SlideShare a Scribd company logo
1 of 6
Goal:
Evaluation of tools and method establishment for DTM from stereo
data
Sub goal-1: Evaluation of tools for DTM from stereo data
• All the available tools (10-15 in number)are to be analyzed and generate DTM for a
given cartosat-1 stereo data
• Literature Study report on “Evaluation of tools for DTM from stereo data”
Sub goal-2: Evaluation of method establishment for DTM from stereo data
• A method is to established up to generation of camera calibration for a given
cartosat-1 stereo data
• A method is to be established to generate DTM on a sample point cloud data.
• Literature Study report on “Evaluation of method establishment for DTM from stereo
data in different stages of implementation”
Tools used for generating Point Cloud through investigation
1. VisualSFM
2. Pix4D
3. IMAGINE Photogrammetry (LPS)
4. ContexCapture CENTER
5. Photomodeler
6. Agisoft Photoscan
7. Point Cloud Library
8. SURE
9. Bundler package, a Structure from Motion system with two stereo packages CMVS
and PMVS
10. OSM Bundler
11. Python Photogrammetry Toolbox (PPT
12. MeshLab
13. Cloud Compare
14. The Digital Imaging and Remote Sensing Image Generation (DIRSIG) – simulation
to point cloud
Method for generating Point Clouds
1. 3D point cloud generation
Accurate stereo 3D point cloud generation suitable for multi-view stereo
reconstruction (VCIP 2014)
Steps followed in the paper Methodology used Paper references
Selection of Stereo Pair Quasi-Euclidean epipolar
rectification
A. Fusiello and L.Irsara,
Quasi-Euclidean epipolar
rectification of uncalibrated
images, Machine Vision and
Applications, vol. 22, pp. 663-
670, 2010.
Computation of Camera
Parameters
Structure-from-Motion (SfM)
approach (computing camera
parameters)
N. Snavely, S. Seitz, and R.
Szeliski, Modeling the world
from internet photo
collections, IJCV, vol. 80, pp.
189210, 2008
Estimation of Dense
Correspondence between the
stereo pair
DAISY descriptor matching
algorithm
E. Tola, V. Lepetit and P. Fua,
Daisy: an efcient dense
descriptor applied to wide
baseline stereo, PAMI, vol.
32, pp. 815-830, 2010.
Refinement of 3D point cloud Estimating the
correspondences in sub-pixel
accuracy
smoothing the resulting point
cloud using the moving least
squares algorithm
M. Levin, Mesh-independent
surface interpolation, GMSV,
SpringerVerlag, pp. 37-49,
2003.
2. A Multi-View Dense Point Cloud Generation Algorithm Based on Low-Altitude Remote
Sensing Images
Steps followed in the paper Methodology used Paper references
PMVS point cloud generation Generation of Seed Point A Multi-View Dense Point Cloud
Generation Algorithm Based on
Low-Altitude Remote Sensing
Images
patch-based point cloud
expansion
Compute distance from an
image point
Expanded set of
reconstructred patches
point cloud optimization Nelder-Mead method
optimization method
Outliers filters Density Constraint
3. Efficient Point Cloud Pre-processing using The Point Cloud Library
Steps followed in
the paper
Methodology used Paper references
point cloud creation
from disparity of
color image pairs
The PCL provides the
OrganisedConversion<>::conv
ert() method which uses the
disparity map, color image and
the focal length of the camera
to produce a point cloud
• First the input images
are loaded into memory
using OpenCV
• Converts them to
vectors that can be
passed as parameters to
the second stage
(Generation of Point
Cloud)
Efficient Point Cloud Pre-processing
using The Point Cloud Library
http://www.cscjournals.org/manuscript/J
ournals/IJIP/Volume10/Issue2/IJIP-
1063.pdf
voxel grid
downsample
filtering to simplify
point clouds
Helps to reduce the points in
Point Cloud
passthrough
filtering to adjust
the size of the point
cloud
Helps to removal of points
with in the specified range
4. Automatic rooftop segment extraction using point clouds generated from aerial high
resolution photography (SURE - Photogrammetric Surface Reconstruction from
Imagery)
Point clouds using stereo-matching for rooftop segmentation
Steps followed in the paper Methodology used Paper references
Feature Detection • Scale Invariant Feature
Transform or
• Speeded Up Robust
Features (SURF) or
• Gradient Location and
Orientation Histogram
(GLOH)
Bundle Adjustment Sparse Point Cloud B. Triggs, P. F. McLauchlan,
R. I. Hartley, and A. W.
Fitzgibbon, “Bundle
adjustment—a
modern synthesis,” in Vision
algorithms: theory and
practice. Springer,
2000, pp. 298–372.
Semi Global Matching Dense point Cloud
globally minimize matching
cost between two pixels and
the smoothness constraints
are
called global image matching
Analysis of tools to generate point Cloud /DSM/ DTM/DEM
Open source
Sno Tools To generate Point cloud
1 VisualSFM  Accepts only JPG format
 2-view & N-view 3D points(if we can
convert TIFF to JPG using ERDAS)
2 Python Photogrammetry
Toolbox (PPT)
 Accepts only JPG format
 At least 3 images
3 Pix4D discovery  Accepts TIFF , JPG also
 At least 3 images & Gives DSM also
sno Tools Point cloud to DSM
4 MeshLab  Accepts Point cloud in .PLY format
5 SAGA GIS  Accepts Point cloud in .XYZ format
6 ORFEO tool box  Generates DSM from stereo images
 It needs additional parameters
Commercial tools
sno Tools Status
(all these are working up to some extent need
to verify thoroughly)
7 Photomodeler  Point cloud
 DSM
 DTM
8 IMAGINE Photogrammetry  DSM
(LPS)  DTM
9 Pix4D mapper  Point cloud
 DSM
 DTM
10 Agisoft Photoscan  DSM
 DTM
11 SURE  DSM
 DTM
12 Correlator 3D  Point cloud
 DSM
 DTM
12 ContextCapture CENTER  Point cloud
 DSM
(LPS)  DTM
9 Pix4D mapper  Point cloud
 DSM
 DTM
10 Agisoft Photoscan  DSM
 DTM
11 SURE  DSM
 DTM
12 Correlator 3D  Point cloud
 DSM
 DTM
12 ContextCapture CENTER  Point cloud
 DSM

More Related Content

What's hot

Real-Time Volumetric Tests (EG 2008)
Real-Time Volumetric Tests (EG 2008)Real-Time Volumetric Tests (EG 2008)
Real-Time Volumetric Tests (EG 2008)Matthias Trapp
 
View-Dependent Texture Atlases (EG 2010)
View-Dependent Texture Atlases (EG 2010)View-Dependent Texture Atlases (EG 2010)
View-Dependent Texture Atlases (EG 2010)Matthias Trapp
 
Feature Extraction Based Estimation of Rain Fall By Cross Correlating Cloud R...
Feature Extraction Based Estimation of Rain Fall By Cross Correlating Cloud R...Feature Extraction Based Estimation of Rain Fall By Cross Correlating Cloud R...
Feature Extraction Based Estimation of Rain Fall By Cross Correlating Cloud R...IOSR Journals
 
Understanding neural radiance fields
Understanding neural radiance fieldsUnderstanding neural radiance fields
Understanding neural radiance fieldsVarun Bhaseen
 
MediaEval 2015 - JRS at Synchronization of Multi-user Event Media Task
MediaEval 2015 - JRS at Synchronization of Multi-user Event Media TaskMediaEval 2015 - JRS at Synchronization of Multi-user Event Media Task
MediaEval 2015 - JRS at Synchronization of Multi-user Event Media Taskmultimediaeval
 
Practical Digital Image Processing 4
Practical Digital Image Processing 4Practical Digital Image Processing 4
Practical Digital Image Processing 4Aly Abdelkareem
 
“Efficient Deep Learning for 3D Point Cloud Understanding,” a Presentation fr...
“Efficient Deep Learning for 3D Point Cloud Understanding,” a Presentation fr...“Efficient Deep Learning for 3D Point Cloud Understanding,” a Presentation fr...
“Efficient Deep Learning for 3D Point Cloud Understanding,” a Presentation fr...Edge AI and Vision Alliance
 
MediaEval 2015 - CERTH at MediaEval 2015 Synchronization of Multi-User Event ...
MediaEval 2015 - CERTH at MediaEval 2015 Synchronization of Multi-User Event ...MediaEval 2015 - CERTH at MediaEval 2015 Synchronization of Multi-User Event ...
MediaEval 2015 - CERTH at MediaEval 2015 Synchronization of Multi-User Event ...multimediaeval
 
Deep Learning on Aerial Imagery: What does it look like on a map?
Deep Learning on Aerial Imagery: What does it look like on a map?Deep Learning on Aerial Imagery: What does it look like on a map?
Deep Learning on Aerial Imagery: What does it look like on a map?Rob Emanuele
 
Objects as points (CenterNet) review [CDM]
Objects as points (CenterNet) review [CDM]Objects as points (CenterNet) review [CDM]
Objects as points (CenterNet) review [CDM]Dongmin Choi
 
PCA and Classification
PCA and ClassificationPCA and Classification
PCA and ClassificationFatwa Ramdani
 
SPAR 2015 - Civil Maps Presentation by Sravan Puttagunta
SPAR 2015 - Civil Maps Presentation by Sravan PuttaguntaSPAR 2015 - Civil Maps Presentation by Sravan Puttagunta
SPAR 2015 - Civil Maps Presentation by Sravan PuttaguntaSravan Puttagunta
 
Extend Your Journey: Introducing Signal Strength into Location-based Applicat...
Extend Your Journey: Introducing Signal Strength into Location-based Applicat...Extend Your Journey: Introducing Signal Strength into Location-based Applicat...
Extend Your Journey: Introducing Signal Strength into Location-based Applicat...Chih-Chuan Cheng
 
Improved single image dehazing by fusion
Improved single image dehazing by fusionImproved single image dehazing by fusion
Improved single image dehazing by fusioneSAT Publishing House
 
Slides on Photosynth.net, from my MSc at Imperial
Slides on Photosynth.net, from my MSc at ImperialSlides on Photosynth.net, from my MSc at Imperial
Slides on Photosynth.net, from my MSc at ImperialKevin Keraudren
 
3D Volumetric Data Generation with Generative Adversarial Networks
3D Volumetric Data Generation with Generative Adversarial Networks3D Volumetric Data Generation with Generative Adversarial Networks
3D Volumetric Data Generation with Generative Adversarial NetworksPreferred Networks
 
Ibica2014(p15)image fusion based on broveywavelet
Ibica2014(p15)image fusion based on broveywaveletIbica2014(p15)image fusion based on broveywavelet
Ibica2014(p15)image fusion based on broveywaveletAboul Ella Hassanien
 
Flash Photography and toonification
Flash Photography and toonificationFlash Photography and toonification
Flash Photography and toonificationSatya Sahoo
 

What's hot (20)

Real-Time Volumetric Tests (EG 2008)
Real-Time Volumetric Tests (EG 2008)Real-Time Volumetric Tests (EG 2008)
Real-Time Volumetric Tests (EG 2008)
 
View-Dependent Texture Atlases (EG 2010)
View-Dependent Texture Atlases (EG 2010)View-Dependent Texture Atlases (EG 2010)
View-Dependent Texture Atlases (EG 2010)
 
Feature Extraction Based Estimation of Rain Fall By Cross Correlating Cloud R...
Feature Extraction Based Estimation of Rain Fall By Cross Correlating Cloud R...Feature Extraction Based Estimation of Rain Fall By Cross Correlating Cloud R...
Feature Extraction Based Estimation of Rain Fall By Cross Correlating Cloud R...
 
Understanding neural radiance fields
Understanding neural radiance fieldsUnderstanding neural radiance fields
Understanding neural radiance fields
 
Log polar coordinates
Log polar coordinatesLog polar coordinates
Log polar coordinates
 
MediaEval 2015 - JRS at Synchronization of Multi-user Event Media Task
MediaEval 2015 - JRS at Synchronization of Multi-user Event Media TaskMediaEval 2015 - JRS at Synchronization of Multi-user Event Media Task
MediaEval 2015 - JRS at Synchronization of Multi-user Event Media Task
 
Practical Digital Image Processing 4
Practical Digital Image Processing 4Practical Digital Image Processing 4
Practical Digital Image Processing 4
 
“Efficient Deep Learning for 3D Point Cloud Understanding,” a Presentation fr...
“Efficient Deep Learning for 3D Point Cloud Understanding,” a Presentation fr...“Efficient Deep Learning for 3D Point Cloud Understanding,” a Presentation fr...
“Efficient Deep Learning for 3D Point Cloud Understanding,” a Presentation fr...
 
MediaEval 2015 - CERTH at MediaEval 2015 Synchronization of Multi-User Event ...
MediaEval 2015 - CERTH at MediaEval 2015 Synchronization of Multi-User Event ...MediaEval 2015 - CERTH at MediaEval 2015 Synchronization of Multi-User Event ...
MediaEval 2015 - CERTH at MediaEval 2015 Synchronization of Multi-User Event ...
 
Deep Learning on Aerial Imagery: What does it look like on a map?
Deep Learning on Aerial Imagery: What does it look like on a map?Deep Learning on Aerial Imagery: What does it look like on a map?
Deep Learning on Aerial Imagery: What does it look like on a map?
 
Objects as points (CenterNet) review [CDM]
Objects as points (CenterNet) review [CDM]Objects as points (CenterNet) review [CDM]
Objects as points (CenterNet) review [CDM]
 
PCA and Classification
PCA and ClassificationPCA and Classification
PCA and Classification
 
SPAR 2015 - Civil Maps Presentation by Sravan Puttagunta
SPAR 2015 - Civil Maps Presentation by Sravan PuttaguntaSPAR 2015 - Civil Maps Presentation by Sravan Puttagunta
SPAR 2015 - Civil Maps Presentation by Sravan Puttagunta
 
Extend Your Journey: Introducing Signal Strength into Location-based Applicat...
Extend Your Journey: Introducing Signal Strength into Location-based Applicat...Extend Your Journey: Introducing Signal Strength into Location-based Applicat...
Extend Your Journey: Introducing Signal Strength into Location-based Applicat...
 
Improved single image dehazing by fusion
Improved single image dehazing by fusionImproved single image dehazing by fusion
Improved single image dehazing by fusion
 
Slides on Photosynth.net, from my MSc at Imperial
Slides on Photosynth.net, from my MSc at ImperialSlides on Photosynth.net, from my MSc at Imperial
Slides on Photosynth.net, from my MSc at Imperial
 
3D Volumetric Data Generation with Generative Adversarial Networks
3D Volumetric Data Generation with Generative Adversarial Networks3D Volumetric Data Generation with Generative Adversarial Networks
3D Volumetric Data Generation with Generative Adversarial Networks
 
Masters Thesis
Masters ThesisMasters Thesis
Masters Thesis
 
Ibica2014(p15)image fusion based on broveywavelet
Ibica2014(p15)image fusion based on broveywaveletIbica2014(p15)image fusion based on broveywavelet
Ibica2014(p15)image fusion based on broveywavelet
 
Flash Photography and toonification
Flash Photography and toonificationFlash Photography and toonification
Flash Photography and toonification
 

Similar to Algorithms and tools for point cloud generation

Project Matsu: Elastic Clouds for Disaster Relief
Project Matsu: Elastic Clouds for Disaster ReliefProject Matsu: Elastic Clouds for Disaster Relief
Project Matsu: Elastic Clouds for Disaster ReliefRobert Grossman
 
Presentation NBMP and PCC
Presentation NBMP and PCCPresentation NBMP and PCC
Presentation NBMP and PCCRufael Mekuria
 
Remote Sensing Field Camp 2016
Remote Sensing Field Camp 2016 Remote Sensing Field Camp 2016
Remote Sensing Field Camp 2016 COGS Presentations
 
Development and Hardware Implementation of an Efficient Algorithm for Cloud D...
Development and Hardware Implementation of an Efficient Algorithm for Cloud D...Development and Hardware Implementation of an Efficient Algorithm for Cloud D...
Development and Hardware Implementation of an Efficient Algorithm for Cloud D...sipij
 
Dataset creation for Deep Learning-based Geometric Computer Vision problems
Dataset creation for Deep Learning-based Geometric Computer Vision problemsDataset creation for Deep Learning-based Geometric Computer Vision problems
Dataset creation for Deep Learning-based Geometric Computer Vision problemsPetteriTeikariPhD
 
IRJET- Proposed Design for 3D Map Generation using UAV
IRJET- Proposed Design for 3D Map Generation using UAVIRJET- Proposed Design for 3D Map Generation using UAV
IRJET- Proposed Design for 3D Map Generation using UAVIRJET Journal
 
Shadow Techniques for Real-Time and Interactive Applications
Shadow Techniques for Real-Time and Interactive ApplicationsShadow Techniques for Real-Time and Interactive Applications
Shadow Techniques for Real-Time and Interactive Applicationsstefan_b
 
Desktop Softwares for Unmanned Aerial Systems(UAS))
Desktop Softwares for Unmanned Aerial Systems(UAS))Desktop Softwares for Unmanned Aerial Systems(UAS))
Desktop Softwares for Unmanned Aerial Systems(UAS))Kamal Shahi
 
A Three-Dimensional Representation method for Noisy Point Clouds based on Gro...
A Three-Dimensional Representation method for Noisy Point Clouds based on Gro...A Three-Dimensional Representation method for Noisy Point Clouds based on Gro...
A Three-Dimensional Representation method for Noisy Point Clouds based on Gro...Sergio Orts-Escolano
 
10.1109@ICCMC48092.2020.ICCMC-000167.pdf
10.1109@ICCMC48092.2020.ICCMC-000167.pdf10.1109@ICCMC48092.2020.ICCMC-000167.pdf
10.1109@ICCMC48092.2020.ICCMC-000167.pdfmokamojah
 
A Wireless Network Infrastructure Architecture for Rural Communities
A Wireless Network Infrastructure Architecture for Rural CommunitiesA Wireless Network Infrastructure Architecture for Rural Communities
A Wireless Network Infrastructure Architecture for Rural CommunitiesAIRCC Publishing Corporation
 
Complete End-to-End Low Cost Solution to a 3D Scanning System with Integrate...
 Complete End-to-End Low Cost Solution to a 3D Scanning System with Integrate... Complete End-to-End Low Cost Solution to a 3D Scanning System with Integrate...
Complete End-to-End Low Cost Solution to a 3D Scanning System with Integrate...AIRCC Publishing Corporation
 
Complete End-to-End Low Cost Solution to a 3D Scanning System with Integrated...
Complete End-to-End Low Cost Solution to a 3D Scanning System with Integrated...Complete End-to-End Low Cost Solution to a 3D Scanning System with Integrated...
Complete End-to-End Low Cost Solution to a 3D Scanning System with Integrated...AIRCC Publishing Corporation
 
COMPLETE END-TO-END LOW COST SOLUTION TO A 3D SCANNING SYSTEM WITH INTEGRATED...
COMPLETE END-TO-END LOW COST SOLUTION TO A 3D SCANNING SYSTEM WITH INTEGRATED...COMPLETE END-TO-END LOW COST SOLUTION TO A 3D SCANNING SYSTEM WITH INTEGRATED...
COMPLETE END-TO-END LOW COST SOLUTION TO A 3D SCANNING SYSTEM WITH INTEGRATED...ijcsit
 
Efficient Point Cloud Pre-processing using The Point Cloud Library
Efficient Point Cloud Pre-processing using The Point Cloud LibraryEfficient Point Cloud Pre-processing using The Point Cloud Library
Efficient Point Cloud Pre-processing using The Point Cloud LibraryCSCJournals
 
Efficient Point Cloud Pre-processing using The Point Cloud Library
Efficient Point Cloud Pre-processing using The Point Cloud LibraryEfficient Point Cloud Pre-processing using The Point Cloud Library
Efficient Point Cloud Pre-processing using The Point Cloud LibraryCSCJournals
 

Similar to Algorithms and tools for point cloud generation (20)

DSM Extraction from Pleiades Images using MICMAC
DSM Extraction from Pleiades Images using MICMAC DSM Extraction from Pleiades Images using MICMAC
DSM Extraction from Pleiades Images using MICMAC
 
Project Matsu: Elastic Clouds for Disaster Relief
Project Matsu: Elastic Clouds for Disaster ReliefProject Matsu: Elastic Clouds for Disaster Relief
Project Matsu: Elastic Clouds for Disaster Relief
 
Presentation NBMP and PCC
Presentation NBMP and PCCPresentation NBMP and PCC
Presentation NBMP and PCC
 
Remote Sensing Field Camp 2016
Remote Sensing Field Camp 2016 Remote Sensing Field Camp 2016
Remote Sensing Field Camp 2016
 
Development and Hardware Implementation of an Efficient Algorithm for Cloud D...
Development and Hardware Implementation of an Efficient Algorithm for Cloud D...Development and Hardware Implementation of an Efficient Algorithm for Cloud D...
Development and Hardware Implementation of an Efficient Algorithm for Cloud D...
 
Dataset creation for Deep Learning-based Geometric Computer Vision problems
Dataset creation for Deep Learning-based Geometric Computer Vision problemsDataset creation for Deep Learning-based Geometric Computer Vision problems
Dataset creation for Deep Learning-based Geometric Computer Vision problems
 
GRID COMPUTING
GRID COMPUTINGGRID COMPUTING
GRID COMPUTING
 
DSM Extraction from Pleiades Images using Micmac
DSM Extraction from Pleiades Images using MicmacDSM Extraction from Pleiades Images using Micmac
DSM Extraction from Pleiades Images using Micmac
 
IRJET- Proposed Design for 3D Map Generation using UAV
IRJET- Proposed Design for 3D Map Generation using UAVIRJET- Proposed Design for 3D Map Generation using UAV
IRJET- Proposed Design for 3D Map Generation using UAV
 
Shadow Techniques for Real-Time and Interactive Applications
Shadow Techniques for Real-Time and Interactive ApplicationsShadow Techniques for Real-Time and Interactive Applications
Shadow Techniques for Real-Time and Interactive Applications
 
Desktop Softwares for Unmanned Aerial Systems(UAS))
Desktop Softwares for Unmanned Aerial Systems(UAS))Desktop Softwares for Unmanned Aerial Systems(UAS))
Desktop Softwares for Unmanned Aerial Systems(UAS))
 
A Three-Dimensional Representation method for Noisy Point Clouds based on Gro...
A Three-Dimensional Representation method for Noisy Point Clouds based on Gro...A Three-Dimensional Representation method for Noisy Point Clouds based on Gro...
A Three-Dimensional Representation method for Noisy Point Clouds based on Gro...
 
FinalReport
FinalReportFinalReport
FinalReport
 
10.1109@ICCMC48092.2020.ICCMC-000167.pdf
10.1109@ICCMC48092.2020.ICCMC-000167.pdf10.1109@ICCMC48092.2020.ICCMC-000167.pdf
10.1109@ICCMC48092.2020.ICCMC-000167.pdf
 
A Wireless Network Infrastructure Architecture for Rural Communities
A Wireless Network Infrastructure Architecture for Rural CommunitiesA Wireless Network Infrastructure Architecture for Rural Communities
A Wireless Network Infrastructure Architecture for Rural Communities
 
Complete End-to-End Low Cost Solution to a 3D Scanning System with Integrate...
 Complete End-to-End Low Cost Solution to a 3D Scanning System with Integrate... Complete End-to-End Low Cost Solution to a 3D Scanning System with Integrate...
Complete End-to-End Low Cost Solution to a 3D Scanning System with Integrate...
 
Complete End-to-End Low Cost Solution to a 3D Scanning System with Integrated...
Complete End-to-End Low Cost Solution to a 3D Scanning System with Integrated...Complete End-to-End Low Cost Solution to a 3D Scanning System with Integrated...
Complete End-to-End Low Cost Solution to a 3D Scanning System with Integrated...
 
COMPLETE END-TO-END LOW COST SOLUTION TO A 3D SCANNING SYSTEM WITH INTEGRATED...
COMPLETE END-TO-END LOW COST SOLUTION TO A 3D SCANNING SYSTEM WITH INTEGRATED...COMPLETE END-TO-END LOW COST SOLUTION TO A 3D SCANNING SYSTEM WITH INTEGRATED...
COMPLETE END-TO-END LOW COST SOLUTION TO A 3D SCANNING SYSTEM WITH INTEGRATED...
 
Efficient Point Cloud Pre-processing using The Point Cloud Library
Efficient Point Cloud Pre-processing using The Point Cloud LibraryEfficient Point Cloud Pre-processing using The Point Cloud Library
Efficient Point Cloud Pre-processing using The Point Cloud Library
 
Efficient Point Cloud Pre-processing using The Point Cloud Library
Efficient Point Cloud Pre-processing using The Point Cloud LibraryEfficient Point Cloud Pre-processing using The Point Cloud Library
Efficient Point Cloud Pre-processing using The Point Cloud Library
 

More from Radhe Syam

More from Radhe Syam (6)

DS.ppt
DS.pptDS.ppt
DS.ppt
 
week4_python.docx
week4_python.docxweek4_python.docx
week4_python.docx
 
Pradunma daa
Pradunma daaPradunma daa
Pradunma daa
 
Searching&amp;sorting
Searching&amp;sortingSearching&amp;sorting
Searching&amp;sorting
 
Array strings
Array stringsArray strings
Array strings
 
Structures
StructuresStructures
Structures
 

Recently uploaded

Proudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxProudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxthorishapillay1
 
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxiammrhaywood
 
Keynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-designKeynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-designMIPLM
 
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfLike-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfMr Bounab Samir
 
4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptx4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptxmary850239
 
Judging the Relevance and worth of ideas part 2.pptx
Judging the Relevance  and worth of ideas part 2.pptxJudging the Relevance  and worth of ideas part 2.pptx
Judging the Relevance and worth of ideas part 2.pptxSherlyMaeNeri
 
Transaction Management in Database Management System
Transaction Management in Database Management SystemTransaction Management in Database Management System
Transaction Management in Database Management SystemChristalin Nelson
 
Visit to a blind student's school🧑‍🦯🧑‍🦯(community medicine)
Visit to a blind student's school🧑‍🦯🧑‍🦯(community medicine)Visit to a blind student's school🧑‍🦯🧑‍🦯(community medicine)
Visit to a blind student's school🧑‍🦯🧑‍🦯(community medicine)lakshayb543
 
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17Celine George
 
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdfAMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdfphamnguyenenglishnb
 
Barangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptxBarangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptxCarlos105
 
Earth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatEarth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatYousafMalik24
 
Karra SKD Conference Presentation Revised.pptx
Karra SKD Conference Presentation Revised.pptxKarra SKD Conference Presentation Revised.pptx
Karra SKD Conference Presentation Revised.pptxAshokKarra1
 
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdfGrade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdfJemuel Francisco
 
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...Postal Advocate Inc.
 
4.18.24 Movement Legacies, Reflection, and Review.pptx
4.18.24 Movement Legacies, Reflection, and Review.pptx4.18.24 Movement Legacies, Reflection, and Review.pptx
4.18.24 Movement Legacies, Reflection, and Review.pptxmary850239
 
AUDIENCE THEORY -CULTIVATION THEORY - GERBNER.pptx
AUDIENCE THEORY -CULTIVATION THEORY -  GERBNER.pptxAUDIENCE THEORY -CULTIVATION THEORY -  GERBNER.pptx
AUDIENCE THEORY -CULTIVATION THEORY - GERBNER.pptxiammrhaywood
 
Student Profile Sample - We help schools to connect the data they have, with ...
Student Profile Sample - We help schools to connect the data they have, with ...Student Profile Sample - We help schools to connect the data they have, with ...
Student Profile Sample - We help schools to connect the data they have, with ...Seán Kennedy
 

Recently uploaded (20)

YOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptx
YOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptxYOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptx
YOUVE_GOT_EMAIL_PRELIMS_EL_DORADO_2024.pptx
 
Proudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxProudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptx
 
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
 
Keynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-designKeynote by Prof. Wurzer at Nordex about IP-design
Keynote by Prof. Wurzer at Nordex about IP-design
 
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfLike-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
 
4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptx4.16.24 21st Century Movements for Black Lives.pptx
4.16.24 21st Century Movements for Black Lives.pptx
 
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
 
Judging the Relevance and worth of ideas part 2.pptx
Judging the Relevance  and worth of ideas part 2.pptxJudging the Relevance  and worth of ideas part 2.pptx
Judging the Relevance and worth of ideas part 2.pptx
 
Transaction Management in Database Management System
Transaction Management in Database Management SystemTransaction Management in Database Management System
Transaction Management in Database Management System
 
Visit to a blind student's school🧑‍🦯🧑‍🦯(community medicine)
Visit to a blind student's school🧑‍🦯🧑‍🦯(community medicine)Visit to a blind student's school🧑‍🦯🧑‍🦯(community medicine)
Visit to a blind student's school🧑‍🦯🧑‍🦯(community medicine)
 
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
Incoming and Outgoing Shipments in 3 STEPS Using Odoo 17
 
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdfAMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
 
Barangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptxBarangay Council for the Protection of Children (BCPC) Orientation.pptx
Barangay Council for the Protection of Children (BCPC) Orientation.pptx
 
Earth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice greatEarth Day Presentation wow hello nice great
Earth Day Presentation wow hello nice great
 
Karra SKD Conference Presentation Revised.pptx
Karra SKD Conference Presentation Revised.pptxKarra SKD Conference Presentation Revised.pptx
Karra SKD Conference Presentation Revised.pptx
 
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdfGrade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
Grade 9 Quarter 4 Dll Grade 9 Quarter 4 DLL.pdf
 
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
USPS® Forced Meter Migration - How to Know if Your Postage Meter Will Soon be...
 
4.18.24 Movement Legacies, Reflection, and Review.pptx
4.18.24 Movement Legacies, Reflection, and Review.pptx4.18.24 Movement Legacies, Reflection, and Review.pptx
4.18.24 Movement Legacies, Reflection, and Review.pptx
 
AUDIENCE THEORY -CULTIVATION THEORY - GERBNER.pptx
AUDIENCE THEORY -CULTIVATION THEORY -  GERBNER.pptxAUDIENCE THEORY -CULTIVATION THEORY -  GERBNER.pptx
AUDIENCE THEORY -CULTIVATION THEORY - GERBNER.pptx
 
Student Profile Sample - We help schools to connect the data they have, with ...
Student Profile Sample - We help schools to connect the data they have, with ...Student Profile Sample - We help schools to connect the data they have, with ...
Student Profile Sample - We help schools to connect the data they have, with ...
 

Algorithms and tools for point cloud generation

  • 1. Goal: Evaluation of tools and method establishment for DTM from stereo data Sub goal-1: Evaluation of tools for DTM from stereo data • All the available tools (10-15 in number)are to be analyzed and generate DTM for a given cartosat-1 stereo data • Literature Study report on “Evaluation of tools for DTM from stereo data” Sub goal-2: Evaluation of method establishment for DTM from stereo data • A method is to established up to generation of camera calibration for a given cartosat-1 stereo data • A method is to be established to generate DTM on a sample point cloud data. • Literature Study report on “Evaluation of method establishment for DTM from stereo data in different stages of implementation” Tools used for generating Point Cloud through investigation 1. VisualSFM 2. Pix4D 3. IMAGINE Photogrammetry (LPS) 4. ContexCapture CENTER 5. Photomodeler 6. Agisoft Photoscan 7. Point Cloud Library 8. SURE 9. Bundler package, a Structure from Motion system with two stereo packages CMVS and PMVS 10. OSM Bundler 11. Python Photogrammetry Toolbox (PPT 12. MeshLab 13. Cloud Compare 14. The Digital Imaging and Remote Sensing Image Generation (DIRSIG) – simulation to point cloud
  • 2. Method for generating Point Clouds 1. 3D point cloud generation Accurate stereo 3D point cloud generation suitable for multi-view stereo reconstruction (VCIP 2014) Steps followed in the paper Methodology used Paper references Selection of Stereo Pair Quasi-Euclidean epipolar rectification A. Fusiello and L.Irsara, Quasi-Euclidean epipolar rectification of uncalibrated images, Machine Vision and Applications, vol. 22, pp. 663- 670, 2010. Computation of Camera Parameters Structure-from-Motion (SfM) approach (computing camera parameters) N. Snavely, S. Seitz, and R. Szeliski, Modeling the world from internet photo collections, IJCV, vol. 80, pp. 189210, 2008 Estimation of Dense Correspondence between the stereo pair DAISY descriptor matching algorithm E. Tola, V. Lepetit and P. Fua, Daisy: an efcient dense descriptor applied to wide baseline stereo, PAMI, vol. 32, pp. 815-830, 2010. Refinement of 3D point cloud Estimating the correspondences in sub-pixel accuracy smoothing the resulting point cloud using the moving least squares algorithm M. Levin, Mesh-independent surface interpolation, GMSV, SpringerVerlag, pp. 37-49, 2003. 2. A Multi-View Dense Point Cloud Generation Algorithm Based on Low-Altitude Remote Sensing Images Steps followed in the paper Methodology used Paper references PMVS point cloud generation Generation of Seed Point A Multi-View Dense Point Cloud Generation Algorithm Based on Low-Altitude Remote Sensing Images patch-based point cloud expansion Compute distance from an image point Expanded set of reconstructred patches point cloud optimization Nelder-Mead method optimization method Outliers filters Density Constraint
  • 3. 3. Efficient Point Cloud Pre-processing using The Point Cloud Library Steps followed in the paper Methodology used Paper references point cloud creation from disparity of color image pairs The PCL provides the OrganisedConversion<>::conv ert() method which uses the disparity map, color image and the focal length of the camera to produce a point cloud • First the input images are loaded into memory using OpenCV • Converts them to vectors that can be passed as parameters to the second stage (Generation of Point Cloud) Efficient Point Cloud Pre-processing using The Point Cloud Library http://www.cscjournals.org/manuscript/J ournals/IJIP/Volume10/Issue2/IJIP- 1063.pdf voxel grid downsample filtering to simplify point clouds Helps to reduce the points in Point Cloud passthrough filtering to adjust the size of the point cloud Helps to removal of points with in the specified range 4. Automatic rooftop segment extraction using point clouds generated from aerial high resolution photography (SURE - Photogrammetric Surface Reconstruction from Imagery) Point clouds using stereo-matching for rooftop segmentation Steps followed in the paper Methodology used Paper references Feature Detection • Scale Invariant Feature Transform or • Speeded Up Robust Features (SURF) or • Gradient Location and Orientation Histogram (GLOH) Bundle Adjustment Sparse Point Cloud B. Triggs, P. F. McLauchlan,
  • 4. R. I. Hartley, and A. W. Fitzgibbon, “Bundle adjustment—a modern synthesis,” in Vision algorithms: theory and practice. Springer, 2000, pp. 298–372. Semi Global Matching Dense point Cloud globally minimize matching cost between two pixels and the smoothness constraints are called global image matching Analysis of tools to generate point Cloud /DSM/ DTM/DEM Open source Sno Tools To generate Point cloud 1 VisualSFM  Accepts only JPG format  2-view & N-view 3D points(if we can convert TIFF to JPG using ERDAS) 2 Python Photogrammetry Toolbox (PPT)  Accepts only JPG format  At least 3 images 3 Pix4D discovery  Accepts TIFF , JPG also  At least 3 images & Gives DSM also sno Tools Point cloud to DSM 4 MeshLab  Accepts Point cloud in .PLY format 5 SAGA GIS  Accepts Point cloud in .XYZ format 6 ORFEO tool box  Generates DSM from stereo images  It needs additional parameters Commercial tools sno Tools Status (all these are working up to some extent need to verify thoroughly) 7 Photomodeler  Point cloud  DSM  DTM 8 IMAGINE Photogrammetry  DSM
  • 5. (LPS)  DTM 9 Pix4D mapper  Point cloud  DSM  DTM 10 Agisoft Photoscan  DSM  DTM 11 SURE  DSM  DTM 12 Correlator 3D  Point cloud  DSM  DTM 12 ContextCapture CENTER  Point cloud  DSM
  • 6. (LPS)  DTM 9 Pix4D mapper  Point cloud  DSM  DTM 10 Agisoft Photoscan  DSM  DTM 11 SURE  DSM  DTM 12 Correlator 3D  Point cloud  DSM  DTM 12 ContextCapture CENTER  Point cloud  DSM