Past Issues

Studies in Informatics and Control
Vol. 28, No. 1, 2019

A Hybrid Swarm Optimization Approach for Document Binarization

Mohamed ABD ELFATTAH, Mohamed ABD ELFATTAH, Sherihan ABUELENIN
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.

View full article