Fingerprint Compression Based On Online Dictionary Learning and Orthogonal Matching Pursuit
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2015, Vol 3, Issue 2
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
- EP ID EP19594
- DOI -
- Views 287
- Downloads 3
slugEnhanced Genetic Algorithm for solving Travelling Salesman Problem
TSP is optimization problem which is used to find minimum path for salesperson. The Actual use of tsp is routing in network. Minimum path helps to reduce the overall receiving time and...
Contract Signing Protocol Based on RSA Signature
A reasonable contract-marking convention permits two conceivably doubted equalities to trade their responsibilities to a concurred contract over the Internet in a reasonable manner, so that either each of them acquires...
Design of High Pass Fir Filter Using Rectangular, Hanning and Kaiser Window Techniques
Digital filter are widely used in the world of communication and computation .On the other hand to design a Digital Finite Impulse Response (FIR) filter that satisfies all the required condition is challenging one. In t...
An Implementation of Cluster Head Algorithm with ACO and Leach Protocol in WSN for Transferring the Data
A wireless network is any type of computer network that uses wireless data connections for connecting network nodes. Wireless networking is a method by which homes, telecommunications networks and enterprise (business)...
Distance Protection Scheme for Transmission Lines
This paper presents a protection scheme for transmission lines using the principle of distance relay. Even though many schemes exist for the protection of transmission lines, distance protection scheme is optimal due to...