An improved multithreshold segmentation algorithm based on graph cuts applicable for irregular image

DOI10.1155/2019/3514258MaRDI QIDQ2298310zbMATH OpenOpenAlexFDO

Authors YanZhu Hu, Jiao Wang, XinBo Ai, Xu Zhuang

Publication date 20 February 2020

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2019/3514258

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Review text

Summary: In order to realize the multithreshold segmentation of images, an improved segmentation algorithm based on graph cut theory using artificial bee colony is proposed. A new weight function based on gray level and the location of pixels is constructed in this paper to calculate the probability that each pixel belongs to the same region. On this basis, a new cost function is reconstructed that can use both square and nonsquare images. Then the optimal threshold of the image is obtained through searching for the minimum value of the cost function using artificial bee colony algorithm. In this paper, public dataset for segmentation and widely used images were measured separately. Experimental results show that the algorithm proposed in this paper can achieve larger Information Entropy (IE), higher Peak Signal to Noise Ratio (PSNR), higher Structural Similarity Index (SSIM), smaller Root Mean Squared Error (RMSE), and shorter time than other image segmentation algorithms.

Recommendations

• Image segmentation by using multi threshold algorithm and watershed algorithm
• scientific article; zbMATH DE number 7112904
• Study on adaptive segmentation of irregular image based on improved PCNN
• Optimal multi-level thresholding based on maximum Tsallis entropy via an artificial bee colony approach
• A fuzzy partition entropy approach for multi-thresholding segmentation based on the recursive artificial bee colony algorithm

Cites work

• A reformulated convex and selective variational image segmentation model and its fast multilevel algorithm
• Image segmentation using a trimmed likelihood estimator in the asymmetric mixture model based on generalized gamma and Gaussian distributions
• Probabilistic Diffusion for Interactive Image Segmentation

Cited in

(1)

• Study on adaptive segmentation of irregular image based on improved PCNN

This page was built for publication: An improved multithreshold segmentation algorithm based on graph cuts applicable for irregular image

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