Advertisement

A Two-level Approach for Subtitle Alignment

  • Jia Huang
  • Hao Ding
  • Xiaohua Hu
  • Yong Liu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8416)

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.

Keywords

sequence alignment subtitle alignment dynamic programming 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)MathSciNetGoogle Scholar
  2. 2.
    Lopresti, D.: Optical Charater Recognition Errors and Their Effects on Natural Language Processing. In: AND 2008, pp. 9–16 (2008)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Turetsky, R., Dimitrova, N.: Screenplay alignment for closed-system speaker identification and analysis of feature films (2004)Google Scholar
  5. 5.
    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 5420325Google Scholar
  6. 6.
    Mount, D.M.: Bioinformatics: Sequence and Genome Analysis, 2nd edn. Cold Spring Harbor Laboratory Press, Cold Spring Harbor (2004) ISBN 0-87969-608-7Google Scholar
  7. 7.
    Smith, T.F., Waterman, M.S.: Identification of Common Molecular Subsequences. Journal of Molecular Biology 147, 195–197 (1981)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Jia Huang
    • 1
  • Hao Ding
    • 2
  • Xiaohua Hu
    • 1
  • Yong Liu
    • 2
  1. 1.Drexel UniversityPhiladelphiaUSA
  2. 2.New York UniversityNew York CityUSA

Personalised recommendations