Paper
10 October 1994 Fast edge detection with subpixel precision by use of orthogonal function integration
Jun Shen, Wei Shen
Author Affiliations +
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.
© (1994) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jun Shen and Wei Shen "Fast edge detection with subpixel precision by use of orthogonal function integration", Proc. SPIE 2353, Intelligent Robots and Computer Vision XIII: Algorithms and Computer Vision, (10 October 1994); https://doi.org/10.1117/12.188887
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Gaussian filters

Edge detection

Convolution

Image filtering

Detection and tracking algorithms

Image processing

Computer vision technology

Back to Top