Image analysis – Pattern recognition – Classification
Reexamination Certificate
2011-06-14
2011-06-14
Perungavoor, Sath V. (Department: 2624)
Image analysis
Pattern recognition
Classification
C706S012000, C382S159000
Reexamination Certificate
active
07961955
ABSTRACT:
A system and method for extracting “discriminately informative features” from input patterns which provide accurate discrimination between two classes, a class-of-interest and a class-other, while reducing the number of features under the condition where training samples or otherwise, are provided a priori only for the class-of-interest thus eliminating the requirement for any a priori knowledge of the other classes in the input-data-set while exploiting the potentially robust and powerful feature extraction capability provided by fully supervised feature extraction approaches. The system and method extracts discriminate features by exploiting the ability of the adaptive Bayes classifier to define an optimal Bayes decision boundary between the class-of-interest and class-other using only labeled samples from the class-of-interest and unlabeled samples from the data to be classified. Optimal features are derived from vectors normal to the decision boundary defined by the adaptive Bayes classifier.
REFERENCES:
patent: 5325445 (1994-06-01), Herbert
patent: 5479523 (1995-12-01), Gaborski
patent: 5555320 (1996-09-01), Irie
patent: 5671293 (1997-09-01), Niki
patent: 5819007 (1998-10-01), Elghazzawi
patent: 5920644 (1999-07-01), Fujimoto
patent: 6058206 (2000-05-01), Kortge
patent: 6137909 (2000-10-01), Greineder
patent: 6609093 (2003-08-01), Gopinath
patent: 6628834 (2003-09-01), Gotsman
patent: 6671404 (2003-12-01), Kawatani
patent: 6778701 (2004-08-01), Okajima
patent: 6832069 (2004-12-01), Stout et al.
patent: 6857112 (2005-02-01), Teig et al.
patent: 6883148 (2005-04-01), Teig et al.
patent: 6910025 (2005-06-01), Cao
patent: 6993193 (2006-01-01), Smith
patent: 7010167 (2006-03-01), Ordowski
patent: 7076098 (2006-07-01), Ishikawa
patent: 7085426 (2006-08-01), August
patent: 7174040 (2007-02-01), Lienhart
patent: 7593851 (2009-09-01), Yang
patent: 7706610 (2010-04-01), Zhang et al.
patent: 2003/0118246 (2003-06-01), August
patent: 2005/0123893 (2005-06-01), Stout et al.
patent: 2008/0015793 (2008-01-01), Ben-Menahem et al.
patent: 2009/0057395 (2009-03-01), He et al.
Belcher, W. M. and Minter, T. C., “Selecting Class Weights to Minimize Classification Bias in Acreage Estimation” (1976). LARS Symposia. Paper 133. http://docs.lib.purdue.edu/lars—symp/133.
Havens, K. A.; Minter, T. C.; and Thadani, S. G., “Estimation of the Probability of Error without Ground Truth and Known A Priori Probabilities” (1976). LARS Symposia. Paper 134. http://docs.lib.purdue.edu/lars—symp/134.
Lin, G. C. and Minter, T. C., “Bayes Estimation on Parameters of the Single-Class Classifier” (1976). LARS Symposia. Paper 135. http://docs.lib.purdue.edu/lars—symp/135.
Minter, T. C., “Single-Class Classification” (1975). LARS Symposia. Paper 54. http://docs.lib.purdue.edu/lars—symp/54.
G. F. Hughes, “On the Mean Accuracy of Statistical pattern Recognizers,” IEEE Trans. Info. Theory, vol. IT-14, No. 1 (1968): pp. 55-63.
K. Fukunaga, “Effects of sample size in classifier design,” IEEE Trans. Pattern Anal. Machine Intell., vol. 11, Aug. 1989, pp. 873-885.
A. K. Jain, R. W. Duin, and J. Mao, “Statistical Pattern Recognition: A Review”, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 22, No. 1, Jan. 2000, pp. 4-37.
R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis, New York: John Wiley & Sons, 1973.
T. C. Minter, “A Discriminant Procedure for Target Recognition in Imagery Data”, Proc. of the IEEE 1980 National Aerospace and Electronic Conference—NAECON 1980, May 1980.
B. Gorte and N. Gorte-Kroupnova, “Non-parametric classification algorithm with an unknown class”, Proc. of the Intnl Symposium on Computer Vision, 1995, pp. 443-448.
P. Mantero, “Partially supervised classification of remote sensing images using SVM-based probability density estimation”, IEEE Trans. on Geo. and Remote Sensing, Mar. 2005.
A. Guerrero-Curieses, A Biasiotto, S.B. Serpico, and G. Moser, “Supervised Classification of Remote Sensing Images with Unknown Classes,” Proc. of IGARSS-2002, Jun. 2002.
K. Fukunaga,et al “Bayes Error Estimation Using Parzen and k-NN Procedures”, IEEE Trans. on PAMI, vol. PAMI-9, No. 5, No. 5, Sep. 1987, p. 634-643.
E. Fix et al, “Discriminatory analysis, nonparametric discrimination,” U. S. Air Force School of Aviation Medicine, Randolph Field, Tex Project 21-49-004, Rep. 4, Feb. 1951.
M. Rosenblatt, “Remarks on some nonparametric estimates of a density function,” Ann. Math. Statist., vol. 27, pp. 832-837, 1956.
P. Whittle, “On the smoothing of probability density functions,” J. Roy. Statist., Ser B, vol. 20, pp. 334-343, 1958.
T. Cacoullos, “Estimation of a multivariate density,” Ann. Inst. Statist. Math., vol. 18, pp. 179-189, 1966.
K. Fukunaga et al, “Bayes Error Estimation Using Parzen and k-NN Procedures”, IEEE Trans. on PAMI, vol. PAMI-9, No. 5, Sep. 1987, p. 634-643.
M. C. Jones et al, “Maximum likelihood kernel density estimation,” Technical Report May 1, Department of Statistics, Open University, 2001.
J. Grim, et al, “Initialing Normal Mixtures of Densities,” Proceedings of the 14th International Conf. On Pattern Recognition-vol. 1, pp. 886, 1998.
C. Lee and D. L. Landgrebe, “Feature Extraction Based on Decision Boundaries,” IEEE Trans. On Pattern Analysis and Machine Intelligence, vol. 15, No. 4, Apr. 1993.
C. Lee and D. L. Landgrebe, “Decision Boundary Feature Extraction for Nonparametric Classification,” IEEE Trans. On Systems, Man, and Cyber., vol. 23, No. 2, Mar./Apr. 1993.
NIST Report, “Summary of NIST Standards for Biometric Accuracy, Tamper Resistance, and Interoperability.” ftp://sequoyah.nist.gov/pub
ist—internal—reports/NISTAPP—Nov02.pdf, 2002.
A. K. Jain, “Biometrics: A Grand Challenge”, Proceeding of the 17th International Conference on Pattern Recognition, (ICPR'04), 2004.
B. Eckstein, “Evaluating the Benefits of assisted Target Recognition”, Proceeding of the 30th Applied Imagery Pattern recognition Workshop (AIPR01), 2001.
S. Rizvi, “Fusion Techniques for Automatic Target Recognition”, Proceedings of the 32nd Applied Imagery Pattern Recognition Workshop (AIPR'03), 2003.
LandOfFree
Adaptive bayes feature extraction does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive bayes feature extraction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive bayes feature extraction will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2735804