[发明专利]一种图像匹配方法和装置

说明书

本发明公开了一种图像匹配方法和装置，涉及图像处理技术领域。所述方法包括：对于参考图像和待匹配图像，分别获取各自图像的各个像素点的像素值；对各个像素点中的同一种像素值，使用唯一的字符标识，按所述像素点所处的位置对像素值进行标记，以分别获得对应参考图像的参考字符串序列和对应待匹配图像的待匹配字符串序列；将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串进行匹配，以确定待匹配图像是否与参考图像相匹配。本发明解决了采用灰度匹配计算量大，计算速度慢的问题，以及避免了特征匹配的特征处理过程复杂的问题，取得了不用采用额外的特征提取方式，也不用直接对灰度信息进行处理，即可快速进行图像匹配的有益效果。

技术领域

本发明涉及图像处理技术领域，具体涉及一种图像匹配方法和装置。

背景技术

图像匹配，是指通过对图像内容、特征、结构、关系、纹理及灰度等的对应关系，进行相似性和一致性分析，寻求相同图像目标的方法。目前的图像匹配主要可分为以灰度为基础的匹配和以特征为基础的匹配。灰度匹配的基本思想为：以统计的观点将图像看成是二维信号，采用统计相关的方法寻找信号间的相关匹配，利用两个二维信号的相关函数，评价它们的相似性以确定同名点；灰度匹配通过利用某种相似性度量，如相关函数、协方差函数、差平方和、差绝对值和等测度极值，判定两幅图像中的对应关系。特征匹配的基本思想为：通过分别提取两个或多个图像的特征(点、线、面等特征)，对特征进行参数描述，然后运用所描述的参数来进行匹配的一种算法；基于特征的匹配所处理的图像一般包含的特征有颜色特征、纹理特征、形状特征、空间位置特征等。

但是基于灰度的匹配方法是对图像的灰度信息按某种相似性度量方法进行搜索比较的匹配方法，直接的灰度信息对比往往计算量大，计算速度慢。而特征提取方法的计算代价通常较大，并且需要一些自由参数和事先按照经验选取的阀值，因而不便于实时应用。同时，在纹理较少的图像区域提取的特征的密度通常比较稀少，使局部特征的提取比较困难。另外，基于特征的匹配方法的相似性度量也比较复杂，往往要以特征属性、启发式方法及阀方法的结合来确定度量方法。

总之，传统的灰度匹配的计算量大，计算速度慢，而特征匹配的特征处理过程复杂，不能便捷的对图像进行匹配。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的图像匹配装置和相应的图像匹配方法。

依据本发明的一个方面，提供了一种图像匹配方法，包括：

对于参考图像和待匹配图像，分别获取各自图像的各个像素点的像素值；

对各个像素点中的同一种像素值，使用唯一的字符标识，按所述像素点所处的位置对像素值进行标记，以分别获得对应参考图像的参考字符串序列和对应待匹配图像的待匹配字符串序列；

将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串进行匹配，以确定待匹配图像是否与参考图像相匹配。

优选的，按所述像素点所处的位置对像素值进行标记包括：

按行和/或列的顺序对所述参考图像或待匹配图像中各像素点的像素值，以字符标识进行标记；并在每行和/或每列结束时，在所述行和/或列最后的像素点之后添加换行标识或换列标识。

优选的，所述对各个像素点中的同一种像素值，使用唯一的字符标识，按所述像素点所处的位置对像素值进行标记，包括：

对每次获取的一像素点的像素值，当所述像素值未被一字符标识过，则以还未使用过的字符标识，按所述像素点所处的位置对所述像素值进行标记；当所述像素值已经被一字符标识标记过，则采用所述字符标识，按所述像素点所处的位置对所述像素值进行标记。