Investigation of the noisy image edge detection based on the GWO algorithm

Document Type : پژوهشی

Authors

1 Communication Engineering Department, Electrical and Computer Engineering Faculty, University of Sistan and Baluchestan, Zahedan, Iran.

2 Department of Communication Engineering, Faculty of Electrical and Computer Engineering, University of Sistan and Baluchestan, Zahedan, Iran

Abstract

Edge detection as a pre-processing is the basis of image segmentation, feature extraction, and object recognition processes. So far, many edge detection algorithms have been introduced. However, even the best edge detectors lose their effectiveness in the presence of noise. Therefore, the correct detection of edges in the noisy image is still one of the challenging issues in the image processing. Various algorithms have been presented to solve this challenge, of which the meta-heuristic optimization algorithms are examples. In this research, a method is proposed for the edge detection of the noisy images based on the grey wolf optimization algorithm whose objective function is combining of the homogeneity factor, uniformity factor, and Kirsch edge detector masks. The proposed method has been simulated on the BSDS500 database including 500 images along with their Ground Truth images. In the simulation, two noises of the Gaussian, and salt-and-pepper have been applied. The evaluation has been done according to the mean square error, peak signal-to-noise ratio, precision, F-score, and accuracy criteria. The simulation results show the mean accuracy of the proposed method on the BSDS500 database images has achieved respectively 0.915, and 0.898 with the salt-and-pepper noise with a density of 0.01, and the Gaussian noise with a zero mean, and a variance of 0.01. The average execution time of the proposed method with 80 runs for each image of the BSDS500 database has also obtained at 50.01, and 50.02 seconds in the presence of the mentioned noises respectively.

Keywords

Main Subjects