Tesis doctoral de Nicolas Guil Matas
En esta memoria presentamos varios algoritmos rapidos para deteccion de figuras parametrizadas que permiten detectar de forma eficiente segmentos, circulos y elipses basandonos en el algoritmo de la transformada de hough. tambien se muestra un algoritmo para deteccion de figuras arbitrarias. Las tecnicas que se han aplicado para conseguir reducir la complejidad computacional usan la descomposicion del espacio de parametros y algoritmos de focalizacion para busqueda de maximos. por otro lado, y con el objetivo de aplicar los nuevos algoritmos en entornos de tiempo real, hemos realizado el diseño de una arquitectura de proposito especifico basada en el algoritmo cordic para deteccion de lineas. por ultimo se han paralelizado los algoritmos rapidos secuenciales anteriormente citados en una arquitectura mimd de memoria distribuida. Los procesos basados en votacion han sido solucionados usando proyeccion de lazos. Los algoritmos de focalizacion, que generan arboles irregulares, se han realizado utilizando dos politicas distintas basadas en balanceo estatico y dinamico de la carga, respectivamente.
Datos académicos de la tesis doctoral «Transformada de hough en multiprocesadores.«
- Título de la tesis: Transformada de hough en multiprocesadores.
- Autor: Nicolas Guil Matas
- Universidad: Málaga
- Fecha de lectura de la tesis: 01/01/1996
Dirección y tribunal
- Director de la tesis
- Emilio Lopez Zapata
- Tribunal
- Presidente del tribunal: Jose Mira Mira
- José Ignacio Benavides Benítez (vocal)
- óscar Plata González (vocal)
- Ramón Ruiz Merino (vocal)