[发明专利]用于生成基于结构的ASCII图片的方法和设备

权利要求书

1.一种用于根据矢量轮廓图生成ASCII图片的方法，包括：

将矢量轮廓图光栅化并划分成多个网格单元，所述多个网格单元中的至少之一具有对应的参照图；

利用对数-极坐标直方图将每个参照图与ASCII字符相匹配；以及

将所有匹配的ASCII字符组合以形成所述ASCII图片。

2.如权利要求1所述的方法，其中所述匹配包括：

用相同的分布模板对参照图和所有的ASCII字符进行取样；

确定参照图和每个ASCII字符之间的形状不相似度；以及

选取与参照图具有最小的形状不相似度的ASCII字符与所述参照图匹配。

3.如权利要求2所述的方法，其中所述确定包括：

基于对数-极坐标直方图，确定参照图和每个ASCII字符中的每个相同取样点的特征向量；以及

基于确定的特征向量，确定参照图和每个ASCII字符之间的形状不相似度。

4.如权利要求1所述的方法，其中，所述矢量轮廓图是由以下步骤生成：

将图像转化成轮廓图；以及

对所述轮廓图进行矢量分析以生成所述矢量轮廓图。

5.如权利要求1所述的方法，其中所述光栅化包括：

根据目标字符分辨率以及ASCII字符的高和宽，将所述矢量轮廓图光栅化并划分为多个网格单元；以及

通过抽取所述矢量轮廓图的中心线，用与ASCII字符具有相同厚度的线条绘制所述矢量轮廓图。

6.如权利要求3所述的方法，其中，每个取样点的特征向量包括多个分量，每个分量对应于与所述取样点相关的对数-极坐标窗中一个区间内的灰度值总和。

7.如权利要求6所述的方法，其中，网格单元和ASCII字符之间的形状不相似度是基于所述网格单元和所述ASCII字符中的取样点的特征向量而确定。

8.如权利要求7所述的方法，其中，网格单元和ASCII字符之间的形状不相似度通过以下步骤确定：

确定第一特征向量组，所述第一特征向量组对应于网格单元中的取样点；

确定第二特征向量组，所述第二特征向量组对应于ASCII字符中的取样点；

计算第一特征向量组和第二特征向量组之差的范数；以及

将所述范数标准化以形成所述形状不相似度。

9.如权利要求2所述的方法，进一步包括：

确定所述矢量轮廓图与其匹配的ASCII图片之间的平均形状不相似度；

对所述矢量轮廓图迭代地变形；

确定每一幅变形的图像与其匹配的ASCII图片之间的平均形状不相似度；以及

选取对应于最小的平均形状不相似度的ASCII图片。

10.如权利要求2所述的方法，进一步包括：

对所述矢量轮廓图迭代地变形；

确定每个变形的图像的局部变形程度值；以及

基于所述形状不相似度和所述局部变形程度值选取ASCII图像。

11.如权利要求2所述的方法，进一步包括：

对所述矢量轮廓图迭代地变形；

根据变形的图像中的每条线段的局部变形程度值和广域变形程度值中的较大值，确定每个变形图像的最终变形程度值；以及

基于所述形状不相似度和所述最终变形程度值选取ASCII图像。

12.一种用于根据矢量轮廓图生成ASCII图片的设备，包括：

光栅化模块，将矢量轮廓图光栅化并划分成多个网格单元，所述多个网格单元中的至少之一具有对应的参照图；

匹配模块，利用对数-极坐标直方图将每个参照图与ASCII字符相匹配；以及

生成模块，将所有匹配的ASCII字符组合以形成所述ASCII图片。

13.如权利要求12所述的设备，其中所述匹配模块包括：

取样单元，用相同的分布模板对参照图和所有的ASCII字符进行取样；

计算单元，确定参照图和每个ASCII字符之间的形状不相似度；

比较单元，用于将确定的形状不相似度相互比较；以及

选择单元，选取与参照图具有最小的形状不相似度的ASCII字符与所述参照图匹配。