Full Text:   <1892>

CLC number: TP391.4

On-line Access: 2010-12-09

Received: 2009-12-08

Revision Accepted: 2010-01-29

Crosschecked: 2010-10-27

Cited: 2

Clicked: 3784

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
Open peer comments

Journal of Zhejiang University SCIENCE C 2010 Vol.11 No.12 P.976-988

http://doi.org/10.1631/jzus.C0910749


A Chebyshev/Legendre polynomial interpolation approach for fingerprint orientation estimation smoothing and prediction


Author(s):  Ashkan Tashk, Mohammad Sadegh Helfroush, Mohammad Javad Dehghani

Affiliation(s):  Faculty of Electrical Engineering, Shiraz University of Technology, Shiraz, Iran

Corresponding email(s):   a.tashk, ms_helfroush, dehghani@sutech.ac.ir

Key Words:  Coherence, Consistency, Fingerprint orientation, Legendre/Chebyshev orthogonal polynomials


Ashkan Tashk, Mohammad Sadegh Helfroush, Mohammad Javad Dehghani. A Chebyshev/Legendre polynomial interpolation approach for fingerprint orientation estimation smoothing and prediction[J]. Journal of Zhejiang University Science C, 2010, 11(12): 976-988.

@article{title="A Chebyshev/Legendre polynomial interpolation approach for fingerprint orientation estimation smoothing and prediction",
author="Ashkan Tashk, Mohammad Sadegh Helfroush, Mohammad Javad Dehghani",
journal="Journal of Zhejiang University Science C",
volume="11",
number="12",
pages="976-988",
year="2010",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.C0910749"
}

%0 Journal Article
%T A Chebyshev/Legendre polynomial interpolation approach for fingerprint orientation estimation smoothing and prediction
%A Ashkan Tashk
%A Mohammad Sadegh Helfroush
%A Mohammad Javad Dehghani
%J Journal of Zhejiang University SCIENCE C
%V 11
%N 12
%P 976-988
%@ 1869-1951
%D 2010
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.C0910749

TY - JOUR
T1 - A Chebyshev/Legendre polynomial interpolation approach for fingerprint orientation estimation smoothing and prediction
A1 - Ashkan Tashk
A1 - Mohammad Sadegh Helfroush
A1 - Mohammad Javad Dehghani
J0 - Journal of Zhejiang University Science C
VL - 11
IS - 12
SP - 976
EP - 988
%@ 1869-1951
Y1 - 2010
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.C0910749


Abstract: 
We introduce a novel coarse ridge orientation smoothing algorithm based on orthogonal polynomials, which can be used to estimate the orientation field (OF) for fingerprint areas of no ridge information. This method does not need any base information of singular points (SPs). The algorithm uses a consecutive application of filtering- and model-based orientation smoothing methods. A Gaussian filter has been employed for the former. The latter conditionally employs one of the orthogonal polynomials such as Legendre and Chebyshev type I or II, based on the results obtained at the filtering-based stage. To evaluate our proposed method, a variety of exclusive fingerprint classification and minutiae-based matching experiments have been conducted on the fingerprint images of FVC2000 DB2, FVC2004 DB3 and DB4 databases. Results showed that our proposed method has achieved higher SP detection, classification, and verification performance as compared to competing methods.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[1]Bazen, A.M., Gerez, S.H., 2002. Systematic methods for the computation of the directional fields and singular points of fingerprints. IEEE Trans. Pattern Anal. Mach. Intell., 24(7):905-919.

[2]Cappelli, R., Lumini, A., Maio, D., Maltoni, D., 1999. Fingerprint classification by directional image partitioning. IEEE Trans. Pattern Anal. Mach. Intell., 21(5):402-421.

[3]Ford, R.M., Strickland, R.N., 1995. Representing and visualizing fluid flow images and velocity data by nonlinear dynamical systems. Graph. Models Image Process., 57(6):462-482.

[4]Gu, J., Zhou, J., Zhang, D., 2004. A combination model for orientation field of fingerprints. Pattern Recogn., 37(3):543-553.

[5]Jain, A.K., Pankanti, S., 2000. Fingerprint Classification and Matching. In: Bovyk, A. (Ed.), Hand Book of Image and Video Processing (1st Ed.). Academic Press, London, p.821-835.

[6]Jain, A.K., Hong, L., Pankanti, S., Bolle, R., 1997. An identity-authentication system using fingerprints. Proc. IEEE, 85(9):1365-1388.

[7]Jiang, X.D., Yau, W.Y., 2000. Fingerprint Minutiae Matching Based on the Local and Global Structures. 15th Int. Conf. on Pattern Recognition, p.1042-1045.

[8]Jilli, W., 2003. Fingerprint Verification MatlabGUI, Final Year Honors Project for CS Bachelor Degree. Available from http://www.comp.hkbu.edu.hk/~vincent/hp/yytang_99050056_program.zip

[9]Kass, M., Witkin, A., 1987. Analyzing oriented patterns. Comput. Vis. Graph. Image Process., 37(3):362-385.

[10]Li, J., Yau, W., Wang, H., 2006. Constrained nonlinear models of fingerprint orientations with prediction. Pattern Recogn., 39(1):102-114.

[11]Maio, D., Jain, A.K., 2002. FVC2000: fingerprint verification competition. IEEE Trans. Pattern Anal. Mach. Intell., 24(3):402-412.

[12]Maio, D., Maltoni, D., 1997. Direct gray-scale minutiae detection in fingerprints. IEEE Trans. Pattern Anal. Mach. Intell., 19(1):27-40.

[13]Maio, D., Maltoni, D., Cappelli, R., Wayman, J.L., Jain, A.K., 2004. FVC2004: third fingerprint verification competition. LNCS, 3072:1-7.

[14]Maltoni, D., Maio, D., Jain, A.K., Prabhakar, S., 2009. Handbook of Fingerprint Recognition (2nd Ed.). Springer, New York.

[15]Nocedal, J., Wright, S.J., 2006. Numerical Optimization (2nd Ed.). Springer, New York, USA.

[16]Perko, L., 1991. Differential Equations and Dynamical Systems. Springer-Verlag, New York, USA.

[17]Ram, S., Bischof, H., Birchbauer, J., 2008. Curvature Preserving Fingerprint Ridge Orientation Smoothing Using Legendre Polynomials. Proc. IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, p.122-129.

[18]Rao, A.R., Jain, R.C., 1992. Computerized flow field analysis: oriented texture fields. IEEE Trans. Pattern Anal. Mach. Intell., 14(7):693-709.

[19]Rao, A.R., Schunck, B.G., 1989. Computing Oriented Texture Fields. Proc. IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, p.61-68.

[20]Sherlock, B.G., Monro, D.M., 1993. A model for interpreting fingerprint topology. Pattern Recogn., 26(7):1047-1993.

[21]Stock, R.M., Swonger, C.W., 1969. Development and Evalutation of a Reader of Fingerprint Minutiae. Technical Report, XM-2478-X-1:13-17, Cornell Aeronautical Laboratory, New York, USA.

[22]Tashk, A., Helfroush, M.S., Muhammadpour, M., 2009. Improvement of Fingerprint Orientation Estimation by a Modification of Fingerprint Orientation Model Based on 2D Fourier Expansion (M-FOMFE). 2nd Int. Conf. on Computer Control and Communication, p.1-6.

[23]Vizcaya, P.R., Gerhardt, L.A., 1996. A nonlinear orientation model for global description of fingerprints. Pattern Recogn., 29(7):1221-1231.

[24]Wang, Y., Hu, J., Phillips, D., 2007. A fingerprint orientation model based on 2D Fourier expansion (FOMFE) and its application to singular-point detection and fingerprint indexing. IEEE Trans. Pattern Anal. Mach. Intell., 29(4):573-585.

[25]Zhou, J., Gu, J., 2004a. A model-based method for the computation of fingerprints orientation field. IEEE Trans. Image Process., 13(6):821-835.

[26]Zhou, J., Gu, J., 2004b. Modeling orientation fields of fingerprints with rational complex functions. Pattern Recogn., 37(2):389-391.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE