Conference paper
Context based Coding of Binary Shapes by Object Boundary Straightness Analysis
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.
Language: | English |
---|---|
Publisher: | IEEE |
Year: | 2004 |
Pages: | 399-408 |
Proceedings: | 2004 IEEE Data Compression Conference |
ISBN: | 0769520820 and 9780769520827 |
ISSN: | 23750383 and 10680314 |
Types: | Conference paper |
DOI: | 10.1109/DCC.2004.1281485 |
ORCIDs: | Forchhammer, Søren |
Arithmetic Bit rate Computer aided engineering Encoding Image coding MPEG 4 Standard Shape Testing Video coding Video compression arithmetic codes arithmetic encoding bi-level images binary codes binary shape code standards context based coding free tree coder image object lossless compression scheme map test images object boundary object detection object recognition video coding video object