Fast reciprocal nearest neighbors clustering

作者：Lopez Sastre Roberto J^*; Onoro Rubio Daniel; Gil Jimenez Pedro; Maldonado Bascon Saturnino

来源：Signal Processing, 2012, 92(1): 270-275.

DOI：10.1016/j.sigpro.2011.07.023

• Reciprocal nearest neighbors
• Clustering
• Visual words
• Local descriptors

This paper presents a novel approach for accelerating the popular 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 the projection search paradigm. We detail an efficient implementation of the clustering algorithm along with a novel data structure, and present extensive experimental results that illustrate the excellent performance of fast-RNN in low- and high-dimensional spaces. A C++ implementation has been made publicly available.

• 出版日期2012-1