Deciduous tree reconstruction algorithm based on cylinder fitting from mobile terrestrial laser scanned point clouds

Mendez Fuentes, Valeriano and Rosell-Polo, Joan R. and Sanz, Ricardo and Escolá, Alexandre and Catalán Mogorrón, Heliodoro Fco. (2014). Deciduous tree reconstruction algorithm based on cylinder fitting from mobile terrestrial laser scanned point clouds. "Biosystems Engineering", v. 124 ; pp. 78-88. ISSN 1537-5110. https://doi.org/10.1016/j.biosystemseng.2014.06.001.

Description

Title: Deciduous tree reconstruction algorithm based on cylinder fitting from mobile terrestrial laser scanned point clouds
Author/s:
  • Mendez Fuentes, Valeriano
  • Rosell-Polo, Joan R.
  • Sanz, Ricardo
  • Escolá, Alexandre
  • Catalán Mogorrón, Heliodoro Fco.
Item Type: Article
Título de Revista/Publicación: Biosystems Engineering
Date: August 2014
ISSN: 1537-5110
Volume: 124
Subjects:
Faculty: E.T.S.I. Agrónomos (UPM) [antigua denominación]
Department: Matemática Aplicada
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (9MB) | Preview

Abstract

Vector reconstruction of objects from an unstructured point cloud obtained with a LiDAR-based system (light detection and ranging) is one of the most promising methods to build three dimensional models of orchards. The cylinder fitting method for woody structure reconstruction of leafless trees from point clouds obtained with a mobile terrestrial laser scanner (MTLS) has been analysed. The advantage of this method is that it performs reconstruction in a single step. The most time consuming part of the algorithm is generation of the cylinder direction, which must be recalculated at the inclusion of each point in the cylinder. The tree skeleton is obtained at the same time as the cluster of cylinders is formed. The method does not guarantee a unique convergence and the reconstruction parameter values must be carefully chosen. A balanced processing of clusters has also been defined which has proven to be very efficient in terms of processing time by following the hierarchy of branches, predecessors and successors. The algorithm was applied to simulated MTLS of virtual orchard models and to MTLS data of real orchards. The constraints applied in the method have been reviewed to ensure better convergence and simpler use of parameters. The results obtained show a correct reconstruction of the woody structure of the trees and the algorithm runs in linear logarithmic time

More information

Item ID: 39471
DC Identifier: http://oa.upm.es/39471/
OAI Identifier: oai:oa.upm.es:39471
DOI: 10.1016/j.biosystemseng.2014.06.001
Official URL: http://www.sciencedirect.com/science/article/pii/S1537511014000828
Deposited by: Memoria Investigacion
Deposited on: 18 Mar 2016 14:54
Last Modified: 31 Aug 2016 22:30
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM