正弦图合击－分进方法的线段检测技术-哈尔滨工业大学学报.PDFVIP

第４６卷　 第７期 哈　 尔　 滨　 工　 业　 大　 学　 学　 报 Ｖｏｌ４６ Ｎｏ７ 　 　 ２０ １４年７月 ＪＯＵＲＮＡＬ ＯＦ ＨＡＲＢＩＮ ＩＮＳＴＩＴＵＴＥ ＯＦ ＴＥＣＨＮＯＬＯＧＹ Ｊｕｌ． ２０１４ 　 　 　 　 　 　 － 正弦图合击 分进方法的线段检测技术 １ ２ ３ ３ ３ 杨天博 ，冯　 星 ，张永强 ，程丹松 ，石大明 （１．哈尔滨工业大学 航天学院，１５０００１哈尔滨；２． 光电控制技术重点实验室，４７１００９ 河南 洛阳； ３． 哈尔滨工业大学 计算机科学与技术学院，１５０００１哈尔滨） － 摘　 要：为了提高图像处理中线段的检测精度和速度，提出一种称为“合击 分进（ＵＮＤ）”的精确且快速的线段检测方 法．该方法包括频域的频谱合并和Ｒａｄｏｎ 空间的正弦图分解两个阶段．在合击阶段，原始图像经过二维并行多层傅里叶变 换、直角坐标至极坐标映射、一维傅里叶逆变换等处理后得到它的正弦图；在分进阶段，检测Ｒａｄｏｎ 空间正弦图的各个峰 值及其邻域内的蝶翼边缘，每一邻域对应图像空间中的一个窗口，并针对每个窗口正弦图的蝶型曲线进行边缘分析，从 而得到线段的端点．实验结果表明：ＵＮＤ方法在分割精度上优于ＳＨＴ、ＲＨＴ 和ＬＳＤ 等经典线段分割方法，检测速度上优 于ＳＨＴ和ＬＳＤ方法．ＵＮＤ算法不但能提高准确度，还能降低计算成本，增强对噪音干扰的鲁棒性． － 关键词：线段检测；Ｒａｄｏｎ 变换；傅里叶变换；合击 分进 － － － 中图分类号：ＴＰ３９１ 文献标志码：Ａ 文章编号：０３６７ ６２３４（２０１４）０７ ００２５ ０７ Ｌｉｎｅ ｓｅｇｍｅｎｔ ｄｅｔｅｃｔｉｏｎ ｕｓｉｎｇ ｓｉｎｏｇｒａｍ ｕｎｉｔｅ⁃ａｎｄ⁃ｄｉｖｉｄｅ ｍｅｔｈｏｄ １ ２ ３ ３ ３ ＹＡＮＧＴｉａｎｂｏ ，ＦＥＮＧ Ｘｉｎｇ ，ＺＨＡＮＧ Ｙｏｎｇｑｉａｎｇ ，ＣＨＥＮＧ Ｄａｎｓｏｎｇ ，ＳＨＩ Ｄａｍｉｎｇ （１． Ｓｃｈｏｏｌ ｏｆ Ａｓｔｒｏｎａｕｔｉｃｓ，Ｈａｒｂｉｎ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，１５０００１Ｈａｒｂｉｎ，Ｃｈｉｎａ； ２． Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ ｏｎ Ｅｌｅｃｔｒｏ⁃Ｏｐｔｉｃａｌ Ｅｑｕｉｐｍｅｎｔ ＡＶＩＣ，４７１００９ Ｌｕｏｙａｎｇ，Ｈｅｎａｎ，Ｃｈｉｎａ； ３．Ｓｃｈｏｏｌ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｈａｒｂｉｎ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，１５０００１Ｈａｒｂｉｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａ ｆａｓｔ ｌｉｎｅ ｓｅｇｍｅｎｔ ｄｅｔｅｃｔｉｏｎ ｍｅｔｈｏｄ，ｕｎｉｔｅ⁃ａｎｄ⁃ｄｉｖｉｄｅ （ＵＮＤ） ａｐｐｒｏａｃｈ，ｉｓ ｉｎｖｅｓｔｉｇａｔｅｄ，ｗｈｉｃｈ ｉｎｃｌｕｄｅｓ ｔｗｏ ｐｈａｓｅｓ，ｎａｍｅｌｙ ｔｈｅ ｕｎｉｏｎ ｏｆ ｓｐｅｃｔｒａ ｉｎ ｔｈｅｆｒ