Share Email Print

Proceedings Paper

Fast edge detection with subpixel precision by use of orthogonal function integration
Author(s): Jun Shen; Wei Shen
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Edges are important features in image analysis and edge detection by use of Gaussian filters is widely used in image processing and computer vision. After analyzing the problems of the classical edge detection methods using Gaussian filters, we propose in the present paper a fast Gaussian-filter-based edge detection method, called Hermite integration method, by use of Hermite polynomial theory. One-dimensional Gaussian filtering is at first analyzed and the fast algorithm by use of the input signal samples corresponding to the Hermite polynomial roots is proposed. To use this new algorithm for edge detection in noisy 2-D images, we generalize then this method to Gaussian-filtered derivatives calculation and to multi-dimensional cases, such as 2-D image processing. We show as well that with the proposed method, one can detect the edges with a subpixel precision and calculate the image characteristics for any subpixel positions, which is difficult for classical methods. Our algorithm gives a better algebraic precision and a less important complexity than the classical mask convolution method. Experimental results for artificial data and real images are reported, which confirm the theoretical analysis.

Paper Details

Date Published: 10 October 1994
PDF: 12 pages
Proc. SPIE 2353, Intelligent Robots and Computer Vision XIII: Algorithms and Computer Vision, (10 October 1994); doi: 10.1117/12.188887
Show Author Affiliations
Jun Shen, Institut de Geodynamique (France)
Wei Shen, Univ. de Poitiers (France)

Published in SPIE Proceedings Vol. 2353:
Intelligent Robots and Computer Vision XIII: Algorithms and Computer Vision
David P. Casasent, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?