Invariant feature matching in parameter space with application to line features

Y. C. Hecker; Ruud M. Bolle

doi:10.1117/12.48433

1 September 1991 Invariant feature matching in parameter space with application to line features

Y. C. Hecker, Ruud M. Bolle

Proceedings Volume 1570, Geometric Methods in Computer Vision; (1991) https://doi.org/10.1117/12.48433
Event: San Diego, '91, 1991, San Diego, CA, United States

Abstract

This paper examines the combination of the Hough transform with geometric hashing as a technique for object recognition. Geometric hashing is a technique for fast indexing into object-model databases by creating multiple invariant indices from model features; yet its description applies to objects that are modeled by point sets. Extracting points locally from image data is a noise sensitive process, and the analysis of geometric hashing on point sets shown that it is very sensitive to noise. The use of the Hough transform as a first layer for extracting features imposes constraints on the image data, and in domains in which the constraints are appropriate, there is a significant reduction in noise effects on geometric hashing. The use of arbitrary primitive features in geometric hashing schemes also has other advantages. As a concrete example, experiments are performed with objects modeled by lines. The output of the line-Hough transform on intensity images is used to directly encode invariant geometric properties of shapes. points in Hough space that have high counts are combined to yield invariant geometric indices. Objects containing lines are modeled as a collection of points in dual space, and invariant indices in dual space are found by computing invariant dual space transformations. The combination of the Hough transform and geometric hashing is shown by experiments to be noise resistant and suitable for cluttered environments.

Citation Download Citation

Y. C. Hecker and Ruud M. Bolle "Invariant feature matching in parameter space with application to line features", Proc. SPIE 1570, Geometric Methods in Computer Vision, (1 September 1991); https://doi.org/10.1117/12.48433

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