A NOVEL PERFORMANCE METRIC FOR GREY-SCALE EDGE DETECTION

Ian Williams, David Svoboda, Nicholas Bowring

Abstract

This paper will discuss grey-scale edge detection evaluation techniques. It will introduce three of the most common edge comparison methods and assess their suitability for grey-scale edge detection evaluation. This suitability evaluation will include Pratt’s Figure Of Merit (FOM), Bowyer’s Closest Distance Metric (CDM), and Prieto and Allen’s Pixel Correspondence Metric. The relative merits of each method will be discussed alongside the inconsistencies inherent to each technique. Finally, a novel performance criterion for grey-scale edge comparison, the Grey-scale Figure Of Merit (GFOM) will be introduced which overcomes some of the evaluation faults discussed. Furthermore, a new technique for assessing the relative connectivity of detected edges will be described and evaluated. Overall this will allow a robust and objective method of gauging edge detector performance.

References

  1. Abdou, I, E. and Pratt, W, K. (1979). Quantitative design and evaluation of enhancement/thresholding edge detectors. Proceedings of the IEEE, 27(5): p. 753-763.
  2. Boaventura, I. and Gonzaga, A. (2009). Method to evaluate the performance of edge detector. In Workshops of Sibgrapi 2009 - Posters.
  3. Bowring, N. J., Guest, E., Twigg, P., Fan, Y., and Gadsby, D. (2004). A new statistical method for edge detection on textured and cluttered images. In 4th IASTED VIIP Conf., pages 435-440.
  4. Bowyer, K., Kranenburg, C., and Dougherty, S. (2001). Edge detector evaluation using empirical roc curves. CVIU, 84(1): p. 77-103.
  5. Canny, J. (1986). A computational approach to edge detection. IEEE TPAMI, 8: p.679-698.
  6. Fernández-García, N., Carmona-Poyato, A., MedinaCarnicer, R., and Madrid-Cuevas, F. (2008). Automatic generation of consensus ground truth for the comparison of edge detection techniques. Image and Vision Computing, 26(4):496 - 511.
  7. Fesharaki, M. N. and Hellestrand, G. R. (1994). A new edge detection algorithm based on a statistical approach. In Proceedings of IEEE, pages 21-24.
  8. Grigorescu, C., Petikov, N., and Westenberg, M. (2003). Contour detection based on nonclassical receptive field inhibition. IEEE TPAMI, 12(7): p. 729-739.
  9. Heath, M., Sarkar, S., Sanocki, T., and Bowyer, K. (1996). Comparison of edge detectors: A methodology and initial study. CVIU, 69(1): p. 38-54.
  10. Joshi, G. D. and Sivaswamy, J. (2006). A simple scheme for contour detection. In Ranchordas, A., editor, 1st INSTII Int. Conf. on VISAPP, pages 236-242. INSTII Press - Portugal.
  11. Pratt, W. K. (1978). Digital Image Processing. ISBN: 0-471-37407-5.
  12. Svoboda, D. and Matula, P. (2003). Tissue reconstruction based on deformation of dual simplex meshes. In I. Nyström, G. S. di Baja, S. S., editor, DGCI, volume 2886 of LNCS, pages 524-533. Springer - Berlin, Heidelberg, New York.
  13. Svoboda, D., Williams, I., Bowring, N., and Guest, E. (2006). Statistical techniques for edge detection in histological images. In 1st Int. Conf. on VISAPP, pages 457-462. INSTICC Press - Portugal.
  14. S?onka, M., Hlavác?, V., and Boyle, R. (1986). Image Processing Analysis and Machine Vision. Chapman and Hall Publishing.
  15. Zhu, Q. (1995). Efficient evaluations of edge connectivity and width uniformity. Image and Vision Computing, 14(1): p. 21-34.
Download


Paper Citation


in Harvard Style

Williams I., Svoboda D. and Bowring N. (2010). A NOVEL PERFORMANCE METRIC FOR GREY-SCALE EDGE DETECTION . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010) ISBN 978-989-674-028-3, pages 91-97. DOI: 10.5220/0002821700910097


in Bibtex Style

@conference{visapp10,
author={Ian Williams and David Svoboda and Nicholas Bowring},
title={A NOVEL PERFORMANCE METRIC FOR GREY-SCALE EDGE DETECTION},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010)},
year={2010},
pages={91-97},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002821700910097},
isbn={978-989-674-028-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010)
TI - A NOVEL PERFORMANCE METRIC FOR GREY-SCALE EDGE DETECTION
SN - 978-989-674-028-3
AU - Williams I.
AU - Svoboda D.
AU - Bowring N.
PY - 2010
SP - 91
EP - 97
DO - 10.5220/0002821700910097