Open Science Research Excellence

Open Science Index

Commenced in January 2007 Frequency: Monthly Edition: International Publications Count: 29705


Select areas to restrict search in scientific publication database:
7927
Fingerprint Compression Using Contourlet Transform and Multistage Vector Quantization
Abstract:
This paper presents a new fingerprint coding technique based on contourlet transform and multistage vector quantization. Wavelets have shown their ability in representing natural images that contain smooth areas separated with edges. However, wavelets cannot efficiently take advantage of the fact that the edges usually found in fingerprints are smooth curves. This issue is addressed by directional transforms, known as contourlets, which have the property of preserving edges. The contourlet transform is a new extension to the wavelet transform in two dimensions using nonseparable and directional filter banks. The computation and storage requirements are the major difficulty in implementing a vector quantizer. In the full-search algorithm, the computation and storage complexity is an exponential function of the number of bits used in quantizing each frame of spectral information. The storage requirement in multistage vector quantization is less when compared to full search vector quantization. The coefficients of contourlet transform are quantized by multistage vector quantization. The quantized coefficients are encoded by Huffman coding. The results obtained are tabulated and compared with the existing wavelet based ones.
Digital Object Identifier (DOI):

References:

[1] Pennebaker W.B. and Mitchell J.L, JPEG-Still Image Data Compression Standards. Van Nostrand Reinhold, 1993.
[2] C.M. Brislawn, J.N. Bradley and R.J. Onyschczak and T. Hopper, "The FBI Compression Standard for Digitized Fingerprint Images," in 1996 Proc. SPIE, vol.2847, pp. 344-355.
[3] M.Antonini, M.Barlaud, P. Mathieu, and I.Daubechies, "Image coding using wavelet transform," IEEE Trans. Image Proc, pp.205-220, Apr.1992.
[4] M. N. Do and M. Vetterli, "The contourlet transform: an efficient directional multiresolution image representation," IEEE Trans. Of Image Processing, vol.14, no.12, pp. 2091-2106, Dec. 2004.
[5] B.H.Juang and A.H.Gray, "Multiple stage vector quantization for speech coding," in 1982 Proc. IEEE Int.Conf.Acoust, Speech, Signal Processing (Paris, France), pp.597-600.
[6] K.P. Soman and K.I. Ramachandran, Insight into Wavelets from Theory to Practice, Prentice Hall India, New Delhi, 2002, ch.9.
[7] A.Gersho and R.M. Gray, Vector Quantization and Signal Compression. Boston, MA: Kluwer, 1992.
[8] M. N. Do and M.Vetterli, "Pyramidal directional filter banks and curvelets," in 2001 Proc. Of IEEE Int. Conf. on Image Proc, vol.3, pp.158-161, Thessaloniki, Greece.
[9] D.D. Y. Po and M. N. Do, "Directional multiscale modeling of images using the contourlet transform," IEEE Trans. on Image Processing, to appear, Jun. 2006.
[10] P. J. Burt and E. H. Adelson, "The Laplacian pyramid as a compact image code," IEEE Trans. on Commun. vol. 31, no. 4, pp. 532-540, 1983.
[11] M. N. Do, "Directional Multiresolution Image Representations," Ph.D.Thesis, EPFL, Lausanne, Switzerland, Dec. 2001.
[12] R. H. Bamberger and M. J. T. Smith, "A filter bank for the Directional decomposition of images: theory and design," IEEE Trans. on Signal Processing, vol. 40, no. 4, pp. 882-893, Apr. 1992.
[13] Jayshree Karlekar, P.G. Poonacha and U.B. Desai, "Image Compression using Zerotree and Multistage Vector Quantization", ICIP, Vol.2, pp.610, 1997.
[14] Hosam Khalil, Kenneth Rose, "Multistage vector quantizer optimization for packet networks," IEEE Trans. Signal Proc. Vol. 51, No.7, pp.1870- 1879, July 2003.
[15] Y. Linde, A. Buzo and R.M.Gray, "An algorithm for vector quantizer design," IEEE Trans. Commun. Vol.28, pp.84-95, Jan.1980.
[16] R. Sudhakar, R. Karthiga and S. Jayaraman, "Fingerprint compression using Contourlet Transform with Modified SPIHT algorithm", IJECE, vol.5, No.1, pp.3-10, Winter-Spring 2006.
[17] www.biometrics.cse.msu.edu/fingerprint.html.
Vol:13 No:06 2019Vol:13 No:05 2019Vol:13 No:04 2019Vol:13 No:03 2019Vol:13 No:02 2019Vol:13 No:01 2019
Vol:12 No:12 2018Vol:12 No:11 2018Vol:12 No:10 2018Vol:12 No:09 2018Vol:12 No:08 2018Vol:12 No:07 2018Vol:12 No:06 2018Vol:12 No:05 2018Vol:12 No:04 2018Vol:12 No:03 2018Vol:12 No:02 2018Vol:12 No:01 2018
Vol:11 No:12 2017Vol:11 No:11 2017Vol:11 No:10 2017Vol:11 No:09 2017Vol:11 No:08 2017Vol:11 No:07 2017Vol:11 No:06 2017Vol:11 No:05 2017Vol:11 No:04 2017Vol:11 No:03 2017Vol:11 No:02 2017Vol:11 No:01 2017
Vol:10 No:12 2016Vol:10 No:11 2016Vol:10 No:10 2016Vol:10 No:09 2016Vol:10 No:08 2016Vol:10 No:07 2016Vol:10 No:06 2016Vol:10 No:05 2016Vol:10 No:04 2016Vol:10 No:03 2016Vol:10 No:02 2016Vol:10 No:01 2016
Vol:9 No:12 2015Vol:9 No:11 2015Vol:9 No:10 2015Vol:9 No:09 2015Vol:9 No:08 2015Vol:9 No:07 2015Vol:9 No:06 2015Vol:9 No:05 2015Vol:9 No:04 2015Vol:9 No:03 2015Vol:9 No:02 2015Vol:9 No:01 2015
Vol:8 No:12 2014Vol:8 No:11 2014Vol:8 No:10 2014Vol:8 No:09 2014Vol:8 No:08 2014Vol:8 No:07 2014Vol:8 No:06 2014Vol:8 No:05 2014Vol:8 No:04 2014Vol:8 No:03 2014Vol:8 No:02 2014Vol:8 No:01 2014
Vol:7 No:12 2013Vol:7 No:11 2013Vol:7 No:10 2013Vol:7 No:09 2013Vol:7 No:08 2013Vol:7 No:07 2013Vol:7 No:06 2013Vol:7 No:05 2013Vol:7 No:04 2013Vol:7 No:03 2013Vol:7 No:02 2013Vol:7 No:01 2013
Vol:6 No:12 2012Vol:6 No:11 2012Vol:6 No:10 2012Vol:6 No:09 2012Vol:6 No:08 2012Vol:6 No:07 2012Vol:6 No:06 2012Vol:6 No:05 2012Vol:6 No:04 2012Vol:6 No:03 2012Vol:6 No:02 2012Vol:6 No:01 2012
Vol:5 No:12 2011Vol:5 No:11 2011Vol:5 No:10 2011Vol:5 No:09 2011Vol:5 No:08 2011Vol:5 No:07 2011Vol:5 No:06 2011Vol:5 No:05 2011Vol:5 No:04 2011Vol:5 No:03 2011Vol:5 No:02 2011Vol:5 No:01 2011
Vol:4 No:12 2010Vol:4 No:11 2010Vol:4 No:10 2010Vol:4 No:09 2010Vol:4 No:08 2010Vol:4 No:07 2010Vol:4 No:06 2010Vol:4 No:05 2010Vol:4 No:04 2010Vol:4 No:03 2010Vol:4 No:02 2010Vol:4 No:01 2010
Vol:3 No:12 2009Vol:3 No:11 2009Vol:3 No:10 2009Vol:3 No:09 2009Vol:3 No:08 2009Vol:3 No:07 2009Vol:3 No:06 2009Vol:3 No:05 2009Vol:3 No:04 2009Vol:3 No:03 2009Vol:3 No:02 2009Vol:3 No:01 2009
Vol:2 No:12 2008Vol:2 No:11 2008Vol:2 No:10 2008Vol:2 No:09 2008Vol:2 No:08 2008Vol:2 No:07 2008Vol:2 No:06 2008Vol:2 No:05 2008Vol:2 No:04 2008Vol:2 No:03 2008Vol:2 No:02 2008Vol:2 No:01 2008
Vol:1 No:12 2007Vol:1 No:11 2007Vol:1 No:10 2007Vol:1 No:09 2007Vol:1 No:08 2007Vol:1 No:07 2007Vol:1 No:06 2007Vol:1 No:05 2007Vol:1 No:04 2007Vol:1 No:03 2007Vol:1 No:02 2007Vol:1 No:01 2007