Geometric associative memories applied to pattern restoration



Título del documento: Geometric associative memories applied to pattern restoration
Revue: Revista mexicana de física
Base de datos: PERIÓDICA
Número de sistema: 000333516
ISSN: 0035-001X
Autores: 1
1
1
Instituciones: 1Instituto Politécnico Nacional, Centro de Investigación en Computación, México, Distrito Federal. México
Año:
Periodo: Abr
Volumen: 56
Número: 2
Paginación: 155-165
País: México
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Experimental, aplicado
Resumen en español 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
Resumen en inglés 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
Disciplinas: Matemáticas
Palabras clave: 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
Texte intégral: Texto completo (Ver HTML)