TWI674790B - 一種影像資料的編碼、解碼方法及裝置 - Google Patents

一種影像資料的編碼、解碼方法及裝置 Download PDF

Info

Publication number
TWI674790B
TWI674790B TW107111799A TW107111799A TWI674790B TW I674790 B TWI674790 B TW I674790B TW 107111799 A TW107111799 A TW 107111799A TW 107111799 A TW107111799 A TW 107111799A TW I674790 B TWI674790 B TW I674790B
Authority
TW
Taiwan
Prior art keywords
node
division
preset
candidate
coding tree
Prior art date
Application number
TW107111799A
Other languages
English (en)
Other versions
TW201914300A (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 TW201914300A publication Critical patent/TW201914300A/zh
Application granted granted Critical
Publication of TWI674790B publication Critical patent/TWI674790B/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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/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/17—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 an image region, e.g. an object
    • 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/17—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 an image region, e.g. an object
    • H04N19/172—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 an image region, e.g. an object the region being a picture, frame or field
    • 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/17—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 an image region, e.g. an object
    • H04N19/176—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 an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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
    • 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/184—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 bits, e.g. of the compressed video stream
    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder

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），並將每個CTU作為四叉樹（Quad-Tree，QT）的根節點，按照QT結構將每個CTU遞歸劃分為若干個葉節點。QT結構中的每個節點對應一個影像區域。如果某一節點不再劃分，則該節點稱為葉節點，它對應的影像區域形成一個編碼單元（Coding Unit，CU）。因此，可以認為H.265是一種將CTU劃分為一組CU的過程。將CTU劃分成一組CU的劃分方式對應於一個編碼樹（coding tree）。
未來視頻編碼聯合探索組（Joint Exploration team on Future Video Coding，JVET）參考軟體聯合探索模型（Joint Exploration Model，JEM）提出了QTBT劃分方式，即第一級編碼樹中的節點採用QT劃分方式，第二級編碼樹中的節點採用二叉樹（Binary Tree，BT）劃分方式（BT劃分方式包括“水平二分”和“豎直二分”）。具體的，將CTU先按照QT劃分方式劃分，以獲取若干個QT葉節點；QT的葉節點可以按照BT劃分方式劃分。QTBT劃分方式中CU形狀更加多樣，能夠更好地適應局部影像的內容。
目但是，對於每個節點，編碼端設備通常需要計算該節點能夠使用的每一種劃分方式的率失真代價（Rate Distortion cost，RD cost），比較計算出的RD cost，並將最小的RD cost所對應的劃分方式確定為該節點的劃分方式。因此，對於每個節點，編碼端設備均需要計算多種劃分方式的RD cost，這樣的話，編碼複雜度較高。
本申請實施例提供一種影像資料的編碼、解碼方法及裝置，能夠解決目前編碼複雜度較高的問題。
為達到上述目的，本申請實施例採用如下技術方案：
第一方面，提供一種影像資料的解碼方法，解碼端設備在得到包含影像資料的位元流後，通過解析該位元流，得到第一級編碼樹的節點劃分方式訊息和第二級編碼樹的節點劃分方式訊息，其中，第二級編碼樹的節點劃分方式訊息指示第二級編碼樹中的第一節點對應的劃分方式，第一節點對應的劃分方式為第一節點對應的候選劃分方式集合中的一種，第一節點對應的候選方式集合是根據第一預設劃分條件確定的，第一預設劃分條件用於指示是否限制按照目標劃分方式劃分第一節點，目標劃分方式包括水平二分、水平三分、豎直二分和豎直三分的至少一種，如果第一節點對應的劃分方式為不繼續劃分，該解碼端設備通過解析位元流，得到第一節點的編碼訊息，第一節點對應一個編碼單元CU，這樣，該解碼端設備可根據第一節點的編碼訊息，對編碼單元進行解碼重建，得到對應影像資料的影像。本申請中第一級編碼樹的根節點對應一個CTU，第一級編碼樹的葉節點是通過第一級編碼樹的節點劃分方式訊息對應的節點劃分方式和第一級編碼樹的根節點進行指示的，第二級編碼樹的根節點為第一級編碼樹的一個葉節點。
本申請實施例中第二級編碼樹的第一節點對應的劃分方式是根據第一預設劃分條件確定出的其中一個，第一預設劃分條件用於指示是否限制按照目標劃分方式劃分第一節點，且該目標劃分方式包括水平二分、水平三分、豎直二分和豎直三分的至少一種，在第一預設劃分條件的作用下，第一節點對應的劃分方式的數量減少，有效地降低了解碼的複雜度。
可選的，在本申請的一種可能的實現方式中，第一級編碼樹對應的節點劃分方式與第二級編碼樹對應的節點劃分方式不相同，第一級編碼樹對應的節點劃分方式包括四叉樹劃分，第二級編碼樹對應的節點劃分方式包括二叉樹劃分和三叉樹劃分。
可選的，在本申請的另一種可能的實現方式中，上述第一預設劃分條件包括第一預設劃分子條件、第二預設劃分子條件、第三預設劃分子條件、第四預設劃分子條件、第五預設劃分子條件、第六預設劃分子條件、第七預設劃分子條件、第八預設劃分子條件以及第九預設劃分子條件中的至少一種。其中，第一預設劃分子條件為如果第一節點對應的影像區域的寬高比大於或等於第一預設閾值，第一節點對應的候選劃分方式集合不包括水平二分和水平三分，第一節點對應的影像區域的寬高比為第一節點對應的影像區域的寬與第一節點對應的影像區域的高的比值。第二預設劃分子條件為如果第一節點對應的影像區域的高寬比大於或等於第二預設閾值，第一節點對應的候選劃分方式集合不包括豎直二分和豎直三分，第一節點對應的影像區域的高寬比為第一節點對應的影像區域的高與第一節點對應的影像區域的寬的比值。第三預設劃分子條件為如果第一節點對應的影像區域的面積與第一節點歸屬的第一級編碼樹的葉節點對應的影像區域的面積的比值小於或等於第三預設閾值，則第一節點對應的候選劃分方式集合不包括水平二分、水平三分、豎直二分和豎直三分。第四預設劃分子條件為如果第一節點對應的劃分方式包括第一劃分方式，第一節點的第一子節點的解碼順序晚於第一節點的第二子節點，且第二子節點對應的劃分方式為第一劃分方式，則第一子節點對應的候選劃分方式集合不包括第一劃分方式，第一劃分方式為水平二分或豎直二分。第五預設劃分子條件為如果第一節點對應的劃分方式包括第二劃分方式，第一節點的第一子節點對應的影像區域的面積為第一節點的三個子節點對應的影像區域的面積中最小的，第一子節點對應的候選劃分方式集合不包括第二劃分方式，第二劃分方式為水平三分或豎直三分。第六預設劃分子條件為如果第一節點對應的劃分方式包括第二劃分方式，第一節點的第一子節點對應的影像區域的面積為第一節點的三個子節點對應的影像區域的面積中最大的，第一子節點對應的候選劃分方式集合不包括第二劃分方式。第七預設劃分子條件為如果第一節點對應的影像區域的寬與預設的最小CU的邊長比值小於或等於第三預設閾值，則第一節點對應的候選劃分方式集合不包括豎直三分；如果第一節點對應的影像區域的高與預設的最小CU的邊長比值小於或等於第三預設閾值，則第一節點對應的候選劃分方式集合不包括水平三分。第八預設劃分子條件為如果第一節點對應的影像區域的面積小於或者等於第四預設閾值，第一節點對應的候選劃分方式集合不包括水平二分、水平三分、豎直二分和豎直三分。第九預設劃分子條件為如果第一節點對應的劃分方式為第二劃分方式，第一節點的第一子節點對應的影像區域的面積為第一節點的三個子節點對應的影像區域的面積中最大的，第一子節點對應的候選劃分方式集合不包括第一劃分方式，第一劃分方式與第二劃分方式的劃分方向相同。
可選的，在本申請的另一種可能的實現方式中，上述第二級編碼樹的節點劃分方式訊息包括第一訊息、第二訊息以及第三訊息，第一訊息用於表示是否繼續劃分第一節點，第二訊息用於表示劃分第一節點的方向，第三訊息用於表示劃分第一節點的模式。在這種場景中，上述“解析位元流，得到第二級編碼樹的節點劃分方式訊息”的方法為：解析位元流，根據第一預設劃分條件，確定第一節點對應的候選劃分方式集合；根據第一節點對應的候選劃分方式集合，解析位元流，確定第一訊息、第二訊息以及第三訊息。
解碼端設備根據第一節點對應的候選劃分方式集合，獲取上述第一訊息、第二訊息以及第三訊息的解析方法，第一訊息、第二訊息以及第三訊息的值可以從位元流中解析得到，也可以為系統預設的。
可選的，在本申請的另一種可能的實現方式中，“根據第一節點對應的候選劃分方式集合，解析位元流，確定第一訊息、第二訊息以及第三訊息”的方法具體為：先確定第一數值，該第一數值為第一節點對應的候選劃分方式集合包括的劃分方式的數量；再根據第一數值，解析位元流，確定第一訊息、第二訊息以及第三訊息。
第二級編碼樹中節點對應的候選方式集合最多可包括十五種劃分方式，對於這十五種劃分方式中的若干種劃分方式而言，獲取第一訊息、第二訊息以及第三訊息的方法相同或相近。因此，解碼端設備可以根據第一節點對應的候選方式集合所包括的劃分方式的數量（級第一數值）確定第一訊息、第二訊息以及第三訊息，這樣，解碼端設備可更快的確定出第二級編碼樹的節點劃分方式訊息。
可選的，在本申請的另一種可能的實現方式中，第二級編碼樹對應的節點劃分方式還包括四叉樹劃分。這樣的話，上述“解析位元流，得到第二級編碼樹的節點劃分方式訊息”的方法為：解析位元流，得到第二級編碼樹的節點劃分方式訊息，其中，第二級編碼樹的節點劃分方式訊息指示第二級編碼樹中的第一節點對應的劃分方式，第一節點對應的劃分方式為第一節點對應的候選劃分方式集合中的一種，第一節點對應的候選方式集合是根據第一預設劃分條件和第二預設劃分條件確定的，第二預設劃分條件用於指示是否限制按照四叉樹劃分進行劃分第一節點。
可選的，在本申請的另一種可能的實現方式中，上述第二預設劃分條件包括第十預設劃分子條件和第十一預設劃分子條件中的至少一種。其中，第十預設劃分子條件為如果第一節點的第二級編碼樹層級小於預設的最大第二級編碼樹層級，第一節點對應的候選劃分方式集合不包括四叉樹劃分。第十一預設劃分子條件為如果第一節點對應的影像區域的寬高比大於或等於第五預設閾值，第一節點對應的候選劃分方式集合不包括四叉樹劃分。
可選的，在本申請的另一種可能的實現方式中，第二級編碼樹的節點劃分方式訊息還包括第四訊息，第四訊息用於表示是否按照四叉樹劃分進行劃分第一節點。相應的，上述“解析位元流，得到第二級編碼樹的節點劃分方式訊息”的方法為：解析位元流，根據第一預設劃分條件和第二預設劃分條件，確定第一節點對應的候選劃分方式集合；根據第一節點對應的劃分方式，解析位元流，確定第一訊息、第二訊息、第三訊息以及第四訊息。
第二方面，提供一種解碼端設備，該解碼端設備包括獲取模組、解析模組以及解碼重建模組。其中，上述獲取模組，用於得到包含影像資料的位元流。上述解析模組，用於解析上述獲取模組獲取到的位元流，得到第一級編碼樹的節點劃分方式訊息，其中，第一級編碼樹的根節點對應一個編碼樹單元CTU，第一級編碼樹的葉節點是通過第一級編碼樹的節點劃分方式訊息對應的節點劃分方式和第一級編碼樹的根節點進行指示的，以及用於解析位元流，得到第二級編碼樹的節點劃分方式訊息，其中，第二級編碼樹的節點劃分方式訊息指示第二級編碼樹中的第一節點對應的劃分方式，第一節點對應的劃分方式為第一節點對應的候選劃分方式集合中的一種，第一節點對應的候選方式集合是根據第一預設劃分條件確定的，第一預設劃分條件用於指示是否限制按照目標劃分方式劃分第一節點，目標劃分方式包括水平二分、水平三分、豎直二分和豎直三分的至少一種，第二級編碼樹的根節點為第一級編碼樹的一個葉節點，以及用於如果第一節點對應的劃分方式為不繼續劃分，解析位元流，得到第一節點的編碼訊息，其中，第一節點對應一個編碼單元CU。上述解碼重建模組，用於根據上述解析模組得到的第一節點的編碼訊息，對編碼單元進行解碼重建，得到對應影像資料的影像。
可選的，在本申請的一種可能的實現方式中，第一級編碼樹對應的節點劃分方式與第二級編碼樹對應的節點劃分方式不相同，第一級編碼樹對應的節點劃分方式包括四叉樹劃分，第二級編碼樹對應的節點劃分方式包括二叉樹劃分和三叉樹劃分。
可選的，在本申請的另一種可能的實現方式中，第一級編碼樹對應的節點劃分方式包括四叉樹劃分，第二級編碼樹對應的節點劃分方式包括二叉樹劃分和三叉樹劃分。
可選的，在本申請的另一種可能的實現方式中，第二級編碼樹的節點劃分方式訊息包括第一訊息、第二訊息以及第三訊息，第一訊息用於表示是否繼續劃分第一節點，第二訊息用於表示劃分第一節點的方向，第三訊息用於表示劃分第一節點的模式。相應的，上述解析模組，具體用於解析位元流，根據第一預設劃分條件，確定第一節點對應的候選劃分方式集合，以及具體用於根據第一節點對應的候選劃分方式集合，解析位元流，確定第一訊息、第二訊息以及第三訊息。
可選的，在本申請的另一種可能的實現方式中，上述解析模組，具體用於確定第一數值，第一數值為第一節點對應的候選劃分方式集合包括的劃分方式的數量，以及具體用於根據第一數值，解析位元流，確定第一訊息、第二訊息以及第三訊息。
可選的，在本申請的另一種可能的實現方式中，第二級編碼樹對應的節點劃分方式還包括四叉樹劃分。相應的，上述解析模組，具體用於解析位元流，得到第二級編碼樹的節點劃分方式訊息，其中，第二級編碼樹的節點劃分方式訊息指示第二級編碼樹中的第一節點對應的劃分方式，第一節點對應的劃分方式為第一節點對應的候選劃分方式集合中的一種，第一節點對應的候選方式集合是根據第一預設劃分條件和第二預設劃分條件確定的，第二預設劃分條件用於指示是否限制按照四叉樹劃分進行劃分第一節點。
可選的，在本申請的另一種可能的實現方式中，第二級編碼樹的節點劃分方式訊息還包括第四訊息，第四訊息用於表示是否按照四叉樹劃分進行劃分第一節點。相應的，上述解析模組，具體用於解析位元流，根據第一預設劃分條件和第二預設劃分條件，確定第一節點對應的候選劃分方式集合，以及具體用於根據第一節點對應的劃分方式，解析位元流，確定第一訊息、第二訊息、第三訊息以及第四訊息。
第二方面中的第一預設劃分條件可參考上述第一方面中的第一預設劃分條件的描述，同理，第二方面中的第二預設劃分條件可參考上述第一方面中的第二預設劃分條件的描述。
第三方面，提供一種解碼端設備，其特徵在於，解碼端設備包括：一個或多個處理器、儲存器、通訊介面。該儲存器、通訊介面與一個或多個處理器耦合；儲存器用於儲存電腦程式代碼，電腦程式代碼包括指令，當一個或多個處理器執行指令時，解碼端設備執行如上述第一及其任意一種可能的實現方式的影像資料的解碼方法。
第四方面，提供一種電腦可讀儲存媒體，電腦可讀儲存媒體中儲存有指令，其特徵在於，當指令在解碼端設備上運行時，使得解碼端設備執行如上述第一方面及其任意一種可能的實現方式的影像資料的解碼方法。
第五方面，提供一種包含指令的電腦程式產品，當該電腦程式產品在解碼端設備上運行時，使得解碼端設備執行如第一方面及其任意一種可能的實現方式的影像資料的解碼方法。
本申請中第二方面、第三方面、第四方面、第五方面及其各種實現方式的具體描述，可以參考第一方面及其各種實現方式中的詳細描述；並且，第二方面、第三方面、第四方面、第五方面及其各種實現方式的有益效果，可以參考第一方面及其各種實現方式中的有益效果分析，此處不再贅述。
在本申請中，上述解碼端設備的名字對設備或功能模組本身不構成限定，在實際實現中，這些設備或功能模組可以以其他名稱出現。只要各個設備或功能模組的功能和本申請類似，屬本申請申請專利範圍及其等同技術的範圍之內。
第六方面，提供一種影像資料的解碼方法，編碼端設備在確定與待編碼影像塊對應的CTU後，將該CTU按照第一級編碼樹對應的節點劃分方式進行劃分，得到第一級編碼樹的葉節點，其中，第一級編碼樹的根節點對應該CTU；編碼端設備確定第二級編碼樹中的第一節點對應的候選劃分方式集合，該第一節點對應的候選劃分方式集合滿足用於指示是否限制按照目標劃分方式劃分第一節點的第一預設劃分條件，目標劃分方式包括水平二分、水平三分、豎直二分和豎直三分中的至少一種，第二級編碼樹的根節點為第一級編碼樹的一個葉節點；如果第一節點對應的候選劃分方式集合包括不繼續劃分，該編碼端設備對與第一節點對應的編碼單元進行編碼，得到對應編碼單元的編碼單元位元流。
本申請實施例中的第一預設劃分條件限制了第二級編碼樹中的節點的劃分方式，大幅度的減少了劃分第二級編碼樹中節點的複雜度，降低了編碼複雜度。
可選的，在本申請的一種可能的實現方式中，第一級編碼樹對應的節點劃分方式包括四叉樹劃分，第二級編碼樹對應的節點劃分方式包括二叉樹劃分和三叉樹劃分。
可選的，在本申請的另一種可能的實現方式中，第二級編碼樹對應的節點劃分方式還包括四叉樹劃分。這樣的話，上述“確定第二級編碼樹中的第一節點對應的候選劃分方式集合”的方法為：確定第一節點對應的候選劃分方式集合，第一節點對應的候選劃分方式集合滿足第一預設劃分條件和第二預設限制條件，第二預設劃分條件用於指示是否限制按照四叉樹劃分進行劃分第一節點。
可選的，在本申請的另一種可能的實現方式中，如果第一節點對應的候選劃分方式集合包括除不繼續劃分以外的其他劃分方式，計算第一節點能夠使用的劃分方式中的每種劃分方式的率失真代價；將最小的率失真代價對應的劃分方式確定為第一節點對應的目標劃分方式；使用第一節點對應的目標劃分方式劃分第一節點。
第六方面中的第一預設劃分條件可參考上述第一方面中的第一預設劃分條件的描述，同理，第六方面中的第二預設劃分條件可參考上述第一方面中的第二預設劃分條件的描述。
第七方面，提供一種編碼端設備，該編碼端設備包括確定模組、劃分模組和編碼模組。其中，上述確定模組，用於確定與待編碼影像塊對應的編碼樹單元CTU。上述劃分模組，用於將上述確定模組確定的CTU按照第一級編碼樹對應的節點劃分方式進行劃分，得到第一級編碼樹的葉節點，第一級編碼樹的根節點對應CTU。上述確定模組，還用於確定第二級編碼樹中的第一節點對應的候選劃分方式集合，第一節點對應的候選劃分方式集合滿足第一預設劃分條件，第一預設劃分條件用於指示是否限制按照目標劃分方式劃分第一節點，第二級編碼樹的根節點為第一級編碼樹的一個葉節點，目標劃分方式包括水平二分、水平三分、豎直二分和豎直三分中的至少一種。上述編碼模組，用於如果上述確定模組確定的第一節點對應的候選劃分方式集合包括不繼續劃分，對與第一節點對應的編碼單元CU進行編碼，得到對應編碼單元的編碼單元位元流。
可選的，在本申請的一種可能的實現方式中，第一級編碼樹對應的節點劃分方式包括四叉樹劃分，第二級編碼樹對應的節點劃分方式包括二叉樹劃分和三叉樹劃分。
可選的，在本申請的一種可能的實現方式中，第二級編碼樹對應的節點劃分方式還包括四叉樹劃分。相應的，上述確定模組，具體用於確定第一節點對應的候選劃分方式集合，第一節點對應的候選劃分方式集合滿足第一預設劃分條件和第二預設限制條件，第二預設劃分條件用於指示是否限制按照四叉樹劃分進行劃分第一節點。
可選的，在本申請的一種可能的實現方式中，本申請實施例提供的編碼端設備還包括計算模組，該計算模組用於如果上述確定模組確定的第一節點對應的候選劃分方式集合包括除不繼續劃分以外的其他劃分方式，計算第一節點能夠使用的劃分方式中的每種劃分方式的率失真代價。相應的，上述確定模組，還用於將最小的率失真代價對應的劃分方式確定為第一節點對應的目標劃分方式。上述劃分模組，具體用於使用上述確定模組確定的第一節點對應的目標劃分方式劃分第一節點。
第七方面中的第一預設劃分條件可參考上述第一方面中的第一預設劃分條件的描述，同理，第七方面中的第二預設劃分條件可參考上述第一方面中的第二預設劃分條件的描述。
第八方面，提供一種編碼端設備，其特徵在於，編碼端設備包括：一個或多個處理器、儲存器、通訊介面。該儲存器、通訊介面與一個或多個處理器耦合；儲存器用於儲存電腦程式代碼，電腦程式代碼包括指令，當一個或多個處理器執行指令時，編碼端設備執行如上述第六方面及其任意一種可能的實現方式的影像資料的編碼方法。
第九方面，提供一種電腦可讀儲存媒體，電腦可讀儲存媒體中儲存有指令，其特徵在於，當指令在編碼端設備上運行時，使得編碼端設備執行如上述第六方面及其任意一種可能的實現方式的影像資料的編碼方法。
第十方面，提供一種包含指令的電腦程式產品，當該電腦程式產品在編碼端設備上運行時，使得編碼端設備執行如第六方面及其任意一種可能的實現方式的影像資料的編碼方法。
本申請中第七方面、第八方面、第九方面、第十方面及其各種實現方式的具體描述，可以參考第七方面及其各種實現方式中的詳細描述；並且，第七方面、第八方面、第九方面。第十方面及其各種實現方式的有益效果，可以參考第六方面及其各種實現方式中的有益效果分析，此處不再贅述。
在本申請中，上述編碼端設備的名字對設備或功能模組本身不構成限定，在實際實現中，這些設備或功能模組可以以其他名稱出現。只要各個設備或功能模組的功能和本申請類似，屬本申請申請專利範圍及其等同技術的範圍之內。
本申請的這些方面或其他方面在以下的描述中會更加簡明易懂。
本申請的說明書和申請專利範圍及上述附圖中的術語“第一”、“第二”、“第三”和“第四”等是用於區別不同對象，而不是用於限定特定順序。
在本申請實施例中，“示例性的”或者“例如”等詞用於表示作例子、例證或說明。本申請實施例中被描述為“示例性的”或者“例如”的任何實施例或設計方案不應被解釋為比其它實施例或設計方案更優選或更具優勢。確切而言，使用“示例性的”或者“例如”等詞旨在以具體方式呈現相關概念。
為了方便理解本申請實施例，首先在此介紹本申請實施例涉及到的相關要素。
編碼樹單元（Coding Tree Unit，CTU）：一幅影像由多個CTU構成，一個CTU通常對應於一個方形影像區域，如圖1（a）所示，影像10由多個CTU構成（包括CTU A、CTU B、CTU C等）。與某一CTU對應的編碼訊息包含與該CTU對應的方形影像區域中的像素的亮度值和/或色度值。此外，與某一CTU對應的編碼訊息還可以包含語法元素，這些語法元素指示如何將該CTU劃分成至少一個CU，以及解碼每個CU以得到重建影像的方法。
一個CTU對應的影像區域可以包括64×64、128×128或256×256個像素。在一個示例中，64×64個像素的CTU包含由64列、每列64個像素的矩形像素點陣，每個像素包含亮度分量和/或色度分量。
可以理解的是，CTU也可以對應矩形影像區域或者其它形狀的影像區域，一個CTU對應的影像區域也可以是水平方向的像素點的數量與豎直方向的像素點數量不同的影像區域，例如包括64×128個像素。
編碼單元（Coding Unit，CU）：通常對應於一個A×B的矩形區域，A為矩形的寬，B為矩形的高，其中，本申請實施例中涉及到的寬是指圖1示出的二維直角坐標系XoY中沿X軸方向（水平方向）的長度，高是指圖1示出的二維直角坐標系XoY中沿Y軸方向（豎直方向）的長度。這裡，A和B的取值可以相同，也可以不同。A和B的取值通常為2的整數次冪，例如：256、128、64、32、16、8或4等。一個CU可通過解碼處理得到一個A×B的矩形區域的重建影像塊，解碼處理通常包括預測（prediction）、反量化（dequantization）、反變換（inverse transform）等處理，產生預測影像和殘差，預測影像和殘差疊加後得到重建影像塊。多個重建影像塊可以得到最終的重建影像。
四叉樹（Quad-Tree，QT）：一種樹狀結構，一個節點可劃分為四個子節點。在一個示例中，視頻編解碼標準H.265採用基於四叉樹的CTU劃分方式：將CTU作為根節點，每個節點對應於一個方形影像區域；對於某一節點，可以不再劃分該節點（此時該節點對應的方形影像區域為一個CU），也可以將該節點劃分成四個下一層級的節點，即把該節點對應的方形影像區域劃分成四個大小相同的方形區域（其寬、高各為劃分前區域寬、高的一半），每個區域對應於一個節點。如圖1（b）所示，CTU A為根節點，將CTU A劃分為a、b、c和d四個節點，若不再劃分a節點，則a節點對應的方形影像區域對應一個CU。
二叉樹（Binary Tree，BT）：一種樹狀結構，一個節點可劃分成兩個子節點。對於二叉樹結構上的某一節點，可以不再劃分該節點，也可以將該節點劃分成兩個下一層級的節點。二叉樹劃分方式可以包括：
（1）、水平二分
將節點對應的影像區域劃分成上、下兩個相同大小的區域，即被劃分的影像區域的寬保持不變，高變為被劃分的影像區域的一半，劃分後的每個影像區域對應於一個子節點。如圖1（c）所示，節點b使用水平二分劃分方式劃分，生成節點e和節點f。
（2）、豎直二分
將節點對應的區域劃分成左、右兩個大小相同的區域，即被劃分的影像區域的高保持不變，寬變為被劃分的影像區域的一半，劃分後的每個影像區域對應於一個子節點。如圖1（d）所示，節點d使用豎直二分劃分方式劃分，生成節點g和節點h。
可以理解的是，上述水平二分和豎直二分是對二叉樹劃分方式的一種示例。可以採用別的方式將節點對應的影像區域劃分為兩個子區域。例如水平劃分兩個高不相等的子區域，或者豎直劃分為兩個寬不相等的區域。
三叉樹（Triple Tree，TT）：一種樹狀結構，一個節點可劃分成三個子節點。對於三叉樹結構上的某一節點，可以不再劃分該節點，也可以將該節點劃分成三個下一層級的節點。三叉樹劃分方式可以包括：
（1）、水平三分
將節點對應的影像區域劃分成上、中、下三個區域，每個區域對應於一個子節點。在一個示例中，上、中、下三個區域的高分別為劃分前的影像區域的高的1/4、1/2、1/4。如圖1（e）所示，節點c使用水平三分劃分方式劃分，生成節點j、節點k和節點m，節點j對應的影像區域的高為節點c對應的影像區域的高的1/4，節點k對應的影像區域的高為節點c對應的影像區域的高的1/2，節點m對應的影像區域的高為節點c對應的影像區域的高的1/4。在另一個示例中，上、中、下三個區域的高分別為劃分前的影像區域的高的1/3、1/3、1/3，即將節點對應的影像區域按照圖1示出的二維直角坐標系XoY中的X軸的方向平均劃分為三個區域。如圖1（f）所示，節點c使用水平三分劃分方式劃分，生成節點j、節點k和節點m，節點j對應的影像區域的高、節點k對應的影像區域的高、節點m對應的影像區域的高均為節點c對應的影像區域的高的1/3。
（2）、豎直三分
將節點對應的影像區域劃分成左、中、右三個區域，每個區域對應於一個子節點。在一個示例中，左、中、右三個影像區域的寬分別為劃分前的影像區域的寬的1/4、1/2、1/4。如圖1（g）所示，節點c使用豎直三分劃分方式劃分，生成節點p、節點q和節點x，節點p對應的影像區域的寬為節點c對應的影像區域的寬的1/4，節點q對應的影像區域的寬為節點c對應的影像區域的寬的1/2，節點x對應的影像區域的寬為節點c對應的影像區域的寬的1/4。在另一個示例中，左、中、右三個影像區域的高分別為劃分前的影像區域的高的1/3、1/3、1/3，即將節點對應的影像區域按照圖1示出的二維直角坐標系XoY中的X軸的方向平均劃分為三個區域。如圖1（h）所示，節點c使用豎直三分劃分方式劃分，生成節點p、節點q和節點x，節點p對應的影像區域的寬、節點q對應的影像區域的寬、節點x對應的影像區域的寬均為節點c對應的影像區域的寬的1/3。
影像編碼（image encoding）：將影像序列壓縮成位元流的處理過程。
影像解碼（image decoding）：將位元流按照特定的語法規則和處理方法恢復成重建影像的處理過程。
視頻編解碼標準H.265使用QT劃分方式劃分CTU。具體的，將CTU作為QT結構的根節點（root），按照QT劃分方式，將CTU遞歸劃分成若干個葉節點（leaf node）。如果某一節點不再劃分，則該節點稱為葉節點。從上述描述可知，一幅影像由多個CTU構成，一個CTU對應於一個方形影像區域，也就是說，一個CTU對應一個影像塊。每個葉節點對應一個CU，每個CU相當於CTU對應的影像塊中的某一子影像塊，且無法再繼續使用QT劃分方式劃分該子影像塊。如果需要繼續劃分某一節點，則將該節點對應的影像區域劃分成四個相同大小的影像區域，可參考圖1（b），在該節點對應的影像區域被劃分後，劃分後生成的每個影像區域均對應一個節點，還需要分別確定這些節點是否還會繼續劃分。一個節點是否劃分由位元流中該節點對應的劃分標誌位（如split_cu_flag）指示。根節點在QT結構中的層級（簡稱為QT層級）為0，採用QT劃分方式生成的子節點的QT層級為該子節點的父節點的QT層級加1。
示例性的，某一節點的劃分標誌位用split_cu_flag表示，split_cu_flag=0表示不再劃分該節點，split_cu_flag=1表示繼續劃分該節點。如圖2所示，在64×64的CTU節點（QT層級為0）的split_cu_flag的值為1的情況下，將CTU節點劃分為四個32×32的節點（QT層級為1），這四個32×32的節點分別為節點A1、節點A2、節點A3以及節點A4。這四個32×32的節點中的每一個節點，又可以根據它對應的split_cu_flag，選擇繼續劃分或者不繼續劃分。如果節點A1的split_cu_flag的值為1，則繼續劃分節點A1，將節點A1劃分為四個16×16的節點（QT層級為2），這四個16×16的節點分別為節點B1、節點B2、節點B3以及節點B4。以此類推，直到所有節點都不再劃分，這樣，一個CTU就被劃分成一組CU。在同一個QT結構中，每個CU的最小尺寸（即CU的最小大小）相同，且CU的最小尺寸在位元流的序列參數集（Sequence Parameter Set，SPS）中標識，例如，8×8的CU為最小CU。在上述遞歸劃分過程中，如果某一節點的尺寸等於最小CU尺寸，則確定不再劃分該節點，同時也不需要在位元流中包含該節點的劃分標誌位。
將CTU劃分成一組CU的劃分方式對應於一個編碼樹，圖3（a）即為一種編碼樹的示例。一個編碼樹可能只對應一種劃分方式，例如四叉樹；也可以對應多種劃分方式，例如前述的QTBT結構和下文中介紹的QT-BT/TT結構。
第一級編碼樹、第二級編碼樹、第三級編碼樹、……、第N級編碼樹分別對應的是不同的劃分方式的集合，N為大於3的正整數。這些不同的劃分方式的集合可以是某一種樹的類型，例如三叉樹，二叉樹，四叉樹；也可以是同一種樹的類型中的劃分方式的集合，例如水平二分，豎直二分等；還可以是兩者的結合。可以理解的是，一個編碼樹並不需要同時包含上述多個不同級別的編碼樹。例如，一個編碼樹可以只包括第一級編碼樹；或者，一個編碼樹可以包含第一級和第二級編碼樹；或者一個編碼樹可以包含第一級編碼樹，第二級編碼樹和第三級編碼樹。
在一個示例中，第一級編碼樹可以包括四叉樹的劃分，第二級編碼樹可以包括二叉樹的劃分和三叉樹的劃分。
在一個示例中，第一級編碼樹可以包括四叉樹的劃分，第二級編碼樹可以包括二叉樹的劃分、三叉樹和四叉樹的劃分。
在一個示例中，第一級編碼樹可以包括四叉樹的劃分和二叉樹的劃分，第二級編碼樹包括三叉樹的劃分。
在一個示例中，第一級編碼樹可以包括四叉樹的劃分，第二級編碼樹可以包括二叉樹的劃分，第三級編碼樹可以包括三叉樹的劃分。
在一個示例中，第一級編碼樹可以包括水平二分，第二級編碼樹可以包括豎直二分和四叉樹劃分，第三級編碼樹可以包括豎直三分和水平三分。
第二級編碼樹還可能包含其它劃分方式，本申請實施例對此不作具體限定。
編碼端設備通常採用率失真優化（Rate Distortion Optimization，RDO）技術來確定CTU採用哪一種編碼樹編碼。具體的，對於每個節點，編碼端設備計算該節點能夠使用的每一種劃分方式的率失真代價（Rate Distortion cost，RD cost），比較計算出的RD cost，並將最小的RD cost所對應的劃分方式確定為該節點的劃分方式。
與QT結構相似，某一節點在BT結構中的層級稱為BT層級，採用BT劃分方式生成的子節點的BT層級為該子節點的父節點的BT層級加1。如果某一節點的BT層級等於最大BT層級，則確定不再劃分該節點。一般的，BT結構中的最大BT層級在SPS中標識。
在一個示例中，在QT劃分方式的基礎上引入了BT劃分方式，其中，QT劃分方式和BT劃分方式級聯，該劃分方式稱為QTBT劃分方式。具體的，將CTU按照QT劃分方式劃分，QT的葉節點能夠繼續使用BT劃分方式劃分，即第一級編碼樹為QT，第二級編碼樹為BT。
如圖3（a）所示，每個端點表示一個節點，實線表示節點使用QT劃分方式劃分，虛線表示節點使用BT劃分方式劃分，A到M為13個葉節點，每個葉節點對應1個CU。在BT結構中，10表示豎直二分，11表示水平二分。圖3（b）示出了按照圖3（a）示出的劃分方式劃分的CTU對應的影像區域。
QTBT劃分方式中，每個CU具有QT層級和BT層級。對於QTBT劃分方式中的某個CU而言，該CU的QT層級為該CU所屬的QT葉節點的QT層級，該CU的BT層級為該CU所屬BT葉節點的BT層級。若CTU未被劃分，即只有一個CU，則該CU的QT層級為0，BT層級為0。
示例性的，圖3（a）中，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。
QTBT劃分方式中CU形狀更加多樣，能夠更好地適應局部影像的內容。H.265標準中基於QT劃分方式劃分生成的所有CU都只能是正方形，即CU的寬（width）等於CU的高（height）。基於QT劃分方式引入BT劃分方式後，CU的寬和高可以不相同，例如：寬高比（其數值等於寬除以高）為2、4、8、16、1/2、1/4、1/8或者1/16。當然，在QTBT劃分方式下，所有CU的寬和高都不能小於最小CU的邊長（例如：最小CU可設置為4×4）。一般的，視頻流的SPS包含有最小CU的大小訊息。
在上述QTBT的基礎之上還可以包括一種QT-BT/TT劃分方式，即第一級編碼樹中的節點使用QT劃分方式，第二級編碼樹中的節點可以使用BT劃分方式或TT劃分方式。具體的，CTU為第一級編碼樹的根節點，將CTU採用QT劃分方式劃分，生成若干個第一級編碼樹的葉節點；再以第一級編碼樹的葉節點作為第二級編碼樹的根節點，採用BT劃分方式（包括水平二分和豎直二分）或TT劃分方式（包括水平三分和豎直三分）劃分第二級編碼樹中的節點，以生成若干第二級編碼樹的葉節點。
但是，對於每個節點，編碼端設備通常需要計算該節點能夠使用的每一種劃分方式的RD cost，比較計算出的RD cost，並將最小的RD cost所對應的劃分方式確定為該節點的劃分方式。在QT-BT/TT劃分方式中，由於第二級編碼樹中的節點可使用BT劃分方式，也可以使用TT劃分方式，因此，對於第二級編碼樹中的每個節點，編碼端設備均需要計算四種劃分方式（水平二分、豎直二分、水平三分以及豎直三分）的RD cost，才能夠確定出第二級編碼樹中的每個節點真正使用的劃分方式，這樣的話，編碼複雜度較高。
針對上述問題，本申請實施例提供一種影像資料的解碼方法，解碼端設備在得到包含影像資料的位元流後，通過解析該位元流，得到第一級編碼樹的節點劃分方式訊息和第二級編碼樹的節點劃分方式訊息，其中，第二級編碼樹的節點劃分方式訊息指示第二級編碼樹中的第一節點對應的劃分方式，第一節點對應的劃分方式為第一節點對應的候選劃分方式集合中的一種，第一節點對應的候選方式集合是根據第一預設劃分條件確定的，第一預設劃分條件用於指示是否限制按照目標劃分方式劃分第一節點，目標劃分方式包括水平二分、水平三分、豎直二分和豎直三分的至少一種，如果第一節點對應的劃分方式為不繼續劃分，該解碼端設備通過解析位元流，得到第一節點的編碼訊息，第一節點對應一個編碼單元CU，這樣，該解碼端設備可根據第一節點的編碼訊息，對編碼單元進行解碼重建，得到對應影像資料的影像。本申請中第一級編碼樹的根節點對應一個CTU，第一級編碼樹的葉節點是通過第一級編碼樹的節點劃分方式訊息對應的節點劃分方式和第一級編碼樹的根節點進行指示的，第二級編碼樹的根節點為第一級編碼樹的一個葉節點。本申請實施例中第二級編碼樹的第一節點對應的劃分方式是根據第一預設劃分條件確定出的其中一個，第一預設劃分條件用於指示是否限制按照目標劃分方式劃分第一節點，且該目標劃分方式包括水平二分、水平三分、豎直二分和豎直三分的至少一種，在第一預設劃分條件的作用下，第一節點對應的劃分方式的數量減少，有效地降低了解碼的複雜度。
相應的，本申請實施例還提供一種影像資料的編碼方法，編碼端設備在確定與待編碼影像塊對應的CTU後，將該CTU按照第一級編碼樹對應的節點劃分方式進行劃分，得到第一級編碼樹的葉節點，其中，第一級編碼樹的根節點對應該CTU；編碼端設備確定第二級編碼樹中的第一節點對應的候選劃分方式集合，該第一節點對應的候選劃分方式集合滿足用於指示是否限制按照目標劃分方式劃分第一節點的第一預設劃分條件，目標劃分方式包括水平二分、水平三分、豎直二分和豎直三分中的至少一種，第二級編碼樹的根節點為第一級編碼樹的一個葉節點；如果第一節點對應的候選劃分方式集合包括不繼續劃分，該編碼端設備對與第一節點對應的編碼單元進行編碼，得到對應編碼單元的編碼單元位元流。本申請實施例中的第一預設劃分條件限制了第二級編碼樹中的節點的劃分方式，大幅度的減少了劃分第二級編碼樹中節點的複雜度，降低了編碼複雜度。
本申請實施例提供一種影像資料的編碼、解碼方法均適用於影像處理系統。圖4是本申請實施例提供的影像處理系統的結構示意圖。如圖4所示，該影像處理系統包括編碼端設備40和解碼端設備41。其中，編碼端設備40和解碼端設備41可以獨立設置，也可以集成在同一設備，本申請實施例對此不作具體限定。圖1中以編碼端設備40和解碼端設備41獨立設置為例。為了便於描述，下文均以編碼端設備與解碼端設備獨立設置為例進行說明。
具體的，編碼端設備40在捕獲到某一影像後，對該影像中的每一影像對應的CTU根據第一級編碼樹的劃分方式和第二級編碼樹的劃分方式進行處理，其中，若第二級編碼樹中的第一節點對應的候選劃分方式集合包括不繼續劃分，則編碼端設備40對與第一節點對應的編碼單元進行編碼，得到對應編碼單元的編碼單元位元流；在獲取到第二級編碼樹的每個節點對應的編碼單元位元流後，編碼端設備40獲取CTU位元流，並向解碼端設備41發送該CTU位元流；解碼端設備41解析其獲取到的CTU位元流，得到第二級編碼樹的節點的劃分方式訊息，並根據第二級編碼樹的節點的劃分方式訊息進行相應處理，以獲取重建影像。
編碼端設備40和解碼端設備41均可以為配置有攝像頭（如前置攝像頭或後置攝像頭）的各種設備，例如，該編碼端設備和解碼端設備為可穿戴電子設備（例如智慧型手錶等）、拍立得，也可以是圖5所示的手機，還可以是平板電腦，臺式電腦，虛擬現實裝置，筆記本電腦、超級移動個人電腦（Ultra-mobile Personal Computer，UMPC）、個人數位助理（Personal Digital Assistant，PDA）等，本申請實施例對編碼端設備40和解碼端設備41的具體形式不做特殊限制。
結合圖4，如圖5所示，本實施例中的編碼端設備40和解碼端設備41均可以為手機。下面以手機為例對實施例進行具體說明。
應該理解的是，圖示手機僅僅是編碼端設備40和解碼端設備41的一個範例，並且手機可以具有比圖中所示出的更多的或者更少的部件，可以組合兩個或更多的部件，或者可以具有不同的部件配置。圖5中所示出的各種部件可以在包括一個或多個訊號處理和/或專用集成電路在內的硬體、軟體、或硬體和軟體的組合中實現。
如圖5所示，手機包括：RF（Radio Frequency，射頻）電路50、儲存器51、輸入單元52、顯示單元53、感測器54、音頻電路55、無線保真（Wireless Fidelity，Wi-Fi）模組56、處理器57、藍牙模組58以及電源59等部件。本領域技術人員可以理解，圖5中示出的手機結構並不構成對手機的限定，可以包括比圖示更多或更少的部件，或者組合某些部件，或者不同的部件佈置。
下面結合圖5對手機的各個構成部件進行具體的介紹：
RF電路50可用於收發訊息或通話過程中，訊號的接收和發送，可以將基站的下行訊息接收後，給處理器57處理；另外，將涉及上行的資料發送給基站。通常，RF電路包括但不限於天線、至少一個放大器、收發信機、耦合器、低噪聲放大器、雙工器等元件。此外，RF電路50還可以通過無線通訊與網絡和其他移動設備通訊。所述無線通訊可以使用任一通訊標準或協議，包括但不限於全球移動通訊系統、通用分組無線服務、碼分多址、寬帶碼分多址、長期演進、電子郵件、短消息服務等。
儲存器51可用於儲存軟體程式及資料。處理器57通過運行儲存在儲存器51的軟體程式及資料，從而執行手機的各種功能以及資料處理。儲存器51可主要包括儲存程式區和儲存資料區，其中，儲存程式區可儲存操作系統、至少一個功能所需的應用程式（比如聲音播放功能、影像播放功能等）等；儲存資料區可儲存根據手機的使用所創建的資料（比如音頻資料、電話本、視頻等）等。此外，儲存器51可以包括高速隨機存取儲存器，還可以包括非揮發性儲存器，例如至少一個磁盤儲存元件、閃存元件、或其他揮發性固態儲存元件。在以下實施例中，儲存器51儲存有使得手機能運行的操作系統，例如蘋果公司所開發的iOS®操作系統，穀歌公司所開發的Android®開源操作系統，微軟公司所開發的Windows®操作系統等。
輸入單元52（如觸控螢幕）可用於接收輸入的數字或字符訊息，以及產生與手機的用戶設置以及功能控制有關的訊號輸入。具體的，輸入單元52可包括觸控螢幕521和其他輸入設備522。觸控螢幕521，也稱為觸摸面板，可收集用戶在其上或附近的觸摸操作（比如用戶使用手指、觸筆等任何適合的物體或附件在觸控螢幕521上或在觸控螢幕521附近的操作），並根據預先設定的程式驅動相應的連接裝置。可選的，觸控螢幕521可包括觸摸檢測裝置和觸摸控制器兩個部分（圖5中未示出）。其中，觸摸檢測裝置檢測用戶的觸摸方位，並檢測觸摸操作帶來的訊號，將訊號傳送給觸摸控制器；觸摸控制器從觸摸檢測裝置上接收觸摸訊息，並將它轉換成觸點坐標，再送給處理器57，並能接收處理器57發來的指令並加以執行。此外，可以採用電阻式、電容式、紅外線以及表面聲波等多種類型實現觸控螢幕521。
顯示單元53（即顯示螢幕）可用於顯示由用戶輸入的訊息或提供給用戶的訊息以及手機的各種菜單的圖形用戶界面（Graphical User Interface，GUI）。顯示單元53可包括設置在手機正面的顯示面板531。可選的，可以採用液晶顯示器（Liquid Crystal Display，LCD）、有機發光二極管（Organic Light-emitting Diode，OLED)等形式來配置顯示面板531。進一步的，觸控螢幕521可覆蓋顯示面板531，當觸控螢幕521檢測到在其上或附近的觸摸操作後，傳送給處理器57以確定觸摸事件的類型，隨後處理器57根據觸摸事件的類型在顯示面板531上提供相應的視覺輸出。雖然，在圖5中，觸控螢幕521與顯示面板531是作為兩個獨立的部件來實現手機的輸入和輸出功能，但是在某些實施例中，可以將觸控螢幕521與顯示面板531集成而實現手機的輸入和輸出功能。
在另外的一些實施例中，上述觸控螢幕521還可以設置有壓力感應感測器，這樣用戶在上述觸控面板上進行觸摸操作時，觸控面板還能檢測到該觸摸操作的壓力，進而手機能夠更準確地檢測該觸摸操作。
手機還可以包括至少一種感測器54，比如光感測器、運動感測器以及其他感測器。具體的，光感測器可包括環境光感測器及接近感測器，環境光感測器可根據環境光線的明暗來調節顯示面板531的亮度，接近光感測器設置在手機的正面，當在手機移動到耳邊時，根據接近光感測器的檢測，手機關閉顯示面板531的電源，這樣手機可以進一步節省電量。作為運動感測器的一種，加速計感測器可檢測各個方向上（一般為三軸）加速度的大小，靜止時可檢測出重力的大小及方向，可用於識別手機姿態的應用（比如橫豎屏轉化、相關遊戲、磁力計姿態校準）、振動識別相關功能（比如計步器、敲擊）等。手機還可配置的陀螺儀、氣壓計、濕度計、溫度計、紅外線感測器等其他感測器，在此不再贅述。
音頻電路55、揚聲器551，麥克風552可提供用戶與手機之間的音頻介面。音頻電路55可將接收到的音頻資料轉換後的電訊號，傳輸到揚聲器551，由揚聲器551轉換為聲音訊號輸出；另一方面，麥克風552將收集的聲音訊號轉換為電訊號，由音頻電路55接收後轉換為音頻資料，再將音頻資料輸出至RF電路50以發送給比如另一手機，或者將音頻資料輸出至儲存器51以便進一步處理。
Wi-Fi屬短距離無線傳輸技術，手機可以通過Wi-Fi模組56幫助用戶收發電子郵件、瀏覽網頁和訪問流媒體等，它為用戶提供了無線的寬帶互聯網訪問。
處理器57是手機的控制中心，利用各種介面和線路連接整個手機的各個部分，通過運行或執行儲存在儲存器51內的軟體程式，以及調用儲存在儲存器51內的資料，執行手機的各種功能和處理資料，從而對手機進行整體監控。在一些實施例中，處理器57可包括一個或多個處理單元；處理器57還可以集成應用處理器和調製解調處理器，其中，應用處理器主要處理操作系統、用戶界面和應用程式等，調製解調處理器主要處理無線通訊。可以理解的是，上述調製解調處理器也可以是獨立設置的。
藍牙模組58，用於通過藍牙這種短距離通訊協議來與其他設備進行訊息交互。例如，手機可以通過藍牙模組58與同樣具備藍牙模組的可穿戴電子設備（例如智慧型手錶）建立藍牙連接，從而進行資料交互。
手機還包括給各個部件供電的電源59（比如電池）。電源可以通過電源管理系統與處理器57邏輯相連，從而通過電源管理系統實現管理充電、放電、以及功耗等功能。
以下，將結合具體實施例詳細闡述本申請實施例提供的一種影像資料的編碼、解碼方法。
圖6為本申請實施例提供的影像資料的解碼方法的流程示意圖，該解碼方法可以應用在圖4所示的影像處理系統中。
如圖6所示，該影像資料的解碼方法包括：
S600、解碼端設備得到包含影像資料的位元流。
可選的，解碼端設備得到的包含影像資料的位元流包括序列參數集（Sequence Parameter Set，SPS）、影像參數集（Picture Parameter Set，PPS）、條帶頭（slice header）或條帶片段頭（slice segment header）、以及CTU位元流，CTU位元流攜帶有影像資料。
S601、解碼端設備解碼其得到的位元流，得到第一級編碼樹的節點劃分方式訊息。
第一級編碼樹的根節點對應一個CTU，第一級編碼樹的葉節點是通過第一級編碼樹的節點劃分方式訊息對應的節點劃分方式和第一級編碼樹的根節點進行指示的。第一級編碼樹對應的節點劃分方式包括四叉樹劃分。
解碼端設備在得到位元流後，解析該位元流中的CTU位元流，得到第一級編碼樹的節點劃分訊息。
可選的，解碼端設備解析CTU位元流，得到第一級編碼樹的節點劃分訊息的方法可以為：解碼端設備將CTU作為第一級編碼樹的根節點，解析CTU位元流，獲取該CTU位元流中語法元素所包括的用於指示如何將該CTU劃分成至少一個CU的第一標識（如SplitFlag），即第一標識表示第一級編碼樹的節點劃分方式訊息。在一個示例中，如果某一SplitFlag的數值為0，則說明與該SplitFlag對應的節點為第一級編碼樹的葉節點；如果某一SplitFlag的數值為1，則繼續獲取與該SplitFlag對應的節點的四個子節點的SplitFlag，直到確定出第一級編碼樹的所有葉節點的訊息。
需要說明的是，若某一節點對應的影像區域的寬等於第一閾值（例如第一閾值為8或16），則該節點為第一級編碼樹的葉節點，與該節點對應的SplitFlag的數值為0。
可選的，解碼端設備解析CTU位元流，得到第一級編碼樹的節點劃分訊息的方法還可以為：解碼端設備將CTU作為第一級編碼樹的根節點，解析CTU位元流，獲取該CTU位元流中語法元素所包括的用於指示是否劃分第一級編碼樹的節點的第二標識（如NSFlag）；如果第二標識的數值為第一值（例如1），則說明與該第二標識對應的節點為第一級編碼樹的葉節點，同時也為第二級編碼樹葉節點；如果第二標識的數值為第二值（例如0），則獲取語法元素所包括的第三標識（如QTSplitFlag）；如果第三標識的數值為第三值（例如0），則說明與該第三標識對應的節點為第一級編碼樹葉節點，但不是第二級編碼樹的葉節點；如果第三標識的數值為第四值（例如1），則繼續獲取與該第三標識對應的節點的四個子節點的第二標識，直到確定出第一級編碼樹的所有葉節點的訊息。
需要說明的是，若某一節點對應的影像區域的寬等於第一閾值（例如第一閾值為8或16），則該節點為第一級編碼樹的葉節點，與該節點對應的第三標識的數值為第三值。另外，如果某一節點對應的影像區域的寬或高大於第二閾值、且與該節點對應的第二標識的數值為第二值，則第三標識的數值為第三值。如果某一節點對應的劃分方式為QT劃分，與該節點對應的第二標識的數值為第二值且與該節點對應的第三標識的數值為第三值。
在一個示例中，本申請實施例中第一級編碼樹的語法表如表1所示。表1中，coding_quadtree()為第一級編碼樹語法結構體，描述第一級編碼樹的某一節點的訊息。
表1中，以CTU為根節點，解析coding_quadtree(xCtb，yCtb，CtbLog2SizeY，0)，其中CtbLog2SizeY為CTU的邊長以2為底的對數值（這裡，CTU對應的影像區域的形狀為正方形），xCtb和yCtb分別表示CTU對應的影像區域的左上角相對於節點對應的影像區域的左上角的水平坐標偏移和豎直坐標偏移。x0和y0分別表示節點對應的影像區域的左上角相對於CTU對應的影像區域的左上角的水平坐標偏移和豎直坐標偏移；log2CbSize表示節點對應的影像區域的邊長以2為底的對數值（由於CTU對應的影像區域為正方形且第一級編碼樹僅使用四叉樹劃分，所以第一級編碼樹上的所有節點對應的影像區域也為正方形，寬和高相等，所以只需要指示邊長，不需要區分寬和高）；cqtDepth表示節點的第一級編碼樹層級。條件condA表示需要從位元流中解析第一級編碼樹節點劃分訊息語法元素split_cu_flag的條件，例如condA為“節點對應的影像區域在CTU對應的影像區域內且節點對應的影像區域的邊長大於閾值”。split_cu_flag為0指示節點不按照四叉樹進行劃分，為第一級編碼樹葉節點，此時將按照第二級編碼樹的語法結構體coding_second_tree()解析該葉節點；split_cu_flag為1指示節點按照四叉樹進行劃分，此時該節點劃分成四個子節點，確定每個子節點對應的影像區域的邊長、坐標、每個子節點的第一級編碼樹層級，並依次按照coding_quadtree()解析這些子節點。“X ＞＞ Y” 表示將X右移Y位；“X ＜＜ Y” 表示將X左移Y位；ae(v)表示使用CABAC解析語法元素。 表1
S602、解碼端設備解析其得到的位元流，得到第二級編碼樹的節點劃分方式訊息。
其中，第二級編碼樹的節點劃分方式訊息指示第二級編碼樹中的第一節點對應的劃分方式，第一節點對應的劃分方式為第一節點對應的候選劃分方式集合中的一種，第一節點對應的候選方式集合是根據第一預設劃分條件確定的，第一預設劃分條件用於指示是否限制按照目標劃分方式劃分第一節點，目標劃分方式包括水平二分、水平三分、豎直二分和豎直三分的至少一種。
第二級編碼樹的根節點為第一級編碼樹的一個葉節點。第二級編碼樹對應的節點劃分方式與第一級編碼樹對應的節點劃分方式不相同，本實施例中第二級編碼樹對應的節點劃分方式包括二叉樹劃分和三叉樹劃分，二叉樹劃分包括水平二分和豎直二分，三叉樹劃分包括水平三分和豎直三分。
解碼端設備在得到第一級編碼樹的節點劃分方式訊息後，將第一級編碼樹的節點劃分方式訊息對應的節點劃分方式和第一級編碼樹的根節點進行指示的第一級編碼樹的葉節點作為第二級編碼樹的根節點，解析CTU位元流，得到第二級編碼樹的節點的劃分方式訊息。
可選的，解碼端設備解析CTU位元流，得到第二級編碼樹的節點的劃分方式訊息的方法可以為：解碼端設備解析CTU位元流，獲取用於指示如何劃分第二級編碼樹中某一節點的第四標識（如STSplitMode），即第四標識表示第二級編碼樹的節點劃分方式訊息。
如果某一第四標識表示不繼續劃分（如STSplitMode=0），則說明與該第四標識對應的節點為第二級編碼樹的葉節點。
如果某一第四標識表示繼續劃分（如STSplitMode=1、2、3或4），則說明與該第四標識對應的節點存在兩個或三個子節點，編碼端設備繼續獲取與該第四標識對應的節點的子節點的第四標識，直到確定出第二級編碼樹的所有葉節點的訊息。示例性的，STSplitMode=1表示與該第四標識對應的節點對應的劃分方式為水平二分，STSplitMode=2表示與該第四標識對應的節點對應的劃分方式為豎直二分，STSplitMode=3表示與該第四標識對應的節點對應的劃分方式為水平三分，STSplitMode=4表示與該第四標識對應的節點對應的劃分方式為豎直三分。
可選的，解碼端設備解析CTU位元流，得到第二級編碼樹的節點的劃分方式訊息的方法還可以為：對於第二級編碼樹中的第一節點而言，解碼端設備首先解析位元流，根據第一預設劃分條件，確定第一節點對應的候選劃分方式集合，然後根據第一節點對應的候選劃分方式集合，解析位元流確定第一節點對應的劃分方式訊息。
這裡，第一預設劃分條件包括以下至少一種預設劃分子條件：
第一預設劃分子條件：如果第一節點對應的影像區域的寬高比大於或等於第一預設閾值（如8或4），第一節點對應的候選劃分方式集合不包括水平二分和水平三分，第一節點對應的影像區域的寬高比為第一節點對應的影像區域的寬與第一節點對應的影像區域的高的比值。
第二預設劃分子條件：如果第一節點對應的影像區域的高寬比大於或等於第二預設閾值（如8或4），第一節點對應的候選劃分方式集合不包括豎直二分和豎直三分，第一節點對應的影像區域的高寬比為第一節點對應的影像區域的高與第一節點對應的影像區域的寬的比值。
第三預設劃分子條件：如果第一節點對應的影像區域的面積與第一節點歸屬的第一級編碼樹的葉節點對應的影像區域的面積的比值小於或等於第三預設閾值（16或8），則第一節點對應的候選劃分方式集合不包括水平二分、水平三分、豎直二分和豎直三分。
第四預設劃分子條件：如果第一節點對應的劃分方式包括第一劃分方式，第一節點的第一子節點的解碼順序晚於第一節點的第二子節點，且第二子節點對應的劃分方式為第一劃分方式，則第一子節點對應的候選劃分方式集合不包括第一劃分方式，第一劃分方式為水平二分或豎直二分。
示例性的，第一節點和第二子節點對應的劃分方式均為水平二分，則第一子節點對應的候選方式集合不包括水平二分，即不允許使用水平二分劃分方式劃分第一子節點。
第五預設劃分子條件：如果第一節點對應的劃分方式包括第二劃分方式，第一節點的第一子節點對應的影像區域的面積為第一節點的三個子節點對應的影像區域的面積中最小的，第一子節點對應的候選劃分方式集合不包括第二劃分方式，第二劃分方式為水平三分或豎直三分。
示例性的，第一節點對應的劃分方式均為水平三分，則第一子節點對應的候選方式集合不包括水平三分，即不允許使用水平三分劃分方式劃分第一子節點。
第六預設劃分子條件：如果第一節點對應的劃分方式包括第二劃分方式，第一節點的第一子節點對應的影像區域的面積為第一節點的三個子節點對應的影像區域的面積中最大的，第一子節點對應的候選劃分方式集合不包括第二劃分方式。
第七預設劃分子條件：如果第一節點對應的影像區域的寬與預設的最小CU的邊長比值小於或等於第三預設閾值，則第一節點對應的候選劃分方式集合不包括豎直三分；如果第一節點對應的影像區域的高與預設的最小CU的邊長比值小於或等於第三預設閾值，則第一節點對應的候選劃分方式集合不包括水平三分。
第八預設劃分子條件：如果第一節點對應的影像區域的面積小於或者等於第四預設閾值，第一節點對應的候選劃分方式集合不包括水平二分、水平三分、豎直二分和豎直三分。
第九預設劃分子條件：如果第一節點對應的劃分方式為第二劃分方式，第一節點的第一子節點對應的影像區域的面積為第一節點的三個子節點對應的影像區域的面積中最大的，第一子節點對應的候選劃分方式集合不包括第一劃分方式，第一劃分方式與第二劃分方式的劃分方向相同。
示例性的，第一節點對應的劃分方式為水平三分，第一節點的第一子節點對應的影像區域的面積為第一節點的三個子節點對應的影像區域的面積中最大的，則第一子節點對應的候選方式集合不包括水平二分，即不允許使用水平二分劃分方式劃分第一子節點。
示例性的，本申請實施例中的第一預設劃分條件可以包括上述第三預設劃分子條件，也可以包括上述第四預設劃分子條件，還可以包括上述第五預設劃分子條件，還可以包括上述第一預設劃分子條件和第二預設劃分子條件，還可以包括上述第一預設劃分子條件、第二預設劃分子條件、第四預設劃分子條件、第六預設劃分子條件和第七預設劃分子條件，也可以包括上述第一預設劃分子條件、第二預設劃分子條件、第三預設劃分子條件和第七預設劃分子條件，還可以包括上述第一預設劃分子條件、第二預設劃分子條件、第三預設劃分子條件、第五預設劃分子條件和第七預設劃分子條件，還可以包括上述第五預設劃分子條件和第七預設劃分子條件，還可以包括上述第三預設劃分子條件、第四預設劃分子條件和第七預設劃分子條件，還可以包括上述第一預設劃分子條件、第二預設劃分子條件、第四預設劃分子條件和第五預設劃分子條件。
當然，本申請實施例中的第一預設劃分條件還可以為上述預設劃分子條件的其他組合，此處不再進行詳細贅述。
可選的，編碼端設備可從包含影像資料的位元流中的SPS、PPS或條帶頭中獲取到上述第一預設閾值、第二預設閾值、第三預設閾值、第四預設閾值以及預設的最小CU的邊長。當然，上述第一預設閾值、第二預設閾值、第三預設閾值、第四預設閾值以及預設的最小CU的邊長也可以是影像處理系統預設的。
此外，除了上述第一預設劃分子條件~第九預設劃分子條件，本申請實施例中第一預設劃分條件還可以包括其他條件，本申請實施例對此不作具體限定。
示例性的，第一預設劃分條件還包括：
A、如果第一節點的第二級編碼樹層級等於預設的最大第二級編碼樹層級（例如預設的最大第二級編碼樹層級為3、4或2），第一節點對應的候選劃分方式集合包括不繼續劃分。
編碼端設備可以從包含影像資料的位元流中的SPS、PPS或條帶頭中獲取到上述預設的最大第二級編碼樹層級。
B、如果第一節點對應的影像區域的寬等於預設的最小CU的寬，第一節點對應的候選劃分方式集合不包括水平二分。
C、如果第一節點對應的影像區域的寬或高大於第五預設閾值（例如64或128）時，第一節點對應的候選劃分方式集合包括不繼續劃分。
D、如果第一節點對應的影像區域的寬與預設的最小CU的邊長的比值小於第六預設閾值，第一節點對應的候選劃分方式集合不包括豎直二分；如果第一節點對應的影像區域的高與預設的最小CU的邊長的比值小於第七預設閾值，第一節點對應的候選劃分方式集合不包括水平二分。
從上述描述可知，本申請實施例中的第四標識用於指示如何劃分第二級編碼樹中某一節點。可選的，第四標識可以包括用於指示是否繼續劃分該節點的第一訊息、用於指示按照哪一方向劃分該節點的第二訊息以及用於指示按照哪一模式劃分該節點的第三訊息。
示例性的，第一訊息用STSplitFlag表示，如果STSplitFlag的數值等於0，表示不繼續劃分與該STSplitFlag對應的節點；如果STSplitFlag的數值等於1，表示繼續劃分與該STSplitFlag對應的節點。第二訊息用STSplitDir表示，如果STSplitDir的數值等於0，表示按照水平方向劃分與該STSplitDir對應的節點；如果STSplitDir的數值等於1，表示按照豎直方向劃分與該STSplitDir對應的節點。第三訊息用STSplitType表示，如果STSplitType的數值等於0，表示與該STSplitType對應的節點所對應的劃分方式為二叉樹劃分；如果STSplitDir的數值等於1，表示與該STSplitType對應的節點所對應的劃分方式為三叉樹劃分。
可選的，本申請實施例中的第四標識也可以包括用於指示是否按照二叉樹劃分方式劃分該第四標識對應的節點的二叉樹劃分標識、用於指示是否按照三叉樹劃分方式劃分該第四標識對應的節點的三叉樹劃分標識以及第二訊息（該劃分方向標識與上一示例中的劃分方向標識相同）。
示例性的，二叉樹劃分標識表示為BTFlag，如果BTFlag的數值等於0，表示第四標識對應的節點所對應的劃分方式不是BT劃分，如果BTFlag的數值等於1，表示第四標識對應的節點所對應的劃分方式是BT劃分。三叉樹劃分標識為TTFlag，如果TTFlag的數值等於0，表示第四標識對應的節點所對應的劃分方式不是TT劃分，如果TTFlag的數值等於1，表示第四標識對應的節點所對應的劃分方式是TT劃分。
當然，本申請實施例中的第四標識也可以包括上述第一訊息、上述第二訊息以及上述第三訊息的任意組合，本申請實施例對此不作具體限定。
容易理解的是，如果第二級編碼樹對應的劃分方式還包含除二叉樹劃分和三叉樹劃分以外的其它劃分方式，則上述第四標識可包括更多的訊息。
由於第四標識可以包括第一訊息、第二訊息和第三訊息，因此，解碼端設備在確定第一節點對應的候選劃分方式集合後，根據該第一節點對應的候選劃分方式集合確定第一訊息、第二訊息以及第三訊息，這樣，即可確定出第一節點對應的劃分方式訊息。
具體的，解碼端設備首先根據上述第一預設劃分條件，確定第一節點的候選劃分方式集合；然後，該解碼端設備根據第一節點的候選劃分方式集合確定是否可以從位元流中解析到第一訊息、第二訊息和第三訊息，若第一訊息、第二訊息和第三訊息中的任意一個無法從位元流中解析得到，則該訊息的數值為系統預設的。
示例性的，第一訊息用STSplitFlag表示，第二訊息用STSplitDir表示，第三訊息用STSplitType表示。如果第一節點對應的候選劃分方式集合不包含水平二分、水平三分、豎直二分以及豎直三分，則第一節點對應的劃分方式為不繼續劃分，即STSplitFlag、STSplitDir、STSplitType均不需要從位元流中解析，三者的數值均為0。如果第一節點對應的候選劃分方式集合包含水平二分、水平三分、豎直二分以及豎直三分中的至少一種，則解碼端設備首先從位元流中解析STSplitFlag，如果STSplitFlag的數值為0，則STSplitDir和STSplitType的數值預設為0；如果STSplitFlag的數值為1，則繼續解析STSplitDir（STSplitDir的解析方式和，與第一節點對應的候選劃分方式集合相關），並根據STSplitDir的數值解析STSplitType（STSplitType的解析方式和，與第一節點對應的候選劃分方式集合相關。其中，如果第一節點對應的候選劃分方式集合包含水平二分、水平三分、豎直二分以及豎直三分，則解碼端設備從位元流中依次解析STSplitDir和STSplitType；如果第一節點對應的候選劃分方式集合包括1到3種劃分方式，則STSplitDir和STSplitType中至少有一者不從位元流中解析，而可以直接獲得。
在一個示例中，表2示出了本實施例中與第一節點對應的候選劃分方式集合的所有可能的情況，並示出了每一種情況所對應的第一訊息、第二訊息和第三訊息的解析方法。表2中，豎直二分（Vertical Binary Tree，VBT）的數值為0表示與第一節點對應的候選劃分方式集合不包含豎直二分，VBT的數值為1表示與第一節點對應的候選劃分方式集合包含豎直二分，水平二分（Horizontal Binary Tree，HBT）的數值為0表示與第一節點對應的候選劃分方式集合不包含水平二分，HBT的數值為1表示與第一節點對應的候選劃分方式集合包含水平二分，豎直三分（Vertical Triple Tree，VTT）的數值為0表示與第一節點對應的候選劃分方式集合不包含豎直三分，VTT的數值為1表示與第一節點對應的候選劃分方式集合包含豎直三分，水平三分（Horizontal Binary Tree，HTT）的數值為0表示與第一節點對應的候選劃分方式集合不包含水平三分，HTT的數值為1表示與第一節點對應的候選劃分方式集合包含水平三分。a、b、c分別表示STSplitFlag、STSplitDir、STSplitType通過解析位元流獲得；NA(x)表示相應的比特設置為預設值x。當解析到STSplitFlag為0時， STSplitDir和STSplitType的數值預設0；當解析到STSplitFlag為1時，先解析STSplitDir，再根據STSplitDir的數值解析STSplitType。符號!為邏輯非操作，表達式“exp？m : n”表示如果exp為真則使用m，否則使用n。例如：STSplitDir? c : NA(1)表示如果STSplitDir的數值不為0（即等於1，因為此實施例中STSplitDir的數值為0或1），則從位元流中獲取STSplitType；否則STSplitType的數值預設為1。又例如，!STSplitDir? NA(0):NA(1)表示如果STSplitDir的數值等於0，則STSplitType的數值預設為0；否則，STSplitType的數值預設為1。
結合表2可知，解碼端設備根據與第一節點對應的候選劃分方式集合，可確定出上述STSplitFlag、STSplitDir和STSplitType。
在一個示例中，對於表2中的候選劃分方式集合15而言，第一節點對應的候選劃分方式集合不包括豎直二分、水平二分、水平三分以及豎直三分，則STSplitFlag、STSplitDir和STSplitType的數值均預設為0。
在另一個示例中，對於表2中的候選劃分方式集合12而言，第一對應的候選劃分方式集合不包括水平二分、水平三分以及豎直三分，則解碼端設備首先從位元流中解析STSplitFlag；如果STSplitFlag的數值為0，則STSplitDir和STSplitType的數值均預設為0，如果STSplitFlag的數值為1，則STSplitDir的數值預設為1，STSplitType的數值預設值為0。
在另一個示例中，對於表2中的候選劃分方式集合6而言，第一對應的候選劃分方式集合不包括水平三分以及豎直三分，則首解碼端設備首先從位元流中解析STSplitFlag；如果STSplitFlag的數值為0，則STSplitDir和STSplitType的數值均預設為0，如果STSplitFlag的數值為1，則解碼端設備從位元流中解析STSplitDir，並將STSplitType的數值預設為0。 表2
在另一個示例中，對於表2中的候選劃分方式集合5而言，第一對應的候選劃分方式集合不包括豎直三分，則首解碼端設備先從位元流中解析STSplitFlag；如果STSplitFlag的數值為0，則STSplitDir和STSplitType的數值均預設為0，如果STSplitFlag的數值為1，則解碼端設備從位元流中解析STSplitDir；如果STSplitDir的數值為1，則STSplitType的數值預設為0，如果STSplitDir的數值為0，則解碼端設備從位元流中解析STSplitType。
解碼端設備在確定出STSplitFlag、STSplitDir和STSplitType的數值後，可根據這三個數值確定出第四標識STSplitMode，即確定出第二級編碼樹中第一節點的劃分方式訊息。
示例性的，解碼端設備利用表3所示的映射方式，根據STSplitFlag、STSplitDir和STSplitType的數值確定STSplitMode的數值。 表3
在一個示例中，結合上述示例，若與第一節點對應的STSplitFlag、STSplitDir、STSplitTyp的數值分別為1、1、0，則STSplitMode的數值為2，即第一節點對應的劃分方式為豎直二分。
可選的，候選劃分方式集合還可以僅包含水平三分和豎直三分，而不包含水平二分和豎直二分，此時解碼端設備先從位元流中解析STSplitFlag；如果STSplitFlag的數值為0，則STSplitDir和STSplitType的數值均預設為0，如果STSplitFlag的數值為1，則解碼端設備從位元流中解析STSplitDir，STSplitType的數值預設為1。
容易理解的，如果第二級編碼樹的劃分方式中還包括水平二分、豎直二分、水平三分、豎直三分以外的其它劃分方法，則需要對上述表2中示範的訊息解析方法進行擴展，本申請實施例對此不作具體限定。
從表2可以看出，上述15種候選劃分方式集合中的若干種候選劃分方式集合對應的第一訊息、第二訊息和第三訊息的解析方式相同或相近，因此，還可以將上述若干種候選劃分方式集合合併為一類，每一類採用一種解析方法。這樣的話，第一訊息、第二訊息和第三訊息的解析方法與上述按照表2確定第一訊息、第二訊息和第三訊息的解析方法是等價的，但判斷分支更少。
示例性的，解碼端設備可以根據表4示出的解析方式確定第一訊息STSplitFlag，根據表5示出的解析方式確定第二訊息STSplitDir，根據表6示出的解析方式確定第三訊息STSplitType。其中，&&為邏輯與操作，||為邏輯或操作，!為邏輯非操作。與表2類似的，a、b、c分別表示對應的訊息需要從位元流中解析，NA(x)表示對應的訊息的值設置為x。 表4
如表4所示，當候選劃分方式集合包括的劃分方式的數量（即第一數值，用NumType）大於0時，解碼端設備從位元流中解析STSplitFlag；當NumType的數值等於0時，STSplitFlag的數值預設為0。當解碼端設備確定STSplitFlag的數值為1時，繼續解析STSplitDir和STSplitType；否則，STSplitDir和STSplitType的數值均預設為0。
結合表2可以看出，表2中候選劃分方式集合1~14中，每種候選劃分方式集合均包括多種劃分方式，且每種候選劃分方式集合對應的STSplitFlag均需從位元流中解析獲得，與表4所示的情況相對應。此外，表2中候選劃分方式集合15未包括劃分方式，即候選劃分方式集合15包括的劃分方式的數量為0，候選劃分方式集合15對應的STSplitFlag的數值預設為NA(0)，與表4相對應。 表5
如表5所示，在NumType的數值大於等於3、NumType的數值等於2、NumType的數值等於1、NumType的數值等於0的情況下，解碼端設備採用不同的方式確定STSplitDir。此外，在NumType的數值等於2的情況下，解碼端設備還需根據不同的條件確定採用哪一方式確定STSplitDir。
示例性的，在NumType的數值大於等於3時，解碼端設備解析位元流得到STSplitDir。在NumType的數值等於2且滿足條件(HBT && HTT) || (VBT && VTT)時，STSplitDir的數值設置為!HBT（即HBT為0時STSplitDir為1，HBT為1時STSplitDir為0）。
結合表2可以看出，表2中候選劃分方式集合1~5中，每種候選劃分方式集合包括的劃分方式的數量大於或等於3，候選劃分方式集合1~5中每種候選劃分方式集合對應的STSplitDir均需從位元流中解析獲得，與表5所示的情況相對應。表2中候選劃分方式集合6~10中，每種候選劃分方式集合包括的劃分方式的數量均等於2，候選劃分方式集合6~10中每種候選劃分方式集合對應的STSplitDir在不同條件下的解析方式不同，與表5所示的情況相對應。表2中候選劃分方式集合11~14中，每種候選劃分方式集合包括的劃分方式的數量等於1，候選劃分方式集合11~14中每種候選劃分方式集合對應的STSplitDir的數值均為預設值NA(VBT || VTT)，與表5所示的情況相對應。表2中候選劃分方式集合15包括的劃分方式的數量等於0，候選劃分方式集合15對應的STSplitDir為預設值NA(0)，與表5所示的情況相對應。 表6
如表6所示，在NumType的數值等於4、NumType的數值等於3、NumType的數值等於2、NumType的數值等於1、NumType的數值等於0的情況下，解碼端設備採用不同的方式確定STSplitType。此外，在NumType的數值等於2和NumType的數值等於3的情況下，解碼端設備還需根據不同的條件確定採用哪一方式確定STSplitType。與表4、表5類似，表6也與表2相對應。
解碼端設備根據表6確定STSplitType的方法與解碼端設備根據表5確定STSplitDir的方法類似，此處不再進行詳細贅述。
需要說明的是，如果第一級編碼樹劃分訊息由NSFlag和QTSplitFlag表示，則當某一節點的NSFlag的數值為第一值時，該節點為第二級編碼樹的葉節點，STSplitFlag的數值預設為0；當某一節點的NSFlag的數值為第二值且QTSplitFlag的數值為第二值時，該節點不是第二級編碼樹的葉節點，STSplitFlag的數值預設為1。
可選的，本申請實施例中的解碼端設備可以在執行完S601後，再執行S602，也可以在執行S601的過程中，首次獲取到第一級編碼樹的一個葉節點的訊息後，基於該第一級編碼樹的葉節點立即執行S602，直到獲取到第一級編碼樹的最後一個葉節點。
S603、如果第二級編碼樹的節點劃分方式訊息指示第二級編碼樹中的第一節點對應的劃分方式為不繼續劃分，解碼端設備解析位元流，得到第一節點的編碼訊息。
本申請實施例中，如果第二級編碼樹的節點劃分方式訊息指示第二級編碼樹中的第一節點對應的劃分方式為不繼續劃分，則說明該第一節點為第二級編碼樹的葉節點。
從上面描述可知，不再劃分的節點對應一個CU。相應的，第一節點對應一個CU。
具體的，解碼端設備解析位元流中的編碼單元語法結構體（例如H.265中的coding_unit()語法結構體，coding_unit()語法結構體的解釋請參考下面描述），得到每個CU的編碼訊息，每個CU的編碼訊息均包括CU的預測模式、變換係數等訊息。這裡，解碼端設備獲取每個CU的編碼訊息意味著解碼端設備得到第二級編碼樹的每個葉節點的編碼訊息。
可選的，本申請實施例中的解碼端設備可以在執行S602的過程中，獲取到第二級編碼樹的一個葉節點的訊息後，解析位元流，獲取該葉節點的編碼訊息；在獲取到該葉節點的編碼訊息後，繼續獲取下一個第二級編碼樹的葉節點以及獲取下一個第二級編碼樹的葉節點的編碼訊息，依次類推，直到最後一個第二級第二級編碼樹的葉節點。
在一個示例中，本申請實施例中的第二級編碼樹的語法表如表7所示。coding_second_tree()為第二級編碼樹的語法結構體，描述第二級編碼樹的某一個節點的訊息。
表7中，log2CuWidth和log2CuHeight分別表示節點對應的影像區域的寬和高以2為底的對數值，stDepth表示第二級編碼樹的葉節點的第二級編碼樹層級。條件condB表示需要從位元流中解析第二級編碼樹節點劃分訊息語法元素STSplitMode的條件，例如條件condB為“節點的第二級編碼樹層級stDepth小於預設的最大第二級編碼樹層級maxSTDepth，且節點對應的影像區域的寬和高均小於閾值maxSTSize，且節點對應的影像區域的寬或高大於閾值minSTSize”。maxSTDepth為大於0的整數（例如2或3或4），可預先設定或從SPS中解析得到；minSTSize為大於0的整數（例如為4或8），可預先設定或從SPS中解析得到；maxSTSize為大於minSTSize的整數（例如為64或128），可預先設定或從SPS中解析得到。
STSplitMode的取值範圍為0、1、2、3、4。當STSplitMode的數值為0時，節點為第二級編碼樹的葉節點，且該節點對應於一個CU，此時按照CU語法結構體coding_unit()解析編碼單元訊息。本申請實施例對編碼單元訊息的語法元素組織方式不做限定。當STSplitMode的數值為1至4時，分別使用水平二分、豎直二分、水平三分、豎直三分將節點劃分為2個或3個子節點，對每個子節點，確定每個子節點對應的影像區域的寬、高、坐標、第二級編碼樹層級，並依次按照coding_second_tree()解析這些子節點。
可選的，本申請實施例中的STSplitFlag、STSplitDir和STSplitType可使用跳過（by-pass）方式編碼，也可以使用一個概率模型編碼，還可以基於上下文自適應地選擇概率模型。
示例性的，STSplitFlag的上下文模型選擇方法為：獲取節點對應的影像區域的左側位置對應CU的大小S1、節點對應的影像區域的上側位置對應CU的大小S2、節點對應的影像區域的大小S3；如果S1和S2均小於S3，則選擇2號上下文模型，如果S1和S2中只有一個小S3，則選擇1號上下文模型；否則（S1和S2都不小於S3），則選擇0號上下文模型。節點對應的影像區域的左側位置例如為（x0-1，y0)），節點對應的影像區域的上側位置例如為（x0，y0-1）。
STSplitDir的上下文模型選擇方法為：如果節點對應的影像區域的寬大于高的2倍，使用0號模型；如果節點對應的影像區域的寬等於高的2倍，使用1號模型；如果節點對應的影像區域的寬等於高，使用2號模型；如果節點對應的影像區域的寬等於高的1/2，使用3號模型；如果節點對應的影像區域的寬小於高的1/2，使用4號模型。
STSplitType的上下文模型選擇方法為：如果節點的二級編碼樹層級等於0，選擇0號模型；如果節點的二級編碼樹層級等於1，選擇1號模型；如果節點的二級編碼樹層級大於1，選擇2號模型。
應當理解的是，上述上下文模型的編號僅用於區別不同的上下文模型，並不限制上下文模型編號必須與為上述示例中的編號相同。 表7
S604、解碼端設備根據第一節點的三個子節點的編碼訊息，對編碼單元進行解碼重建，得到對應影像資料的影像。
對編碼單元進行解碼重建的過程包括預測、反量化、反變換、環路濾波等處理。具體的，對於每個編碼單元進行解碼重建的過程包括：
（1）、根據該CU的編碼訊息所包括的預測模式，選用幀內預測或幀間預測，得到該CU的預測像素。
（2）、如果該CU存在變換係數，則根據量化參數、變換模式，對該CU的變換係數進行反量化和反變換處理，得到該CU的重建殘差。如果該CU不存在變換係數，則該CU的重建殘差為0，即該CU中各像素的重建殘差值均為0。
（3）、將該CU的預測像素和該CU的重建殘差相加後進行環路濾波處理，得到CU的重建影像塊。
編碼端設備按照上述方法對每個編碼單元進行解碼重建，獲取到每個CU的重建影像塊。在獲取到每個CU的重建影像塊後，編碼端設備根據獲取到的所有重建影像塊得到最終的重建影像，即得到對應影像資料的影像。
本申請實施例中第二級編碼樹的第一節點對應的劃分方式是根據第一預設劃分條件確定出的其中一個，第一預設劃分條件用於指示是否限制按照目標劃分方式劃分第一節點，且該目標劃分方式包括水平二分、水平三分、豎直二分和豎直三分的至少一種，在第一預設劃分條件的作用下，第一節點對應的劃分方式的數量減少，有效地降低了解碼的複雜度。
在圖6所示的實施例中，解碼端設備在確定第二級編碼樹的節點劃分方式訊息的過程中，可以依次確定第一訊息、第二訊息以及第三訊息。本申請實施例中的解碼端設備還可以按照第一訊息、第三訊息以及第二訊息的順序確定第二級編碼樹的節點劃分方式訊息。現對這種場景進行說明。
在一個示例中，上述S602中，解碼端設備還可以根據表8示出的解析方法依次確定第一訊息、第三訊息和第二訊息，進而根據表3所示的映射方式得到第二級編碼樹的節點劃分方式訊息。
表8與表2類似，此處不再進行詳細贅述。
與表2類似，表8示出的15種候選劃分方式集合中的若干種候選劃分方式集合對應的第一訊息、第三訊息和第二訊息的解析方式相同或相近，因此，還可以將上述若干種候選劃分方式集合合併為一類，每一類採用一種解析方法。這樣的話，第一訊息、第三訊息和第二訊息的解析方法與上述按照表8確定第一訊息、第三訊息和第二訊息的解析方法是等價的，但判斷分支更少。
示例性的，解碼端設備可以根據表4示出的解析方式確定第一訊息STSplitFlag，根據表9示出的解析方式確定第三訊息STSplitType，根據表10示出的解析方式確定第二訊息STSplitDir。 表8 表9 表10
可以看出，不論解碼端設備是按照第一訊息、第二訊息以及第三訊息的順序確定第二級編碼樹的節點劃分方式訊息，還是按照第一訊息、第三訊息以及第二訊息的順序確定第二級編碼樹的節點劃分方式訊息，在第一預設劃分條件的作用下，解碼端設備均可快速解碼，且解碼的複雜度較低。
在上述實施例中，第一級編碼樹對應的劃分方式包括四叉樹劃分，第二級編碼樹對應的劃分方式包括二叉樹劃分和三叉樹劃分。在實際應用中，第二級編碼樹對應的劃分方式還可以包括四叉樹劃分，這樣解碼端設備需根據第一預設劃分條件和第二預設劃分條件確定與第一節點對應的候選劃分方式集合，進而確定與第一節點對應的劃分方式。
如圖7所示，在這種場景中，本申請實施例提供的影像資料的解碼方法包括：
S700、解碼端設備得到包含影像資料的位元流。
S700可以參考上述S600的描述，此處不再進行詳細贅述。
S701、解碼端設備解碼其得到的位元流，得到第一級編碼樹的節點劃分方式訊息。
S701可以參考上述S601的描述，此處不再進行詳細贅述。
S702、解碼端設備解析其得到的位元流，得到第二級編碼樹的節點劃分方式訊息。
其中，第二級編碼樹的節點劃分方式訊息指示第二級編碼樹中的第一節點對應的劃分方式，第一節點對應的劃分方式為第一節點對應的候選劃分方式集合中的一種，第一節點對應的候選方式集合是根據第一預設劃分條件和第二預設劃分條件確定的，第一預設劃分條件用於指示是否限制按照目標劃分方式劃分第一節點，目標劃分方式包括水平二分、水平三分、豎直二分和豎直三分的至少一種，第二預設劃分條件用於指示是否限制按照四叉樹劃分進行劃分第一節點。
第二級編碼樹的根節點為第一級編碼樹的一個葉節點。第二級編碼樹對應的節點劃分方式與第一級編碼樹對應的節點劃分方式不相同，本實施例中第二級編碼樹對應的節點劃分方式包括二叉樹劃分、三叉樹劃分以及四叉樹劃分，二叉樹劃分包括水平二分和豎直二分，三叉樹劃分包括水平三分和豎直三分。
與上述S602不同的是，本實施例中解碼端設備需要根據第一預設劃分條件和第二預設劃分條件確定與第一節點對應的候選劃分方式集合。
第一預設劃分條件與圖6所述實施例中的第一預設劃分條件相同，這裡，第二預設劃分條件可以包括以下至少一種預設劃分子條件：
第十預設劃分子條件：如果第一節點的第二級編碼樹層級小於預設的最大第二級編碼樹層級，第一節點對應的候選劃分方式集合不包括四叉樹劃分。
第十一預設劃分子條件：如果第一節點對應的影像區域的寬高比大於或等於第五預設閾值，第一節點對應的候選劃分方式集合不包括四叉樹劃分。
與上述S602類似，本實施例中的解碼端設備首先根據第一預設劃分條件和第二預設劃分條件，確定第一節點對應的候選劃分方式集合，然後再根據第一節點對應的劃分方式，解析位元流，確定第二級編碼樹對應的節點劃分方式訊息。
由於本實施例中第二級編碼樹對應的節點劃分方式還包括四叉樹劃分，因此本實施例在圖6所述的基礎上，第四標識（STSplitMode）的數值還可以為5，STSplitMode=5表示與該第四標識對應的節點對應的劃分方式為四叉樹劃分。
相應的，本實施例中的第四標識還包括第四訊息（本文中的第四訊息用STQTSplitFlag表示），該第四訊息用於表示是否按照四叉樹劃分進行劃分第一節點。也就是說，本實施例中的第四標識包括第一訊息、第二訊息、第三訊息和第四訊息。本實施例中STQTSplitFlag的數值等於1表示與該第四標識對應的節點對應的劃分方式包括四叉樹劃分，STQTSplitFlag的數值等於0表示與該第四標識對應的節點對應的候選劃分方式集合不包括四叉樹劃分。
具體的，解碼端設備依次確定出第一訊息、第二訊息、第三訊息和第四訊息，即可確定出第二級編碼樹對應的節點劃分方式訊息。
與圖6所述的實施例類似，本實施例中的解碼端設備可根據圖6所述實施例中的第一數值與第四訊息的內容確定第一訊息，進而確定第二訊息和第三訊息。
示例性的，解碼端設備可以根據表11示出的解析方式確定第一訊息STSplitFlag，根據表12示出的解析方式確定第四訊息STQTSplitFlag。表11中，QT的數值為1表示按照QT劃分方式劃分第一節點，QT的數值為0表示不允許按照QT劃分方式劃分第一節點。當滿足“NumType＞0 || QT”時，解碼端設備從位元流中解析STSplitFlag，否則（即滿足“NumType==0 && !QT”），STSplitFlag的數值預設為0。如果STSplitFlag的數值為1，則解碼端設備繼續解析STQTSplitFlag；否則，STQTSplitFlag、STSplitDir、STSplitType的數值均預設為0。
從表12可知，當與第一節點對應的劃分方式包括四叉樹劃分時，解碼端設備從位元流中解析STQTSplitFlag；否則，STQTSplitFlag的數值預設為0。如果STQTSplitFlag的數值為0，則繼續依次解析STSplitDir和STSplitType；否則，STSplitDir和STSplitType的數值預設為0。
本實施例中，STSplitDir和STSplitType的解析方式與圖6所述實施例中STSplitDir和STSplitType的解析方式相同，此處不再進行詳細贅述。 表11 表12
解碼端設備在確定出STSplitFlag、STSplitDir、STSplitType和STQTSplitFlag的數值後，可根據這四個數值確定出第四標識STSplitMode，即確定出第二級編碼樹中第一節點的劃分方式訊息。
示例性的，解碼端設備利用表13所示的映射方式，根據STSplitFlag、STSplitDir、STSplitType和STQTSplitFlag的數值確定STSplitMode的數值。 表13
與其他訊息相同，本實施例中的STQTSplitFlag也可使用跳過方式編碼，或者使用1個概率模型進行編碼，或者使用多個概率模型編碼。
S703、如果第二級編碼樹的節點劃分方式訊息指示第二級編碼樹中的第一節點對應的劃分方式為不繼續劃分，解碼端設備解析位元流，得到第一節點的編碼訊息。
S703可以參考上述S603，此處不在進行詳細贅述。
S704、解碼端設備根據第一節點的三個子節點的編碼訊息，對編碼單元進行解碼重建，得到對應影像資料的影像。
S704可以參考上述S604，此處不再進行詳細贅述。
與上述圖6所述的實施例相比，本實施例中的第二級編碼樹對應的劃分方式還包括四叉樹劃分，進一步地限制了與第一節點對應的候選劃分方式集合包括的劃分方式，這樣，可進一步地提高了解碼端設備的解碼速率。
此外，本申請實施例還提供一種影像資料的編碼方法，該編碼方法可以應用在圖4所示的影像處理系統中。
如圖8所示，本申請實施例提供的影像資料的編碼方法包括：
S800、編碼端設備確定與待編碼影像塊對應的CTU。
從前面描述可知，一幅影像由多個CTU構成，一個CTU通常對應於一個方形影像區域。編碼端設備在獲取到某一影像後，對該影像的每個CTU進行編碼處理。
編碼端設備對每個CTU的編碼處理過程均相同，因此，本申請實施例以編碼端設備對其中一個CTU的編碼處理為例進行說明。
S801、編碼端設備將CTU按照第一級編碼樹對應的節點劃分方式進行劃分，得到第一級編碼樹的葉節點。
第一級編碼樹的根節點對應CTU，第一級編碼樹對應的節點劃分方式為四叉樹劃分。
具體的，編碼端設備將CTU確定為第一級編碼樹的根節點，使用QT劃分方式，將該 CTU遞歸劃分為至少一個葉節點。
編碼端設備在獲取到第一級編碼樹的至少一個葉節點後，將第一級編碼樹的每個葉節點確定為第二級編碼樹的根節點，並依次對第二級編碼樹的每個根節點執行下述步驟，直到獲取到第二級編碼樹的所有葉節點的訊息。本申請實施例以編碼端設備對第二級編碼樹中的第一節點的處理為例進行說明。
S802、編碼端設備確定第二級編碼樹中的第一節點對應的候選劃分方式集合，第一節點對應的候選劃分方式集合滿足第一預設劃分條件。
第一預設劃分條件用於指示是否限制按照目標劃分方式劃分第一節點，第二級編碼樹的根節點為第一級編碼樹的一個葉節點，目標劃分方式包括水平二分、水平三分、豎直二分和豎直三分中的至少一種。
一般的，在第一節點的劃分無任何限制條件的情況下，第一節點能夠使用的劃分方式包括不繼續劃分、水平二分、水平三分、豎直二分、豎直三分和四叉樹劃分方式。這樣的話，編碼端設備需要依次計算這六種劃分方式的RD cost，導致編碼複雜度較高。
本申請實施例提出了限制第一節點能夠使用的劃分方式的第一預設劃分條件，該第一預設劃分條件與圖6所示實施例中描述的第一預設劃分條件相同，此處不再進行詳細贅述。
在第一預設劃分條件的作用下，限制了第一節點對應的候選劃分方式集合所包括的劃分方式的數量，這樣在大部分情況下，編碼端設備無需再計算針對第一節點的六種劃分方式的RD cost，降低了編碼複雜度。
S803、如果第一節點對應的候選劃分方式集合包括不繼續劃分，編碼端設備對與第一節點對應的CU進行編碼，得到對應CU的編碼單元位元流。
如果第一節點對應的候選劃分方式集合包括為不繼續劃分，則說明第一節點為第二級編碼樹的葉節點，該第一節點對應一個CU。編碼端設備對與該第一節點對應的CU進行編碼，得到與該CU的編碼單元位元流。
具體的，CU編碼包括預測（prediction）、變換（transform）、量化（quantization）、熵編碼（entropy coding）等環節。對於某一CU而言，編碼端設備對該CU進行編碼，得到該CU的CU位元流的過程主要包括：
（1）、編碼端設備根據預測模式，選用幀內預測或幀間預測，得到CU的預測像素。
（2）、編碼端設備將CU的原始像素和CU的預測像素之間的殘差進行變化和量化，得到變換係數，並對得到的變換係數進行反量化、反變換處理，從而得到該CU的重建殘差。
（3）、編碼端設備將該CU的預測像素和該CU的重建殘差相加後進行環路濾波處理，得到該CU的重建像素。
（4）、編碼端設備對該CU的預測模式、變換係數等訊息進行熵編碼，得到CU位元流。
編碼端設備對CU進行編碼，得到該CU的CU位元流的詳細過程可以參考現有的生成CU位元流的方法，此處不再進行詳細贅述。
S804、如果第一節點對應的候選劃分方式集合未包括不繼續劃分，編碼端設備計算第一節點對應的候選劃分方式集合中的每種劃分方式的RD cost。
對於第一節點對應的候選劃分方式集合中的某一種劃分方式集合，編碼端設備使用該劃分方式劃分第一節點，並獲取該劃分方式劃分第一節點後的所有CU，編碼端設備計算每個CU的RD cost，並將所有CU的RD cost之和確定為該劃分方式的RD cost。
可選的，對於任一CU而言，該CU的RD cost等於該CU包含的像素的重建失真的平方誤差總和（Sum of Squared Errors，SSE）與該CU對應位元流的比特數估算值的加權和。
S805、編碼端設備將最小的率失真代價對應的劃分方式確定為第一節點對應的目標劃分方式。
S806、編碼端設備使用第一節點對應的目標劃分方式劃分第一節點。
編碼端設備使用第一節點對應的目標劃分方式劃分第一節點後，再對第一節點的每個子節點依次執行S802-S806，直到獲取到第二級編碼樹中的所有葉節點。
第二級編碼樹的每個葉節點對應一個CU，編碼端設備在獲取到第二級編碼樹的所有葉節點後，可獲取到第二級編碼樹每個葉節點對應的CU。從S803可知，編碼端設備對一個CU編碼可得到該CU對應的CU位元流。因此，編碼端設備可得到至少一個CU位元流。這樣，編碼端設備根據至少一個CU位元流、第一級編碼樹對應的節點劃分方式訊息以及第二級編碼樹對應的節點劃分方式訊息，可得到CTU位元流，進而生成包括影像資料的位元流。
進一步地，本申請實施例中的編碼端設備還可以根據第二預設劃分條件確定第一節點對應的候選劃分方式集合。
這裡，第二預設劃分條件可以包括以下至少一種預設劃分子條件：
第十預設劃分子條件：如果第一節點的第二級編碼樹層級小於預設的最大第二級編碼樹層級，第一節點對應的候選劃分方式集合不包括四叉樹劃分。
第十一預設劃分子條件：如果第一節點對應的影像區域的寬高比大於或等於第五預設閾值，第一節點對應的候選劃分方式集合不包括四叉樹劃分。
本申請實施例中的第一預設條件限制了第二級編碼樹中的節點的劃分，這樣，大幅度的減少了劃分第二級編碼樹中節點的複雜度，降低了編碼複雜度。
本申請實施例提供一種解碼端設備，該解碼端設備用於執行以上影像資料的解碼方法中的解碼端設備所執行的步驟。本申請實施例提供的解碼端設備可以包括相應步驟所對應的模組。
本申請實施例可以根據上述方法示例對解碼端設備進行功能模組的劃分，例如，可以對應各個功能劃分各個功能模組，也可以將兩個或兩個以上的功能集成在一個處理模組中。上述集成的模組既可以採用硬體的形式實現，也可以採用軟體功能模組的形式實現。本申請實施例中對模組的劃分是示意性的，僅僅為一種邏輯功能劃分，實際實現時可以有另外的劃分方式。
在採用對應各個功能劃分各個功能模組的情況下，圖9示出上述實施例中所涉及的終端設備的一種可能的結構示意圖。如圖9所示，解碼端設備包括獲取模組900、解析模組901和解碼重構模組910。獲取模組900用於支持該解碼端設備執行上述實施例中的S600、和/或S700等，和/或用於本文所描述的技術的其它過程；解析模組901用於支持該解碼端設備執行上述實施例中的S601、S602、S603、S701、S702、和/或S703等，和/或用於本文所描述的技術的其它過程；解碼重構模組910用於支持該解碼端設備執行上述實施例中的S604、和/或S704等，和/或用於本文所描述的技術的其它過程。其中，上述方法實施例涉及的各步驟的所有相關內容均可以援引到對應功能模組的功能描述，在此不再贅述。當然，本申請實施例提供的解碼端設備包括但不限於上述模組，例如解碼端設備還可以包括儲存模組911。儲存模組911可以用於儲存該解碼端設備的程式代碼和資料。
在採用集成的單元的情況下，本申請實施例中的解析模組901和解碼重構模組910可以是圖5中的處理器57，獲取模組900可以是圖5中的RF電路50和與該RF電路50連接的天線，儲存模組911可以是圖5中的儲存器51。
當解碼端設備運行時，該解碼端設備執行如圖6或圖7所示的實施例的影像資料的解碼方法。具體的影像資料的解碼方法可參見上述如圖6或圖7所示的實施例中的相關描述，此處不再贅述。
本申請另一實施例還提供一種電腦可讀儲存媒體，該電腦可讀儲存媒體包括一個或多個程式代碼，該一個或多個程式包括指令，當解碼端設備中的處理器在執行該程式代碼時，該解碼端設備執行如圖6或圖7所示的影像資料的解碼方法。
在本申請的另一實施例中，還提供一種電腦程式產品，該電腦程式產品包括電腦執行指令，該電腦執行指令儲存在電腦可讀儲存媒體中；解碼端設備的至少一個處理器可以從電腦可讀儲存媒體讀取該電腦執行指令，至少一個處理器執行該電腦執行指令使得解碼端設備實施執行圖6或圖7所示的影像資料的解碼方法中的解碼端設備的步驟。
本申請實施例提供一種編碼端設備，該編碼端設備用於執行以上影像資料的解碼方法中的編碼端設備所執行的步驟。本申請實施例提供的編碼端設備可以包括相應步驟所對應的模組。
本申請實施例可以根據上述方法示例對編碼端設備進行功能模組的劃分，例如，可以對應各個功能劃分各個功能模組，也可以將兩個或兩個以上的功能集成在一個處理模組中。上述集成的模組既可以採用硬體的形式實現，也可以採用軟體功能模組的形式實現。本申請實施例中對模組的劃分是示意性的，僅僅為一種邏輯功能劃分，實際實現時可以有另外的劃分方式。
在採用對應各個功能劃分各個功能模組的情況下，圖10示出上述實施例中所涉及的終端設備的一種可能的結構示意圖。如圖10所示，編碼端設備包括確定模組1000、劃分模組1001、編碼模組1010和計算模組1011。確定模組1000用於支持該編碼端設備執行上述實施例中的S800、S802、和/或S805等，和/或用於本文所描述的技術的其它過程；劃分模組1001用於支持該編碼端設備執行上述實施例中的S801、和/或S806等，和/或用於本文所描述的技術的其它過程；編碼模組1010用於支持該編碼端設備執行上述實施例中的S803，和/或用於本文所描述的技術的其它過程；計算模組1011用於支持該編碼端設備執行上述實施例中的S804，和/或用於本文所描述的技術的其它過程。其中，上述方法實施例涉及的各步驟的所有相關內容均可以援引到對應功能模組的功能描述，在此不再贅述。當然，本申請實施例提供的編碼端設備包括但不限於上述模組，例如編碼端設備還可以包括儲存模組1002、發送模組1003和接收模組1004。儲存模組1002可以用於儲存該編碼端設備的程式代碼和資料。發送模組1003和接收模組1004用於與其他設備通訊。
在採用集成的單元的情況下，本申請實施例中的確定模組1000、劃分模組1001、編碼模組1010和計算模組1011可以是圖5中的處理器57，發送模組1003和接收模組1004可以是圖5中的RF電路50和與該RF電路50連接的天線，儲存模組1002可以是圖5中的儲存器51。
當編碼端設備運行時，該編碼端設備執行如圖8所示的實施例的影像資料的解碼方法。具體的影像資料的解碼方法可參見上述如圖8所示的實施例中的相關描述，此處不再贅述。
本申請另一實施例還提供一種電腦可讀儲存媒體，該電腦可讀儲存媒體包括一個或多個程式代碼，該一個或多個程式包括指令，當編碼端設備中的處理器在執行該程式代碼時，該編碼端設備執行如圖8所示的影像資料的解碼方法。
在本申請的另一實施例中，還提供一種電腦程式產品，該電腦程式產品包括電腦執行指令，該電腦執行指令儲存在電腦可讀儲存媒體中；編碼端設備的至少一個處理器可以從電腦可讀儲存媒體讀取該電腦執行指令，至少一個處理器執行該電腦執行指令使得編碼端設備實施執行圖8所示的影像資料的解碼方法中的編碼端設備的步驟。
在上述實施例中，可以全部或部分的通過軟體，硬體，固件或者其任意組合來實現。當使用軟體程式實現時，可以全部或部分地以電腦程式產品的形式出現。所述電腦程式產品包括一個或多個電腦指令。在電腦上加載和執行所述電腦程式指令時，全部或部分地產生按照本申請實施例所述的流程或功能。所述電腦可以是通用電腦、專用電腦、電腦網絡、或者其他可編程裝置。所述電腦指令可以儲存在電腦可讀儲存媒體中，或者從一個電腦可讀儲存媒體向另一個電腦可讀儲存媒體傳輸，例如，所述電腦指令可以從一個網站站點、電腦、服務器或資料中心通過有線（例如同軸電纜、光纖、數位用戶線（DSL））或無線（例如紅外、無線、微波等）方式向另一個網站站點、電腦、伺服器或資料中心傳輸。所述電腦可讀儲存媒體可以是電腦能夠存取的任何可用媒體或者是包含一個或多個可用媒體集成的服務器、資料中心等資料儲存設備。該可用媒體可以是磁性媒體，（例如，軟碟，硬碟、磁帶）、光介質（例如，DVD）或者半導體介質（例如固態硬盤Solid State Disk（SSD））等。
通過以上的實施方式的描述，所屬領域的技術人員可以清楚地瞭解到，為描述的方便和簡潔，僅以上述各功能模組的劃分進行舉例說明，實際應用中，可以根據需要而將上述功能分配由不同的功能模組完成，即將裝置的內部結構劃分成不同的功能模組，以完成以上描述的全部或者部分功能。
在本申請所提供的幾個實施例中，應該理解到，所揭露的裝置和方法，可以通過其它的方式實現。例如，以上所描述的裝置實施例僅僅是示意性的，例如，所述模組或單元的劃分，僅僅為一種邏輯功能劃分，實際實現時可以有另外的劃分方式，例如多個單元或組件可以結合或者可以集成到另一個裝置，或一些特徵可以忽略，或不執行。另一點，所顯示或討論的相互之間的耦合或直接耦合或通訊連接可以是通過一些介面，裝置或單元的間接耦合或通訊連接，可以是電性，機械或其它的形式。
所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是一個物理單元或多個物理單元，即可以位於一個地方，或者也可以分佈到多個不同地方。可以根據實際的需要選擇其中的部分或者全部單元來實現本實施例方案的目的。
另外，在本申請各個實施例中的各功能單元可以集成在一個處理單元中，也可以是各個單元單獨物理存在，也可以兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以採用硬體的形式實現，也可以採用軟體功能單元的形式實現。
所述集成的單元如果以軟體功能單元的形式實現並作為獨立的產品銷售或使用時，可以儲存在一個可讀取儲存媒體中。基於這樣的理解，本申請實施例的技術方案本質上或者說對現有技術做出貢獻的部分或者該技術方案的全部或部分可以以軟體產品的形式體現出來，該軟體產品儲存在一個儲存媒體中，包括若干指令用以使得一個設備（可以是單片機，芯片等）或處理器（processor）執行本申請各個實施例所述方法的全部或部分步驟。而前述的儲存媒體包括：隨身碟、移動硬碟、只讀儲存器（Read-Only Memory，ROM）、隨機存取儲存器（Random Access Memory，RAM）、磁碟或者光盤等各種可以儲存程式代碼的媒體。
以上所述，僅為本申請的具體實施方式，但本申請的保護範圍並不局限於此，任何在本申請揭露的技術範圍內的變化或替換，都應涵蓋在本申請的保護範圍之內。因此，本申請的保護範圍應以所述申請專利範圍的保護範圍為准。
10‧‧‧影像
A、B、C‧‧‧CTU
b、c、d、A1~A4、B1~B4‧‧‧節點
40‧‧‧編碼端設備
41‧‧‧解碼端設備
50‧‧‧RF電路
51‧‧‧儲存器
52‧‧‧輸入單元
521‧‧‧觸控螢幕
522‧‧‧其他輸入設備
53‧‧‧顯示單元
531‧‧‧顯示面板
54‧‧‧傳感器
55‧‧‧音頻電路
551‧‧‧揚聲器
552‧‧‧麥克風
56‧‧‧Wi-Fi模組
57‧‧‧處理器
58‧‧‧藍牙模組
59‧‧‧電源
S600~S604、S701~S704、S800~S806‧‧‧步驟
900‧‧‧獲取模組
901‧‧‧解析模組
910‧‧‧解碼重構模組
911‧‧‧儲存模組
1000‧‧‧確定模組
1001‧‧‧劃分模組
1010‧‧‧編碼模組
1011‧‧‧計算模組
1003‧‧‧發送模組
1004‧‧‧接收模組
1002‧‧‧儲存模組
圖1為本申請實施例提供的不同劃分方式的結構示意圖； 圖2為本申請實施例提供的四叉樹層級的結構示意圖； 圖3為本申請實施例提供的四叉樹劃分和二叉樹劃分的組合劃分示意圖； 圖4為本申請實施例提供的影像處理系統的結構示意圖； 圖5為本申請實施例提供的一種手機的硬體結構示意圖； 圖6為本申請實施例提供的影像資料的解碼方法流程示意圖一； 圖7為本申請實施例提供的影像資料的解碼方法流程示意圖二； 圖8為本申請實施例提供的影像資料的編碼方法流程示意圖； 圖9為本申請實施例提供的解碼端設備的結構示意圖； 圖10為本申請實施例提供的編碼端設備的結構示意圖。

Claims (24)

  1. 一種影像資料的解碼方法，所述解碼方法包括：得到包含所述影像資料的位元流；解析所述位元流，得到第一級編碼樹的節點劃分方式訊息，其中，所述第一級編碼樹的根節點對應一個編碼樹單元CTU，所述第一級編碼樹的葉節點是通過所述第一級編碼樹的節點劃分方式訊息對應的節點劃分方式和所述第一級編碼樹的根節點進行指示的；解析所述位元流，得到第二級編碼樹的節點劃分方式訊息，其中，所述第二級編碼樹的節點劃分方式訊息指示所述第二級編碼樹中的第一節點對應的劃分方式，所述第一節點對應的劃分方式為所述第一節點對應的候選劃分方式集合中的一種，所述第一節點對應的候選方式集合是根據第一預設劃分條件確定的，所述第一預設劃分條件用於指示是否限制按照目標劃分方式劃分所述第一節點，所述目標劃分方式包括水平二分、水平三分、豎直二分和豎直三分的至少一種，所述第二級編碼樹的根節點為所述第一級編碼樹的一個葉節點；如果所述第一節點對應的劃分方式為不繼續劃分，解析所述位元流，得到所述第一節點的編碼訊息，其中，所述第一節點對應一個編碼單元CU；根據所述第一節點的編碼訊息，對所述編碼單元進行解碼重建，得到對應所述影像資料的影像；其中，所述第一級編碼樹對應的節點劃分方式包括四叉樹劃分，所述第二級編碼樹對應的節點劃分方式包括二叉樹劃分和三叉樹劃分。
  2. 如申請專利範圍第1項所述的解碼方法，其中，所述第一預設劃分條件包括以下至少一種預設劃分子條件：第一預設劃分子條件：如果所述第一節點對應的影像區域的寬高比大於或等於第一預設閾值，所述第一節點對應的候選劃分方式集合不包括所述水平二分和所述水平三分，所述第一節點對應的影像區域的寬高比為所述第一節點對應的影像區域的寬與所述第一節點對應的影像區域的高的比值；第二預設劃分子條件：如果所述第一節點對應的影像區域的高寬比大於或等於第二預設閾值，所述第一節點對應的候選劃分方式集合不包括所述豎直二分和所述豎直三分，所述第一節點對應的影像區域的高寬比為所述第一節點對應的影像區域的高與所述第一節點對應的影像區域的寬的比值；第三預設劃分子條件：如果所述第一節點對應的影像區域的面積與所述第一節點歸屬的第一級編碼樹的葉節點對應的影像區域的面積的比值小於或等於第三預設閾值，則所述第一節點對應的候選劃分方式集合不包括所述水平二分、所述水平三分、所述豎直二分和所述豎直三分；第四預設劃分子條件：如果所述第一節點對應的劃分方式包括第一劃分方式，所述第一節點的第一子節點的解碼順序晚於所述第一節點的第二子節點，且所述第二子節點對應的劃分方式為所述第一劃分方式，則所述第一子節點對應的候選劃分方式集合不包括所述第一劃分方式，所述第一劃分方式為所述水平二分或所述豎直二分；第五預設劃分子條件：如果所述第一節點對應的劃分方式包括第二劃分方式，所述第一節點的第一子節點對應的影像區域的面積為所述第一節點的三個子節點對應的影像區域的面積中最小的，所述第一子節點對應的候選劃分方式集合不包括所述第二劃分方式，所述第二劃分方式為所述水平三分或所述豎直三分；第六預設劃分子條件：如果所述第一節點對應的劃分方式包括所述第二劃分方式，所述第一節點的第一子節點對應的影像區域的面積為所述第一節點的三個子節點對應的影像區域的面積中最大的，所述第一子節點對應的候選劃分方式集合不包括所述第二劃分方式；第七預設劃分子條件：如果所述第一節點對應的影像區域的寬與預設的最小CU的邊長比值小於或等於第三預設閾值，則所述第一節點對應的候選劃分方式集合不包括所述豎直三分；如果所述第一節點對應的影像區域的高與預設的最小CU的邊長比值小於或等於所述第三預設閾值，則所述第一節點對應的候選劃分方式集合不包括所述水平三分；第八預設劃分子條件：如果所述第一節點對應的影像區域的面積小於或者等於第四預設閾值，所述第一節點對應的候選劃分方式集合不包括所述水平二分、所述水平三分、所述豎直二分和所述豎直三分；第九預設劃分子條件：如果所述第一節點對應的劃分方式為所述第二劃分方式，所述第一節點的第一子節點對應的影像區域的面積為所述第一節點的三個子節點對應的影像區域的面積中最大的，所述第一子節點對應的候選劃分方式集合不包括所述第一劃分方式，所述第一劃分方式與所述第二劃分方式的劃分方向相同。
  3. 如申請專利範圍第1項所述的解碼方法，其中，所述第二級編碼樹的節點劃分方式訊息包括第一訊息、第二訊息以及第三訊息，所述第一訊息用於表示是否繼續劃分所述第一節點，所述第二訊息用於表示劃分所述第一節點的方向，所述第三訊息用於表示劃分所述第一節點的模式；所述解析所述位元流，得到第二級編碼樹的節點劃分方式訊息，具體包括：解析所述位元流，根據所述第一預設劃分條件，確定所述第一節點對應的候選劃分方式集合；根據所述第一節點對應的候選劃分方式集合，解析所述位元流，確定所述第一訊息、所述第二訊息以及所述第三訊息。
  4. 如申請專利範圍第3項所述的解碼方法，其中，所述根據所述第一節點對應的候選劃分方式集合，解析所述位元流，確定所述第一訊息、所述第二訊息以及所述第三訊息，具體包括：確定第一數值，所述第一數值為所述第一節點對應的候選劃分方式集合包括的劃分方式的數量；根據所述第一數值，解析所述位元流，確定所述第一訊息、所述第二訊息以及所述第三訊息。
  5. 如申請專利範圍第3項所述的解碼方法，其中，所述第二級編碼樹對應的節點劃分方式還包括四叉樹劃分；所述解析所述位元流，得到第二級編碼樹的節點劃分方式訊息，具體包括：解析所述位元流，得到所述第二級編碼樹的節點劃分方式訊息，其中，所述第二級編碼樹的節點劃分方式訊息指示所述第二級編碼樹中的第一節點對應的劃分方式，所述第一節點對應的劃分方式為所述第一節點對應的候選劃分方式集合中的一種，所述第一節點對應的候選方式集合是根據所述第一預設劃分條件和第二預設劃分條件確定的，所述第二預設劃分條件用於指示是否限制按照所述四叉樹劃分進行劃分所述第一節點。
  6. 如申請專利範圍第5項所述的解碼方法，其中，所述第二預設劃分條件包括以下至少一種預設劃分子條件：第十預設劃分子條件：如果所述第一節點的第二級編碼樹層級小於預設的最大第二級編碼樹層級，所述第一節點對應的候選劃分方式集合不包括所述四叉樹劃分；第十一預設劃分子條件：如果所述第一節點對應的影像區域的寬高比大於或等於第五預設閾值，所述第一節點對應的候選劃分方式集合不包括所述四叉樹劃分。
  7. 如申請專利範圍第5項所述的解碼方法，其中，所述第二級編碼樹的節點劃分方式訊息還包括第四訊息，所述第四訊息用於表示是否按照所述四叉樹劃分進行劃分所述第一節點；所述解析所述位元流，得到第二級編碼樹的節點劃分方式訊息，具體包括：解析所述位元流，根據所述第一預設劃分條件和所述第二預設劃分條件，確定所述第一節點對應的候選劃分方式集合；根據所述第一節點對應的劃分方式，解析所述位元流，確定所述第一訊息、所述第二訊息、所述第三訊息以及所述第四訊息。
  8. 一種影像資料的編碼方法，所述編碼方法包括：確定與待編碼影像塊對應的編碼樹單元CTU；將所述CTU按照第一級編碼樹對應的節點劃分方式進行劃分，得到所述第一級編碼樹的葉節點，所述第一級編碼樹的根節點對應所述CTU；確定第二級編碼樹中的第一節點對應的候選劃分方式集合，所述第一節點對應的候選劃分方式集合滿足第一預設劃分條件，所述第一預設劃分條件用於指示是否限制按照目標劃分方式劃分所述第一節點，所述第二級編碼樹的根節點為所述第一級編碼樹的一個葉節點，所述目標劃分方式包括水平二分、水平三分、豎直二分和豎直三分中的至少一種；如果所述第一節點對應的候選劃分方式集合包括不繼續劃分，對與所述第一節點對應的編碼單元CU進行編碼，得到對應所述編碼單元的編碼單元位元流；其中，所述第一級編碼樹對應的節點劃分方式包括四叉樹劃分，所述第二級編碼樹對應的節點劃分方式包括所述二叉樹劃分和所述三叉樹劃分。
  9. 如申請專利範圍第8項所述的編碼方法，其中，所述第一預設劃分條件包括一下至少一種預設劃分子條件：第一預設劃分子條件：如果所述第一節點對應的影像區域的寬高比大於或等於第一預設閾值，所述第一節點對應的候選劃分方式集合不包括所述水平二分和所述水平三分，所述第一節點對應的影像區域的寬高比為所述第一節點對應的影像區域的寬與所述第一節點對應的影像區域的高的比值；第二預設劃分子條件：如果所述第一節點對應的影像區域的高寬比大於或等於第二預設閾值，所述第一節點對應的候選劃分方式集合不包括所述豎直二分和所述豎直三分，所述第一節點對應的影像區域的高寬比為所述第一節點對應的影像區域的高與所述第一節點對應的影像區域的寬的比值；第三預設劃分子條件：如果所述第一節點對應的影像區域的面積與所述第一節點歸屬的第一級編碼樹的葉節點對應的影像區域的面積的比值小於或等於第三預設閾值，則所述第一節點對應的候選劃分方式集合不包括所述水平二分、所述水平三分、所述豎直二分和所述豎直三分；第四預設劃分子條件：如果所述第一節點對應的劃分方式包括第一劃分方式，所述第一節點的第一子節點的解碼順序晚於所述第一節點的第二子節點，且所述第二子節點對應的劃分方式為所述第一劃分方式，則所述第一子節點對應的候選劃分方式集合不包括所述第一劃分方式，所述第一劃分方式為所述水平二分或所述豎直二分；第五預設劃分子條件：如果所述第一節點對應的劃分方式包括第二劃分方式，所述第一節點的第一子節點對應的影像區域的面積為所述第一節點的三個子節點對應的影像區域的面積中最小的，所述第一子節點對應的候選劃分方式集合不包括所述第二劃分方式，所述第二劃分方式為所述水平三分或所述豎直三分；第六預設劃分子條件：如果所述第一節點對應的劃分方式包括所述第二劃分方式，所述第一節點的第一子節點對應的影像區域的面積為所述第一節點的三個子節點對應的影像區域的面積中最大的，所述第一子節點對應的候選劃分方式集合不包括所述第二劃分方式；第七預設劃分子條件：如果所述第一節點對應的影像區域的寬與預設的最小CU的邊長比值小於或等於第三預設閾值，則所述第一節點對應的候選劃分方式集合不包括所述豎直三分；如果所述第一節點對應的影像區域的高與預設的最小CU的邊長比值小於或等於所述第三預設閾值，則所述第一節點對應的候選劃分方式集合不包括所述水平三分；第八預設劃分子條件：如果所述第一節點對應的影像區域的面積小於或者等於第四預設閾值，所述第一節點對應的候選劃分方式集合不包括所述水平二分、所述水平三分、所述豎直二分和所述豎直三分；第九預設劃分子條件：如果所述第一節點對應的劃分方式為所述第二劃分方式，所述第一節點的第一子節點對應的影像區域的面積為所述第一節點的三個子節點對應的影像區域的面積中最大的，所述第一子節點對應的候選劃分方式集合不包括所述第一劃分方式，所述第一劃分方式與所述第二劃分方式的劃分方向相同。
  10. 如申請專利範圍第8項所述的編碼方法，其中，所述第二級編碼樹對應的節點劃分方式還包括所述四叉樹劃分；所述確定第二級編碼樹中的第一節點對應的候選劃分方式集合，包括：確定所述第一節點對應的候選劃分方式集合，所述第一節點對應的候選劃分方式集合滿足所述第一預設劃分條件和所述第二預設限制條件，所述第二預設劃分條件用於指示是否限制按照所述四叉樹劃分進行劃分所述第一節點。
  11. 如申請專利範圍第10項所述的編碼方法，其中，所述第二預設劃分條件包括以下至少一種預設劃分子條件：第十預設劃分子條件：如果所述第一節點的第二級編碼樹層級小於預設的最大第二級編碼樹層級，所述第一節點對應的候選劃分方式集合不包括所述四叉樹劃分；第十一預設劃分子條件：如果所述第一節點對應的影像區域的寬高比大於或等於第五預設閾值，所述第一節點對應的候選劃分方式集合不包括所述四叉樹劃分。
  12. 如申請專利範圍第8項所述的編碼方法，其中，所述編碼方法還包括：如果所述第一節點對應的候選劃分方式集合包括除不繼續劃分以外的其他劃分方式，計算所述第一節點能夠使用的劃分方式中的每種劃分方式的率失真代價；將最小的率失真代價對應的劃分方式確定為所述第一節點對應的目標劃分方式；使用所述第一節點對應的目標劃分方式劃分所述第一節點。
  13. 一種解碼端設備，包括：獲取模組，用於得到包含所述影像資料的位元流；解析模組，用於解析所述獲取模組獲取到的所述位元流，得到第一級編碼樹的節點劃分方式訊息，其中，所述第一級編碼樹的根節點對應一個編碼樹單元CTU，所述第一級編碼樹的葉節點是通過所述第一級編碼樹的節點劃分方式訊息對應的節點劃分方式和所述第一級編碼樹的根節點進行指示的，以及用於解析所述位元流，得到第二級編碼樹的節點劃分方式訊息，其中，所述第二級編碼樹的節點劃分方式訊息指示所述第二級編碼樹中的第一節點對應的劃分方式，所述第一節點對應的劃分方式為所述第一節點對應的候選劃分方式集合中的一種，所述第一節點對應的候選方式集合是根據第一預設劃分條件確定的，所述第一預設劃分條件用於指示是否限制按照目標劃分方式劃分所述第一節點，所述目標劃分方式包括水平二分、水平三分、豎直二分和豎直三分的至少一種，所述第二級編碼樹的根節點為所述第一級編碼樹的一個葉節點，以及用於如果所述第一節點對應的劃分方式為不繼續劃分，解析所述位元流，得到所述第一節點的編碼訊息，其中，所述第一節點對應一個編碼單元CU；解碼重建模組，用於根據所述解析模組得到的所述第一節點的編碼訊息，對所述編碼單元進行解碼重建，得到對應所述影像資料的影像；其中，所述第一級編碼樹對應的節點劃分方式包括四叉樹劃分，所述第二級編碼樹對應的節點劃分方式包括二叉樹劃分和三叉樹劃分。
  14. 如申請專利範圍第13項所述的解碼端設備，其中，所述第一預設劃分條件包括以下至少一種預設劃分子條件：第一預設劃分子條件：如果所述第一節點對應的影像區域的寬高比大於或等於第一預設閾值，所述第一節點對應的候選劃分方式集合不包括所述水平二分和所述水平三分，所述第一節點對應的影像區域的寬高比為所述第一節點對應的影像區域的寬與所述第一節點對應的影像區域的高的比值；第二預設劃分子條件：如果所述第一節點對應的影像區域的高寬比大於或等於第二預設閾值，所述第一節點對應的候選劃分方式集合不包括所述豎直二分和所述豎直三分，所述第一節點對應的影像區域的高寬比為所述第一節點對應的影像區域的高與所述第一節點對應的影像區域的寬的比值；第三預設劃分子條件：如果所述第一節點對應的影像區域的面積與所述第一節點歸屬的第一級編碼樹的葉節點對應的影像區域的面積的比值小於或等於第三預設閾值，則所述第一節點對應的候選劃分方式集合不包括所述水平二分、所述水平三分、所述豎直二分和所述豎直三分；第四預設劃分子條件：如果所述第一節點對應的劃分方式包括第一劃分方式，所述第一節點的第一子節點的解碼順序晚於所述第一節點的第二子節點，且所述第二子節點對應的劃分方式為所述第一劃分方式，則所述第一子節點對應的候選劃分方式集合不包括所述第一劃分方式，所述第一劃分方式為所述水平二分或所述豎直二分；第五預設劃分子條件：如果所述第一節點對應的劃分方式包括第二劃分方式，所述第一節點的第一子節點對應的影像區域的面積為所述第一節點的三個子節點對應的影像區域的面積中最小的，所述第一子節點對應的候選劃分方式集合不包括所述第二劃分方式，所述第二劃分方式為所述水平三分或所述豎直三分；第六預設劃分子條件：如果所述第一節點對應的劃分方式包括所述第二劃分方式，所述第一節點的第一子節點對應的影像區域的面積為所述第一節點的三個子節點對應的影像區域的面積中最大的，所述第一子節點對應的候選劃分方式集合不包括所述第二劃分方式；第七預設劃分子條件：如果所述第一節點對應的影像區域的寬與預設的最小CU的邊長比值小於或等於第三預設閾值，則所述第一節點對應的候選劃分方式集合不包括所述豎直三分；如果所述第一節點對應的影像區域的高與預設的最小CU的邊長比值小於或等於所述第三預設閾值，則所述第一節點對應的候選劃分方式集合不包括所述水平三分；第八預設劃分子條件：如果所述第一節點對應的影像區域的面積小於或者等於第四預設閾值，所述第一節點對應的候選劃分方式集合不包括所述水平二分、所述水平三分、所述豎直二分和所述豎直三分；第九預設劃分子條件：如果所述第一節點對應的劃分方式為所述第二劃分方式，所述第一節點的第一子節點對應的影像區域的面積為所述第一節點的三個子節點對應的影像區域的面積中最大的，所述第一子節點對應的候選劃分方式集合不包括所述第一劃分方式，所述第一劃分方式與所述第二劃分方式的劃分方向相同。
  15. 如申請專利範圍第13項所述的解碼端設備，其中，所述第二級編碼樹的節點劃分方式訊息包括第一訊息、第二訊息以及第三訊息，所述第一訊息用於表示是否繼續劃分所述第一節點，所述第二訊息用於表示劃分所述第一節點的方向，所述第三訊息用於表示劃分所述第一節點的模式；所述解析模組，具體用於解析所述位元流，根據所述第一預設劃分條件，確定所述第一節點對應的候選劃分方式集合，以及具體用於根據所述第一節點對應的候選劃分方式集合，解析所述位元流，確定所述第一訊息、所述第二訊息以及所述第三訊息。
  16. 如申請專利範圍第15項所述的解碼端設備，其中，所述解析模組，具體用於確定第一數值，所述第一數值為所述第一節點對應的候選劃分方式集合包括的劃分方式的數量，以及具體用於根據所述第一數值，解析所述位元流，確定所述第一訊息、所述第二訊息以及所述第三訊息。
  17. 如申請專利範圍第15項所述的解碼端設備，其中，所述第二級編碼樹對應的節點劃分方式還包括四叉樹劃分；所述解析模組，具體用於解析所述位元流，得到所述第二級編碼樹的節點劃分方式訊息，其中，所述第二級編碼樹的節點劃分方式訊息指示所述第二級編碼樹中的第一節點對應的劃分方式，所述第一節點對應的劃分方式為所述第一節點對應的候選劃分方式集合中的一種，所述第一節點對應的候選方式集合是根據所述第一預設劃分條件和第二預設劃分條件確定的，所述第二預設劃分條件用於指示是否限制按照所述四叉樹劃分進行劃分所述第一節點。
  18. 如申請專利範圍第17項所述的解碼端設備，其中，所述第二預設劃分條件包括以下至少一種預設劃分子條件：第十預設劃分子條件：如果所述第一節點的第二級編碼樹層級小於預設的最大第二級編碼樹層級，所述第一節點對應的候選劃分方式集合不包括所述四叉樹劃分；第十一預設劃分子條件：如果所述第一節點對應的影像區域的寬高比大於或等於第五預設閾值，所述第一節點對應的候選劃分方式集合不包括所述四叉樹劃分。
  19. 如申請專利範圍第17項所述的解碼端設備，其中，所述第二級編碼樹的節點劃分方式訊息還包括第四訊息，所述第四訊息用於表示是否按照所述四叉樹劃分進行劃分所述第一節點；所述解析模組，具體用於解析所述位元流，根據所述第一預設劃分條件和所述第二預設劃分條件，確定所述第一節點對應的候選劃分方式集合，以及具體用於根據所述第一節點對應的劃分方式，解析所述位元流，確定所述第一訊息、所述第二訊息、所述第三訊息以及所述第四訊息。
  20. 一種編碼端設備，包括：確定模組，用於確定與待編碼影像塊對應的編碼樹單元CTU；劃分模組，用於將所述確定模組確定的所述CTU按照第一級編碼樹對應的節點劃分方式進行劃分，得到所述第一級編碼樹的葉節點，所述第一級編碼樹的根節點對應所述CTU；所述確定模組，還用於確定第二級編碼樹中的第一節點對應的候選劃分方式集合，所述第一節點對應的候選劃分方式集合滿足第一預設劃分條件，所述第一預設劃分條件用於指示是否限制按照目標劃分方式劃分所述第一節點，所述第二級編碼樹的根節點為所述第一級編碼樹的一個葉節點，所述目標劃分方式包括水平二分、水平三分、豎直二分和豎直三分中的至少一種；編碼模組，用於如果所述確定模組確定的所述第一節點對應的候選劃分方式集合包括不繼續劃分，對與所述第一節點對應的編碼單元CU進行編碼，得到對應所述編碼單元的編碼單元位元流；其中，所述第一級編碼樹對應的節點劃分方式包括四叉樹劃分，所述第二級編碼樹對應的節點劃分方式包括所述二叉樹劃分和所述三叉樹劃分。
  21. 如申請專利範圍第20項所述的編碼端設備，其中，所述第一預設劃分條件包括以下至少一種預設劃分子條件：第一預設劃分子條件：如果所述第一節點對應的影像區域的寬高比大於或等於第一預設閾值，所述第一節點對應的候選劃分方式集合不包括所述水平二分和所述水平三分，所述第一節點對應的影像區域的寬高比為所述第一節點對應的影像區域的寬與所述第一節點對應的影像區域的高的比值；第二預設劃分子條件：如果所述第一節點對應的影像區域的高寬比大於或等於第二預設閾值，所述第一節點對應的候選劃分方式集合不包括所述豎直二分和所述豎直三分，所述第一節點對應的影像區域的高寬比為所述第一節點對應的影像區域的高與所述第一節點對應的影像區域的寬的比值；第三預設劃分子條件：如果所述第一節點對應的影像區域的面積與所述第一節點歸屬的第一級編碼樹的葉節點對應的影像區域的面積的比值小於或等於第三預設閾值，則所述第一節點對應的候選劃分方式集合不包括所述水平二分、所述水平三分、所述豎直二分和所述豎直三分；第四預設劃分子條件：如果所述第一節點對應的劃分方式包括第一劃分方式，所述第一節點的第一子節點的解碼順序晚於所述第一節點的第二子節點，且所述第二子節點對應的劃分方式為所述第一劃分方式，則所述第一子節點對應的候選劃分方式集合不包括所述第一劃分方式，所述第一劃分方式為所述水平二分或所述豎直二分；第五預設劃分子條件：如果所述第一節點對應的劃分方式包括第二劃分方式，所述第一節點的第一子節點對應的影像區域的面積為所述第一節點的三個子節點對應的影像區域的面積中最小的，所述第一子節點對應的候選劃分方式集合不包括所述第二劃分方式，所述第二劃分方式為所述水平三分或所述豎直三分；第六預設劃分子條件：如果所述第一節點對應的劃分方式包括所述第二劃分方式，所述第一節點的第一子節點對應的影像區域的面積為所述第一節點的三個子節點對應的影像區域的面積中最大的，所述第一子節點對應的候選劃分方式集合不包括所述第二劃分方式；第七預設劃分子條件：如果所述第一節點對應的影像區域的寬與預設的最小CU的邊長比值小於或等於第三預設閾值，則所述第一節點對應的候選劃分方式集合不包括所述豎直三分；如果所述第一節點對應的影像區域的高與預設的最小CU的邊長比值小於或等於所述第三預設閾值，則所述第一節點對應的候選劃分方式集合不包括所述水平三分；第八預設劃分子條件：如果所述第一節點對應的影像區域的面積小於或者等於第四預設閾值，所述第一節點對應的候選劃分方式集合不包括所述水平二分、所述水平三分、所述豎直二分和所述豎直三分；第九預設劃分子條件：如果所述第一節點對應的劃分方式為所述第二劃分方式，所述第一節點的第一子節點對應的影像區域的面積為所述第一節點的三個子節點對應的影像區域的面積中最大的，所述第一子節點對應的候選劃分方式集合不包括所述第一劃分方式，所述第一劃分方式與所述第二劃分方式的劃分方向相同。
  22. 如申請專利範圍第20項所述的編碼端設備，其中，所述第二級編碼樹對應的節點劃分方式還包括所述四叉樹劃分；所述確定模組，具體用於確定所述第一節點對應的候選劃分方式集合，所述第一節點對應的候選劃分方式集合滿足所述第一預設劃分條件和所述第二預設限制條件，所述第二預設劃分條件用於指示是否限制按照所述四叉樹劃分進行劃分所述第一節點。
  23. 如申請專利範圍第22項所述的編碼端設備，其中，所述第二預設劃分條件包括以下至少一種預設劃分子條件：第十預設劃分子條件：如果所述第一節點的第二級編碼樹層級小於預設的最大第二級編碼樹層級，所述第一節點對應的候選劃分方式集合不包括所述四叉樹劃分；第十一預設劃分子條件：如果所述第一節點對應的影像區域的寬高比大於或等於第五預設閾值，所述第一節點對應的候選劃分方式集合不包括所述四叉樹劃分。
  24. 如申請專利範圍第20項所述的編碼端設備，其中，所述編碼端設備還包括計算模組，所述計算模組，用於如果所述確定模組確定的所述第一節點對應的候選劃分方式集合包括除不繼續劃分以外的其他劃分方式，計算所述第一節點能夠使用的劃分方式中的每種劃分方式的率失真代價；所述確定模組，還用於將最小的率失真代價對應的劃分方式確定為所述第一節點對應的目標劃分方式；所述劃分模組，具體用於使用所述確定模組確定的所述第一節點對應的目標劃分方式劃分所述第一節點。
TW107111799A 2017-06-28 2018-04-03 一種影像資料的編碼、解碼方法及裝置 TWI674790B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
??201710509138.8 2017-06-28
CN201710509138.8A CN109151468B (zh) 2017-06-28 2017-06-28 一种图像数据的编码、解码方法及装置

Publications (2)

Publication Number Publication Date
TW201914300A TW201914300A (zh) 2019-04-01
TWI674790B true TWI674790B (zh) 2019-10-11

Family

ID=64740356

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107111799A TWI674790B (zh) 2017-06-28 2018-04-03 一種影像資料的編碼、解碼方法及裝置

Country Status (14)

Country Link
US (4) US10834430B2 (zh)
EP (1) EP3637782A4 (zh)
JP (3) JP6915105B2 (zh)
KR (2) KR102478441B1 (zh)
CN (5) CN109151468B (zh)
AU (2) AU2018290360B9 (zh)
BR (1) BR112019027732A2 (zh)
CA (1) CA3068551A1 (zh)
MX (2) MX2023010008A (zh)
PH (1) PH12020500016A1 (zh)
RU (1) RU2754870C2 (zh)
SG (1) SG11201913535UA (zh)
TW (1) TWI674790B (zh)
WO (1) WO2019001006A1 (zh)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108965894B (zh) * 2017-05-27 2021-12-21 华为技术有限公司 一种视频图像的编解码方法及装置
CN117354542A (zh) * 2017-07-06 2024-01-05 Lx 半导体科技有限公司 图像解码设备、图像编码设备和用于发送图像数据的设备
EP3614669A4 (en) * 2017-07-06 2020-04-29 Samsung Electronics Co., Ltd. VIDEO CODING METHOD AND DEVICE, VIDEO DECODING METHOD AND DEVICE
SG11202006004PA (en) * 2018-01-02 2020-07-29 Samsung Electronics Co Ltd Encoding method and apparatus therefor, and decoding method and apparatus therefor
WO2019151268A1 (ja) * 2018-01-30 2019-08-08 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法および復号方法
CN114697651B (zh) * 2018-03-05 2023-11-14 松下电器（美国）知识产权公司 编码装置、解码装置和存储介质
EP3836542B1 (en) 2018-08-28 2023-10-11 Huawei Technologies Co., Ltd. Picture partition method and device
BR112021013444A2 (pt) 2019-01-08 2021-10-19 Huawei Technologies Co., Ltd. Método, aparelho e sistema de predição de imagem, dispositivo, e mídia de armazernamento
JP7377277B2 (ja) * 2019-03-12 2023-11-09 ベイジン ダージャー インターネット インフォメーション テクノロジー カンパニー リミテッド 三角形予測のためのビデオ符号化復号化の方法及び装置
CN111770337B (zh) * 2019-03-30 2022-08-19 华为技术有限公司 视频编码方法、视频解码方法及相关设备
WO2020207497A1 (en) 2019-04-12 2020-10-15 Beijing Bytedance Network Technology Co., Ltd. Applicability of matrix-based intra prediction
EP3910952B1 (en) * 2019-04-23 2023-06-21 Guangdong Oppo Mobile Telecommunications Corp., Ltd. Image decoding method, decoder and storage medium
CN113728647B (zh) * 2019-05-01 2023-09-05 北京字节跳动网络技术有限公司 基于矩阵的帧内预测的上下文编码
CN111901593B (zh) * 2019-05-04 2024-01-02 华为技术有限公司 一种图像划分方法、装置及设备
KR20220013939A (ko) 2019-05-31 2022-02-04 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 행렬 기반 인트라 예측에서의 제한된 업샘플링 프로세스
EP3963885A4 (en) 2019-06-05 2022-12-14 Beijing Bytedance Network Technology Co., Ltd. DETERMINING CONTEXT FOR MATRIX-BASED INTRAPREDICTION
CN110490845A (zh) * 2019-07-26 2019-11-22 北京大米科技有限公司 一种图像特征提取方法、装置、存储介质及电子设备
CN114762330A (zh) * 2019-09-22 2022-07-15 北京字节跳动网络技术有限公司 视频的子图片编码和解码
CN111507071B (zh) * 2020-04-17 2024-02-27 上海电气风电集团股份有限公司 风电场的编码方法、编码装置及计算机可读存储介质
CN112511843B (zh) * 2020-11-19 2022-03-04 腾讯科技（深圳）有限公司 视频编码方法、装置、终端设备以及存储介质
CN113347403B (zh) * 2021-04-19 2023-10-27 浙江大学 一种图像处理方法及装置
CN113660490A (zh) * 2021-06-24 2021-11-16 浙江大华技术股份有限公司 编码单元的划分方法、编码方法、电子装置及存储介质
WO2023197832A1 (en) * 2022-04-13 2023-10-19 Mediatek Inc. Method and apparatus of using separate splitting trees for colour components in video coding system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016091161A1 (en) * 2014-12-10 2016-06-16 Mediatek Singapore Pte. Ltd. Method of video coding using binary tree block partitioning
WO2017088170A1 (en) * 2015-11-27 2017-06-01 Mediatek Inc. Entropy coding the binary tree block partitioning structure

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EA029351B1 (ru) * 2009-04-08 2018-03-30 Шарп Кабусики Кайся Устройство кодирования видеокадров и устройство декодирования видеокадров
BR112012026391B1 (pt) 2010-04-13 2020-12-15 Ge Video Compression, Llc Herança em amostra de arranjo em subdivisão multitree
EP2591605B1 (en) * 2010-07-06 2019-11-06 Nokia Technologies Oy Method and apparatus for determining mapping between a syntax element and a code word for variable length coding
US20120170648A1 (en) 2011-01-05 2012-07-05 Qualcomm Incorporated Frame splitting in video coding
US8494290B2 (en) 2011-05-05 2013-07-23 Mitsubishi Electric Research Laboratories, Inc. Method for coding pictures using hierarchical transform units
AU2012200345B2 (en) * 2012-01-20 2014-05-01 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map residual coefficients of a transform unit
CN102801976B (zh) * 2012-08-03 2014-10-22 山东省科学院情报研究所 基于三维小波视频编码的帧间块模式选择方法
US9819965B2 (en) * 2012-11-13 2017-11-14 Intel Corporation Content adaptive transform coding for next generation video
CN104737542B (zh) * 2013-01-30 2018-09-25 英特尔公司 用于下一代视频的内容自适应熵编码
WO2014137268A1 (en) * 2013-03-07 2014-09-12 Telefonaktiebolaget L M Ericsson (Publ) Video transcoding
CN103414891B (zh) * 2013-07-19 2016-08-10 北京交通大学 一种hevc帧内编码的自底向上快速四叉树裁剪算法
WO2015190839A1 (ko) * 2014-06-11 2015-12-17 엘지전자(주) 임베디드 블록 파티셔닝을 이용하여 비디오 신호를 인코딩, 디코딩하는 방법 및 장치
WO2016148513A1 (ko) * 2015-03-19 2016-09-22 엘지전자 주식회사 비디오 신호의 처리 방법 및 이를 위한 장치
CN104853220B (zh) * 2015-05-18 2017-08-25 武汉随锐亿山科技有限公司 一种hevc编码四叉树的递推译码方法
WO2017008263A1 (en) * 2015-07-15 2017-01-19 Mediatek Singapore Pte. Ltd. Conditional binary tree block partitioning structure
EP3349458A4 (en) * 2015-11-24 2018-10-24 Samsung Electronics Co., Ltd. Encoding sequence encoding method and device thereof, and decoding method and device thereof
CN105721866B (zh) * 2016-02-01 2019-02-12 北京奇艺世纪科技有限公司 一种编码单元划分方法及装置
AU2017377490B2 (en) * 2016-12-16 2022-04-21 FG Innovation Company Limited Image decoding device and image coding device
US11539952B2 (en) * 2019-03-12 2022-12-27 Qualcomm Incorporated Implicit transform selection in video coding
WO2020241858A1 (ja) * 2019-05-30 2020-12-03 シャープ株式会社 画像復号装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016091161A1 (en) * 2014-12-10 2016-06-16 Mediatek Singapore Pte. Ltd. Method of video coding using binary tree block partitioning
WO2017088170A1 (en) * 2015-11-27 2017-06-01 Mediatek Inc. Entropy coding the binary tree block partitioning structure

Also Published As

Publication number Publication date
CA3068551A1 (en) 2019-01-03
JP2021180505A (ja) 2021-11-18
EP3637782A4 (en) 2020-07-01
CN109151468B (zh) 2020-12-08
MX2023010008A (es) 2023-09-07
JP2020526128A (ja) 2020-08-27
CN112601084A (zh) 2021-04-02
KR20200020915A (ko) 2020-02-26
US20220124377A1 (en) 2022-04-21
CN112822491B (zh) 2024-05-03
JP2023029940A (ja) 2023-03-07
JP7437485B2 (ja) 2024-02-22
AU2018290360A1 (en) 2020-01-30
CN112601085A (zh) 2021-04-02
PH12020500016A1 (en) 2020-11-09
US10834430B2 (en) 2020-11-10
AU2023201428A1 (en) 2023-04-06
US20210044837A1 (en) 2021-02-11
US11277648B2 (en) 2022-03-15
SG11201913535UA (en) 2020-01-30
JP6915105B2 (ja) 2021-08-04
US11695968B2 (en) 2023-07-04
EP3637782A1 (en) 2020-04-15
KR102478441B1 (ko) 2022-12-15
RU2020103339A3 (zh) 2021-07-28
AU2018290360B2 (en) 2022-12-08
KR102320023B1 (ko) 2021-10-29
RU2020103339A (ru) 2021-07-28
TW201914300A (zh) 2019-04-01
US20230370647A1 (en) 2023-11-16
WO2019001006A1 (zh) 2019-01-03
RU2754870C2 (ru) 2021-09-08
KR20210133320A (ko) 2021-11-05
AU2023201428B2 (en) 2024-02-08
BR112019027732A2 (pt) 2020-08-18
JP7189282B2 (ja) 2022-12-13
CN109151468A (zh) 2019-01-04
CN112822491A (zh) 2021-05-18
US20200137424A1 (en) 2020-04-30
CN112601083A (zh) 2021-04-02
AU2018290360B9 (en) 2023-01-05
MX2023010006A (es) 2023-09-07

Similar Documents

Publication Publication Date Title
TWI674790B (zh) 一種影像資料的編碼、解碼方法及裝置
TWI667914B (zh) 一種影像資料的編碼、解碼方法及裝置
CN113066139A (zh) 图片处理方法和装置、存储介质及电子设备
WO2019174567A1 (zh) 划分标志位的上下文建模方法及装置
RU2773641C2 (ru) Способ и устройство кодирования данных изображения, способ и устройство декодирования данных изображения
US20240015301A1 (en) Evc decoding complexity metrics
US20240095966A1 (en) Coding of displacements by use of contexts for vertex mesh (v-mesh)
US20240137558A1 (en) Vertex motion vector predictor coding for vertex mesh (v-mesh)
US20240171786A1 (en) Coding of displacements using skew flag for vertex mesh (v-mesh)
BR122024002650A2 (pt) Método e aparelho de codificação de dados de imagem e método e aparelho de decodificação de dados de imagem
US20160105678A1 (en) Video Parameter Techniques