arrow
Return

Treelets Binary Feature Retrieval for Fast Keypoint Recognition

delete2015-10-01
delete3
PRE
AI
朱
朱建科 (Jianke Zhu) *
C
Chenxia Wu
Chun Chen cover
Chun Chen (Chun Chen)
蔡登 cover
蔡登 (Deng Cai)
DOI:10.1109/TCYB.2014.2366109delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Fast keypoint recognition is essential to many vision tasks. In contrast to the classification-based approaches, we directly formulate the keypoint recognition as an image patch retrieval problem, which enjoys the merit of finding the matched keypoint and its pose simultaneously. To effectively extract the binary features from each patch surrounding the keypoint, we make use of treelets transform that can group the highly correlated data together and reduce the noise through the local analysis. Treelets is a multiresolution analysis tool, which provides an orthogonal basis to reflect the geometry of the noise-free data. To facilitate the real-world applications, we have proposed two novel approaches. One is the convolutional treelets that capture the image patch information locally and globally while reducing the computational cost. The other is the higher-order treelets that reflect the relationship between the rows and columns within image patch. An efficient sub-signature-based locality sensitive hashing scheme is employed for fast approximate nearest neighbor search in patch retrieval. Experimental evaluations on both synthetic data and the real-world Oxford dataset have shown that our proposed treelets binary feature retrieval methods outperform the state-of-the-art feature descriptors and classification-based approaches.
Keywords:
Feature matching
hashing
image processing and computer vision
treelets
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

C
Cornell University
Scholars:
6.3W
Papers: 5.4W
Citations: 10.9W
Z
zhejiang university
Scholars:
17.7W
Papers: 12.1W
Citations: 152
Cited Papers

Cited Papers

errShare
errSave
Correcting Scale Drift by Object Recognition in Single-Camera SLAM
err2013-12-01
err41
PREAI
errBotterill, Tom; Mills, Steven; Green, Richard
errShare
errSave
errShare
errSave
Tensor Decompositions and Applications
err2009-08-05
err7.5K
PREAI
errKolda, Tamara G.; Bader, Brett W.
errShare
errSave
Learning Real-Time Perspective Patch Rectification
err2010-09-15
err20
errOAAI
errHinterstoisser, Stefan; Lepetit, Vincent; Benhimane, Selim; Fua, Pascal; Navab, Nassir
errShare
errSave
Interaction of cyclosporin A with human lipoproteins
err1986-08-01
err0
PREAI
errDemetrios Sgoutas; Wendy Macmahon; Ann Love; Ivanka Jerkunica
errShare
errSave
Angiopoietin Balance in Septic Shock Patients With Acute Kidney Injury: Effects of Direct Hemoperfusion With Polymyxin B‐Immobilized Fiber
err2016-08-15
err0
PREAI
errItaru Ebihara; Kouichi Hirayama; Miho Nagai; Eri Shiina; Megumi Koda; Masanobu Gunji; Yuki Okubo; Chihiro Sato; Joichi Usui; Kunihiro Yamagata; Masaki Kobayashi
errShare
errSave
Robust Hashing with Local Models for Approximate Similarity Search
err2014-07-01
err71
PREAI
errSong, Jingkuan; Yang, Yi; Li, Xuelong; Huang, Zi; Yang, Yang
errShare
errSave
researcher View more