Ce diaporama a bien été signalé.
Nous utilisons votre profil LinkedIn et vos données d’activité pour vous proposer des publicités personnalisées et pertinentes. Vous pouvez changer vos préférences de publicités à tout moment.
<ul><li>Fingerprints recognition using neural network </li></ul>Politecnico di Milano Polo Regionale di Como Methods and T...
Agenda <ul><li>Introduction </li></ul><ul><ul><li>Features of fingerprints </li></ul></ul><ul><ul><li>The pattern recognit...
Features of fingerprints <ul><li>Fingerprints are imprints formed by friction ridges of the skin in fingers and thumbs. </...
The pattern recognition system <ul><li>Image acquisition  converting a scene into an array of numbers that can be manipula...
<ul><li>Feature extraction  in which the image is represented by a set of numerical “features” to remove redundancy from t...
Why using neural network? <ul><li>Neural network enable solutions to be found to problems where algorithmic methods are to...
The goal of this method <ul><li>This proposed method is based on a data model for fingerprints that is  structural rather ...
Preprocessing system <ul><li>The first phase of the work is to capture the fingerprints image and convert it to a digital ...
Preprocessing system <ul><li>Binarization is usually performed by using  Laplacian edge detection  operator </li></ul><ul>...
Preprocessing system <ul><li>The thinning algorithm while deleting unwanted points should not: </li></ul><ul><ul><li>Remov...
Preprocessing system <ul><li>To remedy this problem,  smoothing  is necessary and includes: </li></ul><ul><ul><li>Filling ...
Feature extraction and selection <ul><li>Selection of  good feature  is a crucial step in the process since the next stage...
Feature extraction and selection <ul><li>Good features are those satisfying two requirements: </li></ul><ul><ul><li>Small ...
Feature extraction and selection <ul><li>A  multilayer perceptron network  of three layers is trained to detect the minuti...
Feature extraction and selection <ul><li>the network is trained by using the  backpropagation learning  technique and the ...
Feature extraction and selection <ul><li>The trained network is then used to analyze the complete image by raster scanning...
<ul><li>Distribution of minutiae of two identical fingerprints 2(a) before and 2(b) after applying the rules </li></ul>Fea...
Invariant recognition <ul><li>The location of a  reference point  of the fingerprints is important for invariant recogniti...
Invariant recognition <ul><li>The  Euclidean distance   d(i)   from each feature point  i  to the reference point are calc...
Invariant recognition <ul><li>The centroidal data patterns should be shift, scale and rotational independent </li></ul><ul...
Result  <ul><li>The recognition rate of fingerprints depends much on the quality of the fingerprints and effectiveness of ...
References <ul><li>W.F. Leung – S.H. Leung, W.H. Lau – Andrew Luk,  Fingerprints recognition using neural network </li></u...
Vous avez terminé ce document.
Télécharger et lire hors ligne.
Prochain SlideShare
Face recognization using artificial nerual network
Suivant
Prochain SlideShare
Face recognization using artificial nerual network
Suivant
Télécharger pour lire hors ligne et voir en mode plein écran

24

Partager

Fingerprints recognition using neural networks

Télécharger pour lire hors ligne

it describes an algorithm in literature for fingerprints recognition using neural networks

Livres associés

Gratuit avec un essai de 30 jours de Scribd

Tout voir

Livres audio associés

Gratuit avec un essai de 30 jours de Scribd

Tout voir

Fingerprints recognition using neural networks

  1. 1. <ul><li>Fingerprints recognition using neural network </li></ul>Politecnico di Milano Polo Regionale di Como Methods and Technologies for Image Processing Author : Alessandro BAFFA 682075
  2. 2. Agenda <ul><li>Introduction </li></ul><ul><ul><li>Features of fingerprints </li></ul></ul><ul><ul><li>The pattern recognition system </li></ul></ul><ul><ul><li>Why using neural network? </li></ul></ul><ul><ul><li>The goal of this method </li></ul></ul><ul><li>Preprocessing system </li></ul><ul><li>Feature extraction and selection </li></ul><ul><li>Invariant recognition </li></ul><ul><li>Result </li></ul><ul><li>References </li></ul>
  3. 3. Features of fingerprints <ul><li>Fingerprints are imprints formed by friction ridges of the skin in fingers and thumbs. </li></ul><ul><li>Their pattern are permanent and unchangeable on each finger during all the life; </li></ul><ul><li>They are individual (the probability that two fingerprints are alike is about 1 in 1.9x10^15 ) </li></ul><ul><ul><li>They have long been used for identification </li></ul></ul>
  4. 4. The pattern recognition system <ul><li>Image acquisition converting a scene into an array of numbers that can be manipulated by a computer </li></ul><ul><li>Edge detection and thinning are parts of the preprocessing step which involves removing noise, enhancing the picture and, if necessary, segmenting the image into meaningful regions </li></ul>
  5. 5. <ul><li>Feature extraction in which the image is represented by a set of numerical “features” to remove redundancy from the data and reduce its dimension </li></ul><ul><li>Classification where a class label is assigned to the image/object by examining its extracted features and comparing them with the class that the classifier has learned during its training stage. </li></ul><ul><ul><li>The main focus of this method is on these two last parts </li></ul></ul>The pattern recognition system
  6. 6. Why using neural network? <ul><li>Neural network enable solutions to be found to problems where algorithmic methods are too computationally intensive or do not exist </li></ul><ul><li>The problem of feature extraction and classification seems to be a suitable application for neural nets. </li></ul><ul><li>They offer significant speed advantages over conventional techniques </li></ul>
  7. 7. The goal of this method <ul><li>This proposed method is based on a data model for fingerprints that is structural rather than coordinate . </li></ul><ul><li>This structural data model is robust with respect to traslation, rotation and distortion </li></ul>
  8. 8. Preprocessing system <ul><li>The first phase of the work is to capture the fingerprints image and convert it to a digital representation of 512x512 by 256 gray levels. </li></ul><ul><li>Histogram equalization technique is used to increase the contrast if the illumination condition is poor </li></ul><ul><li>But we are only interested in binary information </li></ul>
  9. 9. Preprocessing system <ul><li>Binarization is usually performed by using Laplacian edge detection operator </li></ul><ul><ul><li>Local derivative operator such as “Roberts”, “Prewitt” or “Sobel” </li></ul></ul><ul><ul><li>Thresholding tecnique </li></ul></ul><ul><li>The binary image is further enhanced by a thinning algorithm which reduces the image ridges to a skeletal structure </li></ul>
  10. 10. Preprocessing system <ul><li>The thinning algorithm while deleting unwanted points should not: </li></ul><ul><ul><li>Remove end points </li></ul></ul><ul><ul><li>Break connectedness </li></ul></ul><ul><ul><li>Cause excessive erosion of the region </li></ul></ul><ul><li>After obtaining the binary form of the fingerprint image, there may be some irregularities caused by skinfolds and contiguous ridges or spreading of ink due to finger pressure, and so on.. </li></ul>
  11. 11. Preprocessing system <ul><li>To remedy this problem, smoothing is necessary and includes: </li></ul><ul><ul><li>Filling holes </li></ul></ul><ul><ul><li>Deleting redundant points </li></ul></ul><ul><ul><li>Removing noisy points </li></ul></ul><ul><ul><li>Filling potential missing points </li></ul></ul>
  12. 12. Feature extraction and selection <ul><li>Selection of good feature is a crucial step in the process since the next stage sees only these features and acts upon them. </li></ul><ul><li>150 different minutiae type have been identified but in practice only ridge ending and ridge bifurcation are used. </li></ul>
  13. 13. Feature extraction and selection <ul><li>Good features are those satisfying two requirements: </li></ul><ul><ul><li>Small intraclass invariance (i.e. slightly different shapes with similar general characteristics should have numerically close values) </li></ul></ul><ul><ul><li>Large interclass separation (i.e. features from different classes should be quite different numerically) </li></ul></ul>
  14. 14. Feature extraction and selection <ul><li>A multilayer perceptron network of three layers is trained to detect the minutiae in the thinned part image of size 128x128 </li></ul><ul><ul><li>The first layer has nine units associated with the components of the input vector </li></ul></ul><ul><ul><li>The hidden layer has five units </li></ul></ul><ul><ul><li>The output layer has one unit corresponding to the number of the classes </li></ul></ul><ul><li>The network is trained to output ‘1’ when the input window is centered on the feature to be located and it outputs ‘0’ if minutiae are not present </li></ul>
  15. 15. Feature extraction and selection <ul><li>the network is trained by using the backpropagation learning technique and the weight change is updated according to </li></ul>
  16. 16. Feature extraction and selection <ul><li>The trained network is then used to analyze the complete image by raster scanning the fingerprint via window of size 3x3 </li></ul><ul><li>In order to prevent the falsely reported features and select “significant” minutiae, two more rules are added to the system to guarantee perfect ridge forks are detected while excluding all other features: </li></ul><ul><ul><li>At those potential minutiae feature points we examine them by increasing the window size to 5x5 </li></ul></ul><ul><ul><li>If two or more minutiae are too close togheter, we ignore all of them </li></ul></ul>
  17. 17. <ul><li>Distribution of minutiae of two identical fingerprints 2(a) before and 2(b) after applying the rules </li></ul>Feature extraction and selection
  18. 18. Invariant recognition <ul><li>The location of a reference point of the fingerprints is important for invariant recognition and has to be determined </li></ul><ul><ul><li>Contour tracing is used to find one or more turning points (i.e. points with maximum rate of change of tracing movement) </li></ul></ul><ul><ul><ul><li>This points are then used to find the reference point </li></ul></ul></ul>
  19. 19. Invariant recognition <ul><li>The Euclidean distance d(i) from each feature point i to the reference point are calculated </li></ul><ul><ul><li>The distance to the center confers the property of positional invariance </li></ul></ul><ul><li>The data are then sorted in ascending order from d(0) to d(N) </li></ul><ul><ul><li>this operation gives the data the property of rotational invariance </li></ul></ul><ul><li>In order to make the data becomes invariant to scale change, it is normalized to unity by the shortest distance d(0) , i.e. dist(i) = d(0)/d(i), i = 0..N </li></ul><ul><ul><li>This will weight those feature points nearer to the center more heavly because usually these points are more significant in classification. </li></ul></ul>
  20. 20. Invariant recognition <ul><li>The centroidal data patterns should be shift, scale and rotational independent </li></ul><ul><li>Also the invariant feature vectors are in the range [0,1] and they can be directly used as the training/stored vectors in the MLP classifier </li></ul>
  21. 21. Result <ul><li>The recognition rate of fingerprints depends much on the quality of the fingerprints and effectiveness of the preprocessing system </li></ul><ul><ul><li>Such as the thresholding level used in edge detection </li></ul></ul><ul><li>If there are too many broken lines or noisy points in the image, the preprocessing system contour tracing may fail. </li></ul><ul><ul><li>An intelligent connection algorithm to recover broken lines and suppress spurious irregularities is necessary </li></ul></ul>
  22. 22. References <ul><li>W.F. Leung – S.H. Leung, W.H. Lau – Andrew Luk, Fingerprints recognition using neural network </li></ul><ul><li>M.T. Leung – W.E. Engeler – P. Frank, Fingerprints image processing using neural network </li></ul><ul><li>Jacques de Villiers – Etienne Barnard, Backpropagation neural nets with one and two hidden layers </li></ul><ul><li>Andrew Luk – S.H. Leung – C.K. Lee – W.H. Lau, A two level classifier for fingerprint recognition </li></ul>
  • AfreenAzmath

    May. 28, 2021
  • KarthickaBagavathy

    Nov. 24, 2018
  • VikasGola2

    Jun. 23, 2018
  • vzool1

    Feb. 8, 2018
  • DhanashreeMatale

    Sep. 23, 2017
  • SharanyaBasavaraj

    Mar. 29, 2017
  • williammdavis

    Dec. 8, 2016
  • lordhartpaul

    Nov. 30, 2016
  • maxamadxasan

    May. 31, 2016
  • ysisco

    Mar. 3, 2016
  • SurenderS1

    Jan. 8, 2016
  • shivsankarsharma

    Dec. 1, 2015
  • balsranjalahy

    Oct. 15, 2015
  • maniklair

    Mar. 23, 2015
  • marciodesouzaferreira

    Mar. 19, 2015
  • theexperiences

    Mar. 1, 2015
  • GaneshKumarcdm

    Jan. 27, 2015
  • kkkrip

    Oct. 6, 2012
  • h3mooodee

    Jun. 23, 2012
  • kulavilakku

    Mar. 17, 2011

it describes an algorithm in literature for fingerprints recognition using neural networks

Vues

Nombre de vues

27 111

Sur Slideshare

0

À partir des intégrations

0

Nombre d'intégrations

298

Actions

Téléchargements

1 996

Partages

0

Commentaires

0

Mentions J'aime

24

×