特征弦约束随机Hough变换在椭圆检测中的应用-仪器仪表学报.PDFVIP

第３８卷　第１期 仪 器 仪 表 学 报 Ｖｏｌ３８Ｎｏ１ ２０１７年１月 ＣｈｉｎｅｓｅＪｏｕｒｎａｌｏｆＳｃｉｅｎｔｉｆｉｃＩｎｓｔｒｕｍｅｎｔ Ｊａｎ．２０１７ 特征弦约束随机Ｈｏｕｇｈ变换在椭圆检测中的应用 李艳荻，徐熙平，钟　岩 （长春理工大学光电工程学院　长春　１３００２２） 摘　要：为了提高复杂图像中椭圆／类椭圆的检测效率及精度，提出了一种基于特征弦约束的随机Ｈｏｕｇｈ变换（ＲＨＴ）思想的椭 圆检测改进方法，借助特征弦的几何约束及特征弦端点的法向约束，大幅度降低ＲＨＴ的无效采样和累积次数。通过对边缘图 像中像素点的有效分布进行分析，建立用于存储特征弦的端点信息的二维数组累加器，在边界点提取之前利用椭圆幂剔除虚假 椭圆中心的干扰，不仅能够提高空间采样点的可靠性，同时降低无效采样点的累积概率。实验表明，该算法具有更高的运行速 度和检测精度，同时对于形变较大，轮廓缺失严重及噪声具有较强的抵抗能力。 关键词：椭圆检测；随机Ｈｏｕｇｈ变换；椭圆幂 中图分类号：ＴＰ３９１　　　文献标识码：Ａ　　国家标准学科分类代码：５２０．６０ ＡｐｐｌｉｃａｔｉｏｎｏｆＲＨＴｂａｓｅｄｏｎｃｈａｒａｃｔｅｒｓｔｒｉｎｇｃｏｎｓｔｒａｉｎｔｉｎｅｌｌｉｐｓｅｄｅｔｅｃｔｉｏｎ ＬｉＹａｎｄｉ，ＸｕＸｉｐｉｎｇ，ＺｈｏｎｇＹａｎ （ＳｃｈｏｏｌｏｆＰｈｏｔｏｅｌｅｃｔｒｉｃＥｎｇｉｎｅｅｒｉｎｇ，ＣｈａｎｇｃｈｕｎＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｃｈａｎｇｃｈｕｎ１３００２２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｔｈｅｄｅｔｅｃｔｉｏｎｅｆｆｉｃｉｅｎｃｙａｎｄａｃｃｕｒａｃｙｏｆｅｌｌｉｐｓｅ／ｓｉｍｉｌａｒｅｌｌｉｐｓｅｉｎｃｏｍｐｌｅｘｉｍａｇｅ，ａｎｉｍｐｒｏｖｅｄｅｌｌｉｐｓｅ ｄｅｔｅｃｔｉｏｎｍｅｔｈｏｄｉｓｐｒｏｐｏｓｅｄｂａｓｅｄｏｎｔｈｅｒａｎｄｏｍｉｚｅｄＨｏｕｇｈｔｒａｎｓｆｏｒｍ（ＲＨＴ）ｗｉｔｈｃｈａｒａｃｔｅｒｓｔｒｉｎｇｃｏｎｓｔｒａｉｎｔ．Ｔｈｅｎｏｎｅｆｆｅｃｔｉｖｅ ｓａｍｐｌｉｎｇｓａｎｄｎｕｍｂｅｒｏｆａｃｃｕｍｕｌａｔｉｏｎｓｏｆＲＨＴａｒｅｇｒｅａｔｌｙｒｅｄｕｃｅｄｗｉｔｈｔｈｅｈｅｌｐｏｆｔｈｅｃｈａｒａｃｔｅｒｓｔｒｉｎｇｇｅｏｍｅｔｒｉｃｃｏｎｓｔｒａｉｎｔａｎｄｔｈｅ ｎｏｒｍａｌｃｏｎｓｔｒａｉｎｔａｔｔｈｅｅｎｄｐｏｉｎｔｓｏｆｔｈｅｃｈａｒａｃｔｅｒｓｔｒｉｎｇ．Ｔｈｒｏｕｇｈａｎａｌｙｚｉｎｇｔｈｅｅｆｆｅｃｔｉｖｅｄｉｓｔｒｉｂｕｔｉｏｎｏｆｔｈｅｐｉｘｅｌｓｉｎｅｄｇｅｉｍａｇｅ，ｔｈｅ ｔｗｏｄｉｍｅｎｓｉｏｎａｌａｒｒａｙａｃｃｕｍｕｌａｔｏｒｆｏｒｓｔｏｒｉｎｇｔｈｅｃｈａｒａｃｔｅｒｓｔｒｉｎｇｅｎｄｐｏｉｎｔｉｎｆｏｒｍａｔｉｏｎｉｓｅｓｔａｂｌｉｓｈｅｄ，ｔｈｅｎｔｈｅｅｌｌｉｐｓｅｐｏｗｅｒｉｓｕｓｅｄｔｏ ｅｌｉｍｉｎａｔｅｔｈｅｉｎｔｅｒｆｅｒｅｎｃｅｏｆｔｈｅｆａｌｓｅｅｌｌｉｐｓｅｃｅｎｔｅｒｓｂｅｆｏｒｅｅｘｔｒａｃｔｉｎｇｔｈｅｂｏｕｎｄａｒｙｐｏｉｎｔｓ，ｗｈｉｃｈｎｏｔｏｎｌｙｉｍｐｒｏｖｅｓｔｈｅｒｅｌｉａｂｉｌｉｔｙｏｆ ｓｐａｃｅｓａｍｐｌｉｎｇｐｏｉｎｔｓ，ｂｕｔａｌｓｏｄｅｃｒｅａｓｅｓｔｈｅａｃｃｕｍｕｌａｔｉｏｎｐｒｏｂａｂｉｌｉｔｙｏｆｎｏｎｅｆｆｅｃｔｉｖｅｓａｍｐｌｉｎｇｐｏｉｎｔｓ．Ｅｘｐｅｒｉｍｅｎｔｓｉｎｄｉｃａｔｅｔｈａｔｔｈｅ ｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｐｏｓｓｅｓｓｅｓｈｉｇｈｏｐｅｒａｔｉｏｎｓｐｅｅｄａｎｄｄｅｔｅｃｔｉｏｎａｃｃｕｒａｃｙｉｎｅｌｌｉｐｓｅｄｅｔｅｃｔｉｏｎ，ａｓｗｅｌｌａｓｈａｓｓｔｒｏｎｇｒｅｓｉｓｔａｎｃｅｔｏｌａｒｇｅ ｄｅｆｏｒｍａｔｉｏｎ，ｓｅｖｅｒｅｌｙｃｏｎｔｏｕｒｍｉｓｓｉｎｇａｎｄｎｏｉｓｅ． Ｋｅｙｗｏｒｄｓ：ｅｌｌｉｐｓｅｄｅｔｅｃｔｉｏｎ；ｒａｎｄｏｍｉｚｅｄＨｏｕｇｈｔｒａｎｓｆｏｒｍ（ＲＨＴ）；ｅｌｌｉｐｔｉｃｐｏｗｅｒ 度及效率方面的改进进