SlideShare a Scribd company logo
Geospatial Technology
Seminar
Name : - Gaurav Agarwal
Roll No. :- 203519013
Stream :– Construction Technology & Management
LIDAR – LIght
Detection And
Ranging
 Lidar, which stands for Light
Detection and Ranging, is a
remote sensing method that
uses light in the form of a
pulsed laser to measure ranges
to the Earth.
 The data is collected in the form
point cloud data by sensor
scanner mounted on a device.
LIDAR components
The main components of
LIDAR system are : -
• Lidar Scanner
• Global Positioning
System
• Inertia Measurement
unit
• Computer System
LIDAR based system –
• Airborne
• Ground based
• Satellite based
Lidar Application
 Forestry
 Mining
 Military
 Agriculture
 Flood Mapping
 Elevation modelling
 Bathymetry
 Transport
 Utilities Management
Objective
 The objective of the study is to extract Building Footprints from a LIDAR scanned
data in a complex urban environment using the Normalized Difference Tree
Index(NDTI) .
 Accurate building footprint availability is a tough task and for urban planning and
development tasks one needs an accurate building footprint data to better plan
the services in a more realistic multi dimensional scenario.
Methodology of the study
Rule based
Object
Oriented
Classification
Lidar Intensity data
nDSM data (FR & LR)
NDTI data
Output
In the study Lidar intensity data, normalized digital surface model(nDSM) of
the first and last returns, and the normalized difference tree index(NDTI)
derived from the two returns are used to extract building footprints from
point cloud data using rule based object oriented classification.
Data Collection
 The LIDAR data is collected using Optech ALTM 3100 sensor with the help of
Applied Geomatics Research Group.
Data Metrics
1. Altitude – 1000M
2. Scanning Rate – 39Hz
3. Scanning Angle - +-20 Degrees
4. Laser Frequency – 70HZ
5. Site Location – University of Western
Ontario.
Data Acquisition – 15 Flight Lines of width
about 750m and the strip overlap is 50%.
Process Flowchart
Raw Lidar
Point Cloud
Data Pre-
processing
Image
Segmentation
Rule Based
Classification
Post
Processing
Building
Footprints
Data Pre-processing
The Digital Surface Model (DSM) which represents the earths surface and includes all objects on it &
Digital Terrain Model(DTM) which represents the elevation of the earths surface with all objects
removed from it.
nDSM – The difference model for DSM and DTM which is a representation of the height of the objects
on the plain surface.
DSM and DTM raster with 0.6m resolution are constructed by interpolation for the 1st and the last
return. nDSM = DSM - DTM
Intensity Raster Layer – Created by Interpolation of Intensity attribute of Lidar data.
NDTI = (nDSM(FR)-nDSM(LR)) / (nDSM(FR)+nDSM(LR)) :-FR – First Return, LR – Last Return
nDSM(FR) & nDSM(LR)
Lidar Intensity & NDTI
data
Image Segmentation
 Segmentation is the method to have image
objects large enough to have meaningful
geometric or spectral values but small
enough so that they do not represent more
than one feature class in the same
classification.
 Two Step Approach – Multiresolution
Segmentation & Spectral Difference
Segmentation.
 Multiresolution Segmentation – The
method aims to region building within the
data based on a segment scale parameter
which is a threshold for heterogeneity of the
objects. Different sets of nDSM (FR & LR) &
NDTI are used as inputs, different scale
parameters are used to arrive at optimum
result. Scale Parameter 10 is chosen in order
to limit intermixing or excess data.
Comparison of different scale parameters (a)20,
(b)15, (c)10, (d)5.
Spectral Difference Segmentation It is
used to merge neighboring objects
on the mean layer intensity values. The
layers used –
 nDSM(FR), nDSM(LR), NDTI, Intensity
data – Layer weights 1:1:2:1
(K1,K2,K3,K4)
 Normalized layer weights – KN1-
K1/(K1+K2+K3+K4) are calculated.
 Expression – 𝑖=1
4
KNi∗(Ki1−Ki2)
 Ki1-Ki2 = Difference of the mean
intensity values.
 Higher weight for NDTI data is used
separate trees from buildings.
 The loop is reiterated multiple times.
nDSM of the last return as a visual reference and
segmentation output.
Rule based classification
The classification has three steps -
 Assign basic building objects – This step classifies the basic
buildings based on shape and small height difference
between first and last return. NDTI <=0.001 & nDSM(LR)
>=2.5 or nDSM(LR) >=30 Further check for roundness
<=0.41 & area <=190.
 Assign Adjacent Building objects – It is used to identify
objects adjacent to buildings. Rel. Border to building is
calculated using the border length shared between two
adjacent buildings and is used to classify them.
 Assign building edge objects – The last step is to identify the
building edge objects. Rel. border to building >=0.4.
 At each step if the query is true it proceeds as a building
candidate if it is false it puts the object into unclassified
category and furthers to next step.
Rule based classification
 Fig(a) – In Step(1) the major buildings are classified and
the unclassified buildings in this step are sent for step
2.The highlighted areas are the classified buildings.
 Fig(b) – In step(2) the adjacent building based on the
shared boundary criteria of >=0.6 with respect to the
parent object is used and the buildings classified in this
step are darkened further.
 Fig(c) – In step(3) the edge building which share even
lower boundary with the parent object >=0.4 and further
the roundness >= 2.8 and nDSM(LR) >=6 is filtered. Due
to penetration of light at the edges of the building
therefore some small building at the edges may be missed
hence a further check with 3.5<=nDSM<=5.3 and rel.
border >=0.5 is used to collect them.
 The remaining objects are assigned to the unclassified
class.
Post processing & Accuracy assessment
 In post processing geometric check using area and
rectangular parameter fit is used to further filter the data and
arrive at the final result.
 Accuracy assessment of the data is done using Confusion
matrix algorithm.
 A confusion matrix is a table that is often used to describe
the performance of a classification model (or “classifier”) on a
set of test data for which the true values are known.
 Kappa Value – It measures the agreement between the
classification and the true values.
Classified
Data/Reference
data
Building Non-Building
Building (d) (c)
Non-Building (e) (f)
User accuracy – d/(c+d), e/(e+f)
Producers accuracy- d/(d+e), c/(c+f)
Kappa -(d + c)*(d + f)–((d + c)*(d + e) + (e + f)*(c +
f))/((c + d + e + f)^2–(d + c)*(d + e)*(e + f)*(c + f))
Result
 Overall accuracy – 94% ,
Commission error – 6.3%, Kappa-
0.84.
 This means that there is a high
correlation with the predicted
data and the actual data.
Fig(1)
Samples
from the
reference
building
footprints,
(2) – Results
from the
anlysis.
Summary
 We have a clear sight of moving
ahead of the traditional optical
images format.
 The NDTI index has proved to be a
game changer in the analysis and can
be used in various ways to extract
meaningful data.
 Different sets of algorithms and
techniques can be utilized to access
the output and object based
classification proved to be a winner.
Recommendations
 We can make use of machine learning technique for object classification and
segmentation using which we can go down to the scale factor of 5 making the data
more accurate and not compromising on time taken. This can be done using
automated feature extraction from point clouds and is an advance machine
learning technique.
References
 Congalton, R. G. 1991. “A Review of Assessing the Accuracy of Classifications of Remotely
 Sensed Data.” Remote Sensing of Environment 37: 35–46.
 Definiens. 2010. Definiens Developer 8.0.1 Reference Book. München: Definiens AG.
 El-Ashmawy, N., A. Shaker, and W. Y. Yan. 2011. “Pixel vs Object-Based Image Classification
 Techniques for LiDAR Intensity Data.” ISPRS Workshop on Laser Scanning, Elsevier, XXXIII,
 Calgary, August 29–31.
 Frauman, E., and E. Wolff. 2005. “Segmentation of Very High Spatial Resolutions Satellite
 Images in Urban Areas for Segments-Based Classification.” Proceedings of the 3rd
 International Symposium Remote Sensing and Data Fusion Over Urban Areas, Tempe, AZ,
 March 14–16.
Thank you.

More Related Content

What's hot

Gx3612421246
Gx3612421246Gx3612421246
Gx3612421246
IJERA Editor
 
Object Pose Estimation
Object Pose EstimationObject Pose Estimation
Object Pose Estimation
Arithmer Inc.
 
Content Based Image Retrieval Using 2-D Discrete Wavelet Transform
Content Based Image Retrieval Using 2-D Discrete Wavelet TransformContent Based Image Retrieval Using 2-D Discrete Wavelet Transform
Content Based Image Retrieval Using 2-D Discrete Wavelet Transform
IOSR Journals
 
Sub-windowed laser speckle image velocimetry by fast fourier transform techni...
Sub-windowed laser speckle image velocimetry by fast fourier transform techni...Sub-windowed laser speckle image velocimetry by fast fourier transform techni...
Sub-windowed laser speckle image velocimetry by fast fourier transform techni...
Prof Dr techn Murthy Chavali Yadav
 
Introduction to Grad-CAM (short version)
Introduction to Grad-CAM (short version)Introduction to Grad-CAM (short version)
Introduction to Grad-CAM (short version)
Hsing-chuan Hsieh
 
IRJET-Multiple Object Detection using Deep Neural Networks
IRJET-Multiple Object Detection using Deep Neural NetworksIRJET-Multiple Object Detection using Deep Neural Networks
IRJET-Multiple Object Detection using Deep Neural Networks
IRJET Journal
 
Efficient anomaly detection via matrix sketching
Efficient anomaly detection via matrix sketchingEfficient anomaly detection via matrix sketching
Efficient anomaly detection via matrix sketching
Hsing-chuan Hsieh
 
Analysis of mass based and density based clustering techniques on numerical d...
Analysis of mass based and density based clustering techniques on numerical d...Analysis of mass based and density based clustering techniques on numerical d...
Analysis of mass based and density based clustering techniques on numerical d...
Alexander Decker
 
C42011318
C42011318C42011318
C42011318
IJERA Editor
 
Application of Image Retrieval Techniques to Understand Evolving Weather
Application of Image Retrieval Techniques to Understand Evolving WeatherApplication of Image Retrieval Techniques to Understand Evolving Weather
Application of Image Retrieval Techniques to Understand Evolving Weather
ijsrd.com
 
I3602061067
I3602061067I3602061067
I3602061067
ijceronline
 
DAOR - Bridging the Gap between Community and Node Representations: Graph Emb...
DAOR - Bridging the Gap between Community and Node Representations: Graph Emb...DAOR - Bridging the Gap between Community and Node Representations: Graph Emb...
DAOR - Bridging the Gap between Community and Node Representations: Graph Emb...
Artem Lutov
 
Compressive Data Gathering using NACS in Wireless Sensor Network
Compressive Data Gathering using NACS in Wireless Sensor NetworkCompressive Data Gathering using NACS in Wireless Sensor Network
Compressive Data Gathering using NACS in Wireless Sensor Network
IRJET Journal
 
Block Image Encryption using Wavelet
Block Image Encryption using WaveletBlock Image Encryption using Wavelet
Block Image Encryption using Wavelet
IRJET Journal
 
Satellite Image Classification using Decision Tree, SVM and k-Nearest Neighbor
Satellite Image Classification using Decision Tree, SVM and k-Nearest NeighborSatellite Image Classification using Decision Tree, SVM and k-Nearest Neighbor
Satellite Image Classification using Decision Tree, SVM and k-Nearest Neighbor
National Cheng Kung University
 
Accelerated Logistic Regression on GPU(s)
Accelerated Logistic Regression on GPU(s)Accelerated Logistic Regression on GPU(s)
Accelerated Logistic Regression on GPU(s)
RAHUL BHOJWANI
 
Birch1
Birch1Birch1
27 robust super resolution for 276-282
27 robust super resolution for 276-28227 robust super resolution for 276-282
27 robust super resolution for 276-282
Alexander Decker
 

What's hot (18)

Gx3612421246
Gx3612421246Gx3612421246
Gx3612421246
 
Object Pose Estimation
Object Pose EstimationObject Pose Estimation
Object Pose Estimation
 
Content Based Image Retrieval Using 2-D Discrete Wavelet Transform
Content Based Image Retrieval Using 2-D Discrete Wavelet TransformContent Based Image Retrieval Using 2-D Discrete Wavelet Transform
Content Based Image Retrieval Using 2-D Discrete Wavelet Transform
 
Sub-windowed laser speckle image velocimetry by fast fourier transform techni...
Sub-windowed laser speckle image velocimetry by fast fourier transform techni...Sub-windowed laser speckle image velocimetry by fast fourier transform techni...
Sub-windowed laser speckle image velocimetry by fast fourier transform techni...
 
Introduction to Grad-CAM (short version)
Introduction to Grad-CAM (short version)Introduction to Grad-CAM (short version)
Introduction to Grad-CAM (short version)
 
IRJET-Multiple Object Detection using Deep Neural Networks
IRJET-Multiple Object Detection using Deep Neural NetworksIRJET-Multiple Object Detection using Deep Neural Networks
IRJET-Multiple Object Detection using Deep Neural Networks
 
Efficient anomaly detection via matrix sketching
Efficient anomaly detection via matrix sketchingEfficient anomaly detection via matrix sketching
Efficient anomaly detection via matrix sketching
 
Analysis of mass based and density based clustering techniques on numerical d...
Analysis of mass based and density based clustering techniques on numerical d...Analysis of mass based and density based clustering techniques on numerical d...
Analysis of mass based and density based clustering techniques on numerical d...
 
C42011318
C42011318C42011318
C42011318
 
Application of Image Retrieval Techniques to Understand Evolving Weather
Application of Image Retrieval Techniques to Understand Evolving WeatherApplication of Image Retrieval Techniques to Understand Evolving Weather
Application of Image Retrieval Techniques to Understand Evolving Weather
 
I3602061067
I3602061067I3602061067
I3602061067
 
DAOR - Bridging the Gap between Community and Node Representations: Graph Emb...
DAOR - Bridging the Gap between Community and Node Representations: Graph Emb...DAOR - Bridging the Gap between Community and Node Representations: Graph Emb...
DAOR - Bridging the Gap between Community and Node Representations: Graph Emb...
 
Compressive Data Gathering using NACS in Wireless Sensor Network
Compressive Data Gathering using NACS in Wireless Sensor NetworkCompressive Data Gathering using NACS in Wireless Sensor Network
Compressive Data Gathering using NACS in Wireless Sensor Network
 
Block Image Encryption using Wavelet
Block Image Encryption using WaveletBlock Image Encryption using Wavelet
Block Image Encryption using Wavelet
 
Satellite Image Classification using Decision Tree, SVM and k-Nearest Neighbor
Satellite Image Classification using Decision Tree, SVM and k-Nearest NeighborSatellite Image Classification using Decision Tree, SVM and k-Nearest Neighbor
Satellite Image Classification using Decision Tree, SVM and k-Nearest Neighbor
 
Accelerated Logistic Regression on GPU(s)
Accelerated Logistic Regression on GPU(s)Accelerated Logistic Regression on GPU(s)
Accelerated Logistic Regression on GPU(s)
 
Birch1
Birch1Birch1
Birch1
 
27 robust super resolution for 276-282
27 robust super resolution for 276-28227 robust super resolution for 276-282
27 robust super resolution for 276-282
 

Similar to LIDAR- Light Detection and Ranging.

QUALITY ASSESSMENT FOR LIDAR POINT CLOUD REGISTRATION USING IN-SITU CONJUGATE...
QUALITY ASSESSMENT FOR LIDAR POINT CLOUD REGISTRATION USING IN-SITU CONJUGATE...QUALITY ASSESSMENT FOR LIDAR POINT CLOUD REGISTRATION USING IN-SITU CONJUGATE...
QUALITY ASSESSMENT FOR LIDAR POINT CLOUD REGISTRATION USING IN-SITU CONJUGATE...grssieee
 
3-d interpretation from single 2-d image for autonomous driving II
3-d interpretation from single 2-d image for autonomous driving II3-d interpretation from single 2-d image for autonomous driving II
3-d interpretation from single 2-d image for autonomous driving II
Yu Huang
 
FPGA Implementation of 2-D DCT & DWT Engines for Vision Based Tracking of Dyn...
FPGA Implementation of 2-D DCT & DWT Engines for Vision Based Tracking of Dyn...FPGA Implementation of 2-D DCT & DWT Engines for Vision Based Tracking of Dyn...
FPGA Implementation of 2-D DCT & DWT Engines for Vision Based Tracking of Dyn...
IJERA Editor
 
Automatic Detection of Window Regions in Indoor Point Clouds Using R-CNN
Automatic Detection of Window Regions in Indoor Point Clouds Using R-CNNAutomatic Detection of Window Regions in Indoor Point Clouds Using R-CNN
Automatic Detection of Window Regions in Indoor Point Clouds Using R-CNNZihao(Gerald) Zhang
 
Lidar for Autonomous Driving II (via Deep Learning)
Lidar for Autonomous Driving II (via Deep Learning)Lidar for Autonomous Driving II (via Deep Learning)
Lidar for Autonomous Driving II (via Deep Learning)
Yu Huang
 
Satellite Image Classification using Decision Tree, SVM and k-Nearest Neighbor
Satellite Image Classification using Decision Tree, SVM and k-Nearest NeighborSatellite Image Classification using Decision Tree, SVM and k-Nearest Neighbor
Satellite Image Classification using Decision Tree, SVM and k-Nearest Neighbor
National Cheng Kung University
 
Trackster Pruning at the CMS High-Granularity Calorimeter
Trackster Pruning at the CMS High-Granularity CalorimeterTrackster Pruning at the CMS High-Granularity Calorimeter
Trackster Pruning at the CMS High-Granularity Calorimeter
Yousef Fadila
 
A STUDY AND ANALYSIS OF DIFFERENT EDGE DETECTION TECHNIQUES
A STUDY AND ANALYSIS OF DIFFERENT EDGE DETECTION TECHNIQUESA STUDY AND ANALYSIS OF DIFFERENT EDGE DETECTION TECHNIQUES
A STUDY AND ANALYSIS OF DIFFERENT EDGE DETECTION TECHNIQUES
cscpconf
 
Scrdet++ analysis
Scrdet++ analysisScrdet++ analysis
Scrdet++ analysis
NEHA Kapoor
 
Unsupervised Building Extraction from High Resolution Satellite Images Irresp...
Unsupervised Building Extraction from High Resolution Satellite Images Irresp...Unsupervised Building Extraction from High Resolution Satellite Images Irresp...
Unsupervised Building Extraction from High Resolution Satellite Images Irresp...
CSCJournals
 
casestudy_important.pptx
casestudy_important.pptxcasestudy_important.pptx
casestudy_important.pptx
ssuser31398b
 
Parallel KNN for Big Data using Adaptive Indexing
Parallel KNN for Big Data using Adaptive IndexingParallel KNN for Big Data using Adaptive Indexing
Parallel KNN for Big Data using Adaptive Indexing
IRJET Journal
 
Validation Study of Dimensionality Reduction Impact on Breast Cancer Classifi...
Validation Study of Dimensionality Reduction Impact on Breast Cancer Classifi...Validation Study of Dimensionality Reduction Impact on Breast Cancer Classifi...
Validation Study of Dimensionality Reduction Impact on Breast Cancer Classifi...
ijcsit
 
Reducing the dimensionality of data with neural networks
Reducing the dimensionality of data with neural networksReducing the dimensionality of data with neural networks
Reducing the dimensionality of data with neural networks
Hakky St
 
FastV2C-HandNet - ICICC 2020
FastV2C-HandNet - ICICC 2020FastV2C-HandNet - ICICC 2020
FastV2C-HandNet - ICICC 2020
RohanLekhwani
 
EIS_REVIEW_1.pptx
EIS_REVIEW_1.pptxEIS_REVIEW_1.pptx
EIS_REVIEW_1.pptx
01fe20bec143
 
IRJET- Identification of Scene Images using Convolutional Neural Networks - A...
IRJET- Identification of Scene Images using Convolutional Neural Networks - A...IRJET- Identification of Scene Images using Convolutional Neural Networks - A...
IRJET- Identification of Scene Images using Convolutional Neural Networks - A...
IRJET Journal
 
3-d interpretation from stereo images for autonomous driving
3-d interpretation from stereo images for autonomous driving3-d interpretation from stereo images for autonomous driving
3-d interpretation from stereo images for autonomous driving
Yu Huang
 

Similar to LIDAR- Light Detection and Ranging. (20)

QUALITY ASSESSMENT FOR LIDAR POINT CLOUD REGISTRATION USING IN-SITU CONJUGATE...
QUALITY ASSESSMENT FOR LIDAR POINT CLOUD REGISTRATION USING IN-SITU CONJUGATE...QUALITY ASSESSMENT FOR LIDAR POINT CLOUD REGISTRATION USING IN-SITU CONJUGATE...
QUALITY ASSESSMENT FOR LIDAR POINT CLOUD REGISTRATION USING IN-SITU CONJUGATE...
 
Soumyadip_Chandra
Soumyadip_ChandraSoumyadip_Chandra
Soumyadip_Chandra
 
3-d interpretation from single 2-d image for autonomous driving II
3-d interpretation from single 2-d image for autonomous driving II3-d interpretation from single 2-d image for autonomous driving II
3-d interpretation from single 2-d image for autonomous driving II
 
FPGA Implementation of 2-D DCT & DWT Engines for Vision Based Tracking of Dyn...
FPGA Implementation of 2-D DCT & DWT Engines for Vision Based Tracking of Dyn...FPGA Implementation of 2-D DCT & DWT Engines for Vision Based Tracking of Dyn...
FPGA Implementation of 2-D DCT & DWT Engines for Vision Based Tracking of Dyn...
 
Masters Thesis
Masters ThesisMasters Thesis
Masters Thesis
 
Automatic Detection of Window Regions in Indoor Point Clouds Using R-CNN
Automatic Detection of Window Regions in Indoor Point Clouds Using R-CNNAutomatic Detection of Window Regions in Indoor Point Clouds Using R-CNN
Automatic Detection of Window Regions in Indoor Point Clouds Using R-CNN
 
Lidar for Autonomous Driving II (via Deep Learning)
Lidar for Autonomous Driving II (via Deep Learning)Lidar for Autonomous Driving II (via Deep Learning)
Lidar for Autonomous Driving II (via Deep Learning)
 
Satellite Image Classification using Decision Tree, SVM and k-Nearest Neighbor
Satellite Image Classification using Decision Tree, SVM and k-Nearest NeighborSatellite Image Classification using Decision Tree, SVM and k-Nearest Neighbor
Satellite Image Classification using Decision Tree, SVM and k-Nearest Neighbor
 
Trackster Pruning at the CMS High-Granularity Calorimeter
Trackster Pruning at the CMS High-Granularity CalorimeterTrackster Pruning at the CMS High-Granularity Calorimeter
Trackster Pruning at the CMS High-Granularity Calorimeter
 
A STUDY AND ANALYSIS OF DIFFERENT EDGE DETECTION TECHNIQUES
A STUDY AND ANALYSIS OF DIFFERENT EDGE DETECTION TECHNIQUESA STUDY AND ANALYSIS OF DIFFERENT EDGE DETECTION TECHNIQUES
A STUDY AND ANALYSIS OF DIFFERENT EDGE DETECTION TECHNIQUES
 
Scrdet++ analysis
Scrdet++ analysisScrdet++ analysis
Scrdet++ analysis
 
Unsupervised Building Extraction from High Resolution Satellite Images Irresp...
Unsupervised Building Extraction from High Resolution Satellite Images Irresp...Unsupervised Building Extraction from High Resolution Satellite Images Irresp...
Unsupervised Building Extraction from High Resolution Satellite Images Irresp...
 
casestudy_important.pptx
casestudy_important.pptxcasestudy_important.pptx
casestudy_important.pptx
 
Parallel KNN for Big Data using Adaptive Indexing
Parallel KNN for Big Data using Adaptive IndexingParallel KNN for Big Data using Adaptive Indexing
Parallel KNN for Big Data using Adaptive Indexing
 
Validation Study of Dimensionality Reduction Impact on Breast Cancer Classifi...
Validation Study of Dimensionality Reduction Impact on Breast Cancer Classifi...Validation Study of Dimensionality Reduction Impact on Breast Cancer Classifi...
Validation Study of Dimensionality Reduction Impact on Breast Cancer Classifi...
 
Reducing the dimensionality of data with neural networks
Reducing the dimensionality of data with neural networksReducing the dimensionality of data with neural networks
Reducing the dimensionality of data with neural networks
 
FastV2C-HandNet - ICICC 2020
FastV2C-HandNet - ICICC 2020FastV2C-HandNet - ICICC 2020
FastV2C-HandNet - ICICC 2020
 
EIS_REVIEW_1.pptx
EIS_REVIEW_1.pptxEIS_REVIEW_1.pptx
EIS_REVIEW_1.pptx
 
IRJET- Identification of Scene Images using Convolutional Neural Networks - A...
IRJET- Identification of Scene Images using Convolutional Neural Networks - A...IRJET- Identification of Scene Images using Convolutional Neural Networks - A...
IRJET- Identification of Scene Images using Convolutional Neural Networks - A...
 
3-d interpretation from stereo images for autonomous driving
3-d interpretation from stereo images for autonomous driving3-d interpretation from stereo images for autonomous driving
3-d interpretation from stereo images for autonomous driving
 

Recently uploaded

De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
Product School
 
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
UiPathCommunity
 
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Jeffrey Haguewood
 
When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...
Elena Simperl
 
UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4
DianaGray10
 
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdfFIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance
 
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdfFIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance
 
Neuro-symbolic is not enough, we need neuro-*semantic*
Neuro-symbolic is not enough, we need neuro-*semantic*Neuro-symbolic is not enough, we need neuro-*semantic*
Neuro-symbolic is not enough, we need neuro-*semantic*
Frank van Harmelen
 
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Ramesh Iyer
 
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
BookNet Canada
 
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdfFIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance
 
Accelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish CachingAccelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish Caching
Thijs Feryn
 
Leading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdfLeading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdf
OnBoard
 
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Product School
 
How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...
Product School
 
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 previewState of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
Prayukth K V
 
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Tobias Schneck
 
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
Product School
 
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
DanBrown980551
 
GraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge GraphGraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge Graph
Guy Korland
 

Recently uploaded (20)

De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
 
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...
 
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...
 
When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...
 
UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4
 
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdfFIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
 
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdfFIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdf
 
Neuro-symbolic is not enough, we need neuro-*semantic*
Neuro-symbolic is not enough, we need neuro-*semantic*Neuro-symbolic is not enough, we need neuro-*semantic*
Neuro-symbolic is not enough, we need neuro-*semantic*
 
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
 
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
 
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdfFIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
 
Accelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish CachingAccelerate your Kubernetes clusters with Varnish Caching
Accelerate your Kubernetes clusters with Varnish Caching
 
Leading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdfLeading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdf
 
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
 
How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...
 
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 previewState of ICS and IoT Cyber Threat Landscape Report 2024 preview
State of ICS and IoT Cyber Threat Landscape Report 2024 preview
 
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024
 
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
 
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
 
GraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge GraphGraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge Graph
 

LIDAR- Light Detection and Ranging.

  • 1. Geospatial Technology Seminar Name : - Gaurav Agarwal Roll No. :- 203519013 Stream :– Construction Technology & Management
  • 2. LIDAR – LIght Detection And Ranging  Lidar, which stands for Light Detection and Ranging, is a remote sensing method that uses light in the form of a pulsed laser to measure ranges to the Earth.  The data is collected in the form point cloud data by sensor scanner mounted on a device.
  • 3. LIDAR components The main components of LIDAR system are : - • Lidar Scanner • Global Positioning System • Inertia Measurement unit • Computer System LIDAR based system – • Airborne • Ground based • Satellite based
  • 4. Lidar Application  Forestry  Mining  Military  Agriculture  Flood Mapping  Elevation modelling  Bathymetry  Transport  Utilities Management
  • 5. Objective  The objective of the study is to extract Building Footprints from a LIDAR scanned data in a complex urban environment using the Normalized Difference Tree Index(NDTI) .  Accurate building footprint availability is a tough task and for urban planning and development tasks one needs an accurate building footprint data to better plan the services in a more realistic multi dimensional scenario.
  • 6. Methodology of the study Rule based Object Oriented Classification Lidar Intensity data nDSM data (FR & LR) NDTI data Output In the study Lidar intensity data, normalized digital surface model(nDSM) of the first and last returns, and the normalized difference tree index(NDTI) derived from the two returns are used to extract building footprints from point cloud data using rule based object oriented classification.
  • 7. Data Collection  The LIDAR data is collected using Optech ALTM 3100 sensor with the help of Applied Geomatics Research Group. Data Metrics 1. Altitude – 1000M 2. Scanning Rate – 39Hz 3. Scanning Angle - +-20 Degrees 4. Laser Frequency – 70HZ 5. Site Location – University of Western Ontario. Data Acquisition – 15 Flight Lines of width about 750m and the strip overlap is 50%.
  • 8. Process Flowchart Raw Lidar Point Cloud Data Pre- processing Image Segmentation Rule Based Classification Post Processing Building Footprints Data Pre-processing The Digital Surface Model (DSM) which represents the earths surface and includes all objects on it & Digital Terrain Model(DTM) which represents the elevation of the earths surface with all objects removed from it. nDSM – The difference model for DSM and DTM which is a representation of the height of the objects on the plain surface. DSM and DTM raster with 0.6m resolution are constructed by interpolation for the 1st and the last return. nDSM = DSM - DTM Intensity Raster Layer – Created by Interpolation of Intensity attribute of Lidar data. NDTI = (nDSM(FR)-nDSM(LR)) / (nDSM(FR)+nDSM(LR)) :-FR – First Return, LR – Last Return
  • 9. nDSM(FR) & nDSM(LR) Lidar Intensity & NDTI data
  • 10. Image Segmentation  Segmentation is the method to have image objects large enough to have meaningful geometric or spectral values but small enough so that they do not represent more than one feature class in the same classification.  Two Step Approach – Multiresolution Segmentation & Spectral Difference Segmentation.  Multiresolution Segmentation – The method aims to region building within the data based on a segment scale parameter which is a threshold for heterogeneity of the objects. Different sets of nDSM (FR & LR) & NDTI are used as inputs, different scale parameters are used to arrive at optimum result. Scale Parameter 10 is chosen in order to limit intermixing or excess data. Comparison of different scale parameters (a)20, (b)15, (c)10, (d)5.
  • 11. Spectral Difference Segmentation It is used to merge neighboring objects on the mean layer intensity values. The layers used –  nDSM(FR), nDSM(LR), NDTI, Intensity data – Layer weights 1:1:2:1 (K1,K2,K3,K4)  Normalized layer weights – KN1- K1/(K1+K2+K3+K4) are calculated.  Expression – 𝑖=1 4 KNi∗(Ki1−Ki2)  Ki1-Ki2 = Difference of the mean intensity values.  Higher weight for NDTI data is used separate trees from buildings.  The loop is reiterated multiple times. nDSM of the last return as a visual reference and segmentation output.
  • 12. Rule based classification The classification has three steps -  Assign basic building objects – This step classifies the basic buildings based on shape and small height difference between first and last return. NDTI <=0.001 & nDSM(LR) >=2.5 or nDSM(LR) >=30 Further check for roundness <=0.41 & area <=190.  Assign Adjacent Building objects – It is used to identify objects adjacent to buildings. Rel. Border to building is calculated using the border length shared between two adjacent buildings and is used to classify them.  Assign building edge objects – The last step is to identify the building edge objects. Rel. border to building >=0.4.  At each step if the query is true it proceeds as a building candidate if it is false it puts the object into unclassified category and furthers to next step.
  • 13. Rule based classification  Fig(a) – In Step(1) the major buildings are classified and the unclassified buildings in this step are sent for step 2.The highlighted areas are the classified buildings.  Fig(b) – In step(2) the adjacent building based on the shared boundary criteria of >=0.6 with respect to the parent object is used and the buildings classified in this step are darkened further.  Fig(c) – In step(3) the edge building which share even lower boundary with the parent object >=0.4 and further the roundness >= 2.8 and nDSM(LR) >=6 is filtered. Due to penetration of light at the edges of the building therefore some small building at the edges may be missed hence a further check with 3.5<=nDSM<=5.3 and rel. border >=0.5 is used to collect them.  The remaining objects are assigned to the unclassified class.
  • 14. Post processing & Accuracy assessment  In post processing geometric check using area and rectangular parameter fit is used to further filter the data and arrive at the final result.  Accuracy assessment of the data is done using Confusion matrix algorithm.  A confusion matrix is a table that is often used to describe the performance of a classification model (or “classifier”) on a set of test data for which the true values are known.  Kappa Value – It measures the agreement between the classification and the true values. Classified Data/Reference data Building Non-Building Building (d) (c) Non-Building (e) (f) User accuracy – d/(c+d), e/(e+f) Producers accuracy- d/(d+e), c/(c+f) Kappa -(d + c)*(d + f)–((d + c)*(d + e) + (e + f)*(c + f))/((c + d + e + f)^2–(d + c)*(d + e)*(e + f)*(c + f))
  • 15. Result  Overall accuracy – 94% , Commission error – 6.3%, Kappa- 0.84.  This means that there is a high correlation with the predicted data and the actual data. Fig(1) Samples from the reference building footprints, (2) – Results from the anlysis. Summary  We have a clear sight of moving ahead of the traditional optical images format.  The NDTI index has proved to be a game changer in the analysis and can be used in various ways to extract meaningful data.  Different sets of algorithms and techniques can be utilized to access the output and object based classification proved to be a winner.
  • 16. Recommendations  We can make use of machine learning technique for object classification and segmentation using which we can go down to the scale factor of 5 making the data more accurate and not compromising on time taken. This can be done using automated feature extraction from point clouds and is an advance machine learning technique.
  • 17. References  Congalton, R. G. 1991. “A Review of Assessing the Accuracy of Classifications of Remotely  Sensed Data.” Remote Sensing of Environment 37: 35–46.  Definiens. 2010. Definiens Developer 8.0.1 Reference Book. München: Definiens AG.  El-Ashmawy, N., A. Shaker, and W. Y. Yan. 2011. “Pixel vs Object-Based Image Classification  Techniques for LiDAR Intensity Data.” ISPRS Workshop on Laser Scanning, Elsevier, XXXIII,  Calgary, August 29–31.  Frauman, E., and E. Wolff. 2005. “Segmentation of Very High Spatial Resolutions Satellite  Images in Urban Areas for Segments-Based Classification.” Proceedings of the 3rd  International Symposium Remote Sensing and Data Fusion Over Urban Areas, Tempe, AZ,  March 14–16.