A cooperative framework for segmentation using 2D active contours and 3D hybrid models as applied to branching cylindrical structures

Hybrid models are powerful tools for recovery in that they simultaneously provide a gross parametric as well as a detailed description of an object. However, it is difficult to directly employ hybrid models in the segmentation process since they are not guaranteed to locate the optimal boundaries in cross-sectional slices. Propagating 2D active contours from slice to slice, on the other hand, to delineate an object's boundaries is often effective, but may run into problems when the object's topology changes, such as at bifurcations or even in areas of high curvature. Here, we present a cooperative framework to exploit the positive aspects of both 3D hybrid model and 2D active contour approaches for segmentation and recovery. In this framework the user-defined parametric component of a 3D hybrid model provides constraints for a set of 2D segmentations performed by active contours. The same hybrid model is then fit both parametrically and locally to this segmentation. For the hybrid model fit we employ several new variations on the physically-motivated paradigm which seek to speed recovery while guaranteeing stability. A by-product of these variations is an increased generality of the method via the elimination, of some of its ad hoc parameters. We apply our cooperative framework to the recovery of branching cylindrical structures from 3D image volumes. The hybrid model we employ has a novel parametric component which is a fusion of individual cylinders. These cylinders have spines that are arbitrary space curves and cross-sections which may be any star shaped planar curve.

[1]  Jules Bloomenthal,et al.  Modeling the mighty maple , 1985, SIGGRAPH.

[2]  Alok Gupta,et al.  Dynamic Programming for Detecting, Tracking, and Matching Deformable Contours , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Alok Gupta,et al.  The extruded generalized cylinder: a deformable model for object recovery , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Dana H. Ballard,et al.  A Ladder-Structured Decision Tree for Recognizing Tumors in Chest Radiographs , 1976, IEEE Transactions on Computers.

[5]  Laurent D. Cohen,et al.  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Dana H. Ballard,et al.  Splines as embeddings for generalized cylinders , 1982 .

[7]  John K. Johnstone,et al.  Rational discrete generalized cylinders and their application to shape recovery in medical images , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Dimitri Metaxas,et al.  Efficient shape representation using deformable models with locally adaptive finite elements , 1993, Optics & Photonics.

[9]  Ronald Chung,et al.  Using 2D active contour models for 3D reconstruction from serial sections , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[10]  John Porrill,et al.  Active region models for segmenting medical images , 1994, Proceedings of 1st International Conference on Image Processing.

[11]  Alok Gupta,et al.  A new model for the recovery of cylindrical structures from medical image data , 1997, CVRMed.