JP6553920B2 - ピクチャを符号化および復号するための方法ならびに対応するデバイス - Google Patents
ピクチャを符号化および復号するための方法ならびに対応するデバイス Download PDFInfo
- Publication number
- JP6553920B2 JP6553920B2 JP2015076163A JP2015076163A JP6553920B2 JP 6553920 B2 JP6553920 B2 JP 6553920B2 JP 2015076163 A JP2015076163 A JP 2015076163A JP 2015076163 A JP2015076163 A JP 2015076163A JP 6553920 B2 JP6553920 B2 JP 6553920B2
- Authority
- JP
- Japan
- Prior art keywords
- picture
- block
- priority level
- determining
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 87
- 230000001364 causal effect Effects 0.000 claims description 71
- 230000000644 propagated effect Effects 0.000 claims description 16
- 230000001902 propagating effect Effects 0.000 claims description 12
- 238000004891 communication Methods 0.000 description 11
- 238000004590 computer program Methods 0.000 description 10
- 230000003287 optical effect Effects 0.000 description 5
- 238000001000 micrograph Methods 0.000 description 3
- 230000001131 transforming effect Effects 0.000 description 3
- 230000000295 complement effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 229910044991 metal oxide Inorganic materials 0.000 description 2
- 150000004706 metal oxides Chemical class 0.000 description 2
- 229920001690 polydopamine Polymers 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000004043 responsiveness Effects 0.000 description 1
- 238000001228 spectrum Methods 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
-
- 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
-
- 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
-
- 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/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
a)ピクチャの再構築された部分に隣接する少なくとも2つのブロックの各々について、少なくともブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するステップと、
b)優先度レベルが最も高いブロックを備えるピクチャの部分を復号するステップと、
の少なくとも1つの繰り返しを備える。
a1)空間方向について、ブロックエッジに沿って方向勾配を計算するステップと、
a2)空間方向に沿って方向勾配を伝搬させるステップと、
a3)伝搬された方向勾配からエネルギーを決定するステップと、
を備える。
a4)複数の空間方向の各々の空間方向について、ステップa1)からa3)を反復するステップと、
a6)最も高いエネルギーを決定するステップであって、最も高いエネルギーは、現在のブロックに対する優先度である、決定するステップと、
をさらに備える。
a5)因果的近傍のセット内の各々の因果的近傍について、ステップa1)からa4)を反復するステップ
をさらに備える。
− ピクチャの辺縁に配置されるブロックと、
− ピクチャの縮図と、
− ピクチャ内の特定の位置に配置されるブロックと、
を備える群に属する。
a)ピクチャの再構築された部分に隣接するマクロブロック内の少なくとも2つのブロックについて優先度レベルを決定するステップと、
b)優先度レベルが最も高いマクロブロックのブロックを最初に復号するステップと、
の少なくとも1つの繰り返しを備える。
− マクロブロックの内部のブロックのジグザグ走査順序を、マクロブロックに関する因果的近傍の少なくとも空間位置の基準で決定するステップと、
− ジグザグ走査順序によってマクロブロックの内部のブロックを復号するステップと、
を備える。
a)ピクチャの再構築された部分に隣接する少なくとも2つのブロックの各々について、少なくともブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するステップと、
b)優先度レベルが最も高いブロックを備えるピクチャの部分を符号化するステップと、
の少なくとも1つの繰り返しを備える。
a1)空間方向について、ブロックエッジに沿って方向勾配を計算するステップと、
a2)空間方向に沿って方向勾配を伝搬させるステップと、
a3)伝搬された方向勾配からエネルギーを決定するステップと、
を備える。
a4)複数の空間方向の各々の空間方向について、ステップa1)からa3)を反復するステップと、
a6)最も高いエネルギーを決定するステップであって、最も高いエネルギーは、現在のブロックに対する優先度である、決定するステップと、
をさらに備える。
a5)因果的近傍のセット内の各々の因果的近傍について、ステップa1)からa4)を反復するステップ
をさらに備える。
− ピクチャの再構築された部分に隣接する少なくとも2つのブロックについて、少なくともブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定することと、
− 優先度レベルが最も高いブロックを備えるピクチャの部分を復号することと、
を行うように構成される少なくとも1つのプロセッサーを備える。
− ピクチャの再構築された部分に隣接する少なくとも2つのブロックについて、少なくともブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するための手段と、
− 優先度レベルが最も高いブロックを備えるピクチャの部分を復号するための手段と、
を備える。
− ピクチャの再構築された部分に隣接する少なくとも2つのブロックについて、少なくともブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定することと、
− 優先度レベルが最も高いブロックを備えるピクチャの部分を符号化することと、
を行うように構成される少なくとも1つのプロセッサーを備える。
− ピクチャの再構築された部分に隣接する少なくとも2つのブロックについて、少なくともブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するための手段と、
− 優先度レベルが最も高いブロックを備えるピクチャの部分を符号化するための手段と、
を備える、デバイス。
− 局所メモリ、例えば、ビデオメモリ、RAM、フラッシュメモリ、ハードディスク、
− 記憶装置インターフェース、例えば、大容量記憶装置、ROM、光学ディスク、または、磁気支持体とのインターフェース、
− 通信インターフェース、例えば、ワイヤラインインターフェース(例えば、バスインターフェース、ワイドエリアネットワークインターフェース、局所エリアネットワークインターフェース)、または、ワイヤレスインターフェース(IEEE802.11インターフェース、またはBluetoothインターフェースなど)、および、
− 画像取り込み回路(例えば、例えばCCD(または、電荷結合デバイス)またはCMOS(または、相補型金属酸化膜半導体)などのセンサ)
を備えるセットに属する。
− 移動式デバイス、
− 通信デバイス、
− ゲームデバイス、
− タブレット(または、タブレットコンピュータ)、
− ラップトップ、
− 静止画像カメラ、
− ビデオカメラ、
− 符号化チップ、
− 静止画像サーバー、および、
− ビデオサーバー(例えば、ブロードキャストサーバー、ビデオオンデマンドサーバー、または、ウェブサーバー)
を備えるセットに属するデバイスである。
− jが、ブロックBiについて使用され得るテンプレートを識別するインデックスである、各々のテンプレートTjについて、および、Tjと相性がよい各々の空間方向dについて、方向勾配のエネルギーE(Bi,Tj,d)を算出することと、
− 方向勾配の最も高いエネルギーを決定し、ブロックに対する優先度値を、方向勾配の最も高いエネルギーに等しくセットすることとであり、すなわち、P(Bi)はmaxj,d(E(Bi,Tj,d))に等しい。
テンプレート内の画素は、再構築された部分に属する画素であり、すなわちそれらは、再構築された画素である。
a1)因果的近傍のセット内の因果的近傍Tj、すなわちテンプレートについて、および、Tjと相性がよい空間方向dについて、ブロックエッジに沿って方向勾配を計算するステップ(S100)と、
a2)現在のブロックで空間方向dに沿って方向勾配を伝搬させるステップと、
a3)伝搬された方向勾配からエネルギーを決定するステップ(S104)と、
a4)Tjと相性がよい各々の空間方向dについて、ステップa1)からa3)を反復するステップ(S106)と、
a5)因果的近傍のセット内の各々の因果的近傍Tjについて、ステップa1)からa4)を反復するステップ(S106)と、
a6)最も高いエネルギーを決定するステップ(S108)であって、最も高いエネルギーは、現在のブロックに対する優先度である、決定するステップと
である。
したがって、図9上に表される因果的近傍に関して、
・画素AからPについて、
H.264コード化標準で定義されたような方向イントラ予測は、マクロブロックの古典的なラスター走査順序、および、マクロブロックの内部のジグザグ走査を求める。この事例では、方向イントラ予測のために使用される因果的近傍は常に、ブロックの左に、および/または上部に配置される。適合的な走査する順序によって因果的近傍は、ブロックの周囲の任意の場所に配置され得る。H.264で定義された、および図11上に図示されるような方向イントラ予測は、このように適合される。具体的には、90°だけ(図12を確認されたい)、180°だけ、および270°だけの回転が、様々な因果的近傍に適合される方向イントラ予測を取得するために、すべての方向イントラ予測に供給される。 H.264で定義されたようなモードのインデックスは、おそらくは向きが何であれ維持される。これは、H.264標準の最確モード規則を使用してインデックスを正しく予測することを可能にする。例示的には水平予測モードは常に、右での画素が予測のために使用される場合でもインデックス1に関連付けられる。図12は、符号化するブロックの上部に、および右に配置される因果的近傍に対する方向イントラ予測モードを表す。これらの予測モードは、H.264で定義された、および、右の方に90°だけ回転させられたモードに対応する。
ビットストリームFは例えば、符号化デバイス1の出力16により宛先に送信される。
− 局所メモリ、例えば、ビデオメモリ、RAM、フラッシュメモリ、ハードディスク、
− 記憶装置インターフェース、例えば、大容量記憶装置、ROM、光学ディスク、または、磁気支持体とのインターフェース、
− 通信インターフェース、例えば、ワイヤラインインターフェース(例えば、バスインターフェース、ワイドエリアネットワークインターフェース、局所エリアネットワークインターフェース)、または、ワイヤレスインターフェース(IEEE802.11インターフェース、またはBluetoothインターフェースなど)、および、
− 画像取り込み回路(例えば、例えばCCD(または、電荷結合デバイス)またはCMOS(または、相補型金属酸化膜半導体)などのセンサ)
を備えるセットに属する。
− 移動式デバイス、
− 通信デバイス、
− ゲームデバイス、
− セットトップボックス、
− TVセット、
− タブレット(または、タブレットコンピュータ)、
− ラップトップ、
− ディスプレイ、および、
− 復号チップ
を備えるセットに属するデバイスである。
復号されたピクチャは例えば、復号デバイス2の出力26により宛先に送出される。
[付記1]
ブロックに分割されたピクチャを復号するための方法であって、
a)前記ピクチャの再構築された部分に隣接する少なくとも2つのブロックの各々について、少なくとも前記ブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するステップ(S20)と、
b)優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を復号するステップ(S22)と、
の少なくとも1つの繰り返しを備える、前記方法。
[付記2]
前記ピクチャの再構築された部分に隣接する少なくとも2つのブロックの各々について優先度レベルを決定するステップ(S20)は、
a1)空間方向について、ブロックエッジに沿って方向勾配を計算するステップと、
a2)前記空間方向に沿って前記方向勾配を伝搬させるステップと、
a3)前記伝搬された方向勾配からエネルギーを決定するステップと、
を備える、付記1に記載の方法。
[付記3]
前記空間方向は複数の空間方向に属し、前記方法は、
a4)前記複数の空間方向の各々の空間方向について、ステップa1)からa3)を反復するステップと、
a6)最も高いエネルギーを決定するステップであって、前記最も高いエネルギーは、前記現在のブロックに対する前記優先度である、決定するステップと、
をさらに備える、付記2に記載の方法。
[付記4]
前記因果的近傍は複数の因果的近傍に属し、前記方法は、ステップa6)の前に、
a5)因果的近傍の前記セット内の各々の因果的近傍について、ステップa1)からa4)を反復するステップ
をさらに備える、付記3に記載の方法。
[付記5]
前記再構築された部分は、
− 前記ピクチャの辺縁に配置される前記ブロックと、
− 前記ピクチャの縮図と、
− 前記ピクチャ内の特定の位置に配置されるブロックと、
を備える群に属する、付記1乃至4のいずれか一項に記載の方法。
[付記6]
ステップb)において、優先度レベルが最も高い前記ブロックを備える前記ピクチャの前記部分はマクロブロックであり、前記マクロブロックを復号するステップは、
a)前記ピクチャの前記再構築された部分に隣接する前記マクロブロック内の少なくとも2つのブロックについて優先度レベルを決定するステップと、
b)優先度レベルが最も高い前記マクロブロックの前記ブロックを第1に復号するステップと、
の少なくとも1つの繰り返しを備える、付記1乃至5のいずれか一項に記載の方法。
[付記7]
ステップb)において、優先度レベルが最も高い前記ブロックを備える前記ピクチャの前記部分はマクロブロックであり、前記マクロブロックを復号するステップは、
− 前記マクロブロックの内部のブロックのジグザグ走査順序を、前記マクロブロックに関する因果的近傍の少なくとも空間位置の基準で決定するステップと、
− 前記ジグザグ走査順序によって前記マクロブロックの内部の前記ブロックを復号するステップと、
を備える、付記1乃至5のいずれか一項に記載の方法。
[付記8]
優先度レベルが最も高い前記ブロックを備える前記ピクチャの前記部分は、前記ブロックを包囲するマクロブロックである、付記1乃至7のいずれか一項に記載の方法。
[付記9]
前記少なくとも2つのブロックはマクロブロックであり、優先度レベルが最も高い前記ブロックを備える前記ピクチャの前記部分は、優先度レベルが最も高い前記マクロブロックである、付記1乃至7のいずれか一項に記載の方法。
[付記10]
ブロックに分割されたピクチャを符号化するための方法であって、
a)前記ピクチャの再構築された部分に隣接する少なくとも2つのブロックの各々について、少なくとも前記ブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するステップ(S10)と、
b)優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を符号化するステップ(S12)と、
の少なくとも1つの繰り返しを備える、前記方法。
[付記11]
前記ピクチャの再構築された部分に隣接する少なくとも2つのブロックの各々について優先度レベルを決定するステップ(S10)は、
a1)空間方向について、ブロックエッジに沿って方向勾配を計算するステップと、
a2)前記空間方向に沿って前記方向勾配を伝搬させるステップと、
a3)前記伝搬された方向勾配からエネルギーを決定するステップと、
を備える、付記10に記載の方法。
[付記12]
前記空間方向は複数の空間方向に属し、前記方法は、
a4)前記複数の空間方向の各々の空間方向について、ステップa1)からa3)を反復するステップと、
a6)最も高いエネルギーを決定するステップであって、前記最も高いエネルギーは、前記現在のブロックに対する前記優先度である、決定するステップと、
をさらに備える、付記11に記載の方法。
[付記13]
前記因果的近傍は複数の因果的近傍に属し、前記方法は、ステップa6)の前に、
a5)因果的近傍の前記セット内の各々の因果的近傍について、ステップa1)からa4)を反復するステップ
をさらに備える、付記12に記載の方法。
[付記14]
ブロックに分割されたピクチャを復号するためのデバイスであって、
− 前記ピクチャの再構築された部分に隣接する少なくとも2つのブロックについて、少なくとも前記ブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定すること(S20)と、
− 優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を復号すること(S22)と、
を行うように構成される少なくとも1つのプロセッサー(210)を備える、前記デバイス。
[付記15]
ブロックに分割されたピクチャを復号するためのデバイスであって、
− 前記ピクチャの再構築された部分に隣接する少なくとも2つのブロックについて、少なくとも前記ブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するための手段(22)と、
− 優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を復号するための手段(24)と、を備える、前記デバイス。
[付記16]
復号するための前記デバイスは、付記1乃至9のいずれか一項に記載の復号方法の前記ステップを実行するように構成される、付記15に記載のデバイス。
[付記17]
ブロックに分割されたピクチャを符号化するためのデバイスであって、
− 前記ピクチャの再構築された部分に隣接する少なくとも2つのブロックについて、少なくとも前記ブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定すること(S10)と、
− 優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を符号化すること(S12)と、
を行うように構成される少なくとも1つのプロセッサーを備える、前記デバイス。
[付記18]
ブロックに分割されたピクチャを符号化するためのデバイスであって、
− 前記ピクチャの再構築された部分に隣接する少なくとも2つのブロックについて、少なくとも前記ブロックの因果的近傍内で計算される方向勾配に応答的な優先度レベルを決定するための手段(12)と、
− 優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を符号化するための手段(14)と、
を備える、前記デバイス。
[付記19]
符号化するための前記デバイスは、付記10乃至13のいずれか一項に記載の符号化方法の前記ステップを実行するように構成される、付記18に記載のデバイス。
Claims (17)
- ブロックに分割されたピクチャを復号する方法であって、
a)前記ピクチャの再構築された部分に隣接する少なくとも2つのブロックの各々について、少なくとも前記ブロックの因果的近傍において計算される方向勾配に応じる優先度レベルを決定することと、
b)a)で決定した優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を復号することと、
の繰り返しの少なくとも1つを備え、
前記優先度レベルを決定することは、
a1)空間方向について、ブロックエッジに沿って前記方向勾配を計算することと、
a2)前記空間方向に沿って前記方向勾配を伝搬させることと、
a3)前記伝搬された方向勾配からエネルギーを決定することと、
を備える、方法。 - 前記空間方向は複数の空間方向に属し、前記方法は、
a4)前記複数の空間方向の各々の空間方向について、a1)からa3)を反復することと、
a6)最も高いエネルギーを決定することであって、前記最も高いエネルギーは、現在のブロックに対する前記優先度レベルである、決定することと、
をさらに備える、請求項1に記載の方法。 - 前記因果的近傍は複数の因果的近傍に属し、前記方法は、a6)の前に、
a5)前記複数の因果的近傍の各々の因果的近傍について、a4)を反復すること
をさらに備える、請求項2に記載の方法。 - 前記再構築された部分は、
− 前記ピクチャの境界に配置される前記ブロックと、
− 前記ピクチャの縮図であって、前記縮図は、前記ピクチャの凝縮した表現である、前記ピクチャの縮図と、
− 前記ピクチャ内の特定の位置に配置されるブロックと、
を備える群に属する、請求項1乃至3のいずれか一項に記載の方法。 - b)において、a)で決定した優先度レベルが最も高い前記ブロックを備える前記ピクチャの前記部分はマクロブロックであり、前記マクロブロックを復号することは、
c)前記ピクチャの前記再構築された部分に隣接する前記マクロブロック内の少なくとも2つのブロックについて優先度レベルを決定することと、
d)c)で決定した優先度レベルが最も高い前記マクロブロックの前記ブロックを第1に復号することと、
の少なくとも1つの繰り返しを備える、請求項1乃至4のいずれか一項に記載の方法。 - b)において、a)で決定した優先度レベルが最も高い前記ブロックを備える前記ピクチャの前記部分はマクロブロックであり、前記マクロブロックを復号することは、
前記マクロブロックの内部のブロックのジグザグ走査順序を、前記マクロブロックに関する因果的近傍の少なくとも空間位置の基準で決定することと、
前記ジグザグ走査順序によって前記マクロブロックの内部の前記ブロックを復号することと、
を備える、請求項1乃至4のいずれか一項に記載の方法。 - a)で決定した優先度レベルが最も高い前記ブロックを備える前記ピクチャの前記部分は、前記ブロックを包囲するマクロブロックである、請求項1乃至6のいずれか一項に記載の方法。
- 前記少なくとも2つのブロックはマクロブロックであり、a)で決定した優先度レベルが最も高い前記ブロックを備える前記ピクチャの前記部分は、a)で決定した優先度レベルが最も高い前記マクロブロックである、請求項1乃至6のいずれか一項に記載の方法。
- ブロックに分割されたピクチャを符号化する方法であって、
a)前記ピクチャの再構築された部分に隣接する少なくとも2つのブロックの各々について、少なくとも前記ブロックの因果的近傍において計算される方向勾配に応じる優先度レベルを決定することと、
b)a)で決定した優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を符号化することと、
の繰り返しの少なくとも1つを備え、
前記優先度レベルを決定することは、
a1)空間方向について、ブロックエッジに沿って前記方向勾配を計算することと、
a2)前記空間方向に沿って前記方向勾配を伝搬させることと、
a3)前記伝搬された方向勾配からエネルギーを決定することと、
を備える、方法。 - 前記空間方向は複数の空間方向に属し、前記方法は、
a4)前記複数の空間方向の各々の空間方向について、a1)からa3)を反復することと、
a6)最も高いエネルギーを決定することであって、前記最も高いエネルギーは、現在のブロックに対する前記優先度レベルである、決定することと、
をさらに備える、請求項9に記載の方法。 - 前記因果的近傍は複数の因果的近傍に属し、前記方法は、a6)の前に、
a5)前記複数の因果的近傍の各々の因果的近傍について、a4)を反復すること
をさらに備える、請求項10に記載の方法。 - ブロックに分割されたピクチャを復号するデバイスであって、
前記ピクチャの再構築された部分に隣接する少なくとも2つのブロックについて、少なくとも前記ブロックの因果的近傍において計算される方向勾配に応じる優先度レベルを決定することと、
a)で決定した優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を復号することと、
を行うように構成されている少なくとも1つのプロセッサーを備え、
前記優先度レベルを決定することは、
a1)空間方向について、ブロックエッジに沿って前記方向勾配を計算することと、
a2)前記空間方向に沿って前記方向勾配を伝搬させることと、
a3)前記伝搬された方向勾配からエネルギーを決定することと、
を備える、前記デバイス。 - ブロックに分割されたピクチャを復号するデバイスであって、
前記ピクチャの再構築された部分に隣接する少なくとも2つのブロックについて、少なくとも前記ブロックの因果的近傍において計算される方向勾配に応じる優先度レベルを決定する手段と、
a)で決定した優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を復号する手段と、を備え、
前記優先度レベルを決定することは、
a1)空間方向について、ブロックエッジに沿って前記方向勾配を計算することと、
a2)前記空間方向に沿って前記方向勾配を伝搬させることと、
a3)前記伝搬された方向勾配からエネルギーを決定することと、
を備える、前記デバイス。 - 復号する前記デバイスは、請求項1乃至8のいずれか一項に記載の復号方法を実行するように構成されている、請求項13に記載のデバイス。
- ブロックに分割されたピクチャを符号化するデバイスであって、
前記ピクチャの再構築された部分に隣接する少なくとも2つのブロックについて、少なくとも前記ブロックの因果的近傍において計算される方向勾配に応じる優先度レベルを決定することと、
a)で決定した優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を符号化することと、
を行うように構成されている少なくとも1つのプロセッサーを備え、
前記優先度レベルを決定することは、
a1)空間方向について、ブロックエッジに沿って前記方向勾配を計算することと、
a2)前記空間方向に沿って前記方向勾配を伝搬させることと、
a3)前記伝搬された方向勾配からエネルギーを決定することと、
を備える、前記デバイス。 - ブロックに分割されたピクチャを符号化するデバイスであって、
前記ピクチャの再構築された部分に隣接する少なくとも2つのブロックについて、少なくとも前記ブロックの因果的近傍において計算される方向勾配に応じる優先度レベルを決定する手段と、
a)で決定した優先度レベルが最も高い前記ブロックを備える前記ピクチャの部分を符号化する手段と、
を備え、
前記優先度レベルを決定することは、
a1)空間方向について、ブロックエッジに沿って前記方向勾配を計算することと、
a2)前記空間方向に沿って前記方向勾配を伝搬させることと、
a3)前記伝搬された方向勾配からエネルギーを決定することと、
を備える、前記デバイス。 - 符号化する前記デバイスは、請求項9乃至11のいずれか一項に記載の符号化方法を実行するように構成されている、請求項16に記載のデバイス。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP14305605.9A EP2938073A1 (en) | 2014-04-24 | 2014-04-24 | Methods for encoding and decoding a picture and corresponding devices |
EP14305605.9 | 2014-04-24 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2015211466A JP2015211466A (ja) | 2015-11-24 |
JP2015211466A5 JP2015211466A5 (ja) | 2018-04-26 |
JP6553920B2 true JP6553920B2 (ja) | 2019-07-31 |
Family
ID=50693581
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015076163A Expired - Fee Related JP6553920B2 (ja) | 2014-04-24 | 2015-04-02 | ピクチャを符号化および復号するための方法ならびに対応するデバイス |
Country Status (5)
Country | Link |
---|---|
US (1) | US20150312590A1 (ja) |
EP (2) | EP2938073A1 (ja) |
JP (1) | JP6553920B2 (ja) |
KR (1) | KR20150123177A (ja) |
CN (1) | CN105049854A (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102437109B1 (ko) * | 2015-11-11 | 2022-08-26 | 삼성전자주식회사 | 비디오 복호화 방법 및 그 장치 및 비디오 부호화 방법 및 그 장치 |
CN116489404A (zh) | 2016-10-14 | 2023-07-25 | 世宗大学校产学协力团 | 影像解码/编码方法、传送比特流的方法及记录介质 |
CN109937570B (zh) | 2016-10-14 | 2023-06-06 | 世宗大学校产学协力团 | 影像编码方法/装置、影像解码方法/装置以及保存有比特流的记录介质 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB9422738D0 (en) * | 1994-11-10 | 1995-01-04 | Univ Western Ontario | Context-based, adaptive, progressive, lossless compression of still continuous -tone images |
US6341144B1 (en) * | 1996-09-20 | 2002-01-22 | At&T Corp. | Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video |
FI116819B (fi) * | 2000-01-21 | 2006-02-28 | Nokia Corp | Menetelmä kuvien lähettämiseksi ja kuvakooderi |
US20050036549A1 (en) * | 2003-08-12 | 2005-02-17 | Yong He | Method and apparatus for selection of scanning mode in dual pass encoding |
CA2659351A1 (en) * | 2006-07-28 | 2008-01-31 | Kabushiki Kaisha Toshiba | Method and apparatus for encoding and decoding image |
KR101266168B1 (ko) * | 2006-08-16 | 2013-05-21 | 삼성전자주식회사 | 영상의 부호화, 복호화 방법 및 장치 |
US20080225947A1 (en) * | 2007-03-13 | 2008-09-18 | Matthias Narroschke | Quantization for hybrid video coding |
EP2145479B1 (en) * | 2007-04-20 | 2014-07-02 | Thomson Licensing | Method and apparatus for selecting a scan path for the elements of a block in spatial domain picture encoding and decoding |
EP2081386A1 (en) * | 2008-01-18 | 2009-07-22 | Panasonic Corporation | High precision edge prediction for intracoding |
JP4831114B2 (ja) * | 2008-05-09 | 2011-12-07 | 日本ビクター株式会社 | 画像符号化装置、画像符号化プログラム、画像復号装置及び画像復号プログラム |
WO2010102935A1 (en) * | 2009-03-09 | 2010-09-16 | Thomson Licensing | Estimation of the prediction mode for the intra coding mode |
US9154798B2 (en) * | 2009-09-14 | 2015-10-06 | Thomson Licensing | Methods and apparatus for efficient video encoding and decoding of intra prediction mode |
US8619857B2 (en) * | 2010-04-09 | 2013-12-31 | Sharp Laboratories Of America, Inc. | Methods and systems for intra prediction |
US20110274169A1 (en) * | 2010-05-05 | 2011-11-10 | Paz Adar | Device, system, and method for spatially encoding video data |
AU2011302414A1 (en) * | 2010-09-15 | 2013-05-02 | Identicoin, Inc. | Coin identification method and apparatus |
US9930366B2 (en) * | 2011-01-28 | 2018-03-27 | Qualcomm Incorporated | Pixel level adaptive intra-smoothing |
-
2014
- 2014-04-24 EP EP14305605.9A patent/EP2938073A1/en not_active Withdrawn
-
2015
- 2015-04-02 JP JP2015076163A patent/JP6553920B2/ja not_active Expired - Fee Related
- 2015-04-16 EP EP15163796.4A patent/EP2938074A1/en not_active Withdrawn
- 2015-04-22 KR KR1020150056552A patent/KR20150123177A/ko not_active Application Discontinuation
- 2015-04-22 US US14/693,544 patent/US20150312590A1/en not_active Abandoned
- 2015-04-23 CN CN201510197717.4A patent/CN105049854A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
EP2938073A1 (en) | 2015-10-28 |
KR20150123177A (ko) | 2015-11-03 |
EP2938074A1 (en) | 2015-10-28 |
CN105049854A (zh) | 2015-11-11 |
JP2015211466A (ja) | 2015-11-24 |
US20150312590A1 (en) | 2015-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11570437B2 (en) | Encoder, decoder, computer program and computer program product for processing a frame of a video sequence | |
RU2579989C2 (ru) | Способ и устройство кодирования и декодирования изображения с использованием внутрикадрового предсказания | |
Kim et al. | Hierarchical prediction and context adaptive coding for lossless color image compression | |
JP2021513755A (ja) | 変換スキップフラグを利用した映像コーディング方法及び装置 | |
US10694184B2 (en) | Video coding method and apparatus | |
US9596464B2 (en) | Method and device for encoding and decoding by using parallel intraprediction by a coding unit | |
WO2015124058A1 (zh) | 编解码方法和装置 | |
US20110286679A1 (en) | Image encoding/decoding system | |
US11477436B2 (en) | Method and apparatus for combined intra prediction modes | |
JP2009111691A (ja) | 画像符号化装置及び符号化方法、画像復号化装置及び復号化方法 | |
JP2010529802A (ja) | 映像復旧を利用したイントラ予測符号化、復号化方法及び装置 | |
KR102267770B1 (ko) | 픽쳐들의 그룹에서 변경가능 엘리먼트들의 세트를 결정하기 위한 방법 및 디바이스 | |
JP6983177B2 (ja) | イントラ予測されたブロック内の境界をデブロッキングフィルタリングするための方法及び装置 | |
KR102138650B1 (ko) | 디지털 이미지의 블록을 처리하는 시스템 및 방법 | |
JP2019521555A (ja) | イントラ予測されたピクチャのブロックを復号する方法及び装置並びに対応するコード化方法及びコード化装置 | |
JP6065613B2 (ja) | 動画像符号化装置 | |
JP6553920B2 (ja) | ピクチャを符号化および復号するための方法ならびに対応するデバイス | |
JP2007129370A (ja) | 動きベクトル検出装置及び方法 | |
EP3151559A1 (en) | Method for coding and decoding a plurality of picture blocks and corresponding devices | |
TW202032995A (zh) | 圖像編碼及解碼技術 | |
CN103444171A (zh) | 用于通过选择待预测像素来对至少一个图像进行编码和解码的方法和装置,以及对应的计算机程序 | |
KR20180024702A (ko) | 영상에 대한 적응적 rdpcm 방법, 적응적 rdpcm에 기반한 인코딩 방법 및 적응적 rdpcm에 기반한 디코딩 방법 | |
CN102685483B (zh) | 解码方法 | |
JP6188344B2 (ja) | 走査順生成装置、動画像符号化装置、動画像復号装置、走査順生成方法、およびプログラム | |
JP6992825B2 (ja) | 映像符号化装置、映像符号化方法、映像復号装置、映像復号方法、及び映像符号化システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20161202 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20161202 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180315 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180315 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190312 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190320 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190612 |
|
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: 20190701 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190705 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6553920 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |