Improved vertex chain code based mapping algorithm for curve length estimation

• Main Authors: Haron, Habibollah, Rehman, Amjad, Wulandhari, Lili Ayu, Saba, Tanzila
• Format: Article
• Language: English
• Published: Science Publications 2011
• Subjects: QA75 Electronic computers. Computer science
• Online Access: http://eprints.utm.my/id/eprint/29165/1/HabibollahHaron2011_ImprovedVertexChainCodeBasedMappingAlgorithm.pdf; http://eprints.utm.my/id/eprint/29165/; http://dx.doi.org/10.3844/jcssp.2011.736.743
• Institution: Universiti Teknologi Malaysia

Problem statement: Image representation has always been an important and interesting topic in image processing and pattern recognition. However, curve tracing and its relative operations are the main bottleneck. Approach: This research presents the mapping algorithm that covers one of the vertex chain code cells, the rectangular-VCC cell. The mapping algorithm consists of a cell-representation algorithm that represents a thinned binary image in rectangular cells, a transcribing algorithm that transcribes the cells into vertex chain code and a validation algorithm that visualizes vertex chain code into rectangular cells. Results: The algorithms have been tested and validated by using three thinned binary images: L-block, hexagon and pentagon. Conclusion/Recommendations: The results show that this algorithm is capable of visualizing and transcribing them into vertex chain code.