Técnicas de paralelización con CUDA para el algoritmo de la Transformada de Hough

Autor: José Luis López Martínez
Coautor(es): Joel A. Trejo Sanchez Reyes Yam Uicab
En los últimos años, la programación en paralelo se ha vuelto popular debido al advenimiento de las Unidades de Procesamiento Gráfico (GPUs). La programación en paralelo permite reducir la complejidad computacional, de algoritmos de procesamiento de imágenes, que de forma secuencial es alta. Un ejemplo de lo anterior, es la Transformada de Hough (TH) utilizada para la detección de líneas rectas en imágenes digitales. En este trabajo, se presentan varias técnicas de descomposición para el cálculo de la TH en paralelo mediante la programación en GPU, particularmente en el lenguaje de programación CUDA; así como la comparación de rendimiento entre dichas técnicas. Estas técnicas pueden ser utilizadas en algoritmos matemáticos similares, donde la complejidad computacional es alta de forma secuencial; a través de la paralelización, estos algoritmos podrían ser utilizados en sistemas de tiempo real.