Locality sensitive hashing for satellite images using texture feature vectors

IEEE Aerospace Conference Proceedings

Volumn , Issue , 2010, Pages

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

^a North Carolina Agricultural and Technical State University   (United States)

^b NOAA EARTH SYSTEM RESEARCH LABORATORY   (United States)

^c Russian Academy of Science CGDS   (Russian Federation)

Author keywords

Approximate nearest neighbor; Exact nearest neighbor; Feature vector; Image; Item; Match set

Indexed keywords

APPROXIMATE NEAREST NEIGHBOR; CENTRAL MOMENTS; DEFENSE METEOROLOGICAL SATELLITE PROGRAM SATELLITES; EUCLIDEAN DISTANCE; FEATURE VECTORS; GAUSSIANS; HASH TABLE; IMAGE FEATURES; LINEAR SEARCH ALGORITHMS; LOCALITY SENSITIVE HASHING; MULTI RESOLUTION DECOMPOSITION; NEAREST NEIGHBORS; SATELLITE IMAGES; SEARCH TIME; STANDARD DEVIATION; SUBLINEAR; TEXTURE FEATURE VECTOR; WAVELET EDGE;

DATA STRUCTURES; DISTRIBUTION FUNCTIONS; FACE RECOGNITION; HASH FUNCTIONS; IMAGE RETRIEVAL; LEARNING ALGORITHMS; SATELLITE IMAGERY; SEARCH ENGINES; TEXTURES; VECTORS; WAVELET DECOMPOSITION;

EDGE DETECTION;

EID: 77952808095     PISSN: 1095323X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AERO.2010.5447003     Document Type: Conference Paper

References (29)

1. M. Datar, P. Indyk, N. Immorlica, and V. S. Mirrokni, "Locality-Sensitive Hashing Scheme Based on p-Stable Distributions," Proceedings of the Twentieth Annual Symposium on Computational Geometry, pp: 253-262, 2004.
2. S. Thorpe, D. Fize, and C. Marlot, "Speed of Processing in the Human Visual System," Nature, vol. 381, pp. 520-522, 1996.
3. I. Biederman, "Recognition-by-Components: A Theory of Human Image Understanding," Psychological Rev., vol. 94, no. 2, pp. 115-147, 1987.
4. J. Bentley, "Multidimensional Binary Search Trees used for Associative Searching," Commun. ACM, vol. 18, pp 509-517, 1975.
5. A. Gionis, P. Indyk, and R. Motwani, "Similarity Search in High Dimensions via Hashing," Proceedings of the 25th International Conference on Very Large Data Bases (VLDB), 1999.
6. S. Nasser, R. Alkhaldi, and G. Vert, "A Modified Fuzzy K-means Clustering using Expectation Maximization," IEEE International Conference on Fuzzy Systems, 2006.
7. Thomas H. Cormen, Charlses E. Leiserson, and Ronald. L. Rivest, and Clifford Stein, Introduction to Algorithms, 2nd Edition, pp. 224 -252, 2001.
8. R. Weber, H. J. Schek, and S. Blott, "A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces," Proceedings of the 24th Int. Conf. Very Large Data Bases (VLDB), 1998.
9. S. Arya, D. M. Mount, N.S. Netanyahu, R. Silverman, and A. Wu, "An Optimal Algorithm for Approximate Nearest Neighbor Searching," Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 573-582, 1994.
10. T. Darrell, P. Indyk, G. Shakhnarovich, and P. Viola, "Approximate Nearest Neighbors Methods for Learning and Vision," NIPS Workshop Web site http://www.ai.mit.edu/projects/vip/nips03ann, 2003.
11. S. Har-Peled, "A Replacement for Voronoi Diagrams of Near Linear Size," Proceedings of the Symposium on Foundations of Computer Science, 2001.
12. P. Indyk, and R Motwani, "Approximate Nearest Neighbor: towards Removing the Curse of Dimensionality," Proceedings of the Symposium on Theory of Computing, 1998.
13. J. Kleinberg, "Two Algorithms for Nearest-neighbor Search in High Dimensions," Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing, 1997.
14. E. Kushilevitz, R. Ostrovsky, and Y. Rabani, "Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces," Proceedings of the Thirtieth ACM Symposium on Theory of Computing, pages 614-623, 1998.
15. K. S. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft, "When Is Nearest Neighbor Meaningful?," Proceedings of the International Conference on Database Theory, pages 217-235, 1999.
16. A. Hinneburg, C. C., Aggarwal, and D. A. Keim, "What Is the Nearest Neighbor in High Dimensional Spaces?," Proceedings of the International Conference on Very Large Databases (VLDB), pages 506-515, 2000.
17. M. Slaney, and M. Casey, "Locality-Sensitive Hashing for Finding Nearest Neighbors," IEEE Signal Processing Magazine, 2008.
18. J. P. Nolan, "An introduction to Stable Distributions," Web site http://www.cas.american.edu/jpnolan/chap1.ps.
19. J. Buhler, "Efficient large-scale sequence comparison by locality-sensitive hashing," Bioinformatics, 17:419-428, 2001.
20. J., Buhler, "Provably Sensitive Indexing Strategies for Biosequence Similarity Search," Proceedings of the Annual International Conference on Computational Molecular Biology (RECOMB02), 2002.
21. J. Buhler and M. Tompa, "Finding Motifs Using Random Projections," Proceedings of the Annual International Conference on Computational Molecular Biology (RECOMB01), 2001.
22. E. Cohen, M. Datar, S. Fujiwara, A. Gionis, P. Indyk, R. Motwani, J. Ullman, and C. Yang, "Finding Interesting Associations Without Support Prunning," Proceedings of the 16th International Conference on Data Engineering (ICDE), 2000.
23. B. Georgescu, I. Shimshoni, and P. Meer, "Mean Shift Based Clustering in High Dimensions: A texture Classification Example," Proceedings of the 9th International Conference on Computer Vision, 2003.
24. T. Haveliwala, A. Gionis, and P. Indyk, "Scalable Techniques for Clustering the Web," WebDB Workshop, 2000.
25. Z. Ouyang, N. Memon, T. Suel, and D. Trendafilov, "Cluster-based Delta Compression of Collections of Files," Proceedings of the International Conference on Web Information Systems Engineering (WISE), 2002.
26. N. Shivakumar, "Detecting Digital Copyright Violations on the Internet," (Ph.D. thesis). Department of Computer Science, Stanford University, 2000.
27. C. Yang, "Macs: Music Audio Characteristic Sequence Indexing for Similarity Retrieval," Proceedings of the Workshop on Applications of Signal Processing to Audio and Acoustics, 2001.
28. M. Gebril, R. Buaba, A. Homaifar, E. Kihn, and M. Zhizhin, "Structural Indexing of Satellite Images Using Texture Feature Extraction Retrieval," (Draft) IEEE Aerospace Conference, 2010.
29. V.M. Zolotarev, "One-Dimensional Stable Distributions," Vol. 65 of Translations of Mathematical Monographs, American Mathematical Society, 1986.