Satellite image retrieval using low memory locality sensitive hashing in Euclidean space

Earth Science Informatics

Volumn 4, Issue 1, 2011, Pages 17-28

  Buaba, Ruben ^a   Homaifar, Abdollah ^a   Gebril, Mohamed ^a   Kihn, Eric ^b   Zhizhin, Mikhail ^c  

^a Autonomous Control and Information Technology Center   (United States)

^b NOAA EARTH SYSTEM RESEARCH LABORATORY   (United States)

^c RUSSIAN ACADEMY OF SCIENCES   (Russian Federation)

Author keywords

Approximate nearest neighbor; Exact nearest neighbor; Image; Item; Texture feature vector and match set

Indexed keywords

ALGORITHM; DATABASE; SATELLITE DATA; SATELLITE IMAGERY; TECHNOLOGICAL DEVELOPMENT; WAVELET;

EID: 79952194271     PISSN: 18650473     EISSN: 18650481     Source Type: Journal    
DOI: 10.1007/s12145-010-0076-x     Document Type: Article

References (27)

1. Arya S, Mount DM, Netanyahu NS, Silverman R, Wu A (1994) An optimal algorithm for approximate nearest neighbor searching. Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, Arlington, VA, pp. 573-582, January 23-25
2. Bentley J (1975) Multidimensional binary search trees used for associative searching. Commun ACM 18:509-517
3. Beyer KS, Goldstein J, Ramakrishnan R, Shaft U (1999) When is nearest neighbor meaningful? Proceedings of the 7th International Conference on Database Theory, Jerusalem, Israel, pp. 217-235, January 10-12
4. Biederman I (1987) Recognition-by-components: a theory of human image understanding. Psychol Rev 94(2):115-147
5. Buaba R, Gebril M, Homaifar A, Kihn E, Zhizhin M (2010) Locality sensitive hashing for satellite images using texture feature vectors. Proceedings of the 2010 IEEE Aerospace Conference, Big Sky, MT, pp. 1-10, March 6-13
6. Buhler J (2001) Efficient large-scale sequence comparison by localitysensitive hashing. Bioinformatics 17:419-428
7. Buhler J (2002) Provably sensitive indexing strategies for biosequence similarity search. Proceedings of the 6th Annual International Conference on Computational Molecular Biology (RECOMB02), Washington DC, pp. 399-417, April 18-21
8. Buhler J, Tompa M (2001) Finding motifs using random projections. Proceedings of the 5th Annual International Conference on Computational Molecular Biology (RECOMB01), Montreal, Canada, pp. 69-76, April 22-25
9. Cohen E, Datar M, Fujiwara S, Gionis A, Indyk P, Motwani R, Ullman J, Yang C (2000) Finding interesting associations without support pruning. Proceedings of the 16th International Conference on Data Engineering (ICDE), San Diego, CA, pp. 64-78, February 28-March 3
10. Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms, 2nd edn. McGraw-Hill, Boston, pp 221-252
11. Datar M, Indyk P, Immorlica N, Mirrokni VS (2004) Localitysensitive hashing scheme based on p-stable distributions. Proceedings of the 20th ACM Annual Symposium on Computational Geometry, Brooklyn, NY, pp. 253-262, June 9-11
12. Do MN, Vetterli M (2002) Wavelet-based texture retrieval using generalized Gaussian density and Kullback-Leibler distance. IEEE Trans Image Process 11:146-158
13. Gebril M, Buaba R, Homaifar A, Kihn E, Zhizhin M (2010) Structural indexing of satellite images using texture feature extraction retrieval. Proceedings of the 2010 IEEE Aerospace Conference, Big Sky, MT, pp. 1-9, March 6-13
14. Georgescu B, Shimshoni I, Meer P (2003) Mean shift based clustering in high dimensions: a texture classification example. Proceedings of the 9th IEEE International Conference on Computer Vision, Los Alamitos, CA, pp. 456-463, October 13-16
15. Gionis A, Indyk P, Motwani R (1999) Similarity search in high dimensions via hashing. Proceedings of the 25th International Conference on Very Large Data Bases (VLDB), Edinburgh, Scotland, UK, pp. 518-529, September 7-10
16. Har-Peled S (2001) A replacement for voronoi diagrams of near linear size. Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science, Las Vegas, NV, pp. 94-103, October 8-11
17. Hinneburg A, Aggarwal C, Keim DA (2000) What is the nearest neighbor in high dimensional spaces? Proceedings of the 26th International Conference on Very Large Databases (VLDB), Junghoo Cho, Sougata Mukherjea, pp 506-515, September 10-14
18. Indyk P, Motwani R (1998) Approximate nearest neighbor: towards removing the curse of dimensionality. Proceedings of the 30th Annual ACM Symposium on Theory of Computing, Dallas, TX, pp. 604-613, May 24-26
19. Kleinberg J (1997) Two algorithms for nearest-neighbor search in high dimensions. Proceedings of the 29th Annual ACM Symposium on Theory of Computing, EI Paso, TX, pp. 599-608, May 1-4
20. Kushilevitz E, Ostrovsky R, Rabani Y (1998) Efficient search for approximate nearest neighbor in high dimensional spaces. Proceedings of the 30th ACM Symposium on Theory of Computing, Dallas, TX, pp. 614-623, May 24-26
21. Nasser S, Alkhaldi R, Vert G (2006) A modified Fuzzy K-means clustering using expectation maximization. Proceedings of the IEEE International Conference on Fuzzy Systems, Vancouver, BC, Canada, pp. 231-235, July 16-21
22. Ouyang Z, Memon N, Suel T, Trendafilov D (2002) Cluster-based delta compression of collections of files. Proceedings of the 3rd International Conference on Web Information Systems Engineering (WISE), Singapore, pp. 257-266, December 12-14
23. Slaney M, Casey M (2008) Locality-sensitive hashing for finding nearest neighbors. IEEE Signal Process Mag 25:128-131
24. Thorpe S, Fize D, Marlot C (1996) Speed of processing in the human visual system. Nature 381:520-522
25. Weber R, Schek HJ, Blott S (1998) A quantitative analysis and performance study for similarity-search methods in highdimensional spaces. Proceedings of the 24th Int. Conf. on Very Large Data Bases (VLDB), New York City, NY, pp. 194-205, August 24-27
26. Yang C (2001) MACS: music audio characteristic sequence indexing for similarity retrieval. Proceedings of the IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, New Paltz, NY, pp. 123-126, October 21-24
27. Zolotarey VM (1986) One-dimensional stable distributions. In: American Mathematical Society. Translations of Mathematical Monographs, vol. 65. Providence, Rhode Island, pp. 269-298