正弦图合击-分进方法的线段检测技术

为了提高图像处理中线段的检测精度和速度,提出一种称为“合击-分进(UND)”的精确且快速的线段检测方法．该方法包括频域的频谱合并和Radon空间的正弦图分解两个阶段．在合击阶段,原始图像经过二维并行多层傅里叶变换、直角坐标至极坐标映射、一维傅里叶逆变换等处理后得到它的正弦图;在分进阶段,检测Radon空间正弦图的各个峰值及其邻域内的蝶翼边缘,每一邻域对应图像空间中的一个窗口,并针对每个窗口正弦图的蝶型曲线进行边缘分析,从而得到线段的端点．实验结果表明:UND方法在分割精度上优于SHT、RHT和LSD等经典线段分割方法,检测速度上优于SHT和LSD方法．UND算法不但能提高准确度,还能降低计算成本,增强对噪音干扰的鲁棒性．