Piecewise planar segmentation for automatic scene modeling

In this paper, we investigate the problem of the automatic creation of 3D models of man-made environments that we represent as collections of textured planes. A typical approach is to automatically compute a sparse feature reconstruction and to manually give their plane-memberships as well as the delineation of the planes. Textures are then extracted from the images while optimizing the model, typically the disparity between marked and predicted edges. We propose a means to automatically estimate the model of the scene, in terms of the number of planes and their parameters from a point feature reconstruction. The method is based on random sampling of reconstructed points to generate plane hypotheses. Each of these is then evaluated using a measure of approximate photoconsistency while recovering the corresponding plane delineation. We then compute the maximum likelihood estimate of all scene parameters, i.e. the set of planes and reconstructed points as well as relative camera pose, with respect to actual images. The approach is validated on simulated data and real images.

[1]  Fiona Lang,et al.  3D-city modeling with a digital one-eye stereo system , 1996 .

[2]  Andrew Zisserman,et al.  Robust computation and parametrization of multiple view relations , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[3]  Takeo Kanade,et al.  Image-consistent surface triangulation , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[4]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[5]  Stan Sclaroff,et al.  An Integrated Approach for Segmentation and Estimation of Planar Structures , 2000 .

[6]  Urs Hirschberg,et al.  INTEGRATION OF DIGITAL PHOTOGRAMMETRY AND CAAD: CONSTRAINT-BASED MODELLING AND SEMI-AUTOMATIC MEASUREMENT , 1995 .

[7]  Andrew Zisserman,et al.  Planar grouping for automatic detection of vanishing lines and points , 2000, Image Vis. Comput..

[8]  Roberto Cipolla,et al.  Combining Single View Recognition and Multiple View Stereo for Architectural Scenes , 2001, ICCV.

[9]  Andrew Zisserman,et al.  Automatic reconstruction of piecewise planar models from multiple views , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[10]  Kiriakos N. Kutulakos Approximate N-View Stereo , 2000, ECCV.

[11]  Radu Horaud,et al.  Motion-Egomotion Discrimination and Motion Segmentation from Image-Pair Streams , 2000, Comput. Vis. Image Underst..

[12]  Paul A. Beardsley,et al.  3D Model Acquisition from Extended Image Sequences , 1996, ECCV.

[13]  Philip H. S. Torr,et al.  Outlier detection and motion segmentation , 1993, Other Conferences.

[14]  Andrew Zisserman,et al.  Metric rectification for perspective images of planes , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[15]  Adrien Bartoli,et al.  Constrained Structure and Motion from N Views of a Piecewise Planar Scene , 2001 .

[16]  Jitendra Malik,et al.  Modeling and Rendering Architecture from Photographs: A hybrid geometry- and image-based approach , 1996, SIGGRAPH.

[17]  Paul Debevec,et al.  Modeling and Rendering Architecture from Photographs , 1996, SIGGRAPH 1996.

[18]  Philip E. Gill,et al.  Practical optimization , 1981 .

[19]  Roberto Cipolla,et al.  Combining single view recognition and multiple view stereo for architectural scenes , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.