DETECCION

DE
LINEAS

Lneas y esquinas son elementos importantes de

muchos objetos, sobre todo en objetos artificiales y
principalmente de su contorno para el
reconocimiento de objetos

La deteccin de caractersticas macroscpicas son

una parte importante del anlisis de imgenes y
reconocimiento de patrones visuales. De particular
inters es la identificacin de lneas rectas en las
imgenes, ya que stas son omnipresentes,
aparecen tanto en piezas fabricadas como en el
entorno construido. La transformada de Hough (HT)
proporciona los medios para la localizacin de estas
caractersticas altamente robusta en imgenes
digitales. En esta clase describiremos brevemente
los procesos y principios necesarios para lograrlo.

TRANSFORMADA DE HOUGH

Fue propuesta por Paul Hough en 1962 y patentada

por IBM
Ha resultado ser una herramienta estndar en
visin computacional para la deteccin de lneas
rectas, crculos y elipses.
La HT es particularmente robusta a datos
incompletos y contaminados.
Sirve para detectar cualquier nmero de lneas (u
otros objetos geomtricos que admitan
descripciones paramtricas)

La imagen siguiente es una representacin idealizada de un conjunto de pixeles

identificados como bordes.

Se trata de identificar de forma automtica los segmentos rectos contenidos en la

imagen.

Una lnea es un objeto geomtrico que puede ser descrito por la

siguiente ecuacin:
{(x, y)|y = ax + b, a, b R}
Se trata de encontrar parejas (a,b) correspondientes a las lneas
que contienen los segmentos rectos de la imagen.
La HT parte de la siguiente variacin de la ecuacin anterior:

y = ax + b b = ax + y

Una lnea es un objeto geomtrico que puede ser descrito por la

siguiente ecuacin:
{(x, y)|y = ax + b, a, b R}
Se trata de encontrar parejas (a,b) correspondientes a las lneas
que contienen los segmentos rectos de la imagen.
La HT parte de la siguiente variacin de la ecuacin anterior:

y = ax + b b = ax + y