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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Satellite image retrieval application using Locality Sensitive Hashing in l2-space


    Contributors:
    Buaba, R (author) / Homaifar, A (author) / Gebril, M (author) / Kihn, E (author)

    Published in:

    Publication date :

    2011-03-01


    Size :

    637456 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Relaxed Energy Preserving Hashing for Image Retrieval

    Sun, Yuan / Dai, Jian / Ren, Zhenwen et al. | IEEE | 2024


    A Weighted Hashing Algorithm Based on Local Structured Information for Image Retrieval

    Zhang, Shengjie / Zha, Yufei / Li, Yunqiang et al. | British Library Online Contents | 2016


    Label Guided Discrete Hashing for Cross-Modal Retrieval

    Lan, Rushi / Tan, Yu / Wang, Xiaoqin et al. | IEEE | 2022


    Content-based image retrieval by interest-point matching and geometric hashing [4925-14]

    Hsu, C.-T. / Shih, M.-C. / Society of Photo-optical Instrumentation Engineers et al. | British Library Conference Proceedings | 2002


    Fast Pose Estimation with Parameter-Sensitive Hashing

    Shakhnarovich, G. / Viola, P. / Darrell, T. et al. | British Library Conference Proceedings | 2003