[发明专利]数字图像中直线的快速检测方法

权利要求书

1、一种数字图像中直线的快速检测方法，其特征在于：在数字信号处理系统中按照下述步骤进行：

(1)小波提升变换：对输入的数字图像进行一次小波提升变换，取其低频分量构建低分辨率图像；

(2)二值化处理：对经小波提升后的低分辨率图像采用Prewitt算子进行二值化处理；

(3)采用改进的Hough变换检测直线：对二值化处理后的图像运用改进的Hough变换提取图像中直线的特征信息，即直线在极坐标系下的极角与极径。与传统的Hough变换相比，所采用的改进的Hough变换的特征在于：按照从局部到整体的检测顺序，将二值化后图像空间中非零点映射到参数空间中具有较大存在概率的累加单元，而不是所有可能的累加单元，统计参数空间累加器中的数值并与阈值相比较，若大于阈值则认为直线存在，该累加器的坐标便是低分辨率图像中直线在极坐标系下的极角与极径；

(4)直线参数还原：保持步骤(3)所求得的低分辨率图像中直线的极角保持不变，将极径扩大两倍便是所输入的数字图像中的直线在极坐标系下的极角与极径。

2、如权利要求1所述的一种数字图像中直线的快速检测方法，其特征在于：该检测方法实现的步骤依次包括：小波提升变换、二值化处理、采用改进的Hough变换检测直线、直线参数还原。

3、如权利要求1所述的一种数字图像中直线的快速检测方法，其特征在于：所采用的改进的Hough变换与传统的Hough变换相比的改进如下：按照从局部到整体的检测顺序，将二值化后图像空间中非零点映射到参数空间中具有较大存在概率的累加单元，而不是所有可能的累加单元，统计参数空间累加器中的数值并与阈值相比较，若大于阈值则认为直线存在，该累加器的坐标便是低分辨率图像中直线在极坐标系下的极角与极径。

4、如权利要求3所述的改进的Hough变换，其特征在于：其实现步骤依次包括：以非零点为基点确定子区域、确定其他非零点与基准点所属直线的参数、局部区域阈值比较、扩展搜索范围、基准点清零、全局区域阈值比较。

5、如权利要求1所述的一种数字图像中直线的快速检测方法，其特征在于：应用于基于机器视觉的目标边缘检测。