skip to main content
10.1145/2072298.2071916acmconferencesArticle/Chapter ViewAbstractPublication PagesmmConference Proceedingsconference-collections
short-paper

Next photo please: towards visually consistent sequential photo browsing

Published: 28 November 2011 Publication History

Abstract

Sequential photo browsing has become the most important function in the desktop and online image repository management systems, where existing systems typically display the photos in default orders such as the lexicographic order of the photo filename or the chronological order of the photo taken time. However, these browsing orders, especially when the browsing speed is fast, ignore the vision persistency characteristic of human visual systems, which results in inconsistent visual experience for photo viewers. To address this issue, we construct a photo relationship graph based on various kinds of visual features that complementarily reflect human visual perception. Then the seeking of visually consistent photo browsing sequence is cast into a traveling salesman problem which seeks an optimal path with minimum visual distance within the graph structure. Experiment results on sequential browsing of Flickr photo groups indicate that the proposed method clearly beats the other sequential photo browsing methods in terms of visual consistency.

References

[1]
ACDSee. http://www.acdsee.com/.
[2]
Microsoft Digital Image Suite. http://www.microsoft.com/products/imaging.
[3]
Flickr. http://www.flickr.com.
[4]
Picasa. http://picasa.google.com.
[5]
A. Joseph and B. Fisher. The Myth of Persistence of Vision. Journal of the University Film Association, 30(4), 1978.
[6]
E. Lawler, J. Lenstra, A. Kan and D. Shmoy. The Traveling Salesman Problem. Wiley, 1985.
[7]
T. Combs and B. Bederson. Does Zooming Improve Image Browsing? In ICDL, 1999.
[8]
K. Rodden, W. Basalaj, D. Sinclair and K. Wood. Does Organisation by Similarity Assist Image Browsing? In CHI, 2001.
[9]
Y. Jing and S. Baluja. VisualRank: Applying PageRank to Large-Scale Image Search. TPAMI, 30(11), 2008.
[10]
D. Liu, X.-S. Hua, L. Yang, M. Wang and H.-J. Zhang. Tag Ranking. In WWW, 2009.
[11]
M. Stricker and M. Orengo. Similarity of Color Images. In SPIE, 1995.
[12]
B. Manjunath and W.-Y. Ma. Texture Features for Browsing and Retrieval of Image Data. TPAMI, 18(8), 1996.
[13]
A. Vailaya, A. Jain and H.-J. Zhang. On Image Classification: City Images vs. Landscapes. PR, 31(12), 1998.
[14]
D. Johnson and C. Papadimitriou. Computational Complexity, 2009.
[15]
M. Held and R. Karp. A Dynamic Programming Approach to Sequencing Problems. Journal of SIAM, 1962.
[16]
B. Frey and D. Dueck. Clustering by Passing Messages between Data Points. Science, 315(5418), 2007.

Cited By

View all
  • (2016)Private photo recommendation system for in-person conversation2016 Eleventh International Conference on Digital Information Management (ICDIM)10.1109/ICDIM.2016.7829768(249-253)Online publication date: Sep-2016

Index Terms

  1. Next photo please: towards visually consistent sequential photo browsing

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MM '11: Proceedings of the 19th ACM international conference on Multimedia
    November 2011
    944 pages
    ISBN:9781450306164
    DOI:10.1145/2072298
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 28 November 2011

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. TSP
    2. sequential photo browsing
    3. vision persistency

    Qualifiers

    • Short-paper

    Conference

    MM '11
    Sponsor:
    MM '11: ACM Multimedia Conference
    November 28 - December 1, 2011
    Arizona, Scottsdale, USA

    Acceptance Rates

    Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 20 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2016)Private photo recommendation system for in-person conversation2016 Eleventh International Conference on Digital Information Management (ICDIM)10.1109/ICDIM.2016.7829768(249-253)Online publication date: Sep-2016

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media