Context based Coding of Binary Shapes by Object Boundary Straightness Analysis

Shankar Manuel Aghito; Søren Forchhammer

doi:10.1109/DCC.2004.1281485

Context based Coding of Binary Shapes by Object Boundary Straightness Analysis

Shankar Manuel Aghito, Søren Forchhammer

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

621 Downloads (Pure)

Abstract

A new lossless compression scheme for bilevel images targeted at binary shapes of image and video objects is presented. The scheme is based on a local analysis of the digital straightness of the causal part of the object boundary, which is used in the context definition for arithmetic encoding. Tested on individual images of binary shapes and binary layers of digital maps the algorithm outperforms PWC, JBIG and MPEG-4 CAE. On the binary shapes the code lengths are reduced by 21%, 25%, and 42%, respectively. On the maps the reductions are 34%, 32%, and 59%, respectively. The algorithm is also more efficient than the state-of-the-art and more complex free tree coder for most of the binary shape and map test images.

Original language	English
Title of host publication	Data Compression Conference, 2004. Proceedings. DCC 2004
Publisher	IEEE
Publication date	2004
Pages	399-408
ISBN (Print)	0-7695-2082-0
DOIs	https://doi.org/10.1109/DCC.2004.1281485
Publication status	Published - 2004
Event	2004 IEEE Data Compression Conference - Snowbird, UT, United States Duration: 23 Mar 2004 → 25 Mar 2004 http://www.informatik.uni-trier.de/~ley/db/conf/dcc/dcc2004.html

Conference

Conference	2004 IEEE Data Compression Conference
Country/Territory	United States
City	Snowbird, UT
Period	23/03/2004 → 25/03/2004
Internet address	http://www.informatik.uni-trier.de/~ley/db/conf/dcc/dcc2004.html

Bibliographical note

Copyright: 2004 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.2004.1281485

AghitoFinal published version, 166 KB

OpenUrl availability

Full text

Cite this

@inproceedings{0eacfb633ac34c96a7099d161b936159,

title = "Context based Coding of Binary Shapes by Object Boundary Straightness Analysis",

abstract = "A new lossless compression scheme for bilevel images targeted at binary shapes of image and video objects is presented. The scheme is based on a local analysis of the digital straightness of the causal part of the object boundary, which is used in the context definition for arithmetic encoding. Tested on individual images of binary shapes and binary layers of digital maps the algorithm outperforms PWC, JBIG and MPEG-4 CAE. On the binary shapes the code lengths are reduced by 21%, 25%, and 42%, respectively. On the maps the reductions are 34%, 32%, and 59%, respectively. The algorithm is also more efficient than the state-of-the-art and more complex free tree coder for most of the binary shape and map test images.",

author = "Aghito, {Shankar Manuel} and S{\o}ren Forchhammer",

note = "Copyright: 2004 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; 2004 IEEE Data Compression Conference, DDC 2004 ; Conference date: 23-03-2004 Through 25-03-2004",

year = "2004",

doi = "10.1109/DCC.2004.1281485",

language = "English",

isbn = "0-7695-2082-0",

pages = "399--408",

booktitle = "Data Compression Conference, 2004. Proceedings. DCC 2004",

publisher = "IEEE",

address = "United States",

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

}

TY - GEN

T1 - Context based Coding of Binary Shapes by Object Boundary Straightness Analysis

AU - Aghito, Shankar Manuel

AU - Forchhammer, Søren

N1 - Copyright: 2004 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 - 2004

Y1 - 2004

N2 - A new lossless compression scheme for bilevel images targeted at binary shapes of image and video objects is presented. The scheme is based on a local analysis of the digital straightness of the causal part of the object boundary, which is used in the context definition for arithmetic encoding. Tested on individual images of binary shapes and binary layers of digital maps the algorithm outperforms PWC, JBIG and MPEG-4 CAE. On the binary shapes the code lengths are reduced by 21%, 25%, and 42%, respectively. On the maps the reductions are 34%, 32%, and 59%, respectively. The algorithm is also more efficient than the state-of-the-art and more complex free tree coder for most of the binary shape and map test images.

AB - A new lossless compression scheme for bilevel images targeted at binary shapes of image and video objects is presented. The scheme is based on a local analysis of the digital straightness of the causal part of the object boundary, which is used in the context definition for arithmetic encoding. Tested on individual images of binary shapes and binary layers of digital maps the algorithm outperforms PWC, JBIG and MPEG-4 CAE. On the binary shapes the code lengths are reduced by 21%, 25%, and 42%, respectively. On the maps the reductions are 34%, 32%, and 59%, respectively. The algorithm is also more efficient than the state-of-the-art and more complex free tree coder for most of the binary shape and map test images.

U2 - 10.1109/DCC.2004.1281485

DO - 10.1109/DCC.2004.1281485

M3 - Article in proceedings

SN - 0-7695-2082-0

SP - 399

EP - 408

BT - Data Compression Conference, 2004. Proceedings. DCC 2004

PB - IEEE

T2 - 2004 IEEE Data Compression Conference

Y2 - 23 March 2004 through 25 March 2004

ER -

Context based Coding of Binary Shapes by Object Boundary Straightness Analysis

Abstract

Conference

Bibliographical note

Access to Document

OpenUrl availability

Fingerprint

Cite this