專利名稱：用于輪廓編碼系統(tǒng)中的多邊形逼近的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及對(duì)于視頻信號(hào)進(jìn)行編碼的方法和裝置，而且，更具體地，涉及能夠?qū)Π谝粋€(gè)視頻信號(hào)中的物體的輪廓有效地進(jìn)行多邊形逼近的方法和裝置。
在象可視電話這樣的數(shù)字電視系統(tǒng)中，需要大量的數(shù)字?jǐn)?shù)據(jù)來(lái)確定每一個(gè)視頻幀信號(hào)，因?yàn)樵谝曨l幀信號(hào)中的一個(gè)視頻行信號(hào)包括一序列的稱之為象素值的數(shù)字?jǐn)?shù)據(jù)。但是，由于受到傳統(tǒng)的發(fā)送頻道的可用帶寬的限制，為了通過(guò)其發(fā)送大量的數(shù)字?jǐn)?shù)據(jù)，就不可避免地采用各種的數(shù)據(jù)壓縮技術(shù)來(lái)壓縮或降低數(shù)據(jù)量，尤其是在這種低比特速率的視頻信號(hào)編碼器的情況下，例如象可視電話或電話會(huì)議的情況下更是如此。
對(duì)于一個(gè)低比特速率的編碼系統(tǒng)的視頻信號(hào)進(jìn)行編碼所采用的技術(shù)是一種針對(duì)目標(biāo)的解析-合成編碼技術(shù)，其中的輸入視頻圖象被分割成若干個(gè)目標(biāo)，以及用于確定運(yùn)動(dòng)的三套參數(shù)，每一個(gè)目標(biāo)的輪廓和象素?cái)?shù)據(jù)通過(guò)不同的編碼信道被處理。
在對(duì)于物體的輪廓進(jìn)行處理的過(guò)程中，對(duì)于該物體的形狀進(jìn)行解析與合成來(lái)說(shuō)，輪廓信息是重要的。用于表示輪廓信息的典型的編碼方法是一種鏈?zhǔn)降木幋a方法。盡管這種方法不會(huì)招致在輪廓信息中的任何損失，但是，此鏈?zhǔn)降木幋a方法要求實(shí)際的表示該輪廓的數(shù)據(jù)量。
為了克服該缺陷，已經(jīng)提出了幾種方法編碼該輪廓信息。方法之一是采用一個(gè)多邊形逼近的輪廓編碼方法。在多邊形逼近的方法中，從構(gòu)成該輪廓的眾多的輪廓象素中檢測(cè)出一個(gè)輪廓的頂點(diǎn)。就是說(shuō)，如果輪廓是開(kāi)環(huán)的話，在輪廓上的兩個(gè)端點(diǎn)被確定為兩個(gè)起始的頂點(diǎn)。否則，在輪廓上的兩個(gè)最遠(yuǎn)的兩個(gè)點(diǎn)成為起始頂點(diǎn)。在確定兩個(gè)在輪廓上的兩個(gè)頂點(diǎn)之后，在兩個(gè)頂點(diǎn)之間畫出一條直線，且隨之確定從在輪廓上的象素到該直線的所連接的線段的垂直距離。在這些在輪廓段上的與該直線相對(duì)應(yīng)的輪廓象素當(dāng)中，如果最大的垂直距離是大于預(yù)定的門限值的話，該具有最大的垂直距離的輪廓象素就被檢測(cè)為下一個(gè)頂點(diǎn)。通過(guò)循環(huán)地執(zhí)行在圖2中示出的上述處理，檢測(cè)到輪廓上的若干個(gè)頂點(diǎn)，而且表示在輪廓上的所有的頂點(diǎn)的位置的頂點(diǎn)信息被編碼，并被隨即送到發(fā)射機(jī)(沒(méi)示出)從其發(fā)送。
在解碼器中，通過(guò)使用多邊逼近而重建目標(biāo)的輪廓，利用一些線設(shè)定該輪廓，這些線的每一條根據(jù)發(fā)送的頂點(diǎn)信息而經(jīng)過(guò)多個(gè)象素將相鄰的兩個(gè)頂點(diǎn)相連接，其中的這些連線的每一條是利用已知的線段產(chǎn)生算法確定的，例如一個(gè)玻司曼(Bresenham)算法(見(jiàn)Steven Harrington的＂計(jì)算機(jī)圖形編程方法＂，第二版的17-20頁(yè))。
但是，用于使用在檢測(cè)頂點(diǎn)的過(guò)程中的直線不同于通過(guò)象素的多樣性而對(duì)于兩個(gè)頂點(diǎn)進(jìn)行連接的線段，所以，可利用在直線和對(duì)應(yīng)于兩個(gè)相鄰頂點(diǎn)的線段之間的差異檢測(cè)到一個(gè)不必要的頂點(diǎn)；而且在結(jié)果上會(huì)出現(xiàn)將要通過(guò)發(fā)送機(jī)所發(fā)送的數(shù)據(jù)量的增加。
因此，本發(fā)明的首要目的是提供一個(gè)改進(jìn)的方法和裝置，它能夠利用改進(jìn)的頂點(diǎn)檢測(cè)技術(shù)對(duì)在視頻信號(hào)中的目標(biāo)的輪廓進(jìn)行有效的多邊形逼近，從而降低所要發(fā)送的數(shù)據(jù)量。
根據(jù)本發(fā)明的一個(gè)方面，提供了一種在對(duì)數(shù)字視頻信號(hào)中表示的目標(biāo)的輪廓進(jìn)行編碼的一個(gè)輪廓編碼器中的多邊形逼近方法，該方法包括以下的步驟(a)檢測(cè)在輪廓上的初始的頂點(diǎn)；(b)在被檢測(cè)的在輪廓上的這些頂點(diǎn)當(dāng)中選擇一對(duì)彼此相鄰的頂點(diǎn)；(c)通過(guò)利用象素的多樣性產(chǎn)生連接一對(duì)頂點(diǎn)的一條線段；(d)加寬該線段從而產(chǎn)生一個(gè)帶狀的線段；(e)從該輪廓中選擇對(duì)應(yīng)于該線段的輪廓段；(f)以這一對(duì)頂點(diǎn)、帶狀段和輪廓段為基礎(chǔ)檢測(cè)一個(gè)新的頂點(diǎn)；和(g)重復(fù)步驟(b)-(f)，直到輪廓的頂點(diǎn)都被檢測(cè)，從而提供出表示輪廓的所有的頂點(diǎn)的位置的頂點(diǎn)信息。
根據(jù)本發(fā)明的另一個(gè)方面，提供了一種在對(duì)數(shù)字視頻信號(hào)表示的目標(biāo)的輪廓進(jìn)行編碼的一個(gè)輪廓編碼器中的多邊形逼近裝置，該方法包括一個(gè)初始頂點(diǎn)檢測(cè)裝置(block)用于檢測(cè)在輪廓上的初始的頂點(diǎn)；一個(gè)存儲(chǔ)裝置，用于存儲(chǔ)表示被測(cè)頂點(diǎn)的位置的頂點(diǎn)信息；一個(gè)選擇裝置，用于根據(jù)存儲(chǔ)的頂點(diǎn)信息，在這些頂點(diǎn)當(dāng)中選擇一對(duì)彼此相鄰的頂點(diǎn)；一個(gè)線段形成裝置，用于通過(guò)利用象素的多樣性產(chǎn)生連接一對(duì)頂點(diǎn)的一條線段；一個(gè)線段加寬裝置，用于加寬該線段從而產(chǎn)生一個(gè)帶狀的線段；一個(gè)輪廓段確定裝置，用于從該輪廓中選擇對(duì)應(yīng)于該線段的輪廓段；和一個(gè)新頂點(diǎn)確定裝置，用于以這一對(duì)頂點(diǎn)、帶狀段和輪廓段為基礎(chǔ)檢測(cè)一個(gè)新的頂點(diǎn)，并提供新的頂點(diǎn)到存儲(chǔ)裝置。
從結(jié)合附圖對(duì)于本發(fā)明的最佳實(shí)施例的描述中，本發(fā)明的上述的和其它的特征將變得顯見(jiàn)。其中

圖1示出根據(jù)本發(fā)明的用于編碼輪廓圖象數(shù)據(jù)的裝置的示意框圖；圖2A-2C示出一個(gè)目標(biāo)的輪廓的多邊形逼近過(guò)程的一個(gè)實(shí)例；圖3A和3B示出根據(jù)本發(fā)明加寬的象素；和圖4表示一個(gè)輪廓和一個(gè)用于兩個(gè)相鄰的頂點(diǎn)之間的帶狀段的匹配過(guò)程。
參考圖1，示出了一個(gè)根據(jù)本發(fā)明的用于對(duì)輸入的輪廓圖象數(shù)據(jù)進(jìn)行編碼的裝置的示意框圖。該輪廓圖象數(shù)據(jù)代表著輪廓象素的位置，構(gòu)成了由一個(gè)視頻信號(hào)所表示的目標(biāo)的輪廓。該輪廓圖象數(shù)據(jù)被提供到一個(gè)初始點(diǎn)檢測(cè)裝置100和一個(gè)輪廓段確定裝置500。
根據(jù)所耦合的輪廓圖象數(shù)據(jù)，該初始點(diǎn)檢測(cè)裝置100找到該輪廓的兩個(gè)初始的頂點(diǎn)。若干輪廓圖象是開(kāi)環(huán)的，例如由圖2A中的兩個(gè)端點(diǎn)A和B所示，就被選擇為兩個(gè)初始的頂點(diǎn)。另一方面，若干輪廓圖象是閉環(huán)的形式，在輪廓上的兩個(gè)最遠(yuǎn)的點(diǎn)被選擇為兩個(gè)初始的頂點(diǎn)。一旦這兩個(gè)初始的頂點(diǎn)被確定，表示這兩個(gè)初始的頂點(diǎn)的位置的頂點(diǎn)信息就被送到一個(gè)頂點(diǎn)控制裝置200。
該頂點(diǎn)控制裝置200存儲(chǔ)耦合的頂點(diǎn)信息，其中的頂點(diǎn)信息表示被檢測(cè)的在輪廓上的頂點(diǎn)的位置；在被測(cè)的頂點(diǎn)中選擇一對(duì)沿著輪廓彼此相鄰的相鄰頂點(diǎn)，例如兩個(gè)初始的頂點(diǎn)；并將它們的頂點(diǎn)信息送到輪廓段確定裝置500、一個(gè)線段形成裝置300和一個(gè)頂點(diǎn)確定裝置700。
通過(guò)采用傳統(tǒng)的線段產(chǎn)生算法，例如一個(gè)玻司曼算法，根據(jù)來(lái)自頂點(diǎn)控制裝置200的信息，該線段形成裝置300產(chǎn)生一個(gè)線段，經(jīng)過(guò)多個(gè)象素連接在頂點(diǎn)控制裝置200處選定的一對(duì)相鄰的頂點(diǎn)。該線段被送到一個(gè)線段加寬裝置400。
線段加寬裝置400產(chǎn)生一個(gè)沿著來(lái)自線段形成裝置300的線段所形成的一個(gè)帶狀段，其中的帶狀段包括圍繞著在該線段上的每一個(gè)象素的加寬的象素區(qū)域，該加寬的象素區(qū)域是通過(guò)采用其中利用了一個(gè)預(yù)定的門限值TH1的一個(gè)加寬處理而確定的。沿著每一個(gè)線段進(jìn)行的加寬處理是通過(guò)形成一個(gè)包括鄰近的象素的區(qū)域而實(shí)現(xiàn)的，對(duì)于在線段上的每一個(gè)象素來(lái)說(shuō)，這些鄰近的象素滿足下面的公式。
|Xn-Xs|+|Yn-Ys|≤TH1等式1其中的Xs和Ys分別是在線段上的目標(biāo)象素的X和Y坐標(biāo)；Xn和Yn分別是與該線段相鄰的每一個(gè)象素的X和Y坐標(biāo)；而TH1是預(yù)定的門限值。
參考圖3A和3B，其中示出了根據(jù)本發(fā)明的圍繞目標(biāo)象素20的加寬的象素區(qū)。若干預(yù)定的門限值TH1是1，則對(duì)于目標(biāo)象素20的加寬過(guò)程是按照?qǐng)D3A示出的過(guò)程實(shí)現(xiàn)的。當(dāng)預(yù)定的門限值TH1是2時(shí)，圖3B示出一個(gè)加寬的象素。
接下來(lái)，由滿足公式1的線段的相鄰象素和構(gòu)成該線段的目標(biāo)象素沿著線段形成帶狀段。以線段加寬裝置400得出的該帶狀段被耦合到匹配裝置600。
同時(shí)，輪廓段確定裝置500選擇對(duì)應(yīng)于由線段形成裝置300根據(jù)所提供的輪廓圖象數(shù)據(jù)和來(lái)自頂點(diǎn)控制裝置200的頂點(diǎn)信息而產(chǎn)生的線段的輪廓段，并將該線段提供到匹配裝置600。
在匹配裝置600，來(lái)自輪廓段確定裝置500的輪廓段和來(lái)自輪廓線段加寬裝置400的線段被彼此相匹配。就是說(shuō)，如圖4所示，以一對(duì)相鄰的頂點(diǎn)，例如A和B為基礎(chǔ)，沿著線段30的帶狀段50在同一個(gè)平面上與輪廓段40放在一起。隨后，匹配裝置600檢測(cè)非匹配的象素，它們是在例如輪廓段40上的、定位在例如帶狀段50之外的輪廓象素，并將表示非匹配象素的位置的匹配信息傳送到頂點(diǎn)確定裝置700。
根據(jù)來(lái)自頂點(diǎn)控制裝置200的頂點(diǎn)信息，頂點(diǎn)確定裝置700畫出一條在一對(duì)相鄰的頂點(diǎn)之間的直線；根據(jù)來(lái)自匹配裝置600的匹配信息計(jì)算從非匹配點(diǎn)的每一個(gè)到該直線的距離；確定一個(gè)具有比預(yù)定的門限值大的最大的垂直距離作為新的頂點(diǎn)；并將表示新的頂點(diǎn)的位置的新的位置信息送到頂點(diǎn)控制裝置200。參考圖2A，點(diǎn)C被確定為在一對(duì)頂點(diǎn)A和B之間的新頂點(diǎn)的定位，并將其頂點(diǎn)信息送到頂點(diǎn)控制裝置200。
如上所述，頂點(diǎn)控制裝置200存儲(chǔ)新的頂點(diǎn)信息；并將一對(duì)新的相鄰的頂點(diǎn)提供到隨后的線段形成裝置300、輪廓段確定裝置500和頂點(diǎn)確定裝置700。在第二個(gè)過(guò)程中，頂點(diǎn)A和C被選作一對(duì)新的相鄰頂點(diǎn)而它們的頂點(diǎn)信息被送到上述的隨后的裝置。如同上述的過(guò)程中描述的那樣，線段形成裝置300、線段加寬裝置400、輪廓段確定裝置500、匹配裝置600和頂點(diǎn)確定裝置700是分別地對(duì)來(lái)自頂點(diǎn)控制裝置200的頂點(diǎn)信息執(zhí)行其功能的。上述的過(guò)程的結(jié)果是，如果頂點(diǎn)D被確定為在頂點(diǎn)A和C之中的新的頂點(diǎn)時(shí)，要在頂點(diǎn)A和D之間重復(fù)上述的過(guò)程。但是，如果在以匹配裝置600進(jìn)行的匹配的過(guò)程中沒(méi)有找到任何非匹配的象素，即從頂點(diǎn)控制裝置200輸出的兩個(gè)頂點(diǎn)(例如)A和D的帶狀段完全覆蓋了對(duì)應(yīng)的輪廓段，則頂點(diǎn)確定裝置700將不能檢測(cè)到任何新的頂點(diǎn)，且沒(méi)有新的頂點(diǎn)信息傳送到頂點(diǎn)控制裝置200。在此情況中，頂點(diǎn)控制裝置200將新的一對(duì)相鄰的頂點(diǎn)D和C提供到下一個(gè)處理裝置。這一頂點(diǎn)的檢測(cè)過(guò)程被重復(fù)到輪廓10的所有的頂點(diǎn)，例如A到E都被確定為止，如圖2A-2C所示。
頂點(diǎn)的數(shù)目隨著預(yù)定的門限值TH1而改變。如從圖2A到2C中看到的那樣，以編碼的效率為代價(jià)，隨著預(yù)定門限值TH1的變小，通過(guò)線段對(duì)于輪廓10的逼近就變得更精細(xì)。
再來(lái)參考圖1，通過(guò)頂點(diǎn)的檢測(cè)過(guò)程，一旦確定了對(duì)于輪廓10的所有的頂點(diǎn)，表示所有的被測(cè)頂點(diǎn)的位置的信息，例如在輪廓10上的A到E的信息就被暫存在頂點(diǎn)控制裝置200中，并隨后送到頂點(diǎn)編碼器800。
利用傳統(tǒng)的語(yǔ)法算術(shù)碼或二進(jìn)制算術(shù)碼，頂點(diǎn)編碼器800對(duì)來(lái)自頂點(diǎn)控制裝置200的頂點(diǎn)信息編碼，并將編碼的頂點(diǎn)信息提供到發(fā)射機(jī)(未示出)，從其發(fā)射。
在上述中，頂點(diǎn)檢測(cè)的過(guò)程是從初始的頂點(diǎn)A順時(shí)針?lè)较蜻M(jìn)行的，但是其最終的結(jié)果并不取決于處理的順序，只要將相鄰的所有的頂點(diǎn)對(duì)都覆蓋就行。
根據(jù)本發(fā)明的上述的頂點(diǎn)檢測(cè)技術(shù)可被用于在一個(gè)輪廓上根據(jù)頂點(diǎn)而進(jìn)行輪廓圖象的編碼。
雖然本發(fā)明是參照具體的實(shí)施例進(jìn)行的描述，但是本專業(yè)的技術(shù)人員顯見(jiàn)在不背離所附的權(quán)利要求的精神實(shí)質(zhì)的范圍內(nèi)能夠有各種的改進(jìn)和修正。
權(quán)利要求
1.一種多邊形逼近方法，用于對(duì)數(shù)字視頻信號(hào)中表示的目標(biāo)的輪廓進(jìn)行編碼的一種輪廓編碼器，該方法包括以下的步驟(a)檢測(cè)在輪廓上的兩個(gè)初始頂點(diǎn)；(b)在被檢測(cè)的輪廓上的這些頂點(diǎn)當(dāng)中選擇一對(duì)彼此相鄰的頂點(diǎn)；(c)產(chǎn)生經(jīng)過(guò)多個(gè)象素的連接此頂點(diǎn)的一條線段；(d)加寬該線段從而產(chǎn)生一個(gè)帶狀的線段；(e)從該輪廓中選擇對(duì)應(yīng)于該線段的輪廓段；(f)以這一對(duì)頂點(diǎn)、帶狀段和輪廓段為基礎(chǔ)檢測(cè)一個(gè)新的頂點(diǎn)；和(g)重復(fù)步驟(b)-(f)，直到輪廓的頂點(diǎn)都被檢測(cè)，從而提供表示輪廓的所有頂點(diǎn)的位置的頂點(diǎn)信息。
2.根據(jù)權(quán)利要求1的方法，其中的線段是通過(guò)采用玻司曼(Bresenham)算法產(chǎn)生的。
3.根據(jù)權(quán)利要求1的方法，其中的帶狀段是通過(guò)利用一個(gè)預(yù)定的門限值加寬圍繞著在該線段上的每一個(gè)象素的象素區(qū)而得到的。
4.根據(jù)權(quán)利要求3的方法，其中的帶狀段包括在該線段上的每一個(gè)象素的鄰近象素，這些鄰近象素滿足下面的公式。|Xn-Xs|+|Yn-Ys|≤TH1其中的Xs和Ys分別是在線段上的目標(biāo)象素的X和Y坐標(biāo)；Xn和Yn分別是與該線段相鄰的每一個(gè)象素的X和Y坐標(biāo)；而TH1是預(yù)定的門限值。
5.根據(jù)權(quán)利要求1的方法，其中的步驟(f)包括步驟(f1)將帶狀段與輪廓段匹配，從而找到非匹配的象素；和(f2)根據(jù)非匹配的象素確定新的頂點(diǎn)和頂點(diǎn)對(duì)。
6.根據(jù)權(quán)利要求5的方法，其中的非匹配的象素的每一個(gè)是在輪廓段上并被定位在帶狀段之外。
7.根據(jù)權(quán)利要求6的方法，其中步驟(f2)包括步驟(f21)畫出連接一對(duì)頂點(diǎn)的一條直線；(f22)計(jì)算從非匹配象素的每一個(gè)到該直線的垂直距離；(f23)確定具有最大的垂直距離的一個(gè)非匹配象素為存在于一對(duì)頂點(diǎn)之間的新的頂點(diǎn)。
8.根據(jù)權(quán)利要求7的方法，其中在步驟(f23)中，當(dāng)最大的垂直距離是大于預(yù)定的門限值時(shí)，具有最大的垂直距離的非匹配象素被確定為新的頂點(diǎn)。
9.一種多邊形逼近裝置，用于對(duì)數(shù)字視頻信號(hào)中表示的目標(biāo)的輪廓進(jìn)行編碼的一個(gè)輪廓編碼器，該裝置包括裝置，用于檢測(cè)在輪廓上的兩個(gè)初始頂點(diǎn)；裝置，用于存儲(chǔ)表示被測(cè)頂點(diǎn)的位置的頂點(diǎn)信息；裝置，用于根據(jù)存儲(chǔ)的頂點(diǎn)信息，在這些頂點(diǎn)當(dāng)中選擇兩個(gè)相鄰的頂點(diǎn)；裝置，用于通過(guò)利用多個(gè)象素產(chǎn)生連接兩個(gè)相鄰頂點(diǎn)的一條線段；裝置，用于加寬該線段從而產(chǎn)生一個(gè)帶狀段；裝置，用于從該輪廓中選擇對(duì)應(yīng)于該線段的輪廓段；和裝置，以這兩個(gè)相鄰頂點(diǎn)、帶狀段和輪廓段為基礎(chǔ)檢測(cè)一個(gè)新的頂點(diǎn)，并提供新的頂點(diǎn)到存儲(chǔ)裝置。
10.根據(jù)權(quán)利要求9的裝置，其中的線段是通過(guò)采用玻司曼(Bresenham)算法產(chǎn)生的。
11.根據(jù)權(quán)利要求9的裝置，其中的帶狀段是通過(guò)利用一個(gè)預(yù)定的門限值加寬圍繞構(gòu)成該線段的每一個(gè)象素的象素區(qū)而得到的。
12.根據(jù)權(quán)利要求11的裝置，其中的帶狀段包括在該線段上的每一個(gè)象素的鄰近的象素，這些鄰近的象素滿足下面的公式。|Xn-Xs|+|Yn-Ys|≤TH1其中的Xs和Ys分別是在線段上的目標(biāo)象素的X和Y坐標(biāo)；Xn和Yn分別是與該線段相鄰的一個(gè)象素的X和Y坐標(biāo)；而TH1是預(yù)定的門限值。
13.根據(jù)權(quán)利要求11的裝置，其中的新頂點(diǎn)檢測(cè)裝置包括一個(gè)匹配裝置，用于將帶狀段與輪廓段匹配，從而找到非匹配的象素；和新頂點(diǎn)確定裝置，用于根據(jù)非匹配的象素檢測(cè)新的頂點(diǎn)和兩個(gè)相鄰頂點(diǎn)。
14.根據(jù)權(quán)利要求13的裝置，其中的非匹配的象素的每一個(gè)是在輪廓段上并被定位在帶狀段之外。
15.根據(jù)權(quán)利要求14的裝置，其中新頂點(diǎn)確定裝置包括裝置，用于產(chǎn)生出連接兩個(gè)相鄰頂點(diǎn)的一條直線；裝置，用于計(jì)算從非匹配象素的每一個(gè)到該直線的垂直距離；裝置，用于確定具有最大的垂直距離的一個(gè)非匹配象素為存在于兩個(gè)頂點(diǎn)之間的新的頂點(diǎn)。
16.根據(jù)權(quán)利要求15的裝置，其中當(dāng)最大的垂直距離是大于預(yù)定的門限值時(shí)，具有最大的垂直距離的非匹配象素被確定為新的頂點(diǎn)。
全文摘要
一個(gè)裝置在輪廓上確定一對(duì)頂點(diǎn)。隨后,產(chǎn)生連接這對(duì)頂點(diǎn)的線段并將其加寬從而產(chǎn)生一個(gè)帶狀段。對(duì)應(yīng)于該線段的輪廓段是根據(jù)該對(duì)頂點(diǎn)和該輪廓確定的。隨后,帶狀段和輪廓段被匹配,從而確定一個(gè)新的頂點(diǎn)。根據(jù)所確定的頂點(diǎn),該裝置重復(fù)地執(zhí)行上述的頂點(diǎn)檢測(cè)過(guò)程,直到在輪廓上的所有的頂點(diǎn)都被確定為止。最終,表示在該輪廓上的全部的頂點(diǎn)位置的信息被編碼而由發(fā)射機(jī)發(fā)送。
文檔編號(hào)H04N7/26GK1189056SQ9710370
公開(kāi)日1998年7月29日 申請(qǐng)日期1997年3月24日 優(yōu)先權(quán)日1997年3月24日
發(fā)明者金鎮(zhèn)憲 申請(qǐng)人:大宇電子株式會(huì)社