收稿日期: 2011-03-28
修回日期: 2011-05-27
网络出版日期: 2011-09-30
基金资助
国家自然科学基金(No. 60872065);华中科技大学煤燃烧国家重点实验室开放基金(No. FSKLCC1001);光电控制技术重点实验室与航空科学基金(No. 20105152026);南京大学计算机软件新技术国家重点实验室开放基金(No. KFKT2010B17)资助
Fast Iterative Thresholding Algorithm Based on Improved Two-Dimensional Minimum Cross Entropy
Received date: 2011-03-28
Revised date: 2011-05-27
Online published: 2011-09-30
吴一全1;2, 樊军1, 周怀春2 . 改进的二维最小交叉熵阈值分割快速迭代算法[J]. 应用科学学报, 2011 , 29(5) : 487 -494 . DOI: 10.3969/j.issn.0255-8297.2011.05.008
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.
/
| 〈 |
|
〉 |