马赛克图像生成方法、装置、终端设备及存储介质制造方法及图纸

本发明专利技术公开了一种马赛克图像生成方法、装置、终端及存储介质，所述方法包括：提取原图像像素点的颜色特征值；按照预设算法计算所述颜色特征值与预先创建的马赛克颜色库中马赛克颜色特征值的距离；将所述距离的最小值所对应的马赛克颜色特征值替换原图像对应像素点的颜色特征值；将替换了颜色特征值的图像划分为若干马赛克单元块；分别计算每个马赛克单元块包含的各个马赛克颜色特征值的数量；分别将每个马赛克单元块包含的数量最多的马赛克颜色特征值赋予对应的马赛克单元块，生成马赛克图像。本发明专利技术实施例能够最大程度降低马赛克图像失真，提高马赛克图像生成效率、降低马赛克图像生成成本。

【技术实现步骤摘要】
马赛克图像生成方法、装置、终端设备及存储介质
本专利技术涉及图像处理
，尤其涉及一种马赛克图像生成方法、装置、终端设备及存储介质。
技术介绍
马赛克图像是用一粒粒指甲盖大小的马赛克颗粒组成一幅整图。中国作为全球马赛克图像潜在市场最大的国家，对马赛克图像的需求随着人们文化需求增加将成爆发式增长。现有马赛克图像生成方法主要是先将原始图像划分若干图像块，通过提取图块的特征向量与数据库中素材图像特征向量匹配对比，获取相似度最高或距离最小的素材图像，代替原来的图像块，生成马赛克图像。如果不满意图像效果则不断调整图像块的尺寸，反复执行特征向量提取、特征向量匹配和图像块替换，直至生成满意的马赛克图像。其中特征匹配的方法包括特征值相似度最高、以及图块距离最近的聚类算法。在实现本专利技术过程中，专利技术人发现采用现有的马赛克图像生成方法至少存在如下问题：现有的马赛克图像生成方法中先将原始图像划分成若干图像块，由于图像块内部不同像素特征的差异，造成图块的特征值的偏离，且偏离随着像素特征的差异增加和图像块尺寸的增大而增大，造成整体图像失真越严重；另外，由于特征提取、特征匹配、图像块替换算法是整个算法中计算量最大的部分，当不断调整图像块尺寸时，需要重复执行特征提取、特征匹配、图像块替换算法，从而造成整个算法执行效率较低，运算成本较高。
技术实现思路
本专利技术实施例提供一种马赛克图像生成方法、装置、终端设备及存储介质，能有效解决现有技术图像失真严重、运算成本较高的技术问题。本专利技术一实施例提供一种马赛克图像生成方法，包括：提取原图像像素点的颜色特征值；按照预设算法计算所述颜色特征值与预先创建的马赛克颜色库中马赛克颜色特征值的距离；将所述距离的最小值所对应的马赛克颜色特征值替换原图像对应像素点的颜色特征值；将替换了颜色特征值的图像划分为若干马赛克单元块；分别计算每个马赛克单元块包含的各个马赛克颜色特征值的数量；分别将每个马赛克单元块包含的数量最多的马赛克颜色特征值赋予对应的马赛克单元块，生成马赛克图像。优选地，所述颜色特征值为RGB值，所述距离为原图像像素点的RGB值和马赛克颜色库的RGB值的欧式距离。优选地，所述颜色特征值为HSV值，所述距离为原图像像素点的HSV值和马赛克颜色库的HSV值的欧式距离。优选地，所述马赛克单元块呈矩形状。优选地，所述将替换了颜色特征值的图像划分为若干马赛克单元块，具体包括：根据实际拼贴马赛克面积大小和马赛克图像大小调整马赛克单元块的尺寸：其中，N实长和N实宽分别为实际拼贴马赛克面积的长度方向和宽度方向的马赛克颗粒数目；N图长和N图宽分别为马赛克图像的长度方向和宽度方向的马赛克单元块的数目；L实和W实分别为实际拼贴马赛克面积的长度和宽度；L图和W图分别为马赛克图像的长度和宽度；a实和b实分别为实际拼贴马赛克颗粒的长度和宽度，a图和b图分别为所述马赛克单元块的长度和宽度，Δa实和Δb实分别为实际拼贴马赛克颗粒在长度方向和宽度方向上的间隙，Δa图和Δb图分别为所述马赛克单元块在长度方向和宽度方向的间隙；根据马赛克单元块的尺寸将替换了颜色特征值的图像划分为若干马赛克单元块。优选地，所述预设算法为KNN算法。与现有技术相比，本专利技术实施例公开的马赛克图像生成方法通过先对原图像像素点的颜色特征值进行替换，再将替换了颜色特征值的图像划分成若干马赛克单元块，然后计算每个马赛克单元块的马赛克颜色特征值的数量并将数量最多的马赛克颜色特征值赋予对应的赛克单元块，生成马赛克图像。在对原图片进行划分之前，进行颜色特征值的提取和颜色特征值的替换，使得颜色特征值提取和颜色特征值替换过程只需要执行一次，最大程度降低马赛克图像失真，提高马赛克图像生成效率、降低计算成本。本专利技术另一实施例对应提供了一种马赛克图像生成装置，其特征在于，包括：颜色特征值提取模块，用于提取原图像像素点的颜色特征值；颜色特征值距离计算模块，用于计算所述颜色特征值与预先创建的马赛克颜色库中马赛克颜色特征值的距离；颜色特征值替换模块，用于将所述距离的最小值所对应的马赛克颜色特征值替换原图像像素点的颜色特征值；马赛克单元块划分模块，用于将替换了颜色特征值的图像划分为若干马赛克单元块；颜色特征值数量计算模块，分别计算每个马赛克单元块包含的各个马赛克颜色特征值的数量；马赛克单元块替换模块，分别将每个马赛克单元块包含的数量最多的马赛克颜色特征值赋予对应的马赛克单元块，生成马赛克图像。优选地，所述马赛克单元块划分模块具体包括：马赛克单元块尺寸调整单元，用于根据实际拼贴图像大小调整马赛克单元块的尺寸；马赛克单元块划分单元，用于根据马赛克单元块的尺寸将替换了颜色特征值的图像划分为若干马赛克单元块。与现有技术相比，本专利技术实施例公开的马赛克图像生成装置首先通过颜色特征值替换模块对原图像像素点的颜色特征值进行替换；再通过马赛克单元块划分模块将替换了颜色特征值的图像划分成若干马赛克单元块；然后通过颜色特征值数量计算模块计算每个马赛克单元块的马赛克颜色特征值的数量并通过马赛克单元块替换模块将数量最多的马赛克颜色特征值赋予对应的赛克单元块，生成马赛克图像。在对原图片进行划分之前，进行颜色特征值的提取和颜色特征值的替换，使得颜色特征值提取和颜色特征值替换过程只需要执行一次，最大程度降低马赛克图像失真，提高马赛克图像生成效率、降低成本。本专利技术另一实施例提供了一种终端设备，包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现上述专利技术实施例所述的马赛克图像生成方法。本专利技术另一实施例提供了一种存储介质，所述存储介质包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行上述专利技术实施例所述的马赛克图像生成方法。附图说明图1是本专利技术第一实施例提供的一种马赛克图像生成方法的流程示意图。图2是本专利技术第二实施提供的一种马赛克图像生成装置的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。参见图1，是本专利技术第一实施例提供的一种马赛克图像生成方法的流程示意图，包括：S101、提取原图像像素点的颜色特征值。在本实施例中，所述颜色特征值为RGB值或HSV值。S102、按照预设算法计算所述颜色特征值与预先创建的马赛克颜色库中马赛克颜色特征值的距离。在本实施例中，所述预设算法优选为KNN算法。需要说明的是，除了可以采用KNN算法计算所述颜色特征值与预先创建的马赛克颜色库中马赛克颜色特征值的距离并将所述距离的最小值所对应的马赛克颜色特征值替换原图像对应像素点的颜色特征值，还可以采用SVM分类算法和朴素贝叶斯概率分类算法实现原图像像素点的颜色特征值和预先创建的马赛克颜色库中马赛克颜色特征值匹配和颜色特征值替换。在本实施例中，所述距离优选为原图像像素点的RGB值和马赛克颜色库的RGB值的欧式距离或原图像像素点的HSV值和马赛克颜色库的HSV值的欧式距离。此外，所述距离还可以是RGB值或HSV值的城区距离和本文档来自技高网...

【技术保护点】
一种马赛克图像生成方法，其特征在于，包括：提取原图像像素点的颜色特征值；按照预设算法计算所述颜色特征值与预先创建的马赛克颜色库中马赛克颜色特征值的距离；将所述距离的最小值所对应的马赛克颜色特征值替换原图像对应像素点的颜色特征值；将替换了颜色特征值的图像划分为若干马赛克单元块；分别计算每个马赛克单元块包含的各个马赛克颜色特征值的数量；分别将每个马赛克单元块包含的数量最多的马赛克颜色特征值赋予对应的马赛克单元块，生成马赛克图像。

【技术特征摘要】
1.一种马赛克图像生成方法，其特征在于，包括：提取原图像像素点的颜色特征值；按照预设算法计算所述颜色特征值与预先创建的马赛克颜色库中马赛克颜色特征值的距离；将所述距离的最小值所对应的马赛克颜色特征值替换原图像对应像素点的颜色特征值；将替换了颜色特征值的图像划分为若干马赛克单元块；分别计算每个马赛克单元块包含的各个马赛克颜色特征值的数量；分别将每个马赛克单元块包含的数量最多的马赛克颜色特征值赋予对应的马赛克单元块，生成马赛克图像。2.根据权利要求1所述的马赛克图像生成方法，其特征在于：所述颜色特征值为RGB值，所述距离为原图像像素点的RGB值与所述马赛克颜色库的RGB值的欧式距离。3.根据权利要求1所述的马赛克图像生成方法，其特征在于：所述颜色特征值为HSV值，所述距离为原图像像素点的HSV值与所述马赛克颜色库的HSV值的欧式距离。4.根据权利要求1所述的马赛克图像生成方法，其特征在于：所述马赛克单元块呈矩形状。5.根据权利要求4所述的马赛克图像生成方法，其特征在于，所述将替换了颜色特征值的图像划分为若干马赛克单元块，具体包括：根据实际拼贴马赛克面积大小和马赛克图像大小调整马赛克单元块的尺寸：其中，N实长和N实宽分别为实际拼贴马赛克面积的长度方向和宽度方向的马赛克颗粒数目；N图长和N图宽分别为马赛克图像的长度方向和宽度方向的马赛克单元块的数目；L实和W实分别为实际拼贴马赛克面积的长度和宽度；L图和W图分别为马赛克图像的长度和宽度；a实和b实分别为实际拼贴马赛克颗粒的长度和宽度，a图和b图分别为所述马赛克单元块的长度和宽度，Δa实和Δb实分别为实际拼贴马赛克颗粒在长度方向和宽度方向上的间...

【专利技术属性】
技术研发人员：刘邵宏，
申请(专利权)人：刘邵宏，
类型：发明
国别省市：广东,44