[发明专利]基于窗口平移的图像线性目标快速检测算法

摘要

本发明公开了基于窗口平移的图像线性目标快速检测算法，该算法包括以下步骤：初始化移动窗口R、确定移动窗口R中的直线参数对、窗口平移提取新的线性目标和算法性能分析；本发明针对标准霍夫变换的不足，采用MATLAB 7.0平台开发，硬件条件：CPU为Intel(R)Core(TM)，主频2.66GHz，内存2GB，以不同分辨率的图像为实验对象，得到实际的时间消耗情况和内存消耗情况与标准霍夫变化的对比，通过窗口有规律性的平移，该算法只计算窗口内的直线有效参数对，然后通过区域生长确定属于该直线的其他像素点，减少了算法时间计算复杂度；该方法从算法原理上进行了改进，减少算法运行的时间复杂度，提高了运行效率，提高了实时性和实用性。

主权项

1.基于窗口平移的图像线性目标快速检测算法，其特征在于：该算法按照从局部到整体的检测顺序，先由窗口内的像素点确定直线参数，然后检测直线所属窗口区域之外的其它非零像素点，完成一次检测后，让窗口有规律性的平移遍历整幅图像，迭代检测和提取所有线性目标，主要包括以下三个层面：基于窗口平移的线性目标提取方法：通过窗口有规律性的平移，该算法只计算窗口内的直线有效参数对，然后通过区域生长确定属于该直线的其他像素点；移动窗口的建立并选定初始窗口：根据分辨率精度要求，初始化移动窗口尺寸，假定窗口R的尺寸为r×r；移动窗口的平移：初始窗口选定后，首先计算窗口内的直线参数，进而检测直线上在窗口区域之外的其他非零像素点，提取线性目标，然后平移窗口到新的位置，每次水平向右平移r个像素，窗口移动到新的位置后重复直线检测操作，当窗口平移到图像的右边缘时，窗口返回图像最左侧，向下垂直平移r个像素，转到新的位置检测直线，然后继续水平向右平移，直至遍历整个图像区域。