JP7453581B2 - 符号化方法、符号化装置及びプログラム - Google Patents
符号化方法、符号化装置及びプログラム Download PDFInfo
- Publication number
- JP7453581B2 JP7453581B2 JP2022502364A JP2022502364A JP7453581B2 JP 7453581 B2 JP7453581 B2 JP 7453581B2 JP 2022502364 A JP2022502364 A JP 2022502364A JP 2022502364 A JP2022502364 A JP 2022502364A JP 7453581 B2 JP7453581 B2 JP 7453581B2
- Authority
- JP
- Japan
- Prior art keywords
- division
- stage
- block
- prediction
- prediction processing
- 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 41
- 238000012545 processing Methods 0.000 claims description 199
- 238000013459 approach Methods 0.000 claims description 4
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 26
- 238000004364 calculation method Methods 0.000 description 24
- 238000013139 quantization Methods 0.000 description 24
- 238000010586 diagram Methods 0.000 description 19
- 238000013500 data storage Methods 0.000 description 17
- 230000011218 segmentation Effects 0.000 description 13
- 238000000638 solvent extraction Methods 0.000 description 12
- 230000009466 transformation Effects 0.000 description 12
- 238000004891 communication Methods 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 3
- 238000001914 filtration Methods 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 230000006866 deterioration Effects 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000003709 image segmentation Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
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/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/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/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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/96—Tree coding, e.g. quad-tree coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
(第1実施形態)
図1は、符号化装置1の構成例を示す図である。符号化装置1は、動画像を符号化する装置である。符号化装置1は、原画像用データ記憶部9と、CU分割・予測処理部10と、予測画像生成部11と、残差信号生成部12と、変換・量子化処理部13と、エントロピー符号化部14と、逆量子化・逆変換処理部15と、復号信号生成部16と、ループフィルタ処理部17と、参照画像用データ記憶部18とを備える。
原画像用データ記憶部9は、原画像となる動画像データを、外部装置(不図示)から取得し、記憶する。原画像となる動画像データは、符号化対象であるCTUの原画像を含む。CU分割・予測処理部10(分割部)は、符号化対象であるCTUの原画像を、原画像用データ記憶部9から取得する。CU分割・予測処理部10は、画像の動きの予測処理に用いられる参照画像用データ(復号信号)を、参照画像用データ記憶部18から取得する。
図3は、CU分割・予測処理部10の構成例を示す図である。CU分割・予測処理部10は、符号化対象であるCTUの原画像を、原画像用データ記憶部9から取得する。CU分割・予測処理部10は、画像の動きの予測処理に用いられる参照画像用データ(復号信号)を、参照画像用データ記憶部18から取得する。CU分割・予測処理部10は、第1段階から第n段階までの各段階において、分割処理と予測処理とを実行する。
図4は、第1段階の分割結果(第1段階における各CUのサイズの選択結果)の例を示す図である。第1段階分割・予測処理部101は、QT分割、BT分割又はTT分割を用いて、RDコスト値が最小となるように、最適な分割パターンを選択する。以下では、第1段階分割・予測処理部101は、一例としてQT分割のみを用いて、RDコスト値が最小となるように、最適な分割パターンを選択する。
VVCの画像内予測では、「0」から「66」までの67種類のイントラ予測モードが選択可能である。また、VVCの画像内予測では、複数の予測参照先ライン番号(Multiple Reference Line : MRL)という概念が、HEVCと比較して追加された。MRLでは、直近0ライン、1ライン先又は3ライン先の3種類のラインにおける参照先画素のうちから、画像内予測に用いられる参照先画素が選択可能である。
図11は、符号化装置1の動作例を示すフローチャートである。CU分割・予測処理部10は、QT、TT又はBTに応じて定まる仮サイズのうちから、例えばRDコストに基づいて仮サイズを選択する(ステップS101)。CU分割・予測処理部10は、選択された仮サイズのCUに、CTUを分割する(ステップS102)。CU分割・予測処理部10は、選択された仮サイズのCUをさらに分割することによって、確定されたサイズのCUを生成する(ステップS103)。
予測画像生成部11は、確定されたサイズのCUごとに画像の動きを予測する(ステップS104)。
第2実施形態では、第1段階における各CUのサイズが分割パターン(QT、BT、TT)で制限される代わりに、第1段階における各CUのサイズが規定サイズで制限される点が、第1実施形態と相違する。第2実施形態では、第1実施形態との相違点を主に説明する。
第2実施形態では、第1段階においてCTUを構成する各CUのサイズの組み合わせは、分割パターン(QT、BT、TT)の種類よりも多くの種類を有する規定サイズの組み合わせである。規定サイズの種類は、例えば「8×8」と「16×16」と「16×32」と「32×16」と「32×32」と「64×64」とのように、第1実施形態における分割パターン(QT、BT、TT)の種類よりも多い6種類である。
第2実施形態では、第1実施形態のように予測モードの選択肢が段階的に絞り込まれるのではなく、予測モードが段階的に詳細化される。
仮に、第1段階において、第1段階分割・予測処理部101は、「MRL=0」のみを用いて、予測処理を実行したとする。第「n-1」(段階数>n≧3)段階において、第「n-1」段階分割・予測処理部は、「MRL=0又は1」を用いて、予測処理を実行したとする。最終段階の第n段階において、第n段階分割・予測処理部(100+n)は、「MRL=0、1又は3」を用いて、予測処理を実行したとする。
第1段階において、第1段階分割・予測処理部101は、67モードのうちの一部のモードを用いて、予測処理を実行する。例えば、第1段階分割・予測処理部101は、8方向ずつ方向性が間引かれた予測モード(0、1、2、10、18、26、34、42、50、58のモード番号が割り当てられた各予測モード)を用いて、予測処理を実行する。第1段階分割・予測処理部101は、RDコスト値が最小となる予測モード(最良の予測モード)を選択する。
Claims (5)
- 符号化装置が実行する符号化方法であって、
原画像における予め定められたサイズの第1のブロックを、符号化の単位となるブロックである第2のブロック群に、四分木、三分木又は二分木で分割する分割ステップと、
前記第2のブロックごとに動きを予測する予測ステップと
を含み、
前記分割ステップは、第1サブ分割ステップと第2サブ分割ステップとを有し、
前記第1サブ分割ステップでは、前記四分木、前記三分木又は前記二分木のいずれかで、前記第1のブロックの全体を分割し、
前記第2サブ分割ステップでは、分割された前記第1のブロックの各部分を、前記第1サブ分割ステップで選択されなかった前記四分木、前記三分木又は前記二分木のいずれかで、さらに分割することによって、前記第2のブロックを生成し、
前記第1のブロックを分割する回数には、最大値が予め設定され、
前記予測ステップは、分割の最終段階に近づくほど高い精度の予測処理を、前記第2のブロックごとに実行することを含む、
符号化方法。 - 前記第2サブ分割ステップでは、前記第1サブ分割ステップで選択されなかった前記四分木、前記三分木又は前記二分木のいずれかで前記第1のブロックの各部分が分割された結果を、さらに分割する、
請求項1に記載の符号化方法。 - 前記第1サブ分割ステップでは、前記四分木で、前記第1のブロックを分割する、
請求項1又は請求項2に記載の符号化方法。 - 原画像における予め定められたサイズの第1のブロックを、符号化の単位となるブロックである第2のブロック群に、四分木、三分木又は二分木で分割する分割部と、
前記第2のブロックごとに動きを予測する予測部と
を備え、
前記分割部は、第1サブ分割部と第2サブ分割部とを有し、
前記第1サブ分割部は、前記四分木、前記三分木又は前記二分木のいずれかで、前記第1のブロックの全体を分割し、
前記第2サブ分割部は、分割された前記第1のブロックの各部分を、前記第1サブ分割部で選択されなかった前記四分木、前記三分木又は前記二分木のいずれかで、さらに分割することによって、前記第2のブロックを生成し、
前記第1のブロックを分割する回数には、最大値が予め設定され、
前記予測部は、分割の最終段階に近づくほど高い精度の予測処理を、前記第2のブロックごとに実行する、
符号化装置。 - 請求項1から請求項3のいずれか一項に記載の符号化方法を実行する符号化装置としてコンピュータを機能させるためのプログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2020/007453 WO2021171360A1 (ja) | 2020-02-25 | 2020-02-25 | 符号化方法、符号化装置及びプログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JPWO2021171360A1 JPWO2021171360A1 (ja) | 2021-09-02 |
JPWO2021171360A5 JPWO2021171360A5 (ja) | 2022-08-04 |
JP7453581B2 true JP7453581B2 (ja) | 2024-03-21 |
Family
ID=77490802
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022502364A Active JP7453581B2 (ja) | 2020-02-25 | 2020-02-25 | 符号化方法、符号化装置及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20230053579A1 (ja) |
JP (1) | JP7453581B2 (ja) |
WO (1) | WO2021171360A1 (ja) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015027022A (ja) | 2013-07-29 | 2015-02-05 | Kddi株式会社 | 動画像符号化装置、動画像符号化方法、およびプログラム |
WO2018110600A1 (ja) | 2016-12-16 | 2018-06-21 | シャープ株式会社 | 画像復号装置、および画像符号化装置 |
WO2019070683A1 (en) | 2017-10-03 | 2019-04-11 | Qualcomm Incorporated | CODING AFFINE PREDICTION MOVEMENT INFORMATION INFORMATION FOR VIDEO CODING |
JP2019528025A (ja) | 2016-08-15 | 2019-10-03 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | 分離ツリー構造を使用したイントラビデオコーディング |
JP2019201254A (ja) | 2018-05-14 | 2019-11-21 | シャープ株式会社 | 画像復号装置、および画像符号化装置 |
WO2020000019A1 (en) | 2018-06-29 | 2020-01-02 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding a transformed block of video samples |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10212444B2 (en) * | 2016-01-15 | 2019-02-19 | Qualcomm Incorporated | Multi-type-tree framework for video coding |
-
2020
- 2020-02-25 WO PCT/JP2020/007453 patent/WO2021171360A1/ja active Application Filing
- 2020-02-25 JP JP2022502364A patent/JP7453581B2/ja active Active
- 2020-02-25 US US17/796,528 patent/US20230053579A1/en active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015027022A (ja) | 2013-07-29 | 2015-02-05 | Kddi株式会社 | 動画像符号化装置、動画像符号化方法、およびプログラム |
JP2019528025A (ja) | 2016-08-15 | 2019-10-03 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | 分離ツリー構造を使用したイントラビデオコーディング |
WO2018110600A1 (ja) | 2016-12-16 | 2018-06-21 | シャープ株式会社 | 画像復号装置、および画像符号化装置 |
WO2019070683A1 (en) | 2017-10-03 | 2019-04-11 | Qualcomm Incorporated | CODING AFFINE PREDICTION MOVEMENT INFORMATION INFORMATION FOR VIDEO CODING |
JP2020536443A (ja) | 2017-10-03 | 2020-12-10 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | ビデオコーディングのためのアフィン予測動き情報をコーディングすること |
JP2019201254A (ja) | 2018-05-14 | 2019-11-21 | シャープ株式会社 | 画像復号装置、および画像符号化装置 |
WO2020000019A1 (en) | 2018-06-29 | 2020-01-02 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding a transformed block of video samples |
JP2021530124A (ja) | 2018-06-29 | 2021-11-04 | キヤノン株式会社 | ビデオサンプルの変換されたブロックを符号化および復号するための方法、装置、およびシステム |
Non-Patent Citations (2)
Title |
---|
Han Gao et al.,Non-CE1: Relation Between QT/BT/TT Split Constraint Syntax Elements,JVET-L0217_v1.docx[online],2018年09月24日,pp.1-3,http://phenix.it-sudparis.eu/jvet/doc_end_user/documents/12_Macao/wg11/JVET-L0217-v1.zip |
Jianle Chen et al.,Algorithm description for Versatile Video Coding and Test Model 3 (VTM 3),JVET-L1002-v1.docx[online],2018年12月03日,pp.1-8 |
Also Published As
Publication number | Publication date |
---|---|
JPWO2021171360A1 (ja) | 2021-09-02 |
WO2021171360A1 (ja) | 2021-09-02 |
US20230053579A1 (en) | 2023-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11785244B2 (en) | Method and apparatus for encoding/decoding video signal | |
KR102568179B1 (ko) | 영상 코딩 시스템에서 인트라 예측에 따른 영상 디코딩 방법 및 장치 | |
US20230396791A1 (en) | Image encoding/decoding method and device, and recording medium in which bitstream is stored | |
US20200288134A1 (en) | Image encoding/decoding method and device, and recording medium storing bitstream | |
EP3448038B1 (en) | Decoding method for intra predicting a block by first predicting the pixels at the boundary | |
US20190141319A1 (en) | Method and apparatus for encoding/decoding video signal | |
KR102030384B1 (ko) | 잔차 계수 부호화/복호화 방법 및 장치 | |
TW201830972A (zh) | 用於視訊寫碼之低複雜度符號預測 | |
JP2004297566A (ja) | 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法、及び動画像復号プログラム | |
CN112262575A (zh) | 用于基于量化参数对残差块进行编码/解码的方法和装置 | |
CN109936742B (zh) | 对视频序列进行编码的方法、编码装置和存储介质 | |
KR102569476B1 (ko) | 영상 코딩 시스템에서 인트라 예측에 따른 영상 디코딩 방법 및 장치 | |
US11736721B2 (en) | Methods and devices for coding and decoding a data stream representative of at least one image | |
AU2013395426B2 (en) | Scanning orders for non-transform coding | |
JP2024053019A (ja) | 符号化装置、復号装置、及びプログラム | |
CN112075080A (zh) | 帧内预测装置、图像编码装置、图像解码装置以及程序 | |
JP7453581B2 (ja) | 符号化方法、符号化装置及びプログラム | |
WO2013014693A1 (ja) | 動画像復号化方法及び画像符号化方法 | |
CN113557719B (zh) | 图像编码装置、图像解码装置和程序 | |
JP7383720B2 (ja) | 画像成分予測方法、エンコーダ、デコーダ及び記憶媒体 | |
CN110035288B (zh) | 对视频序列进行编码的方法、编码装置和存储介质 | |
CN113170117A (zh) | 一种视频编码/解码方法及装置 | |
KR20120084688A (ko) | 인덱스 매핑 테이블을 이용한 엔트로피 코딩 방법 및 이러한 방법을 사용하는 영상 부호화/복호화 장치 및 방법 | |
CN114097224B (zh) | 帧内预测装置、图像解码装置及程序 | |
CN114868394A (zh) | 用于图像压缩的梯度预测器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A524 | Written submission of copy of amendment under article 19 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A527 Effective date: 20220610 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220610 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230530 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230726 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20231010 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20231211 |
|
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: 20240206 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240219 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7453581 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |