[发明专利]一种基于非对称逆布局模型的图像分割方法

摘要

本发明公开了一种基于非对称逆布局模型的图像分割方法，包括以下步骤：1、将待处理图像进行编码得到总同类块块数、颜色表P和坐标表Q；2、令当前扫描块序号i＝0，设置指针矩阵；3、得到P[i]和Q[i]；4、根据Q[i]算出当前块大小、左边界和上边界的坐标信息；5、找出左边界像素L左边的像素LL及其所属区域，并找出这两个区域的祖先区域，若两个区域是同一区域则跳到下一像素，否则判断祖先是否可合并；6、找出上边界像素T上边像素TT及其所属区域，并找出这两个区域的祖先区域，若两个区域是同一区域则跳到下一像素；否则判断祖先是否可合并；7、i++，跳转步骤3直至所有块处理完为止。具有图像处理速度快等优点。

主权项

1.一种基于非对称逆布局模型的图像分割方法，其特征在于，包括以下步骤：步骤S1、将大小为U×V的待处理图像进行编码，得到编码后的总同类块块数N、颜色表P和坐标表Q；步骤S1.1、将矩阵变量R的所有元素赋值为0，矩阵变量R的大小与待处理的灰度图像f相等，均为U×V，同时令N＝0；其中，U和V均为自然数；步骤S1.2、按光栅扫描的顺序确定灰度图像f中的一个未被标识的矩形块的起始点(x1,y1)，根据该起始点和给定的误差允许量ε确定一个面积最大的同类块H，并将同类块H在灰度图像f中作标识；所述的同类块是指满足下述条件的矩形块：该矩形块内所有像素的灰度值g(x,y)均满足条件|g(x,y)‑gest(x,y)|≤ε，其中，ε为用户设定的误差允许量，(x1,y1)、(x2,y2)分别为该矩形块左上角和右下角的坐标值，x1≤x≤x2，y1≤y≤y2；根据坐标(x1,y1)和(x2,y2)的位置关系，gest(x,y)表示该同类块中坐标(x,y)处的近似灰度值，按下述四种情况计算：如果x1则gest(x,y)的表达式为：所述的引理包括第一引理、第二引理、第三引理、第四引理、第五引理和第六引理；所述第一引理为在位置(x1+i,y1+j),0≤i≤w‑1,0≤j≤h‑1,处的灰度估计值；所述第二引理为块K的均值；所述第三引理为块K灰度估计值的平方和；所述第四引理为块K的方差；所述第五引理为合并区域C的灰度均值；所述第六引理为合区域C的灰度方差的合并值；步骤S6、左边界扫描完毕后，从上边界最左方开始，往右扫描，对每个上边界像素T找出它上边一个像素TT，即TT在Y方向比T小1，并利用矩阵B找出像素T和像素TT所属的区域，再用带按秩合并和路径压缩策略的并查集算法找出这两个区域的祖先区域，若两个区域是同一区域，则跳到下一个像素；否则，如果两个区域不属于同一区域，用步骤S5中所述的公式判断这两个祖先是否可合并；步骤S7、i++，并跳转至步骤S3，直到所有块处理完毕为止。