JP2014531664A

JP2014531664A - モバイル環境における漸進的パターンマッチングのための方法および装置

Info

Publication number: JP2014531664A
Application number: JP2014531834A
Authority: JP
Inventors: チャンドーク、ラビンダー・ピー．; クロッケット、ダグラス・エム．; バプスト、マーク
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2011-09-20
Filing date: 2012-08-27
Publication date: 2014-11-27
Anticipated expiration: 2032-08-27
Also published as: CN103814383A; KR20140063859A; JP5989781B2; EP2758912A1; US20130071035A1; EP2758912B1; KR101619979B1; CN103814383B; WO2013043318A1; TW201327203A; US9208392B2

Abstract

クライアントサーバネットワークにおいて効率的なパターンマッチングを実行するための方法および装置について本明細書で説明する。通信デバイスは、マッチされるべきオブジェクトを収集する。マッチされるべきオブジェクトから特徴の少なくとも１つの低減セットが抽出され、マッチされるべきオブジェクトが通信デバイスに記憶されたローカルライブラリ中の複数の既知のオブジェクトのうちの１つにマッチするかどうかに関する判断が生成される。ローカルマッチがローカルライブラリ中に存在することを判断が示した場合、オブジェクトのマッチを表す指示が提示される。ローカルマッチがローカルライブラリ中に存在しないことを判断が示したときは、リモートマッチング判断のために特徴の少なくとも１つの低減セットを含むマッチ要求が送信される。いくつかの態様によれば、リモートマッチング判断のために一連の１つまたは複数のマッチ要求が送信され得る。

Description

米国特許法第１１９条に基づく優先権の主張
本特許出願は、本出願の譲受人に譲渡され、参照により明確に本明細書に組み込まれる、２０１１年９月２０日に出願された「Methods and Apparatus for Progressive Pattern Matching in Mobile Environment」と題する仮出願第６１／５３６，９０５号の優先権を主張する。

本出願は、一般にパターンマッチングに関し、より詳細には、モバイル環境におけるパターンマッチングに関連する計算作業負荷および／または通信作業負荷を分散させることに関する。

拡張現実（augmented reality）、ビジュアル探索、画像認識など、パターン認識に依拠するモバイルアプリケーションは、大量の計算能力を必要とする。さらに、通信デバイス、たとえばクライアントデバイス上、またはインターネット上のサーバなどのリモートコンピューティングデバイス内のいずれかで、ターゲットパターンのライブラリがアクセス可能でなければならない。計算制限およびターゲットライブラリ制限は、そのようなアプリケーションの有用性およびユーザエクスペリエンスを制限することがある。さらに、これらの制限は、クライアントとサーバとの間の通信ネットワークに過度の負担をかけることがある。

以下で、１つまたは複数の態様の基本的理解を与えるために、そのような態様の簡略化された概要を提示する。この概要は、すべての企図された態様の包括的な概観ではなく、すべての態様の主要または重要な要素を識別するものでも、いずれかまたはすべての態様の範囲を定めるものでもない。その唯一の目的は、後で提示するより詳細な説明の導入として、１つまたは複数の態様のいくつかの概念を簡略化された形で提示することである。

いくつかの態様によれば、クライアントサーバネットワークにおいてパターンマッチングを効率的に実行する方法は、通信デバイスが、マッチされるべきオブジェクトを収集することを含む。本方法は、マッチされるべきオブジェクトから特徴の少なくとも１つの低減セットを抽出することと、マッチされるべきオブジェクトが通信デバイスに記憶されたローカルライブラリ中の複数の既知のオブジェクトのうちの１つにマッチするかどうかに関する判断を収集することとをさらに含む。本方法は、ローカルマッチがローカルライブラリ中に存在することを判断が示した場合、オブジェクトのマッチを表す指示を提示することをさらに含む。さらに、本方法は、ローカルマッチがローカルライブラリ中に存在しないことを判断が示したとき、リモートマッチング判断のために特徴の少なくとも１つの低減セットを含むマッチ要求を送信することを含む。いくつかの態様によれば、リモートマッチング判断のために一連の１つまたは複数のマッチ要求が送信され得る。

いくつかの態様によれば、コンピュータプログラム製品は、マッチされるべきオブジェクトを収集することをコンピュータに行わせるための少なくとも１つの命令を備えるコンピュータ可読媒体を備える。本コンピュータ可読媒体は、マッチされるべきオブジェクトから特徴の少なくとも１つの低減セットを抽出することをコンピュータに行わせるための少なくとも１つの命令をさらに備える。本コンピュータ可読媒体はまた、マッチされるべきオブジェクトがローカルライブラリ中の複数の既知のオブジェクトのうちの１つにマッチするかどうかに関する判断を生成することをコンピュータに行わせるための少なくとも１つの命令を含む。ローカルマッチがローカルライブラリ中に存在することを判断が示した場合、オブジェクトのマッチを表す指示を提示することをコンピュータに行わせるための少なくとも１つの命令も、本コンピュータ可読媒体中に含まれる。さらに、本コンピュータ可読媒体は、ローカルマッチがローカルライブラリ中に存在しないことを判断が示したとき、リモートマッチング判断のために特徴の少なくとも１つの低減セットを含むマッチ要求を送信することをコンピュータに行わせるための少なくとも１つの命令を含む。

いくつかの態様によれば、装置は、マッチされるべきオブジェクトを収集するための手段を備える。本装置はまた、マッチされるべきオブジェクトから特徴の少なくとも１つの低減セットを抽出するための手段を含む。さらに、本装置は、マッチされるべきオブジェクトがローカルライブラリ中の複数の既知のオブジェクトのうちの１つにマッチするかどうかに関する判断を生成するための手段を含み得る。本装置はまた、ローカルマッチがローカルライブラリ中に存在することを判断が示した場合、オブジェクトのマッチを表す指示を提示するための手段を含む。さらに、本装置は、ローカルマッチがローカルライブラリ中に存在しないことを判断が示したとき、リモートマッチング判断のために特徴の少なくとも１つの低減セットを含むマッチ要求を送信するための手段を含む。

いくつかの態様によれば、クライアントサーバネットワークにおいてパターンマッチングを効率的に実行するための装置は、マッチされるべきオブジェクトを収集することと、マッチされるべきオブジェクトから特徴の少なくとも１つの低減セットを抽出することと、マッチされるべきオブジェクトがローカルライブラリ中の複数の既知のオブジェクトのうちの１つにマッチするかどうかに関する判断を生成することと、ローカルマッチがローカルライブラリ中に存在することを判断が示した場合、オブジェクトのマッチを表す指示を提示することと、ローカルマッチがローカルライブラリ中に存在しないことを判断が示したとき、リモートマッチング判断のために特徴の少なくとも１つの低減セットを含むマッチ要求を送信することとを行うように構成された少なくとも１つのプロセッサを備える。本装置はまた、少なくとも１つのプロセッサに結合されたメモリを含み得る。

いくつかの態様によれば、情報を提示するためにパターン認識を使用する方法は、リモートに位置する計算構成要素における通信デバイスから、マッチされるべきオブジェクトから抽出された特徴の初期低減セットを受信することを備える。本方法はまた、マッチされるべきオブジェクトから抽出された特徴の追加の低減セットを漸進的に(progressively)受信することを含む。さらに、本方法は、信頼性ファクタを満たす潜在的なマッチが見つかるまで、特徴の初期低減セットおよび特徴の追加の低減セットのいずれかまたは両方にマッチするオブジェクトについてライブラリを探索することを含む。本方法はまた、オジェクトのための潜在的なマッチを判断すると、マッチしたオブジェクトの識別情報を送信することを含む。

いくつかの態様によれば、コンピュータプログラム製品は、リモートに位置する通信デバイスから、マッチされるべきオブジェクトから抽出された特徴の初期低減セットを受信することをコンピュータに行わせるための少なくとも１つの命令を備えるコンピュータ可読媒体を備える。本コンピュータ可読媒体はまた、マッチされるべきオブジェクトから抽出された特徴の追加の低減セットを漸進的に受信することをコンピュータに行わせるための少なくとも１つの命令を含む。本コンピュータ可読媒体は、信頼性ファクタを満たす潜在的なマッチが見つかるまで、特徴の初期低減セットおよび特徴の追加の低減セットのいずれかまたは両方にマッチするオブジェクについてライブラリを探索することをコンピュータに行わせるための少なくとも１つの命令をさらに含む。さらに、本コンピュータ可読媒体は、オブジェクトのための潜在的なマッチを判断すると、マッチしたオブジェクトの識別情報を送信することをコピュータに行わせるための少なくとも１つの命令を含む。

いくつかの態様によれば、装置は、リモートに位置する通信デバイスから、マッチされるべきオブジェクトから抽出された特徴の初期低減セットを受信するための手段を備える。本装置はまた、マッチされるべきオブジェクトから抽出された特徴の追加の低減セットを漸進的に受信するための手段を含む。さらに、本装置は、信頼性ファクタを満たす潜在的なマッチが見つかるまで、特徴の初期低減セットおよび特徴の追加の低減セットのいずれかまたは両方にマッチするオブジェクトについてライブラリを探索するための手段を含む。本装置はまた、オブジェクトのための潜在的なマッチを判断すると、マッチしたオブジェクトの識別情報を送信するための手段を含む。

いくつかの態様によれば、情報を提示するためにパターン認識を使用するための装置は、リモートに位置する通信デバイスから、マッチされるべきオブジェクトから抽出された特徴の初期低減セットを受信することと、マッチされるべきオブジェクトから抽出された特徴の追加の低減セットを漸進的に受信することと、信頼性ファクタを満たす潜在的マッチが見つかるまで、特徴の初期低減セットおよび特徴の追加の低減セットのいずれかまたは両方にマッチするオブジェクトについてライブラリを探索することと、オブジェクトのための潜在的なマッチを判断すると、マッチしたオブジェクトの識別情報を送信することとを行うように構成されたプロセッサを備える。本装置はまた、少なくとも１つのプロセッサに結合されたメモリを含む。

上記および関係する目的を達成するために、１つまたは複数の態様は、以下で十分に説明し、特に特許請求の範囲で指摘する特徴を備える。以下の説明および添付の図面に、１つまたは複数の態様のうちのいくつかの例示的な特徴を詳細に記載する。ただし、これらの特徴は、様々な態様の原理が採用され得る様々な方法のほんのいくつかを示すものであり、この説明は、すべてのそのような態様およびそれらの均等物を含むものとする。

以下で、開示する態様を説明するために、および開示する態様を限定しないように提供された添付の図面とともに、開示する態様について説明する。図中、同様の表示は同様の要素を示す。
様々な態様を実装するための例示的なシステムの図。いくつかの態様による例示的な通信デバイスを示す図。いくつかの態様による例示的なコンピューティングデバイスを示す図。いくつかの態様による、パターンマッチングを実行するための方法を示す図。いくつかの態様による、情報を提示するためにパターン認識を使用するための方法を示す図。いくつかの態様による、例示的なオブジェクトと特徴の低減セットとを示す図。いくつかの態様による、パターンマッチングを実行するための装置を示す図。いくつかの態様による、情報を提示するためにパターン認識を使用するための装置を示す図。

次に、図面を参照しながら様々な態様について説明する。以下の説明では、説明のために、１つまたは複数の態様の完全な理解を与えるために多数の具体的な詳細を記載する。ただし、そのような（１つまたは複数の）態様は、これらの具体的な詳細なしに実施できることは明らかであろう。

本明細書で説明する装置および方法は、モバイル環境においてパターンマッチングを実行するときに計算コストおよび通信コストを低減することを可能にする。通信デバイスは、識別が望まれるオブジェクトに対して初期処理を実行するように構成され得る。オブジェクトは、たとえば、画像、ビデオクリップ、オーディオクリップ、テキストなどを含み得る。通信デバイスは、ローカルオブジェクトライブラリを維持し得、ローカルオブジェクトライブラリを探索することによって、識別されるべきオブジェクトをマッチさせようという１つまたは複数の初期試みを行い得る。ローカル探索が不成功であった場合、通信デバイスは、オブジェクトから特徴の１つまたは複数の低減セットを抽出し、識別情報を要求するために特徴の低減セットをサーバに漸進的に送ることによって、オブジェクトのサイズを低減し得る。サーバは、特徴の漸進的に受信された低減セットに基づいてオブジェクトのためのマッチを見つけようと試み、各々それぞれの信頼性ファクタを有する複数の可能なマッチを与え得る。通信デバイスは、オブジェクトから抽出された特徴の初期低減セットをサーバに送ることによって開始し得、信頼性ファクタを満たすマッチが見つかるまで、オブジェクトに関係する特徴の追加の低減セットを漸進的に送り得、特徴の追加の低減セットの各々は漸進的により高い解像度を有するか、またはオブジェクトに関する異なる情報を与える。

図１は、いくつかの態様による、漸進的パターンマッチングを実行するために使用され得る例示的なクライアントサーバシステム１００を示す。システム１００は、通信デバイス１０２など、１つまたは複数のクライアントデバイスと、１つまたは複数のアクセスネットワーク１０６と、１つまたは複数のサーバまたはコンピューティングデバイス１０８とを含み得る。通信デバイス１０２は、たとえば、アクセスネットワーク１０６に接続し得るデータデバイスまたはセルラーデバイスを含み得る。通信デバイス１０２はまた、メディアコンテンツ、たとえば、メディアコンテンツの中でも、ピクチャ、ビデオ、およびサウンドファイルをキャプチャすることが可能なデータデバイスまたはセルラーデバイスを含み得る。通信デバイス１０２は、たとえば、デバイスの中でも、セルラー電話、ナビゲーションシステム、コンピューティングデバイス、カメラ、ＰＤＡ、音楽デバイス、またはワイヤードまたはワイヤレス接続機能を有するハンドヘルドデバイスであり得る。図１に示すように、通信デバイス１０２は、要求されたオブジェクトを識別することを可能にするためにオブジェクト識別構成要素１０４を含み得る。アクセスネットワーク１０６は、通信デバイス１０２およびコンピューティングデバイス１０８に、様々なタイプの通信接続、たとえばワイヤードおよび／またはワイヤレス通信接続を与え得る。一態様では、たとえば、通信デバイス１０２は、限定はしないが、様々な形態のメディアコンテンツなど、オブジェクトをキャプチャし、アクセスネットワーク１０６を介してコンピューティングデバイス１０８に送り得る。コンピューティングデバイス１０８はリモートオブジェクト識別構成要素１１０を含み得る。たとえば、通信デバイス１０２は、接続されたカメラを使用して画像の形態のオブジェクトをキャプチャし得、オブジェクトを識別したいという要求とともに、アクセスネットワーク１０６を介してコンピューティングデバイス１０８にキャプチャされたオブジェクトを送信し得る。オブジェクトを識別するために漸進的パターンマッチングが使用され得、オブジェクト識別構成要素１０４は、最初に、オブジェクトから特徴の複数の低減セットを漸進的に抽出し得、たとえば、通信デバイス１０２がオブジェクトを識別することができなかったとき、リモートオブジェクト識別構成要素１１０を使用してオブジェクトを識別する際に使用するために特徴の抽出された低減セットをサーバに漸進的に送り得る。オブジェクトをキャプチャすることの他の例としては、たとえば、オーディオレコーダを使用してオーディオクリップをキャプチャすること、テキストスキャニングアプリケーションによってテキストをキャプチャすること、および／または他のオブジェクストキャプチャがある。

一態様による、通信デバイス１０２が図２により詳細に示されている。通信デバイス１０２は、本明細書で説明する構成要素および機能のうちの１つまたは複数に関連する処理機能を実行するためのプロセッサ２０２を含み得る。プロセッサ２０２は、プロセッサまたはマルチコアプロセッサの単一または複数のセットを含むことができる。さらに、プロセッサ２０２は統合処理システムおよび／または分散処理システムとして実装され得る。

通信デバイス１０２は、本明細書で使用されるデータ、および／または、プロセッサ２０２によって実行されるアプリケーションのローカルバージョンを記憶するなどのために、メモリ２０４をさらに含む。メモリ２０４は、ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、テープ、磁気ディスク、光ディスク、揮発性メモリ、不揮発性メモリ、およびそれらの任意の組合せなど、コンピュータによって使用可能な任意のタイプのメモリを含むことができる。アプリケーションは、たとえば、１つまたは複数のコンテキスト固有パターンマッチングアプリケーションを含み得る。

さらに、通信デバイス１０２は、本明細書で説明するように、ハードウェア、ソフトウェア、およびサービスを利用して、１つまたは複数の相手との通信を確立し、維持することを行う通信構成要素２０６を含み得る。通信構成要素２０６は、通信デバイス１０２上の構成要素間、ならびに通信デバイス１０２と、通信ネットワーク上に位置するデバイスおよび／あるいは通信デバイス１０２に直列またはローカルに接続されたデバイスなどの外部デバイスとの間の通信を伝え得る。たとえば、通信構成要素２０６は、１つまたは複数のバスを含み得、それぞれ送信機および受信機に関連する、外部デバイスとインターフェースするように動作可能な送信チェーン構成要素および受信チェーン構成要素をさらに含み得る。

さらに、通信デバイス１０２は、データストア２０８をさらに含み得、データストア２０８は、本明細書で説明する態様に関連して採用される情報、データベース、およびプログラムの大容量記憶を与えるハードウェアおよび／またはソフトウェアの任意の適切な組合せであり得る。たとえば、データストア２０８は、プロセッサ２０２によって現在実行されていないアプリケーションのためのデータリポジトリ(data repository)であり得る。

通信デバイス１０２は、さらに、通信デバイス１０２のユーザから入力を受けるように動作可能であり、ユーザへの提示のための出力を生成するようにさらに動作可能なユーザインターフェース構成要素２１０を含む。ユーザインターフェース構成要素２１０は、限定はしないが、キーボード、ナンバーパッド、マウス、タッチセンシティブディスプレイ、ナビゲーションキー、ファンクションキー、マイクロフォン、ボイス認識構成要素、スチールカメラ、ビデオカメラ、オーディオレコーダ、および／または入力を受信することが可能な他の機構、またはそれらの任意の組合せを含む、１つまたは複数の入力デバイスを含み得る。１つまたは複数の入力デバイスは、パターンマッチングが望まれるオブジェクトをキャプチャするために使用され得る。さらに、ユーザインターフェース構成要素２１０は、限定はしないが、ディスプレイ、スピーカ、触覚フィードバック機構、プリンタ、出力を提示することが可能な他の機構、またはそれらの任意の組合せを含む、１つまたは複数の出力デバイスを含み得る。

通信デバイス１０２は、オブジェクト識別構成要素１０４を含み得、オブジェクト識別構成要素１０４は、パターンマッチングが望まれるオブジェクトから特徴の低減セットを作成するように構成された特徴抽出モジュール２１２を含み得る。特徴の低減セットは、元のオブジェクトよりもメモリまたはデータサイズが小さく、それにより通信コストおよび／または処理コストが低減される。通信デバイス１０２は、たとえば、静止画像、動画像、オーディオ、テキスト、ビデオ、マトリックス、バーコード、単語、文字、手話ジェスチャ、曲など、複数のタイプのオブジェクトのためにパターンマッチングを要求するように構成され得る。たとえば、元のオブジェクトは、比較的大きい量のデータによって定義されまたは表され得、比較的大きい量のデータは、相応して、ストレージのための比較的大きい量のメモリスペース、ならびにパターン認識を実行するための計算電力および通信電力を必要とする。したがって、いくつかの態様では、特徴抽出モジュール２１２は、サイズがより小さい、たとえば、元の量のデータと比較して相対的により小さい量のデータを使用してオブジェクトまたはオブジェクトの一部を表す、オブジェクトから抽出された特徴の１つまたは複数の低減セットを作成する。特徴を抽出するための技法は、たとえば、切り抜き、エッジ検出、順次走査、コーナー検出などを含み得る。

いくつかの態様によれば、オブジェクト識別構成要素１０４はまた、サーバなどにおいてリモートに記憶され得る既知のオブジェクトを表す比較的大きい量または数の共通パターンと比較して相対的に小さい量または数の共通パターンを記憶するためのローカルパターンマッチングライブラリ２１４を含む。これは、通信デバイス１０２が、一例ではオブジェクト識別コンポーネント１０４の一部であり得るマッチ管理モジュール２１６の実行などによって、外部サーバと通信することなしに、マッチされるべきオブジェクトとローカルパターンマッチングライブラリ２１４中に表されたオブジェクトとの間の共通パターンを迅速に検出することを可能にする。たとえば、一態様では、マッチ管理モジュール２１６は、１つまたは複数のマッチング機能を含み得、マッチング機能は、マッチされるべきオブジェクトの１つまたは複数の特徴を、ローカルパターンマッチングライブラリ２１４中に表されたオブジェクトの１つまたは複数の特徴と比較し、たとえば、類似度のレベルに基づいて、マッチを判断する。したがって、いくつかの態様では、マッチ管理モジュール２１６は、マッチされるべきオブジェクトの全体に基づいて、マッチをローカルパターンマッチングライブラリ２１４中で見つけようと試み、他の態様では、マッチ管理モジュール２１６は、特徴抽出モジュール２１２によって生成されたマッチされるべきオブジェクトの特徴の低減セットのうちの１つまたは複数に基づいて、漸進的にマッチをローカルパターンマッチングライブラリ２１４中で見つけようと試みる。ローカルパターンマッチングライブラリ２１４によってマッチされ得ないオブジェクトについて、マッチ管理モジュール２１６は、外部サーバに、特徴抽出モジュール２１２によって作成された特徴の低減セットのうちの１つまたは複数を漸進的に送り得る。マッチ管理モジュール２１６は、パターンマッチングのために、コンピューティングデバイス１０８など、外部サーバに特徴の初期低減セットを漸進的に送るように構成された送信機能を含み得る。漸進的送信アルゴリズムを実行するマッチ管理モジュール２１６は、マッチが見つかるまで、オブジェクトから抽出された特徴の追加の低減セットを漸進的に送り得る。特徴の追加の低減セットは、オブジェクトを識別するために使用され得るオブジェクトから抽出された追加情報および／または異なる情報を与える。いくつかの態様では、マッチ管理モジュール２１６は、マッチが受信されるまで実質的に連続的に特徴の追加の低減セットを送り得る。他の態様では、特徴の追加の低減セットは、マッチを待つ間周期的に送られ得る。

マッチ管理モジュール２１６はまた、サーバから潜在的なマッチの指示を受信するように構成され得る。指示は、たとえば、潜在的マッチングオブジェクトのテキスト識別情報、潜在的マッチングオブジェクトに関する情報を含んでいるウェブサイトへのリンクなどを含み得る。マッチ管理モジュール２１６は、ユーザインターフェースを介してユーザに潜在的なマッチを提示し得る。ユーザからの応答は、潜在的なマッチのうちの１つが実際のマッチであるかどうかを示し得る。したがって、ユーザ入力を受信すると、マッチ管理モジュール２１６は、ユーザ入力がマッチを示さなかった場合、漸進的送信を続け得るか、またはマッチが示された場合、漸進的通信を終了し得る。

たとえば、一態様では、特徴の初期低減セットは、オブジェクトに対してエッジ検出動作を実行することによって作成され得、オブジェクトのエッジのみが送信され得る。通信デバイス１０２が、エッジ検出動作によって生成された特徴の初期低減セットに基づくマッチを受信しなかった場合、マッチ管理モジュール２１６は、特徴の初期低減セットよりも多い特徴または異なる特徴を有する特徴の別の低減セットを送り得る。たとえば、一態様では、特徴の漸進的に送信された低減セットは、特徴の初期低減セットによって定義されたエッジ内の漸進的に増加する数の追加または異なる特徴を含み得る。いくつかの態様では、マッチ管理モジュール２１６は、マッチが見つかるまで、特徴の追加の低減セットを自動的に送り得る（たとえば、クライアント主導型マッチ要求）。他の態様では、マッチ管理モジュール２１６は、パターンマッチを実行するサーバによって要求されると、特徴の追加の低減セットを送り得る（たとえば、サーバ主導型要求）。

いくつかの態様では、マッチ管理モジュール２１６は、特徴の低減セットのうちの１つまたは複数とともにコンテキスト情報を送るように構成され得る。コンテキスト情報は、たとえば、ロケーション情報、ユーザ選好情報、時間、および／またはマッチを見つける際にサーバを助けることができる他のコンテキスト情報を含み得る。コンテキスト情報は、ユーザ提供され得るか、または通信デバイス１０２の１つまたは複数の構成要素との対話によって導出され得る。たとえば、通信デバイス１０２が、全地球測位システム（ＧＰＳ）モジュールなど、ロケーションモジュールを含む場合、マッチ管理モジュール２１６は、オブジェクトに関連するロケーション情報を取得するためにロケーションモジュールに連絡し得る。

図３に、コンピューティングデバイス１０８をより詳細に示す。コンピューティングデバイス１０８は、プロセッサ３０２と、メモリ３０４と、通信構成要素３０６と、データストア３０８と、アプリケーションプログラミングインターフェース（ＡＰＩ）など、ユーザインターフェース３１０とを含み得る。これらの構成要素は、通信デバイス１０２の対応する構成要素と同様の方法で動作し、さらなる説明は行わない。コンピューティングデバイス１０８はまた、リモートオブジェクト識別構成要素１１０を含み得、リモートオブジェクト識別構成要素１１０は、通信デバイス１０２などのクライアントデバイスから受信したオブジェクトについてパターンマッチングを行うように構成されたパターンマッチングモジュール３１２を含み得る。パターンマッチングモジュール３１２は、受信されたオブジェクトについて１つまたは複数の可能なマッチを計算するために１つまたは複数の部分マッチング関数（Ｆ（ｘ））を実装し得、各可能なマッチに関連する信頼性ファクタを与え得る。たとえば、信頼性ファクタは、パターンのある割合が既知のパターンにマッチすることを示し得る。信頼性ファクタは、オブジェクトと可能なマッチとの間の相関の程度を表し得る。いくつかの態様では、コンピューティングデバイス１０８上の部分マッチング関数（Ｆ（ｘ））は、通信デバイス１０２上の１つまたは複数のマッチング関数と同じであり得、他の態様では、通信デバイス１０２上のマッチング関数は、部分マッチング関数（Ｆ（ｘ））よりも単純なバージョンであり得る。パターンマッチングモジュール３１２は、処理されるべき特徴の初期低減セットを受信し得、特徴のこの初期低減セットを使用してマッチを与えようと試み得る。あらかじめ定義された最小信頼性ファクタを満たすマッチが見つからなかった場合、パターンマッチングモジュール３１２は、特徴の追加の受信された低減セット、たとえば、通信デバイス１０２によって漸進的に送られる特徴の追加の低減セットを用いて探索を繰り返し得る。

いくつかの態様では、リモートオブジェクト識別構成要素１１０は、特徴の受信された低減セットにマッチするオブジェクトについて探索するためのパターンマッチングライブラリ３１４を含み得る。パターンマッチングライブラリ３１４は、オブジェクトに関する識別情報、たとえば既知のオブジェクト、ならびにマッチしたオブジェクトに関連するショッピングウェブサイトまたは情報ウェブサイトへのユニバーサルリソースロケータ（ＵＲＬ）、ロケーション情報、広告など、他の情報を記憶し得る。潜在的なマッチを与えるとき、パターンマッチングモジュール３１２はまた、オブジェクトに対応する追加情報を与え得る。

図４に、クライアントサーバネットワークにおいてパターンマッチングを効率的に実行するための例示的な方法４００を示す。いくつかの態様では、方法４００は、図１および図２に示された通信デバイス１０２によって実行され得る。４０２に示すように、マッチされるべきオブジェクトを収集する。たとえば、通信デバイス１０２は、スチールカメラ、ビデオカメラ、オーディオレコーダ、文字認識モジュールなど、それの入力デバイスのうちの１つによってオブジェクトを収集し得る。オブジェクトは、次いで、４０４に示すように、マッチされるべきオブジェクトから特徴の少なくとも１つの低減セットを抽出するために特徴抽出モジュール２１２（図２）などによって実行される、特徴抽出プロセスを経る。４０６に示すように、マッチされるべきオブジェクトが通信デバイスに記憶されたローカルライブラリ中の複数の既知のオブジェクトのうちの１つにマッチするかどうかに関する判断を生成する。いくつかの態様では、たとえば、マッチ管理モジュール２１６は、マッチされるべき完全オブジェクトを使用してローカルパターンマッチングライブラリ２１４を探索し得る。他の態様では、ローカルパターンマッチングライブラリは、特徴の１つまたは複数の低減セットを使用して探索され得る。４０８に示すように、ローカルマッチがローカルライブラリ中に存在することを判断が示したとき、オブジェクトのマッチを表す指示を提示する。４１０に示すように、ローカルマッチが見つからなかった場合、リモートマッチングのために特徴の少なくとも１つの低減セットを含むマッチ要求を送信する。たとえば、マッチ要求は、図１および図３に示されたコンピューティングデバイス１０８など、外部計算デバイスに送信され得る。いくつかの態様によれば、特徴の初期低減セットは、マッチされるべきオブジェクトの元のデータおよび／またはメモリサイズと比較してより小さいデータおよび／またはメモリサイズを有する特徴の低減セットであり得る。いくつかの態様では、信頼性ファクタを満たすマッチが戻されるまで、特徴の追加の低減セットがサーバに送信され得る。たとえば、特徴の追加の低減セットは、実質的に連続的にまたは周期的に送信され得る。一態様では、特徴の各追加の低減セットは、特徴の前に送信された低減セットよりもわずかに大きくなり、および／またはより多くの情報または異なる情報を含み得る。いくつかの態様では、特徴の１つまたは複数の低減セットはそれぞれ、ローカルライブラリの探索を実行することより前に、または処理のためにサーバに特徴の低減セットを送信することより前に抽出される。他の態様では、特徴の初期低減セットが抽出され、必要に応じて特徴の追加の低減セットが抽出される。

図４は、リモート計算構成要素にマッチ要求を送信することより前にローカルライブラリが探索される例示的な方法を示すが、いくつかの態様では、ローカル探索は実行され得ない。たとえば、通信デバイス１０２は、マッチされるべき特定のオブジェクトに関してローカルマッチの可能性が低いと判断するように構成され得る。したがって、マッチされるべきオブジェクトから抽出された特徴の１つまたは複数の低減セットが、最初にローカル探索を実行することなしにリモート計算構成要素に直接送信され得る。

いくつかの態様によれば、通信デバイス１０２は、１つまたは複数のコンテキスト固有パターンマッチングアプリケーションを含み得る。たとえば、製品またはサービスプロバイダは、いくつかのタイプのオブジェクトを識別するためのアプリケーションを提供し得る。たとえば、音楽クリップをマッチさせるため、道路標識、花、バグ、手話ジェスチャ、バーコードを認識するためなどに特定のパターンマッチングアプリケーションが提供され得る。これらのアプリケーションは、たとえば、メモリ２０４および／またはデータストア２０８（図２）に記憶され得る。したがって、特徴抽出モジュール２１２および／またはマッチ管理モジュール２１６は、１つまたは複数のコンテキスト固有パターンマッチングアプリケーションの起動によって実装され得る。いくつかの態様では、特徴の抽出された低減セットに関連するコンテキスト情報は、コンテキスト固有パターンマッチングアプリケーションに固有であり得る。

図５に、情報を提示するためにパターン認識を使用するための例示的な方法５００を示す。いくつかの態様では、方法５００は、図１および図３に示されたコンピューティングデバイス１０８によって実装され得る。５０２に示すように、マッチされるべきオブジェクトからの特徴の初期低減セットを受信する。５０４に示すように、特徴の追加の低減セットを漸進的に受信する。５０６に示すように、信頼性ファクタを満たす潜在的なマッチが見つかるまで、特徴の初期低減セットおよび特徴の追加の低減セットのいずれかまたは両方にマッチするオブジェクトについてライブラリを探索する。いくつかの態様では、コンピューティングデバイスは、各潜在的なマッチについて信頼性ファクタを計算し、マッチを示すための最小信頼性レベルを割り当てる。５０６に示すように、オブジェクトのための潜在的なマッチを判断すると、マッチしたオブジェクトの識別情報とマッチしたオブジェクトに関する追加情報とを送信する。いくつかの態様では、複数の潜在的なマッチが送信され得る。他の態様では、最も高い信頼性ファクタを有する単一のオプションのみが送信される。いくつかの態様によれば、コンピューティングデバイス１０８は、マッチしたオブジェクトに関する追加情報を送信し得る。たとえば、追加情報は、マッチしたオブジェクト関連するショッピングウェブサイトまたは情報ウェブサイトへのＵＲＬリンク、ロケーション情報、広告などを含み得る。

説明する装置および方法が実装され得る一例は、拡張現実（ＡＲ）である。たとえば、デバイスが、パンクしたタイヤのピクチャをサーバに送信する場合、サーバは、タイヤを交換するための段階的な命令を与える、デバイスのディスプレイ上に重ねられるべき情報を与え得る。低解像度パターンから開始する漸進的パターン認識が有益である別の例は、リモートコンピュータベースのアメリカ手話言語（ＡＳＬ：American Sign Language）翻訳機である。意味をテキストまたは音声に変換するために、ＡＳＬジェスチャを表す指および手の動きのビデオをリモートコンピュータ、たとえばインターネット上のサーバに送るのではなく、ジェスチャはデバイス上で検出され得、画像の低減データセットバージョンがアップロードされ得、関係するデータの量をしばしば２桁または３桁だけ低減する。

図６に、元のオブジェクトと、本明細書で説明する漸進的探索が適用され得る画像の例示的なセットの形態で元のオブジェクトから抽出された特徴の一連の低減セットとの一態様を示す。６０２に示すように、カエデの葉の元の画像がキャプチャされている。元の画像は、近似された２４５ｋＢの画像データを送ることを必要とするであろう。６０４に示すように、バックグラウンドデータが切り抜きによって元の画像から削除された。単に背景情報を削除することにより、著しくより小さい、約８０ｋＢの画像が生じる。６０６に示すように、ＪＰＥＧプログレッシブ符号化などのプログレッシブ符号化方式を使用して、さらなる処理が元の画像に対して行われる。この画像は、サイズが４０ｋＢまでさらに低減される。最後に、６０８に示すように、エッジ検出が実行され、サイズがわずか４ｋＢであるオブジェクトの輪郭が生じる。

説明する装置および方法の一態様による漸進的パターンマッチングを実行するために、通信デバイス１０２などのクライアントデバイスは、最初に、６０２に示された元の画像、および／または６０４、６０６、および６０８に示された特徴の低減セットのうちの１つまたは複数に基づいて、マッチされるべきオブジェクトを識別するためにローカルライブラリを探索し得る。ローカルマッチが見つからなかった場合、通信デバイス１０２は、６０８に示された特徴の低減セットをサーバに送信し得る。この場合、そのようなはっきりした輪郭をもつカエデの葉のようなオブジェクトについて、この最小情報は、高度の信頼性をもってオブジェクトを認識するのに十分であり得、元の画像の６０分の１のデータしか送る必要がない。しかしながら、サーバが承認された信頼性レベルを満たすマッチを見つけることができなかった場合、通信デバイスは、次に、６０６に示された特徴の低減セットを送信し得る。通信デバイスは、次いで、信頼レベルを満たすマッチが発見されるまで、特徴の追加の低減セット、たとえば６０４における特徴の低減セット、次いで６０２における特徴の低減セットを漸進的に送り続け得、最後の手段としてのみ６０２における元の画像を送る。

図７を参照すると、クライアントサーバネットワークにおいてパターンマッチングを効率的に実行する装置７００は、少なくとも部分的に通信デバイス１０２内に常駐することができる。装置７００は、機能ブロックを含むものとして表されており、その機能ブロックは、プロセッサ、ソフトウェア、またはそれらの組合せ（たとえば、ファームウェア）によって実装される機能を表すことができることを諒解されたい。したがって、装置７００は、連携して動作することができる電気的構成要素の論理グルーピング７０２を含む。たとえば、論理グルーピング７０２は、マッチされるべきオブジェクトを収集するための手段を含み得る（７０４）。たとえば、一態様では、手段７０４はユーザインターフェース構成要素２１０および／またはプロセッサ２０２を含むことができる。論理グルーピング７０２、マッチされるべきオブジェクトから特徴の少なくとも１つの低減セットを抽出するための手段を含むことができる（７０６）。たとえば、一態様では、手段７０６は特徴抽出モジュール２１２および／またはプロセッサ２０２含むことができる。さらに、論理グルーピング７０２は、マッチされるべきオブジェクトが通信デバイスに記憶されたローカルライブラリ中の複数の既知のオブジェクトのうちの１つにマッチするかどうかに関する判断を生成する手段を含むことができる（７０８）。一態様では、手段７０８は、ローカルパターンマッチングライブラリ２１４、ユーザインターフェース構成要素２１０、および／またはプロセッサ２０２を含み得る。また、論理グルーピング７０２は、ローカルマッチがローカルライブラリ中に存在することを判断が示した場合、オブジェクトのマッチを表す指示を提示するための手段を含むことができる（７１０）。一態様では、手段７０８は、ローカルパターンマッチングライブラリ２１４、ユーザインターフェース構成要素２１０、および／またはプロセッサ２０２を含み得る。さらに、論理グルーピング７０２は、ローカルマッチがローカルライブラリ中に存在しないことを判断が示したとき、リモートマッチング判断のために特徴の少なくとも１つの低減セットを含むマッチ要求を送信するための手段を含むことができる（７１２）。一態様では、手段７１２は、通信構成要素２０６、特徴抽出モジュール２１２、および／またはプロセッサ２０２を含み得る。

さらに、装置７００は、モジュール７０４〜７１２に関連する機能を実行するための命令を保持するメモリ７１４を含むことができる。メモリ７１４の外部にあるものとして示されているが、７０４〜７１２のうちの１つまたは複数は、メモリ７１４の内部に存在することができることを理解されたい。一態様では、たとえば、メモリ７１４は、メモリ２０４またはデータストア２０８（図２）と同じまたは同様であり得る。

図８は、情報を提示するためにパターン認識を効率的に使用する装置８００を示す。システム８００は、少なくとも部分的にコンピューティングデバイス１０８内に常駐することができる。装置８００は、機能ブロックを含むものとして表されており、その機能ブロックは、プロセッサ、ソフトウェア、またはそれらの組合せ（たとえば、ファームウェア）によって実装される機能を表すことができることを諒解されたい。したがって、装置８００は、連携して動作することができる電気的構成要素の論理グルーピング８０２を含む。たとえば、論理グルーピング８０２は、マッチされるべきオブジェクトから特徴の初期低減セットを受信するための手段を含むことができる（８０４）。たとえば、一態様では、手段８０４は、パターンマッチングモジュール３１２、通信構成要素３０６および／またはプロセッサ３０２含み得る。さらに、論理グルーピング８０２は、特徴の追加の低減セットを漸進的に受信するための手段を含むことができる（８０６）。たとえば、一態様では、手段８０６は、パターンマッチングモジュール３１２、通信構成要素３０６および／またはプロセッサ３０２を含むことができる。また、論理グルーピング８０２は、信頼性ファクタを満たす潜在的なマッチが見つかるまで、特徴の初期低減セットおよび特徴の追加の低減セットのいずれかまたは両方にマッチするオブジェクトについてライブラリを探索するための手段を含むことができる（８０８）。たとえば、一態様では、手段８０８は、パターンマッチングモジュール３１２、パターンマッチングライブラリ３１４、および／またはプロセッサ３０２を含むことができる。論理グルーピング８０２はまた、オブジェクトのための潜在的マッチを判断すると、マッチしたオブジェクトの識別情報を送信するための手段を含み得る（８１０）。たとえば、一態様では、手段８１０は、パターンマッチングモジュール３１２、通信構成要素３０６および／またはプロセッサ３０２含むことができる。

さらに、装置８００は、８０４、８０６、８０８、および８１０に関連する機能を実行するための命令を保持するメモリ８１２を含むことができる。メモリ８１２の外部にあるものとして示されているが、８０４、８０６、８０８、および８１０のうちの１つまたは複数は、メモリ８１２の内部に存在することができることを理解されたい。一態様では、たとえば、メモリ８１２は、メモリ３０４またはデータストア３０８（図３）と同じまたは同様であり得る。

本開示では、「例示的」という単語は、例、事例、または例示の働きをすることを意味するために使用する。「例示的」として本明細書で説明するいかなる態様または設計も、必ずしも他の態様または設計よりも好ましいまたは有利なものと解釈すべきではない。むしろ、例示的という単語の使用は、概念を具体的な形で提示するものである。

本出願で使用する「構成要素」、「モジュール」、「システム」などの用語は、限定はしないが、ハードウェア、ファームウェア、ハードウェアとソフトウェアの組合せ、ソフトウェア、または実行中のソフトウェアなど、コンピュータ関連のエンティティを含むものとする。たとえば、構成要素は、限定はしないが、プロセッサ上で実行されるプロセス、プロセッサ、オブジェクト、実行ファイル、実行スレッド、プログラム、および／またはコンピュータであり得る。例として、コンピューティングデバイス上で実行されるアプリケーションと、そのコンピューティングデバイスの両方が構成要素であり得る。１つまたは複数の構成要素がプロセスおよび／または実行スレッド内に常駐することができ、１つの構成要素を１つのコンピュータ上に配置され得、および／または２つ以上のコンピュータ間に分散され得る。さらに、これらの構成要素は、様々なデータ構造を記憶している様々なコンピュータ可読媒体から実行することができる。これらの構成要素は、信号を介して、ローカルシステム、分散システム内の別の構成要素と相互作用し、ならびに／あるいはインターネットなどのネットワーク上で他のシステムと相互作用する１つの構成要素からのデータのような、１つまたは複数のデータパケットを有する信号に従うことなどによって、ローカルプロセスおよび／またはリモートプロセスを介して通信し得る。

さらに、本明細書では、ワイヤード通信デバイスまたはワイヤレス通信デバイスであり得る通信デバイスに関する様々な態様について説明する。通信デバイスは、システム、デバイス、クライアントデバイス、加入者ユニット、加入者局、移動局、モバイル、モバイルデバイス、リモート局、リモート端末、アクセス端末、ユーザ端末、端末、通信デバイス、ユーザエージェント、ユーザデバイス、またはユーザ機器（ＵＥ）と呼ばれることもある。通信デバイスは、セルラー電話、衛星電話、コードレス電話、セッション開始プロトコル（ＳＩＰ）電話、ワイヤレスローカルループ（ＷＬＬ）局、携帯情報端末（ＰＤＡ）、ワイヤレス接続機能を有するハンドヘルドデバイス、コンピューティングデバイス、またはワイヤレスモデムに接続された他の処理デバイスであり得る。さらに、本明細書では基地局に関する様々な態様について説明する。基地局は、（１つまたは複数の）通信デバイスと通信するために利用され得、アクセスポイント、ノードＢ、または何らかの他の用語で呼ばれることもある。

さらに、「または」という用語は、排他的な「または」ではなく、包括的な「または」を意味するものとする。すなわち、別段に規定されていない限り、または文脈から明らかでない限り、「ＸはＡまたはＢを使用する」という句は、自然包括的並べ替えのいずれかを意味するものとする。つまり、「ＸはＡまたはＢを使用する」という句は、以下の場合、すなわち、ＸがＡを使用する場合、ＸがＢを使用する場合、またはＸがＡとＢの両方を使用する場合のうちのいずれかによって満足される。その上、本出願と添付の特許請求の範囲とで使用されるとき、冠詞「ａ」と「ａｎ」とは、別段に規定されていない限り、または単数形を対象とすべきであると文脈から明らかでない限り、通常、「１つまたは複数」を意味すると解釈されるべきである。

本明細書で説明した技法は、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＷｉＦｉ（登録商標）、ＣＤＭＡ、ＴＤＭＡ、ＦＤＭＡ、ＯＦＤＭＡ、ＳＣ−ＦＤＭＡおよび他のシステムなど、様々なパーソナル、ローカル、またはワイドエリア通信システムに使用され得る。「システム」および「ネットワーク」という用語は、しばしば互換的に使用される。ＣＤＭＡシステムは、ＵｎｉｖｅｒｓａｌＴｅｒｒｅｓｔｒｉａｌＲａｄｉｏＡｃｃｅｓｓ（ＵＴＲＡ）、ｃｄｍａ２０００などの無線技術を実装し得る。ＵＴＲＡは、Ｗｉｄｅｂａｎｄ−ＣＤＭＡ（Ｗ−ＣＤＭＡ）（登録商標）およびＣＤＭＡの他の変形態を含む。さらに、ｃｄｍａ２０００は、ＩＳ−２０００、ＩＳ−９５およびＩＳ−８５６規格をカバーする。ＴＤＭＡシステムは、ＧｌｏｂａｌＳｙｓｔｅｍｆｏｒＭｏｂｉｌｅＣｏｍｍｕｎｉｃａｔｉｏｎｓ（ＧＳＭ）（登録商標）などの無線技術を実装し得る。ＯＦＤＭＡシステムは、ＥｖｏｌｖｅｄＵＴＲＡ（Ｅ−ＵＴＲＡ）、ＵｌｔｒａＭｏｂｉｌｅＢｒｏａｄｂａｎｄ（ＵＭＢ）、ＩＥＥＥ８０２．１１（Ｗｉ−Ｆｉ）、ＩＥＥＥ８０２．１６（ＷｉＭＡＸ）、ＩＥＥＥ８０２．２０、Ｆｌａｓｈ−ＯＦＤＭ（登録商標）などの無線技術を実装することができる。ＵＴＲＡおよびＥ−ＵＴＲＡは、ＵｎｉｖｅｒｓａｌＭｏｂｉｌｅＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎＳｙｓｔｅｍ（ＵＭＴＳ）の一部である。３ＧＰＰＬｏｎｇＴｅｒｍＥｖｏｌｕｔｉｏｎ（ＬＴＥ）は、ダウンリンク上ではＯＦＤＭＡを採用し、アップリンク上ではＳＣ−ＦＤＭＡを採用するＥ−ＵＴＲＡを使用するＵＭＴＳのリリースである。ＵＴＲＡ、Ｅ−ＵＴＲＡ、ＵＭＴＳ、ＬＴＥおよびＧＳＭは、「３ｒｄＧｅｎｅｒａｔｉｏｎＰａｒｔｎｅｒｓｈｉｐＰｒｏｊｅｃｔ」（３ＧＰＰ）と称する団体からの文書に記載されている。さらに、ｃｄｍａ２０００およびＵＭＢは、「３ｒｄＧｅｎｅｒａｔｉｏｎＰａｒｔｎｅｒｓｈｉｐＰｒｏｊｅｃｔ２」（３ＧＰＰ２）と称する団体からの文書に記載されている。さらに、そのようなワイヤレス通信システムは、不対無資格スペクトル、８０２．ｘｘワイヤレスＬＡＮ、ＢＬＵＥＴＯＯＴＨ（登録商標）および任意の他の短距離または長距離ワイヤレス通信技法をしばしば使用するピアツーピア（たとえば、モバイルツーモバイル）アドホックネットワークシステムをさらに含み得る。

様々な態様または特徴が、いくつかのデバイス、構成要素、モジュールなどを含み得るシステムに関して提示される。様々なシステムは、追加のデバイス、構成要素、モジュールなどを含み得、および／または各図に関連して論じるデバイス、構成要素、モジュールなどのすべてを含まないことがあることを理解および諒解されたい。これらの手法の組合せも使用され得る。

本明細書で開示した実施形態に関して説明した様々な例示的な論理、論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）または他のプログラマブル論理デバイス、個別ゲートまたはトランジスタ論理、個別ハードウェア構成要素、あるいは本明細書で説明した機能を実行するように設計されたそれらの任意の組合せを用いて実装または実行され得る。汎用プロセッサはマイクロプロセッサであり得るが、代替として、プロセッサは、任意の従来のプロセッサ、コントローラ、マイクロコントローラ、または状態機械であり得る。プロセッサはまた、コンピューティングデバイスの組合せ、たとえば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアと連携する１つまたは複数のマイクロプロセッサ、あるいは任意の他のそのような構成として実装され得る。さらに、少なくとも１つのプロセッサは、上記で説明したステップおよび／またはアクションのうちの１つまたは複数を実行するように動作可能な１つまたは複数のモジュールを備え得る。

さらに、本明細書で開示する態様に関して説明する方法またはアルゴリズムのステップおよび／またはアクションは、直接ハードウェアで実施され得るか、プロセッサによって実行されるソフトウェアモジュールで実施され得るか、またはその２つの組合せで実施され得る。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭ（登録商標）メモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、または当技術分野で知られている任意の他の形態の記憶媒体中に常駐し得る。例示的な記憶媒体は、プロセッサが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことができるようにプロセッサに結合され得る。代替として、記憶媒体はプロセッサに一体化され得る。さらに、いくつかの態様では、プロセッサおよび記憶媒体はＡＳＩＣ中に常駐することができる。さらに、ＡＳＩＣはユーザ端末中に常駐し得る。代替として、プロセッサおよび記憶媒体は、ユーザ端末内に個別構成要素として常駐し得る。さらに、いくつかの態様では、方法またはアルゴリズムのステップおよび／またはアクションは、コンピュータプログラム製品に組み込まれ得る、機械可読媒体および／またはコンピュータ可読媒体上のコードおよび／または命令の１つまたは任意の組合せ、あるいはそのセットとして常駐し得る。

１つまたは複数の態様では、説明した機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せで実装され得る。ソフトウェアで実装した場合、機能は、１つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶され得るか、あるいはコンピュータ可読媒体上で送信され得る。コンピュータ可読媒体は、ある場所から別の場所へのコンピュータプログラムの転送を容易にする任意の媒体を含む、コンピュータ記憶媒体と通信媒体の両方を含む。記憶媒体は、コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく例として、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスクストレージ、磁気ディスクストレージまたは他の磁気ストレージデバイス、あるいは命令またはデータ構造の形態の所望のプログラムコードを搬送または記憶するために使用され得、コンピュータによってアクセスされ得る、任意の他の媒体を備えることができる。また、いかなる接続もコンピュータ可読媒体と呼ばれ得る。たとえば、ソフトウェアが、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、およびマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、または他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、およびマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。本明細書で使用するディスク（disk）およびディスク（disc）は、コンパクトディスク（disc）（ＣＤ）、レーザーディスク（登録商標）（disc）、光ディスク（disc）、デジタル多用途ディスク（disc）（ＤＶＤ）、フロッピー（登録商標）ディスク（disk）およびブルーレイディスク（disc）を含み、ディスク（disk）は、通常、データを磁気的に再生し、ディスク（disc）は、データをレーザー光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含めるべきである。

上記の開示は、例示的な態様および／または実施形態について論じたが、添付の特許請求の範囲によって定義された説明した態様および／または実施形態の範囲から逸脱することなく、様々な変更および改変を本明細書で行い得ることに留意されたい。さらに、説明した態様および／または実施形態の要素は、単数形で説明または請求されていることがあるが、単数形への限定が明示的に述べられていない限り、複数形が企図される。さらに、任意の態様および／または実施形態の全部または一部は、別段に記載されていない限り、任意の他の態様および／または実施形態の全部または一部とともに利用され得る。

上記の開示は、例示的な態様および／または実施形態について論じたが、添付の特許請求の範囲によって定義された説明した態様および／または実施形態の範囲から逸脱することなく、様々な変更および改変を本明細書で行い得ることに留意されたい。さらに、説明した態様および／または実施形態の要素は、単数形で説明または請求されていることがあるが、単数形への限定が明示的に述べられていない限り、複数形が企図される。さらに、任意の態様および／または実施形態の全部または一部は、別段に記載されていない限り、任意の他の態様および／または実施形態の全部または一部とともに利用され得る。
以下に、出願当初の特許請求の範囲に記載された発明を付記する。
[Ｃ１]
クライアントサーバネットワークにおいてパターンマッチングを効率的に実行する方法であって、
通信デバイスが、マッチされるべきオブジェクトを収集することと、
マッチされるべき前記オブジェクトから特徴の少なくとも１つの低減セットを抽出することと、
マッチされるべき前記オブジェクトが前記通信デバイスに記憶されたローカルライブラリ中の複数の既知のオブジェクトのうちの１つにマッチするかどうかに関する判断を生成することと、
ローカルマッチが前記ローカルライブラリ中に存在することを前記判断が示した場合、前記オブジェクトのマッチを表す指示を提示することと、
ローカルマッチが前記ローカルライブラリ中に存在しないことを前記判断が示したとき、リモートマッチング判断のために特徴の前記少なくとも１つの低減セットを含むマッチ要求を送信することと
を備える、方法。
[Ｃ２]
前記判断を生成することは、マッチされるべき前記オブジェクトの完全表現に基づいてローカルマッチが前記ローカルライブラリ中に存在するかどうかを判断することを備える、Ｃ１に記載の方法。
[Ｃ３]
前記判断を生成することは、マッチされるべき前記オブジェクトからの特徴の前記少なくとも１つの低減セットに基づいてローカルマッチが前記ローカルライブラリ中に存在するかどうかを判断することを備える、Ｃ１に記載の方法。
[Ｃ４]
リモートマッチの指示が戻されるまで、リモートマッチング判断のためにマッチされるべき前記オブジェクトから抽出された特徴の複数の低減されたセットからの特徴の追加の低減セットを漸進的に送ることをさらに備える、Ｃ１に記載の方法。
[Ｃ５]
特徴の追加の低減セットを漸進的に送ることが、実質的に連続的に送ることをさらに含む、前記Ｃ４に記載の方法。
[Ｃ６]
特徴の追加の低減セットを漸進的に送ることが、周期的に送ることをさらに含む、前記Ｃ４に記載の方法。
[Ｃ７]
特徴の前記追加の低減セットを前記漸進的に送ることより前に、前記マッチされるべきオブジェクトに関する追加情報についてのサーバ主導型要求を受信することをさらに備える、Ｃ４に記載の方法。
[Ｃ８]
ローカルマッチが前記ローカルライブラリ中に存在しないとき、特徴の追加の低減セットを含む１つまたは複数のクライアント主導型マッチ要求を送信することをさらに備える、Ｃ１に記載の方法。
[Ｃ９]
特徴の前記少なくとも１つの低減セットまたは特徴の前記追加の低減セットのうちの少なくとも１つをもつコンテキスト情報を送信することと、
マッチされるべき前記オブジェクトのための１つまたは複数の潜在的なマッチを受信することと
をさらに備える、Ｃ４に記載の方法。
[Ｃ１０]
前記コンテキスト情報が、ロケーション情報、ユーザ選好情報、または時間のうちの少なくとも１つを備える、Ｃ９に記載の方法。
[Ｃ１１]
コンテキスト固有パターンマッチングアプリケーションを起動することと、
前記コンテキスト固有パターンマッチングアプリケーションの実行によって前記オブジェクトを取得することであって、前記コンテキスト情報が前記コンテキスト固有パターンマッチングアプリケーションに固有であるか、またはそれから導出される、取得することと
をさらに備える、Ｃ９に記載の方法。
[Ｃ１２]
ローカルマッチが前記ローカルライブラリ中で見つからなかったことを前記判断が示したとき、特徴の１つまたは複数の追加の低減セットに基づいて前記オブジェクトのローカルマッチについて前記ローカルライブラリを漸進的に探索することをさらに備える、Ｃ１に記載の方法。
[Ｃ１３]
ローカルマッチが前記ローカルライブラリ中に存在しないことを前記判断が示した場合、マッチされるべき前記オブジェクトから特徴の１つまたは複数の追加の低減セットを抽出することと、
特徴の前記少なくとも１つの低減セットおよび前記特徴の１つまたは複数の追加の低減セットが前記ローカルライブラリ中の前記複数の既知のオブジェクトのうちの１つにマッチするかどうかに関する１つまたは複数の追加の判断のうちの１つが、ローカルマッチが存在することを示すまで、前記１つまたは複数の追加の判断を生成することと、
ローカルマッチが存在しないことを１つまたは複数の追加の判断が示す場合、特徴の前記少なくとも１つの低減セットまたは特徴の前記１つまたは複数の追加の低減セットのうちの対応する１つをそれぞれ含むマッチ要求をサーバに漸進的に送ることと、
前記マッチ要求への応答を漸進的に受信することと
をさらに備え、
前記特徴の１つまたは複数の追加の低減セットを前記抽出すること、前記１つまたは複数の追加の判断を前記生成すること、および前記マッチ要求を前記漸進的に送ることは、前記応答のうちの１つがリモートマッチングオブジェクトを識別するときに終了する、Ｃ１２に記載の方法。
[Ｃ１４]
前記マッチ要求への応答を受信することであって、前記応答が、マッチされるべき前記オブジェクトのための１つまたは複数の潜在的なマッチを備える、受信することをさらに備える、Ｃ１に記載の方法。
[Ｃ１５]
マッチングオブジェクトであるとして前記１つまたは複数の潜在的なマッチのうちの選択された１つを示すユーザ入力を受信することをさらに備える、Ｃ１４に記載の方法。
[Ｃ１６]
マッチングオブジェクトを探索し続けることを示すユーザ入力を受信することをさらに備える、Ｃ１４に記載の方法。
[Ｃ１７]
前記マッチ要求への応答を受信することであって、前記応答が、信頼性レベルしきい値を超えるマッチ信頼性レベルを有するマッチングオブジェクトを備える、受信することをさらに備える、Ｃ１に記載の方法。
[Ｃ１８]
抽出することが、背景情報を削除すること、または前記オブジェクトに対してエッジ検出動作を実行することのうちの少なくとも１つを備える、Ｃ１に記載の方法。
[Ｃ１９]
前記オブジェクトが、静止画像、動画像、またはオーディオ記録のうちの少なくとも１つを備える、Ｃ１に記載の方法。
[Ｃ２０]
前記オブジェクトが、画像、マトリックスバーコード、単語、文字、手話ジェスチャ、または歌のうちの少なくとも１つを備える、Ｃ１に記載の方法。
[Ｃ２１]
マッチされるべきオブジェクトを収集することをコンピュータに行わせるための少なくとも１つの命令と、
マッチされるべき前記オブジェクトから特徴の少なくとも１つの低減セットを抽出することを前記コンピュータに行わせるための少なくとも１つの命令と、
マッチされるべき前記オブジェクトがローカルライブラリ中の複数の既知のオブジェクトのうちの１つにマッチするか否かに関する判断を生成することを前記コンピュータに行わせるための少なくとも１つの命令と、
ローカルマッチが前記ローカルライブラリ中に存在することを前記判断が示した場合、前記オブジェクトのマッチを表す指示を提示することを前記コンピュータに行わせるための少なくとも１つの命令と、
ローカルマッチが前記ローカルライブラリ中に存在しないことを前記判断が示したとき、リモートマッチング判断のために特徴の前記少なくとも１つの低減セットを含むマッチ要求を送信することを前記コンピュータに行わせるための少なくとも１つの命令と
を備える、コンピュータ可読媒体
を備える、コンピュータプログラム製品。
[Ｃ２２]
マッチされるべきオブジェクトを収集するための手段と、
マッチされるべき前記オブジェクトから特徴の少なくとも１つの低減セットを抽出するための手段と、
マッチされるべき前記オブジェクトがローカルライブラリ中の複数の既知のオブジェクトのうちの１つにマッチするか否かに関する判断を生成するための手段と、
ローカルマッチが前記ローカルライブラリ中に存在することを前記判断が示した場合、前記オブジェクトのマッチを表す指示を提示するための手段と、
ローカルマッチが前記ローカルライブラリ中に存在しないことを前記判断が示したとき、リモートマッチング判断のために特徴の前記少なくとも１つの低減セットを含むマッチ要求を送信するための手段と
を備える、装置。
[Ｃ２３]
クライアントサーバネットワークにおいてパターンマッチングを効率的に実行するための装置であって、
マッチされるべきオブジェクトを収集することと、
マッチされるべき前記オブジェクトから特徴の少なくとも１つの低減セットを抽出することと、
マッチされるべき前記オブジェクトがローカルライブラリ中の複数の既知のオブジェクトのうちの１つにマッチするか否かに関する判断を生成することと、
ローカルマッチが前記ローカルライブラリ中に存在することを前記判断が示した場合、前記オブジェクトのマッチを表す指示を提示することと、
ローカルマッチが前記ローカルライブラリ中に存在しないことを前記判断が示したとき、リモートマッチング判断のために特徴の前記少なくとも１つの低減セットを含むマッチ要求を送信することと
を行うように構成された少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されたメモリと
を備える、装置。
[Ｃ２４]
前記判断を生成することは、マッチされるべき前記オブジェクトの完全表現に基づいてローカルマッチが前記ローカルライブラリ中に存在するかどうかを判断することを備える、Ｃ２３に記載の装置。
[Ｃ２５]
前記判断を生成することは、マッチされるべき前記オブジェクトからの特徴の前記少なくとも１つの低減セットに基づいてローカルマッチが前記ローカルライブラリ中に存在するかどうかを判断することを備える、Ｃ２３に記載の装置。
[Ｃ２６]
前記プロセッサがさらに、
リモートマッチの指示が戻されるまで、リモートマッチング判断のためにマッチされるべき前記オブジェクトから抽出された特徴の複数の低減されたセットからの特徴の追加の低減セットを漸進的に送ること
を行うように構成された、Ｃ２３に記載の装置。
[Ｃ２７]
特徴の追加の低減セットを漸進的に送ることが、実質的に連続的に送ることをさらに含む、前記Ｃ２６に記載の装置。
[Ｃ２８]
特徴の追加の低減セットを漸進的に送ることが、周期的に送ることをさらに含む、前記Ｃ２６に記載の装置。
[Ｃ２９]
前記プロセッサがさらに、
特徴の前記追加の低減セットを前記漸進的に送ることより前に、前記マッチされるべきオブジェクトに関する追加情報についてのサーバ主導型要求を受信すること
を行うように構成された、Ｃ２６に記載の装置。
[Ｃ３０]
前記プロセッサがさらに、
ローカルマッチが前記ローカルライブラリ中に存在しないとき、特徴の追加の低減セットを含む１つまたは複数のクライアント主導型マッチ要求を送信すること
を行うように構成された、Ｃ２３に記載の装置。
[Ｃ３１]
前記プロセッサがさらに、
特徴の前記少なくとも１つの低減セットまたは特徴の前記追加の低減セットのうちの少なくとも１つをもつコンテキスト情報を送信することと、
マッチされるべき前記オブジェクトのための１つまたは複数の潜在的なマッチを受信することと
を行うように構成された、Ｃ２６に記載の装置。
[Ｃ３２]
前記コンテキスト情報が、ロケーション情報、ユーザ選好情報、または時間のうちの少なくとも１つを備える、Ｃ３１に記載の装置。
[Ｃ３３]
前記プロセッサがさらに、
コンテキスト固有パターンマッチングアプリケーションを起動することと、
前記コンテキスト固有パターンマッチングアプリケーションの実行によって前記オブジェクトを取得することであって、前記コンテキスト情報が前記コンテキスト固有パターンマッチングアプリケーションに固有であるか、またはそれから導出される、取得することと
を行うように構成された、Ｃ３１に記載の装置。
[Ｃ３４]
前記プロセッサがさらに、
ローカルマッチが前記ローカルライブラリ中で見つからなかったことを前記判断が示したとき、特徴の１つまたは複数の追加の低減セットに基づいて前記オブジェクトのローカルマッチについて前記ローカルライブラリを漸進的に探索すること
を行うように構成された、Ｃ２３に記載の装置。
[Ｃ３５]
前記プロセッサがさらに、
ローカルマッチが前記ローカルライブラリ中に存在しないことを前記判断が示した場合、マッチされるべき前記オブジェクトから特徴の１つまたは複数の追加の低減セットを抽出することと、
特徴の前記少なくとも１つの低減セットおよび前記特徴の１つまたは複数の追加の低減セットが前記ローカルライブラリ中の前記複数の既知のオブジェクトのうちの１つにマッチするかどうかに関する１つまたは複数の追加の判断のうちの１つが、ローカルマッチが存在することを示すまで、前記１つまたは複数の追加の判断を生成することと、
ローカルマッチが存在しないことを１つまたは複数の追加の判断が示す場合、特徴の前記少なくとも１つの低減セットまたは特徴の前記１つまたは複数の追加の低減セットのうちの対応する１つをそれぞれ含むマッチ要求をサーバに漸進的に送ることと、
前記マッチ要求への応答を漸進的に受信することと
を行うように構成され、
特徴の前記１つまたは複数の追加の低減セットを前記抽出すること、前記１つまたは複数の追加の判断を前記生成すること、および前記マッチ要求を前記漸進的に送ることは、前記応答のうちの１つがリモートマッチを識別するときに終了する、
Ｃ３４に記載の装置。
[Ｃ３６]
前記プロセッサがさらに、
前記マッチ要求への応答を受信することであって、前記応答が、マッチされるべき前記オブジェクトのための１つまたは複数の潜在的なマッチを備える、受信すること
を行うように構成された、Ｃ２３に記載の装置。
[Ｃ３７]
前記プロセッサがさらに、
マッチングオブジェクトであるとして前記１つまたは複数の潜在的なマッチのうちの選択された１つを示すユーザ入力を受信すること
を行うように構成された、Ｃ３６に記載の装置。
[Ｃ３８]
前記プロセッサがさらに、
マッチングオブジェクトを探索し続けることを示すユーザ入力を受信すること
を行うように構成された、Ｃ３６に記載の装置。
[Ｃ３９]
前記プロセッサがさらに、
前記マッチ要求への応答を受信することであって、前記応答が、信頼性レベルしきい値を超えるマッチ信頼性レベルを有するマッチングオブジェクトを備える、受信すること
を行うように構成された、Ｃ２３に記載の装置。
[Ｃ４０]
抽出することが、背景情報を削除すること、または前記オブジェクトに対してエッジ検出動作を実行することのうちの少なくとも１つを備える、Ｃ２３に記載の装置。
[Ｃ４１]
前記オブジェクトが、静止画像、動画像、またはオーディオ記録のうちの少なくとも１つを備える、Ｃ２３に記載の装置。
[Ｃ４２]
前記オブジェクトが、画像、マトリックスバーコード、単語、文字、手話ジェスチャ、または歌のうちの少なくとも１つを備える、Ｃ２３に記載の装置。
[Ｃ４３]
情報を提示するためにパターン認識を使用するための方法であって、
リモートに位置する通信デバイスから、マッチされるべきオブジェクトから抽出された特徴の初期低減セットを受信することと、
マッチされるべき前記オブジェクトから抽出された特徴の追加の低減セットを漸進的に受信することと、
信頼性ファクタを満たす潜在的なマッチが見つかるまで、特徴の前記初期低減セットおよび特徴の前記追加の低減セットのいずれかまたは両方にマッチするオブジェクトについてライブラリを探索することと、
前記オブジェクトのための前記潜在的なマッチを判断すると、前記オブジェクトの識別情報を送信することと
を備える、方法。
[Ｃ４４]
特徴の前記初期低減セットまたは特徴の前に受信した追加の低減セットに基づいて前記信頼性ファクタを満たす潜在的なマッチが見つからないとき、特徴の追加の低減セットについての要求を生成することをさらに備える、Ｃ４３に記載の方法。
[Ｃ４５]
前記オブジェクトに関する追加情報を送信することをさらに備える、Ｃ４３に記載の方法。
[Ｃ４６]
前記オブジェクトに関する前記追加情報が、前記オブジェクトに関連するユニバーサルリソースロケータ（ＵＲＬ）、ロケーション情報、コンテキスト関係情報、または追加のサービスのための広告のうちの１つまたは複数を備える、Ｃ４５に記載の方法。
[Ｃ４７]
リモートに位置する通信デバイスから、マッチされるべきオブジェクトから抽出された特徴の初期低減セットを受信することをコンピュータに行わせるための少なくとも１つの命令と、
マッチされるべき前記オブジェクトからから抽出された特徴の追加の低減セットを漸進的に受信することを前記コンピュータに行わせるための少なくとも１つの命令と、
信頼性ファクタを満たす潜在的なマッチが見つかるまで、特徴の前記初期低減セットおよび特徴の前記追加の低減セットのいずれかまたは両方にマッチするオブジェクトについてライブラリを探索することを前記コンピュータに行わせるための少なくとも１つの命令と、
前記オブジェクトのための前記潜在的なマッチを判断すると、前記オブジェクトの識別情報を送信することを前記コンピュータに行わせるための少なくとも１つの命令と
を備える、コンピュータ可読媒体
を備える、コンピュータプログラム製品。
[Ｃ４８]
リモートに位置する通信デバイスから、マッチされるべきオブジェクトから抽出された特徴の初期低減セットを受信するための手段と、
マッチされるべき前記オブジェクトから抽出された特徴の追加の低減セットを漸進的に受信するための手段と、
信頼性ファクタを満たす潜在的なマッチが見つかるまで、特徴の前記初期低減セットおよび特徴の前記追加の低減セットのいずれかまたは両方にマッチするオブジェクトについてライブラリを探索するための手段と、
前記オブジェクトのための前記潜在的なマッチを判断すると、前記オブジェクトの識別情報を送信するための手段と
を備える、装置。
[Ｃ４９]
情報を提示するためにパターン認識を使用するための装置であって、
リモートに位置する通信デバイスから、マッチされるべきオブジェクトから抽出された特徴の初期低減セットを受信することと、
マッチされるべき前記オブジェクトから抽出された特徴の追加の低減セットを漸進的に受信することと、
信頼性ファクタを満たす潜在的なマッチが見つかるまで、特徴の前記初期低減セットおよび特徴の前記追加の低減セットのいずれかまたは両方にマッチするオブジェクトについてライブラリを探索することと、
前記オブジェクトのための前記潜在的なマッチを判断する際に、前記オブジェクトの識別情報を送信することと
を行うように構成された少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されたメモリと
を備える、装置。
[Ｃ５０]
前記プロセッサがさらに、
特徴の前記初期低減セットまたは特徴の前に受信した追加の低減セットに基づいて前記信頼性ファクタを満たす潜在的なマッチが見つからないとき、特徴の追加の低減セットについての要求を生成すること
を行うように構成された、Ｃ４９に記載の装置。
[Ｃ５１]
前記プロセッサがさらに、前記オブジェクトに関する追加情報を送信するように構成された、Ｃ４９に記載の装置。
[Ｃ５２]
前記オブジェクトに関する前記追加情報が、前記オブジェクトに関連するユニバーサルリソースロケータ（ＵＲＬ）、ロケーション情報、コンテキスト関係情報、または追加のサービスのための広告のうちの１つまたは複数を備える、Ｃ４９に記載の装置。

Claims

クライアントサーバネットワークにおいてパターンマッチングを効率的に実行する方法であって、
通信デバイスが、マッチされるべきオブジェクトを収集することと、
マッチされるべき前記オブジェクトから特徴の少なくとも１つの低減セットを抽出することと、
マッチされるべき前記オブジェクトが前記通信デバイスに記憶されたローカルライブラリ中の複数の既知のオブジェクトのうちの１つにマッチするかどうかに関する判断を生成することと、
ローカルマッチが前記ローカルライブラリ中に存在することを前記判断が示した場合、前記オブジェクトのマッチを表す指示を提示することと、
ローカルマッチが前記ローカルライブラリ中に存在しないことを前記判断が示したとき、リモートマッチング判断のために特徴の前記少なくとも１つの低減セットを含むマッチ要求を送信することと
を備える、方法。
前記判断を生成することは、マッチされるべき前記オブジェクトの完全表現に基づいてローカルマッチが前記ローカルライブラリ中に存在するかどうかを判断することを備える、請求項１に記載の方法。
前記判断を生成することは、マッチされるべき前記オブジェクトからの特徴の前記少なくとも１つの低減セットに基づいてローカルマッチが前記ローカルライブラリ中に存在するかどうかを判断することを備える、請求項１に記載の方法。
リモートマッチの指示が戻されるまで、リモートマッチング判断のためにマッチされるべき前記オブジェクトから抽出された特徴の複数の低減されたセットからの特徴の追加の低減セットを漸進的に送ることをさらに備える、請求項１に記載の方法。
特徴の追加の低減セットを漸進的に送ることが、実質的に連続的に送ることをさらに含む、前記請求項４に記載の方法。
特徴の追加の低減セットを漸進的に送ることが、周期的に送ることをさらに含む、前記請求項４に記載の方法。
特徴の前記追加の低減セットを前記漸進的に送ることより前に、前記マッチされるべきオブジェクトに関する追加情報についてのサーバ主導型要求を受信することをさらに備える、請求項４に記載の方法。
ローカルマッチが前記ローカルライブラリ中に存在しないとき、特徴の追加の低減セットを含む１つまたは複数のクライアント主導型マッチ要求を送信することをさらに備える、請求項１に記載の方法。
特徴の前記少なくとも１つの低減セットまたは特徴の前記追加の低減セットのうちの少なくとも１つをもつコンテキスト情報を送信することと、
マッチされるべき前記オブジェクトのための１つまたは複数の潜在的なマッチを受信することと
をさらに備える、請求項４に記載の方法。
前記コンテキスト情報が、ロケーション情報、ユーザ選好情報、または時間のうちの少なくとも１つを備える、請求項９に記載の方法。
コンテキスト固有パターンマッチングアプリケーションを起動することと、
前記コンテキスト固有パターンマッチングアプリケーションの実行によって前記オブジェクトを取得することであって、前記コンテキスト情報が前記コンテキスト固有パターンマッチングアプリケーションに固有であるか、またはそれから導出される、取得することと
をさらに備える、請求項９に記載の方法。
ローカルマッチが前記ローカルライブラリ中で見つからなかったことを前記判断が示したとき、特徴の１つまたは複数の追加の低減セットに基づいて前記オブジェクトのローカルマッチについて前記ローカルライブラリを漸進的に探索することをさらに備える、請求項１に記載の方法。
ローカルマッチが前記ローカルライブラリ中に存在しないことを前記判断が示した場合、マッチされるべき前記オブジェクトから特徴の１つまたは複数の追加の低減セットを抽出することと、
特徴の前記少なくとも１つの低減セットおよび前記特徴の１つまたは複数の追加の低減セットが前記ローカルライブラリ中の前記複数の既知のオブジェクトのうちの１つにマッチするかどうかに関する１つまたは複数の追加の判断のうちの１つが、ローカルマッチが存在することを示すまで、前記１つまたは複数の追加の判断を生成することと、
ローカルマッチが存在しないことを１つまたは複数の追加の判断が示す場合、特徴の前記少なくとも１つの低減セットまたは特徴の前記１つまたは複数の追加の低減セットのうちの対応する１つをそれぞれ含むマッチ要求をサーバに漸進的に送ることと、
前記マッチ要求への応答を漸進的に受信することと
をさらに備え、
前記特徴の１つまたは複数の追加の低減セットを前記抽出すること、前記１つまたは複数の追加の判断を前記生成すること、および前記マッチ要求を前記漸進的に送ることは、前記応答のうちの１つがリモートマッチングオブジェクトを識別するときに終了する、請求項１２に記載の方法。
前記マッチ要求への応答を受信することであって、前記応答が、マッチされるべき前記オブジェクトのための１つまたは複数の潜在的なマッチを備える、受信することをさらに備える、請求項１に記載の方法。
マッチングオブジェクトであるとして前記１つまたは複数の潜在的なマッチのうちの選択された１つを示すユーザ入力を受信することをさらに備える、請求項１４に記載の方法。
マッチングオブジェクトを探索し続けることを示すユーザ入力を受信することをさらに備える、請求項１４に記載の方法。
前記マッチ要求への応答を受信することであって、前記応答が、信頼性レベルしきい値を超えるマッチ信頼性レベルを有するマッチングオブジェクトを備える、受信することをさらに備える、請求項１に記載の方法。
抽出することが、背景情報を削除すること、または前記オブジェクトに対してエッジ検出動作を実行することのうちの少なくとも１つを備える、請求項１に記載の方法。
前記オブジェクトが、静止画像、動画像、またはオーディオ記録のうちの少なくとも１つを備える、請求項１に記載の方法。
前記オブジェクトが、画像、マトリックスバーコード、単語、文字、手話ジェスチャ、または歌のうちの少なくとも１つを備える、請求項１に記載の方法。
マッチされるべきオブジェクトを収集することをコンピュータに行わせるための少なくとも１つの命令と、
マッチされるべき前記オブジェクトから特徴の少なくとも１つの低減セットを抽出することを前記コンピュータに行わせるための少なくとも１つの命令と、
マッチされるべき前記オブジェクトがローカルライブラリ中の複数の既知のオブジェクトのうちの１つにマッチするか否かに関する判断を生成することを前記コンピュータに行わせるための少なくとも１つの命令と、
ローカルマッチが前記ローカルライブラリ中に存在することを前記判断が示した場合、前記オブジェクトのマッチを表す指示を提示することを前記コンピュータに行わせるための少なくとも１つの命令と、
ローカルマッチが前記ローカルライブラリ中に存在しないことを前記判断が示したとき、リモートマッチング判断のために特徴の前記少なくとも１つの低減セットを含むマッチ要求を送信することを前記コンピュータに行わせるための少なくとも１つの命令と
を備える、コンピュータ可読媒体
を備える、コンピュータプログラム製品。
マッチされるべきオブジェクトを収集するための手段と、
マッチされるべき前記オブジェクトから特徴の少なくとも１つの低減セットを抽出するための手段と、
マッチされるべき前記オブジェクトがローカルライブラリ中の複数の既知のオブジェクトのうちの１つにマッチするか否かに関する判断を生成するための手段と、
ローカルマッチが前記ローカルライブラリ中に存在することを前記判断が示した場合、前記オブジェクトのマッチを表す指示を提示するための手段と、
ローカルマッチが前記ローカルライブラリ中に存在しないことを前記判断が示したとき、リモートマッチング判断のために特徴の前記少なくとも１つの低減セットを含むマッチ要求を送信するための手段と
を備える、装置。
クライアントサーバネットワークにおいてパターンマッチングを効率的に実行するための装置であって、
マッチされるべきオブジェクトを収集することと、
マッチされるべき前記オブジェクトから特徴の少なくとも１つの低減セットを抽出することと、
マッチされるべき前記オブジェクトがローカルライブラリ中の複数の既知のオブジェクトのうちの１つにマッチするか否かに関する判断を生成することと、
ローカルマッチが前記ローカルライブラリ中に存在することを前記判断が示した場合、前記オブジェクトのマッチを表す指示を提示することと、
ローカルマッチが前記ローカルライブラリ中に存在しないことを前記判断が示したとき、リモートマッチング判断のために特徴の前記少なくとも１つの低減セットを含むマッチ要求を送信することと
を行うように構成された少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されたメモリと
を備える、装置。
前記判断を生成することは、マッチされるべき前記オブジェクトの完全表現に基づいてローカルマッチが前記ローカルライブラリ中に存在するかどうかを判断することを備える、請求項２３に記載の装置。
前記判断を生成することは、マッチされるべき前記オブジェクトからの特徴の前記少なくとも１つの低減セットに基づいてローカルマッチが前記ローカルライブラリ中に存在するかどうかを判断することを備える、請求項２３に記載の装置。
前記プロセッサがさらに、
リモートマッチの指示が戻されるまで、リモートマッチング判断のためにマッチされるべき前記オブジェクトから抽出された特徴の複数の低減されたセットからの特徴の追加の低減セットを漸進的に送ること
を行うように構成された、請求項２３に記載の装置。
特徴の追加の低減セットを漸進的に送ることが、実質的に連続的に送ることをさらに含む、前記請求項２６に記載の装置。
特徴の追加の低減セットを漸進的に送ることが、周期的に送ることをさらに含む、前記請求項２６に記載の装置。
前記プロセッサがさらに、
特徴の前記追加の低減セットを前記漸進的に送ることより前に、前記マッチされるべきオブジェクトに関する追加情報についてのサーバ主導型要求を受信すること
を行うように構成された、請求項２６に記載の装置。
前記プロセッサがさらに、
ローカルマッチが前記ローカルライブラリ中に存在しないとき、特徴の追加の低減セットを含む１つまたは複数のクライアント主導型マッチ要求を送信すること
を行うように構成された、請求項２３に記載の装置。
前記プロセッサがさらに、
特徴の前記少なくとも１つの低減セットまたは特徴の前記追加の低減セットのうちの少なくとも１つをもつコンテキスト情報を送信することと、
マッチされるべき前記オブジェクトのための１つまたは複数の潜在的なマッチを受信することと
を行うように構成された、請求項２６に記載の装置。
前記コンテキスト情報が、ロケーション情報、ユーザ選好情報、または時間のうちの少なくとも１つを備える、請求項３１に記載の装置。
前記プロセッサがさらに、
コンテキスト固有パターンマッチングアプリケーションを起動することと、
前記コンテキスト固有パターンマッチングアプリケーションの実行によって前記オブジェクトを取得することであって、前記コンテキスト情報が前記コンテキスト固有パターンマッチングアプリケーションに固有であるか、またはそれから導出される、取得することと
を行うように構成された、請求項３１に記載の装置。
前記プロセッサがさらに、
ローカルマッチが前記ローカルライブラリ中で見つからなかったことを前記判断が示したとき、特徴の１つまたは複数の追加の低減セットに基づいて前記オブジェクトのローカルマッチについて前記ローカルライブラリを漸進的に探索すること
を行うように構成された、請求項２３に記載の装置。
前記プロセッサがさらに、
ローカルマッチが前記ローカルライブラリ中に存在しないことを前記判断が示した場合、マッチされるべき前記オブジェクトから特徴の１つまたは複数の追加の低減セットを抽出することと、
特徴の前記少なくとも１つの低減セットおよび前記特徴の１つまたは複数の追加の低減セットが前記ローカルライブラリ中の前記複数の既知のオブジェクトのうちの１つにマッチするかどうかに関する１つまたは複数の追加の判断のうちの１つが、ローカルマッチが存在することを示すまで、前記１つまたは複数の追加の判断を生成することと、
ローカルマッチが存在しないことを１つまたは複数の追加の判断が示す場合、特徴の前記少なくとも１つの低減セットまたは特徴の前記１つまたは複数の追加の低減セットのうちの対応する１つをそれぞれ含むマッチ要求をサーバに漸進的に送ることと、
前記マッチ要求への応答を漸進的に受信することと
を行うように構成され、
特徴の前記１つまたは複数の追加の低減セットを前記抽出すること、前記１つまたは複数の追加の判断を前記生成すること、および前記マッチ要求を前記漸進的に送ることは、前記応答のうちの１つがリモートマッチを識別するときに終了する、
請求項３４に記載の装置。
前記プロセッサがさらに、
前記マッチ要求への応答を受信することであって、前記応答が、マッチされるべき前記オブジェクトのための１つまたは複数の潜在的なマッチを備える、受信すること
を行うように構成された、請求項２３に記載の装置。
前記プロセッサがさらに、
マッチングオブジェクトであるとして前記１つまたは複数の潜在的なマッチのうちの選択された１つを示すユーザ入力を受信すること
を行うように構成された、請求項３６に記載の装置。
前記プロセッサがさらに、
マッチングオブジェクトを探索し続けることを示すユーザ入力を受信すること
を行うように構成された、請求項３６に記載の装置。
前記プロセッサがさらに、
前記マッチ要求への応答を受信することであって、前記応答が、信頼性レベルしきい値を超えるマッチ信頼性レベルを有するマッチングオブジェクトを備える、受信すること
を行うように構成された、請求項２３に記載の装置。
抽出することが、背景情報を削除すること、または前記オブジェクトに対してエッジ検出動作を実行することのうちの少なくとも１つを備える、請求項２３に記載の装置。
前記オブジェクトが、静止画像、動画像、またはオーディオ記録のうちの少なくとも１つを備える、請求項２３に記載の装置。
前記オブジェクトが、画像、マトリックスバーコード、単語、文字、手話ジェスチャ、または歌のうちの少なくとも１つを備える、請求項２３に記載の装置。
情報を提示するためにパターン認識を使用するための方法であって、
リモートに位置する通信デバイスから、マッチされるべきオブジェクトから抽出された特徴の初期低減セットを受信することと、
マッチされるべき前記オブジェクトから抽出された特徴の追加の低減セットを漸進的に受信することと、
信頼性ファクタを満たす潜在的なマッチが見つかるまで、特徴の前記初期低減セットおよび特徴の前記追加の低減セットのいずれかまたは両方にマッチするオブジェクトについてライブラリを探索することと、
前記オブジェクトのための前記潜在的なマッチを判断すると、前記オブジェクトの識別情報を送信することと
を備える、方法。
特徴の前記初期低減セットまたは特徴の前に受信した追加の低減セットに基づいて前記信頼性ファクタを満たす潜在的なマッチが見つからないとき、特徴の追加の低減セットについての要求を生成することをさらに備える、請求項４３に記載の方法。
前記オブジェクトに関する追加情報を送信することをさらに備える、請求項４３に記載の方法。
前記オブジェクトに関する前記追加情報が、前記オブジェクトに関連するユニバーサルリソースロケータ（ＵＲＬ）、ロケーション情報、コンテキスト関係情報、または追加のサービスのための広告のうちの１つまたは複数を備える、請求項４５に記載の方法。
リモートに位置する通信デバイスから、マッチされるべきオブジェクトから抽出された特徴の初期低減セットを受信することをコンピュータに行わせるための少なくとも１つの命令と、
マッチされるべき前記オブジェクトからから抽出された特徴の追加の低減セットを漸進的に受信することを前記コンピュータに行わせるための少なくとも１つの命令と、
信頼性ファクタを満たす潜在的なマッチが見つかるまで、特徴の前記初期低減セットおよび特徴の前記追加の低減セットのいずれかまたは両方にマッチするオブジェクトについてライブラリを探索することを前記コンピュータに行わせるための少なくとも１つの命令と、
前記オブジェクトのための前記潜在的なマッチを判断すると、前記オブジェクトの識別情報を送信することを前記コンピュータに行わせるための少なくとも１つの命令と
を備える、コンピュータ可読媒体
を備える、コンピュータプログラム製品。
リモートに位置する通信デバイスから、マッチされるべきオブジェクトから抽出された特徴の初期低減セットを受信するための手段と、
マッチされるべき前記オブジェクトから抽出された特徴の追加の低減セットを漸進的に受信するための手段と、
信頼性ファクタを満たす潜在的なマッチが見つかるまで、特徴の前記初期低減セットおよび特徴の前記追加の低減セットのいずれかまたは両方にマッチするオブジェクトについてライブラリを探索するための手段と、
前記オブジェクトのための前記潜在的なマッチを判断すると、前記オブジェクトの識別情報を送信するための手段と
を備える、装置。
情報を提示するためにパターン認識を使用するための装置であって、
リモートに位置する通信デバイスから、マッチされるべきオブジェクトから抽出された特徴の初期低減セットを受信することと、
マッチされるべき前記オブジェクトから抽出された特徴の追加の低減セットを漸進的に受信することと、
信頼性ファクタを満たす潜在的なマッチが見つかるまで、特徴の前記初期低減セットおよび特徴の前記追加の低減セットのいずれかまたは両方にマッチするオブジェクトについてライブラリを探索することと、
前記オブジェクトのための前記潜在的なマッチを判断する際に、前記オブジェクトの識別情報を送信することと
を行うように構成された少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されたメモリと
を備える、装置。
前記プロセッサがさらに、
特徴の前記初期低減セットまたは特徴の前に受信した追加の低減セットに基づいて前記信頼性ファクタを満たす潜在的なマッチが見つからないとき、特徴の追加の低減セットについての要求を生成すること
を行うように構成された、請求項４９に記載の装置。
前記プロセッサがさらに、前記オブジェクトに関する追加情報を送信するように構成された、請求項４９に記載の装置。
前記オブジェクトに関する前記追加情報が、前記オブジェクトに関連するユニバーサルリソースロケータ（ＵＲＬ）、ロケーション情報、コンテキスト関係情報、または追加のサービスのための広告のうちの１つまたは複数を備える、請求項４９に記載の装置。