[0093] 很清楚，圖14分成四個組的分組不是唯一的。例如，另選分組在圖16中示出，包含 組邑0={乂0,￥3,￥12,￥15}、邑1={>1,￥2,￥13,￥14}、邑2={>4,￥7,￥8,￥11}和邑3={>5,￥6,￥9,￥1〇}。因11；1：， 在圖16中，組go和g3與圖14中的完全相同，但gl和g2的子描述符與圖14相比被交換了，使得 那兩個組中的每一個包含來自子描述符網(wǎng)格的左上、右上、左下和右下部分的一個子描述 符。
[0094] 圖7的編碼器與圖11的編碼器之間的一個差異是，不像產(chǎn)生任意長度的描述符的 前者，后者允許對其長度具有由子描述符組決定的粒度的描述符的編碼。在實踐當(dāng)中，后者 可W被配置為產(chǎn)生任意長度的描述符，如隨后將被證明的。
[00巧]第二實施例
[0096] 在本發(fā)明的第二實施例中，子描述符首先根據(jù)它們離中屯、的距離(第一條件)并且 其次根據(jù)它們的相互距離(第二條件)來分組。
[0097] 在該上下文中，子描述符之間的距離可W再次采取歐幾里德距離或另一種合適距 離度量的形式，諸如曼哈頓距離。
[0098] 第二個條件可W是，例如，組不應(yīng)當(dāng)包含到彼此的距離低于預(yù)定闊值的子描述符。 因此，預(yù)定闊值可W被設(shè)置為防止例如分組鄰近的子描述符。
[0099] 第二條件的目的是確保不同組的子描述符在任何可能的時候都取自子描述符網(wǎng) 格相對遠的位置，由此增加具有非常低數(shù)目的特征的描述符的信息內(nèi)容。應(yīng)當(dāng)指出的是，第 二條件可能不是總被滿足，例如，對于包含所有中屯、子描述符V日，V6，V9和Vio的組，不可能滿 足該條件。
[0100] 例如，一種運樣的分組在圖17中示出，其中由四個組，即，包含具有到描述符中屯、 的最大距離的子描述符的邑0={>0，乂3，乂12，乂15}，包含具有到描述符中屯、的第二大距離的一 組四個子描述符的旨1=^1，乂7，乂8，乂14}，包含再次具有到描述符中屯、的第二大距離的一組四 個不同子描述符的旨2=^2，乂4，乂11，乂13}，^及包含具有到描述符中屯、的最小距離的子描述 符的g3={v日，乂6，乂9，乂1〇}。因此，對于運個例子，組趴的和邑2的子描述符滿足它們不包含鄰近 子描述符的條件。在每個組內(nèi)，該組的子描述符的對應(yīng)元素都被分配相同的編碼優(yōu)先級?；?于運種分組，可W生成諸如圖15中所示的組-元素利用次序，并且諸如圖11中所示的編碼器 則可W再次被用來根據(jù)圖15的組-元素利用次序編碼描述符。
[0101] 很清楚，基于組內(nèi)子描述符的距離的另選條件也可W被采用，諸如最大化子描述 符之間的總距離，等等。
[?！?。第立實施例
[0103] 在本發(fā)明的第=實施例中，子描述符是根據(jù)它們離中屯、的距離分組的并且每個組 的子描述符是W根據(jù)其對應(yīng)的編碼特性(諸如其對應(yīng)的變換)所定義的順序被編碼的。
[0104] 例如，結(jié)合圖3的變換部署模式考慮本發(fā)明第二實施例的圖17的分組，可W看到， 在每個組內(nèi)，兩個子描述符根據(jù)變換A被變換并且兩個子描述符根據(jù)變換B被變換。因此，有 可能設(shè)置公共的編碼順序條件，其對于每個組，變換利用順序必須是"A A B B"，即對于每 個子描述符組，使得組中第一子描述符的變換是變換A、組中第二子描述符的變換也是變換 A、組中第=子描述符的變換是變換B并且組中第四子描述符的變換是變換B的編碼順序。因 此，存在包含具有到描述符中屯、的最大距離的子描述符的go= Ivo, Vl日，V3，V12}，包含具有到 描述符中屯、的第二大距離的一組四個子描述符的邑1=^7，乂8，乂1，乂14}，包含再次具有到描述 符中屯、的第二大距離的一組四個不同子描述符的旨2={>2，乂13，乂4，乂11}，^及包含具有到描 述符中屯、的最小距離的子描述符的g3={v日，乂1日，乂6，乂9}。在每個組內(nèi)，該組的子描述符的對 應(yīng)元素都被分配相同的編碼優(yōu)先級。此外，在每個組內(nèi)，用于該組中四個子描述符的變換利 用信息總是"A A B B"，運意味著高效的編碼器實現(xiàn)不需要識別每個子編碼器的適用變換。
[0105] 圖18示出了使用圖15的組-元素利用次序并且被配置為按所述組-元素利用次序 編碼頂部m組元素的運種編碼器的操作。對于圖18的編碼器，描述符的編碼W按組-元素利 用次序具有頂部優(yōu)先級（優(yōu)先級1)的元素組（即，包括子描述符V日，V10，V6和V9的組g3的元素 VO)開始。在步驟S400中，描述符的編碼在該組的第一個子描述符（即，V5)處開始。給定所有 組都具有公共且固定的變換利用次序，處理移至步驟S410,在那里，元素（即，V5,o)的編碼發(fā) 生。在步驟S420中，如果當(dāng)前的子描述符不是組中的最后一個子描述符，則處理移至下一個 子描述符，否則處理移至步驟S430。接著，在步驟S430中，如果期望數(shù)目的m組元素還未被編 碼，則處理移至按組-元素利用次序具有下一個最高優(yōu)先級的元素組，否則處理結(jié)束。因此， 步驟S400、S420和S430設(shè)及處理被執(zhí)行的次序并且設(shè)及有多少元素組要被編碼的控制，而 只有步驟S410設(shè)及局部圖像描述符的實際編碼。
[0106] 在W上描述中，公共編碼順序條件對在每個組內(nèi)被利用的變換定義，但是運個條 件還可W對其它編碼特性定義，諸如量化的類型和等級，或者量化的類型和等級的組合。
[0107] 很清楚，如果需要，則不同的編碼順序條件可W應(yīng)用到子描述符的不同組。例如， 在本發(fā)明的第一實施例中，根據(jù)圖9的分組產(chǎn)生=個組，即，包含具有到描述符中屯、的最大 距離的四個子描述符的go、包含具有到描述符中屯、的第二大距離的八個子描述符的giW及 包含具有到描述符中屯、的最小距離的四個子描述符的g2。在運種情況下，由于不同的組大 小，因此變換利用順序必須是"A A B B"的編碼順序條件可W應(yīng)用到組go和g2,并且變換利 用順序必須是"A A A A B B B B"的編碼順序條件可W應(yīng)用到組gi。
[0…引第四實施例
[0109] 在本發(fā)明的第四實施例中，子描述符是根據(jù)其離中屯、的距離分組的并且每個組的 子描述符根據(jù)它們之間的距離來排序。
[0110] 排序條件可W是，例如，組內(nèi)連續(xù)子描述符之間的距離不應(yīng)當(dāng)?shù)陀陬A(yù)定闊值。因 此，預(yù)定闊值可W被設(shè)置為防止例如組內(nèi)的連續(xù)的鄰近子描述符。
[0111] 不同的排序條件可W是，例如，組內(nèi)連續(xù)子描述符之間的距離被最大化。
[0112] 當(dāng)采用大的子描述符組時，為了減小組-元素利用次序的大小W及部分組編碼，運 種排序特別有用，如W下解釋的。應(yīng)當(dāng)指出的是，運種類型的排序可能不是總是可行，例如， 對于包含所有中屯、子描述符V日，V6，V9和Vio的組，不具有連續(xù)的鄰近描述符是不可能的。
[0113] 例如，考慮圖9中所示的分組，可W看到，每個組內(nèi)的子描述符可W被排序，W最大 化連續(xù)子描述符之間的距離，從組內(nèi)具有最低索引的子描述符開始，從而產(chǎn)生go= Ivo, V15， V3 , V12 }，gl = { Vl , V14 , V2 , V13 , V7 , V8 , Vll , V4 }和g2 = { V5 , Vio , V6 , V9 }。在每個組內(nèi)，該組的子描述 符的對應(yīng)元素都被分配相同的編碼優(yōu)先級。
[0114] 基于運種分組W及每個組內(nèi)子描述符的排序，可W生成諸如圖10中所示的組-元 素利用次序，并且諸如圖11中所示的編碼器則可W再次被用來根據(jù)圖10的組-元素利用次 序編碼描述符。另選地，諸如圖19中所示的編碼器可W被采用。
[0115] 更具體而言，圖7的編碼器與圖11和圖18的編碼器之間的一個區(qū)別在于，不像產(chǎn)生 任意長度的描述符的前者，后者允許對其長度具有由子描述符組決定的粒度的描述符進行 編碼。但是，在實踐當(dāng)中，在已經(jīng)達到期望的描述符長度時通過最后一個元素組的部分編 碼，圖11和圖18的每個編碼器都可W容易地被配置為編碼任意長度的描述符。在該上下文 中，圖19示出了圖11的編碼器的運種修改。本質(zhì)上，圖19的編碼器是通過簡單地交換圖11的 編碼器的步驟S330和S340來獲得的，從而一旦期望數(shù)目的元素已經(jīng)被編碼就允許圖19的編 碼器終止組的編碼。很清楚，類似的修改也適用于圖18的編碼器。
[0116] 在該上下文中，組內(nèi)的子描述符根據(jù)它們之間距離的排序是非常有利的，因為它 導(dǎo)致連續(xù)的元素取自子描述符網(wǎng)格的相對遠的位置，在組的部分編碼的情況下，運增加了 具有低數(shù)目的特征的描述符的信息內(nèi)容。
[0117] 第五實施例
[0118] 本發(fā)明前面的實施例證明了根據(jù)組-元素利用次序的圖像描述符的高效編碼，其 中組-元素利用次序是得自將子描述符基于它們離描述符中屯、的距離和/或它們到彼此的 距離分組成子描述符組。
[0119] 在本發(fā)明的另選實施例中，子描述符可W被分組，使得組內(nèi)的每個子描述符具有 與組內(nèi)所有其它子描述符完全相同的元素利用集合。
[0120] 例如，考慮圖20的分組，其中有四個組，即，gO = {v5,v6,v9,vl0}、gi = {vi,V7，V8, V14}、g2={v2，V4，Vll，V13巧Plg3={v日，V3，V12，Vl日}。運是與圖17中相同的分組，但是具有重新 分配的組索引（即，go和g3已經(jīng)交換），使得具有較低索引的組包含更靠近描述符中屯、的子描 述符。組合運種分組與圖4a-4e的元素利用集合導(dǎo)致圖21a-21e的組-元素利用集合。
[0121] 由于用于每個描述符長度的被利用元素集合必須與用于所有更高