An Improved Multithreshold Segmentation Algorithm Based on Graph Cuts Applicable for Irregular Image

Algorithm 2

Multithreshold image segmentation algorithm based on graph cuts.

Input: An image with gray value,

    Segmented threshold level.

(1) Calculate the edge weight between pixels with the new constructed function

(2) Generate segmentation threshold randomly

(3) Calculate the value of under the threshold

(4) Calculate the value of new cost function () based on

(5) While Stopping criteria not met do

(6)   Search new threshold near the original threshold using artificial bee colony algorithm

(7)   Recalculate the value of under the new threshold

(8)   Recalculate he value of new cost function () based on

(9)   if the cost function becomes smaller

(10)     Continue searching new threshold near the original threshold

(11)   else

(12)    Break

(13)   end if

(14) end while

Output: Multi-level image segmentation threshold