Data-Dependent Hashing Based on p-Stable Distribution

The p-stable distribution is traditionally used for data-independent hashing. In this paper, we describe how to perform data-dependent hashing based on p-stable distribution. We commence by formulating the Euclidean distance preserving property in terms of variance estimation. Based on this property...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on image processing Vol. 23; no. 12; pp. 5033 - 5046
Main Authors:	Bai, Xiao, Yang, Haichuan, Zhou, Jun, Ren, Peng, Cheng, Jian
Format:	Journal Article
Language:	English
Published:	United States IEEE 01.12.2014 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Binary codes Educational institutions Euclidean distance Hash based algorithms Image processing Mathematical analysis Methods Preserves Projection Quantization (signal) Semantics Similarity Training Vectors Vectors (mathematics) hash retrieval Image retrieval p-stable distribution
ISSN:	1057-7149, 1941-0042, 1941-0042
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!