[发明专利]图像处理方法和设备

权利要求书

1.一种图像处理方法，包括：

在包括从样本图像中提取的多个图像块的图像块集合中，搜索每个图像块的一个或更多个近邻图像块，其中，所述一个或更多个近邻图像块包括所述图像块集合中距离该每个图像块最近的一个或更多个图像块，从而形成该每个图像块的近邻集；及

保存所述图像块集合以及有关每个图像块的近邻集的信息。

2.如权利要求1所述的方法，其中，搜索每个图像块的多个近邻图像块包括：

随机生成一个特征向量，其中该特征向量与该图像块的距离在预定的范围内；

在所述图像块集合中查找距离所述特征向量最近的最近邻图像块，如果查找到的最近邻图像块不同于该图像块，则增加与该查找到的最近邻图像块关联的计数值，其中，随机生成至少两个特征向量并查找每个特征向量的最近邻图像块；及

将查找到的、与较大的计数值关联的一个或更多个最近邻图像块，作为该图像块的近邻集。

3.如权利要求1所述的方法，其中，所述图像块集合中的图像块是成组的，且每组图像块包括彼此对应的两个或更多个图像块，并且搜索每个图像块的多个近邻图像块包括：

在所述图像块集合中搜索与每组图像块中的一个图像块最近的一个或更多个图像块，将所述一个或更多个图像块对应的一组或更多组图像块作为该组图像块的近邻集。

4.一种图像处理方法，包括：

在包括从样本图像中提取的多个图像块的图像块集合中进行粗搜索，得到与查询对象距离近似最近的图像块；以及

在粗搜索到的图像块的近邻集中，查找与所述查询对象距离最近的一个或更多个图像块，作为所述查询对象的一个或更多个最近邻图像块，其中，粗搜索到的图像块的近邻集包括所述图像块集合中距离该图像块最近的一个或更多个图像块。

5.如权利要求4所述的方法，其中，所述图像块集合中的图像块是成组的，每组图像块包括一对彼此对应的低分辨率图像块和高分辨率图像块，且所述查询对象为低分辨率图像中的某个区域，并且所述方法还包括：

利用与所述查询对象的一个或更多个最近邻图像块对应的一个或更多个高分辨率图像块来生成高分辨率图像区域，作为高分辨率图像中与所述查询对象位置对应的部分。

6.一种图像处理设备，包括：

图像块集合处理装置，用于在包括从样本图像中提取的多个图像块的图像块集合中，搜索每个图像块的一个或更多个近邻图像块，其中，所述一个或更多个近邻图像块包括所述图像块集合中距离该每个图像块最近的一个或更多个图像块，从而形成该每个图像块的近邻集；及

信息存储装置，用于保存所述图像块集合以及有关每个图像块的近邻集的信息。

7.如权利要求6所述的设备，其中，所述图像块集合处理装置被配置用于通过以下来搜索每个图像块的多个近邻图像块：

随机生成一个特征向量，其中该特征向量与该图像块的距离在预定的范围内；

在所述图像块集合中查找距离所述特征向量最近的最近邻图像块，如果查找到的最近邻图像块不同于该图像块，则增加与该查找到的最近邻图像块关联的计数值，其中，随机生成至少两个特征向量并查找每个特征向量的最近邻图像块；及

将查找到的、与较大的计数值关联的一个或更多个最近邻图像块，作为该图像块的近邻集。

8.如权利要求6所述的设备，其中，所述图像块集合中的图像块是成组的，且每组图像块包括彼此对应的两个或更多个图像块，并且所述图像块集合处理装置被配置用于：

在所述图像块集合中搜索与每组图像块中的一个图像块最近的一个或更多个图像块，将所述一个或更多个图像块对应的一组或更多组图像块作为该组图像块的近邻集。

9.一种图像处理设备，包括：

粗搜索装置，用于在包括从样本图像中提取的多个图像块的图像块集合中进行粗搜索，得到与查询对象距离近似最近的图像块；以及

搜索细化装置，用于在所述粗搜索装置粗搜索到的图像块的近邻集中，查找与所述查询对象距离最近的一个或更多个图像块，作为所述查询对象的一个或更多个最近邻图像块，其中，粗搜索到的图像块的近邻集包括所述图像块集合中距离该图像块最近的一个或更多个图像块。

10.如权利要求9所述的设备，其中，所述图像块集合中的图像块是成组的，每组图像块包括一对彼此对应的低分辨率图像块和高分辨率图像块，且所述查询对象为低分辨率图像中的某个区域，并且所述设备还包括：

分辨率增强装置，用于利用与所述查询对象的一个或更多个最近邻图像块对应的一个或更多个高分辨率图像块来生成高分辨率图像区域，作为高分辨率图像中与所述查询对象位置对应的部分。