Pattern detection

Details Pattern detection Pattern detection

2007-06-26

2007-06-26

Ahmed, Samir (Department: 2624)

Image analysis

Learning systems

Trainable classifiers or pattern recognizers

C706S045000

Reexamination Certificate

active

11069228

ABSTRACT:
Systems and methods for object or pattern detection that use a nonlinear support vector (SV) machine are described. In the illustrated and described embodiment, objects or patterns comprising faces are detected. The decision surface is approximated in terms of a reduced set of expansion vectors. In order to determine the presence of a face, the kernelized inner product of the expansion vectors with the input pattern are sequentially evaluated and summed, such that if at any point the pattern can be rejected as not comprising a face, no more expansion vectors are used. The sequential application of the expansion vectors produces a substantial saving in computational time.

REFERENCES:
patent: 5649068 (1997-07-01), Boser et al.
patent: 5950146 (1999-09-01), Vapkin
patent: 6134344 (2000-10-01), Burges
patent: 6662170 (2003-12-01), Dom et al.
patent: 6804391 (2004-10-01), Blake et al.
Guodong Guo, et al. “Face Recognition by Support Vector Machines”, Proc. of IEEE Int'l Conference on Automatic Face and Gesture Recognition, 2000,pp. 196-201.
P. Jonathon Phillips, National Institute of Standards and Technology, “Support Vector Machines Applied to Face Recognition”, Advances in Neural Information Processing Systems 11, 1999,pp.803-809.
Christopher J. C. Burges, “A Tutorial on Support Vector Machines for Pattern Recognition”, Data Mining and Knowledge Discovery 2, pp. 1-43, 1998.
Ana Madevska-Bogdanova et al. , A new approach of modifying SVM outputs, IEEE, pp. 395-398, 2000.
Ashutosh Garg, et al. “Adaptive Learning Algorithm for SVM Applied to Feature Tracking”, IEEE, pp. 388-395, 1999.
Massimiliano Pontil et al., “Support Vector Machines for 3D Object Recognition”, IEEE, pp. 637-646, 1998.
B. Scholkopf, C. Burges, A. Smola, “Advances in Kernel Methods: Support Vector Learning,” MIT Press, 1999.
V. Vapkin, “The Nature of Statistical Learning Theory,” Springer-Verlag New York, Inc., 1995.
Osuna et al., “Training Support Vector Machines: an Application to Face Detection,” Proceedings of CVPR '97, Jun. 17-19, 1997, 8 pages.
Scholkopf et al., “Input Space Versus Feature Space in Kernel-Based Methods,” IEEE Transactions on Neural Networks, vol. 10, No. 5, Sep. 1999, pp. 1000-1017.
Burges, “Simplified Support Vector Decision Rules,” Bell Laboratories, Lucent Technologies, 7 pages.
Platt, “Sequential Minimal Optimization: A Fast Algorithm for Training Support Vector Machines,” Microsoft Research Technical Report, Apr. 21, 1998, 21 pages.
Rowley et al., “Neural Network-Based Face Detection,” IEEE 1996, pp. 203-208.
Rowley et al., “Neural Network-Based Face Detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, No. 1, Jan. 1998, pp. 23-38.
Sung, “Example-Based Learning for View-Based Human Face Detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, No. 1, Jan. 1998, 39-51.
Christopher J. C. Burges; A Tutorial on Support Vector Machines for Pattern Recognition; Kluwer Academic Publishers, Boston.; (43 pages).

Affiliated with

Also associated with

Rating

Pattern detection does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pattern detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pattern detection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3865952