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