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

说明书

技术领域

本发明属于图形处理技术领域，具体涉及一种图形噪音的删除方法及系统。

背景技术

在印刷出版过程中，由于印刷自身特点而存在误差，容易导致原本邻接的颜色块之间不再邻接，从而露出细长的白缝，影响美观。行业中往往通过在印前做陷印来处理，即将一个颜色块外扩使其进入邻接颜色块，或者将一个颜色块内缩，使其邻接颜色块进入自身，通过在颜色块边界构建重叠区域，避免露出细缝。陷印能够消除印刷中产生的白缝，但也带来新的问题。由于种种原因，图形中往往存在细小的不可见缝隙，即图形噪音，陷印可以放大缝隙的形状，使其由不可见变为可见，从而影响美观。为了更好的陷印效果，需要在陷印前删除图形中的噪音。

中国专利申请(公开号：CN101433074，公开日：2009年5月13日)公开了一种数字彩色印刷的陷印方法，该方法通过在四种颜色面的每个面上检测边缘；在每对颜色面(CM、CK和KM)上检测重合且相反的边缘过渡；确定哪个面要陷印，即延伸对象跨过边缘；以及使用简单陷印产生规则和单个陷印产生规则在那个面上产生陷印等步骤对图像进行处理。由于该方法在每个颜色块中独立查找并删除噪音，同一噪音可能被查找和删除多次，由此带来的问题是每次查找到的噪音形状不一致，造成噪音删除后原本邻接的色块不再相邻，破坏了原始图形。

发明内容

针对现有技术中存在的缺陷，本发明所要解决的技术问题是提供一种不破坏原始图形的噪音删除方法及系统。

为解决上述技术问题，本发明采用的技术方案如下：

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

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

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

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

如上所述的图形噪音的删除方法，其中，多边形中每条边均包括外路径和内路径，存储其相邻两个颜色块的信息。

如上所述的图形噪音的删除方法，步骤(2)中所述寻找噪音的方法如下：

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

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

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

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

如上所述的图形噪音的删除方法，其中，对边对进行延展的方法如下：

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

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

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

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

否则，两条边均不延展；

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

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

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

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

否则，两条边均不延展；

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

如上所述的图形噪音的删除方法，步骤(3)中所述删除噪音的方法如下：

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

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

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