Collective Neurodynamic Optimization for Image Segmentation by Binary Model with Constraints

Abstract

Threshold method is an important image segmentation method, which has been widely used in image segmentation. For this method, it is very important to choose a good threshold. The traditional threshold segmentation algorithm is implemented by exhaustive method, which makes the solution efficiency very low. This paper presents a collective neurodynamic optimization algorithm to solve the problem of binary optimization in the image segmentation. The problem of image segmentation based on threshold is transformed into binary optimization with constraints. Then, a collective neurodynamic optimization algorithm is introduced which combined with feedback neural network and particle swarm optimization (PSO) algorithm. And the linear programming relaxation constraint method is used to relax binary constraints. It is proved by numerical simulation that the feedback neural network algorithm can converge to the exact local optimal solution of the model and the PSO algorithm can get a better local optimal solution. Finally, several sets of comparative experiments are presented. The feasibility of our proposed method is verified; the experimental results demonstrate the effectiveness of our approach in image segmentation. In this study, a collective neurodynamic optimization was proposed for the image segmentation problem. In the future, we expect that multiple centralized neurodynamic models and intelligent algorithms can be used to solve the problem and improve the convergence speed of the solved model.