Share Email Print

Proceedings Paper

Automatic scene understanding and object identification in point clouds
Author(s): Egil Bae
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

A ladar can acquire a dense set of 3D coordinates of a scene, a so-called point cloud, in sub-second time from ranges of several kilometers. This paper presents algorithms for segmenting a point cloud into meaningful classes of similar objects, and for identifying a specific object within its respective class. The segmentation algorithm incorporates several low level features derived from surface patches of objects from different classes and the interphases between them. On a mathematical level, it partitions the point cloud in a way that optimally balances these considerations by finding the global minimizer to a so-called variational problem over a graph, utilizing recently published results on general high-dimensional data classification. The subsequent recognition step makes use of higher level features for identifying a particular object, represented by a 3D model, among the respective class of segmented objects. It measures similarity of shape between the 3D model and each observed object, considering them as two pieces in a puzzle. The simulated shadow and visibility of the 3D model are measured for consistency with the point cloud shadows. The recognition step is also formulated as an optimization problem and solved by mathematically well-founded techniques. Results demonstrate that point clouds acquired in maritime, urban and rural scenes can be segmented into meaningful object classes and that individual vessels can be identified with a high confidence.

Paper Details

Date Published: 10 October 2019
PDF: 17 pages
Proc. SPIE 11160, Electro-Optical Remote Sensing XIII, 111600M (10 October 2019); doi: 10.1117/12.2534984
Show Author Affiliations
Egil Bae, Norwegian Defence Research Establishment (FFI) (Norway)

Published in SPIE Proceedings Vol. 11160:
Electro-Optical Remote Sensing XIII
Gary W. Kamerman; Ove Steinvall, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?