二维图片的马赛克处理方法
【专利摘要】一种二维图片的马赛克处理方法，其特征在于：包括以下步骤：a、将原图进行切割预处理，对切割预处理后的图片进行色块划分；b、每个色块寻找到最为接近的积木原色块，使得图片积木化效果优化；c、分别用上述最为接近的积木原色块，对与之对应的色块进行颜色填充，从而得到积木化的马赛克的图片。本发明对照现有技术的有益效果是，由于简化了图片的处理方法，因此可以采用较少的积木色拼出积木化的马赛克的图片，使该图片从远处观看可以获得与原图较为接近的视觉效果，便于采用较少颜色的积木完成拼接，有效的降低了生产成本。
【专利说明】
二维图片的马赛克处理方法
技术领域
[0001] 本发明设及一种二维图片的马赛克处理方法。
【背景技术】
[0002] 所谓将图片加上马赛克，是指将原图通过一种处理方法划分成若干小的区域，每 个区域称为一个色块，对每个色块用一个新的与原图相近的纯色的色块的颜色来替代，从 而得到一种模糊化的艺术效果的过程。
[0003] 拼图游戏是广受欢迎的一种智力游戏，它的变化多端，难度不一，让人百玩不厌。 目前，拼图通常是采用将一幅画分割成多个拼图单元的方式来实现的。运种方法可W确保 拼接好的拼图是一幅完整的画，但是不同的拼图就要采用不同的拼图单元，使得拼图的成 本难W减少，而且一个拼图的拼图单元只能用于拼一幅画，无法用于拼接其它的画，利用率 太低，不具备通用性。
[0004] 因此，将任意一幅需要拼的画采用二维图片的马赛克处理方法处理，使之成为由 多个原色积木可组成的马赛克图，就可W采用不同数目的原色积木拼出所需的马赛克图。
[0005] 传统马赛克图片的特点是每个小的色块都是一个具有相同颜色的色块，即纯色 块。
[0006] 对此，可W引出本算法中要实现的马赛克图片的定义，即一张由一定量的纯色的 小图片（小色块)拼接在一起组成的大图片，使我们远距离对图片观看时，我们看到的是一 张整体的大图，而从近处看时，则是一个个小色块拼凑的图片。
[0007] 对于上述的图片的马赛克生成问题，现在主要存在两种方法：
[000引1、对色块进行分类，对每个色块使用相同的匹配方法，在匹配的过程中，主要考察 每一个色块的颜色特征，但是由于积木原色比较少（出于生产成本和难W程度等因素的考 虑，积木原色约40-50种），拼成的图清晰度较差，难W得到较好的视觉效果，运是因为每个 色块的颜色仅仅是运个色块中原图中像素的"平均值"，例如，如果一个色块中共有4个像 素，其中3个是浅灰，一个是深黑，其平均值就是一般的灰色，但实际上浅灰的颜色效果更 好；
[0009] 2、通过设定一定的阔值对原图色块进行分析、分类后对每一类进行单独的匹配， 在匹配的同时也会适当的考虑到图片的纹理形状等。
【发明内容】
[0010] 本发明所要解决的技术问题是提供一种二维图片的马赛克处理方法，运种马赛克 算法能够将二维图片分解成由多个积木原色组成的马赛克图，拼成的图清晰度较高，能够 得到较好的视觉效果，并且方法更简单。采用的技术方案如下：
[0011] -种二维图片的马赛克处理方法，其特征在于:包括W下步骤：
[0012] a、将原图进行切割预处理，对切割预处理后的图片进行色块划分；
[0013] b、每个色块寻找到最为接近的积木原色块，使得图片积木化效果优化；
[0014] c、分别用上述最为接近的积木原色块，对与之对应的色块进行颜色填充，从而得 到积木化的马赛克的图片。
[0015] 较优的方案，所述步骤a中切割预处理是将原有图片分为mXn的矩阵，使矩阵分割 出的每个色块含有k X k个像素点，除去图片边缘多余的部分。
[0016] 由于每个色块被划分为kXk个像素大小的方块，因此划分后共有mXn个色块，即 应满足M=mXk，N=nXk;分割后的mXn个方块即为切割预处理后的图片。对原图的分割要 遵循每个色块的正方形化原则，使得分割之后的色块可W均匀分布，通过对图片四周的切 害d，将边缘处无法形成正方形的像素块个数的部分去掉，运样的处理方式可W使得图片更 加标准化，更加适用于积木化的处理过程，通过运样对原始区域进行分割，继而进行接下来 的步骤。
[0017] 较优的方案，所述步骤a中色块划分的具体步骤是对上述切割预处理后的图片按 像素进行划分，使每个色块都具有可W形成正方形的像素块个数。切割时将把上下、左右 "多余"部分剔除，剔除上下时先从下面开始，左右时先从右边开始。例如，图片是403 X 201， 色块是4X4像素，则从原图中切割最左一列像素和最右二列像素，及最下一行像素。
[0018] 较优的方案，所述步骤b中寻找到最为接近的积木原色块的方法是将每个色块通 过颜色、TamuraW及颜色方差的对比，获得最为接近的积木原色块。
[0019] 更优的方案，所述步骤b中，对比的具体步骤如下：
[0020] bl、计算出每个色块的所有像素(分割后每个色块都是由kXk个像素构成）的RGB 平均值暂作为此色块的RGB值；
[0021] b2、通过Tamura对比度W及颜色方差对色块的颜色进行处理；
[0022] b3、将每个色块的RGB值与积木色库中的各个颜色依次分别进行对比，依次求出与 每个色块颜色最接近的积木色库中的颜色。
[0023] 较优的方案，所述步骤bl通过W下公式计算出每个色块的运些像素(分割后每个 色块都是由k X k个像素构成)的RGB平均值：
[0024]
[0025]
[0026]
[0027]所述步骤b2中，关于Tamura算法，运里进行简单的介绍，首先介绍一下纹理特征的 概念，纹理特征是一种不依赖于颜色或亮度的反映图像中同质现象的视觉特征，纹理特征 在基于内容的图像检索中得到了广泛的应用，用户可W通过提交包含有某种纹理的图像来 查找含有相似纹理的其他图像。早在1978年，Tamura等人根据人类对纹理视觉感知的屯、理 学研究，提出了纹理特征的表达Tamura纹理特征的六个分量对应屯、理学角度上纹理特征的 6种属性，分别是粗糖度(hoarseness)、对比度(bontrast)、方向度(direbtionality)、线性 度（linearity)、规整度(regularity)和粗略度(rou曲ness)。一般情况下，前S种属性就可 W较好地捕捉纹理的高级视觉特征，常用于基于内容的图像检索。但运=种属性无法实现 对于精细纹理的有效辨别。鉴于此，本文提出了改进的Tamura纹理特征提取算法，用粗糖度 直方图取代单个粗糖度来表示图像中的尺度信息，用经过旋转不变性改造的边缘方向直方 图描述图像中的方向分布信息。
[00%]可W用下列算法得到色块的距离：
[0029]
[0030] 其中，式中0。。1为等同像素的原始色块和替换色块对应位置像素点的颜色之差的 平方和；式中Dedge为等同像素原始色块和替换色块对应位置像素点梯度强度之差的平方 和;式中Wedge为梯度强度均值与最大梯度强度之比;式中Ii为将原始鱗片划分到纯色块或边 缘块后，当前正在计算匹配的处色块与边缘块。
[0031] 更优的方案，所述步骤b3中，将色块的RGB值与积木色库中的各个颜色分别进行对 比的具体公式如下：
[0032]
[0033] 其中，P代表开方次数;V代表积木原色库中的颜色个数，i从1到V分别执行上方的 公式，取得当色块颜色的RGB值与积木原色库中RGB值得最小值的i值，即为所需填充颜色的 S值，则S则是需要对色块进行填充的颜色。
[0034] 通过上述公式求出与色块的颜色最接近的第S个积木色库中的颜色。
[0035] 较优的方案，所述步骤C的最为接近的积木原色块为步骤b3得出的积木色库中颜 色最接近的颜色，即上述第S个积木色库中的颜色。
[0036] 更优的方案，所述积木色库中的颜色为40-50个。
[0037] 较优的方案，所述积木化的马赛克的图片由多个具有积木颜色库的不同积木色的 积木组成。因此，可W采用多个具有积木颜色库的积木色的积木拼出积木化的马赛克的图 片。生产者可W据此获得各种积木色的积木数目，从而将可W拼出积木化的马赛克的图片 的积木包装，使用者可W用运些积木尝试拼出积木化的马赛克的图片。
[0038] 本申请是一种简化的图片转成积木色马赛克处理方式，先将原图进行合适尺寸的 切割，切割完成后将原图划分为若干相同大小的小块，通过运样的划分将生成马赛克图片 的问题转换成如何对每一个小块进行匹配，从积木颜色库中选出与原图色块最相似的积木 色进行匹配，由于受到原料环保W及颜色处理的限制，积木原色约为40-50个左右，所W对 原图颜色处理要求相对较高，从而选择最为相近的积木原色进行填充。运样生产者就只需 要提供40-50种具有不同积木原色的积木，根据需要拼接的图片的需要(将图片按本申请的 方法处理后，得出各种积木原色的积木所需的数量），放入包装，让使用者自行拼接出图片。
[0039] 本发明对照现有技术的有益效果是，由于简化了图片的处理方法，因此可W采用 较少的积木色拼出积木化的马赛克的图片，使该图片从远处观看可W获得与原图较为接近 的视觉效果，便于采用较少颜色的积木完成拼接，有效的降低了生产成本。
【附图说明】
[0040]图I是本发明实施例1的二维图片示意图；
[0041 ]图2是图1所示实施例1步骤b3的流程图；
[0042] 图3是图1所示实施例1处理后得到的积木化的马赛克的图片；
[0043] 图4是本发明实施例2的二维图片示意图；
[0044] 图5是图4所示实施例2处理后得到的积木化的马赛克的图片。
【具体实施方式】
[0045] 实施例1
[0046] 如图1所示，本实施例中的二维图片为460*350像素的图片。二维图片的马赛克处 理方法，包括W下步骤：
[0047] a、将原图进行切割预处理，对切割预处理后的图片进行色块划分；
[0048] b、每个色块寻找到最为接近的积木原色块，使得图片积木化效果优化；
[0049] C、分别用上述最为接近的积木原色块，对与之对应的色块进行颜色填充，从而得 到积木化的马赛克的图片。
[0050] 所述步骤a中切割预处理是将原有图片分为MXN的矩阵，使矩阵分割出的每个色 块含有k X k个像素点。按上述处理方法，将图1所示的二维图片分为每个模块2 X 2像素的小 模块，分成了 175行230列的矩阵。
[0051] 由于每个色块被划分为kXk(2X2)个像素大小的方块，因此划分后共有mXn(175 X230)个色块，即应满足M=mXk，N = nXk;分割后的mXn(175X230)个方块即为切割预处 理后的图片。运样的处理方式可W使得图片更加标准化，更加适用于积木化的处理过程，通 过运样对原始区域进行分割，继而进行接下来的步骤。
[0052] 所述步骤a中色块划分的具体步骤是对上述切割预处理后的图片按像素进行划 分，使每个色块都具有可W形成正方形的像素块个数。对原图的分割要遵循每个色块的正 方形化原则，使得分割之后的色块可W均匀分布，通过对图片四周的切割，将边缘处无法形 成正方形的像素块个数的部分去掉，使得图片更加标准化。
[0053] 所述步骤b中寻找到最为接近的积木原色块的方法是将每个色块通过颜色、 TamuraW及颜色方差的对比，获得最为接近的积木原色块。
[0054] 更优的方案，所述步骤b中，对比的具体步骤如下：
[0055] bl、分别计算出每个色块的所有像素(分割后每个色块都是由kXk(2X2)个像素 构成）的RGB平均值暂作为该色块的RGB值；
[0化6] b2、通过Tamura对比度W及颜色方差对色块的颜色进行处理；
[0057] b3、将每个色块的RGB值与积木色库中的各个颜色依次分别进行对比，依次求出与 每个色块颜色最接近的积木色库中的颜色。
[005引所述步骤bl通过W下公式计算出每个色块的运些像素的RGB平均值：
[0化9]
[0060]
[0061]
[0062]
[0063]
[0064] 其中，式中0。。1为等同像素的原始色块和替换色块对应位置像素点的颜色之差的 平方和；式中Dedge为等同像素原始色块和替换色块对应位置像素点梯度强度之差的平方 和;式中Wedge为梯度强度均值与最大梯度强度之比;式中Ii为将原始鱗片划分到纯色块或边 缘块后，当前正在计算匹配的处色块与边缘块。
[0065] 所述步骤b3中，将色块的RGB值与积木色库中的各个颜色分别进行对比的具体公 式如下：
[0066]
[0067] 其中，P代表开方次数;V代表积木原色库中的颜色个数，i从1到V分别执行上方的 公式，取得当色块的RGB值与积木原色库中RGB值得最小值的i值，即为所需填充颜色的S值， 贝IJs则是需要对该色块进行填充的颜色。
[0068] 在求出与色块的颜色最接近的第S个积木色库中的颜色后，将S填充至该色块中。
[0069] 每个色块依次得出对应的颜色最接近的积木色库中的颜色后，填充到对应的色 块。
[0070] 所述积木色库中的颜色为45个。
[0071] 所述步骤b3中对比的过程如图2所示。
[0072] 所述步骤C的色块为已经分割后的原图中的每个正方形的像素格。
[0073] 按上述处理方法，将图1所示的二维图片处理后得到的积木化的马赛克的图片，如 图3所示。
[0074] 生产者根据积木化的马赛克的图片，计算出各种积木原色的数量，然后得出具有 各种积木原色的积木数量，将其放入一个包装，销售给用户。用户通过拼接游戏，可W将运 些积木拼出积木化的马赛克的图片。
[00巧]实施例2
[0076] 如图4所示，本实施例与实施例1的区别在于:本发明实施例2的二维图片，其分辨 率为321列X 243行，按照4 X 4大小分割色块时，将舍弃原图的一列和=行，从而分成为80列 X 60行个色块；
[0077] 图5是实施例2处理后得到的积木化的马赛克的图片，由4800 (80 X 60)个积木组 成。
[0078] 此外，需要说明的是，本说明书中所描述的具体实施例，其各部分名称等可W不 同，凡依本发明专利构思所述的构造、特征及原理所做的等效或简单变化，均包括于本发明 专利的保护范围内。本发明所属技术领域的技术人员可W对所描述的具体实施例做各种各 样的修改或补充或采用类似的方式替代，只要不偏离本发明的结构或者超越本权利要求书 所定义的范围，均应属于本发明的保护范围。
【主权项】
1. 一种二维图片的马赛克处理方法，其特征在于:包括以下步骤： a、 将原图进行切割预处理，对切割预处理后的图片进行色块划分； b、 每个色块寻找到最为接近的积木原色块，使得图片积木化效果优化； c、 分别用上述最为接近的积木原色块，对与之对应的色块进行颜色填充，从而得到积 木化的马赛克的图片。2. 如权利要求1所述的二维图片的马赛克处理方法，其特征在于:所述步骤a中切割预 处理是将原有图片分为m X η的矩阵，使矩阵分割出的每个色块含有k X k个像素点，除去图 片边缘多余的部分。3. 如权利要求1所述的二维图片的马赛克处理方法，其特征在于:所述步骤a中色块划 分的具体步骤是对上述切割预处理后的图片按像素进行划分，使每个色块都具有可以形成 正方形的像素块个数。4. 如权利要求1所述的二维图片的马赛克处理方法，其特征在于:所述步骤b中寻找到 最为接近的积木原色块的方法是将每个色块通过颜色、Tamura以及颜色方差的对比，获得 最为接近的积木原色块。5. 如权利要求4所述的二维图片的马赛克处理方法，其特征在于:所述步骤b中，对比的 具体步骤如下： bl、计算出每个色块的所有像素(分割后每个色块都是由k xk个像素构成）的RGB平均 值暂作为此色块的RGB值； b2、通过Tamura对比度以及颜色方差对色块的颜色进行处理； b3、将每个色块的RGB值与积木色库中的各个颜色依次分别进行对比，依次求出与每个 色块颜色最接近的积木色库中的颜色。6. 如权利要求5所述的二维图片的马赛克处理方法，其特征在于:所述步骤bl通过以下 公式计算出每个色块的这些像素(分割后每个色块都是由kxk个像素构成）的RGB平均值：7. 如权利要求5所述的二维图片的马赛克处理方法，其特征在于:所述步骤b3中，将色 块的RGB值与积木色库中的各个颜色分别进行对比的具体公式如下：通过上述公式求出与色块的颜色最接近的第s个积木色库中的颜色。8. 如权利要求7所述的二维图片的马赛克处理方法，其特征在于:所述步骤c的最为接 近的积木原色块为步骤b3得出的积木色库中颜色最接近的颜色，即上述第8个积木色库中 的颜色。9. 如权利要求5-8中任意一项所述所述的二维图片的马赛克处理方法，其特征在于:所 述积木色库中的颜色为40-50个。10. 如权利要求9所述的二维图片的马赛克处理方法，其特征在于:所述积木化的马赛 克的图片由多个具有积木颜色库的不同积木色的积木组成。
【文档编号】G06T3/40GK106023081SQ201610345955
【公开日】2016年10月12日
【申请日】2016年5月21日
【发明人】苏锐强, 张承钿, 林怡史, 洪泽光
【申请人】广东邦宝益智玩具股份有限公司