【手続補正書】
【提出日】平成17年12月1日(2005.12.1)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】画像符号化装置及び方法、並びにプログラム
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  入力画像に対して、低域フィルタ及び高域フィルタにより垂直方向及び水平方向にフィルタリング処理を施してサブバンドを生成し、低域成分のサブバンドに対してはさらに階層的にフィルタリング処理を施すフィルタリング手段と、
上記フィルタリング手段によって生成されたサブバンドを分割し、所定の大きさのコードブロックを生成するコードブロック生成手段と、
上記コードブロック毎に最上位ビットから最下位ビットに至るビットプレーンを生成するビットプレーン生成手段と、
上記ビットプレーン毎の推定符号量を求める符号量推定手段と、
上記推定符号量に基づいて、符号化対象となる符号化対象ビットプレーンを予測する符号化対象予測手段と、
上記符号化対象ビットプレーンについて、上記ビットプレーン毎にビットモデリングを行うビットモデリング手段と、
上記符号化対象ビットプレーンについて、上記ビットプレーン毎に符号化パスを生成する符号化パス生成手段と、
上記符号化パス生成手段によって生成された符号化パス内で算術符号化を行う算術符号化手段と、
上記算術符号化手段によって生成された算術符号を用いて符号化コードストリームを生成する符号化コードストリーム生成手段と
を備えることを特徴とする画像符号化装置。
【請求項２】  上記符号量推定手段は、そのビットプレーンにおける値が非０であり、それより上位のビットプレーンにおける値が０である係数の数を上記ビットプレーン毎に計数して第１の計数値を求め、該第１の計数値に基づいて上記推定符号量を求めることを特徴とする請求項１記載の画像符号化装置。
【請求項３】  上記符号量推定手段は、そのビットプレーン又はそれより上位の少なくとも１つのビットプレーンにおける係数値が非０である係数の数を上記ビットプレーン毎に計数し、その数に基づいて上記推定符号量を求めることを特徴とする請求項１記載の画像符号化装置。
【請求項４】  上記符号化対象予測手段は、上記入力画像の全てのコードブロックで最もビット位置の高いビットプレーンから上記最下位ビットのビットプレーンの順に上記推定符号量を加算し、所定の目標符号量を超えた場合に加算を停止して、それまでに加算されたビットプレーンを上記符号化対象ビットプレーンとすることを特徴とする請求項１記載の画像符号化装置。
【請求項５】  上記符号化対象予測手段は、各ビットプレーンの符号により削減される削減歪み量を算出し、上記推定符号量当たりの上記削減歪み量が大きいビットプレーンから小さいビットプレーンの順に上記推定符号量を加算し、所定の目標符号量を超えた場合に加算を停止して、それまでに加算されたビットプレーンを上記符号化対象ビットプレーンとすることを特徴とする請求項１記載の画像符号化装置。
【請求項６】  入力画像に対して、低域フィルタ及び高域フィルタにより垂直方向及び水平方向にフィルタリング処理を施してサブバンドを生成し、低域成分のサブバンドに対してはさらに階層的にフィルタリング処理を施すフィルタリング手段と、
上記フィルタリング手段によって生成されたサブバンドを分割し、所定の大きさのコードブロックを生成するコードブロック生成手段と、
上記コードブロック毎に最上位ビットから最下位ビットに至るビットプレーンを生成するビットプレーン生成手段と、
符号化パス毎の推定符号量を求める符号量推定手段と、
上記符号化パス毎の推定符号量に基づいて、符号化対象となる符号化対象符号化パスを予測する符号化対象予測手段と、
上記ビットプレーン毎にビットモデリングを行うビットモデリング手段と、
上記ビットプレーン毎に符号化パスを生成する符号化パス生成手段と、
上記符号化パスのうち、上記符号化対象符号化パスについて、符号化パス内で算術符号化を行う算術符号化手段と、
上記算術符号化手段によって生成された算術符号を用いて符号化コードストリームを生成する符号化コードストリーム生成手段と
を備えることを特徴とする画像符号化装置。
【請求項７】  入力画像に対して、低域フィルタ及び高域フィルタにより垂直方向及び水平方向にフィルタリング処理を施してサブバンドを生成し、低域成分のサブバンドに対してはさらに階層的にフィルタリング処理を施すフィルタリング工程と、
上記フィルタリング工程にて生成されたサブバンドを分割し、所定の大きさのコードブロックを生成するコードブロック生成工程と、
上記コードブロック毎に最上位ビットから最下位ビットに至るビットプレーンを生成するビットプレーン生成工程と、
上記ビットプレーン毎の推定符号量を求める符号量推定工程と、
上記推定符号量に基づいて、符号化対象となる符号化対象ビットプレーンを予測する符号化対象予測工程と、
上記符号化対象ビットプレーンについて、上記ビットプレーン毎にビットモデリングを行うビットモデリング工程と、
上記符号化対象ビットプレーンについて、上記ビットプレーン毎に符号化パスを生成する符号化パス生成工程と、
上記符号化パス生成手段によって生成された符号化パス内で算術符号化を行う算術符号化工程と、
上記算術符号化工程にて生成された算術符号を用いて符号化コードストリームを生成する符号化コードストリーム生成工程と
を有することを特徴とする画像符号化方法。
【請求項８】  入力画像に対して、低域フィルタ及び高域フィルタにより垂直方向及び水平方向にフィルタリング処理を施してサブバンドを生成し、低域成分のサブバンドに対してはさらに階層的にフィルタリング処理を施すフィルタリング工程と、
上記フィルタリング工程にて生成されたサブバンドを分割し、所定の大きさのコードブロックを生成するコードブロック生成工程と、
上記コードブロック毎に最上位ビットから最下位ビットに至るビットプレーンを生成するビットプレーン生成工程と、
符号化パス毎の推定符号量を求める符号量推定工程と、
上記符号化パス毎の推定符号量に基づいて、符号化対象となる符号化対象符号化パスを予測する符号化対象予測工程と、
上記ビットプレーン毎にビットモデリングを行うビットモデリング工程と、
上記ビットプレーン毎に符号化パスを生成する符号化パス生成工程と、
上記符号化パスのうち、上記符号化対象符号化パスについて、符号化パス内で算術符号化を行う算術符号化工程と、
上記算術符号化工程にて生成された算術符号を用いて符号化コードストリームを生成する符号化コードストリーム生成工程と
を有することを特徴とする画像符号化方法。
【請求項９】  所定の処理をコンピュータに実行させるプログラムにおいて、
入力画像に対して、低域フィルタ及び高域フィルタにより垂直方向及び水平方向にフィルタリング処理を施してサブバンドを生成し、低域成分のサブバンドに対してはさらに階層的にフィルタリング処理を施すフィルタリング工程と、
上記フィルタリング工程にて生成されたサブバンドを分割し、所定の大きさのコードブロックを生成するコードブロック生成工程と、
上記コードブロック毎に最上位ビットから最下位ビットに至るビットプレーンを生成するビットプレーン生成工程と、
上記ビットプレーン毎の推定符号量を求める符号量推定工程と、
上記推定符号量に基づいて、符号化対象となる符号化対象ビットプレーンを予測する符号化対象予測工程と、
上記符号化対象ビットプレーンについて、上記ビットプレーン毎にビットモデリングを行うビットモデリング工程と、
上記符号化対象ビットプレーンについて、上記ビットプレーン毎に符号化パスを生成する符号化パス生成工程と、
上記符号化パス生成手段によって生成された符号化パス内で算術符号化を行う算術符号化工程と、
上記算術符号化工程にて生成された算術符号を用いて符号化コードストリームを生成する符号化コードストリーム生成工程と
を有することを特徴とするプログラム。
【請求項１０】  所定の処理をコンピュータに実行させるプログラムにおいて、
入力画像に対して、低域フィルタ及び高域フィルタにより垂直方向及び水平方向にフィルタリング処理を施してサブバンドを生成し、低域成分のサブバンドに対してはさらに階層的にフィルタリング処理を施すフィルタリング工程と、
上記フィルタリング工程にて生成されたサブバンドを分割し、所定の大きさのコードブロックを生成するコードブロック生成工程と、
上記コードブロック毎に最上位ビットから最下位ビットに至るビットプレーンを生成するビットプレーン生成工程と、
符号化パス毎の推定符号量を求める符号量推定工程と、
上記符号化パス毎の推定符号量に基づいて、符号化対象となる符号化対象符号化パスを予測する符号化対象予測工程と、
上記ビットプレーン毎にビットモデリングを行うビットモデリング工程と、
上記ビットプレーン毎に符号化パスを生成する符号化パス生成工程と、
上記符号化パスのうち、上記符号化対象符号化パスについて、符号化パス内で算術符号化を行う算術符号化工程と、
上記算術符号化工程にて生成された算術符号を用いて符号化コードストリームを生成する符号化コードストリーム生成工程と
を有することを特徴とするプログラム。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
【発明の属する技術分野】
本発明は、例えばＪＰＥＧ−２０００方式のように、ウェーブレット変換とエントロピー符号化とにより画像を圧縮する画像符号化装置及びその方法、並びに画像符号化処理をコンピュータに実行させるプログラムに関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
本発明は、このような従来の実情に鑑みて提案されたものであり、例えばＪＰＥＧ−２０００方式の画像符号化装置においてエントロピー符号化の処理負荷を軽減する画像符号化装置及びその方法、並びに画像符号化処理をコンピュータに実行させるプログラムを提供することを目的とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
また、本発明に係るプログラムは、上述した画像符号化処理をコンピュータに実行させるものである。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】０１１１
【補正方法】変更
【補正の内容】
【０１１１】
また、本発明に係るプログラムは、上述した画像符号化処理をコンピュータに実行させるものである。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】０１１２
【補正方法】変更
【補正の内容】
【０１１２】
このようなプログラムによれば、上述した画像符号化処理をソフトウェアにより実現することができる。