NEAR-DUPLICATE VIDEO RETRIEVAL AND LOCALIZATION USING PATTERN SET BASED DYNAMIC PROGRAMMING

Chien Li Chou, Hua-Tsung Chen, Yi Cheng Chen, Chien Peng Ho, Suh-Yin Lee

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Scopus citations

Abstract

With the exponential growth of the web multimedia contents, illegal video copies are widespread and easy to be obtained from search engines and video sharing websites. For video copyright protection, near-duplicate video retrieval becomes more and more important. In this paper, we proposed a Pattern Set based Dynamic Programming (PSDP) algorithm to retrieve near-duplicate videos efficiently and effectively. In addition, the precise positions of the near-duplicate segments in videos can also be located. To better deal with the slow/fast motion and the dropped frame problem, the Time-shift Pattern set Similarity (TPS) is then applied. Two datasets are used to evaluate the effectiveness and efficiency of the proposed method, and the experimental results show that the proposed method outperforms the compared approaches in terms of precision and execution time in both two datasets.
Original languageEnglish
Title of host publicationIEEE International Conference on Multimedia and Expo Workshops (ICMEW)
DOIs
StatePublished - 2013

Publication series

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

Fingerprint

Dive into the research topics of 'NEAR-DUPLICATE VIDEO RETRIEVAL AND LOCALIZATION USING PATTERN SET BASED DYNAMIC PROGRAMMING'. Together they form a unique fingerprint.

Cite this