Automatic extraction of Manhattan-World building masses from 3D laser range scans

IEEE Transactions on Visualization and Computer Graphics

Volumn 18, Issue 10, 2012, Pages 1627-1637

  Vanegas, Carlos A ^a   Aliaga, Daniel G ^a   Benes, Bedrich ^a  

^a Purdue University   (United States)

Author keywords

3D Modeling; 3D reconstruction; buildings; laser scans; Manhattan world

Indexed keywords

3-D MODELING; 3-D POINT DATA; 3D POINT CLOUD; 3D RECONSTRUCTION; AUTOMATIC EXTRACTION; BOUNDING BOX; BUILDING GEOMETRY; BUILDING MASS; BUILDING MODEL; LASER RANGE SCAN; LASER SCANS; LOCAL SHAPE; MANHATTANS; MULTIPLE VIEWPOINTS; ORTHOGONAL DIRECTIONS; URBAN STRUCTURE; VARIOUS DENSITIES;

BUILDINGS; MAINTENANCE;

THREE DIMENSIONAL;

EID: 84865356788     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2012.30     Document Type: Article

References (34)

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. (Pubitemid 44931587)
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. (Pubitemid 33106080)
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. Niste'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. Stewe'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. (Pubitemid 351406110)
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. (Pubitemid 32393974)
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. (Pubitemid 32079967)
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 3DRange 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. (Pubitemid 44479440)
32. I. fü r, "Kartographie und Geoinformatik," Terrestrische laserscans, http://www.ikg.uni-hannover.de/index.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.