Abstract
In this paper, we propose a two-level Needleman-Wunsch algorithm to align two subtitle files. We consider each subtitle file as a sequence of sentences, and each sentence as a sequence of characters. Our algorithm aligns the OCR and Web subtitles from both sentence level and character level. Experiments on ten datasets from two TV shows indicate that our algorithm outperforms the state-of-the-art approaches with an average precision and recall of 0.96 and 0.95.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lin, C.-J., Liu, C.-C., Chen, H.-H.: A simple method for Chinese Video OCR and its application to question answering. Computational Linguistics and Chinese Language Processing 6(2), 11–30 (2001)
Lopresti, D.: Optical Charater Recognition Errors and Their Effects on Natural Language Processing. In: AND 2008, pp. 9–16 (2008)
Caroline, L., Kamel, S., David, L.: Building Parallel Corpora from Movies. In: The 4th International Workshop on Natural Language Processing and Cognitive Science, NLPCS 2007 (2007)
Turetsky, R., Dimitrova, N.: Screenplay alignment for closed-system speaker identification and analysis of feature films (2004)
Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 48(3), 443–453 (1970), doi:10.1016/0022-2836(70)90057-4, PMID 5420325
Mount, D.M.: Bioinformatics: Sequence and Genome Analysis, 2nd edn. Cold Spring Harbor Laboratory Press, Cold Spring Harbor (2004) ISBN 0-87969-608-7
Smith, T.F., Waterman, M.S.: Identification of Common Molecular Subsequences. Journal of Molecular Biology 147, 195–197 (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Huang, J., Ding, H., Hu, X., Liu, Y. (2014). A Two-level Approach for Subtitle Alignment. In: de Rijke, M., et al. Advances in Information Retrieval. ECIR 2014. Lecture Notes in Computer Science, vol 8416. Springer, Cham. https://doi.org/10.1007/978-3-319-06028-6_43
Download citation
DOI: https://doi.org/10.1007/978-3-319-06028-6_43
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-06027-9
Online ISBN: 978-3-319-06028-6
eBook Packages: Computer ScienceComputer Science (R0)