基于差分图像的人脸检测与跟踪研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
人脸识别研究包括人脸检测、人脸跟踪、人脸识别和表情分析四个主要领域,其中人脸检测与跟踪是人脸信息处理领域中的一项关键技术,在自动人脸识别系统、基于内容的检索、视觉监测、新一代人机交互技术等领域具有广阔的应用前景。
     本文的主要研究工作和成果包括以下几个主要方面的内容:
     首先研究了图像分割技术,总结分析了已知背景下图像分割技术,提出了自适应阈值来分割运动区域,利用聚类分析定位头发区域,再根据人脸的几何特征来定位人脸,在下一步的人脸跟踪中用作模板图像。其后研究了人脸跟踪的四种常见思路,结合遗传算法在优化过程中得到了广泛的应用并取得良好的效果的特点,所以本文在定位出人脸的基础上引入遗传算法进行跟踪。已有遗传算法的运算量均较大,本文提出一种新的选择初始种群方法来减少搜索代数,从而提高实时性。最后,用宁波名钟公司研制的摄像头进行实时采集、定位及跟踪,该摄像头通过USB总线直接连在计算机上。
     本文实验所用的图像均是由M6215摄像头实时采集的可见光图像,文中的算法由VC++语言在Windows2000平台下编程实现。
Research efforts in face processing include face detection, face tracking, face recognition and expression analysis. The face detection and tracking is key technology of the field efface information processing. It's widely applied in the fields of automated face recognition system, based on content index, video monitoring and human-machine alternative technology.
    In this paper several research works are given as follows: First the methods of image segmentation are summarized and analyzed. An algorithm of image segmentation is developed based on self-adaptive threshold value. With the difference algorithm of image sequence, I can eliminate the background and extrude the moving object in images. Then hair clustering analysis, face geometry character are applied to verify very candidate region to get real face regions. The detected face is used as matching template in face tracking. Second the
    
    
    four general ideas of face tracking are pondered upon and analyzed and generate algorithm has a good application in optimization process. An algorithm of face tracking with generate algorithms is developed. In order to reduce the computation, a new method of selection initial population has been presented. Finally face real-time capture, face detection and tracking have been realized by video camera made in Ningbo mingjong company. The video camera is connected to computer by USB.
    In this paper, PCCamera M6215 grabbed the tracked images and all algorithms were accomplished by VC++ in Windows2000 environment.
引文
[1]高文.多功能感知机的框架机构.第二届中国计算机智能应用学术会议论文集,威海,1995:7-20
    [2]Kah-kay Sung and Tomaso Poggio. Example-based learning for view-based human face detection.IEEE Transactions on Pattern Analysis and Machine Intelligence,1998,20(1):39-42.
    [3]Elettheriadis A. Automatic face location detection and tracking for model-assisted coding of video teleconferencing sequences at low bit-rates. Signal Processing:Image Communication, 1995,7(3):231-248.
    [4]朱淼良.计算机视觉.浙江大学出版社.1997:3-18.
    [5]Chellappa R, Wilson C L, Sironhey S.Human and machine recognition of faces:A survey,Proc. Of The TEEE,1995,83(5):705-740.
    [6]Turk M. and pentland A.Face recognition using eigenface,Proc.IEEE Computer Soc.Computer Vision and Pattern Recognition 1991,6:586-591.
    [7]Xiaobo Li,Nichols Roeder.Face Contour Extraction From Front-View Images,Pattern Recognition, 1995,28(8): 1167-1179.
    [8]Chellappa R,Wilson C L,Sironhey S.Human and machine recognition of faces:A suryey, Proc. Of The TEEE, 1995,83(5):705-740
    [9]Dominque Valention and Herve Abdi,Cormectionist models of face processing:A survey, Pattern Recognition 1994,27(9): 1209-1230.
    [10]K.Sung and T.Poggio.Finding human faces with a Gaussian mixture distribution-based face model.CVPR'95:398-406.
    [11]M.Isard and A.Blake.Condensation-conditional density propagation for visual tracking.International Journal of computer vision, 1998,29(1):5-28.
    [12]Juell P, Marsh R.A hierarchical neural network for human face detection.Pattern Recognition, 1996,29(5):781-787.
    [13]Rowley H A.Neural network-based face detetion.Proc, of the IEEE Computer Vision and Pattern Recognition 1996:203-208.
    [14]Rowley H A,Baluja S and Kandade T.Neural network-based face detection.IEEE Trans.Pattern Anal. Machine Intell, 1998,20(1): 1-29
    [15]K.Sung and T.Poggio.Example-based learning for view-based face detection.IEEE Trans. Pattern Anal.Machine Intell, 1998,20(1):29-42.
    [16]L.Wiskott,J.Fellous,N.Kruger.Face recoginition by elastic bunch graph matching.IEEE Trans.PAM 1,19(7):669-775.
    [17]M.A.Turk,A.P.Pentland.Face Recognition using eigenfaces.CVPR'91:586-591.
    [18]W.Enkleman.Investigation of multigrid algorithms for the estimation of optical flow fields in image sequences.Computer Vision,Graphics and Image Process, 1998,vol.43(2): 150-177.
    [19]K.Sung and T.Poggio.Example-based learning for view-based human face detection.IEEE Trans.Pattem Anal.Machine Intell, 1998,20(1):39-51.
    [20]Govindaraju V, Srihari S N and Sher D B,A computational model for face location.In
    
    Proc. Conf. On Computer Vision,1190:718-721.
    [21]Tsukarnoto A.Detection and tracting of human face with synthesized templates.Proc. Asiam Conf. On Computer Vision, 1993:183-186.
    [22]Dai Y, Nakano Y.Face-texture model based on SGLD and its application in face detection in a color scene.Pattern Recognition, 1996,29(6): 1007-1017.
    [23]梁路洪,艾海舟,何克忠.基于多模板匹配的单人脸检测.中国图形图像学报,1999,4(10):825-829.
    [24]Yang G Z.Human face detection in a complex background.Pattern Recognition, 1994,27(1):53-63.
    [25]V.Govindaraju.Locating Human Faces in Photographs.Int.J.Computer Vision, 1996,19(2): 129-146.
    [26]A.Tankus.Face detection by direct convexity estimation.PR Letters, 1997,18:913-922.
    [27]E.Saber.Facial Pattern Detection and Eye Localization using color, shape and Symmetry-Based Cost Functions.Pattern Recognition Letters, 1998,19(8):669-680.
    [28]H.Zabrodsky.Symmetry as a Continuous feature.IEEE Trans,PAM 1,1995,17:1154-1166.
    [29]D.Reisfeld.Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes.Int.J.Computer Vision, 1995,14:119-130.
    [30]A.Azarbayejani,B.Horowitz,and A. Pentland.Recursive estimation of structure and motion using the relative orientation constraint.In Proceedings of the Computer Vision and Pattern Recognition Conference, 1993:294-299.
    [31]G.Bradski.Computer vision face tracking for using in a perceptual user interface. http://developer.intel.com/technology/itj/q21998/articles/art 2.htm.
    [32]T.Maurer and C.Malsburg.Tracking and learning graphs and pose on image sequences of faces.IEEE Proc. Of ICFG, 1995:176-181.
    [33]A.Colmenarez,R.Lopez and T.Huang.3D model-based heard tracking.Visual Communication and Image Processing,San Jose,CA,1997:426-434.
    [34]S.Basu.,I.Essa and A.Pentland. Motion regularization for model-based head tracking.In Proceedings of the International Conference on Pattern Recognition' 96,1996:611-616.
    [35]M.L.Cascial,J.Isidoro and S.Sclaroff.Head tracking via robust registration in texture map images.CVPR, 1998:506-414.
    [36]Ye Zhang and C.Kambhamettu. Robust 3D herd tracking under partial occlusion.Fourth IEEE International Conference on Automatic Face and Gesture Recognition 2000, March,2000:26-30.
    [37]M.J.Black and Y.Yacoob.Tracking and recognizing rigid and non-rigid facial motions using local parametric models of image motion.International Workshop on Automatic Face- and Gesture-Recognition,Zurich,July 1995:20-23.
    [38]T.Darrell,B.Moghaddam and A.Pentland.Active face tracking and pose estimation in an interactive room.In Proc.IEEE Conf. CVPR(and MIT media Lab Tech Rept.),vol. 1,1996:1183-1187.
    [39]I.Essa,T.Darrell,and A.Pentland.Tracking facial motion.In Proceedings of the Workshop on Motion of Nonrigid and Aritculated Objects,IEEE Computer
    
    Society, 1994:36-42.
    [40]A.Saulnier, M.L.Viaud,and D.Geldreich.Real-time facial analysis and synthesis chain.In International Workshop on Automatic Face and Gesture Recongnition, Zurich,Switzerland, 1995:86-91.
    [41]F.J.Huang and T.Chen.Tracking of multiple faces for human-computer interfaces and virtual environments.IEEE Intl.Conf. on Multimedia and Expl.,New York,July 2000:1563-1566.
    [42]R.Rao and R.Mersereau.On merging Hidden Markov Models with deformable templates.In Proceedings of the Intl Conf. on Image Processing,Washington D.C.,1995:556-559.
    [43]Horowitz S L.Picture Segmentation by a Directed Split-and-Merge Procedure.Proceedings of Second International Joint Conference on Pattern Recognition,Aug., 1974:424-433.
    [44]Zucker S.W.Region Growing:Childhood and Adolescene.CGIP, 1976,5:382-399.
    [45]W.Doyle,Operation useful for similarity-invariant pattern recognition,J.Assoc.Comput.,Mach, 1962,9:259-267.
    [46]S.U.Lee,S.Y.Chung and R.H.Park.A Comparative Performance Study of Several Global Thresholding Techniques for Segmentation.Computer Vision,Graphics,and Image Processing, 1990,52:171-190.
    [47]Otsu N.A.Threshold Selection Method from Gray-Level Histograms.IEEE Trans.,1979,9(1):62-66.
    [48]S.Cho,R.Haralick,S.Yi.Improvement of Kittler and Illingworth's Minimum Error Thresholding.Pattern Recognition, 1989,22:609-617.
    [49]P.K.Sahoo,S.Soltano,A.K.C.Wong.A Survey of Thresholding Techniques.Computer Vision Graphics Image Process,1988,41:233-260.
    [50]J.C.Yen,F.J.Chang and S.Chang.A new criterion for automatic multilevel thresholding.IEEE Transaction On Image Processing, 1995,4:370-378.
    [51]何斌,马天予,王运坚.Visual C++数字图像处理.北京.人民邮电出版社.2001:338-371.
    [52]J H Holland.Coneming Efficient Adaptive Systems.In Yovits,M.C.,Eds.,Self-Organizing Systems,1962:215-230.
    [53]J D Bagley.The Behavior of Adaptive Systems Which Employ Genetic and Correlation Algorithms.Dissertation Abstracts International, 1967,28(12):33-51.
    [54]Brindle.Genetic Algorithms for Function Optimization.Doctoral Dissertation,university Arberta, 1981.
    [55]陈国良,王煦法.遗传算法及其应用.北京:人民邮电出版社,1996:103-187.
    [56]J H Holland.Adaptation in Natural and Artificial Systems.1st ed.,1975,2nd ed.,Cambridge,MA:MIT press, 1992:1-23.
    [57]A E Eiben,E H Aarts and K M Van Hee.Global convergence of genetic algorithms:An infinite markov chain analysis.Parallel Problem Solving from Nature,H.P.Schwefel,&R.Manner Eds.Heidelberg,Berlin:Springer-Verlag, 1991:4-12.
    [58]G Rudolph.Convergence properties of canonical genetic algorithms.IEEE Trans.on Neural Networks, 1994,1,5 (1): 96-101.
    [59]K A De Jong.Are genetic algorithms function optimizers?Proc, of Sec. Parallel
    
    Problem Solving from Nature Cone R Manner and B Manderick Eds.Tthe Netherlands:Elsevier Science Press,1992:3-14.
    [60]T Back.The Interaction of multation rate selection and self-adaptation within a genetic algorithm.In Parallel Problem Solving from Nature,2,Amsterdam:North Holland, 1992:84-94.
    [61]H.Muhlenbein,How Genetic Algorithms Really Work,Ⅰ:Mutation and Hillclimbing .In Parallel Problem Solving from Nature,2,Amsterdam:North Holland, 1992:15-25.
    [62]L Davis.Handbook of genetic algorithms.New York:Van Bostrand Reinhold, 1991:361-368.
    [63]D E Goldberg.Real-coded genetic algorithms.Virtual Alphaberts and B locking Complex Systems, 1991,5:139-167.
    [64]A H Wright.Genetic algorithms for real parameter optimization.Foundations of Genetic Algorithms.Rawlins G J E ed.San Mateo,CA:Morgan Kaufnann, 1991:205-218.
    [65]Z Michalewicz.Genetic algorithms and optimal control problems.Proc. 29th. IEEE Conf. Decision and Control, 1991:1664-1666.
    [66]Z Michalewicz.A modified genetic algorithms for optimal control problems.Computers Math.Applic. 1992,23(12):83-94.
    [67]X Qi F Palmieri.Adaptive mutation in the genetic algorithms.Proc of the Sec. Ann. Conf. on Evolutionary Programming,CA:Evolutionary Programming Society, 1993:192-196.
    [68]N N Schraudolph and R K Belew.Dynamic parameter encoding for genetic algorithms.Machine Learning, 1992,9:9-21.
    [69]J.D.Schaffer, Some Experiments in Machine Learning Using Vector Evaluated Genetic Algorithms .Unpublished Doctoral Dissertation,Vanderbit University, Nashville, 1984:330-334.
    [70]M.D.Vose,Generalizing the Notion of Schema in Genetic Algorithms.Artificial Intelligence, 1991,50:385-396.
    [71]孟庆春.带有对称编码的基因算法的研究.电子学报,1996,24(10):27-31.
    [72]K Krishnakumar.Micro-genetic algorithms for and non-stationary function optimization.SPIE Intelligent Control and Adaptive Systems,1989,1196:289-296.
    [73]I P Androulakis and V Venkatasubramanlan.A genetic algorithm framework for process design and optimization.Computers Chen.Engng., 1991,15(4):217-228.
    [74]J C Poths.The development and evaluation of an improved Genetic Algorithm Based on Migration and Artificial Selection.IEEE Trans.SMC, 1994,24(1): 73-86.
    [75]L M Freeman.Tuning fuzzy logic controller using genetic algorithms Aerospace applications.Proc.AAAIC,Dayton,1991:351-358.
    [76]D Park.Genetic-Based new fuzzy reasoning models with application to fuzzy control.IEEE Trans.on SMC, 1994,24(1):39-47.
    [77]Jerzy and W Harry.Shape analysis using genetic algorithms.Pattern Recognition Letters, 1993,14:965-973.
    [78]周明,孙树栋.遗传算法原理及应用.北京:国防工业出版社,2002:108-114
    [79]何斌,马天予,王运坚.Visual C++数字图像处理.北京:人民邮电出版社.2001:4-20.
    
    
    [80]Agui T, Kokubo Y, Extraction of face regions from monochromatic photographs using neural networks,ICARCV '92,1992.
    [81]Sugiyama Y, Ariki Y.Facial region tracking and recognition by subspace projection,Proc. Of Virtual Sys. And MultiMedia,Gi-fu,Japan, 1996:18-20.
    [82]樊昀,王润生.从视频中检测人脸.计算机辅助设计与图像学学报,2002,14(5):394-400.
    [83]J.J.Gibson.The Perception of the Visual World.Houghton Mifflin.Boston, 1950,63:367-384.
    [84]SOBOTTKAK,PITASI.A novel method for automatic face segmentation,facial feature extraction and tracking[J].Signal processing: image communication, 1998,12(3):263-281.
    [85]刘明宝,姚鸿勋,高文.彩色图像的实时人脸跟踪方法.计算机学报,1998,21(6):527-531.
    [86]G.D.Hager, P.N.Belhumeur.Efficient region tracking with parametric models of geometry and illumination.IEEE Trans. PAMI, 1998,20(10): 1025-1039.
    [87]P.M.Antoszczyszyn,J.M.Hannah,P.M.Grant. Tracking of the motion of important facial features in model-based coding.Signal Processing,1998,66(2):249-260.
    [88]C.Kervrann,F.Heitz.A hierarchical Markov modeling approach for the segment and tracking of deformable shapes.Graphical Models And Image Processing, 1998,60(3): 173-195.
    [89]王小平,曹立明.遗传算法理论、应用与软件实现.西安:西安交通大学出版社,2002:260-271.
    [90]Don Anderson.USB系统体系.北京:中国电力出版社,2001:15-32.
    [91]胡晓军,邓波,高宏伟等.Visual C++高级开发范例解析.北京:电子工业出版社,2002:243-280.
    [92]赵军.视频信号的捕获采集编程.解放军信息工程大学学报,2001,2(4):46-49.
    [93]Xu Yi-hua,Jia Yun-de,Liu Wan-chun,Yang Cong.Real-Time Face Tracking and Recognition in Video Sequence.Journal of Beijing Institute of Technology,2002,11 (2):203-207.

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

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

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