(57)【特許請求の範囲】
【請求項１】
５×３ウェーブレット変換を行うエンコーダ装置において、
入力された画素データＸ（２ｎ＋１）（ｎは整数）と、前記画素データＸ（２ｎ＋１）より前に入力され、第１の格納部に格納され前記画素データＸ（２ｎ＋１）に隣接する画素データＸ（２ｎ）とを用いてＨ成分変換係数Ｙ（２ｎ＋１）を規定するための第１の変換係数規定値と前記Ｈ成分変換係数Ｙ（２ｎ＋１）の演算結果を補正する第１の変換補正係数とを算出し、
前記画素データＸ（２ｎ）と、既に処理が行われて第２の格納部に格納されているＨ成分変換係数Ｙ（２ｎ−１）とを用いてＬ成分変換係数Ｙ（２ｎ）を規定するための第２の変換係数規定値と前記Ｌ成分変換係数Ｙ（２ｎ）の演算結果を補正する第２の変換補正係数とを算出し、
前記第１の変換係数規定値と前記第１の変換補正係数とを前記第１の格納部に格納し、前記第２の変換係数規定値と前記第２の変換補正係数とを前記第２の格納部に格納するフィルタ処理部、
を有することを特徴とするエンコーダ装置。
【請求項２】
前記第１の変換補正係数は、前記第１の変換係数規定値のフロア演算により生ずる誤差を補正する係数であり、前記第２の変換補正係数は、前記第２の変換係数規定値のフロア演算により生ずる誤差を補正する係数であることを特徴とする請求項１記載のエンコーダ装置。
【請求項３】
前記フィルタ処理部は、前記画素データＸ（２ｎ）および前記画素データＸ（２ｎ＋１）に対し一方向に連なる画素データＸ（２ｎ＋２）が入力されたとき、前記画素データＸ（２ｎ＋２）と前記第１の変換係数規定値と前記第１の変換補正係数とを用いて前記Ｈ成分変換係数Ｙ（２ｎ＋１）を演算する第１の演算部と、前記Ｈ成分変換係数Ｙ（２ｎ＋１）と前記第２の格納部から読み出した前記第２の変換係数規定値と前記第２の変換補正係数とを用いて前記Ｌ成分変換係数Ｙ（２ｎ）を演算する第２の演算部とを有することを特徴とする請求項１記載のエンコーダ装置。
【請求項４】
前記フィルタ処理部は、前記第１の演算部の演算後に前記画素データＸ（２ｎ＋２）を前記第１の格納部に格納し、前記第１の変換係数規定値および前記第１の変換補正係数を作成するときに、前記画素データＸ（２ｎ＋２）を前記画素データＸ（２ｎ）として読み出し、前記第２の演算部の演算後に前記Ｈ成分変換係数Ｙ（２ｎ＋１）を前記第２の格納部に格納し、前記第２の変換係数規定値および前記第２の変換補正係数を作成するときに、前記Ｈ成分変換係数Ｙ（２ｎ−１）として読み出すことを特徴とする請求項３記載のエンコーダ装置。
【請求項５】
５×３ウェーブレット逆変換を行うデコーダ装置において、
入力されたＬ成分変換係数Ｙ（２ｎ＋２）（ｎは整数）と、前記Ｌ成分変換係数Ｙ（２ｎ＋２）より前に入力され、第１の格納部に格納され前記Ｌ成分変換係数Ｙ（２ｎ＋２）に隣接するＨ成分変換係数Ｙ（２ｎ＋１）とを用いて画素データＸ（２ｎ＋２）を規定するための第１の逆変換係数規定値と前記画素データＸ（２ｎ＋２）の演算結果を補正する第１の逆変換補正係数とを算出し、
前記Ｈ成分変換係数Ｙ（２ｎ＋１）と、既に処理が行われて第２の格納部に格納されている画素データＸ（２ｎ）とを用いて画素データＸ（２ｎ＋１）を規定するための第２の逆変換係数規定値と前記画素データＸ（２ｎ＋１）の演算結果を補正する第２の逆変換補正係数とを算出し、
前記第１の逆変換係数規定値と前記第１の逆変換補正係数とを前記第１の格納部に格納し、前記第２の逆変換係数規定値と前記第２の逆変換補正係数とを前記第２の格納部に格納するフィルタ処理部、
を有することを特徴とするデコーダ装置。
【請求項６】
前記第１の逆変換補正係数は、前記第１の逆変換係数規定値のフロア演算により生ずる誤差を補正する係数であり、前記第２の逆変換補正係数は、前記第２の逆変換係数規定値のフロア演算により生ずる誤差を補正する係数であることを特徴とする請求項５記載のデコーダ装置。
【請求項７】
前記フィルタ処理部は、前記Ｈ成分変換係数Ｙ（２ｎ＋１）および前記Ｌ成分変換係数Ｙ（２ｎ＋２）に対し一方向に連なるＨ成分変換係数Ｙ（２ｎ＋３）が入力されたとき、前記Ｈ成分変換係数Ｙ（２ｎ＋３）と前記第１の逆変換係数規定値と前記第１の逆変換補正係数とを用いて前記画素データＸ（２ｎ＋２）を演算する第１の演算部と、
前記画素データＸ（２ｎ＋２）と前記第２の格納部から読み出した前記第２の逆変換係数規定値と前記第２の逆変換補正係数とを用いて前記画素データＸ（２ｎ＋１）を演算する第２の演算部とを有することを特徴とする請求項５記載のデコーダ装置。
【請求項８】
前記フィルタ処理部は、前記第１の演算部の演算後に前記Ｈ成分変換係数Ｙ（２ｎ＋３）を前記第１の格納部に格納し、前記第１の逆変換係数規定値および前記第１の逆変換補正係数を作成するときに、前記Ｈ成分変換係数Ｙ（２ｎ＋３）を前記Ｈ成分変換係数Ｙ（２ｎ＋１）として読み出し、前記第２の演算部の演算後に前記画素データＸ（２ｎ＋２）を前記第２の格納部に格納し、前記第２の逆変換係数規定値および前記第２の逆変換補正係数を作成するときに、前記画素データＸ（２ｎ＋２）を前記画素データＸ（２ｎ）として読み出すことを特徴とする請求項７記載のデコーダ装置。
【請求項９】
５×３ウェーブレット変換を行うウェーブレット変換方法において、
入力された画素データＸ（２ｎ＋１）（ｎは整数）と、前記画素データＸ（２ｎ＋１）より前に入力され、第１の格納部に格納され前記画素データＸ（２ｎ＋１）に隣接する画素データＸ（２ｎ）とを用いてＨ成分変換係数Ｙ（２ｎ＋１）を規定するための第１の変換係数規定値と前記Ｈ成分変換係数Ｙ（２ｎ＋１）の演算結果を補正する第１の変換補正係数とを算出し、
前記画素データＸ（２ｎ）と、既に処理が行われて第２の格納部に格納されているＨ成分変換係数Ｙ（２ｎ−１）とを用いてＬ成分変換係数Ｙ（２ｎ）を規定するための第２の変換係数規定値と前記Ｌ成分変換係数Ｙ（２ｎ）の演算結果を補正する第２の変換補正係数とを算出し、
前記第１の変換係数規定値と前記第１の変換補正係数とを前記第１の格納部に格納し、前記第２の変換係数規定値と前記第２の変換補正係数とを前記第２の格納部に格納する、
ことを特徴とするウェーブレット変換方法。
【請求項１０】
５×３ウェーブレット逆変換を行うウェーブレット逆変換方法において、
入力されたＬ成分変換係数Ｙ（２ｎ＋２）（ｎは整数）と、前記Ｌ成分変換係数Ｙ（２ｎ＋２）より前に入力され、第１の格納部に格納され前記Ｌ成分変換係数Ｙ（２ｎ＋２）に隣接するＨ成分変換係数Ｙ（２ｎ＋１）とを用いて画素データＸ（２ｎ＋２）を規定するための第１の逆変換係数規定値と前記画素データＸ（２ｎ＋２）の演算結果を補正する第１の逆変換補正係数とを算出し、
前記Ｈ成分変換係数Ｙ（２ｎ＋１）と、既に処理が行われて第２の格納部に格納されている画素データＸ（２ｎ）とを用いて画素データＸ（２ｎ＋１）を規定するための第２の逆変換係数規定値と前記画素データＸ（２ｎ＋１）の演算結果を補正する第２の逆変換補正係数とを算出し、
前記第１の逆変換係数規定値と前記第１の逆変換補正係数とを前記第１の格納部に格納し、前記第２の逆変換係数規定値と前記第２の逆変換補正係数とを前記第２の格納部に格納する、
ことを特徴とするウェーブレット逆変換方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はエンコーダ装置、デコーダ装置、ウェーブレット変換方法およびウェーブレット逆変換方法に関し、特に、ラインベース型の５×３可逆ウェーブレット変換を行うエンコーダ装置、デコーダ装置、ウェーブレット変換方法およびウェーブレット逆変換方法に関する。
【背景技術】
【０００２】
ＪＰＥＧ（Joint Photographic Experts Group）により２００１年１月に規格化されたＪＰＥＧ２０００が知られている。ＪＰＥＧ２０００は、従来のＪＰＥＧで採用されていた離散コサイン変換（ＤＣＴ：Discrete Cosine Transform）をウェーブレット変換（ＤＷＴ：Discrete Wavelet Transform）に置き換えることで、圧縮率を高めた場合のブロックひずみを目立たなくさせる。
【０００３】
このウェーブレット変換技術については、データ処理の効率化や高速化を図るため、種々の技術が知られている（例えば、特許文献１〜４参照）。
図１５は、従来のウェーブレット変換を示す図である。
【０００４】
ウェーブレット変換部７５は、垂直方向（列方向）の５×３可逆フィルタ処理を行い、その後、水平方向（行方向）の５×３可逆フィルタ処理を行うことで、変換結果の低周波成分ＬＬ、水平成分の高周波成分ＬＨ、垂直成分の高周波成分ＨＬ、対角成分の高周波成分ＨＨを出力する。すなわち、１方向に対してウェーブレット変換処理を行い、その結果を別方向から再度変換することによって二次元のウェーブレット変換を行っている。なお、図中吹き出しは、画像の変換方向を示している。
【０００５】
図１６は、従来のウェーブレット変換を示す図である。
図１６に示すウェーブレット変換部７０は、ブロックベースのウェーブレット変換を行う。
【０００６】
ウェーブレット変換部７０は、図１６中左側からバッファ７１、５×３垂直方向可逆フィルタ７２、バッファ７３および５×３水平方向可逆フィルタ７４を備えている。
バッファ７１は、入力される原画像データを矩形ブロック領域に分割して格納する。
【０００７】
５×３垂直方向可逆フィルタ７２は、バッファ７１に格納されているデータに垂直方向のフィルタ処理を施し一次元変換係数を算出する。
ここで、次式（１）、（２）に示すように、奇数列に存在する画素データＸ（２ｎ＋１）の一次元変換係数Ｙ（２ｎ＋１）は垂直方向に隣接する３画素分の画素データＸ（２ｎ）、Ｘ（２ｎ＋１）、Ｘ（２ｎ＋２）から算出する。また、偶数列に存在する画素データＸ（２ｎ）の一次元変換係数Ｙ（２ｎ）は垂直方向に隣接する５画素分の画素データＸ（２ｎ−２）、Ｘ（２ｎ−１）、Ｘ（２ｎ）、Ｘ（２ｎ＋１）、Ｘ（２ｎ＋２）から算出する。
【０００８】
【数１】
0004879151.tif 000002
【０００９】
【数２】
0004879151.tif 000003
【００１０】
ここで、
【００１１】
【数３】
0004879151.tif 000004
【００１２】
（ｆｌｏｏｒ演算部分）は、Ａを超えない最大の整数値を意味する。
バッファ７３は、５×３垂直方向可逆フィルタ７２が算出した一次元変換係数を格納する。
【００１３】
５×３水平方向可逆フィルタ７４は、バッファ７３に格納されている一次元変換係数に水平方向のフィルタ処理を施し、二次元変換係数を算出する。
ところで、このようなウェーブレット変換機能を備える半導体集積回路は、携帯端末装置等の小型電子機器に用いられる場合も多く、回路規模を小さくしたいという要請がある。このため、バッファの容量を小さくすることでウェーブレット変換部の小型化を図る技術が知られている。
【００１４】
図１７は、ラインバッファを用いたウェーブレット変換部を示す図である。なお、図１６と同様の機能を備える部分には同じ符号を付してその説明を省略する。
ウェーブレット変換部８０は、リフティング構造を用いたウェーブレット変換を行う。
【００１５】
ウェーブレット変換部８０は、図１６に示すバッファ７１の代わりにそれぞれ１ライン分（水平１列分）の画素データを保持するラインバッファ７１ａ〜７１ｄを有している。また、バッファ７３の代わりに、それぞれ１画素分の画素データを保持するバッファ７３ａ〜７３ｄを有している。
【００１６】
図１８は、図１７に示すウェーブレット変換部のフィルタ処理を示す図である。
ウェーブレット変換部８０に奇数列目（１列目、３列目、・・・）の画素データＸ（２ｎ＋１）が入力されたとき、５×３垂直方向可逆フィルタ７２は、以下の処理（奇数列ライン処理）を行う。
【００１７】
５×３垂直方向可逆フィルタ７２は、図１８（ａ）に示すように、今回以前の処理にてラインバッファ７１ａ〜７１ｄにそれぞれ格納された４つの画素データＸ（２ｎ−３）、Ｘ（２ｎ−２）、Ｘ（２ｎ−１）、Ｘ（２ｎ）、ウェーブレット変換部８０に今回入力された画素データＸ（２ｎ＋１）および画素データＸ（２ｎ＋２）で構成される垂直方向に並んだ６画素のうち、画素データＸ（２ｎ−２）、Ｘ（２ｎ−１）、Ｘ（２ｎ）の３画素を用いて式（１）に従って一次元変換係数Ｙ（２ｎ−１）を算出し、バッファ７３ａ〜７３ｄのいずれかに格納する。なお、格納位置については後述する。
【００１８】
また、画素データＸ（２ｎ−２）、Ｘ（２ｎ−１）、Ｘ（２ｎ）、Ｘ（２ｎ＋１）を次回以降の処理のためにラインバッファ７１ａ〜７１ｄの、画素データＸ（２ｎ−３）、Ｘ（２ｎ−２）、Ｘ（２ｎ−１）、Ｘ（２ｎ）が格納されていた部位に格納する（上書きする）。
【００１９】
一方、ウェーブレット変換部８０に偶数列目（２列目、４列目、・・・）の画素データＸ（２ｎ＋２）が入力されたとき、５×３垂直方向可逆フィルタ７２は、以下の処理（偶数列ライン処理）を行う。
【００２０】
５×３垂直方向可逆フィルタ７２は、図１８（ｂ）に示すように、ラインバッファ７１ａ〜７１ｄに格納されている画素データＸ（２ｎ−２）、Ｘ（２ｎ−１）、Ｘ（２ｎ）、Ｘ（２ｎ＋１）および画素データＸ（２ｎ＋２）で構成される垂直方向に並んだ５画素を用いて式（２）に従って一次元変換係数Ｙ（２ｎ）を算出し、バッファ７３ａ〜７３ｄのいずれかに格納する。
【００２１】
また、次の（画素データＸ（２ｎ＋３）が入力されたときの）奇数列ライン処理のために、画素データＸ（２ｎ−１）、Ｘ（２ｎ）、Ｘ（２ｎ＋１）、Ｘ（２ｎ＋２）を、ラインバッファ７１ａ〜７１ｄの画素データＸ（２ｎ−２）、Ｘ（２ｎ−１）、Ｘ（２ｎ）、Ｘ（２ｎ＋１）が格納されていた部位に格納する（上書きする）。
【００２２】
このようなラインバッファ７１ａ〜７１ｄを用いた構成にすることで、バッファの容量を削減することができる。
次に、一例として偶数列ライン処理の処理フローについて示す。
【００２３】
図１９、図２０は、偶数列ライン処理の処理フローを示す図である。
偶数列ライン処理においてウェーブレット変換部８０は、図１９（ａ）〜（ｄ）に示すように、式（２）に従って、垂直方向に並ぶ５画素から一次元変換係数Ｙ（２ｎ）を計算し、バッファ７３ａ〜７３ｄに逐次格納していく（垂直偶数処理）。なお、図１９（ａ）〜（ｄ）中、各上段の斜線部は、ラインバッファ７１ａ〜７１ｄから読み出した画素データを示し、黒く塗りつぶしてある部分は、入力された画素データを示している。また、各下段の黒く塗りつぶしてある部分は、一次元変換係数を示しており、斜線部は、一次元変換係数がバッファ７３ａ〜７３ｄに格納されたことを示している。
【００２４】
そして、図２０（ａ）に示すように、４つの一次元変換係数がバッファ７３ａ〜７３ｄに格納されている状態で、一次元変換係数Ｙ（２ｎ）が出力されると、水平方向に並ぶ５画素から二次元変換係数を算出する（水平偶数処理）。次に、図２０（ａ）〜（ｃ）に示すように、水平方向に並ぶ３画素から二次元変換係数を算出する（水平奇数処理）。以降、水平偶数処理と水平奇数処理を交互に行う。
【００２５】
図２１は、従来の他のウェーブレット変換を示す図である。
図２１に示すウェーブレット変換部９０は、図１７に示すウェーブレット変換部８０に比べラインバッファおよびバッファの個数がそれぞれ１つずつ少なく構成されている。
【００２６】
図２２は、図２１に示すウェーブレット変換部のフィルタ処理を示す図である。
奇数列ライン処理を行う場合、５×３垂直方向可逆フィルタ７２は、画素データＸ（２ｎ−２）の偶数列ライン処理時に得られた一次元変換係数Ｙ（２ｎ−１）をラインバッファ７１ａ〜７１ｃのいずれかから読み出し、バッファ７３ａ〜７３ｃのいずれかに格納する。
【００２７】
そして、画素データＸ（２ｎ）とウェーブレット変換部９０に入力される画素データＸ（２ｎ＋１）と一次元変換係数Ｙ（２ｎ−１）とを次の（画素データＸ（２ｎ＋２）が入力されたときの）偶数列ライン処理のためにラインバッファ７１ａ〜７１ｃに格納する。
【００２８】
また、偶数列ライン処理を行う場合、５×３垂直方向可逆フィルタ７２は、奇数列ライン処理時にラインバッファ７１ａ〜７１ｃに格納した画素データＸ（２ｎ）、Ｘ（２ｎ＋１）と、ウェーブレット変換部９０に入力される画素データＸ（２ｎ＋２）とを用いて一次元変換係数Ｙ（２ｎ＋１）を算出する。そして、ラインバッファ７１ａ〜７１ｃに格納した一次元変換係数Ｙ（２ｎ−１）を読み出し、今回算出したＹ（２ｎ＋１）と、画素データＸ（２ｎ）とを用いて一次元変換係数Ｙ（２ｎ）を算出し、バッファ７３ａ〜７３ｃのいずれかに格納する。そして、次の（画素データＸ（２ｎ＋３）が入力されたときの）奇数列ライン処理のために、画素データＸ（２ｎ＋１）、Ｘ（２ｎ＋２）と、一次元変換係数Ｙ（２ｎ＋１）とを画素データＸ（２ｎ−１）、Ｘ（２ｎ）および一次元変換係数Ｙ（２ｎ−１）が格納されていた部位に書き戻す。このようなウェーブレット変換部９０によれば、３つのラインバッファ７１ａ〜７１ｃを用いてウェーブレット変換を行うことができる。
【特許文献１】特開２００２−９１９４３号公報
【特許文献２】特開２００３−１４２９８９号公報
【特許文献３】特開２００３−１９６２６１号公報
【特許文献４】特開２００６−２９５９５４号公報
【発明の開示】
【発明が解決しようとする課題】
【００２９】
前述したように、ラインバッファの個数を減らすことで、使用メモリ量を削減することができる。
ところで、式（１）に示すように、一次元変換係数を求めるためには、３つの画素データを使用しているため、これ以上ラインバッファを減らそうとすると、可逆ウェーブレット変換を行うことは難しい。例えば、次式（４）を次式（５）のように、また、次式（６）を次式（７）のように近似すれば非可逆変換となってしまうため、誤差が生じる。
【００３０】
【数４】
0004879151.tif 000005
【００３１】
【数５】
0004879151.tif 000006
【００３２】
【数６】
0004879151.tif 000007
【００３３】
【数７】
0004879151.tif 000008
【００３４】
例えばＸ（２ｎ＋１）＝１０、Ｘ（２ｎ）＝−３、Ｘ（２ｎ＋２）＝−１とすると、
【００３５】
【数８】
0004879151.tif 000009
【００３６】
一方、
【００３７】
【数９】
0004879151.tif 000010
【００３８】
すなわち、ｆｌｏｏｒ演算部分を単純に展開して演算すると、演算結果に誤差が生じるという問題があった。
本発明はこのような点に鑑みてなされたものであり、少ない記憶容量でも精度の高いウェーブレット変換を行うことができるエンコーダ装置、デコーダ装置、ウェーブレット変換方法およびウェーブレット逆変換方法を提供することを目的とする。
【課題を解決するための手段】
【００３９】
本発明では上記課題を解決するために、５×３ウェーブレット変換を行うエンコーダ装置１において、入力された画素データＸ（２ｎ＋１）（ｎは整数）と、画素データＸ（２ｎ＋１）より前に入力され、第１の格納部２に格納され画素データＸ（２ｎ＋１）に隣接する画素データＸ（２ｎ）とを用いてＨ成分変換係数Ｙ（２ｎ＋１）を規定するための第１の変換係数規定値とＨ成分変換係数Ｙ（２ｎ＋１）の演算結果を補正する第１の変換補正係数とを算出し、画素データＸ（２ｎ）と、既に処理が行われて第２の格納部３に格納されているＨ成分変換係数Ｙ（２ｎ−１）とを用いてＬ成分変換係数Ｙ（２ｎ）を規定するための第２の変換係数規定値とＬ成分変換係数Ｙ（２ｎ）の演算結果を補正する第２の変換補正係数とを算出し、第１の変換係数規定値と第１の変換補正係数とを第１の格納部２に格納し、第２の変換係数規定値と第２の変換補正係数とを第２の格納部３に格納するフィルタ処理部４、を有することを特徴とするエンコーダ装置１が提供される。
【００４０】
このようなエンコーダ装置１によれば、フィルタ処理部４により、画素データＸ（２ｎ＋１）と画素データＸ（２ｎ）とを用いて第１の変換係数規定値と第１の変換補正係数とが作成される。また、画素データＸ（２ｎ）と、Ｈ成分変換係数Ｙ（２ｎ−１）とを用いて第２の変換係数規定値と第２の変換補正係数とが作成される。そして、第１の変換係数規定値と第１の変換補正係数とが第１の格納部２に格納され、第２の変換係数規定値と第２の変換補正係数とが第２の格納部３に格納される。
【００４１】
また、本発明では上記課題を解決するために、５×３ウェーブレット逆変換を行うデコーダ装置において、入力されたＬ成分変換係数Ｙ（２ｎ＋２）（ｎは整数）と、前記Ｌ成分変換係数Ｙ（２ｎ＋２）より前に入力され、第１の格納部に格納され前記Ｌ成分変換係数Ｙ（２ｎ＋２）に隣接するＨ成分変換係数Ｙ（２ｎ＋１）とを用いて画素データＸ（２ｎ＋２）を規定するための第１の逆変換係数規定値と前記画素データＸ（２ｎ＋２）の演算結果を補正する第１の逆変換補正係数とを算出し、前記Ｈ成分変換係数Ｙ（２ｎ＋１）と、既に処理が行われて第２の格納部に格納されている画素データＸ（２ｎ）とを用いて画素データＸ（２ｎ＋１）を規定するための第２の逆変換係数規定値と前記画素データＸ（２ｎ＋１）の演算結果を補正する第２の逆変換補正係数とを算出し、前記第１の逆変換係数規定値と前記第１の逆変換補正係数とを前記第１の格納部に格納し、前記第２の逆変換係数規定値と前記第２の逆変換補正係数とを前記第２の格納部に格納するフィルタ処理部、を有することを特徴とするデコーダ装置が提供される。
【００４２】
このようなデコーダ装置によれば、フィルタ処理部により、Ｌ成分変換係数Ｙ（２ｎ＋２）とＨ成分変換係数Ｙ（２ｎ＋１）とを用いて第１の逆変換係数規定値と第１の逆変換補正係数とが作成される。また、Ｈ成分変換係数Ｙ（２ｎ＋１）と画素データＸ（２ｎ）とを用いて第２の逆変換係数規定値と第２の逆変換補正係数とが作成される。そして、第１の逆変換係数規定値と第１の逆変換補正係数とが第１の格納部に格納され、第２の逆変換係数規定値と第２の逆変換補正係数とが第２の格納部に格納される。
【発明の効果】
【００４３】
本発明によれば、第１の変換係数規定値と第１の変換補正係数とを第１の格納部に格納し、第２の変換係数規定値と第２の変換補正係数とを第２の格納部に格納しておくようにしたので、後のライン処理において格納した値および係数を用いることで、５×３可逆ウェーブレット変換を行うことができる。これにより、精度の高い画像変換を行うことができ、かつ、回路規模の縮小を図ることができる。
【発明を実施するための最良の形態】
【００４４】
以下、本発明の実施の形態を、図面を参照して詳細に説明する。
まず、本発明の概要について説明し、その後、実施の形態を説明する。
図１は、本発明の概要を示す図である。
【００４５】
エンコーダ装置１は、ラインベース型の５×３ウェーブレット変換を行う装置であり、第１の格納部２と、第２の格納部３と、フィルタ処理部４とを有している。
第１の格納部２および第２の格納部３は、それぞれ、外部から入力される原画像の画素データ並びにフィルタ処理部４が出力した値や係数を格納する。
【００４６】
フィルタ処理部４は、入力された画素データＸ（２ｎ＋１）（ｎは整数）と、画素データＸ（２ｎ＋１）に隣接する画素データＸ（２ｎ）とを用いてＨ成分変換係数Ｙ（２ｎ＋１）を規定する（Ｈ成分変換係数Ｙ（２ｎ＋１）を導出する）ための第１の変換係数規定値（後述する演算値Ｔｏｄｄに相当）とＨ成分変換係数Ｙ（２ｎ＋１）の演算結果を補正する第１の変換補正係数（後述する補正値Ｆｏｄｄに相当）とを算出する。ここで、画素データＸ（２ｎ）は、画素データＸ（２ｎ＋１）より前に入力され、第１の格納部２に格納されている。
【００４７】
また、フィルタ処理部４は、画素データＸ（２ｎ）と、既にフィルタ処理部４にて処理が行われて第２の格納部３に格納されているＨ成分変換係数Ｙ（２ｎ−１）とを用いてＬ成分変換係数Ｙ（２ｎ）を規定するための第２の変換係数規定値（後述する演算値Ｔｅｖｅｎに相当）とＬ成分変換係数Ｙ（２ｎ）の演算結果を補正する第２の変換補正係数（後述する補正値Ｆｅｖｅｎに相当）とを算出する。
【００４８】
そして、フィルタ処理部４は、第１の変換係数規定値と第１の変換補正係数とを第１の格納部２に格納し、第２の変換係数規定値と第２の変換補正係数とを第２の格納部３に格納する。
【００４９】
このようなエンコーダ装置１によれば、フィルタ処理部４により、画素データＸ（２ｎ＋１）と画素データＸ（２ｎ）とを用いて第１の変換係数規定値と第１の変換補正係数とが作成される。また、画素データＸ（２ｎ）と、Ｈ成分変換係数Ｙ（２ｎ−１）とを用いて第２の変換係数規定値と第２の変換補正係数とが作成される。そして、第１の変換係数規定値と第１の変換補正係数とが第１の格納部２に格納され、第２の変換係数規定値と第２の変換補正係数とが第２の格納部３に格納される。
【００５０】
以下、本発明の実施の形態を説明する。
図２は、実施の形態のエンコーダ装置を示すブロック図である。
図２に示すＪＰＥＧ２０００エンコーダ１００は、ウェーブレット変換部１０と、ＥＢＣＯＴ部２０と、ストリーム生成部３０とを有している。
【００５１】
ウェーブレット変換部１０は、ラスタースキャン方式で入力される原画像の画像データを、５×３可逆ウェーブレット変換する。
ＥＢＣＯＴ部２０は、ウェーブレット変換の出力を圧縮する。
【００５２】
ストリーム生成部３０は、ストリームを生成して出力する。
図３は、実施の形態のウェーブレット変換部の構成を示すブロック図である。
ウェーブレット変換部１０は、ラインバッファ１１ａと、ラインバッファ１１ｂと、５×３垂直方向可逆フィルタ１２と、バッファ１３ａと、バッファ１３ｂと、５×３水平方向可逆フィルタ１４とを有している。
【００５３】
ラインバッファ１１ａ、１１ｂは、それぞれ原画像の１ライン分の画素データを格納する容量を備えている。
５×３垂直方向可逆フィルタ１２は、ラインバッファ１１ａ、１１ｂに格納されている画像データと、入力される画像データとを用いて垂直方向のウェーブレット変換を行って一次元変換係数を算出する。
【００５４】
バッファ１３ａ、１３ｂは、それぞれ１画素分の画素データを格納する容量を備えている。このバッファ１３ａ、１３ｂは、５×３水平方向可逆フィルタ１４で使用するデータを格納する。
【００５５】
５×３水平方向可逆フィルタ１４は、５×３垂直方向可逆フィルタ１２と同様の機能を有している。
この５×３水平方向可逆フィルタ１４は、バッファ１３ａ、１３ｂに格納されているデータと、５×３垂直方向可逆フィルタ１２から出力される一次元変換係数とを用いて水平方向のウェーブレット変換を行って二次元変換係数を算出する。すなわち、ウェーブレット変換部１０は、入力される原画素の垂直方向に並ぶ複数の画素データに対してウェーブレット変換処理を行い、その結果得られた一次元変換係数を水平方向に並べ、再度変換することによって二次元のウェーブレット変換を行っている。
【００５６】
以下、各フィルタの入力をＸ（画素位置）、出力をＹ（画素位置）で示す。つまり、５×３垂直方向可逆フィルタ１２は、画素データＸを入力し、一次元変換係数Ｙを出力する。出力された一次元変換係数Ｙは、５×３水平方向可逆フィルタ１４で処理する際に、水平方向の座標に基づき一次元変換係数Ｘとして置き換え、５×３垂直方向可逆フィルタ１２と同様の処理を行い、二次元変換係数Ｙを出力する。
【００５７】
ここで、ラインバッファ１１ａ、１１ｂと５×３垂直方向可逆フィルタ１２とがそれぞれ第１の格納部、第２の格納部およびフィルタ処理部に対応する１つの処理単位を構成し、バッファ１３ａ、１３ｂおよび５×３水平方向可逆フィルタ１４がそれぞれ第１の格納部、第２の格納部およびフィルタ処理部に対応する１つの処理単位を構成している。
【００５８】
次に、ウェーブレット変換部１０のウェーブレット変換処理について説明する。
図４は、ウェーブレット変換部の処理を概念的に示す図である。ここで、図４（ａ）は、奇数列ライン処理を示す図であり、図４（ｂ）は、偶数列ライン処理を示す図である。また、図４に示す矢印のうち、点線の矢印は、前回以前に処理を行った部分または、次回以降に処理を行う部分を示しており、実線の矢印は、今回、処理を行う部分を示している。
【００５９】
奇数列ライン処理を行う場合、５×３垂直方向可逆フィルタ１２は、今回ウェーブレット変換部１０に入力された奇数列目の画素データＸ（２ｎ＋１）とラインバッファ１１ａに格納されている偶数列目の画素データＸ（２ｎ）とを用いて（垂直方向に並んだ２つの画素データを用いて）一次元変換係数（Ｈ成分変換係数）Ｙ（２ｎ＋１）を規定するための演算値（第１の変換係数規定値）Ｔｏｄｄおよび補正値（第１の変換補正係数）Ｆｏｄｄを算出する。
【００６０】
ここで、演算値Ｔｏｄｄおよび補正値Ｆｏｄｄは、それぞれ次式（１０）、（１１）で表される。
【００６１】
【数１０】
0004879151.tif 000011
【００６２】
【数１１】
0004879151.tif 000012
【００６３】
ここで、補正値Ｆｏｄｄは、画素データＸ（２ｎ）の下位１ビット（２で除算した余り）を示している。
そして、演算値Ｔｏｄｄおよび補正値Ｆｏｄｄは、ともにラインバッファ１１ａの、画素データＸ（２ｎ）が格納されていた場所に格納する（上書きする）。
【００６４】
ここで、演算値Ｔｏｄｄのビット数は、画素データＸ（２ｎ）のビット数に等しく、補正値Ｆｏｄｄのビット数は、１ビットであるため、ラインバッファ１１ａに格納される値の大きさは、画素データのビット数＋１ビットである。
【００６５】
このため、ラインバッファ１１ａの１つの格納領域の大きさは、従来に比べて１ビット多くなる。
また、演算値Ｔｏｄｄおよび補正値Ｆｏｄｄの算出と同時に、前回以前の処理によってラインバッファ１１ｂに格納されている一次元変換係数Ｙ（２ｎ−１）と、画素データＸ（２ｎ）とを用いて演算値（第２の変換係数規定値）Ｔｅｖｅｎおよび補正値（第２の変換補正係数）Ｆｅｖｅｎを算出する。
【００６６】
ここで、演算値Ｔｅｖｅｎおよび補正値Ｆｅｖｅｎは、それぞれ次式（１２）、（１３）で表される。
【００６７】
【数１２】
0004879151.tif 000013
【００６８】
【数１３】
0004879151.tif 000014
【００６９】
ここで、補正値Ｆｅｖｅｎは、一次元変換係数Ｙ（２ｎ−１）の下位２ビット（４で除算した余り）を示している。
一次元変換係数Ｙ（２ｎ−１）は、５×３水平方向フィルタ１４で一次元変換係数Ｘ（２ｎ）または一次元変換係数Ｘ（２ｎ＋１）として処理される。
【００７０】
ここで、演算値Ｔｅｖｅｎのビット数は、一次元変換係数Ｙ（２ｎ−１）のビット数に等しく、補正値Ｆｅｖｅｎのビット数は、２ビットであるため、ラインバッファ１１ｂに書き込まれる値の大きさは、一次元変換係数のビット数＋２ビットである。
【００７１】
このため、ラインバッファ１１ｂの１つの格納領域の大きさは、従来に比べて２ビット多くなる。
一方、偶数列ライン処理を行う場合、５×３垂直方向可逆フィルタ１２は、今回ウェーブレット変換部１０に入力された偶数列目の画素データＸ（２ｎ＋２）と、ラインバッファ１１ａに格納されている演算値Ｔｏｄｄおよび補正値Ｆｏｄｄを用いて一次元変換係数Ｙ（２ｎ＋１）を算出する。
【００７２】
ここで、一次元変換係数Ｙ（２ｎ＋１）は、次式（１４）で表される。
【００７３】
【数１４】
0004879151.tif 000015
【００７４】
また、一次元変換係数Ｙ（２ｎ＋１）と、ラインバッファ１１ｂから取得した演算値Ｔｅｖｅｎおよび補正値Ｆｅｖｅｎを用いて一次元変換係数Ｙ（２ｎ）を算出する。
ここで、一次元変換係数Ｙ（２ｎ）は、次式（１５）で表される。
【００７５】
【数１５】
0004879151.tif 000016
【００７６】
そして、算出した一次元変換係数Ｙ（２ｎ）は、５×３水平方向フィルタ１４で一次元変換係数Ｘ（２ｎ）または一次元変換係数Ｘ（２ｎ＋１）として処理される。
その後、画素データＸ（２ｎ＋２）を、ラインバッファ１１ａの演算値Ｔｏｄｄおよび補正値Ｆｏｄｄが格納されていた場所に格納し（上書きし）、一次元変換係数Ｙ（２ｎ＋１）をラインバッファ１１ｂの演算値Ｔｅｖｅｎおよび補正値Ｆｅｖｅｎが格納されていた場所に格納する（上書きする）。
【００７７】
そして、画素データＸ（２ｎ＋３）が入力されたときの奇数列ライン処理時に画素データＸ（２ｎ＋２）および一次元変換係数Ｙ（２ｎ＋１）を読み出し、処理を行う。
このようにして、５×３垂直方向可逆フィルタ１２は、一次元変換係数Ｙ（２ｎ−１）、Ｙ（２ｎ）、Ｙ（２ｎ＋１）、・・・を出力する。この処理の流れは、図１９〜図２０にて説明した、処理フローの流れと同様の流れになる。すなわち、例えば、垂直奇数位置のラインをウェーブレット変換部１０に入力したとき、５×３垂直方向可逆フィルタ１２は、ずっと奇数ライン処理を行う。５×３垂直方向可逆フィルタ１２から出力された値は、５×３水平方向可逆フィルタ１４に入力され、それらは５×３水平方向可逆フィルタ１４内で偶数ライン処理と奇数ライン処理を交互に繰り返す。
【００７８】
次に、５×３垂直方向可逆フィルタ１２および５×３水平方向可逆フィルタ１４の内部構成について説明する。なお、５×３垂直方向可逆フィルタ１２および５×３水平方向可逆フィルタ１４は、処理するデータが異なっているだけで、その構成は等しいため、以下、代表的に５×３垂直方向可逆フィルタ１２の内部構成について説明する。
【００７９】
図５は、５×３垂直方向可逆フィルタの構成を示すブロック図である。
５×３垂直方向可逆フィルタ１２は、奇数列ライン処理を行う奇数列ライン処理部１２ａと、偶数列ライン処理を行う偶数列ライン処理部１２ｂとを有している。
【００８０】
図６は、エンコーダの奇数列ライン処理部の構成を示すブロック図である。
奇数列ライン処理部１２ａは、演算部１２１ａと、演算部１２２ａと、減算部１２３ａと、演算部１２４ａと、演算部１２５ａと、加算部１２６ａとを有している。なお、ここでは一例として、画素データＸ（２ｎ＋１）が入力されたときの処理を示している。
【００８１】
演算部１２１ａは、ラインバッファ１１ａから読み出した画素データＸ（２ｎ）を２で除算し、その除算結果（Ｘ（２ｎ）／２）をｆｌｏｏｒ演算して減算部１２３ａに出力する。
【００８２】
演算部１２２ａは、ラインバッファ１１ａから読み出した画素データＸ（２ｎ）を２で除算し、その余りＸ（２ｎ）ｍｏｄ２をラインバッファ１１ａに出力する。
減算部１２３ａは、入力された画素データＸ（２ｎ＋１）から演算部１２１ａのｆｌｏｏｒ演算結果を減算し、その減算結果をラインバッファ１１ａに出力する。
【００８３】
演算部１２４ａは、ラインバッファ１１ｂから一次元変換係数Ｙ（２ｎ−１）を読み出して４で除算し、その除算結果Ｙ（２ｎ−１）／４をｆｌｏｏｒ演算して加算部１２６ａに出力する。
【００８４】
また、奇数列ライン処理部１２ａは、ラインバッファ１１ｂから読み出した一次元変換係数Ｙ（２ｎ−１）を出力する。
演算部１２５ａは、ラインバッファ１１ｂから読み出した一次元変換係数Ｙ（２ｎ−１）を４で除算し、その余りＹ（２ｎ−１）ｍｏｄ４をラインバッファ１１ｂに出力する。
【００８５】
加算部１２６ａは、演算部１２４ａが出力したｆｌｏｏｒ演算結果とラインバッファ１１ａから読み出した画素データＸ（２ｎ）とを加算し、その加算結果をラインバッファ１１ｂに出力する。
【００８６】
ここで、減算部１２３ａが出力する値が演算値Ｔｏｄｄとなり、演算部１２２ａが出力する値が補正値Ｆｏｄｄとなり、加算部１２６ａが出力する値が演算値Ｔｅｖｅｎとなり、演算部１２５ａが出力する値が補正値Ｆｅｖｅｎとなる。
【００８７】
次に、偶数列ライン処理部１２ｂの構成について説明する。
図７は、エンコーダの偶数列ライン処理部の構成を示すブロック図である。
偶数列ライン処理部１２ｂは、演算部１２１ｂと、加算部１２２ｂと、演算部１２３ｂと、演算部１２４ｂと、加算部１２５ｂと、減算部１２６ｂと、演算部１２７ｂと、加算部１２８ｂと、加算部１２９ｂと、演算部１３０ｂと、演算部１３１ｂと、加算部１３２ｂと、加算部１３３ｂとを有している。なお、ここでは一例として、画素データＸ（２ｎ＋２）が入力されたときの処理を示している。
【００８８】
演算部１２１ｂは、入力された画素データＸ（２ｎ＋２）を２で除算し、その余りＸ（２ｎ＋２）ｍｏｄ２を加算部１２２ｂに出力する。
加算部１２２ｂは、演算部１２１ｂが出力した余りＸ（２ｎ＋２）ｍｏｄ２と、ラインバッファ１１ａから読み出した補正値Ｆｏｄｄとを加算し、その加算結果（Ｆｏｄｄ＋Ｘ（２ｎ＋２）ｍｏｄ２）を演算部１２３ｂに出力する。
【００８９】
演算部１２３ｂは、加算部１２２ｂが出力した加算結果（Ｆｏｄｄ＋Ｘ（２ｎ＋２）ｍｏｄ２）を２で除算し、その除算結果（Ｆｏｄｄ＋Ｘ（２ｎ＋２）ｍｏｄ２）／２をｆｌｏｏｒ演算して加算部１２５ｂに出力する。
【００９０】
演算部１２４ｂは、入力された画素データＸ（２ｎ＋２）を２で除算し、その除算結果（Ｘ（２ｎ＋２）／２）をｆｌｏｏｒ演算して加算部１２５ｂに出力する。
加算部１２５ｂは、演算部１２３ｂが出力したｆｌｏｏｒ演算結果と演算部１２４ｂが出力したｆｌｏｏｒ演算結果とを加算し、その加算結果を減算部１２６ｂに出力する。
【００９１】
減算部１２６ｂは、ラインバッファ１１ａから読み出した演算値Ｔｏｄｄから加算部１２５ｂが出力した加算結果を減算し、その減算結果を演算部１２７ｂおよび演算部１３１ｂに出力する。また加算部１３３ｂの演算終了後に、減算部１２６ｂの減算結果をラインバッファ１１ｂに格納する（上書きする）。
【００９２】
演算部１２７ｂは、減算部１２６ｂが出力した減算結果を４で除算し、その余りを加算部１２８ｂに出力する。
加算部１２８ｂは、ラインバッファ１１ｂから読み出した補正値Ｆｅｖｅｎと、演算部１２７ｂが出力した余りとを加算し、その加算結果を加算部１２９ｂに出力する。
【００９３】
加算部１２９ｂは、加算部１２８ｂが出力した加算結果に２を加算し、その加算結果を演算部１３０ｂに出力する。
演算部１３０ｂは、加算部１２９ｂが出力した加算結果を４で除算し、その除算結果をｆｌｏｏｒ演算して加算部１３２ｂに出力する。
【００９４】
演算部１３１ｂは、減算部１２６ｂが出力した減算結果を４で除算し、その除算結果をｆｌｏｏｒ演算して加算部１３２ｂに出力する。
加算部１３２ｂは、演算部１３０ｂが出力したｆｌｏｏｒ演算結果と演算部１３１ｂが出力したｆｌｏｏｒ演算結果とを加算し、その加算結果を加算部１３３ｂに出力する。
【００９５】
加算部１３３ｂは、ラインバッファ１１ｂから読み出した演算値Ｔｅｖｅｎと加算部１３２ｂが出力した加算結果とを加算する。
ここで、減算部１２６ｂが出力する減算結果が一次元変換係数Ｙ（２ｎ＋１）となり、加算部１３３ｂが出力する加算結果が一次元変換係数Ｙ（２ｎ）となる。
【００９６】
また、偶数列ライン処理部１２ｂは、入力された画素データＸ（２ｎ＋２）をラインバッファ１１ａに格納する（上書きする）。
このようなＪＰＥＧ２０００エンコーダ１００によれば、補正値Ｆｏｄｄ、Ｆｅｖｅｎを用いた演算を行うことにより、２つのラインバッファ１１ａ、１１ｂだけでも誤差の生じない５×３ウェーブレット変換を行うことができる。また、１つのラインバッファのデータ格納単位は、多少の例外はあるが、１つのラインバッファは画素データのビット数＋１ビット、もう１つのラインバッファは画素データのビット数＋２ビットとなる。なお、これは５×３垂直方向可逆フィルタ１２の場合で、５×３水平方向可逆フィルタ１４では一次変換係数のビット数＋１や、一次変換係数のビット数＋２というように、つまりはフィルタの入力のビット数＋１、＋２となる。デコーダでも同様で、フィルタの入力のビット数が基準となる。これにより、従来に比べてラインバッファの容量を削減することができる。
【００９７】
なお、既に述べたように、水平方向のウェーブレット変換については、垂直方向のウェーブレット変換で生成された一次元変換係数群に対して、上記と同様にウェーブレット変換を施せばよい。なお、画面外部のデータが必要になるとき、隣接する画面内部のデータを折り返して用いることは垂直方向のウェーブレット変換の場合と同様である。
【００９８】
なお、本実施の形態では、説明を分かりやすくするために、５×３垂直方向可逆フィルタ１２は、奇数列ライン処理部１２ａおよび偶数列ライン処理部１２ｂが備える各機能ブロックを別個に備えるものとして説明したが、本発明はこれに限らず、奇数列ライン処理部１２ａおよび偶数列ライン処理部１２ｂが備える各機能ブロックの一部は兼用されていてもよい。
【００９９】
＜デコード処理＞
次に、デコード処理について説明する。
図８は、実施の形態のデコーダ装置を示すブロック図である。
【０１００】
ＪＰＥＧ２０００デコーダ２００は、ＪＰＥＧ２０００エンコーダ１００が出力したビットストリームを原画像（復元画像）に復元する。
このＪＰＥＧ２０００デコーダ２００は、ＪＰＥＧ２０００エンコーダ１００の対称形となっており、ストリーム解析部４０と、逆ＥＢＣＯＴ部５０と、ウェーブレット逆変換部６０とを有している。
【０１０１】
図９は、ウェーブレット逆変換部の構成を示すブロック図である。
ウェーブレット逆変換部６０は、１列分のデータを格納するラインバッファ６１ａ、６１ｂと、５×３垂直方向可逆フィルタ６２と、バッファ６３ａ、６３ｂと、５×３水平方向可逆フィルタ６４とを有している。これらラインバッファ６１ａ、６１ｂの機能は、ラインバッファ１１ａ、１１ｂに対応し、５×３垂直方向可逆フィルタ６２の機能は、５×３垂直方向可逆フィルタ１２に対応し、バッファ６３ａ、６３ｂの機能は、バッファ１３ａ、１３ｂに対応し、５×３水平方向可逆フィルタ６４の機能は、５×３水平方向可逆フィルタ１４に対応している。
【０１０２】
ここで、ラインバッファ６１ａ、６１ｂと５×３垂直方向可逆フィルタ６２とがそれぞれ第１の格納部、第２の格納部およびフィルタ処理部に対応する１つの処理単位を構成し、バッファ６３ａ、６３ｂおよび５×３水平方向可逆フィルタ６４がそれぞれ第１の格納部、第２の格納部およびフィルタ処理部に対応する１つの処理単位を構成している。
【０１０３】
このウェーブレット逆変換部６０は、ウェーブレット変換部１０の動作の逆の動作を行う。すなわち、まず、５×３水平方向可逆フィルタ６４が、水平方向のウェーブレット逆変換を行い、次に、５×３垂直方向可逆フィルタ６２が、垂直方向のウェーブレット逆変換を行う。
【０１０４】
以下、各フィルタの入力をＹ（画素位置）、出力をＸ（画素位置）で示す。つまり、５×３水平方向可逆フィルタ６４は、二次元変換係数Ｙを入力し、一次元変換係数Ｘを出力する。出力された一次元変換係数Ｘは、５×３垂直方向可逆フィルタ６２で処理する際に、垂直方向の座標に基づき一次元変換係数Ｙとして置き換え、画素データＸを出力する。
【０１０５】
図１０は、ウェーブレット逆変換処理を概念的に示す図である。
次式（１６）、（１７）に示すように、画素データＸ（２ｎ）は、垂直方向に隣接する３つの一次元変換係数Ｙ（２ｎ−１）、Ｙ（２ｎ）、Ｙ（２ｎ＋１）から算出する。また、画素データＸ（２ｎ＋１）は、垂直方向に隣接する５つの一次元変換係数Ｙ（２ｎ−１）、Ｙ（２ｎ）、Ｙ（２ｎ＋１）、Ｙ（２ｎ＋２）、Ｙ（２ｎ＋３）から算出する。
【０１０６】
【数１６】
0004879151.tif 000017
【０１０７】
【数１７】
0004879151.tif 000018
【０１０８】
次に、ウェーブレット逆変換部６０のウェーブレット逆変換処理について説明する。
図１１は、ウェーブレット逆変換部の処理を概念的に示す図である。ここで、図１１（ａ）は、偶数列ライン処理を示す図であり、図１１（ｂ）は、奇数列ライン処理を示す図である。また、図１１に示す矢印のうち、点線の矢印は、前回以前に処理を行った部分または、次回以降に処理を行う部分を示しており、実線の矢印は、今回、処理を行う部分を示している。
【０１０９】
偶数列ライン処理を行う場合、５×３垂直方向可逆フィルタ６２は、今回５×３水平方向可逆フィルタ６４から出力された一次元変換係数を置き換えた垂直方向に偶数番目の一次元変換係数Ｙ（２ｎ＋２）とラインバッファ６１ａに格納されている一次元変換係数Ｙ（２ｎ＋１）（垂直方向に並んだ２つの一次元変換係数）とを用いて画素データ（Ｌ成分逆変換係数）Ｘ（２ｎ＋２）を規定するための演算値（第１の逆変換係数規定値）ＴＥＶＥＮおよび補正値（第１の逆変換補正係数）ＦＥＶＥＮを算出する。
【０１１０】
ここで、演算値ＴＥＶＥＮおよび補正値ＦＥＶＥＮは、それぞれ次式（１８）、（１９）で表される。
【０１１１】
【数１８】
0004879151.tif 000019
【０１１２】
【数１９】
0004879151.tif 000020
【０１１３】
ここで、補正値ＦＥＶＥＮは、一次元変換係数Ｙ（２ｎ＋１）の下位２ビット（４で除算した余り）を示している。
演算値ＴＥＶＥＮおよび補正値ＦＥＶＥＮは、ともにラインバッファ６１ａの、一次元変換係数Ｙ（２ｎ＋１）が格納されていた場所に格納する（上書きする）。
【０１１４】
ここで、演算値ＴＥＶＥＮのビット数は、一次元変換係数のビット数に等しく、補正値ＦＥＶＥＮのビット数は、２ビットであるため、ラインバッファ６１ａに書き込まれる値の大きさは、一次元変換係数のビット数＋２ビットである。
【０１１５】
このため、ラインバッファ６１ａの１つの格納領域の大きさは、従来に比べて２ビット多くなる。
また、演算値ＴＥＶＥＮおよび補正値ＦＥＶＥＮの算出と同時に、前回以前の処理によってラインバッファ６１ｂに格納されている画素データＸ（２ｎ）と、一次元変換係数Ｙ（２ｎ＋１）とを用いて演算値（第２の逆変換係数規定値）ＴＯＤＤおよび補正値（第２の逆変換補正係数）ＦＯＤＤを算出する。
【０１１６】
ここで、演算値ＴＯＤＤおよび補正値ＦＯＤＤは、それぞれ次式（２０）、（２１）で表される。
【０１１７】
【数２０】
0004879151.tif 000021
【０１１８】
【数２１】
0004879151.tif 000022
【０１１９】
ここで、補正値ＦＯＤＤは、画素データＸ（２ｎ）の下位１ビット（２で除算した余り）を示している。
そして、画素データＸ（２ｎ）を出力し、演算値ＴＯＤＤおよび補正値ＦＯＤＤを、ともに１つのラインバッファ６１ｂの、画素データＸ（２ｎ）が格納されていた場所に格納する（上書きする）。
【０１２０】
ここで、演算値ＴＯＤＤのビット数は、一次元変換係数のビット数に等しく、補正値ＦＯＤＤのビット数は、１ビットであるため、ラインバッファ６１ｂに書き込まれる値の大きさは、一次元変換係数のビット数＋１ビットである。
【０１２１】
このため、ラインバッファ１１ｂの１つの格納領域の大きさは、従来に比べて１ビット多くなる。
一方、奇数列ライン処理を行う場合、５×３垂直方向可逆フィルタ６２は、５×３水平方向可逆フィルタ６４から出力された垂直方向に奇数番目の一次元変換係数Ｙ（２ｎ＋３）と、ラインバッファ６１ａに格納されている演算値ＴＥＶＥＮおよび補正値ＦＥＶＥＮを用いて画素データＸ（２ｎ＋２）を算出する。
【０１２２】
ここで、画素データＸ（２ｎ＋２）は、次式（２２）で表される。
【０１２３】
【数２２】
0004879151.tif 000023
【０１２４】
また、画素データＸ（２ｎ＋２）と、ラインバッファ６１ｂから取得した演算値ＴＯＤＤおよび補正値ＦＯＤＤを用いて画素データＸ（２ｎ＋１）を算出する。
ここで、画素データＸ（２ｎ＋１）は、次式（２３）で表される。
【０１２５】
【数２３】
0004879151.tif 000024
【０１２６】
そして、算出した画素データＸ（２ｎ＋１）を出力する。
また、一次元変換係数Ｙ（２ｎ＋３）を、ラインバッファ６１ａの演算値ＴＥＶＥＮおよび補正値ＦＥＶＥＮが格納されていた場所に格納し（上書きし）、画素データＸ（２ｎ＋２）をラインバッファ６１ｂの演算値ＴＯＤＤおよび補正値ＦＯＤＤが格納されていた場所に格納する（上書きする）。
【０１２７】
そして、一次元変換係数Ｙ（２ｎ＋４）が入力されたときの偶数列ライン処理実行時に一次元変換係数Ｙ（２ｎ＋３）および画素データＸ（２ｎ＋２）を読み出し、処理を行う。
【０１２８】
このようにして、５×３垂直方向可逆フィルタ６２は、５×３垂直方向可逆フィルタ１２と同様に、画素データＸ（２ｎ−１）、Ｘ（２ｎ）、Ｘ（２ｎ＋１）、・・・を出力する。
【０１２９】
次に、５×３垂直方向可逆フィルタ６２および５×３水平方向可逆フィルタ６４の内部構成について説明する。なお、５×３垂直方向可逆フィルタ６２および５×３水平方向可逆フィルタ６４は、処理するデータが異なっているだけで、その構成は等しいため、以下、代表的に５×３垂直方向可逆フィルタ６２の内部構成について説明する。
【０１３０】
図１２は、ウェーブレット逆変換部の５×３垂直方向可逆フィルタの構成を示すブロック図である。
５×３垂直方向可逆フィルタ６２は、偶数列ライン処理を行う偶数列ライン処理部６２ａと、奇数列ライン処理を行う奇数列ライン処理部６２ｂとを有している。
【０１３１】
図１３は、デコーダの偶数列ライン処理部の構成を示すブロック図である。なお、ここでは一例として、一次元変換係数Ｙ（２ｎ＋２）が入力されたときの処理を示している。
偶数列ライン処理部６２ａは、演算部６２１ａと、演算部６２２ａと、減算部６２３ａと、演算部６２４ａと、演算部６２５ａと、加算部６２６ａとを有している。
【０１３２】
演算部６２１ａは、ラインバッファ６１ａから読み出した一次元変換係数Ｙ（２ｎ＋１）を４で除算し、その除算結果（Ｙ（２ｎ＋１）／４）をｆｌｏｏｒ演算して減算部６２３ａに出力する。
【０１３３】
演算部６２２ａは、ラインバッファ６１ａから読み出した一次元変換係数Ｙ（２ｎ＋１）を４で除算し、その余りＹ（２ｎ＋１）ｍｏｄ４をラインバッファ６１ａに出力する。
減算部６２３ａは、一次元変換係数Ｙ（２ｎ＋２）から演算部６２１ａが出力したｆｌｏｏｒ演算結果を減算し、その減算結果をラインバッファ６１ａに出力する。
【０１３４】
演算部６２４ａは、ラインバッファ６１ｂから読み出した画素データＸ（２ｎ）を２で除算し、その除算結果（Ｘ（２ｎ）／２）をｆｌｏｏｒ演算して加算部６２６ａに出力する。
【０１３５】
また、偶数列ライン処理部６２ａは、ラインバッファ６１ｂから読み出した画素データＸ（２ｎ）を出力する。
演算部６２５ａは、ラインバッファ６１ｂから読み出した画素データＸ（２ｎ）を２で除算し、その余りＸ（２ｎ）ｍｏｄ２をラインバッファ６１ｂに出力する。
【０１３６】
加算部６２６ａは、演算部６２４ａが出力したｆｌｏｏｒ演算結果とラインバッファ６１ａから読み出した一次元変換係数Ｙ（２ｎ＋１）とを加算し、その加算結果をラインバッファ６１ｂに出力する。
【０１３７】
ここで、減算部６２３ａが出力する値が演算値ＴＥＶＥＮとなり、演算部６２２ａが出力する値が補正値ＦＥＶＥＮとなり、加算部６２６ａが出力する値が演算値ＴＯＤＤとなり、演算部６２５ａが出力する値が補正値ＦＯＤＤとなる。
【０１３８】
次に、奇数列ライン処理部６２ｂの構成について説明する。
図１４は、デコーダの奇数列ライン処理部の構成を示すブロック図である。
奇数列ライン処理部６２ｂは、演算部６２１ｂと、加算部６２２ｂと、加算部６２３ｂと、演算部６２４ｂと、演算部６２５ｂと、加算部６２６ｂと、減算部６２７ｂと、演算部６２８ｂと、加算部６２９ｂと、演算部６３０ｂと、演算部６３１ｂと、加算部６３２ｂと、加算部６３３ｂとを有している。なお、ここでは一例として、一次元変換係数Ｙ（２ｎ＋３）が入力されたときの処理を示している。
【０１３９】
演算部６２１ｂは、入力された一次元変換係数Ｙ（２ｎ＋３）を４で除算し、その余りＹ（２ｎ＋３）ｍｏｄ４を加算部６２２ｂに出力する。
加算部６２２ｂは、演算部６２１ｂが出力した余りＹ（２ｎ＋３）ｍｏｄ４と、ラインバッファ６１ａから読み出した補正値ＦＥＶＥＮとを加算し、その加算結果（ＦＥＶＥＮ＋Ｙ（２ｎ＋３）ｍｏｄ４）を加算部６２３ｂに出力する。
【０１４０】
加算部６２３ｂは、加算部６２２ｂが出力した加算結果に２を加算し、その加算結果を演算部６２４ｂに出力する。
演算部６２４ｂは、加算部６２３ｂが出力した加算結果を４で除算し、その除算結果をｆｌｏｏｒ演算して加算部６２６ｂに出力する。
【０１４１】
演算部６２５ｂは、入力された一次元変換係数Ｙ（２ｎ＋３）を４で除算し、その除算結果（Ｙ（２ｎ＋３）／４）をｆｌｏｏｒ演算して加算部６２６ｂに出力する。
加算部６２６ｂは、演算部６２５ｂが出力したｆｌｏｏｒ演算結果と演算部６２４ｂが出力したｆｌｏｏｒ演算結果を加算し、その加算結果を減算部６２７ｂに出力する。
【０１４２】
減算部６２７ｂは、ラインバッファ６１ａから読み出した演算値ＴＥＶＥＮから加算部６２６ｂが出力した加算結果を減算し、その減算結果を演算部６２８ｂおよび演算部６３１ｂに出力する。また、加算部６３３ｂの演算終了後に、減算部６２７ｂの減算結果をラインバッファ６１ｂに格納する（上書きする）。
【０１４３】
演算部６２８ｂは、減算部６２７ｂが出力した減算結果を２で除算し、その余りを加算部６２９ｂに出力する。
加算部６２９ｂは、ラインバッファ６１ｂから読み出した演算値ＦＯＤＤと、演算部６２８ｂが出力した余りとを加算し、その加算結果を演算部６３０ｂに出力する。
【０１４４】
演算部６３０ｂは、加算部６２９ｂが出力した加算結果を２で除算し、その除算結果をｆｌｏｏｒ演算して加算部６３２ｂに出力する。
演算部６３１ｂは、減算部６２７ｂが出力した減算結果を２で除算し、その除算結果をｆｌｏｏｒ演算して加算部６３２ｂに出力する。
【０１４５】
加算部６３２ｂは、演算部６３０ｂが出力したｆｌｏｏｒ演算結果と演算部６３１ｂが出力したｆｌｏｏｒ演算結果とを加算し、その加算結果を加算部６３３ｂに出力する。
加算部６３３ｂは、ラインバッファ６１ｂから読み出した演算値ＴＯＤＤと加算部６３２ｂが出力した加算結果とを加算し、その加算結果を出力する。
【０１４６】
ここで、減算部６２７ｂが出力する減算結果が画素データＸ（２ｎ＋２）となり、演算加算部６３３ｂが出力する加算結果が画素データＸ（２ｎ＋１）となる。
また、奇数列ライン処理部６２ｂは、入力された一次元変換係数Ｙ（２ｎ＋３）をラインバッファ６１ａに格納する（上書きする）。
【０１４７】
このようなＪＰＥＧ２０００デコーダ２００によれば、ＪＰＥＧ２０００エンコーダ１００と同様の効果が得られる。すなわち、補正値ＦＯＤＤ、ＦＥＶＥＮを用いた演算を行うことにより、２つのラインバッファ６１ａ、６１ｂだけでも誤差の生じない可逆５×３ウェーブレット逆変換を行うことができる。
【０１４８】
以上、本発明のエンコーダ装置、デコーダ装置、ウェーブレット変換方法およびウェーブレット逆変換方法を、図示の実施の形態に基づいて説明したが、本発明はこれに限定されるものではなく、各部の構成は、同様の機能を有する任意の構成のものに置換することができる。また、本発明に、他の任意の構成物や工程が付加されていてもよい。
【０１４９】
また、本発明は、前述した実施の形態のうちの、任意の２以上の構成（特徴）を組み合わせたものであってもよい。
（付記１）  ５×３ウェーブレット変換を行うエンコーダ装置において、
入力された画素データＸ（２ｎ＋１）（ｎは整数）と、前記画素データＸ（２ｎ＋１）より前に入力され、第１の格納部に格納され前記画素データＸ（２ｎ＋１）に隣接する画素データＸ（２ｎ）とを用いてＨ成分変換係数Ｙ（２ｎ＋１）を規定するための第１の変換係数規定値と前記Ｈ成分変換係数Ｙ（２ｎ＋１）の演算結果を補正する第１の変換補正係数とを算出し、
前記画素データＸ（２ｎ）と、既に処理が行われて第２の格納部に格納されているＨ成分変換係数Ｙ（２ｎ−１）とを用いてＬ成分変換係数Ｙ（２ｎ）を規定するための第２の変換係数規定値と前記Ｌ成分変換係数Ｙ（２ｎ）の演算結果を補正する第２の変換補正係数とを算出し、
前記第１の変換係数規定値と前記第１の変換補正係数とを前記第１の格納部に格納し、前記第２の変換係数規定値と前記第２の変換補正係数とを前記第２の格納部に格納するフィルタ処理部、
を有することを特徴とするエンコーダ装置。
【０１５０】
（付記２）  前記第１の変換補正係数は、前記第１の変換係数規定値のフロア演算により生ずる誤差を補正する係数であり、前記第２の変換補正係数は、前記第２の変換係数規定値のフロア演算により生ずる誤差を補正する係数であることを特徴とする付記１記載のエンコーダ装置。
【０１５１】
（付記３）  前記画素データＸ（２ｎ＋１）は、原画像の奇数列目の画素データであり、前記画素データＸ（２ｎ）は、前記原画像の偶数列目の画素データであることを特徴とする付記１記載のエンコーダ装置。
【０１５２】
（付記４）  前記フィルタ処理部は、前記画素データＸ（２ｎ）および前記画素データＸ（２ｎ＋１）に対し一方向に連なる画素データＸ（２ｎ＋２）が入力されたとき、前記画素データＸ（２ｎ＋２）と前記第１の変換係数規定値と前記第１の変換補正係数とを用いて前記Ｈ成分変換係数Ｙ（２ｎ＋１）を演算する第１の演算部と、前記Ｈ成分変換係数Ｙ（２ｎ＋１）と前記第２の格納部から読み出した前記第２の変換係数規定値と前記第２の変換補正係数とを用いて前記Ｌ成分変換係数Ｙ（２ｎ）を演算する第２の演算部とを有することを特徴とする付記１記載のエンコーダ装置。
【０１５３】
（付記５）  前記フィルタ処理部は、前記第１の演算部の演算後に前記画素データＸ（２ｎ＋２）を前記第１の格納部に格納し、前記第１の変換係数規定値および前記第１の変換補正係数を作成するときに、前記画素データＸ（２ｎ＋２）を前記画素データＸ（２ｎ）として読み出し、前記第２の演算部の演算後に前記Ｈ成分変換係数Ｙ（２ｎ＋１）を前記第２の格納部に格納し、前記第２の変換係数規定値および前記第２の変換補正係数を作成するときに、前記Ｈ成分変換係数Ｙ（２ｎ−１）として読み出すことを特徴とする付記４記載のエンコーダ装置。
【０１５４】
（付記６）  前記第１の格納部および前記第２の格納部は、それぞれ原画像の１行分の画素データを格納する２つのラインバッファの垂直方向に並ぶ２つの領域を構成していることを特徴とする付記１記載のエンコーダ装置。
【０１５５】
（付記７）  前記第１の格納部および前記第２の格納部の容量は、高々前記第１の変換係数規定値および前記第１の変換補正係数の合計ビット数または前記第２の変換係数規定値および前記第２の変換補正係数の合計ビット数のいずれか大きい方に等しいことを特徴とする付記１記載のエンコーダ装置。
【０１５６】
（付記８）  ５×３ウェーブレット逆変換を行うデコーダ装置において、
入力されたＬ成分変換係数Ｙ（２ｎ＋２）（ｎは整数）と、前記Ｌ成分変換係数Ｙ（２ｎ＋２）より前に入力され、第１の格納部に格納され前記Ｌ成分変換係数Ｙ（２ｎ＋２）に隣接するＨ成分変換係数Ｙ（２ｎ＋１）とを用いて画素データＸ（２ｎ＋２）を規定するための第１の逆変換係数規定値と前記画素データＸ（２ｎ＋２）の演算結果を補正する第１の逆変換補正係数とを算出し、
前記Ｈ成分変換係数Ｙ（２ｎ＋１）と、既に処理が行われて第２の格納部に格納されている画素データＸ（２ｎ）とを用いて画素データＸ（２ｎ＋１）を規定するための第２の逆変換係数規定値と前記画素データＸ（２ｎ＋１）の演算結果を補正する第２の逆変換補正係数とを算出し、
前記第１の逆変換係数規定値と前記第１の逆変換補正係数とを前記第１の格納部に格納し、前記第２の逆変換係数規定値と前記第２の逆変換補正係数とを前記第２の格納部に格納するフィルタ処理部、
を有することを特徴とするデコーダ装置。
【０１５７】
（付記９）  前記第１の逆変換補正係数は、前記第１の逆変換係数規定値のフロア演算により生ずる誤差を補正する係数であり、前記第２の逆変換補正係数は、前記第２の逆変換係数規定値のフロア演算により生ずる誤差を補正する係数であることを特徴とする付記８記載のデコーダ装置。
【０１５８】
（付記１０）  前記画素データＸ（２ｎ＋１）は、原画像の奇数列目の画素データであり、前記画素データＸ（２ｎ）は、前記原画像の偶数列目の画素データであることを特徴とする付記８記載のデコーダ装置。
【０１５９】
（付記１１）  前記フィルタ処理部は、前記Ｈ成分変換係数Ｙ（２ｎ＋１）および前記Ｌ成分変換係数Ｙ（２ｎ＋２）に対し一方向に連なるＨ成分変換係数Ｙ（２ｎ＋３）が入力されたとき、前記Ｈ成分変換係数Ｙ（２ｎ＋３）と前記第１の逆変換係数規定値と前記第１の逆変換補正係数とを用いて前記画素データＸ（２ｎ＋２）を演算する第１の演算部と、
前記画素データＸ（２ｎ＋２）と前記第２の格納部から読み出した前記第２の逆変換係数規定値と前記第２の逆変換補正係数とを用いて前記画素データＸ（２ｎ＋１）を演算する第２の演算部とを有することを特徴とする付記８記載のデコーダ装置。
【０１６０】
（付記１２）  前記フィルタ処理部は、前記第１の演算部の演算後に前記Ｈ成分変換係数Ｙ（２ｎ＋３）を前記第１の格納部に格納し、前記第１の逆変換係数規定値および前記第１の逆変換補正係数を作成するときに、前記Ｈ成分変換係数Ｙ（２ｎ＋３）を前記Ｈ成分変換係数Ｙ（２ｎ＋１）として読み出し、前記第２の演算部の演算後に前記画素データＸ（２ｎ＋２）を前記第２の格納部に格納し、前記第２の逆変換係数規定値および前記第２の逆変換補正係数を作成するときに、前記画素データＸ（２ｎ＋２）を前記画素データＸ（２ｎ）として読み出すことを特徴とする付記１１記載のデコーダ装置。
【０１６１】
（付記１３）  前記第１の格納部および前記第２の格納部は、それぞれ原画像の１列分のデータを格納する２つのラインバッファの垂直方向に並ぶ２つの領域を構成していることを特徴とする付記８記載のデコーダ装置。
【０１６２】
（付記１４）  ５×３ウェーブレット変換を行うウェーブレット変換方法において、
入力された画素データＸ（２ｎ＋１）（ｎは整数）と、前記画素データＸ（２ｎ＋１）より前に入力され、第１の格納部に格納され前記画素データＸ（２ｎ＋１）に隣接する画素データＸ（２ｎ）とを用いてＨ成分変換係数Ｙ（２ｎ＋１）を規定するための第１の変換係数規定値と前記Ｈ成分変換係数Ｙ（２ｎ＋１）の演算結果を補正する第１の変換補正係数とを算出し、
前記画素データＸ（２ｎ）と、既に処理が行われて第２の格納部に格納されているＨ成分変換係数Ｙ（２ｎ−１）とを用いてＬ成分変換係数Ｙ（２ｎ）を規定するための第２の変換係数規定値と前記Ｌ成分変換係数Ｙ（２ｎ）の演算結果を補正する第２の変換補正係数とを算出し、
前記第１の変換係数規定値と前記第１の変換補正係数とを前記第１の格納部に格納し、前記第２の変換係数規定値と前記第２の変換補正係数とを前記第２の格納部に格納する、
ことを特徴とするウェーブレット変換方法。
【０１６３】
（付記１５）  ５×３ウェーブレット逆変換を行うウェーブレット逆変換方法において、
入力されたＬ成分変換係数Ｙ（２ｎ＋２）（ｎは整数）と、前記Ｌ成分変換係数Ｙ（２ｎ＋２）より前に入力され、第１の格納部に格納され前記Ｌ成分変換係数Ｙ（２ｎ＋２）に隣接するＨ成分変換係数Ｙ（２ｎ＋１）とを用いて画素データＸ（２ｎ＋２）を規定するための第１の逆変換係数規定値と前記画素データＸ（２ｎ＋２）の演算結果を補正する第１の逆変換補正係数とを算出し、
前記Ｈ成分変換係数Ｙ（２ｎ＋１）と、既に処理が行われて第２の格納部に格納されている画素データＸ（２ｎ）とを用いて画素データＸ（２ｎ＋１）を規定するための第２の逆変換係数規定値と前記画素データＸ（２ｎ＋１）の演算結果を補正する第２の逆変換補正係数とを算出し、
前記第１の逆変換係数規定値と前記第１の逆変換補正係数とを前記第１の格納部に格納し、前記第２の逆変換係数規定値と前記第２の逆変換補正係数とを前記第２の格納部に格納する、
ことを特徴とするウェーブレット逆変換方法。
【図面の簡単な説明】
【０１６４】
【図１】本発明の概要を示す図である。
【図２】実施の形態のエンコーダ装置を示すブロック図である。
【図３】実施の形態のウェーブレット変換部の構成を示すブロック図である。
【図４】ウェーブレット変換部の処理を概念的に示す図である。
【図５】５×３垂直方向可逆フィルタの構成を示すブロック図である。
【図６】エンコーダの奇数列ライン処理部の構成を示すブロック図である。
【図７】エンコーダの偶数列ライン処理部の構成を示すブロック図である。
【図８】実施の形態のデコーダ装置を示すブロック図である。
【図９】ウェーブレット逆変換部の構成を示すブロック図である。
【図１０】ウェーブレット逆変換処理を概念的に示す図である。
【図１１】ウェーブレット逆変換部の処理を概念的に示す図である。
【図１２】ウェーブレット逆変換部の５×３垂直方向可逆フィルタの構成を示すブロック図である。
【図１３】デコーダの偶数列ライン処理部の構成を示すブロック図である。
【図１４】デコーダの奇数列ライン処理部の構成を示すブロック図である。
【図１５】従来のウェーブレット変換を示す図である
【図１６】従来のウェーブレット変換を示す図である。
【図１７】ラインバッファを用いたウェーブレット変換部を示す図である。
【図１８】図１７に示すウェーブレット変換部のフィルタ処理を示す図である。
【図１９】偶数列ライン処理の処理フローを示す図である。
【図２０】偶数列ライン処理の処理フローを示す図である。
【図２１】従来の他のウェーブレット変換を示す図である。
【図２２】図２１に示すウェーブレット変換部のフィルタ処理を示す図である。
【符号の説明】
【０１６５】
１  エンコーダ装置
２  第１の格納部
３  第２の格納部
４  フィルタ処理部
１０  ウェーブレット変換部
１１ａ、１１ｂ、６１ａ、６１ｂ  ラインバッファ
１２、６２  ５×３垂直方向可逆フィルタ
１２ａ、６２ｂ  奇数列ライン処理部
１２ｂ、６２ａ  偶数列ライン処理部
１３ａ、１３ｂ、６３ａ、６３ｂ  バッファ
１４、６４  ５×３水平方向可逆フィルタ
２０  ＥＢＣＯＴ部
３０  ストリーム生成部
４０  ストリーム解析部
５０  逆ＥＢＣＯＴ部
６０  ウェーブレット逆変換部
１００  ＪＰＥＧ２０００エンコーダ
２００  ＪＰＥＧ２０００デコーダ
【図１】
0004879151.tif 000025
【図２】
0004879151.tif 000026
【図３】
0004879151.tif 000027
【図４】
0004879151.tif 000028
【図５】
0004879151.tif 000029
【図６】
0004879151.tif 000030
【図７】
0004879151.tif 000031
【図８】
0004879151.tif 000032
【図９】
0004879151.tif 000033
【図１０】
0004879151.tif 000034
【図１１】
0004879151.tif 000035
【図１２】
0004879151.tif 000036
【図１３】
0004879151.tif 000037
【図１４】
0004879151.tif 000038
【図１５】
0004879151.tif 000039
【図１６】
0004879151.tif 000040
【図１７】
0004879151.tif 000041
【図１８】
0004879151.tif 000042
【図１９】
0004879151.tif 000043
【図２０】
0004879151.tif 000044
【図２１】
0004879151.tif 000045
【図２２】
0004879151.tif 000046