Efficiency of chain codes to represent binary objects

Authors:
Hermilo Sánchez-Cruz;Ernesto Bribiesca;Ramón M. Rodríguez-Dagnino
Affiliations:
Electronics Systems Department, Centro de Ciencias Básicas, Universidad Autónoma de Aguascalientes, Av. Universidad 940, Aguascalientes, Ags. 20100, México;Department of Computer Science, Instituto de Investigaciones en Matemáticas Aplicadas y en Sistemas, Universidad Nacional Autónoma de México, Apdo. 20-726, México D.F. 01000, M ...;Electronics and Telecommunications Center, Instituto Tecnológico y de Estudios Superiores de Monterrey, Av. E. Garza Sada 2501 Sur, Monterrey, NL, C.P. 64849, México
Venue:
Pattern Recognition
Year:
2007

Citing 9
Cited 9

Two-dimensional object recognition using a two-dimensional polar transform

Pattern Recognition
Practical algorithms for image analysis: description, examples, and code

Practical algorithms for image analysis: description, examples, and code
Computer Processing of Line-Drawing Images

ACM Computing Surveys (CSUR)
Representation of contours and regions for efficient computer search

Communications of the ACM
Computer Recognition of Partial Views of Curved Objects

IEEE Transactions on Computers
Property Encoding: Application in Binary Picture Encoding and Boundary Following

IEEE Transactions on Computers
An efficient chain code with Huffman coding

Pattern Recognition
An algorithm for compression of bilevel images

IEEE Transactions on Image Processing
JBEAM: multiscale curve coding via beamlets

IEEE Transactions on Image Processing

A binary neural shape matcher using Johnson Counters and chain codes

Neurocomputing
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
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
Automatic image segmentation and classification based on direction texton technique for hemolytic anemia in thin blood smears

Machine Vision and Applications
A generalization of quad-trees applied to image coding

Integrated Computer-Aided Engineering

Quantified Score

Hi-index	0.01

Visualization

Abstract

We present a study of compression efficiency for binary objects or bi-level images for different chain-code schemes. Chain-code techniques are used for compression of bi-level images because they preserve information and allow a considerable data reduction. Furthermore, chain codes are the standard input format for numerous shape-analysis algorithms. In this work we apply chain codes to represent object with holes and we compare their compression efficiency for seven chain codes. We have also compared all these chain codes with the JBIG standard for bi-level images.