Reconstruction of patterns from noisy inputs using morphological associative memories

Journal of Mathematical Imaging and Vision

Volumn 19, Issue 2, 2003, Pages 95-111

  Ritter, Gerhard X ^a   Urcid, Gonzalo ^a,b   Iancu, Laurentiu ^a  

^a UNIVERSITY OF FLORIDA   (United States)

^b INSTITUTO NACIONAL DE ASTROFÍSICA   (Mexico)

Author keywords

Associative memories; Kernels; Minimal pattern representations; Morphological associative memories; Morphological independence; Morphological strong independence; Non boolean patterns

Indexed keywords

IMAGE RECONSTRUCTION; MATHEMATICAL MODELS; MATHEMATICAL MORPHOLOGY; MATRIX ALGEBRA; SPURIOUS SIGNAL NOISE; THEOREM PROVING; VECTORS;

KERNELS; MINIMAL PATTERN REPRESENTATIONS; MORPHOLOGICAL ASSOCIATIVE MEMORIES; MORPHOLOGICAL INDEPENDENCE; MORPHOLOGICAL NEURAL NETWORKS; NOISY INPUTS; NONBOOLEAN PATTERNS; PATTERN RECONSTRUCTION;

NEURAL NETWORKS;

EID: 0042475584     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1024773330134     Document Type: Article

References (46)

1. Y. Abu-Mostafa and J. St. Jacques, "Information capacity of the Hopfield model," IEEE Transactions on Information Theory, Vol. 7, pp. 1-11, 1985.
2. M.T. Akyama and M. Kikuti, "Recognition of character using morphological associative memory," in Proceedings of XIV Brazilian Symposium on Computer Graphics and Image Processing, 2001, p. 400.
3. J.S. Albus, "A new approach to manipulator control: The cerebellar model articulation controller," Journal of Dynamic Systems and Measure Control, Transactions of the ASME, Vol. 97, pp. 220-227, 1975.
4. D. Amit, H. Gutfreund, and H. Sompolinsky, "Storing infinite number of patterns in a spin-glass model neural networks," Physics Review Letters, Vol. 55, No. 14, pp. 1530-1533, 1985.
5. A. Annovi, M.G. Bagliesi et al., "A pipeline of associative memory boards for track finding," IEEE Transactions on Nuclear Science, Vol. 48, No. 3, part 1, pp. 595-600, 2001.
6. J.A. Austin Adam, "A distributed associative memory for scene analysis," in Proceedings of the IEEE First International Conference on Neural Networks, San Diego, CA, 1987, Vol. 4, pp. 285-286.
7. H. Chen et al., "Higher order correlation model for associative memories," in Neural Networks for Computing, J.S. Denker (Ed.), Vol. 151 of AIP Proceedings, 1986.
8. Neural Network Study, AFCEA International Press: Fairfax, VA, 1988.
9. R. Cuninghame-Green, "Minimax algebra and applications," in Advances in Imaging and Electron Physics, P. Hawkes (Ed.), Academic Press: San Diego, CA, 1995, Vol. 90, pp. 1-121.
10. J.L. Davidson, "Simulated annealing and morphological neural networks," in Proc. SPIE Image Algebra and Morphological Image Processing III, San Diego, CA, July 1992, Vol. 1769, pp. 119-127.
11. J.L. Davidson and F. Hummer, "Morphology neural networks: An introduction with applications," IEEE Systems and Signal Processing, Vol. 12, No. 2, pp. 177-210, 1993.
12. J.L. Davidson and G.X. Ritter, "A theory of morphological neural networks," Proc. SPIE Digital Optical Computing II, Vol. 1215, pp. 378-388, 1990.
13. J.L. Davidson and R. Srivastava, "Fuzzy image algebra neural network for template identification," in 2nd Annual Midwest Electro-Technology Conf., Ames, IA, April 1993, pp. 68-71.
14. J.L. Davidson and A. Talukder, "Template identification using simulated annealing in morphology neural networks," in 2nd Annual Midwest Electro-Technology Conf., Ames, IA, April 1993, pp. 64-67.
15. J.S. Denker, "Neural network models of learning and adaption," Physica, Vol. 22D, pp. 216-222, 1986.
16. V. Gimenez-Martinez, "A modified Hopfield auto-associative memory with improved capacity," IEEE Transactions on Neural Networks, Vol. 11, No. 4, pp. 867-878, 2000.
17. J.J. Hopfield, "Neural networks and physical systems with emergent collective computational abilities," in Proceedings of the National Academy of Sciences, USA, April 1982, Vol. 79, pp. 2554-2558.
18. J.J. Hopfield, "Neurons with graded response have collective computational properties like those of two state neurons," in Proceedings of the National Academy of Sciences, USA, May 1984, Vol. 81, pp. 3088-3092.
19. J.J. Hopfield and D.W. Tank, "Computing with neural circuits," Science, Vol. 233, pp. 625-633, 1986.
20. J.D. Keeler, "Basins of attraction of neural network models," in Neural Networks for Computing, J.S. Denker (Ed.), Vol. 151 of AIP Proceedings, 1986.
21. T. Kohonen, "Correlation matrix memory," IEEE Transactions on Computers, Vol. C-21, pp. 353-359, 1972.
22. T. Kohonen and M. Ruohonen, "Representation of associative data by computers," IEEE Transactions on Computers, Vol. C-22, pp. 701-702, 1973.
23. B. Kosko, "Adaptive bidirectional associative memories," in IEEE 16th Workshop on Applied Images and Pattern Recognition, Washington, DC, Oct. 1987, pp. 1-49.
24. B. Kosko, "Adaptive bidirectional associative memories," IEEE Trans. Systems, Man, and Cybernetics, pp. 124-136, 1987.
25. S.Y. Kung and Xinying Zhang, "An associative memory approach to blind signal recovery for SIMO/MIMO systems," in Proceedings of the 2001 IEEE Signal Processing Society Workshop, Neural Networks for Signal Processing XI, pp. 343-362, 2001.
26. W.-J. Li and T. Lee, "Hopfield neural networks for affine invariant matching," IEEE Transactions on Neural Networks, Vol. 12, No. 6, pp. 1400-1410, 2001.
27. R. McEliece et al., "The capacity of Hopfield associative memory," Trans. Information Theory, Vol. 1, pp. 33-45, 1987.
28. S. Matsuda, "Theoretical limitations of a Hopfield network for crossbar switching," IEEE Transactions on Neural Networks, Vol. 12, No. 3, pp. 456-462, 2001.
29. I.Z. Mihu, R. Brad, and M. Breazu, "Specifications and FPGA implementation of a systolic Hopfield-type associative memory," in Proceedings of the International Joint Conference on Neural Networks, IJCNN '01, Vol. 1, pp. 228-233, 2001.
30. T. Munehisa, M. Kobayashi, and H. Yamazaki, "Cooperative updating in the Hopfield model," IEEE Transactions on Neural Networks, Vol. 12, No. 5, pp. 1243-1251, 2001.
31. K. Okajima, S. Tanaka, and S. Fujiwara, "A heteroassociative memory with feedback connection," in Proc. IEEE 1st International Conf. on Neural Networks, San Diego, CA, 1987, Vol. II, pp. 711-718.
32. G. Palm, "On associative memory," Biological Cybernetics, Vol. 36, pp. 19-31, 1980.
33. B.M. Raducanu, "Morphological techniques for face localization," Ph.D. Thesis, University of the Basque Country, Spain, 2001.
34. G.X. Ritter and T. Beavers, "An introduction to morphological perceptrons," in ANNIE'99, St. Louis, MO, 1999. Artificial Neural Networks in Engineering.
35. G.X. Ritter and J.L. Davidson, "Recursion and feedback in image algebra," in Proc. SPIE 19th AIPR Workshop on Image Understanding, McLean, VA, Oct. 1990.
36. G.X. Ritter, J.L. Diaz de Leon, and P. Sussner, "Morphological bidirectional associative memories," Neural Networks, Vol. 12, No. 6, pp. 851-867, 1999.
37. G.X. Ritter and P. Sussner, "An introduction to morphological neural networks," in Proc. 13th International Conf. on Pattern Recognition, Vienna, Austria, 1996, pp. 709-717.
38. G.X. Ritter and P. Sussner, "Associative memories based on lattice algebra," in IEEE International Conf. Systems, Man, and Cybernetics, Orlando, FL, 1997, pp. 3570-3575.
39. G.X. Ritter and P. Sussner, "Morphological perceptrons," in ISAS'97, Intelligent Systems and Semiotics, Gaithersburg, Maryland, 1997, pp. 221-226.
40. 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.
41. C.P. Suarez-Araujo, "Novel neural network models for computing homothetic invariances: An image algebra notation," Journal of Mathematical Imaging and Vision, Vol. 7, No. 1, pp. 69-83, 1997.
42. C.P. Suarez-Araujo and G.X. Ritter, "Morphological neural networks and image algebra in artificial perception systems," in Proc. SPIE Image Algebra and Morphological Image Processing III, San Diego, CA, July 1992, Vol. 1769, pp. 128-142.
43. P. Sussner, "Observations on morphological associative memories and the kernel method," Elsevier Neurocomputing, Vol. 31, pp. 167-183, 2000.
44. D.J. Willshaw, O.P. Buneman, and H.C. Longuet-Higgins, "Non-holographic associative memories," Nature, Vol. 222, pp. 960-969, 1969.
45. Y. Won and P.D. Gader, "Morphological shared weight neural network for pattern classification and automatic target detection," in Proc. IEEE International Conf. on Neural Networks, Perth Western Australia, Nov. 1995.
46. Y. Won, P.D. Gader, and P. Coffield, "Morphological shared-weight networks with applications to automatic target recognition," IEEE Trans. Neural Networks, Vol. 8, No. 5, pp. 1195-1203, 1997.