The Mapping Algorithm of Triangular Vertex Chain Code from Thinned Binary Image

Image representation has always been an important and interesting topic in image processing and pattern recognition. In 1999, Bribiesca introduced a new two dimensional chain code scheme called Vertex Chain Code (VCC). VCC is composed of three regular cells, namely rectangular, triangular, and hexagonal. This paper presents the mapping algorithm that covers one of the VCC cells, the Triangular VCC cell. The mapping algorithm consists of a cell-representation algorithm that represents a thinned binary image into triangular cells, and a transcribing algorithm that transcribes the cells into Vertex Chain Code. The algorithms have been tested and validated by using three thinned binary images: L-block, hexagon and pentagon. The results show that this algorithm is capable of visualizing and transcribing them into VCC; it can also be improved by testing on more thinned binary images.

[1]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[2]  Wing-Nin Leung,et al.  Contour following parallel thinning for simple binary images , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[3]  Ernesto Bribiesca,et al.  A new chain code , 1999, Pattern Recognit..

[4]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

[5]  Siti Mariyam Shamsuddin,et al.  Extraction of Junctions, Lines and Regions of Irregular Line Drawing: The Chain Code Processing Algorithm , 2003 .

[6]  Edward S. Deutsch,et al.  Thinning algorithms on rectangular, hexagonal, and triangular arrays , 1972, Commun. ACM.

[7]  Habibollah Haron,et al.  Neural network corner detection of vertex chain code , 2006 .

[8]  Habibollah Haron,et al.  The evolution and trend of chain code scheme , 2008 .