• DocumentCode
    2912559
  • Title

    Image thresholding using micro opposition-based Differential Evolution (Micro-ODE)

  • Author

    Rahnamayan, Shahryar ; Tizhoosh, Hamid Reza

  • Author_Institution
    Dept. of Mechatron. Syst. Eng., Simon Fraser Univ., Vancouver, BC
  • fYear
    2008
  • fDate
    1-6 June 2008
  • Firstpage
    1409
  • Lastpage
    1416
  • Abstract
    Image thresholding is a challenging task in image processing field. Many efforts have already been made to propose universal, robust methods to handle a wide range of images. Previously by the same authors, an optimization-based thresholding approach was introduced. According to the proposed approach, differential evolution (DE) algorithm, minimizes dissimilarity between the input grey-level image and the bi-level (thresholded) image. In the current paper, micro opposition-based differential evolution (micro-ODE), DE with very small population size and opposition-based population initialization, has been proposed. Then, it is compared with a well-known thresholding method, Kittler algorithm and also with its non-opposition-based version (micro-DE). In overall, the proposed approach outperforms Kittler method over 16 challenging test images. Furthermore, the results confirm that the micro-ODE is faster than micro-DE because of embedding the opposition-based population initialization.
  • Keywords
    evolutionary computation; image segmentation; optimisation; Kittler algorithm; image processing; image thresholding; micro opposition-based differential evolution; optimization-based thresholding approach; Biomedical image processing; Design engineering; Genetic mutations; Image generation; Image processing; Mechatronics; Robots; Robustness; Systems engineering and theory; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
  • Conference_Location
    Hong Kong
  • Print_ISBN
    978-1-4244-1822-0
  • Electronic_ISBN
    978-1-4244-1823-7
  • Type

    conf

  • DOI
    10.1109/CEC.2008.4630979
  • Filename
    4630979