Conference PaperPDF Available

Automatic Tree Detection and Diameter Estimation in Terrestrial Laser Scanner Point Clouds

Authors:

Abstract and Figures

We present a method to detect trees in 3D point clouds of forest area acquired by a terrestrial laser scanner. Additionally, a method to determine the diameter at breast height of the detected trees is shown. Our method is able to process large data sets bigger than 20 GB in a reasonable amount of time. Results from scans on our test site with different sea-sonal vegetation are shown. Tree diameters can be reliably determined from the same trees in different scans.
Content may be subject to copyright.
16th Computer Vision Winter Workshop
Andreas Wendel, Sabine Sternig, Martin Godec (eds.)
Mitterberg, Austria, February 2-4, 2011
Automatic Tree Detection and Diameter Estimation in Terrestrial Laser
Scanner Point Clouds
Anita Schilling, Anja Schmidt and Hans-Gerd Maas
Institute of Photogrammetry and Remote Sensing,
Dresden University of Technology, Germany
anita.schilling@tu-dresden.de
Abstract. We present a method to detect trees in 3D
point clouds of forest area acquired by a terrestrial
laser scanner. Additionally, a method to determine
the diameter at breast height of the detected trees is
shown. Our method is able to process large data sets
bigger than 20 GB in a reasonable amount of time.
Results from scans on our test site with different sea-
sonal vegetation are shown. Tree diameters can be
reliably determined from the same trees in different
scans.
1. Introduction
Terrestrial laser scanners gained widespread pop-
ularity in the last years because point cloud repre-
sentations of 3D objects can be acquired rapidly and
easily. Applications cover a wide range from docu-
mentation of cultural heritage sites or accidents to en-
vironmental change detection or industrial engineer-
ing. We are interested in the development of methods
to extract forestry related parameters from scans of
forest area. These so-called inventory parameters for
a particular forest site, e.g. tree height, diameter at
breast height, crown diameter and basis, are impor-
tant for forest monitoring and management. Usually,
a sample set of trees is measured manually by time
intensive methods to determine values for a forest. In
some cases destructive methods cannot be avoided to
obtain reliable results.
Laser scanning is especially attractive for this kind
of tasks since it allows fast capturing of scenes in a
non-destructive way. The scene analysis can then be
performed off-site and already acquired point clouds
can always be processed again if other parameters are
needed.
Our aim here is the automatic generation of a map
of the trees within the laser scanned scene. The
actual number of trees within the area is unknown.
Each tree has to be characterized by its diameter at
breast height defined at 1.3mw.r.t. the lowest tree
trunk point. Furthermore, the tree position is consid-
ered to be the center point of the circle from which
the diameter is obtained.
A lot of work has also been done on detecting and
segmenting trees in airbourne laser scans as reported
in [11]. Our focus lies on terrestrial laser scanning
within the scope of our ongoing project to recover the
3D forest structure, from which we present prelimi-
nary results. Similar work on tree detection and di-
ameter estimation was described in [1], but the stud-
ied test site was less than half the size of ours. Our
study site consists of a birch stock covering an area
(160m×80m) of about 1.3ha. The site was captured
from 12 separate scanning positions in winter and
spring 2010. The scenes show substantial seasonal
changes in vegetation. Because of the size of the test
area, our focus is on developing a robust method that
can calculate the tree diameter reliably with different
understorey vegetation present.
The paper is organized as follows: Section 2 gives
an overview of laser scanner techniques and the data
specifications. In section 3, the investigated meth-
ods are explained in detail. Following, experimental
results using scans from our test site are presented in
section 4. Finally, section 5 summarizes our findings.
2. Data Acquisition
A terrestrial laser scanner determines the distance
to an object by emitting a laser pulse and measuring
the time of flight until the reflection of an object is
observed at the device or by a phase comparison of
the reflection to the initial value. Usually, a laser in
the near-infrared is utilized. The strength of the re-
flected laser pulse affects the measurement accuracy
and is dependent on the incident angle and object ma-
terial properties.
Most scanners work in their own polar coordinate
systems with the scanning mechanism as origin. The
vertical and horizontal directions are divided by an
angular sampling interval of αrdegrees obtaining
a spherical grid around the scanner head. A laser
beam is sent through each of the spherical grid points
(θ, φ). The distance dto the first object hit by the
laser beam is measured. Thus, a particular object
can only be measured if the line of sight between
scanning mechanism and object is unobstructed. For
this reason lower trunk parts are occasionally insuf-
ficiently represented due to understorey vegetation
which is closer to the scanner than the targeted trees.
Additionally, the laser exhibits a beam divergence re-
sulting in an increasing beam diameter with distance.
Therefore, several objects might be hit by one laser
beam resulting in multiple reflection at the scanner.
Some scanner models utilizing phase-comparison av-
erage the range values from several observed reflec-
tions ([1]), which decreases the accuracy of the scene
representation.
The point cloud acquired in polar coordinates
(θ, φ, d) is then converted to Cartesian coordinates
(x, y, z). The resulting point cloud is a sampled rep-
resentation of the object surfaces around the scan-
ner. To represent an object from all sides, several
scans have to be acquired providing full object cov-
erage. The separate scans need to be registered to
the same coordinate system using natural or artificial
markers. Although the basic principle of laser scan-
ners is straightforward and provides 3D coordinates
of the objects around the device, accuracy depends
on the characteristics of the utilized device as well
as the object properties. An in-depth description of
terrestrial laser scanning can be found in [11].
We used the terrestrial laser scanner Imager 5006i
from Zoller+Fr¨
ohlich to capture the test site. The
scanner uses a phase comparison technique which
can resolve distances up to maximal 79m([12]). Ob-
ject points which are hit further away are treated as
if they would lie within the maximum distance, i.e.
d=d79m, resulting in ghost points. As re-
ported in [1], these points have usually a very low
reflection strength and can be removed by applying
a suitable threshold. Therefore, we set the thresh-
old value for the reflection strength to 0.005. The
reflection strength of the measurements is in the in-
terval [0 . . . 1]. Only points with a reflection strength
Session 1 Session 2
time of scan March May
binary file size 24 GB 27.6GB
total no. points 1,738,900,000 2,005,000,000
no. of points used 1,269,056,557 1,471,058,980
Table 1: Laser scanner data specifications. One
point consists of 3D coordinates and a value indicat-
ing the reflection strength of the particular measure-
ment as floats. The number of points used denotes
points with an reflection strength greater than 0.005.
greater than the threshold are used. This reduces the
point cloud sizes by about 15% to 29%. Since nat-
ural materials, e.g. bark or leaves with low incident
angle, also yield low reflection strengths, it cannot be
ruled out that a fraction of those are removed as well.
The angular resolution used was 0.0018result-
ing in 20,000 range measurements per 360. The
field of view in the vertical direction is limited to
310due to the scanner tripod. The test site is cap-
tured by 12 scans from fixed positions as indicated
by figure 1. The 12 separate scans for each scanning
session were co-registered by fixed spherical markers
mounted on same trees. Registration was performed
manually with the Zoller+Fr¨
ohlich scanner software.
Each separate point cloud was limited to a radius of
37maround the scanner and exported as 3D Carte-
sian coordinates. The data specifications are sum-
marized in table 1. The first session was scanned
in March 2010 when there was no foliage on the
trees and the understorey vegetation had been freshly
pruned. In May 2010, the second session was ac-
quired when the vegetation had grown significantly
and trees were covered by foliage again.
3. Methods
The generation of a Digital Terrain Model (DTM)
is necessary to determine the lowest trunk point of
each tree. The DTM represents the ground as 2D
matrix containing height values as elements. For the
DTM generation a method presented in [3] is ap-
plied. The actual detection of trees within the point
clouds is based on the assumption that the highest
density of scan points is on the tree trunks. This was
also exploited in [5], [4], [8] and [1]. A problem of
the tree detection is the possible mutual occlusion of
trees and other vegetation in the scans at different
heights. Therefore, the detection method needs to
consider several different heights. The targeted birch
Figure 1: Distribution of the 12 scanner positions
per session with radius of 37m.
trees in the area are 38min height. Smaller trees and
some coniferous trees are also present within the area
as well as shrubs of different extent. As the number
of trees within the test site is unknown, the detection
method needs to be robust enough so that no birch
trees are missed.
Following tree detection, the points contributing
to single trees are analysed separately to find points
in breast height. Based on the previously determined
DTM plane, the breast height of a particular tree is
computed. Then, points at breast height are used to fit
a circle to obtain the trunk diameter. Since a tree usu-
ally does not grow up perfectly straight, it can hardly
be completely located using one 3D point. In spite of
this, we use the center point of the fitted circle to in-
dicate the position of a tree. The tree position is used
to create an overview map of the test site. For fur-
ther processing an ample radius around the reported
position has to be considered.
The main issue is to determine the boundary of the
tree trunk in breast height. This is complicated by the
fact that in lower heights many scan points represent
other vegetation partially obstructing the trunks. In
[1], this task was performed with only few trees on
a very small test site, taking about 10hprocessing
time. We present a method to achieve reliable results
in a reasonable amount of time for a comparatively
large data set. The method is summarized in algo-
rithm 1. The position and diameter at breast height
values for the trees are eventually summarized as a
map of the trees on the test site.
1. determine DTM plane gD T M for 3D point set E
from all positions of a scan session
2. detect trees and calculate a set of tree position
estimates T(see algorithm 2)
3. for each tree position tT
(a) load 3D points within bounding volume
from E,
Pt={pE:txbxpxtx+bx
tybypyty+by}
(b) if |Pt|is sufficient determine DTM plane
tDT M from Pt, otherwise use gDT M
(c) calculate circle estimate cin height hs(see
algorithm 3)
(d) compute lowest trunk point height k1
zby
projecting the circle center onto the DTM
plane
(e) calculate circle update c(see algorithm 3)
(f) compute new lowest trunk point height k2
z
(g) if |k1
zk2
z|>  then repeat starting at step
(c) with hs=hs+ho
(h) log resulting diameter at breast height
tdbh = 2 ·cradius and tree position
tp= (cx, cy, cz)for the tree
Algorithm 1: Scheme of subtasks for tree detection
and diameter calculation.
3.1. Digital Terrain Model generation
The method to generate the DTM that is summa-
rized here, was originally presented in [3]. The xy-
plane is partitioned into a 2D grid with cell size sc.
When projected onto this plane, several 3D points lie
in the same cell. For each single cell, the z-axis is
divided in several bins each covering a height inter-
val of sl. Points which are located within the current
cell are counted in the bins corresponding to their z
coordinate. Thus a height histogram is built for each
cell from the point numbers. The histogram bin with
the highest number is assumed to be the ground and
the bin height is assigned to the current cell.
If a tree trunk was occluded by vegetation closer
to the scanner, then there are hardly any points at
the real ground height. In this case lower histogram
bins are empty because the trunk points are only con-
tributing to higher bins of the particular cell. The
Figure 2: Arc- or circle-like shapes caused by tree
trunks in different height layers indicated by gray
value.
maximum bin is determined far to high resulting in
a false height value. Therefore, the grid cell heights
need to be filtered. If a cell height is too high in com-
parison to its neighbouring cells and a determined
threshold then the cell value is removed.
Afterwards, cells with missing height values are
interpolated using neighbouring grid cell heights.
The 2D index of each cell is converted to (x, y) coor-
dinates in the point cloud coordinate system with the
cell height as zcoordinate. Finally, an adjusted plane
is fitted to this 3D point set.
A DTM is generated for each point cloud of one
scan session separately. To obtain a general DTM
for the entire scan session, the separate DTMs are
merged. The DTMs of separate point clouds are
overlapping in several parts of the test area. In these
cases uninterpolated height values were preferred
and averaged if multiple values were available.
3.2. Tree Detection
Our tree detection method is presented in algo-
rithm 2. As already mentioned, it is based on the
assumption that in the forest area the highest density
of scan points are located at the tree trunks. To bene-
fit from the nearly full trunk coverage in the overlap-
ping parts of the point clouds, the entire scan session
needs to be processed at once. Therefore a height
slice of the scan session is considered. Points within
that slice are projected to a 2D grid that partitions the
xy-plane. For each cell, the number of points within
the cell is counted. Grid cells with a point count less
than a defined threshold minN bP oints are cleared.
If a suitable threshold is applied, the non-zero cells
are likely to correspond to positions at the tree trunks.
The trunk boundaries appear as components with an
arc- or circle-like shape as shown in figure 2, though
the cross section of a trunk is rarely a perfect circle.
A more detailed analysis of the trunk points is neces-
1. at different heights hi, slices of thickness t,
project all points within onto a plane liparallel
to xy-plane
2. partition liby a 2D grid gi, count no. of points
in each grid cell
3. grid girepresented by an m×nmatrix Iiwhere
Ii(m, n) = 1gi(m, n)> minN bP oints
0otherwise
4. concatenate matrices Iiwith OR operation, thus
K(m, n) = 1Ii(m, n)=1
0otherwise
5. dilate Kwith square structure element of size
s×s
6. find and uniquely label components in Kby
connected component labelling
7. find components in Iiby connected component
analysis, join components cby component num-
ber from Kthus
M[K(cm, cn)] = M[K(cm, cn)] (cm, cn)
8. for each index list in Mcalculate 2D centroid
from indices, convert to point cloud coordinate
system, resulting 2D coordinates are tree posi-
tion estimate
Algorithm 2: Detection of trees in point clouds.
sary for each tree in any case, therefore determining
approximate coordinates of the tree location is suffi-
cient for the tree detection step.
It is possible that a tree does not appear on the
2D grid of a particular height because of occlusions.
Hence, several different heights have to be analysed.
The components in each of the 2D grids are de-
tected by a connected component labelling algorithm
([9]). Because of the skewed tree growth, compo-
nents corresponding to the same tree in grids of dif-
ferent heights do not necessarily cover the same grid
cells. But components of the same tree are inevitably
close together and are joined to clusters. Seldomly,
components resulting from branches with high scan
coverage produce separate clusters, which are at the
moment treated as valid detections as well. The 2D
centroid of each cluster is computed and constitutes
the tree position.
Finally, for each estimated tree position, all points
located within a bounding volume are exported to
a separate file. The bounding volume is a box of
square base with the position estimate at its center.
The generation of these smaller point clouds for each
presumed tree is the most time intensive part using
standard hardware, because of the high number of
read and write operations. If sufficient memory, i.e.
at least 30 GB, could be provided such that all point
clouds of a scan session can be hold within memory,
the creation of temporary point clouds for the tree
position estimates would be unnecessary.
3.3. Tree Location and Diameter Determination
For tree location and diameter determination, each
point cloud section belonging to an estimated tree po-
sition is processed separately. First, a DTM is calcu-
lated for the point cloud section. If this fails because
of an insufficient number of points, an adjusted plane
is used instead that is fitted to the 3D points of the
respective section of the session DTM.
A first computation of the trunk circle center is
necessary to determine the lowest trunk point height
accurately. The largest aggregation of 3D points
within a circular slice at height hsaround the es-
timated position is assumed to be the trunk. This
subset of points can be found by taking the maxi-
mum and neighbouring bins greater than a predefined
threshold from histograms of point numbers along
the xand yaxis as indicated in figure 3. A circle is
calculated with Kasa method ([6]) using the 3D point
subset. The circle equation is rearranged to
2cxx2cyy+c2
x+c2
ycr=(x2+y2)(1)
and transformed with the given point set to matrix
representation
An×3·k3×1=ln×1(2)
with ndenoting the number of the considered points.
The solution vector k
k=2cx2cyc2
x+c2
yc2
rT(3)
is obtained by least-squares minimization
k= (ATA)1·AT·l(4)
of the algebraic distances. Following, the elements
of khave to be solved for the circle parameters.
The 2D center point (cx, cy)is projected onto the
DTM plane to calculate the trunk point height k1
z. In
(a) Plot of points on xy-plane
(b) Histogram with bin size of 0.01malong xaxis.
Figure 3: Determination of tree circle estimate using
a histogram of point amounts along the xand yaxis
with predefined threshold t.
a defined height of 1.3mw.r.t. the lowest trunk point,
a new set of points within a circular slice around
the calculated circle center is considered as summa-
rized in algorithm 3. To find a cluster of points in
the set resembling a circle the Circular Hough Trans-
form as reported in [10] is utilized. The Circular
Hough Transform is based on the fact, that the dis-
tance of every point on the perimeter of a circle cm
with known radius ris r. When a circle cpof the
same radius ris drawn around each perimeter point,
all circles cpwill necessarily meet at the center point
of circle cmas shown in figure 4.
In [1] the Circular Hough Transform was applied
to the non-empty cells of a 2D grid. Previously, the
point set was projected onto this grid partitioning the
xy-plane and thresholded like explained in section
3.2. Present on the 2D grid are arc- or circle-like
shapes from trunks, but also components caused by
branches. The accumulation of circles around the
component cells on the grid results in only weak sup-
port for a particular circle. Instead of the few number
of non-empty grid cells, we use each 3D point of the
considered set for the circle accumulation. We ini-
tialize an empty 2D grid partitioning the xy-plane.
The 3D points of the considered slice are projected
onto the grid and a circle of size ris drawn around
each of the points. For each cell the number of circles
passing through it are counted.
In this way many more points are voting for the
same circle center resulting in a distinct peak in the
grid. Because only an estimate crof the precise ra-
dius is known, the Circular Hough Transform is ap-
plied several times with an increasing radius r. The
maximum peak on the grid over all iterations denotes
the new circle center (cx, cy). The circle radius cris
updated with the radius rof the corresponding itera-
tion. Finally, a new set of 3D points Sis considered
containing only points at the previously determined
height hb±t
2within a radius defined by crwith an
additional offset d3. Again, the algebraic circle fit of
equation 1 to 4 is used to calculate values
c= (cxcycr)T(5)
for the circle parameters. The circle is then fitted
([7]) by a least-squares minimization as in equation 4
with
A=hxcx
crycy
cr1in×3(6)
and
l=crq(xcx)2+ (ycy)2n×1
(7)
to minimized the geometric distances. The result-
ing improvements in vector kare added to the circle
parameters. The center point of the adjusted circle is
the location of the tree tc. The diameter tDBH = 2·cr
is obtained from the circle radius.
The lowest trunk point is determined again by pro-
jecting the circle center point onto the DTM. If the
resulting trunk point differs from the previously de-
fined height in comparison to a suitable threshold,
then a new iteration of the method is performed un-
less the maximum number of iterations is reached. In
this case the first circle estimate is determined anew,
starting at a height of hs=hs+ho.
4. Experiments
We applied our method to both scan sessions of
the test site. The results are summarized in table
Figure 4: Circular Hough Transform
1. create 3D point set
S=pPt:hbt
2pzhb+t
2
d(p, tc)< cr+d2}
2. adjust rmin , rmax, rstep according to current cir-
cle radius estimate
3. for r=rmin , r < rmax, r =r+rstep
(a) project all 3D points of Sonto a plane l
parallel to xy-plane
(b) draw a circle with radius raround each
point sS
(c) partition plane lby a 2D grid gwith cell
size sc, in each cell count no. of circles
passing through
4. determine radius rof iteration with maximum
cell value in grid g
5. convert grid indices to point cloud coordinates
(cx, cy)for circle cand update circle radius cr
with r
6. recreate 3D point set
S=pPt:hbt
2pzhb+t
2
d(p, tc)< cr+d3}
7. update circle cwith a new circle estimate using
S
8. calculate adjusted circle fit with cand S
Algorithm 3: Determination of tree points in breast
height and calculation of radius by circle fitting.
2 and processing times are reported in table 3. We
are not able to assess the results of the tree detec-
tion method regarding its completeness, because the
number of birch trees actually present on the test site
is not documented. For this reason, the number of
false negatives, i.e. trees which were not detected, is
also unknown.
We evaluated the results of the detection method
manually. 99% of all detected items in session one
and 97% in session two are actual trees present on the
test site. 91% and 92% of all detections in the respec-
tive session are the targeted birch trees, while 8% and
5% are other small or coniferous trees. 1% and re-
spectively 3% of all cases are false positives, which
means that structures have been detected which are
not trees. These detections were caused by branches
with high scan coverage. In the second session more
items were detected falsely which is probably due to
the foliage present on branches.
We do not have ground truth values for the DBHs
of the trees. The evaluation of the DBH only on basis
of the computed values is not reliable. Tree diame-
ters are quite variable, which makes the definition of
a particular interval difficult. Furthermore, a circle
fitted wrongly to a set of points belonging to a shrub
nearby the sought-after trunk can also yield a diame-
ter value, which is typical for birch trees.
For this reason, it was verified visually whether
the points used for the calculation of the DBH are ac-
tually located at the respective tree trunk. For 95% of
all detected birch trees in the first and 92% in the sec-
ond session sufficient correctly located points were
selected and therefore an accurate DBH value could
be calculated. The averaged standard deviation of
the point sets to the fitted circles is 7mm and 8mm.
For 5% and respectively 8% of the birch trees the
trunk was not sufficiently covered by scan points or
the points used for DBH calculation were not local-
ized on the trunk yielding an invalid DBH value.
We are interested in the seasonal change of the
vegetation. Before a comparison of the tree appear-
ance in both sessions is possible, the scan sessions
have to be registered to each other. The scan ses-
sions exhibit a rotation to each other, but the corre-
spondences and coordinates of the sphere targets are
known. The sphere targets were previously used to
register separate point clouds of one session to each
other. We applied the Iterative Closest Point algo-
rithm ([2]) to obtain a transformation matrix Mus-
ing sphere target correspondences. With Mthe tree
positions of the second scan session could be trans-
formed to the coordinate system of the first session.
Then we established correspondences between tree
Figure 5: Histogram of DBH differences between
the corresponding birch trees.
session 1 session 2
total detections 363 368
detected birch trees 331 325
false detections 3 11
other detected trees 29 32
valid point set for DBH 316 299
correspondences 323
Table 2: Results of first and second scan session.
All detections were manually checked. The number
of false detections is caused by branches which were
interpreted as separate vegetation structures.
total processing times session 1 session 2
DTM generation 9min 9min 28s
tree detection 4min 57s5min 46s
tree separation 147min 157min
DBH calculation 20min 17min
Table 3: Processing times for the first and second
scan session.
positions from both sessions manually.
A total of 323 distinct birch tree correspondences
were found. For this set the DBH values were com-
pared. The absolute differences of the DBH values of
each pair =
t1
DBH t2
DBH
were calculated and
are shown in figure 5 as histogram. 90% of the cor-
respondences exhibit a DBH deviation of less than
2cm and even 63% of less than 5mm. Regarding a
maximum DBH difference of 1cm, the DBH value
could reliably determined in both scan sessions for
an amount of 268 birch trees present on the test site.
5. Conclusion
We have shown that the generation of a map of
trees on a comparably large test site is feasible in a
reasonable amount of computation time. Although
we cannot entirely evaluate the detections on the test
site concerning their completeness, the results look
promising. The greatest amount of detections are
the targeted birch trees and their diameters at breast
height could be determined precisely from the avail-
able terrestrial laser scanner point clouds.
There are still a lot of possibilities for improve-
ments. The tree detection method needs to be evalu-
ated whether actually all trees are detected. Further
processing would profit from a more detailed anal-
ysis by which kind of vegetation structure the de-
tection was caused. False detections from branches
or smaller, unwanted trees on the test site could be
avoided. Additionally, it is necessary to improve
on the diameter calculation. The diameter at breast
height has not been accurately calculated for all birch
trees though the scan coverage was sufficient.
The DTM generation from scans with dense un-
derstorey vegetation is more error-prone, because the
actual ground is not sampled enough. We will try to
use the DTM from winter scans as basis for all ses-
sions to obtain more reliable height values. The mu-
tual registration of the scan sessions will be neces-
sary for that. The calculation of an appropriate trans-
formation matrix might be improved by utilizing the
established tree position correspondences as well.
We have two more scan sessions captured in July
and October 2010 exhibiting considerably more sea-
sonal change in comparison to the first session.
Therefore, the changing of parameter values is prob-
ably not appropriate and a way to adaptively adjust
parameter values of the processing step would be
beneficial. Furthermore, the representation of the
tree location as a single 3D point is in fact not suf-
ficient. Instead, we will aim to capture the topology
of a tree directly.
References
[1] T. Aschoff and H. Spiecker. Algorithms for the auto-
matic detection of trees in laser scanner data. Inter-
national Archives of Photogrammetry, Remote Sens-
ing and Spatial Information Sciences, 36(8/W2),
2004. 1, 2, 3, 5
[2] P. Besl and N. McKay. A method for registration of
3-D shapes. IEEE Transactions on Pattern Analysis
and Machine Intelligence, 14(2):239–256, 1992. 7
[3] A. Bienert, S. Scheller, E. Keane, G. Mullooly, and
F. Mohan. Application of terrestrial laser scanners
for the determination of forest inventory parameters.
International Archives of Photogrammetry, Remote
Sensing and Spatial Information Sciences, 36, 2006.
2, 3
[4] J. G. Henning and P. J. Radtke. Detailed stem mea-
surements of standing trees from ground-based scan-
ning lidar. Forest Science, 52:67–80, 2006. 2
[5] C. Hopkinson, L. Chasmer, C. Young-Pow, and
P. Treitz. Assessing forest metrics with a ground-
based scanning lidar. Canadian Journal for Forest
Research, 34:573–583, 2004. 2
[6] I. Kasa. A curve fitting procedure and its error analy-
sis. IEEE Transactions on Instrumentation and Mea-
surement, 25:8–14, 1976. 5
[7] T. Luhmann. Nahbereichsphotogrammetrie: Grund-
lagen, Methoden und Anwendungen. Wichman Ver-
lag, Heidelberg, 2000. 6
[8] H. Maas, A. Bienert, S. Scheller, and E. Keane.
Automatic forest inventory parameter determination
from terrestrial laserscanner data. International
Journal of Remote Sensing, 29(5):1579–1593, 2008.
2
[9] L. G. Shapiro and G. C. Stockmann. Computer Vi-
sion. Prentice Hall, 2001. 4
[10] M. Sonka, V. Hlavac, and R. Boyle. Image process-
ing, analysis, and machine vision. PWS Publishing,
second edition, 1998. 5
[11] G. Vosselman and H. Maas, editors. Airborne and
Terrestrial Laser Scanning. Whittles Publishing,
2010. 1, 2
[12] Zoller+Fr¨
ohlich GmbH. Imager 5006i
- An improved system based upon the
highly regarded Z+F IMAGER 5006 http:
//www.zf-laser.com/BROSCHUERE%20Z+
FIMAGER_5006I_E_01.07.09.kompr.pdf,
July 2009. 2
... Circle fitting has successfully retrieved DBH and stem profile from point clouds. These approaches use clustering methods to select appropriate points within layers and apply either least-squares circle fitting [24][25][26][27][28][29][30], a RANSAC algorithm [31], or other methods to retrieve the stem's centre position and radius [32]. More general ellipse fitting has been tested [33][34][35][36], but it tends to be sensitive and unstable [37]. ...
... As a powerful pattern recognition tool, HT exhibits robustness to both occlusion and noise. It has been successfully used as a prelocalization tool or applied in combination with classical circle fitting [29][30][31]51,52]. Many solutions for estimating diameter along the stem have been proposed, but occlusion and noise affect most of the algorithms. ...
Article
Full-text available
Terrestrial laser scanners provide accurate and detailed point clouds of forest plots, which can be used as an alternative to destructive measurements during forest inventories. Various specialized algorithms have been developed to provide automatic and objective estimates of forest attributes from point clouds. The STEP (Snakes for Tuboid Extraction from Point cloud) algorithm was developed to estimate both stem diameter at breast height and stem diameters along the bole length. Here, we evaluate the accuracy of this algorithm and compare its performance with two other state-of-the-art algorithms that were designed for the same purpose (i.e., the CompuTree and SimpleTree algorithms). We tested each algorithm against point clouds that incorporated various degrees of noise and occlusion. We applied these algorithms to three contrasting test sites: (1) simulated scenes of coniferous stands in Newfoundland (Canada), (2) test sites of deciduous stands in Phalsbourg (France), and (3) coniferous plantations in Quebec, Canada. In most cases, the STEP algorithm predicted diameter at breast height with higher R2 and lower RMSE than the other two algorithms. The STEP algorithm also achieved greater accuracy when estimating stem diameter in occluded and noisy point clouds, with mean errors in the range of 1.1 cm to 2.28 cm. The CompuTree and SimpleTree algorithms respectively produced errors in the range of 2.62 cm to 6.1 cm and 1.03 cm to 3.34 cm, respectively. Unlike CompuTree or SimpleTree, the STEP algorithm was not able to estimate trunk diameter in the uppermost portions of the trees. Our results show that the STEP algorithm is more adapted to extract DBH and stem diameter automatically from occluded and noisy point clouds. Our study also highlights that SimpleTree and CompuTree require data filtering and results corrections. Conversely, none of these procedures were applied for the implementation of the STEP algorithm.
... TLS has been used for plot-based estimation of dendrometrical parameters such as tree position, DBH and tree height [4][5][6]. Furthermore, the high point density allows for a very precise modeling of trunk and branches at the individual tree level [7][8][9][10][11]. Larger areas can be surveyed by combining multiple scans. ...
... By placing cylinders into the detected tree positions, an automated tree segmentation can be achieved [5,9]. A disadvantage of this approach is that crowns may not be fully captured (cylinder radius too small) or that adjacent crowns or understory trees are falsely included in the segmentation. ...
Article
Full-text available
Terrestrial laser scanning (TLS) has been successfully used for three-dimensional (3D) data capture in forests for almost two decades. Beyond the plot-based data capturing capabilities of TLS, vehicle-based mobile laser scanning (MLS) systems have the clear advantage of fast and precise corridor-like 3D data capture, thus providing a much larger coverage within shorter acquisition time. This paper compares and discusses advantages and disadvantages of multi-temporal MLS data acquisition compared to established TLS data recording schemes. In this pilot study on integrated TLS and MLS data processing in a forest, it could be shown that existing TLS data evaluation routines can be used for MLS data processing. Methods of automatic laser scanner data processing for forest inventory parameter determination and quantitative structure model (QSM) generation were tested in two sample plots using data from both scanning methods and from different seasons. TLS in a multi-scan configuration delivers very high-density 3D point clouds, which form a valuable basis for generating high-quality QSMs. The pilot study shows that MLS is able to provide high-quality data for an equivalent determination of relevant forest inventory parameters compared to TLS. Parameters such as tree position, diameter at breast height (DBH) or tree height can be determined from MLS data with an accuracy similar to the accuracy of the parameter derived from TLS data. Results for instance in DBH determination by cylinder fitting yielded a standard deviation of 1.1 cm for trees in TLS data and 3.7 cm in MLS data. However, the resolution of MLS scans was found insufficient for successful QSM generation. The registration of MLS data in forests furthermore requires additional effort in considering effects caused by poor GNSS signal.
... Conforme citado no capítulo 1, subitem 2.2.1.2, alguns dos algoritmos criados para detecção de árvores na nuvem de pontos oriunda da varredura LASER terrestre utilizam a transformação Hough, que seria a tendência do fuste em formar circunferências (SIMONSE et al., 2003;ASCHOFF e SPIECKER., 2004;BIENERT et al., 2007;SCHILLING et al., 2011). Outros algoritmos, baseiamse no ajuste de um cilindro nos pontos que representam uma árvore, onde um limiar é préestabelecido (baseado no desvio padrão dos pontos) e são eliminados aqueles pontos que não representam a superfície de uma árvore (LIANG et al., 2012;LIANG e HYYPÄ, 2013). ...
... Os resultados encontrados estão muito próximos aos encontrados por SIMONSE et al., (2003); BIENERT et al., (2007);SCHILLING et al., (2011);LIANG & HYPPA (2013);SCHILLING et al., (2014b), cujas taxas de detecção foram maiores que 90%. Estes autores comentaram que em varreduras múltiplas, devido a um maior recobrimento dos troncos das árvores, torna a detecção mais fácil, bem como em povoamentos manejados e com tratos silviculturais são mais difíceis acontecerem problemas na identificação de árvores, resultando em um grande número de árvores identificadas com a automatização deste processo (LIANG et al., 2012). ...
Thesis
Full-text available
New tree measurement techniques have been developed to improve the precision and quality of the dendrometric measurements performed. Among them the LIDAR technology stands out through which it is possible to obtain high precision three-dimensional data. Thereby the general objective of this work was to evaluate the use of the LIDAR ALS (Airborne Laser Scanner) and of the TLS (Terrestrial Laser Scanner) technologies for obtaining the dendrometric variables in commercial planting of Pinus taeda. The study area was a 16 years old plot without silvicultural treatment located in Doutor Pedrinho – North of the SC State, inside the Cerro Azul Farm owned by the Valor Florestal Company. A circular plot with 400 square meters was selected for the study. All the trees were numbered, marked and the DBHs and 10% of the heights were measured. The TLS data was obtained on the field with the Leica Scanstation P40 equipment on five different sweep positions to assure that all the shafting were covered by LASER points. The parcel was also georeferenced and points were taken from its inside with the total station equipment. The ALS points cloud data was supplied by EMBRAPA FLORESTAS and was collected in a flight performed on Jan, 2014. The 4 chapters of this dissertation demonstrates the ALS and TLS technologies state of the art in the forestry field (chapter 1); different filters were tested for obtaining the DTM from the ALS data and compared with the total station data where the ATIN filter presented the best results (chapter 2); segmentation and delineation of the treetops from the ALS cloud and automatic identification of the tree trunks in the TLS cloud in which the lack of thinning and silvicultural treatment had a negative impact on the results (chapter 3); and on chapter 4, the comparison of the dendrometric variables obtained through the ALS and TLS technologies with the heights and volume modeling obtained on the field presented statistic differences through the Dunnett statistic test (α = 5%) when compared with the ALS data for total height and the TLS for DBH and volume Lastly it is given a general conclusion about the theme explored in the dissertation with recommendations for future work. Keywords: LIDAR, digital models, threes authomatic extration, forest invetory.
... The simplest segmentation method is to cut out the tree points using a vertical cylinder. This is placed at the rooting position of the tree with a radius depending on the trunk diameter (Maas et al., 2008;Schilling et al., 2011). However, the correctness of the crown segmentation is affected by the cylinder radius, with the risk of cropping the crown to a simple circular shape (if the radius is smaller than the real crown radius) that might also contain branches from neighbouring tree crowns. ...
Article
Full-text available
Background and Aims In addition to terrestrial laser scanning (TLS), mobile laser scanning (MLS) is increasingly arousing interest as a technique which provides valuable 3D-data for various applications in forest research. Using mobile platforms, the 3D-recording of large forest areas is carried out within a short space of time. Vegetation structure is described by millions of 3D-points which show an accuracy in the millimeter range and offer a powerful basis for automated vegetation modelling. The successful extraction of single trees from the point cloud is essential for further evaluations and modelling at the individual-tree level, such as volume determination, quantitative structure modelling or local neighbourhood analyses. However, high-precision automated tree segmentation is challenging, and has so far mostly been performed using elaborate interactive segmentation methods. Methods Here, we present a novel segmentation algorithm to automatically segment trees in MLS point clouds, applying distance adaptivity as a function of trajectory. In addition, tree parameters are determined simultaneously. In our validation study we used a total of 825 trees from ten sample plots to compare the data of trees segmented from MLS data with manual inventory parameters and parameters derived from semi-automatic TLS segmentation. Key Results The tree detection rate reached 96 % on average for trees with distances up to 45 m from the trajectory. Trees were almost completely segmented up to a distance of about 30 m from the MLS trajectory. The accuracy of tree parameters was similar for MLS segmented and TLS segmented trees. Conclusions Besides plot characteristics, the detection rate of trees in MLS data strongly depends on the distance to the travelled track. The algorithm presented here facilitates the acquisition of important tree parameters from MLS data, as an area-wide automated derivation can be accomplished in a very short time.
... Detection of trees has been performed from geometric shapes. Cutting a cross section of the point cloud with different values of thickness between 0.1 m to 1 m, allows the use of algorithms based on parameters of circumferences or cylinders that typically represent the shape of tree stems (Brolly & Király, 2009;Buck et al., 2017;Schilling et al., 2011). ...
Article
Full-text available
The objective of this work was to obtain the stem volume from 3D-cloud points generated by terrestrial laser scanning in Eucalyptus stands. The processing started with using algorithms for tree detection in plantation (TDP) and stem filtering (Filter Dmax). Then, the acquisition of the total height was made semi-automatically and tridimensional modelling was performed through the adjustment of circumferences (AC) and the so-called triangulated irregular network (TIN). The results were compared with field data and conventional stem volume measurements. The detection accuracy was 100% for the trees in the plots while filtering reached 70% of the stem surface. The total height presented R2 = 0.98 and residuals less than 5%. The estimated volumes, analyzed in sections with a length of 2 m, were in average smaller than that obtained by the conventional Smalian method. The occlusion of points in the tree crown precluded obtaining the total stem volume.
... Simonse et al. (2003), Aschoff e Spiecker, (2004), aplicaram a transformada de Hough em imagens geradas a partir da projeção de recortes da nuvem de pontos em determinada altura do solo com uma espessura de 10 cm para identificar as seções transversais do tronco de árvores. No entanto, o método não é robusto e pode resultar em erros na detecção (Schilling et al., 2011) Uma abordagem que não requer a transformação dos dados em imagens para detecção de troncos foi proposta por Liang et al. (2012) para varreduras simples e Liang e Hyypä (2013) para varreduras múltiplas. Inicialmente, a distribuição espacial dos pontos é trabalhada pela análise de componentes principais para detectar agrupamentos de pontos que representam o tronco da árvore. ...
Article
Full-text available
Terrestrial LIDAR measurements in forest stands is often used to gather data for 3D tree models. However, such models require the detection of points representing trees in the scanning field. The present study offers a method for tree detection from a 3D point cloud of forest plantations. Initially the spatial distribution of trees is reconstructed by applying a segmentation algorithm in a transverse slice (1 meter) through the point cloud. This is followed by an algorithm for detecting tree position based on plantation stand row alignment. Finally, the results are presented for validation by the point cloud user. The methods were evaluated over young Eucalyptus spp. stands (i.e. 2, 4 and 5 years) exploring single and multiple positioning of the TLS device inside the circular plots. Results suggest that several TLS stations should be used to reduce shading effects in mapping circular plots. Employing the tree detection method with the visual analysis of point clouds of each plot were identified 100 % of the trees.
Article
Full-text available
Terrestrial laser scanner is widely used in forestry surveys to map and estimate tree dimensions. The main problem is still how to reconstruct the tree geometry from the laser scanner point cloud. This study introduces an approach to model individual stems in automatic manner from terrestrial laser scanning data. Unlike the traditional approaches, the proposed algorithm does not assume that the stem is circular and therefore adapts better to the point cloud, leading a more fl exible estimate of the geometry along the stem. The idea is to transform the point cloud to a linear problem and to apply fi ltering algorithms, similar to those used for DTM extraction in airborne laser scanning. The minimum-block algorithm was tested on laser scanning data collected in a pine forest in South Brazil.
Article
We propose a novel method for detecting and reconstructing tubular shapes in dense, noisy, occluded and unorganized point clouds. The STEP method (Snakes for Tuboid Extraction from Point clouds) was originally designed to reconstruct woody parts of trees scanned with terrestrial LiDAR in natural forest environments. The STEP method deals with the acquisition artefacts of point clouds from terrestrial LiDAR which include three important constraints: a varying sampling rate, signal occlusion, and the presence of noise. The STEP method uses a combination of an original Hough transform and a new form of growing active contours (also referred to as ”snakes”) to overcome these constraints while being able to handle large data sets. The framework proves to be resilient under various conditions as a general shape recognition and reconstruction tool. In the field of forestry, the method was demonstrated to be robust to the previously highlighted limitations (with errors in the range of manual forest measurements, that is 1cm diameter error). The STEP method has therefore the potential to improve current forest inventories as well as being applied to a wide array of other applications, such as pipeline reconstruction and the assessment of industrial structures.
Article
Full-text available
The paper presents results from several pilot studies on the application of terrestrial laser scanning in forest inventory tasks with the goal of automatically determining inventory-relevant tree parameters. The basic data sets have been provided using two different terrestrial laser scanners, one based on the time of flight distance measuring technique and the other one based on phase measurement technology. The first part of the paper briefly introduces the two instruments and compares them regarding their suitability for forestry applications. Based on a large number of mixed forest plots, accuracy and handling of the laser scanners were tested. Furthermore a method for the automatic detection of the approximate position of trees will be presented. Co-ordinates of the approximate positions and the number of trees in the plots are a result of the first algorithm. In a second step all located trees will be separated and the DBH (diameter of a tree in 1.3m), the profiles along the stem and their height will be determined automatically. Finally the results of analysis of some plots are presented.
Article
Full-text available
A ground-based scanning lidar (light detection and ranging) system was evaluated to assess its potential utility for tree-level forest mensuration data extraction. Ground-based-lidar and field-mensuration data were collected for two forest plots: one located within a red pine (Pinus resinosa Ait.) plantation and another in a mixed deciduous stand dominated by sugar maple (Acer saccharum Marsh.). Five lidar point cloud scans were collected from different vantage points for each plot over a 6-h period on 5 July 2002 using an Optech Inc. ILRIS-3D laser imager. Fieldvalidation data were collected manually over several days during the same time period. Parameters that were measured in the field or derived from manual field measures included (i) stem location, (ii) tree height, (iii) stem diameter at breast height (DBH), (iv) stem density, and (v) timber volume. These measures were then compared with those derived from the ILRIS-3D data (i.e., the lidar point cloud data). It was found that all parameters could be measured or derived from the data collected by the ground-based lidar system. There was a slight systematic underestimation of mean tree height resulting from canopy shadow effects and suboptimal scan sampling distribution. Timber volume estimates for both plots were within 7% of manually derived estimates. Tree height and DBH parameters have the potential for objective measurement or derivation with little manual intervention. However, locating and counting trees within the lidar point cloud, particularly in the multitiered deciduous plot, required the assistance of field-validation data and some subjective interpretation. Overall, ground-based lidar demonstrates promise for objective and consistent forest metric assessment, but work is needed to refine and develop automatic feature identification and data extraction techniques.
Article
Full-text available
A commercially available pan-and-tilt mount laser scanner was used to acquire data for subsequent three-dimensional modeling and measurement of standing forest trees. Methods were developed for identifying trees in range images and co-registering range images acquired from different vantage points. Upper-stem diameters and branch heights derived from the range images were compared to measurements made after the felling of a small number of loblolly pine (Pinus taeda L.) trees. Tree identification assumed bole cross-sections were circular, estimating their geometric centers at successive heights up the stem. Tree center estimates at multiple heights were then used to co-register images made from different vantage points. Co-registration (x, y) errors did not exceed 2.1 cm in any of the 18 pairwise registrations carried out. Results showed excellent agreement (average error < 1 cm) between the lidar-derived diameter estimates and caliper measurements for bole sections below the base of live crown. Less a
Article
An efficient least squares circle fitting procedure and its general random-error analysis are described. The first-order random errors of the center coordinates and the radius of the fitted circle are discussed in detail. The effect of data point distribution along the circle is investigated, and for an important microwave application (sliding termination measurements) the frequency dependence is also evaluated. The effects of the second-order error terms are also discussed and general formulas are given. Finally an estimation of data point error is provided.
Book
List of Algorithms. Preface. Possible Course Outlines. 1. Introduction. 2. The Image, Its Representations and Properties. 3. The Image, Its Mathematical and Physical Background. 4. Data Structures for Image Analysis. 5. Image Pre-Processing. 6. Segmentation I. 7. Segmentation II. 8. Shape Representation and Description. 9. Object Recognition. 10. Image Understanding. 11. 3d Geometry, Correspondence, 3d from Intensities. 12. Reconstruction from 3d. 13. Mathematical Morphology. 14. Image Data Compression. 15. Texture. 16. Motion Analysis. Index.
Article
This paper describes a general purpose, representation independent method for the accurate and computationally efficient registration of 3-D shapes including free-form curves and surfaces. The method handles the full six-degrees of freedom and is based on the iterative closest point (ICP) algorithm, which requires only a procedure to find the closest point on a geometric entity to a given point. The ICP algorithm always converges monotonically to the nearest local minimum of a mean-square distance metric, and experience shows that the rate of convergence is rapid during the first few iterations. Therefore, given an adequate set of initial rotations and translations for a particular class of objects with a certain level of 'shape complexity', one can globally minimize the mean-square distance metric over all six degrees of freedom by testing each initial registration. For examples, a given 'model' shape and a sensed 'data' shape that represents a major portion of the model shape can be registered in minutes by testing one initial translation and a relatively small set of rotations to allow for the given level of model complexity. One important application of this method is to register sensed data from unfixtured rigid objects with an ideal geometric model prior to shape inspection. The described method is also useful for deciding fundamental issues such as the congruence (shape equivalence) of different geometric representations as well as for estimating the motion between point sets where the correspondences are not known. Experimental results show the capabilities of the registration algorithm on point sets, curves, and surfaces.
Article
A commercially available pan-and-tilt mount laser scanner was used to acquire data for subsequent three-dimensional modeling and measurement of standing forest trees. Methods were developed for identifying trees in range images and co-registering range images acquired from different vantage points. Upper-stem diameters and branch heights derived from the range images were compared to measurements made after the felling of a small number of loblolly pine (Pinus taeda L.) trees. Tree identification assumed bole cross-sections were circular, estimating their geometric centers at successive heights up the stem. Tree center estimates at multiple heights were then used to co-register images made from different vantage points. Co-registration (x, y) errors did not exceed 2.1 cm in any of the 18 pairwise registrations carried out. Results showed excellent agreement (average error textless 1 cm) between the lidar-derived diameter estimates and caliper measurements for bole sections below the base of live crown. Less accurate estimates (textless2 cm) were obtained for stem heights up to 13 m. Results indicated the potential for accurate assessment of branch or whorl heights using ground-based scanning lidar, with the greatest accuracy likely to be realized for branches near the base of the live crown and below it.
Article
Terrestrial laser scanners find rapidly growing interest in photogrammetry as efficient tools for fast and reliable three-dimensional (3D) point cloud data acquisition. They have opened a wide range of application fields within a short period of time. Beyond interactive measurement in 3D point clouds, techniques for the automatic detection of objects and the determination of geometric parameters form a high priority research issue. With the quality of 3D point clouds generated by laser scanners and the automation potential in data processing, terrestrial laser scanning is also becoming a useful tool for forest inventory. This paper presents a brief review of current laser scanner systems from a technological point of view and discusses different scanner technologies and system parameters regarding their suitability for forestry applications. Methods for the automatic detection of trees in terrestrial laser scanner data as well as the automatic determination of diameter at breast height (DBH), tree height and 3D stem profiles are outlined. Reliability and precision of the techniques are analysed on the basis of several pilot studies. In these pilot studies more than 97% of the trees could be detected correctly, and DBH could be determined with a precision of about 1.8 cm.