skip to main content
10.1145/1816041.1816095acmconferencesArticle/Chapter ViewAbstractPublication PagescivrConference Proceedingsconference-collections
poster

Hierarchical feedback algorithm based on visual community discovery for interactive video retrieval

Published: 05 July 2010 Publication History

Abstract

Community structure as an interesting property of networks has attracted wide attention from many research fields. In this paper, we exploit the visual community structure in visual-temporal correlation network and use it to facilitate interactive video retrieval. We propose a hierarchical community-based feedback algorithm (HieCommunityRank) to make full use of the limited user feedback by integrating the most informative context according to visual community semantics. Since it re-ranks video shots respectively through diffusion process in inter-community and intra-community level, HieCommunityRank can guarantee both the global diverse distribution and the local consistency of video shots. Meanwhile it can get fast responsiveness after user feedback, which is rather important facing large amount of video collections. Experiments on TRECVID 09 Search dataset demonstrate the effectiveness and efficiency of the proposed algorithm.

References

[1]
A. G. Hauptmann, W. H. Lin, R. Yan, J. Yang, and M. Y. Chen. Extreme video retrieval: joint maximization of human and computer performance. In Proceedings of the 14th annual ACM international conference on Multimedia, 2006.
[2]
Y. Chen, X. Zhou, and T. Huang. One-class SVM for learning in image retrieval. In Proceedings of the International Conference on Image Processing, pages 34--37, 2001.
[3]
G. Guo, A. Jain, W. Ma, and H. Zhang. Learning similarity measure for natural image retrieval with relevance feedback. In Proceedings of the International Conference on Computer Vision and Pattern Recognition, 2001.
[4]
L. M. Manevitz, and M. Yousef. One-class SVMs for document classification. Journal of Machine Learning Research, 2:139--154, 2004.
[5]
S. Tong, and E. Chang, Support vector machine active learning for image retrieval. In Proc. 9th ACM Int. Conf. on Multimedia, 2001.
[6]
J. He, M. Li, H. Zhang, H. Tong, and C. Zhang. Manifold-ranking based image retrieval. In Proceedings of the 12th annual ACM international conference on Multimedia, pages 9--16, 2004.
[7]
M. Wang, T. Mei, X. Yuan, Y. Song, and L. Dai. Video annotation by graph-based learning with neighborhood similarity. In Proc. of ACM Multimedia, 2007.
[8]
M. Porter, J. Onnela, and P. Mucha. Communities in Networks. Notices of the American Mathematical Society, 56(9), 2009.
[9]
G. Flake, S. Lawrence, and C. Giles. Efficient identification of web communities. In Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 150--160, 2000.
[10]
M. E. J Newman. Scientific collaboration networks: network construction and fundamental results. Physical Review E, 2001.
[11]
M. Girvan, and M. E. J. Newman. Community structure in social and biological networks. In Proceedings of the National Academy of Sciences, pages 7821--7826, 2002.
[12]
S. Fortunato. Community detection in graphs. http://arxiv.org/abs/0906.0612, January 2010.
[13]
X. Cheng, C. Dale, and J. Liu. Statistics and social networking of YouTube videos. In Proc. of IEEE IWQoS, pages 229--238, 2008.
[14]
http://www.nlpir.nist.gov/projects/trecvid/.
[15]
Y. Jiang, C. Ngo, and J. Yang. Towards optimal bag-of-features for object categorization and semantic video retrieval. In ACM International Conference on Image and Video Retrieval, pages 494--501, 2007.
[16]
P. Pons and M. Latapy. Computing communities in large networks using random walks. Journal of Graph Algorithms and Applications, 10(2):191--218, 2006.
[17]
M. E. J. Newman, and M. Girvan. Finding and evaluating community structure in networks. Physical Review E, 69(2):026--113, 2004.
[18]
W. Hsu, L. Kennedy, and S. Chang. Video search reranking through random walk over document-level context graph. In Proceeding of 14th ACM International Conference on Multimedia, 2007.
[19]
Y. Jing, and S. Baluja. VisualRank: Applying PageRank to Large-Scale Image Search. Transactions on Pattern Analysis and Machine Intelligence, 2008.
[20]
R. Ghosh, and K. Lerman. Community detection using a measure of global influence. In Proceedings of SNAKDD 2008: KDD Workshop on Social Network Mining and Analysis, 2008.
[21]
J. Cao, H. Jing, C. Ngo, and Y. Zhang. Distribution-based Concept Selection for Concept-based Video Retrieval. In ACM International Conference on Multimedia, pages 19--24, 2009.

Index Terms

  1. Hierarchical feedback algorithm based on visual community discovery for interactive video retrieval

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    CIVR '10: Proceedings of the ACM International Conference on Image and Video Retrieval
    July 2010
    492 pages
    ISBN:9781450301176
    DOI:10.1145/1816041
    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

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 05 July 2010

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. hierarchical community-based feedback
    2. interactive video retrieval
    3. visual community

    Qualifiers

    • Poster

    Funding Sources

    Conference

    CIVR' 10
    Sponsor:

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 187
      Total Downloads
    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 30 Jan 2025

    Other Metrics

    Citations

    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