Particle swarm optimization for 3D object tracking in RGB-D images

Abstract 3D object tracking allows augmented reality applications to add virtual content to the real world in a coherent way. With the popularization of RGB-D sensors, new 6 degree-of-freedom tracking techniques that use features extracted from 3D point clouds have been developed, providing more accurate results. This work proposes the use of particle swarm optimization to handle multiple pose hypotheses during top-down tracking from RGB-D images. A fitness function based on 3D point coordinates, color, and normal information was designed, which is able to handle partial object occlusions by applying a threshold to the Euclidean distance between 3D points. The best particle found for a given frame is kept to compose the set of particles of the next swarm and its components are used as an initial pose to define the boundaries of the search space for tracking in the next frame. In addition, we have taken advantage of GPU processing to reduce the running time. Experiments with a publicly available dataset showed that the use of GPU allowed fast object tracking and that the proposed method presents more accurate tracking results in comparison to state-of-the-art optimization-based techniques, especially in situations where objects are partially occluded.

[1]  Antonis A. Argyros,et al.  Tracking the articulated motion of two strongly interacting hands , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Eric Brachmann,et al.  6-DOF Model Based Tracking via Object Coordinate Regression , 2014, ACCV.

[3]  Henrik I. Christensen,et al.  RGB-D object tracking: A particle filter approach on GPU , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Tamim Asfour,et al.  6-DoF model-based tracking of arbitrarily shaped 3D objects , 2011, 2011 IEEE International Conference on Robotics and Automation.

[5]  A. Rezaee Jordehi Particle swarm optimisation for dynamic optimisation problems: a review , 2014, Neural Computing and Applications.

[6]  Nassir Navab,et al.  A Versatile Learning-Based 3D Temporal Tracker: Scalable, Robust, Online , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[7]  Suziah Sulaiman,et al.  Markerless Human Motion Tracking Using Hierarchical Multi-Swarm Cooperative Particle Swarm Optimization , 2015, PloS one.

[8]  Joao Paulo Silva do Monte Lima,et al.  3D Object Tracking in RGB-D Images Using Particle Swarm Optimization , 2017, 2017 19th Symposium on Virtual and Augmented Reality (SVR).

[9]  Jean-François Lalonde,et al.  Deep 6-DOF Tracking , 2017, IEEE Transactions on Visualization and Computer Graphics.

[10]  Andreas Pichler,et al.  Tracking multiple rigid symmetric and non-symmetric objects in real-time using depth data , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[11]  Stefano Cagnoni,et al.  Markerless Articulated Human Body Tracking from Multi-view Video with GPU-PSO , 2010, ICES.

[12]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[13]  Andrew W. Fitzgibbon,et al.  KinectFusion: Real-time dense surface mapping and tracking , 2011, 2011 10th IEEE International Symposium on Mixed and Augmented Reality.

[14]  Manolis I. A. Lourakis,et al.  3D Object Pose Refinement in Range Images , 2015, ICVS.

[15]  Vincent Lepetit,et al.  Stable real-time 3D tracking using online and offline information , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[17]  Vijay John,et al.  Markerless human articulated tracking using hierarchical particle swarm optimisation , 2010, Image Vis. Comput..

[18]  B. Walczak,et al.  Particle swarm optimization (PSO). A tutorial , 2015 .

[19]  Chen Qian,et al.  Realtime and Robust Hand Tracking from Depth , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[20]  Antonis A. Argyros,et al.  Head pose estimation on depth data based on Particle Swarm Optimization , 2012, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[21]  Nassir Navab,et al.  Looking Beyond the Simple Scenarios: Combining Learners and Optimizers in 3D Temporal Tracking , 2017, IEEE Transactions on Visualization and Computer Graphics.

[22]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[23]  Ge Yu,et al.  Estimation of Point Cloud Object Pose Using Particle Swarm Optimization , 2018, ICMVA 2018.