EUVIMEDEUVIMED entdecken
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 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IET Image Processing, online erschienen am 09.01.2026. Verfasst von Roland Kotroczó und 4 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

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}
}
Kostenlos starten →