The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - Nov. (2013 vol.35)
pp: 2563-2575
C. Poullis , Immersive & Creative Technol. Lab., Cyprus Univ. of Technol., Limassol, Cyprus
ABSTRACT
We propose a complete framework for the automatic modeling from point cloud data. Initially, the point cloud data are preprocessed into manageable datasets, which are then separated into clusters using a novel two-step, unsupervised clustering algorithm. The boundaries extracted for each cluster are then simplified and refined using a fast energy minimization process. Finally, three-dimensional models are generated based on the roof outlines. The proposed framework has been extensively tested, and the results are reported.
INDEX TERMS
Data models, Three-dimensional displays, Vectors, Solid modeling, Surface treatment, Clustering algorithms, Covariance matrices,shape refinement, Three-dimensional reconstruction, 3D modeling, point cloud, clustering, segmentation
CITATION
C. Poullis, "A Framework for Automatic Modeling from Point Cloud Data", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.35, no. 11, pp. 2563-2575, Nov. 2013, doi:10.1109/TPAMI.2013.64
REFERENCES
[1] A. Delong, A. Osokin, H.N. Isack, and Y. Boykov, "Fast Approximate Energy Minimization with Label Costs," Int'l J. Computer Vision, vol. 96, no. 1, pp. 1-27, http://dx.doi.org/10.1007s11263-011-0437-z , Jan. 2012.
[2] F. Lafarge, X. Descombes, J. Zerubia, and M.P. Deseilligny, "Structural Approach for Building Reconstruction from a Single DSM," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 32, no. 1, pp. 135-147, http://doi.ieeecomputersociety.org/10.1109 TPAMI.2008.281, Jan. 2010.
[3] F. Lafarge and C. Mallet, "Building Large Urban Environments from Unstructured Point Data," Proc. IEEE Int'l Conf. Computer Vision, D.N. Metaxas, L. Quan, A. Sanfeliu, and L.J. van Gool, eds., pp. 1068-1075, http://ieeexplore.ieee.org/xplmostRecentIssue. jsp?punumber=6118259 , 2011.
[4] N.J. Mitra, M. Pauly, M. Wand, and D. Ceylan, "Symmetry in 3D Geometry: Extraction and Applications," Proc. EUROGRAPHICS Conf., 2012.
[5] Q.-Y. Zhou and U. Neumann, "2.5D Building Modeling by Discovering Global Regularities," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 326-333, http://dx.doi.org/10.1109CVPR.2012.6247692 , 2012.
[6] V. Verma, R. Kumar, and S. Hsu, "3D Building Detection and Modeling from Aerial LIDAR Data," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 2213-2220, http://dx.doi.org/10.1109CVPR.2006.12, 2006.
[7] J. Xiao and Y. Furukawa, "Reconstructing the World's Museums," Proc. European Conf. Computer Vision, A.W. Fitzgibbon, S. Lazebnik, P. Perona, Y. Sato, and C. Schmid, eds., pp. 668-681, http://dx.doi.org/10.1007978-3-642-33718-5 , 2012.
[8] A. Adán and D. Huber, "3D Reconstruction of Interior Wall Surfaces under Occlusion and Clutter," Proc. Int'l Conf. 3D Imaging, Modeling, Processing, Visualization and Transmission, M. Goesele, Y. Matsushita, R. Sagawa, and R. Yang, eds., pp. 275-281, http://ieeexplore.ieee.org/xplmostRecentIssue. jsp?punumber=5954013 , 2011.
[9] E. Turner and A. Zakhor, "Real Time Detection of Repeated Structures in Point Clouds of Urban Scenes," Proc. Int'l Conf. 3D Imaging, Modeling, Processing, Visualization and Transmission, 2012.
[10] S. Friedman and I. Stamos, "Real Time Detection of Repeated Structures in Point Clouds of Urban Scenes," Proc. Int'l Conf. 3D Imaging, Modeling, Processing, Visualization and Transmission, M. Goesele, Y. Matsushita, R. Sagawa, and R. Yang, eds., pp. 220-227, http://ieeexplore.ieee.org/xplmostRecentIssue. jsp?punumber=5954013 , 2011.
[11] M. Isenburg, Y. Liu, J.R. Shewchuk, and J. Snoeyink, "Streaming Computation of Delaunay Triangulations," ACM Trans. Graphics, vol. 25, no. 3, pp. 1049-1056, http://doi.acm.org/10.11451141911.1141992 , 2006.
[12] 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, pp. 2759-2766, http://doi.ieeecomputersociety.org/10.1109 CVPRW.2009.5206760, 2009.
[13] C. Poullis and S. You, "Automatic Reconstruction of Cities from Remote Sensor Data," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 2775-2782, http://doi.ieeecomputersociety.org/10.1109 CVPRW.2009.5206562, 2009.
[14] C. Poullis and S. You, "3D Reconstruction of Urban Areas," Proc. Int'l Conf. 3D Imaging, Modeling, Processing, Visualization and Transmission, pp. 33-40, http://ieeexplore.ieee.org/xplmost RecentIssue.jsp?punumber=5954013 , 2011.
[15] Microsoft, "Microsoft Bing Maps," http://www.bing.commaps/ Dec. 2012.
[16] S. Suzuki and K. Abe, "Topological Structural Analysis of Digitized Binary Images by Border Following," Computer Vision, Graphics and Image Processing, vol. 30, pp. 32-46, 1985.
[17] J. Rissanen, "A Universal Prior for Integers and Estimation by Minimum Description Length," Annals of Statistics, vol. 11, no. 2, pp. 416-431, 1983.
[18] V. Kolmogorov and R. Zabih, "What Energy Functions Can Be Minimized via Graph Cuts," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 2, pp. 147-159, Feb. 2004.
89 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool