TWI675589B - 一種視頻圖像的編解碼方法及裝置 - Google Patents

一種視頻圖像的編解碼方法及裝置 Download PDF

Info

Publication number
TWI675589B
TWI675589B TW107117190A TW107117190A TWI675589B TW I675589 B TWI675589 B TW I675589B TW 107117190 A TW107117190 A TW 107117190A TW 107117190 A TW107117190 A TW 107117190A TW I675589 B TWI675589 B TW I675589B
Authority
TW
Taiwan
Prior art keywords
pixels
node
width
left corner
height
Prior art date
Application number
TW107117190A
Other languages
English (en)
Other versions
TW201909645A (zh
Inventor
趙寅
楊海濤
高山
Original Assignee
大陸商華為技術有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 大陸商華為技術有限公司 filed Critical 大陸商華為技術有限公司
Publication of TW201909645A publication Critical patent/TW201909645A/zh
Application granted granted Critical
Publication of TWI675589B publication Critical patent/TWI675589B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本申請公開了一種視頻圖像的編解碼方法及裝置，以提升編解碼的壓縮效率。該方法包括：解析碼流中所述編碼樹節點的劃分模式訊息；根據所述劃分模式訊息，從所述編碼樹節點的候選劃分模式集合中獲得所述編碼樹節點的劃分模式， 解析所述碼流獲得所述編碼樹節點的編碼訊息；根據所述編碼樹節點的劃分模式訊息和編碼訊息，重建所述編碼樹節點的像素值。這樣編碼樹節點能够按照候選劃分模式集合中的劃分模式進行劃分，减少了劃分層次，提高編解碼的壓縮效率。

Description

一種視頻圖像的編解碼方法及裝置
本申請涉及視頻圖像技術領域，尤其涉及一種視頻圖像的編解碼方法及裝置。
H.265視頻編碼標準把一幀圖像分割成互不重疊的編碼樹單元（coding tree unit，CTU），使用基於四叉樹（quad-tree，QT）的CTU劃分方法，將CTU作爲四叉樹的根節點（root），按照四叉樹的劃分方式，將CTU遞歸劃分成若干個葉節點（leaf node）。一個節點對應於一個圖像區域，節點如果不劃分，則節點稱爲葉節點，它對應的圖像區域形成一個編碼單元（coding unit，CU）；如果節點繼續劃分，則節點對應的圖像區域劃分成四個相同大小的區域（其長和寬各爲被劃分區域的一半），每個區域對應一個節點，需要分別確定這些節點是否還會劃分。
由於，H.265中的QT結構只能産生不同大小的正方形CU，不能很好地使CU適應各種形狀的紋理。
未來視頻編碼聯合探索組（Joint Exploration team on Future Video Coding ，JVET）參考軟體聯合探索模型（Joint Exploration Model， JEM）中加入了基於二叉樹（binary tree，BT）的編碼劃分方式，即一個節點可以以二叉樹的方式繼續劃分成2個節點。
二叉樹劃分和四叉樹劃分可采用級聯的方式，簡稱爲QTBT劃分方式，例如CTU先按照QT劃分，QT的葉節點允許繼續使用BT劃分，這種方式雖然能够通過BT産生正方形以外的矩形CU，但是由於BT劃分一次使得一個節點變成2個1/2大小的節點，如要劃分到較小尺寸的CU，則會導致劃分層次過多；幷且QT和BT采用級聯的方式，即QT的葉節點以BT劃分，BT的葉節點不能再使用QT劃分。
本申請實施例提供一種視頻圖像的編解碼方法及裝置，以提升編解碼的壓縮效率。
本申請實施例提供的具體技術方案如下：
第一方面，提供一種視頻圖像的解碼方法，編碼樹節點用於表示所述視頻圖像中的一個待解碼的矩形圖像區域，下級節點用於表示所述待解碼的矩形圖像區域中的部分矩形圖像區域，不同下級節點所表示的圖像區域互不重疊，當所述編碼樹節點爲所述視頻圖像的編碼單元時，所述編碼樹節點不包含所述下級節點，所述方法包括：
解析碼流中所述編碼樹節點的劃分模式訊息；
根據所述劃分模式訊息，從所述編碼樹節點的候選劃分模式集合中獲得所述編碼樹節點的劃分模式，其中，所述編碼樹節點的寬高比爲1且所述編碼樹節點的寬大於預設閾值，所述候選劃分模式集合包括表示所述編碼樹節點爲所述視頻圖像的編碼單元的第一劃分模式，確定所述編碼樹單元由兩個等大的寬高比爲2的所述下級節點構成的第二劃分模式，確定所述編碼樹單元由兩個等大的寬高比爲0.5的所述下級節點構成的第三劃分模式和確定所述編碼樹單元由四個等大的寬高比爲1的所述下級節點構成的第四劃分模式，當所述下級節點的寬高比爲1且所述下級節點的寬大於所述預設閾值時，所述下級節點和所述編碼樹節點的候選劃分模式集合相同；
解析所述碼流獲得所述編碼樹節點的編碼訊息；
根據所述編碼樹節點的劃分模式訊息和編碼訊息，重建所述編碼樹節點的像素值。
該有益效果在於，上述解碼方案使用基於多劃分模式的混合編碼劃分樹結構對編碼樹節點進行解碼，這種解碼方案相比於四叉樹劃分方式，允許了更多的CU形狀；相比於二叉樹劃分方式，减少了劃分層次；相比於四叉樹級聯二叉樹劃分方式，精簡了劃分模式訊息幷允許了更多的劃分方式，相比於四叉樹級聯二叉樹劃分方式可取得更高的壓縮效率。
結合第一方面，一種可能的設計中，所述劃分模式用於確定構成所述編碼樹節點的下級節點的數量、大小、分布中的至少一者。
該有益效果在於，通過劃分模式確定構成編碼樹節點的下級節點，這樣劃分得到的CU形狀更多。
結合第一方面，一種可能的設計中，所述編碼樹節點的寬爲4倍的M個像素，M爲正整數，以所述編碼樹節點左上角點爲原點，向右爲水平正方向，向下爲竪直正方向，所述候選劃分模式集合，還包括：
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（2M,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（0，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，和以（2M，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點構成的第五劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（2M，0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（0,2M）爲左上角點，寬爲4倍的M個像素，高爲2倍的M個像素的所述下級節點構成的第六劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲4倍的M個像素，高爲2倍的M個像素的所述下級節點，以（0，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（2M,2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點構成的第七劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（0，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（0,2M）爲左上角點，寬爲2倍的M個像素，高爲4倍的M個像素的所述下級節點構成的第八劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲2倍的M個像素，高爲4倍的M個像素的所述下級節點，以（2M，0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（2M,2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點構成的第九劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（2M，0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（0,2M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點和以（0，3M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點構成的第十劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點，以（0，M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點，以（0,2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（2M，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點構成的第十一劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（0，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（2M,0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點和以（3M，0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點構成的第十二劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點，以（M，0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點，以（2M,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（2M，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點構成的第十三劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點，以（0，M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點，以（0,2M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點和以（0，3M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點構成的第十四劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點，以（0，M）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點，以（0，2M）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點和以（0，3M）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點構成的第十五劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點，以（0，M）爲左上角點，寬爲4倍的M個像素，高爲2倍的M個像素的所述下級節點和以（0,3M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點構成的第十六劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點，以（M，0）爲左上角點，寬爲2倍的M個像素，高爲4倍的M個像素的所述下級節點和以（3M，0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點構成的第十七劃分模式。
該有益效果在於，由於劃分模式可以包括上述多種劃分模式，從而允許編碼樹節點按照上述多種劃分模式進行劃分，具有劃分層次少和劃分得到的CU形狀多的優點。
結合第一方面，一種可能的設計中，所述劃分模式用於確定構成所述編碼樹節點的下級節點，還包括：
所述劃分模式用於確定構成所述編碼樹節點的多個下級節點的解碼順序；
對應的，所述第四劃分模式，包括：所述四個等大的寬高比爲1的所述下級節點按照順時針順序解碼的第四劃分模式第一子模式和所述四個等大的寬高比爲1的所述下級節點按照逆時針順序解碼的第四劃分模式第二子模式，其中，所述候選模式集合至少包括所述第四劃分模式第一子模式。
該有益效果在於，通過劃分模式確定多個下級節點的解碼順序，提升解碼效率。
結合第一方面，一種可能的設計中，所述劃分模式訊息使用第一語法元素表示，所述第一語法元素用於表示所述獲得的劃分模式在所述候選劃分模式集合中的標識。
這種方式中，該編碼樹節點需要按照第一語法元素指示的劃分模式進行下級節點的劃分，具體的，可以不劃分，也可以劃分爲2個或3個或4個下級節點。
結合第一方面，一種可能的設計中，所述劃分模式訊息使用第二語法元素和第三語法元素表示，所述第二語法元素用於表示確定所述獲得的劃分模式是否爲所述第一劃分模式，當所述第二語法元素確定所述獲得的劃分模式不爲所述第一劃分模式時，所述第三語法元素用於表示所述獲得的劃分模式在除所述第一劃分模式以外的所述候選劃分模式集合中的標識。
這種方式中，該編碼樹節點需要按照第三語法元素指示的劃分模式進行下級節點的劃分，具體的，可以劃分爲2個或3個或4個下級節點。
結合第一方面，一種可能的設計中，所述解析所述碼流獲得所述編碼樹節點的編碼訊息，包括：
當所述獲得的劃分模式不爲所述第一劃分模式時，解析所述碼流獲得所述編碼樹節點的下級節點的編碼訊息，其中，當所述下級節點的寬高比爲1且所述下級節點的寬大於所述預設閾值時，所述下級節點的編碼訊息包含所述下級節點的劃分模式訊息；
對應的，所述根據所述編碼樹節點的劃分模式訊息和編碼訊息，重建所述編碼樹節點的像素值，包括：
當所述獲得的劃分模式不爲所述第一劃分模式時，根據所述下級節點的編碼訊息，重建所述下級節點的像素值。
該有益效果在於，由於編碼樹節點及其下級節點能够按照多種劃分模式進行劃分，從而具有劃分層次少和CU形狀多的優點。
結合第一方面，一種可能的設計中，在所述解析碼流中編碼樹節點的劃分模式訊息之前，還包括：
解析所述碼流中所述候選劃分模式集合的指示訊息，所述指示訊息用於指示所述候選劃分模式集合包含的劃分模式。
該有益效果在於，通過指示訊息確定所述候選劃分模式集合包含的劃分模式，從而可以靈活設置多種可能的候選劃分模式集合，靈活性較好。
結合第一方面，一種可能的設計中，在所述解析碼流中編碼樹節點的劃分模式訊息之前，還包括：
確定所述編碼樹節點位於所述視頻圖像的圖像範圍內。
第二方面，提供一種視頻圖像的編碼方法，包括：
針對所述視頻圖像中的編碼樹節點，按照設置的所述編碼樹節點的候選劃分模式集合中的至少一種劃分模式進行編碼，得到所述至少一種劃分模式中每一種劃分模式對應的率失真代價，所述率失真代價爲根據對應的劃分模式得到的所有編碼單元的率失真代價之和，其中，所述編碼樹節點的寬高比爲1且所述編碼樹節點的寬大於預設閾值，所述候選劃分模式集合包括表示所述編碼樹節點爲所述視頻圖像的基本編碼單元的第一劃分模式，確定所述編碼樹單元由兩個等大的寬高比爲2的所述下級節點構成的第二劃分模式，確定所述編碼樹單元由兩個等大的寬高比爲0.5的所述下級節點構成的第三劃分模式和確定所述編碼樹單元由四個等大的寬高比爲1的所述下級節點構成的第四劃分模式，當所述下級節點的寬高比爲1且所述下級節點的寬大於所述預設閾值時，所述下級節點和所述編碼樹節點的候選劃分模式集合相同；
將率失真代價最小的劃分模式確定爲所述編碼樹節點的目標劃分模式；
基於所述目標劃分模式確定構成所述編碼樹節點的各個編碼單元，對所述各個編碼單元進行編碼得到所述編碼樹節點對應的碼流和重建圖像。
上述編碼方案中，允許編碼樹節點按照設置的候選劃分模式集合進行劃分，具有劃分層數少和CU的形狀多的優點。另外，還可以設定候選劃分模式集合，當候選劃分模式集合允許的劃分模式較多時，編碼器允許嘗試較多的劃分模式，壓縮性能較好；當候選劃分模式集合允許的劃分模式較少時，編碼器允許嘗試的劃分模式减少，運算複雜較低。
結合第二方面，一種可能的設計中，基於所述目標劃分模式確定構成所述編碼樹節點的各個編碼單元，包括：
根據所述編碼樹節點的目標劃分模式，確定構成所述編碼樹節點的N個子節點；
當所述N個子節點中包括方形節點，且所述方形節點對應的圖像區域的寬大於所述預設閾值時，根據所述候選劃分模式集合中的至少一種劃分模式進行編碼，得到所述至少一種劃分模式中每一種劃分模式對應的率失真代價；
將率失真代價最小的劃分模式確定爲所述方形節點的目標劃分模式；
根據所述方形節點的目標劃分模式，確定構成所述方形節點的下一級方形節點，直到不存在所述下一級方形節點或所述確定的下一級方形節點對應的圖像區域的寬等於預設閾值，得到構成所述編碼樹節點的所述各個編碼單元。
該有益效果在於，允許編碼樹節點的子節點按照設置的候選劃分模式集合進行劃分，具有劃分層數少和CU的形狀多的優點。
第三方面，提供一種視頻圖像的解碼裝置，編碼樹節點用於表示所述視頻圖像中的一個待解碼的矩形圖像區域，下級節點用於表示所述待解碼的矩形圖像區域中的部分矩形圖像區域，不同下級節點所表示的圖像區域互不重疊，當所述編碼樹節點爲所述視頻圖像的編碼單元時，所述編碼樹節點不包含所述下級節點，所述裝置包括：
解析單元，用於解析碼流中所述編碼樹節點的劃分模式訊息；根據所述劃分模式訊息，從所述編碼樹節點的候選劃分模式集合中獲得所述編碼樹節點的劃分模式，其中，所述編碼樹節點的寬高比爲1且所述編碼樹節點的寬大於預設閾值，所述候選劃分模式集合包括表示所述編碼樹節點爲所述視頻圖像的編碼單元的第一劃分模式，確定所述編碼樹單元由兩個等大的寬高比爲2的所述下級節點構成的第二劃分模式，確定所述編碼樹單元由兩個等大的寬高比爲0.5的所述下級節點構成的第三劃分模式和確定所述編碼樹單元由四個等大的寬高比爲1的所述下級節點構成的第四劃分模式，當所述下級節點的寬高比爲1且所述下級節點的寬大於所述預設閾值時，所述下級節點和所述編碼樹節點的候選劃分模式集合相同；解析所述碼流獲得所述編碼樹節點的編碼訊息；
解碼單元，用於根據所述編碼樹節點的劃分模式訊息和編碼訊息，重建所述編碼樹節點的像素值。
結合第三方面，一種可能的設計中，所述劃分模式用於確定構成所述編碼樹節點的下級節點的數量、大小、分布中的至少一者。
結合第三方面，一種可能的設計中，所述編碼樹節點的寬爲4倍的M個像素，M爲正整數，以所述編碼樹節點左上角點爲原點，向右爲水平正方向，向下爲竪直正方向，所述候選劃分模式集合，還包括：
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（2M,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（0，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，和以（2M，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點構成的第五劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（2M，0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（0,2M）爲左上角點，寬爲4倍的M個像素，高爲2倍的M個像素的所述下級節點構成的第六劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲4倍的M個像素，高爲2倍的M個像素的所述下級節點，以（0，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（2M,2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點構成的第七劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（0，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（0,2M）爲左上角點，寬爲2倍的M個像素，高爲4倍的M個像素的所述下級節點構成的第八劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲2倍的M個像素，高爲4倍的M個像素的所述下級節點，以（2M，0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（2M,2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點構成的第九劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（2M，0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（0,2M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點和以（0，3M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點構成的第十劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點，以（0，M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點，以（0,2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（2M，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點構成的第十一劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（0，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（2M,0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點和以（3M，0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點構成的第十二劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點，以（M，0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點，以（2M,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（2M，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點構成的第十三劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點，以（0，M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點，以（0,2M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點和以（0，3M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點構成的第十四劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點，以（0，M）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點，以（0，2M）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點和以（0，3M）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點構成的第十五劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點，以（0，M）爲左上角點，寬爲4倍的M個像素，高爲2倍的M個像素的所述下級節點和以（0,3M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點構成的第十六劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點，以（M，0）爲左上角點，寬爲2倍的M個像素，高爲4倍的M個像素的所述下級節點和以（3M，0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點構成的第十七劃分模式。
結合第三方面，一種可能的設計中，所述劃分模式用於確定構成所述編碼樹節點的下級節點，還包括：
所述劃分模式用於確定構成所述編碼樹節點的多個下級節點的解碼順序；
對應的，所述第四劃分模式，包括：所述四個等大的寬高比爲1的所述下級節點按照順時針順序解碼的第四劃分模式第一子模式和所述四個等大的寬高比爲1的所述下級節點按照逆時針順序解碼的第四劃分模式第二子模式，其中，所述候選模式集合至少包括所述第四劃分模式第一子模式。
結合第三方面，一種可能的設計中，所述劃分模式訊息使用第一語法元素表示，所述第一語法元素用於表示所述獲得的劃分模式在所述候選劃分模式集合中的標識。
結合第三方面，一種可能的設計中，所述劃分模式訊息使用第二語法元素和第三語法元素表示，所述第二語法元素用於表示確定所述獲得的劃分模式是否爲所述第一劃分模式，當所述第二語法元素確定所述獲得的劃分模式不爲所述第一劃分模式時，所述第三語法元素用於表示所述獲得的劃分模式在除所述第一劃分模式以外的所述候選劃分模式集合中的標識。
結合第三方面，一種可能的設計中，所述解析單元在解析所述碼流獲得所述編碼樹節點的編碼訊息時，具體用於：
當所述獲得的劃分模式不爲所述第一劃分模式時，解析所述碼流獲得所述編碼樹節點的下級節點的編碼訊息，其中，當所述下級節點的寬高比爲1且所述下級節點的寬大於所述預設閾值時，所述下級節點的編碼訊息包含所述下級節點的劃分模式訊息；
對應的，所述解碼單元在根據所述編碼樹節點的劃分模式訊息和編碼訊息，重建所述編碼樹節點的像素值時，具體用於：
當所述獲得的劃分模式不爲所述第一劃分模式時，根據所述下級節點的編碼訊息，重建所述下級節點的像素值。
結合第三方面，一種可能的設計中，所述解析單元在所述解析碼流中編碼樹節點的劃分模式訊息之前，還用於：
解析所述碼流中所述候選劃分模式集合的指示訊息，所述指示訊息用於指示所述候選劃分模式集合包含的劃分模式。
結合第三方面，一種可能的設計中，所述解析單元在所述解析碼流中編碼樹節點的劃分模式訊息之前，還用於：
確定所述編碼樹節點位於所述視頻圖像的圖像範圍內。
第四方面，提供一種視頻圖像的編碼裝置，包括：
第一編碼單元，用於針對所述視頻圖像中的編碼樹節點，按照設置的所述編碼樹節點的候選劃分模式集合中的至少一種劃分模式進行編碼，得到所述至少一種劃分模式中每一種劃分模式對應的率失真代價，所述率失真代價爲根據對應的劃分模式得到的所有編碼單元的率失真代價之和，其中，所述編碼樹節點的寬高比爲1且所述編碼樹節點的寬大於預設閾值，所述候選劃分模式集合包括表示所述編碼樹節點爲所述視頻圖像的基本編碼單元的第一劃分模式，確定所述編碼樹單元由兩個等大的寬高比爲2的所述下級節點構成的第二劃分模式，確定所述編碼樹單元由兩個等大的寬高比爲0.5的所述下級節點構成的第三劃分模式和確定所述編碼樹單元由四個等大的寬高比爲1的所述下級節點構成的第四劃分模式，當所述下級節點的寬高比爲1且所述下級節點的寬大於所述預設閾值時，所述下級節點和所述編碼樹節點的候選劃分模式集合相同；
確定單元，用於將率失真代價最小的劃分模式確定爲所述編碼樹節點的目標劃分模式；基於所述目標劃分模式確定構成所述編碼樹節點的各個編碼單元；
第二編碼單元，用於對所述各個編碼單元進行編碼得到所述編碼樹節點對應的碼流和重建圖像。
結合第四方面，一種可能的設計中，所述確定單元在基於所述目標劃分模式確定構成所述編碼樹節點的各個編碼單元時，具體用於：
根據所述編碼樹節點的目標劃分模式，確定構成所述編碼樹節點的N個子節點；
當所述N個子節點中包括方形節點，且所述方形節點對應的圖像區域的寬大於所述預設閾值時，根據所述候選劃分模式集合中的至少一種劃分模式進行編碼，得到所述至少一種劃分模式中每一種劃分模式對應的率失真代價；
將率失真代價最小的劃分模式確定爲所述方形節點的目標劃分模式；
根據所述方形節點的目標劃分模式，確定構成所述方形節點的下一級方形節點，直到不存在所述下一級方形節點或所述確定的下一級方形節點對應的圖像區域的寬等於預設閾值，得到構成所述編碼樹節點的所述各個編碼單元。
第五方面，提供一種解碼設備，該設備包括處理器、儲存器，其中，所述儲存器中存有電腦可讀程式，所述處理器通過運行所述儲存器中的程式，實現第一方面涉及的解碼方法。
第六方面，提供一種編碼設備，該設備包括處理器、儲存器，其中，所述儲存器中存有電腦可讀程式，所述處理器通過運行所述儲存器中的程式，實現第二方面涉及的編碼方法。
第七方面，提供一種電腦儲存介質，用於儲存爲上述第一方面或第二方面所述電腦軟體指令，其包含用於執行上述方面所設計的程式。
應理解，本申請實施例的第三至七方面與本申請實施例的第一、二方面的技術方案一致，各方面及對應的可實施的設計方式所取得的有益效果相似，不再贅述。
下面將結合本申請實施例中的附圖，對本申請實施例中的技術方案進行清楚、完整地描述。
以下，對本申請中的部分用語進行解釋說明，以便與本領域技術人員理解。
CTU：一幅圖像由多個CTU構成，一個CTU通常對應於一個方形圖像區域，包含這個圖像區域中的亮度像素和色度像素（或者也可以只包含亮度像素，或者也可以只包含色度像素）；CTU中還包含語法元素，這些語法元素指示如何將CTU劃分成至少一個CU，以及解碼每個編碼單元得到重建圖像的方法。
CU：進行編碼的最基本的單元，不可進一步拆分。一個CU通常對應於一個A×B的矩形區域，包含A×B亮度像素和它對應的色度像素，A爲矩形的寬，B爲矩形的高，A和B可以相同也可以不同，A和B的取值通常爲2的整數次幂，例如256、128、64、32、16、8、4。一個CU可通過解碼處理解碼得到一個A×B的矩形區域的重建圖像，解碼處理通常包括預測、反量化、反變換等處理，産生預測圖像和殘差，預測圖像和殘差叠加後得到重建圖像。
CTU的大小例如64×64, 128×128, 或者256×256。一個CTU被劃分成一組互不重疊的CU，這一組CU覆蓋整個CTU；一組CU包括一個或多個CU。一個CU包含N行N列的亮度像素、或者包含N行N列的色度像素、或者包含N行N列的亮度像素以及N/2行N/2列的色度像素（如YUV420格式）、或者包含N行N列的亮度像素以及N行N列的色度像素（如YUV444格式）、或者包含N行N列的RGB像素（如RGB格式）。
四叉樹：一種樹狀結構，一個節點可劃分爲四個子節點。H.265視頻編碼標準采用基於四叉樹的CTU劃分方式，CTU作爲根節點，每個節點對應於一個方形的區域；一個節點可以不再劃分（此時它對應的區域爲一個CU），或者將這個節點劃分成四個下一層級的節點，即把這個方形區域劃分成四個大小相同的方形區域（其長、寬各爲劃分前區域長、寬的一半），每個區域對應於一個節點。
二叉樹：一種樹狀結構，一個節點可劃分成兩個子節點。現有采用二叉樹的編碼方法中，一個二叉樹結構上的節點可以不劃分，或者把此節點劃分成兩個下一層級的節點。其中，劃分成兩個節點的方式有兩種：1）水平劃分，將節點對應的區域劃分成上、下兩個大小相同的區域，每個區域對應於一個節點； 2）竪直劃分，將節點對應的區域劃分成左、右兩個大小相同的區域，每個區域對應於一個節點。
視頻解碼（video decoding）：將視頻碼流按照特定的語法規則和處理方法恢復成重建圖像的處理過程。
視頻編碼（video encoding）：將圖像序列壓縮成碼流的處理過程。
JEM：H.265標準之後，JVET組織開發的新式編解碼器參考軟體。
另外，本申請中的多個，是指兩個或兩個以上。
圖1A是視頻編解碼裝置或電子設備50的示意性框圖，該裝置或者電子設備可以幷入根據本申請的實施例的編碼解碼器。圖1B是根據本申請實施例的用於視頻編碼的示意性裝置圖。下面將說明圖1A和圖1B中的單元。
電子設備50可以例如是無線通訊系統的移動終端或者用戶設備。應理解，可以在可能需要對視頻圖像進行編碼和解碼，或者編碼，或者解碼的任何電子設備或者裝置內實施本申請的實施例。
裝置50可以包括用於幷入和保護設備的殼。裝置50還可以包括形式爲液晶顯示器的顯示器32。在本申請的其它實施例中，顯示器可以是適合於顯示圖像或者視頻的任何適當的顯示器技術。裝置50還可以包括小鍵盤34。在本申請的其它實施例中，可以運用任何適當的資料或者用戶介面機制。例如，可以實施用戶介面爲虛擬鍵盤或者資料錄入系統作爲觸敏顯示器的一部分。裝置可以包括麥克風36或者任何適當的音頻輸入，該音頻輸入可以是數位或者模擬信號輸入。裝置50還可以包括如下音頻輸出設備，該音頻輸出設備在本申請的實施例中可以是以下各項中的任何一項：耳機38、揚聲器或者模擬音頻或者數位音頻輸出連接。裝置50也可以包括電池40，在本申請的其它實施例中，設備可以由任何適當的移動能量設備，比如太陽能電池、燃料電池或者時鐘機構生成器供電。裝置還可以包括用於與其它設備的近程視線通訊的紅外線埠42。在其它實施例中，裝置50還可以包括任何適當的近程通訊解决方案，比如藍牙無線連接或者USB/火線有線連接。
裝置50可以包括用於控制裝置50的控制器56或者處理器。控制器56可以連接到儲存器58，該儲存器在本申請的實施例中可以儲存形式爲圖像的資料和音頻的資料，和/或也可以儲存用於在控制器56上實施的指令。控制器56還可以連接到適合於實現音頻和/或視頻資料的編碼和解碼或者由控制器56實現的輔助編碼和解碼的編碼解碼器電路54。
裝置50還可以包括用於提供用戶訊息幷且適合於提供用於在網路認證和授權用戶的認證訊息的讀卡器48和智慧卡46。
裝置50還可以包括無線電介面電路52，該無線電介面電路連接到控制器幷且適合於生成例如用於與蜂窩通訊網路、無線通訊系統或者無線局域網通訊的無線通訊信號。裝置50還可以包括天線44，該天線連接到無線電介面電路52用於向其它(多個)裝置發送在無線電介面電路52生成的射頻信號幷且用於從其它(多個)裝置接收射頻信號。
在本申請的一些實施例中，裝置50包括能够記錄或者檢測單幀的相機，編碼解碼器54或者控制器接收到這些單幀幷對它們進行處理。在本申請的一些實施例中，裝置可以在傳輸和/或儲存之前從另一設備接收待處理的視頻圖像資料。在本申請的一些實施例中，裝置50可以通過無線或者有線連接接收圖像用於編碼/解碼。
圖2是根據本申請實施例的另一視頻編解碼系統10的示意性框圖。如圖2所示，視頻編解碼系統10包含源裝置12及目的地裝置14。源裝置12産生經編碼視頻資料。因此，源裝置12可被稱作視頻編碼裝置或視頻編碼設備。目的地裝置14可解碼由源裝置12産生的經編碼視頻資料。因此，目的地裝置14可被稱作視頻解碼裝置或視頻解碼設備。源裝置12及目的地裝置14可爲視頻編解碼裝置或視頻編解碼設備的實例。源裝置12及目的地裝置14可包括廣泛範圍的裝置，包含臺式電腦、移動計算裝置、筆記型(例如，膝上型)電腦、平板電腦、機上盒、智慧型電話等手持機、電視、相機、顯示裝置、數位媒體播放器、視頻遊戲控制台、車載電腦，或其類似者。
目的地裝置14可經由通道16接收來自源裝置12的編碼後的視頻資料。通道16可包括能够將經編碼視頻資料從源裝置12移動到目的地裝置14的一個或多個媒體及/或裝置。在一個實例中，通道16可包括使源裝置12能够實時地將編碼後的視頻資料直接發射到目的地裝置14的一個或多個通訊媒體。在此實例中，源裝置12可根據通訊標準(例如，無線通訊協議)來調製編碼後的視頻資料，且可將調製後的視頻資料發射到目的地裝置14。所述一個或多個通訊媒體可包含無線及/或有線通訊媒體，例如射頻(RF)頻譜或一根或多根物理傳輸線。所述一個或多個通訊媒體可形成根據包的網路(例如，局域網、廣域網或全球網路(例如，因特網))的部分。所述一個或多個通訊媒體可包含路由器、交換器、基站，或促進從源裝置12到目的地裝置14的通訊的其它設備。
在另一實例中，通道16可包含儲存由源裝置12産生的編碼後的視頻資料的儲存媒體。在此實例中，目的地裝置14可經由磁碟存取或卡存取來存取儲存媒體。儲存媒體可包含多種本地存取式資料儲存媒體，例如藍光光碟、DVD、CD-ROM、快閃儲存器，或用於儲存經編碼視頻資料的其它合適數位儲存媒體。
在另一實例中，通道16可包含文件伺服器或儲存由源裝置12産生的編碼後的視頻資料的另一中間儲存裝置。在此實例中，目的地裝置14可經由流式傳輸或下載來存取儲存於文件伺服器或其它中間儲存裝置處的編碼後的視頻資料。文件伺服器可以是能够儲存編碼後的視頻資料且將所述編碼後的視頻資料發射到目的地裝置14的伺服器類型。實例文件伺服器包含web伺服器(例如，用於網站)、文件傳送協議(FTP)伺服器、網路附加儲存(NAS)裝置，及本地磁碟驅動器。
目的地裝置14可經由標準資料連接(例如，因特網連接)來存取編碼後的視頻資料。資料連接的實例類型包含適合於存取儲存於文件伺服器上的編碼後的視頻資料的無線通道(例如，Wi-Fi連接)、有線連接(例如，DSL、纜線調制解調器等)，或兩者的組合。編碼後的視頻資料從文件伺服器的發射可爲流式傳輸、下載傳輸或兩者的組合。
本申請的技術不限於無線應用場景，示例性的，可將所述技術應用於支持以下應用等多種多媒體應用的視頻編解碼：空中電視廣播、有線電視發射、衛星電視發射、流式傳輸視頻發射(例如，經由因特網)、儲存於資料儲存媒體上的視頻資料的編碼、儲存於資料儲存媒體上的視頻資料的解碼，或其它應用。在一些實例中，視頻編解碼系統10可經配置以支持單向或雙向視頻發射，以支持例如視頻流式傳輸、視頻播放、視頻廣播及/或視頻電話等應用。
在圖2的實例中，源裝置12包含視頻源18、視頻編碼器20及輸出介面22。在一些實例中，輸出介面22可包含調製器/解調器(調制解調器)及/或發射器。視頻源18可包含視頻俘獲裝置(例如，視頻相機)、含有先前俘獲的視頻資料的視頻存檔、用以從視頻內容提供者接收視頻資料的視頻輸入介面，及/或用於産生視頻資料的電腦圖形系統，或上述視頻資料源的組合。
視頻編碼器20可編碼來自視頻源18的視頻資料。在一些實例中，源裝置12經由輸出介面22將編碼後的視頻資料直接發射到目的地裝置14。編碼後的視頻資料還可儲存於儲存媒體或文件伺服器上以供目的地裝置14稍後存取以用於解碼及/或播放。
在圖2的實例中，目的地裝置14包含輸入介面28、視頻解碼器30及顯示器32。在一些實例中，輸入介面28包含接收器及/或調制解調器。輸入介面28可經由通道16接收編碼後的視頻資料。顯示器32可與目的地裝置14整合或可在目的地裝置14外部。一般來說，顯示器32顯示解碼後的視頻資料。顯示器32可包括多種顯示裝置，例如液晶顯示器(LCD)、等離子體顯示器、有機發光二極管(OLED)顯示器或其它類型的顯示裝置。
視頻編碼器20及視頻解碼器30可根據視頻壓縮標準(例如，高效率視頻編解碼H.265標準)而操作，且可遵照HEVC測試模型(HM)。H.265標準的文本描述ITU-TH.265(V3)(04/2015)於2015年4月29號發布，可從http://handle.itu.int/11.1002/1000/12455下載，所述文件的全部內容以引用的方式幷入本文中。
或者，視頻編碼器20及視頻解碼器30可根據其它專屬或行業標準而操作，所述標準包含ITU-TH.261、ISO/IECMPEG-1Visual、ITU-TH.262或ISO/IECMPEG-2Visual、ITU-TH.263、ISO/IECMPEG-4Visual，ITU-TH.264(還稱爲ISO/IECMPEG-4AVC)，包含可分級視頻編解碼(SVC)及多視圖視頻編解碼(MVC)擴展。應理解，本申請的技術不限於任何特定編解碼標準或技術。
此外，圖2僅爲實例且本申請的技術可應用於未必包含編碼裝置與解碼裝置之間的任何資料通訊的視頻編解碼應用(例如，單側的視頻編碼或視頻解碼)。在其它實例中，從本地儲存器檢索資料，經由網路流式傳輸資料，或以類似方式操作資料。編碼裝置可編碼資料且將所述資料儲存到儲存器，及/或解碼裝置可從儲存器檢索資料且解碼所述資料。在許多實例中，通過彼此不進行通訊而僅編碼資料到儲存器及/或從儲存器檢索資料及解碼資料的多個裝置執行編碼及解碼。
視頻編碼器20及視頻解碼器30各自可實施爲多種合適電路中的任一者，例如一個或多個微處理器、數位信號處理器(DSP)、專用集成電路(ASIC)、現場可編程門陣列(FPGA)、離散邏輯、硬體或其任何組合。如果技術部分地或者全部以軟體實施，則裝置可將軟體的指令儲存於合適的非暫態電腦可讀儲存媒體中，且可使用一個或多個處理器執行硬體中的指令以執行本申請的技術。可將前述各者中的任一者(包含硬體、軟體、硬體與軟體的組合等)視爲一個或多個處理器。視頻編碼器20及視頻解碼器30中的每一者可包含於一個或多個編碼器或解碼器中，其中的任一者可整合爲其它裝置中的組合式編碼器/解碼器(編解碼器(CODEC))的部分。
本申請大體上可指代視頻編碼器20將某一訊息“用信號發送”到另一裝置(例如，視頻解碼器30)。術語“用信號發送”大體上可指代語法元素及/或表示編碼後的視頻資料的傳達。此傳達可實時或近實時地發生。或者，此通訊可在一時間跨度上發生，例如可在編碼時以編碼後得到的二進制資料將語法元素儲存到電腦可讀儲存媒體時發生，所述語法元素在儲存到此媒體之後接著可由解碼裝置在任何時間檢索。
H.265標準中的QT結構只能産生不同大小的正方形CU，不能很好地使CU適應各種形狀的紋理。JEM中的QTBT結構使用QT級聯BT的方式，簡稱爲QTBT劃分方式，例如CTU先按照QT劃分，QT的葉節點允許繼續使用BT劃分，如圖3所示。其中圖3的右圖中每個端點表示一個節點，一個節點連出4根實線表示四叉樹劃分，一個節點連出2根虛線表示二叉樹劃分，a到m爲13個葉節點，每個葉節點對應1個CU；二叉樹節點上的1表示竪直劃分，0表示水平劃分；一個CTU按照右圖的劃分，成爲a到m這13個CU，如圖3左圖所示。QTBT劃分方式中，每個CU具有QT層級（Quad-tree depth, QT depth）和BT層級（Binary tree depth, BT depth），QT層級表示CU所屬的QT葉節點的QT層級，BT層級表示CU所屬BT葉節點的BT層級，例如圖3中a和b的QT層級爲1，BT層級爲2；c、d、e的QT層級爲1，BT層級爲1；f、k、l的QT層級爲2，BT層級爲1；i、j的QT層級爲2，BT層級爲0；g、h的QT層級爲2，BT層級爲2；m的QT層級爲1，BT層級爲0。如果CTU只劃分成一個CU，則此CU的QT層級爲0，BT層級爲0。
上述QT級聯BT的方式，雖然能够通過BT産生正方形以外的矩形CU，但是由於BT劃分一次使得一個節點變成2個1/2大小的節點，如要劃分到較小尺寸的CU，則會導致劃分層次過多；幷且QT和BT采用級聯的方式，即QT的葉節點以BT劃分，BT的葉節點不能再使用QT劃分。
鑒於上述視頻圖像編解碼中的問題，本申請實施例提供一種視頻圖像的編解碼方法及裝置，以提升編解碼的壓縮效率。其中，方法和裝置是基於同一發明構思的，由於方法及裝置解决問題的原理相似，因此裝置與方法的實施可以相互參見，重複之處不再贅述。
圖4示出了本申請實施例提供的視頻圖像的解碼方法的流程示意圖，該流程具體可通過硬體、軟體編程或軟硬體的結合來實現。
解碼器可被配置爲執行如圖4所示的流程，解碼器中用以執行本申請實施例所提供的視頻圖像的解碼方案的功能模塊具體可以通過硬體、軟體編程以及軟硬體的組合來實現，硬體可包括一個或多個信號處理和/或專用集成電路。
如圖4所示，該流程具體包括有以下處理過程：
需要說明的是，本申請實施例中的編碼樹節點用於表示所述視頻圖像中的一個待解碼的矩形圖像區域，下級節點用於表示所述待解碼的矩形圖像區域中的部分矩形圖像區域，不同下級節點所表示的圖像區域互不重疊，當所述編碼樹節點爲所述視頻圖像的編碼單元時，由於編碼單元爲進行編碼的最基本的單元，不可進一步拆分，此時編碼樹節點不包含所述下級節點。
步驟40：解析碼流中所述編碼樹節點的劃分模式訊息。
需要說明的是，所述編碼樹節點的劃分模式訊息用於指示所述編碼樹節點的候選劃分模式集合中的一種劃分模式。
可選的，在所述解析碼流中編碼樹節點的劃分模式訊息之前，還包括：
解析所述碼流中所述候選劃分模式集合的指示訊息，所述指示訊息用於指示所述候選劃分模式集合包含的劃分模式。
進一步的，在所述解析碼流中編碼樹節點的劃分模式訊息之前，還需要執行：確定所述編碼樹節點位於所述視頻圖像的圖像範圍內。
具體的，編碼樹節點的劃分模式訊息的語法表示方式包括以下兩種：
一種可能的實施方式中，所述劃分模式訊息使用第一語法元素表示，所述第一語法元素用於表示所述獲得的劃分模式在所述候選劃分模式集合中的標識。
這種方式中，該編碼樹節點需要按照第一語法元素指示的劃分模式進行下級節點的劃分，具體的，可以不劃分，也可以劃分爲2個或3個或4個下級節點。
另一種可能的實施方式中，所述劃分模式訊息使用第二語法元素和第三語法元素表示，所述第二語法元素用於表示確定所述獲得的劃分模式是否爲所述第一劃分模式，當所述第二語法元素確定所述獲得的劃分模式不爲所述第一劃分模式時，所述第三語法元素用於表示所述獲得的劃分模式在除所述第一劃分模式以外的所述候選劃分模式集合中的標識。
這種方式中，該編碼樹節點需要按照第三語法元素指示的劃分模式進行下級節點的劃分，具體的，可以劃分爲2個或3個或4個下級節點。
步驟41：根據所述劃分模式訊息，從所述編碼樹節點的候選劃分模式集合中獲得所述編碼樹節點的劃分模式，所述劃分模式用於確定構成所述編碼樹節點的所述下級節點，其中，所述編碼樹節點的寬高比爲1且所述編碼樹節點的寬大於預設閾值，所述候選劃分模式集合包括表示所述編碼樹節點爲所述視頻圖像的編碼單元的第一劃分模式，確定所述編碼樹單元由兩個等大的寬高比爲2的所述下級節點構成的第二劃分模式，確定所述編碼樹單元由兩個等大的寬高比爲0.5的所述下級節點構成的第三劃分模式和確定所述編碼樹單元由四個等大的寬高比爲1的所述下級節點構成的第四劃分模式，當所述下級節點的寬高比爲1且所述下級節點的寬大於所述預設閾值時，所述下級節點和所述編碼樹節點的候選劃分模式集合相同。
另一種可能的實施方式中，當所述下級節點的寬高比爲1且所述下級節點的寬大於所述預設閾值時，所述下級節點和所述編碼樹節點的候選劃分模式集合可以相同也可以不相同。
其中，所述劃分模式用於確定構成所述編碼樹節點的下級節點，包括：所述劃分模式用於確定構成所述編碼樹節點的下級節點的數量、大小、分布中的至少一者。可選的，所述劃分模式還用於確定構成所述編碼樹節點的多個下級節點的解碼順序。圖5爲針對一個編碼樹節點的劃分模式示意圖，圖5中的標號1，2，3，4等，表示下級節點的解碼順序。
所述編碼樹節點的寬爲4倍的M個像素，M爲正整數，以所述編碼樹節點左上角點爲原點，向右爲水平正方向，向下爲竪直正方向，所述劃分模式，包括：
第一劃分模式：確定所述編碼樹節點包括以（0,0）爲左上角點，寬爲4倍的M個像素，高爲4倍的M個像素的所述下級節點；具體可參閱圖5中的S1所示。
第二劃分模式：確定所述編碼樹節點包括以（0,0）爲左上角點，寬爲4倍的M個像素，高爲2倍的M個像素的所述下級節點和以（0，2M）爲左上角點，寬爲4倍的M個像素，高爲2倍的M個像素的所述下級節點; 具體可參閱圖5中的S2所示。
第三劃分模式：確定所述編碼樹節點包括以（0,0）爲左上角點，寬爲2倍的M個像素，高爲4倍的M個像素的所述下級節點和以（2M，0）爲左上角點，寬爲2倍的M個像素，高爲4倍的M個像素的所述下級節點; 具體可參閱圖5中的S3所示。
第四劃分模式：確定所述編碼樹節點包括以（0,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（0，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（2M,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（2M，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點；具體可參閱圖5中的S4所示。
第五劃分模式：確定所述編碼樹節點包括以（0,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（2M,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（0，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，和以（2M，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點；具體可參閱圖5中的S5所示。
第六劃分模式：確定所述編碼樹節點包括以（0,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（2M，0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（0,2M）爲左上角點，寬爲4倍的M個像素，高爲2倍的M個像素的所述下級節點；具體可參閱圖5中的S6所示。
第七劃分模式：確定所述編碼樹節點包括以（0,0）爲左上角點，寬爲4倍的M個像素，高爲2倍的M個像素的所述下級節點，以（0，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（2M,2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點；具體可參閱圖5中的S7所示。
第八劃分模式：確定所述編碼樹節點包括以（0,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（0，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（0,2M）爲左上角點，寬爲2倍的M個像素，高爲4倍的M個像素的所述下級節點；具體可參閱圖5中的S8所示。
第九劃分模式：確定所述編碼樹節點包括以（0,0）爲左上角點，寬爲2倍的M個像素，高爲4倍的M個像素的所述下級節點，以（2M，0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（2M,2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點；具體可參閱圖5中的S9所示。
第十劃分模式：確定所述編碼樹節點包括以（0,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（2M，0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（0,2M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點和以（0，3M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點；具體可參閱圖5中的S10所示。
第十一劃分模式：確定所述編碼樹節點包括以（0,0）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點，以（0，M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點，以（0,2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（2M，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點；具體可參閱圖5中的S11所示。
第十二劃分模式：確定所述編碼樹節點包括以（0,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（0，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（2M,0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點和以（3M，0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點；具體可參閱圖5中的S12所示。
第十三劃分模式：確定所述編碼樹節點包括以（0,0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點，以（M，0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點，以（2M,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（2M，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點；具體可參閱圖5中的S13所示。
第十四劃分模式：確定所述編碼樹節點包括以（0,0）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點，以（0，M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點，以（0,2M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點和以（0，3M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點；具體可參閱圖5中的S14所示。
第十五劃分模式：確定所述編碼樹節點包括以（0,0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點，以（0，M）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點，以（0，2M）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點和以（0，3M）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點；具體可參閱圖5中的S15所示。
第十六劃分模式：確定所述編碼樹節點包括以（0,0）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點，以（0，M）爲左上角點，寬爲4倍的M個像素，高爲2倍的M個像素的所述下級節點和以（0,3M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點；具體可參閱圖5中的S16所示。
第十七劃分模式：確定所述編碼樹節點包括以（0,0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點，以（M，0）爲左上角點，寬爲2倍的M個像素，高爲4倍的M個像素的所述下級節點和以（3M，0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點，具體可參閱圖5中的S17所示。
其中，所述候選劃分模式集合包括：所述第一劃分模式、所述第二劃分模式、所述第三劃分模式、所述第四劃分模式，可選的，還包括：所述第五劃分模式、所述第六劃分模式、所述第七劃分模式、所述第八劃分模式、所述第九劃分模式、所述第十劃分模式、所述第十一劃分模式、所述第十二劃分模式、所述第十三劃分模式、所述第十四劃分模式、所述第十五劃分模式、所述第十六劃分模式、所述第十七劃分模式中的至少一種。
基於上述劃分模式的特點，可選的，將上述劃分模式進行分類，具體的，可以分爲以下六類，分別爲：
第一類：將節點劃分爲2個長寬比爲2的矩形子節點，具體包括第二劃分模式和第三劃分模式這2種劃分模式。
第二類：將節點劃分爲4個正方形的子節點，具體包括第四劃分模式和第五劃分模式這2種劃分模式。
第三類：將節點劃分爲2個正方形的子節點和1個長寬比爲2的矩形子節點，具體包括第六劃分模式、第七劃分模式、第八劃分模式、和第九劃分模式這4種劃分模式。
第四類：將節點劃分爲2個正方形的子節點和2個長寬比爲4的矩形子節點，具體包括第十劃分模式、第十一劃分模式、第十二劃分模式、和第十三劃分模式這4種劃分模式。
第五類：將節點劃分爲4個長寬比爲4的矩形子節點，具體包括第十四劃分模式和第十五劃分模式這2種劃分模式。
第六類：將節點劃分爲1個長寬比爲2的矩形子節點和2個長寬比爲4的矩形子節點，具體包括第十六劃分模式和第十七劃分模式這2種劃分模式。
編碼樹節點如果繼續劃分，它允許使用的一組劃分模式至少包括s2-s4，還可能包括s5，s6-s9， s10-s13， s14-s15， s16-s17這五組劃分模式組合中的至少一組，所述候選劃分模式集合的可選的組合包括12種不同的組合，具體可以爲：
組合一：s2-s4
組合二：s2-s4，s6-s9
組合三：s2-s4， s6-s9， s16-s17
組合四：s2-s4， s5， s6-s9， s16-s17
組合五：s2-s4， s6-s9， s14-s15， s16-s17
組合六：s2-s4， s5， s6-s9， s14-s15， s16-s17
組合七：s2-s4， s6-s9， s10-s13， s14-s15
組合八：s2-s4， s6-s9， s10-s13， s14-s15， s16-s17
組合九：s2-s4， s5， s6-s9， s10-s13， s14-s15， s16-s17
組合十：s2-s4， s5， s6-s9
組合十一：s2-s4， s5， s6-s9， s10-s13， s16-s17
組合十二：s2-s4， s6-s9， s10-s13， s16-s17
步驟42：解析所述碼流獲得所述編碼樹節點的編碼訊息。
步驟43：根據所述編碼樹節點的劃分模式訊息和編碼訊息，重建所述編碼樹節點的像素值。
具體的，所述解析所述碼流獲得所述編碼樹節點的編碼訊息，包括以下兩種可能的實施方式：
一種可能的實施方式中，當所述獲得的劃分模式不爲所述第一劃分模式時，解析所述碼流獲得所述編碼樹節點的下級節點的編碼訊息，其中，當所述下級節點的寬高比爲1且所述下級節點的寬大於所述預設閾值時，所述下級節點的編碼訊息包含所述下級節點的劃分模式訊息；
對應的，所述根據所述編碼樹節點的劃分模式訊息和編碼訊息，重建所述編碼樹節點的像素值，包括：
當所述獲得的劃分模式不爲所述第一劃分模式時，根據所述下級節點的編碼訊息，重建所述下級節點的像素值。
另一種可能的實施方式中，當所述獲得的劃分模式爲所述第一劃分模式時，解析所述碼流獲得所述編碼樹節點的編碼訊息，其中，當所述編碼節點的寬高比爲1且所述編碼節點的寬等於所述預設閾值或所述編碼節點的寬高比不爲1時，所述編碼節點的編碼訊息不包含所述編碼節點的劃分模式訊息；
對應的，所述根據所述編碼樹節點的劃分模式訊息和編碼訊息，重建所述編碼樹節點的像素值，包括：
當所述獲得的劃分模式爲所述第一劃分模式時，根據所述編碼節點的編碼訊息，重建所述編碼樹節點的像素值。
通過上述方法，能够實現將編碼樹節點劃分爲多個CU，進一步的，根據各個CU的編碼訊息，重建各個CU的像素值，從而重建所述編碼樹節點的像素值。
具體的，CU的解碼包括熵解碼、反量化、反變換、預測、環路濾波等處理，其過程主要包括：
1. 通過熵解碼獲得CU的預測模式、量化參數、變換係數、變換模式等編碼訊息；
2. 根據預測模式，選用幀內預測或幀間預測，得到CU的預測像素；
3. 如果CU存在變換係數，則根據量化參數、變換模式，對變換係數進行反量化和反變換處理，得到CU的重建殘差。如果CU不存在變換係數，則CU的重建殘差爲0，即CU中各像素的重建殘差值均爲0。
4. 將預測像素和重建殘差相加後進行環路濾波處理，得到CU的重建像素值。
實施例1
圖6示出了針對視頻圖像中的至少一個CTU的解碼過程示意圖，具體步驟如下所示：
步驟60 ：將該CTU設置爲編碼樹的根節點，然後執行步驟61。
此時，將該CTU的編碼樹層級設置爲0。
步驟61：如果節點爲方形且節點的寬大於閾值TX，則執行步驟62；否則執行步驟65。
步驟62：解析該節點的劃分模式訊息，然後執行步驟64。
步驟63，若此節點的劃分模式爲不劃分模式即上述第一劃分模式，則執行步驟64；否則執行步驟65。
若一個節點爲非方形節點或爲方形節點且寬等於閾值TX時，確定該節點無需劃分，對應的劃分模式爲不劃分模式，此時該節點對應爲一個CU。
節點爲方形，即節點對應的圖像區域的寬等於高，閾值TX可以設置爲等於最小CU的邊長，它可從碼流中的SPS中解析得到，其值例如爲4、8、16等。
步驟64：從節點的候選劃分模式集合中獲得該節點的劃分模式，將此節點劃分爲N個子節點，N=2、3或4。對每個子節點，按照劃分模式訊息指示的節點處理順序，依次執行步驟61，進一步確定它們各自的劃分。
子節點的編碼樹層級爲它的父節點（parent node）的編碼樹層級加1。
更具體的，編碼樹節點的劃分模式訊息的語法表示方式和解析方式可以如以下兩種之一：
方式一：先解析一個劃分標志位（flag），例如稱爲split_flag。如果split_flag爲0，則表示此節點不再劃分，確認爲一個葉節點。如果split_flag爲1，則表示此節點將需要被劃分；然後解析劃分模式序號，例如稱爲split_mode_idx，得到此節點的劃分方式。例如，節點的劃分模式組合爲上述組合三（即包含s2-s4, s6-s9, s16-s17等9種劃分模式），則建立split_mode_idx與劃分模式的一一映射關係，例如表1或表2所示。 表1 表2
方式二：解析一個語法元素split_mode，其值爲大於等於0的整數，如果split_mode=0，則表示節點不需要劃分，如果split_mode＞0，則由split_mode獲得相應的劃分方式。split_mode的上下文自適應二元算術編碼（Context-based Adaptive Binary Arithmetic Coding，CABAC）二值化方法如表3所示，根據解析到的二值化字符串（bin string）查找表3可得到split_mode的語法元素值和對應的劃分模式。此示例中，節點的劃分模式組合爲上述組合十二，即包含s2-s4,s6-s13,s16-s17共14種劃分方式。 表3
步驟65：此節點對應於一個CU，解析CU的編碼訊息。
此爲現有技術，CU的編碼訊息包含在一個語法結構體內，例如H.265中的coding_unit()語法結構體。CU的編碼訊息例如包括預測模式、變換係數等。
遞歸執行上述步驟61-63，可將該CTU（根節點）確定爲一組葉節點，幷解析得到葉節點對應的CU的編碼訊息。
值得一提的是：對一個條帶片段、條帶、圖像或者序列可使用一種候選劃分模式集合，候選劃分模式集合可以預先定義或者在碼流中標記，例如預先定義I幀的候選劃分模式集合爲組合九，非I幀的候選劃分模式集合爲組合八；又例如預先定義所有類型的幀的候選劃分模式集合爲組合七；又例如在條帶頭或條帶片段頭中標記對應條帶或條帶片段允許使用的候選劃分模式集合；或者在序列參數集（SPS）中指示序列中I幀、P幀、B幀各自允許使用的候選劃分模式集合。
一種可選的方式爲：對所有CTU，統一使用組合十二。
另一種可選的方式爲，候選劃分模式集合必須包含s2-s4，同時SPS中包含一個N位元語法元素A，每1位元分別表示候選劃分模式集合中是否包含s5-s16中的一些劃分模式。例如，語法元素A由4位元構成，第1位元表示候選劃分模式集合是否還包含s6-s9，第2位元表示候選劃分模式集合是否還包含s16-s17，第3位元表示候選劃分模式集合是否還包含s10-s13，第4位元表示候選劃分模式集合是否還包含s5、s14、s15。又例如，語法元素A由3位元構成，第1位元表示候選劃分模式集合是否還包含s6-s9，第2位元表示候選劃分模式集合是否還包含s10-s13，第3位元表示候選劃分模式集合是否還包含s14、s15。通過解析SPS中的語法元素A，可以獲得候選劃分模式集合的具體構成方式。這種優選方式的優點在於，對計算複雜度受限的編碼器，它在率失真優化决策中只嘗試一部分劃分模式，此時可對應地設置語法元素A，從而讓解碼器得知實際使用的候選劃分模式集合，以節省劃分模式訊息的位元開銷。
實施例1對應的劃分模式訊息采用的語法結構的語法表如表4所示。表4中，coding_tree()爲編碼樹語法結構體（syntax structure），描述一個編碼樹節點按照基於多劃分模式的劃分樹進行劃分的具體劃分方式。其中，x0和x1分別表示節點左上角（即節點對應區域的左上角）相對於CTU左上角（即CTU對應區域的左上角）的水平偏移和竪直偏移（以1像素爲單位），cuWidth和cuHeight分別表示節點的寬和高（以1像素爲單位）；minCUSize表示最小CU邊長（例如爲4）；“…”表示省略的語法元素、語法結構、變量或者計算處理；ae(v)表示使用CABAC解碼；condA代表“節點對應的區域是否在圖像內部”（是則condA爲真，否則condA爲假），例如condA可以爲x0+cuWidth ≤ picWidth && x1+cuHeight ≤ picHeight，其中picWidth和picHeight代表圖像的寬和高（以1像素爲單位）。
對圖像中的大部分CTU，它完全落在圖像內部，所以它內部的節點也都在圖像內部，節點的condA恆爲真（即對於這些CTU，解析split_flag時可去掉condA的判斷）；對於小部分CTU，它的一部分落在圖像內，另一部分落在圖像外，因此它內部的編碼樹節點的condA可能爲假。當節點對應區域的一部分在圖像內、一部分在圖像外時，condA爲假，則此節點默認使用s4方式劃分，不需要傳輸標志位和劃分模式序號。
對一個編碼樹節點，解析它的編碼樹劃分語法結構體coding_tree()可獲得它的劃分方式，具體如下：
如果節點在圖像內部，節點的寬等於高，且節點的邊長大於預設的最小CU邊長，則從碼流中解析一個劃分標志位split_flag；否則，標志位split_flag不出現在碼流中，此時如果節點的寬大於最小CU邊長，其值默認爲1，節點劃分模式默認采用s4；否則，其值默認爲0，節點默認爲不劃分。
如果節點的split_flag等於0，則節點不再劃分，此節點對應於一個CU，進入CU編碼訊息coding_unit()的解析；否則（split_flag等於1），節點將被繼續劃分，此時從碼流中解析一個指示劃分模式的語法元素split_mode_idx，根據split_mode_idx指示的劃分模式對節點進行劃分。例如，劃分模式組合爲上述組合二（即可選劃分模式爲s1-s4, s6-s9），則split_mode_idx等於0到6分別指示節點劃分模式爲s2,s3,s4,s6,s7,s8,s9；又例如劃分模式組合爲上述組合三（即可選劃分模式爲s1-s4, s6-s9,s16-s17），則split_mode_idx等於0到8分別指示節點劃分模式爲s2,s3,s4,s6,s7,s8,s9,s16,s17。
如果該節點繼續劃分（即split_flag[ x0 ][ y0 ]非0），則進行以下處理：
先根據split_mode_idx得到該節點的劃分模式産生的節點數目numNodeSplit，getNumNodeSplit()表示相應的處理，例如用查表法根據split_mode_idx找到對應劃分模式産生的節點數目；
再依次對每個劃分後産生的節點，根據它的父節點的位置（由x0,y0指示）、形狀（由cuWidth,cuHieght指示）、劃分模式（由split_mode_idx[ x0 ][ y0 ]指示），計算此節點的位置（由x1,y1指示）和形狀（由cuWidth1,cuHeight1指示），getNodeInfo()表示相應的處理；幷對這些劃分後産生的節點繼續解析編碼樹。
如果節點終止劃分（即split_flag[ x0 ][ y0 ]等於0），則對此節點進入CU編碼訊息的解析處理（例如解析CU的預測模式、殘差等訊息），表4中coding_unit()代表CU編碼訊息的語法結構體。 表4
圖7示出了本申請實施例提供的視頻圖像的編碼方法的流程示意圖，該流程具體可通過硬體、軟體編程或軟硬體的結合來實現。
編碼器可被配置爲執行如圖7所示的流程，編碼器中用以執行本申請實施例所提供的視頻圖像的編碼方案的功能模塊具體可以通過硬體、軟體編程以及軟硬體的組合來實現，硬體可包括一個或多個信號處理和/或專用集成電路。
如圖7所示，該流程具體包括有以下處理過程：
步驟70：按照設置的所述編碼樹節點的候選劃分模式集合中的至少一種劃分模式進行編碼，得到所述至少一種劃分模式中每一種劃分模式對應的率失真代價。
所述率失真代價爲根據對應的劃分模式得到的所有編碼單元的率失真代價之和，其中，所述編碼樹節點的寬高比爲1且所述編碼樹節點的寬大於預設閾值，所述候選劃分模式集合包括表示所述編碼樹節點爲所述視頻圖像的基本編碼單元的第一劃分模式，確定所述編碼樹單元由兩個等大的寬高比爲2的所述下級節點構成的第二劃分模式，確定所述編碼樹單元由兩個等大的寬高比爲0.5的所述下級節點構成的第三劃分模式和確定所述編碼樹單元由四個等大的寬高比爲1的所述下級節點構成的第四劃分模式，當所述下級節點的寬高比爲1且所述下級節點的寬大於所述預設閾值時，所述下級節點和所述編碼樹節點的候選劃分模式集合相同。
另一種可能的實施方式中，所述下級節點和所述編碼樹節點的候選劃分模式集合可以相同也可以不同。
步驟71：將率失真代價最小的劃分模式確定爲所述編碼樹節點的目標劃分模式。
步驟72：基於所述目標劃分模式確定構成所述編碼樹節點的各個編碼單元，對所述各個編碼單元進行編碼得到所述編碼樹節點對應的碼流和重建圖像。
具體的，基於所述目標劃分模式確定構成所述編碼樹節點的各個編碼單元，包括：
根據所述編碼樹節點的目標劃分模式，確定構成所述編碼樹節點的N個子節點；
當所述N個子節點中包括方形節點，且所述方形節點對應的圖像區域的寬大於所述預設閾值時，根據所述候選劃分模式集合中的至少一種劃分模式進行編碼，得到所述至少一種劃分模式中每一種劃分模式對應的率失真代價；
將率失真代價最小的劃分模式確定爲所述方形節點的目標劃分模式；
根據所述方形節點的目標劃分模式，確定構成所述方形節點的下一級方形節點，直到不存在所述下一級方形節點或所述確定的下一級方形節點對應的圖像區域的寬等於預設閾值，得到構成所述編碼樹節點的所述各個編碼單元。
其中，編碼樹節點劃分成CU的方式可通過split_flag和split_mode_idx的語法元素組合來表示，如表4所示，即如果CU的目標劃分模式爲不劃分模式，則split_flag等於0；否則，split_flag等於1，split_mode_idx的值對應於目標劃分模式。
CU的編碼包括預測、變換、量化、熵編碼等處理，其主要處理包括如下步驟：
1）根據預測模式，選用幀內預測或幀間預測，得到CU的預測像素；
2）將CU的原始像素和預測像素之間的殘差進行變化和量化，得到變換係數；對變換係數進行反量化、反變換得到重建殘差；
3）將CU的預測像素和重建殘差相加後進行環路濾波處理，得到CU的重建像素；
4）對CU的預測模式、變換係數等訊息進行熵編碼，産生CU的碼流。CTU的碼流由各CU的碼流構成。
上述編碼方案中，允許CTU按照多種劃分模式進行劃分，具有劃分層數少和CU形狀多的優點。另外，還可以設定候選劃分模式集合，當候選劃分模式集合允許的劃分模式較多時，編碼器允許嘗試較多的劃分模式，壓縮性能較好；當候選劃分模式集合允許的劃分模式較少時，編碼器允許嘗試的劃分模式减少，運算複雜較低。
綜上所述，本申請中的編解碼方案使用基於多劃分模式的混合編碼劃分樹結構對CTU進行編解碼，這種編解碼方案相比於四叉樹劃分方式，允許了更多的CU形狀；相比於二叉樹劃分方式，减少了劃分層次；相比於四叉樹級聯二叉樹劃分方式，保留了對編碼效率提升作用最大的長寬比爲1、2、4的CU，精簡了劃分模式訊息幷允許了更多的劃分方式，在相同編碼複雜度下，相比於QTBT劃分方式可取得更高的壓縮效率。
根據上述實施例，如圖8所示，本申請實施例提供一種視頻圖像的解碼裝置800，編碼樹節點用於表示所述視頻圖像中的一個待解碼的矩形圖像區域，下級節點用於表示所述待解碼的矩形圖像區域中的部分矩形圖像區域，不同下級節點所表示的圖像區域互不重疊，當所述編碼樹節點爲所述視頻圖像的編碼單元時，所述編碼樹節點不包含所述下級節點，如圖8所示，該裝置800包括解析單元801和解碼單元802，其中：
解析單元801，用於解析碼流中所述編碼樹節點的劃分模式訊息；根據所述劃分模式訊息，從所述編碼樹節點的候選劃分模式集合中獲得所述編碼樹節點的劃分模式，其中，所述編碼樹節點的寬高比爲1且所述編碼樹節點的寬大於預設閾值，所述候選劃分模式集合包括表示所述編碼樹節點爲所述視頻圖像的編碼單元的第一劃分模式，確定所述編碼樹單元由兩個等大的寬高比爲2的所述下級節點構成的第二劃分模式，確定所述編碼樹單元由兩個等大的寬高比爲0.5的所述下級節點構成的第三劃分模式和確定所述編碼樹單元由四個等大的寬高比爲1的所述下級節點構成的第四劃分模式，當所述下級節點的寬高比爲1且所述下級節點的寬大於所述預設閾值時，所述下級節點和所述編碼樹節點的候選劃分模式集合相同；解析所述碼流獲得所述編碼樹節點的編碼訊息；
解碼單元802，用於根據所述編碼樹節點的劃分模式訊息和編碼訊息，重建所述編碼樹節點的像素值。
可選的，所述劃分模式用於確定構成所述編碼樹節點的下級節點的數量、大小、分布中的至少一者。
可選的，所述編碼樹節點的寬爲4倍的M個像素，M爲正整數，以所述編碼樹節點左上角點爲原點，向右爲水平正方向，向下爲竪直正方向，所述候選劃分模式集合，還包括：
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（2M,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（0，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，和以（2M，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點構成的第五劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（2M，0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（0,2M）爲左上角點，寬爲4倍的M個像素，高爲2倍的M個像素的所述下級節點構成的第六劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲4倍的M個像素，高爲2倍的M個像素的所述下級節點，以（0，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（2M,2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點構成的第七劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（0，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（0,2M）爲左上角點，寬爲2倍的M個像素，高爲4倍的M個像素的所述下級節點構成的第八劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲2倍的M個像素，高爲4倍的M個像素的所述下級節點，以（2M，0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（2M,2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點構成的第九劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（2M，0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（0,2M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點和以（0，3M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點構成的第十劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點，以（0，M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點，以（0,2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（2M，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點構成的第十一劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（0，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點，以（2M,0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點和以（3M，0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點構成的第十二劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點，以（M，0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點，以（2M,0）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點和以（2M，2M）爲左上角點，寬爲2倍的M個像素，高爲2倍的M個像素的所述下級節點構成的第十三劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點，以（0，M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點，以（0,2M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點和以（0，3M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點構成的第十四劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點，以（0，M）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點，以（0，2M）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點和以（0，3M）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點構成的第十五劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點，以（0，M）爲左上角點，寬爲4倍的M個像素，高爲2倍的M個像素的所述下級節點和以（0,3M）爲左上角點，寬爲4倍的M個像素，高爲M個像素的所述下級節點構成的第十六劃分模式；或者，
確定所述編碼樹節點由以（0,0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點，以（M，0）爲左上角點，寬爲2倍的M個像素，高爲4倍的M個像素的所述下級節點和以（3M，0）爲左上角點，寬爲M個像素，高爲4倍的M個像素的所述下級節點構成的第十七劃分模式。
可選的，所述劃分模式用於確定構成所述編碼樹節點的下級節點，還包括：
所述劃分模式用於確定構成所述編碼樹節點的多個下級節點的解碼順序；
對應的，所述第四劃分模式，包括：所述四個等大的寬高比爲1的所述下級節點按照順時針順序解碼的第四劃分模式第一子模式和所述四個等大的寬高比爲1的所述下級節點按照逆時針順序解碼的第四劃分模式第二子模式，其中，所述候選模式集合至少包括所述第四劃分模式第一子模式。
可選的，所述劃分模式訊息使用第一語法元素表示，所述第一語法元素用於表示所述獲得的劃分模式在所述候選劃分模式集合中的標識。
可選的，所述劃分模式訊息使用第二語法元素和第三語法元素表示，所述第二語法元素用於表示確定所述獲得的劃分模式是否爲所述第一劃分模式，當所述第二語法元素確定所述獲得的劃分模式不爲所述第一劃分模式時，所述第三語法元素用於表示所述獲得的劃分模式在除所述第一劃分模式以外的所述候選劃分模式集合中的標識。
可選的，所述解析單元801在解析所述碼流獲得所述編碼樹節點的編碼訊息時，具體用於：
當所述獲得的劃分模式不爲所述第一劃分模式時，解析所述碼流獲得所述編碼樹節點的下級節點的編碼訊息，其中，當所述下級節點的寬高比爲1且所述下級節點的寬大於所述預設閾值時，所述下級節點的編碼訊息包含所述下級節點的劃分模式訊息；
對應的，所述解碼單元802在根據所述編碼樹節點的劃分模式訊息和編碼訊息，重建所述編碼樹節點的像素值時，具體用於：
當所述獲得的劃分模式不爲所述第一劃分模式時，根據所述下級節點的編碼訊息，重建所述下級節點的像素值。
可選的，所述解析單元801在所述解析碼流中編碼樹節點的劃分模式訊息之前，還用於：
解析所述碼流中所述候選劃分模式集合的指示訊息，所述指示訊息用於指示所述候選劃分模式集合包含的劃分模式。
可選的，所述解析單元801在所述解析碼流中編碼樹節點的劃分模式訊息之前，還用於：
確定所述編碼樹節點位於所述視頻圖像的圖像範圍內。
需要說明的是，本申請實施例中的裝置800的各個單元的功能實現以及交互方式可以進一步參照相關方法實施例的描述，在此不再贅述。
根據同一發明構思，本申請實施例還提供一種解碼器900，如圖9所示，該解碼器900包括處理器901和儲存器902，執行本發明方案的程式代碼保存在儲存器902中，用於指令處理器901執行圖4所示的視頻圖像的解碼方法。
本申請還可以通過對處理器進行設計編程，將圖4所示的方法所對應的代碼固化到芯片內，從而使芯片在運行時能够執行圖4所示的方法。
根據上述實施例，如圖10所示，本申請實施例提供一種視頻圖像的編碼裝置1000，如圖8所示，該裝置1000包括第一編碼單元1001、確定單元1002和第二編碼單元1003，其中：
第一編碼單元1001，用於針對所述視頻圖像中的編碼樹節點，按照設置的所述編碼樹節點的候選劃分模式集合中的至少一種劃分模式進行編碼，得到所述至少一種劃分模式中每一種劃分模式對應的率失真代價，所述率失真代價爲根據對應的劃分模式得到的所有編碼單元的率失真代價之和，其中，所述編碼樹節點的寬高比爲1且所述編碼樹節點的寬大於預設閾值，所述候選劃分模式集合包括表示所述編碼樹節點爲所述視頻圖像的基本編碼單元的第一劃分模式，確定所述編碼樹單元由兩個等大的寬高比爲2的所述下級節點構成的第二劃分模式，確定所述編碼樹單元由兩個等大的寬高比爲0.5的所述下級節點構成的第三劃分模式和確定所述編碼樹單元由四個等大的寬高比爲1的所述下級節點構成的第四劃分模式，當所述下級節點的寬高比爲1且所述下級節點的寬大於所述預設閾值時，所述下級節點和所述編碼樹節點的候選劃分模式集合相同；
確定單元1002，用於將率失真代價最小的劃分模式確定爲所述編碼樹節點的目標劃分模式；基於所述目標劃分模式確定構成所述編碼樹節點的各個編碼單元；
第二編碼單元1003，用於對所述各個編碼單元進行編碼得到所述編碼樹節點對應的碼流和重建圖像。
可選的，所述確定單元1002在基於所述目標劃分模式確定構成所述編碼樹節點的各個編碼單元時，具體用於：
根據所述編碼樹節點的目標劃分模式，確定構成所述編碼樹節點的N個子節點；
當所述N個子節點中包括方形節點，且所述方形節點對應的圖像區域的寬大於所述預設閾值時，根據所述候選劃分模式集合中的至少一種劃分模式進行編碼，得到所述至少一種劃分模式中每一種劃分模式對應的率失真代價；
將率失真代價最小的劃分模式確定爲所述方形節點的目標劃分模式；
根據所述方形節點的目標劃分模式，確定構成所述方形節點的下一級方形節點，直到不存在所述下一級方形節點或所述確定的下一級方形節點對應的圖像區域的寬等於預設閾值，得到構成所述編碼樹節點的所述各個編碼單元。
本申請實施例中的裝置1000的各個單元的功能實現以及交互方式可以進一步參照相關方法實施例的描述，在此不再贅述。
應理解以上裝置1000和800中的各個單元的劃分僅僅是一種邏輯功能的劃分，實際實現時可以全部或部分集成到一個物理實體上，也可以物理上分開。例如，以上各個單元可以爲單獨設立的處理元件，也可以集成在編碼設備的某一個芯片中實現，此外，也可以以程式代碼的形式儲存於編碼器的儲存元件中，由編碼設備的某一個處理元件調用幷執行以上各個單元的功能。此外各個單元可以集成在一起，也可以獨立實現。這裏所述的處理元件可以是一種集成電路芯片，具有信號的處理能力。在實現過程中，上述方法的各步驟或以上各個單元可以通過處理器元件中的硬體的集成邏輯電路或者軟體形式的指令完成。該處理元件可以是通用處理器，例如中央處理器（英文：central processing unit，簡稱：CPU），還可以是被配置成實施以上方法的一個或多個集成電路，例如：一個或多個特定集成電路（英文：application-specific integrated circuit，簡稱：ASIC），或，一個或多個微處理器（英文：digital signal processor，簡稱：DSP），或，一個或者多個現場可編程門陣列（英文：field-programmable gate array，簡稱：FPGA）等。
根據同一發明構思，如圖11所示，本申請實施例還提供一種編碼器1100，如圖11所示，該編碼器1100包括處理器1101和儲存器1102，執行本發明方案的程式代碼保存在儲存器1102中，用於指令處理器1101執行圖7所示的視頻圖像的編碼方法。
本申請還可以通過對處理器進行設計編程，將圖7所示的方法所對應的代碼固化到芯片內，從而使芯片在運行時能够執行圖7所示的方法。
可以理解的是，本申請實施例上述編碼器1100和解碼器900中涉及的處理器可以是一個CPU，DSP，ASIC，或一個或多個用於控制本發明方案程式執行的集成電路。電腦系統中包括的一個或多個儲存器，可以是只讀儲存器（英文：read-only memory，簡稱ROM)或可儲存靜態訊息和指令的其他類型的靜態儲存設備，隨機存取儲存器（英文：random access memory，簡稱：RAM)或者可儲存訊息和指令的其他類型的動態儲存設備，也可以是磁碟儲存器。這些儲存器通過總線與處理器相連接，或者也可以通過專門的連接線與處理器連接。
本領域內的技術人員應明白，本申請實施例可提供爲方法、系統、或電腦程式産品。因此，本申請實施例可采用完全硬體實施例、完全軟體實施例、或結合軟體和硬體方面的實施例的形式。而且，本申請實施例可采用在一個或多個其中包含有電腦可用程式代碼的電腦可用儲存介質（包括但不限於磁碟儲存器、CD-ROM、光學儲存器等）上實施的電腦程式産品的形式。
本申請實施例是參照根據本申請實施例的方法、設備（系統）、和電腦程式産品的流程圖和／或方框圖來描述的。應理解可由電腦程式指令實現流程圖和／或方框圖中的每一流程和／或方框、以及流程圖和／或方框圖中的流程和／或方框的結合。可提供這些電腦程式指令到通用電腦、專用電腦、嵌入式處理機或其他可編程資料處理設備的處理器以産生一個機器，使得通過電腦或其他可編程資料處理設備的處理器執行的指令産生用於實現在流程圖一個流程或多個流程和／或方框圖一個方框或多個方框中指定的功能的裝置。
這些電腦程式指令也可儲存在能引導電腦或其他可編程資料處理設備以特定方式工作的電腦可讀儲存器中，使得儲存在該電腦可讀儲存器中的指令産生包括指令裝置的製造品，該指令裝置實現在流程圖一個流程或多個流程和／或方框圖一個方框或多個方框中指定的功能。
這些電腦程式指令也可裝載到電腦或其他可編程資料處理設備上，使得在電腦或其他可編程設備上執行一系列操作步驟以産生電腦實現的處理，從而在電腦或其他可編程設備上執行的指令提供用於實現在流程圖一個流程或多個流程和／或方框圖一個方框或多個方框中指定的功能的步驟。
顯然，本領域的技術人員可以對本申請實施例進行各種改動和變型而不脫離本申請的精神和範圍。這樣，倘若本申請實施例的這些修改和變型屬於本申請申請專利範為及其等同技術的範圍之內，則本申請也意圖包含這些改動和變型在內。
32‧‧‧顯示器
34‧‧‧小鍵盤
36‧‧‧麥克風
38‧‧‧耳機
40‧‧‧電池
42‧‧‧紅外線埠
44‧‧‧天線
46‧‧‧智慧卡
48‧‧‧讀卡器
50‧‧‧裝置
52‧‧‧無線電介面電路
54‧‧‧編碼解碼器
56‧‧‧控制器
58‧‧‧儲存器
10‧‧‧視頻編解碼系統
12‧‧‧源裝置
14‧‧‧目的地裝置
16‧‧‧通道
18‧‧‧視頻源
20‧‧‧視頻編碼器
22‧‧‧輸出介面
28‧‧‧輸入介面
30‧‧‧視頻解碼器
32‧‧‧顯示器
步驟40‧‧‧解析碼流中所述編碼樹節點的劃分模式訊息的步驟
步驟41‧‧‧根據所述劃分模式訊息，從所述編碼樹節點的候選劃分模式集合中獲得所述編碼樹節點的劃分模式的步驟
步驟42‧‧‧解析所述碼流獲得所述編碼樹節點的編碼訊息的步驟
步驟43‧‧‧根據所述編碼樹節點的劃分模式訊息和編碼訊息，重建所述編碼樹節點的像素值的步驟
步驟60‧‧‧將CTU設置爲編碼樹的根節點的步驟
步驟61‧‧‧節點爲方形且節點的寬大於閾值TX的步驟
步驟62‧‧‧解析該節點的劃分模式訊息的步驟
步驟63‧‧‧節點的劃分模式爲不劃分模式的步驟
步驟64‧‧‧從節點的候選劃分模式集合中獲得該節點的劃分模式，將此節點劃分爲N個子節點的步驟
步驟65‧‧‧此節點對應於一個CU，解析CU的編碼訊息的步驟
步驟70‧‧‧按照設置的所述編碼樹節點的候選劃分模式集合中的至少一種劃分模式進行編碼，得到所述至少一種劃分模式中每一種劃分模式對應的率失真代價的步驟
步驟71‧‧‧將率失真代價最小的劃分模式確定爲所述編碼樹節點的目標劃分模式的步驟
步驟72‧‧‧基於所述目標劃分模式確定構成所述編碼樹節點的各個編碼單元，對所述各個編碼單元進行編碼得到所述編碼樹節點對應的碼流和重建圖像的步驟
800、1000‧‧‧裝置
801‧‧‧解析單元
802‧‧‧解碼單元
900‧‧‧解碼器
901、1101‧‧‧處理器
902、1102‧‧‧儲存器
1001‧‧‧第一編碼單元
1002‧‧‧確定單元
1003‧‧‧第二編碼單元
1100‧‧‧解碼器
圖1A、圖1B爲視頻編解碼裝置或電子設備的示意性框圖； 圖2爲視頻編解碼系統的示意性框圖； 圖3爲QTBT劃分方式的節點劃分示意圖； 圖4爲本申請實施例中視頻圖像的解碼方法流程圖； 圖5爲本申請實施例中的劃分模式示意圖； 圖6爲針對視頻圖像中的至少一個CTU的解碼過程示意圖； 圖7爲本申請實施例中視頻圖像的編碼方法流程圖； 圖8爲本申請實施例中視頻圖像的解碼裝置結構圖； 圖9爲本申請實施例中視頻圖像的解碼器結構圖； 圖10爲本申請實施例中視頻圖像的編碼裝置結構圖； 圖11爲本申請實施例中視頻圖像的編碼器結構圖。

Claims (20)

  1. 一種視頻圖像的解碼方法，編碼樹節點用於表示所述視頻圖像中的一個待解碼的矩形圖像區域，下級節點用於表示所述待解碼的矩形圖像區域中的部分矩形圖像區域，不同下級節點所表示的圖像區域互不重疊，當所述編碼樹節點為所述視頻圖像的編碼單元時，所述編碼樹節點不包含所述下級節點，所述方法包括：解析碼流中所述編碼樹節點的劃分模式訊息；根據所述劃分模式訊息，從所述編碼樹節點的候選劃分模式集合中獲得所述編碼樹節點的劃分模式，其中，所述編碼樹節點的寬高比為1且所述編碼樹節點的寬大於預設閾值，所述候選劃分模式集合包括表示所述編碼樹節點為所述視頻圖像的編碼單元的第一劃分模式，確定所述編碼樹單元由兩個等大的寬高比為2的所述下級節點構成的第二劃分模式，確定所述編碼樹單元由兩個等大的寬高比為0.5的所述下級節點構成的第三劃分模式和確定所述編碼樹單元由四個等大的寬高比為1的所述下級節點構成的第四劃分模式，當所述下級節點的寬高比為1且所述下級節點的寬大於所述預設閾值時，所述下級節點和所述編碼樹節點的候選劃分模式集合相同；解析所述碼流獲得所述編碼樹節點的編碼訊息；根據所述編碼樹節點的劃分模式訊息和編碼訊息，重建所述編碼樹節點的像素值；其中所述編碼樹節點的寬為4倍的M個像素，M為正整數，以所述編碼樹節點左上角點為原點，向右為水平正方向，向下為竪直正方向，所述候選劃分模式集合，還包括：確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(2M,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(0，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，和以(2M，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點構成的第五劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(2M，0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(0,2M)為左上角點，寬為4倍的M個像素，高為2倍的M個像素的所述下級節點構成的第六劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為4倍的M個像素，高為2倍的M個像素的所述下級節點，以(0，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(2M,2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點構成的第七劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(0，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(0,2M)為左上角點，寬為2倍的M個像素，高為4倍的M個像素的所述下級節點構成的第八劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為4倍的M個像素的所述下級節點，以(2M，0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(2M,2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點構成的第九劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(2M，0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(0,2M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點和以(0，3M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點構成的第十劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點，以(0，M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點，以(0,2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(2M，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點構成的第十一劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(0，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(2M,0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點和以(3M，0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點構成的第十二劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點，以(M，0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點，以(2M,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(2M，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點構成的第十三劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點，以(0，M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點，以(0,2M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點和以(0，3M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點構成的第十四劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點，以(0，M)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點，以(0，2M)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點和以(0，3M)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點構成的第十五劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點，以(0，M)為左上角點，寬為4倍的M個像素，高為2倍的M個像素的所述下級節點和以(0,3M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點構成的第十六劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點，以(M，0)為左上角點，寬為2倍的M個像素，高為4倍的M個像素的所述下級節點和以(3M，0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點構成的第十七劃分模式。
  2. 如申請專利範圍第1項所述的方法，其中所述劃分模式用於確定構成所述編碼樹節點的下級節點的數量、大小、分布中的至少一者。
  3. 如申請專利範圍第1項所述的方法，所述劃分模式用於確定構成所述編碼樹節點的下級節點，還包括：所述劃分模式用於確定構成所述編碼樹節點的多個下級節點的解碼順序；對應的，所述第四劃分模式，包括：所述四個等大的寬高比為1的所述下級節點按照順時針順序解碼的第四劃分模式第一子模式和所述四個等大的寬高比為1的所述下級節點按照逆時針順序解碼的第四劃分模式第二子模式，其中，所述候選模式集合至少包括所述第四劃分模式第一子模式。
  4. 如申請專利範圍第1項所述的方法，包括：所述劃分模式訊息使用第一語法元素表示，所述第一語法元素用於表示所述獲得的劃分模式在所述候選劃分模式集合中的標識。
  5. 如申請專利範圍第1項所述的方法，包括：所述劃分模式訊息使用第二語法元素和第三語法元素表示，所述第二語法元素用於表示確定所述獲得的劃分模式是否為所述第一劃分模式，當所述第二語法元素確定所述獲得的劃分模式不為所述第一劃分模式時，所述第三語法元素用於表示所述獲得的劃分模式在除所述第一劃分模式以外的所述候選劃分模式集合中的標識。
  6. 如申請專利範圍第1項所述的方法，所述解析所述碼流獲得所述編碼樹節點的編碼訊息，包括：當所述獲得的劃分模式不為所述第一劃分模式時，解析所述碼流獲得所述編碼樹節點的下級節點的編碼訊息，其中，當所述下級節點的寬高比為1且所述下級節點的寬大於所述預設閾值時，所述下級節點的編碼訊息包含所述下級節點的劃分模式訊息；對應的，所述根據所述編碼樹節點的劃分模式訊息和編碼訊息，重建所述編碼樹節點的像素值，包括：當所述獲得的劃分模式不為所述第一劃分模式時，根據所述下級節點的編碼訊息，重建所述下級節點的像素值。
  7. 如申請專利範圍第1項所述的方法，在所述解析碼流中編碼樹節點的劃分模式訊息之前，還包括：解析所述碼流中所述候選劃分模式集合的指示訊息，所述指示訊息用於指示所述候選劃分模式集合包含的劃分模式。
  8. 如申請專利範圍第1項所述的方法，在所述解析碼流中編碼樹節點的劃分模式訊息之前，還包括：確定所述編碼樹節點位於所述視頻圖像的圖像範圍內。
  9. 一種視頻圖像的編碼方法，包括：針對所述視頻圖像中的編碼樹節點，按照設置的所述編碼樹節點的候選劃分模式集合中的至少一種劃分模式進行編碼，得到所述至少一種劃分模式中每一種劃分模式對應的率失真代價，所述率失真代價為根據對應的劃分模式得到的所有編碼單元的率失真代價之和，其中，所述編碼樹節點的寬高比為1且所述編碼樹節點的寬大於預設閾值，所述候選劃分模式集合包括表示所述編碼樹節點為所述視頻圖像的基本編碼單元的第一劃分模式，確定所述編碼樹單元由兩個等大的寬高比為2的所述下級節點構成的第二劃分模式，確定所述編碼樹單元由兩個等大的寬高比為0.5的所述下級節點構成的第三劃分模式和確定所述編碼樹單元由四個等大的寬高比為1的所述下級節點構成的第四劃分模式，當所述下級節點的寬高比為1且所述下級節點的寬大於所述預設閾值時，所述下級節點和所述編碼樹節點的候選劃分模式集合相同；將率失真代價最小的劃分模式確定為所述編碼樹節點的目標劃分模式；基於所述目標劃分模式確定構成所述編碼樹節點的各個編碼單元，對所述各個編碼單元進行編碼得到所述編碼樹節點對應的碼流和重建圖像；其中所述編碼樹節點的寬為4倍的M個像素，M為正整數，以所述編碼樹節點左上角點為原點，向右為水平正方向，向下為竪直正方向，所述候選劃分模式集合，還包括：確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(2M,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(0，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，和以(2M，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點構成的第五劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(2M，0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(0,2M)為左上角點，寬為4倍的M個像素，高為2倍的M個像素的所述下級節點構成的第六劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為4倍的M個像素，高為2倍的M個像素的所述下級節點，以(0，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(2M,2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點構成的第七劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(0，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(0,2M)為左上角點，寬為2倍的M個像素，高為4倍的M個像素的所述下級節點構成的第八劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為4倍的M個像素的所述下級節點，以(2M，0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(2M,2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點構成的第九劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(2M，0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(0,2M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點和以(0，3M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點構成的第十劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點，以(0，M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點，以(0,2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(2M，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點構成的第十一劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(0，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(2M,0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點和以(3M，0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點構成的第十二劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點，以(M，0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點，以(2M,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(2M，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點構成的第十三劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點，以(0，M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點，以(0,2M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點和以(0，3M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點構成的第十四劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點，以(0，M)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點，以(0，2M)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點和以(0，3M)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點構成的第十五劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點，以(0，M)為左上角點，寬為4倍的M個像素，高為2倍的M個像素的所述下級節點和以(0,3M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點構成的第十六劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點，以(M，0)為左上角點，寬為2倍的M個像素，高為4倍的M個像素的所述下級節點和以(3M，0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點構成的第十七劃分模式。
  10. 如申請專利範圍第9項所述的方法，基於所述目標劃分模式確定構成所述編碼樹節點的各個編碼單元，包括：根據所述編碼樹節點的目標劃分模式，確定構成所述編碼樹節點的N個子節點；當所述N個子節點中包括方形節點，且所述方形節點對應的圖像區域的寬大於所述預設閾值時，根據所述候選劃分模式集合中的至少一種劃分模式進行編碼，得到所述至少一種劃分模式中每一種劃分模式對應的率失真代價；將率失真代價最小的劃分模式確定為所述方形節點的目標劃分模式；根據所述方形節點的目標劃分模式，確定構成所述方形節點的下一級方形節點，直到不存在所述下一級方形節點或所述確定的下一級方形節點對應的圖像區域的寬等於預設閾值，得到構成所述編碼樹節點的所述各個編碼單元。
  11. 一種視頻圖像的解碼裝置，編碼樹節點用於表示所述視頻圖像中的一個待解碼的矩形圖像區域，下級節點用於表示所述待解碼的矩形圖像區域中的部分矩形圖像區域，不同下級節點所表示的圖像區域互不重疊，當所述編碼樹節點為所述視頻圖像的編碼單元時，所述編碼樹節點不包含所述下級節點，所述裝置包括：解析單元，用於解析碼流中所述編碼樹節點的劃分模式訊息；根據所述劃分模式訊息，從所述編碼樹節點的候選劃分模式集合中獲得所述編碼樹節點的劃分模式，其中，所述編碼樹節點的寬高比為1且所述編碼樹節點的寬大於預設閾值，所述候選劃分模式集合包括表示所述編碼樹節點為所述視頻圖像的編碼單元的第一劃分模式，確定所述編碼樹單元由兩個等大的寬高比為2的所述下級節點構成的第二劃分模式，確定所述編碼樹單元由兩個等大的寬高比為0.5的所述下級節點構成的第三劃分模式和確定所述編碼樹單元由四個等大的寬高比為1的所述下級節點構成的第四劃分模式，當所述下級節點的寬高比為1且所述下級節點的寬大於所述預設閾值時，所述下級節點和所述編碼樹節點的候選劃分模式集合相同；解析所述碼流獲得所述編碼樹節點的編碼訊息；解碼單元，用於根據所述編碼樹節點的劃分模式訊息和編碼訊息，重建所述編碼樹節點的像素值；其中所述編碼樹節點的寬為4倍的M個像素，M為正整數，以所述編碼樹節點左上角點為原點，向右為水平正方向，向下為竪直正方向，所述候選劃分模式集合，還包括：確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(2M,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(0，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，和以(2M，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點構成的第五劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(2M，0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(0,2M)為左上角點，寬為4倍的M個像素，高為2倍的M個像素的所述下級節點構成的第六劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為4倍的M個像素，高為2倍的M個像素的所述下級節點，以(0，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(2M,2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點構成的第七劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(0，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(0,2M)為左上角點，寬為2倍的M個像素，高為4倍的M個像素的所述下級節點構成的第八劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為4倍的M個像素的所述下級節點，以(2M，0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(2M,2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點構成的第九劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(2M，0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(0,2M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點和以(0，3M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點構成的第十劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點，以(0，M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點，以(0,2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(2M，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點構成的第十一劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(0，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(2M,0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點和以(3M，0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點構成的第十二劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點，以(M，0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點，以(2M,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(2M，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點構成的第十三劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點，以(0，M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點，以(0,2M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點和以(0，3M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點構成的第十四劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點，以(0，M)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點，以(0，2M)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點和以(0，3M)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點構成的第十五劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點，以(0，M)為左上角點，寬為4倍的M個像素，高為2倍的M個像素的所述下級節點和以(0,3M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點構成的第十六劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點，以(M，0)為左上角點，寬為2倍的M個像素，高為4倍的M個像素的所述下級節點和以(3M，0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點構成的第十七劃分模式。
  12. 如申請專利範圍第11項所述的裝置，包括：所述劃分模式用於確定構成所述編碼樹節點的下級節點的數量、大小、分布中的至少一者。
  13. 如申請專利範圍第11項所述的裝置，所述劃分模式用於確定構成所述編碼樹節點的下級節點，還包括：所述劃分模式用於確定構成所述編碼樹節點的多個下級節點的解碼順序；對應的，所述第四劃分模式，包括：所述四個等大的寬高比為1的所述下級節點按照順時針順序解碼的第四劃分模式第一子模式和所述四個等大的寬高比為1的所述下級節點按照逆時針順序解碼的第四劃分模式第二子模式，其中，所述候選模式集合至少包括所述第四劃分模式第一子模式。
  14. 如申請專利範圍第11項所述的裝置，包括：所述劃分模式訊息使用第一語法元素表示，所述第一語法元素用於表示所述獲得的劃分模式在所述候選劃分模式集合中的標識。
  15. 如申請專利範圍第11項所述的裝置，包括：所述劃分模式訊息使用第二語法元素和第三語法元素表示，所述第二語法元素用於表示確定所述獲得的劃分模式是否為所述第一劃分模式，當所述第二語法元素確定所述獲得的劃分模式不為所述第一劃分模式時，所述第三語法元素用於表示所述獲得的劃分模式在除所述第一劃分模式以外的所述候選劃分模式集合中的標識。
  16. 如申請專利範圍第11項所述的裝置，所述解析單元在解析所述碼流獲得所述編碼樹節點的編碼訊息時，具體用於：當所述獲得的劃分模式不為所述第一劃分模式時，解析所述碼流獲得所述編碼樹節點的下級節點的編碼訊息，其中，當所述下級節點的寬高比為1且所述下級節點的寬大於所述預設閾值時，所述下級節點的編碼訊息包含所述下級節點的劃分模式訊息；對應的，所述解碼單元在根據所述編碼樹節點的劃分模式訊息和編碼訊息，重建所述編碼樹節點的像素值時，具體用於：當所述獲得的劃分模式不為所述第一劃分模式時，根據所述下級節點的編碼訊息，重建所述下級節點的像素值。
  17. 如申請專利範圍第11項所述的裝置，所述解析單元在所述解析碼流中編碼樹節點的劃分模式訊息之前，還用於：解析所述碼流中所述候選劃分模式集合的指示訊息，所述指示訊息用於指示所述候選劃分模式集合包含的劃分模式。
  18. 如申請專利範圍第11項所述的裝置，所述解析單元在所述解析碼流中編碼樹節點的劃分模式訊息之前，還用於：確定所述編碼樹節點位於所述視頻圖像的圖像範圍內。
  19. 一種視頻圖像的編碼裝置，包括：第一編碼單元，用於針對所述視頻圖像中的編碼樹節點，按照設置的所述編碼樹節點的候選劃分模式集合中的至少一種劃分模式進行編碼，得到所述至少一種劃分模式中每一種劃分模式對應的率失真代價，所述率失真代價為根據對應的劃分模式得到的所有編碼單元的率失真代價之和，其中，所述編碼樹節點的寬高比為1且所述編碼樹節點的寬大於預設閾值，所述候選劃分模式集合包括表示所述編碼樹節點為所述視頻圖像的基本編碼單元的第一劃分模式，確定所述編碼樹單元由兩個等大的寬高比為2的所述下級節點構成的第二劃分模式，確定所述編碼樹單元由兩個等大的寬高比為0.5的所述下級節點構成的第三劃分模式和確定所述編碼樹單元由四個等大的寬高比為1的所述下級節點構成的第四劃分模式，當所述下級節點的寬高比為1且所述下級節點的寬大於所述預設閾值時，所述下級節點和所述編碼樹節點的候選劃分模式集合相同；確定單元，用於將率失真代價最小的劃分模式確定為所述編碼樹節點的目標劃分模式；基於所述目標劃分模式確定構成所述編碼樹節點的各個編碼單元；第二編碼單元，用於對所述各個編碼單元進行編碼得到所述編碼樹節點對應的碼流和重建圖像；其中所述編碼樹節點的寬為4倍的M個像素，M為正整數，以所述編碼樹節點左上角點為原點，向右為水平正方向，向下為竪直正方向，所述候選劃分模式集合，還包括：確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(2M,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(0，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，和以(2M，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點構成的第五劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(2M，0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(0,2M)為左上角點，寬為4倍的M個像素，高為2倍的M個像素的所述下級節點構成的第六劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為4倍的M個像素，高為2倍的M個像素的所述下級節點，以(0，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(2M,2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點構成的第七劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(0，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(0,2M)為左上角點，寬為2倍的M個像素，高為4倍的M個像素的所述下級節點構成的第八劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為4倍的M個像素的所述下級節點，以(2M，0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(2M,2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點構成的第九劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(2M，0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(0,2M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點和以(0，3M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點構成的第十劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點，以(0，M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點，以(0,2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(2M，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點構成的第十一劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(0，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點，以(2M,0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點和以(3M，0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點構成的第十二劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點，以(M，0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點，以(2M,0)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點和以(2M，2M)為左上角點，寬為2倍的M個像素，高為2倍的M個像素的所述下級節點構成的第十三劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點，以(0，M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點，以(0,2M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點和以(0，3M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點構成的第十四劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點，以(0，M)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點，以(0，2M)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點和以(0，3M)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點構成的第十五劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點，以(0，M)為左上角點，寬為4倍的M個像素，高為2倍的M個像素的所述下級節點和以(0,3M)為左上角點，寬為4倍的M個像素，高為M個像素的所述下級節點構成的第十六劃分模式；或者，確定所述編碼樹節點由以(0,0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點，以(M，0)為左上角點，寬為2倍的M個像素，高為4倍的M個像素的所述下級節點和以(3M，0)為左上角點，寬為M個像素，高為4倍的M個像素的所述下級節點構成的第十七劃分模式。
  20. 如申請專利範圍第19項所述的裝置，所述確定單元在基於所述目標劃分模式確定構成所述編碼樹節點的各個編碼單元時，具體用於：根據所述編碼樹節點的目標劃分模式，確定構成所述編碼樹節點的N個子節點；當所述N個子節點中包括方形節點，且所述方形節點對應的圖像區域的寬大於所述預設閾值時，根據所述候選劃分模式集合中的至少一種劃分模式進行編碼，得到所述至少一種劃分模式中每一種劃分模式對應的率失真代價；將率失真代價最小的劃分模式確定為所述方形節點的目標劃分模式；根據所述方形節點的目標劃分模式，確定構成所述方形節點的下一級方形節點，直到不存在所述下一級方形節點或所述確定的下一級方形節點對應的圖像區域的寬等於預設閾值，得到構成所述編碼樹節點的所述各個編碼單元。
TW107117190A 2017-05-27 2018-05-21 一種視頻圖像的編解碼方法及裝置 TWI675589B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710392690.3A CN108965894B (zh) 2017-05-27 2017-05-27 一种视频图像的编解码方法及装置
??201710392690.3 2017-05-27

Publications (2)

Publication Number Publication Date
TW201909645A TW201909645A (zh) 2019-03-01
TWI675589B true TWI675589B (zh) 2019-10-21

Family

ID=64454467

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107117190A TWI675589B (zh) 2017-05-27 2018-05-21 一種視頻圖像的編解碼方法及裝置

Country Status (4)

Country Link
US (1) US10911788B2 (zh)
CN (1) CN108965894B (zh)
TW (1) TWI675589B (zh)
WO (1) WO2018219020A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102456161B1 (ko) * 2017-07-06 2022-10-18 삼성전자주식회사 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
CN109510987B (zh) * 2017-09-15 2022-12-06 华为技术有限公司 编码树节点划分方式的确定方法、装置及编码设备
CN115714861A (zh) 2018-12-16 2023-02-24 华为技术有限公司 视频译码器及相应方法
CN111355959B (zh) * 2018-12-22 2024-04-09 华为技术有限公司 一种图像块划分方法及装置
WO2020215216A1 (zh) * 2019-04-23 2020-10-29 Oppo广东移动通信有限公司 图像解码方法、解码器以及存储介质
CN113286152B (zh) 2020-02-20 2023-05-23 腾讯美国有限责任公司 视频解码方法、装置、计算机设备及存储介质
US11363285B2 (en) * 2020-02-20 2022-06-14 Tencent America LLC Block partitioning at picture boundaries

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120106622A1 (en) * 2010-11-03 2012-05-03 Mediatek Inc. Method and Apparatus of Slice Grouping for High Efficiency Video Coding
CN103442235A (zh) * 2013-09-06 2013-12-11 深圳市融创天下科技股份有限公司 一种图像处理方法以及装置
CN103780910A (zh) * 2014-01-21 2014-05-07 华为技术有限公司 视频编码中的块分割方式和最佳预测模式确定方法及相关装置
WO2016148438A2 (ko) * 2015-03-13 2016-09-22 엘지전자 주식회사 비디오 신호의 처리 방법 및 이를 위한 장치

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9161039B2 (en) * 2012-09-24 2015-10-13 Qualcomm Incorporated Bitstream properties in video coding
US9294776B2 (en) * 2013-03-05 2016-03-22 Qualcomm Incorporated Parallel processing for video coding
US10863186B2 (en) * 2016-08-26 2020-12-08 Sharp Kabushiki Kaisha Image decoding apparatus and image coding apparatus
US10609423B2 (en) * 2016-09-07 2020-03-31 Qualcomm Incorporated Tree-type coding for video coding
WO2018092868A1 (ja) * 2016-11-21 2018-05-24 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法及び復号方法
US11070801B2 (en) * 2016-12-16 2021-07-20 Sharp Kabushiki Kaisha Image coder/decoder restricting binary tree splitting of target node obtained by ternary tree split
KR102481643B1 (ko) * 2017-01-31 2022-12-28 삼성전자주식회사 디스플레이 제어 방법 및 전자 장치
CN114422780A (zh) * 2017-04-28 2022-04-29 夏普株式会社 图像解码装置以及图像编码装置
CN112601083A (zh) * 2017-06-28 2021-04-02 华为技术有限公司 一种图像数据的编码、解码方法及装置
CN109510987B (zh) * 2017-09-15 2022-12-06 华为技术有限公司 编码树节点划分方式的确定方法、装置及编码设备
EP3682633A1 (en) * 2017-10-09 2020-07-22 Huawei Technologies Co., Ltd. Apparatus and method for image coding with boundary partition processing
WO2019098152A1 (ja) * 2017-11-16 2019-05-23 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法及び復号方法
KR102616766B1 (ko) * 2018-09-22 2023-12-27 엘지전자 주식회사 인터 예측을 기반으로 비디오 신호를 처리하기 위한 방법 및 장치
US20200288159A1 (en) * 2019-03-08 2020-09-10 Qualcomm Incorporated Combined residual coding in video coding

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120106622A1 (en) * 2010-11-03 2012-05-03 Mediatek Inc. Method and Apparatus of Slice Grouping for High Efficiency Video Coding
CN103442235A (zh) * 2013-09-06 2013-12-11 深圳市融创天下科技股份有限公司 一种图像处理方法以及装置
CN103780910A (zh) * 2014-01-21 2014-05-07 华为技术有限公司 视频编码中的块分割方式和最佳预测模式确定方法及相关装置
WO2016148438A2 (ko) * 2015-03-13 2016-09-22 엘지전자 주식회사 비디오 신호의 처리 방법 및 이를 위한 장치

Also Published As

Publication number Publication date
US20200092587A1 (en) 2020-03-19
CN108965894A (zh) 2018-12-07
TW201909645A (zh) 2019-03-01
US10911788B2 (en) 2021-02-02
CN108965894B (zh) 2021-12-21
WO2018219020A1 (zh) 2018-12-06

Similar Documents

Publication Publication Date Title
TWI675589B (zh) 一種視頻圖像的編解碼方法及裝置
TWI678104B (zh) 影像編解碼方法、影片編解碼器及影片編解碼系統
TWI728220B (zh) 用於視訊寫碼之多種類型樹架構
JP6932144B2 (ja) Ｈｅｖｃおよびｌ−ｈｅｖｃファイルフォーマットでのタイルグルーピングおよびサンプルのマッピング
JP6998888B2 (ja) イントラ予測モードのネイバーベースのシグナリング
US10349085B2 (en) Efficient parameter storage for compact multi-pass transforms
JP7303322B2 (ja) イントラ予測のためのエンコーダ、デコーダおよび対応する方法
JP6181150B2 (ja) コード化ブロックフラグのコーディング
JP2022050614A (ja) ビデオコード化のためのマルチタイプツリーフレームワーク
US9491469B2 (en) Coding of last significant transform coefficient
TW202032983A (zh) 具有廣角框內預測之定位相依框內預測結合
US20230412810A1 (en) Method and device for intra-predictive encoding/decoding a coding unit comprising picture data, said intra-predictive encoding depending on a prediction tree and a transform tree
JP6745979B2 (ja) 符号化方法および装置、ならびに復号方法および装置
TW201424340A (zh) 用於視訊寫碼之訊框封裝立體三維（３ｄ）視訊資料之指示
TW202133619A (zh) 用於合併估計區域的基於歷史的運動向量預測約束
US11323706B2 (en) Method and apparatus for aspect-ratio dependent filtering for intra-prediction
US20210185317A1 (en) Apparatus and method and for boundary partition
TW202131697A (zh) 用於視訊編解碼的多重變換集訊號傳遞
TW202141977A (zh) 視訊解碼中的變換跳過塊的係數編碼
KR102542276B1 (ko) 인트라 예측 방법 및 장치
CN112136327B (zh) 用于边界分割的方法和装置
US20240185472A1 (en) Method and apparatus of encoding/decoding point cloud geometry data captured by a spinning sensors head
WO2020259353A1 (zh) 语法元素的熵编码/解码方法、装置以及编解码器
JP2021521676A (ja) 仮想現実アプリケーションにおいて特定のメッセージをシグナリングするためのシステム及び方法