Artículo

Estamos trabajando para incorporar este artículo al repositorio
Consulte la política de Acceso Abierto del editor

Abstract:

In this work, we present a comparison between different techniques of image compression. First, the image is divided in blocks which are organized according to a certain scan. Later, several compression techniques are applied, combined or alone. Such techniques are: wavelets (Haar's basis), Karhunen-Loève Transform, etc. Simulations show that the combined versions are the best, with minor Mean Squared Error (MSE), and higher Peak Signal to Noise Ratio (PSNR) and better image quality, even in the presence of noise.

Registro:

Documento: Artículo
Título:Union is strength in lossy image compression
Autor:Mastriani, M.
Filiación:Departamento de Computación, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires Pabellón I, Intendente Güiraldes 2160, Ciudad Universitaria, (C1428EGA), Buenos Aires, Argentina
Palabras clave:Haar's basis; Image compression; Karhunen-Loève transform; Morton's scan; Row-rafter scan; Compression techniques; Haar's basis; Lossy image compression; Mean squared error; Morton's scan; Peak signal to noise ratio; Row-rafter scan; Engineering; Technology; Image compression
Año:2009
Volumen:35
Página de inicio:704
Página de fin:721
Título revista:World Academy of Science, Engineering and Technology
Título revista abreviado:World Acad. Sci. Eng. Technol.
ISSN:2010376X
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_2010376X_v35_n_p704_Mastriani

Referencias:

  • Starck, J.-L., Querre, P., (2000) Multispectral Data Restoration by the Wavelet-Karhunen-Loève Transform, pp. 1-29. , Preprint submitted to Elsevier Preprint
  • Donoho, D.L., Johnstone, I.M., Adapting to unknown smoothness via wavelet shrinkage (1995) Journal of the American Statistical Assoc., 90 (432), pp. 1200-1224
  • Donoho, D.L., Johnstone, I.M., Ideal spatial adaptation by wavelet shrinkage (1994) Biometrika, 81, pp. 425-455
  • Daubechies, I., (1992) Ten Lectures on Wavelets, , SIAM, Philadelphia, PA
  • Daubechies, I., Different Perspectives on Wavelets (1993) Proceedings of Symposia in Applied Mathematics, 47. , in American Mathematical Society, USA
  • Mallat, S., A theory for multiresolution signal decomposition: The wavelet representation (1989) IEEE Trans. Pattern Anal. Machine Intell., 11, pp. 674-693. , July
  • Mallat, S.G., Multiresolution approximations and wavelet orthonormal bases of L2 (R) (1989) Transactions of the American Mathematical Society, 315 (1), pp. 69-87
  • Chang, S.G., Yu, B., Vetterli, M., Adaptive wavelet thresholding for image denoising and compression (2000) IEEE Trans. Image Processing, 9, pp. 1532-1546. , Sept
  • Misiti, M., Misiti, Y., Oppenheim, G., Poggi, J.M., Wavelet Toolbox, for use with MATLAB® (2001) User's guide, , (June). version 2.1
  • Burrus, C.S., Gopinath, R.A., Guo, H., (1998) Introduction to Wavelets and Wavelet Transforms: A Primer, , Prentice Hall, New Jersey
  • Hubbard, B.B., (1996) The World According to Wavelets: The Story of a Mathematical Technique in the Making, , A. K. Peter Wellesley, Massachusetts
  • Grossman, A., Morlet, J., Decomposition of Hardy Functions into Square Integrable Wavelets of Constant Shape (1984) SIAM J. App Math, 15, pp. 723-736
  • Valens, C., (2004) A really friendly guide to wavelets
  • Kaiser, G., (1994) A Friendly Guide To Wavelets, , Boston: Birkhauser
  • Walker, J.S., (1999) A Primer on Wavelets and their Scientific Applications, , Chapman & Hall/CRC, New York
  • Stollnitz, E.J., de Rose, T.D., Salesin, D.H., (1996) Wavelets for Computer Graphics: Theory and Applications, , Morgan Kaufmann Publishers, San Francisco
  • Shen, J., Strang, G., The zeros of the Daubechies polynomials (1996) Proc. American Mathematical Society, , in
  • Gao, H.Y., Bruce, A.G., WaveShrink with firm shrinkage (1997) Statistica Sinica, 7, pp. 855-874
  • Shingate, V.S., Still image compression using Embedded Zerotree Wavelet Encoding (2004) International Conference on Cognitive Systems, pp. 1-9. , In New Delhi, December 14-15
  • Valens, C., (2004) EZW encoding
  • Yuan-Yuan, H.U., Embedded Wavelet Image Compression Algorithm Based on Full Zerotree (2007) In IJCSES International Journal of Computer Sciences and Engineering Systems, 1 (2), pp. 131-138. , April
  • Wang, C., Ma, K.-L., A Statistical Approach to Volume Data Quality Assessment (2008) IEEE Transactions on Visualization and Computer Graphics, 14 (3), pp. 590-602. , May/June
  • Muller, R., A study of image compression techniques, with specific focus on weighted finite automata (2005), Thesis for Degree Master of Science at the University of Stellenbosch, December; Polisetty, S.S., (2004) Hardware acceleration of the embedded zerotree wavelet algorithm, , Thesis for Master of Science Degree at the University of Tennessee, Knoxville, December
  • Mahomed, V., Mneney, S.H., Wavelet based compression: The new still image compression technique Sixteenth Annual Symposium of the Pattern Recognition Association of South Africa, pp. 67-72. , In 23-25 November 2005, Langebaan, South Africa
  • Kim Taavo, H.A., (2002) Scalable video using wavelets, , Master of Science Programme, Lulea University of Technology, May 14
  • Zhang, D., Chen, S., Fast image compression using matrix K-L transform (2005) Neurocomputing, 68, pp. 258-266. , October
  • Gonzalez, R.C., Woods, R.E., (2002) Digital Image Processing, pp. 675-683. , 2nd Edition, Prentice-Hall, Jan
  • (2001) The transform and data compression handbook, , Edited by K.R. Rao, and P.C. Yip, CRC Press Inc., Boca Raton, FL, USA
  • Epstein, B.R., Multispectral KLT-wavelet data compression for landsat thematic mapper images (1992) Data Compression Conference, pp. 200-208. , In Snowbird, UT, March
  • Konstantinides, K., Noise using block-based singular value decomposition (1997) IEEE Transactions on Image Processing, 6 (3), pp. 479-483
  • Lee, J., Optimized quadtree for Karhunen-Loève Transform in multispectral image coding (1999) IEEE Transactions on Image Processing, 8 (4), pp. 453-461
  • Saghri, J.A., Practical Transform coding of multispectral imagery (1995) IEEE Signal Processing Magazine, 12, pp. 32-43
  • Kim, T.-S., Multispectral image data compression using classified prediction and KLT in wavelet transform domain (2003) IEICE Transactions on Fundam Electron Commun Comput Sci, E86-A (6), pp. 1492-1497
  • Semmlow, J.L., (2004) Biosignal and biomedical image processing: MATLABBased applications, , Marcel Dekker, Inc., New York
  • Borman, S., Stevenson, R., (2003) Image sequence processing, pp. 840-879. , Department, Ed. Marcel Dekker, New York
  • Wien, M., (2004) Variable Block-Size Transforms for Hybrid Video Coding, , Degree Thesis, Institut für Nachrichtentechnik der Rheinisch-Westfälischen Technischen Hchschule Aachen, February
  • Christophe, E., Hyperspectral image compression: Adapting SPIHT and EZW to anisotopic 3D wavelet coding (2006) IEEE Transactions on Image processing, pp. 1-13. , submitted to
  • del Río Rodríguez, L.S., (2003) Fast piecewise linear predictors for lossless compression of hyperspectral imagery, , Thesis for Degree in Master of Science in Electrical Engineering, University of Puerto Rico, Mayaguez Campus
  • (2006) Hyperspectral Data Compression, , Edited by Giovanni Motta, Francesco Rizzo and James A. Storer, Chapter 3, Springer, New York
  • Arnold, B., (2000) An Investigation into using Singular Value Decomposition as a method of Image Compression, , University of Canterbury Department of Mathematics and Statistics, September
  • Tjoa, S., Transform coder classification for digital image forensics
  • Mastriani, M., Giraldez, A., Smoothing of coefficients in wavelet domain for speckle reduction in Synthetic Aperture Radar images (2005) ICGST International Journal on Graphics, 6, pp. 1-8. , Vision and Image Processing (GVIP)
  • Mastriani, M., Giraldez, A., Despeckling of SAR images in wavelet domain (2005) GIS Development Magazine, 9 (9), pp. 38-40. , Sept
  • Mastriani, M., Giraldez, A., Microarrays denoising via smoothing of coefficients in wavelet domain (2005) WSEAS Transactions on Biology and Biomedicine
  • Mastriani, M., Giraldez, A., Fuzzy thresholding in wavelet domain for speckle reduction in Synthetic Aperture Radar images (2005) ICGST International on Journal of Artificial Intelligence and Machine Learning, 5
  • Mastriani, M., Denoising based on wavelets and deblurring via selforganizing map for Synthetic Aperture Radar images (2005) ICGST International on Journal of Artificial Intelligence and Machine Learning, 5
  • Mastriani, M., Systholic Boolean Orthonormalizer Network in Wavelet Domain for Microarray Denoising (2005) ICGST International Journal on Bioinformatics and Medical Engineering, 5
  • Mastriani, M., Denoising based on wavelets and deblurring via selforganizing map for Synthetic Aperture Radar images (2005) International Journal of Signal Processing, 2 (4), pp. 226-235
  • Mastriani, M., Systholic Boolean Orthonormalizer Network in Wavelet Domain for Microarray Denoising (2005) International Journal of Signal Processing, 2 (4), pp. 273-284
  • Mastriani, M., Giraldez, A., Microarrays denoising via smoothing of coefficients in wavelet domain (2006) International Journal of Biomedical Sciences, 1 (1), pp. 7-14
  • Mastriani, M., Giraldez, A., Kalman' Shrinkage for Wavelet-Based Despeckling of SAR Images (2006) International Journal of Intelligent Systems and Technologies, 1 (3), pp. 190-196
  • Mastriani, M., Giraldez, A., Neural Shrinkage for Wavelet-Based SAR Despeckling (2006) International Journal of Systems and Technologies, 1 (3), pp. 211-222
  • Mastriani, M., Fuzzy Thresholding in Wavelet Domain for Speckle Reduction in Synthetic Aperture Radar Images (2006) International Journal of Systems and Technologies, 1 (3), pp. 252-265
  • Mastriani, M., New Wavelet-Based Superresolution Algorithm for Speckle Reduction in SAR Images (2006) International Journal of Computer Science, 1 (4), pp. 291-298
  • Mastriani, M., Denoising and compression in wavelet domain via projection onto approximation coefficients (2008) International Journal of Signal Processing, 5 (1), pp. 20-30
  • Samet, H., (1990) The Design and Analysis of Spatial Data Structures, , Addison-Wesley
  • Samet, H., Applications of Spatial Data Structures-Computer Graphics (1990) Image Processing and GIS, , Addison-Wesley
  • Jain, A.K., (1989) Fundamentals of Digital Image Processing, , Englewood Cliffs, New Jersey
  • (2008), MATLAB® R(Mathworks, Natick, MA); Sharma, A., Paliwal, K.K., Fast principal component analysis using fixed-point algorithm (2007) Pattern Recognition Letters, 28, pp. 1151-1155
  • Oja, E., A Simplified Neuron Model as a Principal Component Analyzer (1982) Journal of Mathematical Biology, 15, pp. 267-273
  • Sanger, T.D., (1989) Optimal Unsupervised Learning in a Single-Layer Linear Feedforward Neural Networks, 2, pp. 459-473

Citas:

---------- APA ----------
(2009) . Union is strength in lossy image compression. World Academy of Science, Engineering and Technology, 35, 704-721.
Recuperado de https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_2010376X_v35_n_p704_Mastriani [ ]
---------- CHICAGO ----------
Mastriani, M. "Union is strength in lossy image compression" . World Academy of Science, Engineering and Technology 35 (2009) : 704-721.
Recuperado de https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_2010376X_v35_n_p704_Mastriani [ ]
---------- MLA ----------
Mastriani, M. "Union is strength in lossy image compression" . World Academy of Science, Engineering and Technology, vol. 35, 2009, pp. 704-721.
Recuperado de https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_2010376X_v35_n_p704_Mastriani [ ]
---------- VANCOUVER ----------
Mastriani, M. Union is strength in lossy image compression. World Acad. Sci. Eng. Technol. 2009;35:704-721.
Available from: https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_2010376X_v35_n_p704_Mastriani [ ]