(57)【要約】【課題】ブロック・アーティファクトのブロックのサイズ及びオフセットを求めるシステム及び方法を提供する。【解決手段】コンテンツ135を識別する。このコンテンツは、イメージ、ビデオのフレーム、又は他の任意の適切なコンテンツである。エッジ差分計算器140がピクセル値に基づいてコンテンツの各次元にてエッジ差分を計算する。エッジ差分フィルタ145がエッジ差分を濾波する。ブロック・アトリビュート計算器150が濾波したエッジ差分からブロックのサイズ及びオフセットの如きブロック・アトリビュートを決定する。【選択図】図１
2014192896.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータと、
上記コンピュータ内のメモリと、
上記コンピュータの上記メモリに蓄積されたコンテンツと、
少なくとも１つの次元において上記コンテンツのエッジ差分を計算するエッジ差分計算器と、
上記エッジ差分を濾波して、濾波されたエッジ差分を発生するエッジ差分フィルタと、
上記濾波されたエッジ差分からブロック・アトリビュートを決定するブロック・アトリビュート計算器と
を備えたブロック・アトリビュート決定システム。
【請求項２】
上記エッジ差分計算器は、少なくとも１次元に直角なコンテンツ内で近傍した複数のピクセルの間の絶対差分を計算し、少なくとも１次元に直角で近接した上記複数のピクセル間の上記絶対差分を加算して和を求め、少なくとも１次元内のピクセルの数により上記和をスケーリングして上記エッジ差分を発生するように構成されている請求項１のシステム。
【請求項３】
上記エッジ差分フィルタは、上記エッジ差分のローリング標準偏差を計算し、第１エッジ差分の直前の第２エッジ差分に対応する第２ローリング標準偏差よりも大きい所定しきい値未満の第１ローリング標準偏差に対応する上記第１エッジ差分を濾波するように構成された請求項１のシステム。
【請求項４】
上記ブロック・アトリビュート計算器は、上記濾波されたエッジ差分からブロック・サイズを決定するブロック・サイズ計算器を含んでいる請求項１のシステム。
【請求項５】
上記ブロック・アトリビュート計算器は、上記濾波されたエッジ差分からブロック・オフセットを決定するブロック・オフセット計算器を更に含んでいる請求項４のシステム。
【請求項６】
少なくとも１つの次元でコンテンツのエッジ差分を計算し、
上記エッジ差分を濾波して、濾波されたエッジ差分を発生し、
上記濾波されたエッジ差分から少なくとも１つのブロック・アトリビュートを決定する
ブロック・アトリビュート決定方法。
【請求項７】
少なくとも１つの次元でコンテンツのエッジ差分を計算することは、上記コンテンツの垂直次元にて垂直エッジ差分と、上記コンテンツの水平次元にて水平エッジ差分とを計算することを含み、
上記エッジ差分を濾波して、濾波されたエッジ差分を発生することは、上記垂直エッジ差分を濾波して、濾波された垂直エッジ差分を発生することと、上記水平エッジ差分を濾波して、濾波された水平エッジ差分を発生することを含み、
上記濾波されたエッジ差分から少なくとも１つのブロック・アトリビュートを決定することは、上記濾波された垂直エッジ差分から少なくとも第１ブロック・アトリビュートを決定することと、上記濾波された水平エッジ差分から少なくとも第２ブロック・アトリビュートを決定することを含む請求項６の方法。
【請求項８】
少なくとも１つの次元でコンテンツのエッジ差分を計算することは、
上記少なくとも１つの次元に直角なコンテンツにて隣接する複数のピクセルの間の絶対差分を計算することと、
上記少なくとも１つの次元に直角な上記隣接する複数のピクセルの間の上記絶対差分を加算して、和を発生することと、
上記少なくとも１つの次元にてピクセルの数により上記和をスケーリングして、上記エッジ差分を発生することを含む請求項６の方法。
【請求項９】
上記エッジ差分を濾波して、濾波されたエッジ差分を発生することは、
上記エッジ差分のローリング標準偏差を計算することと、
第１エッジ差分の直前の第２エッジ差分に対応する第２ローリング標準偏差よりも大きい所定しきい値未満の第１ローリング標準偏差に対応する上記第１エッジ差分を濾波すること
を含む請求項６の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、イメージ及びビデオのコンテンツに関し、特に、イメージ及びビデオのコンテンツにおけるブロッキング・アーティファクトのサイズ及びオフセットであるブロック・アトリビュートを決定するシステム及び方法に関する。
【背景技術】
【０００２】
ブロック・ベースの変換符号化は、イメージ及びビデオの符号化にとって最も普及したアプローチである。ＪＰＥＧ、Ｈ．２６ｘ及びＭＰＥＧの如きほとんどの現在のイメージ及びビデオの符号化標準は、ブロック・ベースのディスクリート・コサイン変換を用いている。一般に、この変換は、サイズ８×８のブロックに適用されるし、Ｈ．２６４においては、この変換がサイズ４×４のブロック（最小サイズ）に適用される。デコーダにおいて、量子化変換係数を逆量子化し、逆変換して、元のイメージを回復させる。よって、低いビット・レートにおいて、サイズ８×８又は４×４、若しくはこれらサイズの整数倍のイメージ及びビデオの符号化ブロッキング・アーティファクト（ブロック・アーティファクト）が予測できる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特表２０１０−５３２９３５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、実際においては、空間的スケーリング（拡大・縮小）のためにブロッキング・アーティファクトのサイズが変化するかもしれず、また、ブロッキング・グリッドにおいて偏差が生じるかもしれない。よって、正確なブロッキング・アーティファクトのサイズ及びグリッド位置を検出しなければ、ブロッキネスの測定基準は、結果的に役に立たない。よって、間違ったピクセル位置で且つ間違ったブロッキング・アーティファクトのサイズで、ブロッキネスを計算することになる。したがって、ブロッキネス・スコアを計算する前に、適切なブロッキネス測定基準にとって、ブロッキング・アーティファクトのサイズ及びオフセットを知る必要がある。
【０００５】
従来技術に関連した上述及びその他の問題を解決する必要がある。
【課題を解決するための手段】
【０００６】
本発明の概念は、コンピュータ・システムを含んでいる。このコンピュータ・システムには、コンテンツが蓄積される。このコンテンツを分析して、エッジ差分を決定する。これらエッジ差分を濾波して、これらから、ブロックのサイズ及びオフセットの如きブロック・アトリビュートを計算できる。
【０００７】
本発明の更なる概念は、次の通りである。
（１）コンピュータと；上記コンピュータ内のメモリと；上記コンピュータの上記メモリに蓄積されたコンテンツと；少なくとも１つの次元において上記コンテンツのエッジ差分を計算するエッジ差分計算器と；上記エッジ差分を濾波して、濾波されたエッジ差分を発生するエッジ差分フィルタと；上記濾波されたエッジ差分からブロック・アトリビュートを決定するブロック・アトリビュート計算器とを備えたシステム。
（２）上記エッジ差分計算器は、少なくとも１次元に直角なコンテンツ内で近傍した複数のピクセルの間の絶対差分を計算し、少なくとも１次元に直角で近接した上記複数のピクセル間の上記絶対差分を加算して和を求め、少なくとも１次元内のピクセルの数により上記和をスケーリングして上記エッジ差分を発生するように構成されている概念１のシステム。
（３）上記エッジ差分フィルタは、上記エッジ差分のローリング標準偏差を計算し、第１エッジ差分の直前の第２エッジ差分に対応する第２ローリング標準偏差よりも大きい所定しきい値未満の第１ローリング標準偏差に対応する上記第１エッジ差分を濾波するように構成された概念１のシステム。
（４）上記ブロック・アトリビュート計算器は、上記濾波されたエッジ差分からブロック・サイズを決定するブロック・サイズ計算器を含んでいる概念１のシステム。
【０００８】
（５）上記ブロック・サイズ計算器は、隣接し濾波された複数のエッジ差分の間の最も一般的な差分として上記ブロック・サイズを決定するように構成されている概念４のシステム。
（６）上記ブロック・アトリビュート計算器は、上記濾波されたエッジ差分からブロック・オフセットを決定するブロック・オフセット計算器を更に含んでいる概念４のシステム。
（７）上記ブロック・オフセット計算器は、濾波されたエッジ差分と上記コンテンツのエッジとの間のピクセルの数として上記ブロック・オフセットを決定するように構成されている概念６のシステム。
【０００９】
（８）少なくとも１つの次元でコンテンツのエッジ差分を計算し；上記エッジ差分を濾波して、濾波されたエッジ差分を発生し；上記濾波されたエッジ差分から少なくとも１つのブロック・アトリビュートを決定する方法。
（９）少なくとも１つの次元でコンテンツのエッジ差分を計算することは、上記コンテンツの垂直次元にて垂直エッジ差分と、上記コンテンツの水平次元にて水平エッジ差分とを計算することを含み、；上記エッジ差分を濾波して、濾波されたエッジ差分を発生することは、上記垂直エッジ差分を濾波して、濾波された垂直エッジ差分を発生することと、上記水平エッジ差分を濾波して、濾波された水平エッジ差分を発生することを含み；上記濾波されたエッジ差分から少なくとも１つのブロック・アトリビュートを決定することは、上記濾波された垂直エッジ差分から少なくとも第１ブロック・アトリビュートを決定することと、上記濾波された水平エッジ差分から少なくとも第２ブロック・アトリビュートを決定することを含む概念８の方法。
（１０）少なくとも１つの次元でコンテンツのエッジ差分を計算することは；上記少なくとも１つの次元に直角なコンテンツにて隣接する複数のピクセルの間の絶対差分を計算することと；上記少なくとも１つの次元に直角な上記隣接する複数のピクセルの間の上記絶対差分を加算して、和を発生することと；上記少なくとも１つの次元にてピクセルの数により上記和をスケーリングして、上記エッジ差分を発生することを含む概念８の方法。
【００１０】
（１１）上記エッジ差分を濾波して、濾波されたエッジ差分を発生することは；上記エッジ差分のローリング標準偏差を計算することと；第１エッジ差分の直前の第２エッジ差分に対応する第２ローリング標準偏差よりも大きい所定しきい値未満の第１ローリング標準偏差に対応する上記第１エッジ差分を濾波することを含む概念８の方法。
（１２）上記濾波されたエッジ差分から少なくとも１つのブロック・アトリビュートを決定することは、上記濾波されたエッジ差分からブロック・サイズを決定することを含む概念８の方法。
（１３）上記濾波されたエッジ差分からブロック・サイズを決定することは、隣接し濾波された複数のエッジ差分の間の最も一般的な差分として上記ブロック・サイズを決定することを含む概念１２の方法。
（１４）上記濾波されたエッジ差分から少なくとも１つのブロック・アトリビュートを決定することは、上記濾波されたエッジ差分からブロック・オフセットを決定することを更に含む概念１２の方法
（１５）上記濾波されたエッジ差分からブロック・オフセットを決定することは、濾波されたエッジ差分と上記コンテンツのエッジの間のピクセルの数として上記ブロック・オフセットを決定することを含む概念１４の方法。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施例により、コンテンツ内のブロック・アトリビュートを決定するコンピュータ・システムを示す図である。
【図２】図１のコンテンツ内で計算したエッジ差分を示す図である。
【図３】グラフにて垂直次元でプロットした図２のエッジ差分を示す図である。
【図４】グラフにて水平次元でプロットした図２のエッジ差分を示す図である。
【図５】図２における垂直次元でのエッジ差分のローリング標準偏差を計算する際の説明図である。
【図６】図５に示す如くローリング標準偏差を用いて濾波された図３のエッジ差分を示す図である。
【図７】図５に示す如くローリング標準偏差を用いて濾波された図４のエッジ差分を示す図である。
【図８】本発明の実施例により、図１のシステムにおけるコンテンツに対してブロック・アトリビュートを決定する手順を示す流れ図である。
【図９】図８の流れ図において、いかにエッジ差分を濾波するかの詳細を示す流れ図である。
【図１０】図８の流れ図において、いかにブロック・アトリビュートを決定するかの詳細を示す流れ図である。
【発明を実施するための形態】
【００１２】
図１は、本発明の実施例により、コンテンツ内のブロック・アトリビュートを決定する（求める）コンピュータ・システムを示す図である。この図１において、コンピュータ・システム１０５は、コンピュータ１１０と、モニタ１１５と、キーボード１２０と、マウス１２５とを含んでいるように図示している。このコンピュータ・システム１０５が他のコンポーネント、例えば、プリンタなどの他の入力／出力装置を含んでもよいことが当業者には理解できよう。更に、図１のコンピュータ・システム１０５は、従来の内部コンポーネント、例えば、中央処理装置（図示せず）、メモリ１３０、蓄積装置（図示せず）などを含むこともできる。図１に示さないが、コンピュータ・システム１０５は、他のコンピュータ・システムと直接的又は間接的に、若しくは任意形式のネットワーク（図示せず）を介して相互作用することができる点が当業者には理解できよう。最後に、図１は、コンピュータ・システム１０５を従来のディスクトップ・コンピュータとして示しているが、かかるコンピュータ・システム１０５は、ここでのコンピュータ・システム１０５に属するサービスを提供できる任意の形式のマシーン又は計算装置、例えば、ラップトップ・コンピュータ、パーソナル・デジタル・アシスタント（ＰＤＡ）、又は携帯電話などでもよいことが当業者には理解できよう。
【００１３】
コンピュータ１１０は、メモリ１３０に蓄積されているコンテンツ１３５のブロック・アトリビュートを決定するのに用いるコンポーネントを含んでいる。コンピュータ１１０は、エッジ差分計算器１４０と、エッジ差分フィルタ１４５と、ブロック・アトリビュート計算器１５０を含むことができる。図２〜図４を参照して後述するように、エッジ差分計算器１４０を用いて、エッジ差分を決定することができる。図５〜図７を参照して後述するように、エッジ差分フィルタ１４５を用いて、エッジ差分計算器１４０が発生したエッジ差分を濾波することができる。最後に、ブロック・アトリビュート計算器１５０を用いて、濾波されたエッジ差分からコンテンツ用のブロック・アトリビュートを決定することができる。
【００１４】
ブロック・アトリビュートを計算する一部として、ブロック・アトリビュート計算器１５０は、ブロック・サイズ計算器１５５とブロック・オフセット計算器１６０とを含むことができる。ブロック・サイズ計算器１５５は、ブロッキング・アーティファクトのサイズを決定することができる。ブロック・オフセット計算器１６０は、ブロッキング・アーティファクトのオフセットを決定することができる。
【００１５】
コンテンツが２次元（即ち、ビデオ・セグメントからのイメージ又はフレーム）であると仮定すると、ブロック・アトリビュート計算器１５０（即ち、ブロック・サイズ計算器１５５及びブロック・オフセット計算器１６０も含む）は、各次元において別々に動作する。すなわち、他の次元（例えば、水平次元）を参照することなく、１つの次元（例えば、垂直次元）にて、ブロッキング・アーティファクトのサイズとそのオフセットを決定することができる。これは、ブロッキング・アーティファクトが２次元よりも大きい次元で存在した場合、本発明を用いて、他の次元の各次元にてブロッキング・アーティファクトのアトリビュートを独立も決定することができることを意味する。
【００１６】
図１は、メモリ１３０に蓄積されたコンテンツ１３５を示すが、コンテンツ１３５を任意所望の場所に蓄積できることが当業者には理解できよう。例えば、ネットワークされた場所からコンピュータ・システム１０５がコンテンツ１３５を引き出すことができる。または、他の可能な手段の中でも、ＵＳＢキー、コンパクト・ディスク、ＤＶＤ又はブルーレイ・ディスクの如きポータブル蓄積デバイスからコンテンツ１３５を読み取ることができる。コンテンツ１３５用の他の可能な信号源についても当業者には理解できよう。
【００１７】
図２は、図１のコンテンツにて計算されたエッジ差分を示す。図２において、ピクセルのＭ行Ｎ列としてコンテンツ１３５を示す。上述の如く、コンテンツ１３５は、イメージでもよく、又は、コンテンツ１３５は、他の可能なものの中でもビデオ・ファイルからのフレームでもよい。コンテンツ１３５の行は、水平次元２０５に向かうと言われ、コンテンツ１３５の列は、垂直次元２１０に向かうと言われる。
【００１８】
コンテンツ１３５にピクセルを当てると、各次元にてエッジ差分を計算できる。よって、例えば、水平エッジ差分２１５、２２０、２２５及び２３０を水平次元２０５にて示し、垂直エッジ差分２３５、２４０、２４５及び２５０を垂直次元２１０にて示す。
【００１９】
以下の式を用いてエッジ差分を計算できる。なお、Ｖiが垂直エッジ差分で、Ｈiが水平エッジ差分で、ABSが絶対値を示し、ａがピクセルを示す。
【００２０】
【数１】
2014192896.tif 000003
【００２１】
【数２】
2014192896.tif 000004
【００２２】
ピクセルのＮ列が存在するならば、Ｎ−１個の垂直エッジ差分が存在する。同様に、ピクセルのＭ行が存在するならば、Ｍ−１個の水平エッジ差分が存在する。これらエッジ差分をグラフとしてプロットすると、図３及び図４に示すようになる。
【００２３】
図３及び図４に示すエッジ差分から直接的にブロック・アトリビュートを計算することが可能であるが、非常に多くの情報を処理しなければならない。ブロック・アトリビュートの計算を簡単にするために、エッジ差分を濾波する。
【００２４】
図５は、図２の垂直次元におけるエッジ差分のローリング標準偏差の計算を示す。図５において、４つのエッジ差分、即ち、所定のエッジ差分とそれに先立つ３つのエッジ差分を取る。３つのエッジ差分の標準偏差を計算でき、その値をσiとする。明瞭にするため、垂直エッジ差分を用いて計算した標準偏差をＶσiで表し、水平エッジ差分をＨσiで表す。
【００２５】
４つのエッジ差分を用いることには、いくつかの利点がある。なお、これら４つのエッジ差分の３つは、所定エッジ差分の左側である。４つのエッジ差分を用いることによる利点は、ブロッキング・アーティファクトのサイズが典型的には４の倍数であるという事実である。また、所定エッジ差分の左のエッジ差分を用いることの利点は、全てのエッジ差分がブロッキング・アーティファクトの一部であるときに、標準偏差が、ブロッキング・アーティファクトの一部でないエッジ差分の標準偏差と大きく異なるという事実である。
【００２６】
ローリング標準偏差を計算すると、これらをペアで比較できる。σi及びσi-1の間の差分が１よりも大きければ、エッジ差分Ｖiは、濾波されたエッジ差分に含まれる。そうでなければ、Ｖiは、濾波されたエッジ差分から除去される。
【００２７】
上述の説明において、隣接するローリング標準偏差の間の差分は、１のしきい値と比較される。しかし、任意のしきい値を用いることができる。しきい値が大きくなれば、濾波されたエッジ差分には少ないエッジ差分が含まれる。これとは逆に、しきい値が小さくなれば、濾波されたエッジ差分には多くのエッジ差分が含まれる。
【００２８】
ローリング標準偏差を用いて、エッジ差分を計算して、濾波されたエッジ差分を発生することができる。濾波されたエッジ差分の数は、完全なエッジ差分よりも少ない。図６及び図７は、図５に示す如きローリング標準偏差を用いて濾波された図３及び図４のエッジ差分を示す。
【００２９】
濾波されたエッジ差分からブロック・アトリビュートを決定することができる。例えば、隣接し濾波されたエッジ差分の間の最も一般的な差分としてブロック・サイズを決定することができ、ブロックのエッジに対応する濾波されたエッジ差分のインデックスをブロック・サイズで割り算した後に、ブロック・オフセットを最も一般的な余りとして決定することができる。
【００３０】
図８は、本発明の実施例により、図１のシステム内のコンテンツ用のブロック・アトリビュートを決定する過程を示す流れ図である。図８において、ステップ８０５にて、１つ以上の次元にてエッジ差分を計算する。ステップ８１０において、各次元において、エッジ差分を濾波する。ステップ８１５において、濾波されたエッジ差分に基づいて、ブロック・アトリビュートを計算する。
【００３１】
図９は、図８の流れ図において、いかにエッジ差分を濾波するかの詳細を示す流れ図である。図９において、ステップ９０５にて、ローリング標準偏差を計算する。ステップ９１０にて、隣接した標準偏差の間の差分を計算して、しきい値と比較する。差分がしきい値よりも小さければ（ノー）、ステップ９１５にて、対応するエッジ差分を濾波する。そうでなければ（イエス）、対応エッジ差分が、濾波されたエッジ差分に含まれる。
【００３２】
図１０は、図８の流れ図において、いかにブロック・アトリビュートを決定するかの詳細な流れ図を示す。図１０において、ステップ１００５にて、濾波されたエッジ差分からブロック・サイズを決定する。代わりに、ステップ１０１０にて、濾波されたエッジ差分からブロック・オフセットを決定する。
【００３３】
以下、本発明の概念を実行する適切なマシーンの簡単で一般的な説明を行う。典型的には、このマシーンは、システム・バスを含んでおり、このシステム・バスは、プロセッサと；例えばランダム・アクセス・メモリ（ＲＡＭ）、リード・オンリ・メモリ（ＲＯＭ）又は他の状態保持媒体などのメモリと；蓄積装置と；ビデオ・インタフェースと；入力／出力インタフェース・ポートとに結合する。このマシーンは、キーボード、マウスなどの従来の入力装置からの入力と共に、他のマシーンから受けた指示、仮想現実（ＶＲ）環境との相互作用、生物測定（バイオメトリック）フィードバック、又は他の入力信号によって、少なくとも部分的に制御される。ここで用いる用語「マシーン」は、単一のマシーン、又は、協働するマシーン若しくは装置と通信可能に結合されたシステムを広く含むことを意図する。例としてのマシーンは、パーソナル・コンピュータ、ワークステーション、サーバー、ポータブル・コンピュータ、ハンドヘルド装置、電話機、タブレットなどの如き計算装置と共に、例えば自動車、電車、タクシーなどの個人又は公共交通機関の如き交通機関の装置を含んでいる。
【００３４】
マシーンは、プログラマブル又は非プログラマブル・ロジック・デバイス又はアレイ、用途限定集積回路、埋め込みコンピュータ、スマート・カードなどの如き埋め込み制御器を含んでもよい。マシーンは、ネットワーク・インタフェース、モデム又は他の通信結合器を介するなどして１つ以上の遠隔マシーンとの１つ以上の接続を使用できる。イントラネット、インターネット、ローカル・エリア・ネットワーク、ワイド・エリア・ネットワークなどの如き物理的及び／又は論理的ネットワークによって、複数のマシーンを相互接続してもよい。ネットワーク通信は、無線周波数（ＲＦ）、サテライト、マイクロ波、米国電子技術者協会（ＩＥＥＥ）８１０．１１、ブルーツース、光、赤外線、ケーブル、レーザなど種々の有線及び／又は無線の短距離又は長距離の搬送波及びプロトコルを用いることが当業者には明らかであろう。
【００３５】
本発明は、機能、手順、データ構造、アプリケーション・プログラムなどを含む関連データを参照して又はこれらに関連して説明できる。マシーンがこれらをアクセスすると、タスクを実行するか、又は、理論上のデータ形式若しくは低レベルのハードウェア・コンテキストを定義する。関連データは、例えば、ＲＡＭ、ＲＯＭなどの揮発性及び／又は不揮発性メモリに蓄積できると共に、ハード・ドライブ、フロッピー（登録商標）ディスク、光蓄積装置、テープ、フラッシュ・メモリ、メモリ・ステック、デジタル・ビデオ・ディスク、生物学的（バイオロジカル）蓄積装置などを含む他の蓄積装置及びそれらの関連蓄積媒体にも蓄積できる。関連データは、物理的及び／又は論理的ネットワークを含む通信環境を介して、パケット、直列データ、並列データ、伝搬信号などの形式で伝送できる。また、関連データは、圧縮又は暗号化の形式でも用いることができる。関連データを分散環境で用いることもでき、マシーン・アクセスに対して局部的に及び／又は遠隔的にも蓄積できる。
【００３６】
図示した実施例を参照して本発明の原理を説明したが、本発明の要旨を逸脱することなく、これら図示した実施例を配置変更及び細部変更できることが理解できよう。さらに、上述の説明は、特定の実施例についてであるが、他の構成も考慮できる。特に、「一実施例において」などの如き説明をここでは用いたが、これら句は、実施例の可能性を一般的に言及することを意味するものであり、本発明を特定実施例の構成に限定しようとするものではない。ここで用いる如く、これら用語は、他の実施例と組合せ可能な同じ又は異なる実施例も言及できる。
【００３７】
本発明の実施例は、限定なく以下の記述にも拡張できる。
【００３８】
本発明の実施例によるシステムは；コンピュータと；このコンピュータ内のメモリと；上記コンピュータの上記メモリに蓄積されたコンテンツと；少なくとも１次元において上記コンテンツのエッジ差分を計算するエッジ差分計算器と；上記エッジ差分を濾波して、濾波されたエッジ差分を発生するエッジ差分フィルタと；上記濾波されたエッジ差分からブロック・アトリビュートを決定するブロック・アトリビュート計算器とを備えている。
【００３９】
本発明の実施例によるシステムは；コンピュータと；このコンピュータ内のメモリと；上記コンピュータの上記メモリに蓄積されたコンテンツと；少なくとも１次元に直角な上記コンテンツにて隣接する複数のピクセルの間の絶対差分を計算し、上記少なくとも１次元に直角な上記隣接する複数のピクセルの間の絶対差分を加算して、和を発生し、上記少なくとも１次元におけるピクセルの数により上記和をスケーリングして、少なくとも１次元での上記コンテンツのエッジ差分を発生するエッジ差分計算器と；上記エッジ差分を濾波して、濾波されたエッジ差分を発生するエッジ差分フィルタと；上記濾波されたエッジ差分からブロック・アトリビュートを決定するブロック・アトリビュート計算器とを備えている。
【００４０】
本発明の実施例によるシステムは；コンピュータと；このコンピュータ内のメモリと；上記コンピュータの上記メモリに蓄積されたコンテンツと；少なくとも１次元にて上記コンテンツのエッジ差分を計算するエッジ差分計算器と；上記エッジ差分のローリング標準偏差を計算し、第１エッジ差分の直前の第２エッジ差分に対応する第２ローリング標準偏差よりも大きい所定しきい値未満の第１ローリング標準偏差に対応する上記第１エッジ差分を濾波して、濾波されたエッジ差分を発生するエッジ差分フィルタと；上記濾波されたエッジ差分からブロック・アトリビュートを決定するブロック・アトリビュート計算器とを備えている。
【００４１】
本発明の実施例によるシステムは；コンピュータと；このコンピュータ内のメモリと；上記コンピュータの上記メモリに蓄積されたコンテンツと；少なくとも１次元にて上記コンテンツのエッジ差分を計算するエッジ差分計算器と；各ローリング標準偏差を計算するために４つのエッジ差分を用いて上記エッジ差分のローリング標準偏差を計算し、第１エッジ差分の直前の第２エッジ差分に対応する第２ローリング標準偏差よりも大きい所定しきい値未満の第１ローリング標準偏差に対応する上記第１エッジ差分を濾波して、濾波されたエッジ差分を発生するエッジ差分フィルタと；上記濾波されたエッジ差分からブロック・アトリビュートを決定するブロック・アトリビュート計算器とを備えている。
【００４２】
本発明の実施例によるシステムは；コンピュータと；このコンピュータ内のメモリと；上記コンピュータの上記メモリに蓄積されたコンテンツと；少なくとも１次元にて上記コンテンツのエッジ差分を計算するエッジ差分計算器と；第１エッジ差分に対応するローリング標準偏差を計算するために上記第１エッジ差分とこの第１エッジ差分の直前の少なくとも１つのエッジ差分とを用いて上記エッジ差分のローリング標準偏差を計算し、第１エッジ差分の直前の第２エッジ差分に対応する第２ローリング標準偏差よりも大きい所定しきい値未満の第１ローリング標準偏差に対応する上記第１エッジ差分を濾波して、濾波されたエッジ差分を発生するエッジ差分フィルタと；上記濾波されたエッジ差分からブロック・アトリビュートを決定するブロック・アトリビュート計算器とを備えている。
【００４３】
本発明の実施例によるシステムは；コンピュータと；このコンピュータ内のメモリと；上記コンピュータの上記メモリに蓄積されたコンテンツと；少なくとも１次元にて上記コンテンツのエッジ差分を計算するエッジ差分計算器と；上記エッジ差分を濾波して、濾波されたエッジ差分を発生するエッジ差分フィルタと；上記濾波されたエッジ差分からブロック・サイズを決定するブロック・サイズ計算器を含むブロック・アトリビュート計算器とを備えている。
【００４４】
本発明の実施例によるシステムは；コンピュータと；このコンピュータ内のメモリと；上記コンピュータの上記メモリに蓄積されたコンテンツと；少なくとも１次元にて上記コンテンツのエッジ差分を計算するエッジ差分計算器と；上記エッジ差分を濾波して、濾波されたエッジ差分を発生するエッジ差分フィルタと；隣接し濾波されたエッジ差分の間の最も一般的な差分としてブロック・サイズを決定するブロック・サイズ計算器を含むブロック・アトリビュート計算器とを備えている。
【００４５】
本発明の実施例によるシステムは；コンピュータと；このコンピュータ内のメモリと；上記コンピュータの上記メモリに蓄積されたコンテンツと；少なくとも１次元にて上記コンテンツのエッジ差分を計算するエッジ差分計算器と；上記エッジ差分を濾波して、濾波されたエッジ差分を発生するエッジ差分フィルタと；上記濾波されたエッジ差分からブロック・サイズを決定するブロック・サイズ計算器と、上記濾波されたエッジ差分からブロック・オフセットを決定するブロック・オフセット計算器とを含むブロック・アトリビュート計算器とを備えている。
【００４６】
本発明の実施例によるシステムは；コンピュータと；このコンピュータ内のメモリと；上記コンピュータの上記メモリに蓄積されたコンテンツと；少なくとも１次元にて上記コンテンツのエッジ差分を計算するエッジ差分計算器と；上記エッジ差分を濾波して、濾波されたエッジ差分を発生するエッジ差分フィルタと；上記濾波されたエッジ差分からブロック・サイズを決定するブロック・サイズ計算器と、濾波されたエッジ差分及び上記コンテンツのエッジの間のピクセルの数としてブロック・オフセットを決定するブロック・オフセット計算器とを含むブロック・アトリビュート計算器とを備えている。
【００４７】
本発明の実施例によるシステムは；コンピュータと；このコンピュータ内のメモリと；上記コンピュータの上記メモリに蓄積されたコンテンツと；上記コンテンツの垂直次元にて垂直エッジ差分と上記コンテンツの水平次元にて水平エッジ差分とを計算するエッジ差分計算器と；上記垂直エッジ差分を濾波して、濾波された垂直エッジ差分を発生すると共に、上記水平エッジ差分を濾波して、濾波された水平エッジ差分を発生するエッジ差分フィルタと；上記濾波された垂直エッジ差分から第１ブロック・アトリビュートを決定すると共に、上記濾波された水平エッジ差分から第２ブロック・アトリビュートを決定するブロック・オフセット計算器とを含むブロック・アトリビュート計算器とを備えている。
【００４８】
本発明の実施例によるシステムは；コンピュータと；このコンピュータ内のメモリと；上記コンピュータの上記メモリに蓄積されたコンテンツと；少なくとも１次元にて上記コンテンツのエッジ差分を計算するエッジ差分計算器と；上記エッジ差分を濾波して、濾波されたエッジ差分を発生するエッジ差分フィルタと；上記濾波されたエッジ差分からブロック・サイズ及びブロック・オフセットを決定するブロック・オフセット計算器とを含むブロック・アトリビュート計算器とを備えている。
【００４９】
本発明の実施例による方法は；少なくとも１つの次元でコンテンツのエッジ差分を計算し；上記エッジ差分を濾波して、濾波されたエッジ差分を発生し；上記濾波されたエッジ差分から少なくとも１つのブロック・アトリビュートを決定する。
【００５０】
本発明の実施例による方法は；コンテンツの垂直次元で垂直エッジ差分を計算すると共に、上記コンテンツの水平次元で水平エッジ差分を計算し；上記垂直エッジ差分を濾波して、濾波された垂直エッジ差分を発生し；上記水平エッジ差分を濾波して、濾波された水平エッジ差分を発生し；上記濾波された水平エッジ差分から少なくとも第２ブロック・アトリビュートを決定する。
【００５１】
本発明の実施例による方法は；少なくとも１つの次元に直角なコンテンツにて隣接するピクセルの間の絶対差分を計算し；上記少なくとも１つの次元に直角な上記隣接するピクセルの間の上記絶対差分を加算して和を発生し；上記少なくとも１つの次元でのピクセルの数により上記和をスケーリングして、エッジ差分を発生し；上記エッジ差分を濾波して、濾波されたエッジ差分を発生し；上記濾波されたエッジ差分から少なくとも１つのブロック・アトリビュートを決定する。
【００５２】
本発明の実施例による方法は；少なくとも１つの次元にてコンテンツのエッジ差分を計算し；このエッジ差分のローリング標準偏差を計算し；第１エッジ差分の直前の第２エッジ差分に対応する第２ローリング標準偏差よりも大きい所定しきい値未満である第１ローリング標準偏差に対応する上記第１エッジ差分を濾波し；上記濾波されたエッジ差分から少なくとも１つのブロック・アトリビュートを決定する。
【００５３】
本発明の実施例による方法は；少なくとも１つの次元にてコンテンツのエッジ差分を計算し；４つのエッジ差分を用いて、上記エッジ差分のローリング標準偏差を計算し；第１エッジ差分の直前の第２エッジ差分に対応する第２ローリング標準偏差よりも大きい所定しきい値未満である第１ローリング標準偏差に対応する上記第１エッジ差分を濾波し；上記濾波されたエッジ差分から少なくとも１つのブロック・アトリビュートを決定する。
【００５４】
本発明の実施例による方法は；少なくとも１つの次元にてコンテンツのエッジ差分を計算し；対応するエッジ差分及び少なくとも１つの直前のエッジ差分を用いて、上記エッジ差分のローリング標準偏差を計算し；第１エッジ差分の直前の第２エッジ差分に対応する第２ローリング標準偏差よりも大きい所定しきい値未満である第１ローリング標準偏差に対応する上記第１エッジ差分を濾波し；上記濾波されたエッジ差分から少なくとも１つのブロック・アトリビュートを決定する。
【００５５】
本発明の実施例による方法は；少なくとも１つの次元でコンテンツのエッジ差分を計算し；上記エッジ差分を濾波して、濾波されたエッジ差分を発生し；上記濾波されたエッジ差分からブロック・サイズを決定する。
【００５６】
本発明の実施例による方法は；少なくとも１つの次元でコンテンツのエッジ差分を計算し；上記エッジ差分を濾波して、濾波されたエッジ差分を発生し；隣接し濾波されたエッジ差分の間の最も一般的な差分としてブロック・サイズを決定する。
【００５７】
本発明の実施例による方法は；少なくとも１つの次元でコンテンツのエッジ差分を計算し；上記エッジ差分を濾波して、濾波されたエッジ差分を発生し；上記濾波されたエッジ差分からブロック・サイズ及びブロック・オフセットを決定する。
【００５８】
本発明の実施例による方法は；少なくとも１つの次元でコンテンツのエッジ差分を計算し；上記エッジ差分を濾波して、濾波されたエッジ差分を発生し；上記濾波されたエッジ差分から、濾波されたエッジ差分及び上記コンテンツのエッジの間のピクセルの数としてブロック・サイズ及びブロッキング・オフセットを決定する。
【００５９】
本発明の実施例による方法は；少なくとも１つの次元でコンテンツのエッジ差分を計算し；上記エッジ差分を濾波して、濾波されたエッジ差分を発生し；上記濾波されたエッジ差分からブロック・サイズを決定し；上記濾波されたエッジ差分からブロック・オフセットを決定する。
【００６０】
したがって、上記の実施例での広範囲での変形変更の視点から、上述の詳細説明及び添付図は、単なる説明のためであり、本発明の範囲を限定するものではない。よって、本発明は、特許請求の範囲及びその均等の範囲内となる全ての変形変更を含むものである。
【符号の説明】
【００６１】
１０５  コンピュータ・システム
１１０  コンピュータ
１１５  モニタ
１２０  キーボード
１２５  マウス
１３０  メモリ
１３５  コンテンツ
１４０  エッジ差分計算器
１４５  エッジ差分フィルタ
１５０  ブロック・アトリビュート計算器
１５５  ブロック・サイズ計算器
１６０  ブロック・オフセット計算器
【図１】
2014192896.tif 000005
【図２】
2014192896.tif 000006
【図５】
2014192896.tif 000007
【図９】
2014192896.tif 000008
【図１０】
2014192896.tif 000009
【図３】
2014192896.tif 000010
【図４】
2014192896.tif 000011
【図６】
2014192896.tif 000012
【図７】
2014192896.tif 000013
【図８】
2014192896.tif 000014