二维熵阈值法的修改及其快速迭代算法

第２３卷第１期２０１０年２月模式识别与人工智能

ＰＲ＆ＡＩ

Ｖ０１．２３Ｎｏ．１

Ｆｅｂ２０１０

二维熵阈值法的修改及其快速迭代算法

吴成茂１’２田小平１’２谭铁牛２

１（西安邮电学院电子工程学院西安７１０１２１）

２（中国科学院自动化研究所模式识别国家重点实验室北京１０００８０）

摘要提出二维熵阈值法的一种修改方法和其快速迭代算法．针对传统二维熵阈值法及其递推算法的高计算复杂性的不足，首先对二维直方图所对应的二元概率分布进行修改并得到一种新的二维熵阈值法．其次假设二维直方图所对应的二元概率分布是连续可微的条件下导出的修改后的二维熵阈值法的快速迭代算法．实验结果表明，文中提出的修改二维熵阈值法及其快速迭代算法是可行的，且快速迭代算法的时间消耗相对其递归算法有很大程度地降低．

关键词图像分割，阈值法，最大熵法，迭代算法

中图法分类号ＴＰ３９１．４１

ＭｏｄｉｆｉｃａｔｉｏｎｏｆＴｗｏ—ＤｉｍｅｎｓｉｏｎａｌＥｎｔｒｏｐｉｃＴｈｒｅｓｈｏｌｄｉｎｇＭｅｔｈｏｄ

ａｎｄＩｔｓＦａｓｔＩｔｅｒａｔｉｖｅＡｌｇｏｒｉｔｈｍ

ＷＵＣｈｅｎｇ—Ｍａ０１”，ＴＩＡＮ

Ｘｉａｏ．Ｐｉｎ９１”，ＴＡＮ

Ｔｉｅ—Ｎｉｕ２

１（ＣｏｌｌｅｇｅｏｆＥｌｅｃｔｒｏｎｉｃｓＥｎｇｉｎｅｅｒｉｎｇ，ＸｉａｔｎＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｘｉ＂ａｎ７１０１２１）２（ＮａｔｉｏｎａｌＬａｂｏｒａｔｏｒｙｏｆＰａｔｔｅｒｎＲｅｃｏｇｎｉｔｉｏｎ，ＩｎｓｔｉｔｕｔｅｏｆＡｕｔｏｍａｔｉｏｎ，

ＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ１０００８０）

ＡＢＳＴＲＡＣＴ

Ａｍｏｄｉｆｉｅｄｍｅｔｈｏｄｆｏｒｔｗｏ．ｄｉｍｅｎｓｉｏｎａｌｅｎｔｍｐｉｃｔｈｒｅｓｈｏｌｄｉｎｇｍｅｔｈｏｄａｎｄｉｔｓｆａｓｔｉｔｅｒａｔｉｖｅａｌｇｏｒｉｔｈｍａｒｅｐｒｏｐｏｓｅｄ．Ａｉｍｉｎｇａｔｔｈｅｄｉｓａｄｖａｎｔａｇｅｏｆｈｉｇｈｃｏｍｐｕｔａｔｉｏｎａｌｃｏｍｐｌｅｘｉｔｙｏｆｔｈｅｃｌａｓｓｉｃａｌｔｗｏ?ｄｉｍｅｎｓｉｏｎａｌｅｎｔｒｏｐｉｅｔｈｒｅｓｈｏｌｄｉｎｇａｎｄｉｔｓｒｅｃｕｒｓｉｖｅａｌｇｏｒｉｔｈｍ，ｔｈｅｔｗｏ—ｖａｒｉａｂｌｅｓｐｒｏｂａｂｉｌｉｔｙｄｉｓｔｒｉｂｕｔｉｏｎｏｆｔｗｏｄｉｍｅｎｓｉｏｎａｌｈｉｓｔｏｇｒａｍｉｓｆｉｒｓｔｌｙｍｏｄｉｆｉｅｄａｎｄａｎｅｗｔｗｏ—ｄｉｍｅｎｓｉｏｎａｌｅｎｔｒｏｐｉｅｔｈｒｅｓｈｏｌｄｉｎｇｍｅｔｈｏｄｉｓｏｂｔａｉｎｅｄ．Ｔｈｅｎ，ｔｈｅｆａｓｔｉｔｅｒａｔｉｖｅａｌｇｏｒｉｔｈｍｆｏｒｔｈｅｎｅｗｍｏｄｉｆｉｅｄｔｗｏ．ｄｉｍｅｎｓｉｏｎａｌｅｎｔｒｏｐｉｃｔｈｒｅｓｈｏｌｄｉｎｇｍｅｔｈｏｄｉｓｅｄｕｃｅｄｏｎｔｈｅａｓｓｕｍｐｔｉｏｎｔｈａｔｔｈｅｍｏｄｉｆｉｅｄｔｗｏ—ｖａｉｌａｂｌｅｓｐｒｏｂａｂｉｌｉｔｙｄｉｓｔｒｉｂｕｔｉｏｎｏｆｔｗｏ—ｄｉｍｅｎｓｉｏｎａｌｈｉｓｔｏｇｒａｍｉＳｃｏｎｔｉｎｕｏｕｓａｎｄｄｉｆｆｅｒｅｎｔｉａｂｌｅ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｍｏｄｉｆｉｅｄｔｗｏ．ｄｉｍｅｎｓｉｏｎａｌｅｎｔｒｏｐｉｅｔｈｒｅｓｈｏｌｄｉｎｇｍｅｔｈｏｄａｎｄｉｔｓｆａｓｔｉｔｅｒａｔｉｖｅａｌｇｏｒｉｔｈｍａｒｅｆｅａｓｉｂｌｅ，ａｎｄｔｈｅｃｏｍｐｕｔａｔｉｏｎａｌｔｉｍｅｏｆｔｈｅｆａｓｔｉｔｅｒａｔｉｖｅａｌｇｏｒｉｔｈｍｉｓｍｕｃｈｌｅｓｓｔｈａｎｔｈａｔｏｆｉｔｓｒｅｅｕｒｓｉｖｅａｌｇｏｒｉｔｈｍｔｏａｃｅｒｔａｉｎｅｘｔｅｎｔ．

ＫｅｙＷｏｒｄｓＩｍａｇｅＳｅｇｍｅｎｔａｔｉｏｎ，ＴｈｒｅｓｈｏｌｄｉｎｇＭｅｔｈｏｄ，ＭａｘｉｍｕｍＥｎｔｒｏｐｉｃＭｅｔｈｏｄ，ＩｔｅｒａｔｉｖｅＡｌｇｏｒｉｔｈｍ

?陕西省教育厅资助项目（Ｎｏ．０６ＪＫｌ９４）

收稿日期：２００８—０９—１６；修回日期：２００９—０７—２４

作者简介吴成茂，男，１９６８年生，高级工程师，主要研究方向为智能信息处理．Ｅ－ｍａｉｌ：ｗｕｃｈｅｎｇｍａ０１２３＠ｓｏｈｕ．ｃｏｉｎ．田小平，男，１９６３年生，副教授，主要研究方向为信号处理．谭铁牛，男，１９６４年生，研究员，主要研究方向为模式识别、图像处理．

万方数据