Bi-directional tracking using trajectory segment analysis

Details Bi-directional tracking using trajectory segment analysis Bi-directional tracking using trajectory segment analysis

2006-04-27

2010-10-19

Tucker, Wes (Department: 2624)

Image analysis

Applications

Target tracking or detecting

C382S173000, C382S154000, C382S143000, C382S131000, C348S103000

Reexamination Certificate

active

07817822

ABSTRACT:
The present video tracking technique outputs a Maximum A Posterior (MAP) solution for a target object based on two object templates obtained from a start and an end keyframe of a whole state sequence. The technique first minimizes the whole state space of the sequence by generating a sparse set of local two-dimensional modes in each frame of the sequence. The two-dimensional modes are converted into three-dimensional points within a three-dimensional volume. The three-dimensional points are clustered using a spectral clustering technique where each cluster corresponds to a possible trajectory segment of the target object. If there is occlusion in the sequence, occlusion segments are generated so that an optimal trajectory of the target object can be obtained.

REFERENCES:
patent: 6295367 (2001-09-01), Crabtree et al.
patent: 6590999 (2003-07-01), Comaniciu et al.
patent: 6724915 (2004-04-01), Toklu et al.
patent: 6795567 (2004-09-01), Cham et al.
patent: 7094164 (2006-08-01), Marty et al.
patent: 7194120 (2007-03-01), Wicker et al.
patent: 7397242 (2008-07-01), Samsonov et al.
patent: 7483572 (2009-01-01), Porikli
patent: 2003/0053661 (2003-03-01), Magarey
patent: 0942395 (1999-09-01), None
patent: 0942395 (1999-09-01), None
patent: 2002074368 (2002-03-01), None
PCT Notification with Search Report and Written Opinion dated Mar. 7, 2007, from counterpart PCT patent application, International Application No. PCT/US2006/040136, copy attached, 10 pages.
A. Agarwala, et al., “Keyframe-Based Tracking for Rotoscoping and Animation”, in Proceedings of SIGGRAPH 2004, 2004, pp. 584-591, USA.
A. Y. Ng et al., “On Spectral Clustering: Analysis and an algorithm”, NIPS, 2002, 8 pages, USA.
B. D. Lucas et al., “An Iterative Image Registration Technique with an Application to Stereo Vision”, Proceedings of Imaging Understanding Workshop, 1981, pp. 121-130, USA.
D. Comaniciu, et al., “Real-Time Tracking of Non-Rigid Objects using Mean Shift”, CVPR, 2000, 8 pages, USA.
D. B. Reid, “An Algorithm for Tracking Multiple Targets”, IEEE Tran. on Automatic Control, Dec. 1979, pp. 843-854, vol. AC-24, No. 6, USA.
G. D. Hager et al., “Efficient Region Tracking With Parametric Models of Geometry and Illumination”, IEEE Tran. on PAMI, Oct. 1998, pp. 1025-1039, vol. 20, No. 10, USA.
I. Cox, et al., “An Efficient Implementation of Reid's Multiple Hypothesis Tracking Algorithm and its Evaluation for the Purpose of Visual Tracking”, IEEE Tran. on PAMII, 1996, pp. 138-150, USA.
J. MacCormick et al., “A probabilistic exclusion principle for tracking multiple objects”, ICCV, 1999, 7 pages, UK.
J. S. Liu et al., “Sequential Monte Carlo Methods for Dynamic Systems”, Journal of American Statistical Association, Sept 1998, pp. 1032-1044, vol. 93, No. 443.
L. Torresani et al., “Space-Time Tracking”, ECCV, 2002, 12 pages, USA.
M. Brand, et al., “A unifying theorem for spectral embedding and clustering”, Proceedings of Inte. Conf. on AI and Statistics, 2003, 8 pages, USA.
M. Han et al., “An Algorithm for Multiple Object Trajectory Tracking”, CVPR, 2004, 8 pages, USA.
M. Irani, “Multi-Frame Optical Flow Estimation Using Subspace Constraints”, ICCV, 1999, 8 pages, Israel.
M. Isard et al., “Contour tracking by stochastic propagation of conditional density”, ECCV, 1996, pp. 343-356, Cambridge, UK.
N. J. Gordon, et al., “Novel approach to nonlinear
on-Gaussian Bayesian state estimation”, IEE Proceedings on Radar and Signal Processing., Apr. 1993, pp. 107-113, vol. 140, No. 2, London, UK.
P. Perez et al., “Color-Based Probabilistic Tracking”, ECCV, 2002, pp. 661-675.
S. Birchfield, “Elliptical Head Tracking Using Intensity Gradients and Color Histograms”, CVPR, 1998, 6 pages, USA.

Affiliated with

Also associated with

Rating

Bi-directional tracking using trajectory segment analysis does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Bi-directional tracking using trajectory segment analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bi-directional tracking using trajectory segment analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4157810