Quantitative structure tree models from terrestrial laser scanner data Pasi Raumonen! Tampere University of Technology!

Similar documents
AUTOMATIC DETERMINATION OF FOREST INVENTORY PARAMETERS USING TERRESTRIAL LASER SCANNING

FOR 474: Forest Inventory. Plot Level Metrics: Getting at Canopy Heights. Plot Level Metrics: What is the Point Cloud Anyway?

FROM TLS POINT CLOUDS TO 3D MODELS OF TREES: A COMPARISON OF EXISTING ALGORITHMS FOR 3D TREE RECONSTRUCTION

LiForest Software White paper. TRGS, 3070 M St., Merced, 93610, Phone , LiForest

FOR 274: Surfaces from Lidar. Lidar DEMs: Understanding the Returns. Lidar DEMs: Understanding the Returns

High Resolution Tree Models: Modeling of a Forest Stand Based on Terrestrial Laser Scanning and Triangulating Scanner Data

DESCRIBING FOREST STANDS USING TERRESTRIAL LASER-SCANNING

Ground LiDAR fuel measurements of the Prescribed Fire Combustion and Atmospheric Dynamics Research Experiment

Design Intent of Geometric Models

SIMPLE ROOM SHAPE MODELING WITH SPARSE 3D POINT INFORMATION USING PHOTOGRAMMETRY AND APPLICATION SOFTWARE

LASERDATA LIS build your own bundle! LIS Pro 3D LIS 3.0 NEW! BETA AVAILABLE! LIS Road Modeller. LIS Orientation. LIS Geology.

Lecture 11. LiDAR, RADAR

SIMULATED LIDAR WAVEFORMS FOR THE ANALYSIS OF LIGHT PROPAGATION THROUGH A TREE CANOPY

Individual Tree Parameters Estimation from Terrestrial Laser Scanner Data

A VOXEL-BASED TECHNIQUE TO ESTIMATE THE VOLUME OF TREES FROM TERRESTRIAL LASER SCANNER DATA

LiDAR and its use for the enhanced forest inventory

Design Intent of Geometric Models

FAST AND ROBUST STEM RECONSTRUCTION IN COMPLEX ENVIRONMENTS USING TERRESTRIAL LASER SCANNING

DETECTION OF HARVESTED TREES IN FORESTS FROM REPEATED HIGH DENSITY AIRBORNE LASER SCANNING

Geometric Solid(s) : Formula for Volume, V (Formula name) Paraboloid : V = h (A m ) (Huber's) : V = h. A b

DECONFLICTION AND SURFACE GENERATION FROM BATHYMETRY DATA USING LR B- SPLINES

Evgeny Maksakov Advantages and disadvantages: Advantages and disadvantages: Advantages and disadvantages: Advantages and disadvantages:

KEY WORDS: Laser scanning, Close Range, Modelling, Forestry, Automation, Measurement, Algorithms

Single Tree Stem Profile Detection Using Terrestrial Laser Scanner Data, Flatness Saliency Features and Curvature Properties

SUMMARY. Page INTERIOR SURVEY - SAN FRANCESCO CHURCH (TERNI) EXTERIOR SURVEY - UFFIZI & PIAZZA DUOMO TUNNEL SURVEY TERNI

Multi-temporal LIDAR data for forestry an approach to investigate timber yield changes

Snow cover change detection with laser scanning range and brightness measurements

TERRESTRIAL LASER SCANNER DATA PROCESSING

Best practices for generating forest inventory attributes from airborne laser scanning data using the area-based approach

CLASSIFICATION FOR ROADSIDE OBJECTS BASED ON SIMULATED LASER SCANNING

Some Thoughts on Visibility

TREE HEIGHT ESTIMATION METHODS FOR TERRESTRIAL LASER SCANNING IN A FOREST RESERVE

Capturing Reality with Point Clouds: Applications, Challenges and Solutions

Lidar Sensors, Today & Tomorrow. Christian Sevcik RIEGL Laser Measurement Systems

VOXEL TREE MODELING FOR ESTIMATING LEAF AREA DENSITY AND WOODY MATERIAL VOLUME USING 3-D LIDAR DATA

TAKING LIDAR SUBSEA. Adam Lowry, Nov 2016

Digitization techniques to measure the architecture of crop plants

NATIONWIDE POINT CLOUDS AND 3D GEO- INFORMATION: CREATION AND MAINTENANCE GEORGE VOSSELMAN

EVOLUTION OF POINT CLOUD

An Introduction to Lidar & Forestry May 2013

AUTOMATIC EXTRACTION OF LARGE COMPLEX BUILDINGS USING LIDAR DATA AND DIGITAL MAPS

TREE CROWN DELINEATION FROM HIGH RESOLUTION AIRBORNE LIDAR BASED ON DENSITIES OF HIGH POINTS

CSE 167: Lecture #15: Procedural Modeling. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012

Geometric Modeling. Bing-Yu Chen National Taiwan University The University of Tokyo

Tutorial (Intermediate level): Dense Cloud Classification and DTM generation with Agisoft PhotoScan Pro 1.1

GEOMETRY MODELING & GRID GENERATION

Forest Structure Estimation in the Canadian Boreal forest

Dedicated Software Algorithms for 3D Clouds of Points

A Practical Approach for Extracting Tree Models in Forest Environments Based on Equirectangular Projections of Terrestrial Laser Scans

SYDE Winter 2011 Introduction to Pattern Recognition. Clustering

RECONSTRUCTION OF TREE STRUCTURE FROM MULTI-SCALE MEASUREMENT DATA

Small-footprint full-waveform airborne LiDAR for habitat assessment in the ChangeHabitats2 project

H. Kutterer, H. Alkhatib, J.-A. Paffenholz, H. Vennegeerts Geodätisches Institut, Leibniz Universität Hannover

CSG obj. oper3. obj1 obj2 obj3. obj5. obj4

Lesson 5 Solid Modeling - Constructive Solid Geometry

coding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight

MULTIPLE-SENSOR INTEGRATION FOR EFFICIENT REVERSE ENGINEERING OF GEOMETRY

Development of Reverse Engineering System for Machine Engineering Using 3D Bit-map Data. Tatsuro Yashiki* and Tarou Takagi*

Surface and Solid Geometry. 3D Polygons

Topological estimation using witness complexes. Vin de Silva, Stanford University

Three-dimensional nondestructive evaluation of cylindrical objects (pipe) using an infrared camera coupled to a 3D scanner

Geometric Modeling in Graphics

Geometry Surface Area and Volume of Pyramids and Cones.

VEGETATION MODELLING BASED ON TLS DATA FOR ROUGHNESS COEFFICIENT ESTIMATION IN RIVER VALLEY

Structured light 3D reconstruction

Manhattan-World Assumption for As-built Modeling Industrial Plant

TERRESTRIAL LASER SCANNING AND APPLICATION IN GEODETIC ENGINEERING

Definitions. Modeling. Primitives. Creating a model of an object, usually out of a collection of simpler primitives

POINT CLOUD REGISTRATION: CURRENT STATE OF THE SCIENCE. Matthew P. Tait

Voxelised metrics for forest inventory. Grant Pearse Phenotype Cluster Group Meeting April 2018

Backpack-based inertial navigation and LiDAR mapping in forest environments

AUTOMATIC GENERATION OF DIGITAL BUILDING MODELS FOR COMPLEX STRUCTURES FROM LIDAR DATA

Point Clouds to IFC/BrIM Objective:

Unwrapping of Urban Surface Models

Digital Preservation of the Aurelius Church and the Hirsau Museum Complex by Means of HDS and Photogrammetric Texture Mapping

Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware

TERRESTRIAL LASER SYSTEM TESTING USING REFERENCE BODIES

DEFORMATION DETECTION IN PIPING INSTALLATIONS USING PROFILING TECHNIQUES

Woody Plants Model Recognition by Differential Evolution

Automatic image network design leading to optimal image-based 3D models

STATISTICS AND ANALYSIS OF SHAPE

3D tree modeling from incomplete point clouds via optimization and L 1 -MST

May 01, Lateral and Surface area Pyramids and Cones ink.notebook. Page 159. Page Surface Area of Pyramids and Cones

Efficient Meshing in Sonnet

Geographic Information Systems. using QGIS

An algorithm for triangulating multiple 3D polygons

The Processing of Laser Scan Data for the Analysis of Historic Structures in Ireland

3D SPATIAL DATA ACQUISITION AND MODELING OF ANGHEL SALIGNY MONUMENT USING TERRESTRIAL LASER SCANNING

Alberta's LiDAR Experience Lessons Learned Cosmin Tansanu

Estimating the leaf inclination angle distribution of the wheat canopy using a portable scanning lidar

Polygonal representation of 3D urban terrain point-cloud data

WAVELET AND SCALE-SPACE THEORY IN SEGMENTATION OF AIRBORNE LASER SCANNER DATA

Methods for Automatically Modeling and Representing As-built Building Information Models

Point based Rendering

ISSN Article. Highly Accurate Tree Models Derived from Terrestrial Laser Scan Data: A Method Description

Airborne discrete return LiDAR data was collected on September 3-4, 2007 by

Geometric and Solid Modeling. Problems

Derivation of Structural Forest Parameters from the Fusion of Airborne Hyperspectral and Laserscanning Data

Outline. COMSOL Multyphysics: Overview of software package and capabilities

3D Modeling techniques

Transcription:

Quantitative structure tree models from terrestrial laser scanner data Pasi Raumonen! Tampere University of Technology!! Silvilaser 2015, 28-30 September 2015, La Grande Motte, France

Tree modelling How to use TLS data for tree modelling and data mining of tree information?! No standard or obvious way to model trees! No useful functional series or parametrisable surface presentations! Easy extraction of information from the model! Compact size! Building block or geometric primitive approach! Tree modelled as a hierarchical collection of cylinders which are fitted to local details! QSM - Quantitative Structure Models! Volumes, lengths, taper, branches, topological branching structure, etc.

Tree modelling Other primitives or blocks possible! Elliptic and polygonal cylinders, cones! Special triangulations! Circular cylinder the most robust choice! Åkerblom et al. 2015: Analysis of Geometric Primitives in Quantitative Structure Models of Tree Stems. Remote Sensing! Dis-continuous surface is not a problem! Continuity adds no useful quantitative structure information but makes the modelling harder and less stable

How to produce QSMs from point clouds Automatic reconstruction from a given point cloud in few minutes! General approach, no species or size dependent assumptions! Assumes only woody parts! Raumonen et al. (2013). Fast Automatic Precision Tree Models from Terrestrial Laser Scanner Data. Remote Sensing! Calders et al. (2015). Non-destructive estimates of aboveground biomass using terrestrial laser scanning. Methods in Ecology and Evolution! Two main steps! Topological tree structure from hierarchical segmentation of the point cloud! Geometry from geometric primitives fitted to the segments

Surface patches

Surface patches How to determine individual segments from big point clouds fast and reliably? Random partition into subsets that correspond to small connected surface patches in the tree surface Subsets are more efficient surface units than points Much less subsets and more uniformly covered

Surface patches How to determine individual segments from big point clouds fast and reliably? Random partition into subsets that correspond to small connected surface patches in the tree surface Subsets are more efficient surface units than points Much less subsets and more uniformly covered Natural neighbour relation, forms a graph

Surface patches How to determine individual segments from big point clouds fast and reliably? Random partition into subsets that correspond to small connected surface patches in the tree surface Subsets are more efficient surface units than points Much less subsets and more uniformly covered Natural neighbour relation, forms a graph Size (and location) affects the segmentation

Sensitivities of the resulting QSMs Visibility! Scan resolution, number of scans, height and structure of the trees! Main approximation sizes! Diameter of the patches, relative length of the cylinders! Partitions are random! Resulting segmentation and QSM always little different! Make about 5 models with same inputs to estimate variability! Cylinder is the most robust building block

Many applications of QSMs Compact model containing most of the topological and geometrical tree information! Not a model specifically build for a few particular attributes! Biomass estimation, change detection, species recognition, etc.

Above-ground biomass

Above-ground biomass TLS+QSM gives volume + wood density = biomass Calders et al. (2015). Non-destructive estimates of above-ground biomass using terrestrial laser scanning. Methods in Ecology and Evolution Hackenberg et al. (2015). SimpleTree - an efficient open source tool to build tree models from TLS clouds. Forests Generally under 10% error in biomass

Above-ground biomass TLS+QSM gives volume + wood density = biomass Calders et al. (2015). Non-destructive estimates of above-ground biomass using terrestrial laser scanning. Methods in Ecology and Evolution Hackenberg et al. (2015). SimpleTree - an efficient open source tool to build tree models from TLS clouds. Forests Generally under 10% error in biomass For big trees allometry can give 30-50% errors

Below-ground biomass and structure Stump-root systems of big trees were uprooted and cleaned, then scanned! Hybrid QSM! triangulation for the stump! cylinders for the roots! Smith et al. (2014). Root system characterization and volume estimation by terrestrial laser scanning. Forests! Underestimated volume by 4.4%! Widely applicable and easily adapted to derive other topological and volumetric root variables

Massive scale tree modelling Huge point clouds from forest plots and regions! Multi-hectare, thousands of trees, 10^8-10^9 points! Basic computer is enough! Raumonen et al. 2015: Massive-scale tree modelling from TLS data. ISPRS Annals, Volume II-3/W4! The challenge is automatic tree extraction! Partition the whole point cloud into small subsets! Locate stems using heuristics! Segmentation separates the trees

Change detection and quantification Nondestructive TLS measurements can be repeated in time! QSM can detect and quantify the changes! Kaasalainen et al. (2014). Change Detection of Tree Biomass with Terrestrial Laser Scanning and Quantitative Structure Modelling. Remote Sensing, 6, 3906-3922.

Buttress roots Hybrid QSMs for large trees with complicated buttress roots! Triangulation based on crosssection boundary curves! Bauwens et al. Work in progress.

Tree structure metrics and distributions Easy extraction of topological and geometrical structural tree information! E.g. branching angle! Determination of tree phenotype! Species recognition

Functional structural tree models Stochastic Structure Models (SSM)! FSTMs with randomness by considering some parameters as distributions! FSTMs are optimised against statistical structural data from QSMs! Optimise model parameters so that structural distributions coincide! Potapov et al. (2015). Data-based stochastic modelling of tree growth and structure formation. Silva Fennica, under review

Other applications Mechanical response to wind forcing! Forest fires and fuel structure modelling! QSMs as supports for eco-physiological data! leaves, chlorophyl, etc! And surely some more

Summary TLS and QSMs offer a comprehensive way to model and measure trees! Non-destructive, fast, cheap! Many applications! New approach! accurate and comprehensive models for each tree! instead of traditional statistical approach or models for particular attribute