Device Space Design for Efficient Scale-Space Edge Detection

  • B. W. Scotney
  • S. A. Coleman
  • M. G. Herron
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2329)


We present a new approach to the computation of scalable image derivative operators, based on the finite element method, that addresses the issues of method, efficiency and scale-adaptability. The design procedure is applied to the problem of approximating scalable differential operators within the framework of Schwartz distributions. Within this framework, the finite element approach allows us to define a device space in which scalable image derivative operators are implemented using a combination of piecewise-polynomial and Gaussian basis functions.

Here we illustrate the approach in relation to the problem of scale-space edge detection, in which significant scale-space edge points are identified by maxima of existing edge-strength measures that are based on combinations of scale-normalised derivatives. We partition the image in order to locally identify approximate ranges of scales within which significant edge points may exist, thereby avoiding unnecessary computation of edge-strength measures across the entire range of scales.




  1. [1]
    Babaud, J., Witkin, A.P., Baudin, M., and Duda, R.O., “Uniqueness of the Gaussian Kernel for Scale-Space Filtering” IETrans, on PAMI, Vol. PAMI-8(1), 1986, 26–33.Google Scholar
  2. [2]
    Becker, E.B., Carey, G.F., and Oden, J.T., Finite Elements: An Introduction, Prentice Hall, London, 1981.MATHGoogle Scholar
  3. [3]
    Davies, E.R., “Design of Optimal Gaussian Operators in Small Neighbourhoods” Image and Vision Computing, Vol. 5(3), 1987, 199–205.CrossRefGoogle Scholar
  4. [4]
    Florack, L., Image Structure, Computational Imaging and Vision, Vol. 10, Kluwer Academic Publishers, 1997.Google Scholar
  5. [5]
    Lindeberg, T., Scale-Space Theory in Computer Vision, Kluwer Academic Publishers, 1994.Google Scholar
  6. [6]
    Lindeberg, T., “Edge Detection and Ridge Detection with Automatic Scale Selection”, International Journal of Computer Vision, Vol. 30(2), 117–154, 1998.CrossRefGoogle Scholar
  7. [7]
    Prewitt, J.M.S., “Object Enhancement and Extraction”, Picture Processing & Psychopictorics, 1970, 75–149.Google Scholar
  8. [8]
    Scotney, B.W., Coleman, S.A., Herron, M.G., “A Systematic Design Procedure for Scalable Near-Circular Gaussian Operators.”, Proceedings of the IEEE Int. Conf. On Image Processing(ICIP 2001), Greece, 844–847, 2001.Google Scholar
  9. [9]
    Scotney, B.W., Herron, M.G., “Systematic and Efficient Construction of Neighbourhood Operators on Irregular and Adaptive Grids.” Third Irish Machine Vision and Image Processing Conference (IMVIP’99), Dublin, 204–218, 1999.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • B. W. Scotney
    • 1
  • S. A. Coleman
    • 1
  • M. G. Herron
    • 1
  1. 1.School of Information and Software EngineeringUniversity of UlsterColeraineNorthern Ireland

Personalised recommendations