(57)【要約】  本発明は、画像の符号化／復号化方法及び装置に関するものであり、本発明の一実施形態に係る画像の符号化方法または装置は、符号化する現在変換ブロック内の基準係数の位置を符号化し、前記基準係数の位置に基づいて選択されたスキップ領域に対するスキップ領域情報を符号化することができる。前記スキップ領域情報は、前記スキップ領域内の係数が同じ係数値を有するか否かを示すことができる。
2020505870.tif 000002
【特許請求の範囲】
【請求項１】
復号化する現在変換ブロック内の基準係数の位置を復号化するステップと、前記基準係数の位置に基づいて選択されたスキップ領域に対するスキップ領域情報を復号化するステップとを含み、
前記スキップ領域情報は、前記スキップ領域内の係数が同じ係数値を有するか否かを示すことを特徴とする画像の復号化方法。
【請求項２】
前記基準係数は、前記現在変換ブロック内の係数の逆スキャン順における最初の０ではない係数であることを特徴とする請求項１に記載の画像の復号化方法。
【請求項３】
前記スキップ領域内の係数が有する同じ係数値が０ではない場合には、前記同じ係数値を示す情報を復号化するステップをさらに含むことを特徴とする請求項１に記載の画像の復号化方法。
【請求項４】
前記追加スキップ領域情報を復号化するステップをさらに含み、
前記追加スキップ領域情報は、前記スキップ領域ではない他の領域内の係数が同じ係数値を有するか否かを示すことを特徴とする請求項１に記載の画像の復号化方法。
【請求項５】
前記スキップ領域は、前記基準係数の位置から所定の方向に線を引いたとき、前記線上の係数または前記線を基準に一方向の領域に属する係数のうちの少なくとも一つの係数を含む領域であることを特徴とする請求項１に記載の画像の復号化方法。
【請求項６】
前記スキップ領域は、前記基準係数の位置から前記現在変換ブロック内の左下側コーナーの係数の位置に線を引いたとき、前記線上の係数または前記線を基準に一方向の領域に属する係数のうちの少なくとも一つの係数を含む領域であることを特徴とする請求項１に記載の画像の復号化方法。
【請求項７】
前記追加スキップ領域は、前記スキップ領域に隣接する領域であることを特徴とする請求項４に記載の画像の復号化方法。
【請求項８】
前記追加スキップ領域は、前記基準係数ではなく、他の０ではない係数の位置から所定の方向に線を引いたとき、前記線に基づいて選択される領域であることを特徴とする請求項４に記載の画像の復号化方法。
【請求項９】
ビットストリームから算術符号化された変換係数の値を得るステップと、変換ブロック内での前記変換係数の位置に基づいて、前記算術符号化された変換係数の復号化に適用する確率情報を決定するステップとを含むことを特徴とする画像の復号化方法。
【請求項１０】
前記確率情報を決定するステップは、
複数の領域に区分される変換ブロック内で、前記変換係数がどの領域に位置するかによって、前記算術符号化された変換係数の復号化に適用する確率情報を決定することを特徴とする請求項９に記載の画像の復号化方法。
【請求項１１】
前記変換ブロック内の複数の領域は、前記変換ブロックのＤＣ位置を基準に区分されることを特徴とする請求項９に記載の画像の復号化方法。
【請求項１２】
復号化する現在変換ブロック内の基準係数の位置を復号化するステップと、
前記基準係数の位置に基づいて選択されたスキップ領域に対するスキップ領域情報を復号化するステップと、
前記スキップ領域に含まれていない変換係数の算術符号化された値を取得するステップと、
複数の確率情報テーブルの中から、前記変換係数の算術符号化された値の復号化に適用する確率情報テーブルを選択するステップとを含み、
ここで、前記確率情報テーブルを選択するステップは、
前記現在変換ブロックの復号化に前記スキップ領域が使用されるか否かに応じて、前記複数の確率情報テーブルのうちのいずれかを選択することを特徴とする画像の復号化方法。
【請求項１３】
現在変換ブロック内の基準係数の位置を復号化するステップと、
前記基準係数の位置に基づいて符号化パラメータの確率情報を誘導するステップと、
前記誘導された確率情報を用いて前記符号化パラメータを復号化するステップとを含む画像の復号化方法。
【請求項１４】
前記現在変換ブロックは、第１領域及び第２領域に分割され、
前記符号化パラメータの確率情報は、前記基準係数がどの領域に存在するかに基づいて決定されることを特徴とする請求項１３に記載の画像の復号化方法。
【請求項１５】
現在変換ブロックのＤＣ係数の部分情報を復号化するステップと、
前記ＤＣ係数の部分情報に基づいて符号化パラメータの確率情報を誘導するステップと、
前記誘導された確率情報を用いて前記符号化パラメータを復号化するステップとを含む、画像の復号化方法。
【請求項１６】
前記ＤＣ係数は、前記現在変換ブロックの左上側に位置した係数であることを特徴とする請求項１５に記載の画像の復号化方法。
【請求項１７】
前記ＤＣ係数の部分情報は、前記ＤＣ係数を復号化するための情報のうちの少なくとも一つの情報であることを特徴とする請求項１５に記載の画像の復号化方法。
【請求項１８】
前記現在変換ブロック内の基準係数の位置を復号化するステップをさらに含み、
前記符号化パラメータの確率情報は、前記ＤＣ係数と前記基準係数との距離情報及び前記ＤＣ係数の部分情報に基づいて誘導されることを特徴とする請求項１５に記載の画像の復号化方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像信号符号化／復号化方法及び装置に係り、より具体的には、エントロピー符号化／復号化に関する。
【背景技術】
【０００２】
最近、インターネットでは、動画像などのマルチメディアデータの需要が急増している。しかし、チャネル（Ｃｈａｎｎｅｌ）の帯域幅（Ｂａｎｄｗｉｄｔｈ）が発展する速度は、急増しているマルチメディアデータの量に追いつかない状況である。かかる状況を考慮して、国際標準化機構であるＩＴＵ−ＴのＶＣＥＧ（Ｖｉｄｅｏ  Ｃｏｄｉｎｇ  Ｅｘｐｅｒｔ  Ｇｒｏｕｐ）とＩＳＯ／ＩＥＣのＭＰＥＧ（Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔ  Ｇｒｏｕｐ）は、２０１４年２月、動画像圧縮標準であるＨＥＶ（Ｈｉｇｈ  Ｅｆｆｉｃｉｅｎｃｙ  Ｖｉｄｅｄｏ  Ｃｏｄｉｎｇ）バージョン１を制定した。
【０００３】
ＨＥＶＣでは、画面内（Ｉｎｔｒａ）予測、画面間（Ｉｎｔｅｒ）予測、変換、量子化、エントロピー符号化及びインループフィルタ（Ｉｎ−ｌｏｏｐ  ｆｉｌｔｅｒ）などの様々な技術を持っている。エントロピー符号化の入力となる情報は、様々な方法を用いて生成される。符号化または復号化する入力画像または単位ブロックの大きさが大きくなるにつれて、エントロピー符号化するデータが急激に増加する可能性がある。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
前述した問題点を解決するために、本発明は、より効率の良いエントロピー符号化及び復号化技術を提供することに主な目的がある。
【０００５】
また、本発明は、スキップ領域を用いてエントロピー符号化または復号化することにより、符号化するデータの量を減少させることに主な目的がある。
【０００６】
また、本発明は、コンテキスト適応算術符号化及び復号化の際に、各シンボルの符号化または復号化に適用される確率情報を効果的に選択することにより、算術符号化及び算術復号化の性能を向上させることに主な目的がある。
【課題を解決するための手段】
【０００７】
本発明の一実施形態に係る画像の符号化方法または符号化装置は、符号化する現在変換ブロック内の基準係数の位置を符号化し、前記基準係数の位置に基づいて選択されたスキップ領域に対するスキップ領域情報を符号化することができる。
【０００８】
前記スキップ領域情報は、前記スキップ領域内の係数が同じ係数値を持つか否かを示すことができる。
【０００９】
本発明の他の実施形態に係る画像の符号化方法または符号化装置は、変換係数の値を２値化し、２値化された情報を取得し、変換ブロック内での前記変換係数の位置に基づいて、前記２値化された情報の符号化に適用される確率情報を決定することができる。
【００１０】
前記２値化された情報の符号化に適用される確率情報は、複数の領域に区分される変換ブロック内で前記変換係数がどの領域に位置するかによって決定できる。
【００１１】
本発明の別の実施形態に係る画像の符号化方法または符号化装置は、符号化する現在変換ブロック内の基準係数の位置を符号化し、前記基準係数の位置に基づいて選択されたスキップ領域に対するスキップ領域情報を符号化し、前記スキップ領域に含まれていない変換係数の値を２値化し、２値化された情報を取得し、複数の確率情報テーブルの中から、前記２値化された情報の符号化に適用する確率情報テーブルを選択することができる。
【００１２】
前記２値化された情報の符号化に適用する確率情報テーブルは、前記現在変換ブロックの符号化に前記スキップ領域が使用されるか否かによって選択できる。
【００１３】
本発明の一実施形態に係る画像の復号化方法または復号化装置は、復号化する現在変換ブロック内の基準係数の位置を復号化し、前記基準係数の位置に基づいて選択されたスキップ領域に対するスキップ領域情報を復号化することができる。
【００１４】
前記スキップ領域情報は、前記スキップ領域内の係数が同じ係数値を持つか否かを示すことができる。
【００１５】
本発明の他の実施形態に係る画像の復号化方法または復号化装置は、ビットストリームから算術符号化された変換係数の値を取得し、変換ブロック内での前記変換係数の位置に基づいて、前記算術符号化された変換係数の復号化に適用する確率情報を決定することができる。
【００１６】
前記算術符号化された変換係数の復号化に適用する確率情報は、複数の領域に区分される変換ブロック内で前記変換係数がどの領域に位置するかによって決定できる。
【００１７】
本発明の別の実施形態に係る画像の復号化方法または復号化装置は、復号化する現在変換ブロック内の基準係数の位置を復号化し、前記基準係数の位置に基づいて選択されたスキップ領域に対するスキップ領域情報を復号化し、前記スキップ領域に含まれていない変換係数の算術符号化された値を取得し、複数の確率情報テーブルの中から、前記変換係数の算術符号化された値の復号化に適用する確率情報テーブルを選択することができる。
【００１８】
前記変換係数の算術符号化された値の復号化に適用する確率情報テーブルは、前記現在変換ブロックの復号化に前記スキップ領域が使用されるか否かに応じて、前記複数の確率情報テーブルのうちのいずれかが選択できる。
【００１９】
本発明の一様相による画像の復号化方法は、現在変換ブロック内の基準係数の位置を復号化するステップと、前記基準係数の位置に基づいて符号化パラメータの確率情報を誘導するステップと、前記誘導された確率情報を用いて前記符号化パラメータを復号化するステップとを含むことができる。
【００２０】
前記画像の復号化方法において、前記基準係数は、前記現在変換ブロック内の係数の逆スキャン順における最初の０ではない係数であってもよい。
【００２１】
前記画像の復号化方法において、前記現在変換ブロックは、第１領域及び第２領域に分割され、前記符号化パラメータの確率情報は、前記基準係数がどの領域に存在するかに基づいて決定できる。
【００２２】
本発明の一様相による画像の復号化方法は、現在変換ブロックのＤＣ係数の部分情報を復号化するステップと、前記ＤＣ係数の部分情報に基づいて符号化パラメータの確率情報を誘導するステップと、前記誘導された確率情報を用いて前記符号化パラメータを復号化するステップとを含むことができる。
【００２３】
前記画像の復号化方法において、前記ＤＣ係数は、前記現在変換ブロックの左上側に位置した係数であってもよい。
【００２４】
前記画像の復号化方法において、前記ＤＣ係数の部分情報は、前記ＤＣ係数を復号化するための情報のうちの少なくとも一つの情報であってもよい。
【００２５】
前記画像の復号化方法において、前記現在変換ブロック内の基準係数の位置を復号化するステップをさらに含み、前記符号化パラメータの確率情報は、前記ＤＣ係数と前記基準係数との距離情報及び前記ＤＣ係数の部分情報に基づいて誘導できる。
【００２６】
本発明の一様相による画像の符号化方法は、現在変換ブロック内の基準係数の位置を符号化するステップと、前記基準係数の位置に基づいて符号化パラメータの確率情報を誘導するステップと、前記誘導された確率情報を用いて前記符号化パラメータを符号化するステップとを含むことができる。
【００２７】
前記画像の符号化方法において、前記基準係数は、前記現在変換ブロック内の係数の逆スキャン順における最初の０ではない係数であってもよい。
【００２８】
前記画像の符号化方法において、前記現在変換ブロックは、第１領域及び第２領域に分割され、前記符号化パラメータの確率情報は、前記基準係数がどの領域に存在するかに基づいて決定できる。
【００２９】
前記画像の符号化方法において、現在変換ブロックのＤＣ係数の部分情報を符号化するステップと、前記ＤＣ係数の部分情報に基づいて符号化パラメータの確率情報を誘導するステップと、前記誘導された確率情報を用いて前記符号化パラメータを符号化するステップとを含むことができる。
【００３０】
前記画像の符号化方法において、前記ＤＣ係数は、前記現在変換ブロックの左上側に位置した係数であってもよい。
【００３１】
前記画像の符号化方法において、前記ＤＣ係数の部分情報は、前記ＤＣ係数を符号化するための情報のうちの少なくとも一つの情報であってもよい。
【００３２】
前記画像の符号化方法において、前記現在変換ブロック内の基準係数の位置を符号化するステップをさらに含み、前記符号化パラメータの確率情報は、前記ＤＣ係数と前記基準係数との距離情報及び前記ＤＣ係数の部分情報に基づいて誘導できる。
【発明の効果】
【００３３】
本発明によれば、動画像を符号化した結果、生成される符号化情報の量を減らすことができるため、符号化効率を向上させることができる。
【００３４】
また、コンテキスト適応算術符号化及び復号化の際に、各シンボルの符号化または復号化に適用される確率情報を効果的に選択することにより、算術符号化及び算術復号化の性能を向上させることができる。
【００３５】
本開示で得られる効果は上述した効果に限定されず、上述していない別の効果は以降の記載から本開示の属する技術分野における通常の知識を有する者に明確に理解できるであろう。
【図面の簡単な説明】
【００３６】
【図１】本発明の一実施形態に係る画像符号化装置を示すブロック図である。
【００３７】
【図２】本発明の一実施形態に係る画像復号化装置を示すブロック図である。
【００３８】
【図３】本発明の一実施形態に係る変換ブロックの符号化方法を示す流れ図である。
【００３９】
【図４ａ】サブブロック単位で対角線方向の逆スキャン、垂直方向の逆スキャン及び水平方向の逆スキャンを示す図である。
【図４ｂ】サブブロック単位で対角線方向の逆スキャン、垂直方向の逆スキャン及び水平方向の逆スキャンを示す図である。
【図４ｃ】サブブロック単位で対角線方向の逆スキャン、垂直方向の逆スキャン及び水平方向の逆スキャンを示す図である。
【図４ｄ】サブブロック単位で対角線方向の逆スキャン、垂直方向の逆スキャン及び水平方向の逆スキャンを示す図である。
【００４０】
【図５】本発明の一実施形態に係る変換ブロックの復号化方法を示す流れ図である。
【００４１】
【図６】本発明の一実施形態によって、スキップ領域を用いた画像符号化方法を示す流れ図である。
【００４２】
【図７】本発明の一実施形態に係るスキップ領域を示す図である。
【００４３】
【図８】本発明の他の実施形態に係るスキップ領域を示す図である。
【００４４】
【図９】本発明の一実施形態に係る追加スキップ領域を示す図である。
【００４５】
【図１０】本発明の一実施形態によって、スキップ領域または追加スキップ領域を含む変換ブロックを符号化する方法を示す流れ図である。
【００４６】
【図１１】本発明の一実施形態によって、スキップ領域を用いた画像復号化方法を示す流れ図である。
【００４７】
【図１２】本発明の一実施形態によって、スキップ領域または追加スキップ領域を含む変換ブロックを復号化する方法を示す流れ図である。
【００４８】
【図１３】本発明の一実施形態に係るコンテキスト適応バイナリ算術符号化方法を示す流れ図である。
【００４９】
【図１４】本発明の一実施形態に係るコンテキスト適応バイナリ算術復号化方法を示す流れ図である。
【００５０】
【図１５ａ】周辺係数の情報に応じて確率情報を異ならせて適用した一例を示す図である。
【図１５ｂ】周辺係数の情報に応じて確率情報を異ならせて適用した一例を示す図である。
【図１５ｃ】周辺係数の情報に応じて確率情報を異ならせて適用した一例を示す図である。
【００５１】
【図１６ａ】周波数領域の変換ブロックを複数の領域に分割する様々な実施形態を示す図である。
【図１６ｂ】周波数領域の変換ブロックを複数の領域に分割する様々な実施形態を示す図である。
【図１６ｃ】周波数領域の変換ブロックを複数の領域に分割する様々な実施形態を示す図である。
【００５２】
【図１７】本発明の一実施形態に係る算術符号化方法を示す流れ図である。
【００５３】
【図１８】本発明の一実施形態に係る算術復号化方法を示す流れ図である。
【００５４】
【図１９ａ】本発明の他の実施形態に係る算術符号化及び算術復号化を説明するための図である。
【図１９ｂ】本発明の他の実施形態に係る算術符号化及び算術復号化を説明するための図である。
【図１９ｃ】本発明の他の実施形態に係る算術符号化及び算術復号化を説明するための図である。
【００５５】
【図２０】本発明の他の実施形態に係る算術符号化方法または復号化方法を示す流れ図である。
【００５６】
【図２１】本発明の一実施形態に係るコンテキスト適応バイナリ算術符号化方法を示す流れ図である。
【００５７】
【図２２】本発明の一実施形態に係るコンテキスト適応バイナリ算術復号化方法を示す流れ図である。
【００５８】
【図２３ａ】周辺係数の情報に応じて確率情報を異ならせて適用した一例を示す図である。
【図２３ｂ】周辺係数の情報に応じて確率情報を異ならせて適用した一例を示す図である。
【００５９】
【図２４】本発明の一実施形態に係る基準係数に基づいて確率情報を誘導する方法を示す符号化流れ図である。
【００６０】
【図２５】本発明の一実施形態に係る基準係数の位置を示す図である。
【００６１】
【図２６ａ】周辺係数の情報に応じて確率情報を異ならせて適用した一例を示す図である。
【図２６ｂ】周辺係数の情報に応じて確率情報を異ならせて適用した一例を示す図である。
【００６２】
【図２７】本発明の一実施形態に係る基準係数に基づいて確率情報を誘導する方法を示す復号化流れ図である。
【００６３】
【図２８】本発明の一実施形態に係るＤＣの部分情報に基づいて確率情報を誘導する方法を示す符号化流れ図である。
【００６４】
【図２９】ＤＣ係数の部分情報を用いて変換ブロック係数を符号化する方法を示す流れ図である。
【００６５】
【図３０】本発明の一実施形態に係るＤＣの部分情報に基づいて確率情報を誘導する方法を示す復号化流れ図である。
【００６６】
【図３１】ＤＣ係数の部分情報を用いて変換ブロック係数を復号化する方法を示す流れ図である。
【００６７】
【図３２】ＤＣ係数と基準係数との距離及びＤＣ係数の部分情報に基づいて確率情報を誘導する方法を示す符号化流れ図である。
【００６８】
【図３３】周辺係数の情報に応じて確率情報を異ならせて適用した一例を示す図である。
【００６９】
【図３４】ＤＣ係数と基準係数との距離及びＤＣ係数の部分情報に基づいて確率情報を誘導する方法を示す復号化流れ図である。
【発明を実施するための形態】
【００７０】
本発明は、様々な変更を加えることができ、様々な実施形態を有することができるので、特定の実施形態を図面に例示し、詳細な説明に詳細に説明する。ところが、これは本発明を特定の実施形態について限定するものではなく、本発明の思想及び技術範囲に含まれるすべての変更、均等物乃至代替物を含むものと理解されるべきである。各図面を説明しながら、類似の参照符号を類似の構成要素に対して使用した。
【００７１】
用語「第１」、「第２」などは多様な構成要素の説明に使用できるが、これらの構成要素は上記の用語により限定されてはならない。これらの用語は、一つの構成要素を他の構成要素から区別する目的にのみ使われる。例えば、本発明の権利範囲から外れない限り、第１構成要素は第２構成要素と命名することができ、これと同様に、第２構成要素も第１構成要素と命名することができる。用語「及び／又は」は、複数の関連した記載項目の組み合わせ又は複数の関連した記載項目のいずれかを含む。
【００７２】
ある構成要素が他の構成要素に「連結されて」いる或いは「接続されて」いるとした場合には、その他の構成要素に直接連結されている或いは接続されていることもあるが、それらの間に別の構成要素が介在することもあると理解されるべきである。これに対し、ある構成要素が他の構成要素に「直接連結されて」いる或いは「直接接続されて」いるとした場合には、それらの間に別の構成要素が介在しないと理解されるべきである。
【００７３】
本発明で使用した用語は、単に特定の実施形態を説明するためのものであり、本発明を限定するものではない。単数の表現は、文脈上明白に異なる意味ではない限り、複数の表現を含む。本発明において、「含む」又は「有する」などの用語は、明細書上に記載された特徴、数字、ステップ、動作、構成要素、部品又はこれらの組み合わせが存在することを指定するものであり、一つ又はそれ以上の他の特徴や数字、ステップ、動作、構成要素、部品又はこれらの組み合わせの存在又は付加可能性を予め排除しないものと理解されるべきである。
【００７４】
以下、添付図面を参照して、本発明の実施形態を詳細に説明する。図面上の同一の構成要素については同一の参照符号を使用し、同一の構成要素についての重複説明は省略する。
【００７５】
図１は本発明の一実施形態に係る画像符号化装置を示すブロック図である。
【００７６】
図１を参照すると、画像符号化装置１００は、画像分割部１０１、画面内予測部１０２、画面間予測部１０３、減算部１０４、変換部１０５、量子化部１０６、エントロピー符号化部１０７、逆量子化部１０８、逆変換部１０９、増算部１１０、フィルタ部１１１及びメモリ１１２を含むことができる。
【００７７】
図１に示された各構成部は、画像符号化装置で互いに異なる特徴的な機能を示すために独立して図示したものであって、各構成部が分離されたハードウェア又は一つのソフトウェア構成単位からなることを意味しない。すなわち、各構成部は、説明の便宜上、それぞれの構成部として羅列して含むものであり、各構成部のうちの少なくとも二つの構成部が組み合わせられて１つの構成部をなすか、或いは１つの構成部が複数の構成部に分けられて機能を行うことができ、このような各構成部の統合された実施形態及び分離された実施形態も、本発明の本質から外れない限り、本発明の権利範囲に含まれる。
【００７８】
また、一部の構成要素は、本発明において本質的な機能を行う不可欠の構成要素ではなく、単に性能を向上させるための選択的構成要素であり得る。本発明は、単に性能向上のために使用される構成要素を除いた、本発明の本質の実現に必要不可欠な構成部のみを含んで実現でき、単に性能向上のために使用される選択的構成要素を除いた必須構成要素のみを含む構造も本発明の権利範囲に含まれる。
【００７９】
画像分割部１０1は、入力された画像を少なくとも一つのブロックに分割することができる。このとき、入力された画像は、ピクチャ、スライス、タイル、セグメントなど、さまざまな形状及びサイズを持つことができる。ブロックは、符号化単位（ＣＵ）、予測単位（ＰＵ）又は変換単位（ＴＵ）を意味することができる。前記分割は、４分木（ｑｕａｄ  ｔｒｅｅ）及び２分木（ｂｉｎａｒｙ  ｔｒｅｅ）のうちの少なくとも一つに基づいて行われ得る。４分木は、上位ブロックを、幅と高さが上位ブロックの半分である下位ブロックに四分割する方式である。２分木は、上位ブロックを、幅または高さのうちのいずれかが上位ブロックの半分である下位ブロックに二分割する方式である。前述した２分木ベースの分割によって、ブロックは正方形だけでなく、非正方形の形状を有することができる。
【００８０】
予測部１０２、１０３は、インター予測を行う画面間予測部１０３と、イントラ予測を行う画面内予測部１０２を含むことができる。予測単位に対してインター予測を行うかイントラ予測を行うかを決定し、各予測方法による具体的な情報（例えば、イントラ予測モード、動きベクトル、参照ピクチャなど）を決定することができる。このとき、予測が行われる処理単位と、予測方法及び具体的な内容が定められる処理単位とは互いに異なり得る。例えば、予測方法と予測モードなどは予測単位で決定され、予測の実行は変換単位で行われてもよい。
【００８１】
生成された予測ブロックと原本ブロック間の残差値（残差ブロック）は、変換部１０５に入力できる。また、予測のために使用した予測モード情報や動きベクトル情報などは、残差値と一緒にエントロピー符号化部１０７で符号化されて復号化器へ伝達できる。特定の符号化モードを使用する場合、予測部１０２、１０３を介して予測ブロックを生成せずに、原本ブロックをそのまま符号化して復号化部へ伝送することも可能である。
【００８２】
画面内予測部１０２は、現在ピクチャ内の画素情報である現在ブロック周辺の参照ピクセル情報に基づいて予測ブロックを生成することができる。イントラ予測が行われる現在ブロックの周辺ブロックの予測モードがインター予測である場合には、インター予測が適用された周辺ブロックに含まれる参照画素を、イントラ予測が適用された周辺の他のブロック内の参照画素で代替することができる。すなわち、参照画素が利用可能ではない場合、利用可能でない参照画素情報を、利用可能な参照画素のうちの少なくとも一つの参照画素で代替して使用することができる。
【００８３】
イントラ予測における予測モードは、参照画素情報を予測方向に応じて使用する方向性予測モードと、予測の実行時に方向性情報を使用しない非方向性モードとを持つことができる。輝度情報を予測するためのモードと色差情報を予測するためのモードとが互いに異なってもよく、色差情報を予測するために、輝度情報を予測するために使用されたイントラ予測モード情報又は予測された輝度信号情報を活用することができる。
【００８４】
画面内予測部１０２は、ＡＩＳ（Ａｄａｐｔｉｖｅ  Ｉｎｔｒａ  Ｓｍｏｏｔｈｉｎｇ）フィルタ、参照画素補間部、及びＤＣフィルタを含むことができる。ＡＩＳフィルタは、現在ブロックの参照画素に対してフィルタリングを行うフィルタであって、現在予測単位の予測モードに応じて、フィルタを適用するか否かを適応的に決定することができる。現在ブロックの予測モードがＡＩＳフィルタリングを行わないモードである場合、ＡＩＳフィルタは適用されなくてもよい。
【００８５】
画面内予測部１０２の参照画素補間部は、予測単位のイントラ予測モードが参照画素を補間した画素値に基づいてイントラ予測を行う予測単位である場合、参照画素を補間して分数単位位置の参照画素を生成することができる。現在予測単位の予測モードが参照画素を補間せずに予測ブロックを生成する予測モードである場合、参照画素は補間されなくてもよい。ＤＣフィルタは、現在ブロックの予測モードがＤＣモードである場合、フィルタリングを介して予測ブロックを生成することができる。
【００８６】
画面間予測部１０３は、メモリ１１２に保存された、既に復元された参照画像と動き情報を用いて予測ブロックを生成する。動き情報は、例えば動きベクトル、参照ピクチャインデックス、リスト１予測フラグ、リスト０予測フラグなどを含むことができる。
【００８７】
予測部１０２、１０３で生成された予測単位と予測単位の原本ブロックとの差異値である残差値（Ｒｅｓｉｄｕａｌ）情報を含む残差ブロックが生成できる。生成された残差ブロックは、変換部１05に入力されて変換できる。
【００８８】
画面間予測部１０３は、現在ピクチャの以前ピクチャ又は以後ピクチャのうちの少なくとも一つのピクチャの情報に基づいて予測ブロックを誘導することができる。また、現在ピクチャ内の符号化が完了した一部領域の情報に基づいて、現在ブロックの予測ブロックを誘導することができる。本発明の一実施形態に係る画面間予測部１０３は、参照ピクチャ補間部、動き予測部及び動き補償部を含むことができる。
【００８９】
参照ピクチャ補間部では、メモリ１１２から参照ピクチャ情報の提供を受け、参照ピクチャにおいて整数画素以下の画素情報を生成することができる。輝度画素の場合、１／４画素単位で整数画素以下の画素情報を生成するためにフィルタ係数を異にするＤＣＴベースの８タップ補間フィルタ（ＤＣＴ−ｂａｓｅｄ  Ｉｎｔｅｒｐｏｌａｔｉｏｎ  Ｆｉｌｔｅｒ）が使用できる。色差信号の場合、１／８画素単位で整数画素以下の画素情報を生成するためにフィルタ係数を異にするＤＣＴベースの４タップ補間フィルタ（ＤＣＴ−ｂａｓｅｄ  Ｉｎｔｅｒｐｏｌａｔｉｏｎ  Ｆｉｌｔｅｒ）が使用できる。
【００９０】
動き予測部は、参照ピクチャ補間部によって補間された参照ピクチャに基づいて動き予測を行うことができる。動きベクトルを算出するための方法として、ＦＢＭＡ（Ｆｕｌｌ  ｓｅａｒｃｈ−ｂａｓｅｄ  Ｂｌｏｃｋ  Ｍａｔｃｈｉｎｇ  Ａｌｇｏｒｉｔｈｍ）、ＴＳＳ（Ｔｈｒｅｅ  Ｓｔｅｐ  Ｓｅａｒｃｈ）、ＮＴＳ（Ｎｅｗ  Ｔｈｒｅｅ−Ｓｔｅｐ  Ｓｅａｒｃｈ  Ａｌｇｏｒｉｔｈｍ）などの様々な方法が使用できる。動きベクトルは、補間された画素に基づいて１／２又は１／４画素単位の動きベクトル値を持つことができる。動き予測部では、動き予測方法を異にして現在ブロックの予測ブロックを予測することができる。動き予測方法として、スキップ（Ｓｋｉｐ）方法、マージ（Ｍｅｒｇｅ）方法、ＡＭＶＰ（Ａｄｖａｎｃｅｄ  Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ  Ｐｒｅｄｉｃｔｉｏｎ）方法などの様々な方法が使用できる。
【００９１】
減算部１０４は、現在符号化しようとするブロックと、画面内予測部１０２或いは画面間予測部１０３で生成された予測ブロックとを減算して現在ブロックの残差ブロックを生成する。
【００９２】
変換部１０５では、残差データを含む残差ブロックをＤＣＴ、ＤＳＴ、ＫＬＴ（Ｋａｒｈｕｎｅｎ  Ｌｏｅｖｅ  Ｔｒａｎｓｆｏｒｍ）などの変換方法を用いて変換させることができる。この時、変換方法は、残差ブロックを生成するために使用された予測単位のイントラ予測モードに基づいて決定できる。例えば、イントラ予測モードに応じて、横方向にはＤＣＴを使用し、縦方向にはＤＳＴを使用してもよい。
【００９３】
量子化部１０６は、変換部１０５で周波数領域に変換された値を量子化することができる。ブロックに応じて又は画像の重要度に応じて、量子化係数は変わり得る。量子化部１０６で算出された値は、逆量子化部１０８とエントロピー符号化部１０７に提供できる。
【００９４】
前記変換部１０５及び／又は量子化部１０６は、画像符号化装置１００に選択的に含まれ得る。すなわち、画像符号化装置１００は、残差ブロックの残差データに対して、変換又は量子化のうちの少なくとも一つを行うか、或いは変換及び量子化の両方をスキップして残差ブロックを符号化することができる。画像符号化装置１００で変換又は量子化のいずれかが行われないか、或いは変換及び量子化の両方が行われなくても、エントロピー符号化部１０７の入力に入るブロックを、通常、変換ブロックと呼ぶ。エントロピー符号化部１０７は、入力データをエントロピー符号化する。エントロピー符号化は、例えば、指数ゴロム（Ｅｘｐｏｎｅｎｔｉａｌ  Ｇｏｌｏｍｂ）、ＣＡＶＬＣ（Ｃｏｎｔｅｘｔ−Ａｄａｐｔｉｖｅ  Ｖａｒｉａｂｌｅ  Ｌｅｎｇｔｈ  Ｃｏｄｉｎｇ）、ＣＡＢＡＣ（Ｃｏｎｔｅｘｔ−Ａｄａｐｔｉｖｅ  Ｂｉｎａｒｙ  Ａｒｉｔｈｍｅｔｉｃ  Ｃｏｄｉｎｇ）などのさまざまな符号化方法を使用することができる。
【００９５】
エントロピー符号化部１０７は、変換ブロックの係数情報、ブロックタイプ情報、予測モード情報、分割単位情報、予測単位情報、伝送単位情報、動きベクトル情報、参照フレーム情報、ブロックの補間情報、フィルタリング情報などの様々な情報を符号化することができる。変換ブロックの係数は、変換ブロック内のサブブロック単位で符号化できる。
【００９６】
変換ブロックの係数の符号化のために、逆スキャン順における最初の０ではない係数の位置を知らせるシンタックス要素（ｓｙｎｔａｘ  ｅｌｅｍｅｎｔ）であるＬａｓｔ＿ｓｉｇ、サブブロック内に０ではない係数が少なくとも一つあるかを知らせるフラグであるＣｏｄｅｄ＿ｓｕｂ＿ｂｌｋ＿ｆｌａｇ、０ではない係数であるかを知らせるフラグであるＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、係数の絶対値が１よりも大きいかを知らせるフラグであるＡｂｓ＿ｇｒｅａｔｅｒ１＿ｆｌａｇ、係数の絶対値が２よりも大きいかを知らせるフラグであるＡｂｓ＿ｇｒｅａｔｅｒ２＿ｆｌａｇ、係数の符号を示すフラグであるＳｉｇｎ＿ｆｌａｇなどの様々なシンタックス要素が符号化できる。前記シンタックス要素のみで符号化されない係数の残余値は、シンタックス要素ｒｅｍａｉｎｉｎｇ＿ｃｏｅｆｆを介して符号化できる。
【００９７】
逆量子化部１０８及び逆変換部１０９では、量子化部１０６で量子化された値を逆量子化し、変換部１０５で変換された値を逆変換する。逆量子化部１０８及び逆変換部１０９で生成された残差値（Ｒｅｓｉｄｕａｌ）は、予測部１０２、１０３に含まれている動き推定部、動き補償部及び画面内予測部１０２を介して予測された予測単位と合わせられて復元ブロック（Ｒｅｃｏｎｓｔｒｕｃｔｅｄ  Ｂｌｏｃｋ）を生成することができる。増算器１１０は、予測部１０２、１０３で生成された予測ブロックと、逆変換部１０９を介して生成された残差ブロックとを増算して復元ブロックを生成する。
【００９８】
フィルタ部１１１は、デブロッキングフィルタ、オフセット補正部及びＡＬＦ（Ａｄａｐｔｉｖｅ  Ｌｏｏｐ  Ｆｉｌｔｅｒ）のうちの少なくとも一つを含むことができる。
【００９９】
デブロッキングフィルタは、復元されたピクチャからブロック間の境界により生じたブロック歪みを除去することができる。デブロッキングを行うか否かを判断するために、ブロックに含まれた幾つかの列又は行に含まれているピクセルに基づいて、現在ブロックにデブロッキングフィルタを適用するか否かを判断することができる。ブロックにデブロッキングフィルタを適用する場合、必要なデブロッキングフィルタリング強度に応じて強いフィルタ（Ｓｔｒｏｎｇ  Ｆｉｌｔｅｒ）又は弱いフィルタ（Ｗｅａｋ  Ｆｉｌｔｅｒ）を適用することができる。また、デブロッキングフィルタを適用するにあたり、垂直フィルタリング及び水平フィルタリングを行う際に、水平方向のフィルタリング及び垂直方向のフィルタリングが併行処理されるようにすることができる。
【０１００】
オフセット補正部は、デブロッキングを行った画像に対してピクセル単位で原本画像とのオフセットを補正することができる。特定のピクチャに対するオフセット補正を行うために、画像に含まれているピクセルを一定数の領域に区分した後、オフセットを行う領域を決定し、該当領域にオフセットを適用する方法、又は各ピクセルのエッジ情報を考慮してオフセットを適用する方法を使用することができる。
【０１０１】
ＡＬＦ（Ａｄａｐｔｉｖｅ  Ｌｏｏｐ  Ｆｉｌｔｅｒｉｎｇ）は、フィルタリングした復元画像と元来の画像とを比較した値に基づいて行われ得る。画像に含まれているピクセルを所定のグループに分けた後、該当グループに適用される１つのフィルタを決定し、グループごとに差別的にフィルタリングを行うことができる。ＡＬＦを適用するか否かに関連した情報は、輝度信号は符号化単位（Ｃｏｄｉｎｇ  Ｕｎｉｔ、ＣＵ）別に伝送でき、それぞれのブロックに応じて適用されるＡＬＦフィルタの形状及びフィルタ係数は変わり得る。また、適用対象ブロックの特性を問わずに、同じ形態（固定された形態）のＡＬＦフィルタが適用されてもよい。
【０１０２】
メモリ１１２は、フィルタ部１１１を介して算出された復元ブロック又はピクチャを保存することができ、保存された復元ブロック又はピクチャは、画面間予測を行うときに予測部１０２、１０３に提供できる。
【０１０３】
次に、本発明の一実施形態に係る画像復号化装置を図面に基づいて説明する。図２は本発明の一実施形態に係る画像復号化装置２００を示すブロック図である。
【０１０４】
図２を参照すると、画像復号化装置２００は、エントロピー復号化部２０１、逆量子化部２０２、逆変換部２０３、増算部２０４、フィルタ部２０５、メモリ２０６及び予測部２０７、２０８を含むことができる。
【０１０５】
画像符号化装置１００によって生成された画像ビットストリームが画像復号化装置２００に入力される場合、入力されたビットストリームは、画像符号化装置１００で行われた過程と反対の過程によって復号化できる。
【０１０６】
エントロピー復号化部２０１は、画像符号化装置１００のエントロピー符号化部１０７でエントロピー符号化を行ったのと反対の手順でエントロピー復号化を行うことができる。例えば、画像符号化器で行われた方法に対応して指数ゴロム（Ｅｘｐｏｎｅｎｔｉａｌ  Ｇｏｌｏｍｂ）、ＣＡＶＬＣ（Ｃｏｎｔｅｘｔ−Ａｄａｐｔｉｖｅ  Ｖａｒｉａｂｌｅ  Ｌｅｎｇｔｈ  Ｃｏｄｉｎｇ）、ＣＡＢＡＣ（Ｃｏｎｔｅｘｔ−Ａｄａｐｔｉｖｅ  Ｂｉｎａｒｙ  Ａｒｉｔｈｍｅｔｉｃ  Ｃｏｄｉｎｇ）などのさまざまな方法が適用できる。エントロピー復号化部２０１は、前述したようなシンタックス要素、すなわちＬａｓｔ＿ｓｉｇ、Ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｋ＿ｆｌａｇ、Ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ、Ａｂｓ＿ｇｒｅａｔｅｒ１＿ｆｌａｇ、Ａｂｓ＿ｇｒｅａｔｅｒ２＿ｆｌａｇ、Ｓｉｇｎ＿ｆｌａｇ及びｒｅｍａｉｎｉｎｇ＿ｃｏｅｆｆを復号化することができる。また、エントロピー復号化部２０１は、画像符号化装置１００で行われたイントラ予測及びインター予測に関する情報を復号化することができる。
【０１０７】
逆量子化部２０２は、量子化された変換ブロックに対して逆量子化を行って変換ブロックを生成する。図１の逆量子化部１０８と実質的に同様に動作する。
【０１０８】
逆変換部２０３は、変換ブロックに対して逆変換を行って残差ブロックを生成する。このとき、変換方法は、予測方法（インター又はイントラ予測）、ブロックのサイズ及び／又は形状、イントラ予測モードなどに関する情報に基づいて決定できる。図１の逆変換部１０９と実質的に同様に動作する。
【０１０９】
増算部２０４は、画面内予測部２０７或いは画面間予測部２０８で生成された予測ブロックと、逆変換部２０３を介して生成された残差ブロックとを増算して復元ブロックを生成する。図１の増算部１１０と実質的に同様に動作する。
【０１１０】
フィルタ部２０５は、復元されたブロックに発生するさまざまな種類のノイズを減少させる。
【０１１１】
フィルタ部２０５は、デブロッキングフィルタ、オフセット補正部及びＡＬＦを含むことができる。
【０１１２】
画像符号化装置１００から、該当ブロック又はピクチャにデブロッキングフィルタを適用するか否かについての情報、及び、デブロッキングフィルタを適用した場合、強いフィルタを適用したか弱いフィルタを適用したかについての情報の提供を受けることができる。画像復号化装置２００のデブロッキングフィルタでは、画像符号化装置１００から提供されたデブロッキングフィルタ関連情報の提供を受け、画像復号化装置２００で該当ブロックに対するデブロッキングフィルタリングを行うことができる。
【０１１３】
オフセット補正部は、符号化の際に、画像に適用されたオフセット補正の種類及びオフセット値の情報などに基づいて、復元された画像に対してオフセット補正を行うことができる。
【０１１４】
ＡＬＦは、画像符号化装置１００から提供されたＡＬＦ適用有無情報、ＡＬＦ係数情報などに基づいて符号化単位に適用できる。このようなＡＬＦ情報は、特定のパラメータセットに含まれて提供されてもよい。フィルタ部２０５は、図１のフィルタ部１１１と実質的に同様に動作する。
【０１１５】
メモリ２０６は、増算部２０４によって生成された復元ブロックを保存する。図１のメモリ１１２と実質的に同様に動作する。
【０１１６】
予測部２０７、２０８は、エントロピー復号化部２０１から提供された予測ブロック生成関連情報、及びメモリ２０６から提供された以前に復号化されたブロック又はピクチャ情報に基づいて予測ブロックを生成することができる。
【０１１７】
予測部２０７、２０８は、画面内予測部２０７及び画面間予測部２０８を含むことができる。別途図示されてはいないが、予測部２０７、２０８は、予測単位判別部をさらに含んでもよい。予測単位判別部は、エントロピー復号化部２０１から入力される予測単位情報、イントラ予測方法の予測モード情報、インター予測方法の動き予測関連情報などの様々な情報の入力を受け、現在符号化単位で予測単位を区分し、予測単位がインター予測を行うか、それともイントラ予測を行うかを判別することができる。画面間予測部２０８は、画像符号化装置１００から提供された現在予測単位のインター予測に必要な情報を用いて、現在予測単位が含まれている現在ピクチャの以前ピクチャ又は以後ピクチャのうちの少なくとも一つのピクチャに含まれている情報に基づいて、現在予測単位に対する画面間予測を行うことができる。又は、現在予測単位が含まれている現在ピクチャ内で、既に復元された一部領域の情報に基づいて画面間予測を行うこともできる。
【０１１８】
画面間予測を行うために、符号化単位を基準に、該当符号化単位に含まれている予測単位の動き予測方法がスキップモード（Ｓｋｉｐ  Ｍｏｄｅ）、マージモード（Ｍｅｒｇｅ  Ｍｏｄｅ）及びＡＭＶＰモード（ＡＭＶＰ  Ｍｏｄｅ）のうちのどの方法であるかを判断することができる。
【０１１９】
画面内予測部２０７は、現在符号化しようとするブロックの周辺に位置した、既に復元された画素を用いて、予測ブロックを生成する。
【０１２０】
画面内予測部２０７は、ＡＩＳ（Ａｄａｐｔｉｖｅ  Ｉｎｔｒａ  Ｓｍｏｏｔｈｉｎｇ）フィルタ、参照画素補間部及びＤＣフィルタを含むことができる。ＡＩＳフィルタは、現在ブロックの参照画素にフィルタリングを行うフィルタであって、現在予測単位の予測モードに応じてフィルタの適用有無を適応的に決定することができる。画像符号化装置１００から提供された予測単位の予測モード及びＡＩＳフィルタ情報を用いて、現在ブロックの参照画素にＡＩＳフィルタリングを行うことができる。現在ブロックの予測モードがＡＩＳフィルタリングを行わないモードである場合、ＡＩＳフィルタは適用されなくてもよい。
【０１２１】
画面内予測部２０７の参照画素補間部は、予測単位の予測モードが参照画素を補間した画素値に基づいてイントラ予測を行う予測単位である場合、参照画素を補間して分数単位位置の参照画素を生成することができる。生成された分数単位位置の参照画素が現在ブロック内の画素の予測画素として使用できる。現在予測単位の予測モードが、参照画素を補間せずに予測ブロックを生成する予測モードである場合、参照画素は補間されなくてもよい。ＤＣフィルタは、現在ブロックの予測モードがＤＣモードである場合、フィルタリングを介して予測ブロックを生成することができる。
【０１２２】
画面内予測部２０７は、図１の画面内予測部１０２と実質的に同様に動作する。
【０１２３】
画面間予測部２０８は、メモリ２０６に保存された参照ピクチャ、動き情報を用いて画面間予測ブロックを生成する。画面間予測部２０８は、図１の画面間予測部１０３と実質的に同様に動作する。
【０１２４】
以下、本発明の様々な実施形態を図面に基づいてより詳細に説明する。
【０１２５】
（第１実施形態）
【０１２６】
図３は本発明の一実施形態に係る変換ブロックの符号化方法を示す流れ図である。図３の変換ブロックの符号化方法は、画像符号化装置１００のエントロピー符号化部１０７によって行われ得る。
【０１２７】
図４ａに示すように、一つの変換ブロックはサブブロック単位で符号化できる。図４ａを参照すると、符号化または復号化する現在変換ブロック４００が８×８ブロックである場合には、４×４サイズの４つのサブブロック１（４０１）乃至サブブロック４（４０４）に分割できる。変換ブロック内の変換係数の符号化順序を決定するためのスキャン方法には、現在ブロックまたは現在変換ブロックの予測モードに応じて垂直、水平または対角線方向の逆スキャン方法などが利用できる。ここで、予測モードは画面間予測または画面内予測であり得る。
【０１２８】
図４ｂ、図４ｃ及び図４ｄはそれぞれ対角線方向の逆スキャン、垂直方向の逆スキャン及び水平方向の逆スキャンを示す。ここで、説明の便宜のために、対角線方向の逆スキャンを例として説明するが、垂直方向の逆スキャンまたは水平方向の逆スキャンもすべて適用可能である。
【０１２９】
図３を参照すると、まず、逆スキャン順に従って変換係数をスキャンするとき、最初の０ではない係数を基準係数として定め、その位置情報Ｌａｓｔ＿ｓｉｇを符号化する（Ｓ３０１）。
【０１３０】
基準係数が含まれているサブブロックを選択し（Ｓ３０２）、当該サブブロック情報を符号化する（Ｓ３０３）。サブブロック情報であるＣｏｄｅｄ＿ｓｕｂ＿ｂｌｋ＿ｆｌａｇは、現在サブブロック内に０ではない係数が少なくとも一つあるかを知らせるフラグである。その後、０ではない係数情報を符号化する（Ｓ３０４）。ここで、０ではない係数情報であるＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇは、サブブロック内に存在する各係数の値が０であるか否かを示す。
【０１３１】
そして、Ｎ超過係数情報を符号化する（Ｓ３０５）。ここで、Ｎ超過係数情報は、サブブロック内に存在するすべての係数に対して、各係数の絶対値が１からＮまでの値をそれぞれ超えるかを示す。Ｎは符号化及び復号化の際に任意の所定の値を使用するが、Ｎの値を符号化して符号化及び復号化の際に同じ値を使用するようにすることができる。Ｎ超過係数情報の個数は、任意の所定の値を使用してもよく、基準係数の位置に応じて異なるように使用してもよい。例えば、Ｎが３に設定された場合、サブブロック内のすべての０ではないと判断された係数に対して、各係数の絶対値が１よりも大きい値であるか否かを符号化する。このため、係数の絶対値が１よりも大きいかを知らせるフラグであるＡｂｓ＿ｇｒｅａｔｅｒ１＿ｆｌａｇが使用される。その後、１よりも大きい値と判断された係数に対してのみ、２よりも大きい値であるか否かを符号化する。このため、係数の絶対値が２よりも大きいかを知らせるフラグであるＡｂｓ＿ｇｒｅａｔｅｒ２＿ｆｌａｇが使用される。最後に、２よりも大きい値と判断された係数に対してのみ、３よりも大きい値であるか否かを符号化する。このためには、係数の絶対値が３よりも大きいかを知らせるフラグであるＡｂｓ＿ｇｒｅａｔｅｒ３＿ｆｌａｇが使用できる。
【０１３２】
その後、０ではないと判断された各係数に対して負数であるか正数であるかを示す符号情報が符号化される（Ｓ３０６）。符号情報は、Ｓｉｇｎ＿ｆｌａｇが使用できる。そして、Ｎよりも大きいと判断された係数に対してのみ、Ｎを引いた残りの値を残差係数情報として定義し、この係数の残余値情報ｒｅｍａｉｎｉｎｇ＿ｃｏｅｆｆが符号化される（Ｓ３０７）。
【０１３３】
その後、次のサブブロックが存在するか否かを確認した後（Ｓ３０９）。次のサブブロックが存在する場合には、次のサブブロックへ移動し（Ｓ３１０）、サブブロック情報を符号化する（Ｓ３０３）。当該サブブロック情報Ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｋ＿ｆｌａｇを確認し（Ｓ３０８）、Ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｋ＿ｆｌａｇの値が真であると確認されると、０ではない係数情報であるＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇを符号化する。もし当該サブブロック情報Ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｋ＿ｆｌａｇの値が偽である場合には、当該サブブロックに符号化する係数が存在しないという意味なので、次のサブブロックの存否を確認する。或いは、次のサブブロックへ移動した後、当該サブブロックが最も低周波側に位置したサブブロックである場合、０ではない係数が存在するという仮定の下に、サブブロック情報の符号化及び復号化なしに真であると符号化及び復号化の際に同一に設定することも可能である。
【０１３４】
図５は本発明の一実施形態に係る変換ブロックの復号化方法を示す流れ図である。図５の変換ブロックの復号化方法は、図３の変換ブロックの符号化方法に対応する。図５の変換ブロックの復号化方法は、画像復号化装置２００のエントロピー復号化部２０１によって行われ得る。
【０１３５】
逆スキャン順に従って最初に出てくる０ではない変換係数である基準係数の位置情報Ｌａｓｔ＿ｓｉｇを復号化する（Ｓ５０１）。
【０１３６】
基準係数が含まれているサブブロックを選択し（Ｓ５０２）、サブブロック情報Ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｋ＿ｆｌａｇを復号化する（Ｓ５０３）。その後、０ではない係数情報Ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇを復号化する（Ｓ５０４）。そして、Ｎ超過係数情報が復号化される（Ｓ５０５）。ここで、Ｎ超過係数情報には、前述したようなＡｂｓ＿ｇｒｅａｔｅｒ１＿ｆｌａｇ、Ａｂｓ＿ｇｒｅａｔｅｒ２＿ｆｌａｇ及びＡｂｓ＿ｇｒｅａｔｅｒ３＿ｆｌａｇなどが含まれ得る。
【０１３７】
その後、０ではないと判断された各係数に対して係数の符号情報Ｓｉｇｎ＿ｆｌａｇが復号化される（Ｓ５０６）。そして、Ｎよりも大きいと判断された係数に対してのみ、Ｎを引いた残りの値に該当する残差係数情報ｒｅｍａｉｎｇ＿ｃｏｅｆｆが復号化される（Ｓ５０７）。その後、次のサブブロックが存在するか否かを確認した後（Ｓ５０９）、存在する場合には、次のサブブロックへ移動し（Ｓ５１０）、サブブロック情報Ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｋ＿ｆｌａｇを復号化する（Ｓ５０３）。当該サブブロック情報Ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｋ＿ｆｌａｇを確認し（Ｓ５０８）、もし当該サブブロック情報が真である場合には、０ではない係数情報Ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇを復号化し、もし当該サブブロック情報が偽である場合には、当該サブブロックに復号化する係数が存在しないという意味なので、次のサブブロックの存否を確認する。
【０１３８】
図６は本発明の一実施形態によって、スキップ領域を用いた画像符号化方法を示す流れ図である。図６の画像符号化方法は、画像符号化装置１００のエントロピー符号化部１０７によって行われ得る。
【０１３９】
図６を参照すると、まず、エントロピー符号化部１０７は、符号化する現在変換ブロック内の基準係数の位置を符号化する（Ｓ６０１）。前述したように、基準係数は、逆スキャン順に係数をスキャンするときに最初の０ではない係数をいう。その後、基準係数の位置に基づいて選択されたスキップ領域に対するスキップ領域情報を符号化する（Ｓ６０２）。
【０１４０】
ここで、スキップ領域とは、基準係数の位置に基づいて定められる、現在変換ブロック内の領域である。スキップ領域情報は、スキップ領域内の係数がすべて同じ値を持つか否かを示す。ここで、スキップ領域内の係数が持つ同じ値は０であり得る。もし、スキップ領域内の係数が持つ同じ値が０ではない場合には、０ではないどの値であるかを示す情報がさらに符号化できる。スキップ領域内の係数が持つ同じ値として、０ではない任意の所定の値を使用することも可能である。この場合、所定の値の情報を変換ブロック単位ではない上位ヘッダを介して符号化することが可能である。
【０１４１】
一方、スキップ領域は、所定の規則によって符号化／復号化過程で同様に決定してもよく、変換ブロック内のスキップ領域の範囲を知らせる座標をさらに符号化して符号化装置１００または復号化装置２００で同じ位置を利用してもよい。
【０１４２】
図７は本発明の一実施形態に係るスキップ領域を示す図である。対角線方向の逆スキャンが現在変換ブロック７００の係数符号化に使用される場合を仮定する。
【０１４３】
図７を参照すると、基準係数７０１の位置を基準に左下４５度方向に基準線７０２を生成した後、基準線７０２上に位置する係数と、基準線７０２の下側に存在する係数とを含む領域がスキップ領域として指定されている。図７において、スキップ領域は陰影で表示されており、スキップ領域内のすべての係数は０の同一値を持つ。また、スキップ領域内のすべての係数は、基準係数よりも符号化順序における後ろに位置する。
【０１４４】
スキップ領域を設定する他の実施形態として、基準係数が変換ブロック内のいずれかの任意の領域に位置することにより、スキップ領域内に存在する係数の数が少なければ、基準係数を基準にスキップ領域を定めるのではなく、逆スキャン順上、基準係数以後に出てくる０ではない係数のうちのいずれかまたは基準係数に隣接する係数を用いて、スキップ領域を設定することができる。ここで、基準係数が位置する、変換ブロック内の任意の領域は、逆スキャン順に計算したサブブロックの個数を所定のしきい値と比較して設定することが可能である。または、基準係数が変換ブロックのいずれかの任意の位置からどれほど離れているかを把握し、所定のしきい値と比較して設定することもできる。例えば、この任意の位置は、変換ブロックの横と縦の中間地点である中心点であってもよい。または、変換ブロックの横と縦をそれぞれｍ及びｎ等分した後、この分けられた領域のうちの一つを任意の領域として決定することも可能である。ここで、ｍとｎの値は、ブロック単位或いは上位ヘッダを介して符号化することも可能であり、符号化及び復号化の際に同様に所定の値を使用することも可能である。
【０１４５】
図８は本発明の他の実施形態に係るスキップ領域を示す図である。変換ブロック８００内の基準係数８０１の位置から変換ブロック８００内の左下側コーナーに存在する係数８０２の位置に基準線８０３を生成した後、基準線８０３上に位置する係数と基準線８０３の下側に存在する係数とを含む領域をスキップ領域として指定する。ここで、スキップ領域に属する係数は基準係数よりも符号化順序における後ろに位置する。図８において、スキップ領域は陰影で表示されている。
【０１４６】
一方、図６に示されてはいないが、ステップＳ６０１及びＳ６０３によって設定されたスキップ領域以外に、さらにスキップ領域を設定してもよい。さらに設定されるスキップ領域は、追加スキップ領域情報を用いて符号化できる。
【０１４７】
図９は本発明の一実施形態に係る追加スキップ領域を示す図である。図７に示されたスキップ領域に加えて、さらに追加スキップ領域が図９に設定されている。図７のスキップ領域上側の領域が追加スキップ領域として設定され、追加スキップ領域内の係数がすべて同じ値であるか否かを示す追加スキップ領域情報が符号化できる。ここで、スキップ領域内の係数が持つ同じ値は０であり得る。もし、スキップ領域内の係数が持つ同じ値が０ではない場合、０ではないどの値であるかを示す情報がさらに符号化できる。スキップ領域内の係数が持つ同じ値として、０ではない任意の所定の値を使用することも可能である。この場合、所定の値の情報を、変換ブロック単位ではない上位ヘッダを介して符号化することが可能である。
【０１４８】
一方、追加スキップ領域の位置は、所定の規則によって符号化及び復号化過程で同様に決定されてもよく、変換ブロック内の座標をさらに符号化して符号化装置１００及び復号化装置２００で同じ位置を用いてもよい。ここで、新たに生成された追加スキップ領域は、以前スキップ領域から距離ｐだけ離れていてもよい。
【０１４９】
図９を参照すると、基準係数７０１を基準に基準線７０２を生成することにより、スキップ領域が設定され、さらに基準線７０２の上側を追加スキップ領域として設定した例示を示す。追加スキップ領域とスキップ領域との距離ｐが０である場合には、基準線７０３上の係数を含む領域が追加スキップ領域になり得る。もし距離ｐが１である場合には、追加スキップ領域は、基準線７０３上の係数を含む領域、及び基準線７０４上の係数を含む領域を含む。
【０１５０】
本実施形態において、追加スキップ領域とスキップ領域との距離ｐは０または１である場合を例として挙げたが、その他の値が使用されてもよい。ここで、ｐは符号化／復号化過程で所定の同じ値が使用できる。或いはｐの値をブロック単位で符号化するか、或いは上位ヘッダを介して符号化することも可能である。
【０１５１】
また、追加スキップ領域は、所定の方式によって追加されることが可能である。例えば、追加スキップ領域情報が偽であると判断されるまで、追加スキップ領域を追加し続けるか、或いは所定の回数ｑだけ符号化し続けることも可能である。ここで、追加される各追加スキップ領域ごとに互いに異なるｐを設定することが可能である。
【０１５２】
図１０は本発明の一実施形態によって、スキップ領域または追加スキップ領域を含む変換ブロックを符号化する方法を示す流れ図である。図１０に示された方法は、図６に示された方法以後に行われ得る。図１０の符号化方法は、画像符号化装置１００のエントロピー符号化部１０７によって行われ得る。
【０１５３】
現在符号化しようとする変換ブロック内のサブブロックに基準係数が含まれた場合には、符号化する係数が含まれたという意味なので、サブブロック情報であるＣｏｄｅｄ＿ｓｕｂ＿ｂｌｋ＿ｆｌａｇが符号化されない。スキップ領域情報または追加スキップ領域情報が真であり、且つ現在符号化しようとするサブブロックがスキップ領域または追加スキップ領域を含むか否かを確認する（Ｓ１００１）。もし上記の二つの条件が真であれば、現在サブブロック内に位置しながら、符号化順序上、スキップ領域の外に位置した係数を選択する（Ｓ１００２）。もしそうでなければ、スキップ領域とは関係なく、符号化されるべき係数をすべて選択する（Ｓ１００３）。その後、係数の０ではない係数情報符号化（Ｓ１００４）、Ｎ超過係数情報符号化（Ｓ１００５）、符号情報符号化（Ｓ１００６）、残差係数情報符号化（Ｓ１００７）の順に符号化される。
【０１５４】
その後、次のサブブロックが存在する場合（Ｓ１００８）には、次のサブブロックへ移動する（Ｓ１００９）。スキップ領域情報または追加スキップ領域情報が真であり、且つ現在符号化しようとするサブブロックがスキップ領域または追加スキップ領域を含むか否かを確認する（Ｓ１０１０）、既にスキップ領域情報で当該サブブロックの情報を符号化したので、次のサブブロックへ移動する。ただし、この場合は、スキップ領域内の係数の値が０である場合にのみ使用可能である。もしスキップ領域内の係数の値が０ではない場合には、当該サブブロック情報を符号化しなければならない。
【０１５５】
サブブロックがスキップ領域または追加スキップ領域を含まないか、或いはスキップ領域情報が偽であれば、サブブロック情報を符号化し（Ｓ１０１１）、サブブロック情報が真である場合には（Ｓ１０１２）、ステップＳ１００１へ移動し、サブブロック情報が偽である場合には、ステップＳ１００８へ移動する。ステップＳ１００８に移動した後、次のサブブロックが存在しないと決定されると、図１０のアルゴリズムが終了する。
【０１５６】
以下、図６及び図１０に示されたアルゴリズムを図７の例示を用いてさらに説明する。現在変換ブロックにおいて、スキャン方法は、対角線方向の逆スキャン順と仮定し、初めて出てきた０ではない係数を基準係数として設定する。基準係数を基準に左下方向の係数と、その下の係数をスキップ領域として設定した後、スキップ領域の値をすべて確認する。スキップ領域の係数がすべて０と同じ値を持つので、スキップ領域情報は真に符号化する。サブブロック単位で分けた後、基準係数が含まれているサブブロックから符号化する。
【０１５７】
現在変換ブロックは８×８、サブブロックは４×４サイズを例として挙げて説明する。一番目に符号化するサブブロックのスキップ領域情報が真であり、当該サブブロック内に符号化する係数が存在する。スキップ領域外の係数のみ符号化するため、図７に示された例の場合、基準係数とその上に存在する１、０、０、−２のみ符号化すればよい。この場合、０ではない係数情報は、それぞれ真、偽、偽、真となる。 Ｎが２であると仮定すると、０ではないと判断された係数でのみ１超過情報を符号化する。係数値１と−２の１超過情報は、それぞれ偽と真が設定される。２超過情報は１超過情報が真である場合にのみ符号化され、係数値−２の２超過情報は偽に符号化される。その後、係数値１と−２の符号である＋と−がそれぞれ符号化される。その後、次のサブブロックが存在するので、次のサブブロックへ移動する。
【０１５８】
二番目に符号化するサブブロックの場合、スキップ領域情報が真であり、当該サブブロックの中に符号化する係数が存在するため、サブブロック情報は真となる。したがって、スキップ領域外の係数０、０及び１のみ符号化する。係数０、０及び１の０ではない係数情報は、それぞれ偽、偽、真が符号化された後、係数１の１超過情報のみが偽に符号化される。係数１の符号情報は、＋に符号化され、次のサブブロックへ移動する。
【０１５９】
三番目に符号化するサブブロックの場合、スキップ領域情報が真であり、当該サブブロック内に符号化する係数が存在するため、サブブロック情報は真になる。スキップ領域外の係数を逆スキャンで整列すると、０、０、０、０、０、１、１、１、１、−２、−２、１、−３、３、１０となる。これらの係数は、ステップＳ１００４乃至Ｓ１００７を用いて符号化される。
【０１６０】
図１１は本発明の一実施形態によって、スキップ領域を用いた画像復号化方法を示す流れ図である。図１１の復号化方法は、画像復号化装置2００のエントロピー 復号化部 ２０１によって行われ得る。
【０１６１】
図１１を参照すると、まず、エントロピー復号化部２０１は、復号化する現在変換ブロック内の基準係数の位置を復号化する（Ｓ１１０１）。その後、基準係数の位置に基づいて選択されたスキップ領域に対するスキップ領域情報を復号化する（Ｓ１１０３）。前述したように、基準係数の位置は、Ｌａｓｔ＿ｓｉｇを復号化することにより誘導できる。スキップ領域及びスキップ領域情報は、前述と同様なので、詳細な説明は省略する。また、図１１に別途示されてはいないが、スキップ領域以外にさらに設定された追加スキップ領域があれば、追加スキップ領域は、追加スキップ領域情報を用いて復号化できる。
【０１６２】
図１２は本発明の一実施形態によって、スキップ領域または追加スキップ領域を含む変換ブロックを復号化する方法を示す流れ図である。図１２に示された方法は、図１１に示された方法以後に実行できる。図１２の復号化方法は、画像復号化装置２００のエントロピー復号化部２０１によって実行できる。
【０１６３】
図１２に示された方法は、図１０に示された方法と実質的に同様なので、詳細な説明は省略する。ただし、図１０ではスキップ領域情報、追加スキップ領域情報、サブブロック情報Ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｋ＿ｆｌａｇ、０ではない係数情報、Ｎ超過係数情報、符号情報及び残差係数情報などが符号化されたが、図１２ではこれらの情報が復号化されるという点において、違いがある。
【０１６４】
図１１及び図１２に示されたアルゴリズムを図７の例示を用いてさらに説明する。現在変換ブロックにおける基準係数の位置情報Ｌａｓｔ＿ｓｉｇを復号化した後、基準係数を設定する。基準係数の位置に基づいてスキップ領域が設定され、スキップ領域情報が復号化される。この例では、スキップ領域情報は真である。変換ブロックをサブブロック単位に分けた後、基準係数が含まれているサブブロックから復号化する。
【０１６５】
現在変換ブロックは８×８、サブブロックは４×４サイズであることを例として説明する。一番目に復号化するサブブロックの場合、スキップ領域情報が真であり、当該サブブロックの中に復号化する係数が存在する。スキップ領域外の係数のみ復号化するため、図７に示された例の場合、基準係数とその上に存在する１、０、０、−２のみ復号化すればよい。この場合、０ではない係数情報の復号化された値は、それぞれ真、偽、偽、真となる。Ｎが２であると仮定すると、０ではないと判断された係数でのみ１超過情報を復号化する。係数値１と−２の１超過情報は、それぞれ偽と真に復号化される。２超過情報は１超過情報が真である場合にのみ復号化され、係数値−２の２超過情報は偽に復号化される。その後、係数値１と−２の符号である＋と−がそれぞれ復号化される。その後、次のサブブロックが存在するので、次のサブブロックへ移動する。
【０１６６】
二番目に復号化するサブブロックの場合、スキップ領域情報が真であり、当該サブブロックの中に復号化する係数が存在するため、サブブロック情報は真となる。したがって、スキップ領域外の係数である０、０及び１のみ復号化する。係数０、０及び１の０ではない係数情報は、それぞれ偽、偽、真が復号化された後、係数１の１超過情報のみが偽に復号化される。係数１の符号情報は＋に復号化され、次のサブブロックへ移動する。
【０１６７】
三番目に復号化するサブブロックの場合、スキップ領域情報が真であり、当該サブブロックの中に復号化する係数が存在するため、サブブロック情報は真となる。スキップ領域外の係数を逆スキャンで整列すると、０、０、０、０、０、１、１、１、１、−２、−２、１、−３、３、１０となる。この係数は、ステップＳ１２０４乃至Ｓ１２０７を用いて復号化される。
【０１６８】
（第２実施形態）
【０１６９】
以下、図面を参照して本発明の第２実施形態を説明する。
【０１７０】
符号化された情報は、２値化過程によって、コンテキスト適応バイナリ算術過程が行われる。コンテキスト適応バイナリ算術過程とは、ブロック内の符号化された情報をシンボル化し、状況に応じて確率情報を用いてシンボルの発生確率を異ならせて適用し、符号化する過程をいう。本実施形態では、説明の便宜のために、シンボルを０と１のみ使用したが、シンボルの個数はＮ個（Ｎは２以上の自然数）であり得る。
【０１７１】
確率情報とは、２値化された情報における０と１の発生確率をいう。両情報の発生確率を、以前復元された情報に応じて同一にしてもよく、異ならせてもよい。情報に応じてＮ個の確率情報を有することもできる。
【０１７２】
図１３は本発明の一実施形態に係るコンテキスト適応バイナリ算術符号化方法を示す流れ図である。まず、確率初期化が行われる（Ｓ１３０１）。確率初期化とは、２値化された情報を、確率情報に設定されている確率で確率区間を分ける過程である。ただし、どの確率情報を使用するかは、符号化装置または復号化装置で任意に所定の規則によって同じ条件を使用してもよく、別途に確率情報が符号化されてもよい。初期確率区間は所定の規則によって符号化／復号化過程で同一に決定されてもよい。または、初期確率区間を新たに符号化して使用してもよい。
【０１７３】
符号化する現在符号化パラメータの２値情報が決定されると（Ｓ１３０２）、現在符号化パラメータの２値化された情報は、ステップＳ１３０２の以前ステップまでの確率区間状態と、同じ符号化パラメータの以前確率情報を用いて符号化される（Ｓ１３０３）。その後、符号化される２値情報のために確率情報と確率区間が更新（Ｓ１３０４）された後、次の符号化される符号化パラメータ情報が存在する場合（Ｓ１３０５）には、次の符号化パラメータ情報へ移動し（Ｓ１３０６）、前述した過程を繰り返し行う。もし次の符号化される符号化パラメータ情報が存在しない場合には、本流れ図は終了する。
【０１７４】
図１４は本発明の一実施形態に係るコンテキスト適応バイナリ算術復号化方法を示す流れ図である。符号化装置とは異なり、復号化装置では、確率情報及び確率区間を用いて符号化パラメータの２値情報を復号化（Ｓ１４０２）した後、現在符号化パラメータの２値情報を決定（Ｓ１４０３）する。その他の図１４の復号化方法は、図１３の符号化方法に対応するので、詳細な説明は省略する。
【０１７５】
前述した図１３及び図１４のステップＳ１３０３とＳ１４０２において、各符号化パラメータ別に周辺に既に復元された情報を用いて、所定のＮ個の確率情報のうち、最適な確率情報を選択的に用いて符号化または復号化が行われ得る。例えば、量子化された変換ブロックに属する情報の確率情報は、変換ブロックの大きさに応じて情報が発生する確率の高い確率情報を使用してもよい。
【０１７６】
または、現在符号化または復号化する係数の周辺係数の情報に応じて確率情報を異ならせて適用することができ、以前の符号化または復号化された情報の確率情報を用いて、現在符号化または復号化する情報の確率情報を選択することもできる。
【０１７７】
図１５ａ乃至図１５ｃは周辺係数の情報に応じて確率情報を異ならせて適用した一例を示す図である。図１５ｂは現在係数のＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ情報値を符号化または復号化に使用する確率情報テーブルの例示である。図１５ｂを参照すると、現在符号化または復号化する係数１５０１に隣接する係数のうち、現在係数１５０１のＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ情報値１と同じ情報値を有する係数の数が１つである場合には、現在係数１５０１にはインデックス８が割り当てられる。このとき、現在係数１５０１のＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ２値情報であるシンボル１の確率は６１％であり、シンボル０の確率は３９％である。もし現在係数１５０１のＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ情報値と同じ情報値を有する周辺係数の数が２つである場合、現在係数１５０１にはインデックス５が割り当てられ、このときの現在係数１５０１のＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ２値情報であるシンボル１の確率は７１％であり、シンボル０の確率は２９％である。もし、現在係数１５０１のＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ情報値と同じ情報値を有する周辺係数の数が３つである場合、現在係数１５０１にはインデックス２が割り当てられ、現在係数１５０１のＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ２値情報であるシンボル１の確率は８７％であり、シンボル０の確率は１３％である。図１５ｂに示された確率情報テーブルを用いて、現在係数１５０１が符号化または復号化された後、図１５ｃのように確率情報は更新できる。
【０１７８】
一方、０ではない係数情報Ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇの場合には、低周波領域に近いほど、０ではない係数情報の発生確率が高い確率情報が使用できる。Ｎ超過係数情報の確率情報は、直前に符号化／復号化したＮ超過係数情報の確率情報を用いて現在のＮ超過係数情報の確率情報を設定するか、或いはサブブロック単位で初めて符号化／復号化するＮ超過係数情報の確率情報をそのまま使用することもできる。サブブロック情報は、周辺の符号化／復号化されたＭ個のサブブロックの確率情報を用いるか、或いは直前に符号化／復号化されたサブブロックの確率情報を用いることもできる。
【０１７９】
図１６ａ乃至図１６ｃは周波数領域の変換ブロックを複数の領域に分割する様々な実施形態を示す図である。図１６ａ乃至図１６ｃを参照すると、変換ブロックは、周波数Ａ領域１６０１、１６０４、１６０７、周波数Ｂ領域１６０２、１６０５、１６０８、及び周波数Ｃ領域１６０３、１６０６、１６０９の３つの領域に区分できる。各領域は、変換ブロックのスキャン方向に沿って適応的に決定できるが、図１６ａは変換ブロックのスキャン方向が対角線方向であるとき、図１６ｂはスキャン方向が横方向であるとき、図１６ｃはスキャン方向が縦方向であるときの周波数領域区分方法についての例示である。周波数Ａ領域１６０１、１６０４、１６０７は、０ではない係数情報が発生する確率が最も高い低周波領域であり、周波数Ｂ領域１６０２、１６０５、１６０８は、Ａ領域１６０１、１６０４、１６０７よりは０ではない係数情報が少なく発生し、周波数Ｃ領域１６０３、１６０６、１６０９は、高周波領域であって、Ａ領域１６０１、１６０４、１６０７、Ｂ領域１６０２、１６０５、１６０８よりは０ではない係数情報が最も少なく発生する領域であることを利用して、確率情報を各領域別に異ならせて設定することができる。周波数Ａ領域１６０１、１６０４、１６０７、周波数Ｂ領域１６０２、１６０５、１６０８、及び周波数Ｃ領域１６０３、１６０６、１６０９は、変換ブロックの左上側コーナーに位置したＤＣ係数からの距離によって区分されたと見ることもできる。
【０１８０】
図１５ｂの確率情報テーブルを再び参照すると、現在符号化または復号化する係数がＡ領域１６０１、１６０４、１６０７に属する場合には、現在係数にはインデックス８が割り当てられ、シンボル１の確率は６１％であり、シンボル０の確率は３９％である。もし、現在係数がＢ領域１６０２、１６０５、１６０８に属する場合、現在係数にはインデックス５が割り当てられ、シンボル１の確率は７１％であり、シンボル０の確率は２９％である。もし現在係数がＣ領域１６０３、１６０６、１６０９に属する場合、現在係数にはインデックス２が割り当てられ、シンボル１の確率は８７％であり、シンボル０の確率は１３％でる。図１５ｂに示された確率情報テーブルを用いて現在係数が符号化または復号化された後、図１５ｃのように確率情報は更新できる。
【０１８１】
０ではない係数情報、Ｎ超過係数情報、サブブロック情報の確率情報は、Ａ領域１６０１、１６０４、１６０７に近づくほど発生確率が高い確率情報を用いることができ、Ｎ超過係数情報の確率情報は、０ではない係数情報を参照して確率情報を選択することができる。周波数領域分割は、符号化／復号化装置で同じ条件で行ってもよく、別途の分割情報を符号化して復号化装置へ伝送して行ってもよい。
【０１８２】
図１７は本発明の一実施形態に係る算術符号化方法を示す流れ図である。図１７を参照すると、符号化する変換係数の値を２値化し、２値化された情報が誘導される（Ｓ１７０１）。変換ブロック内での前記変換係数の位置に基づいて、前記２値化された情報の符号化に適用する確率情報が決定される（Ｓ１７０３）。図１６ａに示された例を参照すると、符号化する現在係数が周波数Ａ領域１６０１、周波数Ｂ領域１６０２または周波数Ｃ領域１６０３のうちのどの領域に属するかによって、適用される確率情報が決定される。ここで、周波数Ａ領域１６０１、周波数Ｂ領域１６０２及び周波数Ｃ領域１６０３は、変換ブロックの左上側コーナーに位置したＤＣ係数からの距離によって区分されたと見ることができる。
【０１８３】
図１８は本発明の一実施形態に係る算術復号化方法を示す流れ図である。図１８を参照すると、ビットストリームから算術符号化された変換係数の値が抽出される（Ｓ１８０１）。変換ブロック内での前記変換係数の位置に基づいて、前記算術符号化された変換係数の復号化に適用する確率情報が決定される（Ｓ１８０３）。前述したように、図１６ａに示された例を参照すると、復号化する現在係数が周波数Ａ領域１６０１、周波数Ｂ領域１６０２または周波数Ｃ領域１６０３のうちのどの領域に属するかによって、適用される確率情報が決定される。ここで、周波数Ａ領域１６０１、周波数Ｂ領域１６０２及び周波数Ｃ領域１６０３は、変換ブロックの左上側コーナーに位置したＤＣ係数からの距離によって区分されたと見ることができる。
【０１８４】
次に、図１９ａ乃至図１９ｃと図２０を参照して、本発明の他の実施形態に係る算術符号化及び算術復号化について説明する。
【０１８５】
本実施形態では、図７乃至図９に示されたスキップ領域を用いた、量子化された変換係数の符号化方法が使用された場合には、スキップ領域が使用されている場合とスキップ領域が使用されていない場合に応じて、現在情報を符号化または復号化するときに互いに異なる確率情報が用いられる。
【０１８６】
図１９ａに示された現在係数１９０１の符号化または復号化のために、図１９ｂまたは図１９ｃに示された確率情報テーブルが使用されると仮定する。図１９ｂに示された確率情報テーブルは、スキップ領域が使用されない場合に適用される確率情報テーブルであり、図１９ｃに示された確率情報テーブルは、スキップ領域が使用される場合に適用される確率情報テーブルである。
【０１８７】
図１９ａを参照すると、現在係数１９０１の属する変換ブロックまたはサブブロックにスキップ領域が存在するので、現在係数１９０１の符号化または復号化のために、図１９ｃに示された確率情報テーブルが適用される。よって、例えば、現在係数１９０１にはインデックス５が割り当てられる。この場合、シンボル１の確率は７１％であり、シンボル０の確率は２９％である。
【０１８８】
または、周辺係数においてＮ超過係数の個数に応じて確率情報を異ならせて適用することができる。０ではない係数情報とＮ超過係数情報は、周辺に符号化／復号化された情報の個数と周波数領域の位置に基づいて発生確率が高い確率情報を用いることができ、周波数Ｃ領域でありながらスキップ領域の周辺に位置した係数である場合、０ではない係数情報、Ｎ超過係数情報、サブブロック情報の発生確率が低い確率情報を適用することもできる。
【０１８９】
図２０は本発明の他の実施形態に係る算術符号化または復号化方法を示す流れ図である。図１９ａ乃至図１９ｃを参照して先立って説明したように、スキップ領域が使用されている場合とスキップ領域が使用されていない場合に応じて、現在情報を符号化または復号化するときに互いに異なる確率情報を使用する。
【０１９０】
図２０を参照すると、まず、符号化または復号化する現在変換ブロック内の基準係数の位置が符号化または復号化される（Ｓ２００１）。その後、前記基準係数の位置に基づいて選択されたスキップ領域に対するスキップ領域情報が符号化または復号化される（Ｓ２００３）。前記スキップ領域に含まれていない変換係数の値を２値化し、２値化された情報が得られると、複数の確率情報テーブルの中から、前記２値化された情報の符号化に適用する確率情報テーブルが選択される（Ｓ２００５）。ここで、前記複数の確率情報テーブルは、スキップ領域が使用される場合のためのテーブルと、スキップ領域が使用されない場合のためのテーブルの少なくとも２つを含む。
【０１９１】
符号化された情報は、２値化過程を介してコンテキスト適応バイナリ算術過程が行われる。コンテキスト適応バイナリ算術過程とは、ブロック内の符号化された情報をシンボル化し、状況に応じて確率情報を用いてシンボルの発生確率を異ならせて適用し、符号化する過程をいう。本例示では、説明の便宜のために、シンボルを０と１のみ使用したが、シンボルの個数はＮ個（Ｎは２以上の自然数）であり得る。
【０１９２】
確率情報とは、２値化された情報において０と１の発生確率をいう。両情報の発生確率を、以前復元された情報に応じて同一にしてもよく、異ならせてもよい。情報に応じてＮ個の確率情報を有することもできる。
【０１９３】
図２１はコンテキスト適応バイナリ算術符号化方法を示す流れ図である。まず、確率初期化が行われる（Ｓ２１０１）。確率初期化とは、２値化された情報を、確率情報に設定されている確率で確率区間を分ける過程である。ただし、どの確率情報を用いるかは、符号化装置または復号化装置で任意に所定の規則によって同じ条件を使用してもよく、別途に確率情報が符号化されてもよい。初期確率区間は、所定の規則によって符号化／復号化過程で同一に決定されてもよい。または、初期確率区間を新たに符号化して使用してもよい。
【０１９４】
符号化する現在符号化パラメータの２値情報が決定されると（Ｓ２１０２）、現在符号化パラメータの２値化された情報は、図２１のステップＳ２１０２の以前ステップまでの確率区間状態と、同じ符号化パラメータの以前確率情報を用いて符号化される（Ｓ２１０３）。そして、以後に符号化される２値情報のために確率情報と確率区間が更新（Ｓ２１０４）できる。次に符号化される符号化パラメータ情報が存在する場合（Ｓ２１０５）には、次の符号化パラメータ情報へ移動し（Ｓ２１０６）、前述した過程を繰り返し行う。もし次に符号化される符号化パラメータ情報が存在しない場合には、本流れ図は終了する。
【０１９５】
図２２はコンテキスト適応バイナリ算術復号化方法を示す流れ図である。符号化装置とは異なり、復号化装置では、確率情報及び確率区間を用いて符号化パラメータの２値情報を復号化（Ｓ２２０２）した後、現在符号化パラメータの２値情報を決定（Ｓ２２０３）する。その他の図２２の復号化方法は、図２１の符号化方法に対応するので、詳細な説明は省略する。
【０１９６】
前記説明した図２１及び図２２のステップＳ２１０３とＳ２２０２で、各符号化パラメータ別に周辺に既に復元された情報（または符号化パラメータ）を用いて所定のＮ個の確率情報のうち、最適な確率情報を選択的に用いて符号化または復号化が行われ得る。
【０１９７】
例えば、量子化された変換ブロックに属する情報（または符号化パラメータ）の確率情報は、変換ブロックのサイズに応じて情報が発生する確率の高い確率情報を使用することもできる。
【０１９８】
または、現在符号化または復号化する係数の周辺係数の情報に応じて確率情報を異ならせて適用することができ、以前の符号化または復号化された情報の確率情報を用いて、現在符号化または復号化する情報の確率情報を選択することもできる。
【０１９９】
図２３ａ及び図２３ｂは、周辺係数の情報に応じて確率情報を異ならせて適用した一例を示す図である。
【０２００】
図２３ａは現在係数のＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ情報値を符号化または復号化に使用する確率情報テーブルの例示である。現在符号化または復号化する係数に隣接する係数のうち、現在係数のＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ情報値と同じ情報値を有する係数の数が１つである場合には、現在係数にはインデックス８が割り当てられる。このとき、現在係数のＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ２値情報であるシンボル１の確率は６１％であり、シンボル０の確率は３９％である。もし、現在係数のＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ情報値と同じ情報値を有する周辺係数の数が２つである場合、現在係数にはインデックス５が割り当てられ、このときの現在係数のＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ２値情報であるシンボル１の確率は７１％であり、シンボル０の確率は２９％である。もし現在係数のＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ情報値と同じ情報値を有する周辺係数の数が３つである場合、現在係数にはインデックス２が割り当てられ、現在係数のＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ２値情報であるシンボル１の確率は８７％であり、シンボル０の確率は１３％である。
【０２０１】
図２３ａに示された確率情報テーブルを用いて現在係数が符号化または復号化された後、図２３ｂのように確率情報は更新できる。
【０２０２】
一方、０ではない係数情報Ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇの場合には、低周波領域に近いほど、０ではない係数情報Ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇの発生確率が高い確率情報が使用できる。
【０２０３】
そして、Ｎ超過係数情報の確率情報は、直前に符号化／復号化したＮ超過係数情報の確率情報を用いて現在のＮ超過係数情報の確率情報を設定するか、或いはサブブロック単位で初めて符号化／復号化するＮ超過係数情報の確率情報をそのまま使用することもできる。上述したように、Ｎ超過係数情報は、Ａｂｓ＿ｇｒｅａｔｅｒ  １＿ｆｌａｇ、Ａｂｓ＿ｇｒｅａｔｅｒ２＿ｆｌａｇ及びＡｂｓ＿ｇｒｅａｔｅｒ３＿ｆｌａｇなどが含まれ得る。
【０２０４】
そして、サブブロック情報Ｃｏｄｅｄ＿ｓｕｂ＿ｂｌｋ＿ｆｌａｇは、周辺の符号化／復号化されたＭ個のサブブロックの確率情報を用いてもよく、直前に符号化／復号化されたサブブロックの確率情報を用いてもよい。
【０２０５】
（第３実施形態）
【０２０６】
図２４は本発明の一実施形態によって、基準係数の位置に基づいた各符号化パラメータの確率情報を決定し、これを用いて各符号化パラメータの情報を符号化する方法を示す流れ図である。図２４の流れ図は、画像符号化装置１００のエントロピー符号化部１０７によって実行できる。
【０２０７】
図２４を参照すると、まず、エントロピー符号化部１０７は、符号化する現在変換ブロック内の基準係数の位置を符号化する（Ｓ２４０１）。ここで、基準係数の位置は、基準係数位置情報Ｌａｓｔ＿ｓｉｇに符号化できる。
【０２０８】
前述したように、基準係数は逆スキャン順に係数をスキャンするとき、最初の０ではない係数を意味することもあるが、画像符号化装置１００と画像復号化装置２００で同一に設定された他の条件によっても決定可能である。
【０２０９】
その後、基準係数の位置に基づいて各符号化パラメータの確率情報を誘導し、当該符号化パラメータを符号化する（Ｓ２４０２）。
【０２１０】
ここで、基準係数の位置に基づいて確率テーブルを設定する方法は、図２５の図面例示を参照する。
【０２１１】
図２５を参照すると、Ａ領域２５００は、変換ブロック内のＤＣ係数と近い任意の領域を意味し、Ｂ領域２５０１は、変換ブロック内のＡ領域２５００ではない領域を意味する。また、変換ブロックをＮ個以上の領域に分割することも可能である。ここで、Ａ領域を示す任意の領域情報は、上位ヘッダから伝送されてもよく、画像符号化装置１００と画像復号化装置２００で変換ブロックの形態に応じて同じ条件で決定されてもよい。
【０２１２】
図２５において基準係数の位置がＡ領域２５００或いはＢ領域２５０１のうちのどの領域に存在するかによって、単一確率テーブル内で符号化パラメータの確率情報を異ならせて誘導し、符号化パラメータの確率情報を更新することができる。
【０２１３】
または、基準係数の位置がＡ領域或いはＢ領域のうちのどの領域に存在するかによって、２つ以上の互いに異なる初期確率テーブル、或いは互いに同じ初期確率テーブルを独立して用いて符号化パラメータの確率情報を更新することができる。
【０２１４】
次に、前述した方法の詳細な例示を説明する。
【０２１５】
変換ブロック内の各係数が０であるか否かを示すＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ情報の確率情報を誘導するために、２つの互いに同じ初期確率テーブルを独立して用いて符号化する場合、変換ブロックの基準係数がＡ領域２５００に存在するときには、図２６ａの２６００テーブルを用いて、Ｂ領域２５０１に存在するときには、図２６ａの２６０１テーブルを用いて、独立してＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ情報の確率情報を更新することができる。
【０２１６】
図２６ｂの２６０２確率テーブルは、図２６ａの２６００初期確率テーブルにおいて基準係数の位置による確率テーブルのインデックス情報が５と決定されて確率情報が更新された結果であり、図２６ｂの２６０３確率テーブルは、図２６ａの２６０１初期確率テーブルにおいて基準係数の位置による確率テーブルのインデックス情報が８と決定されて確率情報が更新された結果である。
【０２１７】
前述した例示と同様の原理で、変換ブロック内の係数の絶対値が１よりも大きいかを知らせるＡｂｓ＿ｇｒｅａｔｅｒ１＿ｆｌａｇ情報の確率情報は、基準係数がＡ領域にあるときには、Ａｂｓ＿ｇｒｅａｔｅｒ１＿ｆｌａｇ情報が１である確率が高い確率情報を選択し、基準係数がＢ領域にあるときには、Ａｂｓ＿ｇｒｅａｔｅｒ１＿ｆｌａｇ情報が０である確率の高い確率情報を選択して符号化することができる。
【０２１８】
一方、確率テーブル内でどの確率を用いるかを示すインデックス情報を決定する方法は、基準係数の詳細座標に応じてインデックス情報が決定できる。
【０２１９】
例えば、変換ブロック内の基準係数の詳細座標がＡ領域の最左上側（図２５の２５０２）に位置する場合、図２６ａの２６００初期確率テーブルにおいて基準係数の位置による確率テーブルのインデックス情報が５と決定できる。図２６ｂの２６０２確率テーブルのようにインデックス情報５の確率情報が更新できる。
【０２２０】
変換ブロック内の基準係数の詳細座標がＢ領域の中間に位置（図２５の２５０３）する場合、図２６ａの２６０１初期確率テーブルにおいて基準係数の位置による確率テーブルのインデックス情報が８と決定できる。そして、図２６ｂの２６０３確率テーブルのように、インデックス情報８の確率情報が更新できる。図２７は本発明の一実施形態によって、基準係数の位置による各符号化パラメータの確率情報を決定し、これを用いて各符号化パラメータの情報を復号化する方法を示す流れ図である。図２７の復号化方法は、画像復号化装置２００のエントロピー復号化部２０１によって実行できる。
【０２２１】
図２７を参照すると、まず、エントロピー復号化部２０１は、復号化する現在変換ブロック内の基準係数の位置を復号化する（Ｓ２７０１）。前述したように、基準係数は、逆スキャン順に係数をスキャンするときに最初の０ではない係数をいう。その後、基準係数の位置に基づいて、各符号化パラメータの確率情報を誘導し、当該パラメータ情報を復号化する（Ｓ２７０２）。
【０２２２】
（第４実施形態）
【０２２３】
図２８は本発明の一実施形態に係る、ＤＣ係数の部分情報に基づいて各符号化パラメータの確率情報誘導及び符号化方法を示す流れ図である。図２８の符号化方法は、画像符号化装置１００のエントロピー符号化部１０７によって実行できる。
【０２２４】
図２８を参照すると、ＤＣ係数の部分情報を符号化し（Ｓ２８０１）、ＤＣの部分情報に基づいて各符号化パラメータの確率情報を誘導し、当該パラメータ情報を符号化することができる（Ｓ２８０２）。
【０２２５】
ここで、ＤＣ係数は、変換ブロックの最左上側に位置した係数であるか、或いは逆スキャン順における最後に出てくるノンゼロ係数（０ではない係数）であり得る。
【０２２６】
また、ここで、ＤＣ係数の部分情報とは、ＤＣ係数を符号化及び復号化するために必要な一部の部分情報を意味する。たとえば、ＤＣ係数の部分情報は、ＤＣ係数のＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ情報及びＡｂｓ＿ｇｒｅａｔｅｒ１＿ｆｌａｇ情報のうちの少なくとも一つを意味することができる。
【０２２７】
ＤＣ係数の部分情報に基づいて、単一確率テーブル内でＤＣ係数の部分情報を除いた符号化パラメータの確率情報を異ならせて誘導し、符号化パラメータの確率情報を更新することができる。
【０２２８】
または、ＤＣ係数の部分情報に基づいて、２つ以上の互いに異なる初期確率テーブル或いは互いに同じ初期確率テーブルを独立して用いて、符号化パラメータの確率情報を更新することができる。
【０２２９】
次に、前述した方法の詳細な例示を説明する。
【０２３０】
変換ブロック内の各係数が０であるか否かを示すＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ情報の確率情報を誘導するために、２つの互いに同じ初期確率テーブルを独立して用いて符号化し、ＤＣ係数の部分情報は、Ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ情報のみを用いることができる。ＤＣ係数の部分情報が０である場合には、図２６ａの２６００テーブルを用いて、ＤＣの部分情報が１である場合には、図２６ａの２６０１テーブルを用いて、独立してＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ情報の確率情報を更新することができる。
【０２３１】
前述した例示と同様の原理で、変換ブロック内の係数の絶対値が１よりも大きいかを知らせるＡｂｓ＿ｇｒｅａｔｅｒ１＿ｆｌａｇ情報の確率情報は、ＤＣ係数の部分情報であるＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇが１である場合には、Ａｂｓ＿ｇｒｅａｔｅｒ１＿ｆｌａｇ情報が１である確率が高い確率情報を選択し、ＤＣ係数の部分情報であるＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇが０である場合には、Ａｂｓ＿ｇｒｅａｔｅｒ１＿ｆｌａｇ情報が０である確率が高い確率情報を選択して符号化することができる。
【０２３２】
確率テーブル内でどの確率を用いるかを示すインデックス情報を決定する方法は、ＤＣ係数の部分情報に基づいてインデックス情報が決定できる。
【０２３３】
たとえば、現在符号化する係数のＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ情報が１である場合、図２６ａの２６００初期確率テーブルのインデックス情報が５と決定できる。そして、図２６ｂの２６０２確率テーブルのようにインデックス情報５の確率情報が更新できる。
【０２３４】
現在符号化する係数のＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ情報が０である場合、図２６ａの２６０１初期確率テーブルのインデックス情報が８と決定できる。そして、図２６ｂの２６０３確率テーブルのようにインデックス情報８の確率情報が更新できる。
【０２３５】
図２９はＤＣ係数の部分情報を用いて変換ブロック係数を符号化する方法を示す流れ図である。
【０２３６】
基準係数情報を符号化した後（Ｓ２９０１）、ＤＣ係数の部分情報を符号化する（Ｓ２９０２）。このとき、ＤＣ係数の位置が符号化／復号化装置で既に設定された場合、ＤＣ係数の位置符号化プロセスは省略することができる。そうでない場合には、ＤＣ係数の位置を符号化する（Ｓ２９０３）。変換ブロック内のサブブロックに基準係数が含まれた場合は、符号化する係数が含まれたという意味なので、サブブロック情報であるＣｏｄｅｄ＿ｓｕｂ＿ｂｌｋ＿ｆｌａｇが符号化されない。以後、係数の０ではない係数情報符号化（Ｓ２９０６）、Ｎ超過係数情報符号化（Ｓ２９０７）、符号情報符号化（Ｓ２９０８）、残差係数情報符号化（Ｓ２９０９）の順に符号化される。ただし、ＤＣ係数の部分情報は、既に符号化したので、（Ｓ２９０６）から（Ｓ２９０９）までのステップでＤＣ係数の符号化の際にＤＣ係数の部分情報に使用されたステップは省略することができる。
【０２３７】
その後、次のサブブロックが存在する場合（Ｓ２９１１）には、次のサブブロックへ移動（Ｓ２９１２）して（Ｓ２９０６）から（Ｓ２９０９）までの順に情報を符号化し、次のサブブロックが存在しない場合には、アルゴリズムを終了する。
【０２３８】
図３０は本発明の一実施形態に係るもので、ＤＣ係数の部分情報に基づいて各符号化パラメータの確率情報誘導及び復号化方法を示す流れ図である。図３０の復号化方法は、画像復号化装置２００のエントロピー復号化部２０１によって実行できる。
【０２３９】
図３０を参照すると、まず、エントロピー復号化部２０１は、ＤＣ係数の部分情報を復号化した後（Ｓ３００１）、ＤＣ係数の部分情報に基づいて各符号化パラメータの確率情報を誘導し、当該パラメータ情報を復号化する（Ｓ３００２）。
【０２４０】
図３１はＤＣ係数の部分情報を用いて変換ブロック係数を復号化する方法を示す流れ図である。
【０２４１】
基準係数情報を復号化した後（Ｓ３１０１）、ＤＣ係数の部分情報を復号化する（Ｓ３１０２）。このとき、ＤＣ係数の位置が符号化／復号化装置で既に設定された場合、ＤＣ係数の位置復号化過程は省略することができる。そうでない場合には、ＤＣ係数の位置を復号化する（Ｓ３１０３）。変換ブロック内のサブブロックに基準係数が含まれた場合は、復号化する係数が含まれたという意味なので、サブブロック情報であるＣｏｄｅｄ＿ｓｕｂ＿ｂｌｋ＿ｆｌａｇが復号化されない。以後、係数の０ではない係数情報復号化（Ｓ３１０６）、Ｎ超過係数情報復号化（Ｓ３１０７）、符号情報復号化（Ｓ３１０８）、残差係数情報復号化（Ｓ３１０９）の順に復号化される。ただし、ＤＣ係数の部分情報は、既に復号化したので、（Ｓ３１０６）から（Ｓ３１０９）までのステップでＤＣ係数の復号化の際にＤＣ係数部分情報に使用されたステップは省略することができる。
【０２４２】
その後、次のサブブロックが存在する場合（Ｓ３１１１）には、次のサブブロックへ移動（Ｓ３１１２）して（Ｓ３１０６）から（Ｓ３１０９）までの順に情報を復号化し、次のサブブロックが存在しない場合には、アルゴリズムを終了する。
【０２４３】
（第５実施形態）
【０２４４】
図３２は本発明の一実施形態に係るもので、ＤＣ係数と基準係数との距離及びＤＣ係数の部分情報に基づいて各符号化パラメータの確率情報誘導及び符号化方法を示す流れ図である。図３２の符号化方法は、画像符号化装置１００のエントロピー符号化部１０７によって実行できる。
【０２４５】
図３２を参照すると、エントロピー符号化部１０７は、現在変換ブロックの基準係数の位置を符号化する（Ｓ３２０１）。前述したように、基準係数は、逆スキャン順に係数をスキャンするときに最初の０ではない係数を意味することもできるが、画像符号化装置１００と画像復号化装置２００で同一に設定された他の条件によっても決定可能である。ＤＣ係数の部分情報を符号化した後、ＤＣ係数と基準係数との距離及びＤＣ係数の部分情報に基づいて符号化パラメータの確率情報を誘導し、当該パラメータ情報を符号化する（Ｓ３２０２）。
【０２４６】
ここで、ＤＣ係数は、変換ブロックの最左上側に位置した係数であるか、或いは逆スキャン順における最後に出てくるノンゼロ係数（０ではない係数）であり得る。
【０２４７】
また、ここで、ＤＣ係数の部分情報とは、ＤＣ係数を符号化及び復号化するために必要な一部の部分情報を意味する。たとえば、ＤＣ係数の部分情報は、ＤＣ係数のＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ情報及びＡｂｓ＿ｇｒｅａｔｅｒ１＿ｆｌａｇ情報のうちの少なくとも一つを意味することができる。
【０２４８】
ＤＣ係数と基準係数との距離及びＤＣ係数の部分情報に基づいて、単一確率テーブル内でＤＣ係数の部分情報を除いた符号化パラメータの確率情報を異ならせて誘導し、符号化パラメータの確率情報を更新することができる。
【０２４９】
または、ＤＣ係数と基準係数との距離及びＤＣ係数の部分情報に基づいて、２つ以上の互いに異なる初期確率テーブル、或いは互いに同じ初期確率テーブルを独立して用いて符号化パラメータの確率情報を更新することができる。
【０２５０】
ここで、ＤＣ係数と基準係数との距離情報を決定する方法は、符号化／復号化装置で所定の規則によって同一の方法で距離情報を決定することもでき、距離情報を符号化することもできる。
【０２５１】
次に、前述した方法の詳細な例示を説明する。
【０２５２】
変換ブロック内の各係数が０であるか否かを示すＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ情報の確率情報を誘導するために、３つの互いに同じ初期確率テーブルを独立して用いて符号化し、ＤＣ係数の部分情報は、Ｓｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ情報のみを用いることができる。ＤＣ係数と基準係数との距離情報が所定の任意のしきい値よりも大きい場合、図３３の３３００テーブルを用い、ＤＣ係数と基準係数との距離情報が所定の任意のしきい値よりも小さい場合、図３３の３３０１或いは３３０２テーブルを用いる。ここで、所定の任意のしきい値は、符号化／復号化装置に既に設定された値であるか、或いは符号化装置で決定されて復号化装置へ伝送される情報に基づいた値であり得る。このとき、３３０１或いは３３０２テーブルのうちのどの確率テーブルを使用するかは、ＤＣ係数の部分情報に基づいて決定できる。たとえば、ＤＣ係数の部分情報であるＳｉｇ＿ｃｏｅｆｆ＿ｆｌａｇ情報が１であれば、図３３の３３０１テーブルを用い、０であれば、図３３の３３０２テーブルを用いて確率情報を決定することができる。
【０２５３】
一方、確率テーブル内でどの確率を用いるかを示すインデックス情報を決定する方法は、ＤＣ係数と基準係数との距離情報に基づいてインデックス情報を決定した後、ＤＣ係数の部分情報に基づいて決定されたインデックス情報を補正することができる。
【０２５４】
図３４は本発明の一実施形態に係るもので、ＤＣ係数と基準係数との距離及びＤＣ係数の部分情報に基づいて各符号化パラメータの確率情報誘導及び復号化方法を示す流れ図である。図３４の復号化方法は、画像復号化装置２００のエントロピー復号化部２０１によって実行できる。
【０２５５】
図３４を参照すると、エントロピー復号化部２０１は、現在変換ブロックの基準係数の位置及びＤＣ係数の部分情報を復号化する（Ｓ３４０１）。前述したように、基準係数は、逆スキャン順に係数をスキャンするときに最初の０ではない係数を意味することもできるが、画像符号化装置１００と画像復号化装置２００で同一に設定された他の条件によっても決定可能である。また、ＤＣ係数と基準係数との距離及びＤＣ係数の部分情報に基づいて符号化パラメータの確率情報を誘導し、当該パラメータ情報を復号化する（Ｓ３４０２）。
【０２５６】
画像符号化装置１００と画像復号化装置２００での符号化／復号化アルゴリズムは、前述した図２９及び図３１の内容と同一であり得る。
【０２５７】
本開示の例示的な方法は、説明の明確性のために動作のシリーズで表現されているが、これは、ステップが実行される順序を制限するためのものではなく、必要に応じてはそれぞれのステップが同時にまたは異なる順に実行されてもよい。本開示による方法を実現するために、例示するステップにさらに他のステップを含むか、一部のステップを除いて残りのステップを含むか、或いは一部のステップを除いて更なる他のステップを含んでもよい。
【０２５８】
本開示の様々な実施形態は、すべての可能な組み合わせを羅列したものではなく、本開示の代表的な様相を説明するためのものであり、様々な実施形態で説明する事項は、独立して適用されてもよく、二つ以上の組み合わせで適用されてもよい。
【０２５９】
また、本開示の様々な実施形態は、ハードウェア、ファームウェア（ｆｉｒｍｗａｒｅ）、ソフトウェア、又はそれらの組み合わせなどによって実現できる。ハードウェアによる実現の場合、１つ又はそれ以上のＡＳＩＣｓ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔｓ）、ＤＳＰｓ（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒｓ）、ＤＳＰＤｓ（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｄｅｖｉｃｅｓ）、ＰＬＤｓ（Ｐｒｏｇｒａｍｍａｂｌｅ  Ｌｏｇｉｃ  Ｄｅｖｉｃｅｓ）、ＦＰＧＡｓ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙｓ）、汎用プロセッサ（ｇｅｎｅｒａｌ  ｐｒｏｃｅｓｓｏｒ）、コントローラ、マイクロコントローラ、マイクロプロセッサなどによって実現できる。
【０２６０】
本開示の範囲は、様々な実施形態の方法による動作が装置又はコンピュータ上で実行されるようにするソフトウェア又はマシン−実行可能な命令（たとえば、オペレーティングシステム、アプリケーション、ファームウェア（ｆｉｒｍｗａｒｅ）、プログラムなど）、及びこのようなソフトウェア又は命令などが保存されて装置又はコンピュータ上で実行可能な非一時的コンピュータ−可読媒体（ｎｏｎ−ｔｒａｎｓｉｔｏｒｙ  ｃｏｍｐｕｔｅｒ−ｒｅａｄａｂｌｅ  ｍｅｄｉｕｍ）を含む。
【産業上の利用可能性】
【０２６１】
本発明は、画像を符号化／復号化する装置に利用可能である。
【図１】
2020505870.tif 000003
【図２】
2020505870.tif 000004
【図３】
2020505870.tif 000005
【図４ａ】
2020505870.tif 000006
【図４ｂ】
2020505870.tif 000007
【図４ｃ】
2020505870.tif 000008
【図４ｄ】
2020505870.tif 000009
【図５】
2020505870.tif 000010
【図６】
2020505870.tif 000011
【図７】
2020505870.tif 000012
【図８】
2020505870.tif 000013
【図９】
2020505870.tif 000014
【図１０】
2020505870.tif 000015
【図１１】
2020505870.tif 000016
【図１２】
2020505870.tif 000017
【図１３】
2020505870.tif 000018
【図１４】
2020505870.tif 000019
【図１５ａ】
2020505870.tif 000020
【図１５ｂ】
2020505870.tif 000021
【図１５ｃ】
2020505870.tif 000022
【図１６ａ】
2020505870.tif 000023
【図１６ｂ】
2020505870.tif 000024
【図１６ｃ】
2020505870.tif 000025
【図１７】
2020505870.tif 000026
【図１８】
2020505870.tif 000027
【図１９ａ】
2020505870.tif 000028
【図１９ｂ】
2020505870.tif 000029
【図１９ｃ】
2020505870.tif 000030
【図２０】
2020505870.tif 000031
【図２１】
2020505870.tif 000032
【図２２】
2020505870.tif 000033
【図２３ａ】
2020505870.tif 000034
【図２３ｂ】
2020505870.tif 000035
【図２４】
2020505870.tif 000036
【図２５】
2020505870.tif 000037
【図２６ａ】
2020505870.tif 000038
【図２６ｂ】
2020505870.tif 000039
【図２７】
2020505870.tif 000040
【図２８】
2020505870.tif 000041
【図２９】
2020505870.tif 000042
【図３０】
2020505870.tif 000043
【図３１】
2020505870.tif 000044
【図３２】
2020505870.tif 000045
【図３３】
2020505870.tif 000046
【図３４】
2020505870.tif 000047
【国際調査報告】
2020505870.tif 000048
2020505870.tif 000049
2020505870.tif 000050
2020505870.tif 000051
2020505870.tif 000052
2020505870.tif 000053
2020505870.tif 000054
2020505870.tif 000055
2020505870.tif 000056
2020505870.tif 000057