SlideShare a Scribd company logo
1 of 19
Download to read offline
Detection of Temporary Objects in Mobile
Lidar Point Clouds
Xinwei Fang
Guorui Li
Kourosh Khoshelham
Sander Oude Elberink
BACKGROUND
 Mobile laser scanning provides an accurate recording of road
environments useful for many applications;
 Usually only permanent objects are of interest;
 Temporary objects can hamper the analysis of permanent ones;
 Example: change detection using multi-epoch data where
temporary objects appear as (false) change signals.
2
APPROACH
Static
 Temporary objects:
Moving
 Static temporary objects:
 segmentation + classification based on shape features
 Moving temporary objects:
 segmentation + closest point analysis in two sensor data
3
STATIC TEMPORARY OBJECTS
 Classification based on shape features:
Linear
& short
Linear
& tall
Volumetric
& tall
Planar Volumetric
& short
4
MOVING TEMPORARY OBJECTS
 Detection based on closest point analysis with two
sensor data
Sensor 1
Sensor 2
5
METHODS
1. Ground removal
2. Connected-component segmentation
3. Static temporary objects:
 feature extraction + classification
4. Moving temporary objects:
 closest point analysis + classification
6
GROUND REMOVAL
 Plane-based segmentation
 Ground = large & low segment
7
CONNECTED COMPONENT SEGMENTATION
 Points that are closer than a certain distance (e.g. 30 cm) belong
to one connected component;
8
FEATURE EXTRACTION
 Shape features
Size (number of points)
Area on horizontal plane
Mean density
Height of the lowest point
Height
 Contextual feature
Distance to trajectory
 Eigen-based features
Anisotropy
Planarity
Sphericity
Linearity
9
CLASSIFICATION
 Ground truth for training and evaluation: manual labeling (115 samples)
 Feature selection
 Forward Selection (FS)
 Backward Elimination (BE)
 Classification
 Linear Discrimnant Classifier (LDC)
 Support Vector Machine (SVM)
10
CLOSEST POINT ANALYSIS
Static Moving
Static
objects
Moving
objects
Number 45 24
11
EXPERIMENTS
 Study area
Enschede, urban
 Data
TopScan MLS
One strip: ~20 mio points
12
RESULTS
Classifier Completeness Correctness
LDC - all features 0.90 0.86
LDC - FS (8 features) 0.90 0.79
LDC - BE (8 features) 0.95 0.91
SVM - all features 1.00 0.91
SVM - FS (9 features) 1.00 1.00
SVM - BE (11 features) 1.00 0.95
 Detection results for static temporary objects (test set):
13
RESULTS
 Classification results for the whole strip :
14
RESULTS
Sensor 1 Sensor 2 Sensor1 + Sensor2
Completeness 0.93 0.86 0.90
Correctness 0.90 0.96 0.93
Overall Accuracy 0.84 0.83 0.84
 Detection results for moving objects:
 Total 64 samples
 4 false positives
 6 false negatives
15
LIMITATIONS
 Occlusion;
 Overgrown and undergrown segments;
 Shrunk or elongated shapes due to
movement.
 Variable shape and size of vehicles.
16
SUMMARY
 Object-based approach: obvious choice as we are dealing with
objects not points;
 Connected component segmentation of objects works well (but
not perfect!);
 Shape features are suitable for classification of static temporary
objects; Accuracy > 90%.
 Distance between closest points is a useful measure for detecting
moving objects; Accuracy > 80%
 Occlusion: objects seen by one sensor but not the other =
problem for moving objects.
17
THANK YOU!
18
19

More Related Content

Similar to Detection of temporary objects in mobile lidar point clouds

2D/Multi-view Segmentation and Tracking
2D/Multi-view Segmentation and Tracking2D/Multi-view Segmentation and Tracking
2D/Multi-view Segmentation and TrackingTouradj Ebrahimi
 
Scrdet++ analysis
Scrdet++ analysisScrdet++ analysis
Scrdet++ analysisNEHA Kapoor
 
Terminal descent sensor selection.pdf
Terminal descent sensor selection.pdfTerminal descent sensor selection.pdf
Terminal descent sensor selection.pdfChandrabhraman
 
Presentation for the 19th EUROSTAR Users Conference June 2011
Presentation for the 19th EUROSTAR Users Conference June 2011Presentation for the 19th EUROSTAR Users Conference June 2011
Presentation for the 19th EUROSTAR Users Conference June 2011Antonios Arkas
 
Remote Sensing Data Acquisition,Scanning/Imaging systems
Remote Sensing Data Acquisition,Scanning/Imaging systemsRemote Sensing Data Acquisition,Scanning/Imaging systems
Remote Sensing Data Acquisition,Scanning/Imaging systemsdaniyal rustam
 
Laser-beams, spacecraft and archaeology; recent approaches to the recording, ...
Laser-beams, spacecraft and archaeology; recent approaches to the recording, ...Laser-beams, spacecraft and archaeology; recent approaches to the recording, ...
Laser-beams, spacecraft and archaeology; recent approaches to the recording, ...Paul Cripps
 
Digital Image Correlation Presentation
Digital Image Correlation PresentationDigital Image Correlation Presentation
Digital Image Correlation Presentationtrilionqualitysystems
 
AVORA I successful participation in SAUC-E'12
AVORA I successful participation in SAUC-E'12AVORA I successful participation in SAUC-E'12
AVORA I successful participation in SAUC-E'12avora_auv
 
Automatic and interactive spot check of the IDC bulletins (REB, SEL3) and XSE...
Automatic and interactive spot check of the IDC bulletins (REB, SEL3) and XSE...Automatic and interactive spot check of the IDC bulletins (REB, SEL3) and XSE...
Automatic and interactive spot check of the IDC bulletins (REB, SEL3) and XSE...ivanokitov
 
IRJET- Clustering the Real Time Moving Object Adjacent Tracking
IRJET-  	  Clustering the Real Time Moving Object Adjacent TrackingIRJET-  	  Clustering the Real Time Moving Object Adjacent Tracking
IRJET- Clustering the Real Time Moving Object Adjacent TrackingIRJET Journal
 
Laser guidance system for mobile robots
Laser guidance system for mobile robotsLaser guidance system for mobile robots
Laser guidance system for mobile robotstatsuyaarai
 
ramya_Motion_Detection
ramya_Motion_Detectionramya_Motion_Detection
ramya_Motion_Detectionramya1591
 
Fast and High-Precision 3D Tracking and Position Measurement with MEMS Microm...
Fast and High-Precision 3D Tracking and Position Measurement with MEMS Microm...Fast and High-Precision 3D Tracking and Position Measurement with MEMS Microm...
Fast and High-Precision 3D Tracking and Position Measurement with MEMS Microm...Ping Hsu
 
A Fast Laser Motion Detection and Approaching Behavior Monitoring Method for ...
A Fast Laser Motion Detection and Approaching Behavior Monitoring Method for ...A Fast Laser Motion Detection and Approaching Behavior Monitoring Method for ...
A Fast Laser Motion Detection and Approaching Behavior Monitoring Method for ...toukaigi
 

Similar to Detection of temporary objects in mobile lidar point clouds (20)

2D/Multi-view Segmentation and Tracking
2D/Multi-view Segmentation and Tracking2D/Multi-view Segmentation and Tracking
2D/Multi-view Segmentation and Tracking
 
Scrdet++ analysis
Scrdet++ analysisScrdet++ analysis
Scrdet++ analysis
 
Terminal descent sensor selection.pdf
Terminal descent sensor selection.pdfTerminal descent sensor selection.pdf
Terminal descent sensor selection.pdf
 
Introduction to TLS Workflow Presentation
Introduction to TLS Workflow PresentationIntroduction to TLS Workflow Presentation
Introduction to TLS Workflow Presentation
 
Presentation for the 19th EUROSTAR Users Conference June 2011
Presentation for the 19th EUROSTAR Users Conference June 2011Presentation for the 19th EUROSTAR Users Conference June 2011
Presentation for the 19th EUROSTAR Users Conference June 2011
 
Remote Sensing Data Acquisition,Scanning/Imaging systems
Remote Sensing Data Acquisition,Scanning/Imaging systemsRemote Sensing Data Acquisition,Scanning/Imaging systems
Remote Sensing Data Acquisition,Scanning/Imaging systems
 
Laser-beams, spacecraft and archaeology; recent approaches to the recording, ...
Laser-beams, spacecraft and archaeology; recent approaches to the recording, ...Laser-beams, spacecraft and archaeology; recent approaches to the recording, ...
Laser-beams, spacecraft and archaeology; recent approaches to the recording, ...
 
Digital Image Correlation Presentation
Digital Image Correlation PresentationDigital Image Correlation Presentation
Digital Image Correlation Presentation
 
Object tracking
Object trackingObject tracking
Object tracking
 
AVORA I successful participation in SAUC-E'12
AVORA I successful participation in SAUC-E'12AVORA I successful participation in SAUC-E'12
AVORA I successful participation in SAUC-E'12
 
Automatic and interactive spot check of the IDC bulletins (REB, SEL3) and XSE...
Automatic and interactive spot check of the IDC bulletins (REB, SEL3) and XSE...Automatic and interactive spot check of the IDC bulletins (REB, SEL3) and XSE...
Automatic and interactive spot check of the IDC bulletins (REB, SEL3) and XSE...
 
sensors.pptx
sensors.pptxsensors.pptx
sensors.pptx
 
IRJET- Clustering the Real Time Moving Object Adjacent Tracking
IRJET-  	  Clustering the Real Time Moving Object Adjacent TrackingIRJET-  	  Clustering the Real Time Moving Object Adjacent Tracking
IRJET- Clustering the Real Time Moving Object Adjacent Tracking
 
Laser guidance system for mobile robots
Laser guidance system for mobile robotsLaser guidance system for mobile robots
Laser guidance system for mobile robots
 
ramya_Motion_Detection
ramya_Motion_Detectionramya_Motion_Detection
ramya_Motion_Detection
 
Sensing
SensingSensing
Sensing
 
Fast and High-Precision 3D Tracking and Position Measurement with MEMS Microm...
Fast and High-Precision 3D Tracking and Position Measurement with MEMS Microm...Fast and High-Precision 3D Tracking and Position Measurement with MEMS Microm...
Fast and High-Precision 3D Tracking and Position Measurement with MEMS Microm...
 
1 tracking systems1
1 tracking systems11 tracking systems1
1 tracking systems1
 
A Fast Laser Motion Detection and Approaching Behavior Monitoring Method for ...
A Fast Laser Motion Detection and Approaching Behavior Monitoring Method for ...A Fast Laser Motion Detection and Approaching Behavior Monitoring Method for ...
A Fast Laser Motion Detection and Approaching Behavior Monitoring Method for ...
 
Xray interferometry
Xray interferometryXray interferometry
Xray interferometry
 

Recently uploaded

"Federated learning: out of reach no matter how close",Oleksandr Lapshyn
"Federated learning: out of reach no matter how close",Oleksandr Lapshyn"Federated learning: out of reach no matter how close",Oleksandr Lapshyn
"Federated learning: out of reach no matter how close",Oleksandr LapshynFwdays
 
"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii SoldatenkoFwdays
 
DevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platformsDevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platformsSergiu Bodiu
 
Unraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdfUnraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdfAlex Barbosa Coqueiro
 
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024BookNet Canada
 
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks..."LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...Fwdays
 
Connect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck PresentationConnect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck PresentationSlibray Presentation
 
Advanced Test Driven-Development @ php[tek] 2024
Advanced Test Driven-Development @ php[tek] 2024Advanced Test Driven-Development @ php[tek] 2024
Advanced Test Driven-Development @ php[tek] 2024Scott Keck-Warren
 
Search Engine Optimization SEO PDF for 2024.pdf
Search Engine Optimization SEO PDF for 2024.pdfSearch Engine Optimization SEO PDF for 2024.pdf
Search Engine Optimization SEO PDF for 2024.pdfRankYa
 
Artificial intelligence in cctv survelliance.pptx
Artificial intelligence in cctv survelliance.pptxArtificial intelligence in cctv survelliance.pptx
Artificial intelligence in cctv survelliance.pptxhariprasad279825
 
CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):comworks
 
DevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenDevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenHervé Boutemy
 
WordPress Websites for Engineers: Elevate Your Brand
WordPress Websites for Engineers: Elevate Your BrandWordPress Websites for Engineers: Elevate Your Brand
WordPress Websites for Engineers: Elevate Your Brandgvaughan
 
"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr Bagan"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr BaganFwdays
 
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage Cost
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage CostLeverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage Cost
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage CostZilliz
 
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)Mark Simos
 
Developer Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQLDeveloper Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQLScyllaDB
 
Are Multi-Cloud and Serverless Good or Bad?
Are Multi-Cloud and Serverless Good or Bad?Are Multi-Cloud and Serverless Good or Bad?
Are Multi-Cloud and Serverless Good or Bad?Mattias Andersson
 
Vertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering TipsVertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering TipsMiki Katsuragi
 

Recently uploaded (20)

"Federated learning: out of reach no matter how close",Oleksandr Lapshyn
"Federated learning: out of reach no matter how close",Oleksandr Lapshyn"Federated learning: out of reach no matter how close",Oleksandr Lapshyn
"Federated learning: out of reach no matter how close",Oleksandr Lapshyn
 
"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko
 
DevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platformsDevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platforms
 
Unraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdfUnraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdf
 
DMCC Future of Trade Web3 - Special Edition
DMCC Future of Trade Web3 - Special EditionDMCC Future of Trade Web3 - Special Edition
DMCC Future of Trade Web3 - Special Edition
 
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
 
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks..."LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
 
Connect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck PresentationConnect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck Presentation
 
Advanced Test Driven-Development @ php[tek] 2024
Advanced Test Driven-Development @ php[tek] 2024Advanced Test Driven-Development @ php[tek] 2024
Advanced Test Driven-Development @ php[tek] 2024
 
Search Engine Optimization SEO PDF for 2024.pdf
Search Engine Optimization SEO PDF for 2024.pdfSearch Engine Optimization SEO PDF for 2024.pdf
Search Engine Optimization SEO PDF for 2024.pdf
 
Artificial intelligence in cctv survelliance.pptx
Artificial intelligence in cctv survelliance.pptxArtificial intelligence in cctv survelliance.pptx
Artificial intelligence in cctv survelliance.pptx
 
CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):
 
DevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenDevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache Maven
 
WordPress Websites for Engineers: Elevate Your Brand
WordPress Websites for Engineers: Elevate Your BrandWordPress Websites for Engineers: Elevate Your Brand
WordPress Websites for Engineers: Elevate Your Brand
 
"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr Bagan"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr Bagan
 
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage Cost
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage CostLeverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage Cost
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage Cost
 
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
 
Developer Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQLDeveloper Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQL
 
Are Multi-Cloud and Serverless Good or Bad?
Are Multi-Cloud and Serverless Good or Bad?Are Multi-Cloud and Serverless Good or Bad?
Are Multi-Cloud and Serverless Good or Bad?
 
Vertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering TipsVertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering Tips
 

Detection of temporary objects in mobile lidar point clouds

  • 1. Detection of Temporary Objects in Mobile Lidar Point Clouds Xinwei Fang Guorui Li Kourosh Khoshelham Sander Oude Elberink
  • 2. BACKGROUND  Mobile laser scanning provides an accurate recording of road environments useful for many applications;  Usually only permanent objects are of interest;  Temporary objects can hamper the analysis of permanent ones;  Example: change detection using multi-epoch data where temporary objects appear as (false) change signals. 2
  • 3. APPROACH Static  Temporary objects: Moving  Static temporary objects:  segmentation + classification based on shape features  Moving temporary objects:  segmentation + closest point analysis in two sensor data 3
  • 4. STATIC TEMPORARY OBJECTS  Classification based on shape features: Linear & short Linear & tall Volumetric & tall Planar Volumetric & short 4
  • 5. MOVING TEMPORARY OBJECTS  Detection based on closest point analysis with two sensor data Sensor 1 Sensor 2 5
  • 6. METHODS 1. Ground removal 2. Connected-component segmentation 3. Static temporary objects:  feature extraction + classification 4. Moving temporary objects:  closest point analysis + classification 6
  • 7. GROUND REMOVAL  Plane-based segmentation  Ground = large & low segment 7
  • 8. CONNECTED COMPONENT SEGMENTATION  Points that are closer than a certain distance (e.g. 30 cm) belong to one connected component; 8
  • 9. FEATURE EXTRACTION  Shape features Size (number of points) Area on horizontal plane Mean density Height of the lowest point Height  Contextual feature Distance to trajectory  Eigen-based features Anisotropy Planarity Sphericity Linearity 9
  • 10. CLASSIFICATION  Ground truth for training and evaluation: manual labeling (115 samples)  Feature selection  Forward Selection (FS)  Backward Elimination (BE)  Classification  Linear Discrimnant Classifier (LDC)  Support Vector Machine (SVM) 10
  • 11. CLOSEST POINT ANALYSIS Static Moving Static objects Moving objects Number 45 24 11
  • 12. EXPERIMENTS  Study area Enschede, urban  Data TopScan MLS One strip: ~20 mio points 12
  • 13. RESULTS Classifier Completeness Correctness LDC - all features 0.90 0.86 LDC - FS (8 features) 0.90 0.79 LDC - BE (8 features) 0.95 0.91 SVM - all features 1.00 0.91 SVM - FS (9 features) 1.00 1.00 SVM - BE (11 features) 1.00 0.95  Detection results for static temporary objects (test set): 13
  • 14. RESULTS  Classification results for the whole strip : 14
  • 15. RESULTS Sensor 1 Sensor 2 Sensor1 + Sensor2 Completeness 0.93 0.86 0.90 Correctness 0.90 0.96 0.93 Overall Accuracy 0.84 0.83 0.84  Detection results for moving objects:  Total 64 samples  4 false positives  6 false negatives 15
  • 16. LIMITATIONS  Occlusion;  Overgrown and undergrown segments;  Shrunk or elongated shapes due to movement.  Variable shape and size of vehicles. 16
  • 17. SUMMARY  Object-based approach: obvious choice as we are dealing with objects not points;  Connected component segmentation of objects works well (but not perfect!);  Shape features are suitable for classification of static temporary objects; Accuracy > 90%.  Distance between closest points is a useful measure for detecting moving objects; Accuracy > 80%  Occlusion: objects seen by one sensor but not the other = problem for moving objects. 17
  • 19. 19