In this paper, implementations of three Hough Transform based fingerprint alignment algorithms are analyzed with respect to time complexity on Java Card environment. Three algorithms are: Local Match Based Approach (LMBA), Discretized Rotation Based Approach (DRBA), and All Possible to Match Based Approach (APMBA). The aim of this paper is to present the complexity and implementations of existing work of one of the mostly used method of fingerprint alignment, in order that the complexity can be simplified or find the best algorithm with efficient complexity and implementation that can be easily implemented on Java Card environment for match on card. Efficiency involves the accuracy of the implementation, time taken to perform fingerprint alignment, memory required by the implementation and instruction operations required and used.
Reference:
Mlambo, C.S, Shabalala, M.B and Nelwamondo, F.V. 2015. Analysis of computational complexity for HT-based fingerprint alignment algorithms on java card environment. In: The Fifth International Conference on Computer Science, Engineering and Applications (CCSEA-2015), Dubai, UAE, 23-24 January 2015
Mlambo, C., Shabalala, M., & Nelwamondo, F. V. (2015). Analysis of computational complexity for HT-based fingerprint alignment algorithms on java card environment. CS & IT-CSCP. http://hdl.handle.net/10204/8027
Mlambo, CS, MB Shabalala, and Fulufhelo V Nelwamondo. "Analysis of computational complexity for HT-based fingerprint alignment algorithms on java card environment." (2015): http://hdl.handle.net/10204/8027
Mlambo C, Shabalala M, Nelwamondo FV, Analysis of computational complexity for HT-based fingerprint alignment algorithms on java card environment; CS & IT-CSCP; 2015. http://hdl.handle.net/10204/8027 .
The Fifth International Conference on Computer Science, Engineering and Applications (CCSEA-2015), Dubai, UAE, 23-24 January 2015. Due to copyright restrictions, the attached PDF file only contains the abstract of the full text item. For access to the full text item, please consult the publisher's website