International Journal of Computer Vision

, Volume 37, Issue 2, pp 151–172

Evaluation of Interest Point Detectors

  • Cordelia Schmid
  • Roger Mohr
  • Christian Bauckhage
Article

Abstract

Many different low-level feature detectors exist and it is widely agreed that the evaluation of detectors is important. In this paper we introduce two evaluation criteria for interest points' repeatability rate and information content. Repeatability rate evaluates the geometric stability under different transformations. Information content measures the distinctiveness of features. Different interest point detectors are compared using these two criteria. We determine which detector gives the best results and show that it satisfies the criteria well.

interest points quantitative evaluation comparison of detectors repeatability information content 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Asada, H. and Brady, M. 1986. The curvature primal sketch. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(1):2–14.Google Scholar
  2. Baker, S. and Nayar, S.K. 1999. Global measures of coherence for edge detector evaluation. In Proceedings of the Conference on Computer Vision and Pattern Recognition, Fort Collins, Colorado, USA, pp. 373–379.Google Scholar
  3. Baker, S., Nayar, S.K., and Murase, H. 1998. Parametric feature detection. International Journal of Computer Vision, 27(1):27–50.Google Scholar
  4. Beaudet, P.R. 1978. Rotationally invariant image operators. In Proceedings of the 4th International Joint Conference on Pattern Recognition, Tokyo, pp. 579–583.Google Scholar
  5. Bowyer, K.W., Kranenburg, C., and Dougherty, S. 1999. Edge detector evaluation using empirical ROC curves. In Proceedings of the Conference on Computer Vision and Pattern Recognition, Fort Collins, Colorado, USA, pp. 354–359.Google Scholar
  6. Brand, P. and Mohr, R. 1994. Accuracy in image measure. In Proceedings of the SPIE Conference onVideometrics III, Boston, Massachusetts, USA, Vol. 2350, pp. 218–228.Google Scholar
  7. Canny, J. 1986. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6):679–698.Google Scholar
  8. Coelho, C., Heller, A., Mundy, J.L., Forsyth, D., and Zisserman, A. 1991. An experimental evaluation of projective invariants. In Proceeding of the DARPA– ESPRIT Workshop on Applications of Invariants in Computer Vision, Reykjavik, Iceland, pp. 273–293.Google Scholar
  9. Cooper, J., Venkatesh, S., and Kitchen, L. 1993. Early jump-out corner detectors. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(8):823–833.Google Scholar
  10. Cottier, J.C. 1994. Extraction et appariements robustes des points d'intérêt de deux images non étalonnées. Technical Report, LIFIA– IMAG– INRIA Rhône-Alpes.Google Scholar
  11. Demigny, D. and Kamlé, T. 1997. A discrete expression of Canny's criteria for step edge detector performances evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(11):1199–1211.Google Scholar
  12. Deriche, R. 1987. Using Canny's criteria to derive a recursively implemented optimal edge detector. International Journal of Computer Vision, 1(2):167–187.Google Scholar
  13. Deriche, R. 1993. Recursively implementing the Gaussian and its derivatives. Technical Report, INRIA.Google Scholar
  14. Deriche, R. and Blaszka, T. 1993. Recovering and characterizing image features using an efficient model based approach. In Proceedings of the Conference on Computer Vision and Pattern Recognition, New York, USA, pp. 530–535.Google Scholar
  15. Deriche, R. and Giraudon, G. 1993. A computational approach for corner and vertex detection. International Journal of Computer Vision, 10(2):101–124.Google Scholar
  16. Dreschler, L. and Nagel, H.H. 1982. Volumetric model and 3D trajectory of a moving car derived from monocular TV frame sequences of a street scene. Computer Graphics and Image Processing, 20:199–228.Google Scholar
  17. Förstner, W. 1994. A framework for low level feature extraction. In Proceedings of the 3rd European Conference on Computer Vision, Stockholm, Sweden, pp. 383–394.Google Scholar
  18. Förstner, W. and Gülch, E. 1987. A fast operator for detection and precise location of distinct points, corners and centres of circular features. In Intercommission Conference on Fast Processing of Photogrammetric Data, Interlaken, Switzerland, pp. 281–305.Google Scholar
  19. Harris, C. and Stephens, M. 1988. A combined corner and edge detector. In Alvey Vision Conference, pp. 147–151.Google Scholar
  20. Heath, M.D., Sarkar, S., Sanocki, T., and Bowyer, K.W. 1997. A robust visual method for assessing the relative performance of edge-detection algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(12):1338–1359.Google Scholar
  21. Heitger, F., Rosenthaler, L., von der Heydt, R., Peterhans, E., and Kuebler, O. 1992. Simulation of neural contour mechanism: From simple to end-stopped cells. Vision Research, 32(5):963–981.Google Scholar
  22. Heyden, A. and Rohr, K. 1996. Evaluation of corner extraction schemes using invariance methods. In Proceedings of the 13th International Conference on Pattern Recognition, Vienna, Austria, Vol. I, pp. 895–899.Google Scholar
  23. Horaud, R., Skordas, T., and Veillon, F. 1990. Finding geometric and relational structures in an image. In Proceedings of the 1st European Conference on Computer Vision, Antibes, France, pp. 374–384.Google Scholar
  24. Kitchen, L. and Rosenfeld, A. 1982. Gray-level corner detection. Pattern Recognition Letters, 1:95–102.Google Scholar
  25. Koenderink, J.J. and van Doorn, A.J. 1987. Representation of local geometry in the visual system. Biological Cybernetics, 55:367–375.Google Scholar
  26. Laganière, R. 1998. Morphological corner detection. In Proceedings of the 6th International Conference on Computer Vision, Bombay, India, pp. 280–285.Google Scholar
  27. López, A.M., Lumbreras, F., Serrat, J., and Villanueva, J.J. 1999. Evaluation of methods for ridge and valley detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(4):327–335.Google Scholar
  28. Medioni, G. and Yasumoto, Y. 1987. Corner detection and curve representation using cubic B-splines. Computer Vision, Graphics and Image Processing, 39:267–278.Google Scholar
  29. Mokhtarian, F. and Mackworth, A. 1986. Scale-based description and recognition of planar curves and two-dimensional shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(1):34–43.Google Scholar
  30. Mokhtarian, F. and Suomela, R. 1998. Robust image corner detection through curvature scale space. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(12):1376–1381.Google Scholar
  31. Moravec, H.P. 1977. Towards automatic visual obstacle avoidance. In Proceedings of the 5th International Joint Conference on Artificial Intelligence, Cambridge, Massachusetts, USA, p. 584.Google Scholar
  32. Nagel, H.H. 1983. Displacement vectors derived from second order intensity variations in image sequences. Computer Vision, Graphics and Image Processing, 21:85–117.Google Scholar
  33. Papoulis, A. 1991. Probability, Random Variables, and Stochastic Processes. McGraw Hill.Google Scholar
  34. Parida, L., Geiger, D., and Hummel, R. 1998. Junctions: Detection, classification, and reconstruction. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(7):687–698.Google Scholar
  35. Perona, P. 1995. Deformable kernels for early vision. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(5):488–499.Google Scholar
  36. Phillips, P.J. and Bowyer, K.W. 1999. Introduction to the special section on empirical evaluation of computer vision algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(4):289–290.Google Scholar
  37. Pikaz, A. and Dinstein, I. 1994. Using simple decomposition for smoothing and feature point detection of noisy digital curves. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(8):808–813.Google Scholar
  38. Reisfeld, D., Wolfson, H., and Yeshurun, Y. 1995. Context-free attentional operators: The generalized symmetry transform. International Journal of Computer Vision, 14(2):119–130.Google Scholar
  39. Rohr, K. 1992. Recognizing corners by fitting parametric models. International Journal of Computer Vision, 9(3):213–230.Google Scholar
  40. Rohr, K. 1994. Localization properties of direct corner detectors. Journal of Mathematical Imaging and Vision, 4(2):139–150.Google Scholar
  41. Romeny, B.M., Florack, L.M.J., Salden, A.H., and Viergever, M.A. 1994. Higher order differential structure of images. Image and Vision Computing, 12(6):317–325.Google Scholar
  42. Semple, J.G. and Kneebone, G.T. 1952. Algebraic Projective Geometry. Oxford Science Publication.Google Scholar
  43. Shi, J. and Tomasi, C. 1994. Good features to track. In Proceedings of the Conference on Computer Vision and Pattern Recognition, Seattle, Washington, USA, pp. 593–600.Google Scholar
  44. Shilat, E., Werman, M., and Gdalyahu, Y. 1997. Ridge's corner detection and correspondence. In Proceedings of the Conference on Computer Vision and Pattern Recognition, Puerto Rico, USA, pp. 976–981.Google Scholar
  45. Shin, M.C., Goldgof, D., and Bowyer, K.W. 1998. An objective comparison methodology of edge detection algorithms using a structure from motion task. In Proceedings of the Conference on Computer Vision and Pattern Recognition, Santa Barbara, California, USA, pp. 190–195.Google Scholar
  46. Shin, M.C., Goldgof, D., and Bowyer, K.W. 1999. Comparison of edge detectors using an object recognition task. In Proceedings of the Conference on Computer Vision and Pattern Recognition, Fort Collins, Colorado, USA, pp. 360–365.Google Scholar
  47. Smith, S.M. and Brady, J.M. 1997. SUSAN—A new approach to low level image processing. International Journal of Computer Vision, 23(1):45–78.Google Scholar
  48. Tomasi, C. and Kanade, T. 1991. Detection and tracking of point features. Technical Report CMU-CS-91-132, Carnegie Mellon University.Google Scholar
  49. Zhang, Z., Deriche, R., Faugeras, O., and Luong, Q.T. 1995. Arobust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry. Artificial Intelligence, 78:87–119.Google Scholar

Copyright information

© Kluwer Academic Publishers 2000

Authors and Affiliations

  • Cordelia Schmid
    • 1
  • Roger Mohr
    • 1
  • Christian Bauckhage
    • 1
  1. 1.INRIA Rhône-AlpesMontbonnotFrance

Personalised recommendations