Optimal Local Searching for Fast and Robust Textureless 3D Object Tracking in Highly Cluttered Backgrounds
Authors:
- 14 June 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 20 (1) , 99-110
Abstract
Edge-based tracking is a fast and plausible approach for textureless 3D object tracking, but its robustness is still very challenging in highly cluttered backgrounds due to numerous local minima. To overcome this problem, we propose a novel method for fast and robust textureless 3D object tracking in highly cluttered backgrounds. The proposed method is based on optimal local searching of 3D-2D correspondences between a known 3D object model and 2D scene edges in an image with heavy background clutter. In our searching scheme, searching regions are partitioned into three levels (interior, contour, and exterior) with respect to the previous object region, and confident searching directions are determined by evaluating candidates of correspondences on their region levels; thus, the correspondences are searched among likely candidates in only the confident directions instead of searching through all candidates. To ensure the confident searching direction, we also adopt the region appearance, which is efficiently modeled on a newly defined local space (called a searching bundle). Experimental results and performance evaluations demonstrate that our method fully supports fast and robust textureless 3D object tracking even in highly cluttered backgrounds.Keywords
This publication has 34 references indexed in Scilit:
- Combined Region and Motion-Based 3D Tracking of Rigid and Articulated ObjectsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2009
- Real-time markerless tracking for augmented reality: the virtual visual servoing frameworkIEEE Transactions on Visualization and Computer Graphics, 2006
- Histograms of Oriented Gradients for Human Detection2005
- Combining Edge and Texture Information for Real-Time Accurate 3D Camera Tracking2005
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- "GrabCut"ACM Transactions on Graphics, 2004
- Tracking people with twists and exponential maps2002
- Real-time tracking of non-rigid objects using mean shift2002
- Application of Lie Algebras to Visual ServoingInternational Journal of Computer Vision, 2000
- Algorithm for computer control of a digital plotterIBM Systems Journal, 1965