A New Mean Shift Algorithm Based on Bacterial Colony Chemotaxis

作者：Li, Yanling^*; Li, Gang

来源：International Journal of Fuzzy Systems, 2012, 14(2): 257-263.

• bacterial chemotaxis algorithm
• bacterial colony chemotaxis algorithm
• bandwidth
• image segmentation
• mean shift

Mean shift is an effective statistical iterative algorithm. Like other gradient ascent optimization methods, it is susceptible to local maxima, and hence often fails to find the desired global maximum. And in the iterative process, size of bandwidth has great impact on the accuracy and efficiency of the algorithm. It not only decides the number of sampling points in the iteration, but also affects the convergence speed and accuracy of the algorithm. For the above reason, a new mean shift algorithm based on bacterial colony chemotaxis (BCC) is proposed in this paper. Firstly, the mean shift vector is optimized using BCC algorithm. Then, the optimal mean shift vector is updated using mean shift procedure. For the choice of bandwidth, bandwidth is calculated by BCC algorithm. Experimental results show that the proposed algorithm used for image segmentation can segment images more effectively and provide more robust segmentation results.

• 出版日期2012-6
• 单位信阳师范学院