Rough Sets in Optical Character Recognition

Witold Czajewski

Abstract

The paper presents an attempt to apply the Rough Sets Theory to Optical Character Recognition. In this approach specific characters’ features are referred to as an information system, from which the most important information is being extracted by the Rough Sets Theory. This process is fully automatic and does not require any human decision in the area of usefulness of certain characters’ features. A discernibility matrix which is built in this way constitutes a reduced database for classification algorithms. A brief description of Classical Optical Character Recognition Theory and Rough Sets Theory as well as some selected research and experimental results are also presented.