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

• Main Authors: Zoran N. Milivojevic, Dragan R. Milivojevic, Darko Brodic
• Format: Article
• Language: English
• Published: MDPI AG 2011-09-01
• Series: Sensors
• Subjects: document image processing; text line segmentation; algorithms; experiments framework; testing; signal detection theory
• Online Access: http://www.mdpi.com/1424-8220/11/9/8782/

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.