Finding trees from LiDAR using voxels Your page is blocked due to an Umwelt security policy that...

15
A voxelbased lidar method for estimating crown base height for deciduous and pine trees Sorin C. Popescu , Kaiguang Zhao 1 Spatial Sciences Laboratory , Departmen t of Ecosyst em Science and Manageme nt, Texas A&M Universi ty, 1500 Research Parkway, Suite B 223, College Station, TX 77845, United States Received 27 July 2006; received in revised form 8 June 2007; accepted 8 June 2007 Abstract The overall goal of this study was to develop methods for assessing crown base height for individual trees using airborne lidar data in forest settings typical for the southeastern United States. More specific objectives are to: (1) develop new lidarderived features as multiband height bins and processing techniqu es for characteri zing the vertic al struct ure of individual tree crowns; (2) investigate several technique s for filtering and analyzing vertical profiles of individual trees to derive crown base height, such as Fourier and wavelet filtering, polynomial fit, and percentile analysis; (3) assess the accuracy of estimating crown base height for individual trees, and (4) investigate which type of lidar data, point frequency or intensity, provides the most accurate estimate of crown base height. A lidar software application, TreeVaW, was used to locate individual trees and to obtain per tree measurements of height and crown width. Tree locations were used with lidar height bins to derive the vertical structure of tree crowns and measurements of crown base height. Lidarderived crown base heights of individual trees were compared to field observations for 117 trees, includi ng 94 pines and 23 decidu ous trees. Linear regressio n models were able to explai n up to 80% of the variab ility associat ed with crown base height for individual trees. Fourier filtering used for smoothing the vertical crown profile consistently provided the best results when estimating crown base height. © 2007 Elsevier Inc. All rights reserved.  Keywords: Lidar; Tree height; Crown diameter; Crown base height; Height bins 1. Introduction Reliable forest canopy structure metrics and individual tree crown characteristics, such as crown base height, tree height, crown dimensions, and crown bulk density, are required by forest resources and fire managers to support their management  plans. Prediction of crown base height is important in several forestry problems. Crown ratio, which is the ratio of crown length to total tree height, is related to tree vigor and thus to the timing and potential response to thinning ( Smith, 1986). Crown dimensions are strongly correlated with stem diameters and, therefore, to forest volume and biomass ( Avery & Burkhart, 1994, p. 265). Crown metrics can be used to derive crown volume and crown surface area, which are measures of the  photosynthetic potential (Spr inz & Burk hart , 1987). Crown dimensions are also useful for fire behavior analysis (Andersen et al., 2005), being used to calculate crown bulk density or total canopy fuel weight which are data layers for input into fire  behavior models such as FARSITE (Finney, 1998). However, in the past, tree crowns have usually not been measured in the field due to difficulties in defining and measuring their changing dimensions and shapes (Sprinz & Burkhart, 1987). Tree crowns hav e also been measured on aerial pho togr aph s and aerial vol ume tables were derived to substitute the usu al gro und mea sur emen ts of ste m dia mete r (Aver y & Burk har t, 1994,  p. 267). Lately, ad vances in remote sensing have produced other tools that afford the estimation of crown dimensions, such high resolution aerial and satellite imagery and lidar . The use of remote sensing for mapping the spatial distribution of can op y ch ara cte ri stics ha s the po ten tial to all ow an ac curat e an d eff icie nt esti mati on of tree dimensions andcan opy prop erties from local to r egion al scales. In particul ar, lidar remote sensing has the cap abil ity to acqu ire dire ct thre edi men sionalmeasurem ent s of the Available online at www.sciencedirect.com Remote Sensing of Environment 112 (2008) 767 781 www.elsevier.com/locate/rse Corresponding author. Tel.: +1 979 862 2614; fax: +1 979 862 2607.  E-mail ad dresses: s[email protected] (S.C. Popescu), [email protected] (K. Zhao). 1 Tel.: +1 979 862 2614; fax: +1 979 862 2607. 00344257/$ see front matter © 2007 Elsevier Inc. All rights reserved. doi:10.1016/j.rse.2007.06.011

Transcript of Finding trees from LiDAR using voxels Your page is blocked due to an Umwelt security policy that...

Page 1: Finding trees from LiDAR using voxels  Your page is blocked due to an Umwelt security policy that prohibits access to  Category default

7/28/2019 Finding trees from LiDAR using voxels Your page is blocked due to an Umwelt security policy that prohibits access to Category default

http://slidepdf.com/reader/full/finding-trees-from-lidar-using-voxels-your 1/15

A voxelbased lidar method for estimating crown base height for deciduous and pine trees

Sorin C. Popescu ⁎, Kaiguang Zhao 1

Spatial Sciences Laboratory, Department of Ecosystem Science and Management, Texas A&M University,

1500 Research Parkway, Suite B 223, College Station, TX 77845, United States

Received 27 July 2006; received in revised form 8 June 2007; accepted 8 June 2007

Abstract

The overall goal of this study was to develop methods for assessing crown base height for individual trees using airborne lidar data in forest settings typical for the southeastern United States. More specific objectives are to: (1) develop new lidarderived features as multiband height binsand processing techniques for characterizing the vertical structure of individual tree crowns; (2) investigate several techniques for filtering andanalyzing vertical profiles of individual trees to derive crown base height, such as Fourier and wavelet filtering, polynomial fit, and percentileanalysis; (3) assess the accuracy of estimating crown base height for individual trees, and (4) investigate which type of lidar data, point frequencyor intensity, provides the most accurate estimate of crown base height. A lidar software application, TreeVaW, was used to locate individual treesand to obtain per tree measurements of height and crown width. Tree locations were used with lidar height bins to derive the vertical structure of tree crowns and measurements of crown base height. Lidarderived crown base heights of individual trees were compared to field observations for 117 trees, including 94 pines and 23 deciduous trees. Linear regression models were able to explain up to 80% of the variability associated withcrown base height for individual trees. Fourier filtering used for smoothing the vertical crown profile consistently provided the best results whenestimating crown base height.

© 2007 Elsevier Inc. All rights reserved.

 Keywords: Lidar; Tree height; Crown diameter; Crown base height; Height bins

1. Introduction

Reliable forest canopy structure metrics and individual treecrown characteristics, such as crown base height, tree height,crown dimensions, and crown bulk density, are required byforest resources and fire managers to support their management 

 plans. Prediction of crown base height is important in several

forestry problems. Crown ratio, which is the ratio of crownlength to total tree height, is related to tree vigor and thus to thetiming and potential response to thinning (Smith, 1986). Crowndimensions are strongly correlated with stem diameters and,therefore, to forest volume and biomass (Avery & Burkhart,1994, p. 265). Crown metrics can be used to derive crownvolume and crown surface area, which are measures of the

 photosynthetic potential (Sprinz & Burkhart, 1987). Crowndimensions are also useful for fire behavior analysis (Andersenet al., 2005), being used to calculate crown bulk density or totalcanopy fuel weight which are data layers for input into fire

 behavior models such as FARSITE (Finney, 1998). However, inthe past, tree crowns have usually not been measured in the fielddue to difficulties in defining and measuring their changing

dimensions and shapes (Sprinz & Burkhart, 1987). Tree crownshave also been measured on aerial photographs and aerialvolume tables were derived to substitute the usual groundmeasurements of stem diameter (Avery & Burkhart, 1994,

 p. 267). Lately, advances in remote sensing have produced other tools that afford the estimation of crown dimensions, such highresolution aerial and satellite imagery and lidar.

The use of remote sensing for mapping the spatial distributionof canopy characteristics has the potential to allow an accurate andefficient estimation of tree dimensions and canopy properties fromlocal to regional scales. In particular, lidar remote sensing has thecapability to acquire direct threedimensional measurements of the

Available online at www.sciencedirect.com

Remote Sensing of Environment 112 (2008) 767–781www.elsevier.com/locate/rse

⁎ Corresponding author. Tel.: +1 979 862 2614; fax: +1 979 862 2607. E-mail ad dresses: [email protected] (S.C. Popescu), [email protected]

(K. Zhao).1 Tel.: +1 979 862 2614; fax: +1 979 862 2607.

00344257/$ see front matter © 2007 Elsevier Inc. All rights reserved.doi:10.1016/j.rse.2007.06.011

Page 2: Finding trees from LiDAR using voxels  Your page is blocked due to an Umwelt security policy that prohibits access to  Category default

7/28/2019 Finding trees from LiDAR using voxels Your page is blocked due to an Umwelt security policy that prohibits access to Category default

http://slidepdf.com/reader/full/finding-trees-from-lidar-using-voxels-your 2/15

forest canopy that are useful for estimating a variety of forest inventory parameters, including tree height, volume, and biomass,and also for deriving useful information for input into firesimulation models, such as FARSITE (Finney, 1998), e.g., (Mutluet al., in press).

Previous lidar studies, whether using waveform or discrete

return lidar data, attempted to derive measurements, such as treeheight and crown dimensions, at stand level (Hall et al., 2005;

 Næsset & Bjerknes, 2001), plot level (Holmgren et al., 2003;Hyyppä et al., 2001; Lim & Treitz, 2004; Popescu et al., 2004 ),or individual tree level (Chen et al., 2006; Coops et al., 2004;Holmgren and Persson, 2004; Persson et al., 2002; Popescu, in

 press; Roberts et al., 2005; Yu et al., 2004), and then useallometric relationships or statistical analysis to estimate other characteristics, such as biomass, volume, crown bulk density,and canopy fuel parameters. Forest canopy structure wasestimated using data from scanning lasers that provided lidar data with full waveform digitization (Harding et al., 1994, 2001;

Lefsky et al., 1997; Means et al., 1999). Smallfootprint,discretereturns systems were used to estimate canopy characteristics, with many studies focusing on tree height (Magnussen & Boudewyn, 1998; Magnussen et al., 1999; Maltamoet al., 2004; McCombs et al., 2003; Næsset, 1997; Næsset &Økland, 2002; Popescu & Wynne, 2004; Popescu et al., 2002).

Few lidar studies focused on assessing canopy structure andcharacteristics, such as fuel weight, canopy and crown baseheight, and crown bulk density (Andersen et al., 2005;Holmgren & Persson, 2004; Pyysalo & Hyyppä, 2002; Rianoet al., 2004). Among these studies, there seems to be aunanimous acceptance that lidar overestimates crown baseheight for individual trees or plotlevel canopy base height,

which is an intuitive finding given the fact that airborne lidar  portrays crowns from above and lower branches have a reduced probability of being intercepted by laser pulses which might be blocked by higher branches. Holmgren and Persson (2004)calculated crown base height as the distance from ground to thelowest laser data height interval containing more than 1% of thetotal number of nonground laser points within a crown area.Andersen et al. (2005) estimated plotlevel canopy base height using linear regression with several percentilebased metrics of the lidar heights distribution and a canopy density metriccalculated as the percentage of first returns within the canopy.Lovell et al., 2003, used both airborne and groundbased lidar to

measure canopy structure in Australian forests.Most of the studies dealing with crown base height 

estimation analyze the vertical profile of laser hits within asingle crown or at plot level. Holmgren and Persson (2004) usea binary series of 0.5 m height layers to estimate crown baseheight. Each layer with less than 1% of the total number of vegetation hits was set to zero and the others to one. Reutebuchet al. (2005) proposed various types of lidarderived productsuseful for multiple resource inventories. One of the products,namely canopy cover maps, consists of images that provide adirect measurement of cover by height aboveground. Mutluet al. (in press) and Griffin et al. (in review) used this concept bycreating height bins of laser hits frequency at various height intervals above ground for mapping surface fuels, leaf area

index (LAI), and percent canopy cover. The number of laser hitsabove an area, in various height bins, indicates the canopy cover in each of the height bins.

With discrete lidar points collected over the forest canopy,laser hits at various height intervals or within height bins aboveground elevation contain information about the reflective

surfaces that exist in the vertical canopy space, i.e., in a“slice” of canopy space above ground. The lidar height bins areessentially conventional, multiband, twodimensional representations of lidarderived voxels, or volumetric pixels, as theycontain the frequency of laser returns within a threedimensional space. Other studies have used a binary approach tocharacterizing the vertical space of forest canopies with voxels,

 by considering occupied or unoccupied voxels, i.e., voxels withor without laser hits within their volumetric space (e.g.,Chasmer et al., 2004; Parker, 1995; Weishampel et al., 1997).A concept similar to the height bins was used by Næsset (2004)to derive independent variables for regression models of total

tree height. In his study of 2004, Naesset divided the range between the lowest laser canopy height and the maximumcanopy height into 10 fractions of equal length and computedcanopy densities for each fraction.

Although morphological computer vision algorithms have been used to automatically identify tree crown structures visibleon lidarderived threedimensional canopy height models(CHM) and to measure tree height and crown diameter, resultsare usually reported at plot level, as in Popescu and Wynne,2004, or stand level, e.g., Hall et al., 2005. The main reason isthe difficulty of validating results for individual trees, when anobjective correspondence needs to be established between fieldand lidarmeasured individual trees, e.g., Yu et al., 2004. This

difficulty arises due to uncertainties with individual treemapping on the ground, e.g., GPS locations, closed canopyconditions, vertical tree position in the canopy, etc. The current study attempts to estimate individual tree crown parameters andreports results at individual tree levels.

1.1. Objective

The overall goal of this study was to develop newrepresentations of lidar data for assessing the crown base height for individual trees using airborne lidar data in forest settingstypical for the southeastern United States. More specific

objectives were to:

(1) develop new lidarderived features such as multibandheight bins and processing techniques for characterizingthe vertical structure of individual tree crowns;

(2) investigate several techniques for filtering and analyzingvertical profiles of individual trees for deriving crown

 base height, such as Fourier filtering and wavelet shrinkage, polynomial fit, and percentile analysis;

(3) assess the accuracy of estimating crown base height for individual trees; and

(4) investigate which type of lidar data, point frequency or intensity, provides the most accurate estimate of crown

 base height.

768 S.C. Popescu, K. Zhao / Remote Sensing of Environment 112 (2008) 767  – 781

Page 3: Finding trees from LiDAR using voxels  Your page is blocked due to an Umwelt security policy that prohibits access to  Category default

7/28/2019 Finding trees from LiDAR using voxels Your page is blocked due to an Umwelt security policy that prohibits access to Category default

http://slidepdf.com/reader/full/finding-trees-from-lidar-using-voxels-your 3/15

2. Materials and methods

2.1. Study site

The study area is located in the southern United States (30°42' N, 95° 23' W), in the eastern half of Texas (Fig. 1), and has

approximately 4800 ha. The study area covered with scanninglidar includes pine plantations in various developmental stages,old growth pine stands in the Sam Houston National Forest,many of them with a natural pine stand structure, and uplandand bottomland hardwoods. Much of the southern U.S. iscovered by forest types similar to the ones included in our intensive study areas, with similar forest types, productivity, and

 patterns of land use change. A mean elevation of 85 m, with aminimum of 62 m and a maximum of 105 m, and gentle slopescharacterize the topography of the study area.

2.2. Lidar data set and multispectral imagery

The lidar data were acquired from an average of 1000 mabove ground level (AGL) during the leafoff season in March2004 by M7 Visual Intelligence, of Houston, Texas. The lidar system (LeicaGeosystems ALS40) utilizes advanced technology in airborne positioning and orientation, enabling thecollection of highaccuracy digital surface data, while recordingtwo returns per laser pulse, first and last. The reportedhorizontal and vertical accuracies with the LeicaGeosystems

ALS40 system for the mission specifications of this project are20–30 cm and 15 cm, respectively.

For our data set, the lidar system provided a 10° swath fromnadir, for a total scan angle of 20°. With a crosshatch grid of flight lines, the average laser point density was 2.6 laser points

 per m2. The point density translates into an average distance

 between laser points of about 0.62 m, for the entire point cloud.The average swath width was 350 m, with 19 and 28 flight linesin a north–south direction and east –west direction, respectively.A digital surface model (DSM) was created by interpolatinglidar point elevations to a regular grid with a spatial resolutionof 0.5 m using the triangulated irregular network (TIN) method.Lidar points used for creating the DSM included only thehighest points in 0.5 by 0.5 m cells, to allow for an accuratecharacterization of the top canopy surface, as explained inPopescu et al., 2004. The CHM, with a subset shown in Fig. 2,has a spatial resolution of 0.5 m and it represents a threedimensional surface that characterizes vegetation height across

the landscape. The CHM was created by subtracting the groundelevation from the DSM. A multispectral Quickbird image(DigitalGlobe) of the study area is shown in Fig. 1.

2.3. Ground inventory data

The in situ data were collected during May–July 2004 bymeasuring trees and canopy characteristics on circular plots,including 36 large plots of 404.7 m2 or 0.1 acre) and 26 small

Fig. 1. Map of Texas with the location of the study area and a grayscale Quickbird (DigitalGlobe, Inc.) image.

769S.C. Popescu, K. Zhao / Remote Sensing of Environment 112 (2008) 767  – 781

Page 4: Finding trees from LiDAR using voxels  Your page is blocked due to an Umwelt security policy that prohibits access to  Category default

7/28/2019 Finding trees from LiDAR using voxels Your page is blocked due to an Umwelt security policy that prohibits access to Category default

http://slidepdf.com/reader/full/finding-trees-from-lidar-using-voxels-your 4/15

 plots of 40.5 m2 (0.01 acre) plots. The smaller plots were usedwith young unthinned pine plantations, with little variability of tree size. Individual tree measurements were taken for treeheight, crown width, height to crown base, and diameter at 

 breast height (dbh). A total of 1004 trees were measured onthese plots to investigate multiple research objectives, includingthe objectives presented in this study.

On each plot, the heights of all trees were measured using aVertex Forestor hypsometer. The same instrument was used tomeasure the distance from plot center to every tree. The height 

measurement recorded the total length of the tree, to the nearest 0.30 m from ground level to the top of the tree. Azimuth wasrecorded by using a Suunto compass (KB14) with sightingsfrom plot center to every tree. Diameter at breast height (dbh)was measured on all trees using a diameter tape. The actualdiameter was recorded for each tallied tree to the nearest 0.25 cm (0.1 in.).

Crown width was determined as the average of two perpendicular crown diameters measured with a tape alongcardinal directions, north–south and east –west. Field measurements considered crowns to their full extent, therefore measuredoverlapping crown diameters.

In the field, crown base height was considered the distance between the ground and the lowest live branches in the crown of a tree. Small and isolated branches with leaves, separated fromthe main crown, were not considered as indicating crown baseheight. The Vertex Forestor hypsometer was used to recordcrown base height.

Tree locations were mapped by recording GPS coordinatesfor the plot center, with azimuth and distance readings for everytree. In addition to the measurements mentioned above, thecrown class (Kraft) was recorded for each tree, such asdominant, codominant, intermediate, and overtopped (USDAForest Service FIA National Core Field Guide, 2005, p. 78). Weexcluded overtopped trees from our analysis, as they have verylittle chances, if at all, of being measured with lidar from above.

Out of 743 measured trees in the dominant, codominant, andintermediate crown classes, 504 were Loblolly pines ( Pinus

taeda L.) and 239 were deciduous trees, such as water oak(Quercus nigra L.), red oak (Quercus falcata Michx), sweetgum( Liquidambar styraciflua L.), and post oak (Quercus stellata

Wangenh.). Errors with GPS locations of plot centers, tree

mapping, and location differences between tree tops as observedwith lidar and stem bases mapped on the ground make lidarfield tree matching difficult. Out of all trees measured on theground, only 117 field trees were paired with lidarobservedtrees, or approximately 12% of the measured trees. Trees were

 paired by visual analysis of TreeVaW and fieldlocated trees asshown in Fig. 3 b. Matched trees had to be located within thesame crown as seen on the canopy height model. When multiplefield trees were present, we matched the closest location to theTreeVaWidentified tree. Table 1 shows measurement statisticsof the lidarfield matched trees. Out of these matched trees, 94were pines and 23 were deciduous. Lidar, however, is able to

detect a higher percentage of trees, but out of the detected trees,only 12% were paired with high confidence by visuallyanalyzing the location of the lidarmapped trees, the CHM,and the location of the groundmapped trees, as seen in Fig. 3.The crown class (Kraft) distribution for the 117 matched treeswas as follows: 18% dominant, 72% codominant, and 11%intermediate.

Taking into account the positional accuracy of the differential GPS unit for determining the location of the subplot centers,the error of a tree's position is expected to be approximately upto 1.5–2.0 m. This error only refers to the position of the base of the tree, without considering the deviation of the tree toprelative to the base. The CHM is expected to have a horizontal

accuracy of about 0.5 m, given the horizontal accuracy of thelaser system of about 20–30 cm. Therefore, for trees where lidar hits intercept the tree top and not the crown shoulders, thelocation of the tree tops on the CHM is expected to be identifiedwith higher accuracy than the location of tree tops derived fromground measurements and GPS.

2.4. Lidar-derived tree dimensions: tree height and crown

diameter 

Individual trees were located and measured on the lidarderived CHM by automated processing using the TreeVaW

software, with algorithms described in Popescu and Wynne(2004) and Popescu et al. (2004). To summarize the approachimplemented in TreeVaW, tree height estimates were based onsingle tree identification using an adaptive technique for localmaximum focal filtering.

The CHM is a lidarderived threedimensional surface that contains information on vegetation height above the groundsurface. The lidar point cloud in the lidar data exchange binaryformat (LAS) was processed to derive the digital surface model(DSM) of the canopy. For this purpose, only the highest laser hits within 0.5×0.5 m grid cells were used with the TINinterpolation method to derive the DSM. The CHM wasobtained by subtracting the terrain elevation from the digitalsurface model of the canopy, with a spatial resolution of 0.5 m.

Fig. 2. Subset of the threedimensional canopy height model (CHM) withindividual tree crowns apparent on the 3D representation.

770 S.C. Popescu, K. Zhao / Remote Sensing of Environment 112 (2008) 767  – 781

Page 5: Finding trees from LiDAR using voxels  Your page is blocked due to an Umwelt security policy that prohibits access to  Category default

7/28/2019 Finding trees from LiDAR using voxels Your page is blocked due to an Umwelt security policy that prohibits access to Category default

http://slidepdf.com/reader/full/finding-trees-from-lidar-using-voxels-your 5/15

The algorithm for measuring crown diameter uses the treelocations identified with local maximum filtering and analysestwo perpendicular profiles of the CHM centered on the tree topto find out the crown extent. Total tree height and crown widthare important parameters for extracting individual crownvertical profiles, as explained in the next section.

2.5. Height bins and crown vertical profiles

Two sets of lidar height bins were generated as multibandimages of 1 m height intervals and 0.5×0.5 m pixel dimensions,i.e., 0.5×0.5×1 m voxels. We generated 31band images, withthe first 30 bands corresponding to height bins from 0 to 30 m.

Fig. 3. a) Portion of the canopy height model (CHM) with the location of lidaridentified trees; b) larger scale view of the CHM ground plot with ground measured trees(shown with triangles) and lidaridentified trees (dots) where the matched trees are linked with arrows.

771S.C. Popescu, K. Zhao / Remote Sensing of Environment 112 (2008) 767  – 781

Page 6: Finding trees from LiDAR using voxels  Your page is blocked due to an Umwelt security policy that prohibits access to  Category default

7/28/2019 Finding trees from LiDAR using voxels Your page is blocked due to an Umwelt security policy that prohibits access to Category default

http://slidepdf.com/reader/full/finding-trees-from-lidar-using-voxels-your 6/15

The last height bin includes all laser pulses above 30 m. In thefirst image every band represents a height bin layer, and a pixelvalue represents the number of laser points as a percentage of the total number of points summed up for all pixels in the stackat this position — concept illustrated in Fig. 4. The secondimage is generated by using the sum of intensity values of alllaser points in each voxel. Canopy lidar height bins are gen

erated automatically using IDL (Interactive Data Language, ITTVisual Systems) programming developed by the authors.Height bins are an innovative lidarderived product that has

the potential to become a standardized imagery product for lidar applications in ecosystem studies, for generating images of thevertical structure of forest vegetation. Fig. 5 shows the lidar height bins generated by using authors' software developments.The height bins in Fig. 5 were generated for variable height intervals, as indicated under each image.

When combining individual trees located on the CHM withthe height bins, it is possible to construct the vertical profile of laser hits for each tree and derive a pseudowaveform for eachtree identifiable on the CHM, similarly to the modeling of large

footprint lidar waveforms with discretereturn lidar done byBlair et al. (1999). The modeled pseudowaveform in this caseis available for each tree, rather than for each large footprint laser beam, and is derived by knowing the tree top location andcrown diameter. A cylinder with the diameter equal to the crownwidth and centered on the tree top is used like a cookiecutter toisolate vertical profiles of individual trees from the height binimages, with the concept illustrated in Fig. 6 c). This methodworks well for trees with symmetrical crowns, but may be lessaccurate for crown vertical profiles of trees with asymmetriccrowns.

The heightbin image derived from intensity values more

closely resembles the waveform of large footprint lasers. Thereturn waveform of large footprint lasers provides a record of the height distribution of the returned intensity from the surfacesilluminated by the laser pulse (Harding et al., 1994, 2001;Lefsky et al. , 2002). As such, the waveform can beconceptualized as the height or timevarying intensity whichis the sum of intensity reflections from individual surfaceswithin laser footprints, distributed over the total height of theintercepted surfaces. With a high density of smallfootprint laser hits, in our case with an average point density between 3 and 4

 points per m2, the vertical distribution of the sum of intensityvalues from individual laser hits is closely related to thewaveform recorded by large footprint lasers. However, the

 pseudowaveforms generated in our study for each tree do not 

attempt to completely simulate a true lidar waveform with adiameter equal to that of tree crowns. As Blair et al. (1999)mentioned in their study, the true waveform represents thespatial distribution of the laser beam intensity across and alongthe beam path, given the usual definition of the laser beamwidth as “full width at half maximum”.

2.6. Estimating crown base height 

As opposed to other studies attempting to characterize thecanopy vertical structure (e.g., Parker, 1995; Weishampel et al.,1997), our approach uses both frequency and intensity values of laser hits to create, respectively, frequency and intensity height 

 bins and to derive the height to crown base. The basic concept  behind measuring height to crown base is to detect the height where the intensity or the frequency of laser hits drops abruptlyon the vertical profile. The shape of the vertical profile dependson the vertical position of laser hits on the exposed crown

length. According to Magnussen and Boudewyn (1998), laser crown hits mimic sampling with probability proportional to the projected tree crown sizes. In their study, they concluded that about 2% of the laser return signals can be expected to have

 been reflected off a tree top, while a majority of laser hits would be returned from the side of the crowns of dominant trees. Half the laser pulses hitting the canopy in a plot are presumablyreturned at or above a height that coincides with the height of mean leaf area index (LAI) (Magnussen & Boudewyn, 1998). Intheir study of 1999, Lefsky et al. proposed a volumetric methodof waveform analysis by using a matrix of 10m adjacent waveforms with 1 m vertical bins, which are essentiallycylindrical voxels. They identified an “euphotic” zone of each

waveform, corresponding to the uppermost canopy profilereturning 65% of the total laser energy reflected back from thecanopy. This zone intercepts the bulk of available light and laser hits and intuitively corresponds to the peak of the crown vertical

 profile (CVP) generated from either laser point frequency or intensity values, while the drop following this maximum shouldindicate the base of the crown.

For this study, the height where a drop in the vertical profileoccurs can be automatically detected by fitting a fourthdegree

 polynomial curve to the vertical profile, in a first step, and byanalyzing the shape of the fitted function to estimate where thedrop occurs (Fig. 7), in a second step. With height values along

the x axis, the drop is considered the first inflection point after the curve reaches its maximum. A fourthdegree polynomialallows the corresponding function to have a concave shapealong the crown profile of a single tree, with three extremevalues.

An extreme value corresponds in most of the cases to either alocal maximum or minimum of the fitted function (Gillett, 1984,

 p. 188). Local minima occur at the top and bottom of the crown,where few laser hits intercept the crown, while the localmaximum indicates the crown height with the highest frequencyof laser hits. The first derivative of the fitted polynomial is equalto zero at extreme values, while thesign of the second derivative,negative or positive, indicates respectively whether the graph of the fitted function is concave or convex and whether a critical

Table 1Descriptive statistics of the field inventory data for lidarfield matched trees

DBH(cm)

Height (m)

Crown diameter (m)

Height to crown base(m)

Minimum 5.23 8.83 0.83 3.20Maximum 78.49 37.49 13.27 25.9

Range 73.26 28.66 12.44 22.7Standarddeviation

17.21 6.91 2.68 4.45

Average 30.99 19.98 5.94 11.76

772 S.C. Popescu, K. Zhao / Remote Sensing of Environment 112 (2008) 767  – 781

Page 7: Finding trees from LiDAR using voxels  Your page is blocked due to an Umwelt security policy that prohibits access to  Category default

7/28/2019 Finding trees from LiDAR using voxels Your page is blocked due to an Umwelt security policy that prohibits access to Category default

http://slidepdf.com/reader/full/finding-trees-from-lidar-using-voxels-your 7/15

 point is a local maximum or minimum. An inflection point occurs when the first derivative of a curve, i.e., the slope, takes alocal extreme, while the second derivative is zero. A similar method of fitting a fourth degree polynomial was used byPopescu et al., 2003, to derive crown width on perpendicular 

height profiles extracted on canopy height models.

When fitting a polynomial to a tree's vertical lidar profile,the polynomial was forced to go through the tree top along the x

axis. This constraint leaves only four unknown coefficients to be determined for fitting a fourthdegree polynomial but stillallows enough flexibility to capture the shape of lidarderived

crown vertical profiles (CVPs). A gradientbased nonlinear 

Fig. 5. Study area with scanning LIDAR data: a) QuickBird false color composite; b) height bin images.

Fig. 4. The concept of height bins and lidar voxels: a) laser point cloud in 3D space; b) vertical distribution of laser points over a 2D pixel of 0.5× 0.5 m, in height bins(voxels) of varied userdefined height.

773S.C. Popescu, K. Zhao / Remote Sensing of Environment 112 (2008) 767  – 781

Page 8: Finding trees from LiDAR using voxels  Your page is blocked due to an Umwelt security policy that prohibits access to  Category default

7/28/2019 Finding trees from LiDAR using voxels Your page is blocked due to an Umwelt security policy that prohibits access to Category default

http://slidepdf.com/reader/full/finding-trees-from-lidar-using-voxels-your 8/15

least square method was used to iteratively estimate the four unknowns (Press et al., 2002, p. 662).

Despite a relatively high average laser point density of 3 to 4 points per m2, the vertical profiles of individual trees derived

from either the frequency or intensity height bins may not approximate a smooth curve due to several reasons. One groupof factors affecting the vertical profile smoothness is vegetationdependent  — individual trees have a very diverse crownarchitecture that depends on species, age, position within thecanopy, leafon/leafoff conditions, position of small gapswithin tree crowns, etc. The other group of factors depends onlaser scanning characteristics, scanning patterns, point density,footprint size, number of returns per pulse, and minimumseparable distance between returns of the same pulse. Also,voxel dimensions, mainly the vertical resolution of height bins,affect the smoothness of the vertical profile. In order to havemore suitable vertical distributions for the fourth order 

 polynomial fitting, we used two methods for smoothing the

 profiles prior to the fitting. We investigated two techniques for smoothing the vertical profile: Fourier filtering and wavelet shrinkage. In addition to fitting a polynomial function to thesmoothed profile, we fitted the polynomial function to the

original, unfiltered, vertical profile, to compare the effects of filtering.

Fourier and wavelet analysis are powerful tools commonlyused to analyze digital 1D signals. The Fourier and wavelet transforms can decompose a signal into a series of coefficientsin the domains of frequency and scaletranslation, respectively.By appropriately enhancing or reducing certain coefficients inthe new representations, the signal reconstructed throughinversion transforms can reveal certain desirable features, or suppress undesirable features, e.g., noises. For the Fourier transform, signals are expanded in terms of cosine or sine basisfunctions while the wavelet transform is based on scaled andshifted versions of mother wavelet. Their digital versions aretypically implemented by Fast Fourier Transform (FFT) and

Fig. 6. a) Laser hits within over a tree crown, with frequency and intensity crown vertical profiles; b) CHM and the location of the tree crown shown in a);c) automatically identifying laser hits over the tree crown.

774 S.C. Popescu, K. Zhao / Remote Sensing of Environment 112 (2008) 767  – 781

Page 9: Finding trees from LiDAR using voxels  Your page is blocked due to an Umwelt security policy that prohibits access to  Category default

7/28/2019 Finding trees from LiDAR using voxels Your page is blocked due to an Umwelt security policy that prohibits access to Category default

http://slidepdf.com/reader/full/finding-trees-from-lidar-using-voxels-your 9/15

filter banks respectively. The roughness or the local abrupt variations present in CVPs may mislead the polynomial fittingthat is originally indented to capture the smooth trends of 

 profiles, therefore, FFT filters and the wavelet shrinkage can beused to denoise vertical profiles. When smoothing verticalcrown profiles by Fourier filtering, the upper half high

frequency components are directly removed. The choice of the midfrequency threshold was determined by observing that the magnitude of the upper half FFT spectra becomesinsignificant and almost levels off for most of the crownvertical profiles derived from our data.

In the wavelet shrinkage, onelevel wavelet decompositionwas performed on raw vertical profiles using the 2nd order Daubechies wavelet function (Walker, 1999, p. 29). Backtransformation of this wavelet gives a smoothed profile, as seenin Fig. 7 b). For a reduced signal length of the canopy vertical

 profile, i.e., 31 height bins, a 2nd order Daubechies wavelet function was considered appropriate. FFT and Daubechies

 based wavelet transformations and filtering were implementedin IDL (ITT Visual Systems), with examples of filteringalgorithms and IDL implementations given in Canty, 2006,

 p. 52 and 65.On some tree vertical profiles it is impossible to detect where

the drop occurs, as there is no acceptable mathematical solution.

In such situations, the crown base height was estimated as theheight corresponding to the 25th percentile of the verticaldistribution of laser heights within the tree crown. The study of Kimes et al. (2006) discusses the typical forest waveform basedon NASA's Laser Vegetation Imaging Sensor (LVIS) andfocused on four quartile heights: 25, 50, 75, and 100%. Theyfound that about 25% of the returned energy occurs from theground elevation, with the base of the crown correspondingapproximately to the 50% quartile. As such, we eliminate allground laser points (25% quartile) and when curve fittingcannot provide a crown base height estimate, we consider the25% quartile of the remaining laser points as an indicator of 

Fig. 7. A case of lidar frequency crown vertical profile and the fitted polynomial (a) the original profile (b) the profile smoothed by FFT filtering (c) the profilesmoothed by waveletbased filtering.

775S.C. Popescu, K. Zhao / Remote Sensing of Environment 112 (2008) 767  – 781

Page 10: Finding trees from LiDAR using voxels  Your page is blocked due to an Umwelt security policy that prohibits access to  Category default

7/28/2019 Finding trees from LiDAR using voxels Your page is blocked due to an Umwelt security policy that prohibits access to Category default

http://slidepdf.com/reader/full/finding-trees-from-lidar-using-voxels-your 10/15

crown base height. Out of the 117 matched trees, fitting a polynomial on the original frequencyderived vertical profilecould not provide a crown base height estimate for eight trees(6.8%), while fitting the polynomial on the Fourier and waveletfiltered profile could not estimate crown base height for two(1.7%) and three trees (2.6%), respectively. The polynomial

fitting method could not provide crown base measurements for only one tree (0.85%). In such situations, the crown base height is estimated from the percentile method.

For the laser hit frequencyprofile of crowns, linear regression for predicting fieldmeasured crown base height byusing valid lidar estimates of crown base height as the inde

 pendent variable, i.e., when the polynomial fit provided anestimate, ranked the methods as follows: (1) Fourier filtering

 R2 = 0.79; (2) waveletfiltered profile R2 = 0.78; (3) originalunsmoothed profile R2 = 0.76; and (4) 25th percentile R2 =0.11.Therefore, Fourier filtering provided the best estimates and wasthe first step in our algorithm for estimating crown base height.

Whenever the polynomial fit could not provide an estimatewhen used with the Fourierfiltered vertical profile, crown baseheight would be determined from the waveletfiltered profile. If 

 polynomial fit with the waveletfiltered profile could not  provide an estimate for crown base height, fitting the curve toraw profiles would be preferred (1.7% of the trees). The worst 

Fig. 8. Flow chart of algorithm used for measuring height to crown base.

776 S.C. Popescu, K. Zhao / Remote Sensing of Environment 112 (2008) 767  – 781

Page 11: Finding trees from LiDAR using voxels  Your page is blocked due to an Umwelt security policy that prohibits access to  Category default

7/28/2019 Finding trees from LiDAR using voxels Your page is blocked due to an Umwelt security policy that prohibits access to Category default

http://slidepdf.com/reader/full/finding-trees-from-lidar-using-voxels-your 11/15

scenario, i.e., when analyzing the fitted curve could not measure

crown base height, would lead to estimating crown base height with the percentile method (0.85% of the analyzed trees). Thealgorithm is shown in Fig. 8. A similar trend in the strength of the relationship between lidar and field measured crown baseheight was noticed when using the laser intensityderived crownvertical profile, with the Fourier filtering method explainingmost of the variance associated with crown base height.

2.7. Statistical analysis

We used ANOVA (ANalysis Of Variance) with repeatedmeasures (SAS Help and Documentation, 2007; RepeatedMeasures ANOVA Using SAS PROC GLM, University of 

Texas Statistical Services, 2007) to investigate differences in the performance of the four methods for analyzing the vertical profiles — Fourier filtering, wavelet filtering, original unsmoothed profile, and the 25th percentile, and for two different species — pines and deciduous, and interactions between thesefactors. Repeated measures ANOVA is used when all membersof a sample, in our case the trees, are measured repeatedly under a number of different conditions. As the tree is exposed to eachcondition in turn, the measurement of the dependent variable(CBH) is repeated for each processing method. Using a standardANOVA in our case is not appropriate because it fails to modelthe correlation between the repeated measures — the same

crown vertical profile of a tree is exposed to different processingmethods. Also, in situations where there is a large variation

 between sample members (trees), error variance estimates fromstandard ANOVA are large. Using ANOVA with repeatedmeasures provides a way of accounting for this variance, thusreducing error variance. In repeated measures ANOVA, asample member, a tree in our analysis, is called a subject. Thedependent variable CBH is measured repeatedly for all samplemembers (trees) with a set of conditions. Conditions known astrials in repeated measures ANOVA constitute the withinsubject factors and in our case are the four types of processingmethods — Fourier filtering, wavelet filtering, original unsmoothed profile, and the 25th percentile method. When adependent variable (CBH) is measured on independent groups

of sample members, i.e., species, conditions are known as betweensubjects factors.

The following hypotheses were tested with repeatedmeasures ANOVA: (1) does the processing method influenceCBH measurements? This is the test for withinsubjects, i.e.,trees, main effect of processing method with repeated measures

ANOVA. (2) Does species type influence CBH measurements?This is the test for betweensubjects, i.e., trees, main effect of species type. (3) Does the influence of species on CBHmeasurements depend upon processing method? This is the test for betweensubjects by withinsubjects interaction of speciestype by processing method. In other words, should we usedifferent processing methods depending on species type? Wetested these hypotheses on CBH measurements obtained usingfrequency and intensity lidar data, before using regression to

 predict ground measurements.We also investigated whether there are significant differ

ences between crown base heights measured by the methods

that ranked highest based on their polynomial fit usingdeviations from fieldmeasured values. Therefore, we testedthree paired combinations of the three methods: Fourier filtering, wavelet filtering, and unsmoothed original profile.

Linearregression modelswith a significancelevel of 0.05 wereused to develop equations relating lidar and fieldmeasuredcrown base height in two instances: (1) using the lidarderivedcrown base height as the only independent variable and (2) usingall lidarderived measurements as independent variables, including total tree height, crown width, and crown base height. Linear regression with the two approaches mentioned above was usedwith both types of crown vertical profiles, laser point frequencyand intensityderived profiles, for all trees, and separately for 

 pines and deciduous trees.

Table 3Results for estimating crown base height 

Species R2 RMSE (m) Modela 

 Frequency CVP, all lidar independent variables

All 0.80 2.03 CBH =1.01 +0.31 LH +0.41 FCBHPines 0.79 2.03 CBH= 1.12 + 0.58 LHDeciduous 0.74 1.88 CBH = 1.53 + 0.47 LH

 Frequency CVP, crown base height as the only independent variable

All 0.78 2.08 CBH= 1.42 + 0.85 FCBHPines 0.78 2.08 CBH= 1.75 + 0.84 FCBHDeciduous 0.73 1.90 CBH = 1.51 + 0.76 FCBH

 Intensity CVP, all lidar independent variables

All 0.78 2.07 CBH= 0.91 + 0.57 LHPines 0.79 2.03 CBH= 1.12 + 0.58 LHDeciduous 0.74 1.88 CBH = 1.53 + 0.47LH

 Intensity CVP, crown base height as the only independent variable

All 0.74 2.27 CBH= 2.68 + 0.76 ICBHPines 0.77 2.12 CBH= 2.62 + 0.78 ICBHDeciduous 0.49 2.63 CBH = 3.54 + 0.55 ICBH

a  Where lidar independent variables are: LH = tree height; LCW = crown

width; FCBH = crown base height derived on the frequency CVP; and ICBH =crown base height derived on the intensity CVP.

Table 2Results for estimating individual tree heights and crown width

Species R2 RMSE (m) Model a 

 Height (H, m), lidar-measured height (LH) is the independent variable

All 0.95 1.55 H =1.43+0.99LHPines 0.96 1.38 H =1.22+1.00LH

Deciduous 0.90 2.15 H =2.04+0.96LH

Crown width (CW, m), lidar-measured crown width (LCW) is the independent 

variable

All 0.53 1.84 CW = 1.96–0.71 LCWPines 0.57 1.68 CW = 1.77–0.70 LCWDeciduous 0.59 2.08 CW = 1.92 + 0.95LCW

a  Where lidar independent variables are: LH = tree height; LCW = crownwidth; FCBH = crown base height derived on the frequency CVP; and ICBH =crown base height derived on the intensity CVP.

777S.C. Popescu, K. Zhao / Remote Sensing of Environment 112 (2008) 767  – 781

Page 12: Finding trees from LiDAR using voxels  Your page is blocked due to an Umwelt security policy that prohibits access to  Category default

7/28/2019 Finding trees from LiDAR using voxels Your page is blocked due to an Umwelt security policy that prohibits access to Category default

http://slidepdf.com/reader/full/finding-trees-from-lidar-using-voxels-your 12/15

Linear regression was also used to investigate the strength of the relationship between lidar and fieldmeasured total treeheight and crown width for individual trees. We used a paired t-

test to investigate whether there is any difference between predicted CBH measurements when using frequency andintensity lidar data.

Fig. 9. The lidarderived CBH from frequency vertical profiles compared to reference field measurements, for the four different methods. Note: the regression line for estimating fieldmeasured CBH is shown as the dashed line.

Fig. 10. The lidarderived CBH from intensity vertical profiles compared to the reference field measurements, for the four different methods. Note: the regression linefor estimating fieldmeasured CBH is shown as the dashed line.

778 S.C. Popescu, K. Zhao / Remote Sensing of Environment 112 (2008) 767  – 781

Page 13: Finding trees from LiDAR using voxels  Your page is blocked due to an Umwelt security policy that prohibits access to  Category default

7/28/2019 Finding trees from LiDAR using voxels Your page is blocked due to an Umwelt security policy that prohibits access to Category default

http://slidepdf.com/reader/full/finding-trees-from-lidar-using-voxels-your 13/15

3. Results

3.1. Repeated measures ANOVA

For our withinsubject main effect test, the null hypothesis isthat the mean CBH does not change across different processing

methods. The pvalue for this test obtained using Wilke's test (Repeated Measures ANOVA Using SAS PROC GLM,University of Texas Statistical Services, 2007) was 0.0507,thus we do not reject the null hypothesis and conclude that CBHdoes not change significantly with the processing method.However, the pvalue is only marginally greater than the criticalvalue for the 5% significance level.

Does species type influence CBH measurements? The betweensubjects test indicates that species type influencesCBH measurements significantly, as the null hypothesis of nospecies influence on CBH was rejected. In this instance, the pvalue associated with the interaction was low (0.0003).

 Next, we were interested in finding out whether any of the processing methods are better suited for a species type; hence,the next hypothesis was tested.

Does the influence of species on CBH measurements dependupon processing method? We marginally do not reject the nullhypothesis of no interaction ( pvalue= 0.0694). A similar situation for all three hypotheses was obtained when usingintensityderived lidar height bins.

Paired t-tests for deviations of results from the three rankedmethods and fieldmeasured crown base heights indicatedsignificant differences only between the Fourier method and theother two, i.e., wavelet filtering and original profile ( p-values of 0.008 and 0.014, respectively).

3.2. Individual tree measurements

Linear regression results for estimating fieldmeasuredindividual tree height and crown diameter for all trees andseparately for pines and deciduous trees are shown in Table 2.Results for estimating crown base height are shown in Table 3.Figs. 9 and 10 show plots of lidar vs. field estimates of crown

 base height when using frequency and intensity CVP,respectively.

4. Discussions

Our results for measuring individual tree height and crownwidth are comparable to other findings in the lidar literature.Using similar algorithms, but with results reported at plot levelfor a study in the Piedmont region of Virginia, USA, Popescuand Wynne (2004) found that for the pine plots, lidar measurements explained 97% of the variance associated withthe mean height of dominant trees (RMSE 1.14 m). For deciduous plots, regression models explained 79% of the meanheight variance for dominant trees, with a 1.91 m RMSE.

Results for estimating crown diameter for individual trees arecomparable to results reported at plot level in the study of Popescuet al. (2003), that reported R2 values of 0.62–0.63 for thedominant trees (RMSE 1.36 to 1.41 m). Part of the unexplained

variance associated with crown diameter can be attributed to thefact that the algorithm for calculating crown diameter on the lidar canopy height model aimed at measuring the nonoverlappingcrown diameter, while the field measurements considered crownsto their full extent, therefore measured overlapping crowndiameters.

The repeated measures ANOVA indicated that, marginally,there were no differences between results obtained withdifferent processing techniques used before polynomial fit toassess crown base height. However, as explained in theMaterials and methods section, a limited number of tree vertical

 profiles are noisy and they do not provide an acceptablemathematical solution when fitting the polynomial function toderive crown base height. This situation occurred for 6.8% of the trees when fitting the polynomial on the raw, unfiltered,crown vertical profile, compared to 1.7% of the vertical profilessmoothed with Fourier filtering. Also, regression fit was slightly

 better for crown base height estimates obtained on the filtered

vertical profiles. As such, although the repeated measuresANOVA indicated no differences between processing methods, processing the crown vertical profiles using filtering techniques proved to be beneficial for improving crown base height estimates.

These results compare favorably to other studies. As withmost lidar measurements, the correlation between field andlidarderived estimates is lower for deciduous trees than pines,

 but all R2 values, with one exception, are in the range from 0.73to 0.80. Riano et al. (2004) obtained R2 values for estimatingcrown base height of 0.65 to 0.68 for individual trees and foundthat lidar produced much higher crown base height values thanthe field data. Holmgren and Persson (2004) found that crown

 base height for individual trees was on average overestimated by 0.75 m, with an R2 of 0.71 (correlation coefficient r =0.84).Andersen et al. (2005) estimated plotlevel canopy base height with a coefficient of determination of 0.77 using linear regression with several percentilebased metrics.

Our results indicate that lidarderived crown base height overestimates fieldmeasured crown base height, which isconsistent with previous studies, e.g., the studies of  Holmgrenand Persson (2004), Riano et al. (2004), and Andersen et al.(2005). On average, with either CVPs, frequency or intensityderived, our method overestimated crown base height by 0.36and 0.12 m, respectively. The difference can be attributed to both

the penetrating characteristics of laser pulses and the polynomialfitting effects as seen in Fig. 7 a). When there is an abrupt changeon the CVP at the base of the crown, the fitted curve will register a short lag and go through an inflection point at a slightly upper height. However, this bias can be removed through the

 prediction equations in Table 3. Errors for estimating crown base height are also expected to be related to errors for estimatingcrown diameter, since the CVP is generated from pixel values of lidar height bins within the vertical space defined by a cylinder with radius equal to the lidarestimated crown width. Themethodology for assessing crown width aims at measuring nonoverlapping crown diameters.

Table 3 shows little difference between results obtained withthe frequency and intensitybased CVP. The frequency CVP

779S.C. Popescu, K. Zhao / Remote Sensing of Environment 112 (2008) 767  – 781

Page 14: Finding trees from LiDAR using voxels  Your page is blocked due to an Umwelt security policy that prohibits access to  Category default

7/28/2019 Finding trees from LiDAR using voxels Your page is blocked due to an Umwelt security policy that prohibits access to Category default

http://slidepdf.com/reader/full/finding-trees-from-lidar-using-voxels-your 14/15

 produces consistent R2 values for each tree group, between 0.73and 0.78, while the intensity CVP has a low R2 values for deciduous trees, 0.49. In addition to the similar  R2 values for frequency and intensity CVP results, a paired t-test implemented in SAS (SAS Institute, Inc.) indicated that the difference

 between the two sets of crown base height measurements is only

marginally nonsignificant at 0.05 level ( pvalue 0.06).

5. Conclusions

Results of this study show that lidar data can be used toaccurately estimate biophysical parameters of individual trees,such as total tree height, crown width, and height to crown base.The lidar heightbins approach that we propose has high

 potential for becoming a standardized method for processingand exchanging forestry lidar data. As opposed to processingindividual lidar points with inhouse developed algorithms of limited availability to researchers and operational users, a

multibandtype of lidar data is much easier to process andanalyze using remote sensing image processing software. Moreso, the lidar height bins can be used for a variety of applications,such as habitat assessment, modeling photosyntheticallyactiveradiation (PAR) through the canopy, and mapping surface andcrown fuels, etc. As opposed to previous attempts to use lidar height bins as binary products, i.e., containing laser hits or not (Holmgren & Persson, 2004; Lefsky et al., 1999), the lidar height bins used in this study contain more detailed informationthat can be used in forest canopy studies. Lidar voxels andheight bins of varying dimensions can be adapted to particular needs of a study, while processing methods are readily availablefrom multispectral or hyperspectral image processing software

 packages, such as ENVI (ITT Visual Solutions) or ERDASImagine (Leica Geosystems).

Our approach is unique for being able to automatically identifyindividual trees on lidar canopy height models at local scales andfor characterizing the vertical structure of each tree crown. TheForward Fourier Transform filtering proved to be an effectivetechnique for smoothing the vertical profile of crowns beforefitting a polynomial curve to mathematically analyze the vertical

 profile. These methodsallowed us to predict field measuredcrown base height with high accuracy, given the limitations of lidar sensing of the base of the crown from above the forest canopy.

With respect to using either the frequency or intensity

derived CVP, despite the fact that results showed fewdifferences, we would consider the lidar frequency informationmore appropriate for future studies. With current lidar sensorsreaching pulse frequencies of more than 100 kHz, futureforestry lidar data sets are likely to have a high point density that 

 better portray the canopy architecture and, therefore, frequencyvoxels or height bins may be appropriate for standardization of forestry lidar data products.

Overall, deriving information on the height of the crown base proved to improve results for assessing other biophysical forest  parameters, such as height and crown width. Such individualtree measurements derived by automated processing of lidarderived canopy height models have the potential to improve theaccuracy of other forestry estimates, such as volume and

 biomass. The results of this study and the potential for integrating new lidar products with coregistered multi andhyperspectral digital imagery makes lidar a realistic alternativeto deriving traditional forest measurements with high accuracy.Moreover, lidar can bring dramatic gains in characterizing thethreedimensional structure of the forest canopy for a variety of 

ecological studies that could improve our understanding of theforest environment and management practices.

Acknowledgements

We gratefully acknowledge the support provided by theTexas Forest Service (award #: 02DG11083148050) and thegraduate student support provided by NASA (award #:

 NNG04GM34G). We are very thankful for the help providedwith the field data collection by Curt Stripling, all forestry

 personnel with the Texas Forest Service, and by graduatestudents, Muge Mutlu and Alicia Griffin.

We would also like to thank the three anonymous reviewerswho helped us improve our manuscript.

References

Andersen, H. E., McGaughey, R. J., & Reutebuch, S. E. (2005). Estimating forest canopy fuel parameters using lidar data. Remote Sensing of Environment , 94,441−449.

Avery, T. E., & Burkhart, H. E. (1994). Forest measurements, 4th edition:McGraw–Hill, Inc. 408 pp.

Blair, B. J., Rabine, D. L., & Hofton, M. A. (1999). The Laser VegetationImaging Sensor: A mediumaltitude, digitizationonly, airborne laser altimeter for mapping vegetation and topography. ISPRS Journal of   

 Photogrammetry and Remote Sensing , 54(2–3), 115−122.Canty, M.J. (2006). Image analysis, classification and change detection in remote

 sensing with algorithms for ENVI/IDL. Taylor & Francis, CRC Press. 348 p.Chasmer, L., Hopkinson, C., & Treitz, P. (2004). Assessing the three

dimensional frequency distribution of airborne and groundbased lidar data for red pine and mixed deciduous forest plots. Proceedings of the ISPRS 

working group VIII/2 'Laser-Scanners for Forest and Landscape Assess-

ment' Freiburg, Germany, 03 – 06 October. International Archives Of   

 Photogramme try, Remote Sensing And Spatial Informatio n Sciences ,Vol Xxxvi (pp. 66-70). (Part 8/W2).

Chen, Q., Baldocchi, D., Gong, P., & Kelly, M. (2006). Isolating individual treesin a savanna woodland using small footprint lidar data. Photogrammetric

 Engineering & Remote Sensing , 72(8), 923−932.Coops, N. C., Wulder, M. A., Culvenor, D. S., & StOnge, B. (2004).

Comparison of forest attributes extracted from fine spatial resolutionmultispectral and lidar data. Canadian Journal of Remote Sensing , 30(6),855−866.

Finney, A. (1998). FARSITE: Fire Area Simulator  — model development and 

evaluation. Research Paper RMRSRP4 Ogden, Utah: United StatesDepartment of Agriculture, Rocky Mountain Research Station. 47 pp.

Gillett, P. (1984). Calculus and Analytic Geometry. Second edition: D.C Heathand Company.

Griffin, A.R., Popescu, S.C. Zhao, K., & Mutlu, M. (in review). Estimating LAIand canopy cover with lidar data. Remote Sensing of Environment .

Hall, S. A., Burke, I. C., Box, D. O., Kaufmann, M. R., & Stoker, J. M. (2005).Estimating stand structure using discretereturn lidar: An example from lowdensity, fire prone ponderosa pine forests. Forest Ecology and Management ,208, 189−209.

Harding, D. J., Blair, J. B., Garvin, J. B., & Laurence, W. T. (1994). Laser altimetry waveform measurement of vegetation canopy structure. Proceedings

of the International Geoscience and Remote Sensing Symposium –  IGARSS 

'94(pp. 1251

1253). Noordwijk, The Netherlands: ESA Scientific &Technical Pub.

780 S.C. Popescu, K. Zhao / Remote Sensing of Environment 112 (2008) 767  – 781

Page 15: Finding trees from LiDAR using voxels  Your page is blocked due to an Umwelt security policy that prohibits access to  Category default

7/28/2019 Finding trees from LiDAR using voxels Your page is blocked due to an Umwelt security policy that prohibits access to Category default

http://slidepdf.com/reader/full/finding-trees-from-lidar-using-voxels-your 15/15

Harding, D. J., Lefsky, M. A., Parker, G. G., & Blair, J. B. (2001). Lidar altimeter measurements of canopy structure. Methods and validation for closed canopy,

 broadleaf forests. Remote Sensing of Environment , 76 , 283−297.Holmgren, J., & Persson, Å. (2004). Identifying species of individual trees using

airborne laser scanner. Remote Sensing of Environment , 90, 415−423.Holmgren, J., Nilsson, M., & Olsson, H. (2003). Estimation of tree height and stem

volume on plots using airbornelaser scanning. Forest Science, 49(3), 419−428.

Hyyppä, J., Kelle, O., Lehikoinen, M., & Inkinen, M. (2001). A segmentation based method to retrieve stem volume estimates from 3D tree height models produced by laser scanners. IEEE Transactions on Geoscience and Remote

Sensing , 39(5), 969−975.Kimes, D. S., Ranson, K. J., Sun, G., & Blair, J. B. (2006). Predicting lidar 

measured forest vertical structure from multiangle spectral data. Remote

Sensing of Environment , 100, 503−511.Lefsky, M. A., Cohen, W. B., Acker, S. A., Spies, T. A., Parker, G. G., &

Harding, D. (1997). Lidar remote sensing of forest canopy structure andrelated biophysical parameters at the H.J. Andrews experimental forest,Oregon, USA. In J. D. Greer (Ed.), Natural Resources Management Using 

 Remote Sensing and GIS  (pp. 79−91). Washington, D.C.: ASPRS.Lefsky, M. A., Cohen, W. B., Parker, G., & Harding, D. (2002). Lidar remote

sensing for ecosystem studies. Bioscience, 52(1), 19−30.Lefsky, M. A., Harding, D., Cohen, W. B., Parker, G., & Shugart, H. H. (1999).

Surface lidar remote sensing of basal area biomass in deciduous forests of eastern Maryland, USA. Remote Sensing of Environment , 67 , 83−98.

Lim, K. S., & Treitz, P. M. (2004). Estimation of aboveground forest biomassfrom airborne discrete return laser scanner data using canopybased quantileestimators. Scandinavian Journal of Forest Research, 19(6), 558−570.

Lovell, J. L., Jupp, D. L. B., Culvenor, D. S., & Coops, N. C. (2003). Usingairborne and groundbased ranging lidar to measure canopy structure inAustralian forests. Canadian Journal of Remote Sensing , 29(5), 607−622.

Magnussen, S., & Boudewyn, P. (1998). Derivations of stand heights fromairborne laser scanner data with canopybased quantile estimators. Cana-

dian Journal of Forest Research, 28, 1016−1031.Magnussen, S., Eggermont, P., & LaRiccia, V. N. (1999). Recovering tree

heights from airborne laser scanner data. Forest Science, 45(3), 407−422.Maltamo, M., Mustonen, K., Hyypä, J., Pitkänen, J., & Yu, X. (2004). The

accuracy of estimating individual tree variables with airborne laser scanning

in a boreal nature reserve. Canadian Journal of Forest Research, 34,1791−1801.

McCombs, J. W., Roberts, S. D., & Evans, D. L. (2003). Influence of fusing lidar and multispectral imagery on remotely sensed estimates of stand density andmean tree height in a managed loblolly pine plantation. Forest Science,49(3), 457−466.

Means, J.E., Acker,S. A.,Harding, D.J., Blair,J. B., Lefsky, M. A., Cohen,W. B.,et al. (1999). Use of largefootprint scanning airborne lidar to estimate forest stand characteristics in the Western Cascades of Oregon. Remote Sensing of   

 Environment , 67 , 298−308.Mutlu, M., Popescu, S.C., Stripling, C., Spencer, T. (in press). Assessing surface

fuel models using lidar and multispectral data fusion. Remote Sensing of   

 Environment . Næsset, E. (1997). Determination of mean tree height of forest stands using

airborne laser scanner data. ISPRS Journal of Photogrammetry and Remote

Sensing , 52, 49−56. Næsset, E. (2004). Practical largescale forest stand inventory using a small

footprint airborne scanning laser. Scandinavian Journal of Forest Research,19, 164−179.

 Næsset, E., & Bjerknes, K. O. (2001). Estimating tree heights and number of stems in young forest stands using airborne laser scanner data. Remote

Sensing of Environment , 78, 328−340. Næsset, E., & Økland, T. (2002). Estimating tree height and tree crown

 properties using airborne scanning laser in a boreal nature reserve. Remote

Sensing of Environment , 79, 105−115.

Parker, G. G. (1995). Structure and microclimate of forest canopies. In M. D.Lowman & N. M. Nadkarni (Eds.), Forest Canopies (pp. 73−106). New York:Academic Press.

Persson, A., Holmgren, J., & Söerman, U. (2002). Detecting and measuringindividual trees using an airborne laserscanner. Photogrammetric Engineering 

and Remote Sensing , 68(9), 925−932.Popescu, S. C. (in press). Estimating biomass of individual pine trees and tree

components using airborne lidar. Biomass & Bioenergy.Popescu, S. C., & Wynne, R. H. (2004). Seeing the trees in the forest: Using

LIDAR and multispectral data fusion with local filtering and variablewindow size for estimating tree height. Photogrammetric Engineering &

 Remote Sensing , 70(5), 589−604.Popescu, S. C., Wynne, R. H., & Nelson, R. H. (2002). Estimating plotlevel tree

heights with LIDAR: Local filtering with a canopyheight based variablewindow size. Computers and Electronics in Agriculture, 37 (1–3), 71−95.

Popescu,S. C.,Wynne,R. H.,& Nelson, R. H. (2003). Measuring individual treecrown diameter with LIDAR and assessing its influence on estimating forest volume and biomass. CanadianJournal of Remote Sensing , 29(5), 564−577.

Popescu, S. C., Wynne, R. H., & Scrivani, J. A. (2004). Fusion of smallfootprint lidar and multispectral data to estimate plotlevel volume and biomass indeciduous and pine forests in Virginia, USA. Forest Science, 50(4), 551−565.

Pyysalo, U., & Hyyppä, H. (2002). Geometric shape of the tree extracted from

laser scanning data. International Society for Photogrammetry and RemoteSensing  –  ISPRS Commission III Symposium (PCV'02). September 9 – 13,

2002. Graz. Austria 4 pp.Press, W. H., Teukolsky, S. A., Vetterling, W. T., & Flannery, B. P. (Eds.). (2002).

 Numerical Recipes in C++: The art of scientific computing , 2nd edition :Cambridge University Press. 1032 pp.

Repeated Measures ANOVA Using SAS PROC GLM. Retrieved April 5, 2007,from University of Texas Statistical Services Web Site: http://www.utexas.edu/cc/docs/stat40.html

Reutebuch, S. E., Andersen, H. E., & McGaughey, R. J. (2005). Light detectionand ranging (lidar): An emerging tool for multiple resource inventory.

 Journal of Forestry, 103(6), 286−292.Riano, D., Chuvieco, E., Condés, S., GonzalezMatesanz, J., & Ustin, S. L.

(2004). Generation of crown bulk density for Pinus sylvestris L. from lidar. Remote Sensing of Environment , 92, 345−352.

Roberts, S. D., Dean, T. J., Evans, D. L., McCombs, J. W., Harrington, R. L., &Glass, P. A. (2005). Estimating individual tree leaf area in loblolly pine

 plantations using lidarderived measurements of height and crowndimensions. Forest Ecology and Management , 213, 54−70.

SAS Help and Documentation System. (2007). SAS for Windows, Version 9.1.

Smith, D. M. (1986). The practice of silviculture, 8th edition. New York: JohnWiley and Sons, Inc. 527 pp.

Sprinz, P. T., & Burkhart, H. E. (1987). Relationships between tree crown, stem,and stand characteristics in unthinned loblolly pine plantations. Canadian

 Journal of Forest Research, 17 , 534−538.U.S. Department of Agriculture, Forest Service. (2005). Forest inventory and

analysis national core field guide, volume 1: Field data collection proceduresfor phase 2 plots, version 3.0. U.S. Department of Agriculture, Forest Service, Washington Office. Internal report. On file with: U.S. Department of Agriculture, Forest Service, Forest Inventory and Analysis, 201 14th St.,

Washington, D.C., 20250.Walker, J. (1999). A primer on wavelets and their scientific applications.:

Chapman & Hall. 155 pp.Weishampel, J. F., Harding, D. J., Boutet, J. C., Jr., & Drake, J. B. (1997).

Analysis of laser altimeter waveforms for forested ecosystems of centralFlorida. Proceedings of SPIE: Advances in Laser Remote Sensing for 

Terrestrial and Oceanographic Applications, 3059, 184−189.Yu, X., Hyyppä, J., Kaartinen, H., & Maltamo, M. (2004). Automatic detection

of harvested trees and determination of forest growth using airborne laser scanning. Remote Sensing of Environment , 90, 451−462.

781S.C. Popescu, K. Zhao / Remote Sensing of Environment 112 (2008) 767  – 781