The intersective Hough transform for geophysical applications

The Hough transform is a widely used tool for alignment identification, but the voting scheme usually used in this transform presents serious problems when alignments are not exact. We propose a voting scheme based directly on intersections in Hough space, which is more efficient and solves the abov...

Descripción completa

Detalles Bibliográficos
Autor: Nava, F. Alejandro
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2014
País:México
Institución:UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO
Repositorio:Geofísica Internacional
Idioma:español
inglés
OAI Identifier:oai:revistagi.geofisica.unam.mx:article/535
Acceso en línea:http://revistagi.geofisica.unam.mx/index.php/RGI/article/view/535
Access Level:acceso abierto
Palabra clave:transformada de Hough
identificación de alineamientos
alineamientos geofísicos
Hough transform
alignment identification
geophysical alignments
id MX_dc74bee91d0d1c4cbbb456bb79ca2c38
oai_identifier_str oai:revistagi.geofisica.unam.mx:article/535
network_acronym_str MX
network_name_str México
repository_id_str
spelling The intersective Hough transform for geophysical applicationsThe intersective Hough transform for geophysical applicationsNava, F. Alejandrotransformada de Houghidentificación de alineamientosalineamientos geofísicosHough transformalignment identificationgeophysical alignmentsThe Hough transform is a widely used tool for alignment identification, but the voting scheme usually used in this transform presents serious problems when alignments are not exact. We propose a voting scheme based directly on intersections in Hough space, which is more efficient and solves the above mentioned problems; the proposed scheme also provides a straightforward way of quantifying each alignment. The intersective approach can even dispense with gridded Hough spaces and accumulator cells, through direct clustering of intersections, so that the whole alignment identification process can be done automatically. A synthetic example representing a geophysical application of the Hough transform, identification of inexact alignments in the presence of noise, is used to illustrate the proposed method and to discuss further applications. An optional data-weighting scheme takes into account possible uncertainties in the data. For both exact and inexact alignments, the intersective method yields better results than the traditional one.La transformada de Hough es una herramienta ampliamente utilizada para identificación de alineamientos, pero el método de votación utilizado usualmente en esta transformada presenta serios problemas cuando las alineaciones no son exactas. Proponemos un método de votación basado directamente en intersecciones en el espacio de Hough, que es más eficiente y soluciona los problemas mencionados; el método propuesto también da un método directo para cuantificar cada alineamiento. El método intersectivo puede obviar el uso de espacios de Hough divididos en celdas acumuladoras, y trabajar directamente sobre cúmulos de intersecciones, de manera que todo el proceso de identificación de alineamientos puede ser automatizado. Un ejemplo sintético que representa una aplicación geofísica de la transformada de Hough, identificación de alineamientos inexactos en presencia de ruido, es usado para ilustrar el método propuesto y para discutir otras aplicaciones. Un método opcional de ponderación de los datos puede ser usado para tomar en cuenta posibles incertidumbres en éstos. Tanto para alineamientos exactos como inexactos, el método intersectivo da mejores resultados que el método tradicional.Universidad Nacional Autónoma de México. Instituto de Geofísica2014-07-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://revistagi.geofisica.unam.mx/index.php/RGI/article/view/53510.1016/S0016-7169(14)71508-9Geofisica Internacional; Vol. 53 No. 3 (2014): July 1, 2014; 321-332Geofísica Internacional; Vol. 53 Núm. 3 (2014): Julio 1, 2014; 321-3322954-436X0016-716910.22201/igeof.00167169p.2014.53.3reponame:Geofísica Internacionalinstname:UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICOinstacron:UNAMspaenghttp://revistagi.geofisica.unam.mx/index.php/RGI/article/view/535/554http://revistagi.geofisica.unam.mx/index.php/RGI/article/view/535/2169https://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccessoai:revistagi.geofisica.unam.mx:article/5352024-08-16T17:31:55Z
dc.title.none.fl_str_mv The intersective Hough transform for geophysical applications
The intersective Hough transform for geophysical applications
title The intersective Hough transform for geophysical applications
spellingShingle The intersective Hough transform for geophysical applications
Nava, F. Alejandro
transformada de Hough
identificación de alineamientos
alineamientos geofísicos
Hough transform
alignment identification
geophysical alignments
title_short The intersective Hough transform for geophysical applications
title_full The intersective Hough transform for geophysical applications
title_fullStr The intersective Hough transform for geophysical applications
title_full_unstemmed The intersective Hough transform for geophysical applications
title_sort The intersective Hough transform for geophysical applications
dc.creator.none.fl_str_mv Nava, F. Alejandro
author Nava, F. Alejandro
author_facet Nava, F. Alejandro
author_role author
dc.subject.none.fl_str_mv transformada de Hough
identificación de alineamientos
alineamientos geofísicos
Hough transform
alignment identification
geophysical alignments
topic transformada de Hough
identificación de alineamientos
alineamientos geofísicos
Hough transform
alignment identification
geophysical alignments
description The Hough transform is a widely used tool for alignment identification, but the voting scheme usually used in this transform presents serious problems when alignments are not exact. We propose a voting scheme based directly on intersections in Hough space, which is more efficient and solves the above mentioned problems; the proposed scheme also provides a straightforward way of quantifying each alignment. The intersective approach can even dispense with gridded Hough spaces and accumulator cells, through direct clustering of intersections, so that the whole alignment identification process can be done automatically. A synthetic example representing a geophysical application of the Hough transform, identification of inexact alignments in the presence of noise, is used to illustrate the proposed method and to discuss further applications. An optional data-weighting scheme takes into account possible uncertainties in the data. For both exact and inexact alignments, the intersective method yields better results than the traditional one.
publishDate 2014
dc.date.none.fl_str_mv 2014-07-01
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://revistagi.geofisica.unam.mx/index.php/RGI/article/view/535
10.1016/S0016-7169(14)71508-9
url http://revistagi.geofisica.unam.mx/index.php/RGI/article/view/535
identifier_str_mv 10.1016/S0016-7169(14)71508-9
dc.language.none.fl_str_mv spa
eng
language spa
eng
dc.relation.none.fl_str_mv http://revistagi.geofisica.unam.mx/index.php/RGI/article/view/535/554
http://revistagi.geofisica.unam.mx/index.php/RGI/article/view/535/2169
dc.rights.none.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional Autónoma de México. Instituto de Geofísica
publisher.none.fl_str_mv Universidad Nacional Autónoma de México. Instituto de Geofísica
dc.source.none.fl_str_mv Geofisica Internacional; Vol. 53 No. 3 (2014): July 1, 2014; 321-332
Geofísica Internacional; Vol. 53 Núm. 3 (2014): Julio 1, 2014; 321-332
2954-436X
0016-7169
10.22201/igeof.00167169p.2014.53.3
reponame:Geofísica Internacional
instname:UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO
instacron:UNAM
instname_str UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO
instacron_str UNAM
institution UNAM
reponame_str Geofísica Internacional
collection Geofísica Internacional
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1858177283998613504
score 15,81155

Similares en LA Referencia