指紋影像分割在指紋認證系統中是一個重要的前處理過程，設計良好的指紋分割方法可以提升指紋辨識的辨識率。非按壓式指紋改善了在衛生及維護上的問題。然而因為谷和脊之間的對比較低以及拍攝時造成的動態模糊，造成非按壓式指紋在分割上會比一般按壓式指紋更加困難。因此本研究提出一個結合紋理分析，機率神經網路(Probability Neural Network，PNN)以及粒子群最佳化(Particle Swarm Optimization, PSO)的非按壓式指紋分割方法。本研究的影像分割流程可分為擷取紋理特徵，使用PNN分類器進行影像分類，將分類結果輸出為分割影像。最後以PSO 對PNN 的平滑參數進行最佳化得到最佳的分割效果。實驗結果顯示，本研究所提出的非按壓式指紋分割方法擁有較佳的分割性能，未來可將此一研究成果結合行動裝置以發展為行動指紋辨識平台。

Fingerprint image segmentation is an important preprocessing step in Auto Fingerprint Identification System. A well designed fingerprint segmentation method can improve the accuracy of the feature extraction. Touch-less fingerprint eliminates hygiene and maintenance problems. However, inadequate contrast between the valleys and ridges of a fingerprint results in motion blurs during image capture, complicating the separation process of touch-less fingerprint methods. Therefore, this study proposed a novel touch-less fingerprint separation method, in which texture analysis, a probability neural network (PNN), and particle swarm optimization (PSO) techniques were combined. During the separation process, textural features were captured as images and processed using PNN classifiers. The processed results were then output as separate images. Finally, PSO was applied to optimize the PNN smoothing parameters to improve the accuracy of the separation results. The experimental results verify that the proposed method attained excellent separation performance. Therefore, this method can be integrated into mobile fingerprinting applications for mobile devices.

[1]. V. Conti, C. Militello, and F. Sorbello ;”Introducing Pseudo-Singularity Points for Efficient Fingerprints Classification and Recognition”,2010.
[2]. Richa Jani , Navneet Agrawal ;” A proposed framework for enhancing security in fingerprint and finger-vein multimodal biometric recognition”,2013.
[3]. Kaisheng Zhang;Jiao She ; Mingxing Gao ; Wenbo Ma,”Study on the EmbeddedFingerprint Image Recognition System”,pp.169 – 172,2010.
[4]. Toshio FUKUDA; Fumihito ARAI,“A New ID Acquiring Method for Personal Identification System with Fingerprint”,2010.
[5]. Ebringer, T.;Melbourne Univ,Vic.Australia ;Thorne,P.;Yuliang Zheng,”Parasitic Authentication To Protect Your E-Wallet”,pp.54-60,2000.
[6]. Ming Gao, Xihong Hu, Bo Cao and Dianxin Li,” Fingerprint Swnsors In Mobile Devices”,pp.1-4,2014.
[7]. K. Jain;A. Ross;S. Prabhakar, “An introductionto biometric recognition,” IEEE Transactions onCircuits and Systems for Video Technology, vol. 14,pp. 4–20. 2004.
[8]. D.Maltoni;D.Maio;A.Jain;S.Prabhakar, “Handbook of Fingerprint Recognition. Springer, New York”,2003.
[9]. LinHong;Ani1Jain;SharathPankanti;RuudBolle,
”FingerprintEnhancement”pp.202-207,1996.
[10]. Shunshanli;MinWei;HaiyingTang;TiangeZhuang;Michael H.Buonocore,“Image Enhancement Method for Fingerprint Recognition System”,pp3386– 3389,2006.
[11]. B. ShanmugaPriya;R. Rajesh,”A Note on Fingerprint Recognition Systems”,Electronics Computer Technology (ICECT), 2011 3rd International Conference on ,pp.95 – 98,2011.
[12]. Qian Liu, Gongping Yang1Liming Zhang” Fingerprint Segmentation Based on Ridge Search”,2010.
[13]. Li-jen Du “Texture Segmentation Of SAR Images Using Localized Spatial Filtering”,1990.
[14]. Akiyoshi Wakatani,“PNN Algorithm for PC Grid System”, 2007.
[15]. Nizar Rokbani , Aijth Abraham,Ade1.M Alimil “Fuzzy Ant Supervised by PSO and Simplified Ant Supervised PSO Applied to TSP”,2013.
[16]. Y. Song, C. Lee, and J. Kim, "A New Scheme for Touchless Fingerprint Recognition System", International Symposium on Intelligent Signal Processing and Communication Systems, Korea, 2004
[17]. Yongjian Hu, Chang-Tsun Li , Zhimao Lai , and Shangfan Zhang “Fast camera fingerprint search algorithm for source camera identification”, 2012.
[18]. Wang Feng;Wang Xiuyou ; Xu Lin,”An Improved Fingerprint Segmentation Algorithm Based on Mean and Variance”,pp.1-4,2009.
[19]. Ching-Han Chen ,“1-D Gabor Directional Filtering for Low-Quality Fingerprint Image Enhancement”,2006.
[20]. Qidan Zhu ,“Exploration and Improvement of Ostu Threshold Segmentation Algorithm”,2010
[21]. Feng-Jing An ; Sch. of Comput. & Inf. Sci., Southwest Univ., Chongqing, China ; Xiao-Ping Cheng ,“Approch for estimating the quality of fingerprint Image based on the character of ridge and valley lines”,2012.
[22]. Ishmael S. “Fingerprint segmentation： An investigation of various techniques and a parameter study of a variance-based method”,2010.
[23]. Guoqiang Ma, Juan Liu ,“Fingerprint Image Segmentation Method Based on Gray Vision Parameter”,2010.
[24]. Wang Feng;Wang Xiuyou ; Xu Lin,”An Improved Fingerprint Segmentation Algorithm Based on Mean and Variance”,pp.1-4,2009
[25]. Zhan Shuanghuan, Zhang Hongbin “Image Texture Energy-Entropy-Based Blind Steganalysis”,2007.
[26]. Miquel Grau-Sainchez “On the Use of Fuzzy Texture Spectrum for Homogeneous and Textured Images Discrimination”,2007.
[27]. Dwayne Phillips,”Image Processing in C”,char15：Basic Texture Operartions.2002.
[28]. M. Farrokhrooz “A performance comparison between Conventional PNN and Multi-spread PNN in ship noise classification”,2006.
[29]. Jing Peng ,“On Parzen windows classifiers”,2014.
[30]. Mohan Sridharan ,“Bayesian Methods for Data Analysis in Software Engineering”,2010.
[31]. Jia Longhao,” Study of SAR Image Texture Feature Extraction Based on GLCM in Guizhou Karst Mountainous Region”,2012.
[32]. Takahiro Tsujimoto ,“The Neighborhood of Canonical Deterministic PSO”,2011.
[33]. H. Chen, T. K. Yao, J. H. Dai and C. Y. Chen, "A pipelined multiprocessor SOC design methodology for streaming signal processing," Journal of Vibration and Control, vol. 20, pp. 163-178, 2014.
[34]. H. Chen, C. M. Kuo, C. Y. Chen, and J. H. Dai, "The design and synthesis using hierarchical robotic discrete-event modeling," Journal of Vibration and Control, vol.19, pp. 1603-1613, 2013.
[35]. R. J. Mayer, "IDEF0 Function Modeling," Air force Systems Command, 1992.