The mapping algorithm of triangular Vertex Chain Code from thinned binary image

Abstract

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. © 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering.