[发明专利]马赛克图片生成方法

权利要求书

1.一种马赛克图片生成方法，其特征在于，所述马赛克图片生成方法包括以下步骤：

1.将原图划分成若干个原始鳞片；

2.采用聚类算法以及分类器对原始鳞片进行分类；

3.分别计算每一个原始鳞片和替换鳞片之间的图片距离；

4.选取与原始鳞片图片距离最小或图片距离小于阈值的替换鳞片替换原始鳞片以生成马赛克图片；

其中，所述图片距离为原始鳞片与替换鳞片之间特征参数按照预设算法得到的计算结果；且不同类别的原始鳞片与替换鳞片之间用以计算图片距离的特征参数不同。

2.根据权利要求1所述的马赛克图片生成方法，其特征在于，所述步骤2包括以下具体步骤：

2.1.随机选取若干个原始鳞片作为训练集；

2.2.提取特征参数；

2.3.由聚类算法根据提取的特征参数对训练集中各原始鳞片进行分类；

2.4.由分类器学习步骤2.3中聚类算法对训练集的分类方法用以对所有的原始鳞片进行分类。

3.根据权利要求2所述的马赛克图片生成方法，其特征在于，所述特征参数包括颜色、颜色方差以及Tamura对比度；

所述步骤2.3根据上述特征参数将训练集分成没有明显边缘的纯色块以及颜色变化剧烈或具有明显边缘的边缘块；

所述步骤2.4将原始鳞片划分到纯色块或边缘块；

所述图片距离为：

其中，所述D_col为等同像素的原始鳞片和替换鳞片对应位置像素点颜色值之差的平方和；所述D_edge为等同像素原始鳞片和替换鳞片对应位置像素点梯度强度之差的平方和；所述W_edge为梯度强度均值与最大梯度强度值之比。

4.根据权利要求1、2或3所述的马赛克图片生成方法，其特征在于，所述步骤1包括以下具体步骤：

1.0.提取原图边缘信息；

1.1.对原图进行网格划分，得到均等大小的若干个原始鳞片；

1.2.计算每个原始鳞片中包含边缘信息的像素点个数与总像素点个数的比值；所述比值为边缘点比值

1.3.判断每个原始鳞片边缘点比值是否大于阈值，

是则M等分该原始鳞片并重复步骤1.2-1.3，

否则进行后续步骤；其中，所述M大于等于2。

5.根据权利要求4所述的马赛克图片生成方法，其特征在于，所述步骤1.3中边缘点比值小于阈值时还包括步骤1.4；

所述步骤1.4为计算该原始鳞片颜色方差，并判断是否大于阈值；

是则N等分该原始鳞片并重复步骤1.4，

否则进行后续步骤；其中，所述N大于等于2。

6.根据权利要求5所述的马赛克图片生成方法，其特征在于，所述步骤1还包括设定原始鳞片的最大尺寸值和最小尺寸值；

所述步骤1.1划分所得到的原始鳞片为最大尺寸的原始鳞片；

在每次进行所述步骤1.2之前还包括

步骤1.02：判断原始鳞片是否大于最小尺寸值，

是则继续步骤1.2，否则进行步骤2；

在每次进行所述步骤1.4之前还包括

步骤1.04：判断原始鳞片是否大于最小尺寸值，

否则进行步骤2，

是则进行步骤1.4。

7.根据权利要求4、5或6所述的马赛克图片生成方法，其特征在于，所述M＝N＝4。

8.根据权利要求1所述的马赛克图片生成方法，其特征在于，所述步骤3还包括在计算完每一块替换鳞片与原始替换鳞片的图片距离之后判断计算得到的图片距离是否小于阈值，否则重复上述操作直至与最后一块替换鳞片的图片距离的计算，是则进行步骤4。

9.根据权利要求1所述的马赛克图片生成方法，其特征在于，所述聚类算法为C均值聚类算法或层次聚类算法。

10.根据权利要求1所述的马赛克图片生成方法，其特征在于，所述分类器为线性SVM或Bayes分类器或决策树算法。