Summary-Based Efficient Content Based Image Retrieval in P2P Network | SpringerLink
Skip to main content

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 328))

  • 2298 Accesses

Abstract

The World Wide Web provides an enormous amount of images which is generally searched using text based methods. Searching for images using image content is necessary to overcome the limitations of text based search. Generally, in Unstructured P2P systems like Gnutella a complete blind search is used that floods the network with high query traffic. In this paper, we present a P2P system that uses ”‘informed search’” in which peers try to learn about the information maintained at their neighbours in order to minimise the query traffic. Here the images are first clustered using K-means clustering technique and then each peer is made to exchange its cluster information with its neighbouring peers using PROBE and ECHO. Typically one summary table per peer is maintained in which neighbouring peers data information is stored. When processing queries, these summaries are used to choose the most probable peer that is likely to contain information relevant to the query. If none of its neighbours has a match then standard random-walk algorithm is used for query propagation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 22879
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 28599
Price includes VAT (Japan)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Müller, W., Eisenhardt, M., Henrich, A.: Scalable Summary Based Retrieval in P2P Networks. In: Proceedings of the 14th ACM International Conference on Information and Knowledge Management, CIKM 2005, pp. 586–593 (2005)

    Google Scholar 

  2. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Schenker, S.: A scalable content-addressable network. In: SIGCOMM 2001, San Diego, CA, USA (2001)

    Google Scholar 

  3. Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable Peer-To-Peer lookup service for internet applications. In: SIGCOMM 2001, San Diego, CA, USA (2001)

    Google Scholar 

  4. Vasconcelos, N.: Bayesian Models for Visual Information Retrieval. PhD thesis, MIT (June 2000)

    Google Scholar 

  5. Müller, W., Eisenhardt, M., Henrich, A.: Effcient content-based P2P image retrieval using peer content descriptions. In: Internet Imaging V. Proceedings of the SPIE, vol. 5304 (2003)

    Google Scholar 

  6. Ng, C.H., Sia, K.C.: Peer clustering and firework query model. In: Proceedings of 11th World Wide Web Conference (May 2002)

    Google Scholar 

  7. The napster homepage, http://www.napster.com

  8. Cox, I.J., Miller, M.L., Minka, T.P., Papathomas, T.V., Yianilos, P.N.: The bayesian image retrieval system, pichunter, theory, implementation, and psychophysical experiments. IEEE Transactions on Image Processing 9, 20–37 (2000)

    Article  Google Scholar 

  9. King, I., et al.: Distributed content-based visual information retrieval system on peer-to-peer networks. ACM Trans. Info. Sys. 22, 477–501 (2004)

    Article  Google Scholar 

  10. http://www.peersim.sourceforge.net

  11. Chang, E.J.H.: Echo Algorithms: Depth Parallel Operations on General Graphs. IEEETransactions on Software Engineering 8(4), 391–401 (1982)

    Article  Google Scholar 

  12. Su, C.-R., Chen, J.-J., Chang, K.-L.: Content-Based Image Retrieval on reconfigurable Peer-to-Peer networks. In: International Symposium on Biometrics and Security Technologies (ISBAST), pp. 203–211 (July 2013)

    Google Scholar 

  13. Zhang, L., Wang, Z., Feng, D.: Content-Based Image Retrieval in P2P Networks with Bag-of-Features. In: 2012 IEEE International Conference on Multimedia and Expo Workshops (ICMEW), July 9-13, pp. 133–138 (2012)

    Google Scholar 

  14. Ghanem, S.M., Ismail, M.A.: Omar, System Design of a Super-Peer Network for Content-Based Image Retrieval. In: 2010 IEEE 10th International Conference on Computer and Information Technology (CIT), pp. 2486–2493 (2010)

    Google Scholar 

  15. Duda, R.O., Hart, P.E.: Pattern Classification. David G. Stork, Wiley (1973)

    Google Scholar 

  16. The Gnutella Protocol Specification v0.4, http://www.limewire.com/developer/gnute-lla_protocol_0.4.pdf

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mona .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Mona, Prasad, B.G. (2015). Summary-Based Efficient Content Based Image Retrieval in P2P Network. In: Satapathy, S., Biswal, B., Udgata, S., Mandal, J. (eds) Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2014. Advances in Intelligent Systems and Computing, vol 328. Springer, Cham. https://doi.org/10.1007/978-3-319-12012-6_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-12012-6_30

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-12011-9

  • Online ISBN: 978-3-319-12012-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics