Extracting a symbolic object description from gray-level images using a Kalman-filter-based contour tracer combined with a complex edge-operator

Markus Becker; Dietmar Ley

doi:10.1117/12.131533

1 November 1992 Extracting a symbolic object description from gray-level images using a Kalman-filter-based contour tracer combined with a complex edge-operator

Markus Becker, Dietmar Ley

Author Affiliations +

Proceedings Volume 1825, Intelligent Robots and Computer Vision XI: Algorithms, Techniques, and Active Vision; (1992) https://doi.org/10.1117/12.131533
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States

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).

Citation Download Citation

Markus Becker and Dietmar Ley "Extracting a symbolic object description from gray-level images using a Kalman-filter-based contour tracer combined with a complex edge-operator", Proc. SPIE 1825, Intelligent Robots and Computer Vision XI: Algorithms, Techniques, and Active Vision, (1 November 1992); https://doi.org/10.1117/12.131533

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
10 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image segmentation

Computer vision technology

Machine vision

Robot vision

Robots

Edge detection

Image processing

Show All Keywords

Keywords/Phrases

Search In:

Publication Years