(57)【要約】【課題】  処理時間を短縮させながら、ROIを指定した場合における非ROIの大幅な画質劣化を有効に防止すること。【解決手段】  誤差値演算部９は、コードブロック内の全てのウエーブレット変換係数の総和値Ｋと、係数ビットモデリング部７による各処理パスの２値化処理終了時点毎にそれまでの２値化処理により定まるウエーブレット変換係数の総和値Ｋxと、エントロピ符号化部８がウエーブレット変換係数の総和値Ｋを符号化したときの符号量Ｑとを入力し、Ｐx＝（Ｋ−Ｋx）／Ｑの式に基づき誤差符号量比Ｐxを演算する。ビット列初期化指令部１０は、Ｐx＜Ｐ0となっていれば以降の処理パスの２値化処理において決まるビット列を全てゼロとするビット列初期化指令を係数ビットモデリング部７及びヘッダ生成手段６に出力する。【選択図】  図１
2006166075.tif 000002
【特許請求の範囲】
【請求項１】
入力画像データに対する直交変換処理により得られた直交変換係数に対して係数ビットモデリング処理を行い、この係数ビットモデリング処理により形成されるビットプレーンに対し、所定の処理パス毎に２値化処理を行い、この２値化処理により得られたビット列に対してエントロピ符号化を行い、しかも、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対して前記ビットプレーンにおけるシフトアップを行って前記エントロピ符号化を行う、エントロピ符号化手段と、
前記エントロピ符号化手段による符号化に関する所定のヘッダ情報を生成するヘッダ生成手段と、
を備えた画像符号化装置であって、
前記エントロピ符号化手段は、前記係数ビットモデリング処理を行う前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化すると共に、そのときの初期化位置を前記ヘッダ生成手段に出力し、
前記ヘッダ生成手段は、この入力した初期化位置を前記ヘッダ情報に含める、
ものであることを特徴とする画像符号化装置。
【請求項２】
コンピュータを、
入力画像データに対する直交変換処理により得られた直交変換係数に対して係数ビットモデリング処理を行い、この係数ビットモデリング処理により形成されるビットプレーンに対し、所定の処理パス毎に２値化処理を行い、この２値化処理により得られたビット列に対してエントロピ符号化を行い、しかも、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対して前記ビットプレーンにおけるシフトアップを行って前記エントロピ符号化を行う、エントロピ符号化手段と、
前記エントロピ符号化手段による符号化に関する所定のヘッダ情報を生成するヘッダ生成手段と、
して機能させるための画像符号化プログラムであって、
前記エントロピ符号化手段は、前記係数ビットモデリング処理を行う前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化すると共に、そのときの初期化位置を前記ヘッダ生成手段に出力し、
前記ヘッダ生成手段は、この入力した初期化位置を前記ヘッダ情報に含める、
ものであることを特徴とする画像符号化プログラム。
【請求項３】
画像符号化装置により与えられた符号データに付加されたヘッダ情報を入力し、このヘッダ情報を解析するヘッダ解析手段と、
前記ヘッダ情報を用いて前記符号データに対するエントロピ復号化を所定の処理パス毎に行うエントロピ復号化手段と、
を備えた画像復号化装置であって、
前記エントロピ復号化手段へ前記画像符号化装置により与えられた符号データは、入力画像データへの直交変換処理及び係数ビットモデリング処理により得た複数のビット列に対し、所定の処理パス毎にエントロピ符号化を行い、更に、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対してビットプレーンにおけるシフトアップを行うと共に、係数ビットモデリング処理前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化することにより得た符号データであり、
前記初期化位置は前記ヘッダ情報に含められており、
前記エントロピ復号化手段は、前記ヘッダ情報に含まれる初期化位置まで復号化を行った時点で、前記初期化により生じた丸めについての誤差を修正する、
ものであることを特徴とする画像復号化装置。
【請求項４】
コンピュータを、
画像符号化装置により与えられた符号データに付加されたヘッダ情報を入力し、このヘッダ情報を解析するヘッダ解析手段と、
前記ヘッダ情報を用いて前記符号データに対するエントロピ復号化を所定の処理パス毎に行うエントロピ復号化手段と、
して機能させるための画像復号化装置であって、
前記エントロピ復号化手段へ前記画像符号化装置により与えられた符号データは、入力画像データへの直交変換処理及び係数ビットモデリング処理により得た複数のビット列に対し、所定の処理パス毎にエントロピ符号化を行い、更に、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対してビットプレーンにおけるシフトアップを行うと共に、係数ビットモデリング処理前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化することにより得た符号データであり、
前記初期化位置は前記ヘッダ情報に含められており、
前記エントロピ復号化手段は、前記ヘッダ情報に含まれる初期化位置まで復号化を行った時点で、前記初期化により生じた丸めについての誤差を修正する、
ものであることを特徴とする画像復号化プログラム。
【請求項５】
入力画像データに対する直交変換処理により得られた直交変換係数に対して係数ビットモデリング処理を行い、この係数ビットモデリング処理により形成されるビットプレーンに対し、所定の処理パス毎に２値化処理を行い、この２値化処理により得られたビット列に対してエントロピ符号化を行い、しかも、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対して前記ビットプレーンにおけるシフトアップを行って前記エントロピ符号化を行う、エントロピ符号化手段と、
前記エントロピ符号化手段による符号化が行われた後に符号データの符号量の調整を行い、且つSNR向上のためのレイヤー構造を作成するレート制御手段と、
を備えた画像符号化装置であって、
前記エントロピ符号化手段は、前記係数ビットモデリング処理を行う前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化し、
前記レート制御手段は、前記エントロピ符号化手段が初期化を行った初期化位置が、隣接する２つのレイヤーの境界位置に一致するようにレイヤー構造を作成する、
ものであることを特徴とする画像符号化装置。
【請求項６】
コンピュータを、
入力画像データに対する直交変換処理により得られた直交変換係数に対して係数ビットモデリング処理を行い、この係数ビットモデリング処理により形成されるビットプレーンに対し、所定の処理パス毎に２値化処理を行い、この２値化処理により得られたビット列に対してエントロピ符号化を行い、しかも、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対して前記ビットプレーンにおけるシフトアップを行って前記エントロピ符号化を行う、エントロピ符号化手段と、
前記エントロピ符号化手段による符号化が行われた後に符号データの符号量の調整を行い、且つSNR向上のためのレイヤー構造を作成するレート制御手段と、
して機能させるための画像符号化プログラムであって、
前記エントロピ符号化手段は、前記係数ビットモデリング処理を行う前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化し、
前記レート制御手段は、前記エントロピ符号化手段が初期化を行った初期化位置が、隣接する２つのレイヤーの境界位置に一致するようにレイヤー構造を作成する、
ものであることを特徴とする画像符号化プログラム。
【請求項７】
画像符号化装置により与えられた符号データに付加されたヘッダ情報を入力し、このヘッダ情報を解析するヘッダ情報解析手段と、
前記ヘッダ情報を用いて前記符号データに対するエントロピ復号化を所定の処理パス毎に行うエントロピ復号化手段と、
を備えた画像復号化装置であって、
前記エントロピ復号化手段へ前記画像符号化装置により与えられた符号データは、入力画像データへの直交変換処理及び係数ビットモデリング処理により得た複数のビット列に対し、所定の処理パス毎にエントロピ符号化を行い、更に、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対してビットプレーンにおけるシフトアップを行うと共に、係数ビットモデリング処理前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化することにより得た符号データであり、更に、その初期化位置が隣接する２つのレイヤーの境界位置に一致するようにレイヤー構造が作成されており、
前記ヘッダ解析手段は、前記画像符号化装置により作成されたレイヤー構造を解析する機能を有しており、
前記エントロピ復号化手段は、前記ヘッダ解析手段のレイヤー構造解析に基づき判断した初期化位置まで復号化を行った時点で、前記初期化により生じた丸めについての誤差を修正する、
ものであることを特徴とする画像復号化装置。
【請求項８】
コンピュータを、
画像符号化装置により与えられた符号データに付加されたヘッダ情報を入力し、このヘッダ情報を解析するヘッダ情報解析手段と、
前記ヘッダ情報を用いて前記符号データに対するエントロピ復号化を所定の処理パス毎に行うエントロピ復号化手段と、
して機能させるための画像復号化プログラムであって、
前記エントロピ復号化手段へ前記画像符号化装置により与えられた符号データは、入力画像データへの直交変換処理及び係数ビットモデリング処理により得た複数のビット列に対し、所定の処理パス毎にエントロピ符号化を行い、更に、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対してビットプレーンにおけるシフトアップを行うと共に、係数ビットモデリング処理前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化することにより得た符号データであり、更に、その初期化位置が隣接する２つのレイヤーの境界位置に一致するようにレイヤー構造が作成されており、
前記ヘッダ解析手段は、前記画像符号化装置により作成されたレイヤー構造を解析する機能を有しており、
前記エントロピ復号化手段は、前記ヘッダ解析手段のレイヤー構造解析に基づき判断した初期化位置まで復号化を行った時点で、前記初期化により生じた丸めについての誤差を修正する、
ものであることを特徴とする画像復号化プログラム。
【請求項９】
入力画像データに対する直交変換処理により得られた直交変換係数に対して係数ビットモデリング処理を行い、この係数ビットモデリング処理により形成されるビットプレーンに対し、所定の処理パス毎に２値化処理を行い、この２値化処理により得られたビット列に対してエントロピ符号化を行い、しかも、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対して前記ビットプレーンにおけるシフトアップを行って前記エントロピ符号化を行う、エントロピ符号化手段と、
前記エントロピ符号化手段による符号化が行われた後に符号データの符号量の調整を行い、且つSNR向上のためのレイヤー構造を作成するレート制御手段と、
前記エントロピ符号化手段による符号化に関する所定のヘッダ情報を生成するヘッダ生成手段と、
を備えた画像符号化装置であって、
前記エントロピ符号化手段は、前記係数ビットモデリング処理を行う前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化し、
前記レート制御手段は、エントロピ符号化手段が初期化を行った初期化位置が隣接する２つのレイヤーの境界位置に一致するようにレイヤー構造を作成すると共に、この初期化位置となったレイヤー境界位置を示す初期化位置レイヤー情報を作成し、
前記ヘッダ生成手段は、前記初期化位置レイヤー情報を前記ヘッダ情報に含める、
ものであることを特徴とする画像符号化装置。
【請求項１０】
コンピュータを、
入力画像データに対する直交変換処理により得られた直交変換係数に対して係数ビットモデリング処理を行い、この係数ビットモデリング処理により形成されるビットプレーンに対し、所定の処理パス毎に２値化処理を行い、この２値化処理により得られたビット列に対してエントロピ符号化を行い、しかも、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対して前記ビットプレーンにおけるシフトアップを行って前記エントロピ符号化を行う、エントロピ符号化手段と、
前記エントロピ符号化手段による符号化が行われた後に符号データの符号量の調整を行い、且つSNR向上のためのレイヤー構造を作成するレート制御手段と、
前記エントロピ符号化手段による符号化に関する所定のヘッダ情報を生成するヘッダ生成手段と、
して機能させるための画像符号化プログラムであって、
前記エントロピ符号化手段は、前記係数ビットモデリング処理を行う前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化し、
前記レート制御手段は、エントロピ符号化手段が初期化を行った初期化位置が隣接する２つのレイヤーの境界位置に一致するようにレイヤー構造を作成すると共に、この初期化位置となったレイヤー境界位置を示す初期化位置レイヤー情報を作成し、
前記ヘッダ生成手段は、前記初期化位置レイヤー情報を前記ヘッダ情報に含める、
ものであることを特徴とする画像符号化プログラム。
【請求項１１】
画像符号化装置により与えられた符号データに付加されたヘッダ情報を入力し、このヘッダ情報を解析するヘッダ情報解析手段と、
前記ヘッダ情報を用いて前記符号データに対するエントロピ復号化を所定の処理パス毎に行うエントロピ復号化手段と、
を備えた画像復号化装置であって、
前記エントロピ復号化手段へ前記画像符号化装置により与えられた符号データは、入力画像データへの直交変換処理及び係数ビットモデリング処理により得た複数のビット列に対し、所定の処理パス毎にエントロピ符号化を行い、更に、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対してビットプレーンにおけるシフトアップを行うと共に、係数ビットモデリング処理前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化することにより得た符号データであり、更に、その初期化位置が隣接する２つのレイヤーの境界位置に一致するようにレイヤー構造が作成されると共に、この初期化位置となったレイヤー境界位置を示す初期化位置レイヤー情報が作成されており、
前記ヘッダ解析手段は、前記画像符号化装置により作成されたレイヤー構造及び初期化位置レイヤー情報を解析する機能を有しており、
前記エントロピ復号化手段は、前記ヘッダ解析手段のレイヤー構造解析及び初期化位置レイヤー情報解析に基づき判断した初期化位置まで復号化を行った時点で、前記初期化により生じた丸めについての誤差を修正する、
ものであることを特徴とする画像復号化装置。
【請求項１２】
コンピュータを、
画像符号化装置により与えられた符号データに付加されたヘッダ情報を入力し、このヘッダ情報を解析するヘッダ情報解析手段と、
前記ヘッダ情報を用いて前記符号データに対するエントロピ復号化を所定の処理パス毎に行うエントロピ復号化手段と、
して機能させるための画像復号化プログラムであって、
前記エントロピ復号化手段へ前記画像符号化装置により与えられた符号データは、入力画像データへの直交変換処理及び係数ビットモデリング処理により得た複数のビット列に対し、所定の処理パス毎にエントロピ符号化を行い、更に、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対してビットプレーンにおけるシフトアップを行うと共に、係数ビットモデリング処理前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化することにより得た符号データであり、更に、その初期化位置が隣接する２つのレイヤーの境界位置に一致するようにレイヤー構造が作成されると共に、この初期化位置となったレイヤー境界位置を示す初期化位置レイヤー情報が作成されており、
前記ヘッダ解析手段は、前記画像符号化装置により作成されたレイヤー構造及び初期化位置レイヤー情報を解析する機能を有しており、
前記エントロピ復号化手段は、前記ヘッダ解析手段のレイヤー構造解析及び初期化位置レイヤー情報解析に基づき判断した初期化位置まで復号化を行った時点で、前記初期化により生じた丸めについての誤差を修正する、
ものであることを特徴とする画像復号化プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、主としてJPEG2000の符号化規格に基づく画像符号化装置及び画像符号化プログラム、並びに画像復号化装置及び画像復号化プログラムに関するものである。
【背景技術】
【０００２】
図９は、JPEG2000の符号化規格に基づく画像符号化装置の構成例を示すブロック図であり、この符号化装置は、DCレベルシフト手段１、直交変換手段２、スカラ量子化手段３、エントロピ符号化手段４、レート制御手段５、及びヘッダ生成手段６を備えている。
【０００３】
この図において、DCレベルシフト手段１は、入力画像データを入力すると、符号化効率を高めるために、DCレベル（直流）成分すなわちゼロ成分を基準として入力画像データのレベルをシフトする。
【０００４】
直交変換手段２は、DCレベルシフト手段１からのデータに対して直交変換処理を行う。JPEG2000の場合、この直交変換は２次元離散ウエーブレット変換であり、入力画像データは複数の周波数帯の画像に分離される。この分離された各画像はサブバンドと呼ばれる。
【０００５】
スカラ量子化手段３は、直交変換手段２からのサブバンド毎の直交変換係数をある値で割算し、この直交変換係数をスカラ値に量子化する。
【０００６】
エントロピ符号化手段４は、スカラ量子化手段３から出力されるデータをコードブロック毎に入力して係数ビットモデリング処理を施し、この係数ビットモデリング処理により形成される複数のビットプレーンのそれぞれに対し、所定の処理パス毎に２値化処理を行い、この２値化処理により得られたビット列に対してエントロピ符号化を行う。
【０００７】
レート制御手段５は、エントロピ符号化手段４で符号化されたデータに対し、コードブロックにおける符号量を所定値以下に制限するためのレート制御すなわち切り捨て処理を行う。
【０００８】
ヘッダ生成手段６は、レート制御手段５でレート制御が行われた後の符号量や切り捨て位置などの所定情報を含むヘッダ情報を生成し、これをエントロピ符号化されたデータに付加した符号データをコードストリームとして出力する。
【０００９】
ここで、本明細書で用いる「コードブロック」、「ビットプレーン」、「処理パス」などの抽象的概念を示す用語につき図１０及び図１１を参照しつつ簡単に説明しておく。
【００１０】
DCレベルシフト手段１に入力される入力画像データは、図１０（ａ）に示すような１画面の入力原画像であるが、この入力原画像はDCレベルシフト手段１により出力された後、タイリング手段（図９においては図示を省略）により、図１０（ｂ）に示すように、複数のタイルに分割される。各タイルの相互間では相関関係がないため、JPEG2000では各タイル毎に符号化又は復号化についての処理を独立して考えればよい。
【００１１】
そして、直交変換手段２は、図１０（ｃ）に示すように、デコンポジションレベルがゼロの原画像タイル0LLに対してオクターブ分解と呼ばれる処理を繰り返し、複数のサブバンドに分離する。図１０（ｄ）は、このようなオクターブ分解をデコンポジションレベルが２になるまで繰り返した状態を示したものである。スカラ量子化手段３は、このようなオクターブ分解により得られたサブバンドに対して量子化を行う。
【００１２】
スカラ量子化手段３で量子化されたサブバンドは、図１０（ｅ）に示すように、複数のコードブロックに画成されるが、エントロピ符号化手段４は、符号化処理をこのコードブロックを単位として行う。また、エントロピ符号化手段４は、この符号化処理を行う際には、係数ビットモデリング処理により、図１０（ｆ）に示すような複数のビットプレーンを生成する。そして、所定の処理パスに基づき各ビットプレーンに対して最上位ビット（ＭＳＢ）側から最下位ビット（ＬＳＢ）へ向けて順次２値化処理を行っていき、この２値化処理により得られたビット列に対してエントロピ符号化を行っていく。
【００１３】
図１０（ｆ）に示した例では、コードブロックにＡ1〜Ａ9の９つのウエーブレット変換係数（直交変換係数）が含まれている。そして、各ビットプレーンの係数の位置には２値データすなわち「１」又は「０」のいずれかの値が格納されており、MSBからLSBまでの２値データにより特定される値がＡ1〜Ａ9の各係数値となる。
【００１４】
次に、この所定の処理パスに基づく処理につき図１１を参照しつつ簡単に説明する。所定の処理パスとは、JPEG2000においては、ＳＰパス（Significant Propagation Pass）、ＭＲパス（Magnitude Refinement Pass）、Ｃパス（Cleanup Pass）の３つのパスを指している。なお、本明細書では「処理パス」という表現を用いているが、JPEG2000の解説書や参考書等では「符号化パス」又は「符号パス」などの表現を用いてる例が多い。
【００１５】
ＳＰパスの処理とは、周囲８近傍の範囲内の係数のいずれかが有意であり、且つ自身は有意でない係数に対して行う処理である。ＭＲパスの処理とは、有意な係数に対して行う処理である。Ｃパスとは、ＳＰパスの処理及びＭＲパスの処理が行われた後に未処理として残った係数に対して行う処理である。なお、「有意な係数」とは、すでに処理されたビットにおいて、少なくとも１つのビットが「１」の値となっているものであり、「有意でない係数」とは、すでに処理されたビットにおいて、全てのビットの値が「０」となっているものである。
【００１６】
いま、図１１（ａ）のＡ1〜Ａ9の９つの係数のうち有意な係数がＡ9のみであったとすると、自身は有意でない係数であって、且つ有意な係数Ａ9を自身の周囲８近傍の範囲内に持つような係数はＡ5，Ａ6，Ａ8の３つの係数である。したがって、ＳＰパスでは、斜線で示したようにこれらＡ5，Ａ6，Ａ8の３つの係数に対して２値化処理が行われる。
【００１７】
次いで、ＭＲパスでは、既にＳＰパスで２値化処理されたＡ5，Ａ6，Ａ8を除いた係数であって有意な値を持つ係数が処理対象となる。このような係数はＡ9であるため、ＭＲパスではこの係数Ａ9に対する２値化処理が行われる。したがって、図１１（ｂ）では、既にＳＰパスで２値化処理されたＡ5，Ａ6，Ａ8と、このＡ9とが斜線で示されている。
【００１８】
最後に、Ｃパスでは、上記のＳＰパス及びＭＲパスで処理が行われなかった残りの係数が処理対象となる。このような係数はＡ1〜Ａ3，Ａ4，Ａ7であるため、Ｃパスではこれらの係数Ａ1〜Ａ3，Ａ4，Ａ7に対して２値化処理が行われる。したがって、図１１（ｃ）では、既にＳＰパス及びＭＲパスで処理されたＡ5，Ａ6，Ａ8，Ａ9とＡ1〜Ａ3，Ａ4，Ａ7の係数すなわち全ての係数が斜線で示されている。
【００１９】
ところで、JPEG2000が持つ特徴的な機能の一つとしてROI（Region of Interest）すなわち「興味領域」を指定できる機能がある。興味領域とは、画像データの圧縮処理を行う際に失われる元のデータが他の領域よりも少なくなるように符号化を行い、復号化された画像データの画質が劣化しにくいようにした領域（つまり、他の領域よりも圧縮率を低くするか、又は圧縮を行わないようにした領域）のことである。例えば、ディジタルカメラ等の画面において、背景画面の中央付近に人物その他の重要な被写体が位置することが多いが、このような重要な被写体が位置する領域を興味領域として指定すれば、符号化の際にはこの興味領域のデータは切り捨てられることがないので、復号化後には重要な被写体に関して元の画像データを忠実に再生することができる。
【００２０】
そして、JPEG2000では、ROIが指定されると、係数ビットモデリング処理においてMAX SHIFT法によるROIのシフトアップを行って、ROIの符号化が非ROIよりも優先的に行われるようになっている。図１２はこのROIのシフトアップについての説明図であり、図１０（ｆ）に示した複数のビットプレーンを水平方向から見た状態を示したものである。
【００２１】
すなわち、ROIの指定がない場合、図１２（ａ）に示すように、MSBからLSBまでの複数のビットプレーン（図示の例のビットプレーン数は８）に対して順次２値化処理が行われ、その後のレート制御において、この２値化処理により定まる係数値の符号量がコードブロック全体の符号量の制限値より小さくなるように切り捨て位置TPが設定される。そして、この切り捨て位置TP以下のビット列は切り捨てられる。
【００２２】
一方、ROIを指定した場合、図１２（ｂ）に示すように、ROIの最下位ビットプレーンが非ROIの最上位ビットプレーンの上方に位置するようにROIに対するシフトアップが行われる。そして、ROIの最上位ビットプレーンから下方に向かって非ROIの最下位ビットプレーンまで順次２値化処理が行われ、その後のレート制御において、この２値化処理により定まる係数値の符号量がコードブロック全体の符号量の制限値より小さくなるように切り捨て位置TPが設定される。この切り捨て位置TP以下のビット列は切り捨てられる。
【００２３】
なお、切り捨て位置TPは、実際には上述した処理パスを単位として設定されるものであるが、処理パスを単位とした切り捨て位置の図示は困難なため、図１２ではビットプレーン間の境界を切り捨て位置として図示している。
【００２４】
図１２（ｂ）の斜線で示したように、ROIについては全てのビットプレーンに対して２値化処理が行われて画質の劣化が防止されているが、非ROIについては最上位から２つまでのビットプレーンに対してしか２値化処理が行われず画質の劣化が生じた状態になっている。しかし、非ROIは通常は背景領域であり、多少の画質の劣化であれば許容され、実用上はそれほど問題とならない。
【００２５】
ところが、コードブロック全体の符号量の制限値如何によっては、図１２（ｂ）に示した切り捨て位置TPは更に上方に移動し、非ROIの全てのビットプレーンが切り捨てられてしまう場合も生じ得る。非ROIの多少の画質劣化が許容されるといっても、このような場合は背景領域が全くなくなってしまい、実用上大きな問題となる。特許文献１では、このような非ROIの大幅な画質劣化を防ぐために、デコンポジションレベルの一番大きなLLサブバンド全体を興味領域として指定する技術が開示されている。しかし、サブバンド全体を興味領域として指定したのでは符号量が過大となり、充分な符号化効率を得ることはできなくなる。
【００２６】
そこで、特許文献２では、符号化処理された後の非ROIのいくつかのビットプレーンを、ROIのビットプレーンの間にインタリーブすることで非ROIの大幅な画質劣化を防ぐ技術が開示されている。しかし、符号化処理後のインタリーブは符号化効率を実質的に低下させてしまうことになる。また、符号化時にインタリーブを行うと、復号化時にはデインタリーブ処理を行う必要があるが、それではJPEG2000の規格を外れてしまうことになる。
【００２７】
そこで、次に考え出されたのが非特許文献１に開示された手法である。この手法につき図１３を参照しつつ説明する。この非特許文献１の手法では、まず図１２（ａ）の場合と同様に、全てのビットプレーンに対して２値化処理を行った後に切り捨て位置TP1を設定し、この切り捨て位置より上側部分のみのビット列に対して符号化を行う。そして、ROIと非ROIとを区分するために一旦復号化を行い、ROIをシフトアップする。その後に、ROIに対して最上位側から切り捨て位置TP2（シフトアップ前のTP1と同じ位置であり容易に判別可能である）まで順次２値化処理を行い、更に、非ROIに対しても切り捨て位置TP1まで２値化処理を行う。その後に、この２値化処理により得られたビット列に対して２回目の符号化を行う。
【００２８】
この非特許文献１の手法では、図１３右側の斜線で示したように、ROIの切り捨て位置TP2より下側のビットプレーンは切り捨てられており、このROIの切り捨てにより生じた余裕分により非ROIのビットプレーンが図１２（ｂ）の場合よりも多く２値化処理され画質劣化を有効に防止できるようになっている。なお、ROIについては切り捨て位置TP2より下側のビットプレーンが切り捨てられていることにより、一見すると図１２（ｂ）の場合に比べて画質が劣化するように見えるが、この画質の劣化は人間の視覚上殆ど認識できないものであり、実用上は問題とならないものである。
【特許文献１】特開２００３−１７４６４５号公報
【特許文献２】特開２００１−２８５６４２号公報
【非特許文献１】「JPEG2000におけるROIの画質制御とその動画像への適用」（２００４年９月発行、信学技報、SIP２００４−５０，P．7〜P．１２）
【発明の開示】
【発明が解決しようとする課題】
【００２９】
上記の非特許文献１の手法により、ROIを指定した場合における非ROIの大幅な画質劣化を有効に防止することができるようになった。しかし、この手法は、最初に符号化を行った後、ROIを指定するために復号化を行わなければならず、したがってその後更に再度の符号化を行わなければならない。つまり、２回の符号化処理と、１回の復号化処理を行わなければならないために、演算量が非常に多くなり、処理時間が長くなるという欠点を有するものになっている。
【００３０】
本発明は上記事情に鑑みてなされたものであり、処理時間を短縮させながら、ROIを指定した場合における非ROIの大幅な画質劣化を有効に防止することが可能な画像符号化装置及び画像符号化プログラムを提供し、さらにこの画像符号化装置及び画像符号化プログラムに対応する画像復号化装置及び画像復号化プログラムを提供することを目的としている。
【課題を解決するための手段】
【００３１】
上記課題を解決するための手段として、請求項１記載の発明は、入力画像データに対する直交変換処理により得られた直交変換係数に対して係数ビットモデリング処理を行い、この係数ビットモデリング処理により形成されるビットプレーンに対し、所定の処理パス毎に２値化処理を行い、この２値化処理により得られたビット列に対してエントロピ符号化を行い、しかも、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対して前記ビットプレーンにおけるシフトアップを行って前記エントロピ符号化を行う、エントロピ符号化手段と、前記エントロピ符号化手段による符号化に関する所定のヘッダ情報を生成するヘッダ生成手段と、を備えた画像符号化装置であって、前記エントロピ符号化手段は、前記係数ビットモデリング処理を行う前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化すると共に、そのときの初期化位置を前記ヘッダ生成手段に出力し、前記ヘッダ生成手段は、この入力した初期化位置を前記ヘッダ情報に含める、ものであることを特徴とする。
【００３２】
請求項２記載の発明は、コンピュータを、入力画像データに対する直交変換処理により得られた直交変換係数に対して係数ビットモデリング処理を行い、この係数ビットモデリング処理により形成されるビットプレーンに対し、所定の処理パス毎に２値化処理を行い、この２値化処理により得られたビット列に対してエントロピ符号化を行い、しかも、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対して前記ビットプレーンにおけるシフトアップを行って前記エントロピ符号化を行う、エントロピ符号化手段と、前記エントロピ符号化手段による符号化に関する所定のヘッダ情報を生成するヘッダ生成手段と、して機能させるための画像符号化プログラムであって、前記エントロピ符号化手段は、前記係数ビットモデリング処理を行う前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化すると共に、そのときの初期化位置を前記ヘッダ生成手段に出力し、前記ヘッダ生成手段は、この入力した初期化位置を前記ヘッダ情報に含める、ものであることを特徴とする。
【００３３】
請求項３記載の発明は、画像符号化装置により与えられた符号データに付加されたヘッダ情報を入力し、このヘッダ情報を解析するヘッダ解析手段と、前記ヘッダ情報を用いて前記符号データに対するエントロピ復号化を所定の処理パス毎に行うエントロピ復号化手段と、を備えた画像復号化装置であって、前記エントロピ復号化手段へ前記画像符号化装置により与えられた符号データは、入力画像データへの直交変換処理及び係数ビットモデリング処理により得た複数のビット列に対し、所定の処理パス毎にエントロピ符号化を行い、更に、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対してビットプレーンにおけるシフトアップを行うと共に、係数ビットモデリング処理前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化することにより得た符号データであり、前記初期化位置は前記ヘッダ情報に含められており、前記エントロピ復号化手段は、前記ヘッダ情報に含まれる初期化位置まで復号化を行った時点で、前記初期化により生じた丸めについての誤差を修正する、ものであることを特徴とする。
【００３４】
請求項４記載の発明は、コンピュータを、画像符号化装置により与えられた符号データに付加されたヘッダ情報を入力し、このヘッダ情報を解析するヘッダ解析手段と、前記ヘッダ情報を用いて前記符号データに対するエントロピ復号化を所定の処理パス毎に行うエントロピ復号化手段と、して機能させるための画像復号化装置であって、前記エントロピ復号化手段へ前記画像符号化装置により与えられた符号データは、入力画像データへの直交変換処理及び係数ビットモデリング処理により得た複数のビット列に対し、所定の処理パス毎にエントロピ符号化を行い、更に、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対してビットプレーンにおけるシフトアップを行うと共に、係数ビットモデリング処理前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化することにより得た符号データであり、前記初期化位置は前記ヘッダ情報に含められており、前記エントロピ復号化手段は、前記ヘッダ情報に含まれる初期化位置まで復号化を行った時点で、前記初期化により生じた丸めについての誤差を修正する、ものであることを特徴とする。
【００３５】
請求項５記載の発明は、入力画像データに対する直交変換処理により得られた直交変換係数に対して係数ビットモデリング処理を行い、この係数ビットモデリング処理により形成されるビットプレーンに対し、所定の処理パス毎に２値化処理を行い、この２値化処理により得られたビット列に対してエントロピ符号化を行い、しかも、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対して前記ビットプレーンにおけるシフトアップを行って前記エントロピ符号化を行う、エントロピ符号化手段と、前記エントロピ符号化手段による符号化が行われた後に符号データの符号量の調整を行い、且つSNR向上のためのレイヤー構造を作成するレート制御手段と、を備えた画像符号化装置であって、前記エントロピ符号化手段は、前記係数ビットモデリング処理を行う前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化し、前記レート制御手段は、前記エントロピ符号化手段が初期化を行った初期化位置が、隣接する２つのレイヤーの境界位置に一致するようにレイヤー構造を作成する、ものであることを特徴とする。
【００３６】
請求項６記載の発明は、コンピュータを、入力画像データに対する直交変換処理により得られた直交変換係数に対して係数ビットモデリング処理を行い、この係数ビットモデリング処理により形成されるビットプレーンに対し、所定の処理パス毎に２値化処理を行い、この２値化処理により得られたビット列に対してエントロピ符号化を行い、しかも、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対して前記ビットプレーンにおけるシフトアップを行って前記エントロピ符号化を行う、エントロピ符号化手段と、前記エントロピ符号化手段による符号化が行われた後に符号データの符号量の調整を行い、且つSNR向上のためのレイヤー構造を作成するレート制御手段と、して機能させるための画像符号化プログラムであって、前記エントロピ符号化手段は、前記係数ビットモデリング処理を行う前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化し、前記レート制御手段は、前記エントロピ符号化手段が初期化を行った初期化位置が、隣接する２つのレイヤーの境界位置に一致するようにレイヤー構造を作成する、ものであることを特徴とする。
【００３７】
請求項７記載の発明は、画像符号化装置により与えられた符号データに付加されたヘッダ情報を入力し、このヘッダ情報を解析するヘッダ情報解析手段と、前記ヘッダ情報を用いて前記符号データに対するエントロピ復号化を所定の処理パス毎に行うエントロピ復号化手段と、を備えた画像復号化装置であって、前記エントロピ復号化手段へ前記画像符号化装置により与えられた符号データは、入力画像データへの直交変換処理及び係数ビットモデリング処理により得た複数のビット列に対し、所定の処理パス毎にエントロピ符号化を行い、更に、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対してビットプレーンにおけるシフトアップを行うと共に、係数ビットモデリング処理前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化することにより得た符号データであり、更に、その初期化位置が隣接する２つのレイヤーの境界位置に一致するようにレイヤー構造が作成されており、前記ヘッダ解析手段は、前記画像符号化装置により作成されたレイヤー構造を解析する機能を有しており、前記エントロピ復号化手段は、前記ヘッダ解析手段のレイヤー構造解析に基づき判断した初期化位置まで復号化を行った時点で、前記初期化により生じた丸めについての誤差を修正する、ものであることを特徴とする。
【００３８】
請求項８記載の発明は、コンピュータを、画像符号化装置により与えられた符号データに付加されたヘッダ情報を入力し、このヘッダ情報を解析するヘッダ情報解析手段と、前記ヘッダ情報を用いて前記符号データに対するエントロピ復号化を所定の処理パス毎に行うエントロピ復号化手段と、して機能させるための画像復号化プログラムであって、前記エントロピ復号化手段へ前記画像符号化装置により与えられた符号データは、入力画像データへの直交変換処理及び係数ビットモデリング処理により得た複数のビット列に対し、所定の処理パス毎にエントロピ符号化を行い、更に、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対してビットプレーンにおけるシフトアップを行うと共に、係数ビットモデリング処理前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化することにより得た符号データであり、更に、その初期化位置が隣接する２つのレイヤーの境界位置に一致するようにレイヤー構造が作成されており、前記ヘッダ解析手段は、前記画像符号化装置により作成されたレイヤー構造を解析する機能を有しており、前記エントロピ復号化手段は、前記ヘッダ解析手段のレイヤー構造解析に基づき判断した初期化位置まで復号化を行った時点で、前記初期化により生じた丸めについての誤差を修正する、ものであることを特徴とする。
【００３９】
請求項９記載の発明は、入力画像データに対する直交変換処理により得られた直交変換係数に対して係数ビットモデリング処理を行い、この係数ビットモデリング処理により形成されるビットプレーンに対し、所定の処理パス毎に２値化処理を行い、この２値化処理により得られたビット列に対してエントロピ符号化を行い、しかも、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対して前記ビットプレーンにおけるシフトアップを行って前記エントロピ符号化を行う、エントロピ符号化手段と、前記エントロピ符号化手段による符号化が行われた後に符号データの符号量の調整を行い、且つSNR向上のためのレイヤー構造を作成するレート制御手段と、前記エントロピ符号化手段による符号化に関する所定のヘッダ情報を生成するヘッダ生成手段と、を備えた画像符号化装置であって、前記エントロピ符号化手段は、前記係数ビットモデリング処理を行う前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化し、前記レート制御手段は、エントロピ符号化手段が初期化を行った初期化位置が隣接する２つのレイヤーの境界位置に一致するようにレイヤー構造を作成すると共に、この初期化位置となったレイヤー境界位置を示す初期化位置レイヤー情報を作成し、前記ヘッダ生成手段は、前記初期化位置レイヤー情報を前記ヘッダ情報に含める、ものであることを特徴とする。
【００４０】
請求項１０記載の発明は、コンピュータを、入力画像データに対する直交変換処理により得られた直交変換係数に対して係数ビットモデリング処理を行い、この係数ビットモデリング処理により形成されるビットプレーンに対し、所定の処理パス毎に２値化処理を行い、この２値化処理により得られたビット列に対してエントロピ符号化を行い、しかも、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対して前記ビットプレーンにおけるシフトアップを行って前記エントロピ符号化を行う、エントロピ符号化手段と、前記エントロピ符号化手段による符号化が行われた後に符号データの符号量の調整を行い、且つSNR向上のためのレイヤー構造を作成するレート制御手段と、前記エントロピ符号化手段による符号化に関する所定のヘッダ情報を生成するヘッダ生成手段と、して機能させるための画像符号化プログラムであって、前記エントロピ符号化手段は、前記係数ビットモデリング処理を行う前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化し、前記レート制御手段は、エントロピ符号化手段が初期化を行った初期化位置が隣接する２つのレイヤーの境界位置に一致するようにレイヤー構造を作成すると共に、この初期化位置となったレイヤー境界位置を示す初期化位置レイヤー情報を作成し、前記ヘッダ生成手段は、前記初期化位置レイヤー情報を前記ヘッダ情報に含める、ものであることを特徴とする。
【００４１】
請求項１１記載の発明は、画像符号化装置により与えられた符号データに付加されたヘッダ情報を入力し、このヘッダ情報を解析するヘッダ情報解析手段と、前記ヘッダ情報を用いて前記符号データに対するエントロピ復号化を所定の処理パス毎に行うエントロピ復号化手段と、を備えた画像復号化装置であって、前記エントロピ復号化手段へ前記画像符号化装置により与えられた符号データは、入力画像データへの直交変換処理及び係数ビットモデリング処理により得た複数のビット列に対し、所定の処理パス毎にエントロピ符号化を行い、更に、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対してビットプレーンにおけるシフトアップを行うと共に、係数ビットモデリング処理前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化することにより得た符号データであり、更に、その初期化位置が隣接する２つのレイヤーの境界位置に一致するようにレイヤー構造が作成されると共に、この境界位置を処理パス数に基づき示したレイヤー情報が作成されており、前記ヘッダ解析手段は、前記画像符号化装置により作成されたレイヤー構造及びレイヤー情報を解析する機能を有しており、前記エントロピ復号化手段は、前記ヘッダ解析手段のレイヤー構造解析及びレイヤー情報に基づき判断した初期化位置まで復号化を行った時点で、前記初期化により生じた丸めについての誤差を修正する、ものであることを特徴とする。
【００４２】
請求項１２記載の発明は、コンピュータを、画像符号化装置により与えられた符号データに付加されたヘッダ情報を入力し、このヘッダ情報を解析するヘッダ情報解析手段と、前記ヘッダ情報を用いて前記符号データに対するエントロピ復号化を所定の処理パス毎に行うエントロピ復号化手段と、して機能させるための画像復号化プログラムであって、前記エントロピ復号化手段へ前記画像符号化装置により与えられた符号データは、入力画像データへの直交変換処理及び係数ビットモデリング処理により得た複数のビット列に対し、所定の処理パス毎にエントロピ符号化を行い、更に、入力画像データ中に興味領域として指定された重要部分が含まれる場合には、この興味領域に対応する直交変換係数に対してビットプレーンにおけるシフトアップを行うと共に、係数ビットモデリング処理前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとする初期化を行って符号化することにより得た符号データであり、更に、その初期化位置が隣接する２つのレイヤーの境界位置に一致するようにレイヤー構造が作成されると共に、この境界位置を処理パス数に基づき示したレイヤー情報が作成されており、前記ヘッダ解析手段は、前記画像符号化装置により作成されたレイヤー構造及びレイヤー情報を解析する機能を有しており、前記エントロピ復号化手段は、前記ヘッダ解析手段のレイヤー構造解析及びレイヤー情報に基づき判断した初期化位置まで復号化を行った時点で、前記初期化により生じた丸めについての誤差を修正する、ものであることを特徴とする。
【発明の効果】
【００４３】
本発明によれば、係数ビットモデリング処理を行う前の入力画像データの直交変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まる直交変換係数の値とを比較し、両者の誤差が所定の閾値よりも小さくなった時点で、それ以降の処理パスの２値化処理により得られるビット列をゼロとして符号化する構成としているので、復号化を行う必要はなく、符号化も１回で済むために、処理時間を大きく短縮することができる画像符号化装置及び画像復号化プログラムを提供することが可能となり、また、これに対応する画像復号化装置及び画像復号化プログラムを提供することが可能となる。
【発明を実施するための最良の形態】
【００４４】
図１は、本発明の第１の実施形態に係る画像符号化装置の要部であるエントロピ符号化手段４の構成を示すブロック図である。なお、画像符号化装置全体の構成は、従来装置の説明に用いた図９と同様のものである。
【００４５】
図１において、エントロピ符号化手段４は、係数ビットモデリング手段７、エントロピ符号化部８、誤差値演算部９、及びビット列初期化指令部１０を有している。
【００４６】
係数ビットモデリング手段７は、スカラ量子化手段３から量子化されたウエーブレット変換係数（直交変換係数）を入力し、これを係数ビットモデリングして生成した各ビットプレーンに対して処理パス毎の２値化処理を行い、この２値化処理により得られたビット列をエントロピ符号化部８に出力するようになっている。エントロピ符号化部８は、この入力したビット列に対してエントロピ符号化（例えば算術符号化）を行い、その符号データをレート制御手段５へ出力する。
【００４７】
誤差値演算部９は、スカラ量子化手段３からのウエーブレット変換係数すなわちコードブロック内の全てのウエーブレット変換係数の総和値Ｋと、係数ビットモデリング手段７による各処理パスの２値化処理終了時点毎にそれまでの２値化処理により定まるウエーブレット変換係数の総和値Ｋxと、エントロピ符号化部８がウエーブレット変換係数の総和値Ｋを符号化したときの符号量Ｑとを入力し、下式（１）に基づき誤差符号量比Ｐxを演算するようになっている。なお、本実施形態では、誤差値として誤差符号量比を用いているが、本発明における誤差値はこれに限定されるわけではなく、例えば、平均自乗誤差、平均絶対誤差、重み付き平均自乗誤差などを広く含むものである。
Ｐx＝（Ｋ−Ｋx）／Ｑ  ……  （１）
【００４８】
ビット列初期化指令部１０は、（１）式で演算された誤差符号量比Ｐxを予め設定されている閾値Ｐ0と比較し、Ｐx＜Ｐ0となっていればビット列初期化指令を係数ビットモデリング手段７及びヘッダ生成手段６に出力するようになっている。
【００４９】
係数ビットモデリング手段７は、このビット列初期化指令を入力すると、以降の処理パスの２値化処理において決まるビット列を全てゼロとするようになっている。また、ヘッダ生成手段６は、このビット列初期化指令を入力すると、ビット列が初期化された位置をヘッダ情報に含めるようになっている。
【００５０】
ここで、図１の動作を説明する前に、本発明による符号化の手法を図２を参照しつつ簡単に説明しておく。本発明では、図２に示すように、シフトアップされたROIに対して最上位ビットプレーンから最下位ビットプレーンへ向けて２値化処理を行っていく際に、元のウエーブレット変換係数の値と、各処理パス毎の２値化処理終了時点でそれまでの２値化処理により定まるウエーブレット変換係数の値とを比較して切り捨て位置TP2を決めるようにしている。
【００５１】
つまり、元のウエーブレット変換係数の値は最上位から最下位までの８つのビットプレーンにより定まる値であり、これが画質劣化の生じない値である。したがって、もし最上位のビットプレーンの２値化処理が終了した時点（図面上でイメージし易いためにビットプレーンの終了時点として説明しているが、実際には処理パスの終了時点である）で、この最上位ビットプレーン（第１ビットプレーン）のビットだけで特定されるウエーブレット変換係数を用いたとすれば、元のウエーブレット変換係数との誤差が大きくなり、画質劣化が非常に大きなものとなる。しかし、２値化処理を進めていき、２番目のビットプレーン（第２ビットプレーン）の２値化処理終了時点で、第１ビットプレーンのビットと第２ビットプレーンのビットにより定まるウエーブレット変換係数を用いたとすると、このときのウエーブレット変換係数は元のウエーブレット変換係数との誤差が前回よりも小さくなったものである。
【００５２】
このようにして、２値化処理を進めていき、第４ビットプレーンの２値化処理終了時点で第１〜第４ビットプレーンのビット係数で特定されるウエーブレット変換係数を用い、このときのウエーブレット変換係数の誤差が一定以下になったとすれば、それ以降の第５〜第８ビットプレーンについては、ビット係数の値を全てゼロにしたとしても、実用上は問題ない程度の非常に僅かな画質劣化となる。図１における誤差値演算部９及びビット列初期化指令部１０は、このときの切り捨て位置TP2を見つけるための手段として設けられたものである。
【００５３】
なお、非ROIに対する２値化処理では上記のような誤差値演算を行う必要はなく、従来と同様に、第１〜第８ビットプレーンの全てに対して２値化処理を行ってこれを符号化し、その後のレート制御によって切り捨て位置TP1で切り捨てを行うようにすればよい。
【００５４】
次に、図１の動作を図３のフローチャートに基づき説明する。スカラ量子化手段３からエントロピ符号化手段４にスカラ量子化されたウエーブレット変換係数が入力されると（ステップ１）、係数ビットモデリング手段７は、シフトアップされたROIのあるコードブロックに対して係数ビットモデリング処理を行って第１〜第８のビットプレーンを生成し（ステップ２）、前述した処理パス毎の２値化処理を行う（ステップ３）。そして、誤差値演算部９は、このとき前述した元のウエーブレット変換係数の総和値Ｋと、ある処理パスの２値化処理終了時点でそれまでの２値化処理により定まるウエーブレット変換係数の総和値Ｋx、総和値Ｋを符号化したときの符号量Ｑを入力し、前記の（１）式に基づき誤差符号量比Ｐxを演算する（ステップ４）。
【００５５】
いま、誤差値演算部９が第１ビットプレーンのＳＰパスでの２値化処理を終了した時点であるとし、このときのウエーブレット変換係数Ａ1〜Ａ9の総和値ＫxをＫ1SPと表し、このときの誤差符号量比ＰxをＰ1SPと表すと、このＰ1SPは、
Ｐ1SP＝（Ｋ−Ｋ1SP）／Ｑ
で表される。
【００５６】
ビット列初期化指令部１０は、このＰ1SPと閾値Ｐ0との大小関係を判別する（ステップ５）。この時点では、未だＰ1SP＜Ｐ0は成立せず、ステップ５での判別結果は「ＮＯ」である。この判別結果は係数ビットモデリング手段７に送られ、係数ビットモデリング手段７は全ての処理パスが終了したか否かを判別する（ステップ７）。ステップ７の判別結果は「ＮＯ」なので、係数ビットモデリング手段７は次に第１ビットプレーンのＭＲパスでの２値化処理を行い（ステップ３）、誤差値演算部９はこのときの誤差符号量比Ｐ1MRを演算する（ステップ４）。この後のステップ５，７の判別結果は上記の場合と同様に「ＮＯ」となるので、係数ビットモデリング手段７は更に次のＣパスでの２値化処理を行う（ステップ３）。
【００５７】
以下同様の処理が繰り返され、係数ビットモデリング手段７が第４ビットプレーンの例えばＭＲパスの２値化処理を終了したとする（ステップ３）。誤差値演算部９は、このときの誤差符号量比Ｐ4MR（＝（Ｋ−Ｋ4MR）／Ｑ）を演算し（ステップ４）、ビット列初期化指令部１０は、このＰ4MRと閾値Ｐ0との大小関係を判別する（ステップ５）。今度はＰ4MR＜Ｐ0が成立するのでステップ５での判別結果は「ＹＥＳ」となり、ビット列初期化指令部１０はビット列初期化指令を係数ビットモデリング手段７及びヘッダ生成手段６に出力する（ステップ６）。これにより、係数ビットモデリング手段７は以降の処理パスでのビット列をゼロにし、更に全ての処理パスでの２値化処理を終了したと判別する（ステップ７）。
【００５８】
この後、係数ビットモデリング手段７は、上記のように誤差符号量比が閾値より小さくなる以前の２値化処理に基づくビット列をエントロピ符号化部８に出力する。そして、エントロピ符号化部８は、このビット列に対してエントロピ符号化を行う（ステップ８）。
【００５９】
次いで、係数ビットモデリング手段７は全てのコードブロックの符号化が終了したか否かを判別する（ステップ９）。この時点での判別結果は「ＮＯ」となるのでステップ２に戻り、係数ビットモデリング手段７は、同様の処理が行われた後、ステップ９で「ＹＥＳ」と判別した場合に次のウエーブレット変換係数を入力する（ステップ１０）。そして、エントロピ符号化手段４では上記と同様の処理が繰り返し行われる。
【００６０】
このようにして、エントロピ符号化手段４が全ての画像データに係る符号化を終了し、更にレート制御手段５がレート制御を終了すると、ヘッダ生成手段６は前記のビット列初期化指令部１０が出力したビット列初期化指令の位置を含めたヘッダ情報を生成する（ステップ１１）。そして、このヘッダ情報を符号データに付加しコードストリームとして出力する。ここで、ヘッダ生成手段６が生成するヘッダ情報は、ROIにおける初期化位置（切り捨て位置）までの処理パス数により特定される位置である。この初期化位置を例えばTagaTree法などを用いて符号化し、コメントマーカを用いて一般のヘッダ情報に付加すれば、汎用のJPEG2000の復号化装置を用いても問題なく復号化できる。
【００６１】
なお、非ROIに対しては、誤差値演算部９及びビット列初期化指令部１０の機能を用いることなく、係数ビットモデリング手段７及びエントロピ符号化部８だけで、従来と同様の処理を行えばよいので、その説明については記載を省略する。
【００６２】
エントロピ符号化手段４で符号化された符号データはレート制御手段５に送られ、所定の符号量制限値以内となるよう非ROIについての切り捨てが行われるが、このときROIの切り捨てによって生じた余裕分により、非ROIの画質劣化が抑制されることは従来技術で説明したとおりである。
【００６３】
そして、上述した第１の実施形態の画像符号化装置の構成によれば、非特許文献１の手法で行っているような復号化は必要なく、符号化も１回で済むために、処理時間が大きく短縮されたものとなる。
【００６４】
図４は、本発明の第１の実施形態に係る画像復号化装置の構成を示すブロック図である。この復号化装置は、上述した第１の実施形態に係る画像符号化装置により与えられた符号データを復号化するためのものである。
【００６５】
この図において、ヘッダ解析手段１１は、第１の画像符号化装置により作成された符号データ及びヘッダ情報を入力し、ヘッダ情報についての解析を行うようになっている。このヘッダ情報には、画像やタイルの大きさ、画像位置やタイル位置のオフセット、１画素あたりのサンプルビット数、ＲＧＢなどのコンポーネント数などの一般的な情報の他に、上述した初期化位置が含まれている。
【００６６】
エントロピ復号化手段１２は、ヘッダ解析手段１１の解析結果を用いて、コードブロック毎に係数ビットモデリング処理を施し、この係数ビットモデリング処理により形成される複数のビットプレーンに対して、所定の処理パスを用いて圧縮符号化された符号データのエントロピ復号化を行い、スカラ量子化した係数列を作成するようになっている。
【００６７】
スカラ逆量子化手段１３は、ヘッダ解析手段１１の解析により指定されている量子化スタイルに基づき、エントロピ復号化手段１２で作成された係数列をJPEG2000の所定の計算式で逆量子化してウエーブレット変換係数を作成するようになっている。
【００６８】
直交逆変換手段１４は、スカラ逆量子化手段１３により得られたウエーブレット変換係数を、ヘッダ解析手段１１のヘッダ解析情報により指定されている符号化スタイルの分解数に基づき逆ウエーブレット変換を行い、カラー変換された画像を作成するようになっている。
【００６９】
ＤＣレベルシフト手段１５は、直交逆変換手段１４からの画像を入力すると、画像符号化装置の符号化時にシフトされていたＤＣレベルを元に戻し、これを出力画像データとして出力するようになっている。
【００７０】
図５は、図４におけるエントロピ復号化手段１２の構成を示すブロック図である。図示のように、このエントロピ復号化手段１２は、エントロピ復号化部１６、係数ビットモデリング部１７、初期化位置判断部１８、及び丸め誤差修正部１９を有している。
【００７１】
係数ビットモデリング部１７は、ヘッダ解析手段１１から符号データを入力すると、符号化時の場合と同様にビットモデリング処理を行ってビットプレーンを生成し、更にコンテキストを作成する。エントロピ復号化部１６は、このコンテキスト、及びヘッダ解析情報に基づき、係数ビットモデリング部１７が生成したビットプレーンの情報を復号化する。係数ビットモデリング部１７は、この復号化により得られるウエーブレット変換係数をスカラ逆量子化手段１３に対して出力するようになっている。
【００７２】
また、初期化位置判断部１８は、ヘッダ解析手段１１からヘッダ解析情報を入力し、この解析情報から初期化位置を判断する。そして、この判断結果を丸め誤差修正部１９に出力するようになっている。
【００７３】
丸め誤差修正部１９は、入力した初期化位置の判断結果に基づき丸め誤差の修正を行い、係数ビットモデリング部１７は修正されたウエーブレット変換係数を出力するようになっている。
【００７４】
ここで、「丸め誤差」につき図２を用いて説明する。本発明では、図２に示すように、シフトアップした８つのビットプレーンを２値化処理する際に、上から４番目と５番目のビットプレーン同士の境界を切り捨て位置TP2としており（但し、既述したように、実際にはTP2の位置はビットプレーン単位ではなく、処理パス単位で決まる）、５番目〜８番目のビットプレーンは初期化されて切り捨てられ、ゼロとして符号化されている。この切り捨ては「丸め」処理と呼ぶことができる。この切り捨ての結果残った１番目〜４番目のビットプレーンで定まる（実際には処理パス数で定まる）係数は、切り捨てを行わなかった場合のビットプレーンすなわち１番目〜８番目のビットプレーンで定まる係数と比べれば誤差を有するものである。この誤差が「丸め誤差」である。
【００７５】
そして、本実施形態に係る画像復号化装置では、切り捨てられたビットプレーン（５番目〜８番目のビットプレーン）により取り得る係数の最大値の２分の１を付加することにより丸め誤差の修正を行うようにする。図５の丸め誤差修正部１９は、このような修正を行うものである。
【００７６】
次に、図５の動作を図６のフローチャートに基づき説明する。係数ビットモデリング部１７は、ヘッダ解析手段１１から符号データ及びヘッダ解析情報をコードストリームとして入力し（ステップ６１）、所定の処理パス（ＳＰパス、ＭＲパス、Ｃパス）を用いて係数ビットモデリング処理を行う（ステップ６２）。そして、エントロピ復号化部１６は、係数ビットモデリング処理により生成されたビットプレーンに対してエントロピ復号化を行う（ステップ６３）。この場合、エントロピ復号化部１６が復号化を終えると係数ビットモデリング部１７がビットプレーン情報を更新し、この更新されたビットプレーン情報に基づきエントロピ復号化部１６が次の復号化を行う、というように係数ビットモデリング処理と復号化処理とは交互に行われる。
【００７７】
また、初期化位置判断部１８は、１つの処理パスの終了毎にヘッダ解析情報を参照して、その終了時点が初期化位置であるか否かを判断する（ステップ６４）。初期化位置であれば丸め誤差修正部１９による修正が行われ（ステップ６５）、初期化位置でなければ修正は行われない。
【００７８】
次いで、係数ビットモデリング部１７は全ての処理パスが終了したか否かを判別し（ステップ６６）、終了していなければステップ６２に戻って同様の処理を繰り返す。また、全ての処理パスが終了していれば、生成したビットプレーンの情報からウエーブレット変換係数（直交変換係数）を作成してこれをスカラ逆量子化手段１３に出力し（ステップ６７）、処理を終了する。
【００７９】
上述した第１の実施形態の画像復号化装置の構成によれば、第１の実施形態の画像符号化装置が符号化を行う際に、ヘッダ情報に含めた初期化位置を解析し、符号化時のROIの初期化によって生じた丸め誤差をある程度まで修正できるので画質劣化の少ない画像再生が可能になる。
【００８０】
次に、本発明の第２の実施形態に係る画像符号化装置及び画像復号化装置につき説明する。上述した第１の実施形態に係る画像符号化装置及び画像復号化装置では、画像符号化装置でROIの初期化位置を符号化し、画像復号化装置ではこの符号化された初期化位置を復号化するようにしている。しかし、このような初期化位置の符号化は全コードブロックのそれぞれについて行う必要があるため、符号量の増大をもたらし符号化効率の向上を阻害する虞がある。そこで、第２の実施形態では、レイヤー構造を利用することにより、符号量を増大させることなく初期化位置を判別できるようにしている。
【００８１】
まず、第２の実施形態に係る画像符号化装置は、図９に示した画像符号化装置と略同様の構成であり、レート制御手段５の代わりに、図７（ａ）に示したレート制御手段５Ａを用いた点が異なっている。このレート制御手段５Ａはレイヤー構造作成部２０を有している。
【００８２】
また、第２の実施形態に係る画像復号化装置は、図４に示した画像復号化装置と略同様の構成であり、ヘッダ解析手段１１の代わりに、図７（ｂ）に示したヘッダ解析手段１１Ａを用いた点が異なっている。このヘッダ解析手段１１Ａはレイヤー構造解析部２１を有している。
【００８３】
ここで、本実施形態において利用する「レイヤー構造」とは、SNR（信号対雑音比）を段階的に向上させるためJPEG2000において採用された構造であり、JPEG2000の特徴の一つになっているものである。
【００８４】
そして、レイヤー構造作成部２０は、図１のエントロピ符号化手段４がビット列初期化を行った位置が、丁度隣接する２つのレイヤーの境界位置に一致するようにレイヤーを作成する。例えば、第１レイヤーと第２レイヤーとの間の境界位置が初期化位置となるようにしておく。第２の実施形態に係る画像符号化装置は、このようなレイヤー構造を持つ符号データを出力する。
【００８５】
一方、第２の実施形態に係る画像復号化装置では、上記のようなレイヤー構造を持つ符号データをヘッダ解析手段１１Ａが入力すると、レイヤー構造解析部２１がこの符号データのレイヤー構造を解析する。このレイヤー構造解析結果はエントロピ復号化手段１２へ送られるが、エントロピ復号化手段１２は第１レイヤーと第２レイヤーとの間の境界位置が初期化位置であるとの情報が予め与えられている。したがって、エントロピ復号化手段１２では容易に初期化位置を判断することができ、また、丸め誤差の修正を的確に行うことができる。
【００８６】
そして、第２の実施形態における符号化では、レイヤー構造を作成しているために符号量が増加するが、この増加分は数バイト程の僅かなものであり実用上は殆ど問題とならない程度のものである。
【００８７】
次に、本発明の第３の実施形態に係る画像符号化装置及び画像復号化装置につき説明する。上述した第２の実施形態に係る画像符号化装置及び画像復号化装置では、ビット列の初期化位置となる２つのレイヤーの境界位置が固定された位置となって予め与えられている。しかし、このように初期化位置となるレイヤー境界位置を固定データとして予め与えておく構成とすると、画像符号化装置及び画像復号化装置を常にペアとして製作しなければならない。また、画像の符号化及び復号化も全フレーム又は全タイルを通して、常に固定された位置で初期化を行わなければならなくなる。そこで、第３の実施形態では、画像符号化装置及び画像復号化装置をペアとして考える必要がなく、また、各フレーム毎又は各タイル毎に初期化位置を変化させることができるようにしている。
【００８８】
まず、第３の実施形態に係る画像符号化装置は、図９に示した画像符号化装置と略同様の構成であり、レート制御手段５の代わりに、図８（ａ）に示したレート制御手段５Ｂを用いた点が異なっている。このレート制御手段５Ｂはレイヤー構造作成部２０及び初期化位置レイヤー情報作成部２２を有している。
【００８９】
また、第３の実施形態に係る画像復号化装置は、図４に示した画像復号化装置と略同様の構成であり、ヘッダ解析手段１１の代わりに、図８（ｂ）に示したヘッダ解析手段１１Ｂを用いた点が異なっている。このヘッダ解析手段１１Ｂはレイヤー構造解析部２１及び初期化位置レイヤー情報解析部２３を有している。
【００９０】
次いで、図８の作用につき簡単に説明する。例えば、レイヤー構造作成部２０は、初期化位置が１番目のレイヤーと２番目のレイヤーとの間の境界位置に一致するようにレイヤー構造を作成する。すると、初期化位置レイヤー情報作成部２２は、１番目のレイヤーと２番目のレイヤーとの間の境界位置が初期化位置となったレイヤー境界位置であることを示す初期化位置レイヤー情報作成し、これをヘッダ生成手段６に出力する。なお、本実施形態では、オペレータの操作に基づき、初期化位置レイヤー情報作成部２２が情報作成を行うことを想定しているが、初期化位置レイヤー情報作成部２２が所定手順に基づき自動的に情報作成を行う構成とすることも可能である。
【００９１】
ヘッダ生成手段６では、初期化位置レイヤー情報作成部２２からこの初期化位置レイヤー情報を受け取ると、コメントマーカを用いてヘッダ情報に付加する。なお、このときの初期化位置レイヤー情報の符号化により符号量が若干増加するが、この初期化位置レイヤー情報はコードブロック毎の情報ではなくレイヤーについての情報であるため、符号量が増加するといっても非常に僅かなものである。
【００９２】
一方、画像復号化装置側では、上記のようなレイヤー構造を持つ符号データをヘッダ解析手段１１Ｂが入力すると、レイヤー構造解析部２１がこの符号データのレイヤー構造を解析し、更に、初期化位置レイヤー情報解析部２３が初期化位置レイヤー情報を解析する。このレイヤー構造解析結果及びレイヤー情報解析結果はエントロピ復号化手段１２へ送られるので、エントロピ復号化手段１２では、１番目のレイヤーと２番目のレイヤーとの間の境界位置が初期化位置となったレイヤー境界位置であることを容易に判断することができる。
【００９３】
つまり、この第３の実施形態では、符号化装置側が初期化位置レイヤー情報をヘッダ情報に付加して符号化を行うようにし、復号化装置側ではこの初期化位置レイヤー情報を読み取ることにより初期化位置となるレイヤー境界位置を判断できるようにしている。したがって、第２の実施形態のように、画像符号化装置と画像復号化装置とをペアにして製作しなければならないわけではない。また、この初期化位置は、各フレーム毎又は各タイル毎に変化させることが可能である。
【００９４】
なお、本発明は、上述した第１の実施形態乃至第３の実施形態に係る画像符号化装置及び画像復号化装置の機能をコンピュータに実現させるためのプログラムを含むものである。このプログラムは、記録媒体から読み取られてコンピュータに取り込まれてもよいし、通信ネットワークを介して伝送されてコンピュータに取り込まれてもよい。
【図面の簡単な説明】
【００９５】
【図１】本発明の第１の実施形態の要部であるエントロピ符号化手段の構成を示すブロック図。
【図２】本発明による符号化の手法についての説明図。
【図３】図１の動作を説明するためのフローチャート。
【図４】本発明の第１の実施形態に係る画像復号化装置の構成を示すブロック図。
【図５】図４におけるエントロピ復号化手段の構成を示すブロック図。
【図６】図５の動作を説明するためのフローチャート。
【図７】本発明の第２の実施形態に係る画像符号化装置及び画像復号化装置の要部構成を示すブロック図。
【図８】本発明の第３の実施形態に係る画像符号化装置及び画像復号化装置の要部構成を示すブロック図。
【図９】本発明の実施形態に係る画像符号化装置又は従来の画像符号化装置の構成例を示すブロック図。
【図１０】本明細書で用いる用語の概念についての説明図。
【図１１】本明細書で用いる用語の概念についての説明図。
【図１２】従来技術におけるROI（興味領域）のシフトアップについての説明図。
【図１３】非特許文献１による符号化の手法についての説明図。
【符号の説明】
【００９６】
１  DCレベルシフト手段
２  直交変換手段
３  スカラ量子化手段
４  エントロピ符号化手段
５，５Ａ，５Ｂ  レート制御手段
６  ヘッダ生成手段
７  係数ビットモデリング手段
８  エントロピ符号化部
９  誤差値演算部
１０  ビット列初期化指令部
１１，１１Ａ，１１Ｂ  ヘッダ解析手段
１２  エントロピ復号化手段
１３  スカラ逆量子化手段
１４  直交逆変換手段
１５  ＤＣレベルシフト手段
１６  エントロピ復号化部
１７  係数ビットモデリング部
１８  初期化位置判断部
１９  丸め誤差修正部
２０  レイヤー構造作成部
２１  レイヤー構造解析部
２２  初期化位置レイヤー情報作成部
２３  初期化位置レイヤー情報解析部
【図１】
2006166075.tif 000003
【図２】
2006166075.tif 000004
【図３】
2006166075.tif 000005
【図４】
2006166075.tif 000006
【図５】
2006166075.tif 000007
【図６】
2006166075.tif 000008
【図７】
2006166075.tif 000009
【図８】
2006166075.tif 000010
【図９】
2006166075.tif 000011
【図１０】
2006166075.tif 000012
【図１１】
2006166075.tif 000013
【図１２】
2006166075.tif 000014
【図１３】
2006166075.tif 000015
【手続補正書】
【提出日】平成16年12月13日(2004.12.13)
【手続補正１】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正の内容】
【図１】
2006166075.tif 000016
【図２】
2006166075.tif 000017
【図３】
2006166075.tif 000018
【図４】
2006166075.tif 000019
【図５】
2006166075.tif 000020
【図６】
2006166075.tif 000021
【図７】
2006166075.tif 000022
【図８】
2006166075.tif 000023
【図９】
2006166075.tif 000024
【図１０】
2006166075.tif 000025
【図１１】
2006166075.tif 000026
【図１２】
2006166075.tif 000027
【図１３】
2006166075.tif 000028