圖像編碼設(shè)備、圖像編碼方法、圖像解碼設(shè)備、圖像解碼方法和程序的制作方法
【專利摘要】一種圖像編碼設(shè)備，用于將圖像分割成各自包括多個塊的一個以上的片，并且逐塊對各片進行編碼，所述圖像編碼設(shè)備包括：第一編碼單元，用于對所述片的第一部分所包括的塊進行編碼；以及第二編碼單元，用于對所述片的第二部分所包括的塊進行編碼，其中，在所述第二編碼單元對所述第二部分中的起始塊進行編碼的情況下，所述第二編碼單元通過參考第一量化參數(shù)來對所述第二部分所包括的起始塊進行編碼，所述第一量化參數(shù)是在所述第一編碼單元對所述第一部分中的起始塊進行編碼時所述第一編碼單元所參考的、作為初始值設(shè)置給所述片的量化參數(shù)。
【專利說明】圖像編碼設(shè)備、圖像編碼方法、圖像解碼設(shè)備、圖像解碼方法和程序
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種圖像編碼設(shè)備、圖像編碼方法、圖像解碼設(shè)備、圖像解碼方法和程序，尤其涉及一種用于編碼/解碼圖像中的量化參數(shù)的方法。
【背景技術(shù)】
[0002]H.264/MPEG-4AVC(以下稱為“H.264”)作為用于在壓縮和記錄運動圖像中使用的編碼方法眾所周知(ITU-T H.264(03/2010)，用于通用視聽服務(wù)的高級視頻編碼)。根據(jù)H.264，將與緊接著當前塊之前所編碼的塊的量化參數(shù)的差編碼為mb_qp_delta信息，因而各塊的量化參數(shù)可以是任意值。
[0003]然后，使用H.264所采用的傳統(tǒng)二值算術(shù)編碼方法編碼。更具體地，對諸如上述mb_qp_delta信息等的各語法元素進行二值化，結(jié)果，生成二值信號。預先向各語法元素分配發(fā)生概率作為表(以下稱為“發(fā)生概率表”)。基于發(fā)生概率表，算術(shù)編碼上述二值信號。然后，每當編碼二值信號時，基于表示編碼后的二值信號是否是最可能的符號的統(tǒng)計信息，來更新發(fā)生概率表。
[0004]近年來，開始了使繼H.264之后的更高效的編碼技術(shù)標準化的活動，并且在ISO/IEC和ITU-T之間設(shè)立了視頻編碼聯(lián)合組(JCT-VC)。JCT-VC已經(jīng)進行了被稱為高效視頻編碼(以下稱為“HEVC”)的編碼技術(shù)的標準化。
[0005]在HEVC的標準化中，不僅根據(jù)編碼效率的提高，而且還根據(jù)包括實施的簡單性和處理時間的縮短的其他方面，來廣泛考慮各種類型的編碼方法。為了縮短處理時間，還考慮了在假定例如多核CPU上使用該編碼方法的情況下，用于提高并行性的方法。方法之一是一種用于實現(xiàn)熵編碼/解碼的并行處理的被稱為“波前(Wavefront) ”的方法(JCT-VC投稿，可以在因特網(wǎng)上的如下地址處獲得“JCTVC-F274.doc”:<http://phenix.1nt-evry.fr/jct/doc_end_user/documents/6_Torino/wgll/>)。應該使用更新后的發(fā)生概率表來編碼下一編碼對象，因此，除非復位統(tǒng)計信息，否則不能并行進行該處理。然而，這導致下面的問題:復位統(tǒng)計信息使得編碼效率惡化。相反，波前通過將在多個預先指定數(shù)量的塊的編碼完成時所獲得的發(fā)生概率表應用于下一行上最左邊的塊，使得可以并行逐行編碼塊，同時防止編碼效率惡化。這主要是對編碼處理的說明，但是其同樣可適用于解碼處理。
[0006]然而，波前使得提高各行的算術(shù)編碼/解碼的并行性成為可能，但是實際上，在確定光柵掃描時緊接著的前一個塊的量化參數(shù)之前，無法進行量化和反量化。因此，目前的波前實現(xiàn)仍然存在不能并行進行整個編碼/解碼處理這一問題。

【發(fā)明內(nèi)容】

[0007]本發(fā)明旨在在使用波前方法并行逐行對塊進行編碼/解碼的情況下，使得作為包括量化/反量化處理的整體處理能夠進行并行編碼/解碼。
[0008]根據(jù)本發(fā)明的一個方面，一種圖像編碼設(shè)備，用于將圖像分割成各自包括多個塊的一個以上的片，并且逐塊編碼各片，所述圖像編碼設(shè)備包括:第一編碼部件，用于對所述片的第一部分所包括的塊進行編碼；以及第二編碼部件，用于對所述片的第二部分所包括的塊進行編碼，其中，在所述第二編碼部件對所述第二部分中的起始塊進行編碼的情況下，所述第二編碼部件通過參考第一量化參數(shù)來對所述第二部分所包括的起始塊進行編碼，所述第一量化參數(shù)是在所述第一編碼部件對所述第一部分中的起始塊進行編碼時所述第一編碼部件所參考的、作為初始值設(shè)置給所述片的量化參數(shù)。
[0009]根據(jù)本發(fā)明的典型實施例，在使用波前方法并行逐行對塊進行編碼/解碼時，可以作為包括量化/反量化處理的整體處理來實現(xiàn)并行編碼/解碼。
[0010]通過以下參考附圖對典型實施例的詳細說明，本發(fā)明的其他特征和方面將顯而易見。
【專利附圖】

【附圖說明】
[0011]包含在說明書中并構(gòu)成說明書的一部分的附圖，示出本發(fā)明的典型實施例、特征和方面，并且與文字說明一起用來解釋本發(fā)明的原理。
[0012]圖1是示出根據(jù)第一典型實施例的圖像編碼設(shè)備的結(jié)構(gòu)的框圖。
[0013]圖2示出塊行的結(jié)構(gòu)。
[0014]圖3是示出用于通過根據(jù)第一典型實施例的圖像編碼設(shè)備來編碼幀的處理的流程圖。
[0015]圖4是示出用于通過根據(jù)第一典型實施例的圖像編碼設(shè)備來對上端塊行進行編碼的處理的流程圖。
[0016]圖5是示出用于通過根據(jù)第一典型實施例的圖像編碼設(shè)備來對除上端塊行以外的塊行進行編碼的處理的流程圖。
[0017]圖6是示出用于通過根據(jù)第一典型實施例的圖像編碼設(shè)備來編碼塊的處理的流程圖。
[0018]圖7A示出根據(jù)傳統(tǒng)圖像編碼設(shè)備的量化參數(shù)的傳送。
[0019]圖7B示出根據(jù)第一典型實施例的圖像編碼設(shè)備的量化參數(shù)的傳送。
[0020]圖8是示出根據(jù)第二典型實施例的圖像解碼設(shè)備的結(jié)構(gòu)的框圖。
[0021]圖9是示出用于通過根據(jù)第二典型實施例的圖像解碼設(shè)備來解碼幀的處理的流程圖。
[0022]圖10是示出用于通過根據(jù)第二典型實施例的圖像解碼設(shè)備來對上端塊行進行解碼的處理的流程圖。
[0023]圖11是示出用于通過根據(jù)第二典型實施例的圖像解碼設(shè)備來對除上端塊行以外的塊行進行解碼的處理的流程圖。
[0024]圖12是示出用于通過根據(jù)第二典型實施例的圖像解碼設(shè)備來解碼塊的處理的流程圖。
[0025]圖13是示出可作為根據(jù)本發(fā)明典型實施例的圖像編碼設(shè)備和圖像解碼設(shè)備使用的計算機的硬件結(jié)構(gòu)的例子的框圖。
[0026]圖14是示出根據(jù)第三典型實施例的圖像編碼設(shè)備的結(jié)構(gòu)的框圖。
[0027]圖15是示出用于通過根據(jù)第三典型實施例的圖像編碼設(shè)備來對上端塊行進行編碼的處理的流程圖。
[0028]圖16是示出用于通過根據(jù)第三典型實施例的圖像編碼設(shè)備來對除上端塊行以外的塊行進行編碼的處理的流程圖。
[0029]圖17A示出根據(jù)第三典型實施例的圖像編碼設(shè)備的量化參數(shù)的傳送。
[0030]圖17B示出根據(jù)第三典型實施例的圖像編碼設(shè)備的量化參數(shù)的傳送。
[0031]圖18是示出根據(jù)第四典型實施例的圖像解碼設(shè)備的結(jié)構(gòu)的框圖。
[0032]圖19是示出用于通過根據(jù)第四典型實施例的圖像解碼設(shè)備來對上端塊行進行解碼的處理的流程圖。
[0033]圖20是示出用于通過根據(jù)第四典型實施例的圖像解碼設(shè)備來對除上端塊行以外的塊行進行解碼的處理的流程圖。
[0034]圖21是示出根據(jù)第五典型實施例的圖像編碼設(shè)備的結(jié)構(gòu)的框圖。
[0035]圖22是示出用于根據(jù)第五典型實施例來對上端塊行進行編碼的處理的流程圖。
[0036]圖23是示出用于根據(jù)第五典型實施例來對除上端塊行以外的塊行進行編碼的處理的流程圖。
[0037]圖24是示出根據(jù)第六典型實施例的圖像解碼設(shè)備的結(jié)構(gòu)的框圖。
[0038]圖25是示出用于根據(jù)第六典型實施例來對上端塊行進行解碼的處理的流程圖。
[0039]圖26是示出用于根據(jù)第六典型實施例來對除上端塊行以外的塊行進行解碼的處理的流程圖。
【具體實施方式】
[0040]下面參考附圖詳細說明本發(fā)明的各種典型實施例、特征和方面。
[0041]圖1是示出根據(jù)第一典型實施例的圖像編碼設(shè)備的框圖。
[0042]參考圖1，選擇器101判斷處理對象塊是否屬于偶數(shù)塊行。如果塊屬于偶數(shù)塊行，則選擇器101將該塊輸出給第一編碼單元102，否則將該塊輸出給第二編碼單元103。
[0043]第一編碼單元102和第二編碼單元103如圖2所示逐行對將輸入圖像分割成nXn像素(“η”是2以上的正整數(shù))的塊進行編碼(這兩個單元分別與權(quán)利要求書中的“第一編碼部件”和“第二編碼部件”相對應、以及分別與“對片的第一部分所包括的塊進行編碼”和“對片的第二部分所包括的塊進行編碼”相對應)。下面，將一行的塊稱為“塊行”。將基于使用兩個編碼單元的例子來說明本典型實施例，但是本發(fā)明不局限于此。參考圖2，用細線繪制的正方形所示的片段201代表塊，并且用粗線繪制的矩形所示的片段202代表塊行。此外，通過第一編碼單元102對表示包括上端塊行(第O塊行)的偶數(shù)塊行的白色區(qū)域中的塊進行編碼。通過第二編碼單元103對表示奇數(shù)塊行的陰影區(qū)域中的塊進行編碼。
[0044]第一編碼單元102和第二編碼單元103各自根據(jù)通過參考編碼對象塊周圍的像素或者其他幀的預測來首先生成預測誤差，并且進行正交變換以生成變換系數(shù)。接著，第一編碼單元102和第二編碼單元103各自確定正交變換后的變換系數(shù)的量化參數(shù)，并且量化各變換系數(shù)以生成量化系數(shù)。接著，第一編碼單元102和第二編碼單元103各自對包括量化系數(shù)的各語法元素進行二值化以生成二值信號。預先向各語法元素分配發(fā)生概率作為表(以下稱為“發(fā)生概率表”)。基于上述發(fā)生概率表，算術(shù)編碼二值信號。然后，每當編碼二值信號時，使用表示編碼后的二值信號是否是最可能的符號的統(tǒng)計信息來更新發(fā)生概率表。[0045]第一發(fā)生概率表存儲單元104存儲由第一編碼單元102所生成的發(fā)生概率表。下面，將存儲在第一發(fā)生概率表存儲單元104中的發(fā)生概率表稱為“第一發(fā)生概率表”。
[0046]第一量化參數(shù)存儲單元105存儲由第一編碼單元102所確定的量化參數(shù)。下面，將存儲在第一量化參數(shù)存儲單元105中的量化參數(shù)稱為“第一量化參數(shù)”。
[0047]第二發(fā)生概率表存儲單元106存儲由第二編碼單元103所生成的發(fā)生概率表。下面，將存儲在第二發(fā)生概率表存儲單元106中的發(fā)生概率表稱為“第二發(fā)生概率表”。
[0048]第二量化參數(shù)存儲單元107存儲由第二編碼單元103所確定的量化參數(shù)。下面，將存儲在第二量化參數(shù)存儲單元107中的量化參數(shù)稱為“第二量化參數(shù)”。
[0049]整合編碼單元108對由第一編碼單元102所生成的編碼數(shù)據(jù)和由第二編碼單元103所生成的編碼數(shù)據(jù)進行整合，并且輸出整合數(shù)據(jù)作為比特流。
[0050]將參考圖3?6所示的流程圖來詳細說明根據(jù)本典型實施例的圖像編碼設(shè)備的操作。在本典型實施例中，將逐幀輸入的運動圖像數(shù)據(jù)分割成塊，并且按照光柵順序進行處理。本典型實施例被配置成逐幀輸入運動圖像數(shù)據(jù)，但是可被配置成輸入與一幀相對應的靜止圖像數(shù)據(jù)、或者逐片(分割幀而得到片)輸入圖像數(shù)據(jù)。此外，為了簡化說明，僅基于幀內(nèi)預測編碼處理來說明本典型實施例，但是不局限于此。還可將本典型實施例應用于幀間預測編碼處理。
[0051]首先，在步驟S301中，圖像編碼設(shè)備判斷處理對象塊是否屬于上端塊行。如果塊屬于上端塊行(步驟S301為“是”)，則處理進入步驟S302。如果塊不屬于上端塊行(步驟S301為“否”)，則處理進入步驟S303。
[0052]步驟S302的處理是用于對上端塊行進行編碼的處理，下面將對其進行詳細說明。步驟S303的處理是用于對除上端塊行以外的塊行進行編碼的處理，下面也將對其進行詳細說明。此外，選擇器101判斷處理對象塊所屬的塊行是偶數(shù)塊行還是奇數(shù)塊行。如果塊行是偶數(shù)塊行，則通過第一編碼單元102獨立編碼處理對象塊。如果塊行不是偶數(shù)塊行，則通過第二編碼單元103獨立編碼處理對象塊。
[0053]接著，在步驟S304中，整合編碼單元108對從第一編碼單元102輸出的編碼數(shù)據(jù)和從第二編碼單元103輸出的編碼數(shù)據(jù)進行整合，并且生成和輸出比特流。
[0054]接著，在步驟S305中，圖像編碼設(shè)備判斷是否編碼了處理對象幀中的所有塊行。如果編碼了所有塊行(步驟S305為“是”)，則結(jié)束用于編碼一幀的處理。如果未編碼所有塊行(步驟S305為“否“)，則處理再次進入步驟S301，并且開始下一塊行的編碼。
[0055]將參考圖4所示的流程圖來詳細說明步驟S302的處理(用于對上端塊行進行編碼的處理)。上端塊行是偶數(shù)塊行，因而通過選擇器101將處理對象塊輸入到第一編碼單元102，并且通過第一編碼單元102來進行編碼。
[0056]首先，在步驟S401中，將編碼塊所基于的量化參數(shù)初始化，以使其與用于片的量化參數(shù)的初始值相一致。下面，將編碼塊所基于的量化參數(shù)稱為“塊基準量化參數(shù)”。對于量化編碼對象塊所使用的量化參數(shù)，不將其本身的值編碼為語法元素，而是對其與塊基準量化參數(shù)的差值進行編碼。在本典型實施例中，該差值與HEVC方法中的cu_qp_delta的值相對應。然而，本發(fā)明不局限于此，并且，例如，上述差值可以與H.264方法中的mb_qp_delta的代碼相對應。接著，在步驟S402中，通過預定方法初始化發(fā)生概率表。使用初始化后的發(fā)生概率表來對塊行中最左邊的塊的第一二值信號進行算術(shù)編碼，并且在下面說明的步驟S403中，必要時更新發(fā)生概率表。下面將對塊行中最左邊的塊的第一二值信號進行算術(shù)編碼所使用的發(fā)生概率表稱為“塊行基準發(fā)生概率表”。
[0057]接著，在步驟S403中，第一編碼單元102逐塊編碼像素數(shù)據(jù)。
[0058]在本典型實施例中，一個塊由64X64像素構(gòu)成，但是本發(fā)明不局限于此。塊的大小可以是諸如32X32像素等的更小大小或者諸如128X128像素等的更大大小。將參考圖6所示的流程圖詳細說明步驟S403中的塊編碼處理。
[0059]首先，在步驟S601中，第一編碼單元102使用塊周圍的像素對輸入圖像塊進行幀內(nèi)預測以生成預測誤差。
[0060]接著，在步驟S602中，第一編碼單元102對預測誤差進行正交變換以生成變換系數(shù)。此外，第一編碼單元102使用基于例如圖像的特性和編碼量所確定的量化參數(shù)(以下稱為“塊量化參數(shù)”)來量化變換系數(shù)，以生成量化系數(shù)。
[0061]接著，在步驟S603中，第一編碼單元102計算上述塊基準量化參數(shù)和塊量化參數(shù)之間的差值以生成cu_cip_delta值。
[0062]接著，在步驟S604中，第一編碼單元102將編碼處理對象塊所使用的塊量化參數(shù)設(shè)置成塊基準量化參數(shù)，從而更新塊基準量化參數(shù)。將使用塊基準量化參數(shù)來生成下一個塊的 cu_cip_delta 值。
[0063]接著，在步驟S605中，第一編碼單元102對包括上述cu_qp_delta值和上述量化系數(shù)的各語法元素進行二值化，以生成二值信號。第一編碼單元102在以相同方式將用于各語法元素的二值化方法切換成H.264方法時，使用諸如一元二值化和固定長度二值化等的各種類型的二值化方法。此外，第一編碼單元102基于發(fā)生概率表來算術(shù)編碼二值信號。
[0064]接著，在步驟S606中，第一編碼單元102基于算術(shù)編碼后的二值信號是否是最可能的符號來更新發(fā)生概率表。
[0065]接著，在步驟S607中，第一編碼單元102判斷是否算術(shù)編碼了塊中的所有語法元素。如果算術(shù)編碼了所有語法元素(步驟S607為“是”)，則結(jié)束塊編碼處理。如果未編碼所有語法元素(步驟S607為“否”)，則處理再次進入步驟S605。
[0066]返回參考圖4，在步驟S404中，第一編碼單元102判斷是否滿足用于存儲塊基準量化參數(shù)的條件。在本典型實施例中，用于存儲塊基準量化參數(shù)的條件是在步驟S403中所編碼的塊是否是塊行中的最左邊的塊。如果滿足該條件(步驟S404為“是”)，則處理進入步驟S405。在步驟S405中，將塊基準量化參數(shù)作為第一量化參數(shù)存儲在第一量化參數(shù)存儲單元105中。如果不滿足該條件(步驟S404為“否”)，則處理進入步驟S406。在第二編碼單元103對下一塊行中的最左邊的塊進行編碼的情況下，使用該第一量化參數(shù)作為塊基準量化參數(shù)。
[0067]接著在步驟S406中，第一編碼單元102判斷是否滿足用于存儲發(fā)生概率表的條件。在本典型實施例中，用于存儲發(fā)生概率表的條件是在步驟S403中所編碼的塊是否是從塊行中的最左邊的塊開始的第預定數(shù)量個塊。如果滿足該條件(步驟S406為“是”)，則處理進入步驟S407。在步驟S407中，將發(fā)生概率表作為第一發(fā)生概率表存儲在第一發(fā)生概率表存儲單元104中。如果不滿足該條件(步驟S406為“否”)，則處理進入步驟S408。在第二編碼單元103對下一塊行中最左邊的塊進行編碼的情況下，使用第一發(fā)生概率表作為塊行基準發(fā)生概率表。[0068]接著，在步驟S408中，第一編碼單元102判斷是否編碼了處理對象塊行中的所有塊。如果編碼了所有塊(步驟S408為“是”)，則結(jié)束上端塊行的編碼。如果未編碼所有塊(步驟S408為“否”)，則處理再次進入步驟S403。在步驟S403中，對光柵順序上的下一個塊進行編碼。
[0069]將參考圖5所示的流程圖來詳細說明步驟S303的處理(用于對除上端塊行以外的塊行進行編碼的處理)。選擇器101針對各塊行判斷該塊行是否是偶數(shù)塊行。如果塊行是偶數(shù)塊行，則將處理對象塊行的圖像輸入到第一編碼單元102，并且通過第一編碼單元102來進行編碼。如果塊行是奇數(shù)塊行，則將處理對象塊行的圖像輸入到第二編碼單元103，并且通過第二編碼單元103來進行編碼。首先，將說明在第二編碼單元103編碼奇數(shù)塊行的情況下的流程。
[0070]首先，在步驟S501中，將從第一量化參數(shù)存儲單元105輸入的第一量化參數(shù)作為塊基準量化參數(shù)。接著，在步驟S502中，將從第一發(fā)生概率表存儲單元104輸入的第一發(fā)生概率表作為塊行基準發(fā)生概率表。
[0071]步驟S503、S504、S506和S508的處理分別與步驟S403、S404、S406和S408的處理相同，因此，這里省略對其的說明。
[0072]在步驟S505中，將塊基準量化參數(shù)作為第二量化參數(shù)存儲在第二量化參數(shù)存儲單元107中。使用該第二量化參數(shù)作為用于下一塊行中最左邊的塊的塊基準量化參數(shù)。
[0073]在步驟S507中，將發(fā)生概率表作為第二發(fā)生概率表存儲在第二發(fā)生概率表存儲單元106中。在對下一塊行中最左邊的塊進行算術(shù)編碼的情況下，使用該第二發(fā)生概率表作為塊行基準發(fā)生概率表。
[0074]接著，說明在第一編碼單元102編碼偶數(shù)塊行的情況下的流程。
[0075]首先，在步驟S501中，將從第二量化參數(shù)存儲單元107輸入的第二量化參數(shù)作為塊基準量化參數(shù)。接著，在步驟S502中，將從第二發(fā)生概率表存儲單元106輸入的第二發(fā)生概率表作為塊行基準發(fā)生概率表。
[0076]步驟S503?S508的處理分別與步驟S403?S408的處理相同，因此，這里省略對其的說明。
[0077]上述結(jié)構(gòu)和操作甚至在緊接著正被編碼的塊行之前的塊行的處理完成之前，在最左邊的塊的處理期間，除發(fā)生概率表以外，還通過允許參考基準量化參數(shù)來使得能夠進行并行編碼。圖7A和7B各自示出如何參考塊基準量化參數(shù)。根據(jù)傳統(tǒng)技術(shù)，如圖7A所示，在完成前一塊行的處理之前，無法開始下一塊行的處理。然而，根據(jù)本典型實施例，通過在處理最左邊的塊時使得參考空間上的上一個塊成為可能，從而最終使得允許如圖7B所示的基準模式，因而使得等待前一塊行處理的完成變得不必要。
[0078]此外，在本典型實施例中，在編碼最左邊的塊的情況下，使用在緊接著的上一塊行中最左邊的塊中所使用的量化參數(shù)作為塊基準量化參數(shù)。然而，本發(fā)明不局限于此，并且可以通過能夠提高逐塊行處理的并行性的任何結(jié)構(gòu)來實現(xiàn)本發(fā)明。例如，在對所有塊行中最左邊的塊進行編碼的情況下，可以使用設(shè)置給片的量化參數(shù)的初始值作為塊基準量化參數(shù)。作為另一可能結(jié)構(gòu)，塊基準量化參數(shù)可以與在步驟S406和S506中所設(shè)置的用于存儲發(fā)生概率表的條件相同。更具體地，可以使用在對從塊行中最左邊的塊開始的第預定數(shù)量個塊進行編碼的情況下的量化參數(shù)，作為用于下一塊行中最左邊的塊的塊基準量化參數(shù)。此夕卜，可以將圖像編碼設(shè)備配置成基于最左邊的塊的編碼模式，來切換作為塊基準量化參數(shù)所要參考的塊。
[0079]此外，在本典型實施例中，對于熵編碼使用算術(shù)編碼，但是本發(fā)明不局限于此。可以使用任何編碼，只要在基于諸如發(fā)生概率表等的統(tǒng)計信息的熵編碼時，使用塊行的編碼中間的統(tǒng)計信息來進行下一塊行最左邊的塊的熵編碼即可。
[0080]基于使用兩個編碼單元的例子來說明了本典型實施例。然而，顯而易見，例如，添加第三編碼單元、第三發(fā)生概率表存儲單元和第三量化參數(shù)存儲單元，使得能夠通過更多數(shù)量的編碼單元來進行并行處理。
[0081]圖8是示出根據(jù)第二典型實施例的圖像解碼設(shè)備的框圖。
[0082]參考圖8，選擇器801判斷處理對象塊是否屬于偶數(shù)塊行。如果處理對象塊屬于偶數(shù)塊行，則選擇器801將上述比特流輸出給第一解碼單元802，否則將上述比特流輸出給第二解碼單元803。
[0083]解碼單元802和803如圖2所示逐塊行解碼輸入的比特流。將基于使用兩個解碼單元的例子來說明本典型實施例，但是本發(fā)明不局限于此。參考圖2，通過第一解碼單元802對表示包括上端塊行(第O塊行)的偶數(shù)塊行的白色區(qū)域中的塊進行解碼。通過第二解碼單元803對表示奇數(shù)塊行的陰影區(qū)域中的塊進行解碼。
[0084]第一解碼單元802和第二解碼單元803各自首先選擇用于要解碼的比特流的二值信號的發(fā)生概率表，并且基于發(fā)生概率表來算術(shù)解碼二值信號，以生成量化系數(shù)。接著，第一解碼單元802和第二解碼單元803各自基于量化參數(shù)來反量化量化系數(shù)，以生成變換系數(shù)。然后，第一解碼單元802和第二解碼單元803各自對變換系數(shù)進行反正交變換以生成預測誤差。接著，第一解碼單元802和第二解碼單元803各自通過參考解碼對象塊周圍的像素或者其他幀來進行預測，以生成解碼對象塊的圖像數(shù)據(jù)。第一發(fā)生概率表存儲單元804存儲由第一解碼單元802所生成的發(fā)生概率表。第一量化參數(shù)存儲單元805存儲由第一解碼單元802所確定的量化參數(shù)。
[0085]第二發(fā)生概率表存儲單元806存儲由第二解碼單元803所生成的發(fā)生概率表。第二量化參數(shù)存儲單元807存儲由第二解碼單元803所確定的量化參數(shù)。圖像數(shù)據(jù)整合單元808對由第一解碼單元802所生成的圖像數(shù)據(jù)和由第二解碼單元803所生成的圖像數(shù)據(jù)進行成形，并且輸出成形的圖像數(shù)據(jù)。
[0086]將參考圖9?12所示的流程圖來詳細說明根據(jù)本典型實施例的圖像解碼設(shè)備的操作。在本典型實施例中，逐幀輸入比特流。將比特流分割成編碼數(shù)據(jù)塊，然后對其進行解碼。以逐幀輸入比特流的方式配置本典型實施例，但是可以將幀分割成片、并且逐片輸入比特流的方式來配置。此外，為了簡化說明，僅基于幀內(nèi)預測解碼處理來說明本典型實施例，但是其不局限于此。還可將本典型實施例應用于幀間預測解碼處理。
[0087]首先，在步驟S901中，圖像解碼設(shè)備判斷處理對象塊是否屬于上端塊行。如果處理對象塊屬于上端塊行(步驟S901為“是”)，則處理進入步驟S902。如果處理對象塊不屬于上端塊行(步驟S901為“否”)，則處理進入步驟S903。
[0088]步驟S902的處理是用于對上端塊行進行解碼的處理，下面將對其進行詳細說明。步驟S903的處理是用于對除上端塊行以外的塊行進行解碼的處理，下面也將對其進行詳細說明。此外，選擇器801判斷處理對象塊所屬的塊行是偶數(shù)塊行還是奇數(shù)塊行。如果塊行是偶數(shù)塊行，則通過第一解碼單元802獨立解碼處理對象塊。如果塊行不是偶數(shù)塊行，則通過第二解碼單元803獨立解碼處理對象塊。在本典型實施例中，選擇器801基于解碼塊的編號判斷塊行是否是偶數(shù)塊行。然而，本發(fā)明不局限于此。例如，輸入的比特流可以包括預先在塊行之間的邊界處所設(shè)置的標識符，并且選擇器801可以基于該標識符來判斷塊行是否是偶數(shù)塊行?？蛇x地，可以對表示各塊行的比特流的大小或者下一塊行的開始位置的信息進行設(shè)置，并且選擇器801可以基于該信息來判斷塊行是否是偶數(shù)塊行。
[0089]接著，在步驟S904中，圖像數(shù)據(jù)整合單元808對從第一解碼單元802輸出的圖像數(shù)據(jù)和從第二解碼單元803輸出圖像數(shù)據(jù)進行整合，并且生成和輸出解碼圖像。
[0090]接著在步驟S905中，圖像解碼設(shè)備判斷是否解碼了處理對象幀中的所有塊行。如果解碼了所有塊行(步驟S905為“是”)，則結(jié)束用于解碼一幀的處理。如果未解碼所有塊(步驟S905為“否”)，則處理再次進入步驟S901，從而開始解碼下一塊行。
[0091]將參考圖10所示的流程圖來詳細說明步驟S902的處理(用于對上端塊行進行解碼的處理)。由于上端塊行是偶數(shù)塊行，因而通過選擇器801將處理對象塊行的編碼數(shù)據(jù)輸入到第一解碼單元802，并且通過第一解碼單元802來進行解碼。
[0092]參考圖10，首先，在步驟S1001中，將解碼塊所基于的量化參數(shù)初始化，以使得其與用于片的量化參數(shù)的初始值相一致。下面，以與根據(jù)第一典型實施例的圖像編碼設(shè)備相同的方式，將解碼塊所基于的量化參數(shù)稱為“塊基準量化參數(shù)”。在反量化解碼對象塊的情況下的塊量化參數(shù)處于下面的狀態(tài):不編碼值本身，而是將其與塊基準量化參數(shù)的差值編碼為語法元素。因此，在解碼時，通過將塊基準量化參數(shù)和上述差值相加來生成塊量化參數(shù)，并且解碼設(shè)備使用所生成的塊量化參數(shù)來進行反量化。在本典型實施例中，該差值與HEVC方法中的cu_qp_de I ta值相對應。然而，本發(fā)明不局限于此。例如，該差值可以與H.264方法中的mb_qp_delta值相對應。接著，在步驟S1002中，通過預定方法初始化發(fā)生概率表。使用初始化后的發(fā)生概率表來對塊行中最左邊的塊的第一二值信號進行算術(shù)解碼，并且在下面說明的步驟S1003中，必要時更新發(fā)生概率表。下面，以與根據(jù)第一典型實施例的圖像編碼設(shè)備相同的方式，將對塊行中起始塊的第一二值信號進行算術(shù)解碼所使用的發(fā)生概率表稱為“塊行基準發(fā)生概率表”。
[0093]接著，在步驟S1003中，第一解碼單元802逐塊解碼比特流以生成圖像數(shù)據(jù)。
[0094]在本典型實施例中，由64X64像素構(gòu)成一個塊，但是本發(fā)明不局限于此。塊的大小可以是諸如32X32像素等的更小大小、或者諸如128X128像素等的更大大小。將參考圖12所示的流程圖來詳細說明步驟S1003的塊解碼處理。
[0095]首先，在步驟S1201中，第一解碼單元802基于上述發(fā)生概率表算術(shù)解碼比特流以生成二值信號。此外，第一解碼單元802針對各語法元素，以與H.264方法相同的方式，來對根據(jù)諸如一元二值化和固定長度二值化等的各種類型的二值化方法中的任一個所二值化的二值信號進行解碼，以生成包括量化系數(shù)的語法元素。
[0096]接著，在步驟S1202中，基于算術(shù)解碼后的二值信號是否是最可能的符號，來更新發(fā)生概率表。
[0097]接著，在步驟S1203中，第一解碼單元802判斷是否算術(shù)解碼了塊中的所有語法元素。如果算術(shù)解碼了所有語法元素(步驟S1203為“是”)，則處理進入步驟S1204。如果未算術(shù)解碼所有語法元素(步驟S1203為“否”)，則處理再次進入步驟S1201。[0098]接著，在步驟S1204中，第一解碼單元802通過將上述塊基準量化參數(shù)和在步驟S1201中所解碼的cu_cip_delta值相加,來生成塊量化參數(shù)。
[0099]接著，在步驟S1205中，第一解碼單元802基于塊量化參數(shù)來反量化量化系數(shù)，以生成變換系數(shù)。然后，第一解碼單元802對變換系數(shù)進行反正交變換以生成預測誤差。
[0100]接著，在步驟S1206中，第一解碼單元802將在反量化處理對象塊時所使用的塊量化參數(shù)設(shè)置成塊基準量化參數(shù)，從而更新塊基準量化參數(shù)。將使用該塊基準量化參數(shù)來生成下一個塊的塊量化參數(shù)。
[0101]接著，在步驟S1207中，第一解碼單元802根據(jù)處理對象塊周圍的像素來進行幀內(nèi)預測，以生成預測圖像。此外，第一解碼單元802通過將預測誤差和預測圖像相加，來生成與一個塊相對應的圖像數(shù)據(jù)。
[0102]返回參考圖10所示的流程圖，在步驟S1004中，第一解碼單元802判斷是否滿足用于存儲塊基準量化參數(shù)的條件。在本典型實施例中，用于存儲塊基準量化參數(shù)的條件是在步驟S1003所解碼的塊是否是塊行中最左邊的塊。如果滿足該條件(步驟S1004為“是”)，則處理進入步驟S1005。在步驟S1005中，將塊基準量化參數(shù)作為第一量化參數(shù)存儲在第一量化參數(shù)存儲單元805中。如果不滿足該條件(步驟S1004為“否”)，則處理進入步驟S1006。在第二解碼單元803對下一塊行中最左邊的塊進行解碼的情況下，使用第一量化參數(shù)作為塊基準量化參數(shù)。
[0103]接著，在步驟S1006中，第一解碼單元802判斷是否滿足用于存儲發(fā)生概率表的條件。在本典型實施例中，用于存儲發(fā)生概率表的條件是在步驟S1003中所解碼的塊是否是從塊行中最左邊的塊開始的第預定數(shù)量個塊。如果滿足該條件(步驟S1006為“是”)，則處理進入步驟S1007。在步驟S1007中，將發(fā)生概率表作為第一發(fā)生概率表存儲在第一發(fā)生概率表存儲單元804中。如果不滿足該條件(步驟S1006為“否”)，則處理進入步驟S1008。在第二解碼單元803對下一塊行中最左邊的塊進行解碼的情況下，使用第一發(fā)生概率表作為塊行基準發(fā)生概率表。
[0104]接著，在步驟S1008中，第一解碼單元802判斷是否解碼了處理對象塊行中的所有塊。如果解碼了所有塊(步驟S1008為“是”)，則結(jié)束對上端塊行進行的解碼。如果未解碼所有塊(步驟S1008為“否”)，則處理再次進入步驟S1003，并且從步驟S1003開始，第一解碼單元802按照光柵順序?qū)ο乱粋€塊進行解碼。
[0105]將參考圖11所示的流程圖來詳細說明步驟S903的處理(用于對除上端塊行以外的塊行進行解碼的處理)。選擇器801針對各塊行判斷塊行是否是偶數(shù)塊行。如果塊行是偶數(shù)塊行，則將處理對象塊的比特流輸入到第一解碼單元802，并且通過第一解碼單元802來進行解碼。如果塊行是奇數(shù)塊行，則將處理對象塊的比特流輸入到第二解碼單元803，并且通過第二解碼單元803來進行解碼。首先，說明在第二解碼單元803解碼奇數(shù)塊行的情況下的流程。
[0106]首先，在步驟S1101，將從第一量化參數(shù)存儲單元805輸入的第一量化參數(shù)作為塊基準量化參數(shù)。接著，在步驟S1102中，將從第一發(fā)生概率表存儲單元804輸入的第一發(fā)生概率表作為塊行基準發(fā)生概率表。
[0107]步驟S1103、S1104、S1106 和 S1108 的處理分別與步驟 S1003、S1004、S1006 和S1008的處理相同，因此，這里省略對其的說明。[0108]在步驟SI 105中，將存儲在第二量化參數(shù)存儲單元807中的塊基準量化參數(shù)作為第二量化參數(shù)。使用第二量化參數(shù)作為用于下一塊行中最左邊的塊的塊基準量化參數(shù)。
[0109]在步驟S1107中，將存儲在第二發(fā)生概率表存儲單元806中的發(fā)生概率表作為第二發(fā)生概率表。在第一解碼單元802對下一塊行中最左邊的塊進行算術(shù)解碼的情況下，使用第二發(fā)生概率表作為塊行基準發(fā)生概率表。
[0110]隨后，說明在第一解碼單元802解碼偶數(shù)塊行的情況下的流程。
[0111]首先，在步驟SllOl中，將從第二量化參數(shù)存儲單元807輸入的第二量化參數(shù)作為塊基準量化參數(shù)。接著，在步驟S1102中，將從第二發(fā)生概率表存儲單元806輸入的第二發(fā)生概率表作為塊行基準發(fā)生概率表。
[0112]步驟SI 103?SI 108的處理分別與步驟S1003?S1008的處理相同，因此，這里省略對其的說明。
[0113]上述結(jié)構(gòu)和操作甚至在緊接著當前正被解碼的塊行之前的塊行的處理完成之前，在最左邊的塊的處理期間，除作為統(tǒng)計信息的發(fā)生概率表以外，還通過允許參考塊基準量化參數(shù)來使得能夠并行執(zhí)行解碼。圖7A和7B各自示出如何參考塊基準量化參數(shù)。根據(jù)傳統(tǒng)技術(shù)，如圖7A所示，在完成前一塊行的處理之前，無法開始下一塊行的處理。然而，根據(jù)本典型實施例，通過在處理最左邊的塊時使得參考空間上的上一個塊成為可能，從而允許如圖7B所示的基準模式，因而消除了等待前一塊行處理的完成的必要性。
[0114]此外，在本典型實施例中，在解碼最左邊的塊的情況下，使用在緊接著的上一塊行中最左邊的塊中所使用的量化參數(shù)作為塊基準量化參數(shù)。然而，本發(fā)明不局限于此，并且可以通過能夠提高逐塊行處理的并行性的任何結(jié)構(gòu)來實現(xiàn)本發(fā)明。例如，在對所有塊行中最左邊的塊進行解碼的情況下，可以使用設(shè)置給片的量化參數(shù)的初始值作為塊基準量化參數(shù)。作為另一可能結(jié)構(gòu)，用于存儲塊基準量化參數(shù)的條件可以與在步驟S1006和S1106中所設(shè)置的用于存儲發(fā)生概率表的條件相同。更具體地，可以使用在對從塊行中最左邊的塊開始的第預定數(shù)量個塊解碼的情況下的量化參數(shù)，作為用于下一塊行中最左邊的塊的塊基準量化參數(shù)。此外，可以將圖像解碼設(shè)備配置成基于最左邊的塊的編碼模式，來切換作為塊基準量化參數(shù)所要參考的塊。
[0115]此外，在本典型實施例中，對于熵解碼使用算術(shù)解碼，但是本發(fā)明不局限于此。可以使用任何解碼，只要在基于諸如發(fā)生概率表等的統(tǒng)計信息的熵解碼時，使用塊行的解碼中間的統(tǒng)計信息來進行下一塊行最左邊的塊的熵解碼即可。
[0116]基于使用兩個解碼單元的例子來說明了本典型實施例。然而，顯而易見，例如，添加第三解碼單元、第三發(fā)生概率表存儲單元和第三量化參數(shù)存儲單元，使得能夠通過更多數(shù)量的解碼單元來進行并行處理。
[0117]圖14是示出根據(jù)第三典型實施例的圖像編碼設(shè)備的框圖。
[0118]參考圖14，選擇器1401判斷處理對象塊是否屬于偶數(shù)塊行。如果塊屬于偶數(shù)塊行，則選擇器1401將該塊輸出給第一編碼單元1402，否則，將該塊輸出給第二編碼單元1403。
[0119]第一編碼單元1402和第二編碼單元1403如圖2所示逐行對將輸入圖像分割成nXn像素(“η”是2以上的正整數(shù))的塊進行編碼。基于使用兩個編碼單元的例子說明本典型實施例，但是本發(fā)明不局限于此。參考圖2，用細線繪制的正方形所示的片段201代表塊，并且用粗線繪制的矩形所示的片段202代表塊行。此外，通過第一編碼單元1402對表示包括上端塊行(第O塊行)的偶數(shù)塊行的白色區(qū)域中的塊進行編碼。通過第二編碼單元1403對表示奇數(shù)塊行的陰影區(qū)域中的塊進行編碼。
[0120]第一編碼單元1402和第二編碼單元1403各自根據(jù)通過參考編碼對象塊周圍的像素或者其他幀的預測來首先生成預測誤差，并且進行正交變換以生成變換系數(shù)。接著，第一編碼單元1402和第二編碼單元1403各自確定正交變換后的變換系數(shù)的量化參數(shù)，并且量化各變換系數(shù)以生成量化系數(shù)。接著，第一編碼單元1402和第二編碼單元1403各自對包括量化系數(shù)的各語法元素進行二值化以生成二值信號。預先向各語法元素分配發(fā)生概率作為表(以下稱為“發(fā)生概率表”)?；谏鲜霭l(fā)生概率表，算術(shù)編碼二值信號。然后，每當編碼二值信號時，使用表示編碼后的二值信號是否是最可能的符號的統(tǒng)計信息來更新發(fā)生概率表。
[0121]初始量化參數(shù)存儲單元1404存儲量化參數(shù)的初始值。
[0122]第一發(fā)生概率表存儲單元1405存儲由第一編碼單元1402所生成的發(fā)生概率表。下面，將存儲在第一發(fā)生概率表存儲單元1405中的發(fā)生概率表稱為“第一發(fā)生概率表”。
[0123]第二發(fā)生概率表存儲單元1406存儲由第二編碼單元1403所生成的發(fā)生概率表。下面，將存儲在第二發(fā)生概率表存儲單元1406中的發(fā)生概率表稱為“第二發(fā)生概率表”。
[0124]整合編碼單元1407對由第一編碼單元1402所生成的編碼數(shù)據(jù)和由第二編碼單元1403所生成的編碼數(shù)據(jù)進行整合，并且輸出整合數(shù)據(jù)作為比特流。
[0125]將參考圖3、15和16所示的流程圖來詳細說明根據(jù)本典型實施例的圖像編碼設(shè)備的操作。在本典型實施例中，將逐幀輸入的運動圖像數(shù)據(jù)分割成塊，并且按照光柵順序進行處理。本典型實施例被配置成逐幀輸入運動圖像數(shù)據(jù)，但是可被配置成輸入與一幀相對應的靜止圖像數(shù)據(jù)、或者逐片輸入圖像數(shù)據(jù)，其中，將幀分割成片。此外，為了簡化說明，僅基于幀內(nèi)預測編碼處理來說明本典型實施例，但是不局限于此。還可將本典型實施例應用于幀間預測編碼處理。
[0126]首先，圖3所示的步驟S301、S304和S305的處理與第一典型實施例的相同，因此，這里省略對其的說明。
[0127]然后，將參考圖15所示的流程圖來詳細說明步驟S302的處理(用于對上端塊行進行編碼的處理)。由于上端塊行是偶數(shù)塊行，因而通過選擇器1401將處理對象塊輸入到第一編碼單元1402，并且通過第一編碼單元1402來進行編碼。
[0128]首先，在步驟S1501中，將編碼塊所基于的量化參數(shù)初始化，以使其與用于片的量化參數(shù)的初始值相一致，并且將其存儲在初始量化參數(shù)存儲單元1404中。下面，以與第一典型實施例相同的方式，將編碼塊所基于的量化參數(shù)稱為“塊基準量化參數(shù)”。對于量化編碼對象塊所使用的量化參數(shù)，不將其值本身編碼為語法元素，而是對其與塊基準量化參數(shù)的差值進行編碼。
[0129]接著，在步驟S1502中，第一編碼單元1402將從初始量化參數(shù)存儲單元1404讀取的初始化后的量化參數(shù)作為用于對塊行中最左邊的塊進行編碼的塊基準量化參數(shù)。接著，步驟S1503?S1507的處理分別與圖4所示的步驟S402、S403和S406?S408的處理相同，因此，這里省略對其的說明。
[0130]然而，在步驟S1504，第一編碼單元1402逐塊編碼像素數(shù)據(jù)。[0131]接著，將參考圖16所示的流程圖來詳細說明步驟S303的處理(用于對除上端塊行以外的塊行進行編碼的處理)。選擇器1401針對各塊行判斷塊行是否是偶數(shù)塊行。如果塊行是偶數(shù)塊行，則將處理對象塊行的圖像輸入到第一編碼單元1402，并且通過第一編碼單元1402來進行編碼。如果塊行是奇數(shù)塊行，則將處理對象塊行的圖像輸入到第二編碼單元1403，并且通過第二編碼單元1403來進行編碼。首先，說明在第二編碼單元1403編碼奇數(shù)塊行的情況下的流程。
[0132]首先，在步驟S1601中，從初始量化參數(shù)存儲單元1404輸入用于對塊行中最左邊的塊進行編碼的塊基準量化參數(shù)。接著，在步驟S1602中，將從第一發(fā)生概率表存儲單元1405輸入的第一發(fā)生概率表作為塊行基準發(fā)生概率表。
[0133]在步驟S1603中，第二編碼單元1403逐塊編碼像素數(shù)據(jù)。步驟S1604的處理與圖15所示的步驟S1505的處理相同。
[0134]在步驟S1605中，將發(fā)生概率表作為第二發(fā)生概率表存儲在第二發(fā)生概率表存儲單元1406中。在第一編碼單元1402對下一塊行中最左邊的塊進行算術(shù)編碼的情況下，使用第二發(fā)生概率表作為塊行基準發(fā)生概率表。
[0135]步驟S1606的處理與圖15所示的步驟S1507的處理相同。
[0136]隨后，說明在第一編碼單元1402編碼偶數(shù)塊行的情況下的流程。
[0137]首先，在步驟S1601中，從初始量化參數(shù)存儲單元1404輸入用于對塊行中最左邊的塊進行編碼的塊基準量化參數(shù)。接著，在步驟S1602，將從第二發(fā)生概率表存儲單元1406輸入的第二發(fā)生概率表作為塊行基準發(fā)生概率表。
[0138]步驟S1603?S1606的處理與步驟S1504?S1507的處理相同，因此，這里省略對其的說明。
[0139]上述結(jié)構(gòu)和操作甚至在緊接著當前正被編碼的塊行之前的塊行的處理完成之前，在最左邊的塊的處理期間，除作為統(tǒng)計信息的發(fā)生概率表以外，還通過允許參考塊基準量化參數(shù)來使得能夠并行執(zhí)行編碼。圖17A和17B各自示出如何參考塊基準量化參數(shù)。在圖17A和17B中，“Slice QP”表示設(shè)置給片的量化參數(shù)的初始值。根據(jù)傳統(tǒng)技術(shù)，如圖17A所示，在完成前一塊行的處理之前，無法開始下一塊行的處理。然而，根據(jù)本典型實施例，如圖17B所示，可以參考設(shè)置給片的量化參數(shù)的初始值來作為用于編碼塊行中最左邊的塊的塊基準量化參數(shù)，從而消除等待前一塊行處理的完成的必要性。
[0140]此外，在本典型實施例中，對于熵編碼使用算術(shù)編碼，但是本發(fā)明不局限于此?？梢允褂萌魏尉幋a，只要在基于諸如發(fā)生概率表等的統(tǒng)計信息的熵編碼時，可以使用塊行的編碼中間的統(tǒng)計信息來進行下一塊行的最左邊的塊的熵編碼。
[0141]基于使用兩個編碼單元的例子來說明了本典型實施例。然而，顯而易見，例如，添加第三編碼單元和第三發(fā)生概率表存儲單元，使得能夠通過更多數(shù)量的編碼單元進行并行處理。
[0142]圖18是示出根據(jù)第四典型實施例的圖像解碼設(shè)備的框圖。
[0143]參考圖18，選擇器1801判斷處理對象塊是否屬于偶數(shù)塊行。如果處理對象塊屬于偶數(shù)塊行，則選擇器1801將上述比特流輸出給第一解碼單元1802，否則將上述比特流輸出給第二解碼單元1803。
[0144]解碼單元1802和1803如圖2所示逐塊行解碼輸入的比特流。將基于使用兩個解碼單元的例子來說明本典型實施例，但是本發(fā)明不局限于此。參考圖2，通過第一解碼單元1802對表示包括上端塊行(第O塊行)的偶數(shù)塊行的白色區(qū)域中的塊進行解碼。通過第二解碼單元1803對表示奇數(shù)塊行的陰影區(qū)域中的塊進行解碼。
[0145]第一解碼單元1802和第二解碼單元1803各自首先選擇用于作為解碼對象的比特流的二值信號的發(fā)生概率表，并且基于發(fā)生概率表算術(shù)解碼二值信號，以生成量化系數(shù)。接著，第一解碼單元1802和第二解碼單元1803各自基于量化參數(shù)來反量化量化系數(shù)以生成變換系數(shù)。然后，第一解碼單元1802和第二解碼單元1803各自對變換系數(shù)進行反正交變換以生成預測誤差。接著，第一解碼單元1802和第二解碼單元1803各自通過參考解碼對象塊周圍的像素或者其他幀來進行運動補償，以生成解碼對象塊的圖像數(shù)據(jù)。初始量化參數(shù)存儲單元1804存儲量化參數(shù)的初始值。第一發(fā)生概率表存儲單元1805存儲由第一解碼單元1802所生成的發(fā)生概率表。
[0146]第二發(fā)生概率表存儲單元1806存儲由第二解碼單元1803所生成的發(fā)生概率表。圖像數(shù)據(jù)整合單元1807對由第一解碼單元1802所生成的圖像數(shù)據(jù)和由第二解碼單元1803所生成的圖像數(shù)據(jù)進行成形，并且輸出成形的圖像數(shù)據(jù)。
[0147]將參考圖9、19和20所示的流程圖來詳細說明根據(jù)本典型實施例的圖像解碼設(shè)備的操作。在本典型實施例中，逐幀輸入比特流。將比特流分割成各自對應于一個塊的編碼數(shù)據(jù)塊，然后對其進行解碼。以逐幀輸入比特流這樣的方式配置本典型實施例，但是可以將幀分割成片、并且逐片輸入比特流的方式來配置。此外，為了簡化說明，僅基于幀內(nèi)預測解碼處理來說明本典型實施例，但是不局限于此。還可將本典型實施例應用于幀間預測解碼處理。
[0148]首先，圖9所示的步驟S901、S904和S905的處理與第二典型實施例的相同，因此，這里省略對其的說明。
[0149]將參考圖19所示的流程圖來詳細說明步驟S902的處理(用于對上端塊行進行解碼的處理)。由于上端塊行是偶數(shù)塊行，因而通過選擇器1801將處理對象塊行的編碼數(shù)據(jù)輸入到第一解碼單元1802，并且通過第一解碼單元1802進行解碼。
[0150]首先，在步驟S1901中，將解碼塊所基于的量化參數(shù)初始化，以使得其與用于片的量化參數(shù)的初始值相一致，并且將其存儲在初始量化參數(shù)存儲單元1804中。下面，以與根據(jù)第二典型實施例的圖像解碼設(shè)備相同的方式，將解碼塊所基于的量化參數(shù)稱為“塊基準量化參數(shù)”。在反量化解碼對象塊的情況下的塊量化參數(shù)處于下面的狀態(tài):不編碼值本身，而是將其與塊基準量化參數(shù)的差值編碼為語法元素。因此，在解碼時，通過將塊基準量化參數(shù)和上述差值相加來生成塊量化參數(shù)，并且解碼設(shè)備使用所生成的塊量化參數(shù)來進行反量化。
[0151]接著，在步驟S1902中，第一解碼單元1802將從初始量化參數(shù)存儲單元1804讀取的值作為用于對塊行中最左邊的塊進行解碼的塊基準量化參數(shù)。接著，步驟S1903?S1907的處理分別與步驟S1002、S1003、S1006?S1008的處理相同，因此，這里省略對其的說明。
[0152]隨后，將參考圖20所示的流程圖來詳細說明步驟S903的處理(用于對除上端塊行以外的塊行進行解碼的處理)。選擇器1801針對各塊行判斷塊行是否是偶數(shù)塊行。如果塊行是偶數(shù)塊行，則將處理對象塊的比特流輸入到第一解碼單元1802，并且通過第一解碼單元1802進行解碼。如果塊行是奇數(shù)塊行，則將處理對象塊的比特流輸入到第二解碼單元1803，并且通過第二解碼單元1803進行解碼。首先，說明在第二解碼單元1803解碼奇數(shù)塊行的情況下的流程。
[0153]首先在步驟S2001中，從初始量化參數(shù)存儲單元1804輸入用于對塊行中最左邊的塊進行解碼的塊基準量化參數(shù)。接著，在步驟S2002中，將從第一發(fā)生概率表存儲單元1805輸入的第一發(fā)生概率表作為塊行基準發(fā)生概率表。
[0154]在步驟S2003，第二解碼單元1403逐塊解碼像素數(shù)據(jù)。步驟S2004的處理與步驟S1905的處理相同，因此，這里省略對其的說明。
[0155]在步驟S2005，將發(fā)生概率表作為第二發(fā)生概率表存儲在第二發(fā)生概率表存儲單元1806中。在第一解碼單元1402對下一塊行中最左邊的塊進行算術(shù)解碼的情況下，使用第二發(fā)生概率表作為塊行基準發(fā)生概率表。
[0156]步驟S2006的處理與步驟S1907的處理相同，因此，這里省略對其的說明。隨后，說明在第一解碼單元1802解碼偶數(shù)塊行的情況下的流程。
[0157]首先，在步驟S2001中，從初始量化參數(shù)存儲單元1804輸入用于對塊行中最左邊的塊進行解碼的塊基準量化參數(shù)。接著，在步驟S2002中，將從第二發(fā)生概率表存儲單元1806輸入的第二發(fā)生概率表作為塊行基準發(fā)生概率表。
[0158]步驟S2003?S2006的處理與步驟S1904?S1907的處理相同，因此，這里省略對其的說明。
[0159]上述結(jié)構(gòu)和操作甚至在緊接著當前正被解碼的塊行之前的塊行的處理完成之前，在最左邊的塊的處理期間，除作為統(tǒng)計信息的發(fā)生概率表以外，還通過允許參考塊基準量化參數(shù)來使得能夠并行執(zhí)行解碼。
[0160]此外，在本典型實施例中，對于熵解碼使用算術(shù)解碼，但是本發(fā)明不局限于此?？梢允褂萌魏谓獯a，只要在基于諸如發(fā)生概率表等的統(tǒng)計信息的熵解碼時，使用塊行的解碼中間的統(tǒng)計信息來進行下一塊行的最左邊的塊的熵解碼即可。
[0161]基于使用兩個解碼單元的例子來說明了本典型實施例。然而，顯而易見，例如，添加第三解碼單元和第三發(fā)生概率表存儲單元，使得能夠通過更多數(shù)量的解碼單元進行并行處理。
[0162]圖21是示出根據(jù)第五典型實施例的圖像編碼設(shè)備的框圖。
[0163]參考圖21，選擇器2101判斷處理對象塊是否屬于偶數(shù)塊行。如果塊行屬于偶數(shù)塊行，則選擇器2101將該塊輸出給第一編碼單元2102，否則將該塊輸出給第二編碼單元2103。
[0164]第一編碼單元2102和第二編碼單元2103如圖2所示逐行對將輸入圖像分割成nXn像素(“η”是2以上的正整數(shù))的塊進行編碼。將基于使用兩個編碼單元的例子來說明本典型實施例，但是本發(fā)明不局限于此。參考圖2，用細線繪制的正方形所示的片段201代表塊，并且用粗線繪制的矩形所示的片段202代表塊行。此外，通過第一編碼單元2102對表示包括上端塊行(第O塊行)的偶數(shù)塊行的白色區(qū)域中的塊進行編碼。通過第二編碼單元2103對表示奇數(shù)塊行的陰影區(qū)域中的塊進行編碼。
[0165]第一編碼單元2102和第二編碼單元2103各自根據(jù)通過參考編碼對象塊周圍的像素或者其他幀的預測來首先生成預測誤差，并且進行正交變換以生成變換系數(shù)。接著，第一編碼單元2102和第二編碼單元2103各自確定正交變換后的變換系數(shù)的量化參數(shù)，并且量化各變換系數(shù)以生成量化系數(shù)。接著，第一編碼單元2102和第二編碼單元2103各自對包括量化系數(shù)的各語法元素進行二值化以生成二值信號。預先向各語法元素分配發(fā)生概率作為表(以下稱為“發(fā)生概率表”)?；谏鲜霭l(fā)生概率表，算術(shù)編碼二值信號。然后，每當編碼二值信號時，使用表示編碼后的二值信號是否是最可能的符號的統(tǒng)計信息，更新發(fā)生概率表。
[0166]初始量化參數(shù)存儲單元2104存儲量化參數(shù)的初始值。初始發(fā)生概率表存儲單元2105存儲發(fā)生概率表的初始值。整合編碼單元2106對由第一編碼單元2102所生成的編碼數(shù)據(jù)和由第二編碼單元2103所生成的編碼數(shù)據(jù)進行整合，并且輸出整合數(shù)據(jù)作為比特流。
[0167]將參考圖3、22和23所示的流程圖來詳細說明根據(jù)本典型實施例的圖像編碼設(shè)備的操作。在本典型實施例中，將逐幀輸入的運動圖像數(shù)據(jù)分割成塊，并且按照光柵順序進行處理。本典型實施例被配置成逐幀輸入運動圖像數(shù)據(jù)，但是可被配置成輸入與一幀相對應的靜止圖像數(shù)據(jù)、或者逐片(分割幀而得到片)輸入圖像數(shù)據(jù)。此外，為了簡化說明，僅基于幀內(nèi)預測編碼處理來說明本典型實施例，但是不局限于此。還可將本典型實施例應用于幀間預測編碼處理。
[0168]圖3所示的步驟S301、S304和S305的處理與第一典型實施例的相同，因此，這里省略對其的說明。
[0169]將參考圖22所示的流程圖來詳細說明步驟S302的處理(用于對上端塊行進行編碼的處理)。由于上端塊行是偶數(shù)塊行，因而通過選擇器2101將處理對象塊輸入到第一編碼單元2102，并且通過第一編碼單元2102來進行編碼。
[0170]首先，在步驟S2201中，將編碼塊所基于的量化參數(shù)初始化，以使其與用于片的量化參數(shù)的初始值相一致，并且將其存儲在初始量化參數(shù)存儲單元2104中。下面，以與第一典型實施例相同的方式，將編碼塊所基于的量化參數(shù)稱為“塊基準量化參數(shù)”。對于量化編碼對象塊所使用的量化參數(shù)，不將其值本身編碼為語法元素，而是將其與塊基準量化參數(shù)的差值進行編碼。
[0171]接著，在步驟S2202中，將第一編碼單元2102從初始量化參數(shù)存儲單元2104讀取的初始化后的量化參數(shù)作為用于對塊行中最左邊的塊進行編碼的塊基準量化參數(shù)。接著，在步驟S2203，通過預定方法初始化發(fā)生概率表，并且將其存儲在初始發(fā)生概率表存儲單元2105中。使用存儲在初始發(fā)生概率表存儲單元2105中的發(fā)生概率表來對塊行中最左邊的塊的第一二值信號進行算術(shù)編碼，并且在下面所述的步驟S2205中，根據(jù)需要來更新發(fā)生概率表。下面，以與第一典型實施例相同的方式，將算術(shù)編碼塊行中第一塊的二值信號所使用的發(fā)生概率表，稱為“塊行基準發(fā)生概率表”。
[0172]接著，在步驟S2204中，將第一編碼單元2102從初始發(fā)生概率表存儲單元2105讀取的初始化后的量化參數(shù)作為塊行基準發(fā)生概率表。
[0173]接著，步驟S2205和S2206的處理分別與圖4所示的步驟S403和S408的處理相同，因此，這里省略對其的說明。然而，在步驟S2205中，第一編碼單元2012逐塊編碼像素數(shù)據(jù)。隨后，將參考圖23所示的流程圖來詳細說明步驟S303的處理(用于編碼上端塊行以外的塊行的處理)。選擇器2101針對各塊行判斷塊行是否是偶數(shù)塊行。如果塊行是偶數(shù)塊行，則將處理對象塊行的圖像輸入到第一編碼單元2102，并且通過第一編碼單元2102來進行編碼。如果塊行是奇數(shù)塊行，則將處理對象塊行的圖像輸入到第二編碼單元2103，并且通過第二編碼單元2103來進行編碼。首先，說明在第二編碼單元2103編碼奇數(shù)塊行的情況下的流程。
[0174]首先，在步驟S2301中，從初始量化參數(shù)存儲單元2104輸入用于對塊行中最左邊的塊進行編碼的塊基準量化參數(shù)。
[0175]接著，在步驟S2302中，將從初始發(fā)生概率表存儲單元2105輸入的值作為塊行基準發(fā)生概率表。
[0176]接著，在步驟S2303中，第二編碼單元2103逐塊編碼像素數(shù)據(jù)。步驟S2304的處理與圖22所示的步驟S2206的處理相同。隨后，說明在第一編碼單元2102編碼偶數(shù)塊行的情況下的流程。首先，在步驟S2301，從初始量化參數(shù)存儲單元2104輸入用于對塊行中最左邊的塊進行編碼的塊基準量化參數(shù)。接著，在步驟S2302中，將從初始發(fā)生概率表存儲單元2105輸入的值作為塊行基準發(fā)生概率表。
[0177]步驟S2303和S2304的處理與步驟S2205和S2206的處理相同，因此，這里省略對其的說明。
[0178]上述結(jié)構(gòu)和操作甚至在緊接著當前正被編碼的塊行之前的塊行的處理完成之前，在最左邊的塊的處理期間，還使用作為統(tǒng)計信息的發(fā)生概率表和作為塊基準量化參數(shù)的初始化后的值，使得能夠并行執(zhí)行編碼。此外，在本典型實施例中，對于熵編碼使用算術(shù)編碼，但是本發(fā)明不局限于此。可以使用任何編碼方法，只要在開始編碼處理時初始化統(tǒng)計信息、使用該統(tǒng)計信息進行編碼處理、并且每當進行編碼處理時更新該統(tǒng)計信息即可。
[0179]基于使用兩個編碼單元的例子說明了本典型實施例。然而，顯而易見，例如，添加第三編碼單元使得能夠通過更多數(shù)量的編碼單元進行并行處理。
[0180]圖24是示出根據(jù)第六典型實施例的圖像解碼設(shè)備的框圖。
[0181]參考圖24，選擇器2401判斷處理對象塊是否屬于偶數(shù)塊行。如果塊屬于偶數(shù)塊行，則選擇器2401將該塊輸出給第一解碼單元2402，否則將該塊輸出給第二解碼單元2403。
[0182]第一解碼單元2402和第二解碼單元2403如圖2所示逐行解碼輸入的比特流。下面，將一行的塊稱為“塊行”?；谑褂脙蓚€解碼單元的例子來說明本典型實施例，但是本發(fā)明不局限于此。參考圖2，用細線繪制的正方形所示的片斷201代表塊，并且用粗線繪制的矩形所示的片斷202代表塊行。此外，通過第一解碼單元2402對表示包括上端塊行(第O塊行)的偶數(shù)塊行的白色區(qū)域中的塊進行解碼。通過第二解碼單元2403對表示奇數(shù)塊行的陰影區(qū)域中的塊進行解碼。
[0183]第一解碼單元2402和第二解碼單元2403各自首先選擇用于作為解碼對象的比特流的二值信號的發(fā)生概率表，并且基于發(fā)生概率表算術(shù)解碼二值信號以生成量化系數(shù)。接著，第一解碼單元2402和第二解碼單元2403各自基于量化參數(shù)來反量化量化系數(shù)以生成變換系數(shù)。然后，第一解碼單元2402和第二解碼單元2403各自對變換系數(shù)進行反正交變換以生成預測誤差。接著，第一解碼單元2402和第二解碼單元2403各自通過參考解碼對象塊周圍的像素或者其他幀來進行預測，以生成解碼對象塊的圖像數(shù)據(jù)。
[0184]初始量化參數(shù)存儲單元2404存儲量化參數(shù)的初始值。初始發(fā)生概率表存儲單元2405存儲發(fā)生概率表的初始值。圖像數(shù)據(jù)整合單元2406對由第一解碼單元2402所生成的圖像數(shù)據(jù)和由第二解碼單元2403所生成的圖像數(shù)據(jù)進行成形，并且輸出成形的數(shù)據(jù)。[0185]將參考圖9、25和26所示的流程圖來詳細說明根據(jù)本典型實施例的圖像解碼設(shè)備的操作。在本典型實施例中，逐幀輸入比特流。將比特流分割成各自與一個塊相對應的編碼數(shù)據(jù)塊，然后對其進行解碼。以逐幀輸入比特流這樣的方式配置本典型實施例，但是可以將幀分割成片、并且逐片輸入比特流的方式來配置。此外，為了簡化說明，僅基于幀內(nèi)預測解碼處理來說明本典型實施例，但是不局限于此。還可將本典型實施例應用于幀間預測解碼處理。
[0186]圖9所示的步驟S901、S904和S905的處理與第二典型實施例的相同，因此，這里省略對其的說明。
[0187]參考圖25所示的流程圖詳細說明步驟S902的處理(用于對上端塊行進行解碼的處理)。由于上端塊行是偶數(shù)塊行，因而通過選擇器2401將處理對象塊行的編碼數(shù)據(jù)輸入到第一解碼單元2402，并且通過第一解碼單元2402進行解碼。
[0188]首先，在步驟S2501中，將解碼塊所基于的量化參數(shù)初始化，以使其與用于片的量化參數(shù)的初始值相一致，并且將其存儲在初始量化參數(shù)存儲單元2404中。下面，以與第二典型實施例相同的方式，將解碼塊所基于的量化參數(shù)稱為“塊基準量化參數(shù)”。在反量化解碼對象塊的情況下的塊量化參數(shù)處于這樣的狀態(tài):不編碼值本身，而是將其與塊基準量化參數(shù)的差值編碼為語法元素。因此，在解碼時，通過將塊基準量化參數(shù)和上述差值相加來生成塊量化參數(shù)，并且解碼設(shè)備進行反量化。
[0189]接著，在步驟S2502中，第一解碼單元2402將從初始量化參數(shù)存儲單元2404讀取的值作為用于對塊行中最左邊的塊進行編碼的塊基準量化參數(shù)。接著，在步驟S2503中，通過預定方法初始化發(fā)生概率表，并且將其存儲在初始發(fā)生概率表存儲單元2405中。使用存儲在初始發(fā)生概率表存儲單元2405中的發(fā)生概率表來對塊行中最左邊的塊的第一二值信號進行算術(shù)解碼，并且在下面所述的步驟S2505中，根據(jù)需要來更新發(fā)生概率表。下面，以與第二典型實施例相同的方式，將算術(shù)解碼塊行中的起始塊的第一二值信號所使用的發(fā)生概率表，稱為“塊行基準發(fā)生概率表”。
[0190]接著，在步驟S2504中，第一解碼單元2402將從初始發(fā)生概率表存儲單元2405讀取的值作為塊行基準發(fā)生概率表。
[0191]接著，步驟S2505和S2506的處理分別與圖10所示的步驟S1003和S1008的處理相同，因此，這里省略對其的說明。
[0192]然而，在步驟S2505，第一解碼單元2402逐塊解碼像素數(shù)據(jù)。
[0193]隨后，將參考圖26所示的流程圖來詳細說明步驟S903的處理(用于對除上端塊行以外的塊行進行解碼的處理)。選擇器2401針對各塊行判斷塊行是否是偶數(shù)塊行。如果塊行是偶數(shù)塊行，則將處理對象塊的比特流輸入到第一解碼單元2402，并且通過第一解碼單元2402來進行解碼。如果塊行是奇數(shù)塊行，則將處理對象塊的比特流輸入到第二解碼單元2403，并且通過第二解碼單元2403來進行解碼。首先，說明在第二解碼單元2403解碼奇數(shù)塊行的情況下的流程。
[0194]首先，在步驟S2601中，從初始量化參數(shù)存儲單元2404輸入用于對塊行中最左邊的塊進行解碼的塊基準量化參數(shù)。
[0195]接著，在步驟S2602中，將從初始發(fā)生概率表存儲單元2405輸入的值作為塊行基準發(fā)生概率表。[0196]接著，在步驟S2603中，第二解碼單元2403逐塊解碼像素數(shù)據(jù)。步驟S2604的處理與圖25所示的步驟S2506的處理相同。隨后，說明在第一解碼單元2402解碼偶數(shù)塊行的情況下的流程。首先，在步驟S2601中，從初始量化參數(shù)存儲單元2404輸入用于對塊行中最左邊的塊進行解碼的塊基準量化參數(shù)。接著，在步驟S2602中，將從初始發(fā)生概率表存儲單元2405輸入的值作為塊行基準發(fā)生概率表。
[0197]步驟S2603和S2604的處理與步驟S2505和S2506的處理相同，因此，這里省略對其的說明。
[0198]上述結(jié)構(gòu)和操作甚至在緊接著當前正被解碼的塊行之前的塊行的處理完成之前，在最左邊的塊的處理期間，通過使用作為統(tǒng)計信息的發(fā)生概率表和作為塊基準量化參數(shù)的初始化后的值，使得能夠并行執(zhí)行解碼。
[0199]此外，在本典型實施例中，對于熵解碼使用算術(shù)解碼，但是本發(fā)明不局限于此。可以使用任何解碼方法，只要在開始解碼處理時初始化統(tǒng)計信息、使用該統(tǒng)計信息進行解碼處理、并且每當進行解碼處理時更新該統(tǒng)計信息即可。
[0200]基于使用兩個解碼單元的例子來說明了本典型實施例。然而，顯而易見，例如，添加第三解碼單元使得能夠通過更多數(shù)量的解碼單元來進行并行處理。
[0201]在假定通過硬件設(shè)備來實現(xiàn)圖1、8、14、18、21和24所示的各個處理單元的情況下，說明了上述典型實施例。然而，可以通過計算機程序來實現(xiàn)通過圖1、8、14、18、21和24所示的各個處理單元所進行的處理。
[0202]圖13是示出作為根據(jù)上述各個典型實施例的圖像處理設(shè)備可使用的計算機的硬件結(jié)構(gòu)的例子的框圖。
[0203]中央處理單元(CPU) 1301使用存儲在隨機存取存儲器(RAM) 1302和只讀存儲器(ROM) 1303中的計算機程序和數(shù)據(jù)來控制整個計算機，并且進行通過根據(jù)上述各個典型實施例的圖像處理設(shè)備所要進行的所述的各種類型的處理。換句話說，CPU1301發(fā)揮圖1、8、14、18、21和24所示的各個處理單元的功能。
[0204]RAM1302具有用于對例如從外部存儲裝置1306所裝載的計算機程序和數(shù)據(jù)進行臨時存儲、以及經(jīng)由接口(I/F) 1307從外部所獲取的數(shù)據(jù)的區(qū)域。此外，RAM1302具有在CPU1301進行各種類型的處理時所使用的工作區(qū)。換句話說，例如，可以將RAM1302分配為幀存儲器，或者根據(jù)需要，RAM1302可以提供其他各種類型的區(qū)域。
[0205]R0M1303存儲例如本計算機的設(shè)置數(shù)據(jù)和引導程序。操作單元1304包括鍵盤和鼠標。本計算機的用戶可以通過操作操作單元1304，向CPU1301輸入各種類型的指示。顯示單元1305顯示通過CPU1301所進行的處理的結(jié)果。此外，顯示單元1305包括諸如液晶顯示器等的顯示裝置。
[0206]外部存儲裝置1306是以硬盤驅(qū)動器裝置為代表的大容量信息存儲裝置。外部存儲裝置1306存儲操作系統(tǒng)(OS)、以及用于使得CPU1301實現(xiàn)圖1、8、14、18、21和24所示的各個單元的功能的計算機程序。此外，外部存儲裝置1306可以存儲作為處理對象的圖像數(shù)據(jù)。
[0207]根據(jù)CPU1301的控制，根據(jù)需要，將存儲在外部存儲裝置1306中的計算機程序和數(shù)據(jù)裝載到RAM1302中，并且通過CPU1301進行處理?？梢詫⒅T如局域網(wǎng)(LAN)和因特網(wǎng)等的網(wǎng)絡(luò)、以及諸如投影裝置和顯示裝置等的其他裝置連接至I/F1307。計算機可以經(jīng)由I/F1307來獲取和發(fā)送各種類型的信息。總線1308相互連接上述各個單元。
[0208]作為上述結(jié)構(gòu)的操作，CPU1301在控制參考上述流程圖所述的操作時發(fā)揮主要作用。
[0209]還可以通過向系統(tǒng)提供用于存儲能夠?qū)崿F(xiàn)上述功能的計算機程序的代碼的存儲介質(zhì)、并且使得系統(tǒng)讀出并執(zhí)行計算機程序的代碼來實現(xiàn)本發(fā)明。在這種情況下，從存儲介質(zhì)讀取的計算機程序的代碼實現(xiàn)上述典型實施例的功能，并且用于存儲計算機程序的代碼的存儲介質(zhì)在本發(fā)明的范圍內(nèi)?？蛇x地，運行在計算機上的操作系統(tǒng)(OS)等可以基于計算機程序的代碼的指示，進行部分或全部實際處理，從而通過該處理實現(xiàn)上述功能。這種情況也在本發(fā)明的范圍內(nèi)。
[0210]此外，可選地，可以通過下面的實施例實現(xiàn)本發(fā)明:可以將從存儲介質(zhì)讀取的計算機程序的代碼寫入插入計算機中的功能擴展板、或者設(shè)置給連接至計算機的功能擴展單元的存儲器，并且設(shè)置給功能擴展板或功能擴展單元的CPU等可以基于計算機程序的代碼的指示，進行部分或全部實際處理，從而實現(xiàn)上述功能。這種情況也在本發(fā)明的范圍內(nèi)。
[0211]在通過上述存儲介質(zhì)實現(xiàn)本發(fā)明的情況下，存儲介質(zhì)存儲與上述流程圖相對應的計算機程序的代碼。
[0212]盡管參考典型實施例說明了本發(fā)明，但是應該理解，本發(fā)明不局限于所公開的典型實施例。所附權(quán)利要求書的范圍符合最寬的解釋，以包含所有修改、等同結(jié)構(gòu)和功能。
[0213]本申請要求2011年11月7日提交的日本2011-243940號專利申請的優(yōu)先權(quán)，其全部內(nèi)容通過引用包含于此。
【權(quán)利要求】
1.一種圖像編碼設(shè)備，用于將圖像分割成各自包括多個塊的一個以上的片，并且逐塊對各片進行編碼，所述圖像編碼設(shè)備包括: 第一編碼部件，用于對所述片的第一部分所包括的塊進行編碼；以及 第二編碼部件，用于對所述片的第二部分所包括的塊進行編碼， 其中，在所述第二編碼部件對所述第二部分中的起始塊進行編碼的情況下，所述第二編碼部件通過參考第一量化參數(shù)來對所述第二部分所包括的起始塊進行編碼，所述第一量化參數(shù)是在所述第一編碼部件對所述第一部分中的起始塊進行編碼時所述第一編碼部件所參考的、作為初始值設(shè)置給所述片的量化參數(shù)。
2.根據(jù)權(quán)利要求1所述的圖像編碼設(shè)備，其中，在所述第一編碼部件對所述片的所述第一部分中除起始塊以外的塊進行編碼的情況下，所述第一編碼部件通過參考所述第一編碼部件在緊接著所述第一部分中除起始塊以外的該塊之前所編碼的塊的量化參數(shù)，來對所述第一部分中除起始塊以外的該塊進行編碼，以及 其中，在所述第二編碼部件對所述片的所述第二部分中除起始塊以外的塊進行編碼的情況下，所述第二編碼部件參考所述第二編碼部件在緊接著所述第二部分中除起始塊以外的該塊之前所編碼的塊的量化參數(shù)。
3.根據(jù)權(quán)利要求1或2所述的圖像編碼設(shè)備，其中，在所述第一編碼部件對所述第一部分所包括的各塊進行編碼的情況下，所述第一編碼部件通過參考用于熵編碼的統(tǒng)計信息來對各塊進行編碼，并且還更新所述統(tǒng)計信息，以及 其中，在所述第二編碼部件對所述第二部分中的起始塊進行編碼的情況下，所述第二編碼部件通過參考在對所述第一部分所包括的預定塊進行編碼之后所更新的更新后的統(tǒng)計信息，來對所述第二部分中的起始塊進行編碼。
4.一種圖像編碼設(shè)備，用于將圖像分割成各自包括多個塊的一個以上的片，并且逐塊對各片進行編碼，所述圖像編碼設(shè)備包括: 第一編碼部件，用于對所述片的第一部分所包括的塊進行編碼；以及 第二編碼部件，用于對所述片的第二部分所包括的塊進行編碼， 其中，在所述第二編碼部件對所述片的所述第二部分中的起始塊進行編碼的情況下，所述第二編碼部件通過參考第二量化參數(shù)來對所述第二部分中的起始塊進行編碼，所述第二量化參數(shù)是對所述第一部分中的起始塊或者所述第一部分中的起始塊之后的塊進行編碼所使用的量化參數(shù)。
5.一種圖像編碼方法，用于將圖像分割成各自包括多個塊的一個以上的片，并且逐塊對各片進行編碼，所述圖像編碼方法包括以下步驟: 對所述片的第一部分所包括的塊進行編碼； 對所述片的第二部分所包括的塊進行編碼；以及 通過參考第一量化參數(shù)來對所述第二部分中的起始塊進行編碼，所述第一量化參數(shù)是在對所述第一部分中的起始塊進行編碼時所參考的、作為初始值設(shè)置給所述片的量化參數(shù)。
6.一種圖像解碼設(shè)備，用于逐塊對逐片所編碼的代碼數(shù)據(jù)進行解碼，其中，各片包括多個塊，所述圖像解碼設(shè)備包括: 第一解碼部件，用于對所述片的第一部分所包括的塊進行解碼；以及第二解碼部件，用于對所述片的第二部分所包括的塊進行解碼， 其中，在所述第二解碼部件對所述第二部分中的起始塊進行解碼的情況下，所述第二解碼部件通過參考第一量化參數(shù)來對所述第二部分中的起始塊進行解碼，所述第一量化參數(shù)是在所述第一解碼部件對所述第一部分中的起始塊進行解碼時所述第一解碼部件所參考的、作為初始值設(shè)置給所述片的量化參數(shù)。
7.根據(jù)權(quán)利要求6所述的圖像解碼設(shè)備，其中，在所述第一解碼部件對所述第一部分所包括的各塊進行解碼的情況下，所述第一解碼部件通過參考用于熵解碼的統(tǒng)計信息來對各塊進行解碼，并且還更新所述統(tǒng)計信息，以及 其中，在所述第二解碼部件對所述第二部分中的起始塊進行解碼的情況下，所述第二解碼部件通過參考在對所述第一部分所包括的預定塊進行解碼之后所更新的更新后的統(tǒng)計信息，來對所述第二部分中的起始塊進行解碼。
8.一種圖像解碼方法，用于逐塊對逐片所編碼的代碼數(shù)據(jù)進行解碼，其中，各片包括多個塊，所述圖像解碼方法包括以下步驟: 對所述片的第一部分所包括的塊進行解碼； 對所述片的第二部分所包括的塊進行解碼；以及 通過參考第一量化參數(shù)來對所述第二部分中的起始塊進行解碼，所述第一量化參數(shù)是在對所述第一部分 中的起始塊進行解碼時所參考的、作為初始值設(shè)置給所述片的量化參數(shù)。
9.一種可通過計算機讀取并執(zhí)行、并且使得所述計算機發(fā)揮根據(jù)權(quán)利要求1所述的圖像編碼設(shè)備的功能的程序。
10.一種可通過計算機讀取并執(zhí)行、并且使得所述計算機發(fā)揮根據(jù)權(quán)利要求6所述的圖像解碼設(shè)備的功能的程序。
【文檔編號】H04N19/134GK103931187SQ201280054786
【公開日】2014年7月16日 申請日期:2012年11月5日 優(yōu)先權(quán)日:2011年11月7日
【發(fā)明者】大川浩司 申請人:佳能株式會社