Búsqueda de puntos dominantes y comprensión de objetos binarios basada en un código de tres cambios ortogonales

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)