Detail of the student project

Topic:Efficient finding of nearest neighbors for binary vectors
Department:Katedra kybernetiky
Supervisor:prof. Dr. Ing. Jan Kybic
Announce as:Diplomová práce, Bakalářská práce, Semestrální projekt
Description:Binary keypoint descriptors, such as BRIEF or Boosting Binary Keypoint descriptors, are very compact and thus memory efficient. In the image matching task, keypoints are matched using their descriptors. The task is to find an efficient method for finding nearest neighbors for a given query binary vector and to compare it with alternative approaches, e.g. exhaustive comparison or a binary search.
Responsible person: Petr Pošík