建立模式特征庫的方法、裝置和相似性匹配方法、裝置制造方法
【專利摘要】本發(fā)明提供建立模式特征庫的方法、裝置和相似性匹配方法、裝置，旨在解決現(xiàn)有技術(shù)提供的相似性匹配方法的匹配效率低下的技術(shù)問題。該方法包括：將用于建立模式特征庫的任一模式特征碼值分割成N塊得到N個(gè)子特征碼值塊；對(duì)每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在模式特征碼值中的位置信息；將每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址；在映射所得地址存儲(chǔ)子編碼特征碼值塊構(gòu)成模式特征庫。由于在比對(duì)時(shí)只對(duì)部分子編碼特征碼值塊比對(duì)，在部分子編碼特征值塊完全匹配時(shí)可得出待識(shí)別對(duì)象的模式特征與模式特征庫存儲(chǔ)的模式特征相似的結(jié)論，滿足相似性匹配的本質(zhì)要求和提高相似性匹配的匹配效率。
【專利說明】建立模式特征庫的方法、裝置和相似性匹配方法、裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于模式識(shí)別領(lǐng)域，尤其涉及建立模式特征庫的方法、裝置和相似性匹配方法、裝置。
【背景技術(shù)】
[0002]模式特征的比對(duì)是模式識(shí)別的一個(gè)重要環(huán)節(jié)，其基本過程是，提取待識(shí)別對(duì)象(例如，圖像、指紋或紋理等)的模式特征，搜索預(yù)先制作的模式特征庫，將所提取的模式特征與模式特征庫中的模式特征比對(duì)。若經(jīng)過比對(duì)，發(fā)現(xiàn)模式特征庫中存在與這個(gè)提取的模式特征相同的模式特征，則表示匹配成功。
[0003]以上模式特征的比對(duì)實(shí)際上是一種“硬比對(duì)”方法。所謂硬比對(duì)，是指待識(shí)別對(duì)象的每一個(gè)模式特征與模式特征庫中所對(duì)應(yīng)的每一個(gè)模式特征比對(duì)，完全相同時(shí)才確定為匹配成功。然而，隨著圖像類別的增加出現(xiàn)高維度數(shù)據(jù)的分類問題，若采用上述硬比對(duì)的方法，往往會(huì)隨著模式特征庫中模式特征的數(shù)量增多以及相應(yīng)測試量增多，花費(fèi)的比對(duì)時(shí)間很長，效率很低。一種解決上述問題的現(xiàn)有方法是，對(duì)所提取的待識(shí)別對(duì)象的模式特征進(jìn)行處理，將高維度的數(shù)據(jù)轉(zhuǎn)為低維度的數(shù)據(jù)，再進(jìn)行相應(yīng)的匹配。例如，利用空間來換取效率，將所獲取的模式特征進(jìn)行編碼，形成一定大小的數(shù)值，將這些數(shù)值存儲(chǔ)到模式特征庫中。當(dāng)有新的模式特征產(chǎn)生需要進(jìn)行匹配時(shí)，直接進(jìn)行位置獲取，再進(jìn)行比對(duì)得到結(jié)果。
[0004]然而，上述現(xiàn)有方法仍然存在缺陷，S卩，當(dāng)模式特征庫中的模式特征的數(shù)量很大時(shí)，需要的存儲(chǔ)空間將變得異常巨大，另外，上述方法本質(zhì)上還是一種硬比對(duì)，當(dāng)只需要做相似度匹配時(shí)，匹配起來效率相當(dāng)?shù)拖?，難以滿足實(shí)際的應(yīng)用需求。

【發(fā)明內(nèi)容】

[0005]本發(fā)明的目的在于提供建立模式特征庫的方法、裝置和相似性匹配方法、裝置，旨在解決現(xiàn)有技術(shù)提供的相似性匹配方法的匹配效率低下的技術(shù)問題。
[0006]本發(fā)明是這樣實(shí)現(xiàn)的，一種建立模式特征庫的方法，所述方法包括:
[0007]將用于建立模式特征庫的任一模式特征碼值分割成N塊，得到N個(gè)子特征碼值塊，所述N為大于I的自然數(shù)；
[0008]對(duì)所述每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在所述模式特征碼值中的位置信息；
[0009]將所述每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址；
[0010]在所述映射所得的地址存儲(chǔ)所述子編碼特征碼值塊以構(gòu)成模式特征庫。
[0011]本發(fā)明的另一目的在于提供一種相似性匹配方法，所述方法包括:
[0012]將待識(shí)別對(duì)象的模式特征碼值Cm分割成N塊，得到所述待識(shí)別對(duì)象的N個(gè)子特征碼值塊，所述N為大于I的自然數(shù)；
[0013]對(duì)所述待識(shí)別對(duì)象的每個(gè)子特征碼值塊Ci進(jìn)行編碼，使得編碼所得的所述待識(shí)別對(duì)象的每個(gè)子編碼特征碼值塊C%攜帶該子特征碼值塊在所述待識(shí)別對(duì)象的模式特征碼值Cm中的位置信息；
[0014]搜索模式特征庫，將所述每子編碼特征碼值塊C’，與所述模式特征庫中的子編碼特征碼值塊匹配；
[0015]所述模式特征庫采用下述方式建立:
[0016]將用于建立模式特征庫的任一模式特征碼值分割成N塊，得到N個(gè)子特征碼值塊；
[0017]對(duì)所述每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在所述模式特征碼值中的位置信息；
[0018]將所述每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址；
[0019]在所述映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)所述子編碼特征碼值塊以構(gòu)成模式特征庫。
[0020]本發(fā)明的另一目的在于提供一種建立模式特征庫的裝置，所述裝置包括:
[0021]分割模塊，用于將用于建立模式特征庫的任一模式特征碼值分割成N塊，得到N個(gè)子特征碼值塊，所述N為大于I的自然數(shù)；
[0022]第一編碼模塊，用于對(duì)所述每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在所述模式特征碼值中的位置信息；
[0023]映射模塊，用于將所述每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址；
[0024]存儲(chǔ)模塊，用于在所述映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)所述子編碼特征碼值塊以構(gòu)成模式特征庫。
[0025]本發(fā)明的另一目的在于提供一種相似性匹配裝置，所述裝置包括:
[0026]碼值分割模塊，用于將待識(shí)別對(duì)象的模式特征碼值Cm分割成N塊，得到所述待識(shí)別對(duì)象的N個(gè)子特征碼值塊，所述N為大于I的自然數(shù)；
[0027]子特征碼值編碼模塊，用于對(duì)所述待識(shí)別對(duì)象的每個(gè)子特征碼值塊Ci進(jìn)行編碼，使得編碼所得的所述待識(shí)別對(duì)象的每個(gè)子編碼特征碼值塊C%攜帶該子特征碼值塊在所述待識(shí)別對(duì)象的模式特征碼值Cm中的位置信息；
[0028]匹配模塊，用于搜索模式特征庫，將所述每子編碼特征碼值塊C’ i與所述模式特征庫中的子編碼特征碼值塊匹配；
[0029]所述模式特征庫采用下述分割模塊、第一編碼模塊、映射模塊和存儲(chǔ)模塊建立:
[0030]所述分割模塊，用于將用于建立模式特征庫的任一模式特征碼值分割成N塊，得到N個(gè)子特征碼值塊，所述N為大于I的自然數(shù)；
[0031]所述第一編碼模塊，用于對(duì)所述每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在所述模式特征碼值中的位置信息；
[0032]所述映射模塊，用于將所述每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址；
[0033]所述存儲(chǔ)模塊，用于在所述映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)所述子編碼特征碼值塊以構(gòu)成模式特征庫。
[0034]從上述本發(fā)明實(shí)施例可知，模式特征碼值被分塊并被編碼所得的子編碼特征碼值塊在映射為對(duì)應(yīng)的地址時(shí)，由于建立模式特征庫所用的模式特征碼值被編碼成了多個(gè)子編碼特征碼值塊，子編碼特征碼值塊被分散存儲(chǔ)，在比對(duì)時(shí)，可以根據(jù)需要，只對(duì)部分子編碼特征碼值塊比對(duì)，在部分子編碼特征值塊完全匹配時(shí)，即可得出待識(shí)別對(duì)象的模式特征與模式特征庫存儲(chǔ)的模式特征相似的結(jié)論，既滿足了相似性匹配的本質(zhì)要求(只要求相似，而不要求相同)，又提高了進(jìn)行相似性匹配的匹配效率。
【專利附圖】

【附圖說明】
[0035]圖1是本發(fā)明實(shí)施例一提供的建立模式特征庫的方法的實(shí)現(xiàn)流程示意圖；
[0036]圖2是本發(fā)明實(shí)施例提供的在子特征碼值塊的結(jié)束處之后插入該子特征碼值塊在模式特征碼值中的位置信息示意圖；
[0037]圖3是本發(fā)明實(shí)施例二提供的建立模式特征庫的方法的實(shí)現(xiàn)流程示意圖；
[0038]圖4是本發(fā)明實(shí)施例三提供的相似性匹配方法的實(shí)現(xiàn)流程示意圖；
[0039]圖5是本發(fā)明實(shí)施例提供的將每子編碼特征碼值塊C%與模式特征庫中的子編碼特征碼值塊匹配流程示意圖；
[0040]圖6是本發(fā)明實(shí)施例四提供的建立模式特征庫的裝置的結(jié)構(gòu)示意圖；
[0041]圖7是本發(fā)明實(shí)施例五提供的建立模式特征庫的裝置的結(jié)構(gòu)示意圖；
[0042]圖8_a是本發(fā)明實(shí)施例六提供的建立模式特征庫的裝置的結(jié)構(gòu)示意圖；
[0043]圖8_b是本發(fā)明實(shí)施例七提供的建立模式特征庫的裝置的結(jié)構(gòu)示意圖；
[0044]圖9是本發(fā)明實(shí)施例八提供的相似性匹配裝置的結(jié)構(gòu)示意圖；
[0045]圖10是本發(fā)明實(shí)施例九提供的建立模式特征庫的裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0046]為了使本發(fā)明的目的、技術(shù)方案及有益效果更加清楚明白，以下結(jié)合附圖及實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
[0047]本發(fā)明實(shí)施例提供建立模式特征庫的方法，所述方法包括:將用于建立模式特征庫的任一模式特征碼值分割成N塊，得到N個(gè)子特征碼值塊，所述N為大于I的自然數(shù)；對(duì)所述每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在所述模式特征碼值中的位置信息；將所述每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址；在所述映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)所述子編碼特征碼值塊以構(gòu)成模式特征庫。本發(fā)明實(shí)施例還提供相應(yīng)的建立模式特征庫的裝置和相似性匹配方法、裝置。以下分別進(jìn)行詳細(xì)說明。
[0048]請(qǐng)參閱附圖1，是本發(fā)明實(shí)施例一提供的建立模式特征庫的方法的實(shí)現(xiàn)流程，主要包括以下步驟SlOl至步驟S104:
[0049]S101，將用于建立模式特征庫的任一模式特征碼值分割成N塊，得到N個(gè)子特征碼值塊，其中，N為大于I的自然數(shù)。
[0050]在本發(fā)明實(shí)施例中，模式特征碼值可以是通過不同應(yīng)用和算法提取的、能夠表征圖像(例如指紋、紋理、臉譜等)的特征的碼值，這些碼值可以是不同進(jìn)制(例如，二進(jìn)制、十六進(jìn)制等)的編碼，也可以是不同的字符和數(shù)字的組合等等，本發(fā)明對(duì)模式特征碼值的形式不加限制。
[0051]與現(xiàn)有技術(shù)中直接將模式特征碼值作為被比對(duì)對(duì)象而不加分割不同，在本發(fā)明實(shí)施例中，是將用于建立模式特征庫的任一模式特征碼值分割成N塊，得到N個(gè)子特征碼值塊，其中，每個(gè)子特征碼值塊的大小可以相同，也可以不相同，即，既可以將任一模式特征碼值平均分割成N塊，也可以將任一模式特征碼值任意分割成N塊。至于N的大小，不宜過小，也不宜太大，原因如下:
[0052]若N的值過小，即，每個(gè)子特征碼值塊就會(huì)較長，而在相似性匹配時(shí)，對(duì)每個(gè)子特征碼值塊是完全匹配的，即，只有待識(shí)別對(duì)象的子特征碼值塊與模式特征庫中的子特征碼值塊完全相同時(shí)，才認(rèn)為是完全匹配，而對(duì)于相似性匹配，只要求待識(shí)別對(duì)象的特征碼值塊與模式特征庫中的特征碼值塊部分相同，因此，如果每個(gè)子特征碼值塊較長，則一方面，在要求待識(shí)別對(duì)象的子特征碼值塊與模式特征庫中的子特征碼值塊完全相同時(shí)，有可能不能達(dá)到這個(gè)要求但實(shí)際上滿足了相似性匹配的要求而做出了錯(cuò)誤的判斷，另一方面，在多數(shù)子特征碼值塊是完全匹配時(shí)，實(shí)際上是要求待識(shí)別對(duì)象的特征碼值塊與模式特征庫中的特征碼值塊基本完全相同，這種匹配就違背了相似性匹配的初衷，或者，本質(zhì)上已經(jīng)不是在進(jìn)行相似性匹配了。
[0053]若N的值過大，即，子特征碼值塊數(shù)量較多，每個(gè)子特征碼值塊的長度較小，每個(gè)子編碼特征碼值塊(即通過對(duì)子特征碼值塊添加該子特征碼值塊在所述模式特征碼值中的位置信息后所得的編碼塊)相應(yīng)較小，經(jīng)過映射所得到的地址較少，則相應(yīng)地，同一地址對(duì)應(yīng)的存儲(chǔ)單元可能要存儲(chǔ)較多的子編碼特征碼值塊。如此，在進(jìn)行相似性匹配過程中，當(dāng)待識(shí)別對(duì)象的子編碼特征碼值塊通過映射，尋址到該地址對(duì)應(yīng)的存儲(chǔ)單元時(shí)，由于該存儲(chǔ)單元有眾多的子編碼特征碼值塊，需要再次遍歷這些子編碼特征碼值塊，進(jìn)行二次匹配后才能確認(rèn)模式特征庫里是否存在子特征碼值塊，這顯然增加了工作量，也降低了匹配的效率。
[0054]基于N的取值不宜過大也不宜過小的事實(shí)，可以為N取一個(gè)經(jīng)驗(yàn)值，例如，N大于或等于10。當(dāng)然，也可以根據(jù)進(jìn)行相似性匹配時(shí)要求的相似度，得出一個(gè)經(jīng)驗(yàn)值。具體地，若進(jìn)行相似性匹配時(shí)要求的相似度為x% (X取值為I?99之間的任意值)，記N_temp =(X% *模式特征碼值的長度)/ [模式特征碼值一(X% *模式特征碼值的長度)]，則N可以
取N=「N—tcmp~|，其中，符號(hào)“「"I”表示對(duì)N_temp的值向上取整,例如,計(jì)算所得N_temp=10.3,則 N=「N — temp"|=ll。
[0055]S102，對(duì)每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在模式特征碼值中的位置信息。
[0056]在本發(fā)明實(shí)施例中，子特征碼值塊在模式特征碼值中的位置信息可以是這些位置的二進(jìn)制編碼。作為本發(fā)明一個(gè)實(shí)施例，對(duì)每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在模式特征碼值中的位置信息可以是:在子特征碼值塊的固定位置插入該子特征碼值塊在模式特征碼值中的位置信息，得到該子特征碼值塊的子編碼特征碼值塊。
[0057]為了在相似性匹配過程中對(duì)子編碼特征碼值塊的解碼方便，在子特征碼值塊的固定位置插入該子特征碼值塊在模式特征碼值中的位置信息具體可以為:在子特征碼值塊的起始處之前或者在子特征碼值塊的結(jié)束處之后插入該子特征碼值塊在模式特征碼值中的位置信息。如附圖2所示，是在子特征碼值塊的結(jié)束處之后插入該子特征碼值塊在模式特征碼值中的位置信息，其中，“00000001”是編號(hào)為c0de_l的子編碼特征碼值塊“XXXXX00000001”對(duì)應(yīng)的子特征碼值塊“XXX”在如圖2示例的模式特征碼值中的位置信息，“00000101”是編號(hào)為code_5的子編碼特征碼值塊“XXXXXXXX00000101”對(duì)應(yīng)的子特征碼值塊“XXXXXXXX”在如圖2示例的模式特征碼值中的位置信息，“00001111”是編號(hào)為code_N的子編碼特征碼值塊“XXXXXXX00001111 ”對(duì)應(yīng)的子特征碼值塊“XXXXXXX”在如圖2示例的模式特征碼值中的位置信息，等等。
[0058]S103，將每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址。
[0059]作為本發(fā)明一個(gè)實(shí)施例，將每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址具體為:通過哈希(Hash)映射，將每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址。例如，子編碼特征碼值塊“XXXXXXXX00000101”通過采用了某個(gè)哈希函數(shù)(或散列函數(shù))進(jìn)行哈希映射后的地址為0X697C9738。
[0060]S104，在映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)所述子編碼特征碼值塊以構(gòu)成模式特征庫。
[0061]例如，如圖2所示，若通過映射(例如，哈希映射)，子編碼特征碼值塊“ΧΧΧΧΧ0000000’、“ΧΧΧΧΧΧΧΧ0000010’、“ΧΧΧΧΧΧΧ00001111” 以及圖 2 示例的模式特征碼值的其余N-3個(gè)子編碼特征碼值塊分別被存儲(chǔ)在各自映射所得地址對(duì)應(yīng)的存儲(chǔ)單元后，該模式特征碼值就構(gòu)成模式特征庫中的一個(gè)模式特征碼值，當(dāng)眾多的模式特征碼值的每個(gè)子編碼特征碼值塊分別被存儲(chǔ)在各自映射所得地址對(duì)應(yīng)的存儲(chǔ)單元后，就構(gòu)成整個(gè)模式特征庫。
[0062]從上述本發(fā)明實(shí)施例提供的建立模式特征庫的方法可知，模式特征碼值被分塊并被編碼所得的子編碼特征 碼值塊在映射為對(duì)應(yīng)的地址時(shí)，由于建立模式特征庫所用的模式特征碼值被編碼成了多個(gè)子編碼特征碼值塊，子編碼特征碼值塊被分散存儲(chǔ)，在比對(duì)時(shí)，可以根據(jù)需要，只對(duì)部分子編碼特征碼值塊比對(duì)，在部分子編碼特征值塊完全匹配時(shí)，即可得出待識(shí)別對(duì)象的模式特征與模式特征庫存儲(chǔ)的模式特征相似的結(jié)論，既滿足了相似性匹配的本質(zhì)要求(即，只要求相似，而不要求相同)，又提高了進(jìn)行相似性匹配的匹配效率。
[0063]在上述實(shí)施例中，即使對(duì)模式特征碼值被分割成N塊所得的N個(gè)子特征碼值塊編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在模式特征碼值中的位置信息，然而，再將每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址時(shí)發(fā)現(xiàn)，這種方式映射(例如，哈希映射)得到的地址的范圍仍然比較小，這就意味著同一地址對(duì)應(yīng)的存儲(chǔ)單元可能要存儲(chǔ)較多的子編碼特征碼值塊。例如，假設(shè)使用上述實(shí)施例提供的方法，其通過映射只能得到256個(gè)地址對(duì)應(yīng)的存儲(chǔ)單元，而另一種方法，其通過映射能得到512個(gè)地址對(duì)應(yīng)的存儲(chǔ)單元，在同樣多的子編碼特征碼值塊的情況下，前者在同一地址對(duì)應(yīng)的存儲(chǔ)單元可能要存儲(chǔ)較多的子編碼特征碼值塊。如此，在進(jìn)行相似性匹配過程中，當(dāng)待識(shí)別對(duì)象的子編碼特征碼值塊通過映射，尋址到該地址對(duì)應(yīng)的存儲(chǔ)單元時(shí)，由于該存儲(chǔ)單元有眾多的子編碼特征碼值塊，需要再次遍歷這些子編碼特征碼值塊，進(jìn)行二次匹配后才能確認(rèn)模式特征庫里是否存在子特征碼值塊，這顯然增加了工作量，也降低了匹配的效率。
[0064]為了解決上述問題，在本發(fā)明另一實(shí)施例中，對(duì)每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在模式特征碼值中的位置信息之后，還包括:根據(jù)位置信息，對(duì)每個(gè)子編碼特征碼值塊進(jìn)行二次編碼，得到N個(gè)長子編碼特征碼值塊。相應(yīng)地，前述實(shí)施例中，將每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址具體為:將經(jīng)過所述二次編碼得到的每個(gè)長子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址。
[0065]相應(yīng)于對(duì)每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在模式特征碼值中的位置信息之后，還包括:根據(jù)位置信息，對(duì)每個(gè)子編碼特征碼值塊進(jìn)行二次編碼，得到N個(gè)長子編碼特征碼值塊；將每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址具體為:將經(jīng)過所述二次編碼得到的每個(gè)長子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址；以及在映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)子編碼特征碼值塊以構(gòu)成模式特征庫具體為在映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)長子編碼特征碼值塊以構(gòu)成模式特征庫的實(shí)施例，本發(fā)明實(shí)施例二提供的建立模式特征庫的方法的實(shí)現(xiàn)流程如附圖3所示，主要包括以下步驟S301至步驟S305:
[0066]S301，將用于建立模式特征庫的任一模式特征碼值分割成N塊，得到N個(gè)子特征碼值塊，其中，N為大于I的自然數(shù)。
[0067]在本發(fā)明實(shí)施例中，模式特征碼值可以是通過不同應(yīng)用和算法提取的、能夠表征圖像(例如指紋、紋理、臉譜等)的特征的碼值，這些碼值可以是不同進(jìn)制(例如，二進(jìn)制、十六進(jìn)制等)的編碼，也可以是不同的字符和數(shù)字的組合等等，本發(fā)明對(duì)模式特征碼值的形式不加限制。
[0068]與現(xiàn)有技術(shù)中直接將模式特征碼值作為被比對(duì)對(duì)象而不加分割不同，在本發(fā)明實(shí)施例中，是將用于建立模式特征庫的任一模式特征碼值分割成N塊，得到N個(gè)子特征碼值塊，其中，每個(gè)子特征碼值塊的大小可以相同，也可以不相同，即，既可以將任一模式特征碼值平均分割成N塊，也可以將任一模式特征碼值任意分割成N塊。至于N的大小，不宜過小，也不宜太大，原因如下:
[0069]若N的值過小，即，每個(gè)子特征碼值塊就會(huì)較長，而在相似性匹配時(shí)，對(duì)每個(gè)子特征碼值塊是完全匹配的，即，只有待識(shí)別對(duì)象的子特征碼值塊與模式特征庫中的子特征碼值塊完全相同時(shí)，才認(rèn)為是完全匹配，而對(duì)于相似性匹配，只要求待識(shí)別對(duì)象的特征碼值塊與模式特征庫中的特征碼值塊部分相同，因此，如果每個(gè)子特征碼值塊較長，則一方面，在要求待識(shí)別對(duì)象的子特征碼值塊與模式特征庫中的子特征碼值塊完全相同時(shí)，有可能不能達(dá)到這個(gè)要求但實(shí)際上滿足了相似性匹配的要求而做出了錯(cuò)誤的判斷，另一方面，在多數(shù)子特征碼值塊是完全匹配時(shí)，實(shí)際上是要求待識(shí)別對(duì)象的特征碼值塊與模式特征庫中的特征碼值塊基本完全相同，這種匹配就違背了相似性匹配的初衷，或者，本質(zhì)上已經(jīng)不是在進(jìn)行相似性匹配了。
[0070]若N的值過大，即，子特征碼值塊數(shù)量較多，每個(gè)子特征碼值塊的長度較小，每個(gè)子編碼特征碼值塊(即通過對(duì)子特征碼值塊添加該子特征碼值塊在所述模式特征碼值中的位置信息后所得的編碼塊)相應(yīng)較小，經(jīng)過映射所得到的地址較少，則相應(yīng)地，同一地址對(duì)應(yīng)的存儲(chǔ)單元可能要存儲(chǔ)較多的子編碼特征碼值塊。如此，在進(jìn)行相似性匹配過程中，當(dāng)待識(shí)別對(duì)象的子編碼特征碼值塊通過映射，尋址到該地址對(duì)應(yīng)的存儲(chǔ)單元時(shí)，由于該存儲(chǔ)單元有眾多的子編碼特征碼值塊，需要再次遍歷這些子編碼特征碼值塊，進(jìn)行二次匹配后才能確認(rèn)模式特征庫里是否存在子特征碼值塊，這顯然增加了工作量，也降低了匹配的效率。[0071]基于N的取值不宜過大也不宜過小的事實(shí)，可以為N取一個(gè)經(jīng)驗(yàn)值，例如，N大于或等于10。當(dāng)然，也可以根據(jù)進(jìn)行相似性匹配時(shí)要求的相似度，得出一個(gè)經(jīng)驗(yàn)值。具體地，若進(jìn)行相似性匹配時(shí)要求的相似度為x% (X取值為I?99之間的任意值)，記N_temp =(X% *模式特征碼值的長度)/ [模式特征碼值一(X% *模式特征碼值的長度)]，則N可以
取N=「N_temp"| ,其中，符號(hào)“「"I”表示對(duì)N_temp的值向上取整,例如,計(jì)算所得N_temp=10.3,則 N=「N —temp]=ll。
[0072]S302，對(duì)每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在模式特征碼值中的位置信息。
[0073]在本發(fā)明實(shí)施例中，子特征碼值塊在模式特征碼值中的位置信息可以是這些位置的二進(jìn)制編碼。作為本發(fā)明一個(gè)實(shí)施例，對(duì)每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在模式特征碼值中的位置信息可以是:在子特征碼值塊的固定位置插入該子特征碼值塊在模式特征碼值中的位置信息，得到該子特征碼值塊的子編碼特征碼值塊。
[0074]為了在相似性匹配過程中對(duì)子編碼特征碼值塊的解碼方便，在子特征碼值塊的固定位置插入該子特征碼值塊在模式特征碼值中的位置信息具體可以為:在子特征碼值塊的起始處之前或者在子特征碼值塊的結(jié)束處之后插入該子特征碼值塊在模式特征碼值中的位置信息。如附圖2所示，是在子特征碼值塊的結(jié)束處之后插入該子特征碼值塊在模式特征碼值中的位置信息，其中，“00000001”是編號(hào)為Code_l的子編碼特征碼值塊“XXXXX00000001”對(duì)應(yīng)的子特征碼值塊“XXX”在如圖2示例的模式特征碼值中的位置信息，“00000101”是編號(hào)為code_5的子編碼特征碼值塊“XXXXXXXX00000101”對(duì)應(yīng)的子特征碼值塊“XXXXXXXX”在如圖2示例的模式特征碼值中的位置信息，“00001111”是編號(hào)為code_N的子編碼特征碼值塊“XXXXXXX00001111 ”對(duì)應(yīng)的子特征碼值塊“XXXXXXX”在如圖2示例的模式特征碼值中的位置信息，等等。
[0075]S303，根據(jù)步驟S302中涉及的位置信息，對(duì)每個(gè)子編碼特征碼值塊進(jìn)行二次編碼，得到N個(gè)長子編碼特征碼值塊。
[0076]理論表明，若子特征碼值塊經(jīng)過編碼，得到的子編碼特征碼值塊越長，對(duì)這些子編碼特征碼值塊包含的信息進(jìn)行映射(例如，哈希映射)得到的地址范圍更寬泛。因此，根據(jù)步驟S302中涉及的位置信息，對(duì)每個(gè)子編碼特征碼值塊進(jìn)行二次編碼，得到N個(gè)長子編碼特征碼值塊。由于長子編碼特征碼值塊比二次編碼之前的子編碼特征碼值塊要長，在對(duì)這N個(gè)長子編碼特征碼值塊包含的信息進(jìn)行映射(例如，哈希映射)時(shí)，可以得到范圍更寬泛或更稀疏的地址。
[0077]具體地，對(duì)每個(gè)子編碼特征碼值塊進(jìn)行二次編碼，得到N個(gè)長子編碼特征碼值塊可以是:將每個(gè)子編碼特征碼值塊中子特征碼值塊的最后一個(gè)編碼值取出，將這個(gè)最后一個(gè)編碼值的八位二進(jìn)制編碼與該子編碼特征碼值塊中的位置信息對(duì)應(yīng)的八位二進(jìn)制編碼進(jìn)行某種邏輯運(yùn)算，例如，異或運(yùn)算，得到一個(gè)新的編碼值，再將這個(gè)新的編碼值追加至該子編碼特征碼值塊的結(jié)束處，從而得到所述的長子編碼特征碼值塊。
[0078]例如，圖2示例的子編碼特征碼值塊“XXXXX00000101”具體是“2B87A54Z00000101”，其子特征碼值塊“2B87A54Z”的最后一個(gè)編碼值Z的八位二進(jìn)制編碼是01011111，該子編碼特征碼值塊中的位置信息對(duì)應(yīng)的八位二進(jìn)制編碼是00000101，將 01011111 與 00000101 進(jìn)行某種邏輯運(yùn)算，例如，將 01011111 與 00000101進(jìn)行異或，得到一個(gè)新的編碼值是01011111，再將這個(gè)新的編碼值01011111追加至該子編碼特征碼值塊2B87A54Z00000101的結(jié)束處，從而得到一個(gè)長子編碼特征碼值塊2B87A54Z0000010101011111。
[0079]S304，將經(jīng)過二次編碼得到的每個(gè)長子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址。
[0080]作為本發(fā)明一個(gè)實(shí)施例，將每個(gè)長子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址具體為:通過哈希(Hash)映射，將每個(gè)長子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址。例如，將步驟S303示例的2B87A54Z0000010101011111進(jìn)行映射，例如，哈希映射，所得地址為0x697C9739CA2B。以這種方法得到的地址更大，范圍更寬。若是哈希映射，則體現(xiàn)為在哈希表(Hash)表中的映射范圍更加稀疏，在進(jìn)行相似性匹配時(shí)，匹配效率更加高效。
[0081]S305，在映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)所述長子編碼特征碼值塊以構(gòu)成模式特征庫。
[0082]例如，若通過映射(例如，哈希映射)，長子編碼特征碼值塊“ 2B87A54Z0000010101011111 ”以及圖2示例的模式特征碼值的其余N — I個(gè)長子編碼特征碼值塊分別被存儲(chǔ)在各自映射所得地址對(duì)應(yīng)的存儲(chǔ)單元后，該模式特征碼值就構(gòu)成模式特征庫中的一個(gè)模式特征碼值，當(dāng)眾多的模式特征碼值的每個(gè)長子編碼特征碼值塊分別被存儲(chǔ)在各自映射所得地址對(duì)應(yīng)的存儲(chǔ)單元后，就構(gòu)成整個(gè)模式特征庫。
[0083]從上述本發(fā)明實(shí)施例提供的建立模式特征庫的方法可知，模式特征碼值被分塊并被編碼所得的子編碼特征碼值塊在映射為對(duì)應(yīng)的地址時(shí)，由于建立模式特征庫所用的模式特征碼值被編碼成了多個(gè)長子編碼特征碼值塊，長子編碼特征碼值塊被分散存儲(chǔ)，在比對(duì)時(shí)，可以根據(jù)需要，只對(duì)部分長子編碼特征碼值塊比對(duì)，在部分長子編碼特征值塊完全匹配時(shí)，即可得出待識(shí)別對(duì)象的模式特征與模式特征庫存儲(chǔ)的模式特征相似的結(jié)論，既滿足了相似性匹配的本質(zhì)要求(即，只要求相似，而不要求相同)，又提高了進(jìn)行相似性匹配的匹配效率。
[0084]請(qǐng)參閱附圖4，是本發(fā)明實(shí)施例三提供的相似性匹配方法的實(shí)現(xiàn)流程。在附圖4示例的相似性匹配方法中，其所使用到的模式特征庫采用附圖1或附圖3示例的建立模式特征庫的方法建立，即，將用于建立模式特征庫的任一模式特征碼值分割成N塊，得到N個(gè)子特征碼值塊；對(duì)所述每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在所述模式特征碼值中的位置信息；將所述每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址；在所述映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)所述子編碼特征碼值塊以構(gòu)成模式特征庫。
[0085]附圖4示例的相似性匹配方法主要包括以下步驟S401至步驟S403:
[0086]S401，將待識(shí)別對(duì)象的模式特征碼值Cm分割成N ±夾，得到待識(shí)別對(duì)象的N個(gè)子特征碼值塊，其中，N為大于I的自然數(shù)。
[0087]也就是說，按照附圖1或附圖3示例的建立模式特征庫的方法時(shí)對(duì)模式特征碼值分割成子特征碼值塊的方法相同的方法，將待識(shí)別對(duì)象的模式特征碼值Cm分割成N塊。例如，若在附圖1或附圖3示例的建立模式特征庫的方法中，對(duì)模式特征碼值平均分割成N個(gè)子特征碼值塊即每個(gè)子特征碼值塊長度相同，則也將待識(shí)別對(duì)象的模式特征碼值Cm平均分割成N個(gè)子特征碼值塊；若在附圖1或附圖3示例的建立模式特征庫的方法中，對(duì)模式特征碼值任意分割成N個(gè)子特征碼值塊即每個(gè)子特征碼值塊的長度長短不一，則也將待識(shí)別對(duì)象的模式特征碼值Cm分割成長度長短不一的N個(gè)子特征碼值塊；并且，N的取值原則也與附圖1或附圖3示例的建立模式特征庫的方法中，模式特征碼值分割成N個(gè)子特征碼值塊時(shí)N的取值原則相同。
[0088]S402，對(duì)待識(shí)別對(duì)象的每個(gè)子特征碼值塊Ci進(jìn)行編碼，使得編碼所得的待識(shí)別對(duì)象的每個(gè)子編碼特征碼值塊c’ i攜帶該子特征碼值塊在待識(shí)別對(duì)象的模式特征碼值Cm中的位置信息。
[0089]本步驟與附圖1或附圖3示例的對(duì)每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在模式特征碼值中的位置信息相同，不做贅述，可參閱前述實(shí)施例的說明部分。
[0090]S403，搜索模式特征庫，將每個(gè)子編碼特征碼值塊C%與模式特征庫中的子編碼特征碼值塊匹配。
[0091]具體地，將每個(gè)子編碼特征碼值塊C’，與模式特征庫中的子編碼特征碼值塊匹配包括附圖5示例的步驟S501至步驟S503:
[0092]S501，將待識(shí)別對(duì)象的子編碼特征碼值塊C’ i映射為地址A。
[0093]待識(shí)別對(duì)象的子編碼特征碼值塊C’，對(duì)應(yīng)的子特征碼值塊Ci在待識(shí)別對(duì)象的模式特征碼值Cm中位置P處，地址A是模式特征庫存儲(chǔ)子編碼特征碼值塊的諸多地址中的一個(gè)地址。
[0094]S502，將映射為地址A的子編碼特征碼值塊C’ i與地址A中存儲(chǔ)并且位于模式特征碼值中位置P處所對(duì)應(yīng)的子編碼特征碼值塊比對(duì)。
[0095]例如，假設(shè)待識(shí)別對(duì)象的子編碼特征碼值塊C’，對(duì)應(yīng)的子特征碼值塊Ci在待識(shí)別對(duì)象的模式特征碼值Cm中位置P處，位置P處的位置信息的二進(jìn)制編碼為00000101，則在對(duì)比時(shí)，是將子編碼特征碼值塊C’i與模式特征庫的地址A的存儲(chǔ)單元存儲(chǔ)，并且在模式特征碼值中的位置信息的二進(jìn)制編碼亦為00000101的子編碼特征碼值塊比對(duì)。
[0096]S503，若映射為地址A的子編碼特征碼值塊C’ i與地址A中存儲(chǔ)并且位于模式特征碼值中位置P處所對(duì)應(yīng)的子編碼特征碼值塊相同，則重復(fù)步驟S501和步驟S502。
[0097]若經(jīng)過步驟S501至步驟S503，在待識(shí)別對(duì)象的模式特征碼值Cm中η個(gè)位置的η個(gè)子特征碼值塊對(duì)應(yīng)的η個(gè)子編碼特征碼值塊與模式特征庫中存儲(chǔ)并且位于模式特征碼值中η個(gè)相同位置的η個(gè)子特征碼值塊對(duì)應(yīng)的η個(gè)子編碼特征碼值塊分別相同，則待識(shí)別對(duì)象的模式特征碼值Cm與所述模式特征庫存儲(chǔ)的模式特征碼值匹配成功，其中，η為根據(jù)實(shí)際需要指定，且η SN。
[0098]在本發(fā)明實(shí)施例中，η的取值根據(jù)實(shí)際需要指定，可以理解為根據(jù)相似性匹配時(shí)對(duì)相似度的要求而定。具體地，若相似度為C，則η可以取c*N，例如，若要求相似度為90%，則η = 90% *Ν。
[0099]在附圖4或附圖5的實(shí)施例中，對(duì)每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在模式特征碼值中的位置信息，包括:在子特征碼值塊的固定位置插入該子特征碼值塊在模式特征碼值中的位置信息，得到該子特征碼值塊的子編碼特征碼值塊。具體地，在子特征碼值塊的固定位置插入該子特征碼值塊在模式特征碼值中的位置信息為:在子特征碼值塊的起始處之前或者在子特征碼值塊的結(jié)束處之后插入該子特征碼值塊在模式特征碼值中的位置信息。
[0100]具體地，將每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址為:通過哈希映射，將每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址。
[0101]進(jìn)一步地，對(duì)每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在所述模式特征碼值中的位置信息之后，還包括:根據(jù)所述位置信息，對(duì)每個(gè)子編碼特征碼值塊進(jìn)行二次編碼，得到N個(gè)長子編碼特征碼值塊；將每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址具體為:將經(jīng)過二次編碼得到的每個(gè)長子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址。
[0102]具體地，在映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)子編碼特征碼值塊以構(gòu)成模式特征庫為:在映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)長子編碼特征碼值塊以構(gòu)成模式特征庫。
[0103]請(qǐng)參閱附圖6，是本發(fā)明實(shí)施例四提供的建立模式特征庫的裝置的結(jié)構(gòu)示意圖。為了便于說明，僅示出了與本發(fā)明實(shí)施例相關(guān)的部分。附圖6示例的建立模式特征庫的裝置主要包括分割模塊601、第一編碼模塊602、映射模塊603和存儲(chǔ)模塊604，各功能模塊詳細(xì)說明如下:
[0104]分割模塊601，用于將用于建立模式特征庫的任一模式特征碼值分割成N塊，得到N個(gè)子特征碼值塊，所述N為大于I的自然數(shù)；
[0105]第一編碼模塊602，用于對(duì)所述每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在所述模式特征碼值中的位置信息；
[0106]映射模塊603，用于將所述每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址；
[0107]存儲(chǔ)模塊604，用于在所述映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)所述子編碼特征碼值塊以構(gòu)成模式特征庫。
[0108]附圖6示例的第一編碼模塊602可以包括插入單元701，如附圖7所示本發(fā)明實(shí)施例五提供的建立模式特征庫的裝置。插入單元701用于在所述子特征碼值塊的固定位置插入該子特征碼值塊在所述模式特征碼值中的位置信息，得到該子特征碼值塊的子編碼特征碼值塊。
[0109]附圖7示例的插入單元701具體用于在所述子特征碼值塊的起始處之前或者在所述子特征碼值塊的結(jié)束處之后插入該子特征碼值塊在所述模式特征碼值中的位置信息。
[0110]附圖6示例的映射模塊603具體用于通過哈希映射，將所述每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址。
[0111]附圖6或附圖7示例的建立模式特征庫的裝置還可以包括第二編碼模塊801，如附圖8-a或8-b所示本發(fā)明實(shí)施例六或?qū)嵤├咛峁┑慕⒛Ｊ教卣鲙斓难b置。第二編碼模塊801用于根據(jù)所述位置信息，對(duì)所述每個(gè)子編碼特征碼值塊進(jìn)行二次編碼，得到N個(gè)長子編碼特征碼值塊。此時(shí)，映射模塊603具體用于將經(jīng)過所述二次編碼得到的每個(gè)長子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址；存儲(chǔ)模塊604具體用于在所述映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)所述長子編碼特征碼值塊以構(gòu)成模式特征庫。
[0112]請(qǐng)參閱附圖9，是本發(fā)明實(shí)施例八提供的相似性匹配裝置的結(jié)構(gòu)示意圖。為了便于說明，僅示出了與本發(fā)明實(shí)施例相關(guān)的部分。附圖9示例的相似性匹配裝置主要包括碼值分割模塊901、子特征碼值編碼模塊902和匹配模塊903，各功能模塊詳細(xì)說明如下:
[0113]碼值分割模塊901，用于將待識(shí)別對(duì)象的模式特征碼值Cm分割成N塊，得到所述待識(shí)別對(duì)象的N個(gè)子特征碼值塊，所述N為大于I的自然數(shù)；
[0114]子特征碼值編碼模塊902，用于對(duì)所述待識(shí)別對(duì)象的每個(gè)子特征碼值塊Ci進(jìn)行編碼，使得編碼所得的所述待識(shí)別對(duì)象的每個(gè)子編碼特征碼值塊C’，攜帶該子特征碼值塊在所述待識(shí)別對(duì)象的模式特征碼值Cm中的位置信息；
[0115]匹配模塊903，用于搜索模式特征庫，將所述每個(gè)子編碼特征碼值塊C’，與所述模式特征庫中的子編碼特征碼值塊匹配。
[0116]在附圖9示例的相似性匹配裝置中，模式特征庫采用下述分割模塊、第一編碼模塊、映射模塊和存儲(chǔ)模塊建立:
[0117]所述分割模塊，用于將用于建立模式特征庫的任一模式特征碼值分割成N塊，得到N個(gè)子特征碼值塊，所述N為大于I的自然數(shù)；
[0118]所述第一編碼模塊，用于對(duì)所述每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在所述模式特征碼值中的位置信息；
[0119]所述映射模塊，用于將所述每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址；
[0120]所述存儲(chǔ)模塊，用于在所述映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)所述子編碼特征碼值塊以構(gòu)成模式特征庫。
[0121]附圖9示例的匹配模塊903可以包括地址映射單元1001和比對(duì)單元1002，如附圖10所示本發(fā)明實(shí)施例九提供的建立模式特征庫的裝置，其中:
[0122]地址映射單元1001，用于將所述待識(shí)別對(duì)象的子編碼特征碼值塊C’，映射為地址A，所述待識(shí)別對(duì)象的子編碼特征碼值塊C’，對(duì)應(yīng)的子特征碼值塊Ci在所述待識(shí)別對(duì)象的模式特征碼值Cm中位置P處，所述地址A是所述模式特征庫存儲(chǔ)所述子編碼特征碼值塊的諸多地址中的一個(gè)地址；
[0123]比對(duì)單元1002，用于將所述映射為地址A的子編碼特征碼值塊C’ ,與所述地址A中存儲(chǔ)并且位于所述模式特征碼值中位置P處所對(duì)應(yīng)的子編碼特征碼值塊比對(duì)。
[0124]附圖10示例的建立模式特征庫的裝置中，若所述映射為地址A的子編碼特征碼值塊C%與所述地址A中存儲(chǔ)并且位于所述模式特征碼值中位置P處所對(duì)應(yīng)的子編碼特征碼值塊相同，則所述地址映射單元1001和所述比對(duì)單元1002重復(fù)執(zhí)行；
[0125]若經(jīng)過所述地址映射單元1001和所述比對(duì)單元1002的重復(fù)執(zhí)行，在所述待識(shí)別對(duì)象的模式特征碼值Cm中η個(gè)位置的η個(gè)子特征碼值塊對(duì)應(yīng)的η個(gè)子編碼特征碼值塊與所述模式特征庫中存儲(chǔ)并且位于所述模式特征碼值中η個(gè)相同位置的η個(gè)子特征碼值塊對(duì)應(yīng)的η個(gè)子編碼特征碼值塊分別相同，則待識(shí)別對(duì)象的模式特征碼值Cm與所述模式特征庫存儲(chǔ)的模式特征碼值匹配成功，所述η為根據(jù)實(shí)際需要指定，且η < N。
[0126]對(duì)于附圖10示例的建立模式特征庫的裝置，第一編碼模塊包括插入單元，用于在所述子特征碼值塊的固定位置插入該子特征碼值塊在所述模式特征碼值中的位置信息，得到該子特征碼值塊的子編碼特征碼值塊。所述插入單元具體用于在所述子特征碼值塊的起始處之前或者在所述子特征碼值塊的結(jié)束處之后插入該子特征碼值塊在所述模式特征碼值中的位置信息。
[0127]對(duì)于附圖10示例的建立模式特征庫的裝置，映射模塊具體用于通過哈希映射，將所述每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址。
[0128]對(duì)于附圖10示例的建立模式特征庫的裝置，模式特征庫還采用下述第二編碼模塊建立:
[0129]第二編碼模塊，用于根據(jù)所述位置信息，對(duì)所述每個(gè)子編碼特征碼值塊進(jìn)行二次編碼，得到N個(gè)長子編碼特征碼值塊，此時(shí)，所述映射模塊具體用于將經(jīng)過所述二次編碼得到的每個(gè)長子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址，所述存儲(chǔ)模塊具體用于在所述映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)所述長子編碼特征碼值塊以構(gòu)成模式特征庫。
[0130]需要說明的是，上述裝置各模塊/單元之間的信息交互、執(zhí)行過程等內(nèi)容，由于與本發(fā)明方法實(shí)施例基于同一構(gòu)思，其帶來的技術(shù)效果與本發(fā)明方法實(shí)施例相同，具體內(nèi)容可參見本發(fā)明方法實(shí)施例中的敘述，此處不再贅述。
[0131]本領(lǐng)域普通技術(shù)人員可以理解上述實(shí)施例的各種方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件來完成，該程序可以存儲(chǔ)于一計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，存儲(chǔ)介質(zhì)可以包括:只讀存儲(chǔ)器(ROM, Read Only Memory)、隨機(jī)存取存儲(chǔ)器(RAM, Random AccessMemory)、磁盤或光盤等。
[0132]以上對(duì)本發(fā)明實(shí)施例所提供的建立模式特征庫的方法、裝置和相似性匹配方法、裝置進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在【具體實(shí)施方式】及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
【權(quán)利要求】
1.一種建立模式特征庫的方法，其特征在于，所述方法包括: 將用于建立模式特征庫的任一模式特征碼值分割成N塊，得到N個(gè)子特征碼值塊，所述N為大于I的自然數(shù)； 對(duì)所述每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在所述模式特征碼值中的位置信息； 將所述每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址； 在所述映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)所述子編碼特征碼值塊以構(gòu)成模式特征庫。
2.如權(quán)利要求1所述的方法，其特征在于，所述對(duì)所述每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在所述模式特征碼值中的位置信息，包括: 在所述子特征碼值塊的固定位置插入該子特征碼值塊在所述模式特征碼值中的位置信息，得到該子特征碼值塊的子編碼特征碼值塊。
3.如權(quán)利要求2所述的方法，其特征在于，所述在所述子特征碼值塊的固定位置插入該子特征碼值塊在所述模式特征碼值中的位置信息具體為:在所述子特征碼值塊的起始處之前或者在所述子特 征碼值塊的結(jié)束處之后插入該子特征碼值塊在所述模式特征碼值中的位置信息。
4.如權(quán)利要求1至3任意一項(xiàng)所述的方法，其特征在于，所述對(duì)所述每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在所述模式特征碼值中的位置信息之后，還包括:根據(jù)所述位置信息，對(duì)所述每個(gè)子編碼特征碼值塊進(jìn)行二次編碼，得到N個(gè)長子編碼特征碼值塊； 所述將所述每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址具體為:將經(jīng)過所述二次編碼得到的每個(gè)長子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址； 所述在所述映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)所述子編碼特征碼值塊以構(gòu)成模式特征庫具體為:在所述映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)所述長子編碼特征碼值塊以構(gòu)成模式特征庫。
5.一種相似性匹配方法，其特征在于，所述方法包括: 將待識(shí)別對(duì)象的模式特征碼值Cm分割成N塊，得到所述待識(shí)別對(duì)象的N個(gè)子特征碼值塊，所述N為大于I的自然數(shù)； 對(duì)所述待識(shí)別對(duì)象的每個(gè)子特征碼值塊Ci進(jìn)行編碼，使得編碼所得的所述待識(shí)別對(duì)象的每個(gè)子編碼特征碼值塊C%攜帶該子特征碼值塊在所述待識(shí)別對(duì)象的模式特征碼值Cm中的位置信息； 搜索模式特征庫，將所述每個(gè)子編碼特征碼值塊C’，與所述模式特征庫中的子編碼特征碼值塊匹配； 所述模式特征庫采用下述方式建立: 將用于建立模式特征庫的任一模式特征碼值分割成N塊，得到N個(gè)子特征碼值塊；對(duì)所述每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在所述模式特征碼值中的位置信息； 將所述每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址；在所述映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)所述子編碼特征碼值塊以構(gòu)成模式特征庫。
6.如權(quán)利要求5所述的方法，其特征在于，所述搜索模式特征庫，將所述每個(gè)子編碼特征碼值塊C’ i與所述模式特征庫中的子編碼特征碼值塊匹配，包括步驟S501至步驟S504: S501，將所述待識(shí)別對(duì)象的子編碼特征碼值塊C’，映射為地址A，所述待識(shí)別對(duì)象的子編碼特征碼值塊C’，對(duì)應(yīng)的子特征碼值塊Ci在所述待識(shí)別對(duì)象的模式特征碼值Cm中位置P處，所述地址A是所述模式特征庫存儲(chǔ)所述子編碼特征碼值塊的諸多地址中的一個(gè)地址； S502，將所述映射為地址A的子編碼特征碼值塊C’，與所述地址A中存儲(chǔ)并且位于所述模式特征碼值中位置P處所對(duì)應(yīng)的子編碼特征碼值塊比對(duì)；S503，若所述映射為地址A的子編碼特征碼值塊C’，與所述地址A中存儲(chǔ)并且位于所述模式特征碼值中位置P處所對(duì)應(yīng)的子編碼特征碼值塊相同，則重復(fù)步驟S501和步驟S502 ； 若經(jīng)過步驟S501至步驟S503，在所述待識(shí)別對(duì)象的模式特征碼值Cm中η個(gè)位置的η個(gè)子特征碼值塊對(duì)應(yīng)的η個(gè)子編碼特征碼值塊與所述模式特征庫中存儲(chǔ)并且位于所述模式特征碼值中η個(gè)相同位置的η個(gè)子特征碼值塊對(duì)應(yīng)的η個(gè)子編碼特征碼值塊分別相同，則待識(shí)別對(duì)象的模式特征碼值Cm與所述模式特征庫存儲(chǔ)的模式特征碼值匹配成功，所述η為根據(jù)實(shí)際需要指定，且η SN。
7.如權(quán)利要求5所述的方法，其特征在于，所述對(duì)所述每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在所述模式特征碼值中的位置信息，包括: 在所述子特征碼值塊的固定位置插入該子特征碼值塊在所述模式特征碼值中的位置信息，得到該子特征碼值塊的子編碼特征碼值塊。
8.如權(quán)利要求7所述的方法，其特征在于，所述在所述子特征碼值塊的固定位置插入該子特征碼值塊在所述模式特征碼值中的位置信息具體為:在所述子特征碼值塊的起始處之前或者在所述子特征碼值塊的結(jié)束處之后插入該子特征碼值塊在所述模式特征碼值中的位置信息。
9.如權(quán)利要求5至8任意一項(xiàng)所述的方法，其特征在于，所述對(duì)所述每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在所述模式特征碼值中的位置信息之后，還包括:根據(jù)所述位置信息，對(duì)所述每個(gè)子編碼特征碼值塊進(jìn)行二次編碼，得到N個(gè)長子編碼特征碼值塊； 所述將所述每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址具體為:將經(jīng)過所述二次編碼得到的每個(gè)長子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址； 所述在所述映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)所述子編碼特征碼值塊以構(gòu)成模式特征庫具體為:在所述映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)所述長子編碼特征碼值塊以構(gòu)成模式特征庫。
10.一種建立模式特征庫的裝置，其特征在于，所述裝置包括: 分割模塊，用于將用于建立模式特征庫的任一模式特征碼值分割成N塊，得到N個(gè)子特征碼值塊，所述N為大于I的自然數(shù)； 第一編碼模塊，用于對(duì)所述每個(gè)子特征碼值塊進(jìn)行編碼，使得編碼所得的每個(gè)子編碼特征碼值塊攜帶該子特征碼值塊在所述模式特征碼值中的位置信息；映射模塊，用于將所述每個(gè)子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址； 存儲(chǔ)模塊，用于在所述映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)所述子編碼特征碼值塊以構(gòu)成模式特征庫。
11.如權(quán)利要求10所述的裝置，其特征在于，所述第一編碼模塊包括: 插入單元，用于在所述子特征碼值塊的固定位置插入該子特征碼值塊在所述模式特征碼值中的位置信息，得到該子特征碼值塊的子編碼特征碼值塊。
12.如權(quán)利要求11所述的裝置，其特征在于，所述插入單元具體用于在所述子特征碼值塊的起始處之前或者在所述子特征碼值塊的結(jié)束處之后插入該子特征碼值塊在所述模式特征碼值中的位置信息。
13.如權(quán)利要求10至12任意一項(xiàng)所述的裝置，其特征在于，所述裝置還包括: 第二編碼模塊，用于根據(jù)所述位置信息，對(duì)所述每個(gè)子編碼特征碼值塊進(jìn)行二次編碼，得到N個(gè)長子編碼特征碼值塊； 所述映射模塊具體用于將經(jīng)過所述二次編碼得到的每個(gè)長子編碼特征碼值塊包含的信息映射為對(duì)應(yīng)的地址； 所述存儲(chǔ)模塊具體用于在所述映射所得的地址對(duì)應(yīng)的存儲(chǔ)單元存儲(chǔ)所述長子編碼特征碼值塊以構(gòu)成模式 特征庫。
14.一種相似性匹配裝置，其特征在于，所述裝置包括: 碼值分割模塊，用于將待識(shí)別對(duì)象的模式特征碼值Cm分割成N塊，得到所述待識(shí)別對(duì)象的N個(gè)子特征碼值塊，所述N為大于I的自然數(shù)； 子特征碼值編碼模塊，用于對(duì)所述待識(shí)別對(duì)象的每個(gè)子特征碼值塊Ci進(jìn)行編碼，使得編碼所得的所述待識(shí)別對(duì)象的每個(gè)子編碼特征碼值塊C%攜帶該子特征碼值塊在所述待識(shí)別對(duì)象的模式特征碼值Cm中的位置信息； 匹配模塊，用于搜索模式特征庫，將所述每個(gè)子編碼特征碼值塊C%與所述模式特征庫中的子編碼特征碼值塊匹配； 所述模式特征庫采用權(quán)利要求10至13任一項(xiàng)所述的建立模式特征庫的裝置建立。
15.如權(quán)利要求14所述的裝置，其特征在于，所述匹配模塊包括: 地址映射單元，用于將所述待識(shí)別對(duì)象的子編碼特征碼值塊C’ i映射為地址A，所述待識(shí)別對(duì)象的子編碼特征碼值塊C’，對(duì)應(yīng)的子特征碼值塊Ci在所述待識(shí)別對(duì)象的模式特征碼值Cm中位置P處，所述地址A是所述模式特征庫存儲(chǔ)所述子編碼特征碼值塊的諸多地址中的一個(gè)地址； 比對(duì)單元，用于將所述映射為地址A的子編碼特征碼值塊C’ i與所述地址A中存儲(chǔ)并且位于所述模式特征碼值中位置P處所對(duì)應(yīng)的子編碼特征碼值塊比對(duì)； 若所述映射為地址A的子編碼特征碼值塊C%與所述地址A中存儲(chǔ)并且位于所述模式特征碼值中位置P處所對(duì)應(yīng)的子編碼特征碼值塊相同，則所述地址映射單元和所述比對(duì)單元重復(fù)執(zhí)行； 若經(jīng)過所述地址映射單元和所述比對(duì)單元的重復(fù)執(zhí)行，在所述待識(shí)別對(duì)象的模式特征碼值Cm中η個(gè)位置的η個(gè)子特征碼值塊對(duì)應(yīng)的η個(gè)子編碼特征碼值塊與所述模式特征庫中存儲(chǔ)并且位于所述模式特征碼值中η個(gè)相同位置的η個(gè)子特征碼值塊對(duì)應(yīng)的η個(gè)子編碼特征碼值塊分別相同，則待識(shí)別對(duì)象的模式特征碼值Cm與所述模式特征庫存儲(chǔ)的模式特征碼值匹配成功 ，所述η為根據(jù)實(shí)際需要指定，且η < N。
【文檔編號(hào)】G06K9/62GK104036044SQ201410309443
【公開日】2014年9月10日 申請(qǐng)日期:2014年6月30日 優(yōu)先權(quán)日:2014年6月30日
【發(fā)明者】周龍沙, 邵詩強(qiáng) 申請(qǐng)人:Tcl集團(tuán)股份有限公司