Bayes

Delaunay

Finger

Homography

Membrane

Multi Cam

Pong

Pool

Robot

Skull

Spykee

Stereo

Wing

Finger print

(using C)
Return
The aim is to locate the finer print endings and forks.
  1. Noise deleting

Using a Sequential Switch Filter (FAS Filtre Alterné Séquentiel) and a thresholding.
loading...
Original image
loading...
Verical components
loading...
Horizontal components
loading...
Thresholding
loading...
Thresholding
loading...
Result
As you can see, it is not a good result...
  1. Image processing

loading..
Original image
loading..
An arbitrary threshold (127)
loading..
A basic threshold
  1. Deformations issues

Using Principal Components Analysis (PCA) (Analyse en Composante Principale ACP).
loading..
Deformed image
loading..
Result
  1. Squelettisation

Using the Hilditch algorithm :

First step :
  • candidates pixels marking for elimination.
  • 4 conditions to be respected
    • 2 < n(p1) < 6
    • S(p1) = 1
    • p2*p4*p6 = 0
    • p4*p6*p8 = 0
Second step :
  • candidates pixels marking for elimination.
  • 4 conditions to be respected
    • 2 < n(p1) < 6
    • s(p1) = 1
    • p2*p4*p8 = 0
    • p2*p6*p8 = 0
p9 p2 p3
p8 p1 p4
p7 p6 p5
p9 p2 p3
p8 p1 p4
p7 p6 p5
loading..
Orginal image
loading..
Result
  1. Caracteristics extraction

What we are looking for :
loading..


How we find it :
loading..
Fork
loading..
Ending
loading..
Line
The final result :
loading...
Result : thresholing, squeletisation and marked
Forks are marked with circles, and endind with squares