Por favor, use este identificador para citar o enlazar este ítem:
http://cicese.repositorioinstitucional.mx/jspui/handle/1007/2220| Segmentación de múltiples objetos en una imagen basado en contornos activos genéticos Multiple object image segmentation based on genetic active contours | |
| Rafael Felipe Nevárez López | |
| Gustavo Olague Caballero | |
| Acceso Abierto | |
| Atribución | |
| Contornos activos o snakes,Active contours or snakes,Algoritmos genéticos,Genetic algorithms,Segmentación,Segmentation | |
| Los modelos de Contornos Activos o Snakes, como se conocen, fueron propuestos por Kass et al. (1988) y su objetivo principal es la segmentación de objetos de interés en una imagen. Se puede definir una snake como una curva envolvente dinámica, la cual en su esfuerzo por minimizar su energía es atraída hacia características de los objetos, como por ejemplo la intensidad de los pixeles, líneas, esquinas o bordes. Se ha demostrado que esta técnica tiene muchas ventajas sobre otros métodos de segmentación. Sin embargo, existe un número de limitaciones asociado con esta aproximación, como la inicialización, la existencia de múltiples mínimos locales y la selección de los parámetros de elasticidad. Para confrontar estas limitaciones en este trabajo se desarrolla un algoritmo genético para la minimización de la energía de la snake. Además se propone una nueva manera de inicializar snakes utilizando puntos de interés, que permite a la snake tener un mejor desempeño, una mayor rapidez de convergencia, y que puede ser utilizado por cualquier otro algoritmo de minimización. De esta manera la snake gen´etica es capaz de segmentar múltiples objetos en una imagen, con la posibilidad de realizar los cálculos en paralelo para una mayor velocidad de segmentación. Active Contour Models or Snakes, like they are also known, were proposed by Kass et al. (1988) and its main objective is the image segmentation of interest objects. A Snake is a dynamically evolving curve, which in its effort to minimize its energy gets attracted toward objects features such as pixels intensities, lines, corners or edges. It has been proved that this technique has many advantages over other segmentation methods. However, there are a number of drawbacks associated with this approach, such as the initialization, the existence of multiple local minima, and the selection of elasticity parameters. In this work a genetic algorithm is used for the snake energy minimization in order to confront this limitations. Futhermore a new way for snake initialization is proposed using interest points, that allow the snake to have a better performance, a more quickly convergence, and that it can be used by any other minimization algorithm. In this way the genetic snake is capable to segment multiple objects in an image, with the possibility of parallel computing for greater segmentation velocity. | |
| CICESE | |
| 2006 | |
| Tesis de maestría | |
| Español | |
| Nevárez López, R. F.2006.Segmentación de múltiples objetos en una imagen basado en contornos activos genéticos.Tesis de Maestría en Ciencias. Centro de Investigación Científica y de Educación Superior de Ensenada, Baja California.158 p. | |
| TECNOLOGÍA DE LOS ORDENADORES | |
| Aparece en las colecciones: | Tesis - Ciencias de la Computación |
Cargar archivos:
| Fichero | Tamaño | Formato | |
|---|---|---|---|
| 174521.pdf | 36.09 MB | Adobe PDF | Visualizar/Abrir |