Lossless Coding

Research output: Chapter in Book/Report/Conference proceedingChapter

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 languageEnglish (US)
Title of host publicationHandbook of Image and Video Processing
PublisherElsevier Inc.
Pages643-660
Number of pages18
ISBN (Print)9780121197926
DOIs
StatePublished - 2005

Fingerprint

Glossaries
Probability distributions
Image compression
Image coding
Decoding
Scalability

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Karam, L. (2005). Lossless Coding. In 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.

Handbook of Image and Video Processing. Elsevier Inc., 2005. p. 643-660.

Research output: Chapter in Book/Report/Conference proceedingChapter

Karam, L 2005, Lossless Coding. in Handbook of Image and Video Processing. Elsevier Inc., pp. 643-660. https://doi.org/10.1016/B978-012119792-6/50101-7
Karam L. Lossless Coding. In Handbook of Image and Video Processing. Elsevier Inc. 2005. p. 643-660 https://doi.org/10.1016/B978-012119792-6/50101-7
Karam, Lina. / Lossless Coding. Handbook of Image and Video Processing. Elsevier Inc., 2005. pp. 643-660
@inbook{1d063624b99546e9bec3f686ab5f8a02,
title = "Lossless Coding",
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.",
author = "Lina Karam",
year = "2005",
doi = "10.1016/B978-012119792-6/50101-7",
language = "English (US)",
isbn = "9780121197926",
pages = "643--660",
booktitle = "Handbook of Image and Video Processing",
publisher = "Elsevier Inc.",

}

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 -