Share Email Print

Journal of Electronic Imaging • Open Access

Video frame-matching algorithm using dynamic programming
Author(s): Young-Yoon Lee; Chang-Su Kim; Sang-Uk Lee

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

Paper Details

Date Published: 1 January 2009
PDF: 3 pages
J. Electron. Imaging. 18(1) 010504 doi: 10.1117/1.3092367
Published in: Journal of Electronic Imaging Volume 18, Issue 1
Show Author Affiliations
Young-Yoon Lee, Samsung Electronics Co., Ltd. (Korea, Republic of)
Chang-Su Kim, Korea Univ. (Korea, Republic of)
Sang-Uk Lee, Seoul National Univ. (Korea, Republic of)

© SPIE. Terms of Use
Back to Top