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

Extracting Automatic Place Label from Longitudinal Smartphone Data

The location tracking functionality provides unprecedented opportunity to the understanding of individual mobility in daily life. I am interested in understanding human mobility patterns based on sequence of place visit...

Mitigation of HTTP-GET flood Attack

An HTTP GET flood is a volumetric attack that does not use malformed packets, spoofing or reflection techniques. HTTP flood attacks may be one of the most advanced non-vulnerability threats facing web servers today. It...

Fast Protection of Power System Using Pll and Fuzzy Logic Controller

In this paper a new method is proposed that can be used to differentiate faults from switching transients. The method is primarily intended for use in systems where fast fault detection and fast fault clearing before th...

Data Hiding Using Blind Algorithm of Steganography

The process of hiding messages or information within other non-secret text or data is called steganography. Steganography may be text, image, audio or video steganography. Digital image Steganography is popular because...

Dazzle Power Logical Extended Surround Interface a New Evolution in Multi Channel Audio Professional Theatre System

DPLESI is a multi channel audio professional theatre system which enables the complete range of audio frequency in multi dimensional mode. The complete range of audio frequency can be experienced by its stunting 16 outp...

Download PDF file
  • EP ID EP19594
  • DOI -
  • Views 245
  • 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