Home

A framework for evaluating image segmentation algorithms

Jayaram K. Udupa; Vicki R. LeBlanc; Ying Zhuge; Celina Z. Imielinska; Hilary Schmidt; Leanne M. Currie; Bruce E. Hirsch; James Woodburn

Title:
A framework for evaluating image segmentation algorithms
Author(s):
Udupa, Jayaram K.
LeBlanc, Vicki R.
Zhuge, Ying
Imielinska, Celina Z.
Schmidt, Hilary
Currie, Leanne M.
Hirsch, Bruce E.
Woodburn, James
Date:
Type:
Articles
Department:
Radiation Oncology
Volume:
30
Permanent URL:
Book/Journal Title:
Computerized Medical Imaging and Graphics
Abstract:
The purpose of this paper is to describe a framework for evaluating image segmentation algorithms. Image segmentation consists of object recognition and delineation. For evaluating segmentation methods, three factors—precision (reliability), accuracy (validity), and efficiency (viability)—need to be considered for both recognition and delineation. To assess precision, we need to choose a figure of merit, repeat segmentation considering all sources of variation, and determine variations in figure of merit via statistical analysis. It is impossible usually to establish true segmentation. Hence, to assess accuracy, we need to choose a surrogate of true segmentation and proceed as for precision. In determining accuracy, it may be important to consider different 'landmark' areas of the structure to be segmented depending on the application. To assess efficiency, both the computational and the user time required for algorithm training and for algorithm execution should be measured and analyzed. Precision, accuracy, and efficiency factors have an influence on one another. It is difficult to improve one factor without affecting others. Segmentation methods must be compared based on all three factors, as illustrated in an example wherein two methods are compared in a particular application domain. The weight given to each factor depends on application.
Subject(s):
Medical imaging and radiology
Publisher DOI:
http://dx.doi.org/10.1016/j.compmedimag.2005.12.001
Item views:
95
Metadata:
text | xml

In Partnership with the Center for Digital Research and Scholarship at Columbia University Libraries/Information Services | Terms of Use