一种将位图转换为矢量图像的方法技术

本发明专利技术公开了一种将位图转换为矢量图像的方法，该方法首先采用边缘检测算法对输入图像进行特征检测，然后找到输入图像中的特征像素点构造初始三角形网格，接着遍历输入图像的像素点，通过合并三角形网格的两个顶点简化初始三角形网格，为简化三角形网格的每个三角形选择一种颜色，进行颜色拟合，得到矢量图像。本发明专利技术将位图转换为矢量图像进行数据可视化，可以快速进行图像三角剖分，并提供一些参数来调整三角形的密度或合并程度，适用于大多数通用位图。

A method of converting bitmap into vector image

【技术实现步骤摘要】
一种将位图转换为矢量图像的方法
本专利技术属于图像处理领域，尤其涉及一种将位图转换为矢量图的方法。
技术介绍
图像数据的可视化在生活中无处不在，如杂志上的插图、网上的标志、海报的图像等。以海报为例，海报上总是有一些图片，它通常需要许多比例来适应各种场景。这里有两个选项，一个是准备多个比例的位图，以满足不同的需求。另一个是将矢量图像应用于海报。显然，在多个比例中使用位图会消耗存储空间，较大的位图会失真。因此需要一种将位图转换为矢量图的方法。
技术实现思路
本专利技术的目的在于针对现有技术的不足，提供一种将位图转换为矢量图的方法。本专利技术的目的是通过以下技术方案来实现的：一种将位图转换为矢量图的方法，包括以下步骤：(1)采用边缘检测算法对输入图像进行特征检测，找到输入图像中的特征像素点；其中构成连续线段的特征像素点属于同一特征。(2)利用步骤(1)找到的特征像素点构造初始三角形网格，包括以下子步骤：(2.1)用横线和竖线连接输入图像中的像素点，形成方形网格。(2.2)基于步骤(2.1)得本文档来自技高网...

【技术保护点】
1.一种将位图转换为矢量图的方法，其特征在于，包括以下步骤：/n(1)采用边缘检测算法对输入图像进行特征检测，找到输入图像中的特征像素点；其中构成连续线段的特征像素点属于同一特征。/n(2)利用步骤(1)找到的特征像素点构造初始三角形网格，包括以下子步骤：/n(2.1)用横线和竖线连接输入图像中的像素点，形成方形网格。/n(2.2)基于步骤(2.1)得到的方形网格构造初始三角形网格，具体为：若方形网格包含两个特征像素点且位于一条对角线上，则连接该对角线将方形网格划分为三角形网格；若是其它情况则任意连接方形网格的一条对角线将方形网格划分为三角形网格。/n(3)遍历输入图像的像素点，通过合并三角形...

【技术特征摘要】
1.一种将位图转换为矢量图的方法，其特征在于，包括以下步骤：
(1)采用边缘检测算法对输入图像进行特征检测，找到输入图像中的特征像素点；其中构成连续线段的特征像素点属于同一特征。
(2)利用步骤(1)找到的特征像素点构造初始三角形网格，包括以下子步骤：
(2.1)用横线和竖线连接输入图像中的像素点，形成方形网格。
(2.2)基于步骤(2.1)得到的方形网格构造初始三角形网格，具体为：若方形网格包含两个特征像素点且位于一条对角线上，则连接该对角线将方形网格划分为三角形网格；若是其它情况则任意连接方形网格的一条对角线将方形网格划分为三角形网格。
(3)遍历输入图像的像素点，通过合并三角形网格的两个顶点简化步骤(2)得到的初始三角形网格，对简化的结果再进行遍历和进一步简化，重复迭代预设的次数，得到简化三角形网格。
(4)为步骤(3)得到的简化三角形网格的每个三角形选择一种颜色，进行颜色拟合，得到矢量图像。


2.根据权利要求1所述将位图转换为矢量图的方法，其特征在于，所述步骤(1)中所述边缘检测算法为Canny边缘检测算法等。


3.根据权利要求1所述将位图转换为矢量图的方法，其特征在于，所述步骤(3)中所述合并为将初始三角形网格中与两个顶点连接的像素点均连接到其中一个顶点上，且满足以下条件：
(3.1)输入图像四个顶角上的像素点不与其它像素点合并；
(3.2)输入图像的边上的像素点只与位于同一条边的像素点合并；
(3.3)特征数像素点只与属于同一特征的特征数像素点合并；
(3.4)两个顶点合并后三角形网格的边不能相交；
(3.5)三角形网格的角在设定的角度范围内。


4.根据权利要求3所述将位图转换为矢量图的方法，其特征在于，所述条件(3.4)的判断方法为：设两个顶点为a、b，以a为中心，将与a连接的像素点根据连接线的角度，按一个方向排序编号，合并后以b为中心，将编号的像素点根据与b的连接线的角度，按相同的方向再次排序编...

【专利技术属性】
技术研发人员：韩志科，吴秀超，缪蔚，杜兴宇，邢浩，
申请(专利权)人：浙江大学城市学院，
类型：发明
国别省市：浙江;33