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

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...

Descripción completa

Detalles Bibliográficos
Autores: Méndez, Valeriano, Rosell Polo, Joan Ramon, Sanz Cortiella, Ricardo, Escolà i Agustí, Alexandre, Catalán, Heliodoro
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2014
País:España
Institución:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
Repositorio:Recercat. Dipósit de la Recerca de Catalunya
OAI Identifier:oai:recercat.cat:10459.1/58066
Acceso en línea:https://doi.org/10.1016/j.biosystemseng.2014.06.001
http://hdl.handle.net/10459.1/58066
Access Level:acceso abierto
Palabra clave:Tree reconstruction
Cylinder fitting
LiDAR
Mobile terrestrial laser scanning
Point cloud
id ES_f1d5e2a1d0f10249ddbbf75c56664eaf
oai_identifier_str oai:recercat.cat:10459.1/58066
network_acronym_str ES
network_name_str España
repository_id_str
spelling Deciduous tree reconstruction algorithm based on cylinder fitting from mobile terrestrial laser scanned point cloudsMéndez, ValerianoRosell Polo, Joan RamonSanz Cortiella, RicardoEscolà i Agustí, AlexandreCatalán, HeliodoroTree reconstructionCylinder fittingLiDARMobile terrestrial laser scanningPoint cloudVector 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.This research was partially funded by the Spanish Ministry of Science and Innovation (SAFESPRAY Project; Grant No. AGL2010-22304-C04-03).Elsevier2014info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionhttps://doi.org/10.1016/j.biosystemseng.2014.06.001http://hdl.handle.net/10459.1/58066reponame:Recercat. Dipósit de la Recerca de Catalunyainstname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)InglésMICINN/PN2008-2011/AGL2010-22304-C04-03Versió postprint del document publicat a https://doi.org/10.1016/j.biosystemseng.2014.06.001Biosystems Engineering, 2014, vol. 124, p. 78–88(c) Elsevier, 2014info:eu-repo/semantics/openAccessoai:recercat.cat:10459.1/580662026-05-29T05:05:01Z
dc.title.none.fl_str_mv Deciduous tree reconstruction algorithm based on cylinder fitting from mobile terrestrial laser scanned point clouds
title Deciduous tree reconstruction algorithm based on cylinder fitting from mobile terrestrial laser scanned point clouds
spellingShingle Deciduous tree reconstruction algorithm based on cylinder fitting from mobile terrestrial laser scanned point clouds
Méndez, Valeriano
Tree reconstruction
Cylinder fitting
LiDAR
Mobile terrestrial laser scanning
Point cloud
title_short Deciduous tree reconstruction algorithm based on cylinder fitting from mobile terrestrial laser scanned point clouds
title_full Deciduous tree reconstruction algorithm based on cylinder fitting from mobile terrestrial laser scanned point clouds
title_fullStr Deciduous tree reconstruction algorithm based on cylinder fitting from mobile terrestrial laser scanned point clouds
title_full_unstemmed Deciduous tree reconstruction algorithm based on cylinder fitting from mobile terrestrial laser scanned point clouds
title_sort Deciduous tree reconstruction algorithm based on cylinder fitting from mobile terrestrial laser scanned point clouds
dc.creator.none.fl_str_mv Méndez, Valeriano
Rosell Polo, Joan Ramon
Sanz Cortiella, Ricardo
Escolà i Agustí, Alexandre
Catalán, Heliodoro
author Méndez, Valeriano
author_facet Méndez, Valeriano
Rosell Polo, Joan Ramon
Sanz Cortiella, Ricardo
Escolà i Agustí, Alexandre
Catalán, Heliodoro
author_role author
author2 Rosell Polo, Joan Ramon
Sanz Cortiella, Ricardo
Escolà i Agustí, Alexandre
Catalán, Heliodoro
author2_role author
author
author
author
dc.subject.none.fl_str_mv Tree reconstruction
Cylinder fitting
LiDAR
Mobile terrestrial laser scanning
Point cloud
topic Tree reconstruction
Cylinder fitting
LiDAR
Mobile terrestrial laser scanning
Point cloud
description 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.
publishDate 2014
dc.date.none.fl_str_mv 2014
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/acceptedVersion
format article
status_str acceptedVersion
dc.identifier.none.fl_str_mv https://doi.org/10.1016/j.biosystemseng.2014.06.001
http://hdl.handle.net/10459.1/58066
url https://doi.org/10.1016/j.biosystemseng.2014.06.001
http://hdl.handle.net/10459.1/58066
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv MICINN/PN2008-2011/AGL2010-22304-C04-03
Versió postprint del document publicat a https://doi.org/10.1016/j.biosystemseng.2014.06.001
Biosystems Engineering, 2014, vol. 124, p. 78–88
dc.rights.none.fl_str_mv (c) Elsevier, 2014
info:eu-repo/semantics/openAccess
rights_invalid_str_mv (c) Elsevier, 2014
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:Recercat. Dipósit de la Recerca de Catalunya
instname:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
instname_str Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
reponame_str Recercat. Dipósit de la Recerca de Catalunya
collection Recercat. Dipósit de la Recerca de Catalunya
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869424219795750912
score 15.812429

Similares en LA Referencia