Open AccessThis article is
- freely available
An Approach to a Comprehensive Test Framework for Analysis and Evaluation of Text Line Segmentation Algorithms
Technical Faculty Bor, V.J. 12, University of Belgrade, 19210 Bor, Serbia
Department of Informatics, Zeleni Bulevar 35, Mining and Metallurgy Institute, 19210 Bor, Serbia
Technical College Niš, Aleksandra Medvedeva 20, 18000 Niš, Serbia
* Author to whom correspondence should be addressed.
Received: 1 August 2011; in revised form: 2 September 2011 / Accepted: 5 September 2011 / Published: 13 September 2011
Abstract: The paper introduces a testing framework for the evaluation and validation of text line segmentation algorithms. Text line segmentation represents the key action for correct optical character recognition. Many of the tests for the evaluation of text line segmentation algorithms deal with text databases as reference templates. Because of the mismatch, the reliable testing framework is required. Hence, a new approach to a comprehensive experimental framework for the evaluation of text line segmentation algorithms is proposed. It consists of synthetic multi-like text samples and real handwritten text as well. Although the tests are mutually independent, the results are cross-linked. The proposed method can be used for different types of scripts and languages. Furthermore, two different procedures for the evaluation of algorithm efficiency based on the obtained error type classification are proposed. The first is based on the segmentation line error description, while the second one incorporates well-known signal detection theory. Each of them has different capabilities and convenience, but they can be used as supplements to make the evaluation process efficient. Overall the proposed procedure based on the segmentation line error description has some advantages, characterized by five measures that describe measurement procedures.
Keywords: document image processing; text line segmentation; algorithms; experiments framework; testing; signal detection theory
Citations to this Article
Cite This Article
MDPI and ACS Style
Brodic, D.; Milivojevic, D.R.; Milivojevic, Z.N. An Approach to a Comprehensive Test Framework for Analysis and Evaluation of Text Line Segmentation Algorithms. Sensors 2011, 11, 8782-8812.
Brodic D, Milivojevic DR, Milivojevic ZN. An Approach to a Comprehensive Test Framework for Analysis and Evaluation of Text Line Segmentation Algorithms. Sensors. 2011; 11(9):8782-8812.
Brodic, Darko; Milivojevic, Dragan R.; Milivojevic, Zoran N. 2011. "An Approach to a Comprehensive Test Framework for Analysis and Evaluation of Text Line Segmentation Algorithms." Sensors 11, no. 9: 8782-8812.