A lossless coding scheme for encoding color-indexed video sequences

Yuk Hee Chan

doi:10.1109/ICNNSP.2008.4590436

A lossless coding scheme for encoding color-indexed video sequences

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

Abstract

A new lossless video compression scheme for coding sequences of color-indexed frames is proposed. This scheme handles the frames sequentially. It reduces both the zero-order entropy and the energy of the index map of a specific frame by turning the index map into a new index map each element of which serves as an index to a pixel-dependently reordered version of the palette. Accordingly, a matching coding scheme can be exploited to encode the new index map effectively. A technique similar to the one used in animated GIF is also used to remove the inter-frame redundancy. Simulation results show that the proposed method is superior (in terms of compression ratio) to other state-of-art lossless compression algorithms in coding colorindexed video sequences.

Original language	English
Title of host publication	2008 IEEE International Conference Neural Networks and Signal Processing, ICNNSP
Pages	676-681
Number of pages	6
DOIs	https://doi.org/10.1109/ICNNSP.2008.4590436
Publication status	Published - 22 Sept 2008
Event	2008 IEEE International Conference Neural Networks and Signal Processing, ICNNSP - Zhenjiang, China Duration: 7 Jun 2008 → 11 Jun 2008

Conference

Conference	2008 IEEE International Conference Neural Networks and Signal Processing, ICNNSP
Country/Territory	China
City	Zhenjiang
Period	7/06/08 → 11/06/08

Keywords

Color indexed images
Color indexed sequences
Lossless coding
Palette reordering
Video coding

ASJC Scopus subject areas

Artificial Intelligence
Signal Processing

More information

10.1109/ICNNSP.2008.4590436

http://hdl.handle.net/10397/1520

Cite this

@inproceedings{1ab308d91d1745c38a6a0171165031e5,

title = "A lossless coding scheme for encoding color-indexed video sequences",

abstract = "A new lossless video compression scheme for coding sequences of color-indexed frames is proposed. This scheme handles the frames sequentially. It reduces both the zero-order entropy and the energy of the index map of a specific frame by turning the index map into a new index map each element of which serves as an index to a pixel-dependently reordered version of the palette. Accordingly, a matching coding scheme can be exploited to encode the new index map effectively. A technique similar to the one used in animated GIF is also used to remove the inter-frame redundancy. Simulation results show that the proposed method is superior (in terms of compression ratio) to other state-of-art lossless compression algorithms in coding colorindexed video sequences.",

keywords = "Color indexed images, Color indexed sequences, Lossless coding, Palette reordering, Video coding",

author = "Chan, {Yuk Hee}",

year = "2008",

month = sep,

day = "22",

doi = "10.1109/ICNNSP.2008.4590436",

language = "English",

isbn = "9781424423118",

pages = "676--681",

booktitle = "2008 IEEE International Conference Neural Networks and Signal Processing, ICNNSP",

note = "2008 IEEE International Conference Neural Networks and Signal Processing, ICNNSP ; Conference date: 07-06-2008 Through 11-06-2008",

}

TY - GEN

T1 - A lossless coding scheme for encoding color-indexed video sequences

AU - Chan, Yuk Hee

PY - 2008/9/22

Y1 - 2008/9/22

N2 - A new lossless video compression scheme for coding sequences of color-indexed frames is proposed. This scheme handles the frames sequentially. It reduces both the zero-order entropy and the energy of the index map of a specific frame by turning the index map into a new index map each element of which serves as an index to a pixel-dependently reordered version of the palette. Accordingly, a matching coding scheme can be exploited to encode the new index map effectively. A technique similar to the one used in animated GIF is also used to remove the inter-frame redundancy. Simulation results show that the proposed method is superior (in terms of compression ratio) to other state-of-art lossless compression algorithms in coding colorindexed video sequences.

AB - A new lossless video compression scheme for coding sequences of color-indexed frames is proposed. This scheme handles the frames sequentially. It reduces both the zero-order entropy and the energy of the index map of a specific frame by turning the index map into a new index map each element of which serves as an index to a pixel-dependently reordered version of the palette. Accordingly, a matching coding scheme can be exploited to encode the new index map effectively. A technique similar to the one used in animated GIF is also used to remove the inter-frame redundancy. Simulation results show that the proposed method is superior (in terms of compression ratio) to other state-of-art lossless compression algorithms in coding colorindexed video sequences.

KW - Color indexed images

KW - Color indexed sequences

KW - Lossless coding

KW - Palette reordering

KW - Video coding

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

U2 - 10.1109/ICNNSP.2008.4590436

DO - 10.1109/ICNNSP.2008.4590436

M3 - Conference article published in proceeding or book

SN - 9781424423118

SP - 676

EP - 681

BT - 2008 IEEE International Conference Neural Networks and Signal Processing, ICNNSP

T2 - 2008 IEEE International Conference Neural Networks and Signal Processing, ICNNSP

Y2 - 7 June 2008 through 11 June 2008

ER -

A lossless coding scheme for encoding color-indexed video sequences

Abstract

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this