[发明专利]简化矢量图像的装置和方法

说明书

技术领域

本发明涉及通过在矢量对象中移除重复信息并简化复杂边缘的形 状来压缩矢量图像的图像处理装置和方法。

背景

如今，电子图像的使用非常普遍，因为相比纸质图像它们易于存 储、检索和处理。而且，当今电子图像的普遍使用还因为相比纸质图 像它们易于分发。随着因特网的出现，这最后一个优点举足轻重。如 有需要，纸质图像可以转换为电子图像以使其更易于处理和分发。这 种转换可以使用扫描纸质图像再创建电子图像的扫描仪来实现。当然， 可以使用(例如)数码相机之类的电子装置拍照再创建电子图像。在任 一情况下，电子图像通过先生成光栅(位图)图像再将光栅图像转换为 矢量图像(vector-based image)(矢量图形图像)来创建。用于将光栅 图像转换为矢量图像的步骤在领域中被称为矢量化过程。

当今市场上有许多种类的矢量化程序，均可用于将光栅图像转换 为矢量图像。一些比较著名的矢量化程序包括(例如)：Vector Eye、 Adobe Streamline、Silhouette、Synthetik Studio Artist和Macromedia Freehand。这些矢量化程序的执行方式以及它们使用的参数如色彩数 量、形状数量、形状复杂度等大有不同并且视所需的结果而定。但是， 所有这些矢量化程序功能均用于分析光栅图像内的色彩信息再创建共 享相同色彩的被称作矢量对象的若干较大的区域。提供了图1A-1B(现 有技术)分别示出两部汽车的光栅图像和矢量图像(下文将根据本发明 详细讨论矢量图像)。这些矢量化程序均可很好地创建适当的矢量图 像，但是它们可以被改进以更好地压缩矢量图像的表示。本发明的图 像处理装置和方法满足了这种需要和其它需要。

发明内容

将光栅图像转换为矢量图像的当今计算机程序没有优化/压缩矢 量图像的矢量表示。它们只是为矢量图像内的矢量对象保留所有的复 杂边缘。本文中描述的发明用于通过简化相邻矢量对象共享的共用复 杂边缘的形状来创建压缩的矢量图像。矢量对象的压缩(无损压缩)在 不影响矢量图像的感知质量的情况下完成。

附图说明

通过结合附图参照以下详细说明，可以更完整地了解本发明：

图1A-1B(现有技术)分别显示两部汽车的光栅图像和矢量图像，用 于帮助解释本发明解决的当前矢量化程序面临的问题。

图2是框图，说明根据本发明压缩矢量图像的图像处理装置的基 本部件。

图3是流程图，说明根据本发明用于压缩矢量图像的方法的基本 步骤。

图4A-4D是用于帮助解释图3中所示根据本发明的方法如何压缩 第一矢量图像的一组图。

图5A-5D是一组示意图，用于帮助解释图3中所示根据本发明的 方法如何压缩第二矢量图像的一组图。

图6A-6E是用于帮助解释图3中所示根据本发明的方法如何压缩 第三矢量图像的一组图。

图7A-7D是用于帮助解释图3中所示根据本发明的方法如何压缩 第四矢量图像的一组图。

图8是流程图，说明根据本发明用于压缩传送到移动终端的矢量 图像的方法的基本步骤。

具体实施方式

参照图2，显示了实施优选方法300以使其可以根据本发明压缩 矢量图像的图像处理装置200的框图。图像处理装置200包含处理器 202，处理器202处理存储在存储器204内的指令以压缩矢量图像212， (例如)如下所示：(1)识别作为矢量图像212的一部分的两个相邻非透 明矢量对象208和210共享的复杂边缘206(图3中的步骤302)；(2)选 择在稍后用于形成压缩的矢量图像212′时具有不变复杂边缘206的一 个矢量对象(例如)208(图3中的步骤304)；(3)简化另一矢量对象(例 如)210的复杂边缘206(其中不变的矢量对象208和简化的矢量对象 210′分开显示)(图3中的步骤306)；以及(4)在简化的矢量对象210′的简 化边缘206′的至少一部分上绘制不变的矢量对象208(和可能的其它矢 量对象)以形成压缩的矢量图像212′(图3中的步骤308)。下文更详细地 说明了此方法300如何压缩矢量图像，其中此方法用于压缩四个不同 的矢量图像。