Title:	ADAPTIVE SEARCH TREE DATABASE INDEXING FOR HAND TRACKING
Author(s):	Nils Petersen, Didier Stricker
ISBN:	978-972-8939-74-8
Editors:	Yingcai Xiao
Year:	2012
Edition:	Single
Keywords:	Database Indexing, Hand Tracking, Template Matching
Type:	Full Paper
First Page:	55
Last Page:	62
Language:	English
Cover:
Full Contents:	click to dowload
Paper Abstract:	Template matching is a powerful means for recognizing objects that are either complex to model or possess too few robust local features. The problem of tracking bare hands in an image sequence exhibits both of these properties. Similarity search within a database of precomputed hand views using template matching is therefore often used for hand detection and tracking. The challenge is the high-dimensional hand configuration space. Thus, a huge amount of templates is needed for accurate matching, making search speed a principal problem. In this paper we present an approach that can track hands at interactive frame rates within a database with more than four million hand views. Our main contribution is a method to quickly establish locally optimal search-trees to perform beam-searches within this database. This vastly reduces the time needed for a search run and thus affords the application of database indexing techniques in classical real-time tracking frameworks. We demonstrate the feasibility of our approach on synthetic and real world examples.
	Go Back