Share Email Print

Journal of Electronic Imaging

Transcript synchronization using local dynamic programming
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

A local text alignment algorithm is introduced in this work for synchronizing transcripts. The proposed algorithm can be used for any transcript alignment process where high computational complexity is a concern. Dynamic programming is typically used to align a set of transcripts: however, the computational complexity of dynamic programming is high. To reduce the computational complexity, a local dynamic programming algorithm is introduced that aligns subsections of the transcripts. Aligning subsections of the transcripts greatly reduces the information needed for accurate synchronization. The information is reduced because it is not necessary to compare all words between the two transcripts. For example, words at the beginning of one transcript would not be compared to the words at the end of the other transcript. The subsection size is dependent on the total number of alignment errors between the transcripts. It is shown that the computational complexity of the proposed local dynamic programming algorithm is greatly reduced while preserving alignment accuracy.

Paper Details

Date Published: 1 October 2010
PDF: 11 pages
J. Electron. Imaging. 19(4) 043011 doi: 10.1117/1.3504350
Published in: Journal of Electronic Imaging Volume 19, Issue 4
Show Author Affiliations
Anthony F. Martone, U.S. Army Research Lab. (United States)
Edward J. Delp, Purdue Univ. (United States)

© SPIE. Terms of Use
Back to Top