1 June 2006 Coarse-to-fine image registration for sweep fingerprint sensors
Author Affiliations +
Abstract
For reconstructing sweep fingerprint sequences, we propose a coarse-to-fine image registration scheme, which first uses the block-matching method as the preregistration and then adopts the curvature-based elastic registration as a fine estimation of nonlinear distortions between two consecutive frames. With respect to two existing state-of-the-art approaches, the new scheme becomes more robust against distortions and therefore the reconstruction accuracy is improved.

1.

Introduction

The sweep fingerprint sensor, with the size of a narrow stripe, scans an image sequence of frames during a relative motion between the sensor and the finger.1 It is propagated due to its decreased area and cost, but requires the image sequence to be reliably reconstructed. In two existing state-of-the-art reconstruction methods,2, 3 nonlinear distortions are neglected and the only possible transformation between two consecutive frames is assumed to be a global translation. Therefore these methods lack robustness to the presence of distortions, and may yield seams and/or blurs in the reconstructed images.

To deal with distortions, two main approaches have been reported in the literature. One accounts for the problem with the help of some mechanical guidance (e.g., force sensors) built into the sensor packaging. Unfortunately, most of the commercial fingerprint sensors do not mount force sensors and are not able to capture images at a high rate. The other addresses distortions after image sequence acquisition. There are only a few methods for modeling fingerprint distortions.4, 5 One prominent method is using minutiae correspondences as landmarks, and creating a deformation model using thin-plate splines (TPS). However, the TPS model depends on the availability of a large number of minutiae in the overlap between two consecutive frames. A minimum of four correspondence pairs is necessary to model nonlinear distortions for the TPS model. Due to the nature of swipe design of sweep fingerprint sensors, there are very few minutiae correspondences between two consecutive frames. In these cases, the TPS model cannot be used.

Recently, a curvature-based elastic registration model has been proposed, which not only produces accurate and smooth solutions but also allows for an automatic rigid alignment.6 Though affine linear transformations belong to the kernel of this regularizer, the iterations to obtain the pleasing result may be quite large. In this letter, a coarse-to-fine image registration scheme is proposed to register two consecutive frames of the sweep fingerprint sequence: the block-matching method is first used for a coarse estimation of translation displacement, and the curvature-based elastic registration is then adopted for a fine estimation of nonlinear distortions.

2.

Block-Matching-Based Preregistration

Let Fi and Fi+1 denote two consecutive frames of a sweep fingerprint sequence F={Fi}i=1,2,,M . Given that Fi and Fi+1 differ only by a translation displacement u=(u1,u2)T , their overlap Ω satisfies:

1

Fi(xu)=Fi+1(x),x=(x1,x2)TΩ.
Thus, the minimum mean absolute error (MAE) between Fi and Fi+1 for an hb×wb block B is:

2

M(u)=1hb×wbxBFi(xu)Fi+1(x).
Then the optimal translation displacement u can be evaluated:

3

u=argminuM(u).

3.

Curvature-Based Elastic Registration

The curvature-based image registration can be summarized as follows: find a mapping v=(v1,v2)T , which minimizes the joint criterion

4

J[v]=αS[v]+D[Fi,Fi+1;v],
where
Fi(x)=Fi(xu),
D[Fi,Fi+1;v]=12Ω[Fi(xv)Fi+1(x)]2dx,
S[v]=12l=12Ω(Δvl)2dx.
Here, the regularization parameter α is used to control the strength of the smoothness S of the displacement versus the similarity D of two consecutive frames, and “ Δ ” is a Laplacian operator.

The Euler-Lagrange equation for Eq. 4 is

5

f[x,v(x)]+αΔ2v(x)=0,xΩ,
where v is subject to the boundary conditions
v1=v2=Δv1=Δv2=0onΩ.
Here, Ω is the boundary of Ω and “ ” is the spatial derivative operator.

The fourth-order nonlinear partial differential equation (PDE) of Eq. 5 is known as the biharmonic equation. A popular approach to solve this PDE is to introduce an artificial time t and to compute the steady state solution of the time dependent PDE. A semidiscrete time-marching method based on a real discrete cosine transformation is developed in Ref. 6, in which a finite difference approximation for the spatial derivatives is used. This leads to a linear system that can be efficiently solved within O(NlogN) operators and is adopted in our implementation.

Once two consecutive frames are registered, the reconstruction of a sweep fingerprint sequence is finished iteratively till the last frame FM is mosaicked. Because the block-matching method using the MAE as a similarity measurement succeeds in registering two consecutive frames with small overlap down to 5% of the frame size7 and the curvature-based elastic registration produces accurate and smooth solutions against nonlinear distortions,6 better reconstruction accuracy is expected.

4.

Results

To evaluate the proposed registration scheme for the reconstruction, we need a database including a considerable number of sweep fingerprint sequences. Such a database is, however, not available in standard fingerprint databases (e.g., FVC2000). Therefore, we have acquired sweep fingerprint sequences of 180 fingers using a Fingerprint Cards’ FPC1031B sweep sensor (each frame with 152×32pixels , and 363dpi ) over a period of 4weeks . For each finger, 10 sequences have been acquired, producing a total of 1800 sequences. In Fig. 1, the grid is used to visualize the nonlinear distortions between two consecutive frames, which can be viewed as two different observations of an elastic body, one before and one after a deformation. In Fig. 2, some consecutive frames of a sweep fingerprint sequence and the reconstructed image are illustrated. To be precise, we have chosen for our scheme the parameters hb=2 , wb=110 , and α=100 . In order to compare the recognition performance with existing reconstruction methods,2, 3 a straightforward method has been implemented, consisting of minutiae extraction and minutiae matching, on the reconstructed fingerprint images.8 The following indices are used to assess the recognition accuracy: (1) equal-error rate (EER), which denotes the error rate when the false acceptance rate (FAR) and the False Reject Rate (FRR) are identical; (2) receiver operating characteristic (ROC) curve, which plots the FRR against FAR at various matching thresholds. The ROC curve for the elastic matching embedded with the proposed reconstruction scheme is shown in Fig. 3 and the corresponding EER is 0.46%. Meanwhile, the EERs corresponding to the reconstruction methods proposed in Refs. 2, 3 are 0.84% and 0.92%, respectively. It is seen that the proposed coarse-to-fine registration scheme leads to a better recognition performance than the other two.

Fig. 1

The nonlinear distortions between two consecutive frames, one before and one after deformation.

060501_1_1.jpg

Fig. 2

Fingerprint reconstruction from a sweep sensor: some consecutive frames of a sweep fingerprint sequence and the reconstructed image.

060501_1_2.jpg

Fig. 3

ROC curve of the matching method embedded with the proposed coarse-to-fine registration scheme on our database.

060501_1_3.jpg

5.

Conclusions

The reconstruction algorithm plays a vital role in image quality for the sweep fingerprint sensor. Due to the elasticity of the skin, nonlinear distortions are the most difficult problem during the reconstruction. In this letter, we propose a coarse-to-fine image registration scheme for reconstructing the sweep fingerprint sequence: a curvature-based elastic registration model is adopted to address nonlinear distortions after the block-matching method is used to estimate the translational displacement. Experiments show that the proposed scheme is more robust against nonlinear distortions than the two existing state-of-the-art methods. Therefore the reconstruction accuracy is improved. Our aim in this letter is to boost the application of the sweep fingerprint sensor in embedded systems or mobile devices.

Acknowledgment

The authors would like to acknowledge the anonymous reviewers for their helpful comments.

References

1.  X. W. Xia and L. O’Gorman, “Innovations in fingerprint capture devices,” Pattern Recogn.0031-3203 36(2), 361–369 (2003). Google Scholar

2.  J. W. Lee, D. J. Min, J. Kim, and W. Kim, “A 600-dpi capacitive fingerprint sensor chip and image-synthesis technique,” IEEE J. Solid-State Circuits0018-9200 10.1109/4.753679 34(4), 469–475 (1999). Google Scholar

3.  D. Maltoni, D. Maio, A. K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition, Springer-Verlag, New York (2003). Google Scholar

4.  R. Cappelli, D. Maio, and D. Maltoni, “Modelling plastic distortion in fingerprint images,” Proc. Second Int’l Conf. Adv. Patt. Recog. (2001). Google Scholar

5.  A. M. Bazen and S. Gerez, “Fingerprint matching by thin-plate spline modelling of elastic deformations,” Pattern Recogn.0031-3203 10.1016/S0031-3203(03)00036-0 36(8), 1859–1867 (2003). Google Scholar

6.  B. Fischer and J. Modersitzki, “A unified approach to fast image registration and a new curvature based registration technique,” Numer. Linear Algebra Appl.1070-5325 380, 107–124 (2004). Google Scholar

7.  Y. L. Zhang, J. Yang, and H. T. Wu, “A hybrid swipe fingerprint mosaicing scheme,” Proc. 5th Int’l Conf. Audio- and Video-Based Biometric Person Authentication, pp. 131–140 (2005). Google Scholar

8.  A. K. Jain, L. Hong, and R. Bolle, “On-line fingerprint verification,” IEEE Trans. Pattern Anal. Mach. Intell.0162-8828 10.1109/34.587996 19(4), 302–314 (1997). Google Scholar

© (2006) Society of Photo-Optical Instrumentation Engineers (SPIE)
Yong-liang Zhang, Yong-liang Zhang, Jie Yang, Jie Yang, Hong-tao Wu, Hong-tao Wu, } "Coarse-to-fine image registration for sweep fingerprint sensors," Optical Engineering 45(6), 060501 (1 June 2006). https://doi.org/10.1117/1.2208587 . Submission:
JOURNAL ARTICLE
3 PAGES


SHARE
RELATED CONTENT

Optimized filterbank fingerprint recognition
Proceedings of SPIE (May 27 2003)
Image processing and fusion for landing guidance
Proceedings of SPIE (May 30 1996)

Back to Top