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

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