JPH0778251A - ソースベリファイ方法 - Google Patents

ソースベリファイ方法

Info

Publication number
JPH0778251A
JPH0778251A JP6160845A JP16084594A JPH0778251A JP H0778251 A JPH0778251 A JP H0778251A JP 6160845 A JP6160845 A JP 6160845A JP 16084594 A JP16084594 A JP 16084594A JP H0778251 A JPH0778251 A JP H0778251A
Authority
JP
Japan
Prior art keywords
image
data
source
verify
source verify
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.)
Pending
Application number
JP6160845A
Other languages
English (en)
Inventor
Walter A L Johnson
エイ．エル．ジョンソン ウォルター
D Austin Henderson Jr
ヘンダーソン，ジュニア ディ．オースティン
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.)
Xerox Corp
Original Assignee
Xerox Corp
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 Xerox Corp filed Critical Xerox Corp
Publication of JPH0778251A publication Critical patent/JPH0778251A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00838—Preventing unauthorised reproduction
    • H04N1/0084—Determining the necessity for prevention
    • H04N1/00843—Determining the necessity for prevention based on recognising a copy prohibited original, e.g. a banknote
    • H04N1/00846—Determining the necessity for prevention based on recognising a copy prohibited original, e.g. a banknote based on detection of a dedicated indication, e.g. marks or the like
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00838—Preventing unauthorised reproduction
    • H04N1/0084—Determining the necessity for prevention
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00838—Preventing unauthorised reproduction
    • H04N1/0084—Determining the necessity for prevention
    • H04N1/00843—Determining the necessity for prevention based on recognising a copy prohibited original, e.g. a banknote
    • H04N1/00848—Determining the necessity for prevention based on recognising a copy prohibited original, e.g. a banknote by detecting a particular original
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00838—Preventing unauthorised reproduction
    • H04N1/00856—Preventive measures
    • H04N1/00875—Inhibiting reproduction, e.g. by disabling reading or reproduction apparatus
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3225—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
    • H04N2201/3233—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document of authentication information, e.g. digital signature, watermark
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3274—Storage or retrieval of prestored additional information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3278—Transmission

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Facsimiles In General (AREA)
  • Processing Or Creating Images (AREA)
  • Image Analysis (AREA)

Abstract

(57)【要約】 【目的】 確実性の高いソースベリファイを行うソース
ベリファイ方法。 【構成】 同一性判定基準データをボックス20で記憶す
る。次にボックス22で、第１のソースベリファイ（S.
V.）を定義するオリジナルS.V.データを記憶する。さら
にボックス30において、第２のS.V.イメージを示すイメ
ージを定義するデータを受け取る。ボックス32では、ボ
ックス22からのオリジナルS.V.イメージと、ボックス30
からのイメージを定義するデータとを使用して、第１の
S.V.イメージと第２のS.V.イメージとの類似性の度合を
示すデータを得る。ボックス34では、ボックス20からの
同一性判定基準データを使用して、同一性の判定基準を
類似性の度合に適用し、それらのイメージが同じかどう
かを示すデータを得る。ボックス34で得たデータが、２
つのイメージが同じであると示す場合には、適切な動作
を実行し、そうでない場合には、動作を実行しない。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、動作をリクエストする
信号等の信号のソース（源）を確認（ベリファイ，veri
fy）する技術に関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】ゼロッ
クスコーポレイション（Xerox Corporation ）による
「ＰＣにおけるペーパーワークス（PaperWorks，商標）
の使用」（１９９２年）の１〜４ページ及び７１〜１２
１ページには、ペーパーワークスソフトウェアの特徴が
述べられている。２ページには、そのソフトウェアが文
書を電子イメージとして記憶し、パーソナルコンピュー
タ（ＰＣ）にファックスされた文書であってもあるいは
ＰＣ上で作成された文書バージョンであっても文書をＰ
Ｃからファクシミリに送ることができるということが示
されている。３ページには、ユーザは、セキュリティコ
ードをセットし、それをフォーム上に入力してペーパー
ワークスにフォームを処理することを要求することがで
きるということが示される。
【０００３】ゼロックスコーポレイションによる「ファ
クシミリからのペーパーワークスの使用」（１９９２
年）もまた、ペーパーワークスソフトウェアの特徴を述
べている。１ページ及び４ページには、ある人のペーパ
ーワークスのバージョンは、その人のＰＣ上に作成され
たフォームを用いてのみ作動するので、ＰＣ上の情報は
保護されているということが示される。つまり、ペーパ
ーワークスは、ある人のＰＣ上の文書がその人のＰＣか
らのフォームによってのみアクセスされるように、各フ
ォーム上に特別のコードを印刷するのである。また、完
全なセキュリティのために、人はセキュリティコードを
設けて、ペーパーワークスの無許可での使用を防止する
ことができる。そのコードは、ペーパーワークスがそれ
を処理する前にフォーム上にマークされなければならな
い。
【０００４】本発明の一つの態様は、データ処理システ
ムの従来のソースベリファイ（確認）技術の問題の考察
に基づく。従来では、データ処理システムは、ＡＳＣＩ
Ｉコード、あるいはパスワード等のその他のキャラクタ
コードを含むソースベリファイア（ソースを確認するも
の）を使用して信号のソースを確認している。
【０００５】データ処理システムにＡＳＣＩＩコードあ
るいはその他のキャラクタコードを提供する従来の技術
は、ある状況では問題を含むおそれがある。キーボード
のキーをたたくこと等によってコードが直接得られる場
合には、システムに、そのようなコードを受け取るため
のユーザ入力回路が備わっていなければならない。この
場合、例えば、ファクシミリを介してしか通信できない
遠隔のユーザは、ソースベリファイアを提供することが
困難である。他方において、コードをハンドプリント認
識あるいはその他の認識技術によって間接的に得る場合
には、認識のエラーによってソースベリファイアを正確
に提供することが困難になるということもあり得る。こ
のようなエラーは、不適切な認識ソフトウェアのため、
あるいはファックス伝送の不適切な解像度のために発生
する。
【０００６】たとえ、ユーザがＡＳＣＩＩコードあるい
はその他のキャラクタコードのセットをソースベリファ
イアとして提供することができたとしても、このような
コードによってもたらされる確実性のレベルは限られて
いる。無許可のユーザが、コードのセットを考察あるい
は発見し、それらを使用して無許可で機械を操作すると
いう可能性がある。
【０００７】本発明は、上記従来技術の欠点を克服する
ことを目的とする。
【０００８】この態様は、ユーザにソースベリファイイ
メージを提供することを可能にすることによって、これ
らの問題を軽減する技術を見出すことに基づく。ユーザ
が最初に提供するソースベリファイイメージは、オリジ
ナルソースベリファイイメージとして記憶される。ユー
ザがその後同じソースベリファイイメージを提供する
と、それは以前に記憶されたオリジナルソースベリファ
イイメージと比較され、それは以前に記憶されたオリジ
ナルソースベリファイイメージと同じであるので、適切
な動作が実行される。もしイメージが同じでなければ、
適切な動作は実行されない。
【０００９】
【課題を解決するための手段及び作用】この技術は、例
えば、イメージを定義するデータを記憶し且つ受け取る
ことのできる機械を使用して実行することができる。そ
のような機械は、最初のソースベリファイイメージを定
義するオリジナルソースベリファイデータをメモリ中に
記憶する。機械は、オリジナルソースベリファイデータ
を使用してソースを確認することができる。例えば、第
２のソースベリファイイメージを含むイメージを定義す
るデータを受け取ると、機械は、そのデータとオリジナ
ルソースベリファイデータとを使用して、２つのイメー
ジ間の類似性の度合を示すデータを得る。次に機械は、
しきい値等の判定基準をその類似性の度合に適用して、
第２のソースベリファイイメージが、第１の（オリジナ
ル）ソースベリファイイメージと同じであるかどうかを
示すデータを得る。もし同じであれば、機械は適切な動
作を実行する。
【００１０】ユーザは、例えば、フォームの或るフィー
ルドを手でマーキング（マーク付け）することによっ
て、ソースベリファイイメージを作成することができ
る。次にユーザは、例えば、スキャナあるいはファクシ
ミリを使用して、マーキングされたフォームのイメージ
を定義するデータを提供する。機械はそのデータを使用
して、ソースベリファイイメージを定義するオリジナル
ソースベリファイデータを得る。あるいは、機械はその
データを使用して、そのソースベリファイイメージが、
オリジナルソースベリファイデータによって定義された
ソースベリファイイメージと同じであるかどうかを決定
する。
【００１１】ソースベリファイイメージをマーキングさ
れたフォームは、キーに類似する機能として働く。つま
り、マーク付けされたフォームあるいはその十分高品質
なコピーを有する人は、それを使用して機械を動作させ
ることができる。マーキングされたフォームを所有する
人は、そのフォームを別の人に渡して、その人が機械を
動作することを許可することもできる。マーキングされ
たフォームは、コードのセットよりも一層確実性の高い
ソース確認をもたらす。なぜなら、無許可のユーザは、
オリジナルあるいは高品質のコピーを所有することなく
してはソースベリファイイメージを提供することができ
ないからである。
【００１２】上述の技術では、ソースベリファイアとし
てＡＳＣＩＩコードあるいはその他のキャラクタコード
のセットを使用することが不要となるので有利である。
その代わりに、手でマーキングされたイメージが、キー
に類似するソースベリファイアとして使用される。上述
の技術はまた、関連するジョブあるいはデータ項目の内
容を示すと共に、（上記のようなコードと）同様に機械
で使用されて、リクエストされている動作に関連するジ
ョブあるいはデータ項目を確定することのできるソース
ベリファイイメージをユーザが提供することが可能であ
るので有利である。
【００１３】本発明の一態様は、ソースベリファイ方法
であって、２つのイメージが同じであるかどうかを表示
するデータを得ることに使用するために、判定基準を示
す同一性判定基準データを記憶し、第１のソースベリフ
ァイイメージを定義するオリジナルソースベリファイデ
ータをメモリ中に記憶し、第２のソースベリファイイメ
ージを示すイメージセットを定義するイメージセットデ
ータを受け取り、イメージセットデータと、メモリから
のオリジナルソースベリファイデータとを使用して、第
１及び第２のソースベリファイイメージの間の類似性の
度合を示す類似性度合データを得、同一性判定基準デー
タと類似性度合データとを使用して、第１及び第２のソ
ースベリファイイメージが同じかどうかを示す同一性デ
ータを得、第１及び第２のソースベリファイイメージが
同じであることを同一性データが示す場合には動作を実
行し、第１及び第２のソースベリファイイメージが同じ
でないことを同一性データが示す場合には動作を実行し
ない、ことを含む。
【００１４】
【実施例】
Ａ．定義
【００１５】データ項目が、２つのイメージの類似する
度合あるいは程度（範囲）を示す値を有する場合、デー
タ項目は、２つのイメージ間の「類似性の度合（尺
度）」を示す。
【００１６】第１のデータ項目は、第２のデータ項目が
判定基準を満たすかどうかを第１データ項目が表示する
時に、第２のデータ項目に対して「判定基準を適用する
こと」によって作成される。判定基準を適用する動作
が、このようなデータ項目を作成する。
【００１７】「同一性の判定基準」とは、２つのイメー
ジが同じであるかどうかを示すデータ項目を得るため
に、２つのイメージ間の類似性の度合を表示するデータ
項目に適用される判定基準である。例えば、同一性の判
定基準を示すデータは、その判定基準を満たす類似性の
度合の最小値と最大値、即ち類似性の度合がその判定基
準を満足する範囲あるいは限度を表示する。
【００１８】「ソースベリファイイメージ」は、動作を
要求する信号等の信号のソースを確認するために使用さ
れるイメージである。「オリジナルソースベリファイイ
メージ」と、「パーポートソースベリファイイメージ
（purported source verify image ）」と呼ばれる２つ
のソースベリファイイメージを定義するデータを使用し
て２つのソースベリファイイメージが同じであるかどう
かを決定することによって信号ソースを確認することが
できる。該パーポートソースベリファイイメージとは、
不確定であるがソースベリファイイメージである可能性
を有するイメージのことである。パーポートソースベリ
ファイイメージとオリジナルソースベリファイイメージ
との間の類似性の度合は、信号ソースを確認するため
に、同一性の判定基準を満たさなければならない。
【００１９】Ｂ．概括的な特徴
【００２０】図１〜図３は、本発明の概括的な特徴を示
す。図１は、ソースベリファイイメージを有するフォー
ムを示す。図２は、ソースベリファイイメージを使用し
て機械を動作させる際の概括的な動作を示す。図３は、
ソフトウェアプロダクトの概括的な構成要素と、ソフト
ウェアプロダクトが使用できる機械の概括的な構成要素
を示す。
【００２１】図１は、図示されるようにソースベリファ
イイメージ用のフィールド１２を有するフォーム１０を
示す。フォーム１０は、その機能がキーに類似するので
キーフォームと呼ばれる。図示されるように、フィール
ド１２は、人間の手によって作成されたマーク１４（Ma
rks ）を有する。機械は、フォーム１０を定義するデー
タを受け取ると、フィールド１２のイメージを定義する
オリジナルソースベリファイデータを自動的に記憶する
ことによって、あるいはフィールド１２のイメージを定
義するデータを使用してオリジナルソースベリファイデ
ータと比較して、動作を実行すべきかどうかを決定する
ことによって応答する。
【００２２】図２における概括的な動作は、同一性の判
定基準を表示する同一性判定基準データを記憶すること
によりボックス２０で始まる。少し時間をおいて、第１
の破線で示されるように、ボックス２２の動作は、第１
のソースベリファイイメージを定義するオリジナルソー
スベリファイ（Ｓ．Ｖ．）データ、例えばフォーム１０
におけるフィールド１２のイメージを定義するデータを
記憶する。さらにもう少し時間をおいて、第２の破線で
示されるように、ボックス３０の動作は、第２のソース
ベリファイイメージを示すイメージを定義するデータを
受け取る。
【００２３】ボックス３２の動作は、ボックス２２から
のオリジナルソースベリファイデータとボックス３０か
らのイメージを定義するデータとを使用して、第１のソ
ースベリファイイメージと第２のソースベリファイイメ
ージとの類似性の度合を示すデータを得る。次に、ボッ
クス３４の動作は、ボックス２０からの同一性判定基準
データを使用して、同一性の判定基準を類似性の度合に
適用し、それらのイメージが同じであるかどうかを示す
データを得る。
【００２４】ボックス４０の動作は、ボックス３４で得
られたデータに基づいて分岐する。データが、２つのイ
メージが同一のものであると示す場合には、機械はボッ
クス４２で適切な動作を実行する。もしそうでない場合
には、機械は、ボックス４４で動作を実行しない。
【００２５】図２において示されるように、第１のソー
スベリファイイメージに十分に類似し同一性の判定基準
を満足するソースベリファイイメージが得られなけれ
ば、ユーザは機械を動作することはできない。よって、
同一性の判定基準の精密度は、同一であるとして受け入
れられるソースベリファイイメージの範囲を決定する。
例えば、高いしきい値あるいは狭い類似性範囲など非常
に精密度の高い同一性判定基準は、オリジナルソースベ
リファイイメージと全ての点で同じであるソースベリフ
ァイイメージしか受け入れない。より精密度の低い判定
基準は、オリジナルソースベリファイイメージの異なる
ように走査あるいは異なるように伝送されたバージョン
を受け入れてしまうこともあり、それは、ファックス伝
送あるいは写真複写（フォトコピー）によって発生する
ノイズを許容する。非常に精密度の低い判定基準では、
ユーザがメモリから再び引き出したバージョン等のオリ
ジナルソースベリファイイメージの再作成バージョンを
受け入れる可能性がある。よって、同一性の判定基準の
選択は、望ましい精密度レベルと、比較されるイメージ
を定義するデータのノイズ量との両方に依存する。
【００２６】図３は、ソフトウェアプロダクト６０、す
なわち、図３で示すものと同じ構成要素を含むシステム
において使用することができる製品である。ソフトウェ
アプロダクト６０は、記憶媒体アクセスデバイス６４に
よりアクセスすることができるデータ記憶媒体６２を含
む。データ記憶媒体６２は、例えば１つあるいはそれよ
り多くのテープ、ディスケット、あるいはフロッピーデ
ィスクのセットのような磁気媒体、又は１つあるいはそ
れより多くのＣＤ−ＲＯＭのセット等の光学媒体、又は
データ記憶用のあらゆるその他の適切な媒体であること
が可能である。
【００２７】データ記憶媒体６２は、記憶媒体アクセス
デバイス６４がプロセッサ６６に提供するこのできるデ
ータを記憶する。プロセッサ６６はまた、メモリ６８に
記憶されたデータをアクセスするように接続される。
【００２８】プロセッサ６６は、イメージ入力回路７０
からのイメージを定義するデータを受け取るように接続
される。データは、ファクシミリ７２から、スキャナ７
４から、エディタ７６（キーボード及びマウス又はペン
あるいはスタイラスベースの入力デバイス等のユーザ入
力デバイスによって制御されるフォームエディタあるい
はその他の対話的イメージエディタであることが可能で
ある）から、あるいはネットワーク７８（イメージを定
義するデータを伝送することのできる局部領域ネットワ
ークあるいはその他のネットワーク）から得られること
ができる。
【００２９】またプロセッサ６６は、イメージを定義す
るデータをイメージ出力回路８０に提供するように接続
される。次に、データはファクシミリ８２へ、あるいは
プリンタ８４へ、あるいはディスプレイ８６へ、あるい
はネットワーク８８へ提供される。
【００３０】データ記憶媒体６２に加えて、ソフトウェ
アプロダクト６０は、記憶媒体６２により記憶されたデ
ータを含む。その記憶データは、ソースベリファイ命令
９０を示すデータを含み、それをプロセッサ６６が実行
して、図２のものと同じ動作を遂行する。命令９０を実
行する際、プロセッサ６６はイメージ入力回路７０か
ら、第２のソースベリファイイメージを定義するデータ
を受け取る。プロセッサ６６は、その第２のソースベリ
ファイイメージを定義するデータと、メモリからのオリ
ジナルソースベリファイデータ９２を定義するデータと
を使用して、それらのソースベリファイイメージの間の
類似性の度合を示すデータを得る。次に、プロセッサ６
６は、同一性判定基準データ９４を使用して、同一性判
定基準を類似性の度合に適用し、それらのイメージが同
じであるかどうかを表示するデータを得る。もし同じで
あれば、プロセッサ６６は適切な動作を実行し、その動
作は、イメージが同一でない場合には実行されない。
【００３１】Ｃ．可能な実施例
【００３２】上述の概括的な特徴は、多様な機械で多数
の方法で実行されてソース確認を実行することが可能で
ある。
【００３３】１．ハンドマーク（手でマークされた）イ
メージ
【００３４】ユーザは、多くの方法で、ハンドマークイ
メージを定義するデータを提供することができる。図４
は、ユーザがハンドマークイメージを提供する方法を示
す。
【００３５】図４の左側に、ハンドマークイメージの例
をいくつか示す。イメージ１００（Hand Printing ）は
ハンドプリントによって、イメージ１０２（Hand Writi
ng）は手書きによって、イメージ１０４（Graphics）は
手書き図形（グラフィクス）によって作成されたもので
ある。
【００３６】マーキングする媒体がシートである場合に
は、スキャナ１１０は図４のハンドマークイメージのい
ずれかを保持するシートを受け取る。スキャナ１１０は
シートに作用して、ソースベリファイイメージとして使
用されるハンドマークイメージを定義するデータを受け
取る。
【００３７】マーキング媒体が、マークを感知できる電
子デバイスのマーキング面である場合には、エンコーダ
１１２は、その電子デバイスから信号を受け取り、その
信号を使用して、ハンドマークイメージを定義するデー
タを得る。次にこのデータはプリンタ１１４に提供され
て、マークが印刷されたシートを得、このシートがスキ
ャナ１１０に提供される。スキャナ１１０はこのシート
に作用して、ソースベリファイイメージとして使用され
るハンドマークイメージを定義するデータを提供する。
【００３８】図４はまた、エンコーダ１１２からのデー
タが、ハンドマークイメージを定義するデータとして直
接的に使用されることができることを示す。このこと
は、例えば、同一性の判定基準が非常に不精密で、ユー
ザがメモリからのオリジナルソースベリファイイメージ
を描き直す場合に適切である。
【００３９】ソースベリファイイメージは、図４で示さ
れた方法のいずれかの方法で、あるいは図４で示された
方法の組合せで、あるいはあらゆるその他の適切な方法
で作成されることができる。
【００４０】２．オリジナルソースベリファイイメージ
データの記憶
【００４１】ソースベリファイイメージを定義するデー
タと、文書あるいはジョブ状態記述子等のデータの関連
項目は、多様な方法で記憶される。図５は、このような
データを記憶する概括的な動作を示す。図６は、オリジ
ナルソースベリファイイメージと、データの関連項目と
がデータベース中にどのようにして記憶されるかを示
す。図７は、オリジナルソースベリファイイメージとデ
ータの関連項目とが、ファイリングシステム中にどのよ
うにして記憶されるかを示す。
【００４２】図５のボックス１３０の動作は、オリジナ
ルソースベリファイイメージを定義するデータを含み且
つリクエストを含むデータを有する信号を受け取る。ボ
ックス１３２の動作は、データの関連項目がアクセスさ
れる前に、オリジナルソースベリファイイメージと同一
であるパーポートソースベリファイイメージが、リクエ
ストに従って受け取られなければならないというよう
に、オリジナルソースベリファイイメージを定義するデ
ータを記憶することによって応答する。
【００４３】図６は、０番目のエントリ１６２で始ま
り、ｍ番目のエントリ１６４を含むデータベース１６０
におけるエントリを示す。図６はまた、ｍ番目のエント
リ１６４がリンクされる記憶データを示す。
【００４４】図示されるように、ｍ番目のエントリ１６
４はいくつかのフィールドを含む。文書ＩＤ（識別）フ
ィールド１７０は、データ項目１７２、つまり文書ｍへ
のポインタを含む。ソースベリファイ（Ｓ．Ｖ．）イメ
ージＩＤフィールド１８０は、データ項目１８２、つま
りオリジナルソースベリファイイメージｍを定義するデ
ータへのポインタを含み、パーポートソースベリファイ
イメージは文書ｍがアクセスされる前にオリジナルソー
スベリファイイメージに整合（マッチ）しなければなら
ない。その結果、例えばフィールド１８０からのデータ
が使用されて、データ項目１８２のオリジナルソースベ
リファイイメージデータをアクセスすると、フィールド
１７０のデータも利用可能になり、データ項目１７２の
データ関連項目をアクセスする。
【００４５】図７は、ユニックス（Unix）等のファイル
システムにおいてａｓｃｉｉファイルネームをリストす
るディレクトリ２００が示され、図面上では、０番目の
ネーム「ａｓｃｉｉ・０」と、ｎ番目のネーム「ａｓｃ
ｉｉ・ｎ」とが示されている。接尾辞の「 .ｄｏｃ」
は、ディレクトリ２００でｎ番目のファイルネームに付
随してデータ項目２０２、つまり文書ｎをアクセスす
る。同様に、接尾辞の「 .ｎａｍｅ」は、ｎ番目のファ
イルネームに付随して、データ項目２０４、つまりオリ
ジナルソースベリファイイメージｎを定義するデータを
アクセスし、パーポートソースベリファイイメージは、
文書ｍがアクセスされる前にオリジナルソースベリファ
イイメージにマッチ（整合）しなければならない。その
結果、ディレクトリ２００からのファイルネームが使用
されてデータ項目２０４のようなオリジナルソースベリ
ファイイメージデータをアクセスすると、ファイルネー
ムも利用可能になり、データ項目２０２のようなデータ
の関連項目をアクセスする。
【００４６】３．パーポートソースベリファイイメージ
への応答
【００４７】記憶されたオリジナルソースベリファイイ
メージデータを有する機械は、パーポートソースベリフ
ァイイメージに多様な方法で応答する。図８には、パー
ポートソースベリファイイメージを定義するデータに応
答する際の概括的な動作を示す。図９には、オリジナル
ソースベリファイイメージ及びパーポートソースベリフ
ァイイメージを定義する画素データを使用して、その類
似性の度合を得る際の動作を示す。
【００４８】図８のボックス２２０の動作は、パーポー
トソースベリファイイメージを定義するデータを受け取
る。ボックス２２２の動作はループを開始し、そのルー
プの各反復では、パーポートソースベリファイイメージ
と、記憶されたオリジナルソースベリファイイメージデ
ータによって定義されたイメージとが比較される。各反
復の間に、ボックス２２４の動作は、次のオリジナルソ
ースベリファイイメージと、ボックス２２０からのパー
ポートソースベリファイイメージとの類似性の度合を示
すデータを得る。
【００４９】ボックス２２６の動作は、ボックス２２４
からの類似性の度合に同一性の判定基準を適用して、２
つのイメージが同じかどうかを示すデータを得る。同一
性の判定基準は、上述のように、ボックス２２４におい
て得られた類似性の度合に対して適切に選択されること
ができる。例えば、類似性の度合がハウスドルフ距離
（Hausdorff distance）あるいはビットマップ相関関係
である場合には、判定基準は、望ましいレベルの精密さ
を得るしきい値であり得る。ボックス２３０の動作は、
ボックス２２６で得られたデータに基づいて分岐する。
同一性の判定基準が満たされれば、ボックス２３２の動
作は、その同一性の判定基準を満たすオリジナルソース
ベリファイイメージに関連するデータ項目をアクセス
し、適切な動作を実行する。
【００５０】ループの反復が、各オリジナルソースベリ
ファイイメージに対して実行され、同一性の判定基準を
満たすことがなければ、ボックス２３４で示されるよう
に動作は実行されない。
【００５１】図８のボックス２２４の動作を図９のステ
ップで実行する。
【００５２】図９のボックス２４０の動作は、オリジナ
ルソースベリファイイメージの各画素に対する値を示す
データを得る。この動作はフィールド内にソースベリフ
ァイイメージを含むイメージを定義するデータを使用し
て実行され、例えばその場合、画素データはフィールド
内の画素値を示す。図９の破線で示されるように、この
動作は、オリジナルソースベリファイイメージデータが
記憶されると実行され、画素データは、オリジナルソー
スベリファイイメージデータ中に含まれる。この動作は
また、正規化、あるいは、同じ類似性測定が多数のソー
スベリファイイメージにおいて実行されるのに必要なあ
らゆるその他の動作、を含むことができる。このような
正規化は、例えばスキャナによってあるいは信号伝送中
に発生する歪みを除去するために必要であろう。
【００５３】ボックス２４２の動作は、パーポートソー
スベリファイイメージが受け取られると実行される。こ
の動作は、パーポートソースベリファイイメージの各画
素値を示すデータを得る。この動作は、フィールド内に
パーポートソースベリファイを含むイメージを定義する
データを使用して実行され、その場合に、画素データは
フィールド内の画素値を示す。ボックス２４０と同様
に、この動作もまた、正規化、あるいはオリジナルソー
スベリファイイメージに対する類似性の測定を容易にす
るのに必要なあらゆるその他の動作、を含んでもよい。
【００５４】次に、ボックス２４４の動作は、ボックス
２４０及び２４２からの画素データを使用して、オリジ
ナルソースベリファイイメージとパーポートソースベリ
ファイイメージとの類似性の度合を示すデータを得る。
例えば、オリジナルソースベリファイイメージにおける
全ての画素値が、パーポートソースベリファイイメージ
と比較される。あるいは、それら２つのイメージ間にハ
ウスドルフ距離あるいはその他の曖昧な相関関係が得ら
れる。イメージを比較するためにハウスドルフ距離を使
用することは、カーネル・ユニバーシティのコンピュー
タサイエンス学部（Cornell University Department of
Computer Science ）のＣＵＣＳ・ＴＲ91-1211の、フ
ッテンロッチャー，ディー．ピー．（Huttenlocher, D.
P.）、クランデルマン，ジー．エイ．（Klanderman, G.
A.）、及びルックリッジ，ダブリュ．ジェイ．（Ruckli
dge, W.J. ）による「ハウスドルフ距離を使用するイメ
ージの比較」（１９９１年）（改訂版）の１〜３５ペー
ジに述べられている。
【００５５】図８のボックス２２６で適用される同一性
判定基準は、しきい値、あるいは図９のボックス２４４
で得られる類似性度合に対して適切なその他の判定基準
である。精密さが比較的高レベルの場合、走査の間に発
生する歪み等の変換エラーは許容するが、ソースベリフ
ァイイメージのオリジナルマークイメージをトレースあ
るいは再作成することによって発生したエラーは許容し
ない同一性判定基準が選択される。
【００５６】４．ユーザインタフェース
【００５７】多くのユーザインタフェース技術は、ソー
スベリファイイメージを使用できる。図１０は、文書を
記憶及び検索するためのユーザインタフェースの特徴を
示す。図１１は、ジョブ制御動作に対するユーザインタ
フェースの特徴を示す。
【００５８】上述のペーパーワークスソフトウェアは、
ペーパーユーザインタフェースを提供する。言い換えれ
ば、ユーザは、ペーパー上に入力信号を提供すると共
に、ペーパー上で出力信号を受け取ることができる。文
書及びイメージ領域文書ラベルは、フォームを使用して
記憶され、記憶された文書は、文書リストを有するフォ
ームを使用して検索されることができる。ペーパーユー
ザインタフェース技術も同様にソースベリファイイメー
ジを使用する。
【００５９】図１０におけるフォーム２６０は、文書の
記憶及び検索をリクエストするためのキーとして使用さ
れる。機械は、フォーム識別情報２６２を使用してフォ
ーム２６０の記述を得る。その記述は、フォーム２６０
が記憶動作か検索動作かのどちらかをリクエストしてい
ることを示し、それはまた人間の読める語でフォーム２
６０に示されている。記述はまた、人間の読める語によ
る識別（ＩＤ）マークを有してラベル付けされているフ
ィールド２６４が、オリジナルソースベリファイイメー
ジかパーポートソースベリファイイメージかのどちらか
であるソースベリファイイメージを含むことを示す。
【００６０】機械が、フィールド２６４にマーク２６６
（Marks ）を有するフォーム２６０のイメージを定義す
るデータを受け取り、フォーム２６０の次に文書２７０
のイメージを定義するデータが続く場合、機械は、文書
２７０のイメージを定義するデータを記憶する動作を自
動的に実行して応答する。さらに、機械は、記憶されて
いるマーク２６６のイメージと同じパーポートソースベ
リファイイメージが受け取られない限り文書２７０を定
義するデータをアクセスすることができないように、マ
ーク２６６のイメージを定義するデータを自動的に記憶
する。これらの自動的な動作の前に、機械は図８の動作
と同じ動作を実行し、マーク２６６が以前に記憶された
いずれかのオリジナルソースベリファイイメージと同じ
であるかどうかを決定する。もし同じでなければ、機械
はマーク２６６をオリジナルソースベリファイイメージ
として扱い、上述の自動的動作を実行することで応答す
る。
【００６１】その後、図１０の破線で示されるように、
機械は再びフィールド２６４内にマーク２６６を有する
フォーム２６０のイメージを定義するデータを受け取
る。機械は、フォーム２６０が以前に受け取られた時に
記憶されたオリジナルソースベリファイイメージとマー
ク２６６が同じであるかどうかを決定することによって
応答する。次に機械は、文書２７０を定義する記憶され
たデータを使用することによって自動的に応答し、文書
２７２を定義するデータ、つまり文書２７０のバージョ
ンを得ることができる。次に、文書２７２を定義するデ
ータはイメージ出力デバイスに提供される。
【００６２】図１０の技術は、多様な方法で修正するこ
とができる。例えば、検索をリクエストするために、ユ
ーザは１セットのイメージを定義するデータを提供す
る。そのセットは、図１０と同様にフォーム２６０のイ
メージを含むことが可能であり、また、検索動作を指定
する別のフォームや、あるいは異なるソースベリファイ
イメージを有し機械がそれに応答して検索動作を実行す
るといった別のフォーム等を含むことが可能である。
【００６３】図１１のフォーム２９０は、ジョブ制御動
作をリクエストするためのキーとしても同様に使用され
ることができる。機械は、フォーム識別情報２９２を使
用してフォーム２９０の記述を得る。その記述は、フォ
ーム２９０がジョブ制御動作をリクエストしているとい
うことを示し、人間が読める語でフォーム２９０上に示
される。記述はまた、人間の読める語による識別（Ｉ
Ｄ）マークを含んでラベル付けされているフィールド２
９４が、ソースベリファイイメージ、つまりオリジナル
ソースベリファイイメージかパーポートソースベリファ
イイメージかのどちらか、を含んでいることを表示す
る。
【００６４】機械が、フィールド２９４内にマーク２９
６（Marks ）を有するフォーム２９０のイメージを定義
するデータを受け取った最初に、まず機械は自動的にジ
ョブをセットアップすることで応答する。フォーム２９
０の後に文書３００のイメージを定義するデータが続く
場合には、機械は、文書３００のイメージを定義するデ
ータをパート０として、つまりジョブの第１パートとし
て記憶する動作を自動的に実行することによって応答す
る。図１０に関連して述べられたように、これらの自動
的動作の前に、機械は図８での動作と同じ動作を実行し
て、マーク２９６が以前に記憶されたいずれかのオリジ
ナルソースベリファイイメージと同じであるかどうかを
決定する。
【００６５】文書３００のイメージを定義するデータを
受け取った後、機械がフィールド２９４内にマーク２９
６を有するフォーム２９０のイメージを受け取ると、機
械は自動的にジョブに割り込みすることで応答する。言
い換えれば、機械は、ジョブが終わった所でその後再開
できるようにジョブストリームを中断し、ユーザは、そ
の後にあるいは１つ以上のその他のスキャナから残りの
ジョブを提供することができる。
【００６６】その後、図１１の第１破線で示されるよう
に、機械は再び、フィールド２９４内にマーク２９６を
有するフォーム２９０のイメージを定義するデータを受
け取る。機械は、フォーム２９０が最初に受け取られた
時に記憶されたオリジナルソースベリファイイメージと
マーク２９６が同じかどうかを決定することによって応
答する。次に機械は、文書３０２のイメージを定義する
データ、つまりジョブのｎ番目のパート、がフォーム２
９０の後にくることを決定する。機械が、フィールド２
９４内にマーク２９６を有し後に文書が続くフォーム２
９０を受け取る毎に、その後機械はジョブを再開するこ
とによって自動的に応答し、文書３０２のイメージを定
義するデータをジョブのパートｎとして記憶する。
【００６７】文書３０２を定義するデータを受け取った
しばらく後に、図１１の第２の破線で示されるように、
機械はジョブの終了を表示する信号３０４を受け取る。
例えば、この信号は、供給するシートがもうないことを
示す用紙フィーダからの信号、あるいは、ファクシミリ
伝送の終了を示す信号、あるいは、ジョブの終了を示す
あらゆるその他の信号であってもよい。
【００６８】その後、図１１の第３の破線で示されるよ
うに、機械は、フィールド２９４内にマーク２９６を有
するフォーム２９０を定義するデータを再び受け取る。
しかし、今度はフォーム２９０の後には文書が続かない
ので、機械は、ジョブの検索のリクエストであることを
決定する。次に機械は、文書３００乃至３０２を定義す
る記憶データを使用して、データ定義文書３１０、つま
りパート０乃至ｎを含むバージョン、を得ることによっ
て自動的に応答する。次に、文書３１０を定義するデー
タがイメージ出力デバイスに提供される。
【００６９】図１１の技術は、多様な方法で修正するこ
とができる。図１０と同様に、ユーザは、検索動作をリ
クエストするイメージのセットを定義するデータを提供
し、そのセットには、検索動作を指定する別のフォーム
や、異なるソースベリファイイメージを有し機械がそれ
に応答して検索動作を実行する別のフォーム等が含まれ
る。あるいは、文書３００乃至３０２を組み合わせるあ
るいは再順序付けすることによって文書３１０を定義す
るデータを得る動作のような検索動作以外の動作は、文
書３００乃至３０２のうちの１つに含まれるその他の情
報を検索すること、又は、文書３００乃至３０２のうち
の１つから注釈、ノイズ、あるいはのその他の関係のな
い情報を除去すること等によって、リクエストされるこ
とが可能である。あるいは、動作のパラメータが表示さ
れることが可能である。
【００７０】図１１は、ソースベリファイイメージを有
するフォームのいくつかの様々な使用を示す。フォーム
２９０はまず、新しいジョブの開始を示すために文書３
００の前にくる。次にフォーム２９０が文書３００に続
きジョブの割り込みを示す。次にフォーム２９０は、文
書３０２の前にきてジョブの追加を示す。フォーム２９
０は、ジョブ信号の終了としてボックス３０４で提供さ
れる。最後に、フォーム２９０は、それだけであるいは
イメージのセットで提供されて、検索動作等のジョブ上
で実行される動作をリクエストする。よって、フォーム
２９０の意義は、ジョブの状態と、それを含むイメージ
セット中に提供されるその他の情報との両方に依存す
る。例えば、ある場合には、フォーム２９０は単にジョ
ブを表し、他の場合には、ジョブ上で達成される処理を
表し、また別の場合には、フォーム２９０が異なる意味
を有する２つのジョブ状態間の変化を表すこともある。
【００７１】キーフォーム２６０及び２９０が作成さ
れ、ＩＤマークフィールド２６４及び２９４が空白であ
る多くのコピーが作成されることができる。次に、ユー
ザがある動作を望む時には、ユーザはフォームのＩＤマ
ークフィールドをマークしてオリジナルソースベリファ
イイメージを作成することができる。マークされたフォ
ームが一旦使用されても、それはその後、文書の検索あ
るいはジョブ用のジョブ制御動作等の機械の動作をリク
エストするキーとして再使用されることができる。マー
クされたフォームを失うと、機械の動作は利用不可能に
なる。
【００７２】Ｄ．可能な適用
【００７３】図１２は、上述のペーパーウェアワークス
ソフトウェアに類似する方法で、どのようにして本発明
をパーソナルコンピュータに適用するかを示す。図１３
は、どのようにして本発明をコピー機に適用するかを示
す。
【００７４】図１２のシステム３８０は、ＩＢＭ・ＰＣ
コンパティブルマシンのようなパーソナルコンピュータ
であることが可能なＣＰＵ３８２を含む。ＣＰＵ３８２
は、キーボード３８４及びマウス３８６からユーザ入力
信号を受け取るように接続され、ディスプレイ３８８を
介してユーザにイメージを提示する。ＣＰＵ３８２はま
た、図面上のディスクドライブ３９０、モデム３９２、
及びプリンタ３９６を含む多くのその他の周辺デバイス
に接続される。
【００７５】プログラムメモリ４００は、ＤＯＳバージ
ョンであり得るオペレーティングシステム（ＯＳ）命令
４０２と、データベース命令４０４と、ソースベリファ
イ（Ｓ．Ｖ．）イメージ命令４０６とを記憶する。デー
タベース命令４０４及びソースベリファイイメージ命令
４０６は、フロッピーディスク、ディスケット、あるい
はＣＤ−ＲＯＭに記憶されるソフトウェアプロダクトの
形態で得られ、プログラムメモリ４００に記憶されるよ
うにディスクドライブ３９０によってアクセスされる。
データメモリ４２０は、文書を定義する文書データ４２
２と、文書のオリジナルソースベリファイイメージを定
義するオリジナルソースベリファイイメージデータ４２
４と、文書用のオペレーティングシステムファイルネー
ム４２６と、同一性判定基準データ４２８とを記憶す
る。
【００７６】システム３８０は、以下のような多くの方
法で、文書データ４２２での記憶のための項目を得るこ
とが可能である。文書を定義するデータは、イメージエ
ディタあるいは従来のワードプロセッサと同じように、
編集命令（図示されない）を実行することによって対話
的に作成される。以前に作成された文書を定義するデー
タは、例えばディスクドライブ３９０によって記憶媒体
から検索される。文書のイメージを定義するデータは、
スキャナ３９４から得られる。イメージフォームあるい
はページ記述言語中の文書を定義するデータは、モデム
３９２を介して遠隔の位置から受け取られることができ
る。
【００７７】同様に、システム３８０は、以下のような
いくつかの方法で、文書データ４２２における項目のた
めにソースベリファイイメージを定義するデータを得
る。ユーザは、スキャナ３９４を使用して、人間が作成
した、ソースベリファイイメージであるマークを有する
イメージを定義するデータを得る。あるいは、ユーザ
は、ソースベリファイイメージを定義するデータを他の
場所に作成して、例えばモデム３９２にファックス伝送
することによって、モデム３９２を介してそれをシステ
ム３８０に提供することができる。ソースベリファイイ
メージは、文書を定義するデータに関連する動作をリク
エストするために使用されるフォーム上に提供される。
【００７８】同一性判定基準データ４２８は、適切に−
つまり対話的にあるいは記憶媒体からの検索によって−
許可を得たユーザから得られる。
【００７９】ソースベリファイ（Ｓ．Ｖ．）イメージ命
令４０６は実行されて、類似性の度合を得ると共に、同
一性判定基準データ４２８を使用して、ソースベリファ
イイメージが、オリジナルソースベリファイイメージデ
ータ４２４によって表示されるオリジナルソースベリフ
ァイイメージのいずれかと同じものかどうかを示すデー
タを得る。もし同じでなければ、データベース命令４０
４が実行されて、オリジナルソースベリファイイメージ
データ４２４においてソースベリファイイメージを定義
するデータを記憶し、よって文書データ４２２における
関連文書を定義するデータへの動作は、ソースベリファ
イイメージがマッチする場合にのみ実行されることにな
る。
【００８０】ソースベリファイイメージ命令４０６がオ
リジナルソースベリファイイメージのうちの１つと同じ
であることを示すデータを得た場合には、データベース
命令４０２が実行されて、文書データ４２２において関
連する文書を定義するデータをアクセスする。その後適
切な動作が実行される。
【００８１】図１３におけるコピー機４５０は、スキャ
ナ４５２、イメージ入力回路４５４、イメージメモリ４
５６、イメージ出力回路４５８、及びプリンタ４６０に
よって定義されるイメージパス（経路）を含む。広帯域
バス、ダイレクト仮想メモリアクセス（ＤＶＭＡ）及び
その他のダイレクトメモリアクセス技術、そしてイメー
ジを定義するデータを圧縮及び圧縮解除するための技術
等の、ＣＰＵ４７０の並行動作を要求しない適切な技術
によって、イメージパスに沿う帯域幅は増大されない
が、イメージを定義するデータがこのパスに沿って移送
される方法は、ＣＰＵ４７０によってある程度制御され
る。ＣＰＵ４７０は、ユーザインタフェースから信号を
受け取ってユーザの動作を示したり、ユーザインタフェ
ースに信号を提供してユーザに情報を提供したりするこ
とができる。
【００８２】ＣＰＵ４７０は、ＤＯＳバージョンであり
得るオペレーティングシステム（ＯＳ）命令４８２と、
データベース命令４８４と、ソースベリファイ（Ｓ．
Ｖ．）イメージ命令４８６とを含むプログラムメモリ４
８０からの命令を実行する。実行する際、ＣＰＵ４７０
は、データメモリ４９０でデータをアクセスし、そのデ
ータメモリ４９０は、実行されるべきジョブの待ち行列
を定義するジョブデータ４９２と、イメージメモリ４５
６におけるファイルをアクセスするためのＯＳファイル
ネーム４９４と、同一性判定基準データ４９６とを含
む。
【００８３】図１３はまた、どのようにソースベリファ
イイメージが使用されてコピー機（複写機）４５０の動
作を制御するかを示す。図示される動作は、文書のコピ
ーを提供するための、文書のイメージを定義する記憶及
び検索データを含む。
【００８４】まず、スキャナ４５２は、フォーム識別子
５０２及びソースベリファイイメージ５０４（Marks ）
を含むフォーム５００と文書５０６とを走査する。フォ
ーム５００のイメージと文書５０６とを定義するデータ
は、イメージ入力回路４５４によって提供されると共
に、イメージメモリ４５６においてジョブファイルに記
憶され、またＣＰＵ４７０は、データベース命令４８４
を実行して、ジョブデータ４９２においてジョブをセッ
トアップすると共に、ＯＳファイルネーム４９４にジョ
ブファイルネームを追加する。
【００８５】ジョブがジョブデータ４９２によって定義
されるジョブの待ち行列のヘッドに到達すると、ＣＰＵ
４７０は、ソースベリファイイメージ命令４８６を実行
し、ジョブファイルによって定義されたイメージセット
の最初のページ上にイメージ処理を実行して、それがフ
ォームであるかどうかを決定する。次に、ＣＰＵ４７０
はフォーム識別子５０２を使用して、フォーム５００の
記述を得、そしてその記述を使用して、ソースベリファ
イイメージ５０４を定義するデータを得て、そのデータ
がイメージメモリ４５６において記憶される。類似性の
度合を得、同一性の判定基準データ４９６を使用して、
ソースベリファイイメージ５０４が、イメージメモリ４
５６において以前に記憶されたいずれのオリジナルソー
スベリファイイメージにもマッチしないということを示
すデータが得られた後、ＣＰＵ４７０は、ソースベリフ
ァイイメージ５０４をオリジナルソースベリファイイメ
ージとしてジョブデータ４９２において登録し、同じソ
ースベリファイイメージを定義するデータが受け取られ
ない限りさらなる動作がジョブファイル上で実行される
ことができないようにする。
【００８６】次に、スキャナ４５２は再びフォーム５０
０を走査する。上述のように、ＣＰＵ４７０はジョブを
セットアップし、ジョブがジョブの待ち行列のヘッドに
到達すると、イメージ処理を実行してソースベリファイ
イメージ５０４を定義するデータを得る。ソースベリフ
ァイイメージ５０４が、記憶されたオリジナルソースベ
リファイイメージと同じであり、同一性判定基準４９６
によって示される判定基準が満たされた後、ＣＰＵは、
文書５０６を定義するデータをイメージメモリ４５６か
らイメージ出力回路４５８に移送することによってこの
第２のジョブを完了し、プリンタ４６０が、文書５１
０、つまり文書５０６のコピーをプリントする。
【００８７】Ｅ．その他
【００８８】本発明は、パーポートソースベリファイイ
メージがオリジナルソースベリファイイメージにマッチ
する場合に動作が実行されるという実施例に関して述べ
られた。本発明はまた、動作が利用可能になる前に追加
的な判定基準を満たすようにして実行することもでき
る。例えば、動作は、ソースベリファイイメージ同士が
マッチする場合、及びユーザが人間の作成したイメージ
を提供する場合に、実行されることが可能である。ある
いは、動作は、各々が独自のフォーム識別子を有し、ま
た各々がそのフォームのオリジナルソースベリファイイ
メージにマッチする独自のパーポートソースベリファイ
イメージを有する複数のフォームが受け取られる場合に
実行されることも可能である。あるいは、ソースベリフ
ァイイメージがマッチし、ソースベリファイイメージの
符号化バージョン−符号化バージョンは寄せ集めの符号
化バージョンであり得る−もまたマッチする場合にのみ
動作が実行されることも可能である。
【００８９】本発明は、類似性の度合を得て同一性の判
定基準を適用するという実施例に関して述べられた。ま
た本発明を実行して、各度合に対して特定の同一性判定
基準を用いて、そして、例えばＯＲ演算、あるいはＡＮ
Ｄ演算、あるいはイメージが同じであることを示す特定
の同一性判定基準を計算し、しきい値とその総計を比較
すること、を適用すること等によって、特定の同一性判
定基準の結果を組み合わせた総合的な同一性判定基準を
用いて、類似性の１つを越える度合を得ることが可能で
ある。
【００９０】本発明は、ハウスドルフ距離あるいは別の
相関関係等の類似性の度合を使用する実施例に関して述
べられた。しかし概して、本発明は、イメージ間の類似
性の測定にとって適切なあらゆる技術を用いて実行され
ることが可能である。例えば、本発明は、米国特許第
５，２５５，３５４号で述べられた技術を用いて実行さ
れ得る。
【００９１】本発明は、同一性判定基準を示すデータ
が、データメモリにおいてデータの独特な項目として記
憶されるという実施例に関して述べられた。しかし概し
て、本発明は、明示的であろうと暗示的であろうと、デ
ータ構造においてあるいは手続において埋め込まれた同
一性判定基準データを用いて実行されることが可能であ
る。
【００９２】本発明は、ソースベリファイイメージデー
タがアクセスされると、データも利用可能になってデー
タの関連項目をアクセスするように、データベースにお
いて、あるいはファイリングシステムにおいて、あるい
はルックアップテーブル等のデータ構造において、ソー
スベリファイイメージデータとデータの記憶項目の両方
が登録されるという可能な実施例に関して述べられた。
本発明はまた、ソースベリファイイメージにおいてデー
タ項目へのポインタを含むことによって、あるいはソー
スベリファイイメージデータからデータ項目をアクセス
することを可能にするあらゆるその他の技術によって実
行され得る。
【００９３】本発明は、人間の手によって作成したマー
クを示すソースベリファイイメージに関して述べられた
が、その他の方法でソースベリファイイメージを得るこ
ともできる。例えば、イメージのセグメントを切ったり
貼ったりすることによって、あるいは独自のイメージを
生成するあらゆるその他の動作によって、ユーザはソー
スベリファイイメージを得ることができる。さらに概し
て、ソースベリファイイメージは、タイプライタ、プリ
ンタ、あるいはその他の機械を使用して作成され、ユー
ザが、他の人にそれを再作成するのに十分長い間イメー
ジを見せないようにして作成した普通のイメージである
ことも可能である。
【００９４】本発明は、データの関連項目を検索あるい
はジョブ制御動作のためにアクセスすることができるよ
うにソースベリファイイメージデータを記憶するという
実施例に関連して述べられた。本発明は、データの関連
項目をアクセスして、ユーザのアクセス権利、又は、例
えば記憶されたデータを読む、書く、そして修正する権
利、あるいはユーザのアクセス権利を追加する、消去す
る、若しくは変更する権利等の機械動作に関するその他
の権利についての情報を得るあるいは修正することがで
きる。
【００９５】本発明は、フォームを使用するユーザイン
タフェースを用いた可能な実施例に関連して述べられ
た。本発明はまた、フォームを使用しないユーザインタ
フェースを用いても実行され得る。ソースベリファイイ
メージを定義するデータはフォームから独立して、例え
ばスキャニング動作から得られることが可能である。
【００９６】本発明は、データの記憶項目が、例えば文
書のページのイメージ等のイメージを定義するという可
能な実施例に関して述べられた。データの記憶項目は、
その代わりに文書の記述あるいは処理の記述であること
が可能である。
【００９７】
【発明の効果】本発明によれば、確実性のレベルの高い
ソースベリファイを実行することが可能になる。
【図面の簡単な説明】
【図１】ソースベリファイイメージを含むフォームの概
略図である。
【図２】ソースベリファイイメージの使用における概括
的な動作を示すフローチャートである。
【図３】ソフトウェアプロダクトと、そのソフトウェア
プロダクトが使用されて図２の概括的なステップを実行
する機械の一般的な構成要素を示すブロック図である。
【図４】人間が、手によるマーキング動作によってソー
スベリファイイメージを作成できる方法を示すブロック
図である。
【図５】オリジナルソースベリファイイメージを定義す
るデータを記憶することにおける概括的な動作を示すフ
ローチャートである。
【図６】データベースに記憶された項目とソースベリフ
ァイイメージとを示す概略ブロック図である。
【図７】ファイリングシステムに記憶された項目とソー
スベリファイイメージとを示す概略ブロック図である。
【図８】パーポートソースベリファイイメージを定義す
るデータへの応答における動作を示すフローチャートで
ある。
【図９】オリジナルソースベリファイイメージとパーポ
ートソースベリファイイメージとを定義する画素データ
を使用して類似性の度合を得ることにおける動作を示す
フローチャートである。
【図１０】文書を記憶し且つ検索するためにソースベリ
ファイイメージを有するフォームを使用する概略フロー
チャートである。
【図１１】コピージョブを制御するためにソースベリフ
ァイイメージを有するフォームを使用する概略フロー図
である。
【図１２】パーソナルコンピュータシステムにおいてソ
ースベリファイイメージを適用する概略ブロック図であ
る。
【図１３】コピー機においてソースベリファイイメージ
を適用する概略ブロック図である。
【符号の説明】
１０ フォーム １２ フィールド １４ マーク ２６０ フォーム ２６２ フォーム識別情報 ２６４ フィールド ２７０ 文書
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ディ．オースティン ヘンダーソン，ジュ ニア アメリカ合衆国 カリフォルニア州 94303 パロ アルト アレスター アヴ ェニュー 728

Claims (1)

    【特許請求の範囲】
  1. 【請求項１】 ２つのイメージが同じであるかどうかを
    表示するデータを得ることに使用するために、判定基準
    を示す同一性判定基準データを記憶し、 第１のソースベリファイイメージを定義するオリジナル
    ソースベリファイデータをメモリ中に記憶し、 第２のソースベリファイイメージを示すイメージセット
    を定義するイメージセットデータを受け取り、 イメージセットデータと、メモリからのオリジナルソー
    スベリファイデータとを使用して、第１及び第２のソー
    スベリファイイメージの間の類似性の度合を示す類似性
    度合データを得、 同一性判定基準データと類似性度合データとを使用し
    て、第１及び第２のソースベリファイイメージが同じか
    どうかを示す同一性データを得、 第１及び第２のソースベリファイイメージが同じである
    ことを同一性データが示す場合には動作を実行し、第１
    及び第２のソースベリファイイメージが同じでないこと
    を同一性データが示す場合には動作を実行しない、 ことを含むソースベリファイ方法。
JP6160845A 1993-07-22 1994-07-13 ソースベリファイ方法 Pending JPH0778251A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US9613993A 1993-07-22 1993-07-22
US096139 1993-07-22

Publications (1)

Publication Number Publication Date
JPH0778251A true JPH0778251A (ja) 1995-03-20

Family

ID=22255704

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6160845A Pending JPH0778251A (ja) 1993-07-22 1994-07-13 ソースベリファイ方法

Country Status (5)

Country Link
US (1) US5859935A (ja)
EP (1) EP0635969B1 (ja)
JP (1) JPH0778251A (ja)
CA (1) CA2128583C (ja)
DE (1) DE69426098T2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002541598A (ja) * 1999-04-08 2002-12-03 リットン・システムズ・インコーポレーテッド フーリエ変換の相関による回転の修正および重複イメージの識別
JP2012199901A (ja) * 2011-03-22 2012-10-18 Konica Minolta Laboratory Usa Inc 文字の形状特徴を使用した文字比較による文書改変検知方法

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6869023B2 (en) * 2002-02-12 2005-03-22 Digimarc Corporation Linking documents through digital watermarking
DE29501988U1 (de) * 1995-02-08 1995-04-27 Ruland Werner Ortwin Dr Med Pr Sicherheitsanordnung für Telefaxgeräte
US6577746B1 (en) * 1999-12-28 2003-06-10 Digimarc Corporation Watermark-based object linking and embedding
JPH10145584A (ja) 1996-11-15 1998-05-29 Canon Inc 画像処理装置及び方法及び方法を記憶した記憶媒体
JPH10285378A (ja) * 1997-03-28 1998-10-23 Internatl Business Mach Corp <Ibm> 複写装置及びその制御方法
JPH1115914A (ja) * 1997-06-09 1999-01-22 Internatl Business Mach Corp <Ibm> 文字データ入力装置およびその方法
US6562077B2 (en) 1997-11-14 2003-05-13 Xerox Corporation Sorting image segments into clusters based on a distance measurement
US6426806B2 (en) * 1998-03-31 2002-07-30 Canon Kabushiki Kaisha Routing scanned documents with scanned control sheets
US6980312B1 (en) 2000-04-24 2005-12-27 International Business Machines Corporation Multifunction office device having a graphical user interface implemented with a touch screen
US6577907B1 (en) 2000-04-24 2003-06-10 International Business Machines Corporation Fully modular multifunction device
US6867876B1 (en) 2000-04-24 2005-03-15 International Business Machines Corporation Remote database support in a multifunction office device
US6816630B1 (en) * 2000-05-22 2004-11-09 Electro-Sensors, Inc. System and method for creating and processing data forms
AU2002366244A1 (en) * 2001-12-18 2003-06-30 Digimarc Id System, Llc Multiple image security features for identification documents and methods of making same
US7573598B2 (en) * 2002-01-16 2009-08-11 Infoprint Solutions Company, Llc Method and apparatus for selectively copying documents with handwritten notations
US20040078299A1 (en) * 2002-01-31 2004-04-22 Kathleen Down-Logan Portable color and style analysis, match and management system
US7824029B2 (en) 2002-05-10 2010-11-02 L-1 Secure Credentialing, Inc. Identification card printer-assembler for over the counter card issuing
JP4039923B2 (ja) * 2002-09-20 2008-01-30 富士通株式会社 ソフトウェア実行管理装置、ソフトウェア実行管理方法、およびソフトウェア実行管理プログラム
US20050097046A1 (en) 2003-10-30 2005-05-05 Singfield Joy S. Wireless electronic check deposit scanning and cashing machine with web-based online account cash management computer application system
JP4502385B2 (ja) * 2004-11-30 2010-07-14 キヤノン株式会社 画像処理装置およびその制御方法
KR101297623B1 (ko) * 2006-05-18 2013-08-20 톰슨 라이센싱 데이터 은닉 기술
JP4147255B2 (ja) * 2006-06-23 2008-09-10 キヤノン株式会社 画像処理装置及び画像処理の制御方法及びプログラム及び記憶媒体
US8708227B1 (en) 2006-10-31 2014-04-29 United Services Automobile Association (Usaa) Systems and methods for remote deposit of checks
US7873200B1 (en) 2006-10-31 2011-01-18 United Services Automobile Association (Usaa) Systems and methods for remote deposit of checks
US8265345B2 (en) * 2006-11-20 2012-09-11 Sharp Kabushiki Kaisha Image processing method, image processing apparatus, image forming apparatus, and image reading apparatus
US10380559B1 (en) 2007-03-15 2019-08-13 United Services Automobile Association (Usaa) Systems and methods for check representment prevention
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
US9892454B1 (en) 2007-10-23 2018-02-13 United Services Automobile Association (Usaa) Systems and methods for obtaining an image of a check to be deposited
US10380562B1 (en) 2008-02-07 2019-08-13 United Services Automobile Association (Usaa) Systems and methods for mobile deposit of negotiable instruments
US8374963B1 (en) 2008-02-14 2013-02-12 United Services Automobile Association (Usaa) Method and system for electronic checking
US10504185B1 (en) 2008-09-08 2019-12-10 United Services Automobile Association (Usaa) Systems and methods for live video financial deposit
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
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
US8699779B1 (en) 2009-08-28 2014-04-15 United Services Automobile Association (Usaa) Systems and methods for alignment of check during mobile deposit
US20110276882A1 (en) 2010-05-04 2011-11-10 Kai Buehler Automatic grouping for users experiencing a specific broadcast media
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
US9286643B2 (en) 2011-03-01 2016-03-15 Applaud, Llc Personalized memory compilation for members of a group and collaborative method to build a memory compilation
EP2735141A4 (en) 2011-07-18 2015-03-04 Viggle Inc SYSTEM AND METHOD FOR PURSUIT AND REWARDING MEDIA AND ENTERTAINMENT USE WITH PRACTICALLY REAL-TIME REWARDS
US10380565B1 (en) 2012-01-05 2019-08-13 United Services Automobile Association (Usaa) System and method for storefront bank deposits
US10552810B1 (en) 2012-12-19 2020-02-04 United Services Automobile Association (Usaa) System and method for remote deposit of financial instruments
US11138578B1 (en) 2013-09-09 2021-10-05 United Services Automobile Association (Usaa) Systems and methods for remote deposit of currency
US9286514B1 (en) 2013-10-17 2016-03-15 United Services Automobile Association (Usaa) Character count determination for a digital image
JP6102900B2 (ja) * 2014-12-11 2017-03-29 株式会社リコー 依頼業務管理システム、依頼業務管理装置、依頼業務管理方法および依頼業務管理プログラム
US10402790B1 (en) 2015-05-28 2019-09-03 United Services Automobile Association (Usaa) Composing a focused document image from multiple image captures or portions of multiple image captures
US11030752B1 (en) 2018-04-27 2021-06-08 United Services Automobile Association (Usaa) System, computing device, and method for document detection
US11900755B1 (en) 2020-11-30 2024-02-13 United Services Automobile Association (Usaa) System, computing device, and method for document detection and deposit processing
US12211095B1 (en) 2024-03-01 2025-01-28 United Services Automobile Association (Usaa) System and method for mobile check deposit enabling auto-capture functionality via video frame processing

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2924325B2 (de) * 1979-06-15 1981-06-11 Hermann 7742 St. Georgen Stockburger Verfahren und Vorrichtung zur geheimen Kennzeichnung und Auswertung maschinenlesbarer Datenträger
US4288782A (en) * 1979-08-24 1981-09-08 Compression Labs, Inc. High speed character matcher and method
JPS58116574U (ja) * 1982-02-03 1983-08-09 株式会社コ−ジ−本舗 容器
GB8525509D0 (en) * 1985-10-16 1985-11-20 Int Computers Ltd Symbol pattern matching
US5084769A (en) * 1988-06-13 1992-01-28 Canon Kabushiki Kaisha Image processing apparatus
US5216517A (en) * 1988-08-24 1993-06-01 Kabushiki Kaisha Toshiba Communication terminal apparatus
US5099340A (en) * 1989-05-15 1992-03-24 Sharp Kabushiki Kaisha Electronic filing apparatus
US5065447A (en) * 1989-07-05 1991-11-12 Iterated Systems, Inc. Method and apparatus for processing digital data
US5265008A (en) * 1989-11-02 1993-11-23 Moneyfax, Inc. Method of and system for electronic funds transfer via facsimile with image processing verification
JPH03223976A (ja) * 1990-01-29 1991-10-02 Ezel Inc 画像照合装置
US5060980A (en) * 1990-05-30 1991-10-29 Xerox Corporation Form utilizing encoded indications for form field processing
US5363214A (en) * 1990-05-30 1994-11-08 Xerox Corporation Facsimile transmission system
CA2039652C (en) * 1990-05-30 1996-12-24 Frank Zdybel, Jr. Hardcopy lossless data storage and communications for electronic document processing systems
US5255354A (en) * 1990-06-08 1993-10-19 Xerox Corporation Comparison of image shapes based on near neighbor data
JPH0475183A (ja) * 1990-07-17 1992-03-10 Mitsubishi Electric Corp 画像の相関度検出装置
US5261008A (en) * 1990-08-07 1993-11-09 Yozan, Inc. Fingerprint verification method
DE69124312T2 (de) * 1990-08-07 1997-05-07 Sharp Kk Verfahren zur Prüfung von Fingerabdrücken
DE69032542T2 (de) * 1990-10-27 1999-04-22 International Business Machines Corp., Armonk, N.Y. Automatische Unterschriftsprüfung
US5225900A (en) * 1990-12-31 1993-07-06 Xerox Corporation Method of storing information within a reproduction system
US5146512A (en) * 1991-02-14 1992-09-08 Recognition Equipment Incorporated Method and apparatus for utilizing multiple data fields for character recognition
US5180153A (en) * 1991-03-07 1993-01-19 Harold W. Gegenheimer Method and apparatus for maintaining confidential printed-sheet output
US5231663A (en) * 1991-03-18 1993-07-27 Earl Joseph G Image processing system
SG71841A1 (en) * 1991-03-29 2000-04-18 Canon Kk Image processing apparatus and copying machine
JP2546557B2 (ja) * 1991-08-14 1996-10-23 富士通株式会社 Ｆａｘメール装置
US5448375A (en) * 1992-03-20 1995-09-05 Xerox Corporation Method and system for labeling a document for storage, manipulation, and retrieval
JP3323535B2 (ja) * 1992-05-19 2002-09-09 キヤノン株式会社 画像記憶装置及び画像記憶装置の制御方法
JPH06125459A (ja) * 1992-10-09 1994-05-06 Ricoh Co Ltd 特殊原稿判別機能付き複写機
US5243381A (en) * 1993-01-04 1993-09-07 Xerox Corporation Method for compiling multiple jobs with job reference sheets
US5737610A (en) * 1993-02-16 1998-04-07 Infopak Inc. System and method for providing data and program code to a card for use by a reader
WO1995001043A1 (en) * 1993-06-22 1995-01-05 Omron Corporation Image processor including copying machine

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002541598A (ja) * 1999-04-08 2002-12-03 リットン・システムズ・インコーポレーテッド フーリエ変換の相関による回転の修正および重複イメージの識別
JP2012199901A (ja) * 2011-03-22 2012-10-18 Konica Minolta Laboratory Usa Inc 文字の形状特徴を使用した文字比較による文書改変検知方法
JP2014225932A (ja) * 2011-03-22 2014-12-04 コニカ ミノルタ ラボラトリー ユー．エス．エー．，インコーポレイテッド 文字の形状特徴を使用した文字比較による文書改変検知方法

Also Published As

Publication number Publication date
EP0635969B1 (en) 2000-10-11
EP0635969A2 (en) 1995-01-25
CA2128583A1 (en) 1995-01-23
EP0635969A3 (en) 1995-05-24
DE69426098D1 (de) 2000-11-16
US5859935A (en) 1999-01-12
CA2128583C (en) 2001-02-06
DE69426098T2 (de) 2001-03-01

Similar Documents

Publication Publication Date Title
JPH0778251A (ja) ソースベリファイ方法
US9619485B2 (en) Document retrieving apparatus, document retrieving method, program, and storage medium
US8326090B2 (en) Search apparatus and search method
EP0635798B1 (en) Data access based on human-produced images
US8169631B2 (en) Printing apparatus, information processing apparatus, control method thereof, print management system, and program
US8164771B2 (en) Image processing apparatus for treating recording medium provided with RFID chip
US20080259387A1 (en) Information processing apparatus, information processing method, and storage medium
US20100079781A1 (en) Document processing system and control method thereof, program, and storage medium
US8248648B2 (en) Logging history of image data dependent on image processing function and priority
US7747036B2 (en) Document processing using embedded document information
US20080186537A1 (en) Information processing apparatus and method for controlling the same
US8134761B2 (en) Document processing apparatus, method thereof, and program product for executing the method
US7609914B2 (en) Image processing apparatus and its method
US8413257B2 (en) Document management system, document manipulation apparatus, and computer readable medium
JP3832978B2 (ja) 印刷制御装置及び印刷制御方法
US20070263260A1 (en) Print record management device, print record management method, print record management program storage medium, and print record management system
JP2003266863A (ja) 印刷システム及び印刷装置
JP2004310463A (ja) 文書保管システム、文書保管装置および文書保管方法
CN112541498A (zh) 信息处理装置以及记录媒体
US8711440B2 (en) Method of producing probabilities of being a template shape
JP5436040B2 (ja) 画像入出力装置および監視システム
JP2006218649A (ja) 画像形成装置およびホスト装置並びに印刷システム
JP4895696B2 (ja) 情報処理装置、情報処理方法及び情報処理プログラム
JP2005149323A (ja) 画像処理システム及び画像処理装置並びに画像処理方法
US5793495A (en) Method for avoiding creation of duplicate keyword objects representing user entered data on a machine readable form

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20040224