JPH10154203A - マシン可読フォームの処理方法及びフォーム処理システム - Google Patents

マシン可読フォームの処理方法及びフォーム処理システム

Info

Publication number
JPH10154203A
JPH10154203A JP9177708A JP17770897A JPH10154203A JP H10154203 A JPH10154203 A JP H10154203A JP 9177708 A JP9177708 A JP 9177708A JP 17770897 A JP17770897 A JP 17770897A JP H10154203 A JPH10154203 A JP H10154203A
Authority
JP
Japan
Prior art keywords
user input
input data
keyword
unique
data
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
JP9177708A
Other languages
English (en)
Inventor
L Klotz Ray 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 JPH10154203A publication Critical patent/JPH10154203A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00962Input arrangements for operating instructions or parameters, e.g. updating internal software
    • H04N1/00968Input arrangements for operating instructions or parameters, e.g. updating internal software by scanning marks on a sheet
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32Circuits 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/32561Circuits 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 using a programmed control device, e.g. a microprocessor
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/0077Types of the still picture apparatus
    • H04N2201/0081Image reader
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/0077Types of the still picture apparatus
    • H04N2201/0082Image hardcopy reproducer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/0077Types of the still picture apparatus
    • H04N2201/0087Image storage device

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Character Input (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】 【課題】 マシン可読フォームを処理するシステム内の
ユーザ入力データの固有性を維持する方法を提供する。 【解決手段】 マシン可読フォームにおいてユーザ入力
データに遭遇した場合、先に遭遇したユーザ入力データ
のキーワードオブジェクトとこのユーザ入力データを比
較する。これらが適合しなかった場合、このユーザ入力
データ用の新しいキーワードオブジェクトを生成する。
適合した場合は、このユーザ入力データは先のユーザ入
力データのコピーであると想定される。このため、フォ
ームの再使用が容易になり、重複したデータの生成を避
けることができる。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、コンピュータベー
スのシステムと対話するユーザインターフェイス、特に
ペーパーベースのユーザインターフェイスの分野に関す
る。
【0002】
【従来の技術】近年では、マシン可読フォームが一般的
に使用されている。このようなフォームは、フォームの
読み取り及び解釈など、人間の介入なしにペーパー上の
マークに基づいて動作を行うことができる機構を提供す
る。このようなフォーム上のマークは、一般にフォーム
インタープリターと呼ばれるデバイスの制御下で抽出さ
れる。通常、フォームは光学スキャナーなどによって
「読み取られ」、次にフォームインタープリターはフォ
ーム上のマークを位置付け及び特徴付けし、例えばマー
クの存在、位置、性質などの関数として制御信号を周辺
装置に出力するなどの動作を行うことができる。
【0003】チェックボックス、サイン領域及び強調表
示などの様々な技術が発達し、フォームインタープリタ
ーがマシン可読フォーム上に位置するマークを読み取っ
て解釈することを可能にしている。基本的な画像処理技
術を使用して、フォームの指定領域(以下、「アクティ
ブ領域」と呼ぶ)内につけられたマークをフォームの走
査された画像から読み取り、データ処理システムへの入
力として使用することが可能なデータを生成することが
できる。
【0004】フォームを使用して、デジタル複写デバイ
スの動作を制御することも提案されている。例えば、"H
igh Speed Electronic Reprographic/Printing Machin
e" というタイトルの米国特許第4,716,438号
を参照のこと。該特許は、文書上のバーコードを使用し
て複写デバイスの動作を制御するシステムを記載してい
る。このような動作制御をペーパーユーザインターフェ
イスと呼ぶ。
【0005】通常、ペーパーユーザインターフェイスで
は、動作を制御するために使用するフォームはシステム
自体に記憶されており、これをプリントアウトして使用
する。使用の度にフォームをプリントアウトしなければ
ならないことを避けるため、フォームを単に再使用する
か又は後の使用のためにフォームを複写することが一般
的に行われている。
【0006】フォームによって制御されるべき動作が、
受け取った制御フォームの各インスタンスを固有である
(独自である:unique) と想定した場合、問題が生じ
る。同一フォームの2つのインスタンスが処理される
と、望ましくない結果が生じうる。これは、フォームに
手書きデータを入力及び記憶させることが可能な場合に
特にあてはまる。手書きデータを有するフォームを続い
て使用すると、手書きデータが複数回記憶される可能性
がある。例えば、ユーザが文書を記憶させ、キーワード
又はグラフィックなどの手書き記号を文書に割り当てる
ことができるアプリケーションを考慮する。手書き記号
は、後に続く文書の探索及び検索、又はファイルシステ
ム内の文書の編成に使用される。従って、手書きデータ
を有するフォームを知らずに複数回使用して異なる文書
を記憶させると、後に続く検索はそのキーワードに関連
する「べき」全ての文書を検索しない可能性がある。こ
れは、同一キーワードの複数の異なるインスタンスが生
じているためであり、検索のために選択したものは全て
の異なるインスタンスを含まない可能性がある。
【0007】この問題の解決法の1つは、使用する各フ
ォームが固有であることを常に確実にすることである。
即ち、フォームの再使用はできない。しかし、このため
にペーパーユーザインターフェイスの柔軟性をある程度
失ってしまう。別の解決法は、編集して不要なデータを
削除するために使用することができる別の制御フォーム
を提供することである。この解決法の欠点は、生来の問
題を対処せず、問題の徴候しか対処しないことである。
【0008】最適な解決法は、システムがフォーム上の
ユーザ入力データの固有性(独自性:uniqueness)を認
識するものである。これにより、ユーザがシステムのこ
の面を管理する必要性が取り除かれる。従って、ペーパ
ーユーザインターフェイスでは、フォーム上のユーザ入
力データの固有性を維持する手段を有することが望まし
い。
【0009】
【発明が解決しようとする課題】本発明は、様々なシス
テム動作を制御するフォームを使用するシステムにおけ
る使用のためのものである。このようなシステムは、ペ
ーパーユーザインターフェイスを有するとされる。本発
明は、再使用フォームに存在するユーザ入力データから
生じうる不必要な重複及び曖昧性を取り除くことによ
り、ロバスト(頑強)フォームの再使用手段を提供す
る。本発明は、フォーム上のユーザ入力データがその固
有性を維持するような方法を前提とする。該方法では、
キーワードオブジェクトはユーザ入力データの各固有の
インスタンス毎に生成される。キーワードオブジェクト
は、同一位置にユーザ入力データを有する後に続くフォ
ームのインスタンスと比較される。
【0010】
【課題を解決するための手段】本発明の方法は、フォー
ムのビットマップ画像を受け取るステップと、フォーム
を識別して関連するフォーム制御情報を検索するステッ
プと、ユーザ入力データを含みうる該フォーム上のアク
ティブ領域を識別するステップと、該アクティブ領域が
ユーザ入力データを有するか否かをチェックするステッ
プと、ユーザ入力データがアクティブ領域内に存在する
場合に該ユーザ入力データの識別情報を得るステップ
と、該ユーザ入力データの識別情報を先のユーザ入力情
報のキーワードオブジェクトと比較するステップと、該
手書きデータの識別情報が既知のユーザ入力データのキ
ーワードオブジェクトと適合する場合に該ユーザ入力情
報は固有ではないと決定するステップと、該ユーザ入力
データの識別情報が先のユーザ入力データのキーワード
オブジェクトと適合しない場合には該ユーザ入力情報が
固有であると決定し、先のユーザ入力データのキーワー
ドオブジェクトとして該識別情報を記憶するステップか
ら通常構成される。
【0011】キーワードオブジェクトは、フォーム識別
子、位置(例えば、ユーザ入力データが書き込まれるア
クティブ)及びユーザ入力データのビットマップ表現か
らなる。前述の方法の比較ステップは、フォーム識別子
の綿密な比較と、位置及びビットマップ表現の「近接性
(近似性:closeness)」比較である。フォーム識別子及
び位置情報は十分ではないため(何故なら、ユーザは通
常再使用のためにフォームを複写するため)、ユーザ入
力データのビットマップ表現の比較は必要である。ビッ
トマップを比較する既知のフォームを使用して、照合が
「十分近接している(近似している:close)」ことを決
定した場合、新しいキーワードを生成する必要はない。
【0012】本発明の請求項1の態様は、ユーザ入力デ
ータの固有のインスタンスを識別するために、ユーザ入
力データを含みうる少なくとも第1のアクティブ領域を
有するマシン可読フォームを処理する方法であって、
a)前記第1のアクティブ領域内に第1の固有のユーザ
データを有する前記フォームの第1の走査表現を受け取
るステップと、b)前記第1のアクティブ領域内の前記
第1の固有のユーザデータを検出するステップと、c)
前記第1の固有のユーザ入力データの第1のキーワード
オブジェクトを生成するステップと、d)前記第1の固
有のユーザ入力データの前記第1のキーワードオブジェ
クトを記憶するステップと、e)前記フォームの第2の
走査表現を受け取るステップと、f)前記フォームの前
記第2の走査表現の前記第1のアクティブ領域内に含ま
れるユーザ入力データを検出するステップと、g)前記
フォームの前記第2の走査表現の前記第1のアクティブ
領域内に含まれる前記ユーザ入力データの識別情報を生
成するステップと、h)前記第1の固有のユーザデータ
の前記記憶された第1キーワードオブジェクトを前記ユ
ーザ入力データの前記識別情報と比較するステップと、
i)前記識別情報が同一である場合、前記ユーザ入力デ
ータを既存データとして処理するステップと、j)前記
識別情報が同一でない場合、前記ユーザ入力データの前
記識別情報を使用する第2のキーワードオブジェクトを
第2の固有のデータとして生成し、記憶するステップ
と、を含む。
【0013】本発明の請求項2の態様は、マシン可読フ
ォームを処理するフォーム処理システムであって、フォ
ームのビットマップ表現を生成するスキャナーと、前記
フォーム処理システムによる処理が可能なフォームのフ
ォームレイアウト情報を記憶する第1の記憶手段と、ユ
ーザ入力データを含むフォーム内のアクティブ領域を識
別するアクティブ領域識別手段と、アクティブ領域内の
ユーザ入力データが固有であるか否かを決定する手段
と、固有のユーザ入力データのキーワードオブジェクト
を生成する手段と、キーワードオブジェクトを記憶する
第2の記憶手段と、を含む。
【0014】
【発明の実施の形態】ペーパーユーザ入力フォームイン
ターフェイスにおける使用のための方法であり、この方
法によってフォーム上のユーザ入力データはその固有性
を維持する。このような固有性を維持することにより、
フォームを再使用する場合、ユーザ入力データを表す重
複したオブジェクトの生成が回避される。本発明は、図
4を参照して後述するデジタル文書管理システムにおけ
る使用のために実施されている。
【0015】好適な実施の形態は文書記憶及び検索機能
を参照して説明されるが、ユーザ入力データ(例えば、
ユーザ入力 Userid)の固有性を維持することが重要であ
る画像処理を用いる他の機能に本発明を実施できること
は、当業者に明白である。固有のユーザ入力データを必
要とする機能は全て、本発明を使用することができる。
【0016】好適な実施の形態の文書記憶及び検索機能
は、文書の画像を走査し、画像を記憶し、続いてペーパ
ーベースのユーザインターフェイスによって画像を検索
することを提供する。手書きテキスト又はグラフィック
スの形のキーワードを文書に割り当てて、文書の探索を
容易にすることができる。好適な実施の形態では、本発
明が提供するのは手書きキーワードの固有性を維持する
能力である。
【0017】本発明の理解は、解決される問題を理解す
ることによって促される。本発明によって正そうとする
問題は、図1〜図3に示される制御フォームを参照して
示される。図1を参照すると、文書を記憶して文書トー
クンを生成するための制御フォーム101が提供されて
いる。文書トークンは、記憶文書を表すために使用され
る単一のページである。文書トークンは、本願と同一の
譲渡人に譲渡されている "Document Surrogates"という
タイトルの EPA 0 621 721 A2 により詳しく記載されて
いる。いずれにせよ、制御フォーム101はユーザデー
タを入力できる複数のアクティブ領域、特に文書名領域
102及び4つの追加カテゴリー領域103〜106を
有する。追加カテゴリー領域103〜106は、文書の
「付加的な」キーワードを提供するものである。キーワ
ード又はカテゴリーのセットはユーザによって先に定義
された可能性があるため、キーワードは付加的である。
領域103及び104はユーザ入力データを含み、キー
ワードのリストに追加するために関連したチェックボッ
クスに印がつけられている。フォーム101はまた、カ
テゴリー/キーワード領域107を有する。カテゴリー
/キーワード領域107では、既存のカテゴリー及びキ
ーワードが列挙されており、対応するチェックボックス
に印をつけることによって、これらを記憶文書に割り当
てることができる。
【0018】ここで図2を参照すると、制御フォーム2
01は記憶文書のリスト生成に使用されている。制御フ
ォーム201は、制御フォーム101の処理の後にシス
テムによって生成されている。これは、文書記憶装置を
探索し、探索基準に合った文書のリストを得ることに類
似している。制御フォーム201はまた、カテゴリー/
キーワード領域202を含む。この時点で、カテゴリー
/キーワード領域は、制御フォーム101の領域103
及び104に入力されたユーザ入力カテゴリーを含むこ
とに注意すべきである。
【0019】ここで、異なる文書のために制御フォーム
101を再使用し、これを記憶して文書トークンを生成
すると想定する。結果は、図3の制御フォームに示され
る。制御フォーム301は、図2に示されるようなフォ
ームと同一のタイプであり、即ち記憶文書のリストを生
成するためのフォームである。しかし、このフォーム
は、制御フォーム101が2度使用された後にシステム
によって生成されたものである。結果として、カテゴリ
ー/キーワード領域302のユーザ入力データ、即ちフ
ォーム101のサブ領域103及び104が重複してい
る。ユーザが同一カテゴリーの各インスタンスに印をつ
けなければ、システムはこれらを異なるカテゴリーとし
て処理する可能性があるため、この重複は誤った検索結
果を生じる可能性がある(これは、明らかにユーザの意
図したことではない)。
【0020】図3に示される得られた重複は、使用する
フォーム101の第1インスタンスと第2インスタンス
を区別していないという事実によって生じる。システム
は、制御フォームに含まれる命令に従って追加のキーワ
ードを生成し、キーワードのリストに追加したにすぎな
い。
【0021】図4は、本発明のこの好適な実施の形態を
使用することができるデジタル文書管理システムのブロ
ック図である。図4を参照すると、デジタル文書管理シ
ステムは、文書のビットマップ表現を生成するスキャナ
ー401、文書のプリント画像を生成するプリンタ40
2、文書の固定記憶装置を提供する記憶エレメント40
3及び文書管理システムの動作を制御する制御プロセッ
サ404から構成される。また、制御パネルインターフ
ェイス405も示されている。制御パネルインターフェ
イス405は、文書管理システムのいくつかの実施にお
いて見出すことができ、ボタン、例えば文書「記憶」機
能を実施するボタンによって機能制御信号を入力するた
めのものである。
【0022】この好適な実施の形態は、富士ゼロックス
社(Fuji Xerox)(日本、東京)から利用可能な Docusta
tion IM-2000などの文書管理システムにおける使用のた
めに実施されている。
【0023】図5は、ユーザ入力データを有することが
できる制御フォームを処理する際に制御プロセッサ40
4によって行われる基本的なステップを示すフロー図で
ある。本発明を明瞭にするために、ユーザ入力データを
有することができる制御フォームが文書ページのストリ
ームから識別され、抽出されたと想定する。様々な公知
の技術を使用してこれを達成する。いずれにせよ、初め
に、制御フォームのビットマップ表現を受け取る(ステ
ップ501)。制御フォームの表現に対して様々な画像
処理動作を行う(ステップ502)。このような画像処
理動作は、スキュー補正機能又は他の画像クリーンアッ
プ機能を含みうる。制御フォームのプロファイルを検索
する(ステップ503)。この制御フォームプロファイ
ルを使用して、フォームを処理する態様を識別すると共
に、本発明の目的のために「アクティブ領域」フォー
ム、即ちユーザ入力データを含みうる領域を識別する。
全てのユーザ入力データを固有のものとして保存する価
値があるわけではないことに注意すべきである。例え
ば、ユーザが機能のチェックボックスメニューの中から
選択することができるフォームは、印がついたボックス
が固有であることを必要としない場合がある。フォーム
を生成したり、特定のチェックボックス内に見られる印
に応答して行われるべき動作を指定したりするための様
々な技術が当該技術に存在する。
【0024】次に、固有のユーザ入力データを含みうる
アクティブ領域を調べる(ステップ504)。ユーザ入
力データを含むアクティブ領域に対して、キーワードオ
ブジェクトとの比較を行う(ステップ505)。比較
は、フォーム上のユーザ入力データの識別情報を、先の
ユーザ入力データのキーワードオブジェクトと比較する
ことからなる。先のユーザ入力データのキーワードオブ
ジェクトは、ユーザ入力データが初めて生じた際に維持
される。
【0025】ユーザ入力データが固有ではないとわかっ
た場合、ユーザ入力データが固有ではないという信号と
共に、制御フォームに関連する機能を行うアプリケーシ
ョンに制御を戻す(ステップ506)。ユーザ入力デー
タが固有であるとわかった場合、先のユーザ入力データ
のキーワードオブジェクトとして識別情報を記憶する
(ステップ507)。次に、ユーザ入力データが固有で
あるという信号と共に、制御フォームに関連する機能を
行うアプリケーションに制御を戻す。
【0026】図5において説明された識別情報は、キー
ワードオブジェクトの形態である。「キーワード」オブ
ジェクトという用語は、好適な実施の形態を単に説明し
ているにすぎず、本発明を使用することができる用途を
制限する意図ではないことに注意すべきである。この好
適な実施の形態では、キーワードオブジェクトはキーワ
ードの固有のインスタンスを表す。キーワードオブジェ
クトのデータ構造は、図6に示されている。図6を参照
すると、キーワードオブジェクトはフォームIDフィー
ルド601、位置フィールド602、画像ラベルフィー
ルド603及びストリングラベルフィールド604を含
む。
【0027】フォームIDフィールド601は、オブジ
ェクトを生成したフォームを識別するために使用され
る。フォームIDは、フォームナンバー、即ちフォーム
の数字インスタンスを有するフォームナンバー(例え
ば、プリントアウトされるフォームの10番目のコピ
ー)が可能である。
【0028】位置フィールド602は、キーワードが入
力されたアクティブ領域に対応する。
【0029】画像ラベルフィールド603は、ユーザ入
力データを含むクリップ画像のポインタである。クリッ
プ画像は、通常はフォームのビットマップから「クリッ
プされた」ユーザ入力データのビットマップである。こ
のクリップ画像を使用して、同一アクティブ領域内のユ
ーザ入力データの他の「近接した(近似した)」インス
タンスとの比較を行う。
【0030】ストリングラベルフィールド604は、ユ
ーザ入力データの代わりのストリングを識別するために
使用される。好適な実施の形態では、ユーザ入力データ
はキーワードであるため、このようなストリングキーワ
ードはシステムによって生成されたものであり、ユーザ
入力データではない。しかし、ユーザ入力データの固有
性が維持されるいくつかのアプリケーションでは、この
ようなストリング情報は不要である場合がある。
【0031】例えば、フォームIDフィールドによって
指標付けされるルックアップテーブル又はハッシュキー
としてフォームIDを有するハッシュテーブルなど、適
切なデータ構造にキーワードオブジェクトを記憶させる
ことができる。
【0032】ユーザ入力データを比較することは、フォ
ームが再使用されているか否かを決定する重要なチェッ
クである。図7は、ユーザ入力データをキーワードオブ
ジェクトと比較するステップを示すフローチャートであ
る。図7を参照すると、初めに、既存のユーザ入力デー
タを含むフォームと同一のフォームからのキーワードオ
ブジェクトがあるか否かを決定する(ステップ70
1)。これは、同一のフォームIDを有するキーワード
オブジェクトが存在するか否かをチェックすることによ
って達成される。同一のフォームIDを有するキーワー
ドオブジェクトが存在しない場合、ユーザ入力データか
ら新しいキーワードオブジェクトを生成する(ステップ
702)。新しいキーワードオブジェクトの生成は、単
にフォームID、位置情報及びビットマップ情報をキー
ワードオブジェクトデータ構造に入力するタスクにすぎ
ない。
【0033】同一のフォームIDを有するキーワードオ
ブジェクトが存在する場合、位置情報が近接しているか
否かを決定する(ステップ703)。この比較は一般
に、ユーザ入力データがキーワードオブジェクトと同一
のアクティブ領域に含まれるか否かを調べるものであ
る。一般に、走査又は他の複写の影響のため、ユーザ入
力データはキーワードオブジェクトに画定されるような
領域と「完全に」同一の領域内ではない可能性がある。
「近接している」、例えばあらゆる方向におけるピクセ
ルの所定公差内であることを調べるテストを用いる。一
般に、システムにおける近接性(近似性)のこの基準
は、制御フォームのビットマップ表現内のアクティブ領
域を識別するために使用される同一の公差でありうる。
いずれにせよ、「近接する」キーワードオブジェクトが
存在しない場合、ユーザ入力データから新しいキーワー
ドオブジェクトを生成する(ステップ702)。
【0034】キーワードオブジェクトが「近接」してい
る場合、ビットマップの比較を行う(ステップ70
4)。ここでも、照合物は近接していればよい。使用さ
れるビットマップ比較は、双方向である。消去されたか
又は追加されたフォーム上のユーザ入力データ(以下に
説明する)の適合を避けるため、比較は双方向でなけれ
ばならない。この時点で比較されているのは同一である
が用紙の異なるインスタンスのユーザ入力データである
ため、本発明のビットマップ比較は多少簡略化されてい
る。従って、これらは高度な相関性を有する。ビットマ
ップ比較技術は、走査及び/又は複写アーチファクト
(例えば、量子化、ノイズ又はスキュー)を識別するた
めに調整される。従って、ビットマップ内の記号の拡張
を用いる方法が好ましい。適切なビットマップ比較技術
は、照合する記号を拡張させる双方向パーセント照合ハ
ウスドルフ(Hausdorff)法である。パーセント照合は一
般に非常に高く、ビットマップ画像を得るために使用す
る走査手段の解像度に依存する。しかし、他のビットマ
ップ比較技術の使用は本発明の趣旨及び範囲から逸脱し
ないことに注意すべきである。
【0035】ビットマップ比較は、重複したキーワード
オブジェクトの生成を避けることを助長するほかに、コ
ピーしたフォーム上の元のユーザ入力データを変更する
場合、例えばユーザ入力データに対して消去又は追加が
あった場合、新しいキーワードの生成を可能にする。消
去の場合、ユーザがキーワードの一部分を消去したフォ
ームを使用することができる。例えば、元のフォームが
"Trade Shows"というキーワードを有した場合、"Trad
e" という用語を消去して "Shows"を残すことができ
る。明らかに、これは同一フォームID及び同一位置の
新しいキーワードであるため、新しいキーワードオブジ
ェクトが生成される。追加の場合、ユーザが既存のキー
ワードに追加したフォームを使用する。従って、例えば
元のフォームが "Trade Shows"というキーワードを有し
た場合、"1996"という用語を追加して"Trade Shows 199
6" というキーワードを生じることができる。ここで
も、新しいキーワードオブジェクトが生成される。
【0036】ビットマップの適合が存在しないと決定さ
れた場合、新しいキーワードオブジェクトを生成する
(ステップ702)。適合が存在すると決定された場
合、通常のフォーム処理を続ける(ステップ705)。
【図面の簡単な説明】
【図1】重複したキーワードオブジェクトの生成を示す
マシン可読フォームである。
【図2】重複したキーワードオブジェクトの生成を示す
マシン可読フォームである。
【図3】重複したキーワードオブジェクトの生成を示す
マシン可読フォームである。
【図4】本発明の好適な実施の形態を使用することがで
きるデジタル文書管理システムのブロック図である。
【図5】本発明の好適な実施の形態において制御フォー
ムを処理する際に制御プロセッサによって行われる基本
的なステップを示すフロー図である。
【図6】本発明の好適な実施の形態において使用されう
るキーワードオブジェクトのデータ構造のブロック図で
ある。
【図7】本発明の好適な実施の形態において実施可能で
ある、キーワードオブジェクトとユーザ入力データの比
較を示すフロー図である。
【符号の説明】
101、201 制御フォーム 102 文書名領域 103〜106 追加カテゴリー領域 401 スキャナー 402 プリンタ 403 記憶装置 404 制御プロセッサ 405 制御パネル

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】 ユーザ入力データの固有のインスタンス
    を識別するために、ユーザ入力データを含みうる少なく
    とも第1のアクティブ領域を有するマシン可読フォーム
    を処理する方法であって、 a)前記第1のアクティブ領域内に第1の固有のユーザ
    データを有する前記フォームの第1の走査表現を受け取
    るステップと、 b)前記第1のアクティブ領域内の前記第1の固有のユ
    ーザデータを検出するステップと、 c)前記第1の固有のユーザ入力データの第1のキーワ
    ードオブジェクトを生成するステップと、 d)前記第1の固有のユーザ入力データの前記第1のキ
    ーワードオブジェクトを記憶するステップと、 e)前記フォームの第2の走査表現を受け取るステップ
    と、 f)前記フォームの前記第2の走査表現の前記第1のア
    クティブ領域内に含まれるユーザ入力データを検出する
    ステップと、 g)前記フォームの前記第2の走査表現の前記第1のア
    クティブ領域内に含まれる前記ユーザ入力データの識別
    情報を生成するステップと、 h)前記第1の固有のユーザデータの前記記憶された第
    1キーワードオブジェクトを前記ユーザ入力データの前
    記識別情報と比較するステップと、 i)前記識別情報が同一である場合、前記ユーザ入力デ
    ータを既存データとして処理するステップと、 j)前記識別情報が同一でない場合、前記ユーザ入力デ
    ータの前記識別情報を使用する第2のキーワードオブジ
    ェクトを第2の固有のデータとして生成し、記憶するス
    テップと、 を含む、マシン可読フォームの処理方法。
  2. 【請求項2】 マシン可読フォームを処理するフォーム
    処理システムであって、 フォームのビットマップ表現を生成するスキャナーと、 前記フォーム処理システムによる処理が可能なフォーム
    のフォームレイアウト情報を記憶する第1の記憶手段
    と、 ユーザ入力データを含むフォーム内のアクティブ領域を
    識別するアクティブ領域識別手段と、 アクティブ領域内のユーザ入力データが固有であるか否
    かを決定する手段と、 固有のユーザ入力データのキーワードオブジェクトを生
    成する手段と、 キーワードオブジェクトを記憶する第2の記憶手段と、 を含む、フォーム処理システム。
JP9177708A 1996-06-24 1997-06-18 マシン可読フォームの処理方法及びフォーム処理システム Pending JPH10154203A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US668762 1984-11-06
US08/668,762 US5793495A (en) 1996-06-24 1996-06-24 Method for avoiding creation of duplicate keyword objects representing user entered data on a machine readable form

Publications (1)

Publication Number Publication Date
JPH10154203A true JPH10154203A (ja) 1998-06-09

Family

ID=24683627

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9177708A Pending JPH10154203A (ja) 1996-06-24 1997-06-18 マシン可読フォームの処理方法及びフォーム処理システム

Country Status (2)

Country Link
US (1) US5793495A (ja)
JP (1) JPH10154203A (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6237035B1 (en) * 1997-12-18 2001-05-22 International Business Machines Corporation System and method for preventing duplicate transactions in an internet browser/internet server environment
DE19847261A1 (de) * 1998-10-05 2000-04-06 Dcs Dialog Communication Syste Verfahren und System zur Personenerkennung mit modellbasierter Gesichtsfindung
US9600833B1 (en) * 2009-06-08 2017-03-21 Google Inc. Duplicate keyword selection
CN105224541B (zh) 2014-05-30 2019-01-04 阿里巴巴集团控股有限公司 数据的唯一性控制方法、信息存储方法及装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4716438A (en) * 1986-11-17 1987-12-29 Xerox Corporation High speed electronic reprographic/printing machine
US4970554A (en) * 1988-10-24 1990-11-13 Xerox Corporation Job processing system for high speed electronic copying/printing machines
US5304786A (en) * 1990-01-05 1994-04-19 Symbol Technologies, Inc. High density two-dimensional bar code symbol
US4893333A (en) * 1989-03-14 1990-01-09 Paul Baran Interactive facsimile system and method of information retrieval
US5251297A (en) * 1990-10-10 1993-10-05 Fuji Xerox Co., Ltd. Picture image processing system for entering batches of original documents to provide corresponding picture image datafiles
US5161037A (en) * 1990-10-10 1992-11-03 Fuji Xerox Corporation, Ltd. Image processing system and method for processing documents in accordance with a job control sheet
JPH05289456A (ja) * 1992-04-10 1993-11-05 Fuji Xerox Co Ltd 画像処理装置
TW274597B (ja) * 1992-04-27 1996-04-21 Philips Electronics Nv
US5438430A (en) * 1992-09-25 1995-08-01 Xerox Corporation Paper user interface for image manipulations such as cut and paste
JP3689127B2 (ja) * 1993-04-22 2005-08-31 ゼロックス コーポレイション 文書処理システムと文書処理方法
JPH0756956A (ja) * 1993-07-22 1995-03-03 Xerox Corp 人間の作成したイメージに基づくデータアクセス方法

Also Published As

Publication number Publication date
US5793495A (en) 1998-08-11

Similar Documents

Publication Publication Date Title
US5859935A (en) Source verification using images
US6671684B1 (en) Method and apparatus for simultaneous highlighting of a physical version of a document and an electronic version of a document
US5682549A (en) Image data management system for accessing image data from communication network by reading file name information stored in an IC card
JP3763969B2 (ja) ファイリング・検索装置およびファイリング・検索方法
JP4865022B2 (ja) オープンな仕様環境におけるデータの位置を決定するための方法及び装置
EP0635798B1 (en) Data access based on human-produced images
JPH07200786A (ja) ファイリング装置
US7359925B2 (en) Database system, its control method, and information processing apparatus
JPH11272654A (ja) 文書編集装置及び方法
JP3897392B2 (ja) 画像処理装置
US5793495A (en) Method for avoiding creation of duplicate keyword objects representing user entered data on a machine readable form
JPH09282328A (ja) 文書画像処理装置及びその方法
JPH08331362A (ja) 画像形成装置
JPH0118470B2 (ja)
WO1997004409A1 (fr) Dispositif de recherche de fichiers
JP4827519B2 (ja) 画像処理装置、画像処理方法、およびプログラム
JP2007011683A (ja) 文書管理支援装置
JP2932667B2 (ja) 情報の検索方法および情報蓄積装置
JPH07146875A (ja) 情報検索装置
JP2007011472A (ja) 情報処理方法及びその装置、プログラム、コンピュータ可読メモリ
JPH09179966A (ja) 画像ファイリング装置
JP2007048236A (ja) 情報処理装置、情報処理方法、情報処理プログラム、及び記憶媒体
JPH0793485A (ja) 画像ファイリング装置
JP2023170130A (ja) 情報処理装置、情報処理方法及びプログラム
JPH04302070A (ja) 文字認識装置及び方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040618

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070731

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20071031

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20071105

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20071130

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20071205

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20080513