Fingerprint Compression Based On Online Dictionary Learning and Orthogonal Matching Pursuit

Abstract

A new fingerprint compression technique based on the concept of sparse representation is introduced. Given a set of fingerprint patches, an over complete dictionary is constructed and the patches are represented as a sparse linear combination of dictionary atoms. The methods prior to this used K-SVD algorithm for constructing dictionary and MP (Matching Pursuit) algorithm to solve the l0 minimization problem. The common step in all of the algorithms is that a dictionary is first constructed for predefined fingerprint image patches and for a new given fingerprint image its patches are represented according to the dictionary by computing l0 minimization. The next step is to quantize and encode the representation. This technique uses an method called ODL (Online Dictionary Learning) for dictionary construction and OMP (Orthogonal Matching Pursuit) algorithm to solve the l0 minimization problem. The results of this method are provided in this paper and compared with the results of batch and stochastic gradient method to determine the efficient compression method.

Authors and Affiliations

Dinesh. E, Ramyasridevi. R, Revathi. K, Selvam. V, Vicithra. S

Keywords

Related Articles

Study of Dynamic State Routing Protocol (DSR)

Mobile Ad-hoc Network (MANET) is an infrastructure less, decentralized, network consisting of wireless mobile nodes which changes the topology dynamically. Because of dynamic change in the network topology, the routing...

A Review: Forgery Image Detection in Forensics

The proposed system investigate changed spaces, spoke to by picture illuminant maps to propose a techniques for selecting complementary forms of characterizing visual properties for an effective and automated detection...

Student And Invigilator Authentication Through Mobile Application

In present day the management of examination is done manually. The main problem with manual system is it takes more effort and physical space to keep track of paper documents like hall tickets, to find information and t...

Solar Drying Of Ginger Using Cabinet Dryer & Periodic Tabulation of Data

Solar Energy is going to be one of the world’s latest energy trends. Now there are many advancements in solar energy techniques but still yet to be developed for better utilization of it. Actually due to variations in t...

Motion Compensation Techniques Adopted In HEVC

High Efficiency Video Coding (HEVC) is currently being prepared as the newest video coding standard of the ITU-T Video Coding Experts Group and the ISO/IEC Moving Picture Experts Group. The main goal of the HEVC standar...

Download PDF file
  • EP ID EP19594
  • DOI -
  • Views 262
  • Downloads 3

How To Cite

Dinesh. E, Ramyasridevi. R, Revathi. K, Selvam. V, Vicithra. S (2015). Fingerprint Compression Based On Online Dictionary Learning and Orthogonal Matching Pursuit. International Journal for Research in Applied Science and Engineering Technology (IJRASET), 3(2), -. https://europub.co.uk/articles/-A-19594