Conferencia

La versión final de este artículo es de uso interno de la institución. El editor no permite incluir ninguna versión del artículo en el Repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

We present a lossless compressor for multispectral images that combines two classical tools: wavelets and neural networks. Due to their huge dimensions, images are split into small blocks and the wavelet transform that maps integers to integers is applied to each block -and each band- to decorrelate it. In order to increase even more the compression rates achieved by the wavelet transform, coefficients in the two finest scales are predicted by means of neural networks, which use causal information (ie, coefficients already coded) to get nonlinear estimates. In this work, we add coefficients from other spectral bands to compute the prediction, besides those coefficients belonging to the same band, which lie in a causal neighbourhood. The differences are then coded with a context based arithmetic coder. Several options regarding initialization, training and architecture of the neural networks are analyzed. Comparison results with other lossless compressors (with respect to the coding time and the bitrates achieved) are given.

Registro:

Documento: Conferencia
Título:Prediction of wavelet transform coefficients using neural networks applied to lossless compression of multispectral images
Autor:Acevedo, D.G.; Ruedin, A.M.C.; Seijas, L.M.
Ciudad:San Diego, CA
Filiación:Departamento de Computación, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Buenos Aires, Argentina
Departamento de Computación, FCEyN, Ciudad Universitaria, Pab. I, CP 1428, Ciudad de Buenos Aires, Argentina
Palabras clave:Lossless compression; Multispectral images; Neural networks; Prediction; Computation theory; Image compression; Integer programming; Wavelet transforms; Arithmetic coder; Multispectral images; Neural networks
Año:2007
Volumen:6683
DOI: http://dx.doi.org/10.1117/12.734516
Título revista:Satellite Data Compression, Communications, and Archiving III
Título revista abreviado:Proc SPIE Int Soc Opt Eng
ISSN:0277786X
CODEN:PSISD
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_0277786X_v6683_n_p_Acevedo

Referencias:

  • Wu, N.M.X., Context-based, adaptive, lossless image coding (1997) IEEE Transactions on Communications, 45 (4), pp. 437-444
  • Marcelo Weinberger, G.S., Sapiro, G., The loco-i lossless image compression algorithm: Principles and standardization into jpeg-ls (2000) IEEE Transactions on Image Processing, 9, pp. 1309-1324
  • Zandi, E.S.A., Allen, J., Boliek, M., Crew: Compression with reversible embedded wavelets (1995) Proceedings. DCC 1995 Data Compression Conference, pp. 212-221
  • Said, A., Pearlman, W., A new fast and efficient image codec based on set partitioning in hierarchical trees (1996) IEEE Transactions on Circuits and Systems for Video Technology, 6, pp. 243-250
  • Skodras, A., Christopoulos, C., Ebrahimi, T., The jpeg 2000 still image compression standard (2001) IEEE Signal Processing Magazine, 18, pp. 36-58. , September
  • Wu, N.M.X., Context-based lossless interband compression -extending CALIC (2000) IEEE Transactions on Image Processing, 9, pp. 994-1001
  • Rizzo, G.M.F., Carpentieri, B., Storer, J.A., Low complexity lossless compression of hyperspectral imagery via linear prediction (2005) IEEE Signal Processing Letters, 12 (2), pp. 138-141
  • Tang, X., Cho, S., Pearlman, W.A., Comparison of 3d set partitioning methods in hy- perspectral image compression featuring an improved 3d-spiht (2003) Proceedings of the Data Compression Conference, pp. 449-449
  • Lee, H.S., Younan, N.-H., King, R.L., Hyperspectral image cube compression combining jpeg 2000 and spectral decorrelation (2000) Proceedings of the IEEE International Geoscience and Remote Sensing Symposium (IGARSS), 6, pp. 3317-3319
  • Kim, N., Jang, I., Kim, D., Hong, W., Reduction of blocking artifact in block coded images using wavelet transform (1998) CirSysVideo, 8 (3), pp. 253-257
  • Bao, P., Wang, D., An edge-preserving image reconstruction using neural network (2001) Journal of Mathematical Imaging and Vision, 14 (2), pp. 117-130
  • Zanchettin, C., Ludermira, T., Wavelet filter for noise reduction and signal compression in an artificial nose (2007) Applied Soft Computing, 7 (1), pp. 246-256
  • C. Burges, P. Simard, and H. Malvar, Improving wavelet image compression with neural networks, Technical Report MSR-TR-2001-47 Microsoft Research , pp. -, 2001; Ruedin, A., Acevedo, D., Prediction of coefficients for lossless compression of multispectral images," "Satellite Data Compression, Communications, and Archiving (2005) Proceedings of SPIE, 5889, pp. 202-211
  • Acevedo, D.G., Ruedin, A.M.C., Reduction of interband correlation for landsat image compression (2005) Brazilian Symposium on Computer Graphics and Image Processing
  • Acevedo, D., Ruedin, A., Classification and prediction of wavelet coefficients for lossless compression of landsat images," "Satellite Data Compression, Communications, and Archiving II (2006) Proceedings of SPIE, 6300
  • Said, A., Pearlman, W., An image multiresolution representation for lossless and lossy compression (1996) IEEE Trans Image Proc, 5 (9)
  • Daubechies, I., (1992) Ten lectures on wavelets, , Society for Industrial and Applied Mathematics
  • Strang, G., Nguyen, T., (1996) Wavelets and Filter Banks, , Wellesley Cambridge Press
  • Calderbank, W.S.A.R., Daubechies, I., Yeo, B., Wavelet transforms that map integer to integers (1998) Applied and Computational Harmonics Analysis, 5 (3), pp. 332-369
  • Buccigrossi, R., Simoncelli, E., Image compression via joint statistical characterization in the wavelet domain (1999) IEEE Trans Signal Proc, 8, pp. 1688-1701
  • Tate, S.R., Band ordering in lossless compression of multispectral images (1997) IEEE Transactions on Computers, 46 (4), pp. 477-483
  • Hertz, R.P.J., Krogh, A., (1990) Introduction to the Theory of Neural Computation, , Santa Fe Institute Editorial Board
  • Haykin, S., (1999) Neural Networks A Comprehensive Foundation, , Prentice Hall
  • Moller, M.F., A scaled conjugate gradient algorithm for fast supervised learning (1993) Neural Networks, 6, pp. 525-533A4 - The International Society for Optical Engineering (SPIE)

Citas:

---------- APA ----------
Acevedo, D.G., Ruedin, A.M.C. & Seijas, L.M. (2007) . Prediction of wavelet transform coefficients using neural networks applied to lossless compression of multispectral images. Satellite Data Compression, Communications, and Archiving III, 6683.
http://dx.doi.org/10.1117/12.734516
---------- CHICAGO ----------
Acevedo, D.G., Ruedin, A.M.C., Seijas, L.M. "Prediction of wavelet transform coefficients using neural networks applied to lossless compression of multispectral images" . Satellite Data Compression, Communications, and Archiving III 6683 (2007).
http://dx.doi.org/10.1117/12.734516
---------- MLA ----------
Acevedo, D.G., Ruedin, A.M.C., Seijas, L.M. "Prediction of wavelet transform coefficients using neural networks applied to lossless compression of multispectral images" . Satellite Data Compression, Communications, and Archiving III, vol. 6683, 2007.
http://dx.doi.org/10.1117/12.734516
---------- VANCOUVER ----------
Acevedo, D.G., Ruedin, A.M.C., Seijas, L.M. Prediction of wavelet transform coefficients using neural networks applied to lossless compression of multispectral images. Proc SPIE Int Soc Opt Eng. 2007;6683.
http://dx.doi.org/10.1117/12.734516