Abstract
A new method for image compression based on Morphological Associative Memories (MAM) is proposed. We used MAM at the transformation stage of image coding, thereby replacing the traditional methods such as Discrete Cosine Transform or Wavelet Transform. After applying the MAM, the informative image data are concentrated in a minimum of values. The next stages of image coding can be obtained by taking advantage of this new representation of the image. The main advantage offered by the MAM with respect to the traditional methods is the speed of processing, whereas the compression rate and the obtained signal to noise ratios compete with the traditional methods.
Chapter PDF
Similar content being viewed by others
Keywords
References
Ahmed, N., Natrajan, T., Rao, K.R.: Discrete Cosine Transform. IEEE Transactions on Computer 23, 90–93 (1974)
Chen, W.H., Smith, C.H., Fralick, S.C.: A Fast Computational Algorithm for the Discrete Cosine Transform. IEEE Transactions on Communications COM-25, 1004–1009 (1977)
Arai, Y., Agui y, T., Nakajima, M.: A Fast DCT-SQ Scheme for Image. Transactions of the IEICE E71(11), 1095–1097 (1988)
Tseng, B.D., Miller, W.C.: On Computing the Discrete Cosine Transform. IEEE Transactions on Computer C-27(10), 966–968 (1978)
Winograd, S.: On Computing the Discrete Fourier Transform. Proceedings of the National Academy of Sciences of the United States of America 73(4), 1005–1006 (1976)
Wallace, G.K.: The JPEG Still Picture Compression Standard. Communications of the ACM 34(4), 30–44 (1991)
ISO, Digital compression and coding of continuous-tone still images: Requirements and guidelines, ISO/IEC IS 10918-1 (1994)
DeVore, R.A., Jawerth, B., Lucier, B.J.: Image Compression Through Wavelet Transform Coding. IEEE Transactions on Information Theory 38(2), 719–746 (1992)
Antonini, M., Barlaud, M., Mathieu, P., Daubechies, I.: Image Coding Using Wavelet Transform. IEEE Transactions on Image Processing 1(2), 205–220 (1992)
Lewis, A.S., Knowles, G.: Image Compression Using the 2-D Wavelet Transform. IEEE Transactions on Image Processing 1(2), 244–250 (1992)
Shapiro, J.M.: Embedded Image Coding Using Zerotrees of Wavelet Coefficients. IEEE Transactions on Signal Processing 41(12), 3445–3462 (1993)
Said, A., Pearlman, W.A.: A New, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees. IEEE Transactions on Circuits and Systems for Video Technology 6(3), 243–250 (1996)
Taubman, D.: High Performance Scalable Image Compression with EBCOT. IEEE Transactions on Image Processing 9(7), 1158–1170 (2000)
Joint Photographic Experts Group. JPEG 2000 Part I Final Committee Draft Version 1.0 ISO/IEC JTC 1/SC 29/WG 1, N1646R (ITU-T SG8) (2000)
Ritter, G.X., Sussner, P., Díaz de León, J.L.: Morphological Associative Memories. IEEE Transactions on Neural Networks 9(2), 281–293 (1998)
Hopfield, J.J.: Neural Networks and Physical Systems with Emergent Collective Computational Abilities. Proceedings of the National Academy of Sciences of the USA 79, 2554–2558 (1982)
Castellanos, C., De León, y.J.L.D., Sánchez, A.: Análisis Experimental con las Memorias Asociativas Morfológicas. In: XXI Congreso Internacional de Ingeniería Electrónica, Electro 1999, Instituto Tecnológico de Chihuahua, Chih., México, pp. 11–16 (1999)
Yáñes, C., Díaz de León, y.J.L.D.: Memorias Morfológicas Heteroasociativas. Centro de Investigación en Computación, IPN, México, IT 57, Serie Verde (2001) ISBN 970-18-6697-5
Yáñes, C., Díaz de León, y.J..L.: Memorias Morfológicas Autoasociativas. Centro de Investigación en Computación, IPN, México, IT 58, Serie Verde (2001) ISBN 970-18-6698-3
Ritter, G.X., Díaz de León, J.L., Sussner, P.: Morphological Bidirectional Associative Memories. Neural Networks 12(6), 851–867 (1999)
Xiong, Z., Guleryuz, O.G., Orchard, M.T.: A DCT-Based Embedded Image Coder. IEEE Signal processing Letters 3(11), 289–290 (1996)
Xiong, Z., Ramchandran, K., Orchard, M.T., Zhang, Y.: A Comparative Study of DCT- and Wavelet-Based Image Coding. IEEE Transactions on Circuits and Systems for Video Technology 9(5), 692–695 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guzmán, E., Pogrebnyak, O., Yáñez, C., Moreno, J.A. (2006). Image Compression Algorithm Based on Morphological Associative Memories. In: Martínez-Trinidad, J.F., Carrasco Ochoa, J.A., Kittler, J. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2006. Lecture Notes in Computer Science, vol 4225. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11892755_54
Download citation
DOI: https://doi.org/10.1007/11892755_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46556-0
Online ISBN: 978-3-540-46557-7
eBook Packages: Computer ScienceComputer Science (R0)
