A methodology for evaluation of boundary detection algorithms on medical images

IEEE Transactions on Medical Imaging

Volumn 16, Issue 5, 1997, Pages 642-652

  Chalana, Vikram ^a   Kim, Yongmin ^a  

^a Parametric Technology Corporation   (United States)

Author keywords

Average polygon; Boundary detection; Evaluation; Gold standard; Image segmentation; Polygon metrics; Validation

Indexed keywords

ALGORITHMS; CONTROL SYSTEMS; IMAGE ANALYSIS; IMAGE SEGMENTATION; STATISTICAL METHODS; ULTRASONIC IMAGING;

AVERAGE POLYGON; BOUNDARY DETECTION; POLYGON METRICS;

MEDICAL IMAGING;

ABDOMEN; ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; CEPHALOMETRY; DIAGNOSTIC IMAGING; ECHOCARDIOGRAPHY; ECHOGRAPHY; ENDOCARDIUM; EVALUATION; HUMAN; IMAGE PROCESSING; METHODOLOGY; OBSERVER VARIATION; PERICARDIUM; PRENATAL DEVELOPMENT; RADIOLOGY; REPRODUCIBILITY; SKULL; STATISTICAL MODEL; STATISTICS;

ABDOMEN; ALGORITHMS; CEPHALOMETRY; DIAGNOSTIC IMAGING; ECHOCARDIOGRAPHY; ENDOCARDIUM; EVALUATION STUDIES; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MODELS, STATISTICAL; OBSERVER VARIATION; PATTERN RECOGNITION, AUTOMATED; PERICARDIUM; RADIOLOGY; REPRODUCIBILITY OF RESULTS; SKULL; ULTRASONOGRAPHY, PRENATAL;

EID: 0031240184     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/42.640755     Document Type: Article

References (29)

1. L. H. Staib and J. S. Duncan "Left ventricular analysis from cardiac images using deformable models," IEEE Comput. in Cardiol., Mag., pp. 427-430, 1989.
2. D. Adam O. Hareuveni, and S. Sideman, "Semiautomated border tracking of cine echocardiographic ventricular images," IEEE Trans. Med. Imag., vol. MI-6, pp. 266-271, 1987.
3. N. Friedland and D. Adam "Automatic ventricular cavity boundary detection from sequential ultrasound images using simulated annealing," IEEE Trans. Med. Imag., vol. 8, pp. 344-353, 1989.
4. J. Feng W.-C. Lin, and C.-T. Chen, "Epicardial boundary detection using fuzzy reasoning," IEEE Trans. Med. Imag., vol. 10, pp. 187-199, 1991.
5. J. W. Klinger C. L. Vaughan, T. D. Fraker, and L. T. Andrews, "Segmentation of echocardiographic images using mathematical morphology," IEEE Trans. Biomed. Eng., vol. 35, pp. 925-934, 1988.
6. I. L. Herlin and N. Ayache "Feature extraction and analysis methods for sequences of ultrasound images," Image and Vision Computing, vol. 10, pp. 673-682, 1992.
7. E. R. Wolfe E. J. Delp, C. R. Meyer, F. L. Bookstein, and A. J. Buda, "Accuracy of automatically determined borders in digital two-dimensional echocardiography using a cardiac phantom," IEEE Trans. Med. Imag., vol. MI-6, pp. 292-296, 1987.
8. W. Zwehl R. Levy, E. Garcia, R. Haendchen, W. Childs, S. Corday, S. Meerbaum, and E. Corday, "Validation of a computerized edge detection algorithm for quantitative two-dimensional echocardiography," Circ., vol. 68, pp. 1127-1135, 1983.
9. C. H. Chu E. J. Delp, and A. J. Buda, "Detecting left ventricular endocardial and epicardial boundaries by digital two-dimensional echocardiography," IEEE Trans. Med. Imag., vol. 7, pp. 81-90, 1988.
10. P. R. Detmer G. Bashein, and R. W. Martin, "Matched filter identification of left-ventricular endocardial borders in transesophageal echocardiograms," IEEE Trans. Med. Imag., vol. 9, pp. 396-404, 1990.
11. E. A. Geiser D. A. Conetta, M. C. Limacher, V. O. Stockton, L. H. Olivier, and B. Jones, "A second-generation computer-based edge detection algorithm for short-axis two-dimensional echocardiographic images: Accuracy and improvement in interobserver variability," J. Amer. Soc. Echocardiol., vol. 3, pp. 79-90, 1990.
12. J. E. Perez A. D. Waggoner, B. Barzilai, H. E. Melton, J. G. Miller, and B. E. Sobel, "On-line assessment of ventricular function by automatic boundary detection and ultrasonic backscatter imaging," J. Amer. College Cardiol., vol. 19, pp. 313-320, 1992.
13. B. F. Vandenberg L. S. Ruth, P. Stuhlmuller, H. E. Melton, and D. J. Skorton, "Estimation of left ventricular cavity area with an on-line, semi-automated echocardiographic edge detection system," Circ., vol. 86, pp. 159-166, 1992.
14. C. deGraaf A. Koster, K. Vincken, and M. Viergever, "A methodology for the validation of image segmentation algorithms," in Proc. IEEE Symp. Computer-Based Medical Systems, 1992, pp. 17-24.
15. A. Hammoude "Computer-assisted endocardial border identification from a sequence of two-dimensional echocardiographic images," Ph.D. thesis, Univ. Washington, Seattle, WA, 1988.
16. V. Chalana D. T. Linker, D. R. Haynor, and Y. Kim, "A multiple active contour model for cardiac boundary detection in echocardiographic sequences," IEEE Trans. Med. Mag., vol. 15, pp. 290-298, 1996.
17. V. Chalana T. C. Winter, D. R. Cyr, D. R. Haynor, and Y. Kim, "Automatic fetal size measurements from ultrasound images," Academic Radiol., vol. 3, pp. 628-635, 1996.
18. D. P. Huttenlocher G. A. Klanderman, and W. J. Rucklidge, "Comparing images using the Hausdorff distance," IEEE Trans. Pattern Anal. Machine Intell, vol. 15, pp. 850-863, 1993.
19. P. D. Sampson F. L. Bookstein, F. H. Sheehan, and E. L. Bolson, "Eigenshape analysis of left ventricular outlines from contrast ventriculograms," in Advances in Morphometrics, Proceedings of NATO Advanced Study Institute, L. Marcus, M. Corti, A. Loy, G. Naylor, and D. Slice, Eds. New York: Plenum, 1995.
20. P. Besl and N. McKay "A method for registration of 3-D shapes," IEEE Trans. Pattern Anal. Machine Intell., vol. 14, pp. 239-256, 1992.
21. C. Bouma W. Niessen, K. Zuiderveld, E. Gussenhoven, and M. Viergerver, "Evaluation of segmentation algorithms for intravascular ultrasound images," Visualization and Biomed. Computing, pp. 203-212, 1996.
22. I. M. Anderson and J. C. Bezdek "Curvature and tangential deflection of discrete arcs: A theory based on the commutator of scatter matrix pairs and its application to vertex detection in planar shape data," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 27-40, 1984.
23. G. W. Williams "Comparing the joint agreement of several raters with another rater," Biometrics, vol. 32, pp. 619-627, 1976.
24. B. Efron and R. J. Tibshirani An Introduction to the Bootstrap. London, U.K.: Chapman and Hall, 1993.
25. J. Bland and D. Altman "Statistical methods for assessing the agreement between two methods of clinical measurement," Lancet, vol. 1, pp. 307-310, 1986.
26. J. Cohen "A coefficient of agreement for nominal scales," Educational, Psychological Meas., vol. 20, pp. 37-46, 1960.
27. K. J. Berry and P. W. Mielke "A generalization of Cohen's kappa agreement measure to interval measurement and multiple raters," Educational, Psychological Meas., vol. 48, pp. 921-933, 1988.
28. W. W. Daniel Applied Nonparametric Statistics. Boston, MA: Houghton Mifflin, 1978.
29. J. K. Udupa D. Odhner, J. Tian, G. Holland, and L. Axel, "Automatic clutter-free volume rendering for MR angiography using fuzzy connectedness," in Proc. SPIE Conf. Medical Imaging, 1997, vol. 3034, pp. 114-119.