Shape-based recognition of 3D point clouds in urban environments

Aleksey Golovinskiy, Vladimir G. Kim, Thomas Funkhouser

Research output: Chapter in Book/Report/Conference proceedingConference contribution

284 Scopus citations

Abstract

This paper investigates the design of a system for recognizing objects in 3D point clouds of urban environments. The system is decomposed into four steps: locating, segmenting, characterizing, and classifying clusters of 3D points. Specifically, we first cluster nearby points to form a set of potential object locations (with hierarchical clustering). Then, we segment points near those locations into foreground and background sets (with a graph-cut algorithm). Next, we build a feature vector for each point cluster (based on both its shape and its context). Finally, we label the feature vectors using a classifier trained on a set of manually labeled objects. The paper presents several alternative methods for each step. We quantitatively evaluate the system and tradeoffs of different alternatives in a truthed part of a scan of Ottawa that contains approximately 100 million points and 1000 objects of interest. Then, we use this truth data as a training set to recognize objects amidst approximately 1 billion points of the remainder of the Ottawa scan.

Original languageEnglish (US)
Title of host publication2009 IEEE 12th International Conference on Computer Vision, ICCV 2009
Pages2154-2161
Number of pages8
DOIs
StatePublished - Dec 1 2009
Event12th International Conference on Computer Vision, ICCV 2009 - Kyoto, Japan
Duration: Sep 29 2009Oct 2 2009

Publication series

NameProceedings of the IEEE International Conference on Computer Vision

Other

Other12th International Conference on Computer Vision, ICCV 2009
CountryJapan
CityKyoto
Period9/29/0910/2/09

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'Shape-based recognition of 3D point clouds in urban environments'. Together they form a unique fingerprint.

  • Cite this

    Golovinskiy, A., Kim, V. G., & Funkhouser, T. (2009). Shape-based recognition of 3D point clouds in urban environments. In 2009 IEEE 12th International Conference on Computer Vision, ICCV 2009 (pp. 2154-2161). [5459471] (Proceedings of the IEEE International Conference on Computer Vision). https://doi.org/10.1109/ICCV.2009.5459471