Un algoritmo rápido de la transformada de Hough para la detección de líneas rectas en una imagen/Fast algorithm of the Hough transform to straight lines detection in an image

Publicación:
Entidad Editora:
Editor Técnico:
ISSN:
Ejemplar/Número:

Cateoría:
Páginas:
Colección:
Fecha de inicio:
Periodicidad:

Programación Matemática y Software
Universidad Autónoma del Estado de Morelos
Dr.Marco Antonio Cruz Chávez
2007-3283
Volumen 7, Número 2 /Junio del 2015
Periodo Junio-Septiembre 2015
Artículo de Investigación
7-12
Computación
Junio del 2015
Cuatrimestral

Luis Canul-Arceo, José López-Martínez, Lizzie Narváez-Díaz

Facultad de Matemáticas-Unidad Multidisciplinaria Tizimín, Universidad Autónoma de Yucatán, Calle 48 S/NC.P. 97700, Tizimín, Yucatán, México

Recibido: 31 de noviembre 2014 Aceptado: 2 de marzo 2015 Publicado en línea: 30 junio 2015

Resumen: La transformada de Hough es uno de los métodos más comunes utilizado para detectar formas (i.e. 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 la detección de líneas rectas en una imagen, la cual utiliza una técnica de descomposición en la imagen de entrada. Esta técnica implementada en forma paralela permite cargas de trabajo balanceadas en los procesadores participantes, evitando de esta forma la sobrecarga computacional. Simulaciones por computadora son presentadas y discutidas, las cuales demuestran la eficiencia del algoritmo rápido propuesto con algunos ejemplos de imágenes.

Palabras claves: Transformada de Hough, Detección de líneas, Paralelismo, Descomposición piramidal.

Abstract: The Hough transform is one of the most common methods used to detect shapes (i.e. lines) in digital image processing. However, the computational complexity of the transform is high if performed sequentially (using a single processor). In this paper, a fast algorithm of the Hough transform to straight lines detection in an image is presented, which used an image decomposition technique. This technique implemented in parallel computing enables balanced workload for the processors involved to avoid the computational overhead. Computer simulations are presented and discussed, which showed the efficiency of proposed algorithm with some examples of images.

Keywords:Hough transform, Line detection, Parallel processing, Pyramidal decomposition.