EUVIMEDOpdag EUVIMED
Open access · CC BY 4.0

Localization With Approximate Nearest Neighbour Search

Roland Kotroczó, Dániel Varga, János Márk Szalai‐Gindl, Bence Formanek, Péter Vaderna

IET Image Processing · 2026-01 · 20 (1)

DOI: 10.1049/ipr2.70242 ↗

At a glance

Journal article in IET Image Processing, published online on 2026-01-09. Written by Roland Kotroczó and 4 co-authors. Cited 1 times so far (Crossref); 40 references. The full text is freely available (open access, CC BY 4.0).

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

Localization and place recognition are important tasks in many fields, including autonomous driving, robotics, and AR/VR applications. Local and global feature‐based solutions typically rely on exact nearest neighbour search methods, such as KD‐tree, to retrieve candidate places or frames and estimate the precise sensor position using point correspondences. However, in large‐scale applications, maintaining real‐time online processing without loss of performance can be challenging. We propose that by using an approximate nearest neighbour search method instead of exact methods, runtime can be significantly reduced without sacrificing accuracy. To demonstrate this, we developed a localization pipeline based on a keypoint voting mechanism, employing the hierarchical navigable small world (HNSW) structure as the nearest neighbour search method. Graph‐based structures like HNSW are widely used in other domains, such as recommender systems and large language models. We argue that for the use case of matching local feature descriptors, the slightly lower accuracy in terms of exact neighbours does not lead to a significant increase in localization error. We evaluated our pipeline on widely known datasets and performed parameter tuning of HNSW specifically for this use case.

Cite

APA

Kotroczó, R., Varga, D., Szalai‐Gindl, J. M., Formanek, B., & Vaderna, P. (2026). Localization With Approximate Nearest Neighbour Search. IET Image Processing, 20(1). https://doi.org/10.1049/ipr2.70242

Vancouver

Kotroczó R, Varga D, Szalai‐Gindl JM, Formanek B, Vaderna P. Localization With Approximate Nearest Neighbour Search. IET Image Processing. 2026;20(1). doi:10.1049/ipr2.70242

BibTeX
@article{Kotrocz2026,
  author = {Kotroczó, Roland and Varga, Dániel and Szalai‐Gindl, János Márk and Formanek, Bence and Vaderna, Péter},
  title = {Localization With Approximate Nearest Neighbour Search},
  journal = {IET Image Processing},
  year = {2026},
  volume = {20},
  number = {1},
  doi = {10.1049/ipr2.70242}
}
Start for free →