TW201919394A - 影像編碼方法 - Google Patents

影像編碼方法 Download PDF

Info

Publication number
TW201919394A
TW201919394A TW107124694A TW107124694A TW201919394A TW 201919394 A TW201919394 A TW 201919394A TW 107124694 A TW107124694 A TW 107124694A TW 107124694 A TW107124694 A TW 107124694A TW 201919394 A TW201919394 A TW 201919394A
Authority
TW
Taiwan
Prior art keywords
block
blocks
division
information
size
Prior art date
Application number
TW107124694A
Other languages
English (en)
Other versions
TWI814732B (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 TW201919394A publication Critical patent/TW201919394A/zh
Application granted granted Critical
Publication of TWI814732B publication Critical patent/TWI814732B/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/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/18—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 set of transform coefficients
    • 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
    • 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/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/124—Quantisation
    • 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/167—Position within a video image, e.g. region of interest [ROI]
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Color Television Systems (AREA)

Abstract

本發明揭露一種影像編碼方法，包括：基於圖片的大小資訊及基本編碼區塊的大小資訊來設定邊界區塊的大小資訊及區塊分割資訊，所述邊界區塊位於影像的邊界上且小於所述基本編碼區塊；基於所述基本編碼區塊的所述大小資訊、以及所述邊界區塊的所述大小資訊及所述區塊分割資訊將所述邊界區塊分割成至少一個編碼區塊；以及編碼所述至少一個編碼區塊。

Description

編碼/解碼圖像的裝置以及方法
本發明的示例性實施例是有關於一種對大小並非是基本編碼區塊（basic encoding block）的大小的倍數的影像進行編碼/解碼的方法，且更具體而言，是有關於一種用於藉由擴展大小並非是基本編碼區塊的大小的倍數的影像或者調整編碼區塊來編碼/解碼所述影像的方法及裝置。
隨著網際網路及行動終端機的普及以及資訊與通訊技術的開發，多媒體資料的使用正在快速地增加。因此，為在各種系統中藉由影像預測來執行各種服務或任務，對提高影像處理系統的效能及效率的需求已經明顯增加，然而迄今為止，能夠對此需求作出響應的研究與開發結果是不足的。
如以上所述，在相關技術的影像編碼與解碼方法及裝置中，需要提高影像處理方面且尤其是影像編碼或影像解碼方面的效能。
本發明的示例性實施例提供一種用於對大小並非是基本編碼區塊的大小的倍數的影像進行編碼/解碼的方法。
本發明的示例性實施例亦提供一種用於對大小並非是基本編碼區塊的大小的倍數的影像進行編碼/解碼的裝置。
在一些示例性實施例中，一種影像編碼方法包括：基於圖片的大小資訊及基本編碼區塊的大小資訊來設定邊界區塊的大小資訊及區塊分割資訊，所述邊界區塊位於影像的邊界上且小於所述基本編碼區塊；基於所述基本編碼區塊的所述大小資訊、以及所述邊界區塊的所述大小資訊及所述區塊分割資訊將所述邊界區塊分割成至少一個編碼區塊；以及編碼所述至少一個編碼區塊。
此處，所述影像編碼方法更包括：基於所述邊界區塊的所述大小資訊及所述基本編碼區塊的所述大小資訊來擴展所述圖片的大小；以及基於所述圖片的經擴展的所述大小來調整所述邊界區塊的所述大小資訊。
此處，將所述邊界區塊分割成所述至少一個編碼區塊包括：根據所述區塊分割資訊來調整所述基本編碼區塊的大小；以及基於所述基本編碼區塊的所述大小資訊、所述邊界區塊的所述大小資訊、及關於所述基本編碼區塊的經調整的所述大小的資訊將所述邊界區塊分割成所述至少一個編碼區塊。
本文中揭露本發明的示例性實施例。然而，本文中所揭露的具體結構性及功能性細節僅為代表性的，以用於闡述本發明的示例性實施例。然而，本發明的示例性實施例可實施為諸多替代形式，而不應被視為僅限於本文中所述的本發明示例性實施例。
因此，儘管本發明易於作出各種潤飾及替代形式，然而在圖式中以舉例方式示出了且將在本文中詳細地闡述本發明的具體實施例。然而，應理解，並非旨在將本發明限制於所揭露的特定形式，而是相反，本發明應涵蓋歸屬於本發明精神及範圍內的所有潤飾、等效形式及替代方案。在對各圖的說明通篇中，相同的編號指代相同的元件。
應理解，雖然本文中可使用用語「第一」、「第二」等來闡述各種元件，然而該些元件不應受該些用語限制。該些用語僅用於將一個元件與另一元件區分開。舉例而言，在不背離本發明的範圍的條件下，第一元件可被稱為第二元件，且類似地，第二元件可被稱為第一元件。本文中所使用的用語「及/或（and/or）」包括相關聯列出項中的一或多者的任意及所有組合。
應理解，當將元件稱為「連接」或「耦合」至另一元件時，所述元件可直接連接至或直接耦合至另一元件，或者可存在中間元件。相較之下，當將元件稱為「直接連接」或「直接耦合」至另一元件時，不存在中間元件。應以相同的方式來解釋用於闡述各元件之間的關係的其他詞語（即，「在…之間」與「直接在…之間」、「相鄰」與「直接相鄰」等）。
本文中所使用的用語僅用於闡述特定實施例，而非旨在限制本發明。除非上下文另有清晰指示，否則本文中所使用的單數形式「一個（a、an）」及「所述（the）」旨在亦包括複數形式。更應理解，本文中所使用的用語「包括（comprises、comprising、includes及/或including）」指明所陳述特徵、整數、步驟、操作、元件及/或組件的存在，但並不排除一或多個其他特徵、整數、步驟、操作、元件、組件及/或其群租的存在或添加。
除非另有定義，否則本文中所使用的所有用語（包括技術用語及科學用語）均具有與本發明所屬領域中的通常知識者通常所理解的含義相同的含義。更應理解，例如在常用詞典中所定義的用語等用語應被解釋為具有與其在相關技術的上下文中的含義相一致的含義，且不應被解釋為具有理想化或過度形式化的意義，除非本文中明確如此定義。
亦應注意，在一些替代實施方案中，在方塊中所述的功能/動作可不按流程圖中所述的次序而發生。舉例而言，視所涉及的功能/動作而定，兩個被連續示出的方塊事實上可實質上同時地被執行，或者各方塊有時可以相反的次序來執行。
一般而言，影像可由一系列靜態影像構成。靜態影像可以圖片群組（group of pictures，GOP）為單位加以劃分，且每一靜態影像可被稱為圖片或訊框（frame）。作為更高的概念，可存在例如圖片群組及序列（sequence）等單位，且每一圖片亦可被分割成例如切片（slice）、圖塊（tile）、區塊（block）等預定區。此外，一個圖片群組可包含例如圖片I、圖片P及圖片B等單位。圖片I可指代在不使用參考圖片的情況下被自主地編碼/解碼的圖片，且圖片P及圖片B可指代藉由使用參考圖片來執行例如運動估計及運動補償等過程而被編碼/解碼的圖片。一般而言，圖片P可使用圖片I及圖片B作為參考圖片，且圖片B可使用圖片I及圖片P作為參考圖片。然而，以上定義亦可由編碼/解碼的設定而改變。
此處，在編碼/解碼中所參考的圖片被稱為參考圖片（reference picture），且在編碼/解碼中所參考的區塊或畫素被稱為參考區塊（reference block）或參考畫素（reference pixel）。此外，參考資料可包括頻域係數、以及在編碼/解碼過程期間產生及確定的各種類型的編碼/解碼資訊、以及空間域畫素值。
影像的最小單位可為畫素，且表示一個畫素所使用的位元的數目被稱為位元深度（bit depth）。一般而言，位元深度可為八個位元，且視編碼設定而定，可支援另一位元深度。視色彩空間而定，可支援至少一個位元深度。此外，根據影像色彩格式，可包括至少一個色彩空間。根據色彩格式，可包括一或多個大小相同的圖片或者一個或多個大小不同的圖片。舉例而言，YCbCr 4:2:0可由一個亮度分量（在此實例中為Y）及兩個色度分量（在此實例中為Cb/Cr）構成。此時，亮度分量與色度分量的比率在長度及寬度上可為1:2。作為另一實例，YCbCr 4:4:4在長度及寬度上可具有相同的比率。對於以上實例，當包括一或多個色彩空間時，圖片可被分割成所述色彩空間。
將基於任何色彩格式（在此實例中為YCbCr）的任何色彩空間（在此實例中為Y）來闡述本發明，且本說明將以相同或類似的方式應用於所述色彩格式的另一色彩空間（在此實例中為Cb及Cr）（與特定色彩空間有關的設定）。然而，可為每一色彩空間賦予偏差（partial difference）（與特定色彩空間無關的設定）。亦即，與每一色彩空間有關的設定可指代與分量比率（例如，4:2:0、4:2:2或4:4:4）成比例或有關的設定，且與每一色彩空間無關的設定可指代僅對應的色彩空間的設定而獨立於分量比率或與分量比率無關。在本發明中，視編碼器/解碼器而定，一些元件可具有獨立設定或非獨立設定。
可在例如視訊、序列、圖片、切片、圖塊、區塊等單位的層級上確定在影像編碼過程期間所需的設定資訊或語法元素。所述單位包括視訊參數集（video parameter set，VPS）、序列參數集（sequence parameter set，SPS）、圖片參數集（picture parameter set，PPS）、切片報頭、圖塊報頭及區塊報頭。編碼器可將所述單位添加至位元串流（bitstream）並將所述位元串流發送至解碼器。解碼器可在相同層級上剖析位元串流，恢復由編碼器發送的設定資訊，並在影像解碼過程中使用設定資訊。每一參數集具有唯一識別（identification，ID）值，且下級參數集可具有欲參考的上級參數集的識別值。舉例而言，下級參數集可指代一或多個上級參數集中具有對應的識別值的上級參數集的資訊。在上述單位的各種實例中，當任一個單位包括一或多個不同的單位時，所述任一個單位可被稱為上級單位（upper unit），且所包括的單位可被稱為下級單位（lower unit）。
已在此種單位中出現的設定資訊可包括與每一單位無關的設定、或者與上一單位、下一單位或上級單位有關的設定。此處，應理解，非獨立設定使用與上一單位、下一單位或上級單位的設定對應的旗標資訊來指示對應單位的設定資訊（例如，1位元旗標；1指示遵循，且0指示不遵循）。在本發明中，將著重於獨立設定的實例來闡述設定資訊。然而，亦可包括其中將當前單位對上一單位、下一單位或上級單位的設定資訊的依賴關係添加至獨立設定或者以所述依賴關係來代替獨立設定的實例。
一般而言，影像編碼/解碼可根據輸入大小來執行，但亦可藉由大小調整來執行。舉例而言，用於支援空間可縮放性、時間可縮放性及影像品質相關可縮放性的階層式編碼方案（hierarchical coding scheme）可容許調整例如影像擴展與縮減等整個解析度，且亦可容許執行部分影像擴展與縮減。可藉由在例如視訊參數集、序列參數集、圖片參數集及切片報頭等上述單位中指派選擇資訊來切換此種資訊。在此種情形中，各單位之間的垂直關係可被設定為視訊參數集＞序列參數集＞圖片參數集＞切片報頭。
以下將參照附圖更詳細地闡述本發明的較佳實施例。
圖1是根據本發明實施例的影像編碼與解碼系統的概念圖。
參照圖1，影像編碼裝置105及影像解碼裝置100可為使用者終端機，例如個人電腦（personal computer，PC）、筆記型電腦、個人數位助理（personal digital assistant，PDA）、可攜式多媒體播放器（portable multimedia player，PMP）、可攜式遊戲站（PlayStation Portable，PSP）、無線通訊終端機、智慧型電話、及電視機（television，TV）、或伺服器終端機（例如應用伺服器及服務伺服器），且可包括具有通訊器件（例如通訊數據機）、記憶體120或125、或者處理器110或115的各種裝置，所述通訊器件用於與各種器件或有線/無線通訊網路進行通訊，記憶體120或125用於儲存用於執行訊框間預測或訊框內預測（inter- or intra-prediction）以編碼或解碼影像的各種程式及資料，處理器110或115用於執行所述程式以執行計算及控制等。
另外，由影像編碼裝置105編碼至位元串流中的影像經由有線/無線通訊網路（例如網際網路、區域網路（local area network，LAN）、無線區域網路、WiBro網路、或行動通訊網路）且經由各種通訊介面（例如纜線、通用串列匯流排（universal serial bus，USB）等）被即時或非即時地傳送至影像解碼裝置100。位元串流由影像解碼裝置100解碼，使得影像可被恢復及重放。此外，由影像編碼裝置105編碼至位元串流中的影像可經由電腦可讀取記錄媒體自影像編碼裝置105傳輸至影像解碼裝置100。
上述影像編碼裝置及解碼裝置可為單獨的裝置，然而根據實施方案可被提供為單個影像編碼/解碼裝置。在此種情形中，影像編碼裝置的一些元件可與影像解碼裝置的一些元件實質上相同，且可被實作成包括至少相同的結構或執行相同的功能。
因此，在以下對技術元素及其工作原理的詳細說明中，將不再對對應的技術元素予以贅述。此外，影像解碼裝置對應於將由影像編碼裝置執行的影像編碼方法應用於解碼過程的計算裝置，且因此，以下說明將著重於影像編碼裝置。
電腦裝置可包括：記憶體，被配置成儲存用於實作影像編碼方法及/或影像解碼方法的程式或軟體模式；以及處理器，連接至所述記憶體以執行程式。此處，影像編碼裝置亦可被稱為編碼器，且影像解碼裝置亦可被稱為解碼器。
圖2是根據本發明實施例的影像編碼裝置的方塊圖。
參照圖2，影像編碼裝置20可包括預測單元200、減法器單元205、變換單元210、量化單元215、逆量化單元220、逆變換單元225、加法器單元230、濾波器單元235、經編碼圖片緩衝器240及熵編碼單元245。
預測單元200可使用預測模組（其是一種軟體模組）來實作，且可產生預測區塊以對欲編碼區塊執行訊框內預測或訊框間預測。預測單元200可預測影像中欲編碼的當前區塊，以產生預測區塊。換言之，預測單元200可藉由訊框內預測或訊框間預測來預測影像中欲編碼的當前區塊的畫素的畫素值，以產生預測區塊，所述預測區塊具有所述畫素的所預測畫素值。此外，預測單元200可將產生預測區塊所需的資訊（例如關於例如訊框間預測模式或訊框內預測模式等預測模式的資訊）傳輸至編碼單元，以使所述編碼單元可編碼關於預測模式的資訊。在此種情形中，可藉由編碼/解碼設定來確定用於執行預測的處理單元、預測方法及用於確定細節的處理單元。舉例而言，預測方法、預測模式等可由預測單元確定，且預測可由變換單元執行。
訊框內預測單元可具有定向預測模式（例如依據預測方向而使用的水平模式、垂直模式等）、以及非定向預測模式（例如，使用例如參考畫素平均化及內插等方法的DC模式及平面模式）。可藉由定向模式及非定向模式來配置訊框內預測模式候選群組。在例如35個預測模式（33個定向模式+2個非定向模式）、67個預測模式（65個定向模式+2個非定向模式）或131個預測模式（129個定向模式+2個非定向模式）等的各種候選項中，可使用一個候選項來作為候選群組。
訊框內預測單元可包括參考畫素配置單元、參考畫素濾波器單元、參考畫素內插單元、預測模式確定單元、預測區塊產生單元及預測模式編碼單元。參考畫素配置單元可將屬於與當前區塊相鄰的區塊且相鄰於當前區塊而放置的畫素配置為用於訊框內預測的參考畫素。視編碼設定而定，參考畫素配置單元可將最鄰近的參考畫素行（reference pixel line）、另一相鄰參考畫素行或多個參考畫素行配置為參考畫素。當參考畫素中的一些參考畫素無法使用時，可使用可用的參考畫素來產生參考畫素。當參考畫素中的任一者均無法使用時，可使用預定值（例如，由位元深度表示的畫素值範圍的中位數）來產生參考畫素。
訊框內預測單元的參考畫素濾波器單元可對參考畫素進行濾波，以減少編碼過程期間的殘差劣化（residual deterioration）。在此種情形中，進行濾波所使用的濾波器可為低通濾波器，例如3分接頭（3-tap）濾波器[1/4、1/2、1/4]及5分接頭濾波器[2/16、3/16、6/16、3/16、2/16]。視編碼資訊（例如，區塊大小、區塊形式、預測模式等）而定，可判斷是否執行濾波並確定濾波類型。
訊框內預測單元的參考畫素內插單元可藉由根據預測模式來為參考畫素進行線性內插過程而產生十進制分數畫素。可根據編碼資訊來確定欲應用的內插濾波器。在此種情形中，內插濾波器可包括4分接頭三次濾波器（Cubic filter）、4分接頭高斯濾波器（Gaussian filter）、6分接頭文納濾波器（Wiener filter）、8分接頭卡爾曼濾波器（Kalman filter）等。一般而言，內插是與執行低通濾波的過程分開執行。然而，應用於此兩個過程的濾波器可整合成單個濾波器，且所述單個濾波器可用於執行濾波過程。
訊框內預測單元的預測模式確定單元可鑒於編碼成本而自預測模式候選群組選擇至少一個最佳預測模式。預測區塊產生單元可使用所選預測模式來產生預測區塊。預測模式編碼單元可基於所預測值來編碼最佳預測模式。在此種情形中，視所預測值是正確的還是不正確的而定，可適應性地編碼預測資訊。
訊框內預測單元可將所預測值視為最可能模式（Most Probable Mode，MPM），且可將屬於預測模式候選群組的模式中的一些模式配置為最可能模式候選群組。最可能模式候選群組可包括預定預測模式（例如，DC模式、平面模式、垂直模式、水平模式、對角線模式等）、或空間相鄰區塊（例如，左區塊、上區塊、左上區塊、右上區塊及左下區塊）的預測模式。此外，訊框內預測單元可將自最可能模式候選群組中所包含的模式導出的模式配置為最可能模式候選群組。
預測模式可具有關於配置最可能模式候選群組的優先級。可確定將預測模式包含於最可能模式候選群組中的次序。當根據優先級而填滿屬於最可能模式候選群組的預測模式的數目（其是根據預測模式候選群組的數目而確定）時，可完成對最可能模式候選群組的配置。在此種情形中，優先級可以空間相鄰區塊的預測模式、預定預測模式、及自最可能模式候選群組中所包含的預測模式導出的模式的次序來確定，但可根據其他變型來確定。
舉例而言，可將空間相鄰區塊以左區塊、上區塊、左下區塊、右上區塊及左上區塊的次序包含於候選群組中。可將預定預測模式以DC模式、平面模式、垂直模式及水平模式的次序包含於候選群組中。可藉由將+1、-1等加至預包含的模式而獲取的模式包含於候選群組中。因此，總共六個模式可構成候選群組。作為另一選擇，藉由依序包含左區塊、上區塊、DC模式、平面模式、左下區塊、右上區塊、左上區塊、(左區塊+ 1)、(左區塊– 1)及(上區塊+ 1)，總共七個模式可構成候選群組。
視由訊框間預測單元執行的運動預測方法而定，可存在移動運動模型（movement motion model）及非移動運動模型（non-movement motion model）。移動運動模型可僅鑒於平行移動來執行預測，且非移動運動模型可鑒於例如旋轉、透視（perspective）及放大/縮小（zoom in/out）以及平行移動等運動來執行預測。當假定單向預測時，移動運動模型可需要一個運動向量，且非移動運動模型可需要一或多個運動向量。非移動運動模型的運動向量中的每一者可為對當前區塊的預定位置（例如當前區塊的左上頂點及右上頂點）應用的資訊，且當前區塊中欲預測區的位置可藉由對應運動向量而以畫素或子區塊為單位來獲取。對於訊框間預測單元，可共同地應用以下將闡述的一些過程，且可單獨地應用其他過程。
訊框間預測單元可包括參考圖片配置單元、運動估計單元、運動補償單元、運動資訊確定單元及運動資訊編碼單元。參考圖片配置單元可將經編碼圖片在當前圖片之前或之後添加至參考圖片列表L0或L1。可自參考圖片列表中所包含的參考圖片獲取預測區塊。視編碼設定而定，當前影像亦可被配置為參考圖片且被添加至參考圖片列表中的至少一者。
訊框間預測單元的參考圖片配置單元可包括參考圖片內插單元，且可根據內插精度來對十進制分數畫素執行內插過程。舉例而言，可對亮度分量應用基於離散餘弦變換（discrete cosine transform，DCT）的8分接頭內插濾波器，且可對色度分量應用基於離散餘弦變換的4分接頭內插濾波器。
訊框間預測單元的運動估計單元藉由參考圖片來執行搜尋與當前區塊具有較高相關性的區塊的過程。在此種情形中，可使用例如基於全搜尋的區塊匹配演算法（full search-based block matching algorithm，FBMA）及三步搜尋（three step search，TSS）等各種方法。運動補償單元藉由運動估計過程來執行獲取預測區塊的過程。
訊框間預測單元的運動資訊確定單元可執行選擇當前區塊的最佳運動資訊的過程，且運動資訊可藉由例如跳過模式（skip mode）、合併模式（merge mode）及競爭模式（competition mode）等運動資訊編碼模式來編碼。所述模式可藉由組合依據運動模型而支援的模式來配置，且可例如包括跳過模式（移動）、跳過模式（非移動）、合併模式（移動）、合併模式（非移動）、競爭模式（移動）及競爭模式（非移動）。視編碼設定而定，所述模式中的一些模式可被包含於候選群組中。
在運動資訊編碼模式中，可在至少一個候選區塊中獲取當前區塊的運動資訊（運動向量、參考圖片、所預測方向等）的所預測值。當支援二或更多個候選區塊時，可產生最佳候選選擇資訊。在跳過模式（無殘差訊號）及合併模式（有殘差訊號）中，可使用所預測值作為當前區塊的運動資訊。在競爭模式中，可產生關於所預測值與當前區塊的運動資訊之差的資訊。
當前區塊的運動資訊的所預測值的候選群組可根據運動資訊編碼模式而為適應性的，且可具有各種配置。可將關於與當前區塊在空間上相鄰的區塊（例如，左區塊、上區塊、左上區塊、右上區塊、左下區塊等）的運動資訊包含於候選群組中，且可將關於與當前區塊在時間上相鄰的區塊（例如，包圍另一影像中與當前區塊對應的區塊（中心處）的左區塊、右區塊、上區塊、下區塊、左上區塊、右上區塊、左下區塊及右下區塊）的運動資訊包含於候選群組中。可將空間候選項與時間候選項的混合運動資訊（例如，藉由空間相鄰區塊中的運動區塊及時間相鄰區塊中的運動區塊而作為平均值或中位數獲取的資訊；可以當前區塊或當前區塊的子區塊為單位來獲取運動資訊）包含於候選群組中。
可存在關於對運動資訊的所預測值的候選群組進行配置的優先級。可確定將運動資訊包含於所預測值候選群組中的次序。當根據優先級而填滿候選群組的運動資訊的條數（其是根據運動資訊編碼模式而確定）時，可完成對候選群組的配置。在此種情形中，優先級可以按照空間相鄰區塊的運動資訊、時間相鄰區塊的運動資訊、以及空間候選項與時間候選項的混合運動資訊的次序來被確定，但可根據其變型來確定。
舉例而言，可將空間相鄰區塊以左區塊、上區塊、右上區塊、左下區塊及左上區塊的次序包含於候選群組中，且可以右下區塊、中間區塊、右區塊及下區塊的次序來包含於時間相鄰區塊。
減法器單元205可自當前區塊減去預測區塊，以產生殘差區塊。換言之，減法器單元205可計算欲編碼的當前區塊的每一畫素的畫素值與藉由預測單元產生的預測區塊的每一畫素的所預測畫素值之差，以產生殘差區塊，所述殘差區塊是區塊型殘差訊號。此外，減法器單元205可根據除藉由以下欲闡述的區塊分割單元所獲取的區塊單位之外的單位來產生殘差區塊。
變換單元210將殘差區塊變換成頻域，以將殘差區塊的每一畫素值變換成頻率係數。此處，變換單元210可藉由使用用於將空間軸線上的圖片訊號變換至頻率軸線中的各種變換技術（例如哈達馬變換（Hadamard Transform）、基於離散餘弦變換的變換、基於離散正弦變換（Discrete sine transform，DST）的變換及基於卡洛南-洛伊變換（Karhuhen-Loeve Transform，KTL）的變換）來將殘差訊號變換成頻域。轉換成頻域的殘差訊號是頻率係數。所述變換可藉由一維變換矩陣來進行。可依水平單位或垂直單位來適應性地使用每一變換矩陣。舉例而言，對於訊框內預測，當預測模式是水平的時，可在垂直方向上使用基於離散餘弦變換的變換矩陣，且可在水平方向上使用基於離散正弦變換的變換矩陣。當預測模式是垂直的時，可在水平方向上使用基於離散餘弦變換的變換矩陣，且可在垂直方向上使用基於離散正弦變換的變換矩陣。
量化單元215對殘差區塊進行量化，所述殘差區塊具有藉由由變換單元210變換成頻域而獲得的頻率係數。此處，量化單元215可藉由使用非作用區均勻臨限量化（dead zone uniform threshold quantization）、量化加權矩陣（quantization weighted matrix）或其他改良型量化方法來對經變換的殘差區塊進行量化。可提供一或多個量化方法作為候選項，且所述一或多個量化方法可藉由編碼模式、預測模式資訊等來確定。
逆量化單元220對由量化單元215量化的殘差區塊進行逆量化。亦即，逆量化單元220對量化頻率係數串進行逆量化，以產生具有頻率係數的殘差區塊。
逆變換單元225對由逆量化單元220逆量化的殘差區塊進行逆變換。亦即，逆變換單元225對經逆量化的殘差區塊的頻率係數進行逆變換，以產生具有畫素值的殘差區塊，即，所恢復的殘差區塊。此處，逆變換單元225可藉由反向使用由變換單元210使用的變換方案來執行逆變換。
加法器單元230將由逆變換單元225恢復的殘差區塊加至由預測單元200預測的預測區塊，以恢復當前區塊。所恢復的當前區塊可作為參考圖片（或參考區塊）儲存於經編碼圖片緩衝器240中，且當在當前區塊之後的區塊或者在當前區塊後面的另一區塊或圖片被編碼時可用作參考圖片。
濾波器單元235可執行解塊濾波器（deblocking filter）、樣本適應性偏移（sample adaptive offset，SAO）、適應性迴路濾波器（adaptive loop filter，ALF）等中的一或多者的處理後濾波過程。解塊濾波器可自所恢復的圖片去除在各區塊之間的邊界處產生的區塊失真。適應性迴路濾波器可基於藉由將原始影像與在區塊藉由解塊濾波器被濾波之後所恢復的影像進行比較而獲得的值來執行濾波。樣本適應性偏移可以畫素為單位來恢復原始影像與被應用解塊濾波器的殘差區塊之間的偏移差。此種處理後濾波器可應用於所恢復的圖片或區塊。
經編碼圖片緩衝器240可儲存藉由濾波器單元235所恢復的區塊或圖片。儲存於經編碼圖片緩衝器240中的所恢復的區塊或圖片可被提供至預測單元200，預測單元200被配置成執行訊框內預測或訊框間預測。
熵編碼單元245根據各種掃描方案來掃描所產生的量化頻率係數串以產生量化係數串，編碼所產生的量化係數串並輸出經編碼串。掃描的型樣可被設定為例如曲折型樣、對角線型樣、光柵型樣等各種型樣中的一者。此外，熵編碼單元245可產生包含自每一元件遞送的編碼資訊的編碼資料，且可在位元串流中輸出編碼資料。
圖3是根據本發明實施例的影像解碼裝置的方塊圖。
參照圖3，影像解碼裝置30可包括熵解碼單元305、預測單元310、逆量化單元315、逆變換單元320、加法器-減法器325、濾波器330及經解碼圖片緩衝器335。
此外，預測單元310可包括訊框內預測模組及訊框間預測模組。
首先，當自影像編碼裝置20接收到影像位元串流時，可將所接收的位元串流遞送至熵解碼單元305。
熵解碼單元305可對位元串流進行解碼以解碼出經量化係數及解碼資料，所述解碼資料包含遞送至每一元件的解碼資訊。
預測單元310可基於自熵解碼單元305遞送的資料來產生預測區塊。在此種情形中，可基於已解碼並儲存於經解碼圖片緩衝器335中的參考影像而使用缺設配置技術來配置參考圖片列表。
訊框內預測單元可包括參考圖片配置單元、參考畫素濾波器單元、參考畫素內插單元、預測區塊產生單元及預測模式解碼單元。訊框間預測單元可包括參考圖片配置單元、運動補償單元及運動資訊解碼單元。所述單元中的一些單元可執行與編碼器相同的過程，且所述單元中的一些單元可執行逆向歸納過程。
逆量化單元315可對在位元串流中提供並由熵解碼單元305解碼的經量化變換係數進行逆量化。
逆變換單元320可應用離散餘弦逆變換、整數逆變換、或概念與變換係數類似的逆變換技術，以產生殘差區塊。
在此種情形中，可以各種方法來實作逆量化單元315及逆變換單元320，以逆執行以上已闡述的由影像編碼裝置20的變換單元210及量化單元215執行的過程。舉例而言，逆量化單元315及逆變換單元320可使用逆變換以及與變換單元210及量化單元215共用的相同過程，且逆量化單元315可使用自影像編碼裝置20接收的關於變換與量化過程的資訊（例如，變換大小、變換形式、量化類型等）來逆執行變換與量化過程。
可藉由將已被執行逆量化與逆變換過程的殘差區塊加至由預測單元310導出的預測區塊來產生所恢復的影像區塊。此加法可由加法器-減法器325達成。
可將解塊濾波器作為濾波器330應用於所恢復的影像區塊，以在必要時去除成塊現象（blocking phenomenon），且可在解碼過程之前及之後另外使用不同的迴路濾波器以提高視訊品質。
已被執行恢復及濾波的影像區塊可儲存於經解碼圖片緩衝器335中。
雖然圖中未示出，然而影像編碼/解碼裝置可更包括圖片分割單元及區塊分割單元。
圖片分割單元可將圖片分割（或劃分）成至少一個處理單位，例如色彩空間（YCbCr、RGB或XYZ）、圖塊、切片及基本編碼單位（或最大編碼單位），且區塊分割單元可將基本編碼單位分割（或劃分）成至少一個處理單位（例如，編碼單位、預測單位、變換單位、量化單位、熵單位、及迴路內濾波單位）。
可藉由在水平方向及垂直方向上以某些距離對圖片進行分割來獲取基本編碼單位。基於所述分割，可分割圖塊、切片等（即，例如圖塊及切片等分割單位被配置為基本編碼區塊的整倍數；然而，在位於影像邊界處的分割單位中可發生例外情形），但本發明並非僅限於此。
舉例而言，圖片可先被劃分成多個基本編碼單位且然後被分割成所述單位，或者可先被劃分成所述單位且然後被分割成基本編碼單位。以下說明假設每一單位的劃分及分割次序對應於前一種情形。然而，本發明並非僅限於此，且根據編碼/解碼設定，可存在後一種情形。後一種情形可被修改成其中視分割單位（圖塊等）而定基本編碼單位的大小是適應性的情形（即，可以將不同大小的基本編碼區塊應用於每一個單位）。
在本發明中，將闡述其中作為缺設情況而設定將圖片劃分成基本編碼單位的情形（即，圖片不被分割成多個圖塊或切片，或者圖片是單個圖塊或單個切片）的實例。然而，應理解，如以上所述，即使當圖片是基於藉由首先劃分出每一分割單位而獲取的單位而被分割成多個基本編碼單位時，欲在以下各種實例中提出的設定等在不被修改的情況下或在被修改之後亦適用。
在各分割單位中，根據掃描型樣，切片可由含至少一或多個連續區塊的群組構成，且圖塊可由空間相鄰區塊的矩形群組構成。此外，任何其他附加分割單位均可被支援且可根據其定義來加以配置。具體而言，如同方格圖案（checkered pattern），可使用一或多條水平線及垂直線將圖片分割成多個圖塊。作為另一選擇，圖片可由具有各種大小的矩形構成，而非由水平線及垂直線均勻地分割。
同時，圖片可藉由區塊分割單元被分割成多個具有各種大小的編碼單位（或區塊）。在此種情形中，根據色彩格式，編碼單位可由多個編碼區塊（例如，一個亮度編碼區塊及兩個色度編碼區塊等）構成，且區塊的大小可根據色彩格式來加以確定。為方便說明，以下，與一個色彩分量（亮度分量）對應的區塊將被闡述為參考。
應理解，以下說明是針對一個色彩分量，但可與對應於色彩格式的長度比率成比例地被改變並應用於其他色彩分量（例如，關於YCbCr 4: 2: 0，亮度分量與色度分量之間的長度方面比率是2: 1）。此外，應理解，可進行與另一色彩分量有關的區塊分割（例如，CbCr與Y的區塊分割的結果有關），但可進行與每一色彩分量無關的區塊分割。此外，可使用一種公共區塊分割設定（按照長度比率來考量比例），但亦需要理解，視色彩分量而定，使用單獨的區塊分割設定。
編碼區塊可具有M×M的可變大小（例如，M是4、8、16、32、64、128等）。作為另一選擇，視分割方案（例如，基於樹的分割，即四元樹（quad tree，QT）分割、二元樹（binary tree，BT）等）而定，編碼區塊可具有M×N的可變大小或形式（例如，M及N是4、8、16、32、64、128等）。在此種情形中，編碼區塊可以是作為訊框內預測、訊框間預測、變換、量化、熵編碼等的基礎的單位，且假設區塊是可在每一單位被確定之後獲取的單位。
可結合影像編碼裝置及影像解碼裝置的每一元件來設定區塊分割單元。藉由此種過程，可確定區塊的大小及形式。在此種情形中，可為每一元件界定不同的區塊。區塊可為預測單元的預測區塊、變換單元的變換區塊、量化單元的量化區塊等。然而，本發明並非僅限於此，且可為另一元件界定附加區塊單位。可藉由區塊的水平長度及垂直長度來界定區塊的大小及形式。
區塊可由區塊分割單元在自最小值至最大值的範圍中獲取。舉例而言，當區塊支援正方形的形式且具有256×256的最大值及8×8的最小值時，可獲取大小為2m ×2m 的區塊（此處，m是自3至8的整數；例如，8×8、16×16、32×32、64×64、128×128及256×256）、大小為2m×2m的區塊（此處，m是4至128的整數）或大小為m×m的區塊（此處，m是自8至128的整數）。
作為另一選擇，當區塊支援正方形及矩形的形式且具有與上述相同的範圍時，可獲取大小為2m ×2n 的區塊（此處，m及n是自3至8的整數；當假設最大縱橫比是2:1時，8×8、8×16、16×8、16×16、16×32、32×16、32×32、32×64、64×32、64×64、64×128、128×64、128×128、128×256、256×128、256×256）。然而，視編碼/解碼設定而定，可不存在對縱橫比的限制，或者所述比率可存在最大值（例如，1:2、1:3、1:7等）。作為另一選擇，可獲取大小為2m×2n的區塊（此處，m及n是自4至128的整數），且亦可獲取大小為m×m的區塊（此處，m及n是自8至256的整數）。
可根據編碼/解碼設定（例如，區塊類型、分割方案及分割設定）來確定能夠由區塊分割單元獲取的區塊。舉例而言，編碼區塊可被獲取為大小為2m ×2n 的區塊，預測區塊可被獲取為大小為2m×2n或m×n的區塊，且變換區塊可被獲取為大小為2m ×2n 的區塊。換言之，可基於編碼/解碼設定來產生關於區塊大小及範圍的資訊（例如，與指數及倍數有關的資訊）。
可依據區塊類型來確定範圍，例如區塊大小的最大值及最小值。此外，一些區塊可具有顯式（explicitly）產生的區塊範圍資訊，且其他區塊可具有隱式（implicitly）產生的區塊範圍資訊。舉例而言，編碼區塊及變換區塊可具有顯式產生的相關資訊，且預測區塊可具有隱式處理的相關資訊。
在顯式情形中，可產生至少一條範圍資訊。舉例而言，可作為關於最大值及最小值的資訊且基於最大值與預定最小值（例如，8）之差來產生編碼區塊的範圍資訊。換言之，範圍資訊可基於設定而產生，且可基於關於最大值與最小值的指數差值的資訊而產生。然而，本發明並非僅限於此。此外，可為矩形區塊的水平長度及垂直長度產生多條範圍資訊。
在隱式情形中，可基於編碼/解碼設定（例如，區塊類型、分割方案、分割設定等）來獲取範圍資訊。舉例而言，對於預測區塊，作為上級單位的編碼區塊（例如，具有最大大小為M×N且最小大小為m×n）可根據自預測區塊的分割設定（例如，四元樹分割+分割深度0）可獲取的候選群組（此處，M×N及m/2×n/2）來獲取關於最大值及最小值的資訊。
區塊分割單元的初始區塊的大小及形式可依據所述初始區塊的上級單位來確定。換言之，編碼區塊可以基本編碼區塊作為初始區塊，且預測區塊可以編碼區塊作為初始區塊。此外，變換區塊可以編碼區塊或預測區塊作為初始區塊，此可根據編碼/解碼設定來確定。
舉例而言，當編碼模式是訊框內模式時，預測區塊是變換區塊的上級單位，且當編碼模式是訊框間模式時，預測區塊是與變換區塊無關的單位。作為分割起始單位的初始區塊可被分割成具有小的大小的區塊。當確定出與區塊分割對應的最佳大小及形式時，可將區塊確定為下級單位的初始區塊。作為分割起始單位的初始區塊可被視為上級單位的初始區塊。此處，上級單位可為編碼區塊，且下級單位可為預測區塊或變換區塊。然而，本發明並非僅限於此。如以上所述，當確定出下級單位的初始區塊時，可執行用於發現具有最佳大小及形式的區塊的分割過程。
綜上所述，區塊分割單元可將基本編碼單位（或最大編碼單位）分割成至少一個編碼單位（或下級編碼單位）。此外，編碼單位可被分割成至少一個預測單位，且亦可被分割成至少一個變換單位。編碼單位可被分割成至少一個編碼區塊，並且編碼區塊可被分割成至少一個預測區塊且亦可被分割成至少一個變換區塊。此外，預測單位可被分割成至少一個預測區塊，且變換單位可被分割成至少一個變換區塊。
根據以上實例，視區塊類型而定，應用不同的分割設定。此外，可將一些區塊與其他區塊組合，且因此，可執行單個分割過程。舉例而言，當編碼區塊與變換區塊被組合成一個單位時，執行用於獲取最佳區塊大小及形式的分割過程。因此，最佳區塊大小及形式可為變換區塊的最佳大小及形式以及編碼區塊的最佳大小及形式。作為另一選擇，可將編碼區塊與變換區塊組合成一個單位，可將預測區塊與變換區塊組合成一個單位，或者可將編碼區塊、預測區塊與變換區塊組合成一個單位。此外，可將其他區塊組合。
當如以上所述而發現具有最佳大小及形式的區塊時，可產生與區塊有關的模式資訊（例如，分割資訊等）。除在區塊所屬的配置單位中產生的資訊（例如，預測相關資訊及變換相關資訊）以外，亦可將模式資訊包含於位元串流中且然後傳送至解碼器。模式資訊可由解碼器以相同層級的單位來剖析且然後在影像解碼過程期間使用。
以下將闡述分割方案。為方便說明，假設初始區塊具有正方形的形式。然而，當初始區塊具有矩形的形式時，可以相同或類似的方式來應用所述分割方案。因此，本發明並非僅限於此。
圖4是示出根據本發明實施例的基於樹的區塊形式的視圖。
可根據進行分割所使用的樹的類型來確定區塊形式。參照圖4，可存在單個未被執行分割的2N×2N區塊、兩個被執行了基於二元樹的水平分割的2N×N區塊、兩個被執行了基於二元樹的垂直分割的N×2N區塊、四個被執行了基於四元樹的分割的N×N區塊，等等。然而，本發明並非僅限於此。
詳細而言，當執行基於四元樹的分割時，可獲取的候選區塊可為區塊4a及4d，且當執行基於二元樹的分割時，可獲取的候選區塊可為區塊4a、4b及4c。
當執行基於四元樹的分割時，可支援一個分割旗標。此處，所述一個分割旗標可為分割存在性旗標（split presence flag）。換言之，當四元樹的分割旗標是0時，不執行分割，以便可獲取區塊4a。此外，當分割旗標是1時，執行分割以便可獲取區塊4d。
當執行基於二元樹的分割時，可支援多個分割旗標。此處，所述多個分割旗標中的一者可為分割存在性旗標，且另一分割旗標可為分割方向旗標（split direction flag）。換言之，當二元樹的分割旗標中的分割存在性旗標是0時，不執行分割以便可獲取區塊4a。此外，當分割存在性旗標是1時，視分割方向旗標而定，可獲取區塊4b或4c。
圖5是示出根據本發明實施例的各種區塊形式的視圖。
參照圖5，區塊（大小為4N×4N）可依據分割設定及分割方法而以各種形式被分割，且亦可以圖5中未示出的另一形式被分割。
在實施例中，可容許進行基於樹的不對稱分割。舉例而言，對於基於二元樹的分割，區塊（大小為4N×4N）可容許有大小為4N×2N（5b）及2N×4N（5c）的對稱區塊，且可容許有大小為4N×3N/4N×N（5d）、4N×N/4N×3N（5e）、3N×4N/N×4N（5f）及N×4N/3N×4N（5g）的不對稱區塊。當分割旗標中用於容許進行不對稱分割的旗標根據分割設定等而被顯式地或隱式地停用時，視分割方向旗標而定，候選區塊可為區塊5b或5c。當用於容許進行不對稱分割的旗標被啟用時，候選區塊可為區塊5b、5d及5e、或者5c、5f及5g。此處，根據不對稱分割所得的區塊5d至5g可具有1:3或3:1的水平長度比率或垂直長度比率，然而長度比率可為1:2、1:4、2:3、2:4或3:4。因此，本發明並非僅限於此。
除分割存在性旗標及分割方向旗標以外，二元樹的分割旗標可更包括分割形式旗標（split form flag）。此處，分割形式旗標可指示對稱性或不對稱性。當分割形式旗標指示不對稱性時，可產生指示分割比率的旗標。指示分割比率的旗標可指示分配給預定候選群組的索引。舉例而言，當對於候選群組而言支援1:3或3:1的分割比率時，可藉由1位元旗標來選擇分割比率。
此外，除分割存在性旗標及分割方向旗標以外，二元樹的分割旗標可更包括指示分割比率的旗標。在此種情形中，可包括具有對稱比率1:1的候選項作為分割比率的候選項。
在本發明中，將在配置是利用附加分割形式旗標進行的假設下來闡述二元樹。除非另有規定，否則二元樹可指示對稱二元樹。
在另一實施例中，對於基於樹的分割，可容許有附加樹視覺。舉例而言，可容許進行基於三元樹的分割、基於四元樹的分割、基於八元樹的分割等，且因此，可獲取n個分割區塊（此處，n是整數）。換言之，可藉由三元樹來獲取三個分割區塊，可藉由四元型樹來獲取四個分割區塊，且可藉由八元樹來獲取八個分割區塊。
三元樹可支援大小為4N×2N/4N×N_2（5h）、4N×N/4N×2N/4N×N（5i）、4N×N_2/4N×2N（5j）、2N×4N/N×4N_2（5k）、N×4N/2N×4N/N×4N（5l）及N×4N_2/2N×4N（5m）的區塊，四元型樹可支援大小為2N×2N（5n）、4N×N（5o）及N×4N（5p）的區塊，且八元樹可支援大小為N×N（5q）的區塊。
可根據編碼/解碼設定來隱式地判斷是否支援基於樹的分割，且可顯式地產生其相關聯的資訊。此外，視編碼/解碼設定而定，基於二元樹的分割、基於三元樹的分割及基於四元樹的分割可單獨地或以組合方式使用。
舉例而言，視分割方向而定，二元樹可支援區塊5b或5c。因此，當假設二元樹的使用範圍與三元樹的使用範圍部分地交疊時，可藉由將二元樹與三元樹混合而支援區塊5b、5c、5i及5l。當除現有旗標之外，用於容許進行附加分割的旗標根據編碼/解碼設定而被顯式地或隱式地停用時，可獲取的候選區塊可為區塊5b或5c。當用於容許進行附加分割的旗標被啟用時，可獲取的候選區塊可為區塊5b及5i（或5b、5h、5i及5j）、或者區塊5c及5l（或5c、5k、5l及5m）。
此處，基於三元樹的分割的水平（左側/中間/右側）長度比率或垂直（頂部/中間/底部）長度比率是2:1:1、1:2:1或1:1:2時，然而視編碼設定而定，可存在其他比率，且因此本發明並非僅限於此。
當執行基於三元樹的分割時，可支援多個分割旗標。此處，所述多個分割旗標中的一者可為分割存在性旗標，另一分割旗標可為分割方向旗標，且可更包括分割比率旗標。該些分割旗標可類似於二元樹的分割旗標。在本發明中，假設存在其中根據分割方向所支援的比率是1:2:1以使得分割比率旗標被省略的一個候選項。
在本發明中，可根據分割方案來應用適應性編碼/解碼設定。
在實施例中，可根據區塊類型來確定分割方案。舉例而言，編碼區塊及變換區塊可經受基於四元樹的分割，且預測區塊可經受基於四元樹的分割及基於二元樹的分割（或基於三元樹的分割）。
在另一實施例中，可根據區塊大小來確定分割方案。舉例而言，在介於區塊的最小值與最大值之間的第一範圍（例如，自a×b至c×d）中可進行基於四元樹的分割，且在第二範圍（例如，自e×f至g×h）中可進行基於二元樹的（或基於三元樹的）分割。此處，第一範圍可具有大於第二範圍的大小，但本發明並非僅限於此。此處，可根據分割方案顯式地產生或隱式地確定範圍資訊，且各範圍可彼此交疊。
在又一實施例中，可根據區塊（或在分割之前的區塊）的形式來確定分割方案。舉例而言，當區塊具有正方形的形式時，可進行基於四元樹的分割及基於二元樹的（或基於三元樹的）分割。作為另一選擇，當區塊具有矩形的形式時，可進行基於二元樹的（或基於三元樹的）分割。
可以遞迴方式來執行基於樹的分割。舉例而言，當具有分割深度k的編碼區塊的分割旗標是0時，可對具有分割深度k的編碼區塊執行編碼區塊編碼。當具有分割深度k的編碼區塊的分割旗標是1時，可對四個子編碼區塊（針對基於四元樹的分割）、兩個子編碼區塊（針對基於二元樹的分割）或三個子編碼區塊（針對基於三元樹的分割）執行編碼區塊編碼，所述子編碼區塊中的每一者具有分割深度k+1。子編碼區塊可被設定為編碼區塊k+1且被分割成子編碼區塊k+2。可根據例如分割範圍及分割容許深度（split-allowable depth）等分割設定來確定此種階層式分割方案。
在此種情形中，用於呈現分割資訊的位元串流結構可選擇一或多個掃描方法。舉例而言，可基於分割深度次序或基於分割的存在性來配置分割資訊的位元串流。舉例而言，基於分割深度次序的方法指代一種基於初始區塊層級而獲取與當前層級深度對應的分割資訊並然後獲取與下一層級深度對應的分割資訊的方法，而基於分割存在性的方法指代一種基於初始區塊而優先地獲取區塊分割的附加分割資訊的方法。在此種情形中，可考量另一附加掃描方法。在本發明中，假設分割資訊的位元串流是基於分割的存在性而配置。
如以上所述，視編碼/解碼設定而定，可支援基於單個樹的分割或基於多個樹的分割。
當可進行基於多個樹的分割時，可根據預定優先級來執行分割。詳細而言，假設分割是根據優先級而執行。當執行具有較高優先級的分割（即，進行分成二或更多個區塊的分割）時，處於對應分割深度的分割結束，且將子區塊設定為編碼區塊並然後在下一分割深度處進行分割。當不執行具有較高優先級的分割時，可執行具有下一較高優先級的分割。當不執行基於樹的分割中的任一者時，在對應區塊處進行的分割過程結束。
當在以上實例中與較高優先級對應的分割旗標是真（分割：O）時，可得出對應分割方案的附加分割資訊。當旗標是假（分割：X）時，可配置與下一較高優先級對應的分割方案的分割資訊（分割旗標、分割方向旗標等）。
當在以上實例中藉由至少一個分割方案來執行分割時，可根據優先級對下一子區塊（或下一分割深度）執行分割。作為另一選擇，可自下一子區塊的分割候選群組排除與由於上一分割而未以其執行分割的較高優先級對應的分割。
舉例而言，當支援基於四元樹的分割及基於二元樹的分割並且四元樹具有較高優先級且在分割深度k處執行基於四元樹的分割時，在分割是基於四元樹而進行時，可對具有分割深度k+1的子區塊執行基於四元樹的分割。
當在分割深度k處進行基於二元樹的分割而非基於四元樹的分割時，可首先對具有分割深度k+1的下一子區塊執行基於四元樹的分割，或者可藉由自候選群組排除四元樹而僅容許進行基於二元樹的分割。此可根據編碼/解碼設定來確定。在本發明中，以下說明假定後一種情形。
當可進行基於多個樹的分割時，可另外產生用於選擇分割方案的資訊，且可根據所選分割方案來執行分割。在本實例中，可根據所選分割方案而得出分割資訊。
圖6是示出用於說明根據本發明實施例的區塊分割的區塊的視圖。
以下將闡述自基本編碼區塊開始根據一或多個分割方法可獲取的區塊的大小及形式，但此僅為實例且本發明並非僅限於此。此外，以下欲闡述的例如分割類型、分割資訊及分割資訊配置次序等分割設定僅為實例，且本發明並非僅限於此。
參照圖6，粗實線可表示基本編碼區塊，粗虛線可表示四元樹分割邊界，且雙實線可表示對稱二元樹分割邊界。此外，實線可表示三元樹分割邊界，且細虛線可表示不對稱二元樹分割邊界。
為方便說明，假設相對於基本編碼區塊（例如，128×128）而言的左上區塊、右上區塊、左下區塊及右下區塊（例如，64×64）具有單獨的區塊分割設定。
此外，亦假設自初始區塊（例如，128×128）獲取四個子區塊（左上區塊、右上區塊、左下區塊及右下區塊），且因此分割深度自0增加至1，並且對各區塊共同地應用四元樹的分割設定（即，例如大小為128×128的最大區塊、大小為8×8的最小區塊及為4的最大分割深度等分割設定）。
此外，當每一子區塊支援基於多個樹的分割時，可藉由多個區塊的分割設定來確定可獲取的區塊的大小及形式。在此實例中，對於二元樹及三元樹，假設最大區塊具有64×64的大小，最小區塊具有為4的長度，且最大分割深度是4。
在所述假設下，將單獨地闡述左上區塊、右上區塊、左下區塊及右下區塊。 1. 左上區塊A0至A6。
左上區塊（大小為4M×4N）表示：支援基於單個樹的分割，可藉由一個區塊分割設定（例如最大區塊、最小區塊及分割深度）來確定可獲取的區塊的大小及形式。
左上區塊指示其中根據分割可獲取一種區塊的情形。分割操作所需的分割資訊可為分割存在性旗標，且可獲取的候選項可為4M×4N及2M×2N。此處，當分割存在性旗標是0時，不執行分割，且當分割存在性旗標是1時，執行分割。
參照圖6，當分割存在性旗標是1而當前深度是1時，左上區塊（大小為4M×4N）可執行基於四元樹的分割。因此，深度可自1增加至2，且可獲取區塊A0至A3、A4、A5及A6（其中的每一者是2M×2N）。
當如以下所述支援基於多個樹的分割時，在只能進行基於四元樹的分割時所產生的資訊如在此實例中所示由分割存在性旗標構成，且將不再對此予以說明。 2. 右上區塊A7至A11
右上區塊（大小為4M×4N）表示其中支援基於多個樹的分割（四元樹及二元樹，存在分割的優先級：四元樹→二元樹）的情形。可藉由多個區塊的分割設定來確定可獲取的區塊的大小及形式。
右上區塊表示藉由分割可獲取的區塊具有多個形式的情形，分割操作所需的分割資訊可為分割存在性旗標、分割類型旗標、分割形式旗標及分割方向旗標，且可獲取的候選項可為4M×4N、4M×2N、2M×4N、4M×N/4M×3N、4M×3N/4M×N、M×4N/3M×4N及3M×4N/M×4N。
當目標區塊處於容許進行基於四元樹的分割及基於二元樹的分割的範圍中時，視可進行基於四元樹的分割及基於二元樹的分割這兩者還是可進行其中的僅一者而定，可配置不同的分割資訊。
在以上說明中，「可能範圍」意指目標區塊（具有大小64×64）可使用128×128至8×8的基於四元樹的分割及64×64至(64＞＞m)×(64＞＞n)（此處，m+n是4）的基於二元樹的分割，且「可能情形」意指當支援多個分割方案時，視分割次序、規則等而定，可進行基於四元樹的分割及基於二元樹的分割這兩者或其中的一者。 （1）其中可進行基於四元樹的分割及基於二元樹的分割這兩者的情形 [表1]
在表1中，a可表示指示基於四元樹的分割的存在性的旗標，且b可表示指示基於二元樹的分割的存在性的旗標。此外，c可表示指示分割方向的旗標，d可表示指示分割類型的旗標，且e可表示指示分割比率的旗標。
參照表1，分割資訊可指示當a是1時執行基於四元樹（QT）的分割，且當a是0時可更包括b。當b是0時，分割資訊可指示在對應區塊中不執行進一步分割。當b是1時，分割資訊可指示執行基於二元樹（BT）的分割，且可更包括c及d。分割資訊可指示當c是0時進行水平分割且當c是1時進行垂直分割。分割資訊可指示當d是0時執行對稱二元樹（symmetric binary tree，SBT）分割，並且當d是1時，可指示執行不對稱二元樹（asymmetric binary tree，ABT）分割且可更包括e。分割資訊可指示當e是0時進行水平區塊比率或垂直區塊比率為1:4的分割，且可指示當e是1時進行具有相對比率（3:4）的分割。 （2）其中僅能進行基於二元樹的分割的情形。 [表2]
在表2中，b至e可表示與表1所示者相同的旗標。
參照表2，除指示基於四元樹的分割的存在性的旗標a之外，與其中僅能進行基於二元樹的分割的情形對應的分割資訊可與表1所示者相同。換言之，與其中僅能進行基於二元樹的分割的情形對應的分割資訊可以b開始。
參照圖6，在各右上區塊中，區塊A7是在分割之前且雖然容許進行基於四元樹的分割但被執行了基於二元樹的分割的右上區塊。因此，可根據表1產生分割資訊。
另一方面，區塊A8至A11是在分割之前且被執行了基於二元樹的分割而非基於四元樹的分割（亦即，不再能進行基於四元樹的分割）的右上區塊。因此，可根據表2產生分割資訊。 3. 左下區塊A12至A15
左下區塊（大小為4M×4N）表示其中支援基於多個樹的分割（四元樹、二元樹及三元樹，存在分割的優先級：四元樹→二元樹或三元樹；此外，可進行分割方案選擇：二元樹或三元樹）的情形。可藉由多個區塊的分割設定來確定可獲取的區塊的大小及形式。
左下區塊表示其中藉由分割可獲取的區塊具有多個大小及形式的情形，分割操作所需的分割資訊可為分割存在性旗標、分割類型旗標及分割方向旗標，且可獲取的候選項可為4M×4N、4M×2N、2M×4N、4M×N/4M×2N/4M×N及M×4N/2M×4N/M×4N。
當目標區塊處於其中容許進行全部的基於四元樹的分割、基於二元樹的分割及基於三元樹的分割的範圍中時，視是否可進行全部的基於四元樹的分割、基於二元樹的分割及基於三元樹的分割而定，可配置不同的分割資訊。 （1）其中可進行基於四元樹的分割及基於二元樹的分割/基於三元樹的分割這兩者的情形 [表3]
在表3中，a可表示指示基於四元樹的分割的存在性的旗標，且b可表示指示基於二元樹的分割或基於三元樹的分割的存在性的旗標。此外，c可表示指示分割方向的旗標，且d可表示指示分割類型的旗標。
參照表3，分割資訊可指示當a是1時執行基於四元樹（QT）的分割，且當a是0時可更包括b。當b是0時，分割資訊可指示在對應區塊中不執行進一步分割。當b是1時，分割資訊可指示執行基於二元樹（BT）的分割或基於三元樹（TT）的分割，且可更包括c及d。分割資訊可指示當c是0時進行水平分割且當c是1時進行垂直分割。分割資訊可指示當d是0時執行基於二元樹（BT）的分割，且可指示當d是1時執行基於三元樹（TT）的分割。 （2）其中僅能進行基於二元樹的分割/基於三元樹的分割的情形。 [表4]
在表4中，b至d可表示與表3所示者相同的旗標。
參照表4，除指示基於四元樹的分割的存在性的旗標a之外，與其中僅能進行基於二元樹的分割/基於三元樹的分割的情形對應的分割資訊可與表3所示者相同。換言之，與其中僅能進行基於二元樹的分割/基於三元樹的分割的情形對應的分割資訊可以b開始。
參照圖6，在各左下區塊中，區塊A12及A15是在分割之前且雖然容許進行基於四元樹的分割但被執行了基於二元樹的分割/基於三元樹的分割的左下區塊。因此，可根據表3產生分割資訊。
另一方面，區塊A13及A14是在分割之前且被執行了基於三元樹的分割而非基於四元樹的分割的左下區塊。因此，可根據表4產生分割資訊。 4. 右下區塊A16至A20
右下區塊（大小為4M×4N）表示其中支援基於多個樹的分割（此與左下區塊相同；然而，在此實例中，支援不對稱二元樹）的情形。可藉由多個區塊的分割設定來確定可獲取的區塊的大小及形式。
右下區塊表示其中藉由分割可獲取的區塊具有多個形式的情形，分割操作所需的分割資訊可為分割存在性旗標、分割類型旗標、分割形式旗標及分割方向旗標，且可獲取的候選項可為4M×4N、4M×2N、2M×4N、4M×N/4M×3N、4M×3N/4M×N、M×4N/3M×4N、3M×4N/M×4N、4M×N/4M×2N/4M×N及M×4N/2M×4N/M×4N。
當目標區塊處於其中容許進行全部的基於四元樹的分割、基於二元樹的分割及基於三元樹的分割的範圍中時，視是否可進行全部的基於四元樹的分割、基於二元樹的分割及基於三元樹的分割而定，可配置不同的分割資訊。 （1）其中可進行基於四元樹的分割及基於二元樹的分割/基於三元樹的分割這兩者的情形 [表5]
在表5中，a可表示指示基於四元樹的分割的存在性的旗標，且b可表示指示基於二元樹的分割或基於三元樹的分割的存在性的旗標。此外，c可表示指示分割方向的旗標，且d可表示指示分割類型的旗標。e可表示指示分割形式的旗標，且f可表示指示分割比率的旗標。
參照表5，分割資訊可指示當a是1時執行基於四元樹（QT）的分割，且當a是0時可更包括b。當b是0時，分割資訊可指示在對應區塊中不執行進一步分割。當b是1時，分割資訊可指示執行基於二元樹（BT）的分割或基於三元樹（TT）的分割，且可更包括c及d。分割資訊可指示當c是0時進行水平分割且當c是1時進行垂直分割。當d是0時，分割資訊可指示執行基於三元樹（TT）的分割。當d是1時，分割資訊可指示執行基於二元樹（BT）的分割，且可更包括e。當e是0時，分割資訊可指示執行基於對稱二元樹（SBT）的分割。當e是1時，分割資訊可指示執行基於不對稱二元樹（ABT）的分割，且可更包括f。分割資訊可指示當f是0時進行水平區塊比率或垂直區塊比率為1:4的分割，且可指示當f是1時進行具有相對比率（3:4）的分割。 （2）其中僅能進行基於二元樹的分割或基於三元樹的分割的情形。 [表6]
在表6中，b至f可表示與表5所示者相同的旗標。
參照表6，除指示基於四元樹的分割的存在性的旗標a之外，與其中僅能進行基於二元樹的分割/基於三元樹的分割的情形對應的分割資訊可與表5所示者相同。換言之，與其中僅能進行基於二元樹的分割/基於三元樹的分割的情形對應的分割資訊可以b開始。
參照圖6，在各右下區塊中，區塊A20是在分割之前且雖然容許進行基於四元樹的分割但被執行了基於二元樹的分割/基於三元樹的分割的左下區塊。因此，可根據表5產生分割資訊。
另一方面，區塊A16及A19是在分割之前且被執行了基於二元樹的分割而非基於四元樹的分割的右下區塊。因此，可根據表6產生分割資訊。
圖7是示出根據本發明實施例的影像編碼方法的流程圖。
參照圖7，根據本發明實施例的影像編碼裝置可設定圖片的大小資訊及基本編碼區塊的大小資訊（S710），並將圖片劃分成基本編碼區塊（S720）。此外，影像編碼裝置可以區塊掃描次序來編碼基本編碼區塊（S730），並將與編碼對應的位元串流傳送至影像解碼裝置。
此外，根據本發明實施例的影像解碼裝置可對應於上述影像編碼裝置而運行。換言之，影像解碼裝置可基於自影像編碼裝置接收的位元串流來恢復圖片的大小資訊及基本編碼區塊的大小資訊，且可將圖片劃分成基本編碼區塊。此外，影像解碼裝置可以區塊掃描次序來解碼基本編碼區塊。
此處，基本編碼區塊的大小資訊可表示欲編碼的最大區塊的大小資訊，且區塊掃描次序可為光柵掃描次序，但可遵循各種掃描次序。因此，本發明並非僅限於此。
大小資訊可被表達為2的指數，最大區塊的大小資訊可被表達為2的指數或表達為與預定特定大小（例如，8或16）在2的指數上的差。舉例而言，當基本編碼區塊具有介於自8×8至128×128的範圍內的值時，大小資訊可被產生為與8在指數上的差。當最大區塊是64×64的大小時，大小資訊可被產生為log2 (64)-log2 (8)=3。在此實例中，已對基本編碼區塊的大小資訊進行說明，但即使當依據區塊分割設定中的樹類型而顯式地產生最大大小資訊/最小大小資訊時，此說明亦可適用。
然而，當圖片的大小未被配置為基本編碼區塊的整倍數時，無法藉由如以上所述的編碼/解碼來執行編碼/解碼，且因此，可需要作出各種修改。以下將詳細地對此進行說明。
此外，在以下實例中，假設圖片由一個切片或圖塊構成。然而，即使當圖片被分割成多個切片或圖塊時，相對於圖片在右邊界或下邊界上，區塊亦可能不由基本編碼區塊大小構成。在其中圖片被分割成區塊且然後區塊中的每一者被分割成圖塊或切片的設定下，可能會出現此種情形（即，位於邊界上的單位可能未被配置為區塊的整倍數）。
此外，當圖片被分割成圖塊、切片等且然後被分割成區塊時，可存在其他情形。亦即，由於圖塊、切片等的大小是首先被設定，因此圖塊及切片中的每一者可能均未被配置為基本編碼區塊的整倍數。此意味著，位於圖片中間上的區塊以及相對於圖片位於右邊界或下邊界上的區塊可能不由基本編碼區塊大小構成。因此，此可適用於以下實例，但鑒於圖塊及切片中的每一者均未被配置為區塊的整倍數這一事實亦可適用。
圖8A及圖8B是示出根據本發明實施例被劃分成具有各種大小的基本編碼區塊的影像的視圖。
圖8A是其中832×576影像被劃分成64×64基本編碼區塊的視圖。參照圖8A，圖片（影像）的水平長度可為基本編碼區塊的水平長度的13倍大且是基本編碼區塊的水平長度的整倍數，並且圖片的垂直長度可為基本編碼區塊的垂直長度的9倍大且是基本編碼區塊的垂直長度的整倍數。因此，影像可被劃分成117個基本編碼區塊且然後被編碼/解碼。
圖8B是其中832×576影像被劃分成128×128基本編碼區塊的視圖。參照圖8B，圖片的水平長度是基本編碼區塊的水平長度的6.5倍大且並非是基本編碼區塊的水平長度的整倍數，並且圖片的垂直長度是基本編碼區塊的垂直長度的4.5倍且並非是基本編碼區塊的垂直長度的整倍數。
在本發明中，影像的外邊界可指代在左側、在右側、在上面、在下面、在左上隅角處、在左下隅角處、在右上隅角處及在右下隅角處的邊界。然而，一般而言，在區塊分割是相對於影像的左上座標執行的假設下，以下說明將著重於在圖片的右側、下面及右下側處的邊界。
參照圖8B，當位於影像的外邊界上的區被劃分成基本編碼區塊時，左上隅角中對應區塊的座標可存在於圖片之內，但右下隅角中的座標可存在於圖片之外。視對應區塊的位置（右邊界、下邊界及右上邊界）而定，右上隅角中的座標可存在於圖片之外（P_R），左下隅角中的座標可存在於圖片之外（P_D），且這兩個座標可存在於圖片之外（P_DR）。
此處，不位於影像的外邊界上的24個128×128基本編碼區塊可被編碼/解碼，但位於影像的外邊界上的區P_R、P_D及P_DR中的每一者未被劃分成基本編碼區塊。因此，可需要進行其他處理。
為解決此種情形，可支援各種方法。舉例而言，可支援擴展（或填補）並編碼/解碼影像的方法、對基本編碼區塊的例外情形進行規定以執行編碼/解碼的方法，等等。此處，為維持影像編碼/解碼結構的均一性，可執行擴展並編碼/解碼影像的方法，且為提高影像編碼/解碼效能，可執行對基本編碼區塊的例外情形進行規定的方法。
在本發明中，為解決其中圖片的大小並非是基本編碼區塊的大小的整倍數的情形，將詳細地闡述1：基本編碼區塊調整方法，2：影像大小調整方法，3：適應性影像資料處理方法，以及4：根據多個分割方法進行的適應性影像資料處理方法。 1. 基本編碼區塊調整方法
基本編碼區塊調整方法是一種當圖片的大小並非是基本編碼區塊的大小的整倍數時借用由區塊分割單元支援的至少一個區塊的方法。
圖9是說明根據本發明實施例的基本編碼區塊調整方法的第一示例性圖。
參照圖9，當圖片具有1856×928的大小、基本編碼區塊具有128×128的大小、支援基於單個樹（例如四元樹）的分割且最小區塊具有8×8的大小時，基本編碼區塊可藉由區塊分割單元借用64×64區塊、32×32區塊、16×16區塊及8×8區塊。此處，當分割深度為0的128×128區塊不被分割時，可借用128×128區塊，但圖片的大小並非是128×128的整倍數。因此，可自候選群組去除128×128區塊。
由於圖片具有為1856的水平長度且基本編碼區塊具有為128的水平長度，因此在圖片的右邊界上可留下為64的長度。此處，由於位於圖片的右邊界上的區塊可具有64×128的大小，因此基本編碼區塊可借用由區塊分割單元支援的候選區塊中的64×64區塊。此處，所借用的區塊可為候選區塊中相對於64×128而言大小最大的區塊或數目最小的區塊。當借用64×64區塊時，64×128可由兩個64×64區塊構成。
此外，由於圖片具有為928的垂直長度且基本編碼區塊具有為128的垂直長度，因此在圖片的下邊界上可留下為32的長度。此處，由於位於圖片的下邊界上的區塊可具有128×32的大小，因此基本編碼區塊可借用由區塊分割單元支援的候選區塊中的32×32區塊。此處，所借用的區塊可為候選區塊中相對於128×32而言大小最大的區塊或數目最小的區塊。當借用32×32區塊時，128×32可由四個32×32區塊構成。
由於位於圖片的右下邊界上的區塊具有64×32的大小，因此基本編碼區塊可借用由區塊分割單元支援的候選區塊中的32×32區塊。此處，所借用的區塊可為候選區塊中相對於64×32而言大小最大的區塊或數目最小的區塊。當借用32×32區塊時，64×32可由兩個32×32區塊構成。
換言之，一個基本編碼區塊（大小為128×128）可由影像的右邊界上的兩個經調整的基本編碼區塊（大小為64×64）、影像的下邊界上的四個經調整的基本編碼區塊（大小為32×32）、或者影像的右下邊界上的兩個經調整的基本編碼區塊（大小為32×32）構成。
圖10是說明根據本發明實施例的基本編碼區塊調整方法的第二示例性圖。
參照圖10，當圖片的大小及基本編碼區塊的大小與圖9所示者相同、支援基於多個樹（例如四元樹及二元樹）的分割且最小區塊是8×8時，基本編碼區塊可藉由區塊分割單元而借用例如64×64、32×32、16×16及8×8等正方形區塊以及例如128×64、64×128、64×32、32×64、32×16、16×32、16×8及8×16等矩形區塊。此處，藉由四元樹及二元樹，甚至可借用水平與垂直比率超過兩倍的區塊。然而，為方便說明，可自候選群組排除所述區塊，但本發明並非僅限於此。
由於圖片具有為1856的水平長度且基本編碼區塊具有為128的水平長度，因此在圖片的右邊界上可留下為64的長度。此處，由於位於圖片的右邊界上的區塊可具有64×128的大小，因此基本編碼區塊可借用由區塊分割單元支援的候選區塊中的64×128區塊。此處，所借用的區塊可為候選區塊中相對於64×128而言大小最大的區塊或數目最小的區塊。當借用64×128區塊時，64×128可由一個64×128區塊構成。
此外，由於圖片具有為928的垂直長度且基本編碼區塊具有為128的垂直長度，因此在圖片的下邊界上可留下為32的長度。此處，由於位於圖片的下邊界上的區塊可具有128×32的大小，因此基本編碼區塊可借用由區塊分割單元支援的候選區塊中的64×32區塊。此處，所借用的區塊可為候選區塊中相對於128×32而言大小最大的區塊或數目最小的區塊。當借用64×32區塊時，128×32可由兩個64×32區塊構成。
由於位於圖片的右下邊界上的區塊具有64×32的大小，因此基本編碼區塊可借用由區塊分割單元支援的候選區塊中的64×32區塊。此處，所借用的區塊可為候選區塊中相對於64×32而言大小最大的區塊或數目最小的區塊。當借用64×32區塊時，64×32可由一個64×32區塊構成。
換言之，一個基本編碼區塊（大小為128×128）可由影像的右邊界上的一個經調整的基本編碼區塊（大小為64×128）、影像的下邊界上的兩個經調整的基本編碼區塊64×32、或者影像的右下邊界上的兩個經調整的基本編碼區塊64×32構成。
參照圖10，可在針對剩餘的水平長度或垂直長度適當地維持區塊的水平長度或垂直長度的同時（藉由執行初級過程）確定所借用的區塊。換言之，在圖片的右側上，確定在使用為64的剩餘水平長度所表示的64×128區塊、64×64區塊及64×32區塊中借用64×128區塊。在圖片的下側上，確定在使用為32的剩餘垂直長度所表示的64×32區塊、32×32區塊及16×32區塊中借用64×32區塊。
然而，當在由區塊分割單元支援的區塊中不存在對於剩餘的水平長度或垂直長度而言適當的區塊時，可藉由執行次級過程或更高級過程來確定所借用的區塊。以下將參照圖10詳細地對此進行說明。
圖11A及圖11B是示出用於說明根據本發明實施例的基本編碼區塊調整方法的邊界區塊的視圖。
參照圖11A，假設由於基本編碼區塊具有128×128的大小且圖片的大小並非是基本編碼區塊的大小的整倍數，因此在圖片的下邊界上存在128×80區塊。此處，128×80區塊可被稱為邊界區塊。
基本編碼區塊可自由區塊分割單元支援的候選區塊中借用128×64區塊，並且可留下128×16區塊，128×64區塊是128×64區塊、64×64區塊及32×64區塊中的一者且類似於128×80的大小。
此處，基本編碼區塊可另外自由區塊分割單元支援的候選區塊中借用32×16區塊，32×16區塊是32×16區塊、16×16區塊及8×16區塊中的一者且類似於128×16的大小。
參照圖11B，假設由於基本編碼區塊具有128×128的大小且圖片的大小並非是基本編碼區塊的大小的整倍數，因此在圖片的右邊界上存在56×128區塊。
基本編碼區塊可自由區塊分割單元支援的候選區塊中借用32×64區塊，並且可留下24×128區塊，32×64區塊是32×64區塊、32×32區塊及32×16區塊中的一者且類似於56×128的大小。
此處，基本編碼區塊可另外自由區塊分割單元支援的候選區塊中借用16×32區塊，並且可留下8×128區塊，16×32區塊是16×32區塊、16×16區塊及16×8區塊中的一者且類似於24×128的大小。
最終，基本編碼區塊可自由區塊分割單元支援的候選區塊中借用與8×128的大小類似的8×16區塊。
換言之，圖11A示出其中一個基本編碼區塊（大小為128×128）可由第一次被調整的一個基本編碼區塊（大小為128×64）及第二次被調整的四個基本編碼區塊（大小為32×16）構成的實例，且圖11B示出其中一個基本編碼區塊（大小為128×128）可由第一次被調整的兩個基本編碼區塊（大小為32×64）、第二次被調整的四個基本編碼區塊（大小為16×32）及第三次被調整的八個基本編碼區塊（大小為8×16）構成的實例。
圖12是示出根據本發明實施例藉由調整基本編碼區塊來編碼影像的方法的流程圖。
參照圖12，根據本發明實施例用於調整基本編碼區塊的影像編碼裝置可設定圖片的大小資訊、以及基本編碼區塊的大小資訊及區塊分割資訊（S1210），且可依據區塊位置而將圖片劃分成基本編碼區塊或基於區塊分割資訊而重設的基本編碼區塊（S1220）。此外，影像編碼裝置可以重設區塊掃描次序來編碼基本編碼區塊（S1230），並將與編碼對應的位元串流傳送至影像解碼裝置。
此外，根據本發明實施例的影像解碼裝置可對應於上述影像編碼裝置而運行。換言之，影像解碼裝置可基於自影像編碼裝置接收的位元串流來恢復圖片的大小資訊、以及基本編碼區塊的大小資訊及區塊分割資訊，且可將圖片劃分成基本編碼區塊或基於區塊分割資訊而重設的基本編碼區塊。此外，影像解碼裝置可以重設區塊掃描次序來解碼基本編碼區塊。
此處，區塊分割資訊可指代關於在最大區塊大小與最小區塊大小之間可獲取的區塊的分割資訊。詳細而言，區塊分割資訊可指代結合能夠影響區塊獲取單元對具有各種大小及形式的區塊的獲取的區塊分割設定而顯式地產生的資訊（例如，由色彩分量＜Y/Cb/Cr＞、影像類型＜I/P/B＞等支援的樹資訊、樹專有最大大小資訊及樹專有最小大小資訊、最大分割深度資訊、以及區塊形式限制資訊＜水平/垂直比率資訊＞等），且可包括隱式資訊（例如由編碼器/解碼器預定的分割次序、分割規則等）。
此外，當圖片並非是基本編碼區塊的整倍數時，在圖片的右邊界或下邊界上，圖片不被劃分成基本編碼區塊。因此，可在重設具有根據由區塊分割單元支援的區塊分割設定而支援的區塊大小的基本編碼區塊之後執行劃分。換言之，位於圖片的邊界上的一個基本編碼區塊可由至少一個所重設基本編碼區塊構成，且然後可執行劃分。
此外，由於圖片的邊界可由一或多個基本編碼區塊構成，因此可對位於圖片的邊界上的基本編碼區塊應用例如z掃描等的一些掃描次序。舉例而言，在圖11A所示的掃描次序中，可首先掃描128×64區塊，且然後可自左向右掃描位於下側處的四個32×16區塊。 2. 影像大小調整方法
影像大小調整方法是一種當圖片的大小並非是基本編碼區塊的大小的整倍數時擴展影像的大小的方法。
圖13A及圖13B示出說明根據本發明實施例的影像大小調整方法的第一示例性圖。
參照圖13A，當圖片具有832×576的大小且基本編碼區塊具有128×128的大小時，在圖片的右邊界及下邊界上可留下為64的長度。在此種情形中，可將圖片的大小水平地及垂直地擴展或調整達64的長度。
參照圖13B，大小被擴展的圖片可具有896×640的大小，且經擴展圖片可被劃分成35個128×128基本編碼區塊。
將更詳細地闡述影像大小調整方法。可執行圖片擴展，以使得圖片的經擴展大小是基本編碼區塊的最小整倍數。參照圖11A，由於圖片的水平長度是832，因此較圖片的水平長度大且是基本編碼區塊的整倍數的長度可包括896、1024等。在各長度中，最小長度是896，且因此圖片的水平長度可被擴展成896。此外，由於圖片的垂直長度是576，因此較圖片的垂直長度大且是基本編碼區塊的整倍數的長度可包括640、768等。在各長度中，最小長度是640，且因此圖片的垂直長度可被擴展成640。然而，可不同地設定用於圖片擴展的判據，且因此將不再對其予以說明。
此處，經擴展區可填充有預定畫素值或填充有位於經擴展區的邊界上的畫素值。
在實施例中，當經擴展區填充有預定畫素值時，所述預定畫素值可為由位元深度決定的畫素值範圍中所包含的一個值或者為構成實際影像的畫素值範圍中所包含的一個值。
此處，由位元深度決定的畫素值範圍可自最小值0至最大值2n-1（此處，n是位元的數目）。舉例而言，當在由位元深度決定的畫素值範圍中使用中位數作為所述預定畫素值且位元的數目是10時，所述預定畫素值可為自0至1023的範圍中的512。此外，在構成實際影像的畫素值範圍中，可使用中位數作為所述預定畫素值。舉例而言，當構成實際影像的畫素值範圍介於自最小值x至最大值y的範圍內時，可使用自x至y的範圍中的中位數作為所述預定畫素值。選擇上述預定畫素值的方法僅為一個實例，且因此本發明並非僅限於此。
在另一實施例中，當經擴展區填充有位於所述區的邊界上的畫素值時，可使用位於影像的右邊界及下邊界上的畫素。換言之，自影像的右邊界擴展的區可填充有藉由水平地複製位於影像的右邊界上的畫素而獲得的畫素，且自影像的下邊界擴展的區可填充有藉由垂直地複製位於影像的下邊界上的畫素而獲得的畫素。自影像的右下邊界擴展的區可填充有藉由沿對角線複製位於影像的右下邊界上的畫素而獲得的畫素。
此外，對於一些影像（例如360度影像），可自在三維（three-dimensional，3D）空間（例如，球體）中具有連續性（或相關性）的區獲取經擴展區的資料。舉例而言，當向影像的右側擴展的區是以投影格式（例如等距長方投影（Equirectangular Projection））被填充時，經擴展區可填充有位於影像的左側上的畫素值。因將三維影像放置於二維（two-dimensional，2D）空間中的設定，此經擴展區位於影像邊界上（即，二維空間中），但實際上可為其中在影像中存在具有相關性的資料的實例。
除360度影像之外，所述資料填充方法可對應於藉由以不必要的資料填充經擴展區來擴展影像且然後執行編碼/解碼的方法。
圖14是說明根據本發明實施例的影像大小調整方法的第二示例性圖。
可依據影像的大小及基本編碼區塊的大小來確定影像的經擴展區，且經擴展區對位於影像的邊界上的基本編碼區塊的比率小於或大於包含實際影像的區對基本編碼區塊的比率。
參照圖14，當基本編碼區塊的大小是64×64且圖片的大小並非是基本編碼區塊的大小的整倍數時，可將圖片自右邊界擴展達10的水平長度且自下邊界擴展達52的垂直長度。換言之，自右邊界擴展的區可小於現有影像的位於基本編碼區塊中的區，且自下邊界擴展的區可大於現有影像的位於基本編碼區塊中的區。
因此，包含圖片右邊界的基本編碼區塊具有相對小的經擴展區，且因此在編碼/解碼效能上可具有小幅降低，而包含圖片下邊界的基本編碼區塊具有相對大的經擴展區且因此在編碼/解碼效能上可具有大幅降低。
為解決此種問題，可使用一種借用由區塊分割單元支援的區塊中的一者的方法或一種將經擴展資料最小化的方法。以上已闡述了借用由區塊分割單元支援的區塊中的一者的方法。因此，以下將闡述將經擴展資料最小化的方法。
在實施例中，假設對於基本編碼區塊而言可支援基於單個樹（例如四元樹）的分割，最小區塊可為8×8，且可藉由區塊分割單元而借用64×64正方形區塊、32×32正方形區塊、16×16正方形區塊及8×8正方形區塊。亦假設可根據編碼/解碼設定而根據所述區塊中的一者來延展圖片的邊界部分，且因此可（重新）設定或（重新）調整基本編碼區塊。此處，編碼/解碼設定可與在大小大於留下的大小的區塊中使區塊的數目最小、使區塊具有較小的大小差等的編碼/解碼設定相同。然而，本發明並非僅限於此。
參照圖14，在圖片的右邊界上可留下為54的長度，且位於右邊界上的區塊可具有54×64的大小。此處，可將位於右邊界上的區塊自右邊界擴展達10的長度，以自能夠由區塊分割單元支援的候選區塊中借用與位於右邊界上的區塊具有小的大小差的64×64區塊。因此，64×64的經擴展區可由一個經調整的基本編碼64×64區塊構成，但經調整的基本編碼區塊的大小與在調整之前的基本編碼區塊的大小相同。因此，此種情形可與其中根據基本編碼區塊的大小的整倍數來擴展圖片大小的情形相同。
在圖片的下邊界上可留下為12的長度，且位於下邊界上的區塊可具有64×12的大小。此處，可將位於下邊界上的區塊自下邊界擴展達4的長度，以自能夠由區塊分割單元支援的候選區塊中借用與位於下邊界上的區塊具有小的大小差的16×16區塊。因此，經擴展區（大小為64×16）可由四個經調整的基本編碼區塊（大小為16×16）構成。
在另一實施例中，假設對於基本編碼區塊而言支援基於多個樹（例如四元樹及二元樹）的分割，且可藉由區塊分割單元而借用矩形區塊（例如64×32、32×64、64×16、16×64、64×8、8×64、32×16、16×32、32×8、8×32、16×8及8×16）以及64×64正方形區塊、32×32正方形區塊、16×16正方形區塊及8×8正方形區塊。
在圖片的右邊界上可留下為54的長度，且位於右邊界上的區塊可具有54×64的大小。此處，可將位於右邊界上的區塊自右邊界擴展達10的長度，以自水平長度為64的候選區塊（64×64區塊、64×32區塊、64×16區塊及64×8區塊）中借用具有最小差（即與位於右邊界上的區塊的水平長度具有小的差）的64×64區塊。
在圖片的下邊界上可留下為12的長度，且位於下邊界上的區塊可具有64×12的大小。此處，可將位於下邊界上的區塊自下邊界擴展達4的長度，以自垂直長度為16的候選區塊（64×16區塊、32×16區塊、16×16區塊及8×16區塊）中借用具有最小差（即與位於下邊界上的區塊具有小的大小差）的64×16區塊。因此，經擴展區（大小為64×16）可由一個經調整的基本編碼區塊（大小為64×16）構成。
換言之，可基於根據基本編碼區塊的整倍數與圖片的大小之差而定的剩餘長度來擴展圖片，以借用具有小的大小差的候選區塊，且可依據具有大小差的候選區塊的大小來（重新）設定或（重新）調整基本編碼區塊。
影像大小調整方法與基本編碼區塊調整方法的類似之處可在於，基本編碼區塊均可被調整，但與基本編碼區塊調整方法的不同之處在於，無需藉由擴展影像的大小來調整基本編碼區塊，且雖然基本編碼區塊被調整，然而可僅執行第一次調整。
此外，基本編碼區塊調整方法可對現有影像資料執行編碼/解碼，且可不需要產生關於圖片的基本編碼區塊的資訊（重新調整區塊的大小資訊及分割資訊等）。換言之，可不需要進行編碼/解碼不必要的資料的過程。然而，在基本編碼區塊調整方法中，在圖片的邊界上配置可變基本編碼區塊。因此，需要進行例外處理。因此，編碼/解碼結構的均一性劣化。
另一方面，當圖片被擴展成基本編碼區塊的整倍數時，影像大小調整方法可維持編碼/解碼結構的均一性。然而，在擴展過程期間產生的不必要的資料應被編碼/解碼，此可引起編碼效能的降低。
圖15是示出根據本發明實施例藉由調整影像的大小來編碼影像的方法的流程圖。
參照圖15，根據本發明實施例用於調整影像大小的影像編碼裝置可設定圖片的大小資訊、以及基本編碼區塊的大小資訊及區塊分割資訊（S1510），且可根據基於區塊分割資訊所重設的基本編碼區塊或根據基本編碼區塊的整倍數來擴展圖片的大小（S1520）。此外，影像編碼裝置可依據區塊位置將經擴展圖片劃分成基本編碼區塊或重設基本編碼區塊（S1530），可以區塊掃描次序來編碼基本編碼區塊（S1540），且可將與編碼對應的位元串流傳送至影像解碼裝置。
此外，根據本發明實施例的影像解碼裝置可對應於上述影像編碼裝置而運行。換言之，影像解碼裝置可基於自影像編碼裝置接收的位元串流來恢復圖片的大小資訊、以及基本編碼區塊的大小資訊及區塊分割資訊，且可根據基於區塊分割資訊所重設的基本編碼區塊或根據基本編碼區塊的大小的整倍數來擴展圖片的大小。此外，影像解碼裝置可將經擴展圖片劃分成基本編碼區塊或重設基本編碼區塊，且可以區塊掃描次序來解碼基本編碼區塊。
此處，可根據基本編碼區塊的整倍數或根據依據由區塊分割單元支援的區塊分割設定而支援的區塊大小在一些方向上（例如，向圖片的右側或自圖片向下）執行對圖片的擴展。
此外，掃描次序已被闡述為根據基本編碼區塊的數目來加以重設。然而，即使基本編碼區塊被重設，由於區塊的數目不改變（亦即，一個區塊），掃描次序亦可不改變。 3. 適應性影像資料處理方法
適應性影像資料處理方法是一種當圖片的大小並非是基本編碼區塊的大小的整倍數時擴展影像的大小並基於現有影像的區來適應性地處理經擴展區的影像編碼/解碼資料的方法。換言之，適應性影像資料處理方法是一種基於現有影像的區顯式地處理影像編碼/解碼資料並基於經擴展區隱式地處理影像編碼/解碼資料的方法。
圖16A至圖16D示出用於說明根據本發明實施例的適應性影像資料處理方法的示例性圖。
參照圖16A，假設圖片具有392×272的大小且基本編碼區塊具有64×64的大小。因此，圖片可在右邊界上具有為8的剩餘水平長度並在下邊界上具有為16的剩餘垂直長度，且可被水平地擴展56並被垂直地擴展48。經擴展圖片可具有448×320的大小，且可為基本編碼區塊的大小的整倍數。
以下將闡述一種根據分割設定來顯式地及隱式地處理為自基本編碼區塊獲取光學分割形式而產生的分割資訊的方法。
為方便說明，可以區塊的帶括弧的排序編號來表示以下欲闡述的每一過程，且跟在「-」後面的編號連同帶括弧的排序編號一起可指代區塊的其中執行對應過程的位置。此處，表示區塊位置的編號可包括當根據基於四元樹的分割而獲取四個區塊時以z掃描次序（左上、右上、左下、及右下的次序）分配的索引1、2、3及4，且可包括當根據基於二元樹的分割而獲取兩個區塊時以垂直次序或水平次序分配的索引1及2。舉例而言，當根據基於四元樹的分割而獲取四個區塊時，（2-1）可指代第二過程且可表示所述過程是由所述四個區塊中的左上區塊執行。
參照圖16B，實際影像可為區塊的左上側上的陰影線區（大小為8×16），並且64×64區塊中除陰影線區之外的剩餘區可為經擴展區且可指代當藉由外畫素填補（outer pixel padding）而填充陰影線區時的經填補區（padded region）。此處，假設對於基本編碼區塊而言可支援基於單個樹（例如四元樹）的分割，且當最小區塊具有8×8的大小時，可藉由區塊分割單元來獲取64×64區塊、32×32區塊、16×16區塊及8×8區塊。
實際影像可由能夠由區塊分割單元支援的區塊中的兩個8×8區塊構成，且區塊分割資訊可根據以下過程來適應性地配置。
第一過程是藉由分割64×64區塊（1）來獲取候選項。此處，可獲取64×64區塊及32×32區塊，但為獲取僅包含實際影像資料的區塊，應執行無條件分割（unconditional split）。因此，可自候選項排除包含經填補資料的64×64區塊。因此，只有32×32區塊可為候選項。此處，視分割的存在性而定，分割資訊可指示1或0，但一個32×32區塊為候選項。因此，應執行無條件分割。因此，視值而定，可顯式地或隱式地處理分割資訊。
第二過程是藉由分割大小為32×32的左上區塊（2-1）、右上區塊（2-2）、左下區塊（2-3）及右下區塊（2-4）來獲取候選項。此處，可自每一區塊獲取32×32區塊及16×16區塊。然而，對於左上區塊（2-1），出於與第一過程中相同的原因，只有16×16區塊可為候選項。此外，對於右上區塊（2-2）、左下區塊（2-3）及右下區塊（2-4），由於僅包含經填補區且因此附加分割是無意義的，因此只有32×32區塊可為候選項。因此，由於對於每一區塊僅存在一個候選項，因此可隱式地處理分割資訊。
第三過程是藉由分割大小為16×16的左上區塊（3-1）、右上區塊（3-2）、左下區塊（3-3）及右下區塊（3-4）來獲取候選項。此處，可自每一區塊獲取16×16區塊及8×8區塊。然而，對於左上區塊（3-1），出於與第一過程及第二過程中相同的原因，只有8×8區塊可為候選項。對於右上區塊（3-2）、左下區塊（3-3）及右下區塊（3-4），出於與第二過程的右上區塊（2-2）、左下區塊（2-3）及右下區塊（2-4）相同的原因，只有16×16區塊可為候選項。因此，由於對於每一區塊僅存在一個候選項，因此可隱式地處理分割資訊。
第四過程是藉由分割第三過程的左上區塊（3-1）來獲取四個8×8區塊。大小為8×16的包含實際影像資料的區塊大於藉由分割左上區塊（3-1）而獲得的大小為8×8的區塊，但可由左上8×8區塊及左下8×8區塊構成。因此，可不執行附加分割。
在以上第一過程至第四過程期間產生的分割資訊可被表達為(8×8): 1-1-1-0-0-0-0-0-0，且可指示依序關於以下的資訊：第一過程、第二過程的左上區塊、第三過程的左上區塊、第三過程的右上區塊、第三過程的左下區塊、第三過程的右下區塊、第二過程的右上區塊、第二過程的左下區塊、及第二過程的右下區塊。此處，分割資訊中的1及0可為指示根據基於四元樹的分割而進行的分割的存在性的語法元素。
然而，可隱式地處理在以上第一過程至第四過程期間產生的分割資訊。因此，當基於實際影像資料來處理適應性編碼/解碼資料時，不存在顯式地處理資料的過程，且因此可不存在分割資訊。此可對應於其中可在不產生及恢復分割資訊的情況下檢查最佳分割形式（optimal split form）的情形。
參照圖16C，實際影像可為區塊的上側上的陰影線區（大小為64×16），並且64×64區塊中除陰影線區之外的剩餘區可為經擴展區且可指代當藉由外畫素填補而填充陰影線區時的經填補區。此處，假設對於基本編碼區塊而言可支援基於單個樹（例如二元樹）的分割，並且當最小區塊具有為8的邊長且最大分割深度是3時，可藉由區塊分割單元而獲取64×64區塊、64×32區塊、32×64區塊、64×16區塊、16×64區塊、32×32區塊、64×8區塊、8×64區塊、32×16區塊及16×32區塊。此處，可根據以下過程來適應性地配置區塊分割資訊。
第一過程是藉由分割64×64區塊（1）來獲取候選項。此處，分割深度可自0增加至1，且可獲取64×64區塊、64×32區塊及32×64區塊，但為獲取僅包含實際影像資料的區塊，應執行無條件分割。因此，可自候選項排除包含經填補資料的64×64區塊。此外，由於為獲取僅包含實際影像資料的區塊，需要在後續步驟中進行附加分割（例如對每一區塊的水平分割），因此可自候選項排除32×64區塊。換言之，由於分割的次數增加，因此可自候選項排除32×64區塊。因此，可僅將64×32區塊包含於候選項中，且對於每一區塊僅存在一個候選項。因此，可隱式地處理分割資訊。
第二過程是藉由分割大小為64×32的上區塊（2-1）及下區塊（2-2）來獲取候選項。此處，分割深度可自1增加至2，且可自每一區塊獲取64×32區塊、64×16區塊及32×32區塊。然而，對於上區塊（2-1），由於出於與第一過程中相同的原因而可自候選項排除64×32區塊及32×32區塊，因此只有64×16區塊可為候選項。此外，對於下區塊（2-2），由於僅包含經填補區且因此附加分割是無意義的，因此只有64×32區塊可為候選項。因此，由於對於每一區塊僅存在一個候選項，因此可隱式地處理分割資訊。
第三過程是藉由分割大小為64×16的上區塊（3-1）及下區塊（3-2）來獲取候選項。此處，分割深度可自2增加至3，且可自每一區塊獲取64×16區塊、64×8區塊及32×16區塊。然而，對於上區塊（3-1），由於獲取了僅包含實際影像資料的區塊，因此可將64×16區塊、64×8區塊及32×16區塊中的一者確定為最佳分割形式。此外，對於下區塊（3-2），由於僅包含經填補區且因此附加分割是無意義的，因此只有64×16區塊可為候選項。
第四過程是藉由分割第三過程的上區塊（3-1）來獲取候選項。然而，第三過程的上區塊（3-1）的最佳分割形式被確定，且邊長、分割深度等達到最小區塊條件。因此，可不執行附加分割。
在以上第一過程至第四過程期間產生的分割資訊可當64×16區塊被確定為最佳分割形式時被表達為(64×16): 1-0-1-0-0-0-0，當64×8區塊被確定為最佳分割形式時被表達為(64×8): 1-0-1-0-1-0-0-0，且當32×16區塊被確定為最佳分割形式時被表達為(32×16): 1-0-1-0-1-1-0-0。此處，分割資訊可為依序關於以下的資訊：第一過程、第二過程的上區塊、第三過程的上區塊、第三過程的下區塊、及第二過程的下區塊。
詳細而言，分割資訊可包括：指示第一過程中的分割存在性及分割方向的兩個語法元素、指示第二過程的上區塊中的分割存在性及分割方向的兩個語法元素、指示第三過程的上區塊中的分割存在性及分割方向的兩個語法元素、指示第三過程的下區塊中的分割存在性的一個語法元素、及指示第二過程的下區塊中的分割存在性的一個語法元素。當關於分割存在性的語法元素是0時，不執行分割。當關於分割存在性的語法元素是1時，執行分割。當關於分割方向的語法元素是0時，分割方向可指示水平方向。當關於分割方向的語法元素是1時，分割方向可指示垂直方向。
然而，於在以上第一過程至第四過程期間產生的分割資訊中，可顯式地處理第三過程的上區塊，且可隱式地處理其他區塊。因此，當基於實際影像資料來處理適應性編碼/解碼資料時，分割資訊可當64×16區塊被確定為最佳分割形式時被表達為(64×16): 0，當64×8區塊被確定為最佳分割形式時被表達為(64×8): 1-0，且當32×16區塊被確定為最佳分割形式時被表達為(32×16): 1-1。
換言之，除被隱式地處理的分割資訊之外，藉由使用在第三過程的上區塊中產生且被顯式地處理的分割資訊，可在基本編碼區塊中檢查最佳分割形式。然而，以上已闡述了其中隱式地處理分割資訊中的一些分割資訊的情形，但當根據區塊分割設定，64×16滿足最小區塊條件時，可隱式地處理所有分割資訊。
參照圖16D，實際影像可為在區塊左側的陰影線區（大小為8×64），並且64×64區塊中除陰影線區之外的剩餘區可為經擴展區且可指代當藉由外畫素填補而填充陰影線區時的經填補區。此處，對於基本編碼區塊而言可支援基於多個樹（例如四元樹及二元樹）的分割。對於四元樹的分割設定，最大區塊可具有與基本編碼區塊的大小相同的大小，即64×64，且最小區塊可具有16×16的大小。對於二元樹的分割設定，最大區塊可具有32×32的大小，最小區塊可具有為4的邊長，且最大分割深度可為3。另外，假設當藉由樹分割所產生的範圍彼此交疊時，可根據優先級來執行樹分割（例如，基於四元樹的分割優先於基於二元樹的分割），且可藉由區塊分割單元而獲取64×64區塊、32×32區塊、32×16區塊、16×32區塊、32×8區塊、8×32區塊、16×16區塊、32×4區塊、4×32區塊、16×8區塊及8×16區塊。此處，可根據以下過程來適應性地配置區塊分割資訊。
第一過程是藉由分割64×64區塊（1）來獲取候選項。此處，可獲取64×64區塊及32×32區塊，但為獲取僅包含實際影像資料的區塊，應執行無條件分割。因此，可自候選項排除包含經填補資料的64×64區塊。在現有情形中，可產生例如關於基於四元樹的分割的存在性、基於二元樹的分割的存在性及基於二元樹的分割的方向的資訊等分割資訊。然而，根據實施例，根據基於四元樹的分割，可僅支援一個候選項，且因此可隱式地處理分割資訊。
第二過程是藉由分割大小為32×32的左上區塊（2-1）、右上區塊（2-2）、左下區塊（2-3）及右下區塊（2-4）來獲取候選項。此處，當執行基於四元樹的分割時，可自每一區塊獲取32×32區塊及16×16區塊，當執行基於二元樹的分割時，可自每一區塊獲取32×16區塊及16×32區塊，且分割深度自0增加至1。
對於左上區塊（2-1）及左下區塊（2-3），候選區塊中的32×32區塊應被無條件地分割且因此可自候選項的群組被排除，並且此外，為獲取包含實際影像資料的區塊，32×16區塊及16×16區塊可需要在後續步驟中進行附加分割（例如對每一區塊的垂直分割）且可自候選項的群組被排除。此處，包含實際影像資料的區塊的大小可為8×64。然而，在第一過程中執行了基於四元樹的分割，且因此8×32的大小可被視為包含實際影像資料的區塊的大小。因此，對於每一區塊，可存在僅一個16×32區塊作為候選項。然而，16×32區塊需要在後續步驟進行附加分割，但與其他候選區塊相較，執行次數較少的分割便能到達包含實際影像資料的區塊。因此，16×32區塊可為最佳候選項。
根據用於獲取最佳候選項（即，16×32區塊）的分割資訊，不執行基於多個樹的分割中具有較高優先級的基於四元樹的分割，而執行具有下一較高優先級的基於二元樹的分割。分割可具有垂直方向。此處，在基於二元樹的分割中，分割資訊包括分割方向資訊及分割存在性資訊。然而，當基於四元樹的分割與基於二元樹的分割彼此交疊時，具有較高優先級的基於四元樹的分割以32×32區塊作為候選項，且因此二元樹可不需要支援32×32區塊來作為候選項。換言之，當基於四元樹的分割與基於二元樹的分割彼此交疊時，可自分割資訊排除關於基於二元樹的分割的分割存在性資訊，且可僅將分割方向資訊包含於分割資訊中。因此，由於僅存在一個最佳候選項，因此可隱式地處理分割資訊。
右上區塊（2-2）及右下區塊（2-4）僅包含經填補區。因此，附加分割是無意義的，且只有32×32區塊可為候選項。因此，由於僅存在一個候選項，因此可隱式地處理分割資訊。
第三過程是藉由分割大小為16×32且自左上區塊（2-1）獲取的左區塊（3-1-1）及右區塊（3-1-2）並且藉由分割大小為16×32且自左下區塊（2-3）獲取的左區塊（3-2-1）及右區塊（3-2-2）來獲取候選項。此處，分割深度可自1增加至2，且可自每一區塊獲取16×32區塊、16×16區塊及8×32區塊。
對於左區塊（3-1-1），出於與第二過程的左上區塊（2-1）的原因相同的原因，可自候選群組排除16×32區塊及16×16區塊，且只有8×32區塊可為候選項。此處，傳統上，在基於二元樹的分割中，分割資訊包括分割存在性資訊及分割方向資訊，但兩次垂直分割是無條件地執行。因此，可隱式地處理分割資訊。藉由上述過程獲取的8×32區塊可為僅包含實際影像資料的區塊。
右區塊（3-1-2）僅包含經填補區。因此，附加分割是無意義的，且只有16×32區塊可為候選項。因此，由於僅存在一個候選項，因此可隱式地處理分割資訊。
對於左區塊（3-2-1），可藉由與左區塊（3-1-1）的過程相同的過程來隱式地處理分割資訊，且所獲取的8×32區塊可為僅包含實際影像資料的區塊。
右區塊（3-2-2）僅包含經填補區。因此，附加分割是無意義的，且只有16×32區塊可為候選項。因此，由於僅存在一個候選項，因此可隱式地處理分割資訊。
第四過程是藉由分割大小為8×32且自左區塊（3-1-1）獲取的左區塊（4-1-1）及右區塊（4-1-2）並且分割大小為8×32且自左區塊（3-2-1）獲取的左區塊（4-2-1）及右區塊（4-2-2）來獲取候選項。此處，分割深度可自2增加至3，且可自每一區塊獲取8×32區塊、8×16區塊及4×32區塊。然而，對於左區塊（4-1-1）及左區塊（4-2-1），由於獲取了僅包含實際影像資料的區塊，因此可將8×32區塊、8×8區塊及4×32區塊中的一者確定為最佳分割形式。此外，對於右區塊（4-1-2）及右區塊（4-2-2），由於僅包含經填補區且因此附加分割是無意義的，因此只有8×32區塊可為候選項。此處，對於左區塊（4-1-1）及左區塊（4-2-1），可根據對最佳分割形式的確定來顯式地處理分割資訊。對於右區塊（4-1-2）及右區塊（4-2-2），由於僅存在一個候選項，因此可隱式地處理分割資訊。
在以上第一過程至第四過程期間產生的分割資訊可當8×32區塊被確定為最佳分割形式時被表達為(8×32): 1-0-1-1-1-0-0-0-0-0-1-1-1-0-0-0-0，當8×16區塊被確定為最佳分割形式時被表達為(8×16): 1-0-1-1-1-1-0-0-0-0-0-1-1-1-0-0-0-0，且當4×32區塊被確定為最佳分割形式時被表達為(4×32): 1-0-1-1-1-1-1-0-0-0-0-1-1-1-0-0-0-0。此處，分割資訊可為依序關於以下的資訊：第一過程、第二過程的左上區塊（2-1）、第三過程的左區塊（3-1-1）、第四過程的左區塊（4-1-1）、第四過程的右區塊（4-1-2）、第三過程的右區塊（3-1-2）、第二過程的右上區塊（2-2）、第二過程的左下區塊（2-3）、第三過程的左區塊（3-2-1）、第四過程的左區塊（4-2-1）、第四過程的右區塊（4-2-2）、第三過程的右區塊（3-2-2）、及第二過程的右下區塊（2-4）。
詳細而言，分割資訊可包括：指示第一過程中的分割存在性的一個語法元素、指示第二過程的左上區塊（2-1）中的分割存在性及分割方向的兩個語法元素、指示第三過程的左區塊（3-1-1）中的分割存在性及分割方向的兩個語法元素、指示第四過程的左區塊（4-1-1）中的分割存在性的一個語法元素、指示第四過程的左區塊（4-1-2）中的分割存在性的一個語法元素、指示第三過程的右區塊（3-1-2）中的分割存在性的一個語法元素、指示第二過程的右上區塊（2-2）中的分割存在性的一個語法元素、指示第三過程的左區塊（3-2-1）中的分割存在性及分割方向的兩個語法元素、指示第四過程的左區塊（4-2-1）中的分割存在性的一個語法元素、指示第四過程的左區塊（4-2-2）中的分割存在性的一個語法元素、指示第三過程的右區塊（3-2-2）中的分割存在性的一個語法元素、及指示第二過程的右下區塊（2-4）中的分割存在性的一個語法元素。當關於分割存在性的語法元素是0時，不執行分割。當關於分割存在性的語法元素是1時，執行分割。當關於分割方向的語法元素是0時，分割方向可指示水平方向。當關於分割方向的語法元素是1時，分割方向可指示垂直方向。
然而，於在以上第一過程至第四過程期間產生的分割資訊中，可顯式地處理第四過程的左區塊（4-1-1及4-2-1），且可隱式地處理其他區塊。因此，當基於實際影像資料來處理適應性編碼/解碼資料時，分割資訊可當8×32區塊被確定為最佳分割形式時被表達為(8×32): 0-0，當8×16區塊被確定為最佳分割形式時被表達為(8×16): 1-0-0，且當4×32區塊被確定為最佳分割形式時被表達為(4×32): 1-1-1。
換言之，除被隱式地處理的分割資訊之外，藉由使用在第四過程的左區塊（4-1-1及4-2-1）中產生且被顯式地處理的分割資訊，可在基本編碼區塊中檢查最佳分割形式。
以下將闡述其中不同地應用適應性影像資料處理方法的情形。 4-1. 根據多個分割方法進行的適應性影像資料處理方法1
圖17A至圖17F示出說明根據本發明實施例使用多個分割方法的適應性影像資料處理方法的第一示例性圖。
將再次闡述基於四元樹的分割及基於二元樹的分割。基於四元樹的分割可指代具有非方向性的基於樹的分割及其中多個所獲取的子區塊不具有特定方向性的分割，且基於二元樹的分割可指代具有方向性的基於樹的分割及其中多個所獲取的子區塊具有特定方向性（例如水平方向或垂直方向）的分割。因此，對於二元樹，可為分割資訊另外產生關於分割方向的資訊。
基於多個樹的分割可指代其中支援基於四元樹的分割及基於二元樹的分割的方案。然而，可支援基於其他樹的分割，且因此本發明並非僅限於此。
此處，對於64×64區塊，可支援基於多個樹的分割。在四元樹的分割設定中，最大區塊可具有與基本編碼區塊相同的大小，即64×64，且最小區塊可具有16×16的大小。在二元樹的分割設定中，最大區塊可具有32×32的大小，最小區塊可具有為4的邊長，且最大分割深度可為3。此外，對於基於每一樹的分割，可存在優先級。當基於四元樹的分割與基於二元樹的分割彼此交疊時，基於四元樹的分割可具有較高優先級，但本發明並非僅限於此。
參照圖17A，區塊中的實際影像資料可為陰影線區（大小為32×16）。首先，可對區塊（1）執行基於四元樹的分割，且因此可獲取四個32×32區塊。此外，可對作為所述四個32×32區塊中的一者的左上區塊（2）執行基於二元樹的分割，且因此可獲取兩個32×16區塊。此處，作為所述兩個32×16區塊中的一者的上區塊（3）可僅包含實際影像資料，且可如以上所述來隱式地處理分割資訊。換言之，可適應性地處理分割資訊。
參照圖17B，區塊中的實際影像資料可為陰影線區（大小為8×8）。首先，可對區塊（1）執行基於四元樹的分割，且因此可獲取四個32×32區塊。此外，可對作為所述四個32×32區塊中的一者的左上區塊（2）執行基於四元樹的分割，且因此可獲取四個16×16區塊。可對作為所述四個16×16區塊中的一者的左上區塊（3）垂直地執行基於二元樹的分割，且因此可獲取兩個8×16區塊。此外，可對作為所述兩個8×16區塊中的一者的左區塊（4）水平地執行基於二元樹的分割，且因此可獲取兩個8×8區塊。此處，作為所述兩個8×8區塊中的一者的上區塊（5）可僅包含實際影像資料，且可如以上所述來隱式地處理分割資訊。換言之，可適應性地處理分割資訊。
參照圖17C，區塊中的實際影像資料可為陰影線區（大小為8×8），如圖17B中所示。首先，可對區塊（1）執行基於四元樹的分割，且因此可獲取四個32×32區塊。此外，可對作為所述四個32×32區塊中的一者的左上區塊（2）執行基於四元樹的分割，且因此可獲取四個16×16區塊。可對作為所述四個16×16區塊中的一者的左上區塊（3）執行基於四元樹的分割，且因此可獲取四個8×8區塊。此處，作為所述四個8×8區塊中的一者的左上區塊（4）可僅包含實際影像資料，且可如以上所述來隱式地處理分割資訊。換言之，可適應性地處理分割資訊。
參照圖17B及圖17C，所述兩個區塊可具有相同的實際影像資料區。然而，為獲取區塊（5），在圖17B中可對區塊（3）執行兩次二元樹分割，且在圖17C中可對區塊（3）執行一次四元樹分割。因此，鑒於分割的次數，圖17C所示情形可更高效。
然而，由於基於四元樹的分割的最小區塊具有16×16的大小，因此圖14c中的最後一次基於四元樹的分割可受限制。換言之，無法對對應的區塊執行基於四元樹的分割，且僅可執行基於二元樹的分割。
為解決此種問題，可將屬於圖片邊界的基本編碼區塊的區塊分割設定例外地設定成不同於圖片之內的基本編碼區塊的區塊分割設定。舉例而言，當包含實際影像資料的區的水平長度及垂直長度不超過在分割之前的區塊的水平長度及垂直長度的1/2時，可容許對位於圖片的右下邊界上的基本編碼區塊進行基於四元樹的分割。
根據上述例外區塊分割設定，在圖17C所示的區塊中，包含實際影像資料的區具有8×8的大小且在分割之前的區塊具有16×16的大小。在此種情形中，包含實際影像資料的區的大小不超過在分割之前的區塊的大小的1/2，且因此可第三次執行基於四元樹的分割。換言之，圖17C可示出其中在一些區塊分割設定中將四元樹的最小區塊的大小改變成8×8的情形。
參照圖17D，區塊中的實際影像資料可為陰影線區（大小為48×8）。首先，可對區塊（1）執行基於四元樹的分割，且因此可獲取四個32×32區塊。此處，由於各自作為所述四個32×32區塊中的一者的左上區塊（2-1）及右上區塊（2-2）包含實際影像資料，因此可另外且單獨地分割左上區塊（2-1）及右上區塊（2-2）。
具體而言，關於所述兩個區塊的附加分割，可對左上區塊（2-1）水平地執行基於二元樹的分割，且因此可獲取兩個32×16區塊。可對作為所述兩個32×16區塊中的一者的上區塊（3-1）水平地執行基於二元樹的分割，且因此可獲取四個32×8區塊。此處，作為所述32×8區塊中的一者的上區塊（4-1）可僅包含實際影像資料。
可對右上區塊（2-2）水平地執行基於二元樹的分割，且因此可獲取兩個32×16區塊。可對作為所述兩個32×16區塊中的一者的上區塊（3-2）垂直地執行基於二元樹的分割，且因此可獲取兩個16×16區塊。此外，可對作為所述兩個16×16區塊中的一者的左區塊（4）水平地執行基於二元樹的分割，且因此可獲取兩個16×8區塊。此處，作為所述16×8區塊中的一者的上區塊（5）可僅包含實際影像資料。換言之，為獲取僅包含實際影像資料的區塊，圖17D中所示的對區塊的分割的次數可增加，此可引起複雜性的增大。
參照圖17E，區塊中的實際影像資料可為陰影線區（大小為48×8），如圖17D中所示。可對區塊（1）水平地執行基於二元樹的分割，且因此可獲取兩個64×32區塊。可對作為所述兩個64×32區塊中的一者的上區塊（2-2）水平地執行基於二元樹的分割，且因此可獲取兩個64×16區塊。可對作為所述兩個64×16區塊中的一者的上區塊（3）水平地執行基於二元樹的分割，且因此可獲取兩個64×8區塊。即使當獲取僅包含實際影像資料的區塊時，由於需要進行次數較少的分割，因此此過程亦可為高效的。
然而，因區塊分割設定，在初始區塊分割階段中可僅支援基於四元樹的分割。因此，在初始區塊中，無法執行基於二元樹的分割，且可僅容許進行基於四元樹的分割。
為解決此種問題，可將屬於圖片邊界的基本編碼區塊的區塊分割設定例外地設定成不同於圖片之內的基本編碼區塊的區塊分割設定。舉例而言，當包含實際影像資料的區的水平長度及垂直長度超過在分割之前的區塊的水平長度及垂直長度的1/2時，可容許對位於圖片的右下邊界上的基本編碼區塊進行基於二元樹的分割。此處，當水平長度超過1/2時，可容許進行基於二元樹的水平分割，且當垂直長度超過1/2時，可容許進行基於二元樹的垂直分割。然而，上述分割設定可共同地應用於需要方向的基於樹的分割（例如三元樹及不對稱二元樹），且因此本發明並非僅限於此。
根據上述例外區塊分割設定，在圖17E所示區塊中，包含實際影像資料的區具有48×8的大小且在分割之前的區塊具有64×64的大小。在此種情形中，包含實際影像資料的區的大小超過在分割之前的區塊的大小的1/2，且因此可執行基於二元樹的分割。換言之，圖17E可示出其中在一些區塊分割設定中將二元樹的最大區塊的大小改變成64×64的情形。
此處，當包含實際影像資料的區的水平長度及垂直長度超過在分割之前的區塊的水平長度及垂直長度的1/2時，基於四元樹的分割可較基於二元樹的分割需要次數更少的分割。
上述區塊分割設定當圖片的右上邊界上包含實際影像資料的區的水平長度及垂直長度均超過在分割之前的區塊的水平長度及垂直長度的1/2時以及當所述區的水平長度及垂直長度均小於或等於在分割之前的區塊的水平長度及垂直長度的1/2時可容許進行基於四元樹的分割，且當所述區的水平長度及垂直長度中的僅一者超過在分割之前的區塊的水平長度及垂直長度中的對應一者的1/2時亦可容許進行基於二元樹的水平分割或垂直分割。當上述區塊分割設定不容許進行分割時，可對對應的區塊設定進行例外處理（對分割設定中的一些分割設定的改變）。因此，視改變後的分割設定而定，可進行靈活的區塊分割。
區塊分割設定可容許在除一些邊界之外的邊界上進行以下分割。區塊分割設定不管圖片的下邊界上包含實際影像資料的區的垂直長度如何均可容許進行基於二元樹的水平分割，且不管圖片的右邊界上包含實際影像資料的區的水平長度如何均可容許進行基於二元樹的垂直分割。
換言之，可在圖片的右下邊界上進行基於四元樹的分割或基於二元樹的分割。此外，在圖片的右邊界及下邊界上，可在與邊界平行的分割方向上進行基於二元樹的分割，且亦可進行基於四元樹的分割。然而，不可在與邊界垂直的分割方向上進行基於二元樹的分割。本發明的說明假設除實際影像資料以外，在分割之前的區塊亦包含經填補影像。因此，當在分割之前的區塊僅包含實際影像資料時，本說明無法適用。
當基於二元樹的分割的最大區塊大小是32×32時，根據最小區塊大小設定（邊長為4及最大分割深度為3）可獲取的區塊可具有32×32、32×16、16×32、32×8、8×32、16×16、32×4、4×32、16×8及8×16的大小。然而，如圖17E中所示，當基於二元樹的分割的最大區塊大小自32×32改變成64×64時，可獲取的區塊可具有64×64、64×32、32×64、64×16、16×64、32×32、64×8、8×64、32×16及16×32的大小。因此，無法自改變後的區塊分割設定獲取在現有區塊分割設定中可獲取的區塊中的一些區塊。
此處，除最大區塊的大小以外，亦可改變不同的區塊分割設定，例如最小區塊的邊長、或最大分割深度。因此，可對圖片邊界上的基本編碼區塊執行區塊分割。
參照圖17F，區塊中的實際影像資料可為陰影線區（大小為48×8），如圖17D及圖17E中所示。根據上述區塊分割設定，可對區塊（1）水平地執行基於二元樹的分割，且因此可獲取兩個64×32區塊。可對作為所述兩個64×32區塊中的一者的上區塊（2-2）水平地執行基於二元樹的分割，且因此可獲取兩個64×16區塊。可對作為所述兩個64×16區塊中的一者的上區塊（3）水平地執行基於二元樹的分割，且因此可獲取兩個64×8區塊。此外，可對作為所述兩個64×8區塊中的一者的上區塊（4）垂直地執行基於二元樹的分割，且因此可獲取兩個32×8區塊。作為所述兩個32×8區塊中的一者的左區塊可僅包含實際影像資料，且可對作為所述兩個32×8區塊中的另一者的右區塊（5）執行基於二元樹的分割，並且因此可獲取兩個16×8區塊。作為所述兩個16×8區塊中的一者的左區塊（6）可僅包含實際影像資料。
然而，即使當考量例外情形（例如上述區塊分割設定）時，亦不容許進行小於編碼殘差係數最小大小的分割。舉例而言，當編碼殘差係數最小大小是4×4時，不容許存在小於4×4區塊的區塊。然而，當水平長度及垂直長度大於或等於編碼殘差係數最小大小的水平長度及垂直長度時，或者當水平長度及垂直長度中的一者較短，但由於水平長度及垂直長度中的另一者是足夠長的以致水平長度與垂直長度之積大於或等於編碼殘差係數最小大小的水平長度與垂直長度之積時，可容許存在所述區塊。此處，對於所述區塊而言，可支援用於檢查是否存在殘差係數的旗標（例如，經編碼區塊旗標）等。 4-2. 根據多個分割方法進行的適應性影像資料處理方法2
圖18A至圖18C示出說明根據本發明實施例使用多個分割方法的適應性影像資料處理方法的第二示例性圖。
此處，假設對於區塊而言可支援基於多個樹（例如二元樹及三元樹）的分割，最大區塊具有64×64的大小，最小區塊具有為4的邊長，且最大分割深度是4。對於基於每一樹的分割不存在優先級，且可產生關於將選擇基於哪一樹的分割的選擇資訊。
因此，可依序產生分割存在性資訊、樹選擇資訊及分割方向資訊作為分割資訊。此處，當分割存在性資訊是0時，不執行分割，且當分割存在性資訊是1時，執行分割。當樹選擇資訊是0時，樹選擇資訊可指示基於二元樹的分割。當樹選擇資訊是1時，樹選擇資訊可指示基於三元樹的分割。此外，當分割方向資訊是0時，分割方向資訊可指示水平方向。當分割方向資訊是1時，分割方向資訊可指示垂直方向。
此外，假設在上述的根據多個分割方法進行的適應性影像資料處理方法1中所述的例外區塊分割設定可應用於適應性影像資料處理方法2。
參照圖18A至圖18C，基本編碼區塊可具有64×64的大小，且實際影像資料可為陰影線區（大小為64×16）。此處，由於可對區塊執行基於二元樹的分割及基於三元樹的分割，因此藉由一次分割可獲取大小為64×64、64×32、32×64、64×16/64×32/64×16、及16×64/32×64/16×64的區塊。
參照圖18A，可對區塊（1）水平地執行基於二元樹的分割，且因此可獲取兩個64×32區塊。此處，分割深度可自0增加至1，且分割資訊可被產生為1-0-0或可被隱式地處理。可對作為所述兩個64×32區塊中的一者的上區塊（2）水平地執行基於二元樹的分割，且因此可獲取兩個64×16區塊。此處，分割深度可自1增加至2，且分割資訊可被產生為1-0-0或可被隱式地處理。作為所述兩個64×16區塊中的一者的上區塊（3）僅包含實際影像資料，且因此可藉由附加分割來確定最佳分割形式。然而，如圖18B及圖18C以及此實例中所示，假設此區未被另外分割。
在以上分割過程期間產生的分割資訊可被表達為(64×16): 1-0-0-1-0-0-0-0-0。然而，可顯式地處理與作為所述兩個64×16區塊中的一者且包含實際影像資料的上區塊（3）對應的分割資訊，並且可隱式地處理與僅包含經填補區的其他區塊對應的分割資訊。因此，當基於實際影像資料來處理適應性編碼/解碼資料時，視顯式處理過程而定，分割資訊可為0。此處，0可表示第三次產生的分割資訊中的分割存在性資訊。
參照圖18B，可對區塊（1）水平地執行基於三元樹的分割，且因此可獲取兩個64×16區塊及一個64×32區塊。此處，分割深度可自0增加至1，且分割資訊可被產生為1-1-0或可被隱式地處理。由於作為所述兩個64×16區塊中的一者的上區塊（2）可僅包含實際影像資料，因此可不需要進行附加分割。因此，可確定最佳分割形式。然而，可藉由附加分割來確定最佳分割形式。
在以上分割過程期間產生的分割資訊可被表達為(64×16): 1-1-0-0-0-0。然而，可顯式地處理與作為所述兩個64×16區塊中的一者且包含實際影像資料的上區塊（2）對應的分割資訊，並且可隱式地處理與僅包含經填補區的其他區塊對應的分割資訊。因此，當基於實際影像資料來處理適應性編碼/解碼資料時，視顯式處理過程而定，分割資訊可為0。此處，0可表示第二次產生的分割資訊中的分割存在性資訊。
在圖18A及圖18B中，分割資訊可為相同的，亦即，0。然而，即使在編碼/解碼處理過程中隨著分割的次數增加而隱式地處理資料，在到達僅包含實際影像資料的區塊的步驟上亦可存在差異。因此，當存在一或多個自初始區塊或基本編碼區塊到達僅包含實際影像資料的區塊的方法時，可將使用次數較少的分割的方法設定成被隱式地確定。換言之，當可存在圖18A及圖18B所示的兩種情形時，由於圖18B所示情形需要次數較少的分割，因此可將圖18B所示的使用基於三元樹的分割的方法設定成被隱式地確定。
根據實施例，當包含實際影像資料的區的水平長度等於圖片的右邊界上在分割之前的區塊的水平長度的1/4或3/4時，可垂直地執行基於三元樹的分割。當所述區的水平長度不等於在分割之前的區塊的水平長度的1/4或3/4時，可垂直地執行基於二元樹的分割。
此外，當包含實際影像資料的區的垂直長度等於圖片的下邊界上在分割之前的區塊的垂直長度的1/4或3/4時，可水平地執行基於三元樹的分割。當所述區的垂直長度不等於在分割之前的區塊的垂直長度的1/4或3/4時，可水平地執行基於二元樹的分割。
以上說明與一些邊界相關聯，且因此在其他邊界上進行的分割可為如下。
此外，當包含實際影像資料的區的水平長度及垂直長度中的至少一者等於圖片的右下邊界上在分割之前的區塊的水平長度及垂直長度中的對應一者的1/4或3/4時，可水平地或垂直地執行基於三元樹的分割。當所述區的水平長度及垂直長度不等於在分割之前的區塊的水平長度及垂直長度的1/4或3/4時，可水平地或垂直地執行基於二元樹的分割。
此處，當包含實際影像資料的區的水平長度及垂直長度中有任一者不超過1/2時，可在與對應長度垂直的方向上執行基於二元樹的分割。當所述區的水平長度及垂直長度中的任一者均不超過1/2時，可水平地或垂直地執行基於二元樹的分割。舉例而言，當包含實際影像資料的區的僅水平長度不超過1/2時，可垂直地執行基於二元樹的分割。
此外，判斷包含實際影像資料的區的水平長度是否等於在分割之前的區塊的水平長度的1/4或3/4、或者包含實際影像資料的區的垂直長度是否等於在分割之前的區塊的垂直長度的1/4或3/4。當滿足任一條件時，可執行基於三元樹的分割。否則，可執行基於二元樹的分割。
綜上所述，可在圖片的右下邊界上進行基於二元樹的分割或基於三元樹的分割。此外，在圖片的下邊界及右邊界上，可在與邊界平行的分割方向上進行且不可在與邊界垂直的分割方向上進行基於二元樹的分割或基於三元樹的分割。
本發明的上述實施例可假設在分割之前的區塊包含實際影像資料及經填補影像，且因此無法應用於其中僅包含實際影像資料的情形。為方便說明，基於三元樹的分割已被闡述為以上述比率（1: 2: 1）分成三部分的分割，但視編碼設定而定，亦可存在另一比率。
將參照圖18C來闡述其中應用多個不同的分割方法的另一實施例，如下。
此處，假設對於區塊而言可支援基於多個樹（例如對稱二元樹及不對稱二元樹）的分割，最大區塊具有64×64的大小，最小區塊具有為4的邊長，且最大分割深度是4。此外，對於基於每一樹的分割不存在優先級，且可產生關於將選擇基於哪一樹的分割的選擇資訊。此處，對於不對稱二元樹，可另外需要分割比率資訊以及分割方向資訊，且預定分割比率（例如1:3或3:1）可受限制。然而，可存在其他附加分割比率。
因此，可產生分割存在性資訊、分割方向資訊及樹選擇資訊作為分割資訊。當樹選擇資訊指示不對稱二元樹時，可更產生分割比率資訊。此外，可以所列次序來產生分割資訊。此處，當分割存在性資訊是0時，不執行分割，且當分割存在性資訊是1時，執行分割。此外，當分割方向資訊是0時，分割方向資訊可指示水平方向。當分割方向資訊是1時，分割方向資訊可指示垂直方向。當樹選擇資訊是0時，樹選擇資訊可指示基於對稱二元樹的分割。當樹選擇資訊是1時，樹選擇資訊可指示基於不對稱二元樹的分割。此外，當根據基於不對稱二元樹的分割而定的分割比率資訊是0時，分割比率資訊可指示具有寬上側或寬左側的比率。當分割比率資訊是1時，分割比率資訊可指示具有寬下側或寬右側的比率。
基本編碼區塊可具有64×64的大小，且實際影像資料可為陰影線區（大小為64×16）。此處，由於可對區塊執行基於對稱二元樹的分割及基於不對稱二元樹的分割，因此可獲取大小為64×64、64×32、32×64、64×48/64×16、64×16/64×48、48×64/16×64及16×64/48×64的區塊。
參照圖18C，可對區塊（1）水平地執行基於不對稱二元樹的分割，且因此可獲取64×16區塊及64×48區塊。此處，分割深度可自0增加至1，且分割資訊可被產生為1-0-1-1。然而，由於可支援僅一個候選項，因此可隱式地處理分割資訊。此外，由於64×16區塊（2）可僅包含實際影像資料，因此可不需要進行附加分割。因此，可確定最佳分割形式。然而，當執行附加分割時，可根據區塊分割設定而藉由附加分割來確定最佳分割形式。
在以上分割過程期間產生的分割資訊可被表達為(64×16): 1-0-1-1-0-0。然而，可顯式地處理與包含實際影像資料的64×16區塊（2）對應的分割資訊，且可隱式地處理與僅包含經填補區的其他區塊對應的分割資訊。因此，當基於實際影像資料來處理適應性編碼/解碼資料時，視顯式處理過程而定，分割資訊可為0。此處，0可表示64×16區塊（2）的分割存在性資訊。
此外，在圖18A及圖18C中，在自初始區塊或基本編碼區塊獲取僅包含實際影像資料的64×16區塊的過程期間產生的所有分割資訊均可為0。然而，0可表示多條不同的資訊。
此外，由於圖18A及圖18C所示的兩種情形均可用於自初始區塊或基本編碼區塊到達僅包含實際影像資料的區塊，因此可隱式地確定使用次數較少的分割的方法。換言之，可確定根據圖18C具有較少分割次數的基於不對稱二元樹的分割方法。
根據實施例，當包含實際影像資料的區的水平長度等於圖片的右邊界上在分割之前的區塊的水平長度的1/4或3/4時，可垂直地執行基於不對稱二元樹的分割，當所述區的水平長度等於1/2時，可垂直地執行基於對稱二元樹的分割，且當所述區的水平長度等於1/4、1/2或3/4時，可垂直地執行基於對稱二元樹的分割或基於不對稱二元樹的分割。
更具體而言，關於其中所述區的水平長度不等於1/4、1/2或3/4的情形，當包含實際影像資料的區的水平長度小於或等於在分割之前的區塊的水平長度的1/4時，可垂直地執行基於具有寬右側的不對稱二元樹的分割，並且當所述區的水平長度大於1/4且小於或等於1/2時，可垂直地執行基於對稱二元樹的分割。此外，當所述區的水平長度大於1/2且小於或等於3/4時，可垂直地執行基於具有寬左側的不對稱二元樹的分割，且當所述區的水平長度大於3/4時，可執行基於對稱二元樹的分割。
此外，當包含實際影像資料的區的垂直長度等於圖片的下邊界上在分割之前的區塊的垂直長度的1/4或3/4時，可水平地執行基於不對稱二元樹的分割，當所述區的垂直長度等於1/2時，可水平地執行基於對稱二元樹的分割，且當所述區的垂直長度不等於1/4、1/2或3/4時，可水平地執行基於對稱二元樹的分割或基於不對稱二元樹的分割。
更具體而言，關於其中所述區的水平長度不等於1/4、1/2或3/4的情形，當包含實際影像資料的區的垂直長度小於或等於在分割之前的區塊的垂直長度的1/4時，可水平地執行基於具有寬下側的不對稱二元樹的分割，並且當所述區的水平長度大於1/4且小於或等於1/2時，可水平地執行基於對稱二元樹的分割。此外，當所述區的垂直長度大於1/2且小於或等於3/4時，可水平地執行基於具有寬上側的不對稱二元樹的分割，且當所述區的垂直長度大於3/4時，可執行基於對稱二元樹的分割。
以上說明與一些邊界相關聯，且因此在其他邊界上進行的分割可為如下。
當包含實際影像資料的區的水平長度及垂直長度中的至少一者等於圖片的右下邊界上在分割之前的區塊的水平長度及垂直長度中的對應一者的1/4或3/4時，可水平地或垂直地執行基於不對稱二元樹的分割，當所述區的水平長度及垂直長度中的至少一者等於1/2時，可水平地或垂直地執行基於對稱二元樹的分割，且當所述區的水平長度及垂直長度不等於1/4、1/2或3/4時，可水平地或垂直地執行基於對稱二元樹的分割或基於不對稱二元樹的分割。對其中所述區的水平長度及垂直長度不等於1/4、1/2或3/4的情形的詳細說明可自右側或右邊界導出且因此將予以省略。
換言之，可在圖片的右下邊界上進行基於對稱二元樹的分割或基於不對稱二元樹的分割。此外，在圖片的下邊界及右邊界上，基於對稱二元樹的分割或基於不對稱二元樹的分割可在與邊界平行的分割方向上進行且不可在與邊界垂直的分割方向上進行。
本發明的上述實施例可假設在分割之前的區塊包含實際影像資料及經填補影像，且因此無法應用於其中僅包含實際影像資料的情形。此外，為方便說明，基於不對稱二元樹的分割已被闡述為以上述比率（1: 3或3: 1）分成兩部分的分割，但視編碼設定而定，亦可存在另一比率。 4-3. 根據多個分割方法進行的適應性影像資料處理方法3
此處，對於區塊而言可支援基於多個樹（例如四元樹、二元樹及三元樹）的分割，且就其他態樣而言，適應性影像資料處理方法3可與適應性影像資料處理方法1及2相同。此外，假設在上述的根據多個分割方法進行的適應性影像資料處理方法1及2中所述的例外區塊分割設定可應用於適應性影像資料處理方法3。
根據實施例，當包含實際影像資料的區的水平長度及垂直長度中的至少一者等於圖片的右下邊界上在分割之前的區塊的水平長度及垂直長度中的對應一者的1/4或3/4時，可水平地或垂直地執行基於三元樹的分割。此處，當所述區的水平長度及垂直長度不等於1/4或3/4時，將包含實際影像資料的區的水平長度及垂直長度與在分割之前的區塊的水平長度及垂直長度進行比較。當所述區的水平長度及垂直長度均超過或不超過1/2時，可執行基於四元樹的分割。當所述區的水平長度及垂直長度中的僅一者超過1/2時，可水平地或垂直地執行基於二元樹的分割。
此外，當包含實際影像資料的區的水平長度及垂直長度等於圖片的下邊界上在分割之前的區塊的垂直長度的1/4或3/4時，可水平地執行基於三元樹的分割。當所述區的水平長度及垂直長度不等於1/4或3/4時，可水平地執行基於二元樹的分割。
此外，當包含實際影像資料的區的水平長度及垂直長度等於圖片的右邊界上在分割之前的區塊的水平長度的1/4或3/4時，可垂直地執行基於三元樹的分割。當所述區的水平長度及垂直長度不等於1/4或3/4時，可垂直地執行基於二元樹的分割。
換言之，在圖片的右下邊界上，可在水平方向或垂直方向上進行基於四元樹的分割、基於二元樹的分割及基於三元樹的分割，且在圖片的下邊界及右邊界上，可在與邊界平行的分割方向上進行基於二元樹的分割及基於三元樹的分割。然而，在一些情形中，在圖片的下邊界及右邊界上，可進行基於四元樹的分割，但不可在與邊界垂直的分割方向上進行基於二元樹的分割及基於三元樹的分割。
已闡述了根據多個分割方法進行的適應性影像資料處理方法的各種實施例（4-1、4-2及4-3），但其可根據區塊分割設定而改變。因此，本發明並非僅限於此。換言之，區塊可具有根據區塊分割設定而確定的可獲取的區塊，且因此，可適應性地處理關於圖片邊界的區塊分割資訊。
圖19是示出根據本發明實施例藉由適應性影像資料處理來編碼影像的方法的流程圖。
參照圖19，根據本發明實施例用於適應性地處理影像資料的影像編碼裝置可設定圖片的大小資訊、以及基本編碼區塊的大小資訊及區塊分割資訊（S1910），並將圖片的大小擴展成使得圖片的大小是基本編碼區塊的大小的整倍數（S1920）。此外，影像編碼裝置可將經擴展圖片劃分成基本編碼區塊（S1930），根據區塊位置資訊及所（重新）設定區塊分割設定來編碼基本編碼區塊（S1940），並將與編碼對應的位元串流傳送至影像解碼裝置。
此外，根據本發明實施例的影像解碼裝置可對應於上述影像編碼裝置而運行。換言之，影像解碼裝置可基於自影像編碼裝置接收的位元串流來恢復圖片的大小資訊、以及基本編碼區塊的大小資訊及區塊分割資訊，且可將圖片的大小擴展成使得圖片的大小是基本編碼區塊的大小的整倍數。此外，影像解碼裝置可將經擴展圖片劃分成基本編碼區塊，且可根據區塊掃描次序、區塊位置資訊及所（重新）設定區塊分割設定來解碼基本編碼區塊。
此處，可根據基本編碼區塊的整倍數而在一些方向上（例如自圖片向右或向下）執行對圖片的擴展。可根據區塊的位置及區塊分割設定來適應性地編碼位於圖片的邊界上的基本編碼區塊。此處，視編碼設定而定，區塊分割設定可在不被改變的情況下使用，或者可以部分改變來重設。
根據實施例，可顯式地處理位於圖片之內的基本編碼區塊的分割資訊，且可基於實際影像資料來顯式地或隱式地處理位於圖片的邊界上的基本編碼區塊的資訊。此處，當例如可獲取的區塊的大小及形式等設定根據分割而被改變及重設時，可反射且然後處理所述設定。
根據本發明，當影像的大小並非是基本編碼區塊的大小的倍數時，可藉由將影像擴展成使得影像的大小是基本編碼區塊的大小的倍數來提供編碼均一性。
根據本發明，當影像的大小並非是基本編碼區塊的大小的倍數時，可藉由調整基本編碼區塊的大小來提供高效率編碼。
儘管已詳細闡述了本發明的示例性實施例及其優點，然而應理解，在不背離本發明的範圍的條件下，可對本發明作出各種改變、替代及變更。
4a、4b、4c、4d、5a、5b、5c、5d、5e、5f、5g、5h、5i、5j、5k、5l、5m、5n、5o、5p、5q、5r、5s‧‧‧區塊
20、105‧‧‧影像編碼裝置
30、100‧‧‧影像解碼裝置
110、115‧‧‧處理器
120、125‧‧‧記憶體
200、310‧‧‧預測單元
205‧‧‧減法器單元
210‧‧‧變換單元
215‧‧‧量化單元
220、315‧‧‧逆量化單元
225、320‧‧‧逆變換單元
230‧‧‧加法器單元
235‧‧‧濾波器單元
240‧‧‧經編碼圖片緩衝器
245‧‧‧熵編碼單元
305‧‧‧熵解碼單元
325‧‧‧加法器-減法器
330‧‧‧濾波器
335‧‧‧經解碼圖片緩衝器
A0、A1、A2、A3、A4、A5、A6‧‧‧左上區塊/區塊
A7、A8、A9、A10、A11‧‧‧右上區塊/區塊
A12、A13、A14、A15‧‧‧左下區塊/區塊
A16、A17、A18、A19、A20‧‧‧右下區塊/區塊
S710、S720、S730、S1210、S1220、S1230、S1510、S1520、S1530、S1540、S1910、S1920、S1930、S1940‧‧‧步驟
P_D、P_DR、P_R‧‧‧區
藉由參照附圖詳細地闡述本發明的示例性實施例，本發明的示例性實施例將變得更加顯而易見，附圖中： 圖1是根據本發明實施例的影像編碼與解碼系統的概念圖。 圖2是根據本發明實施例的影像編碼裝置的方塊圖。 圖3是根據本發明實施例的影像解碼裝置的方塊圖。 圖4是示出根據本發明實施例的基於樹的區塊形式的視圖。 圖5是示出根據本發明實施例的各種區塊形式的視圖。 圖6是示出用於說明根據本發明實施例的區塊分割的區塊的視圖。 圖7是示出根據本發明實施例的影像編碼方法的流程圖。 圖8A及圖8B是示出根據本發明實施例被劃分成具有各種大小的基本編碼區塊的影像的視圖。 圖9是說明根據本發明實施例的基本編碼區塊調整方法的第一示例性圖。 圖10是說明根據本發明實施例的基本編碼區塊調整方法的第二示例性圖。 圖11A及圖11B是示出用於說明根據本發明實施例的基本編碼區塊調整方法的邊界區塊的視圖。 圖12是示出根據本發明實施例藉由調整基本編碼區塊來編碼影像的方法的流程圖。 圖13A及圖13B示出說明根據本發明實施例的影像大小調整方法的第一示例性圖。 圖14是說明根據本發明實施例的影像大小調整方法的第二示例性圖。 圖15是示出根據本發明實施例藉由調整影像的大小來編碼影像的方法的流程圖。 圖16A至圖16D示出用於說明根據本發明實施例的適應性影像資料處理方法的示例性圖。 圖17A至圖17F示出說明根據本發明實施例使用多個分割方法的適應性影像資料處理方法的第一示例性圖。 圖18A至圖18C示出說明根據本發明實施例使用多個分割方法的適應性影像資料處理方法的第二示例性圖。 圖19是示出根據本發明實施例藉由適應性影像資料處理來編碼影像的方法的流程圖。

Claims (3)

  1. 一種影像編碼方法，包括： 基於圖片的大小資訊及基本編碼區塊的大小資訊來設定邊界區塊的大小資訊及區塊分割資訊，所述邊界區塊位於影像的邊界上且小於所述基本編碼區塊； 基於所述基本編碼區塊的所述大小資訊、以及所述邊界區塊的所述大小資訊及所述區塊分割資訊將所述邊界區塊分割成至少一個編碼區塊；以及 編碼所述至少一個編碼區塊。
  2. 如申請專利範圍第1項所述的影像編碼方法，更包括： 基於所述邊界區塊的所述大小資訊及所述基本編碼區塊的所述大小資訊來擴展所述圖片的大小；以及 基於所述圖片的經擴展的所述大小來調整所述邊界區塊的所述大小資訊。
  3. 如申請專利範圍第1項或第2項所述的影像編碼方法，其中將所述邊界區塊分割成所述至少一個編碼區塊包括： 根據所述區塊分割資訊來調整所述基本編碼區塊的大小；以及 基於所述基本編碼區塊的所述大小資訊、所述邊界區塊的所述大小資訊、及關於所述基本編碼區塊的經調整的所述大小的資訊將所述邊界區塊分割成所述至少一個編碼區塊。
TW107124694A 2017-07-17 2018-07-17 影像編碼方法 TWI814732B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR10-2017-0090633 2017-07-17
??10-2017-0090633 2017-07-17
KR20170090633 2017-07-17

Publications (2)

Publication Number Publication Date
TW201919394A true TW201919394A (zh) 2019-05-16
TWI814732B TWI814732B (zh) 2023-09-11

Family

ID=65015240

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107124694A TWI814732B (zh) 2017-07-17 2018-07-17 影像編碼方法

Country Status (8)

Country Link
US (3) US11044475B2 (zh)
EP (1) EP3657789A4 (zh)
KR (3) KR20200117071A (zh)
CN (3) CN116527945A (zh)
CA (1) CA3106615A1 (zh)
SG (1) SG11202013232QA (zh)
TW (1) TWI814732B (zh)
WO (1) WO2019017651A1 (zh)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019151297A1 (ja) 2018-01-30 2019-08-08 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法及び復号方法
JP7401309B2 (ja) 2018-01-30 2023-12-19 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 符号化装置、復号装置、符号化方法及び復号方法
WO2019174594A1 (en) * 2018-03-14 2019-09-19 Mediatek Inc. Method and apparatus of optimized splitting structure for video coding
WO2019234604A1 (en) 2018-06-05 2019-12-12 Beijing Bytedance Network Technology Co., Ltd. Extended quad-tree with asymmetric sub-blocks
WO2019245841A1 (en) * 2018-06-18 2019-12-26 Interdigital Vc Holdings, Inc. Method and apparatus for video encoding and decoding based on asymmetric binary partitioning of image blocks
WO2020017861A1 (ko) * 2018-07-16 2020-01-23 엘지전자 주식회사 서브블록 단위의 시간적 움직임 정보 예측을 위한 인터 예측 방법 및 그 장치
KR20200033211A (ko) * 2018-09-19 2020-03-27 한국전자통신연구원 경계 처리를 이용한 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
BR112021006522A2 (pt) * 2018-10-06 2021-07-06 Huawei Tech Co Ltd método e aparelho para predição intra usando um filtro de interpolação
WO2020084475A1 (en) 2018-10-22 2020-04-30 Beijing Bytedance Network Technology Co., Ltd. Utilization of refined motion vector
KR20210087078A (ko) * 2018-11-08 2021-07-09 인터디지털 브이씨 홀딩스 인코포레이티드 블록의 표면에 기초한 비디오 인코딩 또는 디코딩을 위한 양자화
CN117459722A (zh) 2018-11-12 2024-01-26 北京字节跳动网络技术有限公司 组合帧间-帧内预测的简化
EP3861742A4 (en) 2018-11-20 2022-04-13 Beijing Bytedance Network Technology Co., Ltd. DIFFERENCE CALCULATION BASED ON SPATIAL POSITION
US11438583B2 (en) * 2018-11-27 2022-09-06 Tencent America LLC Reference sample filter selection in intra prediction
WO2020177755A1 (en) 2019-03-06 2020-09-10 Beijing Bytedance Network Technology Co., Ltd. Usage of converted uni-prediction candidate
CN111770337B (zh) * 2019-03-30 2022-08-19 华为技术有限公司 视频编码方法、视频解码方法及相关设备
CN111901593B (zh) * 2019-05-04 2024-01-02 华为技术有限公司 一种图像划分方法、装置及设备

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1169164A (ja) * 1997-08-21 1999-03-09 Toshiba Corp 画像符号化方法および画像符号化装置および画像復号化装置および画像形成装置
FI111764B (fi) * 1999-06-10 2003-09-15 Nokia Corp Menetelmä ja järjestely kuvatiedon käsittelemiseksi
JP4674100B2 (ja) * 2005-03-07 2011-04-20 株式会社リコー 画像処理装置
KR20100095992A (ko) 2009-02-23 2010-09-01 한국과학기술원 비디오 부호화에서의 분할 블록 부호화 방법, 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체
CN105007491B (zh) 2009-10-01 2018-02-06 Sk电信有限公司 视频解码装置
EP2485490B1 (en) 2009-10-01 2015-09-30 SK Telecom Co., Ltd. Method and apparatus for encoding/decoding image using split layer
CN104935934B (zh) 2009-10-21 2018-04-03 Sk电信有限公司 视频编码装置
KR101452713B1 (ko) * 2009-10-30 2014-10-21 삼성전자주식회사 픽처 경계의 부호화 단위를 부호화, 복호화 하는 방법 및 장치
KR101484280B1 (ko) 2009-12-08 2015-01-20 삼성전자주식회사 임의적인 파티션을 이용한 움직임 예측에 따른 비디오 부호화 방법 및 장치, 임의적인 파티션을 이용한 움직임 보상에 따른 비디오 복호화 방법 및 장치
WO2011074919A2 (ko) * 2009-12-17 2011-06-23 에스케이텔레콤 주식회사 영상 부호화/복호화 방법 및 장치
WO2012044707A1 (en) 2010-10-01 2012-04-05 General Instrument Corporation Coding and decoding utilizing picture boundary variability in flexible partitioning
MX2013003656A (es) * 2010-10-01 2013-05-01 Gen Instrument Corp Codificacion y decodificacion utilizando atenuacion de frontera de imagen en particion flexible.
KR20120045369A (ko) * 2010-10-29 2012-05-09 에스케이 텔레콤주식회사 쿼드 트리 기반으로 블록 필터 정보를 부호화/복호화하는 영상 부호화/복호화 장치 및 방법
KR101442127B1 (ko) * 2011-06-21 2014-09-25 인텔렉추얼디스커버리 주식회사 쿼드트리 구조 기반의 적응적 양자화 파라미터 부호화 및 복호화 방법 및 장치
JP2014176039A (ja) * 2013-03-13 2014-09-22 Sharp Corp 画像復号装置、および画像符号化装置
KR102167350B1 (ko) 2013-07-22 2020-10-19 르네사스 일렉트로닉스 가부시키가이샤 동화상 부호화 장치 및 그 동작 방법
US10070070B2 (en) 2014-05-28 2018-09-04 Mediatek Inc. Video processing apparatus with transform unit size selection, mode information unit size selection and/or picture width/height decision, and related video processing method thereof
WO2016090568A1 (en) * 2014-12-10 2016-06-16 Mediatek Singapore Pte. Ltd. Binary tree block partitioning structure
WO2016204531A1 (ko) 2015-06-16 2016-12-22 엘지전자(주) 블록 경계에 따라 적응적으로 필터링을 수행하는 방법 및 장치
WO2017086738A1 (ko) * 2015-11-19 2017-05-26 한국전자통신연구원 영상 부호화/복호화 방법 및 장치
US10212444B2 (en) 2016-01-15 2019-02-19 Qualcomm Incorporated Multi-type-tree framework for video coding
CN116828178A (zh) * 2016-06-24 2023-09-29 世宗大学校产学协力团 视频信号解码和编码方法、比特流的传输方法

Also Published As

Publication number Publication date
US11399179B2 (en) 2022-07-26
US20220329798A1 (en) 2022-10-13
CN110892719B (zh) 2023-06-09
EP3657789A4 (en) 2020-12-16
CN116527945A (zh) 2023-08-01
CA3106615A1 (en) 2019-01-24
KR20190089061A (ko) 2019-07-29
KR102164399B1 (ko) 2020-10-12
TWI814732B (zh) 2023-09-11
SG11202013232QA (en) 2021-01-28
CN116506646A (zh) 2023-07-28
KR20200117071A (ko) 2020-10-13
US20200213590A1 (en) 2020-07-02
CN110892719A (zh) 2020-03-17
EP3657789A1 (en) 2020-05-27
US11044475B2 (en) 2021-06-22
US20210274177A1 (en) 2021-09-02
US11882281B2 (en) 2024-01-23
KR20230065366A (ko) 2023-05-11
WO2019017651A1 (ko) 2019-01-24

Similar Documents

Publication Publication Date Title
TWI814732B (zh) 影像編碼方法
JP7373509B2 (ja) フレーム内予測方法及び装置
JP7152503B2 (ja) 映像符号化／復号化方法及び装置
KR20200060546A (ko) 영상 데이터 부호화/복호화 방법 및 장치
CN112106356B (zh) 图像编码/解码方法和装置
CN111602400B (zh) 用于色度分量的帧内预测编码/解码方法和装置
US20220217274A1 (en) Image data encoding/decoding method and apparatus
JP2022017560A (ja) 画像データ符号化／復号化方法及び装置
JP2024063178A (ja) 画像符号化／復号化方法及び装置
KR20240036533A (ko) 복수의 예측 모드 후보군을 사용하여 화면내 예측을 수행하는 영상 부호화/복호화 방법 및 장치
CN118158400A (zh) 图像编码/解码方法、存储介质和传输比特流的方法
CN118158399A (zh) 图像编码/解码方法、记录介质和传输比特流的方法
CN118158402A (zh) 图像编码/解码方法、记录介质和传输比特流的方法
CN118158401A (zh) 图像编码/解码方法、记录介质和传输比特流的方法
CN118158403A (zh) 图像编码/解码方法、记录介质和传输比特流的方法
CN118158404A (zh) 图像编码/解码方法、记录介质和传输比特流的方法