基于分解的二维指数交叉熵图像阈值分割-信号处理.pdf

第２７卷　第４期 信 号 处 理 Ｖｏｌ．２７．　Ｎｏ．４ ２０１１年４月 ＳＩＧＮＡＬＰＲＯＣＥＳＳＩＮＧ Ａｐｒ．２０１１ 基于分解的二维指数交叉熵图像阈值分割 １ １，２ １ 张晓杰　吴一全 　吴诗 （１．南京航空航天大学 电子信息工程学院，南京２１００１６；２．南京大学计算机软件新技术国家重点实验室，南京２１００９３） 摘　要：尽管用对数定义的Ｓｈａｎｎｏｎ熵是测度信息不确定性的有效方法，但存在无定义值和零值的问题，且现有的二维 Ｓｈａｎｎｏｎ交叉熵法其运行速度仍有提升空间。为此，提出了一维和二维指数交叉熵阈值分割算法。首先给出了指数交叉熵的 定义，并导出了一维指数交叉熵阈值选取方法；然后将其推广提出了基于分解的二维指数交叉熵阈值分割算法。通过分别 求原像素灰度级图像和邻域平均灰度级图像的一维指数交叉熵最佳阈值，并将其组合求解二维指数交叉熵最佳阈值，从而 ４ 将二维运算转换到两个一维空间上，大大缩小了搜索空间，使计算复杂度由Ｏ（Ｌ）降为Ｏ（Ｌ）。实验结果表明，与最近提出 的二维Ｓｈａｎｎｏｎ交叉熵法及二维Ｔｓａｌｌｉｓ交叉熵法相比，所提出的方法能够得到更为优越的分割效果，且运行时间大幅减少。 关键词：图像分割；阈值选取；二维指数交叉熵；分解 中图分类号：ＴＮ９１１７３　　文献标识码：Ａ　　文章编号：１００３－０５３０（２０１１）０４－０５４６－０６ Ｔｗｏｄｉｍｅｎｓｉｏｎａｌｅｘｐｏｎｅｎｔｉａｌｃｒｏｓｓｅｎｔｒｏｐｙｉｍａｇｅｔｈｒｅｓｈｏｌｄｉｎｇ ｂａｓｅｄｏｎｄｅｃｏｍｐｏｓｉｔｉｏｎ １ １，２ １ ＺＨＡＮＧＸｉａｏｊｉｅ　ＷＵＹｉｑｕａｎ 　ＷＵＳｈｉｈｕａ （１．ＣｏｌｌｅｇｅｏｆＥｌｅｃｔｒｏｎｉｃａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＡｅｒｏｎａｕｔｉｃｓａｎｄＡｓｔｒｏｎａｕｔｉｃｓ，Ｎａｎｊｉｎｇ２１００１６，Ｃｈｉｎａ ２．ＳｔａｔｅＫｅｙＬａｂｏｒａｔｏｒｙｆｏｒＮｏｖｅｌＳｏｆｔｗａｒｅＴｅｃｈｎｏｌｏｇｙ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ，２１００９３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　ＡｌｔｈｏｕｇｈｔｈｅＳｈａｎｎｏｎｅｎｔｒｏｐｙｄｅｆｉｎｅｄｂｙｌｏｇａｒｉｔｈｍｉｓｅｆｆｅｃｔｉｖｅｌｙｕｓｅｄｔｏｍｅａｓｕｒｅｉｎｆｏｒｍａｔｉｏｎｕｎｃｅｒｔａｉｎ，ｔｈｅｒｅｅｘｉｓｔｓ ｐｒｏｂｌｅｍｏｆｕｎｄｅｆｉｎｅｄｖａｌｕｅａｎｄｚｅｒｏｖａｌｕｅ．ＴｈｅｃｏｍｐｕｔａｔｉｏｎｓｐｅｅｄｏｆｔｈｅｅｘｉｓｔｉｎｇｔｗｏｄｉｍｅｎｓｉｏｎａｌＳｈａｎｎｏｎｃｒｏｓｓｅｎｔｒｏｐｙｍｅｔｈｏｄｃａｎｂｅ ｆｕｒｔｈｅｒｉｍｐｒｏｖｅｄ．Ｔｈｕｓ，ｏｎｅｄｉｍｅｎｓｉｏｎａｌａｎｄｔｗｏｄｉｍｅｎｓｉｏｎａｌｅｘｐｏｎｅｎｔｉａｌｃｒｏｓｓｅｎｔｒｏｐｙｔｈｒｅｓｈｏｌｄｉｎｇｍｅｔｈｏｄｉｓｐｒｏｐｏｓｅｄ．Ｆｉｒｓｔｌｙ，ａ ｎｅｗｄｅｆｉｎｉｔｉｏｎｏｆｔｈｅｅｘｐｏｎｅｎｔｉａｌｃｒｏｓｓｅｎｔｒｏｐｙｉｓｇｉｖｅｎ．Ｏｎｅｄｉｍｅｎｓｉｏｎａｌｅｘｐｏｎｅｎｔｉａｌｃｒｏｓｓｅｎｔｒｏｐｙｍｅｔｈｏｄｆｏｒｔｈｒｅｓｈｏｌｄｓｅｌｅｃｔｉｏｎｉｓｄｅ ｒｉｖｅｄ．Ｔｈｅｎ，ｉｔｉｓｅｘｔｅｎｄｅｄａｎｄｔｗｏｄｉｍｅｎｓｉｏｎａｌｅｘｐｏｎｅｎｔｉａｌｃｒｏｓｓｅｎｔｒｏｐｙｔｈｒｅｓｈｏｌｄｉｎｇｍｅｔｈｏｄｂａｓｅｄｏｎｄｅｃｏｍｐｏｓｉｔｉｏｎｉｓｐｒｏｐｏｓｅｄ．Ｔｈｅ ｏｐｔｉｍａｌｔｈｒｅｓｈｏｌｄｏｆｏｎｅ