Transcript synchronization using local dynamic programming

Anthony F. Martone; Edward J. Delp III

doi:10.1117/1.3504350

1 October 2010 Transcript synchronization using local dynamic programming

Anthony F. Martone, Edward J. Delp III

Author Affiliations +

Journal of Electronic Imaging, Vol. 19, Issue 4, 043011 (October 2010). https://doi.org/10.1117/1.3504350

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.

©(2010) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Anthony F. Martone and Edward J. Delp III "Transcript synchronization using local dynamic programming," Journal of Electronic Imaging 19(4), 043011 (1 October 2010). https://doi.org/10.1117/1.3504350

Published: 1 October 2010

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available