Abstract
The retrieval facilities of most Peer-to-Peer (P2P) systems are limited to queries based on unique identifiers or small sets of keywords. This approach can be highly labor-intensive and inconsistent. In this paper we investigate a scenario where a huge amount of multimedia resources are shared in a P2P network, by means of efficient content-based image and video retrieval functionalities. The challenge in such systems is to limit the number of sent messages, maximizing the usefulness of each peer contacted in the query process. We achieve this goal by the adoption of a novel algorithm for routing user queries. The proposed approach exploits compact representations of multimedia resources shared by each peer, in order to dynamically adapt the network topology to peer interests, on the basis of query interactions among users.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Milojicic, D., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., Xu, Z.: Peer-to-peer computing. Technical Report HPL-2002-57, HP Labs (2002)
C-Net News: Napster among fastest-growing Net technologies (2000)
Limewire: The Gnutella protocol specification (ver. 0.4) (2001), http://www9.limewire.com/developer/gnutella_protocol_.4.pdf
Datta, R., Li, J., Wang, J.: Content-based image retrieval - approaches and trends of the new age. In: Proc. of ACM MIR, Singapore (2005)
Del Bimbo, A.: Visual Information Retrieval. Academic Press, London (1999)
Gunsel, B., Tekalp, A., van Beeck, P.: Content-based access to video objects: temporal segmentation, visual summarization, and feature extraction. Signal Processing 66, 261–280 (1998)
Ardizzone, E., La Cascia, M.: Automatic video database indexing and retrieval. Multimedia Tools and Applications 4, 29–56 (1997)
Deng, Y., Manjunath, B., Kenney, C., Moore, M., Shin, H.: An efficient color representation for image retrieval. IEEE Trans. on Image Processing 10(1), 140–147 (2001)
Hadjidemetriou, E., Grossberg, M., Najar, S.: Multiresolution histograms and their use for recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence 26(7), 831–847 (2004)
Jeong, S., Won, C., Gray, R.: Image retrieval using color histograms generated by Gauss mixture vector quantization. Computer Vision and Image Understanding 9(1-3), 44–66 (2004)
Horn, B., Schunk, B.: Determining optical flow. Artificial Intelligence 17, 185–203 (1981)
Bloom, B.H.: Space/time trade-offs in hash coding with allowable errors. Communications of the ACM 13(7), 422–426 (1970)
MacQueen, J.: Some methods for classification and analysis of multivariate data. In: Proc. of 5th Berkeley Symposium, pp. 281–297 (1967)
Halkidi, M., Batistakis, Y., Vazirgiannis, M.: On clustering validation techniques. Journal of Intelligent Information Systems 17(2-3), 107–145 (2001)
Pal, N.R., Bezdek, J.C.: On cluster validity for the fuzzy c-means model. IEEE Trans. on Fuzzy Systems 3(3), 370–379 (1995)
Ardizzone, E., La Cascia, M.: Automatic video database indexing and retrieval. Multimedia Tools and Applications 4, 29–56 (1997)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
Watts, D., Strogatz, S.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998)
Ripeanu, M., Foster, I., Iamnitchi, A.: Mapping the Gnutella network: Properties of large scale Peer-to-Peer systems and implications for system design. IEEE Journal on Internet Computing, Special Issue on Peer-to-peer Networking (2002)
Saroiu, S., Gummadi, K., Gribble, S.: A measurement study of Peer-to-Peer file sharing systems. In: Proc. ACM Multimedia Conferencing and Networking (2002)
Sen, S., Wang, J.: Analyzing Peer-to-Peer traffic across large networks. IEEE/ACM Trans. on Networking 12(2), 212–232 (2004)
Gatani, L., Lo Re, G., Noto, L.: Efficient query routing in peer-to-peer networks. In: Proc. IEEE ITRE, pp. 393–397 (2005)
Markatos, E.P.: Tracing a large-scale peer to peer system: an hour in the life of Gnutella. In: Proc. IEEE CCGrid (2002)
Faloutsos, C., Barber, R., Flickner, M., Hafner, J., Niblack, W., Pektovic, D., Equitz, W.: Efficient and effective querying by image content. Journal of Intelligent Information Systems 3(3-4), 231–262 (1994)
King, I., Ng, C.H., Sia, K.C.: Distributed content-based visual information retrieval system on peer-to-peer networks. ACM Trans. on Information Systems 22(3), 477–501 (2004)
Muller, W., Henrich, A.: Fast retrieval of high-dimensional feature vectors in P2P networks using compact peer data summaries. In: Proc. ACM MIR, Berkeley (2003)
Lee, I., Guan, L.: Content-based image retrieval with automated relevance feedback over distributed peer-to-peer network. In: Proc. IEEE ISCAS (2004)
Kacimi, M., Yetongnon, K., Ma, Y., Chbeir, R.: HON-P2P: a cluster-based hybrid overlay network for multimedia object management. In: Proc. Intl. Conf. on Parallel and Distributed Systems, pp. 578–584 (2005)
Wu, L., Akavipat, R., Menczer, F.: 6S: Distributing crawling and searching across web peers. In: Proc. Web Technologies, Applications, and Services, pp. 159–164 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ardizzone, E., Gatani, L., La Cascia, M., Lo Re, G., Ortolani, M. (2006). A P2P Architecture for Multimedia Content Retrieval. In: Cham, TJ., Cai, J., Dorai, C., Rajan, D., Chua, TS., Chia, LT. (eds) Advances in Multimedia Modeling. MMM 2007. Lecture Notes in Computer Science, vol 4351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69423-6_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-69423-6_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69421-2
Online ISBN: 978-3-540-69423-6
eBook Packages: Computer ScienceComputer Science (R0)