A framework for evaluating image segmentation algorithms - PubMed (original) (raw)
A framework for evaluating image segmentation algorithms
Jayaram K Udupa et al. Comput Med Imaging Graph. 2006 Mar.
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.
Similar articles
- Toward objective evaluation of image segmentation algorithms.
Unnikrishnan R, Pantofaru C, Hebert M. Unnikrishnan R, et al. IEEE Trans Pattern Anal Mach Intell. 2007 Jun;29(6):929-44. doi: 10.1109/TPAMI.2007.1046. IEEE Trans Pattern Anal Mach Intell. 2007. PMID: 17431294 - Real-time 3D interactive segmentation of echocardiographic data through user-based deformation of B-spline explicit active surfaces.
Barbosa D, Heyde B, Cikes M, Dietenbeck T, Claus P, Friboulet D, Bernard O, D'hooge J. Barbosa D, et al. Comput Med Imaging Graph. 2014 Jan;38(1):57-67. doi: 10.1016/j.compmedimag.2013.10.002. Epub 2013 Oct 22. Comput Med Imaging Graph. 2014. PMID: 24332441 - Mutual information in coupled multi-shape model for medical image segmentation.
Tsai A, Wells W, Tempany C, Grimson E, Willsky A. Tsai A, et al. Med Image Anal. 2004 Dec;8(4):429-45. doi: 10.1016/j.media.2004.01.003. Med Image Anal. 2004. PMID: 15567707 - Brain tissue segmentation using fuzzy clustering techniques.
Sucharitha M, Geetha KP. Sucharitha M, et al. Technol Health Care. 2015;23(5):571-80. doi: 10.3233/THC-151012. Technol Health Care. 2015. PMID: 26410118 - [Medical image segmentation techniques].
Li J, Zhu S, Bin H. Li J, et al. Sheng Wu Yi Xue Gong Cheng Xue Za Zhi. 2006 Aug;23(4):891-4. Sheng Wu Yi Xue Gong Cheng Xue Za Zhi. 2006. PMID: 17002132 Review. Chinese.
Cited by
- Radiofrequency ablation of liver tumors: quantitative assessment of tumor coverage through CT image processing.
Passera K, Selvaggi S, Scaramuzza D, Garbagnati F, Vergnaghi D, Mainardi L. Passera K, et al. BMC Med Imaging. 2013 Jan 16;13:3. doi: 10.1186/1471-2342-13-3. BMC Med Imaging. 2013. PMID: 23324557 Free PMC article. Clinical Trial. - An automatic method for renal cortex segmentation on CT images: evaluation on kidney donors.
Chen X, Summers RM, Cho M, Bagci U, Yao J. Chen X, et al. Acad Radiol. 2012 May;19(5):562-70. doi: 10.1016/j.acra.2012.01.005. Epub 2012 Feb 15. Acad Radiol. 2012. PMID: 22341876 Free PMC article. - A hybrid approach based on logistic classification and iterative contrast enhancement algorithm for hyperintense multiple sclerosis lesion segmentation.
da Silva Senra Filho AC. da Silva Senra Filho AC. Med Biol Eng Comput. 2018 Jun;56(6):1063-1076. doi: 10.1007/s11517-017-1747-2. Epub 2017 Nov 18. Med Biol Eng Comput. 2018. PMID: 29150799 - Three-dimensional continuous max flow optimization-based serous retinal detachment segmentation in SD-OCT for central serous chorioretinopathy.
Wu M, Fan W, Chen Q, Du Z, Li X, Yuan S, Park H. Wu M, et al. Biomed Opt Express. 2017 Aug 29;8(9):4257-4274. doi: 10.1364/BOE.8.004257. eCollection 2017 Sep 1. Biomed Opt Express. 2017. PMID: 28966863 Free PMC article. - A Comparison of Thresholding Methods for Forensic Reconstruction Studies Using Fluorescent Powder Proxies for Trace Materials.
Levin EA, Morgan RM, Griffin LD, Jones VJ. Levin EA, et al. J Forensic Sci. 2019 Mar;64(2):431-442. doi: 10.1111/1556-4029.13938. Epub 2018 Oct 25. J Forensic Sci. 2019. PMID: 30359482 Free PMC article.
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Other Literature Sources