臺灣博碩士論文加值系統

本論文之目的為發展一套即時人臉辨識系統，並運用在智慧型機器人上。此系統可在即時影像中偵測人臉，且辨識使用者身份，系統分別由人臉偵測與人臉辨識兩個模組結合資料庫所組成。人臉偵測部份，利用膚色偵測出可能的膚色區域，並消除雜訊與篩選面積分析出可能的人臉區域，再搭配橢圓偵測鎖定影像中人臉位置，將偵測到的人臉切割出來供後續人臉辨識之用。在人臉辨識部份，使用樣板比對法，將切割出之人臉與事先建立好的樣板進行比對辨識，並搭配投票法使用，即可迅速的辨識出人臉，此系統安裝在仿真智慧型機器人上，經6人測試結果，完成辨識人臉只需0.991秒，且6人皆可完全辨識。使仿真智慧型機器人達到辨識家庭成員並兼具保全功能。

目　錄
頁次
摘要 I
Abstract II
誌謝 III
目錄 IV
圖目錄 VII
表目錄 X

第一章　緒論 1
1.1　前言 1
1.2　研究動機與目的 1
1.3　國內外相關研究 2
1.4　主要貢獻 4
1.5　論文架構 4

第二章　人臉偵測與辨識應用原理 6
2.1　數位影像 6
2.2　色彩分割 6
2.3　形態學處理 9
2.4　樣板比對 12
2.5　凸包覆多邊體 13
2.6　橢圓偵測 14

第三章　研究方法 16
3.1　系統架構 16
3.2　人臉偵測架構 16
3.2.1　膚色偵測 17
3.2.2　形態學處理 19
3.2.3　橢圓偵測 24
3.2.4　人臉區域定位與人臉切割 25
3.3　人臉辨識 26
3.3.1　建立樣板資料庫 27
3.3.2　樣板比對 28
3.3.3　投票法 29

第四章　實驗結果與討論 31
4.1　系統製作 31
4.2　實驗項目 34
4.3　實驗結果 34
4.3.1　膚色偵測 34
4.3.2　人臉候選區偵測 38
4.3.3　橢圓偵測 42
4.3.4　人臉偵測之仿真智慧型機器人應用 43
4.3.5　人臉辨識之仿真智慧型機器人應用 44
4.4　分析與討論 49

第五章　結論 50
5.1　結論 50
5.2　未來展望 50

參考文獻 52
論文發表 56
參與計畫 57
附錄 58
1. 人臉偵測程式 58
2. 人臉辨識程式 59

圖　目　錄
頁次
圖1.1 論文架構 5
圖2.1 數位影像示意圖 6
圖2.2 原始影像A與影像B 10
圖2.3 影像A經影像B膨脹後之結果 10
圖2.4 影像A經影像B侵蝕後之結果 11
圖2.5 影像A經影像B斷開後之結果 11
圖2.6 影像A經影像B閉合後之結果 12
圖2.7樣板比對示意圖 13
圖2.8 二維多邊體 14
圖2.9 人臉橢圓中心點 15
圖3.1 影像辨識架構圖 16
圖3.2 人臉偵測流程 17
圖3.3 原始影像 18
圖3.4 經HSV轉換影像 19
圖3.5 侵蝕運算 20
圖3.6 膨脹運算 21
圖3.7 填滿空洞 22
圖3.8 凸包處理 22
圖3.9 移除邊緣雜訊 23
圖3.10 篩選面積示意圖 24
圖3.11 橢圓偵測示意圖 25
圖3.12 切割出人臉 26
圖3.13 人臉辨識流程 27
圖3.14 樣板資料庫 28
圖3.15 人機介面圖 29
圖3.16 投票法流程圖 30
圖4.1 整體系統人機介面 32
圖4.2 (a) 膚色偵測之原始影像 35
圖4.2 (b) 膚色分割之影像 35
圖4.3 (a) 膚色偵測之原始影像 36
圖4.3 (b) 膚色分割之影像 36
圖4.4 (a) 膚色偵測之原始影像 37
圖4.4 (b) 膚色分割之影像 37
圖4.5 二值化後之影像 38
圖4.6 (a)侵蝕 39
圖4.6 (b)膨脹 39
圖4.6 (c)填滿 40
圖4.6 (d)凸包 40
圖4.6 (e)移除邊緣雜訊 41
圖4.6 (f)篩選面積 41
圖4.7 橢圓偵測結果，其中(a)(b)為近拍、(c)(d)為遠拍、(e)(f)為複雜背景 42
圖4.8 (a)系統測試結果，測試距離為1米 46
圖4.8 (b)系統測試結果，測試距離為1米 46
圖4.8 (c)系統測試結果，測試距離為1米 47
圖4.8 (d)系統測試結果，測試距離為1米 47
圖4.8 (e)系統測試結果，測試距離為1.5米 48
圖4.8 (f)系統測試結果，測試距離為1米 48

表　目　錄
頁次
表3.1 投票法範例 30
表4.1 實驗環境 31
表4.2 Micron MT9V022 攝影機規格 32
表4.3 LabVIEW影像處理子程式說明 33
表4.4 人臉偵測實驗數據 43
表4.5 人臉辨識實驗數據 45

參考文獻
[1] A. W. Senior, "Recognizing faces in broadcast video", Recognition, Analysis and Tracking of Faces and Gestures in Real-time Systems, pp. 105-110, 1999。
[2] B. J. Oh, “Face recognition by using neural network classifiers based on PCA and LDA”, IEEE International Conference on Systems, Man and Cybernetics, Vol. 2, pp. 1699 - 1703, 2005.
[3] C. Garcia and G. Tziritas, "Face Detection Using Quantized Skin Color Regions Merging and Wavelet Packet Analysis", IEEE Tran. Multimedia, Vol. 1, No. 3, pp. 264-277, 1999。
[4] C. Kervrann, F. Davoine, P. Perez, R. Forchheimer and C. Labit, "Generalized likelihood ratio-based face detection and extraction of mouth features", Pattern Recognition Letters 18, pp. 899-912, 1997。
[5] C. P. Papageorgiou, M. Oren and T. Poggio, "A General Framework for Object Detection", In International Conference on Computer Vision, pp. 555-562, 1998。
[6] D. Chai and A. Bouzerdoum, "A Bayesian Approach to Skin Color Classification in YCbCr Color Space", IEEE Region Ten Conference, Vol. 2, pp. 421-424, 2000。
[7] H. A. Rowley, S. Baluj and T. Kanade, "Neural Nework-Based Face Detection", IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 20, No. 1, pp. 23-38, 1998。
[8] H. P. Graf, E. Chen and E. Cosatto, "Locating Faces and Facial Parts", Proceedings of First International Workshop Automatic Face and Gesture Recognition, pp. 41-46, 1995。
[9] H. A. Rowley, S. Baluja and T. Kanade., "Rotation invariant neural network-based face detection", Computer Vision and Pattern Recognition, IEEE Computer Society Conference, pp. 38-44，1998。
[10] D. Chai and K. N. Ngan, "Locating Facial Region of a Head-and-Shoulders Color Image", Proc. Third Int’l Conf. Automatic Face and Gesture Recognition, pp. 124-129, 1998。
[11] J. Sullivan, A. Blake, M Isard and J. MaCormick., "Object Localization by Bayesian Correlation", The Proceedings of the Seventh IEEE International Conference, Vol. 2, pp. 1068-1075, 1999。
[12] J. Yang, X. Chen and W.A Kunz, " A PDA-based Face Recognition System", Proceedings of the IEEE Workshop on Applications of Computer Vision, pp. 19-23, 2002。
[13] M. A. Turk and A. P. Pentland, "Face recognition using eigenfaces," presented at Computer Vision and Pattern Recognition, 1991。
[14] M. Turk and A. Pentland, "Eigenfaces for Recognition", Journal of Cognitive Neuroscience, Vol. 3, No. 1, pp. 71-86, 1991。
[15] O. Ikeda. "Segmentation of faces in video footage using HSV color for face detection and image retrieval", Image Processing-2003 International Conference, Vol. 3, pp. III - 913-6, 2003。
[16] O. D. Richard, E. H. Peter and G. S. David, "Pattern Classification", John Wiley & Sons, 2001。
[17] P. A. Beardsley, "A qualitative approach to classifying gaze direction", Automatic Face and Gesture Recognition 3rd IEEE International Conf., pp. 160-165, 1998。
[18] R. F´eraud, O. J. Bernier, J. E. Viallet, and M. Collobert, “A Fast and Accurate Face Detection Based on Neural Network,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 1, pp. 42-53, Jan. 2001。
[19] R. Stiefelhagen, J. Yang and A. Waibel, "Tracking Eyes and Monitoring Eye Gaze", Workshop on Perceptual User Interfaces, Banff, Canada。
[20] R. Weeks, Jr. "Fundamentals of Electronic image Processing", IEEE PRESS, New York 1996。
[21] W. Niu, J. Long, D. Han and Y. F. Wang, "Human activity detection and recognition for video surveillance", Multimedia and Expo, Vol. 1, pp. 719-722, 2004。
[22] X. Xie, R. Sudhakar and H. Zhuang, "A cascaded Scheme for Tracking and Head Movement Compensation", IEEE Transcations on systems, Man, and cybernetics- part A: systems and humans, Vol. 28, No. 4, 1998。
[23] Y. Mitsukura, E. Fukumi, and N. Akamatsu,” A Design of Face Detection System by Using Lip Detection Neural Network and Skin Distinction Neural Network”, IEEE International Conference on systems, Man, and Cybernetics, Volume:4, 2000, pp.2789-2793。
[24] 杜世懷，"利用模糊類神經網路擷取圖片中之人臉及身體"，中山大學電機工程研究所碩士論文，2001年。
[25] 連國珍，"數位影像處理"，儒林圖書，2002年。
[26] 陳彥劭，"即時人臉辨識系統之研製"，南台科技大學電機工程研究所碩士論文，2008年。
[27] 維基百科，" MPEG-4 "，網址：http://zh.wikipedia.org/zh-tw/MPE
G-4。
[28] 維基百科，"JPEG 2000"，網址：http://zh.wikipedia.org/zh-hant/JPE
G_2000。
[29] 黎科樺，"以特徵臉為辨識特徵的人臉辨識法"，臺灣科技大學電機工程系碩士論文，2006年。
[30] 繆紹綱，"數位影像處理"，台灣培生教育出版股份有限公司，2005
年。