Stanislav Barton
Pavel Zezula
ABSTRACT
We propose a self-organized content-based Image Retrieval Network (IRN) that is inspired by a Metric Social Network (MSN) search system. The proposed network model is strictly data-owner oriented so no data redistribution among peers is needed in order to efficiently process queries. Thus a shared database where each peer is fully in charge of its data, is created. The self-organization of the network is obtained by exploiting the social-network approach of the MSN - the connections between peers in the network are created as social-network relationships formed on the basis of a query-answer principle. The knowledge of answers to previous queries is used to fast navigate to peers, possibly containing the best answers to new queries. Additionally, the network uses a randomized mechanism to explore new and unvisited parts of the network. In this way, the self-adaptability and robustness of the system are achieved. The proposed concepts are verified using a real network consisting of 2,000 peers containing descriptive features of 10 million images from the Flickr Photo Sharing system.
- ALIPR. http://www.alipr.com/, June 2008.Google Scholar
- M. Batko, D. Novak, F. Falchi, and P. Zezula. On scalability of the similarity search in the world of peers. In Proceedings of INFOSCALE 2006, Hong Kong, pages 1--12, New York, 2006. ACM Press. Google ScholarDigital Library
- M. Bender, T. Crecelius, M. Kacimi, S. Michel, J. X. Parreira, and G. Weikum. Peer-to-peer information search: Semantic, social, or spiritual? IEEE Data Eng. Bull., 30(2):51--60, 2007.Google Scholar
- Chorus. http://www.ist-chorus.org/, June 2008.Google Scholar
- P. Ciaccia, M. Patella, and P. Zezula. M-tree: An efficient access method for similarity search in metric spaces. In M. Jarke, M. J. Carey, K. R. Dittrich, F. H. Lochovsky, P. Loucopoulos, and M. A. Jeusfeld, editors, Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB 1997), Athens, Greece, August 25-29, 1997, pages 426--435. Morgan Kaufmann, 1997. Google ScholarDigital Library
- R. Datta, D. Joshi, J. Li, and J. Z. Wang. Image retrieval: Ideas, influences, and trends of the new age. ACM Computing Surveys, 2008. To appear. Google ScholarDigital Library
- ESP Game. http://www.espgame.org/, June 2008.Google Scholar
- ExaLead. http://www.exalead.com/, June 2008.Google Scholar
- C. Gennaro, M. Mordacchini, S. Orlando, and F. Rabitti. Processing complex similarity queries in peer-to-peer networks. In SAC '08: Proceedings of the 2008 ACM symposium on Applied computing, pages 473--478, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- Google Image Labeler. http://images.google.com/imagelabeler/, June 2008.Google Scholar
- ImBrowse. http://media-vibrance.itn.liu.se/vinnova/cse.php, June 2008.Google Scholar
- J. L. Kelly. General Topology. D. Van Nostrand, New York, 1955.Google Scholar
- J. Li and J. Z. Wang. Real-time computerized annotation of pictures. In Proceedings of MULTIMEDIA '06, pages 911--920, New York, 2006. ACM Press. Google ScholarDigital Library
- A. Linari and M. Patella. Metric overlay networks: Processing similarity queries in p2p databases. In Proceedings of the 5th International Workshop on Databases, Information Systems and Peer-to-Peer Computing (DBISP2P 2007), 2007.Google Scholar
- A. Linari and G. Weikum. Efficient peer-to-peer semantic overlay networks based on statistical language models. In P2PIR '06: Proceedings of the international workshop on Information retrieval in peer-to-peer networks, pages 9--16, New York, NY, USA, 2006. ACM Press. Google ScholarDigital Library
- B. Manjunath, P. Salembier, and T. Sikora, editors. Introduction to MPEG-7: Multimedia Content Description Interface. John Wiley & Sons, Inc., New York, NY, USA, 2002. Google ScholarDigital Library
- D. Novak and P. Zezula. M-Chord: A scalable distributed similarity search structure. In Proceedings of INFOSCALE '06, Hong Kong. ACM Press, 2006. Google ScholarDigital Library
- W. Penzo, S. Lodi, F. Mandreoli, R. Martoglia, and S. Sassatelli. Semantic peer, here are the neighbors you want! In EDBT '08: Proceedings of the 11th international conference on Extending database technology, pages 26--37, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- PicSearch. http://www.picsearch.com/, June 2008.Google Scholar
- H. Samet. Foundations of Multidimensional And Metric Data Structures. The Morgan Kaufmann Series in Data Management Systems. Morgan Kaufmann, 2006. Google ScholarDigital Library
- J. Sedmidubský, S. Barton, V. Dohnal, and P. Zezula. Adaptive approximate similarity searching through metric social networks. Technical Report FIMU-RS-2007-06, Faculty of Informatics, Masaryk University Brno, http://www.fi.muni.cz/reports/files/2007/FIMU-RS-2007-06.pdf, November 2007.Google Scholar
- R. N. Shepard. Toward a universal law of generalization for psychological science. Science, 237(4820):1317--1323, 1987.Google ScholarCross Ref
- Tiltomo project. http://www.tiltomo.com/, June 2008.Google Scholar
- P. Triantafillou, C. Xiruhaki, M. Koubarakis, and N. Ntarmos. Towards high performance peer-to-peer content and resource sharing systems. In CIDR, 2003.Google Scholar
- R. C. Veltkamp and M. Tanase. Content-based image retrieval systems: A survey. Technical Report UU-CS-2000-34, Department of CS, Utrecht University, http://give-lab.cs.uu.nl/cbirsurvey/, 2002.Google ScholarCross Ref
- J. Z. Wang, J. Li, and G. Wiederhold. SIMPLIcity: Semantics-sensitive integrated matching for picture libraries. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(9):947--963, 2001. Google ScholarDigital Library
- Yahoo! http://www.flickr.com/map/, June 2008.Google Scholar
- Yahoo! http://www.flickr.com/, June 2008.Google Scholar
- P. Zezula, G. Amato, V. Dohnal, and M. Batko. Similarity Search: The Metric Space Approach, volume 32 of Advances in Database Systems. Springer, 2005. Google ScholarDigital Library
Index Terms
- Building self-organized image retrieval network
Recommendations
A Self-Organized System for Content-Based Search in Multimedia
ISM '08: Proceedings of the 2008 Tenth IEEE International Symposium on MultimediaWe propose a self-organized and self-adapting system for content-based search in multimedia data. In particular, we build a semantic overlay over an existing peer-to-peer network. The self-organization of the overlay is obtained by using the social-...
A free-rider aware reputation system for peer-to-peer file-sharing networks
Recently, Peer-to-Peer (P2P) networks have widely been used to file-sharing applications due to their decentralized architecture and reliability. The popularization of P2P networks also provides peers with ulterior motive an ideal environment to spread ...
Efficient resource discovery in self-organized unstructured peer-to-peer networks
In unstructured peer-to-peer (P2P) networks, two autonomous peer nodes can be connected if users in those nodes are interested in each other's data. Owing to the similarity between P2P networks and social networks, where peer nodes can be regarded as ...
Comments