Video Frame-matching algorithm using dynamic programming

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

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

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
Volume18
Issue number1
DOIs
Publication statusPublished - 2009 Dec 1

Fingerprint

dynamic programming
Dynamic programming
costs
data compression
Data compression
Cost functions
insertion
Costs

ASJC Scopus subject areas

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

Cite this

Video Frame-matching algorithm using dynamic programming. / Lee, Young Yoon; Kim, Chang-Su; Leec, Sang Uk.

In: Journal of Electronic Imaging, Vol. 18, No. 1, 010504, 01.12.2009.

Research output: Contribution to journalArticle

@article{4ab6e9ff045449ca8102c643c7bcae55,
title = "Video Frame-matching algorithm using dynamic programming",
abstract = "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.",
author = "Lee, {Young Yoon} and Chang-Su Kim and Leec, {Sang Uk}",
year = "2009",
month = "12",
day = "1",
doi = "10.1117/1.3092367",
language = "English",
volume = "18",
journal = "Journal of Electronic Imaging",
issn = "1017-9909",
publisher = "SPIE",
number = "1",

}

TY - JOUR

T1 - Video Frame-matching algorithm using dynamic programming

AU - Lee, Young Yoon

AU - Kim, Chang-Su

AU - Leec, Sang Uk

PY - 2009/12/1

Y1 - 2009/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=80455123773&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80455123773&partnerID=8YFLogxK

U2 - 10.1117/1.3092367

DO - 10.1117/1.3092367

M3 - Article

AN - SCOPUS:80455123773

VL - 18

JO - Journal of Electronic Imaging

JF - Journal of Electronic Imaging

SN - 1017-9909

IS - 1

M1 - 010504

ER -