[发明专利]基于参考点的矢量图形复合编、解码方法

说明书

技术领域

本发明涉及一种矢量图形编解码规则，具体的说是一种用于矢量图形存储和还原的方法。

背景技术

目前，矢量图一般采用直接保存轮廓点和矩阵变换的方式进行编码，这种方法原理简单，解码效率高，但是编码效率低，占用存储空间大，且不利于传输。在需要大量用到矢量图形的地方，如曲线字库、工程图、电路图、动漫画等会占用大量资源，尤其不适合在系统资源有限的嵌入式设备上使用。

发明内容

本发明的目的是为了解决上述技术问题的不足，提供一种高效的矢量图形编解码方法。本发明为解决上述技术问题的不足而采用的技术方案是：在原始坐标系基础上，引入参考坐标系，采用原始坐标系和参考坐标系同时对矢量图形轮廓点进行存储；在对复杂矢量图形编码的时候，最大限度地利用复合规则，重复使用一系列相对简单的矢量图对象，复合生成复杂矢量图形。该技术方案共包含两部分：1，基于参考点的矢量图形编码方法。2，基于参考点的矢量图形解码方法。

1.基于参考点的矢量图形编码方法

在利用本发明时，按照以下方法对矢量图形进行编码。该方法包含以下内容：矢量图形、环路和路径、轮廓点、参考点、基本矢量图形、基础坐标系、参考坐标系、组件对象和复合方法。

矢量图形：也称为面向对象的图像或绘图图像，在数学上定义为一系列由线连接的点。

环路和路径：由曲线所构成的一段闭合或者开放的曲线段称之为路径，闭合的路径称之为环路。矢量图形可以由路径构成。

轮廓点：形成矢量图形轮廓的，由线连接的点我们称之为轮廓点，为了形成复杂的轮廓，我们定义了轮廓点属性，例如可以把轮廓点可以分为直线点、控制点(包含样条曲线、贝塞尔曲线控制点)等。在连接这些点时我们需要根据轮廓点的属性进行不同的连接处理。对于曲线字而言，轮廓点就是环路(闭合路径)上的点。

参考点：在本发明中，对矢量图形编码时，保存轮廓点的坐标可以选择原始坐标系或者参考坐标系。参考坐标系原点就称之为参考点。参考点也是具有属性的，该属性可以用来标识参考坐标系特点，例如我们可以定义自由移动、横向移动、竖向移动等。在解码时如果有必要，可以根据这些属性可以对图形进行栅格调整。

基本矢量图形：基本矢量图形由一条或多条路径构成。路径是由一系列的直线点或曲线点构成的，闭合的路径可以使用奇偶填充算法或非零填充算法进行填充。开放的路径一般表达平面内具有粗细、颜色的一条曲线。因此基本矢量图形是只由轮廓点或(轮廓点和参考点)组成的矢量图形，在本发明中它是组件对象的叶节点。

基础坐标系：即原始坐标系，矢量图形编码、解码时所依赖的一个统一的坐标系；

参考坐标系：根据编码需要，基础坐标系上的任一点都可以作为一个相对坐标系原点，编码时轮廓点的坐标可以用这个坐标系为基准保存，这个相对坐标系就称之为参考坐标系，因此相关的变换、修改也可以用这个坐标系作为基准。参考坐标系主要是针对基本矢量图形的局部变换设置的，在重复利用时可以使基本矢量图形更加自由的适应多种形状，达到节省编码空间的目的。

组件对象：组件对象是包含基本矢量图形和其他组件对象的集合，每个组件对象解码后都是一个仅由路径构成的可直接用来填充和渲染的矢量图形，它可以具有形状、轮廓、大小和位置、颜色等属性。通过定义的操作(例如矩阵变换等)一个组件对象可以调用另一个或几个组件对象并形成新的组件对象。我们称这种情况为组件复合。在实际使用中，组件对象是一棵树，树的每一个节点都是一个组件对象，树的叶节点就是基本矢量图形，其他节点称之为复合矢量图形。通过组件复合我们可由简单图形形成复杂的矢量图形。在本发明中所有矢量图形都是以组件对象进行编码保存的。

复合方法：一个组件对象调用另一个组件对象时，对该组件对象进行的一系列操作称之为复合方法，它可以包含矩阵变换、点的插入、删除和改变点的属性、改变点的位置、改变对象颜色，指定填充方法以及被调用组件对象子组件的删除等各项操作。组件对象中根节点可以对这棵树上子节点以下的其它任何节点(包括叶节点)使用附加的复合方法来进行微调控制，对于矩阵变换而言，一般是把附加调整使用前置矩阵的方式来实现，这样利用基本矢量图形和复合方法，在编码时我们就可以在降低存储容量的同时生成任意复杂的高精度矢量图形。

2.基于参考点的矢量图形解码方法