【手続補正書】
【提出日】平成21年7月16日(2009.7.16)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
離散ウエーブレット変換(DWT)により変換して所定レベルに分解でき、かつ各ブロックが一次元および二次元の複数の係数を含む特定のブロックサイズを有しブロック単位で符号化される複数の画素を含むデジタル画像を符号化する方法であって、
ａ）各タイルが、ＤＷＴ分解の前記所定レベルで前記ブロックの一次元における係数を発生するのに必要とされる画素の最小数を有し、またＤＷＴ分解の前記所定レベルで前記ブロックの二次元における係数を発生するのに必要とされる画素の最小数より少ない数を有するように、画像を複数のタイルに分割する工程と、
ｂ）前記複数のタイルの中から現タイルとしてタイルを選択する工程と、
ｃ）ＤＷＴを使用して前記現タイルをＤＷＴ分解の少なくとも一つのレベルに分解してＬＬ、ＬＨ、ＨＬおよびＨＨサブバンドを含む複数のサブバンドを形成する工程と、
ｄ）ＬＨ、ＨＬおよびＨＨサブバンドの各サブバンド内の係数を蓄積して前記特定のブロックサイズのブロックを形成するとともに、各ブロックをビットストリームに符号化する工程と、
ｅ）前記ＬＬサブバンドの係数を蓄積するとともに、当該ＬＬサブバンドの所定数の係数が蓄積されるまで、前記工程ｂ）からｅ）を繰り返す工程と、
ｆ）前記現タイルに、蓄積されたＬＬサブバンドの係数の前記所定数を割り当てる工程と、
ｇ）前記ＤＷＴ分解の前記所定レベルに達するまで、前記工程ｃ）からｇ）を繰り返す工程と、
ｈ）前記ＬＬサブバンドをビットストリームに符号化する工程と、
を含むことを特徴とするデジタル画像を符号化する符号化方法。
【請求項２】
前記ＤＷＴ分解は、Daubechies９／７フィルタを使用することを特徴とする請求項１に記載の符号化方法。
【請求項３】
前記ＤＷＴ分解は、Haarフィルタを使用することを特徴とする請求項１に記載の符号化方法。
【請求項４】
離散ウエーブレット変換(DWT)により変換して所定レベルに分解でき、かつ各ブロックが一次元および二次元の複数の係数を含む特定のブロックサイズを有しブロック単位で符号化される複数の画素を含むデジタル画像を符号化する方法であって、
ａ）各タイルがＤＷＴ分解の前記所定レベルで前記ブロックの一次元における係数を発生するのに必要とされる画素の最小数を有し、また、ＤＷＴ分解の前記所定レベルで前記ブロックの一次元における係数を発生するのに必要とされる画素の最小数より少なくなるように画像を複数のタイルに分割する工程と、
ｂ）前記複数のタイルの中から現タイルとしてタイルを選択する工程と、
ｃ）ＤＷＴを使用して前記現タイルをＬＬ、ＬＨ、ＨＬおよびＨＨサブバンドの複数の係数を提供するように分解する工程と、
ｄ）工程（ｃ）で得られた現レベルのＬＨ、ＨＬ、ＨＨサブバンドの係数をビットストリームに符号化する工程と、
ｅ）前記現レベルが前記所定レベルであるかどうかを判定し、
ｅａ）前記現レベルが前記所定レベルであれば、前記ＬＬサブバンドの係数をビットストリームに符号化し、前記工程ｂ）からｅ）を繰り返し、
ｅｂ）前記現レベルが前記所定レベルでなければ、前記ＬＬサブバンドの前回符号化されていない係数を記憶する工程と、
ｆ）前記現レベルにおける前記ＬＬサブバンドの前記記憶された係数の数が少なくとも所定数であるかどうかを判定する工程と、
ｆａ）前記記憶された係数の数が少なくとも前記所定数であれば、現タイルとして前記係数の前記所定数を現タイルに割り当て、前記工程ｃ）からｆ）を繰り返す工程と、
ｆｂ）記憶された前記係数の数が前記所定数より少なければ、前記工程ｂ）からｆ）を繰り返す工程と、
を含むことを特徴とするデジタル画像を符号化する符号化方法。
【請求項５】
離散ウエーブレット変換(DWT)により変換して所定レベルに分解でき、かつ各ブロックが一次元および二次元の複数の係数を含む特定のブロックサイズを有しブロック単位で符号化される複数の画素を含むデジタル画像を符号化する符号化装置であって、
ａ）各タイルが、ＤＷＴ分解の前記所定レベルで前記ブロックの一次元における係数を発生するのに必要とされる画素の最小数を有し、またＤＷＴ分解の前記所定レベルで前記ブロックの二次元における係数を発生するのに必要とされる画素の最小数より少ない数を有するように、画像を複数のタイルに分割する分割手段と、
ｂ）前記複数のタイルの中から現タイルとしてタイルを選択する選択手段と、
ｃ）ＤＷＴを使用して前記現タイルをＤＷＴ分解の少なくとも一つのレベルに分解してＬＬ、ＬＨ、ＨＬおよびＨＨサブバンドを含む複数のサブバンドを形成する分解手段と、
ｄ）前記ＬＬサブバンドの係数の所定数を蓄積する手段と、
ｅ）蓄積された前記係数の前記所定数を現タイルとして割り当てる手段と、
ｆ）前記現タイルをさらなるレベルの分解度に分解するために現タイルを前記分解手段に帰還させる手段と、
ｇ）ＬＨ、ＨＬおよびＨＨサブバンドの各サブバンド内の係数を蓄積して前記特定のブロックサイズのブロックを形成するとともに、前記所定レベルでＬＬサブバンド内の前記特定のブロックサイズの少なくとも一つのブロックを蓄積する手段と、
ｈ）各前記ブロックをビットストリームに符号化する符号化手段と、
を有することを特徴とする符号化装置。
【請求項６】
離散ウエーブレット変換(DWT)により変換して所定レベルに分解でき、かつ各ブロックが一次元および二次元の複数の係数を含む特定のブロックサイズを有しブロック単位で符号化される複数の画素を含むデジタル画像を符号化する符号化装置であって、
各画像の部分がＤＷＴ分解の前記所定レベルで前記ブロックの一次元における係数を発生するのに必要とされる画素の最小数を有し、また、ＤＷＴ分解の前記所定レベルで前記ブロックの二次元における係数を発生するのに必要とされる画素の最小数より少なくなるように前記画像の少なくとも一部を記憶する手段と、
リニア変換を前記画像の前記一部の一次元および二次元それぞれに適用して、各サブバスバンドが少なくとも一つの係数を含むＬＬ、ＬＨ、ＨＬおよびＨＨサブバンドを提供する第１および第２フィルタ手段と、
前記ＬＬサブバンドの係数を所定数蓄積し、前記第１および第２フィルタ手段によってリフィルタして次のレベル分解を達成するための画像部分として、蓄積された前記係数を使用する部分バンド記憶手段と、
前記ＬＬ，ＨＬおよびＨＨサブバンド内の各レベルに対する前記特定のブロックサイズの前記ブロックを蓄積し、また前記所定レベルの分解レベルにおけるＬＬサブバンド内の前記特定のブロックサイズの前記ブロックを蓄積するためのサブバンド記憶手段と、
各蓄積したブロックをビットストリームに符号化する符号化手段と、
を具備することを特徴とする符号化装置。
【請求項７】
離散ウエーブレット変換(DWT)により変換して所定レベルに分解でき、かつ各ブロックが一次元および二次元の複数の係数を含む特定のブロックサイズを有しブロック単位で符号化される複数の画素を含むデジタル画像を符号化する装置のためのプログラムを記憶するコンピュータにより読取可能な記憶媒体において、前記プログラムが、
ａ）各タイルが、ＤＷＴ分解の前記所定レベルで前記ブロックの一次元における係数を発生するのに必要とされる画素の最小数を有し、またＤＷＴ分解の前記所定レベルで前記ブロックの二次元における係数を発生するのに必要とされる画素の最小数より少ない数を有するように、画像を複数のタイルに分割する工程のためのコードと、
ｂ）前記複数のタイルの中から現タイルとしてタイルを選択する工程のためのコードと、
ｃ）ＤＷＴを使用して前記現タイルをＤＷＴ分解の少なくとも一つのレベルに分解してＬＬ、ＬＨ、ＨＬおよびＨＨサブバンドを含む複数のサブバンドを形成する分解工程のためのコードと、
ｄ）ＬＨ、ＨＬおよびＨＨサブバンドの各サブバンドの係数を蓄積して前記特定のブロックサイズのブロックを形成するとともに、各ブロックをビットストリームに符号化する工程のためのコードと、
ｅ）前記ＬＬサブバンドの係数を蓄積するとともに、当該ＬＬサブバンドの係数が所定数が蓄積されるまで、工程ｂ）からｅ）を繰り返す工程のためのコードと、
ｆ）前記現タイルに、蓄積されたＬＬサブバンドの前記係数の前記所定数を割り当てる割り当て工程のためのコードと、
ｇ）前記ＤＷＴ分解の前記所定レベルに達するまで、工程ｃ）からｇ）を繰り返す繰り返し工程のためのコードと、
ｈ）前記ＬＬサブバンドをビットストリームに符号化する符号化工程のためのコードと、
を含むことを特徴とする記憶媒体。
【請求項８】
離散ウエーブレット変換(DWT)により変換して所定レベルに分解でき、かつ各ブロックが一次元および二次元の複数の係数を含む特定のブロックサイズを有しブロック単位で符号化される複数の画素を含むデジタル画像を符号化する装置のためのプログラムを記憶するコンピュータにより読取可能な記憶媒体において、前記プログラムが、
ａ）各タイルが、ＤＷＴ分解の前記所定レベルで前記ブロックの一次元における係数を発生するのに必要とされる画素の最小数を有し、またＤＷＴ分解の前記所定レベルで前記ブロックの二次元における係数を発生するのに必要とされる画素の最小数より少ない数を有するように、画像を複数のタイルに分割する工程のためのコードと、
ｂ）前記複数のタイルの中から現タイルとしてタイルを選択する選択工程のためのコードと、
ｃ）ＤＷＴを使用して前記現タイルをＬＬ、ＬＨ、ＨＬおよびＨＨサブバンドの複数の係数を提供するように分解する工程のためのコードと、
ｄ）工程（ｃ）で得られた現在レベルのＬＨ、ＨＬ、ＨＨサブバンドの係数をビットストリームに符号化する符号化工程のためのコードと、
ｅ）前記現在レベルが前記所定レベルであるかどうかを判定する判定工程のためのコードと、
ｅａ）前記現在レベルが前記所定レベルであれば、前記ＬＬサブバンドの係数をビットストリームに符号化する工程と；工程ｂ）からｅ）を繰り返すためのコードと；
ｅｂ）前記現在レベルが前記所定レベルでなければ、前記ＬＬサブバンドの前回符号化されていない係数を記憶する記憶工程のためのコードと；
ｆ）前記現在レベルにおけるＬＬサブバンドの前記記憶された係数が、少なくとも所定数であるかどうかを判定する工程のためのコードと；
ｆａ）記憶された前記係数の数が少なくとも前記所定数であれば、現タイルとして前記係数の前記所定数を割り当てる割当工程と；工程ｃ）からｆ）を繰り返す工程のためのコードと；
ｆｂ）記憶された前記係数の数が前記所定数より小さければ、工程ｂ）からｆ）を繰り返す繰返工程のためのコードと；
を含むことを特徴とする記憶媒体。
【請求項９】
ａ）画像をタイルに分割する分割ステップと、
ｂ）各タイルを離散ウェーブレット変換し、複数のサブバンドＬＬ，ＬＨ，ＨＬ，ＨＨを生成する工程と、
ｃ）注目タイルを選択する工程と、
ｄ）ＤＷＴを使用して前記注目タイルを分割し、前記複数のサブバンドＬＬ，ＬＨ，ＨＬ，ＨＨを含む複数のサブバンドを形成する工程と、
ｅ）サブバンドＬＬ，ＬＨ，ＨＬ，ＨＨを符号化する工程と、
ｆ）ＬＬサブバンドの係数を蓄積するとともに、当該ＬＬサブバンドの所定数の係数が蓄積されるまで、前記工程ｃ）から工程ｅ）を繰返す工程と、
ｇ）前記蓄積された所定数のＬＬサブバンドの係数を前記注目タイルに割当てる工程と、
ｈ）所定分解レベルに達するまで、前記工程ｄ）から工程ｇ）を繰返す工程と、
ｉ）ＬＬサブバンドを符号化する工程と、
を備えることを特徴とする符号化方法。