コンピュータシステムへのアクセスを制御し媒体ファイルに注釈を付ける方法及び装置
【課題】
【解決手段】本発明は、コンピュータシステム(12)へのアクセスを制御し、媒体ファイルに注釈付ける方法及び装置に関する。一実施例は、ユーザにチャレンジを生成する工程(30)を含み、チャレンジは認証部分と読出し部分を含む。方法は又、ユーザにチャレンジの認証部分とチャレンジの読出し部分の両方を解くように促す工程(32)、ユーザからの入力を受信する工程(34)、チャレンジの認証部分に関するユーザからの入力が、チャレンジの認証部分についての既知の答えと一致しているかを判断する工程(36)、チャレンジの認証部分に関するユーザからの入力が、チャレンジの認証部分についての既知の答えと一致していれば、チャレンジの読出し部分に関するユーザからの入力を、チャレンジの読出し部分への答えとして認識する工程(38)を有する。
【解決手段】本発明は、コンピュータシステム(12)へのアクセスを制御し、媒体ファイルに注釈付ける方法及び装置に関する。一実施例は、ユーザにチャレンジを生成する工程(30)を含み、チャレンジは認証部分と読出し部分を含む。方法は又、ユーザにチャレンジの認証部分とチャレンジの読出し部分の両方を解くように促す工程(32)、ユーザからの入力を受信する工程(34)、チャレンジの認証部分に関するユーザからの入力が、チャレンジの認証部分についての既知の答えと一致しているかを判断する工程(36)、チャレンジの認証部分に関するユーザからの入力が、チャレンジの認証部分についての既知の答えと一致していれば、チャレンジの読出し部分に関するユーザからの入力を、チャレンジの読出し部分への答えとして認識する工程(38)を有する。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互記載
本発明は、２００７年１月２３日に出願された米国仮特許出願第60/881,962号に基づく優先権を主張し、その内容は引用を以て、本願への記載加入とする。
【０００２】
連邦政府による委託研究及び開発に関する陳述書
該当無し
【０００３】
発明者の名前
ヴォン アン, ルイス
ブラム, マニュエル
モーラー, ベンジャミン ディー．
【０００４】
発明の分野
本発明は一般に、コンピュータシステムへのアクセスを制御し、且つ媒体ファイルに注釈を付ける方法及び装置に関する。
【背景技術】
【０００５】
発明の背景
ＣＡＰＴＣＨＡは、「離れたコンピュータと人間に話す完全に自動化された公開型チューリングテスト」についての頭文字を並べたもの(acronym)であり、ユーザが人間かコンピュータであるかの判断に用いられるチャレンジの応答テストである。そのようなプログラムは、ワールドワイドウエブにて普通に用いられ、しばしば歪んだテキストを含んだイメージの形式を採る。ＣＡＰＴＣＨＡは、電子メールサービス、チケット販売サービス、社会的ネットワーク、ウィキ、及びブログを含む多くのタイプのサービスを保護するのに用いられる。
それらはしばしばウェブ登録形式の下部で見いだされ、例えばホットメール、ヤフー、ジーメール、ＭＳＮメール、ペイパル、チケットマスタ、米国特許商標庁、及び他の一般的なウェブサイトに用いられて、自動的に不正使用(例えば、毎日多くのフリー電子メールアカウントを得るように書かれたプログラム)されることを防ぐ。ＣＡＰＴＣＨＡは、コンピュータプログラムが、歪んだテキストを人間と同じようには、読むことができない故に、有用である。一般に、ＣＡＰＴＣＨＡはイメージ内に提示される波状のキャラクタに対応した文字、番号及び他のシンボルをタイプすることにより、ユーザが人間であることを証明することをユーザに促す。
【０００６】
しかし、従来技術のＣＡＰＴＣＨＡは、或る欠点を有している。特に、従来技術のＣＡＰＴＣＨＡに含まれるイメージは、ＣＡＰＴＣＨＡとしての使用に特に人工的に作られ、人間と人間以外のユーザとを区別するように必ずしも選択されているとは限らない。
その結果、スパマ及び従来技術のＣＡＰＴＣＨＡシステムを騙すことを試みる者は、コンピュータの使用に、益々長けるようになり(efficeient)、従来技術のＣＡＰＴＣＨＡに正確に答える。
その結果、コンピュータにとって答えることが難しく、人間にとって答えることが可成り容易なＣＡＰＴＣＨＡをより効率的な方法で、生成することを求めるニーズがある。
【０００７】
毎日、世界中の人間が、６０００万のＣＡＰＴＣＨＡを解き、その都度、歪んだキャラクタをタイプするのに約１０秒を費やしている。これを総計すると、１５０，０００人時間となる。この仕事は、途方もなく貴重であり、大凡当然ながら、コンピュータではなされない。しかし、現在では従来技術のＣＡＰＴＣＨＡは、その働きを有効に終えるには、人間のユーザへのアクセスを制限する方法として用いることだけである。その結果、ＣＡＰＴＣＨＡを解くのに総じて費やされる可成りの時間をより効率的に用いるニーズがある。
【０００８】
更に、コンピュータ年代以前に書かれた物理学の本又はテキストは現在、一纏めにデジタル化されて(例えば、グーグルブックプロジェクト、及びインターネットアーカイブ)、人類の知識を保存し、世界によりアクセス可能に情報を作る。頁はイメージ形式内に写真的に走査され、次に光学キャラクタ認識装置(「ＯＣＲ」)を用いて、テキストに変換される。
イメージは、小さなデバイスへの格納が困難で、ダウンロードするのに高価で、容易に検索できないから、ＯＣＲによるイメージからテキストへの変換は有用である。しかし、このデジタル化工程に於ける最大の障害(stumbling blocks)の１つは、走査されたテキストのイメージにて、単語の解読が完璧とはほど遠いことである。インクが薄くなり、頁が黄色くなり、又は他の傷が紙の上に存在する古い印刷物では、ＯＣＲは約２０％の単語しか認識できない。コンピュータとは対照的に、人間はそのような印刷物を転写することには、可成り正確である。一人の人間は、単語レベルで９５％以上の正確さに達する。
各タイプでテキストが独立し、あらゆる不一致点が比較される「鍵及び認証」技術を用いる２人の人間は、単語レベルで９５％の正確さに達し得る(誤りは多数の人間に亘って完全には別個ではない)。残念なことに、人間の転写は高価であるから、非常に重要なドキュメントのみが手で転写される。
【０００９】
従って、ＣＡＰＴＣＨＡに関する方法及び装置の改善を求めるニーズが存在する。特に書かれたテキストを、コストが効率的になるように、効率的に格納され且つ検索される電子的形式に変換するような、コンピュータシステムへのアクセス制御を超える利点を提供するＣＡＰＴＣＨＡに関する方法及び装置を求めるニーズがある。本発明のそれら及び他の利点は、以下を更に詳細に記載されている。
【発明の概要】
【００１０】
発明の要約
本発明は、コンピュータシステムへのアクセスを制御し、媒体ファイルに注釈を付ける方法及び装置を含む。特に、本発明は単に改善されたＣＡＰＴＣＨＡを提供するのではなく、本発明によってＣＡＰＴＣＨＡを解く動作を、更なる生産的な仕事に役立たせ利用されるようにできる。
【００１１】
ＣＡＰＴＣＨＡは、人間と人間以外のユーザを区別するのに用いられるチャレンジ応答テストを含む。本発明に従って、例えばチャレンジは、ユーザが正しく読み且つタイプしなければならない単語の歪んだ又は歪んでいないイメージであり得る。チャレンジは、ユーザが聴きタイプしなければならない歪んだ又は歪んでいないオーディオクリップであり得る。チャレンジは、ユーザが名前を認識しタイプしなければならない歪んだ又は歪んでいない対象物のイメージであり得て、又はチャレンジは他の形式を採り得る。更に、本発明の幾つかの実施例に従って、チャレンジは以下に詳細に記載するように、１又は２以上の部品を含み得る。本発明は、しばしば「再ＣＡＰＴＣＨＡ」と言及される。
【００１２】
本発明はコンピュータソフトウエアを含み、又はコンピュータソフトウエアとして実施され、該コンピュータソフトウエアはプロセッサによって実行されたときは、本発明に従って或る動作を実行する。一実施例に於いて、本発明はネットワークに接続された１つのコンピュータ又は２又は３以上のコンピュータを含む。１又は２以上のコンピュータは、コンピュータが読み出し可能な指示を含むメモリを有し、該指示は実行されたときに、プロセッサにここに記載した仕事を実行させる。
【００１３】
本質的にＣＡＰＴＣＨＡを解くことは、コンピュータが未だ実行できない仕事を人間に実行することを要求する。本発明はこの人間の効果を積極的に利用し、光学的キャラクタ認識(「ＯＣＲ」)プログラムが解釈できないテキストを解釈し、声認識プログラムが解釈できなかった音声ファイルを転写することを含むこの方法、及び他の方法に達することが期待される有用な結果を作るが、方法はこれらに限定されない。
換言すれば、本発明は、ＣＡＰＴＣＨＡを用いて媒体をデジタル化することを手助けすることを可能にし、他の方法では、該媒体はコストの面で効率的にデジタル化されない。書かれたテキストの場合、これはＣＡＰＴＣＨＡを用いて、人間をして、コンピュータが読むことができない単語を解読させることを意味する。
【００１４】
特に、本発明は古い印刷材を単語毎に、効率的に格納され検索される電子的形式に転写するのに用いられ得る。本発明はまた、手書き印刷されたキャラクタ又は手書き草書体キャラクタの何れかを用いて、手書きのドキュメントについて用いられ得る。手書きのテキストについて、本発明は例えば文字又は他のドキュメントを転写するのに用いられ、他の方法では転写するのが高価である。手書きのテキストは、ＯＣＲには特に難しく、本発明はワールドワイドウエブを介して、又はこの工程を手助けする他の場に於いて、ＣＡＰＴＣＨＡを解く人々の力を利用することができる。「標準的な」ＣＡＰＴＣＨＡは、コンピュータによって提供されるランダムなキャラクタのイメージを表示するが、本発明は単語又は走査されたテキストから生じる単語の歪んだイメージを表示することができる。ユーザによって入力される解は次に、デジタル化工程に於けるキャラクタ認識を改善すべく集められる。
【００１５】
効率性を高める幾つかの実施例に於いて、自動化されたＯＣＲプログラムが認識できない単語のみが人間に送られ、ＣＡＰＴＣＨＡにてチャレンジとして用いられる。しかし、他の実施例では、本発明は、自動化されたＯＣＲプログラムが認識することができない単語のみに制限されていない。
例えば、ＯＣＲプログラムによって適切に識別される単語は、以下に更に詳細に記載される本発明中の「認証」即ち「既知」の単語として用いられてもよい。
【００１６】
人間とコンピュータを区別するのを手助けすべく、システムはユーザの仕事を認証することができる必要がある。本発明のいくつかの実施例は、２つの部分のチャレンジを用い、チャレンジではユーザは２つの単語が与えられ、１つは答えが未知(また「読出し」部分と言及される)であり、他方は答えが既知(また「認証」部分と言及される)である。
ユーザが既知の単語を正確にタイプすれば、システムは、ユーザがさらに「未知」単語を正確にタイプしたという確信を得る。本発明のこの態様は単語のチャレンジに限定されず、オーディオクリップを用いる２つの部分のチャレンジ及びチャレンジの他の形式が本発明に関して用いられてもよい。
【００１７】
一部では、本発明は毎日、本をオンラインで「読む」ことに、何百万ものＣＡＰＴＣＨＡを解くことに費やされる人間の努力に道を開くために使用されるだろう。多数のプロジェクトが、物理的な本をデジタル化することを現在試みている(例えばグーグル本、インターネット・アーカイブなど)。
本は走査され、それらを検索可能にすべく、ＯＣＲを使用して、アスキーテキストに転換される。ＯＣＲは殆どの本について非常に高精度に達成することができるが、走査が不十分で、傷付けられ(鉛筆又はペンのマーキングで)、年月と共に単に劣化して、テキストが著しく歪められてきた多くの本がある。そのような場合、ＯＣＲは認識パーセントが低くなる(例えば、図５を参照)。
本発明は、ＯＣＲプログラムによって読むことができない単語をウェブ上の人間にＣＡＰＴＣＨＡの形式で送ることにより、本をデジタル化する過程を改善するだろう。
【００１８】
本発明の幾つかの実施例に従って、走査された本の頁のイメージは、多数のＯＣＲプログラムによって処理される。ＯＣＲによって正確に読まれないそれらの単語は、１つの単語、１以上の単語、又は単語の一部を含むイメージに分離される。
例えば、長い単語は、２又は３つ以上の部分へ分離されてもよく、短い単語はともに組み合わせられてもよい。自動的に分離された単語は、単語が何であるかを認識せず、ＯＣＲプログラムによって、著しく正確に処理される。
更に、最も一般的なＯＣＲプログラムは各単語に信頼性スコアを返し、この信頼性スコアは単語が既に正確に読まれたかを否かを判断するのに用いられ得る。そのような各単語イメージはＣＡＰＴＣＨＡとして用いられ(図６参照)、以下しばしば「再ＣＡＰＴＣＨＡ」として定義される。
【００１９】
話した単語のオーディオファイルの場合、同様の処理が続く。オーディオファイルはスピーチ認識ソフトウエアを介して処理され、認識できなかった部分(又は認識が低い信頼性スコアを有する部分)は転写の為に、ユーザに呈示される。単語が個別で、空白によって分離される読書に対立するものとして、スピーチは連続した処理であるから、ユーザに呈示される音声クリップは、おそらく幾つかの単語又は全文を含むだろう。多数の単語が用いられているにも拘わらず、スピーチ認識ソフトウエアが高い信頼性を以て処理することができないオーディオファイルは、再ＣＡＰＴＣＨＡ工程に於いて、チャレンジの未知部分としてまた用いられ得る。
【００２０】
そのようなＣＡＰＴＣＨＡに正解が付与されたかを、人がいつ確信することができるかに関して、重要な問題がある。この問題は人々自身を使うことにより本発明で解決される。
本発明がＯＣＲによって正確に読むことができない新たな単語に遭遇する場合は常に、人が既に答えを知っている他の単語のイメージと関連するユーザに提示されるだろう。
ユーザは次に、「既知」(又は「認証」)の単語及び「未知」(又は「読出し」)の単語の両方を解くことを求められる。答えが既に知られている既知の単語を解くと、以前に未知であった単語については、答えが正しいと仮定する。本発明は多くのユーザに未知の単語を呈示して、元の答えが正しかったかを高い信頼性を以て判断する。一旦、一定数の人々が同じ未知の単語について同じ答えを提出すれば、この答えは正解であると仮定する。
【００２１】
本発明が人間以外のユーザによる試み(attempt)に対して安全且つ効率的であることは重要である。本発明の信頼性を保証する１つの方法は、同じイメージ、オーディオクリップ又は他のチャレンジが同じ形式で２度示されないことを確実にすることである。
これは、以前に認識されたチャレンジを集めることができ、以前に判断された正確な解釈と共にイメージ(又はオーディオ・ファイル)を格納することができる悪意のあるソフトウェアプログラムを書くことが可能であるからである。
一旦、プログラムが書かれれば、悪意のあるプログラムはＣＡＰＴＣＨＡチャレンジを呈示するウエブサイトにアクセスし、ウエブサイトのファイルを検索して、イメージ(或いはオーディオファイル)が以前に正確に識別されたかどうかを見て、次にチャレンジに対して以前に格納された正しい応答を供給することが可能である。
これがされると、同じ悪意のあるプログラムは、チャレンジ(例えば読出し単語)の未知の部分についての全く架空の解釈を提供し、次に、悪意のあるソフトウェアが続いて同じチャレンジに遭遇すると、同じ架空の答えを付与することができるように、未知のイメージ(又はオーディオファイル)及び架空の答えの両方を格納することができる。
繰り返し為されることによって、悪意のあるソフトウェアはチャレンジの未知の部分について結局同じ架空の答えを付与することができ、再ＣＡＰＴＣＨＡを呈示するコンピュータはチャレンジの未知の部分について、この答えに高い信頼性を不適切に与えるだろう。
【００２２】
更に、「ボット(bots)」又は自動化された工作員(agent)から守るために、本発明は多数のメカニズムを使用してもよい。例えば、未知の単語のイメージは多数のユーザに付与されて、単語の正確さに関する信頼性を得る。更に、イメージ又は他のチャレンジが多数のユーザに与えられる場合、それはユーザに提示される前に、その都度、乱雑に歪められてもよい。従って、同一のイメージは、複数回役立たないだろう。
【００２３】
本発明の更なる利益は、自動化されたボットによって、かつて破壊されていても、ボットは走査された本、又は転写されたオーディオファイルにて、キャラクタの認識精度を直に改善するのに用いられ得ることである。
即ち、本発明を無駄にするようなプログラムの精度の改善は、走査された本又は記録されたクリップのオーディオを自動的に認識することの改善に直に変換される(translate)。
これは、イメージが人為的に作成された以前のＣＡＰＴＣＨＡでは真ではない。
【００２４】
要するに、本発明は人間と人間以外を区別し、有用な情報を生成する為に用いられ得る。コンピュータが解釈できないイメージ(又は音声クリップ)のようなシンボルが、ウエブサイトにアクセスを試みるエンティティに呈示される。幾つかのシンボルは以前に認識され、他は以前は認識されていなかった。
ウェブサイトにアクセスするエンティティが、以前に認識されたシンボルを正確に解釈すれば、エンティティは人間であると仮定され、入力された情報は正しいと仮定される。エンティティが正しい解釈を正しく入力しなければ、エンティティはコンピュータであると仮定される。人間であると判断された多くのユーザに未知の単語のチャレンジを呈示した後に、未知の単語の解釈は比較され、各解釈について信頼性のレベルが確立された。解釈の信頼性レベルが一旦、所定のレベルに達すると、解釈は正しいと仮定される。
この方法では、コンピュータユーザの知力を得て、光学的キャラクタ認識プログラムによって正確に認識できない単語の識別、又はスピーチ認識プログラムが認識できないスピーチの転写のようなコンピュータが生成することができない情報を集める。
悪意のあるソフトウエアが一貫しているが正しくない答えをチャレンジの未知の単語に繰り返し付与することを防ぐべく、ユーザに呈示する前に、以前に認識されたシンボル及び未知の単語の両方が乱雑に歪められ、悪意のあるソフトウェアが繰り返し未知の単語を認識することを防ぐ。
【００２５】
本発明について多くの変形が可能である。本発明のこれら及び他の開示、変形及び利点は、以下の発明の詳細な記載から明らかになるだろう。
【図面の簡単な説明】
【００２６】
本発明の実施例が例のみによって、記載され、実施例の説明の目的から添付の図面を参照し、これは発明を限定する目的ではない。
【図１】本発明に従ったシステムの一実施例を示す。
【図２】本発明に従った方法の一実施例を示すフローチャートである。
【図３】本発明に従った方法の一実施例を示すフローチャートであり、読出し部分と認証部分が生成される。
【図４】本発明に従った方法の一実施例を示すフローチャートであり、チャレンジに対する答えはドキュメントの電子的表示を補うものとして用いられる。
【図５】本から走査されたテキストの一例を示す。
【図６】本発明に従って走査された本から生成されたイメージの例を示す。
【図７】光学的キャラクタ認識(「ＯＣＲ」)プログラムから走査されたテキストに関連して用いられる本発明に従った方法の一実施例を示すフローチャートである。
【図８】本発明に従ったシステムの他の実施例を示す。
【図９】図２に示す判断するステップの一実施例を示すフローチャートである。
【図１０】本発明の一実施例を示し、イメージはドキュメントから取られ、チャレンジの一部として用いられる。
【発明を実施するための形態】
【００２７】
発明の詳細な記載
図１は、本発明によるシステム(10)の一実施例を示す。システム(10)は、ネットワーク(14)を介して一緒に接続している幾つかのコンピュータ(12)を含んでいる。
１台のコンピュータ(12)だけがプロセッサ(16)、メモリ(18)、入力装置(20)及び出力装置(22)とともに示されるが、他のコンピューター(12)がまた、プロセッサ(16)、メモリ(18)、入力装置(20)及び出力装置(22)を含んでいてもよい。更に、システム(10)は図１に示されるもより多く、又はより少ないコンピュータ(12)を含んでいてもよい。
【００２８】
システム(10)は、本発明の動作専用である必要はない。また、システム(10)のコンピューター(12)のうちのいくつかは本発明を利用する人々(例えばシステム(10)の他の部分へのアクセスを求める人々)によって使用されていてもよいが、他のコンピュータ(12)は本発明の動作、及びシステム(10)(例えば本発明に従って、ユーザ間の相互作用を制御し、データを収集し処理し、データベースを生成し又は更新するサーバ)の動作を制御する工程に関係し、幾つかのコンピュータ(12)は本発明に関係のない他の仕事を実行する人々(例えば、本発明との別のネットワークと通信する人々)によって用いられている。
【００２９】
コンピュータ(12)は、汎用計算機、サーバ又は他のタイプのコンピュータのような従来の意味でのコンピュータであり得る。また、１又は２以上のコンピュータ(12)は、ダム端末のような入力/出力装置にすぎず、ユーザがシステム(10)の他の部分と通信することができる。コンピュータ(12)は全てが同じか、異なっていてもよい。コンピュータ(12)は例えば、プロセッサ(16)、メモリデバイス(18)、入力装置(20)、出力装置(22)を含んでいてもよい。
【００３０】
コンピュータ(12)は、異なる形式を採り得る。コンピュータ(12)は、人間のユーザに対するインターフェイスの点で略記載されてきたが、幾つかの実施例では、コンピュータは如何なる人間インターフェイス装置もなく(キーボード(20)又はディスプレイ(22)もなく)、ネットワーク(14)に接続されるプロセッサ(16)及びメモリデバイス(18)を含み得る。例えば、そのようなコンピュータ(12)は、ネットワーク(14)を介して１又は２以上のコンピュータ(12)からアクセスされ得て、本発明に従ってデータを処理し格納するのに用いられ、本発明に従って工程を作動し制御するのに用いられる。１つ以上のプロセッサ(16)及びメモリデバイス(18)が本発明に従って、用いられ得る。一実施例に於いて、プロセッサ(16)及びメモリデバイス(18)は、本発明に従って、仕事を実行するのに用いられて、異なるプロセッサ(16)及び異なるメモリデバイス(18)が、本発明に従って生成されるデータベースを生成し、格納し、処理し及びアクセスするのに用いられる。更なるプロセッサ(16)及びメモリデバイス(18)も用いられる。
【００３１】
ネットワーク(14)は例えば、インターネット又は他の公開された又は個人のネットワークであり得る。他の実施例では、ネットワーク(14)は、従来のネットワーク要素を使用しないケーブル又はワイヤーのようなコンピュータ(12)間の直接の接続であり得る。
更に、システム(10)、コンピュータ(12)及びネットワーク(14)の数、タイプ、相互連結、及び他の特性は本発明によって変わり得る。
【００３２】
プロセッサ(16)は、入力装置(20)及び／又は他のコンピュータ(12)から入力を受信し、出力装置(22)を制御し、又はデータを供給し、他のコンピュータ(12)又はシステム(10)の他の部分を制御するように信号を供給する。プロセッサ(16)はまた、ここで記載される或る機能を実行する。プロセッサ(16)はソフトウエア、ファームウエア及びハードウエアの形式のようなコンピュータが読むことができる指示を実行し得る。プロセッサ(16)によって実行されたとき、コンピュータが読むことができる指示によって、プロセッサ(16)又は他の装置は、特定の方法で作動し、特定の方法で信号を処理する。
コンピュータが読むことができる指示は例えば、１又は２以上のメモリデバイス(18)に、格納されてもよく、該デバイスは２つ以上のプロセッサ(16)又は他の装置によって共有されてもよいし、共有されなくてもよい。
システム(10)の動作の種々の態様を制御すべく、プロセッサ(16)はシステムの他の部分に含まれてもよい。プロセッサ(16)は一緒に又は別個に動作してもよい。
【００３３】
メモリ(18)は、コンピュータが読み出し可能な媒体の任意の形式として、具体化されたコンピュータが読み出し可能なメモリの任意の形式になりえる。例えば、メモリ(18)は磁気形式、電子的形式、光学形式又は他の形式で情報を格納し、プロセッサ(16)のような他の装置と一体化され、又はスタンドアロン又は取り外し可能なメモリデバイス(18)のように別個であり得る。
メモリ(18)は、光ディスク、磁気ディスク、携帯可能/取り外し可能なメモリデバイス及び他の形式のような様々な形式の媒体(18)として具体化されてもよい。
【００３４】
ここに記載されるように、メモリ(18)はコンピュータが読み出し可能な指示を含んでいてもよく、該指示はプロセッサ(16)によって実行されたとき、プロセッサ(16)に或る機能を実行させる。メモリ(18)はプロセッサ(16)から分離されてもよく、又はメモリ(18)はプロセッサ(16)と一体化されてもよい。メモリ(18)はまた、１以上のメモリデバイスを含み、該メモリデバイスはプロセッサ(16)と一体化され、プロセッサ(16)から分離され、又はその両方であってもよい。このように、本発明による所望の方法でシステム(10)を作動させてもよい。
【００３５】
入力装置(20)は、キーボード、タッチスクリーン、コンピュータマウス、マイクロホン又はユーザから情報を入力する他の形式であってもよい。
【００３６】
出力装置(22)は、ビデオディスプレイ、スピーカ又はユーザに情報を出力する他の形式であってもよい。
【００３７】
本発明に従って、多くの変更が可能である。例えば、システム(10)はネットワーク(14)上で作動する状況下で示されるが、システム(10)は１又は２以上のコンピュータ(12)を備えたスタンドアロンのマシンとして実行され、ネットワーク(14)に依存していなくてもよい。
更に、１つ以上のプロセッサ(16)、メモリ(18)、入力装置(20)及び出力装置(22)は、各コンピュータ(12)に存在してもよい。更に、図１に示されない装置も、システム(10)に含まれていてもよく、図１に示される幾つかの装置は、省略されてもよいし、組み合わせられてもよいし、１つの装置に一緒に一体化されてもよい。
【００３８】
本発明は「システム」にアクセスすることを制御する点について記載される。アクセスが制御される「システム」は一般に、例えばコンピュータシステム(12)として一緒に作動するウェブサーバ及び／又は他の装置として具体化される１又は２以上のコンピュータ(12)について記載される。本発明はまた、ネットワーク(14)によって接続しているいくつかのコンピュータ(12)のグループの状況の中で符号(10)を用いて用語「システム」を使用する。システム(10)へのアクセスも本発明によって制御され、アクセスが本発明によって制御されるコンピュータシステム(12)に含まれている。
【００３９】
図２は、本発明による方法の一実施例を示すフローチャートである。方法は例えば、システム(10)内の１又は２以上のメモリデバイス(18)に格納され、システム(10)内の１又は２以上のプロセッサ(16)によって実行されるコンピュータが読み出し可能な指示で具体化されてもよい。
【００４０】
方法のステップ３０は、コンピュータシステムのユーザにチャレンジ(challenge)を生成する。チャレンジは、答えが既知である「認証」部分と、答えが知られていないチャレンジの「読み出し」部分を含む。チャレンジは例えば、ユーザがイメージを見て、特定の応答を生成することを促される視覚的なチャレンジであり得る。本発明は視覚的なチャレンジについて略記載されるが、本発明は視覚的なチャレンジについて用いることに限定されない。例えば、本発明の他の変形例では、チャレンジはユーザがオーディオ記録を聴いて、特定の応答を生成することを促される聴覚的なチャレンジであり得る。本発明については、例えば点字に似た方法で用いられ得る触覚的なチャレンジ、及び臭い及び味に関するチャレンジのような視覚及び聴覚以外のチャレンジについて用いられることも可能である。
【００４１】
ここで用いる「既知」及び「未知」は、チャレンジの対応する部分についての答えに関する確実性を指す。その一方、「既知」及び「未知」は、確実性を示さず、その代わり、答えに関する信頼性のレベルを指す。
例えば、光学文字認識(「ＯＣＲ」)工程は一般に、イメージを該イメージ内の文字の電子的表現へ変換することの正確さに関する信頼性スコアを生じる。これは、例えば文字上で文字毎に、単語上で単語毎に、又は他の方法で行われてもよい。
ＯＣＲ工程からのこの信頼性スコアは、文字、一連の文字、単語又は一連の単語が「既知」又は「未知」かを判断するのに使用されてもよい。他の基準も「既知」又は「未知」かを判断するのに使用されてもよい。
【００４２】
ステップ３２は、チャレンジの認証部分及びチャレンジの読出し部分の両方を解くようにユーザに促す工程を含む。モニタ又は他の出力装置上にチャレンジの読出し部分と認証部分の両方を呈示することによって、ユーザは視覚的なチャレンジを促される。読出し部分と認証部分は、同時又は異なる時に呈示され得る。一般に、これは本発明に必要ではないが、読出し部分と認証部分が一般的な外観(同一又は類似のフォント、サイズ、及び歪み量)で互いと判別不能ならば、最良の結果が達成されると考えられる。
その結果、本発明はチャレンジの認証部分及びチャレンジの読出し部分の一方又は両方の少なくとも１つの認識可能な特性を修正する工程を含んでもよい。修正する工程は、チャレンジ(30)を生成する工程の一部でもよく、又は例えばチャレンジ(30)を生成した後であってユーザ(32)に促す前に別個に実行されてもよい。
【００４３】
例えば、視覚的なチャレンジにあっては、読出し部分と認証部分は、近似した外観を有するように、同様に歪められてもよい。読出し部分と認証部分が始めは外観が近似していなければ、それらの外観が近似するように、一方は他方と異なる方法で歪められる。
しかし、読出し部分と認証部分が略同じ外観を有することは要求されず、本発明の幾つかの実施例に於いて、読出し部分と認証部分は、読出し部分と認証部分の歪みを違えていることから、異なる外観を有する。
【００４４】
本発明の一実施例に従って、チャレンジの読出し部分と認証部分は、同じドキュメントのような同じ出所材料から採られる。そのように、ドキュメントへのフォーマットの特性、フォント、年代及び他の歪みは、一般に２つの部分間で同じになるだろう。
同様に、読出し部分と認証部分がユーザに呈示されるオーダは、ランダムに変化してもよい。例えば、読出し部分と認証部分は、ある時は読出し部分が最初に表れ、他の時は認証部分が最初に表れるように、並んで呈示される。
【００４５】
読出し部分と認証部分がユーザに呈示される方法について、多くの変形が可能である。例えば、読出し部分と認証部分がキャラクタの１つのストリングとして混合されてもよく、又は２又は３以上の異なる単語、又は２又は３以上の異なるキャラクタのストリングとして分離されてもよい。例えば、１つの長い単語は２又は３以上の部分に分割され、又は２又は３以上の短い単語は一緒に纏められてもよい。
更に、１以上の読出し部分(例えば、１つ以上の単語を有する読出し部分)、及び１以上の認証部分(例えば、１つ以上の単語を有する認証部分)を用いることは可能である。例えば、幾つかの実施例は、１つの読出し部分と２又は３以上の認証部分を使用し、幾つかの実施例は、２又は３以上の読出し部分と１つの認証部分を使用し、幾つかの実施例は、２又は３以上の読出し部分と２又は３以上の認証部分を使用する。
【００４６】
本発明は一般に、単語の歪んだイメージから成る視覚的なチャレンジに関して記載されているが、本発明はそのようなチャレンジに限定されるものではない。例えば、チャレンジは１又は２以上の番号、他のキャラクタ、シンボル、又は番号、文字、又はシンボルの組み合わせの形式であっても良い。例えば、本発明は１又は２以上の既知の単語から幾つかのキャラクタを採り、それらをチャレンジの一部として用いる。例えば、写真又は図面を含むチャレンジのような他の変形も可能であり、ユーザは写真又は図面内の対象物の名前をタイプすることで解く。本発明に関して、多くの変形が可能である。
【００４７】
ステップ３４は、ユーザからの入力を受信する工程を含む。この入力はチャレンジへのユーザの答えであり、例えばキャラクタの電子的表現、オーディオデータの電子的表紙、又はチャレンジの性質に基づく他の形式として呈示される。例えば、ユーザが答えをキーボードからタイプすると、ユーザからの答えは電子的形式のＡＳＣＩＩ表示の形式になるだろう。
【００４８】
ステップ３６は、チャレンジの認証部分に関連するユーザからの入力が、チャレンジの認証部分に対する既知の答えに一致しているかどうかを判断する。チャレンジの認証部分に関連するユーザからの入力が、チャレンジの認証部分に対する既知の答えに一致しているかどうかは、幾つかの方法で判断される。例えば、判断はユーザからの入力を既知の答えと比較することにより成される。
他の実施例に於いて、ユーザからの入力は、ネットワーク(14)内の別のコンピュータ(12)のような別の箇所に送られて、ユーザからの入力は既知の答えと比較され、その後、結果が戻される。この方法で、例えばチャレンジへの答えが１又は２以上の中央貯蔵所内に保存され得る。本発明を用いるウェブサイトサーバ又は他のコンピュータは、中央貯蔵所からのチャレンジを受信し、ユーザからの提案された答えを示すデータを中央貯蔵所(又は幾つかの他のコンピュータ(12)へ)に送り返す。中央貯蔵所(又はコンピュータ(12))は、チャレンジは正しく回答され、それにより、ユーザが人間か人間でないかが判断されることを示す情報を付与する。他の変形も又可能である。
【００４９】
ステップ３８は、チャレンジの認証部分に関するユーザからの入力がチャレンジの認証部分に対する既知の答えに一致しているならば、チャレンジの読出し部分に関するユーザからの入力をチャレンジの読出し部分への回答として認識する。換言すれば、ユーザが認証部分に対して正しい答えを付与したならば、ユーザは人間であり、チャレンジの読出し部分を適切に識別することができると想定する。
従って、チャレンジの読出し部分へのユーザの答えが、チャレンジの読出し部分に対する答え又は答えの可能性であると認識される。以下に記載するように、読出し部分は１回以上用いられ、特定の答えが正確かどうかが判断される前に、答えは比較される。
【００５０】
その結果、チャレンジの未知(即ち、読出し部分)に対して付与される答えの正確さを判断すること無く、ユーザは人間であると判断される。換言すれば、ユーザにアクセスを許可するべきか判断する前に、ユーザの全ての答えがチェックされ又は認証されない。しかし、ここで述べるように、チャレンジのどの部分が読出し部分で、チャレンジのどの部分が認証部分かをユーザが知ることを難しくすることに努力がなされる。従って、人間のユーザは、アクセスを得るのに必要な可能性の最も低い正しい答えを当てようと試みるのではなく、全てのチャレンジを解くことによって、より簡単でより楽しい経験(そして、アクセスをより素早く得る)を有するだろう。
【００５１】
ステップ４０は、チャレンジの認証部分に関するユーザからの入力がチャレンジの認証部分に対する答えに一致していれば、ユーザがシステムにアクセスすることを許す工程を含む。換言すれば、ユーザが人間のユーザであると判断されれば、ユーザはアクセスを許される。
【００５２】
本発明に関して多くの変形が可能である。例えば、本発明は一般に、チャレンジの認証部分に関するユーザからの入力が、チャレンジの認証部分についての既知の答えに一致していれば、ユーザのアクセスを許すことについて記載されてきたが、本発明はこれに限定されない。例えばアクセスが許される前に更なるテストがユーザに呈示される。
【００５３】
本発明の他の実施例は、ユーザを受け入れるように本発明を修正する。例えば、ユーザは彼又は彼女の国籍又は好みの言語を付与し、本発明はそれによって、適切な言語でチャレンジの材料を付与する。同様に、ユーザのＩＰアドレスからユーザが作動している国が判断され、適切な言語でチャレンジを付与するのに用いられ得る。
【００５４】
本発明は、各例について、人間がチャレンジを解く際にどれだけ成功しているか、チャレンジを解くのにどれだけ時間を取っているかを測定することにより、チャレンジが人間によって容易に解かれる虞れを改善する。人間にとって容易なチャレンジは、より頻繁に再使用され、人間に対して成功率を全面的に増加させるだろう。
【００５５】
同様に、本発明はユーザからの入力を評価する際に、ある「人間」の行為を許してもよい。幾つかの実施例に於いて、ユーザによって付与される答えに、所定の数又はタイプの誤字(例えば１つの単語当たりに１つ)を許す。
【００５６】
他の実施例に於いて、既知の人間の行為が嫌であると認識される。例えば、ユーザのＩＰアドレス、ユーザが作動している国、ＣＡＰＴＣＨＡについての履歴(クッキーの使用を介して)のようなユーザについての或る情報を知ることは可能である。その結果、或る行為は、販売された又はスパマーに供給されるユーザアカウントを生成することを試みる望ましくないユーザを識別するのに用いられ得る。例えば、ユーザが所定時間内に、ＣＡＰＴＣＨＡのチャレンジに所定回数以上の回答をしたならば、ユーザは本物のユーザでないとしてマークされる。チャレンジに一層長い単語を付与する、通常よりも歪んだチャレンジを付与する、極端な場合は、そのようなユーザに更なるアクセスを拒否する等の所定の工程が、そのようなユーザには採られる。
【００５７】
図３は、本発明の一実施例を示すフローチャートであり、読出し部分と認証部分が生成される。本発明のこの部分は、チャレンジの読出し部分及び認証部分を生成するために使用されてもよい。
しかしながら、これは必要ではなく、例えば、ここには付与されない他の源によって、チャレンジの読出し部分及び認証部分を生成することは可能である。チャレンジの読出し部分及び認証部分は両方とも同じドキュメントから作られ、又は異なるドキュメント又はドキュメントではなく異なる源から生成される。この図に示す方法は、システム(10)内の１又は２以上のメモリデバイス(18)内に格納されたコンピュータが読み出し可能な指示にて実行され、システム(10)内の１又は２以上のプロセッサ(16)によって実行される。
【００５８】
ステップ５０は、ドキュメントのイメージの電子的表現を作成する工程を有する。これは例えば、従来の撮影技術を使用して、ドキュメントを走査することにより行われてもよい。ドキュメントは例えば、単語が表される新聞、雑誌又は他のドキュメントであり得る。また、本発明にとって、様々な形式でテキストを用いて使用されることが可能である。
例えば、歴史上重要な人々からの文字及びノートのような手書きのテキスト(印刷体及び草書体の両方)は、本発明についての原資料として使用されてもよい。更に、数、他のシンボル又は絵を表わすドキュメントのような単語を表わさないイメージを含んでいるドキュメントを使用することもまた可能である。
【００５９】
ステップ５２は、ドキュメントのイメージの電子的表現をドキュメントのキャラクタの電子的表現に変換する工程を有する。これは例えば従来のＯＣＲ技術を用いて行われる。幾つかの実施例では、変換する工程は別のＯＣＲ技術を使用して、１回以上行なわれる。変換工程(52)は少なくとも一部は人間によって行われる。イメージ及び元のドキュメントのテキストの電子的表現は、システム(10)の１又は２以上のコンピュータ(12)によってアクセスされた１又は２以上のメモリデバイス(18)に格納されてもよい。
他の実施例では、イメージ及びテキストの電子的表現はシステム(10)に接続されないメモリ18に格納され、取り外し可能即ちポータブルメモリデバイス(18)を介するような、幾つもの方法で転送されてもよい。
【００６０】
ステップ５４は、ドキュメントのキャラクタの電子的表現が正確にドキュメントに対応しているとの確信の尺度表示を生成する工程を含む。「尺度」は、ドキュメントのキャラクタの電子的表現が正確にドキュメントに対応しているとの確信の尺度を評価するあらゆる方法、及び方法の組み合わせを示す。この尺度は、テキストの部分を本発明について用いる「既知」部分と「未知」部分に分離するのに用いられる。この尺度は人間の再検討、又は他の手段によって、ＯＣＲ工程によって自動的に生成される。
例えば、１以上のＯＣＲ技術がステップ５２で使用される時、別のＯＣＲ技術はイメージの同じ部分について、時々異なるキャラクタ又はキャラクタの組み合わせを生成するだろう。
本発明の一実施例にて、１又は２以上の異なるキャラクタが生成されると、テキストのその部分は「未知」と識別される。他の実施例にて、キャラクタ、一連のキャラクタ又は単語は、例えば辞書のような所定のデータベースに見付からないときは、「未知」として識別される。
要因の組み合わせが使用されても良く、それらは組み合わされて重み付けられて、ドキュメントのキャラクタの電子的な表示がドキュメントに正確に対応しているとの信頼性を表す「尺度」を生成する。
【００６１】
ステップ５６は、ドキュメントのキャラクタの電子的な表示がドキュメントに正確に対応しているとの信頼性を表す尺度に基づいた、既知の答えを有さないものとして、ドキュメントのキャラクタの電子的な表示の少なくとも一部を指定する工程を含む。
【００６２】
ドキュメントに対して「既知」又は「未知」の項目のみを生成することは可能であるが、チャレンジの材料についての、おそらく殆どのドキュメント又は他のソースは、既知及び未知の両方の項目を生成するだろう。従って、以下のステップは、本発明に含まれるが、上記ステップとともに用いられることは要求されない。
【００６３】
ステップ５８は、ドキュメントのキャラクタの電子的な表示がドキュメントに正確に対応しているとの信頼性を表す尺度に基づいた、既知の答えを有するものとして、ドキュメントのキャラクタの電子的な表示の少なくとも一部を指定する工程を含む。
【００６４】
本発明の幾つかの実施例に於いて、「未知」部分は「既知」部分になる。例えば、ユーザが一貫して「未知」部分に同じ答えを付与すれば、「未知」部分は「既知」部分に変更され、それに応じて使用される。同様に「既知」部分に一貫して正しくない答えをすれば、「未知」部分に変更される。後者の例は、ドキュメントの一部が、高い程度の信頼性を以て不正確に認識され、又は２又は３以上のＯＣＲ技術が同じ間違いをしたときに生じ得る。
【００６５】
「既知」部分を「未知」部分に変更するのに異なる基準が使用されても良く、「未知」部分を「既知」部分に変更する場合も同様である。例えば、夫々正しい又は誤った所定数の答え、夫々正しい又は誤った所定パーセントの答え、又は他の基準が用いられ得る。
【００６６】
「既知」部分を「未知」部分に変更する他の方法は、あまりにも多くのユーザがチャレンジを「リフレッシュ」する場合である。換言すれば、ＣＡＰＴＣＨＡはしばしばユーザに「リフレッシュ」又は呈示された最初のチャレンジを試みずに別のチャレンジを得ることを可能にする。これは人間でさえ読むことができる点を超えて、チャレンジが歪められた状況を許す。そのようなリフレッシュがあまりにも多く生じれば、チャレンジ(又はチャレンジの一部)は人間が見直すために、システムから除去され得る。
ある場合には、読むことができない(ドキュメントの汚れスポットのような)テキストがＯＣＲ技術によって誤って読まれ、又はあまりにも多くの歪みがイメージに加えられて、人間さえも読むことができない。そのような状況では、チャレンジは人間のユーザと人間以外のユーザを区別するには役に立たず、それらを識別し除去するステップが採られる。
【００６７】
図４は、本発明の一実施例を示すフローチャートであり、チャレンジへの答えはドキュメントの電子的表示の補足に用いられる。換言すれば、以前の既知の単語に対して、答えが判断されれば(以前にチャレンジの「読出し」部分として用いられたイメージ)、この答えはイメージが走査されるドキュメントの電子的表示を改善するのに用いられ得る。しかし、これはイメージはもはや用いられないことを意味しない。反対に、イメージを認証部分として用い続けること、又は他の方法で用い続けることは尚可能である。更に、本発明のこの態様は、要求されず、幾つかの実施例に於いて、未知の単語への答えは元のドキュメントへの補足には決して用いられないことは可能である。例えば、ドキュメントをテキストを示す電子的フォームに変換することなく、古いテキストをチャレンジの材料のソースとしてのみ用いることは可能である。
【００６８】
この図に示された方法は例えば、システム(10)内の１又は２以上のメモリデバイス(18)に格納されたコンピュータが読出し可能な指示にて具体化されて、システム(10)の１又は２以上のプロセッサによって実施される。方法のこの部分は例えば、チャレンジの読出し部分に関するユーザからの入力が、チャレンジの読出し部分に対する答えであると判断された後に実行され得る。
【００６９】
ステップ６０は、チャレンジの読出し部分に関するユーザからの入力をドキュメントの対応するイメージの電子的表示として供給する工程を含む。換言すれば、ＯＣＲ工程からの未知の出力は、「既知」の答えに置換され得る。この方法に於いて、ドキュメントのテキストの現実的なテキストの電子的翻訳は、未知又は疑わしい材料を「既知」の材料に置換することによって改善される。
【００７０】
ステップ６２は、ユーザからの入力に対応するドキュメントのイメージを、既知の答えを有するとして指定する工程を含む。換言すれば、データが「既知」であれば、テキストの電子的形式の部分を、「未知」として指定されることから、「既知」として指定されることへの変えることができる。勿論、「既知」材料を不正確と後で気付くことは常に可能である。そのような場合に於いて、材料は更新され訂正される。
【００７１】
元のドキュメントのテキストの電子的形式は、システム(10)内の１又は２以上のコンピュータ(12)によってアクセスされる１又は２以上のメモリデバイス(18)に格納され得る。他の実施例に於いて、元のドキュメントのテキストの電子的形式は、システム(10)に接続されていないメモリ(18)に格納され、新たに判断された「既知」のデータは除去可能な即ちポータブルメモリデバイス(18)を介して多くの経路に転送される。
【００７２】
図５は、本から走査されたテキストの一例を示す。ＯＣＲエンジンによって関連付けられるＡＳＣＩＩキャラクタは、「niis aged pntkm at society were distinguished from」である。本発明は、システム(10)へのアクセスを制御すべく、チャレンジへの一部として、この走査されたテキストの一部又は全てを用いる。走査されたテキストをチャレンジとして用いた後に、本発明はまたイメージに対応したテキストを識別するのに用いられる。
【００７３】
図６は、本発明に従って、走査された本から生成されたＣＡＰＴＣＨＡイメージの例を示す。ＣＡＰＴＣＨＡイメージを生成する多くの方法があり、ここに示されたのは説明の為であって、これらに限定されない。
【００７４】
図７は、光学的キャラクタ認識(「ＯＣＲ」)プログラムから走査されたテキストについて用いられる、本発明の動作の一実施例を示すフローチャートである。この示された実施例は、テキストを用いた視覚的なチャレンジに関するものであるが、この同じ生成工程は非テキストを用いる視覚的なチャレンジ、又は非視覚的なチャレンジについて用いられ得る。
【００７５】
ステップ７０は、チャレンジの材料のソースとして用いられる本、又は他のドキュメントを示す。ドキュメントはデジタルテキスト翻訳が所望されているもの、又はあまり興味はないが、本発明にとって材料の有用なソースであり得るものである。テキストは例えば、機械的に印刷されたもの、又は手書きである。
【００７６】
ステップ７２は、ドキュメント(70)のイメージを電子的形式に変換するのに用いられる光学的キャラクタ認識(「ＯＣＲ」)又は他の工程を示す。ＯＣＲ工程(72)はまた、イメージが適切にテキストに変換されたことの信頼性を認識し、単語とイメージを分離するような更なる工程をも付与する。
【００７７】
ステップ７４は、ＯＣＲ工程(72)が正しく読むことができない単語のイメージを識別する工程を示す。このイメージは、チャレンジの読出し部分として本発明について用いられる。ＯＣＲ工程(72)が正しく読むことができない単語は、本発明の動作を通して、最終的に識別され、以下に示すように、チャレンジの認証部分として用いられる。
【００７８】
ステップ７６は、ユーザが生成した答えが特定のイメージについて既知か否かを判断する。換言すれば、イメージがチャレンジの読出し部分として以前に用いられたか、仮に用いられたなら、イメージが正しく認識されたとの十分な信頼性があるかを判断する。
【００７９】
ユーザが生成した答えが特定のイメージについて既知でないと判断されたならば、次にステップ７８に示すように、チャレンジの読出し部分として用いられるように、イメージが歪められる。
【００８０】
ステップ８０は、生成されてユーザに呈示されたチャレンジを示す。チャレンジは読出し部分(未知のイメージ)及び認証部分(既知のイメージ)。
【００８１】
ステップ８２は、ユーザからの入力の処理を示す。チャレンジの認証部分(即ち、既知)が正しく回答されたなら、チャレンジの読出し部分(即ち、未知)は正しいと想定される。
【００８２】
ステップ８４は、読出し部分への答えが留保されることを示す。同じイメージは、イメージに対する答えが既知か否かについての判断がされる前に、チャレンジの読出し部分として１回以上使用される。
【００８３】
ステップ７６に戻って、特定のイメージについて、ユーザが生成した答えが既知であると判断されれば、そのイメージはチャレンジの認証部分として用いられ得る。
【００８４】
ステップ８６は、チャレンジの認証部分として使用されるイメージの歪みを示す。この例に於いて、ステップ８６及び８８のイメージは、ステップ７８及び８０に於ける同じ単語についてのイメージとは異なるように歪む。これがなされて、例えば、人間以外のユーザが本発明によって提案される保護を回避することを防止する。
【００８５】
ステップ８８は、チャレンジの認証部分として用いられるイメージを示す。この実施例に於いて、この特定のチャレンジは認証部分のみを含み、読出し部分を含まない。他の実施例に於いて、チャレンジは認証部分と読出し部分の両方を含み、認証部分は以前は未知であったが、今は既知であるイメージを用いる。
【００８６】
図８は、本発明に従ったシステム(10)の他の実施例を示す。そのシステムに於いて、未知のユーザに用いられるコンピュータ12/100、ウエブサーバ又はユーザがアクセスを望む他の幾つかのコンピュータ又はシステムとして用いられるコンピュータ12/102、及び本発明の動作に用いられ「ＣＡＰＴＣＨＡコンピュータ」として言及されるコンピュータ12/104がある。未知のユーザのコンピュータ12/100は、ウエブサイトサーバ12/102上にホストされたウエブサイトにアクセスすることを試みる。ＣＡＰＴＣＨＡコンピュータ12/104は、イメージ、オーディオファイル、又はチャレンジに用いられる他のデータを保持する。ウエブサイトサーバ12/102は例えば、ＣＡＰＴＣＨＡコンピュータ12/104を用いて登録し、自身のウエブサイトにコードの数本のラインを追加してウエブサイトサーバ12/102が、以前に既知のチャレンジ(認証部分)及び以前に未知のチャレンジ(読出し部分)の両方にアクセスすることを許すことによって本発明を利用する。
【００８７】
本発明のシステム(10)は、ＯＣＲ技術が解釈することができない多くの数のシンボルを処理するのに用いられる。その結果、本発明のシステム(10)は例えば、インターネットを介して全てのＣＡＰＴＣＨＡの重要部分を供給する大規模システム(10)として実施され得る。
【００８８】
多くの別の実施例と変形が可能である。例えば、１つのＣＡＰＴＣＨＡコンピュータ(104)が示されたシステム(10)では示されるが、１つ以上のＣＡＰＴＣＨＡコンピュータ(104)が、より分散化したシステム(10)に供給すべく用いられ得る。他の実施例に於いて、別個のＣＡＰＴＣＨＡコンピュータ12/104の必要がなく、代わりにウエブサイトサーバ12/102が本発明に従って作動するのに必要な全てのデータを含んで、従ってウエブサイトサーバ12/102はまた、ＣＡＰＴＣＨＡコンピュータ12/104である。
更に、示されたシステム(10)は、１つのみのウエブサイトサーバ(102)と１つのみのユーザコンピュータ(100)を示すが、１以上のウエブサイトサーバ12/102(１又は２以上のウエブサイトを提供する)及び１以上のユーザコンピュータ12/100(１又は２以上のユーザを提供する)がシステム(10)内に含まれ得る。実際に、本発明は一般に多くのユーザ12/100及び多くの異なるウエブサイト12/102にとって用いられ得る。
【００８９】
本発明について、他の多くの変形が可能である。例えば、現行のＣＡＰＴＣＨＡの実施についての大きな問題は、テキストの歪んだイメージを読むことができない視覚的に障害のあるユーザのアクセス可能性の問題である。本発明は視覚的なチャレンジに関して記載されてきたが、本発明はまた、非視覚的なチャレンジを用いる用途も含み、それによって、本発明は視覚的に障害のある者に対するアクセス可能性を改善することができる。
特に、本発明はオーディオ又は他の非視覚的な代替物で実施され、非視覚的な仕様はここで記載された視覚的なものと内面的に(in spirit to)近似している。例えば、音声ファイル(例えば、古いラジオショー、記録されたスピーチ、又はテレビ番組から)が収集されて、スピーチ認識ソフトウエアによって理解されない単語は、オーディオのチャレンジに使用されるだろう。このように、オーディオのチャレンジを解く人々は、保存されたオーディオファイルに見出しを付ける有用な仕事を実行するだろう。このシステムは、現在はＣＡＰＴＣＨＡについてオーディオに代替物を有さないウエブへの全体的なアクセス可能性を改善するだろう。
【００９０】
ここに開示されたシステム(10)は、アクセス可能性について更なる利益を有する。印刷された事項のデジタル化工程を改善することにより、走査された頁のイメージを見ることはできないが、電子的形式に書き写されたそれらのテキストから恩恵を受ける視覚的に障害のある者へそれらのドキュメントを更に利用可能にする。例えば、走査されたドキュメントがＡＳＣＩＩファイルに書き写された後に、視覚的に障害のあるユーザは、ＡＳＣＩＩファイルを声を出して読むことができるプログラム(既に市販されている)を介して、読メントにアクセス可能である。
【００９１】
図９は、図８に示された実施例に関して図２に示された判断するステップ３６の一実施例を示すフローチャートである。特に判断するステップ３６は、コンピュータ12/102がユーザから入力を受信することにより為されるが、判断するステップ３６(図２)は少なくとも一部が別のコンピュータ12/104によって実行されることも可能である。
【００９２】
ステップ１０６は、コンピュータ12/102が、別のコンピュータ12/104にユーザ12/100から受信した入力を示すデータを送る工程を示す。
【００９３】
ステップ１０８は、コンピュータ12/102が、チャレンジの認証部分に関するユーザ12/100からの入力が、チャレンジの認証部分に対する既知の答えに一致しているかを判断することを示す応答を受信する工程を示す。
【００９４】
図１０は、本発明の動作の一実施例を示し、イメージはドキュメントから取られ、チャレンジの一部として用いられる。ここに開示された他の実施例と同様に本実施例は、本発明の説明であって、限定するものではない。
【００９５】
要するに、ドキュメントからのテキスト(110)の一部は、チャレンジのソース材として用いられる。ドキュメントはインターネットを介して又は他の電子的な用途に利用可能なように、ＯＣＲを用いて電子的形式に走査され、又はチャレンジ用のソースとしての他に仕様が予定されないものであり得る。
この実施例に於いて、ドキュメントの大部分の単語は、効率的に走査され、ＯＣＲ技術はそれらの単語のイメージを代表的なテキストに正確に変換することができる。しかし、少なくとも１つの単語(112)は、ＯＣＲ工程によって正確に識別されない。この単語(112)は「morning」であるが、単語(112)のイメージはＯＣＲがそれを適切に読むのに不十分である。その単語(112)はＯＣＲ工程によって正確に認識されないとして(114)、従ってチャレンジに用いる良好な候補である。単語(114)のイメージは、線及び他の方法で歪められ、２つの部分「読出し部分」と「認証部分」のチャレンジ(116)の「読出し部分」として表される。
「morning」がＯＣＲによって認識されなかったから、ユーザが正しい答えを入力するかを判断すべく、チャレンジに単語「upon」がまた認証単語として表される。
【００９６】
この実施例は、更に詳細に記載される。走査された頁(110)のイメージについて始める。２つの異なるＯＣＲプログラムがイメージ(110)上で実行され、夫々の出力は互いに比較され、且つ英語辞典と比較される。両方のＯＣＲプログラムによって異なって解読されるか、英語辞典にないどんな単語(112)も、「suspicious」としてマークされる。これらの単語は一般にＯＣＲプログラムが正確に認識しなかった単語である。その後、これらの疑わしい単語(112)の各々はイメージ上に置かれ、更に歪められ、答えが既に知られている別の単語と共にＣＡＰＴＣＨＡチャレンジの一部として、使用される。
【００９７】
自動プログラムが出鱈目に正しい答えを当てる可能性を減じるべく、認証単語は頻度で標準化される、例えば単語「you」及び「abridged」は扱われる同じ可能性を有している。更に、人間のエラーを明らかにすべく(account for)、全ての疑わしい単語は多数の異なるユーザへ送られる。最初にそれは読出し単語として表示される。
ユーザが関連する単語に正解を入力すると、言葉を確認する、ユーザの他の答えは読出し単語について妥当性のある推測として記録される。
一旦単語がシステムからの妥当性のある推測を有すれば、それは他のチャレンジ中で認証単語として使用することができる。
以前に人間であると推測した更なる確信を得るために、認証単語に対する答えが使用される。例えば、最初に２つの人間の推測が互いに合う場合、単語は正確に認識されたとしてマークされ、システム(10)から除去される。人間の答え間に不一致がある場合は、本発明は該単語をより多くの人間に送り、各人間の答えを投票として数えて、最多数の「投票」を有する答えを選定し、各ＯＣＲの推測は、投票の半分として計算する。
大多数の投票が答え間に存在しなければ、大多数の投票が存在するまでより多くのユーザへ送られる。読出し単語が正確に認識されるときを判断する詳細な内容は変わり得て、標準的である詳細な内容は、異なる用途間で異なり、例えば読出し単語が正確に認識されるときを判断するときに、望まれる確実性によって異なるであろう。
【００９８】
テキスト内の全ての疑わしい単語がシステムによって解読された後に、後処理ステップが用いられる。人間は数は少ないが予測可能な誤りを犯すので、これは必要である。多くのユーザは、チャレンジ内にスペース無く、２つの単語をタイプする、又は大文字仕様及び句読を省略する。更に、異なる鍵盤配列を持った人間は、しばしば予期しないキャラクタを入力する。例えば、トルコのユーザは、しばしば「i」の代わりにキャラクタ「1」(トップのドットがない)を入力する。更に、ユーザが文字を転置するような誤植を作るのを見ることは珍しくない。
我々は、多数の方法におけるこれらの誤りを明らかにする。最初に、我々はユーザの最初の入力に一連の変形を用いる。例えば、入力にスペースがない場合、我々はスペースがサブストリングとしてその単語のうちの１つと一致させることにより、どこにスペースが有るべきかを判断しようと試みる。
次に、多数のユーザ入力を一致させる場合、我々は小文字でタイプし、キャラクタを転置し、１つのキャラクタをキーボードの近くの他のキャラクタに置換するような一般的な人間のエラーを考慮に入れる。３番目に「本に特有の」単語頻度は、所定の単語についての最も可能性が高い推測を判断するために使用される。繰り返すが、誤りが受理される範囲は変わり得て、異なる用途及び異なる標準が当てはまる異なる状況では、おそらく異なるだろう。
【００９９】
本発明は、作動システム(10)として実行されてきた、そしてこれにより多くの研究結果を収集することができた。展開(deplopment)はhttp://recaptcha.netを介して無料のＣＡＰＴＣＨＡウェブサービスを提供することにより達成された。
図８に関して、自動的な乱用からの保護を要求するウェブサイト(102)は無料で安全なＣＡＰＴＣＨＡの実行を得ることができる。ウェブサイト(102)の所有者は、彼らのサイト(102)に我々のサーバ(104)から直接受け取ったＣＡＰＴＣＨＡチャレンジのイメージを表示する単純なＨＴＭＬコードを加える。
ユーザ(100)がＣＡＰＴＣＨＡチャレンジへの答えを入力する場合は常に、ウェブサイト(102)は、我々のサーバ(104)と連絡をとって、表示された難問に対する答えが正しいことを判断する。
再ＣＡＰＴＣＨＡサービスは2007年5月25日に展開された。その時以来、10,000以上のウェブサイトがそれを使用し始め、2007年11月25日までに、システムは、毎日ＣＡＰＴＣＨＡチャレンジに対する300万件以上の答えを受け取っていた。
【０１００】
最初の発見は、ＣＡＰＴＣＨＡを使用して、単語を解読する過程が、２人の人間の転写者が独立してテキストをタイピングするのと、同じくらい正確になりえるということである。
ニューヨークタイムズ・アーカイブ(http://nvtimes.com)の別々の５年(1860年、1865年、1908年、1935年及び1970年)から走査された５０本の記事の無作為な例は、本発明による未知の単語を識別する精度を評価する目的で単語単位で選択され、手書きで転写された。、アルゴリズムが全ての単語を正確に解読した場合は、各単語は「hit」としてカウントされ、文字のうちのどれかが間違っていた場合は、「miss」としてカウントされた。これから、エラー率は、ミスの数を単語の総数で除したものとして定義された。
標準的なＯＣＲのエラー率と比較するために、ＯＣＲの結果は同じ工程に亘って突き通された。
【０１０１】
本発明は、単語レベルで99.5%以上の精度を達成し、然るに標準的なＯＣＲの精度はわずか82%である。99.5%の精度は、２人のプロフェッショナルの転写者が別個にデータをタイプする「鍵及び認証」転写技術を使用する精度と同等である。
逸話として、対象物の手書きの転写(本発明の正確さを測定すべく、「グラウンドトルース」として収集された)は最初は、本発明によって作られたものより多くの誤りを含んでいた。本発明が２人の別個の人間に匹敵する精度を達成することができるという事実は、２つの理由で直観に反している。
１つは、人間の転写者は文脈(直前及び直後の単語)を利用することができる。しかし、本発明によって示された単語はそれだけで示される。２つめは、本発明では「疑わしい」単語のみが使用され、これは２つの異なるＯＣＲプログラム及び英語辞書の使用は、ＯＣＲがどの単語を正確に解読できないかを高い可能性を以て判断するのに十分であることを意味する。
【０１０２】
別の発見は、本発明は、多くの人間の精神的努力を得るのに、実行可能なメカニズムを構成するということである。本発明に従って、システム(10)を実行した僅か６か月後に、人間は250,000,000以上のＣＡＰＴＣＨＡを解き、要するに150,000,000以上の疑わしい単語が正確に解読された。
本１冊当たり100,000の単語と仮定して、これは、手動で転写された(我々のアルゴリズムによって疑わしいものとして、本の中の単語の約20%がマークされた)7,500冊以上の本が手書きで転写されたのと等価である。
システム(10)は人気が上昇し続け、転写の速度は現在は、１日当たり150万以上の疑わしい単語であり、これは１日当たり約７５冊の本である。従来の手段によってこの速度を達成することは、１週当たり５００人以上の人間が４０時間解読する労働力が必要であろう。
【０１０３】
本発明にはいくつかの更なる長所がある。第１に本発明は、自身の任意に歪曲されたキャラクタを生成する従来のＣＡＰＴＣＨＡより安全である。ほとんどの従来技術のＣＡＰＴＣＨＡによって生成された歪んだテキストを読むことができるアルゴリズムを構築することは可能である。例えば、K.Chellapilla, P.Y.Simard人間の視覚的相互作用証拠(HIPs)を壊すことを学ぶ機械の使用、神経系情報処理システムに関する第18回年次大会、NIPS2004;G. Mori,J.Malik.敵の混乱中の対象物の認識,視覚的なCAPTCHAの破壊,コンピュータービジョン及びパターン認識に関するIEEEの会議に於けるCVPR 2003, 134-144頁；及びA.Thayananthan、B.Stenger、P.H.S.Torr、R.Cipolla: 取り乱された場面の形状コンテキストと面取り面の一致,コンピューター・ビジョン及びパターン認識に関するIEEEの会議,CVPR2003の127-133頁を参照されたい。この主な理由の１つは、従来技術のＣＡＰＴＣＨＡの中の文字の人工的な歪みが、可能な変形の分布が限定されていることから来るということである。
従って、それがあるトレーニングの後に、歪曲された文字を認識することができる機械学習アルゴリズムを構築することは実現可能である。他方で、本発明によって表示される単語には２つのタイプの歪みがある。
最初に最も重要なことには、時間によって減衰する内在するテキストから生じ、及び走査工程内の歪みから生じる自然な歪みがある。
第２に、従来技術のＣＡＰＴＣＨＡによって使用されるものに似ている人工的な変形がある。このために、本発明中の歪みの分布は、あまり制限されておらず、そして機械学習アルゴリズムで捕らえることがより困難である。
更に、本発明は、ＯＣＲがそのためにおそらく失敗する単語のみを表示する。本質的には、これらはコンピューターが判読するのに「最も難しい」言葉があり、従って、有効に人間及び人類以外のユーザを識別する最も有望なものである。
【０１０４】
本発明を導入するウエブサイトに対する第２の理由は、本発明は唯１つの単語ではなく、２つの単語を呈示するが、ユーザが本発明のチャレンジを解くのに、従来技術のＣＡＰＴＣＨＡよりも少ない回数を採ることである。従来技術のＣＡＰＴＣＨＡは、６から８のランダムに選択されたキャラクタを呈示し、それは２つの英単語としてのタイプを長さが等しい。
【０１０５】
上記の如く、本発明は視覚に障害がある個人の為に、音声チャレンジとして実行される。
盲人は「スクリーンリーダ」を用いてウエブをサーフし、該「スクリーンリーダ」はユーザにスクリーンの内容を読むプログラムである。スクリーンリーダはそれ自体がプログラムであるから、本質的に(by definition)スクリーンリーダはユーザに従来技術のＣＡＰＴＣＨＡを読むことができない。従って、歪んだ単語に基づく従来技術のＣＡＰＴＣＨＡは、視覚に障害がある個人が自由にウエブをナビゲートすることを阻止する。然るに、従来技術のＣＡＰＴＣＨＡの大部分は実行するのに、この問題を無視しているから、本発明によって、ユーザに音声チャレンジを聴くことができる。例えば、オーディオチャレンジは、８つのランダムに歪んだディジットを有する音声クリップであるが、それよりも多く又は少ないディジットが使用されてもよい。これらのディジットは特にこの目的によって記録された多くのディジットのライブラリィ、又は視覚的なチャレンジの材料の源としてドキュメントを用いるのと似た方法で他の音声源から生じる。本発明に従った音声ＣＡＰＴＣＨＡはまた、スピーチの転写を付与するように実施され得る。視覚的なＣＡＰＴＣＨＡがテキストを転写するように用いられるのと同様の方法で、音声ＣＡＰＴＣＨＡがスピーチを転写するのに用いられ得る。自動化された声認識技術は著しく進歩したが、完全に近い正確さを選り唯一の方法は、人間を用いることである。
【０１０６】
ここで呈示される結果は、より一般的なアイデアの概念の単なる証明である。「無駄な」人間の処理パワーはコンピュータが未だ解くことができない問題を解くのに利用される。以前のワークでは、そのような処理パワーは、コンピュータゲームを介して利用されることが示され、人々はこれらのゲームを遊戯し、結果として、コンピュータが未だ実行できない仕事を共同で実行する。例えば、L. von Ahn.「目的を有するゲーム」を参照。IEEEコンピュータマガジン、2006年6月、96-98頁、L. von Ahn.L. Dabbish「コンピュータゲームを用いたイメージのラベリング」を参照。コンピューティングシステムに於ける人的要素に関するＡＣＭ会議に於けるＣＨＩ2004年、319-326頁、及びL. von Ahn.R.Liu, M. BlumPeekaboom.イメージ内で対象物を位置づけるゲームを参照。コンピューティングシステムに於ける人的要素に関するＡＣＭ会議に於けるＣＨＩ2006年、55-64頁を参照。ここで我々はＣＡＰＴＣＨＡは「無駄な」計算パワーを「再利用」する他の手段を構成することを示す。関連するが、異なるラインのワークは、ASIRRAであり(J.Elson, J.Douceur, J. Howell. Asirra: 対象物を一直線に並べた手動イメージのカテゴリー化。コンピュータ及び通信安全性に関するＡＣＭ会議に於けるＣＣＳ2007年)、ＣＡＰＴＣＨＡが人道主義の目的で用いられ得ることを示した。それらのシステムに於いて、猫と犬の写真がユーザに示され、ユーザはどれが猫でどれが犬かを判断しなければならない。人道主義の特異性(twist)は、イメージが動物シェルタから生じることであり、ユーザが猫又は犬の１つを好きならば、ユーザはそれらを採用することができる。
【０１０７】
本発明は特定の実施例と実行について記載されてきたが、本発明は他の変更及び実施例の広範囲に適用可能である。本発明のそれら及び他の変更及び修正は可能で考慮され、先の明細書及び以下の請求の範囲は、そのような修正及び変更を包含することが意図される。
【技術分野】
【０００１】
関連出願の相互記載
本発明は、２００７年１月２３日に出願された米国仮特許出願第60/881,962号に基づく優先権を主張し、その内容は引用を以て、本願への記載加入とする。
【０００２】
連邦政府による委託研究及び開発に関する陳述書
該当無し
【０００３】
発明者の名前
ヴォン アン, ルイス
ブラム, マニュエル
モーラー, ベンジャミン ディー．
【０００４】
発明の分野
本発明は一般に、コンピュータシステムへのアクセスを制御し、且つ媒体ファイルに注釈を付ける方法及び装置に関する。
【背景技術】
【０００５】
発明の背景
ＣＡＰＴＣＨＡは、「離れたコンピュータと人間に話す完全に自動化された公開型チューリングテスト」についての頭文字を並べたもの(acronym)であり、ユーザが人間かコンピュータであるかの判断に用いられるチャレンジの応答テストである。そのようなプログラムは、ワールドワイドウエブにて普通に用いられ、しばしば歪んだテキストを含んだイメージの形式を採る。ＣＡＰＴＣＨＡは、電子メールサービス、チケット販売サービス、社会的ネットワーク、ウィキ、及びブログを含む多くのタイプのサービスを保護するのに用いられる。
それらはしばしばウェブ登録形式の下部で見いだされ、例えばホットメール、ヤフー、ジーメール、ＭＳＮメール、ペイパル、チケットマスタ、米国特許商標庁、及び他の一般的なウェブサイトに用いられて、自動的に不正使用(例えば、毎日多くのフリー電子メールアカウントを得るように書かれたプログラム)されることを防ぐ。ＣＡＰＴＣＨＡは、コンピュータプログラムが、歪んだテキストを人間と同じようには、読むことができない故に、有用である。一般に、ＣＡＰＴＣＨＡはイメージ内に提示される波状のキャラクタに対応した文字、番号及び他のシンボルをタイプすることにより、ユーザが人間であることを証明することをユーザに促す。
【０００６】
しかし、従来技術のＣＡＰＴＣＨＡは、或る欠点を有している。特に、従来技術のＣＡＰＴＣＨＡに含まれるイメージは、ＣＡＰＴＣＨＡとしての使用に特に人工的に作られ、人間と人間以外のユーザとを区別するように必ずしも選択されているとは限らない。
その結果、スパマ及び従来技術のＣＡＰＴＣＨＡシステムを騙すことを試みる者は、コンピュータの使用に、益々長けるようになり(efficeient)、従来技術のＣＡＰＴＣＨＡに正確に答える。
その結果、コンピュータにとって答えることが難しく、人間にとって答えることが可成り容易なＣＡＰＴＣＨＡをより効率的な方法で、生成することを求めるニーズがある。
【０００７】
毎日、世界中の人間が、６０００万のＣＡＰＴＣＨＡを解き、その都度、歪んだキャラクタをタイプするのに約１０秒を費やしている。これを総計すると、１５０，０００人時間となる。この仕事は、途方もなく貴重であり、大凡当然ながら、コンピュータではなされない。しかし、現在では従来技術のＣＡＰＴＣＨＡは、その働きを有効に終えるには、人間のユーザへのアクセスを制限する方法として用いることだけである。その結果、ＣＡＰＴＣＨＡを解くのに総じて費やされる可成りの時間をより効率的に用いるニーズがある。
【０００８】
更に、コンピュータ年代以前に書かれた物理学の本又はテキストは現在、一纏めにデジタル化されて(例えば、グーグルブックプロジェクト、及びインターネットアーカイブ)、人類の知識を保存し、世界によりアクセス可能に情報を作る。頁はイメージ形式内に写真的に走査され、次に光学キャラクタ認識装置(「ＯＣＲ」)を用いて、テキストに変換される。
イメージは、小さなデバイスへの格納が困難で、ダウンロードするのに高価で、容易に検索できないから、ＯＣＲによるイメージからテキストへの変換は有用である。しかし、このデジタル化工程に於ける最大の障害(stumbling blocks)の１つは、走査されたテキストのイメージにて、単語の解読が完璧とはほど遠いことである。インクが薄くなり、頁が黄色くなり、又は他の傷が紙の上に存在する古い印刷物では、ＯＣＲは約２０％の単語しか認識できない。コンピュータとは対照的に、人間はそのような印刷物を転写することには、可成り正確である。一人の人間は、単語レベルで９５％以上の正確さに達する。
各タイプでテキストが独立し、あらゆる不一致点が比較される「鍵及び認証」技術を用いる２人の人間は、単語レベルで９５％の正確さに達し得る(誤りは多数の人間に亘って完全には別個ではない)。残念なことに、人間の転写は高価であるから、非常に重要なドキュメントのみが手で転写される。
【０００９】
従って、ＣＡＰＴＣＨＡに関する方法及び装置の改善を求めるニーズが存在する。特に書かれたテキストを、コストが効率的になるように、効率的に格納され且つ検索される電子的形式に変換するような、コンピュータシステムへのアクセス制御を超える利点を提供するＣＡＰＴＣＨＡに関する方法及び装置を求めるニーズがある。本発明のそれら及び他の利点は、以下を更に詳細に記載されている。
【発明の概要】
【００１０】
発明の要約
本発明は、コンピュータシステムへのアクセスを制御し、媒体ファイルに注釈を付ける方法及び装置を含む。特に、本発明は単に改善されたＣＡＰＴＣＨＡを提供するのではなく、本発明によってＣＡＰＴＣＨＡを解く動作を、更なる生産的な仕事に役立たせ利用されるようにできる。
【００１１】
ＣＡＰＴＣＨＡは、人間と人間以外のユーザを区別するのに用いられるチャレンジ応答テストを含む。本発明に従って、例えばチャレンジは、ユーザが正しく読み且つタイプしなければならない単語の歪んだ又は歪んでいないイメージであり得る。チャレンジは、ユーザが聴きタイプしなければならない歪んだ又は歪んでいないオーディオクリップであり得る。チャレンジは、ユーザが名前を認識しタイプしなければならない歪んだ又は歪んでいない対象物のイメージであり得て、又はチャレンジは他の形式を採り得る。更に、本発明の幾つかの実施例に従って、チャレンジは以下に詳細に記載するように、１又は２以上の部品を含み得る。本発明は、しばしば「再ＣＡＰＴＣＨＡ」と言及される。
【００１２】
本発明はコンピュータソフトウエアを含み、又はコンピュータソフトウエアとして実施され、該コンピュータソフトウエアはプロセッサによって実行されたときは、本発明に従って或る動作を実行する。一実施例に於いて、本発明はネットワークに接続された１つのコンピュータ又は２又は３以上のコンピュータを含む。１又は２以上のコンピュータは、コンピュータが読み出し可能な指示を含むメモリを有し、該指示は実行されたときに、プロセッサにここに記載した仕事を実行させる。
【００１３】
本質的にＣＡＰＴＣＨＡを解くことは、コンピュータが未だ実行できない仕事を人間に実行することを要求する。本発明はこの人間の効果を積極的に利用し、光学的キャラクタ認識(「ＯＣＲ」)プログラムが解釈できないテキストを解釈し、声認識プログラムが解釈できなかった音声ファイルを転写することを含むこの方法、及び他の方法に達することが期待される有用な結果を作るが、方法はこれらに限定されない。
換言すれば、本発明は、ＣＡＰＴＣＨＡを用いて媒体をデジタル化することを手助けすることを可能にし、他の方法では、該媒体はコストの面で効率的にデジタル化されない。書かれたテキストの場合、これはＣＡＰＴＣＨＡを用いて、人間をして、コンピュータが読むことができない単語を解読させることを意味する。
【００１４】
特に、本発明は古い印刷材を単語毎に、効率的に格納され検索される電子的形式に転写するのに用いられ得る。本発明はまた、手書き印刷されたキャラクタ又は手書き草書体キャラクタの何れかを用いて、手書きのドキュメントについて用いられ得る。手書きのテキストについて、本発明は例えば文字又は他のドキュメントを転写するのに用いられ、他の方法では転写するのが高価である。手書きのテキストは、ＯＣＲには特に難しく、本発明はワールドワイドウエブを介して、又はこの工程を手助けする他の場に於いて、ＣＡＰＴＣＨＡを解く人々の力を利用することができる。「標準的な」ＣＡＰＴＣＨＡは、コンピュータによって提供されるランダムなキャラクタのイメージを表示するが、本発明は単語又は走査されたテキストから生じる単語の歪んだイメージを表示することができる。ユーザによって入力される解は次に、デジタル化工程に於けるキャラクタ認識を改善すべく集められる。
【００１５】
効率性を高める幾つかの実施例に於いて、自動化されたＯＣＲプログラムが認識できない単語のみが人間に送られ、ＣＡＰＴＣＨＡにてチャレンジとして用いられる。しかし、他の実施例では、本発明は、自動化されたＯＣＲプログラムが認識することができない単語のみに制限されていない。
例えば、ＯＣＲプログラムによって適切に識別される単語は、以下に更に詳細に記載される本発明中の「認証」即ち「既知」の単語として用いられてもよい。
【００１６】
人間とコンピュータを区別するのを手助けすべく、システムはユーザの仕事を認証することができる必要がある。本発明のいくつかの実施例は、２つの部分のチャレンジを用い、チャレンジではユーザは２つの単語が与えられ、１つは答えが未知(また「読出し」部分と言及される)であり、他方は答えが既知(また「認証」部分と言及される)である。
ユーザが既知の単語を正確にタイプすれば、システムは、ユーザがさらに「未知」単語を正確にタイプしたという確信を得る。本発明のこの態様は単語のチャレンジに限定されず、オーディオクリップを用いる２つの部分のチャレンジ及びチャレンジの他の形式が本発明に関して用いられてもよい。
【００１７】
一部では、本発明は毎日、本をオンラインで「読む」ことに、何百万ものＣＡＰＴＣＨＡを解くことに費やされる人間の努力に道を開くために使用されるだろう。多数のプロジェクトが、物理的な本をデジタル化することを現在試みている(例えばグーグル本、インターネット・アーカイブなど)。
本は走査され、それらを検索可能にすべく、ＯＣＲを使用して、アスキーテキストに転換される。ＯＣＲは殆どの本について非常に高精度に達成することができるが、走査が不十分で、傷付けられ(鉛筆又はペンのマーキングで)、年月と共に単に劣化して、テキストが著しく歪められてきた多くの本がある。そのような場合、ＯＣＲは認識パーセントが低くなる(例えば、図５を参照)。
本発明は、ＯＣＲプログラムによって読むことができない単語をウェブ上の人間にＣＡＰＴＣＨＡの形式で送ることにより、本をデジタル化する過程を改善するだろう。
【００１８】
本発明の幾つかの実施例に従って、走査された本の頁のイメージは、多数のＯＣＲプログラムによって処理される。ＯＣＲによって正確に読まれないそれらの単語は、１つの単語、１以上の単語、又は単語の一部を含むイメージに分離される。
例えば、長い単語は、２又は３つ以上の部分へ分離されてもよく、短い単語はともに組み合わせられてもよい。自動的に分離された単語は、単語が何であるかを認識せず、ＯＣＲプログラムによって、著しく正確に処理される。
更に、最も一般的なＯＣＲプログラムは各単語に信頼性スコアを返し、この信頼性スコアは単語が既に正確に読まれたかを否かを判断するのに用いられ得る。そのような各単語イメージはＣＡＰＴＣＨＡとして用いられ(図６参照)、以下しばしば「再ＣＡＰＴＣＨＡ」として定義される。
【００１９】
話した単語のオーディオファイルの場合、同様の処理が続く。オーディオファイルはスピーチ認識ソフトウエアを介して処理され、認識できなかった部分(又は認識が低い信頼性スコアを有する部分)は転写の為に、ユーザに呈示される。単語が個別で、空白によって分離される読書に対立するものとして、スピーチは連続した処理であるから、ユーザに呈示される音声クリップは、おそらく幾つかの単語又は全文を含むだろう。多数の単語が用いられているにも拘わらず、スピーチ認識ソフトウエアが高い信頼性を以て処理することができないオーディオファイルは、再ＣＡＰＴＣＨＡ工程に於いて、チャレンジの未知部分としてまた用いられ得る。
【００２０】
そのようなＣＡＰＴＣＨＡに正解が付与されたかを、人がいつ確信することができるかに関して、重要な問題がある。この問題は人々自身を使うことにより本発明で解決される。
本発明がＯＣＲによって正確に読むことができない新たな単語に遭遇する場合は常に、人が既に答えを知っている他の単語のイメージと関連するユーザに提示されるだろう。
ユーザは次に、「既知」(又は「認証」)の単語及び「未知」(又は「読出し」)の単語の両方を解くことを求められる。答えが既に知られている既知の単語を解くと、以前に未知であった単語については、答えが正しいと仮定する。本発明は多くのユーザに未知の単語を呈示して、元の答えが正しかったかを高い信頼性を以て判断する。一旦、一定数の人々が同じ未知の単語について同じ答えを提出すれば、この答えは正解であると仮定する。
【００２１】
本発明が人間以外のユーザによる試み(attempt)に対して安全且つ効率的であることは重要である。本発明の信頼性を保証する１つの方法は、同じイメージ、オーディオクリップ又は他のチャレンジが同じ形式で２度示されないことを確実にすることである。
これは、以前に認識されたチャレンジを集めることができ、以前に判断された正確な解釈と共にイメージ(又はオーディオ・ファイル)を格納することができる悪意のあるソフトウェアプログラムを書くことが可能であるからである。
一旦、プログラムが書かれれば、悪意のあるプログラムはＣＡＰＴＣＨＡチャレンジを呈示するウエブサイトにアクセスし、ウエブサイトのファイルを検索して、イメージ(或いはオーディオファイル)が以前に正確に識別されたかどうかを見て、次にチャレンジに対して以前に格納された正しい応答を供給することが可能である。
これがされると、同じ悪意のあるプログラムは、チャレンジ(例えば読出し単語)の未知の部分についての全く架空の解釈を提供し、次に、悪意のあるソフトウェアが続いて同じチャレンジに遭遇すると、同じ架空の答えを付与することができるように、未知のイメージ(又はオーディオファイル)及び架空の答えの両方を格納することができる。
繰り返し為されることによって、悪意のあるソフトウェアはチャレンジの未知の部分について結局同じ架空の答えを付与することができ、再ＣＡＰＴＣＨＡを呈示するコンピュータはチャレンジの未知の部分について、この答えに高い信頼性を不適切に与えるだろう。
【００２２】
更に、「ボット(bots)」又は自動化された工作員(agent)から守るために、本発明は多数のメカニズムを使用してもよい。例えば、未知の単語のイメージは多数のユーザに付与されて、単語の正確さに関する信頼性を得る。更に、イメージ又は他のチャレンジが多数のユーザに与えられる場合、それはユーザに提示される前に、その都度、乱雑に歪められてもよい。従って、同一のイメージは、複数回役立たないだろう。
【００２３】
本発明の更なる利益は、自動化されたボットによって、かつて破壊されていても、ボットは走査された本、又は転写されたオーディオファイルにて、キャラクタの認識精度を直に改善するのに用いられ得ることである。
即ち、本発明を無駄にするようなプログラムの精度の改善は、走査された本又は記録されたクリップのオーディオを自動的に認識することの改善に直に変換される(translate)。
これは、イメージが人為的に作成された以前のＣＡＰＴＣＨＡでは真ではない。
【００２４】
要するに、本発明は人間と人間以外を区別し、有用な情報を生成する為に用いられ得る。コンピュータが解釈できないイメージ(又は音声クリップ)のようなシンボルが、ウエブサイトにアクセスを試みるエンティティに呈示される。幾つかのシンボルは以前に認識され、他は以前は認識されていなかった。
ウェブサイトにアクセスするエンティティが、以前に認識されたシンボルを正確に解釈すれば、エンティティは人間であると仮定され、入力された情報は正しいと仮定される。エンティティが正しい解釈を正しく入力しなければ、エンティティはコンピュータであると仮定される。人間であると判断された多くのユーザに未知の単語のチャレンジを呈示した後に、未知の単語の解釈は比較され、各解釈について信頼性のレベルが確立された。解釈の信頼性レベルが一旦、所定のレベルに達すると、解釈は正しいと仮定される。
この方法では、コンピュータユーザの知力を得て、光学的キャラクタ認識プログラムによって正確に認識できない単語の識別、又はスピーチ認識プログラムが認識できないスピーチの転写のようなコンピュータが生成することができない情報を集める。
悪意のあるソフトウエアが一貫しているが正しくない答えをチャレンジの未知の単語に繰り返し付与することを防ぐべく、ユーザに呈示する前に、以前に認識されたシンボル及び未知の単語の両方が乱雑に歪められ、悪意のあるソフトウェアが繰り返し未知の単語を認識することを防ぐ。
【００２５】
本発明について多くの変形が可能である。本発明のこれら及び他の開示、変形及び利点は、以下の発明の詳細な記載から明らかになるだろう。
【図面の簡単な説明】
【００２６】
本発明の実施例が例のみによって、記載され、実施例の説明の目的から添付の図面を参照し、これは発明を限定する目的ではない。
【図１】本発明に従ったシステムの一実施例を示す。
【図２】本発明に従った方法の一実施例を示すフローチャートである。
【図３】本発明に従った方法の一実施例を示すフローチャートであり、読出し部分と認証部分が生成される。
【図４】本発明に従った方法の一実施例を示すフローチャートであり、チャレンジに対する答えはドキュメントの電子的表示を補うものとして用いられる。
【図５】本から走査されたテキストの一例を示す。
【図６】本発明に従って走査された本から生成されたイメージの例を示す。
【図７】光学的キャラクタ認識(「ＯＣＲ」)プログラムから走査されたテキストに関連して用いられる本発明に従った方法の一実施例を示すフローチャートである。
【図８】本発明に従ったシステムの他の実施例を示す。
【図９】図２に示す判断するステップの一実施例を示すフローチャートである。
【図１０】本発明の一実施例を示し、イメージはドキュメントから取られ、チャレンジの一部として用いられる。
【発明を実施するための形態】
【００２７】
発明の詳細な記載
図１は、本発明によるシステム(10)の一実施例を示す。システム(10)は、ネットワーク(14)を介して一緒に接続している幾つかのコンピュータ(12)を含んでいる。
１台のコンピュータ(12)だけがプロセッサ(16)、メモリ(18)、入力装置(20)及び出力装置(22)とともに示されるが、他のコンピューター(12)がまた、プロセッサ(16)、メモリ(18)、入力装置(20)及び出力装置(22)を含んでいてもよい。更に、システム(10)は図１に示されるもより多く、又はより少ないコンピュータ(12)を含んでいてもよい。
【００２８】
システム(10)は、本発明の動作専用である必要はない。また、システム(10)のコンピューター(12)のうちのいくつかは本発明を利用する人々(例えばシステム(10)の他の部分へのアクセスを求める人々)によって使用されていてもよいが、他のコンピュータ(12)は本発明の動作、及びシステム(10)(例えば本発明に従って、ユーザ間の相互作用を制御し、データを収集し処理し、データベースを生成し又は更新するサーバ)の動作を制御する工程に関係し、幾つかのコンピュータ(12)は本発明に関係のない他の仕事を実行する人々(例えば、本発明との別のネットワークと通信する人々)によって用いられている。
【００２９】
コンピュータ(12)は、汎用計算機、サーバ又は他のタイプのコンピュータのような従来の意味でのコンピュータであり得る。また、１又は２以上のコンピュータ(12)は、ダム端末のような入力/出力装置にすぎず、ユーザがシステム(10)の他の部分と通信することができる。コンピュータ(12)は全てが同じか、異なっていてもよい。コンピュータ(12)は例えば、プロセッサ(16)、メモリデバイス(18)、入力装置(20)、出力装置(22)を含んでいてもよい。
【００３０】
コンピュータ(12)は、異なる形式を採り得る。コンピュータ(12)は、人間のユーザに対するインターフェイスの点で略記載されてきたが、幾つかの実施例では、コンピュータは如何なる人間インターフェイス装置もなく(キーボード(20)又はディスプレイ(22)もなく)、ネットワーク(14)に接続されるプロセッサ(16)及びメモリデバイス(18)を含み得る。例えば、そのようなコンピュータ(12)は、ネットワーク(14)を介して１又は２以上のコンピュータ(12)からアクセスされ得て、本発明に従ってデータを処理し格納するのに用いられ、本発明に従って工程を作動し制御するのに用いられる。１つ以上のプロセッサ(16)及びメモリデバイス(18)が本発明に従って、用いられ得る。一実施例に於いて、プロセッサ(16)及びメモリデバイス(18)は、本発明に従って、仕事を実行するのに用いられて、異なるプロセッサ(16)及び異なるメモリデバイス(18)が、本発明に従って生成されるデータベースを生成し、格納し、処理し及びアクセスするのに用いられる。更なるプロセッサ(16)及びメモリデバイス(18)も用いられる。
【００３１】
ネットワーク(14)は例えば、インターネット又は他の公開された又は個人のネットワークであり得る。他の実施例では、ネットワーク(14)は、従来のネットワーク要素を使用しないケーブル又はワイヤーのようなコンピュータ(12)間の直接の接続であり得る。
更に、システム(10)、コンピュータ(12)及びネットワーク(14)の数、タイプ、相互連結、及び他の特性は本発明によって変わり得る。
【００３２】
プロセッサ(16)は、入力装置(20)及び／又は他のコンピュータ(12)から入力を受信し、出力装置(22)を制御し、又はデータを供給し、他のコンピュータ(12)又はシステム(10)の他の部分を制御するように信号を供給する。プロセッサ(16)はまた、ここで記載される或る機能を実行する。プロセッサ(16)はソフトウエア、ファームウエア及びハードウエアの形式のようなコンピュータが読むことができる指示を実行し得る。プロセッサ(16)によって実行されたとき、コンピュータが読むことができる指示によって、プロセッサ(16)又は他の装置は、特定の方法で作動し、特定の方法で信号を処理する。
コンピュータが読むことができる指示は例えば、１又は２以上のメモリデバイス(18)に、格納されてもよく、該デバイスは２つ以上のプロセッサ(16)又は他の装置によって共有されてもよいし、共有されなくてもよい。
システム(10)の動作の種々の態様を制御すべく、プロセッサ(16)はシステムの他の部分に含まれてもよい。プロセッサ(16)は一緒に又は別個に動作してもよい。
【００３３】
メモリ(18)は、コンピュータが読み出し可能な媒体の任意の形式として、具体化されたコンピュータが読み出し可能なメモリの任意の形式になりえる。例えば、メモリ(18)は磁気形式、電子的形式、光学形式又は他の形式で情報を格納し、プロセッサ(16)のような他の装置と一体化され、又はスタンドアロン又は取り外し可能なメモリデバイス(18)のように別個であり得る。
メモリ(18)は、光ディスク、磁気ディスク、携帯可能/取り外し可能なメモリデバイス及び他の形式のような様々な形式の媒体(18)として具体化されてもよい。
【００３４】
ここに記載されるように、メモリ(18)はコンピュータが読み出し可能な指示を含んでいてもよく、該指示はプロセッサ(16)によって実行されたとき、プロセッサ(16)に或る機能を実行させる。メモリ(18)はプロセッサ(16)から分離されてもよく、又はメモリ(18)はプロセッサ(16)と一体化されてもよい。メモリ(18)はまた、１以上のメモリデバイスを含み、該メモリデバイスはプロセッサ(16)と一体化され、プロセッサ(16)から分離され、又はその両方であってもよい。このように、本発明による所望の方法でシステム(10)を作動させてもよい。
【００３５】
入力装置(20)は、キーボード、タッチスクリーン、コンピュータマウス、マイクロホン又はユーザから情報を入力する他の形式であってもよい。
【００３６】
出力装置(22)は、ビデオディスプレイ、スピーカ又はユーザに情報を出力する他の形式であってもよい。
【００３７】
本発明に従って、多くの変更が可能である。例えば、システム(10)はネットワーク(14)上で作動する状況下で示されるが、システム(10)は１又は２以上のコンピュータ(12)を備えたスタンドアロンのマシンとして実行され、ネットワーク(14)に依存していなくてもよい。
更に、１つ以上のプロセッサ(16)、メモリ(18)、入力装置(20)及び出力装置(22)は、各コンピュータ(12)に存在してもよい。更に、図１に示されない装置も、システム(10)に含まれていてもよく、図１に示される幾つかの装置は、省略されてもよいし、組み合わせられてもよいし、１つの装置に一緒に一体化されてもよい。
【００３８】
本発明は「システム」にアクセスすることを制御する点について記載される。アクセスが制御される「システム」は一般に、例えばコンピュータシステム(12)として一緒に作動するウェブサーバ及び／又は他の装置として具体化される１又は２以上のコンピュータ(12)について記載される。本発明はまた、ネットワーク(14)によって接続しているいくつかのコンピュータ(12)のグループの状況の中で符号(10)を用いて用語「システム」を使用する。システム(10)へのアクセスも本発明によって制御され、アクセスが本発明によって制御されるコンピュータシステム(12)に含まれている。
【００３９】
図２は、本発明による方法の一実施例を示すフローチャートである。方法は例えば、システム(10)内の１又は２以上のメモリデバイス(18)に格納され、システム(10)内の１又は２以上のプロセッサ(16)によって実行されるコンピュータが読み出し可能な指示で具体化されてもよい。
【００４０】
方法のステップ３０は、コンピュータシステムのユーザにチャレンジ(challenge)を生成する。チャレンジは、答えが既知である「認証」部分と、答えが知られていないチャレンジの「読み出し」部分を含む。チャレンジは例えば、ユーザがイメージを見て、特定の応答を生成することを促される視覚的なチャレンジであり得る。本発明は視覚的なチャレンジについて略記載されるが、本発明は視覚的なチャレンジについて用いることに限定されない。例えば、本発明の他の変形例では、チャレンジはユーザがオーディオ記録を聴いて、特定の応答を生成することを促される聴覚的なチャレンジであり得る。本発明については、例えば点字に似た方法で用いられ得る触覚的なチャレンジ、及び臭い及び味に関するチャレンジのような視覚及び聴覚以外のチャレンジについて用いられることも可能である。
【００４１】
ここで用いる「既知」及び「未知」は、チャレンジの対応する部分についての答えに関する確実性を指す。その一方、「既知」及び「未知」は、確実性を示さず、その代わり、答えに関する信頼性のレベルを指す。
例えば、光学文字認識(「ＯＣＲ」)工程は一般に、イメージを該イメージ内の文字の電子的表現へ変換することの正確さに関する信頼性スコアを生じる。これは、例えば文字上で文字毎に、単語上で単語毎に、又は他の方法で行われてもよい。
ＯＣＲ工程からのこの信頼性スコアは、文字、一連の文字、単語又は一連の単語が「既知」又は「未知」かを判断するのに使用されてもよい。他の基準も「既知」又は「未知」かを判断するのに使用されてもよい。
【００４２】
ステップ３２は、チャレンジの認証部分及びチャレンジの読出し部分の両方を解くようにユーザに促す工程を含む。モニタ又は他の出力装置上にチャレンジの読出し部分と認証部分の両方を呈示することによって、ユーザは視覚的なチャレンジを促される。読出し部分と認証部分は、同時又は異なる時に呈示され得る。一般に、これは本発明に必要ではないが、読出し部分と認証部分が一般的な外観(同一又は類似のフォント、サイズ、及び歪み量)で互いと判別不能ならば、最良の結果が達成されると考えられる。
その結果、本発明はチャレンジの認証部分及びチャレンジの読出し部分の一方又は両方の少なくとも１つの認識可能な特性を修正する工程を含んでもよい。修正する工程は、チャレンジ(30)を生成する工程の一部でもよく、又は例えばチャレンジ(30)を生成した後であってユーザ(32)に促す前に別個に実行されてもよい。
【００４３】
例えば、視覚的なチャレンジにあっては、読出し部分と認証部分は、近似した外観を有するように、同様に歪められてもよい。読出し部分と認証部分が始めは外観が近似していなければ、それらの外観が近似するように、一方は他方と異なる方法で歪められる。
しかし、読出し部分と認証部分が略同じ外観を有することは要求されず、本発明の幾つかの実施例に於いて、読出し部分と認証部分は、読出し部分と認証部分の歪みを違えていることから、異なる外観を有する。
【００４４】
本発明の一実施例に従って、チャレンジの読出し部分と認証部分は、同じドキュメントのような同じ出所材料から採られる。そのように、ドキュメントへのフォーマットの特性、フォント、年代及び他の歪みは、一般に２つの部分間で同じになるだろう。
同様に、読出し部分と認証部分がユーザに呈示されるオーダは、ランダムに変化してもよい。例えば、読出し部分と認証部分は、ある時は読出し部分が最初に表れ、他の時は認証部分が最初に表れるように、並んで呈示される。
【００４５】
読出し部分と認証部分がユーザに呈示される方法について、多くの変形が可能である。例えば、読出し部分と認証部分がキャラクタの１つのストリングとして混合されてもよく、又は２又は３以上の異なる単語、又は２又は３以上の異なるキャラクタのストリングとして分離されてもよい。例えば、１つの長い単語は２又は３以上の部分に分割され、又は２又は３以上の短い単語は一緒に纏められてもよい。
更に、１以上の読出し部分(例えば、１つ以上の単語を有する読出し部分)、及び１以上の認証部分(例えば、１つ以上の単語を有する認証部分)を用いることは可能である。例えば、幾つかの実施例は、１つの読出し部分と２又は３以上の認証部分を使用し、幾つかの実施例は、２又は３以上の読出し部分と１つの認証部分を使用し、幾つかの実施例は、２又は３以上の読出し部分と２又は３以上の認証部分を使用する。
【００４６】
本発明は一般に、単語の歪んだイメージから成る視覚的なチャレンジに関して記載されているが、本発明はそのようなチャレンジに限定されるものではない。例えば、チャレンジは１又は２以上の番号、他のキャラクタ、シンボル、又は番号、文字、又はシンボルの組み合わせの形式であっても良い。例えば、本発明は１又は２以上の既知の単語から幾つかのキャラクタを採り、それらをチャレンジの一部として用いる。例えば、写真又は図面を含むチャレンジのような他の変形も可能であり、ユーザは写真又は図面内の対象物の名前をタイプすることで解く。本発明に関して、多くの変形が可能である。
【００４７】
ステップ３４は、ユーザからの入力を受信する工程を含む。この入力はチャレンジへのユーザの答えであり、例えばキャラクタの電子的表現、オーディオデータの電子的表紙、又はチャレンジの性質に基づく他の形式として呈示される。例えば、ユーザが答えをキーボードからタイプすると、ユーザからの答えは電子的形式のＡＳＣＩＩ表示の形式になるだろう。
【００４８】
ステップ３６は、チャレンジの認証部分に関連するユーザからの入力が、チャレンジの認証部分に対する既知の答えに一致しているかどうかを判断する。チャレンジの認証部分に関連するユーザからの入力が、チャレンジの認証部分に対する既知の答えに一致しているかどうかは、幾つかの方法で判断される。例えば、判断はユーザからの入力を既知の答えと比較することにより成される。
他の実施例に於いて、ユーザからの入力は、ネットワーク(14)内の別のコンピュータ(12)のような別の箇所に送られて、ユーザからの入力は既知の答えと比較され、その後、結果が戻される。この方法で、例えばチャレンジへの答えが１又は２以上の中央貯蔵所内に保存され得る。本発明を用いるウェブサイトサーバ又は他のコンピュータは、中央貯蔵所からのチャレンジを受信し、ユーザからの提案された答えを示すデータを中央貯蔵所(又は幾つかの他のコンピュータ(12)へ)に送り返す。中央貯蔵所(又はコンピュータ(12))は、チャレンジは正しく回答され、それにより、ユーザが人間か人間でないかが判断されることを示す情報を付与する。他の変形も又可能である。
【００４９】
ステップ３８は、チャレンジの認証部分に関するユーザからの入力がチャレンジの認証部分に対する既知の答えに一致しているならば、チャレンジの読出し部分に関するユーザからの入力をチャレンジの読出し部分への回答として認識する。換言すれば、ユーザが認証部分に対して正しい答えを付与したならば、ユーザは人間であり、チャレンジの読出し部分を適切に識別することができると想定する。
従って、チャレンジの読出し部分へのユーザの答えが、チャレンジの読出し部分に対する答え又は答えの可能性であると認識される。以下に記載するように、読出し部分は１回以上用いられ、特定の答えが正確かどうかが判断される前に、答えは比較される。
【００５０】
その結果、チャレンジの未知(即ち、読出し部分)に対して付与される答えの正確さを判断すること無く、ユーザは人間であると判断される。換言すれば、ユーザにアクセスを許可するべきか判断する前に、ユーザの全ての答えがチェックされ又は認証されない。しかし、ここで述べるように、チャレンジのどの部分が読出し部分で、チャレンジのどの部分が認証部分かをユーザが知ることを難しくすることに努力がなされる。従って、人間のユーザは、アクセスを得るのに必要な可能性の最も低い正しい答えを当てようと試みるのではなく、全てのチャレンジを解くことによって、より簡単でより楽しい経験(そして、アクセスをより素早く得る)を有するだろう。
【００５１】
ステップ４０は、チャレンジの認証部分に関するユーザからの入力がチャレンジの認証部分に対する答えに一致していれば、ユーザがシステムにアクセスすることを許す工程を含む。換言すれば、ユーザが人間のユーザであると判断されれば、ユーザはアクセスを許される。
【００５２】
本発明に関して多くの変形が可能である。例えば、本発明は一般に、チャレンジの認証部分に関するユーザからの入力が、チャレンジの認証部分についての既知の答えに一致していれば、ユーザのアクセスを許すことについて記載されてきたが、本発明はこれに限定されない。例えばアクセスが許される前に更なるテストがユーザに呈示される。
【００５３】
本発明の他の実施例は、ユーザを受け入れるように本発明を修正する。例えば、ユーザは彼又は彼女の国籍又は好みの言語を付与し、本発明はそれによって、適切な言語でチャレンジの材料を付与する。同様に、ユーザのＩＰアドレスからユーザが作動している国が判断され、適切な言語でチャレンジを付与するのに用いられ得る。
【００５４】
本発明は、各例について、人間がチャレンジを解く際にどれだけ成功しているか、チャレンジを解くのにどれだけ時間を取っているかを測定することにより、チャレンジが人間によって容易に解かれる虞れを改善する。人間にとって容易なチャレンジは、より頻繁に再使用され、人間に対して成功率を全面的に増加させるだろう。
【００５５】
同様に、本発明はユーザからの入力を評価する際に、ある「人間」の行為を許してもよい。幾つかの実施例に於いて、ユーザによって付与される答えに、所定の数又はタイプの誤字(例えば１つの単語当たりに１つ)を許す。
【００５６】
他の実施例に於いて、既知の人間の行為が嫌であると認識される。例えば、ユーザのＩＰアドレス、ユーザが作動している国、ＣＡＰＴＣＨＡについての履歴(クッキーの使用を介して)のようなユーザについての或る情報を知ることは可能である。その結果、或る行為は、販売された又はスパマーに供給されるユーザアカウントを生成することを試みる望ましくないユーザを識別するのに用いられ得る。例えば、ユーザが所定時間内に、ＣＡＰＴＣＨＡのチャレンジに所定回数以上の回答をしたならば、ユーザは本物のユーザでないとしてマークされる。チャレンジに一層長い単語を付与する、通常よりも歪んだチャレンジを付与する、極端な場合は、そのようなユーザに更なるアクセスを拒否する等の所定の工程が、そのようなユーザには採られる。
【００５７】
図３は、本発明の一実施例を示すフローチャートであり、読出し部分と認証部分が生成される。本発明のこの部分は、チャレンジの読出し部分及び認証部分を生成するために使用されてもよい。
しかしながら、これは必要ではなく、例えば、ここには付与されない他の源によって、チャレンジの読出し部分及び認証部分を生成することは可能である。チャレンジの読出し部分及び認証部分は両方とも同じドキュメントから作られ、又は異なるドキュメント又はドキュメントではなく異なる源から生成される。この図に示す方法は、システム(10)内の１又は２以上のメモリデバイス(18)内に格納されたコンピュータが読み出し可能な指示にて実行され、システム(10)内の１又は２以上のプロセッサ(16)によって実行される。
【００５８】
ステップ５０は、ドキュメントのイメージの電子的表現を作成する工程を有する。これは例えば、従来の撮影技術を使用して、ドキュメントを走査することにより行われてもよい。ドキュメントは例えば、単語が表される新聞、雑誌又は他のドキュメントであり得る。また、本発明にとって、様々な形式でテキストを用いて使用されることが可能である。
例えば、歴史上重要な人々からの文字及びノートのような手書きのテキスト(印刷体及び草書体の両方)は、本発明についての原資料として使用されてもよい。更に、数、他のシンボル又は絵を表わすドキュメントのような単語を表わさないイメージを含んでいるドキュメントを使用することもまた可能である。
【００５９】
ステップ５２は、ドキュメントのイメージの電子的表現をドキュメントのキャラクタの電子的表現に変換する工程を有する。これは例えば従来のＯＣＲ技術を用いて行われる。幾つかの実施例では、変換する工程は別のＯＣＲ技術を使用して、１回以上行なわれる。変換工程(52)は少なくとも一部は人間によって行われる。イメージ及び元のドキュメントのテキストの電子的表現は、システム(10)の１又は２以上のコンピュータ(12)によってアクセスされた１又は２以上のメモリデバイス(18)に格納されてもよい。
他の実施例では、イメージ及びテキストの電子的表現はシステム(10)に接続されないメモリ18に格納され、取り外し可能即ちポータブルメモリデバイス(18)を介するような、幾つもの方法で転送されてもよい。
【００６０】
ステップ５４は、ドキュメントのキャラクタの電子的表現が正確にドキュメントに対応しているとの確信の尺度表示を生成する工程を含む。「尺度」は、ドキュメントのキャラクタの電子的表現が正確にドキュメントに対応しているとの確信の尺度を評価するあらゆる方法、及び方法の組み合わせを示す。この尺度は、テキストの部分を本発明について用いる「既知」部分と「未知」部分に分離するのに用いられる。この尺度は人間の再検討、又は他の手段によって、ＯＣＲ工程によって自動的に生成される。
例えば、１以上のＯＣＲ技術がステップ５２で使用される時、別のＯＣＲ技術はイメージの同じ部分について、時々異なるキャラクタ又はキャラクタの組み合わせを生成するだろう。
本発明の一実施例にて、１又は２以上の異なるキャラクタが生成されると、テキストのその部分は「未知」と識別される。他の実施例にて、キャラクタ、一連のキャラクタ又は単語は、例えば辞書のような所定のデータベースに見付からないときは、「未知」として識別される。
要因の組み合わせが使用されても良く、それらは組み合わされて重み付けられて、ドキュメントのキャラクタの電子的な表示がドキュメントに正確に対応しているとの信頼性を表す「尺度」を生成する。
【００６１】
ステップ５６は、ドキュメントのキャラクタの電子的な表示がドキュメントに正確に対応しているとの信頼性を表す尺度に基づいた、既知の答えを有さないものとして、ドキュメントのキャラクタの電子的な表示の少なくとも一部を指定する工程を含む。
【００６２】
ドキュメントに対して「既知」又は「未知」の項目のみを生成することは可能であるが、チャレンジの材料についての、おそらく殆どのドキュメント又は他のソースは、既知及び未知の両方の項目を生成するだろう。従って、以下のステップは、本発明に含まれるが、上記ステップとともに用いられることは要求されない。
【００６３】
ステップ５８は、ドキュメントのキャラクタの電子的な表示がドキュメントに正確に対応しているとの信頼性を表す尺度に基づいた、既知の答えを有するものとして、ドキュメントのキャラクタの電子的な表示の少なくとも一部を指定する工程を含む。
【００６４】
本発明の幾つかの実施例に於いて、「未知」部分は「既知」部分になる。例えば、ユーザが一貫して「未知」部分に同じ答えを付与すれば、「未知」部分は「既知」部分に変更され、それに応じて使用される。同様に「既知」部分に一貫して正しくない答えをすれば、「未知」部分に変更される。後者の例は、ドキュメントの一部が、高い程度の信頼性を以て不正確に認識され、又は２又は３以上のＯＣＲ技術が同じ間違いをしたときに生じ得る。
【００６５】
「既知」部分を「未知」部分に変更するのに異なる基準が使用されても良く、「未知」部分を「既知」部分に変更する場合も同様である。例えば、夫々正しい又は誤った所定数の答え、夫々正しい又は誤った所定パーセントの答え、又は他の基準が用いられ得る。
【００６６】
「既知」部分を「未知」部分に変更する他の方法は、あまりにも多くのユーザがチャレンジを「リフレッシュ」する場合である。換言すれば、ＣＡＰＴＣＨＡはしばしばユーザに「リフレッシュ」又は呈示された最初のチャレンジを試みずに別のチャレンジを得ることを可能にする。これは人間でさえ読むことができる点を超えて、チャレンジが歪められた状況を許す。そのようなリフレッシュがあまりにも多く生じれば、チャレンジ(又はチャレンジの一部)は人間が見直すために、システムから除去され得る。
ある場合には、読むことができない(ドキュメントの汚れスポットのような)テキストがＯＣＲ技術によって誤って読まれ、又はあまりにも多くの歪みがイメージに加えられて、人間さえも読むことができない。そのような状況では、チャレンジは人間のユーザと人間以外のユーザを区別するには役に立たず、それらを識別し除去するステップが採られる。
【００６７】
図４は、本発明の一実施例を示すフローチャートであり、チャレンジへの答えはドキュメントの電子的表示の補足に用いられる。換言すれば、以前の既知の単語に対して、答えが判断されれば(以前にチャレンジの「読出し」部分として用いられたイメージ)、この答えはイメージが走査されるドキュメントの電子的表示を改善するのに用いられ得る。しかし、これはイメージはもはや用いられないことを意味しない。反対に、イメージを認証部分として用い続けること、又は他の方法で用い続けることは尚可能である。更に、本発明のこの態様は、要求されず、幾つかの実施例に於いて、未知の単語への答えは元のドキュメントへの補足には決して用いられないことは可能である。例えば、ドキュメントをテキストを示す電子的フォームに変換することなく、古いテキストをチャレンジの材料のソースとしてのみ用いることは可能である。
【００６８】
この図に示された方法は例えば、システム(10)内の１又は２以上のメモリデバイス(18)に格納されたコンピュータが読出し可能な指示にて具体化されて、システム(10)の１又は２以上のプロセッサによって実施される。方法のこの部分は例えば、チャレンジの読出し部分に関するユーザからの入力が、チャレンジの読出し部分に対する答えであると判断された後に実行され得る。
【００６９】
ステップ６０は、チャレンジの読出し部分に関するユーザからの入力をドキュメントの対応するイメージの電子的表示として供給する工程を含む。換言すれば、ＯＣＲ工程からの未知の出力は、「既知」の答えに置換され得る。この方法に於いて、ドキュメントのテキストの現実的なテキストの電子的翻訳は、未知又は疑わしい材料を「既知」の材料に置換することによって改善される。
【００７０】
ステップ６２は、ユーザからの入力に対応するドキュメントのイメージを、既知の答えを有するとして指定する工程を含む。換言すれば、データが「既知」であれば、テキストの電子的形式の部分を、「未知」として指定されることから、「既知」として指定されることへの変えることができる。勿論、「既知」材料を不正確と後で気付くことは常に可能である。そのような場合に於いて、材料は更新され訂正される。
【００７１】
元のドキュメントのテキストの電子的形式は、システム(10)内の１又は２以上のコンピュータ(12)によってアクセスされる１又は２以上のメモリデバイス(18)に格納され得る。他の実施例に於いて、元のドキュメントのテキストの電子的形式は、システム(10)に接続されていないメモリ(18)に格納され、新たに判断された「既知」のデータは除去可能な即ちポータブルメモリデバイス(18)を介して多くの経路に転送される。
【００７２】
図５は、本から走査されたテキストの一例を示す。ＯＣＲエンジンによって関連付けられるＡＳＣＩＩキャラクタは、「niis aged pntkm at society were distinguished from」である。本発明は、システム(10)へのアクセスを制御すべく、チャレンジへの一部として、この走査されたテキストの一部又は全てを用いる。走査されたテキストをチャレンジとして用いた後に、本発明はまたイメージに対応したテキストを識別するのに用いられる。
【００７３】
図６は、本発明に従って、走査された本から生成されたＣＡＰＴＣＨＡイメージの例を示す。ＣＡＰＴＣＨＡイメージを生成する多くの方法があり、ここに示されたのは説明の為であって、これらに限定されない。
【００７４】
図７は、光学的キャラクタ認識(「ＯＣＲ」)プログラムから走査されたテキストについて用いられる、本発明の動作の一実施例を示すフローチャートである。この示された実施例は、テキストを用いた視覚的なチャレンジに関するものであるが、この同じ生成工程は非テキストを用いる視覚的なチャレンジ、又は非視覚的なチャレンジについて用いられ得る。
【００７５】
ステップ７０は、チャレンジの材料のソースとして用いられる本、又は他のドキュメントを示す。ドキュメントはデジタルテキスト翻訳が所望されているもの、又はあまり興味はないが、本発明にとって材料の有用なソースであり得るものである。テキストは例えば、機械的に印刷されたもの、又は手書きである。
【００７６】
ステップ７２は、ドキュメント(70)のイメージを電子的形式に変換するのに用いられる光学的キャラクタ認識(「ＯＣＲ」)又は他の工程を示す。ＯＣＲ工程(72)はまた、イメージが適切にテキストに変換されたことの信頼性を認識し、単語とイメージを分離するような更なる工程をも付与する。
【００７７】
ステップ７４は、ＯＣＲ工程(72)が正しく読むことができない単語のイメージを識別する工程を示す。このイメージは、チャレンジの読出し部分として本発明について用いられる。ＯＣＲ工程(72)が正しく読むことができない単語は、本発明の動作を通して、最終的に識別され、以下に示すように、チャレンジの認証部分として用いられる。
【００７８】
ステップ７６は、ユーザが生成した答えが特定のイメージについて既知か否かを判断する。換言すれば、イメージがチャレンジの読出し部分として以前に用いられたか、仮に用いられたなら、イメージが正しく認識されたとの十分な信頼性があるかを判断する。
【００７９】
ユーザが生成した答えが特定のイメージについて既知でないと判断されたならば、次にステップ７８に示すように、チャレンジの読出し部分として用いられるように、イメージが歪められる。
【００８０】
ステップ８０は、生成されてユーザに呈示されたチャレンジを示す。チャレンジは読出し部分(未知のイメージ)及び認証部分(既知のイメージ)。
【００８１】
ステップ８２は、ユーザからの入力の処理を示す。チャレンジの認証部分(即ち、既知)が正しく回答されたなら、チャレンジの読出し部分(即ち、未知)は正しいと想定される。
【００８２】
ステップ８４は、読出し部分への答えが留保されることを示す。同じイメージは、イメージに対する答えが既知か否かについての判断がされる前に、チャレンジの読出し部分として１回以上使用される。
【００８３】
ステップ７６に戻って、特定のイメージについて、ユーザが生成した答えが既知であると判断されれば、そのイメージはチャレンジの認証部分として用いられ得る。
【００８４】
ステップ８６は、チャレンジの認証部分として使用されるイメージの歪みを示す。この例に於いて、ステップ８６及び８８のイメージは、ステップ７８及び８０に於ける同じ単語についてのイメージとは異なるように歪む。これがなされて、例えば、人間以外のユーザが本発明によって提案される保護を回避することを防止する。
【００８５】
ステップ８８は、チャレンジの認証部分として用いられるイメージを示す。この実施例に於いて、この特定のチャレンジは認証部分のみを含み、読出し部分を含まない。他の実施例に於いて、チャレンジは認証部分と読出し部分の両方を含み、認証部分は以前は未知であったが、今は既知であるイメージを用いる。
【００８６】
図８は、本発明に従ったシステム(10)の他の実施例を示す。そのシステムに於いて、未知のユーザに用いられるコンピュータ12/100、ウエブサーバ又はユーザがアクセスを望む他の幾つかのコンピュータ又はシステムとして用いられるコンピュータ12/102、及び本発明の動作に用いられ「ＣＡＰＴＣＨＡコンピュータ」として言及されるコンピュータ12/104がある。未知のユーザのコンピュータ12/100は、ウエブサイトサーバ12/102上にホストされたウエブサイトにアクセスすることを試みる。ＣＡＰＴＣＨＡコンピュータ12/104は、イメージ、オーディオファイル、又はチャレンジに用いられる他のデータを保持する。ウエブサイトサーバ12/102は例えば、ＣＡＰＴＣＨＡコンピュータ12/104を用いて登録し、自身のウエブサイトにコードの数本のラインを追加してウエブサイトサーバ12/102が、以前に既知のチャレンジ(認証部分)及び以前に未知のチャレンジ(読出し部分)の両方にアクセスすることを許すことによって本発明を利用する。
【００８７】
本発明のシステム(10)は、ＯＣＲ技術が解釈することができない多くの数のシンボルを処理するのに用いられる。その結果、本発明のシステム(10)は例えば、インターネットを介して全てのＣＡＰＴＣＨＡの重要部分を供給する大規模システム(10)として実施され得る。
【００８８】
多くの別の実施例と変形が可能である。例えば、１つのＣＡＰＴＣＨＡコンピュータ(104)が示されたシステム(10)では示されるが、１つ以上のＣＡＰＴＣＨＡコンピュータ(104)が、より分散化したシステム(10)に供給すべく用いられ得る。他の実施例に於いて、別個のＣＡＰＴＣＨＡコンピュータ12/104の必要がなく、代わりにウエブサイトサーバ12/102が本発明に従って作動するのに必要な全てのデータを含んで、従ってウエブサイトサーバ12/102はまた、ＣＡＰＴＣＨＡコンピュータ12/104である。
更に、示されたシステム(10)は、１つのみのウエブサイトサーバ(102)と１つのみのユーザコンピュータ(100)を示すが、１以上のウエブサイトサーバ12/102(１又は２以上のウエブサイトを提供する)及び１以上のユーザコンピュータ12/100(１又は２以上のユーザを提供する)がシステム(10)内に含まれ得る。実際に、本発明は一般に多くのユーザ12/100及び多くの異なるウエブサイト12/102にとって用いられ得る。
【００８９】
本発明について、他の多くの変形が可能である。例えば、現行のＣＡＰＴＣＨＡの実施についての大きな問題は、テキストの歪んだイメージを読むことができない視覚的に障害のあるユーザのアクセス可能性の問題である。本発明は視覚的なチャレンジに関して記載されてきたが、本発明はまた、非視覚的なチャレンジを用いる用途も含み、それによって、本発明は視覚的に障害のある者に対するアクセス可能性を改善することができる。
特に、本発明はオーディオ又は他の非視覚的な代替物で実施され、非視覚的な仕様はここで記載された視覚的なものと内面的に(in spirit to)近似している。例えば、音声ファイル(例えば、古いラジオショー、記録されたスピーチ、又はテレビ番組から)が収集されて、スピーチ認識ソフトウエアによって理解されない単語は、オーディオのチャレンジに使用されるだろう。このように、オーディオのチャレンジを解く人々は、保存されたオーディオファイルに見出しを付ける有用な仕事を実行するだろう。このシステムは、現在はＣＡＰＴＣＨＡについてオーディオに代替物を有さないウエブへの全体的なアクセス可能性を改善するだろう。
【００９０】
ここに開示されたシステム(10)は、アクセス可能性について更なる利益を有する。印刷された事項のデジタル化工程を改善することにより、走査された頁のイメージを見ることはできないが、電子的形式に書き写されたそれらのテキストから恩恵を受ける視覚的に障害のある者へそれらのドキュメントを更に利用可能にする。例えば、走査されたドキュメントがＡＳＣＩＩファイルに書き写された後に、視覚的に障害のあるユーザは、ＡＳＣＩＩファイルを声を出して読むことができるプログラム(既に市販されている)を介して、読メントにアクセス可能である。
【００９１】
図９は、図８に示された実施例に関して図２に示された判断するステップ３６の一実施例を示すフローチャートである。特に判断するステップ３６は、コンピュータ12/102がユーザから入力を受信することにより為されるが、判断するステップ３６(図２)は少なくとも一部が別のコンピュータ12/104によって実行されることも可能である。
【００９２】
ステップ１０６は、コンピュータ12/102が、別のコンピュータ12/104にユーザ12/100から受信した入力を示すデータを送る工程を示す。
【００９３】
ステップ１０８は、コンピュータ12/102が、チャレンジの認証部分に関するユーザ12/100からの入力が、チャレンジの認証部分に対する既知の答えに一致しているかを判断することを示す応答を受信する工程を示す。
【００９４】
図１０は、本発明の動作の一実施例を示し、イメージはドキュメントから取られ、チャレンジの一部として用いられる。ここに開示された他の実施例と同様に本実施例は、本発明の説明であって、限定するものではない。
【００９５】
要するに、ドキュメントからのテキスト(110)の一部は、チャレンジのソース材として用いられる。ドキュメントはインターネットを介して又は他の電子的な用途に利用可能なように、ＯＣＲを用いて電子的形式に走査され、又はチャレンジ用のソースとしての他に仕様が予定されないものであり得る。
この実施例に於いて、ドキュメントの大部分の単語は、効率的に走査され、ＯＣＲ技術はそれらの単語のイメージを代表的なテキストに正確に変換することができる。しかし、少なくとも１つの単語(112)は、ＯＣＲ工程によって正確に識別されない。この単語(112)は「morning」であるが、単語(112)のイメージはＯＣＲがそれを適切に読むのに不十分である。その単語(112)はＯＣＲ工程によって正確に認識されないとして(114)、従ってチャレンジに用いる良好な候補である。単語(114)のイメージは、線及び他の方法で歪められ、２つの部分「読出し部分」と「認証部分」のチャレンジ(116)の「読出し部分」として表される。
「morning」がＯＣＲによって認識されなかったから、ユーザが正しい答えを入力するかを判断すべく、チャレンジに単語「upon」がまた認証単語として表される。
【００９６】
この実施例は、更に詳細に記載される。走査された頁(110)のイメージについて始める。２つの異なるＯＣＲプログラムがイメージ(110)上で実行され、夫々の出力は互いに比較され、且つ英語辞典と比較される。両方のＯＣＲプログラムによって異なって解読されるか、英語辞典にないどんな単語(112)も、「suspicious」としてマークされる。これらの単語は一般にＯＣＲプログラムが正確に認識しなかった単語である。その後、これらの疑わしい単語(112)の各々はイメージ上に置かれ、更に歪められ、答えが既に知られている別の単語と共にＣＡＰＴＣＨＡチャレンジの一部として、使用される。
【００９７】
自動プログラムが出鱈目に正しい答えを当てる可能性を減じるべく、認証単語は頻度で標準化される、例えば単語「you」及び「abridged」は扱われる同じ可能性を有している。更に、人間のエラーを明らかにすべく(account for)、全ての疑わしい単語は多数の異なるユーザへ送られる。最初にそれは読出し単語として表示される。
ユーザが関連する単語に正解を入力すると、言葉を確認する、ユーザの他の答えは読出し単語について妥当性のある推測として記録される。
一旦単語がシステムからの妥当性のある推測を有すれば、それは他のチャレンジ中で認証単語として使用することができる。
以前に人間であると推測した更なる確信を得るために、認証単語に対する答えが使用される。例えば、最初に２つの人間の推測が互いに合う場合、単語は正確に認識されたとしてマークされ、システム(10)から除去される。人間の答え間に不一致がある場合は、本発明は該単語をより多くの人間に送り、各人間の答えを投票として数えて、最多数の「投票」を有する答えを選定し、各ＯＣＲの推測は、投票の半分として計算する。
大多数の投票が答え間に存在しなければ、大多数の投票が存在するまでより多くのユーザへ送られる。読出し単語が正確に認識されるときを判断する詳細な内容は変わり得て、標準的である詳細な内容は、異なる用途間で異なり、例えば読出し単語が正確に認識されるときを判断するときに、望まれる確実性によって異なるであろう。
【００９８】
テキスト内の全ての疑わしい単語がシステムによって解読された後に、後処理ステップが用いられる。人間は数は少ないが予測可能な誤りを犯すので、これは必要である。多くのユーザは、チャレンジ内にスペース無く、２つの単語をタイプする、又は大文字仕様及び句読を省略する。更に、異なる鍵盤配列を持った人間は、しばしば予期しないキャラクタを入力する。例えば、トルコのユーザは、しばしば「i」の代わりにキャラクタ「1」(トップのドットがない)を入力する。更に、ユーザが文字を転置するような誤植を作るのを見ることは珍しくない。
我々は、多数の方法におけるこれらの誤りを明らかにする。最初に、我々はユーザの最初の入力に一連の変形を用いる。例えば、入力にスペースがない場合、我々はスペースがサブストリングとしてその単語のうちの１つと一致させることにより、どこにスペースが有るべきかを判断しようと試みる。
次に、多数のユーザ入力を一致させる場合、我々は小文字でタイプし、キャラクタを転置し、１つのキャラクタをキーボードの近くの他のキャラクタに置換するような一般的な人間のエラーを考慮に入れる。３番目に「本に特有の」単語頻度は、所定の単語についての最も可能性が高い推測を判断するために使用される。繰り返すが、誤りが受理される範囲は変わり得て、異なる用途及び異なる標準が当てはまる異なる状況では、おそらく異なるだろう。
【００９９】
本発明は、作動システム(10)として実行されてきた、そしてこれにより多くの研究結果を収集することができた。展開(deplopment)はhttp://recaptcha.netを介して無料のＣＡＰＴＣＨＡウェブサービスを提供することにより達成された。
図８に関して、自動的な乱用からの保護を要求するウェブサイト(102)は無料で安全なＣＡＰＴＣＨＡの実行を得ることができる。ウェブサイト(102)の所有者は、彼らのサイト(102)に我々のサーバ(104)から直接受け取ったＣＡＰＴＣＨＡチャレンジのイメージを表示する単純なＨＴＭＬコードを加える。
ユーザ(100)がＣＡＰＴＣＨＡチャレンジへの答えを入力する場合は常に、ウェブサイト(102)は、我々のサーバ(104)と連絡をとって、表示された難問に対する答えが正しいことを判断する。
再ＣＡＰＴＣＨＡサービスは2007年5月25日に展開された。その時以来、10,000以上のウェブサイトがそれを使用し始め、2007年11月25日までに、システムは、毎日ＣＡＰＴＣＨＡチャレンジに対する300万件以上の答えを受け取っていた。
【０１００】
最初の発見は、ＣＡＰＴＣＨＡを使用して、単語を解読する過程が、２人の人間の転写者が独立してテキストをタイピングするのと、同じくらい正確になりえるということである。
ニューヨークタイムズ・アーカイブ(http://nvtimes.com)の別々の５年(1860年、1865年、1908年、1935年及び1970年)から走査された５０本の記事の無作為な例は、本発明による未知の単語を識別する精度を評価する目的で単語単位で選択され、手書きで転写された。、アルゴリズムが全ての単語を正確に解読した場合は、各単語は「hit」としてカウントされ、文字のうちのどれかが間違っていた場合は、「miss」としてカウントされた。これから、エラー率は、ミスの数を単語の総数で除したものとして定義された。
標準的なＯＣＲのエラー率と比較するために、ＯＣＲの結果は同じ工程に亘って突き通された。
【０１０１】
本発明は、単語レベルで99.5%以上の精度を達成し、然るに標準的なＯＣＲの精度はわずか82%である。99.5%の精度は、２人のプロフェッショナルの転写者が別個にデータをタイプする「鍵及び認証」転写技術を使用する精度と同等である。
逸話として、対象物の手書きの転写(本発明の正確さを測定すべく、「グラウンドトルース」として収集された)は最初は、本発明によって作られたものより多くの誤りを含んでいた。本発明が２人の別個の人間に匹敵する精度を達成することができるという事実は、２つの理由で直観に反している。
１つは、人間の転写者は文脈(直前及び直後の単語)を利用することができる。しかし、本発明によって示された単語はそれだけで示される。２つめは、本発明では「疑わしい」単語のみが使用され、これは２つの異なるＯＣＲプログラム及び英語辞書の使用は、ＯＣＲがどの単語を正確に解読できないかを高い可能性を以て判断するのに十分であることを意味する。
【０１０２】
別の発見は、本発明は、多くの人間の精神的努力を得るのに、実行可能なメカニズムを構成するということである。本発明に従って、システム(10)を実行した僅か６か月後に、人間は250,000,000以上のＣＡＰＴＣＨＡを解き、要するに150,000,000以上の疑わしい単語が正確に解読された。
本１冊当たり100,000の単語と仮定して、これは、手動で転写された(我々のアルゴリズムによって疑わしいものとして、本の中の単語の約20%がマークされた)7,500冊以上の本が手書きで転写されたのと等価である。
システム(10)は人気が上昇し続け、転写の速度は現在は、１日当たり150万以上の疑わしい単語であり、これは１日当たり約７５冊の本である。従来の手段によってこの速度を達成することは、１週当たり５００人以上の人間が４０時間解読する労働力が必要であろう。
【０１０３】
本発明にはいくつかの更なる長所がある。第１に本発明は、自身の任意に歪曲されたキャラクタを生成する従来のＣＡＰＴＣＨＡより安全である。ほとんどの従来技術のＣＡＰＴＣＨＡによって生成された歪んだテキストを読むことができるアルゴリズムを構築することは可能である。例えば、K.Chellapilla, P.Y.Simard人間の視覚的相互作用証拠(HIPs)を壊すことを学ぶ機械の使用、神経系情報処理システムに関する第18回年次大会、NIPS2004;G. Mori,J.Malik.敵の混乱中の対象物の認識,視覚的なCAPTCHAの破壊,コンピュータービジョン及びパターン認識に関するIEEEの会議に於けるCVPR 2003, 134-144頁；及びA.Thayananthan、B.Stenger、P.H.S.Torr、R.Cipolla: 取り乱された場面の形状コンテキストと面取り面の一致,コンピューター・ビジョン及びパターン認識に関するIEEEの会議,CVPR2003の127-133頁を参照されたい。この主な理由の１つは、従来技術のＣＡＰＴＣＨＡの中の文字の人工的な歪みが、可能な変形の分布が限定されていることから来るということである。
従って、それがあるトレーニングの後に、歪曲された文字を認識することができる機械学習アルゴリズムを構築することは実現可能である。他方で、本発明によって表示される単語には２つのタイプの歪みがある。
最初に最も重要なことには、時間によって減衰する内在するテキストから生じ、及び走査工程内の歪みから生じる自然な歪みがある。
第２に、従来技術のＣＡＰＴＣＨＡによって使用されるものに似ている人工的な変形がある。このために、本発明中の歪みの分布は、あまり制限されておらず、そして機械学習アルゴリズムで捕らえることがより困難である。
更に、本発明は、ＯＣＲがそのためにおそらく失敗する単語のみを表示する。本質的には、これらはコンピューターが判読するのに「最も難しい」言葉があり、従って、有効に人間及び人類以外のユーザを識別する最も有望なものである。
【０１０４】
本発明を導入するウエブサイトに対する第２の理由は、本発明は唯１つの単語ではなく、２つの単語を呈示するが、ユーザが本発明のチャレンジを解くのに、従来技術のＣＡＰＴＣＨＡよりも少ない回数を採ることである。従来技術のＣＡＰＴＣＨＡは、６から８のランダムに選択されたキャラクタを呈示し、それは２つの英単語としてのタイプを長さが等しい。
【０１０５】
上記の如く、本発明は視覚に障害がある個人の為に、音声チャレンジとして実行される。
盲人は「スクリーンリーダ」を用いてウエブをサーフし、該「スクリーンリーダ」はユーザにスクリーンの内容を読むプログラムである。スクリーンリーダはそれ自体がプログラムであるから、本質的に(by definition)スクリーンリーダはユーザに従来技術のＣＡＰＴＣＨＡを読むことができない。従って、歪んだ単語に基づく従来技術のＣＡＰＴＣＨＡは、視覚に障害がある個人が自由にウエブをナビゲートすることを阻止する。然るに、従来技術のＣＡＰＴＣＨＡの大部分は実行するのに、この問題を無視しているから、本発明によって、ユーザに音声チャレンジを聴くことができる。例えば、オーディオチャレンジは、８つのランダムに歪んだディジットを有する音声クリップであるが、それよりも多く又は少ないディジットが使用されてもよい。これらのディジットは特にこの目的によって記録された多くのディジットのライブラリィ、又は視覚的なチャレンジの材料の源としてドキュメントを用いるのと似た方法で他の音声源から生じる。本発明に従った音声ＣＡＰＴＣＨＡはまた、スピーチの転写を付与するように実施され得る。視覚的なＣＡＰＴＣＨＡがテキストを転写するように用いられるのと同様の方法で、音声ＣＡＰＴＣＨＡがスピーチを転写するのに用いられ得る。自動化された声認識技術は著しく進歩したが、完全に近い正確さを選り唯一の方法は、人間を用いることである。
【０１０６】
ここで呈示される結果は、より一般的なアイデアの概念の単なる証明である。「無駄な」人間の処理パワーはコンピュータが未だ解くことができない問題を解くのに利用される。以前のワークでは、そのような処理パワーは、コンピュータゲームを介して利用されることが示され、人々はこれらのゲームを遊戯し、結果として、コンピュータが未だ実行できない仕事を共同で実行する。例えば、L. von Ahn.「目的を有するゲーム」を参照。IEEEコンピュータマガジン、2006年6月、96-98頁、L. von Ahn.L. Dabbish「コンピュータゲームを用いたイメージのラベリング」を参照。コンピューティングシステムに於ける人的要素に関するＡＣＭ会議に於けるＣＨＩ2004年、319-326頁、及びL. von Ahn.R.Liu, M. BlumPeekaboom.イメージ内で対象物を位置づけるゲームを参照。コンピューティングシステムに於ける人的要素に関するＡＣＭ会議に於けるＣＨＩ2006年、55-64頁を参照。ここで我々はＣＡＰＴＣＨＡは「無駄な」計算パワーを「再利用」する他の手段を構成することを示す。関連するが、異なるラインのワークは、ASIRRAであり(J.Elson, J.Douceur, J. Howell. Asirra: 対象物を一直線に並べた手動イメージのカテゴリー化。コンピュータ及び通信安全性に関するＡＣＭ会議に於けるＣＣＳ2007年)、ＣＡＰＴＣＨＡが人道主義の目的で用いられ得ることを示した。それらのシステムに於いて、猫と犬の写真がユーザに示され、ユーザはどれが猫でどれが犬かを判断しなければならない。人道主義の特異性(twist)は、イメージが動物シェルタから生じることであり、ユーザが猫又は犬の１つを好きならば、ユーザはそれらを採用することができる。
【０１０７】
本発明は特定の実施例と実行について記載されてきたが、本発明は他の変更及び実施例の広範囲に適用可能である。本発明のそれら及び他の変更及び修正は可能で考慮され、先の明細書及び以下の請求の範囲は、そのような修正及び変更を包含することが意図される。
【特許請求の範囲】
【請求項１】
システム(12,102)へのアクセスを制御する方法であって、
チャレンジをシステム(12,102)のユーザに生成する工程(30)であって、チャレンジは
答えが既知であるチャレンジの認証部分と、
答えが道であるチャレンジの読出し部分を含み、
チャレンジの認証部分及びチャレンジの読出し部分の両方を解くようにユーザに促す工程と、
ユーザからの入力を受け取る工程(34)と、
チャレンジの認証部分に関するユーザからの入力が、チャレンジの認証部分についての既知の答えと一致しているかを判断する工程(36)と、
チャレンジの認証部分に関するユーザからの入力が、チャレンジの認証部分についての既知の答えと一致していれば、チャレンジの読出し部分についてユーザからの入力を、チャレンジの読出し部分への答えとして認識する工程(38)を有する方法。
【請求項２】
チャレンジの認証部分についてユーザからの入力が、チャレンジの認証部分についての既知の答えと一致しているかを判断する工程(36)は、
ユーザから受信した入力を表すデータを異なるコンピュータ(12,104)に送る工程(104)と、
チャレンジの認証部分に関するユーザからの入力がチャレンジの認証部分についての既知の答えに一致するかの判断を示す応答を受信する工程(106)を有する、請求項１に記載の方法。
【請求項３】
更に、チャレンジの認証部分に関するユーザからの入力が、チャレンジの認証部分についての既知の答えに一致していれば、ユーザがコンピュータシステム(12,102)にアクセスすることを許す工程(40)を有する、請求項１に記載の方法。
【請求項４】
更に、チャレンジの読出し部分に関するユーザからの入力が正しいか否かを判断することなく、ユーザがコンピュータシステム(12,102)にアクセスすることを許す工程(40)を有する、請求項３に記載の方法。
【請求項５】
更に、チャレンジの認証部分及びチャレンジの読出し部分の少なくとも１つの、認知可能な特性の少なくとも１つを修正する工程を有する、請求項１に記載の方法。
【請求項６】
チャレンジは、複数のキャラクタのイメージである、請求項１に記載の方法。
【請求項７】
チャレンジを生成する前に更に、
ドキュメントのイメージの電子的表示を形成する工程(50)と、
ドキュメントのイメージの電子的表示を、ドキュメントのキャラクタの電子的表示に変換する工程(52)と、
ドキュメントのキャラクタの電子的表示はドキュメントに正確に一致しているとの信頼性を表す尺度を生成する工程(54)と、
ドキュメントのキャラクタの電子的表示はドキュメントに正確に一致しているとの信頼性を表す尺度に基づく既知の答えを有さないとして、ドキュメントのキャラクタの電子的表示の少なくとも一部を指定する工程(56)を有する、請求項１に記載の方法。
【請求項８】
更に、尺度を生成する工程(54)の後に、
キュメントのキャラクタの電子的表示はドキュメントに正確に一致しているとの信頼性を表す尺度に基づく既知の答えを有するとして、ドキュメントのキャラクタの電子的表示の少なくとも一部を指定する工程(58)を有する、請求項１に記載の方法。
【請求項９】
チャレンジは、オーディオ記録を含む、請求項１に記載の方法。
【請求項１０】
チャレンジの読出し部分は、チャレンジの認証部分の前に呈示される、請求項１に記載の方法。
【請求項１１】
チャレンジの認証部分は、チャレンジの読出し部分の前に呈示される、請求項１に記載の方法。
【請求項１２】
チャレンジの認証部分に関するユーザからの入力が、チャレンジの認証部分についての既知の答えと一致していれば、チャレンジの読出し部分に関するユーザからの入力を、チャレンジの読出し部分への答えとして認識する工程(38)の後に、
チャレンジの読出し部分に関するユーザからの入力を、ドキュメントの対応するイメージの電子的表示として付与する工程(60)と、
ユーザからの入力に対応するドキュメントのイメージを既知の答えを有するものとして指定する工程(62)を有する、請求項７に記載の方法。
【請求項１３】
プロセッサ(16)によって実行されたとき、プロセッサ(16)に以下の動作を実行させるコンピュータが読み出し可能な指示であって、
コンピュータシステム(10)のユーザにチャレンジを生成する工程(30)であって、チャレンジは、
答えが既知であるチャレンジの認証部分と、
答えが未知であるチャレンジの読出し部分とを具え、
ユーザにチャレンジの認証部分とチャレンジの読出し部分の両方を解くように促す工程(32)と、
入力をユーザから受信する工程(34)と、
チャレンジの認証部分に関するユーザからの入力が、チャレンジの認証部分についての既知の答えと一致しているかを判断する工程(36)と、
チャレンジの認証部分に関するユーザからの入力が、チャレンジの認証部分についての既知の答えと一致していれば、チャレンジの読出し部分に関するユーザからの入力を、チャレンジの読出し部分への答えとして認識する工程(38)を有する指示。
【請求項１４】
チャレンジを生成する工程(30)の前に、
ドキュメントのイメージの電子的表示を形成する工程(50)と、
ドキュメントのイメージの電子的表示を、ドキュメントのキャラクタの電子的表示に変換する工程(52)と、
ドキュメントのキャラクタの電子的表示はドキュメントに正確に一致しているとの信頼性を表す尺度を生成する工程(54)とを具える、請求項１３に記載のコンピュータが読み出し可能な指示。
【請求項１５】
更に、尺度を生成する工程(54)の後に、
ドキュメントのキャラクタの電子的表示はドキュメントに正確に一致しているとの信頼性を表す尺度に基づく既知の答えを有するとして、ドキュメントのキャラクタの電子的表示の少なくとも一部を指定する工程を有する、請求項１４に記載のコンピュータが読み出し可能な指示。
【請求項１６】
チャレンジの認証部分に関するユーザからの入力が、チャレンジの認証部分についての既知の答えと一致していれば、チャレンジの読出し部分に関するユーザからの入力を、チャレンジの読出し部分への答えとして認識する工程(38)の後に、
チャレンジの読出し部分に関するユーザからの入力を、ドキュメントの対応するイメージの電子的表示として付与する工程(60)と、
ユーザからの入力に対応するドキュメントのイメージを既知の答えを有するものとして指定する工程(62)を有する、請求項１４に記載のコンピュータが読み出し可能な指示。
【請求項１７】
コンピュータが読み出し可能な指示は、コンピュータが読み出し可能な媒体上で具体化される、請求項１３に記載のコンピュータが読み出し可能な指示。
【請求項１８】
ネットワーク(14)と、
複数のコンピュータ(12)であって、
少なくとも１つのコンピュータ(12,100)が、システム(10)内の他のコンピュータ(12,102)へのアクセスを得ようと試みるユーザによって用いられ、
少なくとも１つのコンピュータ(12,102)はプロセッサ(16)とメモリ(18)を含み、該メモリ(18)はコンピュータが読み出し可能な指示を含み、該指示はプロセッサ(16)によって実施されるとき、プロセッサ(16)に以下の動作を実行させ、
ユーザによって用いられるチャレンジをコンピュータ(12,100)に生成し(30)、チャレンジは、
答えが既知であるチャレンジの認証部分、及び
答えが未知であるチャレンジの読出し部分を具え、
ユーザのコンピュータ(12,100)にチャレンジの認証部分及びチャレンジの読出し部分の両方を解くようにユーザに促し(32)、
ユーザのコンピュータ(12,100)からの入力を受信し(34)、
チャレンジの認証部分に関するユーザのコンピュータ(12,100)からの入力が、チャレンジの認証部分についての既知の答えと一致しているかを判断し(36)、
チャレンジの認証部分に関するユーザのコンピュータ(12,100)からの入力が、チャレンジの認証部分についての既知の答えと一致していれば、チャレンジの読出し部分に関するユーザのコンピュータ(12,100)からの入力を、チャレンジの読出し部分への答えとして認識する(38)システム(10)。
【請求項１９】
更に、プロセッサ(16)とメモリ(18)を含むコンピュータ(12)を具え、メモリ(18)はプロセッサ(16)によって実行されたとき、プロセッサ(16)に以下の動作を実行させるコンピュータが読み出し可能な指示を含み、該動作は、
ドキュメントのイメージの電子的表示を形成し(50)、
ドキュメントのイメージの電子的表示を、ドキュメントのキャラクタの電子的表示に変換し(52)、
ドキュメントのキャラクタの電子的表示はドキュメントに正確に一致しているとの信頼性を表す尺度を生成し(54)、
ドキュメントのキャラクタの電子的表示は、ドキュメントに正確に一致しているとの信頼性を表す尺度に基づく既知の答えを有さないとして、ドキュメントのキャラクタの電子的表示の少なくとも一部を指定する(56)、請求項１８に記載のシステム(10)。
【請求項２０】
形成し(50)、変換し(52)、生成し(54)、指定する(56)工程は、チャレンジを生成する(30)前に実行される、請求項１９に記載のシステム(10)。
【請求項２１】
コンピュータ(12)の少なくとも１つは、プロセッサ(16)とメモリ(18)を含み、メモリ(18)はプロセッサ(16)によって実行されたとき、プロセッサ(16)に以下の動作を実行させるコンピュータが読み出し可能な指示を含み、該動作は、
チャレンジの読出し部分に関するユーザのコンピュータ(12,100)からの入力を、ドキュメントの対応するイメージの電子的表示として付与し(60)、
ユーザのコンピュータ(12,100)からの入力に対応するドキュメントのイメージを既知の答えを有するものとして指定する(62)、請求項１８に記載のシステム(10)。
【請求項２２】
付与し(60)且つ指定する(62)工程は、チャレンジの認証部分に関するユーザのコンピュータ(12,100)からの入力が、チャレンジの認証部分についての既知の答えと一致していれば、チャレンジの読出し部分に関するユーザのコンピュータ(12,100)からの入力を、チャレンジの読出し部分への答えとして認識する工程(38)の後に実行される、請求項２１に記載のシステム(10)。
【請求項１】
システム(12,102)へのアクセスを制御する方法であって、
チャレンジをシステム(12,102)のユーザに生成する工程(30)であって、チャレンジは
答えが既知であるチャレンジの認証部分と、
答えが道であるチャレンジの読出し部分を含み、
チャレンジの認証部分及びチャレンジの読出し部分の両方を解くようにユーザに促す工程と、
ユーザからの入力を受け取る工程(34)と、
チャレンジの認証部分に関するユーザからの入力が、チャレンジの認証部分についての既知の答えと一致しているかを判断する工程(36)と、
チャレンジの認証部分に関するユーザからの入力が、チャレンジの認証部分についての既知の答えと一致していれば、チャレンジの読出し部分についてユーザからの入力を、チャレンジの読出し部分への答えとして認識する工程(38)を有する方法。
【請求項２】
チャレンジの認証部分についてユーザからの入力が、チャレンジの認証部分についての既知の答えと一致しているかを判断する工程(36)は、
ユーザから受信した入力を表すデータを異なるコンピュータ(12,104)に送る工程(104)と、
チャレンジの認証部分に関するユーザからの入力がチャレンジの認証部分についての既知の答えに一致するかの判断を示す応答を受信する工程(106)を有する、請求項１に記載の方法。
【請求項３】
更に、チャレンジの認証部分に関するユーザからの入力が、チャレンジの認証部分についての既知の答えに一致していれば、ユーザがコンピュータシステム(12,102)にアクセスすることを許す工程(40)を有する、請求項１に記載の方法。
【請求項４】
更に、チャレンジの読出し部分に関するユーザからの入力が正しいか否かを判断することなく、ユーザがコンピュータシステム(12,102)にアクセスすることを許す工程(40)を有する、請求項３に記載の方法。
【請求項５】
更に、チャレンジの認証部分及びチャレンジの読出し部分の少なくとも１つの、認知可能な特性の少なくとも１つを修正する工程を有する、請求項１に記載の方法。
【請求項６】
チャレンジは、複数のキャラクタのイメージである、請求項１に記載の方法。
【請求項７】
チャレンジを生成する前に更に、
ドキュメントのイメージの電子的表示を形成する工程(50)と、
ドキュメントのイメージの電子的表示を、ドキュメントのキャラクタの電子的表示に変換する工程(52)と、
ドキュメントのキャラクタの電子的表示はドキュメントに正確に一致しているとの信頼性を表す尺度を生成する工程(54)と、
ドキュメントのキャラクタの電子的表示はドキュメントに正確に一致しているとの信頼性を表す尺度に基づく既知の答えを有さないとして、ドキュメントのキャラクタの電子的表示の少なくとも一部を指定する工程(56)を有する、請求項１に記載の方法。
【請求項８】
更に、尺度を生成する工程(54)の後に、
キュメントのキャラクタの電子的表示はドキュメントに正確に一致しているとの信頼性を表す尺度に基づく既知の答えを有するとして、ドキュメントのキャラクタの電子的表示の少なくとも一部を指定する工程(58)を有する、請求項１に記載の方法。
【請求項９】
チャレンジは、オーディオ記録を含む、請求項１に記載の方法。
【請求項１０】
チャレンジの読出し部分は、チャレンジの認証部分の前に呈示される、請求項１に記載の方法。
【請求項１１】
チャレンジの認証部分は、チャレンジの読出し部分の前に呈示される、請求項１に記載の方法。
【請求項１２】
チャレンジの認証部分に関するユーザからの入力が、チャレンジの認証部分についての既知の答えと一致していれば、チャレンジの読出し部分に関するユーザからの入力を、チャレンジの読出し部分への答えとして認識する工程(38)の後に、
チャレンジの読出し部分に関するユーザからの入力を、ドキュメントの対応するイメージの電子的表示として付与する工程(60)と、
ユーザからの入力に対応するドキュメントのイメージを既知の答えを有するものとして指定する工程(62)を有する、請求項７に記載の方法。
【請求項１３】
プロセッサ(16)によって実行されたとき、プロセッサ(16)に以下の動作を実行させるコンピュータが読み出し可能な指示であって、
コンピュータシステム(10)のユーザにチャレンジを生成する工程(30)であって、チャレンジは、
答えが既知であるチャレンジの認証部分と、
答えが未知であるチャレンジの読出し部分とを具え、
ユーザにチャレンジの認証部分とチャレンジの読出し部分の両方を解くように促す工程(32)と、
入力をユーザから受信する工程(34)と、
チャレンジの認証部分に関するユーザからの入力が、チャレンジの認証部分についての既知の答えと一致しているかを判断する工程(36)と、
チャレンジの認証部分に関するユーザからの入力が、チャレンジの認証部分についての既知の答えと一致していれば、チャレンジの読出し部分に関するユーザからの入力を、チャレンジの読出し部分への答えとして認識する工程(38)を有する指示。
【請求項１４】
チャレンジを生成する工程(30)の前に、
ドキュメントのイメージの電子的表示を形成する工程(50)と、
ドキュメントのイメージの電子的表示を、ドキュメントのキャラクタの電子的表示に変換する工程(52)と、
ドキュメントのキャラクタの電子的表示はドキュメントに正確に一致しているとの信頼性を表す尺度を生成する工程(54)とを具える、請求項１３に記載のコンピュータが読み出し可能な指示。
【請求項１５】
更に、尺度を生成する工程(54)の後に、
ドキュメントのキャラクタの電子的表示はドキュメントに正確に一致しているとの信頼性を表す尺度に基づく既知の答えを有するとして、ドキュメントのキャラクタの電子的表示の少なくとも一部を指定する工程を有する、請求項１４に記載のコンピュータが読み出し可能な指示。
【請求項１６】
チャレンジの認証部分に関するユーザからの入力が、チャレンジの認証部分についての既知の答えと一致していれば、チャレンジの読出し部分に関するユーザからの入力を、チャレンジの読出し部分への答えとして認識する工程(38)の後に、
チャレンジの読出し部分に関するユーザからの入力を、ドキュメントの対応するイメージの電子的表示として付与する工程(60)と、
ユーザからの入力に対応するドキュメントのイメージを既知の答えを有するものとして指定する工程(62)を有する、請求項１４に記載のコンピュータが読み出し可能な指示。
【請求項１７】
コンピュータが読み出し可能な指示は、コンピュータが読み出し可能な媒体上で具体化される、請求項１３に記載のコンピュータが読み出し可能な指示。
【請求項１８】
ネットワーク(14)と、
複数のコンピュータ(12)であって、
少なくとも１つのコンピュータ(12,100)が、システム(10)内の他のコンピュータ(12,102)へのアクセスを得ようと試みるユーザによって用いられ、
少なくとも１つのコンピュータ(12,102)はプロセッサ(16)とメモリ(18)を含み、該メモリ(18)はコンピュータが読み出し可能な指示を含み、該指示はプロセッサ(16)によって実施されるとき、プロセッサ(16)に以下の動作を実行させ、
ユーザによって用いられるチャレンジをコンピュータ(12,100)に生成し(30)、チャレンジは、
答えが既知であるチャレンジの認証部分、及び
答えが未知であるチャレンジの読出し部分を具え、
ユーザのコンピュータ(12,100)にチャレンジの認証部分及びチャレンジの読出し部分の両方を解くようにユーザに促し(32)、
ユーザのコンピュータ(12,100)からの入力を受信し(34)、
チャレンジの認証部分に関するユーザのコンピュータ(12,100)からの入力が、チャレンジの認証部分についての既知の答えと一致しているかを判断し(36)、
チャレンジの認証部分に関するユーザのコンピュータ(12,100)からの入力が、チャレンジの認証部分についての既知の答えと一致していれば、チャレンジの読出し部分に関するユーザのコンピュータ(12,100)からの入力を、チャレンジの読出し部分への答えとして認識する(38)システム(10)。
【請求項１９】
更に、プロセッサ(16)とメモリ(18)を含むコンピュータ(12)を具え、メモリ(18)はプロセッサ(16)によって実行されたとき、プロセッサ(16)に以下の動作を実行させるコンピュータが読み出し可能な指示を含み、該動作は、
ドキュメントのイメージの電子的表示を形成し(50)、
ドキュメントのイメージの電子的表示を、ドキュメントのキャラクタの電子的表示に変換し(52)、
ドキュメントのキャラクタの電子的表示はドキュメントに正確に一致しているとの信頼性を表す尺度を生成し(54)、
ドキュメントのキャラクタの電子的表示は、ドキュメントに正確に一致しているとの信頼性を表す尺度に基づく既知の答えを有さないとして、ドキュメントのキャラクタの電子的表示の少なくとも一部を指定する(56)、請求項１８に記載のシステム(10)。
【請求項２０】
形成し(50)、変換し(52)、生成し(54)、指定する(56)工程は、チャレンジを生成する(30)前に実行される、請求項１９に記載のシステム(10)。
【請求項２１】
コンピュータ(12)の少なくとも１つは、プロセッサ(16)とメモリ(18)を含み、メモリ(18)はプロセッサ(16)によって実行されたとき、プロセッサ(16)に以下の動作を実行させるコンピュータが読み出し可能な指示を含み、該動作は、
チャレンジの読出し部分に関するユーザのコンピュータ(12,100)からの入力を、ドキュメントの対応するイメージの電子的表示として付与し(60)、
ユーザのコンピュータ(12,100)からの入力に対応するドキュメントのイメージを既知の答えを有するものとして指定する(62)、請求項１８に記載のシステム(10)。
【請求項２２】
付与し(60)且つ指定する(62)工程は、チャレンジの認証部分に関するユーザのコンピュータ(12,100)からの入力が、チャレンジの認証部分についての既知の答えと一致していれば、チャレンジの読出し部分に関するユーザのコンピュータ(12,100)からの入力を、チャレンジの読出し部分への答えとして認識する工程(38)の後に実行される、請求項２１に記載のシステム(10)。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【公表番号】特表２０１０−５１７１６９（Ｐ２０１０−５１７１６９Ａ）
【公表日】平成２２年５月２０日（２０１０．５．２０）
【国際特許分類】
【出願番号】特願２００９−５４７２９６（Ｐ２００９−５４７２９６）
【出願日】平成２０年１月２３日（２００８．１．２３）
【国際出願番号】ＰＣＴ／ＵＳ２００８／０００９４９
【国際公開番号】ＷＯ２００８／０９１６７５
【国際公開日】平成２０年７月３１日（２００８．７．３１）
【出願人】（３０９０４１６０５）カーネギー メロン ユニバーシティ (1)
【氏名又は名称原語表記】ＣＡＲＮＥＧＩＥ ＭＥＬＬＯＮ ＵＮＩＶＥＲＳＩＴＹ
【Ｆターム（参考）】
【公表日】平成２２年５月２０日（２０１０．５．２０）
【国際特許分類】
【出願日】平成２０年１月２３日（２００８．１．２３）
【国際出願番号】ＰＣＴ／ＵＳ２００８／０００９４９
【国際公開番号】ＷＯ２００８／０９１６７５
【国際公開日】平成２０年７月３１日（２００８．７．３１）
【出願人】（３０９０４１６０５）カーネギー メロン ユニバーシティ (1)
【氏名又は名称原語表記】ＣＡＲＮＥＧＩＥ ＭＥＬＬＯＮ ＵＮＩＶＥＲＳＩＴＹ
【Ｆターム（参考）】
[ Back to top ]