Please use this identifier to cite or link to this item: https://ah.lib.nccu.edu.tw/handle/140.119/118961
DC FieldValueLanguage
dc.contributor.advisor姜志銘<br>宋傳欽zh_TW
dc.contributor.author張群zh_TW
dc.contributor.authorChang, Chunen_US
dc.creator張群zh_TW
dc.creatorChang, Chunen_US
dc.date2018en_US
dc.date.accessioned2018-07-27T04:16:28Z-
dc.date.available2018-07-27T04:16:28Z-
dc.date.issued2018-07-27T04:16:28Z-
dc.identifierG1047510011en_US
dc.identifier.urihttp://nccur.lib.nccu.edu.tw/handle/140.119/118961-
dc.description碩士zh_TW
dc.description國立政治大學zh_TW
dc.description應用數學系zh_TW
dc.description104751001zh_TW
dc.description.abstract近幾年來,由於資訊安全上的需求,有越來越多臉部辨識的相關研究論文被提出來,並廣泛的被運用到各種不同的領域,包括智慧車(或自駕車)、金融科技、智慧零售、機器人、無人機、商業分析及預防犯罪威脅等,但是對於所擷取的影像,如頭部姿態、光線照明、背景複雜、年齡的增長等變化較大時,會造成辨識上的困難,所以影響辨識的因素以及如何提升系統的辨識率,也就成為值得研究的課題。\r\n本論文首先比較幾個文獻上常被用來降維、分類的多變量特徵擷取技術,包含主成分分析、線性判別分析、二維主成分分析及二維線性判別分析等。我們將四種人臉資料庫(三種來自於文獻,一種為自建)中的每個資料庫分成兩半,其中一半做為訓練用,另一半做為測試用。實證結果顯示,當資料庫影像之頭部姿態變化幅度較小時,二維線性判別分析法在辨識上有不錯的績效,其平均辨識正確率達94%,次高者為線性判別分析法,其平均辨識正確率達92%。若將原始圖像先經過去除雜訊、增強影像等前處理後,主成分分析法與二維主成分分析法的辨識正確率可明顯增加。\r\n最後,我們利用上述多變量分析的技術,開發一套臉部辨識的應用程式並將其解鎖功能應用於行動裝置上。我們也提出共變異數矩陣的更新迭代公式,將之應用於這一套應用程式,此公式可簡單地將已完成解鎖對象的臉部影像資料併入原有的共變異數矩陣中,以使臉部資訊保持在最新、最完整的狀態,而不需一再重新計算龐大且繁雜的共變異數矩陣。zh_TW
dc.description.abstractSince the need of better security, more and more face recognition related research papers have been given in recent years. Their results are widely used in various fields, such as smart car (or self-driving car), FinTech, smart retail, robot, drone, business analysis, and crime prevention. However, when the content of images, such as head posture, lighting, complex background, and aging, has a big change, it is harder to recognize the right person. Therefore, the question of factors that influence the recognition result and how to improve the system recognition rate becomes an important research topic.\r\nThis paper first compares several common dimension reduction and classification techniques of multivariate analysis methods, including principal components analysis, linear discriminant analysis, two-dimensional principal components analysis and two-dimensional linear discriminant analysis, for feature extraction. We divide the data in each of our four databases into two halves. The first half is for training, while the second one is for testing. The empirical results show that when the changes of head postures are small, the two-dimensional linear discriminant analysis has a very good correct classification rate, which is 94% on average. The linear discriminant analysis has the second highest correct classification rate, which is 92% on average. In addition, if we pre-process the images, the correct classification rate increases a lot on each of principal components analysis and two-dimensional principal components analysis.\r\nFinally, we give a new updating formula for computing covariance matrix. Using this new updating formula and our face recognition technique of principal components analysis. We develop a Graphical User Interface, which can unlock any personal computer. When new face image information is given, we update the covariance matrix through our proposed iteration method, which can easily keep the data for the face recognition in the latest and the most complete state without recalculating the huge and complicated covariance matrix.en_US
dc.description.tableofcontents目  錄\r\n第一章 緒論 1\r\n第一節 前言 1\r\n第二節 研究動機與目的 2\r\n第三節 論文架構 3\r\n第二章 研究方法 4\r\n第一節 辨識原理及文獻探討 4\r\n第二節 主成分分析 5\r\n第二節第一小節 主成分分析於臉部辨識之應用 7\r\n第二節第二小節 二維主成分分析於臉部辨識之應用 10\r\n第三節 線性判別分析 12\r\n第三節第一小節 線性判別分析於臉部辨識之應用 12\r\n第三節第二小節 二維線性判別分析於臉部辨識之應用 14\r\n第四節 相似度比對方法 16\r\n第三章 實驗方法 17\r\n第一節 臉部辨識流程 17\r\n第二節 環境與設備 18\r\n第三節 影像前處理 19\r\n第三節第一小節 影像色彩空間轉換 19\r\n第三節第二小節 頭部姿態偵測與校準 20\r\n第三節第三小節 邊緣羽化與直方圖均衡化處理 22\r\n第四章 資料庫與實證結果分析 24\r\n第一節 實驗資料庫 24\r\n第二節 辨識率之比較 26\r\n第二節第一小節 樣本數固定下特徵向量個數對辨識率的影響 26\r\n第二節第二小節 特徵向量個數固定下樣本數對辨識率的影響 28\r\n第三節 CPU時間比較 29\r\n第三節第一小節 特徵向量個數固定下樣本數對訓練時間的影響 29\r\n第三節第二小節 樣本數固定下特徵向量個數對辨識時間的影響 30\r\n第四節 結果討論 31\r\n第四節第一小節 辨識成功率 31\r\n第四節第二小節 訓練時間 31\r\n第四節第三小節 辨識時間 31\r\n第四節第四小節 總結 31\r\n第五章 提升辨識系統效能之方法測試 32\r\n第一節 加入影像前處理之測試 32\r\n第二節 辨識成功門檻值之測試 34\r\n第三節 更新共變異數矩陣算法 40\r\n第六章 臉部辨識系統於行動裝置之應用 42\r\n第一節 行動裝置之辨識系統流程 42\r\n第二節 臉部解鎖系統之互動介面 43\r\n第三節 臉部辨識解鎖系統結果討論 45\r\n第七章 結論與建議 46\r\n參考文獻 47zh_TW
dc.source.urihttp://thesis.lib.nccu.edu.tw/record/#G1047510011en_US
dc.subject臉部辨識zh_TW
dc.subject主成分分析zh_TW
dc.subject線性判別分析zh_TW
dc.subject二維主成分分析zh_TW
dc.subject二維線性判別分析zh_TW
dc.subject圖像前處理zh_TW
dc.subject行動裝置zh_TW
dc.subjectFace recognitionen_US
dc.subjectPrincipal components analysisen_US
dc.subjectLinear discriminant analysisen_US
dc.subjectTwo-dimensional principal components analysisen_US
dc.subjectTwo-dimensional linear discriminant analysisen_US
dc.subjectMobile deviceen_US
dc.title臉部辨識多變量統計方法之比較及在行動裝置上的應用zh_TW
dc.titleA comparison of face recognition multivariate methods and an application to mobile devicesen_US
dc.typethesisen_US
dc.relation.referenceBelhumeur, P. N., Hespanha, J. P. and Kriegman, D.J. (1997). Eigenfaces vs. Fisherfaces: Recognition using class specific linear projection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19 (7), 711-720.\r\nDoukas, C. and Maglogiannis, I. (2010). A fast mobile face recognition system for android OS based on Eigenfaces decomposition. Proc. of Artificial Intelligence Applications and Innovations, vol. 339 AICT, pp. 295-302.\r\nJohnston, R. and Wichern, D. (2007). Applied multivariate statistical analysis. Prentice Hall, Upper Saddle River, NJ, 6th edition.\r\nKazemi, V. and Sullivan, J. (2014). One millisecond face alignment with an ensemble of regression trees. 2014 IEEE Conference on Computer Vision and Pattern Recognition.\r\nKrzanowski, W., Jonathan, P., McCarthy, W., & Thomas, M. (1995). Discriminant Analysis with Singular Covariance Matrices: Methods and Applications to Spectroscopic Data. Journal of the Royal Statistical Society. Series C (Applied Statistics), 44(1), 101-115. doi: 10.2307/2986198\r\nLi, M. and Yuan, B. (2005). 2D-LDA: a statistical linear discriminant analysis for image matrix. Pattern Recognition Letter, 26(5): 527-532.\r\nSwets, D. L. and Weng, J. J. (1996). Using discriminant eigenfeatures for image retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(8): 831–836,\r\nTurk, M. and Pentland, A. (1991a). Eigenfaces for Recognition. J. Cognitive Neuroscience, vol. 3, no. 1, pp.71-86.\r\nTurk, M. and Pentland, A. (1991b). Face Recognition Using Eigenfaces. Proceedings of IEEE Conferecnce on Computer Vision and Pattern Recognition, pp. 586-591.\r\nViola, P. and Jones, M. J. (2004). Robust Real-Time Face Detection. International Journal of Computer Vision, Vol. 57, No. 2, pp. 137-154.\r\nYang, J., Zhang, D., Frangi, A. F. and Yang, J. Y. (2004). Two-Dimensional PCA:A New Approach to Appearance-•Based Face Representation and Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(1): 131-137.zh_TW
dc.identifier.doi10.6814/THE.NCCU.MATH.004.2018.B01-
item.openairetypethesis-
item.fulltextWith Fulltext-
item.grantfulltextopen-
item.openairecristypehttp://purl.org/coar/resource_type/c_46ec-
item.cerifentitytypePublications-
Appears in Collections:學位論文
Files in This Item:
File SizeFormat
01.pdf2.91 MBAdobe PDF2View/Open
Show simple item record

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.