Fingerprint enhancement and recognition

A while ago, I posted some pretty pictures of my toe when I figured out the image format used by the Digital Persona and Microsoft fingerprint readers.

While it’s pretty cool to see your fingerprint on-screen, the real question is how do we make use of these prints? We need a way of storing fingerprints, and a way of saying “does this fingerprint equal the one we stored earlier?” From that point, we can implement fingerprint-based login and other things.

There are various open-source projects aiming to do this kind of thing, I made a list of them here. Unfortunately all of them appear to be dead projects and most of them aren’t useful at all, but I’ve made progress with one of them at least: FVS.

There are various different algorithms which can be used to compare fingerprints. I’ll try to describe the method used by FVS: minutiae detection.

A fingerprint is made up of ridges, basically just the curvy lines which you see. Ridges start and finish, and some of them split (bifurcate) into 2 other ridges. The points where ridge endings and bifurcations happen are known as minutiae. We can compare the positions and directions of the minutiae on two fingerprint images to decide whether they are equal. This is certainly throwing a lot of information away, but this method is very widely used in the fingerprint recognition world.

We start with the initial toe-print. I actually cheated by subtracting an image seen by the sensor before I scanned my toe from the toe-print, so what you can see below is slightly enhanced (clearer) than the original image.

The ridges of the fingerprint are visible above in white. The enhancement step involves finding the ridge direction and the ridge frequency. These details can then be used to apply a Gabor filter to the image, which produces a greatly enhanced version:

The above enhancement takes a few seconds on my system. This is OK for prototyping but is too slow for a real fingerprint login system, I hope we can find ways to optimise this. In addition to the Gabor filter, the image was further enhanced by binarization: all pixels are either black or white, no noise.

The ridges are now shown in black on a white background. The next step is to reduce each ridge line to a single pixel in width. This is known as thinning.

The advantage of thinning is that minutiae are now really easy to detect. We take every pixel on the image, and we ignore it if it is not a ridge (i.e. if it is white). For all the ridge pixels, we count the number of adjacent ridge pixels. If there is only one ridge pixel neighbour, we have found a ridge ending. If there are three ridge pixel neighbours, we have found a bifurcation.


Image borrowed from eFinger project report

FVS includes minutiae detection code based on the above algorithm:

The code isn’t perfect, as it detected many minutiae around the edge of the fingerprint image, where they do not exist. However it should be relatively simple to exclude those as FVS already knows about the edges of the print.

The next challenge is to compare two minutiae sets and decide how similar they are. FVS includes some code to do this, but it just crashes, and I haven’t spent much time debugging it yet. This is a difficult operation: prints of the same finger are never identical: sometimes some minutiae are not visible, they can be spaced slightly differently, and the finger might even be significantly rotated since the last print.

A project called eFinger has built a complete fingerprint recognition database. It uses FVS’s enhancement code, but ships it’s own code for thinning, minutiae detection, and minutiae set comparison. The code is not brilliant (does not consider rotation or anything like that) but should provide a good starting point.

47 Responses to “Fingerprint enhancement and recognition”

  1. Anonymous Says:

    What about issues with hackers stealing your own fingerprint? AFAIK decent fingerprint readers do not provide real fingerprint information but just some other kind of information (maybe some md5 kind of stuff…)

  2. dsd Says:

    It depends how you look at it.

    Sure, this device sends your whole fingerprint over a wire, which someone could be sniffing, but similarly, someone could be sniffing your keyboard cable as you type in your password.

    That said, there are definite security issues with fingerprints and storing them. We leave them everywhere too. So while it may not be ultimately secure to replace passwords with fingerprints, maybe they could be combined so that a login requires a finger and a password. Maybe we could use the fingerprint to select the username. There are many possible uses.

    Interestingly, when fingerprint recognition is done in hardware (such as the UPEK stuff in thinkpads), it actually rules out many things such as using fingerprint to select login name, since you typically have to say “this is the one finger I’m expecting, does it match the one the user is about to scan?”

  3. moin Says:

    plz send me fingerprint recognition code plz plz pzl plz thanx

  4. dsd’s weblog » Blog Archive » libdpfp 0.2.0 released Says:

    [...] dsd’s weblog friend of the night « Fingerprint enhancement and recognition [...]

  5. dsd’s weblog » Blog Archive » libdpfp 0.2.1 - basic image enhancement Says:

    [...] This release contains code from eFinger and FVS to enhance the fingerprint images. The capture_finger_enhanced example program now produces images like the ones in this post, which is rather cool. Again, the enhancement takes a few seconds to complete, hopefully we can improve on this. Also, I think I saw an infinite loop in the thinning code, but have been unable to reproduce this. [...]

  6. Diablovitch Says:

    DSD, you rule! I have used and tested your stuff and its really cool. I have even tried to use the output as input to a Russian open source project for fingerprint matching, but so far with no luck, as it uses a raw scanner image (from a scanner I dont have) and wont accept any form of converted image (spent quite some time with ImageMagick, etc). So, I am – like many others – desperately waiting for your matching software code. It seems you are the only non-commercial biometrics wizard out there – and using Microsoft scanners – its beautiful!

  7. mkv Says:

    If you want to test your own solutions for fingerprint matching but you don’t have a fingerprint scanner, check out these sample images: http://biometrics.cse.msu.edu/fvc04db/index.html

  8. cmptrmaniac62 Says:

    I don’t know if this would be of value, but there is a standard biometric interface called BioAPI which is available under a BSD style license (it’s designed to be a cross-platform standard – I think it’s supported by NIST). http://www.bioapi.org/DownloadsPage1.html

  9. Tuhin Says:

    Anxiously waiting on your fingerprint matching code. Thanks

  10. senthil raja Says:

    i want the source code for this project

  11. sara Says:

    can I have your code , thanks

  12. mita Says:

    I need your algorithm to enhance the fingerprint image. would you mind to give it? thanks before!

  13. Zico Says:

    Hi Can i get your source code please? I really need it for a project. Please help me.

  14. Prof. Yahia Halabi Says:

    Dear Prof.
    Can i get your source code please? I really need it for a project for my students. Your help is very appreciated.

  15. Mr. Grze Says:

    Dear Mr.

    I try build similary system in C++ language. I have fingerprint reader Fujitsu MBF200, I’m write driver to this device , and I can get fingerprint image and show it or write to file. Now I try enhancement this image, I work on it few weeks and nothing, I have’t got good algoritm, or I can’t interprete it. Can You help me? Please, even You can’t send me source code. Can You send me algoritm or just equations?

    I’m from Poland and in my country this problem isn’t know. I’m appologise for my language.
    Please help me.

  16. Prof. Yahia Halabi Says:

    I am sorry. I dont have such programs. I am working in other fields.
    Wish you good luck. In case I found any thing new , Then I will provide you with required material.

  17. prakash Says:

    can we do a project without using matlab

  18. abhijit maindalkar Says:

    hi,there i need your code for our project can i get that,please

  19. tomas2222 Says:

    Hello!

    I have fingerprint reader Fujitsu MBF200. Unfortunately I don’t know how to connect it to PC via USB. Does anyone has a schema with connection mbf-200 to USB?

  20. shaji Says:

    sir try to send the algorithm for finding the singular points form a fingerprint
    shaji

  21. Mr. Grze Says:

    If you need to connect Fujitsu MBF200, you must download driver for it. Probably the best way to run this stuf you must download VeriFinger from “www.neurotechnologija.com/download.html”, it has got driver and trial program.
    Good luck

  22. soumaya Says:

    hello!
    kan i have your code for a project please?

  23. karpakam Says:

    Hi,
    I need generalization process in fingerprint. i don’t know how to get common minutiae from images Does anyone help me?

  24. shuchi Says:

    plzzz send me the source code…..i really need it plzz do that as soon as possilble

  25. fadzilah Says:

    hello
    i have fingerprint reader u.are.u 4000b, but i have a problem on how to interact the fingerprint
    reader with my interface design.really need your help..

  26. mustapha Says:

    please send me code source mtlab

  27. Hasliman Says:

    I’m doing a project on attendance system using thumb print to authenticate the system,..could you please send me your examples of source code for my project reference,…

  28. vinayak Says:

    can i get your code for study

  29. kirti Says:

    HI,

    CAN U SEND ME THE CODE OF THIS PROJECT,,,THIS WILL BE BENIFICIAL FOR ME.

    THANKS

  30. kirti Says:

    IF U CAN ,THEN SEND IT ON k5geet_2006@yahoo.com

    THANKS

  31. Saravanan Says:

    hi,

    i am working on finger print compression, do you have any information related to that. just mail me trysaran@gmail.com

  32. swathi Says:

    hi friends i am swathi studying final year b.tech.my project is finger print authontication.i don’t know any thing abt my project n i need source code for finger print authentication .if any one knows abt this plz send to my mail.its very urgent

  33. vijay Says:

    i have fingerprint reader .i want to interact with that by using .net (c#) how can i please tell

  34. kiranjot Says:

    I m writing my thesis on fingerprint recognition. i have done binarization & thining of fingerprint image i have problem to extract minutiae.can u send coding to extract minutiae at bhangukiranjot@yahoo.co.in
    thanks………..

  35. mouradkink Says:

    hi friends i am mourad studying final year b.tech.my project is finger print authontication.i don’t know any thing abt my project n i need source code for finger print authentication i have fingerprint reader .if any one knows abt this plz send to my mail.its very urgent
    i want to interact with that by using .net (c#) how can i please tell
    mouradking@gmail.com
    mouradel2001@hotmail.com

  36. Rani patil Says:

    Will U please give me its source code… It will be really helpful for me….

  37. montedar Says:

    hellow man can i found aproject about enhance thumb print noise and ithank you

  38. DEEPIKA Says:

    I need the code for this….

    thanks in advance.

  39. amandeep Says:

    i’m making a project on fingerprint recognition in matlab. will you please tell the circuit i should use and also the hardware requirements. please mail the details to amandeepgautam@ymail.com

  40. min Says:

    hi! thanks got i found you, i’m now working on my final year project and i hope you can send me the code for the fingerprint system..thanks in advance really appreciate if you can help me out..

  41. Pradnya Says:

    i viewed your documentation and its really a good project.
    i am working on this project so can you please mail be your project for reference as this can be helpful for me to build my project.
    thanks

  42. senthil Says:

    My project is finger print authontication.i don’t know any thing abt my project n i need source code for finger print authentication i have fingerprint reader .if any one knows abt this plz send to my mail.its very urgent
    i want to interact with that by using .net (c#) how can i please tell

    meetsenthilrvs@gmail.com

  43. mst Says:

    I m writing my thesis on fingerprint recognition. i have done binarization & thining of fingerprint image i have problem to extract minutiae.can u send coding to extract minutiae at maha_saad_tolba@yahoo.com
    Thanks

  44. Billy Says:

    i’m trying to smoothing my binarized fingerprint image, but i got nothing.
    could you help me with smoothing the image?
    i really need it now

  45. Billy Says:

    and could you send me an example of gabor filtering to my email fiest_alph@yahoo.co.id
    thanks before

  46. sri Says:

    can you please tell me the source code for this project using matlab.

  47. dipen Says:

    i have done to match 1 to with many finger print in database ….
    if u want to any suggetion contact on my email address:
    dipen.ec2010@gmail.com

Leave a Reply

You must be logged in to post a comment.