A generalization of Otsu method for linear separation of two unbalanced classes in document image binarization

• Published in: Kompʹûternaâ optika Vol. 45; no. 1; pp. 66 - 76
• Main Authors: Ershov, E.I., Korchagin, S.A., Kokhan, V.V., Bezmaternykh, P.V.
• Format: Journal Article
• Language: English
• Published: Samara National Research University 01.02.2021
• Subjects: historical document image binarization; optimal linear classification; otsu method; threshold binarization
• ISSN: 0134-2452; 2412-6179
• DOI: 10.18287/2412-6179-CO-752

The classical Otsu method is a common tool in document image binarization. Often, two classes, text and background, are imbalanced, which means that the assumption of the classical Otsu method is not met. In this work, we considered the imbalanced pixel classes of background and text: weights of two classes are different, but variances are the same. We experimentally demonstrated that the employment of a criterion that takes into account the imbalance of the classes' weights, allows attaining higher binarization accuracy. We described the generalization of the criteria for a two-parametric model, for which an algorithm for the optimal linear separation search via fast linear clustering was proposed. We also demonstrated that the two-parametric model with the proposed separation allows increasing the image binarization accuracy for the documents with a complex background or spots.