Current trends in the morpholineament

extraction:

Comparison of the automated and expert

based methods

Jakub ilhav
jsilhavy@kma.zcu.cz
University of West Bohemina in Pilsen
Faculty of Applied Science, Department of Mathematic, Geomatic section
Sokolov

2012

Problem to solve
Topic of my PhD thesis

Extraction of morpholineaments from DEM

lineaments = distinctive lines on Earth surface
morpho = derived from DEM

Used for morfostructure research

Sokolov

2012

Problem to solve
Topic of my PhD thesis

Extraction of morpholineaments from DEM

lineaments = distinctive lines on Earth surface
morpho = derived from DEM

Used for morfostructure research

Sokolov

2012

Current state
To extract morfolineaments:
Topographic map

Expert based extraction

Visually method done by human expert

My task:

Digital elevation models

Automated extraction

Automated method done by computer

Presentation overview
Automated methods - current state of art
Three methods to introduce
Results preview

Introduction

Method
Study Areas
Input Data
First Results

Discussion of results

Main part
Conclusion

Introduction
Automated methods - current state of art
Remote Sensing
Segment tracing algorithm [Koike et al. 1995]

Digital elevation models

Second derivate filters [Wladis 1999]

Laser scanning data

Detailed DEM 0.25 m [Nyborg 2006]

Lineaments post-processing
Interactive spatial analysis [Ekneligoda, Henkel 2010]

many more

Introduction
Three methods to introduce

[Abdullah et al. 2010]

used PCI Geomatica software to extract lineaments using
combination of shaded reliefs.
to present results

[Zlatopolsky 2012]
a program LESSA (Lineament Extraction and Stripe
Statistical Analysis) which could compute lineaments
from DEM.

[Abarca 2006]
algorithms for processing DEM in order to extract
lineaments.

Introduction
Results preview
Legend

manually
automated

Presentation overview
Automated methods - current state of art
Three methods to introduce
Results preview

Introduction

Method
Study Areas
Input Data
First Results

Discussion of results

Main part
Conclusion

Workflow
(Abdullah et al. 2010) approach

DEM - grid

hillshade - different angles

Workflow
(Abdullah et al. 2010) approach

hillshade - combination

Workflow
(Abdullah et al. 2010) approach

hillshade several filters

Workflow
(Abdullah et al. 2010) approach

hillshade several filters

Workflow
(Abdullah et al. 2010) approach

PCI Geomatica lineament extraction

Study Areas
With kind permission of authors [Minr et al. 2011] and
[Sldek 2010] and [Stakovanov 2011]

3 study areas with different scales

Source

Location

Scales

DEM

[Minr et al.
2011]

Western
Carpathians

1:3 mil.
1:1 mil.

SRTM

[Sldek 2010]

Turiansk
kotlilna

1:50 000
1:200 000
1:500 000

SVM50
(Contours)

1:50 000

SVM50
(Contours)

[Stakovanov
2011]

Tribec

Study Areas
Input data 3 study areas map

[Sldek 2010]

[Stakovanov 2011]

Study Areas
Input data 3 study areas map
Western Carpathians
[Minr et al. 2011]

Input Data
SVM50 (Contours)
Basic map of Slovak Republic, 1:50 000
Contour interval 10 m

Input Data
SVM50 (Contours)
Basic map of Slovak Republic, 1:50 000
Contour interval 10 m
DEM grid 30 m

30 m

Input Data

SRTM (Shuttle Radar Topographic Mission)

NGA (National Geospatial-Intelligence Agency)
NASA (National Aeronautic and Space Agency)

Global DEM grid 3 cca 90 m

90 m

Input Data

ASTER GDEM V2
(Advanced Spaceborne Thermal Emission and Reflection Radiometer)

NASA, METI (Ministry of Economy, Trade, and Industry of Japan)

Global DEM grid 1 cca 30 m

30 m

Input Data
There are many questions how to work with digital
DEM and preserve the accuracy in shape and
positions.
level of details (generalization)
transformations
resample
different sources of topographic data
type of terrain in study area

Results Turiansk kotlina 1:50 000

SVM50 30 LOW TRH 60
Legend

manually
automated

Results Turiansk kotlina 1:200 000

SVM50 150 LOW TRH 10
Legend

manually
automated

Results Turiansk kotlina 1:500 000

SRTM 200 LOW TRH 60
Legend

manually
automated

Results Western Carpathians 1:3 000 000

ASTER 750 LOW TRH 40
Legend

manually
automated

Results Western Carpathians 1:1 000 000

ASTER 500 LOW TRH 60
Legend

manually
automated

Results Tribec 1:50 000

SVM50 30 none TRH 40
Legend

manually
automated

Parameters - discussion
Results were influenced by these parameters:

source of DEM
level of detail
hillshade combination
type of filter
threshold value

For each area and scale was chosen set of parameters to

get the best result.

Over 3000 combinations. Visually reviewed.

Area and
scale

Parameters
discussion
DEM-source,
Filter
Scale

cell size [m]

Type

Threshold

For each area and scale was chosen set of parameters to

Western
LOW
get
the best result
.
1:3 mil.
ASTER, 750
40

Carpathians

PASS

Western
Carpathians

1:1 mil.

ASTER, 500

LOW
PASS

60

Turiansk
kotlilna

1:50 000

SVM50, 30

LOW
PASS

60

SVM50, 150

LOW
PASS

10

SRTM, 200

LOW
PASS

60

SVM50, 30

none

40

Turiansk
kotlilna

1:200 000

Turiansk
kotlilna

1:500 000

Tribec

1:50 000

Discussion
Each Study Area requires different parameters
to get the best results
interactive, batch processing
usage of global data sufficient
need the feedback of geomorphologist
other algorithms for testing
own public interactive algorithm

Discussion

Discussion

Discussion

References
ABARCA, M. A. A. (2006). Lineament extraction from digital terrain models:
case study San Antonio del Sur area, South Eastern Cuba. [thesis]. ITC, Enschede
(Netherlands), 81 p.
ABDULLAH et al. (2010). Automatic Mapping of Lineaments Using Shaded Relief
Images Derived from Digital Elevation Model (DEMs) in the Maran Sungi Lembing
Area, Malaysia. Selangor. Universiti Kebangssan Malaysia, Malaysia. [online]
<http://www.ejge.com/2010/Ppr10.066/Ppr10.066w.pdf>
ZLATOPOLSKY, A. (2012). Program LESSA - Lineament Extraction and Stripe Statistical
Analysis. [online]. URL: http://www.lineament.ru
MINR, J. et al. (2011). New morphostructural subdivision of the Western
Carpathians: An approach integrating geodynamics into targeted morphometric
analysis. In Tectonophysics. Volume 502, Issues 12, Pages 158174. ISSN: 0040-1951
SLDEK, J. (2010). Odraz morfotektonickho poa v geomorfologickej mrieke oblasti
Turianskej kotliny. [thesis]. Prrodovedeck fakulta, Univerzita Komenskho v
Bratislave. Bratislava. 126 p.
STAKOVANOV, V. (2011). Morphostructural research of Tribec mts. CarpathoBalkan-Dinaric Conference on Geomorphology. 2011.

Thank you for your attention

Jakub ilhav

jsilhavy@kma.zcu.cz
University of West Bohemina in Pilsen
Czech Republic