[发明专利]基于图形处理单元的相位编组直线提取方法

权利要求书

1.一种基于图形处理单元的相位编组直线提取方法，其特征在于，包括下述步骤：

第一步，计算并存储原始图像的梯度方向图；

将原始图像存储于GPU(graphics processing units，图形处理单元)的帧缓存中，运用GPU的像素着色器对原始图像中的各个像素点并行地执行可分离Sobel算子，得到原始图像的梯度方向图，存储于GPU的纹理存储器中；

设在原始图像中第k个像素点的梯度方向值为f_k；

第二步，计算并存储图像编码图；

运用GPU的像素着色器对梯度方向图中的各梯度方向值并行地执行下述步骤，得到图像编码图，存储于GPU的纹理存储器中：

设原始图像中第k个像素点的八邻域像素点集合为{k_i，i＝0，1，L，7}，第k个像素点对应的一个九元序列为Ck={Cki,i=0,1,L,8},]]>Cki,i=0,1,L,7]]>的取值方式如下：

如果fk=fki,]]>则Cki=1;]]>否则，Cki=0;]]>

上式中为像素点k_i的梯度方向值；

的取值方式如下：

如果满足则称原始图像的第k个像素点为种子，Ck8=1;]]>否则，Ck8=0:]]>

将第k个像素点对应的九元序列C_k，作为图像编码图的第k个元素；

第三步，得到种子坐标队列；

运用GPU的几何体着色器扫描图像编码图，依次对图像编码图中的各个元素执行下述步骤，得到种子坐标队列：

设图像编码图中的第k个元素为C_k，如果则将该元素的位置坐标输出到GPU的帧缓存中；这样得到的坐标集合为种子坐标队列；

第四步，得到直线段支撑区域列表；

运用GPU的几何体着色器并行地对种子坐标队列中的所有种子坐标进行如下操作，得到直线段支撑区域列表，存储于GPU的帧缓存中：

以任意一个种子坐标作为其所属直线段支撑区域的起始点坐标，在图像编码图中搜索属于该直线段支撑区域的所有元素，这些元素的位置坐标形成一个直线段支撑区域；所有直线段支撑区域形成直线段支撑区域列表；

如果种子坐标对应图像编码图中的第k个元素，求以该元素位置坐标(x_k，y_k)为起点的直线段支撑区域l_k的步骤如下：

步骤(一)：令j＝k；

步骤(二)：如果图像编码图中第j个元素的且在原始图像中第j个像素点位置坐标(x_j，y_j)满足下式：

y_j＜y_k或者(y_j＝y_k且x_j＜x_k)

则从直线段支撑区域列表中删除l_k，终止搜索；

否则，执行步骤(三)；

步骤(三)：如果存在i＝0，1，L，7，使得则：

将图像编码图中第j个元素的邻域点j_i作为l_k上的点，其位置坐标存储到l_k中；令j＝j_i，重新执行步骤(二)；

第五步，拟合直线；

运用GPU的像素着色器并行地对直线段支撑区域列表的每个直线段支撑区域进行直线拟合，得到原始图像的直线提取结果。