Object recognition via configurations of lines

Peter F. Stiller

doi:10.1117/12.323277

2 October 1998 Object recognition via configurations of lines

Peter F. Stiller

Proceedings Volume 3454, Vision Geometry VII; (1998) https://doi.org/10.1117/12.323277
Event: SPIE's International Symposium on Optical Science, Engineering, and Instrumentation, 1998, San Diego, CA, United States

Abstract

In this paper we explore the application of several advanced mathematical techniques from algebraic geometry, notably the theory of correspondences and a novel 'equivariant' invariant theory, to the problem of recognizing 3D geometric configurations from a single 2D view. We specifically require the approach to be view independent. This forces us to characterize line configurations by their 3D or 2D geometric invariants. Recent work of R. Huang on 'invariants of sets of lines in projective 3-space' provides a first description of the necessary line invariances in 3D. In this paper, we simplify Huang's results and develop the algebro- geometric machinery needed to understand the relationship that exists between the 3D algebraic geometry. Exploiting this, we compute a set of fundamental equations in the combined set of 3D and 2D invariants, which generate the ideal of the correspondence, and which completely describe the mutual 3D/2D constraints. We have chosen to call these equations 'object/image equations'. They can be exploited in a number of ways. For example, from a given 2D configuration of lines, we can determine a set of non-linear constraints on the geometric invariants of the 3D line configurations capable of producing that given 2D configuration, and thus arrive at a test for determining the object being viewed. Conversely, given a 3D geometric configuration, we can derive a set of equations that constrain the images of that object. Methods to compute a complete set of generating object/image equations that constrain the images of that object. Methods to compute a compete set of generating object/image equations are mentioned. These include advanced geometric techniques like KSY resultants, sparse resultants, and Groebner bases. The calculations have been carried out using a mix of such advanced techniques in the specific case under consideration, namely line features. The resulting object/image equations have been sued in industrial and defense applications.

Citation Download Citation

Peter F. Stiller "Object recognition via configurations of lines", Proc. SPIE 3454, Vision Geometry VII, (2 October 1998); https://doi.org/10.1117/12.323277

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