Automatic extraction of ridge and valley axes using the profile recognition and polygon-breaking algorithm

Terrain Feature Line Extraction by Improved Gradient-Based Profile Analysis

“…This procedure is called polygon breaking in [8], but this method is very slow. So we take the method in [3] which utilizes Kruskal minimum spanning tree algorithm to break loops, and Figure 8 …”

“…So far, mainstream methods for terrain feature line extraction can be divided into two categories: water flow simulation-based methods [1,[4][5] and geometrical morphological analysis-based methods [6][7][8][9][10][11]. The former conduct water flow simulation on terrain surfaces, in which course flow direction matrix and flow accumulation matrix are constructed, then valley lines are formed by concatenating feature points whose flow accumulation amount is above a predefined threshold, and ridge lines are obtained by extracting watershed boundaries.…”

“…Wood [7] determines whether a candidate is a ridge or valley point by examining extreme points of the second derivative. Chang et al [8][9] put forward a method called PPA, which lowers the criteria for ridge candidates to have at least one lower neighbor on both sides, and conducts feature connection, polygon breaking, pruning and smoothing to accomplish feature line extraction. Zhang et al [10] adapt PPA to improve the accuracy and speed of feature extraction.…”

Three-Dimensional Lineament Visualization Using Fuzzy B-Spline Algorithm from Multispectral Satellite Data

“…Image processing tools have used for lineament feature detections are: (i) image enhancement techniques (Mah et al 1995;Chang et al 1998;Walsh 2000;Marghany et al, 2009b); and (ii) edge detection and segmentation (Wang et al 1990;Vassilas et al 2002;Mostafa and Bishta 2005). In practice, researchers have preferred to use the spatial domain filtering techniques in order to get ride of the artificial lineaments and to verify disjoint lineament pixels in satellite data (Süzen and Toprak 1998).…”

Remote Sensing and GIS Tool to Detect Hydrocarbon Prospect in Nagapattinam Sub Basin, India

“…The digital image enhancement technique can contribute significantly in extracting the lineaments, the same had been attempted using the software ENVI 4.3. Among different image enhancement techniques, the filtering operations (Suzan and Topark 1998;Chang et al 1998;Mah et al 1995), principal component analysis (Qari 1991;Nama 2004), and spectral rationing (Arlegui and Soriano 1998) are the most commonly used ones, and the same have been applied in this study. The final lineament map has been generated by integrating all the lineaments interpreted using raw, FCC, and enhanced satellite data, and GIS layer has been generated as shown in Fig.…”