Stable Biometric Features Description (not definition): Biometric features whose value change very infrequently among multiple prints of a finger Deformation.

Slides:



Advertisements
Similar presentations
Low-Complexity Transform and Quantization in H.264/AVC
Advertisements

Noise, Information Theory, and Entropy (cont.) CS414 – Spring 2007 By Karrie Karahalios, Roger Cheng, Brian Bailey.
Cyclic Code.
Error Control Code.
10.1 Chapter 10 Error Detection and Correction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
296.3Page :Algorithms in the Real World Error Correcting Codes II – Cyclic Codes – Reed-Solomon Codes.
15-853:Algorithms in the Real World
Information and Coding Theory
Ch 2.7 Error Detection & Correction CS-147 Tu Hoang.
CHANNEL CODING REED SOLOMON CODES.
Biometrics based Cryptosystem Design. Cryptosystem A mechanism using which one can encode an information content to an incomprehensible form and also.
MATH 685/ CSI 700/ OR 682 Lecture Notes
EEE377 Lecture Notes1 EEE436 DIGITAL COMMUNICATION Coding En. Mohd Nazri Mahmud MPhil (Cambridge, UK) BEng (Essex, UK) Room 2.14.
Quantum Error Correction Michele Mosca. Quantum Error Correction: Bit Flip Errors l Suppose the environment will effect error (i.e. operation ) on our.
Correcting Errors Beyond the Guruswami-Sudan Radius Farzad Parvaresh & Alexander Vardy Presented by Efrat Bank.
Error detection/correction FOUR WEEK PROJECT 1 ITEMS TO BE DISCUSSED 1.0 OVERVIEW OF CODING STRENGTH (3MINS) Weight/distance of binary vectors Error detection.
Quality Control Procedures put into place to monitor the performance of a laboratory test with regard to accuracy and precision.
Computing motion between images
1 Error Correction Coding for Flash Memories Eitan Yaakobi, Jing Ma, Adrian Caulfield, Laura Grupp Steven Swanson, Paul H. Siegel, Jack K. Wolf Flash Memory.
Error detection and correction
Quantum Computing Lecture 22 Michele Mosca. Correcting Phase Errors l Suppose the environment effects error on our quantum computer, where This is a description.
Coding for Flash Memories
Mario Vodisek 1 HEINZ NIXDORF INSTITUTE University of Paderborn Algorithms and Complexity Erasure Codes for Reading and Writing Mario Vodisek ( joint work.
Error Detection and Correction
Error Detection and Correction Rizwan Rehman Centre for Computer Studies Dibrugarh University.
Computer Implementation of Genetic Algorithm
DIGITAL COMMUNICATION Error - Correction A.J. Han Vinck.
Kumar Srijan ( ) Syed Ahsan( ). Problem Statement To create a Neural Networks based multiclass object classifier which can do rotation,
1 Channel Coding (II) Cyclic Codes and Convolutional Codes.
Application of Finite Geometry LDPC code on the Internet Data Transport Wu Yuchun Oct 2006 Huawei Hisi Company Ltd.
Chapter 4 Variability. Variability In statistics, our goal is to measure the amount of variability for a particular set of scores, a distribution. In.
Cyclic Codes for Error Detection W. W. Peterson and D. T. Brown by Maheshwar R Geereddy.
1 SNS COLLEGE OF ENGINEERING Department of Electronics and Communication Engineering Subject: Digital communication Sem: V Cyclic Codes.
Cyclic Code. Linear Block Code Hamming Code is a Linear Block Code. Linear Block Code means that the codeword is generated by multiplying the message.
March 29, 2005Week 11 1 EE521 Analog and Digital Communications James K. Beard, Ph. D. Tuesday, March 29, 2005
COEN 180 Erasure Correcting, Error Detecting, and Error Correcting Codes.
ERROR CONTROL CODING Basic concepts Classes of codes: Block Codes
MIMO continued and Error Correction Code. 2 by 2 MIMO Now consider we have two transmitting antennas and two receiving antennas. A simple scheme called.
Basic Characteristics of Block Codes
Week 7 Lecture 1+2 Digital Communications System Architecture + Signals basics.
Coding Theory. 2 Communication System Channel encoder Source encoder Modulator Demodulator Channel Voice Image Data CRC encoder Interleaver Deinterleaver.
Chapter 31 INTRODUCTION TO ALGEBRAIC CODING THEORY.
Dr. Sudharman K. Jayaweera and Amila Kariyapperuma ECE Department University of New Mexico Ankur Sharma Department of ECE Indian Institute of Technology,
10.1 Chapter 10 Error Detection and Correction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
10.1 Chapter 10 Error Detection and Correction Data can be corrupted during transmission. Some applications require that errors be detected and.
Error Detection. Data can be corrupted during transmission. Some applications require that errors be detected and corrected. An error-detecting code can.
Error Detection and Correction
Discrete-time Random Signals
Network RS Codes for Efficient Network Adversary Localization Sidharth Jaggi Minghua Chen Hongyi Yao.
Hamming Distance & Hamming Code
Error Control Coding. Purpose To detect and correct error(s) that is introduced during transmission of digital signal.
10.1 Chapter 10 Error Detection and Correction Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
1 Product Codes An extension of the concept of parity to a large number of words of data 0110… … … … … … …101.
Diana B. Llacza Sosaya Digital Communications Chosun University
Channel Coding: Part I Presentation II Irvanda Kurniadi V. ( ) Digital Communication 1.
Class Report 林格名 : Reed Solomon Encoder. Reed-Solomom Error Correction When a codeword is decoded, there are three possible outcomes –If 2s + r < 2t (s.
RS – Reed Solomon Error correcting code. Error-correcting codes are clever ways of representing data so that one can recover the original information.
V. Non-Binary Codes: Introduction to Reed Solomon Codes
CSC2535: Lecture 4: Autoencoders, Free energy, and Minimum Description Length Geoffrey Hinton.
JPEG Compression What is JPEG? Motivation
Topics discussed in this section:
Chapter 10 Error Detection And Correction
RS – Reed Solomon List Decoding.
Standard Array.
Chapter Nine: Data Transmission
Cyclic Code.
Irregular Structured LDPC Codes and Structured Puncturing
Error Detection and Correction
Error Correction Coding
Presentation transcript:

Stable Biometric Features Description (not definition): Biometric features whose value change very infrequently among multiple prints of a finger Deformation Invariant Features V/S Stable Features: Since biometrics are prone to burst errors in addition to noise and other deformations due to unavoidable conditions so only deformation (linear and non- linear) invariant features won’t suffice to implement total invariance.

Fingerprints from same finger Deformation invariant features Stable Features

Stable Feature Extraction Element by element quantization Using the error correcting codes to counter burst errors.

Element by element quantization n(~10-15) sample features from prints of same finger are taken at the registration step Mean and variance of each feature element is calculated over the samples Lower and upper bounds on the variance is set to take care of extreme situations  Clustering of the samples could also be done to handle the burst errors as error-free samples would cluster out

The possible range of feature values i.e is divided into blocks of width 6σ such that the mean is at the center of the block. Any value of a particular feature element is quantized to the center of the block in which it lies. The block-length of each division of the range(0-255) for each element and the offset of the first block from 0 is made public for quantization.

Feature Elements n samples Mean ( μ ) SD ( σ ) For each element 0255 μ 6σ6σ

Using Error-correcting codes for stability A new scheme has been designed to utilize the error correcting codes for stability The mean vector of the sample features is taken as the quantized feature vector. This vector is assumed to be a RS error correcting code of certain desired error correcting capability. The vector is decoded to get the message The message is again coded to get the error free message.

Since the range of values is fixed(0-255) a cyclic shift map is found from the quantized feature vector (mean) to the error free code. Mean ( μ ) Decoded message RS decode RS encode Error free code Mean ( μ ) Cyclic shift map The cyclic shift map is made public

Extracting the stable feature First the feature vector is quantized using the block- length and the offset The quantized feature vector is transformed using the cyclic shift map and decoded to get the stable feature. Feature Vector Quantized Feature Vector Shifted Vector Quantization Cyclic shift map Stable Feature RS decode