ROPES: a semiautomated segmentation method for accelerated analysis of three-dimensional echocardiographic data

Echocardiography (cardiac ultrasound) is today the predominant technique for quantitative assessment of cardiac function and valvular heart lesions. Segmentation of cardiac structures is required to determine many important diagnostic parameters. As the heart is a moving organ, reliable information can be obtained only from three-dimensional (3-D) data over time (3-D + time = 4-D). Due to their size, the resulting four-dimensional (4-D) data sets are not reasonably accessible to simple manual segmentation methods. Automatic segmentation often yields unsatisfactory results in a clinical environment, especially for ultrasonic images. We describe a semiautomated segmentation algorithm (ROPES) that is able to greatly reduce the time necessary for user interaction and its application to extract various parameters from 4-D echocardiographic data. After searching for candidate contour points, which have to fulfill a multiscale edge criterion, the candidates are connected by minimizing a cost function to line segments that then are connected to form a closed contour. The contour is automatically checked for plausibility. If necessary, two correction methods that can also be used interactively are applied (fitting of other line segments into the contour and searching for additional candidates with a relaxed criterion). The method is validated using in vivo transesophageal echocardiographic data sets.

[1]  Mark S. Nixon,et al.  Biased motion-adaptive temporal filtering for speckle reduction in echocardiography , 1996, IEEE Trans. Medical Imaging.

[2]  Mark Hastenteufel,et al.  Virtual reality in 3D echocardiography: dynamic visualization of atrioventricular annuli surface models and volume rendered Doppler-ultrasound. , 2002, Studies in health technology and informatics.

[3]  José M. N. Leitão,et al.  Wall position and thickness estimation from sequences of echocardiographic images , 1996, IEEE Trans. Medical Imaging.

[4]  H Rieger,et al.  Rheology of thrombotic processes in flow: the interaction of erythrocytes and thrombocytes subjected to high flow forces. , 1981, Biorheology.

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

[6]  James D. Thomas,et al.  Segmentation and tracking in echocardiographic sequences: active contours guided by optical flow estimates , 1998, IEEE Transactions on Medical Imaging.

[7]  Gábor Székely,et al.  Tamed Snake: A Particle System for Robust Semi-automatic Segmentation , 1999, MICCAI.

[8]  Yongmin Kim,et al.  A multiple active contour model for cardiac boundary detection on echocardiographic sequences , 1996, IEEE Trans. Medical Imaging.

[9]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[10]  J. Thomas,et al.  Left ventricular endocardial surface detection based on real-time 3D echocardiographic data. , 2001, European journal of ultrasound : official journal of the European Federation of Societies for Ultrasound in Medicine and Biology.

[11]  Yongmin Kim,et al.  Edge-guided boundary delineation in prostate ultrasound images , 2000, IEEE Transactions on Medical Imaging.

[12]  Hans-Peter Meinzer,et al.  User-driven segmentation approach: interactive snakes , 2002, SPIE Medical Imaging.

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

[14]  Elsa D. Angelini,et al.  LV volume quantification via spatiotemporal analysis of real-time 3-D echocardiography , 2001, IEEE Transactions on Medical Imaging.

[15]  Michael G. Strintzis,et al.  Tracking the left ventricle in echocardiographic images by learning heart dynamics , 1999, IEEE Transactions on Medical Imaging.

[16]  Andrew Blake,et al.  Evaluating a robust contour tracker on echocardiographic sequences , 1999, Medical Image Anal..

[17]  J. Alison Noble,et al.  2D+T acoustic boundary detection in echocardiography , 2000, Medical Image Anal..

[18]  James S. Duncan,et al.  Estimation of 3D left ventricular deformation from echocardiography , 2001, Medical Image Anal..

[19]  Kevin J. Parker,et al.  Multiple Resolution Bayesian Segmentation of Ultrasound Images , 1994, Other Conferences.

[20]  T. Nelson,et al.  Three-dimensional ultrasound imaging. , 1998, Ultrasound in medicine & biology.

[21]  H P Meinzer,et al.  Three-dimensional color Doppler reconstruction of intracardiac blood flow in patients with different heart valve diseases. , 2000, The American journal of cardiology.

[22]  G R Sutherland,et al.  Can natural strain and strain rate quantify regional myocardial deformation? A study in healthy subjects. , 2001, Ultrasound in medicine & biology.

[23]  O. Basset,et al.  A multiparametric and multiresolution segmentation algorithm of 3D ultrasonic data , 2001, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[24]  Johan Montagnat,et al.  Cylindrical Echocardiographic Image Segmentation Based on 3D Deformable Models , 1999, MICCAI.

[25]  William A. Barrett,et al.  Interactive live-wire boundary extraction , 1997, Medical Image Anal..

[26]  M M Choy,et al.  Extracting endocardial borders from sequential echocardiographic images. , 1998, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.

[27]  William A. Barrett,et al.  Interactive livewire boundary extraction , 2003 .

[28]  P. J. Burt,et al.  The Pyramid as a Structure for Efficient Computation , 1984 .

[29]  Gerald-P. Glombitza,et al.  Automatic segmentation of heart cavities in multidimensional ultrasound images , 2000, Medical Imaging: Image Processing.

[30]  Alin Achim,et al.  Novel Bayesian multiscale method for speckle removal in medical ultrasound images , 2001, IEEE Transactions on Medical Imaging.

[31]  G Bashein,et al.  Three-dimensional echocardiographic assessment of annular shape changes in the normal and regurgitant mitral valve. , 2000, American heart journal.

[32]  Jayaram K. Udupa,et al.  User-Steered Image Segmentation Paradigms: Live Wire and Live Lane , 1998, Graph. Model. Image Process..

[33]  Michael Brady,et al.  Segmentation of ultrasound B-mode images with intensity inhomogeneity correction , 2002, IEEE Transactions on Medical Imaging.

[34]  Douglas L. Jones,et al.  Line and boundary detection in speckle images , 1998, IEEE Trans. Image Process..

[35]  Michael G. Strintzis,et al.  Nonlinear ultrasonic image processing based on signal-adaptive filters and self-organizing neural networks , 1994, IEEE Trans. Image Process..

[36]  Gerald-P. Glombitza,et al.  EchoAnalyzer - a system for three-dimensional echocardiographic visualization and quantification , 2001, CARS.

[37]  H P Meinzer,et al.  Three-dimensional color Doppler: a clinical study in patients with mitral regurgitation. , 1999, Journal of the American College of Cardiology.

[38]  Demetri Terzopoulos,et al.  Interactive Medical Image Segmentation with United Snakes , 1999, MICCAI.

[39]  W. Eric L. Grimson,et al.  Phase-Based User-Steered Image Segmentation , 2001, MICCAI.

[40]  James F. Greenleaf,et al.  Adaptive speckle reduction filter for log-compressed B-scan images , 1996, IEEE Trans. Medical Imaging.

[41]  G R Sutherland,et al.  Colour Doppler velocity imaging of the myocardium. , 1992, Ultrasound in medicine & biology.

[42]  A. Støylen,et al.  Real-time strain rate imaging of the left ventricle by ultrasound. , 1998, Journal of the American Society of Echocardiography : official publication of the American Society of Echocardiography.

[43]  Guido Gerig,et al.  A user-guided tool for efficient segmentation of medical image data , 1997, CVRMed.

[44]  F. Duck,et al.  Automatic attenuation compensation for ultrasonic imaging. , 1997, Ultrasound in medicine & biology.

[45]  H P Meinzer,et al.  Three-dimensional color Doppler: a new approach for quantitative assessment of mitral regurgitant jets. , 1999, Journal of the American Society of Echocardiography : official publication of the American Society of Echocardiography.

[46]  Arnold W. M. Smeulders,et al.  Interaction in the segmentation of medical images: A survey , 2001, Medical Image Anal..

[47]  William A. Barrett,et al.  Interactive Segmentation with Intelligent Scissors , 1998, Graph. Model. Image Process..

[48]  Bernd Jähne,et al.  Practical handbook on image processing for scientific applications , 1997 .

[49]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[50]  M. M. Choy,et al.  EXTRACTING ENDOCARDIAL BORDERS FROM SEQUENTIAL ECHOCARDIOGRAPHIC IMAGES : USING MATHEMATICAL MORPHOLOGY AND TEMPORAL INFORMATION TO IMPROVE CONTOUR AC CURACY , 1998 .

[51]  G Maurer,et al.  Artificial neural networks and spatial temporal contour linking for automated endocardial contour detection on echocardiograms: a novel approach to determine left ventricular contractile function. , 1999, Ultrasound in medicine & biology.

[52]  J. Alison Noble,et al.  2D+T Acoustic Boundary Detection in Echocardiography , 1998, MICCAI.

[53]  M. Hastenteufel,et al.  Three-dimensional annulus segmentation and hybrid visualisation in echocardiography , 2001, Computers in Cardiology 2001. Vol.28 (Cat. No.01CH37287).

[54]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..