[发明专利]一种基于视觉特征的马赛克拼图的自动生成方法

权利要求书

1.一种基于视觉特征的马赛克拼图的自动生成方法，其特征在于，所述基于视觉特征的马赛克拼图的自动生成方法：

采用基于图像底层特征的小图像筛选，从有限的小图像素材集中找到一张最佳的图像拼接顺序，减少拼图中突兀的噪声块；

采用基于信噪比的自适应图像叠加方法，避免在宏观上，大图局部细节的丢失；

所述基于视觉特征的马赛克拼图的自动生成方法具体包括：

大图的矩形分割；将所有的小图像调整到统一大小；根据小图像的大小，对大幅图像进行矩形分割，得到多个图像区域，图像区域的大小和小图像一致；

图像底层特征抽取；计算每个分割后的图像区域和小图像集合中每个图像的视觉特征；使用颜色直方图特征作为图像的视觉特征；对于输入的图像，分别对RGB三个通道的图像进行直方图特征的统计；对于任一通道的图像均看成一幅灰度图像，统计图像中的像素点数，得到数量分布直方图；将数量分布直方图归一化后得到直方图特征；最后对RGB三个通道图像的直方图特征串联到一起，得到视觉特征；

基于图像底层特征的小图像筛选；对于大幅图像的每个分割区域，从小图像集合中选择视觉特征最相似的小图像，使用欧式距离表示两幅图像的相似度；

基于信噪比的自适应图像叠加；对于大幅图像的分割区域，在找到最相似的小图像后，将小图像叠加到分割区域，实现马赛克拼图；

所述基于信噪比的自适应图像块叠加，具体包括：

对于大幅图像的分割区域，在找到最相似的小图像后，将小图像叠加到分割区域，实现马赛克拼图；

采用信噪比计算叠加系数；两幅图像叠加后表示为：

S＝a×P+(1-a)×N，

其中S表示叠加之后的图像，P表示大幅图像的分割区域，N表示小图像，a是叠加系数；

所述信噪比，将大幅图像的分割区域作为信号，小图像块作为噪声；信噪比表示为：

当两个图像完全一致时，SNR的值为1，此时叠加系数是任意值；如果SNR的值大于1，则表示大幅图像的分割区域亮度强于小图像，则在叠加时，小图像对大图像的影响小，参数设置为a＝0.4；w和h分别为小图像的宽和高；i，j分别表示图像中的位置坐标，P(i,j)表示大幅图像的分割区域i行j列的像素值，N(i,j)表示小图像中同位置的像素值；

当SNR小于1时，表示小图像对分割区域有较强的影响，在叠加是应增强大幅图像区域的强度，则参数设置为a＝0.6；

当所有的分割区域均叠加上小图像后得到具有蒙太奇效果的马赛克拼图。

2.如权利要求1所述的基于视觉特征的马赛克拼图的自动生成方法，其特征在于，所述大图的矩形分割具体包括：

为将小图像拼组成大图，首先对大幅图像进行分割；假设大幅图像的大小为X×Y；其中X表示宽度；Y表示图像的高度；将所有的小图像调整到统一大小w×h；根据小图像的大小，对大幅图像进行矩形分割，得到

个图像区域，图像区域的大小和小图像一致，均为

w×h。