<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "https://jats.nlm.nih.gov/nlm-dtd/publishing/3.0/journalpublishing3.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article" dtd-version="3.0" xml:lang="en">
<front>
<journal-meta>
<journal-id journal-id-type="publisher">ISPRS-Annals</journal-id>
<journal-title-group>
<journal-title>ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences</journal-title>
<abbrev-journal-title abbrev-type="publisher">ISPRS-Annals</abbrev-journal-title>
<abbrev-journal-title abbrev-type="nlm-ta">ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci.</abbrev-journal-title>
</journal-title-group>
<issn pub-type="epub">2194-9050</issn>
<publisher><publisher-name>Copernicus Publications</publisher-name>
<publisher-loc>Göttingen, Germany</publisher-loc>
</publisher>
</journal-meta>
<article-meta>
<article-id pub-id-type="doi">10.5194/isprs-annals-X-3-W4-2025-93-2026</article-id>
<title-group>
<article-title>Coarse-to-Fine Approach for Tree Point Cloud Registration Based on Relaxation Labeling</article-title>
</title-group>
<contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>da Silva</surname>
<given-names>Matheus Ferreira</given-names>
</name>
<xref ref-type="aff" rid="aff1">
<sup>1</sup>
</xref>
</contrib>
<contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>dos Santos</surname>
<given-names>Renato César</given-names>
</name>
<xref ref-type="aff" rid="aff1">
<sup>1</sup>
</xref>
<xref ref-type="aff" rid="aff2">
<sup>2</sup>
</xref>
</contrib>
<contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Galo</surname>
<given-names>Mauricio</given-names>
<ext-link>https://orcid.org/0000-0002-0104-9960</ext-link>
</name>
<xref ref-type="aff" rid="aff1">
<sup>1</sup>
</xref>
<xref ref-type="aff" rid="aff2">
<sup>2</sup>
</xref>
</contrib>
</contrib-group><aff id="aff1">
<label>1</label>
<addr-line>Graduate Program in Cartographic Sciences, Faculty of Science and Technology, São Paulo State University (UNESP), Presidente Prudente, São Paulo, Brazil</addr-line>
</aff>
<aff id="aff2">
<label>2</label>
<addr-line>Department of Cartography, Faculty of Science and Technology, São Paulo State University (UNESP), Presidente Prudente, São Paulo, Brazil</addr-line>
</aff>
<pub-date pub-type="epub">
<day>13</day>
<month>03</month>
<year>2026</year>
</pub-date>
<volume>X-3/W4-2025</volume>
<fpage>93</fpage>
<lpage>98</lpage>
<permissions>
<copyright-statement>Copyright: &#x000a9; 2026 Matheus Ferreira da Silva et al.</copyright-statement>
<copyright-year>2026</copyright-year>
<license license-type="open-access">
<license-p>This work is licensed under the Creative Commons Attribution 4.0 International License. To view a copy of this licence, visit <ext-link ext-link-type="uri"  xlink:href="https://creativecommons.org/licenses/by/4.0/">https://creativecommons.org/licenses/by/4.0/</ext-link></license-p>
</license>
</permissions>
<self-uri xlink:href="https://isprs-annals.copernicus.org/articles/X-3-W4-2025/93/2026/isprs-annals-X-3-W4-2025-93-2026.html">This article is available from https://isprs-annals.copernicus.org/articles/X-3-W4-2025/93/2026/isprs-annals-X-3-W4-2025-93-2026.html</self-uri>
<self-uri xlink:href="https://isprs-annals.copernicus.org/articles/X-3-W4-2025/93/2026/isprs-annals-X-3-W4-2025-93-2026.pdf">The full text article is available as a PDF file from https://isprs-annals.copernicus.org/articles/X-3-W4-2025/93/2026/isprs-annals-X-3-W4-2025-93-2026.pdf</self-uri>
<abstract>
<p>Recent advances in photogrammetry and remote sensing have highlighted the advantages of three-dimensional (3D) point cloud data for accurately reconstructing different scenarios and environments, including forest and agricultural sites. Currently, LiDAR (Light Detection and Ranging) systems are widely used to acquire 3D data, offering high geometric precision and adaptability across various platforms. In comparison with conventional field surveys, information obtained by LiDAR systems provides greater spatial coverage and efficiency, particularly in large-scale applications. However, the automatic registration of point clouds in complex and irregular environments, such as forests, remains a challenge due to occlusions, repetitive patterns, and low overlap between scans. This paper proposes a coarse-to-fine point cloud registration approach designed for tree-dense environments. The method begins by processing each point cloud, acquired from different stations, to generate a Canopy Height Model (CHM). To determine tree center positions (&lt;em&gt;xc, yc&lt;/em&gt;), the point clouds are sliced at breast height (1.30 &amp;plusmn; 0.01 m), and the points corresponding to each tree cross-section are used to compute the center. These center features are subsequently matched using the relaxation labeling (RL) algorithm, which is based on probabilistic similarity and spatial relationships. From these corresponding trunk center pairs, it is possible to estimate an initial 2D transformation between the scans. This initial alignment is then refined using the Iterative Closest Point (ICP) algorithm to compute the final 3D transformation. Experiments using pairwise terrestrial scans with low overlap (&amp;lt; 30%) achieved a root mean square error (RMSE) of approximately 3 cm, without the use of artificial registration targets.</p>
</abstract>
<counts><page-count count="6"/></counts>
</article-meta>
</front>
<body/>
<back>
</back>
</article>