@inproceedings{9fe819ae74ab4c4c9765439c75db58e5,
title = "Globally Optimal Text Line Extraction Based on K-Shortest Paths Algorithm",
abstract = "The task of text line extraction in images is a crucial prerequisite for content-based image understanding applications. In this paper, we propose a novel text line extraction method based on k-shortest paths global optimization in images. Firstly, the candidate connected components are extracted by reformulating it as Maximal Stable Extremal Region (MSER) results in images. Then, the directed graph is built upon the connected component nodes with edges comprising of unary and pairwise cost function. Finally, the text line extraction problem is solved using the k-shortest paths optimization algorithm by taking advantage of the particular structure of the directed graph. Experimental results on public dataset demonstrate the effectiveness of proposed method in comparison with state-of-the-art methods.",
author = "Liuan Wang and Seiichi Uchida and Wei Fan and Jun Sun",
year = "2016",
month = jun,
day = "10",
doi = "10.1109/DAS.2016.12",
language = "English",
series = "Proceedings - 12th IAPR International Workshop on Document Analysis Systems, DAS 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "335--339",
booktitle = "Proceedings - 12th IAPR International Workshop on Document Analysis Systems, DAS 2016",
address = "United States",
note = "12th IAPR International Workshop on Document Analysis Systems, DAS 2016 ; Conference date: 11-04-2016 Through 14-04-2016",
}