(57)【特許請求の範囲】
【請求項１】
画像を構成する小領域毎の矩形画像に直交変換及び量子化を施し、該量子化された２次元の変換係数をスキャンして１次元の変換係数を生成し、該１次元の係数に符号化を施す符号化装置において、
前記矩形画像を回転させて斜め画像を生成する回転部と、
該回転により生成された斜め画像を含む新たな矩形画像を生成し、該新たな矩形画像における前記斜め画像以外の領域の画素に均一の画素値を設定する際に、前記斜め画像における外部近傍周辺の画素値をそのままホールドした値か、又は前記斜め画像における外部近傍周辺の画素値を平均した値のいずれかを前記均一の画素値として設定する生成部と、
前記回転部により回転させる矩形画像の回転角度及び該回転の中心位置を、符号化効率を示す評価値に基づいて設定する角度中心位置設定部とを備え、
前記生成部により生成された新たな矩形画像に対して、直交変換、量子化、スキャン及び符号化を施すことを特徴とする符号化装置。
【請求項２】
請求項１に記載の符号化装置において、
前記量子化された２次元の変換係数から１次元の変換係数を生成するためのスキャン順序を、符号化効率を示す評価値に基づいて設定するスキャン順序設定部を備え、
該スキャン順序設定部により設定されたスキャン順序で１次元の変換係数を生成し、符号化を施すことを特徴とする符号化装置。
【請求項３】
請求項１に記載の符号化装置において、
さらに、前記量子化された２次元の変換係数から１次元の変換係数を生成するためのスキャン順序を、符号化効率を示す評価値に基づいて設定するスキャン順序設定部を備えたことを特徴とする符号化装置。
【請求項４】
請求項１または３に記載の符号化装置において、
前記角度中心位置設定は、回転角度を、予め設定された複数の回転角度から選択することを特徴とする符号化装置。
【請求項５】
請求項１から４までのいずれか一項に記載の符号化装置において、
前記符号化効率を示す評価値を、前記直交変換前の矩形画像と量子化後の矩形画像との間の差分に基づいた値とすることを特徴とする符号化装置。
【請求項６】
請求項５に記載の符号化装置において、
前記符号化効率を示す評価値を、前記差分と、前記符号化後の矩形画像の情報量とに基づいた値とすることを特徴とする符号化装置。
【請求項７】
符号化装置により符号化された画像のビットストリームを入力し、復号化を施し、該復号化された１次元の変換係数を逆スキャンして２次元の変換係数を生成し、該２次元の変換係数に逆量子化及び逆直交変換を施す復号化装置において、
請求項１に記載の符号化装置により生成された画像のビットストリームを入力して復号化を施す復号部と、
前記ビットストリームから、符号化装置において設定された回転角度及び中心位置を得て、該回転角度及び中心位置により画像を逆回転させ、前記符号化装置で生成した新たな矩形画像から当該斜め画像を得る逆回転部とを備えたことを特徴とする復号化装置。
【請求項８】
請求項７に記載の復号化装置において、
請求項２に記載の符号化装置により生成された画像のビットストリームを入力して復号化を施す復号部と、
前記ビットストリームから、符号化装置において設定されたスキャン順序を得て、該スキャン順序により前記１次元の変換係数を逆スキャンして２次元の変換係数を生成する逆スキャン部とを備えたことを特徴とする復号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像信号処理に関し、特に画像の圧縮符号化復号化技術において、ＤＣＴ（Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ：離散コサイン変換）に代表される直交変換を行う際に、画像の縦横方向の周波数成分を効率良くまとめて、符号化全体の効率を向上させる符号化装置及び復号化装置に関する。
【背景技術】
【０００２】
ＩＳＯ／ＩＥＣ  ＪＴＣ１／ＳＣ２９／ＷＧ１１（ＭＰＥＧ）で規格されたＭＰＥＧ−２（非特許文献１を参照）や、ＭＰＥＧ及びＩＴＵ−Ｔで規格されたＨ．２６４／ＭＰＥＧ−４  ＡＶＣ（非特許文献２を参照）等の画像の圧縮符号化規格では、画像に対してＤＣＴに代表される直交変換処理を施すことにより、画像信号の空間的な冗長性を取り除いている。この直交変換処理は、例えば水平８画素×垂直８画素、水平４画素×垂直４画素等の矩形ブロックに分割した画像に対してブロック単位に施され、この結果、画像は、低域周波数から高域周波数までの成分（変換係数）毎に分離される。
【０００３】
一般に、画像の符号化において、前述の直交変換処理の後に量子化処理が施される。人間の視覚特性は高域周波数成分に鈍感であることから、高域周波数成分の変換係数は粗く、低域周波数成分の変換係数は細かく量子化される。そして、量子化された変換係数は、低域周波数から高域周波数の順に、図６に示すようにスキャン処理される。図６は、スキャン処理としてジグザグスキャン方法を用いた場合の例を示す図であり、数字の順にスキャン処理を行うことを示している。このようなスキャン処理により、量子化された２次元の変換係数が１次元の信号に並び替えられる。この後に施されるエントロピー符号化処理では、ゼロの係数に対して符号化を行う必要がないことから、スキャン処理によって、ゼロの係数がまとまるように処理され、エントロピー符号化処理の効率を上げることができる。スキャン処理の方法は、非特許文献１及び非特許文献２の規格では数通りの方法のみが規定されているに過ぎないため、スキャン順序を任意の順に変更することはできない。実際は、図６に示したジグザグスキャン方法の他に、図７に示すような、インタレース信号に合わせた垂直優先スキャン方法があり、合計２通りのスキャン方法が規定されている。
【０００４】
前述した直交変換処理により、画像信号の性質を周波数成分毎に解析することができる。図８は、量子化された変換係数の第１の例を示す図であり、一般的な画像信号の例を示している。図８によれば、一般的な画像信号には、低域周波数成分すなわち画像の平坦部分が多く、高域周波数成分すなわち細かい縞模様、エッジ成分または市松模様が比較的少ないので、変換係数は低域に集中し、高域にはそれほど分布しない。これに対し、画像信号中に、縦方向の模様や横方向の模様のうちのいずれかの模様が支配的になると、変換係数は、偏って分布することになる。図９は、量子化された変換係数の第２の例を示す図であり、縦方向の模様が支配的な画像信号の例を示している。逆に画像のエッジ成分の方向が様々になると、変換係数の分布の偏りは少なくなる。
【０００５】
【非特許文献１】ＩＳＯ／ＩＥＣ  １３８１８−２
【非特許文献２】ＩＴＵ−Ｔ  Ｒｅｃ．Ｈ．２６４｜ＩＳＯ／ＩＥＣ  １４４９６−１０Ａｄｖａｎｃｅｄ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ
【発明の開示】
【発明が解決しようとする課題】
【０００６】
以上説明したように、画像の符号化において行われる直交変換処理により、画像信号の性質を、周波数成分毎にその分布方向も含めて解析することができる。そして、その後の処理として、量子化、スキャン及びエントロピー符号化が行われる。しかしながら、前述した既存の符号化規格では、スキャン順序は２通りのみに限定されており、画像中の周波数成分の方向性を考慮してスキャン順序を変更することができない。このため、周波数成分の分布状況によっては、エントロピー符号化処理において、無駄なゼロ係数も符号化することになり、符号化全体の効率が低下してしまう。
【０００７】
そこで、本発明は、かかる課題を解決するためになされたものであり、その目的は、画像の符号化全体の効率を向上させることが可能な符号化装置及び復号化装置を提供することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決するため、本発明は、原画像を所定の角度回転させて、画像の周波数成分をある方向に集中させるようにすることを特徴とする、また、本発明は、量子化された変換係数のスキャン順序を周波数成分の偏りに合わせて変更するようにすることを特徴とする。
【０００９】
すなわち、本発明による請求項１の符号化装置は、画像を構成する小領域毎の矩形画像に直交変換及び量子化を施し、該量子化された２次元の変換係数をスキャンして１次元の変換係数を生成し、該１次元の係数に符号化を施す符号化装置において、前記矩形画像を回転させて斜め画像を生成し、該新たな矩形画像における前記斜め画像以外の領域の画素に均一の画素値を設定する際に、前記斜め画像における外部近傍周辺の画素値をそのままホールドした値か、又は前記斜め画像における外部近傍周辺の画素値を平均した値のいずれかを前記均一の画素値として設定する回転部と、該回転により生成された斜め画像を含む新たな矩形画像を生成する生成部と、前記回転部により回転させる矩形画像の回転角度及び該回転の中心位置を、符号化効率を示す評価値に基づいて設定する角度中心位置設定部とを備え、前記生成部により生成された新たな矩形画像に対して、直交変換、量子化、スキャン及び符号化を施すことを特徴とする。
【００１０】
また、本発明による請求項２の符号化装置は、画像を構成する小領域毎の矩形画像に直交変換及び量子化を施し、該量子化された２次元の変換係数をスキャンして１次元の変換係数を生成し、該１次元の係数に符号化を施す符号化装置において、前記量子化された２次元の変換係数から１次元の変換係数を生成するためのスキャン順序を、符号化効率を示す評価値に基づいて設定するスキャン順序設定部を備え、該スキャン順序設定部により設定されたスキャン順序で１次元の変換係数を生成し、符号化を施すことを特徴とする。
【００１１】
また、本発明による復号化装置は、符号化装置により符号化された画像のビットストリームを入力し、復号化を施し、該復号化された１次元の変換係数を逆スキャンして２次元の変換係数を生成し、該２次元の変換係数に逆量子化及び逆直交変換を施す復号化装置において、請求項１に記載の符号化装置により生成された画像のビットストリームを入力して復号化を施す復号部と、前記ビットストリームから、符号化装置において設定された回転角度及び中心位置を得て、該回転角度及び中心位置により画像を逆回転させ、前記符号化装置で生成した新たな矩形画像から当該斜め画像を得る逆回転部とを備えたことを特徴とする。
【００１２】
また、本発明による復号化装置は、符号化装置により符号化された画像のビットストリームを入力し、復号化を施し、該復号化された１次元の変換係数を逆スキャンして２次元の変換係数を生成し、該２次元の変換係数に逆量子化及び逆直交変換を施す復号化装置において、請求項２に記載の符号化装置により生成された画像のビットストリームを入力して復号化を施す復号部と、前記ビットストリームから、符号化装置において設定されたスキャン順序を得て、該スキャン順序により前記１次元の変換係数を逆スキャンして２次元の変換係数を生成する逆スキャン部とを備えたことを特徴とする。  
【発明の効果】
【００１３】
本発明によれば、画像の変換係数の周波数成分をある方向（例えば垂直周波数方向または水平周波数方向）に集中させることができる。また、周波数成分の集中方向（偏り）に合わせた形のスキャン順序で、変換係数を１次元に並び替えることができる。これにより、１次元の変換係数として、後ろ部分にゼロの係数をまとめることができるから、エントロピー符号化の処理情報量を削減することができる。したがって、画像の符号化全体の効率を向上させることが可能となる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施の形態について図面を用いて詳細に説明する。尚、前述の非特許文献１及び２により、動画像の符号化方式を引用したが、本実施の形態は、動画像だけでなく静止画像も対象となる。また、以下の説明を簡単にするために、動画像符号化方式で用いられる動き推定、動き補償の説明を省略し、静止画像を対象とした処理について説明する。本発明は、動き補償や画面内予測を行う動画像及び静止画像符号化についても適用することができる。
【００１５】
〔符号化装置〕
まず、本発明の実施の形態による符号化装置について説明する。図１は、符号化装置の構成を示すブロック図である。この符号化装置１は、回転部１１、直交変換部１２、量子化部１３、スキャン部１４、エントロピー符号化部１５、回転制御部１６、局所復号部１７及びスキャン制御部１８を備えている。符号化装置１は、当該符号化装置１により符号化を施こす対象である原画像を入力し、画像を回転させ、ＤＣＴに代表される直交変換を施し、量子化、スキャン及びエントロピー符号化を施し、ビットストリームを生成する。以下、符号化装置１を構成する各部について詳細に説明する。
【００１６】
回転部１１は、原画像を入力し、回転制御部１６から回転角度及び中心位置を入力する。そして、原画像を構成する小領域毎の矩形画像（例えば、水平８画素×垂直８画素の矩形画像）に対して、入力した中心位置を基準として、入力した回転角度だけ回転させ、斜め画像を生成する。この場合、斜め画像のままでは、直交変換部１２は、その外部周辺部分について直交変換を施すことができない。そこで、回転部１１は、さらに、生成した斜め画像に対して、当該斜め画像を取り囲むように新たな矩形画像を生成する。
【００１７】
図２は、回転部１１において、新たな矩形画像を生成する処理を説明する図である。図２に示すように、回転部１１が白抜き部分の斜め画像を生成したのみでは、黒部分で示す外部周辺部分の画素値は不明である。そこで、回転部１１は、符号化処理を考慮して、黒色の画素値、ゼロの画素値、斜め画像における外部近傍周辺の画素値をそのままホールドした値、斜め画像における外部近傍周辺の画素値を平均した値等を、その黒色で示す外部周辺部分の画素値に設定し、新たな矩形画像を生成する。これにより、新たな矩形画像は元の斜め画像よりも拡大することになり、符号化効率が低下することが予想される。しかし、黒部分の画素は、均一の画素値により構成されるため、この画素によって符号化情報量はほとんど発生しない。したがって、画像の拡大により、符号化効率は極端に低下することはない。
【００１８】
また、回転部１１は、矩形画像を回転させて斜め画像を生成する際に、元の画素位置に画素が存在するように、内挿処理を施す。この内挿処理は、双一次内挿等の方法により行うことができる。ここで、内挿処理により画質が劣化することが予想されるが、例えば低ビットレート化による符号化処理を考慮すると、符号化の画質劣化を避けることができない。このため、内挿処理による画質劣化の度合いと、前述した適応的な回転処理による符号化効率の向上度合いとを比較すると、後者の効果が前者の不具合より勝り、全体として符号化効率を向上させることができるものと考えられる。
【００１９】
また、回転部１１は、回転処理に用いた回転角度及び中心位置をエントロピー符号化部１５に出力する。これらの回転角度及び中心位置の情報は、後述する復号化装置２による復号化処理において必要となるため、エントロピー符号化部１５は、変換係数等と共にこれらの情報にエントロピー符号化を施す。
【００２０】
直交変換部１２は、回転部１１により回転して生成された新たな矩形画像を入力し、当該矩形画像の画像信号に対して直交変換を施す。量子化部１３は、直交変換部１２により直交変換された２次元の変換係数を入力し、量子化を施す。そして、量子化部１３は、量子化した変換係数をスキャン部１４及び局所復号部１７に出力する。局所復号部１７は、量子化部１３から量子化された変換係数を入力し、逆量子化、逆直交変換及び逆回転を施し、再構成画像を生成する。そして、局所復号部１７は、生成した再構成画像を回転制御部１６及びスキャン制御部１８に出力する。
【００２１】
回転制御部１６は、原画像と、局所復号部１７からの再構成画像と、エントロピー符号化部１５からのビットストリームの情報量とを入力し、回転部１１によりある（前回の）回転角度及び中心位置で回転させた場合の符号化の効率を示す評価値を計算し、当該評価値に基づいて、新たな（次回の）回転角度及び中心位置を設定し、回転部１１に出力する。ここで、原画像とは回転前の画像である。再構成画像は、ある回転角度及び中心位置で回転させる等して直交変換及び量子化が施された信号を、局所復号部１７により再構成した画像である。ビットストリームの情報量は、ある回転角度及び中心位置で回転させる等して直交変換、量子化、スキャン及びエントロピー符号化が施された信号量である。また、中心位置とは、矩形画像を回転させる場合の基準点を意味し、矩形画像の中心でもよいし、左上等の頂点や任意の点であってもよい。
【００２２】
具体的には、回転制御部１６は、原画像と再構成画像との間の差分を計算し、当該差分とビットストリームの情報量との線形和を評価値として計算する。そして、回転制御部１６は、この評価値が最小となるように（評価が良くなるように）、新たな回転角度及び中心位置を設定する。例えば、前回の回転角度をプラス側に設定した場合の評価値が大きくなったときは、新たな回転角度はマイナス側に設定する。中心位置も同様である。このような処理を繰り返して、最終的に最も適した回転角度及び中心位置を特定する。評価値の計算式を（１）式に示す。
ｍｉｎＥ＝Ｄ＋λＲ          ・・・・・（１）
ここで、Ｅは評価値、Ｄは原画像と再構成画像との間の差分、λは係数、Ｒはビットストリームの情報量を示す。
【００２３】
尚、回転制御部１６は、予め設定された回数分だけ、前述した処理を繰り返し、最も評価値が小さくなったときの回転角度及び中心位置を、最も適した回転角度及び中心位置に特定するようにしてもよい。また、回転制御部１６は、原画像及び再構成画像に基づいて符号化誤差を評価値として計算し、この評価値が予め設定された符号化誤差よりも小さくなったときの回転角度及び中心位置を、最も適した回転角度及び中心位置に特定するようにしてもよい。
【００２４】
また、回転制御部１６は、前述のように回転角度及び中心位置を任意とするのではなく、数通りの回転角度及び中心位置の組合せを予め用意しておき、これらの数通りの回転角度及び中心位置による評価値を計算し、最も評価が良くなったときの回転角度及び中心位置を、最も適した回転角度及び中心位置に特定するようにしてもよい。また、数通りの回転角度及び中心位置の組合せを予め用意しておき、この組合せ毎に、原画像及び再構成画像に基づいて符号化誤差を評価値として計算し、この評価値が予め設定された符号化誤差よりも小さくなったときの回転角度及び中心位置を、最も適した回転角度及び中心位置に特定するようにしてもよい。
【００２５】
さらに、回転制御部１６は、回転部１１において回転処理を全く施さないときの評価値を計算しておき、当該評価値と回転処理を施したときの評価値とを比較し、回転処理を施さないときの評価が回転処理を施したときの評価よりも良いと判断した場合は、回転処理を施さないことを示す指令を回転部１１に出力する。この場合、回転部１１は、回転処理を施さないで、矩形画像をそのまま直交変換部１２に出力する。
【００２６】
一方、スキャン部１４は、量子化部１３により量子化された変換係数を入力し、後段のエントロピー符号化部１５において符号化を施すことができるように、２次元の変換係数を１次元の変換係数に並び替える。この並び替えは、スキャン制御部１８により設定されたスキャン順序にて行われる。スキャン順序は、図６に示したジグザグのスキャン順序、及び図７に示した垂直優先のスキャン順序の他に、図３及び図４に示すものがある。図３は、垂直周波数方向に変換係数が集中することを考慮して定義した縦方向優先のスキャン順序を示している。また、図４は、水平周波数方向に変換係数が集中することを考慮して定義した横方向優先のスキャン順序を示している。スキャン制御部１８は、例えば、これらの中からスキャン順序を設定する。スキャン制御部１８の詳細については後述する。
【００２７】
また、スキャン部１４は、スキャン処理に用いたスキャン順序の情報（例えばスキャン順序を示す識別子）をエントロピー符号化部１５に出力する。このスキャン順序の情報は、後述する復号化装置２による復号化処理において必要となるため、エントロピー符号化部１５は、変換係数等と共にこの情報にエントロピー符号化を施す。尚、スキャン部１４及び復号化装置２は、スキャン順序を示す識別子によりスキャン順序を特定することができるものとする。
【００２８】
エントロピー符号化部１５は、スキャン部１４から１次元の変換係数を入力すると共に、回転部１１から回転角度及び中心位置を、スキャン部１４からスキャン順序をそれぞれ入力する。そして、エントロピー符号化部１５は、変換係数、回転角度、中心位置及びスキャン順序にエントロピー符号化を施し、ビットストリームを生成して出力する。また、エントロピー符号化部１５は、ビットストリームの情報量を計算し、回転制御部１６及びスキャン制御部１８に出力する。
【００２９】
スキャン制御部１８は、原画像と、局所復号部１７からの再構成画像と、エントロピー符号化部１５からのビットストリームの情報量とを入力し、スキャン部１４に対しある（前回の）スキャン順序でスキャンさせた場合の符号化の効率を示す評価値を計算し、当該評価値に基づいて、新たな（次回の）スキャン順序を設定し、スキャン部１４に出力する。この評価値の計算処理は、前述の回転制御部１６の処理と同様であり、スキャン順序の設定処理も、回転制御部１６における回転角度及び中心位置の設定処理と同様である。
【００３０】
すなわち、スキャン制御部１８は、原画像と再構成画像との間の差分を計算し、当該差分とビットストリームの情報量との線形和を評価値として計算する。そして、スキャン制御部１８は、この評価値が最小となるように（評価が良くなるように）、新たなスキャン順序を設定する。このような処理を繰り返して、最終的に最も適したスキャン順序を特定する。
【００３１】
回転制御部１６の場合と同様に、スキャン制御部１８は、予め設定された回数分だけ、前述した処理を繰り返し、最も評価値が小さくなったときのスキャン順序を、最も適したスキャン順序に特定するようにしてもよいし、また、符号化誤差を評価値として計算し、この評価値が予め設定された符号化誤差よりも小さくなったときのスキャン順序を、最も適したスキャン順序に特定するようにしてもよい。また、スキャン制御部１８は、図６、図７、図３及び図４に示したように、数通りのスキャン順序を予め用意しておき、これらの数通りのスキャン順序による評価値を計算し、最も評価が良くなったときのスキャン順序を、最も適したスキャン順序に特定するようにしてもよいし、また、数通りのスキャン順序を予め用意しておき、これらのスキャン順序毎に、符号化誤差を評価値として計算し、この評価値が予め設定された符号化誤差よりも小さくなったときのスキャン順序を、最も適したスキャン順序に特定するようにしてもよい。
【００３２】
〔復号化装置〕
次に、本発明の実施の形態による復号化装置について説明する。図５は、復号化装置の構成を示すブロック図である。この復号化装置２は、エントロピー復号部２１、逆スキャン部２２、逆量子化部２３、逆直交変換部２４及び逆回転部２５を備えている。復号化装置２は、前記符号化装置１により出力されたビットストリームを入力し、エントロピー復号化、逆スキャン、逆量子化、逆直交変換及び逆回転を施し、原画像である復号画像を生成する。以下、復号化装置２を構成する各部について詳細に説明する。
【００３３】
エントロピー復号部２１は、符号化装置１からビットストリームを入力し、エントロピー復号化を施し、１次元の量子化された変換係数、回転角度、中心位置及びスキャン順序を得る。そして、エントロピー復号部２１は、１次元の変換係数を逆スキャン部２２に、回転角度及び中心位置を逆回転部２５に、スキャン順序を逆回転部２５にそれぞれ出力する。
【００３４】
逆スキャン部２２は、エントロピー復号部２１から１次元の変換係数及びスキャン順序を入力し、当該スキャン順序に従って１次元の変換係数を逆スキャンし、２次元の変換係数に並び替える。逆量子化部２３は、逆スキャン部２２から２次元の変換係数を入力し、逆量子化を施す。逆直交変換部２４は、逆量子化部２３から逆量子化が施された変換係数を入力し、逆直交変換を施して画像信号を得る。そして、逆回転部２５は、逆直交変換部２４から入力した画像信号に、エントロピー復号部２１から入力した回転角度及び中心位置を用いて逆回転処理を施し、原画像と同じ角度の復号画像を得る。
【００３５】
以上のように、本発明の実施の形態による符号化装置１によれば、所定の評価値から設定された回転角度及び中心位置により原画像を回転させ、また、所定の評価値から得たスキャン順序により変換係数を並び替えるようにし、最も符号化効率の良い回転角度、中心位置及びスキャン順序を特定するようにした。これにより、画像の変換係数の周波数成分をある方向（例えば垂直周波数方向または水平周波数方向）に集中させることができ、さらに、変換係数のスキャン順序を、周波数成分の集中方向（偏り）に合わせた形で１次元に並び替えることができる。つまり、１次元の変換係数として、後ろ部分にゼロをまとめることができるから、エントロピー符号化の処理情報量を削減することができる。したがって、画像の符号化全体の効率を向上させることが可能となる。
【００３６】
以上、実施の形態を挙げて本発明を説明したが、本発明は上記実施の形態に限定されるものではなく、その技術思想を逸脱しない範囲で種々変形可能である。例えば、上記実施の形態では、回転制御部１６及びスキャン制御部１８は、原画像と再構成画像との間の差分を計算し、当該差分とビットストリームの情報量との線形和を評価値とし、この評価値が最小となるように、新たな回転角度、中心位置及びスキャン順序をそれぞれ設定するようにしたが、このようなビットストリームを用いると、ビットストリームの情報量を得るためにスキャン部１４及びエントロピー符号化部１５の処理が必要だから、処理量が大きくなり現実的ではない場合がある。そこで、回転制御部１６及びスキャン部１４は、原画像と再構成画像との間の差分を評価値とし、ビットストリームの情報量を評価値に含めないようにしてもよい。これにより、回転角度、中心位置及びスキャン順序の設定のための処理負荷を低減することができる。
【００３７】
また、上記実施の形態では、回転制御部１６は、スキャン順序を固定にして回転角度及び中心位置を設定し、スキャン制御部１８は、回転角度及び中心位置を固定してスキャン順序を設定するようにしたが、回転制御部１６による回転角度及び中心位置の設定と、スキャン制御部１８によるスキャン順序の設定とは、相互に関連するものである。そこで、回転制御部１６及びスキャン制御部１８は、それぞれを固定にしないで組み合わせることにより、評価値による効果を評価しながら、最適な回転角度、中心位置及びスキャン順序を特定するようにしてもよい。
【図面の簡単な説明】
【００３８】
【図１】本発明の実施の形態による符号化装置の構成を示すブロック図である。
【図２】回転部の処理を説明するための図である。
【図３】縦方向を優先するスキャン方法の例を示す図である。
【図４】横方向を優先するスキャン方法の例を示す図である。
【図５】本発明の実施の形態による復号化装置の構成を示すブロック図である。
【図６】ジグザグスキャンによるスキャン方法の例を示す図である。
【図７】垂直優先スキャンによるスキャン方法の例を示す図である。
【図８】量子化された変換係数の第１の例を示す図である。
【図９】量子化された変換係数の第２の例を示す図である。
【符号の説明】
【００３９】
１  符号化装置
２  復号化装置
１１  回転部
１２  直交変換部
１３  量子化部
１４  スキャン部
１５  エントロピー符号化部
１６  回転制御部
１７  局所復号部
１８  スキャン制御部
２１  エントロピー復号部
２２  逆スキャン部
２３  逆量子化部
２４  逆直交変換部
２５  逆回転部
【図１】
0004576342.tif 000002
【図２】
0004576342.tif 000003
【図３】
0004576342.tif 000004
【図４】
0004576342.tif 000005
【図５】
0004576342.tif 000006
【図６】
0004576342.tif 000007
【図７】
0004576342.tif 000008
【図８】
0004576342.tif 000009
【図９】
0004576342.tif 000010