Diseño e implementación de autómatas celulares para procesamiento de imágenes en Hardware reconfigurable

Abstract

La capacidad de los autómatas celulares para reproducir fenómenos complejos uti- lizando solo reglas de evolución sencillas, han llamado la atención de varias áreas

para simular comportamientos complejos (simulación de crecimiento bacteriano, cre- cimiento de ciudades, etc.) con resultados muy cercanos a técnicas estándares. Otro

aspecto importante de los autómatas celulares es que todas las células pertenecientes

al CA evolucionan simultáneamente utilizando la misma regla global; esta característi- ca puede ser usada para su implementación en dispositivos reconfigurables para reali- zar operaciones morfológicas. Las operaciones morfológicas son la base del procesa- miento de imágenes, las cuales son de gran importancia para campos como la visión

artificial, robótica, edición de imágenes, etc.

Esta tesis propone el diseño e implementación de un autómata celular bidimen- sional, con vecindario de Moore para el procesamiento de imágenes binarias en un

dispositivo reconfigurable, desarrollada para la tarjeta de evaluación ML605 de Xilinx, que tiene soporte para bus PCle, el cual permite el uso del autómata celular como un coprocesador de imágenes binarias.