[发明专利]用于针对图像进行搜索的方法以及图像处理电路

说明书

本发明提供一种用于针对一图像进行搜索的方法以及图像处理电路，其中所述图像包括多个区块。所述方法包括：利用一分组电路将所述多个区块分为多个群组，其中所述多个群组中的一群组对应于一目标图像中的一搜索区域，所述群组包括所述多个区块中的N_B个参考区块，所述搜索区域包括N_B个子区域，并且N_B为大于一的整数；利用一搜索电路在所述N_B个子区域中分别搜索所述N_B个参考区块以产生分别对应于所述N_B个参考区块的N_B个搜索结果；以及利用一选择电路自所述N_B个搜索结果中选择一搜索结果，以供利用所述搜索结果来代表所述N_B个搜索结果的一部分或全部。

技术领域

本发明涉及图像处理，特别涉及一种用于针对一图像进行搜索的方法以及图像处理电路。

背景技术

在图像处理的流程中，经常会需要执行搜索运作。举例来说，全局搜索(full-search)可应用于两个图像的相互比对，而相关技术的方法通常需要大量的比较次数，因此也会耗费大量的硬件资源。因此，需要一种新颖的搜索方法以及相关架构，以减少在图像处理的流程中需要执行的搜索运作的次数，从而减少硬件成本。

发明内容

本发明的一目的在于提供一种用于针对一图像进行搜索的方法以及图像处理电路，以在没有副作用或较不会带来副作用的情况下减少在图像处理的流程中需要执行的搜索运作的次数。

本发明的另一目的在于提供一种用于针对一图像进行搜索的方法以及图像处理电路，以提升图像处理的整体效能。

本发明至少一个实施例提供了一种用于针对一图像进行搜索的方法，其中所述图像包括多个区块，且所述多个区块中的每一区块包括多个像素。所述方法可包括：利用一分组电路将所述多个区块分为多个群组，其中所述多个群组中的一群组对应于一目标图像中的一搜索区域，所述群组包括所述多个区块中的N_B个参考区块，所述搜索区域包括N_B个子区域，并且N_B为大于一的整数；利用一搜索电路在所述N_B个子区域中分别搜索所述N_B个参考区块以产生分别对应于所述N_B个参考区块的N_B个搜索结果；以及利用一选择电路根据分别对应于所述N_B个搜索结果的N_B个匹配指标自所述N_B个搜索结果中选择一搜索结果，以供利用所述搜索结果来代表所述N_B个搜索结果的一部分或全部。

本发明至少一个实施例提供了一种用于针对一图像进行搜索的图像处理电路，其中所述图像包括多个区块，且所述多个区块中的每一区块包括多个像素。所述图像处理电路可包括一分组电路、耦接至所述分组电路的一搜索电路、以及耦接至所述搜索电路的一选择电路。在所述图像处理电路的运作中，所述分组电路可用来将所述多个区块分为多个群组，其中所述多个群组中的一群组对应于一目标图像中的一搜索区域，所述群组包括所述多个区块中的N_B个参考区块，所述搜索区域包括N_B个子区域，并且N_B为大于一的整数；所述搜索电路可用来在所述N_B个子区域中分别搜索所述N_B个参考区块以产生分别对应于所述N_B个参考区块的N_B个搜索结果；以及所述选择电路可用来根据分别对应于所述N_B个搜索结果的N_B个匹配指标自所述N_B个搜索结果中选择一搜索结果，以供利用所述搜索结果来代表所述N_B个搜索结果的一部分或全部。

本发明所提供的方法以及图像处理电路能有效地减少搜索运作的次数，从而减少硬件的需求(例如电路面积、功耗等)，因此，相较于相关技术，本发明能在没有副作用或较不会带来副作用的情况下提升图像处理的整体效能。

附图说明