Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

LEARNING CIRCULANT SUPPORT VECTOR MACHINES FOR FAST IMAGE SEARCH

Abstract: 

Binary hashing is an established approach for fast, approximate image search. It maps a query image to a binary vector so that Hamming distances approximate image similarities. Applying the hash function can be made fast by using a circulant matrix and the fast Fourier transform, but this circulant hash function must be learned optimally from training data. We show that a previously proposed learning algorithm based on optimization in the frequency domain is suboptimal. We show the problem can be solved exactly and efficiently by casting it as a convex maximum margin classification problem on a modified dataset. We confirm experimentally that this allows us to learn hash functions consisting of one or more circulant filters that provide better retrieval performance for the same query runtime as a linear hash function.

up
0 users have voted:

Paper Details

Authors:
Ramin Raziperchikolaei, Miguel Carreira-Perpinan
Submitted On:
15 September 2017 - 7:36pm
Short Link:
Type:
Presentation Slides
Event:
Presenter's Name:
Miguel Carreira-Perpinan
Paper Code:
2845
Document Year:
2017
Cite

Document Files

icip17b-slides.pdf

(195)

Subscribe

[1] Ramin Raziperchikolaei, Miguel Carreira-Perpinan, "LEARNING CIRCULANT SUPPORT VECTOR MACHINES FOR FAST IMAGE SEARCH", IEEE SigPort, 2017. [Online]. Available: http://sigport.org/2162. Accessed: Jul. 21, 2019.
@article{2162-17,
url = {http://sigport.org/2162},
author = {Ramin Raziperchikolaei; Miguel Carreira-Perpinan },
publisher = {IEEE SigPort},
title = {LEARNING CIRCULANT SUPPORT VECTOR MACHINES FOR FAST IMAGE SEARCH},
year = {2017} }
TY - EJOUR
T1 - LEARNING CIRCULANT SUPPORT VECTOR MACHINES FOR FAST IMAGE SEARCH
AU - Ramin Raziperchikolaei; Miguel Carreira-Perpinan
PY - 2017
PB - IEEE SigPort
UR - http://sigport.org/2162
ER -
Ramin Raziperchikolaei, Miguel Carreira-Perpinan. (2017). LEARNING CIRCULANT SUPPORT VECTOR MACHINES FOR FAST IMAGE SEARCH. IEEE SigPort. http://sigport.org/2162
Ramin Raziperchikolaei, Miguel Carreira-Perpinan, 2017. LEARNING CIRCULANT SUPPORT VECTOR MACHINES FOR FAST IMAGE SEARCH. Available at: http://sigport.org/2162.
Ramin Raziperchikolaei, Miguel Carreira-Perpinan. (2017). "LEARNING CIRCULANT SUPPORT VECTOR MACHINES FOR FAST IMAGE SEARCH." Web.
1. Ramin Raziperchikolaei, Miguel Carreira-Perpinan. LEARNING CIRCULANT SUPPORT VECTOR MACHINES FOR FAST IMAGE SEARCH [Internet]. IEEE SigPort; 2017. Available from : http://sigport.org/2162