Agent-based region growing for individual tree crown delineation from airborne laser scanning (ALS) data

References

• Alberti, G., F. Boscutti, F. Pirotti, C. Bertacco, G. De Simon, M. Sigura, F. Cazorzi, and P. Bonfanti. 2013. “A Lidar-Based Approach for a Multi-Purpose Characterization of Alpine Forests: An Italian Case Study.” Iforest-Biogeosciences and Forestry 6: 156–168. doi:10.3832/ifor0876-006.
   Web of Science ®Google Scholar
• Ardila, J. P., W. Bijker, V. A. Tolpekin, and A. Stein. 2012. “Context-Sensitive Extraction of Tree Crown Objects in Urban Areas Using VHR Satellite Images.” International Journal of Applied Earth Observation and Geoinformation 15: 57–69. doi:10.1016/j.jag.2011.06.005.
   Web of Science ®Google Scholar
• Ardila, J. P., V. A. Tolpekin, W. Bijker, and A. Stein. 2011. “Markov-Random-Field-Based Super-Resolution Mapping for Identification of Urban Trees in VHR Images.” ISPRS Journal of Photogrammetry and Remote Sensing 66 (6): 762–775. doi:10.1016/j.isprsjprs.2011.08.002.
   Web of Science ®Google Scholar
• Bai, Y., N. Walsworth, B. Roddan, D. A. Hill, K. Broersma, and D. Thompson. 2005. “Quantifying Tree Cover in the Forest-Grassland Ecotone of British Columbia Using Crown Delineation and Pattern Detection.” Forest Ecology and Management 212 (1–3): 92–100. doi:10.1016/j.foreco.2005.03.005.
   Web of Science ®Google Scholar
• Beekhuis, J. 1966. Prediction of Yield and Increment in Pinus Radiata Stands in New Zealand. Technical paper No. 49. Wellington: New Zealand Forest Service.
   Google Scholar
• Ben-Arie, J. R., G. J. Hay, R. P. Powers, G. Castilla, and B. St-Onge. 2009. “Development of a Pit Filling Algorithm for Lidar Canopy Height Models.” Computers & Geosciences 35 (9): 1940–1949. doi:10.1016/j.cageo.2009.02.003.
   Web of Science ®Google Scholar
• Bonabeau, E. 2002. “Agent-Based Modeling: Methods and Techniques for Simulating Human Systems.” Proceedings of the National Academy of Sciences of the United States of America 99 (Suppl 3): 7280–7287. doi:10.1073/pnas.082080899.
   PubMed Web of Science ®Google Scholar
• Brandtberg, T., T. A. Warner, R. E. Landenberger, and J. B. McGraw. 2003. “Detection and Analysis of Individual Leaf-Off Tree Crowns in Small Footprint, High Sampling Density Lidar Data from the Eastern Deciduous Forest in North America.” Remote Sensing of Environment 85 (3): 290–303. doi:10.1016/S0034-4257(03)00008-7.
   Web of Science ®Google Scholar
• Burton, P. J. 1993. “Some Limitations Inherent to Static Indices of Plant Competition.” Canadian Journal of Forest Research 23 (10): 2141–2152. doi:10.1139/x93-267.
   Web of Science ®Google Scholar
• Busing, R. T. A., and D. Mailly. 2004. “Advances in Spatial, Individual-Based Modelling of Forest Dynamics.” Journal of Vegetation Science 15 (6): 831–842. doi:10.1111/j.1654-1103.2004.tb02326.x.
   Web of Science ®Google Scholar
• Chen, Q., D. Baldocchi, P. Gong, and M. Kelly. 2006. “Isolating Individual Trees in a Savanna Woodland Using Small Footprint Lidar Data.” Photogrammetric Engineering and Remote Sensing 72 (8): 923–932. doi:10.14358/PERS.72.8.923.
   Web of Science ®Google Scholar
• Clutter, J. L., J. C. Fortson, L. V. Pienaar, G. H. Brister, and R. L. Bailey. 1992. Timber Management: A Quantitative Approach. New York: John Wiley & Sons.
   Google Scholar
• Daniels, R. F. 1976. “Notes: Simple Competition Indices and Their Correlation with Annual Loblolly Pine Tree Growth.” Forest Science 22 (4): 454–456.
   Web of Science ®Google Scholar
• DeAngelis, D. L., and L. J. Gross. 1992. Individual-Based Models and Approaches in Ecology: Populations, Communities and Ecosystems. New York: Chapman & Hall.
   Google Scholar
• Deluis, M., J. Raventós, J. Cortina, M. J. Moro, and J. Bellot. 1998. “Assessing Components of a Competition Index to Predict Growth in an Even-Aged Pinus Nigra Stand.” New Forests 15 (3): 223–242. doi:10.1023/A:1006507017646.
   Web of Science ®Google Scholar
• Duncanson, L. I., B. D. Cook, G. C. Hurtt, and R. O. Dubayah. 2014. “An Efficient, Multi-Layered Crown Delineation Algorithm for Mapping Individual Tree Structure across Multiple Ecosystems.” Remote Sensing of Environment 154: 378–386. doi:10.1016/j.rse.2013.07.044.
   Web of Science ®Google Scholar
• Erikson, M. 2003. “Segmentation of Individual Tree Crowns in Colour Aerial Photographs Using Region Growing Supported by Fuzzy Rules.” Canadian Journal of Forest Research 33 (8): 1557–1563. doi:10.1139/X03-062.
   Web of Science ®Google Scholar
• Fan, J., D. K. Y. Yau, A. K. Elmagarmid, and W. G. Aref. 2001. “Automatic Image Segmentation by Integrating Color-Edge Extraction and Seeded Region Growing.” IEEE Transactions on Image Processing 10 (10): 1454–1466. doi:10.1109/83.951532.
   PubMed Web of Science ®Google Scholar
• Forzieri, G., L. Guarnieri, E. R. Vivoni, F. Castelli, and F. Preti. 2009. “Multiple Attribute Decision Making for Individual Tree Detection Using High-Resolution Laser Scanning.” Forest Ecology and Management 258 (11): 2501–2510. doi:10.1016/j.foreco.2009.09.006.
   Web of Science ®Google Scholar
• Getchell, A. 2008. “Agent-Based Modeling.” Physics 22 (6): 757–767.
   Google Scholar
• Gleason, C. J., and J. Im. 2012. “A Fusion Approach for Tree Crown Delineation from Lidar Data.” Photogrammetric Engineering and Remote Sensing 78 (7): 679–692. doi:10.14358/PERS.78.7.679.
   Web of Science ®Google Scholar
• Gougeon, F. A., and D. G. Leckie. 2006. “The Individual Tree Crown Approach Applied to Ikonos Images of a Coniferous Plantation Area.” Photogrammetric Engineering and Remote Sensing 72 (11): 1287–1297. doi:10.14358/PERS.72.11.1287.
   Web of Science ®Google Scholar
• Grimm, V., U. Berger, F. Bastiansen, S. Eliassen, V. Ginot, J. Giske, J. Goss-Custard, T. Grand, S. K. Heinz, G. Huse, A. Huth, J. U. Jepsen, C. Jørgensen, W. M. Mooij, B. Müller, G. Pe’er, C. Piou, S. F. Railsback, A. M. Robbins, M. M. Robbins, E. Rossmanith, N. Rüger, E. Strand, S. Souissi, R. A. Stillman, R. Vabø, U. Visser, and D. L. DeAngelis. 2006. “A Standard Protocol for Describing Individual-Based and Agent-Based Models.” Ecological Modeling 198 (1–2): 115–126. doi:10.1016/j.ecolmodel.2006.04.023.
   Web of Science ®Google Scholar
• Gupta, S., H. Weinacker, and B. Koch. 2010. “Comparative Analysis of Clustering-Based Approaches for 3-D Single Tree Detection Using Airborne Fullwave Lidar Data.” Remote Sensing 2 (4): 968–989. doi:10.3390/rs2040968.
   Web of Science ®Google Scholar
• Hegyi, F. 1974. “A Simulation Model for Managing Jack-Pine Stands.” In Growth Models for Tree and Stand Simulation, edited by J. Fries, 74–90. Stockholm: Royal College of Forestry.
   Google Scholar
• Heinzel, J., and B. Koch. 2012. “Investigating Multiple Data Sources for Tree Species Classification in Temperate Forest and Use for Single Tree Delineation.” International Journal of Applied Earth Observation and Geoinformation 18: 101–110. doi:10.1016/j.jag.2012.01.025.
   Web of Science ®Google Scholar
• Hirata, Y., N. Furuya, M. Suzuki, and H. Yamamoto. 2009. “Airborne Laser Scanning in Forest Management: Individual Tree Identification and Laser Pulse Penetration in a Stand with Different Levels of Thinning.” Forest Ecology Management 258 (5): 752–760. doi:10.1016/j.foreco.2009.05.017.
   Web of Science ®Google Scholar
• Hirschmugl, M., M. Ofner, J. Raggam, and M. Schardt. 2007. “Single Tree Detection in Very High Resolution Remote Sensing Data.” Remote Sensing of Environment 110 (4): 533–544. doi:10.1016/j.rse.2007.02.029.
   Web of Science ®Google Scholar
• Hu, B., J. Li, L. Jing, and A. Judah. 2014. “Improving the Efficiency and Accuracy of Individual Tree Crown Delineation from High-Density Lidar Data.” International Journal of Applied Earth Observation and Geoinformation 26: 145–155. doi:10.1016/j.jag.2013.06.003.
   Web of Science ®Google Scholar
• Hung, C., M. Bryson, and S. Sukkarieh. 2012. “Multi-Class Predictive Template for Tree Crown Detection.” ISPRS Journal of Photogrammetry and Remote Sensing 68: 170–183. doi:10.1016/j.isprsjprs.2012.01.009.
   Web of Science ®Google Scholar
• Hyyppä, J., H. Hyyppä, D. Leckie, F. Gougeon, X. Yu, and M. Maltamo. 2008. “Review of Methods of Small-Footprint Airborne Laser Scanning for Extracting Forest Inventory Data in Boreal Forests.” International Journal of Remote Sensing 29 (5): 1339–1366. doi:10.1080/01431160701736489.
   Web of Science ®Google Scholar
• Hyyppä, J., O. Kelle, M. Lehikoinen, and M. Inkinen. 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. doi:10.1109/36.921414.
   Web of Science ®Google Scholar
• Hyyppä, J., X. Yu, H. Hyyppä, M. Vastaranta, M. Holopainen, A. Kukko, H. Kaartinen, A. Jaakkola, M. Vaaja, J. Koskinen, and P. Alho. 2012. “Advances in Forest Inventory Using Airborne Laser Scanning.” Remote Sensing 4 (5): 1190–1207. doi:10.3390/rs4051190.
   Web of Science ®Google Scholar
• Jing, L., B. Hu, T. Noland, and J. Li. 2012. “An Individual Tree Crown Delineation Method Based on Multi-Scale Segmentation of Imagery.” ISPRS Journal of Photogrammetry and Remote Sensing 70: 88–98. doi:10.1016/j.isprsjprs.2012.04.003.
   Web of Science ®Google Scholar
• Kaartinen, H., J. Hyyppä, X. Yu, M. Vastaranta, H. Hyyppä, A. Kukko, M. Holopainen, C. Heipke, M. Hirschmugl, F. Morsdorf, E. Næsset, J. Pitkänen, S. Popescu, S. Solberg, B. M. Wolf, and J. Wu. 2012. “An International Comparison of Individual Tree Detection and Extraction Using Airborne Laser Scanning.” Remote Sensing 4 (4): 950–974. doi:10.3390/rs4040950.
   Web of Science ®Google Scholar
• Kato, A., L. M. Moskal, P. Schiess, M. E. Swanson, D. Calhoun, and W. Stuetzle. 2009. “Capturing Tree Crown Formation through Implicit Surface Reconstruction Using Airborne Lidar Data.” Remote Sensing of Environment 113 (6): 1148–1162. doi:10.1016/j.rse.2009.02.010.
   Web of Science ®Google Scholar
• Ke, Y., and L. J. Quackenbush. 2011a. “A Comparison of Three Methods for Automatic Tree Crown Detection and Delineation from High Spatial Resolution Imagery.” International Journal of Remote Sensing 32 (13): 3625–3647. doi:10.1080/01431161003762355.
   Web of Science ®Google Scholar
• Ke, Y., and L. J. Quackenbush. 2011b. “A Review of Methods for Automatic Individual Tree Crown Detection and Delineation from Passive Remote Sensing.” International Journal of Remote Sensing 32 (17): 4725–4747. doi:10.1080/01431161.2010.494184.
   Web of Science ®Google Scholar
• Ke, Y., W. Zhang, and L. J. Quackenbush. 2010. “Active Contour and Hill Climbing for Tree Crown Detection and Delineation.” Photogrammetric Engineering and Remote Sensing 76 (10): 1169–1181. doi:10.14358/PERS.76.10.1169.
   Web of Science ®Google Scholar
• Kenkel, N. C. 1988. “Pattern of Self-Thinning in Jack Pine: Testing the Random Mortality Hypothesis.” Ecology 69: 1017–1024. doi:10.2307/1941257.
   Web of Science ®Google Scholar
• Kohyama, T., and T. Takada. 2009. “The Stratification Theory for Plant Coexistence Promoted by One-Sided Competition.” Journal of Ecology 97 (3): 463–471. doi:10.1111/j.1365-2745.2009.01490.x.
   Web of Science ®Google Scholar
• Leckie, D., F. Gougeon, D. Hill, R. Quinn, L. Armstrong, and R. Shreenan. 2003. “Combined High-Density Lidar and Multispectral Imagery for Individual Tree Crown Analysis.” Canadian Journal of Remote Sensing 29 (5): 633–649. doi:10.5589/m03-024.
   Web of Science ®Google Scholar
• Lett, C., C. Silber, and N. Barret. 1999. “Comparison of a Cellular Automata Network and an Individual-Based Model for the Simulation of Forest Dynamics.” Ecological Modelling 121 (2–3): 277–293. doi:10.1016/S0304-3800(99)00090-3.
   Web of Science ®Google Scholar
• Liu, J., and P. S. Ashton. 1995. “Individual-Based Simulation Models for Forest Succession and Management.” Forest Ecology and Management 73 (1–3): 157–175. doi:10.1016/0378-1127(94)03490-N.
   Web of Science ®Google Scholar
• Lu, X., Q. Guo, W. Li, and J. Flanagan. 2014. “A Bottom-Up Approach to Segment Individual Deciduous Trees Using Leaf-Off Lidar Point Cloud Data.” ISPRS Journal of Photogrammetry and Remote Sensing 94: 1–12. doi:10.1016/j.isprsjprs.2014.03.014.
   Web of Science ®Google Scholar
• Miller, T. E., and J. Weiner. 1989. “Local Density Variation May Mimic Effects of Asymmetric Competition on Plant Size Variability.” Ecology 70 (4): 1188–1191. doi:10.2307/1941388.
   Web of Science ®Google Scholar
• Moore, J. A., C. A. Budelsky, and R. C. Schlesinger. 1973. “A New Index Representing Individual Tree Competitive Status.” Canadian Journal of Forest Research 3 (4): 495–500. doi:10.1139/x73-073.
   Google Scholar
• Munro, D. D. 1974. “Forest Growth Models-A Prognosis.” In Growth Models for Tree and Stand Simulation, edited by J. Fries, 7–21. Stockholm: Royal College of Forestry.
   Google Scholar
• Perrin, G., X. Descombes, and J. Zerubia. 2005. A Marked Point Process Model for Tree Crown Extraction in Plantations. Proc. IEEE International Conference on Image Processing, Genoa, Italy, September 11–14. I-661–4 p.
   Google Scholar
• Perry, D. A. 1985. “The Competition Process in Forest Stands.” In Attributes of Trees as Crop Plants, edited by M. G. R. Cannell and J. E. Jackson, 481–504. Abbotts Ripton: Institute of Terrestrial Ecology.
   Google Scholar
• Popescu, S. C. 2007. “Estimating Biomass of Individual Pine Trees Using Airborne Lidar.” Biomass Bioenergy 31 (9): 646–655. doi:10.1016/j.biombioe.2007.06.022.
   Web of Science ®Google Scholar
• Popescu, S. C., and K. Zhao. 2008. “A Voxel-Based Lidar Method for Estimating Crown Base Height for Deciduous and Pine Trees.” Remote Sensing of Environment 112 (3): 767–781. doi:10.1016/j.rse.2007.06.011.
   Web of Science ®Google Scholar
• Pouliot, D. A., D. J. King, and D. G. Pitt. 2005. “Development and Evaluation of an Automated Tree Detection–Delineation Algorithm for Monitoring Regenerating Coniferous Forests.” Canadian Journal of Forest Research 35 (10): 2332–2345. doi:10.1139/x05-145.
   Web of Science ®Google Scholar
• Pretzsch, H., P. Biber, and J. Ďurský. 2002. “The Single Tree-Based Stand Simulator SILVA: Construction, Application and Evaluation.” Forest Ecology and Management 162 (1): 3–21. doi:10.1016/S0378-1127(02)00047-6.
   Web of Science ®Google Scholar
• Pugh, M. L. 2005. “Forest terrain feature characterization using multi-sensor neural image fusion and feature extraction methods.” PhD diss., State University of New York College of Environmental Science and Forestry.
   Google Scholar
• Rouvinen, S., and T. Kuuluvainen. 1997. “Structure and Asymmetry of Tree Crowns in Relation to Local Competition in a Natural Mature Scots Pine Forest.” Canadian Journal of Forest Research 27 (6): 890–902. doi:10.1139/x97-012.
   Web of Science ®Google Scholar
• SAS Institute Inc. 2011. SAS/STAT 9.3 User’s Guide. Cary: SAS Institute.
   Google Scholar
• Schulze, E.-D., and F. S. I. I. I. Chapin. 1987. “Plant Speciation to Environments of Different Resource Availability.” In Potentials and Limitations of Ecosystem Analysis, edited by E.-D. Schulze and H. Zwölfer, 120–148. Berlin: Springer-Verlag.
   Google Scholar
• Schwinning, S., and J. Weiner. 1998. “Mechanisms Determining the Degree of Size Asymmetry in Competition among Plants.” Oecologia 113 (4): 447–455. doi:10.1007/s004420050397.
   PubMed Web of Science ®Google Scholar
• Shi, H., and L. Zhang. 2003. “Local Analysis of Tree Competition and Growth.” Forest Science 49 (6): 938–955.
   Web of Science ®Google Scholar
• Shih, F. Y., and S. Cheng. 2005. “Automatic Seeded Region Growing for Color Image Segmentation.” Image and Vision Computing 23 (10): 877–886. doi:10.1016/j.imavis.2005.05.015.
   Web of Science ®Google Scholar
• Solberg, S., E. Næsset, and O. M. Bollandsas. 2006. “Single Tree Segmentation Using Airborne Laser Scanner Data in a Structurally Heterogeneous Spruce Forest.” Photogrammetric Engineering and Remote Sensing 72 (12): 1369–1378. doi:10.14358/PERS.72.12.1369.
   Web of Science ®Google Scholar
• Spurr, S. H. 1962. “A Measure of Point Density.” Forest Science 8: 85–96.
   Google Scholar
• Vaglio Laurin, G., Q. Chen, J. A. Lindsell, D. A. Coomes, F. Del Frate, L. Guerriero, F. Pirotti, and R. Valentini. 2014. “Above Ground Biomass Estimation in an African Tropical Forest with Lidar and Hyperspectral Data.” ISPRS Journal of Photogrammetry and Remote Sensing 89: 49–58. doi:10.1016/j.isprsjprs.2014.01.001.
   Web of Science ®Google Scholar
• Van Leeuwen, M., N. C. Coops, and M. A. Wulder. 2010. “Canopy Surface Reconstruction from a Lidar Point Cloud Using Hough Transform.” Remote Sensing Letters 1 (3): 125–132. doi:10.1080/01431161003649339.
   Web of Science ®Google Scholar
• Vauhkonen, J., L. Ene, S. Gupta, J. Heinzel, J. Holmgren, J. Pitkänen, S. Solberg, Y. Wang, H. Weinacker, K. M. Hauglin, V. Lien, P. Packalén, T. Gobakken, B. Koch, E. Næsset, T. Tokola, and M. Maltamo. 2012. “Comparative Testing of Single-Tree Detection Algorithms under Different Types of Forest.” Forestry 85 (1): 27–40. doi:10.1093/forestry/cpr051.
   Web of Science ®Google Scholar
• Wang, L. 2010. “A Multi-Scale Approach for Delineating Individual Tree Crowns with Very High Resolution Imagery.” Photogrammetric Engineering and Remote Sensing 76 (4): 371–378. doi:10.14358/PERS.76.4.371.
   Web of Science ®Google Scholar
• Wang, L., P. Gong, and G. S. Biging. 2004. “Individual Tree-Crown Delineation and Treetop Detection in High-Spatial-Resolution Aerial Imagery.” Photogrammetric Engineering and Remote Sensing 70 (3): 351–357. doi:10.14358/PERS.70.3.351.
   Web of Science ®Google Scholar
• Wang, Z., J. R. Jensen, and J. Im. 2010. “An Automatic Region-Based Image Segmentation Algorithm for Remote Sensing Applications.” Environmental Modelling & Software 25 (10): 1149–1165. doi:10.1016/j.envsoft.2010.03.019.
   Web of Science ®Google Scholar
• Yu, X., J. Hyyppä, H. Kaartinen, and M. Maltamo. 2004. “Automatic Detection of Harvested Trees and Determination of Forest Growth Using Airborne Laser Scanning.” Remote Sensing of Environment 90 (4): 451–462. doi:10.1016/j.rse.2004.02.001.
   Web of Science ®Google Scholar
• Zhang, L., Z. Ma, and L. Guo. 2009. “An Evaluation of Spatial Autocorrelation and Heterogeneity in the Residual of Six Regression Models.” Forest Science 55 (6): 533–548.
   Web of Science ®Google Scholar
• Zhang, W., Y. Ke, L. J. Quackenbush, and L. Zhang. 2010. “Using Error-In-Variable Regression to Predict Tree Diameter and Crown Width from Remotely Sensed Imagery.” Canadian Journal of Forest Research 40 (6): 1095–1108. doi:10.1139/X10-073.
   Web of Science ®Google Scholar
• Zhao, D., M. Kane, and B. E. Borders. 2010. “Development and Applications of the Relative Spacing Model for Loblolly Pine Plantations.” Forest Ecology and Management 259 (10): 1922–1929. doi:10.1016/j.foreco.2010.02.003.
   Web of Science ®Google Scholar
• Zhen, Z., L. J. Quackenbush, and L. Zhang. 2014. “Impact of Tree-Oriented Growth Order in Marker-Controlled Region Growing for Individual Tree Crown Delineation Using Airborne Laser Scanner (ALS) Data.” Remote Sensing 6 (1): 555–579. doi:10.3390/rs6010555.
   Web of Science ®Google Scholar
• Zhong, R., J. Wei, W. Su, and Y. F. Chen. 2013. “A Method for Extracting Trees from Vehicle-Borne Laser Scanning Data.” Mathematical and Computer Modelling 58 (3–4): 733–742. doi:10.1016/j.mcm.2012.12.038.
   Web of Science ®Google Scholar