An efficient RANSAC for 3D object recognition in noisy and occluded scenes

Authors:
Chavdar Papazov;Darius Burschka
Affiliations:
Technische Universität München, Germany;Technische Universität München, Germany
Venue:
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part I
Year:
2010

Citing 12
Cited 7

Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes

IEEE Transactions on Pattern Analysis and Machine Intelligence
RANSAC-Based DARCES: A New Approach to Fast Automatic Registration of Partially Overlapping Range Images

IEEE Transactions on Pattern Analysis and Machine Intelligence
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography

Communications of the ACM
Robust Adaptive-Scale Parametric Model Estimation for Computer Vision

IEEE Transactions on Pattern Analysis and Machine Intelligence
Rapid Object Indexing Using Locality Sensitive Hashing and Joint 3D-Signature Space Estimation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Three-Dimensional Model-Based Object Recognition and Segmentation in Cluttered Scenes

IEEE Transactions on Pattern Analysis and Machine Intelligence
Robust global registration

SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
4-points congruent sets for robust pairwise surface registration

ACM SIGGRAPH 2008 papers
A Generalized Kernel Consensus-Based Robust Estimator

IEEE Transactions on Pattern Analysis and Machine Intelligence
A concise and provably informative multi-scale signature based on heat diffusion

SGP '09 Proceedings of the Symposium on Geometry Processing
Linear model hashing and batch RANSAC for rapid and accurate object recognition

CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Low-Cost laser range scanner and fast surface registration approach

DAGM'06 Proceedings of the 28th conference on Pattern Recognition

Rigid 3D geometry matching for grasping of known objects in cluttered scenes

International Journal of Robotics Research
A global hypotheses verification method for 3d object recognition

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
A Performance Evaluation of Volumetric 3D Interest Point Detectors

International Journal of Computer Vision
Image-based reconstruction and synthesis of dense foliage

ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Special Section on 3D Object Retrieval: Efficient 3D object recognition using foveated point clouds

Computers and Graphics
Instant user interfaces: repurposing everyday objects as input devices

Proceedings of the 2013 ACM international conference on Interactive tabletops and surfaces
Stable grasping under pose uncertainty using tactile feedback

Autonomous Robots

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present an efficient algorithm for 3D object recognition in presence of clutter and occlusions in noisy, sparse and unsegmented range data. The method uses a robust geometric descriptor, a hashing technique and an efficient RANSAC-like sampling strategy. We assume that each object is represented by a model consisting of a set of points with corresponding surface normals. Our method recognizes multiple model instances and estimates their position and orientation in the scene. The algorithm scales well with the number of models and its main procedure runs in linear time in the number of scene points. Moreover, the approach is conceptually simple and easy to implement. Tests on a variety of real data sets show that the proposed method performs well on noisy and cluttered scenes in which only small parts of the objects are visible.