【手続補正書】
【提出日】平成18年11月15日(2006.11.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像のシーケンスのうちの現在の画像を圧縮する装置が行う画像圧縮方法であって、
（ａ）  前記装置が有する処理手段が、現在の画像をウェーブレット変換によって変換して、変換係数の集合を提供する工程と、
（ｂ）  前記装置が有する処理手段が、変換係数の集合を複数のブロックに分割する工程と、
（ｃ）  前記装置が有する処理手段が、少なくとも１つのブロックに関して符号化終了条件を判定する工程と、
（ｄ）  前記装置が有する処理手段が、少なくとも１つのブロックを一連のコーディングパスで符号化する工程と、
（ｅ）  前記装置が有する処理手段が、現在のコーディングパスにおける速度とひずみに関する性能尺度を予測する工程と、
（ｆ）  前記装置が有する処理手段が、前記予測された性能尺度が前記判定された符号化終了条件を満たす場合、少なくとも１つのブロックの符号化を終了する工程と
を備えることを特徴とする画像圧縮方法。
【請求項２】
前記予測する工程は一連の後続するコーディングパスに関する性能尺度を予測し、前記終了する工程は前記後続するコーディングパスの前に前記少なくとも１つのブロックの符号化を終了することを特徴とする請求項１に記載の画像圧縮方法。
【請求項３】
前記予測する工程は、
（ｅ）（ｉ）既に符号化されている一連のコーディングパスの性能尺度の集合にモデルを適合する工程と、
（ｅ）（ｉｉ）前記モデルから前記後続するコーディングパスの前記性能尺度を推定する工程と
を備えることを特徴とする請求項２に記載の画像圧縮方法。
【請求項４】
前記性能尺度は速度−ひずみ傾きであり、前記予測された速度−ひずみ傾きが速度−ひずみカットオフ閾値未満である場合、前記符号化終了基準は成立することを特徴とする請求項１乃至３の何れか１項に記載の画像圧縮方法。
【請求項５】
１つ以上のブロックを前記シーケンス中の先行する画像の対応するブロックと比較する工程と、
前記比較する工程において前記１つ以上のブロックと前記対応する先行するブロックとの間で動きが検出されなかった場合、前記１つ以上のブロックを静的ブロックとして分類する工程とを更に含み、
前記符号化する工程、及び前記予測する工程のうち少なくとも一方において、前記静的ブロックとして分類されたブロックとその他のブロックとで実行する処理を変えることを特徴とする請求項１乃至４の何れか１項に記載の画像圧縮方法。
【請求項６】
前記比較する工程は前記１つ以上の前記ブロックに関するモーション検出パラメータを計算することを含むことを特徴とする請求項５に記載の画像圧縮方法。
【請求項７】
前記モーション検出パラメータは、ブロックの２乗の和及びそれに対応する先行するブロックの２乗の和の積の平方根で除算された前記ブロックとそれに対応する先行するブロックとの内積から成ることを特徴とする請求項６に記載の画像圧縮方法。
【請求項８】
画像のシーケンスのうちの現在の画像を圧縮する装置が行う画像圧縮方法であって、
（ａ）  前記装置が有する処理手段が、現在の画像をウェーブレット変換によって変換して、変換係数の集合を提供する工程と、
（ｂ）  前記装置が有する処理手段が、変換係数の集合を複数のブロックに分割する工程と、
（ｃ）  前記装置が有する処理手段が、少なくとも１つのブロックに関して符号化終了条件を判定する工程と、
（ｄ）  前記装置が有する処理手段が、少なくとも１つのブロックを一連のコーディングパスで符号化する工程と、
（ｅ）  前記装置が有する処理手段が、現在のコーディングパスにおいて、そのシリーズの中の次のコーディングパスに関して速度とひずみに関する性能尺度を予測する工程と、
（ｆ）  前記装置が有する処理手段が、前記予測された性能尺度が前記判定された符号化終了条件を満たす場合、次のコーディングパスの前に少なくとも１つのブロックの符号化を終了する工程と
を備えることを特徴とする画像圧縮方法。
【請求項９】
画像のシーケンスのうちの現在の画像を圧縮する装置が行う画像圧縮方法であって、
（ａ）  前記装置が有する処理手段が、現在の画像をウェーブレット変換によって変換して、変換係数の集合を提供する工程と、
（ｂ）  前記装置が有する処理手段が、変換係数の集合を複数のブロックに分割する工程と、
（ｃ）  前記装置が有する処理手段が、前記現在の画像におけるブロックをシーケンス中の先行する画像の対応するブロックと比較する工程と、
（ｄ）  前記装置が有する処理手段が、前記比較する工程が少なくとも１つのブロックと前記対応する先行するブロックとの間の動きが小さいことを示した場合、前記少なくとも１つのブロックを静的ブロックとして指定する工程と、
（ｅ）  前記装置が有する処理手段が、現在の係数が静的ブロックに含まれる場合、当該現在の係数が前記対応する先行するブロックの切捨てビットプレーンと同じである切捨てビットプレーンに符号化されるように、変換係数を符号化して、圧縮ビットストリームを提供する工程と
を備えることを特徴とする画像圧縮方法。
【請求項１０】
画像のシーケンスのうちの現在の画像を圧縮する画像圧縮装置であって、
（ａ）  現在の画像をウェーブレット変換によって変換して、変換係数の集合を提供する手段と、
（ｂ）  変換係数の集合を複数のブロックに分割する手段と、
（ｃ）  少なくとも１つのブロックに関して符号化終了条件を判定する手段と、
（ｄ）  少なくとも１つのブロックを一連のコーディングパスで符号化する手段と、
（ｅ）  現在のコーディングパスにおける速度とひずみに関する性能尺度を予測する手段と、
（ｆ）  前記予測された性能尺度が前記判定された符号化終了条件を満たす場合、少なくとも１つのブロックの符号化を終了する手段と
を備えることを特徴とする画像圧縮装置。
【請求項１１】
画像のシーケンスのうちの現在の画像を圧縮する画像圧縮装置であって、
（ａ）  現在の画像をウェーブレット変換によって変換して、変換係数の集合を提供する手段と、
（ｂ）  変換係数の集合を複数のブロックに分割する手段と、
（ｃ）  少なくとも１つのブロックに関して符号化終了条件を判定する手段と、
（ｄ）  少なくとも１つのブロックを一連のコーディングパスで符号化する手段と、
（ｅ）  現在のコーディングパスにおいて、そのシリーズの中の次のコーディングパスに関して速度とひずみに関する性能尺度を予測する手段と、
（ｆ）  前記予測された性能尺度が前記判定された符号化終了条件を満たす場合、次のコーディングパスの前に少なくとも１つのブロックの符号化を終了する手段と
を備えることを特徴とする画像圧縮装置。
【請求項１２】
画像のシーケンスのうちの現在の画像を圧縮する画像圧縮装置であって、
（ａ）  現在の画像をウェーブレット変換によって変換して、変換係数の集合を提供する手段と、
（ｂ）  変換係数の集合を複数のブロックに分割する手段と、
（ｃ）  前記現在の画像におけるブロックをシーケンス中の先行する画像の対応するブロックと比較する手段と、
（ｄ）  前記比較する手段が少なくとも１つのブロックと前記対応する先行するブロックとの間の動きが小さいことを示した場合、前記少なくとも１つのブロックを静的ブロックとして指定する手段と、
（ｅ）  現在の係数が静的ブロックに含まれる場合、当該現在の係数が前記対応する先行するブロックの切捨てビットプレーンと同じである切捨てビットプレーンに符号化されるように、変換係数を符号化して、圧縮ビットストリームを提供する手段と
を備えることを特徴とする画像圧縮装置。
【請求項１３】
画像のシーケンスのうちの現在の画像を圧縮する画像圧縮システムであって、
シーケンス中の先行する画像の圧縮について記述する情報を格納する記憶装置と、
前記記憶装置に接続され、
現在の画像をウェーブレット変換によって変換して、変換係数の集合を提供し、
前記変換係数の集合を複数のブロックに分割し、
少なくとも１つのブロックに関して、シーケンス中の１つ以上の先行する画像に関する格納情報に従属する符号化終了条件を判定し、
少なくとも１つのブロックを一連のコーディングパスで符号化し、
現在のコーディングパスにおいて速度とひずみに関する性能尺度を予測し、
前記予測された性能尺度が前記判定された符号化終了条件を満たす場合、少なくとも１つのブロックの符号化を終了し、
前記現在の画像の圧縮について記述する情報を前記記憶装置に格納するプロセッサと
を備えることを特徴とする画像圧縮システム。
【請求項１４】
画像のシーケンスのうちの現在の画像を圧縮する画像圧縮システムであって、
シーケンス中の先行する画像の圧縮について記述する情報を格納する記憶装置と、
前記記憶装置に接続され、
現在の画像をウェーブレット変換によって変換して、変換係数の集合を提供し、
前記変換係数の集合を複数のブロックに分割し、
少なくとも１つのブロックに関して、シーケンス中の１つ以上の画像に関する格納情報に従属する符号化終了条件を判定し、
少なくとも１つのブロックを一連のコーディングパスで符号化し、
現在のコーディングパスにおいて、一連のコーディングパスの中の次のコーディングパスに関して速度とひずみに関する性能尺度を予測し、
前記予測された性能尺度が前記判定された符号化終了条件を満たす場合、次のコーディングパスの前に少なくとも１つのブロックの符号化を終了し、
前記現在の画像の圧縮について記述する情報を前記記憶装置に格納するプロセッサと
を備えることを特徴とする画像圧縮システム。
【請求項１５】
画像のシーケンスのうちの現在の画像を圧縮する画像圧縮システムであって、
現在の画像及びシーケンス中の先行する画像の、当該現在の画像及び当該先行する画像にウェーブレット変換を適用することにより獲得される変換係数を格納し、格納された変換係数が複数のブロックに分割されるような記憶装置と、
処理装置とを具備し、
前記処理装置は、
（ａ）  前記現在の画像の各ブロックと前記先行する画像の対応するブロックとを比較し、前記先行する画像の対応するブロックとほぼ同じである前記現在の画像のブロックを静的であると指定し、
（ｂ）  変換係数のうちの現在の係数が静的ブロックに含まれる場合、前記処理装置はその係数を前記先行する画像の対応するブロックの切捨てビットプレーンと同じである切捨てビットプレーンに符号化するように、前記現在の画像の変換係数を符号化して、圧縮ビットストリームを提供することを特徴とする画像圧縮システム。
【請求項１６】
コンピュータに請求項１乃至９の何れか１項に記載の画像圧縮方法を実行させるためのプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】画像圧縮方法、画像圧縮装置、画像圧縮システム、プログラム
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
本発明の第１の面によれば、画像のシーケンスのうちの現在の画像を圧縮する装置が行う画像圧縮方法であって、
（ａ）  前記装置が有する処理手段が、現在の画像をウェーブレット変換によって変換して、変換係数の集合を提供する工程と、
（ｂ）  前記装置が有する処理手段が、変換係数の集合を複数のブロックに分割する工程と、
（ｃ）  前記装置が有する処理手段が、少なくとも１つのブロックに関して符号化終了条件を判定する工程と、
（ｄ）  前記装置が有する処理手段が、少なくとも１つのブロックを一連のコーディングパスで符号化する工程と、
（ｅ）  前記装置が有する処理手段が、現在のコーディングパスにおける速度とひずみに関する性能尺度を予測する工程と、
（ｆ）  前記装置が有する処理手段が、前記予測された性能尺度が前記判定された符号化終了条件を満たす場合、少なくとも１つのブロックの符号化を終了する工程と
を備えることを特徴とする画像圧縮方法が提供される。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
本発明の第２の面によれば、画像のシーケンスのうちの現在の画像を圧縮する装置が行う画像圧縮方法であって、
（ａ）  前記装置が有する処理手段が、現在の画像をウェーブレット変換によって変換して、変換係数の集合を提供する工程と、
（ｂ）  前記装置が有する処理手段が、変換係数の集合を複数のブロックに分割する工程と、
（ｃ）  前記装置が有する処理手段が、少なくとも１つのブロックに関して符号化終了条件を判定する工程と、
（ｄ）  前記装置が有する処理手段が、少なくとも１つのブロックを一連のコーディングパスで符号化する工程と、
（ｅ）  前記装置が有する処理手段が、現在のコーディングパスにおいて、そのシリーズの中の次のコーディングパスに関して速度とひずみに関する性能尺度を予測する工程と、
（ｆ）  前記装置が有する処理手段が、前記予測された性能尺度が前記判定された符号化終了条件を満たす場合、次のコーディングパスの前に少なくとも１つのブロックの符号化を終了する工程と
を備えることを特徴とする画像圧縮方法が提供される。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
本発明の第３の面によれば、画像のシーケンスのうちの現在の画像を圧縮する装置が行う画像圧縮方法であって、
（ａ）  前記装置が有する処理手段が、現在の画像をウェーブレット変換によって変換して、変換係数の集合を提供する工程と、
（ｂ）  前記装置が有する処理手段が、変換係数の集合を複数のブロックに分割する工程と、
（ｃ）  前記装置が有する処理手段が、前記現在の画像におけるブロックをシーケンス中の先行する画像の対応するブロックと比較する工程と、
（ｄ）  前記装置が有する処理手段が、前記比較する工程が少なくとも１つのブロックと前記対応する先行するブロックとの間の動きが小さいことを示した場合、前記少なくとも１つのブロックを静的ブロックとして指定する工程と、
（ｅ）  前記装置が有する処理手段が、現在の係数が静的ブロックに含まれる場合、当該現在の係数が前記対応する先行するブロックの切捨てビットプレーンと同じである切捨てビットプレーンに符号化されるように、変換係数を符号化して、圧縮ビットストリームを提供する工程と
を備えることを特徴とする画像圧縮方法が提供される。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本発明の第４の面によれば、画像のシーケンスのうちの現在の画像を圧縮する画像圧縮装置であって、
（ａ）  現在の画像をウェーブレット変換によって変換して、変換係数の集合を提供する手段と、
（ｂ）  変換係数の集合を複数のブロックに分割する手段と、
（ｃ）  少なくとも１つのブロックに関して符号化終了条件を判定する手段と、
（ｄ）  少なくとも１つのブロックを一連のコーディングパスで符号化する手段と、
（ｅ）  現在のコーディングパスにおける速度とひずみに関する性能尺度を予測する手段と、
（ｆ）  前記予測された性能尺度が前記判定された符号化終了条件を満たす場合、少なくとも１つのブロックの符号化を終了する手段と
を備えることを特徴とする画像圧縮装置が提供される。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
本発明の別の面によれば、画像のシーケンスのうちの現在の画像を圧縮する画像圧縮装置であって、
（ａ）  現在の画像をウェーブレット変換によって変換して、変換係数の集合を提供する手段と、
（ｂ）  変換係数の集合を複数のブロックに分割する手段と、
（ｃ）  少なくとも１つのブロックに関して符号化終了条件を判定する手段と、
（ｄ）  少なくとも１つのブロックを一連のコーディングパスで符号化する手段と、
（ｅ）  現在のコーディングパスにおいて、そのシリーズの中の次のコーディングパスに関して速度とひずみに関する性能尺度を予測する手段と、
（ｆ）  前記予測された性能尺度が前記判定された符号化終了条件を満たす場合、次のコーディングパスの前に少なくとも１つのブロックの符号化を終了する手段と
を備えることを特徴とする画像圧縮装置が提供される。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
本発明の別の面によれば、画像のシーケンスのうちの現在の画像を圧縮する画像圧縮装置であって、
（ａ）  現在の画像をウェーブレット変換によって変換して、変換係数の集合を提供する手段と、
（ｂ）  変換係数の集合を複数のブロックに分割する手段と、
（ｃ）  前記現在の画像におけるブロックをシーケンス中の先行する画像の対応するブロックと比較する手段と、
（ｄ）  前記比較する手段が少なくとも１つのブロックと前記対応する先行するブロックとの間の動きが小さいことを示した場合、前記少なくとも１つのブロックを静的ブロックとして指定する手段と、
（ｅ）  現在の係数が静的ブロックに含まれる場合、当該現在の係数が前記対応する先行するブロックの切捨てビットプレーンと同じである切捨てビットプレーンに符号化されるように、変換係数を符号化して、圧縮ビットストリームを提供する手段と
を備えることを特徴とする画像圧縮装置が提供される。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
本発明の別の面によれば、画像のシーケンスのうちの現在の画像を圧縮する画像圧縮システムであって、
シーケンス中の先行する画像の圧縮について記述する情報を格納する記憶装置と、
前記記憶装置に接続され、
現在の画像をウェーブレット変換によって変換して、変換係数の集合を提供し、
前記変換係数の集合を複数のブロックに分割し、
少なくとも１つのブロックに関して、シーケンス中の１つ以上の先行する画像に関する格納情報に従属する符号化終了条件を判定し、
少なくとも１つのブロックを一連のコーディングパスで符号化し、
現在のコーディングパスにおいて速度とひずみに関する性能尺度を予測し、
前記予測された性能尺度が前記判定された符号化終了条件を満たす場合、少なくとも１つのブロックの符号化を終了し、
前記現在の画像の圧縮について記述する情報を前記記憶装置に格納するプロセッサと
を備えることを特徴とする画像圧縮システムが提供される。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
本発明の別の面によれば、画像のシーケンスのうちの現在の画像を圧縮する画像圧縮システムであって、
シーケンス中の先行する画像の圧縮について記述する情報を格納する記憶装置と、
前記記憶装置に接続され、
現在の画像をウェーブレット変換によって変換して、変換係数の集合を提供し、
前記変換係数の集合を複数のブロックに分割し、
少なくとも１つのブロックに関して、シーケンス中の１つ以上の画像に関する格納情報に従属する符号化終了条件を判定し、
少なくとも１つのブロックを一連のコーディングパスで符号化し、
現在のコーディングパスにおいて、一連のコーディングパスの中の次のコーディングパスに関して速度とひずみに関する性能尺度を予測し、
前記予測された性能尺度が前記判定された符号化終了条件を満たす場合、次のコーディングパスの前に少なくとも１つのブロックの符号化を終了し、
前記現在の画像の圧縮について記述する情報を前記記憶装置に格納するプロセッサと
を備えることを特徴とする画像圧縮システムが提供される。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
本発明の別の面によれば、画像のシーケンスのうちの現在の画像を圧縮する画像圧縮システムであって、
現在の画像及びシーケンス中の先行する画像の、当該現在の画像及び当該先行する画像にウェーブレット変換を適用することにより獲得される変換係数を格納し、格納された変換係数が複数のブロックに分割されるような記憶装置と、
処理装置とを具備し、
前記処理装置は、
（ａ）  前記現在の画像の各ブロックと前記先行する画像の対応するブロックとを比較し、前記先行する画像の対応するブロックとほぼ同じである前記現在の画像のブロックを静的であると指定し、
（ｂ）  変換係数のうちの現在の係数が静的ブロックに含まれる場合、前記処理装置はその係数を前記先行する画像の対応するブロックの切捨てビットプレーンと同じである切捨てビットプレーンに符号化するように、前記現在の画像の変換係数を符号化して、圧縮ビットストリームを提供することを特徴とする画像圧縮システムが提供される。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】削除
【補正の内容】
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】削除
【補正の内容】
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】削除
【補正の内容】
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】削除
【補正の内容】
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】削除
【補正の内容】
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】削除
【補正の内容】
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】削除
【補正の内容】