Qualitative Scene Interpretation Using Planar Surfaces

  • Authors:
  • A. Branca;E. Stella;A. Distante

  • Affiliations:
  • Istituto Elaborazione Segnali ed Immagini - CNR, Via Amendola 166/5 Bari, Italy;Istituto Elaborazione Segnali ed Immagini - CNR, Via Amendola 166/5 Bari, Italy;Istituto Elaborazione Segnali ed Immagini - CNR, Via Amendola 166/5 Bari, Italy

  • Venue:
  • Autonomous Robots
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Our aim is to provide an autonomous vehicle moving into an indoorenvironment with a visual system to perform a qualitative 3D structurereconstruction of the surrounding environment by recovering the differentplanar surfaces present in the observed scene.The method is based on qualitative detection of planar surfacesby using projective invariant constraints without the use of depth estimates.The goal is achieved by analyzing two images acquired by observingthe scene from two different points of view. The method can beapplied to both stereo images and motion images.Our method recovers planar surfaces by clustering high variance interestpoints whose cross ratio measurements are preserved in two differentperspective projections. Once interest points are extracted from eachimage, the clusteringprocess requires to grouping corresponding points by preserving thecross ratio measurements.We solve the twofold problemof finding corresponding points and grouping the coplanar onesthrough a global optimization approach based onmatching of high relational graphs and clustering on thecorresponding association graph through a relaxation labeling algorithm.Through our experimental tests, we found themethod to be very fast to converge to a solution, showing howhigher order interactions, instead to giving rise to a more complexproblem, help to speed-up the optimization process and to reach atsame time good results.