Multimedia Tools and Applications

, Volume 31, Issue 3, pp 269–286 | Cite as

Adaptively browsing image databases with PIBE

Article

Abstract

Browsing large image collections is a complex and often tedious task, due to the semantic gap existing between the user subjective notion of similarity and the one according to which a browsing system organizes the images. In this paper we propose PIBE, an adaptive image browsing system, which provides users with a hierarchical view of images (the Browsing Tree) that can be customized according to user preferences. A key feature of PIBE is that it maintains local similarity criteria for each portion of the Browsing Tree. This makes it possible both to avoid costly global reorganization upon execution of user actions and, combined with a persistent storage of the Browsing Tree, to efficiently support multiple browsing tasks. We present the basic principles of PIBE and report experimental results showing the effectiveness of its browsing and personalization functionalities.

Keywords

Image databases Browsing Personalization Similarity criteria 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bartolini I, Ciaccia P, Patella M (2004) The PIBE personalizable image browsing engine. In: Proc. of the 1st international workshop on computer vision meets databases (CVDB 2004), Paris, France, pp. 43–50Google Scholar
  2. 2.
    Bartolini I, Ciaccia P, Waas F (2001) FeedbackBypass: a new approach to interactive similarity query processing. In: Proc. of the 27th international conference on very large data bases (VLDB 2001), Rome, Italy, pp. 201–210Google Scholar
  3. 3.
    Chakrabarti K, Ortega M, Mehrotra S, Porkaew K (2004) Evaluating refined queries in top-k retrieval systems. IEEE Trans Knowl Data Eng 16(2):256–270CrossRefGoogle Scholar
  4. 4.
    Chen J, Bouman C, Dalton J (1999) Active browsing using similarity pyramids. In: Proc. of international conference on storage and retrieval for image and video databases (SPIE 1999), San Jose, California, pp. 144–154Google Scholar
  5. 5.
    Combs TTA, Bederson BB (1999) Does zooming improve image browsing?. In: Proc. of the fourth ACM conference on digital libraries, Berkeley, California, pp. 130–137 (1999) Google Scholar
  6. 6.
    Graham A, Garcia-Molina H, Paepcke A, Winograd T (2002) Time as essence for photo browsing through personal digital libraries. In: Proc. ofACM/IEEE joint conference on digital libraries (JCDL 2002), Portland, Oregon, USA, pp. 326–335Google Scholar
  7. 7.
    Jain AK, Dubes RC (1988) Algorithms for clustering data. Prentice Hall, New JerseyMATHGoogle Scholar
  8. 8.
    Laaksonen J, Koskela M, Laakso S, Oja E (2000) Self-organising maps as a relevance feedback technique in content-based image retrieval. Pattern Anal Appl 2(4):140–152Google Scholar
  9. 9.
    Loui AC, Wood MD (1999) A software system for automatic albuming of consumer pictures. In: Proc. of the 7th ACM international conference on multimedia ’99, Orlando, Florida, USA, pp. 159–162Google Scholar
  10. 10.
    Platt JC, Czerwinski M, Field BA (2003) PhotoTOC: automatic clustering for browsing personal photographs. In: Proc. of the 4th IEEE pacific rim conference on multimedia vol 1, Singapore, pp. 6–10Google Scholar
  11. 11.
    Rodden K, Basalaj W, Sinclair D, Wood K (2001) Does organisation by similarity assist image browsing?. In: Proc. of the SIG-CHI human factors in computing systems (CHI 2001), Seattle, Washington, USA, pp. 190–197Google Scholar
  12. 12.
    Rubner Y, Tomasi C, Guibas LJ (1998) A metric for distributions with applications to image databases. In: Proc. of the 6th international conference on computer vision (ICCV 1998), Mumbai, India, pp. 59–66Google Scholar
  13. 13.
    Santini S, Jain R (2000) Integrated browsing and querying for image databases. IEEE Multimed 7(3):26–39CrossRefGoogle Scholar
  14. 14.
    Smeulders AWM, Worring M, Santini S, Gupta A, Jain R (2000) Content-based image retrieval at the end of the early years. IEEE Trans Pattern Anal Mach Intell 22(12):1349–1380CrossRefGoogle Scholar
  15. 15.
    Wallace M, Karpouzis K, Stamou G, Moschovitis G, Kollias S, Schizas C (2003) The electronic road: personalized content browsing. IEEE Multimed 10(3):49–59CrossRefGoogle Scholar
  16. 16.
    Wojna A (2003) Center-based indexing in vector and metric spaces. Fundam Inform 56(3):1–26MathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2006

Authors and Affiliations

  • Ilaria Bartolini
    • 1
  • Paolo Ciaccia
    • 1
  • Marco Patella
    • 1
  1. 1.DEISUniversity of BolognaBolognaItaly

Personalised recommendations