Use of Gestalt Theory and Random Sets for Automatic Detection of Linear Geological Features

This paper presents the calibration and application of a Gestalt-based line segment method for automatic geological lineament detection from remote sensing images. This method involves estimation of the scale factor, the angle tolerance and a threshold on the false alarm rate. It identifies major lineaments as objects characterized by two edges on the image, which appear as transitions from dark to bright and vice versa. These objects were modelled as random sets with parameters drawn from their distributions. Following the geometry of detected segments, a novel validation method assesses the accuracy with respect to a linear vector reference. The methodology was applied to a study area in Kenya where lineaments are prominent in the landscape and are well identifiable from an ASTER image. Error rates were based on distance and local orientation, and the study showed that the existence and size of the objects were sensitive to parameter variation. False detection rate and missing detection rate were both equal to 0.50, which is better than values equal to 0.65 and 0.63, observed using the Canny edge detection. Modelling the uncertainty of geological lineaments with random sets further showed that no core set is formed, indicating that there is an inherent uncertainty in their existence and position, and that the variance is relatively high. Comparing the test area with four areas in the same region showed similar results. Despite some shortcomings in identifying full lineaments from partially observed lineaments, it is concluded that the procedure in this paper is well able to automatically extract lineaments from a remote sensing image and validate their existence.

[1]  F. Masson,et al.  Seismic tomography of continental rifts revisited: from relative to absolute heterogeneities , 2002 .

[2]  Mustafa Türker,et al.  Field-based sub-boundary extraction from remote sensing imagery using perceptual grouping , 2013 .

[3]  Lionel Moisan,et al.  Meaningful Alignments , 2000, International Journal of Computer Vision.

[4]  T. J. Majumdar,et al.  Extraction of linear and anomalous features using ERS SAR data over Singhbhum Shear Zone, Jharkhand using fast Fourier transform , 2006 .

[5]  J. B. Burns,et al.  Extracting straight lines , 1987 .

[6]  X. Zhang,et al.  Quantification of Extensional Uncertainty of Segmented Image Objects by Random Sets , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[7]  Rafael Grompone von Gioi,et al.  LSD: a Line Segment Detector , 2012, Image Process. Line.

[8]  K. Koike,et al.  Lineament analysis of satellite images using a segment tracing algorithm (STA) , 1995 .

[9]  Graham W. Horgan,et al.  Image analysis for the biological sciences , 1997 .

[10]  Kent D. Choquette,et al.  The International Society for Optical Engineering , 2017 .

[11]  Mazlan Hashim,et al.  Automatic lineament extraction in a heavily vegetated region using Landsat Enhanced Thematic Mapper (ETM+) imagery , 2013 .

[12]  Peter M. Atkinson,et al.  A linearised pixel-swapping method for mapping rural linear land cover features from fine spatial resolution remotely sensed imagery , 2007, Comput. Geosci..

[13]  C. Fraser,et al.  Automatic Detection of Residential Buildings Using LIDAR Data and Multispectral Imagery , 2010 .

[14]  Colin Wilson,et al.  Spatial analysis of lineaments , 1994 .

[15]  Helmi Zulhaidi Mohd Shafri,et al.  Lineament mapping and its application in landslide hazard assessment: a review , 2010 .

[16]  Thushan Chandrasiri Ekneligoda,et al.  Interactive spatial analysis of lineaments , 2010, Comput. Geosci..

[17]  William Herbert Hobbs,et al.  Lineaments of the Atlantic Border region , 1904 .

[18]  Oleksandr Kit,et al.  Automated detection of slum area change in Hyderabad, India using multitemporal satellite imagery , 2013 .

[19]  C. Soto-Pinto,et al.  A new code for automatic detection and analysis of the lineament patterns for geophysical and geological purposes (ADALGEO) , 2013, Comput. Geosci..

[20]  R. Reyment,et al.  Statistics and Data Analysis in Geology. , 1988 .

[21]  Djemel Ziou,et al.  Edge Detection Techniques-An Overview , 1998 .

[22]  Gyozo Jordan,et al.  Application of wavelet analysis to the study of spatial pattern of morphotectonic lineaments in digital terrain models. A case study , 2005 .

[23]  M. Hashim,et al.  Lineament mapping using multispectral remote sensing satellite data , 2010 .

[24]  R. Gupta,et al.  Fractures and discontinuities , 2010 .

[25]  S. Solomon,et al.  Lineament characterization and their tectonic significance using Landsat TM data and field studies in the central highlands of Eritrea , 2006 .

[26]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  P. Nagabhushan,et al.  A simple and robust line detection algorithm based on small eigenvalue analysis , 2004, Pattern Recognit. Lett..

[28]  Maged Marghany,et al.  Geologic Mapping of United Arab Emirates using Multispectral Remotely Sensed Data , 2009 .

[29]  B. C. Papazachos,et al.  GLOBAL RELATIONS BETWEEN SEISMIC FAULT PARAMETERS AND MOMENT MAGNITUDE OF EARTHQUAKES , 2004 .

[30]  L. Q. Hung,et al.  Lineament extraction and analysis, comparison of LANDSAT ETM and ASTER imagery. Case study: Suoimuoi tropical karst catchment, Vietnam , 2005, SPIE Remote Sensing.

[31]  David Wladis,et al.  Automatic Lineament Detection Using Digital Elevation Models with Second Derivative Filters , 1999 .

[32]  M. E. Mostafa,et al.  Significance of lineament patterns in rock unit classification and designation: a pilot study on the Gharib‐Dara area, northern Eastern Desert, Egypt , 2005 .

[33]  Rajat Gupta,et al.  Applied Hydrogeology of Fractured Rocks , 1999 .

[34]  Christian Heipke,et al.  Hierarchical approach to automatic road extraction from aerial imagery , 1995, Defense, Security, and Sensing.

[35]  T. Kavzoglu,et al.  Assessment of shallow landslide susceptibility using artificial neural networks in Jabonosa River Basin, Venezuela , 2005 .

[36]  Jinfei Wang,et al.  Use of the Hough transform in automated lineament , 1990, IEEE Transactions on Geoscience and Remote Sensing.

[37]  D. O'leary,et al.  Lineament, linear, lineation: Some proposed new standards for old terms , 1976 .

[38]  Tae Hee Lee,et al.  Lineament extraction from Landsat TM, JERS-1 SAR, and DEM for geological applications , 2002, IEEE International Geoscience and Remote Sensing Symposium.

[39]  Mamta Juneja,et al.  Performance Evaluation of Edge Detection Techniques for Images in Spatial Domain , 2009 .

[40]  E. Batschelet Circular statistics in biology , 1981 .

[41]  Lionel Moisan,et al.  Edge Detection by Helmholtz Principle , 2001, Journal of Mathematical Imaging and Vision.

[42]  José A. Malpica,et al.  An automatic method for road extraction in rural and semi-urban areas starting from high resolution satellite imagery , 2005, Pattern Recognit. Lett..

[43]  Jean-Michel Morel,et al.  Computational gestalts and perception thresholds , 2003, Journal of Physiology-Paris.

[44]  M. Y. Khomyakov Comparative evaluation of linear edge detection methods , 2012, Pattern Recognition and Image Analysis.