基于杜鹃搜索和二维Fisher准则的图像分割方法
DOI:
作者:
作者单位:

湖北工业大学计算机学院 湖北省武汉市洪山区李家墩特1号430068

作者简介:

通讯作者:

基金项目:

国家自然科学(61202287, 41301371, 61170135)


Image segmentation approach based on cuckoo search algorithm and 2-D Fisher criterion
Author:
Affiliation:

School of Computer Science, Hubei University of Technology

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    阈值法是图像分割最为常用的方法之一,然而基于一维直方图的阈值方法分割结果容易受噪声的影响。基于二维直方图的二维Fisher准则能够克服一维阈值法缺陷,具有较好的分割性能。但是二维Fisher准则阈值法在求取最优阈值时需要大量的计算,运算速度非常慢。常用的二维Fisher准则阈值优化计算方法如粒子群算法和遗传算法容易陷入局部最优。杜鹃搜索算法是新近提出的一种元启发优化算法,一些经典的函数优化问题测试结果表明杜鹃搜索算法全局寻优能力优于粒子群算法和遗传算法。在介绍杜鹃搜索算法的基础上,提出一种基于杜鹃搜索的二维Fisher准则阈值分割方法。实验结果证明,提出的方法显著的降低了最优阈值的寻找时间,很大程度上提高了图像分割的实时性,是一种性能良好的图像分割方法。

    Abstract:

    Thresholding method is one of the most common methods for image segmentation, however; thresholding methods based on 1-D histogram are easily ruined by the noise. Thresholding based on 2-D histogram and Fisher criterion function can overcome the shortcoming of 1-D threshold method, which has better segmentation performance. But due to huge computation is required for 2-D Fisher criterion function its speed is very slow. Commonly used optimization methods to speed up thresholding based on 2-D Fisher criterion function like particle swarm optimization and genetic algorithm are easily to fall into the local optimum. Cuckoo search is a newly proposed meta-heuristic optimization algorithm; testing results on some benchmarks indicate that cuckoo search has better global convergence ability than particle swarm optimization and genetic algorithm. In this paper, by employing cuckoo search algorithm, a segmentation approach is proposed based on 2-D Fisher criterion function. The experimental results show that the proposed method significantly decreases the seeking time of optimal threshold, which is a well performing method and is more suitable for real-time image segmentation.

    参考文献
    相似文献
    引证文献
引用本文

叶志伟.基于杜鹃搜索和二维Fisher准则的图像分割方法[J].湖南科技大学学报(自然科学版),2016,31(1):

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:2014-08-11
  • 最后修改日期:2014-08-11
  • 录用日期:2014-09-23
  • 在线发布日期: 2017-03-24