(57)【要約】【課題】画像データを圧縮する離散ウェーブレット変換（ＤＷＴ）について、圧縮率を確保しつつ、ラインメモリの削減及びライン遅延の軽減を実現する。【解決手段】テレビサイズの画像データ２を横方向に周波数分割する横ＤＷＴ１１と、縦方向に周波数分割する縦ＤＷＴ１２とについて、横、縦、横、縦、横、横、横と配置する。縦ＤＷＴ１２が２段ですみ、ラインメモリ１４を低減できる。１フィールドのＤＷＴ処理が有効期間後の垂直ブランク期間内で終了するため、符号化処理の回路のタイミング制御を容易にできる。【選択図】　　　　図１
2004135070.tif 000002
【特許請求の範囲】
【請求項１】
離散ウェーブレット変換を用い、画像データを横及び縦に周波数分割してサブバンド係数に変換する符号化方法であって、
横縦に周波数分割した後、複数段連続して低周波成分を再帰的に横に周波数分割する
ことを特徴とする符号化方法。
【請求項２】
横縦に２段低周波成分を再帰的に周波数分割した後、３段連続して低周波成分を再帰的に横に周波数分割する
ことを特徴とする請求項１記載の符号化方法。
【請求項３】
横縦に１段周波数分割した後、３段連続して低周波成分を再帰的に横に周波数分割する
ことを特徴とする請求項１記載の符号化方法。
【請求項４】
離散ウェーブレット変換を用い、画像データを横及び縦に周波数分割してサブバンド係数に変換する符号化方法であって、
横に４段低周波成分を再帰的に周波数分割した後、分割された各データを縦に周波数分割する
ことを特徴とする符号化方法。
【請求項５】
離散ウェーブレット変換を用い、画像データを横及び縦に周波数分割してサブバンド係数に変換する変換符号化装置を具備し、
この変換符号化装置は、横縦に周波数分割した後、複数段連続して低周波成分を再帰的に横に周波数分割する
ことを特徴とする画像処理装置。
【請求項６】
変換符号化装置は、
画像データを横及び縦に周波数分割する第１レベルの分割手段と、
この第１レベルの分割手段から出力された低周波成分を横及び縦に周波数分割する第２レベルの分割手段と、
この第２レベルの分割手段から出力された低周波成分を横に周波数分割する第３レベルの分割手段と、
この第３レベルの分割手段から出力された低周波成分を横に周波数分割する第４レベルの分割手段と、
この第４レベルの分割手段から出力された低周波成分を横に周波数分割する第５レベルの分割手段とを備えた
ことを特徴とする請求項５記載の画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、離散ウェーブレット変換（ＤＷＴ：Ｄｉｓｃｒｅｔｅ　Ｗａｖｅｌｅｔ　Ｔｒａｎｓｆｏｒｍ）を使用する符号化方法及び画像処理装置に関する。
【０００２】
【従来の技術】
従来、画像の圧縮伸張処理を行う画像圧縮技術において、画像データを周波数変換（変換符号化）し、量子化した後、符号の冗長度を削減して圧縮するエントロピー符号化技術が用いられている。すなわち、図３に示すように、画像処理装置を構成する符号化器１は、入力された静止画あるいは動画の画像データ２を周波数変換手段である変換符号化装置３で周波数変換（変換符号化）し、量子化手段４で量子化したあと、符号化手段としてのエントロピー符号化器５で符号の冗長度を削減して圧縮し、符号データ６を出力するようになっている。そして、近年、ＪＰＥＧ２０００等の国際標準に採用されている技術では、周波数変換技術として、ＤＷＴすなわち離散ウェーブレット変換（ウェーブレット変換：Ｄｉｓｃｒｅｔｅ　Ｗａｖｅｌｅｔ　Ｔｒａｎｓｆｏｒｍａｔｉｏｎ）が採用され、エントロピー符号化技術の一つとして算術符号化（Ａｒｉｔｈｍｅｔｉｃ　Ｃｏｄｅｒ）が使用されている（例えば、非特許文献１参照。）。
【０００３】
そして、このＤＷＴ処理は、入力した画像データ（入力係数）２を、ローパスフィルタＬＰＦ及びハイパスフィルタＨＰＦを通して高周波成分と低周波成分とに周波数分割し、さらに、これら高周波成分及び低周波成分をそれぞれダウンサンプリング手段Ｄで１／２のダウンサンプリングを行って低周波係数（ハイパスフィルタ係数）Ｌと高周波係数（ローパスフィルタ係数）Ｈとを出力するもので、例えば、図４に概念図を示すように、入力された画像データ２を、横（水平走査に略沿った左右方向）に分割した後、出力された低周波係数Ｌと高周波係数Ｈとをそれぞれ縦（水平走査に略直交する上下方向）に分割する、いわば横、縦１回分の処理を施すと、横、縦４個の周波数サブバンドの係数データＬＬ，ＬＨ，ＨＬ，ＨＨが出力される。さらに、低周波数成分の係数データ（サブバンド）ＬＬを入力として、再帰的にＤＷＴ処理を施していくことにより、量子化と組み合わせて圧縮率の向上を可能としている。
【０００４】
そして、この再帰処理の回数をデコンポジションレベルと呼ぶ。そして、このデコンポジションレベル＝３の場合、例えば、図５（ａ）の処理フローに示すように、ウェーブレット変換を行う変換符号化装置３としての変換器１０は、画像データ２を横に分割する３個の横ＤＷＴ１１、画像データを縦に分割する６個の縦ＤＷＴ１２、及びラインメモリ１４を備えている。そして、この変換器１０は、順方向の変換では、横、縦、横、縦、横、縦と低周波成分を再帰的に周波数分割を繰り返し、画像データ２を図５（ｂ）に示すようにサブバンド係数Ｓ３に変換している。
【０００５】
また、圧縮率の向上などを図り、横と縦との周波数分割の組み合わせ（以下、サブバンド分割方法と称する）については、種々の提案がなされている（例えば、特許文献１、特許文献２参照。）。
【０００６】
ここで、テレビやカメラの映像信号はライン単位に入力されるため、上記のＤＷＴ処理も、ライン単位に処理ができることが望ましい。そうでなければ１フレーム分の画像データ２を保持するためのメモリが必要となる。実際、ＤＷＴ処理をライン単位に処理することは可能であるが、縦方向のＤＷＴ処理を行うためには、少なくともＤＷＴのフィルタのタップ数に応じた本数のラインメモリ１４が必要となる。例えば、テレビサイズの映像信号を処理する際に必要なラインメモリ１４のワード数を見積ると、１ラインの画素数７２０、フィルタタップ数Ｔ、デコンポジションレベル＝３のケースでは、
ラインメモリのワード数　＝　（７２０＋３６０＋１８０）×（Ｔ−１）
で見積ることができる。なお、リフティングと呼ばれる手法を使用するとさらにラインメモリ本数を減らすことが可能である。
【０００７】
また、縦方向のＤＷＴを行う際には、フィルタによる遅延が問題になることがある。一般的に１回のＤＷＴ処理でフィルタタップ数の半分のライン遅延が発生する。ダウンサンプリングの影響のため、ライン遅延はデコンポジションレベルが上がるたびに倍必要になる。上記と同じ例でのライン遅延は下記の式で見積ることができる。
【０００８】
ライン遅延　＝　（Ｔ／２）＋２×（Ｔ／２）＋４×（Ｔ／２）
【０００９】
【特許文献１】
特開平８−７９７５５号公報（図２、図１６）
【００１０】
【特許文献２】
特開平６−２９２１８６号公報（図７）
【００１１】
【非特許文献１】
クリストス　クリサフィス（Ｃｈｒｉｓｔｏｓ　Ｃｈｒｙｓａｆｉｓ）、”ウエーブレット　イメージ　コンプレッション　レイト　ディストーション　オプチマイゼーションズ　アンド　コンプレキシティ　リダクションズ”　（ＷＡＶＥＬＥＴ　ＩＭＡＧＥ　ＣＯＭＰＲＥＳＳＩＯＮ　ＲＡＴＥ　ＤＩＳＴＯＲＴＩＯＮ　ＯＰＴＩＭＩＺＡＴＩＯＮＳ　ＡＮＤ　ＣＯＭＰＬＥＸＩＴＹ　ＲＥＤＵＣＴＩＯＮＳ）、［ｏｎｌｉｎｅ］、２０００年２月、南カリフォルニア大学大学院　（ＦＡＣＵＬＴＹ　ＯＦ　ＴＨＥ　ＧＲＡＤＵＡＴＥ　ＳＣＨＯＯＬ　ＵＮＩＶＥＲＳＩＴＹ　ＯＦ　ＳＯＵＴＨＥＲＮ　ＣＡＬＩＦＯＲＮＩＡ）、［２００２年８月２３日検索］、インターネット＜ＵＲＬ：　ｈｔｔｐ：／／ｓｉｐｉ．ｕｓｃ．ｅｄｕ／￣ｏｒｔｅｇａ／ＰｈＤＴｈｅｓｅｓ／ＣｈｒｉｓｔｏｓＣｈｒｙｓａｆｉｓ．ｐｄｆ＞
【００１２】
【発明が解決しようとする課題】
上記のように、ＤＷＴ処理においては、縦方向のデコンポジション回数が増えるたびにラインメモリのワード数とライン遅延の量が増えてしまう。例えば、ＮＴＳＣ規格のテレビジョン信号では、縦（水平方向）の周波数分割が３段を超えると、ライン遅延が垂直ブランク期間を超えてしまい、回路構成が複雑になる問題を有している。一方、デコンポジションレベルを減らすことは一般的に圧縮率の低下につながってしまう。
【００１３】
本発明は、このような点に鑑みなされたもので、圧縮率を確保しつつ、回路構成を簡略化できる符号化方法及び画像処理装置を提供することを目的とする。
【００１４】
【課題を解決するための手段】
請求項１記載の符号化方法は、離散ウェーブレット変換を用い、画像データを横及び縦に周波数分割してサブバンド係数に変換する符号化方法であって、横縦に周波数分割した後、複数段連続して低周波成分を再帰的に横に周波数分割するものである。
【００１５】
そして、この構成では、前段は横縦に周波数分割することにより、圧縮率が確保され、後段は複数段連続して横に周波数分割することにより、処理に必要なメモリが削減されるとともに、処理の遅延が抑制され、回路構成が簡略化される。
【００１６】
請求項２記載の符号化方法は、請求項１記載の符号化方法において、横縦に２段低周波成分を再帰的に周波数分割した後、３段連続して低周波成分を再帰的に横に周波数分割するものである。
【００１７】
そして、この構成では、テレビサイズの画像データについて、必要な圧縮率を確保しつつ、処理に必要なメモリが削減されるとともに、処理の遅延が抑制され、回路構成が簡略化される。
【００１８】
請求項３記載の符号化方法は、請求項１記載の符号化方法において、横縦に１段周波数分割した後、３段連続して低周波成分を再帰的に横に周波数分割するものである。
【００１９】
そして、この構成では、テレビサイズより小さい画像データについて、必要な圧縮率を確保しつつ、処理に必要なメモリが削減されるとともに、処理の遅延が抑制され、回路構成が簡略化される。
【００２０】
請求項４記載の符号化方法は、離散ウェーブレット変換を用い、画像データを横及び縦に周波数分割してサブバンド係数に変換する符号化方法であって、横に４段低周波成分を再帰的に周波数分割した後、分割された各データを縦に周波数分割するものである。
【００２１】
そして、この構成では、テレビサイズより小さい画像データについて、必要な圧縮率を確保しつつ、処理に必要なメモリが削減されるとともに、処理の遅延が抑制され、回路構成が簡略化される。
【００２２】
請求項５記載の画像処理装置は、離散ウェーブレット変換を用い、画像データを横及び縦に周波数分割してサブバンド係数に変換する変換符号化装置を具備し、この変換符号化装置は、横縦に周波数分割した後、複数段連続して低周波成分を再帰的に横に周波数分割するものである。
【００２３】
そして、この構成では、前段は横縦に周波数分割することにより、圧縮率が確保され、後段は複数段連続して横に周波数分割することにより、処理に必要なメモリが削減されるとともに、処理の遅延が抑制され、回路構成が簡略化される。
【００２４】
請求項６記載の画像処理装置は、請求項５記載の画像処理装置において、変換符号化装置は、画像データを横及び縦に周波数分割する第１レベルの分割手段と、この第１レベルの分割手段から出力された低周波成分を横及び縦に周波数分割する第２レベルの分割手段と、この第２レベルの分割手段から出力された低周波成分を横に周波数分割する第３レベルの分割手段と、この第３レベルの分割手段から出力された低周波成分を横に周波数分割する第４レベルの分割手段と、この第４レベルの分割手段から出力された低周波成分を横に周波数分割する第５レベルの分割手段とを備えたものである。
【００２５】
そして、この構成では、テレビサイズの画像データについて、必要な圧縮率を確保しつつ、処理に必要なメモリが削減されるとともに、処理の遅延が抑制され、回路構成が簡略化される。
【００２６】
【発明の実施の形態】
以下、本発明の符号化方法及び画像処理装置の一実施の形態を図面を参照して説明する。
【００２７】
図３に示すように、画像処理装置を構成する符号化器１は、入力された静止画あるいは動画の画像データ２を周波数変換手段である変換符号化装置３で周波数変換（変換符号化）し、量子化手段４で量子化したあと、符号化手段としてのエントロピー符号化器５で符号の冗長度を削減して圧縮し、符号データ６を出力する。そして、画像処理装置は、例えば、ＮＴＳＣ形式のテレビジョン信号であるテレビサイズの画像データ２を順方向の処理で圧縮してハードディスクドライブなどの記録媒体に保存し、逆方向の処理で、保存したデジタルデータを伸張するようになっている。
【００２８】
そして、図１に示すように、ＤＷＴを行う変換符号化装置３としての変換器２０は、第１レベルないし第５レベルの分割手段Ａ１〜Ａ５を備え、すなわち、デコンポジションレベル＝５であり、５個の横ＤＷＴ１１及び４個の縦ＤＷＴ１２を備えているとともに、縦ＤＷＴ１２に接続されるラインメモリ１４を備えている。そして、各横ＤＷＴ１１及び各縦ＤＷＴ１２は、従来の構成と同様で、図４（ａ）に示すように、入力した画像データ（入力係数）２を、ＦＩＲ（Ｆｉｎｉｔｅ　Ｉｍｐｕｌｓｅ　Ｒｅｓｐｏｎｓｅ，有限インパルス応答）フィルタで構成されるローパスフィルタＬＰＦ及びハイパスフィルタＨＰＦを通して高周波成分と低周波成分とに周波数分割し、さらに、これら高周波成分及び低周波成分をそれぞれダウンサンプリング手段Ｄで１／２のダウンサンプリングを行って低周波係数Ｌと高周波係数Ｈとを出力するようになっている。
【００２９】
そして、この変換器２０では、順方向の変換では、横縦のＤＷＴ処理を２回行った後、横方向のみのＤＷＴ処理を３回行うようになっている。すなわち、第１レベルの分割手段Ａ１は、１個の横ＤＷＴ１１と、この横ＤＷＴ１１が出力した低周波係数Ｌと高周波係数ＨとをそれぞれＤＷＴ処理する２個の縦ＤＷＴ１２とを備え、横、縦４個の周波数サブバンドの係数データＬＬ，ＬＨ，ＨＬ，ＨＨを出力する。さらに、第２レベルの分割手段Ａ２は、第１レベルの分割手段Ａ１の低周波成分の係数データＬＬを再帰的に周波数分割し、１個の横ＤＷＴ１１と、この横ＤＷＴ１１が出力した低周波係数Ｌと高周波係数ＨとをそれぞれＤＷＴ処理する２個の縦ＤＷＴ１２とを備え、横、縦４個の周波数サブバンドの係数データＬＬ，ＬＨ，ＨＬ，ＨＨを出力する。また、第３レベルないし第５レベルの分割手段Ａ３〜Ａ５は、それぞれ１個の横ＤＷＴ１１を備えて低周波成分を再帰的に周波数分割し、第３レベルの分割手段Ａ３の横ＤＷＴ１１は、第２レベルの分割手段Ａ２の低周波成分の係数データＬＬを横に周波数分割して低周波係数Ｌと高周波係数Ｈとを出力し、第４レベルの分割手段Ａ４の横ＤＷＴ１１は、第３レベルの分割手段Ａ３の低周波係数Ｌを横に周波数分割して低周波係数Ｌと高周波係数Ｈとを出力し、第５レベルの分割手段Ａ５の横ＤＷＴ１１は、第４レベルの分割手段Ａ４の低周波係数Ｌを横に周波数分割して低周波係数Ｌと高周波係数Ｈとを出力する。
【００３０】
このように、この変換器２０は、横、縦、横、縦、横、横、横と周波数分割を繰り返すサブバンド分割を行い、画像データ２を図２に示すようにサブバンド係数Ｓ６に変換する。
【００３１】
また、復合化の場合は、逆方向の変換が行われる。
【００３２】
そして、テレビサイズの画像データ２の場合、以下に示すように、従来の縦横のＤＷＴ処理を３回以上行っても圧縮率について効果が得られない。本実施の形態では、縦横２回のＤＷＴ処理の後、３回の横方向のＤＷＴ処理により、低周波成分の面積を図８などに示す縦横３回のＤＷＴ処理と同じ面積にすることにより、縦横３回のＤＷＴ処理と同等の圧縮率を実現している。
【００３３】
また、この実施の形態によるラインメモリ１４とライン遅延は、フィルタタップ数をＴとすると、下記の式により算出される。
【００３４】
ラインメモリのワード数　＝　（７２０＋３６０）×（Ｔ−１）
ライン遅延　＝　（Ｔ／２）＋２×（Ｔ／２）
なお、フィルタタップ数Ｔについては、フィルタはＦＩＲフィルタとして実現されるため、このＦＩＲフィルタの段数を表し、すなわち、フィルタタップ数Ｔは、横あるいは縦のＤＷＴ１１，１２の構成要素であるローパスフィルタＬＰＦあるいはハイパスフィルタＨＰＦのフィルタ数の大きい方を意味する。
【００３５】
そして、テレビ画像の画像データ２に対して処理を行う場合、１フィールドの走査において、有効信号が入力される期間と無効信号が入力されるブランク期間が存在する。そして、このブランク期間は、ＮＴＳＣ形式のテレビジョン信号の場合、２０ラインである。ＪＰＥＧ２０００等で採用されている（５−３）タップのフィルタを使用した場合、ライン遅延は７ラインで済むため、１フィールドのＤＷＴ処理が有効期間後の垂直ブランク期間内で終了する。
【００３６】
このように、本実施の形態によれば、テレビサイズの画像データ２に対して最適なサブバンド分割方法を提供することができる。すなわち、画像のサイズに応じて、圧縮率を下げずに、ラインメモリ１４およびライン遅延を抑える点で最適化された符号化方法及び画像処理装置を提供することができる。言い換えれば、少ないラインメモリ１４とライン遅延で、従来と同等の圧縮率を得ることができる。
【００３７】
すなわち、本実施の形態では、ＤＷＴにおけるサブバンド分割について、横縦２段の後に、横３段の周波数分割（ＤＷＴ）を行うことにより、すなわち、横縦横縦横横横というように、最終段を横３段の周波数分割を行うため、縦ＤＷＴ１２が２段ですみ、ラインメモリ１４を削減できる。さらに、ライン遅延がＮＴＳＣ形式のテレビジョン信号の垂直ブランク期間より短く、１フィールドのＤＷＴ処理が有効期間後の垂直ブランク期間内で終了するため、符号化処理の回路のタイミング制御を容易にでき、回路を単純化できる。このようにして、ＮＴＳＣ形式のテレビジョン信号に対して、画質、圧縮率、製造コストのバランスの良い圧縮処理を実行できる。
【００３８】
次に、図６及び表１を参照し、本実施の形態の分割方式によるサブバンド係数Ｓ６と、他の比較例（１）〜（５）の分割方式によるサブバンド係数Ｓ１〜Ｓ５とについて、複数のサンプル画像に対してＤＷＴ処理を行い、画質（ＰＳＮＲ）を評価した結果を示す。なお、サンプル画像は、建物（ｂｕｉｌｄｉｎｇ）、自動車（ｃａｒ）、花（ｈａｎａ）、花２（ｈａｎａ２）、人（ｈｉｔｏ）、人力車（ｊｉｎｒｉｋｉｓｈａ）、顔（ｋａｏ）である。この比較では、各比較例（１）〜（５）及び本実施の形態について、圧縮率が同程度になるようにそれぞれの量子化ステップを決定している。そして、比較例（１）〜（３）は、低周波成分の係数データＬＬを再帰的に周波数分割する標準的な分割方式であり、比較例（１）は縦横５段（デコンポジションレベル＝５）でフィルタ数は１０、比較例（２）は縦横４段（デコンポジションレベル＝４）でフィルタ数は８、比較例（３）は縦横３段（デコンポジションレベル＝３）でフィルタ数は６との構成である。また、比較例（４）は、縦横３段及び横２段（デコンポジションレベル＝５）の構成でフィルタ数は８、比較例（５）は、縦横２段及び横４段（デコンポジションレベル＝６）の構成でフィルタ数は８となっている。また、（６）は本実施の形態（デコンポジションレベル＝５）のサブバンド係数Ｓ６である。
【００３９】
【表１】
2004135070.tif 000003
【００４０】
この評価の結果は、画質及び圧縮率については、花２、顔を除くとほぼ同等であり、花２、顔では、比較例（１）＞比較例（２）＞比較例（４）＞比較例（５）＞本実施の形態＞比較例（３）の順であった。
【００４１】
また、回路の作り易さは、本実施の形態＞比較例（５）＞比較例（３）＞比較例（４）＞比較例（２）＞比較例（１）の順であった。
【００４２】
この評価の結果、本実施の形態の構成は、ＮＴＳＣ形式のテレビジョン信号に対し、必要な画質を確保し、従来と同程度の圧縮率を確保しつつ、回路を簡略化でき、製造コストを低減できることが示された。
【００４３】
また、比較例（５）の構成についても、本実施の形態に次いで、回路を簡略化でき、画質、圧縮率、製造コストのバランスの良い圧縮処理を実行できる。
【００４４】
さらに、テレビサイズよりも画像サイズが小さい場合には、縦方向のＤＷＴ処理の回数を減らすことが可能である。例えば、図７に示すサブバンド係数Ｓ７のように、横縦のＤＷＴ処理を１回行った後、横方向のみのＤＷＴ処理を３回行う、横縦横横横の構成において、圧縮率を下げずに、ラインメモリおよびライン遅延を抑える点で最適化された符号化方法及び画像処理装置を提供できる。また、縦ＤＷＴ１２を１回とする構成においては、図８に示すサブバンド係数Ｓ８ように、横のＤＷＴ処理を再帰的に４回行った後、分割された各成分について縦のＤＷＴ処理を１回行う、横横横横縦の構成において、圧縮率の向上が可能になる。
【００４５】
【発明の効果】
請求項１記載の符号化方法によれば、前段は横縦に周波数分割することにより、圧縮率を確保できるとともに、後段は複数段連続して横に周波数分割することにより、処理に必要なメモリを削減できるとともに、処理の遅延を抑制でき、回路構成を簡略化できる。
【００４６】
請求項２記載の符号化方法によれば、請求項１記載の効果に加え、横縦に２段低周波成分を再帰的に周波数分割した後、３段連続して低周波成分を再帰的に横に周波数分割するため、テレビサイズの画像データについて、必要な圧縮率を確保でき、処理に必要なメモリを削減できるとともに、処理の遅延を抑制でき、回路構成を簡略化できる。
【００４７】
請求項３記載の符号化方法によれば、請求項１記載の効果に加え、横縦に１段周波数分割した後、３段連続して低周波成分を再帰的に横に周波数分割するため、テレビサイズより小さい画像データについて、必要な圧縮率を確保でき、処理に必要なメモリを削減できるとともに、処理の遅延を抑制でき、回路構成を簡略化できる。
【００４８】
請求項４記載の符号化方法によれば、離散ウェーブレット変換を用い、画像データを横及び縦に周波数分割してサブバンド係数に変換する符号化方法であって、横に４段低周波成分を再帰的に周波数分割した後、分割された各データを縦に周波数分割するため、テレビサイズより小さい画像データについて、必要な圧縮率を確保でき、処理に必要なメモリを削減できるとともに、処理の遅延を抑制でき、回路構成を簡略化できる。
【００４９】
請求項５記載の画像処理装置によれば、前段は横縦に周波数分割することにより、圧縮率を確保できるとともに、後段は複数段連続して横に周波数分割することにより、処理に必要なメモリを削減できるとともに、処理の遅延を抑制でき、回路構成を簡略化できる。
【００５０】
請求項６記載の画像処理装置によれば、請求項５記載の効果に加え、テレビサイズの画像データについて、必要な圧縮率を確保でき、処理に必要なメモリを削減できるとともに、処理の遅延を抑制でき、回路構成を簡略化できる。
【図面の簡単な説明】
【図１】本発明の符号化方法の一実施の形態を示す処理の説明図である。
【図２】同上符号化方法によるサブバンド係数の説明図である。
【図３】同上符号化方法を行う符号化器のブロック図である。
【図４】同上符号化方法の説明図である。
【図５】比較例の符号化方法の説明図である。
（ａ）は処理の説明図
（ｂ）はサブバンド係数の説明図
【図６】本発明の符号化方法及び比較例によるサブバンド係数の説明図である。
【図７】本発明の符号化方法の他の実施の形態を示すサブバンド係数の説明図である。
【図８】本発明の符号化方法のさらに他の実施の形態を示すサブバンド係数の説明図である。
【符号の説明】
１　　画像処理装置を構成する符号化器
２　　画像データ
３　　変換符号化装置
Ａ１〜Ａ５　　第１〜第５レベルの分割手段
Ｓ６　　サブバンド係数
【図１】
2004135070.tif 000004
【図２】
2004135070.tif 000005
【図３】
2004135070.tif 000006
【図４】
2004135070.tif 000007
【図５】
2004135070.tif 000008
【図６】
2004135070.tif 000009
【図７】
2004135070.tif 000010
【図８】
2004135070.tif 000011