Gradient based weighted averaging algorithm for compution of fingerprint directional image

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (15): 224-226.

• 工程与应用 • Previous Articles Next Articles

Gradient based weighted averaging algorithm for compution of fingerprint directional image

FU Jia，PAN Wei，WEI Jun，HAO Chong-yang

Department of Electronic Engineering，Northwestern Polytechnical University，Xi’an 710072，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-05-21 Published:2007-05-21
Contact: FU Jia

一种基于加权平均梯度的指纹方向图算法

付佳，潘伟，位军，郝重阳

西北工业大学电子信息学院，西安 710072

通讯作者: 付佳

Abstract

Abstract: Directional image has important research value in a fingerprint recognition system.Conventional gradient algorithm is popular in computing of directional image but very sensitive to noise.In this paper，we propose a gradient based weighted averaging algorithm that is more resistant to noise.Because the local parallel and varying slowly features and the high correlation of neighborhoods of fingerprint，it is possible to approximate the orientation of the block using the information from its neigh-borhoods.Our experiment results suggest that the algorithm is more robust against noise in comparison with the conventional gradient algorithm.

Key words: fingerprint, directional image, weighted averaging, gradient

摘要： 方向图在指纹识别系统中具有重要的研究价值。梯度法是常见的指纹方向图求取算法，针对传统的梯度法抗噪能力差的缺点，提出了一种基于加权平均梯度的指纹方向图算法。利用指纹图像具有局部平行性和渐变性以及邻域的脊线方向相关性高的特点，通过将邻域的方向信息进行加权平均来求取块的方向。实验证明，该算法比传统的梯度法有更好的抗噪性能。

关键词: 指纹, 方向图, 加权平均, 梯度

FU Jia，PAN Wei，WEI Jun，HAO Chong-yang. Gradient based weighted averaging algorithm for compution of fingerprint directional image[J]. Computer Engineering and Applications, 2007, 43(15): 224-226.

付佳，潘伟，位军，郝重阳. 一种基于加权平均梯度的指纹方向图算法[J]. 计算机工程与应用, 2007, 43(15): 224-226.

[1]	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.
[2]	YANG Li, WU Yi, WEI Debin, PAN Chengsheng. Satellite Network Traffic Prediction Based on Spatiotemporal Correlation [J]. Computer Engineering and Applications, 2021, 57(7): 101-106.
[3]	ZHOU Youhang, ZHAO Hanyun, LIU Hanjiang, LI Yuze, XIAO Yuqin. Self-Learning Gait Planning Method for Biped Robot Using DDPG [J]. Computer Engineering and Applications, 2021, 57(6): 254-259.
[4]	LIU Jianyu, FAN Pingqing. Path Planning of Manipulator Based on Improved RRT*-connect Algorithm [J]. Computer Engineering and Applications, 2021, 57(6): 274-278.
[5]	WANG Xiao, TANG Lun, HE Xiaoyu, CHEN Qianbin. Multi-dimensional Resource Optimization of Service Function Chain Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(4): 68-76.
[6]	GU Meihua, WANG Miaomiao, LI Liyao, FENG Jing. Color Image Multi-scale Fusion Graying Algorithm [J]. Computer Engineering and Applications, 2021, 57(4): 209-215.
[7]	MA Zhihao, ZHU Xiangbin. Research on Quasi-hyperbolic Momentum Gradient for Adversarial Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(24): 90-99.
[8]	KUANG Liqun, LI Siyuan, FENG Li, HAN Xie, XU Qingyu. Application of Deep Reinforcement Learning Algorithm on Intelligent Military Decision System [J]. Computer Engineering and Applications, 2021, 57(20): 271-278.
[9]	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.
[10]	CHENG Liming, CHEN Jianxin, CHEN Rui, CHEN Zhimin. Visual Odometry with Self-Supervised Monocular Depth Estimation [J]. Computer Engineering and Applications, 2021, 57(15): 230-236.
[11]	YAO Shanshan, NIU Baoning. Sampling and Counting Audio Retrieval Method Resistant to Pitch-Shift [J]. Computer Engineering and Applications, 2021, 57(12): 126-131.
[12]	TANG Lei, LIU Guangzhong. Application for Improved TD3 Algorithm in Obstacle Avoidance of Quad-Rotor UAV [J]. Computer Engineering and Applications, 2021, 57(11): 254-259.
[13]	LIN Kezheng, ZHANG Yuanming, LI Haotian. Research on HOG Feature Extraction Algorithm Weighted by Information Entropy [J]. Computer Engineering and Applications, 2020, 56(6): 147-152.
[14]	CHEN Hong, WANG Runting, XIAO Chenglong, GUO Pengfei, HUANG Jie, CHEN Honglin. Research on Intrusion Detection Model Based on DBN-XGBDT [J]. Computer Engineering and Applications, 2020, 56(22): 83-91.
[15]	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.

Gradient based weighted averaging algorithm for compution of fingerprint directional image

一种基于加权平均梯度的指纹方向图算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics