detección.de.círculos
transformada.hough
federico
ferreira | andrés maqueira
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.