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

摘要

一种数字图像中直线的快速检测方法，该方法主要包括小波提升变换、二值化处理、采用改进的Hough变换检测直线、直线参数还原等步骤，可快速地从数字图像中提取直线的特征信息；该方法不但具有抗干扰能力强、对边缘间断不敏感等特性，还具有实时性好、占用内存少等优点，可应用于基于机器视觉的目标边缘特征检测。

主权项

1、一种数字图像中直线的快速检测方法，其特征在于：在数字信号处理系统中按照下述步骤进行：(1)小波提升变换：对输入的数字图像进行一次小波提升变换，取其低频分量构建低分辨率图像；(2)二值化处理：对经小波提升后的低分辨率图像采用Prewitt算子进行二值化处理；(3)采用改进的Hough变换检测直线：对二值化处理后的图像运用改进的Hough变换提取图像中直线的特征信息，即直线在极坐标系下的极角与极径。与传统的Hough变换相比，所采用的改进的Hough变换的特征在于：按照从局部到整体的检测顺序，将二值化后图像空间中非零点映射到参数空间中具有较大存在概率的累加单元，而不是所有可能的累加单元，统计参数空间累加器中的数值并与阈值相比较，若大于阈值则认为直线存在，该累加器的坐标便是低分辨率图像中直线在极坐标系下的极角与极径；(4)直线参数还原：保持步骤(3)所求得的低分辨率图像中直线的极角保持不变，将极径扩大两倍便是所输入的数字图像中的直线在极坐标系下的极角与极径。