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

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