指定順序逐個(gè)獲取各像素點(diǎn)的像素值。
[0282]Α10、如Al所述的方法，其特征在于，在對(duì)于參考圖像和待匹配圖像，分別獲取各自圖像的各個(gè)像素點(diǎn)的像素值之前，還包括:
[0283]將所述參考圖像和待匹配圖像進(jìn)行灰度化處理。
[0284]All、如Al所述的方法，其特征在于，在對(duì)于參考圖像和待匹配圖像，分別獲取各自圖像的各個(gè)像素點(diǎn)的像素值之前，還包括:
[0285]將所述參考圖像和待匹配圖像按相同尺寸比例進(jìn)行縮小。
[0286]本發(fā)明還公開了 B12、一種圖像匹配裝置，包括:
[0287]像素值獲取模塊，適于對(duì)于參考圖像和待匹配圖像，分別獲取各自圖像的各個(gè)像素點(diǎn)的像素值；
[0288]字符標(biāo)記模塊，適于對(duì)各個(gè)像素點(diǎn)中的同一種像素值，使用唯一的字符標(biāo)識(shí)，按所述像素點(diǎn)所處的位置對(duì)像素值進(jìn)行標(biāo)記，以分別獲得對(duì)應(yīng)參考圖像的參考字符串序列和對(duì)應(yīng)待匹配圖像的待匹配字符串序列；
[0289]匹配模塊，適于將所述待匹配字符串序列中的字符串與參考字符串序列中的字符串進(jìn)行匹配，以確定待匹配圖像是否與參考圖像相匹配。
[0290]B13、如B12所述的裝置，其特征在于，所述字符標(biāo)記模塊，包括:
[0291]第一字符標(biāo)記模塊，適于按行和/或列的順序?qū)λ鰠⒖紙D像或待匹配圖像中各像素點(diǎn)的像素值，以字符標(biāo)識(shí)進(jìn)行標(biāo)記；在每行和/或每列結(jié)束時(shí)，采用回車換行和/或列標(biāo)識(shí)在所述行和/或列最后的像素點(diǎn)之后進(jìn)行標(biāo)記。
[0292]B14、如B12或B13所述的裝置，其特征在于，所述字符標(biāo)記模塊或第一字符標(biāo)記模塊，包括:
[0293]第二字符標(biāo)記模塊，適于對(duì)每次獲取的一像素點(diǎn)的像素值，當(dāng)所述像素值未被一字符標(biāo)識(shí)過，則以還未使用過的字符標(biāo)識(shí)，按所述像素點(diǎn)所處的位置對(duì)所述像素值進(jìn)行標(biāo)記；當(dāng)所述像素值已經(jīng)被一字符標(biāo)識(shí)標(biāo)記過，則采用所述字符標(biāo)識(shí)，按所述像素點(diǎn)所處的位置對(duì)所述像素值進(jìn)行標(biāo)記。
[0294]B15、如B14所述的裝置，其特征在于，所述第二字符標(biāo)記模塊，包括:
[0295]標(biāo)識(shí)存在判斷模塊，適于對(duì)每次獲取的一像素點(diǎn)的像素值，通過標(biāo)記詞典中記錄的“像素值-字符標(biāo)識(shí)”對(duì)，判斷是否有對(duì)應(yīng)所述像素值的字符標(biāo)識(shí)；
[0296]初始標(biāo)記模塊，適于如果沒有對(duì)所述像素值的標(biāo)記，則從字符標(biāo)識(shí)列表中獲取一個(gè)未使用過的字符標(biāo)識(shí)，按所述像素點(diǎn)所處像素點(diǎn)矩陣的位置，對(duì)所述像素點(diǎn)進(jìn)行標(biāo)記，并將“像素值-字符標(biāo)識(shí)”對(duì)記錄到所述標(biāo)記字典中；
[0297]再次標(biāo)記模塊，適于如果有對(duì)所述像素值的標(biāo)記，則以標(biāo)記詞典中記錄的對(duì)應(yīng)所述像素值的字符標(biāo)記，按所述像素點(diǎn)所處像素點(diǎn)矩陣的位置，對(duì)所述像素點(diǎn)進(jìn)行標(biāo)記。
[0298]B16jn B13所述的裝置，其特征在于，所述匹配模塊包括:
[0299]第一匹配模塊，適于對(duì)于待匹配字符串序列中與待匹配圖像對(duì)應(yīng)的m行和/或η列字符串，在參考字符串序列中以參考圖像中行和/或列為單位，查找是否存在連續(xù)的、與待匹配字符串序列的m行和/或η列字符串匹配的m行和/或η列字符串；如果存在，則確定待匹配圖像與參考圖像相匹配。
[0300]Β17、如Β16所述的裝置，其特征在于，所述第一匹配模塊包括:
[0301]首次匹配模塊，適于將待匹配字符串序列中對(duì)應(yīng)待匹配圖像第一行和/或列的字符串A1，逐個(gè)與參考字符串序列中對(duì)應(yīng)參考圖像中的每行或每列字符串81進(jìn)行匹配；
[0302]基準(zhǔn)匹配模塊，適于對(duì)于匹配上最靠前的Bi,以Bi行和/或列為基準(zhǔn)，按序一一將待匹配字符串序列仏后的行和/或列，與B i之后的行和/或列進(jìn)行匹配；
[0303]匹配判斷模塊，適于在待匹配字符串序列的各行未匹配完成之前，若出現(xiàn)任一行未能匹配上，則按序?qū)⑴cA1匹配的下一個(gè)B i，轉(zhuǎn)入全匹配模塊；
[0304]匹配確定模塊，適于若待匹配字符串序列的m行和/或η列字符串與參考字符串序列中以為Bi基準(zhǔn)的m行和/或η列字符串全部匹配時(shí)，則確定待匹配圖像與參考圖像相匹配。
[0305]Β18、如Β16所述的方法，其特征在于，還包括:
[0306]行列位置記錄模塊，適于在對(duì)于待匹配字符串序列中與待匹配圖像對(duì)應(yīng)的m行和η列字符串分別進(jìn)行匹配時(shí)，記錄參考圖像中被匹配上的m行的位置，以及參考圖像中被匹配上的η列的位置；
[0307]圖像位置確定模塊，適于根據(jù)所述參考圖像m行的位置和η列的位置，確定待匹配圖像在所述參考圖像中的位置。
[0308]Β19、如Β12所述的裝置，其特征在于，所述匹配模塊，包括:
[0309]完全匹配模塊，適于將所述待匹配字符串序列中的字符串與參考字符串序列中的字符串，進(jìn)行完全匹配；當(dāng)完全匹配，則定待匹配圖像與參考圖像相匹配；
[0310]或者，距離匹配模塊，適于計(jì)算所述待匹配字符串序列中的字符串與參考字符串序列中的字符串之間的萊文斯坦距離；當(dāng)萊文斯坦距離小于距離閾值，則定待匹配圖像與參考圖像相匹配。
[0311]Β20、如Β12所述的裝置，其特征在于，所述像素值獲取模塊，包括:
[0312]第一像素值獲取模塊，適于對(duì)于參考圖像和待匹配圖像中的每個(gè)圖像，按指定順序逐個(gè)獲取各像素點(diǎn)的像素值。
[0313]Β21、如Β12所述的裝置，其特征在于，在像素值獲取模塊之前，還包括:
[0314]灰度化模塊，適于將所述參考圖像和待匹配圖像進(jìn)行灰度化處理。
[0315]B22、如B12所述的裝置，其特征在于，在像素值獲取模塊之前，還包括:
[0316]縮小模塊，適于將所述參考圖像和待匹配圖像按相同尺寸比例進(jìn)行縮小。
【主權(quán)項(xiàng)】
1.一種圖像匹配方法，包括: 對(duì)于參考圖像和待匹配圖像，分別獲取各自圖像的各個(gè)像素點(diǎn)的像素值； 對(duì)各個(gè)像素點(diǎn)中的同一種像素值，使用唯一的字符標(biāo)識(shí)，按所述像素點(diǎn)所處的位置對(duì)像素值進(jìn)行標(biāo)記，以分別獲得對(duì)應(yīng)參考圖像的參考字符串序列和對(duì)應(yīng)待匹配圖像的待匹配字符串序列； 將所述待匹配字符串序列中的字符串與參考字符串序列中的字符串進(jìn)行匹配，以確定待匹配圖像是否與參考圖像相匹配。
2.如權(quán)利要求1所述的方法，其特征在于，按所述像素點(diǎn)所處的位置對(duì)像素值進(jìn)行標(biāo)記包括: 按行和/或列的順序?qū)λ鰠⒖紙D像或待匹配圖像中各像素點(diǎn)的像素值，以字符標(biāo)識(shí)進(jìn)行標(biāo)記；并在每行和/或每列結(jié)束時(shí)，在所述行和/或列最后的像素點(diǎn)之后添加換行標(biāo)識(shí)或換列標(biāo)識(shí)。
3.如權(quán)利要求1或2所述的方法，其特征在于，所述對(duì)各個(gè)像素點(diǎn)中的同一種像素值，使用唯一的字符標(biāo)識(shí)，按所述像素點(diǎn)所處的位置對(duì)像素值進(jìn)行標(biāo)記，包括: 對(duì)每次獲取的一像素點(diǎn)的像素值，當(dāng)所述像素值未被一字符標(biāo)識(shí)過，則以還未使用過的字符標(biāo)識(shí)，按所述像素點(diǎn)所處的位置對(duì)所述像素值進(jìn)行標(biāo)記；當(dāng)所述像素值已經(jīng)被一字符標(biāo)識(shí)標(biāo)記過，則采用所述字符標(biāo)識(shí)，按所述像素點(diǎn)所處的位置對(duì)所述像素值進(jìn)行標(biāo)記。
4.如權(quán)利要求3所述的方法，其特征在于，對(duì)每次獲取的一像素點(diǎn)的像素值，當(dāng)所述像素值未被一字符標(biāo)識(shí)過，則以還未使用過的字符標(biāo)識(shí)，按所述像素點(diǎn)所處的位置對(duì)所述像素值進(jìn)行標(biāo)記；當(dāng)所述像素值已經(jīng)被一字符標(biāo)識(shí)標(biāo)記過，則采用所述字符標(biāo)識(shí)，按所述像素點(diǎn)所處的位置對(duì)所述像素值進(jìn)行標(biāo)記，包括: 對(duì)每次獲取的一像素點(diǎn)的像素值，通過標(biāo)記詞典中記錄的“像素值-字符標(biāo)識(shí)”對(duì)，判斷是否有對(duì)應(yīng)所述像素值的字符標(biāo)識(shí)； 如果沒有對(duì)所述像素值的標(biāo)記，則從字符標(biāo)識(shí)列表中獲取一個(gè)未使用過的字符標(biāo)識(shí)，按所述像素點(diǎn)所處像素點(diǎn)矩陣的位置，對(duì)所述像素點(diǎn)進(jìn)行標(biāo)記，并將“像素值-字符標(biāo)識(shí)”對(duì)記錄到所述標(biāo)記字典中； 如果有對(duì)所述像素值的標(biāo)記，則以標(biāo)記詞典中記錄的對(duì)應(yīng)所述像素值的字符標(biāo)記，按所述像素點(diǎn)所處像素點(diǎn)矩陣的位置，對(duì)所述像素點(diǎn)進(jìn)行標(biāo)記。
5.如權(quán)利要求2所述的方法，其特征在于，所述將所述待匹配字符串序列中的字符串與參考字符串序列中的字符串進(jìn)行匹配，以確定待匹配圖像是否與參考圖像相匹配，包括: 對(duì)于待匹配字符串序列中與待匹配圖像對(duì)應(yīng)的m行和/或η列字符串，在參考字符串序列中以相對(duì)參考圖像的行和/或列為單位，查找是否存在連續(xù)的、與待匹配字符串序列的m行和/或η列字符串匹配的m行和/或η列字符串；如果存在，則確定待匹配圖像與參考圖像相匹配。
6.如權(quán)利要求5所述的方法，其特征在于，對(duì)于待匹配字符串序列中與待匹配圖像對(duì)應(yīng)的m行和/或η列字符串，在參考字符串序列中以相對(duì)參考圖像的行和/或列為單位，查找是否存在連續(xù)的、與待匹配字符串序列的m行和/或η列字符串匹配的m行和/或η列字符串，包括: 將待匹配字符串序列中對(duì)應(yīng)待匹配圖像第一行和/或列的字符串A1，逐個(gè)與參考字符串序列中對(duì)應(yīng)參考圖像中的每彳丁或每列字符串Bi進(jìn)彳丁匹配； 對(duì)于匹配上最靠前的Bi,以Bi行和/或列為基準(zhǔn)，按序一一將待匹配字符串序列A 1后的行和/或列，與Bi之后的行和/或列進(jìn)行匹配； 在待匹配字符串序列的各行未匹配完成之前，若出現(xiàn)任一行未能匹配上，則按序?qū)⑴cA1匹配的下一個(gè)B i，轉(zhuǎn)入以Bi行和/或列為基準(zhǔn)，按序一一將待匹配字符串序列A i后的行和/或列，與Bi之后的行和/或列進(jìn)行匹配的過程； 若待匹配字符串序列的m行和/或η列字符串與參考字符串序列中以為Bi基準(zhǔn)的m行和/或η列字符串全部匹配時(shí)，則確定待匹配圖像與參考圖像相匹配。
7.如權(quán)利要求5所述的方法，其特征在于，還包括: 在對(duì)于待匹配字符串序列中與待匹配圖像對(duì)應(yīng)的m行和η列字符串分別進(jìn)行匹配時(shí)，記錄參考圖像中被匹配上的m行的位置，以及參考圖像中被匹配上的η列的位置； 根據(jù)所述參考圖像m行的位置和η列的位置，確定待匹配圖像在所述參考圖像中的位置。
8.如權(quán)利要求1所述的方法，其特征在于，所述將所述待匹配字符串序列中的字符串與參考字符串序列中的字符串進(jìn)行匹配，以確定待匹配圖像是否與參考圖像相匹配，包括: 將所述待匹配字符串序列中的字符串與參考字符串序列中的字符串，進(jìn)行完全匹配；當(dāng)完全匹配，則定待匹配圖像與參考圖像相匹配； 或者，計(jì)算所述待匹配字符串序列中的字符串與參考字符串序列中的字符串之間的萊文斯坦距離；當(dāng)萊文斯坦距離小于距離閾值，則定待匹配圖像與參考圖像相匹配。
9.如權(quán)利要求1所述的方法，其特征在于，對(duì)于參考圖像和待匹配圖像，分別獲取各自圖像的各個(gè)像素點(diǎn)的像素值，包括: 對(duì)于參考圖像和待匹配圖像中的每個(gè)圖像，按指定順序逐個(gè)獲取各像素點(diǎn)的像素值。
10.一種圖像匹配裝置，包括: 像素值獲取模塊，適于對(duì)于參考圖像和待匹配圖像，分別獲取各自圖像的各個(gè)像素點(diǎn)的像素值； 字符標(biāo)記模塊，適于對(duì)各個(gè)像素點(diǎn)中的同一種像素值，使用唯一的字符標(biāo)識(shí)，按所述像素點(diǎn)所處的位置對(duì)像素值進(jìn)行標(biāo)記，以分別獲得對(duì)應(yīng)參考圖像的參考字符串序列和對(duì)應(yīng)待匹配圖像的待匹配字符串序列； 匹配模塊，適于將所述待匹配字符串序列中的字符串與參考字符串序列中的字符串進(jìn)行匹配，以確定待匹配圖像是否與參考圖像相匹配。
【專利摘要】本發(fā)明公開了一種圖像匹配方法和裝置，涉及圖像處理技術(shù)領(lǐng)域。所述方法包括：對(duì)于參考圖像和待匹配圖像，分別獲取各自圖像的各個(gè)像素點(diǎn)的像素值；對(duì)各個(gè)像素點(diǎn)中的同一種像素值，使用唯一的字符標(biāo)識(shí)，按所述像素點(diǎn)所處的位置對(duì)像素值進(jìn)行標(biāo)記，以分別獲得對(duì)應(yīng)參考圖像的參考字符串序列和對(duì)應(yīng)待匹配圖像的待匹配字符串序列；將所述待匹配字符串序列中的字符串與參考字符串序列中的字符串進(jìn)行匹配，以確定待匹配圖像是否與參考圖像相匹配。本發(fā)明解決了采用灰度匹配計(jì)算量大，計(jì)算速度慢的問題，以及避免了特征匹配的特征處理過程復(fù)雜的問題，取得了不用采用額外的特征提取方式，也不用直接對(duì)灰度信息進(jìn)行處理，即可快速進(jìn)行圖像匹配的有益效果。
【IPC分類】G06T7-00
【公開號(hào)】CN104778687
【申請(qǐng)?zhí)枴緾N201510137144
【發(fā)明人】洪麗娜
【申請(qǐng)人】北京奇虎科技有限公司, 奇智軟件（北京）有限公司
【公開日】2015年7月15日
【申請(qǐng)日】2015年3月26日