Image analysis – Learning systems – Trainable classifiers or pattern recognizers
Reexamination Certificate
2004-10-22
2010-12-07
Le, Brian Q (Department: 2624)
Image analysis
Learning systems
Trainable classifiers or pattern recognizers
C382S224000, C382S225000
Reexamination Certificate
active
07848566
ABSTRACT:
A system and method for determining a classifier to discriminate between two classes—object or non-object. The classifier may be used by an object detection program to detect presence of a 3D object in a 2D image (e.g., a photograph or an X-ray image). The overall classifier is constructed of a sequence of classifiers (or “sub-classifiers”), where each such classifier is based on a ratio of two graphical probability models (e.g., Bayesian networks). A discrete-valued variable representation at each node in a Bayesian network by a two-stage process of tree-structured vector quantization is discussed. The overall classifier may be part of an object detector program that is trained to automatically detect many different types of 3D objects (e.g., human faces, airplanes, cars, etc.). Computationally efficient statistical methods to evaluate overall classifiers are disclosed. The Bayesian network-based classifier may also be used to determine if two observations (e.g., two images) belong to the same category. For example, in case of face recognition, the classifier may determine whether two photographs are of the same person. A method to provide lighting correction or adjustment to compensate for differences in various lighting conditions of input images is disclosed as well. As per the rules governing abstracts, the content of this abstract should not be used to construe the claims in this application.
REFERENCES:
patent: 7035467 (2006-04-01), Nicponski
patent: 7113185 (2006-09-01), Jojic et al.
patent: 7194114 (2007-03-01), Schneiderman
patent: 2002/0159627 (2002-10-01), Schneiderman et al.
patent: 2003/0128877 (2003-07-01), Nicponski
patent: 2004/0066966 (2004-04-01), Schneiderman
patent: 2005/0114739 (2005-05-01), Gupta et al.
G. Strang and T. Nguyen, “Wavelets and Filter Banks”, 1997, Wellesley-Cambridge Press, pp. 1-35, pp. 103-142, pp. 216-218.
R.E. Neapolitan, “Learning Bayesian Networks”, 2004, Pearson Prentice Hall, Cover page and pp. 433-502.
B.D. Ripley, “Pattern Recognition and Neural Networks”, 1996, Cambridge University Press, Cover page and pp. 1-89.
V.N. Vapnik, “The Nature of Statistical Learning Theory”, 1995, Springer, Cover page, pp. viii-xv, 1-64.
D.H. Foley and J.W. Sammon, Jr., “An Optimal Set of Discriminant Vectors”, Jan.-Jun. 1975, IEEE Transactions on Computers, pp. 281-289, vol. C-24, No. 3.
A. Gersho and R. M. Gray, “Vector Quantization and Signal Compression”, 1992, Springer, Cover page and pp. 410-423.
R. Duda, P. Hart, D. Stork, “Pattern Classification”, Second Edition, 2001, John Wiley & Sons, Cover page and pp. 1-83.
R.E. Schapire and Y. Singer, “Improved Boosting Algorithms Using Confidence-rated Predictions”, Dec. 1999, Machine Learning, pp. 1-40.
Schneiderman, Henry, “Learning a Restricted Bayesian Network for Object Detection,” Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1-8, Jun. 27-Jul. 02, 2004.
Pham, Thang V. et al., “Face Detection by Aggregated Bayesian Network Classifiers,” Pattern Recognition Letters 23, pp. 451-461, 2002.
Schneiderman, Henry, “Feature-Centric Evaluation for Efficient Cascaded Object Detection,” Procdedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 1-8, Jun. 27, 2004.
Sung, Kah-Kay et al., “Example-based Learning for View-based Human Face Detection,” Image Understanding Workshop, pp. 843-850, Nov. 13, 2004.
Schneiderman, Henry, “Learning Statistical Structure for Object Detection,” Computer Analysis of Images and Patterns, pp. 434-441, Aug. 2003.
Carnegie Mellon University
Jones Day
Le Brian Q
LandOfFree
Object recognizer and detector for two-dimensional images... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Object recognizer and detector for two-dimensional images..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Object recognizer and detector for two-dimensional images... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4196680