OSA's Digital Library

Optics Express

Optics Express

  • Editor: C. Martijn de Sterke
  • Vol. 15, Iss. 14 — Jul. 9, 2007
  • pp: 8667–8677

A coherent framework for fingerprint analysis: are fingerprints holograms?

Kieran G. Larkin and Peter A. Fletcher  »View Author Affiliations


Optics Express, Vol. 15, Issue 14, pp. 8667-8677 (2007)
http://dx.doi.org/10.1364/OE.15.008667


View Full Text Article

Enhanced HTML    Acrobat PDF (1489 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

We propose a coherent mathematical model for human fingerprint images. Fingerprint structure is represented simply as a hologram – namely a phase modulated fringe pattern. The holographic form unifies analysis, classification, matching, compression, and synthesis of fingerprints in a self-consistent formalism. Hologram phase is at the heart of the method; a phase that uniquely decomposes into two parts via the Helmholtz decomposition theorem. Phase also circumvents the infinite frequency singularities that always occur at minutiae. Reliable analysis is possible using a recently discovered two-dimensional demodulator. The parsimony of this model is demonstrated by the reconstruction of a fingerprint image with an extreme compression factor of 239.

© 2007 Optical Society of America

OCIS Codes
(070.5010) Fourier optics and signal processing : Pattern recognition
(090.2880) Holography : Holographic interferometry
(100.2650) Image processing : Fringe analysis
(100.5070) Image processing : Phase retrieval
(110.2960) Imaging systems : Image analysis
(350.5030) Other areas of optics : Phase

ToC Category:
Fourier optics and signal processing

History
Original Manuscript: May 24, 2007
Revised Manuscript: June 22, 2007
Manuscript Accepted: June 22, 2007
Published: June 26, 2007

Virtual Issues
Vol. 2, Iss. 8 Virtual Journal for Biomedical Optics

Citation
Kieran G. Larkin and Peter A. Fletcher, "A coherent framework for fingerprint analysis: are fingerprints Holograms?," Opt. Express 15, 8667-8677 (2007)
http://www.opticsinfobase.org/oe/abstract.cfm?URI=oe-15-14-8667


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. D. Maltoni, D. Maio, A. K. Jain, and S. Prabhakar, Handbook of fingerprint recognition (Springer, New York, 2003).
  2. N. Ratha and R. Bolle, eds., Automatic Fingerprint Recognition Systems (Springer, New York, 2003).
  3. S. Chikkerur, A. N. Cartwright, and V. Govindaraju, "Fingerprint image enhancement using STFT analysis," in ICAPR, S. Singh, M. Singh, C. Apte, and P. Perner, eds., (Springer-Verlag, Bath, UK, 2005).
  4. A. K. Jain and S. Pankanti, "Automated fingerprint identification and imaging systems," in Advances in Fingerprint Technology, H. C. Lee, and R. E. Gaensslen, eds., (CRC Press, 2001).
  5. U. Grasemann, and R. Miikkulainen, "Effective image compression using evolved wavelets," in Genetic and Evolutionary Computation Conference (GECCO-05),(ACM, Washington DC, 2005), pp. 1961 - 1968.
  6. J. Tharna, K. Nilsson, and J. Bigun, "Orientation scanning to improve lossless compression of fingerprint images," in Audio and Video based Person Authentication - AVBPA03, J. Kittler, and M. S. Nixon, eds., (Springer, Heidelberg, 2003), pp. 343-350.
  7. C. M. Brislawn, "Fingerprints go digital," Not. Am. Math. Soc. 42, 1278-1283 (1995).
  8. K. G. Larkin, D. Bone, and M. A. Oldfield, "Natural demodulation of two-dimensional fringe patterns: I. General background to the spiral phase quadrature transform.," J. Opt. Soc. Am. A 18, 1862-1870 (2001). http://www.opticsinfobase.org/abstract.cfm?URI=josaa-18-8-1862 [CrossRef]
  9. F. Galton, Finger Prints (Macmillan, London, 1892). http://galton.org/books/finger-prints/index.htm
  10. J. F. Nye and M. V. Berry, "Dislocations in wave trains," Proc. R. Soc. Lond. A. 336, 165-190 (1974). [CrossRef]
  11. A. W. Senior, R. M. Bolle, N. K. Ratha, and S. Pankanti, "Fingerprint Minutiae: A Constructive Definition," in Workshop on biometrics, IEEE ECCV, (Copenhagen, Denmark, 2002).
  12. A. Ross, J. Shah, and A. K. Jain, "From template to image: reconstructing fingerprints from minutiae points," IEEE Trans PAMI 29, 544-560 (2007). [CrossRef]
  13. R. M. Goldstein, H. A. Zebker, and C. L. Werner, "Satellite radar interferometry: two-dimensional phase unwrapping," Radio Science 23, 713-720 (1988). [CrossRef]
  14. J. M. Huntley, "Noise-immune phase unwrapping algorithm," Appl. Opt. 28, 3268-3270 (1989). [CrossRef] [PubMed]
  15. D. J. Bone, "Fourier fringe analysis: the two-dimensional phase unwrapping problem," Appl. Opt. 30, 3627-3632 (1991). [CrossRef] [PubMed]
  16. D. L. Fried and J. L. Vaughn, "Branch cuts in the phase function," Appl. Opt. 31, 2865-2882 (1992). [CrossRef] [PubMed]
  17. D. C. Ghiglia, and M. D. Pritt, Two-dimensional phase unwrapping (John Wiley and Sons, New York, 1998).
  18. R. Penrose, "The topology of ridge systems," Ann. Hum. Genet. 42, 435-444 (1979). [CrossRef]
  19. M. Kass and A. Witkin, "Analyzing oriented patterns," Computer vision, graphics, and image processing 37, 362-385 (1987). [CrossRef]
  20. C. F. Shu and R. C. Jain, "Direct Estimation and Error Analysis for Oriented Patterns," CVGIP-Image Understanding 58, 383-398 (1993). [CrossRef]
  21. D. A. Egolf, I. V. Melnikov, and E. Bodenschatz, "Importance of local pattern properties in spiral defect chaos," Phys. Rev. Lett. 80, 3228-3231 (1998). [CrossRef]
  22. B. G. Sherlock and D. M. Monro, "A model for interpreting fingerprint topology," Pattern Recogn. 26, 1047-1055 (1993). [CrossRef]
  23. A. M. Turing, "The chemical basis of morphogenesis, reprinted from Philosophical Transactions of the Royal Society (Part B), 237, 37-72 (1953)," Bull. Math. Biol. 52, 153-197 (1990). [CrossRef] [PubMed]
  24. A. Witkin and M. Kass, "Reaction-diffusion textures," Comput. Graphics 25, 299-308 (1991). [CrossRef]
  25. J. P. Crutchfield, ed., Is Anything Ever New? Considering Emergence, in Complexity: Metaphors, Models, and Reality, (Addison-Wesley, Redwood City, 1994). http://www.santafe.edu/research/publications/wpabstract/199403011
  26. J. Myung and M. Pitt, "Model Selection Methods," in Amsterdam Workshop on Model Selection(Amsterdam, 2004). http://www2.fmg.uva.nl/modelselection/presentation.cfm?presenter=5
  27. D. Gabor, "Microscopy by reconstructed wave-fronts," Proc. R. Soc., London 197, 454-487 (1949). [CrossRef]
  28. J. G. Daugman and C. J. Downing, "Demodulation, predictive coding, and spatial vision," J. Opt. Soc. Am. A 12, 641-660 (1995). [CrossRef]
  29. D. Kosz, "New numerical methods of fingerprint recognition based on mathematical description of arrangement of dermatoglyphics and creation of minutiae," in Biometrics in Human Service User Group Newsletter, D. Mintie, ed., (1999). http://www.ct.gov/dss/cwp/view.asp?A=2349&Q=304724
  30. W. Bicz, "The idea of description (reconstruction) of fingerprints with mathematical algorithms and history of the development of this idea at Optel," (Optel, 2003), http://www.optel.pl/article/english/idea.htm, (Accessed 9 May 2006),
  31. K. G. Larkin, "Natural demodulation of two-dimensional fringe patterns: II. Stationary phase analysis of the spiral phase quadrature transform.," J. Opt. Soc. Am. A 18, 1871-1881 (2001). [CrossRef]
  32. B. Jähne, Practical handbook on Image processing for Scientific applications (CRC Press, Boca Raton, Florida, 1997).
  33. K. G. Larkin, "Uniform estimation of orientation using local and nonlocal 2-D energy operators," Opt. Express 13, 8097 - 8121 (2005). [CrossRef] [PubMed]
  34. G. H. Granlund, and H. Knutsson, Signal processing for computer vision (Kluwer, Dordrecht, Netherlands, 1995).
  35. V. A. Soifer, V. V. Kotlyar, S. N. Khonina, and A. G. Khramov, "The method of the directional field in the interpretation and recognition of images with structure redundancy," Image Analysis and Signal Processing: Adv. Math. Theory Appl. 6, 710-724 (1996).
  36. K. G. Larkin, "Natural demodulation of 2D fringe patterns," in Fringe'01 - The Fourth International Workshop on Automatic Processing of Fringe Patterns, W. Juptner, and W. Osten, eds., (Elsevier, Bremen, Germany, 2001). http://citeseer.ist.psu.edu/458598.html
  37. Y. Tong, S. Lombey, A. N. Hirani, and M. Desbrun, "Discrete multiscale vector field decomposition," ACM Transactions on Graphics 22, 445 - 452 (2003). [CrossRef]
  38. NIST Image Group's Fingerprint Research, "Fingerprint Test Data on CD-ROM," (NIST), http://www.itl.nist.gov/iad/894.03/fing/fing.html.
  39. S. Kasaei, M. Deriche, and B. Boashash, "A novel fingerprint image compression technique using wavelets packets and pyramid lattice vector quantization," IEEE Trans. Image Process. 11, 1365-1378 (2002). [CrossRef]
  40. P. A. Fletcher and K. G. Larkin, "Direct embedding and detection of RST invariant Watermarks," in IH2002, Fifth International Workshop on Information Hiding, F. A. P. Petitcolas, ed., (Springer Verlag, Noordwijkerhout, The Netherlands, 2002), pp. 129-144.
  41. K. G. Larkin, and P. A. Fletcher, "Extreme compression of fingerprint images: squeezing patterns until the spirals pop out," in Fifth International Workshop on Information Optics (Toledo, Spain, 2006). http://scitation.aip.org/dbt/dbt.jsp?KEY=APCPCS&Volume=860&Issue=1

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited