以生物特徵為基礎的圖形識別-手寫簽名辨認及人臉識別

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：41

、訪客IP：3.137.180.122

姓名

鄧少華(Shao-hua Deng) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

以生物特徵為基礎的圖形識別-手寫簽名辨認及人臉識別
(Biometric-based Pattern Recognition-Handwritten Signature Verification and Face Recognition)

相關論文

★ 一種減輕LEO衛星網路干擾的方案	★ 萃取駕駛人在不同環境之駕駛行為方法
★ 非地面網路中基於位置的隨機接入分配方法	★ TrustFADE: 針對可程式化邏輯區塊之安全認證方法
★ 捷徑問題在特殊圖形上之演算研究	★ 行動電腦教室與其管理系統的設計與建置
★ 蛋白質體視覺化系統之實作	★ 最小切割樹群聚演算法極端情形之研究
★ 教室內應用無線科技之一對一數位學習模式	★ 蛋白質交互作用網路之視覺化系統
★ 以賓果式遊戲輔助技巧熟練之數位學習環境設計與實作	★ 蛋白質註解的三維視覺化工具
★ Joyce 2：一個在一對一數位教室環境下之小組競爭遊戲	★ 同儕計算網路上內文散佈演算法之實作與效能評估
★ 在直角多邊形上使用基因演算法畫樹之研究	★ 經由潛在語義的線索從蛋白質交互作用網路進行蛋白質功能的預測

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在本論文中，我們主要探討二個以生物特徵為基礎的圖形識別(biometric-based pattern recognition) 問題 --手寫簽名辨認(handwritten signature verification) 及人臉識別(human face recognition)。就資訊技術角度而言，生物特徵辨識法指的是一種自動化的技術，依據某人生理特性或特徵的度量值與資料庫的記錄比對，進行個人身份比對或驗證的工作。上述針對生理特性或特徵的度量包括人臉、人體味道、虹膜、視網膜、指紋、手掌形、皮膚毛孔、手掌脈紋、手腕脈紋、手寫簽名、按鍵或打字特性及聲紋等。
在處理第一個問題即手寫簽名辨認方面。其中我們主要利用波元理論、過零點、動態時間歸正、及非線性整數規劃等技術來解這個問題。此處所提出的解法可以在同一人所簽的多個不同簽名中，自動分辨出有用且具共同性的特徵，並運用這些特徵以辨認某一特定簽名的真偽。這系統首先執行一個簽名影像封閉輪廓追蹤（tracing）的程式，接著以小波轉換技術將所取得的封閉輪廓曲線資訊分解成不同解析度的訊號。之後再分解出上述不同解析度之曲線中的過零點當做特徵供後續比對之用。此外，我們也設計出一種有效的統計度量方法，以便有系統的自動決定，針對各不同簽名者而言，最穩定且最具區分能力的是那些封閉輪廓及那個頻寬的資訊。基於這些穩定且具區分能力的資訊，我們才能求得較佳的臨界值以增進系統效能。我們深信此處所提出的方法同時適用於線上及離線手寫簽名辨識系統。
本研究中所探討的第二個有關問題是人臉識別，我們主要利用由 Juang 和 Katagiri [11] 所提出的最小分類錯誤法(MCE, minimum classification error method) 。這個方法主要是將傳統的區分分析法與區分法則結合以形成一個新的函數，並用它來當作目標準則，以便後續以數值搜尋演算法求得最佳解。在這部份研究中，我們提出了一個以最小分類錯誤法為基礎的人臉識別系統，在這個系統中，MCE方程式被引用在一個三層式的類神經網路分類器（稱作多層感知機，MLP）中。以上所提出的系統具有許多優點，首先，它不像傳統以機率為基礎的貝氏決策方法一樣，它不需要事先去假設各類別所採用的機率模式。其次，這種分類器即使在訓練樣本很小時，依然有效運作。並且，不論在一般正常情況或是惡劣的環境，以MCE為基礎的系統總是比傳統上以MSE（Minimum Squared Error）為基礎的類神經網路分類系統表現得好。最後，由於這裡所提出的系統同時採用了我們先前研究中所出的一種快速人臉偵測法以協助在一張具有複雜背影的輸入影像中取出所要的人臉（face-only）部份，因此不論是在諸如複雜影像背景、多雜訊、或不良照明等之惡劣環境下，我們所提出的以MCE為基礎的人臉識別系統均可穩定的（robust）運作。由實驗結果可證實我們所提出的方法較優於其他方法。

摘要(英)

In this dissertation, two biometric-based pattern recognition problems were studied, i.e., off-line handwritten signature verification and human face recognition. Biometrics, by definition, is the automated technique of measuring a physical characteristic or person trait of an individual and comparing the characteristic or trait to a database for purposes of recognizing or authenticating that individual. Biometrics uses physical characteristics, defined as the things we are, and personal traits, defined as the things we behave, including facial thermographs, chemical composition of body odor, retina and iris, fingerprints, hand geometry, skin pores, wrist/hand veins, handwritten signature, keystrokes or typing, and voiceprint.
To deal with the first biometric-based pattern recognition problem, i.e., off-line handwritten signature verification. Wavelet theory, zero-crossing, dynamic time warping, and nonlinear integer programming form the main body of our methodology. The proposed system can automatically identify useful features which consistently exist within different signatures of the same person and, based on these features, verify whether a signature is a forgery or not. The system starts with a closed-contour tracing algorithm. The curvature data of the traced closed contours are decomposed into multiresolutional signals using wavelet transforms. Then the zero-crossings corresponding to the curvature data are extracted as features for matching. Moreover, a statistical measurement is devised to decide systematically which closed contours and their associated frequency data of a writer are most stable of a writer are most stable and discriminating. Based on these data, the optimal threshold value which controls the accuracy of the feature extraction process is calculated. The proposed approach can be applied to both on-line and off-line signature verification systems.
The second biometric-based pattern recognition problem we deal with is human face recognition; we applied the minimum classification error (MCE) technique proposed by Juang and Katagiri[11]. In this technique, the classical discriminant analysis methodology is blended with the classification rule in a new functional form and is used as the design objective criterion to be optimized by numerical search algorithm. In our work, the MCE formulation is incorporated into a three-layer neural network classifier called multilayer perceptron (MLP). Unlike the traditional probabilistic-based Bayes decision technique, the proposed approach is not necessary to assume the probability model of each class. Besides, the classifier works well even when the size of a training set is small. Moreover, no matter in normal environment or harsh environment, the MCE-based method is superior to the minimum sum-squared error (MSE) based method which is commonly used in traditional neural network classifier. Finally, by incorporating a fast face detection algorithm into the system to help for extracting the face-only image from a complex background, the MCE-based face recognition system is robust to image acquired from harsh environment. Experimental results confirm that our approach outperforms the previous approaches.

關鍵字(中)

★ 動態時間歸正
★ 波元理論
★ 人臉識別
★ 手寫簽名
★ 圖形識別
★ 生物特徵
★ 最小分類錯誤

關鍵字(英)

★ handwritten signature
★ face recognition
★ wavelet theory
★ minimum classification error
★ dynamic time warping
★ pattern recognition
★ biometric

論文目次

封面
摘要
謝誌
內文一
內文二
Abstract
Contents
List of Figures
List of Tables
1 Introduction
2 Wavelet-based off-line Handwritten Signature Verification
3 MCE-based Face Recognition
4 Conclusions and Future Directions
Bibliography

參考文獻

[1] T. Wakahara, H. Murase and K. Odaka "Online Handwritten Recognition," Proceedings of the IEEE, vol. 80, no. 7, pp. 1181-1194, 1992.
[2] R. Sabourin and J. Drouhard, "Off-line Signature Verification Using Directional PDF and Neural Networks," in Proc. 11th IAPR Int. Conf. On Pattern Recognition, pp. 321-325, Sept. 1992.
[3] S. G. Mallat, "Zero-Crossings of a Wavelet Transform," IEEE Trans. Information Theory, vol. 37, no. 4, pp. 1019-1033, July 1991.
[4] J. W. Hsieh, H. Y. Mark Liao, M. T. Ko, and K. C. Fan, "Wavelet-based Shape from Shading," Graphical Models and Image Proceeding, vol. 57, pp. 343-362, July 1995.
[5] J. W. Hsieh, H. Y. Mark Liao, K. C. Fan, M. T. Ko and Y. P. Huang, "A New Edge-based Technique for Image Registration," Computer Vision and Image Understanding, vol. 67, no. 2, pp. 112-130, August 1997.
[6] J. W. Hsieh, M. T. Ko, H. Y. Mark Liao, and K. C. Fan, "A New Wavelet-based Edge Detector via Constrained Optimization," Image and Vision Computing, vol. 15, pp. 511-527, 1997.
[7] C. J. Sze, H. Y. Mark Liao, H. L. Hung, K. C. Fan, and J. W. Hsieh, "Multiscale Edge Detection on Range Images via Normal Changes," to appear in IEEE Trans. On Circuits and Systems II, Special Issue on Multirate Systems, Filter Banks, Wavelets, and Applications.
[8] M. Parizeau and R. Plamondon, "A Comparative Analysis of Regional Correlation, Dynamic Time Warping, and Skeletal Tree Matching for Signature Verification," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, no. 7, pp. 710-717, July 1990.
[9] B. Logan, "Information in Zero-Crossings of Bandpass Signals," Bell Syst. Tech. J., vol.56, pp.510, 1997.
[10] D. Pollard, "Convergence of Stochastic Process," Springer Series in Statistics, New York, Springer-Verlag, 1984.
[11] B. H. Juang and S. Katagiri, "Discriminative Learning for Minimum Error Classification " IEEE Trans .on Signal Processing, vol.40, pp. 3043- 3054, Dec 1992.
[12] W. Chou, B. H. Juang and C. H. Lee, "Segmental GPD Training of HMM Based Speech Recognizers," Proc. ICASSP-92, pp. 473-376, 1992.
[13] B. H, Juang, W, Chou and C. H. Lee, "Minimum Classification Error Rate Methods for Speech Recognition," IEEE Trans .on Speech and Audio Proceeding, vol .5, no. 3, pp. 257-265, May 1997.
[14] R. Chellappa, C. Wilson, and S. Sirohey, "Human and machine recognition of faces: A survey," Proceedings of the IEEE, vol. 83, no. 5, pp. 705-740, 1995.
[15] A. Samal and P. Iyengar, "Automatic recognition and analysis of human faces and facial expressions: A survey," Pattern Recognition, vol. 25, no. 1, pp. 65-77, 1992.
[16] T. Kohonen, G. Barna and R. Chrisley, "Statistical pattern recognition with neural networks: Benchmarking studies," in IEEE Proc.ICNN, vol. 1, pp. 61-68, July 1988.
[17] R. O. Duda and P. E. Hart, "Pattern Classification and Scene Analysis," New York, John Wiley, 1973.
[18] W. Chou, C. H. Lee, B. H. Juang and F. K. Soong, "A minimum error rate pattern recognition approach to speech recognition," Int. J. Pattern Recog. Artif. Intell., vol. 8, no. 1, pp. 5-31, 1994.
[19] P. C. Chang and B. H. Juang, "Discriminative template training for dynamic programming speech recognition," Proc. ICASSP, vol. 1, pp. 493-496, 1992.
[20] S. Katagiri, C. H. Lee and B. H. Juang, "Discriminative muli-layer feed-forward networks," Proc. IEE-SP Workshop, Neural Networks for Signal Processing, vol. 1, pp. 11-20, Princeton, Sept. 1991.
[21] J. Takahashi and S. Sagayama, "Discriminative Training Based on Minimum Classification Error for a Small Amount of Data Enhanced by Vector-Field-Smothed Bayesian Learning," IEICE Trans. Inf. & Syst., vol. E79-D, no. 12, Dec 1996.
[22] T. Matsui and S. Furui, "A study on speaker adaptation based on minimum classification error criterion," Proc. Spring Meeting ,Acoustical Society of Japan, vol. 3-5-10, pp. 95-96, 1995.
[23] T. Matsui and S. Furui, "A study of speaker adaptation based on minimum classification error training ," Proc. Euro Speech 95, pp.81-84, 1995.
[24] M. Turk and A. Pentland, "Eigenfaces for recognition," Journal of Cognitive Neuroscience, vol. 3, no. 1, pp. 71-86, 1991.
[25] M. A. Turk and A. P. Pentland, "Face recognition using eigenfaces," Proc. Int. Conf. on Pattern Recognition, pp. 586-591, 1991.
[26] F. Goudail, E. Lange, T. Iwamoto, K. Kyuma, and N. Otsu, "Face recognition system using local autocorrelations and multiscale integration," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 18, pp. 1024-1028, October 1996.
[27] D. Swets and J. Weng, "Using discriminant eigenfeatures for image retrieval," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol.18, pp. 831-836, August 1996.
[28] B. S. Manjunath, "A feature based approach to face recognition," Proc. IEEE Conference on Computer Vision and Pattern Recognition, Champaign, Illinois, pp. 373-378, 1992.
[29] R. Brunelli and T. Poggio, "Face recognition: Features versus templates," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 15, no. 10, pp. 1042-1052, 1993.
[30] David J. Beymer, "Face Recognition under Varying Pose," Proc. IEEE Conference on Computer Vision and Pattern Recognition, Seattle, Washington, pp. 756-761, 1994.
[31] B. Moghaddam, C. Nastar, and A. Pentland, "Bayesian face recognition using deformable intensity surfaces," Proc. Computer Vision and Pattern Recognition, pp. 638-645, 1996.
[32] Beymer and T. Poggio, "Face recognition from one example view," Proc. International Conference Computer Vision, pp. 500-507, 1995.
[33] Ingemar J. Cox, Joumana Ghosn and Peter N. Yianilos, "Feature-based face recognition using mixture-distance," Proc. Computer Vision and Pattern Recognition, pp. 209-216, 1996
[34] S. Lawrence, C. L. Giles, A. Tsoi, and A. Back, "Face recognition: A convolutional neural-network approach," IEEE Trans. on Neural Networks, vol. 8, pp.98-113, January 1997.
[35] D. Valentin, H. Abdi, A. O'toole and G. Cottrell, "Connectionist models of face processing: A survey," Pattern Recognition, vol. 27, no. 9, pp. 1209-1230, 1994.
[36] S. H. Jeng, H. Y. Mark Liao, C.-C. Han, M. Y. Chern and Y. T. Liu, "Facial feature detection using geometrical face model: an efficient approach," Pattern Recognition, 1997.
[37] C. Han, H.-Y. M. Liao, G. Yu, and L.-H. Chen, "Fast face detection via morpholgy-based pre-processing," to appear in Proc. of International Conference on Image Analysis and Processing, Florence, Italy, 15-17, September, 1997.
[38] H. Y. Mark Liao, C. C. Han, and G. J. Yu, "Face＋Hair＋Shoulders ＋Background≠Face," Proc. of Wrokshop on 3D Computer Vision '97, The Chinese University of Hong Kong, Hong Kong, 17th May, 1997(invited paper).
[39] H. Y. Mark Liao, C. C. Han, G. J. Yu, H. R. Tyan, M. C. Chen and L. -H. Chen, "Face Recognition Using A Face-only Database : A New Approach," 3rd Asian Conference on Computer Vision, Hong Kong, Lecture Notes in Computer Science, Vol. 1311, 1997.
[40] L. R. Bahl, P. F. Brown, P. V. deSouza and R. L. Mercer, "Maximum mutual information estimation of HMM parameters for speech recognition," in Proc. ICAssp-86, pp. 49-52, 1986.
[41] B. Merialdo. "Phonetic recognition using hidden Markov models and maximum mutual information training," in Proc ICASSP-88, pp. 111-114, 1988.
[42] Y. Normandin, "Optimal splitting of HMM Gaussian mixture component with MMIE training," in Proc . ICASSP-95, pp. 449-452, 1995.
[43] D. Rumelhart, E. Hinton and J. Williams, "Learning internal representation by error propagation," in Parallel Distributed Processing, vol. 1, pp.318-364, Rumelhartand McClelland , Eds. Cambridge, MA, M.I.T. Press 1986.
[44] S. Amari, "A theory of adaptive pattern classifiers," IEEE Trans. Elec. Comput., vol. EC-16, pp. 299-307, June 1967.
[45] M. D. Richard and R. P. Lippmann, "Neural network classifers estimate Bayesian a posteriori probabilities," Neural Computation, vol.3, pp. 461-483, 1991.
[46] S. Agmon ,"The relaxation method for linear inequalities," Canadian J. Math., vol. 6, pp. 382-392, 1954.
[47] B. H, Juang, W. Chou and C. H. Lee ,"Minimum error rate training based on N-best string models," in IEEE Proc. ICASSP-93, pp. II-652-II655, 1993.
[48] B. H, Juang, Wu Chou and C. H. Lee, "Minimum error rate training of inter-word context dependent acoustic model units in speech recognition," in Proc. ICSLP-94, pp. 439-442, Yokohama, 1994.

指導教授

何錦文、廖弘源

審核日期

2009-5-11

推文