Title
From Local Similarities to Global Coding: A Framework for Coding Applications
Abstract
Feature coding has received great attention in recent years as a building block of many image processing algorithms. In particular, the importance of the locality assumption in coding approaches has been studied in many previous works. We review this assumption and claim that using the similarity of data points to a more global set of anchor points does not necessarily weaken the coding method, as long as the underlying structure of the anchor points is taken into account. We propose to capture the underlying structure by assuming a random walker over the anchor points. We also show that our method is a fast approximation to the diffusion map kernel. Experiments on various datasets show that with a knowledge of the underlying structure of anchor points, different state-of-the-art coding algorithms may boost their performance in different learning tasks by utilizing the proposed method
Year
DOI
Venue
2015
10.1109/TIP.2015.2465171
Image Processing, IEEE Transactions
Keywords
Field
DocType
Sparse coding,diffusion kernel,local coordinate coding
Data point,Computer vision,Tunstall coding,Locality,Pattern recognition,Support vector machine,Coding (social sciences),Artificial intelligence,Random walker algorithm,Shannon–Fano coding,Mathematics,Variable-length code
Journal
Volume
Issue
ISSN
PP
99
1057-7149
Citations 
PageRank 
References 
1
0.35
34
Authors
4
Name
Order
Citations
PageRank
Amirreza Shaban1485.60
Hamid R. Rabiee233641.77
Mahyar Najibi3707.63
Safoora Yousefi410.35