Share Email Print

Proceedings Paper

Extracting a symbolic object description from gray-level images using a Kalman-filter-based contour tracer combined with a complex edge-operator
Author(s): Markus Becker; Dietmar Ley
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Usually, gray-level images are arranged as two-dimensional (NxM)-matrices. Tracing its contours is a common way to obtain information about an imaged object, such as position and orientation, or for purposes of object recognition. This paper describes the generation of contour-based object descriptions by edge-detection and contour-tracing. A complex differential operator is used to detect edges in the image. In addition to the gradient, also the local orientation of edges can be computed with an accuracy of approximately 5 degree(s). This edge-oriented description, which is still arranged as a two-dimensional matrix, occupies twice as much memory as the original gray-level image (gradient plus orientation) and there is no knowledge about the course of the contour. In addition to that, in most cases this edge-oriented image is fragmentary, due to illumination restrictions and shades. For this reason the imaged contour is traced using a Kalman-filter-based algorithm. The contour tracer connects and completes these edge fragments. The algorithm is able to follow the course of a contour without any prior knowledge, even if its direction changes erratically. It has been tested successfully in several applications in industrial production testing (for example for controlling an optical range sensor of a 3-D-measurement system in assembly lines).

Paper Details

Date Published: 1 November 1992
PDF: 10 pages
Proc. SPIE 1825, Intelligent Robots and Computer Vision XI: Algorithms, Techniques, and Active Vision, (1 November 1992); doi: 10.1117/12.131533
Show Author Affiliations
Markus Becker, Univ. Siegen (Germany)
Dietmar Ley, Univ. Siegen (Germany)

Published in SPIE Proceedings Vol. 1825:
Intelligent Robots and Computer Vision XI: Algorithms, Techniques, and Active 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?