[发明专利]一种图形噪音的删除方法及系统

权利要求书

1.一种图形噪音的删除方法，包括以下步骤：

(1)构建与图形中各颜色块边界对应的多边形之间的邻接关系；

(2)根据多边形中边与边之间的距离和角度关系在多边形中寻找噪音；

(3)删除多边形中存在的噪音。

2.如权利要求1所述的图形噪音的删除方法，其特征在于：多边形中每条边均包括外路径和内路径，存储其相邻两个颜色块的信息。

3.如权利要求1所述的图形噪音的删除方法，其特征在于：步骤(2)中所述寻找噪音的方法如下：

①查找各多边形中满足下列条件的边对，边对中每条边的起点为噪音点：

1)两条边的起点之间的距离小于预先设定的噪音宽度阈值；

2)第一条边的前一条边和第二条边的夹角以及第二条边的前一条边和第一条边的夹角，至少有一个大于90°；

②对边对进行延展，在延展过程中记录噪音点，将以噪音点为顶点围成的区域作为噪音区域。

4.如权利要求3所述的图形噪音的删除方法，其特征在于：所述对边对进行延展的方法如下：

1)计算边对的第一条边的终点到第二条边的前一条边的距离D1，第二条边的前一条边的起点到第一条边的距离D2；比较D1、D2和噪音宽度阈值M的大小；

如果D1＜M且D2＜M，则两条边均延展，第一条边沿着自身走向延展，第二条边逆着自身走向延展，记录第一条边的终点、第二条边的前一条边的起点，将这两点作为噪音点；

如果D1＜M，则第一条边沿着自身走向延展，记录第一条边的终点，将该点作为噪音点；

如果D2＜M，则第二条边逆着自身走向延展，记录第二条边的前一条边的起点，将该点作为噪音点；

否则，两条边均不延展；

2)计算边对的第一条边的前一条边的起点到第二条边的距离d1，第二条边的终点到第一条边的前一条边的距离d2；比较d1、d2和噪音宽度阈值M的大小；

如果d1＜M且d2＜M，则两条边均延展，第一条边逆着自身走向延展，第二条边沿着自身走向延展，记录第一条边的前一条边的起点、第二条边的终点，将这两点作为噪音点；

如果d1＜M，则第一条边逆着自身走向延展，记录第一条边的前一条边的起点，将该点作为噪音点；

如果D2＜M，则第二条边沿着自身走向延展，记录第二条边的终点，将该点作为噪音点；

否则，两条边均不延展；

延展后的边根据上述方法继续判断是否可再进行延展，直到不能延展为止；如果边对的两条边均能够延展，则将延展出的两条边作为新的边对继续进行判断；如果只有一条边可延展，那么将该边延展出的边与原边对的另一条边作为新的边对继续进行判断。

5.如权利要求4所述的图形噪音的删除方法，其特征在于：所述噪音宽度阈值M为0.1毫米。

6.如权利要求1至5之一所述的图形噪音的删除方法，其特征在于：步骤(3)中所述删除噪音的方法如下：

a.在噪音的端口处沿延伸方向截断噪音所在图形；

b.从噪音第一条边的起点开始，寻找第一分叉点；

c.第一分叉点沿延伸方向进行自然延伸，直到与第二条边相交；

d.删除起点与第一分叉点之间的边；

e.从第一分叉点开始沿延伸方向遍历噪音到起点；

f.判断遍历过程中所经过边的内外路径所属色块的颜色是否相同，如是，则删除该条边；

g.将第一分叉点作为噪音第一条边的起点，重复步骤b至步骤f，直到噪音第一条边的终点为止。

7.如权利要求6所述的图形噪音的删除方法，其特征在于：所述延伸方向是由噪音中的边上能够自然延伸的噪音点个数较多的一侧向较少的一侧延伸，如果能够自然延伸的噪音点个数相等，则根据噪音邻接区域的颜色判断延伸方向。

8.如权利要求7所述的图形噪音的删除方法，其特征在于：所述自然延伸满足如下条件：

1)噪音一侧两个端点之间的距离小于噪音宽度阈值，则噪音一侧的两个端点均可以向对方延伸；

2)设噪音一条边上的噪音点为A，点A沿着其所在线段向噪音另一条边的方向延伸，与噪音的另一条边相交于点B，如果点A与点B之间的距离小于噪音宽度阈值，则点A可向点B延伸。