| Revista: | Programación matemática y software |
| Base de datos: | |
| Número de sistema: | 000573083 |
| ISSN: | 2007-3283 |
| Autores: | Canul-Arceo, Luis1 López Martínez, José Luis1 Narváez-Díaz, Lizzie2 |
| Instituciones: | 1Facultad de Matemáticas, Unidad Multidisciplinaria Tizimín, Universidad Autónoma de Yucatán. Calle 48 s/n. CP 97700. Tizimín. Yucatán, México, 2Facultad de Matemáticas, Unidad Multidisciplinaria Tizimín, Universidad Autónoma de Yucatán., |
| Año: | 2015 |
| Volumen: | 7 |
| Número: | 2 |
| Paginación: | 8-13 |
| País: | México |
| Idioma: | Español |
| 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. |
| Palabras clave: | transformada de Hough, detección de líneas, paralelismo, descomposición piramida |
| Keyword: | Hough transform, line detection, processing, pyramidal decomposition |
| Texto completo: | Texto completo (Ver PDF) |
