TW201943280A - 用以使用圖像邊界處置來編碼及解碼圖像之裝置及方法 - Google Patents

用以使用圖像邊界處置來編碼及解碼圖像之裝置及方法 Download PDF

Info

Publication number
TW201943280A
TW201943280A TW108111027A TW108111027A TW201943280A TW 201943280 A TW201943280 A TW 201943280A TW 108111027 A TW108111027 A TW 108111027A TW 108111027 A TW108111027 A TW 108111027A TW 201943280 A TW201943280 A TW 201943280A
Authority
TW
Taiwan
Prior art keywords
split
image
block
predetermined block
splitting
Prior art date
Application number
TW108111027A
Other languages
English (en)
Other versions
TWI723365B (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 TW201943280A publication Critical patent/TW201943280A/zh
Application granted granted Critical
Publication of TWI723365B publication Critical patent/TWI723365B/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/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/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/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/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/1883—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 relating to sub-band structure, e.g. hierarchical level, directional tree, e.g. low-high [LH], high-low [HL], high-high [HH]
    • 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
    • H04N19/192—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 the adaptation method, adaptation tool or adaptation type being iterative or recursive
    • 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/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)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本發明涉及一種用於編碼一圖像之裝置，其經組配以使用遞歸多分樹分割將該圖像分割成葉區塊，使用該圖像成該等葉區塊的該分割將該圖像基於區塊編碼至一資料串流中，其中該裝置經組配以在將該圖像分割成該等葉區塊時，對於對應於該多分樹分割之一預定樹層級且延伸超出該圖像之一邊界的一預定區塊，取決於該圖像之該邊界越過該預定區塊所在的一位置減小用於分裂該預定區塊的分裂模式之一可用集合以便獲得一或多個分裂模式之一減小集合，其中若該減小集合之一基數為一，則該裝置經組配以應用該減小集合之該分裂模式用於分裂該預定區塊，且若該減小集合之一基數大於一，則該裝置經組配以選擇該減小集合之該等分裂模式中之一者並應用該等分裂模式中之該選定者用於分裂該預定區塊且在該資料串流中用信號表示該選擇。本發明進一步涉及一種用於解碼一圖像之裝置、一種用於編碼一圖像之方法及一種用於解碼一圖像之方法。

Description

用以使用圖像邊界處置來編碼及解碼圖像之裝置及方法
發明領域
本發明與圖像及視訊寫碼有關。本發明之實施例與將特定大小之輸入圖像及視訊資料分割成更小實體的特定方式有關。特定言之，本發明的實施例與遞歸圖像信號分割中之圖像邊界處置有關。
發明背景
在現代視訊寫碼應用中，特定大小之輸入視訊信號經分割成更小組塊[1]。此分割由具有與各層級相關聯之特定資訊及描述的多個結構組成。在目前先進技術視訊編碼解碼器H.265/HEVC[1]中，最重要細分係細分成巨集區塊。彼等巨集區塊或寫碼樹型單元(CTU)為跨越經寫碼圖像上之固定網格的預定義之大小的正方形結構(例如32×32或64×64明度樣本)。依據此剛性細分定義所有其他分割層級。例如，依據所包括CTU定義成圖塊及塊的更粗略高層級分割。
在H.265/HEVC[1]中，在每一CTU處起始，用信號表示提供將剛性CTU遞迴地分割成撓性子結構之方式的四分樹結構。在各層級處，在經定義參數範圍中，推斷或用信號表示應分裂成四個子區塊或在指定層級處寫碼的區塊。此過程遞迴地重複直至如藉由當前高層級參數所定義不可能進一步分裂或讀取指示無進一步分裂應在當前層級處執行的旗標為止。在此情況下，寫碼單元及其子結構的信令將被讀取。
四分樹分裂之信令有時可被省略及推斷為真或假。最值得注意的是，由於剛性性質，CTU未必與視訊圖像邊界對準。在此情況下，若在四分樹分割結構中之CTU或子區塊並不完全含於圖像邊界中，則分裂旗標將被推斷為正而不顯式用信號表示。若在分裂之後，子區塊完全處於視訊圖像邊界之外部，則無用於此區塊之進一步用信號表示將被讀取。
在具有超出H.265/HEVC[1]之能力的未來視訊標準之發展中，四分樹遞歸分裂結構藉由不同分裂組配[2]延伸。若區塊未被分裂成四個正方形子部分，則用信號表示指示此區塊應使用½之分裂比率分裂成兩個矩形區塊的二元分裂。信令亦包括分裂應水平地抑或垂直地應用的資訊。此等矩形區塊可使用二元樹分裂語法進一步遞迴地分裂成更小正方形或矩形區塊。此增強分裂樹稱作QTBT[2]。QTBT使用隱式四元分裂處置圖像邊界，準確地如H.265/HEVC標準[1]中。在QTBT中，若區塊超過圖像邊界，則四元分裂將被推斷且無信令將被讀取。
在[5]中，描述新穎分割方法，通用二元分裂(GBS)，其可能並不含有四元分裂但可能亦連同四元分裂一起使用。在此方法中，二元分裂可經用信號表示以運用除½以外之分裂比率執行分裂(在QTBT中，二元分裂在當前區塊之中間執行分裂)。分裂亦可能使用相對於先前分裂之語法(例如豎直及平行而非水平及垂直)用信號表示。
然而，習知分割方法在圖像邊界之處置中實際上係剛性的。如上所解釋，習知分割方法可在圖像邊界處使用隱式四元分裂。亦即，先前技術在圖像邊界處使用完全隱式分裂導出。此隱式信令可實現良好信令效率。然而，此可僅僅提供低撓性。
發明概要
因此，本發明之目標為增強現有分割方法以在圖像邊界處置中更撓性，且同時減小用於用信號表示圖像邊界處置的位元預算。
本發明藉由提供以下各者而供應一種解決方案：如請求項1之用於編碼圖像的裝置、如請求項10之用於解碼圖像的裝置、如請求項19之用於編碼圖像的方法、如請求項20之用於解碼圖像的方法，及如請求項21之電腦程式。
第一態樣涉及用於編碼圖像之裝置。該裝置經組配以使用遞歸多分樹分割將圖像分割成葉區塊。亦即，該裝置經組配以使用所述遞歸多分樹分割將圖像分割成更小組塊。所述更小組塊可為某一大小之區塊。藉由逐步遍歷多分樹，圖像之分割可自在第一層級處之樹根區塊起始且其可在葉區塊處結束，葉區塊為多分樹之最後區塊及因此為分割之最小實體。在樹根區塊與經分割葉區塊之間，該裝置可自一個分割樹層級逐步到達一或多個後續分割樹層級，其中在每一樹層級處，在特定樹層級處之當前區塊分割成兩個或大於兩個更小區塊。舉例而言，在HEVC中，樹根區塊可為所謂的巨集區塊或寫碼樹型單元(CTU)，且葉區塊可為所謂的子區塊或寫碼單元(CU)。因此，CTU可經分割成一或多個CU，其中葉區塊或在樹根區塊與葉區塊之間的樹層級處之任何區塊可被稱作子區塊。此外，在本發明中，樹根區塊、或葉區塊、或在樹根區塊與葉區塊之間的樹層級處之任何區塊可被稱作預定區塊。因此，預定區塊可對應於多分樹分割之預定樹層級。該裝置可利用基於區塊之寫碼方案，亦即該裝置經組配以藉由使用圖像成葉區塊之分割將圖像基於區塊編碼至資料串流中。分割亦可被稱作分裂。樹根區塊成更小葉區塊之分割可使用某一分裂方案用於將區塊分裂成較小子區塊。此等分裂方案亦可被稱作可在每一樹層級處不同的分裂模式。此外，預定區塊可包含預定大小。當將預定區塊配置為圖像上網格時，可能發生預定區塊中之一些歸因於其大小可在圖像邊界上延伸。舉例而言，預定區塊之第一部分可定位於圖像內部而所述預定區塊之第二部分可定位於圖像外部。因此，圖像邊界可跨越預定區塊。一般而言，圖像邊界可在不同位置處跨越預定區塊。舉例而言，圖像邊界可水平地或垂直地或以兩者方式跨越預定區塊，其中圖像拐角將含於預定區塊中。為了處置此等情形，本發明提供以下解決方案。當將圖像分割成葉區塊時，該裝置經組配以藉由使用與如由先前技術使用的完全隱式分裂導出相比較分裂模式之減小集合分割對應於多分樹分割之預定樹層級且延伸超出圖像之邊界的預定區塊。根據本發明，取決於圖像邊界越過所述預定區塊所在的上文所提及位置，該裝置經組配以減小用於分裂預定區塊的分裂模式之可用集合。因此，該裝置獲得一或多個分裂模式之減小集合。減小集合可包含指示可用於分裂模式之減小集合中的分裂模式之數目的基數。因此，若減小集合之基數為一(亦即若減小集合包含僅僅一個分裂模式)，則該裝置經組配以應用減小集合之此分裂模式以用於分裂預定區塊。若減小集合之基數大於一(亦即若減小集合包含兩個或大於兩個不同分裂模式)，則該裝置經組配以選擇減小集合之此等分裂模式中的一者並應用分裂模式中之該選定者用於分裂預定區塊，其中該裝置在資料串流中用信號表示其各別選擇。換言之，本發明裝置可預先選擇分裂模式之減小集合用於分裂當前預定區塊。所述預先選擇可取決於區塊相對於圖像邊界之當前位置。結果，本發明裝置可僅僅必須自分裂模式之經預先選擇減小集合選擇合適之分裂模式。此減少用於在資料串流中用信號表示所選擇分裂模式的位元預算，此係因為無關於分裂自身的資訊需要被傳送，且若減小之分裂集合包含多於一個分裂模式，則僅僅剩餘不確定度可必須例如藉由一個位元子用信號表示。
第二態樣涉及用於解碼圖像之裝置。該裝置經組配以使用遞歸多分樹分割將圖像分割成葉區塊。該裝置進一步經組配以使用圖像成葉區塊之分割來對於來自資料串流之圖像進行基於區塊解碼。該裝置進一步經組配以在將圖像分割成葉區塊時，對於對應於多分樹分割之預定樹層級且延伸超出圖像之邊界的預定區塊，取決於邊界越過預定區塊以獲得一或多個分裂模式之減小集合所在的位置減小用於分裂預定區塊的分裂模式之可用集合。若減小集合之基數為一，則該裝置經組配以應用減小集合之分裂模式以用於分裂預定區塊，及若減小集合之基數大於一，則該裝置經組配以選擇減小集合之分裂模式中之一者並根據資料串流中之信號化應用分裂模式中之該選定者用於分裂預定區塊。關於用於解碼圖像之所述裝置的優點，上文描述用於編碼圖像的裝置之優點的段落提及。
第三態樣涉及一種用於編碼圖像之方法，該方法包含使用遞歸多分樹分割將圖像分割成葉區塊的步驟。該方法進一步包含使用圖像成葉區塊之分割將圖像基於區塊編碼至資料串流中的步驟。該方法進一步包含以下步驟：在將圖像分割成葉區塊時，對於對應於多分樹分割之預定樹層級且延伸超出圖像之邊界的預定區塊，取決於邊界越過預定區塊以獲得一或多個分裂模式之減小集合所在的位置減小用於分裂預定區塊的分裂模式之可用集合。若減小集合之基數為一，則該方法包含應用減小集合之分裂模式以用於分裂預定區塊的步驟，及若減小集合之基數大於一，則該方法包含選擇減小集合之分裂模式中之一者並應用分裂模式中之該選定者用於分裂預定區塊並在資料串流中用信號表示選擇。關於用於編碼圖像之所述方法的優點，上文描述用於編碼圖像的裝置之優點的段落提及。
第四態樣涉及一種用於解碼圖像之方法，該方法包含使用遞歸多分樹分割將圖像分割成葉區塊的步驟。該方法進一步包含使用圖像成葉區塊之分割將來自資料串流的圖像進行基於區塊解碼的步驟。該方法進一步包含以下步驟：在將圖像分割成葉區塊時，對於對應於多分樹分割之預定樹層級且延伸超出圖像之邊界的預定區塊，取決於邊界越過預定區塊以獲得一或多個分裂模式之減小集合所在的位置減小用於分裂預定區塊的分裂模式之可用集合。若減小集合之基數為一，則該方法包含應用減小集合之分裂模式以用於分裂預定區塊的另一步驟，及若減小集合之基數大於一，則該方法包含選擇減小集合之分裂模式中之一者並根據資料串流中之信號化應用分裂模式中之該選定者用於分裂預定區塊。關於用於解碼圖像之所述方法的優點，上文描述用於編碼圖像的裝置之優點的段落提及。
根據第五態樣，提供電腦程式，其中電腦程式中之每一者經組配以當在電腦或信號處理器上執行時實施上文所描述之方法，以使得上文所描述之方法藉由該等電腦程式中之一者實施。
較佳實施例之詳細說明
相等或等效元件或具有相等或等效功能性之元件在以下描述中藉由相等或等效參考編號指示。
圖之以下描述可僅僅描述本文中所描述概念的多個說明性及非限制性實例及實施例中之一些。CTU可經描述為巨集區塊之非限制性實例，而CU可描述為子區塊之非限制性實例。此外，(例如矩形)圖像可由例如多個塊組成，每一塊表示影像自身。在HEVC[1]中，例如用於全向視訊之此平鋪係藉由圖像塊之高層級概念使用及處置。此平鋪在CTU解析度處可用。在此限制鬆動的情況下，「經寫碼圖像」可能由多個塊組成，每一塊具有其自身邊界及具有其自身內容。在彼意義上，經寫碼圖像可能含有更多圖像邊界，其中每一塊運用其自身「圖像資料」邊界構成其自身「圖像資料」，與本發明所描述相同之規則可應用於其自身「圖像資料」邊界。因此，若本文中使用術語「圖像邊界」，則此亦可包括屬於例如一或多個塊之「當前圖像資料邊界」。
諸圖之以下描述以用於寫碼視訊之圖像以便形成實施例可建置於其中的寫碼框架之實例的以區塊為基礎之預測式編解碼器的編碼器及解碼器之描述的呈現開始。參看圖1至圖3描述編碼器及解碼器。在下文中，呈現本申請案之概念的實施例之描述以及關於此等概念可如何分別建置至圖1及圖2之編碼器及解碼器中的描述，但運用後續圖4及之後描述的實施例亦可用以形成並不根據在圖1及圖2之編碼器及解碼器之下的寫碼框架操作的編碼器及解碼器。
圖1展示用於例示性使用基於變換之殘餘寫碼將圖像12預測性地寫碼至資料串流14中的裝置。使用參考符號10指示用於編碼之裝置或編碼器。圖2展示用於解碼之對應裝置或解碼器20，其可為經組配以亦使用基於變換之殘餘解碼預測性地解碼來自資料串流14之圖像12'的裝置，其中撇號已用以指示如由解碼器20重建構的圖像12'可偏離由裝置10依據藉由預測殘餘信號之量化引入的寫碼損失最初編碼的圖像12。圖1及圖2例示性地使用基於變換之預測殘餘寫碼，但本申請案之實施例不限於此類預測殘餘寫碼。對於參看圖1及圖2所描述之其他細節亦係如此，如將在下文所概述。
編碼器10可經組配以使預測殘餘信號經受空間至頻譜變換且將由此獲得之預測殘餘信號編碼至資料串流14中。同樣地，解碼器20可經組配以解碼來自資料串流14之預測殘餘信號且使由此獲得之預測殘餘信號經受頻譜至空間變換。
在內部，編碼器10可包含產生預測殘餘24以便量測預測信號26與初始信號(亦即，與圖像12)之偏差的預測殘餘信號形成器22，。預測殘餘信號形成器22可例如係自初始信號(亦即，自圖像12)減去預測信號之減法器。編碼器10接著進一步包含變換器28，該變換器使預測殘餘信號24經受空間至頻譜變換以獲得譜域預測殘餘信號24'，該譜域預測殘餘信號接著經受藉由亦由編碼器10包含之量化器32進行的量化。因此，將經量化預測殘餘信號24''寫碼至位元串流14中。為此目的，編碼器10可視情況包含熵寫碼器34，該熵寫碼器將如經變換及量化之預測殘餘信號熵寫碼至資料串流14中。預測殘餘26由編碼器10之預測級36基於編碼至資料串流14中且可自資料串流14解碼的預測殘餘信號24"產生。為此目的，如圖1中所展示，預測級36可在內部包含：解量化器38，其解量化預測殘餘信號24"以便獲得譜域預測殘餘信號24"'，該信號除量化損失以外對應於信號24'；繼之以反變換器40，其使後一預測殘餘信號24"'經受反變換，亦即，頻譜至空間變換，以獲得除量化損失以外對應於初始預測殘餘信號24之預測殘餘信號24''''。預測級36之組合器42接著諸如藉由相加再組合預測信號26及預測殘餘信號24''''以便獲得經重建構信號46，亦即初始信號12之重建構。經重建構信號46可對應於信號12'。預測級36之預測模組44接著藉由使用例如空間預測(亦即，框內預測)及/或時間預測(亦即，框間預測)來基於信號46產生預測信號26。
同樣，如圖2中所示，解碼器20可在內部由對應於預測級36並以對應於預測級之方式互連的組件組成。特定言之，解碼器20之熵解碼器50可對來自資料串流之經量化譜域預測殘餘信號24"進行熵解碼，接著以上文參看預測級36之模組描述的方式互連及協作的解量化器52、反變換器54、組合器56及預測模組58基於預測殘餘信號24"恢復經重建構信號以使得如圖2中所示組合器56之輸出產生經重建構信號，亦即圖像12'。
儘管上文未特定描述，但容易瞭解編碼器10可根據某一最佳化方案(諸如以最佳化某一速率及變形相關準則(亦即寫碼成本)方式)設定一些寫碼參數，包括例如預測模式、運動參數及類似者。舉例而言，編碼器10及解碼器20及對應模組44、58可分別支援不同預測模式，諸如框內寫碼模式及框間寫碼模式。編碼器及解碼器在此等預測模式類型之間切換所藉以的粒度可分別對應於圖像12及12'成寫碼片段或寫碼區塊的細分。在此等寫碼片段之單元中，舉例而言，圖像可細分成經框內寫碼之區塊及經框間寫碼之區塊。經框內寫碼區塊係基於如在下文更詳細地概述的各別區塊之空間已經寫碼/經解碼鄰域來預測。若干框內寫碼模式可存在並經選擇用於各別經框內寫碼片段，包括定向或角度框內寫碼模式，各別片段根據定向或角度框內寫碼模式藉由沿著對各別定向框內寫碼模式具專一性的某一方向將鄰域之取樣值外推成各別經框內寫碼片段而填充。框內寫碼模式可(例如)亦包含一或多個其他模式，諸如：DC寫碼模式，用於各別經框內寫碼區塊的預測根據該DC寫碼模式指派DC值至各別經框內寫碼片段內之全部樣本；及/或平面框內寫碼模式，各別區塊之預測根據該平面框內寫碼模式估算或判定為由二維線性函數描述的取樣值相對於各別經框內寫碼區塊之取樣位置的空間分佈，其中基於相鄰樣本驅動由二維線性函數定義的平面之傾斜及偏移。與其比較，可例如在時間上預測經框間寫碼區塊。對於經框間寫碼區塊，運動向量可在資料串流內用信號表示，該等運動向量指示圖像12所屬於的視訊之先前經寫碼圖像的部分之空間位移，先前經寫碼/解碼圖像在圖像12處經取樣以便獲得用於各別經框間寫碼區塊之預測信號。此意謂除了藉由資料串流14包含的殘餘信號寫碼(諸如表示經量化譜域預測殘餘信號24"之熵寫碼變換係數層級)之外，資料串流14可能已在其中編碼成用於指派寫碼模式至各種區塊的寫碼模式參數、用於區塊中之一些的預測參數(諸如用於經框間寫碼片段之運動參數)，及可選其他參數(諸如用於控制及用信號表示圖像12及12'分別成片段的細分之參數)。解碼器20使用此等參數以與編碼器相同之方式細分圖像，從而將相同預測模式指派給片段，且執行相同預測以產生相同預測信號。
圖3說明(一方面)經重建構信號(亦即，經重建構圖像12')與(另一方面)如在資料串流中用信號表示之預測殘餘信號24''''及預測信號26之組合之間的關係。如上文已指示，該組合可係相加。預測信號26在圖3中說明為圖像區域成使用陰影線說明性指示之經框內寫碼區塊及非陰影說明性指示的經框間寫碼區塊之細分。該細分可係成區塊之任何細分，諸如圖像區域成區塊列及行之常規細分，或圖像12成具有變化大小之葉區塊的多分樹細分，諸如四分樹細分或其類似者，其中在圖3中說明該等細分之混合，其中將圖像區域首先細分為樹根區塊之列及行，接著進一步根據遞歸多分樹細分來細分根區塊。再次，資料串流14可具有其中對於經框內寫碼區塊80寫碼的框內寫碼模式，其指派若干支援框內寫碼模式中之一者給各別經框內寫碼區塊80。在下文描述其他細節。對於經框間寫碼區塊82，資料串流14可具有寫碼於其中之一或多個運動參數。一般而言，經框間寫碼區塊82並不受限於在時間上寫碼。替代地，經框間寫碼區塊82可為超出當前圖像12自身的自先前經寫碼部分(諸如圖像12屬於的視訊之先前經寫碼圖像，或在編碼器10及解碼器20分別為可調式編碼器及解碼器之情況下，另一視圖之圖像或階層上之下部層)預測的任何區塊。圖3中之預測殘餘信號24''''亦說明為圖像區域成區塊84之細分。此等區塊可被稱作變換區塊，以便將其與寫碼區塊80及82區分開。實際上，圖3說明編碼器10及解碼器20可使用圖像12及圖像12'分別成區塊之兩個不同細分，亦即分別成寫碼區塊80及82之一個細分及成變換區塊84之另一細分。兩種細分可能相同，亦即，每一寫碼區塊80及82可同時形成變換區塊84，但圖3說明如下情況：其中例如成變換區塊84之細分形成成區塊80、82之細分的延伸，使得區塊80及82之兩個區塊之間的任何邊界重疊兩個區塊84之間的邊界，或替代而言，每一區塊80、82與變換區塊84中之一者重合抑或與變換區塊84之叢集重合。然而，亦可獨立於彼此判定或選擇細分，使得變換區塊84可替代地跨越區塊80、82之間的區塊邊界。就涉及的成變換區塊84之細分而言，類似陳述因此如同關於細分成區塊80、82所提出之彼等陳述而成立，亦即，區塊84可係圖像區域分成以列及行配置之區塊之常規細分的結果、圖像區域之遞歸多分樹細分的結果，或其組合或任何其他類別之分塊。順便指出，應注意，區塊80、82及84不限於正方形、矩形或任何其他形狀。
圖3說明預測信號26與預測殘餘信號24''''之組合直接產生經重建構信號12'。然而，應注意多於一個預測信號26可根據替代實施例與預測殘餘信號24''''組合以產生圖像12'。
在圖3中，變換區塊84應具有以下顯著性。變換器28及反變換器54以此等變換區塊84為單位執行其變換。舉例而言，許多編碼解碼器使用某種DST或DCT用於所有變換區塊84。一些編解碼器允許跳過變換，使得對於變換區塊84中之一些，直接在空間域中寫碼預測殘餘信號。然而，根據下文描述之實施例，編碼器10及解碼器20以其支援若干變換之此方式而組配。舉例而言，由編碼器10及解碼器20支援之變換可包含：
o DCT-II (或DCT-III)，其中DCT代表離散餘弦變換
o DST-IV，其中DST代表離散正弦變換
o DCT-IV
o DST-VII
o 標識變換(IT)
當然雖然變換器28將支援此等變換之所有正向變換，但解碼器20或反變換器54將支援其對應的後向或反向版本：
o 反DCT-II(或反DCT-III)
o 反DST-IV
o 反DCT-IV
o 反DST-VII
o 標識變換(IT)
後續描述提供關於可由編碼器10及解碼器20支援之變換的更多細節。在任何情況下，應注意，所支援變換之集合可包含僅一個變換，諸如一個頻譜至空間或空間至頻譜變換。
如上文已概述，圖1至圖3已呈現為實例，其中下文進一步描述之概念可經實施以便形成根據本申請案之編碼器10及解碼器20的特定實例。因此，圖1及圖2之編碼器10及解碼器20分別表示下文所描述之編碼器及解碼器的可能實施。然而，圖1及圖2僅僅為實例。然而，根據本申請案之實施例的編碼器可使用下文更詳細概述且不同於圖1之編碼器的概念執行圖像12之基於區塊編碼，諸如原因在於該編碼器為非視訊編碼器，但為靜止圖像編碼器，原因在於該編碼器不支援框間預測，或原因在於成區塊80之細分係以不同於圖3中例示之方式執行，或甚至原因在於此編碼器不使用變換預測殘餘寫碼而實際上直接例如在空間域中寫碼預測殘餘。同樣，根據本申請案之實施例的解碼器可使用下文進一步概述的概念執行來自資料串流14之圖像12'的基於區塊解碼，但例如可不同於圖2之解碼器20，原因在於該解碼器係非視訊解碼器，但為靜止圖像解碼器，原因在於該解碼器不支援框內預測，或原因在於該解碼器以不同於參看圖3描述之方式將圖像12'細分成區塊及/或原因在於該解碼器自資料串流14例如不在變換域中但在空間域中導出預測殘餘。
圖4A展示用於將圖像12編碼至資料串流14中的裝置10之實施例。圖像12可細分成區塊，或在例如基於HEVC之編解碼器的情況下，細分成巨集區塊，亦稱作CTU、101a、101b、…、101o。
裝置10 (在下文中亦稱作編碼器10)經組配以將巨集區塊101a、101b、…101o進一步分割成較小子區塊102a、102b、102c、102d，並最終分割成葉區塊(其中葉區塊並不又在圖4A中展示但其稍後將參看圖8A及圖8B來描述)。編碼器10經組配以使用遞歸多樹分割將圖像12分割成葉區塊。為了進一步處理所述葉區塊，編碼器10經組配以亦即藉由編碼葉區塊將圖像12基於區塊編碼至資料串流14中。
該圖像12至資料串流14中的所述基於區塊編碼可包含資料串流14中之各別信令，該信令可尤其包含關於至資料串流14中之分割的指示，例如用於指示一或多個分割參數(諸如正用於分割當前區塊的分裂模式及分裂比率)的指示。
關於多分樹分割，區塊可沿著分裂樹(例如圖5A至圖5D)分割，其中分裂樹之每一節點可屬於圖像中之各別區塊。若區塊被分裂，則分裂樹可在後續分裂層級(亦稱作分割層級)處繼承後續樹節點。上文所提及資料串流14中之信令可在一或多個分割層級處進行。根據一些實例，分割參數(例如分裂模式、分裂比率等)可在一或多個分割層級處在資料串流14中用信號表示，且在一些其他實例中分割參數(例如分裂模式、分裂比率等)可在每一分割層級處在資料串流14中用信號表示。根據另一實例，分割參數可在分裂樹中之分割層級處在資料串流14中用信號表示，其中在所述分割層級處之樹節點可屬於位於待編碼的圖像12之圖像邊界處的一或多個區塊。上述在資料串流14中之信令可與本發明概念及如本文所描述之對應實施例中之每一者結合使用。
返回至圖4A，可見巨集區塊101a、101b、…、101o為跨越圖像12上之固定網格的預定大小之正方形結構。由於此固定網格可超過圖像12之大小，所以有時可發生所述網格的巨集區塊101a、101b、…、101o中之一些可超過圖像12之邊界。在圖4A中，藉助於巨集區塊101e、101m及101o例示性展示此情形。
舉例而言，關於巨集區塊101e，巨集區塊101e之左上方部分及左下方部分可定位於圖像12內部，而巨集區塊101e之右上方部分及右下方部分可定位於圖像12外部。因此，巨集區塊101e延伸超出圖像12之邊界，使得圖像12之所述邊界在某一位置處(亦即在巨集區塊101e之左上方部分及左下方部分定位於圖像12內部，而巨集區塊101e之右上方部分及右下方部分定位於圖像12外部所根據的此位置處)越過巨集區塊101e。
舉例而言，關於巨集區塊101o，巨集區塊101o之僅僅左上方部分定位於圖像12內部，而巨集區塊101o之右上方、右下方及左下方部分定位於圖像12外部。此外，關於巨集區塊101m，巨集區塊101m之左上方部分及右上方部分定位於圖像12內部，而巨集區塊101m之左下方及右下方部分定位於圖像12外部。因此，圖像12之各別邊界在不同位置處越過各別巨集區塊101e、101m、101o。關於巨集區塊之位置的更多細節，且特定言之關於巨集區塊101e、101m、101o相對於圖像12之邊界的位置稍後將參看圖6在文字中解釋。
如上文所提及，巨集區塊101a、101b、…、101o可經分割成較小子區塊並最終分割成葉區塊。關於子區塊102a、102b、102c、102d展示非限制性實例。子區塊可自身經受分割直至達到葉區塊為止。分割亦可被稱作分裂，其中巨集區塊及子區塊之此分裂可藉由使用不同分裂模式來執行。實例可為四元分裂、水平二元分裂(亦稱作雙分裂)、垂直雙分裂、水平三元分裂(亦稱作三分裂)及垂直三元分裂。分裂信令可使用二元決策樹執行，其中所述分裂信令可以如上文先前所描述之方式在資料串流14中指示。
為簡要解釋此決策樹，應參考圖5A至圖5D，該等圖比較在圖像之邊界處的分裂信令與圖像內部之分裂信令。圖5A及圖5C描繪可用於圖像內部之分裂信令的完全不受限制決策樹，而圖5B及圖5D描繪根據所呈現概念之可用於在圖像邊界處分裂信令的例示性受限制決策樹。
在圖5A中之完全不受限制決策樹可在所呈現概念中用作可(例如)基於如[2]中所描述之四分樹加二元樹(QTBT)結構的分裂模式之可用集合。QTBT方案包含用於將區塊分裂成更小區塊的分裂模式之可用集合，該可用集合含有四個所描繪分裂模式，亦即四元分裂、無分裂、垂直分裂或水平分裂。因此，在區塊成更小區塊之每一分割後，先前技術編碼器可始終必須逐步遍歷完全不受限制決策樹，亦即遍歷可用分裂模式之完全集合。如可見，為了到達決策樹中之水平或垂直分裂(亦即葉區塊)，三個位元子必須耗費。編碼器進一步必須在資料串流中用信號表示分別選擇的分裂模式。然而，在圖像邊界處，先前技術可執行隱式四元分裂並制止在資料串流中用信號表示任何相關指示。此導致在圖像邊界處區塊之極不可撓處置。
圖5C中之完全不受限制決策樹可在所呈現概念中用作可(例如)基於如[2]及[3]中所描述之四分樹加二元樹(QTBT)加多種類型樹(MTT)結構的分裂模式之可用集合。QTBT+MTT方案包含用於將區塊分裂成更小區塊的分裂模式之可用集合，該可用集合含有六個所描繪分裂模式，亦即四元分裂、無分裂、垂直二元分裂、垂直三元分裂、水平二元分裂及水平三元分裂。因此，在區塊成更小區塊之每一分割後，先前技術編碼器可始終必須逐步遍歷完全不受限制決策樹，亦即遍歷可用分裂模式之完全集合。在此實例中，為了到達決策樹中之水平或垂直分裂(亦即葉區塊)，四個位元子必須耗費。編碼器進一步必須在資料串流中用信號表示分別選擇的分裂模式。然而，在圖像邊界處，先前技術可執行隱式四元分裂並制止在資料串流中用信號表示任何相關指示。與圖5A相比較，此導致在圖像邊界處區塊之甚至更不可撓處置。
因此，根據本發明，編碼器10經組配以減小分裂模式之可用集合以至少為彼等預定區塊(巨集區塊或子區塊)提供分裂模式之減小集合，彼等預定區塊位於圖像邊界處(亦即至少部分在圖像12內部)，如在關於圖4A中所示的預定區塊101e、101m及101o之前例示性描述。
如在圖5B及圖5D中所例示性展示，分裂模式之前述減小集合可(例如)包含恰好兩個分裂模式。替代地，分裂模式之減小集合可包含多於兩個分裂模式，或恰好一個分裂模式。
舉例而言，分裂模式之減小集合可包含四元分裂(圖7A)及垂直分裂。垂直分裂可例如為垂直二元分裂(圖7B)或垂直三元分裂(圖7D)。
另外或替代地，分裂模式之減小集合可(例如)包含四元分裂及水平分裂。水平分裂可例如為水平二元分裂(圖7C)或水平三元分裂(圖7E)。
另外或替代地，分裂模式之減小集合可(例如)包含垂直分裂及水平分裂。水平分裂可例如為水平二元分裂或水平三元分裂，且垂直分裂可(例如)為垂直二元分裂或垂直三元分裂。
另外或替代地，分裂模式之減小集合可(例如)包含僅僅四元分裂。
另外或替代地，例如在四元分裂可能不可用的情況下，分裂模式之減小集合可(例如)包含水平(二元或三元)分裂或垂直(二元或三元)分裂。
另外或替代地，減小分裂模式可(例如)包含可為水平或垂直分裂之恰好一個預定分裂模式。選擇哪一分裂可取決於預定區塊相對於各別圖像邊界的位置，例如水平分裂可在底部圖像邊界之情況下經選擇，而垂直分裂可在右邊圖像邊界之情況下經選擇。水平分裂可為水平雙分裂或水平三元分裂。垂直分裂可為垂直雙分裂或水平三元分裂。如決策樹中可見，例如在圖5D中，水平或垂直分裂中之僅僅一者可在減小集合中可用。
在上述情況中之每一者中，二元分裂中之一或多者可例如包含½之分裂比率。
以更一般術語概述，根據本文中描述之新穎原理的減小分裂集合可包含以下分裂：
(a)若此分裂存在，則當應用時將不阻擋給定區塊之進一步次分割的不受限制分裂。
(b)若此分裂存在，則將建立平行於圖像邊界之邊緣的分裂，及
i.若此分裂存在且經允許用於給定區塊，則在分裂區塊之中間置放的分裂，或
ii.若此分裂存在且經允許用於給定區塊，則將建立與圖像邊界同置之分割邊緣的分裂。
在基於QTBT，而且對於[3]及[4]以及提供上文所提及不同分裂可能性(四元分裂、垂直三元分裂、垂直二元分裂(例如具有½之分裂比率)、水平三元分裂及水平二元分裂(例如具有½之分裂比率)(參見圖7A至圖7E))之其他分割方案有效的本發明之特定非限制性實施例中；根據本文中所描述的新穎原理之減小分裂集合可為：
• 四元分裂(a ) 及垂直雙分裂，例如具有½之分裂比率(b )-i 或垂直三元分裂(b )-ii
• 四元分裂(a ) 及水平雙分裂，例如具有½之分裂比率(b )-i ，或水平三元分裂(b )-ii
• 四元分裂(a ) 或水平或垂直二元或三元分裂，例如具有½之分裂比率(例如若四元分裂可歸因於一些約束條件不可用)。
因此，根據新穎原理的分裂模式之減小集合可包含用於在圖像邊界處分裂區塊的分裂模式之經預先選擇者。編碼器10可選擇含於用於在圖像邊界處分割區塊的分裂模式之減小集合中的分裂模式中之一者，且編碼器10可在資料串流14中用信號表示所選擇分裂模式。因此，當與先前技術中之隱式四元分裂相比較時，所呈現概念可延伸用於圖像邊界處之區塊的信令。然而，編碼器10可僅僅必須在資料串流14中用信號表示不確定度，其將信令努力保持在相當大層級處。然而，與先前技術相比較，所呈現概念提供在圖像邊界處之分割區塊的高得多撓性。此撓性增益可補償及/或勝過稍微較高信令努力。
即使圖5B可例示性描繪包含兩個不同分裂模式(亦即四元分裂及垂直雙分裂)的分裂模式之減小集合，減小集合亦可包含四元分裂及水平雙分裂，或垂直雙分裂及水平雙分裂，或如上文所論述之任何其他組合。根據一實例，分裂模式之減小集合可包含至少一個分裂模式。根據另一實例，分裂模式之減小集合可包含至少兩個不同分裂模式。根據又一實例，分裂模式之減小集合可包含僅僅恰好兩個不同分裂模式，即使分裂模式之可用集合可含有大於此等兩個不同分裂模式。
應含於分裂模式之減小集合中的分裂模式之選擇可取決於各別預定區塊101e、101m、101o相對於圖像12之邊界的位置，亦即取決於圖像12之邊界越過預定區塊101e、101m、101o所在的位置。
換言之，編碼器10經組配以在將圖像12分割成葉區塊時，對於對應於多分樹分割之預定樹層級且延伸超出圖像12之邊界的預定區塊101e、101m、101o，取決於圖像12之邊界越過預定區塊101e、101m、101o以獲得一或多個分裂模式之減小集合所在的位置減小用於分裂預定區塊101e、101m、101o的分裂模式之可用集合。
根據本發明，若減小集合之基數為一(亦即若分裂模式之減小集合可包含僅僅一個分裂模式)，則編碼器10經組配以應用減小集合之此分裂模式用於分裂預定區塊101e、101m、101o。
然而，若減小集合之基數大於一(亦即若分裂模式之減小集合包含兩個或大於兩個分裂模式)，則編碼器10經組配以選擇減小集合之此等分裂模式中的一者並應用分裂模式中之該選定者用於分裂預定區塊101e、101m、101o。此外，編碼器10經組配以按如上所解釋之方式在資料串流14中用信號表示各別選擇，亦即所選擇分裂模式。舉例而言，編碼器10可藉由設定1位元旗標用信號表示選擇。然而，如上文所描述，含於分裂模式之已經減小集合中的分裂模式之間的不確定度可必須在資料串流14中用信號表示。
如上文所提及，減小集合之基數可例如恰好為一或恰好為二。
圖4B展示用於解碼資料串流14中之圖像12的對應裝置20，所述裝置亦在下文中稱為解碼器20。
解碼器20經組配以使用遞歸多分樹分割將圖像12分割成葉區塊，並使用圖像12成葉區塊之分割對來自資料串流14之圖像12進行基於區塊解碼。
解碼器20進一步經組配以在將圖像12分割成葉區塊時，對於對應於多分樹分割之預定樹層級且延伸超出圖像12之邊界的預定區塊，取決於圖像12之邊界越過預定區塊以獲得一或多個分裂模式之減小集合所在的位置減小用於分裂預定區塊的分裂模式之可用集合。
再次，若減小集合之基數為一(亦即若分裂模式之減小集合可包含僅僅一個分裂模式)，則解碼器20經組配以應用減小集合之分裂模式以用於分裂預定區塊。
若減小集合之基數大於一(亦即若分裂模式之減小集合包含兩個或大於兩個分裂模式)，則解碼器20經組配以選擇減小集合之分裂模式中之一者並根據資料串流14中之信號化應用分裂模式中之該選定者用於分裂預定區塊。亦即，解碼器20可自資料串流14中導出向解碼器20指示哪一分裂模式待用於分割的信號。此信號可為上文所提及之1位元旗標，其可已藉由編碼器10先前填充至資料串流中。
因此，如本文所描述之概念提供邊界處置之新穎機制。其可適用於大體上允許特定層級處之多於一個分裂的全部遞歸分割方法。再次，當與先前技術之隱式分裂相比較時，所呈現概念可延伸用於圖像邊界處之區塊的信令。然而，與先前技術相比較，所呈現概念提供在圖像邊界處之分割區塊的高得多撓性。撓性之此增益可根據所呈現概念補償及/或勝過稍微分裂模式之減小集合的較高信令努力。
所呈現概念之非限制性實例係在展示類似於圖4A之分割圖像12的圖6中描繪。然而，圖6展示一些更多細節，亦即圖像12具有大小wf ×hf (寬度×高度)，該圖像12細分為多個區塊，例如巨集區塊101a、101b、…、101o、較小子區塊及最終葉區塊。三個特定巨集區塊經突出顯示並以圈包圍數目1、2及3編號。此等例示性突出顯示巨集區塊可對應於如圖4中所示的先前所描述之巨集區塊101e、101m、101o。此外，將稍後參看圖8A及圖8B以文字更詳細地論述葉區塊。
圖6展示圖像12成固定大小之剛性巨集區塊結構的分割(例如H.265/HEVC[1]或具有超出H.265/HEVC[2]之能力的未來視訊標準中之CTU分割)。在此實例中，可假設視訊信號解析度可並不在空間上受限於單一巨集區塊101a、101b、…、101o之大小的倍數。若彼等先備條件給定，則可推斷巨集區塊線之最後巨集區塊及/或最後巨集區塊線中之巨集區塊的全部可能超過圖像12之至少一個邊界。在此情況下，此巨集區塊成寫碼單元(CU)、預測單元(PU)及變換單元(TU)之低層級分割或任何其他類型的次CTU層級分割應確保經寫碼分割定位於圖像12之邊界內部。如本文所描述之概念可允許用於分割區塊之經減小分裂集合的定義，例如巨集區塊101m由位置xb 、yb 定義，具有寬度wb 及高度hb ，在以下六種情況中之至少一者中巨集區塊之區塊可超過大小wf ×hf 的圖像12之邊界：
C1：對應於區塊101e，亦即區塊101e之右上角並不含於圖像12中，左下角含於該圖像12中(左上角處於圖像12內部)：
C2：對應於區塊101m，亦即區塊101m之右上角含於圖像12中，左下角並不含於圖像12中(左上角處於圖像12內部)：
C3：對應於區塊101o，亦即右上角及左下角兩者並不含於圖像12中(左上角處於圖像12內部)：
C4：區塊之左上角並不含於圖像中，左下角並不含於圖像12中，右上角含於圖像12中：(此情況可與情況1等效地處置且未獨立地規定)
C5：區塊之左上角並不含於圖像12中，右上角並不含於圖像12中，左下角含於圖像12中：(此情況可與情況2等效地處置且未獨立地規定)
C6以下區塊拐角中之僅一者含於圖像12中：右下方、右上方或左下方(此情況將與情況3等效地處置並未獨立地規定)
若情況C1 至C6 中無一者對於特定預定區塊及圖像12成立，則預定區塊可處於圖像12之邊界的外部且可對如本文所描述之概念無進一步興趣。多於一個情況可同時成立，特定言之，情況對C1 及C4 、C2 及C5 或C3 及C6 可同時成立。當彼等情況對將全部經等效地處置時，特定群集不需要被獨立地處置。
為了處置此等情況C1 至C6 中之至少一者，所呈現概念提供可包含自分裂模式之實際上可用集合中選擇的一或多個分裂模式的分裂模式之減小集合。
分裂模式之此實際上可用集合可取決於所使用基於區塊之寫碼方案藉由編碼器10選擇。根據一實例，編碼器10可經組配以按以下方式判定用於預定區塊的分裂模式之可用集合：
• 獨立於預定區塊相對於圖像邊界之位置，及/或
• 取決於出現預定區塊處的先前樹層級的分裂模式之一序列。
同樣適用於解碼器20。根據一實例，解碼器20可經組配以按以下方式判定用於預定區塊的分裂模式之可用集合：
• 獨立於預定區塊相對於圖像邊界之位置，及/或
• 取決於出現預定區塊處的先前樹層級的一序列分裂模式。
再次，為了處置上文所提及情況C1至C6中之至少一者，所呈現概念提供可包含自分裂模式之實際上可用集合中所選擇的一或多個分裂模式的分裂模式之減小集合。
舉例而言，減小分裂集合可由以下分裂組成：
(a)假如此分裂存在：當應用時將不外加限制於給定區塊之進一步分裂上的不受限制分裂。
(b)對於情況C1及C2，假如此分裂存在：將建立平行於圖像12之邊界之邊緣的分裂。
i.假如此分裂存在且經允許用於給定區塊：在分裂區塊之中間置放的分裂。
ii.假如此分裂存在且經允許用於給定區塊：將建立與圖像12之邊界同置的分割邊緣的分裂。
換言之，編碼器10可經組配以為了減小分裂模式之可用集合至一或多個分裂模式之減小集合，自分裂模式之可用集合選擇以下各者中之至少一者：一第一分裂模式，其包含不外加任何限制至用於在預定樹層級後的後續樹層級之一或多個後續分裂的分裂(例如參見上述分裂(a ) )，及一第二分裂模式，其包含沿著平行於預定區塊中之邊界之位置的至少一個分裂線(且該分裂線居中於預定區塊內部(例如參見上述分裂(b )-i )及/或與圖像12之邊界同置(例如參見上述分裂(b )-ii ))將預定區塊分裂成兩個或三個子區塊。
相應地，同樣適用於解碼器20。亦即，解碼器20可經組配以為了減小分裂模式之可用集合至一或多個分裂模式之減小集合，自分裂模式之可用集合選擇以下各者中之至少一者：
• 一第一分裂模式，其包含不外加任何限制至用於在預定樹層級後的後續樹層級之一或多個後續分裂的分裂(例如參見上述分裂(a ) )，及
• 一第二分裂模式，其包含沿著平行於預定區塊中之邊界之位置的至少一個分裂線(且該分裂線居中於預定區塊內部(例如參見上述分裂(b)-i )及/或與圖像12之邊界同置(例如參見上述分裂(b)-ii ))將預定區塊分裂成兩個或三個子區塊。
若分裂(b )-ii 在所使用分割方法中不可用於指定區塊，則分裂(b )-i 可包括於減小分裂集合中。分裂(b )-i 可大體上比分裂(b )-ii 更佳。如上文所提及，至少一個分裂可包括於減小分裂集合中。
根據一實例，分裂(a ) 可為四元分裂且分裂(b )-i 可為水平雙分裂或垂直雙分裂中之至少一者。根據另一實例，若圖像12之邊界處於分割區塊之¼或¾中，則如[3]及[4]中所描述之另外引入的分裂中之一者可用於(b )-ii 。在特定實施方案中，具有½之分裂比率的垂直或水平分裂可比在[3]及/或[4]中引入的額外分裂更佳。
在圖7A至圖7E中示意性地展示上文所提及之分裂。圖7A展示其中預定區塊701 (巨集區塊或子區塊)經分裂成四個相等分割71a、71b、71c、71d的四元分裂。圖7B展示具有分裂比率½之垂直雙分裂，其中預定區塊702 (巨集區塊或子區塊)經分裂成兩個相等垂直分割72a、72b。圖7C展示具有分裂比率½之水平雙分裂，其中預定區塊703 (巨集區塊或子區塊)經分裂成兩個相等水平分割73a、73b。圖7D展示如[3]中所描述之垂直三元分裂，其中預定區塊704 (巨集區塊或子區塊)經分裂成三個垂直分割74a、74b、74c。圖7E展示如[3]中所描述之水平三元分裂，其中預定區塊705 (巨集區塊或子區塊)經分裂成三個水平分割75a、75b、75c。
根據一實例，若圖像12之各別邊界越過各別預定區塊702，則可應用如圖7B中所示之垂直雙分裂，使得定位於各別區塊702內部的圖像12之邊界亦係垂直的，亦即平行於垂直分裂線。此情況可(例如)對於如圖6中所示之區塊101e係成立的。
若圖像12之各別邊界越過各別預定區塊703，則可應用如圖7C中所示之水平雙分裂，使得定位於各別區塊703內部的圖像12之邊界亦係水平的，亦即平行於水平分裂線。此情況可(例如)對於如圖6中所示之區塊101m係成立的。
根據可利用通用二元分裂(GBS)之又一實例，若通用GBS樹用作四分樹結構之子樹，則分裂(a ) 可為具有½分裂比率之豎直分裂(其可為GBS中之預設分裂，其條件為分裂樹迄今為止不受限制)或四元分裂。垂直及水平分裂(可能翻譯成豎直/平行語義)可用作分裂(b )-i 或(b )-ii (可能具有因此適配之分裂修改因數)。再次，即使其他分裂將提供與圖像12之邊界同置的分裂但具有修改因數½之分裂可係較佳的。
在又一實例(其可基於QTBT，但其亦可對於如[3]及[4]中所描述之方案以及對於提供以下三個分裂可能性的任何其他分割方案有效：四元分裂、具有½之分裂比率的垂直分裂及具有½之分裂比率的水平分裂)中，三個例示性減小分裂集合(RSS)可為：
RSS1 ：四元分裂(a ) 及具有分裂比率½垂直分裂(b )-i
RSS2 ：四元分裂(a ) 及具有分裂比率½之水平分裂(b )-i
RSS3 ：四元分裂(a ) 或具有分裂比率½之垂直或水平分裂(b )-i 。
分裂模式之此等例示性減小集合(亦即RSS1、RSS2及RSS3)可為分裂模式之可用集合的子集之一個非限制性實例。亦即，分裂模式之減小集合可包含可用(用於在預定樹層級處之預定區塊)在分裂模式之可用集合中的一或多個可用分裂。含於分裂模式之可用集合中的分裂之數目可取決於寫碼方案而變化，而含於分裂模式之減小集合中的分裂之數目可取決於各別預定區塊(將在當前樹層級處分割)相對於圖像12之邊界的位置而變化。
如上文所提及，編碼器10可判定分裂模式之可用集合。亦即，編碼器10可選擇性地選擇哪些分裂模式(例如四元分裂、垂直雙分裂、水平雙分裂等)應含於分裂模式之可用集合中。
舉例而言，上文所提及基於區塊之寫碼方案可包含包括四元分裂、至少一個水平雙分裂(可具有不同修改因數)及至少一個垂直雙分裂(可具有不同修改因數)的分裂模式之基本集合。
然而，分裂中之一些且特定言之雙分裂中之一些可為限制性的。舉例而言，若雙分裂應用於預定區塊，則四元分裂可並不允許作為後續分裂。換言之，若先前樹層級之先前分裂不含有限制性分裂中之一者(且特定言之限制性雙分裂中之一者)，則四元分裂可僅僅在某一樹層級處被允許。
因此，若限制性分裂中之一者(且特定言之限制性雙分裂中之一者)已在預定樹層級處應用於預定區塊，則後續分裂可僅僅含有上文所提及基本集合而不具有四元分裂。
因此，根據實施例，編碼器10可經組配以判定分裂模式之可用集合
若出現預定區塊處的先前樹層級之全部分裂模式在雙分裂之一限制性集合外部，則等於包括一四元分裂、至少一個水平雙分裂及至少一個垂直雙分裂的分裂模式之一基本集合，及
若出現預定區塊處的先前樹層級之分裂模式為雙分裂之限制性集合中之一者，則等於分裂模式之基本集合減去四元分裂。
同樣適用於解碼器20。因此，解碼器20可經組配以判定分裂模式之可用集合
• 若出現預定區塊處的先前樹層級之全部分裂模式在雙分裂之一限制性集合外部，則等於包括一四元分裂、至少一個水平雙分裂及至少一個垂直雙分裂的分裂模式之一基本集合，及
• 若出現預定區塊處的先前樹層級之分裂模式為雙分裂之限制性集合中之一者，則等於分裂模式之基本集合減去四元分裂。
另外或替代地，上文所提及分裂模式之基本集合可包括至少一個水平三元分裂(可具有不同修改因數)及至少一個垂直三元分裂(可具有不同修改因數)。
如上文所提及，編碼器10可減小分裂模式之可用集合以便提供分裂模式之減小集合。因此，編碼器10可選擇性地自上文所提及分裂模式之可用集合中選擇分裂模式(亦即一或多個分裂模式)之減小子集用於每一預定區塊。僅僅此等選擇性地選擇的分裂模式可接著含於分裂模式之減小集合中。因此，分裂模式之減小集合可包含根據分裂(a ) 的上文所提及四元分裂中之至少一者，及根據分裂(b )-i 或分裂(b )-ii 的分裂中之一者。
因此，根據實施例，編碼器10可經組配以為了減小分裂模式之可用集合至一或多個分裂模式之減小集合，自分裂模式之可用集合選擇以下各者中之至少一者：
• 四元分裂(a ) ，及
• 一雙分裂，其將預定區塊702、703沿著平行於預定區塊702、703中之圖像邊界之位置的一分裂線(且該分裂線為根據分裂(b )-i 居中於預定區塊內部及/或根據分裂(b )-ii 與邊界同置)分裂成兩個子區塊72a、72b、73a、73b。
再次，同樣適用於解碼器20。因此，解碼器20可經組配以為了減小分裂模式之可用集合至一或多個分裂模式之減小集合，自分裂模式之可用集合選擇以下各者中之至少一者：
• 四元分裂(a ) ，及
• 一雙分裂，其將預定區塊702、703沿著平行於預定區塊702、703中之圖像邊界之位置的一分裂線(且該分裂線根據分裂(b )-i 居中於預定區塊內部及/或根據分裂(b )-ii 與邊界同置)分裂成兩個子區塊72a、72b、73a、73b。
再次，分裂(b )-i 可包含雙分裂(可具有不同修改因數但較佳地具有分裂比率½)，而分裂(b )-ii 可包含雙分裂及/或三元分裂(可具有不同修改因數)。
因此，根據實施例，編碼器10可經組配以為了減小分裂模式之可用集合至一或多個分裂模式之減小集合，自分裂模式之可用集合選擇以下各者中之至少一者：
• 四元分裂(a ) ，及
• 三元分裂，其沿著平行於預定區塊704、705之圖像邊界之位置的分裂線(且該分裂線根據分裂(b )-ii 與邊界同置)將預定區塊704、705分裂成三個子區塊74a、74b、74c、75a、75b、75c。
再次，同樣適用於解碼器20。因此，解碼器20可經組配以為了減小分裂模式之可用集合至一或多個分裂模式之減小集合，自分裂模式之可用集合選擇以下各者中之至少一者：
• 四元分裂(a ) ，及
• 三元分裂，其沿著平行於預定區塊704、705之圖像邊界之位置的分裂線(且該分裂線根據分裂(b )-ii 與邊界同置)將預定區塊704、705分裂成三個子區塊74a、74b、74c、75a、75b、75c。
圖8A及圖8B展示如何將本文中描述之概念應用於基於區塊之寫碼方案以及圖像邊界處置的實例。
圖8A展示可在此實例中對應於如圖6中所示之巨集區塊101o的預定區塊之分割。區塊101o之陰影部分表示圖像12之右下角的位置。此實例展示藉由僅僅應用四元分裂將巨集區塊101o分割成較小子區塊。
各別子區塊中指示的數目可指示必須應用以便達到巨集區塊101o之葉區塊分割(如其在圖8A中描繪)的四元分裂之數目。第一四元分裂將巨集區塊101o分成四個相等子區塊801a、801b、801c、801d。如可見，僅僅左邊兩個子區塊801a、801d可仍包含圖像12之邊界。右邊兩個子區塊801b、801c定位於圖像12外部且不再包含圖像12之邊界。其可被捨棄。
第二四元分裂將左邊兩個子區塊801a、801d再次分成四個較小子區塊。如可見，左邊兩個子區塊802a、802b(來源於第二四元分裂)定位於圖像12內部且不再含有圖像邊界。因此，此等兩個子區塊802a、802b可根據所使用分割方法使用無限制分裂集合而進一步分割。彼等區塊之進一步分割可不在本文中關於所呈現概念更詳細地描述。
然而，剩餘子區塊(自第二四元分裂導出)必須第三次分割此係由於其中之全部可仍含有圖像邊界。所述第三分割產生藉由數目「3」指示的葉區塊。
圖8B展示應用減小分裂集合之本文中描述概念的替代分割。各子區塊中之數目指示必須應用以便達到如圖8B中所示的巨集區塊101o之葉區塊分割的四元分裂及非四元分裂(例如雙分裂)之數目。第一數目可指示四元分裂之數目，且第二數目可指示非四元分裂之數目。
舉例而言，對於左上方葉區塊802a (1、1)，應用一個四元分裂及一個垂直雙分裂。對於相鄰右邊葉區塊802b (1、2)，應用一個四元分裂及兩個垂直雙分裂。對於相鄰下方葉區塊802c (2、1)，應用兩個四元分裂及一個水平雙分裂。對於圖像12之右下角的葉區塊802d (3、0)，應用三個四元分裂而不應用非四元分裂。
在圖8B中，實線指示藉由四元分裂建立的邊緣(分裂線)，虛線指示藉由垂直雙分裂建立的邊緣(分裂線)，且虛點線指示藉由水平雙分裂建立的邊緣(分裂線)。
更詳細地，作為第一樹層級處之第一分裂，可應用產生四個相等子區塊801a、801b、801c、801d的四元分裂。如可見，僅僅左邊兩個子區塊801a、801d可仍包含圖像12之邊界。右邊兩個子區塊801b、801c定位於圖像12外部，且不再包含圖像12之邊界。其可被捨棄。
左上方子區塊801a現在可在第二樹層級處進一步分割。對於子區塊801a之分割，可提供減小之分裂集合。舉例而言，可提供包含四元分裂及垂直雙分裂中之至少一者或包含僅僅垂直雙分裂的減小之分裂集合。在圖8B中所示之實例中，子區塊801a可經受在第二樹層級處具有修改因數½的垂直雙分裂，其中分裂線811居中於區塊801a內部。因此，結果可建立左上方子區塊802a。
運用所呈現概念，僅僅一個四元分裂及一個垂直雙分裂(及因此僅僅兩個樹層級)必須經應用以達到為葉區塊之子區塊802a。實際上在圖8A中，需要兩個區塊802a、802b才能覆蓋與圖8B之僅一區塊802a相同的圖像12之區域。
此外，圖8B中之右邊相鄰區塊802b現在可在第三樹層級處進一步分割。對於子區塊802b之分割，可再次提供減小之分裂集合。舉例而言，可提供包含至少一垂直雙分裂之減小分裂集合，此係由於先前分裂已經為垂直雙分裂，使得後續四元分裂可能不被允許。在圖8B中所示之實例中，子區塊802b可經受第三樹層級處具有修改因數½之垂直雙分裂，其中分裂線812居中於區塊802b內部且與圖像邊界同置。因此，可導致在第三樹層級處建立左邊子區塊803a，其中所述左邊子區塊803a為葉區塊，但其亦可能運用所使用的分割方法而進一步分割。
運用所呈現概念，僅僅一個四元分裂及兩個垂直雙分裂(及因此僅僅三個樹層級)必須經應用以達到為葉區塊之子區塊803a。實際上在圖8A中，需要四個區塊才能覆蓋與圖8B之僅一區塊803a相同的圖像12之區域。然而，若編碼器10決定如此，若自減小分裂集合中始終選擇四元分裂，則可能僅亦應用分割8A。
此外，圖8B中之下部相鄰區塊802d可分別自在第一及第二樹層級處的兩個連續四元分裂導出，且區塊802d現在可在第三樹層級處經進一步分割。對於子區塊802d之分割，可再次提供減小之分裂集合。舉例而言，可提供包含至少一四元分裂及水平雙分裂之減小分裂集合或包含僅僅水平雙分裂之減小分裂集合。在圖8B中所示之實例中，子區塊802d可經受第三樹層級處具有修改因數½之水平雙分裂，其中分裂線813居中於區塊802d內部並與圖像邊界同置。因此，子區塊803b可結果在第三樹層級處建立，其中所述子區塊803b為葉區塊。
運用所呈現概念，僅僅兩個四元分裂及一個水平雙分裂(及因此僅僅三個樹層級)必須經應用以達到為葉區塊之子區塊803b。實際上在圖8A中，需要兩個區塊才能覆蓋與圖8B之僅一區塊803b相同的圖像12之區域。
區塊803c亦可為可自三個連續四元分裂導出的葉區塊。葉區塊803c之此實例可與圖8A中所示的相同區塊之四元分裂分割相同。語法可僅僅允許提供分裂模式之減小集合中的四元分裂，此係因為圖像12之拐角含於產生葉區塊803c的區塊中。
根據一實例，編碼器10可經組配以為了減小分裂模式之可用集合至一或多個分裂模式之減小集合，僅當預定區塊延伸超出圖像12之拐角時才自分裂模式之可用集合選擇四元分裂。
同樣適用於解碼器20。因此，解碼器20可經組配以為了減小分裂模式之可用集合至一或多個分裂模式之減小集合，僅當預定區塊延伸超出圖像12之拐角時才自分裂模式之可用集合選擇四元分裂。
如圖8B中所示，所得葉區塊802a、803a、803b、803c表示處置圖像12之邊界所需要的最小分割。另外或替代地，所得葉區塊802a、803a、803b、803c可在所使用分割方法之給定限制內經進一步分裂。
一般而言，減小分裂集合可經受其他限制，其條件為最終含有至少一個有效分裂。彼等限制可能為(但不限於)：
• 用於指定區塊大小之分裂可用性(參見圖8B)
• 用於指定深度之分裂可用性。
後一項目編號點「用於指定深度之分裂可用性」應藉助於以下實例及再次參看圖5A及圖5B簡單解釋：
為確保最佳效率，儘管使用某一信令代替單純隱式分裂導出，但僅僅受限制資訊需要被用信號表示。最值得注意的是，沒有關於分裂自身的資訊需要被傳送。在上文論述之圖像邊界情況C1 至C3 (參見圖6)中，將執行分裂。若減小分裂集合含有多於一個元素，則僅僅剩餘不確定度需要被用信號表示。在基於上文所描述之QTBT的特定實施例中，針對情況C1 (參見圖5B)及C2 ， 一個二元信號將需要被傳送，且在C3 情況下將不需要用信號表示，此係因為C1 可包含包含四元分裂及垂直雙分裂的減小分裂集合，C2 可包含包含四元分裂及水平雙分裂的減小分裂集合，且C3 可包含僅僅包含四元分裂之減小分裂集合。
其他語法限制可在所呈現概念中應用。舉例而言，若分裂引起額外限制出現，若分裂區塊重疊圖像邊界，則彼等限制可能被完全或部分捨棄。根據一實例，後續二元分裂(相較於四元分裂)的數目可受限制(例如若分裂為受限制樹之部分，若分裂並非為預設分裂或若與四分樹結構互補使用方法)。
若二元分裂作為減小集合之一部分應用於圖像邊界上，則其可能在此限制之強制執行中未計數。
因此，根據一實例，若應用來自減小集合之雙分裂且連續雙分裂之數目受限於連續雙分裂之預定最大數目，若所述連續雙分裂應用於圖像邊界上，則編碼器10可經組配以不計數連續雙分裂。
同樣適用於解碼器20。因此，若應用來自減小集合之雙分裂且連續雙分裂之數目受限於連續雙分裂之預定最大數目，若所述連續雙分裂應用於圖像邊界上，則解碼器20可經組配以不計數連續雙分裂。
甚至對於圖像邊界可進一步強制執行其他限制(例如禁止四元分裂以遵循除四元分裂以外的任何分裂) (例如當用作與四分樹結構互補時)。
圖9展示根據所呈現概念之編碼圖像12之方法的方塊圖。
在區塊901中，使用遞歸多分樹分割將圖像分割成葉區塊。
在區塊902中，使用圖像成葉區塊之分割將圖像基於區塊編碼至資料串流中。
在區塊903中，對於預定區塊，取決於圖像之邊界越過預定區塊以獲得一或多個分裂模式之減小集合所在的位置減小用於分裂預定區塊的分裂模式之可用集合。
若減小集合之基數為一(C=1)，則減小集合之分裂模式應用於分裂預定區塊，如由區塊904所描繪。
若減小集合之基數大於一，則選擇減小集合之該等分裂模式中之一者且該等分裂模式中之該選定者應用於分裂預定區塊，如由區塊905所描繪。
在區塊906中，選擇(亦即，來自分裂模式之減小集合的分裂模式中之該選定者)係在資料串流中用信號表示。
圖10展示根據所呈現概念之解碼圖像12之方法的方塊圖。
在區塊1001中，使用遞歸多分樹分割將圖像分割成葉區塊。
在區塊1002中，使用圖像成葉區塊之分割對來自資料串流之圖像進行基於區塊解碼。
在區塊1003中，對於預定區塊，取決於圖像之邊界越過預定區塊以獲得一或多個分裂模式之減小集合所在的位置減小用於分裂預定區塊的分裂模式之可用集合。
若減小集合之基數為一(C=1)，則減小集合之分裂模式應用於分裂預定區塊，如由區塊1004所描繪。
若減小集合之基數大於一，則選擇減小集合之該等分裂模式中之一者且該等分裂模式中之該選定者應用於分裂預定區塊，如由區塊1005所描繪。
如區塊1006中所示，自分裂模式之減小集合選擇分裂模式中之一者係基於資料串流中之信號化。
分別由圖9及圖10之方塊圖中之區塊表示的方法步驟亦可以不同於所描繪之次序的次序執行。
儘管已在裝置之上下文中描述一些態樣，但顯然，此等態樣亦表示對應方法之描述，其中區塊或設備對應於方法步驟或方法步驟之特徵。類似地，方法步驟之上下文中所描述的態樣亦表示對應區塊或項目或對應裝置之特徵的描述。可由(或使用)硬體裝置(比如微處理器、可程式化電腦或電子電路)執行方法步驟中之一些或全部。在一些實施例中，可由此裝置執行最重要之方法步驟中之一者或多者。
視某些實施要求而定，本發明之實施例可以硬體或軟體，或至少部分以硬體或至少部分以軟體實施。可使用其上儲存有與可程式化電腦系統協作(或能夠協作)之電子可讀控制信號，使得執行各別方法之數位儲存媒體(例如，軟碟、DVD、藍光光碟、CD、ROM、PROM、EPROM、EEPROM或快閃記憶體)來執行實施。因此，數位儲存媒體可為電腦可讀的。
根據本發明之一些實施例包含具有電子可讀控制信號之資料載體，該等控制信號能夠與可程式化電腦系統協作，使得執行本文中所描述之方法中之一者。
大體而言，本發明之實施例可實施為具有程式碼之電腦程式產品，當電腦程式產品運行於電腦上時，程式碼操作性地用於執行該等方法中之一者。程式碼可例如儲存於機器可讀載體上。
其他實施例包含儲存於機器可讀載體上，用於執行本文中所描述之方法中的一者的電腦程式。
換言之，本發明方法之實施例因此為電腦程式，其具有用於在電腦程式於電腦上運行時執行本文中所描述之方法中之一者的程式碼。
因此，本發明方法之另一實施例為資料載體(或數位儲存媒體，或電腦可讀媒體)，其包含記錄於其上的用於執行本文中所描述之方法中之一者的電腦程式。資料載體、數位儲存媒體或所記錄的媒體通常為有形及/或非暫時性的。
因此，本發明之方法之另一實施例為表示用於執行本文中所描述之方法中的一者之電腦程式之資料串流或信號序列。資料串流或信號序列可(例如)經組配以經由資料通信連接(例如，經由網際網路)而傳送。
另一實施例包含處理構件，例如經組配或經調適以執行本文中所描述之方法中的一者的電腦或可程式化邏輯設備。
另一實施例包含上面安裝有用於執行本文中所描述之方法中之一者的電腦程式之電腦。
根據本發明之另一實施例包含經組配以(例如，電子地或光學地)傳送用於執行本文中所描述之方法中之一者的電腦程式至接收器的裝置或系統。接收器可(例如)為電腦、行動設備、記憶體設備或類似者。裝置或系統可(例如)包含用於傳送電腦程式至接收器之檔案伺服器。
在一些實施例中，可程式化邏輯設備(例如，場可程式化閘陣列)可用以執行本文中所描述之方法的功能性中之一些或全部。在一些實施例中，場可程式化閘陣列可與微處理器協作，以便執行本文中所描述之方法中之一者。通常，較佳由任何硬體裝置來執行該等方法。
本文中所描述之裝置可使用硬體裝置或使用電腦或使用硬體裝置與電腦之組合來實施。
本文中所描述之方法可使用硬體裝置或使用電腦或使用硬體裝置與電腦的組合來執行。
上述實施例僅說明本發明之原理。應理解，對本文中所描述之配置及細節的修改及變化將對熟習此項技術者顯而易見。因此，意圖為僅受到接下來之申請專利範圍之範疇限制，而不受到藉由本文中之實施例之描述及解釋所呈現的特定細節限制。
參考文獻
[1] ITU-T and ISO/IEC. High efficiency video coding. ITU-T Recommendation H.265 | ISO/IEC 23008 10 (HEVC), edition 1, 2013; edition 2, 2014.
[2] J. Chen, E. Alshina, G.J. Sullivan, J.-R. Ohm, J. Boyce, Algorithm Description of Joint Exploration Test Model 6 (JEM 6), JVET, doc. JVET-F1001, April 2017.
[3] X. Li, H.-C. Chuang, J. Chen, M. Karczewicz, L. Zhang, X. Zhao, A. Said, Multi-Type-Tree, JVET, doc. JVET-D0117, Oct. 2016.
[4] F. Le Léannec, T. Poirier, F. Urban, Asymmetric Coding Units in QTBT, JVET, doc. JVET-D0064, Oct. 2016.
[5] Not yet published European patent application No. 17182209.1
10‧‧‧用於編碼之裝置/編碼器
12、12'‧‧‧圖像
14‧‧‧資料串流
20‧‧‧用於解碼之裝置/解碼器
22‧‧‧預測殘餘信號形成器
24、24'、24''、24'''、24''''‧‧‧預測殘餘信號
26‧‧‧預測信號
28‧‧‧變換器
32‧‧‧量化器
34‧‧‧熵寫碼器
36‧‧‧預測級
38、52‧‧‧解量化器
40、54‧‧‧反變換器
42、56‧‧‧組合器
44、58‧‧‧預測模組
46‧‧‧經重建構信號
50‧‧‧熵解碼器
71a、71b、71c、71d‧‧‧分割
72a、72b、74a、74b、74c‧‧‧垂直分割/子區塊
73a、73b、75a、75b、75c‧‧‧水平分割/子區塊
80、82‧‧‧寫碼區塊
84‧‧‧變換區塊
101a、101b、101e、101o、101m‧‧‧巨集區塊
102a、102b、102c、102d‧‧‧較小子區塊
701、702、703、704、705‧‧‧預定區塊
801a、801b、801c、801d、802a、802b、802d、803a、803b、803c、803d‧‧‧子區塊/預定區塊
811、812‧‧‧分裂線
901、902、903、904、905、906、1001、1002、1003、1004、1005、1006‧‧‧區塊
本發明之有利態樣為附屬請求項之標的。在相關請求項中定義的本申請案之較佳實施例將在下文關於圖式例示性地描述的，其中
圖1展示作為其中可實施根據本申請案之實施例的框內預測概念的編碼器之實例的用於預測性地寫碼圖像的裝置之方塊圖，
圖2展示作為其中可實施根據本申請案之實施例的框內預測概念的解碼器之實例的用於預測性地解碼圖像的裝置之方塊圖，該裝置與圖1之裝置相配，
圖3展示說明預測殘餘信號、預測信號及經重建構信號之間的關係以便說明設定分別用於寫碼模式選擇、變換選擇及變換效能的細分之可能性之實例的示意圖，
圖4A展示根據所呈現概念之編碼器的實施例，
圖4B展示根據所呈現概念之解碼器之實施例，
圖5A展示包含可用分裂模式之完全集合的完全無限制決策樹，
圖5B展示包含根據所呈現概念之分裂模式之減小集合的受限制決策樹，
圖5C展示包含可用分裂模式之完全集合的另一完全無限制決策樹，
圖5D展示包含根據所呈現概念之分裂模式之減小集合的受限制決策樹，
圖6展示區塊可如何延伸超出圖像邊界之不同情況的示意性說明，
圖7A展示四元分裂模式之實例，
圖7B展示垂直雙分裂模式之實例，
圖7C展示水平雙分裂模式之實例，
圖7D展示垂直三元分裂模式之實例，
圖7E展示水平三元分裂模式之實例，
圖8A展示僅僅使用四元分裂將巨集區塊分裂成葉區塊的實例，
圖8B展示使用自分裂模式之減小集合選擇的四元分裂、垂直雙分裂及水平雙分裂將巨集區塊分裂成葉區塊之實例，
圖9展示根據所呈現概念之用於編碼圖像之方法的方塊圖，且
圖10展示根據所呈現概念之用於解碼圖像之方法的方塊圖。

Claims (22)

  1. 一種用於編碼一圖像之裝置，其經組配以 使用遞歸多分樹分割將該圖像分割成葉區塊， 使用該圖像成該等葉區塊之該分割將該圖像基於區塊編碼至一資料串流中， 其中該裝置經組配以在將該圖像分割成該等葉區塊時， 對於對應於該多分樹分割之一預定樹層級且延伸超出該圖像之一邊界的一預定區塊，取決於該圖像之該邊界越過該預定區塊所在的一位置而減小用於分裂該預定區塊的分裂模式之一可用集合，以便獲得一或多個分裂模式之一減小集合， 其中，若該減小集合之一基數為一，則該裝置經組配以應用該減小集合之該分裂模式用於分裂該預定區塊，且 若該減小集合之一基數大於一，則該裝置經組配以選擇該減小集合之該等分裂模式中之一者並應用該等分裂模式中之該選定者用於分裂該預定區塊並在該資料串流中用信號表示該選擇。
  2. 如請求項1之裝置，其中該裝置經組配以為了減小分裂模式之該可用集合至一或多個分裂模式之該減小集合，自分裂模式之該可用集合選擇以下各者中之至少一者 一第一分裂模式，其不外加任何限制至用於在該預定樹層級後的後續樹層級之一或多個後續分裂，及 一第二分裂模式，其沿著平行於該預定區塊中之該圖像邊界之位置的一分裂線而將該預定區塊分裂成兩個子區塊，該分裂線與該圖像之該邊界同置及/或居中於該預定區塊內部。
  3. 如請求項1之裝置，其中該裝置經組配以為了減小分裂模式之該可用集合至一或多個分裂模式之該減小集合，自分裂模式之該可用集合選擇 一個預定分裂模式，其沿著平行於該預定區塊中之該圖像邊界之位置的一第一分裂線而將該預定區塊分裂成兩個子區塊，該分裂線與該圖像之該邊界同置及/或居中於該預定區塊內部。
  4. 如請求項3之裝置， 其中該預定分裂模式為一垂直雙分裂或一水平雙分裂。
  5. 如請求項1至4中任一項之裝置，其中該裝置經組配以獨立於該預定區塊相對於該圖像邊界之一位置及/或取決於出現該預定區塊處的先前樹層級之一序列分裂模式而判定用於該預定區塊的分裂模式之該可用集合。
  6. 如請求項1至5中任一項之裝置，其中該裝置經組配以如下判定用於該預定區塊的分裂模式之該可用集合 若出現該預定區塊處的先前樹層級之全部分裂模式在雙分裂之一限制性集合外部，則等於包括一四元分裂、至少一個水平雙分裂及至少一個垂直雙分裂的分裂模式之一基本集合，及 若出現該預定區塊處的一先前樹層級之一分裂模式為雙分裂之該限制性集合中之一者，則等於分裂模式之該基本集合減去該四元分裂。
  7. 如請求項6之裝置，其中該裝置經組配以為了減小分裂模式之該可用集合至一或多個分裂模式之該減小集合，自分裂模式之該可用集合選擇以下各者中之至少一者 該四元分裂，及 一雙分裂，其沿著平行於該預定區塊中之該圖像邊界之位置的一分裂線而將該預定區塊分裂成兩個子區塊，該分裂線與該圖像邊界同置及/或居中於該預定區塊內部。
  8. 如請求項7之裝置，其中若應用來自該減小集合之一雙分裂且連續雙分裂之數目受限於連續雙分裂之一預定最大數目，若所述連續雙分裂應用於一圖像邊界上，則該裝置經組配以不計數一連續雙分裂。
  9. 如請求項6之裝置，其中該裝置經組配以為了減小分裂模式之該可用集合至一或多個分裂模式之該減小集合，僅當該預定區塊延伸超出該圖像之一拐角時才自分裂模式之該可用集合選擇該四元分裂。
  10. 一種用於解碼一圖像之裝置，其經組配以 使用遞歸多分樹分割將該圖像分割成葉區塊， 使用該圖像成葉區塊之該分割對來自一資料串流之該圖像進行基於區塊解碼， 其中該裝置經組配以在將該圖像分割成該等葉區塊時， 對於對應於該多分樹分割之一預定樹層級且延伸超出該圖像之一邊界的一預定區塊，取決於該圖像邊界越過該預定區塊所在的一位置而減小用於分裂該預定區塊的分裂模式之一可用集合，以獲得一或多個分裂模式之一減小集合，其中 若該減小集合之一基數為一，則該裝置經組配以應用該減小集合之該分裂模式用於分裂該預定區塊，及 若該減小集合之一基數大於一，則該裝置經組配以選擇該減小集合之該等分裂模式中之一者且根據該資料串流中之一信號化應用該等分裂模式中之該選定者用於分裂該預定區塊。
  11. 如請求項10之裝置，其中該裝置經組配以為了減小分裂模式之該可用集合至一或多個分裂模式之該減小集合，自分裂模式之該可用集合選擇以下各者中之至少一者 一第一分裂模式，其不外加任何限制至用於在該預定樹層級後的後續樹層級之一或多個後續分裂，及 一第二分裂模式，其沿著平行於該預定區塊中之該圖像邊界之位置的一分裂線而將該預定區塊分裂成兩個子區塊，該分裂線與該圖像邊界同置及/或居中於該預定區塊內部。
  12. 如請求項10之裝置，其中該裝置經組配以為了減小分裂模式之該可用集合至一或多個分裂模式之該減小集合，自分裂模式之該可用集合選擇 一個預定分裂模式，其沿著平行於該預定區塊中之該圖像邊界之位置的一第一分裂線而將該預定區塊分裂成兩個子區塊，該分裂線與該圖像之該邊界同置及/或居中於該預定區塊內部。
  13. 如請求項12之裝置， 其中該預定分裂模式為一垂直雙分裂或一水平雙分裂。
  14. 如請求項10至13中任一項之裝置，其中該裝置經組配以獨立於該預定區塊相對於該圖像邊界之一位置及/或取決於出現該預定區塊處的先前樹層級之一序列分裂模式而判定用於該預定區塊的分裂模式之該可用集合。
  15. 如請求項10至14中任一項之裝置，其中該裝置經組配以如下判定用於該預定區塊的分裂模式之該可用集合 若出現該預定區塊處的先前樹層級之全部分裂模式在雙分裂之一限制性集合外部，則等於包括一四元分裂、至少一個水平雙分裂及至少一個垂直雙分裂的分裂模式之一基本集合，且 若出現該預定區塊處的一先前樹層級之一分裂模式為雙分裂之該限制性集合中之一者，則等於分裂模式之該基本集合減去該四元分裂。
  16. 如請求項15之裝置，其中該裝置經組配以為了減小分裂模式之該可用集合至一或多個分裂模式之該減小集合，自分裂模式之該可用集合選擇以下各者中之至少一者 該四元分裂，及 一雙分裂，其沿著平行於該預定區塊中之該圖像邊界之位置的一分裂線而將該預定區塊分裂成兩個子區塊，該分裂線與該圖像邊界同置及/或居中於該預定區塊內部。
  17. 如請求項16之裝置，其中若應用來自該減小集合之一雙分裂且連續雙分裂之數目受限於連續雙分裂之一預定最大數目，若所述連續雙分裂應用於一圖像邊界上，則該裝置經組配以不計數一連續雙分裂。
  18. 如請求項15之裝置，其中該裝置經組配以為了減小分裂模式之該可用集合至一或多個分裂模式之該減小集合，僅當該預定區塊延伸超出該圖像之一拐角時才自分裂模式之該可用集合選擇該四元分裂。
  19. 一種用於編碼一圖像之方法，該方法包含以下步驟 使用遞歸多分樹分割將該圖像分割成葉區塊， 使用該圖像成該等葉區塊之該分割將該圖像基於區塊編碼至一資料串流中， 其中在將該圖像分割成該等葉區塊時，該方法進一步包含以下步驟： 對於對應於該多分樹分割之一預定樹層級且延伸超出該圖像之一邊界的一預定區塊，取決於該圖像邊界越過該預定區塊所在的一位置而減小用於分裂該預定區塊的分裂模式之一可用集合，以便獲得一或多個分裂模式之一減小集合，其中 若該減小集合之一基數為一，則該方法包含應用該減小集合之該分裂模式用於分裂該預定區塊的一步驟，且 若該減小集合之一基數大於一，則該方法包含選擇該減小集合之該等分裂模式中之一者且應用該等分裂模式中之該選定者用於分裂該預定區塊及在該資料串流中用信號表示該選擇的一步驟。
  20. 一種用於解碼一圖像之方法，該方法包含以下步驟 使用遞歸多分樹分割將該圖像分割成葉區塊， 使用該圖像成葉區塊之該分割基於區塊解碼來自一資料串流之該圖像， 其中在將該圖像分割成該等葉區塊時，該方法進一步包含以下步驟， 對於對應於該多分樹分割之一預定樹層級且延伸超出該圖像之一邊界的一預定區塊，取決於該圖像邊界越過該預定區塊所在的一位置而減小用於分裂該預定區塊的分裂模式之一可用集合，以便獲得一或多個分裂模式之一減小集合，其中 若該減小集合之一基數為一，則該方法包含應用該減小集合之該分裂模式用於分裂該預定區塊的一另外步驟，且 若該減小集合之一基數大於一，則該方法包含選擇該減小集合之該等分裂模式中之一者且根據該資料串流中之一信號化應用該等分裂模式中之該選定者用於分裂該預定區塊的該另外步驟。
  21. 一種電腦程式，其用於在執行於一電腦或信號處理器上時實施如請求項19或20之方法。
  22. 一種資料串流，其係藉由如請求項19或20之方法獲得。
TW108111027A 2018-03-29 2019-03-28 用以使用圖像邊界處置來編碼及解碼圖像之裝置及方法 TWI723365B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP18165218.1 2018-03-29
EP18165218 2018-03-29

Publications (2)

Publication Number Publication Date
TW201943280A true TW201943280A (zh) 2019-11-01
TWI723365B TWI723365B (zh) 2021-04-01

Family

ID=61868349

Family Applications (2)

Application Number Title Priority Date Filing Date
TW108111027A TWI723365B (zh) 2018-03-29 2019-03-28 用以使用圖像邊界處置來編碼及解碼圖像之裝置及方法
TW110107155A TWI796638B (zh) 2018-03-29 2019-03-28 用以使用圖像邊界處置來編碼及解碼圖像之裝置及方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
TW110107155A TWI796638B (zh) 2018-03-29 2019-03-28 用以使用圖像邊界處置來編碼及解碼圖像之裝置及方法

Country Status (7)

Country Link
US (3) US11146789B2 (zh)
EP (2) EP4192010A1 (zh)
JP (2) JP7179080B2 (zh)
KR (3) KR20240067981A (zh)
CN (1) CN112204968B (zh)
TW (2) TWI723365B (zh)
WO (1) WO2019185456A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019189279A1 (en) * 2018-03-30 2019-10-03 Sharp Kabushiki Kaisha Systems and methods for partitioning video blocks at a boundary of a picture for video coding
WO2019234613A1 (en) 2018-06-05 2019-12-12 Beijing Bytedance Network Technology Co., Ltd. Partition tree with partition into 3 sub-blocks by horizontal and vertical splits
JP6835177B2 (ja) * 2018-11-30 2021-02-24 株式会社Ｊｖｃケンウッド 画像復号化装置、画像復号化方法及び画像復号化プログラム
WO2022218322A1 (en) * 2021-04-13 2022-10-20 Beijing Bytedance Network Technology Co., Ltd. Boundary handling for coding tree split

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003021971A1 (en) * 2001-08-28 2003-03-13 Ntt Docomo, Inc. Moving picture encoding/transmission system, moving picture encoding/transmission method, and encoding apparatus, decoding apparatus, encoding method, decoding method, and program usable for the same
KR101452713B1 (ko) * 2009-10-30 2014-10-21 삼성전자주식회사 픽처 경계의 부호화 단위를 부호화, 복호화 하는 방법 및 장치
CN105120287B (zh) * 2010-04-13 2019-05-17 Ge 视频压缩有限责任公司 解码器、编码器以及用于解码和编码的方法
KR101791078B1 (ko) * 2010-04-16 2017-10-30 에스케이텔레콤 주식회사 영상 부호화/복호화 장치 및 방법
CN103477635B (zh) * 2010-10-08 2017-01-18 Ge视频压缩有限责任公司 编码器和编码方法与解码器和解码方法
CN104126303B (zh) * 2011-11-29 2018-03-06 华为技术有限公司 用于高效率视频译码的统一分割结构和信令方法
US9693060B2 (en) * 2012-11-16 2017-06-27 Qualcomm Incorporated Device and method for scalable coding of video information
US10003807B2 (en) * 2015-06-22 2018-06-19 Cisco Technology, Inc. Block-based video coding using a mixture of square and rectangular blocks
WO2017008263A1 (en) * 2015-07-15 2017-01-19 Mediatek Singapore Pte. Ltd. Conditional binary tree block partitioning structure
EP3430808A4 (en) * 2016-03-16 2020-01-15 Mediatek Inc. METHOD AND DEVICE FOR PROCESSING VIDEO DATA WITH RESTRICTED BLOCK SIZE IN VIDEO CODING
US11146821B2 (en) 2016-05-25 2021-10-12 Arris Enterprises Llc JVET coding block structure with asymmetrical partitioning
US10609423B2 (en) * 2016-09-07 2020-03-31 Qualcomm Incorporated Tree-type coding for video coding
EP3383043A1 (en) * 2017-03-27 2018-10-03 Thomson Licensing Methods and apparatus for picture encoding and decoding
KR102465994B1 (ko) * 2017-10-20 2022-11-10 후지쯔 가부시끼가이샤 동화상 부호화 장치, 동화상 부호화 방법, 동화상 부호화용 컴퓨터 프로그램, 동화상 복호 장치 및 동화상 복호 방법 그리고 동화상 복호용 컴퓨터 프로그램

Also Published As

Publication number Publication date
KR20240067981A (ko) 2024-05-17
EP3777147B1 (en) 2023-02-01
JP2023017980A (ja) 2023-02-07
TWI723365B (zh) 2021-04-01
JP2021519547A (ja) 2021-08-10
US11146789B2 (en) 2021-10-12
CN112204968A (zh) 2021-01-08
JP7179080B2 (ja) 2022-11-28
KR20230003413A (ko) 2023-01-05
EP4192010A1 (en) 2023-06-07
KR102665985B1 (ko) 2024-05-21
CN112204968B (zh) 2024-03-15
US20220078421A1 (en) 2022-03-10
KR102480688B1 (ko) 2022-12-23
KR20200143694A (ko) 2020-12-24
EP3777147A1 (en) 2021-02-17
WO2019185456A1 (en) 2019-10-03
TW202131699A (zh) 2021-08-16
US20210014490A1 (en) 2021-01-14
US11843774B2 (en) 2023-12-12
TWI796638B (zh) 2023-03-21
US20240064300A1 (en) 2024-02-22

Similar Documents

Publication Publication Date Title
JP6425777B2 (ja) 動画データを生成する方法、装置、プログラムおよび記憶媒体
KR102143908B1 (ko) 계층적 분할 내에서 블록 레벨 변환 선택 및 암시적 시그널링을 이용한 변환 코딩을 위한 방법 및 장치
TWI723365B (zh) 用以使用圖像邊界處置來編碼及解碼圖像之裝置及方法
WO2017201011A1 (en) Confusion of multiple filters in adaptive loop filtering in video coding
KR20190029732A (ko) 인트라 예측 모드 기반 영상 처리 방법 및 이를 위한 장치
KR20130085977A (ko) 변환 유닛 내의 다수 부호 비트 은폐
CN114205592B (zh) 视频序列的帧内预测方法及装置
TW201440502A (zh) 用於基於高效率視訊寫碼之可擴縮寫碼視訊資訊之裝置及方法
KR102344190B1 (ko) 참조 샘플을 이용하는 비디오 신호 처리 방법 및 장치
CN108353194B (zh) 编码和解码视频信号的方法和装置
CN112956194A (zh) 图像信号编码/解码方法及其设备
KR20210046768A (ko) 비디오 픽처 예측 방법 및 장치
TW202032995A (zh) 圖像編碼及解碼技術
KR20180040577A (ko) 인트라 예측 모드 기반 영상 처리 방법 및 이를 위한 장치
BR112021005238A2 (pt) um método e um aparelho para codificação e decodificação de material de imagem/vídeo digital
KR20200004348A (ko) 타겟 영역 수정을 통해 비디오 신호를 처리하는 방법 및 장치
US20230007252A1 (en) Coding Concepts for a Transformed Representation of a Sample Block