Next Article in Journal
Previous Article in Journal
Sensors 2011, 11(9), 8782-8812; doi:10.3390/s110908782
Article

An Approach to a Comprehensive Test Framework for Analysis and Evaluation of Text Line Segmentation Algorithms

1,* , 2
 and 3
Received: 1 August 2011; in revised form: 2 September 2011 / Accepted: 5 September 2011 / Published: 13 September 2011
(This article belongs to the Section Physical Sensors)
View Full-Text   |   Download PDF [1648 KB, uploaded 21 June 2014]
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 document image processing; text line segmentation; algorithms; experiments framework; testing; signal detection theory
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


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.

AMA Style

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.

Chicago/Turabian Style

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.


Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert