(57)【要約】本発明は、ピクセルの行及び列の行列から成る画像の人工領域と自然領域とを識別する方法及び関連する装置を提供する。前記方法は、前記画像の前記ピクセルの輝度値の行列をブロックマップを表わすブロックに分割するステップと、前記ブロック中の前記輝度値の輝度勾配の勾配行列（G）の分析により該ブロックが自然画像タイプのものであるか又は人工画像タイプのものであるかを識別するステップと、同じ画像タイプのブロックを前記画像の各々の自然領域及び人工領域にクラスタ化するステップとを有する。前記ブロックが前記自然画像タイプのものであるか又は前記人工画像タイプのものであるかを識別するステップは、前記ブロックの行及び列方向における前記ピクセルの前記輝度値Lの一次差分値に基づいて各ブロック内の前記勾配行列（G）を計算するステップを有する。
2005505870.tif 000002
【特許請求の範囲】
【請求項１】
ピクセルの行及び列の行列から成る画像の人工領域と自然領域とを識別する方法であり、前記画像の前記ピクセルの輝度値の行列をブロックマップを表わすブロックに分割するステップと、前記ブロック中の前記輝度値の輝度勾配の勾配行列Gの分析により該ブロックが自然画像タイプのものであるか又は人工画像タイプのものであるかを識別するステップと、同じ画像タイプのブロックを前記画像の各々の自然領域及び人工領域にクラスタ化するステップとを有する方法であって、前記ブロックが前記自然画像タイプのものであるか又は前記人工画像タイプのものであるかを識別するステップが、該ブロックの行及び列方向における前記ピクセルの前記輝度値Lの一次差分値に基づいて各ブロック内の前記勾配行列を計算するステップを有することを特徴とする方法。
【請求項２】
前記勾配行列Gが、
【数１】
2005505870.tif 000016
に基づいて計算され、Lは、分析される前記ブロック中の前記ピクセルの前記輝度値の前記行列を表わし、
【数２】
2005505870.tif 000017
及び
【数３】
2005505870.tif 000018
は、各々、前記行方向及び前記列方向における前記輝度勾配を表わすことを特徴とする請求項１に記載の方法。
【請求項３】
前記勾配行列G中の値が所定のしきい値と零との間にあるかどうかを決定するステップを含むことを特徴とする請求項１に記載の方法。
【請求項４】
前記勾配行列G中の値が前記所定のしきい値より大きい場合に、前記勾配行列G中の前記勾配値の部分集合を決定し、前記部分集合の平均勾配値が最大しきい値より大きいかどうかを決定するステップを含むことを特徴とする請求項３に記載の方法。
【請求項５】
前記平均勾配値が前記最大しきい値より小さい場合には、前記ブロックが自然画像の一部として識別され、前記平均勾配値が前記最大しきい値より大きい場合には、前記ブロックが人工画像の一部として識別されることを特徴とする請求項４に記載の方法。
【請求項６】
前記所定のしきい値より小さい勾配値が前記部分集合から除かれることを特徴とする請求項４に記載の方法。
【請求項７】
同じタイプのブロックをクラスタ化するために開動作が後に続く閉動作を用いるモルフォロジカルフィルタリングステップが含まれることを特徴とする請求項１に記載の方法。
【請求項８】
複数のブロックを有するシード領域が、該シード領域が完全に前記ブロックマップの自然領域内に収容されると決定されるまで段階的な方法で大きさを縮小されることを特徴とする請求項１に記載の方法。
【請求項９】
段階的に縮小する前記シード領域の大きさを所定のしきい値の大きさと比較し、前記シード領域が完全に前記ブロックマップの自然領域内に配置される場合に、又は前記シード領域の大きさが前記所定のしきい値の大きさを下回ったら、前記段階的な縮小を中止する他のステップが含まれることを特徴とする請求項８に記載の方法。
【請求項１０】
前記画像の自然領域内にあると決定される前記シード領域の大きさを最大化しようとして前記行方向及び／又は前記列方向に該シード領域の大きさを拡大するステップが含まれることを特徴とする請求項８に記載の方法。
【請求項１１】
ブロックの列及び／又は行が、該列／該行のどれが自然ブロックの最も高い割合を呈するかの決定に基づいて前記シード領域に付加されることを特徴とする請求項１０に記載の方法。
【請求項１２】
前記シード領域内の人工ブロックの割合が所定のしきい値の割合を超えて増大する場合に、該シード領域の前記拡大が終わることを特徴とする請求項１０に記載の方法。
【請求項１３】
付加されるべきブロックの行又は列の中の外部隣接自然ブロックの割合が所定のしきい値の割合より低い場合に、前記付加が中止されることを特徴とする請求項１１に記載の方法。
【請求項１４】
前記シード領域の周囲に沿って前記ブロック中に前記ピクセルを有する隣接する行又は列内の異なるグレイレベルの数を決定し、異なるグレイレベルの数において最も大きな差を呈する２つの隣接するピクセルの行又は列の位置を識別するステップが含まれることを特徴とする請求項１に記載の方法。
【請求項１５】
ピクセルの行及び列の行列から成る画像の自然領域と人工領域とを識別する装置であり、前記画像の前記ピクセルの輝度値をブロックに分割するブロック選択ユニットと、前記ブロックが自然画像タイプのものであるか又は人工画像タイプのものであるかを識別するよう構成される輝度勾配推定手段と、同じタイプのブロックを更にクラスタ化するクラスタ化手段とを含む装置であって、前記輝度勾配推定手段が前記ブロックの行方向及び列方向における前記ピクセルの前記輝度値の一次差分値を決定することによって輝度勾配値を決定するよう構成されることを特徴とする装置。
【請求項１６】
請求項１５に記載の装置を有することを特徴とする表示画面及びイメージエンハンサユニットを有する表示装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ピクセルの行及び列の行列から成る画像の人工領域と自然領域とを識別する方法であって、前記画像の前記ピクセルの輝度値の行列をブロックマップを表わすブロックに分割するステップと、前記ブロック中の前記輝度値の輝度勾配の勾配行列Gの分析により該ブロックが自然画像タイプのものであるか又は人工画像タイプのものであるかを識別するステップと、同じ画像タイプのブロックを前記画像の各々の自然領域及び人工領域にクラスタ化するステップとを有する方法及び関連する装置に関する。本発明は、更に、表示画面及びイメージエンハンサ(image enhancer)を有する表示装置に関する。
【背景技術】
【０００２】
特徴抽出及びコンテンツ駆動処理(content driven processing)、圧縮並びに検索動作などの信号処理アプリケーションの多くの態様が、表示を写真又はビデオ画像などの自然画像を表示しそうだとみなされる領域と、コンピュータ生成テキスト及び／又はグラフィック領域などの所謂人工画像を表示しそうな領域とに正確にセグメント化する能力に大きく依存する。
【０００３】
自然なもの又は人工的なもののいずれかとして分類される表示の領域を表わすデータを識別することにより、次いで、更にとりわけ適切且つ正確な信号処理アプリケーションを供給するために、自然コンテンツ専用のアルゴリズム又は人工コンテンツ専用のアルゴリズムが用いられ得る。このようなセグメント化なしでは、全表示に対する一様のアルゴリズムの適用が行なわれ、不利な点が生じ得る。例えば、同じ画像強調アルゴリズム(image-enhancement algorithm)が画像の自然領域と人工領域との両方に適用されることは、自然画像領域の知覚品質の著しい向上をもたらすのには役立つであろうが、不利なことに、表示の人工部分においてアーチファクトをもたらすであろう。
【０００４】
斯くして、最初に、表示の自然領域と表示の人工領域とを識別し、分離しようと努めずに、全表示を向上させようとするのは不適切だと分かり得る。このような異なる領域が識別されたら、次いで、各々、適切な処理アルゴリズムが適用され得る。
【０００５】
当然、このように画像データを処理することで他の利点が生じる。例えば、ビデオ画像と純粋なテキスト／グラフィックコンテンツとに対して別個の符号化方式を採用するようにファックス装置を構成するなどの符号化アプリケーションにおける帯域幅利用の自動最適化が達成され得る。
【０００６】
米国特許公報第US-A-6195459号は、画像の自然領域と人工領域とを識別するよう構成されるアルゴリズムであり、その後の、人工カテゴリ又は自然カテゴリのいずれかに入りそうだと分かったブロックのクラスタ化(clustering)を備える表示のブロック分析を供給するアルゴリズムを開示している。このようなクラスタ化されたブロックによって形成される概ね長方形の領域は、次いで精密化(refine)され、他の分析ステップに応答して人工領域又は自然領域として受け入れられるか、又は放棄される。
【０００７】
しかしながら、このような既知の構成は、不利なことには、正確に識別され得るグラフィックパターンの範囲が限られており、その一般的な正確さ及び効率並びにその雑音に対する敏感さに関しても限られている。
【０００８】
また、この既知のアルゴリズムは、不必要に複雑だと考えられる方法であり、幾つかの状況においてはアルゴリズムの正確な動作を不都合なほどに制限し得るかなり高い計算負荷を呈する方法に基づいて動作するよう構成される。
【発明の開示】
【課題を解決するための手段】
【０００９】
本発明は、既知のこのような方法及び装置を上回る利点を供給する上記のタイプの方法及び装置を提供せんとするものである。本発明は独立項によって規定される。従属項は有利な実施例を規定する。
【００１０】
本発明の或る特徴によれば、ブロックが自然画像タイプのものであるか又は人工画像タイプのものであるかを識別するステップが、該ブロックの行及び列方向におけるピクセルの輝度値Lの一次差分値に基づいて各ブロック内の勾配行列を計算するステップを有することを特徴とする上記のタイプの方法が提供される。
【００１１】
本発明は、分類がもっぱら輝度勾配の推定に基づき得る点で有利である。絶対一次差分値を用いることはまた、単純な一次差分の採用があり得るより多種多様なグラフィカルパターンについて非自然画像を表示するブロックを正確に識別するのを手助けすることから有利だと分かる。
【００１２】
請求項２の特徴は、各ブロックの人工ブロック又は自然ブロックのいずれかとしての分類を単純にする点で有利である。
【００１３】
請求項３乃至６の特徴は、さもなければ付加的な雑音が分類プロシージャに及ぼし得る影響を制限する点でとりわけ有利だと分かる。
【００１４】
請求項７の特徴は、ブロックをきれいにする一方で、共通タイプのものらしいと決定されるブロックのクラスタ化もする効果的且つ単純な構成を提供する。
【００１５】
請求項８乃至１３の特徴は、例えば、様々な接続された構成要素の領域の識別又は生成が不必要であることから計算負荷を制限する点で有利である。
【００１６】
また、人工的なもの又は自然なもののいずれかとしての領域の受入れ又は排除は、長方形内の自然ブロックの割合だけでなく、境界の規則正しさに基づき得る。
【００１７】
請求項１４の特徴は、ピクセルレベルの例えば長方形のエッジ(edge)検出を可能にする最終的な精密化ステップを導入する点で有利である。
【００１８】
一般に、本発明の方法における各ステップの計算負荷は、従来技術の比較可能なステップの計算負荷より低い。
【００１９】
本発明の別の特徴によれば、表示画像の自然領域と人工領域とを識別する装置であり、表示の異なる各々のピクセルのブロックを表わすグループに画像データを分割する識別手段と、前記ブロックが自然画像タイプのものであるか又は人工画像タイプのものであるかを識別するよう構成される輝度勾配推定手段(luminance gradient estimation means)と、同じタイプのブロックをクラスタ化するために前記データを更にグループ化するクラスタ化手段と、クラスタ化されたブロックによって形成された領域を、該領域を自然画像又は人工画像のいずれかを表わすものとして確認するために、分析する分析手段とを含む装置であって、前記輝度勾配推定手段が、前記ブロックの水平方向及び垂直方向における一次差分値によって前記勾配を推定するよう構成されることを特徴とする装置が提供される。
【００２０】
本発明はまた、上記の方法ステップのいずれか１つ以上に基づいて動作するよう構成される上記のような装置も提供する。
【００２１】
以下に添付図面を参照して本発明のこれら及び他の特徴を説明し、明らかにする。
【発明を実施するための最良の形態】
【００２２】
まず図１を参照すると、本発明を実施するモニタ１０の単純化された概略的なブロック図が図示されている。モニタ１０は、機能ブロックの形態(functional block form)で図示されている人工／自然画像コンテンツ検出器１２を含む。しかしながら、検出器１２は、一般的に、制御アルゴリズムの形態で供給される。モニタは、表示画面１６及びイメージエンハンサ２９を更に含む。フレームバッファ１４はビデオ信号VSを受け取り、ビデオ信号VSはデジタルフォーマットで輝度データを含む。これらのデータは、ピクセル素子の行及び列の行列から成る入力画像の輝度値Lを表わす。
【００２３】
動画の場合には、ビデオ信号VSは一連の画像を含み、各画像は輝度値Lの行列によって表わされる。ビデオ信号VSが、各ピクセルの色成分についての情報、例えば、赤、緑及び青の色成分の値を含む場合には、輝度値は、既知の方法で色成分の値から導き出され得る。説明を簡略化するために、ビデオ信号は輝度値Lを含み、これらの値Lはフレームバッファ１４に記憶されると仮定してこの実施例を説明する。
【００２４】
人工／自然画像コンテンツ検出器１２はフレームバッファ１４に接続される。人工／自然画像コンテンツ検出器１２によって供給される関数アルゴリズム(functional algorithm)は、有利なことに、画像分類アルゴリズムを有し、ビデオ信号VSの形態で受け取られる画像の自然領域の認識を供給するよう構成される。１つ又は複数の前記画像は、例えば、デジタル化された写真又はビデオクリップであり得る。
【００２５】
輝度データは、フレームバッファ１４から取り出され、ブロック選択ユニット２０においてアルゴリズムに基づいて小さな正方形のブロックに分割される。ブロックのコンテンツは、輝度勾配推定ユニット２２において自然なもの又は人工的なもののいずれかとして分類される。勾配推定ユニットの出力は、モルフォロジカルフィルタ(morphological filter)２４に供給され、モルフォロジカルフィルタ２４は、隣接ブロックを概ね長方形のおそらくは人工的な又は自然な領域(generally rectangular likely synthetic or natural regions)にクラスタ化する。クラスタ化されたブロックは、次いで、シード領域育成器(seed region gorwer)２６において更に処理され、シード領域育成器２６は、例えば長方形のおそらくは自然画像の領域(likely rectangular natural image region)の大きさを最大化せんとして、行方向と列方向との両方において、段階的な方法でシード領域を育成する。
【００２６】
最大限の長方形のおそらくは自然画像の領域(likely maximum rectangular natural image region)に到達したら、エッジ位置精密化装置(edge position refiner)２８が、自然画像領域の境界をピクセルレベルで正確に識別する。
【００２７】
画像において１つ以上のこのような自然画像領域が識別されたら、この情報は、この画像の輝度データのどの部分がどの画像処理及び／又は強調アルゴリズムにかけられるべきかを決定するために用いられ得る。それ故、イメージエンハンサ２９は、フレームバッファ１４からの輝度データと、自然領域及び人工領域の場所についての情報とを受け取る。これらの入力に基づいて、エンハンサ２９は、各タイプの領域に対して適切な処理を実行する。イメージエンハンサ２９の出力信号は、表示画面を駆動するのに用いられる。
【００２８】
機能の点からみると、コンテンツ検出器は、自然領域内にある確率が高い画像の場所を探索する。このあとには領域育成プロシージャが続き、領域育成プロシージャは、停止条件が確認されるまで最初に推定された自然領域を拡大する。
【００２９】
画像検出器１２によって実行されるような制御アルゴリズムについて以下に更に詳細に記載する。
【００３０】
まず、入力画像は、効果的に、そのコンテンツが統計的プロシージャに基づいて自然なもの又は人工的なもののいずれかとして分類される小さな正方形のブロックに分割される。ブロックの側部の長さの下限及び上限は、評価測定の信頼性により課される制約によって規定される。例えば、ブロックが小さすぎる場合には、考慮に入れられるピクセルが少なすぎて、この測定は局所特性を表わせないだろう。他の例においては、ブロックサイズが長すぎる場合には、ブロックは、誤りを導く情報を含む可能性が高い。ブロックの側部の長さの好ましい値は１０ピクセルであることが分かった。
【００３１】
各ブロックの自然／人工分類は以下のステップに基づく。まず、分析されるべき画像内の全ピクセルについて、輝度値Lの勾配行列Gが、公式
【数４】
2005505870.tif 000003
を用いて決定され、ここで、
【数５】
2005505870.tif 000004
は行方向の勾配であり、
【数６】
2005505870.tif 000005
は列方向の勾配である。それ故、各ピクセルについて、勾配行列Gは、行方向又は列方向におけるこのピクセルの勾配のうち最大のものである勾配値を含む。次いで、ブロック内の全てのピクセルの勾配値が零である場合には、完全に一定の輝度は自然画像の一部でありそうにないことから、このブロックは人工的なものとして印をつけられる。
【００３２】
ブロック内の全勾配値が、予め規定された最小しきい値thmin、例えば４という値より小さいが、零より大きい場合には、このブロックは自然なものとして印をつけられる。この場合には、このブロックは、ピクチャ中の空の小さな一部などの一様な自然の背景の一部でありそうである。
【００３３】
前の条件が偽である場合には、ブロック内の勾配値の部分集合(subset)の平均値
【数７】
2005505870.tif 000006
が計算される。
【数８】
2005505870.tif 000007
の高い値は激しく変化する輝度を示し、自然部分は通常小さな値を呈することから、これは画像の人工部分に特有のものである。それ故、このような状況を定量的に識別するために、最大しきい値thmax、例えば４０という値が、
【数９】
2005505870.tif 000008
を用いて平均値に対して規定され、
【数１０】
2005505870.tif 000009
である。
【００３４】
平均値
【数１１】
2005505870.tif 000010
が計算される部分集合の選択は、実際的な要件に基づいて最良のものである。わずかに一様でない背景の上のテキストなどのよくある'人工的な'状況は、少数のピクセルの輝度勾配がその他の大半と大きく異なるというものである。この場合に、ブロック全体の平均値
【数１２】
2005505870.tif 000011
は、小さな値を呈示し、斯くして、ブロックの誤った自然分類を提案するであろう。この理由のために、その値が最小しきい値thminより小さいブロック内の全ての勾配値Gの要素が、平均値
【数１３】
2005505870.tif 000012
の計算から除外される。
【００３５】
画像の全ブロックが分類される場合、このようにして得られた自然／人工ブロックマップにおいてモルフォロジカルフィルタリングが行なわれる。この種の処理は、それらを分類し直すことにより偽隔離ブロック(spurious isolated blocks)を取り除くのに役立つ。これは、図４に示されているようにブロックのクラスタ化の改善をもたらす。詳細には、「開」動作が後に続く「閉」動作が、両方の場合において、構成要素(structuring element)
【数１４】
2005505870.tif 000013
を用いて行なわれる。
【００３６】
モルフォロジカルフィルタリングの参考文献は、W.K.Pratt, Digital Image Processing, chapter 15, second edition, Wiley-Interscience, 1991である。
【００３７】
全ブロックが、自然なもの又は人工的なもののいずれかとして分類され、モルフォロジカルフィルタによって適切にクラスタ化されたら、次いで、一般的に接続された自然ブロックのセットを有する'自然オブジェクト'を識別せんとする。対象にされるべき自然オブジェクトの形状には制約があり得る。本例においては、長方形の領域しか考慮に入れられない。それ故、アルゴリズムは、オブジェクトを有する最小サイズの長方形を決定することが出来なければならない。長方形の形状という前提(hypothesis)は、インターネット上の写真アーカイブなどの多くの実際的な状況において一般に満たされることに留意することが重要である。
【００３８】
このような長方形領域の識別の仕方を以下に記載する。記載されているステップは、２つ以上の自然オブジェトを見つけるために繰り返され得る。
【００３９】
まず、人工／自然ブロックマップにおいて、自然ブロックしか含まない最大の正方形がシークされる。これは、可能な限り大きな正方形から開始し、図５に図示されているように正方形がブロックマップの最大自然領域内にぴったりと収まるまで段階的に開始正方形の大きさを縮小することによりなされる。開始正方形の側部の長さは、ブロックマップの高さ及び幅の最小値である。各ステップについて、マップは、正方形の「シード領域」によりラインに関して(line-wise)走査され、各位置において、完全自然領域(totally natural region)が「囲まれ」得るか否かを調べる。段階的な縮小は、正方形の大きさの下限において停止される。この下限は、ブロックサイズについて上述されているのと同様の考慮により決定される。この下限の好ましい選択は１０×１０ブロックであることが分かった。それ故、縮小プロセスは、「シード領域」が完全自然領域において適正に配置される場合、又はシードの大きさが所定の下限より小さい場合のいずれかの場合に停止される。後者の場合には、アルゴリズムは終了し、否定的な結果を返す。
【００４０】
「シード領域」が適正に配置されたと仮定すると、その場合には、繰返しプロシージャに従って、このシード領域が、列方向のブロックの行及び／又は行方向のブロックの列を付加することによって育成される。各ステップにおいて、育成されたシード領域が長方形のままであるように拡大がなされる。繰り返しの各ステップにおいては、その拡大が含めるであろう新しい自然ブロックの量に基づいて、育成されるべき側部が選択される。詳細には、各ステップにおいて、新たに隣接するブロックの列又は行を用いての拡大が各側部においてテストされる。その割合が所定のしきい値より大きく、「シード領域」内の人工ブロックの全量が1０％未満にとどまるという条件で、４つの側部の中で、列方向又は行方向に最も高い割合の新しい自然ブロックを持つ側部が選ばれる。所定のしきい値の好ましい値は３０％である。育成プロセスは、図６に図示されている状況のように、シード領域の４つの側部のうちのいずれもが更には拡大され得ない場合に停止する。
【００４１】
育成プロセスが停止したら、自然領域が長方形であることを確実にするために、シード領域内の自然領域の形状に関しての他の調査が行なわれ得る。実際は、たとえ「育成されたシード」の形状が長方形であっても、それは、長方形でない自然領域内に配置され得る。完全に長方形の自然領域は、通常、育成されたシード領域に隣接する如何なる自然ブロックも持たないであろうことに気付くであろう。それ故、各側部について、外部に隣接する自然ブロックの割合が４０％未満であるか否か、及び全側部合わせて、外部に隣接するブロックの平均割合が２０％未満であるか否かが決定される。
【００４２】
このプロシージャの段階的なブロック育成のために、前のステップは、その範囲が１／２ブロックサイズである誤差を持つエッジを配置し得る。自然画像は通常多くのグレイレベルを含むのに対して、人工画像内の異なるグレイレベルの数は少なく、故に、自然領域と人工領域との間の境界はグレイレベルの数の劇的な変化によって特徴付けられることに気付いた。それ故、エッジの正確な位置は、グレイレベルの数の最も激しい変化を見つけることにより決定される。
【００４３】
一例として、列Xに配置された右側境界について図７を参照すると、誤差範囲内の各列について、対応ピクセル列に沿って異なるグレイレベルの数、
【数１５】
2005505870.tif 000014
が計算される。この公式において、bsはブロックサイズである。異なるグレイレベルの数の最大変化を見つけるために、差ベクトル
【数１６】
2005505870.tif 000015
が計算され、該差ベクトルの最大値が探索される。
【００４４】
次いで、図７における自然画像の境界づけによって図示されているように、D(i)の最大値を求めることにより、エッジの正確な位置が決定され得る。ピクセルレベルの精度での本当のエッジ位置は矢印REPによって示されている。同様に、列方向の左側境界及び行方向の境界が決定される。図７に示されている画像中のピクチャの周囲の灰色ブロックは、育成プロセスの結果としてのシード領域を示す。
【００４５】
本発明の別の実施例が図８に示されている。コンピュータPCは、グラフィックカードGCを含む。グラフィックカードGCは、ビデオ信号VSが記憶されるフレームバッファFBを持つ。画像コンテンツ検出器１２は、コンピュータPCのオペレーティングシステムのバックグランドプロセスとして走るよう適応されるソフトウェアの形態で実現される。コンテンツ検出器１２は、フレームバッファFBにビデオ信号VSの形態で記憶される画像を分析する。自然コンテンツ検出器１２は、前の実施例において記載されているような方法で自然領域の位置NAPを計算する。モニタ１０は、イメージエンハンサ２９及び表示画面１６を含む。計算からもたらされる位置NAPは、イメージエンハンサ２９に供給される。このエンハンサはまた、グラフィックカードGCからビデオ信号VSを受け取る。それ故、自然領域の位置NAPについての情報により、イメージエンハンサ２９は、画像の領域が自然情報を含むか人工情報を含むかに依存してビデオ信号VSを強調する（enhance）ことが出来る。
【００４６】
それ故、本発明が、従来技術のモニタと比較して利点を供給することが出来ることが分かるであろう。
【００４７】
お分かりのように、各ブロックの分類は輝度勾配にしか基づく必要がない。
【００４８】
また、米国特許公報第US-A-6,196,459号において用いられているSobel演算子と比較すると、水平方向及び垂直方向における絶対一次差分値の最大値の使用を介する異なるより単純な方法で勾配が推定される。更に、単純な一次差分の採用は、より多くのグラフィックパターンを自然ではないものとして適正に分類するのに役立つ。実際は、提案されている勾配推定器は、大きさの小さい'm'の水平断面又はチェスボードパターンなどのグラフィックパターンにおけるオン-オフシーケンスに対しても非零出力を与えるであろう。
【００４９】
更に、米国特許公報第US-A-6,196,459号のように、その関連する勾配が零ではないしきい値thminより小さいものを含まないピクセルの部分集合の勾配平均が計算され得ることに気付かれるであろう。これは、推定を付加的な雑音に対してずっと敏感でなくさせる。それ故、少量の付加的な雑音によっても生成され得る非常に低いコントラストだが単一色ではない背景の上に非常に少ないテキスト／グラフィックピクセルを備えるブロックが、非自然ブロックとして適正に分類されるであろう。
【００５０】
一般的な見解として、各ステップの計算負荷は、従って、アルゴリズムの全計算負荷は、米国特許公報第US-A-6,196,459号に開示されているものなどの既知の装置より低い。
【００５１】
上記の実施例は、本発明を限定するものではなく、例示するものであり、当業者は、添付されている特許請求の範囲の範囲から外れない多くの別の実施例を設計することが出来るであろうことに注意されたい。特許請求の範囲において、括弧内に配置されている如何なる参照符号も特許請求の範囲を限定するものとして解釈されるべきではない。特許請求の範囲において、「有する」という用語は、列挙されている要素又はステップ以外の要素又はステップの存在を除外しない。要素の単数形表記は、斯様な要素の複数の存在を除外しない。本発明は、幾つかの別個の素子を有するハードウェアによって実施されることができ、適当にプログラムされたコンピュータによって実施されことが出来る。幾つかの手段を列挙しているデバイスクレームにおいては、これらの手段の幾つかは、ハードウェアの同一アイテムによって実施され得る。単に、或る方策が互いに異なる従属項において列挙されているという事実は、これらの方策の組み合わせが有利に用いられ得ないことを示さない。
【図面の簡単な説明】
【００５２】
【図１】本発明を実施するモニタを図示する概略的なブロック図である。
【図２】図１のモニタの表示画面上に表示されるような合成自然／人工画像の表示である。
【図３】前記表示の自然ブロック又は人工ブロックのいずれかとして分類されるブロックを図示する図２のオリジナル画像のブロックマップである。
【図４】クラスタ化動作にかけた図３のブロックマップの図示である。
【図５】領域検査ステップの初期段階の間の図４のブロックマップの図示である。
【図６】図４に関して例示されている検査ステップが完了されたブロックマップの図示である。
【図７】自然画像の精密なエッジを正確に識別せんとする他の精密化ステップを図示する。
【図８】本発明の別の実施例を図示する。
【国際公開パンフレット】
2005505870.tif 000019
2005505870.tif 000020
2005505870.tif 000021
2005505870.tif 000022
2005505870.tif 000023
2005505870.tif 000024
2005505870.tif 000025
2005505870.tif 000026
2005505870.tif 000027
2005505870.tif 000028
2005505870.tif 000029
2005505870.tif 000030
2005505870.tif 000031
2005505870.tif 000032
2005505870.tif 000033
2005505870.tif 000034
2005505870.tif 000035
2005505870.tif 000036
2005505870.tif 000037
2005505870.tif 000038
【国際公開パンフレット（コレクトバージョン）】
2005505870.tif 000039
2005505870.tif 000040
【国際調査報告】
2005505870.tif 000041
2005505870.tif 000042
2005505870.tif 000043