Algoritmo rápido de la transformada de Hough para detección de líneas rectas en una imagen

Abstract

La transformada de Hough es uno de los métodos más comunes para detectar formas (por ejemplo líneas) en el procesamiento digital de imágenes; sin embargo, la complejidad computacional de la transformada es alta si se realiza de forma secuencial (utilizando un solo procesador). En este trabajo se presenta un algoritmo rápido de la transformada de Hough para detectar líneas rectas en una imagen mediante una técnica de descomposición en la imagen de entrada. Implementado en forma paralela, esto permite cargas de trabajo balanceadas en los procesadores participantes, para evitar la sobrecarga computacional. Se presentan y discuten simulaciones por computadora, las cuales demuestran la eficiencia del algoritmo rápido propuesto con algunos ejemplos de imágenes.

Keywords

• transformada de Hough
• detección de líneas
• paralelismo
• descomposición piramida