Algoritmo rápido de la transformada de Hough para detección de líneas rectas en una imagen
Título del documento: Algoritmo rápido de la transformada de Hough para detección de líneas rectas en una imagen
Revista: Programación matemática y software
Base de datos:
Número de sistema: 000573083
ISSN: 2007-3283
Autores: 1
1
1
Instituciones: 1Universidad Autónoma de Yucatán, Facultad de Matemáticas, Mérida, Yucatán. México
Año:
Volumen: 7
Número: 2
Paginación: 8-13
País: México
Idioma: Español
Tipo de documento: Artículo
Resumen en inglés 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, we present a fast algorithm of the Hough transform to straight lines detection in an image, which use an image decomposition technique. Implemented in parallel computing, this technique enables balanced workload for the processors involved to avoid the computational overhead. Computer simulations are presented and discussed to show the efficiency of proposed algorithm with some images as examples.
Resumen en español 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.
Disciplinas: Ciencias de la computación
Palabras clave: Procesamiento de datos
Keyword: Data processing
Texto completo: Texto completo (Ver PDF) Texto completo (Ver HTML)