A New Technique for Lossless Compression of Color Images Based on Hierarchical Prediction, Inversion and Context Adaptive Coding

Basar Koc, Ziya Arnavut, Dilip Sarkar, Huseyin Kocak

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This work introduces a new technique for lossless compression of color images. The technique is composed of first transforming an RGB image into luminance and chrominance domain (Y CuCv). Then, the luminance channel Y is compressed with a context-based, adaptive, lossless image coding technique (CALIC). After processing the chrominance channels with a hierarchical prediction technique that was introduced by Kim and Cho, Burrows-Wheeler Inversion Coder (BWIC) or JPEG 2000 is used to compress of the chrominance channels Cu and Cv. It is demonstrated that, on a wide variety of images, particularly on medical images, the technique achieves substantial compression gains over other well-known compression schemes such as CALIC, JPEG 2000, LOCO-I, BPG(HEVC), and the previously proposed hierarchical prediction and context adaptive coding technique LCIC.

Original languageEnglish (US)
Title of host publicationProceedings - DCC 2019
Subtitle of host publication2019 Data Compression Conference
EditorsAli Bilgin, James A. Storer, Joan Serra-Sagrista, Michael W. Marcellin
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages1
ISBN (Electronic)9781728106571
DOIs
StatePublished - May 10 2019
Event2019 Data Compression Conference, DCC 2019 - Snowbird, United States
Duration: Mar 26 2019Mar 29 2019

Publication series

NameData Compression Conference Proceedings
Volume2019-March
ISSN (Print)1068-0314

Conference

Conference2019 Data Compression Conference, DCC 2019
CountryUnited States
CitySnowbird
Period3/26/193/29/19

Fingerprint

Image coding
Luminance
Color
Processing

Keywords

  • BWIC
  • BWT
  • CALIC
  • JPEG 2000

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Koc, B., Arnavut, Z., Sarkar, D., & Kocak, H. (2019). A New Technique for Lossless Compression of Color Images Based on Hierarchical Prediction, Inversion and Context Adaptive Coding. In A. Bilgin, J. A. Storer, J. Serra-Sagrista, & M. W. Marcellin (Eds.), Proceedings - DCC 2019: 2019 Data Compression Conference [8712643] (Data Compression Conference Proceedings; Vol. 2019-March). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DCC.2019.00096

A New Technique for Lossless Compression of Color Images Based on Hierarchical Prediction, Inversion and Context Adaptive Coding. / Koc, Basar; Arnavut, Ziya; Sarkar, Dilip; Kocak, Huseyin.

Proceedings - DCC 2019: 2019 Data Compression Conference. ed. / Ali Bilgin; James A. Storer; Joan Serra-Sagrista; Michael W. Marcellin. Institute of Electrical and Electronics Engineers Inc., 2019. 8712643 (Data Compression Conference Proceedings; Vol. 2019-March).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Koc, B, Arnavut, Z, Sarkar, D & Kocak, H 2019, A New Technique for Lossless Compression of Color Images Based on Hierarchical Prediction, Inversion and Context Adaptive Coding. in A Bilgin, JA Storer, J Serra-Sagrista & MW Marcellin (eds), Proceedings - DCC 2019: 2019 Data Compression Conference., 8712643, Data Compression Conference Proceedings, vol. 2019-March, Institute of Electrical and Electronics Engineers Inc., 2019 Data Compression Conference, DCC 2019, Snowbird, United States, 3/26/19. https://doi.org/10.1109/DCC.2019.00096
Koc B, Arnavut Z, Sarkar D, Kocak H. A New Technique for Lossless Compression of Color Images Based on Hierarchical Prediction, Inversion and Context Adaptive Coding. In Bilgin A, Storer JA, Serra-Sagrista J, Marcellin MW, editors, Proceedings - DCC 2019: 2019 Data Compression Conference. Institute of Electrical and Electronics Engineers Inc. 2019. 8712643. (Data Compression Conference Proceedings). https://doi.org/10.1109/DCC.2019.00096
Koc, Basar ; Arnavut, Ziya ; Sarkar, Dilip ; Kocak, Huseyin. / A New Technique for Lossless Compression of Color Images Based on Hierarchical Prediction, Inversion and Context Adaptive Coding. Proceedings - DCC 2019: 2019 Data Compression Conference. editor / Ali Bilgin ; James A. Storer ; Joan Serra-Sagrista ; Michael W. Marcellin. Institute of Electrical and Electronics Engineers Inc., 2019. (Data Compression Conference Proceedings).
@inproceedings{4289e41e6d5f43c0a2bcd4189407aa8e,
title = "A New Technique for Lossless Compression of Color Images Based on Hierarchical Prediction, Inversion and Context Adaptive Coding",
abstract = "This work introduces a new technique for lossless compression of color images. The technique is composed of first transforming an RGB image into luminance and chrominance domain (Y CuCv). Then, the luminance channel Y is compressed with a context-based, adaptive, lossless image coding technique (CALIC). After processing the chrominance channels with a hierarchical prediction technique that was introduced by Kim and Cho, Burrows-Wheeler Inversion Coder (BWIC) or JPEG 2000 is used to compress of the chrominance channels Cu and Cv. It is demonstrated that, on a wide variety of images, particularly on medical images, the technique achieves substantial compression gains over other well-known compression schemes such as CALIC, JPEG 2000, LOCO-I, BPG(HEVC), and the previously proposed hierarchical prediction and context adaptive coding technique LCIC.",
keywords = "BWIC, BWT, CALIC, JPEG 2000",
author = "Basar Koc and Ziya Arnavut and Dilip Sarkar and Huseyin Kocak",
year = "2019",
month = "5",
day = "10",
doi = "10.1109/DCC.2019.00096",
language = "English (US)",
series = "Data Compression Conference Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
editor = "Ali Bilgin and Storer, {James A.} and Joan Serra-Sagrista and Marcellin, {Michael W.}",
booktitle = "Proceedings - DCC 2019",

}

TY - GEN

T1 - A New Technique for Lossless Compression of Color Images Based on Hierarchical Prediction, Inversion and Context Adaptive Coding

AU - Koc, Basar

AU - Arnavut, Ziya

AU - Sarkar, Dilip

AU - Kocak, Huseyin

PY - 2019/5/10

Y1 - 2019/5/10

N2 - This work introduces a new technique for lossless compression of color images. The technique is composed of first transforming an RGB image into luminance and chrominance domain (Y CuCv). Then, the luminance channel Y is compressed with a context-based, adaptive, lossless image coding technique (CALIC). After processing the chrominance channels with a hierarchical prediction technique that was introduced by Kim and Cho, Burrows-Wheeler Inversion Coder (BWIC) or JPEG 2000 is used to compress of the chrominance channels Cu and Cv. It is demonstrated that, on a wide variety of images, particularly on medical images, the technique achieves substantial compression gains over other well-known compression schemes such as CALIC, JPEG 2000, LOCO-I, BPG(HEVC), and the previously proposed hierarchical prediction and context adaptive coding technique LCIC.

AB - This work introduces a new technique for lossless compression of color images. The technique is composed of first transforming an RGB image into luminance and chrominance domain (Y CuCv). Then, the luminance channel Y is compressed with a context-based, adaptive, lossless image coding technique (CALIC). After processing the chrominance channels with a hierarchical prediction technique that was introduced by Kim and Cho, Burrows-Wheeler Inversion Coder (BWIC) or JPEG 2000 is used to compress of the chrominance channels Cu and Cv. It is demonstrated that, on a wide variety of images, particularly on medical images, the technique achieves substantial compression gains over other well-known compression schemes such as CALIC, JPEG 2000, LOCO-I, BPG(HEVC), and the previously proposed hierarchical prediction and context adaptive coding technique LCIC.

KW - BWIC

KW - BWT

KW - CALIC

KW - JPEG 2000

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

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

U2 - 10.1109/DCC.2019.00096

DO - 10.1109/DCC.2019.00096

M3 - Conference contribution

AN - SCOPUS:85066333707

T3 - Data Compression Conference Proceedings

BT - Proceedings - DCC 2019

A2 - Bilgin, Ali

A2 - Storer, James A.

A2 - Serra-Sagrista, Joan

A2 - Marcellin, Michael W.

PB - Institute of Electrical and Electronics Engineers Inc.

ER -