Abstract
Recently, researchers have mainly been interested only in the search for data content that are globally similar to the query and not in the search for inside data items. This paper presents an algorithm, called a generalized virtual node (GVN) algorithm, to search for data items where parts (subdatatype) are similar to the incoming query. We call this “subdatatype”-based multimedia retrieval. Each multimedia datatype, such as image and audio is represented in this paper as a k-dimensional signal in the spatio-temporal domain. A k-dimensional signal is transformed into characteristic features and these features are stored in a hierarchical multidimensional structure, called the k-tree. Each node on the k-tree contains partial content corresponding to the spatial and/or temporal positions in the data. The k-tree structure allows us to build a unified retrieval model for any types of multimedia data. It also eliminates unnecessary comparisons of cross-media querying. The experimental results of the use of the new GVN algorithm for “subaudio” and “subimage” retrievals show that it takes much less retrieval times than other earlier algorithms such as brute-force and the partial-matching algorithm, while the accuracy is acceptable.
Similar content being viewed by others
References
Company homepage, Eastman Kodak, 1999, available URL: http://www.kodak.com.
Grosky, W. I., Jain, R., and Radhavan, V.: The Handbook of Muldimedia Information Management, Prentice-Hall, 1997.
Gudivada, V. and Raghavan, V.: Introduction: Content-based image retrieval systems, IEEE Computer 28(9) (1995), XXX.
Kemp, Z.: Multimedia and spatial information systems, IEEE Multimedia 2(4) (1995), 68–76.
Pfeiffer, S., Fischer, S., and Effelsberg, W.: Automatic audio content analysis, in: Proc. of Multimedia'96, Boston, Massachusetts, 1996, pp. 21–30.
Piamsa-nga, P. and Alexandridis, N. A.: A universal k-tree model for content-based multimedia retrieval, Internat. J. Comput. Appl. 6(1) (March 1999), 28–35.
Piamsa-nga, P., Srakaew, S., Blankenship, G., Papakonstantinou, G., Tsanakas, P., and Tzafestas, S.: A parallel algorithm for multi-feature content-based multimedia data retrieval, in: '98), Paris, France, July 1–3, 1998, pp. 164–167.
Piamsa-nga, P., Subramanya, S. R., Alexandridis, N. A., Srakaew, S., Blankenship, G., Papakonstantinou, G., Tsanakas, P., and Tzafestas, S.: Content-based audio retrieval using a generalized algorithm, in: Advances in Intelligent Systems: Concepts, Tools, and Applications, Kluwer Academic, Dordrecht, 1999, pp. 231–242.
Smith, J. R.: Integrated spatial and feature image systems: retrieval, analysis, and compression, PhD Thesis, Columbia University, 1997.
Smithsonian Institute: 1999, Online collection of pictures, available URL: ftp:// photo1.si.edu./
Subramanya, S. R., Piamsa-nga, P., Alexandridis, N.A., and Youssef, A.: A scheme for contentbased image retrievals for unrestricted query formats, in: '98), Las Vegas, Nevada, July 1998.
Subramanya, S. R., Simha, R., Narahari, B., and Youssef, A.: Transform-based indexing of audio data for multimedia databases, in: Internat. Conf. on Multimedia Computing System, Ottawa, ON, Canada, June 3–6, 1997.
Sunsite FTP archive, University of North Carolina: 1999, available URL: http://sunsite. unc.edu/pub/multimedia.
Swain, M. J. and Ballard, D. H.: Color indexing, Internat. J. Comput. Vision 7(1) (1991), 11–32.
Vision Texture database, MIT Media Lab, 1999, available URL: http://www-white. media.mit.edu/vismod/imagery/VisionTexture.
Wold, E., Blum, T., Keislar, D., and Wheaton, J.: Content-based classification, search and retrieval of audio data, IEEE Multimedia 3(3) (1996), 27–36.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Piamsa-nga, P., Alexandridis, N.A. Search Algorithms for Subdatatype-Based Multimedia Retrieval. Journal of Intelligent and Robotic Systems 26, 167–186 (1999). https://doi.org/10.1023/A:1008150831513
Issue Date:
DOI: https://doi.org/10.1023/A:1008150831513