Objective comparison of edge detection assessment methods based on genetic optimization

Journal of Electronic Imaging

Volumn 18, Issue 2, 2009, Pages

  Usamentiaga, Rubén ^a   García, Daniel F ^a   Molleda, Julio ^a  

^a UNIVERSITY OF OVIEDO   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ASSESSMENT METHODS; CROSS VALIDATION; CURRENT TRENDS; EDGE DETECTION ALGORITHMS; GENETIC OPTIMIZATION; IMAGE PROCESSING APPLICATIONS; OBJECTIVE ASSESSMENT; OPTIMIZATION PROCEDURES;

ALGORITHMS; EDGE DETECTION; IMAGE PROCESSING; IMAGING SYSTEMS; OPTIMIZATION;

RATING;

EID: 79551700906     PISSN: 10179909     EISSN: 1560229X     Source Type: Journal    
DOI: 10.1117/1.3155514     Document Type: Article

References (48)

1. W. K. Pratt, Digital Image Processing, 3rd ed., Wiley-Interscience,New York (2001).
2. J. Cardoso and L. Corte-Real, "Toward a generic evaluation of imagesegmentation," IEEE Trans. Image Process. 14, 1773-1782 (2005).
3. Y. Zhang, "A survey on evaluation methods for image segmentation,"Pattern Recogn. 28(8), 1335-1346 (1996). (Pubitemid 126405520)
4. L. Yang, F. Albregtsen, T. Lonnestad, and P. Grottum, "A supervisedapproach to the evaluation of image segmentation methods," ComputerAnal. Images and Patterns, Prague, Vol. 970, pp. 759-765,IAPR (1995).
5. C. Rosenberger and K. Chehdi, "Supervised genetic image segmentation,"in IEEE Int. Conf. on Systems, Man and Cybernetics, A. ElKamel, K. Mellouli, and P. Borne, Ed., vol. 5, pp. 575-580, IEEE,Piscataway, NJ (2002).
6. R. Roman-Roldan, J. F. Gomez-Lopera, C. Atae-Allah, J. Martinez-Aroza, and P. L. Luque-Escamilla, "A measure of quality for evaluatingmethods of segmentation and edge detection," Pattern Recogn.34(5), 969-980 (2001). (Pubitemid 32228827)
7. P. L. Correia and F. Pereira, "Objective evaluation of video segmentationquality," IEEE Trans. Image Process. 12(2), 186-200 (2003).
8. N. L. Fernandez-Garcia, R. Medina-Carnicer, A. Carmona-Poyato, F.J. Madrid-Cuevas, and M. Prieto-Villegas, "Characterization of empiricaldiscrepancy evaluation measures," Pattern Recogn. Lett.25(1), 35-47 (2004).
9. C. Rosenberger, S. Chabrier, H. Laurent, and B. Emile, "Unsuper-vised and supervised image segmentation evaluation," in Advances inImage and Video Segmentation, Y.-J. Zhang, pp. 365-393, IdeaGroup, Hersey, PA (2006).
10. R. Unnikrishnan, C. Pantofaru, and M. Hebert, "Toward objectiveevaluation of image segmentation algorithms," IEEE Trans. PatternAnal. Mach. Intell. 29(6), 929-944 (2007). (Pubitemid 46667408)
11. B. Bhanu, S. Lee, and J. Ming, "Adaptive image segmentation usinga genetic algorithm," IEEE Trans. Syst. Man Cybern. 25(12), 1543-1567 (1995).
12. D. N. Chun and H. S. Yang, "Robust image segmentation using geneticalgorithm with a fuzzy measure," Pattern Recogn. 29(7), 1195-1211 (1996). (Pubitemid 126381315)
13. S. Cagnoni, A. B. Dobrzeniecki, R. Poli, and J. C. Yanch, "Geneticalgorithm-based interactive segmentation of 3d medical images," ImageVis. Comput. 17(12), 881-895 (1999).
14. Y. Zhang, "A review of recent evaluation methods for image segmentation,"in Sixth Int. Symposium on Signal Processing and Its Applications,B. Boashash, S. H. S. Salleh, and K. Abed-Meraim, Eds.,Vol. 1, pp. 148-151, IEEE, New York (2001).
15. Y.-J. Zhang, "A summary of recent progress for segmentation evaluation,"in Advances in Image and Video Segmentation, pp. 423-440,Idea Group (2006).
16. R. M. Haralick and L. G. Shapiro, "Image segmentation techniques,"Comput. Vis. Graph. Image Process. 29(1), 100-132 (1985).
17. M. D. Levine and A. Nazif, "Dynamic measurement of computergenerated image segmentations," IEEE Trans. Pattern Anal. Mach.Intell. 7(2), 155-164 (1985). (Pubitemid 15463695)
18. J. Liu and Y. Yang, "Multiresolution color image segmentation,"IEEE Trans. Pattern Anal. Mach. Intell. 16(7), 689-700 (1994).
19. M. Borsotti, P. Campadelli, and R. Schettini, "Quantitative evaluationof color image segmentation results," Pattern Recogn. Lett. 19(8),741-747 (1998). (Pubitemid 128381339)
20. H. Zhang, J. Fritts, and S. Goldman, "An entropy-based objectiveevaluation method for image segmentation," Proc. SPIE 5307, 38-49(2004).
21. Y. J. Zhang and J. J. Gerbrands, "Segmentation evaluation using ultimatemeasurement accuracy," Proc. SPIE 1657, 449-460 (1992).
22. S. Lee, S. Chung, and R. Park, "A comparative performance study ofseveral global thresholding techniques for segmentation," Comput.Vis. Graph. Image Process. 52(2), 171-190 (1990).
23. P. Sneath and R. Sokal, Numerical Taxonomy: The Principles andPractice of Numerical Classification, Springer, San Francisco (1973).
24. P. L. Rosin and E. Ioannidis, "Evaluation of global image thresholdingfor change detection," Pattern Recogn. Lett. 24(14), 2345-2356(2003). (Pubitemid 36911078)
25. S. Alpert, M. Galun, R. Basri, and A. Brandt, "Image segmentationby probabilistic bottom-up aggregation and cue integration," in Proc.IEEE Conf. Computer Vision and Pattern Recognition, T. Kanade andG. Medioni, Eds., Vol. 1, pp. 1-8 (2007).
26. R. Usamentiaga, D. F. García, C. López, and D. González, "A methodfor assessment of segmentation success considering uncertainty in theedge positions," EURASIP J. Appl. Signal Process. 2006, 1-12(2006).
27. A. Bradley, "The use of the area under the ROC curve in the evaluationof machine learning algorithms," Pattern Recogn. 30(7), 1145-1159 (1997). (Pubitemid 127406521)
28. F. Oberti, A. Teschioni, and C. S. Regazzoni, "ROC curves for performanceevaluation of video sequences processing systems for surveillanceapplications," in Proc. 1999 Int. Conf. Image Processing,ICIP 99, P. Salembier and I. Akiyama, Eds., Vol. 2, pp. 949-953,IEEE, New York (1999). (Pubitemid 30550383)
29. K. Bowyer, C. Kranenburg, and S. Dougherty, "Edge detector evaluationusing empirical ROC curves," Comput. Vis. Image Underst.84(1), 77-103 (2001). (Pubitemid 34228382)
30. Y. Yitzhaky and E. Peli, "A method for objective edge detectionevaluation and detector parameter selection," IEEE Trans. PatternAnal. Mach. Intell. 25(8), 1027-1033 (2003).
31. A. Ortiz and G. Oliver, "On the use of the overlapping area matrix forimage segmentation evaluation: A survey and new performance measures,"Pattern Recogn. Lett. 27(16), 1916-1926 (2006). (Pubitemid 44556807)
32. W. Yasnoff, J. Mui, and J. Bacus, "Error measures for scene segmentation,"Pattern Recogn. Lett. 9(4), 217-231 (1977).
33. W. K. Pratt, in "Edge detection," Digital Image Processing, pp. 497-499, Wiley-Interscience, New York (1977).
34. A. Baddeley, "An error metric for binary images," Proceedings ofRobust Computer Vision, W. Forstner and S. Ruwiedel, Eds., pp.59-78, IEEE (1992).
35. M. Everingham, H. Muller, and B. Thomas, "Evaluating image segmentationalgorithms using the pareto front," Lect. Notes Comput.Sci. 2353, 34-48 (2002).
36. N. Li, S. Li, and C. Chen, "A multi-metric evaluation protocol foruser-assisted video object extraction systems," Proc. SPIE 5150(I),20-28 (2003).
37. A. Martin, H. Laanaya, and A. Arnold-Bos, "Evaluation for uncertainimage classification and segmentation," Pattern Recogn. 39(11),1987-1995 (2006).
38. F. van der Heyden, "Evaluation of edge detection algorithms," inThird Int. Conf. Image Processing and Its Applications, pp. 618-622,IEEE, New York (1989).
39. J. Canny, "Computational approach to edge detection," IEEE Trans.Pattern Anal. Mach. Intell. PAMI-8(6), 679-698 (1986).
40. C. A. Rothwell, J. L. Mundy, W. Hoffman, and V. Nguyen, "Drivingvision by topology," in Proc. IEEE Int. Conf. Computer Vision, pp.395-400, IEEE, New York (1995).
41. M. Heath, S. Sarkar, T. Sanocki, and K. Bowyer, "Comparison ofedge detectors: A methodology and initial study," Comput. Vis. ImageUnderst. 69(1), 38-54 (1998). (Pubitemid 128425944)
42. I. E. Abdou and W. K. Pratt, "Quantitative design and evaluation ofenhancement/thresholding edge detectors," Proc. IEEE 67(5), 753-763 (1979).
43. Y. Zhou, V. Venkateswar, and R. Chellappa, "Edge detection andlinear feature extraction using a 2-D random field model," IEEE Trans. Pattern Anal. Mach. Intell. 11(1), 84-95 (1989).
44. N. L. Fernandez-Garcia, A. Carmona-Poyato, R. Medina-Carnicer,and F. J. Madrid-Cuevas, "Automatic generation of consensus groundtruth for the comparison of edge detection techniques," Image Vis.Comput. 26(4), 496-511 (2008).
45. D. Martin, C. Fowlkes, D. Tal, and J. Malik, "A database of humansegmented natural images and its application to evaluating segmentationalgorithms and measuring ecological statistics," in Proc.Eighth International Conf. Computer Vision, B. Werner, Ed., Vol. 2,pp. 416-423, IEEE, New York (2001). (Pubitemid 32795086)
46. S. Chabrier, C. Rosenberger, B. Emile, and H. Laurent, "Optimizationbased image segmentation by genetic algorithms," EURASIP J.Image Video Process. 2008, 1-10 (2008).
47. R. Haupt and S. Haupt, Practical Genetic Algorithms, Wiley-Interscience, New York (2004).
48. M. B. Wall, "A genetic algorithm for resource constrained scheduling,"Ph.D Thesis, Massachusetts Institute of Technology (1996).