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

A Brief Survey on Image Segmentation Techniques

Image segmentation, it is a technique and in-order to segment an image is divided in to Different Regions. It is a mechanism used to divide an image into multiple segments. Segmentation process also helps to find region...

AMQP Based Patient Monitoring System

The PMS is based on latest buses connectivity, especially by using the AMQP protocol suite as an internal bus instead of the traditional design like HPIB, Profibus and CAN bus, TCP/IP protocol etc. The AMQP is currently...

QRS Detection and Data Compression Based On Adaptive Algorithm in a Wireless Wearable Sensor.

The paper presents the QRS detection and data compression based on LMS algorithm in a wireless wearable sensor. The proposed method achieves a high sensitivity of 99.64% and positive prediction of 99.81% ECG database. T...

slugDESIGNING OF REGIONAL TRUSTED AUTHORITY WITH LOCATION BASED SERVICE DISCOVERY PROTOCOL IN VANET

VANET is a form of Mobile Ad - Hoc Network or MANET and its different from MANET due to high mobility of nodes and the large scale of networks. The proposed location based service discovery pro...

slugCancer prediction Based on Gene Expression data Through Association Rule Based classification and Fuzzy Rough Set Attribute Reduction on Information Gain Ratio

Data mining hast vast number of application in the area of medical science. This paper mainly aim to predict cancer type based on gene expression data. For attribute selection Information gain ratio on fuzz...

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