[发明专利]图像处理设备和方法,以及程序

说明书

技术领域

本发明涉及图像处理设备和方法，以及程序，并且更具体地说，涉及可以生成漂亮的照片拼嵌(photomosaic)图像而不使用任何专用装置、专用技能等的图像处理设备和方法，以及程序。

背景技术

近年来，许多图像因数字摄像机的广泛使用而可以容易地拍摄。照片拼嵌图像是一种通过组合大量照片(如拼嵌图案(mosaic))所创建的图像。迄今，例如，照片拼嵌图像已经通常被创建用于商业用途，如用于广告电影的海报、公司徽标等。对于照片拼嵌图像的创建，需要先进的技术，其中准备大量图像，并且适当地选择要用作拼嵌图案嵌块(mosaic tile)的图像。

然而，如上所述，随着数字摄像机的广泛使用和信息技术的扩展，甚至，普通用户也已经变得能够创建照片拼嵌图像。

例如，已经提出这样一种技术，其中，数据库中、要作为所制作目标图像的每一个块而采用的图像通过按加权方式计算所制作目标图像的每一个块的代表值与该数据库中的每一个图像的代表值之间的距离来确定(例如，参见日本未审专利申请公开No.2000-298722)。

而且，已经提出了这样一种技术，其中，计算所制作目标图像的每一个块的代表值，利用近似颜色分离区域，利用每一个图像的代表值使数据库中的图像进行分组(cluster)，以及针对所制作目标图像的每一个块的区域分离结果顺序地使用对应类别的图像(例如，参见日本未审专利申请公开No.2005-100120)。

进一步地，还提出了这样一种技术，其中，通过精细地划分所制作目标图像的每一个块并且匹配这些块来生成照片拼嵌图像，同时保持原始图像的颜色分布(例如，参见日本未审专利申请公开No.11-341266)。

而且，提出了这样一种技术，其中，根据通过将由用户指定的权重添加至从所制作目标图像的每一个块更精细划分的小区域与从数据库的图像更精细划分的小区域之间的差异所获取的结果，从而确定数据库中要作为每一个嵌块采用的图像(例如，参见日本未审专利申请公开No.2000-295453)。

进一步地，还提出了利用平均亮度值和L^＊a^＊b的平均距离来选择数据库中的图像(例如，参见日本未审专利申请公开No.11-341264)。

而且，提出了这样一种技术，其中，通过网络匹配服务器上的图像数据库中的图像与所制作目标图像的块，而在该服务器上确定图像数据库中的图像的布局，并且在客户端侧生成照片拼嵌图像(例如，参见日本未审专利申请公开No.2000-200283)。

发明内容

然而，利用根据日本未审专利申请公开No.2000-298722的技术，仅采用代表值来确定图像数据库中的要采用的图像，相应地，无法利用所生成的照片拼嵌图像来表示所制作目标图像的纹理。而且，利用根据日本未审专利申请公开No.2000-298722、11-341266、2000-295453、11-341264，以及2000-200283的技术，与图像数据库中的所有图像的匹配必须针对所制作目标图像的每一个块来执行，因此，计算量巨大，并且处理费时。

而且，即使在采用根据日本未审专利申请公开No.2005-100120或2000-200283的技术时，也存在问题，其中，在相对于所制作目标图像的每一个块的区域分离结果没有足够地准备对应类别的图像的情况下，出现许多复制，并且所生成照片拼嵌图像的质量劣化。

而且，当考虑现实处理时间时，虽然难以将所制作目标图像的块数增加太多，但对于生成为照片拼嵌图像的图像，例如，必须适当地调节要设置在诸如人的面部的眼、嘴等的特征部分中的块的数量。例如，即使在尝试利用单一块表示这种特征部分时，这也使得对于人的面部来说该图像看上去不舒服。

因此，在创建照片拼嵌图像的情况下，所制作目标图像的尺寸必须适当地调节，同时考虑用作拼嵌图案嵌块的图像的尺寸(块的尺寸)，并且这种尺寸调节需要很高的技能。

而且，现有技术不能够实现与将多少图像作为图像数据库中的图像的嵌块使用有关的控制。作为其结果，例如，可能生成几乎未采用用户的希望图像的照片拼嵌图像。

勿庸置疑，当预先选择图像数据库中的图像时，在广义上，可以执行生成采用用户的希望图像的照片拼嵌图像。然而，即使这样，也无法说，已经在照片拼嵌图像的哪一部分中采用了哪个图像，并且如果强制确定预定嵌块的图像，则难以生成漂亮的照片拼嵌图像。

而且，利用现有技术，未防止将不适合作为拼嵌图案嵌块的图像采用作拼嵌图案嵌块。