Novel fast thinning algorithm for fingerprint image

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (5): 93-95.

• 学术探讨 • Previous Articles Next Articles

Novel fast thinning algorithm for fingerprint image

LIAO Kai-yang^1,2,ZHANG Xue-dong^1,3,ZHANG Ming-zhu²

1.College of Computer Science and Engineering，Liaoning University of Science and Technology，Anshan，Liaoning 114000，China
2.Department of Information and Engineering，Xi’an Translation College，Xi’an 710000，China
3.College of Information Science and Engineering，Northeast University，Shenyang 110000，China

Received:2007-06-07 Revised:2007-08-27 Online:2008-02-11 Published:2008-02-11
Contact: LIAO Kai-yang

一种新的指纹图像快速细化算法

廖开阳^1,2,张学东^1,3,章明珠²

1.辽宁科技大学计算机科学与工程学院，辽宁鞍山 114000
2.西安翻译学院信息工程系，西安 710000
3.东北大学信息科学与工程学院，沈阳 110000

通讯作者: 廖开阳

Abstract

Abstract: The disadvantages of the fast parallel thinning algorithm，i.e.incomplete thinning and not smooth，were analyzed and studied.A novel algorithm was presented which had the advantage of quick speed and complete thinning.The thinned fingerprint skeleton is smooth and located in the center of the ridge，and no broken lines，the result of experiment is perfect.

Key words: image processing, fingerprint, thinning algorithm

摘要： 针对快速并行细化算法存在的不足，即细化不全、不光滑、毛刺等缺点进行分析和研究，提出了一种新的细化算法，该算法速度快、细化全，细化后的指纹骨架在纹线中心线，且光滑无毛刺，不会产生断线，实验结果非常好。

关键词: 图像处理, 指纹, 细化算法

LIAO Kai-yang^1,2,ZHANG Xue-dong^1,3,ZHANG Ming-zhu². Novel fast thinning algorithm for fingerprint image[J]. Computer Engineering and Applications, 2008, 44(5): 93-95.

廖开阳^1,2,张学东^1,3,章明珠². 一种新的指纹图像快速细化算法[J]. 计算机工程与应用, 2008, 44(5): 93-95.

[1]	RAN Rong, XU Xinghua, QIU Shaohua, CUI Xiaopeng, OUYANG Bin. Review of Crack Detection Methods Based on Deep Convolutional Neural Networks [J]. Computer Engineering and Applications, 2021, 57(9): 23-35.
[2]	ZHANG Bo, XU Liming, HUANG Zhiwei, YAO Xiaopeng. Multi-objective GANs Pareto Optimality Algorithm Using Gradient Strategy [J]. Computer Engineering and Applications, 2021, 57(9): 89-95.
[3]	YANG Peiwei, ZHOU Yuhong, XING Gang, TIAN Zhiqiang, XU Xiayu. Applications of Convolutional Neural Network in Biomedical Image [J]. Computer Engineering and Applications, 2021, 57(7): 44-58.
[4]	HU Wentao, CHEN Xiuhong. Low-Rank Projection Learning Based on Neighbor Graph [J]. Computer Engineering and Applications, 2021, 57(7): 209-214.
[5]	LU Wei, LIU Dan, SHAO Min, WU Yangdong. Application of Improved Mask R-CNN Network in Medical Image Recognition and Segmentation [J]. Computer Engineering and Applications, 2021, 57(24): 234-241.
[6]	ZHANG De, LIN Qingyu, GUO Maozu. Review of Single Image Super-Resolution Based on Deep Learning [J]. Computer Engineering and Applications, 2021, 57(22): 28-41.
[7]	LI Xiangxia, XIE Xian, LI Bin, YIN Hua, XU Bo, ZHENG Xinwei. Application of Generative Adversarial Networks in Medical Image Processing [J]. Computer Engineering and Applications, 2021, 57(18): 24-37.
[8]	LIN Benfeng, WANG Cheng, SUN Yuecheng. Switch State Detection Method Based on LSD Algorithm and Deep Learning [J]. Computer Engineering and Applications, 2021, 57(17): 181-189.
[9]	XU Yangyang，LI Wei，WANG Jie. Optimization of Robot Delay Using Events and Deadline Control [J]. Computer Engineering and Applications, 2021, 57(17): 260-268.
[10]	YAO Shanshan, NIU Baoning. Sampling and Counting Audio Retrieval Method Resistant to Pitch-Shift [J]. Computer Engineering and Applications, 2021, 57(12): 126-131.
[11]	CHEN Shaojie, ZHAO Gansen, LIN Chengchuang, PENG Jing, HUANG Kaixin, LI Zhuangwei, HUANG Runhua, DU Jiahua, FAN Xiaomao. Survey of Application of Deep Learning in Chromosome Segmentation [J]. Computer Engineering and Applications, 2021, 57(11): 46-56.
[12]	HU Wentao, CHEN Xiuhong. Robust Sparse Subspace Learning Based on Locality Preserving Projections [J]. Computer Engineering and Applications, 2021, 57(10): 194-199.
[13]	WANG Fan, ZHOU Guoqing, ZHANG Rongting, LIU Dequan. FPGA-Oriented Fast Connected Component Labeling Method [J]. Computer Engineering and Applications, 2020, 56(22): 230-235.
[14]	YANG Jinpeng, CHANG Jun, YU Jiang, LI Xiaowei. Calibration-Free Indoor Location Method for Across Heterogeneous Devices [J]. Computer Engineering and Applications, 2020, 56(2): 248-254.
[15]	GUO Chen, LI Xinwei, YANG Yi, XU Lianghao. Video Fingerprinting Algorithm Based on Non-local 3D Residual Network [J]. Computer Engineering and Applications, 2020, 56(19): 216-223.

Novel fast thinning algorithm for fingerprint image

一种新的指纹图像快速细化算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics