用户名: 密码: 验证码:
人脸检测方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
人脸检测问题最初作为自动人脸识别系统的定位环节被提出,近年来由于其在安全访问控制、视觉检测、基于内容的检索和新一代人机界面等领域的应用价值,开始作为一个独立的课题受到研究者的普遍重视。到目前为止,人脸检测问题由于自身的复杂性,仍旧未能得到彻底解决。最新的进展是Viola等人的基于积分图像的Adaboost方法,其层叠分类器在人脸检测方面速度快且性能与Rowley的ANN方法基本相同,在此基础上所构建的检测系统是第一个真正实时的人脸检测系统。但是作为一种新兴技术,Adaboost方法在人脸检测领域的研究还有待探索和完善。例如:弱分类器的选择、训练算法的完善、多尺度检测计算量大、缺乏和先验知识的整合能力等等。本文作者结合研究生阶段所参加的科研项目,对人脸检测问题作了一些探讨,对基于积分图像的Adaboost人脸检测方法存在的部分问题分别进行了研究,并给出了相应的解决方案。本文工作包括:
     (1)Adaboost学习算法的改进
     基于积分图像的Adaboost方法采用一种称为“积分图像”的图像表示方法,快速计算出弱分类器用到的特征。然后基于Adaboost学习算法,从一个较大的特征集中选择少量的关键的视觉特征,产生一个高效的强分类器。再用级联的方式将单个的强分类器合成为一个更加复杂的层叠分类器,使图像的背景区域快速地丢弃,而在有可能存在目标(人脸)的区域花费更多的计算,其在人脸检测方面速度相当快。本文在对Adaboost学习特点的深入分析基础上,在构成弱分类器用到的特征选取方面作了一定改进,提高了分类器的性能,并提出一种有效的方法来完善学习算法。实验结果表明,新的人脸检测器检测效果有所提高,构造效率则显著提高。
     (2)基于肤色的人脸检测方法研究
     本文选择目前广泛使用的YCbCr色彩模型来进行肤色分割和人脸验证,最终构建了一个纯粹利用肤色来检测人脸的检测系统。本文采用了一种光照校正算法部分消除光照对颜色影响,提高了检测算法的适应能力,并对肤色区域分割和肤色区域合并算法进行了一定研究。实验结果表明,这种人脸检测方法对于不同姿态、不同表情的人脸均有较好适用性。
     (3)提出一种基于肤色区域分割预处理与多层叠分类器验证相结合的人脸检测方法
     基于积分图像的Adaboost方法构造的多层叠分类器用于人脸检测虽然取得了极大成功,但同样因为要对输入图像穷举扫描,在很大程度上影响了检测效率,这限制了它在一些实时性要求的较高的大幅图像人脸检测应用中的使用。本文在多层叠分类
    
    硕士论文
    人脸检测方法研究
    器基础上,通过肤色区域分割预处理产生候选人脸区域。并在候选区域上采用多层叠
    分类器通过受限窗口扫描进行人脸检测,由此减少传统多尺度穷举扫描检测方法的计
    算代价。而且通过候选区域扫描限制了人脸误识情况的发生,从而提高系统的总体性
    能。实验结果表明,新的人脸检测器计算速度有很大提高(大幅彩色图像中),同时
    保持了多层叠分类器人脸检测的稳定性。
Images containing faces are essential to intelligent vision-based human computer interaction, and research efforts in face processing include face recognition, face tracking, pose estimation, and expression recognition. However, all of these researching directions involve in one problem-face detection and location. In other words, before this face processing, we must know faces' locations and scales. Consequently, to build an automated face processing system which analyzes the information contained in face images, robust and efficient face detection algorithms are required. The research on face detection has lasted for more than twenty years. But, up to now, due to the complexity of the purpose such as the diversity of face patterns, variable lighting condition and so on, many researches can not resolve the problem completely even if they have studied it for long time, hi this thesis, the author has done some work on the face detection.
    The work includes:
    (1) The improvement of AdaBoost learning algorithm
    Using a training set of positive and negative image, Paul Viola has used AdaBoost to build a robust scale-invariant image classifier for face detection. Based on the deeply analysis of AdaBoost learning, this paper improves the classical training methods in two ways: Firstly, the basic and over-complete set of feature is extended by an set of rotated features ,which add additional domain-knowledge to the learning framework and which is otherwise hard to learn. Secondly, this paper derives a new method to optimize the learning procedure, which compute the features only twice and use more less space in memory.
    (2)Face detection based on skin color
    Among many color spaces, this paper used YCbCr components. Since in the YCbCr color space, the luminance information is contained in Y component; and the chrominance information is in Cb and Cr. Therefore, the luminance information can be easily de-embedded. This paper proposes a face detection algorithm for color images in the presence of varying lighting conditions as well complex backgrounds. Based on a novel lighting compensation, our method detects skin regions over the entire image, and then generates face candidates based on the spatial arrangement of these skin patches. The algorithm constructs eye and mouth maps for verifying each face candidate. Experimental results demonstrate successful face detection over a range of facial variations in color, position, scale and expression in color images.
    
    
    
    (3) A face detector based on skin color segmenting pre-processing and multiple cascade of classifiers based on AdaBoost validation.
    Multiple cascades of classifiers based on AdaBoost statistical learning method have been applied successfully in face detection problem. The advantage of using multiple cascades for face detection is the feasibility of training a system to capture the complex class conditional density of face patterns. However, one drawback is that it need apply an exhaustive window scanning technique to input image for possible face locations at all scales. This reduces the executing efficiency of the detector in great extent and restricts it to apply to some real-time face detection application. The results of experiments show the new face detector achieves a higher executing efficiency and fewer false detect than traditional multiple cascades detector.
引文
[1] Erik Hjelmas and Boon Kee Low, Face Detection: A Survey. Computer Vision and Image understanding 83,236-274(2001)
    [2] 艾海舟,梁路宏等,基于肤色和模板的人脸检测,软件学报,Vol.12,No.12 2001
    [3] M.Propp and A.Samal. Artificial neural network architecture for human face detection. Intelligent Engineering Systems Through Artificial Neural Networks, 2,1992
    [4] T.Agui, Y.Kokubo, H.Nagashashi, and T.Nagao, Extraction of face recognition from monochromatic photographs using neural networks. In Proceedings of the Second International Conference on Automation, Robotics and computer Vision, volume 1, pages CV- 18.8.1-CV- 18.8.5,1992
    [5] H. A. Rowley, S. Baluja, and T. Kanade, Neural network-based face detection, IEEE Trans. Pattern Anal.Mach. Intell. 20, January 1998, 23-38.
    [6] H. A. Rowley, S. Baluja, and T. Kanade, Rotation invariant neural network-based face detection, in Proc.IEEE Intl. Conf. on Computer Vision and Pattern Recognition, 1998, pp. 38-44.
    [7] E. Osuna, R. Freund, and F. Girosi, Training support vector machines: An application to face detection, in IEEE Proc. of Int. Conf. on Computer Vision and Pattern Recognition, 6, 1997.
    [8] Anifantis D., Dermatas and G. Kokkinakis, A Neural Network Method For Accurate Face Detection on Arbitrary Images, ICECS-99, Pafos, Cyprus, 1999.
    [9] D. Roth, M.-H. Yang, and N. Ahuja, A SNoW-based face detector: in Advances in Neural Information Processing Systems 12 (NIPS 12), MIT Press, Cambridge, MA, 2000.
    [10] D.Roth, The SNoW learning architecture: Technical Report, UIUCDCS-R-99-2101, UIUC Computer Science Department, May 1999.
    [11] P. Viola and M. Jones. "Rapid object detection using a boosted cascade of simple features". In Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Kauai, Hawaii, December 12-14, 2001.
    [12] P. Viola and M. Jones. "Robust real time object detection". In IEEE ICCV Workshop on Statistical and Computational Theories of Vision, Vancouver, Canada, July 13, 2001.
    [13] T. Sakai, M. Nagao, and T. Kanade, Computer analysis and classification of photographs of human faces, in Proc. First USA-Japan Computer Conference, 1972, p. 2.7.
    [14] Y.Dai and Y.Nakano, Face-texture model based on sgld and its application, Pattern Recognition. 29,1996,1007-1017
    [15] G.Wei and I.K.Sethi, Face detection for image annotation, Pattern Recognition Letter 20, 1999, 1313-1321
    [16] C. Garcia and G. Tziritas, Face detection using quantized skin color regions, merging and wavelet packet analysis, IEEE Trans. Multimedia 1, 1999, 264-277.
    
    
    [17] R. Herpers, G. Verghese, K. Derpanis, R. McCready, J. MacLean, A. Jepson, and [18] J. K. Tsotsos, Detection and tracking of faces in real environments, in Proc. IEEE International Workshop on Recognition, Analysis, and Tracking of Faces and Gestures in Real-Time Systems, 1999.
    [19] L. Jord~ao, M. Perrone, and J. P. Costeira, Active face and feature tracking, in Proceedings of the 10th International Conference on Image Analysis and Processing, 1999.
    [20] L. Yang, Multiple-face tracking system for general region-of-interest video coding, in Proceedings of the 2000 International Conference on Image Processing, 2000, p. MA09.13.
    [21] E. Saber and A. M. Tekalp, Frontal-view face detection and facial feature extraction using color, shape and symmetry based cost functions, Pattern Recognition Letter 19, 1998.
    [22] A. Albiol, A simple and efficient face detection algorithm for video database applications, in Proceedings of the 2000 International Conference on Image Processing, 2000, p. TA07.09.
    [23] C. Garcia and G. Tziritas, Face detection using quantized skin color regions, merging and wavelet packet analysis, IEEE Trans. Multimedia 1, 1999, 264-277.
    [24] Rainer Lienhart,Alecander kuranov and Vadim Pisarevsky, Empirical Analysis of Detection Cascades of Boosted Classifiers for Rapid Object Detection, MRLTechmcal Report,May 2002
    [25] B. Menser and M. Brunig, Segmentation of human faces in color images using connected operators, in Proceedings International Conference on Image Processing, 1999.
    [26] N. Tsapatsoulis, Y. Avrithis, and S. Kollias, Efficient face detection for multimedia applications, in Proceedings of the 2000 International Conference on Image Processing, 2000, p. TA07.11.
    [27] H. Wang and S.-F. Chang, A highly efficient system for automatic face region detection in MPEG video,IEEE Trans. Circuits Systems Video Technol. 7, 1997, 615-628.
    [28] M. Abdel-Mottaleb and A. Elgammal, Face detection in complex environments, in Proceedings International Conference on Image Processing, 1999.
    [29] F. Marqu'es and V. Vilaplana, A morphological approach for segmentation and tracking of human faces, in Proceedings of the 15th International Conference on Pattern Recognition, 2000, Vol. Ⅰ, P. 3A.
    [30] L. C. De Silva, K. Aizawa, and M. Hatori, Detection and tracking of facial features by using a facial feature model and deformable circular template, IEICE Trans. Inform. Systems E78-D(9), 1995, 1195-1207.
    [31] S. H. Jeng, H. Y. M. Liao, C. C. Han, M. Y. Chem, and Y. T. Liu, Facial feature detection using geometrical face model: An efficient approach, Pattern Recog. 31, 1998.
    [32] Y. Amit, D. Geman, and B. Jedynak, Efficient focusing and face detection, in Face Recognition: From Theory to Application, Springer-Verlag, Berlin/New York, 1998.
    [33] M. C. Burl, T. K. Leung, and P. Perona, Face localization via shape statistics, in Int. Workshop on Automatic Face and Gesture Recognition, Zurich, Switzerland, June 1995.
    
    
    [34] W. Huang and R. Mariani, Face detection and precise eyes location, in Proceedings of the 15th International Conference on Pattern Recognition, 2000, Vol. Ⅳ, p. 3B.
    [35] C. Lin and K. Fan, Human face detection using geometric triangle relationship, in Proceedings of the 15th International Conference on Pattern Recognition, 2000, Vol. Ⅱ, p. 4B.
    [36] J. Luo, C. W. Chen, and K. J. Parker, Face location in wavelet-based video compression for high perceptual quality videoconferencing, IEEE Trans. Circuits Systems Video Technol. 6(4), 1996.
    [37] J. Miao, B. Yin, K.Wang, L. Shen, and X. Chen, A hierarchical multiscale and multiangle system for human face detection in a complex background using gravitycenter template, Pattern Recog. 32, 1999, 1237-1248.
    [38] Y. Sumi andY. Ohta, Detection of face orientation and facial components using distributed appearance modelling, in IEEE Proc. of Int. Workshop on Automatic Face- and Gesture-Recognition, Zurich, Switzerland, Jun. 1995, pp. 254-255.
    [39] V. Vogelhuber and C. Schmid, Face detection based on genetic local descriptors and spatial constraints, in Proceedings of the 15th International Conference on Pattern Recognition, 2000, Vol. Ⅰ,p. 3A.
    [40] K. C. Yow and R. Cipolla, Feature-based human face detection, Image Vision Comput. 15(9), 1997.
    [41] M. C. Burl and P. Perona, Recognition of planar object classes, in IEEE Proc. of Int. Conf. on Computer Vision and Pattern Recognition, 6, 1996.
    [42] M. Kass, A. Witkin, and D. Terzopoulos, Snakes: active contour models, in Proc. of 1st Int Conf. on Computer Vision, London, 1987.
    [43] S. R. Gunn and M. S. Nixon, A dual active contour for head and boundary extraction, in IEE Colloquium on Image Processing for Biometric Measurement, London, Apr. 1994, pp. 6/1.
    [44] C. L. Huang and C.W. Chen, Human facial feature extraction for face interpretation and recognition, Pattern Recog. 25, 1992, 1435-1444.
    [45] K. M. Lam and H. Yan, Locating and extracting the eye in human face images, Pattern Recog. 29, 1996, 771-779.
    [46] A. L. Yuille, P. W. Hallinan, and D. S. Cohen, Feature extraction from faces using deformable templates, Int. J. Comput. Vision 8, 1992, 99-111.
    [47] T. F. Cootes and C. J. Taylor, Active shape models - 'smart snakes,' in Proc. of British Machine Vision Conference, 1992, pp. 266-275.
    [48] A. Lanitis, C. J. Taylor, and T. F. Cootes, Automatic tracking, coding and reconstruction of human faces, using flexible appearance models, IEEE Electron. Lett. 30, 1994, 1578-1579.
    [49] G. Holst, Face detection by facets: Combined bottom-up and top-down search using compound templates, in Proceedings of the 2000 International Conference on Image Processing, 2000, p. TA07.08.
    
    
    [50] Z. Liu and Y. Wang, Face detection and tracking in video using dynamic programming, in Proceedings of the 2000 International Conference on Image Processing, 2000, pp. MA02.08.
    [51] M. Turk and A. Pentland, Eigenfaces for recognition, J. Cog. Neurosci. 3, 1991, 71-86.
    [52] P. Juell and R. Marsh, A hierarchical neural network for human face detection, Pattern Recog. 29, 1996, 781-787.
    [53] M. Propp and A. Samal, Artificial neural network architecture for human face detection, Intell. Eng. Systems Artificial Neural Networks 2, 1992, 535-540.
    [54] Vapnik V. The Nature of Statistical Learning Theory. New York: Springer-Verlag, 1995.
    [55] Cortes C, Vapnik V. Support Vector Networks. Machine Learning, 1995, 20: 273-297.
    [56] Platt J C. Fast Training of SVMs Using Sequential Minimal Optimization. In: Scholkopf B, Burges C J C, Smola A J eds., Advances in Kernel Methods — Support Vector Learning, Cambridge, MA: MIT Press, 1998, 185-208.
    [57] Platt J C. Using Sparseness and Analytic QP to Speed Training of Support Vector Machines. In: Kearns M S, Solla S A, Cohn D A eds., Advances in Neural Information Processing Systems (Volume 11), Cambridge, MA: MIT Press, 1999.
    [58] Bernd Heisele, Tomaso Poggio. Face Detection in Still Gray, Face Detection in Still Gray Images, A.I. Memo No. 1687 May, 2000, C.B.C.L Paper No. 187
    [59] K.-K. Sung, PHD. Thesis: Learning and Example Selection for Object and Pattern Recognition, MIT, Artificial Intelligence Laboratory and Center for Biological and Computational Learning, 1996
    [60] K.-K. Sung and T. Poggio, Example-based learning for view-based human face detection, IEEE Trans. Pattern Anal. Math. Intelligence 20, 1998, 39-51.
    [61] Mariano Alvira and Ryan Rifkin, An Empirical Comparison of SNoW and SVMs for Face Detection, A.I. Memo No. 2001-004 January, 2001, C.B.C.L Memo 193.
    [62] A.Pentland,B.Moghaddam,and T.Starner, View-Based and Modular Eigenspaces for Face Recognition,Proc.Conf.Computer Vision and Pattern Recognition,pp.84-91,1994.
    [63] A.L.Yuille,Deformable Templates form Face Tecongnition,J.Cognitive Neuroscience,vol.3,no. 1 ,pp.58-70,1991.
    [64] R.Hhellappa,C.L.Wilson,and S.Sirohey, Human and Machine Recognition of Faces: A Survey, Proc.IEEE,vol.83,no.5,pp.705-740,1995.
    [65] A.Samal and P.A.Iyengar, Automatic Recognition and Analysis of Human Faces and Facial Expression: A Survey, Pattern Recognition,vol.25,no. 1,pp.65-77,1992.
    [66] 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,Jul 1997.
    
    
    [67] R.J.Phillips,H.Wechsler, J.Huang, Object Detection Using Hierarchical MRF and MAP Estimation, Proc.Conf.Computer Vision and Pattern Recognition,pp. 186-192,1997.
    [68] R.L.Hsu,M.Abdel-Mottaleb,and A.K.Jain, Face Detection in Color Images, Proc.Int'l Conf.Image Processing,pp.2046-1049,2001.
    [69] Hjelmas and B.D.Low, Face Detection: A Survey, Computer Visiong and Image Understanding ,vol.83,pp.236-274,2001.
    [70] 梁路红,艾海舟,徐光祜 张钹人 脸检测研究综述 计算机学报 2002 Vol.25,No.5
    [71] Chengiun Liu A Bayesian Discriminating Features Method for Face Detection ,IEEE Trans.Pattern Analysis and Machine Intelligence vol.25,no.6 2003
    [72] Zhang.Z,Li.S.Z,Zhang.H. Real-time multi-view face detection.Proceedings of Conference on Automatic Facd and Gesture Recognition,Washington D.C,USA,2002,149-154
    [73] F.Crow. Summed-area tables for texture mapping. Porceedings of SIGGGRAPH,vol. 18(3),pp 207-212,1984
    [74] Philippe.G, Lacoute. Fast Volume Rendering Using a Shear-Warp Factorizaiong of the Viewing Transformationg[M],Stanford University:Software Publishing Corp.,1995-09;pp.68-83
    [75] K.Sung and T.Poggio.Example-based learning for view-based face detection .IEEE Patt.Anal.Mach.Intell.,vol.20,pages 39-51,1998
    [76] Aaron.C,Shumate,Hui.Li.Color Balancing in Digital Cameras.http://ise.stanford.edu/class.psych2221/00.trek/
    [77] J.C.Terrillon,M.N.Shirazi,H.Fukamachi,and S.Akamatsu, Comparative Performance of Different Skin Chrominance Models and Chrominance Spaces for the Automatic Detection of Human Faces in Color Images,Proc.IEEE int'l Conf.on Face and Gesture Recongnition,pp,54-61,2000.
    [78] C.A.Poynton,A Technical Introduction to Digital Video,John Wiley&Sons, 1996
    [79] R.L.Hsu,M.Abdel-Mottaleb,and A.K.Jain, Face Detection in Color Images. IEEE Patt.Anal.Mach.Intell 2002,vol.24,no5,pp.696-706
    [80] MPEG7 content set form Heinrich Hertz Institute,http://www.darmstadt.gmd.de/mobile/MPEG7/Documents/N2466.html
    [81] G.D.Finlayson, S.D.Hordley, P.M.Hubel.Color by Correlation: A Simple,Unifying Framework for Color Constancy, IEEE Transactions on Pattern Analysis and Machine Intelligence,23(11):1209-1221,2001
    [82] Franc Solina,Peter Peer, Boru atagelj,Samo Juvan,Jure Kovac Color-based face detectiong in the "15 secongds of fame" art installation franc.solina@fri.uni-lj.si

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700