Proposing a new code by considering pieces of discrete straight lines in contour shapes

Authors:
Hermilo Sanchez-Cruz
Affiliations:
Departamento de Ciencias de la Computación, Centro de Ciencias Básicas, Universidad Autónoma de Aguascalientes. Av. Universidad 940, C.P. 20131. Aguascalientes, Ags. Mexico
Venue:
Journal of Visual Communication and Image Representation
Year:
2010

Citing 13
Cited 3

Identification of Fork Points on the Skeletons of Handwritten Chinese Characters

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Vectorial Algorithm for Tracing Discrete Straight Lines in N-Dimensional Generalized Grids

IEEE Transactions on Visualization and Computer Graphics
A New Chain-code Quantization Approach Enabling High Performance Handwriting Recognition based on Multi-Classifier Schemes

ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 2
Digital Geometry: Geometric Methods for Digital Picture Analysis

Digital Geometry: Geometric Methods for Digital Picture Analysis
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
Measuring rectilinearity

Computer Vision and Image Understanding
A proposal modification of the 3OT chain code

CGIM '08 Proceedings of the Tenth IASTED International Conference on Computer Graphics and Imaging
An efficient chain code with Huffman coding

Pattern Recognition
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
Context-based coding of bilevel images enhanced by digital straight line analysis

IEEE Transactions on Image Processing
Efficient Coding of Shape and Transparency for Video Objects

IEEE Transactions on Image Processing

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.00

Visualization

Abstract

Pattern substrings analysis to find high redundancy in binary shapes is carried out to improve compression levels in binary objects. Modifications of a recent set of symbols to encode arbitrary contour shapes is proposed. The concept of Pieces of Discrete Straight Lines is introduced and the probability of appearance of symbols in contours is analyzed to propose a code of nine symbols, MDF9. Also, this code is compared with the six well-known contour codes for compression without loss of information: FCCE, FCCF, VCC, 3OT, DFCCE and C_VCC. The proposed MDF9 code in this paper, gives better compression efficiency than existing codes.