20 September 2001 Contour tracing and tree structure of multivalue segmented image
Author Affiliations +
Proceedings Volume 4552, Image Matching and Analysis; (2001) https://doi.org/10.1117/12.441543
Event: Multispectral Image Processing and Pattern Recognition, 2001, Wuhan, China
General algorithms of contour tracing are just for binary image, and fail in some complicated images. These algorithms are correct just in some ordinary cases. The reasons of failing are always the lack of theory and the pixel is not enough for contour tracing. The theory of crack brought by A.Rosenfeld is very useful for contour tracing. But the crack is not intuitionistic. So, a new pixel-based algorithm of contour tracing for multi-value segmented image is presented by using the character of crack. After analyzing all cases that maybe occur in contour tracing, this paper summarized a succinct theory. As we know, the contours maybe superpose and intersect, so the same pixel maybe occurs several times in contour tracing, but the corresponding crack is unique, if we find the crack, then the corresponding pixel is found. That is the idea of the paper. The new algorithm is easy and accurate compared the traditional algorithms. In addition, this paper analyzed all relations that maybe occur between regions, pointed a effective algorithm of analyzing the inclusion relations among the regions to build the tree structure. The former algorithms fail in analyzing the tree structure of multi-value segmented image, but the algorithm is effective in all case. Experiments show that these algorithms are correct and high-effective.
© (2001) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Fei Wu, Fei Wu, Tianxu Zhang, Tianxu Zhang, } "Contour tracing and tree structure of multivalue segmented image", Proc. SPIE 4552, Image Matching and Analysis, (20 September 2001); doi: 10.1117/12.441543; https://doi.org/10.1117/12.441543


Back to Top