Modeling indoor scenes with repetitions from 3D raw point data. (January 2018)

• Record Type: Journal Article
• Authors: Wang, Jun; Wu, Qiaoyun; Remil, Oussama; Yi, Cheng; Guo, Yanwen; Wei, Mingqiang
• Is Part Of: Computer aided design. Volume 94(2018)
• Page Start: 1
• Page End: 15
• Publication Date: 2018-01
• Subjects: Raw LiDAR data -- Repetition detection -- Indoor scene modeling -- Key point extraction; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2017.09.001
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: Automatic modeling of indoor scenes from raw point data has received considerable attention due to its wide applications in computer graphics and robotics. The raw point data, however, always suffer from incompleteness, noise and anisotropy in density, which make rapid reconstruction fairly challenging. To overcome these challenges, in this paper, we explore the repeatability and regularity of man-made structures, which is the crux of our automatic reconstruction of indoor scenes. As observed, repetitive structures oftentimes exhibit in indoor scenes, such as classrooms, meeting rooms, and auditoria. We detect repetitions hierarchically and extract each repetitive object separately in these scenes. The object is represented with a set of key points which are extracted by leveraging both the local and global information of the data. By retrieving the most similar models from the shape database, we align them with the input data to obtain a high-quality virtual representation of the scene, which is quite faithful to the original geometry. In contrast to previous methods, we discover the high-level structure of the scene and can obtain a complete reconstruction efficiently even in the presence of noise and incomplete scans. A variety of indoor scenes have been tested to verify the effectiveness and the robustness of our proposed method. Highlights: We present a fast reconstruction method for repetitive structures from raw LiDAR data. We propose a novel algorithm to accurately detect repetitions from raw point clouds. We design a robust key point extraction algorithm from defect-ridden, raw point data.