專利名稱：編碼一幀內(nèi)多個輪廓的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于輪廓編碼的方法及裝置，且更具體地，涉及一種用于編碼包括在一幀內(nèi)的多個輪廓的方法及裝置。
在例如視頻電話，電視會議及高清晰度電視等數(shù)字電視播送系統(tǒng)中，由于在視頻幀信號的一視頻行信號包括一序列稱為象素值的數(shù)字?jǐn)?shù)據(jù)，需要大量的數(shù)字?jǐn)?shù)據(jù)來定義各視頻幀信號。然而，由于常規(guī)傳輸信道的可用頻率帶寬是有限的，為了通過其傳送這么大量的數(shù)字?jǐn)?shù)據(jù)，需要使用各種數(shù)據(jù)壓縮技術(shù)來壓縮或減少數(shù)據(jù)量，特別是在例如視頻電話及電視會議系統(tǒng)等低比特率視頻信號編碼器中。
用于編碼低比特率編碼系統(tǒng)的視頻信號的一種技術(shù)為面問目標(biāo)的分析一綜合編碼技術(shù)，其中一輸入視頻圖象被劃分成多個目標(biāo)且三組用于定義運動、輪廓和各目標(biāo)的象素數(shù)據(jù)的參數(shù)通過不同的編碼信道被處理。
在處理一目標(biāo)輪廓中，輪廓信息對于分析和綜合該目標(biāo)形狀來說是重要的。一種經(jīng)典的用于表示輪廓信息的編碼方法是鏈?zhǔn)骄幋a方法，其中該輪廓上所有的象素(“輪廓象素”)被作為頂點進(jìn)行處理并被編碼以表示該輪廓信息，但是，該鏈?zhǔn)骄幋a方法要求大量的用于其表示的比特，盡管該方法不會在輪廓信息中造成任何損失。
因此，為克服該缺陷，已提出了幾種方法來編碼輪廓信息，例如多邊形逼近法和B樣條逼近法，其中所選擇的輪廓象素被確定為頂點并且根據(jù)這些頂點來表示該輪廓。多邊形逼近法的一個缺點是輪廓表示的粗糙性。另一方面，B樣條逼近法可更精確地表示輪廓，但它要求高階多項式以減少逼近誤差，從而導(dǎo)致增加了視頻編碼器整體計算的復(fù)雜度。
在編碼輪廓的頂點信息中，該輪廓的一頂點被首先確定為一初始頂點并且計算各對相鄰頂點之間的相對位移。然后通過利用例如所謂的局部自適應(yīng)基于八分區(qū)(octant)的頂點編碼技術(shù)，根據(jù)該初始頂點的絕對位置和其余頂點的相對位移對該頂點進(jìn)行編碼(參見1996年7月30日“Revised description of S4aGeometrical Representation Method”，Internalional Organization for Standardization ISO/IECJTC1/SC29/WG11，Coding of Moving Pictures and Audio Information，Shape Coding AHG)因此，根據(jù)常規(guī)的輪廓編碼方案，如果在一幀中存在有多個輪廓，由于通過利用該幀內(nèi)各輪廓的一初始頂點的絕對位置表示這些初始頂頂點，編碼的效率將被降低。
因此，本發(fā)明的一個主要目的在于提供一種在一幀內(nèi)有一個或多個輪廓時，通過利用初始頂點之間的位移來編碼這些初始頂點，從而進(jìn)一步提高編碼效率的方法及裝置。
根據(jù)本發(fā)明，提供有一種對包括一輸入圖象信號中L個目標(biāo)的圖象幀進(jìn)行編碼的方法，L為一非負(fù)整數(shù)，包括有以下步驟抽取該L個目標(biāo)的L個輪廓；選擇一組適配于各輪廓的頂點；在所述組頂點中確定各輪廓的一初始頂點；根據(jù)一預(yù)定標(biāo)準(zhǔn)將該L個輪廓最多分為L個群；在包括在各群輪廓中的這些輪廓的初始頂點內(nèi)選擇第一初始頂點；編碼所有群輪廓的該第一初始頂點的絕對位置；一頂點的絕對地址表示在該圖象幀中該頂點的位置；編碼其余初始頂點距該所有群輪廓的第一初始頂點的位移，其中根據(jù)一在先初始頂點來計算一初始頂點的位移；并提供該些編碼的絕對地址和位移作為編碼初始頂點數(shù)據(jù)。
通過以下結(jié)合附圖對優(yōu)選實施例的描述，本發(fā)明的以上及其它目的和特征將變得顯然，附圖中

圖1示出了根據(jù)本發(fā)明的一優(yōu)選實施例的一輪廓編碼裝置的方框圖；圖2表示了圖1中示出的一初始頂點編碼單元的詳細(xì)方框圖；及圖3說明了通過圖2中的初始頂點編碼單元而待被編碼的一幀內(nèi)的多個頂點。
參見圖1，說明了根據(jù)本發(fā)明的一優(yōu)選實施例的一輪廓編碼裝置10的方框圖，其包括一輪廓抽取單元10、一頂點選擇單元120、一輪廓計數(shù)單元130、一頂點編碼單元140、一初始頂點編碼單元150、一多路復(fù)用器(MUX)180。
一輸入圖象信號的分段表證碼被饋送入輪廓抽取單元110，其中該輸入圖象包括一個或多個目標(biāo)及一背景。該分段表證碼中的各象素具有一標(biāo)識其所屬區(qū)域的標(biāo)號。在本發(fā)明的一優(yōu)選實施例中，所有構(gòu)成這些目標(biāo)的象素(“目標(biāo)象素”)具有一二進(jìn)制數(shù)，例如1并且對應(yīng)該背景的象素(“背景象素”)由另一二進(jìn)制數(shù)，例如O表示。在另一情況下，該分段表證碼可這樣構(gòu)成所有背景象素用O表示而一目標(biāo)中的目標(biāo)象素具有一標(biāo)識該目標(biāo)的非零值，例如1、2、…、255?？傊髂繕?biāo)可由一目標(biāo)中象素的標(biāo)號而被容易地識別。在輪廓抽取單元110，各目標(biāo)的輪廓被檢測，其中該輪廓由多個輪廓象素構(gòu)成，這些輪廓象素表示駐留在一目標(biāo)邊界上的目標(biāo)象素。這些由輪廓抽取單元110抽取的象素被提供給頂點選擇單元120和輪廓計數(shù)單元130。
輪廓計數(shù)單元130通過對自輪廓抽取單元110輸入給其的抽取輪廓進(jìn)行計數(shù)而檢測包括在該輸入圖象中的輪廓的總數(shù)，并將該輪廓數(shù)經(jīng)線路L3提供給初始頂點編碼單元150。
頂點選擇單元120通過利用一以多條直線與該輪廓相適配的常規(guī)多邊形逼近技術(shù)，確定各輪廓上的頂點，其中由沿該輪廓相鄰配置的兩頂點所限定的輪廓段由連接該兩頂點的一直線段所表示。多邊形逼近的程度由一特征常數(shù)Dmax來確定。在多邊形逼近技術(shù)中，要求一輪廓段上各輪廓象素間的距離及其相應(yīng)的直線段不大于該常數(shù)Dmax。如果該Dmax小于一象素距離，所有的輪廓象素被選擇為頂點。
除了選擇這些輪廓的頂點外，頂點選擇單元120還通過利用一常規(guī)的方法判定各輪廓的一初始頂點。例如，計算一輪廓的各直線段的長度并且對應(yīng)于最長直線段的兩頂點之一可被設(shè)為該輪廓的一初始頂點。在另一種情況下，計算各直線段長度的方向分量，例如水平和垂直分量，并且對應(yīng)于最大方向分量的兩頂點之一可被確定為一輪廓的初始頂點。
自頂點選擇單元120輸出的為位置信息，即各輪廓所選擇頂點的絕對地址，它們經(jīng)一線路L1被饋送給頂點編碼單元140并且這些初始頂點的絕對地址經(jīng)線路L2被饋送給初始頂點編碼單元150。
頂點編碼單元140根據(jù)常規(guī)的頂點編碼方案，例如局部自適應(yīng)基于八分區(qū)的頂點編碼技術(shù)，對各輪廓的非初始頂點即除初始頂點外的頂點的相對位置進(jìn)行編碼，從而提供編碼后的非初始頂點數(shù)據(jù)給MUX180，一頂點的相對位置表示從一先前編碼的頂點到該頂點的位移。如果該頂點是待被編碼的該輪廓的第一非初始頂點，該輪廓的初始頂點與該頂點間的位移被替代地進(jìn)行編碼。在初始頂點編碼單元150，這些初始頂點被編碼并作為編碼后的初始頂點數(shù)據(jù)被提供給MUX180。
MUX180將編碼后的初始頂點數(shù)據(jù)和編碼后的非初始頂點數(shù)據(jù)組合成編碼后的輪廓數(shù)據(jù)并將其提供給一發(fā)射機(未示出)用于發(fā)射。
參見圖2，詳細(xì)說明了初始頂點編碼單元150，其包括一開關(guān)52、第一比較單元154、一絕對地址編碼單元156、一分群單元158、一動態(tài)范圍計算單元160、一位移計算單元162、一第二比較單元164、一選擇器166、一換碼編碼單元168和一位移編碼單元170。
來自圖1中所示的輪廓計數(shù)單元130的在線路L3上的輪廓數(shù)被饋送給第一比較單元154和動態(tài)范圍計算單元160。
第一比較單元154將該輪廓數(shù)與一預(yù)定數(shù)進(jìn)行比較。如果該輪廓數(shù)小于該預(yù)定數(shù)，第一比較單元154提供第一開關(guān)信號給開關(guān)152，使開關(guān)152可將這些初始頂點的位置信息傳送給絕對地址編碼單元150。然而，如果該輪廓數(shù)等于或大于該預(yù)定數(shù)，第一比較單元154將第二開關(guān)信號饋送給開關(guān)152以將這些初始頂點的位置信息傳送給分群單元158。
由圖1中所示的頂點選擇單元120選擇的初始頂點的位置信息經(jīng)線路L2被輸入給開關(guān)152。開關(guān)152根據(jù)自第一比較單元154提供給其的一開關(guān)信號，將線路L2上的這些初始頂點的位置信息傳送給絕對地址編碼單元156或給分群單元158。
響應(yīng)于這些初始頂點的位置信息，絕對地址編碼單元156對這些初始頂點的絕對地址進(jìn)行編碼并將編碼后的絕對地址作為初始頂點數(shù)據(jù)發(fā)送給圖1中所示的MUX180。
同時，動態(tài)范圍計算單元160根據(jù)經(jīng)線路L3提供給其的輪廓數(shù)，計算一水平動態(tài)范圍和一垂直動態(tài)范圍并將其提供給分群單元158、第二比較單元164、和位移編碼單元170。如在下述例子中那樣計算用于確定在編碼這些初始頂點中所要求的比特數(shù)的該水平和垂直動態(tài)范圍。
為簡便的目的，假設(shè)該幀的水平和垂直大小FSH和FSV分別為352和240象素。為獲得該水平和垂直的動態(tài)范圍，各FSH和FSV首先被除以輪廓數(shù)。在本發(fā)明的優(yōu)選實施例中，如果FSH/L和FSV/L分別等于或大于2M和2N但小于2M+1和2N+1，則該水平及垂直動態(tài)范圍DRH和DRV被確定為2M+1-1和2N+1-1，M及N為非負(fù)整數(shù)。如果例如在一幀中有20個輪廓，F(xiàn)SH/L(＝17.6)大于24但小于25，并因此M被確定為4，其導(dǎo)致了25-1(＝31)的水平動態(tài)范圍DRH。
類似地，F(xiàn)SV/L等于12，且因此，對于包括20個輪廓的幀的垂直動態(tài)范圍被確定為24-1(＝15)。
在這樣一情況中，指示在表示各動態(tài)范圍中所需的比特的一水平和一垂直動態(tài)范圍比特被確定為M+1＝5和N+1＝4，并被饋送給位移編碼單元170。
在分群單元158，該圖象內(nèi)的這些輪廓的初始頂點依據(jù)它們之間的位移被劃分成一個或多個群。參見圖3，說明了在分群單元158所執(zhí)行的分群過程，其中示例性的初始頂點I1至I13被分群成三個群A、B、和C。首先，根據(jù)來自開關(guān)152的這些頂點的位置信息和來自動態(tài)范圍計算單元160的水平及垂直動態(tài)范圍，分群單元158通過形成一矩形來確定各初始頂點的一動態(tài)區(qū)域，其中該矩形的中心點與該初始頂點自身相重合且其水平和垂直長度分別等于該水平和垂直動態(tài)范圍。對于圖3中的初始頂點I1至I13，接著確定各動態(tài)區(qū)域R1至R13。在判定完各初始頂點的動態(tài)區(qū)域后，其動態(tài)區(qū)域相互重疊或接觸的初始頂點被設(shè)定為一群，其中一群中的兩動態(tài)區(qū)域形成一重疊的區(qū)域且一群中的動態(tài)區(qū)域不與屬于另一群的一初始頂點的任何動態(tài)區(qū)域相重疊。在圖3中，初始頂點I1至I13被分成三個不同的分別包括有一個或多個初始頂點I1、I2至I5、和I6至I13的群A至C。其中具有多于一個初始頂點的一群中的各初始頂點經(jīng)動態(tài)區(qū)域被耦合至少一個初始頂點。例如，群B中的I2及I5和群C中的I6、I11及I13分別僅具有一相鄰的初始頂點；群C中的I8具有三個相鄰的初始頂點I7、I9和I12，及群B和C中的其余各頂點具有兩個相鄰初始頂點。而且，具有重疊或接觸動態(tài)區(qū)域的一對初始頂點間的位移的水平和垂直分量分別不大于該水平和垂直動態(tài)范圍。
然后一次一個地在逐群的基礎(chǔ)上輸出這些初始頂點的信息數(shù)據(jù)給位移計算單元162及選擇器166。由于群的次序未被固定，如果例如首先輸出群A，然后可選擇群B或C作為下一輸出。不過，應(yīng)該指出，從僅具有一個相鄰頂點的例如群B中的初始頂點I2或I5之一開始，然后順序地以相互連接的次序輸出一群中的初始頂點。例如，以具體的次序提供群B中的頂點I2、I3、I4和I5或以相反的次序，即I5至I2來提供。如果一群中包括一具有多于兩個相鄰的初始頂點的分支頂點，例如群C中的I8，則一分支的頂點，例如I6至I17被首先以此次序被輸出，然后另一分支的頂點，例如I13和I12被以此次序輸出。
位移計算單元162計算連續(xù)輸入給其的兩初始頂點間的水平和垂直位移。當(dāng)ADDH(i)和ADDV(i)是自分群單元158輸入給其的第i個初始頂點的水平和垂直地址時，則第i個水平和垂直位移DH(i)和DV(i)可通過下式被定義為DH(i)＝ADDH(i)-ADDH(i-1)DV(i)＝ADDV(i)-ADDV(i-1)其中i是一從1至L的正整數(shù)，L為初始頂點的總數(shù)，及ADDH(0)和ADDV(0)為具有這樣大值的預(yù)定的初始值使生成的DH(1)和DV(1)的絕對值大于任一可能的水平和垂直動態(tài)范圍。
被計算的水平及垂直位移都被饋送給第二比較單元164和選擇器166。在第二比較單元164，對于各初始頂點，DH(i)和DV(i)的絕對值分別與水平和垂直動態(tài)范圍DRH和DRV相對較。如果一初始頂點的水平和垂直位移的絕對值都分別等于或小于對應(yīng)的動態(tài)范圍，第二比較單元164將該初始頂點設(shè)為一相對頂點并生成第一選擇信號給選擇器166。然而，如果兩位移DH(i)和DV(i)中任一個的值大于相對應(yīng)的動態(tài)范圍，第二比較單元164將該初始頂點設(shè)為一絕對頂點并提供給選擇器166一第二選擇信號。
如果被輸入第一選擇信號，選擇器166提供位移DH(i)和DV(i)給位移編碼單元170；并響應(yīng)第二選擇信號，把絕對地址，即ADDH(i)和ADDV(i)提供給換碼編碼單元168。換句話說，選擇器166分別響應(yīng)第一和第二選擇信號，選擇地將相對和絕對頂點提供給位移編碼單元170和換碼編碼單元168。對于圖3中所示的示例性頂點，如果分群單元158以I1至I11、I13和I12的次序提供這些頂點；而傳送給換碼編碼單元168的是群A、B和C的第一頂點I1、I2、I6及群C中一分支的第一頂點I13。由于I1是自分群單元158輸出的第一頂點并且隨后的頂點I2、I6和I13都分別位于其動態(tài)區(qū)域外面，這些頂點I1、I2、I6和I13為絕對頂點。
換碼編碼單元168通過使用一預(yù)定的掩碼，對輸入給其的各絕對頂點的位置信息進(jìn)行編碼，其中該換碼指示其后出現(xiàn)的一碼字是一編碼的絕對地址。例如，一旦接收到一絕對頂點，例如I2的水平和垂直地址，換碼編碼單元168產(chǎn)生一跟隨有頂點I2的編碼后的水平和垂直絕對地址的換碼。來自換碼編碼單元168的換碼編碼后的數(shù)據(jù)被饋送給圖1所示的MUX180，該換碼編碼后數(shù)據(jù)包括該換碼和各絕對頂點的編碼后的水平及垂直地址。
位移編碼單元170通過使用由動態(tài)范圍計算單元160所給的比特數(shù)，對自選擇器166傳送給其的相對頂點的水平和垂直位移進(jìn)行編碼，從而各相對頂點的編碼后的相對頂點數(shù)據(jù)發(fā)送給MUX180。例如，如果由動態(tài)范圍計算單元160確定的水平和垂直動態(tài)范圍比特分別為5和4，則位移編碼單元170首先生成表示各動態(tài)范圍比特的水平和垂直范圍比特，并然后通過使用該水平和垂直動態(tài)范圍比特對各相對頂點的位移進(jìn)行編碼。在本發(fā)明的一優(yōu)選實施例中，各水平和垂直范范圍比特數(shù)據(jù)以3比特表示。該范圍比特數(shù)據(jù)及這些相對頂點的編碼后的位移數(shù)據(jù)被傳送給MUX180。
在本發(fā)明的另一優(yōu)選實施例中，分群單元158可被改變以給各初始頂點附加上一表示該初始頂點所屬群的群標(biāo)志。然后分群單元158將各初始頂點的絕對地址發(fā)送給位移計算單元162。位移計算單元162可被改型以將這些位移直接提供給位移編碼單元170。在該實施例中，不需要第二比較單元164和選擇器166。位移計算單元162將各群中第一初始頂點的絕對地址發(fā)送給換碼編碼單元168并將各群中隨后初始頂點的位移傳送給位移編碼單元170。在這種情況下，如果一群象圖3中群C的情況那樣包括一分支，分群單元158還發(fā)出第二分支中第一初始頂點的參考頂點信息。例如，如果從分群單元158以I6至I11的次序輸出群C中的這些頂點，頂點I12和I13以此次序，帶著配屬于I12的指示第二分支的第一初始頂點的參考頂點為I8的參考頂點信息被輸出給位移計算單元162。根據(jù)該參考頂點信息，位移計算單元162提供相對于分支頂點I8所得到的頂點I12的位移數(shù)據(jù)。
簡單地說，如果一圖象幀中的輪廓數(shù)小于該預(yù)定數(shù)，則在絕對地址編碼單元156對這些輪廓的初始頂點的所有絕對地址進(jìn)行編碼并作為編碼后的初始頂點數(shù)據(jù)發(fā)送給MUX180。然而，如果該輪廓數(shù)等于或大于該預(yù)定數(shù)，則這些輪廓被劃分成多個群，其中如果已知一群中一初始頂點的位置，則可由通過輪廓數(shù)確定的動態(tài)范圍表示相對于該初始頂點的該群中所有其它頂點的相對位移。然后，在換碼編碼單元168對各群中第一初始頂點的絕對位置信息進(jìn)行編碼并根據(jù)所有其余初始頂點的位移和這些動態(tài)范圍在位移編碼單元170對所有其余的初始頂點進(jìn)行編碼。換碼編碼后的數(shù)據(jù)及位移編碼后的數(shù)據(jù)作為編碼后的初始頂點數(shù)據(jù)被提供給MUX180。在MUX180，來自頂點編碼單元140的編碼后的非初始頂點數(shù)據(jù)和來自初始頂點編碼單元150的編碼后的初始頂點數(shù)據(jù)被多路復(fù)用成編碼后的輪廓數(shù)據(jù)并被發(fā)送給發(fā)射機(未示出)用于其發(fā)送。
盡管僅參照優(yōu)選實施例對本發(fā)明進(jìn)行了描述，但不脫離由所附權(quán)利要求限定的本發(fā)明的精神和范圍，仍可作出改型和變化。
權(quán)利要求
1.一種對一輸入圖象信號中包括L個目標(biāo)的圖象幀進(jìn)行編碼的方法，L為一非負(fù)整數(shù)，包括有以下步驟(a)抽取L個目標(biāo)的L個輪廓；(b)選擇一組適配各輪廓的頂點；(c)在所述組頂點中確定各輪廓的一初始頂點；(d)根據(jù)一預(yù)定標(biāo)準(zhǔn)，將L個輪廓分群成最多L個輪廓群；(e)在包括在各輪廓群內(nèi)的這些輪廓的初始頂點中選擇第一初始頂點；(f)對所有輪廓群的第一初始頂點的絕對地址進(jìn)行編碼，一頂點的絕對地址表示該頂點在圖象幀中的位置；(g)對所有輪廓群的其余初始頂點的位移進(jìn)行編碼，其中相對于一在先初始頂點來計算一初始頂點的位移；及(h)提供該編碼后的絕對地址和位移作為編碼的初始頂點數(shù)據(jù)。
2.根據(jù)權(quán)利要求1的方法，其中步驟(d)包括有以下步驟(d1)獲得水平和垂直動態(tài)范圍DRH及DRV，該DRH和DRV確定了水平和垂直動態(tài)范圍比特，在編碼步驟(g)所要求的比特數(shù)；(d2)根據(jù)該DRH和DRV判定各初始頂點的一動態(tài)區(qū)域；及(d3)將動態(tài)區(qū)域相互重疊或接觸的輪廓分群在一起，其中一群中的兩動態(tài)區(qū)域形成一重疊的區(qū)域而一群的動態(tài)區(qū)域不與屬于另一群的一初始頂點的動態(tài)區(qū)域相重疊。
3.根據(jù)權(quán)利要求2的方法，其中步驟(d1)具有以下步驟將幀的水平和垂直大小FSH和FSV除以輪廓數(shù)L；及如果FSH/L和FSV/L分別等于或大于2M和2N但小于2M+1和2N+1，將水平和垂直動態(tài)范圍DRH和DRV設(shè)為2M+1-1和2N+1-1，M及N為非負(fù)整數(shù)。
4.根據(jù)權(quán)利要求3的方法，其中該水平和垂直動態(tài)范圍比特分別被設(shè)為M+1和N＝1。
5.根據(jù)權(quán)利要求4的方法，其中通過形成一中心與該初始頂點相一致的矩形而得到該初始頂點的動態(tài)區(qū)域，并且該矩形的水平和垂直長度分別等于該水平和垂直動態(tài)范圍DRH和DRV。
6.根據(jù)權(quán)利要求5的方法，其中步驟(e)包括有以下步驟在該群初始頂點中尋找僅具有一個經(jīng)其動態(tài)區(qū)域與之相連的相鄰初始頂點的初始頂點；將所述初始頂點設(shè)為該群的第一初始頂點；及對所有初始頂點群重復(fù)以上處理過程。
7.根據(jù)權(quán)利要求6的方法，其中該L個輪廓的第i個初始頂點的位移包括水平和垂直位移DH(i)和DV(i)，i為從1到L的正整數(shù)，該DH(i)和DV(i)被定義為DH(i)＝ADDH(i)-ADDH(i-1)DV(i)＝ADDV(i)-ADDV(i-1)其中ADDH(i)和ADDV(i)分別為第i個初始頂點的水平和垂直地址，及ADDH(0)和ADDV(0)為預(yù)設(shè)的初始值，它們的值很大以使生成的DH(1)和DV(1)的絕對值分別大于任一可能的水平和垂直動態(tài)范圍，第i個初始頂點的水平和垂直地址分別表示該圖象幀中第i個初始頂點的水平和垂直位置。
8.根據(jù)權(quán)利要求7的方法，其中步驟(h)包括有以下步驟將各輪廓群的第一初始頂點的編碼后絕對地址與所述各輪廓內(nèi)的其余初始頂點的編碼位移進(jìn)行多路復(fù)用，從而提供所述各初始頂點群的編碼后初始頂點數(shù)據(jù)；及在逐群的基礎(chǔ)上輸出各初始頂點群的編碼后初始頂點數(shù)據(jù)。
9.一種對一幀內(nèi)輪廓的初始頂點進(jìn)行編碼的方法，其中這些初始頂點的絕對地址被輸入，從而提供編碼后初始頂點，該初始頂點的絕對地址表示該幀中該初始頂點的位置，該方法包括有以下步驟(a)將初始頂點數(shù)與一預(yù)定數(shù)進(jìn)行比較；(b)如果初始頂點數(shù)小于預(yù)定數(shù)，對這些初始頂點的水平和垂直絕對地址進(jìn)行編碼，其中該初始頂點的水平和垂直絕對地址表示該幀中該初始頂點的水平和垂直位置，且如果反之，執(zhí)行步驟(c)；及(c)響應(yīng)于一選擇信號，選擇地執(zhí)行換碼編碼或位移編碼。
10.根據(jù)權(quán)利要求9的方法，其中步驟c包括有以下步驟(c1)計算該幀的水平和垂直動態(tài)范圍，從而提供各初始頂點的一動態(tài)區(qū)域，并為步驟(c4)分配水平和垂直動態(tài)范圍比特；(c2)對其動態(tài)區(qū)域為相互重疊或接觸的初始頂點進(jìn)行分群，并然后序列地配置一群中的這些初始頂點，以將該群中的這些初始頂點一次一個地且然后在逐群的基礎(chǔ)上提供給以后進(jìn)行使用；(c3)如果在步驟(C2)提供的一初始頂點屬于與最接近的一在先初始頂點所屬群相同的群，計算該兩初始頂點之間的水平和垂直位移，然后發(fā)出一選擇信號以進(jìn)行位移編碼。而如果反之，發(fā)出一選擇信號進(jìn)行換碼編碼；(c4)響應(yīng)于進(jìn)行位移編碼的選擇信號，對在步驟(c1)計算的水平和垂直動態(tài)范圍比特中于步驟(c3)計算的該初始頂點的水平和垂直位移進(jìn)行編碼；及(c5)響應(yīng)于進(jìn)行換碼編碼的選擇信號，發(fā)送出一換碼并然后對該初始頂點的水平和垂直絕對地址進(jìn)行編碼。
11.根據(jù)權(quán)利要求10的方法，其中步驟(c1)具有以下步驟將幀F(xiàn)SH和FSV的水平和垂直大小除以輪廓數(shù)L；如果FSH/L和FSV/L分別等于或大于2M和2N但小于2M+1和2N+1，將水平和垂直動態(tài)范圍DRH和DRV分別設(shè)為2M+1-和2N+1-1，M和N都為非負(fù)整數(shù)；通過形成一其中心點與初始頂點自身相一致的矩形，確定各初始頂點的動態(tài)區(qū)域，該矩形的水平和垂直長度分別等于水平和垂直動態(tài)范圍DRH和DRV；及分別將水平和垂直動態(tài)范圍比特設(shè)為M+1和N+1。
12.根據(jù)權(quán)利要求11的方法，其中該L個輪廓的第i個初始頂點的水平和垂直位移DH(i)和DV(i)被定義如下i為以1到L的正整數(shù)DH(i)＝ADDH(i)-ADDH(i-1)DV(i)＝ADDV(i)-ADDV(i-1)其中ADDH(i)和ADDV(i)為第i個初始頂點的水平和垂直地址及ADDH(0)和ADDV(0)為預(yù)設(shè)值，它們值很大以使生成DH(1)和DV(1)的絕對值分別大于任一可能的水平和垂直動態(tài)范圍。
13.根據(jù)權(quán)利要求12的方法，其中在步驟(c5)生成的換碼具有分別為在水平和垂直動態(tài)范圍比特中可能表示的最大值的水平和垂直換碼。
14.一種對一輸入圖象信號的一圖象幀內(nèi)的多個輪廓的初始頂點進(jìn)行編碼的裝置，其中該初始頂點為一組表示一輪廓的頂點中的一個，該裝置包括有用于將初始頂點數(shù)與一個預(yù)定數(shù)進(jìn)行比較的裝置；用于如果初始頂點數(shù)小于該預(yù)定數(shù)，對這些初始頂點的絕對地址進(jìn)行編碼的裝置；用于計算該幀的水平和垂直動態(tài)范圍的裝置；用于得到各初始頂點的動態(tài)區(qū)域，從而將具有重疊或接觸動態(tài)區(qū)域的初始頂點分群在一起的裝置；用于在一群中一次一個地并在逐群的基礎(chǔ)上提供這些初始頂點的裝置；用于如果一初始頂點處于與來自所述提供裝置的一最接近的在先初始頂點所屬群不同的群中，將該初始頂點傳送給一換碼編碼裝置，且如果反之，將其傳送給一位移編碼裝置的裝置；用于對該初始頂點進(jìn)行換碼編碼的裝置；用于對該初始位點距最相近的在先頂點間位移進(jìn)行編碼的裝置；及用于提供這些被換碼編碼后的初始頂點和被位移編碼后的初始頂點作為被編碼后的初始頂點數(shù)據(jù)。
15.根據(jù)權(quán)利要求14所述的裝置，其中用于計算該幀的水平和垂直動態(tài)范圍DRH和DRV的裝置包括用于將該幀的水平和垂直大小FSH和FSV除以輪廓數(shù)L的裝置，L為一非負(fù)整數(shù)；及用于如果FSH/L和FSV/L分別等于或大于2M和2N而小于2M+1和2N+1將該水平和垂直動態(tài)范圍DRH和DRV設(shè)為2M+1-1和2N+1-1的裝置，M和N為非負(fù)整數(shù)。
16.根據(jù)權(quán)利要求15所述的裝置，其中各初始頂點的動態(tài)區(qū)域是通過形成一矩形而得到的，該矩形的中心點與該初始頂點自身相一致，且該矩形的水平和垂直長度分別等于該水平和垂直動態(tài)范圍DRH和DRV。
17.根據(jù)權(quán)利要求16所述的裝置，其中對初始頂點進(jìn)行換碼編碼的裝置包括用于產(chǎn)生一水平和垂直換碼的裝置；及用于對該初始頂點的水平和垂直絕對地址進(jìn)行編碼的裝置。
18.根據(jù)權(quán)利要求17所述的裝置，其中編碼位移的裝置包括用于計算由提供裝置提供的第i個初始頂點的水平和垂直位移的裝置，i為從1到L的整數(shù)；用于為編碼這些水平和垂直位移而分別分配M+1和N+1個比特的裝置；及用于對該初始頂點的水平和垂直位移進(jìn)行編碼的裝置。
19.根據(jù)權(quán)利要求18所述的裝置，其中該第i個初始頂點的水平和垂直位移DH(i)和DV(i)被定義為DH(i)＝ADDH(i)-ADDH(i-1)DV(i)＝ADDV(i)-ADDV(i-1)其中ADDH(0)和ADDV(0)為預(yù)設(shè)初始值，它們具有足夠大的值以使生成的DH(1)和DV(1)的絕對值大于任一可能的水平和垂直動態(tài)范圍。
20.根據(jù)權(quán)利要求19所述的裝置，其中該水平和垂直換碼分別為可能以M+1和N+1比特表示的最大值。
21.根據(jù)權(quán)利要求20所述的裝置，其中提供被編碼后的初始頂點數(shù)據(jù)的裝置包括用于以該群內(nèi)的其余初始頂點的編碼后的位移，將該群的第一初始頂點的絕對地址進(jìn)行倍增，從而提供各初始頂點群的編碼后的初始頂點點數(shù)據(jù)的裝置；及用于在逐群的基礎(chǔ)上輸出各初始頂點群的編碼后的初始頂點數(shù)據(jù)的裝置。
全文摘要
一種對一輸入圖象信號中包括L個目標(biāo)的圖象幀進(jìn)行編碼的方法,包括有步驟:抽取L個目標(biāo)的L個輪廓;選擇一組適配各輪廓的頂點;在所述組頂點中確定各輪廓的一初始頂點;根據(jù)一預(yù)定標(biāo)準(zhǔn),將L個輪廓分群成最多L個輪廓群;在包括在各輪廓群內(nèi)的這些輪廓的初始頂點中選擇第一初始頂點;對所有輪廓群的第一初始頂點的絕對地址進(jìn)行編碼;對所有輪廓群的其余初始頂點的位移進(jìn)行編碼;及提供該編碼后的絕對地址和位移作為編碼的初始頂點數(shù)據(jù)。
文檔編號G06T9/20GK1189055SQ97112498
公開日1998年7月29日 申請日期1997年6月18日 優(yōu)先權(quán)日1997年1月21日
發(fā)明者金鎮(zhèn)憲 申請人:大宇電子株式會社