SlideShare a Scribd company logo
1 of 42
Two methods for
semi-automated feature extraction
from lidar-derived DEM
designed for cairn-fields and burial mounds
Benjamin ŠTULAR
• The most time consuming part of the lidar data
processing in archaeology is archaeological
interpretation.
• This CANNOT be automated.
Methodological Considerations
• Sometimes the transcription of archaeological
features (“vectorization”) is time consuming.
• This CAN BE automated in certain cases.
Methodological Considerations
• paths (Vletter 2014)
• pits (TRIER, PILØ 2015)
• kilns (Schneider et al. 2015)
• burial mounds and cairn-fields
Suitable Types of Archaeological Features
Visoko
Knežak
Slovenia
Case Studies
Method
Input DEM
Extracting features
Binary values extraction
Shape and size detection
DEM analysis
Input DEM
Extracting features
Binary values extraction
Shape and size detection
DEM analysis
Method
Input DEM
DEM analysis
Extracting features
Binary values extraction
Shape and size detection
Method
Input DEM
DEM analysis
Extracting features
Binary values extraction
Shape and size detection
Method
Input DEM
DEM analysis
Extracting features
Binary values extraction
Shape and size detection
Method
Input DEM
DEM analysis
Extracting features
Binary values extraction
Shape and size detection
Method
Binary values extraction Shape and size detection Extracting features
Input DEM
DEM analysis
Extracting features
Binary values extraction
Shape and size detection
Method
Peakedness is defined as a degree of belonging to a peak. Value 1
defines the summit and it decreases towards 0 down the side of the peak
as it approaches the foot of a hill.
Peakedness
–Wood, J. 1996, The Geomorphological Characterisation of Digital
Elevation Models. PhD Thesis, City University London
Elevation Residuals
Elevation residuals are topographic indices derived from DEMs using spatial
filtering techniques (i.e. a roving window of radius r is centered on each grid cell
in the DEM) to quantify the spatial pattern of topographic position or
ruggedness within the context of a surrounding area.
Elevation Residuals
Difference between the window center's elevation
and its mean elevation; elevation difference is
normalized by:
D = size of the window
z0: elevation of the window center cell
zD: window mean elevation.
Deviation from mean elevation (DEV)
• Mean of difference between height at
centre and its quadratic approximation
• Standard deviation of difference
between height at centre and its
quadratic approximation
Quadratic Approximation
DEV
• single-scale
• radius (circular)
Quadratic
• multi-scale
• cell (square)
Elevation Residuals
DEV DQuadratic
Deviation from mean elevation
r = 15 m
Standard deviation (quadratic)
window size = 109
Visoko
Knežak
Slovenia
Case Studies
1st Case Study:
Visoko
1st
26
448 Cairns
1st
27
1st
448 Cairns
28
1st
448 Cairns
Peakedness
29
1st
448 Cairns
Deviation
30
1st
448 Cairns
Quadratic -
Mean
1st
448 Cairns
Quadratic -
StDev
Results: 1st Case Study
Manual
detection
Positive
No.
Positive
%
False
positive
False
positive
Peak 448 424 94,6 2527 5,96
Deviation 448 433 96,7 1588 3,58
Q - Mean 448 443 98,9 1244 2,81
Q - StDev 448 426 95,1 597 1,40
Visoko
Knežak
Slovenia
Case Studies
2nd Case Study:
Knežak
2nd
Results: 2nd Case Study
Manual
detection
Positive
No.
Positive
%
False
positive
False
positive
Peak 403 271 67,2 1793 6,62
Deviation 403 350 86,8 2444 6,98
Q -Mean 403 304 75,4 1042 3,43
Q - StDev 403 243 60,3 684 2,81
Take-Home Message
Workflow (cca. 500 cairns)
• Manual point-detection of cairns (½ hour)
• Semi-automatic feature extraction (1 hour or more*)
• Manual “desk-based-truthing” (½ hour)
• Data extraction, e.g. size, shape, height (minutes)
TOTAL: 2 ¼ hours*
Total manual: 5-8 hours
Makes sense?
98,9% / 1,4 x 86,8% / 2,8 x
Help with feature extraction - YES
Archaeological interpretation - NO
Semi-automated Feature Extraction

More Related Content

Similar to Two methods for semi-automated feature extraction

Geometric algebra-1224338640583032-8
Geometric algebra-1224338640583032-8Geometric algebra-1224338640583032-8
Geometric algebra-1224338640583032-8
Hafil Ahmad
 
Stixel based real time object detection for ADAS using surface normal
Stixel based real time object detection for ADAS using surface normalStixel based real time object detection for ADAS using surface normal
Stixel based real time object detection for ADAS using surface normal
TaeKang Woo
 
Data quality evaluation & orbit identification from scatterometer
Data quality evaluation & orbit identification from scatterometerData quality evaluation & orbit identification from scatterometer
Data quality evaluation & orbit identification from scatterometer
Mudit Dholakia
 
Investigating GIS Technologies - Group 01CW Final Presentation
Investigating GIS Technologies - Group 01CW Final PresentationInvestigating GIS Technologies - Group 01CW Final Presentation
Investigating GIS Technologies - Group 01CW Final Presentation
Simon Sweeney
 

Similar to Two methods for semi-automated feature extraction (20)

Paris -5IYGEC
Paris -5IYGECParis -5IYGEC
Paris -5IYGEC
 
Using nasal curves matching for expression robust 3D nose recognition
Using nasal curves matching for expression robust 3D nose recognitionUsing nasal curves matching for expression robust 3D nose recognition
Using nasal curves matching for expression robust 3D nose recognition
 
Algorithmic Techniques for Parametric Model Recovery
Algorithmic Techniques for Parametric Model RecoveryAlgorithmic Techniques for Parametric Model Recovery
Algorithmic Techniques for Parametric Model Recovery
 
Geometric algebra-1224338640583032-8
Geometric algebra-1224338640583032-8Geometric algebra-1224338640583032-8
Geometric algebra-1224338640583032-8
 
Stixel based real time object detection for ADAS using surface normal
Stixel based real time object detection for ADAS using surface normalStixel based real time object detection for ADAS using surface normal
Stixel based real time object detection for ADAS using surface normal
 
PhD_ppt_2012
PhD_ppt_2012PhD_ppt_2012
PhD_ppt_2012
 
Data quality evaluation & orbit identification from scatterometer
Data quality evaluation & orbit identification from scatterometerData quality evaluation & orbit identification from scatterometer
Data quality evaluation & orbit identification from scatterometer
 
"Pavement condition measurement at high speed using a TSD" presented at ESREL...
"Pavement condition measurement at high speed using a TSD" presented at ESREL..."Pavement condition measurement at high speed using a TSD" presented at ESREL...
"Pavement condition measurement at high speed using a TSD" presented at ESREL...
 
Automated Motion Detection from space in sea surveillance
Automated Motion Detection from space in sea surveillanceAutomated Motion Detection from space in sea surveillance
Automated Motion Detection from space in sea surveillance
 
SEU presentatie Greet deruyter
SEU presentatie Greet deruyterSEU presentatie Greet deruyter
SEU presentatie Greet deruyter
 
cv1.ppt
cv1.pptcv1.ppt
cv1.ppt
 
Anti collision monitoring
Anti collision monitoringAnti collision monitoring
Anti collision monitoring
 
Investigating GIS Technologies - Group 01CW Final Presentation
Investigating GIS Technologies - Group 01CW Final PresentationInvestigating GIS Technologies - Group 01CW Final Presentation
Investigating GIS Technologies - Group 01CW Final Presentation
 
Efficient architecture to condensate visual information driven by attention ...
Efficient architecture to condensate visual information driven by attention ...Efficient architecture to condensate visual information driven by attention ...
Efficient architecture to condensate visual information driven by attention ...
 
Statistical Learning Based Anomaly Detection @ Twitter
Statistical Learning Based Anomaly Detection @ TwitterStatistical Learning Based Anomaly Detection @ Twitter
Statistical Learning Based Anomaly Detection @ Twitter
 
Examples of how Blueback tools can expand and enhance your Petrel workflow
Examples of how Blueback tools can expand and enhance your Petrel workflowExamples of how Blueback tools can expand and enhance your Petrel workflow
Examples of how Blueback tools can expand and enhance your Petrel workflow
 
icacis2012.pptx
icacis2012.pptxicacis2012.pptx
icacis2012.pptx
 
icacis2012.pdf
icacis2012.pdficacis2012.pdf
icacis2012.pdf
 
Protection of digital watermarking based on SVD against false positive detect...
Protection of digital watermarking based on SVD against false positive detect...Protection of digital watermarking based on SVD against false positive detect...
Protection of digital watermarking based on SVD against false positive detect...
 
TcpScancyr
TcpScancyrTcpScancyr
TcpScancyr
 

More from ariadnenetwork

Eaa2021 476 norwegian_unimus
Eaa2021 476 norwegian_unimusEaa2021 476 norwegian_unimus
Eaa2021 476 norwegian_unimus
ariadnenetwork
 
Eaa2021 476 ways and capacity in archaeological data management in serbia
Eaa2021 476 ways and capacity in archaeological data management in serbiaEaa2021 476 ways and capacity in archaeological data management in serbia
Eaa2021 476 ways and capacity in archaeological data management in serbia
ariadnenetwork
 
Eaa2021 476 izeta cattaneo idacordig and suquia
 Eaa2021 476 izeta cattaneo idacordig and suquia Eaa2021 476 izeta cattaneo idacordig and suquia
Eaa2021 476 izeta cattaneo idacordig and suquia
ariadnenetwork
 
Eaa2021 476 preserving historic building documentation pakistan
Eaa2021 476 preserving historic building documentation  pakistanEaa2021 476 preserving historic building documentation  pakistan
Eaa2021 476 preserving historic building documentation pakistan
ariadnenetwork
 
Eaa2021 s476 ariadne-seadda
Eaa2021 s476 ariadne-seaddaEaa2021 s476 ariadne-seadda
Eaa2021 s476 ariadne-seadda
ariadnenetwork
 

More from ariadnenetwork (20)

ARIADNE plus - vms workshop.pdf
ARIADNE plus - vms workshop.pdfARIADNE plus - vms workshop.pdf
ARIADNE plus - vms workshop.pdf
 
DANS Data Trail Data Management Tools for Archaeologists
DANS Data Trail Data Management Tools for ArchaeologistsDANS Data Trail Data Management Tools for Archaeologists
DANS Data Trail Data Management Tools for Archaeologists
 
Eaa2021 476 natália botica - from 2_archis to datarepositorium2
Eaa2021 476 natália botica - from 2_archis to datarepositorium2Eaa2021 476 natália botica - from 2_archis to datarepositorium2
Eaa2021 476 natália botica - from 2_archis to datarepositorium2
 
Eaa2021 476 kecheva_nekhrizov_bulgaria
Eaa2021 476 kecheva_nekhrizov_bulgariaEaa2021 476 kecheva_nekhrizov_bulgaria
Eaa2021 476 kecheva_nekhrizov_bulgaria
 
Eaa2021 476 norwegian_unimus
Eaa2021 476 norwegian_unimusEaa2021 476 norwegian_unimus
Eaa2021 476 norwegian_unimus
 
Eaa2021 session 476 abstracts
Eaa2021 session 476 abstractsEaa2021 session 476 abstracts
Eaa2021 session 476 abstracts
 
Eaa2021 476 ways and capacity in archaeological data management in serbia
Eaa2021 476 ways and capacity in archaeological data management in serbiaEaa2021 476 ways and capacity in archaeological data management in serbia
Eaa2021 476 ways and capacity in archaeological data management in serbia
 
Eaa2021 476 izeta cattaneo idacordig and suquia
 Eaa2021 476 izeta cattaneo idacordig and suquia Eaa2021 476 izeta cattaneo idacordig and suquia
Eaa2021 476 izeta cattaneo idacordig and suquia
 
Eaa2021 476 preserving historic building documentation pakistan
Eaa2021 476 preserving historic building documentation  pakistanEaa2021 476 preserving historic building documentation  pakistan
Eaa2021 476 preserving historic building documentation pakistan
 
Eaa2021 s476 ariadne-seadda
Eaa2021 s476 ariadne-seaddaEaa2021 s476 ariadne-seadda
Eaa2021 s476 ariadne-seadda
 
Preferred Formats = Pre-FAIRed Formats
Preferred Formats = Pre-FAIRed FormatsPreferred Formats = Pre-FAIRed Formats
Preferred Formats = Pre-FAIRed Formats
 
Heeren pan-seadda-leiden-17mrt2020
Heeren pan-seadda-leiden-17mrt2020Heeren pan-seadda-leiden-17mrt2020
Heeren pan-seadda-leiden-17mrt2020
 
D6.1 initial report-innovation-strategy-and-targeted-activities
D6.1 initial report-innovation-strategy-and-targeted-activitiesD6.1 initial report-innovation-strategy-and-targeted-activities
D6.1 initial report-innovation-strategy-and-targeted-activities
 
ARIADNEplus Community Needs Survey - Key Results
ARIADNEplus Community Needs Survey - Key ResultsARIADNEplus Community Needs Survey - Key Results
ARIADNEplus Community Needs Survey - Key Results
 
ARIADNEplus survey-2019-report
ARIADNEplus survey-2019-reportARIADNEplus survey-2019-report
ARIADNEplus survey-2019-report
 
05 caa hasil_novak
05 caa hasil_novak05 caa hasil_novak
05 caa hasil_novak
 
04 ariadn eplus_caa2019_cnrs_open_archaeo_20190424
04 ariadn eplus_caa2019_cnrs_open_archaeo_2019042404 ariadn eplus_caa2019_cnrs_open_archaeo_20190424
04 ariadn eplus_caa2019_cnrs_open_archaeo_20190424
 
03 ariadn eplus_caa_2019_inrap
03 ariadn eplus_caa_2019_inrap03 ariadn eplus_caa_2019_inrap
03 ariadn eplus_caa_2019_inrap
 
02 2019 caa_krakowvg
02 2019 caa_krakowvg02 2019 caa_krakowvg
02 2019 caa_krakowvg
 
01 caa2019 ariadn_eplus_snd_uj_krakow 20190425
01 caa2019 ariadn_eplus_snd_uj_krakow 2019042501 caa2019 ariadn_eplus_snd_uj_krakow 20190425
01 caa2019 ariadn_eplus_snd_uj_krakow 20190425
 

Recently uploaded

原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证
原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证
原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证
pwgnohujw
 
edited gordis ebook sixth edition david d.pdf
edited gordis ebook sixth edition david d.pdfedited gordis ebook sixth edition david d.pdf
edited gordis ebook sixth edition david d.pdf
great91
 
如何办理英国卡迪夫大学毕业证(Cardiff毕业证书)成绩单留信学历认证
如何办理英国卡迪夫大学毕业证(Cardiff毕业证书)成绩单留信学历认证如何办理英国卡迪夫大学毕业证(Cardiff毕业证书)成绩单留信学历认证
如何办理英国卡迪夫大学毕业证(Cardiff毕业证书)成绩单留信学历认证
ju0dztxtn
 
如何办理(UCLA毕业证书)加州大学洛杉矶分校毕业证成绩单学位证留信学历认证原件一样
如何办理(UCLA毕业证书)加州大学洛杉矶分校毕业证成绩单学位证留信学历认证原件一样如何办理(UCLA毕业证书)加州大学洛杉矶分校毕业证成绩单学位证留信学历认证原件一样
如何办理(UCLA毕业证书)加州大学洛杉矶分校毕业证成绩单学位证留信学历认证原件一样
jk0tkvfv
 
obat aborsi Bontang wa 081336238223 jual obat aborsi cytotec asli di Bontang6...
obat aborsi Bontang wa 081336238223 jual obat aborsi cytotec asli di Bontang6...obat aborsi Bontang wa 081336238223 jual obat aborsi cytotec asli di Bontang6...
obat aborsi Bontang wa 081336238223 jual obat aborsi cytotec asli di Bontang6...
yulianti213969
 
Displacement, Velocity, Acceleration, and Second Derivatives
Displacement, Velocity, Acceleration, and Second DerivativesDisplacement, Velocity, Acceleration, and Second Derivatives
Displacement, Velocity, Acceleration, and Second Derivatives
23050636
 
如何办理哥伦比亚大学毕业证(Columbia毕业证)成绩单原版一比一
如何办理哥伦比亚大学毕业证(Columbia毕业证)成绩单原版一比一如何办理哥伦比亚大学毕业证(Columbia毕业证)成绩单原版一比一
如何办理哥伦比亚大学毕业证(Columbia毕业证)成绩单原版一比一
fztigerwe
 
Audience Researchndfhcvnfgvgbhujhgfv.pptx
Audience Researchndfhcvnfgvgbhujhgfv.pptxAudience Researchndfhcvnfgvgbhujhgfv.pptx
Audience Researchndfhcvnfgvgbhujhgfv.pptx
Stephen266013
 
obat aborsi Tarakan wa 081336238223 jual obat aborsi cytotec asli di Tarakan9...
obat aborsi Tarakan wa 081336238223 jual obat aborsi cytotec asli di Tarakan9...obat aborsi Tarakan wa 081336238223 jual obat aborsi cytotec asli di Tarakan9...
obat aborsi Tarakan wa 081336238223 jual obat aborsi cytotec asli di Tarakan9...
yulianti213969
 

Recently uploaded (20)

Identify Customer Segments to Create Customer Offers for Each Segment - Appli...
Identify Customer Segments to Create Customer Offers for Each Segment - Appli...Identify Customer Segments to Create Customer Offers for Each Segment - Appli...
Identify Customer Segments to Create Customer Offers for Each Segment - Appli...
 
Genuine love spell caster )! ,+27834335081) Ex lover back permanently in At...
Genuine love spell caster )! ,+27834335081)   Ex lover back permanently in At...Genuine love spell caster )! ,+27834335081)   Ex lover back permanently in At...
Genuine love spell caster )! ,+27834335081) Ex lover back permanently in At...
 
社内勉強会資料_Object Recognition as Next Token Prediction
社内勉強会資料_Object Recognition as Next Token Prediction社内勉強会資料_Object Recognition as Next Token Prediction
社内勉強会資料_Object Recognition as Next Token Prediction
 
Digital Marketing Demystified: Expert Tips from Samantha Rae Coolbeth
Digital Marketing Demystified: Expert Tips from Samantha Rae CoolbethDigital Marketing Demystified: Expert Tips from Samantha Rae Coolbeth
Digital Marketing Demystified: Expert Tips from Samantha Rae Coolbeth
 
Statistics Informed Decisions Using Data 5th edition by Michael Sullivan solu...
Statistics Informed Decisions Using Data 5th edition by Michael Sullivan solu...Statistics Informed Decisions Using Data 5th edition by Michael Sullivan solu...
Statistics Informed Decisions Using Data 5th edition by Michael Sullivan solu...
 
原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证
原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证
原件一样(UWO毕业证书)西安大略大学毕业证成绩单留信学历认证
 
Identify Rules that Predict Patient’s Heart Disease - An Application of Decis...
Identify Rules that Predict Patient’s Heart Disease - An Application of Decis...Identify Rules that Predict Patient’s Heart Disease - An Application of Decis...
Identify Rules that Predict Patient’s Heart Disease - An Application of Decis...
 
edited gordis ebook sixth edition david d.pdf
edited gordis ebook sixth edition david d.pdfedited gordis ebook sixth edition david d.pdf
edited gordis ebook sixth edition david d.pdf
 
Data Analysis Project Presentation : NYC Shooting Cluster Analysis
Data Analysis Project Presentation : NYC Shooting Cluster AnalysisData Analysis Project Presentation : NYC Shooting Cluster Analysis
Data Analysis Project Presentation : NYC Shooting Cluster Analysis
 
Aggregations - The Elasticsearch "GROUP BY"
Aggregations - The Elasticsearch "GROUP BY"Aggregations - The Elasticsearch "GROUP BY"
Aggregations - The Elasticsearch "GROUP BY"
 
Bios of leading Astrologers & Researchers
Bios of leading Astrologers & ResearchersBios of leading Astrologers & Researchers
Bios of leading Astrologers & Researchers
 
Credit Card Fraud Detection: Safeguarding Transactions in the Digital Age
Credit Card Fraud Detection: Safeguarding Transactions in the Digital AgeCredit Card Fraud Detection: Safeguarding Transactions in the Digital Age
Credit Card Fraud Detection: Safeguarding Transactions in the Digital Age
 
如何办理英国卡迪夫大学毕业证(Cardiff毕业证书)成绩单留信学历认证
如何办理英国卡迪夫大学毕业证(Cardiff毕业证书)成绩单留信学历认证如何办理英国卡迪夫大学毕业证(Cardiff毕业证书)成绩单留信学历认证
如何办理英国卡迪夫大学毕业证(Cardiff毕业证书)成绩单留信学历认证
 
如何办理(UCLA毕业证书)加州大学洛杉矶分校毕业证成绩单学位证留信学历认证原件一样
如何办理(UCLA毕业证书)加州大学洛杉矶分校毕业证成绩单学位证留信学历认证原件一样如何办理(UCLA毕业证书)加州大学洛杉矶分校毕业证成绩单学位证留信学历认证原件一样
如何办理(UCLA毕业证书)加州大学洛杉矶分校毕业证成绩单学位证留信学历认证原件一样
 
obat aborsi Bontang wa 081336238223 jual obat aborsi cytotec asli di Bontang6...
obat aborsi Bontang wa 081336238223 jual obat aborsi cytotec asli di Bontang6...obat aborsi Bontang wa 081336238223 jual obat aborsi cytotec asli di Bontang6...
obat aborsi Bontang wa 081336238223 jual obat aborsi cytotec asli di Bontang6...
 
SCI8-Q4-MOD11.pdfwrwujrrjfaajerjrajrrarj
SCI8-Q4-MOD11.pdfwrwujrrjfaajerjrajrrarjSCI8-Q4-MOD11.pdfwrwujrrjfaajerjrajrrarj
SCI8-Q4-MOD11.pdfwrwujrrjfaajerjrajrrarj
 
Displacement, Velocity, Acceleration, and Second Derivatives
Displacement, Velocity, Acceleration, and Second DerivativesDisplacement, Velocity, Acceleration, and Second Derivatives
Displacement, Velocity, Acceleration, and Second Derivatives
 
如何办理哥伦比亚大学毕业证(Columbia毕业证)成绩单原版一比一
如何办理哥伦比亚大学毕业证(Columbia毕业证)成绩单原版一比一如何办理哥伦比亚大学毕业证(Columbia毕业证)成绩单原版一比一
如何办理哥伦比亚大学毕业证(Columbia毕业证)成绩单原版一比一
 
Audience Researchndfhcvnfgvgbhujhgfv.pptx
Audience Researchndfhcvnfgvgbhujhgfv.pptxAudience Researchndfhcvnfgvgbhujhgfv.pptx
Audience Researchndfhcvnfgvgbhujhgfv.pptx
 
obat aborsi Tarakan wa 081336238223 jual obat aborsi cytotec asli di Tarakan9...
obat aborsi Tarakan wa 081336238223 jual obat aborsi cytotec asli di Tarakan9...obat aborsi Tarakan wa 081336238223 jual obat aborsi cytotec asli di Tarakan9...
obat aborsi Tarakan wa 081336238223 jual obat aborsi cytotec asli di Tarakan9...
 

Two methods for semi-automated feature extraction