Context based Coding of Binary Shapes by Object Boundary Straightness Analysis

Shankar Manuel Aghito, Søren Forchhammer

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

494 Downloads (Pure)


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 languageEnglish
Title of host publicationData Compression Conference, 2004. Proceedings. DCC 2004
Publication date2004
ISBN (Print)0-7695-2082-0
Publication statusPublished - 2004
Event2004 IEEE Data Compression Conference - Snowbird, UT, United States
Duration: 23 Mar 200425 Mar 2004


Conference2004 IEEE Data Compression Conference
Country/TerritoryUnited States
CitySnowbird, UT
Internet address

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


Dive into the research topics of 'Context based Coding of Binary Shapes by Object Boundary Straightness Analysis'. Together they form a unique fingerprint.

Cite this