English

应用科学学报 ›› 2011, Vol. 29 ›› Issue (5): 487-494.doi: 10.3969/j.issn.0255-8297.2011.05.008

• 信号与信息处理 • 上一篇    下一篇

改进的二维最小交叉熵阈值分割快速迭代算法

 吴一全1;2， 樊军1， 周怀春2   

  1. 1. 南京航空航天大学电子信息工程学院，南京210016
    2. 华中科技大学煤燃烧国家重点实验室，武汉430074
  • 收稿日期:2011-03-28 修回日期:2011-05-27 出版日期:2011-09-28 发布日期:2011-09-30
  • 作者简介:作者简介：吴一全，博士，教授，研究方向：图像处理等，E-mail: nuaaimage@yahoo.com.cn
  • 基金资助:

    国家自然科学基金(No. 60872065)；华中科技大学煤燃烧国家重点实验室开放基金(No. FSKLCC1001)；光电控制技术重点实验室与航空科学基金(No. 20105152026)；南京大学计算机软件新技术国家重点实验室开放基金(No. KFKT2010B17)资助

Fast Iterative Thresholding Algorithm Based on Improved Two-Dimensional Minimum Cross Entropy

WU Yi-quan1;2, FAN Jun1, ZHOU Huai-chun2   

  1. 1. College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics,
    Nanjing 210016, China
    2. State Key Laboratory of Coal Combustion, Huazhong University of Science and Technology,
    Wuhan 430074, China
  • Received:2011-03-28 Revised:2011-05-27 Online:2011-09-28 Published:2011-09-30

PDF

1771

被引次数

9

摘要：

基于灰度级-平均灰度级直方图的现有二维交叉熵阈值分割法的分割结果不够准确，计算最佳阈值时需搜索整个解空间，因而效率不高. 针对这一问题，提出一种基于灰度-梯度共生矩阵的二维最小交叉熵阈值选取快速迭代算法，推导了相关的公式. 对典型测试图像进行了大量实验，并与基于灰度级-平均灰度级直方图的方法在分割结果及运行时间上作了比较，结果表明所提出的算法分割结果更加精确，且计算最佳阈值时只需遍历其中一小部分解空间，运行时间减少到5%左右.

关键词: 图像处理, 阈值分割, 灰度-梯度共生矩阵, 最小交叉熵法, 快速迭代算法

Abstract:

The existing two-dimensional cross entropy thresholding method based on gray level-average gray level histogram does not produce accurate enough results. In addition, it needs to search the entire solution space to obtain the best threshold. In this paper, a fast iterative algorithm based on gray level-gradient cooccurrence matrix is proposed for selecting two-dimensional minimum cross-entropy threshold. The algorithmic formulas are derived. Experiments are carried out on typical test images. Comparisons of segmentation results and execution speed are made between the proposed method and the method based on gray level-average gray level 2D histogram. The results show that the proposed algorithm provides better segmentation. Only a small part of the solution space needs to be searched to find the best threshold. The running time reduces to about 5% of the method based on gray level-average gray level 2D histogram.

Key words:  image processing, thresholding, gray level-gradient co-occurrence matrix, minimum cross entropy, fast iterative algorithm

中图分类号: