Journal of East China Normal University(Natural Sc ›› 2006, Vol. 2006 ›› Issue (3): 77-85.

• Article • Previous Articles     Next Articles

Algorithm for Extracting Contour and Generating Chain Code Tree(Chinese)

CHEN You-Guang, ZHANG Wei, HUANG Sui


  1. School of Information Science and Technology, East China Normal University,Shanghai 200062, China
  • Received:2005-06-20 Revised:2005-12-23 Online:2006-05-25 Published:2006-05-25
  • Contact: CHEN You-Guang

Abstract: A new method to trace region contours and generate chain code tree was proposed by defining the vertex chain code and constructing the pixel vertex matrix of binary images. While tracing contours of a region and extracting vertex chain codes of these contours, the chain code tree of the contours is created. Further more, the complexity of the algorithm is linear and it can be used for tracing the contour of any complex region.

Key words: pixel vertex matrix, contour tracing, chain-code tree, vertex chain code, pixel vertex matrix, contour tracing, chain-code tree

CLC Number: