Share Email Print

Proceedings Paper

Corner Detection From Thinned Edge Images Using A Kalman Filter
Author(s): S. Sengupta; P. M. Lynch; R. Vangal
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

An algorithm is described to detect corners from thinned edge maps of polygonal or polyhedral objects using a Kalman filter. Straight lines are modelled as constant slope segments. The length of a line is assumed to increase at a constant rate as more points are added to the segment. The state vector consists of the angle of inclination of the straight line, its length and the rate of change of the length with each new pixel. A linear state transition equation is developed based on this model. Plant noise is added to account for the fact that the straight lines are digital straight lines, and it is assumed to be zero mean, Gaussian and uncorrelated. The system measurement consists of the pixel coordinates of the edge. These coordinates can be expressed as a nonlinear function of the state vector. The measurement errors are also assumed to be zero mean, Gaussian and uncorrelated. Using this linear plant model and a nonlinear measurement model, an extended Kalman filter is used to track the line segments. The divergence of the filter from its steady state is detected to locate a corner. Tests done indicate that this technique works well. The results are compared to the results obtained by using a difference of low pass (DOLP) corner detector.

Paper Details

Date Published: 1 March 1990
PDF: 7 pages
Proc. SPIE 1193, Intelligent Robots and Computer Vision VIII: Systems and Applications, (1 March 1990); doi: 10.1117/12.969832
Show Author Affiliations
S. Sengupta, Tulane University (United States)
P. M. Lynch, Tulane University (United States)
R. Vangal, Tulane University (United States)

Published in SPIE Proceedings Vol. 1193:
Intelligent Robots and Computer Vision VIII: Systems and Applications
Bruce G. Batchelor, 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?