Title :
A Hybrid Multiview Stereo Algorithm for Modeling Urban Scenes
Author :
Lafarge, F. ; Keriven, Renaud ; BreÌdif, M. ; Hoang-Hiep Vu
Author_Institution :
Geometrica Res. Group, INRIA Sophia Antipolis, Sophia Antipolis, France
Abstract :
We present an original multiview stereo reconstruction algorithm which allows the 3D-modeling of urban scenes as a combination of meshes and geometric primitives. The method provides a compact model while preserving details: Irregular elements such as statues and ornaments are described by meshes, whereas regular structures such as columns and walls are described by primitives (planes, spheres, cylinders, cones, and tori). We adopt a two-step strategy consisting first in segmenting the initial mesh-based surface using a multilabel Markov Random Field-based model and second in sampling primitive and mesh components simultaneously on the obtained partition by a Jump-Diffusion process. The quality of a reconstruction is measured by a multi-object energy model which takes into account both photo-consistency and semantic considerations (i.e., geometry and shape layout). The segmentation and sampling steps are embedded into an iterative refinement procedure which provides an increasingly accurate hybrid representation. Experimental results on complex urban structures and large scenes are presented and compared to state-of-the-art multiview stereo meshing algorithms.
Keywords :
Markov processes; image reconstruction; image sampling; image segmentation; iterative methods; solid modelling; stereo image processing; 3D urban scene modeling; columns; cone primitive; cylinder primitive; detail preservation; geometric primitives; hybrid multiview stereo reconstruction algorithm; irregular elements; iterative refinement procedure; jump-diffusion process; mesh component sampling; mesh-based surface segmentation; multilabel Markov random field-based model; multiobject energy model; ornaments; photo-consistency; planes primitive; primitive component sampling; reconstruction quality; regular structures; shape layout; sphere primitive; statues; tori primitive; two-step strategy; walls; Adaptation models; Image reconstruction; Semantics; Shape; Stereo image processing; Three dimensional displays; 3D modeling; hybrid representation; jump-diffusion; multiview stereo; urban scenes; Algorithms; Cities; Color; Computer Simulation; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Models, Theoretical; Pattern Recognition, Automated;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.2012.84