Nyström-based spectral clustering using airborne LiDAR point cloud data for individual tree segmentation

References

• Ayrey, E., S. Fraver, J. A. Kershaw Jr, L. S. Kenefic, D. Hayes, A. R. Weiskittel, and B. E. Roth. 2017. “Layer Stacking: A Novel Algorithm for Individual Forest Tree Segmentation from LiDAR Point Clouds.” Canadian Journal of Remote Sensing 43 (1): 16–27. doi:https://doi.org/10.1080/07038992.2017.1252907.
   Web of Science ®Google Scholar
• Bouneffouf, D., and I. Birol. 2015. “Sampling with Minimum Sum of Squared Similarities for Nystrom-Based Large Scale Spectral Clustering.” Paper presented at the International Conference on Artificial Intelligence, January 25–29. AAAI Press.
   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:https://doi.org/10.1016/S0034-4257(03)00008-7.
   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 & Remote Sensing 72 (8): 923–932. doi:https://doi.org/10.14358/PERS.72.8.923.
   Web of Science ®Google Scholar
• Cohen, M. B., Y. T. Lee, C. Musco, C. Musco, R. Peng, and A. Sidford. 2015. “Uniform Sampling for Matrix Approximation.” In Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, January 11–13, 181–190. doi:https://doi.org/10.1145/2688073.2688113.
   Google Scholar
• Eysn, L., M. Hollaus, E. Lindberg, F. Berger, J. M. Monnet, M. Dalponte, M. Pellegrini, et al. 2015. “A Benchmark of Lidar-Based Single Tree Detection Methods Using Heterogeneous Forest Data from the Alpine Space.” Forests 6 (5): 1721–1747. doi:https://doi.org/10.3390/f6051721.
   Web of Science ®Google Scholar
• Fowlkes, C., S. Belongie, F. Chung, and J. Malik. 2004. “Spectral Grouping Using the Nystrom Method.” IEEE Transactions on Pattern Analysis and Machine Intelligence 26 (2): 214–225. doi:https://doi.org/10.1109/TPAMI.2004.1262185.
   PubMed 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:https://doi.org/10.3390/rs2040968.
   Web of Science ®Google Scholar
• Heinzel, J., and M. O. Huber. 2018. “Constrained Spectral Clustering of Individual Trees in Dense Forest Using Terrestrial Laser Scanning Data.” Remote Sensing 10 (7), Article number 1056. doi:https://doi.org/10.3390/rs10071056.
   Google Scholar
• Hyyppä, J., H. Hyyppä, M. Inkinen, M. Engdahl, S. Linko, and Y. H. Zhu. 2000. “Accuracy Comparison of Various Remote Sensing Data Sources in the Retrieval of Forest Stand Attributes.” Forest Ecology and Management 128 (1-2): 109–120. doi:https://doi.org/10.1016/s0378-1127(99)00278-9.
   Web of Science ®Google Scholar
• Lee, H., K. C. Slatton, B. E. Roth, and W. P. Cropper Jr. 2010. “Adaptive Clustering of Airborne LiDAR Data to Segment Individual Tree Crowns in Managed Pine Forests.” International Journal of Remote Sensing 31 (1): 117–139. doi:https://doi.org/10.1080/01431160902882561.
   Web of Science ®Google Scholar
• Li, M. L., and C. M. Sun. 2018. “Refinement of LiDAR Point Clouds Using a Super Voxel Based Approach.” ISPRS Journal of Photogrammetry and Remote Sensing 143: 213–221. doi:https://doi.org/10.1016/j.isprsjprs.2018.03.010.
   Web of Science ®Google Scholar
• Liang, X. J., Y. Pang, and B. W. Chen. 2020. “Accurate Measurement of Individual Tree Position Based on DBH Extraction of Terrestrial Laser Scanning.” Forest Research 33 (4): 67–74. doi:https://doi.org/10.13275/j.cnki.lykxyj.2020.04.009.
   Google Scholar
• Lin, F., and W. W. Cohen. 2010. “Power Iteration Clustering.” In Proceedings of the 27th International Conference on Machine Learning (ICML-10), June 21–24.
   Google Scholar
• Lindberg, E., and J. Holmgren. 2017. “Individual Tree Crown Methods for 3D Data from Remote Sensing.” Current Forestry Reports 3 (1): 19–31. doi:https://doi.org/10.1007/s40725-017-0051-6.
   Web of Science ®Google Scholar
• Luxburg, U. V. 2007. “A Tutorial on Spectral Clustering.” Statistics and Computing 17 (4): 395–416. doi:https://doi.org/10.1007/s11222-007-9033-z.
   Web of Science ®Google Scholar
• Morsdorf, F., E. Meier, B. Kötz, K. I. Itten, M. Dobbertin, and B. Allgöwer. 2004. “LiDAR-Based Geometric Reconstruction of Boreal Type Forest Stands at Single Tree Level for Forest and Wildland Fire Management.” Remote Sensing of Environment 92 (3): 353–362. doi:https://doi.org/10.1016/j.rse.2004.05.013.
   Web of Science ®Google Scholar
• Pang, Y., Z. Y. Li, H. B. Ju, H. Lu, W. Jia, L. Si, Y. Guo, et al. 2016. “LiCHy: The CAF’s LiDAR, CCD and Hyperspectral Integrated Airborne Observation System.” Remote Sensing 8 (5), Article number 398. doi:https://doi.org/10.3390/rs8050398.
   Google Scholar
• Popescu, S. C., R. H. Wynne, and R. F. Nelson. 2002. “Estimating Plot-Level Tree Heights with Lidar: Local Filtering with a Canopy-Height Based Variable Window Size.” Computers and Electronics in Agriculture 37 (2002): 71–95. doi:https://doi.org/10.1016/S0168-1699(02)00121-7.
   Google Scholar
• Reitberger, J., C. Schnörr, P. Krzystek, and U. Stilla. 2009. “3D Segmentation of Single Trees Exploiting Full Waveform LiDAR Data.” ISPRS Journal of Photogrammetry and Remote Sensing 64 (2009): 561–574. doi:https://doi.org/10.1016/j.isprsjprs.2009.04.002.
   Google Scholar
• Sačkov, I., T. Hlásny, T. Bucha, and M. Juriš. 2017. “Integration of Tree Allometry Rules to Treetops Detection and Tree Crowns Delineation Using Airborne Lidar Data.” iForest-Biogeosciences and Forestry 10 (2): 459–467. doi:https://doi.org/10.3832/ifor2093-010.
   Google Scholar
• Shi, J. B., and J. Malik. 2000. “Normalized Cuts and Image Segmentation.” IEEE Transactions on Pattern Analysis and Machine Intelligence 22 (8): 888–905. doi:https://doi.org/10.1109/34.868688.
   Web of Science ®Google Scholar
• Sloan, I. H. 1981. “Quadrature Methods for Integral Equations of the Second Kind over Infinite Intervals.” Mathematics of Computation 36 (1981): 511–523. doi:https://doi.org/10.1090/S0025-5718-1981-0606510-2.
   Google Scholar
• Wang, Y. S., J. Hyyppä, X. L. Liang, H. Kaartinen, X. W. Yu, E. Lindberg, J. Holmgren, et al. 2016. “International Benchmarking of the Individual Tree Detection Methods for Modeling 3-D Canopy Structure for Silviculture and Forest Ecology Using Airborne Laser Scanning.” IEEE Transactions on Geoscience and Remote Sensing 54 (9): 5011–5027. doi:https://doi.org/10.1109/TGRS.2016.2543225.
   Web of Science ®Google Scholar
• Williams, J., C. B. Schonlieb, T. Swinfield, J. Lee, X. H. Cai, L. Qie, and D. A. Coomes. 2020. “3D Segmentation of Trees Through a Flexible Multiclass Graph Cut Algorithm.” IEEE Transactions on Geoscience and Remote Sensing 58 (2): 754–776. doi:https://doi.org/10.1109/TGRS.2019.2940146.
   Web of Science ®Google Scholar
• Yao, W., P. Krzystek, and M. Heurich. 2012. “Tree Species Classification and Estimation of Stem Volume and DBH Based on Single Tree Extraction by Exploiting Airborne Full-Waveform LiDAR Data.” Remote Sensing of Environment 123 (2012): 368–380. doi:https://doi.org/10.1016/j.rse.2012.03.027.
   Google Scholar
• Ye, W., S. Goebl, C. Plant, and C. Böhm. 2016. “Fuse: Full Spectral Clustering.” In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 13–17, 1985–1994. doi:https://doi.org/10.1145/2939672.2939845.
   Google Scholar
• Zeng, Z. C., M. Zhu, H. Yu, and H. L. Ma. 2014. “Minimum Similarity Sampling Scheme for Nyström Based Spectral Clustering on Large Scale High-Dimensional Data.” In International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, July 10–11, 260–269. doi:https://doi.org/10.1007/978-3-319-07467-2_28.
   Google Scholar
• Zhang, K., I. W. Tsang, and J. T. Kwok. 2008. “Improved Nyström Low-Rank Approximation and Error Analysis.” In Proceedings of the 25th International Conference on Machine Learning, July 5, 1232–1239. doi:https://doi.org/10.1145/1390156.1390311.
   Google Scholar
• Zhang, X., and Q. You. 2011. “Clusterability Analysis and Incremental Sampling for Nyström Extension Based Spectral Clustering.” In 2011 IEEE 11th International Conference on Data Mining, December 11–14, 942–951. doi:https://doi.org/10.1109/ICDM.2011.35.
   Google Scholar
• Zhao, D., Y. Pang, Z. Y. Li, and L. J. Liu. 2014. “Isolating Individual Trees in a Closed Coniferous Forest Using Small Footprint Lidar Data.” International Journal of Remote Sensing 35 (20): 7199–7218. doi:https://doi.org/10.1080/01431161.2014.967886.
   Web of Science ®Google Scholar
• Zimble, D. A., D. L. Evans, G. C. Carlson, R. C. Parker, S. C. Grado, and P. D. Gerard. 2003. “Characterizing Vertical Forest Structure Using Small-Footprint Airborne LiDAR.” Remote Sensing of Environment 87 (2003): 171–182. doi:https://doi.org/10.1016/S0034-4257(03)00139-1.
   Google Scholar