Occlusion-robust Deformable Object Tracking without Physics Simulation

Estimating the state of a deformable object is crucial for robotic manipulation, yet accurate tracking is challenging when the object is partially-occluded. To address this problem, we propose an occlusion-robust RGBD sequence tracking framework based on Coherent Point Drift (CPD). To mitigate the effects of occlusion, our method 1) Uses a combination of locally linear embedding and constrained optimization to regularize the output of CPD, thus enforcing topological consistency when occlusions create disconnected pieces of the object; 2) Reasons about the free-space visible by an RGBD sensor to better estimate the prior on point location and to detect tracking failures during occlusion; and 3) Uses shape descriptors to find the most relevant previous state of the object to use for tracking after a severe occlusion. Our method does not rely on physics simulation or a physical model of the object, which can be difficult to obtain in unstructured environments. Despite having no physical model, our experiments demonstrate that our method achieves improved accuracy in the presence of occlusion as compared to a physics-based CPD method while maintaining adequate run-time.

[1]  David A. Forsyth,et al.  Capturing and animating occluded cloth , 2007, ACM Trans. Graph..

[2]  Masayoshi Tomizuka,et al.  A Framework for Manipulating Deformable Linear Objects by Coherent Point Drift , 2018, IEEE Robotics and Automation Letters.

[3]  Yunhui Liu,et al.  Automatic 3-D Manipulation of Soft Objects by Robotic Arms With an Adaptive Deformation Model , 2016, IEEE Transactions on Robotics.

[4]  Yunhui Liu,et al.  Visually servoed deformation control by robot manipulators , 2013, 2013 IEEE International Conference on Robotics and Automation.

[5]  Vincenzo Lippiello,et al.  Tracking elastic deformable objects with an RGB-D sensor for a pizza chef robot , 2017, Robotics Auton. Syst..

[6]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[7]  David G. Lowe,et al.  Scalable Nearest Neighbor Algorithms for High Dimensional Data , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Andrew W. Fitzgibbon,et al.  Real-time non-rigid reconstruction using an RGB-D camera , 2014, ACM Trans. Graph..

[9]  Gary R. Bradski,et al.  Fast 3D recognition and pose using the Viewpoint Feature Histogram , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Dmitry Berenson,et al.  Estimating Model Utility for Deformable Object Manipulation Using Multiarmed Bandit Methods , 2018, IEEE Transactions on Automation Science and Engineering.

[11]  Adrien Bartoli,et al.  Robust, Real-Time, Dense and Deformable 3D Organ Tracking in Laparoscopic Videos , 2016, MICCAI.

[12]  Pieter Abbeel,et al.  Tracking deformable objects with point clouds , 2013, 2013 IEEE International Conference on Robotics and Automation.

[13]  Guoliang Fan,et al.  Non-rigid Point Set Registration with Global-Local Topology Preservation , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[14]  Dieter Fox,et al.  DynamicFusion: Reconstruction and tracking of non-rigid scenes in real-time , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[15]  Shahram Izadi,et al.  Motion2fusion , 2017, ACM Trans. Graph..

[16]  Andriy Myronenko,et al.  Point Set Registration: Coherent Point Drift , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Masayoshi Tomizuka,et al.  State estimation for deformable objects by point registration and dynamic simulation , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[18]  Nazim Haouchine,et al.  Image-guided simulation of heterogeneous tissue deformation for augmented reality during hepatic surgery , 2013, 2013 IEEE International Symposium on Mixed and Augmented Reality (ISMAR).

[19]  Leonidas J. Guibas,et al.  Robust single-view geometry and motion reconstruction , 2009, ACM Trans. Graph..