【手続補正書】
【提出日】平成18年9月19日(2006.9.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
入力画像に対して階層的にフィルタリング処理を施して複数のサブバンドを生成するフィルタリング手段と、
上記フィルタリング手段によって生成されたサブバンドを分割し、所定の大きさの複数の符号ブロックを生成する符号ブロック生成手段と、
上記符号ブロック単位に最上位ビットから最下位ビットに至る複数のビットプレーンを生成するビットプレーン生成手段と、
上記ビットプレーン生成手段によって生成された上記複数のビットプレーンについて、全符号ブロックを横断的に、且つ最もビット位置の高いビットプレーンから最もビット位置の低いビットプレーンの順に符号化する符号化手段と、
上記符号化手段によって生成された符号に基づいて、所定の目標符号量になるように符号量を制御する符号量制御手段とを備え、
上記符号量制御手段は、各ビットプレーンにおける符号化が終了する毎に生成された符号量を累積し、累積値が上記所定の目標符号量以下である場合には、次の符号化を行うように上記符号化手段を制御し、上記累積値が上記所定の目標符号量を上回った場合には、符号化を停止するように上記符号化手段を制御する
ことを特徴とする画像符号化装置。
【請求項２】
上記符号化手段は、同じビット位置の上記ビットプレーンについては、最低域のサブバンドから最高域のサブバンドの順に上記符号化を行うことを特徴とする請求項１記載の画像符号化装置。
【請求項３】
上記符号化手段は、同じビット位置の上記ビットプレーンについては、輝度成分のコンポーネントから色差成分のコンポーネントの順に上記符号化を行うことを特徴とする請求項１記載の画像符号化装置。
【請求項４】
上記符号量制御手段は、上記累積値が上記所定の目標符号量を上回った場合には、該所定の目標符号量を上回る直前の符号化までの符号を上記符号化コードストリームに含めることを特徴とする請求項１記載の画像符号化装置。
【請求項５】
全符号ブロックの全ビットプレーンを上記最もビット位置の高いビットプレーンから上記最もビット位置の低いビットプレーンの方向に複数のレイヤに分割するレイヤ分割手段をさらに備え、
上記符号量制御手段は、各ビットプレーンに含まれる符号化パスの符号化が終了する毎に生成された符号の符号量を累積し、累積値が各レイヤの目標符号量以下である場合には、該レイヤの次の符号化を行うように上記符号化手段を制御し、上記累積値が該レイヤの目標符号量を上回った場合には、次のレイヤの最初の符号化を行うように上記符号化手段を制御し、上位累積値が上記所定の目標符号量を上回った場合には、符号化を停止するように上記符号化手段を制御することを特徴とする請求項１記載の画像符号化装置。
【請求項６】
ＪＰＥＧ−２０００方式に従って上記入力画像を符号化するものであり、
上記符号量制御手段は、終端処理されていない符号化パスの符号量を、その符号化パスにおける最後の符号化が終了した時点で出力が確定している符号量をＬとしたとき、Ｌ＋３として求める
ことを特徴とする請求項１記載の画像符号化装置。
【請求項７】
ＪＰＥＧ−２０００方式に従って上記入力画像を符号化するものであり、
上記符号量制御手段は、終端処理されていない符号化パスの符号量を、その符号化パスにおける最後の符号化が終了した時点で出力が確定している符号量をＬとしたとき、符号の計算中にＣレジスタが左ビットシフトされる回数を計数するＣＴカウンタの値が５以上の場合にＬ＋２として求め、上記ＣＴカウンタの値が５未満の場合にＬ＋３として求める
ことを特徴とする請求項１記載の画像符号化装置。
【請求項８】
上記フィルタリング手段によって生成されたサブバンド内の変換係数を、上記サブバンド毎に設定された重み係数を用いて重み付けを行った量子化ステップサイズで除算して量子化する量子化手段をさらに備えることを特徴とする請求項１記載の画像符号化装置。
【請求項９】
上記重み係数は、低域成分のサブバンドほど上記量子化ステップサイズが小さくなるように設定されていることを特徴とする請求項８記載の画像符号化装置。
【請求項１０】
上記重み係数は、輝度情報のコンポーネントの方が色差情報のコンポーネントよりも上記量子化ステップサイズが小さくなるように設定されていることを特徴とする請求項８記載の画像符号化装置。
【請求項１１】
入力画像に対して階層的にフィルタリング処理を施して複数のサブバンドを生成するフィルタリング工程と、
上記フィルタリング工程にて生成されたサブバンドを分割し、所定の大きさの複数の符号ブロックを生成する符号ブロック生成工程と、
上記符号ブロック単位に最上位ビットから最下位ビットに至る複数のビットプレーンを生成するビットプレーン生成工程と、
上記ビットプレーン生成工程にて生成された上記複数のビットプレーンについて、全符号ブロックを横断的に、且つ最もビット位置の高いビットプレーンから最もビット位置の低いビットプレーンの順に符号化する符号化工程と、
上記符号化工程にて生成された符号に基づいて、所定の目標符号量になるように符号量を制御する符号量制御工程とを有し、
上記符号量制御工程では、各ビットプレーンにおける符号化が終了する毎に生成された符号量を累積し、累積値が上記所定の目標符号量以下である場合には、次の符号化を行うように上記符号化工程を制御し、上記累積値が上記所定の目標符号量を上回った場合には、符号化を停止するように上記符号化工程を制御する
ことを特徴とする画像符号化方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
上述した目的を達成するために、本発明に係る画像符号化装置は、入力画像に対して階層的にフィルタリング処理を施して複数のサブバンドを生成するフィルタリング手段と、上記フィルタリング手段によって生成されたサブバンドを分割し、所定の大きさの複数の符号ブロックを生成する符号ブロック生成手段と、上記符号ブロック単位に最上位ビットから最下位ビットに至る複数のビットプレーンを生成するビットプレーン生成手段と、上記ビットプレーン生成手段によって生成された上記複数のビットプレーンについて、全符号ブロックを横断的に、且つ最もビット位置の高いビットプレーンから最もビット位置の低いビットプレーンの順に符号化する符号化手段と、上記符号化手段によって生成された符号に基づいて、所定の目標符号量になるように符号量を制御する符号量制御手段とを備え、上記符号量制御手段は、各ビットプレーンにおける符号化が終了する毎に生成された符号量を累積し、累積値が上記所定の目標符号量以下である場合には、次の符号化を行うように上記符号化手段を制御し、上記累積値が上記所定の目標符号量を上回った場合には、符号化を停止するように上記符号化手段を制御するものである。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
また、上述した目的を達成するために、本発明に係る画像符号化方法は、入力画像に対して階層的にフィルタリング処理を施して複数のサブバンドを生成するフィルタリング工程と、上記フィルタリング工程にて生成されたサブバンドを分割し、所定の大きさの複数の符号ブロックを生成する符号ブロック生成工程と、上記符号ブロック単位に最上位ビットから最下位ビットに至る複数のビットプレーンを生成するビットプレーン生成工程と、上記ビットプレーン生成工程にて生成された上記複数のビットプレーンについて、全符号ブロックを横断的に、且つ最もビット位置の高いビットプレーンから最もビット位置の低いビットプレーンの順に、符号化する符号化工程と、上記符号化工程にて生成された符号に基づいて、所定の目標符号量になるように符号量を制御する符号量制御工程とを有し、上記符号量制御工程では、各ビットプレーンにおける符号化が終了する毎に生成された符号量を累積し、累積値が上記所定の目標符号量以下である場合には、次の符号化を行うように上記符号化工程を制御し、上記累積値が上記所定の目標符号量を上回った場合には、符号化を停止するように上記符号化工程を制御するものである。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
このような画像符号化装置及びその方法では、所定の順序でビットプレーンを符号化し、各ビットプレーンにおける符号化が終了する毎に生成された符号量を累積し、累積値が所定の目標符号量以下である場合には、次の符号化を行うようにし、累積値が所定の目標符号量を上回った場合には、符号化を停止するようにする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
本発明に係る画像符号化装置及びその方法によれば、所定の順序でビットプレーンを符号化し、各ビットプレーンにおける符号化が終了する毎に生成された符号量を累積し、累積値が所定の目標符号量以下である場合には、次の符号化を行うようにし、累積値が所定の目標符号量を上回った場合には、符号化を停止するようにするため、符号量制御によって最終的に切り捨てられるビットプレーンの符号化を省略することができ、高速に符号化を完了することができる。また、計算量が少ないことから、低消費電力化を実現することができる。さらに、全符号ブロックを横断的に、且つ最もビット位置の高いビットプレーンから最もビット位置の低いビットプレーンの順に符号化するため、画質に重要な影響を与えるビットプレーンから符号化コードストリームに含まれることとなり、同じ符号量でも高画質を維持することができる。