Extracción de segmentos de línea de una transformada de bastidor

Question

¿Cómo puedo detectar segmentos de línea en lugar de líneas en una imagen después de realizar una Transformada de Hough? ¿Tiene sentido guardar las coordenadas mínimas y máximas para cada contenedor de acumuladores o hay una forma mejor?

No estoy usando OpenCV, por cierto.

Answer 1

Incluso si no usa OpencV, puede ver el código para el HoughLinesP function que devuelve segmentos de línea.

Y sí, guardar las coordenadas extremas de las cajas del acumulador tiene sentido.

[editar 2011-07-19] Si tiene varios segmentos de línea que se encuentran en la misma línea que en belisarius' example above entonces usted tendría que trabajar un poco más, sólo recordar las coordenadas extremas no serán suficientes. Entonces depende de tu aplicación exacta.

Answer 2

Matlab tiene la función houghlines que hace exactamente lo que usted desea. Extrae segmentos de línea basados ​​en la transformación de Hough.

http://www.mathworks.com/help/toolbox/images/ref/houghlines.html

Almacenamiento de coordenadas extremas para contenedores de Hough no funcionará si dos segmentos de línea separados se encuentra en la misma línea.

Answer 3

creo que esta imagen, que muestra la transformada de Hough para las líneas y segmentos le ayudará a coger lo que está sucediendo:

Answer 4

Básicamente, usted tiene que mantener un registro de exactamente qué puntos aportó una vota a cada bin Hough. Puede hacer esto ya sea después de llenar los contenedores (como en la versión de Matlab) o cuando esté llenando los contenedores (más eficiente, pero también más memoria intensiva, lo que podría no ser bueno para una plataforma incrustada). Desde allí, puede seguir los píxeles a lo largo de la línea para extraer los segmentos reales, creando un nuevo segmento cuando el espacio entre los píxeles vecinos es demasiado grande.

Consulte this partial description of the Matlab algorithm para obtener más información sobre cómo extraer qué píxeles contribuyeron a un contenedor Hough específico, incluida la implementación real (vinculada a hough_bin_pixels.m).