Toward objective evaluation of image segmentation algorithms

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 29, Issue 6, 2007, Pages 929-944

  Unnikrishnan, Ranjith ^a   Pantofaru, Caroline ^a   Hebert, Martial ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Computer vision; Image segmentation; Performance evaluation of algorithms

Indexed keywords

ALGORITHMS; COMPUTER VISION; GRAPHIC METHODS; OPTIMIZATION;

EXPECTATION MAXIMIZATION; NORMALIZED PROBABILISTIC RAND;

IMAGE SEGMENTATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; STATISTICAL ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DATA INTERPRETATION, STATISTICAL; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 34247646574     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2007.1046     Document Type: Article

References (22)

1. D. Martin, C. Fowlkes, D. Tal, and J. Malik, "A Database of Human Segmented Natural Images and Its Application to Evaluating Segmentation Algorithms and Measuring Ecological Statistics," Proc. Int'l Conf. Computer Vision, 2001.
2. R. Unnikrishnan and M. Hebert, "Measures of Similarity," Proc. IEEE Workshop Computer Vision Applications, 2005.
3. W.M. Rand, "Objective Criteria for the Evaluation of Clustering Methods," J. Am. Statistical Assoc., vol. 66, no. 336, pp. 846-850, 1971.
4. R. Unnikrishnan, C. Pantofaru, and M. Hebert, "A Measure for Objective Evaluation of Image Segmentation Algorithms," Proc. CVPR Workshop Empirical Evaluation Methods in Computer Vision, 2005.
5. Empirical Evaluation Methods in Computer Vision, H.I. Christensen and P.J. Phillips, eds. World Scientific Publishing, July 2002.
6. D. Martin, "An Empirical Approach to Grouping and Segmentation," PhD dissertation, Univ. of California, Berkeley, 2002.
7. J. Freixenet, X. Munoz, D. Raba, J. Marti, and X. Cuff, "Yet Another Survey on Image Segmentation: Region and Boundary Information Integration," Proc. European Conf. Computer Vision, pp. 408-422, 2002.
8. Q. Huang and B. Dom, "Quantitative Methods of Evaluating Image Segmentation," Proc. IEEE Int'l Conf. Image Processing, pp. 53-56, 1995.
9. C. Fowlkes, D. Martin, and J. Malik, "Learning Affinity Functions for Image Segmentation," Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 54-61, 2003.
10. M. Meila, "Comparing Clusterings by the Variation of Information," Proc. Conf. Learning Theory, 2003.
11. M. Meilǎ, "Comparing Clusterings: An Axiomatic View," Proc. 22nd Int'l Conf. Machine Learning, pp. 577-584, 2005.
12. M.R. Everingham, H. Muller, and B. Thomas, "Evaluating Image Segmentation Algorithms Using the Pareto Front," Proc. European Conf. Computer Vision, vol. 4, pp. 34-48, 2002.
13. J. Cohen, "A Coefficient of Agreement for Nominal Scales," Educational and Psychological Measurement, pp. 37-46, 1960.
14. E.B. Fowlkes and C.L. Mallows, "A Method for Comparing Two Hierarchical Clusterings," J. Am. Statistical Assoc., vol. 78, no. 383, pp. 553-569, 1983.
15. D. Comaniciu and P. Meer, "Mean Shift: A Robust Approach toward Feature Space Analysis," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, pp. 603-619, 2002.
16. L. Hubert and P. Arabie, "Comparing Partitions," J. Classification pp. 193-218, 1985.
17. D.L. Wallace, "Comments on 'A Method for Comparing Two Hierarchical Clusterings," J. Am. Statistical Assoc., vol. 78, no. 383, pp. 569-576, 1983.
18. P. Felzenszwalb and D. Huttenlocher, "Efficient Graph-Based Image Segmentation," Int'l J. Computer Vision, vol. 59, no. 2, pp. 167-181, 2004.
19. A. Dempster, N. Laird, and D. Rubin, "Maximum Likelihood From Incomplete Data via the EM Algorithm," J. Royal Statistical Sec., Series B, pp. 1-38, 1977.
20. C. Christoudias, B. Georgescu, and P. Meer, "Synergism in Low Level Vision," Proc. Int'l Conf. Pattern Recognition, vol. 4, pp. 150-156, 2002.
21. C. Pantofaru and M. Hebert, "A Comparison of Image Segmentation Algorithms," technical report, Robotics Inst., Carnegie Mellon Univ., Sept. 2005.
22. J. Shi and J. Malik, "Normalized Cuts and Image Segmentation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, pp. 888-905, 2000.