.

IMPLEMENTACIN DE LA TRANSFORMADA DE HOUGH PARA LA DETECCIN DE LNEAS, DISTANCIAS.

Erika Julieth Jimnez Lpez Yuly Katherine Gmez Villa Juan Gonzalo Vsquez Garca

Mtodos Numricos

Introduccin
El objeto de ste trabajo es desarrollar un sistema de visin para la deteccin de lneas utilizando una imagen, a la cual mediante un algoritmo, se pueden extraer objetos rectilneos y segmentos rectos. En nuestro caso trabajaremos en 2D y en escala de grises. El programa se basa en la transformada de Hough de una imagen, de la que se puede obtener el ngulo aproximado de la recta que contenga sta, lo cul podra ser aplicado en mltiples casos de diferentes reas: por ejemplo en la deteccin de lneas en una carretera, lneas de transmisin, reconocimiento de objetos, aplicaciones en robtica, entre otras. Los pasos a seguir para la realizacin de este sistema de visin son los siguientes: Adquisicin de la imagen. Preprocesamiento de la imagen. Descripcin de la imagen (transformada de Hough). Definir trayectorias.

Objetivos

1- Implementar algoritmos de procesamiento de imgenes en los cuales se obtenga una imagen binaria, para usar la deteccin de lneas. 2- Mediante la transformada de Hough, disear aplicaciones factibles y adaptables a problemas. Por ejemplo hallar el rea de formas geomtricas. 3- Llevar a cabo una aplicacin del algoritmo para detectar las lneas rectas de una lnea de distribucin o transmisin, medir la distancia entre ellas segn las normas establecidas para determinar que no se est violando la misma.

4- Medir la utilidad de la transformada de Hough para la detencin de formas en una imagen. Se analizar la forma de obtencin de dichos datos ya que estos podran hallarse de varias formas: primero en escala de grises o segundo en la obtencin de puntos por medio de la interseccin entre las aristas.

Transformada de Hough
La transformada de Hough fue propuesta por paul Hough en 1962 y patentada por IBM. Es una tcnica utilizada para aislar caractersticas de forma particular dentro de una imagen. La idea bsica es encontrar curvas que puedan ser parametrizadas como lneas rectas, polinomios y crculos. Se puede analticamente describir un segmento de lnea en varias formas. Sin embargo una ecuacin conveniente para describir un conjunto de lneas es la notacin paramtrica o normal: = x cos + y sin

Donde es la longitud de una normal desde el origen hasta la lnea y es el ngulo de con respecto al eje x. Cualquier lnea recta en una imagen es representada en un punto simple ( 1, 1) en el espacio paramtrico ( , ). Puntos colineales (xi, yi) con i = 1, 2, 3. . .N son transformados en N curvas sinusoidales en el plano ( , ). = xi cos + yi sin

Los puntos de interseccin de las curvas en el espacio paramtrico, corresponden a los parmetros ( k, k) de las posibles rectas que se encuentran en la imagen. El espacio paramtrico es representado por una estructura rectangular de celdas, llamada arreglo acumulador y cuyos elementos son las celdas acumuladoras A( i, i), las cuales son los rangos esperados de ( , ). Las celdas acumuladoras con una magnitud superior a un cierto umbral pueden ser consideradas como posibles lneas.

Bibliografa http://es.wikipedia.org/wiki/Transformada_de_Hough http://www4.ujaen.es/~satorres/practicas/practica4_vc.pdf