A Hybrid Swarm Optimization Approach for Document Binarization

摘要

Thebinarizationprocessisthepreliminaryandmostsignificantphaseofthedocumentimageanalysisapplications. 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.