JP6590918B2 - 画像を符号化する方法、画像を復号する方法、画像を符号化する装置、画像を復号する装置、及びプログラム - Google Patents
画像を符号化する方法、画像を復号する方法、画像を符号化する装置、画像を復号する装置、及びプログラム Download PDFInfo
- Publication number
- JP6590918B2 JP6590918B2 JP2017517079A JP2017517079A JP6590918B2 JP 6590918 B2 JP6590918 B2 JP 6590918B2 JP 2017517079 A JP2017517079 A JP 2017517079A JP 2017517079 A JP2017517079 A JP 2017517079A JP 6590918 B2 JP6590918 B2 JP 6590918B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- image
- mode
- coding tree
- blocks
- 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
Links
- 238000000034 method Methods 0.000 title claims description 74
- 239000013598 vector Substances 0.000 claims description 52
- 230000033001 locomotion Effects 0.000 claims description 46
- 238000012545 processing Methods 0.000 claims description 26
- 230000008569 process Effects 0.000 claims description 20
- 238000004590 computer program Methods 0.000 description 8
- 230000006835 compression Effects 0.000 description 6
- 238000007906 compression Methods 0.000 description 6
- 238000001914 filtration Methods 0.000 description 6
- 230000001360 synchronised effect Effects 0.000 description 5
- 230000002123 temporal effect Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000005192 partition Methods 0.000 description 3
- 238000013139 quantization Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000001364 causal effect Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000000354 decomposition reaction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000006073 displacement reaction Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000003252 repetitive effect Effects 0.000 description 2
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
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/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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/40—Tree coding, e.g. quadtree, octree
-
- 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/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/156—Availability of hardware or computational resources, e.g. encoding based on power-saving criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/96—Tree coding, e.g. quad-tree coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
本発明の方法は、例えば以下の構成を有する。すなわち、ビットストリームから画像を復号する方法であって、前記画像は、1又は複数のブロックで構成された符号化ツリーブロックを複数含み、各ブロックは、複数のモードの中から選択されたモードによって復号され、前記複数のモードは、対象のブロックが当該対象のブロックが含まれる現在の画像のブロックを用いて復号される第1のモードを含み、前記方法は、前記対象のブロックの動きベクトルを示す情報を前記ビットストリームから復号する復号ステップと、前記情報に基づいて特定される動きベクトルに従って、前記対象のブロックを前記第1のモードを用いて復号する際に用いる前記現在の画像のブロックを決定する決定ステップとを含み、前記画像における最も左上の位置を原点とし、Xを前記画像の水平方向の座標とし、Yを前記画像の垂直方向の座標とし、前記対象のブロックが含まれる符号化ツリーブロックにおける最も左上の位置を(X0,Y0)とし、Y≦Y0、かつ、(X−X0)≦−(Y−Y0)とした場合に、前記対象のブロックを前記第1のモードを用いて復号する際に用いる前記現在の画像のブロックは、前記対象のブロックが含まれる符号化ツリーブロックの復号済みのブロック、又は、座標(X,Y)を有する符号化ツリーブロックの復号済みのブロックに制限される。
また、本発明の第一態様によれば、画像を符号化する方法が提供され、該画像は、画素のブロックで構成された複数の符号化ツリーブロックを含み、画素の各ブロックは複数のモードからの或るモードによって符号化され、1つのかかるモードは、ブロックが、現画像のブロックである予測因子ブロックに基づいて符号化されるモードであり、本方法は、前記1つのモードに対し、探索領域を、現符号化ツリーブロックおよび座標(X,Y)を有する符号化ツリーブロックの一切の再構築済みブロックによって構成される領域、として定めるステップを含み、該座標は、
Y≦Y0、且つ(X−X0)≦−(Y−Y0)であり、
前式のXは水平座標を表し、Yは垂直座標を表し、起点は画像の最上部左コーナーであり、(X0,Y0)は現符号化ツリーブロックの座標である。
Y≦Y0、且つ(X−X0)≦−(Y−Y0)であり、
前式のXは水平座標を表し、Yは垂直座標を表し、起点は画像の最上部左コーナーであり、(X0,Y0)は現符号化ツリーブロックの座標である。
Y≦Y0、且つ(X−X0)≦−(Y−Y0)であり、
前式のXは水平座標を表し、Yは垂直座標を表し、起点は画像の最上部左コーナーであり、(X0,Y0)は現符号化ツリーブロックの座標である。
Y≦Y0、且つ(X−X0)≦−(Y−Y0)であり、
前式のXは水平座標を表し、Yは垂直座標を表し、起点は画像の最上部左コーナーであり、(X0,Y0)は現符号化ツリーブロックの座標である。例えば、この領域を限定するステップは、予測子ブロックを得る対象の領域が、現符号化ツリーブロックおよび座標(X,Y)の符号化ツリーブロックの再構築済みブロックによって構成される領域の外部にあることが判明した場合、復号プロセスを実施しない(例えば停止する)形をとることができ、該座標は、
Y≦Y0、且つ(X−X0)≦−(Y−Y0)であり、
前式のXは水平座標を表し、Yは垂直座標を表し、起点は画像の最上部左コーナーであり、(X0,Y0)は現符号化ツリーブロックの座標である。
Y≦Y0、且つ(X−X0)≦−(Y−Y0)であり、
前式のXは水平座標を表し、Yは垂直座標を表し、起点は画像の最上部左コーナーであり、(X0,Y0)は現符号化ツリーブロックの座標である。
Y≦Y0、且つX≦X0
などの座標(X,Y)の符号化ツリーブロック群によって構成される領域として定めるステップを含み、
前式のXは水平座標を表し、Yは垂直座標を表し、起点は画像の最上部左コーナーであり、(X0,Y0)は現符号化ツリーブロック又は現符号化ツリーブロックの再構築済みのブロックの座標である。
Y≦Y0、且つ(X−X0)≦−(Y−Y0)
などの座標(X,Y)の符号化ツリーブロック群によって構成される領域として定めるステップを含み、前式のXは水平座標を表し、Yは垂直座標を表し、起点は画像の最上部左コーナーであり、(X0,Y0)は現符号化ツリーブロック又は現符号化ツリーブロックの再構築済みのブロックの座標である。
Y≦Y0、且つ(X−X0)≦−2×(Y−Y0)
などの座標(X,Y)の符号化ツリーブロック群によって構成される領域として定めるステップを含み、
前式のXは水平座標を表し、Yは垂直座標を表し、起点は画像の最上部左コーナーであり、(X0,Y0)は現符号化ツリーブロック又は現符号化ツリーブロックの再構築済みのブロックの座標である。
Y≦Y0、且つ(X−X0)<−2×(Y−Y0)
などの座標(X,Y)の符号化ツリーブロック群によって構成される領域として定めるステップを含み、
前式のXは水平座標を表し、Yは垂直座標を表し、起点は画像の最上部左コーナーであり、(X0,Y0)は現符号化ツリーブロック又は現符号化ツリーブロックの再構築済みのブロックの座標である。
X≦X0、且つY=Y0
などの座標(X,Y)の符号化ツリーブロック群によって構成される領域として定めるステップを含み、
前式のXは水平座標を表し、Yは垂直座標を表し、起点は画像の最上部左コーナーであり、(X0,Y0)は現符号化ツリーブロック又は現符号化ツリーブロックの再構築済みのブロックの座標である。
Y≦Y0、且つX≦X0
などの座標(X,Y)の符号化ツリーブロック群によって構成される領域、として定めるための手段を含み、前式のXは水平座標を表し、Yは垂直座標を表し、起点は画像の最上部左コーナーであり、(X0,Y0)は現符号化ツリーブロック又は現符号化ツリーブロックの再構築済みのブロックの座標である。
INTRAブロックコピーモードに対する探索範囲を、例えば、
Y≦Y0、且つ(X−X0)≦−(Y−Y0)
などの座標(X,Y)の符号化ツリーブロック群によって構成される領域、として定めるための手段を含み、
前式のXは水平座標を表し、Yは垂直座標を表し、起点は画像の最上部左コーナーであり、(X0,Y0)は現符号化ツリーブロック又は現符号化ツリーブロックの再構築済みのブロックの座標である。
Y≦Y0、且つ(X−X0)≦−2×(Y−Y0)
などの座標(X,Y)の符号化ツリーブロック群によって構成される領域として定めるための手段を含み、前式のXは水平座標を表し、Yは垂直座標を表し、起点は画像の底部左コーナーであり、(X0,Y0)は現符号化ツリーブロック又は現符号化ツリーブロックの再構築済みのブロックの座標である。
Y≦Y0、且つ(X−X0)≦−2×(Y−Y0)
などの座標(X,Y)の符号化ツリーブロック群によって構成される領域として定めるための手段を含み、
前式のXは水平座標を表し、Yは垂直座標を表し、起点は画像の最上部左コーナーであり、(X0,Y0)は現符号化ツリーブロック又は現符号化ツリーブロックの再構築済みのブロックの座標である。
X≦X0、且つY=Y0
などの座標(X,Y)の符号化ツリーブロック群によって構成される領域として定めるための手段を含み、
前式のXは水平座標を表し、Yは垂直座標を表し、起点は画像の最上部左コーナーであり、(X0,Y0)は現符号化ツリーブロック又は現符号化ツリーブロックの再構築済みのブロックの座標である。
Y≦Y0、且つX≦X0
となるような座標(X,Y)の符号化ツリーブロック群によって構成される領域として定められ、
前式のXは水平座標を表し、Yは垂直座標を表し、起点は画像の最上部左コーナーであり、(X0,Y0)は現符号化ツリーブロックの座標である。当然ながら、この領域は、現符号化ツリーブロックに対して既に再構築されたブロックだけを包含する。
Y≦Y0、且つ(X−X0)≦−(Y−Y0)
となるような座標(X,Y)の符号化ツリーブロック群によって構成される領域。
Y≦Y0、且つ(X−X0)≦−2(Y−Y0)
となるような座標(X,Y)の符号化ツリーブロック群によって構成される領域。
Y≦Y0、且つ(X−X0)<−2(Y−Y0)
となるような座標(X,Y)の符号化ツリーブロック群によって構成される領域。
X≦X0、且つY=Y0
となるような座標(X,Y)の符号化ツリーブロック群によって構成される領域。
− マイクロプロセッサなど、CPUとも呼ばれる中央処理ユニット1401;
− 本発明の実施形態の方法の実行コード、ならびに本発明の実施形態による、画像の少なくとも部分を符号化または復号する方法を実装するために必要な変数およびパラメータを記録するようになされたレジスタを格納するための、RAMとも呼ばれるランダムアクセスメモリ1402であって、そのメモリ容量は、例えば拡張ポートに接続された随意的RAMによって拡張可能な、該ランダムアクセスメモリ;
− 本発明の実施形態を実装するためのコンピュータプログラムを格納するための、ROMとも呼ばれる読み取り専用メモリ1403
− ネットワークインターフェース1404は、通常、通信ネットワークに接続され、それを介して処理対象のデジタルデータが送信または受信される。
ネットワークインターフェース1404は単一のネットワークインターフェースとすることも、各種のネットワークインターフェース(例えば、有線およびワイヤレスインターフェース、または各種の有線またはワイヤレスインターフェース群)のセットで構成することも可能である。CPU1401中で実行されるソフトウェアアプリケーションの制御の下で、データパケットが、送信のためネットワークインターフェースに書き込まれ、あるいは受信のためネットワークインターフェースから読み取られる;
− ユーザインターフェース1405は、ユーザからの入力を受信するため、あるいはユーザに情報を表示するために使うことができる;
− HDとも呼ばれるハードディスク1406は、大量ストレージデバイスとして設けることが可能である。
− I/Oモジュール1407は、映像源またはディスプレイなどの外部デバイスとの間でデータを受信/送信するために使うことができる。
Claims (7)
- 画像を符号化する方法であって、
前記画像は、1又は複数のブロックで構成された符号化ツリーブロックを複数含み、
各ブロックは、複数のモードの中から選択されたモードによって符号化され、
前記複数のモードは、対象のブロックが当該対象のブロックが含まれる現在の画像のブロックを用いて符号化される第1のモードを含み、
前記方法は、
前記第1のモードにおいて用いる前記現在の画像のブロックを所定の探索範囲内のブロックの中から決定する探索処理を実行する探索ステップと、
前記探索処理によって決定された前記現在の画像のブロックの位置を示す動きベクトルを示す情報を符号化する符号化ステップと
を含み、
前記探索ステップにおいて、
前記画像における最も左上の位置を原点とし、
Xを前記画像の水平方向の座標とし、Yを前記画像の垂直方向の座標とし、
前記対象のブロックが含まれる符号化ツリーブロックにおける最も左上の位置を(X0,Y0)とし、
Y≦Y0、かつ、(X−X0)≦−(Y−Y0)とした場合に、
前記対象のブロックが含まれる符号化ツリーブロックの符号化済みのブロック、又は、座標(X,Y)を有する符号化ツリーブロックの符号化済みのブロックに探索範囲を制限して前記探索処理を実行する
ことを特徴とする方法。 - 前記画像をウェーブフロント並列処理を用いて符号化する場合に、前記探索ステップにおいて前記探索範囲を制限して前記探索処理を実行する、
ことを特徴とする請求項1に記載の方法。 - ビットストリームから画像を復号する方法であって、
前記画像は、1又は複数のブロックで構成された符号化ツリーブロックを複数含み、
各ブロックは、複数のモードの中から選択されたモードによって復号され、
前記複数のモードは、対象のブロックが当該対象のブロックが含まれる現在の画像のブロックを用いて復号される第1のモードを含み、
前記方法は、
前記対象のブロックの動きベクトルを示す情報を前記ビットストリームから復号する復号ステップと、
前記情報に基づいて特定される動きベクトルに従って、前記対象のブロックを前記第1のモードを用いて復号する際に用いる前記現在の画像のブロックを決定する決定ステップと
を含み、
前記画像における最も左上の位置を原点とし、
Xを前記画像の水平方向の座標とし、Yを前記画像の垂直方向の座標とし、
前記対象のブロックが含まれる符号化ツリーブロックにおける最も左上の位置を(X0,Y0)とし、
Y≦Y0、かつ、(X−X0)≦−(Y−Y0)とした場合に、
前記対象のブロックを前記第1のモードを用いて復号する際に用いる前記現在の画像のブロックは、
前記対象のブロックが含まれる符号化ツリーブロックの復号済みのブロック、又は、座標(X,Y)を有する符号化ツリーブロックの復号済みのブロックに制限される
ことを特徴とする方法。 - 前記画像をウェーブフロント並列処理を用いて復号する場合に、前記対象のブロックを前記第1のモードを用いて復号する際に用いる前記現在の画像のブロックは、前記対象のブロックが含まれる符号化ツリーブロックの復号済みのブロック、又は、座標(X,Y)を有する符号化ツリーブロックの復号済みのブロックに制限される
ことを特徴とする請求項3に記載の方法。 - 画像を符号化する装置であって、
前記画像は、1又は複数のブロックで構成された符号化ツリーブロックを複数含み、
各ブロックは、複数のモードの中から選択されたモードによって符号化され、
前記複数のモードは、対象のブロックが当該対象のブロックが含まれる現在の画像のブロックを用いて符号化される第1のモードを含み、
前記装置は、
前記第1のモードにおいて用いる前記現在の画像のブロックを所定の探索範囲内のブロックの中から決定する探索処理を実行する探索手段と、
前記探索処理によって決定された前記現在の画像のブロックの位置を示す動きベクトルを示す情報を符号化する符号化手段と
を有し、
前記探索手段は、
前記画像における最も左上の位置を原点とし、
Xを前記画像の水平方向の座標とし、Yを前記画像の垂直方向の座標とし、
前記対象のブロックが含まれる符号化ツリーブロックにおける最も左上の位置を(X0,Y0)とし、
Y≦Y0、かつ、(X−X0)≦−(Y−Y0)とした場合に、
前記対象のブロックが含まれる符号化ツリーブロックの符号化済みのブロック、又は、座標(X,Y)を有する符号化ツリーブロックの符号化済みのブロックに探索範囲を制限して前記探索処理を実行する
ことを特徴とする装置。 - ビットストリームから画像を復号する装置であって、
前記画像は、1又は複数のブロックで構成された符号化ツリーブロックを複数含み、
各ブロックは、複数のモードの中から選択されたモードによって復号され、
前記複数のモードは、対象のブロックが当該対象のブロックが含まれる現在の画像のブロックを用いて復号される第1のモードを含み、
前記装置は、
前記対象のブロックの動きベクトルを示す情報を前記ビットストリームから復号する復号手段と、
前記情報に基づいて特定される動きベクトルに従って、前記対象のブロックを前記第1のモードを用いて復号する際に用いる前記現在の画像のブロックを決定する決定手段と
を有し、
前記画像における最も左上の位置を原点とし、
Xを前記画像の水平方向の座標とし、Yを前記画像の垂直方向の座標とし、
前記対象のブロックが含まれる符号化ツリーブロックにおける最も左上の位置を(X0,Y0)とし、
Y≦Y0、かつ、(X−X0)≦−(Y−Y0)とした場合に、
前記対象のブロックを前記第1のモードを用いて復号する際に用いる前記現在の画像のブロックは、
前記対象のブロックが含まれる符号化ツリーブロックの復号済みのブロック、又は、座標(X,Y)を有する符号化ツリーブロックの復号済みのブロックに制限される
ことを特徴とする装置。 - 請求項1〜4のいずれか1項に記載の方法を、コンピュータに実行させることを特徴とするプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB1417634.1A GB2531001B (en) | 2014-10-06 | 2014-10-06 | Method and apparatus for vector encoding in video coding and decoding |
GB1417634.1 | 2014-10-06 | ||
PCT/EP2015/073060 WO2016055484A1 (en) | 2014-10-06 | 2015-10-06 | Method and apparatus for vector encoding in video coding and decoding |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2017535150A JP2017535150A (ja) | 2017-11-24 |
JP2017535150A5 JP2017535150A5 (ja) | 2018-11-08 |
JP6590918B2 true JP6590918B2 (ja) | 2019-10-16 |
Family
ID=51946909
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017517079A Active JP6590918B2 (ja) | 2014-10-06 | 2015-10-06 | 画像を符号化する方法、画像を復号する方法、画像を符号化する装置、画像を復号する装置、及びプログラム |
Country Status (8)
Country | Link |
---|---|
US (1) | US11051037B2 (ja) |
EP (1) | EP3205091B1 (ja) |
JP (1) | JP6590918B2 (ja) |
KR (1) | KR102076398B1 (ja) |
CN (1) | CN106797464B (ja) |
GB (1) | GB2531001B (ja) |
RU (2) | RU2663348C1 (ja) |
WO (1) | WO2016055484A1 (ja) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102272971B1 (ko) * | 2015-04-13 | 2021-07-05 | 미디어텍 인크. | 비디오 코딩에서 최악의 경우의 대역폭을 줄이기 위한 제약된 인트라 블록 카피 방법 |
WO2018076336A1 (zh) * | 2016-10-31 | 2018-05-03 | 富士通株式会社 | 视频解码方法、视频解码装置和电子设备 |
FR3062010A1 (fr) | 2017-07-05 | 2018-07-20 | Orange | Procedes et dispositifs de codage et de decodage d'un flux de donnees representatif d'une sequence d'images |
FR3068558A1 (fr) | 2017-07-05 | 2019-01-04 | Orange | Procede de codage et decodage d'images,dispositif de codage et decodage et programmes d'ordinateur correspondants |
FR3068557A1 (fr) * | 2017-07-05 | 2019-01-04 | Orange | Procede de codage et decodage d'images,dispositif de codage et decodage et programmes d'ordinateur correspondants |
WO2019230904A1 (ja) * | 2018-06-01 | 2019-12-05 | シャープ株式会社 | 画像復号装置、および画像符号化装置 |
CN112425172A (zh) | 2018-07-18 | 2021-02-26 | 北京达佳互联信息技术有限公司 | 使用基于历史的运动向量预测进行视频编码的方法和装置 |
WO2020025041A1 (en) * | 2018-08-03 | 2020-02-06 | Mediatek Inc. | Method and apparatus of enhanced intra block copying mode for video coding |
WO2020108574A1 (en) * | 2018-11-28 | 2020-06-04 | Beijing Bytedance Network Technology Co., Ltd. | Improving method for transform or quantization bypass mode |
WO2020125798A1 (en) | 2018-12-22 | 2020-06-25 | Beijing Bytedance Network Technology Co., Ltd. | Intra block copy mode with dual tree partition |
MX2021006944A (es) * | 2018-12-21 | 2021-08-24 | Sony Group Corp | Aparato de procesamiento de imagen y metodo. |
WO2020140952A1 (en) * | 2019-01-02 | 2020-07-09 | Beijing Bytedance Network Technology Co., Ltd | Hash-based motion searching |
WO2020156545A1 (en) | 2019-02-02 | 2020-08-06 | Beijing Bytedance Network Technology Co., Ltd. | Prediction using intra-buffer samples for intra block copy in video coding |
BR112021014484A2 (pt) | 2019-02-02 | 2021-09-28 | Beijing Bytedance Network Technology Co., Ltd. | Gerenciamento de buffer para cópia de bloco intra em codificação de vídeo |
JP7405861B2 (ja) | 2019-03-01 | 2023-12-26 | 北京字節跳動網絡技術有限公司 | 映像符号化におけるイントラブロックコピーのための方向に基づく予測 |
JP7284284B2 (ja) | 2019-03-04 | 2023-05-30 | 北京字節跳動網絡技術有限公司 | 映像符号化におけるイントラブロックコピーの実装形態の態様 |
US11252442B2 (en) * | 2019-04-08 | 2022-02-15 | Tencent America LLC | Method and apparatus for video coding |
EP3981151A4 (en) | 2019-07-06 | 2022-08-24 | Beijing Bytedance Network Technology Co., Ltd. | VIRTUAL PREDICTION BUFFER FOR INTRA-BLOCK COPY IN VIDEO ENCODING |
KR102635519B1 (ko) * | 2019-07-10 | 2024-02-07 | 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 | 비디오 코딩에서 인트라 블록 카피를 위한 샘플 식별 |
CN114097221B (zh) | 2019-07-11 | 2024-01-12 | 北京字节跳动网络技术有限公司 | 用于视频编解码中的帧内块复制的比特流一致性约束 |
AU2020316548A1 (en) * | 2019-07-25 | 2022-02-24 | Beijing Bytedance Network Technology Co., Ltd. | Mapping restriction for intra-block copy virtual buffer |
EP4018664A4 (en) | 2019-09-23 | 2022-11-16 | Beijing Bytedance Network Technology Co., Ltd. | SETTING THE VIRTUAL BLOCK COPY BUFFER BASED ON A VIRTUAL PIPELINE DATA UNIT |
CN115362674A (zh) | 2020-03-18 | 2022-11-18 | 抖音视界有限公司 | 帧内块复制缓冲区和调色板预测值更新 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101232618B (zh) * | 2002-04-23 | 2013-03-27 | 诺基亚有限公司 | 用于在视频编码***中指示量化器参数的方法与设备 |
CN101064849A (zh) | 2006-04-29 | 2007-10-31 | 鲁海宁 | 动态图像编码方法、装置和计算机可读记录介质 |
JP5733209B2 (ja) * | 2010-03-23 | 2015-06-10 | 東レ株式会社 | 分離膜およびその製造方法 |
US8837592B2 (en) | 2010-04-14 | 2014-09-16 | Mediatek Inc. | Method for performing local motion vector derivation during video coding of a coding unit, and associated apparatus |
US8837577B2 (en) * | 2010-07-15 | 2014-09-16 | Sharp Laboratories Of America, Inc. | Method of parallel video coding based upon prediction type |
WO2012044707A1 (en) * | 2010-10-01 | 2012-04-05 | General Instrument Corporation | Coding and decoding utilizing picture boundary variability in flexible partitioning |
US20130121417A1 (en) * | 2011-11-16 | 2013-05-16 | Qualcomm Incorporated | Constrained reference picture sets in wave front parallel processing of video data |
US9332259B2 (en) * | 2012-01-18 | 2016-05-03 | Qualcomm Incorporated | Indication of use of wavefront parallel processing in video coding |
US9838684B2 (en) | 2012-04-11 | 2017-12-05 | Qualcomm Incorporated | Wavefront parallel processing for video coding |
US10390034B2 (en) * | 2014-01-03 | 2019-08-20 | Microsoft Technology Licensing, Llc | Innovations in block vector prediction and estimation of reconstructed sample values within an overlap area |
US10477232B2 (en) * | 2014-03-21 | 2019-11-12 | Qualcomm Incorporated | Search region determination for intra block copy in video coding |
RU2690439C2 (ru) * | 2014-06-20 | 2019-06-03 | Сони Корпорейшн | Устройство и способ кодирования изображений и устройство и способ декодирования изображений |
CN111147846B (zh) * | 2014-07-07 | 2022-03-11 | 寰发股份有限公司 | 利用帧内区块复制模式编码的视频编码方法 |
US10812817B2 (en) * | 2014-09-30 | 2020-10-20 | Microsoft Technology Licensing, Llc | Rules for intra-picture prediction modes when wavefront parallel processing is enabled |
KR102131142B1 (ko) * | 2015-01-29 | 2020-07-07 | 브이아이디 스케일, 인크. | 인트라-블록 카피 검색 |
-
2014
- 2014-10-06 GB GB1417634.1A patent/GB2531001B/en active Active
-
2015
- 2015-10-06 EP EP15781605.9A patent/EP3205091B1/en active Active
- 2015-10-06 JP JP2017517079A patent/JP6590918B2/ja active Active
- 2015-10-06 WO PCT/EP2015/073060 patent/WO2016055484A1/en active Application Filing
- 2015-10-06 KR KR1020177011152A patent/KR102076398B1/ko active IP Right Grant
- 2015-10-06 RU RU2017115409A patent/RU2663348C1/ru active
- 2015-10-06 CN CN201580053419.6A patent/CN106797464B/zh active Active
- 2015-10-06 US US15/516,856 patent/US11051037B2/en active Active
- 2015-10-06 RU RU2018126868A patent/RU2684200C2/ru active
Also Published As
Publication number | Publication date |
---|---|
EP3205091B1 (en) | 2023-05-17 |
GB201417634D0 (en) | 2014-11-19 |
RU2018126868A3 (ja) | 2019-03-13 |
WO2016055484A1 (en) | 2016-04-14 |
US20180302645A1 (en) | 2018-10-18 |
RU2018126868A (ru) | 2019-03-13 |
EP3205091A1 (en) | 2017-08-16 |
GB2531001B (en) | 2019-06-05 |
US11051037B2 (en) | 2021-06-29 |
CN106797464A (zh) | 2017-05-31 |
KR102076398B1 (ko) | 2020-02-11 |
JP2017535150A (ja) | 2017-11-24 |
RU2684200C2 (ru) | 2019-04-04 |
RU2663348C1 (ru) | 2018-08-03 |
CN106797464B (zh) | 2020-10-30 |
KR20170063808A (ko) | 2017-06-08 |
GB2531001A (en) | 2016-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6590918B2 (ja) | 画像を符号化する方法、画像を復号する方法、画像を符号化する装置、画像を復号する装置、及びプログラム | |
JP6882560B2 (ja) | 画像予測方法および装置 | |
TWI722341B (zh) | 用於在視訊寫碼中自適應之迴路濾波之線路緩衝減少 | |
US11044473B2 (en) | Adaptive loop filtering classification in video coding | |
TWI499285B (zh) | 判定視訊寫碼之解塊濾波之邊界強度值 | |
JP2020145716A (ja) | 並列処理のためのイントラブロックコピー予測制限 | |
KR102579286B1 (ko) | 비디오 샘플들의 변환된 블록을 인코딩 및 디코딩하기 위한 방법, 장치 및 시스템 | |
US20150350674A1 (en) | Method and apparatus for block encoding in video coding and decoding | |
CN112385234B (zh) | 图像和视频译码的设备和方法 | |
US10178405B2 (en) | Enhanced coding and decoding using intra block copy mode | |
AU2013228045A1 (en) | Method, apparatus and system for encoding and decoding video data | |
TW201513640A (zh) | 跨層之圖像分割之位元流限制 | |
GB2531003A (en) | Method and apparatus for vector encoding in video coding and decoding | |
GB2533905A (en) | Method and apparatus for video coding and decoding | |
WO2015145504A1 (ja) | 画像復号装置、画像復号方法、及び集積回路 | |
JP2024019495A (ja) | 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法 | |
KR102668065B1 (ko) | 화상 부호화 장치, 화상 복호 장치, 화상 부호화 방법, 화상 복호 방법, 컴퓨터 프로그램을 저장한 비일시적 컴퓨터-판독가능 저장 매체 | |
US9219926B2 (en) | Image encoding apparatus, image encoding method and program, image decoding apparatus, image decoding method and program | |
US10805611B2 (en) | Method and apparatus of constrained sequence header | |
JP2018064189A (ja) | 符号化装置、復号装置及びプログラム | |
JP2014230031A (ja) | 画像符号化装置、及び画像符号化プログラム | |
KR102498157B1 (ko) | 영상을 인코딩 및 디코딩하기 위한 방법, 인코딩 및 디코딩 장치, 및 해당 컴퓨터 프로그램 | |
JP2017204879A (ja) | 動画像符号化装置及び動画像符号化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180927 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180927 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190513 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190521 |
|
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: 20190820 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190917 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6590918 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |