Improved Vertex Chain Code Based Mapping Algorithm for Curve Length Estimation
Abstract
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.
DOI: https://doi.org/10.3844/jcssp.2011.736.743
Copyright: © 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.
- 3,871 Views
- 2,894 Downloads
- 14 Citations
Download
Keywords
- Vertex Chain Code (VCC)
- Rectangular Cells
- transcribing algorithms
- Thinned Binary Image
- validation algorithm
- Freeman Chain Code (FCC)
- mapping algorithm
- L-block hexagon
- Pentagon
- clockwise direction