Difference of Normals as a Multi-Scale Operator in Unorganized Point Clouds

Abstract

A novel multi-scale operator for unorganized 3D point clouds is introduced. The Difference of Normals (DoN) provides a computationally efficient, multi-scale approach to processing large unorganized 3D point clouds. The application of DoN in the multi-scale filtering of two different real-world outdoor urban LIDAR scene datasets is quantitatively and qualitatively demonstrated. In both datasets the DoN operator is shown to segment large 3D point clouds into scale-salient clusters, such as cars, people, and lamp posts towards applications in semi-automatic annotation, and as a pre-processing step in automatic object recognition. The application of the operator to segmentation is evaluated on a large public dataset of outdoor LIDAR scenes with ground truth annotations.

To be published in proceedings of 3DIMPVT 2012

Cited by in corpus (10)

• Fast Resampling of 3D Point Clouds via Graphs
• SemanticPaint: A Framework for the Interactive Segmentation of 3D Scenes
• Fast 3D Line Segment Detection From Unorganized Point Cloud
• ACSC: Automatic Calibration for Non-repetitive Scanning Solid-State LiDAR and Camera Systems
• Monocular Trail Detection and Tracking Aided by Visual SLAM for Small Unmanned Aerial Vehicles
• Fast Geometric Surface based Segmentation of Point Cloud from Lidar Data
• 3D Scan Registration using Curvelet Features in Planetary Environments
• Object Detection and Motion Planning for Automated Welding of Tubular Joints
• Low Cost Bin Picking Solution for E-Commerce Warehouse Fulfillment Centers
• Generic Primitive Detection in Point Clouds Using Novel Minimal Quadric Fits