中。
[0059]在步驟S305中，在圖片內(nèi)的圖像塊中決定1個(gè)以上的變換單元尺寸以成為最小的變換單元尺寸以上的尺寸。詳細(xì)情況表示在圖4、圖5、圖6中。
[0060]在步驟S306中，在圖像塊中進(jìn)行設(shè)定，以使預(yù)測(cè)單元尺寸與在S305中決定的變換單元尺寸相等。在圖9中表示例子。在圖9中，(Α)表示上述決定的變換單元尺寸，(Β)表示與在S305中決定的變換單元尺寸相等的預(yù)測(cè)單元尺寸。
[0061]在步驟S307中，使用預(yù)測(cè)單元尺寸進(jìn)行預(yù)測(cè)過(guò)程。
[0062]在步驟S308中，使用變換單元尺寸進(jìn)行變換過(guò)程。
[0063]在步驟S309中，對(duì)上述塊設(shè)定編碼單元尺寸，以與在S305中決定的變換單元尺寸和最小編碼單元尺寸中的最大的值相等。在圖9中表示例子。在圖9中，(Α)表示上述決定的變換單元尺寸，(C)表示除了位于右上角的編碼單元以外、與在S305中決定的變換單元尺寸相等的編碼單元尺寸。由于上述最小編碼單元尺寸比對(duì)應(yīng)的變換單元尺寸大，所以將位于右上角的編碼單元的尺寸設(shè)定為在步驟S301中確定的上述最小編碼單元尺寸，而不是對(duì)應(yīng)的變換單元尺寸。
[0064]在步驟S310中，通過(guò)將多個(gè)參數(shù)向編碼比特流的頭寫入，表示編碼單元尺寸、預(yù)測(cè)單元尺寸及變換單元尺寸。另外，也可以將步驟S303、S304的處理在步驟S310中一起進(jìn)行。即，也可以將第1參數(shù)及第2參數(shù)在步驟S310中向編碼比特流的頭寫入。
[0065]圖7是表示本發(fā)明的典型的安裝中的關(guān)于上述最小編碼單元尺寸、上述最小變換單元尺寸、上述編碼單元尺寸、上述預(yù)測(cè)單元尺寸及上述變換單元尺寸的參數(shù)的位置的句法圖。
[0066]如圖7所示，上述第1參數(shù)位于序列的序列頭中(圖3的步驟S303)。上述第2參數(shù)位于上述序列的上述序列頭中(圖3的步驟S304)。上述編碼單元尺寸位于切片數(shù)據(jù)的編碼樹(shù)單元數(shù)據(jù)中(圖3的步驟S310)。上述預(yù)測(cè)單元尺寸位于切片數(shù)據(jù)的編碼樹(shù)單元數(shù)據(jù)的編碼單元頭中(圖3的步驟S310)。上述變換單元尺寸位于切片數(shù)據(jù)的編碼樹(shù)單元數(shù)據(jù)的編碼單元數(shù)據(jù)中(圖3的步驟S310)。
[0067]使用圖4、圖5、圖6對(duì)S305的處理詳細(xì)地說(shuō)明。
[0068]圖4表示在本發(fā)明中使用最小變換單元尺寸決定圖像塊中的1個(gè)以上的變換單元尺寸的過(guò)程的流程圖。
[0069]在步驟S401中，將圖像塊分割為具有與最小變換單元尺寸相等的塊尺寸的多個(gè)子塊。在步驟S402中，計(jì)算上述子塊的方差值。作為計(jì)算子塊的方差值的式子的例子舉出。這里，μ是上述子塊的平均像素值，乂1是上述子塊的像素值的1個(gè)，η是上述子塊的像素總數(shù)。
[0070]在步驟S403中，上述子塊分別基于上述計(jì)算出的方差值分割為多個(gè)類別(category)。多個(gè)類別例如分類為較低的方差子塊、標(biāo)準(zhǔn)的方差子塊或較高的方差子塊。詳細(xì)情況使用圖5在后面敘述。最后，在步驟S404中，基于子塊的分類及上述最小變換單元尺寸決定上述塊的變換單元尺寸。
[0071]圖5是表示向低方差子塊、標(biāo)準(zhǔn)方差子塊或高方差子塊的子塊的分類的流程圖。
[0072]在步驟S501中，判定子塊的計(jì)算出的方差值是否比第1規(guī)定閾值小。在被判定為小的情況下，處理向步驟S502前進(jìn)，如果不是，則處理向步驟S503前進(jìn)。在步驟S502中，將上述子塊分類為低方差子塊。在步驟S503中，判定上述方差值是否比第2規(guī)定閾值大。在判定為大的情況下，處理向步驟S504前進(jìn)，如果不是，則向步驟S505前進(jìn)。這里，上述第2規(guī)定閾值比上述第1規(guī)定閾值大。在步驟S504中，將上述子塊分類為高方差子塊。在步驟S505中，將上述子塊分類為標(biāo)準(zhǔn)方差子塊。這里，作為向多個(gè)類別的分類而例示了向3種類別的分類，但是兩種以上的幾種都可以，只要根據(jù)類別數(shù)適當(dāng)設(shè)定閾值的設(shè)定及比較的流程就可以。
[0073]圖6是表示在本發(fā)明中基于子塊分類及上述最小變換單元決定上述塊中的變換單元尺寸的過(guò)程的流程圖。
[0074]在步驟S601中，判定塊是否包含至少1個(gè)高方差子塊和多個(gè)接合的低方差子塊雙方，并且上述塊的尺寸是否比上述最小變換單元尺寸大。這里，假設(shè)接合的低方差子塊的至少兩個(gè)低方差子塊在橫向、縱向或斜向上相互接觸而進(jìn)行說(shuō)明。在“是”的情況下，步驟向S603前進(jìn)，在不是的情況下向步驟S602前進(jìn)。在步驟S602中，將變換單元尺寸設(shè)定為上述塊的上述尺寸。在步驟S603中，將上述塊分割為多個(gè)塊。在步驟S604中，基于子塊的分類及上述最小變換單元尺寸決定上述小塊的變換單元尺寸。
[0075]在圖8中表示上述過(guò)程的例子。在圖8中，(A)表示32X32 ( S卩，32像素橫寬X 32像素縱寬)塊，該CU、PU及TU的尺寸使用本發(fā)明的方法決定。子塊的尺寸是4X4(即，4像素橫寬X4像素縱寬)，作為最小編碼單元尺寸的上述第1單元尺寸是8X8 (即，8像素橫寬X 8像素縱寬)，作為最小變換單元尺寸的上述第2單元尺寸是4 X 4 (即，4像素橫寬X 4像素縱寬)。在(B)中，使用步驟S501中的上述第1規(guī)定閾值及步驟S503中的上述第2規(guī)定閾值計(jì)算各子塊的方差，分類為高方差子塊(表示為“H”)和低方差子塊(表示為“L”)。在該例中，將至少1個(gè)高方差子塊和多個(gè)接合的低方差子塊通過(guò)圓強(qiáng)調(diào)。另一方面，32X32的對(duì)象塊的尺寸比4X4的上述最小變換單元尺寸大。這里，對(duì)象塊如(C)所示，分別被分割為16 X 16的尺寸的4個(gè)塊。在分割后，至少1個(gè)高方差子塊和多個(gè)接合的低方差子塊如在(D)中用圓強(qiáng)調(diào)那樣，僅在上部?jī)蓚€(gè)塊中能看到。上部的兩者的塊的尺寸16X16比上述最小變換單元的尺寸4X4大，所以分別進(jìn)一步被分割為8X8的尺寸的4個(gè)塊。下部的兩個(gè)塊由于不滿足步驟S601的條件，所以不被進(jìn)一步分割。將分割的結(jié)果表示在(E)中。在這些8X8塊中，至少1個(gè)高方差子塊和多個(gè)接合的低方差子塊僅是右上的塊，在(F)中通過(guò)圓強(qiáng)調(diào)。右上的8X8塊由于比4X4的上述最小變換單元尺寸大，所以分別進(jìn)一步被分割為4X4的尺寸的4個(gè)塊，而其他的8X8塊及16X16塊如(G)所示那樣不變。由于不能確認(rèn)至少1個(gè)高方差子塊或多個(gè)接合的低方差子塊，所以不進(jìn)行進(jìn)一步的分割，如(H)所示，對(duì)該32 X 32塊決定最終的TU分區(qū)。
[0076]圖9是關(guān)于本發(fā)明表示在塊中使用決定的變換單元尺寸來(lái)設(shè)定預(yù)測(cè)單元尺寸及編碼單元尺寸的例子的圖。
[0077]在圖9中，(A)表示上述決定的變換單元尺寸。(B)表示與上述決定的變換單元尺寸相等的預(yù)測(cè)單元尺寸(圖3的步驟S306)。(C)表示除了位于右上角的編碼單元以外、與上述決定的變換單元尺寸相等的編碼單元尺寸。由于上述最小編碼單元尺寸比對(duì)應(yīng)的變換單元尺寸大，所以位于右上角的編碼單元的尺寸被設(shè)定為在步驟S301中確定的上述最小編碼單元尺寸，而不是對(duì)應(yīng)的變換單元尺寸(圖3的步驟S309)。
[0078]圖29是表示有關(guān)本發(fā)明的編碼過(guò)程的概要的流程圖。
[0079]步驟S2901是將構(gòu)成圖像的塊中的1個(gè)以上的變換單元尺寸決定為預(yù)先設(shè)定的最小變換單元尺寸以上的變換單元尺寸決定步驟。步驟S2902是將塊中的1個(gè)以上的預(yù)測(cè)單元尺寸設(shè)定為與所決定的1個(gè)以上的變換單元尺寸分別相等的預(yù)測(cè)單元尺寸設(shè)定步驟。步驟S2903是按使用變換單元尺寸決定的每個(gè)變換單元對(duì)塊與預(yù)測(cè)塊的差分進(jìn)行變換的變換步驟。步驟S2904是將塊中的1個(gè)以上的編碼單元尺寸設(shè)定為與所決定的1個(gè)以上的變換單元尺寸分別相等的編碼單元尺寸設(shè)定步驟。編碼單元尺寸設(shè)定步驟在變換單元中包含比預(yù)先設(shè)定的最小編碼單元尺寸小的第1變換單元的情況下，將包含第1變換單元的第1編碼單元的尺寸設(shè)定為預(yù)先設(shè)定的最小編碼單元尺寸。步驟S2905是將變換后的塊按使用編碼單元尺寸決定的每個(gè)編碼單元進(jìn)行編碼而生成比特流的編碼步驟。
[0080]如以上這樣，通過(guò)本發(fā)明，能夠減少分區(qū)尺寸決定中的處理量。
[0081](實(shí)施方式2)
[0082]通過(guò)將用來(lái)實(shí)現(xiàn)上述各實(shí)施方式所示的運(yùn)動(dòng)圖像編碼方法(圖像編碼方法)或運(yùn)動(dòng)圖像解碼方法(圖像解碼方法)的結(jié)構(gòu)的程序記錄到存儲(chǔ)介質(zhì)中，能夠?qū)⑸鲜龈鲗?shí)施方式所示的處理在獨(dú)立的計(jì)算機(jī)系統(tǒng)中簡(jiǎn)單地實(shí)施。存儲(chǔ)介質(zhì)是磁盤、光盤、光磁盤、1C卡、半導(dǎo)體存儲(chǔ)器等，只要是能夠記錄程序的介質(zhì)就可以。
[0083]進(jìn)而，這里說(shuō)明在上述各實(shí)施方式中示出的運(yùn)動(dòng)圖像編碼方法(圖像編碼方法)及運(yùn)動(dòng)圖像解碼方法(圖像解碼方法)的應(yīng)用例和使用它的系統(tǒng)。該系統(tǒng)的特征在于，具有由使用圖像編碼方法的圖像編碼裝置及使用圖像解碼方法的圖像解碼裝置構(gòu)成的圖像編碼解碼裝置。關(guān)于系統(tǒng)的其他結(jié)構(gòu)，可以根據(jù)情況而適當(dāng)變更。
[0084]圖10是表示實(shí)現(xiàn)內(nèi)容分發(fā)服務(wù)的內(nèi)容供給系統(tǒng)exlOO的整體結(jié)構(gòu)的圖。將通信服務(wù)的提供區(qū)劃分為希望的大小，在各小區(qū)內(nèi)分別設(shè)置有作為固定無(wú)線站的基站exl06、exl07、exl08、exl09、exllO。
[0085]該內(nèi)容供給系統(tǒng)exlOO在因特網(wǎng)exlOl上經(jīng)由因特網(wǎng)服務(wù)提供商exl02及電話網(wǎng) exl04、及基站 exl06 ?exllO 連接著計(jì)算機(jī) exlll、PDA(Personal Digital Assistant)exll2、照相機(jī)exll3、便攜電話exll4、游戲機(jī)exll5等各設(shè)備。
[0086]但是，內(nèi)容供給系統(tǒng)exlOO并不限定于圖10那樣的結(jié)構(gòu)，也可以將某些要素組合連接。此外，也可以不經(jīng)由作為固定無(wú)線站的基站exl06?exllO將各設(shè)備直接連接在電話網(wǎng)exl04上。此外，也可以將各設(shè)備經(jīng)由近距離無(wú)線等直接相互連接。
[0087]照相機(jī)exll3是數(shù)字?jǐn)z像機(jī)等能夠進(jìn)行運(yùn)動(dòng)圖像攝影的設(shè)備，照相機(jī)exll6是數(shù)字照相機(jī)等能夠進(jìn)行靜止圖像攝影、運(yùn)動(dòng)圖像攝影的設(shè)備。此外，便攜電話exll4是GSM (Global System for Mobile Communicat1ns)方式、CDMA (Code Divis1n MultipleAccess)方式、W — CDMA (Wideband — Code Divis1n Multiple Access)方式、或 LTE (LongTerm Evolut1n)方式、HSPA (High Speed Packet Access)的便攜電話機(jī)、或PHS (PersonalHandyphone System)等，是哪種都可以。
[0088]在內(nèi)容供給系統(tǒng)exlOO中，通過(guò)將照相機(jī)exll3等經(jīng)由基站exl09、電話網(wǎng)exl04連接在流媒體服務(wù)器exl03上，能夠進(jìn)行現(xiàn)場(chǎng)轉(zhuǎn)播等。在現(xiàn)場(chǎng)轉(zhuǎn)播中，對(duì)用戶使用照相機(jī)exll3攝影的內(nèi)容(例如音樂(lè)會(huì)現(xiàn)場(chǎng)的影像等)如在上述各實(shí)施方式中說(shuō)明那樣進(jìn)行編碼處理(即，作為本發(fā)明的一個(gè)方式的圖像編碼裝置發(fā)揮作用)，向流媒體服務(wù)器exl03發(fā)送。另一方面，流媒體服務(wù)器exl03將發(fā)送來(lái)的內(nèi)容數(shù)據(jù)對(duì)有請(qǐng)求的客戶端進(jìn)行流分發(fā)。作為客戶端，有能夠?qū)⑸鲜鼍幋a處理后的數(shù)據(jù)解碼的計(jì)算機(jī)exlll、PDAexll2、照相機(jī)exll3、便攜電話exll4、游戲機(jī)exll5等。在接收到分發(fā)的數(shù)據(jù)的各