Image analysis – Applications – Target tracking or detecting
Reexamination Certificate
2006-04-25
2006-04-25
Wu, Jingge (Department: 2623)
Image analysis
Applications
Target tracking or detecting
C382S225000, C382S228000
Reexamination Certificate
active
07035431
ABSTRACT:
The present invention involves a new system and method for probabilistic exemplar-based tracking of patterns or objects. Tracking is accomplished by first extracting a set of exemplars from training data. The exemplars are then clustered using conventional statistical techniques. Such clustering techniques include k-medoids clustering which is based on a distance function for determining the distance or similarity between the exemplars. A dimensionality for each exemplar cluster is then estimated and used for generating a probabilistic likelihood function for each exemplar cluster. Any of a number of conventional tracking algorithms is then used in combination with the exemplars and the probabilistic likelihood functions for tracking patterns or objects in a sequence of images, or in a space, or frequency domain.
REFERENCES:
patent: 5389790 (1995-02-01), Honey et al.
patent: 5519789 (1996-05-01), Etoh
patent: 5703960 (1997-12-01), Soest
patent: 5703964 (1997-12-01), Menon et al.
patent: 5710833 (1998-01-01), Moghaddam et al.
patent: 5867584 (1999-02-01), Hu et al.
patent: 5983224 (1999-11-01), Singh et al.
patent: 6307965 (2001-10-01), Aggarwal et al.
patent: 6314204 (2001-11-01), Cham et al.
patent: 2003/0026483 (2003-02-01), Perona et al.
patent: 2003/0099401 (2003-05-01), Driggs et al.
patent: 2003/0123737 (2003-07-01), Mojsilovic et al.
Walpole, Ronald E. and Myers, Raymond H., “Probability and Statistics for Engineers and Scientists”, 1978, Macmillan Publishing Co., Inc., 2nd Ed., pp. 128-131.
Brand, M., “Shadow Puppetry”, Sep. 20-27, 1999, The Proceedings of the Seventh IEEE International Conference on Computer Vision, vol. 2, pp. 1237-1244.
Efros, A.A.; Leung, T.K., “Texture synthesis by non-parametirc sampling”, Sep. 20-27, 1999, The Proceedings of the Seventh IEEE International Conference on Computer Vision, vol. 2, pp. 1033-1038.
Freeman, W.; Pasztor, E., “Learining to estimate scenes from images”, 1999, MIT Press, Advances in Neural Information Processing Systems 11.
Jojic, N.; Petrovic, N.; Frey, B.; Huang, T., “Transformed Hidden Markov Models: Estimating Mixture Models of Images and Inferring Spatial Transformations in Video Sequences”, Jun. 2000, Proc. on Computer Vision and Pattern Recognition, vol. 2, pp 26-33.
Blake, A.; Sullivan, J.; Isard, M.; MacCormick, J., “A Bayesian theory of multi-scale cross-correlation in images”, May 10, 1999, IEE Colloquium on Motion Analysis and Tracking, pp. 1/1-1/4.
Breuel, T.M., “Classification by probabilisitic clustering”, May 7-11, 2001, Proceedings. IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 2, pp. 1333-1336.
Toyama, K.; Blake, A., “Probabilistic tracking in a metric space”, Jul. 7-14, 2001, Proceedings. Eight IEEE Conference on Computer Vision, vol. 2, pp. 50-57.
Isard, M. and A. Blake, “Contour Tracking by Stochastic Propagation of Conditional Density,”Proc. Fourth European Conf. Computer Vision, pp. 343-356, Cambridge, England, 1996.
Frey, B. and N. Jojic, “Learning graphical models of images, videos and their spatial transformations,”Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence, Morgan Kaufmann, San Francisco, CA, 2000.
Gavrila, D. M. and V. Philomin, “Real-time Object Detection for Smart Vehicles,”Proc. of IEEE International Conference on Computer Vision,pp. 87-93, Kerkyra, Greece, 1999.
Blake Andrew
Toyama Kentaro
Lyon & Harr LLP
Mackowey Anthony
Microsoft Corporation
Watson Mark A.
Wu Jingge
LandOfFree
System and method for probabilistic exemplar-based pattern... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for probabilistic exemplar-based pattern..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for probabilistic exemplar-based pattern... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3611683