An efficient fingerprint image compression technique based on wave atoms decomposition and multistage vector quantization

Integrated Computer-Aided Engineering

Volumn 17, Issue 1, 2010, Pages 29-40

  Mohammed, Abdul Adeel ^a   Minhas, Rashid ^a   Wu, Q M Jonathan ^a   Sid Ahmed, M A ^a  

^a UNIVERSITY OF WINDSOR   (Canada)

Author keywords

Arithmetic codings; Fingerprint images; Image compression; Multistage vector Quantization; Wave atoms decomposition

Indexed keywords

ARITHMETIC CODINGS; BIORTHOGONAL; BORDER SECURITY; COMPRESSION SCHEME; FEDERAL BUREAU OF INVESTIGATIONS; FINGERPRINT IMAGES; FORENSIC APPLICATIONS; IMAGE COMPRESSION STANDARDS; MORPHOLOGICAL OPERATOR; MULTISTAGE VECTOR QUANTIZATION; OSCILLATORY PATTERNS; PSNR GAIN; SCALAR QUANTIZATION; SPATIAL INFORMATIONS;

ATOMS; DATA COMPRESSION; DIGITAL IMAGE STORAGE; DISCRETE WAVELET TRANSFORMS; IMAGE CODING; IMAGE COMPRESSION; MATHEMATICAL MORPHOLOGY; MATHEMATICAL OPERATORS; VECTORS; WIRELESS TELECOMMUNICATION SYSTEMS;

VECTOR QUANTIZATION;

EID: 73849139958     PISSN: 10692509     EISSN: None     Source Type: Journal    
DOI: 10.3233/ICA-2010-0327     Document Type: Article

References (68)

1. C.N. Brislawn, J.N. Bradley, R. Onyshczak and T. Hopper, The FBI Compression Standard for Digitized Fingerprint Images, In Proceedings of SPIE 2847 (1996), 344-355.
2. R.A. DeVore, B. Jawerth and B. Lucier, Image Compression through Wavelet Transforms Coding, In IEEE Transactions on Information Theory 38 (1992), 719-746.
3. J.N. Bradley and C.N. Brislawn, Proposed First Generation WSQ Bit Allocation Procedure, In Proceedings of Criminal Justice Information Servies Technology (1993), C11-C17.
4. S. Kasaei, M. Deriche and B. Boashash, Fingerprint Compression Using a Modified Wavelet Transform and Pyramid Lattice Vector Quantization, In IEEE Proceedings of TENCON 2 (1996), 798-803.
5. R.R. Coifman and M.V. Wickerhauser, Entropy Based Algorithm for Best Basis Selection, In IEEE Transactions on Information Therory 38 (1992), 713-718.
6. U. Grasemann and R. Mikkulainen, Evolving Wavelets Using a Coevolutionary Genetic Algorithm and Lifting, In Proceedings of Sixth Genetic and Evolution Computation Conference (2004), 969-980.
7. F. Moore, Evolved Multi-resolution Analysis Transforms for Optimized Image Compression and Reconstruction under Quantization, In WSEAS Transactions on Computers 1 (2006), 97-104.
8. M.N. Do and M. Vetterli, The Finite Ridgelet Transform for Image Representation, In IEEE Transactions on Image Processing 12 (2003), 16-28.
9. M.N. Do and M. Vetterli, The Contourlet Transform: An Efficient Directional Multiresolution Image Representation, In IEEE Transactions on Image Processing 14 (2005), 2091-2106.
10. E.J. Cand̀es, L. Demanet, D.L. Donoho and L. Ying, Fast Discrete Curvelet Transforms, In Multiscale Modeling and Simulation (2005), 861-899.
11. L. Villemoes, Wavelet Packets with Uniform Time-Frequency Localization, In Comptes Rendus Mathematique 335 (2002), 793-796.
12. L. Demanet and L. Ying,Wave Atoms and Sparsity of Oscillatory Patterns, Appl Comput Harmon Anal 23 (2007), 368-387.
13. L. Demanet and L.Ying, Scattering in Flatland: Efficient Representations viaWave Atoms, In Foundation of Computational Mathematics, 2008.
14. S. Mallat, A Wavelet Tour of Signal Processing Second Edition, Academic Press, Orlando-SanDiego, 1999.
15. J.P. Antoine and R. Murenzi, Two-dimensional Directional Wavelets and the Scale-Angle Representation, In Signal Processing 52 (1996), 259-281. (Pubitemid 126363805)
16. L. Demanet and L. Ying, Curvelet andWave Atoms for mirror extended images, In Proceedings of SPIE 6701 (2007), 6701-6719.
17. B. Babb and F.Y. Moore, The Best Fingerprint Compression Standard Yet, In Proceedings of IEEE Systems, Mann and Cybernetics (2007), 2911-2916.
18. J. Serra, Image Analysis and Mathematical Morphology, Academic Press, New York, 1988.
19. E. Morales and F. Shih, Wavelet coefficients clustering using morphological operations and pruned quadtree, In IEEE Transactions on Pattern Recognition 10 (2000), 1611-1620.
20. Y. Linde, A. Buzo and R.M. Gray, An algorithm for vector quantizer design, In IEEE Transactions on Communication 28 (1980), 84-95.
21. H. Khalil and K. Rose, Multistage vector quantizer optimization for packet networks, In IEEE Transactions on Signal Processing 51 (2003), 1870-1879.
22. A.A. Mohammed, R. Minhas, Q.W.J. Wu and M.A. Sid- Ahmed, A generic fingerprint image compression technique based on wave atoms decomposition, In Proceedings of IEEE Interntional Conference on Image Processing, 2009.
23. H. Adeli and A. Karim, A Fuzzy-Wavelet RBF Neural Network Model for Freeway Incident Detection, Journal of Transportation Engineering, ASCE, 126(6) (2000), 464-471. (Pubitemid 30966163)
24. H. Adeli and A. Samant, An Adaptive Conjugate Gradient Neural Network - Wavelet Model for Traffic Incident Detection, Computer-Aided Civil and Infrastructure Engineering 13(4) (2000), 251-260.
25. A. Samant and H. Adeli, Feature Extraction for Traffic Incident Detection using Wavelet Transform and Linear Discriminant Analysis, Computer-Aided Civil and Infrastructure Engineering 13(4) (2000), 241-250.
26. A. Samant and H. Adeli, Enhancing Neural Network Incident Detection Algorithms using Wavelets, Computer-Aided Civil and Infrastructure Engineering 16(4) (2001), 239-245.
27. A. Karim and H. Adeli, Comparison of the Fuzzy - Wavelet RBFNN Freeway Incident Detection Model with the California Algorithm, Journal of Transportation Engineering, ASCE, 128(1) (2002), 21-30.
28. A. Karim and H. Adeli, Incident Detection Algorithm Using Wavelet Energy Representation of Traffic Patterns, Journal of Transportation Engineering, ASCE, 128(3) (2002), 232-242.
29. A. Karim and H. Adeli, Fast Automatic Incident Detection on Urban and Rural Freeways Using the Wavelet Energy Algorithm, Journal of Transportation Engineering, ASCE, 129(1) (2003), 57-68.
30. H. Adeli, Z. Zhou and N. Dadmehr, Analysis of EEG Records in an Epileptic Patient Using Wavelet Transform, Journal of Neuroscience Methods 123(1) (2003), 69-87.
31. S. Ghosh-Dastidar and H. Adeli, Wavelet-Clustering-Neural Network Model for Freeway Incident Detection, Computer- Aided Civil and Infrastructure Engineering 18(5) (2003), 325-338.
32. Z. Zhou and H. Adeli, Time-frequency signal analysis of earthquake records using Mexican hat wavelets, Computer-Aided Civil and Infrastructure Engineering 18(5) (2003), 379-389.
33. Z. Zhou and H. Adeli, Wavelet Energy Spectrum for Time- Frequency Localization of Earthquake Energy, International Journal of Imaging Systems and Technology 13(2) (2003), 133-140.
34. H. Adeli and S. Ghosh-Dastidar, Mesoscopic-Wavelet Freeway Work Zone Flow and Congestion Feature Extraction Model, Journal of Transportation Engineering, ASCE, 130(1) (2004), 94-103.
35. H. Adeli and H. Kim, Wavelet-Hybrid Feedback Least Mean Square Algorithm for Robust Control of Structures, Journal of Structural Engineering, ASCE, 130(1) (2004), 128-137.
36. X. Jiang and H. Adeli, Wavelet Packet-Autocorrelation Function Method for Traffic Flow Pattern Analysis, Computer- Aided Civil and Infrastructure Engineering 19(5) (2004), 324-337.
37. H. Kim and H. Adeli, Hybrid Control of Smart Structures Using a Novel Wavelet-Based Algorithm, Computer-Aided Civil and Infrastructure Engineering 20(1) (2005), 7-22.
38. H. Kim and H. Adeli, Wavelet Hybrid Feedback-LMS Algorithm for Robust Control of Cable-Stayed Bridges, Journal of Bridge Engineering, ASCE, 10(2) (2005), 116-123.
39. X. Jiang and H. Adeli, Dynamic Wavelet Neural Network for Nonlinear Identification of Highrise Buildings, Computer- Aided Civil and Infrastructure Engineering 20(5) (2005), 316-330. (Pubitemid 40906713)
40. H. Kim and H. Adeli, Hybrid Control of Irregular Steel Highrise Building Structures Under Seismic Excitations, International Journal for Numerical Methods in Engineering 63(12) (2005), 1757-1774.
41. X. Jiang and H. Adeli, Dynamic Wavelet Neural Network Model for Traffic Flow Forecasting, Journal of Transportation Engineering, ASCE, 131(10) (2005), 771-779. (Pubitemid 41419813)
42. H. Kim and H. Adeli, Wind-Induced Motion Control of 76- Story Benchmark Building Using the Hybrid Damper-Tuned Liquid Column Damper System, Journal of Structural Engineering, ASCE, 131(12) (2005), 1794-1802.
43. H. Adeli and X. Jiang, Dynamic Fuzzy Wavelet Neural Network Model for Structural System Identification, Journal of Structural Engineering, ASCE, 132(1) (2006), 102-111.
44. S. Ghosh-Dastidar and H. Adeli, Neural Network-Wavelet Micro-Simulation Model for Delay and Queue Length Estimation at Freeway Work Zones, Journal of Transportation Engineering, ASCE, 132(4) (2006), 331-341.
45. X. Jiang, S. Mahadevan and H. Adeli, BayesianWavelet Packet Denoising for Structural System Identification, Structural Control and Health Monitoring 14(2) (2007), 333-356.
46. H. Adeli, S. Ghosh-Dastidar and N. Dadmehr, A Wavelet- Chaos Methodology for Analysis of EEGs and EEG Subbands to detect Seizure and Epilepsy, IEEE Transactions on Biomedical Engineering 54(2) (2007), 205-211.
47. X. Jiang and H. Adeli, Pseudospectra, MUSIC, and Dynamic Wavelet Neural Network for Damage Detection of Highrise Buildings, International Journal for Numerical Methods in Engineering 71(5) (2007), 606-629.
48. S. Ghosh-Dastidar, H. Adeli and N. Dadmehr, Mixed-band Wavelet-Chaos-Neural Network Methodology for Epilepsy and Epileptic Seizure Detection, IEEE Transactions on Biomedical Engineering 54(9) (2007), 1545-1551.
49. X. Jiang and H. Adeli, Dynamic Fuzzy Wavelet Neuroemulator for Nonlinear Control of Irregular Highrise Building Structures, International Journal for Numerical Methods in Engineering 74(7) (2008), 1045-1066.
50. X. Jiang and H. Adeli, Neuro-Genetic Algorithm for Nonlinear Active Control of Highrise Buildings, International Journal for Numerical Methods in Engineering 75(8) (2008), 770-786.
51. H. Adeli, S. Ghosh-Dastidar and N. Dadmehr, A Spatiotemporal Wavelet-Chaos Methodology for EEG-based Diagnosis of Alzheimer's Disease, Neuroscience Letters 444(2) (2008), 190-194.
52. M. Figueroa-Villanueva, N.K. Ratha and R.M. Bolle, A Comparative Performance Analysis of JPEG 2000 vs. WSQ for Fingerprint Image Compression, Lecture Notes in Computer Science 2688 (2003), 385-392.
53. A.K. Al-Asmari, Progressive edge detection compression for fingerprint images, International Journal of Imaging Systems and Technology 12(5) (2003), 211-216.
54. S. Esakkirajan, T. Veerakumar, V. Murugan and R. Sudhakar, Fingerprint Compression Using Contourlet Transform and Multistage Vector Quantization, International Journal of Biological and Medical Sciences 1(2) (2006), 140-147.
55. M. Rizzi, M. D'Aloia and B. Castagnolo, Computer Aided Detection of Microcalcifications in Digital Mammograms Adopting aWavelet Decomposition, Integrated Computer-Aided Engineering 16(2) (2009), 91-103.
56. http://biometrics.cse.msu.edu/fingerprint.html.
57. W.C. Yau, D.K. Kumar and S.P. Arjunan, Visual Recognition of Speech Consonants using Facial Movement Features 14(1) (2007), 49-61.
58. H. Lee, E. Kim and M. Park, A genetic feature weighting scheme for pattern recognition, Integrated Computer-Aided Engineering 14(2) (2007), 161-171.
59. I. Villaverde, M. Grana and A. d'Anjou, Morphological Neural Networks and Vision Based Simultaneous Localization and Mapping, Integrated Computer-Aided Engineering 14(4) (2007), 355-363.
60. Q. Wu and J. Ben-Arie View Invariant Head Recognition by Hybrid PCA based Reconstruction, Integrated Computer-Aided Engineering 15(2) (2008), 97-108.
61. I. Zyout, I. Abdel-Qader and H. Al-Otum, Progressive Lossy to Lossless Compression of ROI in Mammograms: Effects on Microcalcification Detection, Integrated Computer-Aided Engineering 15(3) (2008), 241-251.
62. M. Walid, W. Saleh and A.B. Hamadou, A Hybrid Approach for Automatic Lip Localization and Viseme Classification to Enhance Visual Speech Recognition, Integrated Computer- Aided Engineering 15(3) (2009), 253-266.
63. D.T. Lin and D.C. Pan, Integrating a Mixed-Feature Model and Multiclass Support Vector Machine for Facial Expression Recognition, Integrated Computer-Aided Engineering 16(1) (2009), 61-74.
64. J.C. Noyer, P. Lanvin and M. Benjelloun, Correlation-based particle filter for 3D object tracking, Integrated Computer- Aided Engineering 16(2) (2009), 165-177.
65. S. Ghosh-Dastidar and H. Adeli, Improved Spiking Neural Networks forEEGClassification and Epilepsy and Seizure Detection, Integrated Computer-Aided Engineering 14(3) (2007), 187-212.
66. K. Raftopoulos, N. Papadakis, K. Ntalianis and S. Kollias, Shape-based Invariant Classification of Gray Scale Images, Integrated Computer-Aided Engineering 14(4) (2007), 365-378.
67. I. Luican, H. Zhu and F. Balasa, Computation of the Minimum Data Storage and Applications in Memory Management for Multimedia Signal Processing, Integrated Computer-Aided Engineering 15(2) (2008), 181-196.
68. R.T.K. Lin, J.L. Chiu, H. Dai, R.T. Tsai, M. Day and W. Hsu, A Supervised Learning Approach to Biological Question Answering, Integrated Computer-Aided Engineering 16(3) (2009), 271-281.