Point cloud completion using extrusions

In this paper, we propose modelling objects using extrusion-based representations, which can be used to complete partial point clouds. These extrusion-based representations are particularly well-suited for modelling basic household objects that robots will often need to manipulate. In order to efficiently complete a partial point cloud, we first detect planar reflection symmetries. These symmetries are then used to determine initial candidates for extruded shapes in the point clouds. These candidate solutions are then used to locally search for a suitable set of parameters to complete the point cloud. The proposed method was tested on real data of household objects and it successfully detected the extruded shapes of the objects. By using the extrusion-based representation, the system could accurately capture various details of the objects' shapes.

[1]  Markus Vincze,et al.  Efficient 3D Object Detection by Fitting Superquadrics to Range Image Data for Robot's Object Manipulation , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[2]  Dieter Fox,et al.  Manipulator and object tracking for in-hand 3D object modeling , 2011, Int. J. Robotics Res..

[3]  Leonidas J. Guibas,et al.  Example-Based 3D Scan Completion , 2005 .

[4]  Danica Kragic,et al.  Mind the gap - robotic grasping under incomplete observation , 2011, 2011 IEEE International Conference on Robotics and Automation.

[5]  Peter K. Allen,et al.  Grasp Planning via Decomposition Trees , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[6]  Gérard G. Medioni,et al.  Object modeling by registration of multiple range images , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[7]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Gabriel Taubin,et al.  The ball-pivoting algorithm for surface reconstruction , 1999, IEEE Transactions on Visualization and Computer Graphics.

[9]  Justus H. Piater,et al.  A Probabilistic Framework for 3D Visual Object Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Silvio Savarese,et al.  3D generic object categorization, localization and pose estimation , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[11]  Lucian Cosmin Goron,et al.  Reconstruction and Verification of 3D Object Models for Grasping , 2009, ISRR.

[12]  Robert B. Fisher,et al.  Amodal volume completion: 3D visual completion , 2005, Comput. Vis. Image Underst..

[13]  Sebastian Thrun,et al.  Shape from symmetry , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[14]  Nico Blodow,et al.  CAD-model recognition and 6DOF pose estimation using 3D cues , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).