Fast Reciprocal Nearest Neighbors


We release here software for accelerating the Reciprocal Nearest Neighbors (RNN) clustering algorithm, i.e. the fast-RNN. We speed up the nearest neighbor chains construction via a novel dynamic slicing strategy for projection search. A C++ implementation is made publicly available.


You may download the paper too:

Fast Reciprocal Nearest Neighbors Clustering, R. J. López-Sastre, D. Oñoro-Rubio, P. Gil-Jiménez, S. Maldonado-Bascón. Signal Processing, 2011.


If you make use of the fast-RNN software, please cite the following reference in any publications:

  author = {Lopez-Sastre, R.~J. and Onoro-Rubio, Daniel and Gil-Jimenez, P. and Maldonado-Bascon, S.},
  title = {Fast Reciprocal Nearest Neighbors Clustering},
  journal = {Signal Processing},
  year = {2012},
  volume = {92},
  pages = {270--275}


Please, direct all your comments, questions, bugs at Roberto J. López-Sastre.