TW201401891A - 影像編碼裝置、影像編碼方法、影像編碼程式、送訊裝置、送訊方法、及送訊程式、以及影像解碼裝置、影像解碼方法、影像解碼程式、收訊裝置、收訊方法、及收訊程式 - Google Patents

Abstract

將編碼對象影像與預測影像之差分訊號的轉換係數亦即差分係數，分割成複數個部分領域，以部分領域單位來將差分係數進行編碼的影像編碼裝置中，有義係數資訊編碼控制部(706)及算術編碼部(701)，係對編碼對象之部分領域內的每一差分係數，將差分係數值非0而表示有義的有義差分係數資訊，予以編碼。差分係數值編碼控制部(707)及算術編碼部(701)，係針對編碼對象之部分領域內的各像素，當有義差分係數資訊是有義時，將差分係數值予以編碼。有義係數資訊編碼控制部(706)，係根據表示已編碼之部分領域內的差分係數之有義性的資訊，來決定將編碼對象之部分領域內之有義差分係數資訊進行編碼所需的上下文。

Description

影像編碼裝置、影像編碼方法、影像編碼程式、送訊裝置、送訊方法、及送訊程式、以及影像解碼裝置、影像解碼方法、影像解碼程式、收訊裝置、收訊方法、及收訊程式

本發明係有關於影像編碼及解碼技術，尤其是有關於殘差訊號的熵編碼及解碼技術。

動態影像編碼之國際標準的MPEG-4 AVC中，作為熵編碼方式係採用一種稱為CABAC的上下文切換型的算術編碼。CABAC係將應編碼之資訊的發生機率加以記憶的一種稱作上下文的變數，予以複數持有。從周邊的編碼資訊選擇出最佳上下文而利用於編碼。又，於各上下文中也會因編碼過程而進行發生機率的更新，因此可高精度地推定編碼資訊的發生機率，可有效率地編碼。

[先前技術文獻] [專利文獻]

[專利文獻1]日本特開2007-300517號公報

在MPEG-4 AVC中，藉由周邊的已解碼資訊來切換上下文以推定資訊的發生機率，並且還會用解碼結果來進行發生機率的學習。對於各上下文可使應解碼資訊的發生機率最佳化，實現編碼效率的提升。然而，對於處理對象區塊內的所有有義差分係數資訊，上下文索引之計算和有義差分係數資訊之解碼必須要逐步地處理，而會耗費計算時間。

在專利文獻1中係揭露，對於發生頻率高之語法要素的上下文係藉由配置在存取延遲較小的記憶體上，以削減解碼所涉及之處理延遲的手法。然而，專利文獻1之手法係並沒有解決上下文索引之算出與語法要素之解碼的依存性，就無法平行執行它們這點來說，難謂其是對處理延遲的根本解決之道。

本發明係有鑑於此種狀況而研發，其目的在於，於差分係數編碼/解碼中，實現可平行處理且演算量少的上下文索引算出方法，提供電路構成簡單、適合即時處理的影像編碼及解碼技術。又，另一目的在於，實現參照相關上適切之周邊差分係數的上下文索引之計算，藉此以提供編碼效率高的影像編碼及解碼技術。

為了解決上記課題，本發明的某個態樣的影像編碼裝置，係將身為編碼對象之影像與身為預測對象之影像的差分資訊，分割成複數子區塊，將已分割之前記子區塊以所定之順序進行編碼的影像編碼裝置，其係具備： 有義子區塊資訊編碼部(706、708、701)，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以編碼；和有義差分係數資訊編碼部(706、708)，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以編碼；和差分係數值編碼部(707、701)，係將前記差分係數之值，予以編碼；和上下文導出部(707、701)，係基於身為編碼對象之前記子區塊所相鄰之已編碼的前記子區塊的前記有義子區塊資訊、前記有義差分係數資訊、及前記差分係數之值的至少任一者，而將用來編碼前記身為編碼對象之子區塊的前記有義差分係數資訊所需的上下文，予以導出。

本發明的另一態樣，係為影像編碼方法。該方法係將身為編碼對象之影像與身為預測對象之影像的差分資訊，分割成複數子區塊，將已分割之前記子區塊以所定之順序進行編碼的影像編碼方法，其係具備：有義子區塊資訊編碼步驟，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以編碼；和有義差分係數資訊編碼步驟，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以編碼；和差分係數值編碼步驟，係將前記差分係數之值，予以編碼；和上下文導出步驟，係基於身為編碼對象之前記子區塊所相鄰之已編碼的前記子區塊的前記有義子區塊資訊、前記有義差分係數資訊、及前記差分係數之值的至少任一者，而將用來編碼前記身為編碼對象之子區塊的前記有義差分係 數資訊所需的上下文，予以導出。

本發明的另一其他態樣，係為送訊裝置。該裝置係具備：封包處理部，係將編碼串流予以封包化而獲得編碼資料，該編碼串流係藉由，將身為編碼對象之影像與身為預測對象之影像的差分資訊，分割成複數子區塊，將已分割之前記子區塊以所定之順序進行編碼的影像編碼方法，所被編碼而成；和送訊部，係將已被封包化之前記編碼資料，予以發送。前記影像編碼方法係具備：有義子區塊資訊編碼步驟，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以編碼；和有義差分係數資訊編碼步驟，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以編碼；和差分係數值編碼步驟，係將前記差分係數之值，予以編碼；和上下文導出步驟，係基於身為編碼對象之前記子區塊所相鄰之已編碼的前記子區塊的前記有義子區塊資訊、前記有義差分係數資訊、及前記差分係數之值的至少任一者，而將用來編碼前記身為編碼對象之子區塊的前記有義差分係數資訊所需的上下文，予以導出。

本發明的另一其他態樣，係為送訊方法。該方法係具備：封包處理步驟，係將編碼串流予以封包化而獲得編碼資料，該編碼串流係藉由，將身為編碼對象之影像與身為預測對象之影像的差分資訊，分割成複數子區塊，將已分割之前記子區塊以所定之順序進行編碼的影像編碼方法，所被編碼而成；和送訊步驟，係將已被封包化 之前記編碼資料，予以發送。前記影像編碼方法係具備：有義子區塊資訊編碼步驟，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以編碼；和有義差分係數資訊編碼步驟，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以編碼；和差分係數值編碼步驟，係將前記差分係數之值，予以編碼；和上下文導出步驟，係基於身為編碼對象之前記子區塊所相鄰之已編碼的前記子區塊的前記有義子區塊資訊、前記有義差分係數資訊、及前記差分係數之值的至少任一者，而將用來編碼前記身為編碼對象之子區塊的前記有義差分係數資訊所需的上下文，予以導出。

本發明的某個態樣的影像解碼裝置，係屬於將編碼串流予以解碼之影像解碼裝置，該編碼串流係為，身為解碼對象之影像與身為預測對象之影像的差分資訊係被分割成複數子區塊，已分割之前記子區塊是以所定之順序而被編碼而成者，其係具備：有義子區塊資訊解碼部(1006、1008、1001)，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以解碼；和有義差分係數資訊解碼部(1006、1008)，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以解碼；和差分係數值解碼部(1007、1001)，係將前記差分係數之值，予以解碼；和上下文導出部(1007、1001)，係基於身為解碼對象之前記子區塊所相鄰之已解碼的前記子區塊的前記有義子區塊資訊、前記有 義差分係數資訊、及前記差分係數之值的至少任一者，而將用來解碼前記身為解碼對象之子區塊的前記有義差分係數資訊所需的上下文，予以導出。

本發明的另一態樣，係為影像解碼方法。該方法係屬於將編碼串流予以解碼之影像解碼方法，該編碼串流係為，身為解碼對象之影像與身為預測對象之影像的差分資訊係被分割成複數子區塊，已分割之前記子區塊是以所定之順序而被編碼而成者，其係具備：有義子區塊資訊解碼步驟，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以解碼；和有義差分係數資訊解碼步驟，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以解碼；和差分係數值解碼步驟，係將前記差分係數之值，予以解碼；和上下文導出步驟，係基於身為解碼對象之前記子區塊所相鄰之已解碼的前記子區塊的前記有義子區塊資訊、前記有義差分係數資訊、及前記差分係數之值的至少任一者，而將用來解碼前記身為解碼對象之子區塊的前記有義差分係數資訊所需的上下文，予以導出。

本發明的另一其他態樣，係為收訊裝置。該裝置係屬於將動態影像所被編碼而成之編碼串流予以接收，並將所接收到之前記編碼串流予以解碼的收訊裝置，其係具備：收訊部，係接收編碼資料，該編碼資料係為，身為解碼對象之影像與身為預測對象之影像的差分資訊係被分割成複數子區塊，已分割之前記子區塊是以所定之順 序被編碼而成的編碼串流，被封包化而成者；和復原部，係將所接收到的前記被封包化之編碼資料，進行封包處理，以復原出前記編碼串流；和有義子區塊資訊解碼部(1006、1008、1001)，係從已被復原之前記編碼串流中解碼出，用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊；和有義差分係數資訊解碼部(1006、1008)，係從已被復原之前記編碼串流中解碼出，用來表示前記差分係數之值是否為零的有義差分係數資訊；和差分係數值解碼部(1007、1001)，係從已被復原之前記編碼串流中解碼出前記差分係數之值；和上下文導出部(1007、1001)，係基於身為解碼對象之前記子區塊所相鄰之已解碼的前記子區塊的前記有義子區塊資訊、前記有義差分係數資訊、及前記差分係數之值的至少任一者，而將用來解碼前記身為解碼對象之子區塊的前記有義差分係數資訊所需的上下文，予以導出。

本發明的另一其他態樣，係為收訊方法。該方法係屬於將動態影像所被編碼而成之編碼串流予以接收，並將所接收到之前記編碼串流予以解碼的收訊方法，其係具備：收訊步驟，係接收編碼資料，該編碼資料係為，身為解碼對象之影像與身為預測對象之影像的差分資訊係被分割成複數子區塊，已分割之前記子區塊是以所定之順序被編碼而成的編碼串流，被封包化而成者；和復原步驟，係將所接收到的前記被封包化之編碼資料，進行封包處理，以復原出前記編碼串流；和有義子區塊資訊解碼 步驟，係從已被復原之前記編碼串流中解碼出，用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊；和有義差分係數資訊解碼步驟，係從已被復原之前記編碼串流中解碼出，用來表示前記差分係數之值是否為零的有義差分係數資訊；和差分係數值解碼步驟，係從已被復原之前記編碼串流中解碼出前記差分係數之值；和上下文導出步驟，係基於身為解碼對象之前記子區塊所相鄰之已解碼的前記子區塊的前記有義子區塊資訊、前記有義差分係數資訊、及前記差分係數之值的至少任一者，而將用來解碼前記身為解碼對象之子區塊的前記有義差分係數資訊所需的上下文，予以導出。

此外，即使將以上構成要素之任意組合、本發明之表現，在方法、裝置、系統、記錄媒體、電腦程式等之間做轉換而成者，對本發明的態樣而言皆為有效。

若依據本發明，則可實現電路構成簡單、適合即時處理的差分訊號之編碼及解碼。

501‧‧‧減算部

502‧‧‧正交轉換．量化部

503‧‧‧逆量化．逆轉換部

504‧‧‧加算部

505‧‧‧解碼影像記憶體

506‧‧‧預測部

507‧‧‧差分資訊編碼部

508‧‧‧預測資訊編碼部

509‧‧‧模式判定部

701‧‧‧算術編碼部

702‧‧‧差分係數緩衝區

703‧‧‧編碼控制部

704‧‧‧上下文記憶體

705‧‧‧掃描控制部

706‧‧‧有義係數資訊編碼控制部

707‧‧‧差分係數值編碼控制部

708‧‧‧有義子區塊資訊編碼控制部

801‧‧‧差分資訊解碼部

802‧‧‧逆量化．逆轉換部

803‧‧‧預測資訊解碼部

804‧‧‧加算部

805‧‧‧解碼影像記憶體

806‧‧‧預測部

1001‧‧‧算術解碼部

1002‧‧‧差分係數緩衝區

1003‧‧‧解碼控制部

1004‧‧‧上下文記憶體

1005‧‧‧掃描控制部

1006‧‧‧有義係數資訊解碼控制部

1007‧‧‧差分係數值解碼控制部

1008‧‧‧有義子區塊資訊解碼控制部

[圖1]先前的差分係數之解碼程序的說明用流程圖。

[圖2]先前的子區塊差分係數之解碼程序的說明用流程圖。

[圖3]先前的有義差分係數之解碼程序的說明用流程圖。

[圖4]先前的差分係數值之解碼程序的說明用流程圖。

[圖5]用來執行實施形態所述之差分係數的編碼方法所需的影像編碼裝置之構成的區塊圖。

[圖6]用來執行實施形態所述之差分係數的解碼方法所需的影像解碼裝置之構成的區塊圖。

[圖7]子區塊、差分係數之掃描順序的說明圖。

[圖8]圖6的影像解碼裝置的第1實施例的詳細構成的區塊圖。

[圖9]圖3的有義差分係數之解碼程序中的周邊差分係數之定義的說明圖。

[圖10]圖13的有義差分係數之解碼程序中的周邊差分係數之定義的說明圖。

[圖11]圖4的有義差分係數之解碼程序中的上下文定義的說明圖。

[圖12]差分係數的子區塊分割的說明圖。

[圖13]第1實施例中的差分係數值之解碼程序的說明用流程圖。

[圖14]編碼區塊尺寸的說明圖。

[圖15]圖5的影像編碼裝置的第1實施例的詳細構成的區塊圖。

[圖16]第1實施例中的差分係數之編碼程序的說明用流程圖。

[圖17]第1實施例中的子區塊差分係數之編碼程序的 說明用流程圖。

[圖18]第1實施例中的有義差分係數之編碼程序的說明用流程圖。

[圖19]第1實施例中的差分係數值之編碼程序的說明用流程圖。

[圖20]在有義差分係數資訊的上下文計算中含有子區塊位置之構成的說明圖。

首先說明作為本發明的實施形態之前提的技術。

對各編碼語法將複數上下文做對應關連，基於語法要素之相關性來選擇上下文的手法，由於可使編碼分配最佳化，因此可有效率地編碼。

作為上下文切換熵編碼的例子，使用圖1的流程圖來說明以16×16尺寸而被編碼的差分訊號的量化正交轉換係數的解碼程序。圖12係為處理對象之量化正交轉換係數。以下將量化正交轉換係數稱作差分係數。於本程序中，將處理對象的16×16差分係數分割成4×4尺寸的子區塊401至416，優先進行子區塊單位的掃描。

依照後述的掃描順序，決定處理對象的子區塊(S101)。若所有的子區塊都掃描結束，則差分係數的解碼處理就結束。圖7的符號902係表示子區塊的掃描順序。於本程序中，從差分係數領域的最右下之子區塊起開 始掃描，從右下往左上，還有從右上往左上，按照此一規則來進行掃描，在最左上的子區塊，結束掃描。圖7的符號901係使用箭頭來表現子區塊之掃描順序的圖。依照圖7之掃描順序時，在所有的處理對象子區塊中，空間上位於右側及下側位置的子區塊的掃描是已經完成的狀態。

回到圖1的流程圖，進行處理對象子區塊的所有差分係數值的解碼處理(S102)。子區塊差分係數值的解碼完成後，進入步驟S101。

子區塊差分係數值的解碼處理的細節，使用圖2的流程圖來說明。

將有義子區塊資訊予以解碼(S201)。有義子區塊資訊係為用來表示，在處理對象之子區塊中存在有非0之差分係數之事實用的1位元之旗標。有義子區塊資訊為1係表示，在處理對象子區塊中至少存在有1個非0之差分係數。有義子區塊資訊為0係表示，處理對象子區塊的所有的差分係數都是0。

判定有義子區塊資訊的值(S202)。當有義子區塊資訊為0時，係將處理對象子區塊的所有差分係數值都設成0(S209)，結束子區塊差分係數值解碼處理。

當有義子區塊資訊為1時，則進行處理對象子區塊的所有有義差分係數資訊的解碼處理(S203)。有義差分係數資訊係為用來表示，處理對象位置之差分係數值並非0的1位元之旗標。有義係數資訊為1係表示處理對象位置之差分係數值並非0，有義係數資訊為0係表示 處理對象位置之差分係數值為0。子區塊的有義差分係數資訊的解碼程序之細節，將於後述。子區塊的所有有義差分係數資訊的解碼結束後，進入步驟S204的差分係數值的解碼。

進行差分係數值的解碼處理(S204)。關於差分係數值解碼處理的細節，將於後述。差分係數值的解碼處理完成後，進入步驟S101，進行下個子區塊的掃描。

〔有義差分係數資訊的解碼處理程序〕

步驟S203的子區塊的有義差分係數資訊的解碼程序，使用圖3的流程圖來說明。

依照所定之掃描順序，決定處理對象的子區塊(S301)。子區塊內的差分係數的掃描順序，係和差分係數領域中的子區塊之掃描順序同樣依照圖7所示的規則。

將相鄰於處理對象差分係數位置，且已經解碼的、非0之差分係數的數目的和，亦即周邊有義差分係數和countCoeff，予以算出(S302)。圖9中係圖示，用來算出周邊有義差分係數和countCoeff所需的差分係數位置之例子。符號202係處理對象位置是符號201時的周邊差分係數，符號204係處理對象位置是符號203時的周邊差分係數。如圖9所示，將位於處理對象差分係數位置的右側及下側，且相鄰於處理對象差分係數位置的5個差分 係數，視為周邊差分係數。差分係數的掃描順序係按照圖7所示，因此與處理對象差分係數隸屬同一子區塊，位於處理對象差分係數位置之右側及下側的差分係數，係為已解碼。同樣地位於處理對象位置所屬之子區塊的右側及下側的子區塊中所屬的有義差分係數，也是已解碼。周邊差分係數和countCoeff，係為用來推定有義差分係數之發生機率所需的變數。影像的特性及視覺特性上，有義差分係數係為，1是較容易往低頻集中，0是較容易往高頻集中。有義差分係數係具有空間上的相關性，因此將處理對象位置所相鄰之差分係數，視為周邊差分係數和countCoeff的演算對象。至於表示差分係數領域之外側的周邊差分係數，係從周邊有義係數和countCoeff之計算中排除。

回到圖3的流程圖，判定周邊有義係數和countCoeff是否為0(S303)。若周邊有義係數和countCoeff為0，則將有義差分係數資訊解碼所需的上下文索引ctxIdx設定成0(S304)，使用對應於上下文索引ctxIdx的上下文，來將有義差分係數資訊予以解碼。然後，對差分係數值，設定有義差分係數資訊(S308)。

若周邊有義係數和countCoeff並非0，則判定周邊有義係數和countCoeff是否為2以下(S305)。若周邊有義係數和countCoeff為2以下，則將有義差分係數資訊解碼所需的上下文索引ctxIdx設定成1(S306)，使用對應於上下文索引ctxIdx的上下文，來將有義差分係數資 訊予以解碼。然後，對差分係數值，設定有義差分係數資訊(S308)。

若周邊有義係數和countCoeff並非2以下，亦即若周邊有義係數和countCoeff為3以上，則將有義差分係數資訊解碼所需的上下文索引ctxIdx設定成2(S307)，使用對應於上下文索引ctxIdx的上下文，來將有義差分係數資訊予以解碼。然後，對差分係數值，設定有義差分係數資訊(S308)。

上下文係為用來記憶進行解碼之資訊之發生機率所需的變數，根據上下文所示之發生機率來切換碼字之分配。在上記例子中係將有義差分係數予以編碼的上下文定義了3個，根據周邊有義差分係數和的大小，來決定將有義差分係數予以解碼的上下文。對於周邊有義係數和countCoeff為0個時的上下文索引ctxIdx=0所對應之上下文，係將會變成0的有義係數資訊的發生機率預先設定得較高，對於周邊有義係數和countCoeff為3個以上時的上下文索引ctxIdx=2所對應之上下文，係將會變成1的有義係數資訊的發生機率預先設定得較高。對於發生機率高的資訊，可縮短編碼量，因此藉由提高發生機率之推定精度，就可提升編碼效率。

在MPEG-4 AVC中，藉由周邊的已解碼資訊來切換上下文以推定資訊的發生機率，並且還會用解碼結果來進行發生機率的學習。對於各上下文可使應解碼資訊的發生機率最佳化，實現編碼效率的提升。

一般而言，影像的正交轉換成分，其資訊較容易往低頻集中。又，由於高頻成分之劣化在視覺特性上的影響較少，因此在實用上經常是把高頻成分做較粗略的量化。因此有義係數資訊會有往低頻成分集中的傾向。有義係數資訊係與周邊有義係數的相關較高，隨著周邊有義係數資訊的數目來進行上下文之切換，從編碼效率的觀點來看是合理的。

〔差分係數值解碼處理〕

圖2的流程圖的步驟S204的子區塊的差分係數值的解碼程序，使用圖13的流程圖來說明。

依照所定之掃描順序，決定處理對象的子區塊(S501)。子區塊內的差分係數的掃描順序，係和有義差分係數資訊的掃描順序同樣地，依照圖7所示的規則。若子區塊的所有差分係數都掃描結束，則差分係數值的解碼處理就完成，進入下個子區塊的決定程序(S101)。

判定處理對象差分係數位置的差分係數值是否為0(S502)。若處理對象差分係數位置的差分係數值為0，則完成處理對象差分係數位置的差分係數值之解碼，進入步驟S501。

若處理對象差分係數位置的差分係數值為1，則將處理對象差分係數位置的差分係數的絕對值予以解碼(S503)。在執行本程序時，會先確定差分係數值並非0，從差分係數之絕對值減1後的值所對應之碼字會被編 碼，來作為編碼序列。因此，作為差分係數之絕對值係設定，將碼字進行熵解碼後之值加1後的值。

將處理對象差分係數位置的差分係數值的符號予以解碼(S504)。根據差分係數之絕對值與差分係數之符號，來決定差分係數值。

於上記有義差分係數資訊解碼程序中，圖9的201係如圖7的902的掃描順序所示，在子區塊中是被最後掃描，如圖7的902所示，其掃描順序係為16。又，201的周邊差分係數202當中，201之下方所相鄰之位置的掃描順序係為15，是在201之前被掃描。為了將201之有義差分係數資訊予以解碼所必須的上下文索引ctxIdx，係以202的有義差分係數和為基礎而進行算出，因此直到202的有義差分係數資訊之解碼完成以前，都無法確定201的上下文索引ctxIdx。這是意味著，對於子區塊內的所有有義差分係數資訊，ctxIdx之計算與有義差分係數資訊之解碼必須要逐步地處理，不可能藉由平行化來削減時間計算量。另一方面，差分係數係在編碼序列中佔有的比率較高，有義差分係數資訊的上下文索引算出處理及解碼處理係在解碼處理全體中佔有的時間計算量較大。亦即有義係數資訊的解碼處理係為即時解碼處理上最大的瓶頸。

在專利文獻1中係揭露，對於發生頻率高之語法要素的上下文係藉由配置在存取延遲較小的記憶體上，以削減解碼所涉及之處理延遲的手法。然而，專利文 獻1之手法係並沒有解決上下文索引之算出與語法要素之解碼的依存性，就無法平行執行它們這點來說，難謂其是對處理延遲的根本解決之道。

於是，在本發明的實施形態中，係在差分係數編碼/解碼中，消除上下文索引之計算與有義差分係數資訊之編碼/解碼之間的依存性，實現可平行處理且演算量少的上下文索引算出方法，提供電路構成簡單、適合即時處理的影像編碼裝置。又，實現參照相關上適切之周邊差分係數的上下文索引之計算，藉此以提供編碼效率高的影像編碼技術。以下說明本發明的實施形態。

於以下的說明中，所謂「處理對象區塊」，若為影像編碼裝置所進行之編碼處理時，係指編碼對象區塊，若為影像解碼裝置所進行之解碼處理時，係指解碼對象區塊。所謂「已處理區塊」，若為影像編碼裝置所進行之編碼處理時，係指已編碼之被解碼之區塊，若為影像解碼裝置所進行之解碼處理時，係已解碼之區塊。以下，只要沒有特別聲明，就照該意義來使用。

〔編碼裝置〕

實施本發明的理想之影像編碼裝置，參照圖面來說明。圖5係實施形態所述之影像編碼裝置之構成的區塊圖。實施形態的影像編碼裝置，係具備：減算部501、正交轉換．量化部502、逆量化．逆轉換部503、加算部504、解碼影像記憶體505、預測部506、差分資訊編碼部 507、預測資訊編碼部508、模式判定部509。

模式判定部509，係嘗試所有預測候補之編碼，對影像的每一區塊，決定最佳預測資訊。作為預測資訊，係含有分割區塊尺寸、表示畫面間預測/畫面內預測的預測模式，然後若預測模式是畫面間預測時，則還含有運動向量、參照圖像索引等之運動資訊，若預測模式是畫面內預測時則還含有畫面內預測模式。將已決定之預測資訊，給予至預測部506、和預測資訊編碼部508。

預測資訊編碼部508，係將已被輸入之預測資訊進行可變長度編碼，然後輸出預測資訊的編碼序列。

預測部506，係使用所被輸入的預測資訊、和解碼影像記憶體505中所記憶之已解碼影像，來生成預測影像，將已生成之預測影像，供給至減算部501。

減算部501，係藉由從編碼對象的原影像減去預測影像以生成差分影像，將已生成之差分訊號，供給至正交轉換．量化部502。

正交轉換．量化部502，係對差分影像進行正交轉換、量化，而生成差分係數，將所生成之差分係數，供給至逆量化．逆轉換部503和差分資訊編碼部507。

差分資訊編碼部507，係將差分係數進行熵編碼，然後輸出差分資訊的編碼序列。

逆量化．逆轉換部503，係對從正交轉換．量化部502所收取到的差分係數，進行逆量化、逆正交轉換而生成解碼差分訊號，將已生成之解碼差分訊號，供給至 加算部504。

加算部504，係將預測影像與解碼差分訊號進行加算而生成解碼影像，將已生成之解碼影像，儲存在解碼影像記憶體505中。

〔解碼裝置〕

實施本發明的理想之影像解碼裝置，參照圖面來說明。圖6係實施形態所述之動態影像解碼裝置之構成的區塊圖。實施形態的影像解碼裝置，係具備：差分資訊解碼部801、逆量化．逆轉換部802、預測資訊解碼部803、加算部804、解碼影像記憶體805、預測部806。

圖6的影像解碼裝置的解碼處理，係為對應於圖5之影像編碼裝置之內部所設之解碼處理，因此圖8的逆量化．逆轉換部802、加算部804、解碼影像記憶體805、及預測部806之各構成，係具有與圖5之影像編碼裝置的逆量化．逆轉換部503、加算部504、解碼影像記憶體505、及預測部506之各構成分別對應的機能。

預測資訊解碼部803，係將已被輸入之預測資訊編碼手段進行熵解碼而生成預測資訊，將已生成之預測資訊，供給至預測部806。

預測部806，係使用所被輸入的預測資訊、和解碼影像記憶體805中所記憶之已解碼影像，來生成預測影像，將已生成之預測影像，供給至加算部804。

差分資訊解碼部801，係將差分資訊進行熵解 碼而生成差分資訊。將已生成之差分資訊，供給至逆量化．逆轉換部802。

逆量化．逆轉換部802，係對從差分資訊解碼部801所收取到的差分資訊，進行逆量化、逆正交轉換而生成解碼差分訊號，將已生成之解碼差分訊號，供給至加算部804。

加算部804，係將預測影像與解碼差分訊號進行加算而生成解碼影像，將已生成之解碼影像，儲存在解碼影像記憶體805，並輸出。

本發明的實施形態所述之差分係數編碼及解碼處理，係於圖5的動態影像編碼裝置的差分資訊編碼部507及圖8的動態影像解碼裝置的差分資訊解碼部801中被實施。以下，說明實施形態所述之差分資訊編碼及解碼處理之細節。

〔編碼區塊〕

在實施形態中，如圖14所示，將畫面以矩形區塊做階層式分割，並且對各區塊以所定之處理順序而逐次進行處理。所分割的各區塊，稱作編碼區塊。圖18的區塊1817，係為實施形態中的分割最大單位，將其稱作最大編碼區塊。圖14的區塊1816，係為實施形態中的分割最小單位，將其稱作最小編碼區塊。以下假設最小編碼區塊為4×4像素、最大編碼區塊為16×16像素，來進行說明。

〔預測區塊〕

編碼區塊當中，進行畫面內預測的單位，稱作預測區塊。預測區塊係具有最小編碼區塊以上、最大編碼區塊以下的任一種大小。在圖14中，區塊1802、1803、及1804係為16×16區塊，區塊1805、1810、1811、及1801係為8×8區塊，區塊1806、1807、1808、1809係為4×4區塊。區塊1812、1813、1814、1815係為未處理區塊，編碼區塊尺寸並未確定。編碼程序中會決定最佳的預測區塊尺寸，將預測區塊尺寸予以編碼。於解碼程序中，係藉由位元串流來取得預測區塊尺寸。以下，將預測區塊視為處理單位來進行說明。

〔差分係數的處理單位〕

進行量化．正交轉換的單位，係和預測區塊的單位相同，但在編碼．解碼處理中，是將差分係數領域分割成複數子區塊來進行掃描。子區塊的大小設成4×4尺寸。圖12中係圖示16×16尺寸的差分係數領域。401乃至416係為子區塊。只是，亦可將進行量化．正交轉換的單位，獨立於預測區塊的單位之外而決定。

(第1實施例) 〔編碼程序〕

說明本發明的實施形態中所述之差分資訊的編碼方法的第1實施例。圖15係圖5的差分資訊編碼部507的第 1實施例的詳細構成的區塊圖。第1實施例的差分資訊編碼部507係具備：算術編碼部701、差分係數緩衝區702、編碼控制部703、上下文記憶體704、及掃描控制部705，而編碼控制部703係還具備：有義係數資訊編碼控制部706、差分係數值編碼控制部707、及有義子區塊資訊編碼控制部708。

以下，一面參照圖16、圖17、圖18、及圖19的流程圖，一面說明差分係數的編碼程序。

掃描控制部705，係決定處理對象子區塊(S601)。若所有的子區塊都掃描結束，則差分係數的解碼處理就結束。圖7的902係表示子區塊的掃描順序。於本程序中，從差分係數領域的最右下之子區塊起開始掃描，從右下往左上，還有從右上往左上，按照此一規則來進行掃描，在最左上的子區塊，結束掃描。如上述，上下文係在編碼過程中進行更新。採取此種掃描順序，係藉由使容易發生差分係數的低頻成分的編碼比高頻成分還要後面進行，而可提升低頻成分的差分係數的發生機率的推定精度，具有此種處理上的優點。圖7的符號901係使用箭頭來表現子區塊之掃描順序的圖。依照圖7之掃描順序時，相對於處理對象子區塊，空間上位於右側及下側位置的子區塊的掃描是已經完成的狀態。對於處理對象子區塊，進行子區塊的編碼處理(S602)。

〔子區塊編碼程序(S602)〕

有義子區塊資訊編碼控制部708，係從差分係數緩衝區702取得處理對象子區塊。掃描子區塊的所有差分係數，若所有差分係數值都是0，則將有義子區塊資訊設定成0。若非如此(至少有一個非0的差分係數值存在時)，則將有義子區塊資訊設定成1(S701)。

有義子區塊資訊編碼控制部708，係從差分係數緩衝區702參照與處理對象子區塊相鄰、且已解碼之子區塊中所含之差分係數，決定用來將有義子區塊資訊進行編碼所需的上下文索引ctxIdx。將對應於上下文索引ctxIdx的上下文，從上下文記憶體704中讀出。對算術編碼部701，發送有義子區塊資訊和上下文。算術編碼部701，係使用上下文來進行有義子區塊資訊的編碼(S702)。

有義子區塊資訊編碼控制部708，係判定有義子區塊資訊的值(S703)。當有義子區塊資訊為0時，則結束子區塊差分係數值編碼處理，進入步驟S601。

當有義子區塊資訊為1時，則進行處理對象子區塊的所有有義差分係數資訊的編碼處理(S704)。有義差分係數資訊之編碼程序的細節，將於後述。子區塊的所有有義差分係數資訊的編碼結束後，進入步驟S704的差分係數值的編碼。

差分係數值編碼控制部707，係進行處理對象子區塊的所有差分係數值的編碼處理(S705)。子區塊的差分係數值的編碼程序之細節，將於後述。子區塊的所有 差分係數值的編碼結束後，進入步驟S601。

〔有義差分係數資訊的編碼處理程序(S704)〕

有義係數資訊編碼控制部706，係算出處理對象子區塊的周邊的非0之差分係數之數目的和，亦即周邊有義係數和countCoeff(S801)。本程序中係將隸屬於空間上位於處理對象子區塊的右側及下側的子區塊，與處理對象子區塊相鄰的差分係數，定義為周邊差分係數。

圖10係圖示周邊差分係數位置。符號301係為處理對象子區塊，符號302係為周邊差分係數。至於表示差分係數領域之外側的周邊差分係數，係從周邊有義係數和countCoeff之計算中排除。在處理對象子區塊的右側且下側之子區塊中所屬的差分係數303，係可採取被包含在周邊差分係數中之構成和不被包含之構成的任一方。將符號303包含在周邊差分係數中的構成時，周邊差分係數的數目會變多而可高精度地推定有義差分係數資訊發生機率，不將符號303包含在周邊差分係數中的構成時，可削減周邊有義係數和countCoeff所涉及之加算處理，及削減差分係數領域之交界判定處理，而可削減演算量、電路規模。

有義係數資訊編碼控制部706，係決定處理對象的差分係數(S802)。子區塊內的差分係數的掃描順序，係和差分係數領域中的子區塊之掃描順序同樣依照圖7所示的規則。若子區塊的所有有義差分係數都掃描結 束，則有義差分係數的編碼處理就結束，進入差分係數值的編碼程序(S704)。

有義係數資訊編碼控制部706，係判定周邊有義係數和countCoeff是否為0(S803)。

若周邊有義係數和countCoeff為0，則判定處理對象子區塊內的處理對象差分係數位置(S804)。令水平方向差分係數位置為posX，令垂直方向差分係數位置為posY，令處理對象差分係數位置為pos=posX+posY。若pos<=2，則將有義係數資訊進行編碼所需的上下文索引ctxIdx設定成1(S805)，若非如此(pos>2)，則將上下文索引ctxIdx設定成0(S806)。countCoeff=0時，上下文索引ctxIdx之定義，示於圖11的符號601。

周邊有義係數和countCoeff並非0時，則判定周邊有義係數和countCoeff是否為1以下(S807)。若周邊有義係數和countCoeff為1以下，則判定處理對象子區塊內的處理對象差分係數位置(S408)。若pos<=3，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成1(S809)，若非如此(pos>3)，則將上下文索引ctxIdx設定成0(S810)。countCoeff=1時，上下文索引ctxIdx之定義，示於圖11的符號602。

周邊有義係數和countCoeff並非1以下時，則判定周邊有義係數和countCoeff是否為2以下(S811)。若周邊有義係數和countCoeff為2以下，則判定處理對象子區塊內的處理對象差分係數位置(S812)。 若pos<=2，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成2(S813)，若非如此(pos>2)，則將上下文索引ctxIdx設定成1(S814)。countCoeff=2時，上下文索引ctxIdx之定義，示於圖11的符號603。

周邊有義係數和countCoeff為2以下時，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成2(S815)，countCoeff>2時，上下文索引ctxIdx之定義，示於圖11的符號605。

有義係數資訊編碼控制部706，係從差分係數緩衝區702取得處理對象位置之差分係數。差分係數值非0時，則將有義差分係數資訊設定成1，若非如此時(差分係數值為0時)，則將有義差分係數資訊設定成0(S816)。

有義係數資訊編碼控制部706，係將對應於已決定之上下文索引ctxIdx的上下文，從上下文記憶體704中讀出後，對算術編碼部701，發送有義差分係數資訊與上下文。算術編碼部701，係使用上下文來將有義差分係數資訊進行編碼(S817)。

〔差分係數值編碼處理(S705)〕

差分係數值編碼控制部707，係決定處理對象的差分係數(S901)。子區塊內的差分係數的掃描順序，係和有義差分係數的掃描順序同樣地，依照圖7所示的規則。若子區塊的所有差分係數都掃描結束，則差分係數值的編碼 處理就結束，進入下個子區塊的決定程序(S601)。

差分係數值編碼控制部707，係判定處理對象差分係數位置的差分係數值是否為0(S902)。若處理對象差分係數位置的差分係數值為0，則完成處理對象差分係數位置的差分係數值之編碼，進入步驟S901。

若處理對象差分係數位置的差分係數值非0，則計算出處理對象差分係數位置的編碼差分係數絕對值、及符號(S903、S904)。本程序執行時，係已經確定差分係數值非0，因此編碼差分係數絕對值係為從差分係數之絕對值減去1之後的值。又當差分係數為正時則將符號設定成0，當差分係數為負時則將符號設定成1。

差分係數值編碼控制部707，係將上下文從上下文記憶體704中讀出後，對算術編碼部701，發送編碼絕對值與上下文。算術編碼部701，係使用上下文來將編碼絕對值進行編碼(S905)。

差分係數值編碼控制部707，係將上下文從上下文記憶體704中讀出後，對算術編碼部701，發送符號與上下文。算術編碼部701，係使用上下文來將編碼絕對值進行編碼(S905)。

〔解碼程序〕

說明本發明的實施形態中所述之差分係數之解碼方法的第1實施例。圖8係圖6的差分資訊解碼部801的第1實施例的詳細構成的區塊圖。第1實施例的差分資訊解碼 部801係具備：算術解碼部1001、差分係數緩衝區1002、解碼控制部1003、上下文記憶體1004、及掃描控制部1005，而解碼控制部1003係還具備：有義係數資訊解碼控制部1006、差分係數值解碼控制部1007、及有義子區塊資訊解碼控制部1008。

圖8的差分資訊解碼部801中的差分資訊解碼處理，係對應於圖5的差分資訊編碼部507中的差分資訊編碼處理，因此圖8的差分資訊編碼部中的差分係數緩衝區1002、上下文記憶體1004、及掃描控制部1005的各構成，係具有與圖15的差分係數緩衝區702、上下文記憶體704、及掃描控制部705之各構成分別對應的機能。

以下，一面參照圖1、圖2、圖4、及圖13的流程圖，一面說明差分資訊的解碼程序。

掃描控制部1005，係決定處理對象子區塊(S101)。若所有的子區塊都掃描結束，則差分係數的解碼處理就結束。圖7的902係表示子區塊的掃描順序。於本程序中，從差分係數領域的最右下之子區塊起開始掃描，從右下往左上，還有從右上往左上，按照此一規則來進行掃描，在最左上的子區塊，結束掃描。圖7的901係使用箭頭來表現子區塊之掃描順序的圖。依照圖7之掃描順序時，相對於處理對象子區塊，空間上位於右側及下側位置的子區塊的掃描是已經完成的狀態。對於處理對象子區塊，進行子區塊的解碼處理(S102)。

〔子區塊解碼(S102)〕

有義子區塊資訊解碼控制部1008，係從差分係數緩衝區1002參照與處理對象子區塊相鄰、且已解碼之子區塊中所含之差分係數，決定用來將有義子區塊資訊進行解碼所需的上下文，將所決定之上下文，從上下文記憶體1004中讀出。對算術解碼部1001，發送上下文以及解碼命令。算術解碼部1001，係使用上下文來進行編碼序列的解碼處理，將有義子區塊資訊予以解碼(S201)。

有義子區塊資訊解碼控制部1008，係判定有義子區塊資訊的值(S202)。當有義子區塊資訊為0時，係將差分係數緩衝區1002的處理對象子區塊的所有差分係數值都設成0(S209)，結束子區塊差分係數值解碼處理。

當有義子區塊資訊為1時，則進行處理對象子區塊的所有有義差分係數資訊的解碼處理(S203)。子區塊的有義差分係數資訊的解碼程序之細節，將於後述。子區塊的所有有義差分係數資訊的解碼結束後，進入步驟S204的差分係數值的解碼。

進行處理對象子區塊的所有差分係數值的解碼處理(S204)。子區塊的差分係數值的解碼程序之細節，將於後述。子區塊的所有差分係數值的解碼結束後，進入步驟S101。

〔有義差分係數資訊的解碼處理程序(S203)〕

有義係數資訊解碼控制部1006，係算出處理對象差分係數位置之周邊的有義差分係數之數目的和countCoeff(S401)。本程序中係將隸屬於空間上位於處理對象子區塊的右側及下側的子區塊，與處理對象子區塊相鄰的差分係數，定義為周邊差分係數。

圖10係圖示周邊差分係數位置。符號301係為處理對象子區塊，符號302係為周邊差分係數。至於表示差分係數領域之外側的周邊差分係數，係從周邊有義係數和countCoeff之計算中排除。在處理對象子區塊的右側且下側之子區塊中所屬的差分係數303，係可採取被包含在周邊差分係數中之構成和不被包含之構成的任一方。將符號303包含在周邊差分係數中的構成時，周邊差分係數的數目會變多而可高精度地推定有義差分係數資訊發生機率，不將符號303包含在周邊差分係數中的構成時，可削減周邊有義係數和countCoeff所涉及之加算處理，及削減差分係數領域之交界判定處理，而可削減演算量、電路規模。

有義係數資訊解碼控制部1006，係決定處理對象的差分係數(S402)。子區塊內的差分係數的掃描順序，係和差分係數領域中的子區塊之掃描順序同樣依照圖7所示的規則。若子區塊的所有有義差分係數都掃描結束，則有義差分係數的解碼處理就完成，進入差分係數值的解碼程序(S204)。有義係數資訊解碼控制部1006，係判定周邊有義係數和countCoeff是否為0(S403)。若 周邊有義係數和countCoeff為0，則判定處理對象子區塊內的處理對象差分係數位置(S404)。令水平方向差分係數位置為posX，令垂直方向差分係數位置為posY，令處理對象差分係數位置為pos=posX+posY。若pos<=2，則將有義係數資訊進行解碼所需的上下文ctxIdx設定成1(S405)，若非如此(pos>2)，則將上下文ctxIdx設定成0(S406)。countCoeff=0時，上下文之定義，示於圖11的符號601。將已決定之上下文從上下文記憶體1004中讀出後，對算術解碼部1001，發送上下文以及解碼命令。算術解碼部1001，係使用上下文來進行編碼序列的解碼處理，將有義差分係數資訊予以解碼(S416)。

周邊有義係數和countCoeff並非0時，則判定周邊有義係數和countCoeff是否為1以下(S407)。若周邊有義係數和countCoeff為1以下，則判定處理對象子區塊內的處理對象差分係數位置(S408)。若pos<=3，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成1(S409)，若非如此(pos>3)，則將上下文索引ctxIdx設定成0(S410)。countCoeff=1時，上下文之定義，示於圖11的符號602。將已決定之上下文從上下文記憶體1004中讀出後，對算術解碼部1001，發送上下文以及解碼命令。算術解碼部1001，係使用上下文來進行編碼序列的解碼處理，將有義差分係數資訊予以解碼(S416)。

周邊有義係數和countCoeff並非1以下時， 則判定周邊有義係數和countCoeff是否為2以下(S411)。若周邊有義係數和countCoeff為2以下，則判定處理對象子區塊內的處理對象差分係數位置(S412)。若pos<=2，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成2(S413)，若非如此(pos>2)，則將上下文索引ctxIdx設定成1(S414)。countCoeff=2時，上下文之定義，示於圖11的符號603。將已決定之上下文從上下文記憶體1004中讀出後，對算術解碼部1001，發送上下文以及解碼命令。算術解碼部1001，係使用上下文來進行編碼序列的解碼處理，將有義差分係數資訊予以解碼(S416)。

周邊有義係數和countCoeff為2以下時，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成2(S415)，countCoeff>2時，上下文之定義，示於圖11的符號605。將已決定之上下文從上下文記憶體1004中讀出後，對算術解碼部1001，發送上下文以及解碼命令。算術解碼部1001，係使用上下文來進行編碼序列的解碼處理，將有義差分係數資訊予以解碼(S416)。

當周邊有義係數和countCoeff較大時，則處理對象子區塊內的所有有義係數資訊為1的可能性較高。因此，在上記程序中係當周邊有義係數和countCoeff為3以上時則無論pos之值為何，都將ctxIdx設定成2。又，亦可將周邊有義係數和countCoeff的判定條件細分化。例如，亦可設計成，當周邊有義係數和countCoeff為3以上 的時候，若周邊有義係數和countCoeff為3則取圖11的符號604、若周邊有義係數和countCoeff為4以上則取圖11的符號605的上下文索引定義。採取如此構成的情況下，可提升周邊資訊的相關性利用效率，提升編碼效率。

於本程序中，有義差分係數資訊所需的上下文索引ctxIdx的算出時，會參照已解碼之相鄰子區塊的有義係數資訊之數目的和、與處理對象差分係數的子區塊內位置。採取如此構成的理由說明如下。

一般而言，影像的正交轉換係數係容易往低頻成分集中，有義係數資訊變成1的可能性很高。再者由於正交轉換係數的高頻成分在視覺上較不容易受到影響，因此經常是被粗糙地量化，高頻成分的係數值為0、高頻成分的有義係數資訊為0的可能性很高。此性質係不限於差分係數領域全體，對於各子區塊也同樣如此，因此可此說，位於子區塊之低頻側的成分，係比位於同一子區塊之高頻側的成分，其有義係數資訊為1的可能性比較高。將子區塊內位於低頻帶之有義差分係數資訊的上下文索引ctxIdx之值設定成大於位於高頻帶之有義差分係數資訊的上下文索引ctxIdx之值，這件事情係牽涉到有義係數資訊的發生機率的推定精度之提升。又，有義差分係數為0之機率較高的高頻帶中周邊有義係數和也會變小、有義差分係數為1之機率較高的低頻帶中周邊有義係數和也會變大的傾向較強，使用周邊有義係數和來作為處理對象子區塊是多少程度地包含有義差分係數資訊的指標，係牽涉到有 義係數資訊的發生機率的推定精度之提升。

於本程序中，將周邊有義差分係數和對子區塊僅算出1次，就可計算子區塊內的所有係數位置的上下文索引。相較於在各係數位置個別地計算周邊有義差分係數和的方法，可削減周邊有義差分係數和的演算量。又，上下文索引的算出時，利用掃描順序上緊臨前方之有義差分係數之解碼結果的構成，係必須要將子區塊內的上下文索引算出與有義差分係數解碼，全部都逐步地進行處理。在本實施例中，上下文索引的算出時雖然有參照周邊有義差分係數和與處理對象係數位置，但周邊有義差分係數和係不將隸屬於處理對象子區塊中的差分係數視為對象，因此上下文索引的算出時，子區塊內的依存關係並不存在。由於可對所有的有義差分係數將上下文索引在子區塊的開頭就加以計算，因此上下文索引的算出是亦可與有義差分係數資訊的解碼處理，做平行地計算。可以削減，編碼序列中發生頻率較高的有義係數資訊的解碼所涉及之處理延遲。

亦可不參照周邊有義係數，改成參照有義子區塊資訊來進行上下文計算。換言之，亦可不是基於周邊有義係數的和，而是基於相鄰的有義子區塊資訊的和，來算出上下文。利用處理對象子區塊的例如右側相鄰之子區塊的有義子區塊資訊、與例如下側相鄰之子區塊的有義子區塊資訊的和的構成，相較於上述之構成，係可削減演算量、電路規模。又，亦可令子區塊位置，反映在上下文計 算上。如上述，有義係數的發生機率係在低頻成分會比高頻帶還高，會有如此特性。將子區塊位置反映在上下文計算上，藉此還可實現更高精度的上下文推定。圖20係將差分係數領域分成低頻領域和高頻領域之2領域的例子。令圖20的符號1101、1102、1103、1104、1105、1109為低頻成分，令符號1106、1107、1108、1110、1111、1112、1113、1114、1115、1116為高頻領域。可以採取對高頻領域係以上述程序而算出上下文索引ctxIdx之後，對低頻領域係對上述的上下文索引ctxIdx加算上相應於所定子區塊位置的偏置之構成；亦可採取對低頻領域係在上述的上下文索引ctxIdx之計算中追加隨應於子區塊位置的條件分歧之構成。又亦可採取，對低頻領域以上述程序而算出上下文索引ctxIdx之後，對高頻領域係一般而言有義差分係數是0的可能性較高、周邊之有義差分係數的數目係容易含有機率推定上之誤差，因此總是設定上下文ctxIdx=0之構成。

又，亦可不用周邊有義差分係數和而改用周邊係數絕對值和來算出上下文索引。一般而言由於低頻成分的差分係數絕對值係較大，因此當周邊差分係數絕對值和較大時，係藉由設定會使有義差分係數資訊之發生機率變高的此種上下文，就可提升編碼效率。

甚至藉由將差分係數算出之際曾使用的預測模式，加入有義差分係數的上下文索引算出程序中的條件判定，也可提升上下文推定的精度。這是因為一般而言， 相較於僅解碼對象影像之已解碼領域為參照對象的畫面內預測，可參照複數解碼影像的畫面間預測，係預測精度高而不易發生差分，存在此一特性差異之故。

〔差分係數值解碼處理(S204)〕

有義係數資訊解碼控制部1006，係決定處理對象的差分係數(S501)。子區塊內的差分係數的掃描順序，係和有義差分係數的掃描順序同樣地，依照圖7所示的規則。若子區塊的所有差分係數都掃描結束，則差分係數值的解碼處理就完成，進入下個子區塊的決定程序(S101)。

有義係數資訊解碼控制部1006，係判定處理對象差分係數位置的差分係數值是否為0(S502)。若處理對象差分係數位置的差分係數值為0，則完成處理對象差分係數位置的差分係數值之解碼，進入步驟S501。

若處理對象差分係數位置的差分係數值為1，則將處理對象差分係數位置的差分係數的絕對值予以解碼(S503)。在執行本程序時，會先確定差分係數值並非0，從差分係數之絕對值減1後的值所對應之碼字會被解碼，來作為編碼序列。因此，作為差分係數之絕對值係設定，將碼字進行熵解碼後之值加1後的值。

將處理對象差分係數位置的差分係數值的符號予以解碼(S504)。根據差分係數之絕對值與差分係數之符號，來決定差分係數值。

本實施例，係從已解碼子區塊的有義差分係 數資訊，算出有義差分係數資訊解碼所需的上下文索引，但亦可將同樣的程序，適用於差分係數值的上下文索引算出。和有義差分係數資訊同樣地，差分係數值係具有與周邊係數值的相關、及往低頻成分集中的特性，因此當周邊有義差分係數和或周邊差分係數絕對值和較大時，係設定表示較大差分係數值的發生機率是較高的上下文索引，當周邊有義差分係數和或周邊差分係數絕對值和較小時，係設定表示較小差分係數值的發生機率是較高的上下文索引，藉此可有效率地將差分係數值予以編碼。

以上所述的第1實施例的影像編碼裝置及影像解碼裝置，係可達成以下作用效果。

(1)可從處理對象差分係數所屬之子區塊所相鄰之已解碼子區塊中所屬的差分係數，算出處理對象差分係數的上下文索引。若周邊有義差分係數和較大時，則將有義差分係數資訊1的發生機率推定得較高，若周邊有義差分係數和較小時，則將有義差分係數資訊0的發生機率推定得較高；藉由設定如此推定的上下文，就可基於有義差分係數資訊的周邊相關而設定設切的機率模型。因此，可有效率地將有義差分係數資訊予以編碼。

(2)基於處理對象差分係數的子區塊內之位置而算出上下文索引。在子區塊內位於低頻帶的差分係數，係比在子區塊內位於高頻帶之差分係數，將有義差分係數1的發生機率推定得較高，設定此種上下文。可基於有義差分係數資訊的頻率領域上之特性來設定適切的機率 模型，可將有效率地將有義差分係數資訊進行編碼。

(3)周邊有義差分係數和之算出及子區塊內的處理對象差分係數之位置，係不依存於子區塊內的有義差分係數資訊的解碼結果。因此可以採取將子區塊內的上下文索引之算出與有義差分係數資訊之解碼予以平行處理的構成，所以可削減有義差分係數資訊之解碼處理所造成的處理延遲。差分係數係對編碼序列佔有的比率較高，藉由削減處理次數較多之有義差分係數資訊的處理延遲，可實現適合即時處理的解碼裝置。又，於編碼裝置中亦可同樣地削減有義差分係數資訊編碼的處理延遲。

(4)基於有義差分係數資訊的上下文索引算出所涉及的周邊有義差分係數和，亦即有義子區塊資訊、有義差分係數資訊、或差分係數之絕對值的和，所算出結果，係不依存於處理對象差分係數的位置，因此在子區塊中僅算出1次即可。相較於隨著處理對象差分係數位置而算出個別的周邊有義差分係數和之構成，可削減上下文索引算出所涉及的演算量。

以上所述的實施形態的影像編碼裝置所輸出的影像的編碼串流，係為了可隨著實施形態中所使用之編碼方法來進行解碼，而具有特定的資料格式，對應於影像編碼裝置的影像解碼裝置係可將此特定資料格式的編碼串流加以解碼。

影像編碼裝置與影像解碼裝置之間為了收授編碼串流，而使用有線或無線網路的情況下，可將編碼串 流轉換成適合於通訊路之傳輸形態的資料形式來進行傳輸。此情況下，會設置有：將影像編碼裝置所輸出之編碼串流轉換成適合於通訊路之傳輸形態之資料形式的編碼資料然後發送至網路的影像送訊裝置、和從網路接收編碼資料並復原成編碼串流而供給至影像解碼裝置的影像收訊裝置。

影像送訊裝置，係含有：將影像編碼裝置所輸出之編碼串流予以緩衝的記憶體、將編碼串流予以封包化的封包處理部、將已被封包化的編碼資料透過網路而進行發送的送訊部。影像收訊裝置，係含有：將已被封包化的編碼資料透過網路而進行接收的收訊部、將已被接收之編碼資料予以緩衝的記憶體、將編碼資料進行封包處理而生成編碼串流並提供給影像解碼裝置的封包處理部。

以上的關於編碼及解碼之處理，係可用硬體而以傳輸、積存、收訊裝置的方式來加以實現，當然，也可藉由記憶在ROM(唯讀記憶體)或快閃記憶體等中的韌體、或電腦等之軟體來加以實現。亦可將該韌體程式、軟體程式記錄至電腦等可讀取之記錄媒體來加以提供，或可透過有線或無線網路從伺服器來提供，也可用地表波或衛星數位播送的資料播送方式來提供之。

以上係依據實施形態來說明了本發明。實施形態係為例示，這些各構成要素或各處理程序之組合中還有各種可能的變形例，而這些變形例也都屬於本發明之範圍，而能被當業者所理解。

[產業上利用之可能性]

本發明係可利用於殘差訊號的熵編碼及解碼技術。

701‧‧‧算術編碼部

702‧‧‧差分係數緩衝區

703‧‧‧編碼控制部

704‧‧‧上下文記憶體

705‧‧‧掃描控制部

706‧‧‧有義係數資訊編碼控制部

707‧‧‧差分係數值編碼控制部

708‧‧‧有義子區塊資訊編碼控制部

Claims (30)

1. 一種影像編碼裝置，係屬於將身為編碼對象之影像與身為預測對象之影像的差分資訊，分割成複數子區塊，將已分割之前記子區塊以所定之順序進行編碼的影像編碼裝置，其特徵為，具備：有義子區塊資訊編碼部，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以編碼；和有義差分係數資訊編碼部，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以編碼；和差分係數值編碼部，係將前記差分係數之值，予以編碼；和上下文導出部，係基於身為編碼對象之前記子區塊所相鄰之已編碼的前記子區塊的前記有義子區塊資訊、前記有義差分係數資訊、及前記差分係數之值的至少任一者，而將用來編碼前記身為編碼對象之子區塊的前記有義差分係數資訊所需的上下文，予以導出。
2. 如申請專利範圍第1項所記載之影像編碼裝置，其中，前記上下文導出部，係基於前記身為編碼對象之子區塊的右側與下側所相鄰之前記已編碼之子區塊的前記有義子區塊資訊、前記已編碼之前記子區塊中所屬的一個以上之前記有義差分係數資訊、及前記已編碼之前記子區塊中所屬的一個以上之前記差分係數之值的至少任一者，而導出索引，根據所導出的前記索引，而導出前記上下文。
3. 如申請專利範圍第2項所記載之影像編碼裝置，其中，前記上下文導出部係還根據前記身為編碼對象之子區塊中所屬之前記差分係數的位置，而導出前記上下文。
4. 如申請專利範圍第2項或第3項所記載之影像編碼裝置，其中，前記索引係針對前記右側與下側相鄰之前記已編碼之子區塊，基於使用到前記有義子區塊資訊的加算式、使用到各有義差分係數資訊的加算式、或使用到前記差分係數之絕對值的加算式之至少任一者，而被導出。
5. 一種影像編碼方法，係屬於將身為編碼對象之影像與身為預測對象之影像的差分資訊，分割成複數子區塊，將已分割之前記子區塊以所定之順序進行編碼的影像編碼方法，其特徵為，具備：有義子區塊資訊編碼步驟，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以編碼；和有義差分係數資訊編碼步驟，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以編碼；和差分係數值編碼步驟，係將前記差分係數之值，予以編碼；和上下文導出步驟，係基於身為編碼對象之前記子區塊所相鄰之已編碼的前記子區塊的前記有義子區塊資訊、前記有義差分係數資訊、及前記差分係數之值的至少任一 者，而將用來編碼前記身為編碼對象之子區塊的前記有義差分係數資訊所需的上下文，予以導出。
6. 如申請專利範圍第5項所記載之影像編碼方法，其中，前記上下文導出步驟，係基於前記身為編碼對象之子區塊的右側與下側所相鄰之前記已編碼之子區塊的前記有義子區塊資訊、前記已編碼之前記子區塊中所屬的一個以上之前記有義差分係數資訊、及前記已編碼之前記子區塊中所屬的一個以上之前記差分係數之值的至少任一者，而導出索引，根據所導出的前記索引，而導出前記上下文。
7. 如申請專利範圍第6項所記載之影像編碼方法，其中，前記上下文導出步驟係還根據前記身為編碼對象之子區塊中所屬之前記差分係數的位置，而導出前記上下文。
8. 如申請專利範圍第6項或第7項所記載之影像編碼方法，其中，前記索引係針對前記右側與下側相鄰之前記已編碼之子區塊，基於使用到前記有義子區塊資訊的加算式、使用到各有義差分係數資訊的加算式、或使用到前記差分係數之絕對值的加算式之至少任一者，而被導出。
9. 一種影像編碼程式，係屬於將身為編碼對象之影像與身為預測對象之影像的差分資訊，分割成複數子區塊，將已分割之前記子區塊以所定之順序進行編碼的影像編碼程式，其特徵為，令電腦執行：有義子區塊資訊編碼步驟，係將用來表示前記子區塊 中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以編碼；和有義差分係數資訊編碼步驟，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以編碼；和差分係數值編碼步驟，係將前記差分係數之值，予以編碼；和上下文導出步驟，係基於身為編碼對象之前記子區塊所相鄰之已編碼的前記子區塊的前記有義子區塊資訊、前記有義差分係數資訊、及前記差分係數之值的至少任一者，而將用來編碼前記身為編碼對象之子區塊的前記有義差分係數資訊所需的上下文，予以導出。
10. 如申請專利範圍第9項所記載之影像編碼程式，其中，前記上下文導出步驟，係基於前記身為編碼對象之子區塊的右側與下側所相鄰之前記已編碼之子區塊的前記有義子區塊資訊、前記已編碼之前記子區塊中所屬的一個以上之前記有義差分係數資訊、及前記已編碼之前記子區塊中所屬的一個以上之前記差分係數之值的至少任一者，而導出索引，根據所導出的前記索引，而導出前記上下文。
11. 如申請專利範圍第10項所記載之影像編碼程式，其中，前記上下文導出步驟係還根據前記身為編碼對象之子區塊中所屬之前記差分係數的位置，而導出前記上下文。
12. 如申請專利範圍第10項或第11項所記載之影像 編碼程式，其中，前記索引係針對前記右側與下側相鄰之前記已編碼之子區塊，基於使用到前記有義子區塊資訊的加算式、使用到各有義差分係數資訊的加算式、或使用到前記差分係數之絕對值的加算式之至少任一者，而被導出。
13. 一種送訊裝置，其特徵為，具備：封包處理部，係將編碼串流予以封包化而獲得編碼資料，該編碼串流係藉由，將身為編碼對象之影像與身為預測對象之影像的差分資訊，分割成複數子區塊，將已分割之前記子區塊以所定之順序進行編碼的影像編碼方法，所被編碼而成；和送訊部，係將已被封包化之前記編碼資料，予以發送；前記影像編碼方法係具備：有義子區塊資訊編碼步驟，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以編碼；和有義差分係數資訊編碼步驟，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以編碼；和差分係數值編碼步驟，係將前記差分係數之值，予以編碼；和上下文導出步驟，係基於身為編碼對象之前記子區塊 所相鄰之已編碼的前記子區塊的前記有義子區塊資訊、前記有義差分係數資訊、及前記差分係數之值的至少任一者，而將用來編碼前記身為編碼對象之子區塊的前記有義差分係數資訊所需的上下文，予以導出。
14. 一種送訊方法，其特徵為，具備：封包處理步驟，係將編碼串流予以封包化而獲得編碼資料，該編碼串流係藉由，將身為編碼對象之影像與身為預測對象之影像的差分資訊，分割成複數子區塊，將已分割之前記子區塊以所定之順序進行編碼的影像編碼方法，所被編碼而成；和送訊步驟，係將已被封包化之前記編碼資料，予以發送；前記影像編碼方法係具備：有義子區塊資訊編碼步驟，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以編碼；和有義差分係數資訊編碼步驟，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以編碼；和差分係數值編碼步驟，係將前記差分係數之值，予以編碼；和上下文導出步驟，係基於身為編碼對象之前記子區塊所相鄰之已編碼的前記子區塊的前記有義子區塊資訊、前記有義差分係數資訊、及前記差分係數之值的至少任一 者，而將用來編碼前記身為編碼對象之子區塊的前記有義差分係數資訊所需的上下文，予以導出。
15. 一種送訊程式，其特徵為，令電腦執行：封包處理步驟，係將編碼串流予以封包化而獲得編碼資料，該編碼串流係藉由，將身為編碼對象之影像與身為預測對象之影像的差分資訊，分割成複數子區塊，將已分割之前記子區塊以所定之順序進行編碼的影像編碼方法，所被編碼而成；和送訊步驟，係將已被封包化之前記編碼資料，予以發送；前記影像編碼方法係具備：有義子區塊資訊編碼步驟，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以編碼；和有義差分係數資訊編碼步驟，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以編碼；和差分係數值編碼步驟，係將前記差分係數之值，予以編碼；和上下文導出步驟，係基於身為編碼對象之前記子區塊所相鄰之已編碼的前記子區塊的前記有義子區塊資訊、前記有義差分係數資訊、及前記差分係數之值的至少任一者，而將用來編碼前記身為編碼對象之子區塊的前記有義差分係數資訊所需的上下文，予以導出。
16. 一種影像解碼裝置，係屬於將編碼串流予以解碼之影像解碼裝置，該編碼串流係為，身為解碼對象之影像與身為預測對象之影像的差分資訊係被分割成複數子區塊，已分割之前記子區塊是以所定之順序而被編碼而成者，其特徵為，具備：有義子區塊資訊解碼部，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以解碼；和有義差分係數資訊解碼部，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以解碼；和差分係數值解碼部，係將前記差分係數之值，予以解碼；和上下文導出部，係基於身為解碼對象之前記子區塊所相鄰之已解碼的前記子區塊的前記有義子區塊資訊、前記有義差分係數資訊、及前記差分係數之值的至少任一者，而將用來解碼前記身為解碼對象之子區塊的前記有義差分係數資訊所需的上下文，予以導出。
17. 如申請專利範圍第16項所記載之影像解碼裝置，其中，前記上下文導出部，係基於前記身為解碼對象之子區塊的右側與下側所相鄰之前記已解碼之子區塊的前記有義子區塊資訊、前記已解碼之前記子區塊中所屬的一個以上之前記有義差分係數資訊、及前記已解碼之前記子區塊中所屬的一個以上之前記差分係數之值的至少任一者，而導出索引，根據所導出的前記索引，而導出前記上下文。
18. 如申請專利範圍第17項所記載之影像解碼裝置，其中，前記上下文導出部係還根據前記身為解碼對象之子區塊中所屬之前記差分係數的位置，而導出前記上下文。
19. 如申請專利範圍第17項或第18項所記載之影像解碼裝置，其中，前記索引係針對前記右側與下側相鄰之前記已解碼之子區塊，基於使用到前記有義子區塊資訊的加算式、使用到各有義差分係數資訊的加算式、或使用到前記差分係數之絕對值的加算式之至少任一者，而被導出。
20. 一種影像解碼方法，係屬於將編碼串流予以解碼之影像解碼方法，該編碼串流係為，身為解碼對象之影像與身為預測對象之影像的差分資訊係被分割成複數子區塊，已分割之前記子區塊是以所定之順序而被編碼而成者，其特徵為，具備：有義子區塊資訊解碼步驟，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以解碼；和有義差分係數資訊解碼步驟，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以解碼；和差分係數值解碼步驟，係將前記差分係數之值，予以解碼；和上下文導出步驟，係基於身為解碼對象之前記子區塊所相鄰之已解碼的前記子區塊的前記有義子區塊資訊、前 記有義差分係數資訊、及前記差分係數之值的至少任一者，而將用來解碼前記身為解碼對象之子區塊的前記有義差分係數資訊所需的上下文，予以導出。
21. 如申請專利範圍第20項所記載之影像解碼方法，其中，前記上下文導出步驟，係基於前記身為解碼對象之子區塊的右側與下側所相鄰之前記已解碼之子區塊的前記有義子區塊資訊、前記已解碼之前記子區塊中所屬的一個以上之前記有義差分係數資訊、及前記已解碼之前記子區塊中所屬的一個以上之前記差分係數之值的至少任一者，而導出索引，根據所導出的前記索引，而導出前記上下文。
22. 如申請專利範圍第21項所記載之影像解碼方法，其中，前記上下文導出步驟係還根據前記身為解碼對象之子區塊中所屬之前記差分係數的位置，而導出前記上下文。
23. 如申請專利範圍第21項或第22項所記載之影像解碼方法，其中，前記索引係針對前記右側與下側相鄰之前記已解碼之子區塊，基於使用到前記有義子區塊資訊的加算式、使用到各有義差分係數資訊的加算式、或使用到前記差分係數之絕對值的加算式之至少任一者，而被導出。
24. 一種影像解碼程式，係屬於將編碼串流予以解碼之影像解碼程式，該編碼串流係為，身為解碼對象之影像 與身為預測對象之影像的差分資訊係被分割成複數子區塊，已分割之前記子區塊是以所定之順序而被編碼而成者，其特徵為，令電腦執行：有義子區塊資訊解碼步驟，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以解碼；和有義差分係數資訊解碼步驟，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以解碼；和差分係數值解碼步驟，係將前記差分係數之值，予以解碼；和上下文導出步驟，係基於身為解碼對象之前記子區塊所相鄰之已解碼的前記子區塊的前記有義子區塊資訊、前記有義差分係數資訊、及前記差分係數之值的至少任一者，而將用來解碼前記身為解碼對象之子區塊的前記有義差分係數資訊所需的上下文，予以導出。
25. 如申請專利範圍第24項所記載之影像解碼程式，其中，前記上下文導出步驟，係基於前記身為解碼對象之子區塊的右側與下側所相鄰之前記已解碼之子區塊的前記有義子區塊資訊、前記已解碼之前記子區塊中所屬的一個以上之前記有義差分係數資訊、及前記已解碼之前記子區塊中所屬的一個以上之前記差分係數之值的至少任一者，而導出索引，根據所導出的前記索引，而導出前記上下文。
26. 如申請專利範圍第25項所記載之影像解碼程式， 其中，前記上下文導出步驟係還根據前記身為解碼對象之子區塊中所屬之前記差分係數的位置，而導出前記上下文。
27. 如申請專利範圍第25項或第26項所記載之影像解碼程式，其中，前記索引係針對前記右側與下側相鄰之前記已解碼之子區塊，基於使用到前記有義子區塊資訊的加算式、使用到各有義差分係數資訊的加算式、或使用到前記差分係數之絕對值的加算式之至少任一者，而被導出。
28. 一種收訊裝置，係屬於將動態影像所被編碼而成之編碼串流予以接收，並將所接收到之前記編碼串流予以解碼的收訊裝置，其特徵為，具備：收訊部，係接收編碼資料，該編碼資料係為，身為解碼對象之影像與身為預測對象之影像的差分資訊係被分割成複數子區塊，已分割之前記子區塊是以所定之順序被編碼而成的編碼串流，被封包化而成者；和復原部，係將所接收到的前記被封包化之編碼資料，進行封包處理，以復原出前記編碼串流；和有義子區塊資訊解碼部，係從已被復原之前記編碼串流中解碼出，用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊；和有義差分係數資訊解碼部，係從已被復原之前記編碼串流中解碼出，用來表示前記差分係數之值是否為零的有 義差分係數資訊；和差分係數值解碼部，係從已被復原之前記編碼串流中解碼出前記差分係數之值；和上下文導出部，係基於身為解碼對象之前記子區塊所相鄰之已解碼的前記子區塊的前記有義子區塊資訊、前記有義差分係數資訊、及前記差分係數之值的至少任一者，而將用來解碼前記身為解碼對象之子區塊的前記有義差分係數資訊所需的上下文，予以導出。
29. 一種收訊方法，係屬於將動態影像所被編碼而成之編碼串流予以接收，並將所接收到之前記編碼串流予以解碼的收訊方法，其特徵為，具備：收訊步驟，係接收編碼資料，該編碼資料係為，身為解碼對象之影像與身為預測對象之影像的差分資訊係被分割成複數子區塊，已分割之前記子區塊是以所定之順序被編碼而成的編碼串流，被封包化而成者；和復原步驟，係將所接收到的前記被封包化之編碼資料，進行封包處理，以復原出前記編碼串流；和有義子區塊資訊解碼步驟，係從已被復原之前記編碼串流中解碼出，用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊；和有義差分係數資訊解碼步驟，係從已被復原之前記編碼串流中解碼出，用來表示前記差分係數之值是否為零的有義差分係數資訊；和差分係數值解碼步驟，係從已被復原之前記編碼串流 中解碼出前記差分係數之值；和上下文導出步驟，係基於身為解碼對象之前記子區塊所相鄰之已解碼的前記子區塊的前記有義子區塊資訊、前記有義差分係數資訊、及前記差分係數之值的至少任一者，而將用來解碼前記身為解碼對象之子區塊的前記有義差分係數資訊所需的上下文，予以導出。
30. 一種收訊程式，係屬於將動態影像所被編碼而成之編碼串流予以接收，並將所接收到之前記編碼串流予以解碼的收訊程式，其特徵為，令電腦執行：收訊步驟，係接收編碼資料，該編碼資料係為，身為解碼對象之影像與身為預測對象之影像的差分資訊係被分割成複數子區塊，已分割之前記子區塊是以所定之順序被編碼而成的編碼串流，被封包化而成者；和復原步驟，係將所接收到的前記被封包化之編碼資料，進行封包處理，以復原出前記編碼串流；和有義子區塊資訊解碼步驟，係從已被復原之前記編碼串流中解碼出，用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊；和有義差分係數資訊解碼步驟，係從已被復原之前記編碼串流中解碼出，用來表示前記差分係數之值是否為零的有義差分係數資訊；和差分係數值解碼步驟，係從已被復原之前記編碼串流中解碼出前記差分係數之值；和上下文導出步驟，係基於身為解碼對象之前記子區塊 所相鄰之已解碼的前記子區塊的前記有義子區塊資訊、前記有義差分係數資訊、及前記差分係數之值的至少任一者，而將用來解碼前記身為解碼對象之子區塊的前記有義差分係數資訊所需的上下文，予以導出。