Multi-population cooperative evolution-based image segmentation algorithm for complex helical surface image

Math Biosci Eng. 2020 Oct 30;17(6):7544-7561. doi: 10.3934/mbe.2020385.

Abstract

Accurate image segmentation results would show a great significance to computer vision-based manufacturing for complex helical surface. However, the image segmentation for complex helical surface is always a difficult problem because of the uneven gray distribution and non-homogeneous feature patterns of its images. Therefore, a multi-direction evolutionary segmentation model is constructed and a multi-population cooperative evolution algorithm is proposed to solve the new model. According to the characteristics of gray distribution and feature patterns of complex helical surface image, an eigenvector extraction and description strategy is researched by combining gray level co-occurrence matrix algorithm with fractal algorithm, and the complex helical surface image can be described succinctly by gray feature and shape feature. Based on the description algorithm of image features, an image segmentation strategy using cooperative evolution from different eigenvector is discussed, and the helical surface image segmentation is decomposed from a single objective optimization problem to a multi-objective optimization problem to improve the accuracy of segmentation. Meanwhile, a multi-objective particle swarm optimization algorithm based on multi-directional evolution and shared archives is presented. Due to the fact that each eigenvector segmentation corresponds to one evolution direction, the collaboration of local and global segmentation can be realized by information sharing and interaction between evolution directions and the archive set. The comprehensive quality of non-dominated solution can be improved by the selection strategy of local and global optimal solution as well as the archive set maintenance. The practical numerical experiments for complex helical surface image segmentation are carried out to prove the validity of the proposed model and algorithm.

Keywords: evolutionary computation; helical surface; image segmentation; multi-objective optimization.

Publication types

  • Research Support, Non-U.S. Gov't