Open Access
1 January 2009 Video frame-matching algorithm using dynamic programming
Young-Yoon Lee, Chang-Su Kim, Sang-Uk Lee
Author Affiliations +
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.
©(2009) Society of Photo-Optical Instrumentation Engineers (SPIE)
Young-Yoon Lee, Chang-Su Kim, and Sang-Uk Lee "Video frame-matching algorithm using dynamic programming," Journal of Electronic Imaging 18(1), 010504 (1 January 2009). https://doi.org/10.1117/1.3092367
Published: 1 January 2009
Lens.org Logo
CITATIONS
Cited by 8 scholarly publications and 4 patents.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Video

Video surveillance

Computer programming

Digital watermarking

Video compression

Data compression

Affine motion model

Back to Top