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...

Full description

Bibliographic Details
Author: Nava, F. Alejandro
Format: article
Status:Published version
Publication Date:2014
Country:México
Institution:UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO
Repository:Geofísica Internacional
Language:Spanish
English
OAI Identifier:oai:revistagi.geofisica.unam.mx:article/535
Online Access:http://revistagi.geofisica.unam.mx/index.php/RGI/article/view/535
Access Level:Open access
Keyword:transformada de Hough
identificación de alineamientos
alineamientos geofísicos
Hough transform
alignment identification
geophysical alignments
Description
Summary: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.