detección.de.círculos
transformada.hough

 

federico ferreira | andrés maqueira

acumulador

 

Detección de rectas

La aplicación mas simple de la transforma de hough es para la detección de rectas.

Suponga una imagen binarizada, resultado de la detección de bordes. Para cada punto x,y de la imagen pasan infinitas rectas de la forma: y=ax+b.
Luego cada punto x,y vota para cada pareja de puntos que satisface b=y-ax.

El algoritmo tiene que recorrer todos los puntos x,y, y para cada uno votar en el espacio de parámetros a,b o acumulador. Luego la pareja a,b con mas votos o el máximo del acumulador da la ecuación de la recta.


El problema planteado así tiene el problema que el espacio no es finito, a varia de 0 a infinito. En general se utiliza la siguiente parametrización: xcosO + ysin O=r. Donde r es la distancia de la recta al origen y O el ángulo entre la perpendicular y el eje x. Estos parámetros están acotados, r varia entre 0 y la diagonal de la imagen y O entre 0 y 2 veces pi.

 

 

 

Ver imagenes

< | inicio | >
Problema: Teoría: Implementación: Resultados:

Proyecto de Tratamiento de Imágenes por computadora. Facultad de Ingeniería. Univerisad de la República. 2004.