【手続補正書】
【提出日】平成18年11月17日(2006.11.17)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
伸張された画像を後処理する方法であって、前記画像は元の画像を覆う方形画素ブロックの圧縮を含む処理により圧縮されているような方法において、
前記伸張された画像における各画素ブロックに対してブロック化アーチファクトを表すブロック化アーチファクト量を決定するステップであって、１つの画素ブロックに対する前記ブロック化アーチファクト量が当該画素ブロックと該画素ブロックに隣接する画素ブロックとの間のブロック間差から決定されるようなステップと、
各画素ブロックに対する前記ブロック化アーチファクト量に基づいて後処理のための画素ブロックを選択するステップと、
選択された各画素ブロックに対して該選択された画素ブロックに関する前記量からエラー修正マトリクスを決定するステップと、
前記エラー修正マトリクスを前記選択された画素ブロックに加算して、後処理された画素ブロック及び後処理された画像を導出するステップと、
を有していることを特徴とする方法。
【請求項２】
請求項１に記載の方法において、１つの画素ブロックに対する前記ブロック化アーチファクト量が、当該画素ブロックの各辺に沿う画素値の平均と、前記隣接する画素ブロックにおける隣接する辺に沿う画素値の平均との間の４つの差から決定される４つの量であることを特徴とする方法。
【請求項３】
請求項１に記載の方法において、１つの画素ブロックに対する前記ブロック化アーチファクト量が２以上の隣接する画素対の各々の画素値の間の差の平均から決定され、各画素対に対して、当該対の一方の画素は当該画素ブロックの１つの辺に位置し、当該対の他方の画素は隣接する画素ブロックの隣接する辺において隣接していることを特徴とする方法。
【請求項４】
請求項１に記載の方法において、１つの画素ブロックに対する前記ブロック化アーチファクト量は、当該画素ブロックの零周波数（ＤＣ）変換係数と、４つの直交的に隣接する画素ブロックの零周波数変換係数との間の４つの差から決定されることを特徴とする方法。
【請求項５】
請求項１に記載の方法において、前記選択するステップにおいて使用されるしきい値は、画素ブロックに適用される変換、量子化、逆量子化及び逆変換の合成ステップにより導入される画素値のエラーの大きさの程度であることを特徴とする方法。
【請求項６】
請求項１に記載の方法において、前記選択するステップが、前記４以上の量の全てがしきい値未満であるような画素ブロックを選択することを特徴とする方法。
【請求項７】
請求項１に記載の方法において、前記選択するステップが全ての画素ブロックを選択し、当該方法がしきい値に対し、各画素ブロックに関する前記ブロック化アーチファクト量のうちの前記しきい値より大きな何れかを設定するステップを更に有していることを特徴とする方法。
【請求項８】
請求項１に記載の方法において、各エラー修正マトリクスは、選択された空間形状重みに従い前記ブロック化アーチファクト量を直線補間して、前記エラー修正マトリクスの成分を決定するようなステップを有する処理により決定されることを特徴とする方法。
【請求項９】
請求項８に記載の方法において、前記直線補間は、１つの辺における１つの量が該辺に直交する方向にある全てのエラー修正マトリクス成分と同様に補間されるような次元に独立した態様で実行されることを特徴とする方法。
【請求項１０】
請求項８に記載の方法において、前記空間形状重みは、（ｉ）最大の重みが、補間されるべき前記量に関連する辺に適用され、（ii）前記空間形状重みの和は零であり、（iii）２つの反対側の辺における反対の符号の等しい量の補間が、これら２つの反対側の辺の間でのエラー修正マトリクス成分の直線的な勾配となるように選択されることを特徴とする方法。
【請求項１１】
請求項１０に記載の方法において、前記画素ブロックは８ｘ８画素のサイズを有し、前記空間形状重みは＋４、＋２、０、−１、−２、−２、−１及び０なる相対値を有していることを特徴とする方法。
【請求項１２】
請求項１に記載の方法において、前記エラー修正マトリクスを決定するステップが、
選択された空間形状重みに従い、次元的に独立した態様で前記４つ以上の量を直線補間することにより前記画素ブロックのサイズより小さなサイズを持つ中間エラー修正マトリクスを決定するステップと、
前記中間エラー修正マトリクスを変換ドメインに変換するステップと、
前記変換された中間エラー修正マトリクスを前記エラー修正マトリクスに逆変換するステップであって、該逆変換に関しては、選択された高次変換係数が零に設定されるような逆変換するステップと、
を有することを特徴とする方法。
【請求項１３】
請求項１に記載の方法において、前記エラー修正マトリクスは、２つの隣接する後処理された画素ブロックの間のブロック間画素差が、後処理前のこれら２つの隣接する画素ブロックの間のブロック間画素差よりは小さいが符号は同一であることを特徴とする方法。
【請求項１４】
伸張された画像を後処理するシステムであって、前記画像は元の画像を覆う方形画素ブロックの圧縮を含む処理により圧縮されているようなシステムにおいて、
前記伸張された画像における各画素ブロックに対してブロック化アーチファクトを表すブロック化アーチファクト量を決定する手段であって、１つの画素ブロックに対する前記ブロック化アーチファクト量が当該画素ブロックと該画素ブロックに隣接する画素ブロックとの間のブロック間差から決定されるような手段と、
各画素ブロックに対する前記ブロック化アーチファクト量としきい値とに基づいて後処理のための画素ブロックを選択する手段と、
選択された各画素ブロックに対して該選択された画素ブロックに関する前記ブロック化アーチファクト量からエラー修正マトリクスを決定する手段と、
前記エラー修正マトリクスを前記選択された画素ブロックに加算して、後処理された画素ブロック及び後処理された画像を導出する手段と、
を有していることを特徴とするシステム。
【請求項１５】
伸張された画像を後処理するシステムであって、前記画像は元の画像を覆う重なり合わない方形画素ブロックの独立した圧縮を含む処理により圧縮されているようなシステムにおいて、
プログラム命令を実行する１以上のプロセッサと、
処理すべき画像とプログラム命令とを記憶する１以上のメモリユニットと、
を有し、前記プログラム命令が前記１以上のプロセッサに請求項１に記載の方法を実行させることを特徴とするシステム。
【請求項１６】
１以上のプロセッサに請求項１に記載の方法を実行させるようなプログラム命令を用いて符号化されているコンピュータにより読み取り可能な媒体。
【請求項１７】
画像を画素ブロックとして圧縮するような圧縮アルゴリズムにより導入されるブロック化アーチファクトを低減する方法において、
隣接する画素ブロックの間における、辺の画素の又は全体の輝度のブロック間差を決定するステップと、
前記画像の比較的特徴の無い領域にあると思われる画素ブロックを後処置のために選択するステップと、
ブロック間の辺の差をエラー修正マトリクスに補間するステップと、
次いで、前記エラー修正マトリクスを元の画素ブロックから減算するステップと、
を含んでいることを特徴とする方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
本発明により実行される概略の処理動作を、後に詳述するとして、次ぎに概略的に説明する。最初の処理動作（ブロック差の決定）５においては、復号された又は伸張された画像におけるブロック化アーチファクトを表す量が、種々の面でのブロック間の画素値の差から全てのブロックについて決定される。好ましくは、各画素ブロックに対して４つの斯様な指示量が決定されるものとする。第２処理動作（処理するブロックの選択）６においては、本発明により後処理されるべき個々のブロックが、上記の決定されたブロック間の差を参照して発見的に選択される。一実施例においては、これらの差の何れかがしきい値を越えたら、当該ブロックは処理されず；他の例としては、上記差が該しきい値を越えたら、それらの値は該しきい値に降下設定される。この処理は、大きなブロック間の差は元の画像に実際に存在する構造に起因する傾向がある一方、小さいブロック間の差は元の画像上の比較的特徴の少ない領域に存在するブロック化アーチファクトを典型的に反映するという本発明者の発見を反映させたものである。これらは修正されるべきである。最後に、第３処理動作（８ｘ８修正マトリクスの決定）７においては、後処理された各８ｘ８ブロックに対して、後述する他の実施例に基づき、８ｘ８の修正値マトリクスが決定される。これら修正値は、上記の後処理されたブロックを該ブロックに直交的に隣接するブロックに対して滑らかに連結するように決定される。画像バッファ内のブロックの処理は、利用可能なハードウェアに従い直列的又は並列的とすることができる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
好ましいブロック選択規準においては、隣接ブロックに対して、選択されたしきいより大きな如何なるブロック間の差を持つ如何なる画素ブロックも処理されない。他の例として、全てのブロックを処理することができるが、選択されたしきいを越える如何なるブロック間の差も元に戻され該しきい値により制限される。この後者の代替え例は、一方の側が実際の画像構造と境を接し他方の側が平坦な又は特徴のない画像領域と境を接するブロックを修正するためには有利である。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】変更
【補正の内容】
【００４８】
画像の種々の等級及び特別な圧縮方法に対して、本方法の前記パラメータ、特にブロック選択しきい値及び全体の重み付け係数値は、最大の知覚的改善が得られるように最適化することができることは明らかであろう。