Algoritmo rápido de la transformada de Hough para detección de líneas rectas en una imagen
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 pr...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad Autónoma del Estado de Morelos
2015-06-01
|
| Series: | Programación Matemática y Software |
| Subjects: | |
| Online Access: | https://progmat.uaem.mx/progmat/index.php/progmat/article/view/237 |
| _version_ | 1797837453057327104 |
|---|---|
| author | Luis Canul-Arceo José Luis López Martínez Lizzie Narváez-Díaz |
| author_facet | Luis Canul-Arceo José Luis López Martínez Lizzie Narváez-Díaz |
| author_sort | Luis Canul-Arceo |
| collection | DOAJ |
| description |
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.
|
| first_indexed | 2024-04-09T15:26:01Z |
| format | Article |
| id | doaj.art-9059b026c2ff4933a4820061d11c0133 |
| institution | Directory Open Access Journal |
| issn | 2007-3283 |
| language | English |
| last_indexed | 2024-04-09T15:26:01Z |
| publishDate | 2015-06-01 |
| publisher | Universidad Autónoma del Estado de Morelos |
| record_format | Article |
| series | Programación Matemática y Software |
| spelling | doaj.art-9059b026c2ff4933a4820061d11c01332023-04-28T18:02:40ZengUniversidad Autónoma del Estado de MorelosProgramación Matemática y Software2007-32832015-06-0172Algoritmo rápido de la transformada de Hough para detección de líneas rectas en una imagenLuis Canul-Arceo0José Luis López Martínez1Lizzie Narváez-Díaz2 Facultad 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 Facultad 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 Facultad de Matemáticas, Unidad Multidisciplinaria Tizimín, Universidad Autónoma de Yucatán. 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. https://progmat.uaem.mx/progmat/index.php/progmat/article/view/237transformada de Houghdetección de líneasparalelismodescomposición piramida |
| spellingShingle | Luis Canul-Arceo José Luis López Martínez Lizzie Narváez-Díaz Algoritmo rápido de la transformada de Hough para detección de líneas rectas en una imagen Programación Matemática y Software transformada de Hough detección de líneas paralelismo descomposición piramida |
| title | Algoritmo rápido de la transformada de Hough para detección de líneas rectas en una imagen |
| title_full | Algoritmo rápido de la transformada de Hough para detección de líneas rectas en una imagen |
| title_fullStr | Algoritmo rápido de la transformada de Hough para detección de líneas rectas en una imagen |
| title_full_unstemmed | Algoritmo rápido de la transformada de Hough para detección de líneas rectas en una imagen |
| title_short | Algoritmo rápido de la transformada de Hough para detección de líneas rectas en una imagen |
| title_sort | algoritmo rapido de la transformada de hough para deteccion de lineas rectas en una imagen |
| topic | transformada de Hough detección de líneas paralelismo descomposición piramida |
| url | https://progmat.uaem.mx/progmat/index.php/progmat/article/view/237 |
| work_keys_str_mv | AT luiscanularceo algoritmorapidodelatransformadadehoughparadetecciondelineasrectasenunaimagen AT joseluislopezmartinez algoritmorapidodelatransformadadehoughparadetecciondelineasrectasenunaimagen AT lizzienarvaezdiaz algoritmorapidodelatransformadadehoughparadetecciondelineasrectasenunaimagen |