[发明专利]基于Fast Slant Stack变换的图像边缘检测方法

摘要

本发明公开了一种基于Fast Slant Stack变换的图像边缘检测方法，它涉及图像处理领域。主要解决传统Radon方法计算复杂度高、定位精度低的缺点。其过程为：输入待检测图像，根据滑动窗大小和重叠度对其分块，每次检测提取一个小图像块，根据其灰度均方差判断块中是否存在边缘，对存在边缘的图像块做Fast Slant Stack变换，并对变换结果的零值区域进行填充；对填充后的图像块做二进小波变换，搜索变换后小波域系数极大值MAX，并根据极大值MAX所处的位置用基于共轭梯度法的Fast Slant Stack逆变换重构空域中的图像，存放到输出矩阵中对应的位置；将所有的分块都完成检测后输出检测结果。本发明具有计算速度快、抗噪性能好和边缘定位精度高的优点，可用于多种类型图像的边缘检测。

主权项

1. 一种基于Fast Slant Stack变换的图像边缘检测方法，包括如下过程：(1)输入待检测图像X，根据滑动块大小和多块重叠度对待检测图像进行分块，设置一个与X同样大小的全零矩阵Y；(2)从待检测图像块中按照顺序取出最前面的一块图像，作为当前操作块CM；(3)判断当前操作块CM中是否存在边缘，若不存在边缘，回到步骤(2)重新提取图像块；若存在边缘，进行以下从步骤(4)到步骤(6)处理；(4)对当前操作块CM进行Fast Slant Stack变换，并对变换后的结果RM的零值区域进行填充；(5)对填充后的RM沿着径向方向进行一维二进小波变换DDWT，搜索变换后该块小波域的系数极大值点MAX，根据MAX的大小判断该操作块中是否有一条明确清晰的边缘线，如果不存在边缘线，返回步骤(2)，如果存在边缘线，继续步骤(6)；(6)根据RM中MAX点的位置，使用Fast Slant Stack逆变换重构空域中的图像块CM’，并存放在矩阵Y中与X中CM对应的位置，结束本块的检测，返回步骤(2)重新提取图像块；(7)根据待检测图像X的分块数目重复步骤(2)到步骤(6)的循环，直到所有分块都完成检测，结束循环，输出矩阵Y。