Skip to main content

Clustering-Based Navigation of Image Search Results on Mobile Devices

  • Conference paper
Information Retrieval Technology (AIRS 2004)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3411))

Included in the following conference series:

Abstract

With the Internet information explosion as well as the rapid increasing of mobile users, web image search and browsing on mobile devices will become a big application in foreseeable future. Since mobile devices generally suffer from limited resources, like small screen factor and interaction facilities, etc, the interface provided by current image search engine is not suitable for search results navigation on mobile devices. In this paper, we propose a new method to increase user’s experience on search results browsing and navigation. By clustering result images based on visual and semantic cues, user can catch the overview of the search results with only a few clicks; by using an optimal layout algorithm, the summary of each cluster can be presented on small screen with maximum scaling ratio; by employing the smart thumbnail of the presentation image, more information can be shown to users on limited screen. The navigation operations are designed to make the new interface easy to learn and simple to use. Experiment results demonstrate the effectiveness of the new presentation method.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • 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.

References

  1. AltaVista Image Search, http://www.altavista.com/image

  2. Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley Longman, Amsterdam (1999)

    Google Scholar 

  3. Cai, D., Yu, S., Wen, J.R., Ma, W.Y.: VIPS: a visionbased page segmentation algorithm, Microsoft Technical Report, MSR-TR-2003-79 (2003)

    Google Scholar 

  4. Chen, L.Q., Xie, X., Fan, X., Ma, W.Y., Zhang, H.J., Zhou, H.Q.: A Visual Attention Model for Adapting Images on Small Displays. ACM Multimedia Systems Journal 9(4), 353–364 (2003)

    Article  Google Scholar 

  5. Chi, E.H., Pirolli, P., Chen, K., Pitkow, J.: Using information scent to model user information needs and actions on the Web. In: ACM CHI 2001, Seattle, Washington (March 2001)

    Google Scholar 

  6. Chiu, P., Girgensohn, A., Liu, Q.: Stained-Glass Visualization for Highly Condensed Video Summaries. In: ICME 2004, Taipei, Taiwan (June 2004)

    Google Scholar 

  7. Flickner, M., Sawhney, H., Niblack, W., Ashley, J., Huang, Q., Dom, B., Gorkani, M., Hafner, J., Petkovic, D., Lee, D., Steele, D., Yanke, P.: The QBIC system. IEEE Computer 28(9), 23–32 (1995)

    Google Scholar 

  8. Google Image Search, http://images.google.com

  9. Hu, Y.S., Xie, X., Chen, Z.H., Ma, W.Y.: Attention Model Based Progressive Image Transmission. In: ICME 2004, Taipei, Taiwan (June 2004)

    Google Scholar 

  10. Intraub, H., Gottesman, C.V., Willey, E.V., Zuk, I.J.: Boundary Extension Briefly Glimpsed Photographs: Do Common Perceptual Processes Result in Unexpected Memory Distortions? J. of Memory and Language 35(2), 118–134 (1996)

    Article  Google Scholar 

  11. Lempel, R., Soffer, A.: PicASHOW: Pictorial Authority Search by Hyperlinks on the Web. ACM Trans. on Information Systems 20(1), 1–24 (2002)

    Article  Google Scholar 

  12. Liu, H., Xie, X., Ma, W.Y., Zhang, H.J.: Automatic Browsing of Large Pictures on Mobile Devices. In: ACM Multimedia 2003, Berkeley, CA, USA (November 2003)

    Google Scholar 

  13. Liu, H., Xie, X., Tang, X., Li, Z., Ma, W.Y.: Effective Browsing of Web Image Search Results. In: ACM Multimedia Workshop on Information Retrieval, New York, NY, USA (October 2004)

    Google Scholar 

  14. Ma, Y.F., Zhang, H.J.: Contrast-based Image Attention Analysis by Using Fuzzy Growing. In: ACM Multimedia 2003, Berkeley, CA, USA (November 2003)

    Google Scholar 

  15. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web, Technical Report, Computer Science Dept., Stanford University (1998)

    Google Scholar 

  16. Pirolli, P., Card, S.K.: Information Foraging. Psychological Review 106(4), 643–675 (1999)

    Article  Google Scholar 

  17. Platt, J.C., Czerwinski, M., Field, B.A.: PhotoTOC: Automatic Clustering for Browsing Personal Photographs, Microsoft Technical Report, MSR-TR-2002-17 (February 2002)

    Google Scholar 

  18. Rodden, K., Wood, K.: How Do People Manage Their Digital Photographs? In: ACM CHI 2003, Fort Lauderdale, USA (April 2003)

    Google Scholar 

  19. Rui, Y., Huang, T., Chang, S.: Image Retrieval: Past, Present, and Future. J. of Vis. Com. and Image Rep. 10(4), 39–62 (1999)

    Article  Google Scholar 

  20. Toyama, K., Lofan, R., Roseway, A.: Geographic Location Tags on Digital Images. In: ACM Multimedia 2003, Berkeley, CA, USA (November 2003)

    Google Scholar 

  21. Wang, X.J., Ma, W.Y., He, Q.C., Li, X.: Grouping Web Image Search Result. In: ACM Multimedia 2004, New York, USA (October 2004)

    Google Scholar 

  22. Wang, X.J., Ma, W.Y., Li, X.: Data-Driven Approach for Bridging the Cognitive Gap in Image Retrieval. In: ICME 2004, Taipei, Taiwan (June 2004)

    Google Scholar 

  23. Yeh, T., Tollmar, K., Darrell, T.: Searching the Web with Mobile Images for Location Recognition. In: CVPR 2004, Washington DC, USA (June 2004)

    Google Scholar 

  24. Yu, H., Li, M., Zhang, H.J., Feng, J.: Color Texture Moments for Content-based Image Retrieval. In: ICIP 2002, Rochester, N.Y., USA (September 2002)

    Google Scholar 

  25. Zeng, H.J., He, Q.C., Chen, Z., Ma, W.Y.: Learning to Cluster Search Results. In: SIGIR 2004, Sheffield, UK (July 2004)

    Google Scholar 

  26. Zhang, L., Chen, L.B., Li, M.J., Zhang, H.J.: Automated Annotation of Human Faces in Family Albums. In: ACM Multimedia 2003, Berkeley, CA, USA (November 2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, H., Xie, X., Tang, X., Ma, WY. (2005). Clustering-Based Navigation of Image Search Results on Mobile Devices. In: Myaeng, S.H., Zhou, M., Wong, KF., Zhang, HJ. (eds) Information Retrieval Technology. AIRS 2004. Lecture Notes in Computer Science, vol 3411. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31871-2_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-31871-2_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25065-4

  • Online ISBN: 978-3-540-31871-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics