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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Buaba, R (Autor:in) / Homaifar, A (Autor:in) / Gebril, M (Autor:in) / Kihn, E (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    01.03.2011


    Format / Umfang :

    637456 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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


    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


    Label Guided Discrete Hashing for Cross-Modal Retrieval

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


    Fast pose estimation with parameter-sensitive hashing

    Shakhnarovich, / Viola, / Darrell, | IEEE | 2003