(57)【要約】本発明は、記録情報の形態におけるテンプレートの同定方法に関する。同定提案を、前記テンプレートに対して自動的に生成する。前記提案の生成は、例えば前記提案の生成の前記方法が時間のかかるものである場合、実際の同定処理とは別々に行われることもできる。例えば前記方法がリアルタイムでまたはほぼリアルタイムで前記提案を生成する状況にある場合、前記同定処理の間、前記提案の生成も可能である。従って、観測者に対する同定提案を迅速に生成して、典型的な対象認識を可能にする。【特許請求の範囲】
【請求項１】
記録情報として存在するパターンを同定する方法であって、
同定提案をコンピュータシステムにおいて自動的に生成し、
前記パターンおよび前記同定提案をコンピュータプログラムによって操作者に提示し、前記操作者は前記パターンに割り当てられる前記同定提案を評価および／または修正することができることを特徴とする方法。
【請求項２】
生成される前記同定提案を、前記同定提案が前記操作者により確認されるまでデータベースに記録し、前記パターンが同定されている間、画面上で前記操作者に提示することを特徴とする請求項１に記載の方法。
【請求項３】
前記同定提案を、前記パターンが同定されている間、前記画面上に直接生成することを特徴とする請求項１に記載の方法。
【請求項４】
前記パターンが画像であり、前記画像を前記同定提案と共に表示装置上に提示することを特徴とする請求項１〜３のいずれか一項に記載の方法。
【請求項５】
前記同定提案を、閉じた線構成の形態で提示しており、前記線構成を前記画像に重ね合わせることを特徴とする請求項４に記載の方法。
【請求項６】
前記提案が、前記操作者により受け入れられ、同定として前記システムに記録することを特徴とする請求項１〜５のいずれか一項に記載の方法。
【請求項７】
前記提案が前記操作者により削除または修正され、同定提案を手動で生成することを特徴とする請求項１〜５のいずれか一項に記載の方法。
【請求項８】
前記提案が前記操作者により拒否され、前記提案を更なる方法に対する基礎として使用することを特徴とする請求項１〜５のいずれか一項に記載の方法。
【請求項９】
前記提案が完全に削除され、より複雑な方法を用いて適当な提案が生成されることを特徴とする請求項１〜５のいずれか一項に記載の方法。
【請求項１０】
多数のサンプルに関して、インターネットを用いて前記同定方法を実行することを特徴とする請求項１〜９のいずれか一項に記載の方法。
【請求項１１】
請求項１〜１０のいずれか一項に記載の方法を実行するサーバシステムであって、
パターンを記録する装置と、
前記記録パターンに関する同定提案を生成する装置と、
前記パターンに割り当てられる同定を記録するメモリと、
前記同定提案を評価して処理する処理装置と通信する通信装置とを有することを特徴とするサーバシステム。
【請求項１２】
請求項１〜１０のいずれか一項に記載の方法の範囲内でパターンに関する同定提案を評価して処理する処理装置であって、
前記パターンおよび前記連想同定提案を表示する表示装置と、
前記パターンの同定の評価を入力するおよび／または前記同定を削除または修正する入力装置と、
パターンおよび同定を記録し前記同定提案を生成するサーバシステムと通信する通信装置とを有することを特徴とする処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、請求項１の前文に従ってパターンを同定する方法に関する。
【背景技術】
【０００２】
人によるサンプルの手作業による同定（特定）は、時間と費用のかかる処理である。この処理を速めるために、同定提案を生成する方法を使用する。操作者は、前記提案を受け入れるか、または前記提案が正しくない場合修正する必要がある。同定方法は、対象を同定する一連のパラメータが訓練例を用いて決定される分類方法で特に使用される。訓練データ記録は、ここで同定作業の周辺の状況をすべて典型的に含む必要がある。道路の状況を同定するために、例えば乗用車、貨物自動車、二輪車、歩行者、天候などの対象の有り得る種類をすべて含む手作業処理画像の数千〜数万のサンプルが必要とされる。
【０００３】
カラー映像画像の処理から、例えば木などの対象が動画像における第１の画像に手動で同定される方法（非特許文献１）が知られている。この予め定義された情報を用いて、前記動画像の次の画像で同一対象を再度同定しようとする試みが行われる。この状況で、前記対象を残りの画像と区別するのに前記対象のカラー情報を使用することが好ましい。この方法は、グレー値画像には適していない。前記対象の手動処理は、同定処理の間、非常に時間がかかる。
【０００４】
自動生成輪郭パターンのデータベースを使用して画像データにおける対象（パターン）を同定する方法（非特許文献２）が知られている。前記輪郭パターンを、前記対象に自動的に適合させて重ね合わせる。次に、前記対象に重ね合わせられた前記輪郭パターンと共に前記画像データを、画面上に観測者へ提示する。
【０００５】
【非特許文献１】
Ｊ．Ｒ．オーム（Ｏｈｍ）、Ｐ．マ（Ｍａ）著「動画像の特徴によるクラスタ分割」（Ｆｅａｔｕｒｅ−Ｂａｓｅｄ  Ｃｌｕｓｔｅｒ  Ｓｅｇｍｅｎｔａｔｉｏｎ  ｏｆ  Ｉｍａｇｅ  Ｓｅｑｕｅｎｃｅｓ）、画像処理に関する国際会議（Ｉｎｔ．  Ｃｏｎｆ．ｏｎ  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ）、第３巻、１９９７年、第１７８〜１８１頁
【非特許文献２】
Ａ．Ｋ．ジェイン（Ｊａｉｎ）、ユ・チョン（Ｙｕ  Ｚｈｏｎｇ）、Ｓ．ラクシャマナン（Ｌａｋｓｈａｍａｎａｎ）著「変形可能テンプレートを用いた対象照合」（Ｏｂｊｅｃｔ  ｍａｔｃｈｉｎｇ  ｕｓｉｎｇ  ｄｅｆｏｒｍａｂｌｅ  ｔｅｍｐｌａｔｅｓ）、パターン解析および機械知能に関する米国電気電子技術者協会の会報（ＩＥＥＥ  Ｔｒａｎｓ．ｏｎ  Ｐａｔｔｅｒｎ  Ａｎａｌｙｓｉｓ  ａｎｄ  Ｍａｃｈｉｎｅ  Ｉｎｔｅｌｌｉｇｅｎｃｅ）、第１８巻、第３号、１９９６年３月、第２６７〜２７８頁
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明の目的は、パターンおよび同定が最適の程度まで合致するようにする、パターンの同定を自動的に行う新規な方法を見出すことにある。
【課題を解決するための手段】
【０００７】
本発明は、請求項１に記載されている。有利な改良および発展は、従属請求項に記載されている。
【発明の効果】
【０００８】
本発明は、同定提案の自動生成の間、同定されるべき大量のサンプルのせいで誤った提案がある場合でも、同定処理における大幅な時間短縮を実現するという利点を有する。また、前記同定提案を生成するのに自動方法を使用し、同定処理とは無関係に前記同定提案を生成することができるので、当該方法は計算の点で多くの時間を費やして多くを求めることができるという利点もある。生成される前記同定提案を、前記同定提案が操作者により確認されるまでデータベースに記録し、同定処理が行われている間、前記操作者に提示する。
【０００９】
同定提案を非常に迅速に処理して前記提案を操作者に提示する自動方法が同定提案を生成するのに使用される場合、同定処理の間、前記提案を直接生成することができるという利点がある。
【発明を実施するための最良の形態】
【００１０】
本発明を、例示的実施形態によって更に詳しく説明する。
【００１１】
同定されるべきパターンは、電子形態でコンピュータシステム内に存在する。前記パターンは、例えばビデオカメラで記録され、または、文書を走査してコンピュータに読み込む。また、電子形態で存在する音響パターンのも同定される。
【００１２】
同定提案は、前記パターンに関して生成される。この提案は、例えば前記提案を生成する方法が非常に時間のかかるものである場合、実際の同定処理とは別々に生成可能である。しかし、例えば前記方法がリアルタイムでまたは実質的にリアルタイムで前記提案を生成することができる場合、前記同定処理の間、前記提案を生成することも可能である。
【００１３】
前記パターンおよび前記生成同定提案は、コンピュータプログラムによって表示装置上に適当な形態で操作者に提示される。例えば画像の場合、例えば閉じた線構成の形態で提示される前記同定提案と共に元の画像を提示する。前記線構成は、前記操作者が前記線構成と元の画像の両方を見ることができるように元の画像に重ね合わせられる。同定されるべき対象を前記生成提案により十分正確に同定する場合、前記提案は、前記操作者により受け入れられ、同定として前記システムに記録される。前記提案があまりにも不正確である場合、多くの可能性がある。一方では、前記操作者は、自ら不正確な提案を削除（またはそれを修正）して手動で自分自身の同定提案を生成する。他方では、前記提案が前記操作者により拒否される可能性がある。次に、前記提案は、正確な同定提案に更に達するために、更なる方法に対する基礎として使用される。更に、前記提案を完全に削除し、より複雑な方法を用いて適当な提案を生成しようと試みることもできる。
【００１４】
多数のサンプルをうまく処理するために、インターネットを用いて同定方法を実行する。世界全体にわたって、処理および適切な時にサンプルの収集を、数百〜千人の疎組織化グループによって実行する。
【００１５】
データ網内の本発明の使用の状況で、前記方法を実行する本発明による装置を、サーバシステムおよび処理装置から成る２つに分けられたシステムと考えるのが好都合である。
【００１６】
この状況で、前記サーバシステムは、パターンを記録する装置と、前記記録パターンに関する同定提案を生成する装置と、前記パターンに割り当てられる同定を記録するメモリと、前記同定提案を評価して処理する処理装置と通信する通信装置とを有する。他方、前記パターンに関する前記同定提案を評価して処理する前記処理装置は、前記パターンおよび前記連想同定提案を表示する表示装置と、前記パターンの前記同定の評価を入力するおよび／または前記同定を削除または修正する入力装置とを含むように構成されている。更に、前記処理装置は、パターンおよび同定を記録し同定提案を生成するサーバシステムと通信する通信装置を有する。
【００１７】
できるだけ多くの同定処理が同時に動作できることを目的として、前記サーバシステムを複数の処理装置に接続する場合、利点がある。
【国際公開パンフレット】
2004527048.tif 000002
2004527048.tif 000003
2004527048.tif 000004
2004527048.tif 000005
2004527048.tif 000006
2004527048.tif 000007
2004527048.tif 000008
2004527048.tif 000009
【国際調査報告】
2004527048.tif 000010
2004527048.tif 000011