[发明专利]一种碎片镶嵌图片的生成方法

说明书

技术领域

本发明涉及数字图像处理领域，特别涉及一种碎片镶嵌图片的生成方法。

背景技术

图像镶嵌技术是指将多幅小图像（照片、数字图案、字母图案、色块等等）排列拼接成一幅大图像，图像观赏者与图像的距离不同，该图片的视觉效果也不同。当距离较近时，观赏者看到的是一幅幅小的图像排列在一起，甚至可以看到其中各个小图像的细节；当距离较远时，观赏者更注意大图像的整体视觉效果，原来的小图像成为大图像的一部分色块，即使观赏者能分辨清楚小图像的局部细节，但大图像的整体视觉效果更明显，更引人注意。

现有的图像镶嵌技术，主要包括如下步骤：（1）将一张大图片（以下或称目标图片）分割为多个小块区域；（2）对每个小块区域，在图片数据库中寻找与之最为相似的图片；（3）替换该小块区域，得到一幅镶嵌的目标图片。这种方法的缺点在于，为了得到很好的镶嵌效果，需要一个很大的图片数据库，调用图片麻烦。上述技术进一步还可以包括如下步骤，目标图片分割为多个小块区域之后，对于各个小块区域，将数据库图片的色彩做趋向于小块区域色彩的变换，以达到色彩相似的效果。这种方法的缺点在于，数据库图片的色彩变换虽然提升了目标图片的镶嵌色彩效果，但是数据库图片色彩的改变却降低了目标图镶嵌的视觉效果。

此外，日本佩特媒体株式会社于2009年1月7日申请的发明专利《镶嵌图片生成装置、方法及程序》（申请号：200980102220.6）是目前该领域中比较进步的技术。在该专利申请文件中记载的技术方案中，在分割目标图片之后，计算各个小块区域的颜色基本浓度值作为目标浓度值，再根据素材库（图片数据库）中的图片的基本颜色的平均浓度值进行颜色校正：在保持基本色彩浓度分布的情况下向目标浓度值调整。该技术的不足之处在于：由于色彩的校正，虽然增加了目标图片整体镶嵌的视觉效果，但是数据库图片的色彩已经改变了，因此镶嵌图片的细节（填充各个分割小块区域的数据库图片）已经失真了。另外镶嵌图片本身需要数据库图片的支持，通常为了达到好的镶嵌效果，这个数据库图片的数量很大，收集足够多的图片成本较高、占用资源较多。

发明内容

本发明的目的在于，提供一种碎片镶嵌图片的生成方法，有效解决现有技术存在的图片数据库过大、收集图片成本较高、数据库占用资源较多等技术问题。 

为实现上述目的，本发明提供如下技术方案：

一种碎片镶嵌图片的生成方法，包括如下步骤：

（1）        将目标图片进行分割处理，将所述目标图片平均分割成4个以上的矩形区域，每一矩形区域内的图片为切片；

（2）        复制任一未镶嵌的切片；

（3）        确定所述切片平移后的镶嵌位置，确保所述镶嵌位置位于所述目标图片的区域内，所述切片的位移与所述切片的尺寸成正比；

（4）        将所述切片复制、平移并镶嵌至镶嵌位置；

（5）        判断是否所有切片都已经复制、平移并镶嵌完毕，若是，执行步骤（6），若否，返回步骤（2）；

（6）        完成镶嵌图片。

所述分割处理包括如下步骤：

（101）判断是否存在可分割的待处理图片；若是，执行步骤（102），若否，执行步骤（103）；

（102）将所述待处理图片平均分割成4个大小、形状相同的矩形区域，每一矩形区域内的图片为新的待处理图片，返回步骤（101）；

（103）确认每一矩形区域内的图片为切片，分割处理完成。

判断是否存在可分割的待处理图片，包括如下步骤：

（201）判断待处理图片是彩色图还是灰度图：如果是彩色图，执行步骤（202）；若为灰度图，执行步骤（203）

（202）将所述彩色图片转为灰度图片；

（203）判断待处理图片区域内灰度值的最大值与最小值之差是否大于预设差值阈值，若是，执行步骤（204）；若否，执行步骤（205）；

（204）确定存在可分割的待处理图片；

（205）确定不存在可分割的待处理图片。

其中，所述步骤（203）还可以为判断待处理图片区域内熵值是否大于熵值阈值，若是，执行步骤（204）；若否，执行步骤（205）。

所述镶嵌包括复制和覆盖。

本发明优点在于，提供一种碎片镶嵌图片的生成方法，以计算机为工具，基于目标图片自动、快速地生成镶嵌画，不需要图片数据库，从目标图片自身之中复制、移动并镶嵌切片图片到目标区域，即可达到碎片镶嵌效果。

附图说明