Progressive Coding of Palette Images and Digital Maps

Søren Forchhammer; J. Martin Salinas

doi:10.1109/DCC.2002.999974

Progressive Coding of Palette Images and Digital Maps

Søren Forchhammer, J. Martin Salinas

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

488 Downloads (Pure)

Abstract

A 2D version of PPM (Prediction by Partial Matching) coding is introduced simply by combining a 2D template with the standard PPM coding scheme. A simple scheme for resolution reduction is given and the 2D PPM scheme extended to resolution progressive coding by placing pixels in a lower resolution image layer. The resolution is increased by a factor of 2 in each step. The 2D PPM coding is applied to palette images and street maps. The sequential results are comparable to PWC. The PPM results are a little better for the palette images with few colors (up to 4-5 bpp) and a little worse for the images with more colors. For street maps the 2D PPM is slightly better. The PPM based resolution progressive coding provides a better result than coding the resolution layers as individual images. Compared to GIF the resolution progressive 2D PPM's coding efficiency is significantly better. An example of combined content-layer/spatial progressive coding is also given.

Original language	English
Title of host publication	IEEE Data Compression Conference
Place of Publication	USA
Publisher	IEEE
Publication date	2002
Pages	362-371
ISBN (Print)	0-7695-1477-4
DOIs	https://doi.org/10.1109/DCC.2002.999974
Publication status	Published - 2002
Event	2002 IEEE Data Compression Conference - Snowbird, UT, United States Duration: 2 Apr 2002 → 4 Apr 2002 http://www.informatik.uni-trier.de/~ley/db/conf/dcc/dcc2002.html

Conference

Conference	2002 IEEE Data Compression Conference
Country/Territory	United States
City	Snowbird, UT
Period	02/04/2002 → 04/04/2002
Internet address	http://www.informatik.uni-trier.de/~ley/db/conf/dcc/dcc2002.html

Bibliographical note

Copyright: 2002 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE

Access to Document

10.1109/DCC.2002.999974

ForchhammerFinal published version, 367 KB

OpenUrl availability

Full text

Cite this

@inproceedings{17eae5af5ce7439c97a13a1a09e2cc0e,

title = "Progressive Coding of Palette Images and Digital Maps",

abstract = "A 2D version of PPM (Prediction by Partial Matching) coding is introduced simply by combining a 2D template with the standard PPM coding scheme. A simple scheme for resolution reduction is given and the 2D PPM scheme extended to resolution progressive coding by placing pixels in a lower resolution image layer. The resolution is increased by a factor of 2 in each step. The 2D PPM coding is applied to palette images and street maps. The sequential results are comparable to PWC. The PPM results are a little better for the palette images with few colors (up to 4-5 bpp) and a little worse for the images with more colors. For street maps the 2D PPM is slightly better. The PPM based resolution progressive coding provides a better result than coding the resolution layers as individual images. Compared to GIF the resolution progressive 2D PPM's coding efficiency is significantly better. An example of combined content-layer/spatial progressive coding is also given.",

author = "S{\o}ren Forchhammer and Salinas, {J. Martin}",

note = "Copyright: 2002 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE; 2002 IEEE Data Compression Conference, DCC 2002 ; Conference date: 02-04-2002 Through 04-04-2002",

year = "2002",

doi = "10.1109/DCC.2002.999974",

language = "English",

isbn = "0-7695-1477-4",

pages = "362--371",

booktitle = "IEEE Data Compression Conference",

publisher = "IEEE",

address = "United States",

url = "http://www.informatik.uni-trier.de/~ley/db/conf/dcc/dcc2002.html",

}

TY - GEN

T1 - Progressive Coding of Palette Images and Digital Maps

AU - Forchhammer, Søren

AU - Salinas, J. Martin

N1 - Copyright: 2002 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE

PY - 2002

Y1 - 2002

N2 - A 2D version of PPM (Prediction by Partial Matching) coding is introduced simply by combining a 2D template with the standard PPM coding scheme. A simple scheme for resolution reduction is given and the 2D PPM scheme extended to resolution progressive coding by placing pixels in a lower resolution image layer. The resolution is increased by a factor of 2 in each step. The 2D PPM coding is applied to palette images and street maps. The sequential results are comparable to PWC. The PPM results are a little better for the palette images with few colors (up to 4-5 bpp) and a little worse for the images with more colors. For street maps the 2D PPM is slightly better. The PPM based resolution progressive coding provides a better result than coding the resolution layers as individual images. Compared to GIF the resolution progressive 2D PPM's coding efficiency is significantly better. An example of combined content-layer/spatial progressive coding is also given.

AB - A 2D version of PPM (Prediction by Partial Matching) coding is introduced simply by combining a 2D template with the standard PPM coding scheme. A simple scheme for resolution reduction is given and the 2D PPM scheme extended to resolution progressive coding by placing pixels in a lower resolution image layer. The resolution is increased by a factor of 2 in each step. The 2D PPM coding is applied to palette images and street maps. The sequential results are comparable to PWC. The PPM results are a little better for the palette images with few colors (up to 4-5 bpp) and a little worse for the images with more colors. For street maps the 2D PPM is slightly better. The PPM based resolution progressive coding provides a better result than coding the resolution layers as individual images. Compared to GIF the resolution progressive 2D PPM's coding efficiency is significantly better. An example of combined content-layer/spatial progressive coding is also given.

U2 - 10.1109/DCC.2002.999974

DO - 10.1109/DCC.2002.999974

M3 - Article in proceedings

SN - 0-7695-1477-4

SP - 362

EP - 371

BT - IEEE Data Compression Conference

PB - IEEE

CY - USA

T2 - 2002 IEEE Data Compression Conference

Y2 - 2 April 2002 through 4 April 2002

ER -

Progressive Coding of Palette Images and Digital Maps

Abstract

Conference

Bibliographical note

Access to Document

OpenUrl availability

Fingerprint

Cite this