Unsupervised discovery of 3D structural elements for scanned indoor scenes

Antić, Miloš (author), Zdešar, Andrej (author), Iglesias Martínez, José Antonio (author), Sanchis, Araceli (author), Škrjanc, Igor (author)

This paper addresses the growing demand for effective 3D sensing applications by presenting a comprehensive point cloud segmentation method developed for large indoor spaces. Our approach recognises the challenges associated with (un)ordered data and presents a robust algorithm capable of dealing with irregularities caused by measurement inaccuracies, e.g. occlusion, noise, outliers and discontinuous data transitions. The method uses a multi-step filtering approach that sequentially navigates through Gaussian map, distance space and regular grid representations. Connected component analysis, structural rules and assumptions guide the unsupervised clustering of structural elements (SEs), e.g. walls, ceilings and floors. The method is adaptable to various datasets, including joint 2D-3D datasets such as true RGB-D data. A colour metric is introduced to account for illumination effects during scanning and to ensure the generalisability of the method. The importance of detecting SEs lies in their role as input to deep neural networks, which improve the accuracy of SLAM algorithms and influence the quality of subsequent indoor residual object detection. This paper introduces density-based clustering of objects using colour similarity measures and low-level features to further refine the segmentation by eliminating outliers and improving the detection of sharp shapes. The proposed method represents a sophisticated and versatile solution that overcomes scene complexity and makes an important contribution to applications in scene understanding, SLAM and indoor object recognition.

• Language: English
• Keywords: point cloud, unsupervised search, statistical clustering, harmonic interpolation, structural elements, objects
• Work type: Article
• Typology: 1.01 - Original Scientific Article
• Organization: FE - Faculty of Electrical Engineering
• Publication status: Published
• Publication version: Version of Record
• Year: 2025
• Number of pages: 19 str.
• Numbering: Vol. 170, art. 112680
• PID: 20.500.12556/RUL-166687
• UDC: 681.5:004
• ISSN on article: 1568-4946
• DOI: 10.1016/j.asoc.2024.112680
• COBISS.SI-ID: 223324163
• Publication date in RUL: 21.01.2025

Record is a part of a journal

• Title: Applied soft computing
• Publisher: Elsevier
• ISSN: 1568-4946
• COBISS.SI-ID: 16080679

Licences

• License: CC BY-NC-ND 4.0, Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
• Link: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Description: The most restrictive Creative Commons license. This only allows people to download and share the work for no commercial gain and for no other purposes.

Secondary language

• Language: Slovenian
• Keywords: oblak točk, nenadzorovano iskanje, statistično rojenje, harmonična interpolacija, strukturni elementi, objekti

Projects

• Funder: ARIS - Slovenian Research and Innovation Agency
• Project number: P2-0219
• Name: Modeliranje, simulacija in vodenje procesov