A sparsity-inducing optimization algorithm for the extraction of planar structures in noisy point-cloud data

Congress on Computing in Civil Engineering, Proceedings

Volumn , Issue , 2012, Pages 317-324

  Zhang, G ^a   Karasev, P ^a   Brilakis, I ^b   Vela, P A ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUILDING INFORMATION MODEL - BIM; INTERACTIVE VISUALIZATIONS; OPTIMIZATION ALGORITHMS; PLANAR STRUCTURE; POINT CLOUD DATA; SPARSE OPTIMIZATIONS; SURFACE EXTRACTION; TRADITIONAL APPROACHES;

ALGORITHMS; ARCHITECTURAL DESIGN; CIVIL ENGINEERING; OPTIMIZATION;

EXTRACTION;

EID: 84888344260     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1061/9780784412343.0040     Document Type: Conference Paper

References (18)

1. Baraniuk,R., Davenport,M.,DeVore,R. (2008). A simple proof of the restricted isometry property for random matrices. Constructive Approximation, 28(3):253
2. Candés, E., Tao,T.,(2005). Decoding by linear programming. IEEE Trans. Information Theory, 51(12):4203-4215
3. Cheng, Y. (1995), Mean shift, mode seeking, and clustering, IEEE Trans. Pattern Analysis and Machine Intelligence,17(8):790-799
4. Donoho, D. L. (2006). For most large underdetermined systems of linear equations the minimal L1-norm solution is also the sparsest solution. Communications on Pure and Applied Mathematics, 59(6):797-829
5. Elhamifar, E. Vidal, R. (2009), Sparse Subspace Clustering, IEEE Conference on Computer Vision and Pattern Recognition, June 20-25, 2009, 2790-2797
6. Farin, G. (1992). From conics to NURBS: A tutorial and survey. IEEE Computer Graphics and Applications, 12(5):78-86
7. Farin, G. (1996). Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide. Academic Press, Boston, Massachusetts, 4th edition
8. Huber, D., Akinci, B., Oliver, A., Anil, E., Okorn, B., Xiong,X. (2011), Methods for Automatically Modeling and Representing As-built Building Information Models, Proc. NSF CMMI Research Innovation Conference, January
9. . Kirkpatrick, D., Seidel, R. (1986),The ultimate planar convex hull algorithm?, SIAM journal on computing,15(1),287-299
10. Landes, T., Grussenmeyer P. (2007), Hough-transform and Extended RANSAC Algorithms for Automatic Detection of 3D Building Roof Planes from LiDAR Data, Science and Technology, XXXVI(1):407-412
11. Okorn, B., Xiong, X., Akinci, B., Huber, D. (2010), Toward Automated Modeling of Floor Plans, Proceedings of the Symposium on 3D Data Processing, Visualization and Transmission
12. Karasev, P., Vela, A., Tannenbaum,A. (2011), Control Signal Recovery from Noisy Measurements via Group-Sparsity-Inducing Norm Minimization, preprint
13. Schnabel, R., Wahl, R., Klein, R. (2007), Efficient RANSAC for Point-Cloud Shape Detection, Computer graphics forum, 26(2):214-226
14. Stamos, I. ; Allen, P. E. (2000), 3-D model construction using range and image data Proceedings of IEEE Conference on. CVPR
15. Tang, P., Huber, D., Akinci, B., Lipman, R., Lytle, A(2010), Automatic reconstr-uction of as-built building information models from laser-scanned point clouds: A review of related techniques, Automation in construction. 19(7):829
16. Tarsha-Kurdi, F., Landes, T., Grussenmeyer, P. (2008), Extended RANSAC Algorithm for Automatic Detection of Building Roof Planes from LiDAR DATA, The Photogrammetric Journal of Finland. 21(1): 97-109
17. Tibshirani, R. (1996), Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society B, 58(1):267-288
18. Yang, M. Y., Fröstner, W. (2010), Plane Detection in Point Cloud Data, Technical Report, Institute of Geodesy and Geoinformation, University of Bonn