根據(jù)實(shí)施例的方法和裝置可以通過使用包括在圖像中的具有各種形狀的編解碼單元（coding?unit）來編碼或解碼圖像。

背景技術(shù)：

1、隨著能夠再現(xiàn)和存儲高分辨率或高清晰度圖像內(nèi)容的硬件的發(fā)展和普及，對有效編碼或解碼高分辨率或高清晰度圖像內(nèi)容的編解碼器的需求增加。編碼的圖像內(nèi)容可以被解碼，然后被再現(xiàn)。最近，正在使用有效壓縮這種高分辨率或高清晰度圖像內(nèi)容的方法。例如，已經(jīng)實(shí)現(xiàn)了通過劃分要由任意方法編碼的圖像的處理來有效地實(shí)現(xiàn)圖像壓縮的方法。

2、可以使用各種數(shù)據(jù)單元來壓縮圖像，并且這些數(shù)據(jù)單元之間可能存在包含關(guān)系。為了確定要用于圖像壓縮的數(shù)據(jù)單元的尺寸，可以通過使用各種方法來劃分?jǐn)?shù)據(jù)單元，并且可以通過確定基于圖像的特性所優(yōu)化的數(shù)據(jù)單元來編碼或解碼圖像。

3、數(shù)據(jù)單元可以通過遞歸地執(zhí)行靈活的樹劃分來確定。靈活的樹劃分可以包括二叉劃分（binary?split）、三叉劃分或四叉樹劃分。此外，通過允許方形數(shù)據(jù)單元和非方形數(shù)據(jù)單元，可以根據(jù)圖像的特性來確定為編碼而優(yōu)化的數(shù)據(jù)單元。然而，因?yàn)槭褂昧烁鞣N劃分形狀和各種數(shù)據(jù)單元形狀，所以編碼復(fù)雜度可能增加。因此，需要通過使用靈活的樹劃分來提高編解碼效率和降低復(fù)雜度的圖像解碼/編碼方法和裝置。

技術(shù)實(shí)現(xiàn)思路

1、技術(shù)問題

2、提供了一種圖像解碼/編碼方法和裝置，考慮用于硬件設(shè)計(jì)的流水線數(shù)據(jù)單元的尺寸，該圖像解碼/編碼方法和裝置通過確定塊的劃分方法來提高編解碼效率和降低復(fù)雜度。

3、技術(shù)方案

4、為了克服上述技術(shù)問題，本發(fā)明提出的視頻解碼方法包括：通過劃分具有第一尺寸的最大編解碼單元的高度和寬度中的至少一個(gè)來生成編解碼單元；基于編解碼單元中包括圖像的外邊界的非方形第一編解碼單元的高度或?qū)挾仁欠翊笥谧畲笞儞Q尺寸，確定是否允許通過劃分第一編解碼單元的高度和寬度中的至少一個(gè)來生成兩個(gè)第二編解碼單元；以及通過使用最大變換尺寸對第二編解碼單元進(jìn)行逆變換來對從第一編解碼單元生成的第二編解碼單元進(jìn)行解碼。

5、確定是否允許通過劃分第一編解碼單元的高度和寬度中的至少一個(gè)來生成兩個(gè)第二編解碼單元可以包括：當(dāng)?shù)谝痪幗獯a單元的高度的長度大于最大變換尺寸并且第一編解碼單元的寬度的長度等于最大變換尺寸時(shí)，允許通過對第一編解碼單元執(zhí)行水平二叉劃分來生成較小的編解碼單元；并且禁止通過對第一編解碼單元執(zhí)行垂直二叉劃分來生成較小的編解碼單元。

6、確定是否允許通過劃分第一編解碼單元的高度和寬度中的至少一個(gè)來生成兩個(gè)第二編解碼單元可以包括：當(dāng)?shù)谝痪幗獯a單元的高度的長度等于最大變換尺寸并且第一編解碼單元的寬度的長度大于最大變換尺寸時(shí)，允許通過對第一編解碼單元執(zhí)行垂直二叉劃分來生成較小的編解碼單元；并且禁止通過對第一編解碼單元執(zhí)行水平二叉劃分來生成較小的編解碼單元。

7、視頻解碼方法還可以包括，當(dāng)包括圖像的外邊界的編解碼單元的高度的長度大于最大變換尺寸并且編解碼單元的寬度的長度大于最大變換尺寸時(shí)，允許通過對編解碼單元執(zhí)行四叉樹劃分來生成較小的編解碼單元。

8、編解碼單元的高度和寬度的長度可以大于或等于最大變換尺寸。

9、通過劃分具有第一尺寸的最大編解碼單元的高度和寬度中的至少一個(gè)來生成編解碼單元可以包括：基于從比特流獲得的關(guān)于最大編解碼單元的尺寸的信息，通過劃分圖像來確定第一尺寸的最大編解碼單元。

10、通過劃分具有第一尺寸的最大編解碼單元的高度和寬度中的至少一個(gè)來生成編解碼單元可以包括：從比特流獲得關(guān)于亮度編解碼單元的最小尺寸的信息、關(guān)于通過對幀內(nèi)條帶（intra?slice）執(zhí)行二叉劃分而生成的亮度編解碼單元的最大尺寸和最小尺寸之間的差的信息、關(guān)于通過對幀間條帶（inter?slice）執(zhí)行二叉劃分而生成的亮度編解碼單元的最大尺寸和最小尺寸之間的差的信息、關(guān)于通過對幀內(nèi)條帶執(zhí)行三叉劃分而生成的亮度編解碼單元的最大尺寸和最小尺寸之間的差的信息、以及關(guān)于通過對幀間條帶執(zhí)行三叉劃分而生成的亮度編解碼單元的最大尺寸和最小尺寸之間的差的信息；通過使用關(guān)于亮度編解碼單元的最小尺寸的信息和關(guān)于通過對幀內(nèi)條帶執(zhí)行二叉劃分而生成的亮度編解碼單元的最大尺寸和最小尺寸之間的差的信息，確定通過執(zhí)行二叉劃分而生成的亮度編解碼單元的最大尺寸，二叉劃分可在幀內(nèi)條帶中確定；通過使用關(guān)于亮度編解碼單元的最小尺寸的信息和關(guān)于通過對幀內(nèi)條帶執(zhí)行三叉劃分而生成的亮度編解碼單元的最大尺寸和最小尺寸之間的差的信息，確定通過執(zhí)行三叉劃分而生成的亮度編解碼單元的最大尺寸，三叉劃分可在幀內(nèi)條帶中確定；通過使用關(guān)于亮度編解碼單元的最小尺寸的信息以及關(guān)于通過對幀間條帶執(zhí)行二叉劃分而生成的亮度編解碼單元的最大尺寸和最小尺寸之間的差的信息，確定通過執(zhí)行二叉劃分而生成的亮度編解碼單元的最大尺寸，二叉劃分可在幀間條帶中確定；以及通過使用關(guān)于亮度編解碼單元的最小尺寸的信息以及關(guān)于通過對幀間條帶執(zhí)行三叉劃分而生成的亮度編解碼單元的最大尺寸和最小尺寸之間的差的信息，確定通過執(zhí)行三叉劃分而生成的亮度編解碼單元的最大尺寸，三叉劃分可在幀間條帶中確定。

11、通過劃分具有第一尺寸的最大編解碼單元的高度和寬度中的至少一個(gè)來生成編解碼單元可以包括：從比特流獲得指示亮度編解碼單元和色度編解碼單元是否被單獨(dú)確定的信息；當(dāng)根據(jù)獲得的信息單獨(dú)確定亮度編解碼單元和色度編解碼單元時(shí)，從比特流獲得關(guān)于通過對幀內(nèi)條帶執(zhí)行二叉劃分而生成的色度編解碼單元的最大尺寸和最小尺寸之間的差的信息以及關(guān)于通過對幀內(nèi)條帶執(zhí)行三叉劃分而生成的色度編解碼單元的最大尺寸和最小尺寸之間的差的信息；通過使用關(guān)于色度編解碼單元的最小尺寸的信息和關(guān)于通過對幀內(nèi)條帶執(zhí)行二叉劃分而生成的色度編解碼單元的最大尺寸和最小尺寸之間的差的信息，確定通過執(zhí)行二叉劃分而生成的色度編解碼單元的最大尺寸，二叉劃分可在幀內(nèi)條帶中確定；以及通過使用關(guān)于色度編解碼單元的最小尺寸的信息和關(guān)于通過對幀內(nèi)條帶執(zhí)行三叉劃分而生成的色度編解碼單元的最大尺寸和最小尺寸之間的差的信息，確定通過執(zhí)行三叉劃分而生成的色度編解碼單元的最大尺寸，三叉劃分可在幀內(nèi)條帶中確定。

12、視頻解碼方法還可以包括：當(dāng)編解碼單元中的第一編解碼單元與圖像的外邊界不相鄰時(shí)，獲得第一編解碼單元的劃分類型信息；當(dāng)?shù)谝痪幗獯a單元的劃分類型信息指示二叉劃分時(shí)，對第一編解碼單元的高度或?qū)挾冗M(jìn)行對半劃分并且確定兩個(gè)第二編解碼單元，每個(gè)第二編解碼單元的深度比第一編解碼單元的深度增加1；以及當(dāng)?shù)谝痪幗獯a單元的劃分類型信息指示三叉劃分時(shí)，以1:2:1的比率劃分第一編解碼單元的高度或?qū)挾?，并且確定第三編解碼單元和兩個(gè)第四編解碼單元，第三編解碼單元的深度比第一編解碼單元的深度增加1，并且每個(gè)第四編解碼單元的深度比第一編解碼單元的深度增加2。

13、為了克服上述技術(shù)問題，本發(fā)明提出的視頻解碼裝置包括：處理器，該處理器被配置為通過劃分具有第一尺寸的最大編解碼單元的高度和寬度中的至少一個(gè)來確定編解碼單元；基于編解碼單元中包括圖像的外邊界的非方形第一編解碼單元的高度或?qū)挾仁欠翊笥谧畲笞儞Q尺寸，確定是否允許通過劃分第一編解碼單元的高度和寬度中的至少一個(gè)來生成兩個(gè)第二編解碼單元；并且通過使用最大變換尺寸對第二編解碼單元進(jìn)行逆變換來對從第一編解碼單元生成的第二編解碼單元進(jìn)行解碼；以及用于存儲由處理器生成的數(shù)據(jù)的存儲器。

14、為了克服上述技術(shù)問題，本發(fā)明提出的視頻編碼方法包括：通過劃分具有第一尺寸的最大編解碼單元的高度和寬度中的至少一個(gè)來確定編解碼單元；基于編解碼單元中包括圖像的外邊界的非方形第一編解碼單元的高度或?qū)挾仁欠翊笥谧畲笞儞Q尺寸，確定是否允許通過劃分第一編解碼單元的高度和寬度中的至少一個(gè)來生成兩個(gè)第二編解碼單元；以及通過使用最大變換尺寸對第二編解碼單元進(jìn)行變換來對從第一編解碼單元生成的第二編解碼單元進(jìn)行編碼。

15、確定是否允許通過劃分第一編解碼單元的高度和寬度中的至少一個(gè)來生成兩個(gè)第二編解碼單元可以包括：當(dāng)?shù)谝痪幗獯a單元的高度的長度大于最大變換尺寸并且第一編解碼單元的寬度的長度等于最大變換尺寸時(shí)，允許通過對第一編解碼單元執(zhí)行水平二叉劃分來生成較小的編解碼單元；以及禁止通過對第一編解碼單元執(zhí)行垂直二叉劃分來生成較小的編解碼單元。

16、確定是否允許通過劃分第一編解碼單元的高度和寬度中的至少一個(gè)來生成兩個(gè)第二編解碼單元可以包括：當(dāng)?shù)谝痪幗獯a單元的高度的長度等于最大變換尺寸并且第一編解碼單元的寬度的長度大于最大變換尺寸時(shí)，允許通過對第一編解碼單元執(zhí)行垂直二叉劃分來生成較小的編解碼單元；并且禁止通過對第一編解碼單元執(zhí)行水平二叉劃分來生成較小的編解碼單元。

17、視頻編碼方法還可以包括：當(dāng)包括圖像的外邊界的編解碼單元的高度的長度大于最大變換尺寸并且編解碼單元的寬度的長度大于最大變換尺寸時(shí)，允許通過對編解碼單元執(zhí)行四叉樹劃分來生成較小的編解碼單元。

18、通過劃分具有第一尺寸的最大編解碼單元的高度和寬度中的至少一個(gè)來生成編解碼單元可以包括：通過劃分圖像來確定具有第一尺寸的最大編解碼單元，以及對關(guān)于最大編解碼單元的尺寸的信息進(jìn)行編碼。

19、視頻編碼方法還可以包括：通過使用通過執(zhí)行二叉劃分而生成的亮度編解碼單元的最小尺寸和亮度編解碼單元的最大尺寸，二叉劃分可在幀內(nèi)條帶中確定，確定關(guān)于通過對幀內(nèi)條帶執(zhí)行二叉劃分而生成的亮度編解碼單元的最大尺寸和最小尺寸之間的差的信息；通過使用通過執(zhí)行三叉劃分而生成的亮度編解碼單元的最小尺寸和亮度編解碼單元的最大尺寸，三叉劃分可在幀內(nèi)條帶中確定，確定關(guān)于通過對幀內(nèi)條帶執(zhí)行三叉劃分而生成的亮度編解碼單元的最大尺寸和最小尺寸之間的差的信息；通過使用通過執(zhí)行二叉劃分而生成的亮度編解碼單元的最小尺寸和亮度編解碼單元的最大尺寸，二叉劃分可在幀間條帶中確定，確定關(guān)于通過對幀間條帶執(zhí)行二叉劃分而生成的亮度編解碼單元的最大尺寸和最小尺寸之間的差的信息；以及通過使用通過執(zhí)行三叉劃分而生成的亮度編解碼單元的最小尺寸和亮度編解碼單元的最大尺寸，三叉劃分可在幀間條帶中確定，確定關(guān)于通過對幀間條帶執(zhí)行三叉劃分而生成的亮度編解碼單元的最大尺寸和最小尺寸之間的差的信息。

20、視頻編碼方法還可以包括：在比特流中輸出關(guān)于亮度編解碼單元的最小尺寸的信息、關(guān)于通過對幀內(nèi)條帶執(zhí)行二叉劃分而生成的亮度編解碼單元的最大尺寸和最小尺寸之間的差的信息、關(guān)于通過對幀間條帶執(zhí)行二叉劃分而生成的亮度編解碼單元的最大尺寸和最小尺寸之間的差的信息、關(guān)于通過對幀內(nèi)條帶執(zhí)行三叉劃分而生成的亮度編解碼單元的最大尺寸和最小尺寸之間的差的信息、以及關(guān)于通過對幀間條帶執(zhí)行三叉劃分而生成的亮度編解碼單元的最大尺寸和最小尺寸之間的差的信息。

21、視頻編碼方法還可以包括：通過使用關(guān)于通過執(zhí)行二叉劃分而生成的色度編解碼單元的最小尺寸和色度編解碼單元的最大尺寸的信息，二叉劃分可在幀內(nèi)條帶中確定，確定關(guān)于通過對幀內(nèi)條帶執(zhí)行二叉劃分而生成的色度編解碼單元的最大尺寸和最小尺寸之間的差的信息；以及通過使用關(guān)于通過執(zhí)行三叉劃分而生成的色度編解碼單元的最小尺寸和色度編解碼單元的最大尺寸的信息，三叉劃分可在幀內(nèi)條帶中確定，確定關(guān)于通過對幀內(nèi)條帶執(zhí)行三叉劃分而生成的色度編解碼單元的最大尺寸和最小尺寸之間的差的信息。

22、視頻編碼方法還可以包括：對指示亮度編解碼單元和色度編解碼單元是否被單獨(dú)確定的信息進(jìn)行編碼，以及在比特流中輸出編碼后的信息。視頻編碼方法還可以包括：當(dāng)亮度編解碼單元和色度編解碼單元被單獨(dú)確定時(shí)，對關(guān)于通過對幀內(nèi)條帶執(zhí)行二叉劃分而生成的色度編解碼單元的最大尺寸和最小尺寸之間的差的信息和關(guān)于通過對幀內(nèi)條帶執(zhí)行三叉劃分而生成的色度編解碼單元的最大尺寸和最小尺寸之間的差的信息進(jìn)行編碼，以及在比特流中輸出編碼后的信息。

23、視頻編碼方法還可以包括：當(dāng)編解碼單元中的第一編解碼單元與圖像的外邊界不相鄰時(shí)，對第一編解碼單元的劃分類型信息進(jìn)行編碼，并且在比特流中輸出編碼后的劃分類型信息。視頻編碼方法還可以包括：對第一編解碼單元的高度或?qū)挾冗M(jìn)行對半劃分，確定兩個(gè)第二編解碼單元，每個(gè)第二編解碼單元的深度比第一編解碼單元的深度增加1，并且對指示二叉劃分的第一編解碼單元的劃分類型信息進(jìn)行編碼；以及以1:2:1的比率劃分第一編解碼單元的高度或?qū)挾?，確定第三編解碼單元和兩個(gè)第四編解碼單元，第三編解碼單元的深度比第一編解碼單元的深度增加1，并且每個(gè)第四編解碼單元的深度比第一編解碼單元的深度增加2，以及對指示三叉劃分的第一編解碼單元的劃分類型信息進(jìn)行編碼。

24、為了克服上述技術(shù)問題，本發(fā)明中提出的視頻編碼裝置包括：處理器，該處理器被配置為通過劃分具有第一尺寸的最大編解碼單元的高度和寬度中的至少一個(gè)來確定編解碼單元；基于編解碼單元中包括圖像的外邊界的非方形第一編解碼單元的高度或?qū)挾仁欠翊笥谧畲笞儞Q尺寸，確定是否允許通過劃分第一編解碼單元的高度和寬度中的至少一個(gè)來生成兩個(gè)第二編解碼單元；并且通過使用最大變換尺寸對第二編解碼單元進(jìn)行變換來對從第一編解碼單元生成的第二編解碼單元進(jìn)行編碼；以及存儲器。