¿Por qué se utiliza la detección de bordes Canny en lugar de la detección de bordes Sobel / Prewitt antes de la transformación de Hough?

9

Sé que para que la Transformación Hough funcione en una imagen, debe ser una imagen binaria. Para convertir desde una imagen en escala de grises, se debe emplear un algoritmo de detección de bordes. Noto que las personas siempre usan la detección de bordes Canny en lugar de otras (Sobel, etc.). ¿Porqué es eso?

AshivD
fuente

Respuestas:

13

Canny Edge Detection se considera una detección de bordes mejor (en sentido de falsa alarma) que las que mencionó.
Esto se debe principalmente a 2 pasos:

  1. Supresión no máxima: los candidatos de bordes que no son dominantes en su vecindario no se consideran bordes.
  2. Proceso de histéresis: mientras se mueve a lo largo de los candidatos, dado un candidato que está cerca de un borde, el umbral es más bajo.

Esos 2 pasos reducen el número de bordes "falsos" y, por lo tanto, crean un mejor punto de partida para procesos posteriores como la Transformación de Hough.

Royi
fuente
6

Su afirmación de que la transformación de Hough (HT) debe aplicarse en una imagen binaria no es cierta. El HT original se formuló de esa manera, aunque mientras tanto diferentes autores extendieron el HT de muchas maneras, por ejemplo, para considerar los valores de escala de grises de cada píxel de la imagen. Como consecuencia, se puede omitir el paso de detección de bordes.

Citas sobre valores de escala de grises tomados de http://dx.doi.org/10.1109/JSEN.2014.2311160 :

[23] F. O'Gorman y MB Clowes, “Encontrar bordes de imágenes a través de la colinealidad de los puntos de características”, IEEE Trans. Comput., Vol. 25, no. 4, págs. 449–456, abril de 1976.

[24] J. Skingley y AJ Rye, "La transformación de Hough aplicada a las imágenes SAR para la detección de líneas finas", Pattern Recognit. Lett., Vol. 6, no. 1, págs. 61-67, 1987.

[25] C. Trayner, NJ Bailey y BR Haynes, "Transformaciones de Hough en gradiente de tiempo que limitan la identificación de objetos por la velocidad del movimiento", Real-Time Imag., Vol. 6, no. 2, págs. 143-153, 2000.

Peter Pablo
fuente
De acuerdo, después de publicar esta pregunta, también he leído que el HT no requiere una imagen de entrada binaria. ¡Gracias!
AshivD