JP4516778B2 - データ処理システム - Google Patents

データ処理システム Download PDF

Info

Publication number
JP4516778B2
JP4516778B2 JP2004114025A JP2004114025A JP4516778B2 JP 4516778 B2 JP4516778 B2 JP 4516778B2 JP 2004114025 A JP2004114025 A JP 2004114025A JP 2004114025 A JP2004114025 A JP 2004114025A JP 4516778 B2 JP4516778 B2 JP 4516778B2
Authority
JP
Japan
Prior art keywords
image
images
matching
candidate
technique
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2004114025A
Other languages
English (en)
Other versions
JP2004318879A5 (ja
JP2004318879A (ja
Inventor
エロール ベルナ
ジェー ハル ジョナサン
リー ダー・シャン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Publication of JP2004318879A publication Critical patent/JP2004318879A/ja
Publication of JP2004318879A5 publication Critical patent/JP2004318879A5/ja
Application granted granted Critical
Publication of JP4516778B2 publication Critical patent/JP4516778B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G06F16/5854Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using shape and object relationship
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/97Determining parameters from multiple pictures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G06F16/5838Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using colour
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/40Document-oriented image-based pattern recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Library & Information Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Artificial Intelligence (AREA)
  • Image Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Character Discrimination (AREA)

Description

本発明は、一般に内容照合技術に関連し、特に合致する内容を含む画像を識別するための画像内容を比較する技術に関連する。
技術の進歩に加えてディジタルカメラ、スキャナ、ビデオカメラ等のような情報捕捉装置の普及は、ディジタル画像形式で記憶される大量の情報をもたらした。従って、ディジタル画像の内容(コンテンツ)を比較し、合致する画像を発見することの可能な自動化技術及びツールの必要性が多分に存在する。従来、合致する画像を発見するために画像の内容を比較するいくつかの技術が開発されてきた。しかしながらこれら従来技術の各々は、画像品質、解像度、不鮮明さ、画像分割属性、前の物体の後ろに隠れることを示す量(閉塞性)、画像色等のような特定の属性を画像処理することを目的としている。従って、使用する技術の選択は、比較される画像の属性に大きく依存する。特殊な従来の技術は、特別な属性を処理しながら画像を比較するのに使用されることが可能であるが、別の種別の画像を比較するには非効率的である。例えば、ある従来の技術は、白黒画像を比較するのに使用されることが可能であるが、カラー画像を比較するのに使用することができない。
上記に鑑みるに、様々な異なる属性を処理しながら、様々な異なる種別の画像を比較するのに使用することが可能な自動化技術が望まれている。
本発明による態様は、画像の内容を比較する自動化技術を与える。本発明の一態様によれば、所与の画像(「入力画像」と言及される)に対して、一群の画像(「候補画像群」と言及される)が処理され、画像の内容又は一部の画像が入力画像中の関心のある領域に含まれる内容に合致するところの画像を候補画像群が有するか否かを判別する。入力画像中の関心のある領域は、プレゼンテーション情報より成る。
本発明の一態様によれば、入力画像の関心のある領域に含まれるプレゼンテーション情報に合致する内容を含む画像を第1の画像群が含んでいるか否かを判別する技術が与えられる。この態様では、前記入力画像及び前記第1の画像群中の画像が第1の特徴及び第2の特徴を有する又は備えるか否かが判別される。前記入力画像及び前記第1の画像群中の画像が前記第1の特徴及び前記第2の特徴を有するか否かに基づいて、複数の比較法の中から第1群の比較法を識別される。入力画像の内容は、前記第1群の比較法内の1以上の比較法を用いて前記第1の画像群中の画像の内容と比較される。その比較結果に基づいて、前記入力画像の関心のある領域内で前記プレゼンテーション情報に合致する内容を有する画像を前記第1の画像群が含むか否かが判別される。
本発明の別の態様によれば、入力画像の関心のある領域に含まれるプレゼンテーション情報に合致する内容を含む画像を複数の画像が含んでいるか否かを判別する技術が与えられ、前記複数の画像は1以上の種類の捕捉装置によって捕捉された画像を含む。前記複数の画像中の画像の各々について、画像を捕捉するのに使用された捕捉装置の種類が判別される。1種類の捕捉装置によって捕捉された画像の全てが1つの集合に分類されるように、画像を捕捉するのに使用された捕捉装置の種別に基づいて、前記複数の画像中の画像が複数の集合に分類される。前記複数の集合中の集合の各々について:前記入力画像及び前記集合中の画像が第1の特徴及び第2の特徴を有するか否かが判別され;前記入力画像及び前記集合中の画像が前記第1の特徴及び前記第2の特徴を有するか否かに基づいて、複数の比較法の中から一群の比較法が識別され;前記一群の比較法内の1以上の比較法を用いて前記入力画像の内容及び前記集合中の画像の内容が比較され;前記1以上の比較法中の比較法の各々について、比較法に関する信頼性スコアが受信され、前記入力画像中の関心のある領域内の前記プレゼンテーション情報に合致する内容を含むものとして、前記画像群から前記比較法によって識別された合致する画像が受信され;前記1以上の比較法に関する信頼性スコアに基づいて、集合に関する集合信頼性スコアが判別され;及び前記1以上の比較法によって識別された合致する複数の画像の中から、最高の信頼性スコアを有する比較法によって識別された合致する画像が、前記集合に関する合致する画像として識別される。複数の集合に関する前記集合信頼性スコアに基づいて、前記入力画像中の関心のある領域内の前記プレゼンテーション情報に合致する内容を含む画像を、複数の画像が含むか否かが判別される。
他の特徴と共に更なる実施例及び本発明による利点は、以下の明細書、特許請求の範囲及び添付図面を参照することで一層明確になるであろう。
本発明による実施例は、画像の内容を比較する自動化技術を与える。本発明の実施例によれば、所与の画像(「入力画像」と言及される)に対して、一群の画像(「一群の候補画像」又は「候補画像群」と言及される)が処理され、画像の内容又は一部の画像が入力画像中の関心のある領域に含まれる内容に合致するところの画像を候補画像群が有するか否かを判別する。候補画像群からの画像は、入力画像の関心のある領域に含まれる内容が、照合する画像に含まれる場合に、その入力画像に合致する画像であると考えられる。関心のある領域は、入力画像全体又はそれのより小さな部分に対応する(即ち、入力画像に関する関心のある領域は、入力画像全体又はその一部を網羅する。)。従って、関心のある領域が入力画像の小部分をカバーする場合では、その入力画像は、関心のある領域に含まれる内容に加えて他の内容をも含む。また、合致する画像は、入力画像中の関心のある領域に含まれる合致する内容に加えて他の内容をも包含する。
入力画像及び候補画像群中の画像は、様々な捕捉装置によって捕捉され又は生成される。従って、画像は、画像品質、解像度、セグメンテーション、色彩、不鮮明さ、閉塞性等の観点から異なる属性を有し得る。本発明の実施例は、様々な属性を有し且つ様々な捕捉装置で捕捉された画像を比較するための自動化された一般的なコンピュータ実現法を提供する。
本発明の実施例によれば、比較に使用される入力画像中の関心のある領域は、提示中に与えられた情報(「提示情報」又は「プレゼンテーション情報」と言及される)より成る入力画像の領域又はその一部に対応する。従って、実施例では、入力画像の関心のある領域はプレゼンテーション情報より成る。提示の例には、ミーティング、会議、講義等が含まれる。プレゼンテーション情報は、提示中に表示される、スライド、ウェブページ、チャート、書類等又はそれらの一部(即ち、スライド、ウェブページ、チャート、書類等の一部)における情報より成る又はそれらに対応する。スライドやウェブページ等は、そのままの又は合成した画像、写真、テキスト若しくは複数の文字列、又はそれらの組合せを含み得る。
上述したように、入力画像及び候補画像群に含まれる画像を含む、比較される画像は、様々な異なる捕捉装置を用いて捕捉される。本願に関し、「捕捉装置」なる語は、任意の装置、システム、機器、又は情報(画像を含む)を捕捉、記録、生成若しくは作成するように形成されたアプリケーションの1以上の形式を示すように意図される。捕捉装置の具体例には、スキャナ(例えば、スライドのディジタル表現を作成するために紙に印刷されたスライドをスキャンするのに使用されるスキャナ)、ビデオレコーダ(例えば、画像情報を捕捉することの可能なビデオカメラやディジタルカメラ)、ディジタル画像捕捉装置(例えば、ディジタル画像を捕捉することの可能なディジタルカメラやビデオカメラ等)、プレゼンテーションレコーダ、スクリーン捕捉装置(例えば、ホワイトボード捕捉装置)等が含まれる。プレゼンテーションレコーダは、例えば、情報源からの情報ストリームを抽出及び捕捉することで、提示中に提示される情報を捕捉することが可能である。例えば、パワーポイントによる提示を実行しているコンピュータに対して、プレゼンテーションレコーダは、そのコンピュータによって表示される提示スライドについての情報を取り出すことが可能である。プレゼンテーションレコーダ及び情報捕捉装置の例は、例えば西暦2000年10月31日付け出願の米国仮出願番号第06/244,771号(代理人管理番号15358−006200US)、西暦2000年11月30日付け出願の米国出願番号第09/728,560号(代理人管理番号15358−006210US)、西暦2000年11月30日付け出願の米国出願番号第09/728,453号(代理人管理番号15358−006220US)、西暦2000年3月8日付け出願の米国出願番号第09/521,252号(代理人管理番号15358−006300US)に記載されており、それらの全内容は本願の参考に供せられる。プレゼンテーションレコーダの具体例には、画面捕捉ソフトウエアアプリケーション、スライドと提示中の各スライドについて経過した時間との記録を可能にするパワーポイントアプリケーション等が含まれる。記号情報捕捉装置は、提示スライドを画像のシーケンス(例えば、JPEGs、BMPs等)として格納することで、又はスライドの文字内容を抽出することで、提示スライドを捕捉することができる。例えば、パワーポイントのスライド提示中に、記号情報捕捉装置は、スライド遷移をとらえ(キーボード命令をとらえ)、これらの遷移に基づいて提示画像を抽出することによって、それらのスライドを記録することができる。ホワイトボード捕捉装置は、ホワイトボード、スクリーン、チャート等の内容を捕捉するために適切に設けられたカメラのような装置を含む。
上述したように、本発明の実施例によれば、入力画像は、プレゼンテーション情報を含む関心のある領域を含む。プレゼンテーション情報を含む入力画像は、上述の任意の捕捉装置を用いて捕捉される。例えば、プレゼンテーション情報がスクリーン(例えば、スクリーンに表示されるスライド)に表示される又は投影される、コンピュータディスプレイ(例えば、コンピュータディスプレイに表示されたパワーポイントによる提示)に表示される又は何らかの他の出力装置に表示される場合に、入力画像が捕捉される。例えば、入力画像は、ディジタルカメラにより、プレゼンテーションの出席者によって捕捉されることが可能である。その出席者は、投影スクリーンに表示されたパワーポイントのスライドの画像を捕捉する。
上述したように、入力画像の関心のある領域は、入力画像全体又はその一部をカバーする。図1Aは、関心のある領域が画像全体を占める場合の入力画像100を示す。図1Aに示されるように、関心のある領域は、スライド形式のプレゼンテーション情報より成る。図1Bは、関心のある領域が入力画像の一部を占める場合の入力画像150を示す。図1Bに示されるように、関心のある領域152は、入力画像150の四角形の境界枠部分に対応し、その部分はスライドに関連するプレゼンテーション情報を含む。また、入力画像150は、関心のある領域152に含まれるプレゼンテーション情報に加えて他の情報も含む。例えば、画像150内の他の情報は、そのプレゼンテーションが行なわれている部屋の様子、発表者の様子、他の出席者に関する1以上の映像等である。
一群の候補画像は、上述した様々な捕捉装置によって捕捉された画像を含む。候補画像はプレゼンテーション情報を含んでもよいし、含まなくてもよい。
図2は、本発明の実施例を使用することの可能なデータ処理システム200の概略ブロック図である。図2に示されるように、データ処理システム200は、バスサブシステム204を介して多数の周辺装置と通信する少なくとも1つのプロセッサ202を含む。これらの周辺装置は、メモリサブシステム208及びファイル格納サブシステム210より成る格納サブシステム206と、ユーザインターフェース入力装置212と、ユーザインターフェース出力装置214と、ネットワークインターフェースサブシステム216とを含む。入力及び出力装置は、ユーザがデータ処理システム202とやりとりすることを可能にする。
ネットワークインターフェースサブシステム216は、他のコンピュータシステム、ネットワーク及び格納リソース204とのインターフェースを与える。ネットワークは、インターネット、ローカルエリアネットワーク(LAN)、広域ネットワーク(WAN)、無線ネットワーク、イントラネット、私的ネットワーク、公的ネットワーク、交換ネットワークその他適切な通信ネットワーク等を含み得る。ネットワークインターフェースサブシステム216は、他のソースからのデータを受信し、データ処理システム200から他のソースにデータを送信するように動作する。例えば、ネットワークインターフェースサブシステム216を通じて比較される画像が受信される。ネットワークインターフェースサブシステム216の具体例には、イーサーネットカード、モデム(電話、衛星、ケーブル、ISDN等)、(非同期)ディジタル加入者回線(DSL)装置等が含まれる。
ユーザインターフェース入力装置212は、キーボードや、マウス、トラックボール、タッチパッド又はグラフィクス・タブレットのようなポインティングデバイスや、スキャナや、バーコードスキャナや、表示に組み込まれたタッチスクリーンや、音声認識システム、マイクロフォンのような音声入力装置及びその他の形式の入力装置等を含み得る。一般に、「入力装置」なる語は、データ処理システム200に情報を入力する任意の可能な装置及び方法の全てを含むように意図される。
ユーザインターフェース出力装置214は、ディスプレイサブシステム、プリンタ、ファクシミリ装置、又は音声出力装置のような非映像ディスプレイを含み得る。ディスプレイサブシステムは、陰極線管(CRT)、液晶ディスプレイ(LCD)のようなフラットパネル装置又は投影装置であり得る。一般に、「出力装置」なる語は、データ処理システム200からの情報を出力することの可能な装置及び方法の全てを包含するように意図される。
格納サブシステム206は、本発明による機能を与える基礎的なプログラミング及びデータ構造を格納するよう構成される。例えば、本発明の実施例によれば、本発明による機能を実行するソフトウエアモジュールは、格納サブシステム206に格納されることが可能である。これらのソフトウエアモジュールはプロセッサ202によって実行される。また、格納サブシステム206は、本発明により使用されるデータを格納する記憶部(レポジトリ)を与える。例えば、入力画像及び候補画像群を含む比較される画像は、格納サブシステム206に格納されることが可能である。格納サブシステム206は、メモリサブシステム208及びファイル/ディスク格納サブシステム210より成る。
メモリサブシステム208は、プログラム実行中に命令やデータを格納するためのメインランダムアクセスメモリ(RAM)218と、固定的な命令が格納されるリードオンリメモリ(ROM)220とを含む。ファイル格納サブシステム210は、プログラムやデータファイルのための永続的な(不揮発性の)格納部を与え、ハードディスクドライブ、関連する着脱可能な媒体と共に使用するフロッピディスクドライブ、コンパクトディスクリードオンリメモリ(CD−ROM)ドライブ、光ドライブ、着脱可能なメディアカートリッジ及びその他の格納媒体を含み得る。
バスサブシステム204は、データ処理システム202の様々な要素及びサブシステムが、意図されるように互いに通信させる手段を与える。バスサブシステム204が単独のバスとして概略的に示されているが、バスサブシステムの他の例では複数のバスを使用することが可能である。
データ処理システム200は、パーソナルコンピュータ、携帯式コンピュータ、ワークステーション、ネットワークコンピュータ、メインフレーム、キオスクその他のデータ処理システムを含む多様な種別のものであり得る。これまでのコンピュータ及びネットワークの変遷する性質に起因して、図2に示されるデータ処理システム200の記述は、コンピュータシステムの好適実施例を説明するための特別な例のみを意図している。図2に示されるシステムより多くの又は少ない要素を備える他の多くの態様が可能である。
図3は、本発明の実施例による、画像内容比較方法を示す上位概念的フローチャート300を示す。本方法は、データ処理システムによって実行されるソフトウエアモジュールによって、ハードウエアモジュールによって又はそれらの組合せによって実行される。図3に示されるフローチャート300は、本発明を組み込む実施例の単なる例示であり、特許請求の範囲に記載の本発明の範囲を制限するものではない。当業者は変形例、修正例及び代替例を認識するであろう。
図3に示されるように、プレゼンテーション情報より成る関心のある領域を有する入力画像を識別する情報と、入力画像の関心のある領域中のプレゼンテーション情報に合致するプレゼンテーション情報を含む画像を識別するためにサーチされる候補画像群を識別する情報とを受信することで、プロセスが開始される(ステップ302)。上述したように、入力画像は、プレゼンテーション情報に加えて他の情報も含んでいる。候補画像群中の画像はプレゼンテーション情報を含んでいてもよいし、含んでいなくてもよい。簡明化のため、フローチャート300に示される処理に関し、候補画像群は同じ種類の捕捉装置で全て捕捉されたものと仮定する。しかしながらこれは本発明の範囲を限定することを意図するものではない。他の実施例では、候補画像群は様々な捕捉装置で捕捉された画像を含むことが可能である。
本発明の実施例では、入力画像及び候補画像群が分割画像か否かが判別される(ステップ304)。入力画像の関心のある領域に含まれるプレゼンテーション情報と候補画像の内容との間で比較が行なわれる例では、それがプレゼンテーション情報を有する関心のある領域のみを含み、他の領域を含まないならば、画像は分割画像と考えられる。それがプレゼンテーション情報を含まない1以上の領域を含んでいるならば、画像は分割画像と考えられる。非割画像は、プレゼンテーション情報ではないものを含む領域に加えてプレゼンテーション情報を有する領域を含んでいてもよいし、含んでいなくてもよい。例えば、図1Aに示される画像は分割画像であるが、図1Bに示される画像は分割画像である。例えば、記号捕捉装置によって捕捉された画像は分割画像になる傾向があるが、ディジタルカメラで捕捉された画像は割画像になる傾向が多分にある。例えばプレゼンテーション情報がスライドであると考えられるならば、オリジナルソースファイルから得られた画像やプレゼンテーション情報レコーダで捕捉された画像のように、幾つかの画像はスライド領域のみを含み、それらは分割画像と考えられる。他の画像は、スライド領域に加えてその周囲をも含み、分割画像と考えられる。それらは、例えば、プレゼンテーションスライドのディジタルカメラ映像、発表者のビデオクリップ(映像切り抜き)及びプレゼンテーションスライド等である。
本発明の実施例によれば、ユーザに与えられる情報は、入力画像及び/又は候補画像群中の画像が分割されるか又は分割されないかを判別するために使用される。例えば、ユーザは、分割画像又は分割画像として、入力画像及び候補画像群を分類する情報をマニュアルで提供することができる。
また、画像を捕捉する又は作成するために使用される捕捉装置の属性は、その画像が分割されるか又は分割されないかを判別するために使用される。例えば、ある捕捉装置は分割画像を生成する傾向が多分にあり、別の装置は割画像を形成する傾向が多分にある。表Aは、複数の捕捉装置と、それらの装置が生成する傾向にある画像の種別(分割画像又は分割画像)とを区別する情報を与える。
表A
Figure 0004516778

従って、捕捉装置の身元が判明すれば、その情報は、その装置によって生成される画像が分割画像か又は分割画像かを判別するために使用されることが可能である。例えば、入力画像がディジタルカメラで作成されたものであると判別されるならば、その入力画像は、表Aの情報により、非分割画像として分類される。入力画像及び候補画像群を捕捉するために使用された捕捉装置を区別する情報は、ユーザにより与えられることが可能である。或いは、画像を作成するために使用される捕捉装置の種類を判別するために、入力画像及び候補画像群に画像処理技術が使用されることも可能である。捕捉装置の種類は、その画像が分割されるか又は分割されないかを判別するために使用される。
また、画像処理技術は、その画像が分割されるか又は分割されないかを判別するために、入力画像及び候補画像群に適用される。本発明の実施例によれば、当業者に既知の対象領域区分化法のような技術を利用して、非分割画像を分割画像に変換するために画像処理技術が使用される。
本発明の実施例は、入力画像及び候補画像群が、テキストを含むか否かを判別し、そのテキストは、光文字認識(OCR)技術又は多のテキスト抽出法を用いて認識されることが可能である(ステップ306)。OCR技術を用いて認識されることの可能なテキスト又は他のテキスト抽出法を用いてソースファイルや画像ファイルから抽出されることの可能なテキストを画像が含むならば、画像は、「OCR可能」と考えられる。
画像がOCR可能か否かを判別するために、様々な技術が使用されることが可能である。本発明の実施例によれば、入力画像及び/又は候補画像群中の画像がOCR可能であるか否かを判別するために使用される情報を、ユーザは与えることが可能である。例えば、ユーザは、入力画像及び候補画像群をOCR可能又はそうでないものとして分類する情報をマニュアルで与えることが可能である。或いは、画像を生成するために使用された捕捉装置に関連する情報は、その画像がOCR可能であるか否かを判別するために使用されることが可能である。例えば、スクリーン捕捉アプリケーションからの画像はOCR可能である傾向が多分にあるが、低解像度ビデオカメラによる画像は一般にOCR可能ではない。或いは、入力画像及び候補画像群がテキストを含むか否かを判別するために画像処理技術が使用され、そのテキストは、光文字認識(OCR)技術その他の文字抽出技術を用いて認識されることが可能である。例えば、OCR技術はその画像からテキストを抽出するために画像に適用されることが可能である。抽出されたテキストの長さ、OCR技術に関連する信頼性スコア及び抽出されたテキストは、その画像がOCR可能であるか否かを判別するために使用される。
ステップ304及び306で判別された入力画像及び候補画像群の分類に基づいて、候補画像群が少なくとも1つの画像を含むか否かを判別するために入力画像と候補画像群中の画像とを比較するために、一群の内容照合又は比較技術が利用可能な内容照合技術の中から識別され、その少なくとも1つの画像は、入力画像の関心のある領域に含まれるプレゼンテーション内容に合致するものである(ステップ308)。利用可能な内容照合技術は、様々な画像照合技術、及び画像ファイルやソースファイルから抽出した内容を比較する技術を含む。エッジヒストグラム照合技術(「EH」法と言及される)、レイアウト照合技術(「LM」法と言及される)、OCR文字列照合技術(「OCRL」法と言及される)、ライン属性照合技術(「LP」法と言及される)その他のようないくつかの異なる技術が利用可能である。個々の技術のいくつかの説明は、「照合技術」と記された後述のセクションで与えられる。表Bは幾つかの技術を区別するものであり、その技術は、入力画像及び候補画像群の分類に基づいて、入力画像と候補画像群とを照合するために選択される。
表B
Figure 0004516778
ここで:
SCIは、候補画像の集合を表し、
Sは、分割画像を表し、
NSは、非分割画像を表し、
Oは、OCR可能を表し、
NOは、OCR不可能を表し、
EHは、エッジヒストグラム照合技術を表し、
LMは、レイアウト照合技術を表し、
OCRSは、OCR文字列照合技術を表し、
LPは、ライン属性照合技術を表す。
従って、ステップ308にて、入力画像及び候補画像群の属性に基づいて、利用可能な照合技術の中から一群の照合技術が選択される。例えば、入力画像が、ステップ304及び306により非分割画像及びOCR可能であるとして分類され、候補画像群が分割画像及びOCR不可能であるとして分類されるならば、ステップ308で選択される一群の技術は、表Bの情報により、エッジヒストグラム照合技術(EH)、レイアウト照合技術(LM)及びライン属性照合技術(LP)を含む。
比較プロセスに関する処理時間制限が存在する場合にそれを調べる検査が行なわれる(ステップ310)。図3に示される処理を実行するアプリケーション及びその処理が実行される状況に依存して、幾つかの異なる処理時間制限が指定されることが可能である。例えば、時間制限は、その処理がリアルタイムで又はオフラインで実行されるか否か指定する。処理に許容される最大時間制限の形式における時間制限も指定されることが可能である。ステップ310で、その処理に関して時間制限が指定されることが決定されるならば、時間制限を満たす1以上の照合技術が、ステップ308で識別された照合技術群から選択される(ステップ312)。例えば、レイアウト照合技術(LM)及びエッジヒストグラム照合技術(EH)は、それらがOCR文字列照合技術(OCRS)及びライン属性照合技術(LP)よりも高速であるので、リアルタイム処理に一層適している。従って、入力画像と候補画像群との比較がリアルタイムで実行されるならば、OCRS及びLP技術よりも、EH及びLM技術が選択される。比較に関して何らの時間的制約がなければ、処理はステップ314に続く。
ステップ308又はステップ312で選択された照合技術は、その後入力画像及び候補画像群に適用される(ステップ314)。本発明の実施例によれば、選択された技術はランラムな順序で適用される。本発明の他の実施例によれば、選択された照合技術が適用される順序及び方法を制御する、発見法(heuristics)又は制御情報が指定される。
本発明の実施例によれば、選択された技術(ステップ308又はステップ312で選択された技術)がエッジヒストグラム照合技術(EH)を含むならば、その技術は演算が高速であって正確であるので最初に使用されるように、発見法が指定される。次に、選択された技術がレイアウト照合技術(LM)を含むならば、その技術が使用される。たとえレイアウト照合技術(LM)の結果がエッジヒストグラム照合技術(EH)と同程度に正確でなかったとしても、これは非常に高速に演算する。次に、選択された技術がOCR文字列照合技術(OCRS)を含むならば、その技術が使用される。OCR文字列照合技術(OCRS)は実行が遅いが、正確な結果を与える。最後に、ライン属性照合技術(LP)が使用される。ライン属性照合技術(OP)は演算が遅く、概して他の技術の最小精度になる。上述の発見法又は制御情報は、本発明の実施例に関する単なる例であり、特許請求の範囲に記載される本発明の範囲を制限するようには意図されない。他の幾つかの種別の発見法も規定され得る。例えば、ユーザは照合技術が適用される順序を指定することも可能である。従って、ステップ314にて、発見法又は制御情報は、選択された照合技術が適用される順序を決定するために使用されることが可能である。
本発明の実施例によれば、選択された照合技術は全てステップ314で適用される。他の実施例では、選択された照合技術はステップ314で全ては適用されない。そのような他の実施例では、選択された照合技術のアプリケーションによって適切な照合技術が識別され、他の選択された照合技術は適用される必要はない。
本発明の実施例によれば、選択された照合技術が適用され、入力画像と候補画像群中の各画像との間の距離の値が算出される。入力画像及び候補画像群からの画像に関する距離の値は、入力画像の関心のある領域に含まれる内容と、候補画像群からの画像内の内容との間の適合性の近接度の測定値を与える。適合性の近接度は一般に距離の値に比例する。従って、より小さな距離値は、より接近した適合性を示す。
本発明の実施例によれば、ステップ314で入力画像及び候補画像群に選択された照合技術を提供した結果又は出力は、照合信頼性スコア(Cm)と、その選択された照合技術を用いて入力画像(Iinput)に最も合致する画像である候補画像群内の画像(Imatch)と、Imatch及び入力画像Iinputの間の距離(MinDistance)とを含む。上述したように、距離MinDistanceは、入力画像の関心のある領域に含まれる内容(例えば、プレゼンテーション情報)と、Imatch画像の内容との間の適合性の近接度の測定値を与える。ある実施例では、選択された照合技術に関するメタデータも出力される。本発明の実施例によれば、メタデータは、選択された照合技術によって使用されるパラメータ又は閾値に関連する情報を含む。メタデータは、異なる照合技術に対しては異なる。
上述したように、候補画像群中で最も適合した画像を発見するために、入力画像に選択された照合技術を適用した後に、信頼性スコア(Cm)が計算され、その選択された照合技術について出力される。選択された照合技術についての信頼性スコアCmは、選択された照合技術を適用することで発見された最も合致した画像が、その入力画像に最も類似するものとして人的主体により実際に識別されるであろうところの信頼性レベルの測定値を与える。本発明の実施例によれば、選択された照合技術に関する信頼性スコアは次のように算出される。所与の入力画像Iinput及び候補画像群S={I,I,I,...,I}に関し、照合信頼性スコアCmは次のように算出される:
Figure 0004516778

ここで、dminは、入力画像IinputとS中で最も合致した画像Imatchとの間の距離であり、
Figure 0004516778

であり、dmin2は、入力画像IinputとS中で最も合致した画像Imatchとの間の距離であり、
Figure 0004516778

である。
選択された照合技術を適用することで得られた結果に基づいて、候補画像群が、入力画像中の関心のある領域内の内容に合致する内容を含む画像を含むか否かの判別が行なわれる(ステップ316)。画像に適合すると判別された画像は、入力画像の関心のある領域内の合致する内容に加えて、他の内容も含む。本発明の実施例によれば、ステップ316にける決定は、選択された照合技術によって出力された照合信頼性スコアCmに基づく。他の実施例では、ステップ316における決定は、選択された照合技術によって出力された、照合信頼性スコアCm及び距離MinDistanceに基づく。本発明の更なる他の実施例では、ステップ316における決定は、選択された照合技術によって出力された、照合信頼性スコアCm、距離MinDistance及びメタデータに基づく。他の実施例では、合致する画像を識別するために、他の基準が使用されることも可能である。
例えば、ステップ308又は312で選択された技術の全てが入力画像及び候補画像群に適用される本発明の実施例によれば、選択された照合技術により出力された最高の信頼性コアを有するImatch画像が、合致する画像として選択される。本発明の他の実施例では、照合する技術によって出力された最高の信頼性スコアを有するImatich画像は、その最高の信頼性スコアが、ユーザ設定可能な閾値(「適合性閾値」と言及される)を満足するならば、合致する画像として選択される。他の実施例では、選択された照合技術を適用することで得られたMinDistance及びメタデータは最高の信頼性スコアと共に、照合技術によって出力されたImatchが合致する画像であると考えられるか否かを判別するために、1以上の適合性閾値と比較される。適合性閾値はユーザ設定可能であり、合致する画像と考えられる候補画像群中の画像について、候補画像群中の画像の内容が、入力画像の関心のある領域中の内容にどの程度近接しているかを、ユーザが制御することを許容する。その照合技術によるImatch画像は、その適合性閾値が満たされる場合に合致する画像として識別される。候補画像のいずれも適合性閾値を満たさないならば、候補画像群は、入力画像の関心のある領域中の内容に合致する内容を有する何らの画像も含まないという通知をユーザは受ける。
選択された照合技術が特定の順序(例えば、発見法により決定された特定の順序)で適用される実施例では、最初に適用される選択された技術から得られた結果は、適合する画像が見出されたか否かを判別するために使用される。本発明の実施例によれば、最初に適用された選択された照合技術により出力されたImatch画像は、その最初の技術に関する適合性信頼性スコア(Cm)が適合性閾値を満足するならば適合であると考えられる。他の実施例では、最初の照合技術により出力されたImatch画像は、その最初の技術に関する適合性信頼性スコア(Cm)と、最初に適用された照合技術により出力されたMinDistanceとが1以上の適合性閾値を満足するならば適合であると考えられる。更に他の実施例では、最初の照合技術により出力されたImatch画像は、その最初の技術に関する適合性信頼性スコア(Cm)と、最初に適用された照合技術により出力されたMinDistance及びメタデータとが1以上の適合性閾値を満足するならば適合であると考えられる。最初に適用された照合技術を適用することで出力された結果が適合性閾値を満たすと考えられるならば、その技術によって出力されたImatch画像は、合致する画像として識別される。Imatch画像を識別する情報は、ユーザ及び処理端末に出力される。しかしながら、最初に適用された照合技術を適用することで出力された結果が、適合性閾値を満たさないと考えられるならば、(その順序に従って)第2の選択された照合技術が適用され、合致する画像を発見するために、第2技術を適用することで得られた結果が分析される。このようにして、照合画像が識別されるまで、又は選択された技術を適用することによる結果が、候補画像群中の何れも入力画像に合致しないことを示すまで、他の選択された照合技術がその順序で適用される。
上述したように、入力画像及び候補画像群中の画像の区分化及びOCR可能な属性は、画像の内容を比較するために使用される一群の照合技術を決定するために使用されていた。また、本発明の他の実施例では、画像の他の属性(例えば、色、画像品質、解像度、閉塞性、不鮮明さ等)も、画像を比較するために使用される利用可能な照合技術から照合技術群を識別するために使用される。
図4は、本発明の実施例による図3に示される処理を実行するモジュールの概略ブロック図である。図4に示されるモジュールは、データプロセッサにより実行されるソフトウエアモジュール、ハードウエアモジュール又はそれらの組合せとすることが可能である。このモジュールは本発明の実施例に関する単なる例示に過ぎず、特許請求の範囲に記載の本発明の範囲を限定するものではない。当業者はその変形例、修正例及び代替例を認識するであろう。
図4に示されるように、このモジュールは、画像分類文字ジュール402と、セレクタ及び照合モジュール404と、評価モジュール406とを含む。分類モジュール402は、入力画像(Iinput)及び探索される候補画像群(S)を入力として受信する。分類モジュール402は、入力画像及び候補画像群を、区分化される、区分化されない、OCR可能又はOCR可能でないものとして分類するよう構成される。本発明の他の実施例では他の分類も可能である。画像の分類を区別する情報は、セレクタ及び照合モジュール404に与えられる。従って、分類モジュール402は、図3に示されるフローチャートにおけるステップ302,304及び306に示される処理を実行する。
セレクタ及び照合モジュール404は、画像分類モジュール402から入力画像及び候補画像群に関連する分類情報を受信し、入力画像及び候補画像群に適用される利用可能な照合技術から一群の照合技術を選択するよう構成される。セレクタ及び照合モジュール404は、適用される一群の照合技術を選択するために、表B(上述)に記載された情報のような情報を利用する。また、セレクタ及び照合モジュール404は、処理に関連する時間制限の存否を判別し、その時間制限を満たす一群の適切な照合技術を選択するよう構成される。
セレクタ及び照合モジュール404は、選択した照合技術を入力画像及び候補画像群に適用するように構成される。上述したように、選択された照合技術は様々な手法で適用される。選択された照合技術が適用される順序を決定するための発見法が指定されるならば、セレクタ及び照合モジュール404は、その発見法を評価し、選択された照合技術を適用する順序を決定するように構成される。セレクタ及び照合モジュール404は、選択された照合技術を適用することで得られた結果を評価モジュール406に与えるよう構成される。上述したように、選択された照合技術を適用することで得られた結果は、選択された照合技術に関する照合信頼性スコア(Cm)と、その選択された照合技術を用いて最も合致する画像である候補画像群内の画像(Imatch)と、Imatch及び入力画像の間の、適合性の近接度を表す距離(MinDistance)と、選択された照合技術に関連するメタデータとを含む。従って、セレクタ及び照合モジュール404は、図3に示されるフローチャート300のステップ308,310,312及び314に示された処理を実行するように構成される。
評価モジュール406は、セレクタ及び照合モジュール404から結果を受信し、候補画像群が、入力画像の関心のある領域内の内容に合致する内容を有する画像を含むか否かを判別するよう構成される。上述したように、候補画像群が合致する画像を含むか否かの判定は、選択された照合技術に関する信頼性スコア(Cm)と、その技術によって出力されるMinDistance測定値と、もしあればその技術による出力のメタデータとに依存する。合致が発見されたか否かを判別するために、評価モジュール406はその結果と適合性閾値とを比較する。合致する画像が発見される場合に、評価モジュール406は、合致する画像を識別する情報を出力するよう構成される。合致する画像を識別する技術に関連する信頼性スコア(Cm)も出力される。評価モジュール406は、合致する画像に対する最終的な信頼性スコア(Cf)を算出し、その最終的な信頼性スコア(Cf)を出力する。本発明の実施例によれば、最終的な信頼性スコア(Cf)は、選択された照合技術の信頼性スコア(Cm)に基礎を置き、選択された照合技術の全てのCm値を加算し、その結果の総和をCm値数で除算することによって算出される。合致する画像が何もなければ、評価モジュール406は、合致する画像は何ら発見されなかったことを示す情報を出力する。
選択された技術が特定の順序で(例えば、発見法によって定められた特定の順序で)選択された技術が適用される本発明の実施例では、評価モジュール406は、最初の選択された技術を適用することで得られたセレクタ及び照合モジュール404からの結果を受信するよう構成される。それらの結果に基づいて合致する画像が判定された場合に、その合致する画像を識別する情報は、評価モジュール406により、最初の照合技術に関する信頼性スコア(Cm)と共に出力される。最初の選択された照合技術を適用することで得られた結果に基づいて合致する画像が識別されない場合には、評価モジュール406は、セレクタ及び照合モジュール404は選択された次の順番の照合技術を適用することを通知する信号をセレクタ及び照合モジュール404に送信するよう構成される。評価モジュール406は、合致する画像が発見されるか否かを見出すために、次に選択された照合技術を適用することで得られた結果を受信及び評価する。このように、評価モジュール406は、合致する画像が発見されるまで、又は選択された全ての照合技術がセレクタ及び照合モジュール404により適用されるまでセレクタ及び照合モジュール404に信号を送信する。従って、評価モジュール406は図3のステップ316に示される処理を実行するよう構成される。
図3に示される処理に関し、候補画像群は全て同一種類の捕捉装置又はソースを利用して捕捉されることを想定していた。しかしながらこのことは本発明の範囲を限定するように意図されたものではない。一群の候補画像が、異なる捕捉装置又はソースから得られた画像を含む場合における、本発明の実施例による画像比較方法を示す上位概念的フローチャート500を示す図である。本方法は、データ処理システムで実行されるソフトウエアモジュールにより、ハードウエアモジュールにより、又はそれらの組合せにより実行される。図5に示されるフローチャート500は、本発明を組み込む実施例の単なる例示であり、特許請求の範囲に記載された本発明の範囲を限定するものではない。当業者はその変形例、修正例及び代替例を認識するであろう。
図5に示されるように、プレゼンテーション情報より成る入力画像を識別する情報と、プレゼンテーション情報を含む画像を判別するよう探索される候補画像群を識別する情報とを受信することで処理は始まり、そのプレゼンテーション情報は、入力画像の関心のある領域内のプレゼンテーション情報に合致するものである(ステップ402)。また、入力画像はプレゼンテーション情報に加えて他の情報も含み得る。候補画像群は様々な装置により捕捉された画像を含むことが可能である。
同じ種類の捕捉装置から得られた画像が1つの集合に分類されるように、候補画像群中の画像は集合にグループ化される(ステップ504)。例えば、ディジタルカメラで捕捉された全ての画像はある集合に分類され、スキャナで捕捉された全ての画像は別の集合に分類される、等々である。ステップ504における処理は、ユーザから受信した情報に基づいて行なわれることが可能である。例えば、候補画像群中の各々の画像に関し、ユーザは、画像を捕捉又は作成するのに使用された捕捉装置を区別する情報を与えることが可能である。この情報は、その後に、ステップ504にて生成される集合の各々が、同じ種類の捕捉装置から捕捉された又は得られた画像を含むように、複数の候補画像を複数の集合に分類するために使用される。他の実施例では、画像を捕捉するために使用される捕捉装置の種類を判別するために、候補画像群中の画像は画像処理技術を利用して分析され、その画像から得られた情報はステップ504にて候補画像を集合にグループ化するために使用される。
ステップ304,306,308,310,312及び314にて説明された処理は、ステップ504(ステップ506)で生成された集合の各々について実行される。従って、ステップ506では、ステップ504で区別された集合の各々について、選択された照合技術が、入力画像及びその集合中の画像に適用される。
ステップ504にて識別された集合の各々について、その集合に関して最高の信頼性スコア(Cm)を有する選択された照合技術が判別され、選択された照合技術のアプリケーションから得られたImatch画像が、その集合に関して合致する潜在的な画像(Ipotential)として選択される(ステップ508)。最終的な信頼性スコア(Cf)は、ステップ504(ステップ506)で判別された集合の各々について算出される。本発明の実施例によれば、ある集合についての最終的な信頼性スコア(Cf)は、選択された照合技術を適用することでその集合について得られた全てのCm値を加算し、その結果の総和をCm値数で除算することによって算出される。
その後、ステップ504で識別された様々な集合に関してステップ510で算出されたCf値に基づいて、候補画像群が画像を含むか否かが判別され、その画像は、入力画像の関心のある領域中の内容(プレゼンテーション情報)に合致する内容を含むものである(ステップ512)。本発明の実施例によれば、最高の最終信頼性値(Cf)を有する集合に関連するIpotential画像は、合致する画像(即ち、入力画像の関心のある内容に合致する内容を含む画像)として識別される。本発明の他の実施例では、最高の最終信頼性値(Cf)は、その集合に関連するIpotential画像が、合致する画像であるか否かを判別するために適合性閾値と比較される。その集合に関する照合技術に関連するメタデータも、その画像が適合物であるか否かを判別するために使用されることが可能である。最終的な信頼性値及びメタデータは、適合性閾値と比較され、その適合性閾値が満たされる場合にのみ適合物が示される。このように、適合する画像は、様々な捕捉装置によって捕捉された又はそれらから得られた画像を含む候補画像群から発見されることが可能である。
アプリケーション例
このセクションは、本発明の実施例により、入力画像に対して合致する画像を識別するために実行される処理の簡単な例を説明する。これらの例は本発明の実施例による単なる例示に過ぎず、特許請求の範囲に記載されるような本発明の範囲を制限することを意味するものではない。
(1)記号情報捕捉装置から得られた画像と共にプレゼンテーションレコーダから得られた合致する画像
この例では、入力画像はプレゼンテーションレコーダから取得され、候補画像群は記号情報捕捉装置から取得される(或いは、候補画像群はプレゼンテーションレコーダから取得され、入力画像が記号情報捕捉装置から得られるようにすることも可能である。)概して、プレゼンテーションレコーダ及び記号情報捕捉装置から取得される画像は、(表Aに示されるように)区分された画像である。更に、画像はOCR可能であってその処理はリアルタイムで実行されるべきものであるとする。これらの条件から、エッジヒストグラム照合技術(EH)及びレイアウト照合技術(LM)が表Bから選択される。更に、レイアウト照合技術(LM)に先立ってエッジヒストグラム照合技術(EH)が適用されるように発見法が規定されているものとする。照合プロセスに関する擬似コードは以下のように与えられる。
Figure 0004516778

上記に示されるように、適合性閾値(Th1,Th2,Th3)はユーザにより設定されることが可能である。本発明の実施例によれば、Th1は1.0に設定される。本発明の実施例によるTh2及びTh3に関する値は:Th2=100;Th3=100であることを想定している。
(2)プレゼンテーションレコーダ又は記号情報捕捉装置から得られた画像に対してスキャナから得られた合致する画像
この例では、入力画像はスキャナから得られ、候補画像群はプレゼンテーションレコーダ又は記号情報捕捉装置から取得される(或いは、候補画像群がスキャナから取得され、入力画像が記号情報捕捉装置又はプレゼンテーションレコーダから取得されるようにすることも可能である。)。概して、スキャナから得られる画像は非区分的である。それにもかかわらず、そのような画像から関心のある領域を区分けすることは、区分法を適用する事後処理により容易に行なわれることが可能である。これらの画像は一般にOCR可能である。更に、処理はリアルタイムで実行されるべきであることを想定する。これらの条件の下に、OCR文字列照合技術(OCRS)及びエッジヒストグラム照合技術(EH)が選択される。更に、OCR文字列照合技術(OCRS)が、エッジヒストグラム照合技術(EH)を適用する前に適用されるように発見法が規定されていることを想定する。その理由は、画像は捕捉時に区分化されないので、区分化後処理がエラーになり、エッジヒストグラム照合技術(EH)が正確な結果として生成されない虞があるからである。OCR文字列照合技術(OCRS)が最初に実行され、OCR文字列照合技術(OCRS)が合致する画像を発見するのに失敗した場合にのみエッジヒストグラム照合技術(EH)が適用される。エッジヒストグラム照合技術(EH)を適用するために、画像は区分けされる必要がある。照合プロセスのための擬似コードは以下のように与えられる。
Figure 0004516778

上記に示されるように、適合性閾値(Th1,Th2,Th4)はユーザにより設定されることが可能である。本発明の実施例によれば、Th1は1.0に設定される。本発明の実施例によるTh2及びTh4に関する値は:Th2=100;Th4=20であることを想定している。
(3)ビデオレコーダ、ディジタルカメラ、プレゼンテーションレコーダ又は記号情報捕捉装置を用いて取得された画像と共に、ビデオレコーダ又はディジタルカメラを用いて取得された合致する画像
この例では、入力画像はビデオレコーダ又はディジタルカメラを用いて取得され、候補画像群はビデオレコーダ、ディジタルカメラ、プレゼンテーションレコーダ又は記号情報捕捉装置から取得される(或いは、候補画像群がビデオレコーダ又はディジタルカメラを用いて取得され、入力画像がビデオレコーダ、ディジタルカメラ、プレゼンテーションレコーダ又は記号情報捕捉装置から取得されるようにすることも可能である。)。画像はOCR可能であるものとする。ビデオレコーダ又はディジタルカメラから取得された画像は一般的には非区分的画像であり、スキュー、不鮮明な動き等の属性を有し、それらの属性は、エッジヒストグラム照合技術(EH)及びレイアウト照合技術(LM)の正確な利用を困難にする虞がある。従って、OCR文字列照合技術(OCRS)及びライン属性照合技術(LP)が使用される。場合によっては、OCR文字列照合技術(OCRS)も充分な結果を与えないかもしれない。例えば、文字列長(Iinput)<Th4(ここで、Th4は何らかのユーザの定義した閾値であり、文字列長は画像から抽出される文字数である)ならば、ライン属性照合技術(LP)が使用される。Th4の閾値は、どの照合技術を使用するかを決定する発見法の一部として規定される。或いは、Th4の閾値は、適合性閾値の一部として規定されることも可能である。照合プロセスの擬似コードは以下のように与えられる。
Figure 0004516778

上記に示されるように、適合性閾値(Th1,Th2,Th4)はユーザにより設定されることが可能である。本発明の実施例によれば、Th1は1.0に設定される。本発明の実施例によるTh2及びTh4に関する値は:Th2=100;Th4=20であることを想定している。
照合技術の例
このセクションは、本発明に使用されるいくつかの画像照合技術の概説を与える。
(1)エッジヒストグラム照合技術(EH)
ヒストグラムは画像の特徴を表現するために当該技術分野で一般的に使用され、画像中の端部又はエッジ(edge)はその画像の内容を表現するのに重要な特徴を構成する。エッジヒストグラム特徴ベクトルは、局所的な(ローカルな)、全域的な(グローバルな)、及び/又は準グローバルなエッジ内容及び/又は画像中のエッジ分布を表現する。エッジは、対角的、垂直的及び水平的なものを含む多数の種類のものとすることが可能である。2つの画像の間のエッジヒストグラム距離は、それらの対応するエッジヒストグラム特徴ベクトル同士の間の距離を見出すことで算出される。これらの距離は、差分絶対値の和又は二乗差分の和を利用することを含む様々な手法で発見されることが可能である。入力画像のIinputと候補画像の集合{S}中の画像各々との間の距離は、エッジヒストグラム差分に基づいて算出されることが可能である。Iinputに対して最小の距離を有する{S}中の画像は、合致する画像Imatchであると宣言される。Iinputに対するImatchの距離は、MinDistance(最小距離)と呼ばれる。適合信頼性スコアCmも算出される(そのような算出例は以下に説明される。)。また、メタデータもエッジヒストグラム照合技術により出力される。例えば、メタデータは入力画像中の「エッジ数」を含み得る。
本発明の実施例によれば、修正されたエッジヒストグラム照合技術が以下のようにして使用される。以下の説明は、その手法がスライドの画像について使用されることを仮定している。画像中のテキスト領域は、力強い水平及び垂直のエッジを含む。スライド画像のローカルな水平及び垂直のエッジヒストグラムは、テキスト量及び画像のテキストレイアウトを効果的に表現するように使用される。
エッジヒストグラムは、本発明の実施例により以下のようにして抽出される。先ず、図6(A)及び図6(B)に示されるようなエッジ検出演算子(例えば、ソベル(Sobel)オペレータ)が、エッジの大きさを取得するために画像に適用される。パラメータ「t」はエッジ検出に使用されることが可能である。パラメータ「t」は、複数キャラクタのエッジがスライド画像内でどの程度の幅であるかの推定値である。即ち、そのエッジにおいて、前景色を有するオブジェクトが背景色で置かれると、ほとんどの場合に、前景及び背景の間の遷移は鋭くない。正確に背景色又は前景色を有しないが、それらの中間の色を有する画素がエッジに存在する。ほとんどの場合に、これらの画素は、捕捉装置のローパスフィルタによって導入される。本発明の実施例によれば、値t=4が使用される。エッジ照合の実効性(パフォーマンス)は、全てのエッジが同じ「t」の値を用いて抽出される限り、「t」に強くは依存しないことに留意することが重要である。
ある画像についてエッジの大きさが比較された後に、そのエッジの大きさが閾値より大きい場合であって、エッジ方向が変更されるとき又は現在の画素の場所が以前のエッジ画素から充分に遠い(>1)ときにのみ、エッジが検出される。垂直エッジ検出用の擬似コードは以下のように与えられる。水平エッジは同様な方法で発見される。
Figure 0004516778

水平及び垂直エッジ画素が抽出された後に、画像はN×M個のセグメントに分割され、ローカルな水平(Hhor)及び垂直(Hver)エッジヒストグラムを形成するためにセグメントの各々について水平及び垂直エッジ画素数が別々に算出され、次のようにそれらの対応するセグメントにおける全画素数によって規格化される。
Figure 0004516778

ここで、Nは水平セグメント数であり、Mは垂直セグメント数であり、VerticalEdge(垂直エッジ)[x][y]は、(x,y)の位置にて検出されたエッジの値であり、S及びSは画素におけるセグメントの高さ及び幅(n,m)であり、S=画像幅/N及びS=画像高さ/Mによって見出される。水平エッジヒストグラムHhorも同様な手法で見出される。
結果の特徴ベクトルはN×M個の垂直エッジヒストグラムビン(bin)及びN×M個の水平エッジヒストグラムビンを含む。2つの全域的エッジ属性もその特徴ベクトルに含まれ、それらは垂直及び水平エッジヒストグラムのヒストグラム値を別々に加算し、次のようにN×Mでそれらを除算して規格化することによって算出される。
Figure 0004516778

結果の特徴ベクトルは、
Figure 0004516778

のようになる。
この処理は(カニー(Canny)エッジ検出法で一般に使用されるガウシアンフィルタのような)ローパスフィルタ処理を利用しないので、自然画像及びテクスチャにおけるエッジが、エッジヒストグラムに大きく寄与する傾向になる。これは望ましいことである、というのは、テキストに加えて画像を含むスライドの正確な照合をそれらが支援するからである。プレゼンテーションスライド背景が粗い(textured)場合には(例えば、エッジヒストグラムが各ヒストグラムビン及び各スライドについて一貫して高い値を有する場合には)、エッジ検出に先立ってその背景のテクスチャを抑圧するための円滑化フィルタ又はスムージングフィルタが使用されることが可能である。
エッジヒストグラム特徴ベクトル
Figure 0004516778

及び
Figure 0004516778

の間の距離はそれらの差分のL2ノルムを算出することで見出すことが可能であり、そのL2ノルムは各ベクトル値の差分の二乗和である。
(2)レイアウト照合
画像のレイアウトは、画素の色彩及び強度が画像中でどのように分布しているかを大凡表現する。一般に、画像の各色彩チャネルは、画像のレイアウトを算出するために平均化フィルタにより空間的にダウンサンプルされる。画像がグレイスケール又は白黒であるならば、輝度チャネルのみが考察される。2つの画像レイアウト間の相違は、各色彩チャネルの対応する各レイアウト位置の間の差分の絶対値を加算することによって見出される。入力画像Iinput及び候補画像群{S}中の画像の間の差分は、これらのレイアウト差分に基づいて算出されることが可能である。Iinputに対して最小距離を有する{S}中の画像は、合致する画像Imatchであるとして宣言される。Iinputに対するImatchの差分は最小距離MinDistanceと呼ばれる。また、適合性信頼性スコアCmも算出される(そのような計算例は上記に説明されている。)。また、メタデータもレイアウト照合技術によって出力されることが可能である。
プレゼンテーションスライドの画像が何らのテキストもエッジも含まない場合が存在し得る。そのような場合には2つの画像間の相違は、レイアウト距離によって見出されることが可能である。一実施例によれば、スライド画像の各色彩チャネルは、平均化フィルタによりダウンサンプルされ、2つの画像間のレイアウト距離を見出すために差分絶対値の和が算出される。
一般に、画像のスライド領域は、レイアウト距離を算出するのに先立って分割される必要がある。従って、この技術は区分化される画像について使用される。例えばプレゼンテーションレコーダによって捕捉された画像のように、画像がスライド領域しか含まない場合には、区分化は必要とされない。
(3)OCR文字列照合
2つの画像の類似性はそれらのテキスト内容に基づいて算出されることが可能である。ある画像のテキスト内容は、光文字認識(OCR)を用いることによって取得されることが可能である。OCRは文献にて周知であり、画像にOCRを実行する商用パッケージが存在する。スライド画像(即ち、スライドプレゼンテーション情報を含む画像)が既知のソースから取得されるならば、例えばパワーポイントファイル又はHTMLページから取得されるならば、そのパワーポイントファイルやHTMLページの構文(シンタックス)をデコードすることによって、そのファイルを形成するテキストを抽出することが可能である。テキストが抽出されると、入力画像Iinput及び候補画像群{S}中の画像の間の距離が、その抽出されたテキスト間の編集距離(edit distance)に基づいて算出されることが可能である。Iinputに対して最小の距離を有する{S}中の画像は、合致する画像Imatchであると宣言される。Iinputに対するImatchの差分はMinDistanceと呼ばれる。また、適合性信頼性スコアCmも上述したように算出されることが可能である。また、OCR文字列照合技術によってメタデータも出力されることが可能である。例えば、そのメタデータは、その画像から抽出されたキャラクタ数(文字列長)を含むことが可能である。
本説明では、関心のある内容がプレゼンテーション情報、即ちプレゼンテーションスライドより成ることを想定している。プレゼンテーションスライドは、一般に、それらの背景と対照的な色彩で大きなフォントのテキストを含む。にもかかわらず、不鮮明さ、偏りその他の捕捉装置に導入される虞のある影響に加えて、捕捉中に生じる異なる照明状態や閉塞性(物陰に隠れること)等に起因して、そのようなスライドの画像からのテキスト抽出が依然として困難になる虞がある。変化する照明状態の中で及び粗い背景からテキストを分割する問題に対処する多くの研究がなされている(例えば、Lienhart and A.Wernicke,“Localizing and Segmenting Text in Images,Videos and Web Pages”,IEEE Transactions on CSVT,pp.256−268,2002であり、その全内容は本願の参考に供される。)。テキストがセグメント化され2進化されると、スキャンソフト(ScanSoft)(アメリカ合衆国マサチューセッツ州のスキャンソフトインコーポレーテッドにより開発されたスキャンソフト捕捉開発システム)及びトランジム(Transym)(トランジムコンピュータサービスリミテッドにより開発されたトランジムOCRエンジン)のような商用OCRパッケージがテキストを抽出するために使用される。
処理は次の2つのステップより成る:(a)2進化に続いて(b)文字列距離の算出を行なう。
(a)2進化
カラー画像中のテキストを分割し且つ2進化するための様々なグローバルな及びローカルな閾値法は、(1)O.D.Trier and A.Jain,“Goal−Directed Evaluation of Binarization Methods”,IEEE Transactions on Pattern Analysis and Machine Intelligence,pp.1191−1201,1995(2)N.Otsu,“A threshold selection method from graylevel histograms”,IEEE Transactions on Systems,Man and Cybernetics,pp.62−66,1979及び(3)R.Lienhart and A.Wernicke,“Localizing and Segemeting Text in Images,Videos and Webpages”,IEEE Transactions on CSVT,pp.256−268,2002等に説明されており、これらの内容は本願の参考に供される。
周知のオツ(Otsu)の方法のようなグローバル閾値法は、画像中に生じる虞のある明るさの変化に起因して適切ではない。更に、捕捉された画像は、関心のある領域又は内容以外のオブジェクト又は対象物(例えば、人々)を含む虞があり、それは適切なグローバル閾値の選択に影響を及ぼす。従って、ローカルな適応的な2進化法が使用される。トライア(Trier)等は、多数のローカルな2進化法を評価し、OCRに対してはニルバック法が最良に機能するという結論を得ている。ニルバック法は、局所的な近隣の平均及び標準偏差に基づいて、各画素に関する局所的な閾値を算出することに基礎を置いている。最良の実効性又はパフォーマンスを得るために、閾値選択に関する手法では、一般に、画像中のテキストの量及びサイズに関する定数が含まれている。これは、限られた範囲内で複数のフォントを含む所定の分解能でスキャンされる書類を2進化する際に行なう適切な仮定であり得る。しかしながら、そのような仮定は、ある画像から他の画像にかけて分解能及びフォントサイズが劇的に異なる可能性がある場合の画像照合プロセスには不適切である。そのような場合には、ニルバック法は、一定でない品質を有する2進画像を生成してしまう。本発明の実施例によれば、オツ法のローカルなバージョンが2進化に使用され、それは閾値選択に関して何らの定数もトレーニングも必要としない。オツ法は、2つの集合仮定に基づくクラス変動の中で最小になる最適な閾値を選択する。
2進化プロセスの一部として、背景とテキストとの間のコントラストを改善するために、ハイブースト(high boost)フィルタが画像に最初に適用される。次に、画素の各々の位置について、16×16画素サイズの局所的な近隣に関する平均及び分散が算出される。テキストを含む領域は一般に大きな変動を有する。画素が近隣で非常に小さな分散を有するならば、それは背景の画素として分類される。或いは、オツのクラスタ法は、閾値を選択してそれに従って画素を分類するために、その画素周囲の16×16の領域に適用される。図7B,7C,7D及び図8B,8V,8Dは、図7A,8Aに示される2つのスライドショット例の2進化の結果を示す。図7A,8Aはオリジナルの(当初の)画像を示し、図7B,7Cはオツのグローバル閾値法による2進化結果を示し、図7C,8Cはニルバックのローカル閾値法による2進化結果を示し、図7D,8Dは本発明の実施例による修正された手法による2進化結果を示し、その修正された手法は、事前フィルタリングに続いて、高変動付近に関するオツのローカル閾値法を行なう。図7B,7C,7D,8B,8C,8Dに見受けられるように、本発明の実施例による修正法は、テキストの良好な2進化を達成し、良好なOCR結果を得ている。
スライドの画像からのテキスト抽出は、いくつかの他の有用なアプリケーションも有し得る。例えば、OCR出力の分析に基づいて、ある人の興味のある話題のリストが自動的に編集又はコンパイルされることが可能である。他の関連する話題及びプレゼンテーションのリストが、その人の趣向に基づいて自動的に検索されることが可能である。
(b)文字列距離算出
画像が2進化された後に、歪又はスキューが修正され、OCRが実行され、2つのスライド画像間の類似性スコアを見出すために、テキスト出力を用いて文字列照合が実行される。異なる装置から捕捉されたスライド画像からのOCR結果は、異なる精度になり得る。例えば、ディジタルカメラから抽出されたテキスト出力は、一般に、OCRしたスクリーン投影出力から得られたものよりも低い精度である。スライド照合が有益であると予測される多くのアプリケーションでは、ある捕捉ソースが他のものよりも多くの信頼性を有し、あるソースから得られたOCR結果はグランドトルス(ground truth)に近接する傾向にある。これは文字列照合を行なう際に考慮され、より信頼性のあるソースから得られた文字列はグランドトルス文字列として分類される。各スライドについて取得されたキャラクタは先ず連結される。そして、2つの文字列間の類似性スコアが次のようにして算出される。
Figure 0004516778

ここで、
Figure 0004516778

はグランドトルス文字列の長さであり、
Figure 0004516778

は2つの文字列間の編集距離である。編集距離は、照合に必要とされる挿入及び削除の数を数えることによって算出される。句読点や、信頼性の低いソースから抽出された文字列中の外部キャラクタ等は無視される。
(4)ライン属性照合
ライン属性は、画像中の文字列の量、分布及び長さを表現する。入力画像Iinput及び候補画像群{S}中の各画像の間の距離は、2つのライン属性間で算出される距離に基づいて算出されることが可能である。Iinputに対する最小の距離を有する{S}中の画像は、合致する画像Imatchであるとして宣言される。Iinputに対するImatchの距離はMinDistanceと呼ばれる。適合性信頼性スコアCmも上述したように算出される。また、ライン属性照合技術によってメタデータも出力される。例えば、メタデータは、画像中の最長の行の長さを含む。
この手法を用いる以下の説明は、関心のある比較される内容がスライド領域を含むことを仮定している。画像が不鮮明であると、そのような画像からの文字認識は非常に困難になる。更に、この画像についてレイアウト又はエッジヒストグラム照合技術を利用するには、正確に区分されたスライド領域を必要とするがそれは利用可能でないかもしれない。そのような画像はライン属性照合技術を用いて比較されることが可能である。本発明の実施例による修正されたライン属性照合の説明は、以下に与えられる。
修正されたライン属性照合技術によれば、画像中のテキスト領域が先ず識別される。テキスト領域は一般に力強い垂直エッジを有し、(エッジヒストグラム照合技術の説明で既に説明したような)垂直エッジ検出法が使用される。エッジは、各色彩空間R,G,B及び輝度にて算出される。エッジ画素が色彩空間のどこかで識別されると、エッジ画素が検出される。各画素位置について、隣接するウインドウK×L内のエッジ画素数を累積することによって、値Exyが算出される。適応的な閾値より大きなExyの値を有する画素は、テキスト領域に属する画素としてマークされる。画像中の各水平ラインについて(それらが結びつけられる可能性のある破線が存在するならば)、ライン属性を求めるためにそのような画素の最大値(maximum run)が算出される。これは、図9A,9B,9C,10A,10B,10Cに示される。
図9A及び10Aはプレゼンテーション情報より成る画像を示す。図9B及び10Bは、テキストを含む可能性のある、図9,10Aに示される画像の領域を示す。図9C及び10Cは、図9B及び10Bに示される領域に関して、縦軸に投影されたラン(連続的なテキスト領域画素の最大数)を示すグラフを示す。各グラフのX軸は画像高さであり、Y軸は連続的なテキスト領域画素の最大数である。ライン属性中のピーク(図9C及び10C)は画像中の文字列に対応する。異なる分解能である可能性のある2つの画像のライン属性を照合するために、これらの値が先ず規格化される。規格化は、ライン属性におけるピーク値(画像中の最長の文字列に対応する)を発見すること、及びそのピーク値でライン属性のx及びyの値双方をスケール変更することによってなされる。これは、水平及び垂直方向の双方における規格化を与える。そして、規格化されたライン属性値によって、特徴ベクトルが形成される。
異なる画像の特徴ベクトルは異なるサイズであるかもしれない。2つの特徴ベクトル間の距離は、それらのピーク値を有する2つのベクトルを並べ、差分の絶対値の和を算出することによって求められる。
以上本発明の特定の実施例が説明されてきたが、様々な修正例、代替例、変形構成及び均等物も本発明の範囲内に包含される。説明された発明は所定の特定のデータ処理環境内での動作に限定されず、複数のデータ処理環境内で自由に動作することが可能である。
加うるに、本発明は、特定の一連の処理及びステップを用いて説明されたが、本発明の範囲は、記載された一連の処理及びステップに限定されないことは、当業者に明白であろう。
更に、本発明はハードウエア及びソフトウエアの特定の組合せを用いて説明されたが、ハードウエア及びソフトウエアの他の組合せも本発明の範疇にあることが認識されるべきである。本発明は、ハードウエアのみによって、ソフトウエアのみによって又はそれらの組合せによって実現されることが可能である。
従って、明細書及び図面の記載は、限定を意味するのでなく例示であると考えられる。しかし、付加、削除、除去その他の修正や変更は、特許請求の範囲に記載された本発明の広範な精神及び範囲から逸脱せずになされることが可能であることは明白であろう。
関心のある領域が画像全体を占めている場合の入力画像を示す図である。 関心のある領域が入力画像の一部を占めている場合の入力画像を示す図である。 本発明の実施例を使用することの可能なデータ処理システムの概略ブロック図である。 本発明の実施例による画像内容比較方法を示す上位概念的フローチャートを示す図である。 本発明の実施例による図3に示される処理を実行するモジュールの概略ブロック図である。 一群の候補画像が、異なる種類の捕捉装置又はソースから得られた画像を含む場合における、本発明の実施例による画像内容比較方法を示す上位概念的フローチャート500を示す図である。 本発明の実施例によりエッジ寸法を求めるために画像に適用されるエッジオペレータを表す図である。 画像を示す図である。 図7Aに示される画像にオツ全域閾値法を適用することで得られた2進化結果を示す図である。 図7Aに示される画像にナイバックの局所閾値法を適用することで得られた2進化結果を示す図である。 本発明の実施例により、図7Aに示される画像に修正法を適用することで得られた2進化結果を示す図である。 画像を示す図である。 図8Aに示される画像にオツ全域閾値法を適用することで得られた2進化結果を示す図である。 図8Aに示される画像にナイバックの局所閾値法を適用することで得られた2進化結果を示す図である。 本発明の実施例により、図8Aに示される画像に修正法を適用することで得られた2進化結果を示す図である。 プレゼンテーション情報より成る画像を示す図である。 テキストを含む可能性のある、図9Aに示される画像の領域を示す図である。 図9Bに示される領域に関して縦軸に投影されたランを示すグラフである。 プレゼンテーション情報より成る画像を示す図である。 テキストを含む可能性のある、図10Aに示される画像の領域を示す図である。 図10Bに示される領域に関して縦軸に投影されたランを示すグラフである。
符号の説明
100 入力画像
150 入力画像
152 関心のある領域
200 データ処理システム
202 プロセッサ
204 バスサブシステム
206 格納サブシステム
208 メモリサブシステム
210 ファイル格納サブシステム
212 ユーザインターフェース入力装置
214 ユーザインターフェース出力装置
216 ネットワークインターフェース
402 画像分類モジュール
404 セレクタ及び照合モジュール
406 評価モジュール

Claims (4)

  1. 1つ以上の捕捉装置から得られた候補画像群が、捕捉装置から得られた入力画像における関心領域が含んでいるプレゼンテーション情報に合致する画像を含んでいるか否かを判別するデータ処理システムであって、
    プロセッサと、
    前記プロセッサに接続されたメモリと
    を有し、前記メモリは前記プロセッサに手順を実行させるコンピュータプログラムを格納し、該手順は、
    前記入力画像及び前記候補画像群中の画像各々の種別を判別する種別判別ステップであって、画像の種別は、分割画像又は非分割画像の何れであるか及び光学文字認識により認識可能であるか否かにより判別され、前記分割画像は、前記プレゼンテーション情報を表す画像領域のみを含み、前記非分割画像は、前記プレゼンテーション情報を表す画像領域と前記プレゼンテーション情報以外の情報を表す画像領域とを含む、種別判別ステップと、
    入力画像の種別、候補画像の種別及び複数の画像比較方法の所定の対応関係を利用して、前記種別判別ステップにより判別された種別に対応する複数の画像比較方法を特定するステップと、
    前記複数の画像比較方法に含まれる画像比較方法を利用して、前記候補画像群が、前記プレゼンテーション情報に合致する画像を含んでいるか否かを判別する判別ステップと
    を有し、前記複数の画像比較方法は、
    画像中のエッジ分布に基づくエッジヒストグラムを利用して画像を照合する技法、
    画素の色彩及び輝度の分布により表現された画像レイアウトを利用して画像を照合する技法、
    光学文字認識により抽出されたテキストを利用して画像を照合する技法、及び
    画像中の文字列の分布及び長さにより表現されたライン属性を利用して画像を照合する方法
    を少なくとも含む群から選択された技法であり、
    前記判別ステップにおける前記複数の画像比較方法に含まれる画像比較方法は、前記複数の画像比較方法のうち、所定の時間的制約を満たす画像比較方法である、データ処理システム。
  2. 前記種別判別ステップは、捕捉装置と分割画像又は非分割画像との所定の対応関係に基づいて、前記入力画像及び前記候補画像群中の画像が、分割画像又は非分割画像の何れであるかを判別する、請求項1記載のデータ処理システム。
  3. 前記判別ステップは、前記複数の画像比較方法に含まれる複数の画像比較方法を所定の順序にしたがって利用することで、前記候補画像群が、前記プレゼンテーション情報に合致する画像を含んでいるか否かを判別する、請求項1記載のデータ処理システム。
  4. 前記判別ステップが、さらに、
    複数の画像比較方法の各々についての信頼性スコアに基づいて、前記プレゼンテーション情報に合致する画像として前記複数の画像比較方法によって導出された複数の画像から、ある画像を識別する、請求項1記載のデータ処理システム。
JP2004114025A 2003-04-11 2004-04-08 データ処理システム Expired - Fee Related JP4516778B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/412,757 US7236632B2 (en) 2003-04-11 2003-04-11 Automated techniques for comparing contents of images

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2010091143A Division JP5050075B2 (ja) 2003-04-11 2010-04-12 画像判別方法

Publications (3)

Publication Number Publication Date
JP2004318879A JP2004318879A (ja) 2004-11-11
JP2004318879A5 JP2004318879A5 (ja) 2007-05-17
JP4516778B2 true JP4516778B2 (ja) 2010-08-04

Family

ID=33131279

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2004114025A Expired - Fee Related JP4516778B2 (ja) 2003-04-11 2004-04-08 データ処理システム
JP2010091143A Expired - Fee Related JP5050075B2 (ja) 2003-04-11 2010-04-12 画像判別方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2010091143A Expired - Fee Related JP5050075B2 (ja) 2003-04-11 2010-04-12 画像判別方法

Country Status (2)

Country Link
US (2) US7236632B2 (ja)
JP (2) JP4516778B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010205277A (ja) * 2003-04-11 2010-09-16 Ricoh Co Ltd 画像内容を比較する方法及びコンピュータシステム

Families Citing this family (172)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6954197B2 (en) * 2002-11-15 2005-10-11 Smart Technologies Inc. Size/scale and orientation determination of a pointer in a camera-based touch system
JP4112968B2 (ja) * 2002-12-26 2008-07-02 富士通株式会社 ビデオテキスト処理装置
US7206773B2 (en) * 2003-04-11 2007-04-17 Ricoh Company, Ltd Techniques for accessing information captured during a presentation using a paper document handout for the presentation
US7664733B2 (en) * 2003-04-11 2010-02-16 Ricoh Company, Ltd. Techniques for performing operations on a source symbolic document
US7266568B1 (en) * 2003-04-11 2007-09-04 Ricoh Company, Ltd. Techniques for storing multimedia information with source documents
CN100382096C (zh) * 2003-08-20 2008-04-16 奥西-技术有限公司 文档扫描设备及方法
EP1661064B1 (en) * 2003-08-20 2007-03-07 Océ-Technologies B.V. Document scanner
US7372991B2 (en) * 2003-09-26 2008-05-13 Seiko Epson Corporation Method and apparatus for summarizing and indexing the contents of an audio-visual presentation
US8904267B2 (en) * 2003-10-14 2014-12-02 International Business Machines Corporation Retrieving slide show content from presentation documents
US7355593B2 (en) * 2004-01-02 2008-04-08 Smart Technologies, Inc. Pointer tracking across multiple overlapping coordinate input sub-regions defining a generally contiguous input region
US8886727B1 (en) * 2004-01-27 2014-11-11 Sonicwall, Inc. Message distribution control
US8775436B1 (en) * 2004-03-19 2014-07-08 Google Inc. Image selection for news search
US7641108B2 (en) * 2004-04-02 2010-01-05 K-Nfb Reading Technology, Inc. Device and method to assist user in conducting a transaction with a machine
US7840033B2 (en) * 2004-04-02 2010-11-23 K-Nfb Reading Technology, Inc. Text stitching from multiple images
US7788258B1 (en) * 2004-06-21 2010-08-31 Google Inc. Automatic determination of whether a document includes an image gallery
US8276088B2 (en) * 2007-07-11 2012-09-25 Ricoh Co., Ltd. User interface for three-dimensional navigation
US7551780B2 (en) * 2005-08-23 2009-06-23 Ricoh Co., Ltd. System and method for using individualized mixed document
US8600989B2 (en) * 2004-10-01 2013-12-03 Ricoh Co., Ltd. Method and system for image matching in a mixed media environment
US8989431B1 (en) 2007-07-11 2015-03-24 Ricoh Co., Ltd. Ad hoc paper-based networking with mixed media reality
US7970171B2 (en) * 2007-01-18 2011-06-28 Ricoh Co., Ltd. Synthetic image and video generation from ground truth data
US8184155B2 (en) * 2007-07-11 2012-05-22 Ricoh Co. Ltd. Recognition and tracking using invisible junctions
US8335789B2 (en) * 2004-10-01 2012-12-18 Ricoh Co., Ltd. Method and system for document fingerprint matching in a mixed media environment
US7991778B2 (en) * 2005-08-23 2011-08-02 Ricoh Co., Ltd. Triggering actions with captured input in a mixed media environment
US8195659B2 (en) * 2005-08-23 2012-06-05 Ricoh Co. Ltd. Integration and use of mixed media documents
US8332401B2 (en) * 2004-10-01 2012-12-11 Ricoh Co., Ltd Method and system for position-based image matching in a mixed media environment
US8156427B2 (en) * 2005-08-23 2012-04-10 Ricoh Co. Ltd. User interface for mixed media reality
US7885955B2 (en) * 2005-08-23 2011-02-08 Ricoh Co. Ltd. Shared document annotation
US8838591B2 (en) * 2005-08-23 2014-09-16 Ricoh Co., Ltd. Embedding hot spots in electronic documents
US9405751B2 (en) * 2005-08-23 2016-08-02 Ricoh Co., Ltd. Database for mixed media document system
US9373029B2 (en) * 2007-07-11 2016-06-21 Ricoh Co., Ltd. Invisible junction feature recognition for document security or annotation
US8144921B2 (en) * 2007-07-11 2012-03-27 Ricoh Co., Ltd. Information retrieval using invisible junctions and geometric constraints
US8521737B2 (en) * 2004-10-01 2013-08-27 Ricoh Co., Ltd. Method and system for multi-tier image matching in a mixed media environment
US8510283B2 (en) * 2006-07-31 2013-08-13 Ricoh Co., Ltd. Automatic adaption of an image recognition system to image capture devices
US7672543B2 (en) * 2005-08-23 2010-03-02 Ricoh Co., Ltd. Triggering applications based on a captured text in a mixed media environment
US8489583B2 (en) * 2004-10-01 2013-07-16 Ricoh Company, Ltd. Techniques for retrieving documents using an image capture device
US7812986B2 (en) * 2005-08-23 2010-10-12 Ricoh Co. Ltd. System and methods for use of voice mail and email in a mixed media environment
US8856108B2 (en) * 2006-07-31 2014-10-07 Ricoh Co., Ltd. Combining results of image retrieval processes
US8385589B2 (en) 2008-05-15 2013-02-26 Berna Erol Web-based content detection in images, extraction and recognition
US8156116B2 (en) 2006-07-31 2012-04-10 Ricoh Co., Ltd Dynamic presentation of targeted information in a mixed media reality recognition system
US9171202B2 (en) * 2005-08-23 2015-10-27 Ricoh Co., Ltd. Data organization and access for mixed media document system
US7669148B2 (en) * 2005-08-23 2010-02-23 Ricoh Co., Ltd. System and methods for portable device for mixed media system
US9384619B2 (en) * 2006-07-31 2016-07-05 Ricoh Co., Ltd. Searching media content for objects specified using identifiers
US8868555B2 (en) 2006-07-31 2014-10-21 Ricoh Co., Ltd. Computation of a recongnizability score (quality predictor) for image retrieval
US7587412B2 (en) 2005-08-23 2009-09-08 Ricoh Company, Ltd. Mixed media reality brokerage network and methods of use
US8369655B2 (en) * 2006-07-31 2013-02-05 Ricoh Co., Ltd. Mixed media reality recognition using multiple specialized indexes
US7702673B2 (en) * 2004-10-01 2010-04-20 Ricoh Co., Ltd. System and methods for creation and use of a mixed media environment
US7920759B2 (en) * 2005-08-23 2011-04-05 Ricoh Co. Ltd. Triggering applications for distributed action execution and use of mixed media recognition as a control input
US8176054B2 (en) 2007-07-12 2012-05-08 Ricoh Co. Ltd Retrieving electronic documents by converting them to synthetic text
US8949287B2 (en) * 2005-08-23 2015-02-03 Ricoh Co., Ltd. Embedding hot spots in imaged documents
US9530050B1 (en) 2007-07-11 2016-12-27 Ricoh Co., Ltd. Document annotation sharing
US8005831B2 (en) * 2005-08-23 2011-08-23 Ricoh Co., Ltd. System and methods for creation and use of a mixed media environment with geographic location information
US7639387B2 (en) * 2005-08-23 2009-12-29 Ricoh Co., Ltd. Authoring tools using a mixed media environment
US8825682B2 (en) 2006-07-31 2014-09-02 Ricoh Co., Ltd. Architecture for mixed media reality retrieval of locations and registration of images
US7917554B2 (en) * 2005-08-23 2011-03-29 Ricoh Co. Ltd. Visibly-perceptible hot spots in documents
US8086038B2 (en) * 2007-07-11 2011-12-27 Ricoh Co., Ltd. Invisible junction features for patch recognition
US8221397B2 (en) * 2004-10-15 2012-07-17 Baxano, Inc. Devices and methods for tissue modification
US20060090123A1 (en) * 2004-10-26 2006-04-27 Fuji Xerox Co., Ltd. System and method for acquisition and storage of presentations
US7712096B2 (en) * 2004-12-21 2010-05-04 International Business Machines Corporation Method, system, and storage medium for dynamically reordering resource participation in two-phase commit to heuristically optimize for last-agent optimization
KR100670003B1 (ko) * 2004-12-28 2007-01-19 삼성전자주식회사 적응형 문턱치를 이용한 영상의 평탄 영역 검출장치 및 그방법
GB0502844D0 (en) 2005-02-11 2005-03-16 Univ Edinburgh Storing digital content for access using a captured image
US7519221B1 (en) * 2005-02-28 2009-04-14 Adobe Systems Incorporated Reconstructing high-fidelity electronic documents from images via generation of synthetic fonts
US7466858B2 (en) * 2005-04-28 2008-12-16 Fuji Xerox Co., Ltd. Methods for slide image classification
US7500194B2 (en) * 2005-05-13 2009-03-03 Microsoft Corporation Applying a slide layout with an arbitrary number of placeholders
US7724981B2 (en) * 2005-07-21 2010-05-25 Ancestry.Com Operations Inc. Adaptive contrast control systems and methods
US7801392B2 (en) * 2005-07-21 2010-09-21 Fuji Xerox Co., Ltd. Image search system, image search method, and storage medium
US20070041628A1 (en) * 2005-08-17 2007-02-22 Xerox Corporation Detection of document security marks using run profiles
US7769772B2 (en) * 2005-08-23 2010-08-03 Ricoh Co., Ltd. Mixed media reality brokerage network with layout-independent recognition
TWI299466B (en) * 2005-10-27 2008-08-01 Premier Image Technology Corp System and method for providing presentation files for an embedded system
US7702182B2 (en) * 2006-02-16 2010-04-20 Adobe Systems, Incorporated Method and apparatus for creating a high-fidelity glyph prototype from low-resolution glyph images
US7734092B2 (en) * 2006-03-07 2010-06-08 Ancestry.Com Operations Inc. Multiple image input for optical character recognition processing systems and methods
GB2436656A (en) * 2006-03-31 2007-10-03 Tandberg Television Asa Computing a sliding sum of absolute differences for video signal compression
US8489987B2 (en) * 2006-07-31 2013-07-16 Ricoh Co., Ltd. Monitoring and analyzing creation and usage of visual content using image and hotspot interaction
US9063952B2 (en) * 2006-07-31 2015-06-23 Ricoh Co., Ltd. Mixed media reality recognition with image tracking
US9020966B2 (en) * 2006-07-31 2015-04-28 Ricoh Co., Ltd. Client device for interacting with a mixed media reality recognition system
US9176984B2 (en) * 2006-07-31 2015-11-03 Ricoh Co., Ltd Mixed media reality retrieval of differentially-weighted links
US8201076B2 (en) * 2006-07-31 2012-06-12 Ricoh Co., Ltd. Capturing symbolic information from documents upon printing
US8676810B2 (en) * 2006-07-31 2014-03-18 Ricoh Co., Ltd. Multiple index mixed media reality recognition using unequal priority indexes
US8073263B2 (en) 2006-07-31 2011-12-06 Ricoh Co., Ltd. Multi-classifier selection and monitoring for MMR-based image recognition
US7650035B2 (en) * 2006-09-11 2010-01-19 Google Inc. Optical character recognition based on shape clustering and multiple optical character recognition processes
US7646921B2 (en) * 2006-09-11 2010-01-12 Google Inc. High resolution replication of document based on shape clustering
US8175394B2 (en) 2006-09-08 2012-05-08 Google Inc. Shape clustering in post optical character recognition processing
US7697758B2 (en) * 2006-09-11 2010-04-13 Google Inc. Shape clustering and cluster-level manual identification in post optical character recognition processing
US7873200B1 (en) 2006-10-31 2011-01-18 United Services Automobile Association (Usaa) Systems and methods for remote deposit of checks
US8708227B1 (en) 2006-10-31 2014-04-29 United Services Automobile Association (Usaa) Systems and methods for remote deposit of checks
US8504546B2 (en) * 2006-11-29 2013-08-06 D&S Consultants, Inc. Method and system for searching multimedia content
US8019155B2 (en) * 2007-03-26 2011-09-13 Eastman Kodak Company Digital object information via category-based histograms
US8356035B1 (en) 2007-04-10 2013-01-15 Google Inc. Association of terms with images using image similarity
US20080270378A1 (en) * 2007-04-24 2008-10-30 Nokia Corporation Method, Apparatus and Computer Program Product for Determining Relevance and/or Ambiguity in a Search System
US7904461B2 (en) 2007-05-01 2011-03-08 Google Inc. Advertiser and user association
US8055664B2 (en) 2007-05-01 2011-11-08 Google Inc. Inferring user interests
US20090083237A1 (en) * 2007-09-20 2009-03-26 Nokia Corporation Method, Apparatus and Computer Program Product for Providing a Visual Search Interface
US9058512B1 (en) 2007-09-28 2015-06-16 United Services Automobile Association (Usaa) Systems and methods for digital signature detection
US9159101B1 (en) 2007-10-23 2015-10-13 United Services Automobile Association (Usaa) Image processing
US7853622B1 (en) 2007-11-01 2010-12-14 Google Inc. Video-related recommendations using link structure
US8041082B1 (en) 2007-11-02 2011-10-18 Google Inc. Inferring the gender of a face in an image
US8036468B2 (en) * 2007-12-24 2011-10-11 Microsoft Corporation Invariant visual scene and object recognition
US10380562B1 (en) 2008-02-07 2019-08-13 United Services Automobile Association (Usaa) Systems and methods for mobile deposit of negotiable instruments
US7480411B1 (en) * 2008-03-03 2009-01-20 International Business Machines Corporation Adaptive OCR for books
US8014604B2 (en) * 2008-04-16 2011-09-06 International Business Machines Corporation OCR of books by word recognition
US20090297045A1 (en) * 2008-05-29 2009-12-03 Poetker Robert B Evaluating subject interests from digital image records
US7961986B1 (en) * 2008-06-30 2011-06-14 Google Inc. Ranking of images and image labels
US20100118037A1 (en) * 2008-09-08 2010-05-13 Apple Inc. Object-aware transitions
US20100064222A1 (en) 2008-09-08 2010-03-11 Apple Inc. Object-aware transitions
US10504185B1 (en) 2008-09-08 2019-12-10 United Services Automobile Association (Usaa) Systems and methods for live video financial deposit
US7721209B2 (en) * 2008-09-08 2010-05-18 Apple Inc. Object-aware transitions
US8452689B1 (en) 2009-02-18 2013-05-28 United Services Automobile Association (Usaa) Systems and methods of check detection
US10956728B1 (en) 2009-03-04 2021-03-23 United Services Automobile Association (Usaa) Systems and methods of check processing with background removal
US8013866B2 (en) * 2009-03-17 2011-09-06 Empire Technology Development Llc Image display system, image display apparatus, image providing apparatus and method thereof
JP4614373B2 (ja) * 2009-03-17 2011-01-19 エンパイア テクノロジー ディベロップメント エルエルシー 画像表示システム、画像表示装置、画像提供装置およびその方法
US8346800B2 (en) * 2009-04-02 2013-01-01 Microsoft Corporation Content-based information retrieval
JP2010250658A (ja) * 2009-04-17 2010-11-04 Seiko Epson Corp 印刷装置、画像処理装置、画像処理方法およびコンピュータープログラム
CN101872475B (zh) * 2009-04-22 2012-03-28 中国科学院自动化研究所 一种扫描文档图像自动配准方法
US20100303301A1 (en) * 2009-06-01 2010-12-02 Gregory Micheal Lamoureux Inter-Frame Motion Detection
US8385660B2 (en) * 2009-06-24 2013-02-26 Ricoh Co., Ltd. Mixed media reality indexing and retrieval for repeated content
JP5647246B2 (ja) * 2009-08-11 2014-12-24 サムワンズ グループ インテレクチュアル プロパティー ホールディングス プロプライエタリー リミテッドSomeones Group Intellectual Property Holdings Pty Ltd. データベース検索方法、システムおよびコントローラ
US9779392B1 (en) 2009-08-19 2017-10-03 United Services Automobile Association (Usaa) Apparatuses, methods and systems for a publishing and subscribing platform of depositing negotiable instruments
US8977571B1 (en) 2009-08-21 2015-03-10 United Services Automobile Association (Usaa) Systems and methods for image monitoring of check during mobile deposit
US8311950B1 (en) 2009-10-01 2012-11-13 Google Inc. Detecting content on a social network using browsing patterns
US8306922B1 (en) 2009-10-01 2012-11-06 Google Inc. Detecting content on a social network using links
US8565554B2 (en) * 2010-01-09 2013-10-22 Microsoft Corporation Resizing of digital images
US8526732B2 (en) * 2010-03-10 2013-09-03 Microsoft Corporation Text enhancement of a textual image undergoing optical character recognition
US8773490B2 (en) * 2010-05-28 2014-07-08 Avaya Inc. Systems, methods, and media for identifying and selecting data images in a video stream
US9129340B1 (en) 2010-06-08 2015-09-08 United Services Automobile Association (Usaa) Apparatuses, methods and systems for remote deposit capture with enhanced image detection
US8942917B2 (en) 2011-02-14 2015-01-27 Microsoft Corporation Change invariant scene recognition by an agent
US8712188B2 (en) * 2011-04-28 2014-04-29 Hewlett-Packard Development Company, L.P. System and method for document orientation detection
US9058331B2 (en) 2011-07-27 2015-06-16 Ricoh Co., Ltd. Generating a conversation in a social network based on visual search results
KR101903407B1 (ko) * 2011-09-08 2018-10-02 엘지전자 주식회사 원격 건강 관리 솔루션에서 비디오를 기반으로 한 헬스 케어 시스템 및 헬스 케어 서비스 제공방법
US10380565B1 (en) 2012-01-05 2019-08-13 United Services Automobile Association (Usaa) System and method for storefront bank deposits
US9165188B2 (en) * 2012-01-12 2015-10-20 Kofax, Inc. Systems and methods for mobile image capture and processing
US11321772B2 (en) 2012-01-12 2022-05-03 Kofax, Inc. Systems and methods for identification document processing and business workflow integration
DE102012008512A1 (de) 2012-05-02 2013-11-07 Eyec Gmbh Vorrichtung und Verfahren zum Vergleich zweier Grafik- und Textelemente enthaltenden Dateien
JP6045232B2 (ja) * 2012-07-09 2016-12-14 キヤノン株式会社 画像処理装置、画像処理方法、及びプログラム
JP5993642B2 (ja) * 2012-07-09 2016-09-14 キヤノン株式会社 情報処理装置及びその制御方法及びプログラム
US10127636B2 (en) 2013-09-27 2018-11-13 Kofax, Inc. Content-based detection and three dimensional geometric reconstruction of objects in image and video data
US11620733B2 (en) 2013-03-13 2023-04-04 Kofax, Inc. Content-based object detection, 3D reconstruction, and data extraction from digital images
US10783615B2 (en) 2013-03-13 2020-09-22 Kofax, Inc. Content-based object detection, 3D reconstruction, and data extraction from digital images
US9384423B2 (en) * 2013-05-28 2016-07-05 Xerox Corporation System and method for OCR output verification
JP6168928B2 (ja) * 2013-09-05 2017-07-26 キヤノン株式会社 画像処理装置、画像処理方法およびプログラム
US9286514B1 (en) 2013-10-17 2016-03-15 United Services Automobile Association (Usaa) Character count determination for a digital image
US10318576B2 (en) * 2013-12-12 2019-06-11 Nant Holdings Ip, Llc Image recognition verification
US9864758B2 (en) 2013-12-12 2018-01-09 Nant Holdings Ip, Llc Image recognition verification
US10037821B2 (en) * 2013-12-27 2018-07-31 General Electric Company System for integrated protocol and decision support
US10580014B2 (en) * 2014-06-12 2020-03-03 Avaya Inc. System and method for payment card industry compliance
WO2015195765A1 (en) 2014-06-17 2015-12-23 Nant Vision, Inc. Activity recognition systems and methods
US10423858B2 (en) 2014-07-21 2019-09-24 Ent. Services Development Corporation Lp Radial histogram matching
KR20160027862A (ko) * 2014-09-02 2016-03-10 삼성전자주식회사 이미지 데이터를 처리하는 방법과 이를 지원하는 전자 장치
CN105631393A (zh) 2014-11-06 2016-06-01 阿里巴巴集团控股有限公司 信息识别方法及装置
US10467465B2 (en) 2015-07-20 2019-11-05 Kofax, Inc. Range and/or polarity-based thresholding for improved data extraction
US10242285B2 (en) * 2015-07-20 2019-03-26 Kofax, Inc. Iterative recognition-guided thresholding and data extraction
US10592548B2 (en) 2015-08-17 2020-03-17 Adobe Inc. Image search persona techniques and systems
US10475098B2 (en) 2015-08-17 2019-11-12 Adobe Inc. Content creation suggestions using keywords, similarity, and social networks
US20170053365A1 (en) * 2015-08-17 2017-02-23 Adobe Systems Incorporated Content Creation Suggestions using Keywords, Similarity, and Social Networks
US11048779B2 (en) 2015-08-17 2021-06-29 Adobe Inc. Content creation, fingerprints, and watermarks
US10878021B2 (en) 2015-08-17 2020-12-29 Adobe Inc. Content search and geographical considerations
US10937168B2 (en) 2015-11-02 2021-03-02 Cognex Corporation System and method for finding and classifying lines in an image with a vision system
US10152780B2 (en) * 2015-11-02 2018-12-11 Cognex Corporation System and method for finding lines in an image with a vision system
US10506281B1 (en) 2015-12-22 2019-12-10 United Services Automobile Association (Usaa) System and method for capturing audio or video data
US9524430B1 (en) * 2016-02-03 2016-12-20 Stradvision Korea, Inc. Method for detecting texts included in an image and apparatus using the same
CN106503283B (zh) * 2016-09-09 2018-02-02 武汉开目信息技术股份有限公司 一种二维图纸智能比较方法及装置
US10083353B2 (en) * 2016-10-28 2018-09-25 Intuit Inc. Identifying document forms using digital fingerprints
KR102358373B1 (ko) * 2017-04-06 2022-02-04 삼성전자주식회사 손글씨 입력에 대한 그래픽 효과를 제공하기 위한 장치 및 그에 관한 방법
GB201708762D0 (en) * 2017-06-01 2017-07-19 Microsoft Technology Licensing Llc Managing electronic slide decks
US10803350B2 (en) 2017-11-30 2020-10-13 Kofax, Inc. Object detection and image cropping using a multi-detector approach
US11475039B2 (en) 2018-04-05 2022-10-18 Adp, Inc. Augmented reality database synchronization system
US11030752B1 (en) 2018-04-27 2021-06-08 United Services Automobile Association (Usaa) System, computing device, and method for document detection
US10755130B2 (en) * 2018-06-14 2020-08-25 International Business Machines Corporation Image compression based on textual image content
US11488374B1 (en) * 2018-09-28 2022-11-01 Apple Inc. Motion trajectory tracking for action detection
US10853983B2 (en) 2019-04-22 2020-12-01 Adobe Inc. Suggestions to enrich digital artwork
US10984279B2 (en) * 2019-06-13 2021-04-20 Wipro Limited System and method for machine translation of text
CN111356016B (zh) 2020-03-11 2022-04-22 北京小米松果电子有限公司 视频处理方法、视频处理装置及存储介质
US11900755B1 (en) 2020-11-30 2024-02-13 United Services Automobile Association (Usaa) System, computing device, and method for document detection and deposit processing
US20240005689A1 (en) * 2022-06-30 2024-01-04 David Pintsov Efficient use of training data in data capture for Commercial Documents

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002342374A (ja) * 2001-05-14 2002-11-29 Fujitsu Ltd データ検索システムおよびデータ検索方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5060980A (en) 1990-05-30 1991-10-29 Xerox Corporation Form utilizing encoded indications for form field processing
US5583980A (en) 1993-12-22 1996-12-10 Knowledge Media Inc. Time-synchronized annotation method
WO1999050736A1 (en) 1998-04-01 1999-10-07 Xerox Corporation Paper indexing of recordings
US6122647A (en) 1998-05-19 2000-09-19 Perspecta, Inc. Dynamic generation of contextual links in hypertext documents
US6370498B1 (en) 1998-06-15 2002-04-09 Maria Ruth Angelica Flores Apparatus and methods for multi-lingual user access
US6243713B1 (en) 1998-08-24 2001-06-05 Excalibur Technologies Corp. Multimedia document retrieval by application of multimedia queries to a unified index of multimedia data for a plurality of multimedia data types
WO2000052596A2 (en) 1999-03-04 2000-09-08 Cardiff Software, Inc. Automated form generation into an advanced page layout format with embedded field definitions
US6732915B1 (en) 1999-09-10 2004-05-11 Fuji Xerox Co., Ltd. Systems and methods for controlling a presentation using physical objects
US7653925B2 (en) 1999-11-17 2010-01-26 Ricoh Company, Ltd. Techniques for receiving information during multimedia presentations and communicating the information
US20020120939A1 (en) 2000-12-18 2002-08-29 Jerry Wall Webcasting system and method
US6836870B2 (en) 2001-06-15 2004-12-28 Cubic Corporation Method and system for incorporating a dynamic situation display in a powerpoint slide show presentation
US20030009342A1 (en) 2001-07-06 2003-01-09 Haley Mark R. Software that converts text-to-speech in any language and shows related multimedia
JP4303490B2 (ja) * 2003-02-21 2009-07-29 富士通株式会社 画像と文書のマッチング方法及び装置並びにマッチングプログラム
US7236632B2 (en) * 2003-04-11 2007-06-26 Ricoh Company, Ltd. Automated techniques for comparing contents of images
US20050041872A1 (en) 2003-08-20 2005-02-24 Wai Yim Method for converting PowerPoint presentation files into compressed image files
US7379627B2 (en) * 2003-10-20 2008-05-27 Microsoft Corporation Integrated solution to digital image similarity searching
US7702673B2 (en) * 2004-10-01 2010-04-20 Ricoh Co., Ltd. System and methods for creation and use of a mixed media environment

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002342374A (ja) * 2001-05-14 2002-11-29 Fujitsu Ltd データ検索システムおよびデータ検索方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010205277A (ja) * 2003-04-11 2010-09-16 Ricoh Co Ltd 画像内容を比較する方法及びコンピュータシステム

Also Published As

Publication number Publication date
US7236632B2 (en) 2007-06-26
JP5050075B2 (ja) 2012-10-17
US20040202349A1 (en) 2004-10-14
US7394938B2 (en) 2008-07-01
JP2010205277A (ja) 2010-09-16
JP2004318879A (ja) 2004-11-11
US20070269139A1 (en) 2007-11-22

Similar Documents

Publication Publication Date Title
JP4516778B2 (ja) データ処理システム
US11288823B2 (en) Logo recognition in images and videos
CA3027038C (en) Document field detection and parsing
US8373905B2 (en) Semantic classification and enhancement processing of images for printing applications
Yanikoglu et al. Pink Panther: a complete environment for ground-truthing and benchmarking document page segmentation
US5335290A (en) Segmentation of text, picture and lines of a document image
US8155442B2 (en) Method and apparatus for modifying the histogram of an image
US8144986B2 (en) Method and apparatus for binarization threshold calculation
US8041139B2 (en) Method and apparatus for calculating the background color of an image
US8358837B2 (en) Apparatus and methods for detecting adult videos
US5452374A (en) Skew detection and correction of a document image representation
US6996295B2 (en) Automatic document reading system for technical drawings
US7627176B2 (en) Apparatus, method, and computer program for analyzing document layout
US8224114B2 (en) Method and apparatus for despeckling an image
JP2003515230A (ja) ビデオストリームの分類可能な記号の分離方法及びシステム
JP4522468B2 (ja) 画像判別装置、画像検索装置、画像検索プログラムおよび記録媒体
Sidhwa et al. Text extraction from bills and invoices
Chiu et al. Picture detection in document page images
Bhaskar et al. Implementing optical character recognition on the android operating system for business cards
Zayene et al. Data, protocol and algorithms for performance evaluation of text detection in arabic news video
Behera et al. Visual signature based identification of low-resolution document images
Dey et al. A comparative study of margin noise removal algorithms on marnr: A margin noise dataset of document images
Samuel et al. Automatic Text Segmentation and Recognition in Natural Scene Images Using Msocr
Kofler et al. Gestural interaction for an automatic document capture system
JP2003515229A (ja) ニューラルネットワークに与えられた形状特徴での記号分類

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070327

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070327

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091104

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091217

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100209

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100412

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100511

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100517

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130521

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140521

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees