基于双界线Otu阈值分割法和其快速算法s.PDFVIP

第３３卷第１２期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ１２ 　 　 ２０１６年１２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｄｅｃ．２０１６ 基于双界线的Ｏｔｓｕ阈值分割法及其快速算法 杨　陶，田怀文，刘晓敏，柯小甜，邢鹏举 （西南交通大学机械工程学院，成都６１００３１） 摘　要：传统二维Ｏｔｓｕ阈值分割法由于运算时间长、抗噪能力不足而在应用中受到限制。为了克服这些缺点， 提出了一种基于双界线的二维Ｏｔｓｕ阈值理论及其快速算法。在新的二维直方图中，两条平行于对角线的界线 决定目标和背景区域的宽度，垂直于对角线的分割直线决定阈值大小。该算法运用Ｒｏｂｅｒｔｓ算子和线性拟合法 确定双界线，然后运用改进的Ｏｔｓｕ法计算最佳阈值，最后对噪声区域进行后处理。实验结果表明，该算法不仅 运算速度快，而且具备较好的分割质量和抗噪性能。同时，快速算法的引入，进一步降低了运算量，使得该算法 具备更好的实时性。 关键词：阈值分割；线性拟合；双界线；后处理；快速算法 中图分类号：ＴＰ３９１．４　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１６）１２３８７２０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１６．１２．０７８ Ｏｔｓｕｔｈｒｅｓｈｏｌｄｉｎｇｓｅｇｍｅｎｔａｔｉｏｎｍｅｔｈｏｄｂａｓｅｄｏｎ ｔｗｏｂｏｕｎｄａｒｉｅｓａｎｄｉｔｓｆａｓｔａｌｇｏｒｉｔｈｍ ＹａｎｇＴａｏ，ＴｉａｎＨｕａｉｗｅｎ，ＬｉｕＸｉａｏｍｉｎ，ＫｅＸｉａｏｔｉａｎ，ＸｉｎｇＰｅｎｇｊｕ （ＣｏｌｌｅｇｅｏｆＭｅｃｈａｎｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｗｅｓｔＪｉａｏＴｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｃｈｅｎｇｄｕ６１００３１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｔｒａｄｉｔｉｏｎａｌｔｗｏｄｉｍｅｎｓｉｏｎａｌ（２Ｄ）Ｏｔｓｕｔｈｒｅｓｈｏｌｄｉｎｇｓｅｇｍｅｎｔａｔｉｏｎａｌｇｏｒｉｔｈｍｈａｓｂｅｅｎｒｅｓｔｒｉｃｔｅｄｉｎａｐｐｌｉｃａｔｉｏｎ ｆｏｒｌｏｎｇｐａｙｉｎｇｃｏｍｐｕｔａｔｉｏｎａｎｄｐｏｏｒａｎｔｉｎｏｉｓｅｃａｐａｃｉｔｙ．Ｉｎｏｒｄｅｒｔｏｏｖｅｒｃｏｍｅｔｈｅｓｅｄｒａｗｂａｃｋｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａ２ＤＯｔｓｕ ｍｅｔｈｏｄｂａｓｅｄｏｎｔｗｏｂｏｕｎｄａｒｉｅｓａｎｄｉｔｓｆａｓｔａｌｇｏｒｉｔｈｍ．Ｉｎｎｅｗ２Ｄｈｉｓｔｏｇｒａｍ，ｔｗｏｂｏｕｎｄａｒｉｅｓｐａｒａｌｌｅｌｔｏｄｉａｇｏｎａｌｄｅｃｉｄｅｄｔｈｅ ｗｉｄｔｈｏｆｏｂｊｅｃｔａｎｄｂａｃｋｇｒｏｕｎｄｒｅｇｉｏｎ，ａｎｄｔｈｅｓｅｇｍｅｎｔａｔｉｏｎｌｉｎｅｐｅｒｐｅｎｄｉｃｕｌａｒｔｏｄｉａｇｏｎａｌｄｅｃｉｄｅｄｔｈｅｖａｌｕｅｏｆｔｈｒｅｓｈｏｌｄ．Ｔｈｅ ｐｒｏｐｏｓｅｄｍｅｔｈｏｄａｐｐｌｉｅｄＲｏｂｅｒｔｓｏｐｅｒａｔｏｒａｎｄｌｉｎｅａｒｆｉｔｔｉｎｇｔｏｏｂｔａｉｎｔｗｏｂｏｕｎｄａｒｉｅｓ，ｔｈｅｎｕｔｉｌｉｚｅｄｍｏｄｉｆｉｅｄＯｔｓｕａｌｇｏｒｉｔｈｍｔｏ ｃａｌｃｕｌａｔｅｔｈｒｅｓｈｏｌｄ，ｆｉｎａｌｌｙｒｅｐｒｏｃｅｓｓｅｄｎｏｉｓｅａｒｅａｓ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔ，ｔｈｅｐｒｏｐｏｓｅｄｍｅｔｈｏｄｎｏｔｏｎｌｙｈａｓａｆａｓｔ ｃｏｍｐｕｔａｔｉｏｎａｌｓｐｅｅｄ，ｂｕｔａｌｓｏｏｗｎｓｂｅｔｔｅｒｓｅｇｍｅｎｔａｔｉｏｎｑｕａｌｉｔｙａｎｄａｎｔｉｎｏｉｓｅｃａｐａｃｉｔｙ．Ｍｅａｎｗｈｉｌｅ，ｔｈｅｐｒｏｐｏｓｅｄｆａｓｔａｌｇｏｒｉｔｈｍ ｌｏｗｅｒｓ