[发明专利]基于平面块集合的图像矢量化表达方法

权利要求书

1.一种基于平面块集合的图像矢量化表达方法，其特征在于，该方法包括如下步骤：

(1)输入任意光栅图像和平面块个数N；

(2)将光栅图像的像素点连接起来并转换为空间三角网格；具体包括以下子步骤：

(2.1)将光栅图像的每个像素点与其上下左右的四个相邻像素连接起来，形成一个平面四边形网格；

(2.2)给网格的每个顶点的位置坐标增加一个维度，其值为对应像素点的灰度值，将原平面四边形网格转化为曲面四边形网格；

(2.3)在每个四边形单元的对角线处添加一条边使其变成两个三角形，这样便形成了一个曲面三角形网格；

(3)根据给定的平面块个数N计算平面参数；具体包括以下子步骤：

(3.1)在曲面三角形网格中任取N个三角形作为种子，给每个种子赋予一个标签，利用着色算法将标签扩散到整个网格，使得每个三角形均属于某一个简单连通区域，并对每块区域利用主成分分析法计算出一个平面，使得该平面与网格中该区域所有三角形的距离之和最小；

(3.2)选出每块区域中距离其对应平面最近的三角形作为新的种子并再次按步骤(3.1)方法计算出新的平面；

(3.3)反复执行步骤(3.2)直至所有区域的三角形与其对应的平面的距离之和不再降低，记录下此时的平面以及区域划分；

(4)根据得出的N个平面提取并存储N个区域对应的封闭边缘线，并利用半曲边结构记录；具体包括以下子步骤：

(4.1)提取出一环邻域中三角形属于两种或两种以上区域的网格顶点对应的像素点作为边缘像素点；

(4.2)按与图像平面垂直的方向将每个区域的所有边缘像素点投影到该区域对应的平面上，并按投影点裁剪对应的平面，将裁剪后的平面称为平面块；

(4.3)从步骤(4.1)得出的边缘像素点中找出三个或三个以上区域的交点作为角点；

(4.4)多数区域有三个及以上角点，对于不足三个角点的区域，人为添加至三个；

(4.5)将连接每两个角点的边缘像素点序列记录为一条曲边，并用折线或样条曲线进行拟合；

(4.6)仿照半边结构将步骤(4.5)生成的所有曲边记录为多边形网格连接结构，其中角点对应多边形顶点，曲边对应多边形的边，而区域则对应多边形的面，也对应了平面块，将这种结构称为半曲边结构，该结构记录了平面块的连接关系；

(4.7)将步骤(4.2)中的平面块集合与步骤(4.6)中记录平面块连接关系的半曲边结构称为平面块集合结构，并记录成文件，从而完成了光栅图像的矢量化表达。