(57)【要約】画像取り込み装置によって取り込まれるコンピュータ制御表示エリアの前にある物体の所定点を識別するシステムおよび方法は、画像取り込み装置（１３）の取り込みエリア（１０Ｃ）内の表示エリア（１０Ｂ）の画像を取り込む（２０）ことによって実施される。表示エリア内の物体と、取り込みエリア内の表示エリアの周囲境界と、に対応する、取り込みデータ内の画素が識別される（２１、２２）。物体画素および周囲境界画素の共通のサブセットに対応する画素が識別および格納される（２３）。探索は、共通の画素および物体画素を用いて実施され、取り込みエリア内の表示エリアにおける物体の所定点に対応する画素を決定する。【選択図】図１
2004532441.tif 000002
【特許請求の範囲】
【請求項１】
画像取り込み装置によって取り込まれるコンピュータ制御表示エリアの前にある物体の所定点を識別する方法であって、
前記表示エリアの画像を取り込んで、画素のアレイを含む取り込みデータを得ること（２０）と、
前記取り込みデータ内の前記物体に対応する画素を識別すること（２２）と、
前記取り込みデータ内の前記表示エリアの周囲境界に対応する画素を識別すること（２１）と、
前記物体画素および前記周囲境界画素に共通の画素のサブセットを識別および格納すること（２３）と、
前記共通画素および前記物体画素を用いて探索し、前記所定点に対応する画素を識別すること（２４）と、
を含む方法。
【請求項２】
前記探索することが、幅優先探索を用いて実行される、請求項１に記載の方法。
【請求項３】
前記探索することが、ダイナミックプログラミング探索アルゴリズムを用いて実行される、請求項１に記載の方法。
【請求項４】
各取り込み画像内の前記表示エリアの前の前記物体の所定点の位置を検出するように、リアルタイム画像プレゼンテーションにおいて複数の画像を取り込むことをさらに含む、請求項１に記載の方法。
【請求項５】
前記表示エリアを制御するための前記コンピュータに、前記所定点の画素の位置を提供することをさらに含む、請求項１に記載の方法。
【請求項６】
前記表示エリアが投影スクリーンである、請求項１に記載の方法。
【請求項７】
前記画像取り込み装置が、ディジタルスチルカメラ、ディジタルビデオカメラ、アナログスチルカメラ、およびアナログビデオカメラのうちの１つである、請求項１に記載の方法。
【請求項８】
コンピュータ制御ディスプレイの前にある物体の所定点を識別するシステムであって、
前記取り込みエリア内で前記表示エリアの画像を取り込み、画素のアレイを含む取り込みデータを得るための画像取り込み装置（１３）と、
前記物体に対応する、前記取り込みデータ内の画素を識別する手段（１６）と、
前記表示エリアの周囲境界に対応する、前記取り込みデータ内の画素を識別する手段（１５）と、
前記物体画素および前記境界画素に共通の画素のサブセットを識別および格納する手段（１７）と、
前記共通画素および前記物体画素を用いて探索を行い、前記所定点に対応する画素を識別するための手段（１８）と、
を備えたシステム。
【請求項９】
前記探索する手段が、幅優先探索アルゴリズムである、請求項８に記載のシステム。
【請求項１０】
前記探索する手段が、ダイナミックプログラミング探索アルゴリズムである、請求項８に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータ制御可能な表示システムに関し、特に、ユーザと、コンピュータ制御される表示画像との対話に関する。
【背景技術】
【０００２】
コンピュータ制御投影システムは、一般に、画像データを生成するためのコンピュータシステムおよびその画像データを投影スクリーンに投影するためのプロジェクタを有する。通常、コンピュータ制御投影システムは、プレゼンタが、コンピュータシステムを用いて作成されたプレゼンテーションをより大きなスクリーンに投影し、一人より多くのビューアがそのプレゼンテーションを容易に見ることができるようにするために用いられる。大抵の場合、プレゼンタは、投影画像上の注目すべきエリアを指、レーザポインタまたは他のポインティング装置で指すことによって投影画像と対話する。
【０００３】
このタイプのシステムにおける問題は、ユーザが投影画像を任意に変更したい場合に、マウス、キーボードまたはリモートデバイスなどの入力装置を用いてコンピュータシステム（投影画像ではない）と対話しなければならないことである。例えば、装置は、大抵の場合、赤外線信号を介してコンピュータシステムを遠隔制御し、プレゼンテーションにおける次のスライドを表示するためにプレゼンタによって用いられる。しかし、これは、プレゼンテーションのビューアの注意をそらす可能性がある。なぜなら、プレゼンタは、ビューアおよび投影されたプレゼンテーションともはや対話せず、その代わりに、コンピュータシステムと対話しているからである。大抵の場合、この対話は、プレゼンテーションにおいて著しい中断を引き起こし得る。
【０００４】
したがって、コンピュータのみとの対話という問題を克服するために上記のシステムの変形形態が開発されており、それによってプレゼンタは、投影画像と直接対話することができるため、プレゼンタは視聴者とより良く対話することができる。このシステムでは、コンピュータシステムは、画像プロジェクタで投影スクリーン上に投影される画像データ（例えば、プレゼンテーションスライド）を生成する。システムはまた、投影画像を取り込むためにディジタルカメラなどのディジタル画像取り込み装置を有する。取り込まれた投影画像データは、コンピューティングシステムに再び送信され、スクリーンの前の任意の物体（たとえば、ポインティング装置）の位置を決定するために用いられる。次に、コンピュータシステムは、ポインティング装置の決定された位置に応じて制御され得る。例えば、本願の譲受人に譲渡された米国特許第５，１３８，３０４号では、光ビームは、スクリーンに投影され、カメラで検出される。光ビームの位置を決定するために、投影画像の取り込まれた画像データおよび元の画像データは、比較され、ポインタ位置が決定される。次に、コンピュータは、ポインタ位置にビデオ画像内のカーソルを位置決めするか、ポインタ位置に応答して投影画像を変更するようになされる。
【０００５】
ユーザ対話式コンピュータ制御表示または投影システムを実施するために、まず、取り込み画像データ内の表示または投影画像の位置を識別し、表示または投影画像に対応する取り込みデータを分析して画像の前にある物体を識別し、その位置を検出することが必要である。次に、物体位置検出情報は、物体の位置に応答するためにコンピュータシステムによって用いられ、プレゼンタによって所望されるように表示または投影画像を変更する。
【０００６】
このタイプのシステムでは、システムがさらに物体の所定点を識別し、その位置を検出することができることも望まれる。例えば、ポインタの所定点は、ポインタの先端またはプレゼンタの指の先端であり得る。したがって、プレゼンタは、表示画像内の特定の位置を正確に指し、システムに所定点の特定の位置に従って応答させる。
【０００７】
従来、ディスプレイの前にある物体の所定点の識別および位置の検出は、徹底的な数学的操作を必要とする取り込み画像データの詳細な画像分析を行うことによって成し遂げられていた。
【０００８】
したがって、リアルタイム動作中に実施されるのに十分簡単なユーザ対話式コンピュータ制御表示システムにおいて、表示または投影画像の前にある物体の所定点の位置を検出する技法が求められている。
【発明の開示】
【０００９】
画像取り込み装置によって取り込まれたコンピュータ制御表示エリアの前にある物体の所定点を識別するシステムおよび方法が記載される。このシステムおよび方法によると、取り込み表示エリアまで延在する物体の所定点は、境界までの取り込み表示エリアデータの隣接画素の最短経路を有する、表示エリアの周辺境界から最も遠くにある物体の点である。
【００１０】
本方法の１つの実施形態は、表示エリアの画像を取り込んで、取り込みデータを得ることと、取り込みデータ内の物体に対応する、取り込みデータ内の画素を識別することと、取り込みデータ内の表示エリアの周囲境界に対応する、取り込みデータ内の画素を識別することと、物体画素および周囲境界画素に共通の画素のサブセットを識別および格納することと、次に、共通画素および物体画素を用いて探索を行い、物体の所定点に対応する画素の位置を検出することと、によって実行される。１つの実施形態では、探索は、幅優先探索アルゴリズムを用いて実施される。
【００１１】
画像取り込み装置によって取り込まれるコンピュータ制御表示エリアの前にある物体の所定点を識別するためのシステムの１つの実施形態は、画像データに応答して、表示エリア内に少なくとも１つの画像を表示するためのコンピューティングシステムと、取り込みエリア内の表示エリアを含む画像データを取り込むための画像取り込み装置と、表示エリアにおける物体に対応する、取り込みデータにおける画素を識別する手段と、表示エリアの周囲境界に対応する、取り込みデータ内の画素を識別するための手段と、物体画素および境界画素に共通な画素のサブセットを識別および格納するための手段と、表示エリア内の物体の所定点に対応する画素を決定するための共通画素および物体画素を探索するための手段とを有する。１つの実施形態では、探索するための手段は、ソフトウェア、ハードウェア、またはソフトウェアとハードウェアとの組み合わせの１つにおいて実施可能な幅優先探索アルゴリズムを含む。
【００１２】
本発明の目的、特徴、および利点は、以下の詳細な説明を考慮することにより、当業者に明白となる。
【００１３】
発明の詳細な説明
画像取り込み装置によって取り込まれるコンピュータ制御表示エリアの前にある物体の所定点を識別するシステムおよび方法。システムおよび方法によると、取り込み表示エリアまで延在する物体の所定点は、境界までの隣接画素の最短経路を有する、表示エリアの周囲境界からの距離が最も遠い物体の点である。このように所定点を定義することにより、物体の所定点を見つけるための簡単で低度の計算探索アルゴリズムを用いることが容易になり、リアルタイム表示プレゼンテーションに適用可能なシステムおよび方法を提供することができる。
【００１４】
画像データ１０Ａを生成するためのコンピューティングシステム１０および画像データ１０Ａに対応する画像１０Ｂを表示エリア１２に表示するためのグラフィカルインターフェース１１を含む物体の所定点を識別するシステムの１つの実施形態が、ブロック図（図１）に示される。グラフィカルインターフェースは、コンピューティングシステムの一部であるか、またはコンピューティングシステムの外部にある別個の素子であり得ることを理解されたい。システムはさらに、表示画像１０Ｂを取り込むための関連の画像取り込みエリア１３Ａを有する画像取り込み装置１３を有する。取り込み画像はまた、表示画像１０Ｂの外側にある物体または領域の画像１０Ｃを含む。取り込み画像はまた、表示エリア１２の前の画像取り込みエリア１３Ａ内に位置する物体１０Ｄを含み得る。取り込み画像は、ディジタル画像データ１３Ｂに変換され、所定点ロケータ１４に送信される。所定点ロケータ１４は、境界画素識別手段１５、物体画素識別手段１６、共通の物体および境界画素識別手段１７、および所定点サーチャ１８を含む。
【００１５】
境界画素識別手段１５は、取り込み画像データ１３Ｂを受信し、表示エリア１２の周囲境界に対応するデータ１３Ｂ内の画素のサブセット１５Ａを識別する。本発明の１つの実施形態によると、周囲境界画素は、本明細書において参考にために援用した米国特許出願第０９／７７４，４５２号に記載されるシステムおよび方法を用いて決定される。この技法によると、表示エリアの周囲境界は、複数の表示および取り込み画像に対応する画像データから建設的および破壊的フィードバックデータを引き出すことによって識別される。１つの実施形態では、境界画素識別手段１５は、リアルタイムプレゼンテーションの使用前に図１に示されるシステムを較正している間に用いられる。
【００１６】
物体画素識別手段１６は、取り込み画像データ１３Ｂを受信し、表示エリア１２の前景に位置する物体の一部分１０Ｅ（物体１０Ｄの暗くなった部分）に対応する、データ１３Ｂにおける画素のサブセット１６Ａを識別する。本発明の１つの実施形態によると、物体画素は、本明細書に参考のために援用した米国特許出願第０９／７７５，０３２号に記載されるシステムおよび方法を用いて決定される。この技法によると、物体画素は、まず、システムを較正し、表示エリアと、画像取り込み装置の取り込みエリアにおける取り込み表示エリアとの間の座標位置マッピング関数および輝度マッピング関数を得ることによって識別される。一旦較正されると、ａ）マッピング関数を用いて表示エリア画像データを変換し、予想される取り込み表示エリアデータを得ること、ｂ）表示エリア画像を取り込み、実際に取り込まれた表示エリアデータを得ること、およびｃ）予想データと実際のデータとを比較し、取り込みエリア内の表示エリアの前にある物体の位置を決定して、物体に対応する、取り込み画像データ１３Ｂ内の画素を識別すること、によって、物体の位置がリアルタイムシステム動作中に検出され得る。
【００１７】
共通の物体および境界画素識別手段１７は、物体および境界画素（すなわち、サブセット１５Ａおよび１６Ａ）の両方に共通の画素のサブセット１７Ａを識別する。この識別が行われる１つの方法は、物体画素のサブセット１６Ａを境界画素のサブセット１５Ａと画素毎に比較することである。一旦サブセット１７Ａが識別されると、それは、先入れ／先出し格納エリア（ＦＩＦＯ）（図示せず）に格納される。ＦＩＦＯは、所定点サーチャ１８、コンピューティングシステム１０の一部、または外部メモリユニットのうちの１つにおける格納エリアであり得ることを理解されたい。
【００１８】
所定点サーチャ１８は、格納された画素のサブセット１７Ａおよび物体画素のサブセット１６Ａを用いて探索を行い、物体の所定点に対応する物体画素値を決定する。１つの実施形態では、サーチャ１８は、格納されたサブセット１７Ａを用いて物体画素のサブセット１６Ａを探索するための幅優先探索ユニットを含む。所定点位置検出情報１８Ａは、コンピューティングシステム１０に送信され、ユーザ対話式コンピュータ制御表示システムにおいて用いられる。
【００１９】
本実施形態では、コンピューティングシステム１０は、少なくとも中央処理ユニット（ＣＰＵ）およびディジタルデータ（例えば、画像データ）を格納するためのメモリを有し、少なくとも３つのレベルのグレイスケール画像を生成する能力を有する。表示エリアは、グラフィカルインターフェースによって駆動されるコンピュータモニタか、または投影スクリーン上のエリアもしくは投影エリア（例えば、壁）であり得る。画像が投影を用いて表示される場合、システムは、グラフィカルインターフェースから提供される画像データに応答する画像プロジェクタ（図１に図示せず）を含む。
【００２０】
１つの実施形態では、画像取り込み装置は、既知の時間遅延内で表示エリア１２に表示される画像１０Ｂの少なくともすべてを取り込むように構成されたディジタルスチルまたはビデオカメラである。画像が、カメラの取り込みエリア内でセンサに入射する光の強度を検出するセンサのアレイを用いてディジタルカメラによって取り込まれることは、ディジタル画像取り込みの分野において既知である。次に、光強度信号は、取り込み画像に対応するディジタル画像データに変換される。このように、取り込み画像データ１３Ｂは、取り込み画像に対応するディジタル画像データである。他の実施形態では、画像取り込み装置は、アナログスチルまたはビデオカメラであり、取り込みアナログ画像データは、取り込みディジタル画像データ１３Ｂに変換される。
【００２１】
１つの実施形態では、画像１０Ｂは、ユーザのコンピュータ生成スライドプレゼンテーションにおける複数のスライドに対応する。
【００２２】
所定点ロケータ１４の機能のすべてまたは一部は、コンピューティングシステムによって実施され得ることを理解されたい。この結果、所定点ロケータ１４のすべてまたは一部は、コンピューティングシステムの外部に図示されているが、コンピューティングシステム内で実施され得る。
【００２３】
所定点ロケータ１４は、ソフトウェア実施態様、ハードウェア実施態様、またはソフトウェア実施態様とハードウェア実施態様との任意の組み合わせで実施され得る。
【００２４】
図２は、画像取り込み装置によって取り込まれる表示エリアの前景にある物体の所定点を識別するための方法の実施形態を示し、図３は、図２に示されるプロセスに関連する画像を例示する。図３を参照すると、取り込みエリア３０は、表示エリア３１を含む。表示エリア３１は、コンピューティングシステム１０によって生成される画像データ１０Ａにより表示される画像を含む。取り込みエリアおよび表示エリアには、所定点３２を有する物体３３が延在している。まず、画像が取り込まれる（ブロック２０）。図３は、表示エリア３１に表示される画像と、取り込みエリア３０に延在する物体の一部分３３Ａと、表示エリアの外側であるが取り込みエリア内である領域と、に対応するデータを含む取り込み画像データ３４を示す。
【００２５】
次に、表示エリアの周囲境界のそれぞれに対応する（ブロック２１）および表示エリアの前景にある物体に対応する（ブロック２２）、取り込み画像データ内の画素のサブセットが識別される。図３は、物体画素のサブセット３６および境界画素のサブセット３５を示す。次に、物体および周囲境界画素値サブセットに共通の画素のサブセット（３７、図３）が決定され、ＦＩＦＯに格納される（ブロック２３）。次に、共通画素のサブセットおよび物体画素のサブセットは、物体画素を探索するために用いられ、ディスプレイの前景における物体の所定点が見出される（ブロック２４）。
【００２６】
本発明のシステムおよび方法の１つの実施形態によると、共通画素と、物体画素のサブセットとは、ソフトウェア、ハードウェア、またはソフトウェアとハードウェアとの任意の組み合わせの１つにおいて実施され得る幅優先探索アルゴリズムを用いて探索される。幅優先探索アルゴリズムは、グラフを探索するために用いられる既知のアルゴリズムである。図４は、幅優先探索アルゴリズムを取り込み表示エリアに対応する画素のアレイに適用する例を示す。アレイは、表示エリアの前景にある物体に対応する画素（すなわち、Ｂ１、Ｂ２、Ｂ３、１〜９）、および表示エリアの周囲境界に対応する画素（ｘ、Ｂ１、Ｂ２、Ｂ３で記される画素）を含む。図５は、図４に示される画素に対する幅優先探索を実施するためのプロセスを示し、図６は、図５に示される方法を実施する際に形成される図４に示すアレイに対応する例示的なＦＩＦＯを示す。
【００２７】
まず、共通の物体および周囲境界画素（すなわち、Ｂ１、Ｂ２、Ｂ３）がＦＩＦＯに格納される（ブロック５０）。ＦＩＦＯに格納された各画素には、インジケータＮ＝１が割り当てられる（ブロック５１）。ここで、Ｎは、表示エリアの周囲境界までの画素の距離インジケータに対応する。したがって、ＦＩＦＯにおける第１、第２および第３のエントリであるＢ１、Ｂ２およびＢ３（図６）には、Ｎ＝１が割り当てられる。画素１０および１１は、図４に示されるアレイにおける物体画素として誤って現れるノイズに対応することに留意されたい。しかし、これらの画素は、境界画素ではなく、境界画素に対して垂直または水平方向に隣接していないため、ＦＩＦＯには格納されず、図５に示されるプロセスに対して影響を与えない。
【００２８】
ＦＩＦＯにおける第１の画素エントリＢ１から開始し（ブロック５２）、これに隣接する他の物体画素があるかどうかを決定する（ブロック５３）。ここで、隣接画素は、検討対象の画素エントリに対して垂直または水平方向に隣接する画素として定義される。図４から理解できるように、Ｂ１に隣接する唯一の画素はＢ２である。各隣接画素は、ＦＩＦＯにすでに格納されているかどうかを決定するためにチェックされる（ブロック５４）。Ｂ２はＦＩＦＯにすでに格納されているため、次の画素エントリが処理される（ブロック５５および５６）。ブロック５３〜５５に記載されるプロセスは、第２のＦＩＦＯエントリＢ２に対して実施される。図４から理解できるように、Ｂ１、Ｂ３および画素１は、画素Ｂ２に隣接している。次に、ＦＩＦＯに格納されていない検討対象の画素エントリ（ｐ）に隣接する各画素（ａｐ）については、ＦＩＦＯに格納し、Ｎ(ap)＝Ｎ(p)＋１が割り当てられる（ブロック５３〜５５）。画素１はＦＩＦＯに格納されていない唯一の隣接画素であるため、格納され、Ｎpixel1＝ＮB2＋１＝１＋１＝２が割り当てられる。ＦＩＦＯに格納されている所与の画素が、隣接の画素を有さない場合、次の画素エントリに進む（ブロック５７）。図６に示されるＦＩＦＯを形成しながら、図５に示される物体画素の残りの処理を続行する。
【００２９】
・第３エントリ、Ｂ３は、Ｂ２および画素２に隣接している。画素Ｂ２は、ＦＩＦＯにすでに格納されており、画素２がＦＩＦＯに格納されて、Ｎpixel2＝ＮB3＋１＝１＋１＝２が割り当てられる。
・第４エントリ、画素１は、Ｂ２および画素２に隣接している。共にＦＩＦＯにすでに格納されており、次のエントリに進む。
・第５エントリ、画素２は、Ｂ３、画素１、３および４に隣接している。画素Ｂ３および１はすでに格納されているため、画素３および４が、ＦＩＦＯに格納され、それぞれ、Ｎpixel3＝Ｎpixel4＝Ｎpixel2＋１＝２＋１＝３が割り当てられる。
・第６エントリ、画素３は、画素２および５に隣接している。画素２は、すでに格納されているため、画素５が、ＦＩＦＯに格納され、Ｎpixel5＝Ｎpixel3＋１＝３＋１＝４が割り当てられる。
・第７エントリ、画素４は、画素２および５に隣接している。画素２および５は共に格納されているため、次のエントリに進む。
・第８エントリ、画素５は、画素３、４および６に隣接している。画素３および４は共にすでに格納されているため、画素６が、ＦＩＦＯに格納され、Ｎpixel6＝Ｎpixel5＋１＝４＋１＝５が割り当てられる。
・第９エントリ、画素６は、画素５、７および８に隣接している。画素５はすでに格納されているため、画素７および８が、ＦＩＦＯに格納され、Ｎpixel7＝Ｎpixel8＝Ｎpixel6＋１＝５＋１＝６が割り当てられる。
・第１０エントリ、画素７は、画素６および９に隣接している。画素６はすでに格納されているため、画素９が、ＦＩＦＯに格納され、Ｎpixel9＝Ｎpixel7＋１＝６＋１＝７が割り当てられる。
・第１１エントリ、画素８は、画素６および９に隣接している。画素６および９は、すでに格納されているため、次の画素に進む。
・第１２エントリ、画素９は、画素７および８に隣接している。画素７および８は、すでに格納されており、これ以上の画素エントリはない。
【００３０】
最も大きいＮを有する画素（すなわち、画素９）は、所定点に対応する画素である（ブロック５８）。
【００３１】
幅優先探索アルゴリズムは、ダイナミックプログラミング探索アルゴリズムの簡単なバージョンであり、画素隣接性および画素距離の定義が様々である他のダイナミックプログラミング探索アルゴリズムなどの、物体の所定点の位置を検出するための他の探索アルゴリズムを用いてもよいことを理解されたい。
【００３２】
図１から図６に示されるシステムおよび方法によると、表示画素の前にある非静的物体の移動および位置が常に決定されることにも留意されたい。したがって、表示スクリーンの周囲境界に対応する画素のサブセットが一旦決定されても、物体に対応する画素のサブセットは、リアルタイムプレゼンテーション中に物体の移動および位置を検出するために連続して決定される。例えば、画像取り込み装置１３は、連続して表示エリアを取り込むことができ、新しく取り込まれた各画像に対応する画像データは、異なる時間間隔で物体画素のサブセットの位置を検出するために用いられる（図２、ブロック２２）。この結果、各時間間隔における物体画素の所定点が決定され得る。幅優先探索アルゴリズムは、計算上簡単な探索技法であるため、所定点の決定は、リアルタイムで実施され得る。
【００３３】
このように、画像取り込み装置によって取り込まれる表示エリアの前景における物体の所定点を見出すための簡略化されたリアルタイムシステムおよび方法について記載した。
【００３４】
上記の説明では、本発明を完全に理解してもらうために多くの具体的な詳細を提示した。しかし、当業者には、これらの具体的な詳細は、本発明を実行するために用いられる必要はないことが明らかであろう。その他、本発明を不必要に不明瞭にするのを避けるため、既知の画像処理技法については詳細に記載していない。
【００３５】
さらに、本発明の要素を特定の実施形態に関連して記載したが、本発明は、様々な他の方法で実施され得ることが理解される。この結果、例示として図示され記載される特定の実施形態は、限定するものとして見なされることを決して意図しないことが理解されるであろう。これらの実施形態の詳細を参照することは、本発明の本質と見なされる特徴のみを記載する特許請求項の範囲を限定することを意図するものではない。
【図面の簡単な説明】
【００３６】
【図１】本発明による画像取り込み装置によって取り込まれるコンピュータ制御表示エリアの前にある物体の所定点を識別するためのシステムの第１の実施形態を示す図である。
【図２】本発明による画像取り込み装置によって取り込まれるコンピュータ制御表示エリアの前にある物体の所定点を識別する方法の第１の実施形態を示す図である。
【図３】本発明のシステムおよび方法に従った画素の識別を示す図である。
【図４】表示エリアの周囲境界および表示エリア内の物体を含む取り込み表示エリアを示す画素のアレイを示す図である。
【図５】図４に示す画素に対して幅優先探索を実施するための流れ図である。
【図６】図４に示すアレイに対して幅優先探索アルゴリズムを実施するときに形成される例示的なＦＩＦＯを示す図である。
【符号の説明】
【００３７】
１０：コンピューティングシステム
１０Ｂ：画像データ１０Ａに対応する画像
１０Ｃ：表示エリア１０Ｂの外側にある物体または領域の画像
１０Ｄ：物体
１１：グラフィカルインターフェース
１２：表示エリア
１３：画像取り込み装置
１３Ａ：画像取り込みエリア
１４：所定点ロケータ
１５：境界画素識別手段
１６：物体画素識別手段
１７：共通の物体および境界画素識別手段
１８：所定点サーチャ
【図１】
2004532441.tif 000003
【図２】
2004532441.tif 000004
【図３】
2004532441.tif 000005
【図４】
2004532441.tif 000006
【図５】
2004532441.tif 000007
【図６】
2004532441.tif 000008
【国際公開パンフレット】
2004532441.tif 000009
2004532441.tif 000010
2004532441.tif 000011
2004532441.tif 000012
2004532441.tif 000013
2004532441.tif 000014
2004532441.tif 000015
2004532441.tif 000016
2004532441.tif 000017
2004532441.tif 000018
2004532441.tif 000019
2004532441.tif 000020
2004532441.tif 000021
2004532441.tif 000022
2004532441.tif 000023
2004532441.tif 000024
2004532441.tif 000025
2004532441.tif 000026
2004532441.tif 000027
2004532441.tif 000028
【国際公開パンフレット（コレクトバージョン）】
2004532441.tif 000029
2004532441.tif 000030
【国際調査報告】
2004532441.tif 000031
2004532441.tif 000032