JP2017208768A - 映像符号化装置、ブロック構造決定方法及びコンピュータプログラム - Google Patents
映像符号化装置、ブロック構造決定方法及びコンピュータプログラム Download PDFInfo
- Publication number
- JP2017208768A JP2017208768A JP2016101597A JP2016101597A JP2017208768A JP 2017208768 A JP2017208768 A JP 2017208768A JP 2016101597 A JP2016101597 A JP 2016101597A JP 2016101597 A JP2016101597 A JP 2016101597A JP 2017208768 A JP2017208768 A JP 2017208768A
- Authority
- JP
- Japan
- Prior art keywords
- block
- candidate
- blocks
- determination unit
- size
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 55
- 238000004590 computer program Methods 0.000 title claims description 5
- 238000011156 evaluation Methods 0.000 claims abstract description 95
- 238000004364 calculation method Methods 0.000 claims abstract description 50
- 230000008569 process Effects 0.000 claims description 37
- 238000012545 processing Methods 0.000 abstract description 28
- 230000006866 deterioration Effects 0.000 abstract 1
- 238000013139 quantization Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 12
- 230000007423 decrease Effects 0.000 description 7
- 238000007796 conventional method Methods 0.000 description 5
- 230000009466 transformation Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 230000007717 exclusion Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
Abstract
Description
以下、第一実施形態から順に本発明の実施形態について図面を参照して説明する。図1は、本発明の第一実施形態における映像符号化装置1の構成を示すブロック図である。映像符号化装置1は、ブロック構造決定部10、減算器11、直交変換・量子化部12、可変長符号化部13、逆量子化・逆直交変換部14、加算器15、イントラ予測部16、イントラ・インター切替スイッチ17、ループフィルタ部18、復号ピクチャメモリ部19及びインター予測部20を備える。
なお、上記の第一実施形態において、条件(1)に示した条件は、符号化対象ブロックのブロックサイズが、参照ブロックのブロックサイズと同一のサイズになる確率が高いという特徴を利用した条件である。しかしながら、本発明の構成は当該実施の形態に限られず、条件(1)は、上記した条件には限られず、従来技術1に示されている条件や、その他の条件を用いてもよい。
また、条件(2)は、1段階大きいブロックサイズから4分割された4個のブロック群間にブロックサイズの相関があるという特徴を利用した条件である。しかしながら、本発明の構成は当該実施の形態に限られない。条件(2)は、上記した条件に限られず、符号化対象ブロックの周囲の複数のブロックを判定に用いるようにしてもよいし、最大ブロックサイズである64×64画素のLCUにおいても当該LCUの周囲のブロックを判定に用いるようにしてもよい。
図9は、本発明の第二実施形態におけるブロック構造決定部10aの構成を示すブロック図である。第一実施形態における映像符号化装置1は、ブロック構造決定部10を備えている。これに対して、第二実施形態では、当該ブロック構造決定部10がブロック構造決定部10aに置き換えられる構成となる。図9において、第一実施形態と同一の構成については、同一の符号を付し、以下、異なる構成について説明する。ブロック構造決定部10aは、第2候補ブロック判定部103と、ブロックサイズ評価値算出部104との間に、重複領域処理部106を備える。
上記の第二実施形態の例では、最終ブロック選択部105が出力するブロック構造は第一実施形態と同じであるが、32×32画素に分割されたLCUの1ブロック分の評価コストの演算量が削減されており、当該演算量の削減により演算速度も速くなっている。
また、重複領域処理部106は、第1の候補ブロックの占める割合が最大となるようにすることで、候補として尤もらしいブロックを候補として残すことを可能としている。
また、第二実施形態の構成では、重複回数の判定に用いられる予め定められる所定回数の値によって演算量を変えることができており、図4の例では、所定回数を「2」に設定した場合、面積比で2/4=50%の演算量削減効果を得ることができる。例えば、64×64から8×8までの全ブロックが第2の候補ブロックとなった場合について考える。この場合、所定回数を2に設定すると、2LCU分の面積のブロックが除外される。すなわち、4LCUから2LCUになっているため、評価コストを計算する必要のあるブロックが50%削減されていることになる。その結果、最大でも全体の50%(2LCU分)だけしか計算しなくても良くなる。また、重複の回数ではなく、符号化対象LCUにおける、重複領域面積や重複領域の占める割合などを用いれば、より精度の高い演算量の変更を行うことが可能となる。
次に、本発明の第三実施形態について説明する。図14は、本発明の第三実施形態におけるブロック構造決定部10bの構成を示すブロック図である。第一実施形態における映像符号化装置1は、ブロック構造決定部10を備えている。これに対して、第三実施形態では、当該ブロック構造決定部10がブロック構造決定部10bに置き換えられる構成となる。図14において、第一実施形態と同一の構成については、同一の符号を付し、以下、異なる構成について説明する。ブロック構造決定部10bは、第1候補ブロック判定部102b、第2候補ブロック判定部103bを備える。第1候補ブロック判定部102bは、64×64ブロック判定部1021b、32×32ブロック判定部1022b、16×16ブロック判定部1023b、8×8ブロック判定部1024bを備える。第1候補ブロック判定部102bは、ブロック分割部101が出力する各々のブロックサイズに対応するLCUに基づいて、予測モードごとに、各ブロックが第1の候補ブロックに該当するか否かを判定する。本実施形態では、予測モードとして、イントラ予測モードとインター予測モードとが適用される。
また、条件(5)についても、上記した以外の条件を適用してもよく、例えば、図15に示す尤度テーブルや尤度閾値を符号化結果に応じて適応的に変えるなどしてもよい。また、ブロックの位置関係を考慮し、例えば、新たに第2の候補ブロックとするブロックの予測モードを隣接ブロックの予測モードの候補の中で数が多い予測モードにしてもよい。また、隣接ブロックにおいて同じ予測モードが候補になっている場合、図15に示す尤度テーブルにおいて、尤度の値を大きく設定するようにしてもよい。
第2の候補ブロックを選択する手法としては、例えば、4分割された4個のブロックにおいて、第1の候補ブロックの割合が50%以上であれば、第1の候補ブロックでない残りのブロックも含めて全てを第2の候補ブロックとする手法がある。また、他の手法として、点数によって第2の候補ブロックを選択する手法もある。例えば、参照ブロックのブロックサイズが32×32画素で、Skipモードである場合、符号化対象ブロックも32×32画素になる確率が高いとして2点、参照ブロックの予測モードがインター予測モードの場合、符号化対象ブロックが32×32画素になる確率は普通であるとして1点、参照ブロックの予測モードがイントラ予測モードの場合、符号化対象ブロックが32×32画素になる確率は低いとして0点というように点数を決めておく。4分割された4個のブロックにおける点数が4点を超えた場合、4個のブロック全てを第2の候補ブロックとして選択する手法もある。
また、上記の第一実施形態から第三実施形態において、8×8画素についてはすべて条件(1)を満たさないため、8×8画素全てが第1の候補ブロックに該当しないという判定がなされる一例を示したが、以下のような場合には8×8画素の一部が第1の候補ブロックになるケースも想定される。それは、8×8の場合、その中心座標が参照ブロックの16×16画素のブロックに存在している場合である。この場合には、参照ブロックのサイズよりも1段階小さいサイズとなるため、8×8画素の一部が第1の候補ブロックになる。
Claims (9)
- 画像を複数の領域に分割し、前記領域を再帰的にブロックに分割することで生成される1つのブロックサイズで構成される若しくは複数のブロックサイズのブロックを組み合わせて構成されるブロック構造を決定するブロック構造決定部と、
決定された前記ブロック構造に基づいて符号化を行う符号化部と、
を備え、
前記ブロック構造決定部は、
前記ブロックサイズごとに、前記画像の領域をブロックに分割するブロック分割部と、
分割された前記ブロックと、前記画像の領域に対応する参照ピクチャ内の領域を分割する参照ブロックとに基づいて、前記ブロックの各々が、第1の候補ブロックとなるか否かを判定する第1候補ブロック判定部と、
前記ブロックを再帰的に分割して生成されるブロック群に対して、前記第1候補ブロック判定部の結果に応じて第2の候補ブロックにするか否かを判定する第2候補ブロック判定部と、
前記第2の候補ブロックと判定された前記ブロックについて評価値を算出するブロックサイズ評価値算出部と、
前記評価値に基づいて、前記画像の領域を分割する前記ブロックの組み合わせを選択する最終ブロック選択部と、
を備える映像符号化装置。 - 前記第2候補ブロック判定部は、前記ブロック群に含まれる前記第1の候補ブロックの割合に基づき、第2の候補ブロックにするか否かの判定を前記ブロック群毎に行う、請求項1に記載の映像符号化装置。
- 前記ブロック構造決定部は、前記第2の候補ブロックであると判定された異なるブロックサイズのブロックの領域が重複している場合、前記第1の候補ブロックの割合が最大となるように、重複している領域に対応するいずれかのブロックサイズのブロックを前記第2の候補ブロックとして残し、前記第2の候補ブロックとして残したブロック以外の前記ブロックを前記第2の候補ブロックから除外する重複領域処理部をさらに備える、請求項1又は2に記載の映像符号化装置。
- 前記第1候補ブロック判定部は、前記画像に適用される予測モードごとに、分割された前記ブロックと、前記画像の領域に対応する参照ピクチャ内の領域を分割する参照ブロックとに基づいて、前記ブロックの各々が、第1の候補ブロックとなるか否かを判定し、
前記第2候補ブロック判定部は、前記ブロックを再帰的に分割して生成されるブロック群に対して、前記予測モードごとに、前記ブロック群に含まれる前記第1の候補ブロックの割合に基づいて、前記ブロック群のブロックを全て第2の候補ブロックにするか否かを判定する、請求項1から3のいずれか一項に記載の映像符号化装置。 - 前記第1候補ブロック判定部は、いずれかの前記予測モードについて、分割された前記ブロックの各々のブロックサイズが、前記参照ブロックのブロックサイズと同一、または、前記参照ブロックのブロックサイズよりも1段階小さいブロックサイズと同一の場合、前記第1の候補ブロックとし、前記予測モード以外の予測モードについて、分割された前記ブロックの各々のブロックサイズが、前記参照ブロックのブロックサイズと同一、または、前記参照ブロックのブロックサイズよりも1段階大きいブロックサイズと同一の場合、前記第1の候補ブロックとして判定する、請求項4に記載の映像符号化装置。
- 前記予測モードごとに異なる尤度が予め定められており、
前記第2候補ブロック判定部は、前記ブロック群に含まれる前記第1の候補ブロックの割合に基づいて、前記予測モードごとの前記ブロック群の尤度を算出し、算出した尤度の合計値に基づいて、前記ブロック群のブロックを全て第2の候補ブロックにするか否かを判定する、請求項4又は5に記載の映像符号化装置。 - 前記第2候補ブロック判定部は、前記ブロック群のブロックを全て第2の候補ブロックにすると判定した場合、前記ブロック群の中で前記第1の候補ブロックでないブロックを前記第2の候補ブロックとして追加する際に、前記ブロックを、前記尤度の大きい前記予測モードに対応する前記第2の候補ブロックとして追加する、請求項6に記載の映像符号化装置。
- 画像の領域をブロックに分割し、前記領域を再帰的にブロックに分割することで生成される1つのブロックサイズで構成される若しくは複数のブロックサイズのブロックを組み合わせて構成されるブロック構造を決定するブロック構造決定ステップと、
決定された前記ブロック構造に基づいて符号化を行う符号化ステップと、
を有し、
前記ブロック構造決定ステップにおいて、
前記ブロックサイズごとに、前記画像の領域をブロックに分割するブロック分割ステップと、
分割された前記ブロックと、前記画像の領域に対応する参照ピクチャ内の領域を分割する参照ブロックとに基づいて、前記ブロックの各々が、第1の候補ブロックとなるか否かを判定する第1候補ブロック判定ステップと、
前記ブロックを再帰的に分割して生成されるブロック群に対して、前記第1候補ブロック判定ステップにおける結果に応じて第2の候補ブロックにするか否かを判定する第2候補ブロック判定ステップと、
前記第2の候補ブロックと判定された前記ブロックについて評価値を算出するブロックサイズ評価値算出ステップと、
前記評価値に基づいて、前記画像の領域を分割する前記ブロックの組み合わせを選択する最終ブロック選択ステップと、
を行うブロック構造決定方法。 - 画像の領域をブロックに分割し、前記領域を再帰的にブロックに分割することで生成される1つのブロックサイズで構成される若しくは複数のブロックサイズのブロックを組み合わせて構成されるブロック構造を決定するブロック構造決定ステップと、
決定された前記ブロック構造に基づいて符号化を行う符号化ステップと、
をコンピュータに実行させ、
前記ブロック構造決定ステップにおいて、
前記ブロックサイズごとに、前記画像の領域をブロックに分割するブロック分割ステップと、
分割された前記ブロックと、前記画像の領域に対応する参照ピクチャ内の領域を分割する参照ブロックとに基づいて、前記ブロックの各々が、第1の候補ブロックとなるか否かを判定する第1候補ブロック判定ステップと、
前記ブロックを再帰的に分割して生成されるブロック群に対して、前記第1候補ブロック判定ステップにおける結果に応じて第2の候補ブロックにするか否かを判定する第2候補ブロック判定ステップと、
前記第2の候補ブロックと判定された前記ブロックについて評価値を算出するブロックサイズ評価値算出ステップと、
前記評価値に基づいて、前記画像の領域を分割する前記ブロックの組み合わせを選択する最終ブロック選択ステップと、
を実行させるためのコンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016101597A JP6616242B2 (ja) | 2016-05-20 | 2016-05-20 | 映像符号化装置、ブロック構造決定方法及びコンピュータプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016101597A JP6616242B2 (ja) | 2016-05-20 | 2016-05-20 | 映像符号化装置、ブロック構造決定方法及びコンピュータプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017208768A true JP2017208768A (ja) | 2017-11-24 |
JP6616242B2 JP6616242B2 (ja) | 2019-12-04 |
Family
ID=60415650
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016101597A Active JP6616242B2 (ja) | 2016-05-20 | 2016-05-20 | 映像符号化装置、ブロック構造決定方法及びコンピュータプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6616242B2 (ja) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080304569A1 (en) * | 2007-06-08 | 2008-12-11 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding image using object boundary based partition |
WO2012077332A1 (ja) * | 2010-12-06 | 2012-06-14 | パナソニック株式会社 | 画像符号化方法、画像復号方法、画像符号化装置及び画像復号装置 |
WO2014162871A1 (ja) * | 2013-04-02 | 2014-10-09 | 日本電信電話株式会社 | ブロックサイズ決定方法、映像符号化装置、及びプログラム |
JP2015026964A (ja) * | 2013-07-25 | 2015-02-05 | 日本電信電話株式会社 | 画像符号化方法、画像符号化装置及び画像符号化プログラム |
JP2015526008A (ja) * | 2012-06-27 | 2015-09-07 | オランジュ | 少なくとも1つの第2の画像成分の参照ブロックに対して第1の画像成分の現在ブロックを符号化するための方法、符号化装置および対応するコンピュータプログラム |
-
2016
- 2016-05-20 JP JP2016101597A patent/JP6616242B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080304569A1 (en) * | 2007-06-08 | 2008-12-11 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding and decoding image using object boundary based partition |
WO2012077332A1 (ja) * | 2010-12-06 | 2012-06-14 | パナソニック株式会社 | 画像符号化方法、画像復号方法、画像符号化装置及び画像復号装置 |
JP2015526008A (ja) * | 2012-06-27 | 2015-09-07 | オランジュ | 少なくとも1つの第2の画像成分の参照ブロックに対して第1の画像成分の現在ブロックを符号化するための方法、符号化装置および対応するコンピュータプログラム |
WO2014162871A1 (ja) * | 2013-04-02 | 2014-10-09 | 日本電信電話株式会社 | ブロックサイズ決定方法、映像符号化装置、及びプログラム |
JP2014204207A (ja) * | 2013-04-02 | 2014-10-27 | 日本電信電話株式会社 | ブロックサイズ決定方法、映像符号化装置、及びプログラム |
JP2015026964A (ja) * | 2013-07-25 | 2015-02-05 | 日本電信電話株式会社 | 画像符号化方法、画像符号化装置及び画像符号化プログラム |
Non-Patent Citations (3)
Title |
---|
CORREA, GUILHERME ET AL.: "Complexity control of HEVC through quadtree depth estimation", EUROCON 2013, JPN6019016566, 10 October 2013 (2013-10-10), pages 81 - 86, ISSN: 0004030744 * |
HUADE, SHI ET AL.: "A fast CU size decision algorithm based on adaptive depth selection for HEVC encoder", 2014 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING, JPN6019016569, 15 January 2015 (2015-01-15), pages 143 - 146, ISSN: 0004030745 * |
LI, XIANG ET AL.: "Adaptive CU Depth Range", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11 5TH M, JPN6019016572, 15 March 2011 (2011-03-15), pages 1 - 6, ISSN: 0004030746 * |
Also Published As
Publication number | Publication date |
---|---|
JP6616242B2 (ja) | 2019-12-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI717779B (zh) | 視訊編解碼中受約束的重疊塊運動補償的方法及裝置 | |
KR102551731B1 (ko) | 화면 내 예측을 이용한 영상 부호화/복호화 방법 및 장치 | |
JP6545838B2 (ja) | マージ候補ブロック誘導方法及びこのような方法を用いる装置 | |
US11902563B2 (en) | Encoding and decoding method and device, encoder side apparatus and decoder side apparatus | |
KR20230010048A (ko) | 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체 | |
JP5792305B2 (ja) | 適応ループフィルタリングの方法及び装置 | |
KR102558269B1 (ko) | 적응적인 디블록킹 필터링을 이용하는 영상 부호화 방법과 영상 복호화 방법 및 장치 | |
US10652570B2 (en) | Moving image encoding device, moving image encoding method, and recording medium for recording moving image encoding program | |
US11750822B2 (en) | Encoding device, decoding device, and program | |
US20130136187A1 (en) | Video encoding method, video decoding method, video encoding apparatus, video decoding apparatus, and program thereof | |
JP2020501427A (ja) | 画像符号化/復号化方法、装置、及びビットストリームを保存した記録媒体 | |
KR102327942B1 (ko) | 코딩 유닛 분할 결정 방법 및 디바이스, 컴퓨팅 디바이스 및 판독 가능한 저장 매체 | |
KR20180107778A (ko) | 디블로킹 필터 방법 및 장치 | |
JP2017069866A (ja) | 動画像符号化装置、動画像符号化方法及び動画像符号化用コンピュータプログラム | |
Park | CU encoding depth prediction, early CU splitting termination and fast mode decision for fast HEVC intra-coding | |
JP5770647B2 (ja) | 画像符号化方法,画像符号化装置,画像復号方法,画像復号装置およびそれらのプログラム | |
US10595038B2 (en) | Moving image coding apparatus, moving image coding method and recording medium | |
JPWO2017010073A1 (ja) | 動画像符号化装置、動画像符号化方法および動画像符号化プログラムを記憶する記録媒体 | |
JP6652068B2 (ja) | 動画像符号化装置、動画像符号化方法および動画像符号化プログラム | |
JP6616242B2 (ja) | 映像符号化装置、ブロック構造決定方法及びコンピュータプログラム | |
JP5677576B2 (ja) | 動画像復号化方法及び動画像符号化方法 | |
TW201410032A (zh) | 進行影像編碼預測的方法及採用該方法的影像編碼裝置 | |
WO2022077490A1 (zh) | 一种帧内预测方法、编码器、解码器及存储介质 | |
JP2013207402A (ja) | 画像符号化装置及びプログラム | |
JP6097326B2 (ja) | ブロックサイズ決定方法、ブロックサイズ決定装置及びブロックサイズ決定プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180622 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190422 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190514 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190711 |
|
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: 20191105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191107 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6616242 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |