(i =1，j = 2)的像素點(diǎn)的像素值，依此類推。
[0169]S卩，本發(fā)明實(shí)施例中，對(duì)像素點(diǎn)的獲取是從左至右，從上到下的方式獲取，即對(duì)于每個(gè)i，按j從小到大獲取，在j變化完畢之后，進(jìn)入下一喊，即i+Ι，然后再按j從小到大獲取。如此循環(huán)，直到獲取到(i =m，j = n)進(jìn)行標(biāo)記，其中m為像素點(diǎn)矩陣的行數(shù)，n為像素點(diǎn)矩陣的列數(shù)。
[0170]在本發(fā)明實(shí)施例中通過(guò)像素值獲取函數(shù)getPixc印(i，j)獲取像素點(diǎn)(i，j)的像素值。
[0171]步驟212，對(duì)每次獲取的一像素點(diǎn)的像素值，通過(guò)標(biāo)記詞典中記錄的“像素值-字符標(biāo)識(shí)”對(duì)，判斷是否有對(duì)應(yīng)所述像素值的字符標(biāo)識(shí)；
[0172]步驟214，如果沒(méi)有對(duì)所述像素值的標(biāo)記，則從字符標(biāo)識(shí)列表中獲取一個(gè)未使用過(guò)的字符標(biāo)識(shí)，按所述像素點(diǎn)所處像素點(diǎn)矩陣的位置，對(duì)所述像素點(diǎn)進(jìn)行標(biāo)記，并將“像素值-字符標(biāo)識(shí)”對(duì)記錄到所述標(biāo)記字典中；轉(zhuǎn)入步驟218 ;
[0173]步驟216，如果有對(duì)所述像素值的標(biāo)記，則以標(biāo)記詞典中記錄的對(duì)應(yīng)所述像素值的字符標(biāo)記，按所述像素點(diǎn)所處像素點(diǎn)矩陣的位置，對(duì)所述像素點(diǎn)進(jìn)行標(biāo)記；轉(zhuǎn)入步驟218 ;
[0174]對(duì)于每個(gè)獲取的像素點(diǎn)(i，j)的像素值，通過(guò)標(biāo)記詞典diet判斷其是否被一個(gè)漢字標(biāo)記過(guò)。如果該(i，j)像素值(a，b，c)在標(biāo)記詞典diet中沒(méi)有記錄，則從無(wú)重復(fù)漢字字符列表strCopor中提取一個(gè)漢字如“響”對(duì)該(i，j)的像素值進(jìn)行標(biāo)記，即將標(biāo)記的漢字按序記錄到一個(gè)數(shù)組StrPist = □中。并將(a，b, c)~響記錄到標(biāo)記詞典diet中。
[0175]當(dāng)然，在本發(fā)明實(shí)施例中，當(dāng)從漢字字符列表中提取了一個(gè)漢字進(jìn)行標(biāo)記后，則將該字排除在下一使用的范圍之外。本發(fā)明實(shí)施例中，可以按序從漢字字符列表中提取漢字，比如當(dāng)前提取的第10個(gè)漢字，那么下一次提取，則提取第11個(gè)漢字，如此，每次從漢字字符列表中提取的漢字不會(huì)重復(fù)。
[0176]如果如果該(i，j)像素值在標(biāo)記詞典diet中有記錄，則根據(jù)記錄的像素值與漢字的對(duì)應(yīng)關(guān)系，獲取相應(yīng)漢字對(duì)該(i，j)的像素值進(jìn)行標(biāo)記，即將標(biāo)記的漢字按序記錄到一個(gè)一維數(shù)組strPist = □中。
[0177]步驟218，判斷所述像素點(diǎn)是否為所在行的最后一個(gè)，如果不是最后一個(gè)，則返回步驟212，如果是最后一個(gè)，則進(jìn)入步驟220 ；
[0178]步驟220，在所述像素點(diǎn)之后添加回車(chē)換行標(biāo)識(shí)，并判斷所述像素點(diǎn)是否為像素點(diǎn)矩陣中的最后一個(gè)；如果所述像素點(diǎn)不是最后一個(gè)，從下一行和/或列開(kāi)始，轉(zhuǎn)入步驟212 ;如果所述像素點(diǎn)是最后一個(gè)，進(jìn)入步驟220。
[0179]比如像素點(diǎn)矩陣為(m，η)，對(duì)于像素點(diǎn)(i，j)，當(dāng)j〈n時(shí)，則繼續(xù)步驟212的步驟。當(dāng)j = η時(shí)，即可判定該像素點(diǎn)為i行最后一個(gè)像素點(diǎn)，對(duì)該像素點(diǎn)標(biāo)記完后，改行結(jié)束，那么在該像素點(diǎn)之后添加回車(chē)換行標(biāo)識(shí)“\r\n”，即在前述數(shù)組strPist =[]中按序添加“\r\n”。然后i的數(shù)值加1，即獲取i+Ι行的像素點(diǎn)的像素值。然后繼續(xù)按序?qū)懭胍痪S數(shù)組strPist =[]中。
[0180]然后，在獲取到像素點(diǎn)(m，η)之后，即確定對(duì)所處理的圖像的所有像素點(diǎn)處理完，本發(fā)明即可將一維數(shù)組strPist =[]中的字符串序列返回，因?yàn)榇嬖诨剀?chē)換行標(biāo)識(shí)“ \r\n”，輸出的結(jié)果為一個(gè)漢字矩陣。為了清楚的描述本發(fā)明對(duì)圖像的轉(zhuǎn)換結(jié)果，本發(fā)明提供了一種轉(zhuǎn)換結(jié)果示例，如圖2A，其是對(duì)一圖像進(jìn)行上述轉(zhuǎn)換后，得到的漢字矩陣。
[0181]分別對(duì)參考圖像和待匹配圖像執(zhí)行上述步驟，即可得到對(duì)應(yīng)參考圖像的參考字符串序列和對(duì)應(yīng)待匹配圖像的待匹配字符串序列。
[0182]步驟222，將待匹配字符串序列中對(duì)應(yīng)待匹配圖像第一行和/或列的字符串A1，逐個(gè)與參考字符串序列中對(duì)應(yīng)參考圖像中的每行和/或每列字符串81進(jìn)行匹配；
[0183]步驟224，對(duì)于匹配上最靠前的Bi,以Bi行和/或列為基準(zhǔn)，按序一一將待匹配字符串序列仏后的行和/或列，與B i之后的行和/或列進(jìn)行匹配；
[0184]步驟S1324，在待匹配字符串序列的各行未匹配完成之前，若出現(xiàn)任一行未能匹配上，則按序?qū)⑴cA1匹配的下一個(gè)B i，轉(zhuǎn)入以Bi行和/或列為基準(zhǔn)，按序一一將待匹配字符串序列仏后的行和/或列，與B i之后的行和/或列進(jìn)行匹配的過(guò)程；
[0185]步驟226，若待匹配字符串序列的m行和/或η列字符串與參考字符串序列中以為Bi基準(zhǔn)的m行和/或η列字符串全部匹配時(shí)，則確定待匹配圖像與參考圖像相匹配。
[0186]在本發(fā)明實(shí)施例中，圖像匹配試圖從參考圖像上找到待匹配圖像。對(duì)于指定的待匹配圖像和參考圖像，通過(guò)前述的過(guò)程，使用同樣的無(wú)重復(fù)字符列表和標(biāo)記字典，可以得到對(duì)應(yīng)的兩個(gè)字符串序列。
[0187]假設(shè)待匹配圖像在參考圖像中能匹配到，以行為例，則待匹配圖像的每一行也將都在參考圖像中能匹配到，那么，其查找匹配原理就是:在參考圖像中先找到與待匹配圖像中第一行匹配的可能行號(hào)，再依次從可能行號(hào)中排除有對(duì)應(yīng)后續(xù)行不能匹配的行號(hào)，最后剩下的就是待匹配圖像出現(xiàn)的可能行號(hào)。
[0188]比如:對(duì)于待匹配圖像a，其有m行；對(duì)于參考圖像b，其有p行。那么首先在b的字符串序列中找到與a字符串序列中第I行匹配的行號(hào)，如[7，10，25]。那么，先假設(shè)第7行是正確位置，則b中第7+1行應(yīng)該與a中第2行匹配，若不能匹配，則排除第7行，采用第10行開(kāi)始進(jìn)行類似過(guò)程；若匹配則繼續(xù)，如果b中7+2行與a中第3行不匹配，則排除第7行，采用第10行開(kāi)始進(jìn)行類似過(guò)程；如此循環(huán)，直到所有的行都能匹配時(shí)，則記錄這些匹配的行數(shù)，比如第7行-第(m+6)行都與a的m行匹配。
[0189]同理，本發(fā)明還可通過(guò)同樣的方法找到出現(xiàn)的可能列號(hào)。比如第7列至第(n+6)列。
[0190]進(jìn)一步的，還包括:
[0191]優(yōu)選的，還包括:
[0192]步驟226，記錄參考圖像中被匹配上的m行的位置，以及參考圖像中被匹配上的η列的位置；
[0193]本發(fā)明對(duì)于參考圖像和待匹配圖像，在通過(guò)前述步驟獲取參考圖像中與待匹配圖像相似的行號(hào)的同時(shí)，還可通過(guò)類似方法獲取參考圖像中與待匹配圖像相似的列號(hào)。
[0194]如前述例子中，可記錄那么記錄a的第7行至第(m+6)行的行數(shù)。以及第7列至(n+6)列。
[0195]可以理解，為了簡(jiǎn)化記錄，也可只記錄首位兩行，和首位兩列。
[0196]步驟228，根據(jù)所述參考圖像m行的位置和η列的位置，確定待匹配圖像在所述參考圖像中的位置。
[0197]那么行數(shù)與列數(shù)交叉，所確定的區(qū)域及為參考圖像中與待匹配圖像相匹配的區(qū)域。
[0198]在傳統(tǒng)的思想之中，本領(lǐng)域技術(shù)人員的慣常思路是每一個(gè)像素值使用唯一的一個(gè)字符標(biāo)識(shí)，但是按照像素REG值來(lái)算，像素值會(huì)有255*255*255個(gè)，如果對(duì)每一個(gè)都進(jìn)行標(biāo)識(shí)的話是很難實(shí)現(xiàn)的沒(méi)有必要的，因?yàn)閷?duì)通常的一個(gè)圖像來(lái)講，通常只會(huì)用到一部分像素值，而且會(huì)有很多重復(fù)像素值。那么本發(fā)明實(shí)施例中只要字符標(biāo)識(shí)列表中的字符標(biāo)識(shí)足夠即可達(dá)到對(duì)每個(gè)像素值進(jìn)行標(biāo)記。在實(shí)際應(yīng)用中，現(xiàn)存的字符數(shù)量已經(jīng)相當(dāng)龐大，以漢字來(lái)說(shuō)，目前漢字的總數(shù)已經(jīng)超過(guò)了 8萬(wàn)，采用上述漢字即可滿足絕大多數(shù)圖像標(biāo)識(shí)的使用。當(dāng)然也可以采用其他字符，比如阿拉伯語(yǔ)、希臘字母、韓文、日文等字符。
[0199]通過(guò)上述字符標(biāo)識(shí)列表，不用為每一個(gè)像素值一一對(duì)應(yīng)的設(shè)置一個(gè)字符標(biāo)識(shí)，大大減少了字符標(biāo)識(shí)的總數(shù)，并且不用固定哪個(gè)像素值使用哪個(gè)字符標(biāo)識(shí)，減少了根據(jù)像素值在各字符標(biāo)識(shí)列表中檢索對(duì)應(yīng)字符標(biāo)識(shí)的代價(jià)，進(jìn)一步提高了計(jì)算速度。
[0200]再者，通過(guò)上述將兩個(gè)圖像分別轉(zhuǎn)換為字符串序列，以字符串序列中的字符串的形式進(jìn)行匹配的計(jì)算過(guò)程，本身計(jì)算量就較小，不用額外的特征提取和多維的數(shù)值計(jì)算，可以快速的進(jìn)行圖像匹配計(jì)算。
[0201]實(shí)施例三
[0202]參照?qǐng)D3，其示出了本發(fā)明的一種圖像匹配裝置的結(jié)構(gòu)示意圖，具體可以包括:
[0203]像素值獲取模塊310，適于對(duì)于參考圖像和待匹配圖像，分別獲取各自圖像的各個(gè)像素點(diǎn)的像素值；
[0204]字符標(biāo)記模塊320，適于對(duì)各個(gè)像素點(diǎn)中的同一種像素值，使用唯一的字符標(biāo)識(shí)，按所述像素點(diǎn)所處的位置對(duì)像素值進(jìn)行標(biāo)記，以分別獲得對(duì)應(yīng)參考圖像的參考字符串序列和對(duì)應(yīng)待匹配圖像的待匹配字符串序列；
[0205]匹配模塊330，適于將所述待匹配字符串序列中的字符串與參考字符串序列中的字符串進(jìn)行匹配，以確定待匹配圖像是否與參考圖像相匹配。
[0206]優(yōu)選的，所述字符標(biāo)記模塊320，包括:
[0207]第一字符標(biāo)記模塊，適于按行和/或列的順序?qū)λ鰠⒖紙D像或待匹配圖像中各像素點(diǎn)的像素值，以字符標(biāo)識(shí)進(jìn)行標(biāo)記；在每行和/或每列結(jié)束時(shí)，采用回車(chē)換行和/或列標(biāo)識(shí)在所述行和/或列最后的像素點(diǎn)之后進(jìn)行標(biāo)記。
[0208]優(yōu)選的，所述字符標(biāo)記模塊或第一字符標(biāo)記模塊，包括:
[0209]第二字符標(biāo)記模塊，適于對(duì)每次獲取的一像素點(diǎn)的像素值，當(dāng)所述像素值未被一字符標(biāo)識(shí)過(guò)，則以還未使用過(guò)的字符標(biāo)識(shí)，按所述像素點(diǎn)所處的位置對(duì)所述像素值進(jìn)行標(biāo)記；當(dāng)所述像素值已經(jīng)被一字符標(biāo)識(shí)標(biāo)記過(guò)，則采用所述字符標(biāo)識(shí)，按所述像素點(diǎn)所處的位置對(duì)所述像素值進(jìn)行標(biāo)記。
[0210]優(yōu)選的，所述第二字符標(biāo)記模塊，包括:
[0211]標(biāo)識(shí)存在判斷模塊，適于對(duì)每次獲取的一像素點(diǎn)的像素值，通過(guò)標(biāo)記詞典中記錄的“像素值-字符標(biāo)識(shí)”對(duì)，判斷是否有對(duì)應(yīng)所述像素值的字符標(biāo)識(shí)；
[0212]初始標(biāo)記模塊，適于如果沒(méi)有對(duì)所述像素值的標(biāo)記，則從字符標(biāo)識(shí)列表中獲取一個(gè)未使用過(guò)的字符標(biāo)識(shí)，按所述像素點(diǎn)所處像素點(diǎn)矩陣的位置，對(duì)所述像素點(diǎn)進(jìn)行標(biāo)記，并將“像素值-字符標(biāo)識(shí)”對(duì)記錄到所述標(biāo)記字典中；
[0213]再次標(biāo)記模塊，適于如果有對(duì)所述像素值的標(biāo)記，則以標(biāo)記詞典中記錄的對(duì)應(yīng)所述像素值的字符標(biāo)記，按所述像素點(diǎn)所處像素點(diǎn)矩陣的位置，對(duì)所述像素點(diǎn)進(jìn)行標(biāo)記。
[0214]優(yōu)選的，所述匹配模塊包括:
[0215]第一匹配模塊，適于對(duì)于待匹配字符串序列中與待匹配圖像對(duì)應(yīng)的m行和/或η列字符串，在參考字符串序列中以參考圖像中行和/或列為單位，查找是否存在連續(xù)的、與待匹配字符串序列的m行和/或η列字符串匹配的m行和/或η列字符串；如果存在，則確定待匹配圖像與參考圖像相匹配。
[0216]優(yōu)選的，所述第一匹配模塊包括:
[0217]首次匹配模塊，適于將待匹配字符串序列中對(duì)應(yīng)待匹配圖像第一行和/或列的字符串A1，逐個(gè)與參考字符串序列中對(duì)應(yīng)參考圖像中的每行或每列字符串81進(jìn)行匹配；
[0218]基準(zhǔn)匹配模塊，適于對(duì)于匹配上最靠前的Bi,以Bi行和/或列為基準(zhǔn)，按序一一將待匹配字符串序列仏后的行和/或列，與B i之后的行和/或列進(jìn)行匹配；
[0219]匹配判斷模塊，適于在待匹配字符串序列的各行未匹配完成之前，若出現(xiàn)任一行未能匹配上，則按序?qū)⑴cA1匹配的下一個(gè)B i，轉(zhuǎn)入全匹配模塊；
[0220]匹配確定模塊，適于若待匹配字符串序列的m行和/或η列字符串與參考字符串序列中以為Bi基準(zhǔn)的m行和/或η列字符串全部匹配時(shí)，則確定待匹配圖像與參考圖像相匹配。
[0221]優(yōu)選的，還包括:
[0222]行列位置記錄模塊，適于記錄參考圖像中被匹配上的m行的位置，以及參考圖像中被匹配上的η列的位置；
[0223]圖像位置確定模塊，適于根據(jù)所述參考圖像m行的位置和η列的位置，確定待匹配圖像在所述參考圖像中的位置。
[0224]優(yōu)選的，所述匹配模塊，包括:
[0225]完全匹配模塊，適于將所述待匹配字符串序列中的字符串與參考字符串序列中的字符串，進(jìn)行完全匹配；當(dāng)完全匹配，則定待匹配圖像與參考圖像相匹配；
[0226]或者，距離匹配模塊，適于計(jì)算所述待匹配字符串序列中的字符串與參考字符串序列中的字符串之間的萊