Snakes with Ellipse-Reproducing Property

We present a new class of continuously defined parametric snakes using a special kind of exponential splines as basis functions. We have enforced our bases to have the shortest possible support subject to some design constraints to maximize efficiency. While the resulting snakes are versatile enough to provide a good approximation of any closed curve in the plane, their most important feature is the fact that they admit ellipses within their span. Thus, they can perfectly generate circular and elliptical shapes. These features are appropriate to delineate cross sections of cylindrical-like conduits and to outline bloblike objects. We address the implementation details and illustrate the capabilities of our snake with synthetic and real data.

[1]  Anil K. Jain,et al.  Deformable template models: A review , 1998, Signal Process..

[2]  Septimiu E. Salcudean,et al.  Real-Time Vessel Segmentation and Tracking for Ultrasound Imaging Applications , 2007, IEEE Transactions on Medical Imaging.

[3]  Michael Unser,et al.  B-spline snakes: a flexible tool for parametric contour detection , 2000, IEEE Trans. Image Process..

[4]  Boudewijn P F Lelieveldt,et al.  Automatic vessel wall contour detection and quantification of wall thickness in in‐vivo MR images of the human aorta , 2006, Journal of magnetic resonance imaging : JMRI.

[5]  Lei Zhang,et al.  Active contours driven by local image fitting energy , 2010, Pattern Recognit..

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

[7]  Demetri Terzopoulos,et al.  T-snakes: Topology adaptive snakes , 2000, Medical Image Anal..

[8]  Thierry Blu,et al.  Unifying approach and interface for spline-based snakes , 2001, SPIE Medical Imaging.

[9]  J. Davies,et al.  Molecular Biology of the Cell , 1983, Bristol Medico-Chirurgical Journal.

[10]  A. Aldroubi,et al.  Sampling procedures in function spaces and asymptotic equivalence with shannon's sampling theory , 1994 .

[11]  Michael Unser,et al.  Exponential splines and minimal-support bases for curve representation , 2012, Comput. Aided Geom. Des..

[12]  Avinash C. Kak,et al.  A deformable model for human organ extraction , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[13]  Roland Eils,et al.  An Active Contour Model for Segmentation Based on Cubic B-splines and Gradient Vector Flow , 2001, MICCAI.

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

[15]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[16]  G. Sapiro,et al.  Geometric partial differential equations and image analysis [Book Reviews] , 2001, IEEE Transactions on Medical Imaging.

[17]  M. Unser Sampling-50 years after Shannon , 2000, Proceedings of the IEEE.

[18]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[19]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Will Tribbey,et al.  Numerical Recipes: The Art of Scientific Computing (3rd Edition) is written by William H. Press, Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery, and published by Cambridge University Press, © 2007, hardback, ISBN 978-0-521-88068-8, 1235 pp. , 1987, SOEN.

[21]  Naoki Saito,et al.  A Method to Detect and Characterize Ellipses Using the Hough Transform , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Alex M. Andrew,et al.  HETEROGENEOUS AGENT SYSTEMS, by V.S. Subrahmanian, Piero Bonatti, Jürgen Dix, Thomas Etier, Sarit Kraus, Fatma Ozcan and Robert Ross, MIT Press, Cambridge, Mass., 2000, xiv+580pp., ISBN 0-262-19436-8 (Hardback, £39.95). , 2001, Robotica.

[23]  Thierry Blu,et al.  Sampling of periodic signals: a quantitative error analysis , 2002, IEEE Trans. Signal Process..

[24]  J. E. Glynn,et al.  Numerical Recipes: The Art of Scientific Computing , 1989 .

[25]  Alan L. Yuille,et al.  Deformable Templates for Feature Extraction from Medical Images , 1990, ECCV.

[26]  Saburo Tsuji,et al.  Detection of Ellipses by a Modified Hough Transformation , 1978, IEEE Transactions on Computers.

[27]  J. H. C. Reiber,et al.  Automatic segmentation and plaque characterization in atherosclerotic carotid artery MR images , 2004, Magnetic Resonance Materials in Physics, Biology and Medicine.

[28]  Thierry Blu,et al.  Cardinal exponential splines: part I - theory and filtering algorithms , 2005, IEEE Transactions on Signal Processing.

[29]  Thierry Blu,et al.  Efficient energies and algorithms for parametric snakes , 2004, IEEE Transactions on Image Processing.

[30]  José M. N. Leitão,et al.  Unsupervised contour representation and estimation using B-splines and a minimum description length criterion , 2000, IEEE Trans. Image Process..

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

[32]  Akshay K. Singh,et al.  Deformable models in medical image analysis , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[33]  Michael Unser,et al.  The Ovuscule , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  John K. Tsotsos,et al.  Efficient and generalizable statistical models of shape and appearance for analysis of cardiac MRI , 2008, Medical Image Anal..

[35]  Lei Zhang,et al.  Active contours with selective local or global segmentation: A new formulation and level set method , 2010, Image Vis. Comput..

[36]  Patrik Hoffmann,et al.  A Snake-Based Approach to Accurate Determination of Both Contact Points and Contact Angles , 2006 .

[37]  Michael Unser,et al.  Splines: a perfect fit for signal and image processing , 1999, IEEE Signal Process. Mag..

[38]  Albert R. Bakker,et al.  Delineating Elliptical Objects with an Application to Cardiac Scintigrams , 1987, IEEE Transactions on Medical Imaging.

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

[40]  Frédéric Precioso,et al.  B-Spline Active Contour with Handling of Topology Changes for Fast Video Segmentation , 2002, EURASIP J. Adv. Signal Process..