Please use this identifier to cite or link to this item:
Title: Keypoint matching based on descriptor statistics
Other Titles: Betimleyici istatistikleri ile anahtar noktaların eşleştirilmesi
Authors: Özuysal, Mustafa
Uzyıldırım, Furkan Eren
Keywords: Matching algorithms
Object recognition
Computer vision
Issue Date: Jul-2016
Publisher: Izmir Institute of Technology
Source: Uzyıldırım, F. E. (2016). Keypoint matching based on descriptor statistics. Unpublished master's thesis, İzmir Institute of Technology, İzmir, Turkey
Abstract: The binary descriptors are the representation of choice for real-time keypoint matching. However, they suffer from reduced matching rates due to their discrete nature. In this thesis, we propose an approach that can augment their performance by searching in the top K near neighbor matches instead of just the single nearest neighbor one. To pick the correct match out of the K near neighbors, we exploit statistics of descriptor bit variations collected for each keypoint individually in an off-line training phase. This is similar in spirit to approaches that learn a patch specific keypoint representation. Unlike these approaches, we limit the use of a keypoint specific score only to rank the list of K near neighbors. Since this list can be efficiently computed with approximate nearest neighbor algorithms, our approach scales well to large descriptor collections.
Gerçek zamanlı uygulamalarda, ikili betimleyiciler anahtar noktaların eşleştirilmesinde sıklıkla kullanılmaktadır. İkili betimleyicilerin ayrık yapıları doğru eşleşmelerin sayısında düşüklüğe sebep olmaktadır. Bu tez çalışmasında, doğru eşleşme en yakın komşu yerine en iyi K komşuyu içeren bir liste üzerinde aranarak ikili betimleyicilerin performansında iyileştirme amaçlanmıştır. Bu liste üzerinde doğru eşleşmeyi seçebilmek için, her anahtar noktanın ikili betimleyicisinin bit değişimlerinin istatistikleri çevrimdışı eğitim aşamasında çıkarılmıştır. Bu yöntem, anahtar noktaları etrafındaki belirli bir imge alanıyla temsil eden anahtar nokta özgü yaklaşımlara benzerlik göstermektedir. Bu yaklaşımlardan farklı olarak, anahtar noktaya özgü skor sadece en yakın K komşuyu içeren listeyi sıralamak için kullanılmıştır. Bu liste yaklaşık en yakın komşuyu bulma algoritmalarıyla birlikte hızlı ve verimli olarak hesaplanabileceği için, geliştirilen yöntem büyük betimleyici kümelerine ölçeklendirilebilir.
Description: Thesis (Master)--Izmir Institute of Technology, Computer Engineering, Izmir, 2016
Full text release delayed at author's request until 2016.09.05
Includes bibliographical references (leaves: 63-66)
Text in English; Abstract: Turkish and English
x, 106 leaves
Appears in Collections:Master Degree / Yüksek Lisans Tezleri

Files in This Item:
File Description SizeFormat 
T001491.pdfMasterThesis14.29 MBAdobe PDFThumbnail
Show full item record

CORE Recommender

Page view(s)

checked on May 22, 2023


checked on May 22, 2023

Google ScholarTM


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.