Optics and Precision Engineering, Volume. 23, Issue 10, 2943(2015)

High-dimensional multilevel thresholding based on BBO with dynamic migration and salt & pepper mutation

ZHANG Xin-ming1...2,*, YIN Xin-xin1 and TU Qiang1 |Show fewer author(s)
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    In view of the threshold search difficulty in high-dimensional multilevel thresholding segmentation, a Biogeography-Based Optimization with Dynamic migration and salt & pepper mutation (BBOD) was proposed. Firstly, a dynamic migration operator was created, and it could add a dynamic disturbance factor to the feature values without migration occured in candidate solutions to increase the diversity of a population. Then,a new type of mutation operator was built to produce a salt and pepper disturbance for the feature values to be mutated,by which the local searching ability and convergence process of the algorithm were accelerated. Finally, the proposed BBOD algorithm was applied to the high-dimensional multilevel image thresholding segmentation based on minimum cross entropy. Experimental results show that BBOD is better in optimization performance and faster in operation speeds than standard BBO (Biogeography-Based Optimization), BBOM(Biogeography-Based Optimization with Mutation),FFA(Firefly Algorithm)and CSA (Cuckoo Search Algorithm),and its operation speed is 5 times as fast as that of FFA. The BBOD is fit to the threshold selection in the high-dimensional multilevel thresholding segmentation based on minimum cross entropy.

    Tools

    Get Citation

    Copy Citation Text

    ZHANG Xin-ming, YIN Xin-xin, TU Qiang. High-dimensional multilevel thresholding based on BBO with dynamic migration and salt & pepper mutation[J]. Optics and Precision Engineering, 2015, 23(10): 2943

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: May. 19, 2015

    Accepted: --

    Published Online: Nov. 30, 2015

    The Author Email: Xin-ming ZHANG (xinmingzhang@126.com)

    DOI:10.3788/ope.20152310.2943

    Topics