| 用最大熵原则作多阈值选择的条件迭代算法 |
| |
| 引用本文： | 罗希平,田捷.用最大熵原则作多阈值选择的条件迭代算法[J].软件学报,2000,11(3):379-385. |
| |
| 作者姓名： | 罗希平 田捷 |
| |
| 作者单位： | 中国科学院自动化研究所人工智能实验室,北京,100080 |
| |
| 基金项目： | 本文研究得到国家自然科学基金(No.69843001)和国家863高科技项目基金(No.863- 306-ZT04-06-04)资助. |
| |
| 摘 要： | 最大熵原则是图像处理中阈值选择的最常用方法之一.很多研究者针对最大熵原则作了各种研究,但一般都回避了用最大熵原则进行多阈值选择时运算量太大的问题.该文提出了解决这一问题的条件迭代ICM(iterated conditional modes)算法.通过实验比较了ICM算法与H.D.Cheng等人提出的模拟退火算法,充分显示了ICM算法的有效性.
|
| 关 键 词： | 图像处理 阈值 熵 模拟退火 ICM算法. |
| 收稿时间： | 1/5/1999 12:00:00 AM |
| 修稿时间： | 1999/4/12 0:00:00 |
The ICM Algorithm for Multi-Level Threshold Selection by Maximum Entropy Criterion |
| |
| LUO Xi-ping and TIAN Jie.The ICM Algorithm for Multi-Level Threshold Selection by Maximum Entropy Criterion[J].Journal of Software,2000,11(3):379-385. |
| |
| Authors: | LUO Xi-ping and TIAN Jie |
| |
| Affiliation: | LUO Xi-ping;Fig.1;Fig.2 An example of the
initial algorithm;;Fig.3 The CT slice of the
head,it's histogram and initial threshold value;;Table 1 The threshold value and
computational time of Fig.3(4 096 grey level);;Fig.5 An aerial picture,it's
histogram and initial threshold value;;Table 2 The threshold value and
computational time of Fig.4(256 grey level);Fig.6 The result picture with
threshold values got by ICM; |
| |
| Abstract: | The maximum entropy approach is one of the most important threshold selection methods in image processing.Many researchers avoid the problem of computationally prohibitive when the maximum entropy criterion is applied to multi-level threshold selection.This paper proposes to deal with this problem using ICM (iterated conditional modes) algorithm.Comparing the ICM algorithm with the simulated annealing algorithm proposed by H.D.Cheng et al,the experimental results show the effectiveness of ICM algorithm fully. |
| |
| Keywords: | Image processing threshold entropy simulated annealing ICM algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
