Research Article Open Access

Improved Vertex Chain Code Based Mapping Algorithm for Curve Length Estimation

Habibollah Haron1, Amjad Rehman1, L.A. Wulandhari1 and Tanzila Saba1
  • 1 , Afganistan
Journal of Computer Science
Volume 7 No. 5, 2011, 736-743


Submitted On: 2 January 2011 Published On: 7 May 2011

How to Cite: Haron, H., Rehman, A., Wulandhari, L. & Saba, T. (2011). Improved Vertex Chain Code Based Mapping Algorithm for Curve Length Estimation. Journal of Computer Science, 7(5), 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.

  • 14 Citations



  • 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