(57)【要約】  電子装置が、境界線検出器と、分析装置と、インクルーダとを機能的に有する電子回路を有する。該境界線検出器は、画像（４１）における関連領域（４５）と関連しない領域（４３）との間の境界線（４７）を決定するように動作する。前記分析装置は、境界線（４７）により横切られるピクセルのブロック（５５）を分析するように動作する。前記インクルーダは、前記分析に依存して、境界線（４７）により横切られるピクセルのブロック（５５）を関連領域（４５）に含めるように動作する。本発明は、さらに、ブロック型の画像処理のための画像の関連領域を決定する方法に関する。該方法は、画像の関連する及び関連しない領域の間の境界線を決定するステップと、該境界線により横切られるピクセルのブロックを分析するステップと、該分析に依存して境界線により横切られるピクセルのブロックを関連領域に含めるステップとを有する。本発明は、プログラム可能な装置が本発明の方法を実行するように動作させる制御ソフトウェア、及び本発明の装置に使用する電子回路にも関する。
2008503828.tif 000002
【特許請求の範囲】
【請求項１】
‐画像の関連領域と関連しない領域との間の境界線を決定するための境界線検出器と、
‐前記境界線により横切られるピクセルのブロックを分析するための分析装置と、
‐前記分析に依存して前記境界線により横切られるピクセルのブロックを前記関連領域に含めるためのインクルーダと、
を機能的に有する電子回路を有する電子装置。
【請求項２】
‐前記分析装置が、前記境界線の一方の側の第１ピクセルと、前記境界線の他方の側の第２ピクセルとの間の類似性を決定するように動作し、該第１及び第２ピクセルは前記境界線の付近に位置されるようなものであり、
‐前記インクルーダが、前記決定された類似性が類似性閾値を超えるならば前記境界線により横切られるピクセルのブロックを前記関連領域に含めるように動作する、
請求項１に記載の電子装置。
【請求項３】
前記類似性閾値が、前記境界線により横切られる前記ブロックの品質に依存して決定される、請求項２に記載の電子装置。
【請求項４】
‐前記境界線検出器が、画像の関連領域と関連しない領域との間の複数のありそうな境界線を決定するように動作し、
‐前記分析装置が、各々のありそうな境界線に対して、ありそうな境界線の一方の側の第１ピクセルと、該ありそうな境界線の他方の側の第２ピクセルとの間の類似性を決定するように動作し、前記第１及び第２ピクセルが、前記ありそうな境界線の付近に位置されるようなものであり、
‐前記分析装置が、更に、各々のありそうな境界線に対して決定された類似性に基づいて、最終的な境界線を決定するように動作し、
‐前記インクルーダが、前記最終的な境界線の決定された類似性が類似性閾値を越えるならば、前記最終的な境界線により横切られるピクセルのブロックを前記関連領域に含めるように動作する、
請求項２に記載の電子装置。
【請求項５】
前記電子回路が、更に、前記ピクセルのブロックが前記関連領域に含まれないならば、前記境界線により横切られる前記ピクセルのブロックにデフォルトの値を割り当てるように動作する画像プロセッサを有する、請求項１に記載の電子装置。
【請求項６】
前記境界線検出器が、前記画像の縁から始まるピクセルの線を分析し、ピクセルの第１線を位置することにより境界線を決定するように動作し、該ピクセルの少なくとも１つのピクセルが、あるセットの値の一部である値を持つ、請求項１に記載の電子装置。
【請求項７】
前記電子回路が、更に、前記画像を有するビデオシーケンスの少なくとも１つ前の画像に対して事前に規定された関連領域が前記関連領域よりも既定の量以上に小さくないならば、該事前に規定された関連領域からの画像データを処理するように動作する画像プロセッサを有し、そうでなければ、該画像プロセッサは、前記関連領域からの画像データを処理する、請求項１に記載の電子装置。
【請求項８】
もし前記関連領域に類似する関連領域が前記ビデオシーケンスにおける前の画像に対して最近相対的に稀にしか規定されないならば、前記画像プロセッサが、前記ビデオシーケンスの先行する画像の処理に事前に使用される領域からの画像データを処理するように動作する、請求項７に記載の電子装置。
【請求項９】
前記分析装置が、規定の数のセグメントの第１ピクセルに依存して前記第１及び第２ピクセルの間の前記類似性を決定するように動作し、各ピクセル値は、反対側のセグメントの第２ピクセルの対応するピクセル値とは少なくともある程度異なる、請求項１に記載の電子装置。
【請求項１０】
請求項１の装置に使用する電子回路。
【請求項１１】
ブロック型の画像処理のための画像の関連領域を決定する方法であって、
‐画像の関連及び関連しない領域の間の境界線を決定するステップと、
‐該境界線により横切られるピクセルのブロックを分析するステップと、
‐該分析に依存して前記境界線により横切られるピクセルのブロックを前記関連領域に含めるステップと、
を有する方法。
【請求項１２】
‐前記境界線により横切られるピクセルのブロックを分析するステップが、前記境界線の一方の側の第１ピクセルと、前記境界線の他方の側の第２ピクセルとの間の類似性を決定するステップを有し、該第１及び第２ピクセルが前記境界線の付近に位置されるものであり、
‐前記分析に依存して前記境界線により横切られるピクセルのブロックを前記関連領域に含めるステップが、もし前記境界線に対して決定された前記類似性が類似性閾値を超えるならば、前記境界線により横切られるピクセルのブロックを前記関連領域に含めるステップを有する、
請求項１１に記載の方法。
【請求項１３】
前記類似性閾値が、前記境界線により横切られる前記ブロックの品質に依存して決定される、請求項１２に記載の方法。
【請求項１４】
‐前記画像の関連及び関連しない領域の間の境界線を決定するステップが、画像の関連及び関連しない領域の間の複数のありそうな境界線を決定するステップを有し、
‐前記境界線の一方の側の第１ピクセルと、前記境界線の他方の側の第２ピクセルとの間の類似性を決定するステップが、各々のありそうな境界線に対して、前記ありそうな境界線の一方の側の第１ピクセルと、前記ありそうな境界線の他方の側の第２ピクセルとの間の類似性を決定するステップを有し、
‐更に、各々のありそうな境界線に対して決定された前記類似性に基づいて最終的な境界線を決定するステップを有し、
‐もし前記決定された類似性が類似性閾値を超えるならば前記境界線により横切られるピクセルのブロックを前記関連領域に含めるステップは、もし前記最終的な境界線の前記決定された類似性が類似性閾値を超えるならば前記最終的な境界線により横切られるピクセルのブロックを前記関連領域に含めるステップを有する、
請求項１２に記載の方法。
【請求項１５】
プログラム可能な装置が請求項１１の方法を実行するようにさせる、制御ソフトウェア。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ブロック型画像処理のために画像の関連領域を決定することができる電子装置に関する。
【０００２】
本発明は、このような装置に使用する電子回路にも関する。
【０００３】
本発明は、更に、ブロック型画像処理のために画像の関連領域を決定する方法に関する。
【０００４】
本発明は、プログラム可能な装置がこのような方法を実行するように動作する制御ソフトウェアにも関する。
【背景技術】
【０００５】
このような装置及び方法の一例は、国際公開された特許出願ＷＯ０３／０７１８０５から知られる。上記文書は、画像における関連領域（例えばコンテンツ）及び関連しない領域（例えば４：３フォーマットで供給された１６：９ビデオセグメントの黒い縁）を区別することを記載している。黒い縁を効率よく圧縮するために、黒い縁とコンテンツとの間の境界線は、部分的に満たされたブロックを黒くすることにより、（例えば８×８のピクセルのブロックの）ブロック境界線に位置合わせをされる。この方法は、除去されたコンテンツの線が時には看取者を非常に刺激して非常に目立つという障害をもつ。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明の第1の目的は、関連領域及び関連しない領域を有する画像の画像処理の知覚性を低減する、最初の段落に記載されたタイプの電子装置を提供することである。
【０００７】
本発明の第２の目的は、関連領域及び関連しない領域を有する画像の画像処理の知覚性を低減する、最初の段落に記載されたタイプの方法を提供することである。
【課題を解決するための手段】
【０００８】
本発明によると、第１の目的は、前記電子装置が、画像の関連領域と関連しない領域との間の境界線を決定するための境界線検出器を機能的に有する電子回路と、境界線により横切られるピクセルのブロックを分析するための分析装置と、該分析に依存して境界線により横切られるピクセルのブロックを関連領域に含めるインクルーダ（ｉｎｃｌｕｄｅｒ）とを有することで実現される。電子装置は、例えば単一の画像を（例えばＪＰＥＧを用いて）圧縮する、複数の（動きのある）画像を（例えばＭＰＥＧ−２ビデオ圧縮を用いて）圧縮する、又は複数の画像のフィールド／フレーム比を（例えばフィリップス・デジタル・ナチュラル・モーションテクノロジを用いて）増加するために、画像の関連領域を決定しうる。いくつかの装置では、画像プロセッサは、装置の主たる機能に依存して、ビデオプロセッサと称する。あるアスペクト比から他のアスペクト比、例えば１６：９から４：３に変換されたムービー又はテレビジョンプログラムは、画像の周り（上下又は左右）にしばしば黒いバーを示す。（例えば１００Ｈｚのテレビジョンにフィリップス・デジタル・ナチュラル・モーションテクノロジを用いて）フィールド／フレーム比が増加される場合、不正確なモーションベクトルが画像において黒いアーチファクト（ａｒｔｅｆａｃｔ）を生じ得る。しかしながら、ＷＯ０３／０７１８０５に記載されるようなコンテンツの線の除去は、アーチファクトよりもさらに目立つことが時々あり得る。コンテンツの線を除去することが、関連領域の縁がサブタイトル又はロゴのような重要な情報を含んでいるときのほとんどの場合に目立つ、ということを発明者らは認識している。関連領域の縁を分析することにより、縁を処理する独立した決定が各画像に対してなされ得る。電子装置は、例えばＰＣ、テレビジョン、セットトップボックス、ビデオレコーダ、ビデオプレーヤ又は他のタイプの民生電子機器であり得る。
【０００９】
本発明の電子装置の一実施例では、分析装置は、境界線の一方の側の第１ピクセルと、境界線の他方の側の第２ピクセルとの間の類似性を決定するように動作し、該第１及び第２のピクセルは境界線の付近に位置され、インクルーダは、決定された類似性が類似性閾値を超えるならば、境界線により横切られるピクセルのブロックを関連領域に含めるように動作する。サブタイトルを検出するために、境界線により横切られるピクセルのブロックにおける幾つのピクセルに対して輝度がある閾値を越えるかを判定するような他の態様で重要の情報を検出することも可能であり得るが、この実施例は、実験において最も効果的であると判明している。第１ピクセルの輝度が、好ましくは第２ピクセルの輝度と比較される。第１及び第２ピクセルは、好ましくは隣接するピクセルである。
【００１０】
類似性閾値は、境界線により横切られるブロックの質に依存して決定されうる。境界線により横切られるブロックの質は、例えば全体の画像に対して測定されたノイズレベル又は境界線により横切られたブロックの推定されたアーチファクトの可能性であり得る。もし、アーチファクトが大いに見込まれるならば、境界線に横切られる低品質のブロックが関連領域に含まれにくくするために、類似性閾値を上げることが有利である。同じ目的で、本発明の方法又は装置に使用される他のパラメータも、境界線に横切られるブロックの品質に依存して（動的に）決定されうる。
【００１１】
境界線検出器は、画像の関連領域と関連しない領域との間の複数のありそうな境界線を決定するように動作し得る。分析装置は、各々のありそうな境界線に対して、ありそうな境界線の一方の側の第１ピクセルと、該ありそうな境界線の他方の側の第２ピクセルとの間の類似性を決定するように動作し得、該第１及び第２ピクセルは、ありそうな境界線付近に位置される。分析装置は、各々のありそうな境界線に対して決定された類似性に基づいて最終的な境界線を決定するように、さらに動作し得る。インクルーダは、最終的な境界線の決定された類似性が類似性閾値を超えるならば、最終的な境界線により横切られるピクセルのブロックを関連領域に含めるように動作し得る。インクルーダにより用いられる境界線が、黒い縁付近の、２つの最も異なるピクセルの線の間の境界線の場合、必須ではない情報ピクセルの線を除くことは、しばしば最も目立たないことである。ありそうな境界線は、好ましくは隣接した境界線（例えば、第１及び第２ピクセルは、第１のありそうな境界線により隔てられ、第２及び第３のピクセルは、第２のありそうな境界線により隔てられる、以下同様）である。
【００１２】
電子回路は、さらに、もし前記ピクセルブロックが関連領域に含まれていないならば、境界線により横切られるピクセルのブロックにデフォルトの値を割り当てる動作をする画像プロセッサを有する。多くの画像処理アルゴリズム（例えばＭＰＥＧ-２ビデオ圧縮）は、自動的に黒い領域をより効率的に及び／又はより正確に処理する。境界線により横切られるピクセルのブロックを黒くすることは、後に続く画像処理ステップが、自動的に、より効率的に及び／又はより正確に画像を処理することを保証することができる。
【００１３】
境界線検出器は、画像の縁から始まるピクセルの線を分析し、ピクセルの第１線を位置することにより境界線を決定するように動作され得、該ピクセルの少なくとも１つは、あるセットの値の一部である値を持つ。もしピクセルがあるレベル（例えば、２８と２５６との間の値）よりも上の輝度の値を持つならば、該ピクセルは、黒い縁の一部には最もなりそうにない。境界線は、好ましくはピクセルの第１の線及び前の線を隔てる態様で選択される。
【００１４】
電子回路は、もし事前に規定された関連領域が、前記関連領域よりも既定の量以上小さくないならば、前記画像を有するビデオシーケンスの少なくとも１つ前の画像に対して事前に規定された関連領域からの画像データを処理するように動作する画像プロセッサを有し得、そうでなければ、画像プロセッサは前記関連領域からの画像データを処理する。実際に処理される領域の頻繁な変化を避けるために（頻繁な変化も目立つものになり得る）、現在の規定された関連領域が、事前に規定された関連領域よりも既定の量（例えば、高さ又は幅で２ブロック）以上大きくならない限り、事前に規定された関連領域（画像データではなく、例えば座標又はブロック数）は、現在の規定された関連領域の代わりに使用され得る。この場合には、関連領域の画像データは、サブタイトルのような必須の情報になりがちである。
【００１５】
画像プロセッサは、もし前記関連領域に類似する関連領域が、最近ビデオシーケンスの前の画像に対して相対的に稀にしか規定されないならば、ビデオシーケンスの前の画像の処理に事前に使用される領域からの画像データを処理するように動作し得る。したがって、もし最近同じ関連領域が相対的にしばしば規定されるならば、現在の規定された関連領域も使用され得る。もしそうでなければ、前の画像の処理に事前に使用される領域は、実際に処理される領域が頻繁に変化することを避けるために使用される。
【００１６】
分析装置は、第１ピクセルの既定の数のセグメントに依存して、第１及び第２ピクセルの間の類似性を決定するように動作し得、各ピクセル値は、第２ピクセルの反対側のセグメントの対応するピクセル値と、少なくともある程度異なる。このタイプのセグメントは、類似性の正確な測定を付与するということを実験的に示している。
【００１７】
本発明によると、第２の目的は、前記方法が、画像における関連する及び関連しない領域の間の境界線を決定するステップと、境界線により横切られるピクセルのブロックを分析するステップと、該分析に依存して関連領域の境界線により横切られるピクセルのブロックを含めるステップとを有することで実現される。前記方法は、例えば、民生電子装置における専用の画像プロセッサ又は一般の用途のコンピュータにおける一般の用途のプロセッサにより実行される。
【００１８】
本発明の方法の一実施例では、境界線により横切られるピクセルのブロックを分析するステップが、境界線の一方の側の第１ピクセルと境界線のもう一方の側の第２ピクセルとの間の類似性を決定するステップを有し、該第１及び第２ピクセルは、境界線付近に位置され、分析に依存して、境界線により横切られるピクセルのブロックを関連領域に含めるステップは、境界線に対して決定された類似性が類似性閾値を超えるならば、境界線により横切られるピクセルのブロックを関連領域に含めるステップを有する。
【００１９】
類似性閾値は、境界線により横切られるブロックの品質に依存して決定され得る。
【００２０】
画像の関連する及び関連しない領域の間の境界線を決定するステップは、画像の関連する及び関連しない領域の間の複数のありそうな境界線を決定するステップを有し得る。境界線の一方の側の第１ピクセルと境界線の他方の側の第２ピクセルとの間の類似性を決定するステップは、各々のありそうな境界線に対して、ありそうな境界線の一方の側の第１ピクセルと、該ありそうな境界線の他方の側の第２ピクセルとの間の類似性を決定するステップを有し得る。前記方法は、さらに、各々のありそうな境界線に対して決定された類似性に基づいて最終的な境界線を決定するステップを有し得る。決定された類似性が類似性閾値を超えるならば境界線によって横切られるピクセルのブロックを関連領域に含めるステップは、最終的な境界線の決定された類似性が類似性に閾値を超えるならば最終的な境界線によって横切られるピクセルのブロックを関連領域に含めるステップを有し得る。
【００２１】
前記方法は、さらに、前記ピクセルのブロックが関連領域に含まれないならば、境界線により横切られるピクセルのブロックにデフォルトの値を割り当てるステップを有し得る。
【００２２】
境界線を決定するステップは、画像の縁から始まるピクセルの線を分析するステップと、ピクセルの第１線を位置するステップとを有し得、少なくとも１つのピクセルは、あるセットの値の一部である値を有する。
【００２３】
該方法は、更に、もし事前に規定された関連領域が、前記関連領域よりも既定の量以上に小さくないならば、前記画像を有するビデオシーケンスの少なくとも１つ前の画像に対して事前に規定された関連領域からの画像データを処理するステップを有し得、そうでなければ前記関連領域からの画像データを処理するステップを有し得る。
【００２４】
事前に規定された関連領域は、もし前記関連領域に類似する関連領域がビデオシーケンスにおける前の画像に対して最近相対的に稀にしか規定されないならば、前記ビデオシーケンスの前の画像の処理に事前に使用される領域になり得る。
【００２５】
第１及び第２ピクセル間の類似性は、第１ピクセルの規定された数のセグメントに依存し得、ここで各ピクセル値は、第２ピクセルの反対側のセグメントの対応するピクセル値と少なくともある程度異なる。
【００２６】
本発明の方法及び電子装置のこれら及び他の態様は、図を参照して更に明らかにされ、説明されるだろう。
【００２７】
図面において対応する要素は、同じ参照符号により識別される。
【発明を実施するための最良の形態】
【００２８】
本発明の方法は、図１及び図３を参照して、画像４１の関連領域４５及び関連しない領域４３の間の境界線４７を決定するステップ１と、境界線４７により横切られるピクセルのブロック５５を分析するステップ３と、該分析に依存して境界線４７により横切られるピクセルのブロック５５を関連領域４５に含めるステップ５とを有する。境界線４７を決定するステップ１は、画像４１の縁から始まるピクセルの線を分析するステップ７と、ピクセルの第１線を位置するステップ９とを有し得、該ピクセルの少なくとも１つのピクセルは、あるセットの値の一部である値を持つ。これは、例えばあるレベルより上（例えば２５６の輝度の値が使用される場合に、２８の黒いレベルよりも上）のピクセル値をもつ第１線を探すということを伴い得る。
【００２９】
境界線４７により横切られるピクセルのブロック５５を分析するステップ３は、境界線４７の一方の側の第１ピクセルと、境界線４７の他方の側の第２ピクセルとの間の類似性を決定するステップ１１を有し得、該第１及び第２ピクセルは、境界線４７の付近に位置される。もしステップ３がステップ１１を有するならば、前記分析に依存して境界線４７により横切られるピクセルのブロック５５を関連領域４５に含めるステップ５は、もし境界線４７に対して決定された類似性が類似性閾値を超えるならば、境界線４７により横切られるピクセルのブロック５５を関連領域４５に含めるステップ１３を有する。第１及び第２のピクセル間の類似性は、第１ピクセルの既定の数のセグメント（例えば８ピクセル）に依存し得る。ここで各ピクセル値は、第２ピクセルの反対側のセグメントの対応するピクセル値と少なくともある程度異なる。これは、例えば、第１の黒ではない線の各ピクセルが、少なくともある程度（例えば４）最後の黒い線における隣り合うピクセルよりも明るくなっている、セグメントの数を数えることを伴い得る。もしセグメントの全ての量に対する数えられたセグメントのパーセンテージが、類似性閾値（例えば５０％）を超えるならば、境界線４７は、「シャープなエッジ」とみなされ得る。もし「シャープなエッジ」が見つけられる（類似性が十分に高くない）ならば、境界線４７により横切られるピクセルのブロック５５は、関連領域４５に含まれるべきではない。類似性閾値及び／又は各ピクセル値が少なくとも対応するピクセルとは異なるべきある程度の量は、境界線により横切られるブロックの品質に依存して決定され得る。境界線に横切られるブロックの品質は、例えば画像全体に対して測定されるノイズレベル又はこれらのブロックにおいて推定されるアーチファクトの可能性であり得る。アーチファクトの可能性は、例えば境界線により横切られる、異なるブロックのモーションベクトルを比較することにより推定され得る。モーションベクトルが調和していないならば、特にビデオシーケンスにおいて速い動きが生じる場合、アーチファクトは非常に見込まれる。アーチファクトが非常に見込まれるならば、類似性閾値を増加させる及び／又は各ピクセル値が対応するピクセルとは少なくとも異なるべきある程度の量を減少させ、これにより、境界線によって横切られる低品質のブロックが関連領域に含まれるであろう可能性を下げることが有利である。
【００３０】
本発明の方法は、さらに、もし事前に規定された関連領域が既定の量以上に前記関連領域４５よりも小さくないならば、前記画像４１を有するビデオシーケンスの少なくとも１つ前の画像に対して事前に規定される関連領域からの画像データを処理し、そうでなければ前記関連領域４５からの画像データを処理するステップ１７を有し得る。事前に規定された関連領域は、もし前記関連領域４５に類似する関連領域がビデオシーケンスにおける前の画像に対して最近相対的に稀にしか規定されないならば、ビデオシーケンスの前の画像の処理に事前に使用される領域であり得る。これは、例えば最後の数秒（例えば最後の１２０フレーム）において見られる「シャープなエッジ」に対応する関連領域のヒストグラムを形成し、もし事前に使用された関連領域が「シャープなエッジ」に対応するならば、何回か（例えば８０回）該事前に使用された関連領域を挿入し得る。もし「シャープなエッジ」に対応する関連領域がヒストグラムに存在しないならば、現在規定された関連領域からの画像データが処理されるべきである。もし「シャープなエッジ」対応する関連する領域がヒストグラムに存在するならば、現在の規定された関連領域４５がこの事前に規定された関連領域よりも既定の量（例えば幅又は高さ２ブロック）以上大きくない限り、ヒストグラムにおいて最も高い値をもつシャープなエッジに対応する事前に規定された関連領域（すなわち事前に相対的にしばしば規定された関連領域）からの画像データが処理されるべきである。後者の場合は、現在の既定された関連領域４５からの画像データが処理されるべきである。少なくともある数の白いピクセルが境界線４７により横切られるピクセルのブロックにおいて検出される場合、前記既定の量は低くされ得る。現在の画像の処理に使用されるべき、関連領域を選択するためのアルゴリズムは、関連領域が低品質の境界線に横切られるブロックを含むフレームの数を減少するために、境界線により横切られるブロックの品質を考慮しうる。
【００３１】
実際に使用される関連領域を時間に関してより安定にするために、実際に使用される関連領域を減少させた後、実際に使用される関連領域がある期間増加しないという、ホールド時間が実施され得る。ホールド時間は、境界線により横切られるブロックの品質に依存して（動的に）規定され得る。もし境界線に横切られるブロックが低い品質を持つならば、ホールド時間を減少させて、それにより関連領域が低品質な境界線に横切られたブロックを含むフレームの数を減らすことが有利である。もちろん、したがって関連領域の変化は、より頻繁に起こりそうである。
【００３２】
本発明の方法は、さらに、もし前記ピクセルのブロック５５が関連領域４５に含まれないならば、境界線４７により横切られるピクセルのブロック５５にデフォルトの値を割り当てるステップ１５を有し得る。これは、例えば後続の画像処理ステップをより効率的に及び／又は正確にするために、関連しないと既定されるピクセルを黒くし得る。ステップ１５及び１７は、単一のステップに組み合わされ得る。
【００３３】
一実施例の方法が、図２において示される（図３も参照されたい）。この実施例では、画像４１の関連領域４５と関連しない領域４３との間の境界線を決定するステップ１は、画像４１における関連領域４５と関連しない領域４３との間の複数のありそうな境界線４７，４９及び５１（例えばピクセルの４つの連続する線間の３つの境界線）を決定するステップ２１を有する。更に、境界線の一方の側の第１ピクセルと該境界線の他方の側の第２ピクセルとの間の類似性を決定するステップ１１は、各々のありそうな境界線４７，４９及び５１に対して、ありそうな境界線の一方の側の第１ピクセルと該ありそうな境界線の他方の側の第２ピクセルとの間の類似性を決定するステップ２３を有する。この実施例は、更に、各々のありそうな境界線４７，４９及び５１に対して決定された類似性に基づいて最終的な境界線を決定する（例えば明るいセグメントの最も高いパーセンテージをもつ境界線を選択する）ステップ２５を有する。また、規定の類似性が類似性閾値を超えるならば境界線により横切られるピクセルブロック５５を関連領域４５に含めるステップ１３は、最終的な境界線の規定の類似性が（例えば、５０％よりも高く）類似性閾値を越えるならば最終的な境界線により横切られるピクセルブロック５５を関連領域４５に含めるステップ２７を有する。
【００３４】
本発明の方法のこの実施例に類似する方法は、図４において示される。この類似する方法は、前記分析に依存して境界線により横切られるピクセルブロックを関連領域に含めるステップ５を含まず、それゆえステップ１３又は２７も含まない。この方法は、例えば、関連領域及び関連しない領域の間の境界線をブロックの境界線に合わせる必要がない場合、たとえばブロック型ではない画像処理アルゴリズムの場合に使用することができる。
【００３５】
本発明の電子装置６１（図５を参照されたい）は、電子回路６３を有する。該電子回路６３は、境界線検出器７１、分析装置７３及びインクルーダ７５を機能的に有する。境界線検出器７１は、画像の関連する及び関連しない領域の間の境界線を決定するように動作する。分析装置７３は、境界線により横切られるピクセルのブロックを分析するように動作する。インクルーダ７５は、前記分析に依存して境界線により横切られるピクセルのブロックを関連領域に含めるように動作する。電子装置６１は、例えばPC,テレビジョン、セットトップボックス、ビデオレコーダ、ビデオプレーヤ又は他のタイプの民生電気機器であり得る。論理回路は、例えばフィリップス・トライメディア・メディアプロセッサ又はフィリップス・ネクスペリア・オーディオビデオ入力プロセッサであり得る。電子装置６１は、さらに、入力６５、例えばＳＣＡＲＴ、コンポジット、ＳＶＨＳ又はコンポーネントソケット若しくはＴＶチューナを有し得る。電子装置６１は、更に、出力６７、例えばＳＣＡＲＴ、コンポジット、ＳＶＨＳ又はコンポーネントソケット若しくは無線トランスミッタを有し得る。代替として、電子装置６１は、電子回路６３が結合されるディスプレイを有し得る（示されていない）。電子装置６１は、ストレージ手段６９も有し得る。ストレージ手段６９は、例えば処理されていない及び処理された画像データを格納するため並びに／又は事前に規定された関連領域に関する情報を格納するために使用され得る。画像は、写真又は例えばビデオフレームであり得る。
【００３６】
電子回路６３は、更に、ピクセルの前記ブロックが関連領域に含まれないならば、境界線により横切られるピクセルのブロックにデフォルトの値を割り当てるように動作する画像プロセッサ７７を有し得る。代替として又は追加として、画像プロセッサ７７は、もし事前に規定された関連領域が、既定の量以上に前記関連領域よりも小さくないならば、前記画像を有するビデオシーケンスの少なくとも１つ前の画像に対して事前に規定された関連領域からの画像データを処理するように動作し得、そうでなければ前記画像プロセッサは、前記関連領域からの画像データを処理する。境界線検出器７１、分析装置７３、インクルーダ７５及び画像プロセッサ７７は、例えば、電子回路６３により実行可能であるソフトウェアであり得る。電子回路６３は、１以上の集積回路を有し得る。
【００３７】
本発明は、好適な実施例に関して記載されているが、上記で概要を述べられた原理の範囲内の本発明の変形例は、当業者には明白だろうということは理解されるだろう。したがって、本発明は、好適な実施例に限定されず、このような変形例を含めることを意図されている。本発明は、どの新規の特徴にも及びどの特徴の組み合わせにも属する。請求項における参照符号は、本発明の保護する範囲を制限しない。「有する」という動詞及びその動詞の活用形の使用は、請求項において述べられたもの以外の要素又はステップの存在を排除しない。要素の単数形の表記は、このような要素又はステップが複数存在することを排除しない。
【００３８】
当業者には明らかであるように、「手段」は、動作を実行する又は特定された機能を実行するように設計されるいかなるハードウェア（例えば別体の又は集積化された回路若しくは電子素子）又はソフトウェア（プログラム又はプログラムの一部）を含み、単独又は他の機能と結合しており、孤立又は他の要素と共同であると理解される。本発明は、いくつかの別個の要素を有するハードウェアにより、及び適切にプログラムされたコンピュータにより実施することができる。「制御ソフトウェア」は、フロッピー（登録商標）ディスクのようなコンピュータ可読媒体に記憶される、インターネットのようなネットワークを介してダウンロード可能である、又は他の態様で市場に出すことができるいかなるソフトウェアも意味すると理解されるべきである。
【図面の簡単な説明】
【００３９】
【図１】図１は、本発明の方法のフローチャートである。
【図２】図２は、本発明の方法の一実施例のフローチャートである。
【図３】図３は、本発明の電子装置又は方法で処理され得る画像の一例である。
【図４】図４は、画像における関連する及び関連しない領域の間の境界線を検出する、改善された方法のフローチャートである。
【図５】図５は、本発明の電子装置のブロックダイヤグラムである。
【図１】
2008503828.tif 000003
【図２】
2008503828.tif 000004
【図３】
2008503828.tif 000005
【図４】
2008503828.tif 000006
【図５】
2008503828.tif 000007
【国際調査報告】
2008503828.tif 000008
2008503828.tif 000009
2008503828.tif 000010