Video Frame-matching algorithm using dynamic programming

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

Research output: Contribution to journalArticle

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 Dec 1

ASJC Scopus subject areas

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

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

  • Cite this