專利名稱：運動圖像處理方法及程序、其上記錄有運動圖像處理方法的程序的記錄介質(zhì)以及運動圖 ...的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及運動圖像處理方法、運動圖像處理方法的程序、其 上記錄有運動圖像處理方法的程序的記錄介質(zhì)以及運動圖像處理
設(shè)備，例如可應(yīng)用于基于ITU (國際電信聯(lián)盟)-T H.264的運動圖 像的編碼設(shè)備和解碼i殳備。本發(fā)明使用保持在訪問等待時間較小的 第二存儲器中的概率狀態(tài)變量來處理具有高出現(xiàn)頻率的語法元素，
并使用保持在訪問等待時間較大的第 一存儲器中的概率狀態(tài)變量 來處理其它語法元素，因此與過去相比避免了整體結(jié)構(gòu)尺寸的增加 并提高了處理速度。
背景技術(shù)：
至今，運動圖像編碼處理已經(jīng)應(yīng)用了熵編碼處理的技術(shù)，從而 有效地執(zhí)行運動圖像的數(shù)據(jù)壓縮。此外，在MPEG (運動圖片專家 組)2、 MPEG4等中，可變長度編碼處理一皮應(yīng)用于這種熵編碼處理。 此外，在ITU-T H.264中，基于上下文的自適應(yīng)二進(jìn)制算術(shù)編碼處 理(CABAC) ^皮應(yīng)用于這種熵編碼處理。
這里，由于基于上下文的自適應(yīng)二進(jìn)制算術(shù)編碼處理與可變長 度編石馬處理相比可以有^:i也^^亍^U居壓縮，所以當(dāng)以一定的比對爭率 才丸4亍凄t據(jù)傳輸時，與MPEG 2和MPEG 4中的編碼處理相比，在 ITU-T H.264中可以通過編碼處理改善圖4象質(zhì)量。但是，基于上下文的自適應(yīng)二進(jìn)制算術(shù)編碼處理具有弱點，即，與可變長度編碼處 理相比，它涉及到復(fù)雜的處理和4交大的處理負(fù)荷。
圖1是示出基于上下文的自適應(yīng)二進(jìn)制算術(shù)編碼處理的處理程 序的流程圖?；谏舷挛牡淖赃m應(yīng)二進(jìn)制算術(shù)編碼處理對連續(xù)的語 法元素的每一個順序扭一f亍該處理。通過^^亍圖1中的處理禾呈序，基
外，基于上下文的自適應(yīng)二進(jìn)制算術(shù)編碼處理順序地選4奪并處理所 檢測的扭無率狀態(tài)變量，以對語法元素進(jìn)4亍編碼。
即，當(dāng)基于上下文的自適應(yīng)二進(jìn)制算術(shù)編石馬處理開始該處理 時，基于上下文的自適應(yīng)二進(jìn)制算術(shù)編碼處理從步-驟SP1前進(jìn)至步
驟SP2，并獲得將一皮處理的多值語法元素(syntax element )。此后， 通過步驟SP3中的二進(jìn)制處理，基于上下文的自適應(yīng)二進(jìn)制算術(shù)編 碼處理根據(jù)每個語法元素的類型的規(guī)則將在步驟SP2中獲得的語 法元素二進(jìn)制化。
此后，通過步-驟SP4中的上下文計算處理，基于上下文的自適 應(yīng)二進(jìn)制算術(shù)編碼處理獲得用于步驟SP3中所轉(zhuǎn)換的各個二進(jìn)制 值的位置的上下文索引(ctxldx)。這里，上下文索引(ctxldx)是 指定概率狀態(tài)變量的索引。概率狀態(tài)變量是表示二進(jìn)制值的每個值 的出現(xiàn)頻率的變量。通過對應(yīng)于每個二進(jìn)制值的值的MPS (最或然 符號)和狀態(tài)索引(stateldx)來表示概率狀態(tài)變量。這里，MPS (最 或然符號)是表示所述值是否為具有高發(fā)生概率的符號的標(biāo)記，并 且狀態(tài)索引(stateldx)是表示MPS符號的發(fā)生概率表的索引。因 此，基于上下文的自適應(yīng)二進(jìn)制算術(shù)編碼處理通過步驟SP4中的上 下文計算處理才艮據(jù)上下文索引(ctxldx)獲得將一皮處理的i吾法元素 的每個二進(jìn)制值可以采用的概率狀態(tài)變量。隨后，在步驟SP5的概率預(yù)測處理中，基于上下文的自適應(yīng)二
進(jìn)制算術(shù)編碼處理基于在步驟SP4中獲得的內(nèi)容索引(ctxldx)選 擇對應(yīng)于將被處理的二進(jìn)制值的值的MPS (最或然符號)和狀態(tài)索 引(stateldx)。
此后，在步驟SP6的算術(shù)編碼處理中，基于上下文的自適應(yīng)二 進(jìn)制算術(shù)編碼處理使用在步驟SP5中選擇的MPS (最或然符號) 和狀態(tài)索引(stateldx)來沖丸4亍算術(shù)編碼處理。
基于上下文的自適應(yīng)二進(jìn)制算術(shù)編碼處理,人^氐位側(cè)的二進(jìn)制 值開始對所有的二進(jìn)制值重復(fù)步驟SP4 ~ SP5 ~ SP6 ~ SP4的處理
禾呈序，直至完成所有祠"帔編碼的二進(jìn)制^直的處理為止，因此，順序 生成比特流。此外，當(dāng)完成所有待被編碼的二進(jìn)制值的處理時，處 理從步驟SP6前進(jìn)至步驟SP7，并輸出生成的比特流。處理前進(jìn)至 步專聚SP8，處理禾呈序結(jié)束。
此外，如通過從步驟SP6至步驟SP4的箭頭所示，當(dāng)基于上下 文的自適應(yīng)二進(jìn)制算術(shù)編碼處理處理一個i吾法元素時，基于上下文 的自適應(yīng)二進(jìn)制算術(shù)編碼處理基于處理結(jié)果更新保持在存儲器中 的概率狀態(tài)變量。當(dāng)對相同的語法元素沖丸行編碼處理時，基于上下 文的自適應(yīng)二進(jìn)制算術(shù)編碼處理V吏用經(jīng)過更新的一既率狀態(tài)變量來 #^亍編》馬處理。
相反，圖2是示出基于上下文的自適應(yīng)二進(jìn)制算術(shù)解碼處理的 流程圖。基于上下文的自適應(yīng)二進(jìn)制算術(shù)解碼處理對每個語法元素 沖丸4亍該處理。如在基于上下文的自適應(yīng)二進(jìn)制算術(shù)編碼處理中一 樣，基于上下文的自適應(yīng)二進(jìn)制算術(shù)解碼處理對連續(xù)的語法元素執(zhí) 4亍上下文計算，以順序i也4企測各個i吾法元素可以采用的相X率狀態(tài)變 量。此外，基于上下文的自適應(yīng)二進(jìn)制算術(shù)解碼處理順序地選擇并 處理所檢測的概率狀態(tài)變量，從而對語法元素進(jìn)行解碼。即，當(dāng)基于上下文的自適應(yīng)二進(jìn)制算術(shù)解碼處理開始該處理程 序時，基于上下文的自適應(yīng)二進(jìn)制算術(shù)解碼處理從步艱《SP11前進(jìn)
至步備聚SP12。這里，基于上下文的自適應(yīng)二進(jìn)制算術(shù)解碼處理乂人 待#皮4丸4于解碼處理的比特流中 一企測指定語法元素類型的語法才莫式 (syntax mode)和作為指定祠"帔處理的比特〗立置的^f言息的bin。
此外，在此后的步驟SP13中，如在基于上下文的自適應(yīng)二進(jìn) 制算術(shù)編碼處理中一樣，基于上下文的自適應(yīng)二進(jìn)制算術(shù)解碼處理 使用在步驟SP12中獲得的信息執(zhí)行上下文計算，以獲得對應(yīng)的上 下文索引(ctxldx)。 4吏用該上下文索引(ctxldx),如在基于上下文 的自適應(yīng)二進(jìn)制算術(shù)編碼處理中一樣，基于上下文的自適應(yīng)二進(jìn)制 算術(shù)解碼處理順序地獲得MPS和狀態(tài)索引(stateldx)。此外，通過 使用所獲得的MPS和狀態(tài)索引(stateldx)的算術(shù)編碼處理，與執(zhí) 行編碼時相反，基于上下文的自適應(yīng)二進(jìn)制算術(shù)解碼處理獲得原始 二進(jìn)制值。在步驟SP17中，基于上下文的自適應(yīng)二進(jìn)制算術(shù)解碼 處理從二進(jìn)制值中獲得多值數(shù)，以對原始語法元素進(jìn)行解碼。此外， 如在基于上下文的自適應(yīng)二進(jìn)制算術(shù)編碼處理中一樣，基于上下文 的自適應(yīng)二進(jìn)制算術(shù)解碼處理基于處理結(jié)果更新概率狀態(tài)變量。當(dāng) 對相同的語法元素纟丸行解碼處理時，基于上下文的自適應(yīng)二進(jìn)制算 術(shù)解碼處理^吏用經(jīng)過更新的一既率狀態(tài)變量來才丸4亍解碼處理。
圖3是示出4丸4亍基于上下文的自適應(yīng)二進(jìn)制算術(shù)解碼處理的解 碼設(shè)備的框圖。
在該解碼i更備l中，在控制單元3的控制下，上下文計算單元 2從待被處理的比特流中活動上下文索引(ctxldx)。概率狀態(tài)存儲 單元4在存儲器5中存儲并保持由這些上下文索引(ctxldx)所指 定的概率狀態(tài)變量。響應(yīng)于來自適應(yīng)算術(shù)編碼/解碼單元6的訪問， 概率狀態(tài)存儲單元4向適應(yīng)算術(shù)編碼/解碼單元6通知所保持的概率狀態(tài)變量。例如，注意，在系數(shù)數(shù)據(jù)處理中，在存儲器5中存儲7 比特x 59種類型的相X率狀態(tài)變量。
適應(yīng)算術(shù)編碼/解碼單元6通過纟寺:帔處理的比特流生成二進(jìn)制 化的ft據(jù)，并通過^f吏用二進(jìn)制化^:據(jù)的扭X率預(yù)測，順序地選4奪狀態(tài) 索引(stateldx)詳口 MPS。適應(yīng)算術(shù)編石馬/解石馬單元6通過處理4犬態(tài) 索引(stateldx)和MPS生成語法信息，并執(zhí)行算術(shù)解碼處理。基 于適應(yīng)算術(shù)編碼/解碼單元6的處理結(jié)果，二進(jìn)制解碼單元7解碼并 車俞出原、4臺i吾〉去元素(syntax )。
控制單元3是控制整個解碼設(shè)備1的操作的控制單元?？刂茊?元3指示上下文計算單元2使用通過適應(yīng)算術(shù)編碼/解碼單元6生成 的二進(jìn)制^Jt據(jù)來^^于上下文計算。此外，4空制單元3向適應(yīng)算術(shù) 編碼/解碼單元6通知通過上下文計算單元2獲得的上下文索引 (ctxldx),并指示二進(jìn)制解石馬單元7對適應(yīng)算術(shù)編石馬/解石馬單元6 的處理結(jié)果"t丸4于處理。
在開始處理1 NAL (網(wǎng)絡(luò)提取層)單元之前，控制單元3對保 持在概率狀態(tài)存儲單元4的存儲器5中的概率狀態(tài)變量進(jìn)行初始 化，隨后一艮據(jù)適應(yīng)算術(shù)編碼/解碼單元6的處理結(jié)果更新存儲在存儲 器5中的扭克率狀態(tài)變量。此外，在系翁3t據(jù)處理中，控制單元3基 于當(dāng)處理系數(shù)數(shù)據(jù)的一項時適應(yīng)算術(shù)編碼/解碼單元6的執(zhí)行結(jié)果， 使用連續(xù)的系數(shù)數(shù)據(jù)來設(shè)置待被處理的二進(jìn)制值的數(shù)。
圖4是描述對解碼i殳備l中的連續(xù)語法元素的處理的時序圖。 基于上下文的自適應(yīng)二進(jìn)制算術(shù)解碼處理被用于在ITU-T H.264中 定義的切片凄丈據(jù)層以下的多個語法元素。因此，解碼i殳備l基于宏 塊(macroblock )順序處理諸如宏塊型(mb型)、轉(zhuǎn)換型(transform )、 碼塊一莫式(cbp)和子宏塊型(子mb型)的語法元素，然后在宏塊 處理中處理剩余層(圖4 (A)和圖4 (C))。這里，剩余層一皮劃分為4x4像素剩余塊。通過對圖像數(shù)據(jù)執(zhí)行離散余弦變換處理和量 化處理而獲得的系凄tlt據(jù)(coeff abs level minus 1 (由圖4中的level 所表示))被分配給每個剩余塊(圖4 (B ))。解碼設(shè)備1對該剩余 層中的連續(xù)剩余塊的系凝:凄丈據(jù)(coeff abs level minus 1 )順序4丸4亍編 碼處理(圖4 (C))。
對于諸如宏塊型(mb型)、轉(zhuǎn)換型、碼塊模式(cbp)和子宏 塊型(子mb型)的語法元素來說，在一個宏塊中僅存在一個。相 反，對于剩余塊存在64項系數(shù)數(shù)據(jù)(coeff abs level minus 1 )。因此， 例如，當(dāng)處理所謂的4:2:0圖像數(shù)據(jù)時，由于通過16 x 16個像素形 成亮度信號宏塊且通過8x8個像素形成色度信號宏塊，所以在這 種情況下， 一個宏塊存在6 x 64 = 384項的系凄t凄t據(jù)(coeff abs level minusl )。
因此，當(dāng)解碼i殳備1對剩余塊的系凄t凄t據(jù)(coeff abs level minusl )執(zhí)行編碼處理時，解碼設(shè)備1首先將記錄在存儲器5中的 概率狀態(tài)變量進(jìn)行初始化，隨后才艮據(jù)適應(yīng)算術(shù)編碼/解碼單元6的處 理結(jié)果順序更新存儲在存儲器5中的概率狀態(tài)變量。注意，在開始 1 NAL (網(wǎng)絡(luò)提取層)單元時執(zhí)行該初始化處理。此外，解碼設(shè)備 1基于當(dāng)處理一項系tt凄丈據(jù)(coeff abs level minusl )時適應(yīng)算術(shù)編 碼/解碼單元6的才丸4亍結(jié)果， -使用連續(xù)的系教:凄t據(jù)(coeff abs level minusl )來設(shè)置待被處理的二進(jìn)制值的數(shù)。
圖5是描述對剩余塊的系數(shù)數(shù)據(jù)(coeff abs level minusl )的連 續(xù)處理的時序圖。注意，圖5對應(yīng)于4吏用訪問等4寺時間4交長的SRAM 構(gòu)成圖3中的存儲器5的情況。而且，每個處理的區(qū)段對應(yīng)于作為 處理單位的l個周期。在首先初始化存儲器5的內(nèi)容之后，解碼設(shè) 備1 -使用上下文計算單元2來計算第 一 系凄t凄t據(jù)的上下文(coeff abs level minusl (O))(圖5(A)和圖5(B))。注意，圖5中的實例 是通過計算這個上下文利用低位二進(jìn)制值獲得上下文索引(ctxldx0 )并利用隨后的第二 ~第四二進(jìn)制值連續(xù)獲得一個上下文
索引(ctxldxl)的情況。因此，在這兩個上下文索引(ctxldx0)和 (ctxldxl)中，第二個上下文索引(ctxldxl )用于處理第二 第四 二進(jìn)制值。注意，在下文中，根據(jù)需要使用表示從開頭開始的順序 的括號中的數(shù)字來表示每項系數(shù)數(shù)據(jù)。
在解碼i殳備1中，通過基于上下文索引(ctxldx0 )和(ctxldxl ) 的第一個上下文索引(ctxldx0 ) 4吏用適應(yīng)算術(shù)編碼/解碼單元6計算 概率(arithO )來選4奪將被記錄在存儲器5中的狀態(tài)索引(stateldx0 ) 和MPS(圖5(C)和圖5(D))。此外，通過計算后續(xù)的概率(arithl ), 基于上下文索引(ctxldxl )來選擇將被記錄在存儲器5中的狀態(tài)索 引(stateldxl )和MPS。解碼設(shè)備1重復(fù)待被處理的二進(jìn)制值數(shù)的 狀態(tài)索引(stateldx)和MPS的選4奪，4吏用二進(jìn)制解碼單元7處理 處J里會吉果bin，并角年石馬i吾〉去元素(syntaxO )(圖5 ( E )牙口圖5 ( F ))。 此外，如箭頭A所示，在基于處理結(jié)果更新記錄在存儲器5中的概 率狀態(tài)變量之后，解碼設(shè)備1類似地處理后續(xù)的系數(shù)數(shù)據(jù)(coeffabs level minus 1 )。
關(guān)于這種基于上下文的適應(yīng)型二進(jìn)制解碼i殳備，在日本未審查 專利申請公開第2005-130099號、日本未審查專利申請公開第 2005-217871號等中推薦了用于提高處理速度的方案。
順便提及，在這種類型的編碼設(shè)備和解碼設(shè)備中，期望提高處 理速度。在為了提高速度而研究圖1所示解碼裝置1的操作之后， 意識到存在在連續(xù)i吾法元素(syntax)的處理之間產(chǎn)生空閑時間的問題。
即，如圖5所示，當(dāng)使用訪問等待時間較長的SRAM構(gòu)成存儲 器5時，在計算了上下文之后的2個周期后獲得概率狀態(tài)變量的狀 態(tài)索引(stateIDx)和MPS。在圖5中的實例中，在后續(xù)的4個周期內(nèi)，執(zhí)行基于計算結(jié)果對概率狀態(tài)變量的處理，因此對語法元素
(syntax)進(jìn)4于解碼。注意，基于上下文計算結(jié)果對扭無率狀態(tài)變量 的處理是獲得概率狀態(tài)變量的處理、算術(shù)解碼處理和二進(jìn)制化處 理。在圖5中的實例中， <吏用流水線系統(tǒng)來#^亍這些處理。此外， 在解碼語法元素(syntax)之后，基于處理結(jié)果來更新存儲器5中 的i己錄，并開始對后續(xù)系凄t凄t據(jù)(coeff abs level minus 1 )的處理。 因此，當(dāng)使用訪問等待時間較長的SRAM構(gòu)成存儲器5時，在傳統(tǒng) 的解碼i殳備l中，乂人在一個i吾法元素中完成只十一既率^l犬態(tài)變量的處理 時到在隨后的語法元素中開始對概率狀態(tài)變量的處理時產(chǎn)生了 3個 周期的空閑時間。
在對所有項系數(shù)數(shù)據(jù)的處理中產(chǎn)生了 3個周期的空閑時間。由 于在對一個宏塊中的連續(xù)系凝:凄t據(jù)項的處理中產(chǎn)生了空閑時間，所 以當(dāng)乂人整體上來看時空閑時間非常多。
作為解決該問題的一個方法，可以使用將訪問等待時間為0的 寄存器應(yīng)用于存儲器5并保持概率狀態(tài)變量的方法。但是，在這種 方法的情況下，盡管上述3個周期的空閑時間可以被減小至1個周 期，但與SRAM相比，存儲器5的面積被增大。存在整體結(jié)構(gòu)的尺 寸增加的問題。

發(fā)明內(nèi)容
鑒于上述幾點，本發(fā)明提供了運動圖像處理方法、運動圖像處 理方法的程序、其上記錄有運動圖 <象處理方法的程序的記錄介質(zhì)以 及運動圖^象處理i殳備，其與過去相比可以避免整體結(jié)構(gòu)尺寸的增加 并提高了處理速度。
為了解決上述問題，本發(fā)明應(yīng)用于計算上下文并編碼或解碼運 動圖像的運動圖像處理方法，包括上下文計算處理步驟，計算構(gòu)
14成運動圖像的語法元素的上下文，并順序地才企測可以:故語法元素采 用的概率狀態(tài)變量；以及概率狀態(tài)變量處理步驟，順序地選擇并處 理在上下文計算處理步驟中獲得的概率狀態(tài)變量，并編碼或解碼語
法元素。概率狀態(tài)變量處理步驟包括選4奪在概率狀態(tài)存儲單元中
保持的概率狀態(tài)變量的纟既率狀態(tài)變量選一奪步驟。在概率狀態(tài)存儲單 元中設(shè)置第 一存儲器和與第 一存儲器相比訪問等待時間短的第二 存儲器。概率狀態(tài)變量選擇步驟當(dāng)處理具有低出現(xiàn)頻率的語法元素 時從第一存儲器中順序選擇概率狀態(tài)變量，而當(dāng)處理具有高出現(xiàn)頻 率的語法元素時從第二存儲器中順序選擇概率狀態(tài)變量。
在本發(fā)明的結(jié)構(gòu)中，盡管整體形狀的尺寸增加，但使用訪問等 待時間短的第二存儲器來選4奪概率狀態(tài)變量的結(jié)構(gòu)可以提高處理 速度。相反，盡管整體形狀的尺寸減小，但使用訪問等待時間長的 第 一存儲器來選^H既率狀態(tài)變量的結(jié)構(gòu)卻難以提高處理速度。因 此，根據(jù)權(quán)利要求l的結(jié)構(gòu)，當(dāng)進(jìn)行配置使得當(dāng)具有低出現(xiàn)頻率的 語法元素待被處理時從第一存儲器中順序選擇概率狀態(tài)變量，而當(dāng) 具有高出現(xiàn)頻率的語法元素待-故處理時從第二存儲器中順序選擇 概率狀態(tài)變量，在使用第一和第二存儲器的情況下，該結(jié)構(gòu)可以利 用兩者的優(yōu)勢效果，因此與過去相比避免了整體結(jié)構(gòu)尺寸的增加并 才是高了處理速度。
此外，本發(fā)明應(yīng)用于計算上下文并編碼或解碼運動圖^象的運動
圖4象處理方法的禾呈序，包:fe:上下文計算處理步驟，計算構(gòu)成運動
圖像的語法元素的上下文，并順序地檢測可以被語法元素采用的概
率狀態(tài)變量；以及概率狀態(tài)變量處理步驟，順序地選擇并處理在上 下文計算處理步備聚中獲得的相無率狀態(tài)變量，并編碼或解碼語法元 素。概率狀態(tài)變量處理步驟包括選^^在概率狀態(tài)存儲單元中保持的 概率狀態(tài)變量的概率狀態(tài)變量選擇步驟。在概率狀態(tài)存儲單元中設(shè) 置第 一存儲器和與第 一存儲器相比訪問等待時間短的第二存儲器。一存儲器中順序選《#概率狀態(tài)變量，而當(dāng)處理具有高出現(xiàn)頻率的語 法元素時從第二存儲器中順序選擇概率狀態(tài)變量。
在本發(fā)明的結(jié)構(gòu)中，盡管整體形狀的尺寸增加，但使用訪問等 待時間短的第二存4諸器來選沖奪一既率狀態(tài)變量的結(jié)構(gòu)可以 <提高處理 速度。相反，盡管整體形狀的尺寸減小，但使用訪問等待時間長的 第 一存儲器來選擇概率狀態(tài)變量的結(jié)構(gòu)卻難以^提高處理速度。因 此，根據(jù)本發(fā)明的結(jié)構(gòu)，當(dāng)進(jìn)行配置使得當(dāng)具有低出現(xiàn)頻率的語法 元素待被處理時從第一存儲器中順序選擇概率狀態(tài)變量，而當(dāng)具有 高出現(xiàn)頻率的語法元素祠4皮處理時乂人第二存4諸器中順序選4奪相無率 狀態(tài)變量，在使用第一和第二存儲器的情況下，該結(jié)構(gòu)可以利用兩 者的優(yōu)勢效果，因此與過去相比避免了整體結(jié)構(gòu)尺寸的增加并提高 了處理速度。
此外，本發(fā)明應(yīng)用于其上記錄有計算上下文并編碼或解碼運動 圖4象的運動圖像處理方法的程序的記錄介質(zhì)。運動圖像處理方法的
程序包括上下文計算處理步驟，計算構(gòu)成運動圖l象的語法元素的 上下文，并順序地4企測可以被語法元素采用的概率狀態(tài)變量；以及 概率狀態(tài)變量處理步驟，順序地選4奪并處理在上下文計算處理步驟 中獲得的概率狀態(tài)變量，并編碼或解碼所述語法元素。概率狀態(tài)變 量處理步驟包括選擇在概率狀態(tài)存儲單元中保持的概率狀態(tài)變量 的概率狀態(tài)變量選擇步驟。在概率狀態(tài)存儲單元中設(shè)置第一存儲器 和與第 一存儲器相比訪問等待時間短的第二存儲器。概率狀態(tài)變量
選才奪步驟當(dāng)處理具有低出現(xiàn)頻率的語法元素時從第一存儲器中順 序選4奪沖既率狀態(tài)變量，而當(dāng)處理具有高出現(xiàn)頻率的語法元素時/人第 二存儲器中順序選^r概率狀態(tài)變量。
在本發(fā)明的結(jié)構(gòu)中，盡管整體形狀的尺寸增加，但使用訪問等 待時間短的第二存4諸器來選沖奪一既率狀態(tài)變量的結(jié)構(gòu)可以才是高處理速度。相反，盡管整體形狀的尺寸減小，但使用訪問等待時間長的 第 一存儲器來選擇概率狀態(tài)變量的結(jié)構(gòu)卻難以4是高處理速度。因 此，根據(jù)本發(fā)明的結(jié)構(gòu)，當(dāng)進(jìn)行配置使得當(dāng)具有低出現(xiàn)頻率的語法
元素待-皮處理時從第一存^f渚器中順序選4奪;f既率狀態(tài)變量，而當(dāng)具有 高出現(xiàn)頻率的語法元素祠—皮處理時/人第二存儲器中順序選擇相無率 狀態(tài)變量，在使用第一和第二存儲器的情況下，該結(jié)構(gòu)可以利用兩 者的優(yōu)勢效果，因此與過去相比避免了整體結(jié)構(gòu)尺寸的增加并提高 了處理速度。
此外，本發(fā)明應(yīng)用于計算上下文并編碼或解碼運動圖^f象的運動 圖像處理裝置，包括上下文計算單元，用于計算構(gòu)成運動圖像的
變量；概率狀態(tài)存儲單元，其中，設(shè)置了第一存儲器和與所述第一 存儲器相比訪問等待時間短的第二存儲器，概率狀態(tài)變量被保持在 第一存儲器和第二存儲器中；以及概率狀態(tài)變量處理單元，用于基 于上下文計算單元的一全測結(jié)果順序地選4奪并處理來自概率狀態(tài)存 4諸單元的相X率狀態(tài)變量，并編碼或解;馬i吾法元素。扭無率狀態(tài)變量處 理單元當(dāng)處理具有低出現(xiàn)頻率的語法元素時從第一存儲器中順序 選擇概率狀態(tài)變量，而當(dāng)處理具有高出現(xiàn)頻率的語法元素時從第二
存儲器中順序選擇概率狀態(tài)變量。
在本發(fā)明的結(jié)構(gòu)中，盡管整體形狀的尺寸增加，但使用訪問等 待時間短的第二存儲器來選擇概率狀態(tài)變量的結(jié)構(gòu)可以提高處理 速度。相反，盡管整體形狀的尺寸減小，但使用訪問等待時間長的 第 一 存儲器來選4奪概率狀態(tài)變量的結(jié)構(gòu)卻難以沖是高處理速度。因 此，才艮據(jù)本發(fā)明的結(jié)構(gòu)，當(dāng)進(jìn)行配置使得當(dāng)具有^f氐出現(xiàn)頻率的語法 元素待被處理時從第一存儲器中順序選擇概率狀態(tài)變量，而當(dāng)具有 高出現(xiàn)頻率的語法元素待一皮處理時從第二存儲器中順序選4奪概率 狀態(tài)變量，在使用第一和第二存儲器的情況下，該結(jié)構(gòu)可以利用兩
17者的優(yōu)勢效果，因此與過去相比避免了整體結(jié)構(gòu)尺寸的增加并提高 了處理速度。
才艮據(jù)本發(fā)明，與過去相比可以避免整體結(jié)構(gòu)尺寸的增加并l是高 了處理速度。


圖1是示出基于上下文的自適應(yīng)二進(jìn)制算術(shù)編碼處理的處理程 序的流程圖。
圖2是示出基于上下文的自適應(yīng)二進(jìn)制算術(shù)解碼處理的處理程 序的流程圖。
解碼設(shè)備的框圖。
圖4是用于描述在圖3的解碼設(shè)備中對連續(xù)語法元素的處理的 時序圖。
圖5是用于描述在圖3的解碼設(shè)備中對剩余塊的系數(shù)數(shù)據(jù)的連 續(xù)處理的時序圖。
圖6是示出本發(fā)明的實施例1的解碼設(shè)備的框圖。
圖7是用于描述圖6中的解碼設(shè)備的操作的時序圖。
圖8是示出圖6的解碼設(shè)備中的上下文索引轉(zhuǎn)換的示意圖。
圖9是示出圖8中的轉(zhuǎn)換的一個實例的示意圖。
圖IO是示出圖6的解碼i殳備中的寄存器結(jié)構(gòu)的示意圖。圖11是用于描述本發(fā)明實施例2的解碼設(shè)備的示意圖。
圖12是用于描述本發(fā)明實施例3的解碼設(shè)備的框圖。
具體實施例方式
下文，根據(jù)需要參照附圖詳細(xì)描述本發(fā)明的實施例。
(1 )實施例1的結(jié)構(gòu)
與圖3相比，圖6是示出本發(fā)明實施例1的解碼設(shè)備的框圖。 在解碼i殳備10中，與圖3所述解碼i殳備1相同的結(jié)構(gòu)-故給出對應(yīng) 的參考標(biāo)號，并忽略了其重復(fù)描述。解碼設(shè)備10根據(jù)ITU-T H.264 的夫見貝'J力l頁序；也只t來自比凈爭力化的i吾〉去元素(syntax )進(jìn)4于解碼，并通 過對i吾法元素(syntax) #14于逆量化處理和逆正交變4灸處理來對運 動圖像的圖像數(shù)據(jù)進(jìn)行解碼。注意，可以使用硬件構(gòu)成圖6所示的 每個單元，或者可以使用算術(shù)處理裝置的功能塊來構(gòu)成每個單元。 注意，當(dāng)使用算術(shù)處理裝置的功能塊構(gòu)成每個元件時，可以通過預(yù) 先安裝來提供用于算術(shù)處理裝置的程序?？蛇x地，可以通過將其記 錄在諸如光盤、磁盤、存儲卡等的記錄介質(zhì)上來提供程序。此外， 可以通過諸如互聯(lián)網(wǎng)等的網(wǎng)絡(luò)下載來沖是供程序。
在解碼i殳備10中，在概率狀態(tài)存儲單元11中i殳置訪問等待時 間長的第 一存儲器和與第 一存儲器相比訪問等待時間較短的第二 存儲器。這里，在該實施例中，由例如與第二存儲器相比功耗低且 形狀小的SRAM的存儲器12來構(gòu)成第一存儲器。相反，通過寄存 器13來構(gòu)成第二存儲器。注意，例如，通過觸發(fā)器構(gòu)成寄存器13。
才既率狀態(tài)存儲單元11在存^諸器12中存4諸用于所有語法元素的 概率狀態(tài)變量。此外，在存儲器12中所存儲的概率狀態(tài)變量中，對應(yīng)于具有高出現(xiàn)頻率的語法元素并4皮頻繁4吏用的扭克率狀態(tài)變量
被加載并保持在寄存器13中。當(dāng)解碼具有高出現(xiàn)頻率的語法元素 時，解碼"i殳備l(H吏用保持在寄存器13中的概率狀態(tài)變量來處理具 有高出現(xiàn)頻率的語法元素。相反，解碼設(shè)備10使用記錄在存儲器 12中的凄t才居來處理除具有高出3見頻率的i吾法元素之外的i吾法元素。 具體地，在該實施例中，對頻繁使用的概率狀態(tài)變量分配用于系數(shù) 凄史據(jù)(coeff abs level minus 1 )的斗既率狀態(tài)變量。
在才既率狀態(tài)存卩諸單元11中，在控制單元19的控制下，選沖奪單 元14切換4喿作，并且在存儲器12和寄存器13之間切換適應(yīng)算術(shù) 編碼/解碼單元16的訪問目標(biāo)。此外，在控制單元19的控制下，基 于解碼結(jié)果來更新記錄在存儲器12中的概率狀態(tài)變量。此外，在 控制單元19的控制下，當(dāng)將保持在存儲器12中的概率狀態(tài)變量加 載到寄存器13并基于解碼結(jié)果更新記錄在存儲器12中的概率狀態(tài) 變量時，更新存儲在寄存器13中的對應(yīng)概率狀態(tài)變量，以對應(yīng)于 存儲器12中的記錄。
在控制單元19的控制下，上下文計算單元18從待被處理的比 凈爭流中獲4尋上下文索引(ctxldx)。在系凄t凄t才居項(coeff abs level minusl (1-N))的連續(xù)解石馬處理中，上下文計算單元18在正在處 理緊前的語法元素中計算的上下文索引的扭克率狀態(tài)變量的周期內(nèi) 對后續(xù)的語法元素4丸4于上下文計算。
適應(yīng)計算編碼/解碼單元16將比特流二進(jìn)制化，以對應(yīng)于上下 文計算單元18中的上下文計算，并向控制單元19通知經(jīng)過二進(jìn)制 化的比特流。此外，基于由上下文計算單元18獲得的上下文索引 (ctxldx ),適應(yīng)算術(shù)編碼/解碼單元16訪問存4諸器12和寄存器13, 順序地選擇MPS (最或然符號)和狀態(tài)索引(stateldx),并執(zhí)行算 術(shù)解碼處理?？刂茊卧?9是控制整個解碼設(shè)備10操作的控制單元。除了對
系Mt才居(coeff abs level minus 1 )之夕卜，4空牽寸單元19 ^口上面參,瞎、 圖4所描述的解碼設(shè)備1的控制單元3 —樣來控制整體操作。即， 在這種情況下，控制單元19指示上下文計算單元18對通過適應(yīng)算 術(shù)編碼/解碼單元16生成的二進(jìn)制凄t據(jù)扭^亍上下文計算。而且，控 制單元19指示適應(yīng)算術(shù)編碼/解碼單元16和二進(jìn)制解碼單元7對通 過上下文計算單元18獲得的上下文索引(ctxldx)執(zhí)行處理。此夕卜， 基于適應(yīng)算術(shù)編石馬/解石馬單元16的處理結(jié)果，4空制單元19更新^f呆持 在概率狀態(tài)存儲單元11中的概率狀態(tài)變量。
相反，當(dāng)對系凄t凄t據(jù)(coeff abs level minus 1 )沖丸行解碼處理時， 控制單元19將在存儲器12中所保持的概率狀態(tài)變量加載到寄存器 13，并控制每個單元的操作，以使用加載在寄存器13中的概率狀 態(tài)變量來執(zhí)行狀態(tài)索引(stateldx)和MPS的選擇。此外，控制單 元19控制上下文計算單元18、適應(yīng)算術(shù)編碼/解碼單元16等的才乘 作，從而在正在處理一個語法元素的概率狀態(tài)變量的周期內(nèi)計算后 續(xù)語法元素中的索引，并將對應(yīng)的概率狀態(tài)變量存儲在寄存器13 中。
相對于圖5，圖7是示出在控制單元19的控制下對系數(shù)數(shù)據(jù) (coeff abs level Minusl )的處理的時序圖。注意，如在圖4中的情 況一樣，圖7對應(yīng)于通過第 一 系翁:凄丈據(jù)(coeff abs level minusl ( 0 )) 的低位二進(jìn)制值和第二 ~第四二進(jìn)制值分別獲得上下文索引 (ctxldx0 )和上下文索引(ctxldxl )并通過后續(xù)系數(shù)數(shù)據(jù)(coeff abs level minusl (l))的兩個連續(xù)二進(jìn)制值分別獲得上下文索引 (ctxldx2 )禾口 ( ctxldx3 )的十青^L。
當(dāng)控制單元19開始對系凄史凄t據(jù)(coeff abs level minusl ( 0 )) 的處理時，4空制單元19控制上下文計算單元18和適應(yīng)算術(shù)編石馬/ 解碼單元16在連續(xù)周期內(nèi)順序獲得上下文索引(ctxldx0)和
21(ctxldxl )(圖7 ( A )和圖7 ( B ))。控制單元19還控制概率狀態(tài) 存4諸單元11在后續(xù)的兩個周期內(nèi)將對應(yīng)于通過上下文計算單元18 獲得的上下文索引(ctxldx0)和(ctxldxl)的概率狀態(tài)變量從存儲 器12加載至寄存器13 (圖7 (C))?？刂茊卧?9控制適應(yīng)算術(shù)編 碼/解碼單元16使用加載到寄存器13中的概率狀態(tài)變量來執(zhí)行選擇 狀態(tài)索引(stateldx)和MPS的扭X率狀態(tài)選4奪處理、算術(shù)解碼處理 以及二進(jìn)制化處理(圖7(D) 圖7(F))。
這里，由于寄存器13的訪問等待時間為0，所以概率狀態(tài)選擇 處理、算術(shù)解碼處理和二進(jìn)制化處理在將在處理中使用的概率狀態(tài) 變量存儲在寄存器13中的周期內(nèi)開始對第一二進(jìn)制值的處理。
4空制單元19 4空制上下文計算單元18，以在通過適應(yīng)算術(shù)編碼/ 解碼單元16 #1行相克率狀態(tài)選4奪處理、算術(shù)解碼處理和二進(jìn)制化處 理的周期內(nèi)計算后續(xù)系數(shù)數(shù)據(jù)(coeffabs level minus 1 (l))的上下 文。在it實施例中，只于后纟賣系Wt才居(coeff abs level minusl ( 1 )) 的上下文計算處理乂人完成對緊前的系ftH據(jù)(coeff abs level minusl (O))的上下文計算后緊接的周期開始。
此外，當(dāng)控制單元19完成對后續(xù)系數(shù)數(shù)據(jù)(coeff abs level minusl (l))的上下文計算時，控制單元19在后續(xù)周期中將在這 些上下文計算中獲4尋的上下文索引(ctxldx2)和(ctxldx3)的才既率 狀態(tài)變量乂人存卩諸器12加載到寄存器13，在完成對緊前的系H數(shù)據(jù) (coeff abs level minusl (O))的處理之前，在寄存器13中預(yù)先保 持這些概率狀態(tài)變量，使得可以處理后續(xù)的系數(shù)數(shù)據(jù)(coeff abs level minusl ( 1 ))。
基于適應(yīng)算術(shù)編石馬/解碼單元16的處理結(jié)果，4空制單元19順序 更新保持在寄存器13和存儲器12中的概率狀態(tài)變量，并當(dāng)完成對 緊前的系數(shù)數(shù)據(jù)(coeffabs level minusl (O))的處理時，指示適應(yīng)算術(shù)編碼/解碼單元16處理后續(xù)的系數(shù)數(shù)據(jù)(coeff abs level minusl
(1) )。
這里，在解碼i殳備10中，由于預(yù)先在寄存器13中存儲了處理 后續(xù)系凝:^:才居(coeff abs level minusl ( 1 ))所需的上下文索引 (ctxldx2 )和(ctxldx3 )的和克率狀態(tài)變量，所以適應(yīng)算術(shù)編碼/解碼 單元16可以在完成緊前的系凄t凄t據(jù)(coeff abs level minusl ( 0 )) 的處理時開始在后續(xù)周期中處理后續(xù)的系邀:婆史4居(coeff abs level minusl (l))，而不會引發(fā)空閑時間。因此，在解碼裝置10中，與 過去相比可以以更高的速度解碼圖i象凄t據(jù)。
注意，當(dāng)控制單元19指示適應(yīng)算術(shù)編^馬/解碼單元16開始處理 后續(xù)的系凄t凄t提(coeff abs level minusl ( 1 ))時，4空制單元19同 時指示上下文計算單元18對再一個系教:凄t悟(coeff abs level minusl
(2) )執(zhí)行上下文計算。
順便^是及，當(dāng)預(yù)先執(zhí)行對后續(xù)系數(shù)數(shù)據(jù)(coeff abs level minus 1 (N))的上下文計算并通過有效利用正在處理存儲在寄存器13中 的概率狀態(tài)變量的周期來將概率狀態(tài)變量保持在寄存器13中時， 會發(fā)生在適應(yīng)算術(shù)編碼/解碼單元16開始處理后續(xù)系數(shù)數(shù)據(jù)(coeff abs level minusl (N))的處理時沒有完成將概率狀態(tài)變量存儲在寄 存器13中的情況。即，發(fā)生概率狀態(tài)變量在寄存器13中的存儲對 于每個語法元素的解碼處理來i^太遲的情況。
更具體地，圖8是預(yù)測在順序處理存在于剩余塊中的系凄t凄t據(jù) (coeff level abs minus 1 )項的情況下所需的上下文索引和一既率狀態(tài) 變量的時序圖。注意，在圖8的實例中，假設(shè)系數(shù)數(shù)據(jù)(coefflevel abs minusl )的每項的每個二進(jìn)制值的值為0或1。這里，在剩余塊的第一系數(shù)數(shù)據(jù)(coefflevel abs minus 1 (O)) 中，唯一確定上下文索引(ctxldx),且ctxldx-l。在解碼"i殳備10 中，當(dāng)系凄t凄t據(jù)(coeff level abs minus 1 ( 0 ))的寸氐位二進(jìn)制值(level 0 bin 0 )具有0值時，解碼設(shè)備10前進(jìn)至處理后續(xù)的系數(shù)數(shù)據(jù)(coeff level abs minusl ( 1 ))，并處理后續(xù)系數(shù)數(shù)據(jù)(coeff level abs minusl (l))的低位二進(jìn)制值(level 1 bin 0 )?？蛇x地，與上述情況相反， 當(dāng)系凄ttU居(coeff level abs minusl ( 0 ))的4氐4立二進(jìn)制<直(level 0 bin
0 )具有1值時，解碼設(shè)備10處理后續(xù)的高位二進(jìn)制值(level 0 bin
1 )。這里，在圖8的實例中，假設(shè)這些二進(jìn)制值(level 1 bin0)和 (level 0 bin 1 )的上下文索引(ctxldx )分另'J為ctxldx = 2詳口 ctxldx
此夕卜，在圖8的實例中，當(dāng)選4奪第 一 系數(shù)數(shù)據(jù)(coeff level abs minusl (0))后的二進(jìn)制值(level0binl)時，隨后將處理后續(xù)系 凄丈凄t才居(coeff level abs minusl ( 1 ))的4氐4立二進(jìn)韋lK直(level 1 bin 0 )。 此夕卜，當(dāng)系數(shù)數(shù)據(jù)(coeff level abs minusl( 0 ))的低位二進(jìn)制值(level 0 bin 0 )具有0 j直且后續(xù)系凄丈凄t據(jù)(coeff level abs minusl ( 1 ))的 低位二進(jìn)制值(level 1 bin 0 )具有0值和1值時，隨后即將處理后 續(xù)的系凄丈凄史據(jù)(coeff level abs minusl (2))的4氐位二進(jìn)制值(level
2 bin 0 )詳口才目同系凄t凄t才居(coeff level abs minusl ( 2 ))的后續(xù)二進(jìn) 制值(level 2 bin 1 )。注意，圖8中最右邊的標(biāo)志示出了圖8中的 最終轉(zhuǎn)換目的地中直到對應(yīng)轉(zhuǎn)換目的地的系數(shù)數(shù)據(jù)項。此外，盡管 與圖8不對應(yīng)，但圖9是示出在系數(shù)數(shù)據(jù)的連續(xù)項中存在具有值1 的各個二進(jìn)制值的預(yù)定凄t的序列的情況下的轉(zhuǎn)換示意圖。
因此，當(dāng)即將處理圖8中的實例時，在對第一系數(shù)數(shù)據(jù)(coeff level abs minusl (O))的上下文計算中需要獲得上下文索引ctxldx =1和ctxldx = 5 ，并且在只寸后續(xù)系凄t凄t才居(coeff level abs minus l( 1 ))
24預(yù)先的上下文計算中計算上下文索引ctxldx-0、 ctxldx = 2、 ctxldx =5和ctxldx = 6 。
這里，圖8中水平方向上的每個轉(zhuǎn)換對應(yīng)于圖7中的1個周期。 因此，通過圖6中的結(jié)構(gòu)，當(dāng)預(yù)先執(zhí)行上下文計算并在寄存器13 中存儲概率狀態(tài)變量時，對于第一系數(shù)數(shù)據(jù)(coefflevelabs minus 1 (0 ))，在寄存器13中存儲上下文索引ctxldx = 1和ctxldx = 5的概 率狀態(tài)變量后，處理開始。在這種情況下，可在寄存器13中存儲 概率狀態(tài)變量，而根本不會遲于概率狀態(tài)變量的處理的開始。
此夕卜，在處理后續(xù)系凄丈凄t據(jù)(coeff level abs minus 1 ( 1 ))的過 禾呈中，需要上下文索引ctxldx = 0、 ctxldx = 2、 ctxldx = 5和ctxldx =6的概率狀態(tài)變量。這里，優(yōu)先于在低位二進(jìn)制值的處理被切換 至后續(xù)高位二進(jìn)制值的處理的情況下bin- 1側(cè)的上下文索引ctxldx =0和ctxldx = 6，在寄存器13中存儲在低位二進(jìn)制值的處理被切 換至下一系數(shù)數(shù)據(jù)的處理的情況下bin = O側(cè)的上下文索引ctxldx = 2和ctxIdx-5。此外，當(dāng)在寄存器13中存儲概率狀態(tài)變量時，從 對應(yīng)于低位側(cè)的二進(jìn)制值的上下文索引開始，在完成第 一 系數(shù)數(shù)據(jù)
(coefflevelabs minus 1 (O))的4氐^立二進(jìn)帝H直(level 0 bin 0 )白勺曰寸 刻，可以在寄存器13中保持在bin = 0的情況下處理后續(xù)系數(shù)數(shù)據(jù)
(coeff level abs minus 1 ( 1 ))的^[氐^立二進(jìn)帝H直(level 1 bin 0 )戶斤需 的上下文索引ctxldx = 2的概率狀態(tài)變量。此夕卜，在完成低位二進(jìn) 制值(level 1 bin 0 )的處理的時刻，可以在寄存器13中保持在bin
=1的情況下處理后續(xù)^^立二進(jìn)制〗直(level 1 bin 1 )所需的上下文 索引ctxldx = 5的概率狀態(tài)變量。因此，在這種情況下，還可以在 寄存器13中存儲概率狀態(tài)變量，而根本不會太遲于后續(xù)系數(shù)數(shù)據(jù)
(coeff level abs minus 1 ( 1 ))的處J里。
然而，當(dāng)這種情況是第 一 系數(shù)數(shù)據(jù)(coeff level abs minus 1 ( 0 )) 的^[氐位二進(jìn)制^直(level 0 bin 0 )為bin = 1的情況時，在完成后續(xù)高位二進(jìn)制值(level 0 bin 1 )的處理時，沒有在寄存器13中預(yù)備處 理后續(xù)系數(shù)數(shù)據(jù)(coeff level abs minus 1 ( 1 ))的低位二進(jìn)制值(level 1 bin0)所需的上下文索引ctxldx = 0的概率狀態(tài)變量。概率狀態(tài)變 量在寄存器13中的存儲對于語法元素的解碼處理來說變得太遲。
因此，如圖10 (A)所示，在解碼設(shè)備10中，通過預(yù)定數(shù)目 的概率狀態(tài)變量臨時寄存器13A和預(yù)定數(shù)目的概率狀態(tài)變量寄存 器13B來構(gòu)成寄存器13。這里，如上面參照圖7所描述的，概率 狀態(tài)變量臨時寄存器13A是與上下文計算、算術(shù)解碼處理等并行地 從存儲器12加載并存儲概率狀態(tài)變量的寄存器。概率狀態(tài)變量寄 存器13B是在開始剩余層的處理之前預(yù)先存儲其在寄存器13中的
這里，用于系數(shù)數(shù)據(jù)的語法元素的上下文索引(ctxldx)根據(jù) 類型，即AC分量、DC分量、亮度信號(Y)分量和色度信號(Cr， Cb)分量而劃分為6個類別。在每個類別中，具有9 10種類型的 上下文索引(ctxldx)。此夕卜，由于在每個剩余塊中唯一地選擇類別， 所以在一個類別中4吏用9種類型或10種類型的上下文索引 (ctxldx)。因此，為各個類別提供概率狀態(tài)變量臨時寄存器13A。 在每個類別中，最多提供10個概率狀態(tài)變量臨時寄存器13A,從 而能夠保持對應(yīng)于9種類型或10種類型的上下文索引的概率狀態(tài) 變量。
注意，在1個周期中可存儲在寄存器13中的概率狀態(tài)變量的 數(shù)目根據(jù)從存儲器12傳送至寄存器13的數(shù)據(jù)傳送能力而改變，并 根據(jù)這個數(shù)目的改變，太遲而不能被存儲的概率狀態(tài)變量數(shù)發(fā)生改 變。此外，太遲而不能纟皮存儲的扭克率狀態(tài)變量^:一艮據(jù)通過才各式確定 的系數(shù)凄t據(jù)中的上下文索引(ctxldx)轉(zhuǎn)換而改變。因此，可以才艮 據(jù)從存儲器12傳送至寄存器13的數(shù)據(jù)傳送能力并根據(jù)通過格式確 定的系數(shù)數(shù)據(jù)中的上下文索引(ctxldx)轉(zhuǎn)換來可變地設(shè)置概率狀態(tài)變量臨時寄存器的數(shù)目和概率狀態(tài)變量寄存器的數(shù)目。注意，可
以省略概率狀態(tài)變量寄存器13B的結(jié)構(gòu)，這是由于在一個語法元素 中，考慮到從存儲器12向寄存器13傳送的數(shù)據(jù)傳送能力對于可通 過上下文計算獲得的上下文索引的最大數(shù)來說是足夠的，即，更具 體地，例如，考慮到通過上下文計算獲得的所有上下文索引的概率 狀態(tài)變量可以在1個周期內(nèi)被傳送至寄存器13。
與寄存器13的結(jié)構(gòu)相關(guān)，如圖10 (B2)所示，在開始處理剩 余塊的初始化處理中，控制單元19預(yù)先在和克率狀態(tài)變量寄存器13B 中載入可能太遲而不能存儲在寄存器13中的概率狀態(tài)變量。注意， 可通過系凄t凄t據(jù)(coeff level abs minus 1 )中的上下文索引轉(zhuǎn)換的頭見 則來獲得太遲而不能被存儲在寄存器13中的概率狀態(tài)變量。
此外，當(dāng)完成初步加載時，每個剩余塊的處理一個4妄一個i也開 始。雖然通過上下文計算獲得的概率狀態(tài)變量正在存4諸在概率狀態(tài) 變量臨時寄存器13A中，但每個語法元素被解碼。注意，在這種情 況下，控制概率狀態(tài)存儲單元11的纟喿作，以省略已經(jīng)存儲在概率 狀態(tài)變量臨時寄存器13A中的上下文索引的概率狀態(tài)變量從存儲 器12向概率狀態(tài)變量臨時寄存器13A的存儲。注意，可以省略已 經(jīng)存儲在概率狀態(tài)變量寄存器13B中的上下文索引的概率狀態(tài)變 量在概率狀態(tài)變量臨時寄存器13A中的存儲。
注意，圖10 (Bl )是示出當(dāng)開始每個剩余塊的處理時所有的 對應(yīng)概率狀態(tài)變量從存儲器12加載至寄存器13的情況的時序圖。 如圖10 (Bl)所示，通過預(yù)先將所有對應(yīng)的概率狀態(tài)變量加載在 寄存器13中，可以避免概率狀態(tài)變量在寄存器13中的加載對于每 個語法元素的解碼處理來i兌太遲的情況。
然而，在這種情況下，需要在開始處理每個剩余塊時將所有隨 應(yīng)的概率狀態(tài)變量從存儲器12加載至寄存器13。相反，在解碼i殳備10中，在處理語法元素的同時，所需概率狀態(tài)變量被載入寄存 器13。僅需要將對于加載處理來說太遲的概率狀態(tài)變量預(yù)先存儲在
寄存器13中。這使得與圖10 (Bl )所示的情況相比，處理時間顯 著減少，當(dāng)乂人整體上看時，可以有效地處理圖4象凄t據(jù)。
(2)實施例1的操作
在上述結(jié)構(gòu)中，通過適應(yīng)算術(shù)編碼/解碼單元16順序地4全測順 序輸入的比特流(圖6和圖7)中的語法元素的類型。此外，在基 于適應(yīng)算術(shù)編碼/解碼單元16的檢測結(jié)果的控制單元19的控制下， 通過上下文計算單元18順序計算每個語法元素的上下文，并獲得
在比特流中，基于上下文索引(ctxldx)的相克率狀態(tài)變量通過適應(yīng) 算術(shù)編碼/解碼單元16來順序選4奪狀態(tài)索引(stateldx )和MPS,并 通過處理選一奪結(jié)果來解碼原始語法元素。
在解碼"i殳備10中，才艮才居由適應(yīng)算術(shù)編石馬/解石馬單元16沖企測的i吾 法元素的類型，當(dāng)具有低出現(xiàn)頻率的語法元素被解碼時，適應(yīng)算術(shù) 編碼/解碼單元16訪問i殳置在相克率狀態(tài)存〗諸單元11中并作為訪問等 待時間較長的第一存儲器的存儲器12。檢測通過上下文計算單元 18獲得的上下文索引(ctxldx)的概率狀態(tài)變量。此外，使用所檢 測的扭克率4犬態(tài)變量來4丸4于》于原始i吾法元素的解石馬處理。由于通過 SRAM構(gòu)成存儲器12,所以對于解碼這種具有低出現(xiàn)頻率的語法元 素的解碼設(shè)備10的結(jié)構(gòu)來說，整體形狀可以被小型化。
4旦是，當(dāng)SRAM存4諸器12用于處理所有語法元素時，如上面 關(guān)于具有圖3中傳統(tǒng)結(jié)構(gòu)的解碼設(shè)備l所描述的，難以以高速沖丸行 解碼。因此，在解碼i殳備10中，當(dāng)具有高出現(xiàn)頻率的i吾法元素^皮解 碼時，將通過上下文計算單元18獲得的上下文索引(ctxldx)的概 率狀態(tài)變量從存儲器12加載至作為與第一存儲器相比其訪問等待 時間較長的第二存儲器的寄存器13并保持在寄存器13中。使用存 儲在寄存器13中的概率狀態(tài)變量，對具有高出現(xiàn)頻率的語法元素 沖丸4亍解碼處理。因此，盡管其形狀變大，^旦解碼i殳備10可以以高 速對具有高出現(xiàn)頻率的語法元素才丸4亍處理。
這里，在這種類型的解碼設(shè)備中，諸如宏塊型和子宏塊型的語
這些語法元素的每一個^f又出現(xiàn)一次。
相反，DC系數(shù)數(shù)據(jù)和AC系數(shù)數(shù)據(jù)作為具有高出現(xiàn)頻率的語 法元素存在。在它們中，在4:2:0圖^象凄W居的情況下，當(dāng)處理一個 宏塊時，AC系數(shù)數(shù)據(jù)連續(xù)出現(xiàn)15次，意味著15 x 4 x 6 = 360次。 此外，當(dāng)處理一個宏塊時，DC系數(shù)出現(xiàn)6次。因此，如在解碼設(shè) 備10中一樣，當(dāng)從整體上看時，當(dāng)寄存器13僅被用于具有高出現(xiàn) 頻率的語法元素時，通過在使用寄存器13和存儲器13的情況下利 用兩者的優(yōu)勢效果，與過去相比可以顯著沖是高處理速度，而不會顯 著增大結(jié)構(gòu)尺寸。
另外，在解碼i殳備10中，不4又具有高出現(xiàn)頻率的語法元素的 才既率狀態(tài)變量,皮^f呆持在寄存器13中，而且通過上下文計算單元18 獲得的上下文索引(ctxldx)的概率狀態(tài)變量一皮選才奪性地從存4諸器 12加載至寄存器13,并使用這些加載的概率狀態(tài)變量來執(zhí)行解碼 處理。因此，寄存器13僅需要被配置為能夠僅存儲處理系數(shù)數(shù)據(jù) 所需的所有上下文索引(ctxldx)的一部分概率狀態(tài)變量。具體地， 處理系彩:數(shù)據(jù)所需的所有概率狀態(tài)變量的數(shù)目為59種類型。因此， 因為寄存器13僅需要被配置為能夠僅存儲處理系數(shù)數(shù)據(jù)所需的所有上下文索引(ctxldx)的一部分和無率狀態(tài)變量，所以與過去相比
可以避免整體結(jié)構(gòu)尺寸的增加并提高了處理速度。
此外，在解碼設(shè)備10中，概率狀態(tài)變量被選擇性地從存儲器 12加載至寄存器13并保持在寄存器13中。在正在處理保持在寄存 器13中的概率狀態(tài)變量的周期內(nèi)，更具體地，在適應(yīng)算術(shù)編碼/解 碼單元16對系凄史凄t據(jù)(coeff abs level Minus 1 ( 0 ))的一項沖丸4亍扭無 率狀態(tài)選4奪處理、算術(shù)解碼處理和二進(jìn)制化處理的周期內(nèi)，對后續(xù) 的系凄史凄史才居(coeffabs level Minus 1 (l))凈丸4亍上下文計算，并在寄 存器13中存儲對應(yīng)的概率狀態(tài)變量。此外，根據(jù)解碼處理的結(jié)果 更新存儲在寄存器13中的相無率狀態(tài)變量。因此，在解碼i殳備10中， 在開始對后續(xù)的系數(shù)H據(jù)(coeff abs level minusl ( 1 - N ))的處理 時，相克率狀態(tài)變量已經(jīng)—皮保持在寄存器13中?？梢栽谕瓿蓪o前 的系翁:^t據(jù)的處理后立刻開始對后續(xù)的系翁:^:據(jù)(coeff abs level minusl (1-N))的處理。這更加才是高了處理速度。具體地，當(dāng)處 理高分辨率圖像數(shù)據(jù)時，與過去相比可以顯著提高處理速度。
即，例如，在高于或等于在ITU-TH.264中標(biāo)準(zhǔn)化的等級4的 高分辨率(1920 x 1088 )的情況下，4艮據(jù)該實施例，與圖5中的上 述傳統(tǒng)結(jié)構(gòu)相比，在一個宏塊中可以減少693個周期的空閑時間。 根據(jù)試驗結(jié)果，即使當(dāng)與傳統(tǒng)結(jié)構(gòu)相比操作速度減小了約170 [MHz] 時，也可以有效地^丸^于解碼。
然而，當(dāng)預(yù)先對后續(xù)的系數(shù)凄t據(jù)(coeffabs level minus 1 (N)) 執(zhí)行上下文計算并通過有效地利用處理存儲在寄存器13中的概率 狀態(tài)變量的周期將概率狀態(tài)變量保持在寄存器13中時，根據(jù)系數(shù) 數(shù)據(jù)中的上下文索引(ctxldx)轉(zhuǎn)換，會發(fā)生概率狀態(tài)變量在寄存 器13中的存儲對于每個語法元素的解碼處理來說太遲的情況(圖8 和圖9)。
30因此，在該實施例中，通過概率狀態(tài)變量臨時寄存器13A和概
率狀態(tài)變量寄存器13B構(gòu)成寄存器13。對于可能太遲而不能存儲 在寄存器13中的概率狀態(tài)變量來說，在開始處理剩余塊時，概率 狀態(tài)變量被預(yù)先從存儲器12加載至概率狀態(tài)變量寄存器13B并保 持在概率狀態(tài)變量寄存器13B中。此外，在處理每個語法元素的同 時，根據(jù)需要從存儲器12加載其它概率狀態(tài)變量并保持在概率狀 態(tài)變量臨時寄存器13A中。
結(jié)果，在解碼設(shè)備10中，通過有效地利用處理存儲在寄存器 13中的概率狀態(tài)變量的周期，將處理后續(xù)系數(shù)數(shù)據(jù)(coeffabs level minusl (N))所需的概率狀態(tài)變量預(yù)先保持在寄存器13中，乂人而 提高了處理速度?？梢杂行У乇苊庥捎诟怕薁顟B(tài)變量在寄存器13 中的存儲太遲并且解碼設(shè)備10等待概率狀態(tài)變量在寄存器13中的 存4諸完成的事實所引起的空閑時間的出現(xiàn)。因此，因為有效地避免 了空閑時間的出現(xiàn)，所以可以4是高處理速度。
(3 )實施例1的優(yōu)勢效果
根據(jù)上述結(jié)構(gòu)，使用保持在訪問等待時間短的第二存儲器中的 才既率狀態(tài)變量來解碼并處理具有高出現(xiàn)頻率的語法元素，并4吏用保 持在訪問等待時間長的第 一存儲器中的概率狀態(tài)變量來解碼其它 語法元素，因此與過去相比避免了整體結(jié)構(gòu)尺寸的增加并才是高了處 理速度。
此外，通過將系數(shù)數(shù)據(jù)應(yīng)用于使用了保持在第二存儲器中的概 率狀態(tài)變量的具有高出現(xiàn)頻率的語法元素，與過去相比可以進(jìn)一步 避免整體結(jié)構(gòu)尺寸的增加，并且可以纟是高處理速度。
此外，由于訪問等待時間短的第二存儲器是寄存器，所以可以 以0的訪問等待時間執(zhí)行連續(xù)處理，可以進(jìn)一步提高處理速度。此外，通過根據(jù)上下文計算結(jié)果將保持在第一存儲器中的概率 狀態(tài)變量選擇性地加載到第二存儲器并使用所加載的概率狀態(tài)變 量，第二存儲器的容量可以被抑制到所要求的最小尺寸，并且可以 避免整體形狀尺寸的增加。
此外，通過在處理保持在第二存儲器中的概率狀態(tài)變量的周期 內(nèi)對后續(xù)的語法元素執(zhí)行上下文計算并在寄存器13中存儲概率狀 態(tài)變量，可以更進(jìn)一步地l是高處理速度。
此外，通過在處理保持在第二存儲器中的概率狀態(tài)變量的周期 內(nèi)對后續(xù)的語法元素執(zhí)行上下文計算并在寄存器13中存儲概率狀 態(tài)變量，提高了處理速度。在處理開始時，太遲而不能存儲在第二 存儲器中的概率狀態(tài)變量被加載并保持在第二存儲器中。這有效地
避免了處理等待概率狀態(tài)變量在寄存器13中的存儲完成的空閑時
間的出現(xiàn)，并且可4是高處理速度。
(4)實施例2
與圖8相對，圖11是用于描述本發(fā)明實施例2的解碼設(shè)備的 時序圖。注意，在該實施例中，除關(guān)于圖11所示時序圖的結(jié)構(gòu)之 外，以與實施例1相同的方式來構(gòu)成解碼設(shè)備。因此，在下面的描
述中，圖6中的結(jié)構(gòu),皮用于給出描述。該解碼"i殳備20同時并行地 處理每個語法元素的兩個連續(xù)的二進(jìn)制值。
因此，在解碼設(shè)備20中，概率狀態(tài)存儲單元ll、上下文計算 單元18、適應(yīng)算術(shù)編碼/解碼單元16、 二進(jìn)制化單元7和控制單元 19在1個周期內(nèi)4丸行通過圖8所描述的兩個連續(xù)周期內(nèi)的處理，從 而能夠同時并行地處理連續(xù)的兩個二進(jìn)制值。因此，概率狀態(tài)存儲 單元11在寄存器13中存儲1個周期內(nèi)的兩個上下文索引的概率狀 態(tài)變量。此外，適應(yīng)算術(shù)編碼/解碼單元16根據(jù)同時并行處理的兩個二 進(jìn)制值的處理結(jié)果通過切換圖11中的轉(zhuǎn)換目的地來切換寄存器13 的訪問目的地。此外，當(dāng)?shù)臀粋?cè)的二進(jìn)制值^皮處理且高位側(cè)的后續(xù) 二進(jìn)制值變得不需要時，即，更具體地，當(dāng)?shù)臀粋?cè)的二進(jìn)制值為bin =0時，終止對高位側(cè)的后續(xù)二進(jìn)制值的處理。因此，在圖11的實 例中，當(dāng)同時并行地處理第一二進(jìn)制值level 0 bin 0和后續(xù)的二進(jìn) 制^f直level 0 bin 1時，在第一二進(jìn)制4直level 0 bin 0為bin = 0的'清況 下，終止乂于通過后續(xù)的二進(jìn)制4直level 0 bin 1所選4奪的扭X率狀態(tài)變 量的處理。
另外，當(dāng)同時并行地處理后續(xù)系數(shù)數(shù)據(jù)的第一二進(jìn)制值level 1 bin 0和隨后的二進(jìn)制值level 1 bin 1時，在第一二進(jìn)制值level 1 bin 0也為bin = 0的情況下，終止對通過后續(xù)的二進(jìn)制^直level 1 bin 1 所選一奪的相克率狀態(tài)變量的處理。
這里，在圖11的實例中才丸行多個處理的情況下，當(dāng)二進(jìn)制值 level 0 bin 0為bin-0時，在第二周期的處理中，需要通過適應(yīng)算 術(shù)編碼/解碼單元16來處理上下文索引ctxldx = 2和ctxldx = 5的概 率4犬態(tài)變量。而且，當(dāng)二進(jìn)制^直level 0 bin 0和level 0 bin 1為bin =1時，在第二周期的處理中，需要通過適應(yīng)算術(shù)編碼/解碼單元16 來處理上下文索引ctxldx = 0和ctxldx = 6的一既率狀態(tài)變量。
因此，在第二周期開始時，需要在寄存器13中預(yù)備上下文索 引ctxldx = 0、 ctxldx = 2、 ctxldx = 5和ctxldx = 6的和克4M犬態(tài)變量。 因此，如通過圖11中的矩形所圍繞并表示的一才羊，例如，上下文 索31 ctxldx = 0的概率狀態(tài)變量在寄存器13中的存儲對于處理來說太遲。
因此，即4吏在圖11中的實例中，如在實施例1中所描述的一 樣，在寄存器13中設(shè)置概率狀態(tài)變量臨時寄存器13A和概率狀態(tài)
33變量寄存器13B。在概率狀態(tài)變量寄存器13B中預(yù)先存儲對于處理
來i兌太遲的相x率a犬態(tài)變量。
根據(jù)該實施例，即使當(dāng)同時并行地處理每個語法元素的兩個連 續(xù)的二進(jìn)制值時，也可以實現(xiàn)與實施例l相同的優(yōu)勢效果。
(5 )實施侈寸3
圖12是示出本發(fā)明實施例3的編碼設(shè)備的框圖。該編碼設(shè)備 30可以根據(jù)ITU-T H.264的格式對運動圖像的圖像數(shù)據(jù)順序執(zhí)行正 交變4灸處理、量4匕處理等，以生成i吾法元素，處理i吾法元素，并車ir 出比特流。在該編碼處理中，編碼i殳備3(H吏用上面在實施例1和2 中描述的一既率狀態(tài)存4諸單元11和上下文計算單元18， 一艮據(jù)基于上
并專命出比凈爭;:危。
即，相對于圖6中的上述二進(jìn)制解碼單元7, 二進(jìn)制化單元33 將待被編碼和處理的語法元素順序進(jìn)行二進(jìn)制化。如圖6中的上述 適應(yīng)算術(shù)編碼/解碼單元16中的一樣，適應(yīng)算術(shù)編碼單元32順序地 處理存儲在概率狀態(tài)存儲單元11的寄存器13和存儲器12中的概 率狀態(tài)變量，順序地編碼和處理由二進(jìn)制化單元33所生成的二進(jìn) 制化數(shù)據(jù)，并輸出比特流。
當(dāng)本發(fā)明應(yīng)用該實施例中的編碼設(shè)備時，可以實現(xiàn)與實施例1 和2相同的伊乙勢效果。
(6)其它實施例
在上述實施例中，已經(jīng)描述了以ITU-T H.264的格式執(zhí)行基于 上下文的自適應(yīng)二進(jìn)制算術(shù)編碼和基于上下文的自適應(yīng)二進(jìn)制算術(shù)解碼處理的情況。但是，本發(fā)明不限于此。本發(fā)明可以廣泛地應(yīng)
進(jìn)制算術(shù)編碼和基于上下文的自適應(yīng)二進(jìn)制算術(shù)解碼處理的情況。 工業(yè)應(yīng)用
本發(fā)明涉及運動圖像處理方法、運動圖像處理方法的程序、其 上記錄有運動圖像處理方法的程序的記錄介質(zhì)以及運動圖像處理
設(shè)備，例如，可以應(yīng)用于基于ITU-T H.264的運動圖像的編碼設(shè)備 和解碼設(shè)備。
權(quán)利要求
1. 一種運動圖像處理方法，用于計算上下文并編碼或解碼運動圖像，其特征在于，包括上下文計算處理步驟，計算構(gòu)成所述運動圖像的語法元素的上下文，并順序地檢測可以被所述語法元素采用的概率狀態(tài)變量；以及概率狀態(tài)變量處理步驟，順序地選擇并處理在所述上下文計算處理步驟中獲得的所述概率狀態(tài)變量，并編碼或解碼所述語法元素，其中，所述概率狀態(tài)變量處理步驟包括概率狀態(tài)變量選擇步驟，選擇在概率狀態(tài)存儲單元中保持的所述概率狀態(tài)變量，其中，在所述概率狀態(tài)存儲單元中設(shè)置第一存儲器和與所述第一存儲器相比訪問等待時間短的第二存儲器，以及其中，所述概率狀態(tài)變量選擇步驟當(dāng)處理具有低出現(xiàn)頻率的語法元素時，從所述第一存儲器中順序地選擇所述概率狀態(tài)變量，以及當(dāng)處理具有高出現(xiàn)頻率的語法元素時，從所述第二存儲器中順序地選擇所述概率狀態(tài)變量。
2. 根據(jù)權(quán)利要求1所述的運動圖像處理方法，其特征在于 具有高出3見步貞^'立對形成所述運動圖像的圖像數(shù)據(jù)執(zhí)行正交轉(zhuǎn)換處理所獲得的系數(shù)數(shù)據(jù)。
3. 根據(jù)權(quán)利要求1所述的運動圖像處理方法，其特征在于，所述第二存儲器是寄存器。
4. 才艮據(jù)斥又利要求1所述的運動圖4象處理方法，其特征在于，所述第一存儲器保持處理所有語法元素所需的所述概率狀態(tài)變量，以及 所述運動圖l象處理方法包4舌第二存儲器寫入步驟，讀取保持在所述第一存儲器中的 概率狀態(tài)變量的一部分，并在所述第二存儲器中存儲所述概率 狀態(tài)變量的讀耳又部分。
5. 才艮據(jù)權(quán)利要求4所述的運動圖^象處理方法，其特征在于，所述上下文計算處理步-驟在所述相X率狀態(tài)變量處理步多聚中正在處理所述扭無率一犬態(tài) 變量的期間內(nèi)，計算后續(xù)語法元素的上下文，并4全測所述后續(xù) i吾法元素的扭l率狀態(tài)變量，以及所述第二存儲器寫入步驟在所述扭X率狀態(tài)變量處理步4f中正在處理所述相X率狀態(tài) 變量的期間內(nèi)，在所述第二存儲器中存儲在所述上下文計算處 理步驟中4企測出的所述后續(xù)語法元素的和克率狀態(tài)變量。
6. 根據(jù)權(quán)利要求5所述的運動圖像處理方法，其特征在于，在具有高出現(xiàn)頻率的語法元素中可能一皮才全測的扭克率狀態(tài) 變量中，在所述第二存儲器寫入步驟中的處理中，提供了預(yù)處 理步驟，所述預(yù)處理步驟預(yù)先將對于在所述相X率狀態(tài)變量處理 步驟中開始所述后續(xù)語法元素的概率狀態(tài)變量的處理來說太 遲的概率狀態(tài)變量從所述第一存儲器存儲至所述第二存儲器。
7. —種計算上下文并編碼或解碼運動圖4象的運動圖<象處理方法 的程序，其特征在于，包括上下文計算處理步驟，計算構(gòu)成所述運動圖像的語法元 態(tài)變量；以及才既率4犬態(tài)變量處理步-驟，順序i也選一奪并處理在所述上下 文計算處理步驟中獲得的所述概率狀態(tài)變量，并編碼或解碼所 述語法元素，其中，所述概率狀態(tài)變量處理步驟包括概率狀態(tài)變量選一李步驟，選4奪在一既率狀態(tài)存^渚單元中 保持的所述概率狀態(tài)變量，其中，在所述概率狀態(tài)存儲單元中設(shè)置第 一存儲器和 與所述第 一存儲器相比訪問等待時間短的第二存儲器，并 且其中，所述概率狀態(tài)變量選擇步驟當(dāng)處理具有4氐出J見頻率的i吾法元素時，/人所述第 一存 儲器中順序地選擇所述概率狀態(tài)變量，以及當(dāng)處理具有高出現(xiàn)頻率的語法元素時，從所述第二存 儲器中順序地選擇所述概率狀態(tài)變量。
8. —種在其上i己錄計算上下文并編碼或解碼運動圖^象的運動圖 像處理方法的程序的記錄介質(zhì)，所述運動圖像處理方法的所述程序包括上下文計算處理步-驟，計算構(gòu)成所述運動圖《象的i吾法元 素的上下文，并力頃序;t也才全測可以 一皮戶斤述"i吾 態(tài)變量；以及概率狀態(tài)變量處理步驟，順序地選擇并處理在所述上下 文計算處理步驟中獲得的所述相無率狀態(tài)變量，并編碼或解碼所 述語法元素，其中，所述概率狀態(tài)變量處理步驟包括概率狀態(tài)變量選沖奪步驟，選4奪在概率狀態(tài)存儲單元中 保持的所述概率狀態(tài)變量，其中，在所述概率狀態(tài)存儲單元中設(shè)置第一存儲器和 與所述第 一存儲器相比訪問等待時間短的第二存儲器，并 且其中，所述概率狀態(tài)變量選擇步驟當(dāng)處理具有^氐出現(xiàn)頻率的i吾法元素時，乂人所述第一存 儲器中順序地選4奪所述概率狀態(tài)變量，以及當(dāng)處理具有高出現(xiàn)頻率的語法元素時，從所述第二存 儲器中順序地選擇所述概率狀態(tài)變量。
9. 一種計算上下文并編碼或解碼運動圖^象的運動圖像處理i殳備， 其特征在于，包括上下文計算單元，用于計算構(gòu)成所述運動圖i象的語法元 素的上下文，并順序地檢測可以被所述語法元素采用的概率狀 態(tài)變量；概率狀態(tài)存儲單元，其中設(shè)置了第一存儲器和與所述第 一存儲器相比訪問等待時間短的第二存儲器，所述概率狀態(tài)變 量被保持在所述第一存儲器和所述第二存儲器中；以及才既率狀態(tài)變量處理單元，用于基于所述上下文計算單元 的才全測結(jié)果順序地選4奪并處理來自所述概率狀態(tài)存儲單元的 才既率狀態(tài)變量，并編碼或解碼所述語法元素，其中，所述4既率狀態(tài)變量處理單元當(dāng)處理具有低出現(xiàn)頻率的語法元素時，從所述第一存儲 器中順序地選擇所述概率狀態(tài)變量，以及當(dāng)處理具有高出現(xiàn)頻率的語法元素時，從所述第二存儲 器中順序地選擇所述概率狀態(tài)變量。
全文摘要
本發(fā)明應(yīng)用于基于ITU-T H.264的運動圖像編碼設(shè)備和解碼設(shè)備。使用在訪問等待時間端的第二存儲器(13)中保持的概率狀態(tài)變量來處理具有高出現(xiàn)頻率的語法元素，并使用在訪問等待時間長的第一存儲器(12)中保持的概率狀態(tài)變量來處理其它語法元素。
文檔編號H04N7/26GK101438595SQ20078001604
公開日2009年5月20日 申請日期2007年3月14日 優(yōu)先權(quán)日2006年5月2日
發(fā)明者小倉譽之, 重本大乗 申請人:索尼株式會社