Abstract | ||
---|---|---|
Text in images can be utilized in many image understanding applications due to the exact semantic information. In this paper, we propose a novel integrated k-shortest paths optimization based text line extraction method. Firstly, the candidate text components are extracted by the Maximal Stable Extremal Region (MSER) algorithm on gray, red, green and blue channels. Secondly, one integrated directed graph on red, green, and blue channels are constructed upon the candidate text components, which can effectively incorporate different channels into one framework. Then, the integrated directed graph is transformed guided by the extracted text lines in gray channel to reduced the computational complexity. Finally, we use the k-shortest paths optimization algorithm to extract the text lines by taking advantage of the particular structure of the integrated directed graph. Experimental results demonstrate the effectiveness of the proposed method in comparison with state-of-the-art methods. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1109/DAS.2018.68 | 2018 13th IAPR International Workshop on Document Analysis Systems (DAS) |
Keywords | Field | DocType |
text line extraction,directed graph transformation,integrated k-shortest paths optimization | Computer science,Directed graph,Communication channel,Algorithm,Real-time computing,Feature extraction,Optimization algorithm,Statistical classification,Cluster analysis,Semantics,Computational complexity theory | Conference |
ISBN | Citations | PageRank |
978-1-5386-3347-2 | 0 | 0.34 |
References | Authors | |
16 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Liuan Wang | 1 | 3 | 2.75 |
Jun Sun | 2 | 328 | 52.57 |
Seiichi Uchida | 3 | 790 | 105.59 |