This paper demonstrates the use of the Locality Sensitive Hashing technique operating in Euclidean metric space to build a data structure for Defense Meteorological Satellite Program (DMSP) satellite imagery database. Due to the high dimensionality of these images, their texture feature vectors are used. These features are extracted using pyramidal wavelet decomposition coupled with Gaussian central moments. Families of hash functions are drawn randomly and independently from a Gaussian distribution to create hash tables for these texture feature vectors of the images. The hash tables and the families of hash functions are then used to find similar satellite image matches to any query image in sublinear search time. When tested, our algorithm has proven to be about thirty three times faster than the linear search algorithm. In addition, our algorithm searches less than two percent of the entire database on the average to find the possible similar image matches to any given query without loss of accuracy.
Satellite image retrieval application using Locality Sensitive Hashing in l2-space
2011-03-01
637456 byte
Conference paper
Electronic Resource
English
Relaxed Energy Preserving Hashing for Image Retrieval
IEEE | 2024
|A Weighted Hashing Algorithm Based on Local Structured Information for Image Retrieval
British Library Online Contents | 2016
|Label Guided Discrete Hashing for Cross-Modal Retrieval
IEEE | 2022
|Content-based image retrieval by interest-point matching and geometric hashing [4925-14]
British Library Conference Proceedings | 2002
|Fast Pose Estimation with Parameter-Sensitive Hashing
British Library Conference Proceedings | 2003
|