文斯坦距離；當(dāng)萊文斯坦距離小于距離閾值，則定待匹配圖像與參考圖像相匹配。
[0227]優(yōu)選的，所述像素值獲取模塊，包括:
[0228]第一像素值獲取模塊，適于對于參考圖像和待匹配圖像中的每個圖像，按指定順序逐個獲取各像素點的像素值。
[0229]優(yōu)選的，在像素值獲取模塊之前，還包括:
[0230]灰度化模塊，適于將所述參考圖像和待匹配圖像進(jìn)行灰度化處理。
[0231]優(yōu)選的，在像素值獲取模塊之前，還包括:
[0232]縮小模塊，適于將所述參考圖像和待匹配圖像按相同尺寸比例進(jìn)行縮小。
[0233]實施例四
[0234]參照圖4，其示出了本發(fā)明的一種圖像匹配裝置的結(jié)構(gòu)示意圖，具體可以包括:
[0235]第一像素值獲取模塊410，適于對于參考圖像和待匹配圖像中的每個圖像，按指定順序逐個獲取各像素點的像素值。
[0236]標(biāo)識存在判斷模塊412，適于對每次獲取的一像素點的像素值，通過標(biāo)記詞典中記錄的“像素值-字符標(biāo)識”對，判斷是否有對應(yīng)所述像素值的字符標(biāo)識；
[0237]初始標(biāo)記模塊414，適于如果沒有對所述像素值的標(biāo)記，則從字符標(biāo)識列表中獲取一個未使用過的字符標(biāo)識，按所述像素點所處像素點矩陣的位置，對所述像素點進(jìn)行標(biāo)記，并將“像素值-字符標(biāo)識”對記錄到所述標(biāo)記字典中；轉(zhuǎn)入結(jié)尾判斷模塊418 ;
[0238]再次標(biāo)記模塊416，適于如果有對所述像素值的標(biāo)記，則以標(biāo)記詞典中記錄的對應(yīng)所述像素值的字符標(biāo)記，按所述像素點所處像素點矩陣的位置，對所述像素點進(jìn)行標(biāo)記。轉(zhuǎn)入結(jié)尾判斷模塊418 ;
[0239]結(jié)尾判斷模塊418，適于判斷所述像素點是否為最后一個；如果不是最后一個，則返回標(biāo)識存在判斷模塊412，如果是最后一個，則進(jìn)入換行標(biāo)識模塊420 ;
[0240]換行判斷模塊420，適于在所述像素點之后添加回車換行標(biāo)識，并判斷所述像素點是否為像素點矩陣中的最后一個；如果所述像素點不是最后一個，從下一行和/或列開始，轉(zhuǎn)入標(biāo)識存在判斷模塊412 ;如果所述像素點是最后一個，進(jìn)入首次匹配模塊422。
[0241]首次匹配模塊422，適于將待匹配字符串序列中對應(yīng)待匹配圖像第一行和/或列的字符串A1，逐個與參考字符串序列中對應(yīng)參考圖像中的每行或每列字符串81進(jìn)行匹配；
[0242]基準(zhǔn)匹配模塊424，適于對于匹配上最靠前的Bi,以Bi行和/或列為基準(zhǔn)，按序一一將待匹配字符串序列仏后的行和/或列，與B i之后的行和/或列進(jìn)行匹配；
[0243]匹配判斷模塊，適于在待匹配字符串序列的各行未匹配完成之前，若出現(xiàn)任一行未能匹配上，則按序?qū)⑴cA1匹配的下一個B i，轉(zhuǎn)入全匹配模塊；
[0244]匹配確定模塊426，適于若待匹配字符串序列的m行和/或η列字符串與參考字符串序列中以為Bi基準(zhǔn)的m行和/或η列字符串全部匹配時，則確定待匹配圖像與參考圖像相匹配。
[0245]優(yōu)選的，還包括:
[0246]行列位置記錄模塊，適于記錄參考圖像中被匹配上的m行的位置，以及參考圖像中被匹配上的η列的位置；
[0247]圖像位置確定模塊，適于根據(jù)所述參考圖像
[0248]在此提供的算法和顯示不與任何特定計算機(jī)、虛擬系統(tǒng)或者其它設(shè)備固有相關(guān)。各種通用系統(tǒng)也可以與基于在此的示教一起使用。根據(jù)上面的描述，構(gòu)造這類系統(tǒng)所要求的結(jié)構(gòu)是顯而易見的。此外，本發(fā)明也不針對任何特定編程語言。應(yīng)當(dāng)明白，可以利用各種編程語言實現(xiàn)在此描述的本發(fā)明的內(nèi)容，并且上面對特定語言所做的描述是為了披露本發(fā)明的最佳實施方式。
[0249]在此處所提供的說明書中，說明了大量具體細(xì)節(jié)。然而，能夠理解，本發(fā)明的實施例可以在沒有這些具體細(xì)節(jié)的情況下實踐。在一些實例中，并未詳細(xì)示出公知的方法、結(jié)構(gòu)和技術(shù)，以便不模糊對本說明書的理解。
[0250]類似地，應(yīng)當(dāng)理解，為了精簡本公開并幫助理解各個發(fā)明方面中的一個或多個，在上面對本發(fā)明的示例性實施例的描述中，本發(fā)明的各個特征有時被一起分組到單個實施例、圖、或者對其的描述中。然而，并不應(yīng)將該公開的方法解釋成反映如下意圖:即所要求保護(hù)的本發(fā)明要求比在每個權(quán)利要求中所明確記載的特征更多的特征。更確切地說，如下面的權(quán)利要求書所反映的那樣，發(fā)明方面在于少于前面公開的單個實施例的所有特征。因此，遵循【具體實施方式】的權(quán)利要求書由此明確地并入該【具體實施方式】，其中每個權(quán)利要求本身都作為本發(fā)明的單獨實施例。
[0251 ] 本領(lǐng)域那些技術(shù)人員可以理解，可以對實施例中的設(shè)備中的模塊進(jìn)行自適應(yīng)性地改變并且把它們設(shè)置在與該實施例不同的一個或多個設(shè)備中?？梢园褜嵤├械哪K或單元或組件組合成一個模塊或單元或組件，以及此外可以把它們分成多個子模塊或子單元或子組件。除了這樣的特征和/或過程或者單元中的至少一些是相互排斥之外，可以采用任何組合對本說明書(包括伴隨的權(quán)利要求、摘要和附圖)中公開的所有特征以及如此公開的任何方法或者設(shè)備的所有過程或單元進(jìn)行組合。除非另外明確陳述，本說明書(包括伴隨的權(quán)利要求、摘要和附圖)中公開的每個特征可以由提供相同、等同或相似目的的替代特征來代替。
[0252]此外，本領(lǐng)域的技術(shù)人員能夠理解，盡管在此所述的一些實施例包括其它實施例中所包括的某些特征而不是其它特征，但是不同實施例的特征的組合意味著處于本發(fā)明的范圍之內(nèi)并且形成不同的實施例。例如，在下面的權(quán)利要求書中，所要求保護(hù)的實施例的任意之一都可以以任意的組合方式來使用。
[0253]本發(fā)明的各個部件實施例可以以硬件實現(xiàn)，或者以在一個或者多個處理器上運行的軟件模塊實現(xiàn)，或者以它們的組合實現(xiàn)。本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，可以在實踐中使用微處理器或者數(shù)字信號處理器(DSP)來實現(xiàn)根據(jù)本發(fā)明實施例的圖像匹配設(shè)備中的一些或者全部部件的一些或者全部功能。本發(fā)明還可以實現(xiàn)為用于執(zhí)行這里所描述的方法的一部分或者全部的設(shè)備或者裝置程序(例如，計算機(jī)程序和計算機(jī)程序產(chǎn)品)。這樣的實現(xiàn)本發(fā)明的程序可以存儲在計算機(jī)可讀介質(zhì)上，或者可以具有一個或者多個信號的形式。這樣的信號可以從因特網(wǎng)網(wǎng)站上下載得到，或者在載體信號上提供，或者以任何其他形式提供。
[0254]應(yīng)該注意的是上述實施例對本發(fā)明進(jìn)行說明而不是對本發(fā)明進(jìn)行限制，并且本領(lǐng)域技術(shù)人員在不脫離所附權(quán)利要求的范圍的情況下可設(shè)計出替換實施例。在權(quán)利要求中，不應(yīng)將位于括號之間的任何參考符號構(gòu)造成對權(quán)利要求的限制。單詞“包含”不排除存在未列在權(quán)利要求中的元件或步驟。位于元件之前的單詞“一”或“一個”不排除存在多個這樣的元件。本發(fā)明可以借助于包括有若干不同元件的硬件以及借助于適當(dāng)編程的計算機(jī)來實現(xiàn)。在列舉了若干裝置的單元權(quán)利要求中，這些裝置中的若干個可以是通過同一個硬件項來具體體現(xiàn)。單詞第一、第二、以及第三等的使用不表示任何順序?？蓪⑦@些單詞解釋為名稱。
[0255]本發(fā)明公開了 Al、一種圖像匹配方法，包括:
[0256]對于參考圖像和待匹配圖像，分別獲取各自圖像的各個像素點的像素值；
[0257]對各個像素點中的同一種像素值，使用唯一的字符標(biāo)識，按所述像素點所處的位置對像素值進(jìn)行標(biāo)記，以分別獲得對應(yīng)參考圖像的參考字符串序列和對應(yīng)待匹配圖像的待匹配字符串序列；
[0258]將所述待匹配字符串序列中的字符串與參考字符串序列中的字符串進(jìn)行匹配，以確定待匹配圖像是否與參考圖像相匹配。
[0259]A2、如Al所述的方法，其特征在于，按所述像素點所處的位置對像素值進(jìn)行標(biāo)記包括:
[0260]按行和/或列的順序?qū)λ鰠⒖紙D像或待匹配圖像中各像素點的像素值，以字符標(biāo)識進(jìn)行標(biāo)記；并在每行和/或每列結(jié)束時，在所述行和/或列最后的像素點之后添加換行標(biāo)識或換列標(biāo)識。
[0261 ] A3、如Al或A2所述的方法，其特征在于，所述對各個像素點中的同一種像素值，使用唯一的字符標(biāo)識，按所述像素點所處的位置對像素值進(jìn)行標(biāo)記，包括:
[0262]對每次獲取的一像素點的像素值，當(dāng)所述像素值未被一字符標(biāo)識過，則以還未使用過的字符標(biāo)識，按所述像素點所處的位置對所述像素值進(jìn)行標(biāo)記；當(dāng)所述像素值已經(jīng)被一字符標(biāo)識標(biāo)記過，則采用所述字符標(biāo)識，按所述像素點所處的位置對所述像素值進(jìn)行標(biāo)記。
[0263]A4、如A3所述的方法，其特征在于，對每次獲取的一像素點的像素值，當(dāng)所述像素值未被一字符標(biāo)識過，則以還未使用過的字符標(biāo)識，按所述像素點所處的位置對所述像素值進(jìn)行標(biāo)記；當(dāng)所述像素值已經(jīng)被一字符標(biāo)識標(biāo)記過，則采用所述字符標(biāo)識，按所述像素點所處的位置對所述像素值進(jìn)行標(biāo)記，包括:
[0264]對每次獲取的一像素點的像素值，通過標(biāo)記詞典中記錄的“像素值-字符標(biāo)識”對，判斷是否有對應(yīng)所述像素值的字符標(biāo)識；
[0265]如果沒有對所述像素值的標(biāo)記，則從字符標(biāo)識列表中獲取一個未使用過的字符標(biāo)識，按所述像素點所處像素點矩陣的位置，對所述像素點進(jìn)行標(biāo)記，并將“像素值-字符標(biāo)識”對記錄到所述標(biāo)記字典中；
[0266]如果有對所述像素值的標(biāo)記，則以標(biāo)記詞典中記錄的對應(yīng)所述像素值的字符標(biāo)記，按所述像素點所處像素點矩陣的位置，對所述像素點進(jìn)行標(biāo)記。
[0267]A5、如A2所述的方法，其特征在于，所述將所述待匹配字符串序列中的字符串與參考字符串序列中的字符串進(jìn)行匹配，以確定待匹配圖像是否與參考圖像相匹配，包括:
[0268]對于待匹配字符串序列中與待匹配圖像對應(yīng)的m行和/或η列字符串，在參考字符串序列中以相對參考圖像的行和/或列為單位，查找是否存在連續(xù)的、與待匹配字符串序列的m行和/或η列字符串匹配的m行和/或η列字符串；如果存在，則確定待匹配圖像與參考圖像相匹配。
[0269]Α6、如Α5所述的方法，其特征在于，對于待匹配字符串序列中與待匹配圖像對應(yīng)的m行和/或η列字符串，在參考字符串序列中以相對參考圖像的行和/或列為單位，查找是否存在連續(xù)的、與待匹配字符串序列的m行和/或η列字符串匹配的m行和/或η列字符串，包括:
[0270]將待匹配字符串序列中對應(yīng)待匹配圖像第一行和/或列的字符串A1，逐個與參考字符串序列中對應(yīng)參考圖像中的每行或每列字符串81進(jìn)行匹配；
[0271]對于匹配上最靠前的Bi,以Bi行和/或列為基準(zhǔn)，按序一一將待匹配字符串序列4后的行和/或列，與B i之后的行和/或列進(jìn)行匹配；
[0272]在待匹配字符串序列的各行未匹配完成之前，若出現(xiàn)任一行未能匹配上，則按序?qū)⑴cA1匹配的下一個B i，轉(zhuǎn)入以Bi行和/或列為基準(zhǔn)，按序一一將待匹配字符串序列A 1后的行和/或列，與Bi之后的行和/或列進(jìn)行匹配的過程；
[0273]若待匹配字符串序列的m行和/或η列字符串與參考字符串序列中以為Bi基準(zhǔn)的m行和/或η列字符串全部匹配時，則確定待匹配圖像與參考圖像相匹配。
[0274]A7、如A5所述的方法，其特征在于，還包括:
[0275]在對于待匹配字符串序列中與待匹配圖像對應(yīng)的m行和η列字符串分別進(jìn)行匹配時，記錄參考圖像中被匹配上的m行的位置，以及參考圖像中被匹配上的η列的位置；
[0276]根據(jù)所述參考圖像m行的位置和η列的位置，確定待匹配圖像在所述參考圖像中的位置。
[0277]AS、如Al所述的方法，其特征在于，所述將所述待匹配字符串序列中的字符串與參考字符串序列中的字符串進(jìn)行匹配，以確定待匹配圖像是否與參考圖像相匹配，包括:
[0278]將所述待匹配字符串序列中的字符串與參考字符串序列中的字符串，進(jìn)行完全匹配；當(dāng)完全匹配，則定待匹配圖像與參考圖像相匹配；
[0279]或者，計算所述待匹配字符串序列中的字符串與參考字符串序列中的字符串之間的萊文斯坦距離；當(dāng)萊文斯坦距離小于距離閾值，則定待匹配圖像與參考圖像相匹配。
[0280]Α9、如Al所述的方法，其特征在于，對于參考圖像和待匹配圖像，分別獲取各自圖像的各個像素點的像素值，包括:
[0281]對于參考圖像和待匹配圖像中的每個圖像，按