Chapter

Computational Science — ICCS 2002

Volume 2329 of the series Lecture Notes in Computer Science pp 1077-1086

Date:

Device Space Design for Efficient Scale-Space Edge Detection

  • B. W. ScotneyAffiliated withSchool of Information and Software Engineering, University of Ulster
  • , S. A. ColemanAffiliated withSchool of Information and Software Engineering, University of Ulster
  • , M. G. HerronAffiliated withSchool of Information and Software Engineering, University of Ulster

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.