(57)【要約】【課題】符号量の超過により終端付近の符号切捨てが発生した場合の画質劣化を防止するためには並べ替え専用の記憶領域が必要になること。【解決手段】ウェーブレット変換部は、リフティング構造の分析フィルタを使用して画像データに対してウェーブレット分解処理を連続的かつ階層的に行い、ウェーブレット変換係数を出力する。このとき、ウェーブレット変換部は、最下位層の最終行の２行前の行のウェーブレット変換係数ＬＬを出力した以降は、最下位層の最終行の１行前の行と最終行とのウェーブレット変換係数ＬＬを行順に出力した後に、最下位層の最終行のウェーブレット変換係数ＬＬの生成に利用するために前記分析フィルタ内に一時的に保持されていた最下位層の最終行の直前の行のウェーブレット変換係数ＬＨを出力する。符号化部は、ウェーブレット変換部から出力される順にウェーブレット変換係数を可変長符号化する。【選択図】図１
2014220611.tif 000002
【特許請求の範囲】
【請求項１】
画像データをラスタスキャン順に入力し、リフティング構造の分析フィルタを使用して前記画像データの周波数成分を高域成分と低域成分とに分解するウェーブレット分解処理を連続的かつ階層的に行い、周波数帯域毎に分解されたウェーブレット変換係数を所定の順序で出力するウェーブレット変換部と、
前記画像データの総符号量が閾値を超えるか、または、前記ウェーブレット変換係数の全ての符号化が完了するか、何れか早く成立することを終了条件に、前記ウェーブレット変換部から出力される順に前記ウェーブレット変換係数を可変長符号化する符号化部と
を有し、
前記ウェーブレット変換部は、前記所定の順序の出力では、最下位層の最終行の２行前の行のウェーブレット変換係数ＬＬを出力するまでは第１の出力順序で出力し、それ以降は第２の出力順序で出力し、前記第１の出力順序の出力では、各階層毎に行順に前記ウェーブレット変換係数を出力し、前記第２の出力順序の出力では、最下位層の最終行の１行前の行と最終行とのウェーブレット変換係数ＬＬを行順に出力した後に、最下位層の最終行のウェーブレット変換係数ＬＬの生成に利用するために前記分析フィルタ内に一時的に保持されていた最下位層の最終行の直前の行のウェーブレット変換係数ＬＨを出力する
画像符号化装置。
【請求項２】
前記ウェーブレット変換部は、前記第２の出力順序の出力では、最下位層の最終行のウェーブレット変換係数ＬＬの出力後に、最下位層の最終行のウェーブレット変換係数ＨＬの生成に利用するために前記分析フィルタ内に一時的に保持されていた最下位層の最終行の直前の行のウェーブレット変換係数ＨＨを出力する
請求項１に記載の画像符号化装置。
【請求項３】
前記ウェーブレット変換部は、前記第２の出力順序の出力では、最下位層の最終行のウェーブレット変換係数ＬＬの出力時点では最下位層の最終行のウェーブレット変換係数ＨＬを出力せず、当該ウェーブレット変換係数ＨＬの生成に利用するために前記分析フィルタ内に一時的に保持されていた最下位層の最終行の直前の行のウェーブレット変換係数ＨＨを出力した後、当該ウェーブレット変換係数ＨＨから前記ウェーブレット変換係数ＨＬを再計算して出力する
請求項１または２に記載の画像符号化装置。
【請求項４】
前記ウェーブレット変換部は、前記第２の出力順序の出力では、最下位層の最終行のウェーブレット変換係数ＬＬの生成に利用するために前記分析フィルタ内に一時的に保持されていた最下位層の最終行の直前の行のウェーブレット変換係数ＬＨを出力した後、最下位層の１つ前の層において最後に生成されたウェーブレット変換係数ＬＨ、ＨＬ、ＨＨのうちの少なくとも１つを出力する
請求項１乃至３の何れかに記載の画像符号化装置。
【請求項５】
画像データをラスタスキャン順に入力し、リフティング構造の分析フィルタを使用して前記画像データの周波数成分を高域成分と低域成分とに分解するウェーブレット分解処理を連続的かつ階層的に行い、周波数帯域毎に分解されたウェーブレット変換係数を所定の順序で出力し、
前記画像データの総符号量が閾値を超えるか、または、前記ウェーブレット変換係数の全ての符号化が完了するか、何れか早く成立することを終了条件に、前記ウェーブレット変換部から出力される順に前記ウェーブレット変換係数を可変長符号化し、
前記ウェーブレット変換係数の所定の順序の出力では、最下位層の最終行の２行前の行のウェーブレット変換係数ＬＬを出力するまでは第１の出力順序で出力し、それ以降は第２の出力順序で出力し、前記第１の出力順序の出力では、各階層毎に行順に前記ウェーブレット変換係数を出力し、前記第２の出力順序の出力では、最下位層の最終行の１行前の行と最終行とのウェーブレット変換係数ＬＬを行順に出力した後に、最下位層の最終行のウェーブレット変換係数ＬＬの生成に利用するために前記分析フィルタ内に一時的に保持されていた最下位層の最終行の直前の行のウェーブレット変換係数ＬＨを出力する
画像符号化方法。
【請求項６】
コンピュータを、
画像データをラスタスキャン順に入力し、リフティング構造の分析フィルタを使用して前記画像データの周波数成分を高域成分と低域成分とに分解するウェーブレット分解処理を連続的かつ階層的に行い、周波数帯域毎に分解されたウェーブレット変換係数を所定の順序で出力するウェーブレット変換部と、
前記画像データの総符号量が閾値を超えるか、または、前記ウェーブレット変換係数の全ての符号化が完了するか、何れか早く成立することを終了条件に、前記ウェーブレット変換部から出力される順に前記ウェーブレット変換係数を可変長符号化する符号化部と
して機能させるためのプログラムであって、
前記ウェーブレット変換部は、前記所定の順序の出力では、最下位層の最終行の２行前の行のウェーブレット変換係数ＬＬを出力するまでは第１の出力順序で出力し、それ以降は第２の出力順序で出力し、前記第１の出力順序の出力では、各階層毎に行順に前記ウェーブレット変換係数を出力し、前記第２の出力順序の出力では、最下位層の最終行の１行前の行と最終行とのウェーブレット変換係数ＬＬを行順に出力した後に、最下位層の最終行のウェーブレット変換係数ＬＬの生成に利用するために前記分析フィルタ内に一時的に保持されていた最下位層の最終行の直前の行のウェーブレット変換係数ＬＨを出力する
プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データをウェーブレット変換に基づいて符号化する画像符号化装置、画像符号化方法、およびプログラムに関する。
【背景技術】
【０００２】
画像データを高能率に符号化する方式の一つに、２次元離散ウェーブレット変換（ＤＷＴ）に基づく符号化方式が知られている（例えば特許文献１参照）。
【０００３】
２次元ＤＷＴに基づく符号化方式では、まず、画像データに対してＤＷＴを施す。ＤＷＴは、一種のサブバンド符号化であり、水平および垂直方向にそれぞれ帯域分割するサブバンド分割を、低域側について繰り返し行うことでＮ階層の帯域分割を行う。２階層まで分割した場合は、図２０に示すような７個のサブバンドが得られる。
【０００４】
図２０において、Ｆ０〜Ｆ３は最下位層のサブバンド、Ｆ４〜Ｆ６はその上の階層のサブバンドである。また、Ｆ１、Ｆ４は、水平方向にローパスフィルタ、垂直方向にハイパスフィルタをかけたサブバンド、Ｆ２、Ｆ５は、水平方向にハイパスフィルタ、垂直方向にローパスフィルタをかけたサブバンド、Ｆ３、Ｆ６は、水平方向および垂直方向ともハイパスフィルタをかけたサブバンドである。また、Ｆ０を最低域サブバンドと呼び、Ｆ０以外のＦ１〜Ｆ６を高域サブバンドと呼ぶ。
【０００５】
各サブバンドＦ０〜Ｆ６には、ウェーブレット変換係数が含まれる。本明細書では、Ｆ１、Ｆ４のように水平方向にローパスフィルタ、垂直方向にハイパスフィルタをかけたサブバンドに含まれるウェーブレット変換係数をＬＨと呼ぶ。また、Ｆ２、Ｆ５のように水平方向にハイパスフィルタ、垂直方向にローパスフィルタをかけたサブバンドに含まれるウェーブレット変換係数をＨＬと呼ぶ。また、Ｆ３、Ｆ６のように水平方向および垂直方向ともハイパスフィルタをかけたサブバンドに含まれるウェーブレット変換係数をＨＨと呼ぶ。また、最低域サブバンドＦ０に含まれるウェーブレット変換係数をＬＬと呼ぶ。さらに、ウェーブレット変換係数をそれが属する階層を含めて表現する場合、１ＬＬ、１ＬＨ、１ＨＬ、１ＨＨ、２ＬＬ、２ＬＨ、２ＨＬ、２ＨＨのように先頭に階層番号を付記するものとする。また入力画像は０ＬＬで表現する。またさらに、同一階層のサブバンドにおける同一行のウェーブレット変換係数ＬＬ、ＬＨ、ＨＬ、ＨＨには、例えば、ＬＬ（ｉ）、ＬＨ（ｉ）、ＨＬ（ｉ）、ＨＨ（ｉ）のように、それらの後ろに同じ行番号ｉを付記して表現する。なお、ＤＷＴは画像データに対してラスタスキャン順に実施するものとする。従って、行方向は画像の水平方向である。
【０００６】
上記のようなウェーブレット変換を行うと、電力は最低域サブバンドに含まれるウェーブレット変換係数ＬＬに偏り、高域サブバンドに含まれるウェーブレット変換係数ＬＨ、ＨＬ、ＨＨは、０に近い値になる。このため、０に近い値ほど符号長が短くなる可変長符号（例えばゴロムライス符号）を用いて、ウェーブレット変換係数を符号化することにより、情報量を圧縮することが可能になる。
【０００７】
また、ウェーブレット変換係数を量子化すれば、より０に近い値になる。ここで、ウェーブレット変換係数を量子化するとは、ウェーブレット変換係数を或る値で除算したり、或るビット数だけ右シフトする操作を意味する。また、このときの除数や右シフト量を量子化値と呼ぶ。より大きな量子化値を用いてウェーブレット変換係数を量子化することにより、情報量の圧縮率をより高めることができる。
【０００８】
図２１は、帯域分割レベル２のウェーブレット変換処理を行うウェーブレット変換部の構成例を示すブロック図である。まず、入力画像０ＬＬに対して水平、垂直の順に１次元分析フィルタを適用することでウェーブレット変換係数１ＨＨ、１ＨＬ、１ＬＨ、１ＬＬを生成する。次に同様の分析フィルタ処理をウェーブレット変換係数１ＬＬに対して再帰的に適用し、ウェーブレット変換係数２ＨＨ、２ＨＬ、２ＬＨ、２ＬＬを生成する。これらのウェーブレット変換係数の中で、１ＨＨ、１ＨＬ、１ＬＨ、２ＨＨ、２ＨＬ、２ＬＨ、２ＬＬが符号化される。
【０００９】
ＤＷＴにおける分析フィルタとしてリフティング構造のフィルタを使用する例が多い（例えば非特許文献１参照）。図２２は、リフティング構造の分析フィルタで行われる演算の一例を示す。この例は、５×３整数型の分析フィルタを示す。リフティング構造の分析フィルタでは、まず奇数サンプル点において高域信号Y(2n+1)を算出し、次にその結果を再利用しつつ偶数サンプル点での低域信号出力Y(2n)を算出する。
【００１０】
上述したようなリフティング構成の分析フィルタを図２１に示すように多段に接続したウェーブレット変換部では、入力画像０ＬＬからウェーブレット変換係数１ＨＬ、１ＨＨ、１ＬＨ、１ＬＬ、２ＨＬ、２ＨＨ、２ＬＨ、２ＬＬを連続的に生成することができる。図２３は、５×３整数型フィルタを用いた分割レベル２のＤＷＴの信号依存関係を示す。
【００１１】
図２３を参照すると、入力信号０ＬＬの先頭３行を入力すると、１ＨＨ、１ＬＨ、１ＨＬ、１ＬＬの先頭行が得られる。先頭３行の入力に対して先頭行が出力されるので、２行の遅延になる。以降は、入力信号０ＬＬの２行を入力する毎に、１ＨＨ、１ＬＨ、１ＨＨ、１ＬＬの１行が出力される。また、次の階層レベルにおいては、１ＬＬの先頭３行の入力に対して２ＨＨ、２ＬＨ、２ＨＬ、２ＬＬの先頭行が得られる（２行の遅延）。それ以降、１ＬＬの２行を入力する毎に、２ＨＨ、２ＬＨ、２ＨＬ、２ＬＬの１行が出力される。
【００１２】
図２４は、リフティング構成の分析フィルタを使用したウェーブレット変換部から出力されるウェーブレット変換係数の出力順を示す。この例は、分解レベル２の場合であり、各階層毎に、先頭行から最終行まで行順にウェーブレット変換係数が出力されている。
【００１３】
他方、記憶容量や伝送容量の制約に応じて、画像データの符号量の上限を制御する画像符号化装置が種々提案されている。例えば、動画像の現フレームの各領域ごとの目標符号量と前フレームのその領域の特性値とから、符号化対象となる２次元信号に対する量子化値を決定する画像符号化装置が提案されている（例えば、特許文献２の従来技術の項を参照）。また、画像データを帯域分割した複数のサブバンドのうち予め設定した所定のサブバンドの発生符号量に基づいて他のサブバンドのウェーブレット変換係数の量子化値を制御する画像符号化装置が提案されている（例えば特許文献３参照）。
【００１４】
さらに、復号側が低遅延で即座に逆ウェーブレット変換が行えるように、符号化側において生成されたウェーブレット変換係数を最低域成分側から高域成分側に向けて並び替えて復号側に供給することが提案されている（例えば特許文献４参照）。
【先行技術文献】
【特許文献】
【００１５】
【特許文献１】特許第５２１８３１８号
【特許文献２】特開２００３−１８９３１１号公報
【特許文献３】特許３２６８６２３号
【特許文献４】特開２００８−２８８８４１号公報
【非特許文献】
【００１６】
【非特許文献１】“ＦＡＣＴＯＲＩＮＧ  ＷＡＶＥＬＥＴ  ＴＲＡＮＳＦＯＲＭＳ  ＩＮＴＯ  ＬＩＦＴＩＮＧ  ＳＴＥＰＳ”、ＩＮＧＲＩＤ  ＤＡＵＢＥＣＨＩＥＳ  ＡＮＤ  ＷＩＭ  ＳＷＥＬＤＥＮＳ、Ｓｅｐｔｅｍｂｅｒ  １９９６。
【発明の概要】
【発明が解決しようとする課題】
【００１７】
リフティング構成の分析フィルタを使用したウェーブレット変換部からは、図２４に示したように、各階層毎に、先頭行から最終行まで行順にウェーブレット変換係数が出力される。このため、ウェーブレット変換部から出力される順にウェーブレット変換係数を可変長符号化していき、総符号量が閾値を超えると符号化を終了する場合、最下位層の最終行のウェーブレット変換係数ＬＬが真っ先に切り捨てられることになり、画質が劣化する。その理由は、図２４に示されるように、最下位層の最終行のウェーブレット変換係数ＬＬは一番最後にウェーブレット変換部から出力されるためである。
【００１８】
特許文献４に記載される並べ替え技術を適用し、ウェーブレット変換部から出力されたウェーブレット変換係数を並べ替え、最下位層の最終行のウェーブレット変換係数ＬＬが最後に符号化されないようにする方法が考えられる。しかし、そのためには、並べ替え専用の記憶領域が必要になる。
【００１９】
本発明の目的は、上述した課題、すなわち、符号量の超過により終端付近の符号切捨てが発生した場合の画質劣化を防止するためには並べ替え専用の記憶領域が必要になる、という課題を解決する画像符号化装置を提供することにある。
【課題を解決するための手段】
【００２０】
本発明の第１の観点に係る画像符号化装置は、
画像データをラスタスキャン順に入力し、リフティング構造の分析フィルタを使用して上記画像データの周波数成分を高域成分と低域成分とに分解するウェーブレット分解処理を連続的かつ階層的に行い、周波数帯域毎に分解されたウェーブレット変換係数を所定の順序で出力するウェーブレット変換部と、
上記画像データの総符号量が閾値を超えるか、または、上記ウェーブレット変換係数の全ての符号化が完了するか、何れか早く成立することを終了条件に、上記ウェーブレット変換部から出力される順に上記ウェーブレット変換係数を可変長符号化する符号化部と
を有し、
上記ウェーブレット変換部は、上記所定の順序の出力では、最下位層の最終行の２行前の行のウェーブレット変換係数ＬＬを出力するまでは第１の出力順序で出力し、それ以降は第２の出力順序で出力し、上記第１の出力順序の出力では、各階層毎に行順に上記ウェーブレット変換係数を出力し、上記第２の出力順序の出力では、最下位層の最終行の１行前の行と最終行とのウェーブレット変換係数ＬＬを行順に出力した後に、最下位層の最終行のウェーブレット変換係数ＬＬの生成に利用するために上記分析フィルタ内に一時的に保持されていた最下位層の最終行の直前の行のウェーブレット変換係数ＬＨを出力する
【００２１】
本発明の第２の観点に係る画像符号化方法は、
画像データをラスタスキャン順に入力し、リフティング構造の分析フィルタを使用して上記画像データの周波数成分を高域成分と低域成分とに分解するウェーブレット分解処理を連続的かつ階層的に行い、周波数帯域毎に分解されたウェーブレット変換係数を所定の順序で出力し、
上記画像データの総符号量が閾値を超えるか、または、上記ウェーブレット変換係数の全ての符号化が完了するか、何れか早く成立することを終了条件に、上記ウェーブレット変換部から出力される順に上記ウェーブレット変換係数を可変長符号化し、
上記ウェーブレット変換係数の所定の順序の出力では、最下位層の最終行の２行前の行のウェーブレット変換係数ＬＬを出力するまでは第１の出力順序で出力し、それ以降は第２の出力順序で出力し、上記第１の出力順序の出力では、各階層毎に行順に上記ウェーブレット変換係数を出力し、上記第２の出力順序の出力では、最下位層の最終行の１行前の行と最終行とのウェーブレット変換係数ＬＬを行順に出力した後に、最下位層の最終行のウェーブレット変換係数ＬＬの生成に利用するために上記分析フィルタ内に一時的に保持されていた最下位層の最終行の直前の行のウェーブレット変換係数ＬＨを出力する。
【発明の効果】
【００２２】
本発明は上述した構成を有するため、並べ替え専用の記憶領域を使わずに、符号量の超過により終端付近の符号切捨てが発生した場合の画質劣化を防止することができる。
【図面の簡単な説明】
【００２３】
【図１】本発明の第１の実施形態に係る画像符号化装置のブロック図である。
【図２】本発明の第１の実施形態におけるウェーブレット変換部が出力するウェーブレット変換係数の出力順を示す図である。
【図３】本発明の第２の実施形態に係る画像符号化装置のブロック図である。
【図４】本発明の第２の実施形態におけるウェーブレット変換部のブロック図である。
【図５】本発明の第２の実施形態におけるウェーブレット変換部の水平ＤＷＴ部が行う演算の計算式を示す図である。
【図６】本発明の第２の実施形態におけるウェーブレット変換部の垂直ＤＷＴ部の第１フィルタが行う演算の計算式を示す図である。
【図７】本発明の第２の実施形態におけるウェーブレット変換部の動作タイミングチャートである。
【図８】本発明の第２の実施形態におけるウェーブレット変換部の垂直ＤＷＴ部の第２フィルタが行う演算の計算式を示す図である。
【図９】本発明の第２の実施形態における処理の一例を示すフローチャートである。
【図１０】本発明の第２の実施形態における画像符号化装置から出力される符号語の配置例を示す図である。
【図１１】本発明の第３の実施形態における処理の一例を示すフローチャートである。
【図１２】本発明の第３の実施形態における画像符号化装置から出力される符号語の配置例を示す図である。
【図１３】本発明の第４の実施形態における処理の一例を示すフローチャートである。
【図１４】本発明の第４の実施形態における画像符号化装置から出力される符号語の配置例を示す図である。
【図１５】本発明の第５の実施形態における処理の一例を示すフローチャートである。
【図１６】本発明の第５の実施形態における画像符号化装置から出力される符号語の配置例を示す図である。
【図１７】本発明の第７の実施形態におけるウェーブレット変換部のブロック図である。
【図１８】本発明の第７の実施形態における処理の一例を示すフローチャートである。
【図１９】本発明の第７の実施形態における画像符号化装置から出力される符号語の配置例を示す図である。
【図２０】２階層のウェーブレット変換の説明図である。
【図２１】本発明に関連するウェーブレット変換部のブロック図である
【図２２】５×３整数型フィルタで行われる演算の計算式を示す図である。
【図２３】５×３整数型フィルタを用いた分割レベル２のウェーブレット変換の信号依存関係を示す図である。
【図２４】本発明に関連するリフティング構成の分析フィルタを使用したウェーブレット変換部から出力されるウェーブレット変換係数の出力順を示す図である。
【発明を実施するための形態】
【００２４】
次に本発明の実施の形態について図面を参照して詳細に説明する。
[第１の実施形態]
図１を参照すると、本発明の第１の実施形態にかかる画像符号化装置は、ウェーブレット変換部１０１と符号化部１０２とを有する。
【００２５】
ウェーブレット変換部１０１は、画像データを入力し、ウェーブレット変換係数を符号化部１０２へ出力する。より詳細には、ウェーブレット変換部１０１は、画像データをラスタスキャン順に入力し、リフティング構造の分析フィルタを使用して画像データの周波数成分を高域成分と低域成分とに分解するウェーブレット分解処理を連続的かつ階層的に行い、周波数帯域毎に分解されたウェーブレット変換係数を出力する。
【００２６】
ウェーブレット変換部１０１は、ウェーブレット変換係数の出力では、最下位層の最終行の２行前の行のウェーブレット変換係数ＬＬを出力するまでは第１の出力順序で出力し、それ以降は第２の出力順序で出力する。第１の出力順序の出力では、各階層毎に行順にウェーブレット変換係数を出力する。第２の出力順序の出力では、最下位層の最終行の１行前の行と最終行とのウェーブレット変換係数ＬＬを行順に出力した後に、最下位層の最終行のウェーブレット変換係数ＬＬの生成に利用するために分析フィルタ内に一時的に保持されていた最下位層の最終行の直前の行のウェーブレット変換係数ＬＨを出力する、という条件を満足するようにウェーブレット変換係数を出力する。
【００２７】
符号化部１０２は、ウェーブレット変換部１０１から出力される順にウェーブレット変換係数を可変長符号化し、外部に出力する。より詳細には、符号化部１０２は、画像データの総符号量が閾値を超えるか、または、ウェーブレット変換部１０１から出力されるウェーブレット変換係数の全ての符号化が完了するか、何れか早く成立することを終了条件に、ウェーブレット変換係数を可変長符号化する。
【００２８】
次に本実施形態に係る画像符号化装置の動作を説明する。
【００２９】
ウェーブレット変換部１０１は、画像データをラスタスキャン順に入力し、リフティング構造の分析フィルタを使用して画像データの周波数成分を高域成分と低域成分とに分解するウェーブレット分解処理を連続的かつ階層的に行い、周波数帯域毎に分解されたウェーブレット変換係数を符号化部１０２へ出力する。この出力では、ウェーブレット変換部１０１は、最下位層の最終行の２行前の行のウェーブレット変換係数ＬＬを出力するまでは、各階層毎に行順にウェーブレット変換係数を出力する。他方、ウェーブレット変換部１０１は、最下位層の最終行の２行前の行のウェーブレット変換係数ＬＬを出力した後は、最下位層の最終行の１行前の行と最終行とのウェーブレット変換係数ＬＬを行順に出力した後に、最下位層の最終行のウェーブレット変換係数ＬＬの生成に利用するために分析フィルタ内に一時的に保持されていた最下位層の最終行の直前の行のウェーブレット変換係数ＬＨを出力する、という条件を満足するようにウェーブレット変換係数を出力する。
【００３０】
図２は、ウェーブレット変換部１０１から出力されるウェーブレット変換係数の出力順を示す。この例は、分解レベル２の場合である。背景技術で説明した図２４の出力順と比較して、２ＬＨ（２）の出力順が相違している。すなわち、２ＬＨ（２）は、図２４では２ＬＬ（３）の直前に出力されているが、図２では２ＬＬ（３）の直後に出力されている。
【００３１】
符号化部１０２は、画像データの総符号量が閾値を超えるか、または、ウェーブレット変換係数の全ての符号化が完了するか、何れか早く成立することを終了条件に、ウェーブレット変換部１０１から出力される順にウェーブレット変換係数を可変長符号化し、外部に出力する。
【００３２】
次に本実施形態に係る画像符号化装置の効果を説明する。
【００３３】
本実施形態によれば、並べ替え専用の記憶領域を使わずに、符号量の超過により終端付近の符号切捨てが発生した場合の画質劣化を防止することができる。
【００３４】
画質劣化を防止することができる理由は、ウェーブレット変換部１０１から最後に出力されるウェーブレット変換係数が、最下位層の最終行のウェーブレット変換係数ＬＬでないためである。
【００３５】
また並べ替え専用の記憶領域が不要になる理由は、ウェーブレット変換部１０１における第２の出力順序の出力は、リフティング構造の分析フィルタ中のメモリ容量を増加させずに実施できるためである。すなわち、最下位層の最終行のウェーブレット変換係数ＬＬを生成するための最下位層のウェーブレット変換係数ＬＨを一時的に保持する分析フィルタ中のメモリ領域は、後続のウェーブレット変換係数ＬＨで上書きされることがないので、最下位層の最終行のウェーブレット変換係数ＬＬを出力した後もウェーブレット変換係数ＬＨを保持し続けることができるためである。
【００３６】
本実施形態は、以上の構成を基本としつつ、以下のような各種の変更が可能である。
【００３７】
ウェーブレット変換部１０１は、第２の出力順序の出力では、最下位層の最終行のウェーブレット変換係数ＬＬの出力後に、最下位層の最終行のウェーブレット変換係数ＨＬの生成に利用するために分析フィルタ内に一時的に保持されていた最下位層の最終行の直前の行のウェーブレット変換係数ＨＨを出力するようにしてよい。
【００３８】
またウェーブレット変換部１０１は、第２の出力順序の出力では、最下位層の最終行のウェーブレット変換係数ＬＬの出力時点では最下位層の最終行のウェーブレット変換係数ＨＬを出力せず、当該ウェーブレット変換係数ＨＬの生成に利用するために分析フィルタ内に一時的に保持されていた最下位層の最終行の直前の行のウェーブレット変換係数ＨＨを出力した後、当該ウェーブレット変換係数ＨＨからウェーブレット変換係数ＨＬを再計算して出力するようにしてよい。
【００３９】
またウェーブレット変換部１０１は、第２の出力順序の出力では、最下位層の最終行のウェーブレット変換係数ＬＬの生成に利用するために分析フィルタ内に一時的に保持されていた最下位層の最終行の直前の行のウェーブレット変換係数ＬＨを出力した後、最下位層の１つ前の層において最後に生成されたウェーブレット変換係数ＬＨ、ＨＬ、ＨＨのうちの少なくとも１つを出力するようにしてよい。
【００４０】
[第２の実施形態]
次に、本発明の第２実施形態による画像符号化装置を説明する。本装置は、２次元画像信号を２次元ＤＷＴにより帯域分割しながら符号化を行う装置である。
【００４１】
図３は本実施形態に係る画像符号化装置の構成を示す。図３を参照すると、本実施形態に係る画像符号化装置は、２次元画像信号を入力する画像入力部２０１、入力された画像信号に２次元ＤＷＴを行うウェーブレット変換部２０２、２次元ＤＷＴの出力を量子化する量子化部２０３、量子化された信号を符号語に変換する可変長符号化部２０４、符号語を連結して符号化データを出力する符号連結部２０５、量子化ステップサイズを制御しながら出力符号量をフィードバック制御する符号量制御部２０６を備える。
【００４２】
図４は、本実施形態に係る画像符号化装置におけるウェーブレット変換部２０２の詳細な構成例を示す。図４を参照すると、ウェーブレット変換部２０２は、図２２に示した５×３分析フィルタによる帯域分割処理を水平方向に適用する水平ＤＷＴ部２１１、水平ＤＷＴ後の中間信号に垂直方向のＤＷＴを適用する垂直ＤＷＴ部２１２、水平ＤＷＴ部２１１および垂直ＤＷＴ部２１２の動作を制御する制御部２１３を有する。また、垂直ＤＷＴ部２１２は、フィルタ２２１（フィルタ１）、フィルタ２２２（フィルタ２）、行バッファ２３１（行バッファ１）、行バッファ２３２（行バッファ２）、行バッファ２３３（行バッファ３）、ダウンサンプラー２４１、２４２を有する。
【００４３】
説明を具体化するため、入力画像の行数をheight、行内の画素数をwidthで表す。また、width_H,nlineHをwidth,heightの半分を越えない最大の整数、width_L,nlineLをwidth,heightの半分を下回らない最小の整数とする。大きさwidth×heightの入力画像を0LL(x,y)で表す。xは0以上(width-1)以下、yは0以上(height-1)以下の整数とする。水平ＤＷＴ適用後の低域信号と高域信号を1L(x,y),1H(x,y)で表す。それぞれの大きさは、width_L×height、width_H×heightである。垂直DWT後の出力信号を1LL(x,y),1LH(x,y),1HL(x,y),1HH(x,y)で表す。それぞれの大きさはwidth_L×nlineL、width_L×nlineH、width_H×nlineL、width_H×nlineHである。
【００４４】
入力画像0LLは、画像上方の行(y=0)から下方向(y増加方向)の順に水平ＤＷＴ部に入力される。行内の画素の入力順は左(x=0)から右方向(x増加方向)の順であるとする。即ち、入力画像0LLはラスタスキャン順に入力される。
【００４５】
水平ＤＷＴ部２１１は、入力された画素信号0LL(x,y)に対し、５×３分析フィルタに基づく帯域分割を行い、1L(x,y),1H(x,y)を出力する。出力順序は入力画像と同様の順であるとする。水平ＤＷＴ部２１１が行う演算の計算式を図５に示す。
【００４６】
垂直ＤＷＴ部２１２が備える行バッファ２３１、行バッファ２３２は、1L,1Hを一時蓄積し、フィルタ２２１にタイミングを遅延させて供給する機能を有する。フィルタ２２１は、水平ＤＷＴ部２１１から供給された1L,1Hとバッファ２３１、バッファ２３２から遅延供給された1L,1Hを用いて、図６の計算式で示される垂直方向フィルタによる1LH,1HHの算出処理を行う。図６において、y=0,1,2,…,nlineH-1である。入力行数heightが偶数の場合、最終行において参照される範囲外の1L(x,2y+2),1H(x,2y+2)は直前の行1L(x,2y+1),1H(x,2y+1)の値に等しいとする。
【００４７】
行バッファ２３１、行バッファ２３２およびフィルタ２２１が各行の処理を行うタイミングについては、図７を参照して説明する。図７（ａ）は、ウェーブレット変換部２０２への入力行数heightが奇数９である場合の各部の動作タイミングを、図７（ｂ）は、入力行数heightが偶数１０である場合の動作タイミングを、各部が扱う行番号yにより示す。1LH,1HHの出力行数nlineHは、図７（ａ）において４、図７（ｂ）において5である。1LL,1HLの出力行数nlineLはともに5である。ここで時刻は行単位の整数tで表される。説明を簡略に行うため、行未満の処理タイミングは示していない。時刻tにおいてy=tに対応する行の水平ＤＷＴが行われ1H,1Lが算出されるとする。
【００４８】
行バッファ２３１は、1L,1Hの直前入力行を蓄積する信号記憶領域（メモリ）を備え、フィルタ２２１に１行遅延して供給する機能を有する。ただし、最終行の1L,1H入力後は、最終行の記憶を消去せずにこれを繰り返し出力する。例えば図７（ａ）において、t≦8なる時刻においてはy=t-1なる行の1L,1Hをフィルタ２２1に供給する。t≧9においては最終行y=8の1L,1Hを繰り返し出力する。行バッファ２３２も同様に1L,1Hを1行分蓄積し、フィルタ２２１および後述するフィルタ２２２に1L,1Hを遅延供給する機能を有する。ただし、行バッファ２３２が記憶する1L,1Hはy座標が偶数の行に限定される。最後の偶数行入力後は、その行の信号を繰り返し出力する。
【００４９】
フィルタ２２１は、時刻t=2,4,6,…,2nlineHにおいて、図６に示した計算式の1HH(x,y),1LH(x,y)算出処理を実行する。さらに入力行数が偶数である場合は、t=2nlineH+2において、再度1HH(x,nlineH-1),1LH(x,nlineH-1)の算出処理を実行する。具体的には奇数行入力である図７（ａ）ではt=2,4,6,8において、y=0,1,2,3の1HH,1LHを算出する。偶数行入力である図７（ｂ）ではt=2,4,6,8,10においてy=0,1,2,3,4の1HH,1LHを算出し、さらにt=12においてy=4の1HH,1LHを再度算出する。1HH,1LHの算出に必要な1L,1H信号は、水平DWT２１１,バッファ２３１、行バッファ２３２から供給される。入力行数が偶数である図７（ｂ）の場合は、行バッファ２３１、行バッファ２３２の供給信号を用いて算出する。
【００５０】
垂直ＤＷＴ部２１２が備える行バッファ２３３は、フィルタ２２１が算出した中間信号1HH,1LHを一時蓄積し、フィルタ２２２や外部の量子化部２０３にタイミングを遅延させて供給する機能を有する。フィルタ２２２は、行バッファ２３２から供給された1L,1H、フィルタ２２１と行バッファ２３３から供給された1LH,1HHを用いて、図８に示す計算式に従い1LL,1HLを算出する。ここで、図８において、y=0,1,2,…,nlineL-1である。y=0において参照される定義範囲外の1LH(x,2y-1),1HL(x,2y-1)は0であるとする。入力行数heightが奇数である場合に最終出力行y=nlineL-1において参照される定義範囲外の１LH(x,2y+1),1HH(x,2y+1)の信号値は0であるとする。
【００５１】
行バッファ２３３、フィルタ２２２が各行の処理を行うタイミングについて、図７を参照して説明する。行バッファ２３３は、フィルタ２２１が算出した1LH,1HH信号を一時蓄積する記憶領域を備え、フィルタ２２２および外部の量子化部２０３にタイミングを遅延して出力する機能を有する。ただし、入力行数heightが偶数である場合は、最終行の1LH,1HHのみ蓄積を行わない。図７（ａ）、（ｂ）の例では、t=2,4,6,8において算出された1LH,1HHを時間1ずらして出力する。ここで偶数行入力の図７（ｂ）の例では、y=4の1LH,1HHを記憶していないことに注意する。
【００５２】
フィルタ２２２は、時刻t=2,4,6,…,2nlineLにおいて、図６に示した計算式に従って1HH(x,y),1LH(x,y)の算出処理を実行する。さらに、t=2nlineL+2において最終行の1HH(x,y),1LH(x,y)の算出処理を再度実行する。図７（ａ）、（ｂ）の例ではt=2,4,6,8,10において、y=0,1,2,3,4の1LL,1HLの算出処理を行い、次にt=12においてy=4の1LL,1HLの算出処理を再度実行する。その際、行バッファ２３２は前述した動作により、フィルタ２２２が必要とするタイミングにおいて1L,1Hを供給し、フィルタ２２１およびバッファ２３３が1HH,LHを供給することが可能である。図７（ａ）、（ｂ）の時刻t=12における1HH,1LH最終行の２回目の算出においては、フィルタ２２１とフィルタ２２２は同時に最終行の1HH,1LH,1HL,1LLの算出処理を行っている。
【００５３】
図９に、本実施形態に係る符号化装置がウェーブレット変換部２０２により算出された1HH,1LH,1HL,1LLに量子化と符号語への変換を行い生成された符号語を符号連結部に出力する処理フローを示す。ステップＳ２０１〜Ｓ２０２で、入力画像行数heightから低域信号の出力行数nlineLを(height+1)/2の切捨て整数化により算出する。次に垂直座標順の繰り返し処理により、先頭から(nlineL-2)行（行番号0からnlineL-3まで）のウェーブレット変換出力LL,HL,LH,HHの符号語を出力する（ステップＳ２０３〜Ｓ２０６）。その後のステップＳ２０７で、第(nlineL-2)行に対して高域信号LH,HHの符号語出力を遅延させ、LL,HL信号の符号語のみを出力し、その直後のステップＳ２０８で、最終行の低域信号LLの符号語を出力する。こうして全ての低域信号LLの符号化が完了した後に、第(nlineL-2)行のLH,HH符号語を出力し、最終行のLH,HH,HL符号語を出力する（ステップＳ２０９〜Ｓ２１３）。
【００５４】
本実施形態に係る画像符号化装置から出力される符号語の配置例を図１０の１−ｂ、２−ｂに示す。この図１０には入力行数heightが９の場合と１０の場合が示されており、低域信号の出力行数nlineLはともに５である。また、図１０において、１−ａと２−ａは、各階層毎に先頭行から最終行まで行順にウェーブレット変換係数を出力するウェーブレット変換部を用いた場合の符号語の配置順（以下、既存の配置順と記す）を示す。図１０の符号化順１−ａ、２−ａを参照すると、既存の配置順では、５番目の出力に低域信号1LL(4)が含まれる。これに対し、図１０の符号化順１−ｂ、２−ｂを参照すると、本実施形態に係る画像符号化装置が出力した符号語の配置順では、先頭から(nlineL-2)行分の符号語出力は既存の配置順と共通の順序であるが、最後の２行で順序入れ替えが行われる。具体的には、最終行の低域出力1LL(4)よりも、それを生成するために利用した直前の行の1LH(3)、最終行の低域出力1LL(4)と同時に生成された1HL(4)、この1HL(4)を生成するために利用した直前の行の1HH(3)、それ以降の高域出力である1HH(4),1LH(4)の符号語が後方になるように符号語出力順序が置き換えられる。
【００５５】
本実施形態に係る符号配置と同順序のＤＷＴ信号出力が図４に示した構成のウェーブレット変換部２０２で可能なことを、図７を参照して説明する。図７（ａ）の例では、0LLの第0行から8行まで順に入力され、時刻0から7まで、1HH,1LH,1HL,1LL信号を順に出力する。時刻8から10では、1HH(3),1LH(3),1HL(4)の出力をスキップしながら1HL(3),1LL(3),1LL(4)を出力する。その後、時刻11、12でスキップした信号の符号出力を行う。時刻8にスキップした1HH(3),1LH(3)信号は行バッファ２３３に格納されているため、時刻11にこれを読み出し外部に出力する。時刻9にスキップした1HL(4)は、行バッファ２３１とバッファ２３２の格納信号からHH,LH算出手段で生成された1HH,1LH信号（この入力行数の場合、結果は0となる）と、行バッファ２３２、行バッファ２３３の格納信号から、時刻12に生成して出力する。
【００５６】
次に本実施形態の効果を説明する。
【００５７】
本実施形態による画像符号化装置が出力する符号化データは、図１０の１−ｂ、２−ｂに示されるように低域成分1LLの最終行の符号語が最後に出力されず、その後方に1HH,1LH,1HLの符号語が配置される。この符号構成を、図１０の１−ａ、２−ａに示す既存の配置順と比較すると、次の利点を有する。
【００５８】
最大符号量制約のため終端符号切り捨てが発生した場合にも、重要性の高い低域信号1LLが全て残存する確率が増える。その結果、符号切り捨て時の画質が向上する。
【００５９】
また、本実施形態の符号化装置により符号語出力が遅延される終端付近の高域信号は、リフティング構造のウェーブレット変換部２０２が最終行の低域信号を生成するため、内部の行バッファに一時記憶する信号である。このため、専用の信号記憶バッファを追加することなく、符号語出力遅延処理の実施が可能である。
【００６０】
[第３の実施形態]
次に本発明の第３実施形態に係る画像符号化装置を説明する。本実施形態に係る画像符号化装置は、第２実施形態に係る画像符号化装置とほぼ同等の機能と構成を備え、同様の動作を行うため、差分のみを説明する。
【００６１】
本実施形態に係る画像符号化装置は、第２実施形態と比較して、ＤＷＴ出力信号の出力順序が異なり、それに伴って符号配置順序が異なる。本実施形態における符号配置順序の決定フローを図１１に示す。第２実施形態では、第(nlineL-1)行の最初の符号出力処理ステップにおいて、信号1HL成分の符号語出力を信号1HH,1LHとともに遅延させていたが、これを行わずに信号1LL成分と共に出力する点のみが異なる。本実施形態における符号化順序を、図１２の１−ｃ、２−ｃに示す。なお、参考のために示した図１２の１−ａ、１−ｂ、２−ａ、２−ｂは、図１０の１−ａ、１−ｂ、２−ａ、２−ｂと同じである。
【００６２】
本実施形態の画像符号化装置の符号化順序を第２実施形態と比較すると、信号1HLの符号出力順序以外は共通であり、重要な低域信号の最終行1LL(4)の符号語が末尾に配置されなくなる点は同じである。従って、最大符号量制約時の符号量制御が容易化される。また、リフティング構造のウェーブレット変換部が内部に備える行バッファを利用することで1HH,1LH信号の符号出力遅延処理が可能であり、専用の信号記憶バッファを追加することなく実施が可能である。
【００６３】
本実施形態の画像符号化装置の効果は、第２実施形態と同様であり、ウェーブレット変換処理に要するバッファメモリ使用量を増加させることなく、終端符号の切り捨てが発生した場合に生じる復号画像の劣化を低減することが可能である。
【００６４】
[第４の実施形態]
次に、本発明の第４実施形態に係る画像符号化装置を説明する。本実施形態に係る画像符号化装置は、第２実施形態に係る画像符号化装置とほぼ同等の機能と構成を備え、同様の動作を行うため、差分のみを説明する。
【００６５】
本実施形態に係る画像符号化装置は、第２実施形態と比較して、ＤＷＴ出力信号の出力順序が異なり、それに伴って符号配置順序が異なる。
【００６６】
本実施形態における符号配置順序の決定フローを図１３に示す。本実施形態では、各行の1HH,1LH信号の符号出力を第２実施形態で同時に出力されていた1HL,1LLよりも１行遅らせて交互に出力する（ステップＳ４０４、４０５）。その出力遅延処理には行バッファ２３３を利用する。但し、本実施形態では、第(nlineL-2)行のLL,HL成分の符号語出力後、本来ならば1HH, 1LH成分の符号語を出力すべきところ当該出力を省略し、第(nlineL-1)行のLL成分の符号語を出力する（ステップＳ４０９）。その後、出力を省略した第(nlineL-2)行のHH,LHと、第(nlineL-1)行のHLと、第(nlineL-1)行のLH,HHの符号語を出力する（ステップＳ４１０〜Ｓ４１３）。
【００６７】
図１４の１−ｅ、２−ｅに、本実施形態に係る画像符号化装置の符号配置順序の具体例を示す。また図１４の１−ｄ、２−ｄに、各行の1HH,1LH信号の符号出力を1HL,1LLよりも１行遅らせて交互に出力する動作を最後まで続けた場合の符号配置順序を示す。
【００６８】
本実施形態に係る画像符号化装置は、第２実施形態に比較すると、若干の差異があるものの、重要な低域成分1LLの符号語が終端に配置されなくなる点と、リフティング構造のウェーブレット変換部が内部に備える行バッファを利用して実施できる点は共通である。このため、ウェーブレット変換処理に要するバッファメモリ使用量を増加させることなく、終端符号の切り捨てが発生した場合に生じる復号画像の劣化を低減することが可能である。
【００６９】
[第５の実施形態]
次に、本発明の第５の実施形態に係る画像符号化装置を説明する。本実施形態の画像符号化装置は、第２実施形態の画像符号化装置の1HH,1LH信号の符号出力順序を入れ替えて第４実施形態の画像符号化装置を構成したときの同様の符号順入れ替えを、第３実施形態の画像符号化装置に対して行って得られる画像符号化装置である。本実施形態の符号配置順序の決定フローを図１５に示す。また、本実施形態による符号配置順序の例を図１６の１−ｆ、２−ｆに示す。なお、参考のために示した図１６の１−ｄ、２−ｄ、１−ｅ、２−ｅは、図１４の１−ｄ、２−ｄ、１−ｅ、２−ｅと同じである。
【００７０】
本実施形態によれば、第３の実施形態と同様の効果が得られる。
【００７１】
[第６の実施形態]
次に本発明の第６実施形態による画像符号化装置を説明する。本実施形態に係る画像符号化装置は、第４実施形態による画像符号化装置とほぼ同等の機能と構成を備え、同様の動作を行うため、差分のみを説明する。
【００７２】
本実施形態に係る画像符号化装置は、第４実施形態の画像符号化装置で行っていた終端付近の1HH,1LH,1HL信号の符号出力遅延処理を、入力画像0LLの行数が奇数である場合のみ実行し、行数が偶数である場合は入れ替えずに符号を出力する点が異なる。
【００７３】
本実施形態において、入力行数heightが奇数である場合の符号配置順序の決定フローは図１５に示したものと同じである。従って、height=9の場合の符号構成例として図１４の１−ｅに示したパタンの符号化データが出力される。
【００７４】
他方、入力行数heightが偶数の場合は、1HH,1LH,1HL信号の符号出力を遅延させずに、最後まで、1HL,1LLと1HH,1LHの符号語を行単位で交互に出力する。従って、height=10の場合の符号構成は図１４の２−ｄに示したパタンになる。図１４の２−ｄを参照すると明らかなように、入力行数が偶数の場合は低域信号1LLの符号語よりも1LH,1HHの符号語が後で出力される。このため、最大符号量制約などの理由で終端付近の符号が切り捨てられた場合でも、重要な1LL成分の情報が欠落しにくい。そこで、入力行数が奇数であり終端付近で1LL信号が出力される場合のみ、終端付近の1HH,1LH,1HL信号の符号出力遅延処理を行うのが本実施形態の画像符号化装置である。本実施形態の効果は、第４実施形態と同様である。
【００７５】
[第７の実施形態]
次に本発明の第７の実施形態に係る画像符号化装置を説明する。本実施形態に係る画像符号化装置は、第２実施形態による画像符号化装置とほぼ同等の機能と構成を備え、同様の動作を行うため、差分のみを説明する。
【００７６】
本実施形態に係る画像符号化装置は、分割レベルＲ（Ｒ＞１）の２次元ＤＷＴにより入力画像を再帰的に帯域分割しながら符号化を行う。Ｒ段構成のウェーブレット変換部の構成と出力信号を図１７に示す。
【００７７】
Ｒ段構成のウェーブレット変換部を構成する第１から第Ｒ段の２次元ＤＷＴ手段のうち少なくとも１つは、本発明の第２乃至第６実施形態のいずれかと同様に、最終行の低域信号を生成する高域信号の行の符号出力遅延処理を２次元ＤＷＴ手段内部で実行する。ただし、最終段（第Ｒ）以外の第ｎ段の２次元ＤＷＴ手段では、高域信号n-HH,n-HL,nLHの符号語のみを出力し、低域信号n-LLの符号出力は外部出力しない。代わりに後段の２次元ＤＷＴ手段が２行おきに有効な符号を出力し終えるのを待機する。
【００７８】
図１８は、第２実施形態と同様の符号配置順序決定規則で、各段の２次元ＤＷＴ出力の符号配置順序を決定する際の本実施形態によるフローを示す。但し、図１８は、最終段以外の２次元ＤＷＴ手段における符号配置順序を決定するフローを示す。最終段の２次元ＤＷＴ手段における符号配置順序を決定するフローは、第２実施形態の符号配置決定フローである図９と同じである。図１８は、図９におけるLL符号語の出力処理を省き、代わりに後段の２次元ＤＷＴによる出力の符号語出力処理の完了を待機する処理を行っている。ここで、next_delayは次段の２次元ＤＷＴが最初の行を出力するまでに入力する必要のある行数である。図２２および図２３に例示した５ｘ３フィルタを後段で用いる場合はnext_delay=3である。
【００７９】
図１９の符号化順ｇは、本実施形態において、13行の入力画像に分割レベル２のＤＷＴを行い、出力信号の符号語を行単位で配置したときの配置を示す。図１９の符号化順ｈは図２４と同じである。即ち、図１９の符号化順ｈは、高域信号の符号出力遅延処理を行わず、２次元ＤＷＴの信号出力順で各行の符号語を出力した場合の符号順序である。これに対して図１９の符号化順ｇは、本実施形態に係る画像符号化装置が図１８に示すフローで終端付近の符号出力を遅延させた場合の符号構成例を示す。
【００８０】
図１９の符号化順ｈでは、最も低い周波数成分の最終行2LL(3)が符号終端に配置されているのに対し、本実施形態の図１９の符号化順ｇでは、2LL(3)が手前に配置されている。このため、最大符号量制約のために終端符号を切り捨てた場合でも、2LL成分の符号語が残る確率が増える。
【００８１】
さらに本実施形態の画像符号化装置が有する利点として、1HH,1LH,1HLの末尾の符号語が2HH,2LH,2HLの符号語よりも後方に配置される点がある。このことは、最大符号量制約のために終端符号を切り捨てた場合に、1HH,1LH,1HLよりも相対的に重要な2HH,2LH,2HL信号の情報が残り、結果的に終端符号切り捨て時の復号画像の画質が向上する。
【００８２】
本実施形態に係る画像符号化装置が内部バッファメモリを追加せずに実施可能であることは、第２の実施形態の符号化装置と同様である。
【００８３】
[その他の実施形態]
以上本発明を幾つかの実施形態を挙げて説明したが、本発明は以上の実施形態に限定されず、例えば、以下のような各種の付加変更が可能である。
【００８４】
図３に示した符号量制御部２０６は、低域信号の最終行を生成するために利用された高域信号の行を量子化する際の量子化ステップサイズを、上記低域信号の最終行の符号語長を元に決定するようにしてよい。
【００８５】
図３に示した符号量制御部２０６は、低域信号の最終行を生成するために利用された高域信号の行を量子化する際の量子化ステップサイズを、当該分析フィルタよりも後段の分析フィルタから出力された帯域成分の符号語長を元に決定するようにしてよい。
【００８６】
本発明は、画像符号化装置に対して適用するだけでなく、画像復号装置に適用することができる。そのような画像復号装置は、リフティング構造の分析フィルタに基づく離散ウェーブレット変換により周波数帯域分割された信号の符号語を垂直座標順に読み出し、逆離散ウェーブレット変換によって画像を復号し、ある周波数帯域信号の最終行を生成するために利用された高域信号の行を表す符号語を、上記低域信号の最終行を表す符号語よりも後に読み出す符号読み出し手段を備えるようにしてよい。また、上記符号読み出し手段は、上記低域信号の最終行を生成するために利用された高域信号の行を表す符号語を、当該分析フィルタよりも後段の分析フィルタから出力された帯域成分を表す符号語よりも後で読み出すようにしてよい。
【符号の説明】
【００８７】
１０１…ウェーブレット変換部
１０２…符号化部
２０１…画像入力部
２０２…ウェーブレット変換部
２０３…量子化部
２０４…可変長符号化部
２０５…符号連結部
２０６…符号量制御部
【図１】
2014220611.tif 000003
【図２】
2014220611.tif 000004
【図３】
2014220611.tif 000005
【図４】
2014220611.tif 000006
【図５】
2014220611.tif 000007
【図６】
2014220611.tif 000008
【図７】
2014220611.tif 000009
【図８】
2014220611.tif 000010
【図９】
2014220611.tif 000011
【図１０】
2014220611.tif 000012
【図１１】
2014220611.tif 000013
【図１２】
2014220611.tif 000014
【図１３】
2014220611.tif 000015
【図１４】
2014220611.tif 000016
【図１５】
2014220611.tif 000017
【図１６】
2014220611.tif 000018
【図１７】
2014220611.tif 000019
【図１８】
2014220611.tif 000020
【図１９】
2014220611.tif 000021
【図２０】
2014220611.tif 000022
【図２１】
2014220611.tif 000023
【図２２】
2014220611.tif 000024
【図２３】
2014220611.tif 000025
【図２４】
2014220611.tif 000026