專利名稱：上下文自適應(yīng)的vlc視頻變換系數(shù)編碼/解碼方法與設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及視頻編碼/解碼領(lǐng)域。更具體地，本發(fā)明涉及圖片宏塊的(亮度/色度)塊變換系數(shù)的編碼，以及該編碼的解碼。
背景技術(shù)：
微處理器和視頻相關(guān)技術(shù)的進(jìn)步已經(jīng)帶來(lái)了許多類型的視頻設(shè)備的廣泛部署和采用。這樣的視頻設(shè)備的例子包括但不局限于數(shù)字便攜式攝像機(jī)、數(shù)字多用途盤(DVD)播放器、視頻使能的膝上型計(jì)算機(jī)和桌上型計(jì)算設(shè)備以及服務(wù)器等等。
聯(lián)網(wǎng)、電信、衛(wèi)星以及其它相關(guān)技術(shù)的進(jìn)步也已經(jīng)導(dǎo)致對(duì)視頻的按要求遞送和/或?qū)崟r(shí)在線遞送的增加，這包括在公共網(wǎng)絡(luò)如因特網(wǎng)上的遞送。
不管視頻是離線遞送(例如從DVD播放器)或是在線遞送(例如從視頻服務(wù)器)，高質(zhì)量的視頻都固有地要求大量的數(shù)據(jù)。因此，視頻遞送與再現(xiàn)經(jīng)常包括編碼與解碼來(lái)減少要存儲(chǔ)、檢索和/或發(fā)送的數(shù)據(jù)量。
視頻的編碼/解碼經(jīng)常包括將該視頻作為一個(gè)圖片流處理。每張圖片可以是一場(chǎng)或一幀(典型地由兩個(gè)隔行的場(chǎng)組成)，并且可被分解成多個(gè)宏塊。每個(gè)宏塊經(jīng)常被再分割為各種大小的塊，這些塊被轉(zhuǎn)換并量化為多個(gè)采樣、各種類型的亮度和/或色度采樣。
許多編碼/解碼技術(shù)在本領(lǐng)域是公知的。例如，一種技術(shù)使用單個(gè)的可變長(zhǎng)度編碼(VLC)方案來(lái)編碼宏塊的各種參數(shù)。該技術(shù)易于實(shí)施，然而數(shù)據(jù)的減少量即壓縮只是中等有效。
其它技術(shù)，如基于上下文的自適應(yīng)二進(jìn)制算法編碼(CABAC)，使用上下文適配與算法編碼來(lái)提高整體的有效性。然而，諸如CABAC的技術(shù)是復(fù)雜的、要求存儲(chǔ)量，并且難于實(shí)施。
需要的是一種比常規(guī)的非上下文自適應(yīng)技術(shù)更為有效，但實(shí)施比迄今已知的上下文自適應(yīng)技術(shù)更簡(jiǎn)單的上下文自適應(yīng)技術(shù)。
附圖簡(jiǎn)述本發(fā)明將通過(guò)但不局限于附圖中示出的示范實(shí)施例的方式進(jìn)行描述，在附圖中相同的標(biāo)記代表相似的部件，并且其中

圖1示出了根據(jù)一個(gè)實(shí)施例的、本發(fā)明的用于編碼圖片宏塊的(亮度/色度)塊變換系數(shù)的上下文自適應(yīng)VLC編碼器的全圖；圖2示出了根據(jù)一個(gè)實(shí)施例的、圖1編碼器塊的相關(guān)方面的操作流程，該流程用來(lái)以組合的方式編碼圖片宏塊的(亮度/色度)塊的一串變換系數(shù)的多個(gè)系數(shù)和多個(gè)拖尾的1值(trailing one)系數(shù)；圖3示出了根據(jù)一個(gè)實(shí)施例的、圖1編碼器塊的相關(guān)方面的操作流程，該流程用來(lái)編碼圖片宏塊的(亮度/色度)塊變換系數(shù)的電平測(cè)度(level measure)；圖4示出了根據(jù)一個(gè)實(shí)施例的、圖1編碼器塊的相關(guān)方面的操作流程，該流程用來(lái)編碼被插入圖片宏塊的(亮度/色度)塊變換系數(shù)的非零系數(shù)之間的多個(gè)零系數(shù)和它們各自的游程長(zhǎng)度；圖5示出了根據(jù)一個(gè)實(shí)施例的、本發(fā)明的上下文自適應(yīng)VLC解碼器的全圖，該解碼器用于解碼根據(jù)類似于圖1的編碼器的編碼原理編碼的變換系數(shù)；圖6示出了根據(jù)一個(gè)實(shí)施例的、具有結(jié)合了本發(fā)明的編碼/解碼方法的編碼器和解碼器的視頻設(shè)備；圖7示出了根據(jù)一個(gè)實(shí)施例的、具有可記錄媒體的產(chǎn)品，該產(chǎn)品具有本發(fā)明的編碼器/解碼器的軟件實(shí)現(xiàn)，其被設(shè)計(jì)用于對(duì)一個(gè)設(shè)備編程使該設(shè)備具有本發(fā)明的編碼/解碼能力；以及圖8示出了根據(jù)一個(gè)實(shí)施例的、具有結(jié)合了本發(fā)明的編碼/解碼方法的視頻發(fā)送設(shè)備和視頻接收設(shè)備的系統(tǒng)。
本發(fā)明的實(shí)施方案詳述本發(fā)明包括上下文自適應(yīng)VLC變換系數(shù)編碼器、互補(bǔ)的解碼器、配備有這些編碼器和/或解碼器的設(shè)備、由這些設(shè)備組成的系統(tǒng)、以及這些部件、設(shè)備和系統(tǒng)的操作方法，以及相關(guān)主題。
在下面的描述中，本發(fā)明的各個(gè)方面將被描述。然而，對(duì)于本領(lǐng)域的技術(shù)人員而言，顯然本發(fā)明可以只使用本發(fā)明的一些或全部方面被實(shí)施。為了解釋，提出了特定的數(shù)字、材料和配置以便提供對(duì)于本發(fā)明的全面的理解。然而，對(duì)于本領(lǐng)域的技術(shù)人員而言，顯然本發(fā)明可以不使用這些特定的細(xì)節(jié)而被實(shí)施。另外，熟知的特征被省略或簡(jiǎn)化以便使本發(fā)明更清楚。
術(shù)語(yǔ)與本領(lǐng)域的技術(shù)人員傳遞他們工作的本質(zhì)給本領(lǐng)域的其他技術(shù)人員通常采用的方式一致，部分描述將以視頻編碼和解碼術(shù)語(yǔ)給出，如圖片、宏塊、塊、采樣、亮度、色度、變換系數(shù)、之字形掃描次序、數(shù)量、符號(hào)、電平、游程長(zhǎng)度等等。這些術(shù)語(yǔ)對(duì)于本領(lǐng)域的技術(shù)人員而言很好理解。特別地，在視頻設(shè)備中，這些量采取了電、磁、或光信號(hào)的形式，以便能夠被存儲(chǔ)、轉(zhuǎn)換、組合、以及另外通過(guò)處理器及其子系統(tǒng)的電和/或光器件被操作。
在各種視頻編碼/解碼標(biāo)準(zhǔn)中，編碼是根據(jù)一定的語(yǔ)法規(guī)則組織的，因此它們也被稱作“語(yǔ)法元素”。
章節(jié)標(biāo)題、描述的次序以及實(shí)施例章節(jié)標(biāo)題只是用來(lái)提高可讀性，并且它們并非要被解釋來(lái)限制或縮小本發(fā)明。
各種操作將以最有助于理解本發(fā)明的方式依次被描述為多個(gè)不連續(xù)的步驟；然而，描述的次序不應(yīng)被解釋為意味著這些操作是必定遵守的次序。特別地，這些操作不必按照所介紹的次序執(zhí)行。
短語(yǔ)“在一個(gè)實(shí)施例中”被重復(fù)使用。該短語(yǔ)一般不指同一個(gè)實(shí)施例，然而，也可能是同一個(gè)實(shí)施例。術(shù)語(yǔ)“包含”、“具有”和“包括”是同義的，除非上下文指示另外的含義。
概述圖1示出了根據(jù)一個(gè)實(shí)施例的、本發(fā)明的用于編碼圖片宏塊的(亮度/色度)塊變換系數(shù)的上下文自適應(yīng)VLC編碼器的全圖。如圖所示，對(duì)于該實(shí)施例，上下文自適應(yīng)VLC編碼器100包括編碼器塊102-106，它們平行地被耦合到編碼器100的輸入108用來(lái)接收視頻圖片宏塊的(亮度/色度)塊的量化的變換系數(shù)。相應(yīng)地，編碼器塊102-106把所接收的(亮度/色度)塊的變換系數(shù)編碼為VLC碼字，并且將該VLC碼字作為比特流在輸出端110處輸出。VLC碼字也稱作變換系數(shù)的“編碼”(或“語(yǔ)法元素”)。
更具體地，編碼器塊102被配備有VLC碼字表122和編碼邏輯124，來(lái)自適應(yīng)地選擇VLC碼字表122中的一個(gè)來(lái)以組合的方式編碼宏塊的各個(gè)塊中系數(shù)的數(shù)量和拖尾的1值系數(shù)的數(shù)量(Num-Trail)。即，宏塊的各個(gè)塊中系數(shù)的數(shù)量和拖尾的1值系數(shù)的數(shù)量有利地由單個(gè)的VLC碼字編碼。編碼器塊102是Num-Trail編碼器塊102的簡(jiǎn)稱。
“拖尾的1值系數(shù)”，如該術(shù)語(yǔ)所示，指的是在典型地根據(jù)之字形掃描次序安排的塊變換系數(shù)“后面(back)”的“1”值系數(shù)。之字形掃描次序是變換系數(shù)從(大約)最低的空間頻率到最高空間頻率的順序的排序?！扒懊?front)”和“后面”的方位可從“次序”的角度看出。例如，如果采樣塊的變換系數(shù)為5001201101001111，最后的四個(gè)“1”變換系數(shù)(從后面數(shù))被稱作拖尾的1值系數(shù)，或T1。
在一個(gè)實(shí)施例中，拖尾的1值系數(shù)的長(zhǎng)度被剪短為3(從該串變換系數(shù)的“后面”計(jì)數(shù))。即，對(duì)于該實(shí)施例，為了編碼，T1系數(shù)的最大長(zhǎng)度被限制到3?！氨慌懦摹蓖衔驳?值系數(shù)被作為在該拖尾的1值系數(shù)之前的“非零系數(shù)”“正常地”編碼。
在替代的實(shí)施例中，本發(fā)明可以用更大或更小的最大長(zhǎng)度的T1系數(shù)來(lái)實(shí)現(xiàn)。
編碼器塊104配備有VLC碼字表132和編碼邏輯134來(lái)自適應(yīng)地選擇VLC碼字表132中的一個(gè)，以編碼位于該采樣塊的拖尾的1值系數(shù)之前的(包括“被排除的”或“剪短的”拖尾的1值系數(shù)，如果有的話)每個(gè)非零系數(shù)的電平測(cè)度(或簡(jiǎn)稱電平)。換句話說(shuō)，與已有技術(shù)不同，在本發(fā)明下，系數(shù)的數(shù)量和非零系數(shù)的電平有利地被單獨(dú)編碼。編碼器塊104是電平編碼器塊104的簡(jiǎn)稱。
在一個(gè)實(shí)施例中，電平編碼器塊104也被配備來(lái)編碼T1系數(shù)的符號(hào)(SignTrail)。在替代的實(shí)施例中，該T1系數(shù)的符號(hào)的編碼可以例如改為由Num-Trail編碼器102編碼。
編碼器塊106被配備有VLC碼字表142和編碼邏輯144以編碼被插入塊的非零系數(shù)之間的零系數(shù)的總數(shù)，以及它們各自的游程長(zhǎng)度(TotalZero與RunLength)。在較早的實(shí)例中，有總共6個(gè)零被插入非零之間，并且它們各自的游程長(zhǎng)度是2、1、1、2。編碼器塊106是TotalZero-RunLength編碼器塊106的簡(jiǎn)稱。
在一個(gè)實(shí)施例中，每個(gè)宏塊包含16(4×4)個(gè)塊的亮度采樣，8個(gè)相應(yīng)的4×4色度AC塊，以及2個(gè)2×2色度DC塊。相應(yīng)的輸出格式如下亮度{〔NumTrail Sign-Trail Levels(16)Total Zeros RunLengths〕*4}*4色度DC〔NumTrail Sign-Trail Levels(4)Total Zeros RunLengths〕*2色度AC{〔NumTrail Sign-Trail Levels(15)Total Zeros RunLengths〕*4}*2對(duì)于熟知的內(nèi)(intra)16×16的宏塊類型，有1個(gè)內(nèi)16×16 DC采樣塊和16個(gè)內(nèi)4×4AC采樣塊，相應(yīng)的輸出格式如下內(nèi)16×16DCNumTrail Sign-Trail Levels(16)TotalZeros RunLengths內(nèi)16×16AC〔NumTrail Sign-Trail Levels(15)TotalZeros RunLengths〕*16(4×4塊)除了新的VLC碼字表122、132和142，以及編碼邏輯124、134和144自適應(yīng)地選擇提供給編碼器塊102-106的適當(dāng)?shù)腣LC碼字表之外，編碼器100的其它方面，包括編碼器塊102-106的其它方面是已知的，并且將不作進(jìn)一步的描述。
在各個(gè)實(shí)施例中，包括編碼塊102-106的編碼器100可以以硬件的方式來(lái)實(shí)現(xiàn)，例如通過(guò)專用集成電路(ASIC)實(shí)現(xiàn)，或以軟件的方式來(lái)實(shí)現(xiàn)，例如通過(guò)諸如C的編程語(yǔ)言實(shí)現(xiàn)，或者以兩者的結(jié)合的方式實(shí)現(xiàn)。
數(shù)量和拖尾的1值系數(shù)編碼器塊在各個(gè)實(shí)施例中，Num-Trail編碼器塊102包括三個(gè)(3)用于編碼亮度采樣塊的變換系數(shù)的VLC碼字表，以及一個(gè)(1)用于編碼色度采樣塊的變換系數(shù)的VLC碼字表。
更具體地，在一個(gè)實(shí)施例中，用于編碼亮度采樣塊的變換系數(shù)的所述三個(gè)碼字表為

表1-亮度Num-VLC0


表2-亮度Num-VLC1

表3-亮度Num-VLC0用于編碼色度采樣塊的變換系數(shù)的單個(gè)碼字表為

表4-色度Num-VLC
在替代的實(shí)施例中，可以使用不同數(shù)量的VLC碼字表和不同的VLC碼字，包括VLC碼字被存儲(chǔ)的方式。更具體地，在一些實(shí)施例中，VLC碼字本身可以被存儲(chǔ)在保存格式為{p，L}的存儲(chǔ)空間中，其中p代表碼字的被明確地列舉的部分，而L代表該特定碼字的長(zhǎng)度。當(dāng)VLC碼字被使用的時(shí)候，VLC碼字的未列舉的部分是從前面填充的零，例如，“0100 8”變成00000100。
特別地，在一個(gè)替代的實(shí)施例中，用于編碼亮度采樣塊的變換系數(shù)的VLC碼字表為

表5-亮度Num-VLC0’


表6-亮度Num-VLC1’

表7-亮度Num-VLC2’
用于編碼色度采樣塊的變換系數(shù)的碼字表為

表8-色度Num-VLC’圖2示出了根據(jù)一個(gè)實(shí)施例的、圖1的編碼器塊的相關(guān)方面的操作流程，該操作流程用來(lái)以組合的方式編碼圖片宏塊的(亮度/色度)塊的一串變換系數(shù)的系數(shù)的數(shù)量和T1系數(shù)的數(shù)量。如圖所示，對(duì)于該實(shí)施例，一接收到圖片宏塊的(亮度/色度)塊的變換系數(shù)，Num-Trail編碼器塊102的編碼邏輯124就首先確定該采樣塊是亮度還是色度采樣塊，塊201。在各個(gè)實(shí)施例中，指示當(dāng)前的變換系數(shù)是亮度還是色度采樣塊的系數(shù)的信息與該系數(shù)一起被提供，并且編碼邏輯124基于提供的伴隨信息確定該采樣塊類型。
對(duì)于3個(gè)亮度與1個(gè)色度VLC碼字表實(shí)施例，一確定該采樣塊是色度采樣塊，Num-Trail編碼器塊102的編碼邏輯124就繼續(xù)選擇色度VLC碼字表來(lái)編碼變換系數(shù)，塊204。
然而，如果當(dāng)前采樣塊是亮度采樣塊，則Num-Trail編碼器塊102的編碼邏輯124首先確定一個(gè)上下文度量，用于幫助上下文自適應(yīng)選擇所提供的多個(gè)亮度VLC碼字表中的一個(gè)。在各個(gè)實(shí)施例中，Num-Trail編碼器塊102的編碼邏輯124計(jì)算在一個(gè)或多個(gè)選擇的鄰近采樣塊中變換系數(shù)的平均數(shù)量作為該上下文度量(Avg)。更具體地，在一個(gè)實(shí)施例中(其中宏塊的采樣塊以常規(guī)的之字形的方式被提供)，編碼邏輯124計(jì)算當(dāng)前采樣塊上面的采樣塊和左面的采樣塊的Avg作為上下文度量。
在其中沒(méi)有上面的采樣塊的退化(degenerate)的情況中，Avg被設(shè)置為當(dāng)前采樣塊左面的采樣塊中變換系數(shù)的數(shù)量。以類似的方式，在其中沒(méi)有當(dāng)前的采樣塊左面的采樣塊的退化的情況中，Avg被設(shè)置為之上采樣塊中的變換系數(shù)的數(shù)量。在其中既沒(méi)有當(dāng)前采樣塊之上的采樣塊也沒(méi)有左面的采樣塊的退化的情況中，Avg被設(shè)置為零。
在一個(gè)實(shí)施例中，Num-Trail編碼器塊102的編碼邏輯124選擇VLC碼字表如下如果(0＜＝Avg＜2)，則選擇碼字表Num-VLC0/Num-VLC0’；如果(2＜＝Avg＜4)，則選擇碼字表Num-VLC1/Num-VLC1’；如果(4＜＝Avg＜8)，則選擇碼字表Num-VLC2/Num-VLC2’；并且如果(8＜＝Avg)，則生成一個(gè)6比特固定長(zhǎng)度碼字(FLC)xxxxyy，其中xxxx表示系數(shù)的數(shù)量，而yy表示T1。
在一個(gè)實(shí)施例中，當(dāng)Avg＝＞8，并且用于當(dāng)前采樣塊的系數(shù)的數(shù)量為0時(shí)，特定的碼字000011被使用。
繼續(xù)參照?qǐng)D2，其后，即，一選擇了VLC碼字表(或FLC，在亮度采樣塊的情況中)，編碼邏輯124就繼續(xù)確定用于當(dāng)前采樣塊的系數(shù)的數(shù)量和T1，塊206-208。然后，邏輯124使用選擇的VLC碼字表(或FLC，在亮度采樣塊的情況中)來(lái)相應(yīng)編碼當(dāng)前采樣塊的系數(shù)的數(shù)量和T1。
電平編碼器塊在各個(gè)實(shí)施例中，電平編碼器塊103包括多個(gè)VLC碼字表，用于編碼亮度以及色度采樣塊的變換系數(shù)的電平。
更具體地，在一個(gè)實(shí)施例中，多個(gè)VLC碼字表從五(5)個(gè)構(gòu)建的碼字表中“導(dǎo)出”，并且該構(gòu)建的碼字表為101001..
00000000000001000000000000001xxxx0000000000000001xxxxxxxxxxxx表9-Lev-VLC0
1x01x001x..
00000000000001x000000000000001xxxx0000000000000001xxxxxxxxxxxx表10-Lev-VLC11xx01xx001xx..
00000000000001xx000000000000001xxxx0000000000000001xxxxxxxxxxxx表11-Lev-VLC21xxx01xxx001xxx..
00000000000001xxx000000000000001xxxx0000000000000001xxxxxxxxxxxx表12-Lev-VLC3
1xxxx01xxxx001xxxx..
000000000000001xxxx0000000000000001xxxxxxxxxxxx表13-Lev-VLC4在每個(gè)VLC碼字表中的碼字根據(jù)前導(dǎo)的零的數(shù)量而增加，并且xxx串代表可能的組合的次序，例如，對(duì)于表示為01xxxx的碼字，碼字為010000，010001，010010，...，011111。
電平根據(jù)上升的碼號(hào)(code number)對(duì)而被指配。電平的正值接收碼號(hào)對(duì)的較小的碼號(hào)且電平的負(fù)值接收較大的碼號(hào)。
在每個(gè)表中最后的兩個(gè)條目可以被視為轉(zhuǎn)義碼(escape code)。具有四個(gè)“x”的第一轉(zhuǎn)義碼被用于編碼在最后的規(guī)則編碼電平上面的8個(gè)電平。下一個(gè)具有12個(gè)“x”的轉(zhuǎn)義碼被用于編碼所有的其余電平。
一般地，將被編碼的電平取值±1，±2等等(Level)。然而，對(duì)于將被編碼的第一系數(shù)(T1之后，從一串變換系數(shù)的后面開(kāi)始處理)，如果T1＜3或Number_of_coefficients＝T1，則將被編碼的電平可以取值±2，±3等等(Level’)。這樣，如果Lev-VLC0或Lev-VLC1被使用來(lái)編碼第一系數(shù)(在T1之后，從后面開(kāi)始處理)，電平可以在±2處開(kāi)始。
為了說(shuō)明，考慮下面的示例“導(dǎo)出的”VLC碼字表，其中列出了用于每個(gè)Lev-VLC表的碼字的選擇。



圖3示出了根據(jù)一個(gè)實(shí)施例的、圖1的編碼器塊的相關(guān)方面的操作流程，該操作流程用于編碼圖片宏塊的(亮度/色度)塊的變換系數(shù)的電平測(cè)度。如圖所示，對(duì)于該實(shí)施例，一接收到(亮度/色度)塊的變換系數(shù)，電平編碼器塊104的編碼邏輯134就首先編碼T1的符號(hào)，塊302。對(duì)于該實(shí)施例，用1個(gè)比特來(lái)編碼每個(gè)符號(hào)。
此外，電平編碼器塊104的編碼邏輯134開(kāi)始對(duì)T1后(從后面開(kāi)始處理)的第一非零系數(shù)進(jìn)行電平編碼，塊304。對(duì)于該實(shí)施例，電平編碼器塊104的編碼邏輯134計(jì)算上下文度量來(lái)幫助自適應(yīng)選擇一個(gè)適當(dāng)?shù)碾娖絍LC碼字表以便執(zhí)行該編碼，塊306。在各個(gè)實(shí)施例中，上下文度量是當(dāng)前宏塊的量化參數(shù)值，并且該值也與該塊中的系數(shù)的數(shù)量以及該塊的變換系數(shù)的電平一起被提供。
在一個(gè)實(shí)施例中，電平編碼器塊104選擇電平VLC碼字表如下如果宏塊間具有任意量化參數(shù)，或宏塊內(nèi)具有量化參數(shù)值＞＝9，則對(duì)于第一系數(shù)，選擇Lev-VLC0，對(duì)于下一個(gè)系數(shù)，選擇Lev-VLC1，并且然后，如果電平的絕對(duì)值＞3，則選擇下一個(gè)“較高的”Lev-VLCx碼字表，直到2個(gè)碼字表“較高”；如果宏塊內(nèi)具有量化參數(shù)值＜9，如果(系數(shù)的數(shù)量＞10)則對(duì)于第一系數(shù)，選擇Lev-VLC1，對(duì)于下一個(gè)系數(shù)，選擇Lev-VLC2，否則對(duì)于第一系數(shù)，選擇Lev-VLC0，對(duì)于下一個(gè)系數(shù)，選擇Lev-VLC1，
然后，如果電平的絕對(duì)值＞3并且VLC碼字表為L(zhǎng)ev-VLC1，則選擇Lev-VLC2，如果電平的絕對(duì)值＞5并且VLC碼字表＞＝Lev-VLC2，則選擇下一個(gè)“較高的”Lev-VLCx碼字表，直到4個(gè)碼字表“較高”。
繼續(xù)參照?qǐng)D3，一選擇適合的VLC碼字表，編碼邏輯134就編碼將被編碼的當(dāng)前非零變換系數(shù)的電平，塊310。
接下來(lái)，編碼邏輯134確定是否在T1系數(shù)之前的所有非零系數(shù)已經(jīng)被電平編碼，塊312。如果沒(méi)有，編碼邏輯134繼續(xù)如前所述的在塊304中的操作。如果在T1系數(shù)之前的所有非零系數(shù)已經(jīng)被電平編碼，編碼邏輯134就終止對(duì)于當(dāng)前采樣塊的電平編碼過(guò)程。
零總數(shù)和游程長(zhǎng)度編碼器塊在各個(gè)實(shí)施例中，TotalZero-RunLength(零總數(shù)和游程長(zhǎng)度)編碼器塊106包括多個(gè)VLC碼字表用于編碼被插入非零系數(shù)之間的零系數(shù)的數(shù)量和它們各自的游程長(zhǎng)度。
更具體地，在一個(gè)實(shí)施例中，TotalZero-RunLength編碼器塊106包括兩個(gè)VLC碼字表用于編碼“零總數(shù)”，一個(gè)用于亮度采樣塊的變換系數(shù)，而另一個(gè)用于色度采樣塊的變換系數(shù)，以及包括一個(gè)VLC碼字表用于編碼每種類型的采樣塊的“游程長(zhǎng)度”。該VLC碼字表是

表14-亮度零總數(shù)VLC碼字表

表15-色度零總數(shù)VLC碼字表

表16-游程長(zhǎng)度VLC碼字表類似地，在替代的實(shí)施例中，不同數(shù)量的VLC碼字表以及不同的VLC碼字，包括存儲(chǔ)該VLC碼字的不同方式，可以被用于實(shí)施本發(fā)明。特別地，在一個(gè)實(shí)施例中，本發(fā)明可以改用下面三個(gè)VLC碼字表而被實(shí)施。

表14-亮度零總數(shù)VLC碼字表

表15-色度零總數(shù)VLC碼字表

表16-游程長(zhǎng)度VLC碼字表表14-16的VLC碼字被表示為與先前描述的空間保存格式相同的格式。
圖4示出了根據(jù)一個(gè)實(shí)施例的、TotalZero-RunLength編碼器塊142的編碼邏輯144的相關(guān)方面的操作流程，該操作流程用來(lái)編碼被插入圖片宏塊的(亮度/色度)塊變換系數(shù)的非零系數(shù)之間的零系數(shù)的數(shù)量及其各自的游程長(zhǎng)度。
如圖所示，對(duì)于該實(shí)施例，一接收到(亮度/色度)塊的變換系數(shù)，編碼邏輯144就確定被插入非零系數(shù)之間的零系數(shù)的數(shù)量(零總數(shù))，塊402。接下來(lái)，編碼邏輯144選擇對(duì)應(yīng)于該塊中系數(shù)的數(shù)量和采樣塊類型的合適的碼字表，塊404。在其它的實(shí)施例中，其它的準(zhǔn)則可以被用于選擇碼字表。接下來(lái)，編碼邏輯144使用所選擇的碼字表編碼零總數(shù)信息。
此外，編碼邏輯144選擇被插入的零的第一游程(run)(從后面開(kāi)始處理，或在替代的實(shí)施例中，從前面開(kāi)始處理)，并且確定游程長(zhǎng)度(Run Length)，塊406-408。接下來(lái)，編碼邏輯144根據(jù)被留下要被插入的零的數(shù)量來(lái)選擇合適的碼字表，塊407。然后，編碼邏輯144使用選定的游程長(zhǎng)度碼字表來(lái)編碼游程長(zhǎng)度信息。編碼邏輯144然后確定是否所有的被插入的零的游程已經(jīng)被編碼，塊410。如果沒(méi)有，編碼邏輯144退回到塊406繼續(xù)如先所述的操作。如果所有的被插入的零游程已經(jīng)被編碼，TotalZero與Run Length編碼過(guò)程終止。
解碼器圖5示出了根據(jù)一個(gè)實(shí)施例的、本發(fā)明的一個(gè)上下文自適應(yīng)VLC解碼器的全圖，該解碼器用于解碼根據(jù)類似于圖1的編碼器的編碼原理編碼的變換系數(shù)。如圖所示，對(duì)于該實(shí)施例，上下文自適應(yīng)VLC解碼器500如編碼器100那樣被類似地構(gòu)成，具有解碼器塊502-506，它們平行地被耦合到解碼器500的輸入510，用來(lái)接收一個(gè)編碼視頻圖片宏塊的(亮度/色度)塊的、已量化變換系數(shù)的VLC碼字的比特流。作為響應(yīng)，解碼器塊502-506把接收到的這些(亮度/色度)塊的變換系數(shù)的編碼解碼回到它們的量化形式，并且在輸出端108處輸出它們。
對(duì)于該實(shí)施例，解碼器塊502-506如編碼器塊102-106那樣被類似地構(gòu)成。即，解碼器塊502包括VLC碼字表522和編碼邏輯524，用于解碼圖片宏塊的(亮度/色度)塊的一串變換系數(shù)中的系數(shù)和T1系數(shù)的數(shù)量的組合VLC碼字。此外，解碼器塊504包括VLC碼字表532和編碼邏輯534，用于解碼(亮度/色度)塊的變換系數(shù)的電平的VLC碼字。類似地，解碼器塊506包括VLC碼字表532和編碼邏輯534，用于解碼在(亮度/色度)塊的非零變換系數(shù)中的零總數(shù)和各個(gè)“零”游程長(zhǎng)度的VLC碼字。
本發(fā)明的實(shí)例應(yīng)用圖6示出了根據(jù)一個(gè)實(shí)施例的、結(jié)合了本發(fā)明的方法的視頻設(shè)備。如圖所示，視頻設(shè)備600包括耦合到該設(shè)備的輸入和輸出的編碼器610和解碼器620。如先前所述，編碼器610被設(shè)計(jì)為接收視頻圖片宏塊的(亮度/色度)塊的量化的變換系數(shù)632a，并且作為響應(yīng)而自適應(yīng)地編碼它們?yōu)閂LC碼字634a。解碼器620被設(shè)計(jì)為接收另一個(gè)視頻圖片宏塊的(亮度/色度)塊的變換系數(shù)的VLC碼字634b，并且作為響應(yīng)而自適應(yīng)地將這些碼字解碼回系數(shù)632b。
編碼器610和解碼器620如先前所述的編碼器100和解碼器500那樣被類似地構(gòu)成。在各個(gè)實(shí)施例中，編碼器610和解碼器620可以共享至少部分的它們的組成表和編碼邏輯(如編碼器610和解碼器620的交叉塊所示)。
在各個(gè)實(shí)施例中，視頻設(shè)備600可以為數(shù)碼相機(jī)、DVD播放器、視頻監(jiān)視攝像機(jī)、視頻會(huì)議設(shè)備、醫(yī)療圖像設(shè)備、以及其它類似的視頻設(shè)備。在其它實(shí)施例中，視頻設(shè)備600可以是無(wú)線移動(dòng)電話、諸如個(gè)人數(shù)字助理的手掌大小的計(jì)算設(shè)備、膝上型計(jì)算設(shè)備、桌上型計(jì)算設(shè)備、機(jī)頂盒、服務(wù)器、以及其它類似的計(jì)算設(shè)備。執(zhí)行一個(gè)這些視頻設(shè)備600的應(yīng)用可以包括包含視頻的即時(shí)消息傳遞和/或電子郵件。而在其它實(shí)施例中，視頻設(shè)備600可以是電路板組件，如視頻“附加”電路板(也稱作子電路板)、母板、以及其它類似的電路板。
圖7示出了包括具有編程指令的可記錄媒體700的產(chǎn)品，用于實(shí)現(xiàn)如前所述的編碼器100和/或解碼器500的軟件實(shí)施例。實(shí)現(xiàn)編碼器100和/或解碼器500的軟件實(shí)施例的編程指令被設(shè)計(jì)用于對(duì)視頻設(shè)備710編程，使該視頻設(shè)備710具有本發(fā)明的編碼和解碼能力。
對(duì)于該實(shí)施例，視頻設(shè)備710包括存儲(chǔ)媒體712來(lái)存儲(chǔ)至少一部分用來(lái)實(shí)現(xiàn)編碼器100和/或解碼器500的軟件實(shí)施例的、所述編程指令的工作副本，以及包括至少一個(gè)被耦合到存儲(chǔ)媒體712來(lái)執(zhí)行所述編程指令的處理器714。
視頻設(shè)備712可以是先前所列舉的示例性設(shè)備或其它類似的視頻設(shè)備中的任何一個(gè)。產(chǎn)品710可以為例如磁盤、光盤(CD)、DVD或其它類似的計(jì)算機(jī)可讀媒體。在其它的實(shí)施例中，產(chǎn)品710可以是通過(guò)專用和/或公共網(wǎng)絡(luò)如因特網(wǎng)來(lái)在線分布編碼器100和/或解碼器500的分布式服務(wù)器。在一個(gè)實(shí)施例中，產(chǎn)品710是web服務(wù)器。
圖8示出了具有如圖所示的彼此通信地耦合的視頻發(fā)送器802和視頻接收器804的實(shí)例系統(tǒng)，其中視頻發(fā)送器802根據(jù)本發(fā)明的方法編碼視頻，并且提供該編碼的視頻給視頻接收器802，并且視頻接收器802反過(guò)來(lái)解碼該編碼的視頻以再現(xiàn)該視頻。視頻發(fā)送器802和視頻接收器804分別被配備有先前所描述的編碼器100和解碼器500。
視頻發(fā)送器802的一個(gè)例子是視頻服務(wù)器，而視頻接收器804的一個(gè)例子為耦合到視頻發(fā)送器802上的客戶設(shè)備。
結(jié)論與結(jié)束語(yǔ)這樣，從上面的描述中可以看出，已經(jīng)描述了用于編碼和解碼圖片宏塊的(亮度/色度)塊變換系數(shù)的新穎方法，包括結(jié)合了該方法的編碼器、解碼器、設(shè)備以及系統(tǒng)。
盡管本發(fā)明已經(jīng)按照上述實(shí)施例和實(shí)例應(yīng)用進(jìn)行了描述，但本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到本發(fā)明不局限于所描述的實(shí)施例和實(shí)例應(yīng)用。本發(fā)明可以用在附屬權(quán)利要求的精神和范圍內(nèi)所進(jìn)行的修改和替換來(lái)實(shí)施。例如，不同的編碼器/解碼器塊的數(shù)量，不同的在各個(gè)編碼器/解碼器塊中的碼字表的數(shù)量，不同的碼字表，不同的碼字表選擇邏輯，以及不同的編碼指令，可以被代替地實(shí)施。
這樣，該描述可以被視為是對(duì)于本發(fā)明的示例性而非限制性的說(shuō)明。
權(quán)利要求
1.一種設(shè)備，包括存儲(chǔ)媒體；以及存儲(chǔ)在所述存儲(chǔ)媒體中的多個(gè)碼字表，所述多個(gè)碼字表中的每一個(gè)具有多個(gè)碼字，所述碼字至少部分地基于采樣塊類型而被有選擇地訪問(wèn)，以便執(zhí)行至少下列之一以一種組合的方式編碼圖片宏塊的采樣塊的一串變換系數(shù)中的多個(gè)系數(shù)和多個(gè)拖尾的1值系數(shù)；并且解碼圖片宏塊的采樣塊的一串變換系數(shù)中多個(gè)系數(shù)和多個(gè)拖尾的1值系數(shù)的組合編碼。
2.如權(quán)利要求1所述的設(shè)備，其中至少所述碼字表中被選定的一個(gè)包含將為圖片宏塊的亮度采樣塊而選擇地訪問(wèn)的碼字，以執(zhí)行組合編碼、和解碼所述亮度采樣塊的一串變換系數(shù)中多個(gè)系數(shù)及多個(gè)拖尾的1值系數(shù)的組合編碼中的至少一個(gè)。
3.如權(quán)利要求2所述的設(shè)備，其中所述碼字表包含至少一個(gè)具有從如下所示碼字表中選定的碼字表的大多數(shù)碼字的碼字表
4.如權(quán)利要求2所述的設(shè)備，其中所述設(shè)備進(jìn)一步包含被耦合到所述存儲(chǔ)媒體的邏輯，用來(lái)選擇所述碼字表和FLC中的一個(gè)，以編碼/解碼圖片宏塊的亮度采樣塊的一串變換系數(shù)。
5.如權(quán)利要求4所述的設(shè)備，其中所述邏輯被裝配來(lái)選擇所述碼字表和FLC中的一個(gè)，至少部分基于所述圖片宏塊的一個(gè)或多個(gè)鄰近亮度采樣塊的一串或多串變換系數(shù)中的系數(shù)數(shù)量，以一種自適應(yīng)的方式編碼/解碼圖片宏塊的亮度采樣塊的一串變換系數(shù)。
6.如權(quán)利要求5所述的設(shè)備，其中所述圖片宏塊的一個(gè)或多個(gè)鄰近亮度采樣塊包含所述圖片宏塊的上鄰近亮度采樣塊以及左鄰近亮度采樣塊中的至少一個(gè)。
7.如權(quán)利要求1所述的設(shè)備，其中至少所述碼字表中選定的一個(gè)包含將被有選擇地訪問(wèn)的碼字，以便執(zhí)行圖片宏塊的色度采樣塊的一串變換系數(shù)中多個(gè)系數(shù)和多個(gè)拖尾的1值系數(shù)的組合編碼與解碼一個(gè)組合編碼中的至少一個(gè)。
8.如權(quán)利要求5所述的設(shè)備，其中所述碼字表包含至少一個(gè)具有如下所示的大多數(shù)碼字的碼字表
9.如權(quán)利要求1所述的設(shè)備，其中所述設(shè)備進(jìn)一步包含用于執(zhí)行至少下列之一的邏輯編碼圖片宏塊的采樣塊的、一串變換系數(shù)的拖尾的1值系數(shù)的符號(hào)；以及解碼圖片宏塊的采樣塊的、一串變換系數(shù)的拖尾的1值系數(shù)的符號(hào)的編碼。
10.如權(quán)利要求1所述的設(shè)備，其中所述設(shè)備進(jìn)一步包含被耦合到所述存儲(chǔ)媒體的處理器，用來(lái)有選擇地訪問(wèn)所述碼字表的所述碼字來(lái)執(zhí)行所述編碼/解碼。
11.如權(quán)利要求1所述的設(shè)備，其中所述設(shè)備包含手掌大小的計(jì)算設(shè)備、無(wú)線移動(dòng)電話、數(shù)字個(gè)人助理、膝上型計(jì)算設(shè)備、桌上型計(jì)算設(shè)備、機(jī)頂盒、服務(wù)器、光盤播放器、數(shù)字多用途盤播放器、電視機(jī)、以及顯示監(jiān)控器中選定的一個(gè)。
12.如權(quán)利要求1所述的設(shè)備，其中所述設(shè)備包含具有綜合的視頻能力的一個(gè)視頻子卡和一個(gè)母板。
13.一種設(shè)備，包含存儲(chǔ)媒體；以及存儲(chǔ)在所述存儲(chǔ)媒體中的多個(gè)碼字表，所述碼字表中的每一個(gè)具有多個(gè)碼字，所述碼字要被自適應(yīng)地訪問(wèn)以執(zhí)行至少下列之一編碼圖片宏塊的采樣塊的變換系數(shù)的電平測(cè)度，使所述編碼獨(dú)立于所述采樣塊的變換系數(shù)的多個(gè)系數(shù)的編碼；并且解碼圖片宏塊的采樣塊的變換系數(shù)的電平測(cè)度的編碼，其中所述編碼獨(dú)立于所述采樣塊的變換系數(shù)的多個(gè)系數(shù)。
14.如權(quán)利要求13所述的設(shè)備，其中所述圖片宏塊的采樣塊的變換系數(shù)包含圖片宏塊的亮度采樣塊和色度采樣塊中選定的一個(gè)采樣塊的變換系數(shù)。
15.如權(quán)利要求13所述的設(shè)備，其中所述碼字表包含至少一個(gè)具有如下所示的碼字表中選定的碼字表的大多數(shù)碼字的碼字表101001..00000000000001000000000000001xxxx0000000000000001xxxxxxxxxxxx1x01x001x..00000000000001x000000000000001xxxx0000000000000001xxxxxxxxxxxx1xx01xx001xx..00000000000001xx000000000000001xxxx0000000000000001xxxxxxxxxxxx1xxx01xxx001xxx..00000000000001xxx000000000000001xxxx0000000000000001xxxxxxxxxxxx1xxxx01xxxx001xxxx..000000000000001xxxx0000000000000001xxxxxxxxxxxx
16.如權(quán)利要求13所述的設(shè)備，其中所述設(shè)備進(jìn)一步包含被耦合到所述存儲(chǔ)媒體的邏輯，以便至少部分地基于所述宏塊的量化參數(shù)、所述塊中的系數(shù)的數(shù)量、以及一個(gè)或多個(gè)先前被編碼/解碼的變換系數(shù)的電平中的一個(gè)或多個(gè)來(lái)自適應(yīng)地選擇所述碼字表中的一個(gè)，以編碼/解碼圖片宏塊的采樣塊的變換系數(shù)的電平測(cè)度。
17.如權(quán)利要求16所述的設(shè)備，其中所述碼字表包含不同數(shù)量的碼字；并且所述邏輯被裝配來(lái)編碼/解碼變換系數(shù)，在選擇較大的碼字表之前對(duì)稱地選擇較小的碼字表。
18.如權(quán)利要求16所述的設(shè)備，其中邏輯被裝配來(lái)以從后到前的處理次序和從前到后的處理次序中選定的一個(gè)去處理所述變換系數(shù)。
19.如權(quán)利要求13所述的設(shè)備，其中所述設(shè)備進(jìn)一步地包含用于執(zhí)行至少下列之一的邏輯編碼圖片宏塊的采樣塊的一串變換系數(shù)的拖尾的1值系數(shù)的符號(hào)；以及解碼圖片宏塊的采樣塊的一串變換系數(shù)的拖尾的1值系數(shù)的符號(hào)的編碼。
20.如權(quán)利要求13所述的設(shè)備，其中所述設(shè)備進(jìn)一步包含被耦合到所述存儲(chǔ)媒體的處理器，用來(lái)有選擇地訪問(wèn)所述碼字表的所述碼字以執(zhí)行所述編碼/解碼。
21.如權(quán)利要求13所述的設(shè)備，其中所述設(shè)備包含手掌大小的計(jì)算設(shè)備、無(wú)線移動(dòng)電話、數(shù)字個(gè)人助理、膝上型計(jì)算設(shè)備、桌上型計(jì)算設(shè)備、機(jī)頂盒、服務(wù)器、光盤播放器、數(shù)字多用途盤播放器、電視機(jī)、以及顯示監(jiān)控器中選定的一個(gè)。
22.如權(quán)利要求13所述的設(shè)備，其中所述設(shè)備包含具有綜合的視頻能力的一個(gè)視頻子卡和一個(gè)母板。
23.一種設(shè)備，包含存儲(chǔ)媒體；以及存儲(chǔ)在所述存儲(chǔ)媒體中的多個(gè)碼字表，所述碼字表中的每一個(gè)具有多個(gè)碼字，所述碼字至少部分地基于采樣塊類型而被有選擇地訪問(wèn)，以便執(zhí)行至少下列之一編碼插入在圖片宏塊的采樣塊的一串變換系數(shù)的非零系數(shù)之間的多個(gè)零系數(shù)，和在所述各個(gè)非零系數(shù)之前的零系數(shù)的一個(gè)或多個(gè)游程長(zhǎng)度；并且解碼插入在圖片宏塊的采樣塊的一串變換系數(shù)的非零系數(shù)之間的多個(gè)零系數(shù)、和在所述各個(gè)非零系數(shù)之前的所述零系數(shù)的一個(gè)或多個(gè)游程長(zhǎng)度的編碼。
24.如權(quán)利要求23所述的設(shè)備，其中所述碼字表包含具有多個(gè)碼字的碼字表來(lái)編碼/解碼插入在圖片宏塊的亮度采樣塊的、一串變換系數(shù)的非零系數(shù)之間的多個(gè)零系數(shù)。
25.如權(quán)利要求24所述的設(shè)備，其中所述碼字表包含具有如下所示的大多數(shù)碼字的碼字表
26.如權(quán)利要求23所述的設(shè)備，其中所述碼字表包含具有多個(gè)碼字的碼字表來(lái)編碼/解碼插入在圖片宏塊的色度采樣塊的一串變換系數(shù)的非零系數(shù)之間的多個(gè)零系數(shù)。
27.如權(quán)利要求26所述的設(shè)備，其中所述碼字表包含具有如下所示的大多數(shù)碼字的碼字表
28.如權(quán)利要求23所述的設(shè)備，其中所述碼字表包含一個(gè)具有多個(gè)碼字的碼字表，來(lái)編碼/解碼在圖片宏塊的采樣塊的一串變換系數(shù)的所述各個(gè)非零系數(shù)之前的零系數(shù)的所述一個(gè)或多個(gè)游程長(zhǎng)度。
29.如權(quán)利要求28所述的設(shè)備，其中所述碼字表包含至少一個(gè)具有如下所示的碼字中的大多數(shù)碼字的碼字表
30.如權(quán)利要求23所述的設(shè)備，其中所述設(shè)備進(jìn)一步包含被耦合到所述存儲(chǔ)媒體的處理器，用來(lái)有選擇地訪問(wèn)所述碼字表的所述碼字以執(zhí)行所述編碼/解碼。
31.如權(quán)利要求23所述的設(shè)備，其中所述設(shè)備包含手掌大小的計(jì)算設(shè)備、無(wú)線移動(dòng)電話、數(shù)字個(gè)人助理、膝上型計(jì)算設(shè)備、桌上型計(jì)算設(shè)備、機(jī)頂盒、服務(wù)器、光盤播放器、數(shù)字多用途盤播放器、電視機(jī)、以及顯示監(jiān)控器中選定的一個(gè)。
32.如權(quán)利要求23所述的設(shè)備，其中所述設(shè)備包含具有綜合的視頻能力的一個(gè)視頻子卡和一個(gè)母板。
33.一種制造的產(chǎn)品，包括可記錄媒體；以及記錄在所述可記錄媒體上、將被檢索來(lái)對(duì)設(shè)備編程的多個(gè)碼字表，其中所述多個(gè)碼字表中的每一個(gè)具有多個(gè)碼字以使得該設(shè)備能夠有選擇地訪問(wèn)所述碼字以執(zhí)行至少下列之一以一種組合的方式編碼圖片宏塊的采樣塊的一串變換系數(shù)中的多個(gè)系數(shù)和多個(gè)拖尾的1值系數(shù)；并且解碼圖片宏塊的采樣塊的一串變換系數(shù)中的多個(gè)系數(shù)和多個(gè)拖尾的1值系數(shù)的組合編碼。
34.如權(quán)利要求33所述的產(chǎn)品，其中所述碼字表包含至少一個(gè)具有如下所示碼字表中選定的碼字表的大多數(shù)碼字的碼字表
35.如權(quán)利要求33所述的產(chǎn)品，其中所述產(chǎn)品進(jìn)一步包含記錄在所述可記錄媒體上的編程指令，用來(lái)對(duì)該設(shè)備編程使之能夠選擇所述碼字表和FLC中的一個(gè)，以編碼/解碼圖片宏塊的亮度采樣塊的一串變換系數(shù)。
36.如權(quán)利要求35所述的產(chǎn)品，其中所述編程指令被設(shè)計(jì)來(lái)裝備所述設(shè)備，以至少部分地基于所述圖片宏塊的一個(gè)或多個(gè)鄰近的亮度采樣塊的、一串或多串變換系數(shù)中的系數(shù)的數(shù)量，選擇所述碼字表和FLC中的一個(gè)來(lái)以一種自適應(yīng)的方式編碼/解碼圖片宏塊的亮度采樣塊的一串變換系數(shù)。
37.如權(quán)利要求36所述的產(chǎn)品，其中所述圖片宏塊的一個(gè)或多個(gè)鄰近的亮度采樣塊包含所述圖片宏塊的上鄰近亮度采樣塊與左鄰近亮度采樣塊中的至少一個(gè)。
38.如權(quán)利要求33所述的產(chǎn)品，其中所述產(chǎn)品進(jìn)一步包含被設(shè)計(jì)來(lái)對(duì)所述設(shè)備編程、使該設(shè)備被裝備來(lái)執(zhí)行至少下列之一的編程指令編碼圖片宏塊的采樣塊的一串變換系數(shù)的拖尾的1值系數(shù)的符號(hào)；并且解碼圖片宏塊的采樣塊的一串變換系數(shù)的拖尾的1值系數(shù)的符號(hào)的編碼。
39.一種產(chǎn)品，包含可記錄媒體；以及記錄在所述可記錄媒體上、要被檢索以對(duì)設(shè)備編程的多個(gè)碼字表，所述碼字表中的每一個(gè)具有多個(gè)碼字，所述碼字被所述設(shè)備有選擇地訪問(wèn)，以便執(zhí)行至少下列之一編碼圖片宏塊的采樣塊的變換系數(shù)的電平測(cè)度，使所述編碼獨(dú)立于所述采樣塊的變換系數(shù)的多個(gè)系數(shù)的編碼；并且解碼圖片宏塊的采樣塊變換系數(shù)的電平測(cè)度的編碼，使所述編碼獨(dú)立于所述采樣塊的變換系數(shù)的多個(gè)系數(shù)的編碼。
40.如權(quán)利要求39所述的產(chǎn)品，其中所述碼字表包含至少一個(gè)具有如下所示碼字表中選定的碼字表的大多數(shù)碼字的碼字表101001..00000000000001000000000000001xxxx0000000000000001xxxxxxxxxxxx1x01x001x..00000000000001x000000000000001xxxx0000000000000001xxxxxxxxxxxx1xx01xx001xx..00000000000001xx000000000000001xxxx0000000000000001xxxxxxxxxxxx1xxx01xxx001xxx..00000000000001xxx000000000000001xxxx0000000000000001xxxxxxxxxxxx1xxxx01xxxx001xxxx..000000000000001xxxx0000000000000001xxxxxxxxxxxx
41.如權(quán)利要求39所述的產(chǎn)品，其中所述產(chǎn)品進(jìn)一步包含編程指令，該指令被設(shè)計(jì)用來(lái)對(duì)所述設(shè)備編程，使該設(shè)備能夠至少部分地基于所述宏塊的量化參數(shù)、所述塊中的系數(shù)的數(shù)量、以及一個(gè)或多個(gè)先前被編碼/解碼的變換系數(shù)的電平中的一個(gè)或多個(gè)來(lái)選擇所述碼字表中的一個(gè)以編碼/解碼圖片宏塊的采樣塊的變換系數(shù)的電平測(cè)度。
42.如權(quán)利要求41所述的產(chǎn)品，其中所述碼字表包含不同數(shù)量的碼字；并且所述編程指令被設(shè)計(jì)來(lái)裝備所述設(shè)備以編碼/解碼變換系數(shù)，在選擇較大的碼字表之前對(duì)稱地選擇較小的碼字表。
43.如權(quán)利要求41所述的產(chǎn)品，其中所述編程指令被設(shè)計(jì)來(lái)使所述設(shè)備能夠以從后到前的處理次序和從前到后的處理次序中選定的一個(gè)次序來(lái)編碼所述變換系數(shù)。
44.如權(quán)利要求39所述的產(chǎn)品，其中所述產(chǎn)品進(jìn)一步包含被設(shè)計(jì)來(lái)對(duì)設(shè)備編程以使該設(shè)備能夠執(zhí)行至少下列之一的編程指令編碼圖片宏塊的采樣塊的一串變換系數(shù)的拖尾的1值系數(shù)的符號(hào)；并且解碼圖片宏塊的采樣塊的一串變換系數(shù)的拖尾的1值系數(shù)的符號(hào)的編碼。
45.一種產(chǎn)品，包含可記錄媒體；以及記錄在所述可記錄媒體上、要被檢索來(lái)對(duì)設(shè)備編程的多個(gè)碼字表，所述碼字表中的每一個(gè)具有多個(gè)碼字，所述碼字被所述設(shè)備有選擇地訪問(wèn)，以便執(zhí)行至少下列之一編碼插入在圖片宏塊的采樣塊的一串變換系數(shù)的非零系數(shù)之間的多個(gè)零系數(shù)，和在所述各個(gè)非零系數(shù)之前的零系數(shù)的一個(gè)或多個(gè)游程長(zhǎng)度；并且解碼插入在圖片宏塊的采樣塊的一串變換系數(shù)的非零系數(shù)之間的多個(gè)零系數(shù)、和在所述各個(gè)非零系數(shù)之前的零系數(shù)的一個(gè)或多個(gè)游程長(zhǎng)度的編碼。
46.如權(quán)利要求45所述的產(chǎn)品，其中所述碼字表包含至少一個(gè)具有如下所示大多數(shù)碼字的碼字表
47.如權(quán)利要求45所述的產(chǎn)品，其中所述碼字表包含至少一個(gè)具有如下所示的大多數(shù)碼字的碼字表
48.一種視頻編碼方法，包含以一種組合的方式編碼圖片宏塊的采樣塊的一串變換系數(shù)中的多個(gè)系數(shù)和多個(gè)拖尾的1值系數(shù)；編碼所述拖尾的1值系數(shù)的符號(hào)；編碼在所述拖尾的1值系數(shù)之前的每個(gè)所述非零變換系數(shù)的電平測(cè)度；以及編碼插入在所述拖尾的1值系數(shù)之前的非零系數(shù)之間的多個(gè)零系數(shù)，和在所述拖尾的1值系數(shù)之前的各個(gè)非零系數(shù)之前的所述零系數(shù)的一個(gè)或多個(gè)游程長(zhǎng)度。
49.如權(quán)利要求48所述的方法，其中所述以一種組合的方式編碼在圖片宏塊的采樣塊的一串變換系數(shù)中的所述拖尾的1值系數(shù)之前的多個(gè)拖尾的1值系數(shù)和多個(gè)非零系數(shù)包含訪問(wèn)一個(gè)或多個(gè)碼字表，所述碼字表包括至少一個(gè)具有從下面所示碼字表中選定一個(gè)碼字表的大多數(shù)碼字的碼字表
50.如權(quán)利要求47所述的方法，其中對(duì)于亮度采樣塊來(lái)說(shuō)，所述以一種組合的方式編碼圖片宏塊的采樣塊的一串變換系數(shù)中的多個(gè)系數(shù)和多個(gè)拖尾的1值系數(shù)進(jìn)一步包含選擇多個(gè)碼字表和FLC中的一個(gè)。
51.如權(quán)利要求49所述的方法，其中所述選擇多個(gè)碼字表和FLC中的一個(gè)以一種自適應(yīng)的方式執(zhí)行，是至少部分地基于所述圖片宏塊的一個(gè)或多個(gè)鄰近的亮度采樣塊的一串或多串變換系數(shù)中的系數(shù)的數(shù)量。
52.如權(quán)利要求51所述的方法，其中所述圖片宏塊的一個(gè)或多個(gè)鄰近的亮度采樣塊包含所述圖片宏塊的上鄰近亮度采樣塊以及左鄰近亮度采樣塊中的至少一個(gè)。
53.如權(quán)利要求46所述的方法，其中所述編碼在所述拖尾的1值系數(shù)之前的每個(gè)非零變換系數(shù)的電平測(cè)度包含有選擇地訪問(wèn)一個(gè)或多個(gè)碼字表，所述碼字表包括至少一個(gè)具有從下面所示碼字表中選定的碼字表的大多數(shù)碼字的碼字表101001..00000000000001000000000000001xxxx0000000000000001xxxxxxxxxxxx1x01x001x..00000000000001x000000000000001xxxx0000000000000001xxxxxxxxxxxx1xx01xx001xx..00000000000001xx000000000000001xxxx0000000000000001xxxxxxxxxxxx1xxx01xxx001xxx..00000000000001xxx000000000000001xxxx0000000000000001xxxxxxxxxxxx1xxxx01xxxx001xxxx..000000000000001xxxx0000000000000001xxxxxxxxxxxx
54.如權(quán)利要求48所述的方法，其中所述編碼在所述拖尾的1值系數(shù)之前的每個(gè)非零變換系數(shù)的電平測(cè)度包含至少部分地基于所述宏塊的量化參數(shù)、所述塊中的系數(shù)的數(shù)量、以及一個(gè)或多個(gè)先前被編碼/解碼的變換系數(shù)的電平中的一個(gè)或多個(gè)來(lái)選擇碼字表。
55.如權(quán)利要求54所述的方法，其中所述碼字表包含不同數(shù)量的碼字；并且所述編碼在所述拖尾的1值系數(shù)之前的每個(gè)非零變換系數(shù)的電平測(cè)度包含在選擇較大的碼字表之前對(duì)稱地選擇較小的碼字表。
56.如權(quán)利要求48所述的方法，其中所述編碼插入在所述拖尾的1值系數(shù)之前的非零系數(shù)之間的多個(gè)零系數(shù)、和在所述各個(gè)非零系數(shù)之前的零系數(shù)的一個(gè)或多個(gè)游程長(zhǎng)度包含有選擇地訪問(wèn)一個(gè)或多個(gè)碼字表，所述碼字表包括至少一個(gè)具有如下所示的大多數(shù)碼字的碼字表
57.
58.一種視頻解碼方法，包含解碼圖片宏塊的采樣塊的一串變換系數(shù)中的多個(gè)系數(shù)和多個(gè)拖尾的1值系數(shù)的組合編碼；解碼拖尾的1值系數(shù)的符號(hào)的編碼；解碼在所述拖尾的1值系數(shù)之前的所述非零變換系數(shù)的電平測(cè)度的編碼；以及解碼插入在所述非零系數(shù)之間的多個(gè)零系數(shù)、和在所述各個(gè)非零系數(shù)之前的零系數(shù)的一個(gè)或多個(gè)游程長(zhǎng)度的編碼。
59.如權(quán)利要求57所述的方法，其中所述解碼圖片宏塊的采樣塊的一串變換系數(shù)中的多個(gè)系數(shù)和多個(gè)拖尾的1值系數(shù)的組合編碼包含訪問(wèn)一個(gè)或多個(gè)碼字表，所述碼字表包括至少一個(gè)具有從下面所示碼字表中選定的碼字表的大多數(shù)碼字的碼字表
60.如權(quán)利要求58所述的方法，其中對(duì)于亮度采樣塊來(lái)說(shuō)，所述解碼圖片宏塊的采樣塊的一串變換系數(shù)中的多個(gè)系數(shù)和多個(gè)拖尾的1值系數(shù)的組合編碼進(jìn)一步包含選擇多個(gè)碼字表和FLC中的一個(gè)。
61.如權(quán)利要求59所述的方法，其中所述選擇多個(gè)碼字表和FLC中的一個(gè)以一種自適應(yīng)的方式執(zhí)行，是至少部分地基于所述圖片宏塊的一個(gè)或多個(gè)鄰近的亮度采樣塊的一串或多串變換系數(shù)中的系數(shù)的數(shù)量。
62.如權(quán)利要求60所述的方法，其中所述圖片宏塊的一個(gè)或多個(gè)鄰近的亮度采樣塊包含所述圖片宏塊的上鄰近亮度采樣塊以及左鄰近亮度采樣塊中的至少一個(gè)。
63.如權(quán)利要求57所述的方法，其中所述解碼在所述拖尾的1值系數(shù)之前的所述非零變換系數(shù)的電平測(cè)度的編碼包含有選擇地訪問(wèn)一個(gè)或多個(gè)碼字表，所述碼字表包括至少一個(gè)具有從下面所示碼字表中選定的碼字表的大多數(shù)碼字的碼字表101001..00000000000001000000000000001xxxx0000000000000001xxxxxxxxxxxx1x01x001x..00000000000001x000000000000001xxxx0000000000000001xxxxxxxxxxxx1xx01xx001xx..00000000000001xx000000000000001xxxx0000000000000001xxxxxxxxxxxx1xxx01xxx001xxx..00000000000001xxx000000000000001xxxx0000000000000001xxxxxxxxxxxx1xxxx01xxxx001xxxx..000000000000001xxxx0000000000000001xxxxxxxxxxxx
64.如權(quán)利要求58所述的方法，其中所述解碼在所述拖尾的1值系數(shù)之前的所述非零變換系數(shù)的電平測(cè)度的編碼包含至少部分地基于所述宏塊的量化參數(shù)、所述塊中的系數(shù)的數(shù)量、以及一個(gè)或多個(gè)先前被編碼/解碼的變換系數(shù)的電平中的一個(gè)或多個(gè)來(lái)選擇碼字表。
65.如權(quán)利要求63所述的方法，其中所述碼字表包含不同數(shù)量的碼字；并且所述解碼在所述拖尾的1值系數(shù)之前的所述非零變換系數(shù)的電平測(cè)度的編碼包含在選擇較大的碼字表之前對(duì)稱地選擇較小的碼字表。
66.如權(quán)利要求55所述的方法，其中所述解碼插入在所述拖尾的1值系數(shù)之前的所述非零系數(shù)之間的多個(gè)零系數(shù)、和在所述各個(gè)非零系數(shù)之前的零系數(shù)的一個(gè)或多個(gè)游程長(zhǎng)度的編碼包含有選擇地訪問(wèn)一個(gè)或多個(gè)碼字表，所述碼字表包括至少一個(gè)具有如下所示的大多數(shù)碼字的碼字表
67.一種在系統(tǒng)中視頻編碼和解碼的方法，包括第一設(shè)備，通過(guò)下列步驟編碼圖片宏塊的采樣塊的一串變換系數(shù)以一種組合的方式編碼所述變換系數(shù)串中的多個(gè)系數(shù)和多個(gè)拖尾的1值系數(shù)，編碼所述拖尾的1值系數(shù)的符號(hào)，編碼在所述拖尾的1值系數(shù)之前的每個(gè)所述非零變換系數(shù)的電平測(cè)度，以及編碼插入在所述非零系數(shù)之間的多個(gè)零系數(shù)，和在所述各個(gè)非零系數(shù)之前的零系數(shù)的一個(gè)或多個(gè)游程長(zhǎng)度；以及第二設(shè)備，通過(guò)下列步驟來(lái)恢復(fù)所述采樣塊解碼在所述變換系數(shù)串中的多個(gè)系數(shù)和多個(gè)拖尾的1值系數(shù)的組合編碼，解碼所述拖尾的1值系數(shù)的符號(hào)的編碼，解碼在所述拖尾的1值系數(shù)之前的所述非零變換系數(shù)的電平測(cè)度的編碼，以及解碼插入在所述非零系數(shù)之間的多個(gè)零系數(shù)的編碼、和在所述各個(gè)非零系數(shù)之前的零系數(shù)的一個(gè)或多個(gè)游程長(zhǎng)度的編碼。
68.如權(quán)利要求65所述的方法，其中所述以一種組合的方式通過(guò)所述第一設(shè)備編碼在圖片宏塊的采樣塊的一串變換系數(shù)中的多個(gè)系數(shù)和多個(gè)拖尾的1值系數(shù)，以及通過(guò)所述第二設(shè)備對(duì)所述組合編碼的所述解碼包含訪問(wèn)一個(gè)或多個(gè)碼字表，所述碼字表包括至少一個(gè)具有從下面所示碼字表中選定的碼字表的大多數(shù)碼字的碼字表
69.如權(quán)利要求64所述的方法，其中對(duì)于亮度采樣塊來(lái)說(shuō)，所述以一種組合的方式、由所述第一設(shè)備編碼圖片宏塊的采樣塊的一串變換系數(shù)中的多個(gè)系數(shù)和多個(gè)拖尾的1值系數(shù)，以及通過(guò)所述第二設(shè)備對(duì)所述組合編碼的所述解碼進(jìn)一步包含選擇多個(gè)碼字表和FLC中的一個(gè)。
70.如權(quán)利要求68所述的方法，其中所述選擇多個(gè)碼字表和FLC中的一個(gè)以一種自適應(yīng)的方式執(zhí)行，至少部分地基于所述圖片宏塊的一個(gè)或多個(gè)鄰近的亮度采樣塊的一串或多串變換系數(shù)中的系數(shù)的數(shù)量。
71.如權(quán)利要求69所述的方法，其中所述圖片宏塊的一個(gè)或多個(gè)鄰近的亮度采樣塊包含所述圖片宏塊的上鄰近亮度采樣塊以及左鄰近亮度采樣塊中的至少一個(gè)。
72.如權(quán)利要求66所述的方法，其中通過(guò)所述第一設(shè)備的所述編碼在所述拖尾的1值系數(shù)之前的所述非零變換系數(shù)的電平測(cè)度、以及由所述第二設(shè)備解碼所述電平測(cè)度編碼包含有選擇地訪問(wèn)一個(gè)或多個(gè)碼字表，所述碼字表包括至少一個(gè)具有從下面所示碼字表中選定的碼字表的大多數(shù)碼字的碼字表101001..00000000000001000000000000001xxxx0000000000000001xxxxxxxxxxxx1x01x001x..00000000000001x000000000000001xxxx0000000000000001xxxxxxxxxxxx1xx01xx001xx..00000000000001xx000000000000001xxxx0000000000000001xxxxxxxxxxxx1xxx01xxx001xxx..00000000000001xxx000000000000001xxxx0000000000000001xxxxxxxxxxxx1xxxx01xxxx001xxxx..000000000000001xxxx0000000000000001xxxxxxxxxxxx
73.如權(quán)利要求66所述的方法，其中通過(guò)所述第一設(shè)備編碼在所述拖尾的1值系數(shù)之前的所述非零變換系數(shù)的電平測(cè)度、以及通過(guò)所述第二設(shè)備解碼所述電平測(cè)度編碼包含至少部分地基于所述宏塊的量化參數(shù)、所述塊中的系數(shù)的數(shù)量、以及一個(gè)或多個(gè)先前被編碼/解碼的變換系數(shù)的電平中的一個(gè)或多個(gè)來(lái)選擇碼字表。
74.如權(quán)利要求72所述的方法，其中所述碼字表包含不同數(shù)量的碼字；并且通過(guò)所述第一設(shè)備編碼在所述拖尾的1值系數(shù)之前的所述非零變換系數(shù)的電平測(cè)度、以及通過(guò)所述第二設(shè)備解碼所述電平測(cè)度包含在選擇較大的碼字表之前對(duì)稱地選擇較小的碼字表。
75.如權(quán)利要求66所述的方法，其中通過(guò)所述第一設(shè)備編碼插入在所述非零系數(shù)之間的多個(gè)零系數(shù)、和在所述各個(gè)非零系數(shù)之前的零系數(shù)的一個(gè)或多個(gè)游程長(zhǎng)度，以及通過(guò)所述第二設(shè)備解碼該多個(gè)零系數(shù)和游程長(zhǎng)度編碼包含有選擇地訪問(wèn)一個(gè)或多個(gè)碼字表，所述碼字表包括至少一個(gè)具有如下所示的大多數(shù)碼字的碼字表
全文摘要
視頻圖片宏塊的采樣塊的變換系數(shù)通過(guò)以組合方式自適應(yīng)地編碼在所述拖尾的1值系數(shù)之前的非零系數(shù)的數(shù)量和拖尾的1值系數(shù)的數(shù)量而被編碼。所述變換系數(shù)可以通過(guò)自適應(yīng)地編碼所述拖尾的1值系數(shù)的符號(hào)、所述非零系數(shù)的電平測(cè)度、插入在所述非零系數(shù)之間的零系數(shù)的總數(shù)、以及所述零系數(shù)的各個(gè)游程長(zhǎng)度中的一個(gè)或多個(gè)而被進(jìn)一步編碼。所述數(shù)量和拖尾的1值系數(shù)的自適應(yīng)編碼可以為一個(gè)或多個(gè)鄰近采樣塊執(zhí)行，而電平測(cè)度的自適應(yīng)編碼可以為了宏塊的量化參數(shù)以及先前編碼的電平測(cè)度執(zhí)行。解碼可以以相反的方式執(zhí)行。
文檔編號(hào)H04N7/26GK1656817SQ03811582
公開(kāi)日2005年8月17日 申請(qǐng)日期2003年3月12日 優(yōu)先權(quán)日2002年3月22日
發(fā)明者G·比永特加德, K·O·利列沃爾德 申請(qǐng)人:真實(shí)網(wǎng)絡(luò)公司