### Abstract

The goal of lossless image compression is to represent an image signal with the smallest possible number of bits without a loss of any information, thereby speeding up transmission and minimizing storage requirements. This chapter introduces the basics of lossless image coding and presents classical as well as some more recently developed lossless compression methods. Lossless symbol coding is commonly referred to as "lossless coding" or "lossless compression." The popular lossless symbol coding schemes fall into one of the following main categories: statistical schemes (Huffman, Arithmetic) and dictionary-based schemes (Lempel-Ziv). Statistical schemes require the knowledge of the source symbol probability distribution. Dictionary-based schemes do not require a priori knowledge of the source symbol probability distribution. They dynamically construct encoding and decoding tables of variable-length symbol strings as and when they occur in the input data. The operations of a lossless image encoder can be grouped into three stages: transformation, data to symbol mapping, and lossless symbol coding. The factors that need to be considered when choosing or devising a lossless compression scheme are compression efficiency, coding delay, implementation complexity, robustness, and scalability.

Original language | English (US) |
---|---|

Title of host publication | Handbook of Image and Video Processing |

Publisher | Elsevier Inc. |

Pages | 643-660 |

Number of pages | 18 |

ISBN (Print) | 9780121197926 |

DOIs | |

State | Published - 2005 |

### Fingerprint

### ASJC Scopus subject areas

- Computer Science(all)

### Cite this

*Handbook of Image and Video Processing*(pp. 643-660). Elsevier Inc.. https://doi.org/10.1016/B978-012119792-6/50101-7

**Lossless Coding.** / Karam, Lina.

Research output: Chapter in Book/Report/Conference proceeding › Chapter

*Handbook of Image and Video Processing.*Elsevier Inc., pp. 643-660. https://doi.org/10.1016/B978-012119792-6/50101-7

}

TY - CHAP

T1 - Lossless Coding

AU - Karam, Lina

PY - 2005

Y1 - 2005

N2 - The goal of lossless image compression is to represent an image signal with the smallest possible number of bits without a loss of any information, thereby speeding up transmission and minimizing storage requirements. This chapter introduces the basics of lossless image coding and presents classical as well as some more recently developed lossless compression methods. Lossless symbol coding is commonly referred to as "lossless coding" or "lossless compression." The popular lossless symbol coding schemes fall into one of the following main categories: statistical schemes (Huffman, Arithmetic) and dictionary-based schemes (Lempel-Ziv). Statistical schemes require the knowledge of the source symbol probability distribution. Dictionary-based schemes do not require a priori knowledge of the source symbol probability distribution. They dynamically construct encoding and decoding tables of variable-length symbol strings as and when they occur in the input data. The operations of a lossless image encoder can be grouped into three stages: transformation, data to symbol mapping, and lossless symbol coding. The factors that need to be considered when choosing or devising a lossless compression scheme are compression efficiency, coding delay, implementation complexity, robustness, and scalability.

AB - The goal of lossless image compression is to represent an image signal with the smallest possible number of bits without a loss of any information, thereby speeding up transmission and minimizing storage requirements. This chapter introduces the basics of lossless image coding and presents classical as well as some more recently developed lossless compression methods. Lossless symbol coding is commonly referred to as "lossless coding" or "lossless compression." The popular lossless symbol coding schemes fall into one of the following main categories: statistical schemes (Huffman, Arithmetic) and dictionary-based schemes (Lempel-Ziv). Statistical schemes require the knowledge of the source symbol probability distribution. Dictionary-based schemes do not require a priori knowledge of the source symbol probability distribution. They dynamically construct encoding and decoding tables of variable-length symbol strings as and when they occur in the input data. The operations of a lossless image encoder can be grouped into three stages: transformation, data to symbol mapping, and lossless symbol coding. The factors that need to be considered when choosing or devising a lossless compression scheme are compression efficiency, coding delay, implementation complexity, robustness, and scalability.

UR - http://www.scopus.com/inward/record.url?scp=84882909557&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84882909557&partnerID=8YFLogxK

U2 - 10.1016/B978-012119792-6/50101-7

DO - 10.1016/B978-012119792-6/50101-7

M3 - Chapter

SN - 9780121197926

SP - 643

EP - 660

BT - Handbook of Image and Video Processing

PB - Elsevier Inc.

ER -