Multilevel filtering for high-dimensional image data: why and how

IEEE Transactions on Knowledge and Data Engineering

Volumn 11, Issue 6, 1999, Pages 916-928

  Ng, Raymond T ^a   Tam, Dominic ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; INFORMATION RETRIEVAL; OPTIMIZATION; QUERY LANGUAGES; RESPONSE TIME (COMPUTER SYSTEMS);

CENTRAL PROCESSING UNIT; COST ANALYSIS; IMAGE DATABASES; MULTILEVEL FILTERING;

IMAGE ENHANCEMENT;

EID: 0033344754     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.824605     Document Type: Article

References (39)

1. A. Alexandrov, W. Ma, A. Abbadi, and B. Manjunath, "Adaptive Filtering and Indexing for Image Databases," Proc. Storage and Retrieval for Image and Video Databases III, vol. 2,420, pp. 12-23, SPIE, 1995.
2. J. Bach, S. Paul, and R. Jain, "A Visual Information Management System for the Interactive Retrieval of Faces," IEEE Trans. Knowledge and Data Eng., vol. 5, no. 4, pp. 619-628, 1992.
3. J. Bach, C. Fuller, A. Gupta, A. Hampapur, B. Horowitz, R. Jain, and C. Shu, "The Virage Image Search Engine: An Open Framework for Image Management," Proc. Storage and Retrieval for Image and Video Databases IV, SPIE, 1996.
4. N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger, "The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles," Proc. 1990 SIGMOD, pp. 322-331, 1990.
5. S. Berchtold, D. Keim, and H. Kriegel, "The X-tree: An Index Structure for High-Dimensional Data," Proc. VLDB, 1996.
6. A. Cardenas, "Analysis and Performance of Inverted Data Base Structures," Comm. ACM, vol. 18, no. 5, pp. 253-263, 1975.
7. B. Chazelle, "Lower Bounds on the Complexity of Multidimensional Searching," Proc. 24th IEEE Symp. Foundations of Computer Science, pp. 87-96, 1986.
8. W. Cochran, Sampling Techniques. New York: Wiley, 1963.
9. C. Faloutsos, W. Equitz, M. Flickner, W. Niblack, D. Petrovic, and R. Barber, "Efficient and Effective Querying by Image Content," J. Intelligent Information Systems, vol. 3, nos. 3-4, pp. 231-262, 1994.
10. B. Flury, Common Principal Components and Related Multivariate Models, John Wiley and Sons, 1988.
11. W. Grosky and E. Mehrotra, "Indexed-Based Object Recognition in Pictorial Data Management," Computer Vision, Graphics, and Image Processing, vol. 52, no. 3, pp. 416-436, 1990.
12. R. Guttmann, "R-Trees: A Dynamic Index Structure for Spatial Searching," Proc. SIGMOD, pp. 47-57, 1984.
13. J. Hellerstein, E. Koutsoupias, and C. Papadimitriou, "On the Analysis of Indexing Schemes," Proc. 16th ACM Symp. on Principles of Database Systems, pp. 249-256, 1997.
14. K. Hirata and T. Kato, "Query by Visual Example," Proc. Extending Database Technology, Vienna, 1992.
15. R. Hunt, Measuring Color, Ellis Horwood, 1987.
16. "National Science Foundation Workshop Report Visual Information Management Systems," SIGMOD Record, R. Jain, ed., vol. 22, no. 3, pp. 57-75, 1993.
17. I. Kamel and C. Faloutsos, "On Packing R-Trees," Proc. CIKM, pp. 490-499, 1993.
18. R. Kurniawati, J. Jin, and J. Shepherd, "The SS+-tree: An Improved Index Structure for Similarity Searches in a High-Dimensional Feature Space," Proc. Storage and Retrieval for Image and Video Databases V, pp. 110-120, vol. 3,022, SPIE, 1997.
19. K. Lin, H. Jagadish, and C. Faloutsos, "The TV-Tree: An Index Structure for High-Dimensional Data," VLDB J., vol. 3, no. 4, pp. 517-549, 1994.
20. R. Ng and A. Sedighian, "Multi-Dimensional Indexing Structures for Images Transformed by Principal Component Analysis," Proc. SPIE Conf. on Storage and Retrieval for Image and Video Databases V, pp. 50-61, 1996.
21. W. Niblack et al., "The QBIC Project: Querying Images by Content Using Color, Texture, and Shape," IBM Research Report No. RJ9203, IBM Almaden Research Center, 1993.
22. J. Nievergelt, H. Hinterberger, and K. Sevcik, "The Grid File: An Adaptable, Symmetric Multikey File Structure," Trans. Database Systems, vol. 9, no. 1, pp. 38-71, 1984.
23. B. Pagel, H. Six, H. Toben, and P. Widmayer, "Towards An Analysis of Range Query Performance in Spatial Data Structures," Proc. PODS, pp. 214-221, 1993.
24. F. Rabitti and P. Savino, "An Information Retrieval Approach for Image Databases," Proc. 18th VLDB, pp. 574-584, 1992.
25. N.S. Rao, S.S. Iyengar, and R.L. Kashyap, "An Average-Case Analysis of MAT and Inverted File," Theoretical Computer Science, vol. 62, pp. 251-266, 1988.
26. H. Samet, The Design and Analysis of Spatial Data Structures. Addison-Wesley, 1990.
27. C. Sarndal, B. Swensson, and J. Wretman, Model Assisted Survey Sampling, New York: Springer-Verlag, 1992.
28. H. Sawhney and J. Hafner, "Efficient Color Histogram Indexing," Proc. Int'l Conf. Image Processing, 1994.
29. T. Sellis, N. Rossopoulos, and C. Faloutsos, "The R+-Tree: A Dynamic Index for MultiDimensional Objects," Proc. 13th VLDB, pp. 507-518, 1987.
30. J. Smith and S. Chang, "VisualSEEk: A Fully Automated Content-Based Image Query System, Proc. 1996 Multimedia Conf., pp. 87-98, ACM, 1996.
31. G. Strang, Linear Algebra and its Applications, third ed. Harcourt Brace Jovanovich, 1988.
32. M. Swain, "The Capacity of Color Histogram Indexing," Computer Vision and Pattern Recognition, pp. 704-708, 1994.
33. M. Swain and D. Ballard, "Color Indexing," J. Computer Vision, vol. 7, no. 1, pp. 11-32, 1991.
34. Y. Theodoridis and T. Sellis, "A Model for the Prediction of R-tree Performance," Proc. PODS, pp. 161-171, 1996.
35. D. Tam, "An Analysis of MultiLevel Filtering for High Dimensional Image Data," MSc thesis, Dept. of Computer Science, Univ. of British Columbia, B.C., Canada, 1996.
36. M. Turk and A. Pentland, "Face Recognition Using Eigenfaces," Computer Vision and Pattern Recognition, pp. 586-591, 1991.
37. R. Weber, H. Schek, and S. Blott, "A Quantitative Analysis and Performance Study for Similarity Search Methods in High-Dimensional Spaces," Proc. 24th VLDB, pp. 194-205, 1998.
38. D. White and R. Jain, "Similarity Indexing with the SS-Tree," Proc. IEEE Conf. Data Eng., New Orleans, 1996.
39. S. Yao, "Approximating Block Accesses in Database Organizations," Comm. ACM, vol. 20, no. 4, pp. 260-261, 1977.