An efficient chain code with Huffman coding

Authors:
Yong Kui Liu;Borut alik
Affiliations:
Dalian Nationalities University, Computer Science Department, Dalian 116600, China;University of Maribor, Faculty of Electrical Engineering and Computer Science, Smetanova ulica 17, SI-2000 Maribor, Slovenia
Venue:
Pattern Recognition
Year:
2005

Citing 1
Cited 22

Fast Chain Coding of Region Boundaries

IEEE Transactions on Pattern Analysis and Machine Intelligence

Modified Arc tree based hierarchical representation of digital curve

Pattern Recognition Letters
Lossless compression of map contours by context tree modeling of chain codes

Pattern Recognition
Efficiency of chain codes to represent binary objects

Pattern Recognition
Compressed vertex chain codes

Pattern Recognition
A computer-aided system for malignancy risk assessment of nodules in thyroid US images based on boundary features

Computer Methods and Programs in Biomedicine
Layer based multi-view image compression

Proceedings of the 5th International ICST Mobile Multimedia Communications Conference
Shape-adaptive wavelet encoding of depth maps

PCS'09 Proceedings of the 27th conference on Picture Coding Symposium
Coding Long Contour Shapes of Binary Objects

CIARP '09 Proceedings of the 14th Iberoamerican Conference on Pattern Recognition: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
A proposal modification of the 3OT chain code

CGIM '08 Proceedings of the Tenth IASTED International Conference on Computer Graphics and Imaging
Proposing a new code by considering pieces of discrete straight lines in contour shapes

Journal of Visual Communication and Image Representation
Depth and depth-color coding using shape-adaptive wavelets

Journal of Visual Communication and Image Representation
An efficient raster font compression for embedded systems

Pattern Recognition
Segmentation of Natural Images by Texture and Boundary Compression

International Journal of Computer Vision
Automatic extraction of free-form surface features (FFSFs)

Computer-Aided Design
Corner detection by searching two class pattern substrings

CIARP'06 Proceedings of the 11th Iberoamerican conference on Progress in Pattern Recognition, Image Analysis and Applications
A proposal method for corner detection with an orthogonal three-direction chain code

ACIVS'06 Proceedings of the 8th international conference on Advanced Concepts For Intelligent Vision Systems
Lossless compression of map contours by context tree modeling of chain codes

SCIA'05 Proceedings of the 14th Scandinavian conference on Image Analysis
Natural image segmentation with adaptive texture and boundary encoding

ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part I
3D human modeling from a single depth image dealing with self-occlusion

Multimedia Tools and Applications
Directional difference chain codes with quasi-lossless compression and run-length encoding

Image Communication
A new relative chain code in 3D

Pattern Recognition
Chain code lossless compression using move-to-front transform and adaptive run-length encoding

Image Communication

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper presents a new chain code based on the eight-direction Freeman code. Each element in the chain is coded as a relative angle difference between it and the previous element. Statistical analysis showed that the probabilities of the Freeman codes differ importantly. Therefore, the Huffman coding was applied. The proposed chain code requires 1.97bits/code, its chain length is short, it allows the representation of non-closed patterns, and it is rotationally independent.