Abstract:
En esta tesis se ha implementado el código 3OT (tres cambios ortogonales) para la
codificación de imágenes en dos colores (binarias) con uno o más objetos (pixeles en estado
encendido) con o sin hoyos (pixeles en estado apagado), además, se desarrolló e implementó
en una interfaz amigable un algoritmo para la decodificación del código 3OT generado, con el
fin de recuperar la imagen original sin pérdida de información. Esto ha servido de apoyo en la
investigación acerca de la aplicación de algoritmos de compresión sobre el código 3OT y se
observó que con el algoritmo Aritmético se obtienen mejores resultados que con el estándar
internacional JBIG(Joint Bi-level Image Experts Group) para comprimir imágenes binarias y
que esta mejoría de compresión es independiente del tamaño en pixeles del contorno de los
objetos. Por otro lado, y como otra de las principales aportaciones de la tesis, se implementó
un método para la detección de puntos dominantes, aquellos puntos que al ser unidos mediante
segmentos de línea recta discreta, generan polígonos que se asemejan a los objetos originales,
basado en el análisis del código 3OT, este método fue comparado con los algoritmos más
referenciados en la literatura usando imágenes que son ejemplos generalmente usados para
evaluar el rendimiento de algoritmos para la detección de puntos dominantes, obteniendo
resultados superiores que el mejor de los otros métodos.
(Palabras clave: imágenes binarias, objetos binarios, hoyos binarios, código 3OT,
algoritmo Aritmético, JBIG, compresión, puntos dominantes)
Description:
Tesis (maestría en ciencias exactas, sistemas y de la información, especialidad en inteligencia artificial)--Universidad Autónoma de Aguascalientes. Centro de Ciencias Básicas.