本發(fā)明涉及一種圖像處理裝置及方法，更具體地，涉及一種用于自動(dòng)地對(duì)圖像進(jìn)行分組的裝置和方法。

背景技術(shù)：

隨著智能移動(dòng)終端的普及，用戶越來越習(xí)慣于借助于移動(dòng)終端的拍照來記錄各種信息。例如，通過拍攝諸如報(bào)紙、期刊、水費(fèi)單以及電費(fèi)單等來進(jìn)行信息記錄，并且用戶可以在之后通過檢索這些圖像來獲得所需的信息。這種方式對(duì)用戶來說十分方便。

通過對(duì)記錄有各種信息的圖像進(jìn)行分組，可以大幅提高用戶通過檢索圖像獲取所需的信息的效率。然而，與文字信息相比，圖像信息對(duì)于計(jì)算機(jī)來說是非常難以自動(dòng)處理歸類的。

技術(shù)實(shí)現(xiàn)要素：

在鑒于現(xiàn)有技術(shù)的上述狀況，本發(fā)明的目的之一在于提供一種圖像裝置及方法以解決現(xiàn)有技術(shù)中的問題。

根據(jù)本發(fā)明的一方面，提供了一種圖像處理裝置，包括：提取單元，被配置成提取未分組圖像的、表征未分組圖像的局部特征的特征點(diǎn)；特征點(diǎn)匹配單元，被配置成將輸入的未分組圖像的特征點(diǎn)與其他未分組圖像的特征點(diǎn)匹配，并且基于匹配的特征點(diǎn)的數(shù)量，確定所述其他未分組圖像中與所述輸入未分組圖像相匹配的圖像，作為匹配圖像集合；以及分組生成單元，被配置成在所述輸入的未分組圖像與所述其他未分組圖像匹配的數(shù)量大于等于第一預(yù)定數(shù)量，并且匹配的特征點(diǎn)中的分組特征點(diǎn)的數(shù)量大于等于閾值數(shù)量的情況下，基于所述匹配圖像集合來生成新的圖像分組，其中分組特征點(diǎn)是位于所述圖像的標(biāo)識(shí)區(qū)域的特征點(diǎn)。

根據(jù)本發(fā)明的另一方面，還提供了一種圖像處理方法，包括：提取未分組圖像的、表征未分組圖像的局部特征的特征點(diǎn)；將輸入的未分組 圖像的特征點(diǎn)與其他未分組圖像的特征點(diǎn)匹配，并且基于匹配的特征點(diǎn)的數(shù)量，確定所述其他未分組圖像中與所述輸入未分組圖像相匹配的圖像，作為匹配圖像集合；以及在所述輸入的未分組圖像與所述其他未分組圖像匹配的數(shù)量大于等于第一預(yù)定數(shù)量，并且匹配的特征點(diǎn)中的分組特征點(diǎn)的數(shù)量大于等于閾值數(shù)量的情況下，基于所述匹配圖像集合來生成新的圖像分組，其中分組特征點(diǎn)是位于所述圖像的標(biāo)識(shí)區(qū)域的特征點(diǎn)。

根據(jù)本發(fā)明的其他方面，本發(fā)明的實(shí)施例還提供了計(jì)算機(jī)可讀介質(zhì)形式的計(jì)算機(jī)程序產(chǎn)品，其上記錄有用于實(shí)現(xiàn)上述方法的計(jì)算機(jī)程序代碼。

根據(jù)本發(fā)明實(shí)施例的方法和裝置，可以基于輸入的未分組圖像的標(biāo)識(shí)區(qū)域與數(shù)據(jù)庫中的未分組圖像以及/或者已有圖像分組的標(biāo)識(shí)區(qū)域的匹配程度，自動(dòng)、準(zhǔn)確地對(duì)圖像進(jìn)行分組。

通過以下結(jié)合附圖對(duì)本發(fā)明的最佳實(shí)施例的詳細(xì)說明，本發(fā)明的這些以及其他優(yōu)點(diǎn)將更加明顯。

附圖說明

本發(fā)明可以通過參考下文中結(jié)合附圖所給出的描述而得到更好的理解，其中在所有附圖中使用了相同或相似的附圖標(biāo)記來表示相同或者相似的部件，其中

圖1是根據(jù)本發(fā)明一個(gè)實(shí)施例的圖像處理裝置10的結(jié)構(gòu)框圖；

圖2是根據(jù)本發(fā)明另一實(shí)施例的圖像處理裝置20的結(jié)構(gòu)框圖；

圖3是根據(jù)本發(fā)明又一實(shí)施例的圖像處理裝置30的結(jié)構(gòu)框圖；

圖4A至圖4D是根據(jù)本發(fā)明又一實(shí)施例的圖像處理裝置30對(duì)輸入的未分組圖像進(jìn)行分組操作的示意圖；

圖5A是根據(jù)本發(fā)明一個(gè)實(shí)施例的特征點(diǎn)匹配單元54的結(jié)構(gòu)框圖；

圖5B是根據(jù)本發(fā)明一個(gè)實(shí)施的分組匹配單元53的結(jié)構(gòu)框圖；

圖6是根據(jù)本發(fā)明一個(gè)實(shí)施例的進(jìn)行特征點(diǎn)匹配/分組匹配的示意圖；

圖7是根據(jù)本發(fā)明一個(gè)實(shí)施例的圖像處理方法70的流程圖；以及

圖8是其中可以實(shí)現(xiàn)根據(jù)本發(fā)明的實(shí)施例的方法和/或裝置的通用個(gè) 人計(jì)算機(jī)的示例性結(jié)構(gòu)的框圖。

具體實(shí)施方式

下面參照附圖來說明本發(fā)明的實(shí)施例。在本發(fā)明的一個(gè)附圖或一種實(shí)施例中描述的元素和特征可以與一個(gè)或更多個(gè)其他附圖或?qū)嵤├惺境龅脑睾吞卣飨嘟Y(jié)合。應(yīng)當(dāng)注意，為了清楚的目的，附圖和說明中省略了與本發(fā)明無關(guān)的、本領(lǐng)域普通技術(shù)人員已知的部件和處理的表示和描述。

本領(lǐng)域技術(shù)人員可以理解，本發(fā)明中的“第一”、“第二”等術(shù)語僅用于區(qū)別不同單元、模塊或步驟等，既不代表任何特定技術(shù)含義，也不表示它們之間的必然邏輯順序，也不體現(xiàn)其所限定的不同單元、模塊或步驟的重要性程度。

在各實(shí)施例中，僅著重描述那些與其他實(shí)施例不同的特征，而省略了與其他實(shí)施例相同或相近的特征。

本發(fā)明的發(fā)明人發(fā)現(xiàn)，通過對(duì)所獲取的未分組圖像的標(biāo)識(shí)區(qū)域進(jìn)行匹配，可以自動(dòng)地對(duì)圖像進(jìn)行分組。

對(duì)于諸如報(bào)紙、期刊、水費(fèi)單、電費(fèi)單等文檔圖像來說，這類圖像通常都在文檔中相同或者類似位置具有相同或者非常相似的部分，例如，報(bào)紙的標(biāo)題，各種單據(jù)的標(biāo)題等。這種相似例如可以是布局上的相似，也可以是內(nèi)容上的相似，例如，對(duì)于報(bào)紙“人民日?qǐng)?bào)”來說，其都在頁面上方相同的區(qū)域具有相同的標(biāo)題“人民日?qǐng)?bào)”。在下文中，將這些相同或者相似的部分稱為標(biāo)識(shí)區(qū)域。本發(fā)明可以通過對(duì)圖像標(biāo)識(shí)區(qū)域的匹配來對(duì)不同的圖像進(jìn)行分組。

圖1是根據(jù)本發(fā)明一個(gè)實(shí)施例的圖像處理裝置10的結(jié)構(gòu)框圖。如圖1所示，圖像處理裝置10，包括：提取單元12，被配置成提取未分組圖像的、表征未分組圖像的局部特征的特征點(diǎn)；特征點(diǎn)匹配單元14，被配置成將輸入的未分組圖像的特征點(diǎn)與其他未分組圖像的特征點(diǎn)匹配，并且基于匹配的特征點(diǎn)的數(shù)量，確定所述其他未分組圖像中與所述輸入未分組圖像相匹配的圖像，作為匹配圖像集合；以及分組生成單元16，被配置成在所述輸入的未分組圖像與所述其他未分組圖像匹配的數(shù)量大于等于第一預(yù)定數(shù)量，并且匹配的特征點(diǎn)中的分組特征點(diǎn)的數(shù)量大于等于閾值數(shù)量的情況下，基于所述匹配圖像集合來生成新的圖像分組，其中 分組特征點(diǎn)是位于所述圖像的標(biāo)識(shí)區(qū)域的特征點(diǎn)。

提取單元12可以從未分組圖像中提取表征該未分組圖像的局部特征的特征點(diǎn)?？梢允褂枚喾N方法提取圖像的特征點(diǎn)，諸如基于SIFT、SURF和BRISK等。提取特征點(diǎn)的算法是已知技術(shù)，故在此不再贅述。

在提取單元12對(duì)未分組圖像進(jìn)行特征點(diǎn)提取之后，未分組圖像實(shí)際上可以被看作是特征點(diǎn)的集合。

特征點(diǎn)匹配單元14用于判定輸入的未分組圖像與其他未分組圖像是否匹配。特征點(diǎn)匹配單元14可以基于來自不同圖像的特征點(diǎn)的相似度來確定圖像是否匹配，因此，未分組圖像之間的匹配實(shí)際上是通過比較來自不同圖像的特征點(diǎn)之間的相似度而實(shí)現(xiàn)的。

通常，每個(gè)特征點(diǎn)都包含在圖像上的位置和特征描述向量這兩個(gè)屬性。因此，特征點(diǎn)之間的相似度的判定包括特征點(diǎn)位置的相似度判定以及特征點(diǎn)特征描述向量的相似度判定。當(dāng)兩幅圖之間匹配的特征點(diǎn)大于等于預(yù)定數(shù)量時(shí)，則可以認(rèn)為這兩幅圖像是相匹配的。本文中所使用的判定特征點(diǎn)相似度的算法將在下文做進(jìn)一步描述。

在數(shù)據(jù)庫中，針對(duì)一幅輸入的未分組圖像，特征點(diǎn)匹配單元14可以將該未分組圖像與數(shù)據(jù)庫中的其他未分組圖像進(jìn)行匹配判定，在該未分組圖像與數(shù)據(jù)庫中的所有未分組圖像都進(jìn)行了匹配判定之后，可以獲取與該未分組圖像匹配的所有圖像的集合，即生成一個(gè)匹配圖像集合。

假設(shè)針對(duì)一幅未分組圖像，特征點(diǎn)匹配單元14共在數(shù)據(jù)庫中發(fā)現(xiàn)n(n為自然數(shù))幅圖像與該未分組圖像匹配成功，分別為M₁，M₂，…，M_n。通常，在生成新的圖像分組的過程中，如果相匹配的圖像大于等于預(yù)定數(shù)量T(T為自然數(shù))時(shí)，例如，T≥2時(shí)，則這些相匹配的圖像很有可能屬于同一分組。換言之，如果要生成新的圖像分組，匹配圖像集合中匹配的圖像的數(shù)量n需要大于等于數(shù)量T，即n≥T。而如果匹配圖像集合中匹配的圖像小于預(yù)定數(shù)量，例如，僅與數(shù)據(jù)庫中的一幅圖像匹配，則無法生成新的圖像分組。在這種情況下，輸入的未分組圖像將作為未分組圖像保存在數(shù)據(jù)庫中。

如上所述，屬于一個(gè)圖像分組的不同圖像之間通常都存在共同的相似部分，即標(biāo)識(shí)區(qū)域，例如，報(bào)刊的標(biāo)題，各種單據(jù)的標(biāo)題等。然而，對(duì)于諸如報(bào)刊、單據(jù)等的文檔圖像來說，這類圖像中除標(biāo)識(shí)區(qū)域之外的其他區(qū)域中相似的特征也較多。在這種情況下，即使圖像之間匹配成功， 它們也可能屬于不同的分組。例如，有可能出現(xiàn)如下情形：兩幅圖像盡管在標(biāo)識(shí)區(qū)域匹配的特征點(diǎn)較少，然而由于在其他區(qū)域中匹配的特征點(diǎn)較多，兩幅圖像仍被認(rèn)定是相匹配的圖像，但實(shí)際上它們并不屬于一個(gè)圖像分組。在這種情況下，如果僅以匹配的圖像的數(shù)量作為是否生成新的圖像分組的條件，則有可能出現(xiàn)錯(cuò)誤。

由于同一分組的圖像通常都具有基本上相同的標(biāo)識(shí)區(qū)域，因此理論上，針對(duì)匹配圖像集合中的圖像，這些圖像的標(biāo)識(shí)區(qū)域中應(yīng)存在較多匹配的特征點(diǎn)。在本實(shí)施例中，分組特征點(diǎn)被定義為在多幅匹配的圖像中重復(fù)出現(xiàn)次數(shù)大于等于預(yù)定次數(shù)的匹配的特征點(diǎn)，即可以認(rèn)為這樣的分組特征點(diǎn)位于匹配的圖像的標(biāo)識(shí)區(qū)域。因此，為了避免上述錯(cuò)誤的生成分組的情況發(fā)生，可以根據(jù)多幅圖像的標(biāo)識(shí)區(qū)域中重復(fù)存在的匹配的特征點(diǎn)的數(shù)量來判斷匹配的圖像是否屬于同一圖像分組。當(dāng)圖像的標(biāo)識(shí)區(qū)域的匹配程度較高時(shí)，即在多幅匹配的圖像的標(biāo)識(shí)區(qū)域中重復(fù)存在的匹配的特征點(diǎn)較多時(shí)，這些匹配的圖像很可能屬于同一圖像分組。

在本實(shí)施例中，分組生成單元16不僅需要判斷在匹配圖像集合中匹配的圖像是否大于等于預(yù)定數(shù)量T，還需要在匹配的圖像大于等于預(yù)定數(shù)量T的情況下，判斷這些匹配的圖像中重復(fù)存在的匹配的分組特征點(diǎn)的數(shù)量是否大于等于閾值。

在一個(gè)可能的示例中，分組生成單元16例如可以將在匹配的圖像中重復(fù)出現(xiàn)大于等于預(yù)定次數(shù)的特征點(diǎn)確定為分組特征點(diǎn)，并且在這樣的分組特征點(diǎn)的數(shù)量大于等于閾值數(shù)量的情況下，基于匹配圖像集合中包含這些分組特征點(diǎn)的圖像來生成新的圖像分組。

根據(jù)上述本發(fā)明實(shí)施例的圖像處理裝置10，可以基于輸入的未分組圖像的標(biāo)識(shí)區(qū)域與數(shù)據(jù)庫中其他未分組圖像的標(biāo)識(shí)區(qū)域的匹配程度，自動(dòng)地對(duì)圖像進(jìn)行分組。

圖2是根據(jù)本發(fā)明另一實(shí)施例的圖像處理裝置20的結(jié)構(gòu)框圖。在下文中，將參考圖2詳細(xì)地說明根據(jù)本發(fā)明另一實(shí)施例的圖像處理裝置20。

在本實(shí)施例中，可以按照參照?qǐng)D1的實(shí)施例所描述的方式構(gòu)建提取單元22、特征點(diǎn)匹配單元24。

圖像處理裝置20還包括候選分組特征點(diǎn)確定單元25。候選分組特征點(diǎn)確定單元25被配置成：針對(duì)未分組圖像的特征點(diǎn)中的任何一個(gè)，當(dāng)在匹配圖像集合中，包含與該特征點(diǎn)匹配的特征點(diǎn)的圖像的數(shù)量大于等于 第一預(yù)定數(shù)量時(shí)，確定該特征點(diǎn)為候選分組特征點(diǎn)。

在本實(shí)施例中，為了判斷這些匹配的圖像中匹配的分組特征點(diǎn)的數(shù)量是否大于等于閾值數(shù)量，首先需要確定在匹配的特征點(diǎn)中確定候選分組特征點(diǎn)。

具體地，針對(duì)未分組圖像的某一個(gè)特征點(diǎn)K，其來自匹配圖像集合中的圖像M₁，M₂，…，M_n的匹配的特征點(diǎn)為k₁，k₂，…，k_n。當(dāng)然，對(duì)于特征點(diǎn)K來說，在某幅匹配的圖像中匹配特征點(diǎn)可能不存在。所以，針對(duì)特征點(diǎn)K，可以用一個(gè)圖像序號(hào)的集合s＝(1，2，…，n，n為自然數(shù))來表示其在匹配圖像集合中的各圖像中是否存在。在集合s中每個(gè)元素代表了一個(gè)匹配的特征點(diǎn)來自的圖像的序號(hào)，即如果該特征點(diǎn)K分別在圖像M₁，M₂，M₃，M_n-1，M_n中存在，則集合s為(M₁，M₂，M₃，M_n-1，M_n)。假設(shè)m是集合s中元素的個(gè)數(shù)(其他圖像中與特征點(diǎn)K匹配的特征點(diǎn)的個(gè)數(shù))，則如果m≥T，那么特征點(diǎn)K就將作為一個(gè)候選分組特征點(diǎn)。也就是說，針對(duì)某一個(gè)特征點(diǎn)K，如果其在匹配圖像集合中的圖像中出現(xiàn)次數(shù)大于等于第一預(yù)定數(shù)量，則認(rèn)為特征點(diǎn)K有可能是分組特征點(diǎn)，即候選分組特征點(diǎn)。換言之，假設(shè)針對(duì)匹配的特征點(diǎn)K₁，如果其在匹配圖像集合中的每個(gè)圖像或絕大部分圖像中均存在，則候選分組特征點(diǎn)確定單元25可以判定特征點(diǎn)K₁是候選分組特征點(diǎn)；相反，假設(shè)針對(duì)匹配的特征點(diǎn)K₂，如果其僅在少數(shù)圖像中存在，則候選分組特征點(diǎn)確定單元25可以判定特征點(diǎn)K₂不屬于候選分組特征點(diǎn)，也即，特征點(diǎn)K₂屬于偶然匹配的情形。

分組生成單元26被配置成當(dāng)至少第一預(yù)定數(shù)量的候選分組特征點(diǎn)與匹配圖像集合中大于等于閾值數(shù)量的其他未分組圖像的相應(yīng)的特征點(diǎn)匹配時(shí)，確定匹配的特征點(diǎn)中的分組特征點(diǎn)的數(shù)量大于等于閾值數(shù)量。

在候選分組特征點(diǎn)確定單元25確定了候選分組特征點(diǎn)的情況下，分組生成單元26基于這些候選分組特征點(diǎn)確定是否生成新的圖像分組。

假設(shè)，針對(duì)輸入的未分組圖像，共存在l個(gè)匹配的特征點(diǎn)，分別為K₁，K₂，…，K_l。對(duì)應(yīng)的圖像序號(hào)集合為S₁，S₂，…，S_l。假設(shè)匹配圖像集合中的圖像的數(shù)量n大于T(即滿足如上所述的生成圖像分組的匹配圖像數(shù)量的條件)，因此，除輸入的未分組圖像之外，如果可以從匹配的圖像集中挑選出T幅圖像滿足生成新的圖像分組的條件，即可生成新的圖像分組。也就是說，可以有種不同的可能來構(gòu)建新的圖像分組，這些不同的組合同樣可以被當(dāng)作圖像序號(hào)集合。

針對(duì)某一個(gè)組合S，可以計(jì)算這個(gè)組合擁有上述候選分組特征點(diǎn)的數(shù)量。在本實(shí)施例中，如果某個(gè)候選分組特征點(diǎn)的圖像序號(hào)集合包含圖像組合S，則認(rèn)為該圖像組合S擁有這個(gè)候選分組特征點(diǎn)。于是，可以通過下面的公式(1)來計(jì)算圖像組合S擁有的候選分組特征點(diǎn)數(shù)量h：

針對(duì)每一個(gè)這樣的圖像組合，都可以計(jì)算相應(yīng)的h。假設(shè)h_max是擁有最多候選分組特征點(diǎn)的圖像組合S_max所擁有的候選分組特征點(diǎn)的數(shù)量，則分組生成單元26可以使用閾值H來決定是否生成新的分組。如果h_max>H，則確定分組特征點(diǎn)的數(shù)量大于等于閾值數(shù)量，并且分組生成單元26基于擁有最多候選分組特征點(diǎn)的圖像組合S_max生成新的圖像分組；否則，不生成新的圖像分組，此時(shí)，輸入的未分組圖像作為一個(gè)未分組圖像被存儲(chǔ)在數(shù)據(jù)庫中。

在本實(shí)施例中，在一定數(shù)量的相同的候選分組特征點(diǎn)存在于匹配圖像集合中的較多的圖像的情況下，可以確定分組特征點(diǎn)的數(shù)量滿足閾值條件。

根據(jù)上述本發(fā)明的另一實(shí)施例的圖像處理裝置20，基于重復(fù)出現(xiàn)次數(shù)最多的分組特征點(diǎn)的集合中的分組特征點(diǎn)的數(shù)量是否大于等于閾值數(shù)量，來確定是否生成新的圖像分組，從而提高自動(dòng)分組的準(zhǔn)確度。

在一個(gè)可能的實(shí)施例中，在分組生成單元26生成了新的圖像分組的情況下，可以獲取新的圖像分組的生成分組特征點(diǎn)，以便作為新的圖像分組的分組特征。

由于新生成的圖像分組中的圖像存在共同的分組特征點(diǎn)，因此可以獲取與每個(gè)分組特征點(diǎn)相對(duì)應(yīng)的生成分組特征點(diǎn)以表征新的圖像分組的圖像的分組特征。在數(shù)據(jù)庫中已有的圖像分組的情況下，輸入的未分組圖像可以與已有的圖像分組的生成分組特征點(diǎn)進(jìn)行匹配以確定輸入的未分組圖像是否屬于存在的圖像分組。

在本實(shí)施例中，圖像處理裝置還包括生成分組特征點(diǎn)獲取單元27，如圖2中的虛框所示。在分組生成單元26生成了新的圖像分組的情況下，生成分組特征點(diǎn)獲取單元27可以獲取新的圖像分組的生成分組特征點(diǎn)。

在一個(gè)可能的示例中，生成分組特征點(diǎn)獲取單元27可以通過中值計(jì) 算或者取中位數(shù)的方式來獲取所生成的新的圖像分組的生成分組特征點(diǎn)。

可以在每次有圖像被加入到已有的圖像分組之后更新圖像分組的生成分組特征點(diǎn)，也可以在預(yù)定數(shù)量的圖像(例如，5幅)加入到已有的圖像分組之后更新圖像分組的生成分組特征點(diǎn)。

以上結(jié)合圖1至圖2描述了根據(jù)本發(fā)明實(shí)施例的圖像處理裝置10、20在生成新的圖像分組時(shí)的操作，然而，如果數(shù)據(jù)庫中存在已有的圖像分組的情況下，通?？梢韵葘⑤斎氲奈捶纸M圖像與數(shù)據(jù)庫中的已有的圖像分組進(jìn)行匹配，以確定輸入的未分組圖像是否屬于已有的圖像分組。

圖3是根據(jù)本發(fā)明又一實(shí)施例的圖像處理裝置30的結(jié)構(gòu)框圖，圖4是根據(jù)本發(fā)明又一實(shí)施例的圖像處理裝置30對(duì)輸入的未分組圖像進(jìn)行分組操作的示意圖。下面將結(jié)合圖3和圖4詳細(xì)地描述根據(jù)本發(fā)明實(shí)施例的圖像處理裝置30。

在本實(shí)施例中，可以按參照?qǐng)D1和圖2的實(shí)施例中所描述的方式配置提取單元32、特征點(diǎn)匹配單元34、分組生成單元36/候選分組特征點(diǎn)確定單元35和分組生成單元36以及生成分組特征點(diǎn)獲取單元37，在此不再贅述。

如圖3所示，圖像處理裝置30還包括分組匹配單元33，被配置成基于未分組圖像的特征點(diǎn)與已有的圖像分組的生成分組特征點(diǎn)匹配的程度，判定未分組圖像是否屬于已有的圖像分組。

如上所述，圖像分組的生成分組特征點(diǎn)表征了所屬圖像分組區(qū)別于其他圖像分組的特征，分組匹配單元33可以根據(jù)的未分組圖像的特征點(diǎn)與一個(gè)已有的圖像分組的生成分組特征點(diǎn)的匹配程度，例如，輸入的未分組圖像與一個(gè)已有的圖像分組的生成分組特征點(diǎn)匹配的數(shù)量大于等于預(yù)定數(shù)量，確定未分組圖像是否屬于該圖像分組。

下面參照?qǐng)D4A至圖4D來說明根據(jù)本發(fā)明又一實(shí)施例的圖像處理裝置30對(duì)未分組圖像進(jìn)行分組的操作。

如圖4A所示，假設(shè)開始在數(shù)據(jù)庫中存在兩幅人民日?qǐng)?bào)的圖像以及一幅電費(fèi)單的圖像。在用戶又輸入了一幅人民日?qǐng)?bào)的圖像的情況下，提取單元32對(duì)輸入的未分組圖像以及存儲(chǔ)在數(shù)據(jù)庫中的未分組的圖像進(jìn)行特征提取，提取了各圖像的特征點(diǎn)。然后，特征點(diǎn)匹配單元34將輸入的人民日?qǐng)?bào)的圖像的特征點(diǎn)與數(shù)據(jù)庫中其他未分組的圖像的特征點(diǎn)進(jìn)行匹 配，假設(shè)基于匹配的特征點(diǎn)數(shù)量確定輸入的人民日?qǐng)?bào)的圖像與數(shù)據(jù)庫中已有的兩幅人民日?qǐng)?bào)的圖像相匹配，于是特征點(diǎn)匹配單元34基于這三幅圖像生成匹配圖像集合。

隨后，分組生成單元36判定匹配圖像集合中的圖像的數(shù)量是否大于等于閾值數(shù)量，并在大于等于閾值數(shù)量的情況下，進(jìn)一步判定匹配的特征點(diǎn)中的分組特征點(diǎn)的數(shù)量是否大于等于閾值數(shù)量。結(jié)果，如圖4A所示，分組生成單元36生成了新的圖像分組人民日?qǐng)?bào)(假設(shè)滿足上述兩個(gè)條件)。并且在生成了新的圖像分組的情況下，生成分組特征點(diǎn)獲取單元37獲取該圖像分組的生成分組特征點(diǎn)。在上述操作之后，在數(shù)據(jù)庫中存在一個(gè)對(duì)應(yīng)于人民日?qǐng)?bào)的圖像分組，以及一幅未分組的電費(fèi)單圖像。

在一個(gè)可能的示例中，在生成了新的圖像分組的情況下，需要進(jìn)行一個(gè)次級(jí)匹配過程。在次級(jí)匹配過程中進(jìn)一步判定數(shù)據(jù)庫中的所有未分組圖像(包括匹配圖像集合中的圖像)是否與新的圖像分組相匹配。這是由于分組生成單元36是基于包含所有分組特征點(diǎn)的圖像或者擁有最多候選分組特征點(diǎn)的組合S_max的圖像來生成新的分組，在這種情況下，在匹配圖像集合中的其他圖像也可能屬于新的圖像分組，例如，某一圖像僅在個(gè)別分組特征點(diǎn)處未匹配成功。

于是，在次級(jí)匹配過程中，分組匹配單元33將圖像數(shù)據(jù)庫中的未分組圖像與生成的圖像分組的生成分組特征點(diǎn)進(jìn)行匹配，以確定是否未分組的圖像屬于新生成的圖像分組。并且，當(dāng)其他未分組的圖像被加入該新生成的圖像分組時(shí)，生成分組特征點(diǎn)獲取單元37可以通過例如中值計(jì)算或者取中位數(shù)的方式重新獲取該圖像分組中的所有圖像的生成分組特征點(diǎn)。

如圖4B所示，用戶又輸入了一幅電費(fèi)單的圖像，同樣，提取單元32首先對(duì)該圖像進(jìn)行特征提取。此時(shí)，由于數(shù)據(jù)庫中存在已有的圖像分組，因此，分組匹配單元33將輸入的未分組圖像的特征點(diǎn)與已有的圖像分組的生成分組特征點(diǎn)進(jìn)行匹配以確定該圖像是否屬于已有的圖像分組。由于輸入的電費(fèi)單與對(duì)應(yīng)于人民日?qǐng)?bào)的圖像分組并不匹配，這時(shí)，特征點(diǎn)匹配單元34將輸入的電費(fèi)單的圖像與數(shù)據(jù)庫中的未分組的圖像進(jìn)行匹配，結(jié)果基于兩幅電費(fèi)單的圖像生成了匹配圖像集合。

分組生成單元36判定匹配圖像集合中的相匹配的圖像的數(shù)量小于閾值數(shù)量，結(jié)果沒有生成新的圖像分組。在上述操作之后，如圖4B所示，在數(shù)據(jù)庫中存在一個(gè)對(duì)應(yīng)于人民日?qǐng)?bào)的圖像分組，以及二幅未分組的電 費(fèi)單的圖像。

如圖4C所示，用戶又輸入了一幅人民日?qǐng)?bào)的圖像。分組匹配單元33將輸入的未分組圖像的特征點(diǎn)與已有的圖像分組的生成分組特征點(diǎn)進(jìn)行匹配，結(jié)果確定輸入的人民日?qǐng)?bào)的圖像對(duì)應(yīng)于人民日?qǐng)?bào)的圖像分組。生成分組特征點(diǎn)獲取單元37更新該圖像分組的生成分組特征點(diǎn)。在上述操作之后，如圖4C所示，在數(shù)據(jù)庫中存在一個(gè)對(duì)應(yīng)于人民日?qǐng)?bào)的圖像分組，以及二幅未分組的電費(fèi)單。

如圖4D所示，用戶又輸入了水費(fèi)單的圖像。由于水費(fèi)單的圖像不屬于已有的人民日?qǐng)?bào)的圖像分組，也不能與數(shù)據(jù)庫中兩幅未分組的電費(fèi)單圖像生成新的圖像分組。在上述操作之后，如圖4D所示，在數(shù)據(jù)庫中存在一個(gè)對(duì)應(yīng)于人民日?qǐng)?bào)的圖像分組，二幅未分組的電費(fèi)單圖像以及一幅未分組的水費(fèi)單圖像。

如上所述，在用戶不斷輸入圖像的情況下，根據(jù)本實(shí)施例的圖像處理裝置30能夠自動(dòng)的生成新的圖像分組，并且隨著輸入圖像被加入到各個(gè)已有的圖像分組，不斷地更新各個(gè)圖像分組的分組特征。

圖5A是根據(jù)本發(fā)明一個(gè)實(shí)施例的特征點(diǎn)匹配單元54的結(jié)構(gòu)框圖，圖5B是根據(jù)本發(fā)明一個(gè)實(shí)施的分組匹配單元53的結(jié)構(gòu)框圖，圖6是根據(jù)本發(fā)明一個(gè)實(shí)施例的進(jìn)行特征點(diǎn)匹配/分組匹配的示意圖。在下文中，將參照?qǐng)D5A、5B和圖6來詳細(xì)地描述本發(fā)明一個(gè)實(shí)施例的特征點(diǎn)匹配單元54以及分組匹配單元53。

特征點(diǎn)匹配單元54包括第一搜索模塊541和第一相似度計(jì)算模塊542。第一搜索模塊541被配置成在其他未分組圖像的、與輸入的未分組圖像的特征點(diǎn)所在位置相對(duì)應(yīng)的區(qū)域處搜索是否存在特征點(diǎn)。第一相似度計(jì)算模塊542被配置成在所述相對(duì)應(yīng)的區(qū)域處存在特征點(diǎn)的情況下，計(jì)算輸入的未分組圖像的特征點(diǎn)與其他未分組圖像的所述特征點(diǎn)的相似度；當(dāng)存在相似度大于閾值的特征點(diǎn)的情況下，判定輸入的未分組圖像的特征點(diǎn)與其他未分組圖像的特征點(diǎn)匹配。

如上所述，提取的特征點(diǎn)包括兩方面信息：特征點(diǎn)的位置信息和有關(guān)該特征點(diǎn)局部特征的特征描述向量。在本實(shí)施例中，為了對(duì)特征點(diǎn)進(jìn)行匹配，首先需要確定待匹配圖像的特征點(diǎn)的位置是否相近，在存在位置相近的特征點(diǎn)的情況下，再確定特征點(diǎn)的特征向量是否相似。

如圖6所示，針對(duì)輸入的圖像中的特征點(diǎn)K，第一搜索模塊541可 以在待匹配的圖像中與特征點(diǎn)K所在位置相對(duì)應(yīng)的區(qū)域A內(nèi)搜索是否存在特征點(diǎn)。區(qū)域A例如可以是以和輸入的圖像的特征點(diǎn)K所在位置相對(duì)應(yīng)的位置為中心的矩形區(qū)域。應(yīng)理解，本領(lǐng)域技術(shù)人員能夠合理的選擇區(qū)域A的形狀及大小。

如果第一搜索模塊541并未在區(qū)域A中搜索到特征點(diǎn)，則關(guān)于特征點(diǎn)K的匹配不成功。如果第一搜索模塊541在區(qū)域A中搜索到至少一個(gè)特征點(diǎn)，則第一相似度計(jì)算模塊542分別計(jì)算這些搜索出的特征點(diǎn)的特征描述向量與特征點(diǎn)K的特征描述向量的相似度。如果計(jì)算出的特征描述向量的相似度低于閾值，則關(guān)于特征點(diǎn)K的匹配不成功。如果存在與特征點(diǎn)K的特征描述向量相似度大于閾值的特征點(diǎn)K’，則判定輸入的未分組圖像的特征點(diǎn)K與其他未分組圖像的特征點(diǎn)K’匹配。

在一個(gè)可能的示例中，可以通過計(jì)算輸入未分組圖像的特征描述向量與待匹配圖像的特征點(diǎn)的特征描述向量的歐氏距離，來計(jì)算特征點(diǎn)的特征描述向量之間的相似度。

分組匹配單元53包括第二搜索模塊531和第二相似度計(jì)算模塊532。第二搜索模塊531被配置成在已有分組圖像的、與未分組圖像的特征點(diǎn)所在的位置相對(duì)應(yīng)的區(qū)域處搜索是否存在生成分組特征點(diǎn)。第二相似度計(jì)算模塊532被配置成在所述相對(duì)應(yīng)的區(qū)域處存在生成分組特征點(diǎn)的情況下，計(jì)算未分組圖像的特征點(diǎn)與已有的圖像分組的生成分組特征點(diǎn)的相似度；當(dāng)存在相似度大于閾值的生成分組特征點(diǎn)情況下，判定未分組圖像的特征點(diǎn)與已有的圖像分組的生成分組特征點(diǎn)匹配。

類似的，分組匹配單元53可以通過計(jì)算未分組圖像的特征描述向量與已有圖像分組的生成分組特征點(diǎn)的特征描述向量的歐氏距離，來計(jì)算特征點(diǎn)的特征描述向量之間的相似度。

在一個(gè)可能的實(shí)施例中，圖像處理裝置還包括預(yù)處理單元(圖中未示出)，用于進(jìn)行歸一化預(yù)處理。通過對(duì)圖像進(jìn)行預(yù)處理，可以將待匹配的圖像的尺寸調(diào)整為標(biāo)準(zhǔn)值，例如，1000像素*1000像素，以便可以對(duì)不同尺寸的圖像進(jìn)行處理。

以上結(jié)合附圖描述了根據(jù)本發(fā)明的圖像處理裝置的各實(shí)施例，在此過程中事實(shí)上也描述了一種圖像處理方法。下面結(jié)合圖7對(duì)該方法予以簡要描述，其中的細(xì)節(jié)可參見前文對(duì)圖像處理裝置的描述。

圖7示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的圖像處理方法的流程圖。該 方法開始于步驟S71，包括如下步驟：在步驟S73，提取未分組圖像的、表征未分組圖像的局部特征的特征點(diǎn)；在步驟S75，將輸入的未分組圖像的特征點(diǎn)與其他未分組圖像的特征點(diǎn)匹配，并且基于匹配的特征點(diǎn)的數(shù)量，確定所述其他未分組圖像中與所述輸入未分組圖像相匹配的圖像，作為匹配圖像集合；在步驟S77，在輸入的未分組圖像與其他未分組圖像匹配的數(shù)量大于等于第一預(yù)定數(shù)量，并且匹配的特征點(diǎn)中的分組特征點(diǎn)的數(shù)量大于等于閾值數(shù)量的情況下，基于所述匹配圖像集合來生成新的圖像分組，其中分組特征點(diǎn)是位于所述圖像的標(biāo)識(shí)區(qū)域的特征點(diǎn)。例如，可以通過結(jié)合圖1描述的根據(jù)第一實(shí)施例的圖像處理裝置10執(zhí)行的過程來實(shí)現(xiàn)，具體細(xì)節(jié)在此不再贅述。

在一個(gè)可能的實(shí)施例中，在步驟S77，可以在至少第一預(yù)定數(shù)量的候選分組特征點(diǎn)與匹配圖像集合中大于等于閾值數(shù)量的其他未分組圖像的相應(yīng)的特征點(diǎn)匹配的情況下，確定至少第一預(yù)定數(shù)量的候選分組特征點(diǎn)為分組特征點(diǎn)。例如，可以通過結(jié)合圖2描述的根據(jù)另一實(shí)施例的圖像處理裝置20執(zhí)行的過程來實(shí)現(xiàn)，具體細(xì)節(jié)在此不再贅述。

在一個(gè)可能的實(shí)施例中，圖像處理方法70還包括進(jìn)行分組匹配的步驟S74。在步驟S74，可以基于未分組圖像的特征點(diǎn)與已有的圖像分組的生成分組特征點(diǎn)匹配的數(shù)量，判定未分組圖像是否屬于所述已有的圖像分組。例如，可以通過結(jié)合圖3描述的根據(jù)本發(fā)明又一實(shí)施例的圖像處理裝置30執(zhí)行的過程來實(shí)現(xiàn)，具體細(xì)節(jié)在此不再贅述。

在一個(gè)可能的實(shí)施例中，圖像處理方法70還包括：通過諸如中值計(jì)算或者取中位數(shù)等方式獲取圖像分組的生成分組特征點(diǎn)的步驟。

在獲取了圖像分組的生成分組特征點(diǎn)的情況下，可以通過將未分組的圖像的特征點(diǎn)與已有的圖像分組的生成分組特征點(diǎn)進(jìn)行匹配來確定未分組圖像是否屬于已有的圖像分組。

在一個(gè)可能的實(shí)施例中，在步驟S75，將輸入的未分組圖像與其他未分組圖像匹配包括：針對(duì)輸入的未分組圖像的特征點(diǎn)中的任何一個(gè)，在其他未分組圖像的、與所述輸入的未分組圖像的特征點(diǎn)所在位置相對(duì)應(yīng)的區(qū)域處搜索是否存在特征點(diǎn)；以及，計(jì)算輸入的未分組圖像的特征點(diǎn)與其他未分組圖像的特征點(diǎn)的相似度；并且在存在相似度大于閾值的特征點(diǎn)的情況下，判定輸入的未分組圖像的特征點(diǎn)與其他未分組圖像的特征點(diǎn)匹配。例如，可以通過結(jié)合圖5A描述的根據(jù)本發(fā)明一個(gè)實(shí)施例的特征點(diǎn)匹配單元54執(zhí)行的過程來實(shí)現(xiàn)，具體細(xì)節(jié)在此不再贅述。

在一個(gè)可能的實(shí)施例中，在步驟S74，將未分組圖像的特征點(diǎn)與已有的圖像分組的生成分組特征點(diǎn)包括：針對(duì)未分組圖像的特征點(diǎn)中的任何一個(gè)，在已有分組圖像的、與未分組圖像的特征點(diǎn)的所在位置相對(duì)應(yīng)的區(qū)域處搜索是否存在生成分組特征點(diǎn)；以及當(dāng)存在生成分組特征點(diǎn)時(shí)，計(jì)算未分組圖像的特征點(diǎn)與已有的圖像分組的生成分組特征點(diǎn)的相似度；并且在存在相似度大于閾值的生成分組特征點(diǎn)情況下，判定未分組圖像的特征點(diǎn)與已有的圖像分組的生成分組特征點(diǎn)匹配。例如，可以通過結(jié)合圖5B描述的根據(jù)本發(fā)明一個(gè)實(shí)施的分組匹配單元53執(zhí)行的過程來實(shí)現(xiàn)，具體細(xì)節(jié)在此不再贅述。

在一個(gè)可能的實(shí)施例中，圖像處理方法還可以包括對(duì)圖像進(jìn)行歸一化預(yù)處理的步驟S72，以便使進(jìn)行匹配處理的圖像具有預(yù)定的標(biāo)準(zhǔn)尺寸。

在本申請(qǐng)的裝置、方法等實(shí)施例中，顯然，各部件(單元、子單元、模塊、子模塊等)或各步驟是可以分解、組合和/或分解后重新組合的。這些分解和/或重新組合應(yīng)視為本申請(qǐng)的等效方案。同時(shí)，在上面對(duì)本申請(qǐng)具體實(shí)施例的描述中，針對(duì)一種實(shí)施例描述和/或示出的特征可以以相同或類似的方式在一個(gè)或更多個(gè)其他實(shí)施例中使用，與其他實(shí)施例中的特征相組合，或替代其他實(shí)施例中的特征。

以上結(jié)合具體實(shí)施例描述了本發(fā)明的基本原理，但是，需要指出的是，對(duì)本領(lǐng)域的普通技術(shù)人員而言，能夠理解本發(fā)明的方法和裝置的全部或者任何步驟或者部件，可以在任何計(jì)算裝置(包括處理器、存儲(chǔ)介質(zhì)等)或者計(jì)算裝置的網(wǎng)絡(luò)中，以硬件、固件、軟件或者它們的組合加以實(shí)現(xiàn)，這是本領(lǐng)域普通技術(shù)人員在閱讀了本發(fā)明的說明的情況下運(yùn)用他們的基本編程技能就能實(shí)現(xiàn)的。

因此，本發(fā)明的目的還可以通過在任何計(jì)算裝置上運(yùn)行一個(gè)程序或者一組程序來實(shí)現(xiàn)。計(jì)算裝置可以是公知的通用裝置。因此，本發(fā)明的目的也可以僅僅通過提供包含實(shí)現(xiàn)方法或者裝置的程序代碼的程序產(chǎn)品來實(shí)現(xiàn)。也就是說，這樣的程序產(chǎn)品也構(gòu)成本發(fā)明，并且存儲(chǔ)有這樣的程序產(chǎn)品的存儲(chǔ)介質(zhì)也構(gòu)成本發(fā)明。顯然，存儲(chǔ)介質(zhì)可以是任何公知的存儲(chǔ)介質(zhì)或者將來所開發(fā)出來的任何存儲(chǔ)介質(zhì)。

在通過軟件和/或固件實(shí)現(xiàn)本發(fā)明的實(shí)施例的情況下，從存儲(chǔ)介質(zhì)或網(wǎng)絡(luò)向具有專用硬件結(jié)構(gòu)的計(jì)算機(jī)，例如圖8所示的通用計(jì)算機(jī)800安裝構(gòu)成該軟件的程序，該計(jì)算機(jī)在安裝有各種程序時(shí)，能夠執(zhí)行各種功能等等。

在圖8中，中央處理單元(CPU)801根據(jù)只讀存儲(chǔ)器(ROM)802中存儲(chǔ)的程序或從存儲(chǔ)部分808加載到隨機(jī)存取存儲(chǔ)器(RAM)803的程序執(zhí)行各種處理。在RAM 803中，也根據(jù)需要存儲(chǔ)當(dāng)CPU 801執(zhí)行各種處理等等時(shí)所需的數(shù)據(jù)。CPU 801、ROM 802和RAM 803經(jīng)由總線804彼此鏈路。輸入/輸出接口805也鏈路到總線804。

下述部件鏈路到輸入/輸出接口805：輸入部分806(包括鍵盤、鼠標(biāo)等等)、輸出部分807(包括顯示器，比如陰極射線管(CRT)、液晶顯示器(LCD)等，和揚(yáng)聲器等)、存儲(chǔ)部分808(包括硬盤等)、通信部分809(包括網(wǎng)絡(luò)接口卡比如LAN卡、調(diào)制解調(diào)器等)。通信部分809經(jīng)由網(wǎng)絡(luò)比如因特網(wǎng)執(zhí)行通信處理。根據(jù)需要，驅(qū)動(dòng)器810也可鏈路到輸入/輸出接口805?？刹鹦督橘|(zhì)811比如磁盤、光盤、磁光盤、半導(dǎo)體存儲(chǔ)器等等根據(jù)需要被安裝在驅(qū)動(dòng)器810上，使得從中讀出的計(jì)算機(jī)程序根據(jù)需要被安裝到存儲(chǔ)部分808中。

在通過軟件實(shí)現(xiàn)上述系列處理的情況下，從網(wǎng)絡(luò)比如因特網(wǎng)或存儲(chǔ)介質(zhì)比如可拆卸介質(zhì)811安裝構(gòu)成軟件的程序。

據(jù)此，本發(fā)明的實(shí)施例實(shí)際上還涉及了一種信息處理設(shè)備(例如計(jì)算機(jī))，其包括：存儲(chǔ)器，用于存儲(chǔ)程序指令；以及，處理器，該處理器被配置成執(zhí)行所存儲(chǔ)的指令以便可以實(shí)現(xiàn)如上參照?qǐng)D1-6描述的圖像處理裝置的各功能部件所具有的功能，或者執(zhí)行如上參照?qǐng)D7描述的圖像處理方法的操作步驟。

本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，這種存儲(chǔ)介質(zhì)不局限于圖8所示的其中存儲(chǔ)有程序、與設(shè)備相分離地分發(fā)以向用戶提供程序的可拆卸介質(zhì)811?？刹鹦督橘|(zhì)811的例子包含磁盤(包含軟盤(注冊(cè)商標(biāo)))、光盤(包含光盤只讀存儲(chǔ)器(CD-ROM)和數(shù)字通用盤(DVD))、磁光盤(包含迷你盤(MD)(注冊(cè)商標(biāo)))和半導(dǎo)體存儲(chǔ)器?；蛘?，存儲(chǔ)介質(zhì)可以是ROM 802、存儲(chǔ)部分808中包含的硬盤等等，其中存有程序，并且與包含它們的設(shè)備一起被分發(fā)給用戶。

本發(fā)明還提出一種存儲(chǔ)有機(jī)器可讀取的指令代碼的程序產(chǎn)品。指令代碼由機(jī)器讀取并執(zhí)行時(shí)，可執(zhí)行上述根據(jù)本發(fā)明實(shí)施例的方法。

相應(yīng)地，用于承載上述存儲(chǔ)有機(jī)器可讀取的指令代碼的程序產(chǎn)品的存儲(chǔ)介質(zhì)也包括在本發(fā)明的公開中。存儲(chǔ)介質(zhì)包括但不限于軟盤、光盤、磁光盤、存儲(chǔ)卡、存儲(chǔ)棒等等。

最后，還需要說明的是，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。此外，在沒有更多限制的情況下，由語句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。

通過上述的描述，本發(fā)明的實(shí)施例提供了以下的技術(shù)方案，但不限于此。

附記1.一種圖像處理裝置，包括：

提取單元，被配置成提取未分組圖像的、表征未分組圖像的局部特征的特征點(diǎn)；

特征點(diǎn)匹配單元，被配置成將輸入的未分組圖像的特征點(diǎn)與其他未分組圖像的特征點(diǎn)匹配，并且基于匹配的特征點(diǎn)的數(shù)量，確定所述其他未分組圖像中與所述輸入未分組圖像相匹配的圖像，作為匹配圖像集合；以及

分組生成單元，被配置成在所述輸入的未分組圖像與所述其他未分組圖像匹配的數(shù)量大于等于第一預(yù)定數(shù)量，并且匹配的特征點(diǎn)中的分組特征點(diǎn)的數(shù)量大于等于閾值數(shù)量的情況下，基于所述匹配圖像集合來生成新的圖像分組，其中分組特征點(diǎn)是位于所述圖像的標(biāo)識(shí)區(qū)域的特征點(diǎn)。

附記2.根據(jù)附記1所述的圖像處理裝置，所述圖像處理裝置還包括：

候選分組特征點(diǎn)確定單元，被配置成針對(duì)未分組圖像的特征點(diǎn)中的任何一個(gè)，當(dāng)在所述匹配圖像集合中，包含與所述特征點(diǎn)匹配的特征點(diǎn)的圖像的數(shù)量大于等于所述第一預(yù)定數(shù)量時(shí)，確定所述特征點(diǎn)為候選分組特征點(diǎn)；

所述分組生成單元進(jìn)一步被配置成當(dāng)至少所述第一預(yù)定數(shù)量的所述候選分組特征點(diǎn)與所述匹配圖像集合中大于等于所述閾值數(shù)量的所述其他未分組圖像的相應(yīng)的特征點(diǎn)匹配時(shí)，確定匹配的特征點(diǎn)中的分組特征點(diǎn)的數(shù)量大于等于閾值數(shù)量。

附記3.根據(jù)附記1所述的圖像處理裝置，所述圖像處理裝置還包括：

生成分組特征點(diǎn)獲取單元，被配置成獲取圖像分組的生成分組特征 點(diǎn)，其中，每個(gè)生成分組特征點(diǎn)與每個(gè)分組特征點(diǎn)相對(duì)應(yīng)，以表征新的圖像分組的圖像的共同特征。

附記4.根據(jù)附記3所述的圖像處理裝置，其中，所述生成分組特征點(diǎn)獲取單元進(jìn)一步被配置成通過中值計(jì)算或者取中位數(shù)的方式獲取圖像分組的生成分組特征點(diǎn)。

附記5.根據(jù)附記1所述的圖像處理裝置，所述圖像處理裝置還包括：分組匹配單元，被配置成基于未分組圖像的特征點(diǎn)與已有的圖像分組的生成分組特征點(diǎn)匹配的數(shù)量，判定所述未分組圖像是否屬于所述已有的圖像分組。

附記6.根據(jù)附記1所述的圖像處理裝置，所述特征點(diǎn)匹配單元包括：

第一搜索模塊，針對(duì)輸入的未分組圖像的特征點(diǎn)中的任何一個(gè)，所述第一搜索模塊被配置成在所述其他未分組圖像的、與所述輸入的未分組圖像的特征點(diǎn)所在位置相對(duì)應(yīng)的區(qū)域處搜索是否存在特征點(diǎn)；以及

第一相似度計(jì)算模塊，被配置成在所述相對(duì)應(yīng)的區(qū)域處存在特征點(diǎn)的情況下，計(jì)算所述輸入的未分組圖像的特征點(diǎn)與所述其他未分組圖像的所述特征點(diǎn)的相似度；并且在存在相似度大于閾值的特征點(diǎn)的情況下，判定所述輸入的未分組圖像的特征點(diǎn)與所述其他未分組圖像的所述特征點(diǎn)匹配。

附記7.根據(jù)附記5所述的圖像處理裝置，其中，所述分組匹配單元包括：

第二搜索模塊，針對(duì)未分組圖像的特征點(diǎn)中的任何一個(gè)，所述第二搜索模塊被配置成在已有分組圖像的、與所述未分組圖像的特征點(diǎn)的所在位置相對(duì)應(yīng)的區(qū)域處搜索是否存在生成分組特征點(diǎn)；以及

第二相似度計(jì)算模塊，被配置成在所述相對(duì)應(yīng)的區(qū)域處存在生成分組特征點(diǎn)的情況下，計(jì)算所述未分組圖像的特征點(diǎn)與所述已有的圖像分組的所述生成分組特征點(diǎn)的相似度；并且在存在相似度大于閾值的生成分組特征點(diǎn)情況下，判定所述未分組圖像的特征點(diǎn)與所述已有的圖像分組的所述生成分組特征點(diǎn)匹配。

附記8.根據(jù)附記6或7所述的圖像處理裝置，其中，通過計(jì)算特征點(diǎn)的特征描述向量之間的歐氏距離來計(jì)算相似度。

附記9.根據(jù)附記1所述的圖像處理裝置，其中，所述圖像處理裝置 還包括：預(yù)處理單元，用于對(duì)圖像進(jìn)行歸一化預(yù)處理，以便使進(jìn)行匹配處理的圖像具有預(yù)定的標(biāo)準(zhǔn)尺寸。

附記10.一種信息處理設(shè)備，包括：

存儲(chǔ)器，用于存儲(chǔ)程序指令；以及

處理器，所述處理器被配置成執(zhí)行所存儲(chǔ)的指令以：

提取未分組圖像的、表征未分組圖像的局部特征的特征點(diǎn)；

將輸入的未分組圖像的特征點(diǎn)與其他未分組圖像的特征點(diǎn)匹配，并且基于匹配的特征點(diǎn)的數(shù)量，確定所述其他未分組圖像中與所述輸入未分組圖像相匹配的圖像，作為匹配圖像集合；以及

在所述輸入的未分組圖像與所述其他未分組圖像匹配的數(shù)量大于等于第一預(yù)定數(shù)量，并且匹配的特征點(diǎn)中的分組特征點(diǎn)的數(shù)量大于等于閾值數(shù)量的情況下，基于所述匹配圖像集合來生成新的圖像分組，其中分組特征點(diǎn)是位于所述圖像的標(biāo)識(shí)區(qū)域的特征點(diǎn)。

附記11.一種圖像處理方法，包括：

提取未分組圖像的、表征未分組圖像的局部特征的特征點(diǎn)；

將輸入的未分組圖像的特征點(diǎn)與其他未分組圖像的特征點(diǎn)匹配，并且基于匹配的特征點(diǎn)的數(shù)量，確定所述其他未分組圖像中與所述輸入未分組圖像相匹配的圖像，作為匹配圖像集合；以及

在所述輸入的未分組圖像與所述其他未分組圖像匹配的數(shù)量大于等于第一預(yù)定數(shù)量，并且匹配的特征點(diǎn)中的分組特征點(diǎn)的數(shù)量大于等于閾值數(shù)量的情況下，基于所述匹配圖像集合來生成新的圖像分組，其中分組特征點(diǎn)是位于所述圖像的標(biāo)識(shí)區(qū)域的特征點(diǎn)。

附記12.根據(jù)附記11所述的圖像處理方法，其中，通過如下方法判定所述分組特征點(diǎn)的數(shù)量大于等于閾值數(shù)量：

針對(duì)未分組圖像的特征點(diǎn)中的任何一個(gè)，當(dāng)在所述匹配圖像集合中，包含與該特征點(diǎn)匹配的特征點(diǎn)的圖像的數(shù)量大于等于所述第一預(yù)定數(shù)量時(shí)，確定該特征點(diǎn)為候選分組特征點(diǎn)；以及

當(dāng)至少第一預(yù)定數(shù)量的所述候選分組特征點(diǎn)與所述匹配圖像集合中大于等于所述閾值數(shù)量的所述其他未分組圖像的相應(yīng)的特征點(diǎn)匹配時(shí)，確定所述至少第一預(yù)定數(shù)量的候選分組特征點(diǎn)為分組特征點(diǎn)。

附記13.根據(jù)附記11所述的圖像處理方法，所述圖像處理方法還包括：獲取圖像分組的生成分組特征點(diǎn)，其中，每個(gè)生成分組特征點(diǎn)與每個(gè)分組特征點(diǎn)相對(duì)應(yīng)，以表征新的圖像分組的圖像的共同特征。

附記14.根據(jù)附記13所述的圖像處理方法，通過中值計(jì)算或者取中位數(shù)的方式獲取圖像分組的生成分組特征點(diǎn)。

附記15.根據(jù)附記11所述的圖像處理方法，所述圖像處理方法還包括：

基于未分組圖像的特征點(diǎn)與已有的圖像分組的生成分組特征點(diǎn)匹配的數(shù)量，判定所述未分組圖像是否屬于所述已有的圖像分組。

附記16.根據(jù)附記11所述的圖像處理方法，所述將輸入的未分組圖像與其他未分組圖像匹配包括：

針對(duì)輸入的未分組圖像的特征點(diǎn)中的任何一個(gè)，在所述其他未分組圖像的、與所述輸入的未分組圖像的特征點(diǎn)所在位置相對(duì)應(yīng)的區(qū)域處搜索是否存在特征點(diǎn)；

在所述相對(duì)應(yīng)的區(qū)域處存在特征點(diǎn)的情況下，計(jì)算所述輸入的未分組圖像的特征點(diǎn)與所述其他未分組圖像的所述特征點(diǎn)的相似度；并且在存在相似度大于閾值的特征點(diǎn)的情況下，判定所述輸入的未分組圖像的特征點(diǎn)與所述其他未分組圖像的所述特征點(diǎn)匹配。

附記17.根據(jù)附記15所述的圖像處理方法，其中，將未分組圖像的特征點(diǎn)與已有的圖像分組的生成分組特征點(diǎn)包括：

針對(duì)未分組圖像的特征點(diǎn)中的任何一個(gè)，在已有分組圖像的、與所述未分組圖像的特征點(diǎn)的所在位置相對(duì)應(yīng)的區(qū)域處搜索是否存在生成分組特征點(diǎn)；以及

在所述相對(duì)應(yīng)的區(qū)域處存在生成分組特征點(diǎn)的情況下，計(jì)算所述未分組圖像的特征點(diǎn)與所述已有的圖像分組的所述生成分組特征點(diǎn)的相似度；并且在存在相似度大于閾值的生成分組特征點(diǎn)情況下，判定所述未分組圖像的特征點(diǎn)與所述已有的圖像分組的所述生成分組特征點(diǎn)匹配。

附記18.根據(jù)附記16或17所述的圖像處理方法，其中，通過計(jì)算特征點(diǎn)的特征描述向量之間的歐氏距離來計(jì)算相似度。

附記19.根據(jù)附記11所述的圖像處理方法，所述圖像處理方法還包括：對(duì)圖像進(jìn)行歸一化預(yù)處理，以便使進(jìn)行匹配處理的圖像具有預(yù)定的 標(biāo)準(zhǔn)尺寸。

以上實(shí)施例僅用于說明本發(fā)明，而并非對(duì)本發(fā)明的限制，有關(guān)技術(shù)領(lǐng)域的普通技術(shù)人員，在不脫離本發(fā)明的精神和范圍的情況下，還可以做出各種變化和變型，因此所有等同的技術(shù)方案也屬于本發(fā)明的范疇，本發(fā)明的專利保護(hù)范圍應(yīng)由權(quán)利要求限定。