NEAR-DUPLICATE VIDEO RETRIEVAL BY USING PATTERN-BASED PREFIX TREE AND TEMPORAL RELATION FOREST

Chien Li Chou, Hua-Tsung Chen, Chun Chieh Hsu, Chien Peng Ho, Suh-Yin Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

With the explosive growth of the social multimedia sharing, copyright protection and search result refinement are always the critical issues for the service operators. To resolve the problems, content-based near-duplicate video retrieval is developed in recent years. In this paper, we construct a condensed Pattern-based Prefix tree (PP-tree) to index the patterns of reference videos for fast retrieval. To calculate how likely a query video and a reference video are near-duplicates, a novel algorithm for discovering the temporal relations among patterns is proposed. Comprehensive experiments on public datasets are conducted to verify the effectiveness and efficiency of the proposed method. Experimental results show that the proposed near-duplicate video retrieval approach outperforms the state-of-the-art approaches in terms of precision, recall, and execution time.
Original languageEnglish
Title of host publicationIEEE International Conference on Multimedia and Expo Workshops (ICMEW)
DOIs
StatePublished - 2014

Publication series

NameProceedings - IEEE International Conference on Multimedia and Expo
ISSN (Print)1945-7871

Keywords

  • Near-duplicate video retrieval; video copy detection; pattern matching; prefix tree; video retrieval
  • COPY-DETECTION; LOCALIZATION; FRAMEWORK

Fingerprint Dive into the research topics of 'NEAR-DUPLICATE VIDEO RETRIEVAL BY USING PATTERN-BASED PREFIX TREE AND TEMPORAL RELATION FOREST'. Together they form a unique fingerprint.

  • Cite this

    Chou, C. L., Chen, H-T., Hsu, C. C., Ho, C. P., & Lee, S-Y. (2014). NEAR-DUPLICATE VIDEO RETRIEVAL BY USING PATTERN-BASED PREFIX TREE AND TEMPORAL RELATION FOREST. In IEEE International Conference on Multimedia and Expo Workshops (ICMEW) (Proceedings - IEEE International Conference on Multimedia and Expo). https://doi.org/10.1109/ICME.2014.6890298