Video Frame-matching algorithm using dynamic programming

Young Yoon Lee, Chang-Su Kim, Sang Uk Leec

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


We propose a frame-matching algorithm for video sequences, when a video sequence is modified from its original through frame removal, insertion, shuffling, and data compression. The proposed matching algorithm defines an effective matching cost function and minimizes cost using dynamic programming. Experimental results show that the proposed algorithm provides a significantly lower probability of matching errors than the conventional algorithm.

Original languageEnglish
Article number010504
JournalJournal of Electronic Imaging
Issue number1
Publication statusPublished - 2009

Bibliographical note

Funding Information:
This work was supported partly by the Ministry of Knowledge Economy, Korea, under the Information Technology Research Center support program supervised by the Institute of Information Technology Advancement (grant number IITA-2008-C1090-0801-0017) and partly by the Korea Science and Engineering Foundation (KOSEF) grant funded by the Korea government (MEST) (number R01-2008-000-20292-0).

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Video Frame-matching algorithm using dynamic programming'. Together they form a unique fingerprint.

Cite this