Regular Articles

Transcript synchronization using local dynamic programming

[+] Author Affiliations
Anthony F. Martone

Army Research Laboratory, 2800 Powder Mill Road, Adelphi, Maryland 20783

Edward J. Delp

Purdue University, School of Electrical and Computer Engineering, 465 Northwestern Avenue, West Lafayette, Indiana 47907-2035

J. Electron. Imaging. 19(4), 043011 (November 29, 2010). doi:10.1117/1.3504350
History: Received February 09, 2010; Revised September 07, 2010; Accepted September 08, 2010; Published November 29, 2010; Online November 29, 2010
Text Size: A A A

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.

© 2010 Society of Photo-Optical Instrumentation Engineers

Citation

Anthony F. Martone and Edward J. Delp
"Transcript synchronization using local dynamic programming", J. Electron. Imaging. 19(4), 043011 (November 29, 2010). ; http://dx.doi.org/10.1117/1.3504350


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Journal Articles

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.