Improved algorithm for fingerprint segmentation based on variance and its gradient

doi:10.3778/j.issn.1002-8331.2010.01.052

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (1): 177-179.DOI: 10.3778/j.issn.1002-8331.2010.01.052

• 图形、图像、模式识别 • Previous Articles Next Articles

Improved algorithm for fingerprint segmentation based on variance and its gradient

CAI Xiu-mei¹，FAN Jiu-lun¹，GAO Xin-bo²，ZHANG Yong-jian³

1.Department of Information and Control，Xi’an Institute of Post and Telecommunications，Xi’an 710061，China
2.School of Electronic Engineering，Xidian University，Xi’an 710071，China
3.Xi’an Power Electronics Research Institute，Xi’an 710061，China

Received:2009-01-08 Revised:2009-03-17 Online:2010-01-01 Published:2010-01-01
Contact: CAI Xiu-mei

结合方差及方差梯度的指纹图像改进分割算法

蔡秀梅¹，范九伦¹，高新波²，张永健³

1.西安邮电学院信息与控制系，西安 710061
2.西安电子科技大学电子工程学院，西安 710071
3.西安电力电子技术研究所，西安 710061

通讯作者: 蔡秀梅

Abstract

Abstract: After the analysis of the fingerprint segmentation algorithm based on variance and its gradient，an improved algorithm is proposed.The fingerprint image is partitioned into blocks，and then the variance and its gradient of each block are calculated.Then two thresholds are computed adaptively.After segmentation，the isolated image blocks are wiped off to get the segmented result.The experimental results show that this algorithm runs quickly and can be programmed easily.It can remove the fuzzy areas more effectively and reserve the clear areas at the same time.

Key words: fingerprint segmentation, variance, gradient of variance

摘要： 通过对基于方差及方差梯度的指纹图像分割算法的分析，提出一种改进算法。将指纹图像分块，结合各块方差及其梯度信息，自适应选取两个分割阈值，分割后去除孤立图像块，得到最终分割结果。实验表明，该算法简单快速，能够更有效地去除图像中的局部模糊区域，同时更完整地保留有效指纹区。

关键词: 指纹分割, 方差, 方差梯度

CLC Number:

TP391.41

CAI Xiu-mei¹，FAN Jiu-lun¹，GAO Xin-bo²，ZHANG Yong-jian³. Improved algorithm for fingerprint segmentation based on variance and its gradient[J]. Computer Engineering and Applications, 2010, 46(1): 177-179.

蔡秀梅¹，范九伦¹，高新波²，张永健³. 结合方差及方差梯度的指纹图像改进分割算法[J]. 计算机工程与应用, 2010, 46(1): 177-179.

[1]	ZOU Jie, LI Jun. Multi-strategy Covariance Matrix Learning Differential Evolution Algorithm [J]. Computer Engineering and Applications, 2021, 57(7): 78-87.
[2]	CHEN Shiming, LIN Zipeng, GAO Yanli, PEI Huiqin. Heterogeneous Group Consensus Under Adaptive Coupling Weights [J]. Computer Engineering and Applications, 2021, 57(4): 231-235.
[3]	WAN Da, LI Jun. Fireworks Algorithm Based on Tournament Elite Learning and Covariance Mutation [J]. Computer Engineering and Applications, 2021, 57(19): 84-96.
[4]	YANG Xueyu, CHEN Jianping, FU Qiming, LU You, WU Hongjie. Deep Deterministic Policy Gradient Algorithm Based on Stochastic Variance Reduction Method [J]. Computer Engineering and Applications, 2021, 57(19): 104-111.
[5]	HU Yuelin, CAI Xiaodong, LIU Yuzhu. Cross-Domain Person Re-identification Algorithm Combining Inter-Domain and Intra-Domain Changes [J]. Computer Engineering and Applications, 2021, 57(13): 212-217.
[6]	WANG Jie, HUANG Lixia, ZHANG Xueying. Multi-source Location of Speech Signal Based on Improved DSB Method [J]. Computer Engineering and Applications, 2021, 57(1): 173-180.
[7]	SONG Jie, ZHU Yong, XU Bing. Batch Subtraction Update Variance Reduction Gradient Descent Algorithm BSUG [J]. Computer Engineering and Applications, 2020, 56(22): 117-123.
[8]	CHI Zongzheng, DONG Shaozheng, GUO Tong, REN Zhilei, ZHOU Kuanjiu, GUO He. Research on Wind Farm Layout Based on Hyper-Heuristic [J]. Computer Engineering and Applications, 2019, 55(7): 220-225.
[9]	LIU Hongxing1，2, HU Guangdi1, ZHU Xiaoyuan1, LI Jinlong3. Vision Target Tracking Method of Intelligent Vehicle Based on Improved Covariance Matrices [J]. Computer Engineering and Applications, 2019, 55(3): 171-178.
[10]	DU Tingting, WEN Guoqiu, WU Lin, TONG Tao, TAN Malong. Spectral Clustering Algorithm Based on Local Covariance Matrix [J]. Computer Engineering and Applications, 2019, 55(14): 148-154.
[11]	SONG Bo1, JIANG Wanli2, SUN Tao1, XIONG Zhengqiang1, RUI Huajian1. Image registration algorithm based on fast feature extraction and perceptual hash [J]. Computer Engineering and Applications, 2018, 54(7): 206-212.
[12]	HU Fangqiang1，2, LV Tao1, BAO Yaping1. Application of modified adaptive Kalman filter to SINS/GPS integrated navigation system [J]. Computer Engineering and Applications, 2018, 54(5): 253-257.
[13]	WANG Yang, TANG Zhaohui, WANG Zixun, NIU Yahui. Short-term forecasting of carbon emission by using improved Gaussian process regression [J]. Computer Engineering and Applications, 2018, 54(23): 246-251.
[14]	WANG Haiyan1, TONG Qi1, LIAN Zhipeng2, JI Qingbo1. K-L transform optimization algorithm for measurement matrix [J]. Computer Engineering and Applications, 2018, 54(19): 186-190.
[15]	HUANG Xiaohong, ZHAO Fengyu. Study of defect localization used by variance analysis of branch path [J]. Computer Engineering and Applications, 2018, 54(13): 246-251.

Improved algorithm for fingerprint segmentation based on variance and its gradient

结合方差及方差梯度的指纹图像改进分割算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics