Partition-distance methods for assessing spatial segmentations of images and videos

Computer Vision and Image Understanding

Volumn 113, Issue 7, 2009, Pages 811-823

  Cardoso, Jaime S ^a   Carvalho, Pedro ^a   Teixeira, Luís F ^a   Corte Real, Luís ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

Image segmentation; Intersection graph; Mutual refinement; Partition distance; Performance evaluation; Video segmentation

Indexed keywords

DISTANCE METHODS; IMAGE SEGMENTATION ALGORITHMS; MUTUAL REFINEMENT; NATURAL TOOLS; OPTIMIZATION PROCEDURES; PARTITION-DISTANCE; PERFORMANCE EVALUATION; RESEARCH AND DEVELOPMENT; SEGMENTATION ALGORITHMS; SEGMENTATION PERFORMANCE; SPATIAL SEGMENTATIONS; VIDEO SEGMENTATION;

DIGITAL IMAGE STORAGE; GLOBAL OPTIMIZATION; INTERSECTIONS;

IMAGE SEGMENTATION;

EID: 67349258024     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2009.02.001     Document Type: Article

References (21)

1. Almudevar A., and Field C. Estimation of single generation sibling relationships based on dna markers. Journal Agricultural, Biological and Environment Statistics 4 (1999) 136-165
2. Borsotti M., Campadelli P., and Schettini R. Quantitative evaluation of color image segmentation results. Pattern Recognition Letters 19 8 (1998) 741-747
3. Cardoso J.S., and Corte-Real L. Toward a generic evaluation of image segmentation. IEEE Transactions on Image Processing 14 (2005) 1773-1782
4. Cardoso J.S., and Corte-Real L. A measure for mutual refinements of image segmentations. IEEE Transactions on Image Processing 15 (2006) 2358-2363
5. Cavallaro A., Steiger O., and Ebrahimi T. Tracking video objects in cluttered background. IEEE Transactions on Circuits and Systems for Video Technology 15 (2005) 575-584
6. da Costa J.F.P., and Rao P.R. Central partition for a partition-distance and strong pattern graph. REVSTAT-Statistical Journal 2 (2004) 127-143
7. L. Guigues, Comparison of image segmentations using a hierchical model for n-m regions matching, in: Proceedings of the 2nd IAPR TC-15 Workshop on Graph-based Representations in Pattern Recognition, Austria, 1999.
8. Gusfield D. Partition distance: a problem and class of perfect graphs arising in clustering. Information Processing Letters 82 (2002) 159-164
9. Jiang X., Marti C., Irniger C., and Bunke H. Distance measures for image segmentation evaluation. EURASIP Journal on Applied Signal Processing 2006 (2006) 1-10
10. Kirsch R.A. Seac and the start of image processing at the national bureau of standards. IEEE Annals of the History of Computing 20 (1998) 7-12
11. M.D. Levine, A. Nazif, Dynamic measurement of computer generated image segmentation, in: IEEE Transactions of Pattern Analysis and Machine Intelligence, vol. 7, 1985.
12. Liu G., and Haralick R.M. Optimal matching problem in detection and recognition performance evaluation. Pattern Recognition 35 (2002) 2125-2139
13. D. Martin, An empirical approach to grouping and segmentation, Ph.D. thesis, UC Berkeley, 2003.
14. Pal N.R., and Pal S.K. A review on image segmentation techniques. Pattern Recognition 26 (1993) 1277-1294
15. C. Rosenberger, K. Chehdi, Genetic fusion: application to multi-components image segmentation, in: Proceedings IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), vol. 4, 2000.
16. Sahoo P.K., Soltani S., and Wang A.K.C. A survey of thresholding techniques. Computer, Vision, Graphics and Image Processing 41 (1988) 233-260
17. Teixeira L.F., Cardoso J.S., and Corte-Real L. Object segmentation using background modelling and cascaded change detection. Journal of Multimedia (JMM) 2 (2007) 55-65
18. Unnikrishnan R., Pantofaru C., and Hebert M. Toward objective evaluation of image segmentation algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence 29 (2007) 929-944
19. Weszka J., and Rosenfeld A. Threshold evaluation techniques. IEEE Transactions on System, Man And Cybernetics 8 (1978) 622-629
20. Zhang Y.J. A survey on evaluation methods for image segmentation. Pattern Recognition 29 8 (1996) 1335-1346
21. Zhao T., and Nevatia R. Tracking multiple humans in complex situations. IEEE Transactions on Pattern Analysis and Machine Intelligence 26 (2004) 1208-1211