【手続補正書】
【提出日】平成20年3月28日(2008.3.28)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像データを符号化する符号化装置であって、
入力した画像データに対して離散ウェーブレット変換を行うことで、複数個の周波数サブバンドの変換係数を生成する変換手段と、
前記サブバンドの各々をエントロピー符号化し、各サブバンド毎に符号化データを生成する符号化手段と、
前記各サブバンドにおける所定のサブバンドの符号化データ量を監視し、該所定のサブバンドの符号化データ量が所定符号長を越える場合には、前記所定のサブバンドの当該所定符号長を越えた部分に含まれる符号化データを除去し、前記所定符号長に満たない場合には前記所定のサブバンドの符号化データにダミーデータを付加することで前記所定符号長となる固定長符号化データを生成する生成手段とを備え、
前記所定のサブバンドは少なくとも最低周波数のサブバンドを含み、
前記生成手段は、少なくとも前記最低周波数のサブバンドについて固定長の符号化データを生成する
ことを特徴とする符号化装置。
【請求項２】
更に、音声付き画像データを入力する入力手段と、
該入力手段で入力した音声を符号化する音声符号化手段と
を備えることを特徴とする請求項１に記載の符号化装置。
【請求項３】
前記生成手段による除去対象となったサブバンドについては、これを表すビットプレーンのうち、下位ビットプレーンから優先して除去することを特徴とする請求項１又は２に記載の符号化装置。
【請求項４】
前記生成手段は、更に、前記変換手段によって得られた各サブバンドのうち、最低周波数のサブバンドを前記所定のサブバンドとして、その符号化データを固定長データとする手段を含むことを特徴とする請求項１乃至３のいずれか１項に記載の符号化装置。
【請求項５】
前記生成手段は、更に、前記変換手段によって得られた各サブバンドの夫々を所定のサブバンドとし、各サブバンドの符号化データを固定長データとする手段を含むことを特徴とする請求項１乃至３のいずれか１項に記載の符号化装置。
【請求項６】
前記生成手段は、更に、前記変換手段によって得られた各サブバンドの幾つかで構成される解像度レベルを単位として、それら単位の符号化データを固定長データとする手段を含むことを特徴とする請求項１乃至３のいずれか１項に記載の符号化装置。
【請求項７】
前記生成手段は前記固定長符号化データを生成する際にヘッダを生成し、このヘッダには前記固定長符号化データに関する情報を記載することを特徴とする請求項１乃至６のいずれか１項に記載の符号化装置。
【請求項８】
前記変換手段は、前記変換係数を一時的に格納する格納手段を有し、この格納手段よりレベルが低いサブバンドからレベルが高いサブバンドの順に量子化を行うことを特徴とする請求項１乃至６のいずれか１項に記載の符号化装置。
【請求項９】
前記変換手段は、前記量子化の際に、より高いサブバンドの方に、大きい量子化ステップを与えていることを特徴とする請求項８に記載の符号化装置。
【請求項１０】
画像データを符号化する符号化方法であって、
入力した画像データに対して離散ウェーブレット変換を行うことで、複数個の周波数サブバンドの変換係数を生成する変換工程と、
前記サブバンドの各々をエントロピー符号化し、各サブバンド毎に符号化データを生成する符号化工程と、
前記各サブバンドにおける所定のサブバンドの符号化データ量を監視し、該所定のサブバンドの符号化データ量が所定符号長を越える場合には、前記所定のサブバンドの当該所定符号長を越えた部分に含まれる符号化データを除去し、前記所定符号長に満たない場合には前記所定のサブバンドの符号化データにダミーデータを付加することで前記所定符号長となる固定長符号化データを生成する生成工程とを備え、
前記所定のサブバンドは少なくとも最低周波数のサブバンドを含み、
前記生成工程は、少なくとも前記最低周波数のサブバンドについて固定長の符号化データを生成する
ことを特徴とする符号化方法。
【請求項１１】
コンピュータを、請求項１乃至９の符号化装置として機能させるためのコンピュータプログラムを格納したことを特徴とするコンピュータ可読の記憶媒体。
【請求項１２】
動画像を構成する各フレームの画像データを符号化する符号化装置であって、
入力した画像データに対して離散ウェーブレット変換を行うことで、複数個の周波数サブバンドの変換係数を生成する変換手段と、
前記サブバンドの各々をエントロピー符号化し、各サブバンド毎の符号化データを生成する符号化手段と、
前記各サブバンドにおける所定のサブバンドの符号化データ量を監視し、該所定のサブバンドの符号化データ量が所定符号長を越える場合には、当該所定のサブバンドの前記所定符号長を越えた部分に含まれる符号化データを除去し、前記所定符号長に満たない場合には前記所定のサブバンドの符号化データにダミーデータを付加することで前記所定符号長となる固定長符号化データを生成する生成手段とを備え、
前記所定のサブバンドは少なくとも最低周波数のサブバンドを含み、
前記生成手段は、少なくとも前記最低周波数のサブバンドについて固定長の符号化データを生成する
ことを特徴とする符号化装置。
【請求項１３】
動画像を構成する各フレームの画像データを符号化する符号化方法であって、
入力した画像データに対して離散ウェーブレット変換を行うことで、複数個の周波数サブバンドの変換係数を生成する変換工程と、
前記サブバンドの各々をエントロピー符号化し、各サブバンド毎の符号化データを生成する符号化工程と、
前記各サブバンドにおける所定のサブバンドの符号化データ量を監視し、該所定のサブバンドの符号化データ量が所定符号長を越える場合には、当該所定のサブバンドの前記所定符号長を越えた部分に含まれる符号化データを除去し、前記所定符号長に満たない場合には前記所定のサブバンドの符号化データにダミーデータを付加することで前記所定符号長となる固定長符号化データを生成する生成工程とを備え、
前記所定のサブバンドは少なくとも最低周波数のサブバンドを含み、
前記生成工程は、少なくとも前記最低周波数のサブバンドについて固定長の符号化データを生成する
ことを特徴とする符号化方法。
【請求項１４】
前記符号化データが固定長化される所定のサブバンドは、最低周波数のサブバンド、及びその次以降に高い周波数の周波数のサブバンドであることを特徴とする請求項１３に記載の符号化方法。
【請求項１５】
コンピュータを、請求項１２の符号化装置として機能させるためのコンピュータプログラムを格納したことを特徴とするコンピュータ可読の記憶媒体。
【請求項１６】
動画像を構成する各フレームの画像データを周波数サブバンドに分割してそのうちの所定のサブバンドの符号化データが固定長化される様に符号化されて得られた各フレーム画像符号化データを、１乃至ｎ倍の再生速度で復号再生する画像再生装置であって、
前記再生速度に応じて、前記固定長化されている符号化データの少なくとも１つを復号対象として復号し、これを復号対象のフレームの画像として復号再生する再生手段を備え、
前記所定のサブバンドは、少なくとも最低周波数サブバンドを含み、
各フレームでの最低周波数のサブバンドの符号長は固定である
ことを特徴とする画像再生装置。
【請求項１７】
動画像を構成する各フレームの画像データを周波数サブバンドに分割してそのうちの所定のサブバンドの符号化データが固定長化される様に符号化されて得られた各フレーム画像符号化データを、１乃至ｎ倍の再生速度に合わせて復号再生する画像再生方法であって、
前記再生速度に応じて、前記固定長化されている符号化データの少なくとも１つを復号対象として復号し、これを復号対象のフレームの画像として復号再生し、
前記所定のサブバンドは、少なくとも最低周波数サブバンドを含み、
各フレームでの最低周波数のサブバンドの符号長は固定である
ことを特徴とする画像再生方法。
【請求項１８】
前記符号化データが固定長化される所定のサブバンドは、最低周波数のサブバンド、及びその次以降に高い周波数のサブバンドであり、前記再生速度に応じて、最低周波数成分の符号化データ、或いは最低周波数成分とその次以降に高い周波数のサブバンドの幾つかの符号化データを復号対象として復号し、これを復号対象のフレームの画像として再生することを特徴とする請求項１７に記載の画像再生方法。
【請求項１９】
コンピュータを、請求項１６の画像再生装置として機能させるためのコンピュータプログラムを格納したことを特徴とするコンピュータ可読の記憶媒体。
【請求項２０】
動画像を構成する各フレームの画像データを符号化する符号化装置であって、
入力した画像データに対して離散ウェーブレット変換を行うことで、複数個の周波数サブバンドの変換係数を生成する変換手段と、
前記変換手段にて得られた複数の周波数サブバンドをコードブロックに分割する分割手段と、
前記分割手段にて得られたコードブロックをビットプレーン化し、各ビットプレーンを３つのコーディングパスに分解する分解手段と、
前記各コーディングパスを符号化し、得られる符号化データを複数のレイヤに分配することにより、レイヤ構造を有する符号化データを生成する符号化手段と、
前記各レイヤにおける所定のレイヤの符号化データを所定の符号長になる様に制御する符号長制御手段とを備え、
前記所定のレイヤは少なくとも最上位レイヤを含み、
前記最上位レイヤの符号化データは固定長の符号化データである
ことを特徴とする符号化装置。
【請求項２１】
動画像を構成する各フレームの画像データを符号化する符号化方法であって、
入力した画像データに対して離散ウェーブレット変換を行うことで、複数個の周波数サブバンドの変換係数を生成する変換工程と、
前記変換工程にて得られた複数の周波数サブバンドをコードブロックに分割する分割工程と、
前記分割工程にて得られたコードブロックをビットプレーン化し、各ビットプレーンを３つのコーディングパスに分解する分解工程と、
前記各コーディングパスを符号化し、得られる符号化データを複数のレイヤに分配することにより、レイヤ構造を有する符号化データを生成する符号化工程と、
前記各レイヤにおける所定のレイヤの符号化データを所定の符号長になる様に制御する符号長制御工程とを備え、
前記所定のレイヤは少なくとも最上位レイヤを含み、
前記最上位レイヤの符号化データは固定長の符号化データである
ことを特徴とする符号化方法。
【請求項２２】
前記符号化データが固定長化される所定のレイヤは、複数のレイヤの夫々であることを特徴とする請求項２１に記載の符号化方法。
【請求項２３】
コンピュータを、請求項２０の符号化装置として機能させるためのコンピュータプログラムを格納したことを特徴とするコンピュータ可読の記憶媒体。
【請求項２４】
動画像を構成する各フレームの画像データをウェーブレット変換して得られた変換係数をビットプレーン化し、各ビットプレーンを３つのコーディングパスに分解し、これらコーディングパスを表す符号化データを複数のレイヤに分配すると共に、所定のレイヤの符号化データについては固定長化された各フレーム画像符号化データを、１乃至ｎ倍の再生速度に合わせて復号再生する画像再生装置であって、
前記再生速度に応じて、前記固定長化されている符号化データの少なくとも１つを復号対象として復号し、これを復号対象のフレームの画像として再生する手段を有し、
前記所定のレイヤは少なくとも最上位レイヤを含み、
前記最上位レイヤの符号化データは固定長の符号化データである
ことを特徴とする画像再生装置。
【請求項２５】
動画像を構成する各フレームの画像データをウェーブレット変換して得られた変換係数をビットプレーン化し、各ビットプレーンを３つのコーディングパスに分解し、これらコーディングパスを表す符号化データを複数のレイヤに分配すると共に、所定のレイヤの符号化データについては固定長化された各フレーム画像符号化データを、１乃至ｎ倍の再生速度に合わせて復号再生する画像再生方法であって、
前記再生速度に応じて、前記固定長化されている符号化データの少なくとも１つを復号対象として復号し、これを復号対象のフレームの画像として再生し、
前記所定のレイヤは少なくとも最上位レイヤを含み、
前記最上位レイヤの符号化データは固定長の符号化データである
ことを特徴とする画像再生方法。
【請求項２６】
前記符号化データが固定長化される前記所定のレイヤは、複数のレイヤの夫々であることを特徴とする請求項２５に記載の画像再生方法。
【請求項２７】
コンピュータを、請求項２４の画像再生装置として機能させるためのコンピュータプログラムを格納したことを特徴とするコンピュータ可読の記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
【課題を解決するための手段】
本発明の目的を達成するため、例えば本発明の符号化装置は以下の構成を備える。すなわち、
画像データを符号化する符号化装置であって、
入力した画像データに対して離散ウェーブレット変換を行うことで、複数個の周波数サブバンドの変換係数を生成する変換手段と、
前記サブバンドの各々をエントロピー符号化し、各サブバンド毎に符号化データを生成する符号化手段と、
前記各サブバンドにおける所定のサブバンドの符号化データ量を監視し、該所定のサブバンドの符号化データ量が所定符号長を越える場合には、前記所定のサブバンドの当該所定符号長を越えた部分に含まれる符号化データを除去し、前記所定符号長に満たない場合には前記所定のサブバンドの符号化データにダミーデータを付加することで前記所定符号長となる固定長符号化データを生成する生成手段とを備え、
前記所定のサブバンドは少なくとも最低周波数のサブバンドを含み、
前記生成手段は、少なくとも前記最低周波数のサブバンドについて固定長の符号化データを生成することを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
また、他の符号化装置は、以下の構成を備える。すなわち、
動画像を構成する各フレームの画像データを符号化する符号化装置であって、
入力した画像データに対して離散ウェーブレット変換を行うことで、複数個の周波数サブバンドの変換係数を生成する変換手段と、
前記サブバンドの各々をエントロピー符号化し、各サブバンド毎の符号化データを生成する符号化手段と、
前記各サブバンドにおける所定のサブバンドの符号化データ量を監視し、該所定のサブバンドの符号化データ量が所定符号長を越える場合には、当該所定のサブバンドの前記所定符号長を越えた部分に含まれる符号化データを除去し、前記所定符号長に満たない場合には前記所定のサブバンドの符号化データにダミーデータを付加することで前記所定符号長となる固定長符号化データを生成する生成手段とを備え、
前記所定のサブバンドは少なくとも最低周波数のサブバンドを含み、
前記生成手段は、少なくとも前記最低周波数のサブバンドについて固定長の符号化データを生成することを特徴とする。