[发明专利]一种基于非对称逆布局模式的快速边缘检测方法

摘要

本发明公开了一种基于非对称逆布局模式的快速边缘检测方法，包括步骤S1，通过NAPRM块扫描方法将大小为W×H的图像P进行编码，得到编码后的坐标表C和包含n个矩形子模式的集合；步骤S2，将大小为W×H的矩阵变量E的所有元素赋值为‑1，将矩形子模式的计数变量k赋值为0；步骤S3，遍历坐标表C，根据坐标表C得到图像块的位置信息，并将坐标表C中与矩阵变量E位置相同的参数设置为0，将坐标表C的块边界设置为1，获得当前块C{k}所代表的图像块的信息(x1，y1，x2，y2)；此方法不仅可显著提高图像边缘检测的速度而且还能显著提高边缘检测的效果。

主权项

1.一种基于非对称逆布局模式的快速边缘检测方法，其特征在于，包括：步骤S1，通过NAPRM块扫描方法将大小为W×H的图像P进行编码，得到编码后的坐标表C和包含n个矩形子模式的集合；步骤S2，将大小为W×H的矩阵变量E的所有元素赋值为‑1，将矩形子模式的计数变量k赋值为0；步骤S3，遍历坐标表C，根据坐标表C得到图像块的位置信息，并将坐标表C中与矩阵变量E位置相同的参数设置为0，将坐标表C的块边界设置为1，获得当前块C{k}所代表的图像块的信息(x₁,y₁,x₂,y₂)；步骤S4，扫描当前块C{k}的北边界，且对矩阵变量E中所有的点(x,y)进行扫描，其中x₁＜x＜x₂，y＝y₁‑1，当扫描到的像素点的值为1且不为当前块的顶点(i₁，j₁)时，则当y₁‑2≥0且点(i₁，j₁‑1)值为0时，将(i₁，j₁)与(i₁，j₁+1)均置为0；步骤S5，扫描当前块C{k}的西边界，且对矩阵变量E中所有的点(x,y)进行扫描，其中x＝x₁‑1,y₁＜y＜y₂，当扫描到的像素点的值为1且不为当前块的顶点(i₂，j₂)时，则当x₁‑2≥0且点(i₂‑1，j₂)值为0时，将(i₂，j₂)与(i₂+1，j₂)均置为0；步骤S6，若k<n，将矩形子模式的计数变量k加1，执行步骤S 3～S5，若k≥n，则得到矩阵变量E即为图像P的边缘表示矩阵。