Shape-based recognition of 3D point clouds in urban environments
- 1 September 2009
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2154-2161
- https://doi.org/10.1109/iccv.2009.5459471
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.Keywords
This publication has 17 references indexed in Scilit:
- Retrieval Algorithms for Road Surface Modelling Using Laser-Based Mobile MappingSensors, 2008
- Architectural Modeling from Sparsely Scanned Range DataInternational Journal of Computer Vision, 2007
- Knowledge and heuristic-based modeling of laser-scanned treesACM Transactions on Graphics, 2007
- Graph Cuts and Efficient N-D Image SegmentationInternational Journal of Computer Vision, 2006
- Natural terrain classification using three‐dimensional ladar data for ground robot mobilityJournal of Field Robotics, 2006
- Building Outline Extraction from Digital Elevation Models Using Marked Point ProcessesInternational Journal of Computer Vision, 2006
- Data Processing Algorithms for Generating Textured 3D Building Facade Meshes from Laser Scans and Camera ImagesInternational Journal of Computer Vision, 2005
- Normalized cuts and image segmentationIeee Transactions On Pattern Analysis and Machine Intelligence, 2000
- Using spin images for efficient object recognition in cluttered 3D scenesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- The estimation of the gradient of a density function, with applications in pattern recognitionIEEE Transactions on Information Theory, 1975