專(zhuān)利名稱(chēng)：用于編碼輪廓圖象的基于基線的形狀編碼方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于編碼視頻信號(hào)的方法和裝置，更具體地，涉及一種能夠通過(guò)利用基于基線的形狀編碼技術(shù)來(lái)編碼含在視頻信號(hào)中的目標(biāo)的輪廓的改進(jìn)的方法和裝置。
在諸如可視電話、電話會(huì)議和高清晰度電視系統(tǒng)的數(shù)字電視系統(tǒng)中，由于視頻幀信號(hào)中的視頻行信號(hào)包含一序列稱(chēng)為象素值的數(shù)字?jǐn)?shù)據(jù)，所以需要大量的數(shù)字?jǐn)?shù)據(jù)來(lái)定義每一視頻幀信號(hào)。但是，因?yàn)閭鹘y(tǒng)傳輸信道的可用頻帶有限，為了通過(guò)其發(fā)送大量的數(shù)字?jǐn)?shù)據(jù)，不可避免要通過(guò)使用各種數(shù)據(jù)壓縮技術(shù)來(lái)壓縮或減少數(shù)據(jù)量，尤其是在諸如可視電話、電話會(huì)議系統(tǒng)的低比特速率信號(hào)編碼器的情況下。
用于為低比特速率編碼系統(tǒng)編碼視頻信號(hào)的這樣的技術(shù)之一是面向目標(biāo)的分析綜合編碼技術(shù)，在該技術(shù)中，輸入視頻信號(hào)被分為多個(gè)目標(biāo)，并通過(guò)不同的編碼信道處理用于定義每個(gè)目標(biāo)的運(yùn)動(dòng)、輪廓和象素?cái)?shù)據(jù)的三組參數(shù)。
在目標(biāo)輪廓的處理中，輪廓信息對(duì)于目標(biāo)的形狀的分析和綜合是重要的。用于表示輪廓信息的傳統(tǒng)方法是一種鏈?zhǔn)骄幋a方法。但是，鏈?zhǔn)骄幋a方法為了表示輪廓信息需要大量的比特，雖然不丟失輪廓信息。
因此，為了克服這一缺點(diǎn)，已經(jīng)提出了若干種方法來(lái)編碼輪廓信息。在這些編碼方法中，有一種使用多邊形近似的方法。但是，多邊形近似由于多邊形近似的特點(diǎn)，具有諸如在輪廓表示中粗糙和相鄰近似數(shù)據(jù)之間的相關(guān)性弱的一些缺點(diǎn)。
為改善這些問(wèn)題而引入的技術(shù)之一是基于基線的形狀編碼技術(shù)。該技術(shù)是由Lee等人在“Core-experiment Results on Compari son of Shape Coding Techniques(S4)”(國(guó)際標(biāo)準(zhǔn)化組織，運(yùn)動(dòng)圖象及相關(guān)音頻信息的編碼，ISO/IEC JTC1/SC29/WG11MPEG96/0907，1996年1月)中公開(kāi)的。這個(gè)技術(shù)首先選擇一個(gè)基線并確定一采樣間隔以在該基線上取N個(gè)采樣點(diǎn)，N為一正整數(shù)。然后，對(duì)于所有采樣點(diǎn)提取2N個(gè)輪廓采樣值并變換為一個(gè)一維(1D)采樣表。該1D采樣表被用于制成一經(jīng)處理的形狀。然后，產(chǎn)生原始形狀和經(jīng)處理的形狀之間的形狀差，并進(jìn)行采樣以提取該輪廓的誤差采樣表。最后，1D采樣表和誤差采樣表被編碼以用于發(fā)送。因此，通過(guò)上述的基于基線的形狀編碼技術(shù)，有可能補(bǔ)救由利用多邊形近似產(chǎn)生的問(wèn)題。
但是，仍然希望提高由于1D采樣表中的相鄰輪廓采樣值之間的較大差值而受到損害的編碼效率，該較大差值可能是由原始的和經(jīng)處理的輪廓形狀之間的形狀差引起的。
因此，本發(fā)明的主要目的是提供一種用于編碼視頻信號(hào)中的目標(biāo)的輪廓的方法和裝置，該方法和裝置能夠通過(guò)補(bǔ)償輪廓的采樣數(shù)據(jù)之間的較大差值來(lái)提高對(duì)輪廓進(jìn)行編碼的效率。
按照本發(fā)明，提供一種用于編碼表示在視頻信號(hào)中的目標(biāo)的輪廓的方法，該方法包括以下步驟(a)根據(jù)表示輪廓的輪廓圖象數(shù)據(jù)確定一個(gè)基線以由此提供一個(gè)基線信息；(b)根據(jù)基線信息對(duì)該輪廓采樣以由此產(chǎn)生一個(gè)一維采樣表，其中該一維采樣表具有多個(gè)采樣值；(c)通過(guò)利用該一維采樣表產(chǎn)生一個(gè)重建的輪廓；(d)提取重建的輪廓和原始輪廓之間的差，并根據(jù)該基線對(duì)其采樣以由此產(chǎn)生一個(gè)誤差采樣表；(e)通過(guò)利用該誤差采樣表補(bǔ)償一維采樣表中的相鄰采樣值之間的差；和(f)編碼經(jīng)補(bǔ)償?shù)囊痪S采樣表、誤差采樣表和基線信息。
本發(fā)明的上述和其它目的和特點(diǎn)在下面的結(jié)合各附圖對(duì)各優(yōu)選實(shí)施例的描述中將變得顯而易見(jiàn)，其中

圖1表示本發(fā)明的用于編碼一個(gè)目標(biāo)的輪廓的裝置的示意性方塊圖；圖2表示圖1中的誤差檢測(cè)塊400的詳細(xì)方塊圖；圖3表示一個(gè)目標(biāo)輪廓的示例性采樣過(guò)程；圖4A和4B分別表示對(duì)應(yīng)于圖3中的輪廓的1D采樣表和誤差采樣表；圖5提供用于補(bǔ)償圖4A中1D采樣表中的各相鄰采樣值之間的較大差值的過(guò)程。
參照?qǐng)D1，其中示出按照本發(fā)明的優(yōu)選實(shí)施例的用于編碼表示在視頻信號(hào)中的一個(gè)目標(biāo)的輪廓的本發(fā)明的裝置的示意方塊圖。
視頻信號(hào)中的目標(biāo)的輪廓圖象數(shù)據(jù)被輸入到基線確定塊100、采樣塊200和誤差檢測(cè)塊400。
基線確定塊100產(chǎn)生一個(gè)緊緊包圍該輪廓的邊界矩形以確定一個(gè)合適的基線。該基線是由輪廓的寬和高之間的比確定的。即，輪廓的邊界矩形的水平和垂直邊中的較長(zhǎng)者被選擇為基線。一旦確定了基線，表示基線位置的基線信息通過(guò)線路L50和熵編碼器600被傳送到下面的處理塊，即，采樣塊200、誤差檢測(cè)塊400。
采樣塊200根據(jù)來(lái)自基線確定塊100和輸入到其中的輪廓圖象數(shù)據(jù)產(chǎn)生該輪廓的1D采樣表。
參照?qǐng)D3，采樣塊200首先根據(jù)基線信息指定對(duì)應(yīng)于含有凹入部分C1和C2的輪廓10的基線20；在基線20上取N個(gè)采樣點(diǎn)并編號(hào)，例如，0到14，其中N個(gè)采樣點(diǎn)在基線20上距離相等，N是一個(gè)正整數(shù)；在每個(gè)采樣點(diǎn)處畫(huà)一條與基線20垂直的線，該垂線與輪廓10相交；并為每個(gè)采樣點(diǎn)選擇每個(gè)采樣點(diǎn)的采樣值中的一對(duì)；每個(gè)采樣值表示從每個(gè)采樣點(diǎn)至每個(gè)采樣點(diǎn)處的垂線與輪廓10之間的每個(gè)交點(diǎn)的距離。如上所述，如果采樣點(diǎn)處的基線的垂線與輪廓10在多于兩個(gè)輪廓象素處相交，該采樣點(diǎn)的最高和最低采樣值被選擇為該采樣點(diǎn)的一對(duì)采樣值。另一方面，如果采樣點(diǎn)處的基線的垂線與輪廓10相交于輪廓10上的一個(gè)輪廓象素，在該輪廓象素處的采樣值被選擇兩次，從而為該采樣點(diǎn)提供一對(duì)采樣值。
也就是說(shuō)，如圖3所示，雖然采樣點(diǎn)4與輪廓10在四個(gè)輪廓象素處相交，且因此具有四個(gè)采樣值L4、LL4、HH4和H4，但僅兩個(gè)采樣值L4(最低的)和H4(最高的)被選為采樣點(diǎn)4的一對(duì)采樣值。在另外一邊，如采樣點(diǎn)0，僅存在一個(gè)交點(diǎn)而在該交點(diǎn)處的采樣值被用作表示采樣點(diǎn)0的一對(duì)采樣值的H0和L0兩個(gè)采樣值。
一旦作為上述處理的結(jié)果得到在基線20上的所有采樣點(diǎn)0到14的15對(duì)采樣值，采樣塊200確定一起始點(diǎn)用于掃描輪廓10的15對(duì)采樣值，從而從15對(duì)采樣值中提取1D采樣表。在兩個(gè)端點(diǎn)，例如基線20上的第一個(gè)和最后一個(gè)采樣點(diǎn)0和14中，其高采樣值與低采樣值，即采樣點(diǎn)的一對(duì)采樣值中的采樣值之間的差值大于另一采樣點(diǎn)的該差值的一采樣點(diǎn)被選擇為該起始點(diǎn)。因此，圖3中的最后一個(gè)采樣點(diǎn)14被選擇為起始點(diǎn)。在掃描過(guò)程中，采樣塊200從起始點(diǎn)即最后一個(gè)采樣點(diǎn)14的低(或高)采樣值開(kāi)始掃描，經(jīng)過(guò)另一端點(diǎn)，即第一采樣點(diǎn)0的低(或高)采樣值和高(或低)采樣值，最后達(dá)到起始點(diǎn)14的高(或低)采樣值。通過(guò)掃描過(guò)程得到的1D表，如圖4A所示，經(jīng)線路L10被提供到采樣補(bǔ)償塊300和誤差檢測(cè)塊400。
參照?qǐng)D2，提供一個(gè)包含重建部分410、誤差提取部分420、誤差采樣部分430、和補(bǔ)償幅度確定部分440的誤差檢測(cè)塊400的詳細(xì)方塊圖。
重建部分410根據(jù)線路L10上的來(lái)自采樣塊200的1D采樣表產(chǎn)生一個(gè)重建的輪廓(未示出)并將其提供到誤差提取部分420。
誤差提取部分420從由經(jīng)線路L20輸入的輪廓圖象數(shù)據(jù)表示的原始輪廓中減去重建的輪廓，從而檢測(cè)到一個(gè)原始輪廓和重建輪廓之間的差，作為重建的輪廓的誤差分量，其中原始輪廓和圖3中的輪廓10相同。因此，如從圖3可看出的那樣，從相減得到的誤差分量對(duì)應(yīng)于凹入部分C1和C2，因?yàn)榇咕€與凹入部分C1和C2的相交點(diǎn)處的采樣值，既不是最低，也不是最高，不包括在1D采樣表中。
誤差采樣部分430，如圖4B所示，通過(guò)根據(jù)線路L50上的基線信息，以與用于圖1的采樣塊200的相同的方式，對(duì)重建的輪廓的誤差分量采樣來(lái)為輪廓10的每個(gè)凹入部分C1和C2產(chǎn)生一誤差采樣表。因此，再參照?qǐng)D3，因?yàn)楫?dāng)采樣塊200產(chǎn)生輪廓10的采樣表時(shí)跳過(guò)了位于采樣點(diǎn)7兩邊的凹入部分C1和C2，所以為凹入部分C1和C2提取出的誤差采樣表由相應(yīng)于凹入部分C1和C2的采樣值，即(LL4，LL5，LL6，HH6，HH5，HH4)和(LL10，LL9，LL8，HH8，HH9，HH10)構(gòu)成。每個(gè)凹入部分的誤差采樣表經(jīng)線路L40被傳送到補(bǔ)償幅度確定部分440和圖象信號(hào)編碼器500。
補(bǔ)償幅度確定部分440根據(jù)每個(gè)凹入部分的誤差采樣表計(jì)算補(bǔ)償幅度，以利用它們減小由凹入部分C1和C2引起的，包含在1D采樣表中的兩個(gè)相鄰采樣值，例如L11和L10或L4和L3之間的較大差值，因?yàn)閮蓚€(gè)相鄰采樣值之間的較大差值降低了要在圖1的圖象信號(hào)編碼器500中進(jìn)行的1D采樣表的編碼處理的效率。因此，通過(guò)分別計(jì)算每個(gè)凹入部分的誤差采樣表中的第一個(gè)和最后一個(gè)采樣值，例如LL4與HH4和LL10與HH10之間的絕對(duì)差值來(lái)確定分別與凹入部分C1和C2有關(guān)的幅度M1和M2并通過(guò)線路L30將其耦合到采樣補(bǔ)償塊300。
再參照?qǐng)D1，采樣補(bǔ)償塊300利用線路L30上的補(bǔ)償幅度M1和M2補(bǔ)償從采樣塊200提供的1D采樣表中的相鄰采樣值之間的較大差值。如圖4A所示，因?yàn)椴蓸又礚11和L10之間的差值較大，所以利用來(lái)自補(bǔ)償幅度確定部分440的相應(yīng)幅度M2來(lái)補(bǔ)償采樣值L11和L10之間的差值，對(duì)于編碼1D采樣表是有利的。上面，采樣點(diǎn)11處的垂線穿過(guò)凹入部分C2的外側(cè)，而采樣點(diǎn)10則穿過(guò)凹入部分C2的內(nèi)側(cè)。由于同樣的原因，因?yàn)椴蓸又礚3和L4之間的差值也較大，所以需要利用從部分440產(chǎn)生的相應(yīng)的幅度M1補(bǔ)償采樣值L3和L4之間的差值。也就是說(shuō)，與L11和L10的差值是由凹入部分C2引入的一樣，L3和L4的差值是凹入部分的C1引入的。
參照?qǐng)D5，提供一種用于補(bǔ)償1D采樣表中的相鄰采樣值間的較大差值的過(guò)程。采樣補(bǔ)償塊300首先將與凹入部分C2有關(guān)的幅度M2加到采樣表中接在采樣值L11之后的采樣值L10至L0上，以減小采樣值L11和L10之間的的差值。因此，圖5中的采樣值序列改變?yōu)長(zhǎng)14、L13、L12、L11、L10+M2、L9+M2、L8+M2、L7+M2、L6+M2、L5+M2、L4+M2、L3+M2、L2+M2、L1+M2和L0+M2。然后，采樣補(bǔ)償塊300從由上面的加法處理中得到的增加的采樣值L3+M2到L0+M2中減去對(duì)應(yīng)于凹入部分C1的幅度M1，以減小仍然存在于增加的采樣值L4+M2和L3+M2之間的差值。因此，采樣值序列又被變?yōu)長(zhǎng)14、L13、L12、L11、L10+M2、L9+M2、L8+M2、L7+M2、L6+M2、L5+M2、L4+M2、L3+M2-M1、L2+M2-M1、L1+M2-M1和L0+M2-M1。因此，如果凹入部分C1和C2是對(duì)稱(chēng)的且從而幅度M1和M2是相等的，采樣值序列最后變?yōu)長(zhǎng)14、L13、L12、L11、L10+M2、L9+M2、L8+M2、L7+M2、L6+M2、L5+M2、L4+M2、L3、L2、L1和L0。作為上述處理的結(jié)果，可獲得與由虛線表示的原始數(shù)據(jù)圖形25相比較的改進(jìn)的數(shù)據(jù)圖形15。也就是說(shuō)，1D采樣表具有圖形15，其相鄰采樣值之間的差值小于圖形25相鄰采樣值之間的差值。
如上所述，數(shù)據(jù)補(bǔ)償處理是通過(guò)根據(jù)從包括在該輪廓的誤差采樣表中的采樣值產(chǎn)生的補(bǔ)償幅度來(lái)補(bǔ)償由于輪廓中的凹入部分的存在而引起的1D采樣表中的兩個(gè)相鄰采樣值之間的較大差值來(lái)完成的。即，在1D采樣表中，如果具有較大差值的兩個(gè)相鄰采樣值中的前一個(gè)采樣值大于后面的采樣值，則相應(yīng)于凹入部分的幅度被加到后面的采樣值上。另一方面，如果在1D采樣表中前面的采樣值小于后面的采樣值，則在1D采樣表中相應(yīng)凹入部分的幅度被從后面的采樣值中減去。通過(guò)上述加和減處理的經(jīng)補(bǔ)償?shù)?D采樣表被提供到圖象信號(hào)編碼器500。
圖象信號(hào)編碼器500通過(guò)利用諸如一維DCT(離散余弦變換)和任何公知的量化方法將來(lái)自采樣補(bǔ)償塊300的經(jīng)補(bǔ)償?shù)牟蓸颖砗途€路L40上的來(lái)自誤差檢測(cè)塊400的誤差采樣表分別變換為各組量化變換系系數(shù)。然后將這些量化變換系數(shù)組從這里發(fā)送到熵編碼器600。
熵編碼器600中，來(lái)自圖象信號(hào)編碼器500的量化變換系數(shù)組和來(lái)自基線確定塊100的基線信息通過(guò)利用例如公知的可變長(zhǎng)度編碼技術(shù)被編碼在一起，并被傳送到一個(gè)發(fā)送機(jī)(未示出)，用于將其發(fā)送。
雖然已經(jīng)結(jié)合特定的實(shí)施例對(duì)本發(fā)明進(jìn)行了描述，但是對(duì)于本專(zhuān)業(yè)的技術(shù)人員來(lái)說(shuō)，在不脫離由后面所附的權(quán)利要求書(shū)所限定的本發(fā)明的精神和范圍的情況下，可作出各種變動(dòng)和修改是顯而易見(jiàn)的。
權(quán)利要求
1.一種用于對(duì)表示在視頻信號(hào)中的目標(biāo)的輪廓進(jìn)行編碼的方法，該方法包括以下步驟(a)根據(jù)表示該輪廓的輪廓圖象數(shù)據(jù)確定一基線以由此提供基線信息；(b)根據(jù)該基線信息對(duì)該輪廓采樣以由此產(chǎn)生一個(gè)一維采樣表，該一維采樣表具有多個(gè)采樣值；(c)通過(guò)利用該一維采樣表產(chǎn)生一個(gè)重建的輪廓；(d)提取重建輪廓和原始輪廓之間的差并根據(jù)基線信息對(duì)其采樣，從而產(chǎn)生一個(gè)誤差采樣表；(e)通過(guò)利用誤差采樣表補(bǔ)償一維采樣表中的相鄰采樣值之間的差；以及(f)對(duì)該經(jīng)補(bǔ)償?shù)囊痪S采樣表、誤差采樣表和基線信息進(jìn)行編碼。
2.根據(jù)權(quán)利要求1的方法，其中所述步驟(a)包括(a11)產(chǎn)生緊緊包圍該輪廓的一邊界矩形；及(a12)在該邊界矩形的水平和垂直邊之中選擇較長(zhǎng)的作為基線，從而產(chǎn)生基線信息。
3.根據(jù)權(quán)利要求1的方法，其中所述步驟(b)包括(b11)根據(jù)基線信息和輪廓圖象數(shù)據(jù)將基線和輪廓結(jié)合在一起；(b12)在基線上取N個(gè)采樣點(diǎn)并編號(hào)，其中該N個(gè)采樣點(diǎn)在基線上是等距的，N是一個(gè)正整數(shù)；(b13)在每個(gè)采樣點(diǎn)處作基線的垂線；(b14)為每個(gè)采樣點(diǎn)選擇采樣值中的一對(duì)，一個(gè)采樣值代表從一個(gè)采樣點(diǎn)到該采樣點(diǎn)處的基線的垂線與輪廓的交點(diǎn)的距離；及(b15)對(duì)所有采樣點(diǎn)掃描各對(duì)采樣值，從而產(chǎn)生一維采樣表。
4.根據(jù)權(quán)利要求3的方法，其中，如果在一個(gè)采樣點(diǎn)處的基線的垂線與輪廓的交點(diǎn)多于兩個(gè)，相應(yīng)于該采樣點(diǎn)的最高和最低采樣值被選擇為該采樣點(diǎn)的一對(duì)采樣值。
5.根據(jù)權(quán)利要求3的方法，其中，如果在一個(gè)采樣點(diǎn)處的基線的垂線與輪廓相交于一點(diǎn)，該點(diǎn)處的采樣值則作為該采樣點(diǎn)的一對(duì)采樣值。
6.根據(jù)權(quán)利要求3的方法，其中所述步驟(b15)包括(b151)選擇一起始點(diǎn)以用于在第一個(gè)和最后一個(gè)采樣點(diǎn)之間進(jìn)行掃描；及(b152)從該起始點(diǎn)處的一對(duì)采樣值中的一個(gè)采樣值開(kāi)始，經(jīng)過(guò)包含在所有采樣點(diǎn)處的各對(duì)采樣值中的所有采樣值順序進(jìn)行掃描，從而產(chǎn)生一維采樣表。
7.根據(jù)權(quán)利要求6的方法，其中，在第一個(gè)和最后一個(gè)采樣點(diǎn)中，其一對(duì)采樣值之間的差值大于另一個(gè)采樣點(diǎn)的該差值的采樣點(diǎn)被確定為起始點(diǎn)。
8.根據(jù)權(quán)利要求1的方法，其中所述步驟(e)包括(e1)通過(guò)計(jì)算誤差采樣表中的采樣值之間的差值確定一補(bǔ)償幅度；和(e2)根據(jù)該補(bǔ)償幅度補(bǔ)償一維采樣表中的相鄰采樣值之間的差。
9.根據(jù)權(quán)利要求8的方法，其中該補(bǔ)償幅度被確定為誤差采樣表中第一個(gè)和最后一個(gè)采樣值之間的絕對(duì)差值。
10.一種用于對(duì)表示在視頻信號(hào)中的目標(biāo)的輪廓進(jìn)行編碼的裝置，該裝置包括用于根據(jù)表示該輪廓的輪廓圖象數(shù)據(jù)確定一個(gè)基線以由此提供基線信息的裝置；用于根據(jù)基線信息對(duì)該輪廓進(jìn)行采樣以由此產(chǎn)生一個(gè)一維采樣表的裝置，該一維采樣表具有多個(gè)采樣值；用于通過(guò)利用一維采樣表產(chǎn)生重建輪廓的裝置；用于提取重建輪廓和原始輪廓之間的差并根據(jù)基線信息對(duì)其進(jìn)行采樣以由此產(chǎn)生一個(gè)誤差采樣表的裝置；用于通過(guò)利用誤差采樣表補(bǔ)償一維采樣表中的相鄰采樣值之間的差的裝置；和用于對(duì)經(jīng)補(bǔ)償?shù)囊痪S采樣表、誤差采樣表和基線信息進(jìn)行編碼的裝置。
11.根據(jù)權(quán)利要求10的裝置，其中該基線信息確定裝置包括用于產(chǎn)生緊緊包圍該輪廓的邊界矩形的裝置；用于將該邊界矩形的水平和垂直邊中的較長(zhǎng)者選為基線的裝置。
12.根據(jù)權(quán)利要求10的裝置，其中，該采樣裝置包括用于根據(jù)基線信息和輪廓圖象數(shù)據(jù)將基線和輪廓結(jié)合在一起的裝置；用于在基線上取N個(gè)采樣點(diǎn)并編號(hào)的裝置，其中該N個(gè)采樣點(diǎn)在基線上是等距的，N是一個(gè)正整數(shù)；用于在每個(gè)采樣點(diǎn)處作基線的垂線的裝置；用于為每個(gè)采樣點(diǎn)選擇采樣值中的一對(duì)的裝置，一個(gè)采樣值代表從一個(gè)采樣點(diǎn)到該采樣點(diǎn)處的基線的垂線與輪廓之間的交點(diǎn)的距離；及用于對(duì)所有采樣點(diǎn)掃描各對(duì)采樣值以由此產(chǎn)生一維采樣表的裝置。
13.根據(jù)權(quán)利要求12的裝置，其中，如果一個(gè)采樣點(diǎn)處的基線的垂線與輪廓的交點(diǎn)多于兩個(gè)，對(duì)應(yīng)于該采樣點(diǎn)的最高和最低采樣值被選擇為該采樣點(diǎn)的一對(duì)采樣值。
14.根據(jù)權(quán)利要求12的裝置，其中，如果一個(gè)采樣點(diǎn)處的基線的垂線與輪廓相交于一點(diǎn)，該點(diǎn)處的采樣值則作為該采樣點(diǎn)的一對(duì)采樣值。
15.根據(jù)權(quán)利要求12的裝置，其中該掃描裝置包括用于選擇一起始點(diǎn)以用于在第一個(gè)和最后一個(gè)采樣點(diǎn)之間進(jìn)行掃描的裝置；和用于從該起始點(diǎn)處的一對(duì)采樣值中的一個(gè)采樣值開(kāi)始，經(jīng)過(guò)包含在所有采樣點(diǎn)處的各對(duì)采樣值中的所有采樣值順序進(jìn)行掃描，從而產(chǎn)生一維采樣表的裝置。
16.根據(jù)權(quán)利要求15的裝置，其中，在第一個(gè)和最后一個(gè)采樣點(diǎn)中，其一對(duì)采樣值之間的差值大于另一個(gè)采樣點(diǎn)的該差值的采樣點(diǎn)被確定為起始點(diǎn)。
17.根據(jù)權(quán)利要求10的裝置，其中，該補(bǔ)償裝置包括用于通過(guò)計(jì)算誤差采樣表中的采樣值之間的差值來(lái)確定補(bǔ)償幅度的裝置；和用于根據(jù)該補(bǔ)償幅度補(bǔ)償一維采樣表中的相鄰采樣值之間的差的裝置。
18.根據(jù)權(quán)利要求17的裝置，其中該補(bǔ)償幅度被確定為誤差采樣表中第一個(gè)和最后一個(gè)采樣值之間的絕對(duì)差值。
19.一種使用用于對(duì)表示在數(shù)字視頻信號(hào)中的一個(gè)目標(biāo)的輪廓進(jìn)行編碼的裝置的視頻編碼器，該裝置包括用于根據(jù)表示該輪廓的輪廓圖象數(shù)據(jù)確定一基線以由此提供基線信息的裝置；用于根據(jù)基線信息對(duì)該輪廓進(jìn)行采樣以提供一個(gè)具有一系列采樣值的一維采樣表的裝置；用于通過(guò)利用該一維采樣表產(chǎn)生重建輪廓的裝置；用于提取重建輪廓和原始輪廓之間的差并根據(jù)基線信息對(duì)其進(jìn)行采樣以由此產(chǎn)生一個(gè)誤差采樣表的裝置；用于通過(guò)利用誤差采樣表補(bǔ)償一維采樣表中的相鄰采樣值之間的差的裝置；用于對(duì)經(jīng)補(bǔ)償?shù)囊痪S采樣表和誤差采樣表進(jìn)行編碼以由此產(chǎn)生一編碼采樣表的裝置；和用于對(duì)該編碼采樣表和基線信息進(jìn)行熵編碼的裝置。
20.根據(jù)權(quán)利要求19的視頻編碼器，其中該補(bǔ)償裝置包括用于將誤差采樣表中的第一個(gè)和最后一個(gè)采樣值之間的絕對(duì)差值確定為補(bǔ)償幅度的裝置；和用于通過(guò)加上或減去該補(bǔ)償幅度來(lái)補(bǔ)償一維采樣表中的相鄰采樣值之間的差的裝置。
全文摘要
一種通過(guò)利用基于基線的形狀編碼技術(shù)對(duì)視頻信號(hào)中的一個(gè)目標(biāo)的輪廓進(jìn)行編碼的裝置,首先根據(jù)輪廓圖象數(shù)據(jù)確定一基線并根據(jù)該基線產(chǎn)生該輪廓的一個(gè)一維采樣表。然后,該裝置根據(jù)該一維采樣表產(chǎn)生一個(gè)重建輪廓并提取重建輪廓與原始輪廓之間的差。對(duì)檢測(cè)出的差進(jìn)行采樣以產(chǎn)生一個(gè)誤差采樣表,且最后根據(jù)該誤差采樣表對(duì)該一維采樣表進(jìn)行補(bǔ)償。
文檔編號(hào)G06T7/60GK1177252SQ9612084
公開(kāi)日1998年3月25日 申請(qǐng)日期1996年11月22日 優(yōu)先權(quán)日1996年9月19日
發(fā)明者金鎮(zhèn)憲 申請(qǐng)人:大宇電子株式會(huì)社