Quantale-based autoassociative memories with an application to the storage of color images

In recent years, lattice computing has emerged as a new paradigm for processing lattice ordered data such as intervals, Type-1 and Type-2 fuzzy sets, vectors, images, symbols, graphs, etc. Here, the word ''lattice'' refers to a mathematical structure that is defined as a special type of a partially ordered set (poset). In particular, a complete lattice is a poset that contains the infimum as well as the supremum of each of its subsets. In this paper, we introduce the quantale-based associative memory (QAM), where the notion of a quantale is defined as a complete lattice together with a binary operation that commutes with the supremum operator. We show that QAMs can be effectively used for the storage and the recall of color images.

[1]  R. P. Dilworth,et al.  Residuated Lattices. , 1938, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Peter Sussner,et al.  Gray-scale morphological associative memories , 2006, IEEE Transactions on Neural Networks.

[3]  Vassilios Petridis,et al.  Fuzzy Lattice Neurocomputing (FLN) models , 2000, Neural Networks.

[4]  David A. Landgrebe,et al.  Signal Theory Methods in Multispectral Remote Sensing , 2003 .

[5]  M. Nivat.  Fiftieth volume of theoretical computer science , 1988 .

[6]  Peter Sussner,et al.  Implicative Fuzzy Associative Memories , 2006, IEEE Transactions on Fuzzy Systems.

[7]  Jean-Yves Girard,et al.  Linear Logic , 1987, Theor. Comput. Sci..

[8]  Haim Levkowitz,et al.  Color Theory and Modeling for Computer Graphics, Visualization, and Multimedia Applications , 1997 .

[9]  Marcos Eduardo Valle,et al.  Sparsely Connected Autoassociative Lattice Memories with an Application for the Reconstruction of Color Images , 2012, Journal of Mathematical Imaging and Vision.

[10]  Mohamad H. Hassoun,et al.  Associative neural memories , 1993 .

[11]  Marcos Eduardo Valle,et al.  Some experimental results on sparsely connected autoassociative morphological memories for the reconstruction of color images corrupted by either impulsive or Gaussian noise , 2011, The 2011 International Joint Conference on Neural Networks.

[12]  Pericles A. Mitkas,et al.  Fuzzy lattice reasoning (FLR) classifier and its application for ambient ozone estimation , 2007, Int. J. Approx. Reason..

[13]  Ciro Russo.  Quantale Modules and their Operators, with Applications , 2010, J. Log. Comput..

[14]  S.-I. Amari,et al.  Neural theory of association and concept-formation , 1977, Biological Cybernetics.

[15]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[16]  F. Gomide,et al.  Introduction to implicative fuzzy associative memories , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[17]  Peter Sussner,et al.  Morphological perceptrons with competitive learning: Lattice-theoretical framework and constructive learning algorithm , 2011, Inf. Sci..

[18]  H. Heijmans.  Morphological image operators , 1994 .

[19]  Gaurav Sharma,et al.  Digital color imaging , 1997, IEEE Trans. Image Process..

[20]  Peter Sussner,et al.  Storage and recall capabilities of fuzzy morphological associative memories with adjunction-based learning , 2011, Neural Networks.

[21]  Peter Sussner,et al.  A general framework for fuzzy morphological associative memories , 2008, Fuzzy Sets Syst..

[22]  Sébastien Lefèvre,et al.  A comparative study on multivariate mathematical morphology , 2007, Pattern Recognit..

[23]  Manuel Graña,et al.  Two lattice computing approaches for the unsupervised segmentation of hyperspectral images , 2009, Neurocomputing.

[24]  Wansheng Tang,et al.  Color image associative memory on a class of Cohen-Grossberg networks , 2010, Pattern Recognit..

[25]  Santosh S. Venkatesh,et al.  The capacity of the Hopfield associative memory , 1987, IEEE Trans. Inf. Theory.

[26]  Nicolas Vandenbroucke,et al.  Color image segmentation by pixel classification in an adapted hybrid color space. Application to soccer image analysis , 2003, Comput. Vis. Image Underst..

[27]  Peter Sussner,et al.  An introduction to morphological neural networks , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[28]  Gerhard X. Ritter,et al.  A lattice matrix method for hyperspectral image unmixing , 2011, Inf. Sci..

[29]  William L. Root,et al.  Some remarks on statistical detection , 1955, IRE Trans. Inf. Theory.

[30]  Konstantinos N. Plataniotis,et al.  Adaptive fuzzy systems for multichannel signal processing , 1999, Proc. IEEE.

[31]  Marcos Eduardo Valle,et al.  A Class of Sparsely Connected Autoassociative Morphological Memories for Large Color Images , 2009, IEEE Transactions on Neural Networks.

[32]  Tinku Acharya,et al.  Image Processing: Principles and Applications , 2005, J. Electronic Imaging.

[33]  Ali A. Minai,et al.  Efficient associative memory using small-world architecture , 2001, Neurocomputing.

[34]  Hongbing Liu,et al.  FL-GrCCA: A granular computing classification algorithm based on fuzzy lattices , 2011, Comput. Math. Appl..

[35]  Juan Humberto Sossa Azuela,et al.  A Bidirectional Hetero-Associative Memory for True-Color Patterns , 2008, Neural Processing Letters.

[36]  Petros Maragos,et al.  Lattice Image Processing: A Unification of Morphological and Fuzzy Algebraic Systems , 2005, Journal of Mathematical Imaging and Vision.

[37]  Juan Humberto Sossa Azuela,et al.  Behavior of morphological associative memories with true-color image patterns , 2009, Neurocomputing.

[38]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[39]  Charles Poynton,et al.  Frequently Asked Questions about Color , 1997 .

[40]  Witold Pedrycz,et al.  Fuzzy Systems Engineering - Toward Human-Centric Computing , 2007 .

[41]  Marcos Eduardo Valle.  Sparsely connected autoassociative fuzzy implicative memories and their application for the reconstruction of large gray-scale images , 2010, Neurocomputing.

[42]  Peter Sussner,et al.  Morphological associative memories , 1998, IEEE Trans. Neural Networks.

[43]  Petros Maragos,et al.  Neural networks with hybrid morphological/rank/linear nodes and their application to handwritten character recognition , 1998, 9th European Signal Processing Conference (EUSIPCO 1998).

[44]  Bing Li,et al.  Fuzzy lattice classifier and its application to bearing fault diagnosis , 2012, Appl. Soft Comput..

[45]  James A. Anderson,et al.  An Introduction To Neural Networks , 1998 .

[46]  Mohamad H. Hassoun,et al.  Associative neural memories , 1993 .

[47]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[48]  David N. Yetter,et al.  Quantales and (noncommutative) linear logic , 1990, Journal of Symbolic Logic.

[49]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[50]  Athanasios Kehagias,et al.  Novel Fuzzy Inference System (FIS) Analysis and Design Based on Lattice Theory , 2007, IEEE Transactions on Fuzzy Systems.

[51]  Manuel Graña,et al.  A brief review of lattice computing , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).