CN101957998B

CN101957998B - 把位图表达的图转为矢量阴影线表达的图的方法和装置

Info

Publication number: CN101957998B
Application number: CN2010105014676A
Authority: CN
Inventors: 张继生
Original assignee: SHENZHEN BUYI TECHNOLOGY Co Ltd
Current assignee: SHENZHEN BUYI TECHNOLOGY Co Ltd
Priority date: 2010-10-09
Filing date: 2010-10-09
Publication date: 2012-07-04
Anticipated expiration: 2030-10-09
Also published as: CN101957998A

Abstract

一种把位图表达的图转为矢量阴影线表达的图的方法，包括如下步骤：生成与原始位图一样大小的过滤网格；生成中间位图，即用所述原始位图与所述过滤网格作交集运算，如果运算结果为交集的像素满足亮度要求，则作为保留像素；生成矢量阴影线图，即在所述中间位图中搜索同色相邻点，并把它们拟合为一条矢量线，将所有像素都拟合后，根据原始位图的实际尺寸进行比例变换。

Description

把位图表达的图转为矢量阴影线表达的图的方法和装置

技术领域

本发明涉及CAD(计算机辅助设计)和数字图形图像处理。

背景技术

现今工业图纸设计过程中，CAD软件得到了广泛使用，CAD软件多以矢量化方式表达几何元素。为了满足生产的需要，与CAD软件系统配套的还有大量可以将图纸进行1∶1输出的输出设备。这些设备通常仅支持矢量数据接口(如宽幅绘图仪)。

某些情况下，在以矢量数据为主体的图纸数据中，需要加入部分位图数据作为示意符号。由于输出设备多是矢量化的，因而导致这些位图数据无法输出。目前解决方法有三种：

1、用光栅输出设备将位图单独打印，然后与矢量输出结果一起交付。这种方法增加了人工干预，很不方便。

2、手工绘制矢量化图形，表达原始位图，并把这一矢量化结果加入到CAD数据中。这种方法增加了人的工作量，而且对使用者的绘画水平提出较高要求。

3、使用传统的针对轮廓线条的位图矢量化算法完成位图的矢量化，并把转换结果加入到CAD数据中。但是这种算法的局限性在于，不能处理由色块组成的位图。

发明内容

本发明的发明目的之一是提供一种使用简单可靠的方法和装置，对任意基于位图表达的图像转为用矢量阴影线表达。

本发明的发明目的之二是，使上述用矢量阴影线表达的图能在单色的矢量设备上，用以白色或黑色为底色的纸张打印出来。这里矢量设备这个词是个逻辑概念，除了打印设备是矢量设备，对于很多软件来说，它是建立在一个技术平台之上的，这既是技术平台也是矢量设备，比如基于OpenGL技术开发的软件。

为了达到上述目的，本发明提供如下技术方案：把位图表达的图转为矢量阴影线表达的图的方法，包括如下步骤：第一步，生成与原始位图一样大小的过滤网格，所述过滤网格与日常生活中的网类似，由经线和纬线编织而成；生成中间位图，即判断：当前点在过滤网格(图)中的相同位置点是黑色(代表保留)么？是，则进入第二步；否，则将中间位图的相同位置设为白色，进入第三步；第二步，判断当前点的亮度值在操作者选择的保留范围之内么？是，则进入第三步，否，则将中间位图的相同位置设为白色，进入第三步；第三步，判断，所有的点都处理完了么？是，则进入第四步，否，则回到第一步；第四步，判断，要得到彩色矢量阴影线么？否，则将中间位图中的所有非白色点都改为黑色，进入第五步，是，则直接进入第五步；第五步，结束；生成矢量阴影线图，即在所述中间位图中搜索同色相邻点，并把它们拟合为一条矢量线，将所有像素都拟合后，根据原始位图的实际尺寸进行比例变换。

所述的把位图表达的图转为矢量阴影线表达的图的方法，还包括如下步骤：将原始位图进行颜色归一化处理。由于扫描图片时产生的各种噪声或者图片生成软件增加的特殊的渲染效果，使得从人的视觉感受角度来讲连通的区域(两点相邻且颜色相同称之为连通)，位图的相应点集颜色数据不相同。这会导致最后得到的矢量阴影线数据量大大增加。因为本发明的目的是最终得到的阴影线只需要和原图神似，所以通过颜色归一化，以可接受的细节损失换取最终矢量数据的大大减少。颜色归一化首先使用常见的滤波方法去除噪声，如：中值滤波，均值滤波，小波滤波等。然后针对滤波后位图中存在的颜色值进行统计，根据统计结果和系统允许的色差阈值，选定若干种颜色，把位图中不是选定颜色的点，用最接近的选定色替换。从而减少颜色数并扩大连通区域。

所述的把位图表达的图转为矢量阴影线表达的图的方法，包括如下步骤：将原始位图进行清除底色处理。只有那些底色为深色的位图才有可能需要进行清除底色处理，因为这样的位图不适合在使用白色纸张的矢量打印设备上输出。因为本发明的一个重要目的在于在纸张上打印，所以导致通常白色作为底色；所以本步骤是为了这个目的而设置的。在某种特定的条件下，底色也可能是黑色，则所有的矢量线颜色都要取反。

所述将原始位图进行清除底色处理包括如下步骤，在原始位图上选定一个区域，判定与选定区域连通的区域均为底色，使用白色替代选定区域，多次进行这个步骤，直至底色被全部清除为止。

所谓生成过滤网格步骤中的过滤网格与日常生活中的网类似，这张网决定了最终结果矢量阴影线的密度和分布。因此产生前要选择所述过滤网格的密度和编织形式，这种选择既可以由操作人员决定，也可以根据实际情况自动优化决定。所述过滤网格的密度选择原理为：如果过滤网格太稀，则结果的视觉效果欠佳；如果过滤网格太密，则导致矢量数据量过大，对今后的处理不利；因此，所述过滤网格的最大密度，应该与原始位图的行(列)数一致，则产生无损的矢量阴影线。

所述生成过滤网格的步骤中，考虑到结果的视觉效果应该符合人的习惯，所述过滤网格以多条单一水平直线生成的过滤网格为最佳。这种编织形式只要产生一组与位图等宽的水平等距直线，直线间的距离根据网格密度决定，直线数量等于位图高度除以直线间距离。

所述生成过滤网格的步骤中，所述过滤网格也可与日常生活中的网类似，由经线和纬线编织而成。考虑到位图的离散特性，所述过滤网格的经线和纬线的优选为水平直线和垂直直线；也可为左45度和右45度斜线。

所述生成中间位图步骤中，所述满足亮度要求的判断，通过设定一亮度阈值来完成，该亮度阈值与所述原始位图的亮度和底色有关，该亮度阈值介于原始位图的主要前景平均亮度和主要背景平均亮度之间。由于很多矢量设备是单色的，导致了实际可用的颜色只有两种：黑，白。而足够亮的颜色是不用描绘的，直接用纸张的白色表达，因此亮度阈值的大小决定了哪些颜色用黑色代替，哪些颜色用白色代替。

所述亮度阈值的选择可以由使用者自己决定，并通过计算机实时计算并显示结果，帮助使用者选择最佳阈值。

所述生成中间位图步骤中，还包括将所述中间位图做二值化处理的步骤，即将中间位图处理成只有黑白两色的位图。

一种把位图表达的图转为矢量阴影线表达的图的装置，包括存储单元，用于存储基于位图表达的原始位图；生成过滤网格单元，用于生成与原始位图一样大小的过滤网格；生成中间位图单元，用于判断：第一步，当前点在过滤网格(图)中的相同位置点是黑色(代表保留)么？是，则进入第二步；否，则将中间位图的相同位置设为白色，进入第三步；第二步，判断当前点的亮度值在操作者选择的保留范围之内么？是，则进入第三步，否，则将中间位图的相同位置设为白色，进入第三步；第三步，判断，所有的点都处理完了么？是，则进入第四步，否，则回到第一步；第四步，判断，要得到彩色矢量阴影线么？否，则将中间位图中的所有非白色点都改为黑色，进入第五步，是，则直接进入第五步；第五步，结束；拟合单元，用于在所述中间位图中搜索同色相邻点，并把它们拟合为一条矢量线；生成矢量阴影线图像单元，用于将所有的中间位图的像素都拟合，并根据原始位图的实际尺寸进行比例变换。

所述基于位图表达的图像转化为基于矢量阴影线表达的图像的装置还包括图像颜色归一化处理单元，用于减少原始位图的颜色数并扩大连通区域。如果原始位图是一张纯净的位图或者只想得到单色阴影线，则这一单元可以省略。由于扫描图片时产生的各种噪声或者图片生成软件增加的特殊的渲染效果，使得从人的视觉感受角度来讲连通的区域(两点相邻且颜色相同称之为连通)，位图的相应点集颜色数据不相同。这会导致最后得到的阴影线数据量大大增加。因为我们最终得到的阴影线只需要和原图神似，通过颜色归一化，以可接受的细节损失换取最终矢量数据的大大减少。颜色归一化首先使用常见的滤波方法去除噪声，如：中值滤波，均值滤波，小波滤波等。然后针对滤波后位图中存在的颜色值进行统计，根据统计结果和系统允许的色差阈值，选定若干种颜色，把位图中不是选定颜色的点，用最接近的选定色替换。

所述基于位图表达的图像转化为基于矢量阴影线表达的图像的装置还包括清除底色单元，用于将那些底色为深色的位图进行清除底色处理，因为这样的位图不适合在使用白色纸张的矢量打印设备上输出。本单元可以采用如下流程：使用者选定一个区域，则系统可以判定与选定区域连通的区域均为底色，使用白色替代选定区域。如果需要使用者可以多次进行这个步骤，直至底色被全部清除为止。

所述生成过滤网格单元包括选择单元，用于帮助使用者选择网格的最佳编织方式和密度。

所述生成中间位图单元包括亮度阈值选择单元，用于帮助使用者选择最佳阈值，先由使用者自己在原始位图的主要前景平均亮度和主要背景平均亮度之间，决定亮度阈值的选择，并通过计算机实时计算并显示结果，然后使用者根据显示结果继续选择直到满意结果。

所述生成中间位图单元包括二值化处理单元，用于将所述中间位图处理成只有黑白两色的位图。这个单元的目的是，如果要得到的是单色阴影线，需要将中间位图做二值化处理。

本发明的有益效果在于：算法稳定可靠，对于任意位图，都可以得到与原始位图观感相似的矢量阴影线表达的图像。而矢量阴影线表达的图像非常适合在CAD系统中进行处理，而且不会给CAD系统带来额外的负担；同时还可以在任意支持矢量数据接口的设备上输出和打印。

附图说明

图1为采用了本发明方法的实施例1的总的程序方框示意图；

图2为图1中的颜色归一化和清除底色步骤的具体处理的程序方框示意图；

图3为图1中的生成中间位图步骤的具体处理的程序方框示意图；

图4为图1中的生成矢量阴影线步骤的具体处理的程序方框示意图；

图5为图1中的生成与原始位图一样大小的过滤网格的示意图；

图6为本发明实施例1的原始位图的图像；

图7为图6经过颜色归一化处理后的图像；

图8为图6经过如图5所示的过滤网格处理后的图像；所述过滤网格的密度值为2；

图9为图6经过如图5所示的过滤网格处理后的图像；所述过滤网格的密度值为3；

图10为本发明实施例2的原始位图的图像；

图11为图10经过滤网格处理后的图像；所述过滤网格的密度值为3；

图12为图10经过本发明的方法处理后最终得到的矢量阴影线图像。

具体实施方式

下面结合附图和实施例进一步说明本发明：如图1所示，说明了把位图表达的图转为矢量阴影线表达的图的方法，包括如下步骤：第一步，判断原始位图是不是纯净的位图，是，则进入第三步，否则进入第二步，将原始位图进行颜色归一化处理；

第三步，判断原始位图的底色是不是白色，是，则进入第五步，否，则进入第四步，将原始位图进行清除底色处理；

第五步，生成与原始位图一样大小的过滤网格，如图5所示；然后判断：当前点在过滤网格(图)中的相同位置点是黑色(代表保留)么？是，则进入第二步；否，则将中间位图的相同位置设为白色，进入第三步；第二步，判断当前点的亮度值在操作者选择的保留范围之内么？是，则进入第三步，否，则将中间位图的相同位置设为白色，进入第三步；第三步，判断，所有的点都处理完了么？是，则进入第四步，否，则回到第一步；第四步，判断，要得到彩色矢量阴影线么？否，则将中间位图中的所有非白色点都改为黑色，进入第五步，是，则直接进入第五步；第五步，结束；最后生成矢量阴影线图，即在所述中间位图中搜索同色相邻点，并把它们拟合为一条矢量线，将所有像素都拟合后，根据原始位图的实际尺寸进行比例变换。

如图2所示，说明了本发明颜色归一化和清除底色步骤的具体流程，第一步，将原始位图的原始数据，统计各个颜色的点数；第二步，根据点数对颜色由大到小排序；

第三步，保留点数占总点数百分比足够大的若干种颜色，作为保留色，第一个未处理颜色为当前颜色；

第四步，判断当前颜色是否与已保留颜色中的一种色差足够小？否，则进行第五步，是，则所有这种颜色的点都被替换为找到的那个已保留色，然后进入第七步；

第五步，判断这个颜色的点数是否足够多；是，则将这种颜色作为新的保留色，将然后进入第六步；否，则将这种颜色替换为底色(白色)，然后进入第六步；

第六步，判断是否所有的颜色都处理完了，是，则结束；否，则将下一个未处理颜色作为当前颜色，回到第四步。

如图3所示，说明了本发明生成中间位图步骤的具体流程。

第一步，将经过清除底色和颜色归一化处理后的数据，判断：当前点在过滤网格(图)中的相同位置点是黑色(代表保留)么？是，则进入第二步；否，则将中间位图的相同位置设为白色，进入第三步；

第二步，判断当前点的亮度值在操作者选择的保留范围之内么？是，则进入第三步，否，则将中间位图的相同位置设为白色，进入第三步；

第三步，判断，所有的点都处理完了么？是，则进入第四步，否，则回到第一步；

第四步，判断，要得到彩色矢量阴影线么？否，则将中间位图中的所有非白色点都改为黑色，进入第五步，是，则直接进入第五步。

第五步，结束。

如图4所示，说明了本发明生成矢量阴影线图步骤的具体流程。

第一步，将前面步骤得到的中间位图，判断，中间位图中还存在非底色点么？否，则直接结束；是，则进入第二步；

第二步，把这个点作为当前点；颜色改为底色；并把点坐标压入堆栈；

第三步，判断，这个点的相邻点中是否有与这个点颜色相同的，是，则返回第二步，否，则把堆栈中的点列拟合为一条矢量线，清空点坐标堆栈。

实施例1，原始位图如图6所示，需要一张彩色矢量阴影线图。因为原始位图是一张扫描图，含有一部分噪声点，首先进行中值滤波，然后进行颜色归一化，通过调整阈值，从这张原来有66325种RGB值的位图，获得如附图7所示的位图，这张纯净位图只包含54种颜色。

然后，生成水平直线编织的过滤网格，网格的密度根据对清晰度的要求而定。在本实施例中，如果密度值选择2，可以得到附图8的效果；如果密度值选择3，可以得到附图9的效果，很明显附图8的清晰度比附图9好很多，但是同时数据量也大增，清晰度和压缩数据是一对矛盾。

最后，在得到的中间位图基础之上，通过调整保留像素的亮度阈值，获得最终的矢量阴影线。因为这张老虎有大量的毛发，色彩对比不强烈。所以这个阈值的选定就要反复调整，否则很容易丢失细节，

实施例2，原始位图如附图10，需要一张单色矢量阴影线图。这是一张纯净位图，可以不进行颜色归一化，但是它的原始底色是黑色，而使用者的最终目的是打印到纸上，因此黑色的底色就不合适了，所以要先清除底色。获得如附图11的等效位图。

然后，生成水平直线编织的过滤网格，网格的密度根据最终打印大小确定，密度值选择3。最终得到的彩色阴影线效果如附图11。

最后，在得到的中间位图基础之上，通过调整保留像素的亮度阈值，获得最终的矢量阴影线图如附图12。因为这张米老鼠是由简单大色块组成的，色彩对比强烈。所以这个阈值的选定就比较容易，否则很容易丢失细节，

虽然本发明的优选实例被以作为例证的目的进行披露，但本领域的技术人员可以理解各种修改、添加和替换是可能的，只要其不脱离所附权利要求中详述的本发明的精神和范围。

Claims

1.把位图表达的图转为矢量阴影线表达的图的方法，包括如下步骤：生成与原始位图一样大小的过滤网格，所述过滤网格与日常生活中的网类似，由经线和纬线编织而成；生成中间位图，即判断：第一步，当前点在过滤网格中的相同位置点是黑色么？是，则进入第二步；否，则将中间位图的相同位置设为白色，进入第三步；第二步，判断当前点的亮度值在操作者选择的保留范围之内么？是，则进入第三步，否，则将中间位图的相同位置设为白色，进入第三步；第三步，判断，所有的点都处理完了么？是，则进入第四步，否，则回到第一步；第四步，判断，要得到彩色矢量阴影线么？否，则将中间位图中的所有非白色点都改为黑色，进入第五步，是，则直接进入第五步；第五步，结束；生成矢量阴影线图，即在所述中间位图中搜索同色相邻点，并把它们拟合为一条矢量线，将所有像素都拟合后，根据原始位图的实际尺寸进行比例变换。

2.根据权利要求1所述的把位图表达的图转为矢量阴影线表达的图的方法，其特征在于，包括如下步骤：将原始位图进行颜色归一化处理。

3.根据权利要求2所述的把位图表达的图转为矢量阴影线表达的图的方法，其特征在于，所述颜色归一化处理包括如下步骤：首先使用滤波方法去除噪声然后针对滤波后位图中存在的颜色值进行统计，根据统计结果和系统允许的色差阈值，选定若干种颜色，把位图中不是选定颜色的点，用最接近的选定色替换。

4.根据权利要求1或2所述的把位图表达的图转为矢量阴影线表达的图的方法，包括如下步骤：将原始位图进行清除底色处理。

5.根据权利要求4所述的把位图表达的图转为矢量阴影线表达的图的方法，其特征在于，所述将原始位图进行清除底色处理包括如下步骤，在原始位图上选定一个区域，判定与选定区域连通的区域均为底色，使用白色替代选定区域，多次进行这个步骤，直至底色被全部清除为止。

6.根据权利要求1所述的把位图表达的图转为矢量阴影线表达的图的方法，其特征在于，所述过滤网格的经线和纬线为水平直线和垂直直线。

7.根据权利要求1所述的把位图表达的图转为矢量阴影线表达的图的方法，其特征在于，所述过滤网格的经线和纬线为左45度和右45度斜线。

8.根据权利要求1所述的把位图表达的图转为矢量阴影线表达的图的方法，其特征在于，所述生成中间位图步骤中，所述满足亮度要求的判断，通过设定一亮度阈值来完成，该亮度阈值的取值与所述原始位图的亮度和底色有关。

9.根据权利要求8所述的把位图表达的图转为矢量阴影线表达的图的方法，其特征在于，所述亮度阈值的选择由使用者自己决定，并通过计算机实时计算并显示结果，帮助使用者选择最佳阈值。

10.根据权利要求1所述的把位图表达的图转为矢量阴影线表达的图的方法，其特征在于，所述生成中间位图步骤中，还包括将所述中间位图做二值化处理的步骤，即将中间位图处理成只有黑白两色的位图。

11.一种把位图表达的图转为矢量阴影线表达的图的装置，包括存储单元，用于存储基于位图表达的原始位图；生成过滤网格单元，用于生成与原始位图一样大小的过滤网格；生成中间位图单元，用于判断：第一步，当前点在过滤网格中的相同位置点是黑色么？是，则进入第二步；否，则将中间位图的相同位置设为白色，进入第三步；第二步，判断当前点的亮度值在操作者选择的保留范围之内么？是，则进入第三步，否，则将中间位图的相同位置设为白色，进入第三步；第三步，判断，所有的点都处理完了么？是，则进入第四步，否，则回到第一步；第四步，判断，要得到彩色矢量阴影线么？否，则将中间位图中的所有非白色点都改为黑色，进入第五步，是，则直接进入第五步；第五步，结束；拟合单元，用于在所述中间位图中搜索同色相邻点，并把它们拟合为一条矢量线；生成矢量阴影线图像单元，用于将所有的中间位图的像素都拟合，并根据原始位图的实际尺寸进行比例变换。

12.根据权利要求11所述的把位图表达的图转为矢量阴影线表达的图的装置，其特征在于，还包括图像颜色归一化处理单元，即首先使用滤波方法去除噪声，然后针对滤波后原始位图中存在的颜色值进行统计，根据统计结果和系统允许的色差阈值，选定若干种颜色，把原始位图中不是选定颜色的点，用最接近的选定色替换。

13.根据权利要求11所述的把位图表达的图转为矢量阴影线表达的图的装置，其特征在于，还包括清除底色单元，即在原始位图上选定一个区域，判定与选定区域连通的区域均为底色，使用白色替代选定区域，多次进行这个步骤，直至底色被全部清除为止。

14.根据权利要求11所述的把位图表达的图转为矢量阴影线表达的图的装置，其特征在于，所述生成过滤网格单元包括选择单元，用于帮助使用者选择网格的最佳编织方式和密度。

15.根据权利要求11所述的把位图表达的图转为矢量阴影线表达的图的装置，其特征在于，所述生成中间位图单元包括亮度阈值选择单元，用于帮助使用者选择最佳阈值，决定亮度阈值的选择，并通过计算机实时计算并显示结果，然后使用者根据显示结果继续选择直到满意结果。

16.根据权利要求11所述的把位图表达的图转为矢量阴影线表达的图的装置，其特征在于，所述生成中间位图单元包括二值化处理单元，用于将所述中间位图处理成只有黑白两色的位图。