JP6466976B2 - イントラブロックコピー検索と補償範囲の方法 - Google Patents

イントラブロックコピー検索と補償範囲の方法 Download PDF

Info

Publication number
JP6466976B2
JP6466976B2 JP2017022969A JP2017022969A JP6466976B2 JP 6466976 B2 JP6466976 B2 JP 6466976B2 JP 2017022969 A JP2017022969 A JP 2017022969A JP 2017022969 A JP2017022969 A JP 2017022969A JP 6466976 B2 JP6466976 B2 JP 6466976B2
Authority
JP
Japan
Prior art keywords
block
current
tile
slice
intrabc
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
JP2017022969A
Other languages
English (en)
Other versions
JP2017130938A (ja
Inventor
リウ，シャン
ライ，ワン−リン
チャン，ツ−デァ
チェン，チン−エ
ファン，ユ−ウェン
シュウ，チ−ウェイ
シュウ，シャオジョン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HFI Innovation Inc
Original Assignee
HFI Innovation Inc
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 HFI Innovation Inc filed Critical HFI Innovation Inc
Publication of JP2017130938A publication Critical patent/JP2017130938A/ja
Application granted granted Critical
Publication of JP6466976B2 publication Critical patent/JP6466976B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/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/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
    • 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field

Landscapes

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

Description

この出願は、２０１４年７月７日に出願された米国特許仮出願番号６２/０２１２９１および２０１４年７月１６日に出願された米国特許仮出願番号６２/０２５１２２および２０１４年１２月１９日に出願された米国特許仮出願番号６２/０９４１４０から、優先権を主張する。本発明は、さらに、２０１４年９月４日に出願された米国特許仮出願番号６２/０４５６２０から、優先権を主張する。よって、その内容は引用によって本願に援用される。
本発明は、スクリーンコンテンツ向け符号化あるいはビデオ符号化のイントラブロックコピー(IntraBC)モードを用いたビデオ符号化に関するものであって、特に、本発明は、イントラブロックコピー(IntraBC)符号化モードが選択されるとき、スライス/タイルベース並列処理あるいは波状並列処理をサポートする技術に関するものである。
高効率ビデオコーディング(ＨＥＶＣ)標準の範囲拡張(RExt)あるいはスクリーンコンテンツ向け符号化の最近の動向において、これらのツールの目的は、高いビット深さ(たとえば、１０、１２、１４および１６)の効果的な圧縮ソリューションを提供することで、YUV420カラーフォーマット以外のカラーフォーマット(たとえば、YU422,YUV444およびRGB444)がすでに開発されて、これらのコンテンツの符号化効率を改善している。イントラブロックにおいて、従来のアプローチによるイントラ予測は、隣接するブロックから再構成された画素に基づいた予測を用いて実行される。イントラ予測は、垂直モード、水平モードおよび各種角度予測モードを含む１組のIntraモードからIntraモードを選択する。ＨＥＶＣ範囲拡張およびスクリーンコンテンツ向け符号化において、イントラブロックコピー(IntraBC)という名の新しい符号化モードが用いられている。IntraBC技術は、Budagaviにより、AHG8で提出された: Video coding using Intra motion compensation, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 13th Meeting: Incheon, KR, 18-26 Apr. 2013, Document: JCTVC-M0350 (以下、JCTVC-M0350)を参照されたい。JCTVC-M0350による例が図１に示され、現在の符号化ユニット (ＣＵ、１１０)が、ＭＣ(動き補償)を用いて符号化される。予測ブロック (１２０)は、現在のＣＵおよび変位ベクトル (１１２)により配置される。この例において、検索領域は、現在のＣＴＵ (coding tree unit)、左のＣＴＵおよび左側の第２ＣＴＵに限定される。予測ブロックは、すでに再構成された領域から得られる。その後、動きベクトル (ＭＶ)とも称される変位ベクトル、および、現在のＣＵの余剰が符号化される。ＨＥＶＣは、ＣＴＵとＣＵブロック構造を基本単位とし、ビデオデータを符号化することが知られている。各ピクチャはＣＴＵに分割され、且つ、各ＣＴＵはＣＵに分割される。予測位相期間中、各ＣＵは、prediction units (PUs)という名の複数のブロックに分割されて、予測プロセスを実行する。予測余剰が各ＣＵに形成された後、各ＣＵに関連する余剰は、transform units (TUs)という名の複数のブロックに分割されて、変換 (たとえば、離散余弦変換 (ＤＣＴ))を適用する。
JCTVC-M0350において、Intra ＭＣは、少なくとも以下の領域中でInter 予測に用いられる動き補償と異なる:
・ＭＶは、Intra ＭＣ(つまり、水平あるいは垂直)の1-Dに制限され、Inter 予測は2-D 動き推定を用いる。
・２値化は、Intra ＭＣの固定長さで、Inter 予測は指数関数-Golombを用いる。
・Intra ＭＣは、新しい構文要素を導入して、ＭＶが、水平あるいは垂直か伝達する。
JCTVC-M0350に基づいて、Pang等により、Non-RCE3で、いくつかの修正が行われている: Intra Motion Compensation with 2-D MVs, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 14th Meeting: Vienna, AT, 25 July - 2 Aug. 2013, Document: JCTVC-N0256 (以下、JCTVC- N0256)。まず、Intra ＭＣが拡張されて、2-D MVsをサポートするので、両ＭＶコンポーネンツは、同時に非ゼロになる。これは、本来のアプローチよりも、Intra ＭＣにさらなるフレキシブル性を提供し、ＭＶは、厳密に、水平あるいは垂直に制約される。
JCTVC-N0256において、２個のＭＶ符号化方法が開示されている:
・方法 1 動きベクトル予測. 左側あるいは上方のＭＶがＭＶ予測因子として選択されて、得られた動きベクトル差 (ＭＶＤ)が符号化される。フラグが用いられて、ＭＶＤがゼロであるか示す。ＭＶＤがゼロでない場合、第三順位の指数関数-Golomb 符号が用いられて、残りの絶対レベルのＭＶＤを符号化する。別のフラグが用いられて、サインを符号化する。
・方法 2 動きベクトル予測無し. ＭＶが、ＨＥＶＣ中のＭＶＤに用いられる指数関数-Golomb 符号を用いて符号化される。
JCTVC-N0256で開示されるもう１つの差異は、2-D Intra ＭＣは、さらに、経路を考慮したアプローチと組み合わされることである:
1. 補間フィルターが用いられない,
2. ＭＶ検索領域が制限される。２個のケースが開示される:
a. 検索領域は、現在のＣＴＵおよび左のＣＴＵである、あるいは、
b. 検索領域は、現在のＣＴＵおよび左のＣＴＵの最右の４カラムサンプルである。
JCTVC-N0256において提案される方法において、2-D Intra ＭＣ、補間フィルターの除去、現在のＣＴＵおよび左のＣＴＵに制限される検索領域が、新しいバージョンのドラフト標準に採用されている。
映像符号化国際標準のHEVC標準化の共同チーム (JCT-VC)による近年のさらなる発展において、JCTVC-Q0031 (Chen et al., Description of screen content coding technology proposal by Qualcomm, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 17th Meeting: Valencia, ES, 27 March - 4 April 2014, Document: JCTVC- Q0031) and JCTVC-Q0035 (Li et al., Description of screen content coding technology proposal by Microsoft, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 17th Meeting: Valencia, ES, 27 March - 4 April 2014, Document: JCTVC- Q0035)中で、既に、フルフレーム IntraBC が開示されている。フルフレーム IntraBC は、検索領域制限を排除して、IntraBCの符号化効率をさらに改善する。つまり、全ての符号化ブロックは、現在のＣＵと全ての前符号化ＣＵ間のデータ依存をもたらす現在のＣＵにより参照される。フルフレーム IntraBC は元のIntraBCより効率がよいが、ピクチャの復号、特に、ＨＥＶＣにおけるタイルプロセスあるいは波状並列処理 (ＷＰＰ)を有効にするとき、このデータ依存は、並列処理ができないようにする。
ＷＰＰによる並列性が図２に説明され、ピクチャ中のビデオブロックが、ロウごとに処理される。２個のロウを並列に処理することができるようにするために、各ロウは、その上のロウよりも遅くにブロックを開始する。その結果、“curr. CTU 0”, “curr. CTU 1”, “curr. CTU 2” と “curr. CTU 3”として示されるブロックは、各種ＣＴＵロウ中で現在処理されるブロックである。これらの現在処理されるブロックは、同時に処理される。同じロウ中の各現在のブロックの左側ブロックは、既に処理されている。ＨＥＶＣにおいて、このような並列化戦略は、“波状並列処理” (ＷＰＰ：wavefron parallel process)と称される。これらの現在処理されるブロックは、本開示において、 “波面”と称される。フルフレーム IntraBC中のＷＰＰをサポートするため、現在の IntraBC符号化ブロック (たとえば、現在のＣＴＵ)は、まだ処理されていない領域における任意のリファレンスを参照することができない。
これにより、フルフレーム IntraBC モードにおけるデータ依存を排除あるいは減少させて、タイルとＷＰＰの並列処理を可能にする方法を発展させることが望まれる。
SCM-2.0(Joshi et al., Screen content coding test model 2 (SCM 2), Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP3 and ISO/IEC JTC 1/SC29/WG11, 18th Meeting: Sapporo, JP, 30 June - 9 July 2014, Document: JCTVC-R1014)中、JCTVC-R0309(Pang, et al., Non-SCCE1: Combination of JCTVC-R0185 and JCTVC-R0203, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP3 and ISO/IEC JTC 1/SC29/WG11, 18th Meeting: Sapporo, JP, 30 June - 9 July 2014, Document: JCTVC-R0309)にしたがって、ブロックベクトル (ＢＶ)符号化が修正されて、隣接するＢＶおよび符号化ＢＶをＢＶ予測因子 (ＢＶＰ:block vector predictor)として用いる。ＢＶ予測因子は、ＨＥＶＣにおける適応動きベクトル予測 (ＡＭＶＰ)スキームに類似する方式で得られる。予測因子候補リストは、図３に示される優先順序にしたがって、空間的に隣接するブロック a1 と b1 で、ＢＶの有効性をまず確認することにより構成される。空間的隣接ブロックがどちらもブロックベクトルを含まない場合、最後の２個の符号化ＢＶが用いられて、ブロックベクトル候補リストを満たすので、リストは、２個の異なるエントリーを含む。最後の２個の符号化ＢＶは、(-2*CU_width, 0)および (-CU_width, 0)で初期化される。前もって符号化されたＢＶを保存するラインバッファの必要性をなくすため、空間的に隣接するブロック a1 と b1および現在のＣＴＵ外の最後のＢＶ中の任意の１つは、有効でないと認識される。最後の２個の符号化ＢＶは、各ＣＴＵに対し、(0, 0)にリセットされて、データ依存を回避する。
また、ＨＥＶＣにおいて、統合候補が、Inter 符号化スライス中の現在の符号化ブロックの空間的/一時的隣接ブロックから生成される。merge_flag が用いられて、現在のブロックがその候補の１つに統合されるかどうか伝達する。そうである場合、別のインデックスが用いられて、どの候補がw Merge モードに用いられるか伝達する。たとえば、図３に示される候補ブロック a1 が、用いられる候補としてシグナリングされる場合、現在のブロックは、ブロック a1.中のそれらと同じ動きベクトルおよびリファレンス画像を共有する。
Merge 候補のいくつかが有効でない (たとえば、存在しないあるいはInter モードでない)場合、追加候補が挿入される。追加候補挿入後、Merge 候補リストがまだ十分でない場合、０に等しいrefIdx (つまり、リファレンス画像インデックス)ゼロ動きベクトルが用いられて、全ての空の候補を満たす。
以下の２種の追加候補が挿入される。
1. 結合型双予測 Merge 候補 (候補タイプ１)、および、
2. 零ベクトル Merge/AMVP 候補 (候補タイプ２)
タイプ１の追加候補の後、タイプ-２の追加候補が挿入される。候補タイプ１において、結合型双予測 Merge 候補は、本来の Merge 候補を結合することにより生成される。特に、mvL0 と refIdxL0、あるいは、mvL1 と refIdxL1を有する２個の本来の候補が用いられて、双予測 Merge 候補を生成する。mvL0 は、リスト０中の動きベクトルを表し、refIdxL0 は、リスト０において、リファレンス画像インデックスを表す。同様に、mvL1 は、リスト１中の動きベクトルを表し、refIdxL1 は、リスト１中のリファレンス画像インデックスを示す。
候補タイプ２において、零ベクトルMerge/AMVP 候補は、零ベクトルと参照できるリファレンスインデックスを結合することにより生成される。零ベクトル候補が重複しない場合、Merge/AMVP 候補セットに加えられる。
フルフレーム IntraBC モードは、パフォーマンスを大幅に改善し、現在処理されるブロックの参照ブロックは有効ではないので、スライス/タイルベース並列処理あるいは波状並列処理の問題が存在している。これにより、有効でないリファレンスデータに関連する問題を克服する方法が必要とされる。
本発明によるビデオ符号化システムにおけるピクチャのIntraBC モード (イントラブロックコピーモード)符号化を用いたビデオ符号化の方法を提供する。
IntraBC モード (イントラブロックコピーモード)が、現在の処理領域において、現在の作業ブロックに選択される場合、有効なはしご形状のリファレンス領域からの参照ブロックは、現在の処理領域中の現在の作業ブロックより前（before）の１つ以上の予め処理済みブロック（previously processed block）、および、１つ以上の前処理領域中の対応する前作業ブロックより前の１つ以上の予め処理済みブロックを有する。第１前ＣＴＵロウ（first previous CTU row）より遠く、現在のＣＴＵロウからさらに遠い１つのＣＴＵロウである第２前ＣＴＵロウ（second previous CTU row）より前の作業ブロックの位置は、通常、第１前ＣＴＵロウより前の作業ブロックと同じ垂直位置あるいは垂直右側の位置である。現在のＣＴＵロウ上の前ＣＴＵロウより前の作業ブロックの位置は、通常、現在の作業ブロックと同じ垂直位置または垂直右側の位置である。これにより、有効なリファレンス領域は、はしご形状の領域を形成する。現在の作業ブロックは、参照ブロックを予測因子として、IntraBC モードにしたがって、符号化あるいは復号される。各ブロックは符号化ユニット (ＣＵ)に対応し、各処理領域はＣＴＵロウに対応する。
現在の作業ブロックに関連する参照ブロックの位置は、エンコーダ側で、ブロックベクトル (ＢＶ)を用いてシグナリングされて、デコーダは、ＢＶを用いて、参照ブロックを配置することができる。有効なはしご形状のリファレンス領域は、最後の予め処理済みブロックから開始され、現在の処理領域中の現在の作業ブロックより前の全ての予め処理済みブロックを有する。有効なはしご形状のリファレンス領域は、さらに、最後の予め処理済みブロックから開始され、１つ以上の前処理領域中の１つ以上の各自の前作業ブロックより前の全ての予め処理済みブロックを有する。
各種有効なはしご形状のリファレンス領域は、本発明の各種実施形態において開示される。たとえば、現在の作業ブロック (x_cur, y_cur)の有効なはしご形状のリファレンス領域は、(x_ref, y_ref)の予め処理済みブロックを有し、(x_ref, y_ref)は、以下の条件の１つを満たす:
・x_ref < x_cur および y_ref ≦ y_cur; および
・x_cur ≦ x_ref ≦ (x_cur + N x (y_cur - y_ref))および y_ref < y_cur,
Ｎは１に等しい。
現在のピクチャが、複数のＣＴＵロウに分割されて、波状並列処理 (ＷＰＰ)を複数のＣＴＵロウに適用し、現在の作業ブロックは現在の作業ブロックに対応し、各前作業ブロック（each previous working block）は各前波面ブロックに対応する。デコーダ側で、複数のＣＴＵロウに関連するビデオビットストリームは、複数のＷＰＰサブ-ビットストリームに対応し、各ＷＰＰサブ-ビットストリームは、各ＣＴＵロウに関連する。
一ピクチャのスライスベースあるいはタイルベース並列処理を用いたビデオ符号化方法も開示される。IntraBC モード (イントラブロックコピーモード)が、現在のスライスあるいは現在のタイルにおいて、現在のブロックに選択される場合、選択された有効なリファレンス領域からの参照ブロックは、現在のスライスあるいは現在のタイルの現在のブロックが選択される前の１つ以上の予め処理済みブロックを含む。現在のブロックは、参照ブロックを予測因子として、IntraBC モードにしたがって、符号化あるいは復号される。現在のブロックに関連する参照ブロックの位置は、エンコーダ側で、ブロックベクトル (ＢＶ)を用いてシグナリングされるので、デコーダは、ＢＶに基づいて、参照ブロックの位置を決定することができる。
ＢＶにより示される参照ブロックの任意の位置が、現在のスライスあるいは現在のタイル外側に位置する場合、ＢＶはクリップＢＶにクリップされるので、クリップＢＶにより示される修正された参照ブロックは、現在のスライスあるいは現在のタイル中で全体的に配置される。タイルベース並列処理において、ＢＶクリッピングがまず垂直に適用され、その後、水平に適用される。また、ＢＶクリッピングがまず水平に適用され、その後、垂直に適用される。スライスベース並列処理において、垂直のＢＶクリッピングが適用される。
本発明の実施形態は、参照ブロックの１つ以上のサンプルが有効でないときの状況を処理する。本実施形態において、隣接する有効なサンプルからの１つ以上の冗長サンプルが用いられて、参照ブロックの１つ以上の利用できないサンプルを代替する。別の実施形態において、利用できないサンプルまたは参照ブロック全体は、所定の値、たとえば、１２８により代替される。さらに別の実施形態において、復号プロセスが現在のピクチャに開始される前、現在のピクチャに再構成されたサンプルが所定の値に初期化され、参照ブロックの１つ以上のサンプルが有効でない場合、参照ブロックの１つ以上のサンプルは所定の値を有する。所定の値は、高レベルのビデオビットストリームでシグナリングされる主要な色のリスト、例えば、スライスレベル、ピクチャレベルあるいはシーケンスレベルから選択される。主要な色のリストは、数値Ｎ、続いて、Ｎ個の主要な色値を用いてシグナリングされ、数値Ｎは、主要な色値に対応する。
参照ブロックの１つ以上のサンプルが有効でなく、且つ、現在のブロックが Inter-スライスであるとき、利用できないサンプルあるいは参照ブロック全体は、現在のブロックと配列される時間的参照ブロックから、一時的リファレンスサンプルにより代替される。あるいは、利用できないサンプルあるいは参照ブロック全体は、参照ブロックと配列される時間的参照ブロックから、一時的リファレンスサンプルにより代替される。
イントラブロックコピー(IntraBC) モードによるIntra 動き補償の例を示す図で、水平変位ベクトルが用いられる。 ＨＥＶＣ (高効率ビデオコーディング)によるＷＰＰ (波状並列処理)の並列性を示す図で、一ピクチャ中のビデオブロックが１ロウずつ処理される。 優先順序にしたがって、空間的に隣接するブロック a1 および b1で、まず、ＢＶ有効性を確認することにより構成される予測因子候補リストの例を示す図である。 ＨＥＶＣ (高効率ビデオコーディング)のＷＰＰ (波状並列処理)にしたがって、LCU-T, LCU-L, LCU-TRおよびLCU-TLを含む現在のＣＵおよび隣接するＣＵ間にだけ存在するデータ依存を示す図である。 有効なリファレンス領域を示す図で、現在のＬＣＵが文字 “C”により示され、現在のＬＣＵの有効なリファレンス領域が、線状領域により示される。 有効なリファレンス領域を示す図で、現在のＬＣＵが文字 “C”により示され、現在のＬＣＵの有効なリファレンス領域が、線状領域により示される。 有効なリファレンス領域を示す図で、現在のＬＣＵが文字 “C”により示され、現在のＬＣＵの有効なリファレンス領域が、線状領域により示される。 各種制約下で、点領域に制約される現在のIntraBCブロックの検索と補償範囲を示す図である。 各種制約下で、点領域に制約される現在のIntraBCブロックの検索と補償範囲を示す図である。 各種制約下で、点領域に制約される現在のIntraBCブロックの検索と補償範囲を示す図である。 各種制約下で、点領域に制約される現在のIntraBCブロックの検索と補償範囲を示す図である。 各種制約下で、点領域に制約される現在のIntraBCブロックの検索と補償範囲を示す図である。 各種制約下で、点領域に制約される現在のIntraBCブロックの検索と補償範囲を示す図である。 点領域に制約される現在の IntraBC ブロックの検索と補償範囲の別の例を示す図である。 ブロックベクトル (ＢＶ)予測因子が無効の参照ブロックに示される例を示す図である。 ブロックベクトル (ＢＶ)予測因子が無効の参照ブロックに示される例を示す図である。 IntraBC モード符号化のタイルベース並列処理の例を示す図で、ピクチャが複数のタイルに分割され、各タイルは複数の符号化ツリーユニット(CTUs)から構成される。 IntraBC モード符号化を用いたタイルベース並列処理における無効の参照ブロックに関連するブロックベクトル (ＢＶ)の例を示す図である。 IntraBC モード符号化を用いたタイルベース並列処理のブロックベクトル (ＢＶ)クリッピングの例を示す図で、クリッピングプロセスがまず、垂直コンポーネントに、その後、水平コンポーネントに適用される。 IntraBC モード符号化を用いたタイルベース並列処理のブロックベクトル (ＢＶ)クリッピングを示す図で、クリッピングプロセスが、まず、水平コンポーネントに、その後、垂直コンポーネントに適用される。 IntraBC モード符号化を用いたスライスベース並列処理のブロックベクトル (ＢＶ)クリッピングを示す図で、クリッピングプロセスが垂直コンポーネントに適用される。 本発明の実施形態による制限された検索範囲領域を組み込んだビデオエンコーダのIntraBC 符号化のフローチャートである。 本発明の実施形態による制限された検索範囲領域を組み込んだビデオデコーダのIntraBC 符号化のフローチャートである。 本発明の実施形態による制限された検索範囲領域を組み込んだスライス/タイルベース並列処理によるビデオエンコーダのIntraBC 符号化のフローチャートである。 本発明の実施形態による制限された検索範囲領域を組み込んだスライス/タイルベース並列処理によるビデオデコーダのIntraBC 符号化のフローチャートである
上述のように、フルフレーム IntraBC (イントラブロックコピー)モードは、大幅にパフォーマンスを改善することができる。しかし、フルフレーム IntraBCモードは、並列処理、たとえば、波状並列処理 (ＷＰＰ)あるいはスライス/タイルベース並列処理をサポートすることができない。フルフレーム IntraBC モードの拡張した検索範囲のため、改善されたパフォーマンスを活用し、各種並列処理をサポートするため、本発明は、検索範囲を予め処理済みブロックに制限するあるいは予め処理済みブロックの任意のサンプルが有効でない場合、置換データを用いる方法を開示する。
ＷＰＰ-ベースプロセスのIntraBC
前述したように、波状並列処理 (ＷＰＰ)は、ＨＥＶＣの並列処理を達成する方法である。ＷＰＰにおいて、最後のＬＣＵロウ中で、第１の２個ＬＣＵの構文解析プロセス終了後、各ＬＣＵロウのビットストリームは、独立して構文解析される。図４に示されるように、再構成ステージ期間中、データ依存は、LCU-T, LCU-L, LCU-TRおよび LCU-TLを含む現在のＣＵおよび隣接するＣＵ間にだけ存在する。最後のＬＣＵロウ中の右側上方ＬＣＵ(つまり、図４中の LCU-TR)が復号された後、現在のＬＣＵは、前ＬＣＵロウの再構成プロセスの完成を待つ必要なしに復号することができる。これにより、異なるＬＣＵロウは、必要なレイテンシーで同時に復号される。一方、従来のフルフレーム IntraBC は、現在のＣＵおよび前の符号化ＣＵ間で、ＷＰＰ中で、並行プロセスを妨げるデータ依存をもたらす。
ＷＰＰにおける並行プロセスを達成するため、フルフレーム IntraBCプロセスの有効なリファレンス領域制約のこれらの例が開示される。以下の記述において、有効なリファレンス領域は、さらに、有効なはしご形状のリファレンス領域あるいは検索と補償範囲と参照される。有効なリファレンス領域制約の第１例によると、ＷＰＰが有効であるとき、同じＬＣＵロウ中のその領域だけが、IntraBC プロセスに関連する。第１例は、図５Ａ中に示され、現在のＬＣＵは、文字 “C”により示され、現在のＬＣＵの有効なリファレンス領域は、線状領域により示される。有効なリファレンス領域制約の第２例によると、図５Ｂに示されるように、左上部分のＬＣＵおよびLCU-TRに属する１つのＬＣＵカラムだけが、IntraBC プロセスで参照される。図５Ｃに示されるように、有効なリファレンス領域制約の第３例によると、有効なリファレンス領域は、現在のＬＣＵロウおよびリファレンスＬＣＵロウ間の距離にしたがって増加する。
IntraBCプロセスの検索と補償範囲における制約を明確にする体系的なアプローチが以下のように開示される。現在のIntraBC ブロックの例の検索と補償範囲は、現在のＣＴＵ３(つまり、図６Ａ中の“Curr. CTU3”)において、図６Ａに示される点領域に制限される。現在のIntraBC ブロックは、以下の記述で、現在のIntraBC符号化ブロック、現在のビデオブロックあるいは現在の作業ブロックとも称される。現在のビデオブロックの位置あるいは現在のビデオブロックを含むＣＴＵの位置は、 (x_cur, y_cur)として示される。参照ブロックと称されるビデオブロック (あるいは、ＨＥＶＣコンテキスト中のＣＴＵ)の位置は、 (x_ref, y_ref)として示される。この実施形態による現在の IntraBC符号化ブロックの検索と補償範囲は、以下の２つの条件のいずれか１つに制限される:
a． x_ref < x_cur および y_ref ≦ y_cur, および
b． x_cur ≦ x_ref < (x_cur + N x (y_cur - y_ref)) および y_ref < y_cur.
Nは、１以上の任意の正の整数である。図６Ａに示される例において、Ｎは３に等しい。条件 a は、点領域６１０に示される参照ブロックに対応する。条件 b は、垂直距離, vd (つまり、vd = (y_cur - y_ref))に基づいて、リファレンス領域に対応する。vd=1の条件 b は、点領域６２０に示される参照ブロックに対応する。vd=2の条件 b は、点領域６３０に示される参照ブロックに対応する。vd=3の条件 b は、点領域６４０に示される参照ブロックに対応する。制約は、エンコーダおよびデコーダ両方に適用される。ＢＶに関連する情報がシグナリングされて、参照ブロックの位置を示すので、さらに、ブロックベクトル(ＢＶs)の範囲を制約する。
図６Ｂは、Ｎ=２の条件a と bに対応する例を示す図である。図６Ｃは、別の例が、Ｎ=１の条件a および b に対応することを示す図である。
別の実施形態において、類似条件であるリファレンス領域制約は以下に示される。
a． x_ref < x_cur および y_ref ≦ y_cur, および
b． x_cur ≦ x_ref ≦ (x_cur + N x (y_cur - y_ref)) および y_ref < y_cur.
Nは、１以上の任意の正の整数である。図６Ｄは、Ｎ=１の条件c と d.による “curr. CTU 3”の検索と補償範囲の例を示す図である。
別の実施形態において、現在の IntraBC符号化ブロックの検索と補償範囲は、以下の２つの条件のいずれか１つを満たす領域に制限され、
a． x_ref < x_cur および y_ref ≦y_cur, および
b． x_cur ≦ x_ref < (x_cur + N) および y_ref < y_cur。
Nは、１以上の任意の正の整数である。図６Ｅは、“curr. CTU 3”の検索と補償範囲 (点領域により示される)を示し、Nは３に等しい。条件 e は、点領域６５０に示されるように参照ブロックに対応する。条件 f は、点領域６６０に示されるように、参照ブロックに対応する。制約は、エンコーダおよびデコーダ両方に適用される。ＢＶに関連する情報はシグナリングされて、参照ブロックの位置を示すので、さらに、ブロックベクトル(ＢＶs)の幅を制約する。
図６Ｆは、N=1の条件e と f に対応する例を説明する図である。
さらに別の実施形態において、上述の定義された範囲より小さい任意のリファレンス領域が用いられる。たとえば、現在の IntraBC符号化ブロックの検索と補償範囲は、以下の条件の１つに制限される:
(x_cur - N) < x_ref < x_cur および (y_cur - M) <y_ref ≦ y_cur, および
x_cur ≦ x_ref < (x_cur + N) および (y_cur - M) < y_ref < y_cur,
ＮとＭは、任意の１以上の負数である。図７は、 N=3 と M=3の条件g と h による例を示す図である。
図６Ａ〜図６Ｅおよび図７に示されるように、有効なリファレンス領域は、はしご形状の領域に制限される。つまり、現在の作業ブロックより前の１つ以上の予め処理済みブロックは、IntraBC 予測の参照ブロックとして用いられる。任意の２個の隣接する前ＣＴＵロウにおいて、上方ＣＴＵロウ中の最後の予め処理済みブロックは、通常、下方ＣＴＵロウ中の最後の予め処理済みブロックの同じ垂直位置あるいは同じ垂直位置の後ろにある。現在のＣＴＵロウ上のＣＴＵロウの最後の予め処理済みブロックは、通常、現在の作業ブロックの同じ垂直位置あるいは同じ垂直位置の後ろにある。図６Ａ〜図６Ｅおよび図７において、ＣＴＵロウの処理順序は、上から下である。これにより、前ＣＴＵロウは、現在のＣＴＵロウの上である。さらに、各ＣＴＵロウの処理順序は左から右である。これにより、最後の予め処理済みブロックの同じ垂直位置の後ろというのは、最後の予め処理済みブロックの同じ垂直位置の右側であるという意味である。処理順序が変わる場合、有効なリファレンス領域も変化する。
さらに、IntraBC 予測のはしご形状のリファレンス領域は、さらに、非-ＷＰＰ設定に適用される。これにより、ピクチャは、並列処理の複数の領域に分割される必要性がない。はしご形状のリファレンス領域に対する参照ブロックの制限は、フルフレーム検索と比較して、検索複雑性を減少させる。しかし、さらに、フルフレーム検索に類似する改善されたパフォーマンスを提供することができる。
ブロックベクトル制約
ブロックベクトルが無効のリファレンスデータ領域を指し示す問題を回避するため、ＢＶクリッピングの方法が開示される。この発明において、クリッピング操作が、IntraBC ブロックベクトル (ＢＶ)予測因子および/またはIntraBC Merge 候補のＢＶに適用される。既存の設計において、IntraBC 符号化ブロックのブロックベクトルはいくつか制約がある。ＢＶは、現在のピクチャ中のすでに再構成された領域（）だけを示す。現在のスクリーンコンテンツ向け符号化 (SCC)において、同じ符号化ユニット中の再構成された領域は、IntraBC 補償に用いることができない。前もって符号化されたブロックベクトルが予測因子 (通常のIntraBC モードあるいはIntraBC Merge/Skip モードで)として用いられるとき、現在のブロックにとって有効なベクトルではない。図８Ａと図８Ｂは、無効の予測因子が発生する状況の例を示す図である。破線矢印 (８１０と８３０)は、隣接するIntraBC 符号化ブロックのＢＶを示し、実線矢印 (８２０と８４０)は、現在のIntraBC ブロックの隣接するＢＶに基づくＢＶ予測因子を示す。破線の長方形や正方形は、対応する IntraBC ブロックの参照ブロックに対応する。図８Ａと図８Ｂにおいて、ブロックベクトル予測因子は、現在のブロックの空間的相隣によるものである。
これにより、いくつかの制約をブロックベクトル予測因子に課す必要があり、よって、現在の IntraBC ブロックの有効なブロックベクトルになる。さらに特に、ブロックベクトル予測因子のＸ軸コンポーネントおよび/あるいはＹ軸コンポーネントは、いくつかの要求を満たさなくてはならない。表１において、２個のパラメータHoffsetおよびVoffset が定義されて、このような要求を記述する。
Figure 0006466976
現在のブロックのＢＶ予測因子が BV = (BV_x, BV_y)、且つ、ＢＶのクリップバージョンがBV’ = (BV_x’, BV_y’)であると仮定する。以下の例は、クリッピング操作の各種ケースを開示する。
ケース１: クリッピングの前、ブロックベクトルＢＶの両コンポーネンツが０以下である場合、BV_x > - Hoffset および BV_y > - Voffset 両方がtrueであるとき、クリッピング操作が要求される。
本実施形態によると、クリッピングがケース１に必要である場合、BV_x’ = -Hoffset (および、BV_y’ = BV_y)は、クリッピング操作として用いられる。別の実施形態において、BV_y’ = -Voffset (and BV_x’ = BV_x)は、この場合、クリッピング操作として用いられる。さらに別の実施形態において、BV_y + Voffset, BV_x’ = -Hoffset (および BV_y’ = BV_y)より小さい(あるいは等しい)BV_x + Hoffset がクリッピング操作として用いられるとき; そうでなければ、この場合、BV_y’ = -Voffset (および、 BV_x’ = BV_x) は、クリッピング操作として用いられる。
ケース２: BV_x が、クリッピング前に、０より大きい場合、 BV_y > - Voffsetがtrueであるとき、クリッピング操作が要求される。
本実施形態にしたがって、この場合、クリッピングがケース２に必要なとき、BV_y’ = -Voffset (および、BV_x’ = BV_x) は、クリッピング操作として用いられる。別の実施形態において、この場合、BV_y’ = -Voffset (and BV_x’ = 0)は、クリッピング操作として用いられる。
ケース３: BV_y がクリッピング前、０より大きい場合、BV_x > - Hoffset がtrueであるとき、クリッピング操作が要求される。
クリッピングがケース３に必要なとき、BV_x’ = -Hoffset (および、BV_y’ = BV_y)は、この場合、本実施形態にしたがって、クリッピング操作として用いられる。別の実施形態において、BV_x’ = -Hoffset (and BV_y’ = 0)は、この場合、提案されるクリッピング操作として用いられる。
スライス/タイルベース並列処理のブロックベクトル制約
スライス/タイルベースプロセスにおいて、１つのピクチャは、複数のスライスあるいはタイルに分割される。並列処理を達成するため、各スライスあるいはタイルは、独立して復号される。しかし、フルフレーム IntraBC モードは、現在のＣＵおよび予め符号化されたＣＵ間にデータ依存をもたらし、データ依存は、スライスあるいはタイル境界を横切るとともに、並列処理を禁止するという意味を含む。これにより、本発明は、フルフレーム IntraBC モードにおける有効なリファレンス領域上に制約を課す。特に、フルフレーム IntraBC モードの有効なリファレンス領域は、現在のＣＵが属するスライスあるいはタイルの領域に制限される。この制約を用いることにより、フルフレーム IBC モードにより取り込まれる異なるスライスあるいはタイル間のデータ依存が排除される。よって、同じスライスあるいはタイル中に、現在のＣＵおよび前もって符号化されたＣＵ間だけにデータ依存が存在する。制約は、エンコーダ側およびデコーダ側に適用される。エンコーダ側において、現在の IntraBC ブロックの検索と補償範囲は、現在のスライスあるいはタイルに制限される。デコーダ側において、現在のIntraBCブロックの補償範囲が、現在のスライスあるいはタイル内でない場合、ビットストリームは、適合ビットストリームではない。
たとえば、図９に示されるように、１つのピクチャがＣＴＵに分割され、且つ、ピクチャ中のＣＴＵが、タイルに分割される。数値を有する各正方形は、スキャニング順序で、ＣＴＵに対応する。太線はタイル境界に対応する。この実施形態によると、依存状態は、タイル境界で破壊される。これにより、エンコーダおよびデコーダは制約が課される必要があるので、現在の IntraBC符号化ブロックのリファレンスデータが、現在のタイルによりもたらされる。たとえば、現在の IntraBC 符号化ＣＴＵ４６の参照ブロックは、同じタイル中の前もって符号化されたＣＴＵ４１、４２、４３、４４および４５に対応する。ＢＶあるいはクリッピングに与えられる制約がＢＶに適用されるとき、ＢＶ範囲が減少および/あるいはある冗長性が導入され、ＢＶ符号化はこれを考慮に入れて、符号化効率を改善する。
マルチ-スライスあるいは複数の-タイル IntraBC 符号化において、現在の IntraBC符号化ブロックの補償ブロック (つまり、参照ブロック)は、完全に、現在のスライスあるいはタイル内にあるのではない。図１０は、別のタイル中で、参照ブロックＡ (１０２０)を示す現在のIntraBC (IBC)符号化ブロックのＢＶ(１０１０)の例を示す図で、これは、平行なタイルベース IntraBC プロセスを禁止する。タイル境界は太線で示される。
本実施形態において、ＢＶは、現在のIntraBC ブロックの有効なＢＶにクリップされる。２個の異なるクリッピングプロセスが用いられる。第１クリッピングプロセスにしたがって、垂直ＢＶがまずクリップされるので、参照ブロック (１０２０)の上部に対応する位置は、Tile_y_min より小さくなり、参照ブロックの下部に対応する位置は Tile_y_max より大きくならない(この実施形態において、Tile_y_min は Tile_y_maxより小さい)。その後、水平ＢＶがクリップされるので、参照ブロック (１０２０)の左側は Tile_x_min より小さくならず、参照ブロック (１０２０) の右側は Tile_x_maxより大きくならない (この実施形態において、Tile_x_minは、Tile_x_maxより小さい)。図１１は、図１０中の参照ブロックの例のクリッピングプロセスを説明する図である。垂直クリッピングの後、参照ブロックＡ (１０２０)は、位置Ｂ(１１０５)まで下がる。水平クリッピング後、現在のタイル中の新しい位置Ｃ (１１２０)が識別される。対応するクリップＢＶ (１１１０)も図１１中で示される。
第２クリッピングプロセスは、まず、水平クリッピング、その後、垂直クリッピングを実行する。水平ＢＶがクリップされるので、参照ブロックの左側に対応する位置は Tile_x_min より小さくならず、参照ブロックの右側に対応する位置はTile_x_maxより大きくならない。その後、垂直ＢＶがクリップされて、参照ブロックの上部は Tile_y_min より小さくならず、参照ブロックの下部は、Tile_y_maxより大きくならない。図１２は、図１０の参照ブロックのクリッピングプロセスを説明する図である。水平クリッピング後、参照ブロックＡ (１０２０)は、位置Ｄ (１２０５)の左に移動する。垂直クリッピングの後、現在のタイル中の新しい位置Ｅ(１１２０)が識別される。対応するクリップＢＶ (１２１０)も図１２で示される。
クリッピングプロセスは、さらに、スライスベース並列処理に適用される。図１３は、スライスベース並列処理におけるクリッピングプロセスの例を示す図である。現在のピクチャは複数のスライスに分割される。現在の IntraBC符号化ブロックのＢＶ(１３１０)が、現在のスライス外の参照ブロックＡ (１３２０)に向けられる場合、ＢＶはクリップされる必要があるので、クリップＢＶは有効の参照ブロックを示す。垂直クリッピングの後、参照ブロックＡ (１３２０)はブロック位置Ｂ (１３３０)に移動する。そのブロックは現在のスライス中にあるので、ブロックＢは最終クリップ参照ブロックである。
非有効領域のIntraBC 補償
ＢＶクリッピングが適用されたとしても、デコーダは、依然として、複数のスライス/タイルIntraBC プロセスにおいて、非有効領域を示す復号後のＢＶを有する。復号ＢＶが非有効領域を示すとき、IntraBC ブロックをどのように補償するかに関するデコーダ操作は定義されない。無効のＢＶによるデコーダでの潜在的問題を回避するため、本発明の実施形態は、各種プロセスを開示して、無効のＢＶの潜在的問題を解決する。
1. 非有効領域の処理:パディング
IntraBC 参照ブロックが非有効領域と重複する場合、非有効領域中のサンプルは、隣接する有効な画素を用いることにより埋められる。その後、パディングサンプルがIntraBC 補償に用いられる。
2. 非-有効領域の処理: 所定の値を用いる
IntraBC 参照ブロックが非有効領域と重複する場合、非有効領域中のサンプルは、所定の値、たとえば、１２８に設定される。別の実施によると、符号化/復号前に、現在の再構成されたピクチャの画素値が所定の値 (たとえば、１２８)に設定される。一ブロックが符号化されるとともに再構成された後、再構成されたテクスチャがこのピクチャを満たす。IntraBC 参照ブロックが非有効領域と重複する場合、プリセット画素値が用いられる。
3. 非有効領域の処理:有効でない領域中の全画素に所定の値を用いる
IntraBC 参照ブロックが非有効領域と重複する場合、有効でない領域中のサンプルは、所定の値、たとえば、１２８に設定される。
4. 非有効領域の処理: Inter 参照ブロックを予測因子とする
現在のブロックが Inter-スライスにあり、且つ、IntraBC 参照ブロックが非有効領域と重複する場合、参照ブロックの非有効領域あるいは参照ブロック全体は、参照フレームのひとつ中の現在のブロックの配列されたブロックを参照することができる。たとえば、refIdx を有するピクチャが LIST_0中で０に等しい場合、現在のブロックと同じ位置を有するブロックが、IntraBC 予測因子として用いられる。
別の実施形態によると、現在のブロックがInter-スライスにあり、且つ、IntraBC 参照ブロックが非有効領域と重複する場合、参照ブロックの非有効領域あるいは参照ブロック全体は、参照フレームの１つ中のIntraBC 参照ブロックの配列されたブロックを参照する。たとえば、refIdxを有するピクチャが LIST_0で０に等しい場合、 IntraBC 参照ブロックと同じ位置を有するブロックは、IntraBC 予測因子として用いられる。
5.非有効領域の処理: １組の所定の値の１つを用いる
別の実施形態によると、複数の主要な色は、ブロックレベルより高いレベルでシグナリングされる。たとえば、スライスヘッダーにおいて、パラメータＮは、シグナリングされる主要な色の数を示し、Ｎは正の整数である。パラメータＮがシグナリング後、Ｎ個の主要な色に対応するＮ個の画素値がシグナリングされる。IntraBC 参照ブロックが非有効領域と重複する場合、非有効領域中のテクスチャは、スライスヘッダーでシグナリングされる所定の主要な色値のひとつに設定される。さらに、重複領域中に用いられる色の選択は、スライスヘッダー中の主要な色のリストのインデックスによりシグナリングされる。複数の主要な色は、さらに、ピクチャレベルあるいはシーケンスレベルでシグナリングされる。
さらに別の実施によると、IntraBC 参照ブロックが非有効領域と重複する場合、全体ブロックは、スライスヘッダーでシグナリングされる主要な色の１つを使用する。
本発明の実施形態を組み込んだシステムのパフォーマンスとSCM 2.0に基づいたアンカーシステムと比較する。比較は、各種テストイメージの全-Intraモード、ランダムアクセスモードおよび低遅延Ｂピクチャモードを有する３種の異なる符号化設定下で実行される。本発明による実施形態は、SCM 2.0 アンカーシステムがフルフレーム IntraBC リファレンス領域を割り当てるとき、有効なリファレンス領域に制約を課す。第１比較において、この実施形態は、図６Ｂの有効なリファレンス領域制約に基づく。パフォーマンスは、この領域で既知のパフォーマンス測定であるBD-rateを単位として測定される。図６Ｂに基づく実施形態のパフォーマンスは、アンカーシステムよりわずかに悪い。BD-レートは、アンカーシステムより2.2% 悪い。図６Ｅに基づく実施形態のパフォーマンスは、アンカーシステムよりわずかに悪い。BD-レートは、アンカーシステムより2.9%悪い。
図１４は、本発明の本実施形態による制限された検索範囲領域を組み込んだビデオエンコーダのIntraBC符号化のフローチャートである。現在のピクチャの現在のＣＴＵロウ中の現在の符号化ツリーユニット (ＣＴＵ)中の現在の作業ブロックが、工程１４１０で受信される。現在の作業ブロックは、メモリ(たとえば、コンピュータメモリ、バッファ (ＲＡＭまたはＤＲＡＭ)あるいは、その他の媒体)あるいは、プロセッサから検索される。工程１４２０において、参照ブロックは、有効なはしご形状のリファレンス領域から選択され、有効なはしご形状のリファレンス領域は、現在のＣＴＵロウ中の現在の作業ブロックより前の１つ以上の予め処理済みブロック、および、１つ以上の前ＣＴＵロウ中の１つ以上の予め処理済みブロックを有する。第１前ＣＴＵロウより、現在のＣＴＵロウからさらに遠い１つのＣＴＵロウである第２前ＣＴＵロウの最後の予め処理済みブロックの位置は、通常、第１前ＣＴＵロウの最後の予め処理済みブロックの同じ垂直位置あるいは同じ垂直位置の後ろである。現在のＣＴＵロウ上の前ＣＴＵロウの最後の予め処理済みブロックの位置は、通常、現在の作業ブロックの同じ垂直位置あるいは同じ垂直位置の後ろである。工程１４３０において、その後、現在の作業ブロックは、参照ブロックを予測因子として、IntraBC モードにしたがって符号化される。工程１４４０において、現在の作業ブロックの圧縮データを生成する。
図１５は、本発明の実施形態による制限された検索範囲領域を組み込んだビデオデコーダのIntraBC符号化のフローチャートである。現在のピクチャの複数のＣＴＵロウに関連するビデオビットストリームが工程１５１０で受信され、各ＣＴＵロウは、複数のブロックを有する。ビデオビットストリームは、メモリ(たとえば、コンピュータメモリ、バッファ (ＲＡＭまたはＤＲＡＭ)あるいはほかの媒体)あるいは、プロセッサから検索される。工程１５２０において、現在の作業ブロックの符号化ブロックが、現在のＣＴＵロウを含むビデオビットストリームから決定される。工程１５３０において、参照ブロックは、有効なはしご形状のリファレンス領域から選択され、有効なはしご形状のリファレンス領域は、現在のＣＴＵロウ中の現在の作業ブロックより前の１つ以上の前もって再構成されたブロック、および、１つ以上の前ＣＴＵロウ中の１つ以上の前もって構成されたブロックを有する。第１前ＣＴＵロウ（first previous CTU row）より、現在のＣＴＵロウからさらに遠い１つのＣＴＵロウである第２前ＣＴＵロウ（second previous CTU row）の最後の予め処理済みブロックの位置は、通常、第１前ＣＴＵロウの最後の予め処理済みブロックの同じ垂直位置あるいは同じ垂直位置の後ろである。現在のＣＴＵロウ上の前のＣＴＵロウの最後の予め処理済みブロックの位置は、通常、現在の作業ブロックの同じ垂直位置あるいは同じ垂直位置の後ろである。工程１５４０において、現在の作業ブロックは、IntraBC モードにしたがって、参照ブロックを予測因子として、符号化されたブロックから再構成される。
図１６は、本発明の本実施形態による制限された検索範囲領域を組み込んだスライス/タイルベース並列処理によるビデオエンコーダのIntraBC 符号化のフローチャートである。工程１６１０において、現在のピクチャが、複数のスライスあるいはタイルに分割されて、並列符号化プロセスを複数のスライスあるいはタイルに適用する。符号化プロセスは、現在のブロックがIntraBC モードで符号化される場合を説明する。工程１６２０において、参照ブロックは、有効なリファレンス領域から選択され、有効なリファレンス領域は、現在のスライスあるいは現在のタイルの現在のブロックより前の１つ以上の予め処理済みブロックを含む。工程１６３０において、現在のブロックは、参照ブロックを予測因子として、IntraBC モードにしたがって、符号化される。工程１６４０において、現在のスライスあるいは現在のタイルに対応する圧縮データは、エントロピー符号化を、現在のブロックの予測結果に適用することにより生成される。
図１７は、本発明の本実施形態による制限された検索範囲領域を組み込んだスライス/タイルベース並列処理によるビデオデコーダのIntraBC 符号化のフローチャートである。現在のピクチャから分割され、且つ、同時に符号化される複数のスライスあるいはタイルに関連するビデオビットストリームが、工程１７１０において受信される。復号プロセスが、現在のブロックがIntraBC モードで符号化される場合を説明する。工程１７２０において、現在のブロックの符号化ブロックが、ビデオビットストリームから決定される。工程１７３０において、参照ブロックは、有効なリファレンス領域から選択され、有効なリファレンス領域は、現在のスライスあるいは現在のタイルの現在のブロックより前の１つ以上の前もって再構成されたブロック（previously reconstructed blocks）を含む。工程１７４０において、現在のブロックは、参照ブロックを予測因子として、IntraBC モードにしたがって、符号化ブロックから再構成される。
上記で示されるフローチャートは、本発明によるIntraBC 符号化の例を説明するためのものである。当業者は、本発明の精神と領域を脱しない範囲内で、各ステップを修正、再アレンジ、分割、結合して、本発明を実行することができる。本開示において、特定の構文と語義が用いられて、例を説明し、本発明の実施形態を実行する。当業者は、本発明の精神と領域を脱しない範囲内で、構文と語義を、等価の構文と語義と置き換えることにより、本発明を実施する。
上の記述が提示されて、当業者に、特定のアプリケーションとその要求のコンテキストに記述される通り、本発明を行うことができる。当業者なら、記述された具体例への各種修正が理解でき、ここで定義される一般原則は別の実施例にも応用できる。よって、本発明は、記述される特定の実施例に制限することを目的としておらず、原理と新規特徴と一致する最大範囲に一致する。上述の記述において、本発明の十分な理解を提供するため、各種特定の詳細が説明される。当業者なら、本発明が行えることが理解できる。
上述の本発明の具体例は、各種ハードウェア、ソフトウェアコード、または、それらの組み合わせで実行される。たとえば、本発明の具体例は、画像圧縮チップに整合される回路、または、画像圧縮ソフトウェアに整合されるプログラムコードで、上述の処理を実行する。本発明の具体例は、デジタルシグナルプロセッサ（ＤＳＰ）で実行されるプログラムコードで、上述の処理を実行する。本発明は、さらに、コンピュータプロセッサ、デジタルシグナルプロセッサ、マイクロプロセッサ、または、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）により実行される複数の機能を含む。これらのプロセッサは、本発明により具体化される特定の方法を定義する機械読み取り可能ソフトウェアコード、または、ファームウェアコードを実行することにより、本発明による特定のタスクを実行するように設定される。ソフトウェアコード、または、ファームウェアコードは、異なるプログラミング言語、および、異なるフォーマット、または、スタイルで開発される。ソフトウェアコードは、さらに、異なるターゲットプラットフォームにコンパイルされる。しかし、本発明によるタスクを実行するソフトウェアコードの異なるコードフォーマット、スタイル、および、言語、および、設定コードのその他の手段は、本発明の精神を逸脱しない。
本発明では好ましい実施例を前述の通り開示したが、これらは決して本発明に限定するものではなく、当該技術を熟知する者なら誰でも、本発明の精神と領域を脱しない範囲内で各種の変動や潤色を加えることができ、従って本発明の保護範囲は、特許請求の範囲で指定した内容を基準とする。

Claims (10)

  1. ピクチャにスライスベースあるいはタイルベース並列処理を用いたビデオ符号化の方法において、
    並列符号化プロセスを複数のスライスあるいはタイルに適用して、現在のピクチャを前記複数のスライスあるいはタイルに分割する工程を含み、
    IntraBCモード(イントラブロックコピーモード)が、現在のスライスあるいは現在のタイル中の現在のブロックに選択される場合に、
    選択された有効なリファレンス領域から参照ブロックを選択する工程であって、前記選択された有効なリファレンス領域は、前記現在のスライス中あるいは前記現在のタイル中における前記現在のブロックより前の１つ以上の予め処理済みブロックを有する工程、
    前記参照ブロックを予測因子として用い、前記IntraBCモードにしたがって前記現在のブロックを符号化する工程と、
    エントロピー符号化を前記現在のブロックの予測結果に適用することにより、前記現在のスライスあるいは前記現在のタイルに対応する圧縮データを生成する工程を実行し、
    前記現在のブロックに関連する前記参照ブロックのブロック位置は、ブロックベクトル(以下、ＢＶと称す)を用いてシグナリングされ、
    前記ＢＶにより示される前記参照ブロックの任意の位置が、前記現在のスライスあるいは前記現在のタイル外側に位置する場合、前記ＢＶはクリップＢＶにクリップされて、前記クリップＢＶにより示される修正された参照ブロックは、前記現在のスライスあるいは前記現在のタイル中の全体に配置されることを特徴とする方法。
  2. 前記現在のタイルにおいて、前記ＢＶは、まず、垂直方向にクリップされ、次に、水平方向にクリップされることを特徴とする請求項１に記載の方法。
  3. 前記現在のタイルにおいて、前記ＢＶは、まず、水平方向にクリップされ、次に、垂直方向にクリップされることを特徴とする請求項１に記載の方法。
  4. 前記現在のスライスにおいて、前記ＢＶは、垂直方向にクリップされることを特徴とする請求項１に記載の方法。
  5. ピクチャにスライスベースあるいはタイルベース並列処理を用いたビデオ復号の方法において、
    現在のピクチャから分割されるとともに、同時に符号化される複数のスライスあるいはタイルに関連するビデオビットストリームを受信する工程を含み、
    IntraBCモード(イントラブロックコピーモード)が、現在のスライスあるいは現在のタイルで、現在のブロックに選択される場合に、
    前記ビデオビットストリームから、前記現在のブロックの符号化ブロックを決定する工程と、
    選択された有効なリファレンス領域から参照ブロックを選択する工程であって、前記選択された有効なリファレンス領域は、前記現在のスライスあるいは前記現在のタイル中の前記現在のブロックより前の１つ以上の予め再構成されたブロックを有する工程と、
    前記参照ブロックを予測因子として用い、前記IntraBCモードにしたがって前記符号化ブロックから前記現在のブロックを再構築する工程とを行い、
    前記現在のブロックに関連する前記参照ブロックのブロック位置は、ブロックベクトル(以下、ＢＶと称す)を用いてシグナリングされ、
    前記ＢＶにより示される前記参照ブロックの任意の位置が、前記現在のスライスあるいは前記現在のタイル外側に位置する場合、前記ＢＶはクリップＢＶにクリップされて、前記クリップＢＶにより示される修正された参照ブロックは、前記現在のスライスあるいは前記現在のタイル中の全体に配置される
    ことを特徴とする方法。
  6. 前記現在のブロックに関連する前記参照ブロックのブロック位置は、ブロックベクトル(ＢＶ)を用いてシグナリングされることを特徴とする請求項５に記載の方法。
  7. 前記ＢＶにより示される前記参照ブロックの任意の位置が、前記現在のスライスあるいは前記現在のタイル外側に位置する場合、前記ＢＶがクリップＢＶにクリップされ、前記クリップＢＶにより示される修正された参照ブロックは、前記現在のスライスあるいは前記現在のタイル中に全体に配置されることを特徴とする請求項６に記載の方法。
  8. 前記現在のタイルにおいて、前記ＢＶは、まず、垂直方向にクリップされ、次に、水平方向にクリップされることを特徴とする請求項７に記載の方法。
  9. 前記現在のタイルにおいて、前記ＢＶは、まず、水平方向にクリップされ、次に、垂直方向にクリップされることを特徴とする請求項７に記載の方法。
  10. 前記現在のスライスにおいて、前記ＢＶは垂直方向にクリップされることを特徴とする請求項７に記載の方法。
JP2017022969A 2014-07-07 2017-02-10 イントラブロックコピー検索と補償範囲の方法 Active JP6466976B2 (ja)

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
US201462021291P 2014-07-07 2014-07-07
US62/021,291 2014-07-07
US201462025122P 2014-07-16 2014-07-16
US62/025,122 2014-07-16
US201462045620P 2014-09-04 2014-09-04
US62/045,620 2014-09-04
US201462094140P 2014-12-19 2014-12-19
US62/094,140 2014-12-19

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2016575754A Division JP6446070B2 (ja) 2014-07-07 2015-07-07 イントラブロックコピー検索と補償範囲の方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2019002881A Division JP6781279B2 (ja) 2014-07-07 2019-01-10 イントラブロックコピー検索と補償範囲の方法

Publications (2)

Publication Number Publication Date
JP2017130938A JP2017130938A (ja) 2017-07-27
JP6466976B2 true JP6466976B2 (ja) 2019-02-06

Family

ID=55063577

Family Applications (3)

Application Number Title Priority Date Filing Date
JP2016575754A Active JP6446070B2 (ja) 2014-07-07 2015-07-07 イントラブロックコピー検索と補償範囲の方法
JP2017022969A Active JP6466976B2 (ja) 2014-07-07 2017-02-10 イントラブロックコピー検索と補償範囲の方法
JP2019002881A Active JP6781279B2 (ja) 2014-07-07 2019-01-10 イントラブロックコピー検索と補償範囲の方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2016575754A Active JP6446070B2 (ja) 2014-07-07 2015-07-07 イントラブロックコピー検索と補償範囲の方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2019002881A Active JP6781279B2 (ja) 2014-07-07 2019-01-10 イントラブロックコピー検索と補償範囲の方法

Country Status (6)

Country Link
US (2) US10869031B2 (ja)
EP (1) EP3152906B1 (ja)
JP (3) JP6446070B2 (ja)
KR (2) KR101961385B1 (ja)
CN (2) CN111147846B (ja)
WO (1) WO2016004850A1 (ja)

Families Citing this family (80)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10904551B2 (en) * 2013-04-05 2021-01-26 Texas Instruments Incorporated Video coding using intra block copy
GB2531001B (en) * 2014-10-06 2019-06-05 Canon Kk Method and apparatus for vector encoding in video coding and decoding
US10212445B2 (en) * 2014-10-09 2019-02-19 Qualcomm Incorporated Intra block copy prediction restrictions for parallel processing
US9955185B2 (en) * 2015-02-12 2018-04-24 Mediatek Inc. Method and apparatus of constrained intra block copy for coding video
EP3304906A4 (en) * 2015-06-03 2019-04-17 MediaTek Inc. METHOD AND APPARATUS FOR ERROR PROCESSING FOR VIDEO CODING USING INTRA-BLOCK COPY MODE
CN105187845B (zh) * 2015-08-10 2018-07-03 珠海全志科技股份有限公司 视频数据解码装置及解码方法
JP6669622B2 (ja) * 2016-09-21 2020-03-18 Kddi株式会社 動画像復号装置、動画像復号方法、動画像符号化装置、動画像符号化方法及びコンピュータ可読記録媒体
WO2018128248A1 (ko) * 2017-01-03 2018-07-12 엘지전자 주식회사 360도 비디오에 대한 영상 코딩 시스템에서 인밸리드 유닛 기반 영상 디코딩 방법 및 장치
WO2019004283A1 (ja) * 2017-06-28 2019-01-03 シャープ株式会社 動画像符号化装置及び動画像復号装置
US10674159B2 (en) * 2017-07-28 2020-06-02 Microsoft Technology Licensing, Llc Effective intra encoding for screen data
WO2019039920A1 (ko) * 2017-08-25 2019-02-28 가온미디어 주식회사 가상 현실 영상의 부호화/복호화 방법 및 그 장치
KR102388172B1 (ko) * 2017-09-06 2022-04-19 광운대학교 산학협력단 제한적 코딩 유닛 그룹 기반 영상 부/복호화 방법 및 장치
US10986349B2 (en) * 2017-12-29 2021-04-20 Microsoft Technology Licensing, Llc Constraints on locations of reference blocks for intra block copy prediction
US11202079B2 (en) 2018-02-05 2021-12-14 Tencent America LLC Method and apparatus for video decoding of an affine model in an intra block copy mode
US10523948B2 (en) 2018-02-05 2019-12-31 Tencent America LLC Method and apparatus for video coding
US10687071B2 (en) 2018-02-05 2020-06-16 Tencent America LLC Method and apparatus for video coding
US10638137B2 (en) 2018-03-07 2020-04-28 Tencent America LLC Method and apparatus for video coding
JP7187572B2 (ja) 2018-03-29 2022-12-12 フラウンホーファー－ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン 並列符号化機能の強化概念
US10462483B1 (en) 2018-04-26 2019-10-29 Tencent America LLC Method and apparatus for video coding
US10448025B1 (en) 2018-05-11 2019-10-15 Tencent America LLC Method and apparatus for video coding
WO2019230904A1 (ja) * 2018-06-01 2019-12-05 シャープ株式会社 画像復号装置、および画像符号化装置
US11109025B2 (en) 2018-06-04 2021-08-31 Tencent America LLC Method and apparatus for sub-block based temporal motion vector prediction
CN110650337B (zh) * 2018-06-26 2022-04-01 中兴通讯股份有限公司 一种图像编码方法、解码方法、编码器、解码器及存储介质
US10448026B1 (en) * 2018-07-09 2019-10-15 Tencent America LLC Method and apparatus for block vector signaling and derivation in intra picture block compensation
US10904559B2 (en) 2018-07-13 2021-01-26 Tencent America LLC Block vector prediction in intra block copy mode
US11019331B2 (en) 2018-07-16 2021-05-25 Tencent America LLC Method and apparatus for video coding with prediction information
US10798376B2 (en) 2018-07-17 2020-10-06 Tencent America LLC Method and apparatus for video coding
KR20230087621A (ko) * 2018-08-10 2023-06-16 후아웨이 테크놀러지 컴퍼니 리미티드 비디오 처리 방법, 비디오 처리 장치, 인코더, 디코더, 매체 및 컴퓨터 프로그램
US10958932B2 (en) * 2018-09-12 2021-03-23 Qualcomm Incorporated Inter-prediction coding of video data using generated motion vector predictor list including non-adjacent blocks
US11172236B2 (en) 2018-09-21 2021-11-09 Tencent America LLC Method and apparatus for video decoding that defines a search range for a reference block indicated by a block vector
US10848782B2 (en) 2018-09-21 2020-11-24 Tencent America LLC Method and apparatus for video coding
GB2577336A (en) * 2018-09-24 2020-03-25 Sony Corp Image data encoding and decoding
WO2020063598A1 (en) * 2018-09-25 2020-04-02 Huawei Technologies Co., Ltd. A video encoder, a video decoder and corresponding methods
WO2020067679A1 (ko) * 2018-09-29 2020-04-02 엘지전자 주식회사 머지 후보 리스트를 구성하는 방법 및 장치
US11477476B2 (en) 2018-10-04 2022-10-18 Qualcomm Incorporated Affine restrictions for the worst-case bandwidth reduction in video coding
US20200112717A1 (en) * 2018-10-05 2020-04-09 Qualcomm Incorporated Intra block copy prediction restrictions in video coding
US11317099B2 (en) 2018-10-05 2022-04-26 Tencent America LLC Method and apparatus for signaling an offset in video coding for intra block copy and/or inter prediction
US10764601B2 (en) 2018-10-06 2020-09-01 Tencent America LLC Method and apparatus for video coding
US11284066B2 (en) 2018-10-10 2022-03-22 Tencent America LLC Method and apparatus for intra block copy in intra-inter blending mode and triangle prediction unit mode
US11140404B2 (en) 2018-10-11 2021-10-05 Tencent America LLC Method and apparatus for video coding
US11509919B2 (en) * 2018-10-17 2022-11-22 Tencent America Reference sample memory size restrictions for intra block copy
WO2020086317A1 (en) 2018-10-23 2020-04-30 Tencent America Llc. Method and apparatus for video coding
WO2020108572A1 (en) * 2018-11-28 2020-06-04 Beijing Bytedance Network Technology Co., Ltd. Independent construction method for block vector list in intra block copy mode
CN113424536B (zh) * 2018-11-30 2024-01-30 腾讯美国有限责任公司 用于视频编解码的方法和装置
MX2021006944A (es) * 2018-12-21 2021-08-24 Sony Group Corp Aparato de procesamiento de imagen y metodo.
CN113170195B (zh) 2018-12-22 2024-09-03 北京字节跳动网络技术有限公司 具有双树分割的帧内块复制模式
WO2020141906A1 (ko) * 2019-01-02 2020-07-09 엘지전자 주식회사 인트라 블록 카피 예측을 이용한 영상 코딩 방법 및 장치
WO2020156547A1 (en) 2019-02-02 2020-08-06 Beijing Bytedance Network Technology Co., Ltd. Buffer resetting for intra block copy in video coding
CN113366853B (zh) * 2019-02-02 2024-08-02 北京字节跳动网络技术有限公司 用于视频编解码中的帧内块复制的缓冲区初始化
CN113545068B (zh) 2019-03-01 2023-09-15 北京字节跳动网络技术有限公司 用于视频编解码中的帧内块复制的基于顺序的更新
CN117395439A (zh) 2019-03-01 2024-01-12 北京字节跳动网络技术有限公司 用于视频编解码中的帧内块复制的基于方向的预测
KR20240132530A (ko) 2019-03-04 2024-09-03 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 비디오 코딩에서 인트라 블록 복사의 구현 형태
US11012686B2 (en) 2019-03-08 2021-05-18 Tencent America LLC Unified block vector prediction for intra picture block compensation
WO2020184936A1 (ko) * 2019-03-08 2020-09-17 정병득 비디오 신호의 부호화 또는 복호화 방법 및 장치
SG11202109622QA (en) * 2019-03-09 2021-10-28 Tencent America LLC Method and apparatus for video coding
CN113812147B (zh) * 2019-03-14 2024-04-09 Sk电信有限公司 使用块内复制的图像编码和解码
WO2020197264A1 (ko) * 2019-03-25 2020-10-01 엘지전자 주식회사 비디오 신호를 처리하기 위한 방법 및 장치
US11394990B2 (en) 2019-05-09 2022-07-19 Tencent America LLC Method and apparatus for signaling predictor candidate list size
US11070816B2 (en) * 2019-06-18 2021-07-20 Tencent America LLC Conversion of decoded block vector for intra picture block compensation
JP2021002704A (ja) * 2019-06-20 2021-01-07 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム
CN118694969A (zh) * 2019-06-20 2024-09-24 Jvc建伍株式会社 图像编码装置和方法、以及图像解码装置和方法
JP2021002722A (ja) * 2019-06-20 2021-01-07 キヤノン株式会社 画像符号化装置及び画像復号装置及び方法及びプログラム
CN114128279A (zh) * 2019-06-21 2022-03-01 Jvc建伍株式会社 动图像编码装置、动图像编码方法及动图像编码程序、动图像解码装置、动图像解码方法及动图像解码程序
JP7338262B2 (ja) * 2019-06-21 2023-09-05 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム
CA3146016C (en) 2019-07-06 2024-05-07 Beijing Bytedance Network Technology Co., Ltd. Virtual prediction buffer for intra block copy in video coding
KR20220027207A (ko) 2019-07-08 2022-03-07 후아웨이 테크놀러지 컴퍼니 리미티드 비디오 코딩에서의 혼합된 nal 유닛 픽처 제약 조건
CN114175633B (zh) * 2019-07-10 2023-12-29 北京字节跳动网络技术有限公司 用于视频编解码中的帧内块复制的样点标识
JP2022539887A (ja) * 2019-07-11 2022-09-13 北京字節跳動網絡技術有限公司 映像符号化におけるイントラブロックコピーのためのビットストリーム適合性の制約
CN113661703A (zh) 2019-07-11 2021-11-16 腾讯美国有限责任公司 视频编解码的方法和装置
US11616962B2 (en) 2019-07-15 2023-03-28 Tencent America LLC Method and apparatus for video coding
US11375243B2 (en) * 2019-07-17 2022-06-28 Tencent America LLC Method and apparatus for video coding
CN117499659A (zh) * 2019-07-25 2024-02-02 北京字节跳动网络技术有限公司 帧内块复制虚拟缓冲区的尺寸限制
US11310511B2 (en) 2019-10-09 2022-04-19 Tencent America LLC Method and apparatus for video coding
US12052484B2 (en) * 2021-04-27 2024-07-30 Apple Inc. Camera integration for portable electronic devices
US20230075788A1 (en) 2021-09-01 2023-03-09 Tencent America LLC Template matching on ibc merge candidates
WO2023056018A1 (en) * 2021-09-30 2023-04-06 Comcast Cable Communications, Llc Video compression using block vector predictor refinement
US11789352B2 (en) * 2021-11-01 2023-10-17 GM Global Technology Operations LLC Camera system laminated into glass using microsensor and lens
CN113997868B (zh) * 2021-11-15 2023-07-04 武汉华星光电技术有限公司 车载显示装置
CN116805968A (zh) * 2022-03-16 2023-09-26 腾讯科技（深圳）有限公司 视频编解码方法、装置、计算机可读介质及电子设备
KR20240110509A (ko) * 2023-01-05 2024-07-15 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장하는 기록 매체

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000041243A (ja) 1998-07-22 2000-02-08 Victor Co Of Japan Ltd 画像符号化におけるパディング方法
JP4443784B2 (ja) * 2000-12-07 2010-03-31 株式会社エヌ・ティ・ティ・ドコモ 画像符号化・復号方法、画像符号化装置及び画像復号装置
KR100508798B1 (ko) * 2002-04-09 2005-08-19 엘지전자 주식회사 쌍방향 예측 블록 예측 방법
JP5021739B2 (ja) * 2006-07-12 2012-09-12 エルジー エレクトロニクス インコーポレイティド 信号処理方法及び装置
CN101669367A (zh) * 2007-03-02 2010-03-10 Lg电子株式会社 用于解码/编码视频信号的方法及设备
CN102342104B (zh) * 2009-03-06 2015-07-01 汤姆森特许公司 预测图像数据块的方法、实现所述方法的解码和编码设备
JP5805991B2 (ja) * 2010-05-07 2015-11-10 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ ピクチャ・シーケンスを符号化する方法、それに対応する再構築方法、および当該シーケンスを表す符号化データのストリーム
RU2583040C2 (ru) * 2011-08-30 2016-05-10 Нокиа Текнолоджиз Ой Устройство, способ и компьютерная программа для кодирования и декодирования видеосигналов
US9621905B2 (en) 2012-06-29 2017-04-11 Qualcomm Incorporated Tiles and wavefront parallel processing
JP2014011726A (ja) 2012-07-02 2014-01-20 Canon Inc 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
KR101636269B1 (ko) * 2012-07-04 2016-07-05 인텔 코포레이션 3차원 비디오 코딩을 위한 뷰 간 필터 파라미터 재사용
KR101720320B1 (ko) * 2012-11-09 2017-03-28 한국전자통신연구원 다중 스트림 기반 3차원 영상의 에러 보정 방법 및 장치
US9106922B2 (en) * 2012-12-19 2015-08-11 Vanguard Software Solutions, Inc. Motion estimation engine for video encoding
US9774879B2 (en) * 2013-08-16 2017-09-26 Sony Corporation Intra-block copying enhancements for HEVC in-range-extension (RExt)
WO2015054813A1 (en) * 2013-10-14 2015-04-23 Microsoft Technology Licensing, Llc Encoder-side options for intra block copy prediction mode for video and image coding
WO2015054811A1 (en) 2013-10-14 2015-04-23 Microsoft Corporation Features of intra block copy prediction mode for video and image coding and decoding
US9883197B2 (en) * 2014-01-09 2018-01-30 Qualcomm Incorporated Intra prediction of chroma blocks using the same vector
US9699468B2 (en) * 2014-02-10 2017-07-04 Microsoft Technology Licensing, Llc Adaptive screen and video coding scheme
CN103873861B (zh) * 2014-02-24 2017-01-25 西南交通大学 一种用于hevc的编码模式选择方法
US10212445B2 (en) * 2014-10-09 2019-02-19 Qualcomm Incorporated Intra block copy prediction restrictions for parallel processing

Also Published As

Publication number Publication date
KR101961384B1 (ko) 2019-03-25
KR20170020928A (ko) 2017-02-24
EP3152906B1 (en) 2021-06-16
WO2016004850A1 (en) 2016-01-14
CN106464896B (zh) 2020-03-13
CN111147846B (zh) 2022-03-11
US10869031B2 (en) 2020-12-15
JP2019083541A (ja) 2019-05-30
US20170094271A1 (en) 2017-03-30
JP6781279B2 (ja) 2020-11-04
EP3152906A4 (en) 2017-12-06
JP2017525267A (ja) 2017-08-31
JP6446070B2 (ja) 2018-12-26
EP3152906A1 (en) 2017-04-12
KR20170029549A (ko) 2017-03-15
US20170134724A1 (en) 2017-05-11
CN111147846A (zh) 2020-05-12
CN106464896A (zh) 2017-02-22
KR101961385B1 (ko) 2019-03-25
JP2017130938A (ja) 2017-07-27

Similar Documents

Publication Publication Date Title
JP6466976B2 (ja) イントラブロックコピー検索と補償範囲の方法
US11785207B2 (en) Apparatus of encoding or decoding video blocks by current picture referencing coding
KR101847899B1 (ko) 동영상 처리 방법 및 장치
AU2019217409B2 (en) Method and apparatus of current picture referencing for video coding using adaptive motion vector resolution and sub-block prediction mode
JP2017518689A (ja) Ｉｎｔｒａブロックコピーモード符号化のブロックベクトル予測の方法
KR101895295B1 (ko) 동영상 처리 방법 및 장치
JP2015233293A (ja) 符号化又は復号化における予測方法、及び予測器
US10805611B2 (en) Method and apparatus of constrained sequence header
WO2024153220A1 (en) Methods and apparatus of boundary sample generation for intra block copy and intra template matching in video coding
TWI822567B (zh) 用於使用移動向量差值之合併模式的視訊編碼之方法和裝置
WO2023208224A1 (en) Method and apparatus for complexity reduction of video coding using merge with mvd mode
TW202410696A (zh) 使用合併ｍｖｄ模式降低視頻編碼複雜性的方法和裝置

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20171225

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180109

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20180409

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180608

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20181211

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190110

R150 Certificate of patent or registration of utility model

Ref document number: 6466976

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250