隨著科技的迅速發展，資訊安全議題越來越受到重視，身分識別系統亦逐漸被應用在各種有關環境中。在許多生物特徵辨識系統上，由於指靜脈辨識具有活體資訊之特性，故其在辨識上具有相當之準確度。然而，指靜脈影像易受到使用者擺放位置之位移影響，並隨著資料庫逐漸增大，其執行時間亦隨之增長，因此如何有效地減少位移造成之影響及如何從大量資料庫中快速縮短比對時間將會是決定此辨識系統效能之關鍵。
本論文將辨識系統劃分為兩階段運作，第一階段為快速從大量資料庫中篩選出適當候選者出來，接著第二階段採用特徵向量進行比對。本辨識系統除了已經應用於桌上型電腦及嵌入式開發板上使用之外，也將應用在行動裝置上，以提供多平台之環境，從而提升使用者友善度與實用便利性。

With the development of current technologies, information security has gotten much attentions; especially for user’s identification.For the existing biometric recognition systems, finger vein has the characteristic that it only accepts living body and having high recognition rate but it is adapt to the displacement of fingers. On the other hand, the size of the database is increased day by day; the recognition time is increased relatively. How to reduce the effect of the displacement of fingers and the recognition time becomes the major factor for the performance of the developing system.
In order to improve the recognition rate and reduce the recognition time, this thesis divides the whole recognition system into two stages.The first stage measure the difference between the incoming user and the database and retrieve several candidates only for the second stage.The second stage will then go through the recognition based on the characteristic points and finally confirm the identity.In this thesis, the recognition system has been implemented in personal computers, embedded systems and mobile devices. Not only the execution time reduced significantly but also the recognition rate improved outstandingly. Having great variety of developed platforms, the proposed systems can be more useful and convenient for users.

[1]Naoto Miura, Akio Nagasaka, and Takafumi Miyatake, “Feature Extraction of Finger-vein Patterns Based on Repeated Line Tracking and Its Application to Personal Identification,” Machine Vision and Applications, vol. 15, issue. 4, pp. 194-203, October 2004.
[2]Naoto Miura and Akio Nagasaka, “Extraction of Finger-Vein Patterns Using Maximum Curvature Points in Image Profiles,” MVA2005 IAPR Conference on Machine Vision Applications, pp. 347-350, May 2005.
[3]Wonseok Song, Taejeong Kim , Hee Chan Kim, Joon Hwan Choi, Hyoun-Joong Kong, and Seung-Rae Lee, “A Finger-vein Verification System Using Mean Curvature,” Pattern Recognition Letters, vol. 32, issue. 11, pp. 1541-1547, August 2011.
[4]Timo Ojala, Matti Pietikainen, and David Harwood, “Performance Evaluation of Texture Measures with Classification Based on Kullback Discrimination of Distributions,” Proceedings of 12th IAPR International Conference on Pattern Recognition, vol. 1, pp. 582-585, October 2004.
[5]Eui Chul Lee, Hyeon Chang Lee, and Kang Ryoung Park, “Finger Vein Recognition Using Minutia-Based Alignmentand Local Binary Pattern-Based Feature Extraction,” International Journal of Imaging Systems and Technology, vol. 19, issue. 3, pp. 179-186, September 2009.
[6]Baochang Zhang, Yongsheng Gao, Sanqiang Zhao, and Jianzhuang Liu, “Local Derivative Pattern Versus Local Binary Pattern: Face Recognition With High-Order Local Pattern Descriptor,” IEEE Transactions on Image Processing, vol. 19, issue. 2, pp. 533-544, February 2010.
[7]Leila Mirmohamadsadeghi and Andrzej Drygajlo, “Palm Vein Recognition with Local Binary Patterns and Local Derivative Patterns,” International Joint Conference on Biometrics (IJCB), pp. 1-6, October 2011.
[8]Xueyan Li, Shuxu Guo, Fengli Gao, and Ye Li, “Vein Pattern Recognitions by Moment Invariants,” 1st International Conference on Bioinformatics and Biomedical Engineering, pp. 612-615, July 2007.
[9]David G. Lowe, “Distinctive Image Features from Scale-Invariant Keypoints,” International Journal of Computer Vision, vol. 60, issue. 2, pp. 91-110, November 2004.
[10]Jialiang Peng, Ning Wang, Ahmed A. Abd El-Latif, Qiong Li and Xiamu Niu, “Finger-vein Verification Using Gabor Filter and SIFT Feature Matching,” Eighth International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP), pp. 45-48, July 2012.
[11]Gaurav Jaswal, Ravinder Nath and Amit Kaul, “FKP Based Personal Authentication Using SIFT Features Extracted from PIP Joint,” Third International Conference on Image Information Processing (ICIIP), pp. 214-219, December 2015.
[12]Herbert Bay, Andreas Ess, Tinne Tuytelaars, and Luc Van Gool, “Speeded-Up Robust Features (SURF),” Computer Vision and Image Understanding, vol. 110, issue. 3, pp. 346-359, June 2008.
[13]C. Aswini and D. Chitra, “Enhanced Logo Matching and Recognition Using SURF Descriptor,” International Journal of Engineering Research & Technology, vol. 3, issue. 4, pp. 1803-1807, April 2014.
[14]Peter Sykora, Patrik Kamencay and Robert Hudec, “Comparison of SIFT and SURF Methods for Use on Hand Gesture Recognition Based on Depth Map,” AASRI Conference on Circuit and Signal Processing (CSP), vol. 9, pp. 19-24, June 2014.
[15]Ethan Rublee, Vincent Rabaud, Kurt Konolige, and Gary Bradski, “ORB: An Efficient Alternative to SIFT or SURF,” International Conference on Computer Vision, pp. 2564-2571, November 2011.
[16]Xuekui Yan, Feiqi Deng and Wenxiong Kang, “Palm Vein Recognition Based on Multi-algorithm and Score-level Fusion,” Seventh International Symposium on Computational Intelligence and Design (ISCID), pp. 441-444, December 2014.
[17]Rammohan Mallipeddi and Minho Lee, “Ensemble Based Face Recognition Using Discriminant PCA Features,” IEEE Congress on Evolutionary Computation, pp. 1-7, June 2012.
[18]Yukti Bakhshi, Sukhvir Kaur and Prince Verma, “Face Recognition Using SIFT, SURF and PCA for Invariant Faces,” International Journal of Engineering Trends and Technology (IJETT), vol. 34, number. 1, pp. 39-42, April 2016.
[19]Dominik Jelsovka, Robert Hudec, and Martin Breznan, “Face Recognition on FERET Face Database Using LDA and CCA Methods,” 34th International Conference on Telecommunications and Signal Processing (TSP), pp. 570-574, August 2011.
[20]Selma Elnasir and Siti Mariyam Shamsuddin, “Proposed Scheme for Palm Vein Recognition Based on Linear Discrimination Analysis and Nearest Neighbour Classifier,” International Symposium on Biometrics and Security Technologies (ISBAST), pp. 67-72, August 2014.
[21]Junichi Hashimoto, “Finger Vein Authentication Technology and Its Future,” Symposium on VLSI Circuits, pp. 5-8, June 2006.
[22]Yo-Chen Cheng, “Apply Bi-Features to Implement a Palm Vein Recognition System and Device Based on Gabor-Min,” Master Thesis, Dept. of Comp. Sci. and Inf. Eng., National Taiwan University of Science and Technology, 2013.
[23]John G. Daugman, “Two-dimensional Spectral Analysis of Cortical Receptive Field Profiles,” Vision Research, vol. 20, issue. 10 , pp. 847-856, 1980.
[24]Souad Khellat-kihel, Reza Abrishambaf, Nuno Cardoso, Joao Monteiro, and Mohamed Benyettou, “Finger Vein Recognition Using Gabor Filter and Support Vector Machine,” First International Image Processing, Applications and Systems Conference (IPAS), pp. 1-6, November 2014.
[25]Shriram D. Raut, and Vikas T. Humbe, “A Novel Approach for Palm Vein Feature Extraction Using Gabor and Canny Edge Detector,” IEEE International Conference on Computational Intelligence and Computing Research (ICCIC), pp. 1-4, December 2015.
[26]Ping-Han Lee, Szu-Wei Wu, and Yi-Ping Hung, “Illumination Compensation Using Oriented Local Histogram Equalization and Its Application to Face Recognition,” IEEE Transactions on Image Processing, vol. 21, issue. 9, pp. 4280-4289, 2012.
[27]C. Tomasi and R. Manduchi, “Bilateral Filtering for Gray and Color Images,” Sixth International Conference on Computer Vision, pp. 839-846, January 1998.
[28]Sylvain Paris and Fredo Durand, “A Fast Approximation of the Bilateral Filter Using a Signal Processing Approach,” International Journal of Computer Vision, vol. 81, issue. 1 , pp. 24-52, January 2009.
[29]Fu Chang, Chun-Jen Chen and Chi-Jen Lu, “A Linear-time Component-labeling Algorithm Using Contour Tracing Technique,” Computer Vision and Image Understanding, vol. 93, issue. 2, pp. 206-220, February 2004.
[30]Costantino Grana, Daniele Borghesani and Rita Cucchiara, “Fast Block Based Connected Components Labeling,” 16th IEEE International Conference on Image Processing (ICIP), pp. 4061-4064, November 2009.
[31]Fredo Durand and Julie Dorsey, “Fast Bilateral Filtering for the Display of High-Dynamic-Range Images,” ACM Transactions on Graphics (TOG), vol. 21, issue. 3, pp. 257-266, July 2002.
[32]Patrice Y. Simard, Leon Bottou, Patrick Haffner, and Yann LeCun, “Boxlets: A Fast Convolution Algorithm for Signal Processing and Neural Networks,” Advances in Neural Information Processing Systems, pp. 571-577, 1999.
[33]Paul Viola and Michael Jones, “Rapid Object Detection Using a Boosted Cascade of Simple Features,” IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. I-511-I-518, December 2001.
[34]Ping-Hsiu Hsieh, “A Rapid Screening Palm Vein Recognition System Based on Three-Level SURF Feature Descriptors,” Master Thesis, Dept. of Comp. Sci. and Inf. Eng., National Taiwan University of Science and Technology, 2015.
[35]Ruo-Han Zeng, “Feature Extraction and Matching of Finger-vein Patterns Based on SURF(Speeded Up Robust Features),” Master Thesis, Dept. of Comp. Sci. and Inf. Eng., National Taiwan University of Science and Technology, 2012.
[36]Bo-Chen Lin, “Reflection Vein Recognition System Based on Local Gray-scale Normalization,” Master Thesis, Dept. of Comp. Sci. and Inf. Eng., National Taiwan University of Science and Technology, 2013.
[37]Hui-Tzu Kao, “SURF Feature Encoding for Quick Indexing of Finger Vein Recognition System,” Master Thesis, Dept. of Comp. Sci. and Inf. Eng., National Taiwan University of Science and Technology, 2015.