Qian Zheng, Andrei Sharf, Guowei Wan, Yangyan Li, Niloy J. Mitra, Baoquan Chen, Daniel Cohen-Or, Non-local Scan Consolidation for 3D Urban Scene, ACM Trans. on Graphics (Proc. of SIGGRAPH 2010), 29(4).


Recent advances in scanning technologies, in particular devices that extract depth through active sensing, allow fast scanning of urban scenes. Such rapid acquisition incurs imperfections: large regions remain missing, significant variation in sampling density is common, and the data is often corrupted with noise and outliers. However, buildings often exhibit large scale repetitions and self-similarities. Detecting, extracting, and utilizing such large scale repetitions provide powerful means to consolidate the imperfect data. Our key observation is that the same geometry, when scanned multiple times over reoccurrences of instances, allow application of a simple and effective non-local filtering. The multiplicity of the geometry is fused together and projected into a base-geometry defined by clustering corresponding surfaces. Denoising is applied by separating the process into off-plane and in-plane phases. We show that the consolidation of the reoccurrences provides robust denoising and allow reliable completion of missing parts. We present evaluation results of the algorithm on several LIDAR scans of buildings of varying complexity and styles.


 author = {Zheng, Qian and Sharf, Andrei and Wan, Guowei and Li, Yangyan and Mitra, Niloy J. and Cohen-Or, Daniel and Chen, Baoquan},
 title = {Non-local scan consolidation for 3D urban scenes},
 journal = {ACM Trans. Graph.},
 issue_date = {July 2010},
 volume = {29},
 number = {4},
 month = jul,
 year = {2010},
 issn = {0730-0301},
 pages = {94:1--94:9},
 articleno = {94},
 numpages = {9},
 url = {http://doi.acm.org/10.1145/1778765.1778831},
 doi = {10.1145/1778765.1778831},
 acmid = {1778831},
 publisher = {ACM},
 address = {New York, NY, USA},