Please use this identifier to cite or link to this item:
https://hdl.handle.net/11147/4765
Title: | Keypoint matching based on descriptor statistics | Other Titles: | Betimleyici istatistikleri ile anahtar noktaların eşleştirilmesi | Authors: | Uzyıldırım, Furkan Eren | Advisors: | Özuysal, Mustafa | Keywords: | Matching algorithms Object recognition Computer vision Keypoints |
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 |
URI: | http://hdl.handle.net/11147/4765 |
Appears in Collections: | Master Degree / Yüksek Lisans Tezleri |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
T001491.pdf | MasterThesis | 14.29 MB | Adobe PDF | ![]() View/Open |
CORE Recommender
Page view(s)
220
checked on Aug 12, 2024
Download(s)
110
checked on Aug 12, 2024
Google ScholarTM
Check
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.