pSnakes: A new radial active contour model and its application in the segmentation of the left ventricle from echocardiographic images

Active contours are image segmentation methods that minimize the total energy of the contour to be segmented. Among the active contour methods, the radial methods have lower computational complexity and can be applied in real time. This work aims to present a new radial active contour technique, called pSnakes, using the 1D Hilbert transform as external energy. The pSnakes method is based on the fact that the beams in ultrasound equipment diverge from a single point of the probe, thus enabling the use of polar coordinates in the segmentation. The control points or nodes of the active contour are obtained in pairs and are called twin nodes. The internal energies as well as the external one, Hilbertian energy, are redefined. The results showed that pSnakes can be used in image segmentation of short-axis echocardiogram images and that they were effective in image segmentation of the left ventricle. The echo-cardiologist's golden standard showed that the pSnakes was the best method when compared with other methods. The main contributions of this work are the use of pSnakes and Hilbertian energy, as the external energy, in image segmentation. The Hilbertian energy is calculated by the 1D Hilbert transform. Compared with traditional methods, the pSnakes method is more suitable for ultrasound images because it is not affected by variations in image contrast, such as noise. The experimental results obtained by the left ventricle segmentation of echocardiographic images demonstrated the advantages of the proposed model. The results presented in this paper are justified due to an improved performance of the Hilbert energy in the presence of speckle noise.

[1]  Caroline Petitjean,et al.  A review of segmentation methods in short axis cardiac MR images , 2011, Medical Image Anal..

[2]  Jinshan Tang A multi-direction GVF snake for the segmentation of skin cancer images , 2009, Pattern Recognit..

[3]  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..

[4]  Timothy F. Cootes,et al.  Multi-resolution search with active shape models , 1994, Proceedings of 12th International Conference on Pattern Recognition.

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

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

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

[8]  Issam Dagher,et al.  WaterBalloons: A Hybrid Watershed Balloon Snake Segmentation , 2007, 2007 International Joint Conference on Neural Networks.

[9]  Jerry L Prince,et al.  Deformable models with application to human cerebral cortex reconstruction from magnetic resonance images , 1999 .

[10]  J. Bendat,et al.  The Hilbert Transform , 2012 .

[11]  Jinn-Yi Yeh,et al.  Myocardial border detection by branch-and-bound dynamic programming in magnetic resonance images , 2005, Comput. Methods Programs Biomed..

[12]  Marcello Demi,et al.  A System for Real-Time Measurement of the Brachial Artery Diameter in B-Mode Ultrasound Images , 2007, IEEE Transactions on Medical Imaging.

[13]  Mikkel B. Stegmann,et al.  Automated Segmentation of Cardiac Magnetic Resonance Images , 2001 .

[14]  Nikos Paragios,et al.  A Variational Approach for the Segmentation of the Left Ventricle in Cardiac Image Analysis , 2002, International Journal of Computer Vision.

[15]  Bjarne K. Ersbøll,et al.  FAME-a flexible appearance modeling environment , 2003, IEEE Transactions on Medical Imaging.

[16]  A. Ardeshir Goshtasby,et al.  Segmentation of cardiac cine MR images for extraction of right and left ventricular chambers , 1995, IEEE Trans. Medical Imaging.

[17]  Milan Sonka,et al.  Multistage hybrid active appearance model matching: segmentation of left and right ventricles in cardiac MR images , 2001, IEEE Transactions on Medical Imaging.

[18]  Samuel Sideman,et al.  Semiautomated Border Tracking of Cine Echocardiographic Ventnrcular Images , 1987, IEEE Transactions on Medical Imaging.

[19]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[20]  Katja Bühler,et al.  Improving Segmentation of the Left Ventricle Using a Two-Component Statistical Model , 2006, MICCAI.

[21]  Jerry L. Prince,et al.  Gradient vector flow deformable models , 2000 .

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

[23]  Thomas S. Huang,et al.  Optimal radial contour tracking by dynamic programming , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[24]  D. L. Pope,et al.  Left ventricular border recognition using a dynamic search algorithm. , 1985, Radiology.

[25]  Pheng-Ann Heng,et al.  A multiresolution framework for ultrasound image segmentation by combinative active contours , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[26]  João Manuel R. S. Tavares,et al.  A novel automatic algorithm for the segmentation of the lumen of the carotid artery in ultrasound B-mode images , 2013, Expert Syst. Appl..

[27]  Milan Sonka,et al.  3-D active appearance models: segmentation of cardiac MR and ultrasound images , 2002, IEEE Transactions on Medical Imaging.

[28]  P. Clayton,et al.  Determination of left ventricular contours: a probabilistic algorithm derived from angiographic images. , 1980, Computers and biomedical research, an international journal.

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

[30]  J. C. Fu,et al.  Wavelet-based enhancement for detection of left ventricular myocardial boundaries in magnetic resonance images. , 2000, Magnetic resonance imaging.

[31]  Jerry L. Prince,et al.  Generalized gradient vector flow external forces for active contours , 1998, Signal Process..

[32]  Milan Sonka,et al.  4-D Cardiac MR Image Analysis: Left and Right Ventricular Morphology and Function , 2010, IEEE Transactions on Medical Imaging.

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

[34]  Thomas S. Huang,et al.  Image processing , 1971 .

[35]  Djemel Ziou,et al.  Object tracking in videos using adaptive mixture models and active contours , 2008, Neurocomputing.

[36]  Joachim Denzler,et al.  Active Rays: Polar-transformed Active Contours for Real-Time Contour Tracking , 1999, Real Time Imaging.

[37]  Piotr J. Slomka,et al.  Heart chambers and whole heart segmentation techniques: review , 2012, J. Electronic Imaging.

[38]  Michel Couprie,et al.  Segmentation of 4D cardiac MRI: Automated method based on spatio-temporal watershed cuts , 2010, Image Vis. Comput..

[39]  Mark S. Nixon,et al.  Feature Extraction and Image Processing , 2002 .

[40]  V. Cizek Discrete Hilbert transform , 1970 .

[41]  Timothy F. Cootes,et al.  Active Appearance Models , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  C. Dhanalakshmi,et al.  Automatic Segmentation and Ventricular Border Detection of 2D Echocardiographic Images Combining K-Means Clustering and Active Contour Model , 2010, 2010 Second International Conference on Computer and Network Technology.

[43]  Nasser Kehtarnavaz,et al.  Real-Time Imaging VI , 2002 .