Piecewise DM : a Locally Controllable Deformable Model S

Deformable model methods (DM) constitute a class of segmentation techniques used to delineate the boundary of objects in the image. They represent a promising platform for the implementation of interactive segmentation because they allow for the elegant combination of information derived from the image data, constraints expressing prior knowledge about the boundary of interest and information provided by the user. When adopting existing DM to actually implement an interactive method, several limiting factors were encountered, motivating the development of a new DM. In this text we start identifying the basic elements of a DM, showing examples found in the literature. Next we de ne requirements posed on a DM to address the needs of interactive segmentation, reviewing eligible methods. An extension to the class of DM addressing these requirements is proposed, namely Piecewise DM, providing a general framework for the implementation of a exible and controllable DM with a larger rate of success in real segmentation problems. To conclude, we illustrate how the new method is applied to a complex segmentation task.

[1]  Daniel Rueckert,et al.  Medical Image Computing and Computer-Assisted Intervention − MICCAI 2017: 20th International Conference, Quebec City, QC, Canada, September 11-13, 2017, Proceedings, Part II , 2017, Lecture Notes in Computer Science.

[2]  Gábor Székely,et al.  Ziplock Snakes , 1997, International Journal of Computer Vision.

[3]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[4]  Arnold W. M. Smeulders,et al.  An Intelligent Interactive Segmentation Method for the Joint Space in Osteoarthritic Ankles , 1999, IPMI.

[5]  Simon R. Arridge,et al.  Active shape focusing , 1999, Image Vis. Comput..

[6]  Alan C. Evans,et al.  Proximity Constraints in Deformable Models for Cortical Surface Identification , 1998, MICCAI.

[7]  Dominique Hasboun,et al.  Multi-object Deformable Templates Dedicated to the Segmentation of Brain Deep Structures , 1998, MICCAI.

[8]  Arnold W. M. Smeulders,et al.  Necklaces: Inhomogeneou and point-enhanced snakes , 1998 .

[9]  Daniel Rueckert,et al.  Automatic tracking of the aorta in cardiovascular MR images using deformable models , 1997, IEEE Transactions on Medical Imaging.

[10]  Michael Braun,et al.  Fully 3D active surface models with self-inflation and self-deflation forces , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Jerry L. Prince,et al.  Gradient vector flow: a new external force for snakes , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[12]  Hemant D. Tagare Deformable 2-D template matching using orthogonal curves , 1997, IEEE Transactions on Medical Imaging.

[13]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[14]  Marcel Worring,et al.  Design considerations for interactive segmentation , 1997 .

[15]  David H. Eberly,et al.  Scale-Space Boundary Evolution Initialized by Cores , 1996, VBC.

[16]  Bjørn Olstad,et al.  Encoding of a priori Information in Active Contour Models , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[19]  Xiaohan Yu,et al.  Interactive surface segmentation for medical images , 1995, Optics & Photonics.

[20]  Paul Dierckx,et al.  Curve and surface fitting with splines , 1994, Monographs on numerical analysis.

[21]  James Trevelyan,et al.  Fast Vision Measurements with Shaped Snakes , 1996 .

[22]  James S. Duncan,et al.  Deformable boundary finding in medical images by integrating gradient and region information , 1996, IEEE Trans. Medical Imaging.

[23]  Petia Radeva,et al.  An Improved Model of Snakes for Model-Based Segmentation , 1995, CAIP.

[24]  Benjamin B. Kimia,et al.  Image segmentation by reaction-diffusion bubbles , 1995, Proceedings of IEEE International Conference on Computer Vision.

[25]  Petia Radeva,et al.  A snake for model-based segmentation , 1995, Proceedings of IEEE International Conference on Computer Vision.

[26]  Demetri Terzopoulos,et al.  Topologically adaptable snakes , 1995, Proceedings of IEEE International Conference on Computer Vision.

[27]  R. Kimmel,et al.  Geodesic Active Contours , 1995, Proceedings of IEEE International Conference on Computer Vision.

[28]  Max A. Viergever,et al.  A discrete dynamic contour model , 1995, IEEE Trans. Medical Imaging.

[29]  Bart M. ter Haar Romeny,et al.  Linear Scale-Space II: Early Visual Operations , 1994, Geometry-Driven Diffusion in Computer Vision.

[30]  Marcel Worring,et al.  Parameterized Feasible Boundaries in Gradient Vector Fields , 1993, IPMI.

[31]  P. Radeva,et al.  Rubber Snake: Implementation on Signed Distance Potential , 1993 .

[32]  James S. Duncan,et al.  Boundary Finding with Parametrically Deformable Models , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Philippe Cinquin,et al.  From Splines and Snakes to SNAKE SPLINES , 1991, Geometric Reasoning for Perception and Action.

[34]  Robert M. O'Bara,et al.  Geometrically deformed models: a method for extracting closed geometric models form volume data , 1991, SIGGRAPH.

[35]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

[36]  J. Duncan,et al.  A bending energy model for measurement of cardiac shape deformity. , 1991, IEEE transactions on medical imaging.

[37]  Dimitris N. Metaxas,et al.  Dynamic 3D models with local and global deformations: deformable superquadrics , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[38]  Ramesh C. Jain,et al.  Using Dynamic Programming for Solving Variational Problems in Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[39]  Alan L. Yuille,et al.  Feature extraction from faces using deformable templates , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[40]  Tom Lyche,et al.  Mathematical methods in computer aided geometric design , 1989 .