[发明专利]通过压缩实现分形图绘制的方法、设备、系统及存储介质

权利要求书

1.一种通过压缩实现分形图绘制的方法，其特征在于，方法包括以下步骤：

获取待绘制原图的IFS码；

基于所述待绘制原图的IFS码对待绘图区域的像素点进行压缩，获得初始压缩图，将所述初始压缩图作为当前压缩图；

基于所述待绘制原图的IFS码对所述当前压缩图进行压缩，获得待定压缩图；

将所述当前压缩图与待定压缩图进行匹配，获取匹配结果；

在所述匹配结果为匹配失败时，将所述待定压缩图作为当前压缩图，并返回所述基于所述待绘制原图的IFS码对所述当前压缩图进行压缩，获得待定压缩图的步骤；

在所述匹配结果为匹配成功时，将所述待定压缩图作为所述待绘制原图的分形图；

所述基于所述待绘制原图的IFS码对待绘图区域的像素点进行压缩，获得初始压缩图，将所述初始压缩图作为当前压缩图之后，所述方法还包括：

将所述待绘图区域的像素点通过0-1矩阵来表示，其中，所述0-1矩阵中1表示组成所述初始压缩图的像素点，0表示所述待绘图区域中剩下的像素点；

相应地，所述基于所述待绘制原图的IFS码对所述当前压缩图进行压缩，获得待定压缩图，具体包括：

获取所述当前压缩图对应的当前矩阵，基于所述待绘制原图的IFS码对所述当前矩阵中所有为1的像素点进行压缩，获得待定压缩图，基于所述待定压缩图获得所述待定压缩图的待定矩阵；

所述将所述当前压缩图与待定压缩图进行匹配，获取匹配结果，具体包括：

分别获取所述当前压缩图的当前矩阵及所述待定压缩图的待定矩阵，将所述当前矩阵与所述待定矩阵进行匹配，获得匹配结果；

相应地，在所述当前矩阵与所述待定矩阵完全相同时，认定所述匹配结果为匹配成功；

在所述当前矩阵与所述待定矩阵存在不同时，认定所述匹配结果为匹配失败。

2.如权利要求1所述的方法，其特征在于，所述将所述当前压缩图与待定压缩图进行匹配，获取匹配结果，具体包括：

分别将所述待定压缩图的各像素点与所述当前压缩图的像素点进行对比；

在所述待定压缩图与所述当前压缩图存在不相同的像素点时，认定所述匹配结果为匹配失败；

在所述待定压缩图与所述当前压缩图的各像素点均相同时，认定所述匹配结果为匹配成功。

3.如权利要求2所述的方法，其特征在于，通过以下公式计算所对待绘图区域的像素点进行压缩，

其中，(i，j)表示待绘图区域的第i行第j列的像素点，(x，y)表示压缩图形中与像素点(i，j)对应的像素点，(a_k，b_k，c_k，d_k，e_k，f_k)表示待绘制原图的IFS码。

4.如权利要求3所述的方法，其特征在于，获取基于所述待绘制原图的IFS码对所述当前压缩图进行压缩，获得待定压缩图之后，所述方法还包括：

将所述待定压缩图的像素点与所述当前压缩图的像素点进行对比；

在所述待定压缩图中存在不属于所述当前压缩图的目标像素点时，终止对所述分形图的绘制。

5.如权利要求4所述的方法，其特征在于，所述基于所述待绘制原图的IFS码对所述当前压缩图进行压缩，获得待定压缩图之后，所述方法还包括：

获取所述待定压缩图的各像素点，判断所述待定压缩图中是否存在超出所述待绘图区域的像素点；

在所述待定压缩图中存在超出所述待绘图区域的像素点时，终止所述分形图的绘制。

6.一种通过压缩实现分形图绘制的设备，其特征在于，所述通过压缩实现分形图绘制的设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的通过压缩实现分形图绘制的程序，所述通过压缩实现分形图绘制的程序配置为实现如权利要求1至5中任一项所述的通过压缩实现分形图绘制的方法的步骤。