Abstract
In this paper, we propose a data partitioning scheme for contentbased retrieval from a multimedia database using a heterogeneous cluster system. The proposed parallel unified model [6] was used to represent multimedia data. All types of multimedia data in the unified model are represented by k-dimensional(k-d) signals. Each dimension of k-d data is separated into small blocks and then formed into a hierarchical multidimensional tree structure, called a k-tree. The parallel version of k-tree model was introduced in [7]. The previous experimental results show the huge reduction of retrieval time on a cluster of homogeneous workstations. In this paper, we extend our parallel model to a heterogeneous cluster system environment. We demonstrate the experimental results of using a parallel retrieval algorithm for the k-tree unified model on a cluster of heterogeneous system connected via a network. We use system characteristics to help in partitioning the data and balancing the loads of the processors. The experiments of the model with load balancing shows a significant reduction of retrieval time while maintaining the quality of perceptual results.
Preview
Unable to display preview. Download preview PDF.
References
P. Chalermwat, N. Alexandridis, P. Piamsa-nga, and M. O'Connell, Parallel image processing on heterogeneous computing network systems, International Conference on Image Processing, 1996.
T. El-Ghazawi, P. Chalermwat, P. Piamsa-nga, A. Ozkaya, N. Speciale, and D. Wilson, PACET: PC-parallel architecture for cost-efficient telemetry processing, IEEE Aerospace Conference, 1998.
V. Gudivada and V. Raghavan, “Special issue on content-based image retrieval systems”, in IEEE Computers, Vol. 28, No. 9, September 1995.
Z. Kemp, “Multimedia and spatial information systems”, IEEE Multimedia, 2(4), 1995.
J. R. Smith and S.-F. Chang, SaFe: “A General Framework for Integrated Spatial and Feature Image Search”, IEEE Workshop on Multimedia Signal Processing, 1997.
P. Piamsa-nga, N. Alexandridis, G. Blankenship, G. Papakonstantinou, P. Tsanakas, and S. Tzafestas, “A Unified Model for Multimedia Retrieval by Content”, International Conference on Computer and Their Application (CATA98), 1998.
P. Piamsa-nga, N. Alexandridis, S. Srakaew, and G. Blankenship, “A parallel algorithm for multi-feature content-based multimedia retrieval”, Seventh International Conference on Intelligent Systems (ICIS98), Paris, France, July 1–3, 1998.
S. Srakaew, N. A. Alexandridis, P. Piamsa-nga, and G. Blankenship, “A parallel model for multimedia retrieval based on multidimensional signal structure”, in International workshop on systems, signal and image processing (IWSSIP98), Zagreb, Croatia, June 3–5, 1998.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag
About this paper
Cite this paper
Srakaew, S., Alexandridis, N., Piamsa-nga, P., Blankenship, G. (1999). Content-based multimedia data retrieval on cluster system environment. In: Sloot, P., Bubak, M., Hoekstra, A., Hertzberger, B. (eds) High-Performance Computing and Networking. HPCN-Europe 1999. Lecture Notes in Computer Science, vol 1593. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0100698
Download citation
DOI: https://doi.org/10.1007/BFb0100698
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65821-4
Online ISBN: 978-3-540-48933-7
eBook Packages: Springer Book Archive