JP6510902B2 - Encoding device, decoding device and program - Google Patents
Encoding device, decoding device and program Download PDFInfo
- Publication number
- JP6510902B2 JP6510902B2 JP2015120594A JP2015120594A JP6510902B2 JP 6510902 B2 JP6510902 B2 JP 6510902B2 JP 2015120594 A JP2015120594 A JP 2015120594A JP 2015120594 A JP2015120594 A JP 2015120594A JP 6510902 B2 JP6510902 B2 JP 6510902B2
- Authority
- JP
- Japan
- Prior art keywords
- division
- block
- shape
- divided
- 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
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
本発明は、画像処理技術に関し、特に、画像符号化を行うブロックの分割形状を決定する際の計算コストを低減する符号化装置、復号装置及びプログラムに関する。 The present invention relates to an image processing technique, and more particularly to an encoding apparatus, a decoding apparatus, and a program that reduce the calculation cost when determining the division shape of a block that performs image encoding.
従来、画像処理に用いる符号化方式として、MPEG-4 AVC/H.264方式（非特許文献１，２を参照）、MPEG-H HEVC/H.265方式（非特許文献３，４を参照）等が知られている。これらの符号化方式では、画像符号化を行うブロックを長方形または正方形に分割することが可能であり、画像符号化を行うブロックを適切に分割することにより、画像データの圧縮効率を改善することができる。
Conventionally, as a coding method used for image processing, an MPEG-4 AVC / H.264 system (see Non-Patent
例えば、MPEG-H HEVC/H.265の参照ソフトウェアＨＭ（ＨＥＶＣテストモード）を用いて動き補償予測を行う場合、まず、大きな正方形ブロック（２Ｎ×２Ｎ（横サイズ×縦サイズ、Ｎは画素数））、当該正方形ブロックを縦長の長方形２つに分割した長方形ブロック（Ｎ×２Ｎ）、及び横長の長方形２つに分割した長方形ブロック（２Ｎ×Ｎ）について、動き補償予測のコストを求めるための試行を行う。動き補償予測のコストとは、その動き補償予測を実現するために必要な情報量（ビットレート）や、その動き補償予測により発生する誤差（ブロック歪み）から計算される値である。動き補償予測のコストが小さいほど符号化効率が優れている。 For example, when performing motion compensation prediction using reference software HM (HEVC test mode) of MPEG-H HEVC / H.265, first, a large square block (2N × 2N (horizontal size × vertical size, N is the number of pixels)) A trial to obtain the cost of motion compensation prediction for a rectangular block (N × 2N) obtained by dividing the square block into two vertically-long rectangles and a rectangular block (2N × N) divided into two horizontally-long rectangles I do. The cost of motion compensation prediction is a value calculated from the amount of information (bit rate) required to realize the motion compensation prediction and an error (block distortion) generated by the motion compensation prediction. The smaller the cost of motion compensated prediction, the better the coding efficiency.
そして、その結果を利用して、他の分割（４分割等）により得られるブロックについて、動き補償予測のコストを求めるための試行の実施の有無を決定する。すなわち、大きな正方形ブロック（２Ｎ×２Ｎ）、縦長の２つに分割した長方形ブロック（Ｎ×２Ｎ）、及び横長の２つに分割した長方形ブロック（２Ｎ×Ｎ）について、必ず、動き補償予測のコスト計算を行っている。高い符号化効率を得るために、一般に、符号化装置は、１つ以上の分割候補の中から動き補償予測のコストが最小の分割候補を選択する。 Then, using the result, it is determined whether or not to execute a trial for obtaining the cost of motion compensation prediction for a block obtained by another division (such as four divisions). That is, for large square blocks (2N × 2N), rectangular blocks divided into two vertically long (N × 2N), and rectangular blocks divided into two horizontally long (2N × N), the cost of motion compensation prediction is always required Calculation is done. In order to obtain high coding efficiency, in general, the coding apparatus selects one of the one or more division candidates that has the lowest cost of motion compensation prediction.
また、動き補償型の方式変換装置（テレビジョン方式を変換する装置）等の動画像処理においても、同様のブロック分割が行われる。静止画像処理においても、MPEG-4 AVC/H.264方式及びMPEG-H HEVC/H.265方式のＩピクチャの符号化では、ブロック分割が行われる。 The same block division is performed also in moving image processing such as a motion compensation type scheme conversion apparatus (apparatus for converting a television system). Also in still image processing, block division is performed in encoding of I pictures of the MPEG-4 AVC / H.264 system and the MPEG-H HEVC / H.265 system.
このように、MPEG-4 AVC/H.264方式、MPEG-H HEVC/H.265方式等の符号化方式において、処理対象のブロックについて分割を行うか否かを決定したり、複数の分割形状の候補から１つの分割形状を決定したりする場合、その分割の良否を判断するために、動き補償予測のコストを求めるための試行を行う必要がある。 As described above, in the coding method such as the MPEG-4 AVC / H.264 method or the MPEG-H HEVC / H.265 method, it is determined whether or not to divide the block to be processed, and a plurality of divided shapes In the case where one division shape is determined from the candidates of, it is necessary to make an attempt to obtain the cost of motion compensation prediction in order to judge the quality of the division.
従来、複数の分割形状の中から１つの分割形状を決定する場合には、符号化方式に応じた分割形状及びその数が予め設定されていることから、符号化方式によっては、分割形状毎の試行回数が増加する。 Conventionally, in the case of determining one divided shape from among a plurality of divided shapes, the divided shape and the number thereof are set in advance according to the encoding method, and therefore, depending on the encoding method, each divided shape The number of trials increases.
また、この試行の計算は、例えば、画像符号化の動き補償ブロックの分割では、動きベクトル検出、原画像との差分の算出、差分の符号化ビット長の推定等の処理が必要であり、計算量が多い。このため、分割形状の種類が増えると、計算コストが増加する。 In addition, calculation of this trial requires processing such as motion vector detection, calculation of the difference from the original image, and estimation of the coding bit length of the difference in division of a motion compensation block of image coding, for example. There is a large amount. For this reason, as the number of types of division shapes increases, the calculation cost increases.
このように、従来の符号化方式では、ブロックの分割形状を決定し符号化処理を行う際に、計算コストが増加してしまうという問題があった。 As described above, in the conventional coding method, there is a problem that the calculation cost is increased when the division shape of the block is determined and the coding process is performed.
そこで、本発明は前記課題を解決するためになされたものであり、その目的は、ブロックの分割形状を決定する際に、分割形状の候補の数を減らし、それぞれの分割形状の良否を求める試行の回数を低減可能な符号化装置、復号装置及びプログラムを提供することにある。 Therefore, the present invention has been made to solve the above-mentioned problems, and an object thereof is to reduce the number of division shape candidates and determine the quality of each division shape when determining the division shape of a block. It is an object of the present invention to provide an encoding device, a decoding device and a program capable of reducing the number of times.
前記課題を解決するために、請求項１の符号化装置は、フレーム画像を小領域のブロックに分割して符号化し、ビットストリームを生成して出力する符号化装置において、前記フレーム画像を小領域のブロックに分割し、前記ブロックの分割形状を決定し、前記分割形状に分割したブロックを符号化対象ブロックとして出力するブロック化部と、前記ブロック化部により出力された符号化対象ブロックの予測画像を生成し、前記符号化対象ブロックと前記予測画像との差分信号を符号化する符号化処理部と、を備え、前記ブロック化部が、前記小領域に分割されたブロックの分割形状を格納する第１のメモリと、着目ブロックの分割形状と、当該着目ブロックに隣接する複数の隣接ブロックにおけるそれぞれの分割形状とが対応した複数の分割パターンが予め格納された第２のメモリと、前記小領域のブロックを着目ブロックに設定し、前記第１のメモリに格納された前記着目ブロックに隣接する複数の隣接ブロックにおけるそれぞれの分割形状のパターンと、前記第２のメモリに格納された前記複数の分割パターンに含まれる前記複数の隣接ブロックにおける分割形状のパターンとを比較し、これらのパターンが合致する場合、前記分割パターンに含まれる前記複数の隣接ブロックに対応する前記着目ブロックの分割形状を、分割候補に決定する分割候補決定部と、前記分割候補決定部により決定された分割候補に基づいて、前記着目ブロックの分割形状を決定し、前記着目ブロックの分割形状を前記第１のメモリに格納する分割形状決定部と、を備えたことを特徴とする。
In order to solve the above problem, the encoding device according to
また、請求項２の符号化装置は、請求項１に記載の符号化装置において、前記分割形状決定部が、前記分割候補決定部により決定された１または複数の前記分割候補に基づいて、前記着目ブロックの分割形状を決定し、前記着目ブロックの分割形状を前記第１のメモリに格納すると共に、前記決定した分割形状を１または複数の前記分割候補の中から識別するための分割形状コードを生成し、前記符号化処理部が、前記差分信号、及び前記分割形状決定部により生成された分割形状コードを符号化する、ことを特徴とする。
In the coding device according to
また、請求項３の符号化装置は、請求項２に記載の符号化装置において、前記ブロック化部が、さらに、前記第２のメモリから複数の分割パターンを分割パターン表として読み出す分割パターン表読出部を備え、前記符号化処理部が、前記差分信号、前記分割形状コード、及び前記分割パターン表読出部により読み出された分割パターン表を符号化する、ことを特徴とする。
The encoding apparatus according to
また、請求項４の符号化装置は、請求項１から３までのいずれか一項に記載の符号化装置において、前記分割候補決定部が、前記フレーム画像が小領域に分割された全てのブロックが２種類のブロックに区別され、前記２種類のブロックが格子状に交互に配置された市松模様を形成する場合に、前記全てのブロックを、前記市松模様を形成する一方の第１のブロック群及び他方の第２のブロック群に分類し、前記第１のブロック群のブロックについて、ラスタスキャン順に前記分割候補を決定し、前記第２のブロック群のブロックについて、前記第１のブロック群のブロックにおける分割候補に基づいて決定された分割形状を用いて、前記ラスタスキャン順に前記分割候補を決定する、ことを特徴とする。
The encoding apparatus according to
また、請求項５の符号化装置は、請求項１から３までのいずれか一項に記載の符号化装置において、前記分割候補決定部が、前記フレーム画像の開始行から最終行までの各行を順番に着目行に設定し、前記着目行の奇数列のブロックについて、前記着目行の１行前のブロックにおける分割候補に基づいて決定された分割形状を用いて、前記分割候補を決定し、前記着目行の偶数列のブロックについて、前記着目行の１行前のブロックにおける分割候補に基づいて決定された分割形状、及び前記着目行の奇数列のブロックにおける分割候補に基づいて決定された分割形状を用いて、前記分割候補を決定する、ことを特徴とする。
In the encoding apparatus according to
また、請求項６の符号化装置は、請求項１から３までのいずれか一項に記載の符号化装置において、前記分割候補決定部が、前記フレーム画像の開始行から最終行までの各行を順番に着目行に設定し、前記着目行の奇数列または偶数列のブロックについて、前記着目行の１行前の偶数列または奇数列のブロックにおける分割候補に基づいて決定された分割形状を用いて、前記分割候補を決定し、前記着目行の１行前の奇数列または偶数列のブロックについて、前記着目行の２行前のブロックにおける分割候補に基づいて決定された分割形状、前記着目行の１行前の偶数列または奇数列のブロックにおける分割候補に基づいて決定された分割形状、及び、前記着目行の奇数列または偶数列のブロックにおける分割候補に基づいて決定された分割形状を用いて、前記分割候補を決定する、ことを特徴とする。
The encoding apparatus according to
また、請求項７の符号化装置は、請求項６に記載の符号化装置において、前記分割候補決定部が、前記着目行の奇数列または偶数列のブロックについて前記分割候補を決定する処理、及び前記着目行の１行前の奇数列または偶数列のブロックについて前記分割候補を決定する処理を、同列のブロック毎に行う、ことを特徴とする。 In the coding device according to a seventh aspect, in the coding device according to the sixth aspect, the division candidate determination unit determines the division candidate for a block of an odd column or an even column of the target row, The process of determining the division candidate for the block of the odd-numbered column or the even-numbered column immediately before the target row is performed for each block of the same column.
さらに、請求項８の復号装置は、請求項２の符号化装置により出力されたビットストリームを入力し、前記ビットストリームを復号し、元のフレーム画像の復号画像を生成する復号装置であって、前記ビットストリームを復号し、復号ブロック、及び分割形状を１または複数の分割候補の中から識別するための分割形状コードを生成する復号部と、前記復号部により生成された分割形状コードに基づいて、分割形状を識別し、前記復号部により生成された復号ブロックを、前記分割形状の復号対象ブロックとして出力する分割形状識別部と、前記分割形状識別部により出力された復号対象ブロックの予測画像を生成し、前記復号対象ブロックである差分信号と前記予測画像とを加算して復号画像を生成する復号処理部と、を備え、前記分割形状識別部が、前記分割形状コードに対応するブロックの分割形状を格納する第１のメモリと、着目ブロックの分割形状と、当該着目ブロックに隣接する複数の隣接ブロックにおけるそれぞれの分割形状とが対応した複数の分割パターンが予め格納された第２のメモリと、前記復号部により生成された分割形状コードに対応するブロックを着目ブロックに設定し、前記第１のメモリに格納された前記着目ブロックに隣接する複数の隣接ブロックにおけるそれぞれの分割形状のパターンと、前記第２のメモリに格納された前記複数の分割パターンに含まれる前記複数の隣接ブロックにおける分割形状のパターンとを比較し、これらのパターンが合致する場合、前記分割パターンに含まれる前記複数の隣接ブロックに対応する前記着目ブロックの分割形状を、分割候補に決定する分割候補決定部と、前記分割候補決定部により決定された１または複数の分割候補から、前記復号部により生成された分割形状コードが示す分割候補を特定し、前記特定した分割候補が示す分割形状を、前記着目ブロックの分割形状として抽出し、前記着目ブロックに対応する前記復号ブロックを、前記分割形状の復号対象ブロックとして出力する分割形状抽出部と、を備えたことを特徴とする。
Furthermore, a decoding device according to
また、請求項９の復号装置は、請求項８の復号装置において、請求項２の符号化装置により出力されたビットストリームを入力する代わりに、請求項３の符号化装置により出力されたビットストリームを入力し、前記復号部が、前記ビットストリームを復号し、前記復号ブロック、前記分割形状コード、及び複数の分割パターンである分割パターン表を生成し、前記分割形状識別部が、さらに、前記復号部により生成された分割パターン表を前記第２のメモリに格納する分割パターン表格納部を備えたことを特徴とする。
In the decoding device according to
また、請求項１０の復号装置は、請求項８または９に記載の復号装置において、前記分割候補決定部が、前記分割形状コードに対応する各ブロックが２種類のブロックに区別され、前記２種類のブロックが格子状に交互に配置された市松模様を形成する場合に、前記全てのブロックを、前記市松模様を形成する一方の第１のブロック群及び他方の第２のブロック群に分類し、前記第１のブロック群のブロックについて、ラスタスキャン順に前記分割候補を決定し、前記第２のブロック群のブロックについて、前記第１のブロック群のブロックにおける分割候補に基づいて決定された分割形状を用いて、前記ラスタスキャン順に前記分割候補を決定する、ことを特徴とする。
In the decoding device according to
また、請求項１１の復号装置は、請求項８または９に記載の復号装置において、前記分割候補決定部が、前記元のフレーム画像の各行に対応した開始行から終了行までの各行を順番に着目行に設定し、前記着目行の奇数列のブロックについて、前記着目行の１行前のブロックにおける分割候補に基づいて決定された分割形状を用いて、前記分割候補を決定し、前記着目行の偶数列のブロックについて、前記着目行の１行前のブロックにおける分割候補に基づいて決定された分割形状、及び前記着目行の奇数列のブロックにおける分割候補に基づいて決定された分割形状を用いて、前記分割候補を決定する、ことを特徴とすることを特徴とする。
Further, in the decoding device according to
また、請求項１２の復号装置は、請求項８または９に記載の復号装置において、前記分割候補決定部が、前記元のフレーム画像の各行に対応した開始行から終了行までの各行を順番に着目行に設定し、前記着目行の奇数列または偶数列のブロックについて、前記着目行の１行前の偶数列または奇数列のブロックにおける分割候補に基づいて決定された分割形状を用いて、前記分割候補を決定し、前記着目行の１行前の奇数列または偶数列のブロックについて、前記着目行の２行前のブロックにおける分割候補に基づいて決定された分割形状、前記着目行の１行前の偶数列または奇数列のブロックにおける分割候補に基づいて決定された分割形状、及び、前記着目行の奇数列または偶数列のブロックにおける分割候補に基づいて決定された分割形状を用いて、前記分割候補を決定する、ことを特徴とする。
Further, in the decoding device according to claim 12, in the decoding device according to
また、請求項１３の復号装置は、請求項１２に記載の復号装置において、前記分割候補決定部が、前記着目行の奇数列または偶数列のブロックについて前記分割候補を決定する処理、及び前記着目行の１行前の奇数列または偶数列のブロックについて前記分割候補を決定する処理を、同列のブロック毎に行う、ことを特徴とする。 The decoding apparatus according to claim 13 is the decoding apparatus according to claim 12, wherein the division candidate determination unit determines the division candidate for a block in an odd column or an even column of the target row, and the target The process of determining the division candidate for the block of the odd-numbered column or the even-numbered column immediately before the row is performed for each block of the same column.
さらに、請求項１４のプログラムは、コンピュータを、請求項１から７までのいずれか一項に記載の符号化装置として機能させることを特徴とする。
Furthermore, the program according to
また、請求項１５のプログラムは、コンピュータを、請求項８から１３までのいずれか一項に記載の復号装置として機能させることを特徴とする。
A program according to claim 15 causes a computer to function as the decoding device according to any one of
以上のように、本発明によれば、ブロックの分割形状を決定する際に、分割形状の候補の数を減らすことができ、結果として、それぞれの分割形状の良否を求める試行の回数を低減することができる。 As described above, according to the present invention, when determining the division shape of a block, the number of division shape candidates can be reduced, and as a result, the number of trials for determining the quality of each division shape is reduced. be able to.
以下、本発明を実施するための形態について図面を用いて詳細に説明する。本発明は、フレーム画像をブロックに分割し、分割したブロックである処理対象のブロック（着目ブロック）について、その分割形状の候補（分割候補）を決定する際に、着目ブロックの周囲に存在する隣接ブロックの分割形状と、所定の分割パターンにて定義された隣接ブロックの分割形状（照合パターン）とを比較し、両分割形状が合致する照合パターンに基づいて、着目ブロックの分割候補を決定することを特徴とする。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. The present invention divides a frame image into blocks, and for a block (target block) to be processed which is a divided block, when determining candidates (division candidates) of the division shape, adjacent to the periphery of the target block A division candidate of a block of interest is determined based on a matching pattern in which both divided shapes match, by comparing the divided shape of a block with the divided shape (collated pattern) of an adjacent block defined by a predetermined divided pattern. It is characterized by
これにより、着目ブロックの分割候補が符号化方式に対応して予め設定される従来手法よりも、分割候補の数を減らすことができる。そして、最終的に１つの分割形状を決定する際に、従来手法よりも少ない数の分割候補についてのみ試行すればよく、それ以外の分割形状については試行する必要がないから、試行回数を低減することができる。以下、実施例１〜５を挙げて詳細に説明する。 As a result, the number of division candidates can be reduced compared to the conventional method in which the division candidate of the block of interest is preset according to the encoding method. Then, when determining one divided shape finally, it is sufficient to try only a smaller number of divided candidates than the conventional method, and it is not necessary to try other divided shapes, so the number of trials is reduced. be able to. Hereinafter, Examples 1 to 5 will be described in detail.
〔用語の定義〕
実施例１〜５を説明するにあたり、用語を定義する。図１は、フレーム画像がブロック分割される際の着目ブロック及び隣接ブロックを説明する図である。分割処理が行われる処理対象のブロックを「着目ブロック」といい、着目ブロックに隣接するブロックを「隣接ブロック」という。図１の例では、１０１が着目ブロックであり、１０２〜１０９が隣接ブロックである。また、着目ブロックにおいて候補となる分割形状を「分割候補」という。
〔Definition of terms〕
In describing Examples 1-5, terms will be defined. FIG. 1 is a diagram for explaining a block of interest and an adjacent block when a frame image is divided into blocks. A block to be processed on which division processing is performed is referred to as a “target block”, and a block adjacent to the target block is referred to as an “adjacent block”. In the example of FIG. 1, 101 is a block of interest, and 102 to 109 are adjacent blocks. Also, the division shapes that are candidates in the block of interest are referred to as “division candidates”.
隣接ブロックには、処理の順番に応じて、既に分割候補が決定され分割形状も決定されたブロックと、未だ分割候補が決定されておらず分割形状も決定されていないブロックとが存在する。前者を「処理済み隣接ブロック」といい、後者及び画面外に位置するブロックを「未処理隣接ブロック」という。「隣接ブロック」は、処理済み隣接ブロック及び未処理隣接ブロックのいずれかに相当する。以下、処理済み隣接ブロックを「処理済みブロック」といい、未処理隣接ブロックを「未処理ブロック」という。 In the adjacent blocks, there are blocks for which division candidates have already been determined and the division shape has been determined according to the order of processing, and blocks for which division candidates have not yet been determined and the division shape has not yet been determined. The former is called "processed adjacent block", and the latter and the block located out of the screen are called "unprocessed adjacent block". The “adjacent block” corresponds to either a processed adjacent block or an unprocessed adjacent block. Hereinafter, the processed adjacent block is referred to as “processed block”, and the unprocessed adjacent block is referred to as “unprocessed block”.
〔実施例１〕
まず、実施例１について説明する。実施例１は、符号化装置において、処理済み及び／または未処理の隣接ブロックのパターンと、予め設定された分割パターンに含まれる照合パターンとを比較し、両パターンが合致する照合パターンに対応する導出分割を分割候補に決定する例である。
Example 1
First, the first embodiment will be described. The first embodiment compares the pattern of the processed and / or unprocessed adjacent block with the collation pattern included in the preset division pattern in the encoding apparatus, and corresponds to the collation pattern in which both patterns match. It is an example which decides derivation division as a division candidate.
（符号化装置／実施例１）
図２は、実施例１の符号化装置の構成を示すブロック図である。この符号化装置１は、ブロック化部１０及び符号化処理部２０を備えている。
(Coding apparatus / Example 1)
FIG. 2 is a block diagram showing the configuration of the coding apparatus of the first embodiment. The
ブロック化部１０は、フレーム画像を入力し、フレーム画像を所定の小領域のブロックに分割し、分割したブロック毎に、当該分割ブロックをさらに分割する際の分割形状の候補（分割候補）を決定する。ブロック化部１０は、分割候補のブロックについて、符号化処理部２０に符号化処理を行わせ（試行し）、符号化処理部２０からビット量等を入力して動き補償予測のコストを求め、動き補償予測のコストに基づいて１つの分割候補を特定し、分割形状を決定する。尚、動き補償予測のコストは、符号化処理部２０が算出するようにしてもよい。そして、ブロック化部１０は、決定した分割形状のブロックを符号化対象のブロックとして符号化処理部２０に出力すると共に、分割形状を特定するためのデータ（分割形状データ）を符号化処理部２０に出力する。ブロック化部１０の処理の詳細については後述する。
The blocking
符号化処理部２０は、ブロック化部１０からブロック及び分割形状データを入力し、入力したブロックを符号化対象ブロックとし、動きベクトルを検出して予測画像を生成し、符号化対象ブロックと予測画像との間の差分信号を生成する。そして、符号化処理部２０は、差分信号、動きベクトル及び分割形状データを符号化し、ビットストリームを生成し、ビットストリームを出力する。また、符号化処理部２０は、ブロック化部１０にて動き補償予測のコストを求めるために必要なビット量等を算出し、ビット量等をブロック化部１０に出力する。符号化処理部２０の処理の詳細については後述する。
The
（ブロック化部１０）
図３は、図２に示したブロック化部１０の構成を示すブロック図である。このブロック化部１０は、分割候補決定部１１、メモリ１２−１，１２−２、分割形状決定部１３及びブロック化処理部１４を備えている。
(Blocking unit 10)
FIG. 3 is a block diagram showing the configuration of the blocking
メモリ１２−１には、予め設定された分割パターン表が格納されている。分割パターン表は、着目ブロックの分割形状（以下、「導出分割」をいう。）と、着目ブロックに隣接する隣接ブロックの分割形状（以下、「照合パターン」という。）との関係を定義したパターン（以下、「分割パターン」をいう。）が複数定義されたデータである。 The memory 12-1 stores a division pattern table set in advance. The division pattern table is a pattern that defines the relationship between the division shape of the block of interest (hereinafter referred to as “derived division”) and the division shape of the adjacent block adjacent to the block of interest (hereinafter referred to as “collation pattern”). (Hereinafter, "division pattern" is referred to.) Is data in which a plurality is defined.
メモリ１２−２には、後述する分割形状決定部１３により１以上の分割候補から決定された分割候補の分割形状が、ブロック毎に格納されている。メモリ１２−２に分割形状が格納されているブロックは、処理済みブロックである。 In the memory 12-2, the division shapes of the division candidates determined from the one or more division candidates by the division shape determination unit 13 described later are stored for each block. The block whose divided shape is stored in the memory 12-2 is a processed block.
分割候補決定部１１は、フレーム画像を入力し、フレーム画像を所定のブロックに分割し、メモリ１２−１から分割パターン表を読み出す。そして、分割候補決定部１１は、分割したブロックを着目ブロックに設定し、着目ブロックについて、メモリ１２−２から隣接ブロックの分割形状を読み出し、隣接ブロックの分割形状等のパターンと、分割パターン表の分割パターンに含まれる照合パターンとを比較することにより、１以上の分割候補を決定する。そして、分割候補決定部１１は、着目ブロックについての１以上の分割候補を分割形状決定部１３に出力する。分割候補決定部１１の処理の詳細については後述する。
The division
分割形状決定部１３は、分割候補決定部１１から着目ブロックについての１以上の分割候補を入力し、１以上の分割候補のそれぞれについて、当該分割候補にて分割されるブロックについての符号化処理を、ブロック化処理部１４を介して符号化処理部２０に行わせ、符号化処理部２０からビット量等を入力して動き補償予測のコストを求める。そして、分割形状決定部１３は、分割候補毎に求めた動き補償予測のコストに基づいて、１つの分割候補を特定し、分割形状を決定する。そして、分割形状決定部１３は、決定した分割形状（の識別情報）をブロック化処理部１４に出力すると共に、メモリ１２−２に格納する。これにより、メモリ１２−２には、ブロック毎に処理済みブロックの分割形状（の識別情報）が格納される。
The division shape determination unit 13 inputs one or more division candidates for the block of interest from the division
また、分割形状決定部１３は、決定した分割形状を、予め設定された複数の分割形状の中から識別するための分割形状データを生成し、当該ブロックの分割形状データとして符号化処理部２０に出力する。
In addition, the division shape determination unit 13 generates division shape data for identifying the determined division shape from among a plurality of division shapes set in advance, and the
例えば、分割形状データは、予め設定された複数の分割形状が８種類存在する場合、それぞれの分割形状に対応した番号０〜７が用いられ、３ビットのデータにより構成される。
For example, when there are eight types of preset division shapes, the division shape data uses
ブロック化処理部１４は、フレーム画像を入力し、フレーム画像を所定のブロックに分割し、分割したブロックに対応する分割形状を分割形状決定部１３から入力し、分割したブロックを、分割形状が示す形状にさらに分割し、分割後のブロックを符号化処理部２０に出力する。
The blocking
（分割候補決定部１１）
次に、図３に示した分割候補決定部１１について詳細に説明する。図４は、分割候補決定部１１の処理を示すフローチャートである。まず、分割候補決定部１１は、フレーム画像を入力し、フレーム画像を所定のブロックに分割する（ステップＳ４０１）。そして、分割候補決定部１１は、メモリ１２−１から分割パターン表を読み出し（ステップＳ４０２）、ステップＳ４０１にて分割したブロックを着目ブロックに設定する（ステップＳ４０３）。
(Division candidate determination unit 11)
Next, the division
分割候補決定部１１は、着目ブロックに隣接する複数の隣接ブロックについて、そのパターンを特定する（ステップＳ４０４）。具体的には、分割候補決定部１１は、メモリ１２−２から隣接ブロックの分割形状（処理済みブロックとして格納されている隣接ブロックのみの分割形状）を読み出し、読み出した分割形状についての処理済みブロックである隣接ブロック以外の隣接ブロックを未処理ブロックに設定する。そして、分割候補決定部１１は、読み出した分割形状の処理済みブロック及び設定した未処理ブロックから、隣接ブロックのパターンを特定する。
The division
分割候補決定部１１は、ステップＳ４０３にて特定した隣接ブロックのパターン（実際のパターン）と、メモリ１２−１から読み出した分割パターン表の分割パターンに含まれる照合パターンとを比較する（ステップＳ４０５）。この比較処理は、分割パターン表の全ての分割パターンについて行う。
The division
分割候補決定部１１は、ステップＳ４０５において、隣接ブロックのパターンが照合パターンに合致すると判定した場合（ステップＳ４０５：合致）、当該照合パターンに対応する導出分割を分割候補に追加することで、当該着目ブロックの分割候補を決定する（ステップＳ４０６）。ここで、分割候補決定部１１は、隣接ブロックのパターンが複数の照合パターンと合致すると判定した場合には、当該照合パターンに対応する導出分割のうち分割候補に含まれていない導出分割を分割候補に追加する（分割候補が重複しないように導出分割を分割候補に追加する）。
If the division
一方、分割候補決定部１１は、ステップＳ４０５において、隣接ブロックのパターンが分割パターン表の全ての分割パターンに含まれる照合パターンに合致しないと判定した場合（ステップＳ４０５：合致せず）、符号化方式に対応して予め設定された複数の分割形状を、当該着目ブロックの分割候補に決定する（ステップＳ４０７）。このステップＳ４０７の処理は、従来手法と同じである。
On the other hand, if the division
（分割パターン表）
図５は、分割パターン表の例を示す図であり、（ａ）〜（ｆ）の６種類の分割パターンを示している。これらの分割パターンは、図１に対応して９個のブロックから構成される。図５（ａ）〜（ｆ）において、中央のブロックが着目ブロックであり、中央以外の８個のブロックが隣接ブロックであり、照合パターンである。
(Divided pattern table)
FIG. 5 is a diagram showing an example of a division pattern table, and shows six types of division patterns (a) to (f). These division patterns are composed of nine blocks corresponding to FIG. In FIGS. 5A to 5F, the central block is the block of interest, and eight blocks other than the central block are adjacent blocks, which are matching patterns.
○は、いかなるブロックにも合致することを示す任意ブロックコードを示し、△は、未処理ブロックのみと合致することを示す未処理ブロックコードを示す。また、空白の□は、分割なしのブロックを示し、実線を含む□は、当該実線を基準にして分割するブロックを示す。例えば、縦の実線を含む□は、垂直２分割のブロックを示し、横の実線を含む□は、水平２分割のブロックを示す。また、点線を含む□は、当該点線を基準にして分割する導出分割のブロックを示す。例えば、縦横の点線を含む□は、導出分割が垂直及び水平４分割のブロックを示す。つまり、導出分割は、中央のブロック内の点線で示した分割形状である。また、中央のブロック内に点線が存在しない導出分割は、分割なしを示している。 O indicates an arbitrary block code indicating that any block is matched, and Δ indicates an unprocessed block code indicating that only an unprocessed block is matched. Also, a blank □ indicates a block without division, and a □ including a solid line indicates a block to be divided based on the solid line. For example, a square including a vertical solid line indicates a vertical bifurcated block, and a square including a horizontal solid line indicates a horizontal bifurcated block. Further, □ including dotted lines indicates a block of derived division that is divided based on the dotted lines. For example, a square including vertical and horizontal dotted lines indicates a block whose derivation division is vertical and horizontal four divisions. That is, the derivation division is a division shape indicated by a dotted line in the center block. Moreover, the derivation | leading-out division which does not have a dotted line in a center block has shown division | segmentation non-.
例えば、図５（ａ）の分割パターンは、照合パターンの隣接ブロック１０３，１０８が垂直２分割の処理済みブロックであり、隣接ブロック１０２，１０４，１０５，１０６，１０７，１０９が任意ブロックコードのブロックであることを示している。また、この場合の着目ブロック１０１の導出分割は、垂直２分割の分割形状であることを示している。
For example, in the division pattern of FIG. 5A, the
図５（ｄ）の分割パターンは、照合パターンの隣接ブロック１０２〜１０６，１０８が分割なしの処理済みブロックであり、隣接ブロック１０７，１０９が未処理ブロックコードのブロックであることを示している。また、この場合の着目ブロック１０１の導出分割は、分割なしの分割形状であることを示している。
The division pattern of FIG. 5D indicates that the
図５（ｅ）の分割パターンは、照合パターンの隣接ブロック１０２，１０４，１０６〜１０９が任意ブロックコードのブロックであり、隣接ブロック１０３は垂直２分割の処理済みブロックであり、隣接ブロック１０５は、水平２分割の処理済みブロックであることを示している。また、この場合の着目ブロック１０１の導出分割は、垂直及び水平４分割の分割形状であることを示している。
In the division pattern of FIG. 5E, the
このように、分割パターンは、８個の隣接ブロックにおける分割形状が、任意ブロックコード、未処理ブロックコード及び分割なしよりも優先して導出分割に反映されるように、定義されている。例えば、図５（ａ）（ｂ）において、導出分割には、隣接ブロック１０３，１０８における垂直２分割の分割形状が反映され、図５（ｃ）において、導出分割には、隣接ブロック１０２，１０９における右斜め下方向２分割の分割形状が反映され、図５（ｆ）において、導出分割には、隣接ブロック１０２における右斜め下方向２分割の分割形状が反映される。
Thus, the division pattern is defined such that the division shape in eight adjacent blocks is reflected in the derived division prior to any block code, unprocessed block code and no division. For example, in FIGS. 5 (a) and 5 (b), in the derivation division, the division shape of the vertical bisection in the
（分割候補決定部１１の処理例）
図６は、分割候補決定部１１の処理例を説明する図である。図６（１）〜（６）の左側の９個のブロックは、着目ブロック及び図４のステップＳ４０３にて特定された隣接ブロックのパターンを示している。図６（１）〜（６）の右側の分割形状等は、図４のステップＳ４０５及びステップＳ４０６にて決定された分割候補を示している。隣接ブロックにおいて、□は、分割なしの処理済みブロックを示し、黒丸を含む□は、未処理ブロックを示す。その他は、図５と同様である。
(Example of processing of division candidate determination unit 11)
FIG. 6 is a diagram for explaining an example of processing of the division
分割候補決定部１１は、図６（１）に示す８個の隣接ブロックからなるパターンを特定した場合、このパターンと、図５に示した分割パターン表の各分割パターンに含まれる照合パターンとを比較する。分割候補決定部１１は、このパターンが図５（ａ）及び（ｅ）の照合パターンに合致すると判定し、図５（ａ）及び（ｅ）に示した着目ブロックの導出分割（垂直２分割の分割形状、並びに垂直及び水平４分割の分割形状）を分割候補に決定する。
When the division
分割候補決定部１１は、図６（２）に示す８個の隣接ブロックからなるパターンを特定した場合、このパターンと、図５に示した分割パターン表の各分割パターンに含まれる照合パターンとを比較する。分割候補決定部１１は、このパターンが図５（ａ）及び（ｃ）の照合パターンに合致すると判定し、図５（ａ）及び（ｃ）に示した着目ブロックの導出分割（垂直２分割の分割形状、及び右斜め下方向２分割の分割形状）を分割候補に決定する。
When the division
分割候補決定部１１は、図６（３）に示す８個の隣接ブロックからなるパターンを特定した場合、このパターンと、図５に示した分割パターン表の各分割パターンに含まれる照合パターンとを比較する。分割候補決定部１１は、このパターンが図５のいずれの照合パターンにも合致しないと判定し、従来手法と同様に、符号化方式に対応して予め設定された複数の分割形状を、分割候補に決定する。
When the division
分割候補決定部１１は、図６（４）に示す８個の隣接ブロックからなるパターンを特定した場合、このパターンが図５（ｆ）の照合パターンに合致すると判定し、図５（ｆ）に示した着目ブロックの導出分割（右斜め下方向２分割の分割形状）を分割候補に決定する。
When the division
分割候補決定部１１は、図６（５）に示す８個の隣接ブロックからなるパターンを特定した場合、このパターンが図５（ｄ）の照合パターンに合致すると判定し、図５（ｄ）に示した着目ブロックの導出分割（分割なし）を分割候補に決定する。この場合、着目ブロックは分割されず、ブロック化部１０のブロック化処理部１４から符号化処理部２０へ、元のサイズの分割されたブロックが出力される。
When the division
分割候補決定部１１は、図６（６）に示す８個の隣接ブロックからなるパターンを特定した場合、このパターンが図５（ａ）及び（ｅ）の照合パターンに合致すると判定し、図５（ａ）及び（ｅ）に示した着目ブロックの導出分割（垂直２分割の分割形状、並びに垂直及び水平４分割の分割形状）を分割候補に決定する。
When the division
尚、分割候補決定部１１は、隣接ブロックのパターンと照合パターンとを比較し、例えば、図５（ａ）の照合パターン及び図５（ｃ）の照合パターンと合致すると判定した場合、着目ブロックの導出分割として、垂直２分割の分割形状及び右斜め下方向２分割の分割形状の分割候補を決定する。この場合、分割形状決定部１３は、分割候補が示す垂直２分割の分割形状について、動き補償予測のコストを求め、１つの分割候補を特定して分割形状を決定するようにしてもよいし、分割なしの分割候補を優先し、動き補償予測のコストを求めることなく、分割なしに決定するようにしてもよい。
The division
また、図５及び図６では、説明を容易にするため、照合パターン及び導出分割等を図の形状で示したが、実際は、分割形状の種類、任意ブロックコード、未処理ブロックコード等を何らかの数値または文字等に置き換えたテーブルが符号化装置１に実装され、またはプログラムとして実装される。
5 and 6 show the matching pattern and the derived division etc. in the form of a figure for ease of explanation, but in actuality, the kind of divided shape, arbitrary block code, unprocessed block code etc. Alternatively, a table replaced with characters or the like is implemented in the
（符号化処理部２０）
図７は、図２に示した符号化処理部２０の構成を示すブロック図である。この符号化処理部２０は、減算部２１、直交変換部２２、量子化部２３、逆量子化部２４、逆直交変換部２５、加算部２６、デブロッキングフィルタ２７、メモリ２８、フレーム内予測部２９、動き補償予測部３０、切替スイッチ３１、スキャニング部３２及びエントロピー符号化部３３を備えている。
(Encoding processing unit 20)
FIG. 7 is a block diagram showing the configuration of the
符号化処理部２０は、動き補償予測、フレーム内予測、直交変換、量子化、エントロピー符号化等によって画像のブロックを符号化する。また、符号化処理部２０は、復号した画像を予測に用いるため、当該符号化処理部２０内に復号処理部を内包している。
The
動き補償予測部３０は、フレーム間予測を行う場合に用いられ、ブロック化部１０から符号化対象のブロックを入力すると共に、メモリ２８から参照画像を読み出し、ブロック及び参照画像を用いて動きベクトルを検出し、動きベクトルを用いて動き補償を行う。そして、動き補償予測部３０は、動き補償により得られた予測画像を、切替スイッチ３１を介して減算部２１及び加算部２６に出力する。また、動き補償予測部３０は、動きベクトルをエントロピー符号化部３３に出力する。
The motion
フレーム内予測部２９は、フレーム内予測を行う場合に用いられ、メモリ２８から参照画像を読み出し、参照画像を用いて外挿補間を行い、その結果得られた予測画像を、切替スイッチ３１を介して減算部２１及び加算部２６に出力する。
The
フレーム間予測及びフレーム内予測のいずれも同様の処理が施されるため、以下、フレーム間予測の場合を説明する。 Since the same processing is applied to both inter-frame prediction and intra-frame prediction, the case of inter-frame prediction will be described below.
減算部２１は、ブロック化部１０から符号化対象のブロックを入力すると共に、動き補償予測部３０から予測画像を入力し、ブロックと予測画像との差分信号を生成して直交変換部２２に出力する。
直交変換部２２は、減算部２１から差分信号を入力し、差分信号に対して直交変換を施し、直交変換係数を生成して量子化部２３に出力する。
The
量子化部２３は、直交変換部２２から差分信号の直交変換係数を入力し、この直交変換係数に対応する配列で量子化を行うための正規化係数マトリクスを用いて、直交変換係数に対して量子化処理を行い、量子化ブロックを生成してスキャニング部３２及び逆量子化部２４に出力する。
The
スキャニング部３２は、量子化部２３から、直交変換係数に対応する予め設定されたスキャニングオーダーで量子化ブロックの読み出しを行い、読み出した量子化ブロックをエントロピー符号化部３３に出力する。
The
エントロピー符号化部３３は、スキャニング部３２から量子化ブロックを、動き補償予測部３０から動きベクトルを、ブロック化部１０から分割形状データをそれぞれ入力し、これらのデータにエントロピー符号化処理を施し、ビットストリームを生成して出力する。また、エントロピー符号化部３３は、生成したビットストリームからビット量を算出し、ビット量をブロック化部１０に出力する。
The
逆量子化部２４は、量子化部２３から量子化ブロックを入力し、量子化ブロックに逆量子化処理を施し、直交変換係数を生成して逆直交変換部２５に出力する。
The
逆直交変換部２５は、逆量子化部２４から直交変換係数を入力し、直交変換係数に逆直交変換を施し、逆直交変換信号を加算部２６に出力する。
The inverse
加算部２６は、動き補償予測部３０から予測画像を入力すると共に、逆直交変換部２５から逆直交変換信号を入力し、予測画像と逆直交変換信号とを加算して復号画像を生成し、復号画像をデブロッキングフィルタ２７に出力する。
The
デブロッキングフィルタ２７は、加算部２６から復号画像を入力し、復号画像のブロック歪みを抑制するためのフィルタ処理を行い、フィルタ処理後の復号画像をメモリ２８に格納する。また、デブロッキングフィルタ２７は、復号画像のブロック歪みに関するデータ（原画との間の劣化量）を生成してブロック化部１０に出力する。
The
これにより、エントロピー符号化部３３により算出されたビット量及びデブロッキングフィルタ２７により生成された復号画像の歪みに関するデータは、ブロック化部１０の分割形状決定部１３に出力され、分割形状決定部１３において、複数の分割候補から１つの分割候補を特定して分割形状を決定する動き補償予測のコストを求めるために用いられる。
As a result, the bit amount calculated by the
メモリ２８に格納された復号画像は、フレーム間予測における参照画像、及びフレーム内予測における参照画像として用いられる。切替スイッチ３１は、フレーム間予測及びフレーム内予測の切り替えのために用いられる。
The decoded image stored in the memory 28 is used as a reference image in inter-frame prediction and as a reference image in intra-frame prediction. The
以上のように、実施例１の符号化装置１によれば、ブロック化部１０の分割候補決定部１１は、着目ブロックについて、分割形状決定部１３により分割形状が決定された処理済みの隣接ブロック及び未処理の隣接ブロックのパターンと、予め設定された分割パターン表の分割パターンに含まれる照合パターンとを比較し、両パターンが合致する場合に、その照合パターンに対応する導出分割を分割候補に決定するようにした。そして、分割形状決定部１３は、分割候補決定部１１により決定された分割候補についてのみ、動き補償予測のコストを求め、動き補償予測のコストに基づいて、１つの分割候補を特定して分割形状を決定するようにした。
As described above, according to the
これにより、分割候補の分割形状に対して、分割形状の良否を求める試行を行えばよいから、符号化方式に応じて予め設定された分割形状の全てに対して試行を行う従来手法よりも、その回数を低減することができる。つまり、ブロックの分割形状を決定する際に、分割形状の候補の数を減らすことができ、結果として、それぞれの分割形状の良否を求める試行の回数を低減することができる。また、実施例１の符号化装置１から出力されるビットストームを入力し復号するために、従来の復号装置を用いることができる。
As a result, it is only necessary to try to determine whether the division shape is good or not for the division shape of the division candidate, and therefore, it is possible to perform a trial on all division shapes set in advance according to the encoding method. The number of times can be reduced. That is, when determining the division shape of the block, the number of division shape candidates can be reduced, and as a result, the number of trials for determining the quality of each division shape can be reduced. In addition, a conventional decoding device can be used to input and decode the bit storm output from the
〔実施例２〕
次に、実施例２について説明する。実施例２は、符号化装置において、１以上の分割候補から分割形状を決定した後、当該１以上の分割候補の中からその分割形状を識別するための分割形状コードを生成し、分割形状コードを、符号化装置から復号装置へ伝送する例であり、また、分割パターン表を、符号化装置から復号装置へ伝送する例である。
Example 2
Next, Example 2 will be described. In the second embodiment, after the division shape is determined from one or more division candidates in the encoding apparatus, a division shape code for identifying the division shape is generated from the one or more division candidates, and the division shape code is generated. Is an example of transmitting from the encoding apparatus to the decoding apparatus, and is an example of transmitting a divided pattern table from the encoding apparatus to the decoding apparatus.
（符号化装置／実施例２−１）
図８は、実施例２−１の符号化装置の構成を示すブロック図である。この符号化装置２は、ブロック化部４０及び符号化処理部５０を備えている。図２に示した実施例１の符号化装置１とこの実施例２−１の符号化装置２とを比較すると、実施例１の符号化装置１は、例えば予め設定された分割形状が８種類存在する場合、その中から分割候補を決定し、その分割形状を８種類の中から識別するための分割形状データを出力する。この場合の分割形状データは、０〜７であるから、３ビットのデータにより構成される。
(Coding apparatus / Example 2-1)
FIG. 8 is a block diagram showing the configuration of the coding apparatus of the embodiment 2-1. The
これに対し、実施例２−１の符号化装置２は、例えば予め設定された分割形状が８種類存在し、その中から３種類の分割候補を決定し、３種類の分割候補から分割形状を決定した場合、決定した分割形状を３種類の分割候補の中から識別するための分割形状コードを出力する。この場合の分割形状コードは、０〜２であるから、２ビットのデータにより構成される。
On the other hand, in the
このように、実施例２−１の符号化装置２は、予め設定された分割形状から１つを識別するための分割形状データ（３ビットのデータ）ではなく、決定した分割候補から１つを識別するための分割形状コード（２ビットのデータ）を出力すればよい。これは、後述する復号装置が、符号化装置２と同様に分割候補を決定し、分割形状コードを用いることで、分割候補の中から１つの分割形状を決定することができるからである。
As described above, the
図８を参照して、ブロック化部４０は、図２に示した実施例１のブロック化部１０と同様に、フレーム画像を入力し、フレーム画像を所定のブロックに分割し、分割候補を決定する。そして、ブロック化部４０は、分割候補のブロックについて、動き補償予測のコストを求め、動き補償予測のコストに基づいて１つの分割候補を特定し、分割形状を決定する。そして、ブロック化部４０は、決定した分割形状のブロック及び分割形状コードを符号化処理部５０に出力する。
Referring to FIG. 8, similarly to the blocking
符号化処理部５０は、ブロック化部４０からブロック及び分割形状コードを入力し、図２に示した実施例１の符号化処理部２０と同様に、入力したブロックを符号化対象ブロックとし、動きベクトルを検出して予測画像と生成し、符号化対象ブロックと予測画像との間の差分信号を生成する。そして、符号化処理部５０は、差分信号、動きベクトル及び分割形状コードを符号化し、ビットストリームを生成して出力し、ビット量等をブロック化部４０に出力する。
The
（ブロック化部４０）
図９は、図８に示したブロック化部４０の構成を示すブロック図である。このブロック化部４０は、分割候補決定部１１、メモリ１２−１，１２−２、分割形状決定部１５及びブロック化処理部１４を備えている。図３に示した実施例１のブロック化部１０と実施例２のブロック化部４０とを比較すると、両ブロック化部１０，４０は、分割候補決定部１１、メモリ１２−１，１２−２及びブロック化処理部１４を備えている点で同一である。一方、実施例２のブロック化部４０は、実施例１のブロック化部１０における分割形状決定部１３とは異なる分割形状決定部１５を備えている点で相違する。
(Blocking unit 40)
FIG. 9 is a block diagram showing the configuration of the blocking
分割候補決定部１１、メモリ１２−１，１２−２及びブロック化処理部１４については図３に示した実施例１と同様であるから、ここでは説明を省略する。
The division
分割形状決定部１５は、図３に示した分割形状決定部１３と同様に、分割候補決定部１１から着目ブロックについての１以上の分割候補を入力し、１以上の分割候補のそれぞれについて、動き補償予測のコストを求め、動き補償予測のコストに基づいて、１つの分割候補を特定して分割形状を決定する。
Similar to the division shape determination unit 13 shown in FIG. 3, the division shape determination unit 15 receives one or more division candidates for the block of interest from the division
また、分割形状決定部１５は、図３に示した分割形状決定部１３と異なり、決定した分割形状を分割候補の中から識別するための分割形状コードを生成し、当該ブロックの分割形状コードとして符号化処理部５０に出力する。
Further, unlike the divided shape determination unit 13 shown in FIG. 3, the divided shape determination unit 15 generates a divided shape code for identifying the determined divided shape from among the division candidates, and uses it as the divided shape code of the block. It is output to the
以上のように、実施例２−１の符号化装置２によれば、実施例１の符号化装置１と同様の効果を奏する。すなわち、分割形状の良否を求める試行の回数を低減することができる。
As described above, according to the
また、ブロック化部４０の分割形状決定部１５は、決定した分割形状を分割候補の中から識別するための分割形状コードを生成するようにした。この分割形状コードはビットストリームに符号化され、符号化装置２から出力される。
Further, the division shape determination unit 15 of the blocking
これにより、後述する復号装置は、符号化装置２と同様に分割候補を決定し、分割形状コードを用いて、分割候補の中から１つの分割形状を決定することができる。つまり、予め設定された分割形状から１つを識別するための分割形状データよりもビット数の小さい分割形状コードが出力されるから、ビットレートを低くすることができる。
Thereby, the decoding device described later can determine division candidates similarly to the
（復号装置／実施例２−２）
実施例２−２の復号装置及び後述する実施例２−４の復号装置は、いずれも低ビットレートのビットストームを入力し、伝送効率を向上させることを目的とした装置である。
(Decoding Device / Embodiment 2-2)
The decoding apparatus according to the embodiment 2-2 and the decoding apparatus according to the embodiment 2-4 to be described later are apparatuses for receiving a bit storm of a low bit rate and improving transmission efficiency.
図１０は、実施例２−２の復号装置の構成を示すブロック図である。この復号装置３は、図８に示した実施例２−１の符号化装置２に対応する復号側の装置であり、エントロピー復号部６０、分割形状識別部６１及び復号処理部７０を備えている。
FIG. 10 is a block diagram showing the configuration of the decoding device of Example 2-2. The
復号装置３が、図８に示した実施例２−１の符号化装置２から出力されたビットストリームを入力すると、エントロピー復号部６０は、ビットストリームを入力し、ビットストリームにエントロピー復号を施し、復号ブロック、動きベクトル及び分割形状コードを生成する。そして、エントロピー復号部６０は、復号ブロック、動きベクトル及び分割形状コードを分割形状識別部６１に出力する。
When the
分割形状識別部６１は、エントロピー復号部６０から復号ブロック、動きベクトル及び分割形状コードを入力し、分割形状コードに対応するブロック毎に（分割形状コードが示す分割形状を有するブロック毎に）、当該ブロックを分割する際の分割候補を決定する。そして、分割形状識別部６１は、分割候補の中から分割形状コードが示す分割候補を特定し、当該ブロックについての分割形状を識別し、当該ブロックに対応する１以上の復号ブロックのそれぞれをその分割形状のブロック（復号対象のブロック）として復号処理部７０に出力すると共に、入力した動きベクトルをそのまま復号処理部７０に出力する。尚、復号ブロックは、符号化装置２において、分割形状に分割されたブロック（符号化対象のブロック）に対応している。分割形状識別部６１の処理の詳細については後述する。
The divided shape identification unit 61 receives the decoded block, the motion vector, and the divided shape code from the entropy decoding unit 60, and for each block corresponding to the divided shape code (for each block having the divided shape indicated by the divided shape code), Determine division candidates when dividing a block. Then, the division shape identification unit 61 specifies the division candidate indicated by the division shape code from among the division candidates, identifies the division shape for the block, and divides each of one or more decoded blocks corresponding to the block. While outputting to the decoding processing unit 70 as a block of a shape (a block to be decoded), the input motion vector is output to the decoding processing unit 70 as it is. The decoded block corresponds to the block (the block to be encoded) divided into divided shapes in the
復号処理部７０は、分割形状識別部６１からブロック及び動きベクトルを入力し、入力したブロックを復号対象のブロックとし、動きベクトルから予測画像を生成し、復号対象のブロックである差分信号と予測画像とを加算して復号画像を生成する。復号処理部７０の処理の詳細については後述する。 The decoding processing unit 70 receives a block and a motion vector from the divided shape identification unit 61, sets the input block as a block to be decoded, generates a prediction image from the motion vector, and generates a prediction signal and a differential signal as a block to be decoded And to generate a decoded image. Details of the processing of the decoding processing unit 70 will be described later.
（分割形状識別部６１）
図１１は、図１０に示した分割形状識別部６１の構成を示すブロック図である。この分割形状識別部６１は、分割候補決定部６２、メモリ６３−１，６３−２及び分割形状抽出部６４を備えている。
(Division shape identification unit 61)
FIG. 11 is a block diagram showing the configuration of the divided shape identification unit 61 shown in FIG. The division shape identification unit 61 includes a division
メモリ６３−１には、図３に示したメモリ１２−１に格納された分割パターン表と同じ分割パターン表が格納されている。メモリ６３−２には、図３に示したメモリ１２−２と同様に、ブロック毎に分割形状が格納されている。この分割形状は、後述する分割形状抽出部６４により１以上の分割候補から抽出された分割候補の分割形状である。メモリ６３−２に分割形状が格納されているブロックは、処理済みブロックである。
In the memory 63-1, the same division pattern table as the division pattern table stored in the memory 12-1 shown in FIG. 3 is stored. Similar to the memory 12-2 shown in FIG. 3, the memory 63-2 stores divided shapes for each block. The division shape is a division shape of division candidates extracted from one or more division candidates by a division
分割候補決定部６２は、エントロピー復号部６０から復号ブロック及び分割形状コードを入力し、分割形状コードに対応するブロックを着目ブロックに設定し、着目ブロックについて、図３に示した分割候補決定部１１と同様に、メモリ６３−２から読み出した隣接ブロックの分割形状等のパターンと、メモリ６３−１から読み出した分割パターン表の分割パターンに含まれる照合パターンとを比較することにより、１以上の分割候補を決定する。そして、分割候補決定部６２は、着目ブロックについての１以上の分割候補を分割形状抽出部６４に出力する。
The division
分割形状抽出部６４は、エントロピー復号部６０から復号ブロック及び分割形状コードを入力すると共に、分割候補決定部６２から１以上の分割候補を入力し、１以上の分割候補から分割形状コードが示す分割候補を特定し、分割候補が示す分割形状を、分割形状コードに対応するブロックの分割形状として抽出し、その分割形状の復号ブロックを復号対象のブロックとして復号処理部７０に出力する。
The division
例えば、実施例２−１の符号化装置２のブロック化部４０において、あるブロックＡについて、分割候補決定部１１により３種類の分割候補ａ，ｂ，ｃが決定され、分割形状決定部１５により３種類の分割候補ａ，ｂ，ｃから１つの分割候補ｂの分割形状が決定され、決定された分割形状の分割形状コードｂ’が生成された場合を想定する。実施例２−２の復号装置３においても、分割形状コードｂ’に対応するブロックＡについて、分割形状識別部６１の分割候補決定部６２は、同じ３種類の分割候補ａ，ｂ，ｃを決定し、分割形状抽出部６４は、分割形状コードｂ’に基づいて、３種類の分割候補ａ，ｂ，ｃのうちの１つの分割候補ｂを特定し、分割候補ｂの分割形状を、当該ブロックＡの分割形状に決定する。
For example, in the blocking
このように、分割形状コードを用いることで、符号化装置２の分割形状決定部１５により決定される分割形状と、復号装置３の分割形状抽出部６４により抽出される分割形状とが一致する。
Thus, by using the divided shape code, the divided shape determined by the divided shape determination unit 15 of the
尚、分割形状識別部６１は、エントロピー復号部６０から入力する動きベクトルを、そのまま復号処理部７０に出力する。 The divided shape identification unit 61 outputs the motion vector input from the entropy decoding unit 60 to the decoding processing unit 70 as it is.
（復号処理部７０）
図１２は、図１０に示した復号処理部７０の構成を示すブロック図である。この復号処理部７０は、スキャニング部７１、逆量子化部７２、逆直交変換部７３、加算部７４、デブロッキングフィルタ７５、メモリ７６、フレーム内予測部７７、動き補償予測部７８、切替スイッチ７９及び並べ替え部８０を備えている。
(Decryption processing unit 70)
FIG. 12 is a block diagram showing a configuration of decoding processing unit 70 shown in FIG. The decoding processing unit 70 includes a
スキャニング部７１は、符号化装置２側で指定されるスキャニングオーダーにて、分割形状識別部６１を介してブロックを読み出し、ブロックを逆量子化部７２に出力する。逆量子化部７２は、スキャニング部７１が読み出したブロックを入力し、ブロックに逆量子化処理を施し、差分信号の直交変換係数を生成して逆直交変換部７３に出力する。逆直交変換部７３は、逆量子化部７２から差分信号の直交変換係数を入力し、差分信号の直交変換係数に逆直交変換を施し、ブロックの差分信号を加算部７４に出力する。
The
動き補償予測部７８は、フレーム間予測を行う場合に用いられ、メモリ７６から参照画像を読み出すと共に、エントロピー復号部６０から動きベクトルを入力し、動きベクトルを用いて動き補償を行い、参照画像から予測画像を生成し、予測画像を、切替スイッチ７９を介して加算部７４に出力する。
The motion
フレーム内予測部７７は、フレーム内予測を行う場合に用いられ、メモリ７６から参照画像を読み出し、参照画像を用いて外挿補間を行い、その結果得られた予測画像を、切替スイッチ７９を介して加算部７４に出力する。
The
フレーム間予測及びフレーム内予測のいずれも同様の処理が施されるため、以下、フレーム間予測の場合を説明する。 Since the same processing is applied to both inter-frame prediction and intra-frame prediction, the case of inter-frame prediction will be described below.
加算部７４は、逆直交変換部７３からブロックの差分信号を入力すると共に、動き補償予測部７８から予測画像を入力し、ブロックの差分信号と予測画像とを加算して画像信号を復元し、復元した画像信号をデブロッキングフィルタ７５に出力する。
The
デブロッキングフィルタ７５は、加算部７４から復元した画像信号を入力し、復元した画像信号のブロック歪みを抑制するためのフィルタ処理を行い、フィルタ処理後の画像をメモリ７６に格納すると共に、並べ替え部８０に出力する。
The
並べ替え部８０は、デブロッキングフィルタ７５からフィルタ処理後の画像を入力し、画像を並べ替えてフレーム画像を生成し、フレーム画像を出力する。
The
メモリ７６に格納された画像は、フレーム間予測における参照画像、及びフレーム内予測における参照画像として用いられる。切替スイッチ７９は、フレーム間予測及びフレーム内予測の切り替えのために用いられる。
The image stored in the
以上のように、実施例２−２の復号装置３によれば、エントロピー復号部６０は、実施例２−１の符号化装置２から入力したビットストリームにエントロピー復号を施し、復号ブロック、動きベクトル及び分割形状コードを生成するようにした。そして、分割形状識別部６１の分割候補決定部６２は、実施例２−１の符号化装置２の分割候補決定部１１と同様に、着目ブロックについて、分割形状抽出部６４により分割形状が抽出された隣接ブロック及び未決定の隣接ブロックのパターンと、予め設定された分割パターン表の分割パターンに含まれる照合パターンとを比較し、両パターンが合致する場合に、その照合パターンに対応する導出分割を分割候補に決定するようにした。そして、分割形状抽出部６４は、分割候補決定部６２により決定された１以上の分割候補のうち、分割形状コードが示す分割候補を特定し、分割候補が示す分割形状を抽出するようにした。
As described above, according to the
この場合、実施例２−２の復号装置３へ分割形状コードを含むビットストリームを出力する実施例２−１の符号化装置２では、前述のとおり、ブロックの分割形状を決定する際に、分割形状の候補の数を減らすことができ、結果として、それぞれの分割形状の良否を求める試行の回数を低減することができる。
In this case, in the
そして、実施例２−２の復号装置３では、符号化装置２と同様に分割候補を決定し、分割形状コードを用いて、分割候補の中から１つの分割形状を抽出するようにした。これにより、予め設定された分割形状から１つを識別するための分割形状データよりもビット数の小さい分割形状コードを用いるから、ビットレートを低くすることができ、伝送効率を向上させることができる。
Then, in the
（符号化装置／実施例２−３）
図１３は、実施例２−３の符号化装置の構成を示すブロック図である。この符号化装置４は、ブロック化部４１及び符号化処理部５１を備えている。図８に示した実施例２−１の符号化装置２と実施例２−３の符号化装置４とを比較すると、実施例２−１の符号化装置２は、分割パターン表を出力しないのに対し、実施例２−３の符号化装置４は、分割パターン表を出力する点で相違する。
(Coding apparatus / Example 2-3)
FIG. 13 is a block diagram showing the configuration of the coding apparatus of the embodiment 2-3. The
ブロック化部４１は、図８に示した実施例２−１のブロック化部４０と同様の処理を行い、さらに、分割パターン表を符号化処理部５１に出力する。
The blocking
符号化処理部５１は、ブロック化部４１からブロック、分割形状コード及び分割パターン表を入力し、図８に示した実施例２−１の符号化処理部５０と同様の処理を行い、差分信号、動きベクトル及び分割形状コードに加え、分割パターン表も符号化し、ビットストリームを生成して出力する。
The
（ブロック化部４１）
図１４は、図１３に示したブロック化部４１の構成を示すブロック図である。このブロック化部４１は、図９に示した実施例２−１のブロック化部４０の構成部に加え、さらに、分割パターン表読出部１６を備えている。図９に示した実施例２−１のブロック化部４０と同じ構成部については、ここでは説明を省略する。
(Blocking unit 41)
FIG. 14 is a block diagram showing the configuration of the blocking
分割パターン表読出部１６は、メモリ１２−１から分割パターン表を読み出し、分割パターン表を符号化処理部５１に出力する。分割パターン表は、符号化処理部５１において、差分信号、動きベクトル及び分割形状コードと共に符号化され、ビットストリームとして出力される。
The divided pattern
以上のように、実施例２−３の符号化装置４によれば、実施例２−１の符号化装置２と同様の効果を奏する。すなわち、分割形状の良否を求める試行の回数を低減することができ、ビットレートを低くすることができる。
As described above, according to the
また、ブロック化部４０の分割パターン表読出部１６は、メモリ１２−１から分割パターン表を読み出すようにした。この分割パターン表はビットストリームに符号化され、符号化装置４から出力される。
Further, the divided pattern
さらに、後述する復号装置が、分割パターン表を入力してメモリに格納することで、符号化装置４と復号装置との間で、常に同一の分割パターン表を保持することができる。符号化装置４にて分割パターン表が更新された場合、復号装置は、更新された分割パターン表を自動更新することができる。
Furthermore, the decoding device described later inputs the division pattern table and stores it in the memory, whereby the same division pattern table can be always held between the
（復号装置／実施例２−４）
図１５は、実施例２−４の復号装置の構成を示すブロック図である。この復号装置５は、図１３に示した実施例２−３の符号化装置４に対応する復号側の装置であり、エントロピー復号部６５、分割形状識別部６６及び復号処理部７０を備えている。図１０に示した実施例２−２の復号装置３と実施例２−４の復号装置５とを比較すると、実施例２−２の復号装置３は、分割パターン表を入力しないのに対し、実施例２−４の復号装置５は、分割パターン表を入力してメモリに格納する点で相違する。
(Decoding Device / Example 2-4)
FIG. 15 is a block diagram showing the configuration of the decoding apparatus of the embodiment 2-4. The
復号装置５が、図１３に示した実施例２−３の符号化装置４から出力されたビットストリームを入力すると、エントロピー復号部６５は、ビットストリームを入力し、ビットストリームにエントロピー復号を施し、復号ブロック、動きベクトル及び分割形状コードに加え、分割パターン表も生成する。そして、エントロピー復号部６５は、復号ブロック、動きベクトル、分割形状コード及び分割パターン表を分割形状識別部６６に出力する。
When the
分割形状識別部６６は、エントロピー復号部６５から復号ブロック、動きベクトル、分割形状コード及び分割パターン表を入力し、図１０に示した実施例２−２のエントロピー復号部６０と同様の処理を行い、分割パターン表をメモリに格納する。復号処理部７０は、図１０に示した実施例２−２の復号処理部７０と同様の処理を行う。
The divided
（分割形状識別部６６）
図１６は、図１３に示した分割形状識別部６６の構成を示すブロック図である。この分割形状識別部６６は、図１１に示した実施例２−２の分割形状識別部６１の構成部に加え、さらに、分割パターン表格納部６７を備えている。図１１に示した実施例２−２の分割形状識別部６１と同じ構成部については、ここでは説明を省略する。
(Division shape identification unit 66)
FIG. 16 is a block diagram showing the configuration of the divided
分割パターン表格納部６７は、エントロピー復号部６５から分割パターン表を入力し、分割パターン表をメモリ６３−１に格納する。これにより、実施例２−３のメモリ１２−１（符号化側のメモリ１２−１）に格納された分割パターン表と同じ分割パターン表が、メモリ６３−１（復号側のメモリ６３−１）に格納される。
The divided pattern
以上のように、実施例２−４の復号装置５によれば、実施例２−２の復号装置３と同様の効果を奏する。また、実施例２−３の符号化装置４との間で、常に同一の分割パターン表を保持することができ、符号化装置４にて分割パターン表が更新された場合、当該復号装置５において、更新された分割パターン表を自動更新することができる。
As mentioned above, according to the
〔実施例３〕
次に、実施例３について説明する。実施例３は、分割候補を決定する際に、フレーム画像の全ブロックを、２つの市松模様のブロック群に分類し、第１のブロック群のブロックについて処理を行い、その後、第２のブロック群のブロックについて処理を行う例である。
[Example 3]
Next, Example 3 will be described. In the third embodiment, when determining division candidates, all blocks of the frame image are classified into two checkered block groups, processing is performed on the blocks of the first block group, and then the second block group is processed. It is an example which processes about a block of.
図１７は、ラスタスキャン順の処理を説明する図である。斜線を含む□は処理済みブロックを示し、空白の□は未処理ブロックを示す。一般に、ブロック単位の画像処理はラスタスキャン順に行われる。そのため、符号化側の分割候補決定部１１及び復号側の分割候補決定部６２は、着目ブロック１０１の分割候補を、処理済みブロック１０２〜１０５及び未処理ブロック１０６〜１０９を用いて決定する。つまり、着目ブロック１０１の処理においては、処理済みブロックはブロック１０２〜１０５に限定され、着目ブロック１０１を挟む処理済みブロックは存在しない。
FIG. 17 is a diagram for explaining processing in the raster scan order. The shaded squares indicate processed blocks, and the blank squares indicate unprocessed blocks. Generally, block-based image processing is performed in raster scan order. Therefore, the division
この場合、分割候補決定部１１，６２が着目ブロック１０１の分割候補を決定する際に、隣接ブロックとして、着目ブロック１０１を挟む処理済みブロックが存在することにより、精度の高い分割候補を決定することができ、結果として、復号側にて画像劣化を防ぐことができる。
In this case, when the division
そこで、実施例３では、実施例１の符号化装置１、実施例２−１の符号化装置２、実施例２−２の復号装置３、実施例２−３の符号化装置４及び実施例２−４の復号装置５において、着目ブロックの分割候補を決定する際に、隣接ブロックとして、着目ブロックを挟む処理済みブロックが存在するように、処理の順番を設定する。
Therefore, in the third embodiment, the
図１８は、実施例３の分割候補決定部１１，６２の処理を示すフローチャートであり、図１９は、図１８の説明を補充する図である。まず、分割候補決定部１１，６２は、フレーム画像を所定のブロックに分割し（ステップＳ１８０１）、分割したフレーム画像の全ブロックを、２つの市松模様のブロック群に分類する（ステップＳ１８０２）。
FIG. 18 is a flowchart showing the process of the division
図１９を参照して、斜め線で示したブロック群１，２，３・・・，１０が、２つの市松模様のブロック群のうち第１のブロック群を示し、これ以外のブロック群１１，１２，１３，１４，・・・が、第２のブロック群を示す。元のフレーム画像を構成する全ブロックをラスタスキャンした場合を想定すると、第１のブロック群は、ラスタスキャンした場合の１番目のブロック、３番目のブロック等により構成され、第２のブロック群は、ラスタスキャンした場合の２番目のブロック、４番目のブロック等により構成される。つまり、フレーム画像を構成する全てのブロックが２種類のブロックに区別され、２種類のブロックが格子状に交互に配置された市松模様を形成する場合に、フレーム画像を構成する全てのブロックが、２つのブロック群に分類される。
Referring to FIG. 19,
図１８に戻って、分割候補決定部１１，６２は、第１のブロック群のブロックについて、ラスタスキャン順に、図４のステップＳ４０２〜ステップＳ４０７の処理にて分割候補を決定する（ステップＳ１８０３）。
Referring back to FIG. 18, the division
図１９のステップＳ１８０３を参照して、分割候補決定部１１，６２は、第１のブロック群の各ブロック１，２，３，４，・・・について、その番号順に、分割候補を決定する。例えば、分割候補決定部１１，６２は、着目ブロック１０について、処理済みブロックである隣接ブロック７，８及び未処理ブロックである他の隣接ブロックのパターンと、分割パターン表の分割パターンに含まれる照合パターンとを比較することにより、分割候補を決定する。この場合、第１のブロック群に対する処理では、着目ブロックを挟む処理済みブロックは存在しない。
Referring to step S1803 of FIG. 19, the division
図１８に戻って、分割候補決定部１１，６２は、ステップＳ１８０３にて第１のブロック群の全ブロックを処理した後、第２のブロック群のブロックについて、ラスタスキャン順に、図４のステップＳ４０２〜ステップＳ４０７の処理にて分割候補を決定する（ステップＳ１８０４）。
Referring back to FIG. 18, the division
図１９のステップＳ１８０４を参照して、分割候補決定部１１，６２は、第２のブロック群の各ブロック１１，１２，１３，１４，・・・について、その番号順に、分割候補を決定する。例えば、分割候補決定部１１，６２は、着目ブロック１４について、処理済みブロックである隣接ブロック１１，２，１２，４，５，７及び未処理ブロックである他の隣接ブロックのパターンと、分割パターン表の分割パターンに含まれる照合パターンとを比較することにより、分割候補を決定する。
Referring to step S1804 in FIG. 19, the division
これにより、第２のブロック群に対する処理は、第１のブロック群に対する処理の後に行われるから、着目ブロックを挟む処理済みブロックが存在することになる。例えば、着目ブロック１４を挟む処理済みブロックとして、隣接ブロック２，７及び隣接ブロック４，５が存在する。
As a result, since the processing for the second block group is performed after the processing for the first block group, processed blocks sandwiching the target block are present. For example,
以上のように、実施例３によれば、実施例１，２と同様の効果を奏する。また、分割候補決定部１１，６２は、フレーム画像を所定のブロックに分割し、分割したフレーム画像の全ブロックを、２つの市松模様のブロック群（第１のブロック群及び第２のブロック群）に分類するようにした。そして、分割候補決定部１１，６２は、第１のブロック群のブロックについて、ラスタスキャン順に分割候補を決定し、その後、第２のブロック群のブロックについて、ラスタスキャン順に分割候補を決定するようにした。
As described above, according to the third embodiment, the same effects as the first and second embodiments can be obtained. Further, the division
これにより、第２のブロック群に対する処理では、着目ブロックを挟む隣接ブロックに処理済みブロックが存在することになり、精度の高い分割候補を決定することができ、結果として、復号側にて画像劣化を防ぐことができる。 As a result, in the processing for the second block group, processed blocks are present in adjacent blocks sandwiching the block of interest, and division candidates with high accuracy can be determined. As a result, image deterioration occurs on the decoding side You can prevent.
〔実施例４〕
次に、実施例４について説明する。実施例４は、着目ブロックの分割候補を決定する際に、着目ブロックを挟む処理済みブロックが存在するように、処理の順番を設定し、フレーム画像を２つに分類することなく、フレーム画像の行単位に処理を行う例である。
Example 4
Next, the fourth embodiment will be described. In the fourth embodiment, when determining a division candidate of a block of interest, the processing order is set so that processed blocks sandwiching the block of interest are present, and the frame image is not classified into two; This is an example in which processing is performed line by line.
実施例３では、フレーム画像を２つに分類し、合計２回分の処理を行うことから、遅延量が大きい。具体的には、ラスタスキャンにてフレーム画像に対して１回の処理を行う場合に比べ、実施例３では、１回分の処理の遅延がある。 In the third embodiment, since the frame image is classified into two and the processing for a total of two times is performed, the delay amount is large. Specifically, in the third embodiment, there is a delay of one process in comparison with the case of performing one process on a frame image by raster scan.
そこで、実施例４では、実施例１の符号化装置１、実施例２−１の符号化装置２、実施例２−２の復号装置３、実施例２−３の符号化装置４及び実施例２−４の復号装置５において、着目ブロックの分割候補を決定する際に、実施例３と同様に、隣接ブロックとして、着目ブロックを挟む処理済みブロックが存在するように、処理の順番を設定し、フレーム画像を２つに分類することなく、フレーム画像の１行毎または２行毎に処理を行うことで、遅延を短くする。以下、実施例４について、３つの具体例（実施例４−１，４−２，４−３）を説明する。
Therefore, in the fourth embodiment, the
（実施例４−１）
実施例４−１は、フレーム画像の１行毎に、奇数列のブロック及び偶数列ブロックに分けて分割候補を決定する。偶数列のブロックに対する処理では、着目ブロックを挟む隣接ブロックに処理済みブロックが存在することになる。
Example 4-1
In Example 4-1, division candidates are determined by dividing into blocks of even-numbered columns and blocks of even-numbered columns for each row of the frame image. In the processing for blocks in even columns, processed blocks exist in adjacent blocks sandwiching the block of interest.
図２０は、実施例４−１の分割候補決定部１１，６２の処理を示すフローチャートであり、図２１は、図２０の説明を補充する図である。実施例４−１では、まず、分割候補決定部１１，６２は、フレーム画像を所定のブロックに分割し（ステップＳ２００１）、１行目を着目行に設定する（ステップＳ２００２）。
FIG. 20 is a flowchart showing processing of the division
分割候補決定部１１，６２は、ステップＳ２００２または後述するステップＳ２００６から移行して、着目行の奇数列のブロックについて、ラスタスキャン順に、図４のステップＳ４０２〜ステップＳ４０７の処理にて分割候補を決定する（ステップＳ２００３）。
The division
図２１のステップＳ２００３を参照して、分割候補決定部１１，６２は、後述するステップＳ２００６にて着目行を２行目に設定した場合、当該着目行の奇数列の各ブロック１，２，３について、番号順に、分割候補を決定する。例えば、分割候補決定部１１，６２は、着目ブロック３について、処理済みブロックである左上の隣接ブロック及び上の隣接ブロック、並びにそれ以外の未処理ブロックである他の隣接ブロックのパターンと、分割パターン表の分割パターンに含まれる照合パターンとを比較することにより、分割候補を決定する。この場合、着目行の奇数列のブロックに対する処理では、着目ブロックを挟む処理済みブロックは存在しない。
Referring to step S2003 in FIG. 21, when the division
図２０に戻って、分割候補決定部１１，６２は、ステップＳ２００３にて着目行の奇数列の全ブロックを処理した後、ステップＳ２００３にて処理を行っていないブロック、すなわち着目行の偶数列のブロックについて、ラスタスキャン順に、図４のステップＳ４０２〜ステップＳ４０７の処理にて分割候補を決定する（ステップＳ２００４）。
Referring back to FIG. 20, after the division
図２１のステップＳ２００４を参照して、分割候補決定部１１，６２は、着目行の偶数列の各ブロック４，５について、番号順に、分割候補を決定する。例えば、分割候補決定部１１，６２は、着目ブロック５について、処理済みブロックである左上の隣接ブロック、上の隣接ブロック、右上の隣接ブロック及び隣接ブロック２，３、並びに未処理ブロックである他の隣接ブロックのパターンと、分割パターン表の分割パターンに含まれる照合パターンとを比較することにより、分割候補を決定する。
Referring to step S2004 in FIG. 21, the division
これにより、着目行の偶数列のブロックに対する処理は、奇数列のブロックに対する処理の後に行われるから、着目ブロックを挟む処理済みブロックが存在することになる。例えば、着目ブロック５を挟む処理済みブロックとして、隣接ブロック２，３が存在する。
As a result, since the process for the even-numbered block of the row of interest is performed after the process for the blocks of the odd-numbered column, processed blocks sandwiching the interest block are present. For example,
図２０に戻って、分割候補決定部１１，６２は、着目行がフレーム画像の最終行であるか否かを判定し（ステップＳ２００５）。着目行が最終行でないと判定した場合（ステップＳ２００５：Ｎ）、着目行を１行進めた行に設定し（ステップＳ２００６）、ステップＳ２００３へ移行する。一方、分割候補決定部１１，６２は、ステップＳ２００５において、着目行が最終行であると判定した場合（ステップＳ２００５：Ｙ）、処理を終了する。
Referring back to FIG. 20, the division
以上のように、実施例４−１によれば、実施例３と同様の効果を奏する。また、分割候補決定部１１，６２は、着目行の奇数列のブロックについて分割候補を決定し、その後、着目行の偶数列のブロックについて分割候補を決定し、全ての行について、このような処理を行うようにした。
As mentioned above, according to Example 4-1, the same effect as Example 3 is produced. Also, the division
これにより、着目行の偶数列のブロックに対する処理は、着目ブロックを挟む処理済みブロックが存在することになり、精度の高い分割候補を決定することができ、結果として、復号側にて画像劣化を防ぐことができる。また、実施例４では、フレーム画像を２つに分類して処理する実施例３と異なり、フレーム画像の１行毎に処理を行うようにしたから、遅延を短くすることができる。 As a result, in the processing for the even-numbered blocks of the row of interest, processed blocks sandwiching the block of interest are present, and division candidates with high accuracy can be determined. As a result, image deterioration is caused on the decoding side. It can prevent. Further, unlike the third embodiment in which frame images are classified into two and processed in the fourth embodiment, processing is performed for each line of the frame image, so the delay can be shortened.
尚、図２０及び図２１に示した実施例４−１の処理では、奇数列のブロックについて処理を行った後、偶数列のブロックについて処理を行うようにしたが、その逆でもよい。具体的には、分割候補決定部１１，６２は、ステップＳ２００３にて、着目行の偶数列のブロックについて分割候補を決定し、その後に、ステップＳ２００４にて、着目行の奇数列のブロックについて分割候補を決定する。
In the processing of the embodiment 4-1 shown in FIGS. 20 and 21, after processing is performed on the blocks of the odd numbered column, processing is performed on the blocks of the even numbered column, but the process may be reversed. Specifically, in step S2003, the division
（実施例４−２）
実施例４−２は、フレーム画像の１行毎に、着目行について奇数列または偶数列のブロックの分割候補を決定し、着目１行前について偶数列または奇数列のブロックの分割候補を決定する。着目行の１行前のブロックに対する処理では、着目ブロックを挟む隣接ブロックに処理済みブロックが存在することになる。
(Example 4-2)
In Example 4-2, the division candidate of the block in the odd column or the even column is determined for the target row for each row of the frame image, and the division candidate of the block in the even column or the odd column is determined for the previous target row. . In the process for the block one row before the target row, processed blocks exist in adjacent blocks sandwiching the target block.
図２２は、実施例４−２の分割候補決定部１１，６２の処理を示すフローチャートであり、図２３は、図２２の説明を補充する図である。実施例４−２では、まず、分割候補決定部１１，６２は、フレーム画像を所定のブロックに分割し（ステップＳ２２０１）、１行目を着目行に設定する（ステップＳ２２０２）。
FIG. 22 is a flowchart showing processing of the division
分割候補決定部１１，６２は、ステップＳ２２０２または後述するステップＳ２２０６から移行して、着目行の奇数列（または偶数列）のブロックについて、ラスタスキャン順に、図４のステップＳ４０２〜ステップＳ４０７の処理にて分割候補を決定する（ステップＳ２２０３）。尚、分割候補決定部１１，６２は、着目行がフレーム画像の最終行＋１の場合、当該ステップＳ２２０３の処理を行うことなく、後述するステップＳ２２０４へ移行する。
The division
図２３の左上に示すステップＳ２２０３（奇数列）を参照して、分割候補決定部１１，６２は、後述するステップＳ２２０６にて着目行を３行目に設定した場合、当該着目行の奇数列の各ブロック１，２，３について、番号順に、分割候補を決定する。例えば、分割候補決定部１１，６２は、着目ブロック２について、処理済みブロックである左上の隣接ブロック及び右上の隣接ブロック、並びにそれ以外の未処理ブロックである他の隣接ブロックのパターンと、分割パターン表の分割パターンに含まれる照合パターンとを比較することにより、分割候補を決定する。この場合、着目行の奇数列のブロックに対する処理では、着目ブロックを挟む処理済みブロックは存在しない。
Referring to step S2203 (odd-numbered column) shown in the upper left of FIG. 23, when the division
図２２に戻って、分割候補決定部１１，６２は、ステップＳ２２０３にて着目行の奇数列（または偶数列）の全ブロックを処理した後、着目行の１行前（着目１行前）について以前のステップＳ２２０３にて処理を行っていないブロック、すなわち着目１行前の奇数列（または偶数列）のブロックについて、ラスタスキャン順に、図４のステップＳ４０２〜ステップＳ４０７の処理にて分割候補を決定する（ステップＳ２２０４）。尚、分割候補決定部１１，６２は、着目１行前が−１行目の場合（着目行が１行目の場合）、当該ステップＳ２２０４の処理を行うことなく、後述するステップＳ２２０５へ移行する。
Referring back to FIG. 22, the division
図２３の右上に示すステップＳ２２０４（奇数列）を参照して、分割候補決定部１１，６２は、着目１行前の奇数列の各ブロック４，５，６について、番号順に、分割候補を決定する。例えば、分割候補決定部１１，６２は、着目ブロック５について、処理済みブロックである左上、上、右上、左、右の隣接ブロック及び隣接ブロック２、並びに未処理ブロックである他の隣接ブロックのパターンと、分割パターン表の分割パターンに含まれる照合パターンとを比較することにより、分割候補を決定する。
With reference to step S2204 (odd-numbered column) shown in the upper right of FIG. 23, the division
これにより、着目１行前の奇数列のブロックに対する処理は、その上の行の全ブロック（着目２行前のブロック）、両隣のブロック（着目１行前の偶数列のブロック）及び下のブロック（着目行の奇数列のブロック）に対する処理の後に行われるから、着目ブロックを挟む処理済みブロックが存在することになる。例えば、着目ブロック５を挟む処理済みブロックとして、上の隣接ブロック及び隣接ブロック２と、左の隣接ブロック及び右の隣接ブロックとが存在する。
Thus, the processing for the block of the odd column one row before the target is all blocks in the upper row (block two rows before the target), blocks on both sides (blocks of even columns one row before the target) and the lower block Since the process is performed after (the block of the odd-numbered column of the row of interest), processed blocks sandwiching the block of interest are present. For example, the upper adjacent block and the
図２２に戻って、分割候補決定部１１，６２は、着目行がフレーム画像の最終行＋１であるか否かを判定する（ステップＳ２２０５）。分割候補決定部１１，６２は、ステップＳ２２０５において、着目行が最終行＋１でないと判定した場合（ステップＳ２２０５：Ｎ）、着目行を１行進めた行に設定すると共に、奇数列と偶数列を入れ替え（ステップＳ２２０６）、ステップＳ２２０３へ移行する。
Referring back to FIG. 22, the division
ステップＳ２２０６において、奇数行と偶数列を入れ替えるとは、ステップＳ２２０３及びステップＳ２２０４にて奇数列のブロックを処理した場合、次のステップＳ２２０３及びステップＳ２２０４では偶数列のブロックについて処理することを意味し、逆に、ステップＳ２２０３及びステップＳ２２０４にて偶数列のブロックを処理した場合、次のステップＳ２２０３及びステップＳ２２０４では奇数列のブロックを処理することを意味する。このように、ステップＳ２２０３〜ステップＳ２２０６により、奇数列のブロックの処理及び偶数列のブロックの処理が繰り返される。 In step S2206, replacing odd-numbered rows and even-numbered columns means processing blocks in even-numbered columns in the next steps S2203 and S2204 when blocks in odd-numbered columns are processed in steps S2203 and S2204. Conversely, when blocks in even-numbered columns are processed in steps S2203 and S2204, it means that blocks in odd-numbered columns are processed in the next steps S2203 and S2204. In this manner, in steps S2203 to S2206, the processing of the blocks in the odd columns and the processing of the blocks in the even columns are repeated.
図２３の左下に示すステップＳ２２０３（偶数列）を参照して、着目行が３行目に設定され、ステップＳ２２０３（奇数行）及びステップＳ２２０４（偶数行）の処理が完了した後、分割候補決定部１１，６２は、ステップＳ２２０６にて着目行を４行目に設定し、当該着目行の偶数列の各ブロック７，８について、番号順に、分割候補を決定する。例えば、分割候補決定部１１，６２は、着目ブロック８について、処理済みブロックである隣接ブロック２，３、及び未処理ブロックである他の隣接ブロックのパターンと、分割パターン表の分割パターンに含まれる照合パターンとを比較することにより、分割候補を決定する。この場合、着目行の偶数列のブロックに対する処理では、着目ブロックを挟む処理済みブロックは存在しない。
Referring to step S2203 (even column) shown at the lower left of FIG. 23, the target row is set to the third row, and the processing of step S2203 (odd row) and step S2204 (even row) is completed, and then the division candidate is determined. In step S2206,
図２３の右下に示すステップＳ２２０４（偶数列）を参照して、分割候補決定部１１，６２は、着目１行前の偶数列の各ブロック９，１０について、番号順に、分割候補を決定する。例えば、分割候補決定部１１，６２は、着目ブロック１０について、処理済みブロックである隣接ブロック５，６，２，３，８及び上の隣接ブロック、並びに未処理ブロックである他の隣接ブロックのパターンと、分割パターン表の分割パターンに含まれる照合パターンとを比較することにより、分割候補を決定する。
Referring to step S2204 (even column) shown at the lower right of FIG. 23, the division
これにより、着目１行前の偶数列のブロックに対する処理は、その上の行の全ブロック（着目２行前のブロック）、両隣のブロック（着目１行前の奇数列のブロック）及び下のブロック（着目行の偶数列のブロック）に対する処理の後に行われるから、着目ブロックを挟む処理済みブロックが存在することになる。例えば、着目ブロック１０を挟む処理済みブロックとして、上の隣接ブロック及び隣接ブロック８と、隣接ブロック２，３とが存在する。
As a result, the processing for the block in the even column before the target row is all blocks in the upper row (the block before the target two rows), the adjacent blocks (blocks in the odd column before the target row) and the lower block Since the process is performed after (the block of the even-numbered column of the target row), processed blocks sandwiching the target block are present. For example, the upper adjacent block and the
図２２に戻って、分割候補決定部１１，６２は、ステップＳ２２０５において、着目行が最終行＋１であると判定した場合（ステップＳ２２０５：Ｙ）、処理を終了する。
Referring back to FIG. 22, when the division
以上のように、実施例４−２によれば、実施例３と同様の効果を奏する。また、分割候補決定部１１，６２は、着目行の奇数列（または偶数列）のブロックについて分割候補を決定し、その後、着目１行前の奇数列（または偶数列）のブロックについて分割候補を決定し、全ての行について、このような処理を行うようにした。
As described above, according to Example 4-2, the same effect as that of Example 3 can be obtained. Further, the division
これにより、着目１行前の奇数列（または偶数列）のブロックに対する処理は、着目ブロックを挟む処理済みブロックが存在することになり、精度の高い分割候補を決定することができ、結果として、復号側にて画像劣化を防ぐことができる。実施例４−１における着目ブロックを挟む処理済みブロックは、着目ブロックの両隣のみであるが、実施例４−２における着目ブロックを挟む処理済みブロックは、着目ブロックの両隣に加え上下も対象となる。したがって、実施例４−２では、実施例４−１よりも一層精度の高い候補を決定することができ、画像劣化を防ぐことができる。また、実施例４−２では、フレーム画像を２つに分類して処理する実施例３と異なり、フレーム画像の１行毎に、着目行及び着目１行前について処理を行うようにしたから、遅延を短くすることができる。 As a result, in the process for the block of the odd column (or even column) one row before the target, processed blocks sandwiching the target block are present, and a division candidate with high accuracy can be determined. As a result, It is possible to prevent image deterioration on the decoding side. The processed blocks sandwiching the block of interest in Example 4-1 are only on both sides of the block of interest, but the processed blocks sandwiching the block of interest in Example 4-2 are also targets on both sides of the block of interest in addition to both sides of the block of interest . Therefore, in Example 4-2, a candidate with higher accuracy than Example 4-1 can be determined, and image deterioration can be prevented. Further, unlike the third embodiment in which the frame image is classified into two and processed in the example 4-2, the process is performed for the line of interest and the line of interest one line forward for each line of the frame image. The delay can be shortened.
現在規格化されている画像符号化方式では、斜め方向の分割は存在しないため、実施例４−２のように、上下の処理済みブロック及び左右の処理済みブロックで着目ブロックを挟むことができれば十分である。 In the image coding method currently standardized, since division in the diagonal direction does not exist, it is sufficient if the block of interest can be sandwiched between the upper and lower processed blocks and the left and right processed blocks as in Example 4-2. It is.
また、実施例４−２によれば、全ブロックの半分のブロックで、着目ブロックを挟む処理ブロックが存在することにより、精度の高い分割候補を決定することができ、結果として、復号側にて画像劣化を防ぐことができる。前述の実施例４−１及び後述する実施例４−３においても、全ブロックの半分のブロックにつき同じ効果がある。 Further, according to Example 4-2, by the presence of processing blocks sandwiching the block of interest in half blocks of all blocks, division candidates with high accuracy can be determined, and as a result, on the decoding side Image degradation can be prevented. Also in the above-mentioned Example 4-1 and Example 4-3 mentioned later, the same effect is obtained for half blocks of all blocks.
尚、図２２及び図２３に示した実施例４−２の処理では、奇数列から処理を始めるようにしたが、偶数列から処理を始めるようにしてもよい。 In the processing of the embodiment 4-2 shown in FIGS. 22 and 23, the processing is started from the odd-numbered column, but the processing may be started from the even-numbered column.
（実施例４−３）
実施例４−３は、フレーム画像の１行毎に、着目行について奇数列または偶数列のブロックの分割候補を決定し、着目行のブロック毎に着目１行前について同列のブロックの分割候補を決定する。着目行の１行前の同列のブロックに対する処理では、着目ブロックを挟む隣接ブロックに処理済みブロックが存在することになる。
(Example 4-3)
In Example 4-3, the division candidate of the block in the odd column or the even column is determined for the target row for each row of the frame image, and the division candidate for the block in the same row for the target row before for each block of the target row. decide. In the processing for the block of the same column immediately before the target row, processed blocks exist in adjacent blocks sandwiching the target block.
図２４は、実施例４−３の分割候補決定部１１，６２の処理を示すフローチャートであり、図２５は、図２４の説明を補充する図である。実施例４−３では、まず、分割候補決定部１１，６２は、フレーム画像を所定のブロックに分割し（ステップＳ２４０１）、１行目を着目行に設定する（ステップＳ２４０２）。
FIG. 24 is a flowchart showing the process of the division
分割候補決定部１１，６２は、ステップＳ２４０２、後述するステップＳ２４０５または後述するステップＳ２４０７から移行して、着目行の奇数列（または偶数列）のブロックについて、図４のステップＳ４０２〜ステップＳ４０７の処理にて分割候補を決定する（ステップＳ２４０３）。尚、分割候補決定部１１，６２は、着目行がフレーム画像の最終行＋１の場合、当該ステップＳ２４０３の処理を行うことなく、後述するステップＳ２４０４へ移行する。
The division
図２５の左上に示すステップＳ２４０３（奇数列）を参照して、分割候補決定部１１，６２は、後述するステップＳ２４０７にて着目行を３行目に設定した場合、当該着目行の奇数列のブロック１について分割候補を決定し、後述するステップＳ２４０４にて着目１行前の同列のブロック２について分割候補を決定した後、当該着目行の奇数列のブロック３について分割候補を決定する。例えば、分割候補決定部１１，６２は、着目ブロック３について、処理済みブロックである左上の隣接ブロック及び右上の隣接ブロック、並びに未処理ブロックである他の隣接ブロックのパターンと、分割パターン表の分割パターンに含まれる照合パターンとを比較することにより、分割候補を決定する。この場合、着目行の奇数列のブロックに対する処理では、着目ブロックを挟む処理済みブロックは存在しない。
Referring to step S 2403 (odd-numbered column) shown in the upper left of FIG. 25, when the division
図２４に戻って、分割候補決定部１１，６２は、ステップＳ２４０３にて着目行の奇数列（または偶数列）のブロックを処理した後、着目１行前の同列のブロックについて、図４のステップＳ４０２〜ステップＳ４０７の処理にて分割候補を決定する（ステップＳ２４０４）。尚、分割候補決定部１１，６２は、着目１行前が−１行目の場合（着目行が１行目の場合）、当該ステップＳ２４０４の処理を行うことなく、後述するステップＳ２４０５へ移行する。
Referring back to FIG. 24, the division
図２５の右上に示すステップＳ２４０４（奇数列）を参照して、分割候補決定部１１，６２は、ステップＳ２４０３にて着目行の奇数列のブロック３について分割候補を決定した後、着目１行前の同列のブロック４について分割候補を決定する。例えば、分割候補決定部１１，６２は、着目ブロック４について、処理済みブロックである左上の隣接ブロック、上の隣接ブロック、右上の隣接ブロック、左の隣接ブロック、右の隣接ブロック及び隣接ブロック３、並びに未処理ブロックである他の隣接ブロックのパターンと、分割パターン表の分割パターンに含まれる照合パターンとを比較することにより、分割候補を決定する。
Referring to step S2404 (odd-numbered column) shown in the upper right of FIG. 25, the division
これにより、着目１行前の同列（奇数列）のブロックに対する処理は、その上の行の全ブロック（着目２行前のブロック）、両隣のブロック（着目１行前の偶数列のブロック）及び下のブロック（着目行の奇数列のブロック）に対する処理の後に行われるから、着目ブロックを挟む処理済みブロックが存在することになる。例えば、着目ブロック４を挟む処理済みブロックとして、上の隣接ブロック及び隣接ブロック３と、左の隣接ブロック及び右の隣接ブロックとが存在する。
Thereby, the processing for the block of the same column (odd column) one row before the target is all blocks in the upper row (block two rows before the target), blocks on both sides (blocks in even column one row before the target) and Since the process is performed after the processing for the lower block (the block of the odd-numbered column of the row of interest), processed blocks sandwiching the object of interest are present. For example, the upper adjacent block and the
図２４に戻って、分割候補決定部１１，６２は、着目行及び着目１行前の全ブロックについてステップＳ２４０３及びステップＳ２４０４の処理が完了したか否かを判定する（ステップＳ２４０５）。分割候補決定部１１，６２は、ステップＳ２４０５において、着目行及び着目１行前の全ブロックについて処理が完了していないことを判定した場合（ステップＳ２４０５：Ｎ）、ステップＳ２４０３移行する。そして、分割候補決定部１１，６２は、ステップＳ２４０３及びステップＳ２４０４において、ラスタスキャン順に、次のブロックの分割候補を決定する。ステップＳ２４０３及びステップＳ２４０４の処理は、着目行及び着目１行前の全ブロックについて完了するまで繰り返して行われる。
Referring back to FIG. 24, the division
分割候補決定部１１，６２は、ステップＳ２４０５において、着目行及び着目１行前の全ブロックについて処理が完了していることを判定した場合（ステップＳ２４０５：Ｙ）、着目行がフレーム画像の最終行＋１であるか否かを判定する（ステップＳ２４０６）。分割候補決定部１１，６２は、ステップＳ２４０６において、着目行が最終行＋１でないと判定した場合（ステップＳ２４０６：Ｎ）、図２２のステップＳ２２０６と同様に、着目行を１行進めた行に設定すると共に、奇数列と偶数列を入れ替え（ステップＳ２４０７）、ステップＳ２４０３へ移行する。
If the division
図２５の左下に示すステップＳ２４０３（偶数列）を参照して、着目行が３行目に設定され、ステップＳ２４０３（奇数行）及びステップＳ２４０４（奇数行）の処理が完了した後、分割候補決定部１１，６２は、ステップＳ２４０７にて着目行を４行目に設定し、当該着目行の偶数列のブロック７について分割候補を決定し、ステップＳ２４０４にて着目１行前の同列のブロック８について分割候補を決定した後、当該着目行の偶数列のブロック９について分割候補を決定する。例えば、分割候補決定部１１，６２は、着目ブロック９について、処理済みブロックである左上の隣接ブロック３及び右上の隣接ブロック５、並びに未処理ブロックである他の隣接ブロックのパターンと、分割パターン表の分割パターンに含まれる照合パターンとを比較することにより、分割候補を決定する。この場合、着目行の偶数列のブロックに対する処理では、着目ブロックを挟む処理済みブロックは存在しない。
Referring to step S 2403 (even column) shown at the lower left of FIG. 25, the target row is set to the third row, and after the processing in step S 2403 (odd row) and step S 2404 (odd row) is completed, division candidate determination In step S2407,
図２５の右下に示すステップＳ２４０４（偶数列）を参照して、分割候補決定部１１，６２は、ステップＳ２４０３にて着目行の偶数列のブロック９について分割候補を決定した後、着目１行前の同列のブロック１０について分割候補を決定する。例えば、分割候補決定部１１，６２は、着目ブロック１０について、処理済みブロックである隣接ブロック４，６，３，５，９及び上の隣接ブロック、並びに未処理ブロックである他の隣接ブロックのパターンと、分割パターン表の分割パターンに含まれる照合パターンとを比較することにより、分割候補を決定する。
Referring to step S2404 (even-numbered column) shown in the lower right of FIG. 25, the division
これにより、着目１行前の同列（偶数列）のブロックに対する処理は、その上の行の全ブロック（着目２行前のブロック）、両隣のブロック（着目１行前の奇数列のブロック）及び下のブロック（着目行の偶数列のブロック）に対する処理の後に行われるから、着目ブロックを挟む処理済みブロックが存在することになる。例えば、着目ブロック１０を挟む処理済みブロックとして、上の隣接ブロック及び隣接ブロック９と、隣接ブロック３，５とが存在する。
As a result, the processing for the block of the same column (even column) preceding the target row is all blocks in the upper row (block two rows before the target), blocks on both sides (blocks of the odd column preceding the target row) and Since the process is performed after the processing for the lower block (the block of the even-numbered column of the target row), processed blocks sandwiching the target block are present. For example, the upper adjacent block and the
図２４に戻って、分割候補決定部１１，６２は、ステップＳ２４０６において、着目行が最終行＋１であると判定した場合（ステップＳ２４０６：Ｙ）、処理を終了する。
Referring back to FIG. 24, when the division
以上のように、実施例４−３によれば、実施例３と同様の効果を奏する。また、分割候補決定部１１，６２は、着目行の奇数列（または偶数列）のブロックについて分割候補を決定し、その後、着目１行前の同列の奇数列（または偶数列）のブロックについて分割候補を決定し、全ての行について、このような処理を行うようにした。
As described above, according to Example 4-3, the same effect as that of Example 3 can be obtained. Further, the division
これにより、着目１行前の同列（着目行と同じ列）のブロックに対する処理は、着目ブロックを挟む処理済みブロックが存在することになり、精度の高い分割候補を決定することができ、結果として、復号側にて画像劣化を防ぐことができる。実施例４−１における着目ブロックを挟む処理済みブロックは、着目ブロックの両隣のみであるが、実施例４−３における着目ブロックを挟む処理済みブロックは、実施例４−２と同様に、着目ブロックの両隣に加え上下も対象となる。したがって、実施例４−３では、実施例４−１よりも一層精度の高い候補を決定することができ、画像劣化を防ぐことができる。また、実施例４−３では、フレーム画像を２つに分類して処理する実施例３と異なり、フレーム画像の１行毎に、着目行及び着目１行前について処理を行うようにしたから、遅延を短くすることができる。また、実施例４−３では、着目行及び着目１行前につきブロック単位で処理を行うため、行単位で処理を行う実施例４−２よりも、遅延を短くすることができる。 As a result, processing on blocks in the same column (same column as the target row) one row before the target row means that processed blocks sandwiching the target block exist, and division candidates with high accuracy can be determined. Image deterioration can be prevented on the decoding side. The processed blocks sandwiching the block of interest in Example 4-1 are only on both sides of the block of interest, but the processed blocks sandwiching the block of interest in Example 4-3 are blocks of interest as in Example 4-2. In addition to both sides of the upper and lower are also targeted. Therefore, in Example 4-3, a candidate with higher accuracy than Example 4-1 can be determined, and image deterioration can be prevented. Further, unlike the third embodiment in which the frame image is classified into two and processed in the fourth embodiment, the process is performed for the row of interest and the first row of interest for each row of the frame image. The delay can be shortened. Further, in the embodiment 4-3, since the process is performed in block units for the row of interest and the first row of interest, the delay can be shorter than in the embodiment 4-2 in which the process is performed in units of rows.
尚、図２４及び図２５に示した実施例４−３の処理では、奇数列から処理を始めるようにしたが、偶数列から処理を始めるようにしてもよい。 In the processing of the embodiment 4-3 shown in FIGS. 24 and 25, the processing is started from the odd numbered row, but the processing may be started from the even numbered row.
〔実施例５〕
次に、実施例５について説明する。実施例５は、分割パターン表を生成する例である。以下、実施例１〜４にて用いた分割パターン表を生成する処理について詳細に説明する。照合パターンにおいて、未処理ブロックコード及び任意ブロックコード以外のコード（分割形状を有するブロックのコード及び分割なしのブロックのコード）を、「分割コード」というものとする。
[Example 5]
Example 5 will now be described. The fifth embodiment is an example of generating a division pattern table. The process of generating the division pattern table used in the first to fourth embodiments will be described in detail below. In the collation pattern, codes other than the unprocessed block code and the arbitrary block code (the code of the block having the divided shape and the code of the block without the division) are referred to as “divided codes”.
図２６は、分割パターン表を生成する処理を示すフローチャートである。この分割パターン表を生成する処理は、実施例２−３における符号化装置４のブロック化部４１に備えた分割パターン表生成部（図１４には図示せず）により行われる例である。分割パターン表生成部は、図２６に示す処理を行い、生成した分割パターンを分割パターン表として、メモリ１２−１に格納する。
FIG. 26 is a flowchart showing a process of generating a division pattern table. The process of generating the division pattern table is an example performed by the division pattern table generation unit (not shown in FIG. 14) provided in the blocking
尚、分割パターン表を生成する処理を、分割パターン表生成装置により行うようにしてもよい。分割パターン表生成装置は、ＣＰＵ、ＲＡＭ等の揮発性の記憶媒体、ＲＯＭ等の不揮発性の記憶媒体、及びインターフェース等を備えたコンピュータによって構成される。分割パターン表生成装置は、生成した分割パターンを分割パターン表として、ＣＤ−ＲＯＭ等の媒体または通信ネットワーク、及び実施例１〜４における符号化装置１，２，４に備えた図示しないインターフェースを介して、ブロック化部１０，４０，４１に備えたメモリ１２−１に格納する。また、分割パターン表生成装置は、生成した分割パターンを分割パターン表として、ＣＤ−ＲＯＭ等の媒体または通信ネットワーク、及び実施例２〜４における復号装置３，５に備えた図示しないインターフェースを介して、分割形状識別部６１，６６に備えたメモリ６３−１に格納する。
The process of generating the division pattern table may be performed by the division pattern table generation device. The divided pattern table generation device is configured by a computer provided with a CPU, a volatile storage medium such as a RAM, a non-volatile storage medium such as a ROM, and an interface. The divided pattern table generation device uses the generated divided patterns as a divided pattern table, via a medium such as a CD-ROM or a communication network, and interfaces (not shown) provided to the
図２６を参照して、分割パターン表生成部は、分割パターンを生成するための基本となる、予め設定された分割形状を入力し（ステップＳ２６０１）、分割形状を隣接ブロックに配置し、その分割線が一直線に並ぶ配置を検索する（ステップＳ２６０２）。具体的には、分割パターン表生成部は、分割パターンを構成する隣接ブロックのうち、着目ブロックを挟む上下、左右または斜めの２つの隣接ブロック（図１では、ブロック１０３，１０８、ブロック１０５，１０６、ブロック１０２，１０９及びブロック１０４，１０７）に分割形状を配置し、分割形状の分割線を延長すると一直線に並ぶ配置を検索する。そして、分割パターン表生成部は、ステップＳ２６０２にて検索した配置を含む３種類の分割パターン（ａ−１）（ａ−２）（ａ−３）を生成する。
Referring to FIG. 26, the division pattern table generation unit inputs a division shape set in advance, which is a basis for generating division patterns (step S2601), arranges the division shapes in adjacent blocks, and divides the division shapes. An arrangement in which the lines are aligned is searched (step S2602). Specifically, the divided pattern table generating unit is configured to set two adjacent blocks (upper and lower, left and right, or diagonal in FIG. 1 between
分割パターン表生成部は、ステップＳ２６０２の検索にて分割形状を２つの隣接ブロックに配置した際に、その分割形状の分割線の直線に沿った分割形状を導出分割に設定し、任意ブロックコードをその他の隣接ブロックに設定することで、２ブロックの分割コードを含む分割パターン（着目ブロックを挟む２つの隣接ブロックに分割形状を配置した分割パターン）（ａ−１）を生成する（ステップＳ２６０３）。これにより、分割パターン（ａ−１）を構成する照合パターンの８つの隣接ブロックのうち、２つの隣接ブロックには分割形状の分割コードが設定され、残りの隣接ブロックには任意ブロックコードが設定される。 The division pattern table generation unit sets the division shape along the straight line of the division line of the divided shape as the derivation division when arranging the divided shape to two adjacent blocks in the search of step S2602, and sets the arbitrary block code By setting other adjacent blocks, a divided pattern (a divided pattern in which divided shapes are arranged in two adjacent blocks sandwiching a block of interest) (a-1) is generated (step S2603). As a result, among the eight adjacent blocks of the matching pattern constituting the divided pattern (a-1), divided codes of the divided shape are set in two adjacent blocks, and an arbitrary block code is set in the remaining adjacent blocks. Ru.
図２７（１）は、図２６のステップＳ２６０３により生成された、２ブロックの分割コードを含む分割パターン（ａ−１）の例を示す図である。図２７（１）の左側に示すように、分割形状が垂直２分割の場合、着目ブロックの上下の隣接ブロックには垂直２分割の分割形状の分割コードが設定され、その他の隣接ブロックには任意ブロックコードが設定され、着目ブロックの導出分割には垂直２分割の分割形状が設定された分割パターンが生成される。 FIG. 27A is a diagram showing an example of a division pattern (a-1) including two blocks of division codes generated at step S2603 in FIG. As shown on the left side of FIG. 27 (1), when the divided shape is vertical 2 division, divided codes of the vertical 2 divided shape are set in the upper and lower adjacent blocks of the block of interest, and other adjacent blocks are optional A block code is set, and a division pattern in which a division shape of vertical 2-division is set as the derivation division of the block of interest is generated.
また、図２７（１）の右側に示すように、分割形状が右斜め下方向２分割の場合、着目ブロックの左上及び右下の隣接ブロックには右斜め下方向２分割の分割形状の分割コードが設定され、その他の隣接ブロックには任意ブロックコードが設定され、着目ブロックの導出分割には右斜め下方向２分割の分割形状が設定された分割パターンが生成される。 Further, as shown on the right side of FIG. 27 (1), when the divided shape is divided into two in the lower right direction, the upper left and lower right adjacent blocks of the block of interest are divided codes in the divided shape into two lower right directions. Is set, an arbitrary block code is set to the other adjacent blocks, and a division pattern in which a division shape of the right oblique lower direction division into two is set as the derivation division of the block of interest is generated.
図２６に戻って、分割パターン表生成部は、ステップＳ２６０３にて生成した分割パターン（ａ−１）について、分割コードが設定された２つの隣接ブロックのうちのどちらか一方に、分割コードに代えて未処理ブロックコードを設定することで、１ブロックの分割コードを含む分割パターン（着目ブロックの隣接ブロック１つに分割形状を配置した分割パターン）（ａ−２）を生成する（ステップＳ２６０４）。また、分割パターン表生成部は、ステップＳ２６０４にて未処理ブロックコードを設定していない他方の隣接ブロックに、分割コードに代えて未処理ブロックコードを設定することで、１ブロックの分割コードを含む分割パターン（ａ−３）を生成する（ステップＳ２６０４）。これにより、分割パターン（ａ−２）（ａ−３）を構成する照合パターンの８つの隣接ブロックのうち、１つの隣接ブロックには分割形状の分割コードが設定され、１つの隣接ブロックには未処理ブロックコードが設定され、残りの隣接ブロックには任意ブロックコードが設定される。 Referring back to FIG. 26, the division pattern table generation unit substitutes the division code for one of the two adjacent blocks in which the division code is set for the division pattern (a-1) generated in step S2603. By setting an unprocessed block code, a divided pattern (a divided pattern in which a divided shape is arranged in one adjacent block of the block of interest) (a-2) including one divided code is generated (step S2604). Also, the division pattern table generation unit includes a division code of one block by setting the unprocessed block code in place of the division code in the other adjacent block in which the unprocessed block code is not set in step S2604. The division pattern (a-3) is generated (step S2604). As a result, among the eight adjacent blocks of the matching pattern constituting the divided pattern (a-2) (a-3), the divided code of the divided shape is set in one adjacent block, and not in one adjacent block. A processing block code is set, and an arbitrary block code is set in the remaining adjacent blocks.
図２７（２）は、図２６のステップＳ２６０４により生成された、１ブロックの分割コードを含む分割パターン（ａ−２）の例を示す図である。図２７（２）の左側に示すように、図２７（１）の左側に示した分割パターン（ａ−１）の下の隣接ブロックについて、垂直２分割の分割コードの代わりに未処理ブロックコードが設定される。また、図２７（２）の右側に示すように、図２７（１）の右側に示した分割パターン（ａ−１）の右斜め下の隣接ブロックについて、右斜め下方向２分割の分割コードの代わりに未処理ブロックコードが設定される。 FIG. 27 (2) is a diagram showing an example of a division pattern (a-2) including a division code of one block, which is generated in step S2604 of FIG. As shown on the left side of FIG. 27 (2), for the adjacent blocks below the divided pattern (a-1) shown on the left side of FIG. 27 (1), unprocessed block codes are used instead of divided codes of vertical two divisions. It is set. Further, as shown on the right side of FIG. 27 (2), with respect to the adjacent block obliquely right lower below the divided pattern (a-1) shown on the right side of FIG. An unprocessed block code is set instead.
図２７（３）は、図２６のステップＳ２６０４により生成された、１ブロックの分割コードを含む分割パターン（ａ−３）の例を示す図である。図２７（３）の左側に示すように、図２７（１）に左側に示した分割パターン（ａ−１）において、図２７（２）の左側に示す未処理ブロックコードが設定されなかった上の隣接ブロックについて、垂直２分割の分割コードの代わりに未処理ブロックコードが設定される。また、図２７（３）の右側に示すように、図２７（１）に右側に示した分割パターン（ａ−１）において、図２７（２）の右側に示す未処理ブロックコードが設定されなかった右斜め上の隣接ブロックについて、右斜め下方向２分割の分割コードの代わりに未処理ブロックコードが設定される。 FIG. 27 (3) is a diagram showing an example of a division pattern (a-3) including one division code, which is generated in step S2604 of FIG. As shown on the left side of FIG. 27 (3), in the divided pattern (a-1) shown on the left side in FIG. 27 (1), the unprocessed block code shown on the left side of FIG. 27 (2) is not set. The unprocessed block code is set instead of the divided code of the vertical bisection for the adjacent block of. Further, as shown on the right side of FIG. 27 (3), in the divided pattern (a-1) shown on the right side in FIG. 27 (1), the unprocessed block code shown on the right side of FIG. 27 (2) is not set. For the adjacent block on the upper right, unprocessed block codes are set instead of the divided codes in the lower right division into two.
図２６に戻って、分割パターン表生成部は、ステップＳ２６０４の後、分割パターン（ａ−１）の着目ブロックに設定された導出分割のうち、２つの導出分割を組み合わせた導出分割を特定する（ステップＳ２６０５）。分割パターン（ａ−１）の着目ブロックに設定された導出分割には、２つの導出分割を組み合わせた導出分割と、それ以外の導出分割とが存在する。 Referring back to FIG. 26, after step S2604, the division pattern table generation unit identifies a derived division obtained by combining two derived divisions among the derived divisions set for the block of interest of division pattern (a-1) ( Step S2605). The derived divisions set in the target block of the division pattern (a-1) include a derived division obtained by combining two derived divisions and a derived division other than that.
図２８は、図２６のステップＳ２６０５における２つの導出分割を組み合わせた導出分割の例を示す図である。例えば、垂直２分割の導出分割と水平２分割の導出分割とを組み合わせた導出分割として、垂直及び水平４分割の導出分割がある。また、右斜め下方向２分割の導出分割と左斜め下方向２分割の導出分割とを組み合わせた導出分割として、右斜め下方向及び左斜め下方向４分割の導出分割がある。また、左寄り２分割の導出分割と右寄り２分割の導出分割とを組み合わせた導出分割として、左寄り及び右寄り３分割の導出分割がある。 FIG. 28 is a diagram showing an example of derivation division obtained by combining the two derivation divisions in step S2605 of FIG. For example, as a derivation division combining the derivation division of vertical two divisions and the derivation division of horizontal two division, there are derivation divisions of vertical and horizontal four divisions. Further, as a derivation division combining the derivation division of the right oblique lower direction two division and the derivation division of the left oblique lower direction two division, there is a derivation division of the right oblique lower direction and the left oblique lower direction four division. Further, as a derivation division combining a derivation division with two left divisions and a derivation division with two divisions to the right, there is a derivation division with three divisions to the left and right.
図２６に戻って、分割パターン表生成部は、分割パターン（ａ−１）のうち、ステップＳ２６０５にて特定した導出分割の組み合わせ元の導出分割を有する２つの分割パターン（ａ−１）について、これらの照合パターンを合成することで、新たな照合パターンαを生成する（ステップＳ２６０６）。 Referring back to FIG. 26, the division pattern table generation unit generates two division patterns (a-1) having derivation divisions of combination sources of the derivation division specified in step S2605 among division patterns (a-1), A new collation pattern α is generated by combining these collation patterns (step S2606).
図２９は、図２６のステップＳ２６０６における照合パターンの合成規則を示す図である。分割パターン表生成部は、ステップＳ２６０６の照合パターンの合成処理において、同じ隣接ブロックにつき、一方には分割コードが設定され、他方には未処理ブロックコードが設定されている場合、合成後の隣接ブロックには分割コードを設定する。また、分割パターン表生成部は、一方には分割コードが設定され、他方には任意ブロックコードが設定されている場合、合成後の隣接ブロックには分割コードを設定する。また、分割パターン表生成部は、一方には未処理ブロックコードが設定され、他方には任意ブロックコードが設定されている場合、合成後の隣接ブロックには未処理ブロックコードを設定する。 FIG. 29 is a diagram showing the rule of combining the check pattern in step S2606 of FIG. The division pattern table generation unit sets the division code to one side for the same adjacent block and sets the unprocessed block code to the other side in the combining process of the check pattern in step S2606, the adjacent block after combination Set the division code to. Further, when the division code is set to one side and the arbitrary block code is set to the other, the division pattern table generation unit sets the division code to the adjacent block after combination. In addition, when the unprocessed block code is set to one side and the arbitrary block code is set to the other, the divided pattern table generation unit sets the unprocessed block code to the adjacent block after combination.
このように、分割パターン表生成部は、ステップＳ２６０６の照合パターンの合成処理において、同じ隣接ブロックにつき、分割コード、未処理ブロックコード、任意ブロックコードの優先順位で、合成後の隣接ブロックを設定する。 As described above, the division pattern table generation unit sets adjacent blocks after combination in the priority order of the division code, unprocessed block code, and arbitrary block code for the same adjacent block in the process of combining the check patterns in step S2606. .
また、分割パターン表生成部は、両方に未処理ブロックコードが設定されている場合、合成後の隣接ブロックには未処理ブロックコードを設定する。同様に、分割パターン表生成部は、両方に任意ブロックコードが設定されている場合、合成後の隣接ブロックには任意ブロックコードを設定し、両方に同じ分割コードＡが設定されている場合、合成後の隣接ブロックには分割コードＡを設定する。 Also, when the unprocessed block code is set in both, the divided pattern table generation unit sets the unprocessed block code in the adjacent block after combination. Similarly, the division pattern table generation unit sets an arbitrary block code to the adjacent block after combination when the arbitrary block code is set to both, and the combination if the same division code A is set to both. The division code A is set to the subsequent adjacent block.
分割パターン表生成部は、一方には分割コードＡが設定され、他方には分割コードＡとは異なる分割コードＢが設定されている場合、合成後の隣接ブロックには分割コードＡまたは分割コードＢを設定する。この場合、分割パターン表生成部は、合成後の隣接ブロックに分割コードＡを設定した照合パターンα、及び、合成後の隣接ブロックに分割コードＢを設定した照合パターンαをそれぞれ生成する。例えば、同じ隣接ブロックにつき異なる分割コードが設定されており、その隣接ブロックが３個存在する場合は、２3＝８個の照合パターンαが生成される。 In the division pattern table generation unit, when division code A is set in one and division code B different from division code A is set in the other, division code A or division code B is generated in the adjacent block after synthesis. Set In this case, the division pattern table generation unit generates a collation pattern α in which the division code A is set to the adjacent block after combination and a collation pattern α in which the division code B is set to the adjacent block after combination. For example, if different division codes are set for the same adjacent block, and there are three adjacent blocks, 2 3 = 8 matching patterns α are generated.
図３０は、図２６のステップＳ２６０６により生成された照合パターンαの例を示す図である。図２９に示した規則に従い、例１及び例２の照合パターンαが生成される。例３は、２つの分割パターンをそれぞれ構成する照合パターンにおいて、着目ブロックの上の隣接ブロックにつき、一方には分割コードＡ（左寄り２分割の分割コード）が設定され、他方には分割コードＢ（右寄り２分割の分割コード）が設定されている場合の例である。この場合、合成後の当該隣接ブロックに分割コードＡが設定された照合パターンαと、分割コードＢが設定された照合パターンαとが生成される。 FIG. 30 is a diagram showing an example of the collation pattern α generated in step S2606 of FIG. According to the rule shown in FIG. 29, the collation patterns α of Example 1 and Example 2 are generated. In Example 3, in the collation patterns respectively forming the two division patterns, division code A (division code to the left is divided into two) is set to one of adjacent blocks above the block of interest, and the other to division code B ( This is an example in the case where a divided code of 2 divisions to the right is set. In this case, the collation pattern α in which the division code A is set to the adjacent block after combination and the collation pattern α in which the division code B is set are generated.
尚、図３０には説明の便宜上、着目ブロックも示されているが、照合パターンは、着目ブロックを含まない。後述する図３１も同様である。 Note that although a focused block is also shown in FIG. 30 for convenience of explanation, the collation pattern does not include the focused block. The same applies to FIG. 31 described later.
図２６に戻って、分割パターン表生成部は、ステップＳ２６０６にて生成した照合パターンαを対象に、着目ブロックを挟む２つのブロックについて、分割コードを有する照合パターンを選択する（ステップＳ２６０７）。選択された照合パターンに含まれる分割コードの組数をＮとする。図３０に示した例１の照合パターンの場合、分割コードの組数はＮ＝２である。 Referring back to FIG. 26, the divided pattern table generation unit selects a collated pattern having a divided code for two blocks sandwiching the block of interest with reference to the collated pattern α generated in step S2606 (step S2607). Let N be the number of divided code sets included in the selected matching pattern. In the case of the collation pattern of Example 1 shown in FIG. 30, the number of sets of divided codes is N = 2.
分割パターン表生成部は、ステップＳ２６０７にて選択した照合パターンにおける分割コードの各組について、当該組内の分割コードのどちらか一方を未処理ブロックコードに設定することで、各組の分割コードの一つを未処理ブロックコードに置き換えた照合パターンβを生成する（ステップＳ２６０８）。分割コードの組数Ｎに対し、２N個の照合パターンβが生成される。 The division pattern table generation unit sets, for each set of divided codes in the collation pattern selected in step S2607, one of divided codes in the set as an unprocessed block code, thereby generating divided codes of each set. A verification pattern β is generated by replacing one with an unprocessed block code (step S2608). For the number N of divided code sets, 2 N matching patterns β are generated.
図３１は、図２６のステップＳ２６０８により生成された照合パターンβの例を示す図である。ステップＳ２６０７により生成された照合パターンαが図３０に示した例１の場合（Ｎ＝２の場合）、ステップＳ２６０８にて、４個の照合パターンβが生成される。照合パターンαにおいて、分割コードｓ１，ｓ２を第１組とし、分割コードｓ３，ｓ４を第２組とする。 FIG. 31 is a diagram showing an example of the collation pattern β generated in step S2608 of FIG. In the case of the example 1 shown in FIG. 30 (in the case of N = 2) in which the collation pattern α generated in step S2607 is shown, four collation patterns β are generated in step S2608. In the collation pattern α, the divided codes s1 and s2 are set to a first set, and the divided codes s3 and s4 are set to a second set.
照合パターンαにおいて、第１組の分割コードｓ１，ｓ２のうちの分割コードｓ１が未処理ブロックコードに置き換えられ、第２組の分割コードｓ３，ｓ４のうちの分割コードｓ３が未処理ブロックコードに置き換えられることで、最上段の照合パターンβが生成される。また、第１組の分割コードｓ１，ｓ２のうちの分割コードｓ２が未処理ブロックコードに置き換えられ、第２組の分割コードｓ３，ｓ４のうちの分割コードｓ３が未処理ブロックコードに置き換えられることで、２段目の照合パターンβが生成される。 In the verification pattern α, the divided code s1 of the first set of divided codes s1 and s2 is replaced with the unprocessed block code, and the divided code s3 of the second set of divided codes s3 and s4 is the unprocessed block code By being replaced, the top matching pattern β is generated. Also, the divided code s2 of the first set of divided codes s1 and s2 is replaced with the unprocessed block code, and the divided code s3 of the second set of divided codes s3 and s4 is replaced with the unprocessed block code Then, the second matching pattern β is generated.
照合パターンαにおいて、第１組の分割コードｓ１，ｓ２のうちの分割コードｓ１が未処理ブロックコードに置き換えられ、第２組の分割コードｓ３，ｓ４のうちの分割コードｓ４が未処理ブロックコードに置き換えられることで、３段目の照合パターンβが生成される。また、第１組の分割コードｓ１，ｓ２のうちの分割コードｓ２が未処理ブロックコードに置き換えられ、第２組の分割コードｓ３，ｓ４のうちの分割コードｓ４が未処理ブロックコードに置き換えられることで、最下段の照合パターンβが生成される。このように、４個の照合パターンβが生成される。 In the verification pattern α, the divided code s1 of the first set of divided codes s1 and s2 is replaced with the unprocessed block code, and the divided code s4 of the second set of divided codes s3 and s4 is the unprocessed block code By being replaced, the third-step matching pattern β is generated. Also, the divided code s2 of the first set of divided codes s1 and s2 is replaced with the unprocessed block code, and the divided code s4 of the second set of divided codes s3 and s4 is replaced with the unprocessed block code , The lowermost matching pattern β is generated. Thus, four matching patterns β are generated.
図２６に戻って、分割パターン表生成部は、ステップＳ２６０８の後、ステップＳ２６０６にて生成した照合パターンα及びステップＳ２６０８にて生成した照合パターンβと、これに対応する導出分割とを組み合わせることで、分割パターン（ｂ）を生成する（ステップＳ２６０９）。 Referring back to FIG. 26, after step S2608, the division pattern table generation unit combines the collation pattern α generated in step S2606 and the collation pattern β generated in step S2608 with the derivation division corresponding thereto. The division pattern (b) is generated (step S2609).
図３０及び図３１では、それぞれ照合パターンα，βとして説明したが、着目ブロックの導出分割も示されている。図３０を参照して、照合パターンαとこれに対応する着目ブロックの導出分割とを組み合わせることにより、分割パターン（ｂ）が生成される。また、図３１を参照して、照合パターンβとこれに対応する着目ブロックの導出分割とを組み合わせることにより、分割パターン（ｂ）が生成される。 In FIG. 30 and FIG. 31, although it demonstrated as collation pattern (alpha) and (beta), respectively, derivation | leading-out division | segmentation of a view block is also shown. Referring to FIG. 30, the division pattern (b) is generated by combining the collation pattern α and the derivation division of the block of interest corresponding thereto. Further, referring to FIG. 31, the division pattern (b) is generated by combining the collation pattern β and the derivation division of the block of interest corresponding thereto.
図２６に戻って、分割パターン表生成部は、ステップＳ２６０９の後、ステップＳ２６０３にて生成した分割パターン（ａ−１）、ステップＳ２６０４にて生成した分割パターン（ａ−２）（ａ−３）、及びステップＳ２６０９にて生成した分割パターン（ｂ）について、重複した分割パターンのうち１つの分割パターンのみを残し、他の分割パターンを除去する（ステップＳ２６１０）。また、符号化方式で許容されていない分割形状を有する分割パターンも除去する。そして、分割パターン表生成部は、重複のない分割パターンを出力し、分割パターン表としてメモリ１２−１に格納する（ステップＳ２６１１）。重複した分割パターンとは、照合パターン及び着目ブロックの導出分割の両方が完全に一致する分割パターンをいう。例えば、照合パターンが同一であっても、着目ブロックの導出分割が異なる分割パターンは、重複した分割パターンではない。 Referring back to FIG. 26, after step S2609, the division pattern table generation unit generates the division pattern (a-1) generated in step S2603 and the division pattern (a-2) (a-3) generated in step S2604. And, with regard to the division pattern (b) generated in step S2609, only one division pattern of the overlapping division patterns is left, and the other division patterns are removed (step S2610). In addition, it also removes division patterns having division shapes that are not permitted by the encoding method. Then, the division pattern table generation unit outputs division patterns having no overlap, and stores the division patterns in the memory 12-1 as a division pattern table (step S2611). The overlapping division pattern refers to a division pattern in which both the matching pattern and the derivation division of the block of interest completely match. For example, even if the matching pattern is the same, the division patterns in which the derivation division of the target block is different are not overlapping division patterns.
以上のように、実施例５によれば、分割パターン表生成部は、予め設定された分割形状を隣接ブロックに配置に、分割形状の分割線が一直線に並ぶ配置を探索することで、２ブロックの当該分割形状を含む分割パターン（ａ−１）を生成し、１ブロックの当該分割形状を含む分割パターン（ａ−２）（ａ−３）を生成するようにした。また、分割パターン表生成部は、２つの導出分割を組み合わせた導出分割を特定し、元となる２つの導出分割のそれぞれの照合パターンを合成して照合パターンαを生成し、着目ブロックを挟む２つの隣接ブロックが分割コードを有する照合パターンについて、分割コードを未処理ブロクコードに置き換えた照合パターンβを生成し、照合パターンα，βと対応する導出分割とを組み合わせて分割パターン（ｂ）を生成するようにした。そして、分割パターン表生成部は、分割パターン（ａ−１）（ａ−２）（ａ−３）（ｂ）から重複した分割パターン及び符号化方式で許容されていない分割形状を有する分割パターンを除去し、分割パターン表として出力する。
As described above, according to the fifth embodiment, the divided pattern table generation unit searches for an arrangement in which division lines of division shapes are arranged in a straight line, with division shapes set in advance being arranged in adjacent blocks. The division pattern (a-1) including the division shape of the above is generated, and the division patterns (a-2) and (a-3) including the division shape of the one block are generated. In addition, the division pattern table generation unit specifies a derived division obtained by combining two derived divisions, synthesizes the respective matching patterns of the two original derived divisions to generate a verification pattern α, and places the block of
これにより、実施例１〜４にて用いる分割パターン表を、自動的に生成することが可能となる。 This makes it possible to automatically generate the division pattern table used in the first to fourth embodiments.
以上、実施例を挙げて本発明を説明したが、本発明は前記実施例に限定されるものではなく、その技術思想を逸脱しない範囲で種々変形可能である。例えば、図５に示した分割パターン表、図６に示した分割候補決定部１１の処理例、図２７に示した分割パターン（ａ−１）（ａ−２）（ａ−３）、図２８に示した２つの導出分割の組み合わせ、図３０に示した照合パターンα、及び、図３１に示した照合パターンβは、それぞれ例示であり、本発明は、これらに限定されるものではない。
The present invention has been described above with reference to examples, but the present invention is not limited to the above examples, and various modifications can be made without departing from the technical concept of the present invention. For example, the division pattern table shown in FIG. 5, the processing example of the division
尚、実施例１〜４による符号化装置１，２，４及び復号装置３，５のハードウェア構成としては、通常のコンピュータを使用することができる。符号化装置１，２，４及び復号装置３，５は、ＣＰＵ、ＲＡＭ等の揮発性の記憶媒体、ＲＯＭ等の不揮発性の記憶媒体、及びインターフェース等を備えたコンピュータによって構成される。符号化装置１に備えたブロック化部１０及び符号化処理部２０の各機能は、これらの機能を記述したプログラムをＣＰＵに実行させることによりそれぞれ実現される。符号化装置２に備えたブロック化部４０及び符号化処理部５０、符号化装置４に備えたブロック化部４１及び符号化処理部５１、復号装置３に備えたエントロピー復号部６０、分割形状識別部６１及び復号処理部７０、並びに、復号装置５に備えたエントロピー復号部６５、分割形状識別部６６及び復号処理部７０についても同様である。これらのプログラムは、前記記憶媒体に格納されており、ＣＰＵに読み出されて実行される。また、これらのプログラムは、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ等）、半導体メモリ等の記憶媒体に格納して頒布することもでき、ネットワークを介して送受信することもできる。
In addition, as a hardware configuration of the
１，２，４ 符号化装置
３，５ 復号装置
１０，４０，４１ ブロック化部
１１，６２ 分割候補決定部
１２，２８，６３，７６ メモリ
１３，１５ 分割形状決定部
１４ ブロック化処理部
１６ 分割パターン表読出部
２０，５０，５１ 符号化処理部
２１ 減算部
２２ 直交変換部
２３ 量子化部
２４，７２ 逆量子化部
２５，７３ 逆直交変換部
２６，７４ 加算部
２７，７５ デブロッキングフィルタ
２９，７７ フレーム内予測部
３０，７８ 動き補償予測部
３１，７９ 切替スイッチ
３２，７１ スキャニング部
３３ エントロピー符号化部
６０，６５ エントロピー復号部
６１，６６ 分割形状識別部
６４ 分割形状抽出部
６７ 分割パターン表格納部
７０ 復号処理部
８０ 並べ替え部
1, 2, 4
Claims (15)
前記フレーム画像を小領域のブロックに分割し、前記ブロックの分割形状を決定し、前記分割形状に分割したブロックを符号化対象ブロックとして出力するブロック化部と、
前記ブロック化部により出力された符号化対象ブロックの予測画像を生成し、前記符号化対象ブロックと前記予測画像との差分信号を符号化する符号化処理部と、を備え、
前記ブロック化部は、
前記小領域に分割されたブロックの分割形状を格納する第１のメモリと、
着目ブロックの分割形状と、当該着目ブロックに隣接する複数の隣接ブロックにおけるそれぞれの分割形状とが対応した複数の分割パターンが予め格納された第２のメモリと、
前記小領域のブロックを着目ブロックに設定し、前記第１のメモリに格納された前記着目ブロックに隣接する複数の隣接ブロックにおけるそれぞれの分割形状のパターンと、前記第２のメモリに格納された前記複数の分割パターンに含まれる前記複数の隣接ブロックにおける分割形状のパターンとを比較し、これらのパターンが合致する場合、前記分割パターンに含まれる前記複数の隣接ブロックに対応する前記着目ブロックの分割形状を、分割候補に決定する分割候補決定部と、
前記分割候補決定部により決定された分割候補に基づいて、前記着目ブロックの分割形状を決定し、前記着目ブロックの分割形状を前記第１のメモリに格納する分割形状決定部と、
を備えたことを特徴とする符号化装置。 In a coding apparatus that divides a frame image into small area blocks and codes them, and generates and outputs a bit stream,
A block generation unit which divides the frame image into blocks of small areas, determines a division shape of the blocks, and outputs the blocks divided into the division shapes as a coding target block;
And a coding processing unit that generates a predicted image of the coding target block output from the blocking unit, and codes a difference signal between the coding target block and the predicted image.
The blocking unit is
A first memory storing a division shape of the block divided into the small areas;
A second memory in which a plurality of division patterns corresponding to the division shape of the block of interest and the division shapes of a plurality of adjacent blocks adjacent to the block of interest are stored in advance;
The block of the small area is set as a block of interest, and patterns of divided shapes of a plurality of adjacent blocks adjacent to the block of interest stored in the first memory, and the pattern of division stored in the second memory The divided shapes of the plurality of adjacent blocks included in the plurality of divided patterns are compared, and when these patterns match, the divided shape of the block of interest corresponding to the plurality of adjacent blocks included in the divided pattern A division candidate determination unit which determines the division candidates as division candidates;
A division shape determination unit that determines the division shape of the block of interest based on the division candidates determined by the division candidate determination unit, and stores the division shape of the block of interest in the first memory;
An encoding apparatus comprising:
前記分割形状決定部は、
前記分割候補決定部により決定された１または複数の前記分割候補に基づいて、前記着目ブロックの分割形状を決定し、前記着目ブロックの分割形状を前記第１のメモリに格納すると共に、前記決定した分割形状を１または複数の前記分割候補の中から識別するための分割形状コードを生成し、
前記符号化処理部は、
前記差分信号、及び前記分割形状決定部により生成された分割形状コードを符号化する、ことを特徴とする符号化装置。 In the encoding device according to claim 1,
The divided shape determination unit
The division shape of the block of interest is determined based on the one or more division candidates determined by the division candidate determination unit, the division shape of the block of interest is stored in the first memory, and the determination is made Generating a division shape code for identifying a division shape from one or more of the division candidates;
The encoding processing unit
An encoding apparatus comprising: the differential signal; and a divided shape code generated by the divided shape determination unit.
前記ブロック化部は、さらに、
前記第２のメモリから複数の分割パターンを分割パターン表として読み出す分割パターン表読出部を備え、
前記符号化処理部は、
前記差分信号、前記分割形状コード、及び前記分割パターン表読出部により読み出された分割パターン表を符号化する、ことを特徴とする符号化装置。 In the encoding device according to claim 2,
The blocking unit further includes
A division pattern table reading unit which reads a plurality of division patterns from the second memory as a division pattern table;
The encoding processing unit
An encoding apparatus comprising: the differential signal, the divided shape code, and a divided pattern table read by the divided pattern table reading unit.
前記分割候補決定部は、
前記フレーム画像が小領域に分割された全てのブロックが２種類のブロックに区別され、前記２種類のブロックが格子状に交互に配置された市松模様を形成する場合に、前記全てのブロックを、前記市松模様を形成する一方の第１のブロック群及び他方の第２のブロック群に分類し、
前記第１のブロック群のブロックについて、ラスタスキャン順に前記分割候補を決定し、
前記第２のブロック群のブロックについて、前記第１のブロック群のブロックにおける分割候補に基づいて決定された分割形状を用いて、前記ラスタスキャン順に前記分割候補を決定する、ことを特徴とする符号化装置。 The encoding device according to any one of claims 1 to 3.
The division candidate determination unit
When all the blocks into which the frame image is divided into small areas are divided into two types of blocks, and the two types of blocks form a checkerboard pattern alternately arranged in a grid, all the blocks are selected as follows: The first block group and the second block group forming the checkered pattern are classified,
The division candidates are determined in raster scan order for the blocks in the first block group,
The division candidate is determined in the raster scan order using a division shape determined based on division candidates in the block of the first block group for the blocks of the second block group. Device.
前記分割候補決定部は、
前記フレーム画像の開始行から最終行までの各行を順番に着目行に設定し、
前記着目行の奇数列のブロックについて、前記着目行の１行前のブロックにおける分割候補に基づいて決定された分割形状を用いて、前記分割候補を決定し、
前記着目行の偶数列のブロックについて、前記着目行の１行前のブロックにおける分割候補に基づいて決定された分割形状、及び前記着目行の奇数列のブロックにおける分割候補に基づいて決定された分割形状を用いて、前記分割候補を決定する、ことを特徴とする符号化装置。 The encoding device according to any one of claims 1 to 3.
The division candidate determination unit
Each line from the start line to the last line of the frame image is sequentially set as a line of interest,
The division candidate is determined using the division shape determined based on the division candidate in the block one row before the target row, for the block of the odd-numbered column of the target row,
The block of the even-numbered column of the target row, the division shape determined based on the division candidate in the block immediately preceding the target row, and the division determined based on the division candidate in the odd-numbered column block of the target row An encoding apparatus, wherein the division candidate is determined using a shape.
前記分割候補決定部は、
前記フレーム画像の開始行から最終行までの各行を順番に着目行に設定し、
前記着目行の奇数列または偶数列のブロックについて、前記着目行の１行前の偶数列または奇数列のブロックにおける分割候補に基づいて決定された分割形状を用いて、前記分割候補を決定し、
前記着目行の１行前の奇数列または偶数列のブロックについて、前記着目行の２行前のブロックにおける分割候補に基づいて決定された分割形状、前記着目行の１行前の偶数列または奇数列のブロックにおける分割候補に基づいて決定された分割形状、及び、前記着目行の奇数列または偶数列のブロックにおける分割候補に基づいて決定された分割形状を用いて、前記分割候補を決定する、ことを特徴とする符号化装置。 The encoding device according to any one of claims 1 to 3.
The division candidate determination unit
Each line from the start line to the last line of the frame image is sequentially set as a line of interest,
The division candidate is determined using a division shape determined based on division candidates in the even column or odd column block one row before the target row, for blocks in the odd column or even column of the target row,
The division shape determined based on the division candidate in the block two rows before the target row for the block of the odd column or the even column one row before the target row, the even column or the odd row one row before the target row The division candidate is determined using a division shape determined based on a division candidate in a column block and a division shape determined on the basis of a division candidate in an odd column or even column of the row of interest. An encoding device characterized in that.
前記分割候補決定部は、
前記着目行の奇数列または偶数列のブロックについて前記分割候補を決定する処理、及び前記着目行の１行前の奇数列または偶数列のブロックについて前記分割候補を決定する処理を、同列のブロック毎に行う、ことを特徴とする符号化装置。 In the encoding device according to claim 6,
The division candidate determination unit
The process of determining the division candidate for the odd column or even column block of the row of interest, and the process of determining the division candidate for the odd column or even column of the row immediately before the row of interest An encoding device characterized in that.
前記ビットストリームを復号し、復号ブロック、及び分割形状を１または複数の分割候補の中から識別するための分割形状コードを生成する復号部と、
前記復号部により生成された分割形状コードに基づいて、分割形状を識別し、前記復号部により生成された復号ブロックを、前記分割形状の復号対象ブロックとして出力する分割形状識別部と、
前記分割形状識別部により出力された復号対象ブロックの予測画像を生成し、前記復号対象ブロックである差分信号と前記予測画像とを加算して復号画像を生成する復号処理部と、を備え、
前記分割形状識別部は、
前記分割形状コードに対応するブロックの分割形状を格納する第１のメモリと、
着目ブロックの分割形状と、当該着目ブロックに隣接する複数の隣接ブロックにおけるそれぞれの分割形状とが対応した複数の分割パターンが予め格納された第２のメモリと、
前記復号部により生成された分割形状コードに対応するブロックを着目ブロックに設定し、前記第１のメモリに格納された前記着目ブロックに隣接する複数の隣接ブロックにおけるそれぞれの分割形状のパターンと、前記第２のメモリに格納された前記複数の分割パターンに含まれる前記複数の隣接ブロックにおける分割形状のパターンとを比較し、これらのパターンが合致する場合、前記分割パターンに含まれる前記複数の隣接ブロックに対応する前記着目ブロックの分割形状を、分割候補に決定する分割候補決定部と、
前記分割候補決定部により決定された１または複数の分割候補から、前記復号部により生成された分割形状コードが示す分割候補を特定し、前記特定した分割候補が示す分割形状を、前記着目ブロックの分割形状として抽出し、前記着目ブロックに対応する前記復号ブロックを、前記分割形状の復号対象ブロックとして出力する分割形状抽出部と、
を備えたことを特徴とする復号装置。 A decoding device which receives a bit stream output by the coding device according to claim 2, decodes the bit stream, and generates a decoded image of an original frame image,
A decoding unit that decodes the bit stream and generates a decoded block and a divided shape code for identifying the divided shape from one or a plurality of divided candidates;
A divided shape identification unit that identifies a divided shape based on the divided shape code generated by the decoding unit, and outputs the decoded block generated by the decoding unit as a decoding target block of the divided shape;
A decoding processing unit that generates a predicted image of the decoding target block output from the divided shape identification unit, adds the difference signal that is the decoding target block and the predicted image, and generates a decoded image;
The divided shape identification unit
A first memory storing a divided shape of a block corresponding to the divided shape code;
A second memory in which a plurality of division patterns corresponding to the division shape of the block of interest and the division shapes of a plurality of adjacent blocks adjacent to the block of interest are stored in advance;
A block corresponding to a divided shape code generated by the decoding unit is set as a target block, and patterns of divided shapes in a plurality of adjacent blocks adjacent to the target block stored in the first memory; The divided patterns of the plurality of adjacent blocks included in the plurality of divided patterns stored in the second memory are compared, and when the patterns match, the plurality of adjacent blocks included in the divided pattern A division candidate determination unit that determines division shapes of the block of interest corresponding to
The division candidate indicated by the division shape code generated by the decoding unit is specified from the one or more division candidates determined by the division candidate determination unit, and the division shape indicated by the specified division candidate is determined by the target block A divided shape extraction unit which extracts as a divided shape and outputs the decoded block corresponding to the block of interest as a decoding target block of the divided shape;
A decoding apparatus comprising:
請求項２の符号化装置により出力されたビットストリームを入力する代わりに、請求項３の符号化装置により出力されたビットストリームを入力し、
前記復号部は、
前記ビットストリームを復号し、前記復号ブロック、前記分割形状コード、及び複数の分割パターンである分割パターン表を生成し、
前記分割形状識別部は、さらに、
前記復号部により生成された分割パターン表を前記第２のメモリに格納する分割パターン表格納部を備えたことを特徴とする復号装置。 The decoding device according to claim 8
Instead of inputting the bit stream output by the encoder of claim 2, the bit stream output by the encoder of claim 3 is input,
The decoding unit
Decoding the bit stream to generate a divided pattern table which is the decoded block, the divided shape code, and a plurality of divided patterns;
The divided shape identification unit further includes
A decoding apparatus comprising: a division pattern table storage unit for storing the division pattern table generated by the decoding unit in the second memory.
前記分割候補決定部は、
前記分割形状コードに対応する各ブロックが２種類のブロックに区別され、前記２種類のブロックが格子状に交互に配置された市松模様を形成する場合に、前記全てのブロックを、前記市松模様を形成する一方の第１のブロック群及び他方の第２のブロック群に分類し、
前記第１のブロック群のブロックについて、ラスタスキャン順に前記分割候補を決定し、
前記第２のブロック群のブロックについて、前記第１のブロック群のブロックにおける分割候補に基づいて決定された分割形状を用いて、前記ラスタスキャン順に前記分割候補を決定する、ことを特徴とする復号装置。 In the decoding device according to claim 8 or 9,
The division candidate determination unit
When each block corresponding to the divided shape code is divided into two types of blocks, and the two types of blocks form a checkerboard pattern alternately arranged in a grid, all the blocks are divided into the checkerboard pattern Classified into one first block group and another second block group to be formed;
The division candidates are determined in raster scan order for the blocks in the first block group,
The division candidate is determined in the raster scan order for the blocks of the second block group using the division shape determined based on the division candidate in the block of the first block group. apparatus.
前記分割候補決定部は、
前記元のフレーム画像の各行に対応した開始行から終了行までの各行を順番に着目行に設定し、
前記着目行の奇数列のブロックについて、前記着目行の１行前のブロックにおける分割候補に基づいて決定された分割形状を用いて、前記分割候補を決定し、
前記着目行の偶数列のブロックについて、前記着目行の１行前のブロックにおける分割候補に基づいて決定された分割形状、及び前記着目行の奇数列のブロックにおける分割候補に基づいて決定された分割形状を用いて、前記分割候補を決定する、ことを特徴とすることを特徴とする復号装置。 In the decoding device according to claim 8 or 9,
The division candidate determination unit
Each line from the start line to the end line corresponding to each line of the original frame image is sequentially set as a line of interest,
The division candidate is determined using the division shape determined based on the division candidate in the block one row before the target row, for the block of the odd-numbered column of the target row,
The block of the even-numbered column of the target row, the division shape determined based on the division candidate in the block immediately preceding the target row, and the division determined based on the division candidate in the odd-numbered column block of the target row A decoding apparatus characterized in that the division candidate is determined using a shape.
前記分割候補決定部は、
前記元のフレーム画像の各行に対応した開始行から終了行までの各行を順番に着目行に設定し、
前記着目行の奇数列または偶数列のブロックについて、前記着目行の１行前の偶数列または奇数列のブロックにおける分割候補に基づいて決定された分割形状を用いて、前記分割候補を決定し、
前記着目行の１行前の奇数列または偶数列のブロックについて、前記着目行の２行前のブロックにおける分割候補に基づいて決定された分割形状、前記着目行の１行前の偶数列または奇数列のブロックにおける分割候補に基づいて決定された分割形状、及び、前記着目行の奇数列または偶数列のブロックにおける分割候補に基づいて決定された分割形状を用いて、前記分割候補を決定する、ことを特徴とする復号装置。 In the decoding device according to claim 8 or 9,
The division candidate determination unit
Each line from the start line to the end line corresponding to each line of the original frame image is sequentially set as a line of interest,
The division candidate is determined using a division shape determined based on division candidates in the even column or odd column block one row before the target row, for blocks in the odd column or even column of the target row,
The division shape determined based on the division candidate in the block two rows before the target row for the block of the odd column or the even column one row before the target row, the even column or the odd row one row before the target row The division candidate is determined using a division shape determined based on a division candidate in a column block and a division shape determined on the basis of a division candidate in an odd column or even column of the row of interest. Decoding device characterized in that.
前記分割候補決定部は、
前記着目行の奇数列または偶数列のブロックについて前記分割候補を決定する処理、及び前記着目行の１行前の奇数列または偶数列のブロックについて前記分割候補を決定する処理を、同列のブロック毎に行う、ことを特徴とする復号装置。 In the decoding device according to claim 12,
The division candidate determination unit
The process of determining the division candidate for the odd column or even column block of the row of interest, and the process of determining the division candidate for the odd column or even column of the row immediately before the row of interest Decoding device characterized in that.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2015120594A JP6510902B2 (en) | 2015-06-15 | 2015-06-15 | Encoding device, decoding device and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2015120594A JP6510902B2 (en) | 2015-06-15 | 2015-06-15 | Encoding device, decoding device and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2017005629A JP2017005629A (en) | 2017-01-05 |
| JP6510902B2 true JP6510902B2 (en) | 2019-05-08 |
Family
ID=57752411
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2015120594A Active JP6510902B2 (en) | 2015-06-15 | 2015-06-15 | Encoding device, decoding device and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6510902B2 (en) |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090196342A1 (en) * | 2006-08-02 | 2009-08-06 | Oscar Divorra Escoda | Adaptive Geometric Partitioning For Video Encoding |
| WO2012042654A1 (en) * | 2010-09-30 | 2012-04-05 | 富士通株式会社 | Image decoding method, image encoding method, image decoding device, image encoding device, image decoding program, and image encoding program |
| ES2691743T3 (en) * | 2010-12-06 | 2018-11-28 | Sun Patent Trust | Method of image coding, image decoding method, image coding device and image decoding device |
| JP5719401B2 (en) * | 2013-04-02 | 2015-05-20 | 日本電信電話株式会社 | Block size determination method, video encoding device, and program |
-
2015
- 2015-06-15 JP JP2015120594A patent/JP6510902B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2017005629A (en) | 2017-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11750834B2 (en) | Method and apparatus for inter prediction in video coding system | |
| US11973954B2 (en) | CCLM-based intra-prediction method and device | |
| US10728571B2 (en) | Inter prediction method and device in video coding system | |
| JP7755687B2 (en) | Video decoding method and apparatus using intra prediction in a video coding system | |
| US20180213224A1 (en) | Intra prediction method and device in video coding system | |
| US11418803B2 (en) | Intra-prediction-based image coding method and device therefor | |
| KR20180044943A (en) | Intra prediction method and apparatus in video coding system | |
| KR20180034665A (en) | Method and apparatus for intra prediction in video coding system | |
| KR102650865B1 (en) | Method and apparatus for processing video signal by applying secondary transform to partitioned block | |
| CN108141589A (en) | The method and apparatus being filtered in image compiling system to image | |
| KR20170116043A (en) | Method and apparatus for processing video signals using graph-based transforms | |
| KR20240161059A (en) | Apparatus and Method for Video Encoding or Decoding | |
| KR20190090867A (en) | Intra prediction mode based image processing method and apparatus therefor | |
| CN117813821A (en) | Video signal encoding/decoding method based on intra prediction in sub-block units and recording medium for storing bit stream | |
| KR102698371B1 (en) | Method and apparatus for inter prediction in video coding system | |
| JP6510902B2 (en) | Encoding device, decoding device and program | |
| RU2787216C1 (en) | Method and apparatus for decoding an image based on an intra-prediction in an image encoding system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180501 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190205 |
|
| 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: 20190312 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190405 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6510902 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |