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 Technical Faculty Bor, V.J. 12, University of Belgrade, 19210 Bor, Serbia 2 Department of Informatics, Zeleni Bulevar 35, Mining and Metallurgy Institute, 19210 Bor, Serbia 3 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
(This article belongs to the Section Physical Sensors)
PDF Full-text Download PDF Full-Text [1648 KB, uploaded 13 September 2011 16:56 CEST]
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

Article Statistics

Load and display the download statistics.

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.

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