Share Email Print

Proceedings Paper

Comparison of parametric and nonparametric edge-detection algorithms
Author(s): Afshin Amini; Ahmed H. Tewfik
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Edge detection algorithms play an important role in automated vision analysis. In this sequel we propose a model based edge detection algorithm based on the second directional derjvative of each pixel in the image. The new method models the picture as the output of a two dimensional all pole causal sequence with a quarter plane region and a nonsymmetric half plane region of support. To estimate the parameters of the model we used an overdetermined system of normal equations and utilized the least squares and total least squares approach to solve for the unknown parameters. The estimated parameters were subsequently used in a closed form to approximate the second directional derivative for detecting edges. We compared our method along with Haralick's [5] and Thou et a! [10] with that of Canny's [2]. The first three algorithms are parametric algorithms: they are based on parametrizing the local behavior of the image. By contrast the last algorithm is non-parametric since it does not assume any particular model for the image. We take mto account the quantitative measures introduced in [9] to study the performance of various algorithms for different synthetic images. keywords- QP: quarter plane, NSHP: non symmetric halfplane, LS: least squares, TLS: total least squares

Paper Details

Date Published: 1 June 1990
PDF: 12 pages
Proc. SPIE 1244, Image Processing Algorithms and Techniques, (1 June 1990); doi: 10.1117/12.19531
Show Author Affiliations
Afshin Amini, Hughes Aircraft Co. (United States)
Ahmed H. Tewfik, Univ. of Minnesota (United States)

Published in SPIE Proceedings Vol. 1244:
Image Processing Algorithms and Techniques
Robert J. Moorhead; Keith S. Pennington, Editor(s)

© SPIE. Terms of Use
Back to Top