La topología de Khalimsky y su aplicación al procesamiento de imágenes digitales binarias 2D
No Thumbnail Available
Date
2024-02-10
Authors
Advisors
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
La topología digital surgió en los años 1970-1975 con los trabajos pioneros de Rosenfeld [Rosenfeld, 1973, Rosenfeld, 1970, Rosenfeld, 1975b, Rosenfeld, 1974, Rosenfeld, 1974, Rosenfeld, 1975a]. Su objetivo era introducir conceptos y herramientas topológicas para el análisis de imágenes digitales, especialmente para fundamentar algoritmos de adelgazamiento. Rosenfeld basó sus ideas en grafos y relaciones de adyacencia entre píxeles, que se tradujeron en ciertas nociones de conexidad. Es por eso que en el año 1990 Khalimsky, Kopperman y Meyer [Khalimsky et al., 1990b, Khalimsky et al., 1990a] introdujeron una topología en Z y en Z2, llamada topología de Khalimsky. La tesis se divide en tres capítulos. El primero estudia la topología de Khalimsky y el plano digital, centrándose en probar una versión del teorema de la curva de Jordan para esta topología probado en [Khalimsky et al., 1990b]. El segundo capítulo se enfoca en el procesamiento de imágenes binarias, definiendo conexiones y algoritmos de reducción. Se caracterizan los puntos simples y se estudia su relación con la matriz de la imagen. En el tercer capítulo explora la relación entre los enfoques de los dos capítulos anteriores, introduciendo una función Γ introducida por [Khalimsky et al., 1990a] y presentamos su extensión Γ∗ aporte de nuestro trabajo.
Description
Keywords
Procesamiento de imágenes, Plano digital, Topología de Khalimsky, Teorema de la curva de Jordan