簡易檢索 / 詳目顯示

研究生: 吳旻峰
Ming - Feng Wu
論文名稱: 基於像素導向之階層式特徵與統計式遮罩Adaboost人臉偵測
Adaboost Face Detection Using Pixel-Based Hierarchical Feature and Statistics-based Face Mask
指導教授: 郭景明
Jing-Ming Guo
口試委員: 蘇順豐
Shun-feng Su
鍾聖倫
Sheng-luen Chung
鍾國亮
Kuo-liang Chung
賴坤財
Kuen-tsair Lay
學位類別: 碩士
Master
系所名稱: 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年: 2009
畢業學年度: 97
語文別: 中文
論文頁數: 81
中文關鍵詞: 人臉偵測AdaboostHaar-like特徵
外文關鍵詞: face deteciton, Adaboost, Haar-like features
相關次數: 點閱:219下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本論文使用Adaboost演算法為基礎,開發一套混合式人臉檢測系統。並且在本論文當中提出兩個新的基於像素導向的演算法,一為階層式特徵;另一為統計式遮罩,並且搭配使用Haar-like特徵之強分類器,所建構出一混合式人臉檢測系統。利用此混合式人臉檢測系統搭配PTZ類比攝影機,成功開發出一套完整人臉偵測以及追蹤系統。
    人臉偵測一直以來為學術界相當感興趣的主題之一,目前已發展出多種成熟的人臉偵測技術。但如何維持高人臉偵測率的同時也達到幾近於零的錯誤警報率,並且能夠以低複雜度的演算法實現高效率即時檢測系統,一直以來為人臉偵測此議題最大的目標。本論文嘗試以統計的方式,觀察在一24x24的子影像當中,每一像素點的分佈情形,並且利用具有相當指標性意義的標準差數值建構出一人臉遮罩,搭配最小均方法(Least Mean Square,LMS)調整遮罩權重;另外,一階層式特徵在本論文被提出,希望能以具有低複雜度並且同時有良好的分類能力的階層式特徵,來做一排除非人臉以及保留人臉之重要的子系統,最後並以串接(Cascade)的方式將本論文提出之兩個方法與知名的Haar-like特徵所組成之強分類器構造出一混合式系統,實驗證明以本論文構造出之人臉偵測系統對於正面人臉具有良好之偵測能力。
    最後,本研究也提出此混合式人臉偵測系統之實際應用,使用一PTZ類比攝影機,並且利用USB影像擷取卡轉換類比影像,再搭配筆記型電腦組成一人臉偵測以及追蹤系統。我們利用PTZ攝影機可左右各170度旋轉、向上90度、向下30度以及18倍光學變焦特性,成功以Visual C++ 6.0開發出一人臉追蹤系統,證明以本論文所提出之演算法有其實用之價值。


    In this paper, we proposed two novel algorithms for face detection. One is Pixel-Based Hierarchical Feature (PBHF) and the other one is Statistics-Based Face Mask (SBFM). Furthermore, we made a combination of cascade system of PBHF, SBFM and a strong classifier with Haar-like feature. Finally, we use the combined system and a PTZ camera to develop the face detection and tracking system.
    In the past, some excellent face detection algorithms are proposed by researcher. These algorithms try to achieve three goals that are maintaining high face detection rate, extremely low false alarm rate and real-time detecting. In this paper, we try to make a Statistics mask and using LMS algorithm to adjust weights of mask. Furthermore, we try to use a low-complexity hierarchical feature to help filter out non-face sub-windows and remain face sub-windows. Experience results prove our method to have a fine classifier ability for frontal face detecting.
    Finally, we proposed a application for our method, to use a PTZ camera implement a face detection and tracking system. Some characteristics of PTZ are that right and left 170 rotations, 90 upward, 30 downward. We successfully developed an face detection and tracking system. Prove the applied value of our method.

    第一章 緒論 1 1.1 研究背景與動機 1 1.2 人臉偵測簡介 2 1.3 論文架構 7 第二章 人臉偵測相關技術探討 8 2.1膚色偵測 8 2.2基於特徵(Feature-based)人臉偵測 11 2.3模板匹配(Template-based)人臉偵測 12 2.4外觀法(Appearance-based)人臉偵測 12 2.4.1 類神經網路在人臉偵測上的應用 12 2.4.2支援向量機(SVM)在人臉偵測上的應用 14 2.5特徵臉(Eigencface)偵測 16 2.6移動物體偵測(Motion Detection) 17 第三章 Adaboost演算法應用於人臉偵測 19 3.1 概述 19 3.2 Haar-like矩形特徵 20 3.3.1 概念 22 3.3.2 利用積分圖計算矩形特徵值 24 3.4 Adaboost訓練演算法 27 3.5串接分類器(Cascade of Classifier) 30 3.6 人臉檢測系統 33 第四章 階層式特徵與基於統計的迴旋式人臉遮罩(Hierarchical Features and Statistic Based on Convolutional Face Mask ) 36 4.1基於統計的迴旋式人臉遮罩 37 4.1.1 初始遮罩的產生 37 4.1.2 使用最小均方法(LMS)調整權重 42 4.2基於單一像素點的階層式特徵(Pixel-Based Hierarchical Features) 45 4.3所提出的人臉偵測系統架構 49 第五章 實驗結果與系統測試 53 5.1 正負樣本集合介紹 53 5.2 靜態影像測試 55 5.3動態人臉偵測與追蹤系統 65 第六章 結論與未來方向 73 參考文獻 75

    [1] E. Hjelmås and B. K. Low, “Face detection: a survey”, Computer Vision and Image Understanding, vol. 83, pp. 236–274, 2001.
    [2] H. Lu and W. Shi, “Accurate active shape model for Face Alignment”, IEEE Conference on Tools with Artificial Intelligence, 16-16, pp. 5-646, Nov. 2005.
    [3] S. H. Jeng, H. Y. M. Liao, C. C. Han, M. Y. Chern, and Y. T. Liu, “Facial Feature Detection using Geometrical Face Model: An Efficient Approach”, Pattern Recognition, vol. 31, no. 3, pp. 273-282, March 1998.
    [4] B. Fröba and C. Küblbeck, “Robust face Detection at Video Frame Rate Based on Edge Orientation Features”, IEEE Conference on Automatic Face and Gesture Recognition, pp. 342-347, 2002.
    [5] M. Bicego, G. Iacono and V. Murino, “Face Recognition with Multilevel B-Splines and Support Vector Machines”, pp. 17-24, 2003.
    [6] R.-L. Hsu, M. A.-Mottaleb, and A. K. Jain, “Face Detection in Color Images”, IEEE Transactions on Pattern Analysis and Machine Intellgence, vol. 24, no. 5, May 2002.
    [7] Z. Liu, X. He, J. Zhou, and G. Xiong, “A Novel Method for Eye Region Detection in Gray-level Image”, IEEE Conference on Communications, Circuits and Systems and West Sino Expositions, vol. 2, pp. 1118 – 1121, 2002.
    [8] L. Sigal, S. Sclaroff, and V. Athitsos, “Skin Color-based Video Segmentation under Time-varying Illumination”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 7, pp. 862-887, 2004.
    [9] M. H. Yang, N. Ahuja, and D. Kriegman, “Face Detection using Mixtures of Linear Subspaces”, IEEE Conference on Automatic Face and Gesture Recognition, pp. 70-76, 2000.
    [10] A. M. Martinez and A. C. Kak, “PCA versus LDA”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, pp. 228-233, 2001.
    [11] C. Garcia and M. Delakis, “A Neural Architecture for Fast and Robust Face Detection”, Proceedings IEEE Conference on Pattern Recognition, pp. 44-47, 2002.
    [12] C. Y. Chang, and S. Y. Fu, “Image Classification using a Module RBF Neural Network”, Conference on Innovative Computing, Information and Control, vol. 2, pp. 270-273, 2006.
    [13] C. J. C. Burges, “A Tutorial on Support Vector Machines for Pattern Recognition”. Data Mining and Knowledge Discovery, pp. 1–47, 1998.
    [14] C. A. Waring, and X. Liu, “Face Detection Using Spectral Histograms and SVMs”, IEEE Transactions on System, Man, and Cybernetics—Part B: Cybernetics, Vol. 35, No. 3, pp. 467-476, 2005.
    [15] H. Jin, Q. Liu, and H. Lu, “Face Detection Using One-Class-Based Support Vectors”, IEEE Conference on Automatic Face and Gesture Recognition, pp. 457-462, 2004.
    [16] C. Garcia, G. Zikos, and G. Tziritas, “Face Detection in Color Images using Wavelet Packet Analysis”, IEEE Conference on Multimedia Computing and Systems”, vol. 1, pp. 703 - 708, 1999.
    [17] C. Gracia, and G. Tziritas, “Face Detection Using Quantized Skin Color Regions Merging and Wavelet Packet Analysis”, IEEE Transactions on Multimedia, vol 1, no 3, pp. 264-277, 1999.
    [18] R.-L. Hsu, M. A. -Mottaleb, and A. K. Jain, “Face Detection in Color Images”, IEEE Transactions on Pattern Analysis and Machine Intellgence, Vol. 24, No. 5, pp. 3444-3449, May 2002.
    [19] M. Soriano, S. Huovinen, B. Martinkauppi, and M. Laaksonen, “Using the Skin Locus to Cope with Changing Illumination Conditions in Color-Based Face Tracking”, IEEE Nordic Signal Processing Symposium, pp. 383-386, 2000.
    [20] C. Lin and K.C. Fan, “Human face detection using geometric triangle relationship”, IEEE Conference on Pattern Recognition, 2000. Proceedings 15th, vol. 2, pp. 941-944, Sept. 2000.
    [21] A. Rizzi, C.Gatta and D. Marini, “A new algorithm for unsupervised global and local color correction”, Pattern Recognition Letters 24, pp. 1663-1667, 2003.
    [22] Z. F. Liu, Z. S. You, A. k Jain and Y. G. Wang, “Face detection and facial feature extraction in color image”, International Conference on Computational Intelligence and Multimedia Applications, ICCIMA 2003. pp. 126-130, Sept. 2003.
    [23] P. Viola and M. J. Jones, “Rapid Object Detection Using a Boosted Cascade of Simple Features,” IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 511-518, 2001.
    [24] P. Viola and M. J. Jones, “Robust Real-Time Face Detection,” International Journal of Computer Vision, vol. 57, pp. 137-154, May 2004.
    [25] R. Feraud, O.J. Bernier, J. E. Viallet, and M. Collobert, ”A Fast and Accurate Face Detector Based on Neural Networks, ” IEEE Transactions on Pattern Analysis and Machine Intellgence, vol. 23, no.1, pp. 42-53, 2001.
    [26] H. A. Rowley, S. Baluja, and T. Kanade. “Neural network-based face detection.”, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20(1), pp. 23–38, 1998.
    [27] B. E. Boser, I. Guyon, and V. N. Vapnik, “A Training Algorithm for Optimal Magin Classifiers”, Fifth Annual WorkShop on Computational Learning Theory 5, pp. 144-152, 1992.
    [28] M. A. Truk and A. P Pentland, “Face recognition using eigenfaces”, Computer Vision and Pattern Recognition, 1991. IEEE Computer Society Conference on CVPR 91, pp. 586-591, June 1991.
    [29] C.Anderson, P. Burt and G. van der Wal, “Change detection and tracking using pyramid transformation techniques”, SPIE – Intelligent Robots and Computer Vision, vol. 579, pp. 72-78, 1985.
    [30] F. Preteux, and M. Malciu, “Model-based head tracking and 3D pose estimation”, SPIE Conference on Mathematical Modeling and Estimation Techniques in Computer Vision, San Diego, CA, vol. 3457, pp. 94-110, July 1998.
    [31] A. Iketani, A. Nagai, Y, Juno and Y. Shirai, “Detecting Person on Changing Background”, IEEE Conference on Pattern Recognition, vol. 1, pp. 74-76, June 1998
    [32] Y. Freund and R. E. Schapire, “A Decision-Theoretic Generalization of On-Line and and Appliaction to Boosting,” 2nd European Conference on Computational Learning Theory, Springe, Berlin, pp. 23-37, 1995.
    [33] 劉德誠, 以PSO為基礎的臉部偵測系統, 長庚大學資訊管理研究所, 2006.
    [34] 林維謙, 植基於支援向量機之人臉偵測與人臉辨識, 世新大學資訊管理學系, 2007.
    [35] 張家豪, 以AAM與PCA為基礎之眼鏡特徵弱化方法於人臉辨識之改進, 國立中央大學資訊工程研究所, 2008.
    [36] 林忠毅, 即時人臉偵測系統之研究, 建國科技大學自動化工程系暨機電光系統研究所, 2006.

    QR CODE