Sectored Snakes: Evaluating Learned-Energy Segmentations

We describe how to teach deformable models to maximize image segmentation correctness based on user-specified criteria, and present a method for evaluating which criteria work best. We show how to evaluate the efficacy of any resulting deformable model, given a sampling of ground truth, a model of the range of shapes tried during optimization, and a measure of shape closeness. In the domain of abdominal CT images, we demonstrate such evaluation on a simple "sectoring" of a snake in which intensity and perpendicular gradient are observed over equal-length segments. This specific set of qualities shows a measured improvement over an objective function that is uniform around the shape, and it follows naturally from examination of the latter's failures due to image variations around the organ boundary.

[1]  Gunilla Borgefors,et al.  Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Mubarak Shah,et al.  Edge contours using multiple scales , 1990, Comput. Vis. Graph. Image Process..

[3]  Timothy F. Cootes,et al.  Building and using flexible models incorporating grey-level information , 1993, 1993 (4th) International Conference on Computer Vision.

[4]  Terrance E. Boult,et al.  Reinterpreting Physically-Motivated Modeling , 1994 .

[5]  Roland T. Chin,et al.  Deformable contours: modeling and extraction , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[6]  Charles Kervrann,et al.  A hierarchical statistical framework for the segmentation of deformable objects in image sequences , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Roland T. Chin,et al.  Deformable Contours: Modeling and Extraction , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Terry E. Weymouth,et al.  Liver Definition in CT Using a Population-Based Shape Model , 1995, CVRMed.

[9]  Jerry L. Prince,et al.  An active contour model for mapping the cortex , 1995, IEEE Trans. Medical Imaging.

[10]  Yongmin Kim,et al.  Methodology for evaluation of image segmentation algorithms on medical images , 1996, Medical Imaging.

[11]  Visvanathan Ramesh,et al.  Performance characterization of image understanding algorithms , 1996 .

[12]  David N. Levin,et al.  "Brownian Strings": Segmenting Images with Stochastically Deformable Contours , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Yongmin Kim,et al.  A methodology for evaluation of boundary detection algorithms on medical images , 1997, IEEE Transactions on Medical Imaging.

[14]  John R. Kender,et al.  Sectored snakes: evaluating learned-energy segmentations , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).