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

权利要求书

1.一种基于Fast Slant Stack变换的图像边缘检测方法，包括如下过程：

(1)输入待检测图像X，根据滑动块大小和多块重叠度对待检测图像进行分 块，设置一个与X同样大小的全零矩阵Y；

(2)根据分块大小参数n＝8或n＝16决定分块的数目，按照从上到下、从左到右 的顺序从待检测图像中取出尚未被检测的一个n×n的小图像块，且要保证当前提 取的图像块和邻近的图像块在横向和纵向上都有50％的重合，作为当前操作块 CM；

(3)判断当前操作块CM中是否存在边缘，若不存在边缘，回到步骤(2)重新 提取图像块；若存在边缘，进行以下从步骤(4)到步骤(6)处理；

(4)对当前操作块CM进行Fast Slant Stack变换，并对变换后的结果RM采用 RM的零值区与非零区交界处的非零有效值对这些零值区按列进行填充，实现 Fast Slant Stack变换域内的平滑过渡；

(5)对填充后的RM沿着径向方向进行一维二进小波变换DDWT，并在进行 了一维二进小波变换DDWT后，使用蝶形模板将高频空间出现的干扰区域全部置 零，以消除干扰，再按如下步骤搜索变换后该块小波域的系数极大值MAX，根 据MAX的大小判断该操作块中是否有一条明确清晰的边缘线：

_(5a)保留RM按列进行尺度为1的一维二进小波变换所得到的高频子空间 部分，并存放在原对应列的位置上，并使用蝶形模板将RM高频空间的四个干扰 区域全部置零，该干扰区出现在(n/2+1，n/2+1)、(n/2+2，n*3/2+1)、(n*3/2+1， n/2+1)和(n*3/2+2，n*3/2+1)这4个点附近；

(5b)在RM内搜索最大值MAX，将该最大值对应点的坐标记为(i，j)，设置 阈值TH_edge，比较MAX和阈值TH_edge的大小，如果MAX＜TH_edge，则判定 该待检测块中图像的方向性信息累积不足，不对该块进行边缘检测，跳转步骤 (2)，如果MAX＞TH_edge，则判定该块内存在一条呈直线状态且贯穿整个块的明 确清晰的边缘，对该块进行边缘检测，继续步骤(6)；

(6)保留RM中MAX所对应的点(i，j)，并赋值255，其余所有的点都置零；对 大小为2n×2n的RM使用Fast Slant Stack逆变换，用共轭梯度法进行逼近，得到 空域中大小为n×n的边缘图像CM’，并存放在矩阵Y中与X中CM对应的位置，结 束本块的检测，返回步骤(2)重新提取图像块；

(7)根据待检测图像X的分块数目重复步骤(2)到步骤(6)的循环，直到所有 分块都完成检测，结束循环，输出矩阵Y。

2.根据权利要求1所述的图像边缘检测方法，其中步骤(3)所述的判断当前 操作块CM中是否存在边缘，按如下过程进行：

(3a)计算当前操作块CM的灰度均方差STD；

(3b)设置阈值TH_std，比较STD与阈值TH_std的大小：若STD＜TH_std，则 判定待检测块CM块中不存在边缘，若STD＞TH_std，则判定待检测块CM中存在 边缘。