RESEARCH ON CONTOUR RECOGNITION AND MATCHING FOR PRODUCT SLICE IMAGES

Contour matching is one of the important problems concerned in graph and image processing field. Aiming at implementing the planar contour recognizing and matching in the CAD modeling based on the slice images, some fruitful research works are presented in this paper. Firstly, a contour forest is established to reduce the searching range in the contour matching and to recognize the in-out features of contours. An ellipse-fitting algorithm is then applied to describe the completed shape and locating information for the series of discrete contour points and to realize primarily the slice contour matching. Finally, a weighted rotating-branching algorithm has been proposed to resolve the branching problem. The efficiency of this algorithm has been verified by several typical examples and some satisfying results have been obtained.