FloatBoost learning and statistical face detection

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 26, Issue 9, 2004, Pages 1112-1123

  Li, Stan Z ^a   Zhang, ZhenQiu ^b  

^a IEEE   (China)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; EDGE DETECTION; FEATURE EXTRACTION; LEARNING ALGORITHMS; MATHEMATICAL MODELS; PATTERN RECOGNITION SYSTEMS; PROBABILITY; REAL TIME SYSTEMS; STATISTICAL METHODS;

ADABOOST LEARNING; BOOSTING LEARNING; FACE DETECTION; FEATURE SELECTION; FLOATBOOST LEARNING; STATISTICAL MODELS;

FACE RECOGNITION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; CLUSTER ANALYSIS; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; FACE; HISTOLOGY; HUMAN; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTER SIMULATION; FACE; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MODELS, BIOLOGICAL; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 4344568145     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2004.68     Document Type: Article

References (48)

1. Y. Freund and R. Schapire, "A Decision-Theoretic Generalization of On-Line Learning and an Application To Boosting," J. Computer and System Sciences, vol. 55, no. 1, pp. 119-139, Aug. 1997.
2. L. Valiant, "A Theory of the Learnable," Comm. ACM, vol. 27, no. 11, pp. 1134-1142, 1984.
3. M.J. Kearns and U. Vazirani, An Introduction to Computational Learning Theory. Cambridge, Mass.: MIT Press, 1994.
4. R.E. Schapire and Y. Singer, "Improved Boosting Algorithms Using Confidence-Rated Predictions," Proc. 11th Ann. Conf. Computational Learning Theory, pp. 80-91, 1998.
5. L. Breiman, "Arcing Classifiers," The Annals of Statistics, vol. 26, no. 3, pp. 801-849, 1998.
6. R. Schapire, Y. Freund, P. Bartlett, and W.S. Lee, "Boosting the Margin: A New Explanation for the Effectiveness of Voting Methods," The Annals of Statistics, vol. 26, no. 5, pp. 1651-1686, Oct. 1998.
7. J. Friedman, "Greedy Function Approximation: A Gradient Boosting Machine," The Annals of Statistics, vol. 29, no. 5, Oct. 2001.
8. L. Mason, J. Baxter, P. Bartlett, and M. Frean, "Functional Gradient Techniques for Combining Hypotheses," Advances in Large Margin Classifiers, A. Smola, P. Bartlett, B. Scholkopf, and D. Schuurmans, eds., pp. 221-247, Cambridge, Mass.: MIT Press, 1999.
9. R. Zemel and T. Pitassi, "A Gradient-Based Boosting Algorithm for Regression Problems," Advances in Neural Information Processing Systems, vol. 13, 2001.
10. J. Friedman, T. Hastie, and R. Tibshirani, "Additive Logistic Regression: A Statistical View of Boosting," The Annals of Statistics, vol. 28, no. 2, pp. 337-374, Apr. 2000.
11. P. Buhlmann and B. Yu, "Invited Discussion on 'Additive Logistic Regression: A Statistical View of Boosting (friedman, hastie and tibshirani)'," The Annals of Statistics, vol. 28, no. 2, pp. 377-386, Apr. 2000.
12. P. Pudil, J. Novovicova, and J. Kittler, "Floating Search Methods in Feature Selection," Pattern Recognition Letters, vol. 15, no. 11, pp. 1119-1125, 1994.
13. S.Z. Li, L. Zhu, Z.Q. Zhang, A. Blake, H. Zhang, and H. Shum, "Statistical Learning of Multi-View Face Detection," Proc. European Conf. Computer Vision, vol. 4, pp. 67-81, 2002.
14. S.Z. Li, Z.Q. Zhang, H.-Y. Shum, and H. Zhang, "FloatBoost Learning for Classification," Proc. Neural Information Processing Systems, Dec. 2002.
15. M. Bichsel and A.P. Pentland, "Human Face Recognition and the Face Image Set's Topology," CVGIP: Image Understanding, vol. 59, pp. 254-261, 1994.
16. P.Y. Simard, Y.A.L. Cun, J.S. Denker, and B. Victorri, "Transformation Invariance in Pattern Recognition - Tangent Distance and Tangent Propagation," Neural Networks: Tricks of the Trade, G.B. Orr and K.-R. Muller, eds., Springer, 1998.
17. H.A. Rowley, S. Baluja, and T. Kanade, "Neural Network-Based Face Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 1, pp. 23-28, Jan. 1998.
18. K.-K. Sung and T. Poggio, "Example-Based Learning for View-Based Human Face Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 1, pp. 39-51, Jan. 1998.
19. E. Osuna, R. Freund, and F. Girosi, "Training Support Vector Machines: An Application to Face Detection," Computer Vision and Pattern Recognition, pp. 130-136, 1997.
20. M.-H. Yang, D. Roth, and N. Ahuja, "A SNoW-Based Face Detector," Proc. Neural Information Processing Systems, pp. 855-861, 2000.
21. Handbook of Face Recognition, S.Z. Li and A.K. Jain, eds. Springer-Verlag, (in press), 2004.
22. P. Viola and M. Jones, "Robust Real Time Object Detection," IEEE ICCV Workshop Statistical and Computational Theories of Vision, July 2001.
23. P. Viola and M. Jones, "Rapid Object Detection Using a Boosted Cascade of Simple Features," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, Dec. 2001.
24. K. Tieu and P. Viola, "Boosting Image Retrieval," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 228-235, 2000.
25. H. Schneiderman, "A Statistical Approach to 3D Object Detection Applied to Faces and Cars (cmu-ri-tr-00-06)," PhD dissertation, R.I., 2000.
26. C. Liu, "A Bayesian Discriminating Features Method for Face Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 6, pp. 725-740, June 2003.
27. B. Moghaddam and A. Pentland, "Probabilistic Visual Learning for Object Representation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp. 696-710, July 1997.
28. A. Kuchinsky, C. Pering, M.L. Creech, D. Freeze, B. Serra, and J. Gwizdka, "FotoFile: A Consumer Multimedia Organization and Retrieval System," Proc. ACM SIG CHI'99 Conf., May 1999.
29. A.P. Pentland, B. Moghaddam, and T. Starner, "View-Based and Modular Eigenspaces for Face Recognition," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 84-91, 1994.
30. J. Feraud, O. Bernier, and M. Collobert, "A Fast and Accurate Face Detector for Indexation of Face Images," Proc. Fourth IEEE Int'l Conf. Automatic Face and Gesture Recognition, 2000.
31. L. Wiskott, J. Fellous, N. Kruger, and C.V. Malsburg, "Face Recognition By Elastic Bunch Graph Matching," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp. 775-779, July 1997.
32. S. Gong, S. McKenna, and J. Collins, "An Investigation into Face Pose Distribution," Proc. IEEE Int'l Conf. Face and Gesture Recognition, 1996.
33. J. Ng and S. Gong, "Performing Multi-View Face Detection and Pose Estimation Using a Composite Support Vector Machine Across The View Sphere," Proc. IEEE Int'l Workshop Recognition, Analysis, and Tracking of Faces and Gestures in Real-Time Systems, pp. 14-21, Sept. 1999.
34. Y.M. Li, S.G. Gong, and H. Liddell, "Support Vector Regression And Classification Based Multi-View Face Detection and Recognition," IEEE Int'l Conf. Face and Gesture Recognition, pp. 300-305, Mar. 2000.
35. J. Huang, X. Shao, and H. Wechsler, "Face Pose Discrimination Using Support Vector Machines (SVM)," Proc. Int'l Conf. Pattern Recognition, 1998.
36. H. Schneiderman and T. Kanade, "A Statistical Method for 3D Object Detection Applied to Faces and Cars," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, 2000.
37. H. Schneiderman and T. Kanade, "Object Detection Using the Statistics of Parts," Int'l J. Computer Vision, vol. 56, no. 3, pp. 151-177, Feb. 2004.
38. S D. Stearns, "On Selecting Features for Pattern Classifiers," Proc. Int'l Conf. Pattern Recognition, pp. 71-75, 1976.
39. J. Kittler, "Feature Set Search Algorithm," Pattern Recognition in Practice, C.H. Chen, ed., Sijthoff and Noordhoof: North Holland, pp. 41-60, 1980.
40. A. Jain and D. Zongker, "Feature Selection: Evaluation, Application, and Samll Sample Performance," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 2, pp. 153-158, Feb. 1997.
41. P. Somol, P. Pudil, J. Novoviova, and P. Paclik, "Adaptive Floating Search Methods in Feature Selection," Pattern Recognition Letters, vol. 20, pp. 1157-1163, 1999.
42. C.P. Papageorgiou, M. Oren, and T. Poggio, "A General Framework for Object Detection," Proc. IEEE Int'l Conf. Computer Vision, pp. 555-562, 1998.
43. P.Y. Simard, L. Bottou, P. Haffner, and Y.L. Cun, "Boxlets: A Fast Convolution Algorithm for Signal Processing and Neural Networks," Advances in Neural Information Processing Systems, M. Kearns, S. Solla, and D. Cohn, eds., vol. 11, MIT Press, pp. 571-577, 1998.
44. F. Crow, "Summed-Area Tables for Texture Mapping," Proc. SIGGRAPH, vol. 18, no. 3, pp. 207-212, 1984.
45. R. Lienhart and J. Maydt, "An Extended Ser of Haar-Like Features for Rapid Object Detection," Proc. IEEE Int'l Conf. Image Processing, vol. 1, pp. 900-903, 2002.
46. Y. Amit, D. Geman, and K. Wilder, "Joint Induction of Shape Features and Tree Classifiers," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, pp. 1300-1305, 1997.
47. F. Fleuret and D. Geman, "Coarse-to-Fine Face Detection," Int'l J. Computer Vision, vol. 20, pp. 1157-1163, 2001.
48. B.K.L. Erik Hjelmas, "Face Detection: A Survey," Computer Vision and Image Understanding, vol. 3, no. 3, pp. 236-274, Sept. 2001.