Fingerprint compression based on sparse representation

IEEE Transactions on Image Processing

Volumn 23, Issue 2, 2014, Pages 489-501

  Shao, Guangqi ^a   Wu, Yanping ^a   Yong, A ^a   Liu, Xiao ^a   Guo, Tiande ^a  

^a UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

compression; Fingerprint; JPEG; JPEG 2000; PSNR; sparse representation; WSQ

Indexed keywords

FINGERPRINT; JPEG; JPEG 2000; PSNR; SPARSE REPRESENTATION; WSQ;

BIOMETRICS; COMPACTION; EXPERIMENTS;

ALGORITHMS;

ALGORITHM; ANATOMY AND HISTOLOGY; AUTOMATED PATTERN RECOGNITION; BIOMETRY; COMPUTER ASSISTED DIAGNOSIS; DERMATOGLYPHICS; FINGER; HUMAN; IMAGE ENHANCEMENT; INFORMATION PROCESSING; PHOTOGRAPHY; PROCEDURES; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SKIN;

ALGORITHMS; BIOMETRIC IDENTIFICATION; DATA COMPRESSION; DERMATOGLYPHICS; FINGERS; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; PHOTOGRAPHY; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SKIN;

EID: 84891810078     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2013.2287996     Document Type: Article

References (41)

1. D. Maltoni, D. Miao, A. K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition, 2nd ed. London, U.K.: Springer-Verlag, 2009.
2. N. Ahmed, T. Natarajan, and K. R. Rao, Discrete cosine transform, IEEE Trans. Comput., vol. C-23, no. 1, pp. 90-93, Jan. 1974.
3. C. S. Burrus, R. A. Gopinath, and H. Guo, Introduction to Wavelets and Wavelet Transforms: A Primer. Upper Saddle River, NJ, USA: Prentice- Hall, 1998.
4. W. Pennebaker and J. Mitchell, JPEG - Still Image Compression Standard. New York, NY, USA: Van Nostrand Reinhold, 1993.
5. M. W. Marcellin, M. J. Gormish, A. Bilgin, and M. P. Boliek, An overview of JPEG-2000, in Proc. IEEE Data Compress. Conf., Mar. 2000, pp. 523-541.
6. A. Skodras, C. Christopoulos, and T. Ebrahimi, The JPEG 2000 still image compression standard, IEEE Signal Process. Mag., vol. 11, no. 5, pp. 36-58, Sep. 2001.
7. T. Hopper, C. Brislawn, and J. Bradley, WSQ gray-scale fingerprint image compression specification, Federal Bureau of Investigation, Criminal Justice Information Services, Washington, DC, USA, Tech. Rep. IAFIS-IC-0110-V2, Feb. 1993.
8. C. M. Brislawn, J. N. Bradley, R. J. Onyshczak, and T. Hopper, FBI compression standard for digitized fingerprint images, Proc. SPIE, vol. 2847, pp. 344-355, Aug. 1996.
9. A. Said and W. A. Pearlman, A new, fast, and efficient image codec based on set partitioning in hierarchical trees, IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 3, pp. 243-250, Jun. 1996.
10. R. Sudhakar, R. Karthiga, and S. Jayaraman, Fingerprint compression using contourlet transform with modified SPIHT algorithm, IJECE Iranian J. Electr. Comput. Eng., vol. 5, no. 1, pp. 3-10, 2005.
11. S. G. Mallat and Z. Zhang, Matching pursuits with timefrequency dictionaries, IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, Dec. 1993.
12. S. S. Chen, D. Donoho, and M. Saunders, Atomic decomposition by basis pursuit, SIAM Rev., vol. 43, no. 1, pp. 129-159, 2001.
13. J. Wright, A. Y. Yang, A. Ganesh, S. S. Sastry, and Y. Ma, Robust face recognition via sparse representation, IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 2, pp. 210-227, Feb. 2009.
14. M. Elad and M. Aharon, Image denoising via sparse and redundant representation over learned dictionaries, IEEE Trans. Image Process., vol. 15, no. 12, pp. 3736-3745, Dec. 2006.
15. S. Agarwal and D. Roth, Learning a sparse representation for object detection, in Proc. Eur. Conf. Comput. Vis., 2002, pp. 113-127.
16. J. Yang, J. Wright, T. Huang, and Y. Ma, Image super-resolution as sparse representation of raw image patches, in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2008, pp. 1-8.
17. K. Skretting and K. Engan, Image compression using learned dictionaries by RLS-DLA and compared with K-SVD, in Proc. IEEE ICASSP, May 2011, pp. 1517-1520.
18. O. Bryt and M. Elad, Compression of facial images using the K-SVD algorithm, J. Vis. Commun. Image Represent., vol. 19, no. 4, pp. 270-282, 2008.
19. Y. Y. Zhou, T. D. Guo, and M. Wu, Fingerprint image compression algorithm based on matrix optimization, in Proc. 6th Int. Conf. Digital Content, Multimedia Technol. Appl., 2010, pp. 14-19.
20. A. J. Ferreira and M. A. T. Figueiredo, Class-adapted image compression using independent component analysis, in Proc. Int. Conf. Image Process., vol. 1. 2003, pp. 625-628.
21. A. J. Ferreira and M. A. T. Figueiredo, On the use of independent component analysis for image compression, Signal Process., Image Commun., vol. 21, no. 5, pp. 378-389, 2006.
22. P. Paatero and U. Tapper, Positive matrix factorization: A nonnegative factor model with optimal utilization of error estimates of data values, Environmetrics, vol. 5, no. 1, pp. 111-126, 1994.
23. D. D. Leeand and H. S. Seung, Learning the parts of objects by nonnegative matrix factorization, Nature, vol. 401, pp. 799-791, Oct. 1999.
24. E. Amaldi and V. Kann, On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems, Theoretical Comput. Sci., vol. 209, nos. 1-2, pp. 237-260, 1998.
25. S. Mallat and Z. Zhang, Matching pursuits with time-frequency dictionaries, IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, Dec. 1993.
26. Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad, Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition, in Proc. Conf. Rec. 27th Asilomar Conf. Signals, Syst. Comput., Nov. 1993, pp. 40-44.
27. E. Candes, J. Romberg, and T. Tao, Stable signal recovery from incomplete and inaccurate measurements, Commun. Pure Appl. Math., vol. 59, no. 8, pp. 1207-1223, 2006.
28. E. Candes, J. Romberg, and T. Tao, Near-optimal signal recovery from random projections: Universal encoding strategies IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006.
29. D. Donoho, For most large underdetermined systems of linear equations the minimal -1-norm solution is also the sparsest solution, Commun. Pure Appl. Math., vol. 59, no. 6, pp. 797-829, 2006.
30. E. Candes and Y. Plan, Near-ideal model selection by -1 minimization, Ann. Statist., vol. 37, no. 5A, pp. 2145-2177, 2009.
31. I. F. Gorodnitsky and B. D. Rao, Sparse signal reconstruction from limited data using FOCUSS: A re-weighted norm minimization algorithm, IEEE Trans. Signal Process., vol. 45, no. 3, pp. 600-616, Mar. 1997.
32. A. Beck and M. Teboulle, A fast iterative shrinkage-thresholding algorithm for linear inverse problems, SIAM J. Imag. Sci., vol. 2, no. 1, pp. 183-202, 2009.
33. M. Aharon, M. Elad, and A. M. Bruckstein, On the uniqueness of overcomplete dictionaries, and a practical way to retrieve them, J. Linear Algebra Appl., vol. 416, no. 1, pp. 48-67, 2006.
34. M. Aharon, M. Elad, and A. M. Bruckstein, The K-SVD: An algorithm for designing of overcomplete dictionaries for sparse representation, IEEE Trans. Signal Process., vol. 54, pp. 4311-4322, 2006.
35. K. Sayood, Introduction to Data Compression, 3rd ed. San Mateo, CA, USA: Morgan Kaufman, 2005, pp. 81-115.
36. S. Lloyd, Least squares quantization in PCM, IEEE Trans. Inf. Theory, vol. 28, no. 2, pp. 129-137, Mar. 1982.
37. (2013, Jun.). Fingerprint Images
38. [Online]. Available: http://pan.baidu.com/share/linkshareid= 3872475108&uk=2301599420
39. (2012, Dec.). SetupWSQ
40. [Online]. Available: http://www.download3k.com/Install-WSQ-viewer.html
41. S. Prabhakar, Fingerprint classification and matching using a filterbank, Ph.D. dissertation, Dept. Comput. Sci., Eng., Michigan State Univ., East Lansing, MI, USA, 2001.