Content layer progressive coding of digital maps

Søren Forchhammer; Ole Riis Jensen

doi:10.1109/DCC.2000.838163

Content layer progressive coding of digital maps

Søren Forchhammer
, Ole Riis Jensen

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

810 Downloads (Orbit)

Abstract

A new lossless context based method is presented for content progressive coding of limited bits/pixel images, such as maps, company logos, etc., common on the WWW. Progressive encoding is achieved by separating the image into content layers based on other predefined information. Information from already coded layers are used when coding subsequent layers. This approach is combined with efficient template based context bi-level coding, context collapsing methods for multi-level images and arithmetic coding. Relative pixel patterns are used to collapse contexts. The number of contexts are analyzed. The new methods outperform existing coding schemes coding digital maps and in addition provide progressive coding. Compared to the state-of-the-art PWC coder, the compressed size is reduced to 60-70% on our layered test images.

Original language	English
Title of host publication	Proc. IEEE Data Compression Conf.
Publisher	IEEE
Publication date	2000
Pages	233-242
ISBN (Print)	0-7695-0592-9
DOIs	https://doi.org/10.1109/DCC.2000.838163
Publication status	Published - 2000
Event	Data Compression Conference 2000 - Snowbird, UT, United States Duration: 28 Mar 2000 → 30 Mar 2000 http://www.informatik.uni-trier.de/~ley/db/conf/dcc/dcc2000.html

Conference

Conference	Data Compression Conference 2000
Country/Territory	United States
City	Snowbird, UT
Period	28/03/2000 → 30/03/2000
Internet address	http://www.informatik.uni-trier.de/~ley/db/conf/dcc/dcc2000.html

Bibliographical note

Copyright 2000 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.2000.838163

Full textFinal published version, 309 KB

OpenUrl availability

Check availability in DTU Findit

Cite this

@inproceedings{0c04f93573df4fd896e36ff7a20bd2ed,

title = "Content layer progressive coding of digital maps",

abstract = "A new lossless context based method is presented for content progressive coding of limited bits/pixel images, such as maps, company logos, etc., common on the WWW. Progressive encoding is achieved by separating the image into content layers based on other predefined information. Information from already coded layers are used when coding subsequent layers. This approach is combined with efficient template based context bi-level coding, context collapsing methods for multi-level images and arithmetic coding. Relative pixel patterns are used to collapse contexts. The number of contexts are analyzed. The new methods outperform existing coding schemes coding digital maps and in addition provide progressive coding. Compared to the state-of-the-art PWC coder, the compressed size is reduced to 60-70\% on our layered test images.",

author = "S{\o}ren Forchhammer and Jensen, \{Ole Riis\}",

note = "Copyright 2000 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.; Data Compression Conference 2000, DCC 2000 ; Conference date: 28-03-2000 Through 30-03-2000",

year = "2000",

doi = "10.1109/DCC.2000.838163",

language = "English",

isbn = "0-7695-0592-9",

pages = "233--242",

booktitle = "Proc. IEEE Data Compression Conf.",

publisher = "IEEE",

address = "United States",

url = "http://www.informatik.uni-trier.de/\textasciitilde{}ley/db/conf/dcc/dcc2000.html",

}

TY - GEN

T1 - Content layer progressive coding of digital maps

AU - Forchhammer, Søren

AU - Jensen, Ole Riis

N1 - Copyright 2000 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 - 2000

Y1 - 2000

N2 - A new lossless context based method is presented for content progressive coding of limited bits/pixel images, such as maps, company logos, etc., common on the WWW. Progressive encoding is achieved by separating the image into content layers based on other predefined information. Information from already coded layers are used when coding subsequent layers. This approach is combined with efficient template based context bi-level coding, context collapsing methods for multi-level images and arithmetic coding. Relative pixel patterns are used to collapse contexts. The number of contexts are analyzed. The new methods outperform existing coding schemes coding digital maps and in addition provide progressive coding. Compared to the state-of-the-art PWC coder, the compressed size is reduced to 60-70% on our layered test images.

AB - A new lossless context based method is presented for content progressive coding of limited bits/pixel images, such as maps, company logos, etc., common on the WWW. Progressive encoding is achieved by separating the image into content layers based on other predefined information. Information from already coded layers are used when coding subsequent layers. This approach is combined with efficient template based context bi-level coding, context collapsing methods for multi-level images and arithmetic coding. Relative pixel patterns are used to collapse contexts. The number of contexts are analyzed. The new methods outperform existing coding schemes coding digital maps and in addition provide progressive coding. Compared to the state-of-the-art PWC coder, the compressed size is reduced to 60-70% on our layered test images.

U2 - 10.1109/DCC.2000.838163

DO - 10.1109/DCC.2000.838163

M3 - Article in proceedings

SN - 0-7695-0592-9

SP - 233

EP - 242

BT - Proc. IEEE Data Compression Conf.

PB - IEEE

T2 - Data Compression Conference 2000

Y2 - 28 March 2000 through 30 March 2000

ER -

Content layer progressive coding of digital maps

Abstract

Conference

Bibliographical note

Access to Document

OpenUrl availability

Fingerprint

Cite this