動圖像編碼裝置、動圖像編碼方法及動圖像編碼程序，以及動圖像解碼裝置、動圖像解碼 ...的制作方法
【專利摘要】在表示是否導(dǎo)出針對編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息為表示要導(dǎo)出針對編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息時，時間結(jié)合運動信息候選生成部(161)根據(jù)與編碼對象預(yù)測塊所在的圖片不同的其它已編碼圖片的預(yù)測塊，導(dǎo)出針對編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選。結(jié)合運動信息候選列表生成部(140)生成包含時間結(jié)合運動信息候選的多個結(jié)合運動信息候選。
【專利說明】動圖像編碼裝置、動圖像編碼方法及動圖像編碼程序，以及動圖像解碼裝置、動圖像解碼方法及動圖像解碼程序
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及采用了運動補償預(yù)測的動圖像編碼及解碼技術(shù)，特別涉及對在運動補償預(yù)測中使用的運動信息進行編碼及解碼的動圖像編碼裝置、動圖像編碼方法及動圖像編碼程序，以及動圖像解碼裝置、動圖像解碼方法及動圖像解碼程序。
【背景技術(shù)】
[0002]在一般的動圖像壓縮編碼中，使用運動補償預(yù)測。運動補償預(yù)測是將對象圖像分割成較小的，并將已解碼的圖像作為參照圖像，基于運動矢量所表示的運動量，生成從對象圖像的處理對象塊移動到參照圖像的參照塊的位置的信號作為預(yù)測信號的技術(shù)。運動補償預(yù)測有利用I條運動矢量進行 單向預(yù)測的，和利用2條運動矢量進行雙向預(yù)測的。
[0003]關(guān)于運動矢量，通過將與處理對象塊相鄰的已編碼的塊的運動矢量作為預(yù)測運動矢量(也簡稱作“預(yù)測矢量”)，求取處理對象塊的運動矢量與預(yù)測矢量的差分，并將差分矢量作為編碼矢量進行傳送，來提高壓縮效率。
[0004]在MPEG-4AVC/H.264 (以下稱作MPEG-4AVC)那樣的動圖像壓縮編碼中，通過使進行運動補償預(yù)測的塊尺寸更小且多樣，能進行精度高的運動補償預(yù)測。另一方面，存在因使塊尺寸變小，編碼矢量的碼量增大的問題。
[0005]因此，在MPEG-4AVC中，著眼于時間方向的運動的連續(xù)性，采用了如下的基于時間直接模式的運動補償預(yù)測:將與處理對象塊相同位置的、不同于處理對象塊所在的處理對象圖像的另一已處理圖像、即參照圖像上的塊所具有的運動矢量，按幀間距離進行縮放后，作為處理對象塊的運動矢量來使用，不傳送編碼矢量就實現(xiàn)了運動補償預(yù)測。由此，運動矢量的碼量被削減，編碼效率的提高得以實現(xiàn)。
[0006]此外，在專利文獻I中，著眼于空間方向的運動的連續(xù)性，公開了將與處理對象塊相鄰的已處理的塊所具有的運動矢量作為處理對象塊的運動矢量來使用，不傳送編碼矢量就實現(xiàn)運動補償預(yù)測的方法。
[0007]【在先技術(shù)文獻】
[0008]【專利文獻】
[0009]【專利文獻I】日本特開平10-276439號公報
【發(fā)明內(nèi)容】

[0010]在上述MPEG-4AVC預(yù)定義的那樣的基于時間直接模式的運動矢量的導(dǎo)出中，在導(dǎo)出時需要進行縮放，故需要復(fù)雜的運算。此外，在專利文獻I所述的方法中，將與處理對象預(yù)測塊相鄰的已處理塊所具有的運動矢量作為處理對象預(yù)測塊的運動矢量來使用，故在匯總相鄰的多個預(yù)測塊進行運動補償預(yù)測時，有時無法進行并行的運動補償預(yù)測處理。
[0011]本發(fā)明是鑒于這樣的狀況而研發(fā)的，其目的在于提供一種既將與處理對象預(yù)測塊相鄰的已處理塊所具有的運動矢量用于處理對象預(yù)測塊的運動矢量生成，又能高效率地實現(xiàn)匯總相鄰的多個預(yù)測塊進行運動補償預(yù)測的運動補償預(yù)測并行處理的動圖像編碼及動圖像解碼技術(shù)。
[0012]為解決上述課題，本發(fā)明一個方案的圖像編碼裝置是一種對由I個以上預(yù)測塊構(gòu)成的編碼塊進行編碼的動圖像編碼裝置，其包括:時間結(jié)合運動信息候選生成部(161)，在表示是否導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息為表示要導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息時，根據(jù)與編碼對象預(yù)測塊所在的圖片不同的其它已編碼圖片的預(yù)測塊，導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選；結(jié)合運動信息候選生成部(140)，生成包含上述時間結(jié)合運動信息候選的多個結(jié)合運動信息候選；結(jié)合運動信息選擇部(141)，從上述多個結(jié)合運動信息候選中選擇I個結(jié)合運動信息候選，并將所選擇的上述I個結(jié)合運動信息候選作為上述編碼對象預(yù)測塊的運動信息來使用；以及編碼部
(104)，將用于確定所選擇的上述I個結(jié)合運動信息候選的索引作為候選確定索引編碼。
[0013]本發(fā)明的另一方案也是一種動圖像編碼裝置。該裝置是一種將編碼塊分割成多個預(yù)測塊進行運動補償預(yù)測的動圖像編碼裝置，其包括:時間結(jié)合運動信息候選生成部(161)，根據(jù)與編碼對象預(yù)測塊所在的圖片不同的已編碼圖片的塊，生成在編碼塊內(nèi)的任一預(yù)測塊中都共通地使用的時間結(jié)合運動信息候選；結(jié)合運動信息候選生成部(140)，生成包含上述時間結(jié)合運動信息候選的多個結(jié)合運動信息候選；結(jié)合運動信息選擇部(141)，從上述多個結(jié)合運動信息候選中選擇I個結(jié)合運動信息候選作為編碼對象預(yù)測塊的運動信息；以及編碼部(104)，將用于確定上述所選擇的結(jié)合運動信息候選的索引作為候選確定索引進行編碼。
[0014]本發(fā)明的再一個方案是一種圖像編碼方法。該方法是一種對由I個以上預(yù)測塊構(gòu)成的編碼塊進行編碼的動圖像編碼方法，其包括:時間結(jié)合運動信息候選生成步驟，在表示是否導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息為表示要導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息時，根據(jù)與編碼對象預(yù)測塊所在的圖片不同的其它已編碼圖片的預(yù)測塊，導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選；結(jié)合運動信息候選生成步驟，生成包含上述時間結(jié)合運動信息候選的多個結(jié)合運動信息候選；結(jié)合運動信息選擇步驟，從上述多個結(jié)合運動信息候選中選擇I個結(jié)合運動信息候選，并將所選擇的上述I個結(jié)合運動信息候選作為上述編碼對象預(yù)測塊的運動信息來使用；以及編碼步驟，將用于確定所選擇的上述I個結(jié)合運動信息候選的索引作為候選確定索引編碼。
[0015]本發(fā)明一個方案的動圖像解碼裝置是一種對由I個以上預(yù)測塊構(gòu)成的解碼塊進行解碼的動圖像解碼裝置，其包括:解碼部(201)，從作為候選確定索引而編碼有用于確定在解碼對象預(yù)測塊中使用的結(jié)合運動信息候選的索引的碼串中解碼出上述候選確定索引；時間結(jié)合運動信息候選生成部(161)，當表示是否導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息為表示要導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息時，從與解碼對象預(yù)測塊所在的圖片不同的已解碼圖片的預(yù)測塊，導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選；結(jié)合運動信息候選生成部(230)，生成包含上述時間結(jié)合運動信息候選的多個結(jié)合運動信息候選；以及結(jié)合運動信息選擇部(231)，基于上述候選確定索引從上述多個結(jié)合運動信息候選中選擇I個結(jié)合運動信息候選，將所選擇的上述I個結(jié)合運動信息候選作為上述解碼對象預(yù)測塊的運動信息來使用。
[0016]本發(fā)明的再一個方案也是一種動圖像解碼裝置。該裝置是一種將解碼塊分割成多個預(yù)測塊進行運動補償預(yù)測的動圖像解碼裝置，其包括:解碼部(201)，從作為候選確定索引而編碼有用于確定在解碼對象預(yù)測塊中使用的結(jié)合運動信息候選的索引的碼串中解碼出上述候選確定索引；時間結(jié)合運動信息候選生成部(161)，根據(jù)與解碼對象預(yù)測塊所在的圖片不同的已解碼圖片的塊，生成在編碼塊內(nèi)的任一預(yù)測塊中都共通地使用的時間結(jié)合運動信息候選；結(jié)合運動信息候選生成部(230)，生成包含上述時間結(jié)合運動信息候選的多個結(jié)合運動信息候選；以及結(jié)合運動信息選擇部(231)，基于上述候選確定索引從上述多個結(jié)合運動信息候選中選擇I個結(jié)合運動信息候選，作為解碼對象預(yù)測塊的運動信息。
[0017]本發(fā)明的再一個方案是一種動圖像解碼方法。該方法是一種對由I個以上預(yù)測塊構(gòu)成的解碼塊進行解碼的動圖像解碼方法，其包括:解碼步驟，從作為候選確定索引而編碼有用于確定在解碼對象預(yù)測塊中使用的結(jié)合運動信息候選的索引的碼串中解碼出上述候選確定索引；時間結(jié)合運動信息候選生成步驟，當表示是否導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息為表示要導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息時，從與解碼對象預(yù)測塊所在的圖片不同的已解碼圖片的預(yù)測塊，導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選；結(jié)合運動信息候選生成步驟，生成包含上述時間結(jié)合運動信息候選的多個結(jié)合運動信息候選；以及結(jié)合運動信息選擇步驟，基于上述候選確定索引從上述多個結(jié)合運動信息候選中選擇I個結(jié)合運動信息候選，將所選擇的上述I個結(jié)合運動信息候選作為上述解碼對象預(yù)測塊的運動信息來使用。
[0018]此外，將以上構(gòu)成要素的任意組合、本發(fā)明的表現(xiàn)形式在方法、裝置、系統(tǒng)、記錄介質(zhì)、計算機程序等之間變換后的實施方式，作為本發(fā)明的方案也是有效的。
[0019]通過本發(fā)明，能既將與處理對象預(yù)測塊相鄰的已處理塊所具有的運動矢量用于處理對象預(yù)測塊的運動矢量生成，又高效率地實現(xiàn)匯總相鄰的多個預(yù)測塊進行運動補償預(yù)測的運動補償預(yù)測的并行處理。
【專利附圖】

【附圖說明】
[0020]圖1的(a)、(b)是說明編碼塊的圖。
[0021]圖2的(a)?(d)是說明預(yù)測塊尺寸類型的圖。
[0022]圖3是說明預(yù)測塊尺寸類型的圖。
[0023]圖4是說明預(yù)測編碼模式的圖。
[0024]圖5是說明混合索引與碼串的關(guān)系的圖。
[0025]圖6是說明預(yù)測塊的句法的一例的圖。
[0026]圖7是表示實施方式I的動圖像編碼裝置的構(gòu)成的圖。
[0027]圖8是表示圖7的運動信息生成部的構(gòu)成的圖。
[0028]圖9是說明圖8的混合模式?jīng)Q定部的構(gòu)成的圖。
[0029]圖10是說明圖9的結(jié)合運動信息候選列表生成部的構(gòu)成的圖。
[0030]圖11是說明圖9的結(jié)合運動信息候選列表生成部的動作的流程圖。[0031]圖12是說明預(yù)測塊尺寸類型為2NX2N的預(yù)測塊的候選塊集的圖。
[0032]圖13是表示針對預(yù)測塊尺寸類型非2NX2N的編碼塊中的預(yù)測塊，適用與預(yù)測塊尺寸類型為2NX2N的編碼塊的預(yù)測塊相同的位置關(guān)系時的候選塊集的圖。
[0033]圖14是說明實施方式I中的預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊與空間候選塊集的位置關(guān)系的一例的圖。
[0034]圖15是說明圖10的空間結(jié)合運動信息候選生成部的動作的流程圖。
[0035]圖16是說明圖10的時間結(jié)合運動信息候選生成部的動作的流程圖。
[0036]圖17是說明圖10的第I結(jié)合運動信息候選補充部的動作的流程圖。
[0037]圖18是說明組合檢查次數(shù)與結(jié)合運動信息候選M及結(jié)合運動信息候選N的關(guān)系的圖。
[0038]圖19是說明圖10的第2結(jié)合運動信息候選補充部的動作的流程圖。
[0039]圖20是表示實施方式I的動圖像解碼裝置的構(gòu)成的圖。
[0040]圖21是表示圖20的運動信息再現(xiàn)部的構(gòu)成的圖。
[0041]圖22是表示圖21的結(jié)合運動信息再現(xiàn)部的構(gòu)成的圖。
[0042]圖23是說明實施方式2的預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊與空間候選塊集的位置關(guān)系的圖。
[0043]圖24是說明不依賴于預(yù)測塊尺寸類型、使編碼塊內(nèi)的預(yù)測塊的候選塊都相同的一例中的、預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊與空間候選塊集的位置關(guān)系的圖。
[0044]圖25是說明實施方式3的預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊與空間候選塊集的位置關(guān)系的圖。
[0045]圖26是說明實施方式3的結(jié)合運動信息候選列表生成部的動作的流程圖。
[0046]圖27是說明最大編碼塊下限線和時間候選塊集的圖。
[0047]圖28是說明實施方式4的預(yù)測塊尺寸類型為2NX 2N以外的預(yù)測塊與空間候選塊集的位置關(guān)系的圖。
[0048]圖29是說明實施方式4的結(jié)合運動信息候選列表生成部的構(gòu)成的圖。
[0049]圖30是說明實施方式4的結(jié)合運動信息候選列表生成部的動作的流程圖。
[0050]圖31是說明實施方式5的結(jié)合運動信息候選列表生成部的構(gòu)成的圖。
[0051]圖32是說明實施方式5的結(jié)合運動信息候選列表生成部的動作的流程圖。
[0052]圖33表示預(yù)測矢量模式?jīng)Q定部的構(gòu)成。
[0053]圖34是說明預(yù)測矢量候選列表生成部的構(gòu)成的圖。
[0054]圖35是說明預(yù)測矢量候選列表生成部的動作的流程圖。
[0055]圖36是說明運動矢量再現(xiàn)部的構(gòu)成的圖。
【具體實施方式】
[0056]首先，說明本發(fā)明實施方式的前提技術(shù)。
[0057]目前,遵循MPEG (Moving Picture Experts Group:運動圖像專家組)等編碼方式的裝置和系統(tǒng)正在普及。在這樣的編碼方式中，將時間軸上連續(xù)的多個圖像作為數(shù)字信號的信息來處理。此時，以效率高的信息廣播、傳送或存儲等為目的，將圖像分割成多個塊，通過利用了時間方向的冗余性的運動補償預(yù)測，以及利用了空間方向的冗余性，利用離散余弦變換等正交變換進行壓縮編碼。
[0058]2003年，通過國際標準化機構(gòu)(ISO)和國際電工委員會(IEC)的聯(lián)合技術(shù)信息委員會(IS0/IEC)、及國際電信聯(lián)盟遠程通信標準化組織(ITU-T)的共同合作，稱作MPEG-4AVC/H.264的編碼方式(IS0/IEC中被賦予14496-10標準編號，ITU-T中被賦予H.264的標準編號。以下，將其稱作MPEG-4AVC)被制定為國際標準。在MPEG-4AVC中，基本上以處理對象塊的多個相鄰塊的運動矢量的中央值作為預(yù)測矢量。在預(yù)測塊尺寸并非正方形時，若處理對象塊的特定相鄰塊的參照索引與處理對象塊的參照索引一致，則將該特定相鄰塊的運動矢量作為預(yù)測矢量。
[0059]目前，通過國際標準化機構(gòu)(ISO)和國際電工委員會(IEC)的聯(lián)合技術(shù)信息委員會(IS0/IEC)、及國際電信聯(lián)盟遠程通信標準化組織(ITU-T)的共同合作，正在研究被稱作HEVC的編碼方式的標準化。
[0060]在HEVC的標準化中，正在研究將多個相鄰塊和已解碼的其它圖像的塊作為候選塊，從由這些候選塊構(gòu)成的候選塊集中選擇I個候選塊，將所選擇的候選塊的信息編碼和解碼的混合模式。
[0061][實施方式I]
[0062](編碼塊)
[0063]在本實施方式中，所輸入的圖像信號被分割成最大編碼塊單位，將分割后的最大編碼塊按光柵掃描順序處理。編碼塊呈階層構(gòu)造，通過考慮編碼效率等地依次進行4分割，能使之成為更小的編碼塊。被4分割后的編碼塊按Z字形掃描順序編碼。將不能進一步減小的編碼塊稱作最小編碼塊。編碼塊為編碼的單位，最大編碼塊也在分割次數(shù)為O時成為編碼塊。在本實施方式中，將最大編碼塊定為64像素X64像素，將最小編碼塊定為8像素X8像素。
[0064]圖1的(a)、(b)是用于說明編碼塊的圖。在圖1的(a)的例子中，編碼塊被分割成10個。⑶O、⑶I及⑶9是32像素X 32像素的編碼塊，⑶2、⑶3及⑶8是16像素X 16像素的編碼塊，⑶4、⑶5、⑶6及⑶7是8像素X8像素的編碼塊。在圖1的(b)的例子中，編碼塊被分割成I個。
[0065](預(yù)測塊)
[0066]在本實施方式中，編碼塊被進一步分割成預(yù)測塊(也稱分區(qū))。編碼塊根據(jù)預(yù)測塊尺寸類型(也稱“分割類型”或分區(qū)類型)而被分割成I個以上的預(yù)測塊。圖2的(a)?(d)是用于說明預(yù)測塊尺寸類型的圖。圖2的(a)表示不分割編碼塊的2NX2N，圖2的(b)表示水平2分割的2NXN，圖2的(c)表示垂直2分割的NX 2N，圖2的(d)表示水平和垂直4分割的NX N。2NX 2N由I個預(yù)測塊O構(gòu)成，2NX N和NX 2N由2個預(yù)測塊O、預(yù)測塊I構(gòu)成，NXN由4個預(yù)測塊O、預(yù)測塊1、預(yù)測塊2、預(yù)測塊3構(gòu)成。按預(yù)測塊O、預(yù)測塊1、預(yù)測塊2、預(yù)測塊3的順序進行編碼。
[0067]圖3是用于說明基于編碼塊的分割次數(shù)和預(yù)測塊尺寸類型的預(yù)測塊尺寸的圖。本實施方式中的預(yù)測塊尺寸包括從CU分割次數(shù)為O、預(yù)測塊尺寸類型為2NX 2N的64像素X64像素，到⑶分割次數(shù)為3、預(yù)測塊尺寸類型為NXN的4像素X4像素的13種預(yù)測塊尺寸。例如，也可以將編碼塊非對稱地水平或垂直2分割。
[0068]在本實施方式中，將最大編碼塊定為64像素X64像素，最小編碼塊定為8像素X8像素，但不限定于該組合。此外，雖然將預(yù)測塊的分割圖案假設(shè)為圖2的(a)?(d)的情況，但只要是I以上分割的組合即可，并不限定于此。
[0069](預(yù)測編碼模式)
[0070]在本實施方式中，能按每個預(yù)測塊切換運動補償預(yù)測和編碼矢量數(shù)。在此，針對使運動補償預(yù)測與編碼矢量數(shù)建立了關(guān)聯(lián)的預(yù)測編碼模式的一例，利用圖4簡單進行說明。圖4是用于說明預(yù)測編碼模式的圖。
[0071]圖4所示的預(yù)測編碼模式中，有運動補償預(yù)測的預(yù)測方向為單向預(yù)測(L0預(yù)測)、編碼矢量數(shù)為I的PredLO，運動補償預(yù)測的預(yù)測方向為單向預(yù)測(LI預(yù)測)、編碼矢量數(shù)為I的PredLl，運動補償預(yù)測的預(yù)測方向為雙向預(yù)測(BI預(yù)測)、編碼矢量數(shù)為2的PredBI，以及運動補償預(yù)測的預(yù)測方向為單向預(yù)測(L0預(yù)測/LI預(yù)測)或雙向預(yù)測(BI預(yù)測)、編碼矢量數(shù)為O的混合模式(MERGE)。另外，還有不實施運動補償預(yù)測的預(yù)測編碼模式，即幀間模式(Intra)。在此，PredLO、PredLl、及PredBI成為預(yù)測矢量模式。
[0072]在混合模式下，預(yù)測方向會成為LO預(yù)測/LI預(yù)測/BI預(yù)測的任一者，這是因為混合模式的預(yù)測方向是直接繼承從候選塊集中選擇的候選塊的預(yù)測方向、或從已解碼的信息導(dǎo)出。此外，在混合模式下編碼矢量不被編碼。這是因為，混合模式的編碼矢量是直接繼承從候選塊集中選擇的候選塊的運動矢量，或根據(jù)預(yù)先規(guī)定的規(guī)則被導(dǎo)出。
[0073](參照索引)
[0074]在本實施方式中，為提高運動補償預(yù)測的精度，在運動補償預(yù)測中能從多個參照圖像中選擇最佳的參照圖像。因此，將在運動補償預(yù)測中使用過的參照圖像作為參照圖像索引，同編碼矢量一起編碼。在運動補償預(yù)測利用的參照圖像索引為O以上的數(shù)值。若運動補償預(yù)測為單向預(yù)測，則參照索引被使用I個，若運動補償預(yù)測為雙向預(yù)測，則2個參照索引被使用(圖4)。
[0075]在混合模式下，參照索引不被編碼。這是因為，混合模式的參照索引是直接繼承從候選塊集中選擇的候選塊的參照索引，或根據(jù)預(yù)先規(guī)定的規(guī)則被導(dǎo)出。
[0076](參照索引列表)
[0077]在本實施方式中，預(yù)先將在運動補償預(yù)測中可使用的I個以上參照圖像登錄到參照索引列表內(nèi)，并通過用參照索引表示參照索引列表內(nèi)所登錄的參照圖像來確定參照圖像，在運動補償預(yù)測中使用。參照索引列表中，有參照索引列表LO(也稱LO預(yù)測的參照索引列表)和參照索引列表LI (也稱LI預(yù)測的參照索引列表)。在運動補償預(yù)測為單向預(yù)測時，使用利用了參照索引列表LO中的參照圖像的LO預(yù)測、或利用了參照索引列表LI中的參照圖像的LI預(yù)測的一者。在雙向預(yù)測時，使用利用了參照索引列表LO和參照索引列表LI這兩者的BI預(yù)測。能登錄在各參照索引列表中的參照圖像的最大數(shù)定為16。
[0078](混合索引)
[0079]在本實施方式中，在混合模式時，將處理對象圖像內(nèi)的多個相鄰塊、和已編碼的其它圖像內(nèi)的與處理對象預(yù)測塊處于相同位置的相同位置預(yù)測塊內(nèi)及相同位置預(yù)測塊周邊的塊作為候選塊集，從候選塊集中選擇具有最佳的預(yù)測編碼模式、運動矢量、及參照索引的候選塊，對用于表示所選擇的候選塊的混合索引進行編碼和解碼。僅在混合模式時，混合索引被使用I個(圖4)。混合索引的最大個數(shù)(也稱混合候選最大數(shù))為5，混合索引是O至4的整數(shù)。在此，將混合索引的最大數(shù)定為了 5，但只要在2以上即可，并非限定于此。[0080]以后，將成為混合索引的對象的候選塊的運動信息稱作結(jié)合運動信息候選，將結(jié)合運動信息候選的集合體稱作結(jié)合運動信息候選列表。以后，所謂運動信息，包括預(yù)測方向、運動矢量、及參照索引。
[0081]接下來，說明混合索引與碼串的關(guān)系。圖5是用于說明混合索引與碼串的關(guān)系的圖。如混合索引為O時的碼串為’ O’、混合索引為I時的碼串為’ 10’、混合索引為2時的碼串為’ 110’、混合索引為3時的碼串為’ 1110’、混合索引為4時的碼串為’ 1111’這樣進行設(shè)定，使得混合索引越大、碼串就越長。因此，通過對選擇率高的候選塊分配較小的混合索引，能提聞編碼效率。
[0082]接下來說明結(jié)合運動信息候選列表和混合索引的關(guān)系。混合索引O表示結(jié)合運動信息候選列表的最初(第O個)的結(jié)合運動信息候選。以下，混合索引m表示結(jié)合運動信息候選列表的第m個結(jié)合運動信息候選。在此，m為從O起(混合候選最大數(shù)-1)的整數(shù)。
[0083](預(yù)測矢量索引)
[0084]在本實施方式中，為提高預(yù)測矢量的精度，將處理對象圖像內(nèi)的多個相鄰塊、和已編碼的其它圖像的與處理對象塊相同位置的相同位置預(yù)測塊內(nèi)及相同位置預(yù)測塊周邊的塊作為候選塊集，從候選塊集中選擇作為預(yù)測矢量具有最佳的運動矢量的候選塊，對用于表示所選擇的候選塊的預(yù)測矢量索引進行編碼和解碼。若運動補償預(yù)測為單向預(yù)測，則預(yù)測矢量索引被使用I個，若運動補償預(yù)測為雙向預(yù)測，則2個預(yù)測矢量索引被使用(圖4)。預(yù)測矢量索引的最大數(shù)(也稱預(yù)測矢量候選最大數(shù))為2個，預(yù)測矢量索引為O或I的整數(shù)。在此，將預(yù)測矢量候選最大數(shù)定為了 2，但只要在2以上即可，并非限定于此。
[0085]下面說明預(yù)測矢量索引與碼串的關(guān)系。作為預(yù)測矢量索引的碼串，預(yù)測矢量索引為O時的碼串取’ O’，預(yù)測矢量索引為I時的碼串取’ I’。另外，若預(yù)測矢量候選最大數(shù)在3以上，則可以按與混合索引同樣的規(guī)則(索引越大、碼串越長)分配碼串。
[0086]以后，將成為預(yù)測矢量索引的對象的候選塊的運動矢量稱作預(yù)測矢量候選，將預(yù)測矢量候選的集合體稱作預(yù)測矢量候選列表。
[0087](句法)
[0088]說明本實施方式的預(yù)測塊的句法的一例。圖6是說明本實施方式的句法的圖。圖
6表示編碼樹(Coding Tree)、編碼塊(Coding Unit)、及預(yù)測塊(Prediction Unit)的句法構(gòu)成的一例。在編碼樹中，編碼塊的分割信息被管理。編碼樹中被設(shè)置split_Coding_unit_flag,若split_coding_unit_flag為I,則編碼樹被分割成4個編碼樹。若split_coding_unit_flag為0，則編碼樹成為編碼塊(Coding Unit)。編碼塊中被設(shè)置跳過模式標志(skip_flag)、預(yù)測模式(pred_mode)及預(yù)測塊尺寸類型(part_mode),根據(jù)跳過模式標志和預(yù)測塊尺寸類型，被分割成I個或2個或4個預(yù)測塊。預(yù)測模式表示是進行幀間預(yù)測(畫面內(nèi)預(yù)測)的編碼塊、還是進行幀內(nèi)預(yù)測(運動補償預(yù)測)的編碼塊。跳過模式標志為I時成為跳過模式。跳過模式具有I個預(yù)測塊。編碼塊(編碼樹)的分割次數(shù)也稱編碼塊(編碼樹)的深度。
[0089]預(yù)測塊中設(shè)置有混合標志(merge_flag)、混合索引(merge_idx)、巾貞內(nèi)預(yù)測類型(inter_pred_type)、LO 預(yù)測的參照索引(ref_idx_10)、LO 預(yù)測的差分矢量(mvd_10[0],mvd_10[l])、L0預(yù)測的預(yù)測矢量索引(mvp_idx_10)、LI預(yù)測的參照索引(ref_idx_ll)、LI預(yù)測的差分矢量(mvd_ll[0]，mvd_ll[l])、及LI預(yù)測的預(yù)測矢量索引(mvp_idX_ll)。差分矢量的[O]表示水平分量，[I]表示垂直分量。
[0090]在此，inter_pred_type表示運動補償預(yù)測的預(yù)測方向(也稱巾貞內(nèi)預(yù)測類型)，有Pred_L0 (L0預(yù)測的單向預(yù)測)、Pred_Ll (LI預(yù)測的單向預(yù)測)及Pred_BI (BI預(yù)測的雙向預(yù)測)三種。在inter_pred_type為Pred_L0或Pred_BI時,被設(shè)置關(guān)于LO預(yù)測的信息，在inter_pred_type為Pred_Ll或Pred_BI時,被設(shè)置關(guān)于LI預(yù)測的信息。在P圖片(P條帶(P slice))中，inter_pred_type 唯一地成為 Pred_L0,故 inter_pred_type 被省略。
[0091]此外，在跳過模式時，預(yù)測塊是進行幀內(nèi)預(yù)測的編碼塊，作為預(yù)測編碼模式，成為混合模式。因此，跳過模式時被設(shè)置混合索引。
[0092]此外，如圖6那樣設(shè)定了本實施方式的句法，但只要編碼塊和預(yù)測塊具有多個塊尺寸，能利用混合模式和預(yù)測矢量模式即可，并非限定于此。
[0093]以下，參照【專利附圖】

【附圖說明】本發(fā)明的優(yōu)選實施方式的動圖像編碼裝置、動圖像編碼方法及動圖像編碼程序，以及動圖像解碼裝置、動圖像解碼方法及動圖像解碼程序的詳細情況。此外，在附圖的說明中，對相同要素標注相同標號，并省略重復(fù)的說明。
[0094](動圖像編碼裝置100的構(gòu)成)
[0095]圖7表示本實施方式I的動圖像編碼裝置100的構(gòu)成。動圖像編碼裝置100是將動圖像信號按實施運動補償預(yù)測的預(yù)測塊單位進行編碼的裝置。編碼塊的分割、跳過模式的決定、預(yù)測塊尺寸類型的決定、預(yù)測塊尺寸和預(yù)測塊的編碼塊內(nèi)位置(也稱預(yù)測塊的位置信息或預(yù)測塊編號)的決定、預(yù)測編碼模式是否為幀間的決定由未圖示的上位的編碼控制部來決定，在實施方式I中，說明預(yù)測編碼模式并非幀間時的情況。另外，在實施方式I中是說明與雙向預(yù)測對應(yīng)的B圖片(B條帶)的，但對于并非與雙向預(yù)測對應(yīng)的P圖片(P條帶)，只要省略LI預(yù)測即可。
[0096]動圖像編碼裝置100由具有CPU (Central Processing Unit:中央處理單元)、中貞存儲器、硬盤等的信息處理裝置等硬件實現(xiàn)。動圖像編碼裝置100通過上述構(gòu)成要素進行動作來實現(xiàn)以下說明的功能性的構(gòu)成要素。此外，關(guān)于處理對象預(yù)測塊的位置信息、預(yù)測塊尺寸及運動補償預(yù)測的預(yù)測方向，假定在動圖像編碼裝置100內(nèi)是共有的，并未進行圖示。
[0097]實施方式I的動圖像編碼裝置100包括預(yù)測塊圖像取得部101、減法部102、預(yù)測誤差編碼部103、碼串生成部104、預(yù)測誤差解碼部105、運動補償部106、加法部107、運動矢量檢測部108、運動信息生成部109、幀存儲器110、以及運動信息存儲器111。
[0098](動圖像編碼裝置100的功能和動作)
[0099]下面說明各部的功能和動作。預(yù)測塊圖像取得部101基于預(yù)測塊的位置信息和預(yù)測塊尺寸，從端子10所供給的圖像信號中取得處理對象預(yù)測塊的圖像信號，將預(yù)測塊的圖像信號提供給減法部102、運動矢量檢測部108及運動信息生成部109。
[0100]運動矢量檢測部108從預(yù)測塊圖像取得部101所供給的圖像信號和內(nèi)部存儲的相當于多個參照圖像的圖像信號中，檢測LO預(yù)測和LI預(yù)測各自的運動矢量和表示參照圖像的參照索引。將該LO預(yù)測和LI預(yù)測的運動矢量、以及該LO預(yù)測和LI預(yù)測的參照索引提供給運動信息生成部109。在此，運動矢量檢測部108是使用內(nèi)部存儲的相當于多個參照圖像的圖像信號作為參照圖像的，但也可以使用幀存儲器110內(nèi)所存儲的參照圖像。
[0101]一般的運動矢量的檢測方法是針對對象圖像的圖像信號、和從相同位置移動了預(yù)定的移動量后的參照圖像的預(yù)測信號算出誤差評價值，將誤差評價值最小的移動量作為運動矢量的。在參照圖像有多個時，針對各參照圖像檢測運動矢量，并選擇誤差評價值最小的參照圖像。作為誤差評價值，可采用表示絕對差值和的SAD(Sumof Absolute Difference)或表示均方差的MSE (MeanSquareError)等。此外,還可以將運動矢量碼量加到誤差評價值中進行評價。
[0102]運動信息生成部109根據(jù)運動矢量檢測部108所供給的LO預(yù)測和LI預(yù)測的運動矢量及LO預(yù)測和LI預(yù)測的參照索引、運動信息存儲器111所供給的候選塊集、參照索引所表示的幀存儲器110內(nèi)的參照圖像、以及預(yù)測塊圖像取得部101所供給的圖像信號，決定預(yù)測編碼模式。
[0103]基于所決定的預(yù)測編碼模式，根據(jù)需要而將混合標志、混合索引、運動補償預(yù)測的預(yù)測方向、LO預(yù)測和LI預(yù)測的參照索引、LO預(yù)測和LI預(yù)測的差分矢量、以及LO預(yù)測和LI預(yù)測的預(yù)測矢量索引提供給碼串生成部104。將運動補償預(yù)測的預(yù)測方向、LO預(yù)測和LI預(yù)測的參照索引、以及LO預(yù)測和LI預(yù)測的運動矢量提供給運動補償部106和運動信息存儲器111。關(guān)于運動信息生成部109的詳細情況，將在后面說明。
[0104]若運動信息生成部109所供給的運動補償預(yù)測的預(yù)測方向為LN預(yù)測，則運動補償部106對運動信息生成部109供給的LN預(yù)測的參照索引所示的幀存儲器110內(nèi)的參照圖像，基于運動信息生成部109供給的LN預(yù)測的運動矢量進行運動補償，生成LN預(yù)測的預(yù)測信號。N是O或I。在此，若運動補償預(yù)測的預(yù)測方向為雙向預(yù)測，則LO預(yù)測和LI預(yù)測的預(yù)測信號的平均值成為預(yù)測信號。此外，也可以對LO預(yù)測和LI預(yù)測的預(yù)測信號進行加權(quán)。運動補償部106將該預(yù)測信號提供給減法部102。
[0105]減法部102對預(yù)測塊圖像取得部101供給的圖像信號和運動補償部106供給的預(yù)測信號進行減法運算，算出預(yù)測誤差信號，將該預(yù)測誤差信號提供給預(yù)測誤差編碼部103。
[0106]預(yù)測誤差編碼部103對減法部102供給的預(yù)測誤差信號進行正交變換、量化等處理，生成預(yù)測誤差編碼數(shù)據(jù)，將該預(yù)測誤差編碼數(shù)據(jù)提供給碼串生成部104和預(yù)測誤差解碼部105。
[0107]碼串生成部104將預(yù)測誤差編碼部103供給的預(yù)測誤差編碼數(shù)據(jù)、以及運動信息生成部109供給的混合標志、混合索引、運動補償預(yù)測的預(yù)測方向(幀內(nèi)預(yù)測類型)、LO預(yù)測和LI預(yù)測的參照索引、LO預(yù)測和LI預(yù)測的差分矢量及LO預(yù)測和LI預(yù)測的預(yù)測矢量索弓丨，按圖6所示的句法順序進行熵編碼，生成碼串，并將該碼串作為編碼流提供到端子11。熵編碼通過包括算術(shù)編碼、霍夫曼編碼等可變長度編碼的方法來實施。
[0108]此外，碼串生成部104將動圖像編碼裝置100中所使用的編碼塊的分割信息、預(yù)測塊尺寸類型及預(yù)測編碼模式，同定義了用于決定編碼流的特性的參數(shù)集的SPS(SequenceParameter Set:序列參數(shù)集)、定義了用于決定圖片的特性的參數(shù)集的PPS (PictureParameter Set:圖像參數(shù)集)、及定義了用于決定條帶的特性的參數(shù)集的條帶頭等一起,多路化到編碼流中。
[0109]預(yù)測誤差解碼部105對從預(yù)測誤差編碼部103供給的預(yù)測誤差編碼數(shù)據(jù)進行逆量化、逆正交變換等處理，生成預(yù)測誤差信號，將該預(yù)測誤差信號提供給加法部107。加法部107使從預(yù)測誤差解碼部105供給的預(yù)測誤差信號與從運動補償部106供給的預(yù)測信號相加而生成解碼圖像信號，將該解碼圖像信號提供給幀存儲器110。
[0110]幀存儲器110保存從加法部107供給的解碼圖像信號。此外，對于圖像整體的解碼已完成的解碼圖像，作為參照圖像，存儲I個以上的預(yù)定圖像數(shù)。幀存儲器110將所存儲的參照圖像信號提供給運動補償部106和運動信息生成部109。保存參照圖像的存儲區(qū)域被按FIFO(First In First Out:先進先出)方式控制。
[0111]運動信息存儲器111將從運動信息生成部109供給的運動信息按最小的預(yù)測塊尺寸單位保存預(yù)定圖像數(shù)。將處理對象預(yù)測塊的相鄰塊的運動信息作為空間候選塊集。
[0112]此外，運動信息存儲器111將與處理對象預(yù)測塊處于相同位置的ColPic上的相同位置預(yù)測塊內(nèi)和其周邊塊的運動信息作為時間候選塊集。運動信息存儲器111將空間候選塊集和時間候選塊集作為候選塊集提供給運動信息生成部109。運動信息存儲器111與幀存儲器110同步，被按FIFO (First In First Out)方式控制。
[0113]在此，所謂ColPic，是與處理對象預(yù)測塊所在的圖像不同的已解碼圖像，被作為參照圖像存儲在幀存儲器110中。在實施方式I中，ColPic定為在處理對象圖像前剛解碼完的參照圖像。此外，在實施方式I中，ColPic是定為處理對象圖像前剛解碼過的參照圖像的，但只要是已解碼的圖像即可，例如既可以是顯示順序上前面一個參照圖像或顯示順序上后面一個參照圖像，也可以在編碼流中指定。
[0114]在此，說明運動信息存儲器111中的運動信息的管理方法。運動信息被按最小的預(yù)測塊單位存儲在各存儲器區(qū)域中。各存儲器區(qū)域中至少存儲預(yù)測方向、LO預(yù)測的運動矢量、LO預(yù)測的參照索引、LI預(yù)測的運動矢量、以及LI預(yù)測的參照索引。
[0115]此外，在預(yù)測編碼模式為幀間模式時，作為LO預(yù)測和LI預(yù)測的運動矢量，存儲(0，O)，作為LO預(yù)測和L預(yù)測的參照索引，存儲“-1”。以下，假定運動矢量的(H，V)中H表示水平分量，V表示垂直分量。此外，若能判定是不實施運動補償預(yù)測的模式，則參照索引的“-1”可以是任意的值。以下，只要沒有特別說明，簡單表述為塊時，就表示是最小的預(yù)測塊單位。此外，在是區(qū)域外的塊時，也同幀間模式一樣，作為LO預(yù)測和LI預(yù)測的運動矢量，存儲(0，O)，作為LO預(yù)測和LI預(yù)測的參照索引，存儲“-1”。所謂LX方向(X為O或I)有效，是指LX方向的參照索引在O以上，所謂LX方向無效(非有效)，是指LX方向的參照索引為“-1”。
[0116](運動信息生成部109的構(gòu)成)
[0117]接下來，說明運動信息生成部109的詳細構(gòu)成。圖8表示運動信息生成部109的構(gòu)成。運動信息生成部109包括預(yù)測矢量模式?jīng)Q定部120、混合模式?jīng)Q定部121及預(yù)測編碼模式?jīng)Q定部122。端子12連接于運動信息存儲器111，端子13連接于運動矢量檢測部108，端子14連接于幀存儲器110，端子15連接于預(yù)測塊圖像取得部101，端子16連接于碼串生成部104，端子50連接于運動補償部106，端子51連接于運動信息存儲器111。
[0118](運動信息生成部109的功能和動作)
[0119]以下說明各部的功能和動作。預(yù)測矢量模式?jīng)Q定部120根據(jù)從端子12供給的候選塊集、從端子13供給的LO預(yù)測和LI預(yù)測的運動矢量及LO預(yù)測和LI預(yù)測的參照索引、從端子14供給的參照索引所示的參照圖像、以及從端子15供給的圖像信號，決定幀內(nèi)預(yù)測類型，并按照幀內(nèi)預(yù)測類型，選擇LO預(yù)測和LI預(yù)測的預(yù)測矢量索引，算出LO預(yù)測和LI預(yù)測的差分矢量，并算出預(yù)測誤差，算出率失真評價值。并且，將基于該幀內(nèi)預(yù)測類型的運動信息、差分矢量、預(yù)測矢量索引、以及率失真評價值提供給預(yù)測編碼模式?jīng)Q定部122。
[0120]混合模式?jīng)Q定部121根據(jù)從端子12供給的候選塊集、從端子14供給的參照圖像、以及從端子15供給的圖像信號，生成結(jié)合運動信息候選列表，并從該結(jié)合運動信息候選列表中選擇I個結(jié)合運動信息候選，決定混合索引，算出率失真評價值。并且，將該結(jié)合運動信息候選的運動信息、該混合索引及該率失真評價值提供給預(yù)測編碼模式?jīng)Q定部122。關(guān)于混合模式?jīng)Q定部121的詳細情況，將在后面說明。
[0121]預(yù)測編碼模式?jīng)Q定部122將從預(yù)測矢量模式?jīng)Q定部120供給的率失真評價值和從混合模式?jīng)Q定部121供給的率失真評價值進行比較,決定混合標志。
[0122]若預(yù)測矢量模式率失真評價值低于混合模式率失真評價值，則將混合標志設(shè)定為“O”。預(yù)測編碼模式?jīng)Q定部122將該混合標志、從預(yù)測矢量模式?jīng)Q定部120供給的幀內(nèi)預(yù)測類型、參照索引、差分矢量及預(yù)測矢量索引提供到端子16，并將從預(yù)測矢量模式?jīng)Q定部120供給的運動信息提供給端子50和端子51。
[0123]若混合模式率失真評價值在預(yù)測矢量模式率失真評價值以下，則將混合標志設(shè)定為“I”。預(yù)測編碼模式?jīng)Q定部122將該混合標志和從混合模式?jīng)Q定部121供給的混合索引提供給端子16，并將從混合模式?jīng)Q定部121供給的運動信息提供給端子50和端子51。此夕卜，率失真評價值的具體計算方法并非本發(fā)明的主要著眼點，故省略詳細的說明，但要根據(jù)預(yù)測誤差和碼量算出每碼量的預(yù)測誤差量，具有率失真評價值越小、編碼效率越高的特性。因此，通過選擇率失真評價值小的預(yù)測編碼模式，能提高編碼效率。
[0124](混合模式?jīng)Q定部121的構(gòu)成)
[0125]接下來，說明混合模式?jīng)Q定部121的詳細構(gòu)成。圖9是用于說明混合模式?jīng)Q定部121的構(gòu)成的圖?；旌夏Ｊ?jīng)Q定部121包括結(jié)合運動信息候選列表生成部140和結(jié)合運動信息選擇部141。結(jié)合運動信息候選列表生成部140也被同樣設(shè)置在對由實施方式I的動圖像編碼裝置100生成的碼串進行解碼的動圖像解碼裝置200中，在動圖像編碼裝置100和動圖像解碼裝置200中生成相同的結(jié)合運動信息列表。
[0126](混合模式?jīng)Q定部121的功能和動作)
[0127]下面說明各部的功能和動作。結(jié)合運動信息候選列表生成部140根據(jù)從端子12供給的候選塊集生成包含混合候選最大數(shù)量的結(jié)合運動信息候選的結(jié)合運動信息候選列表，將該結(jié)合運動信息候選列表提供給結(jié)合運動信息選擇部141。關(guān)于結(jié)合運動信息候選列表生成部140的詳細構(gòu)成，將在后面敘述。
[0128]結(jié)合運動信息選擇部141從結(jié)合運動信息候選列表生成部140供給的結(jié)合運動信息候選列表中選擇最佳的結(jié)合運動信息候選，決定表不所選擇的結(jié)合運動信息候選的信息、即混合索弓I，將該混合索弓I提供給端子17。
[0129]在此，說明最佳的結(jié)合運動信息候選的選擇方法。根據(jù)被基于結(jié)合運動信息候選的預(yù)測方向、運動矢量及參照索引進行運動補償預(yù)測而得到的從端子14供給的參照圖像，和從端子15供給的圖像信號，算出預(yù)測誤差量。根據(jù)混合索引的碼量和該預(yù)測誤差量算出率失真評價值，率失真評價值最小的結(jié)合運動信息候選被選為最佳的結(jié)合運動信息候選。
[0130](結(jié)合運動信息候選列表生成部140的構(gòu)成)
[0131]接下來，說明結(jié)合運動信息候選列表生成部140的詳細構(gòu)成。圖10是用于說明結(jié)合運動信息候選列表生成部140的構(gòu)成的圖。端子19連接于結(jié)合運動信息選擇部141。結(jié)合運動信息候選列表生成部140包括空間結(jié)合運動信息候選生成部160、時間結(jié)合運動信息候選生成部161、冗余結(jié)合運動信息候選刪除部162、第I結(jié)合運動信息候選補充部163、以及第2結(jié)合運動信息候選補充部164。以后，會記載為生成結(jié)合運動信息候選，但也可以換稱作導(dǎo)出。
[0132](結(jié)合運動信息候選列表生成部140的功能和動作)
[0133]下面說明各部的功能和動作。圖11是用于說明結(jié)合運動信息候選列表生成部140的動作的流程圖。首先，結(jié)合運動信息候選列表生成部140將結(jié)合運動信息候選列表初始化(S100)。被初始化后的結(jié)合運動信息候選列表中不存在結(jié)合運動信息候選。
[0134]然后，空間結(jié)合運動信息候選生成部160從端子12所供給的候選塊集中生成O至空間結(jié)合運動信息候選最大數(shù)個空間結(jié)合運動信息候選，追加到結(jié)合運動信息候選列表中(SlOl)，將該結(jié)合運動信息候選列表和候選塊集提供給時間結(jié)合運動信息候選生成部161。關(guān)于空間結(jié)合運動信息候選生成部160的詳細動作，將在后面說明。此外，關(guān)于空間結(jié)合運動信息候選最大數(shù)，也在后面說明。
[0135]然后，時間結(jié)合運動信息候選生成部161從空間結(jié)合運動信息候選生成部160所供給的候選塊集中生成O至?xí)r間結(jié)合運動信息候選最大數(shù)個時間結(jié)合運動信息候選，追加到空間結(jié)合運動信息候選生成部160所供給的結(jié)合運動信息候選列表中(S102)，并將該結(jié)合運動信息候選列表提供給冗余結(jié)合運動信息候選刪除部162。關(guān)于時間結(jié)合運動信息候選生成部161的詳細動作，將在后面說明。此外，關(guān)于時間結(jié)合運動信息候選最大數(shù)，將在后面說明。
[0136]然后，冗余結(jié)合運動信息候選刪除部162檢查時間結(jié)合運動信息候選生成部161供給的結(jié)合運動信息候選列表中所登錄的結(jié)合運動信息候選，若存在多個具有相同運動信息的結(jié)合運動信息候選，則保留I個結(jié)合運動信息候選并刪除其它結(jié)合運動信息候選(S103),將該結(jié)合運動信息候選列表提供給第I結(jié)合運動信息候選補充部163。在此,該結(jié)合運動信息候選列表中所登錄的結(jié)合運動信息候選成為各不相同的結(jié)合運動信息候選。
[0137]然后，第I結(jié)合運動信息候選補充部163從登錄在冗余結(jié)合運動信息候選刪除部162所供給的結(jié)合運動信息候選列表中的結(jié)合運動信息候選中，生成O至2個第I補充結(jié)合運動信息候選，追加到結(jié)合運動信息候選列表中(S104)，并將該結(jié)合運動信息候選列表提供給第2結(jié)合運動信息候選補充部164。關(guān)于第I結(jié)合運動信息候選補充部163的詳細動作，將在后面說明。
[0138]然后，第2結(jié)合運動信息候選補充部164生成第2補充結(jié)合運動信息候選并追加到第I結(jié)合運動信息候選補充部163所供給的結(jié)合運動信息候選列表中，直到該結(jié)合運動信息候選列表中所登錄的結(jié)合運動信息候選的數(shù)量達到混合候選最大數(shù)(S105)，將該結(jié)合運動信息候選列表提供到端子19。關(guān)于第2結(jié)合運動信息候選補充部164的詳細動作，將在后面說明。
[0139]在此，空間結(jié)合運動信息候選生成部160和時間結(jié)合運動信息候選生成部161是分別生成空間結(jié)合運動信息候選和時間結(jié)合運動信息候選，并追加到結(jié)合運動信息候選列表中的，但也可以使得空間結(jié)合運動信息候選生成部160和時間結(jié)合運動信息候選生成部161僅分別生成空間結(jié)合運動信息候選和時間結(jié)合運動信息候選，根據(jù)在冗余結(jié)合運動信息候選刪除部162前所生成的候選，生成結(jié)合運動信息候選列表。
[0140](關(guān)于2NX 2N候選塊集)
[0141]下面說明預(yù)測塊的候選塊集。首先說明預(yù)測塊尺寸類型為2NX2N的預(yù)測塊。圖12是說明預(yù)測塊尺寸類型為2NX2N的預(yù)測塊的候選塊集的圖。在圖12中，表示了預(yù)測塊尺寸為16像素X 16像素的例子。此外，后述的時間候選塊H及I是存在于與后述的空間候選塊A~E所在的圖片不同的已解碼圖片中的，但為理解和說明的方便，在圖12中一并圖示了空間候選塊A~E。
[0142]空間候選塊集定為位于預(yù)測塊的左下像素的左方的塊A、位于預(yù)測塊的右上像素的上方的塊B、位于預(yù)測塊的右上像素的右斜上方的塊C、位于預(yù)測塊的左下像素的左斜下方的塊E、以及預(yù)測塊的左上像素的左斜上方的塊D。像這樣，基于預(yù)測塊的位置和大小決定空間候選塊集。時間候選塊集定為作為ColPic的預(yù)定區(qū)域的代表塊的塊H和塊I這兩個塊。若將處理對象預(yù)測塊的左上像素的位置記作(X，y)，將處理對象預(yù)測塊的寬度和高度分別記作PUW、PUH，則將包含((((x+PUff)?4)?4), (((y+PUH)?4)?4))像素位置作為塊的左上像素位置的ColPic上的塊定為時間候選塊H。在此，》是右方向的位移，〈〈是左方向的位移。
[0143]同樣地，將包含(x+(PUW?l)，y+(PUH?l))像素位置作為塊的左上像素的位置的ColPic上的塊定為時間候選塊I。像這樣，基于預(yù)測塊的位置和大小決定時間候選塊集。像這樣，通過將時間候選塊定為ColPic的預(yù)定區(qū)域(在此為16像素X 16像素)的代表塊，能削減ColPic需存儲的運動矢量和參照索引。通過削減I圖像所要存儲的運動矢量和參照索引，能使多個已解碼圖像成為ColPic的對象，故具有能提高預(yù)測效率的效果。
[0144]在此，預(yù)測塊尺寸類型為2NX2N的編碼塊由I個預(yù)測塊構(gòu)成，故候選塊相對于預(yù)測塊尺寸類型2NX2N的預(yù)測塊的位置就等于候選塊相對于編碼塊的位置，候選塊的位置在編碼塊之外。
[0145]在此，將塊A定為預(yù)測塊的左下方，但只要與預(yù)測塊的左邊相接即可，并非限定于此。此外，將塊B定為預(yù)測塊的右上方，但只要與預(yù)測塊的上邊相接即可，并非限定于此。此外，將時間候選塊集定為塊H和塊I這2個，但并非限定于此。
[0146](對2NX2N以外的候選塊集適用與2NX2N時相同的位置關(guān)系的例子)
[0147]接下來，說明針對預(yù)測塊尺寸類型并非2NX2N的編碼塊中的預(yù)測塊，適用與預(yù)測塊尺寸類型為2NX2N的編碼塊的預(yù)測塊相同位置關(guān)系的例子。圖13是表示針對預(yù)測塊尺寸類型非2NX2N的編碼塊中的預(yù)測塊，適用與預(yù)測塊尺寸類型為2NX2N的編碼塊的預(yù)測塊相同的位置關(guān)系時的候選塊集的圖。在圖13中，同圖12—樣,時間候選塊H和I是存在于與空間候選塊A~E所在的圖片不同的已解碼圖片中的，但為理解及說明的方便，一并圖示了空間候選塊A~E。圖13的(a)至(h)分別表示了預(yù)測塊尺寸類型為NX 2N的預(yù)測塊
O、預(yù)測塊尺寸類型為NX2N的預(yù)測塊1、預(yù)測塊尺寸類型為2NXN的預(yù)測塊O、預(yù)測塊尺寸類型為2NXN的預(yù)測塊1、預(yù)測塊尺寸類型為NXN的預(yù)測塊O、預(yù)測塊尺寸類型為NXN的預(yù)測塊1、預(yù)測塊尺寸類型為NXN的預(yù)測塊2、預(yù)測塊尺寸類型為NXN的預(yù)測塊3時的候選塊集。在圖13中，表示了預(yù)測塊尺寸為16像素X16像素的例子。此外，時間候選塊集同預(yù)測塊尺寸類型為2NX2N時 一樣地被導(dǎo)出，在圖13中表示了塊H的位置。這樣，在預(yù)測塊尺寸類型非2NX2N的編碼塊內(nèi)所包含的預(yù)測塊的情況下，針對各預(yù)測塊，基于預(yù)測塊的位置和大小決定候選塊集。
[0148]在此，預(yù)測塊尺寸類型為NX 2N的預(yù)測塊I時(圖13的(b))，塊A位于同一編碼塊的預(yù)測塊O的內(nèi)部，為得到塊A的運動信息，在處理預(yù)測塊I前需要確定預(yù)測塊O的運動信息，故在利用塊A作為預(yù)測塊I的候選塊時，無法同時處理預(yù)測塊O和預(yù)測塊I。此外，由于最大編碼塊按光柵掃描順序進行，編碼塊按Z字形掃描順序進行，故塊E —定是未處理塊。同樣地，在預(yù)測塊尺寸類型為2NXN的預(yù)測塊I的情況下(圖13的(d))，塊B位于同一編碼塊的預(yù)測塊O的內(nèi)部，塊C 一定是未處理塊。關(guān)于預(yù)測塊尺寸類型為NXN的預(yù)測塊1(圖13的(f))、預(yù)測塊2(圖13的(0)、預(yù)測塊3(圖13的(h))，在圖13中分別示出位于同一編碼塊內(nèi)部的塊和一定成為未處理的塊。
[0149]關(guān)于預(yù)測塊尺寸類型為NX2N的預(yù)測塊1、預(yù)測塊尺寸類型為2NXN的預(yù)測塊1、預(yù)測塊尺寸類型為NXN的預(yù)測塊1、預(yù)測塊尺寸類型為NXN的預(yù)測塊2，不處于同一編碼塊內(nèi)且未必為未處理的候選塊的數(shù)量為3，關(guān)于預(yù)測塊尺寸類型為NXN的預(yù)測塊3，不處于同一編碼塊內(nèi)且未必為未處理的候選塊的數(shù)量為O。候選塊減少會導(dǎo)致預(yù)測效率的下降。
[0150](候選塊的位置關(guān)系)
[0151]圖14是說明實施方式I中的預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊與空間候選塊集的位置關(guān)系的一例的圖。關(guān)于時間候選塊集，與圖13是相同的。圖14的(a)至(h)分別表示預(yù)測塊尺寸類型為NX2N的預(yù)測塊O、預(yù)測塊尺寸類型為NX2N的預(yù)測塊1、預(yù)測塊尺寸類型為2NXN的預(yù)測塊O、預(yù)測塊尺寸類型為2NXN的預(yù)測塊1、預(yù)測塊尺寸類型為NXN的預(yù)測塊O、預(yù)測塊尺寸類型為NXN的預(yù)測塊1、預(yù)測塊尺寸類型為NXN的預(yù)測塊2、預(yù)測塊尺寸類型為NXN的預(yù)測塊3時的空間候選塊集。在圖14中，示出預(yù)測塊尺寸為16像素X 16像素的例子。
[0152]在此，將位于同一編碼塊的其它預(yù)測塊內(nèi)部的塊置換成預(yù)測塊尺寸類型為2NX2N的預(yù)測塊的候選塊。即，在預(yù)測塊尺寸類型為NX2N的預(yù)測塊I的情況下(圖14的(b))，使塊A成為預(yù)測塊尺寸類型為2NX2N的預(yù)測塊的候選塊的塊A。在預(yù)測塊尺寸類型為2NXN的預(yù)測塊I的情況下(圖14的(d))，使塊B成為預(yù)測塊尺寸類型為2NX 2N的預(yù)測塊的候選塊的塊B。在預(yù)測塊尺寸類型為NXN的預(yù)測塊I的情況下(圖14的(f))，使塊A和塊E成為預(yù)測塊尺寸類型為2NX2N的預(yù)測塊的候選塊的塊A和塊E。在預(yù)測塊尺寸類型為NXN的預(yù)測塊2的情況下(圖14的(g))，使塊B和塊C成為預(yù)測塊尺寸類型為2NX 2N的預(yù)測塊的候選塊的塊B和塊C。在預(yù)測塊尺寸類型為NXN的預(yù)測塊3的情況下(圖14的(h))，使塊A、塊B及塊D成為預(yù)測塊尺寸類型為2NX 2N的預(yù)測塊的候選塊的塊A、塊B及塊D。
[0153]關(guān)于預(yù)測塊尺寸類型為NX2N的預(yù)測塊1、預(yù)測塊尺寸類型為2NXN的預(yù)測塊1、預(yù)測塊尺寸類型為NXN的預(yù)測塊1、預(yù)測塊尺寸類型為NXN的預(yù)測塊2、預(yù)測塊尺寸類型為NXN的預(yù)測塊3，有效候選塊的數(shù)量成為5。
[0154]通過如以上那樣，使被包含在同一編碼塊的其它預(yù)測塊內(nèi)的候選塊成為在編碼塊所具有的預(yù)測塊尺寸中、預(yù)測塊尺寸最大的預(yù)測塊尺寸類型為2NX2N的預(yù)測塊的候選塊，編碼塊所包含的預(yù)測塊間的運動信息的依賴關(guān)系沒有了，能同時處理編碼塊所包含的多個預(yù)測塊。
[0155](空間結(jié)合運動信息候選生成部160的詳細動作)
[0156]下面說明空間結(jié)合運動信息候選生成部160的詳細動作。圖15是用于說明空間結(jié)合運動信息候選生成部160的動作的流程圖?？臻g結(jié)合運動信息候選生成部160按候選塊集的空間候選塊集所包含的候選塊、即塊A、塊B、塊C、塊D的順序反復(fù)進行以下處理(S110 至 S114)。
[0157]首先，檢查候選塊是否有效(S111)。所謂候選塊有效，是指候選塊的LO預(yù)測和LI預(yù)測的參照索引的至少一者在O以上。若候選塊有效(S111的Y)，則將候選塊的運動信息作為空間結(jié)合運動信息候選追加到結(jié)合運動信息候選列表中(S112)。若候選塊非有效(S111的N)，則檢查下一候選塊(S114)。在步驟S112之后，檢查結(jié)合運動信息候選列表中所追加的空間結(jié)合運動信息候選的數(shù)量是否為空間結(jié)合運動信息候選最大數(shù)(S113)。在此，將空間結(jié)合運動信息候選最大數(shù)定為4。若結(jié)合運動信息候選列表中所追加的空間結(jié)合運動信息候選的數(shù)量并非空間結(jié)合運動信息候選最大數(shù)(S113的N),貝U檢查下一候選塊(S114)。若結(jié)合運動信息候選列表中所追加的空間結(jié)合運動信息候選的數(shù)量為空間結(jié)合運動信息候選最大數(shù)(SI 13的Y)，則結(jié)束處理。
[0158]在此，為能優(yōu)先將與處理對象塊的連線越長、一般被認為與處理對象塊的相關(guān)性越高的塊A和塊B的運動信息登錄到結(jié)合運動信息候選列表中，而將處理的順序定為了塊A、塊B、塊C、塊E、塊D，但只要結(jié)合運動信息候選按與處理對象塊相關(guān)性高的順序或被選為候選塊的概率高的順序被登錄到結(jié)合運動信息候選列表中即可，并非限定于此。例如，在預(yù)測塊尺寸類型為NX 2N的預(yù)測塊I的情況下，可以是塊B、塊C、塊E、塊D、塊A的順序，在預(yù)測塊尺寸類型為2NXN的預(yù)測塊I的情況下，可以是塊A、塊C、塊E、塊D、塊B的順序，在預(yù)測塊尺寸類型為NXN的預(yù)測塊I的情況下，可以是塊B、塊C、塊D、塊A、塊E的順序，在預(yù)測塊尺寸類型為NXN的預(yù)測塊2的情況下，可以是塊A、塊D、塊B、塊C的順序，在預(yù)測塊尺寸類型為NXN的預(yù)測塊3的情況下，可以是塊C、塊A、塊B、塊D的順序。通過像這樣按靠近處理對象預(yù)測塊的順序追加到結(jié)合運動信息候選列表中，能防止對靠近處理對象預(yù)測塊的塊分配大的混合索引，能提高編碼效率。此外，將空間結(jié)合運動信息候選最大數(shù)定為了 4，但空間結(jié)合運動信息候選最大數(shù)只要在I以上、混合候選最大數(shù)以下即可，并不限定于此。
[0159](時間結(jié)合運動信息候選生成部161的詳細動作)
[0160]接下來說明時間結(jié)合運動信息候選生成部161的詳細動作。圖16是用于說明時間結(jié)合運動信息候選生成部161的動作的流程圖。針對LO預(yù)測和LI預(yù)測的各預(yù)測方向LX，反復(fù)進行以下處理(S120至S127)。在此，X為O或I。另外，按候選塊集的時間候選塊集所包含的候選塊、即塊H、塊I的順序反復(fù)進行以下處理(S121至S126)。
[0161]時間結(jié)合運動信息候選生成部161檢查候選塊的LN預(yù)測是否有效(S122)。在此，N為O或I。在此，設(shè)N與X相同。所謂候選塊的LN預(yù)測有效，是指候選塊的LN預(yù)測的參照索引在O以上。若候選塊的LN預(yù)測有效(S122的Y)，則將候選塊的LN預(yù)測的運動矢量作為基準運動矢量(S123)。若候選塊的LN預(yù)測非有效(S122的N)，則跳過步驟123至步驟126，檢查下一候選塊(S126)。
[0162]在步驟S123之后，決定時間結(jié)合運動信息候選的LX預(yù)測的參照圖像(S124)。在此，設(shè)時間結(jié)合運動信息候選的LX預(yù)測的參照圖像為LX預(yù)測的參照索引O的參照圖像。在此將時間結(jié)合運動信息候選的LX預(yù)測的參照圖像定為LX預(yù)測的參照索引O的參照圖像，但只要不依賴于編碼塊內(nèi)的其它預(yù)測塊的值即可，并非限定于此。然后，縮放基準運動矢量、使其配合處理對象圖像與時間結(jié)合運動信息候選的LX預(yù)測的參照圖像的距離，算出時間結(jié)合運動信息候選的LX預(yù)測的運動矢量(S125)，然后處理下一預(yù)測方向(S127)。關(guān)于時間結(jié)合運動信息候選的LX預(yù)測的運動矢量的具體計算式，將在后面說明。在針對LO預(yù)測和LI預(yù)測結(jié)束處理后的步驟S127之后，檢查時間結(jié)合運動信息候選的LO預(yù)測和LI預(yù)測的至少一者的預(yù)測是否有效(S128)。若時間結(jié)合運動信息候選的LO預(yù)測和LI預(yù)測的至少一者的預(yù)測有效(S128的Y)，則決定時間結(jié)合運動信息候選的幀內(nèi)預(yù)測類型，將該時間結(jié)合運動信息候選追加到結(jié)合運動信息候選列表中(S129)。在此，關(guān)于幀內(nèi)預(yù)測類型的決定，若僅LO預(yù)測有效，則將時間結(jié)合運動信息候選的幀內(nèi)預(yù)測類型定為Pred_L0，若僅LI預(yù)測有效，則將時間結(jié)合運動信息候選的幀內(nèi)預(yù)測類型定為Pred_Ll，若LO預(yù)測和LI預(yù)測兩者都有效，則將時間結(jié)合運動信息候選的幀內(nèi)預(yù)測類型定為Pred_BI。
[0163]接下來，說明時間結(jié)合運動信息候選的LX預(yù)測的運動矢量的計算式。將擁有時間候選塊的ColPic與時間候選塊按LX預(yù)測的運動補償預(yù)測所要參照的圖片ColRefLXPic的圖像間距離記為td，將時間結(jié)合運動信息候選的LX預(yù)測的參照圖像RefLXPic與處理對象圖像CurPic的圖像間距離記為tb，將LX預(yù)測的基準運動矢量記為mvLX，則時間結(jié)合運動信息候選的LX預(yù)測的運動矢量mvLXCol由式I算出。由式I可知，在時間結(jié)合運動信息候選的LX預(yù)測的運動矢量的計算中需要用于計算tb和td的減法運算，除法運算，及乘法運笪 [0164]mvLXCol = tb/td*mvLX ;式 I
[0165]式I為簡化浮點運算而取整數(shù)運算時，例如可以如式2至式4那樣展開使用。Abs(v)是計算值V的絕對值的函數(shù)，Clip3(uv, lv, v)是將值v限制到下限Iv至上限uv的函數(shù)，Sign(v)是只要值 V在O以上就返回1、而在值V小于O時返回-1的函數(shù)。
[0166]tx = (16384+Abs (td/2))/td ;式 2
[0167]DistScaleFactor = Clip3 (-1024, 1023, (tb*tx+32) >>6);式 3
[0168]mvLXCol = Sign(DistScaleFactor*mvLX)* ((Abs(DistScaleFactor*mvLX)+127)?8);式4
[0169]在此，將能登錄于結(jié)合運動信息候選列表的時間結(jié)合運動信息候的最大數(shù)、即時間結(jié)合運動信息候選最大數(shù)定為了 I。因此，圖16中省略了相當于作為說明空間結(jié)合運動信息候選生成部160的動作的流程圖的圖14中所示的步驟S115的處理，但在時間結(jié)合運動信息候選最大數(shù)為2以上時，也可以在步驟S129后追加相當于步驟S115的處理。
[0170]在此，是設(shè)N與X相同的，但N也可以與X不同，并非限定于此。
[0171](第I結(jié)合運動信息候選補充部163的詳細動作)
[0172]下面說明第I結(jié)合運動信息候選補充部163的詳細動作。圖17是用于說明第I結(jié)合運動信息候選補充部163的動作的流程圖。首先，根據(jù)供給來的結(jié)合運動信息候選列表中所登錄的結(jié)合運動信息候選的數(shù)量(NumCandList)和混合候選最大數(shù)(MaxNumMergeCand),通過式5算出生成第I補充結(jié)合運動信息候選的最大數(shù)MaxNumGenCand(SI70)。
[0173]MaxNumGenCand = MaxNumMergeCand-NumCandList ； (NumCandList)I)
[0174]MaxNumGenCand = O ； (NumCandList< = I)式 5
[0175]然后檢查MaxNumGenCand 是否大于 O (S171)。若 MaxNumGenCand 不大于 O (SI71的N)，則結(jié)束處理。若MaxNumGenCand大于O (S171的Y)，則進行以下處理。首先，決定組合檢查次數(shù) loopTimes。10pTimes 設(shè)定為 NumCandListXNumCandList。但在 10pTimes超過8時，10pTimes被限制成8 (S172)。在此，10pTimes為O至7的整數(shù)。反復(fù)進行10pTimes次以下處理(S172至S180)。決定結(jié)合運動信息候選M與結(jié)合運動信息候選N的組合(S173)。在此，說明組合檢查次數(shù)與結(jié)合運動信息候選M及結(jié)合運動信息候選N的關(guān)系。圖18是用于說明組合檢查次數(shù)與結(jié)合運動信息候選M及結(jié)合運動信息候選N的關(guān)系的圖。如圖18那樣，M和N是不同的值，M與N的合計值被設(shè)定為變小的順序。檢查是否結(jié)合運動信息候選M的LO預(yù)測有效且結(jié)合運動信息候選N的LI預(yù)測有效(S174)。若結(jié)合運動信息候選M的LO預(yù)測有效且結(jié)合運動信息候選N的LI預(yù)測有效(S174的Y)，則檢查結(jié)合運動信息候選M的LO預(yù)測的參照圖像和運動矢量是否不同于結(jié)合運動信息候選N的LI預(yù)測的參照圖像和運動矢量(S175)。若并非結(jié)合運動信息候選M的LO預(yù)測有效且結(jié)合運動信息候選N的LI預(yù)測有效(S174的N)，則處理下一組合。若結(jié)合運動信息候選M的LO預(yù)測的參照圖像與結(jié)合運動信息候選N的LI預(yù)測的參照圖像不同(S175的Y)，則將結(jié)合運動信息候選M的LO預(yù)測的運動矢量和參照圖像與結(jié)合運動信息候選N的LI預(yù)測的運動矢量和參照圖像組合，生成幀內(nèi)預(yù)測類型為PrecLBI的雙結(jié)合運動信息候選(S176)。在此，作為第I補充結(jié)合運動信息候選，生成將某結(jié)合運動信息候選的LO預(yù)測與不同于它的結(jié)合運動信息候選的LI預(yù)測的運動信息組合后的雙結(jié)合運動信息。若結(jié)合運動信息候選M的LO預(yù)測的參照圖像與結(jié)合運動信息候選N的LI預(yù)測的參照圖像相同(S175的N)，則處理下一組合。在步驟S176之后，將雙結(jié)合運動信息候選追加到結(jié)合運動信息候選列表中(S178)。在步驟S178之后，檢查所生成的雙結(jié)合運動信息的數(shù)量是否為MaxNumGenCand(SI79)。若所生成的雙結(jié)合運動信息的數(shù)量為MaxNumGenCand (SI79的Y)，則結(jié)束處理。若生成的雙結(jié)合運動信息的數(shù)量不是MaxNumGenCand (S179的N),則處理下一組合。
[0176]在此，是將第I補充結(jié)合運動信息候選定為使結(jié)合運動信息候選列表中所登錄的某結(jié)合運動信息候選的LO預(yù)測的運動矢量和參照圖像與另一結(jié)合運動信息候選的LI預(yù)測的運動矢量和參照圖像組合、運動補償預(yù)測的方向為雙方向的雙結(jié)合運動信息候選的，但并非限定于此。例如，也可以是對結(jié)合運動信息候選列表中所登錄的某結(jié)合運動信息候選的LO預(yù)測的運動矢量和LI預(yù)測的運動矢量加上+1等偏置值后的、運動補償預(yù)測的方向為雙方向的結(jié)合運動信息候選，或?qū)Y(jié)合運動信息候選列表中所登錄的某結(jié)合運動信息候選的LO預(yù)測的運動矢量或LI預(yù)測的運動矢量加上+1等偏置值后的、運動補償預(yù)測的方向為單方向的結(jié)合運動信息候選。作為第I補充結(jié)合運動信息候選的另一例，可以以結(jié)合運動信息候選列表中所登錄的某結(jié)合運動信息候選的LO預(yù)測的運動矢量為基準，通過縮放求出LI預(yù)測的運動矢量，并將其組合，來生成運動補償預(yù)測的方向為雙方向的新的結(jié)合運動信息候選。另外，還可以將它們?nèi)我饨M合。
[0177]在此，第I補充結(jié)合運動信息候選是在結(jié)合運動信息候選列表中所登錄的結(jié)合運動信息候選的運動信息與處理對象的運動信息候選的運動存在微小地偏差時，修正結(jié)合運動信息候選列表中所登錄的結(jié)合運動信息候選的運動信息，生成新的有效的結(jié)合運動信息候選，從而能夠提高編碼效率。
[0178](第2結(jié)合運動信息候選補充部164的詳細動作)
[0179]下面說明第2結(jié)合運動信息候選補充部164的詳細動作。圖19是用于說明第2結(jié)合運動信息候選補充部164的動作的流程圖。首先，根據(jù)從第I結(jié)合運動信息候選補充部163供給的結(jié)合運動信息候選列表中所登錄的結(jié)合運動信息候選的數(shù)量(NumCandList)和混合候選最大數(shù)(MaxNumMergeCand),通過式6算出生成第I補充結(jié)合運動信息候選的最大數(shù) MaxNumGenCand (SI90)。
[0180]MaxNumGenCand = MaxNumMergeCand-NumCandLi st ;式 6
[0181]然后，針對i反復(fù)進行MaxNumGenCand次以下的處理(S191至S195)。在此，i為O至MaxNumGenCand-1的整數(shù)。生成LO預(yù)測的運動矢量為(0，O)、參照索引為i，Ll預(yù)測的運動矢量為(0，O)、參照索引為i的幀內(nèi)預(yù)測類型為PrecLBI的第2補充結(jié)合運動信息候選(S192)。將第2補充結(jié)合運動信息候選追加到結(jié)合運動信息候選列表中(S194)。針對下面的i進行處理(S195)。
[0182]在此，將第2補充結(jié)合運動信息候選定為了 LO預(yù)測的運動矢量為(0，O)、參照索引為i，Ll預(yù)測的運動矢量為(0，O)、參照索引為i的幀內(nèi)預(yù)測類型為PrecLBI的結(jié)合運動信息候選。這是因為，在一般的動圖像中，統(tǒng)計上LO預(yù)測的運動矢量和LI預(yù)測的運動矢量為(0，0)的結(jié)合運動信息候選的發(fā)生頻率較高。只要是不依賴于結(jié)合運動信息候選列表中所登錄的結(jié)合運動信息候選的運動信息，且統(tǒng)計上利用頻率高的結(jié)合運動信息候選即可，并不限定于此。例如，LO預(yù)測和LI預(yù)測的運動矢量分別可以為(0，0)以外的矢量值，也可以進行設(shè)定，使得LO預(yù)測和LI預(yù)測的參照索引不同。此外，還可以將第2補充結(jié)合運動信息候選作為已編碼圖像或已編碼圖像的一部分的發(fā)生頻率高的運動信息，編碼到編碼流中進行傳送、設(shè)定。在此針對B圖片進行了說明，但在P圖片時，生成LO預(yù)測的運動矢量為(O, O)、幀內(nèi)預(yù)測類型為PrecLLO的第2補充結(jié)合運動信息候選。
[0183]在此，通過設(shè)定不依賴于結(jié)合運動信息候選列表中所登錄的結(jié)合運動信息候選的結(jié)合運動信息候選作為第2補充結(jié)合運動信息候選，能在結(jié)合運動信息候選列表中所登錄的結(jié)合運動信息候選為O個時利用混合模式，能提高編碼效率。此外，在結(jié)合運動信息候選列表中所登錄的結(jié)合運動信息候選的運動信息與處理對象的運動信息候選的運動不同時，通過生成新的結(jié)合運動信息候選，擴大選擇項的范圍，能提高編碼效率。
[0184](動圖像解碼裝置2OO的構(gòu)成)
[0185]下面說明實施方式I的動圖像解碼裝置。圖20是表示實施方式I的動圖像解碼裝置200的構(gòu)成的圖。動圖像解碼裝置200是對被動圖像編碼裝置100編碼了的碼串進行解碼，生成再現(xiàn)圖像的裝置。
[0186]動圖像解碼裝置200通過具有CPU (Central Processing Unit:中央處理單元)、幀存儲器、硬盤等的信息處理裝置等硬件實現(xiàn)。動圖像解碼裝置200通過上述構(gòu)成要素進行動作，來實現(xiàn)以下說明的功能性的構(gòu)成要素。編碼塊的分割、跳過模式的決定、預(yù)測塊尺寸類型的決定、預(yù)測塊尺寸和預(yù)測塊在編碼塊內(nèi)的位置(預(yù)測塊的位置信息)的決定、預(yù)測編碼模式是否為幀間的決定都由未圖示的上位的控制部決定，在此說明預(yù)測編碼模式非幀間的情況。此外，關(guān)于解碼對象預(yù)測塊的位置信息、預(yù)測塊尺寸，假定在動圖像解碼裝置200內(nèi)是共享的，并未進行圖示。
[0187]實施方式I的動圖像解碼裝置200具有碼串解析部201、預(yù)測誤差解碼部202、加法部203、運動信息再現(xiàn)部204、運動補償部205、幀存儲器206、以及運動信息存儲器207。
[0188](動圖像解碼裝置2OO的動作)
[0189]以下，說明各部的功能和動作。碼串解析部201對從端子30供給來的碼串進行解析，按照句法對預(yù)測誤差編碼數(shù)據(jù)、混合標志、混合索引、運動補償預(yù)測的預(yù)測方向(幀內(nèi)預(yù)測類型)、參照索引、差分矢量及預(yù)測矢量索引進行熵解碼。熵解碼通過包括算術(shù)編碼、霍夫曼編碼等可變長度編碼的方法來實施。然后，將該預(yù)測誤差編碼數(shù)據(jù)提供給預(yù)測誤差解碼部202，將該混合標志、該混合索引、該幀內(nèi)預(yù)測類型、該參照索引、該差分矢量、以及該預(yù)測矢量索引提供給運動信息再現(xiàn)部204。
[0190]另外，碼串解析部201將要在動圖像解碼裝置200中使用的編碼塊的分割信息、預(yù)測塊尺寸類型、及預(yù)測編碼模式，同定義了用于決定編碼流的特性的參數(shù)集的SPS (Sequence Parameter Set)、定義了用于決定圖片的特性的參數(shù)集的PPS (PictureParameter Set)、以及定義了用于決定條帶的特性的參數(shù)集的條帶頭等一起從編碼流中解碼。
[0191]運動信息再現(xiàn)部204根據(jù)從碼串解析部201供給的混合標志、混合索引、幀內(nèi)預(yù)測類型、參照索引、差分矢量及預(yù)測矢量索引，和從運動信息存儲器207供給的候選塊集，再現(xiàn)運動信息，并將該運動信息提供給運動補償部205和運動信息存儲器207。關(guān)于運動信息再現(xiàn)部204的詳細構(gòu)成，將在后面說明。
[0192]運動補償部205根據(jù)從運動信息再現(xiàn)部204供給的運動信息，對幀存儲器206內(nèi)的參照索引所示的參照圖像基于運動矢量進行運動補償，生成預(yù)測信號。若預(yù)測方向為雙向預(yù)測，則生成將LO預(yù)測和LI預(yù)測的預(yù)測信號平均后的信號作為預(yù)測信號，并將該預(yù)測信號提供給加法部203。
[0193]預(yù)測誤差解碼部202對從碼串解析部201供給的預(yù)測誤差編碼數(shù)據(jù)進行逆量化、逆正交變換等處理，生成預(yù)測誤差信號，并將該預(yù)測誤差信號提供給加法部203。
[0194]加法部203使從預(yù)測誤差解碼部202供給的預(yù)測誤差信號和從運動補償部205供給的預(yù)測信號相加，生成解碼圖像信號，并將該解碼圖像信號提供給幀存儲器206和端子31。
[0195]幀存儲器206和運動信息存儲器207具有與動圖像編碼裝置100的幀存儲器110和運動信息存儲器111相同的功能。幀存儲器206存儲從加法部203供給的解碼圖像信號。運動信息存儲器207按最小的預(yù)測塊尺寸單位存儲從運動信息再現(xiàn)部204供給的運動信息。
[0196](運動信息再現(xiàn)部204的詳細構(gòu)成)
[0197]接下來說明運動信息再現(xiàn)部204的詳細構(gòu)成。圖21表示運動信息再現(xiàn)部204的構(gòu)成。運動信息再現(xiàn)部204包括編碼模式判定部210、運動矢量再現(xiàn)部211及結(jié)合運動信息再現(xiàn)部212。端子32連接于碼串解析部201，端子33連接于運動信息存儲器207，端子34連接于運動補償部205，端子36連接于運動信息存儲器207。
[0198](運動信息再現(xiàn)部204的詳細動作)
[0199]以下，說明各部的功能和動作。編碼模式判定部210判定從碼串解析部201供給的混合標志是“O”還是“I”。若混合標志為“0”，則將從碼串解析部201供給的幀內(nèi)預(yù)測類型、參照索引、差分矢量、以及預(yù)測矢量索引提供給運動矢量再現(xiàn)部211。若混合標志為“1”，則將從碼串解析部201供給的混合索引提供給結(jié)合運動信息再現(xiàn)部212。
[0200]運動矢量再現(xiàn)部211根據(jù)從編碼模式判定部210供給的幀內(nèi)預(yù)測類型、參照索引、差分矢量、以及預(yù)測矢量索引，和從端子33供給的候選塊集，再現(xiàn)運動矢量，生成運動信息，提供給端子34及端子36。[0201]結(jié)合運動信息再現(xiàn)部212根據(jù)從端子33供給的候選塊集生成結(jié)合運動信息候選列表，從該結(jié)合運動信息候選列表中選擇由編碼模式判定部210供給的混合索引所示的結(jié)合運動信息候選的運動信息，提供給端子34及端子36。
[0202](結(jié)合運動信息再現(xiàn)部212的詳細構(gòu)成)
[0203]接下來，說明結(jié)合運動信息再現(xiàn)部212的詳細構(gòu)成。圖22表示結(jié)合運動信息再現(xiàn)部212的構(gòu)成。結(jié)合運動信息再現(xiàn)部212包括結(jié)合運動信息候選列表生成部230和結(jié)合運動信息選擇部231。端子35連接于編碼模式判定部210。
[0204](結(jié)合運動信息再現(xiàn)部212的詳細動作)
[0205]以下，說明各部的功能和動作。結(jié)合運動信息候選列表生成部230具有與動圖像編碼裝置100的結(jié)合運動信息候選列表生成部140相同的功能，通過與動圖像編碼裝置100的結(jié)合運動信息候選列表生成部140相同的動作生成結(jié)合運動信息候選列表,并將該結(jié)合運動信息候選列表提供給結(jié)合運動信息選擇部231。
[0206]結(jié)合運動信息選擇部231從結(jié)合運動信息候選列表生成部230所供給的結(jié)合運動信息候選列表中選擇由從端子35供給的混合索引所示的結(jié)合運動信息候選，決定結(jié)合運動信息，并將該結(jié)合運動信息的運動信息提供給端子34及端子36。
[0207]如上這樣，動圖像解碼裝置200能將被動圖像編碼裝置100編碼了的碼串解碼，生成再現(xiàn)圖像。
[0208][實施方式2]
[0209]以下說明實施方式2。與實施方式I相比，針對預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊，在空間結(jié)合運動信息候選生成部160中使用的空間候選塊集不同。以下，說明實施方式2的預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊的空間候選塊集。
[0210]圖23是說明實施方式2中的預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊與空間候選塊集的位置關(guān)系的圖。圖23的(a)至(h)分別表示預(yù)測塊尺寸類型為NX2N的預(yù)測塊O、預(yù)測塊尺寸類型為NX2N的預(yù)測塊1、預(yù)測塊尺寸類型為2NXN的預(yù)測塊O、預(yù)測塊尺寸類型為2NXN的預(yù)測塊1、預(yù)測塊尺寸類型為NXN的預(yù)測塊O、預(yù)測塊尺寸類型為NXN的預(yù)測塊1、預(yù)測塊尺寸類型為NXN的預(yù)測塊2、預(yù)測塊尺寸類型為NXN的預(yù)測塊3時的空間候選塊集。圖23中表示了預(yù)測塊尺寸為16像素X 16像素的例子。像這樣，對于預(yù)測塊尺寸類型并非2NX2N的編碼塊中所包含的預(yù)測塊，針對各預(yù)測塊分別基于預(yù)測塊的位置和大小決定候選塊集。
[0211]在此，除上述第I例子的情況外，一定未處理的塊也置換成預(yù)測塊尺寸類型為2NX2N的預(yù)測塊的候選塊。即，在預(yù)測塊尺寸類型為NX 2N的預(yù)測塊I的情況下(圖23的(b))，使塊E成為預(yù)測塊尺寸類型為2NX 2N的預(yù)測塊的候選塊的塊E。在預(yù)測塊尺寸類型為2NXN的預(yù)測塊I的情況下(圖23的(d))，使塊C成為預(yù)測塊尺寸類型為2NX2N的預(yù)測塊的候選塊的塊C。在預(yù)測塊尺寸類型為NXN的預(yù)測塊3的情況下(圖23的(h))，使塊C和塊E成為預(yù)測塊尺寸類型為2NX 2N的預(yù)測塊的候選塊的塊C和塊E。
[0212]通過如上這樣使一定未處理的候選塊成為預(yù)測塊尺寸類型2NX2N的預(yù)測塊的候選塊，能將一定未處理的候選塊作為可能有效的候選塊，通過增加混合模式的選項，混合模式的選擇率提高，能提高編碼效率。通過將替換的候選塊的運動信息與其它結(jié)合運動信息候選的運動信息組合來生成新的運動信息，或修正替換后的候選塊的運動信息，將與第2補充結(jié)合運動信息候選相比相對地選擇率高的第I補充結(jié)合運動信息候選追加到結(jié)合運動信息候選列表中，能提高編碼效率。特別是在利用雙結(jié)合運動信息候選時，至少需要2個結(jié)合運動信息候選，故若替換到結(jié)合運動信息候選列表中的候選塊以外的結(jié)合運動信息候選僅登錄有I個，則替換后的候選塊的運動信息會更加有效果地發(fā)生作用。
[0213]此外，在空間結(jié)合運動信息候選生成部160的動作中，向結(jié)合運動信息候選列表的登錄順序定為了塊A，塊B，塊C，塊E，塊D，但也可以如下這樣變形。
[0214]在預(yù)測塊尺寸類型為NX 2N的預(yù)測塊I的情況下，按塊B、塊C、塊D、塊A、塊E的順序，在預(yù)測塊尺寸類型為2NXN的預(yù)測塊I的情況下，按塊A、塊D、塊B、塊C的順序，在預(yù)測塊尺寸類型為NXN的預(yù)測塊I的情況下，按塊B、塊C、塊D、塊A、塊E的順序，在預(yù)測塊尺寸類型為NXN的預(yù)測塊2的情況下，按塊A、塊D、塊B、塊C的順序。通過像這樣按靠近處理對象預(yù)測塊的順序追加到結(jié)合運動信息候選列表中，能防止對離處理對象預(yù)測塊近的塊分配較大的混合索引的情況，能提高編碼效率。
[0215][實施方式3]
[0216]首先，說明不依賴于預(yù)測塊尺寸類型、使編碼塊內(nèi)的預(yù)測塊的候選塊都相同的一個例子。與實施方式I相比，預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊、空間候選塊集、及時間候選塊集不同。以下，說明不依賴于預(yù)測塊尺寸類型、使編碼塊內(nèi)的預(yù)測塊的候選塊都相同的一個例子的預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊的空間候選塊集和時間候選塊集。在本例中，不依賴于預(yù)測塊尺寸類型地、將編碼塊內(nèi)的預(yù)測塊的候選塊作為預(yù)測塊尺寸類型為2NX2N的預(yù)測塊的候選塊。
[0217]圖24是說明不依賴于預(yù)測塊尺寸類型地、使編碼塊內(nèi)的預(yù)測塊的候選塊都相同的一個例子中的、預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊與候選塊集的位置關(guān)系的圖。在圖24中，時間候選塊H和I存在于與空間候選塊A?E所在的圖片不同的已解碼圖片中的，但為理解及說明的方便，一并圖示了空間候選塊A?E。圖24的(a)至(h)分別表示預(yù)測塊尺寸類型為NX2N的預(yù)測塊O、預(yù)測塊尺寸類型為NX2N的預(yù)測塊1、預(yù)測塊尺寸類型為2NXN的預(yù)測塊O、預(yù)測塊尺寸類型為2NXN的預(yù)測塊1、預(yù)測塊尺寸類型為NXN的預(yù)測塊
O、預(yù)測塊尺寸類型為NXN的預(yù)測塊1、預(yù)測塊尺寸類型為NXN的預(yù)測塊2、預(yù)測塊尺寸類型為NXN的預(yù)測塊3時的空間候選塊集。在圖24中，表示了預(yù)測塊尺寸為16像素X 16像素的例子。作為預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊的時間候選塊集，如圖24所示那樣，利用作為預(yù)測塊尺寸類型2NX2N的預(yù)測塊而導(dǎo)出的時間候選塊集。
[0218]如上那樣，不依賴于預(yù)測塊尺寸類型，候選塊成為預(yù)測尺寸類型2NX2N的預(yù)測塊的候選塊。換言之，不依賴于預(yù)測塊尺寸類型，預(yù)測塊尺寸類型為2NX2N時的候選塊在編碼塊的全部預(yù)測塊中被共通地使用。即，根據(jù)結(jié)合運動信息候選列表生成部140及230，若候選塊相同，則生成相同的結(jié)合運動信息候選列表，故能不依賴于預(yù)測塊尺寸類型地，將預(yù)測塊尺寸類型為2NX2N時所導(dǎo)出的結(jié)合運動信息候選列表在編碼塊的全部預(yù)測塊中共通地使用。由此，能在預(yù)測塊類型尺寸確定前就確定候選塊，并確定結(jié)合運動信息候選列表。此外，在編碼塊被分割成多個預(yù)測塊的情況下，無需針對每個預(yù)測塊導(dǎo)出候選塊，故能將圖11所示的生成結(jié)合運動信息候選列表的次數(shù)削減到1/2(2分割時)或1/4(4分割時)。此夕卜，能并行地處理編碼塊的預(yù)測塊。
[0219]下面說明實施方式3的另一例。與實施方式I相比，針對預(yù)測塊尺寸類型為2N X 2N以外的預(yù)測塊，在空間結(jié)合運動信息候選生成部160中使用的空間候選塊集和時間候選塊集，以及結(jié)合運動信息候選列表生成部140的動作不同。以下說明實施方式3的預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊的空間候選塊集和時間候選塊集。
[0220]在此，在預(yù)測塊被分割成多個時，利用預(yù)測塊O的候選塊作為編碼塊內(nèi)的全部預(yù)測塊的候選塊。
[0221]圖25是說明實施方式3中的預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊與候選塊集的位置關(guān)系的圖。在圖25中，時間候選塊H和I存在于與空間候選塊A?E所在的圖片不同的已解碼圖片中的，但為理解及說明的方便，一并圖示了空間候選塊A?E。圖25的(a)至(h)分別表示預(yù)測塊尺寸類型為NX2N的預(yù)測塊O、預(yù)測塊尺寸類型為NX2N的預(yù)測塊1、預(yù)測塊尺寸類型為2NXN的預(yù)測塊O、預(yù)測塊尺寸類型為2NXN的預(yù)測塊1、預(yù)測塊尺寸類型為NXN的預(yù)測塊O、預(yù)測塊尺寸類型為NXN的預(yù)測塊1、預(yù)測塊尺寸類型為NXN的預(yù)測塊2、預(yù)測塊尺寸類型為NXN的預(yù)測塊3時的空間候選塊集和時間候選塊集。在圖25中，表示了預(yù)測塊尺寸為16像素X 16像素的例子。作為預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊的時間候選塊集，如圖25所示那樣使用作為預(yù)測塊O而導(dǎo)出的時間候選塊集。
[0222]接下來說明結(jié)合運動信息候選列表生成部140的動作。圖26是說明實施方式3的結(jié)合運動信息候選列表生成部140的動作的流程圖。與說明實施方式I的結(jié)合運動信息候選列表生成部140的動作的圖11相比，在追加了步驟S106及步驟S107這一點上不同。下面說明與實施方式I不同的步驟S106和步驟S107。檢查是否為預(yù)測塊0(S106)。若是預(yù)測塊O (S106的Y)，則進行步驟SlOO至S105的處理后結(jié)束處理。若非預(yù)測塊O (S106的N)，則使用預(yù)測塊O的結(jié)合運動信息候選列表作為處理對象預(yù)測塊的結(jié)合運動信息候選列表(S107)，結(jié)束處理。
[0223]如上那樣，在編碼塊被分割成多個時，通過使用預(yù)測塊O的候選塊作為編碼塊內(nèi)的所有預(yù)測塊的候選塊，無需在編碼塊被分割成多個預(yù)測塊的情況下生成預(yù)測塊O以外的預(yù)測塊的結(jié)合運動信息候選列表，故能將圖11所示的生成結(jié)合運動信息候選列表的次數(shù)削減到1/2 (2分割時)或1/4(4分割時)。即，能將按預(yù)測塊O導(dǎo)出的結(jié)合運動信息候選列表，在編碼塊的任一預(yù)測塊中都共通地使用。另外，只要預(yù)測塊尺寸類型確定，就能在預(yù)測塊的位置確定前生成結(jié)合運動信息候選列表，故電路設(shè)計或軟件設(shè)計更靈活，能削減電路規(guī)模或軟件規(guī)模。并且，能并行地處理編碼塊的預(yù)測塊。
[0224]進而，通過將預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊的候選塊的位置定為與預(yù)測塊尺寸類型2NX2N的預(yù)測塊不同的候選塊的位置，能提高成為預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊的選擇概率，與上述的不依賴于預(yù)測塊尺寸類型、使編碼塊內(nèi)的預(yù)測塊的候選塊共通的一例相比，能提高編碼效率。進而，由于預(yù)測塊O不包含同一編碼塊的其它預(yù)測塊所包含的候選塊和一定未處理的候選塊，故能提高結(jié)合運動信息候選成為有效的概率，提高預(yù)測效率。此外，編碼效率最高的跳過模式等同于預(yù)測塊尺寸類型為2NX2N，故不受本實施方式的影響。
[0225]在實施方式3中，作為編碼塊的代表塊，利用了編碼塊內(nèi)的第一個預(yù)測塊、即預(yù)測塊0，但并不限定于此。例如，也可以采用在編碼塊內(nèi)首先使用混合模式的預(yù)測塊。此時，S106和S107成為如下這樣。檢查編碼塊內(nèi)是否尚未生成結(jié)合運動信息候選列表(S106)。若編碼塊內(nèi)尚未生成結(jié)合運動信息候選列表(S106的Y)，則進行步驟SlOO至S105的處理，結(jié)束處理。若編碼塊內(nèi)已生成結(jié)合運動信息候選列表(S106的N)，則使用在編碼塊內(nèi)已生成的結(jié)合運動信息候選列表(S107),結(jié)束處理。
[0226]通過如上這樣將編碼塊內(nèi)首先使用混合模式的預(yù)測塊的結(jié)合運動信息候選列表在編碼塊內(nèi)的其它預(yù)測塊中也使用，至少能提高首先利用混合模式的預(yù)測塊的預(yù)測效率。此外，還能使用編碼塊內(nèi)的最后的預(yù)測塊(2分割時為預(yù)測塊1，4分割時為預(yù)測塊3)作為編碼塊的代表塊。此時，通過使時間候選塊集的位置成為與預(yù)測塊尺寸類型為2NX2N的預(yù)測塊不同的候選塊的位置，能提高成為預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊的選擇概率，能提高預(yù)測效率。
[0227]此外，如實施方式2那樣，還可以使向結(jié)合運動信息候選列表的追加順序成為離處理對象預(yù)測塊由近到遠的順序。
[0228][實施方式3的變形例I]
[0229]下面說明實施方式3的變形例I。與實施方式3相比，在以最大編碼塊下限線限制時間候選塊集這一點上不同。說明按最大編碼塊下限線對時間候選塊集的制限。圖27是說明最大編碼塊下限線和時間候選塊集的圖。如圖27那樣，最大編碼塊下限線是包含最大編碼塊的最下部的像素的線。通過進行限制，使得不使用最大編碼塊下限線之下的塊，在動圖像編碼裝置100及動圖像解碼裝置200中，能削減時間候選塊集所用的臨時存儲區(qū)域的容量。
[0230]對于預(yù)測塊尺寸類型非2NX2N的編碼塊中的預(yù)測塊，在適用與預(yù)測塊尺寸類型為2NX2N的編碼塊的預(yù)測塊相同的位置關(guān)系時，若設(shè)置有最大編碼塊下限線，則與圖27的最大編碼塊下限線相接的預(yù)測塊尺寸類型為2NXN的預(yù)測塊I的時間候選塊(Hl)的位置將不能利用。
[0231]然而，如實施方式3那樣，在預(yù)測塊被分割成多個時，通過使用預(yù)測塊O的候選塊作為編碼塊內(nèi)的所有預(yù)測塊的候選塊，就成了利用時間候選塊(HO)作為時間候選塊集，故能使時間候選塊有效，能提高預(yù)測效率。這對于預(yù)測塊尺寸類型為NXN的預(yù)測塊2和預(yù)測塊3也是同樣的。
[0232][實施方式4]
[0233]下面說明實施方式4。與實施方式I相比，在預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊的空間候選塊集、時間候選塊集、及結(jié)合運動信息候選列表生成部140的構(gòu)成和動作方面不同。以下，針對實施方式4的預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊和空間候選塊集及時間候選塊集進行說明。
[0234]在此，對于空間候選塊集假定適用了與預(yù)測塊尺寸類型為2NX2N的編碼塊的預(yù)測塊相同位置關(guān)系。作為時間候選塊集，使用作為預(yù)測塊O而導(dǎo)出的時間候選塊集。
[0235]圖28是說明實施方式4中的預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊和候選塊集的位置關(guān)系的圖。在圖28中，時間候選塊H和I是存在于與空間候選塊A?E所在的圖片不同的已解碼圖片中的，但為理解及說明的方便，一并圖示了空間候選塊A?E。圖28的(a)至(h)分別表示預(yù)測塊尺寸類型為NX 2N的預(yù)測塊O、預(yù)測塊尺寸類型為NX 2N的預(yù)測塊1、預(yù)測塊尺寸類型為2NXN的預(yù)測塊O、預(yù)測塊尺寸類型為2NXN的預(yù)測塊1、預(yù)測塊尺寸類型為NXN的預(yù)測塊O、預(yù)測塊尺寸類型為NXN的預(yù)測塊1、預(yù)測塊尺寸類型為NXN的預(yù)測塊2、預(yù)測塊尺寸類型為NXN的預(yù)測塊3時的空間候選塊集。在圖28中，表示了預(yù)測塊尺寸為16像素X 16像素的例子。作為預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊的時間候選塊集，如圖28所示那樣使用作為預(yù)測塊O而導(dǎo)出的時間候選塊。當然，作為預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊的時間候選塊集，也可以使用作為預(yù)測塊尺寸類型為2NX2N的預(yù)測塊而導(dǎo)出的時間候選塊集。
[0236]接下來說明結(jié)合運動信息候選列表生成部140的構(gòu)成和動作。圖29是說明實施方式4的結(jié)合運動信息候選列表生成部140的構(gòu)成的圖。與實施方式I相比，在時間結(jié)合運動信息候選生成部161的位置被設(shè)置于第I結(jié)合運動信息候選補充部163的后級這一點上不同。圖30是說明實施方式4的結(jié)合運動信息候選列表生成部140的動作的流程圖。與圖示實施方式I的結(jié)合運動信息候選列表生成部140的動作的圖11相比，在追加了步驟S106及步驟S108這一點，和步驟S102的位置這一點上不同。說明與實施方式I的不同點。
[0237]空間結(jié)合運動信息候選生成部160根據(jù)從端子12供給的候選塊集，生成O個至空間結(jié)合運動信息候選最大數(shù)個空間結(jié)合運動信息候選，追加到結(jié)合運動信息候選列表中(SlOl)，并將該結(jié)合運動信息候選列表和候選塊集提供給冗余結(jié)合運動信息候選刪除部162。
[0238]然后，冗余結(jié)合運動信息候選刪除部162檢查從空間結(jié)合運動信息候選生成部160供給的結(jié)合運動信息候選列表中所登錄的結(jié)合運動信息候選，若存在多個具有相同運動信息的結(jié)合運動信息候選，則保留其中I個結(jié)合運動信息候選，刪除其它結(jié)合運動信息候選(S103),將該結(jié)合運動信息候選列表提供給第I結(jié)合運動信息候選補充部163。
[0239]然后，第I結(jié)合運動信息候選補充部163根據(jù)從冗余結(jié)合運動信息候選刪除部162供給的結(jié)合運動信息候選列表中所登錄的結(jié)合運動信息候選，生成O個至2個第I補充結(jié)合運動信息候選追加到結(jié)合運動信息候選列表中(S104)，并將該結(jié)合運動信息候選列表和候選塊集提供給時間結(jié)合運動信息候選生成部161。
[0240]然后，時間結(jié)合運動信息候選生成部161檢查處理對象預(yù)測塊是否為預(yù)測塊O (S106)。若處理對象預(yù)測塊為預(yù)測塊O (S106的Y)，則根據(jù)從冗余結(jié)合運動信息候選刪除部162供給的候選塊集生成O個至?xí)r間結(jié)合運動信息候選最大數(shù)個時間結(jié)合運動信息候選，追加到從冗余結(jié)合運動信息候選刪除部162供給的結(jié)合運動信息候選列表中(S102)，并將該結(jié)合運動信息候選列表提供給第2結(jié)合運動信息候選補充部164。若處理對象預(yù)測塊不是預(yù)測塊O (S106的N)，則將候選塊O的時間結(jié)合運動信息候選追加到結(jié)合運動信息候選列表中(S108),并將該結(jié)合運動信息候選列表提供給第2結(jié)合運動信息候選補充部164。
[0241]然后，第2結(jié)合運動信息候選補充部164生成第2補充結(jié)合運動信息候選追加到從時間結(jié)合運動信息候選生成部161供給的結(jié)合運動信息候選列表中，直到該結(jié)合運動信息候選列表中所登錄的結(jié)合運動信息候選的數(shù)量達到混合候選最大數(shù)(S105)，將該結(jié)合運動信息候選列表提供到端子19。
[0242]如上那樣，假定對預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊的空間候選塊集適用與預(yù)測塊尺寸類型為2NX2N的編碼塊的預(yù)測塊相同的位置關(guān)系，并將時間候選塊集定為預(yù)測塊O的時間候選塊集，由此，若預(yù)測塊尺寸類型確定，則能確定時間候選塊集。即，在編碼塊的任一預(yù)測塊中，都能共通地使用在預(yù)測塊O時導(dǎo)出的時間結(jié)合運動信息候選。另一方面，空間候選塊集是針對各預(yù)測塊、基于預(yù)測塊的位置和大小而決定的。在空間結(jié)合運動信息候選的導(dǎo)出中，候選塊的運動信息被直接利用，故不需要進行運算，處理時間較短，但在時間結(jié)合運動信息候選的導(dǎo)出中，需要式I或式2至式4那樣的運算矢量的處理，且有決定幀內(nèi)預(yù)測類型的處理，故處理時間變長。
[0243]因此，通過在用于生成結(jié)合運動信息候選列表的處理中，按編碼塊進行I次最需要處理時間的時間結(jié)合運動信息候選的導(dǎo)出，從而能縮短預(yù)測塊被分割成多個時的處理時間。
[0244]進而，通過使用與處理對象預(yù)測塊相鄰的塊作為空間結(jié)合運動信息候選，能提高成為預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊的選擇概率，與上述的不依賴于預(yù)測塊尺寸類型地使編碼塊內(nèi)的預(yù)測塊的候選塊都共通的一例相比，更能提高編碼效率。此外，由于使用了 ColPic的預(yù)定區(qū)域的代表塊作為時間候選塊集，故與空間候選塊集相比，時間候選塊集的精度相對變低，故降低時間候選塊集的精度，也能抑制預(yù)測效率的下降。
[0245]在此，導(dǎo)出時間結(jié)合運動信息候選的時間與空間結(jié)合運動信息候選的導(dǎo)出、冗余結(jié)合運動信息候選刪除部162的動作、及第I結(jié)合運動信息候選補充部163的動作相比足夠長，故雖然將結(jié)合運動信息候選列表生成部140的動作定為了圖30那樣，但例如也可以使預(yù)測效率優(yōu)先，使S106、S102及S108移到SlOl或S103的后級，還可以使處理效率優(yōu)先，將S106、S102及S108設(shè)置到S105的后級。在將S106、S102及S108設(shè)置在S105的后級時，使從第2結(jié)合運動信息候選補充部164輸出的結(jié)合運動信息候選列表中所登錄的結(jié)合運動信息候選的數(shù)量成為比混合候選最大數(shù)小I的數(shù)。
[0246]在此，重視預(yù)測效率，對于空間候選塊集，適用與預(yù)測塊尺寸類型為2NX2N的編碼塊的預(yù)測塊相同的位置關(guān)系，但為實現(xiàn)編碼塊內(nèi)的預(yù)測塊的并行處理，也可以不將同一編碼塊的其它預(yù)測塊所包含的候選塊作為候選塊來使用，或者將空間候選塊集與其它實施方式相組合，作為時間候選塊集，可以使用作為預(yù)測塊O而導(dǎo)出的時間候選塊集。
[0247]另外，在此是將預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊的時間候選塊集定為了按編碼塊內(nèi)最初的預(yù)測塊、即預(yù)測塊O而導(dǎo)出的時間候選塊集的，但不限定于此。例如，也可以采用預(yù)測塊尺寸類型為2NX2N時的預(yù)測塊的時間候選塊集，還可以采用編碼塊內(nèi)最后的預(yù)測塊(2分割時為預(yù)測塊1，4分割時為預(yù)測塊3)的時間候選塊集。在定為預(yù)測塊尺寸類型為2NX2N時的預(yù)測塊的時間候選塊集時，能在預(yù)測塊尺寸類型和預(yù)測塊的位置確定前生成時間候選塊集，故能使電路設(shè)計或軟件設(shè)計更靈活，能削減電路規(guī)?；蜍浖?guī)模。
[0248][實施方式5]
[0249]下面說明實施方式5。與實施方式I相比，結(jié)合運動信息候選列表生成部140的構(gòu)成和動作不同，碼串生成部104和碼串解析部201的動作不同。
[0250]首先說明結(jié)合運動信息候選列表生成部140的構(gòu)成。圖31是說明實施方式5的結(jié)合運動信息候選列表生成部140的構(gòu)成的圖。與圖10的實施方式I的結(jié)合運動信息候選列表生成部140相比，候選塊設(shè)定部165被追加到空間結(jié)合運動信息候選生成部160的前級這一點不同。在此，通過標志等切換是使預(yù)測效率優(yōu)先的候選塊配置、還是并行處理、處理時間縮短等使處理效率優(yōu)先的候選塊配置。
[0251]下面說明結(jié)合運動信息候選列表生成部140的動作。圖32是說明實施方式5的結(jié)合運動信息候選列表生成部140的動作的流程圖。與圖11的實施方式I的結(jié)合運動信息候選列表生成部140的動作相比，不同點在于在步驟SlOO的前級追加了步驟S106至S108。說明步驟S106至步驟S108。首先,判定cu_dependent_f lag是否為I (S106)。若cu_dependent_flag為I (S106的Y)，則采取使預(yù)測效率優(yōu)先的塊配置(S107)。所謂使預(yù)測效率優(yōu)先的塊配置，例如是對預(yù)測塊尺寸類型為2NX2N以外的預(yù)測塊的候選塊集適用與預(yù)測塊尺寸類型為2NX2N的預(yù)測塊相同位置關(guān)系的、圖12那樣的僅由與處理對象預(yù)測塊相鄰的候選塊構(gòu)成的塊配置。若cu_dependent_flag為O (S106的N),則采取使處理效率優(yōu)先的塊配置(S108)。所謂使處理效率優(yōu)先的塊配置，例如是圖14、圖23、圖24、圖25、或圖28那樣的包含不與處理對象預(yù)測塊相鄰的候選塊的塊配置。在步驟S107或步驟S108之后，接著實施步驟SlOO以后的處理。在此，在本實施方式中，例如基于圖12所示那樣的使預(yù)測效率優(yōu)先的塊配置，針對編碼塊的各預(yù)測塊，根據(jù)其位置和大小來進行候選塊集的決定和結(jié)合運動信息候選列表的生成，或者基于例如圖24或圖25所示那樣的使處理效率優(yōu)先的塊配置，切換是否根據(jù)在編碼塊的所有預(yù)測塊中共通地使用的候選塊來進行結(jié)合運動信息候選列表的生成。
[0252]在動圖像編碼裝置100中，假定enable_cu_parallel_flag為O還是為1，是在比動圖像編碼裝置100更上位進行設(shè)定的。在此，是由結(jié)合運動信息候選列表生成部140實施圖32所示的動作的，但也可以在比動圖像編碼裝置100更上位來進行設(shè)定。
[0253]碼串生成部104將cu_dependent_flag多路化到SPS、PPS、條帶頭等編碼塊以外的位置。碼串解析部201將被多路化到SPS、PPS、條帶頭等編碼塊以外的位置的cu_dependent_flag解碼,提供給運動信息再現(xiàn)部204。
[0254]通過將cu_dependent_f lag多路化到編碼流中，能容易地判斷是否為使預(yù)測效率優(yōu)先的編碼流。此外，能將基于預(yù)測效率優(yōu)先的塊配置的編碼流和基于處理效率優(yōu)先的塊配置的編碼流用共通的解碼裝置解碼。關(guān)于僅解碼cu_dependent_flag為O或I的任一者的解碼裝置，例如，通過運用規(guī)定或用MPEG-4AVC那樣的編碼工具分類后的配置文件(profile)等將cu_dependent_flag固定為O或I的任一者來生成編碼流,并忽略或默認地設(shè)定cu_dependent_f lag,能正確地將編碼流解碼。此外，通過將cu_dependent_f lag多路化到比編碼塊更上位的頭(HEAD)中，能削減圖32所示的動作。
[0255]在此,是通過cu_dependent_flag來切換使預(yù)測效率優(yōu)先的塊配置和使處理效率優(yōu)先的塊配置的，但例如也可以在編碼塊的分割次數(shù)為預(yù)定次數(shù)以上時采用使處理效率優(yōu)先的塊配置，在編碼塊非為預(yù)定閾值尺寸以上時采用使預(yù)測效率優(yōu)先的塊配置，或者在編碼塊為預(yù)定閾值尺寸以下時采用使處理效率優(yōu)先的塊配置，在編碼塊非為預(yù)定閾值尺寸以下時采用使預(yù)測效率優(yōu)先的塊配置。另外，通過使預(yù)定的閾值尺寸為最小的編碼塊尺寸、即8X8，能僅適用于處理量最増大時，能使處理量和預(yù)測效率平衡為最佳。此時，在步驟S108中，判定編碼塊是否為預(yù)定的閾值尺寸。編碼塊在編碼塊的分割次數(shù)為預(yù)定次數(shù)以上(或預(yù)定閾值尺寸以下)時采用使處理效率優(yōu)先的塊配置，編碼塊在編碼塊的分割次數(shù)非為預(yù)定次數(shù)以上(或預(yù)定閾值尺寸以下)時采用使預(yù)測效率優(yōu)先的塊配置，由此，能容易地調(diào)節(jié)預(yù)測效率和處理量。當然，也可以將預(yù)定閾值尺寸或預(yù)定次數(shù)多路化到SPS、PPS、條帶頭等編碼塊以外的位置。此外，通過按在enable_cu_parallel_flag為I時,定義預(yù)定閾值尺寸或預(yù)定次數(shù)，在enable_cu_parallel_flag為O時,不定義預(yù)定閾值尺寸或預(yù)定次數(shù)這樣的意思，利用enable_cu_parallel_flag多路化到編碼流中，從而能更靈活地調(diào)節(jié)處理量和預(yù)測效率。S卩，通過使enable_cu_parallel_flag為O,能與預(yù)定閾值尺寸或預(yù)定次數(shù)無關(guān)地總是采用使預(yù)測效率優(yōu)先的塊配置，通過使enable_cu_parallel_flag為I,能根據(jù)預(yù)定閾值尺寸或預(yù)定次數(shù)來切換預(yù)測效率和處理效率，使處理量和預(yù)測效率平衡到最佳。
[0256][實施方式6]
[0257]以下說明實施方式6。針對實施方式3的動圖像編碼裝置100的預(yù)測矢量模式?jīng)Q定部120的構(gòu)成和運動矢量再現(xiàn)部211的動作進行詳細說明。下面說明預(yù)測矢量模式?jīng)Q定部120的詳細構(gòu)成。
[0258](預(yù)測矢量模式?jīng)Q定部120的構(gòu)成)
[0259]接下來，說明預(yù)測矢量模式?jīng)Q定部120的詳細構(gòu)成。圖33表示預(yù)測矢量模式?jīng)Q定部120的構(gòu)成。預(yù)測矢量模式?jīng)Q定部120包括預(yù)測矢量候選列表生成部130和預(yù)測矢量決定部131。端子17連接于預(yù)測編碼模式?jīng)Q定部122。
[0260]在對由實施方式6的動圖像編碼裝置100生成的碼串進行解碼的動圖像解碼裝置200內(nèi)的運動矢量再現(xiàn)部211中，也同樣設(shè)置有預(yù)測矢量候選列表生成部130，在動圖像編碼裝置100和動圖像解碼裝置200中生成相同的預(yù)測矢量候選列表。
[0261](預(yù)測矢量模式?jīng)Q定部120的動作)
[0262]下面說明預(yù)測矢量模式?jīng)Q定部120的動作。
[0263]首先，針對LO預(yù)測進行以下處理。以下，使X為O。預(yù)測矢量候選列表生成部130取得從端子13供給的LX預(yù)測的參照索引。根據(jù)從端子12供給的候選塊集和LX預(yù)測的參照索引，生成包含預(yù)測矢量候選最大數(shù)個預(yù)測矢量候選的LX預(yù)測的預(yù)測矢量候選列表。預(yù)測矢量候選列表生成部130將該LX預(yù)測的預(yù)測矢量候選列表提供給預(yù)測矢量決定部131。
[0264]預(yù)測矢量決定部131從預(yù)測矢量候選列表生成部130所供給的LX預(yù)測的預(yù)測矢量候選列表中選擇I個預(yù)測矢量候選作為LX預(yù)測的預(yù)測矢量，決定該LX預(yù)測的預(yù)測矢量索引。
[0265]預(yù)測矢量決定部131使從端子13供給的LX預(yù)測的運動矢量減去LX預(yù)測的預(yù)測矢量，算出LX預(yù)測的差分矢量，并輸出該LX預(yù)測的差分矢量和該LX預(yù)測的預(yù)測矢量索引。
[0266]預(yù)測矢量決定部131根據(jù)從端子15供給的圖像信號，和基于從端子13供給的LX預(yù)測的運動矢量及LX預(yù)測的參照索引對從端子14供給的參照圖像進行運動補償預(yù)測后的LX預(yù)測的預(yù)測信號，算出預(yù)測誤差量，根據(jù)該預(yù)測誤差量、LX預(yù)測的差分矢量、LX預(yù)測的參照索弓1、以及LX預(yù)測的預(yù)測矢量索引的碼量，算出PrecLLX的率失真評價值。
[0267]然后，使X成為1，針對LI預(yù)測進行與LO預(yù)測相同的處理。
[0268]接下來，預(yù)測矢量決定部131根據(jù)從端子15供給的圖像信號，和將LO預(yù)測的預(yù)測信號及LI預(yù)測的預(yù)測信號平均后的BI預(yù)測的預(yù)測信號，算出預(yù)測誤差量，根據(jù)該預(yù)測誤差量、LO預(yù)測和LI預(yù)測的差分矢量、LO預(yù)測和LI預(yù)測的參照索引、以及LO預(yù)測和LI預(yù)測的預(yù)測矢量索引的碼量，算出PrecLBI的率失真評價值。
[0269]預(yù)測矢量決定部131將Pred_L0的率失真評價值、Pred_Ll的率失真評價值、以及PrecLBI的率失真評價值進行比較，選擇一個最小率失真評價值的預(yù)測編碼模式。然后，將基于預(yù)測編碼模式的運動信息、差分矢量、預(yù)測矢量索引、以及率失真評價值提供給預(yù)測編碼模式?jīng)Q定部122。若預(yù)測編碼模式為Pred_L0，則LI預(yù)測的運動矢量成為(0，0)，L1預(yù)測的參照索引成為“-1”，若預(yù)測編碼模式為PrecLLUU LO預(yù)測的運動矢量成為(0，O), LO預(yù)測的參照索引成為“-1”。
[0270](預(yù)測矢量候選列表生成部130的構(gòu)成)[0271]下面說明預(yù)測矢量候選列表生成部130的詳細構(gòu)成。圖34是用于說明預(yù)測矢量候選列表生成部130的構(gòu)成的圖。端子18連接于預(yù)測矢量決定部131。預(yù)測矢量候選列表生成部130包括空間預(yù)測矢量候選生成部150、時間預(yù)測矢量候選生成部151、冗余預(yù)測矢量候選刪除部152、及預(yù)測矢量候選補充部153。
[0272](預(yù)測矢量候選列表生成部130的動作)
[0273]以下說明各部的功能和動作。預(yù)測矢量候選列表生成部130根據(jù)需要生成LO預(yù)測的預(yù)測矢量候選列表和LI預(yù)測的預(yù)測矢量候選列表。以下，作為LX預(yù)測來進行說明。X取O或I。圖35是用于說明預(yù)測矢量候選列表生成部130的動作的流程圖。
[0274]首先，預(yù)測矢量候選列表生成部130將LX預(yù)測的預(yù)測矢量候選列表初始化(S200)。被初始化后的LX預(yù)測的預(yù)測矢量候選列表中不存在預(yù)測矢量候選。
[0275]將從端子12供給的空間候選塊集所包含的候選塊分成作為第I組的塊E和塊A，和作為第2組的塊C、塊B及塊D這兩組，按第I組、第2組的順序反復(fù)進行以下處理(S201至 S203)。
[0276]在此，從端子12供給的候選塊集中，對于2NX 2N的候選塊集，使其與混合模式相同，對于2NX 2N以外的候選塊集，使其成為適用了與2NX 2N相同位置關(guān)系的候選塊集。此夕卜，以從端子13供給的LX預(yù)測的參照索引、從端子12供給的候選塊集、以及LX預(yù)測的預(yù)測矢量候選列表在預(yù)測矢量候選列表生成部130內(nèi)部共享為前提進行說明。
[0277]空間預(yù)測矢量候選生成部150從第i組(i為I或2)候選塊集生成O個或I個LX預(yù)測的空間預(yù)測矢量候選，將該LX預(yù)測的空間預(yù)測矢量候選追加到LX預(yù)測的預(yù)測矢量候選列表中(S202)，并將該LX預(yù)測的預(yù)測矢量候選列表和候選塊集提供給時間預(yù)測矢量候選生成部151。
[0278]在此，說明空間預(yù)測矢量候選的具體導(dǎo)出方法。針對第I組及第2組，反復(fù)進行以下處理。第I組按塊A的順序檢查該候選塊，第2組按塊C、塊B、塊D的順序檢查該候選塊。
[0279]針對各候選塊，按LO預(yù)測、LI預(yù)測的順序進行以下處理。以下，將各候選塊的LO預(yù)測、LI預(yù)測記作LN預(yù)測來進行說明。
[0280]檢查候選塊的LN預(yù)測的參照索引所示的參照圖像是否與從端子13供給的LX預(yù)測的參照索引所示的參照圖像相同。
[0281]若候選塊的LN預(yù)測的參照索引所示的參照圖像與從端子13供給的LX預(yù)測的參照索引所示的參照圖像相同，則將候選塊的LN預(yù)測的運動矢量作為空間預(yù)測矢量候選，結(jié)束處理。
[0282]若候選塊的LN預(yù)測的參照索引所示的參照圖像與從端子13供給的LX預(yù)測的參照索引所示的參照圖像不相同，則檢查下一 LN預(yù)測或下一候選塊。
[0283]若所有候選塊的檢查都已完成，則結(jié)束處理。
[0284]如上這樣從各組導(dǎo)出O個或I個空間預(yù)測矢量候選，作為LX預(yù)測，導(dǎo)出O個至2個空間預(yù)測矢量候選。
[0285]然后，時間預(yù)測矢量候選生成部151從時間候選塊集生成O個或I個LX預(yù)測的時間預(yù)測矢量候選，并將該LX預(yù)測的時間預(yù)測矢量候選追加到LX預(yù)測的預(yù)測矢量候選列表中(S204)，將該LX預(yù)測的預(yù)測矢量候選列表和候選塊集提供給預(yù)測矢量候選補充部153。[0286]在此，說明時間預(yù)測矢量候選的具體導(dǎo)出方法。
[0287]對于時間候選塊集，按作為候選塊的塊H、塊I的順序進行檢查。
[0288]針對各候選塊，按LO預(yù)測、LI預(yù)測的順序進行以下處理。以下，將各候選塊的LO預(yù)測、LI預(yù)測記作LN預(yù)測來進行說明。
[0289]檢查候選塊的LN預(yù)測是否有效。所謂候選塊的LN預(yù)測有效，是指參照索引在O以上。
[0290]若候選塊的LN預(yù)測有效，則將候選塊的LN預(yù)測的運動矢量作為基準運動矢量，導(dǎo)出時間預(yù)測矢量候選，結(jié)束處理。關(guān)于時間預(yù)測矢量候選的導(dǎo)出方法，將在后面說明。
[0291]若候選塊的LN預(yù)測非有效，則檢查下一候選塊。
[0292]若全部候選塊的檢查都已完成，則結(jié)束處理。
[0293]在此，說明時間預(yù)測矢量候選的導(dǎo)出方法。將有時間候選塊的ColPic與時間候選塊在LN預(yù)測的運動補償預(yù)測中參照的圖片ColRefLXPic的圖像間距離記作td，將LX預(yù)測的參照索引所示的參照圖像RefLXPic與處理對象圖像CurPic的圖像間距離記作tb，將LX預(yù)測的基準運動矢量記作mvLX,時間預(yù)測矢量候選mvLXCol由式I算出。
[0294]冗余預(yù)測矢量候選刪除部152檢查從時間預(yù)測矢量候選生成部151供給的LX預(yù)測的預(yù)測矢量候選列表中所登錄的預(yù)測矢量候選，若存在多個具有相同矢量的預(yù)測矢量候選，則保留其中I個預(yù)測矢量候選并刪除其它預(yù)測矢量候選，若LX預(yù)測的預(yù)測矢量候選列表中所登錄的預(yù)測矢量候選數(shù)超過了預(yù)測矢量候選最大數(shù)，則刪除LX預(yù)測的預(yù)測矢量候選列表的后方的預(yù)測矢量候選，使得LX預(yù)測的預(yù)測矢量候選列表中所登錄的預(yù)測矢量候選數(shù)在預(yù)測矢量候選最大數(shù)以下(S205)，將該LX預(yù)測的預(yù)測矢量候選列表提供給預(yù)測矢量候選補充部153。在此，該LX預(yù)測的預(yù)測矢量候選列表中所登錄的結(jié)合運動信息候選成為各不相同的結(jié)合運動信息候選。
[0295]預(yù)測矢量候選補充部153生成預(yù)測矢量補充候選，并將該預(yù)測矢量補充候選追加到LX預(yù)測的預(yù)測矢量候選列表中，使得從冗余預(yù)測矢量候選刪除部152供給的LX預(yù)測的預(yù)測矢量候選列表中所登錄的預(yù)測矢量候選數(shù)成為預(yù)測矢量候選最大數(shù)(S206)，將其提供到端子18。假定預(yù)測矢量補充候選為運動矢量(0，0)。在此，將預(yù)測矢量補充候選假定為運動矢量(0，O)，但也可以是(1，I)等預(yù)定值，還可以是使空間預(yù)測矢量候選的水平分量或垂直分量成為+1或-1等后的運動矢量。
[0296]在此，是將從端子12供給的空間候選塊集中所包含的候選塊分成2組，使得能從各組各選I個空間預(yù)測運動矢量候選的，但也可以使得只有I組，選擇2個空間預(yù)測運動矢
量候選。
[0297]以下說明運動矢量再現(xiàn)部211的詳細構(gòu)成。
[0298](運動矢量再現(xiàn)部211的詳細構(gòu)成)
[0299]接下來，說明運動矢量再現(xiàn)部211的詳細構(gòu)成。圖36是說明運動矢量再現(xiàn)部211的構(gòu)成的圖。運動矢量再現(xiàn)部211包括預(yù)測矢量候選列表生成部220、預(yù)測矢量選擇部221及加法部222。端子35連接于編碼模式判定部210。
[0300](運動矢量再現(xiàn)部211的詳細動作)
[0301]以下說明各部的功能和動作。若從端子35供給的幀內(nèi)預(yù)測類型為LO預(yù)測，則運動矢量再現(xiàn)部211針對LO預(yù)測進行運動矢量的計算，若幀內(nèi)預(yù)測類型為LI預(yù)測，則針對LI預(yù)測進行運動矢量的計算，若幀內(nèi)預(yù)測類型為BI預(yù)測，則針對LO預(yù)測和LI預(yù)測進行運動矢量的計算。各LX預(yù)測的運動矢量的計算如下這樣進行。
[0302]運動矢量再現(xiàn)部211根據(jù)從端子35供給的LX預(yù)測的參照索引和從端子33供給的候選塊集，生成LX預(yù)測的預(yù)測矢量候選列表。從該LX預(yù)測的預(yù)測矢量列表中選擇由LX預(yù)測的預(yù)測矢量索引所示的預(yù)測矢量候選作為LX預(yù)測的預(yù)測矢量，使LX預(yù)測的預(yù)測矢量和LX預(yù)測的差分矢量相加，算出LX預(yù)測的運動矢量。
[0303]該LX預(yù)測的運動矢量與幀內(nèi)預(yù)測類型被組合而生成運動信息，提供到端子34及端子36。
[0304]如上這樣，在混合候選最大數(shù)為5、候選數(shù)相對較多的混合模式下，針對2NX 2N以外的候選塊集，利用預(yù)測塊O的候選塊作為編碼塊內(nèi)所有預(yù)測塊的候選塊，從而能將結(jié)合運動信息候選列表在編碼塊內(nèi)共通化，能使候選選擇所需要的處理并行化，在預(yù)測矢量候選最大數(shù)為2、候選數(shù)相對較少的預(yù)測矢量模式下，對于2NX2N以外的候選塊集，利用適用了與2NX 2N相同位置關(guān)系的候選塊，使預(yù)測效率最佳化，從而能使處理效率和預(yù)測效率優(yōu)化。
[0305]以上所述的實施方式的動圖像編碼裝置所輸出的動圖像的編碼流具有特定的數(shù)據(jù)格式，以使得能根據(jù)實施方式中所采用的編碼方法進行解碼，與動圖像編碼裝置對應(yīng)的動圖像解碼裝置能解碼該特定的數(shù)據(jù)格式的編碼流。
[0306]為在動圖像編碼裝置和動圖像解碼裝置間收發(fā)編碼流，在使用有線或無線的網(wǎng)絡(luò)時，可以將編碼流變換成適于通信路徑的傳輸方式的數(shù)據(jù)形式。此時，設(shè)有將動圖像編碼裝置輸出的編碼流變換成適于通信路徑的傳輸方式的數(shù)據(jù)形式的編碼數(shù)據(jù)并發(fā)送到網(wǎng)絡(luò)的動圖像發(fā)送裝置，和從網(wǎng)絡(luò)接收編碼數(shù)據(jù)并恢復(fù)成編碼流而提供給動圖像解碼裝置的動圖像接收裝置。
[0307]動圖像發(fā)送裝置包括:將動圖像編碼裝置輸出的編碼流緩存的存儲器；將編碼流打包的包處理部；介由網(wǎng)絡(luò)發(fā)送被打包后的編碼數(shù)據(jù)的發(fā)送部。動圖像接收裝置包括:介由網(wǎng)絡(luò)接收被打包了的編碼數(shù)據(jù)的接收部；將接收到的編碼數(shù)據(jù)緩存的存儲器；對編碼數(shù)據(jù)進行包處理而生成編碼流，提供給動圖像解碼裝置的包處理部。
[0308]以上與編碼及解碼相關(guān)的處理當然能作為使用了硬件的傳送、存儲、接收裝置來實現(xiàn)，還可以通過ROM(只讀存儲器)或閃存存儲器等中所存儲的固件或計算機等的軟件來實現(xiàn)。既可以將該固件程序、軟件程序記錄到計算機等可讀取的記錄介質(zhì)中進行提供，也可以通過有線或無線的網(wǎng)絡(luò)從服務(wù)器提供，還可以作為地面波或衛(wèi)星數(shù)字廣播的數(shù)據(jù)廣播來提供。
[0309]以上基于實施方式說明了本發(fā)明。實施方式僅為例示，本領(lǐng)域技術(shù)人員當理解其各構(gòu)成要素和各處理過程的組合可以有各種變形例，且這樣的變形例也包含在本發(fā)明的范圍內(nèi)。
[0310]〔標號說明〕
[0311]100動圖像編碼裝置，101預(yù)測塊圖像取得部，102減法部，103預(yù)測誤差編碼部，104碼串生成部，105預(yù)測誤差解碼部，106運動補償部，107加法部，108運動矢量檢測部，109運動信息生成部，110幀存儲器，111運動信息存儲器，120預(yù)測矢量模式?jīng)Q定部，121混合模式?jīng)Q定部，122預(yù)測編碼模式?jīng)Q定部，130預(yù)測矢量候選列表生成部，131預(yù)測矢量決定部，140結(jié)合運動信息候選列表生成部，141結(jié)合運動信息選擇部，150空間預(yù)測矢量候選生成部，151時間預(yù)測矢量候選生成部，152冗余預(yù)測矢量候選刪除部，153預(yù)測矢量候選補充部，160空間結(jié)合運動信息候選生成部，161時間結(jié)合運動信息候選生成部，162冗余結(jié)合運動信息候選刪除部，163第I結(jié)合運動信息候選補充部，164第2結(jié)合運動信息候選補充部，165候選塊設(shè)定部，166代替結(jié)合運動信息候選補充部，200動圖像解碼裝置，201碼串解析部，202預(yù)測誤差解碼部，203加法部，204運動信息再現(xiàn)部，205運動補償部，206幀存儲器，207運動信息存儲器，210編碼模式判定部，211運動矢量再現(xiàn)部，212結(jié)合運動信息再現(xiàn)部，230結(jié)合運動信息候選列表生成部，231結(jié)合運動信息選擇部。
[0312]〔工業(yè)可利用性〕
[0313]本發(fā)明能適用于對在運動補償預(yù)測中使用的運動信息進行編碼及解碼的動圖像編碼及解碼技術(shù)。
【權(quán)利要求】
1.一種對由I個以上預(yù)測塊構(gòu)成的編碼塊進行編碼的動圖像編碼裝置，其特征在于，包括: 時間結(jié)合運動信息候選生成部，在表示是否導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息為表示要導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息時，根據(jù)與編碼對象預(yù)測塊所在的圖片不同的其它已編碼圖片的預(yù)測塊，導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選， 結(jié)合運動信息候選生成部，生成包含上述時間結(jié)合運動信息候選的多個結(jié)合運動信息候選， 結(jié)合運動信息選擇部，從上述多個結(jié)合運動信息候選中選擇I個結(jié)合運動信息候選，并將所選擇的上述I個結(jié)合運動信息候選作為上述編碼對象預(yù)測塊的運動信息來使用，以及 編碼部，將用于確定所選擇的上述I個結(jié)合運動信息候選的索引作為候選確定索引編碼。
2.如權(quán)利要求1所述的動圖像編碼裝置，其特征在于， 在表示是否導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息為表示不導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息時，上述時間結(jié)合運動信息候選生成部基于上述編碼對象預(yù)測塊的大小和位置導(dǎo)出上述時間結(jié)合運動 信息候選。
3.如權(quán)利要求1或2所述的動圖像編碼裝置，其特征在于， 當上述編碼塊的大小在預(yù)定大小以下時，表示是否導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息表示為導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選。
4.如權(quán)利要求1或2所述的動圖像編碼裝置，其特征在于， 當上述編碼塊的大小為預(yù)定大小時，表示是否導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息表示為導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選。
5.如權(quán)利要求1至4的任一項所述的動圖像編碼裝置，其特征在于， 上述編碼部對表示是否使表示是否導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息有效的信息進行編碼。
6.如權(quán)利要求1至5的任一項所述的動圖像編碼裝置，其特征在于， 針對上述編碼塊內(nèi)的所有上述編碼對象預(yù)測塊都共通地使用的時間結(jié)合運動信息候選，是在上述編碼塊內(nèi)首先被導(dǎo)出的預(yù)測塊中所導(dǎo)出的時間結(jié)合運動信息候選。
7.如權(quán)利要求1至6的任一項所述的動圖像編碼裝置，其特征在于， 上述時間結(jié)合運動信息候選生成部將上述編碼塊作為上述編碼對象預(yù)測塊，導(dǎo)出上述時間結(jié)合運動信息候選。
8.一種將編碼塊分割成多個預(yù)測塊進行運動補償預(yù)測的動圖像編碼裝置，其特征在于，包括: 時間結(jié)合運動信息候選生成部，根據(jù)與編碼對象預(yù)測塊所在的圖片不同的已編碼圖片的塊，生成在編碼塊內(nèi)的任一預(yù)測塊中都共通地使用的時間結(jié)合運動信息候選， 結(jié)合運動信息候選生成部，生成包含上述時間結(jié)合運動信息候選的多個結(jié)合運動信息候選， 結(jié)合運動信息選擇部，從上述多個結(jié)合運動信息候選中選擇I個結(jié)合運動信息候選作為編碼對象預(yù)測塊的運動信息，以及 編碼部，將用于確定上述所選擇的結(jié)合運動信息候選的索引作為候選確定索引進行編碼。
9.一種對由I個以上預(yù)測塊構(gòu)成的編碼塊進行編碼的動圖像編碼方法，其特征在于，包括: 時間結(jié)合運動信息候選生成步驟，在表示是否導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息為表示要導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息時，根據(jù)與編碼對象預(yù)測塊所在的圖片不同的其它已編碼圖片的預(yù)測塊，導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選， 結(jié)合運動信息候選生成步驟，生成包含上述時間結(jié)合運動信息候選的多個結(jié)合運動信息候選， 結(jié)合運動信息選擇步驟，從上述多個結(jié)合運動信息候選中選擇I個結(jié)合運動信息候選，并將所選擇的上述I個結(jié)合運動信息候選作為上述編碼對象預(yù)測塊的運動信息來使用，以及 編碼步驟，將用于確定所選擇的上述I個結(jié)合運動信息候選的索引作為候選確定索引編碼。
10.一種對由I個以上預(yù)測塊構(gòu)成的編碼塊進行編碼的動圖像編碼程序，其特征在于，使計算機執(zhí)行: 時間結(jié)合運動信息候選生成步驟，在表示是否導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息為表示要導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息時，根據(jù)與編碼對象預(yù)測塊所在的圖片不同的其它已編碼圖片的預(yù)測塊，導(dǎo)出針對上述編碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選， 結(jié)合運動信息候選生成步驟，生成包含上述時間結(jié)合運動信息候選的多個結(jié)合運動信息候選， 結(jié)合運動信息選擇步驟，從上述多個結(jié)合運動信息候選中選擇I個結(jié)合運動信息候選，并將所選擇的上述I個結(jié)合運動信息候選作為上述編碼對象預(yù)測塊的運動信息來使用，以及 編碼步驟，將用于確定所選擇的上述I個結(jié)合運動信息候選的索引作為候選確定索引編碼。
11.一種對由I個以上預(yù)測塊構(gòu)成的解碼塊進行解碼的動圖像解碼裝置，其特征在于，包括: 解碼部，從作為候選確定索引而編碼有用于確定在解碼對象預(yù)測塊中使用的結(jié)合運動信息候選的索引的碼串中解碼出上述候選確定索引，時間結(jié)合運動信息候選生成部，當表示是否導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息為表示要導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息時，從與解碼對象預(yù)測塊所在的圖片不同的已解碼圖片的預(yù)測塊，導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選， 結(jié)合運動信息候選生成部，生成包含上述時間結(jié)合運動信息候選的多個結(jié)合運動信息候選，以及 結(jié)合運動信息選擇部，基于上述候選確定索引從上述多個結(jié)合運動信息候選中選擇I個結(jié)合運動信息候選，將所選擇的上述I個結(jié)合運動信息候選作為上述解碼對象預(yù)測塊的運動信息來使用。
12.如權(quán)利要求11所述的動圖像解碼裝置，其特征在于， 在表示是否導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息為表示不導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息時，上述時間結(jié)合運動信息候選生成部基于上述解碼對象預(yù)測塊的大小和位置導(dǎo)出上述時間結(jié)合運動信息候選。
13.如權(quán)利要求11或12所述的動圖像解碼裝置，其特征在于， 當上述解碼塊的大小在預(yù)定大小以下時，表示是否導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息表示為導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選。
14.如權(quán)利要求11或12所述的動圖像解碼裝置，其特征在于， 當上述解碼塊的大小為預(yù)定大小時，表示是否導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息表示為導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選。
15.如權(quán)利要求11至14的任一項所述的動圖像解碼裝置，其特征在于， 上述解碼部從上述碼串中解碼出表示是否使表示是否導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息有效的信息。
16.如權(quán)利要求11至15的任一項所述的動圖像解碼裝置，其特征在于， 針對上述解碼塊內(nèi)的所有上述解碼對象預(yù)測塊都共通地使用的時間結(jié)合運動信息候選，是在上述解碼塊內(nèi)首先被導(dǎo)出的預(yù)測塊中所導(dǎo)出的時間結(jié)合運動信息候選。
17.如權(quán)利要求11至16的任一項所述的動圖像解碼裝置，其特征在于， 上述時間結(jié)合運動信息候選生成部將上述解碼塊作為上述解碼對象預(yù)測塊，導(dǎo)出上述時間結(jié)合運動信息候選。
18.一種將解碼塊分割成多個預(yù)測塊進行運動補償預(yù)測的動圖像解碼裝置，其特征在于，包括: 解碼部，從作為候選確定索引而編碼有用于確定在解碼對象預(yù)測塊中使用的結(jié)合運動信息候選的索引的碼串中解碼出上述候選確定索引， 時間結(jié)合運動信息候選生成部，根據(jù)與解碼對象預(yù)測塊所在的圖片不同的已解碼圖片的塊，生成在編碼塊內(nèi)的任一預(yù)測塊中都共通地使用的時間結(jié)合運動信息候選， 結(jié)合運動信息候選生成部，生成包含上述時間結(jié)合運動信息候選的多個結(jié)合運動信息候選，以及 結(jié)合運動信息選擇部，基于上述候選確定索引從上述多個結(jié)合運動信息候選中選擇I個結(jié)合運動信息候選，作為解碼對象預(yù)測塊的運動信息。
19.一種對由I個以上預(yù)測塊構(gòu)成的解碼塊進行解碼的動圖像解碼方法，其特征在于，包括: 解碼步驟，從作為候選確定索引而編碼有用于確定在解碼對象預(yù)測塊中使用的結(jié)合運動信息候選的索引的碼串中解碼出上述候選確定索引， 時間結(jié)合運動信息候選生成步驟，當表示是否導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息為表示要導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息時，從與解碼對象預(yù)測塊所在的圖片不同的已解碼圖片的預(yù)測塊，導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選， 結(jié)合運動信息候選生成步驟，生成包含上述時間結(jié)合運動信息候選的多個結(jié)合運動信息候選，以及 結(jié)合運動信息選擇步驟，基于上述候選確定索引從上述多個結(jié)合運動信息候選中選擇I個結(jié)合運動信息候選，將所選擇的上述I個結(jié)合運動信息候選作為上述解碼對象預(yù)測塊的運動信息 來使用。
20.一種對由I個以上預(yù)測塊構(gòu)成的解碼塊進行解碼的動圖像解碼程序，其特征在于，使計算機執(zhí)行: 解碼步驟，從作為候選確定索引而編碼有用于確定在解碼對象預(yù)測塊中使用的結(jié)合運動信息候選的索引的碼串中解碼出上述候選確定索引， 時間結(jié)合運動信息候選生成步驟，當表示是否導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息為表示要導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選的信息時，從與解碼對象預(yù)測塊所在的圖片不同的已解碼圖片的預(yù)測塊，導(dǎo)出針對上述解碼塊內(nèi)的所有預(yù)測塊都共通地使用的時間結(jié)合運動信息候選， 結(jié)合運動信息候選生成步驟，生成包含上述時間結(jié)合運動信息候選的多個結(jié)合運動信息候選，以及 結(jié)合運動信息選擇步驟，基于上述候選確定索引從上述多個結(jié)合運動信息候選中選擇I個結(jié)合運動信息候選，將所選擇的上述I個結(jié)合運動信息候選作為上述解碼對象預(yù)測塊的運動信息來使用。
【文檔編號】H04N19/105GK103999464SQ201280060041
【公開日】2014年8月20日 申請日期:2012年12月28日 優(yōu)先權(quán)日:2011年12月28日
【發(fā)明者】竹原英樹, 中村博哉, 福島茂 申請人:Jvc建伍株式會社