Device Space Design for Efficient Scale-Space Edge Detection

  • B. W. Scotney
  • S. A. Coleman
  • M. G. Herron
Conference paper

DOI: 10.1007/3-540-46043-8_109

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2329)
Cite this paper as:
Scotney B.W., Coleman S.A., Herron M.G. (2002) Device Space Design for Efficient Scale-Space Edge Detection. In: Sloot P.M.A., Hoekstra A.G., Tan C.J.K., Dongarra J.J. (eds) Computational Science — ICCS 2002. ICCS 2002. Lecture Notes in Computer Science, vol 2329. Springer, Berlin, Heidelberg

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

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