Reducing Keypoint Database Size

  • Authors:
  • Shahar Jamshy;Eyal Krupka;Yehezkel Yeshurun

  • Affiliations:
  • School of Computer Science, Tel Aviv University, Tel Aviv, Israel 69978;Israel Innovation Labs, Microsoft Israel R&D Center,;School of Computer Science, Tel Aviv University, Tel Aviv, Israel 69978

  • Venue:
  • ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Keypoints are high dimensional descriptors for local features of an image or an object. Keypoint extraction is the first task in various computer vision algorithms, where the keypoints are then stored in a database used as the basis for comparing images or image features. Keypoints may be based on image features extracted by feature detection operators or on a dense grid of features. Both ways produce a large number of features per image, causing both time and space performance challenges when upscaling the problem. We propose a novel framework for reducing the size of the keypoint database by learning which keypoints are beneficial for a specific application and using this knowledge to filter out a large portion of the keypoints. We demonstrate this approach on an object recognition application that uses a keypoint database. By using leave one out K nearest neighbor regression we significantly reduce the number of keypoints with relatively small reduction in performance.