Counterpoint Harmony Search: An accurate algorithm for the blind deconvolution of binary images

In this paper a novel algorithm, called Counterpoint Harmony Search (CHS), is presented for the simultaneous denoising and deconvolution of binary images. No prior information about the noise or blur shape and size is required, which makes so called blind decon-volution of binary images possible using CHS. CHS is based on the Harmony Search algorithm and inspired by the island model parallel genetic algorithm. We compare results from the CHS algorithm with recent results from modern blind binary image deconvolution algorithms. We achieve 100% accuracy in all our examples and show that CHS is robust even when deconvolving severely noisy images. These results improve significantly on results reported by a recent binary image deconvolution algorithm.