# Seeing the Wood for the Trees: Reliable Localization in Urban and Natural Environments

arXiv: https://arxiv.org/abs/1809.02846 · HTML: https://mlsanity.com/paper/1809.02846/

## Key facts

- Cited by 3 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 8 Sep 2018.

## Built on by (most cited first, 3 of 3)

- [ForestLPR: LiDAR Place Recognition in Forests Attentioning Multiple BEV Density Images](https://mlsanity.com/paper/2503.04475/) (2025)
- [Why semantics matters: A deep study on semantic particle-filtering localization in a LiDAR semantic pole-map](https://mlsanity.com/paper/2305.14038/) (2023)
- [TreeLoc: 6-DoF LiDAR Global Localization in Forests via Inter-Tree Geometric Matching](https://mlsanity.com/paper/2602.01501/) (2026)

## Abstract (arXiv)

In this work we introduce Natural Segmentation and Matching (NSM), an algorithm for reliable localization, using laser, in both urban and natural environments. Current state-of-the-art global approaches do not generalize well to structure-poor vegetated areas such as forests or orchards. In these environments clutter and perceptual aliasing prevents repeatable extraction of distinctive landmarks between different test runs. In natural forests, tree trunks are not distinctive, foliage intertwines and there is a complete lack of planar structure. In this paper we propose a method for place recognition which uses a more involved feature extraction process which is better suited to this type of environment. First, a feature extraction module segments stable and reliable object-sized segments from a point cloud despite the presence of heavy clutter or tree foliage. Second, repeatable oriented key poses are extracted and matched with a reliable shape descriptor using a Random Forest to estimate the current sensor's position within the target map. We present qualitative and quantitative evaluation on three datasets from different environments - the KITTI benchmark, a parkland scene and a foliage-heavy forest. The experiments show how our approach can achieve place recognition in woodlands while also outperforming current state-of-the-art approaches in urban scenarios without specific tuning.