一种图像匹配、检索方法和装置的制造方法
【技术领域】
[0001]本发明涉及计算机图像处理与识别技术领域，尤其涉及到计算机图像匹配、检索方法和装置。
【背景技术】
[0002]在多媒体快速发展的今天，在许多场合，用户需要根据一副图片，在资源库中快速找到该原始图片或该图片所涉及的视频文件。
[0003]现有的图像匹配算法主要有:基于kd-tree的最近邻匹配方法，基于图像块近似匹配方法以及基于哈希表的临近元素检索方法。文献“Computing Nearest-NeighborFields via Propagat1n-Assisted KD_Tr ees, 2012CVPR” 提出了一种基于传播方法KD-Trees匹配方法计算两个视角间稠密的匹配关系，旨在两张图像中通过一张图像恢复出另一张图像的信息。传统的基于树形结构的匹配方法，通常利用KD-Tree计算特征点之间的最近邻关系，该方法能够通过树形结构统计图像中带匹配特征的分布信息，然而该方法常常独立的考虑每一组匹配关系，并没有充分利用多个匹配特征对之间的相互依赖关系。图像块近似匹配方法(PatchMatch)是基于图像的局部一致性假设设计的图像匹配方法，即若图像1中的区域A与图像2中的区域B已验证具有匹配关系，则在相当的概率上A的临近区域与B的临近区域也具有相似的匹配关系。这是一个高效且自动的算法，巧妙的结合了基于树形结构与图像块的两种匹配思想。同时有效的避免了针对树形结构检索时具有的大量的回溯现象，而有能够提前对图像数据进行整理，回避了图像块匹配中需要随机采样的算法不稳定性。
[0004]此外，为了有效地从巨大数量的存储图片或视频文档中检索所需文档，考虑除文本之外主要包括图像的文档的检索是重要的。全文本搜索对于检索图像文件而不是文本的文档，诸如演示材料、广泛使用图形和可视数据之类的文档是能力不足的。当用户想要使用给定图像作为检索关键，并检索包括图像的文档时，现有的全文本搜索不能很好地起作用。
[0005]已知使用图像作为检索关键来检索相似图像的许多相似图像检索方案。如一种基于图像中的边缘等来确定对象的形状以抽取对象，并使用对象的配置、配色、多个对象之间的位置关系等的方案；一种基于直方图等抽取并使用形成整个图像的占主导的颜色的组合或彩色图案的方案等。例如，日本专利申请公开N0.2005-244684披露了一种相似图像检索方案，该相似图像检索方案使用推导具有与认知相似度确定接近的特性的特征量的数学处理。但是其检索效率和准确性不高。
【发明内容】
[0006]本发明所要解决的技术问题是提出一种图像匹配方法，快速、准确进行图像的匹配。
[0007]为解决上述技术问题，本发明提出一种图像匹配、检索方法，包括以下步骤:
[0008]步骤S1:对原始图像进行采样得到MXM的缩略图；
[0009]步骤S2:将所述MXM的缩略图转化为灰度图；
[0010]步骤S3:计算所述缩略图中全部像素的灰度平均值V ;
[0011]步骤S4:将所述缩略图中每个像素的灰度值t与所述灰度平均值进行比较，得到ρ,= ν,/ν,若值大于或等于UJP1: 1，否则Pi = 0，i为像素序号；
[0012]步骤S5:将所有集合按一定顺序组合成一个二进制整数，该二进制整数即为该原始图像的缩略图特征；
[0013]步骤S6:逐位比较原始图像与待匹配图像的缩略图特征，如果不相同的数据位不超过一定阈值，则两个图像匹配，否则，认为是两张不同的图像。
[0014]进一步的，将若干原始图片的缩略图特征存入一个数据库，并在所述数据库中为每个缩略图特征建立其与原始图片的关联。
[0015]更进一步的，对于一个原始视频文件，选取其特定的一帧图片，计算该图片的缩略图特征。
[0016]优选的，所述MXM的缩略图为8X8的缩略图。
[0017]一种图像匹配、检索的装置，包括:
[0018]缩略图获取器，用于对原始图像进行水平与竖直方向上降采样得到MXM的缩略图；
[0019]灰度图转化器，用于将所述MXM的缩略图转化为灰度图；
[0020]灰度平均值计算器:用于计算所述缩略图中全部像素的灰度平均值V ;
[0021]灰度比较赋值器，用于将所述缩略图中每个像素的灰度值t与所述灰度平均值进行比较，得到P1= V ,/V,若值大于或等于1，则P 1，否则P 0，i为像素序号；
[0022]缩略图特征生成器，用于将所有集合按一定顺序组合成一个二进制整数，该二进制整数即为该原始图像的缩略图特征；
[0023]缩略图特征比较器:逐位比较两个图像的缩略图特征，如果不相同的数据位不超过一定阈值，则两个图像匹配，否则，认为是两张不同的图像。
[0024]进一步的，图像匹配、检索的装置还包括缩略图特征数据库，用于存储若干原始图像的缩略图特征，且每个缩略图特征建有与原始图像的关联。
[0025]视频帧截取器，用于截取某个视频的一个特定帧图像。
[0026]本发明以图像作为检索关键来检索相似图像，匹配准确性高、检索效率高，值得在图像匹配、检索等多媒体领域推广应用。
【附图说明】
[0027]下面结合附图和【具体实施方式】对本发明的技术方案作进一步具体说明。
[0028]图1为本发明具体实施方法的处理流程图。
[0029]图2为本发明【具体实施方式】的结构示意图图。
【具体实施方式】
[0030]如图1所示，为几个步骤:
[0031]步骤1、判断的对象是图片还是视频，如果是图片直接进行步骤2，如果是视频，则进行
[0032]步骤2，截取保存视频画面特定一个帧的快照画面图片。
[0033]步骤3、将快照画面缩小尺寸到Μ X M，例如，8 X 8，16 X 16，本实施