Saturday , May 18 2024

A Hybrid Swarm Optimization Approach for Document Binarization

Mohamed ABD ELFATTAH1,2, Aboul Ella HASSANIEN3*, Sherihan ABUELENIN1
1 Computer Science Department, Faculty of Computers and Information, Mansoura University, 35516, Egypt,
2 Misr Higher Institute for Commerce and Computers, MET, Mansoura, Egypt
3 Faculty of Computers and Information, Cairo University, Egypt (*Corresponding author)

ABSTRACT: The binarization process is the preliminary and most significant phase of the document image analysis applications. A hybrid approach based on the merger of Salp swarm algorithm and the chaos theory is introduced. The proposed hybrid approach has been used to evaluate their ability and precision in the clustering process. It is revealed how Salp can operate to find automatically the centroid of a defined number of clusters using K-means objective function. Several different chaotic maps are integrated to adjust the behavior of the Salps by calibrating their random numbers. The efficiency of the proposed chaotic Salp swarm algorithm is empirically verified on the Document Image Binarization Contest H-DIBCO 2016 dataset. A comparison made between the proposed approach and some of the state-of-the-art methods in terms of F-Measure, Peak Signal to Noise Ratio and pseudo-F-Measure. In addition, Geometric-mean pixel accuracy, Distance Reciprocal Distortion Metric, Negative Rate Metric and Misclassification Penalty Metric are shown and discussed.

KEYWORDS: K-means, Salp swarm Algorithm, Optimization, Clustering, H-DIBCO 2016.


Mohamed ABD ELFATTAH, Aboul Ella HASSANIEN, Sherihan ABUELENIN,  A Hybrid Swarm Optimization Approach for Document Binarization, Studies in Informatics and Control, ISSN 1220-1766, vol. 28(1), pp. 65-76, 2019.