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

权利要求书

1.一种镶嵌图片的生成方法，其特征在于，包括如下步骤：

（1）    对数据库图片进行预处理，获得每一组数据库图片的代表特征；

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

（3）    任取一未镶嵌的切片，将其特征与每一组数据库图片的代表特征分别作对比，找到特征距离最小的一组数据库图片；

（4）    将所述切片特征与所述特征距离最小的一组数据库图片中每一张图片的代表特征分别作对比，选定特征距离最小的一张数据库图片作为替换图片；

（5）    将所述替代图片进行缩放处理，使得处理后的图片与所述切片大小一致；

（6）    将缩放处理后的所述替换图片镶嵌在所述目标图片上，其镶嵌区域即为与步骤（3）所述切片对应的矩形区域；记录该切片为已镶嵌的切片；

（7）    判断所述目标图片的矩形区域是否全部被替换图片镶嵌完毕，若是，执行步骤（8）；若否，返回步骤（3）；

（8）     生成镶嵌图片。

2.如权利要求1所述的一种镶嵌图片的生成方法，其特征在于，所述预处理包括如下步骤：

（101）       在数据库中储备彩色图片和灰度图片；

（102）       将每一数据库图片平均分割为4个或9个大小、形状相同的矩形区域，每一矩形区域内的图片为数据库切片；

（103）       计算每一彩色图片内的4个或9个数据库切片的R、G、B三色强度平均值，得到该彩色图片的12个或者27个彩色图片特征；

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

（105）       计算每一灰度图片内的4个或9个数据库切片的灰度平均值，得到该灰度图片的4个或9个灰度图片特征；

（106）       对所有的数据库图片根据其彩色图片特征和灰度图片特征进行聚类方法处理或分类方法处理，使得所述数据库图片按照所述彩色图片特征或灰度图片特征分组，获得每一组数据库图片的代表特征。

3.如权利要求2所述的一种镶嵌图片的生成方法，其特征在于，所述聚类方法为不必指定类别数的自组织映射的聚类处理方法。

4.如权利要求2所述的一种镶嵌图片的生成方法，其特征在于，所述分类方法为指定类别数的K均值分类处理方法。

5.如权利要求1所述的一种镶嵌图片的生成方法，其特征在于，所述分割处理包括如下步骤：

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

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

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

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

（205）       确认每一矩形区域内的图片为切片，计算所述切片的特征。

6.如权利要求5所述的一种镶嵌图片的生成方法，其特征在于，判断是否存在可分割的待处理图片，包括如下步骤：

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

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

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

7.如权利要求6所述的一种镶嵌图片的生成方法，其特征在于，所述步骤（301）还可以为：判断待处理图片区域内熵值是否大于熵值阈值，若是，执行步骤（302）；若否，执行步骤（303）。