Scalable object instance recognition based on keygraph matching

Open Webpage

Estephan Dazzi, Teofilo de Campos, Adrian Hilton, Roberto Marcondes Cesar Junior

Published: 2018, Last Modified: 20 May 2025Pattern Recognit. Lett. 2018EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•A generalisation of local feature matching: keypoints are replaced by k-keygraphs.•Given keypoint matches, finding keygraph matches has a negligible computational cost.•With 4-keygraphs, more than 99% of the incorrect keypoint matches are eliminated.•4-keygraphs require 1% of the RANSAC iterations in comparison with 2-keygraphs.