Downloads: 110
Research Paper | Computer Science Engineering | Volume 5 Issue 5, May 2016 | Pages: 2493 - 2500 | China
Beam Search Algorithm for Fingerprint Reference Point Determination Based on Joint Orientation Features
Abstract: In this paper, we propose an efficient beam search algorithm for fingerprint reference point determination with its joint orientation features, which operates in two-step as well as two-path. For the two-path operation, it uses different orientation features at different scales block-based orientation certainty and pixel-based orientation map. While some fault symptoms are roughly pruned by a block-based orientation feature which is used to ignore some local maxima and select some candidate regions for a reference point region and an accurate path to a reference point is guided by a pixel-based orientation map, their information also is fused for making up one anothers weakness. For the two-step operation, in the first step, several candidates of a reference point are determined through beam search algorithm and, in the second step, an accurate reference point is located through the specic concept models. The proposed system has pixel-based precision in determining the position of reference point without complex enhancement, which has been successfully tested through the database FVC2004.
Keywords: fingerprint, reference point determination, beam search
How to Cite?: Shan Juan Xie, Yanshuang Zhang, "Beam Search Algorithm for Fingerprint Reference Point Determination Based on Joint Orientation Features", Volume 5 Issue 5, May 2016, International Journal of Science and Research (IJSR), Pages: 2493-2500, https://www.ijsr.net/getabstract.php?paperid=NOV163123, DOI: https://dx.doi.org/10.21275/NOV163123