近年來配備多項感測元件與技術之智慧型個人行動裝置(如智慧型手機與平板電腦等)已逐漸普及。從「易用性」的角度研發對使用者友善的教學輔助相關應用，例如開發行動化、互動式教材等，達到簡單、易學、直覺操作與高效率的目標，已逐漸成為一種 App 開發趨勢。
本論文研究以開發一套利用行動裝置迅速完成課堂點名的教學輔助系統為目的，並能在平板電腦 Apple’s iPad上實現作為目標。首先發展基於人臉特徵配合影像處理程序以辨識出人臉之演算法，當中使用了Strong face check搭配Adaptive Boosting (Adaboost) 對 iPad 拍攝的相片 (可能包含多張學生人臉) 提取出所有人臉以達成人臉偵測 (Face Detection)，再利用 Speeded Up Robust Features (SURF) 演算法對偵測到的每一張人臉進行特徵提取與描述、與資料庫中修課學生樣本進行比對，以達成人臉辨識 (Face Recognition) 作為點名之結果。
以在平板裝置上能實現並有良好辨識率為前提，所提出的多人臉辨識演算法這項核心技術除了克服了複雜背景、攝像遠近等問題，研究當中更改善了人臉偵測技術進而降低誤判率，最後利用 iPad 上的各項裝置如攝像鏡頭、多點觸控螢幕與高性能處理器等進行實作。這些效能已由 iPad 實機應用獲得驗證。

In the recent years, the personal intelligent mobile devices, like smart phones and tablet computers, which equip with many kinds of sensing elements and technologies have become more and more popular. From the perspective of the usability, developing user-friendly teach assist applications, such as mobile and interactive learning materials, to achieve easy learning, intuitive operation and high-efficiency has become a trend of App development.
In this study, we develop a teach assist system that can help teachers quickly call the roll in class using a mobile device such as Apple’s iPad. This system involves two major image processing based techniques: face detection and face recognition. First, for the face detection, we adopt the strong face check and the Adaptive Boosting(Adaboost) algorithm to detect faces within a picture (may contain multiple students’ faces) taken by the iPad. Then, for the face recognition, we use the Speeded Up Robust Features(SURF) algorithm to extract/describe features for each detected face and match it with the samples in the database.
To be implemented on the iPad with great recognition rate, the proposed face detection and recognition algorithm not only overcomes the complex background problem and the near-far issue but also improves the face detection technique to reduce false alarm rate. The proposed system has been implemented on the iPad as an App which efficiently use the embedded camera, multi-touch screen and the high-performance processor. Some experiment results have also been presented to verify the efficacy of the proposed system.

摘要 I
Abstract II
致謝 IV
目錄 V
表目錄 VII
圖目錄 VIII
第一章 緒論 1
1.1 研究動機 1
1.2 研究目標 1
1.3 論文架構 2
第二章 相關文獻探討 3
2.1 人臉偵測 3
2.2 人臉辨識 6
2.3 iOS 介紹 8
第三章 課堂點名App應用程式開發 10
3.1 系統流程圖 10
3.2 人臉偵測與人臉辨識 11
3.2.1 應用Adaboost於人臉偵測 11
3.2.2 應用SURF 於人臉辨識 16
3.2.3 多人臉辨識系統 23
3.3 應用程式編寫說明 25
3.3.1 iOS CoreData Framework 25
3.3.2 內建相機的使用 28
3.3.3 OpenCV 29
3.4 多人臉辨識系統之iOS課堂點名應用實作結果 33
第四章 實驗結果與數據分析 37
4.1 實驗設備 37
4.2 人臉偵測實驗結果 39
4.2.1 實驗環境介紹 39
4.2.2 實驗結果 39
4.3 課堂點名App實驗結果分析 45
4.3.1 實驗環境介紹 45
4.3.2 實驗結果 48
4.3.3 辨識失敗案例探討 50
第五章 結論與未來展望 52
參考文獻 53

[1]M.-H. Yang, D. J.Kriegman, and N. Ahuja,"Detecting faces in images: a survey". IEEE Transactions on Pattern Analysis and Machine Intelligence, vol 24,no.1, pp.34-58. 2002.
[2]Paul A. Viola, and Michael J. Jones. "Rapid Object Detection using a Boosted Cascade of Simple Features",IEEE Computer Society Conference on Computer Vision and Pattern Recognition 2001,vol.1, pp. 511-518. 2001.
[3]H. Bay, T. Tuytelaars, and L. Van Gool, "SURF: Speeded Up Robust Features",Proceedings of European Conference on Computer Vision, pp. 404-417, 2006.
[4]林立偉,基於影像處理之iOS互動式猜拳應用程式開發,2012
[5]蔡明志,精通Objective-C程式設計 第四版，碁峰資訊股份有限公司,台北,2012.
[6]Simon NG 著、王豪勳,養成iOS7 App 程式設計實力的30堂課,2014
[7]http://opencv.org/
[8]李秉翰, "電腦視覺監控產學研聯盟電子報",電腦視覺監控產學研聯盟,第
七期, Jan. 2006.
[9]R. J. Baron, "Mechanisms of human facial recognition", International Journal of Man-Machine Studies, vol.15, no.2, pp.137-178, 1981.
[10]R. Brunelli and T. Poggio, "Face recognition: Features versus templates", IEEE Trans. Pattern Analysis and Machine Intelligence, pp.1042-1052, 1993.
[11]P. N.Belhumeur, J.P. Hespanha, D. Kriegman, "Eigenfaces vs. Fisherfaces: recognition using class specific linear projection",IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.19,no.7, pp.711-720, 1997.
[12]Bernd Heisele, Purdy Ho, Jane Wu, and Tomaso Poggio, "Face recognition:component-based versus global approaches", Computer Vision and Image Understanding, vol.91, no.1, pp.6–12, 2003.
[13]I. Craw, D. Tock, and A. Bennett, "Finding Face Features," Proceedings of the Second European Conf. Computer Vision, pp. 92-96, 1992.
[14]A. Lanitis, C.J. Taylor, and T.F. Cootes, "An Automatic Face Identification System Using Flexible Appearance Models", Image and Vision Computing, vol. 13, no. 5, pp. 393-401, 1995.
[15]G. Yang and T. S. Huang, "Human Face Detection in Complex background", Pattern Recognition, vol. 27, no. 1, pp. 53-63, 1994.
[16]L.L. Huang, A. Shimizu, Y. Hagihara, H. Kobatake, "Face detection from cluttered images using a polynomial neural network", Neurocomputting vol. 51, pp. 197-211, 2003.
[17]L.L. Huang, A. Shimizu, Y. Hagihara, H. Kobatake, "Gradient feature extraction for classification-based face detection", Pattern Recognition vol. 36, no.11, pp. 2501-2511, 2003.
[18]K.C. Yow and R. Cipolla, "Feature-Based Human Face Detection",mage and Vision Computing, vol. 15, no. 9, pp. 713-735, 1997.
[19]T. K. Leung, M.C. Burl, and P. Perona, "Finding Faces in Cluttered Scenes Using Random Labeled Graph Matching", Proc. Fifth IEEE Int Conference on Computer Vision, pp. 637-644, 1995.
[20]Y. Dai and Y. Nakano, "Face-Texture Model Based on SGLD and Its Application in Face Detection in a Color Scene", Pattern Recognition, vol. 29, no. 6, pp. 1007-1017, 1996.
[21]M. Turk and A. Pentland "Eigenfaces for recognition", J. Cognitive Neuroscience, Vol.3, No.1, pp.71-86, 1991.
[22]S. H. Jeng, H. Y. Mark Liao, C. C. Han, M. Y. Chern and Y. T. Liu,"An efficient approach for facial feature detection using geometrical face model", Pattern Recognition, Vol.31, No.3, pp.273-282, 1998
[23]J. H. Huang,"A Potential-based approach for shape matching and recognition", Pattern Recognition, Vol.29, No.3, pp.463-470 ,1996.
[24]haarcascades,https://github.com/Itseez/opencv/tree/master/data/haarcascades
[25]CS 193P iPhone Application Development,http://www.stanford.edu/class/cs193p/cgi-bin/drupal/downloads-2013-winter
[26]Aptogo, "Computer vision with iOS part 1: building an OpenCV framework", [Online]. Available: http://aptogo.co.uk/2011/09/opencv-framework-for-ios