用最大熵原则作多阈值选择的条件迭代算法

The ICM Algorithm for Multi Level Threshold Selection by Maximum Entropy Criterion

最大熵原则是图像处理中阈值选择的最常用方法之一 .很多研究者针对最大熵原则作了各种研究 ,但一般都回避了用最大熵原则进行多阈值选择时运算量太大的问题 .该文提出了解决这一问题的条件迭代 ICM(iterated conditional modes)算法 .通过实验比较了 ICM算法与 H.D.Cheng等人提出的模拟退火算法 ,充分显示了 ICM算法的有效性 .

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.