Geometric associative memories applied to pattern restoration



Document title: Geometric associative memories applied to pattern restoration
Journal: Revista mexicana de física
Database: PERIÓDICA
System number: 000333516
ISSN: 0035-001X
Authors: 1
1
1
Institutions: 1Instituto Politécnico Nacional, Centro de Investigación en Computación, México, Distrito Federal. México
Year:
Season: Abr
Volumen: 56
Number: 2
Pages: 155-165
Country: México
Language: Inglés
Document type: Artículo
Approach: Experimental, aplicado
Spanish abstract Dos áreas de investigación muy importantes en reconocimiento de patrones son la clasificación y la restauración de patrones. En la literatura, se han propuesto muchos modelos para resolver varios de los problemas relacionados con estas dos áreas. Entre estos modelos, hay que resaltar a las memorias asociativas (MA). Una MA puede ser vista como red neuronal de una sola capa. Recientemente, un nuevo modelo de MA basado en la llamada álgebra geométrica fue desarrollado para la clasificación de patrones: las llamadas memorias asociativas geométricas (MAG). En general, las MA son muy eficientes en la restauración de patrones afectados por ruido ya sea aditivo o substractivo, pero en el caso de ruido mezclado su eficiencia es muy pobre. En este trabajo se utilizan MAGS modificadas para resolver el problema de la restauración de patrones. Esta nueva modificación hace uso de principios del álgebra geométrica conforme y de técnicas de optimización para restaurar patrones afectados con ruido mezclado en forma directa y completa. Se presentan, además, ejemplos numéricos y con datos reales para probar la propuesta. Finalmente, se presenta una comparación con otras reportadas en la literatura. También se proporcionan algunas condiciones que garantizan el funcionamiento de la propuesta
English abstract Two main research areas in Pattern Recognition are pattern classification and pattern restoration. In the literature, many models have been developed to solve many of the problems related to these areas. Among these models, Associative Memories (AMs) can be highlighted. An AM can be seen as a one–layer Neural Network. Recently, a Geometric Algebra based AM model was developed for pattern classification, the so–called Geometric Associative Memories (GAMs). In general, AMs are very efficient for restoring patterns affected BY either additive or subtractive noise, but in the case of mixed noise their efficiency is very poor. In this work, modified GAMs are used to solve the problem of pattern restoration. This new modification makes use of Conformal Geometric Algebra principles and optimization techniques to completely and directly restore patterns affected by (mixed) noise. Numerical and real examples are presented to test whether the modification can be efficiently used for pattern restoration. The proposal is compared with other reported approaches in the literature. Formal conditions are also given to ensure the correct functioning of the proposal
Disciplines: Matemáticas
Keyword: Matemáticas aplicadas,
Computación,
Procesamiento de imágenes,
Restauración de patrones,
Memorias asociativas,
Algebra geométrica
Keyword: Mathematics,
Applied mathematics,
Computer science,
Images processing,
Pattern restoration,
Associative memories,
Geometric algebra
Full text: Texto completo (Ver HTML)