Techniques and data structures for efficient multimedia retrieval based on similarity

IEEE Transactions on Multimedia

Volumn 4, Issue 3, 2002, Pages 372-384

  Lu, Guojun ^a,b  

^a IEEE   (Australia)

^b UNIVERSITY OF BALLARAT   (Australia)

Author keywords

Efficient search; Multidimensional data structures; Multimedia databases; Multimedia indexing and retrieval

Indexed keywords

EFFICIENT SEARCH; MULTIDIMENSIONAL DATA STRUCTURES; MULTIMEDIA DATABASES;

DATA STRUCTURES; FEATURE EXTRACTION; IMAGE RETRIEVAL; QUERY LANGUAGES; VECTORS;

MULTIMEDIA SYSTEMS;

EID: 0036754858     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2002.802831     Document Type: Article

References (38)

1. A. Sajjanhar and G. Lu, "Indexing 2-D nonoccluded shape for similarity retrieval," in Proc. SPIE Conf. Applications of Digital Image Processing XX, vol. 3164, San Diego, CA, 30 July-1 Aug. 1997, pp. 188-197.
2. ____, "A grid-based shape indexing and retrieval method," Aust. Comput. J., Special Issue on Multimedia Storage and Archiving Systems, vol. 29, pp. 131-140, Nov. 1997.
3. A. Berman and L. G. Shapiro, "Efficient retrieval with multiple distance measures," in Proc. Conf. Storage and Retrieval for Image and Video Databases V, vol. 3022, San Jose, CA, Feb. 13-14, 1997, pp. 12-21.
4. M. Stricker and A. Dimai, "Color indexing with weak spatial constraints," in Proc. Conf. Storage and Retrieval for Image and Video Databases IV, vol. 2670, San Jose, CA, Feb. 1-2, 1996, pp. 29-40.
5. R. T. Ng and D. Tam, "Analysis of multilevel color histograms," in Proc. Conf. Storage and Retrieval for Image and Video Databases V, vol. 3022, San Jose, CA, Feb. 13-14, 1997, pp. 22-34.
6. C. Faloutsos, Searching Multimedia Databases by Content. Norwell, MA: Kluwer, 1996.
7. C. Faloutsos et al., "Efficient and effective querying by image content," J. Intell. Inf. Syst., vol. 3, pp. 231-262, 1994.
8. P. W. Foltz and S. T. Dumais, "Personalized information delivery: An analysis of information filtering methods," Commun. ACM, vol. 35, pp. 51-60, Dec. 1992.
9. R. Elmasri and A. B. Navathe, Fundamentals of Database Systems, 2nd ed. Redwood City, CA: Benjamin Cummings, 1994.
10. A. Vellaikal and C.-C.J. Kuo, "Hierarchical clustering techniques for image database organization and summarization," in Proc. SPIE Conf. Multimedia Storage and Archiving System III, vol. 3527, Boston, MA, Nov. 2-4, 1998, pp. 68-79.
11. +-tree: An index structure for content-based retrieval," in Chapter 11 of Multimedia Database Systems: Design and Implementation Strategies, K. C. Nwosu, B. Thuraisingham, and P. B. Berra, Eds. Norwell, MA; Kluwer, 1996.
12. J. L. Bentley, "Multi-dimensional binary search trees in database applications," IEEE Trans. Software Eng., vol. 4, pp. 333-340, July 1979, SE-5
13. J. Nievergelt, H. Hinterberger, and K. C. Sevcik, "The grid file: An adaptive, symmetric multikey file structure," ACM Trans. Database Syst., vol. 9 Mar. 1984.
14. O. Guttman, "R-tree: A dynamic index structure for spatial searching," in Proc. ACM SIGMOD Int. Conf. Management of Data, Boston, MA, 1984, pp. 47-57.
15. N. Beckmann et al., "The R*-tree: An efficient and robust access method for points and rectangles," in Proc. ACM SIGMOD Int. Conf. Management of Data, Atlantic City, NJ, 1990, pp. 322-331.
16. +-tree: A dynamic index for multi-dimensional objects," in Proc. 13th Conf. Very Large Databases, Brighton, U.K., Sept. 1987, pp. 507-518.
17. D. A. White and R. Jain, "Similarity indexing: Algorithms and performance," in Proc. Conf. Storage and Retrieval for Image and Video Databases IV, vol. 2670, San Jose, CA, Feb. 1-2, 1996, pp. 62-75.
18. ____, "Similarity indexing with the SS-tree," Proc. 12th IEEE Int. Conf. Data Engineering, Feb. 1996.
19. +-tree: An improved index structure for similarity searches in a high-dimensional feature space," in Proc. Conf. Storage and Retrieval for Image and Video Databases V, vol. 3022, San Jose, CA, Feb. 13-14, 1997, pp. 110-120.
20. J. S. Jin et al., "Using browsing to improve content-based image retrieval," in Proc. SPIE Conf. Multimedia Storage and Archiving System III, vol. 3527, Boston, MA, Nov. 2-4, 1998, pp. 101-109.
21. K. I. Lin, H. V. Jagadish, and C. Faloutsos, "The TV-tree: An index structure for high-dimensional data," VLDB J., vol. 3, pp. 517-549, Oct. 1994.
22. V. S. Subrahmanian, Principles of Multimedia Database Systems. San Mateo, CA: Morgan Kaufmann, 1997.
23. S. Prabhakar, D. Agrawal, and A. E. Abbadi, "Data clustering for efficient range and similarity searching," in Proc. SPIE Conf. Multimedia Storage and Archiving System III, vol. 3627, Boston, MA, Nov. 2-4, 1998, pp. 419-430.
24. A. Yoshitaka and T. Ichikawa, "A survey on content-based retrieval for multimedia databases," IEEE Trans. Knowledge Data Eng., vol. 11, Jan./Feb. 1999.
25. Y. A. Aslandogan and C. T. Yu, "Techniques and systems for image and video retrieval," IEEE Trans. Knowledge Data Eng., vol. 11, Jan./Feb. 1999.
26. W. B. Frakes and R. Baeza-Yates, Eds., Information Retrieval: Data structures and Algorithms. Englewood Cliffs, NJ: Prentice-Hall, 1992.
27. G. Salton, Automatic Text Processing - The Transformation, Analysis, and Retrieval of Information by Computers. Reading, MA: Addison-Wesley, 1989.
28. A. Ghias et al., "Query by humming - Musical information retrieval in an audio database," presented at the Proc. ACM Multimedia, San Francisco, CA, Nov. 5-9, 1995.
29. E. Wold et al., "Content-based classification, search, and retrieval of audio," IEEE Multimedia, pp. 27-36, 1996.
30. M. Flickner et al., "Query by image and video content: The QBIC system," Computer, pp. 23-32, Sept. 1995.
31. W. Niblack et al., "Updates to the QBIC system," in Proc. Conf. Storage and Retrieval for Image and Video Databases VI, SPIE Proc., vol. 3312, San Jose, CA, Jan. 28-30, 1998, pp. 150-161.
32. J. R. Bach, "The virage image search engine: An open framework for image management," in Proc. Conf. Storage and Retrieval for Image and Video Databases IV, SPIE Proc., vol. 2670, San Jose, CA, Feb. 1-2, 1996, pp. 76-87.
33. J. R. Smith and S.-F. Chang, "Visually searching the web for content," IEEE Multimedia, pp. 12-19, July-Sept. 1997.
34. H. Zhang, A. Kankanhalli, and S. W. Smoliar, "Automatic partitioning of full-motion video," Multimedia Syst., vol. 1, no. 1, pp. 10-28, 1993.
35. G. Lu and A. Sajjanhar, "Region-based shape representation and similarity measure suitable for content-based image retrieval," Multimedia Syst. J., vol. 7, no. 2, pp. 165-174, 1992.
36. P. Aigrain, H. Zhang, and D. Petkovic, "Content-based representation and retrieval of visual media: A state-of-the-art review," J. Multimedia Tools Applicat., vol. 3, pp. 179-202, 1996.
37. MPEG Home Page. [Online]. Available http://www.cselt.it/mpeg/
38. M. S. Lew, "Next-generation web searches for visual content," IEEE Computer, vol. 33, pp. 46-53, Nov. 2000.