The line- and block-like structures extraction via ingenious snake

Abstract

Active contour model (ACM) plays an important role in computer vision and medical image analysis. The traditional ACMs were employed to extract closed contours of objects. While simultaneous extraction of line- and block-like objects, such as boundary contours, centerlines, as well as their topological relationship, remains open so far. Therefore, a novel ACM named "Ingenious Snake" is proposed to adaptively extract the feature curves. The proposed ingenious snake includes the following steps: 1) In the preprocessing, the line- and block-like structures are classified with k-means clustering, following up with morphological operation and enhancement. The gradient vector flow (GVF) field is then acquired from the resultant ridge feature map. 2) For the automatic initialization, the ridge-points are extracted by using the local phase measurement of GVF field, then the two-category of object ridgelines are obtained fast. 3) Finally, the contour deformation and curves evolvement are implemented with a management strategy. The resultant contours and centerlines well characterize the objects of interest. In the experiments, we compare the existing initialization methods and the adaptive extraction with a series of phantoms and testing images. The visual and quantitative assessments of structure extraction are satisfying in terms of effectiveness and accuracy.