專利名稱：用于編碼包含在視頻信號(hào)中的區(qū)域的輪廓的裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于編碼視頻信號(hào)的裝置；更具體地，涉及能夠高效地編碼包含在視頻信號(hào)中的區(qū)域的輪廓，從而減少要發(fā)送的數(shù)據(jù)量的裝置。
在諸如可視電話、電視會(huì)議及高清晰度電視等數(shù)字視頻系統(tǒng)中，由于視頻幀信號(hào)中的一個(gè)視頻行信號(hào)包括一序列稱作象素值的數(shù)字?jǐn)?shù)據(jù)，而需要大量數(shù)字?jǐn)?shù)據(jù)來定義各視頻幀信號(hào)。然而，由于傳統(tǒng)的傳輸信道的可利用的頻帶寬度是有限的，為了通過它來發(fā)送可觀的數(shù)字?jǐn)?shù)據(jù)量，不可避免地要通過利用各種數(shù)據(jù)壓縮技術(shù)來壓縮或減少數(shù)據(jù)量，尤其是在諸如可視電話與電視會(huì)議等低比特率視頻信號(hào)編碼解碼系統(tǒng)的情況中。
編碼低比特率編碼系統(tǒng)的視頻信號(hào)的方法之一為采用基于區(qū)分段方法的所謂基于區(qū)的編碼技術(shù)。
在基于區(qū)的編碼技術(shù)中，識(shí)別具有類似特征的圖象中的各種區(qū)，并順序地合并相似的鄰接區(qū)，直到剩下的鄰接區(qū)成為充分地不同為止，借此生成有限數(shù)目的圖象的有區(qū)別的分段區(qū)。此后，利用特征抽取法抽取或定義分段區(qū)的一個(gè)輪廓，其中該輪廓提供用于跟蹤分段區(qū)的邊界的邊界或輪廓信息，邊界信息中包含沿圖象中的區(qū)的邊界的象素的位置數(shù)據(jù)。然后可用各種編碼技術(shù)來編碼所抽取的輪廓。同時(shí)編碼表示包含在各分段區(qū)中的象素的一個(gè)平均灰度級(jí)的實(shí)質(zhì)信息。
一種表示輪廓信息的經(jīng)典編碼法為鏈?zhǔn)骄幋a。然而，鏈?zhǔn)骄幋a法雖然不丟失輪廓信息，卻需要可觀數(shù)量的位來表示它。
從而，已提出過若干種編碼輪廓信息的改進(jìn)方法，諸如多邊形逼近及B樣條函數(shù)逼近。多邊形逼近的缺點(diǎn)之一為輪廓的表示粗糙。反之，B樣條函數(shù)能夠更精確地表示輪廓；然而它需要高階多項(xiàng)式來降低逼近誤差，從而增加了視頻編碼器的總體計(jì)算復(fù)雜性。
為改善與上述逼近法中的粗糙輪廓表示與計(jì)算復(fù)雜性相關(guān)的問題而引入的技術(shù)之一為采用離散正弦變換(DST)的一種逼近法。
在采用基于多邊形逼近與DST的輪廓逼近技術(shù)的裝置中，確定若干個(gè)頂點(diǎn)，并通過采用以線段來符合輪廓的多邊形逼近來逼近一個(gè)目標(biāo)的輪廓。并且，為了獲得各線段的一組逼近誤差，為各線段選擇N個(gè)樣本點(diǎn)及順序地計(jì)算位于各線段上的該N個(gè)樣本點(diǎn)中各個(gè)上的逼近誤差。這N個(gè)樣本點(diǎn)是在各線段上勻間隔的，并且各逼近誤差表示N個(gè)樣本點(diǎn)的每個(gè)與輪廓之間的距離。此后，通過在各組逼近誤差上執(zhí)地一維DST運(yùn)算而生成多組DST系數(shù)。
雖然通過利用上述基于DST的輪廓逼近有可能改善粗糙表示與計(jì)算復(fù)雜性并減少傳輸數(shù)據(jù)量，但仍然希望進(jìn)一步減少傳輸數(shù)據(jù)量，以便成功地實(shí)現(xiàn)具有諸如64kb/s傳輸信道帶寬的低比特率編碼解碼系統(tǒng)。
因此，本發(fā)明的主要目的為提供一種用于編碼視頻信號(hào)中的區(qū)的輪廓的改進(jìn)的裝置，它能進(jìn)一步減少傳輸數(shù)據(jù)量。
按照本發(fā)明，提供了一種用于編碼包含在一個(gè)視頻信號(hào)中的區(qū)的輪廓的裝置，該視頻信號(hào)具有包含一個(gè)當(dāng)前幀與一個(gè)前一幀在內(nèi)的多個(gè)幀，該裝置包括一個(gè)第一分段單元，用于將前一幀分段成若干區(qū)以生成一個(gè)前一輪廓；一個(gè)第二分段單元，用于將當(dāng)前幀分段成若干區(qū)以生成一個(gè)當(dāng)前輪廓；一個(gè)預(yù)測(cè)參數(shù)計(jì)算單元，用于根據(jù)前一與當(dāng)前輪廓，以及前一與當(dāng)前幀，生成預(yù)測(cè)參數(shù)；一個(gè)輪廓預(yù)測(cè)單元，用于根據(jù)預(yù)測(cè)參數(shù)通過變換前一輪廓而構(gòu)成一個(gè)預(yù)測(cè)的當(dāng)前輪廓；一個(gè)誤差檢測(cè)單元，用于檢測(cè)位于預(yù)測(cè)的當(dāng)前輪廓上偏離當(dāng)前輪廓的部分上的偏離點(diǎn)，以借此生成偏離點(diǎn)及到偏離點(diǎn)的對(duì)應(yīng)位移，其中各該位移表示各偏離點(diǎn)與當(dāng)前輪廓之間水平方向上的一個(gè)最小距離；以及一個(gè)輪廓編碼器，用于連同預(yù)測(cè)參數(shù)編碼偏離點(diǎn)與位移。
從下面結(jié)合附圖給出的較佳實(shí)施例的描述中，本發(fā)明的上述及其它目的與特征將是顯而易見的，附圖中

圖1表示按照本發(fā)明的一個(gè)較佳實(shí)施例的視頻信號(hào)編碼裝置的方框圖；圖2表示圖1中所示的預(yù)測(cè)參數(shù)計(jì)算單元的詳細(xì)方框圖；圖3示出圖1中所示的誤差檢測(cè)單元的詳細(xì)方框圖；圖4描述通過利用網(wǎng)格與輪廓選擇頂點(diǎn)的技術(shù)；圖5展示說明輪廓重構(gòu)過程的示范圖；以及圖6A與6B提供示范圖，各表示連接兩個(gè)重定位的偏離點(diǎn)的一個(gè)線段與其對(duì)應(yīng)的當(dāng)前輪廓之間的誤差。
參見圖1，其中示出了用于編碼包含在一個(gè)視頻信號(hào)中的區(qū)的輪廓的創(chuàng)造性裝置的方框圖。通過線路L1將一個(gè)輸入視頻信號(hào)作為一個(gè)當(dāng)前幀信號(hào)饋入到一個(gè)第二分段單元16及一個(gè)預(yù)測(cè)參數(shù)計(jì)算單元18；并作為一個(gè)前一幀信號(hào)存儲(chǔ)在一個(gè)幀存儲(chǔ)器12中，該幀存儲(chǔ)器12通過線路L2連接在一個(gè)第一分段單元14及預(yù)測(cè)參數(shù)計(jì)算單元18上。
第一分段單元14將從幀存儲(chǔ)器12檢索到的前一幀分段成若干區(qū)并生成一個(gè)前一輪廓到線路L3上，其中該前一輪廓提供用于跟蹤前一幀的分段區(qū)的邊界的前一邊界信息，前一邊界信息中包含沿前一幀中的區(qū)的邊界的象素的位置數(shù)據(jù)。將來自第一分段單元14的線路L3上的表示分段區(qū)的輪廓的輪廓數(shù)據(jù)提供給預(yù)測(cè)參數(shù)計(jì)算單元18及輪廓預(yù)測(cè)單元20。
第二分段單元16執(zhí)行與第一分段單元14相同的功能，從而生成一個(gè)當(dāng)前輪廓到預(yù)測(cè)參數(shù)計(jì)算單元18及誤差檢測(cè)單元22。亦即，第二分段單元16將作為當(dāng)前幀信號(hào)提供給它的輸入視頻信號(hào)分段成若干個(gè)區(qū)，并生成一個(gè)當(dāng)前輪廓到線路L4上，其中該當(dāng)前輪廓提供用于跟蹤當(dāng)前幀的分段區(qū)的邊界的當(dāng)前邊界信息，當(dāng)前邊界信息中包含沿當(dāng)前幀中的區(qū)的邊界的象素的位置數(shù)據(jù)。將來自第二分段單元16的線路L4上的表示分段區(qū)的輪廓的輪廓數(shù)據(jù)提供給預(yù)測(cè)參數(shù)計(jì)算單元18及誤差檢測(cè)單元22。
本發(fā)明的預(yù)測(cè)參數(shù)計(jì)算單元18在前一輪廓上確定預(yù)定數(shù)目的頂點(diǎn)以生成表示前一輪廓的頂點(diǎn)的位置的頂點(diǎn)信息；并通過利用頂點(diǎn)信息及來自當(dāng)前輪廓的當(dāng)前邊界信息，根據(jù)當(dāng)前與前一幀之間的相似性計(jì)算檢測(cè)預(yù)測(cè)的頂點(diǎn)，以提供表示預(yù)測(cè)的頂點(diǎn)的位置的預(yù)測(cè)頂點(diǎn)信息。此后，根據(jù)頂點(diǎn)信息及預(yù)測(cè)的頂點(diǎn)信息執(zhí)行已知的仿射變換算法，借此生成仿射變換系數(shù)作為預(yù)測(cè)參數(shù)。通過線路L5將預(yù)測(cè)參數(shù)耦合到輪廓預(yù)測(cè)單元20及輪廓編碼器24，下面參照?qǐng)D2與4描述預(yù)測(cè)參數(shù)計(jì)算單元18的細(xì)節(jié)。輪廓預(yù)測(cè)單元20根據(jù)預(yù)測(cè)參數(shù)用前一輪廓的仿射變換構(gòu)成一個(gè)預(yù)測(cè)的當(dāng)前輪廓。通過線路L6將來自輪廓預(yù)測(cè)單元20的預(yù)測(cè)的當(dāng)前輪廓耦合到誤差檢測(cè)單元22。
按照本發(fā)明，誤差檢測(cè)單元22通過使用網(wǎng)格從預(yù)測(cè)的當(dāng)前輪廓上的點(diǎn)中選擇若干個(gè)點(diǎn)作為特征點(diǎn)，并從這些特征點(diǎn)中確定位于偏離當(dāng)前輪廓的預(yù)測(cè)當(dāng)前輪廓部分上的偏離點(diǎn)；并為各該偏離點(diǎn)計(jì)算一個(gè)位移，借此生成偏離點(diǎn)、偏離點(diǎn)的位移及網(wǎng)格下標(biāo)，其中各該位移表示各該偏離點(diǎn)與當(dāng)前輪廓之間在水平方向上的一個(gè)最小距離。然后通過線路L7將偏離點(diǎn)、偏離點(diǎn)的位移及網(wǎng)格下標(biāo)發(fā)送給輪廓編碼器24供進(jìn)一步處理。下面參照?qǐng)D3與5描述誤差檢測(cè)單元22的更多細(xì)節(jié)。
在輪廓編碼器24處，用諸如JPEG(聯(lián)合照相專家組)二進(jìn)制算術(shù)碼等將偏離點(diǎn)及偏離點(diǎn)的位移與預(yù)測(cè)參數(shù)及網(wǎng)格下標(biāo)編碼在一起。將包含編碼的偏離點(diǎn)、位移、預(yù)測(cè)參數(shù)及網(wǎng)格下標(biāo)的編碼數(shù)字信號(hào)送至一個(gè)發(fā)射機(jī)(未示出)供其傳輸。
參見圖2，其中示出了圖1中所示的預(yù)測(cè)參數(shù)計(jì)算單元18的詳細(xì)方框圖，用于說明生成預(yù)測(cè)參數(shù)的過程。預(yù)測(cè)參數(shù)計(jì)算單元18包括一個(gè)頂點(diǎn)選擇單元101、一個(gè)塊構(gòu)成單元103、一個(gè)候選塊生成單元105、一個(gè)頂點(diǎn)預(yù)測(cè)單元107及一個(gè)變換系數(shù)確定器109。
如圖所示，將來自第一分段單元14的線L3上的前一輪廓輸入到頂點(diǎn)選擇單元101。頂點(diǎn)選擇單元101從前一輪廓上的點(diǎn)中確定預(yù)定數(shù)目的點(diǎn)作為頂點(diǎn)以生成表示前一輪廓的頂點(diǎn)位置的頂點(diǎn)信息。在本發(fā)明的一個(gè)較佳實(shí)施例中，頂點(diǎn)是通過采用諸如矩形網(wǎng)格的各種網(wǎng)格類型的已知網(wǎng)格技術(shù)以及圖4中所示的邊沿檢測(cè)技術(shù)確定的。在這一方案中，選擇網(wǎng)格與輪廓的交點(diǎn)。將來自頂點(diǎn)選擇單元101的選定的頂點(diǎn)的頂點(diǎn)信息輸入到塊構(gòu)成單元103及變換系數(shù)確定器109。在塊構(gòu)成單元103處，經(jīng)由線路L2從幀存儲(chǔ)器12中檢索出以各頂點(diǎn)為中心的前一幀中的8×8個(gè)象素的頂點(diǎn)塊，并將其提供給頂點(diǎn)預(yù)測(cè)單元107。
在此期間，將線路L1上的輸入視頻信號(hào)作為當(dāng)前幀信號(hào)饋送到候選塊生成單元105中，并同時(shí)將線路L4上的當(dāng)前輪廓饋送到候選塊生成單元105中。候選塊生成單元105定義一個(gè)通常大于當(dāng)前幀的頂點(diǎn)塊的搜索塊，并從中生成多個(gè)大小相等的候選塊到頂點(diǎn)預(yù)測(cè)單元107。在本發(fā)明的較佳實(shí)施例中，將搜索區(qū)中所定義的候選塊選擇成使它們的中心象素構(gòu)成當(dāng)前輪廓的一部分，借此將預(yù)測(cè)的頂點(diǎn)放置在當(dāng)前輪廓上。
在頂點(diǎn)預(yù)測(cè)單元107，在頂點(diǎn)塊與包含在來自候選塊生成單元105的搜索區(qū)中的多個(gè)候選塊中每一個(gè)之間的相似性計(jì)算之后，確定來自塊構(gòu)成單元103的頂點(diǎn)塊中每一個(gè)的運(yùn)動(dòng)矢量，其中各該運(yùn)動(dòng)矢量表示前一幀中的一個(gè)頂點(diǎn)塊與當(dāng)前幀中與之最相似的一個(gè)侯選塊之間的空間位移。將為頂點(diǎn)塊確定的運(yùn)動(dòng)矢量指定為包含在該頂點(diǎn)塊中的頂點(diǎn)的運(yùn)動(dòng)矢量。此后，根據(jù)頂點(diǎn)的運(yùn)動(dòng)矢量估計(jì)預(yù)測(cè)的頂點(diǎn)，并生成表示當(dāng)前輪廓的預(yù)測(cè)頂點(diǎn)的位置的預(yù)測(cè)頂點(diǎn)信息到變換系數(shù)確定器109。在變換系數(shù)確定器109處，用名為“用運(yùn)動(dòng)模型的一種分層結(jié)構(gòu)分段與估計(jì)一個(gè)運(yùn)動(dòng)目標(biāo)的運(yùn)動(dòng)的方法”的共同擁有與共同未決美國(guó)專利申請(qǐng)08/502,228號(hào)中所公開的一種優(yōu)化運(yùn)動(dòng)參數(shù)確定技術(shù)，根據(jù)來自頂點(diǎn)選擇單元101的頂點(diǎn)信息及來自頂點(diǎn)預(yù)測(cè)單元107的預(yù)測(cè)頂點(diǎn)信息，確定仿射變換系數(shù)。然后通過線路L5將所確定的仿射變換系數(shù)作為預(yù)測(cè)參數(shù)提供給輪廓預(yù)測(cè)單元20及輪廓編碼器24。
圖3給出了圖1中所示的誤差檢測(cè)單元22的詳細(xì)方框圖。誤差檢測(cè)單元22中設(shè)置有一個(gè)特征點(diǎn)選擇單元202、一個(gè)位移檢測(cè)單元204、一個(gè)輪廓重構(gòu)單元206、一個(gè)相似性測(cè)定單元208、一個(gè)網(wǎng)格發(fā)生單元210及一個(gè)開關(guān)單元212。
網(wǎng)格發(fā)生單元210的作用為響應(yīng)相似性測(cè)定單元208所順序地提供的各網(wǎng)格生成信號(hào)，將對(duì)應(yīng)于在其中選擇的多個(gè)網(wǎng)格之一的網(wǎng)格信息提供給特征點(diǎn)選擇單元202，其中各網(wǎng)格包含若干條網(wǎng)格線，網(wǎng)格的網(wǎng)格線密度是各不相同的。網(wǎng)格發(fā)生單元210響應(yīng)一個(gè)網(wǎng)格生成信號(hào)所選擇的一個(gè)網(wǎng)格具有比對(duì)應(yīng)于下一個(gè)網(wǎng)格生成信號(hào)的網(wǎng)格低的網(wǎng)格線密度。將來自第二分段單元16的線路L4上的當(dāng)前輪廓饋送給相似性測(cè)定單元208。相似性測(cè)定單元208在收到當(dāng)前輪廓時(shí)，將一個(gè)第一網(wǎng)格生成信號(hào)生成到網(wǎng)格發(fā)生單元210。網(wǎng)格發(fā)生單元210響應(yīng)第一網(wǎng)格生成信號(hào)，從多種網(wǎng)格中選擇具有最低的網(wǎng)格線密度的一種網(wǎng)格，以向特征點(diǎn)選擇單元202提供其網(wǎng)格信息。
同時(shí)，將來自輪廓預(yù)測(cè)單元20的線路L6上的預(yù)測(cè)當(dāng)前輪廓輸入到特征點(diǎn)選擇單元202、位移檢測(cè)204及輪廓重構(gòu)單元206。特征點(diǎn)選擇單元202利用由來自網(wǎng)格發(fā)生單元210的網(wǎng)格信息表示的網(wǎng)格確定若干個(gè)預(yù)測(cè)的當(dāng)前輪廓上的特征點(diǎn)，其中這些特征點(diǎn)表示網(wǎng)格與預(yù)測(cè)的當(dāng)前輪廓的交點(diǎn)。將選自特征點(diǎn)選擇單元202的特征點(diǎn)饋送給位移檢測(cè)單元204。還將來自第二分段單元16的線路L4上的當(dāng)前輪廓饋送給位移檢測(cè)單元204。在位移檢測(cè)單元204上，從位于偏離當(dāng)前輪廓的預(yù)測(cè)當(dāng)前輪廓部分上的特征點(diǎn)中確定偏離點(diǎn)，并計(jì)算各該偏離點(diǎn)的位移。從位移檢測(cè)單元204將偏離點(diǎn)及其位移提供給輪廓重構(gòu)單元206及開關(guān)單元212。輪廓重構(gòu)單元206根據(jù)各該偏離點(diǎn)的位移將預(yù)測(cè)當(dāng)前輪廓上的偏離點(diǎn)重定位到當(dāng)前輪廓上，并通過連接當(dāng)前輪廓上的重定位偏離點(diǎn)而生成一個(gè)重構(gòu)的當(dāng)前輪廓。從輪廓重構(gòu)單元206將重構(gòu)的當(dāng)前輪廓提供給相似性測(cè)定單元208，它還接收來自第二分段單元16的線路L4上的當(dāng)前輪廓。
圖5展示說明輪廓重構(gòu)過程的示范圖。如圖所示，根據(jù)各該偏離點(diǎn)的位移將預(yù)測(cè)的當(dāng)前輪廓C’上的偏離點(diǎn)A至D重定位到當(dāng)前輪廓C上。此后，將當(dāng)前輪廓C上的重定位的偏離點(diǎn)A’至D’連接在一起，借此生成重構(gòu)的當(dāng)前輪廓。
參見圖3，相似性測(cè)定單元208為連接兩個(gè)相鄰的重定位的偏離點(diǎn)的各線段提供N個(gè)樣本點(diǎn)；并為各線段上的各N個(gè)樣本點(diǎn)計(jì)算誤差而為各線段生成一組誤差，其中該N個(gè)樣本點(diǎn)是在各線段上等間隔的，并且各誤差表示N個(gè)樣本點(diǎn)中每一個(gè)與當(dāng)前輪廓之間的距離。圖6A與6B展示表示線段與對(duì)應(yīng)的輪廓段之間的誤差的示范圖。具體地，圖6A描繪線段A’B’與其對(duì)應(yīng)的輪廓段之間的誤差，而圖6B則示出線段B’C’與其對(duì)應(yīng)的輪廓段之間的誤差。各該誤差d1至d4或d1’到d4’表示從線段A’B’上的各樣本點(diǎn)S1至S4或線段B’C’上的S1’至S4’到對(duì)應(yīng)的輪廓段的距離。如從圖6A與6B中所見，重定位的偏離點(diǎn)的誤差全都為“零”。因?yàn)樗械闹囟ㄎ黄x點(diǎn)都位于當(dāng)前輪廓上。
按照本發(fā)明，相似性計(jì)算單元208為了提供一個(gè)相似性指標(biāo)而求出各組誤差之和。如果相似性指標(biāo)大于或等于一個(gè)預(yù)定的閾值，相似性測(cè)定單元208便生成下一個(gè)(諸如第二)網(wǎng)格生成信號(hào)到網(wǎng)格發(fā)生單元210；否則，它便生成一個(gè)完成信號(hào)到網(wǎng)格發(fā)生單元210及形狀單元212。開關(guān)單元212響應(yīng)來自相似性測(cè)定單元208的完成信號(hào)，將偏離點(diǎn)與位移轉(zhuǎn)發(fā)給輪廓編碼器24。
網(wǎng)格發(fā)生單元210響應(yīng)下一個(gè)網(wǎng)格生成信號(hào)，選擇次較低網(wǎng)格線密度的網(wǎng)格并提供其網(wǎng)格信息到特征點(diǎn)選擇單元202；而相對(duì)于新選定的網(wǎng)格重復(fù)上述誤差檢測(cè)過程。反之，如果接收到完成信號(hào)，網(wǎng)格發(fā)生單元210便對(duì)輪廓編碼器24生成一個(gè)指示產(chǎn)生小于預(yù)定的閾值的相似性指標(biāo)的網(wǎng)格的網(wǎng)格下標(biāo)。
因此，如上所示，本發(fā)明通過連同包含偏離點(diǎn)與偏離點(diǎn)的位移的偏離信息一起發(fā)送預(yù)測(cè)參數(shù)，而得以顯著地減少用于表示包含在一個(gè)視頻信號(hào)中的區(qū)的輪廓的傳輸數(shù)據(jù)量。
雖然已相對(duì)于特定實(shí)施例描述了本發(fā)明，對(duì)于熟悉本技術(shù)的人員而言，顯然可以作出各種改變與修正而不脫離以下權(quán)利要求書中所定義的發(fā)明精神與范圍。
權(quán)利要求
1.一種用于編碼包含在一個(gè)視頻信號(hào)中的區(qū)的輪廓的裝置，該視頻信號(hào)具有包含一個(gè)當(dāng)前幀及一個(gè)前一幀在內(nèi)的多個(gè)幀，所述裝置包括第一分段裝置，用于將前一幀分段成若干個(gè)區(qū)，以生成一個(gè)前一輪廓；第二分段裝置，用于將當(dāng)前幀分段成若干個(gè)區(qū)，以生成一個(gè)當(dāng)前輪廓；用于根據(jù)前一與當(dāng)前輪廓及前一與當(dāng)前幀，生成預(yù)測(cè)參數(shù)的裝置；用于通過根據(jù)預(yù)測(cè)參數(shù)變換前一輪廓而構(gòu)成一個(gè)預(yù)測(cè)的當(dāng)前輪廓的裝置；用于檢測(cè)位于偏離當(dāng)前輪廓的預(yù)測(cè)的當(dāng)前輪廓部分上的偏離點(diǎn)，以借此生成偏離點(diǎn)及對(duì)應(yīng)于偏離點(diǎn)的位移的裝置，其中各該位移表示各該偏離點(diǎn)與當(dāng)前輪廓之間水平方向上的一個(gè)最小距離；以及用于連同預(yù)測(cè)參數(shù)一起編碼偏離點(diǎn)與位移的裝置。
2.按照權(quán)利要求1的裝置，其中所述預(yù)測(cè)參數(shù)生成裝置包括用于在前一輪廓上確定預(yù)定數(shù)目的頂點(diǎn)以生成表示頂點(diǎn)在前一輪廓上的位置的頂點(diǎn)信息的裝置；根據(jù)頂點(diǎn)信息生成來自前一幀的頂點(diǎn)塊的裝置，各該頂點(diǎn)塊以一個(gè)頂點(diǎn)為中心；用于定義當(dāng)前幀的一個(gè)搜索區(qū)并從搜索區(qū)中生成大小相等的多個(gè)候選塊的裝置，各該候選塊選擇為其中象素為構(gòu)成當(dāng)前輪廓的一部分的一個(gè)象索；用于通過執(zhí)行一個(gè)頂點(diǎn)塊與多個(gè)候選塊中的各個(gè)之間的一種塊匹配算法而檢測(cè)出預(yù)測(cè)的頂點(diǎn)，以生成表示預(yù)測(cè)的頂點(diǎn)的位置的預(yù)測(cè)頂點(diǎn)信息的裝置；以及用于根據(jù)頂點(diǎn)信息及預(yù)測(cè)的頂點(diǎn)信息生成預(yù)測(cè)參數(shù)的裝置。
3.按照權(quán)利要求2的裝置，其中所述偏離點(diǎn)檢測(cè)裝置包括特征點(diǎn)選擇裝置，用于利用一個(gè)網(wǎng)格從預(yù)測(cè)的當(dāng)前輪廓上的點(diǎn)中選擇若干個(gè)點(diǎn)作為特征點(diǎn)，其中這些特征點(diǎn)表示網(wǎng)格與預(yù)測(cè)的當(dāng)前輪廓之間的交點(diǎn)；以及用于從偏離當(dāng)前輪廓的預(yù)測(cè)的當(dāng)前輪廓部分上的特征點(diǎn)中確定偏離點(diǎn)，并為這些偏離點(diǎn)計(jì)算位移，以借此生成偏離點(diǎn)及對(duì)應(yīng)的位移的裝置。
4.按照權(quán)利要求3的裝置，還包括輪廓重構(gòu)裝置，用于根據(jù)位移重定位偏離點(diǎn)，并從預(yù)測(cè)的當(dāng)前輪廓中生成一個(gè)重構(gòu)的當(dāng)前輪廓；用于為連接重構(gòu)的當(dāng)前輪廓上的兩個(gè)相鄰的重定位偏離點(diǎn)的各線段提供N個(gè)樣本點(diǎn)，及為各線段上的N個(gè)樣本點(diǎn)中的各個(gè)計(jì)算一個(gè)誤差以生成所述各線段的一組誤差的裝置，其中該N個(gè)樣本點(diǎn)是在所述各線段上等間隔的，并且各誤差表示各該N個(gè)樣本點(diǎn)與當(dāng)前輪廓之間的一個(gè)距離；用于求出該組誤差之和以提供一個(gè)相似性指標(biāo)的裝置；控制裝置，用于順序地向特征點(diǎn)選擇裝置提供一個(gè)或多個(gè)網(wǎng)格，直到根據(jù)所述一個(gè)或多個(gè)網(wǎng)格中的一個(gè)所得出的相似性指標(biāo)成為小于一個(gè)預(yù)定的閾值為止，并生成一個(gè)指定與小于預(yù)定的閾值的相似性指標(biāo)相關(guān)的網(wǎng)格的一個(gè)網(wǎng)格下標(biāo)；以及用于編碼網(wǎng)格下標(biāo)的裝置。
全文摘要
用于編碼包含在視頻信號(hào)中的區(qū)的輪廓的裝置，包括第一與第二分段單元，用于將前一與當(dāng)前幀分段成若干區(qū)以生成前一與當(dāng)前輪廓；預(yù)測(cè)參數(shù)計(jì)算單元，用于根據(jù)前一與當(dāng)前輪廓以及前一與當(dāng)前幀生成預(yù)測(cè)參數(shù)；輪廓預(yù)測(cè)單元，用于根據(jù)預(yù)測(cè)參數(shù)變換前一輪廓而構(gòu)成一個(gè)預(yù)測(cè)的當(dāng)前輪廓；誤差檢測(cè)單元，用于檢測(cè)偏離當(dāng)前輪廓的預(yù)測(cè)的當(dāng)前輪廓部分上的偏離點(diǎn)，以生成偏離點(diǎn)及對(duì)偏離點(diǎn)的對(duì)應(yīng)位移；輪廓編碼器，用于連同預(yù)測(cè)參數(shù)一起編碼偏離點(diǎn)及位移。
文檔編號(hào)H03M7/30GK1130847SQ9511944
公開日1996年9月11日 申請(qǐng)日期1995年12月29日 優(yōu)先權(quán)日1994年12月29日
發(fā)明者李敏燮 申請(qǐng)人:大宇電子株式會(huì)社