一种新的局部阈值分割算法-计算机应用与软件.PDF

第３２卷第４期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．４ ２０１５年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１５ 一种新的局部阈值分割算法 符　翔　张　剑　王　维　黄莅辰 （湖南科技大学信息与电气工程学院　湖南湘潭４１１２０１） 摘　要　　针对传统局部阈值算法在分割低质量图像时存在分割时间长的问题，提出一种新的局部阈值分割算法。该算法首先去 除传统阈值模型中局部标准差因式，再利用积分图像快速计算局部均值，然后利用求得的局部均值和像素点的灰度值来计算局部阈 值。由于降低局部阈值计算的时间复杂度，从而减少了图像分割时间。实验结果表明，该算法不仅仅能克服非均匀光照的影响，有 很好的抗噪效果，还大大减少了分割时间。 关键词　　局部阈值　积分图像　图像分割 中图分类号　ＴＰ３９１．４　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０４．０４６ ＡＮＥＷＬＯＣＡＬＴＨＲＥＳＨＯＬＤＳＥＧＭＥＮＴＡＴＩＯＮＡＬＧＯＲＩＴＨＭ ＦｕＸｉａｎｇ　ＺｈａｎｇＪｉａｎ　ＷａｎｇＷｅｉ　ＨａｎｇＬｉｃｈｅｎｇ （ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＨｕｎａｎＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｘｉａｎｇｔａｎ４１１２０１，Ｈｕｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｖｉｅｗｏｆｔｈｅｐｒｏｂｌｅｍｏｆｔｒａｄｉｔｉｏｎａｌｌｏｃａｌｔｈｒｅｓｈｏｌｄａｌｇｏｒｉｔｈｍｔｈａｔｉｔｈａｓｌｏｎｇｓｅｇｍｅｎｔａｔｉｏｎｔｉｍｅｗｈｅｎｓｅｇｍｅｎｔｉｎｇｌｏｗｑｕａｌｉｔｙｉｍ ａｇｅ，ｗｅｐｒｏｐｏｓｅａｎｅｗｌｏｃａｌｔｈｒｅｓｈｏｌｄｓｅｇｍｅｎｔａｔｉｏｎａｌｇｏｒｉｔｈｍ．Ｔｈｅａｌｇｏｒｉｔｈｍｆｉｒｓｔｇｅｔｓｒｉｄｏｆｌｏｃａｌｓｔａｎｄａｒｄｄｅｖｉａｔｉｏｎｆａｃｔｏｒｉｎｔｒａｄｉｔｉｏｎａｌ ｔｈｒｅｓｈｏｌｄｍｏｄｅｌ，ａｎｄｔｈｅｎｕｓｅｓｉｎｔｅｇｒａｌｉｍａｇｅｔｏｒａｐｉｄｌｙｃａｌｃｕｌａｔｅｔｈｅｌｏｃａｌｍｅａｎ，ｆｉｎａｌｌｙｉｔｕｓｅｓｔｈｅｌｏｃａｌｍｅａｎｏｂｔａｉｎｅｄａｎｄｔｈｅｇｒｅｙｖａｌｕｅｏｆ ｐｉｘｅｌｔｏｗｏｒｋｏｕｔｔｈｅｌｏｃａｌｔｈｒｅｓｈｏｌｄｖａｌｕｅ．Ｔｈｅａｌｇｏｒｉｔｈｍｒｅｄｕｃｅｓｔｈｅｔｉｍｅｃｏｍｐｌｅｘｉｔｙｏｆｌｏｃａｌｔｈｒｅｓｈｏｌｄｃａｌｃｕｌａｔｉｏｎ，ｓｏｔｈａｔｒｅｄｕｃｅｓｔｈｅｔｉｍｅ ｏｆｉｍａｇｅｓｅｇｍｅｎｔａｔｉｏｎ．Ａｓｔｈｅｅｘｐｅｒｉｍｅｎｔａｌａｐｐｌｉｃａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗ，ｔｈｅａｌｇｏｒｉｔｈｍｎｏｔｏｎｌｙｃａｎｏｖｅｒｃｏｍｅｔｈｅｉｎｆｌｕｅｎｃｅｓｏｆｎｏｎｕｎｉｆｏｒｍｉｌｌｕ ｍｉｎａｔｉｏｎａｎｄｈａｓｖｅｒｙｇｏｏｄａｎｔｉｎｏｉｓｅｅｆｆｅｃｔ，ｉｔａｌｓｏｇｒｅａｔｌｙｒｅｄｕｃｅｓｔｈｅｓｅｇｍｅｎｔａｔｉｏｎｔｉｍｅ． Ｋｅｙｗｏｒｄｓ　　Ｌｏｃａｌｔｈｒｅｓｈｏｌｄ　Ｉｎｔｅｇｒａｌｉｍａｇｅ　Ｉｍａｇｅｓｅｇｍｅｎｔａｔｉｏｎ 分割时间上面有大大的提升，但是仍受源图像中的噪声影响 ０　引　言 较大。 本文针对非均匀光照提出了一种新的局部阈值图像分割方 图像二值化是将含多个灰度级的图像转换为只有两个灰度 法。该方法先采用积分和对原图像进行预处理得到积分图 级（０和１）的图像，以便于后续的数据压缩、特征提取以及模式 像［１０，１１］；再通过积分图像计算出局部均值；采用局部均值以及 识别等处理［１，２］。非均匀光照图像不能够有效地分割为二值图 原图像像素点的灰度值来计算局部阈值。通过实验证明，该方