English

Kernel diff-hash

Computer Vision and Pattern Recognition 2011-11-03 v1 Artificial Intelligence
Authors: Michael M Bronstein
View on arXiv ↗ PDF ↗

Abstract

This paper presents a kernel formulation of the recently introduced diff-hash algorithm for the construction of similarity-sensitive hash functions. Our kernel diff-hash algorithm that shows superior performance on the problem of image feature descriptor matching.

Keywords

kernel learning hashing

Cite

@article{arxiv.1111.0466,
  title  = {Kernel diff-hash},
  author = {Michael M Bronstein},
  journal= {arXiv preprint arXiv:1111.0466},
  year   = {2011}
}

Related papers

View all related →
Machine Learning · Computer Science
Adaptive Deep Kernel Learning
Prudencio Tossou, Basile Dura, Francois Laviolette, Mario Marchand +1
2020-12-14
Data Structures and Algorithms · Computer Science
Fusion Hashing: A General Framework for Self-improvement of Hashing
Xingbo Liu, Xiushan Nie, Yilong Yin
2018-10-02
Data Structures and Algorithms · Computer Science
Fast Approximation of Similarity Graphs with Kernel Density Estimation
Peter Macgregor, He Sun
2023-10-24
Computer Vision and Pattern Recognition · Computer Science
Dual Purpose Hashing
Haomiao Liu, Ruiping Wang, Shiguang Shan, Xilin Chen
2016-07-20
Machine Learning · Statistics
Data-Efficient Kernel Methods for Learning Differential Equations and Their Solution Operators: Algorithms and Error Analysis
Yasamin Jalalian, Juan Felipe Osorio Ramirez, Alexander Hsu, Bamdad Hosseini +1
2025-04-07
Numerical Analysis · Mathematics
Role of New Kernel Function in Complexity Analysis of an Interior Point Algorithm for Semi definite Linear Complementarity Problem
Nabila Abdessemed, Rachid Benacer, Naima Boudiaf
2021-08-18
Computer Vision and Pattern Recognition · Computer Science
Deep Hashing: A Joint Approach for Image Signature Learning
Yadong Mu, Zhu Liu
2016-08-15
Machine Learning · Computer Science
Density-Based Clustering with Kernel Diffusion
Chao Zheng, Yingjie Chen, Chong Chen, Jianqiang Huang +1
2021-10-15
Astrophysics · Physics
A New Algorithm For Difference Image Analysis
D. M. Bramich
2009-11-13
Statistics Theory · Mathematics
New efficient algorithms for multiple change-point detection with kernels
Alain Celisse, Guillemette Marot, Morgane Pierre-Jean, Guillem Rigaill
2017-10-13
Machine Learning · Computer Science
Point-Set Kernel Clustering
Kai Ming Ting, Jonathan R. Wells, Ye Zhu
2022-01-07
Social and Information Networks · Computer Science
Deep Kernel Supervised Hashing for Node Classification in Structural Networks
Jia-Nan Guo, Xian-Ling Mao, Shu-Yang Lin, Wei Wei +1
2021-04-13
Machine Learning · Computer Science
Kernel Representation and Similarity Measure for Incomplete Data
Yang Cao, Sikun Yang, Kai He, Wenjun Ma +3
2025-10-16
Image and Video Processing · Electrical Eng. & Systems
Fusion of heterogeneous bands and kernels in hyperspectral image processing
Muhammad Aminul Islam, Derek T. Anderson, John E. Ball, Nicolas H. Younan
2019-05-31
Machine Learning · Statistics
D2KE: From Distance to Kernel and Embedding
Lingfei Wu, Ian En-Hsu Yen, Fangli Xu, Pradeep Ravikumar +1
2018-05-28
Machine Learning · Statistics
Kernel-based Generative Learning in Distortion Feature Space
Bo Tang, Paul M. Baggenstoss, Haibo He
2016-06-22
Computer Vision and Pattern Recognition · Computer Science
Improved Search in Hamming Space using Deep Multi-Index Hashing
Hanjiang Lai, Yan Pan
2017-10-20
Machine Learning · Computer Science
Kernel Correlation-Dissimilarity for Multiple Kernel k-Means Clustering
Rina Su, Yu Guo, Caiying Wu, Qiyu Jin +1
2024-03-07
Computer Vision and Pattern Recognition · Computer Science
Simultaneous Feature Learning and Hash Coding with Deep Neural Networks
Hanjiang Lai, Yan Pan, Ye Liu, Shuicheng Yan
2019-08-17
Machine Learning · Computer Science
The Loss Kernel: A Geometric Probe for Deep Learning Interpretability
Maxwell Adam, Zach Furman, Jesse Hoogland
2025-10-01
Computer Vision and Pattern Recognition · Computer Science
Dual Asymmetric Deep Hashing Learning
Jinxing Li, Bob Zhang, Guangming Lu, David Zhang
2018-01-26
Computer Vision and Pattern Recognition · Computer Science
Deep Hash Distillation for Image Retrieval
Young Kyun Jang, Geonmo Gu, Byungsoo Ko, Isaac Kang +1
2022-07-14
Data Structures and Algorithms · Computer Science
Dynamic Similarity Graph Construction with Kernel Density Estimation
Steinar Laenen, Peter Macgregor, He Sun
2025-07-03
Data Structures and Algorithms · Computer Science
Hashing-Based-Estimators for Kernel Density in High Dimensions
Moses Charikar, Paris Siminelakis
2018-09-03
Computer Vision and Pattern Recognition · Computer Science
Deep Context-Aware Kernel Networks
Mingyuan Jiu, Hichem Sahbi
2020-01-01
R2 v1 2026-06-21T19:29:38.118Z