Parametric scene reduction algorithm from geometric relations

Pierre Louis Bazin

Research output: Contribution to journalConference articlepeer-review

3 Scopus citations


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, collinearity 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.

Original languageEnglish (US)
Pages (from-to)186-195
Number of pages10
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - 2000
Externally publishedYes
EventVision Geometry IX - San Diego, CA, USA
Duration: Jul 30 2000Jul 31 2000

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Parametric scene reduction algorithm from geometric relations'. Together they form a unique fingerprint.

Cite this