An empirical parameter selection method for endocardial border identification algorithms.

Identification of the cardiac borders is a basic goal in the analysis of echocardiographic images. For this reason there has been a great deal of interest in automatic border identification methods. Numerous studies have been published, describing a wide variety of proposed methods. In spite of the large number of published studies, however, the relative merits of the various methods remain unclear. Furthermore, the optimal configuration of each method is in most cases unknown. One of the reasons for this is the lack of a well-defined, rigorous method for evaluating and comparing alternative algorithms and/or configurations. In this article we describe a systematic, empirical procedure for evaluating border identification algorithms. The method is based on a strict metrical measure of border error, and a set of test images which reflect the heterogeneity of typical clinical images. The methodology can be used to compare alternative analysis methods, or to determine the optimal configuration for any particular analysis method. We then apply this methodology to the problem of determining parameter values for several of the most commonly used analysis methods.

[1]  S. M. Collins,et al.  Computer-assisted edge detection in two-dimensional echocardiography: comparison with anatomic data. , 1984, The American journal of cardiology.

[2]  D. Berman,et al.  Real time computerization of two-dimensional echocardiography. , 1981, American heart journal.

[3]  John J. Soraghan,et al.  Detection of echocardiographic left ventricle boundaries using neural networks , 1993, Proceedings of Computers in Cardiology Conference.

[4]  A.J. van de Goor,et al.  Developments towards real-time frame-to-frame automatic contour detection on echocardiograms , 1990, [1990] Proceedings Computers in Cardiology.

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

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

[7]  G. Wise,et al.  A theoretical analysis of the properties of median filters , 1981 .

[8]  Edward J. Delp,et al.  Accuracy of Automatically Determined Borders in Digital Two-Dimensional Echocardiography Using a Cardiac Phantom , 1987, IEEE Transactions on Medical Imaging.

[9]  N. S. Friedland Cavity boundary detection from sequential echocardiograms using a temporally adaptive multilevel energy function , 1990, [1990] Proceedings Computers in Cardiology.

[10]  Friedberg Ck Computers in cardiology. , 1970 .

[11]  C. Abreu-Lima,et al.  Automatic detection of echocardiographic LV-contours-a new image enhancement and sequential tracking method , 1988, Proceedings. Computers in Cardiology 1988.

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

[13]  D. Adam,et al.  Automatic ventricular cavity boundary detection from sequential ultrasound images using simulated annealing. , 1989, IEEE transactions on medical imaging.

[14]  F L Bookstein,et al.  Automatic computer processing of digital 2-dimensional echocardiograms. , 1983, The American journal of cardiology.

[15]  A Hammoude,et al.  Edge Detection in Ultrasound Images Based on Differential Tissue Attenuation Rates , 1999, Ultrasonic imaging.

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

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

[18]  Contour detection using artificial neuronal network pre-segmentation , 1995, Computers in Cardiology 1995.

[19]  G Bashein,et al.  Matched filter identification of left-ventricular endocardial borders in transesophageal echocardiograms. , 1990, IEEE transactions on medical imaging.

[20]  M. Sonka,et al.  Automated detection of left ventricular borders from intracardiac ultrasound images , 1996, Computers in Cardiology 1996.

[21]  James R. Munkres,et al.  Topology; a first course , 1974 .

[22]  J. Nieberl,et al.  A new method of echocardiographic edge detection using velocity maps , 1993, Proceedings of Computers in Cardiology Conference.

[23]  Gozde Bozdagi Akar,et al.  An adaptive speckle suppression filter for medical ultrasonic imaging , 1995, IEEE Trans. Medical Imaging.

[24]  W. Moritz,et al.  An Ultrasonic Technique for Imaging the Ventricle in Three Dimensions and Calculating Its Volume , 1983, IEEE Transactions on Biomedical Engineering.

[25]  Anisotropic filtering for detecting left ventricular borders in echocardiographic images , 1993, Proceedings of Computers in Cardiology Conference.

[26]  David C. Wilson,et al.  An automated algorithm for analysis of 2-D echocardiographic short-axis images: a brief overview , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[27]  L H Oliver,et al.  A second-generation computer-based edge detection algorithm for short-axis, two-dimensional echocardiographic images: accuracy and improvement in interobserver variability. , 1990, Journal of the American Society of Echocardiography : official publication of the American Society of Echocardiography.

[28]  E J Delp,et al.  Detecting left ventricular endocardial and epicardial boundaries by digital two-dimensional echocardiography. , 1988, IEEE transactions on medical imaging.

[29]  H. Broman,et al.  A model-based procedure for fully automated boundary detection and 3D reconstruction from 2D echocardiograms , 1994, Computers in Cardiology 1994.

[30]  E A Geiser,et al.  A method for evaluation of enhancement operations in two-dimensional echocardiographic images. , 1991, Journal of the American Society of Echocardiography : official publication of the American Society of Echocardiography.

[31]  J. Greenleaf,et al.  Detection of Cardiac Boundaries in Echocardiographic Images Using a Customized Order Statistics Filter , 1997, Ultrasonic imaging.

[32]  A. Hammoude An empirical parameter selection method for border identification algorithms , 1998, Computers in Cardiology 1998. Vol. 25 (Cat. No.98CH36292).

[33]  A. Hammoude A contour extraction algorithm for echocardiographic images , 1997, Computers in Cardiology 1997.

[34]  J.J. Soraghan,et al.  Fully automatic left ventricular boundary extraction in echocardiographic images , 1995, Computers in Cardiology 1995.

[35]  L. T. Andrews,et al.  Segmentation of echocardiographic images using mathematical morphology , 1988, IEEE Transactions on Biomedical Engineering.

[36]  W. Wee,et al.  Knowledge-based image analysis for automated boundary extraction of transesophageal echocardiographic left-ventricular images. , 1991, IEEE transactions on medical imaging.

[37]  A Hammoude,et al.  Endocardial border identification in two-dimensional echocardiographic images: review of methods. , 1998, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[38]  Yung-Chang Chen,et al.  Detecting myocardial boundaries of left ventricle from a single frame 2DE image , 1990, Pattern Recognit..

[39]  Edward A. Geiser,et al.  An Effective Algorithm for Extracting Serial Endocardial Borders from 2-Dimensional Echocardiograms , 1984, IEEE Transactions on Biomedical Engineering.

[40]  S. Setarehdan,et al.  Automatic left ventricular feature extraction and visualisation from echocardiographic images , 1996, Computers in Cardiology 1996.

[41]  Christian Roux,et al.  Border detection in echocardiography images using texture analysis , 1992, Proceedings Computers in Cardiology.

[42]  G. Porenta,et al.  Three-dimensional imaging of the heart using transesophageal echocardiography , 1993, Proceedings of Computers in Cardiology Conference.

[43]  A. Gasull,et al.  Temporal automatic edge detection of echocardiographic images , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[44]  Andrew Blake,et al.  Robust contour tracking in echocardiographic sequences , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[45]  Riccardo Poli,et al.  Recovery of the 3-D shape of the left ventricle from echocardiographic images , 1995, IEEE Trans. Medical Imaging.

[46]  Timothy F. Cootes,et al.  Application of point distribution models to the automated analysis of echocardiograms , 1994, Computers in Cardiology 1994.

[47]  Daryoush H. Razi,et al.  A nonlinear multiresolution approach to echocardiographic image segmentation , 1990, [1990] Proceedings Computers in Cardiology.

[48]  C T Chen,et al.  Epicardial boundary detection using fuzzy reasoning. , 1991, IEEE transactions on medical imaging.

[49]  J.H.C. Reiber,et al.  Automatic frame-to-frame contour detection in echocardiograms using motion estimation , 1992, Proceedings Computers in Cardiology.

[50]  F. Van de Werf,et al.  Automated contour detection of the left ventricle in short axis view and long axis view on 2D echocardiograms , 1990, [1990] Proceedings Computers in Cardiology.