An improved particle swarm optimisation for video image segmentation

DOI10.1504/IJCSM.2014.064863MaRDI QIDQ2221564zbMATH OpenFDO

Authors Sheng-qiu Yi, Zhi-gao Zeng, Zhi-qiang Wen, Yan-hui Zhu, Wen-qiu Zhu

Publication date 2 February 2021

Published in International Journal of Computing Science and Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1504/IJCSM.2014.064863

zbMATH Keywords

entropygenetic algorithmimage segmentationparticle swarm algorithm

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Review text

Summary: Video image segmentation is the key step of objects classification and recognition. Threshold-based image segmentation algorithms, especially those based on the two-dimensional maximum entropy, have been studied by many scholars now. Although there are many algorithms that can get the entropy, they have their own weaknesses. For instances, the exhaustive search algorithm is time-consuming to implement the real-time image segmentation, the convergence rate of the traditional genetic algorithm is relatively slow, the standard particle swarm algorithm is prone to premature and difficult to get the optimal solution in the high-dimensional data space. In this paper, we proposed an improved particle swarm optimisation algorithm based on the law of universal gravitation to obtain the optimal entropy. Experimental results show that the improved algorithm is robust and obtain fast convergence rate.

Recommendations

• Multilevel minimum cross entropy threshold selection based on particle swarm optimization
• Image thresholding based on chaotic particle swarm optimization algorithm
• Particle swarm optimization for image minimum error thresholding
• Automatic threshold image segmentation approach based on improved genetic algorithm
• scientific article; zbMATH DE number 7113450

Cites work

• Gravitation in material media
• Parameter selection of a particle swarm optimisation dynamics by closed loop stability analysis
• Robot formations using a single camera and entropy-based segmentation

Cited in

(1)

• Segmentation of the fabric pattern based on improved fruit fly optimization algorithm

This page was built for publication: An improved particle swarm optimisation for video image segmentation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2221564)