Logo image
A Two-level Approach for Subtitle Alignment
Book chapter   Peer reviewed

A Two-level Approach for Subtitle Alignment

Jia Huang, Hao Ding, Xiaohua Hu and Yong Liu
Advances in Information Retrieval, pp 468-473
2014

Abstract

dynamic programming sequence alignment subtitle alignment
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.

Metrics

14 Record Views

Details

Logo image