Abstract
Purpose
Apple tree volume is an important factor in apple quality control and spraying strategies. The measurement is a laborious task because of the complex structure of the apple tree. This study developed a technology for accurately estimating the apple tree volume from unmanned aerial vehicle-based multi-view three-dimensional reconstruction data using a novel concave hull by slices algorithm.
Method
The CloudCompare software was used to preprocess the 3D data and extract a single tree. The 3D point cloud data of the tree were divided into truncated cone-type small slices of a specific thickness. The area of each slice was calculated using the proposed concave hull by slices algorithm. The tree volume was calculated by summing the volume of slices. The proposed method was verified on ten apple trees by comparing the results obtained using the proposed method with those calculated by two existing methods.
Results
The proposed method provided the most accurate tree volume, while avoiding the influence of gaps and holes in the tree. The mean absolute percentage error (MAPE) and root mean squared error (RMSE) were 8.07% and 0.55 m3, respectively.
Conclusion
These results indicate that the concave hull by slices method can be used to calculate the tree volume from 3D point cloud data more effectively. Tree volume mapping was achieved by combining the tree volume with the tree position.
Similar content being viewed by others
References
CloudCompare. (2021). CloudCompare Ver. 2.12. Available online: http://www.cloudcompare.org/. Accessed 12 Oct 2021.
Colaço, A. F., Trevisan, R. G., Molin, J. P., & Rosell-Polo, J. R. (2017). A method to obtain orange crop geometry information using a mobile terrestrial laser scanner and 3D modeling. Remote Sensing, 9(8), 763. Available https://doi.org/10.3390/rs9080763
Dalponte, M., Frizzera, L., Ørka, H. O., Gobakken, T., Næsset, E., & Gianelle, D. (2018). Predicting stem diameters and aboveground biomass of individual trees using remote sensing data. Ecological Indicators, 85, 367–376. Available https://doi.org/10.1016/j.ecolind.2017.10.066
Food and Agriculture Organization of the United Nations Statistical Database (FAOSTAT). (2019). Available http://www.fao.org/faostat/en/. Accessed 12 Oct 2021.
Gangadharan, S., Burks, T. F., & Schueller, J. K. (2019). A comparison of approaches for citrus canopy profile generation using ultrasonic and Leddar® sensors. Computers and Electronics in Agriculture, 156, 71–83. Available https://doi.org/10.1016/j.compag.2018.10.041
Gülci, S. (2019). The determination of some stand parameters using SfM-based spatial 3D point cloud in forestry studies: An analysis of data production in pure coniferous young forest stands. Environmental Monitoring and Assessment, 191(8), 1–17. Available https://doi.org/10.1007/s10661-019-7628-4
Jimenez-Berni, J. A., Deery, D. M., Rozas-Larraondo, P., Condon, A. T. G., Rebetzke, G. J., James, R. A., …, & Sirault, X. R. (2018). High throughput determination of plant height, ground cover, and above-ground biomass in wheat with LiDAR. Frontiers in Plant Science, 9, 237. Available https://doi.org/10.3389/fpls.2018.00237
Jing, L., Hu, B., Noland, T., & Li, J. (2012). An individual tree crown delineation method based on multi-scale segmentation of imagery. ISPRS Journal of Photogrammetry and Remote Sensing, 70, 88–98. Available https://doi.org/10.1016/j.isprsjprs.2012.04.003
Korhonen, L., Vauhkonen, J., Virolainen, A., Hovi, A., & Korpela, I. (2013). Estimation of tree crown volume from airborne LiDAR data using computational geometry. International journal of remote sensing, 34(20), 7236–7248. Available https://doi.org/10.1080/01431161.2013.817715
Kuhn, A., Hirschmüller, H., Scharstein, D., & Mayer, H. (2017). A tv prior for high-quality scalable multi-view stereo reconstruction. International Journal of Computer Vision, 124(1), 2–17. Available https://doi.org/10.1007/s11263-016-0946-x
Lin, Y., Jaakkola, A., Hyyppä, J., & Kaartinen, H. (2010). From TLS to VLS: Biomass estimation at individual tree level. Remote Sensing, 2(8), 1864–1879. Available https://doi.org/10.3390/rs2081864
Lowe, D. G. (2004). Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2), 91–110. Available https://doi.org/10.1023/B:VISI.0000029664.99615.94
Mouragnon, E., Lhuillier, M., Dhome, M., Dekeyser, F., & Sayd, P. (2006). 3D reconstruction of complex structures with bundle adjustment: An incremental approach. In Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006. (pp. 3055–3061). IEEE. Available https://doi.org/10.1109/ROBOT.2006.1642166
Qi, Y., Dong, X., Chen, P., Lee, K. H., Lan, Y., Lu, X., …, & Zhang, Y. (2021). Canopy volume extraction of Citrus reticulate Blanco cv. Shatangju trees using UAV image-based point cloud deep learning. Remote Sensing, 13(17), 3437. Available https://doi.org/10.3390/rs13173437
Shan, T., & Englot, B. (2018). Lego-loam: Lightweight and ground-optimized LiDAR odometry and mapping on variable terrain. In 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (pp. 4758–4765). IEEE. Available https://doi.org/10.1109/IROS.2018.8594299
Wang, W. Z., Hong, T. S., Li, J., Zhang, F. G., & Lu, Y. C. (2004). Review of the pesticide precision orchard spraying technologies. Transactions of the CSAE, 20(6), 98–101. https://doi.org/10.1300/J064v24n01_09
Wang, Y., Cheng, L., Chen, Y., Wu, Y., & Li, M. (2016). Building point detection from vehicle-borne LiDAR data based on voxel group and horizontal hollow analysis. Remote Sensing, 8(5), 419. Available https://doi.org/10.3390/rs8050419
Yan, Z., Liu, R., Cheng, L., Zhou, X., Ruan, X., & Xiao, Y. (2019). A concave hull methodology for calculating the crown volume of individual trees based on vehicle-borne LiDAR data. Remote Sensing, 11(6), 623. https://doi.org/10.3390/rs11060623
Yin, W., Yang, J., Yamamoto, H., & Li, C. (2015). Object-based larch tree-crown delineation using high-resolution satellite imagery. International Journal of Remote Sensing, 36(3), 822–844. Available https://doi.org/10.1080/01431161.2014.999165
Yin, J., Zhao, Z., Lei, C., & Yang, S. X. (2021). Improved optical-type measurement method of grain flow using array near-infrared photoelectric sensors. Computers and Electronics in Agriculture, 183, 106075. https://doi.org/10.1016/j.compag.2021.106075
Funding
This work was supported by the Korea Institute of Planning and Evaluation for Technology in Food, Agriculture, Forestry (IPET) through the Advanced Production Technology Development Program, funded by the Ministry of Agriculture, Food and Rural Affairs (MAFRA) (32003003).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interest
The authors declare no competing interests.
Rights and permissions
About this article
Cite this article
Dong, X., Kim, WY. & Lee, KH. Drone-Based Three-Dimensional Photogrammetry and Concave Hull by Slices Algorithm for Apple Tree Volume Mapping. J. Biosyst. Eng. 46, 474–484 (2021). https://doi.org/10.1007/s42853-021-00120-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42853-021-00120-y