Neighbourhood approximation using randomized forests

Ender Konukoglu, Ben Glocker, Darko Zikic, Antonio Criminisi

Abstract: Highlights•Supervised nearest neighbour search for neighbourhoods induced by arbitrary distances.•No assumption on the existence of compact image descriptors; able to handle very high dimensional descriptors.•Built-in distance-specific feature selection.•Demonstrating the generic nature of NAF in two different applications.