Exact Fast Algorithm For Optimal Linear Separation Of 2D Distribution

Author(s):  
Egor I. Ershov ◽  
Vassili V. Postnikov ◽  
Arseniy P. Terekhin ◽  
Dmitry P. Nikolaev
1993 ◽  
Vol 41 (9) ◽  
pp. 2934-2937 ◽  
Author(s):  
M.R.K. Khansari ◽  
A. Leon-Garcia

2021 ◽  
Vol 45 (1) ◽  
pp. 66-76
Author(s):  
E.I. Ershov ◽  
S.A. Korchagin ◽  
V.V. Kokhan ◽  
P.V. Bezmaternykh

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.


2001 ◽  
Vol 56 (12) ◽  
pp. 8 ◽  
Author(s):  
Oscar G. Ibarra-Manzano ◽  
Yuriy V. Shkvarko ◽  
Rene Jaime-Rivas ◽  
Jose A. Andrade-Lucio ◽  
Gordana Jovanovic-Dolecek

Author(s):  
Estevão Fuzaro de Almeida ◽  
Fabio Roberto Chavarette ◽  
Douglas da Costa Ferreira

Sign in / Sign up

Export Citation Format

Share Document