An introduction to morphological associative memories in complete lattices and inf-semilattices

IEEE International Conference on Fuzzy Systems

Volumn , Issue , 2012, Pages

  Sussner, Peter ^a   Medeiros, Carlos Renato ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

associative memory; complete inf semilattice; Complete lattice; gray scale image reconstruction; lattice ordered group; mathematical morphology; morphological associative memory; morphological neural network

Indexed keywords

ASSOCIATIVE MEMORIES; COMPLETE LATTICES; INF-SEMILATTICE; LATTICE-ORDERED GROUP; MORPHOLOGICAL ASSOCIATIVE MEMORIES; MORPHOLOGICAL NEURAL NETWORKS;

ASSOCIATIVE PROCESSING; ASSOCIATIVE STORAGE; FUZZY SYSTEMS; IMAGE RECONSTRUCTION;

MATHEMATICAL MORPHOLOGY;

EID: 84867584624     PISSN: 10987584     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FUZZ-IEEE.2012.6251260     Document Type: Conference Paper

References (47)

1. G. X. Ritter and P. Sussner, "An introduction to morphological neural networks," in Proceedings of the 13th International Conference on Pattern Recognition, Vienna, Austria, 1996, pp. 709-717.
2. G. X. Ritter, P. Sussner, and J. L. Diaz de Leon, "Morphological associative memories," IEEE Transactions on Neural Networks, vol. 9, no. 2, pp. 281-293, 1998. (Pubitemid 128743636)
3. P. Sussner and M. E. Valle, "Grayscale morphological associative memories," IEEE Transactions on Neural Networks, vol. 17, no. 3, pp. 559-570, 2006.
4. R. Cuninghame-Green, Minimax Algebra: Lecture Notes in Economics and Mathematical Systems 166. New York: Springer-Verlag, 1979.
5. -, "Minimax algebra and applications," in Advances in Imaging and Electron Physics, P. Hawkes, Ed. New York, NY: Academic Press, 1995, vol. 90, pp. 1-121.
6. J. L. Davidson, "Foundation and applications of lattice transforms in image processing," in Advances in Electronics and Electron Physics, P. Hawkes, Ed. New York, NY: Academic Press, 1992, vol. 84, pp. 61-130.
7. H. J. A. M. Heijmans, Morphological Image Operators. New York, NY: Academic Press, 1994.
8. C. Ronse, "Why mathematical morphology needs complete lattices," Signal Processing, vol. 21, no. 2, pp. 129-154, Oct. 1990.
9. J. Serra, Image Analysis and Mathematical Morphology, Volume 2: Theoretical Advances. New York: Academic Press, 1988.
10. P. Sussner and M. E. Valle, "Implicative fuzzy associative memories," IEEE Transactions on Fuzzy Systems, vol. 14, no. 6, pp. 793-807, 2006. (Pubitemid 46432459)
11. M. E. Valle and P. Sussner, "A general framework for fuzzy morphological associative memories," Fuzzy Sets and Systems, vol. 159, no. 7, pp. 747-768, 2008.
12. -, "Storage and recall capabilities of fuzzy morphological associative memories with adjunction-based learning," Neural Networks, vol. 24, no. 1, pp. 75-90, 2011.
13. J. Goguen, "L-fuzzy sets," Journal of Mathematical Analysis and Applications, vol. 18, no. 1, pp. 145-174, 1967.
14. P. Sussner, E. Esmi, I. Villaverde, and M. Graña, "The Kosko subset-hood fuzzy associative memory (KS-FAM): Mathematical background and applications in computer vision," Journal of Mathematical Imaging and Vision, vol. 42, no. 2-3, pp. 134-149, Feb. 2012.
15. B. Raducanu, M. Graña, and X. F. Albizuri, "Morphological scale spaces and associative morphological memories: Results on robustness and practical applications," Journal of Mathematical Imaging and Vision, vol. 19, no. 2, pp. 113-131, 2003.
16. E. Guzman, O. Pogrebniak, C. Yañes, and L. P. Sanchez Fernandez, "Morphological transform for image compression," EURASIP Journal on Advances in Signal Processing, vol. 2008, 2008.
17. G. Urcid, J.-C. Valdiviezo-N., and G. X. Ritter, "Lattice algebra approach to color image segmentation," Journal of Mathematical Imaging and Vision, vol. 42, no. 2-3, pp. 150-162, Feb. 2012.
18. G. X. Ritter and G. Urcid, "A lattice matrix method for hyperspectral image unmixing," Information Sciences, vol. 181, pp. 1787-1803, 2011.
19. M. E. Valle, "Permutation-based finite implicative fuzzy associative memories," Information Sciences, vol. 180, no. 21, pp. 4136-4152, 2010.
20. H. J. A. M. Heijmans and R. Keshet, "Inf-semilattice approach to self-dual morphology," Journal of Mathematical Imaging and Vision, vol. 17, pp. 55-80, 2002. (Pubitemid 35350588)
21. G. Birkhoff, Lattice Theory, 3rd ed. Providence: American Mathematical Society, 1993.
22. G. Boole, An Investigation of the Laws of Thought, on Which are Founded the Mathematical Theories of Logic and Probabilities. London: Walton and Maberley, 1854.
23. E. Schröder, Vorlesungen über die Algebra der Logik. Leipzig: B.G. Teubner, 1890, vol. 1-3.
24. R. Dedekind, "Über die von drei Moduln erzeugte Dualgruppe," Mathematische Annalen, vol. 53, pp. 371-403, 1900.
25. P. Sussner, M. Nachtegael, T. Mélange, G. Deschrijver, E. L. Esmi, and E. E. Kerre, "Interval-valued and intuitionistic fuzzy mathematical morphologies as special cases of L-fuzzy mathematical morphology," Journal of Mathematical Imaging and Vision, 2011, to appear, available online.
26. V. G. Kaburlasos, "FINs: Lattice theoretic tools for improving prediction of sugar production from populations of measurements," IEEE Transactions on Systems Man and Cybernetics, Part B - Cybernetics, vol. 34, no. 2, pp. 1017-1030, 2004.
27. V. Kaburlasos, Towards a Unified Modeling and Knowledge-Representation Based on Lattice Theory. Berlin, Germany: Springer, 2006.
28. P. Sussner and E. Esmi, "Morphological perceptrons with competitive learning: Lattice-theoretical framework and constructive learning algorithm," Information Sciences, vol. 181, no. 10, pp. 1929-1950, 2011.
29. Y. Xu, D. Ruan, K. Qin, and J. Liu, Lattice-Valued Logic. Heidelberg, Germany: Springer, 2003.
30. B. Ganter and P. Wille, Formal Concept Analysis. Berlin, Germany: Springer, 1999.
31. J. Serra, Image Analysis and Mathematical Morphology. London: Academic Press, 1982.
32. G. A. Grätzer, Lattice Theory: First Concepts and Distributive Lattices. San Francisco, CA: W. H. Freeman, 1971.
33. B. A. Davey and H. A. Priestley, Introduction to Lattices and Order. Cambridge University Press, 2002.
34. P. Sussner, "Fixed points of autoassociative morphological memories," in Proceedings of the International Joint Conference on Neural Networks, Como, Italy, Jul. 2000, pp. 611-616.
35. M. Mas, M. Monserrat, and J. Torrens, "S-implications and r-implications on a finite chain," Kybernetika, vol. 40, no. 1, pp. 3-20, 2004. (Pubitemid 38770592)
36. R. C. Gonzalez and P. Wintz, Digital Image Processing, 3rd ed. Upper Saddle River, NJ: Prentice Hall, 2007.
37. G. Tanaka and K. Aihara, "Complex-valued multistate associative memory with nonlinear multilevel functions for gray-level image reconstruction," IEEE Transactions on Neural Networks, vol. 20, no. 9, pp. 1463-1473, Sep. 2009.
38. T. Kohonen, Self-Organization and Associative Memory. New York: Springer Verlag, 1984.
39. S. Jankowski, A. Lozowski, and J. M. Zurada, "Complex-valued multi-state neural associative memory," IEEE Transactions on Neural Networks, vol. 7, pp. 1491-1496, 1996. (Pubitemid 126780488)
40. D.-L. Lee, "Improvements of complex-valued Hopfield associative memory by using generalized projection rules," IEEE Transactions on Neural Networks, vol. 17, no. 5, pp. 1341-1347, 2006. (Pubitemid 46445191)
41. M. K. Müezzinoǧlu, C. Güzeliş, and J. M. Zurada, "A new design method for the complex-valued multistate Hopfield associative memory," IEEE Transactions on Neural Networks, vol. 14, no. 4, pp. 891-899, Jul. 2003.
42. B. Kosko, Neural Networks and Fuzzy Systems: A Dynamical Systems Approach to Machine Intelligence. Englewood Cliffs, N. J.: Prentice Hall, 1992.
43. F. Junbo, J. Fan, and S. Yan, "A learning rule for fuzzy associative memories," in Proceedings of the IEEE International Joint Conference on Neural Networks, vol. 7, June 1994, pp. 4273 - 4277.
44. T. F. Chan, "An improved algorithm for computing the singular value decomposition," ACM Transactions on Mathematmal Software, vol. 8, no. 1, pp. 72-83, Mar. 1982.
45. G. H. Golub and C. F. van Loan, Matrix Computations, 3rd ed. Baltimore, MD: John Hopkins University Press, 1996.
46. R. Keshet, "Shape-tree semilattice," J. Math. Imaging Vis., vol. 22, pp. 309-331, 2005.
47. P. Maragos, "Lattice image processing: A unification of morphological and fuzzy algebraic systems," Journal of Mathematical Imaging and Vision, vol. 22, no. 2-3, pp. 333-353, May 2005.