專利名稱：改進(jìn)的圖像識別的制作方法
技術(shù)領(lǐng)域：
本申請涉及用于表示圖像的方法和裝置，另外也涉及用來對圖像進(jìn)行比較或匹配 (例如用于搜索或驗(yàn)證)的方法和裝置。
背景技術(shù)：
本申請涉及對歐洲專利申請EP 06255239.3中說明的圖像識別技術(shù)的改進(jìn)。EP 06255239. 3整體納入本文作為參考。EP 06255239. 3中的發(fā)明細(xì)節(jié)和實(shí)施方式可類似地在本申請和其實(shí)施方式中應(yīng)用。EP 06255239. 3中描述的圖像識別方法和裝置從圖像中提取短二進(jìn)制描述符(參見圖幻，探討現(xiàn)有技術(shù)中的許多缺陷，其特點(diǎn)主要包括 在特征提取和匹配方面降低運(yùn)算復(fù)雜度； 降低的圖像描述符大?。?提高對多種不同圖像的穩(wěn)健性； 大范圍修改方面，在保持大約80%檢測率的同時(shí)，錯(cuò)誤報(bào)警率降低至Ippm的水平。然而，實(shí)際應(yīng)用中需要更高的檢測率。特別是平均檢測率需要提高到98%以上，另外在噪聲和直方圖均衡修改的穩(wěn)健性方面也需要有顯著的提高。

發(fā)明內(nèi)容
依照第一方面，本申請?zhí)峁┝嗽跈?quán)利要求1中確定的獲得圖像表示的方法。更進(jìn)一步，本申請包括使用依照本申請第一方面的方法獲得的圖像表示，和用來實(shí)施本申請的第一方面的方法的裝置，以及包括指令的計(jì)算機(jī)可讀存儲介質(zhì)，當(dāng)指令運(yùn)行時(shí)，執(zhí)行實(shí)現(xiàn)本申請的第一方面的方法。本申請中實(shí)施方式的優(yōu)選的和可選的特征在從屬權(quán)利要求中列出。本申請涉及一種從圖像的軌跡變換(或者等同的圖像的二維函數(shù))中提取可視識別特征的新方法。該方法可在識別符提取(例如，利用傅立葉變換的量值)之前，通過軌跡執(zhí)行基于區(qū)域的圖像軌跡變換處理來創(chuàng)建圖像的多分辨率表示。本申請中，術(shù)語“泛函”具有其通用的數(shù)學(xué)含義。特別地，泛函表示在向量空間V上的實(shí)數(shù)值函數(shù)，通常為多個(gè)函數(shù)。在軌跡變換的情況下，泛函應(yīng)用于圖像中直線上。在專利申請EP 06255239. 3中描述的方法中，利用直線對圖像進(jìn)行追蹤計(jì)算出軌跡變換，其中沿這些直線計(jì)算圖像強(qiáng)度或顏色函數(shù)的特定泛函T。對于單個(gè)輸入圖象不同的泛函T生成不同的軌跡變換。由于在2D平面中直線可以由兩個(gè)參數(shù)，距離d和角度θ來表示，因此圖像的軌跡變換是每條軌跡線的2D函數(shù)。接下來，通過沿軌跡變換的列使用直徑泛函P以得到“圓周函數(shù)”。這樣就獲得了圓周函數(shù)的頻率表示(例如傅立葉變換)，并限定了頻率幅度分量上的函數(shù)，并將其作為二進(jìn)制描述符。本申請具體實(shí)施方式
中的方法可利用相似的技術(shù)來獲取圖像的表示。然而不論用何種方法，在執(zhí)行下一步以獲得圖像表示(例如二進(jìn)制描述符)之前，需要獲取降低分辨率的圖像函數(shù)，例如降低分辨率的軌跡變換。分辨率的降低應(yīng)保留圖像所獨(dú)有的重要部分 (也就是說，其可見識別特征)，同時(shí)降低處理的數(shù)據(jù)量。特別地，經(jīng)過處理后，所述的降低分辨率的圖像函數(shù)體現(xiàn)了被選擇或采樣的圖像的典型值，這一點(diǎn)在后續(xù)說明中可以顯而易見的看到。根據(jù)本申請的一個(gè)具體實(shí)施方式
，通過直線集追蹤圖像，可以獲得降低分辨率的圖像函數(shù)，其中這些直線的參數(shù)為預(yù)定間隔Ad和Δ θ，并且需要利用直線集中的全部直線的(代替穿過圖像的全部直線)進(jìn)行軌跡變換(或等同的)。在圖像域中，這些直線對應(yīng)到帶線上(如圖10所示)和/或?qū)攬A錐(double cone，如圖11所示)。這樣就可獲得圖像的降低分辨率(也就是粗分辨率)軌跡變換，下文將會(huì)對此做詳細(xì)說明。根據(jù)本申請的另一具體實(shí)施方式
，首先以通用的方式，通過追蹤穿過圖像的所有直線獲取軌跡變換(或等同的)。接著，在軌跡域中將圖象的軌跡變換應(yīng)用到不同角參數(shù)值的帶線上，并在距離參數(shù)d的間隔內(nèi)(如圖12中所示)進(jìn)行分辨率的降低操作，和/或?qū)D象的軌跡變換應(yīng)用到不同距離參數(shù)值的帶線上，并在角度參數(shù)θ的間隔上(如圖13中所示)進(jìn)行分辨率的降低操作，從而獲得降低分辨率的二維圖像函數(shù)，接下來會(huì)有更詳細(xì)的說明。有利地，在軌跡域中沿帶線和/或錐狀線隱含地計(jì)算軌跡變換數(shù)值，可以非常有效的實(shí)現(xiàn)本申請中此實(shí)施方式的方法，下文將會(huì)對此做詳細(xì)說明。在共同未決的專利申請EP 06255239. 3揭示的方法中，根據(jù)本申請實(shí)施方式的方法組合了通過不同泛函從標(biāo)識符“族”中得到的被選片段。此外，在某些實(shí)施方式中，使用帶線和/或雙錐線得到的標(biāo)識符被組合為單個(gè)描述符。另外，在一些實(shí)施方式中，不同寬度的帶線和/或不同張角的錐狀線被使用，從而獲得多分辨率表示。


將參照附圖來對本申請的實(shí)施方式進(jìn)行說明，其中圖Ia示出了一個(gè)圖像；圖Ib示出了經(jīng)縮減的圖Ia的圖像；圖Ic示出了經(jīng)旋轉(zhuǎn)的圖Ia的圖像；圖Id示出了經(jīng)模糊處理的圖Ia的圖像；圖2示出了一個(gè)圖像和根據(jù)現(xiàn)有技術(shù)的對該圖像的位串表示；圖3是本申請的一個(gè)實(shí)施方式的方法的步驟的圖；圖4是本申請的一個(gè)實(shí)施方式的另一方法的步驟的圖；圖5是軌跡變換的直線參數(shù)化的圖；圖6a至c例示了從經(jīng)過不同處理的圖像導(dǎo)出的函數(shù)；圖7是根據(jù)本申請的一個(gè)實(shí)施方式的裝置的框圖；圖8示出了使用多個(gè)軌跡變換的的實(shí)施方式的框圖；圖9示出了根據(jù)圖8的實(shí)施方式產(chǎn)生的位流。圖10示出了分解軌跡變換的d參數(shù)時(shí)在原始圖像中的間隔帶線；圖11示出了分解軌跡變換的θ參數(shù)時(shí)在原始圖像中的雙錐線；
圖12示出了軌跡變換在d參數(shù)的分解；圖13示出了軌跡變換在θ參數(shù)的分解。
具體實(shí)施例方式下面將對獲得圖像的表示，特別是圖像標(biāo)識符，以及將這種表示/標(biāo)識符用于例如一個(gè)圖像或多個(gè)圖像的識別、匹配或者驗(yàn)證的各種實(shí)施方式進(jìn)行說明。本申請對于識別圖像特別有用，但不限于圖像識別。在已說明的實(shí)施方式中，“圖像標(biāo)識符”(有時(shí)簡稱“標(biāo)識符”)是圖像表示的例示，該術(shù)語僅被用來指示圖像的表示或者描述符。本領(lǐng)域技術(shù)人員可以理解，設(shè)計(jì)需求決定了對根據(jù)本申請的實(shí)施方式的圖像識別裝置和方法以及圖像識別中應(yīng)用的圖像標(biāo)識符的推導(dǎo)作的特定設(shè)計(jì)。設(shè)計(jì)需求涉及圖像修改類型，從而對于標(biāo)識符的大小、提取和匹配復(fù)雜度、目標(biāo)虛警率等，圖像標(biāo)識符應(yīng)當(dāng)是穩(wěn)健的。接下來的實(shí)施方式例示了一種通用設(shè)計(jì)，該設(shè)計(jì)獲得了對于以下圖像修改(這不是窮舉)而言穩(wěn)健的標(biāo)識符 顏色縮減， 模糊， 亮度改變， 翻轉(zhuǎn)(左右&上下)，眷灰度變換， 直方圖均衡，· JPEG 壓縮， 噪聲， 旋轉(zhuǎn)，以及 縮放。對于多種類型的圖像而言，通用設(shè)計(jì)可典型地實(shí)現(xiàn)百萬分之一(ppm)的極低虛警率。圖1示出了一個(gè)圖像以及經(jīng)修改的該圖像。更明確的說，圖Ia是原始圖像，圖Ib 為經(jīng)縮減的圖Ia的圖像，圖Ic是經(jīng)旋轉(zhuǎn)的圖Ia的圖像，以及圖Id是經(jīng)模糊處理的圖Ia 的圖像。通過處理對應(yīng)于圖像的信號，本申請的實(shí)施方式獲得了圖像的表示，更明確的說， 獲得了圖像標(biāo)識符。圖3示出了根據(jù)本申請的一個(gè)實(shí)施方式獲得圖像標(biāo)識符的方法的步驟，S卩，標(biāo)識符提取處理。在提取過程的最初階段，通過調(diào)整大小(步驟110)和可選的濾波(步驟120)對圖像進(jìn)行預(yù)處理。調(diào)整大小的步驟Iio用于在處理前將圖像歸一化。步驟120可包含濾波處理，該濾波處理用于去除諸如由對該圖像和/或所選擇的區(qū)域而不是使用完整的原始圖像執(zhí)行的任意處理而造成的混疊(aliasing)等的影響。在該方法的優(yōu)選實(shí)施方式中，從圖像的中央提取一個(gè)圓形區(qū)域以供進(jìn)一步處理。在步驟130，執(zhí)行軌跡變換T (d，θ)。軌跡變換將所有可能的直線都投影到圖像上，并對這些直線應(yīng)用一個(gè)或者多個(gè)泛函。如之前所述，泛函是向量空間V上的實(shí)值函數(shù)， 通常由函數(shù)組成。在軌跡變換的情況下，對圖像中的直線應(yīng)用泛函。如圖5所示，以兩個(gè)參數(shù)d和θ對直線進(jìn)行參數(shù)化。之后在步驟140將描述，軌跡變換的結(jié)果可被分解以降低分辨率。接著，在步驟150，針對軌跡變換的列可應(yīng)用另一個(gè)泛函以給出實(shí)數(shù)向量。該第二個(gè)泛函P被稱為直徑泛函，而所得到的向量被稱為圓周函數(shù)。可以對圓周函數(shù)應(yīng)用第三個(gè)泛函(圓周泛函)以給出單個(gè)數(shù)字。通過適當(dāng)選擇這三個(gè)不同泛函(軌跡泛函、直徑泛函以及圓周泛函)，可以控制所得結(jié)果的性質(zhì)。例如，在參考文獻(xiàn)[1] Alexander Kadyrov和 Maria Petrou ^"The fl Transform and Its Applications”，IEEE Trans. PAMI,23(8), Aug. ,2001,pp. 811-828中可以得到軌跡變換的詳細(xì)內(nèi)容，其中包括圖像的示例以及對應(yīng)的軌跡變換，通過引證的方式將該文結(jié)合于此。在本實(shí)施方式的方法中，在軌跡變換中僅取前兩個(gè)步驟，以獲得ID圓周函數(shù)。在該方法的一個(gè)特定示例中，圖像的軌跡變換T(d，θ )通過軌跡泛函T提取/ ξ (t)dt，(1)而使用直徑泛函P可獲得圓周函數(shù)max (ξ (t))(2)在圖6中可看到圓周函數(shù)如何受不同的圖像處理操作影響的示例，其示出了與經(jīng)過不同處理的圖像相對應(yīng)的圓周函數(shù)。圖6(a)對應(yīng)于原始圖像；圖6(b)對應(yīng)于經(jīng)旋轉(zhuǎn)的該圖像，以及圖6 (c)對應(yīng)于經(jīng)過模糊處理的該圖像?？梢钥闯觯D(zhuǎn)使該函數(shù)發(fā)生移位(而且造成縮放變化)。對于以上所列出的大部分圖像修改操作，可以看出，通過選擇適當(dāng)?shù)姆汉疶、P，圖像a的圓周函數(shù)f (a)僅是經(jīng)修改的圖像a’的圓周函數(shù)f (a’)的經(jīng)移位的或(在幅度上) 經(jīng)縮放的形式(見文獻(xiàn)[1]中的第三節(jié))。f (a' ) = kf (a- θ )(3)根據(jù)共同未決的歐洲專利申請EP06255239. 3中描述的方法，可使用圓周函數(shù)的頻率表示的頻率分量獲得圖像標(biāo)識符?？梢岳斫猓渌@得圖像標(biāo)識符的技術(shù)也是可能的， 并且可結(jié)合本申請使用。例如，可通過圓周函數(shù)的傅立葉變換(或者等同地，haar變換)獲取圖像標(biāo)識符。于是，對等式(3)進(jìn)行傅立葉變換，我們得到Ρ(Φ) = F[kf (a- θ )](4)= kF[f (a- θ )](5)= kexp-J0i>F[f(a)](6)接下來對等式(6)取幅值，得到|F((D) I = |kF[f(a)] I(7) 從等式(7)可以看出，現(xiàn)在除縮放因子k之外，修改后的圖像和原始圖像是相當(dāng)?shù)摹?根據(jù)該示例，對多個(gè)傅里葉變換系數(shù)的幅度系數(shù)定義函數(shù)c ( ω )。該函數(shù)的一個(gè)例子是每個(gè)系數(shù)和其相鄰系數(shù)的差C(CO) = !F(CO) ΗΡ(ω+1) I(8)通過將閾值應(yīng)用于所得到的向量(等式8)，可以提取二進(jìn)制串，例如，對于所有的
^ = (9)之后，圖像標(biāo)識符由這些值B = {b0, . . .，bn}構(gòu)成。為了執(zhí)行兩個(gè)不同的標(biāo)識符Bl和B2(長度均為N)之間的標(biāo)識符匹配，取歸一化的漢明(Hamming)距離為H(BliB2)B2(10)
N N其中， 是異或O(OR)運(yùn)算符。可以使用對標(biāo)識符或表示進(jìn)行比較的其它方法。通過選擇標(biāo)識符中的某些位可進(jìn)一步提高性能。對應(yīng)于低頻的位通常更加穩(wěn)健， 同時(shí)對應(yīng)于高頻的位更加具備區(qū)分性。在本申請的一個(gè)特定實(shí)施方式中，忽略第一位，在之后，標(biāo)識符由接下來的64位構(gòu)成。依照本申請的一個(gè)實(shí)施方式，分解來自于軌跡變換(或類似的)的圖像的二維函數(shù)的步驟140中包括降低分辨率?？赏ㄟ^對兩個(gè)維數(shù)d或θ的任何一個(gè)或者全部進(jìn)行處理獲得降低的分辨率。于是，可通過在軌跡域(軌跡-domain)對d_參數(shù)進(jìn)行子采樣可在距離維度上降低分辨率，例如，沿列(對應(yīng)于θ的數(shù)值)在用于d的間隔上進(jìn)行累加或者積分，參照圖12。 如圖10所示，這對應(yīng)于在軌跡變換中的圖像(也就是說，在圖像域)上投影寬度Ad的帶線?？梢岳斫獾氖?，任何沿用于距離參數(shù)d的間隔降低軌跡變換的分辨率的子采樣技術(shù)均可被使用。因此，任何降低數(shù)據(jù)量同時(shí)保持?jǐn)?shù)據(jù)本質(zhì)的統(tǒng)計(jì)計(jì)算均可被采用，累加和基本僅僅是其中的示例。作為選擇，或者另外地，可在“軌跡域”的角度維度上，對θ參數(shù)進(jìn)行子采樣，例如，沿行在用于θ的間隔上累加或積分，可降低分辨率，參見圖13。這對應(yīng)于在軌跡變換中的圖像(也就是說，在圖像域)上投影開角為Δ θ的雙錐線?？梢岳斫獾氖牵魏窝赜糜诰嚯x參數(shù)θ的間隔降低軌跡變換的分辨率的子采樣技術(shù)均可被使用。因此，任何降低數(shù)據(jù)量同時(shí)保持?jǐn)?shù)據(jù)本質(zhì)的統(tǒng)計(jì)計(jì)算均可被采用，累加和基本僅僅是其中的示例。根據(jù)本申請的另一實(shí)施方式，分解的步驟140可以在“圖像域”中執(zhí)行，也就是說， 在步驟120之后，并且典型地與圖3中的步驟130結(jié)合。在一個(gè)例子中，步驟140可以結(jié)合或分解圖像自身的直線集合，并且在這些直線上執(zhí)行軌跡變換(或其它操作)從而獲得圖像標(biāo)識符。例如，一像素寬的圖像線可被合并，從而在步驟130中圖像的多條直線可一起被有效處理。比如，直線集合可以分別為圖10和11中所示的平行直線和/或由雙錐線限定的直線。組合的直線的數(shù)量對應(yīng)于上述的間隔。因此，在本實(shí)施方式中，軌跡變換被有效的修改從而追蹤被選擇的穿過圖像的直線集合，而不是在傳統(tǒng)軌跡變換中追蹤穿過圖像的所有線。本領(lǐng)域技術(shù)人員能夠理解，用于在圖像域分解的其它技術(shù)均是可能的。在圖7中示出了用于執(zhí)行上述方法的根據(jù)本申請的一個(gè)實(shí)施方式的裝置的例子。 具體來說，圖像100由圖像存儲模塊210接收并存儲在圖像數(shù)據(jù)庫中。此外，根據(jù)本申請的方法，標(biāo)識符提取器和存儲模塊220提取用于所接收的各圖像的圖像標(biāo)識符，并且將圖像標(biāo)識符存儲在標(biāo)識符數(shù)據(jù)庫240中，可選的，可適當(dāng)?shù)亟Y(jié)合關(guān)于圖像內(nèi)容的其它信息。
圖7還示出了實(shí)現(xiàn)圖像搜索引擎的裝置，其使用通過上述方法提取的圖像標(biāo)識符。響應(yīng)于對查詢圖像250的接收，可以由圖像搜索引擎來執(zhí)行圖像驗(yàn)證或匹配。根據(jù)本申請的方法，在標(biāo)識符提取器模塊260中對查詢圖像250的圖像標(biāo)識符進(jìn)行提取。標(biāo)識符匹配模塊270將查詢圖像250的圖像標(biāo)識符與存儲在標(biāo)識符數(shù)據(jù)庫240中的圖像標(biāo)識符進(jìn)行比較。如在下面更詳細(xì)討論的，圖像檢索模塊280從圖像數(shù)據(jù)庫230中檢索出匹配圖像四0，其中匹配圖像290具有與查詢圖像標(biāo)識符相匹配的圖像標(biāo)識符。圖4示出了對傅里葉變換系數(shù)而定義二進(jìn)制函數(shù)的另選方法。具體地說，在獲得傅里葉變換系數(shù)(步驟171)后，得到了多個(gè)傅里葉變換系數(shù)的幅度的對數(shù)(步驟172和步驟173)。與上面的式(8)相似，計(jì)算與隨后系數(shù)的差(步驟174)，然后取該差的符號并根據(jù)該符號而分配二進(jìn)制值(步驟17 ，隨后這些二進(jìn)制值被用于形成二進(jìn)制標(biāo)識符?？梢岳斫猓摷夹g(shù)可被應(yīng)用于圖像函數(shù)的其它頻率表示的頻率系數(shù)，包括Haar變換。如圖8和9所示，通過使用多重降低分辨率的軌跡變換導(dǎo)出各自的標(biāo)識符并且將來自單獨(dú)標(biāo)識符的位進(jìn)行組合，可以改善前述的基本標(biāo)識符。用于組合來自兩個(gè)單獨(dú)的降低分辨率軌跡變換的二進(jìn)制串361和362的特定方法具體為將二者連接(concatenate)以獲得標(biāo)識符363。使用上面的式(1)中的軌跡泛函T與上面的式(2)中給出的直徑泛函P而得到一個(gè)二進(jìn)制串，并且之后使用軌跡泛函(1)與直徑泛函(11)f I ξ ⑴'|dt，(11)從而得到第二個(gè)串，通過這種方式可獲得良好的結(jié)果。跳過各二進(jìn)制串的首位，并將這兩個(gè)二進(jìn)制串的后續(xù)64位連接起來以獲得1 位的標(biāo)識符。根據(jù)本申請，可通過軌跡變換的多分辨率表示獲得顯著的性能提高。特別地，可在一個(gè)或者兩個(gè)維度上進(jìn)行分解。之后可應(yīng)用直徑泛函和之前提取的二進(jìn)制串。典型的結(jié)果表明，使用分解可將檢測率從大約80%到90%提高到百萬分之一的錯(cuò)誤率。如前所述，可通過對原始軌跡變換兩個(gè)維度d和θ中的一個(gè)或者兩個(gè)維度上進(jìn)行子采樣，以降低分辨率，從而創(chuàng)建多分辨率軌跡變換。在“軌跡域”，可通過例如圖12中沿列的間隔積分的方式對d參數(shù)進(jìn)行子采樣。這相應(yīng)于在軌跡變換中在圖像上投影寬度為Ad 的帶線，如圖10所示。也可以使用例如沿行方向在θ參數(shù)的間隔上進(jìn)行積分的方法進(jìn)行子采樣，參見圖13。這近似等同于在軌跡變換中沿張角為Δ θ的雙錐線進(jìn)行積分，參見圖 11。如上所述，可選擇地，這些操作在“圖像域”中執(zhí)行。通過使用多分辨率分解可以從單個(gè)軌跡變換中抽取多個(gè)基本標(biāo)識符，其中在不同的間隔寬度的范圍上進(jìn)行子采樣，從而生成由多個(gè)基本標(biāo)識符組成的多分辨率表示。理想情況下，多分辨率表示使用通過間隔寬度范圍獲得的多個(gè)標(biāo)識符。例如，每一間隔寬度可以為不同于其它間隔寬度的兩個(gè)因素之一。典型地，可使用一系統(tǒng)獲得良好的結(jié)果，該系統(tǒng)中軌跡變換的輸出為600X384的大小，在之后通過利用寬度為8、16、32、64和128的帶線進(jìn)行積分，對d參數(shù)進(jìn)行子采樣，類似地，例如，利用寬度3、6、12和對的帶進(jìn)行積分對θ參數(shù)進(jìn)行子采樣。標(biāo)識符的一項(xiàng)應(yīng)用是作為圖像搜索引擎。通過提取圖像的二進(jìn)制標(biāo)識符并與其相關(guān)聯(lián)的信息，例如文件名、圖像、攝影師、拍攝日期和時(shí)間以及任何其它有用信息一起存儲而構(gòu)建數(shù)據(jù)庫。之后，當(dāng)給定查詢圖像 時(shí)，提取二進(jìn)制標(biāo)識符并將其與數(shù)據(jù)庫中的所有標(biāo)識符Btl. . . Bm進(jìn)行比較。返回與查詢圖像的漢明距離低于一閾值的所有圖像?？晒┻x擇的實(shí)現(xiàn)可以使用一系列不同的軌跡泛函和直徑泛函，例如(非窮舉)/ ξ (t)dt，(Al)( f I ξ (t) |<1肚)1:，其中9>0(Α2)f I ξ ⑴'|dt，(A3)/ α-χι)2ξ (t)dt，其中
權(quán)利要求
1.一種通過處理對應(yīng)于圖像的信號以獲得該圖像的表示的方法，該方法包括以下步驟處理圖像或者圖像的二維函數(shù)，以獲得降低分辨率的二維圖像函數(shù)；以及利用該降低分辨率的二維圖像函數(shù)以獲得圖像的表示。
2.根據(jù)權(quán)利要求1所述的方法，其中所述處理圖像或者圖像的二維函數(shù)的步驟包括在二維圖像函數(shù)的至少一個(gè)參數(shù)的預(yù)定間隔內(nèi)對圖像進(jìn)行二次采樣。
3.根據(jù)權(quán)利要求2所述的方法，其中所述的二次采樣包括在圖像或者二維圖像函數(shù)的至少一個(gè)參數(shù)的預(yù)定間隔上對圖像或者圖像的函數(shù)的值進(jìn)行計(jì)算，優(yōu)選為累加或者積分。
4.根據(jù)權(quán)利要求1、2或3所述的方法，其中所述的處理步驟包括利用圖像的直線集來處理圖像。
5.根據(jù)權(quán)利要求4所述的方法，其中所述直線集與被二維圖像函數(shù)的第一個(gè)參數(shù)的間隔限定的直線帶，以及被二維圖像函數(shù)的第二個(gè)參數(shù)的間隔限定的雙錐線中的一個(gè)或者多個(gè)相對應(yīng)。
6.根據(jù)權(quán)利要求4或5所述的方法，其中所述處理包括對所述的直線集上應(yīng)用泛函以獲得降低分辨率的二維圖像函數(shù)。
7.根據(jù)權(quán)利要求1、2或3所述的方法，其中所述的處理步驟包括通過在第一維度的預(yù)定間隔內(nèi)對二維圖像函數(shù)進(jìn)行二次采樣來處理二維圖像函數(shù)，以在第一維度上降低二維圖像函數(shù)的分辨率。
8.根據(jù)權(quán)利要求1、2、3或7所述的方法，其中所述處理步驟包括通過在第二維度的預(yù)定間隔內(nèi)對二維圖像函數(shù)進(jìn)行二次采樣來處理圖像的二維函數(shù)，以在第二維度上降低二維圖像函數(shù)的分辨率。
9.根據(jù)權(quán)利要求7或8所述的方法，其中二維圖像函數(shù)包括在圖像的所有直線上應(yīng)用泛函推導(dǎo)出的圖像的軌跡變換，該二維函數(shù)在具有距離和角度參數(shù)的軌跡域中限定圖像值。
10.根據(jù)前述任一權(quán)利要求所述的方法，其中利用降低分辨率的二維圖像函數(shù)以獲得圖像的表示的步驟包括推導(dǎo)出圖像的一維函數(shù)。
11.根據(jù)前述任一權(quán)利要求所述的方法，進(jìn)一步包括獲得圖像的進(jìn)一步函數(shù)，其中對圖像進(jìn)行平移、縮放或者旋轉(zhuǎn)得到的進(jìn)一步函數(shù)是平移或者縮放的進(jìn)一步的圖像函數(shù)。
12.根據(jù)權(quán)利要求10或權(quán)利要求11所述的方法，其中所述的一維函數(shù)或進(jìn)一步函數(shù)為圓周函數(shù)或者從圓周函數(shù)推導(dǎo)出的函數(shù)。
13.根據(jù)權(quán)利要求10、11和12中任意一項(xiàng)所述的方法，其中利用降低分辨率的二維圖像函數(shù)來獲取圖像的表示的步驟包括使用所述一維函數(shù)或者進(jìn)一步函數(shù)的頻率表示的多個(gè)頻率分量以獲得圖像的表示。
14.根據(jù)權(quán)利要求13所述的方法，其中所述頻率分量通過傅立葉變換或者Haar變換確定。
15.根據(jù)權(quán)利要求13或14所述的方法，其中圖像的表示通過以下步驟獲得 計(jì)算多個(gè)頻率系數(shù)的幅值或者幅值的對數(shù)，以及確定每個(gè)系數(shù)和其后連續(xù)的系數(shù)的幅值的差值或者幅值的對數(shù)的差值。
16.根據(jù)權(quán)利要求15所述的方法，進(jìn)一步包括對各個(gè)所確定的差值應(yīng)用閾值以獲得二進(jìn)制值，其中如果所述差值小于0，則記為0， 如果所述差值大于或者等于0，則記為1。
17.根據(jù)權(quán)利要求16所述的方法，其中圖像的表示包括由多個(gè)頻率分量的幅值或者幅值的對數(shù)確定的二進(jìn)制值。
18.根據(jù)上述權(quán)利要求中任意一項(xiàng)所述的方法，其中該方法包括通過在不同寬度的所述間隔內(nèi)執(zhí)行所述處理步驟，以獲得圖像的多個(gè)表示，并且結(jié)合多個(gè)表示以生成多分辨率表不。
19.根據(jù)權(quán)利要求18所述的方法，其中所述不同的間隔寬度至少有兩個(gè)彼此不同的因素。
20.一種識別圖像的方法，包括利用上述任何一項(xiàng)權(quán)利要求的方法獲得圖像的表示，以及將所述表示與圖像進(jìn)行關(guān)聯(lián)。
21.—種比較圖像的方法，包括比較利用上述任何一項(xiàng)權(quán)利要求的方法獲得的圖像的表不。
22.根據(jù)權(quán)利要求21所述的方法，其中比較包括確定漢明距離。
23.根據(jù)權(quán)利要求21或22所述的方法，包括通過比較圖像的表示來選擇圖像。
24.針對利用權(quán)利要求1至19中任意一項(xiàng)所述的方法獲得的圖像的表示的應(yīng)用，包括傳輸、接受或者處理。
25.執(zhí)行權(quán)利要求1至23中任意一項(xiàng)所述方法的裝置。
26.包括指令的計(jì)算機(jī)可讀介質(zhì)，當(dāng)指令運(yùn)行時(shí)執(zhí)行權(quán)利要求1到23中任何一項(xiàng)的方法。
全文摘要
本申請描述了一種通過處理與圖像相對應(yīng)的信號來獲得所述圖像的表示的方法和設(shè)備。該方法包括獲取二維函數(shù)(T(d，θ))(例如圖像的軌跡變換)；在兩個(gè)維度的至少一維上分解二維函數(shù)(T(d，θ))(例如通過二次采樣)，以得到降低分辨率的軌跡變換。然后，分解得到的二維函數(shù)用以獲得圖像的表示。
文檔編號G06K9/46GK102317957SQ200780052143
公開日2012年1月11日 申請日期2007年12月6日 優(yōu)先權(quán)日2007年1月10日
發(fā)明者保羅·布拉斯尼特, 米羅斯瓦夫·博貝爾 申請人:三菱電機(jī)株式會(huì)社