A lossless compression algorithm for color-indexed images using adaptive palette reordering

Ka Chun Lui; Yuk Hee Chan

A lossless compression algorithm for color-indexed images using adaptive palette reordering

Ka Chun Lui, Yuk Hee Chan

The Hong Kong Polytechnic University

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

1 Citation (Scopus)

Abstract

In this paper, an adaptive palette reordering method is proposed to reshape the statistical properties of the color index map of a color-indexed image with a dynamic palette. The proposed method extracts information from both the palette and the color index map to achieve the objective. It reduces the zero-order entropy of the image and removes the spatial correlation among pixels significantly. The compression performance of JPEG-LS can be significantly improved when the proposed method is used. An even better compression performance can be achieved when being compatible with JPEG-LS is not the concern.

Original language	English
Title of host publication	15th European Signal Processing Conference, EUSIPCO 2007 - Proceedings
Pages	812-815
Number of pages	4
Publication status	Published - 1 Dec 2007
Event	15th European Signal Processing Conference, EUSIPCO 2007 - Poznan, Poland Duration: 3 Sept 2007 → 7 Sept 2007

Conference

Conference	15th European Signal Processing Conference, EUSIPCO 2007
Country/Territory	Poland
City	Poznan
Period	3/09/07 → 7/09/07

ASJC Scopus subject areas

Signal Processing
Electrical and Electronic Engineering

Cite this

@inproceedings{789c98e25a334ce2b69fa787c27fd8d3,

title = "A lossless compression algorithm for color-indexed images using adaptive palette reordering",

abstract = "In this paper, an adaptive palette reordering method is proposed to reshape the statistical properties of the color index map of a color-indexed image with a dynamic palette. The proposed method extracts information from both the palette and the color index map to achieve the objective. It reduces the zero-order entropy of the image and removes the spatial correlation among pixels significantly. The compression performance of JPEG-LS can be significantly improved when the proposed method is used. An even better compression performance can be achieved when being compatible with JPEG-LS is not the concern.",

author = "Lui, {Ka Chun} and Chan, {Yuk Hee}",

year = "2007",

month = dec,

day = "1",

language = "English",

isbn = "9788392134022",

pages = "812--815",

booktitle = "15th European Signal Processing Conference, EUSIPCO 2007 - Proceedings",

note = "15th European Signal Processing Conference, EUSIPCO 2007 ; Conference date: 03-09-2007 Through 07-09-2007",

}

TY - GEN

T1 - A lossless compression algorithm for color-indexed images using adaptive palette reordering

AU - Lui, Ka Chun

AU - Chan, Yuk Hee

PY - 2007/12/1

Y1 - 2007/12/1

N2 - In this paper, an adaptive palette reordering method is proposed to reshape the statistical properties of the color index map of a color-indexed image with a dynamic palette. The proposed method extracts information from both the palette and the color index map to achieve the objective. It reduces the zero-order entropy of the image and removes the spatial correlation among pixels significantly. The compression performance of JPEG-LS can be significantly improved when the proposed method is used. An even better compression performance can be achieved when being compatible with JPEG-LS is not the concern.

AB - In this paper, an adaptive palette reordering method is proposed to reshape the statistical properties of the color index map of a color-indexed image with a dynamic palette. The proposed method extracts information from both the palette and the color index map to achieve the objective. It reduces the zero-order entropy of the image and removes the spatial correlation among pixels significantly. The compression performance of JPEG-LS can be significantly improved when the proposed method is used. An even better compression performance can be achieved when being compatible with JPEG-LS is not the concern.

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

M3 - Conference article published in proceeding or book

SN - 9788392134022

SP - 812

EP - 815

BT - 15th European Signal Processing Conference, EUSIPCO 2007 - Proceedings

T2 - 15th European Signal Processing Conference, EUSIPCO 2007

Y2 - 3 September 2007 through 7 September 2007

ER -

A lossless compression algorithm for color-indexed images using adaptive palette reordering

Abstract

Conference

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this