JP2017507532A - 再帰的なブロック・パーティショニング - Google Patents
再帰的なブロック・パーティショニング Download PDFInfo
- Publication number
- JP2017507532A JP2017507532A JP2016543655A JP2016543655A JP2017507532A JP 2017507532 A JP2017507532 A JP 2017507532A JP 2016543655 A JP2016543655 A JP 2016543655A JP 2016543655 A JP2016543655 A JP 2016543655A JP 2017507532 A JP2017507532 A JP 2017507532A
- Authority
- JP
- Japan
- Prior art keywords
- region
- block
- sub
- regions
- encoding
- 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
- 238000000638 solvent extraction Methods 0.000 title claims description 50
- 238000005192 partition Methods 0.000 claims abstract description 222
- 238000000034 method Methods 0.000 claims abstract description 108
- 230000008569 process Effects 0.000 claims abstract description 31
- 230000015654 memory Effects 0.000 claims description 24
- 238000012545 processing Methods 0.000 claims description 20
- 230000006835 compression Effects 0.000 description 14
- 238000007906 compression Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 14
- 238000013459 approach Methods 0.000 description 10
- 238000004590 computer program Methods 0.000 description 8
- 238000013139 quantization Methods 0.000 description 7
- 238000004458 analytical method Methods 0.000 description 6
- 238000001914 filtration Methods 0.000 description 6
- 238000005457 optimization Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 230000000295 complement effect Effects 0.000 description 5
- 230000006872 improvement Effects 0.000 description 5
- 238000012360 testing method Methods 0.000 description 5
- 230000003044 adaptive effect Effects 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 239000013598 vector Substances 0.000 description 2
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000000704 physical effect Effects 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000000007 visual effect 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
-
- 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/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/146—Data rate or code amount at the encoder output
- H04N19/147—Data rate or code amount at the encoder output according to rate distortion 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/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/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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
NONE −> 1つのN×Nサブブロック
SPLIT −> 4つの(N/2)×(N/2)サブブロック
VERTICAL −> 2つの(N/2)×Nサブブロック
HORIZONTAL −> 2つのN×(N/2)サブブロック。
Aのパーティション・タイプがVERTまたはSPLITである場合、a=2;それ以外の場合、a=0;
Bのパーティション・タイプがHORZまたはSPLITである場合、b=1;それ以外の場合、b=0;
これらの2つの因子を結合してc=(a+b)を与える。
ブロック・サイズが8×8である場合、オフセット=0;
ブロック・サイズが16×16である場合、オフセット=4;
ブロック・サイズが32×32である場合、オフセット=8;
ブロック・サイズが64×64である場合、オフセット=12。
本明細書に記載のように、コンテキスト・ベース・エントロピー符号化はパーティション情報に対し適用されてよく、ここで、パーティション・タイプ符号化に対する確率モデルは、現在のブロック・サイズ(例えば、64×64、32×32、16×16など)と、その上のブロックのパーティション・タイプと、その左のブロックのパーティション・タイプとを含む因子のうちの1つ以上に基づく条件付きである。これらの各条件付き確率モデルはバックワード適応型と考えられてよく、フレーム毎ベースで更新されてよい。このコンテキスト・ベース・エントロピー符号化の技術は、空間的相関性(幾つかの例では、連続する領域においてパーティション・タイプが一貫する傾向)を効率的に利用するために用いられてよく、一定の性能向上を達成するために用いられてよい。
図6Cの例では、動作642〜648は、順次生じる分離した動作として示される。しかしながら、他の実装では、動作642〜648のうちの2以上が、部分的にまたは完全にオーバーラップして生じてもよいこと、並列に生じてもよいこと、入れ子またはループで生じてもよいこと、あるいは示されているのとは異なる順序で生じてもよいことが認められる。さらに、一部の実装例では、図6Cの例では具体的に示されていない追加の動作も含まれる場合があり、他の実装では、動作642〜648のうちの1つ以上が省略される場合もある。さらに、一部の実装では、方法640は、図1のシステム100における再帰的なブロック・パーティショニングのためのコンピュータに実装された方法に対する処理フローを含んでもよい。さらに、本明細書に記載のように、動作642〜648は、図1Aに関して記載されるフィーチャおよび機能を提供するべくコンピューティング・デバイス104によって実行され得る、簡略化された動作処理フローを提供してもよい。またさらに、動作642〜648は、図6Bの動作622〜630に続いて、図1Aに関して記載されるフィーチャおよび機能を提供するべくコンピューティング・デバイス104によって実行され得る、簡略化された動作処理フローを提供してもよい。
図8の例では、動作802〜808は、順次生じる分離した動作として示される。しかしながら、他の実装では、動作802〜808のうちの2以上が、部分的にまたは完全にオーバーラップして生じてもよいこと、並列に生じてもよいこと、入れ子またはループで生じてもよいこと、あるいは示されているのとは異なる順序で生じてもよいことが認められる。さらに、一部の実装例では、図8の例では具体的に示されていない追加の動作も含まれる場合があり、他の実装では、動作802〜808のうちの1つ以上が省略される場合もある。さらに、一部の実装では、方法800は、図1のシステム100における再帰的なブロック・パーティショニングのためのコンピュータに実装された方法に対する処理フローを含んでもよい。さらに、本明細書に記載のように、動作802〜808は、図1Aに関して記載されるフィーチャおよび機能を提供するべくコンピューティング・デバイス104によって実行され得る、簡略化された動作処理フローを提供してもよい。
Claims (26)
- 実行時に1つ以上のプロセッサに処理を実行させる命令を記憶する非一時的なコンピュータ可読記憶媒体であって、前記命令は、
画像を複数の領域に分割する工程と、
確率表に基づき前記複数の領域の各領域に対し複数のパーティション・タイプを適用する工程と、
前記複数の領域の各領域に対し適用された前記複数のパーティション・タイプに基づき、前記複数の領域の各領域に対するレート歪みコストを決定する歪みコスト決定工程と、
前記複数の領域の各領域に対し適用された前記複数のパーティション・タイプに基づき、前記複数の領域の各領域に対する符号化方式を決定する符号化方式決定工程と、
前記複数の領域の各領域に対し決定された前記レート歪みコストと前記符号化方式とに基づき、前記複数の領域の各領域を別個に符号化する符号化工程と、
を行うように構成された命令を含む、コンピュータ可読記憶媒体。 - 前記画像はビデオ・フレームを含み、前記複数の領域は前記複数の領域のグリッドを含む、請求項1に記載のコンピュータ可読記憶媒体。
- 前記複数の領域の各領域は、n×nピクセルのブロックを含む、請求項1または2に記載のコンピュータ可読記憶媒体。
- n×nピクセルの前記ブロックは、64×64ピクセルのブロック、32×32ピクセルのブロック、16×16ピクセルのブロック、8×8ピクセルのブロック、4×4ピクセルのブロック、および2×2ピクセルのブロックのうちの1つ以上を含む、請求項3に記載のコンピュータ可読記憶媒体。
- 前記確率表は、前記複数のパーティション・タイプにおける第1のパーティション・タイプに関連付けられている確率値と、前記複数のパーティション・タイプにおける第2のパーティション・タイプに関連付けられている確率値とを含む、請求項1〜4のいずれか一項に記載のコンピュータ可読記憶媒体。
- 前記複数のパーティション・タイプは、
同様の寸法の4つのサブブロックを有するスプリット・パーティション・タイプを含む第1のパーティション・タイプ、
水平方向に並べられた同様の寸法の2つのサブブロックを有するホライゾンタル・パーティション・タイプを含む第2のパーティション・タイプ、
垂直方向に並べられた同様の寸法の2つのサブブロックを有するバーティカル・パーティション・タイプを含む第3のパーティション・タイプ、および
単一のブロックを有する無パーティション・タイプを含む第4のパーティション・タイプを含む、請求項1〜5のいずれか一項に記載のコンピュータ可読記憶媒体。 - 前記複数の領域の各領域に対し適用された前記複数のパーティション・タイプのうちの第1のパーティション・タイプについて、前記命令は、
前記複数の領域の各領域を複数のサブ領域に分割する工程と、
前記複数のサブ領域の各サブ領域に対し前記複数のパーティション・タイプを再適用する工程と、
前記複数のサブ領域の各サブ領域に対し適用された前記複数のパーティション・タイプに基づき、前記複数のサブ領域の各サブ領域に対するレート歪みコストを決定する工程と、
前記複数のサブ領域の各サブ領域に対し適用された前記複数のパーティション・タイプに基づき、前記複数のサブ領域の各サブ領域に対する符号化方式を決定する工程と、
を行うように構成された命令を含む、請求項1〜6のいずれか一項に記載のコンピュータ可読記憶媒体。 - 前記符号化工程を行うように構成された命令は、
前記複数のサブ領域の各サブ領域に対し決定された前記レート歪みコストと前記符号化方式とに基づき、前記複数のサブ領域の各サブ領域を別個に符号化する工程を行うように構成された命令を含む、請求項1〜7のいずれか一項に記載のコンピュータ可読記憶媒体。 - 前記歪みコスト決定工程を行うように構成された命令は、
前記複数の領域の各領域に対し適用された前記複数のパーティション・タイプに基づき、前記複数の領域の各領域に対する複数のレート歪みコストを評価する工程と、
前記複数の領域の各領域に対するレート歪みコストを決定する工程であって、前記レート歪みコストは、前記複数の領域の各領域に対し評価された前記複数のレート歪みコストから選択される、工程と、
を行うように構成された命令を含む、請求項1〜8のいずれか一項に記載のコンピュータ可読記憶媒体。 - 前記符号化工程を行うように構成された命令は、
前記複数の領域の各領域に対し決定された最適なレート歪みコストに基づき、前記複数の領域の各領域を別個に符号化する工程を行うように構成された命令を含む、請求項1〜9のいずれか一項に記載のコンピュータ可読記憶媒体。 - 前記符号化方式決定工程を行うように構成された命令は、
前記複数の領域の各領域に対し適用された前記複数のパーティション・タイプに基づき、前記複数の領域の各領域に対する複数の符号化方式を評価する工程と、
前記複数の領域の各領域に対する最適な符号化方式を決定する工程であって、前記最適な符号化方式は、前記複数の領域の各領域に対し評価された前記複数の符号化方式から選択される、工程と、
を行うように構成された命令を含む、請求項1〜10のいずれか一項に記載のコンピュータ可読記憶媒体。 - 前記符号化工程を行うように構成された命令は、
前記複数の領域の各領域に対し決定された前記最適な符号化方式に基づき、前記複数の領域の各領域を別個に符号化する工程を行うように構成された命令を含む、請求項1〜11のいずれか一項に記載のコンピュータ可読記憶媒体。 - 前記符号化方式は、前記複数の領域の各領域に対する符号化方式を決定するとき、各領域のサイズと、各領域の上の第1の近隣領域に対し適用されるパーティション・タイプと、各領域の左の第2の近隣領域とを考慮する、コンテキスト・ベース・エントロピー符号化方式を含む、請求項1〜12のいずれか一項に記載のコンピュータ可読記憶媒体。
- 前記符号化工程を行うように構成された命令は、
前記複数の領域の各領域に対し決定された前記レート歪みコストと前記符号化方式とに基づき、ラスタ順に各領域をビットストリームへと別個に符号化する工程を行うように構成された命令を含む、請求項1〜13のいずれか一項に記載のコンピュータ可読記憶媒体。 - 実行時に1つ以上のプロセッサに処理を実行させる命令を記憶する非一時的なコンピュータ可読記憶媒体であって、前記命令は、
ビデオ・フレームを複数のピクセル・ブロックに分割する工程と、
確率表に基づき前記複数のピクセル・ブロックの各ピクセル・ブロックに対し複数のパーティション・タイプを適用する工程と、
前記複数のピクセル・ブロックの各ピクセル・ブロックに対し適用された前記複数のパーティション・タイプのうちの第1のパーティション・タイプについて、前記第1のパーティション・タイプの各ピクセル・ブロックを複数のピクセル・サブブロックに分割し、前記複数のピクセル・サブブロックの各ピクセル・サブブロックに対し前記複数のパーティション・タイプを再適用する工程と、
各ピクセル・ブロックおよび各ピクセル・サブブロックに対しそれぞれ適用および再適用された前記複数のパーティション・タイプに基づき、各ピクセル・ブロックおよび各ピクセル・サブブロックに対するレート歪みコストを決定する工程と、
各ピクセル・ブロックおよび各ピクセル・サブブロックに対しそれぞれ適用および再適用された前記複数のパーティション・タイプに基づき、各ピクセル・ブロックおよび各ピクセル・サブブロックに対する符号化方式を決定する工程と、
各ピクセル・ブロックおよび各ピクセル・サブブロックに対し決定された前記レート歪みコストと前記符号化方式とに基づき、各ピクセル・ブロックおよび各ピクセル・サブブロックを別個に符号化する工程と、
を行うように構成された命令を含む、コンピュータ可読記憶媒体。 - 各ピクセル・ブロックは、n×nピクセルのブロックを含み、n×nピクセルの各ブロックは、64×64ピクセルのブロック、32×32ピクセルのブロック、16×16ピクセルのブロック、8×8ピクセルのブロック、4×4ピクセルのブロック、および2×2ピクセルのブロックのうちの1つ以上を含む、請求項15に記載のコンピュータ可読記憶媒体。
- 前記複数のパーティション・タイプのうちの前記第1のパーティション・タイプは、同様の寸法の4つのサブブロックを有するスプリット・パーティション・タイプを含み、
第2のパーティション・タイプは、水平方向に並べられた同様の寸法の2つのサブブロックを有するホライゾンタル・パーティション・タイプを含み、
第3のパーティション・タイプは、垂直方向に並べられた同様の寸法の2つのサブブロックを有するバーティカル・パーティション・タイプを含み、
第4のパーティション・タイプは、単一のブロックを有する無パーティション・タイプを含む、請求項15または16に記載のコンピュータ可読記憶媒体。 - 前記符号化方式は、前記複数のピクセル・ブロックの各ピクセル・ブロックに対する符号化方式を決定するとき、各ピクセル・ブロックのサイズと、各ピクセル・ブロックの上の第1の近隣領域に対し適用されるパーティション・タイプと、各ピクセル・ブロックの左の第2の近隣領域とを考慮する、コンテキスト・ベース・エントロピー符号化方式を含む、請求項15〜17のいずれか一項に記載のコンピュータ可読記憶媒体。
- システムであって、
1つ以上のプロセッサとメモリとを備え、
1つ以上のプロセッサは、
フレームを複数の領域に分割する工程と、
前記複数の領域の各領域に対し複数のパーティション・タイプを適用する工程と、
前記複数の領域の各領域に対し適用された前記複数のパーティション・タイプのうちの1つ以上のパーティション・タイプについて、前記1つ以上のパーティション・タイプの各領域を確率表に基づき複数のサブ領域に分割し、前記複数のサブ領域の各サブ領域に対し前記複数のパーティション・タイプを再適用する工程と、
各領域および各サブ領域に対しそれぞれ適用および再適用された前記複数のパーティション・タイプに基づき、各領域および各サブ領域に対するレート歪みコストを決定する工程と、
各領域および各サブ領域に対しそれぞれ適用および再適用された前記複数のパーティション・タイプに基づき、各領域および各サブ領域に対する符号化方式を決定する工程と、
各領域および各サブ領域に対し決定された前記レート歪みコストと前記符号化方式とに基づき、各領域および各サブ領域を別個に符号化する工程と、
を行うように構成されている、システム。 - 前記フレームは第1のフレームであり、前記確率表は、前記1つ以上のパーティション・タイプに関連付けられている確率値を含み、前記1つ以上のプロセッサは、前記第1のフレームに関連付けられている処理に基づく第2のフレームの処理のために前記確率値を更新するように構成されている、請求項19に記載のシステム。
- 前記フレームは、ビデオ・フレームのシーケンスにおける第1のフレームであり、前記確率表は、前記1つ以上のパーティション・タイプに関連付けられているデフォルト確率値を含む、請求項19または20に記載のシステム。
- 実行時に1つ以上のプロセッサに処理を実行させる命令を記憶する非一時的なコンピュータ可読記憶媒体であって、前記命令は、
ビデオ・フレームのシーケンスにおける第1のフレームを識別する工程と、
メモリに記憶されている確率表に基づき、ビデオ・フレームの前記シーケンスにおける前記第1のフレームを符号化する工程であって、前記確率表はパーティション・タイプに関連付けられている確率値を含む、工程と、
ビデオ・フレームの前記シーケンスにおける前記第1のフレームの前記符号化に基づき、前記パーティション・タイプに関連付けられている前記確率値を更新された確率値に修正する工程と、
前記確率表に含まれている前記更新された確率値に基づき、ビデオ・フレームのシーケンスにおける第2のフレームを符号化する工程と、
を行うように構成された命令を含む、コンピュータ可読記憶媒体。 - 前記第1のフレームの前記符号化は、エントロピー符号化を含む、請求項22に記載のコンピュータ可読記憶媒体。
- 前記命令は、
前記第1のフレームに関連付けられている前記パーティション・タイプの確率分布を算出し、前記パーティション・タイプの確率分布に基づき前記確率値を修正する工程を行うように構成された命令をさらに含む、請求項22または23に記載のコンピュータ可読記憶媒体。 - エントロピー・エンコーダに関連付けられているビット・レートは、前記確率値に基づき割り当てられる、請求項22〜24のいずれか一項に記載のコンピュータ可読記憶媒体。
- 前記確率表は、第1のブロック・サイズから第2のブロック・サイズへのパーティショニングに関連付けられている第1のブロック部分を含み、前記確率表は、第2のブロック・サイズから第3のブロック・サイズへのパーティショニングに関連付けられている第2のブロック部分を含む、請求項22〜25のいずれか一項に記載のコンピュータ可読記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/144,375 | 2013-12-30 | ||
US14/144,375 US20150189269A1 (en) | 2013-12-30 | 2013-12-30 | Recursive block partitioning |
PCT/US2014/072435 WO2015103088A1 (en) | 2013-12-30 | 2014-12-26 | Recursive block partitioning |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017507532A true JP2017507532A (ja) | 2017-03-16 |
JP6342500B2 JP6342500B2 (ja) | 2018-06-13 |
Family
ID=52440819
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016543655A Expired - Fee Related JP6342500B2 (ja) | 2013-12-30 | 2014-12-26 | 再帰的なブロック・パーティショニング |
Country Status (6)
Country | Link |
---|---|
US (1) | US20150189269A1 (ja) |
EP (1) | EP3090548A1 (ja) |
JP (1) | JP6342500B2 (ja) |
KR (1) | KR101941955B1 (ja) |
CN (1) | CN105960803A (ja) |
WO (1) | WO2015103088A1 (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014190468A1 (en) | 2013-05-27 | 2014-12-04 | Microsoft Corporation | Video encoder for images |
TWI536811B (zh) * | 2013-12-27 | 2016-06-01 | 財團法人工業技術研究院 | 影像處理方法與系統、解碼方法、編碼器與解碼器 |
CN105359531B (zh) | 2014-03-17 | 2019-08-06 | 微软技术许可有限责任公司 | 用于针对屏幕内容编码的编码器侧判定的方法和系统 |
US9641854B2 (en) * | 2014-05-19 | 2017-05-02 | Mediatek Inc. | Count table maintenance apparatus for maintaining count table during processing of frame and related count table maintenance method |
US10924743B2 (en) | 2015-02-06 | 2021-02-16 | Microsoft Technology Licensing, Llc | Skipping evaluation stages during media encoding |
US9883187B2 (en) | 2015-03-06 | 2018-01-30 | Qualcomm Incorporated | Fast video encoding method with block partitioning |
US10136132B2 (en) * | 2015-07-21 | 2018-11-20 | Microsoft Technology Licensing, Llc | Adaptive skip or zero block detection combined with transform size decision |
WO2017065422A1 (ko) * | 2015-10-12 | 2017-04-20 | 엘지전자(주) | 영상 처리 방법 및 이를 위한 장치 |
CN116506601A (zh) * | 2016-03-11 | 2023-07-28 | 数字洞察力有限公司 | 视频编码方法以及装置 |
CN106162184B (zh) * | 2016-07-28 | 2020-01-10 | 华为技术有限公司 | 一种数据块编码方法及装置 |
JP6565885B2 (ja) * | 2016-12-06 | 2019-08-28 | 株式会社Jvcケンウッド | 画像符号化装置、画像符号化方法及び画像符号化プログラム、並びに画像復号化装置、画像復号化方法及び画像復号化プログラム |
EP3586508A4 (en) * | 2017-02-23 | 2020-08-12 | RealNetworks, Inc. | RESIDUAL TRANSFORMATION AND INVERSE TRANSFORMATION IN VIDEO ENCODING SYSTEMS AND METHODS |
CN117201818A (zh) | 2017-05-26 | 2023-12-08 | Sk电信有限公司 | 对视频数据进行编码或解码的方法和发送比特流的方法 |
KR102435881B1 (ko) | 2017-05-26 | 2022-08-24 | 에스케이텔레콤 주식회사 | 영상 부호화 또는 복호화하기 위한 장치 및 방법 |
US11412220B2 (en) * | 2017-12-14 | 2022-08-09 | Interdigital Vc Holdings, Inc. | Texture-based partitioning decisions for video compression |
JP7491762B2 (ja) | 2020-07-22 | 2024-05-28 | アマノ株式会社 | 駐車場管理システム、情報処理装置、情報処理方法及びプログラム |
WO2024020119A1 (en) * | 2022-07-19 | 2024-01-25 | Google Llc | Bit stream syntax for partition types |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009510935A (ja) * | 2005-09-27 | 2009-03-12 | クゥアルコム・インコーポレイテッド | マルチメディア符号化のためのモード選択技術 |
US20130034154A1 (en) * | 2010-04-16 | 2013-02-07 | Sk Telecom Co., Ltd. | Video encoding/decoding apparatus and method |
JP2013524709A (ja) * | 2010-04-13 | 2013-06-17 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | 標本の領域の結合 |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1351510A4 (en) * | 2001-09-14 | 2008-12-10 | Ntt Docomo Inc | ENCODING METHOD, DECODING METHOD, ENCODING APPARATUS, DECODING APPARATUS, IMAGE PROCESSING SYSTEM, ENCODING PROGRAM, AND DECODING PROGRAM |
EP1445955A4 (en) * | 2001-11-16 | 2009-10-28 | Ntt Docomo Inc | IMAGE ENCODING METHOD, IMAGE DECODING METHOD, ENCODER AND IMAGE DECODER, PROGRAM, COMPUTER DATA SIGNAL, AND IMAGE TRANSMISSION SYSTEM |
ES2730953T3 (es) * | 2002-04-26 | 2019-11-13 | Ntt Docomo Inc | Método de decodificación de señal, dispositivo de decodificación de señal, y programa de decodificación de señal |
US20040081238A1 (en) * | 2002-10-25 | 2004-04-29 | Manindra Parhy | Asymmetric block shape modes for motion estimation |
US20080123977A1 (en) * | 2005-07-22 | 2008-05-29 | Mitsubishi Electric Corporation | Image encoder and image decoder, image encoding method and image decoding method, image encoding program and image decoding program, and computer readable recording medium recorded with image encoding program and computer readable recording medium recorded with image decoding program |
US7693219B2 (en) * | 2006-01-04 | 2010-04-06 | Freescale Semiconductor, Inc. | System and method for fast motion estimation |
US8208548B2 (en) * | 2006-02-09 | 2012-06-26 | Qualcomm Incorporated | Video encoding |
US20080126278A1 (en) * | 2006-11-29 | 2008-05-29 | Alexander Bronstein | Parallel processing motion estimation for H.264 video codec |
EP2081386A1 (en) * | 2008-01-18 | 2009-07-22 | Panasonic Corporation | High precision edge prediction for intracoding |
US8503527B2 (en) * | 2008-10-03 | 2013-08-06 | Qualcomm Incorporated | Video coding with large macroblocks |
WO2010047099A1 (ja) * | 2008-10-22 | 2010-04-29 | 日本電信電話株式会社 | スケーラブル動画像符号化方法、スケーラブル動画像符号化装置、スケーラブル動画像符号化プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
KR101567974B1 (ko) * | 2009-01-05 | 2015-11-10 | 에스케이 텔레콤주식회사 | 블록 모드 부호화/복호화 방법 및 장치와 그를 이용한 영상부호화/복호화 방법 및 장치 |
US9100656B2 (en) * | 2009-05-21 | 2015-08-04 | Ecole De Technologie Superieure | Method and system for efficient video transcoding using coding modes, motion vectors and residual information |
US20110170608A1 (en) * | 2010-01-08 | 2011-07-14 | Xun Shi | Method and device for video transcoding using quad-tree based mode selection |
WO2011127963A1 (en) * | 2010-04-13 | 2011-10-20 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Sample region merging |
WO2011129672A2 (ko) | 2010-04-16 | 2011-10-20 | 에스케이텔레콤 주식회사 | 영상 부호화/복호화 장치 및 방법 |
US20110310976A1 (en) * | 2010-06-17 | 2011-12-22 | Qualcomm Incorporated | Joint Coding of Partition Information in Video Coding |
PL2663075T3 (pl) * | 2011-01-06 | 2020-10-19 | Samsung Electronics Co., Ltd. | Sposób i urządzenie do kodowania wideo z wykrzystaniem jednostki danych o strukturze hierarchicznej i sposób i urządzenie do jego dekodowania |
US10440373B2 (en) * | 2011-07-12 | 2019-10-08 | Texas Instruments Incorporated | Method and apparatus for coding unit partitioning |
KR102036175B1 (ko) * | 2011-11-11 | 2019-10-24 | 지이 비디오 컴프레션, 엘엘씨 | 적응적 분할 코딩 |
US20130301727A1 (en) * | 2012-05-14 | 2013-11-14 | Qualcomm Incorporated | Programmable and scalable integer search for video encoding |
US9219915B1 (en) * | 2013-01-17 | 2015-12-22 | Google Inc. | Selection of transform size in video coding |
-
2013
- 2013-12-30 US US14/144,375 patent/US20150189269A1/en not_active Abandoned
-
2014
- 2014-12-26 JP JP2016543655A patent/JP6342500B2/ja not_active Expired - Fee Related
- 2014-12-26 EP EP14833433.7A patent/EP3090548A1/en not_active Withdrawn
- 2014-12-26 CN CN201480074562.9A patent/CN105960803A/zh active Pending
- 2014-12-26 WO PCT/US2014/072435 patent/WO2015103088A1/en active Application Filing
- 2014-12-26 KR KR1020167021004A patent/KR101941955B1/ko active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009510935A (ja) * | 2005-09-27 | 2009-03-12 | クゥアルコム・インコーポレイテッド | マルチメディア符号化のためのモード選択技術 |
JP2013524709A (ja) * | 2010-04-13 | 2013-06-17 | フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン | 標本の領域の結合 |
US20130034154A1 (en) * | 2010-04-16 | 2013-02-07 | Sk Telecom Co., Ltd. | Video encoding/decoding apparatus and method |
Also Published As
Publication number | Publication date |
---|---|
CN105960803A (zh) | 2016-09-21 |
JP6342500B2 (ja) | 2018-06-13 |
KR20160104706A (ko) | 2016-09-05 |
EP3090548A1 (en) | 2016-11-09 |
WO2015103088A1 (en) | 2015-07-09 |
US20150189269A1 (en) | 2015-07-02 |
KR101941955B1 (ko) | 2019-01-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6342500B2 (ja) | 再帰的なブロック・パーティショニング | |
CN110024392B (zh) | 用于视频译码的低复杂度符号预测 | |
TWI717776B (zh) | 應用於視訊內容編碼之多重參考鄰邊之畫面內預測之自適應性濾波方法、使用上述方法的視訊編碼裝置及視訊解碼裝置 | |
CN110313183A (zh) | 用于对视频内容进行编码的迭代技术 | |
US20090268821A1 (en) | Block parallel and fast motion estimation in video coding | |
TW201826798A (zh) | 取樣自適應偏移裝置 | |
TW201507439A (zh) | 視訊編碼方法與裝置以及非暫時性電腦可讀記錄媒體 | |
KR20220088680A (ko) | 프레임 타입에 기반한 적응적 해상도 관리의 묵시적 시그널링 | |
US20210360246A1 (en) | Shape adaptive discrete cosine transform for geometric partitioning with an adaptive number of regions | |
US20150010056A1 (en) | Method and apparatus for video encoding capable of parallel entropy encoding of subregions, method and apparatus for video decoding capable of parallel entropy decoding of subregions | |
JP2018529270A (ja) | 動きベクトル場の符号化方法、復号方法、符号化装置、および復号装置 | |
US20230239464A1 (en) | Video processing method with partial picture replacement | |
KR20200125698A (ko) | 서브-블록 모션 벡터 예측을 위한 방법 및 장치 | |
KR20240000583A (ko) | 블록 단위 이미지 압축에서의 디블로킹을 위한 콘텐츠 적응적 온라인 트레이닝 방법 및 장치 | |
JP2023532397A (ja) | ポストフィルタリングのためのコンテンツ適応型オンライン訓練方法、装置およびコンピュータプログラム | |
JP2023504817A (ja) | ポスト・フィルタリングを用いるブロック・ワイズ・ニューラル画像圧縮のための方法及び装置 | |
JP7437426B2 (ja) | インター予測方法および装置、機器、記憶媒体 | |
KR20220002991A (ko) | 글로벌 모션을 갖는 프레임들에서의 적응적 모션 벡터 예측 후보들 | |
WO2022166370A1 (zh) | 视频编解码方法、装置、计算机程序产品、计算机可读存储介质及电子设备 | |
JP7411785B2 (ja) | イントラ予測のための補間フィルタリング方法と装置、コンピュータプログラム及び電子装置 | |
KR20230003227A (ko) | 신경 이미지 압축에서의 스케일링 인자 및/또는 오프셋에 의한 컨텐츠-적응적 온라인 훈련 | |
US11825075B2 (en) | Online and offline selection of extended long term reference picture retention | |
US20230096682A1 (en) | Systems and Methods for Low Resolution Motion Estimation Searches | |
KR20230175240A (ko) | 하이브리드 피처 비디오 비트스트림 및 디코더를 위한 시스템들, 방법들 및 비트스트림 구조 | |
JP2023528180A (ja) | ポストフィルタリングを伴うニューラル画像圧縮におけるブロック単位のコンテンツ適応オンライン訓練の方法、装置、およびコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170724 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170808 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171106 |
|
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: 20180417 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180516 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6342500 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |