The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (2012 vol.18)
pp: 1627-1637
Carlos A. Vanegas , Purdue University, West Lafayette
Daniel G. Aliaga , Purdue University, West Lafayette
Bedrich Benes , Purdue University, West Lafayette
ABSTRACT
We propose a novel approach for the reconstruction of urban structures from 3D point clouds with an assumption of Manhattan World (MW) building geometry; i.e., the predominance of three mutually orthogonal directions in the scene. Our approach works in two steps. First, the input points are classified according to the MW assumption into four local shape types: walls, edges, corners, and edge corners. The classified points are organized into a connected set of clusters from which a volume description is extracted. The MW assumption allows us to robustly identify the fundamental shape types, describe the volumes within the bounding box, and reconstruct visible and occluded parts of the sampled structure. We show results of our reconstruction that has been applied to several synthetic and real-world 3D point data sets of various densities and from multiple viewpoints. Our method automatically reconstructs 3D building models from up to 10 million points in 10 to 60 seconds.
INDEX TERMS
Shape analysis, Three dimensional displays, Image reconstruction, Geometry, Robustness, Manhattan world., 3D Modeling, 3D reconstruction, laser scans, buildings
CITATION
Carlos A. Vanegas, Daniel G. Aliaga, Bedrich Benes, "Automatic Extraction of Manhattan-World Building Masses from 3D Laser Range Scans", IEEE Transactions on Visualization & Computer Graphics, vol.18, no. 10, pp. 1627-1637, Oct. 2012, doi:10.1109/TVCG.2012.30
REFERENCES
[1] L. Nan, A. Sharf, H. Zhang, D. Cohen-Or, and B. Chen, "Smartboxes for Interactive Urban Reconstruction," ACM Trans. Graphics, vol. 29, no. 4, p. 1, 2010.
[2] Q. Zheng, A. Sharf, G. Wan, Y. Li, N.J. Mitra, D. Cohen-Or, and B. Chen, "Non-Local Scan Consolidation for 3D Urban Scenes," ACM Trans. Graphics, vol. 29, no. 4,article 94, 2010.
[3] V. Verma, R. Kumar, and S.C. Hsu, "3D Building Detection and Modeling from Aerial Lidar Data," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 2213-2220, 2006.
[4] Y. Yu, A. Ferencz, and J. Malik, "Extracting Objects from Range and Radiance Images," IEEE Trans. Visualization and Computer Graphics, vol. 7, no. 4, pp. 351-364, Oct. 2001.
[5] M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, and C.T. Silva, "Computing and Rendering Point Set Surfaces," IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 1, pp. 3-15, Jan.-Mar. 2003.
[6] H. Huang, D. Li, H. Zhang, U.M. Ascher, and D. Cohen-Or, "Consolidation of Unorganized Point Clouds for Surface Reconstruction," ACM Trans. Graphics, vol. 28, no. 5,article 176, 2009.
[7] M. Pollefeys, D. Nistér, J.-M. Frahm, A. Akbarzadeh, P. Mordohai, B. Clipp, C. Engels, D. Gallup, S.J. Kim, P. Merrell, C. Salmi, S.N. Sinha, B. Talton, L. Wang, Q. Yang, H. Stewénius, R. Yang, G. Welch, and H. Towles, "Detailed Real-Time Urban 3D Reconstruction from Video," Int'l J. Computer Vision, vol. 78, nos. 2/3, pp. 143-167, 2008.
[8] M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller, L. Pereira, M. Ginzton, S.E. Anderson, J. Davis, J. Ginsberg, J. Shade, and D. Fulk, "The Digital Michelangelo Project: 3D Scanning of Large Statues," Proc. ACM SIGGRAPH, pp. 131-144, 2000.
[9] M. Pauly, N.J. Mitra, J. Giesen, M.H. Gross, and L.J. Guibas, "Example-Based 3D Scan Completion," Proc. Symp. Geometry Processing, pp. 23-32, 2005.
[10] A. Sharf, M. Alexa, and D. Cohen-Or, "Context-Based Surface Completion," ACM Trans. Graphics, vol. 23, no. 3, pp. 878-887, 2004.
[11] J.M. Coughlan and A.L. Yuille, "Manhattan World: Compass Direction from a Single Image by Bayesian Inference," Proc. IEEE Int'l Conf. Computer Vision (ICCV), pp. 941-947, 1999.
[12] Y. Furukawa, B. Curless, S.M. Seitz, and R. Szeliski, "Reconstructing Building Interiors from Images," Proc. IEEE Int'l Conf. Computer Vision (ICCV), pp. 80-87, 2009.
[13] C. Früh and A. Zakhor, "Data Processing Algorithms for Generating Textured 3D Building Façade Meshes from Laser Scans and Camera Images," Proc. Int'l Symp. 3D Data Processing Visualization and Transmission (3DPVT), pp. 834-849, 2002.
[14] C.A. Vanegas, D.G. Aliaga, and B. Benes, "Building Reconstruction Using Manhattan-World Grammars," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), pp. 358-365, 2010.
[15] Q.-Y. Zhou and U. Neumann, "A Streaming Framework for Seamless Building Reconstruction from Large-Scale Aerial Lidar Data," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), pp. 2759-2766, 2009.
[16] C. Poullis and S. You, "Automatic Reconstruction of Cities from Remote Sensor Data," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), pp. 2775-2782, 2009.
[17] B.C. Matei, H.S. Sawhney, S. Samarasekera, J. Kim, and R. Kumar, "Building Segmentation for Densely Built Urban Regions Using Aerial Lidar Data," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2008.
[18] T. Kelly and P. Wonka, "Interactive Architectural Modeling with Procedural Extrusions," ACM Trans. Graphics, vol. 30, no. 2, pp. 1-15, 2011.
[19] F. Tarsha Kurdi, T. Landes, P. Grussenmeyer, and M. Koehl, "Model-Driven and Data-Driven Approaches Using Lidar Data: Analysis and Comparison," Proc. ISPRS Workshop Photogrammetric Image Analysis (PIA '07), pp. 87-92, 2007.
[20] S. Shalom, A. Shamir, H. Zhang, and D. Cohen-Or, "Cone Carving for Surface Reconstruction," ACM Trans. Graphics, vol. 29, no. 6, p. 150, 2010.
[21] R. Gal, A. Shamir, T. Hassner, M. Pauly, and D. Cohen-Or, "Surface Reconstruction Using Local Shape Priors," Proc. Symp. Geometry Processing, pp. 253-262, 2007.
[22] F. Lafarge, X. Descombes, J. Zerubia, and M.P. Deseilligny, "Building Reconstruction from a Single DEM," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), 2008.
[23] L. Liu and I. Stamos, "A Systematic Approach for 2D-Image to 3D-Range Registration in Urban Environments," Proc. IEEE 11th Conf. Computer Vision (ICCV), pp. 1-8, 2007.
[24] C. Früh and A. Zakhor, "3D Model Generation for Cities Using Aerial Photographs and Ground Level Laser Scans," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 31-38, 2001.
[25] B. Hohmann, U. Krispel, S. Havemann, and D. Fellner, "Cityfit - High-Quality Urban Reconstruction by Fitting Shape Grammars to Image and Derived Textured Point Clouds," Proc. Int'l Workshop 3D-ARCH '09, 2009.
[26] M. Bokeloh, M. Wand, and H.-P. Seidel, "A Connection between Partial Symmetry and Inverse Procedural Modeling," ACM Trans. Graphics, vol. 29, no. 4,article 104 2010.
[27] Y. Furukawa, B. Curless, S.M. Seitz, and R. Szeliski, "Manhattan-World Stereo," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), pp. 1422-1429, 2009.
[28] K. Schindler and J. Bauer, "A Model-Based Method for Building Reconstruction," Proc. IEEE First Int'l Workshop Higher-Level Knowledge in 3D Modeling and Motion Analysis (HLK), pp. 74-82, 2003.
[29] N. Haala, S. Becker, and M. Kada, "Cell Decomposition for the Generation of Building Models at Multiple Scales," Proc. IAPRS Symp. Photogrammetric Computer Vision, 2006.
[30] R. Toldo and A. Fusiello, "Robust Multiple Structures Estimation with j-Linkage," Proc. 10th Europen Conf. Computer Vision (ECCV): Part 1, pp. 537-547, 2008.
[31] M. Zuliani, C.S. Kenney, and B.S. Manjunath, "The Multiransac Algorithm and Its Application to Detect Planar Homographies," Proc. IEEE Int'l Conf. Image Processing (ICIP), vol. 3, pp. 153-156, 2005.
[32] I. für, "Kartographie und Geoinformatik," Terrestrische laserscans, http://www.ikg.uni-hannover.deindex.php?id=413 , Oct. 2010.
[33] Q.-Y. Zhou and U. Neumann, "Fast and Extensible Building Modeling from Airborne Lidar Data," Proc. 16th ACM SIGSPATIAL Int'l Conf. Advances in Geographic Information Systems (GIS), p. 7, 2008.
[34] A. Toshev, P. Mordohai, and B. Taskar, "Detecting and Parsing Architecture at City Scale from Range Data," Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR), pp. 398-405, 2010.
36 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool