TWI729446B - 用於視訊編解碼之增強型幀內塊複製模式的方法和裝置 - Google Patents

用於視訊編解碼之增強型幀內塊複製模式的方法和裝置 Download PDF

Info

Publication number
TWI729446B
TWI729446B TW108127698A TW108127698A TWI729446B TW I729446 B TWI729446 B TW I729446B TW 108127698 A TW108127698 A TW 108127698A TW 108127698 A TW108127698 A TW 108127698A TW I729446 B TWI729446 B TW I729446B
Authority
TW
Taiwan
Prior art keywords
current
block
target
candidate
candidate list
Prior art date
Application number
TW108127698A
Other languages
English (en)
Other versions
TW202021363A (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 TW202021363A publication Critical patent/TW202021363A/zh
Application granted granted Critical
Publication of TWI729446B publication Critical patent/TWI729446B/zh

Links

Images

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/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/174—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 slice, e.g. a line of blocks or a group of 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/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/55—Motion estimation with spatial constraints, e.g. at image or region borders
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements

Landscapes

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

Abstract

揭示一種用於視訊編解碼之幀間預測方法與裝置，包括幀內塊複製（IBC）編解碼工具。根據一方法，識別當前塊所處的當前畫面之中一當前允許頻帶（current permitted band）。選擇一目標IBC候選，其中目標IBC候選的一目標塊向量從當前塊指向當前畫面中的一目標參考塊。藉由考量目標IBC候選與當前允許頻帶，來產生一調整後的候選清單。使用調整後的候選清單，於視訊編碼器側編碼與當前塊相關的當前運動信息；或是使用調整後的候選清單，於視訊解碼器側解碼與當前塊相關的當前運動信息。在另一方法，在沒有目標MVD的符號信息或是用目標MVD的減少型的（reduced）符號信息下，解碼一目標運動向量差異（Motion Vector Difference，MVD）的一語法。

Description

用於視訊編解碼之增強型幀內塊複製模式的方法和裝置
本發明關於用於視訊編解碼的幀內塊複製(Intra Block Copy，IBC)預測。尤其本發明揭示的技術係藉由加入保護帶(guard band)或允許頻帶(permitted band)的限制，來增進硬體處理效率。此外也揭示了降低與運動向量差異(MVD)相關的位元速率的技術，其中在沒有MVD的符號信息或是MVD的符號信息減少(或稱減少型的符號信息，reduced sign information)的情況下，利用保護帶或允許頻帶信息來解碼MVD的符號信息。
高效率視訊編解碼(High Efficiency Video Coding，HEVC)的標準，是由一些標準化組織國際電信聯盟電信標準化部門的視訊編碼專家組(ITU-T Video Coding Experts Group，VCEG)與國際標準組織/國際電子電機委員會下屬的動態影像專家組(ISO/IEC Moving Picture Experts Group，MPEG)於聯合視訊計劃下所開發的，而且特別是與視訊編碼聯合協作小組(Joint Collaborative Team on Video Coding，JCT-VC)合作開發。在HEVC中，一個切片(slice)被分割成複數個編解碼樹單元(Coding Tree Unit，CTU)。在主設定檔(main profile)中，CTU的最小尺寸和最大尺寸由序列參數集(Sequence Parameter Set，SPS)中的語法元素指定。允許的CTU尺寸可以是8x8，16x16，32x32或64x64。對 於每個切片，切片內的CTU根據光柵掃描順序進行處理。
CTU進一步被分割成複數個編解碼單元(Coding Unit，CU)以適應各種局部特性。表示為編解碼樹的四叉樹用於將CTU分割成複數個CU。將CTU尺寸設為M×M，其中M是值64，32或16中的一個。CTU可以是單個CU(即無分割)或可以被分割成四個相同尺寸的較小單元(亦即每一個是M/2xM/2)，其相對應為編解碼樹的節點。如果這些單元是編解碼樹的葉節點，則這些單元變成CU。否則，四叉樹分割流程可以被反覆運算，直到一節點的尺寸達到序列參數集(SPS)中指定的最小允許CU尺寸。這種表示形成了如第1圖中的編解碼樹(也稱為分割樹結構)120所指定的遞迴結構。CTU分割110在第1圖中示出，其中實線表示CU邊界。是使用幀間(時間)或是幀內(空間)預測來編解碼一畫面區域的決定，是在CU層作出的。由於最小CU尺寸可以是8x8，所以用於在不同基本預測類型之間切換的最小間隔尺寸是8x8。
此外根據HEVC，每個CU可以被分割成一或複數個預測單元(Prediction Unit，PU)。結合CU，PU作為分享共用預測信息的基本表示塊。在每個PU內部，可應用相同的預測流程，並將相關信息以PU為基礎發送給解碼器。根據PU分割類型，CU可以被分割成一個，兩個或四個PU。如第2圖所示，HEVC定義了八個形狀用以於CU分割成PU，包括2Nx2N，2NxN，Nx2N，NxN，2NxnU，2NxnD，nLx2N與nRx2N的分割類型。與CU不同，PU根據HEVC僅可以被分割一次。第二行(row)所示的分割對應於不對稱分割，其中兩個分割部分具有不同的尺寸。
基於PU分割類型，在藉由預測過程來獲得殘差塊之後，可以根據另一四叉樹結構(其與第1圖中所示CU的編解碼樹類似)將CU分割成轉換單元(Transform Unit，TU)。實線表示CU邊界，而虛線表示TU邊界。TU是具有殘差或轉換係數的基本代表塊，以用來應用整數轉換和量化。對於每個 TU，與TU有相同尺寸的一個整數轉換會被用來獲得殘差係數。在以TU為基礎進行量化之後，這些係數被傳輸到解碼器。
這些術語編解碼樹塊(Coding Tree Block，CTB)，編解碼塊(Coding Block，CB)，預測塊(Prediction Block，PB)和轉換塊(Transform Block，TB)被定義出以分別指定與CTU，CU，PU，和TU相關的一個顏色分量的2-D樣本陣列。因此，CTU由一個亮度CTB，兩個色度CTB和相關的語法元素所組成。類似的關係對CU，PU和TU一樣適用有效。樹分割通常同時應用於亮度和色度，儘管當達到色度的最小尺寸時會有例外產生。
也可以選擇性地使用於JCTVC-P1005所提出的二叉樹塊分割結構(由D.Flynn等所提出的“HEVC Range Extensions Draft 6”，國際電信通訊聯盟-電信標準化部門，研究小組16，工作集會3(ITU-T SG16 WP3)以及國際標準化組織/國際電工協會之第一技術委員會第29子委員會第11號工作群組(ISO/IEC JTC1/SC29 WG11)下轄的視訊編碼聯合協作小組(Joint Collaborative Team on Video Coding，JCT-VC)，2014年1月9-17日於美國聖荷西第16次會議中文件的JCTVC-P1005)。在所提出的二叉樹分割結構中，可以用第3圖所示的多種二元分割類型將一塊遞迴地分割成兩個較小塊。最有效和最簡單的分割類型是第3圖中的前兩種分割類型所示的對稱水平和垂直分割。對於尺寸為MxN的給定塊，可以發信一旗標以表示給定塊是否被分割成兩個較小塊。如果該旗標表示“是”，則發信另一語法元素以表示使用了哪種分割類型。如果使用水平分割，則給定塊被分割成兩個尺寸為M x N/2的塊；如果使用垂直分割，則給定塊被分割成兩個尺寸為M/2 x N的塊。二叉樹分割過程可以被反覆運算，直到分割塊的尺寸(寬度或高度)達到最小允許塊尺寸(寬度或高度)，最小允許塊尺寸可以在諸如SPS的高層語法中加以定義。由於二叉樹具有兩種分割類型(即水平和垂直)，所以最小允許塊的寬度與高度二者都應該被指示出來。當分割會 造成一個塊的高度小於被指示出的最小值時，也就隱含使用非水平分割(Non-horizontal splitting)；當分割會造成一個塊的寬度小於被指示出的最小值時，也就隱含使用非垂直分割(Non-vertical splitting)。第4圖示出了塊分割410及其相應的二叉樹結構420的例子。在二叉樹的每個分割節點(即非葉節點)上，一個旗標被用來表示使用了哪種分割類型(水平或垂直)，其中0可表示水平分割，1可表示垂直分割。
所述二叉樹結構可以用於將一影像區域分割成複數個較小塊，諸如將一切片(slice)分割成複數個CTU，將一CTU分割成複數個CU，將一CU分割成複數個PU或將一CU分割成複數個TU，等等。二叉樹可用於將CTU分割成複數個CU，其中二叉樹的根節點是CTU，而二叉樹的葉節點是CU。葉節點可藉由預測和轉換編解碼進一步來處理。為簡化起見，不存在從CU到PU或從CU到TU的進一步分割，這則意味著CU等同於PU並且PU也等同於TU。因此，在這種情況下，二叉樹的葉節點也就是用於預測和轉換編解碼的基本單元。
QTBT結構
二叉樹結構比四叉樹結構更具彈性，是因為可以支持更多的分割形狀，這也是編解碼效率提高的來源。但是，為了選擇最佳的分割形狀，編解碼複雜度也會增加。為了平衡複雜度和編解碼效率，也已經有方法揭示出了組合四叉樹和二叉樹結構的方法，該結構也稱為四叉樹加二叉樹(quadtree plus binary tree，QTBT)結構。根據所述QTBT結構中，一CTU(或對I-切片而言是CTB)是四叉樹的根節點，而首先透過四叉樹對CTU進行分割，其中對於一節點進行四叉樹分割可以被反覆運算直到節點達到最小可被允許四叉樹葉節點尺寸(即MinQTSize)。如果四叉樹葉節點的尺寸不大於最大可被允許二叉樹根節點的尺寸(即MaxBTSize)，則可以透過二叉樹進一步分割。對於一節點進行 二叉樹分割可以被反覆運算直到節點達到最小可被允許二叉樹葉節點尺寸(即MinBTSize)或是最大可被允許二叉樹深度(即MaxBTDepth)。二叉樹葉節點(即CU，或對I-切片而言是CB)會被用來作預測(即幀內或幀間預測)與轉換而不進一步分割。在二叉樹分割中有二種分割類型：對稱水平分割與對稱垂直分割。在QTBT結構中，可以在高級語法如SPS中指示最小可被允許四叉樹葉節點的尺寸，最大可被允許二叉樹根節點的尺寸，最小可被允許二叉樹葉節點的寬度和高度以及最大可被允許二叉樹的深度。第5圖示出了塊分割510及其對應的QTBT結構520的例子。實線表示四叉樹分割，虛線表示二叉樹分割。在二叉樹的每個分割節點(即非葉節點)中，一個旗標會指示使用了哪種分割類型(水平或垂直)，0可表示水平分割，1可表示垂直分割。
上述的QTBT結構可以用於將一影像區域(即一切片，CTU，或CU)分割成複數個更小的塊，諸如將一切片分割成複數個CTU，將一CTU分割成複數個CU，將一CU分割成複數個PU，或將一CU分割成複數個TU等等。例如，QTBT可用於將CTU分割為複數個CU，其中QTBT的根節點是CTU，其由QTBT結構分割成複數個CU，而CU由預測和轉換編解碼進行進一步處理。為簡化起見，不存在從CU到PU或從CU到TU的進一步分割，這則意味著CU等同於PU並且PU也等同於TU。因此，在這種情況下，QTBT的葉節點也就是用於預測和轉換的基本單元。
於下面顯示一QTBT結構的例子。對於一尺寸大小為128x128的編碼樹單元(CTU)，最小可被允許四叉樹葉節點尺寸設為16×16，最大可被允許二叉樹根節點尺寸設為64x64，最小可被允許二叉樹葉節點寬度或高度皆設為4，最大可被允許的二叉樹深度設為4。首先，CTU經由四叉樹結構分割，而葉四叉樹單元的尺寸可以從16×16(即最小可被允許四叉樹葉節點尺寸)至128×128(等於CTU的尺寸，無分割)。如果葉四叉樹單元為128×128，則不能 被二叉樹進一步分割，因為其尺寸大小超過最大可被允許二叉樹根節點尺寸64x64；否則，葉四叉樹單元可以經由二叉樹進一步分割。葉四叉樹單元(也是作為根二叉樹單元)的二叉樹深度等於0。當二叉樹深度達到4時(即上述之最大可被允許的二叉樹深度)，即隱含了不分割；當一相對應二叉樹節點的塊的寬度等於4時，即隱含了使用非水平分割；並且當一相對應二叉樹節點的塊的高度等於4時，即隱含了使用非垂直分割。QTBT的葉節點可藉由預測(幀內或幀間)和轉換編解碼進一步來處理。
對於I-切片(I slice)，通常會以亮度/色度分別編解碼的方式來適用QTBT樹結構。例如，QTBT樹結構會分別適用在I-切片的亮度與色度分量上，而對於P-和B-切片的亮度與色度則一起適用(當達到色度的某些最小尺寸時會有例外產生)。換言之，在I-切片中的亮度CTB有其QTBT樹結構塊分割，而二個色度CTB有另外一QTBT樹結構塊分割。在另一例子中，二個色度CTB也可以有他們自己不同的QTBT樹結構塊分割。
高效率視訊編解碼(HEVC)是由視訊編碼聯合協作小組(Joint Collaborative Team on Video Coding，JCT-VC)所發展的新一代國際性視訊編解碼標準。HEVC是基於混合塊為基礎的運動補償類似DCT轉換的編解碼架構。補償的基本單元(稱為編解碼單元，CU)是一2Nx2N的方型塊，而每一CU可以遞迴式地被分割成四個較小的CU，一直達到預定的最小尺寸為止。每個CU包括一或複數個預測單元(Prediction Unit，PU)。
為達成HEVC中混合編解碼架構的最佳編解碼效率，對於每一PU有兩種預測模式(即幀內預測與幀間預測)。對於幀內預測模式而言，可以用空間相鄰重構像素來產生方向性的預測，在HEVC中有多達35種方向。對於幀間預測模式而言，可以用時間重構參考幀來產生運動補償的預測，有三種不同模式，包括跳過(Skip)、合併(Merge)以及幀間高級運動向量預測(幀間AMVP) 模式。
當一PU是以幀間AMVP模式編碼時，運動補償的預測是由所傳送來的運動向量差異(motion vector differences，MVD)來進行，MVD可以與運動向量預測子(Motion Vector Predictors，MVP)一起使用來推導出運動向量(motion vector，MV)。為了決定幀間AMVP模式下的MVP，可以使用高級運動向量預測(AMVP)的架構來選出一運動向量預測子，方式是從包括二空間MVP以及一時間MVP的一AMVP候選組中選出。因此在AMVP模式下，需要對MVP的MVP索引以及相對應的MVD進行編碼與傳送。此外，幀間預測方向(用來表明在雙向預測以及單向預測之間的預測方向，也就是列表List0(L0)以及列表List1(L1))以及對於每一列表所伴隨的參考幀索引也應予以編碼與傳送。
當一PU是以跳過模式或合併模式編碼時，除了被選到的候選的合併索引之外，是不會傳送運動信息的，這是因為跳過與合併模式是使用運動推論(motion inference)方法。由於跳過與合併模式的運動向量差異(MVD)為零，對於跳過或合併編碼塊的MV和運動向量預測子(MVP)是相同的(即MV=MVP+MVD=MVP)。因此，跳過或合併編碼塊是從位於一並位畫面(co-located picture)中的空間相鄰塊(空間候選)或是時間塊(時間候選)來取得運動信息。所述之並位畫面是切片頭(slice header)中所發信的列表0或列表1中的第一個參考畫面。如果是跳過模式的PU(Skip PU)，則殘差信號也會被省略。為了決定跳過與合併模式的合併索引，會使用合併架構從包括四空間MVP與一時間MVP的一合併候選組中，選出一運動向量預測子。
第6圖示出了AMVP與合併架構二者中使用來推導空間與時間MVP的相鄰PU。在AMVP中，左方MVP是在A0、A1中第一個可用的MVP，上方MVP是在B0、B1、B2中第一個可用的MVP，而時間MVP是在TBR或TCTR中第一個可用的MVP(先使用TBR；如果TBR是不可用的，則再使用TCTR)。如 果左方MVP是不可用的而且上方MVP不是縮放的(scaled)MVP，則如果在B0、B1與B2中有一縮放的MVP，就可以推導出第二個上方MVP。在HEVC中AMVP的MVP的列表大小是2。因此，在二空間MVP與一時間MVP的推導過程後，僅有前二個MVP可以被納入於MVP列表中。在移除冗餘之後，如果可用的MVP數目少於2，則在候選列表中加入零向量候選。
如第6圖所示對於跳過與合併模式而言，最多有四個空間合併索引可以從A0,A1,B0與B1推導出以及一個時間合併索引可以從TBR或TCTR推導出(先使用TBR；如果TBR是不可用的，則再使用TCTR)。要注意的是，如果四個空間合併索引中任何一個是不可用的，則位置B2被用來推導合併索引以作為替代。在四空間合併索引與一時間合併索引的推導過程後，則使用移除冗餘來移除冗餘的合併索引。在移除冗餘之後，如果可用的合併索引數目小於5，則三種額外的候選會被推導出並加入於候選列表中。
藉由使用原始的合併候選來創建出額外雙向預測的合併候選。所述額外的候選可以分為三種候選類型：
1.結合型(combined)雙向預測合併候選(候選類型1)
2.縮放型(scaled)雙向預測合併候選(候選類型2)
3.零向量合併/AMVP候選(候選類型3)
在候選類型1中，結合型雙向預測合併候選是藉由結合原始的合併候選來創建出。尤其，雙向預測合併候選是使用在原始候選中的二個候選來創建的：其中有mvL0(列表0中的運動向量)與refIdxL0(列表0中的參考畫面索引)；或是mvL1(列表1中的運動向量)與refIdxL1(列表1中的參考畫面索引)。第7圖示出了結合型雙向預測合併候選推導過程的一例子。候選組710相對應於一原始候選列表，其包括L0中的mvL0_A,ref0(731)與L1中的mvL1_B,ref(732)。如第7圖中流程730所示，藉由結合L0與L1中的候選，可以形成 一雙向預測MVP733。
在候選類型2中，縮放型雙向預測合併候選是藉由縮放原始的合併候選來創建出。尤其，雙向預測合併候選是使用在原始候選中的一個候選來創建的：其中有mvLX(列表X中的運動向量)與refIdxLX(列表X中的參考畫面索引)，X可以是0或1。例如，一候選A是列表0有mvL0_A與ref0的單向預測，ref0先拷貝到列表1的參考索引ref0’。之後以ref0與ref0’來縮放mvL0_A並藉以計算出mvL0’_A。然後，具有列表0中mvL0_A與ref0以及列表1中mvL0’_A與ref0’的雙向預測合併候選則被創建出並加入於合併候選列表中。第8A圖示出了縮放型雙向預測合併候選推導過程的一例子，其中候選列表810相對應於一原始候選列表，而候選列表820相對應於一擴大候選列表，其包括如流程830所顯示的二個產生出來的雙向預測MVP。
在候選類型3中，零向量合併/AMVP候選是藉由結合零向量與可以被參考的參考索引來創建出。第8B圖示出了加入零向量合併候選的例子，其中候選列表840相對應於一原始候選列表，而候選列表850相對應於藉由加入零向量而擴展的合併候選列表。第8C圖示出了加入零向量AMVP候選的例子，其中候選列表860(L0)與862(L1)相對應於原始AMVP候選列表，而候選列表870(L0)與872(L1)相對應於藉由加入零向量而擴展的AMVP候選列表。如果零向量候選不重複，則將其加入合併/AMVP候選列表中。
IBC模式
在HEVC螢幕內容編碼擴展(SCC extensions)的標準制定過程中，當前畫面參考(CPR)或幀內塊複製(IBC)已經被提出。其被證實對於編解碼螢幕內容視訊材料是有效率的。IBC的操作和視訊編解碼器中原本的幀間模式是很相似的。然而，其參考畫面是當前已被解碼幀，而不是之前被編碼幀。IBC的有些細節可以在下列文件中找到：JVET-K0076(由X.Xu等人所提的 “CE8-2.2：Current picture referencing using reference index signaling”，於國際電信通訊聯盟-電信標準化部門，研究小組16，工作集會3(ITU-T SG16 WP3)以及國際標準化組織/國際電工協會之第一技術委員會第29子委員會第11號工作群組(ISO/IEC JTC1/SC29 WG11)下轄的聯合視訊專家組(JVET)中，第11次會議：在斯洛維尼亞的盧布爾雅那(Ljubljana,SI)，2018年7月10-18日，文件JVET-K0076)；以及由Xu等人所提的技術論文(X.Xu,et al.,“Intra Block Copy in HEVC Screen Content Coding Extensions,”IEEE J.Emerg.Sel.Topics Circuits Syst.,vol.6,no.4,pp.409-419,2016)。
IBC編解碼模式需要來自當前畫面的參考樣本，尤其對一當前塊進行IBC編解碼時常需要當前塊正上方或左方的參考樣本。因此，必須等到相鄰樣本完全處理與重構之後才能對當前塊進行IBC處理，這也對於硬體設計增添非常嚴格的約束限制。為了使IBC在於硬體設計上更友善，因此有需要發展一些技術來克服此一問題。
揭示一種幀間預測方法與裝置，用於包括幀內塊複製(IBC)編解碼工具的視訊編解碼。根據本發明的一種方法：在視訊編碼器側接收關於一當前畫面的一當前塊的輸入資料，或在視訊解碼器側接收相對應於經過壓縮後資料的一視訊位元流，而該壓縮後資料包括該當前畫面中的該當前塊。識別(identifying)該當前塊所處的該當前畫面之中一當前允許頻帶(current permitted band)。選擇一目標IBC候選，其中該目標IBC候選的一目標塊向量從該當前塊指向該當前畫面中的一目標參考塊。藉由考量該目標IBC候選與該當前允許頻帶，來產生一調整後的候選清單。使用該調整後的候選清單，於該視訊編碼器側編碼與該當前塊相關的當前運動信息，或是使用該調整後的候選清單，於該 視訊解碼器側解碼與該當前塊相關的當前運動信息。
在一實施例中，如果該目標參考塊不完全在該當前允許頻帶之內，則將該目標IBC候選自該調整後的候選清單中移除。
在一實施例中，該目標IBC候選相對應於一預設的候選。如果該目標參考塊不完全在該當前允許頻帶之內，則調整該目標IBC候選使得該目標參考塊完全在該當前允許頻帶之內。該目標IBC候選藉由下列方式加以調整：對該目標IBC候選的一x-分量加入一第一偏移量；對該目標IBC候選的一y-分量加入一第二偏移量；或是對該目標IBC候選的該x-分量與對該目標IBC候選的該y-分量分別加入該第一偏移量與該第二偏移量。
在一實施例中，在該調整後的候選清單中該目標IBC候選的位置順序，是基於該目標IBC候選與該當前允許頻帶來決定。例如，決定在該調整後的候選清單中該目標IBC候選的位置順序，可以取決於該目標參考塊是否完全在該當前允許頻帶之內。如另一例子，該目標IBC候選於該調整後的候選清單的放置方式，是要使得該目標參考塊如果在該當前允許頻帶之外，該目標IBC候選在該調整後的候選清單的一目標位置是接近於該調整後的候選清單的一後面部份(rear part)。再如另一例子，該目標IBC候選於該調整後的候選清單的放置方式，是要使得該目標參考塊如果在該當前允許頻帶之內，該目標IBC候選在該調整後的候選清單的一目標位置是接近於該調整後的候選清單的一前面部份(front part)。
在一實施例中，在該調整後的候選清單中該目標IBC候選的位置順序，進一步是基於L-型模版匹配成本(L-shape template matching cost)來決定。
該調整後的候選清單相對應於一合併候選清單或高級運動向量預測(Advanced Motion Vector Prediction，AMVP)候選清單。
在另一方法，識別(identifying)該當前塊所處的該當前畫面之中一當前允許頻帶(current permitted band)。在一編碼器側發信一目標運動向量差異(Motion Vector Difference，MVD)的一語法或是在一解碼器側剖析該目標MVD的該語法，而且是在無該目標MVD的符號信息或是該目標MVD的符號信息減少(或稱減少型的符號信息，reduced sign information)的情況下，藉由使用包括當前允許頻帶信息的邊信息來進行，其中該目標MVD相對應於該當前塊的一當前運動向量與一目標IBC候選之間的一差異。使用一高級運動向量預測(Advanced Motion Vector Prediction，AMVP)候選清單，於該視訊編碼器側編碼與該當前塊相關的當前運動信息，或是於該視訊解碼器側解碼與該當前塊相關的當前運動信息，其中該AMVP候選清單包括該目標IBC候選。
在一實施例中，相關於該目標MVD的正確符號的解碼，是基於在該解碼器側的該當前允許頻帶，對於在該解碼器側的該目標MVD的可能符號組合來進行解碼的，而且是在無該目標MVD的符號信息或是用該目標MVD的符號信息減少的情況下來進行的。例如，所述的正確符號會造成(causes)被該目標IBC候選所指向(pointed)的一參考塊是在該當前允許頻帶之內。如另一例子，如果該目標MVD的一目標組合會造成該目標MVD的該目標組合相關聯的一參考塊是在該當前允許頻帶之外的時候，則該目標MVD的該目標組合會被排除在與該目標MVD相關聯的正確的符號的候選之外。
110:CTU分割
120:編解碼樹(分割樹結構)
410:塊分割
420:二叉樹結構
510:塊分割
520:QTBT結構
710:候選組
730:流程
731:mvL0_A,ref0
732:mvL1_B,ref0
733:雙向預測MVP
810:候選列表
820:候選列表
830:流程
840:候選列表
850:候選列表
860:候選列表
862:候選列表
870:候選列表
872:候選列表
910:處理步驟
912:當前64x64區域(當前IBC塊)
914:並位64x64區域
920:處理步驟
922:當前IBC塊
924:並位64x64區域
930:處理步驟
932:當前IBC塊
934:並位64x64區域
940:處理步驟
942:當前IBC塊
944:並位64x64區域
950:處理步驟
952:當前64x64區域(當前IBC塊)
954:並位64x64區域
960:處理步驟
962:當前IBC塊962
964:並位64x64區域964
970:處理步驟
972:當前IBC塊
974:並位64x64區域
980:處理步驟
982:當前IBC塊
984:並位64x64區域
1010:分割
1020:分割
1030:分割
1040:分割
1050:類型-1
1060:類型-2
1310:步驟
1320:步驟
1330:步驟
1340:步驟
1350:步驟
1410:步驟
1420:步驟
1430:步驟
1440:步驟
第1圖示出了塊分割的一個例子，使用四叉樹結構來將一編解碼樹單元(CTU)分割成數個編解碼單元(CUs)。
第2圖示出了根據高效率視訊編碼(HEVC)的非對稱運動分割(AMP)，其中 AMP定義了八個形狀來將一CU分割成PU。
第3圖示出了二叉樹分割結構所使用的多種二元分割類型的例子，其中使用分割類型可將一塊遞迴地分割成兩個較小塊。
第4圖示出了塊分割及其相應的二叉樹的例子，其中在二叉樹的每個分割節點(即非葉節點)上，一個語法被用來表示使用了哪種分割類型(水平或垂直)，其中0可表示水平分割，1可表示垂直分割。
第5圖示出了塊分割及其對應的QTBT的例子，其中實線表示四叉樹分割，而虛線表示二叉樹分割。
第6圖示出了AMVP與合併架構二者中使用來推導空間與時間MVP的相鄰PU。
第7圖示出了結合型雙向預測合併候選推導過程的一例子。
第8A圖示出了縮放型雙向預測合併候選推導過程的一例子，其中在左方的候選列表相對應於一原始候選列表，而在右方的候選列表相對應於一擴大候選列表，其包括二個所產生出來的雙向預測MVP。
第8B圖示出了加入零向量合併候選的例子，其中在左方的候選列表相對應於一原始合併候選列表，而在右方的候選列表相對應於藉由加入零候選而擴展的合併候選列表。
第8C圖示出了加入零向量AMVP候選的例子，其中在上方的候選列表相對應於原始AMVP候選列表(L0在左方，而L1在右方)，而在下方的候選列表相對應於藉由加入零向量而擴展的AMVP候選列表(L0在左方，而L1在右方)。
第9A圖示出了IBC參考區域的一個例子，其中在QT(四叉樹)或HBT(水平二叉樹)被用來作為當前CTU層級(CTU level)。
第9B圖示出了IBC參考區域的一個例子，其中在QT(四叉樹)或VBT(垂直二叉樹)被用來作為當前CTU層級。
第10A圖示出了一個例子，在SCU分割樹的一前置(ancestor)節點(稱為合 併分享節點)的所有葉CU來共同分享一相同的候選列表。
第10B圖示出了類型-1與類型-2的分享合併候選列表，其中利用三叉分割來將一CU分割成三個子CU。
第11A圖與第11B圖根據本發明的實施例示出了保護帶或允許頻帶的例子，其中標示“保護帶內”的區域像素是保護帶的區域，而不屬於保護帶的區域是允許頻帶。
第11C圖至第11F圖根據本發明的實施例示出了當前CU的可允許頻帶。
第12A圖根據本發明的實施例示出了“藉由保護帶進行MVD減量”的例子，其中參考CU的位置是在保護帶的左方，而MVD減量是一水平部分減量。
第12B圖根據本發明的實施例示出了“藉由保護帶進行MVD減量”的例子，其中參考CU的位置是在保護帶的上方，而MVD減量是一水平部分減量。
第12C圖根據本發明的一實施例示出在無MVD的符號信息或是用MVD的減少型的(reduced)符號信息下，來對MVD解碼的一個例子。
第13圖根據本發明的一實施例示出了具有IBC編解碼工具的示例性編解碼系統的一流程圖。
第14圖根據本發明的一實施例示出了具有IBC編解碼工具的示例性編解碼系統的另一流程圖。
在接下來的說明是實施本發明所最佳能思及的方式，在此說明的目的是為了闡釋本發明的一般性原則，不應受所述說明性細節的限制，而本發明的範圍最佳方式是由參照所附的申請專利範圍來決定。
雖然幀內塊複製(IBC)的方法已經顯示能改善編解碼的效率，在當前塊與其相鄰重構樣本之間卻存在著處理上的依存度，這會減緩整體系統 的效率。因此有需要發展一些方法來減輕所述依存度的問題並使硬體設計更容易。
多功能視頻編碼(VVC)-類型的幀內塊複製模式(CPR模式)
幀內塊複製模式已經被納入於新興的視頻編解碼標準，稱為VVC(多功能視頻編碼)中做為一種編解碼工具。在以下簡短地檢視多功能視頻編碼-類型的幀內塊複製模式。
多功能視頻編碼(VVC)類型-幀內塊複製模式(IBC)
幀內塊複製模式(IBC)是HEVC在螢幕內容編碼擴展(extensions on SCC)中所採用的一種編解碼工具。如眾所周知的，其被證實對於編解碼螢幕內容視訊材料是有效率的。由於IBC模式是實施在塊-層次的編解碼模式，塊匹配(Block Matching，BM)是在編碼器實施來對於每一CU找到最佳塊向量(或運動向量)。運動向量用來指示從當前塊到當前畫面中已經被重構的一參考塊的位移。根據目前的方式，一個IBC編碼的CU的亮度運動向量總是在整數的精確度。而彩度運動向量也是裁剪至整數的精確度。當與自適應運動向量分辨率(Adaptive Motion Vector Resolution，AMVR)相結合時，IBC模式可以在1-像素(1-pel)和4-像素(4-pel)的運動向量精確度之間切換。IBC編碼的CU被當成是幀內或幀間預測模式之外的第三種預測模式。
為降低記憶體消耗與解碼器複雜度，VTM4文件中僅允許可以使用包括當前CTU的預先定義區域的重構部分。VTM4是由J.Chen等人所提的“Algorithm Description for Versatile Video Coding and Test Model 4(VTM 4)”，於國際電信通訊聯盟-電信標準化部門，研究小組16，工作集會3(ITU-T SG16 WP3)以及國際標準化組織/國際電工協會之第一技術委員會第29子委員會第11號工作群組(ISO/IEC JTC1/SC29 WG11)下轄的聯合視訊專家組(JVET)中，第13次會議：在麻州的馬拉喀什(Marrakech,MA)，2019年1月9-18日，文件 JVET-M1002。在硬體實作時，這個限制允許使用本地之晶片內載記憶體來實施IBC模式。
在編碼器側，則實施基於散列(hash-based，也稱雜湊或哈希)的運動估計來進行IBC。對於寬度或高度不大於16亮度樣本的塊，編碼器會進行率-失真(Rate-Distortion，RD)檢查。對於非合併模式，則先使用基於散列的搜尋來進行塊向量搜尋。如果所述散列搜尋並未得出一有效的候選，則進行基於塊匹配的本地搜尋。
在基於散列的搜尋中，在當前塊與一參考塊之間的散列關鍵碼匹配(32位元CRC循環冗餘檢查)則被擴展到所有被允許的塊尺寸。對於當前畫面中每一個位置的散列關鍵碼計算則是基於4x4子塊所進行的。當所有4x4子塊的所有散列關鍵碼與相對應參考位置的散列關鍵碼相互匹配時，則對於尺寸較大的當前塊的散列關鍵碼就會被決定是與參考塊的散列關鍵碼相匹配。如果發現多個參考塊的散列關鍵碼是與當前塊的散列關鍵碼相匹配，則計算出每一相匹配的參考的塊向量成本並且選出其中具最小成本者。
在塊匹配搜尋中，搜尋範圍則設定於當前CTU中當前塊的左方與上方N個樣本。在CTU的開始，如果沒有時間參考畫面，則N的值初始化設為128；如果至少有一時間參考畫面，則初始化設為64。一散列命中率是定義為對CTU樣本使用基於散列的搜尋而發現其中匹配的百分比。在編碼當前CTU時，如果散列命中率低於5%，則將N減半。
在CU的層次，會使用一旗標將IBC模式發信出去，而可用下列方式將其發信為IBC AMVP模式或IBC跳過/合併模式：
●IBC跳過/合併模式：使用一合併候選索引來指示從相鄰候選IBC編碼塊的列表中的哪一個塊向量是用來預測當前塊。合併列表由空間、HMVP(基於過去歷史依據的MVP)與配對(pairwise)候選所組成。
●IBC AMVP模式：以和運動向量差異相同的方式來對塊向量差異進行編碼。塊向量預測方法使用二個候選來作為預測子：一是從左方相鄰而一是從上方相鄰(如果是以IBC編碼的)。當任一相鄰是不可用的，則使用一預定塊向量來作為預測子。會發信一旗標來指示塊向量預測索引。
多功能視頻編碼(VVC)類型-與其他編解碼工具的IBC互動
IBC模式被VTM3所納入採用(由J.Chen等人所提的“Algorithm Description for Versatile Video Coding and Test Model 3(VTM 3)”，於國際電信通訊聯盟-電信標準化部門，研究小組16，工作集會3(ITU-T SG16 WP3)以及國際標準化組織/國際電工協會之第一技術委員會第29子委員會第11號工作群組(ISO/IEC JTC1/SC29 WG11)下轄的聯合視訊專家組(JVET)中，第12次會議：在中國的澳門(Macao，CN)，2018年10月3-12日，文件JVET-L1002。然而，IBC模式與新採用的編解碼工具(例如：配對合併候選、基於過去歷史的運動預測、幀內/幀間多重假設模式(CIIP)、具有運動向量差異的合併模式(MMVD)以及三角分割)之間的互動則是在VTM4中有較清楚的定義。
首先，IBC可以與配對合併候選以及基於過去歷史的運動預測子一起使用。可以藉由將二個IBC合併候選平均來產生一新的配對IBC合併候選。對基於過去歷史的運動預測子而言，IBC運動會被插入於歷史緩衝器中作為之後的參考。
其次，IBC不可與其他幀間工具(例如：仿射運動、幀內/幀間多重假設模式(CIIP)、具有運動向量差異的合併模式(MMVD)以及三角分割)一起使用。
當前畫面不再納入參考畫面列表list0中作為一個參考畫面。對IBC模式之運動向量推導過程會排除所有幀間模式相鄰塊，反之亦然。IBC與其他編解碼工具的互動則摘要於下。
●共享與一般MV合併(包括配對合併候選以及基於過去歷史的運動預測子)相同的流程；但是不允許時間運動向量預測(TMVP)以及零向量，因為他們在IBC模式下是無效的。
●使用分別的HMVP緩衝器(其中每一個具有5個候選)於傳統的MV與IBC。
●約束會實作於位元流中；沒有無效的向量；如果合併候選是無效的(即超過範圍或0)，則不可以使用合併。
●對於解塊(deblocking)，IBC被視為幀間模式。
●幀內/幀間多重假設模式(CIIP)不使用IBC。
●自適應運動向量分辨率(AMVR)不使用四分之一-像素(quarter-pel)，其中會發信AMVR來指示MV是否為整數-像素或是4整數-像素。
VVC類型中幀內塊複製模式的允許頻帶的約束
在VVC類型IBC模式中，當前畫面的參考樣本有一重要的帶約束，如JVET-N0173所示(由H.Gao等人所提的“Non-CE8：IBC Reference Area Rearrange”，於國際電信通訊聯盟-電信標準化部門，研究小組16，工作集會3(ITU-T SG16 WP3)以及國際標準化組織/國際電工協會之第一技術委員會第29子委員會第11號工作群組(ISO/IEC JTC1/SC29 WG11)下轄的聯合視訊專家組(JVET)中，第14次會議：在瑞士的日內瓦(Geneva，CH)，2019年3月19-27日，文件JVET-N0173。
在VVC初稿4.0使用當前CTU和左方CTU中二者的樣本來預測IBC模式。在當前CTU中，所有重構樣本都可以用作當前IBC塊的參考。在當前CTU的左方CTU中，所述CTU會被分為4個64x64的區域。如果在當前CTU的並位畫面64x64區域還未被重構的話，則左方CTU的64x64區域會被考慮為當前IBC塊的參考。第9A圖示出了使用QT(四叉樹)分割或HBT(水平 二叉樹)分割的CTU層級(CTU level)。在處理步驟910中，在當前CTU中的當前64x64區域912尚未處理。因此，則使用左方CTU並位64x64區域914作為當前IBC塊912的參考。在處理步驟920中，使用左方CTU並位64x64區域924作為當前IBC塊922的參考。在處理步驟930中，使用左方CTU並位64x64區域934作為當前IBC塊932的參考。在處理步驟940中，使用左方CTU並位64x64區域944作為當前IBC塊942的參考。第9B圖示出了使用VBT(垂直二叉樹)分割的CTU層級。在處理步驟950中，在當前CTU中的當前64x64區域952尚未處理。因此，則使用左方CTU並位64x64區域954作為當前IBC塊952的參考。在處理步驟960中，使用左方CTU並位64x64區域964作為當前IBC塊962的參考。在處理步驟970中，使用左方CTU並位64x64區域974作為當前IBC塊972的參考。在處理步驟980中，使用左方CTU並位64x64區域984作為當前IBC塊982的參考。
在VVC類型IBC模式中，如之前描述所顯示的，當前畫面的參考樣本有一重要的帶約束。然而，VVC類型IBC在未來有可能改變允許頻帶的定義。因此，在本發明中一般性的允許頻帶有二部份的定義：●一部份是當前CTU中的重構樣本，以及●另一部份是前一個CTU中的某個重構樣本。
共享候選列表
根據這個技藝，在CU分割樹的一前置(ancestor)節點的所有葉CUs會共同分享相同的合併候選列表，來致能平行處理小的以跳過/合併編碼的CU。而前置節點則稱為合併共享節點。共享的合併候選列表是在合併共享節點產生的，並假裝合併共享節點是一葉CU。
第10A圖示出了合併共享節點4個例子。共享的合併候選列表是為劃虛線的虛擬CU(即合併共享節點)而產生的。在分割1010，相對應於一 8x8塊的合併共享節點被分割為4個4x4的塊。在分割1020，相對應於一8x8塊的合併共享節點被分割為2個4x8的塊。在分割1030，相對應於一4x16塊的合併共享節點被分割為2個4x8的塊。在分割1040，相對應於一4x16塊的合併共享節點被分割為2個4x4的塊與1個8x8的塊。
根據這個共享候選列表的技藝，有兩種類型的尺寸閥值定義，如第10B圖示出的類型-1(1050)與類型-2(1060)。對於類型-1的定義，在解碼的剖析階段，會為一CTU內每一CU決定其合併共享節點。此外，在符合以下二條件時，在葉CU的所有前置節點中，合併共享節點會是最大的前置節點：●(1)合併共享節點的尺寸等於或小於所述的尺寸閥值，以及●(2)沒有合併共享節點的樣本是在畫面邊界之外。
因此，當合併共享節點完全是在當前畫面之內時，合併共享節點的母節點(parent node)會大於所預定的尺寸閥值。
對於類型-2的定義，在解碼的剖析(parsing)階段，會為一CTU內每一CU決定其合併共享節點。此外，在符合以下二條件下，合併共享節點會是葉CU的一前置節點：●(1)合併共享節點的尺寸等於或大於所述的尺寸閥值，以及●(2)在合併共享節點，其子CU之一的尺寸是小於所述的尺寸閥值。
此外，需要保證合併共享節點的樣本，並沒有在畫面邊界之外。在剖析階段，如果一前置節點符合條件(1)與(2)但卻有一些樣本是在畫面邊界之外，則此種前置節點將不會是合併共享節點，而其會接著去為其子CU尋找合併共享節點。
第10B圖示出了一些例子，其中母節點經由三叉分割成三個子CU。母節點的尺寸大小是128。對於類型-1的定義，三個子CU會分別為合併共享節點。然而對於類型-2的定義，母節點才是合併共享節點。
所述共享合併候選列表的方法支援平移型的合併(translational Merge)以及基於子塊的合併模式，翻譯型的合併包括合併模式、三角合併模式、基於過去歷史的候選。對於所有種類的合併模式，共享合併候選列表演算法的行為基本上都相同；也就是在合併共享節點產生候選，並假裝合併共享節點是一葉CU。這有二大優點。優點一是使得合併模式能進行平行處理，優點二是在合併共享節點中來共享所有葉CU的計算。因此對於硬體編解碼器，這可以大幅降低所有合併模式的硬體成本。根據所述共享合併候選列表演算法，編碼器與解碼器對於合併模式可以很容易支援平行處理。所述共享合併候選列表演算法減輕了合併模式中硬體的時脈周期的配額(cycle budget)問題。
此外，共享候選列表可以應用在合併模式、與/或高級運動向量預測(AMVP)模式、與/或幀內塊複製合併(IBC Merge)模式、與/或幀內塊複製高級運動向量預測(IBC AMVP)模式。
自適應運動向量分辨率(Adaptive motion vector resolution，AMVR)
在HEVC中，當切片頭中的use_integer_mv_flag旗標等於0之時，會在四分之一-亮度-樣本(quarter-luma-sample)的單元中發信運動向量差異(MVDs，一CU的運動向量與預測運動向量之間)。在VVC中，則引進一CU水平層級的自適應運動向量分辨率(AMVR)架構。AMVR允許CU的MVD可在四分之一-亮度-樣本、整數-亮度-樣本、四-亮度-樣本的單元中被編碼。如果當前CU具有至少一非零MVD成分時，則CU水平層級的MVD分辨率指示會有條件地被發信。如果所有MVD成分(即參考列表L0與參考列表L1中水平與垂直MVDs二者)都是0時，則推論出四分之一-亮度-樣本MVD分辨率。
對於具有至少一非零MVD成分的CU，會發信一第一旗標來指示對該CU是否使用四分之一-亮度-樣本MVD精確度。如果第一旗標是0，則 無需進一步發信並且就使用四分之一-亮度-樣本MVD精確度於當前CU。不然，則發信一第二旗標來指示是使用整數-亮度-樣本還是四-亮度-樣本的精確度。為了確保重構MV具有所預期的精確度(四分之一-亮度-樣本、整數-亮度-樣本、四-亮度-樣本)，所述CU的運動向量預測子在加入到MVD之前會先被處理至與MVD相同的精確度。運動向量預測子會被捨入(rounded)至接近0(即一負的運動向量預測子會被捨入至接近正的無限大，而一正的運動向量預測子會被捨入至接近負的無限大)。編碼器會使用率-失真(Rate-Distortion，RD)檢查來決定當前CU的運動向量解析度。在VTM4中，對四-亮度-樣本MVD解析度的RD檢查僅有條件地行使，以避免對於每一MVD解析度總要進行三次CU水平層級的RD檢查。首先會計算出四分之一-亮度-樣本MVD精確度的RD成本，然後會比較整數-亮度-樣本MVD精確度以及四分之一-亮度-樣本MVD精確度的RD成本，以決定是否需要進一步檢查四-亮度-樣本MVD精確度的RD成本。當四分之一-亮度-樣本MVD精確度的RD成本遠小於整數-亮度-樣本MVD精確度的RD成本之時，就會跳過四-亮度-樣本MVD精確度的RD檢查。
方法1-IBC模式中的保護帶
為了使IBC在於硬體設計上更友善，根據本發明的一實施例提出了保護帶的方法。當對於IBC模式編解碼時，可以有一保護帶。所謂保護帶是在當前畫面中IBC運動向量無法指向的一區域。換言之，IBC運動向量所指向的參考塊的必要像素(包括為了外插濾波器的一些額外的像素)不可以包括保護帶中的像素。另一術語“允許頻帶”則可定義為保護帶的相反。
“允許頻帶”是當前畫面中像素的區域而不屬於保護帶。“允許頻帶”也可定義為：IBC的運動向量所指向的參考塊的必要參考塊像素(包括用於外插濾波器的一些額外的像素)必須全都在允許頻帶之內。在適當的情況下“保護帶”與“允許頻帶”之用語在本揭示中可以互換使用。例如，“在當前塊一保護帶 之外的參考樣本”一詞是等同於“在當前塊一允許頻帶之內的參考樣本”。
有幾種類型的保護帶或允許頻帶，包括接近-當前-CU的保護帶(near-current-CU guard band)以及遠離-當前-CU的保護帶(far-current-CU guard band)(也稱為接近-當前-CU的允許頻帶，near-current-CU permitted band)。
接近-當前-CU的保護帶
在接近-當前-CU的保護帶中，接近當前CU的區域像素是禁止被使用為參考像素的。接近-當前-CU的保護帶的有些例子則顯示於第11A圖與第11B圖，其中標示“保護帶內”的區域像素是保護帶的區域，而不屬於保護帶的區域是“允許頻帶”。“允許頻帶”是IBC運動向量所指向的參考塊的必要塊像素(包括為了外插濾波器的一些額外的像素)的被允許區域。所述“允許頻帶”相對應於IBC模式的MV可以指向的一區域。
應注意的是，第11A圖與第11B圖僅為接近-當前-CU的保護帶的例子，本發明不限於這些例子，所提出的“接近-當前-CU的保護帶”可以是靠近當前CU的任何像素區域。
遠離-當前-CU的保護帶(或接近-當前-CU的允許頻帶)
在所提出遠離-當前-CU的保護帶中，遠離當前CU的區域像素是禁止被使用為參考像素的。遠離-當前-CU的保護帶的有些例子則顯示如下。第11C圖中，在當前CU上方有些像素行(灰色長方型區域)以及在當前CU左方有些像素欄(灰色長方型區域)被標示為允許頻帶。而任何不屬於允許頻帶的像素則被分類為是遠離-當前-CU的保護帶。第11D圖中，在當前CU上方的像素(但是在當前CTU之內)被標示為允許頻帶，以及在當前CU左方相鄰的像素(但是在當前CTU之內)被標示為允許頻帶。而任何不屬於允許頻帶的像素則被分類為是遠離-當前-CU的保護帶。第11E圖中，允許頻帶是第11D圖中的允許頻帶加上前一個CTU，而任何不屬於允許頻帶的像素則被分類為是遠 離-當前-CU的保護帶。第11F圖中，允許頻帶是第11D圖中的允許頻帶加上前一個CTU中的有些像素欄，而任何不屬於允許頻帶的像素則被分類為是遠離-當前-CU的保護帶。
另一個非常重要允許頻帶的實施例是VVC類型IBC模式的允許頻帶。在VVC類型IBC模式中，如前所述，當前畫面的參考樣本有重要的帶約束。
應注意的是，上述圖示的是為了闡明遠離-當前-CU的保護帶的例子，本發明不限於這些例子，所提出的“遠離-當前-CU的保護帶”可以是遠離當前CU的任何像素區域。
方法2-關於IBC保護帶的合併模式強化
在保護帶限制下為了改善IBC編解碼的增益，關於IBC保護帶的合併模式強化的一些新方法被提出。
應注意的是，根據當前CU尺寸大小或共享母CU尺寸大小，在以下部分所有描述的子方法都可以被啟動或關掉。也就是說，如果當前CU尺寸大小或共享母CU尺寸大小大於一預定閥值，可以關掉子方法之一(即失效，disabled)。在另一實施例中，如果當前CU尺寸大小或共享母CU尺寸大小小於一預定閥值，可以關掉子方法之一(即失效，disabled)。
方法2.1-根據保護帶或允許頻帶進行合併候選移除
在這個提出的方法中，參考CU不在允許頻帶中的合併候選會被移除。換言之，參考CU部份在保護帶之內。例如，如果IBC的合併列表有3個候選(即候選0、候選1與候選2)，而且候選0的MV不在允許頻帶中，則候選0會從合併列表中被移除或被當成為不可用的。在另一個實施例中，“部份在保護帶之內”的條件被取代為“部份在允許頻帶之外”。
此外，可以基於共享候選列表方法的共享母CU邊界來應用這個 演算法。換言之，根據IBC保護帶對於共享候選列表進行候選移除的過程中，“參考CU是否在保護帶之內”可以基於共享母CU邊界的尺寸規模(即寬、高、位置)來判斷。換言之，參考CU是基於共享母CU邊界再經由BV(塊向量)加以位移。可以藉由候選移除來修正共享候選列表。
方法2.2-經過調整的預設(即產生出的)候選
對於一個傳統的合併模式，當合併列表中的候選數目低於最大的合併列表候選數目，則可以於合併列表中加入一些“產生出的候選”零MV。這些產生出的候選可稱為“預設候選”或“產生出的候選”。當在處理具有保護帶IBC的合併模式之時，根據本發明的一實施例，預設候選自然就會改變成為在允許頻帶之內。
在這個提出的方法中，對於具有保護帶的IBC，如果預設候選不在允許頻帶之內，則預設候選會被調整為在允許頻帶之內。以下顯示出多種的實施例。
實施例2.2.1-只調整MV的水平部份，例如直接將MV_x加一數值，使得修正後的候選可以在允許頻帶之內。例如可以使預設MV=(-W,0)，其中W是當前CU的寬度。
實施例2.2.2-只調整MV的垂直部份，例如直接將MV_y加一數值，使得修正後的候選可以在允許頻帶之內。例如可以使預設MV=(0,-H)，其中H是當前CU的高度。
實施例2.2.3-這個實施例是多個-預設-候選方法。在此方法中，會在合併列表中插入多個預設候選，而每一個預設候選有自己的產生規則，使得修正後的候選可以在允許頻帶之內。在一例子中，(MV_x+常數)是一個經過調整後的預設候選。在另一例子中，(MV_y+常數)是一個經過調整後的預設候選。在另一例子中，(MV_x+常數1，MV_y+常數2)是一個經過調整後的 預設候選。
實施例2.2.4-在這個實施例中，直接縮放合併候選之一使其在允許頻帶之內。所述MV縮放是對於合併候選之一(例如候選0)將(MVx，MVy)乘上一預定的常數。經過縮放的候選則插入於合併列表中。
預設候選的調整方法不限於上述例示性的實施例中。任何由於IBC保護帶而來調整預設候選的方法都可以使用。
方法2.3-根據允許頻帶進行候選重排序
在這個提出的方法中，會根據允許頻帶來對候選列表中的合併候選的順序重新排序。換言之，會根據候選是否完全處於允許頻帶中來對合併候選重新排序。如果候選是在允許頻帶之外，則傾向將此候選重排序至候選列表中一較後面的位置。如果候選是在允許頻帶之內，則傾向將此候選重排序至候選列表中一較前面的位置。對於2個候選都是在允許頻帶之外，則在候選列表中傾向將“較靠近允許頻帶”的候選重排放在“遠離允許頻帶”之前。
此外，可以基於共享候選列表方法的共享母CU邊界來應用這個演算法。換言之，根據IBC允許頻帶對於共享候選列表進行候選重排序的過程中，可以基於共享母CU邊界的尺寸規模(例如寬度、高度、位置)來判斷“參考CU是否在允許頻帶之內”。換言之，參考CU是基於共享母CU邊界再經由BV(塊向量)加以位移。可以藉由候選重排序來修正共享候選列表。
在另一實施例中，也可以根據L-型模版匹配成本來進行候選重排序。L-型模版包括當前L-型模版與參考L-型模版。當前L-型模版包括當前CU的上方相鄰像素與/或當前CU的左方相鄰像素。參考L-型模版包括參考CU的上方相鄰像素與/或參考CU的左方相鄰像素。SAD(sum of absolute difference，絕對差之總和)匹配演算法或SSD(sum of square difference，平方差之總和)匹配演算法可以由當前L-型模版與參考L-型模版之間計算而得。可 以依據所有候選的匹配成本來將候選重排序。為簡化L-型模版匹配的複雜度，L-型模版可以被簡化成僅包括當前塊之上的上方相鄰像素，或是僅當前塊左方的左方相鄰像素。在另一實施例中，L-型模版可以被簡化成僅包括上方相鄰像素中部份的像素。在另一實施例中，L-型模版可以被簡化成僅包括左方相鄰像素中部份的像素。
方法3-關於IBC保護帶或允許頻帶的AMVP強化
在保護帶限制下為了改善IBC編解碼的增益，關於IBC保護帶的AMVP模式強化有些新方法被提出。
應注意的是，根據當前CU尺寸大小或共享母CU尺寸大小，在以下部分所有描述的子方法都可以被啟動或關掉。也就是說，如果當前CU尺寸大小或共享母CU尺寸大小大於一預定閥值，可以關掉子方法之一(即功能關掉而失效)。在另一實施例中，如果當前CU尺寸大小或共享母CU尺寸大小小於一預定閥值，可以關掉子方法之一(即功能關掉而失效)。
方法3.1-經過調整的預設候選
傳統上，當AMVP列表中的候選數目低於最大的AMVP列表候選數目，則可以於AMVP列表中加入一些“產生出的候選”零MV。在具有保護帶的IBC中，如果預設(即產生出的)AMVP候選不在允許頻帶之內，則預設候選會被調整為在允許頻帶之內或是接近允許頻帶與保護帶之間的邊界。以下顯示出多種的實施例。
實施例3.1.1-只調整MV的水平部份，例如直接將MV_x加一數值，使得修正後的候選可以在允許頻帶之內或是接近允許頻帶與保護帶之間的邊界。允許頻帶與保護帶之間的邊界也可被稱為允許頻帶的邊界。
實施例3.1.2-只調整MV的垂直部份，例如直接將MV_y加一數值，使得修正後的候選可以在允許頻帶之內或是接近允許頻帶與保護帶之間 的邊界。。
實施例3.1.3-這個實施例是多個-預設-候選方法。此方法會在AMVP列表中插入多個預設候選，而每一個預設候選有自己的產生規則。例如，預設候選0所產生的方法可以是(MV_x+常數)，而預設候選1所產生的方法可以是(MV_y+常數)，而預設候選2所產生的方法可以是(MV_x+常數1，MV_y+常數2)。
實施例3.1.4-這個實施例直接縮放AMVP候選之一使其在允許頻帶之內或是接近允許頻帶與保護帶之間的邊界。在本實施例中，會直接縮放AMVP候選之一(例如候選0)來調整使其在允許頻帶之內或是接近允許頻帶與保護帶之間的邊界。經過縮放的候選則插入於AMVP列表中。所述縮放可藉由將(MVx，MVy)乘上一預定的常數而完成。
預設候選的調整方法不限於上述例示性的實施例中。任何由於IBC保護帶而來調整預設候選的方法都可以使用。
方法3.2-根據保護帶或允許頻帶進行候選移除
在這個提出的方法中，以下狀況的AMVP候選會被移除：其中參考CU不在允許頻帶中，或是在保護帶中而與參考CU以及“在允許頻帶與保護帶之間的邊界”之間的距離過大。例如，如果IBC的AMVP列表有3個候選(例如候選0、候選1與候選2)，而且候選0的MV不在允許頻帶中，或是在保護帶中而與參考CU以及“在允許頻帶與保護帶之間的邊界”之間的距離過大，則候選0會從AMVP列表中被移除或被當成為不可用的。
此外，可以基於共享候選列表方法的共享母CU邊界來應用這個演算法。換言之，根據IBC允許頻帶對於共享候選列表進行候選重排序的過程中，可以基於共享母CU邊界的尺寸規模(例如寬度、高度、位置)來判斷“參考CU是否在允許頻帶之內”。換言之，參考CU是基於共享母CU邊界再經由 BV(塊向量)加以位移。可以藉由候選重排序來修正共享候選列表。
方法3.3-根據保護帶或允許頻帶進行候選重排序
在這個提出的方法中，會根據允許頻帶來對候選列表中的AMVP候選的順序重新排序。換言之，會根據候選是在保護帶或在允許頻帶，或是候選是否接近“在允許頻帶與保護帶之間的邊界”，來對AMVP候選重新排序。如果候選是在允許頻帶之外，則傾向將此候選重排序/放至候選列表中一較後面的位置(例如，將此候選放至候選列表中其原本預定位置之後的一位置)。如果候選是在允許頻帶之內，則傾向將此候選重排序/放至候選列表中一較前面的位置(例如，將此候選放至候選列表中其原本預定位置之前的一位置)。對於2個候選都是在允許頻帶之外，則在候選列表中傾向將“較靠近允許頻帶”的候選重排放在“遠離允許頻帶”之前。
在另一實施例中，也可以根據L-型模版匹配成本來進行候選重排序。L-型模版包括當前L-型模版與參考L-型模版。當前L-型模版包括當前CU的上方相鄰像素與/或當前CU的左方相鄰像素。參考L-型模版包括參考CU的上方相鄰像素與/或參考CU的左方相鄰像素。SAD(sum of absolute difference，絕對差之總和)匹配演算法或SSD(sum of square difference，平方差之總和)匹配演算法可以由當前L-型模版與參考L-型模版之間計算而得。可以依據所有候選的匹配成本來將候選重排序。為簡化L-型模版匹配的複雜度，L-型模版可以被簡化成僅包括上方相鄰像素，或是僅左方相鄰像素。在另一實施例中，L-型模版可以被簡化成包括僅有上方相鄰像素中僅有部份的像素。在另一實施例中，L-型模版可以被簡化成包括僅有左方相鄰像素中僅有部份的像素。
方法3.4-藉由保護帶或允許頻帶進行MVD減量
在具有保護帶的IBC中，一種名為“藉由保護帶或允許頻帶進行 MVD減量”的方法被提出。在AMVP模式，當前MV預測子(例如AMVP候選列表中的一AMVP候選)的參考CU可能位於保護帶之內。在這種情況下，它可以將MVD減去一數值(例如減去MVD的水平部分、或MVD的垂直部分、或二者)。這個減量值和從當前CU到保護帶邊界的距離有關(即在保護帶與允許頻帶之間的邊界)。“藉由保護帶進行MVD減量”的一些例子顯示於第12A圖與第12B圖。
在第12A圖中，參考CU的位置在遠離保護帶的左側。由於需要額外的像素以進行分數的像素內插，參考CU有可能比當前CU大。MVD減量(如第12A圖所示)是一水平部分的減量，即被傳送的MVD=(mvd_x-“MVD減量值”，mvd_y)。
MVD減量的設計可以使得MVD傳送位元-率(即被傳送的MVD)較短，因而可以改善編解碼的增益。解碼器可以從接收到的MVD再加回“MVD減量值”而來重構原始的MVD。
在第12B圖中，參考CU幀間的位置在遠離保護帶的上方。MVD減量(如第12B圖所示)是一垂直部分的減量，即被傳送的MVD=(mvd_x，mvd_y-“MVD減量值”)。
MVD減量的設計可以使得MVD傳送位元-率(即傳送-MVD)較短，因而可以改善編解碼的增益。解碼器可以從接收到的MVD再加回“MVD減量值”而來重構原始的MVD。
MVD減量模式(即減去其水平部分、或垂直部分、或二者)可以發信於畫面頭、或切片頭、或CTU層級、或CU水平層級中。在另一實施例中，也可以事先定義在一視訊編解碼系統為全-水平-部分-減量。在另一實施例中，也可以事先定義在一視訊編解碼系統為全-垂直-部分-減量。
方法3.5-藉由保護帶或允許頻帶進行MVD符號預測
在具有保護帶或允許頻帶的IBC中，一種名為“藉由保護帶進行MVD符號預測”的方法被提出。在所提出的方法中，可以藉由使用保護帶的信息使得MVD的sent_sign_bits可以省下(saved)或減少(reduced)。換言之，解碼器可以接收MVD而無符號信息，或是僅有部份的符號信息，或是經過轉換的符號信息(例如轉換成其他信息而後根據一些保護帶的信息來解碼出正確的符號)。根據保護帶的位置、與相關於當前CU的距離、與MV預測子的大小(magnitude)，正確的符號可以於解碼器中隱含地(implicitly)判斷出。在另一實施例中，根據保護帶的位置、與相關於當前CU的距離、與MV預測子的大小、與從編碼器傳送來部份的符號信息，正確的符號可以被推導出。在另一實施例中，根據保護帶的位置、與相關於當前CU的距離、與MV預測子的大小、與從編碼器傳送來經過轉換的符號信息，正確的符號可以被推導出。在上文中揭示了對於MVD發信中減少位元率的方法，即使在無MVD的符號信息或是用減少型的符號信息下，仍可藉由使用相關於MVD的其他信息來進行MVD信息的發信。例如，MVD的其他信息包括保護帶的位置、與相關於當前CU的距離、與MV預測子的大小、保護帶的位置、與相關於當前CU的距離、與MV預測子的大小。
第12C圖示出了一個例子。在這個案例中，編碼器傳送至解碼器的只有垂直方向的MVD符號而無水平方向的MVD符號。在第12C圖中，MVD1、MVD2、MVD3與MVD4都有相同的MVD_x大小與MVD_y大小，但x的符號與y的符號都不相同。解碼器可以很容易地推導出水平方向的MVD符號。在第12C圖中，由於MVD2與MVD4違反了保護帶的限制條件，MVD2與MVD4是不正確的。因此，解碼器可以很容易地判斷出水平的符號是負值(即MVD運動向量水平的部分是負值)。
在一例子中，將(水平方向的與垂直方向的)2-位元符號位元轉 換成一新的碼。MVD有大小的部分MVD_mag_x(>=0)與MVD_mag_y(>=0)，以及符號的部分MVD_sign_x(0或1)與MVD_sign_y(0或1)，其中符號位元1表示負值的MVD而符號位元0表示正值的MVD。在解碼器側，當前MVD的所有可能符號組合會先列成一符號候選列表。可以先假設有4個可能的符號組合即(MVD_sign_x，MVD_sign_y)=(0，0)、(0，1)、(1，0)或(1，1)。所接收的MVD_mag_x與MVD_mag_y可以用來產生4個可能的MVD。在符號候選列表中，以“參考CU是否在允許頻帶之內”來檢查“假設的”4個MVD(具有符號(0，0)、(0，1)、(1，0)或(1，1)的MVD)。如果藉由“假設的MVD”所產生的參考CU不在允許頻帶之內，則將其重排序到符號候選一較後面的位置。因此以下情況是有可能的：符號候選列表中較前面的候選所產生的MV會使參考CU在允許頻帶之內；而符號候選列表中較後面的候選所產生的MV會使參考CU在允許頻帶之外。最後，編碼器會使用新的碼。例如，此碼可以是一截斷一元碼如0：索引=0，10：索引=1，110：索引=2，以及111：索引=3。在另一實施例中，此碼可以是一固定-2-位元碼如00：索引=0，01：索引=1，10：索引=2，以及11：索引=3。
在使用經過轉換符號信息的案例中，解碼器要正確剖析從編碼器傳來的符號信息可能會遇到問題。相關聯於一MVD的MVD符號位元的2個位元已經是經過轉換的符號信息。當解碼器接收到2個位元的符號信息時，可以建立出4個符號候選(例如第12C圖所示出的MVD1、MVD2、MVD3與MVD4)，然後移除一些不完全在允許頻帶中的候選(例如違反了保護帶者)。然後，剩餘的候選中，藉由2-位元符號信息則可以決定出最後的候選。
有數種符號轉換的方法。在這個方法中，保護帶會移除在4個符號候選(例如第12C圖所示出的MVD1、MVD2、MVD3與MVD4)中的一些候選。然後，剩餘的候選會被指定從0開始一漸增的索引。然後，索引會從編 碼器發信(2位元)至解碼器。
在另一實施例中，僅在水平方向或垂直方向執行轉換。例如，如果水平方向的大小是0，則無必要傳送符號信息。因此在這個案例中，對於MVD只需傳送垂直方向的符號信息。因此，解碼器只需假設2種可能的符號組合，而當前符號候選列表只有2個候選(即垂直符號=1或符號=0)。
例如，如果垂直方向的大小是0，則無必要傳送符號信息。因此在這個案例中，對於MVD只需傳送水平方向的符號信息。因此，解碼器只需假設2種可能的符號組合，而當前符號候選列表只有2個候選(即水平符號=1或符號=0)。
在另一實施例中，取決於水平部分或是垂直部分的MVD大小是否為0，符號候選列表中候選的數目可以不同。例如，在水平部分與垂直部分兩者的MVD大小皆不是0的情況下，符號候選列表中候選的數目為4個，而可以對於“是否在允許頻帶之內”來檢查總共4個“假設的MVD”，並且符號候選可加以重排序。
在另一實施例中，也可以根據L-型模版匹配成本對於MVD符號重排序再加以重排序。L-型模版包括當前L-型模版與參考L-型模版。當前L-型模版包括當前CU的上方相鄰像素與/或當前CU的左方相鄰像素。參考L-型模版包括參考CU的上方相鄰像素與/或參考CU的左方相鄰像素。SAD匹配或SSD匹配演算法可以由當前L-型模版與參考L-型模版之間計算而得。可以依據所有符號候選的匹配成本來將MVD符號候選重排序。為簡化L-型模版匹配的複雜度，L-型模版可以被簡化成僅包括上方相鄰像素，或是僅左方相鄰像素。在另一實施例中，L-型模版可以被簡化成包括僅有上方相鄰像素中僅有部份的像素。在另一實施例中，L-型模版可以被簡化成包括僅有左方相鄰像素中僅有部份的像素。
在另一實施例中，MVD符號重排序的處理過程可以延伸適用到對於“與AMVR模式結合的MVD符號”的重排序。在VVC中，根據IBC的AMVR信令，IBC MVD可以是1-像素單位(1-pel unit)或4-像素單位(4-pel unit)。因此，IBC的MVD符號位元(至多2位元)和AMVR信令(例如1位元)可以被群組為一“MVD_符號+AMVR模式”的候選列表。每一個候選表示一MVD_水平_符號、MVD_垂直_符號、與AMVR_模式的可能組合。例如，在“MVD_符號+AMVR模式”的候選列表中可能有一共8個候選，即(000、001、010、011、100、101、110、111)。然後，可以用L-型模版與/或“是否在允許頻帶之內”來檢查8個候選的BV。可以根據L-型模版匹配來對候選加以重排序，與/或檢查“是否在允許頻帶之內”。
方法4-關於允許頻帶的IBC模式編解碼強化
在此方法中，對於在一畫面最左方CTU中的一些CU，沒有正確有效的塊向量來作為IBC的參考CU。例如，對於在一畫面最左方CTU中的最左上方的CU而言，如果允許頻帶是“在當前CTU中已經解碼的區域而且為左方CTU的一數目個64x64塊”，則對此CU不可能有正確有效的塊向量。在這種情況下，當前CU的IBC模式編解碼可以被推論為錯誤(false)。換言之，這個CU會被迫關閉其IBC模式旗標而相關的語法也可省下(saved)。
在另一實施例中，可以在畫面最左方CTU中的這個範圍中定義出一區域，其中IBC模式會被推論為0。換言之，在這預先定義出的區域內，IBC模式隱含則是關閉的。例如，可以將此區域定義為由任何下述CU所組成的一區域，其中所述CU是在最左方CTU中的左邊部分，而在此預先定義出的區域內之IBC隱含是關閉的。
方法5-IBC預測子強迫(Forcing)
在此方法中，如果當前MV(在IBC中也稱塊向量BV)指向不 在允許頻帶之內的一參考CU時，在傳統的方式中這會被視為“非正確有效的情況”而解碼器的錯誤隱匿處理(error concealment handling)可能會被啟動。然而在此所提出的方法會將此視為“正確有效的情況”而將IBC預測子填入一“預定像素值”，例如128。這種IBC預測子強迫的方法可以應用於IBC合併候選、IBC AMVP候選、在雙樹(dual tree，在VVC幀內案件中色度分別樹)的IBC色度預測子、以及其他IBC運動補償功能塊。
方法6-IBC預測子強迫(Forcing)
在此方法中，如果當前MV指向不在允許頻帶之內的一參考CU時，在傳統的方式中這會被視為“非正確有效的情況”而解碼器的錯誤隱匿處理(error concealment handling)可能會被啟動。然而在此所提出的方法會將此視為“正確有效的情況”而用一“預定BV”值填入於當前MV(或BV)中。例如，可以用(-W，-H)填入當前MV(或BV)中。換言之，BV指向左方的W個像素與上方的H個像素。在另一實施例中，可以用(-W，0)填入當前MV(或BV)中。在另一實施例中，可以用(0，-H)填入當前MV(或BV)中。在另一實施例中，可以用其他預定的MV(或BV值)填入當前MV(或BV)中。
方法7-以預定預測子候選進行候選移除
在此一實施例中，對於IBC合併模式與/或IBC AMVP模式，可以應用上述揭示的方法2.1“根據保護帶進行合併模式候選移除”與/或方法3.2“根據允許頻帶進行AMVP模式候選移除”。在對所有候選(除了在合併模式與AMVP模式的預定候選)都檢查過“是否藉由允許頻帶進行移除”之後，所述“預測子強迫”的預定候選可以增添於候選列表的較後面部分。此“預測子強迫”的預定候選是定義為具有NULL(即空的或零)BV值的一特殊候選。當使用此候選來進行運動補償時，此運動補償不會產生任何像素，反而只是將一“預先定義的預定值”填入預測子像素中。
方法8-藉由L-型模版進行候選改善(Refinement)
在此一實施例中，也可以根據L-型模版匹配成本對於當前候選的BV加以改善(refine)。L-型模版包括當前L-型模版與參考L-型模版。當前L-型模版包括當前CU的上方相鄰像素與/或當前CU的左方相鄰像素。參考L-型模版包括參考CU的上方相鄰像素與/或參考CU的左方相鄰像素。SAD匹配或SSD匹配演算法可以由當前L-型模版與參考L-型模版之間計算而得。可以依據所有符號候選的匹配成本來將MVD符號候選重排序。為簡化L-型模版匹配的複雜度，L-型模版可以被簡化成僅包括上方相鄰像素，或是僅左方相鄰像素。在另一實施例中，L-型模版可以被簡化成包括僅有上方相鄰像素中僅有部份的像素。在另一實施例中，L-型模版可以被簡化成包括僅有左方相鄰像素中僅有部份的像素。可以根據L-型模版匹配對於當前候選的BV加以改善(即改變BV的值)。因此，BV的改善可以藉由修正水平BV部分與/或垂直BV部分，來使得匹配成本盡可能降低。
可以在編碼器與/或解碼器中實施上述提出的方法。例如可以在一編碼器的熵編碼模組或塊分割模組、與/或一解碼器的熵剖析模組或塊分割模組中實施任何所提出的方法。任何所提出的方法也可以實施為一電路來耦合至一編碼器的熵編碼模組或塊分割模組、與/或一解碼器的熵剖析模組或塊分割模組中，以便提供熵剖析模組或塊分割模組所需的信息。
第13圖根據本發明的一實施例示出了具有IBC(幀內塊複製)編解碼工具的示例性編解碼系統的一流程圖。本流程圖中所示的步驟，以及本揭示中其他接下來的流程圖，可以實作成程式碼而可在編碼器側與/或解碼器側中的一或多個處理器(例如一或多個中央處理器)中執行。本流程圖中所示的步驟也可以基於硬體來實作，硬體可以例如安排來進行本流程圖中各步驟的一或多個電子裝置或處理器。根據本方法在步驟1310中，在視訊編碼器側接收關 於一當前畫面的一當前塊的輸入資料，或在視訊解碼器側接收相對應於經過壓縮後資料的一視訊位元流，而該壓縮後資料包括該當前畫面中的該當前塊。在步驟1320中，識別該當前塊所處的該當前畫面之中一當前允許頻帶。在步驟1330中，選擇一目標IBC候選，其中該目標IBC候選的一目標塊向量從該當前塊指向該當前畫面中的一目標參考塊。在步驟1340中，藉由考量該目標IBC候選與該當前允許頻帶，來產生一調整後的候選清單。在步驟1350中，使用該調整後的候選清單，於該視訊編碼器側編碼與該當前塊相關的當前運動信息，或是使用該調整後的候選清單，於該視訊解碼器側解碼與該當前塊相關的當前運動信息。
第14圖根據本發明的一實施例示出了具有IBC(幀內塊複製)編解碼工具的示例性編解碼系統的另一流程圖。根據本方法在步驟1410中，在視訊編碼器側接收關於一當前畫面的一當前塊的輸入資料，或在視訊解碼器側接收相對應於經過壓縮後資料的一視訊位元流，而該壓縮後資料包括該當前畫面中的該當前塊。在步驟1420中，識別該當前塊所處的該當前畫面之中一當前允許頻帶。在步驟1430中，在一編碼器側發信一目標MVD(運動向量差異)的一語法或是在一解碼器側剖析該目標MVD的該語法，而且是在無該目標MVD的符號信息或是該目標MVD的符號信息減少的情況下，藉由使用包括當前允許頻帶信息的其他信息來進行，其中該目標MVD相對應於該當前塊的一當前運動向量與一目標IBC候選之間的一差異。在步驟1440中，使用一AMVP(高級運動向量預測)候選清單，於該視訊編碼器側編碼與該當前塊相關的當前運動信息，或是使用該AMVP候選清單，於該視訊解碼器側解碼與該當前塊相關的當前運動信息，其中該AMVP候選清單包括該目標IBC候選。
所示的流程圖用於示出根據本發明的視訊編解碼的示例。在不脫離本發明的精神的情況下，所屬領域中具有習知技術者可以修改每個步驟、重 組這些步驟、將一個步驟進行分離或者組合這些步驟而實施本發明。在本發明中，具體的語法和語義已被使用以示出實現本發明實施例的示例。在不脫離本發明的精神的情況下，透過用等同的語法和語義來替換該語法和語義，具有習知技術者可以實施本發明。
上述說明，使得所屬領域中具有習知技術者能夠在特定應用程式的內容及其需求中實施本發明。對所屬領域中具有習知技術者來說，所描述的實施例的各種變形將是顯而易見的，並且本文定義的一般原則可以應用於其他實施例中。因此，本發明不限於所示和描述的特定實施例，而是將被賦予與本文所公開的原理和新穎特徵相一致的最大範圍。在上述詳細說明中，說明了各種具體細節，以便透徹理解本發明。儘管如此，將被本領域的具有習知技術者理解的是，本發明能夠被實踐。
如上所述的本發明的實施例可以在各種硬體、軟體代碼或兩者的結合中實現。例如，本發明的實施例可以是集成在視訊壓縮晶片內的電路，或者是集成到視訊壓縮軟體中的程式碼，以執行本文所述的處理。本發明的一個實施例也可以是在數位訊號處理器(Digital Signal Processor，DSP)上執行的程式碼，以執行本文所描述的處理。本發明還可以包括由電腦處理器、數位訊號處理器、微處理器或現場可程式設計閘陣列(field programmable gate array，FPGA)所執行的若干函數。根據本發明，透過執行定義了本發明所實施的特定方法的機器可讀軟體代碼或者固件代碼，這些處理器可以被配置為執行特定任務。軟體代碼或固件代碼可以由不同的程式設計語言和不同的格式或樣式開發。軟體代碼也可以編譯為不同的目標平臺。然而，執行本發明的任務的不同的代碼格式、軟體代碼的樣式和語言以及其他形式的配置代碼，不會背離本發明的精神和範圍。
本發明可以以不脫離其精神或本質特徵的其他具體形式來實 施。所描述的例子在所有方面僅是說明性的，而非限制性的。因此，本發明的範圍由附加的權利要求來表示，而不是前述的描述來表示。權利要求的含義以及相同範圍內的所有變化都應納入其範圍內。
1310~1350:步驟

Claims (15)

  1. 一種用於視訊編解碼之幀間預測方法，包括幀內塊複製編解碼工具，該方法包括：在一視訊編碼器側接收關於一當前畫面的一當前塊的輸入資料，或在一視訊解碼器側接收相對應於經過壓縮後資料的一視訊位元流，而該壓縮後資料包括該當前畫面中的該當前塊；識別該當前塊所處的該當前畫面之中一當前允許頻帶；選擇一目標幀內塊複製候選，其中該目標幀內塊複製候選的一目標塊向量從該當前塊指向該當前畫面中的一目標參考塊；藉由考量該目標幀內塊複製候選與該當前允許頻帶，來產生一調整後的候選清單；其中該目標幀內塊複製候選相對應於一預設的候選，而且其中如果該目標參考塊不完全在該當前允許頻帶之內，則調整該目標幀內塊複製候選使得該目標參考塊完全在該當前允許頻帶之內；使用該調整後的候選清單，於該視訊編碼器側編碼與該當前塊相關的當前運動信息，或是使用該調整後的候選清單，於該視訊解碼器側解碼與該當前塊相關的當前運動信息。
  2. 如申請專利範圍第1項所述用於視訊編解碼之幀間預測方法，其中該目標幀內塊複製候選藉由下列方式加以調整：對該目標幀內塊複製候選的一x-分量加入一第一偏移量；對該目標幀內塊複製候選的一y-分量加入一第二偏移量；或是對該目標幀內塊複製候選的該x-分量與對該目標幀內塊複製候選的該y-分量分別加入該第一偏移量與該第二偏移量。
  3. 一種用於視訊編解碼之幀間預測方法，包括幀內塊複製編解碼工具，該方法包括： 在一視訊編碼器側接收關於一當前畫面的一當前塊的輸入資料，或在一視訊解碼器側接收相對應於經過壓縮後資料的一視訊位元流，而該壓縮後資料包括該當前畫面中的該當前塊；識別該當前塊所處的該當前畫面之中一當前允許頻帶；選擇一目標幀內塊複製候選，其中該目標幀內塊複製候選的一目標塊向量從該當前塊指向該當前畫面中的一目標參考塊；藉由考量該目標幀內塊複製候選與該當前允許頻帶，來產生一調整後的候選清單；其中在該調整後的候選清單中該目標幀內塊複製候選的位置順序，是基於該目標幀內塊複製候選與該當前允許頻帶來決定；使用該調整後的候選清單，於該視訊編碼器側編碼與該當前塊相關的當前運動信息，或是使用該調整後的候選清單，於該視訊解碼器側解碼與該當前塊相關的當前運動信息。
  4. 如申請專利範圍第3項所述用於視訊編解碼之幀間預測方法，其中如果該目標參考塊不完全在該當前允許頻帶之內，則將該目標幀內塊複製候選自該調整後的候選清單中移除。
  5. 如申請專利範圍第3項所述用於視訊編解碼之幀間預測方法，其中決定在該調整後的候選清單中該目標幀內塊複製候選的位置順序，是取決於該目標參考塊是否完全在該當前允許頻帶之內。
  6. 如申請專利範圍第3項所述用於視訊編解碼之幀間預測方法，其中該目標幀內塊複製候選於該調整後的候選清單的放置方式，是要使得該目標參考塊如果在該當前允許頻帶之外，該目標幀內塊複製候選在該調整後的候選清單的一目標位置是接近於該調整後的候選清單的一後面部份。
  7. 如申請專利範圍第3項所述用於視訊編解碼之幀間預測方法，其中該目標幀內塊複製候選於該調整後的候選清單的放置方式，是要使得該目標 參考塊如果在該當前允許頻帶之內，該目標幀內塊複製候選在該調整後的候選清單的一目標位置是接近於該調整後的候選清單的一前面部份。
  8. 如申請專利範圍第3項所述用於視訊編解碼之幀間預測方法，其中在該調整後的候選清單中該目標幀內塊複製候選的位置順序，進一步是基於L-型模版匹配成本來決定。
  9. 如申請專利範圍第3項所述用於視訊編解碼之幀間預測方法，其中該調整後的候選清單相對應於一合併候選清單或一高級運動向量預測候選清單。
  10. 一種用於視訊編解碼之幀間預測裝置，包括幀內塊複製編解碼工具，該裝置包括安排有一或複數個電子電路或處理器用來：在一視訊編碼器側接收關於一當前畫面的一當前塊的輸入資料，或在一視訊解碼器側接收相對應於經過壓縮後資料的一視訊位元流，而該壓縮後資料包括該當前畫面中的該當前塊；識別該當前塊所處的該當前畫面之中一當前允許頻帶；選擇一目標幀內塊複製候選，其中該目標幀內塊複製候選的一目標塊向量從該當前塊指向該當前畫面中的一目標參考塊；藉由考量該目標幀內塊複製候選與該當前允許頻帶，來產生一調整後的候選清單；其中在該調整後的候選清單中該目標幀內塊複製候選的位置順序，是基於該目標幀內塊複製候選與該當前允許頻帶來決定；使用該調整後的候選清單，於該視訊編碼器側編碼與該當前塊相關的當前運動信息，或是使用該調整後的候選清單，於該視訊解碼器側解碼與該當前塊相關的當前運動信息。
  11. 一種用於視訊編解碼之幀間預測方法，包括幀內塊複製編解碼工具，該方法包括： 在一視訊編碼器側接收關於一當前畫面的一當前塊的輸入資料，或在一視訊解碼器側接收相對應於經過壓縮後資料的一視訊位元流，而該壓縮後資料包括該當前畫面中的該當前塊；識別該當前塊所處的該當前畫面之中一當前允許頻帶；在一編碼器側發信一目標運動向量差異的一語法或是在一解碼器側剖析該目標運動向量差異的該語法，而且是在無該目標運動向量差異的符號信息或是該目標運動向量差異的符號信息減少的情況下，藉由使用包括當前允許頻帶信息的其他信息來進行，其中該目標運動向量差異相對應於該當前塊的一當前運動向量與一目標幀內塊複製候選之間的一差異；以及使用一高級運動向量預測候選清單，於該視訊編碼器側編碼與該當前塊相關的當前運動信息，或是使用該高級運動向量預測候選清單，於該視訊解碼器側解碼與該當前塊相關的當前運動信息，其中該高級運動向量預測候選清單包括該目標幀內塊複製候選。
  12. 如申請專利範圍第11項所述用於視訊編解碼之幀間預測方法，其中在無該目標運動向量差異的符號信息或該目標運動向量差異的符號信息減少的情況下，基於該解碼器側的該當前允許頻帶，相關於該目標運動向量差異的正確的符號在該解碼器側的該目標運動向量差異的可能符號組合中被解碼。
  13. 如申請專利範圍第12項所述用於視訊編解碼之幀間預測方法，其中相關於該目標運動向量差異的正確的符號會造成被該目標幀內塊複製候選所指向的一參考塊是在該當前允許頻帶之內。
  14. 如申請專利範圍第12項所述用於視訊編解碼之幀間預測方法，其中如果該目標運動向量差異的一目標組合會造成該目標運動向量差異的該目標組合相關聯的一參考塊是在該當前允許頻帶之外的時候，則該目標運動 向量差異的該目標組合會被排除在該目標運動向量差異相關聯的正確的符號之外。
  15. 一種用於視訊編解碼之幀間預測裝置，包括幀內塊複製編解碼工具，該裝置包括安排有一或複數個電子電路或處理器用來：在一視訊編碼器側接收關於一當前畫面的一當前塊的輸入資料，或在一視訊解碼器側接收相對應於經過壓縮後資料的一視訊位元流，而該壓縮後資料包括該當前畫面中的該當前塊；識別該當前塊所處的該當前畫面之中一當前允許頻帶；在一編碼器側發信一目標運動向量差異的一語法或是在一解碼器側剖析該目標運動向量差異的該語法，而且是在無該目標運動向量差異的符號信息或是該目標運動向量差異的符號信息減少的情況下，藉由使用包括當前允許頻帶信息的其他信息來進行，其中該目標運動向量差異相對應於該當前塊的一當前運動向量與一目標幀內塊複製候選之間的一差異；以及使用一高級運動向量預測候選清單，於該視訊編碼器側編碼與該當前塊相關的當前運動信息，或是使用該高級運動向量預測候選清單，於該視訊解碼器側解碼與該當前塊相關的當前運動信息，其中該高級運動向量預測候選清單包括該目標幀內塊複製候選。
TW108127698A 2018-08-03 2019-08-05 用於視訊編解碼之增強型幀內塊複製模式的方法和裝置 TWI729446B (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US201862714146P 2018-08-03 2018-08-03
US62/714,146 2018-08-03
US201962842639P 2019-05-03 2019-05-03
US62/842,639 2019-05-03
WOPCT/CN2019/099005 2019-08-02
PCT/CN2019/099005 WO2020025041A1 (en) 2018-08-03 2019-08-02 Method and apparatus of enhanced intra block copying mode for video coding

Publications (2)

Publication Number Publication Date
TW202021363A TW202021363A (zh) 2020-06-01
TWI729446B true TWI729446B (zh) 2021-06-01

Family

ID=69230591

Family Applications (1)

Application Number Title Priority Date Filing Date
TW108127698A TWI729446B (zh) 2018-08-03 2019-08-05 用於視訊編解碼之增強型幀內塊複製模式的方法和裝置

Country Status (4)

Country Link
US (1) US11159788B2 (zh)
CN (1) CN112385228B (zh)
TW (1) TWI729446B (zh)
WO (1) WO2020025041A1 (zh)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113228639A (zh) * 2018-12-21 2021-08-06 韩国电子通信研究院 图像编码/解码方法和装置以及存储有比特流的记录介质
WO2021036982A1 (en) * 2019-08-24 2021-03-04 Beijing Bytedance Network Technology Co., Ltd. Coded representation of history-based motion vector prediction tables
CN114424560A (zh) * 2019-09-20 2022-04-29 北京字节跳动网络技术有限公司 用于屏幕内容的自适应分辨率变化和可缩放编解码
CN112055208B (zh) * 2020-08-22 2024-05-07 浙江大华技术股份有限公司 视频编码方法、设备及存储装置
US11653001B2 (en) * 2020-09-11 2023-05-16 Ofinno, Llc Intra block copy
WO2022222930A1 (en) * 2021-04-22 2022-10-27 Beijing Bytedance Network Technology Co., Ltd. Method, device, and medium for video processing
WO2023284817A1 (en) * 2021-07-15 2023-01-19 Beijing Bytedance Network Technology Co., Ltd. Method, apparatus, and medium for video processing
WO2023020444A1 (en) * 2021-08-16 2023-02-23 Mediatek Inc. Candidate reordering for merge mode with motion vector difference
US11805245B2 (en) 2021-08-16 2023-10-31 Mediatek Inc. Latency reduction for reordering prediction candidates
WO2023046127A1 (en) * 2021-09-25 2023-03-30 Beijing Bytedance Network Technology Co., Ltd. Method, apparatus, and medium for video processing
WO2023056158A1 (en) * 2021-09-28 2023-04-06 Qualcomm Incorporated Motion vector difference sign prediction for video coding
WO2023061306A1 (en) * 2021-10-11 2023-04-20 Beijing Bytedance Network Technology Co., Ltd. Method, apparatus, and medium for video processing
WO2023103521A1 (en) * 2021-12-09 2023-06-15 Mediatek Inc. Method and apparatus for sign coding of transform coefficients in video coding system
CN114125442B (zh) * 2022-01-29 2022-05-03 腾讯科技（深圳）有限公司 屏幕视频编码模式确定方法、编码方法、装置和计算设备
WO2023198131A1 (en) * 2022-04-12 2023-10-19 Beijing Bytedance Network Technology Co., Ltd. Method, apparatus, and medium for video processing
WO2023246893A1 (en) * 2022-06-22 2023-12-28 Beijing Bytedance Network Technology Co., Ltd. Method, apparatus, and medium for video processing
WO2024012460A1 (en) * 2022-07-12 2024-01-18 Beijing Bytedance Network Technology Co., Ltd. Method, apparatus, and medium for video processing
WO2024012533A1 (en) * 2022-07-15 2024-01-18 Beijing Bytedance Network Technology Co., Ltd. Method, apparatus, and medium for video processing
US20240098300A1 (en) * 2022-09-21 2024-03-21 Tencent America LLC Method and apparatus for implicitly indicating motion vector predictor precision
WO2024076549A1 (en) * 2022-10-04 2024-04-11 Ofinno, Llc Candidate list selection for template matching prediction

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105898330A (zh) * 2015-02-12 2016-08-24 联发科技股份有限公司 采用受限帧内区块拷贝模式进行视频编码的方法和装置
CN106797464A (zh) * 2014-10-06 2017-05-31 佳能株式会社 用于视频编码和解码中的矢量编码的方法和装置
CN107852505A (zh) * 2015-06-03 2018-03-27 联发科技股份有限公司 用于使用帧内块复制模式的视频解码错误处理的方法和装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11109036B2 (en) * 2013-10-14 2021-08-31 Microsoft Technology Licensing, Llc Encoder-side options for intra block copy prediction mode for video and image coding
CN107079161B (zh) * 2014-09-01 2020-11-20 寰发股份有限公司 用于屏幕内容以及视频编码的帧内图片块复制的方法
KR20160044657A (ko) * 2014-10-15 2016-04-26 광운대학교 산학협력단 슬라이스 레벨에서 스크린 콘텐츠 압축 기술을 선택적으로 허용하는 스크린 콘텐츠 비디오 압축 방법 및 장치
US10182240B2 (en) * 2014-11-18 2019-01-15 Mediatek Inc. Method of bi-prediction video coding based on motion vectors from uni-prediction and merge candidate
CA2977526C (en) * 2015-02-27 2020-02-18 Arris Enterprises Llc Modification of unification of intra block copy and inter signaling related syntax and semantics
EP3292691A4 (en) 2015-05-29 2019-01-23 HFI Innovation Inc. METHOD FOR MANAGING DECODED IMAGE PADS FOR THE INTRA-IMAGE BLOCKS COPYING METHOD
CN115002458A (zh) * 2015-06-05 2022-09-02 杜比实验室特许公司 图像编码和解码方法和图像解码设备
US10148977B2 (en) * 2015-06-16 2018-12-04 Futurewei Technologies, Inc. Advanced coding techniques for high efficiency video coding (HEVC) screen content coding (SCC) extensions
US10999595B2 (en) 2015-11-20 2021-05-04 Mediatek Inc. Method and apparatus of motion vector prediction or merge candidate derivation for video coding
KR20180075518A (ko) * 2015-11-24 2018-07-04 삼성전자주식회사 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
WO2018074813A1 (ko) * 2016-10-17 2018-04-26 에스케이텔레콤 주식회사 영상 부호화 또는 복호화하기 위한 장치 및 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106797464A (zh) * 2014-10-06 2017-05-31 佳能株式会社 用于视频编码和解码中的矢量编码的方法和装置
CN105898330A (zh) * 2015-02-12 2016-08-24 联发科技股份有限公司 采用受限帧内区块拷贝模式进行视频编码的方法和装置
CN107852505A (zh) * 2015-06-03 2018-03-27 联发科技股份有限公司 用于使用帧内块复制模式的视频解码错误处理的方法和装置

Also Published As

Publication number Publication date
CN112385228B (zh) 2022-07-01
US20210250580A1 (en) 2021-08-12
US11159788B2 (en) 2021-10-26
TW202021363A (zh) 2020-06-01
WO2020025041A1 (en) 2020-02-06
CN112385228A (zh) 2021-02-19

Similar Documents

Publication Publication Date Title
TWI729446B (zh) 用於視訊編解碼之增強型幀內塊複製模式的方法和裝置
TWI737184B (zh) 幀内塊複製模式的合併列表生成的方法和裝置
CN113056917B (zh) 为视频处理使用具有几何分割的帧间预测
CN113170181B (zh) 块内拷贝模式中的仿射继承方法
TWI734212B (zh) 視訊編解碼中共享合併候選列表區域的方法和裝置
JP2023103329A (ja) Ｈｍｖｐ候補記憶装置のための表の保守
JP7425808B2 (ja) 動き候補リスト構築プロセスの条件付き実行
KR102607852B1 (ko) 비디오 코딩을 위한 모션 벡터 차이와의 향상된 병합의 방법 및 장치
TWI729458B (zh) 用於視訊編解碼的簡化的合併候選列表的方法和裝置
JP7323709B2 (ja) イントラブロックコピーの符号化および復号化
KR20220030995A (ko) 비디오 코딩에서 변환 블록 크기 제한
JP2022535903A (ja) 映像符号化のための動き候補リストの構成
CN112585972B (zh) 视频编解码的帧间预测方法及装置
CN112689998A (zh) 在视频编解码系统中组合多个预测子进行块预测的方法和装置
CN113170139B (zh) 上下文自适应二进制算数编码的简化上下文建模
CN117321990A (zh) 具有运动矢量细化的几何分区模式