Title :
A new contour tracing method in a binary image
Author :
Kang, Lie ; Zhong, Sheng ; Wang, Fang
Author_Institution :
State Key Lab. for Multispectral Inf. Process. Technol., Huazhong Univ. of Sci. & Technol., Wuhan, China
Abstract :
This paper presents a novel fast single-pass contour tracing algorithm in a binary image. The proposed algorithm is viewed as follow steps: firstly a set of contour segments of all object contours can be generated and traced in a top-down line scan fashion; then all contour segments are employed to be integrated into respective intact contours; finally all results are converted into the chain code as the final output. This algorithm can extract multiple contours of an image in one pass and never lose any outer and inner contour of object region. It is faster on implementation. Experiments results prove those advantages.
Keywords :
image segmentation; object detection; surface topography; binary image; object contour; single-pass contour tracing algorithm; top-down line scan fashion; Algorithm design and analysis; Image segmentation; Labeling; Lakes; Pattern recognition; Shape; Signal processing algorithms; chain code; contour integrating; contour tracing; crack code;
Conference_Titel :
Multimedia Technology (ICMT), 2011 International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-61284-771-9
DOI :
10.1109/ICMT.2011.6002048