Journal of Computer Science

Improved Vertex Chain Code Based Mapping Algorithm for Curve Length Estimation

Habibollah Haron, Amjad Rehman, L.A. Wulandhari and Tanzila Saba

DOI : 10.3844/jcssp.2011.736.743

Journal of Computer Science

Volume 7, Issue 5

Pages 736-743


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.


© 2011 Habibollah Haron, Amjad Rehman, L.A. Wulandhari and Tanzila Saba. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.