Bittracker-a bitmap tracker for visual tracking under very general conditions.

Full Abstract

This paper addresses the problem of visual tracking under very general conditions:
a possibly non-rigid target whose appearance may drastically change over time; general camera motion; a 3D scene; and no a priori information except initialization. This is in contrast to the vast majority of trackers which rely on some limited model in which, for example, the target's appearance is known a priori or restricted, the scene is planar, or a pan tilt zoom camera is used. Their goal is to achieve speed and robustness, but their limited context may cause them to fail in the more general case. The proposed tracker works by approximating, in each frame, a PDF (probability distribution function) of the target's bitmap and then estimating the maximum a posteriori bitmap. The PDF is marginalized over all possible motions per pixel, thus avoiding the stage in which optical flow is determined. This is an advantage over other general-context trackers that do not use the motion cue at all or rely on the error-prone calculation of optical flow. Using a Gibbs distribution with respect to the first-order neighborhood system yields a bitmap PDF whose maximization may be transformed into that of a quadratic pseudo-Boolean function, the maximum of which is approximated via a reduction to a maximum-flow problem. Many experiments were conducted to demonstrate that the tracker is able to track under the aforementioned general context.

Learn Faster Today Improve your study skills

Author information

Author/s: Leichter, Ido (I); Lindenbaum, Michael (M); Rivlin, Ehud (E);

Affiliation: Computer Science Department, Technion-Israel Institute of Technology, Haifa, Israel. idol(-atsign-)cs.technion.ac.il

Journal and publication information

Publication Type: Journal Article

Journal: IEEE transactions on pattern analysis and machine intelligence (IEEE Trans Pattern Anal Mach Intell), published in United States. (Language: eng)

Reference: 2008-Sep; vol 30 (issue 9) : pp 1572-88

Dates: Created 2008/07/11; Completed 2008/09/23;

PMID: 18617716, status: MEDLINE (last retrieval date: 11/6/2008)

Sourced from the National Library of Medicine. Abstract text and other information may be subject to copyright.

External Links for this article (including full text providers, if available):

Click Electronic Full-text Provider Links to see options for finding the electronic full text links to this article. Note there may be a subscription or fee required for access to the full text. See our FAQ for information on finding FREE full text articles.

This article may also be located in paper journal collections available in many libraries. Use the Journal and Publication Information above to find the full article.

MeSH headings (categories)

This article was linked to the MESH Headings shown below.

Algorithms
Artificial Intelligence
Image Enhancement - methods
Image Interpretation, Computer-Assisted - methods
Imaging, Three-Dimensional - methods

Motion
Pattern Recognition, Automated - methods
Reproducibility of Results
Sensitivity and Specificity
Signal Processing, Computer-Assisted

These are the highest related articles currently in the database:

Perceptions of the application of fast-track surgical principles by general surgeons. 27 Feb 2006
Active eye-tracking improves LASIK results. 30 May 2007
Oculomotor tracking strategy in normal subjects with and without simulated scotoma. 30 Dec 2005
Real-time markerless tracking for augmented reality: the virtual visual servoing framework. 29 Jun 2006
Head-mounted versus remote eye tracking of radiologists searching for breast cancer: a comparison. 30 Jan 2006
A Monte Carlo approach to rolling leukocyte tracking in vivo. 26 Jul 2006
Integrating color and shape-texture features for adaptive real-time object tracking. 30 Jan 2008
Robust shape tracking with multiple models in ultrasound images. 28 Feb 2008
A novel functional magnetic resonance imaging compatible search-coil eye-tracking system. 5 May 2007
Audio-visual active speaker tracking in cluttered indoors environments. 30 May 2008

See 100+ related articles.