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

权利要求书

1.一种图像匹配方法，包括：

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

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述对各个像素点中的同一种像素值，使用唯一的字符标识，按所述像素点所处的位置对像素值进行标记，包括：

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

3.如权利要求2所述的方法，其特征在于，对每次获取的一像素点的像素值，当所述像素值未被一字符标识过，则以还未使用过的字符标识，按所述像素点所处的位置对所述像素值进行标记；当所述像素值已经被一字符标识标记过，则采用对应所述像素值的字符标识，按所述像素点所处的位置对所述像素值进行标记，包括：

对每次获取的一像素点的像素值，通过标记词典中记录的“像素值-字符标识”对，判断是否有对应所述像素值的字符标识；

如果没有对所述像素值的标记，则从字符标识列表中获取一个未使用过的字符标识，按所述像素点所处像素点矩阵的位置，对所述像素点进行标记，并将“像素值-字符标识”对记录到所述标记词典中；

如果有对所述像素值的标记，则以标记词典中记录的对应所述像素值的字符标记，按所述像素点所处像素点矩阵的位置，对所述像素点进行标记。

4.如权利要求1所述的方法，其特征在于，所述将所述待匹配字符串序列中的字符串与参考字符串序列中的字符串进行匹配，以确定待匹配图像是否与参考图像相匹配，包括：

对于待匹配字符串序列中与待匹配图像对应的m行和/或n列字符串，在参考字符串序列中以相对参考图像的行和/或列为单位，查找是否存在连续的、与待匹配字符串序列的m行和/或n列字符串匹配的m行和/或n列字符串；如果存在，则确定待匹配图像与参考图像相匹配。

5.如权利要求4所述的方法，其特征在于，对于待匹配字符串序列中与待匹配图像对应的m行和/或n列字符串，在参考字符串序列中以相对参考图像的行和/或列为单位，查找是否存在连续的、与待匹配字符串序列的m行和/或n列字符串匹配的m行和/或n列字符串，包括：

将待匹配字符串序列中对应待匹配图像第一行或列的字符串A₁，逐个与参考字符串序列中对应参考图像中的每行或每列字符串B_i进行匹配；

对于匹配上最靠前的B_i，以B_i行或列为基准，按序一一将待匹配字符串序列A₁后的行或列，与B_i之后的行或列进行匹配；

在待匹配字符串序列的各行或列未匹配完成之前，若出现任一行或任一列未能匹配上，则按序将与A₁匹配的下一个B_i，转入以B_i行或列为基准，按序一一将待匹配字符串序列A₁后的行或列，与B_i之后的行或列进行匹配的过程；

若待匹配字符串序列的m行和/或n列字符串与参考字符串序列中以为B_i基准的m行和/或n列字符串全部匹配时，则确定待匹配图像与参考图像相匹配。