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

Autor: Luis Canul-Arceo, José Luis López Martínez, Lizzie Narváez-Díaz
Jazyk: English<br />Spanish; Castilian
Rok vydání: 2015
Předmět:
Zdroj: Programación Matemática y Software, Vol 7, Iss 2 (2015)
Druh dokumentu: article
ISSN: 2007-3283
Popis: 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.
Databáze: Directory of Open Access Journals