二维图片的马赛克处理方法技术

一种二维图片的马赛克处理方法，其特征在于：包括以下步骤：a、将原图进行切割预处理，对切割预处理后的图片进行色块划分；b、每个色块寻找到最为接近的积木原色块，使得图片积木化效果优化；c、分别用上述最为接近的积木原色块，对与之对应的色块进行颜色填充，从而得到积木化的马赛克的图片。本发明专利技术对照现有技术的有益效果是，由于简化了图片的处理方法，因此可以采用较少的积木色拼出积木化的马赛克的图片，使该图片从远处观看可以获得与原图较为接近的视觉效果，便于采用较少颜色的积木完成拼接，有效的降低了生产成本。

【技术实现步骤摘要】

本专利技术涉及一种二维图片的马赛克处理方法。
技术介绍
所谓将图片加上马赛克，是指将原图通过一种处理方法划分成若干小的区域，每个区域称为一个色块，对每个色块用一个新的与原图相近的纯色的色块的颜色来替代，从而得到一种模糊化的艺术效果的过程。拼图游戏是广受欢迎的一种智力游戏，它的变化多端，难度不一，让人百玩不厌。目前，拼图通常是采用将一幅画分割成多个拼图单元的方式来实现的。这种方法可以确保拼接好的拼图是一幅完整的画，但是不同的拼图就要采用不同的拼图单元，使得拼图的成本难以减少，而且一个拼图的拼图单元只能用于拼一幅画，无法用于拼接其它的画，利用率太低，不具备通用性。因此，将任意一幅需要拼的画采用二维图片的马赛克处理方法处理，使之成为由多个原色积木可组成的马赛克图，就可以采用不同数目的原色积木拼出所需的马赛克图。传统马赛克图片的特点是每个小的色块都是一个具有相同颜色的色块，即纯色块。对此，可以引出本算法中要实现的马赛克图片的定义，即一张由一定量的纯色的小图片(小色块)拼接在一起组成的大图片，使我们远距离对图片观看时，我们看到的是一张整体的大图，而从近处看时，则是一个个小色块拼凑的图片。对于上述的图片的马赛克生成问题，现在主要存在两种方法：1、对色块进行分类，对每个色块使用相同的匹配方法，在匹配的过程中，主要考察每一个色块的颜色特征，但是由于积木原色比较少(出于生产成本和难以程度等因素的考虑，积木原色约40-50种)，拼成的图清晰度较差，难以得到较好的视觉效果，这是因为每个色块的颜色仅仅是这个色块中原图中像素的“平均值”，例如，如果一个色块中共有4个像素，其中3个是浅灰，一个是深黑，其平均值就是一般的灰色，但实际上浅灰的颜色效果更好；2、通过设定一定的阈值对原图色块进行分析、分类后对每一类进行单独的匹配，在匹配的同时也会适当的考虑到图片的纹理形状等。
技术实现思路
本专利技术所要解决的技术问题是提供一种二维图片的马赛克处理方法，这种马赛克算法能够将二维图片分解成由多个积木原色组成的马赛克图，拼成的图清晰度较高，能够得到较好的视觉效果，并且方法更简单。采用的技术方案如下：一种二维图片的马赛克处理方法，其特征在于：包括以下步骤：a、将原图进行切割预处理，对切割预处理后的图片进行色块划分；b、每个色块寻找到最为接近的积木原色块，使得图片积木化效果优化；c、分别用上述最为接近的积木原色块，对与之对应的色块进行颜色填充，从而得到积木化的马赛克的图片。较优的方案，所述步骤a中切割预处理是将原有图片分为m×n的矩阵，使矩阵分割出的每个色块含有k×k个像素点，除去图片边缘多余的部分。由于每个色块被划分为k×k个像素大小的方块，因此划分后共有m×n个色块，即应满足M＝m×k，N＝n×k；分割后的m×n个方块即为切割预处理后的图片。对原图的分割要遵循每个色块的正方形化原则，使得分割之后的色块可以均匀分布，通过对图片四周的切割，将边缘处无法形成正方形的像素块个数的部分去掉，这样的处理方式可以使得图片更加标准化，更加适用于积木化的处理过程，通过这样对原始区域进行分割，继而进行接下来的步骤。较优的方案，所述步骤a中色块划分的具体步骤是对上述切割预处理后的图片按像素进行划分，使每个色块都具有可以形成正方形的像素块个数。切割时将把上下、左右“多余”部分剔除，剔除上下时先从下面开始，左右时先从右边开始。例如，图片是403×201，色块是4×4像素，则从原图中切割最左一列像素和最右二列像素，及最下一行像素。较优的方案，所述步骤b中寻找到最为接近的积木原色块的方法是将每个色块通过颜色、Tamura以及颜色方差的对比，获得最为接近的积木原色块。更优的方案，所述步骤b中，对比的具体步骤如下：b1、计算出每个色块的所有像素(分割后每个色块都是由k×k个像素构成)的RGB平均值暂作为此色块的RGB值；b2、通过Tamura对比度以及颜色方差对色块的颜色进行处理；b3、将每个色块的RGB值与积木色库中的各个颜色依次分别进行对比，依次求出与每个色块颜色最接近的积木色库中的颜色。较优的方案，所述步骤b1通过以下公式计算出每个色块的这些像素(分割后每个色块都是由k×k个像素构成)的RGB平均值：所述步骤b2中，关于Tamura算法，这里进行简单的介绍，首先介绍一下纹理特征的概念，纹理特征是一种不依赖于颜色或亮度的反映图像中同质现象的视觉特征，纹理特征在基于内容的图像检索中得到了广泛的应用，用户可以通过提交包含有某种纹理的图像来查找含有相似纹理的其他图像。早在1978年，Tamura等人根据人类对纹理视觉感知的心理学研究，提出了纹理特征的表达Tamura纹理特征的六个分量对应心理学角度上纹理特征的6种属性，分别是粗糙度(boarseness)、对比度(bontrast)、方向度(direbtionality)、线性度(linearity)、规整度(regularity)和粗略度(roughness)。一般情况下，前三种属性就可以较好地捕捉纹理的高级视觉特征，常用于基于内容的图像检索。但这三种属性无法实现对于精细纹理的有效辨别。鉴于此，本文提出了改进的Tamura纹理特征提取算法，用粗糙度直方图取代单个粗糙度来表示图像中的尺度信息，用经过旋转不变性改造的边缘方向直方图描述图像中的方向分布信息。可以用下列算法得到色块的距离：其中，式中Dcol为等同像素的原始色块和替换色块对应位置像素点的颜色之差的平方和；式中Dedge为等同像素原始色块和替换色块对应位置像素点梯度强度之差的平方和；式中Wedge为梯度强度均值与最大梯度强度之比；式中Ii为将原始鳞片划分到纯色块或边缘块后，当前正在计算匹配的处色块与边缘块。更优的方案，所述步骤b3中，将色块的RGB值与积木色库中的各个颜色分别进行对比的具体公式如下：其中，p代表开方次数；v代表积木原色库中的颜色个数，i从1到v分别执行上方的公式，取得当色块颜色的RGB值与积木原色库中RGB值得最小值的i值，即为所需填充颜色的s值，则s则是需要对色块进行填充的颜色。通过上述公式求出与色块的颜色最接近的第s个积木色库中的颜色。较优的方案，所述步骤c的最为接近的积木原色块为步骤b3得出的积木色库中颜色最接近的颜色，即上述第s个积木色库中的颜色。更优的方案，所述积木色库中的颜色为40-50个。较优的方案，所述积木化的马赛克的图片由多个具有积木颜色库的不同积木色的积木组成。因此，可以采用多个具有积木颜色库的积木色的积木拼出积木化的马赛克的图片。生产者可以据此获得各种积木色的积木数目，从而将可以拼出积木化的马赛克的图片的积木包装，使用者可以用这些积木尝试拼出积木化的马赛克的图片。本申请是一种简化的图片转成积木色马赛克处理方式，先将原图进行合适尺寸的切割，切割完成后将原图划分为若干相同大小的小块，通过这样的划分将生成马赛克图片的问题转换成如何对每一个小块进行匹配，从积木颜色库中选出与原图色块最相似的积木色进行匹配，由于受到原料环保以及颜色处理的限制，积木原色约为40-50个左右，所以对原图颜色处理要求相对较高，从而选择最为相近的积木原色进行填充。这样生产者就只需要提供40-50种具有不同积木原色的积木，根据需要拼接的图片的需要(将图片按本申请的方本文档来自技高网...

【技术保护点】
一种二维图片的马赛克处理方法，其特征在于：包括以下步骤：a、将原图进行切割预处理，对切割预处理后的图片进行色块划分；b、每个色块寻找到最为接近的积木原色块，使得图片积木化效果优化；c、分别用上述最为接近的积木原色块，对与之对应的色块进行颜色填充，从而得到积木化的马赛克的图片。

【技术特征摘要】
1.一种二维图片的马赛克处理方法，其特征在于：包括以下步骤：a、将原图进行切割预处理，对切割预处理后的图片进行色块划分；b、每个色块寻找到最为接近的积木原色块，使得图片积木化效果优化；c、分别用上述最为接近的积木原色块，对与之对应的色块进行颜色填充，从而得到积木化的马赛克的图片。2.如权利要求1所述的二维图片的马赛克处理方法，其特征在于：所述步骤a中切割预处理是将原有图片分为m×n的矩阵，使矩阵分割出的每个色块含有k×k个像素点，除去图片边缘多余的部分。3.如权利要求1所述的二维图片的马赛克处理方法，其特征在于：所述步骤a中色块划分的具体步骤是对上述切割预处理后的图片按像素进行划分，使每个色块都具有可以形成正方形的像素块个数。4.如权利要求1所述的二维图片的马赛克处理方法，其特征在于：所述步骤b中寻找到最为接近的积木原色块的方法是将每个色块通过颜色、Tamura以及颜色方差的对比，获得最为接近的积木原色块。5.如权利要求4所述的二维图片的马赛克处理方法，其特征在于：所述步骤b中，对比的具体步骤如下：b1、计算出每个色块的所有像素（分割后每个色块都是由个像素构成）的R...

【专利技术属性】
技术研发人员：苏锐强，张承钿，林怡史，洪泽光，
申请(专利权)人：广东邦宝益智玩具股份有限公司，
类型：发明
国别省市：广东;44