In the study of the fingerprint thinning, some problems in the OPTA fingerprint thinning improvement algorithm are significant. For example, the image is not smooth; many burrs are produced in the thinning fingerprint image; the thinning quality is not perfect. A new design proposal based on OPTA improvement algorithm is proposed in this paper. Firstly, the deletion templates and construction templates are designed and refined as a unique model of table look-up and index by taking OPTA algorithm as the core idea. Then, a point is searched and judged in the look-up table to check if it should be deleted by computing the neighborhood of reference points. Simulation results finally show that the processed fingerprint image is smooth and it has the complete thinning, the skeleton is close to the centerline of the dermal ridge with no burr, the inquiry speed is fast. And it is a successful algorithm for fingerprint thinning.
[1]
Zicheng Guo,et al.
Parallel thinning with two-subiteration algorithms
,
1989,
Commun. ACM.
[2]
Ching Y. Suen,et al.
A fast parallel algorithm for thinning digital patterns
,
1984,
CACM.
[3]
Richard W. Hall.
Optimally Small Operator Supports for Fully Parallel Thinning Algorithms
,
1993,
IEEE Trans. Pattern Anal. Mach. Intell..
[4]
Wei Yi-kun.
An Efficient Index Thinning Algorithm of Fingerprint Image Based on Eight Neighbourhood Points
,
2008
.
[5]
Zhang Ming-zhu.
Novel fast thinning algorithm for fingerprint image
,
2008
.
[6]
R.M. McElhaney,et al.
Algorithms for graphics and image processing
,
1983,
Proceedings of the IEEE.