Parametric scene reduction algorithm from geometric relations

Pierre-Louis Bazin

doi:10.1117/12.404819

23 October 2000 Parametric scene reduction algorithm from geometric relations

Pierre-Louis Bazin

Proceedings Volume 4117, Vision Geometry IX; (2000) https://doi.org/10.1117/12.404819
Event: International Symposium on Optical Science and Technology, 2000, San Diego, CA, United States

Abstract

Straight lines, rectangles and other simple geometric features are common in man-made environments. Moreover, these geometric features often share particular relationships, for instance parallelism or orthogonality. Such a scene is very constrained, and its 3D description in terms of points is over-determined if the relations are taken into account. Sometimes a constraint solver can maintain the relations, but when estimated positions of the features are unavailable a priori, the knowledge from geometric relations is left unexploited. A better approach would consist in finding a parametric representation that directly merges the relations within a reduced set of parameters, which enforces the relational constraints once and for all. A problem with this idea is that both features and relationships are heterogeneous, so general methods are difficult to design. We propose here a method based on geometric reduction rules for automatically remodeling a scene into such a representation. The method is general for points, linear and planar elements together and can handle at the same time parallelism, orthogonality, colinearity and coplanarity. The number of reduced parameters is equal to the number of degrees of freedom of the system. The approach has been tested with segments, rectangles and points in various scenes, to evaluate the generality and performance of the method.

Citation Download Citation

Pierre-Louis Bazin "Parametric scene reduction algorithm from geometric relations", Proc. SPIE 4117, Vision Geometry IX, (23 October 2000); https://doi.org/10.1117/12.404819

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