JPH08190604A - ラスタ画像表示用ハイブリッドデータ構造生成方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】 レーザプリンタやコンピュータモニタ等のラ
スタディスプレイ装置上に画像を表示する改良した装置
及び方法を提供する。 【解決手段】 本発明によれば、データ構造から派生さ
れるラスタ画像を発生するシステム（１０）が提供さ
れ、該システムは、データ処理装置と、該データ処理装
置に対して入力ビットマップに関し認識処理を実行し入
力ビットマップ内における識別可能なオブジェクトを検
知する認識器と、識別可能なオブジェクト及び識別不可
能なオブジェクトに対応するコード化データ及び入力ビ
ットマップを包含するハイブリッドデータ構造を発生す
るメカニズムと、ハイブリッドデータ構造内の入力ビッ
トマップから派生される視覚的に知覚可能なラスタ画像
を発生することの可能な出力装置とを有することを特徴
としている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、大略、デジタル的
に格納及び／又は処理された画像を表示する技術に関す
るものであって、更に詳細には、例えばレーザプリンタ
やコンピュータモニタ等のラスタ表示装置上に画像を表
示する方法及び装置に関するものである。

【０００２】

【従来の技術】デジタル画像は効率的に格納し、編集
し、印刷し、再生し、且つその他の方法で走査すること
が可能である。従って、例えば用紙上の画像をデジタイ
ゼーションとして知られるプロセスによってその画像の
デジタル表示へ変換することが望ましいことが多々あ
る。画像のデジタル表示は原始的なもの即ち非コード
化、即ちコード化していないもの（例えば、画像要素即
ち「ピクセル（画素）」のアレイ）とすることが可能で
あり、又原始的表示を発生させることの可能なより高い
レベルの記述的コード化情報（例えば、ＡＳＣＩＩ文字
コード）を有することが可能である。一般的に、ハイレ
ベルのコード化デジタル表示は原始的な非コード化表示
よりも一層コンパクトである。

【０００３】光学文字認識（ＯＣＲ）は、デジタイゼー
ション即ちデジタル化及びビットマップ表示におけるテ
キストをＡＳＣＩＩ文字コード等のハイレベルコード化
表示へ変換する方法を包含している。ＯＣＲデジタル化
においては、例えば用紙等の印刷表面上のテキスト文字
が典型的に光学スキャナによって走査され、その際に画
像のピクセル（画素）のビットマップが形成される。ピ
クセル即ち画素は画像の基本的な画像要素であって、且
つビットマップはその画像の各ピクセルに関する情報を
包含するデータ構造である。ビットマップは、それがオ
ン／オフ情報以上のものを包含する場合には、しばし
ば、「ピクセルマップ」と呼称される。

【０００４】他のタイプのプロセサも実世界の画像をデ
ジタル化することが可能である。例えばデジタルカメラ
等の装置を使用して、捕獲した画像に対応するビットマ
ップを直接的に形成することが可能である。コンピュー
タシステムは該ビットマップから画像を形成し且つそれ
をコンピュータディスプレイ上に表示するか又はそのビ
ットマップを印刷すべくプリンタへ送給することが可能
である。ビットマップ発生器は、他のタイプの画像関連
入力を処理し且つ表示することの可能なビットマップへ
変換するために使用することが可能である。入力するフ
ァクシミリ（ファックス）データは処理し、認識し、印
刷等を行なうことの可能な低分解能ビットマップを有し
ている。

【０００５】ビットマップをコンピュータへ入力する
と、該コンピュータはそのビットマップに関して認識処
理を行ない、従って例えばテキストの文字又はその他の
語句単位等の該入力ビットマップの各部分又はオブジェ
クトを認識し且つ所望のフォーマットのコードへ変換さ
せる。次いで、そのように認識された文字又はその他の
オブジェクトを表示し、編集し、又はコンピュータ上で
稼動中のアプリケーションソフトウエアプログラムを使
用してコード化データからその他の態様で処理すること
が可能である。

【０００６】認識されたコード化オブジェクトを表示す
る幾つかの態様が存在している。レーザプリンタ又はコ
ンピュータモニタ等のラスタ出力装置は、典型的に、プ
リンタ又はディスプレイスクリーン上で表示するための
ピクセルマップ内へ挿入することの可能なコード化オブ
ジェクトのビットマップを必要とする。ラスタ出力装置
は、該ピクセルマップから行及び列の形態に配列された
ピクセルのアレイを表示することによって画像を形成す
る。コード化オブジェクトのビットマップは、そのコー
ドに対しメモリ内に格納されている出力ビットマップを
検索することによって与えることが可能であり、その場
合に各可能なコードは関連する格納されているビットマ
ップを有している。例えば、フォントの形態で文字を表
わすコードの場合には、１つのビットマップをそのフォ
ントにおいて且つ必要とされる場合のあるそのフォント
の各寸法に対して各文字と関連付けることが可能であ
る。文字コード及びフォント寸法はビットマップへアク
セスするために使用される。別のより効率的な方法は、
各文字コードと関連する「文字アウトライン」を使用し
且つ文字アウトライン及び寸法等のその他の文字情報か
ら文字のビットマップをレンダリング（演出）させるこ
とである。文字アウトラインからビットマップをレンダ
リング即ち演出させるために一般的に使用される言語は
カリフォルニア、マウンテンビューのアドビシステム
ズ、インコーポレイテッドによるポストスクリプト（Ｐ
ｏｓｔＳｃｒｉｐｔ）言語である。文字アウトライン
は、例えばアドビシステムズ、インコーポレイテッドに
よるタイプ１（Ｔｙｐｅ １）フォーマット等のスタン
ダードなフォーマットで記述することが可能である。

【０００７】ＯＣＲプロセスはコンピュータシステムへ
供給されるデジタル化された画像の精度によって制限さ
れている。デジタル化装置（例えばスキャナ）はそれが
発生するビットマップへノイズを付加したり歪みを発生
させる場合がある。更に、ＯＣＲ処理はビットマップ画
像を完全に認識するものではなく、特に、ビットマップ
画像が低分解能のものであったり、又は低品質のもので
ある場合にはそのことが言える。例えば、認識器が不明
確な文字、互いに近付き過ぎている文字、又はそれに対
して情報を有することのないフォントからなる文字等を
誤って読取る場合がある。

【０００８】不完全な認識は、認識された文字の編集を
行なう場合及び画像を印刷又は表示する場合に問題を発
生させる場合がある。誤って認識した画像は誤って表示
される場合があり、且つ全く認識されなかった画像は全
く表示されない場合があり、又は何等かの誤った画像と
して表示される場合がある。このことはＯＣＲ処理の価
値を低減させる。何故ならば、認識された文書がかなり
の編集作業を必要とする場合があるからである。

【０００９】

【発明が解決しようとする課題】本発明は、上述した如
き従来技術の欠点を解消しレーザプリンタやコンピュー
タモニタ等のラスタ表示装置上に画像を表示することの
可能な改良した装置及び方法を提供することを目的とす
る。

【００１０】

【課題を解決するための手段】本発明は、コード化オブ
ジェクト及び非コード化オブジェクトを記述するデータ
構造を発生する方法及び装置を提供している。本発明は
光学スキャナ又はその他のビットマップ発生器によって
与えられるビットマップからテキスト又はその他のオブ
ジェクトを認識するために適用可能である。認識器によ
って認識されるオブジェクト及び認識されないオブジェ
クトはデータ構造内に格納される。見かけ上完全に認識
された文書は、データ構造内のコード化オブジェクトと
関連する元のビットマップを表示することによって与え
られる。

【００１１】本発明装置は、データ処理装置及びビット
マップ内のオブジェクトを検知するために入力ビットマ
ップに関して認識処理を行なう認識器を包含する画像生
成システムを有している。認識器は識別可能なオブジェ
クト及び識別不可能なオブジェクトに対し該オブジェク
トからコード化部分を生成する。本システムは、識別可
能なオブジェクトに対応するコード化部分及び識別可能
なオブジェクトに対応する入力ビットマップの部分に対
するリンクを包含するデータ構造を生成する。識別不可
能なオブジェクトのコード化部分、及び対応するビット
マップ部分に対するリンクも、好適には、そのデータ構
造内に包含される。プリンタ、プロッタ又はコンピュー
タディスプレイ等の出力装置が、該入力ビットマップか
ら派生された視覚的に知覚可能な画像を発生する。該画
像はそれらの元のビットマップ形態で識別可能なオブジ
ェクト及び識別不可能なオブジェクトを描写しており、
従って認識誤りによって発生される不正確な画像が表示
されることはない。入力ビットマップをデータ処理装置
へ供給するために、光学スキャナ、デジタルカメラ、ビ
ットマップ発生器等の入力装置を包含させることが可能
である。

【００１２】認識器が検知可能なビットマップのオブジ
ェクトは、好適には、文字や単語等の語句単位を包含し
ている。識別不可能なオブジェクトは、好適には、認識
スレッシュホールド信頼性レベルに到達しない認識され
なかった単語に対応している。本システムは、好適に
は、入力ビットマップに対し幾何学的な補正を行ない、
その場合に、ビットマップの歪みマップを形成し且つ歪
みマップ及びビットマップからのレイアウト補正変換を
形成する。

【００１３】本発明は、更に、画像のビットマップから
データ構造を生成する方法を包含している。本方法は、
デジタルプロセサ上で実現され、画像のビットマップを
包含する信号を入力し且つ該ビットマップを語句単位の
階層構造へ区画化する。少なくとも１つのコード化オブ
ジェクトが所定の階層レベルの各語句単位へ割当てら
れ、その場合に各コード化オブジェクトは関連する信頼
性レベルを有している。最後に、コード化オブジェクト
及びコード化オブジェクトをそれに対応する語句単位へ
リンクさせるリンクデータがデータ構造内に格納され
る。コード化オブジェクトがスレッシュホールド信頼性
レベルよりも高い信頼性レベルを有する場合には、その
コード化オブジェクトは識別可能なものであると考えら
れる。語句単位に対するコード化オブジェクトがスレッ
シュホールド信頼性レベルよりも高い信頼性レベルを有
するものでない場合には、その語句単位は識別不可能な
ものであると考えられ且つ最も高い信頼性レベルを有す
るその語句単位に対するコード化オブジェクトとして格
納される。所定の階層レベルは、好適には、文字階層レ
ベル及び単語階層レベルを包含している。

【００１４】本発明の更に別の側面においては、データ
構造を生成し且つ走査するシステムが、入力ビットマッ
プ内の語句単位を検知するデータ処理装置において動作
する認識器を有している。解析器がデータ処理装置のメ
モリ内にデータ構造を形成し且つ格納する。そのデータ
構造は、入力ビットマップ内の語句単位に対応するコー
ド化した識別可能なオブジェクト及びコード化した識別
不可能なオブジェクトを包含している。表示装置がデー
タ構造の少なくとも一部の画像を、入力ビットマップを
表示することによってスクリーン等の表示装置上に発生
させ且つ表示させる。データ処理装置上において構成さ
れた表示マネジャがスクリーン上の画像を走査する。こ
の表示マネジャはデータ構造、従って画像を編集するこ
とを可能とするエディタ（編集器）を包含している。こ
のエディタはコード化データをレンダリングさせた画像
として表示し、且つ識別不可能なオブジェクトを識別可
能なオブジェクトへ変化させるために使用することが可
能である。表示マネジャは、更に、好適には、サーチす
る単語又は句に対して正確に近似的に一致するものを見
つけだすためにデータ構造のコード化オブジェクトをサ
ーチするファインダ即ち探索器を包含している。一致し
たコード化オブジェクトに対応する語句単位は、好適に
は、それが現在表示されている場合にはハイライトさせ
る。

【００１５】本発明の更に別の側面においては、データ
装置上において画像を生成する方法がビットマップ内の
オブジェクトを検知するために入力ビットマップに関す
る認識処理を行なう。データ構造が形成されて、オブジ
ェクトの各々に対応するコード化部分及びコード化部分
の各々に対応する例えば単語ビットマップ等の非コード
化部分を包含する。次いで、データ構造から視覚的に知
覚可能な画像が発生される。この画像はデータ構造の非
コード化部分から派生される。オブジェクトの各々は、
好適には、関連する信頼性レベルを有しており、且つ識
別不可能なオブジェクトはスレッシュホールド信頼性レ
ベルよりも低い信頼性レベルを有する認識されなかった
単語に対応している。スレッシュホールド信頼性レベル
より低い信頼性レベルを有するオブジェクトは前記非コ
ード化部分として表示される。好適には、前記画像発生
ステップ期間中に、オブジェクトの全ての信頼性レベル
がスレッシュホールド信頼性レベルより低くなるように
スレッシュホールド信頼性レベルを上昇させ、その結果
全てのオブジェクトに対する非コード化部分のみが表示
されることとなる。好適には、入力した単語又は句に対
してデータ構造をサーチするステップ及びデータ構造の
コード化部分を編集するステップも包含される。

【００１６】本発明の利点は、デジタル化した画像内の
オブジェクトが、認識された画像としてではなくそれら
の元のビットマップ形態で表示される。従って、誤って
認識された画像から表示エラーが発生する可能性はな
い。ユーザはソース即ち元の画像と同一の画像を表示す
る。本発明の別の利点は、データ構造が、ユーザによっ
てサーチし、編集し、且つその他の態様で走査すること
の可能なコード化データを包含していることである。

【００１７】

【発明の実施の形態】本発明は幾つかの異なるタイプの
フォント、文字寸法、フォーマット変形例、及び認識困
難な文字を包含する走査したテキストの頁を表示するの
に特に適している。然しながら、本発明は、更に、例え
ばグラフィックな建築図、地図、技術的イラスト等のそ
の他のタイプの画像表示にも適したものである。

【００１８】本明細書においては、画像及びそれに関連
した構造に関して多数の用語を使用する。「ピクセル
（画素）」は画像の単一の画像要素のことである。複数
個のピクセルが集まって画像を形成する。「ビットマッ
プ」とはピクセルを表わすデータ構造内のデジタルメモ
リ内に格納されるビットのことである。本明細書におい
ては、「ビットマップ」は各ピクセルがオンか又はオフ
のいずれかである黒白ピクセルを出力するためのデータ
構造、及び例えばカラー又は中間調ピクセルの場合の各
ピクセルに対してより大きくの情報を有する「ピクセル
マップ」の両方のことを意味する。「分解能」は表示さ
れるか又は印刷された画像のピクセルの寸法、形状及び
離隔のことを意味する。例えば、非常に小さく密接した
ピクセルからなる表示されたビットマップは、広く分散
し大きなピクセルを有する表示されたビットマップより
もより高い分解能を有している。「レンダリング（演
出）」とは、例えば文字アウトライン等の画像記述から
ビットマップを形成することを意味している。「ラス
タ」とは行及び列の形態で配列したピクセルのアレイを
表示することによって画像を形成する出力装置上のピク
セルの配列のことを意味する。ラスタ出力装置として
は、レーザプリンタ、コンピュータディスプレイ、ビデ
オディスプレイ、ＬＣＤディスプレイ等がある。「コー
ド化」データ又は部分とは、例えばビットマップ形態に
おける生のデータよりも演算装置においてより容易に処
理可能であり且つより簡潔であるように設計された「コ
ード」によって表現されるものである。「非コード化」
データ又は部分とは例えばビットマップのデータ等のコ
ードによって表現されることのないデータのことであ
る。例えば、小文字「ａ」は例えばＡＳＣＩＩコードに
おける番号９７のコード化データとして表現することが
可能であり、又ディスプレイスクリーン又はプリンタ等
の出力装置上に「ａ」の外観を形成するために使用する
ことの可能な非コード化グラフィック又は画像データと
して表現することが可能である。フォントは、通常、コ
ード化データを非コード化データと関連付ける１つ又は
それ以上の関連した「コード」を有している。

【００１９】図１において、ラスタ画像を生成するため
のコンピュータシステム１０は、入力装置１２と、デジ
タルコンピュータ１４と、ディスプレイスクリーン１６
と、プリンタ１８と、キーボード２０と、フロッピィデ
ィスクドライブ２２と、ハードディスクドライブ２４と
を有している。入力装置１２は、ビットマップ画像をデ
ジタルコンピュータ１４へ入力するために使用される。
図示した実施例においては、入力装置１２は、光学スキ
ャナ２６、デジタルカメラ２８及び／又はビットマップ
発生器３０を包含している。光学スキャナ２６は、画像
を走査し走査した画像からビットマップを発生する装置
である。このようなスキャナは、典型的には、例えば用
紙３２等の用紙上に形成された画像をデジタルコンピュ
ータ１４へ入力することの可能なビットマップ形態へデ
ジタル化するために使用される。そのようにして発生さ
れたビットマップは、通常、走査された用紙からの文字
及び単語等のテキスト的なオブジェクトを包含してい
る。本発明と共に使用するのに適した光学スキャナとし
ては、カリフォルニア州パルアルトのヒューレットパッ
カード社によって製造されているＳｃａｎＪｅｔ IIｃ
ｘがある。デジタルカメラ２８は該カメラによって捕獲
される画像のビットマップを形成する。例えば、ユーザ
がカメラ２８である情景の「スナップショット」を撮る
と、該カメラはその情景をデジタル化し且つデジタルデ
ータをビットマップとしてデジタルコンピュータ１４へ
出力する。デジタルカメラは当業者にとって公知であ
る。ビットマップ発生器３０はビットマップを発生しそ
のビットマップをデジタルコンピュータ１４へ出力する
任意の装置とすることが可能である。例えば、別のコン
ピュータシステムがネットワークデータライン又はモデ
ム（不図示）を使用して電話線を介してデジタルコンピ
ュータ１４へビットマップを供給することが可能であ
り、又ビットマップはデジタルコンピュータのファクシ
ミリ（ファックス）カードによって受信することが可能
である。更に、ユーザはコンピュータ上でビットマップ
を発生させることが可能であり且つそのビットマップを
フロッピィディスク２２によるか又はその他の記憶媒体
によってシステム１０へ送給することが可能である。デ
ジタルカメラ２８及びビットマップ発生器３０によって
発生されたビットマップは、光学スキャナ２６によって
発生されたビットマップと同様に、テキストオブジェク
ト又はその他のオブジェクトを包含することが可能であ
る。これらのオブジェクトは本発明において使用する認
識器によって識別可能な場合も識別可能でない場合もあ
る（以下に説明）。

【００２０】デジタルコンピュータ１４は１つ又はそれ
以上の入力装置１２から入力ビットマップを受取り、且
つその入力ビットマップを表示し、変換し及び／又は走
査することが可能である。図示した実施例においては、
コンピュータ１４は入力ビットマップ内のテキスト文字
又はその他のタイプのオブジェクトを認識するための認
識器を実現することも可能である。一度認識されると、
文字又はその他の識別可能なオブジェクトは例えばＡＳ
ＣＩＩ等の標準的フォーマットでコード（コードデー
タ）として格納することが可能である。これらのコード
化オブジェクトはそのコードのフォーマットを受付ける
アプリケーションプログラムによって表示し且つ走査す
ることが可能である。次いで、ユーザはディスプレイス
クリーン１６上でフォーマット化したオブジェクトを観
察することが可能であり、且つ、所望により、それらを
編集することが可能である。デジタルコンピュータ１０
はパソコン（例えば、ＩＢＭ−ＰＣ ＡＴコンパチパソ
コン）、ワークステーション（例えばＳＵＮ又はヒュー
レットパッカードワークステーション）等とすることが
可能である。

【００２１】出力装置上に画像を表示するために、コン
ピュータは１つ又はそれ以上のタイプの手順を実施する
ことが可能である。例えば、コンピュータ１４はビット
マップデータの画像を表示するために入力ビットマップ
データを直接ディスプレイスクリーン１６又はプリンタ
１８へ転送することが可能である（又は、ビットマップ
データをメモリキャッシュへ供給することが可能であ
る）。該コンピュータは、更に、コード化オブジェクト
を画像記述へ変換することが可能である。例えば、認識
されたテキスト文字に対するコードを画像記述と関連付
けることが可能であり、そのことは認識された文字のビ
ットマップの幾つかのコピーよりも使用するメモリ空間
はより少ない。公知の画像記述言語はカリフォルニア州
マウンテンビューのアドビシステムズ、インコーポレイ
テッドによるポストスクリプト（ＰｏｓｔＳｃｒｉｐ
ｔ）言語である。例えば、画像記述は、文字の形状を記
述する格納されている文字アウトラインを参照すること
が可能であり且つその他のレンダリング情報を包含して
いる。公知の文字アウトラインフォーマットはアドビシ
ステムズ、インコーポレイテッドによるＴｙｐｅ １フ
ォーマットである。文字アウトラインを使用する場合に
は、コンピュータ１４は各文字に対するビットマップを
レンダリングさせ且つそのビットマップを表示のために
出力装置に対してアクセス可能な格納区域へ送給するこ
とが可能である。他の実施例においては、例えばプリン
タ等の出力装置が文字アウトラインからビットマップを
レンダリングすることの可能なマイクロプロセサ又は同
様のコントローラを包含することが可能である。

【００２２】デジタルコンピュータ１４は、更に、入力
ビットマップ又は入力ビットマップの画像記述を修正す
るために使用することも可能である。ユーザがビットマ
ップのある部分を変化させることを希望する場合には、
デジタルコンピュータ１４がこれらの変化を実行し且つ
変化した画像を出力装置の１つへ供給する。

【００２３】ディスプレイスクリーン１６は入力ビット
マップの画像及び／又は入力ビットマップから派生され
た画像（即ち、レンダリングされた画像）を表示する。
図示した実施例においては、ディスプレイスクリーン１
６はピクセルの行及び列の形態でビットマップのビット
に対応してスクリーン上に画像を表示するラスタ装置で
ある。即ち、ビットマップをディスプレイスクリーン１
６へ入力させ且つビットマップのビットをピクセルとし
て表示させることが可能である。入力ビットマップは第
一実施例においてはディスプレイスクリーン上に直接的
に表示される。別の実施例においては、又はコード化デ
ータを編集している場合には、コンピュータ１４は最初
に画像記述をビットマップへレンダリングさせ且つ表示
されるべきこれらのビットマップをディスプレイスクリ
ーン１６へ送給することが可能である。例えばＣＲＴ、
ＬＣＤディスプレイ等のラスタディスプレイスクリーン
が本発明に適している。

【００２４】プリンタ装置１８は入力ビットマップの画
像及び／又は入力ビットマップから派生された画像を用
紙又は同様の表面上に与える。プリンタ１８はレーザプ
リンタとすることが可能であり、それは、ディスプレイ
スクリーン１６と同じく、ビットマップから派生された
ピクセルを表示するラスタ装置である。プリンタ装置１
８はコード化及び非コード化データから派生された画像
をプリントすることが可能である。例えばプロッタ、タ
イプセッタ等のその他の装置をプリンタ装置１８として
使用することが可能である。

【００２５】キーボード２０はコマンド及びその他の命
令をデジタルコンピュータ１４へ入力するためにユーザ
によって使用される。ディスプレイスクリーン１６上に
表示されるか又はデジタルコンピュータ１４へアクセス
可能な画像は、キーボード２０によって入力された命令
によってユーザにより編集し、サーチし又はその他の走
査を行なうことが可能である。

【００２６】フロッピィディスクドライブ２２及びハー
ドディスクドライブ２４は、入力ビットマップ、画像記
述、文字アウトライン及びレンダリングさせたビットマ
ップを格納するために使用することが可能である。フロ
ッピィディスクドライブ２２は、このようなデータをそ
の他のコンピュータシステム１０へ搬送することを容易
とし且つハードディスクドライブ２４は大量の格納空間
を必要とする傾向のある例えばビットマップ等の大量の
格納されているデータへの高速のアクセスを行なうこと
を可能とする。その他のタイプの格納装置を使用するこ
とも可能である。

【００２７】図２は図１に示したようなデジタルコンピ
ュータ１４及び関連する入力及び出力装置のブロック図
である。デジタルコンピュータ１４は、好適には、マイ
クロプロセサ３６と、メモリバス３８と、ランダムアク
セスメモリ（ＲＡＭ）４０と、リードオンリメモリ（Ｒ
ＯＭ）４２と、ペリフェラルバス４４と、キーボードコ
ントローラ４６とを包含している。

【００２８】マイクロプロセサ３６はデジタルコンピュ
ータ１４の動作を制御する汎用デジタルプロセサであ
る。メモリから検索した命令を使用して、マイクロプロ
セサ３６は入力装置１２からの入力ビットマップデータ
の受領を制御し、任意の入力ビットマップの認識及び画
像記述への変換を制御し、且つ任意の文字アウトライン
の表示のための出力ビットマップへのレンダリングを制
御し、出力ビットマップ及び／又は画像記述の例えばデ
ィスプレイスクリーン１６及びプリンタ１８等の出力装
置への転送を制御し、且つこれらの出力装置の制御を行
なう。例えば、マイクロプロセサ３６は入力装置１２か
ら入力ビットマップを受取ることが可能である。これら
の入力ビットマップは、例えば、用紙３２上の文字を表
わすことが可能である。その入力ビットマップは部分に
分割させ且つ認識器によって文字として認識することが
可能であり、その時点において、それらは例えばＡＳＣ
ＩＩ又はポストスクリプト等のフォーマットで文字コー
ド又はその他の語句単位として格納することが可能であ
る。認識することの不可能な入力ビットマップのオブジ
ェクト（「識別不可能なオブジェクト」）も（認識され
なかった）コード化データとして格納される。このこと
については後に詳細に説明する。別の実施例において
は、識別不可能なオブジェクトは、識別可能なオブジェ
クトに対するコードを格納するのと同一のデータ構造内
に、コード化データ及び関連する非コード化ビットマッ
プとして格納することが可能である。このプロセスにつ
いては図４を参照して詳細に説明する。

【００２９】メモリバス３８はＲＡＭ４０及びＲＯＭ４
２へアクセスするためにマイクロプロセサ３６によって
使用される。ＲＡＭ４０は、マイクロプロセサ３６によ
って汎用格納区域として及びスクラッチパッドメモリと
して使用され、且つ入力ビットマップ及びレンダリング
させたビットマップを格納するために使用することも可
能である。ＲＯＭ４２は、マイクロプロセサ３６が実行
する命令及び特定のフォーマットでビットマップの画像
を表示するために使用される画像記述及び文字アウトラ
インを格納するために使用することが可能である。例え
ば、文字を表わす入力ビットマップの部分はＡＳＣＩＩ
文字コード又は画像記述として認識し且つ記述すること
が可能である。文字と関連する文字アウトラインは、そ
れらの文字のビットマップが出力装置によってレンダリ
ングされた画像として表示されるべくレンダリングされ
る場合にＲＯＭ４２から検索することが可能である。一
方、ＲＯＭ４２は、コンピュータ１４内に設ける代わり
に、例えばプリンタ１８等の出力装置内に設けることも
可能である。

【００３０】ペリフェラルバス４４は、デジタルコンピ
ュータ１４によって使用される入力、出力及び格納装置
へアクセスするために使用される。図示した実施例にお
いては、これらの装置は、フロッピィディスクドライブ
２２、ハードディスクドライブ２４、光学スキャナ２
６、カメラ２８、ビットマップ発生器３０、ディスプレ
イスクリーン１６、プリンタ装置１８を包含している。
キーボードコントローラ４６は、キーボード２０から入
力を受取り且つ各押下げたキーに対するデコードされた
記号をバス４７を介してマイクロプロセサ３６へ送給す
るために使用される。

【００３１】図３はハイブリッドデータ構造から発生さ
れた本発明の表示されたラスタ画像５０の一例を示した
模式的説明図である。図５及び７を参照してより詳細に
説明する如く、入力ビットマップのオブジェクト即ち
「語句単位」は認識器により区画化され且つ解析され
る。認識器はオブジェクトの意味又は同一性の一つ又は
それ以上の推定又は仮定（「ラベル」）の各々に対して
信頼性レベルを割当てる。この場合に、あるオブジェク
トに対する少なくとも一つのラベルが認識信頼性スレッ
シュホールドよりも高い信頼性レベルを有する場合に
は、そのオブジェクトは「識別可能」又は「認識済」と
考えられる。一方、認識信頼性スレッシュホールドより
高いラベルを有するものではない場合には、そのオブジ
ェクトは「識別不可能」又は「認識不良」と考えられ
る。従って、「認識不可能」ということは、本システム
がそのオブジェクトの意味に関する仮定を有するもので
はないということを必ずしも意味するものではなく、こ
のような仮定が存在する場合にそれが信頼性スレッシュ
ホールドレベルよりも高い信頼性レベルを有するもので
はないことを意味するものである。

【００３２】第一実施例においては、ラスタ画像５０が
入力ビットマップにおいて認識されたオブジェクトの信
頼性レベルに拘らず、非コード化（即ち、ビットマッ
プ）画像として表示されている。元の生の処理されてい
ないビットマップ、又はその部分は、出力装置上に直接
的に表示させることが可能であり、又は、各個別的な単
語ビットマップはそれの対応する認識された単語の代わ
りに表示させることが可能である。このことは、例えば
ＯＣＲ装置を使用して得られた元の画像の分解能及び忠
実性の全てを伴って正確な外観を有する画像とさせるこ
とを可能としている。表示された画像５０は認識に依存
するものではなく、そのことは、誤って認識されたオブ
ジェクト又は認識に起因するその他の不正確性が表示さ
れる可能性がないという利点を有している。単語及び／
又はビットマップのその他のオブジェクトは尚且つ解析
され、且つ対応するコード化データがバックグラウンド
において形成されて、以下に説明する如く、オブジェク
トのサーチ及び編集を行なうことを可能としている。

【００３３】第二実施例においては、図３に示した如
く、ラスタ画像５０の認識されたオブジェクトをコード
化データからレンダリングさせ且つ表示させることが可
能である。文字５２及び単語５４は文字コードからレン
ダリングさせたラスタ画像である。これらの文字及び単
語は、元の入力ビットマップ形態におけるよりもより容
易に格納し且つ処理することの可能な関連した寸法及び
タイプフェースを有する例えばＡＳＣＩＩ又はポストス
クリプト等の特別の形態で格納されていた識別可能なコ
ード化オブジェクトである。図３に示した如く、プリン
タ１８上で用紙上にプリントした場合に、各識別可能な
文字と関連する文字アウトラインはプリンタ１８によっ
てコード化ラスタ画像として表示されるビットマップへ
レンダリングされる。

【００３４】非コード化ラスタ画像５６は文字５２及び
単語５４とは異なっている。非コード化画像５６はマイ
クロプロセサ３６上で構成される認識器によって認識さ
れなかった元の入力ビットマップの部分から派生されて
いる。図示例においては、画像５６のオブジェクトに対
する認識の信頼性レベルはそのオブジェクトを識別可能
なオブジェクトとして類分けすることが可能な程度に充
分に高いものではなく、従って、それらは識別不可能な
オブジェクトである。非コード化画像５６は認識されず
格納されている（例えば、ＡＳＣＩＩ）文字コード及び
文字アウトラインから派生されたものではないので、そ
れらは非コード化データから派生される。画像５６は入
力装置１２からデジタルコンピュータ１４によって受領
された入力ビットマップから直接的に派生された画像と
してプリンタ１８上に表示される。従って、非コード化
画像５６は元の入力ビットマップ画像と同程度に正確で
あり且つ認識されることなしに表示させることが可能で
ある。例えば、ライン５７はグラフィック画像であるか
ら文字又は単語として認識することは不可能である。こ
れらのラインを記述する元のビットマップ部分の非コー
ド化データからの画像の表示はこれらのラインを正確に
描写することを可能とする。好適には、識別不可能なオ
ブジェクトがハイブリッドデータ構造における（信頼性
の低い）コード化データとして存在することであり、そ
れらが単に表示されないものである。この場合に、「コ
ード化画像」はコード化データから派生され、レンダリ
ングされ且つ表示され、且つ「非コード化画像」は非コ
ード化データを使用して派生され且つ表示される。

【００３５】図４は入力ビットマップからのコード化及
び非コード化データから派生されたハイブリッドデータ
構造及びラスタ画像を生成する本発明方法を示したフロ
ーチャート６０である。本発明プロセスの基本は、ハイ
ブリッドデータ構造を生成し且つ格納することであり、
ハイブリッドデータ構造の表示、編集及びサーチを行な
うプロセスはその他のプロセス内に包含させるか又はそ
の他のプロセスから与えることが可能である。

【００３６】本プロセスはステップ６２において開始
し、且つ、ステップ６４において、１つ又はそれ以上の
入力装置１２から生の入力ビットマップが検索される。
上述した如く、その生のビットマップは、例えばテキス
ト文字及び単語又はその他の形状等の１つ又はそれ以上
のオブジェクトを具有している。この生のビットマップ
は本発明の適宜のステップにおいて格納され且つマイク
ロプロセサ３６へ与えられる。次のステップ６６におい
て、マイクロプロセサ３６はこの生のビットマップを識
別可能なオブジェクトと識別不可能なオブジェクトから
なるハイブリッドデータ構造内へ変換させる。例えば単
語及び文字等の識別可能なオブジェクトは以下に説明す
る如くマイクロプロセサ上に構成された認識器によって
認識されるべきことが可能なビットマップの部分から派
生される。識別不可能なオブジェクトは、認識器によっ
て認識されることの不可能な入力ビットマップの部分か
ら派生されたオブジェクトである。第一実施例におい
て、ハイブリッドデータ構造は、更に、データ構造内の
オブジェクトを生のビットマップの一部又は位置と関係
付ける「リンク」をも包含している。このようなリンク
は、以下に説明する如く、座標、ポインタ等を包含する
ことが可能である。データ構造はコード化部分及び非コ
ード化部分の両方がデータ構造によって参照されるとい
う意味において「ハイブリッド」データ構造である。本
プロセスは、オプションによってステップ６６が完了し
た後に終了することが可能であり、そうでなければ、本
プロセスはステップ６８へ継続して行なわれる。

【００３７】別の実施例においては、ハイブリッドデー
タ構造は識別可能なオブジェクトに対するコード化部分
のみを有する場合がある。例えば、認識器は、入力ビッ
トマップの全ての識別不可能なオブジェクトに対して
「ヌル（ｎｕｌｌ）」記号（又は、認識不可能であるこ
とを表わすその他の表示）であるコード化データを出力
することが可能である。従って、マイクロプロセサはハ
イブリッドデータ構造において識別可能なオブジェクト
に対してコード化データを有するに過ぎず、ハイブリッ
ドデータ構造におけるヌル記号（又は、それと関連する
ヌル記号を有するコード済データ）を包含するものでは
ない。

【００３８】次のステップ６８において、マイクロプロ
セサは後処理が存在するか否かを判別する。ステップ６
６において形成されたハイブリッドデータ構造をユーザ
が表示するか又は走査することを所望する場合には、後
処理が発生する。この後処理は、もっと後で及び／又は
別のコンピュータシステムで処理することが可能である
（即ち、ハイブリッドデータ構造は一つのコンピュータ
で形成し且つ別のコンピュータに表示させるか走査させ
ることが可能である）。後処理がない場合には、本プロ
セスはステップ７０で示した如く完了し、即ち本プロセ
スはハイブリッドデータ構造の形成と共に完了する。後
処理が存在する場合には、マイクロプロセサは、ユーザ
がハイブリッドデータ構造を表示し、ハイブリッドデー
タ構造を表示するか、ハイブリッドデータ構造をサーチ
するか、又はハイブリッドデータ構造を編集することを
所望するか否かを判別する。

【００３９】ユーザが表示を見ることを所望する場合に
は、ステップ７２を実行し、その場合にマイクロプロセ
サ上で構成される表示マネジャがハイブリッドデータ構
造の表示を制御する。ハイブリッドデータ構造は、例え
ば、ディスプレイスクリーン１６上又はプリンタ１８に
より用紙上に元のビットマップとして、即ち非コード化
ラスタ画像として表示される。一方、表示されたハイブ
リッドデータ構造は識別可能なオブジェクトのコードか
ら新たにレンダリングされたラスタ画像及び識別不可能
なオブジェクトの元の非コード化ラスタ画像を包含して
いる。適宜の表示マネジャ７２としてはアドビシステム
ズ、インコーポレイテッドから入手可能なアクロバット
（Ａｃｒｏｂａｔ）ソフトウエアがある。第二実施例を
使用する場合には、図３に示した如く、識別不可能なオ
ブジェクトの画像を、識別可能なオブジェクトの表示さ
れたラスタ画像と整合し且つ実質的に一様な全体的な画
像を形成するようにディスプレイ上に位置決めさせる。
ハイブリッドデータ構造を表示するプロセスについては
図１０を参照して詳細に説明する。ハイブリッドデータ
構造が表示されると、本処理はステップ６８へ復帰す
る。

【００４０】ユーザがハイブリッドデータ構造をサーチ
することを所望する場合には、ステップ７４が実行され
る。ステップ７４において、マイクロプロセサはステッ
プ７２に関して詳細に説明したようにハイブリッドデー
タ構造を表示し且つユーザが例えば単語又は句等の特定
のサーチ基準を特定することを可能とさせる。次いで、
マイクロプロセサはそのように特定された基準に関して
ハイブリッドデータ構造のサーチを行なう。本発明のサ
ーチ方法については図１１を参照して詳細に説明する。
データ構造はサーチプロセス期間中に表示させるか又は
編集することが可能である。ユーザがサーチを完了する
と、本プロセスはステップ６８へ復帰する。

【００４１】ユーザがハイブリッドデータ構造を編集す
ることを希望する場合には、ステップ７６が実行され
る。ハイブリッドデータ構造は、好適には、ステップ７
２において生のビットマップではなくレンダリングされ
たコード化画像を使用してディスプレイスクリーン上に
表示される。更に、表示マネジャが、文字又は単語置換
及び誤って認識された単語及び文字の編集等を包含する
多数のオプションを提供するユーザに対しての編集イン
ターフェースを提供する。この編集プロセスについては
図１２を参照して更に詳細に説明する。ユーザが編集を
終了すると、本プロセスはステップ６８へ復帰する。

【００４２】図５は、図４に示した如く、生の入力ビッ
トマップをハイブリッドデータ構造へ変換する状態を示
したフローチャート６６である。このプロセスはステッ
プ８０において開始する。ステップ８２において、マイ
クロプロセサがビットマップを語句単位の階層へ区画化
することによって入力ビットマップをセグメント化させ
る。「語句単位」とは文字、単語、テキストライン、テ
キストブロック等の単位乃至はオブジェクトに対応する
ビットマップ又は画像の部分のことを意味している。こ
のプロセスは、例えば、テキストの頁を走査した光学ス
キャナによって発生されるビットマップ等のテキストの
単語及び文字を包含する入力ビットマップへ直接適用す
ることが可能である。然しながら、「語句単位」という
用語は、更に、例えば通常の形状や、アイコンや、シン
ボルや、ライン等のグラフィックなオブジェクトのこと
も意味することが可能である。

【００４３】図５ａは入力ビットマップをセグメント化
するためにこの実施例によって使用されるヒエラルキ即
ち階層９０を示した模式図である。この階層は本実施例
においては７つのレベル９２から構成されており、第一
レベルは通常最も小さな面積を有する語句単位を包含し
ており、かつ第七レベルは通常最も大きな面積を有する
語句単位を包含している。図５ａに示した如く、１番目
から７番目の階層レベルは「ブロブ（ｂｌｏｂ）」、文
字、単語、テキストライン、テキスト（又はグラフィッ
ク）ブロック、頁、文書である。「ブロブ」とは例えば
「ｉ」文字のドット等のように単一の文字の一部を構成
する連続的なマーク（インク又は例えばトナー、光ピク
セル等のその他の表示された画像構成部分として発生す
るもの）のことを意味している。グラフィックブロック
は、頁上の他のグラフィック部分から別個の単位を形成
するその頁上のグラフィック画像の任意の部分とするこ
とが可能である。例えば、余白空間によって取囲まれて
いる１個のアイコン又は形状は１つのグラフィックブロ
ックとして考えることが可能である。

【００４４】図５ｂは図５ａの階層の語句単位の一例を
示している。文字９４はこの階層におけるレベルIIであ
る。単語９６はレベルIII であり、テキストライン９８
はレベルIVである。テキストブロック１００はレベルＶ
であり、且つ頁１０２はレベルVIである。最後に、図示
例においては２つの頁からなる文書１０４はレベルVII
である。

【００４５】図５ｃは図５の階層の「ブロブ」レベル及
び文字レベルを示した模式図である。１個の文字９４は
１個又はそれ以上の「ブロブ」１０６を有することが可
能である。例えば、文字「ｕ」は１個のブロブを有する
に過ぎず、それが文字全体である。一方、文字「ｉ」は
２個のブロブ１０６を有している。即ち、「ｉ」のドッ
トとその下側部分である。

【００４６】図５に戻って説明すると、図５ａに示した
階層の各レベルの各語句単位をセグメント化し且つマイ
クロプロセサによって識別する。好適には、セグメント
化した語句ユニットの座標及び語句ユニットを取囲むボ
ックス（図９を参照して説明する）がこの時点において
格納される。ビットマップがステップ８２において語句
ユニットの階層へ区画化されると、好適にステップ８４
が実行され、その場合に入力ビットマップの各頁の幾何
学的補正が決定される。このステップにおいて、入力ビ
ットマップの何れかの語句単位がビットマップ座標基準
系に関して配向状態が誤っている場合には、補正用変換
が形成される。ステップ８４については図６を参照して
詳細に説明する。

【００４７】次のステップ８６において、１つ又はそれ
以上のラベルを有するラベルリストが１つ又はそれ以上
の予め定められた階層レベルに構成されている各語句単
位に対して認識器によって割当てられる。該リスト内の
各レベルに対して信頼性レベルが割当てられ、それは該
ラベルが語句単位を正しく表わすということを認識器が
どれほど「信頼性」を有しているかの表示を与える。別
の実施例においては、ある語句単位に対しての信頼性レ
ベルが認識スレッシュホールドよりも低いものである場
合に、その語句単位の元のビットマップ部分を検索する
ために所定の階層レベルにおける各語句単位に対して充
分なる情報も割当てられている。これらのプロセスにつ
いては図７を参照して詳細に説明する。スレッシュホー
ルドレベルより高い信頼性を有する１つ又はそれ以上の
ラベルを有する語句単位は「識別可能なオブジェクト」
であり、スレッシュホールド値を超える信頼性レベルを
持ったラベルを有することのない語句単位は「識別不可
能なオブジェクト」である。識別可能なオブジェクトと
識別不可能なオブジェクトの両方がステップ８６におい
てハイブリッドデータ構造内に配置される。ステップ８
６を実行した後に、本プロセスはステップ８８に示した
如く完了する。

【００４８】図６は、図５に示した如く、頁の幾何学的
補正を決定するステップ８４を示したフローチャートで
ある。プロセス８４はステップ１１０において開始し、
且つステップ１１２において、その頁のレイアウト特性
が測定される。このステップにおいて、補正が必要であ
るかを判別するために一般的な測定が行なわれるに過ぎ
ない。例えば、出力ビットマップ座標系に関して入力ビ
ットマップを回転する測定を行なうことが可能である。
出力ビットマップ座標系はプリンタ１８等の出力装置へ
送給される出力ビットマップに対する基準配向状態を表
わすことが可能である。ビットマップ座標ラインの角度
に関するテキストラインの角度を測定することが可能で
ある。又、ビットマップ座標系に関してテキストライン
の曲率を測定することが可能である。テキストラインと
座標格子線との間の距離をテキストラインの長さに沿っ
て測定し、その距離が変化するか否かを判別することが
可能である。ビットマップ全体の回転及びテキストライ
ンの曲率の両方をこのステップにおいてチェックする。
何故ならば、それらは１頁のテキスト又はその他の画像
を光学スキャナ２６によって走査した場合に発生する一
般的な整合上の問題だからである。

【００４９】ステップ１１４において、マイクロプロセ
サはビットマップレイアウトが何等かの歪みを有するか
否かを判別する。ステップ１１２においてとられる測定
値を検査し且つスレッシュホールド値と比較して一般的
な歪みの検知を行なう。例えば、ビットマップの回転は
ビットマップ座標系に関してのテキストベースラインの
角度測定を比較することによって検知することが可能で
ある。該角度がスレッシュホールド値、例えば１°より
低い場合には、何等歪みは存在しない。テキストライン
の曲率即ち曲がりは各テキストラインとビットマップ座
標系の格子線との間の距離を検査することによって検知
することが可能である。この距離がスレッシュホールド
範囲、例えば１／１６インチを超えて変化するものでは
ない場合には、歪みは存在しない。入力ビットマップが
歪みを有するものではないことが判別されると、本プロ
セスはステップ１１６において示したように完了する。

【００５０】入力ビットマップが歪みを有するものであ
ると判別されると、ステップ１１８が実行され、該ビッ
トマップから歪みマップが形成される。ビットマップ座
標に関して直線的なオブジェクトの逸れを測定すること
によって歪みマップが形成される。直線的オブジェクト
はテキストベースライン（即ち、テキストのラインにお
けるディセンダを有することのない文字の底端部が整合
されるライン）及びほぼ水平な又はほぼ垂直なグラフィ
ックライン等のオブジェクトを包含する。この歪みマッ
プは選択された直線的なオブジェクトの座標（例えば、
ラインの端点）においてのｘ及びｙ変位のリストによっ
て表現される。

【００５１】ステップ１２０において、レイアウト補正
変換が形成される。この変換は、測定された歪みが減少
されるか又は除去されるようにマイクロプロセサがどの
ようにビットマップを調整するかを特定する。この補正
用変換は、歪みマップの多項近似として表示することが
可能である。補正変換を計算する方法は当業者にとって
公知である。例えば、Ｗｉｌｌｉａｍ ｅｔ ａｌ．著
「Ｃにおける数値的手ほどき−科学的計算技術（Ｎｕｍ
ｅｒｉｃａｌ Ｒｅｃｉｐｅｓ ｉｎ Ｃ −Ｔｈｅ
Ａｒｔ ｏｆ Ｓｃｉｅｎｔｉｆｉｃ Ｃｏｍｐｕｔ
ｉｎｇ）」、第１４章、ケンブリッジユニバーシティプ
レス、１９８８、の文献は最小二乗近似として知られる
このような方法の１つを記載している。この補正変換
は、図１０に関して詳細に説明する如く、画像として出
力ビットマップを表示する前に使用される。このプロセ
スは、次いで、ステップ１１６において終了する。

【００５２】図７は、所定の階層レベルにおいて各語句
単位へラベルリストを割当て、且つ、別の実施例におい
ては、ある語句単位に対する信頼性レベルがスレッシュ
ホールドより低い場合にその語句単位の元のビットマッ
プ部分を検索するために充分なる情報を割当てるステッ
プ８６を例示したフローチャートである。本明細書にお
いては、「ラベルリスト」は、１つ又はそれ以上のコー
ド化ラベル及び各ラベルに対する信頼性ラベルを包含し
ている。従って、認識器によって発生されるラベルが１
つだけであったとしても、そのラベルは尚且つ「リス
ト」内にあると考えることが可能である。図７の図示例
においては、割当てられたラベルリストである所定の階
層レベルは「文字」階層レベル（図５ａにおけるレベル
II）及び「単語」階層レベル（図５ａにおけるレベルII
I ）である。従って、図示例は１頁のテキストを記述す
る入力ビットマップに対して最も適用可能である。別の
実施例においては、異なる階層ラベルを使用することが
可能である。又、異なる数の階層レベルを使用すること
が可能であり、例えば、単に１つのレベル、文字、を認
識することが可能である。然しながら、文字を認識する
場合には、接続された文字を包含する別の階層レベルも
認識し、例えば２つのオーバーラップした文字等の不明
確な文字画像の組合わせを分析することが可能である。

【００５３】このプロセスはステップ１２４において開
始する。ステップ１２６において、文字カウンタ変数
「Ｃ」が１へ初期化され、且つＣが図５のステップ８２
において入力ビットマップにおいてセグメント化された
文字数であるＮＣＨＡＲと比較される。「Ｃ」がＮＣＨ
ＡＲよりも小さい場合には、ステップ１２８が実行さ
れ、その場合にＣＨＡＲ（Ｃ）に関して認識が実行され
てリスト内の各構成要素文字に対する信頼性レベルを有
する構成要素文字リスト（即ち、文字ラベルリスト）を
発生する。このステップにおいては、生のビットマップ
におけるセグメント化された文字の全てが信頼性レベル
を有する構成要素文字リストが割当てられる。

【００５４】セグメント化したビットマップからの文字
の認識は、好適には、多数の異なる分解能のうちの１つ
のビットマップを解析することの可能なマイクロプロセ
サ３６（又は別の接続されたマイクロプロセサ）によっ
て実現される認識ソフトウエアによって実行される。こ
のような認識器は当業者にとって公知である。本発明に
使用するのに適した認識器はカリフォルニア州サンタク
ララのオクロン（Ｏｃｒｏｎ）インコーポレイテッドに
よって販売されているＲｅｃｏｒｅ（商標）である。典
型的に、認識器は、各々がビットマップ文字を表わすこ
との可能な多数の異なる仮定又は可能性を出力する。認
識器は、これらの可能性（又は「ラベル」）の各々に対
して信頼性レベルを割当て、それはそのラベルが文字の
同一性に対して認識器がどれほど近いと考えるかを表わ
している。この実施例においては、文字ラベルは実際に
は「形状コード」である。形状コードは文字の実際の同
一性を示すものではないが、その文字の一般的な形状を
表わすものである。例えば、形状コード「Ｏ」は大文字
「Ｏ」、小文字「ｏ」、又は零（「０」）を表わすこと
が可能である。認識器はセグメント化されたビットマッ
プ文字を１つ又はそれ以上の形状コードラベルとして認
識し、その各ラベルは関連する信頼性レベルを有してい
る。本実施例の信頼性レベルは別々の数値であるが、信
頼性レベルはその他のインジケータとして実現すること
が可能である。例えば、認識器によって発生されるラベ
ルが１つだけである場合には、信頼性レベルはラベル自
身とすることが可能であり、又は、ラベルが発生されな
い場合には、信頼性レベルはヌル記号とすることが可能
である。

【００５５】図７ａは、認識されたビットマップ文字に
対する形状コードと関連する信頼性レベルの例を示した
テーブル１４６である。例えば、ビットマップ文字
「Ｏ」は図７のステップ１２８においてセグメント化さ
れ且つＣＨＡＲ（Ｃ）として認識器へ送給されている。
認識器はそのビットマップ文字を解析し且つ例えば図７
ａに示したようなラベルリストを出力する。形状コード
は文字ラベル１４８でありそれは認識された文字の形状
を表わす。各形状コードに対して、信頼性レベル１５０
が関連しており、それはビットマップ文字がどの程度認
識器の解析におけるラベルと近接しているかを表わす。
図７ａの例においては、文字ラベル「Ｏ」は９５％にお
いて最大の信頼性レベルを有している。文字ラベル
「Ｃ」及び「Ｑ」はより低い信頼性レベルを有してい
る。暗示された文字１５２は文字ラベル１４８によって
表現された可能な文字である。文字ラベル「Ｃ」は２つ
の可能な文字「Ｃ」及び「ｃ」を表わすことが可能であ
る。文字ラベル「Ｑ」は単に１つの可能な文字「Ｑ」を
表わすに過ぎない。

【００５６】図７に戻ると、生のビットマップにおける
全ての文字が解析器によって解析されるまで、ステップ
１２６及び１２８が各セグメント化された文字に対して
実行される。次いで、本プロセスはステップ１３０へ進
行し、そこで単語カウンタ変数「Ｗ」が１へセットされ
且つＷが、図５のステップ８２において生のビットマッ
プにおいてセグメント化された単語数であるＮＷＯＲＤ
Ｓと比較される。「Ｗ」がＮＷＯＲＤＳよりも小さい場
合には、ステップ１３２が実行され、その場合に単語認
識器が構成要素文字リスト及びその他の手順を使用して
ＷＯＲＤ（Ｗ）（即ち、セグメント化された単語ビット
マップ）に関して認識を実行し、各コード化ラベルに対
して信頼性レベルを有する単語リスト（ラベルリスト）
を発生する。入力ビットマップのセグメント化した単語
の全ては、信頼性レベルの値に拘らず、信頼性レベルを
有するラベルリストが割当てられる。

【００５７】単語認識は、典型的に、構成要素文字ラベ
ルによって決定される可能な文字シーケンス（即ち、コ
ード化単語ラベル）を発生し且つこのような各シーケン
スに対して信頼性レベルを割当てる。単語ラベル信頼性
レベルを決定する１つの態様は３ステッププロセスによ
るものである。第一に、構成要素文字の信頼性レベル
が、文字の局所的な頁幾何学的形状との適合性にしたが
って調節される。局所的頁幾何学的形状は、例えば、ベ
ースラインと相対的な文字位置、周りのテキストの中間
高さ文字の上端に基づいたｘ高さライン、及び周りのテ
キストのより高い文字の上端に基づいた大文字高さライ
ン等を包含する。第二に、構成用要素文字の調節された
信頼性レベルを結合して（例えば、信頼性レベルが可能
性として与えられる場合に乗算を介して）、予備的な単
語ラベル信頼性レベルを発生する。最後に、単語ラベル
が種々の予め定義された語句構成と適合する程度にした
がって予備的単語ラベル信頼性レベルが調節される。予
め定められた語句構成は、語彙（単語リスト）、一般的
な文字パターン（例えば、電話番号又は日付）、及び文
字サブシーケンス可能性（例えば、バイグラム、トリグ
ラム、及びｎグラム、即ち２つ、３つ又はｎ個の文字の
結合）等を包含する。この方法及びその他の方法によっ
て単語ラベル及び単語ラベル信頼性レベルを発生するこ
との可能な単語認識器は当業者にとって公知である。例
えば、上述したオクロンインコーポレイテッドによって
販売されている認識器Ｒｅｃｏｒｅは、本発明の文字及
び単語認識の両方にとって適したものである。

【００５８】図７ｂは単語ビットマップ「Ｏｐｅｎ」に
対しての単語ラベル１６６と関連する信頼性レベル１６
８とを包含する単語ラベルリスト１７０の一例を示して
いる。完全なるリスト（不図示）は、４つの構成要素文
字（「Ｏ」、「ｐ」、「ｅ」、「ｎ」）の形状コードラ
ベルによって暗示される文字の各組合わせに対してコー
ド化単語ラベルエントリを包含している。図７ａは全部
で６つの可能な文字（全ての暗示された文字を包含す
る）に対して最初の文字（「Ｏ」）に対する３つの認識
された文字ラベル及び暗示された文字を示している。単
語「Ｏｐｅｎ」における４つの文字の各々に対して６個
の可能な文字が存在したとすると、ラベルリスト１７０
においては６⁴ 即ち１２９６個の文字シーケンスが存在
することとなる。リスト１７０における７番目のエント
リ（即ち、「Ｏｐｅｎ」）が図示したラベルのうちで最
も高い信頼性レベルを有している。

【００５９】図７を参照すると、次のステップ１３４に
おいて、ＷＯＲＤ（Ｗ）に対する多数のラベルエントリ
及びそれらの関連する信頼性レベルがハイブリッドデー
タ構造内に格納される。本実施例においては、所定の
「格納スレッシュホールド」を超えた信頼性レベルを有
する全ての単語ラベルがハイブリッドデータ構造内に格
納される。従って、図７ｂの例においては、格納スレッ
シュホールドレベルが５０以上であった場合には、図示
したラベルリスト１７０から４つのラベルがハイブリッ
ドデータ構造内に格納されることとなる。その他の実施
例においては、ＷＯＲＤ（Ｗ）に対する異なる量の単語
ラベルをハイブリッドデータ構造内に格納させることが
可能である。例えば、単に１つのラベルのみを格納する
ことを許容するフォーマットで格納される場合には（図
１１に関して説明する）、最大の信頼性レベルを有する
単語ラベルがハイブリッドデータ構造内に格納される。
一方、認識スレッシュホールドより大きな信頼性レベル
を有するラベルのみをハイブリッドデータ構造内に格納
させることが可能である。格納されたラベルの最も高い
信頼性レベル及び認識スレッシュホールドに依存して、
ハイブリッドデータ構造内の幾つかの単語は識別可能な
オブジェクトであると考えられ、且つ幾つかのものは識
別不可能なオブジェクトであると考えられる。このハイ
ブリッドデータ構造はメモリ内に格納するか、ディスク
上にファイルとして格納するか、その他の態様で格納す
ることが可能である。好適には、単語ラベルは、例えば
ＡＳＣＩＩ、ポストスクリプト等のスタンダードなフォ
ーマットでコード化データとして格納される。

【００６０】ステップ１３６において、ＷＯＲＤ（Ｗ）
に対応する語句単位の座標が格納される。これらの座標
は頁のレイアウトに関してＷＯＲＤ（Ｗ）に対応する生
のビットマップの語句単位（単語ビットマップ）を参照
するものである。例えば、その単語ビットマップを取囲
む取囲みボックスの反対側の点（又は全ての４つの点）
に対して水平及び垂直の座標を格納することが可能であ
る。取囲みボックスは図９を参照して詳細に説明する。
これらの座標はＷＯＲＤ（Ｗ）の関連するラベルエント
リと共にハイブリッドデータ構造内に格納することが可
能である。マイクロプロセサはこれらの座標を使用して
ＷＯＲＤ（Ｗ）に対応する生のビットマップの語句単位
を見つけだし且つこの語句単位の寸法を知得することが
可能である。これらの座標は「リンク」と考えることが
可能である。何故ならば、それらはコード化単語を生の
ビットマップのそれの対応する部分とリンク即ち連結さ
せるからである。その他のタイプのリンク、例えばポイ
ンタ等を使用することも可能である。例えば、図１１を
参照して説明するように、サーチ単語と一致した単語ビ
ットマップをハイライトさせるためにこれらのリンクが
有用な場合がある。これらの座標は、図１２ａの編集用
ウインドウにおいて編集中の単語に対応する単語ビット
マップを表示するために使用することも可能である。こ
れらの座標は、更に、図１０を参照して説明するよう
に、認識スレッシュホールド信頼性レベルを１００％を
超えて上昇させることにより全ての個々の生の単語ビッ
トマップを表示させる本発明の実施例においても有用で
ある。認識されなかった（即ち識別不可能な）単語のみ
が対応する生のビットマップを表示させる別の実施例に
おいては、ある単語が認識不可能であると考えられる場
合に、その単語の非コード化ビットマップを頁上のその
正確な位置に表示させるためにＷＯＲＤ（Ｗ）の座標を
使用することが可能である。

【００６１】次に、オプションとしてのステップ１３８
を実行する。第一実施例においては、単語が認識される
か又は認識されないかに拘らず生のビットマップ全体を
表示する（生のビットマップは図４に関して格納されて
いる）。従って、個々の単語ビットマップを格納するこ
とは必要ではなく、且つステップ１３８は必要ではな
い。然しながら、別の実施例においては、ここで単語ビ
ットマップを格納することが可能である。例えば、全て
の単語が関連する単語ビットマップを表示させる実施例
においては、マイクロプロセサはステップ１３８におい
てＷＯＲＤ（Ｗ）に対するビットマップを自動的に格納
することが可能である。同様に、認識されなかったワー
ドのみに対する単語ビットマップが表示される実施例に
おいては、マイクロプロセサは、ＷＯＲＤ（Ｗ）に対す
るトップの単語ラベルエントリの信頼性レベルが認識ス
レッシュホールド信頼性レベルよりも低い場合にはステ
ップ１３８においてＷＯＲＤ（Ｗ）の個々の非コード化
ビットマップを格納することが可能である（これは図７
に示したステップ１３８である）。「トップ」の単語ラ
ベルエントリはラベルリストにおいて最も高い信頼性レ
ベルを有するラベルである。従って図７ｂの例において
は、ラベル「Ｏｐｅｎ」がトップのラベルエントリであ
る。本実施例においては、認識スレッシュホールド信頼
性レベルはユーザが選択可能なものであり、且つデフォ
ルトのスレッシュホールド値は９０である。トップの単
語ラベル「Ｏｐｅｎ」の信頼性レベルはこの認識スレッ
シュホールドよりも高く、従ってＷＯＲＤ（Ｗ）は単語
「Ｏｐｅｎ」として認識されたものと考えられ且つ識別
可能なオブジェクトである。識別可能なオブジェクトの
入力単語ビットマップはこのような実施例においては格
納されることはない。一方、識別可能なオブジェクト入
力ビットマップは後のプロセスのために格納することが
可能であり、第一実施例においては、元の生のビットマ
ップ及びその部分は、例えば、編集の目的のために使用
することが可能である（例えば、生のビットマップ全体
がメモリ又は格納装置上に格納される）。トップのラベ
ルの信頼性レベルがスレッシュホールド値より低い場合
には、ＷＯＲＤ（Ｗ）は「認識されないもの」（識別不
可能なオブジェクト）と考えられ、且つＷＯＲＤ（Ｗ）
の非コード化単語ビットマップがステップ１３８におい
て格納される。

【００６２】非コード化データ（単語ビットマップ）は
識別可能なオブジェクト及び識別不可能なオブジェクト
のハイブリッドデータ構造内に直接的に格納することが
可能である。一方、非コード化データは別個のファイル
又はその他の格納区域内に格納することが可能であり、
且つ非コード化データの格納位置はハイブリッドデータ
構造内に格納することが可能である。このことは、ハイ
ブリッドデータ構造が表示されるか又は走査される場合
には、非コード化データを容易にアクセスすることを可
能とする。

【００６３】ステップ１３８が実行されると、本プロセ
スはステップ１３０へ復帰し、別のセグメント化したＷ
ＯＲＤ（Ｗ）を処理する。入力した生のビットマップの
セグメント化した単語の全てを認識するか又はステップ
１３０乃至１３８においてビットマップとして格納した
場合には、本プロセスは、好適には、ステップ１４０を
実行し、その場合に生のビットマップ全体のフォント属
性が認識される。各認識された（識別された）単語はタ
イプフェースが割当てられ、それは表示された場合に認
識された単語の文字がどのように表われるかを決定す
る。このステップについては図８を参照して詳細に説明
する。第一実施例においては、全てのコード化単語がそ
れらの信頼性レベルに拘らず非コード化ビットマップ形
態で表示され、従ってフォント属性を必要とすることは
ない。然しながら、フォント属性はステップ１４０にお
いて認識され、従って、図１２を参照して説明するよう
に、コード化単語をレンダリングさせ編集用ウインドウ
内に表示させることが可能である。

【００６４】ステップ１４１は、各識別された単語に対
してフォント属性が割当てられた後に、識別された単語
に対する寸法調節用変換を計算するために実行される。
第一実施例においては、このことはコード化単語が図１
２ａにおける如く正確にレンダリングされ且つ編集用ウ
インドウ内において観察することが可能であるように達
成される。ステップ１４１において、ステップ１４０に
おいて割当てられた適宜のタイプフェース及び寸法を使
用して、各識別された単語がメモリ内においてレンダリ
ングされる。レンダリングされた単語の寸法がその単語
の元のビットマップの寸法と比較される。寸法差が所定
の公差内のものでない場合には、スケール調節が計算さ
れ且つハイブリッドデータ構造内の識別された単語と共
に格納される。このプロセスについては図９を参照して
更に詳細に説明する。次いで、本プロセスはステップ１
４２において示した如く終了する。

【００６５】図８は図７のステップ１４０を例示したフ
ローチャートであり、この場合に、生の入力ビットマッ
プのフォント属性が認識される。本プロセスはステップ
２１０において開始し、且つステップ２１２において、
頁カウンタ変数「Ｐ」が１へ初期化され、且つＰが、生
のビットマップにおける頁総数であるＮＰＡＧＥＳ（図
５のセグメント化ステップ８２から既知である）と比較
される。ＰがＮＰＡＧＥＳ以下である場合には、ステッ
プ２１４が実行され、その場合に文字カウンタ変数
「Ｃ」は１へセットされ且つＣが、生のビットマップの
現在検査された頁上の認識された文字の総数であるＴＯ
ＴＣＨＡＲと比較される。本明細書において説明される
如く、「認識された」文字とは、文字認識スレッシュホ
ールドを超えた信頼性レベルを有する文字ラベルであ
る。この文字認識スレッシュホールドは、好適には、高
いレベルにセットされる。何故ならば、フォント認識の
ためには正確に認識された文字のみを使用すべきだから
である（スレッシュホールドを超える信頼性レベルを有
する文字が充分ではない場合には、充分な文字が得られ
るまでスレッシュホールドを低下させることが可能であ
る）。Ｃ≦ＴＯＴＣＨＡＲである場合には、ステップ２
１６が実行され、その場合に、マイクロプロセサは、認
識された文字ラベルであるＣＨＡＲ（Ｃ）が選択された
文字タイプであるか否かをチェックする。選択された文
字タイプは、フォント特徴のために測定されるべき例え
ば「ａ」、「ｇ」、等のある文字である。選択される文
字の順番は、所定の順番付けした文字リストから決定す
ることが可能である。順番付けしたリストは、フォント
特徴のために容易に測定される文字がリストのトップに
位置されるように設計することが可能である。同一のフ
ォントを有する充分な文字が測定される場合には、その
フォントを決定することが可能であり且つ順番付けした
リストの底部近くの文字は測定する必要がない。ＣＨＡ
Ｒ（Ｃ）が選択した文字タイプでない場合には、本プロ
セスはステップ２１４においてＣをインクリメントし、
且つステップ２１６において新たな文字ラベルが選択し
たタイプであるか否かをチェックする。ＣＨＡＲ（Ｃ）
が選択したタイプである場合には、ステップ２１８を実
行する。ステップ２１８において、ＣＨＡＲ（Ｃ）に対
応する生のビットマップの部分に対して多数のフォント
特徴を測定する。

【００６６】図８ａは、生の入力ビットマップの文字２
３６を示した模式図である。ステム幅２３８等のフォン
ト関連特徴は、どのフォントタイプにその文字が属する
かを決定するために種々の箇所において測定することが
可能である。例えば文字高さ及び幅２４０、ｘ高さ、光
学密度、イタリック角度、セリフタイプ等のその他の特
性を測定することも可能である。これらの測定のうちの
幾つかは文字のタイプにとって特定的なものである。例
えば、「ｔ」はあるステム区域の測定を必要とする場合
があるが、一方「ａ」文字はその文字の取囲んだ部分に
沿って異なる測定を必要とする場合がある。しばしば、
走査エラー又は入力ビットマップを形成するプロセスに
おいて伝播するその他のエラーのために、不規則部分２
４２が存在する。然しながら、同一のタイプの幾つかの
文字を測定する場合には、これらの不規則部分は平均化
されて取除かれる。

【００６７】再度図８を参照して説明すると、ステップ
２１８の後に、マイクロプロセサはステップ２１４へ復
帰し、Ｃをインクリメントし且つ生のビットマップにお
ける次の文字に対してのフォント特徴を測定する。認識
した文字に対応するビットマップ部分の全てを測定する
と、本プロセスはステップ２２０へ移行し、そこにおい
て頁Ｐ上の文字をフォント「クラスタ」へ区画化する。
図８ｂは１つのタイプの文字（例えば、「ｔ」）に対し
て測定したフォント属性の複数個のグループ乃至はクラ
スタからなるグラフ２４４を示している。軸２４５は
「特徴軸」であって、それらはある文字タイプの全ての
文字に対して測定した共通的な特徴（寸法、厚さ等）を
表わしている。例えば、二次元グラフ２４４は、一方の
軸が文字の高さ寸法を表わしており、且つ他方の軸がそ
の文字の幅寸法を表わしている。これらは測定及び比較
することの可能な多数の可能な特徴のうちの２つである
に過ぎず、その他の特徴（ステム幅、イタリック角度
等）を比較することも可能である。データ点２４６はグ
ラフ２４４上で特定の測定値を有する文字を表わしてい
る。同様の測定値を有する文字はクラスタ２４７内にグ
ループ化されている。例えば、クラスタＣ１は高さ及び
幅（及び図示していないその他の特徴）において互いに
非常に近接している多数の測定した「ｔ」文字を表わし
ている。従って、それらは同一のフォントタイプを有す
る蓋然性が高く一体的にクラスタ即ち集合化されてい
る。同様に、クラスタＣ２は同様の測定値を有している
がクラスタＣ１とは異なる測定値を有する「ｔ」文字を
表わしており、それらは単一のフォントタイプを表わす
ものとしてグループ化されている。

【００６８】図８に戻って説明すると、ステップ２２０
においてクラスタが構成されると、ステップ２２６が実
行され、その場合に、現在の頁上の文字が前に見つから
なかった新たなフォントタイプに対して検査される。こ
こで、「フォントタイプ」とはある単語が属する特定の
タイプフェース（現在のところ割当てられていない）の
ことを意味しており、且つフォントタイプ番号は特定の
フォントタイプを意味する。ステップ２１４乃至２２０
において上述した如く文字を測定し且つそれらの測定値
を既に見つかったフォントタイプに対して採取した測定
値と比較することによって新たなフォントタイプが見つ
け出される。新たな測定値が既に採取した測定値と均等
である場合には、そのフォントタイプは新しいものでは
なく、従って本プロセスはステップ２３０へ移行する。
新たな測定値が既に採取した測定値と異なる場合には、
新たなフォントタイプが見つかっており、従って本プロ
セスはステップ２２８へ移行する。ステップ２２８にお
いて、ステップ２２０又はステップ２２６において構成
された測定値の各クラスタに対してフォントタイプ番号
が形成される。次いで、本プロセスはステップ２３０へ
移行する。

【００６９】ステップ２３０において、頁上の各認識さ
れた単語ラベルに対して１つのフォントタイプが割当て
られる。別の実施例においては、文字ラベルに対してフ
ォントタイプを割当てることが可能である。各フォント
タイプは、文字の測定値から派生したフォントタイプ番
号に対応する。単語の文字を検査し且つどのクラスタが
これらの文字のうちの１つ又はそれ以上のものを包含す
るかを決定することによってフォントタイプが単語ラベ
ルに割当てられる。その単語の高い信頼性（認識済）文
字のみが検査される。従って、図７ｂの例においては、
認識された単語「Ｏｐｅｎ」はその単語の認識された文
字の１つ又はそれ以上、例えば「Ｏ」を検査し且つその
文字がどのクラスタに含まれるかを決定することによっ
てフォントタイプ番号が割当てられる。次いで、そのク
ラスタに対するフォンタタイプ番号がその単語に対して
割当てられる。単語内において高い信頼性の文字が存在
しない場合には、隣接する単語のフォントタイプをその
単語に対して割当てることが可能である。

【００７０】ステップ２３２において、形成された各フ
ォントタイプ番号はタイプフェースのライブラリからの
タイプフェースへ割当てられる。本実施例においては、
幾つかのタイプフェースがメモリ内又はディスク上に格
納されている。これらのタイプフェースはスタンダード
なタイプフェースであって、例えば、Ｔｉｍｅｓ、Ｈｅ
ｌｖｅｔｉｃａ及びアドビシステムズ、インコーポレイ
テッドから入手することの可能なその他のタイプフェー
スである。フォントタイプ（クラスタ）の測定値をスタ
ンダードのタイプフェースを記述する既知の測定値及び
特性と比較することによって各フォントタイプ番号がタ
イプフェースへ割当てられる。フォントタイプの平均化
した測定値に対して最も近い測定値を有するスタンダー
ドなタイプフェースにフォントタイプ番号が割当てられ
る。ハイブリッドデータ構造の現在の頁上の全ての認識
された単語を使用可能なスタンダードのタイプフェース
と関連付けることが可能となるまで同様の態様で各フォ
ントタイプ番号に対してタイプフェースを割当てる。次
いで、本プロセスはステップ２１０に復帰し、そこで、
頁変数「Ｐ」をインクリメントし、且つ次の頁に関して
同様にフォントを測定し且つ割当てを行なう。全ての頁
について検査が行なわれると、本プロセスはステップ２
３４で示した如く終了する。

【００７１】各識別された単語に対してタイプフェース
及びその他のフォント属性を格納する場合に、異なる方
法を使用することが可能である。識別された単語がハイ
ブリッドデータ構造においてＡＳＣＩＩ文字コードとし
て格納される場合には、タイプフェース及びフォント記
述はＡＳＣＩＩ文字と共に「フォントタグ」として格納
することが可能である。フォントタグと共に文字コード
を格納することは当業者にとって公知である。識別され
た単語が例えばポストスクリプト等の一層フォントに傾
倒したコード言語で格納される場合には、その単語に対
するタイプフェース及びその他のフォント属性は当業者
にとって公知の如く、その言語の規則内で特定し且つ格
納することが可能である。

【００７２】図９は図７のステップ１４１を例示したフ
ローチャートであり、その場合には、寸法調節変換が識
別された単語に対して計算される。このプロセスはステ
ップ１７４において開始する。ステップ１７５におい
て、その単語に対する元の非コード化ビットマップの取
囲みボックスの高さ（ｈ₁ ）及び幅（ｗ₁ ）が決定され
る。ビットマップの取囲みボックスはそのビットマップ
を完全に取囲む最も小さな矩形（ベースラインと整合さ
れている）である。全てのセグメント化した語句単位に
対する取囲みボックスの座標は、最初に入力ビットマッ
プをセグメント化した時（図５のステップ８２）に格納
した格納区域から入手することが可能である。ステップ
１７６において、単語のトップの信頼性レベルを使用し
てメモリ内のビットマップをその単語に割当てられたタ
イプフェース及び寸法でレンダリングし、次いでレンダ
リングしたビットマップの取囲みボックスの高さ（ｈ
₂ ）及び幅（ｗ₂ ）が決定される。

【００７３】図９ａは元の非コード化単語ビットマップ
１９２と、ラベルリスト１７０におけるトップレベルか
ら派生したレンダリングしたビットマップ１９４とを示
した模式図である。元のビットマップの取囲みボックス
１９６及びレンダリングしたビットマップの取囲みボッ
クス１９８も図示してある。これらの取囲みボックスは
模式的に２００で示したように比較され、その場合に高
さｈ₁ 及び幅ｗ₁ は元のビットマップの取囲みボックス
に対する寸法であり、且つ高さｈ₂ 及び幅ｗ₂はレンダ
リングしたビットマップの取囲みボックスに対する寸法
である。

【００７４】図９に戻って説明すると、ステップ１７８
において、元のビットマップの取囲みボックスの幅ｗ₁
とレンダリングしたビットマップの取囲みボックスの幅
ｗ₂との間の相対的な誤差が「Ｅ_w 」として計算され
る。同様に、元のビットマップとレンダリングしたビッ
トマップとの取囲みボックスの高さｈ₁ とｈ₂ との間の
相対的な誤差が「Ｅ_h 」として計算される。

【００７５】ステップ１８０及び１８２は、ランダリン
グしたビットマップの取囲みボックスの寸法が許容可能
な範囲内に入るか否かをチェックする。相対的な誤差が
大きすぎる場合には、その単語の元のビットマップ１９
２が使用される。これらのステップは図９ｂのグラフ２
０２において要約してある。Ｅ_w の絶対値が幅（Ｔ_w1）
に対する第一スレッシュホールド値よりも小さく、且つ
Ｅ_h の絶対値が高さ（Ｔ_h1）に対する第一スレッシュホ
ールド値よりも小さい場合には、相対的誤差が適度に小
さく且つ更なる処理は必要ではない（図９ｂにおいて、
Ｔ_w1及びＴ_h1はＴ₁ として示してあり、且つＥ_w 及びＥ
_h はＥとして示してある）。本実施例においては、Ｔ_w1
及びＴ_h1に対して使用される値は夫々０．０５及び０．
０５である。次いで、本プロセスはステップ１８６に示
したように終了する。｜Ｅ_h ｜及び｜Ｅ_w ｜のいずれか
一方又は両方がステップ１８０においてそれらの対応す
るＴ₁ 値よりも大きい場合には、本プロセスはステップ
１８２へ移行する。ステップ１８２において、Ｅ_w の絶
対値が幅（Ｔ_w2）に対する第二スレッシュホールド値よ
りも大きいか、又はＥ_h の絶対値が高さ（Ｔ_h2）に対す
る第二絶対値よりも大きい場合には、レンダリングした
ビットマップの寸法が調節すべき元のビットマップと余
りにも異なるものであると考えられ、且つプロセスはス
テップ１８４へ移行する（図９ｂにおいて、Ｔ_w2及びＴ
_h2はＴ₂ として示してある）。本実施例においては、Ｔ
_w2及びＴ_h2に対して使用される値は夫々０．２０及び
０．２０である。ステップ１８４において、ＷＯＲＤ
（Ｗ）の最も上側のラベルに対する信頼性レベルはスレ
ッシュホールド信頼性レベルよりも低いレベルにセット
され、且つＷＯＲＤ（Ｗ）の非コード化ビットマップは
ハイブリッドデータ構造内に格納される。従って、ＷＯ
ＲＤ（Ｗ）は識別可能なオブジェクトの代わりに識別不
可能なオブジェクトとなり、即ちＷＯＲＤ（Ｗ）に対す
る非コード化ビットマップは関連するラベルリスト内の
トップレベルを表示する代わりに表示されるべきであ
る。何故ならばＷＯＲＤ（Ｗ）は許容範囲外の寸法だか
らである。次いで、本プロセスはステップ１８６におい
て終了する。ステップ１８４は生のビットマップ全体が
表示される第一実施例においては実行されることはな
い。

【００７６】ステップ１８２において｜Ｅ_h ｜及び｜Ｅ
_w ｜の両方がそれらの対応するＴ₂値よりも小さい場合
には、本プロセスはステップ１８８へ移行する。ステッ
プ１８８において、Ｅ_w 及びＥ_h が両方とも０よりも小
さい場合には、レンダリングしたビットマップは元のビ
ットマップよりもわずかに小さく且つ寸法調節は必要で
はない。Ｅ_w 又はＥ_h のいずれかが正である場合には、
ステップ１９０が実行され、その場合に水平方向及び垂
直方向のスケールファクタ即ち拡縮ファクタがＷＯＲＤ
（Ｗ）に対して計算され且つ格納される。ＷＯＲＤ
（Ｗ）がレンダリングされ且つ表示（例えば編集用ウイ
ンドウ内において）されるべき場合には、これらのスケ
ールファクタがレンダリングされた単語ラベルをその元
のビットマップ画像の対応する寸法へ調節する。スケー
ルファクタを格納することは寸法を調節したビットマッ
プを格納することよりも必要とされる面積は著しく少な
い。次いで、本プロセスはステップ１８６で示したよう
に終了する。

【００７７】別の実施例においては、階層におけるその
他の語句単位（テキストライン、テキストブロック、頁
等）をレンダリングさせ且つ上述した如く元のビットマ
ップの対応する部分と比較することが可能である。これ
らの語句単位に対してこの時点においてスケールファク
タを計算し且つ格納することが可能である。

【００７８】図１０は図４のステップ７２を例示したフ
ローチャートであり、その場合に、識別可能なオブジェ
クト及び識別不可能なオブジェクトのハイブリッドデー
タ構造が表示される。図１０の表示プロセスは、ハイブ
リッドデータ構造を表示するためだけのものであり、ユ
ーザがデータ構造を編集することを希望する場合には、
好適には図１２の編集プロセスが使用される。この表示
プロセスはステップ２５０において開始する。ステップ
２５１において、現在の「モード」が決定される。例え
ば、第一実施例においては、信頼性レベルに拘らず、文
書内の表示される全ての単語に対して生のビットマップ
全体（又はその一部）を表示することが可能である。こ
の実施例は、又、ユーザによって選択することの可能な
モードとして実施することも可能である。従って、ユー
ザは更に別のモードを選択することが可能であり、その
場合には、認識された単語がレンダリングされ且つ表示
され且つ認識されなかった単語は生のビットマップのそ
れらの対応する夫々の部分として表示される。

【００７９】完全なる生のビットマップ表示モード乃至
は実施例が選択されているか又は使用中である場合に
は、ステップ２５３が実行され、その場合に、図５のレ
イアウト補正変換が格納されている生のビットマップに
対して適用され変換された生のビットマップを発生す
る。従って、生のビットマップは幾何学的歪みに対して
補正されている。次のステップ２５５において、変換さ
れた生のビットマップの選択された頁が検索され且つ例
えばディスプレイスクリーン又はプリンタ装置等の出力
装置上で表示される。元の生のビットマップ及び変換さ
れた生のビットマップは、好適には、ビットマップの頁
を検索し且つ表示することが可能であるようにメモリ内
又は異なる格納装置によって格納される。ステップ２５
５において、出力装置上に頁全体が表示されているもの
と仮定している。頁の一部のみ又は１頁を超えて出力デ
ィスプレイ装置上に表示されるべき場合には、元のビッ
トマップの適宜の部分又は多数の頁が表示される。更
に、一度に１頁以上のビットマップを検索することが可
能であり、一方検索した頁の一部のみを表示することが
可能である。「選択した」頁とは、ユーザが表示すべく
選択した頁のことである。選択した頁は、更に、文書を
最初に格納装置からロードした時のその文書の最初の頁
等のデフォルト頁とすることも可能である。次いで、本
プロセスはステップ２６４で示したように終了される。
ユーザが生のビットマップの異なる頁を選択する場合に
は、その選択した頁に対してステップ２５５が再度実行
される。

【００８０】一方、ステップ２５３及び２５５の完全な
る頁の表示は以下に説明するようにステップ２５２及び
２５４乃至２６２を使用して均等的に実行することが可
能である。このような実施例においては、ステップ２５
４のスレッシュホールド信頼性レベルは１００％よりも
高い値（例えば、１０１％）に一時的にセットすること
が可能であり（即ち、表示プロセスに対してのみセット
する）、従ってその場合にはハイブリッドデータ構造内
の単語のいずれもがスレッシュホールド信頼性レベルよ
りも高い信頼性レベルを有することはない。このこと
は、１つの単語に対するビットマップが表示されるステ
ップ２６２がハイブリッドデータ構造内の全ての単語に
対して実行することを可能とし、従ってそれらの単語の
全ビットマップ表示を与える。

【００８１】ステップ２５１において完全なるビットマ
ップ表示が選択されなかった場合には、ユーザは認識し
たコード化データのレンダリング及び表示を行ない且つ
個々の単語ビットマップの表示を行なう別の実施例を希
望する。ステップ２５２において、単語カウンタ変数
「Ｗ」は１へ初期化され、且つＷは、ハイブリッドデー
タ構造（ハイブリッドデータ構造全体が表示されるべき
場合）内の単語数（識別可能なもの及び識別不可能なも
のの両方）であるＮＷＯＲＤＳと比較される。ハイブリ
ッドデータ構造の一部のみを表示する場合には、ＮＷＯ
ＲＤＳは表示された部分における単語数とすることが可
能である。ＷがＮＷＯＲＤＳよりも小さい場合には、ス
テップ２５４が実行され、その場合に、ＣＰＵはＷＯＲ
Ｄ（Ｗ）に対する信頼性レベルがスレッシュホールド信
頼性レベルよりも大きいか否かをチェックする。大きい
場合には、ＷＯＲＤ（Ｗ）は識別可能な単語であり、且
つステップ２５６が実行される。ステップ２５６におい
て、ＷＯＲＤ（Ｗ）のコード化トップラベルがレンダリ
ングされ且つＷＯＲＤ（Ｗ）に対する適宜のスケールフ
ァクタで且つ割当てられたタイプフェースにしたがって
ＷＯＲＤ（Ｗ）の座標によって特定される位置において
表示される。本実施例においては、マイクロプロセサ、
又はレンダリングチップ等の関連したプロセサが、ＷＯ
ＲＤ（Ｗ）の文字に対応する文字アウトラインを、その
単語に対して割当てられているタイプフェース及びその
単語の既知の特性にしたがって表示するためのビットマ
ップへレンダリングされる。ＷＯＲＤ（Ｗ）がレンダリ
ングされ且つ表示されると、本プロセスはステップ２５
２へ復帰し、そこでＷがインクリメントされ且つ次の単
語が処理される。

【００８２】ＷＯＲＤ（Ｗ）に対する信頼性レベルがス
テップ２５４におけるスレッシュホールド信頼性値より
も大きくない場合には、ＷＯＲＤ（Ｗ）は識別可能な
（認識された）オブジェクトではなく、それは識別不可
能な（認識されなかった）オブジェクトである。次い
で、ステップ２６０が実行され、その場合にレイアウト
補正変換が、認識されなかった単語（又はその他のオブ
ジェクト）と関連している格納されている非コード化ビ
ットマップに対して適用され、変換されたビットマップ
を発生する。従って、この変換されたビットマップは幾
何学的歪みに対して補正されている。ステップ２６２に
おいて、マイクロプロセサはこの変換されたビットマッ
プをＷＯＲＤ（Ｗ）の座標において非コード化ラスタ画
像として表示する。非コード化画像は、ディスプレイス
クリーン１６、プリンタ１８又はその他の出力装置上に
表示することが可能であり、そのビットマップは、更
に、与えられた出力装置の分解能に対して適宜スケーリ
ングすることが可能である。次いで、本プロセスはステ
ップ２５２へ復帰し、カウンタＷをインクリメントし且
つハイブリッドデータ構造における次の単語を表示す
る。ハイブリッドデータ構造（又はハイブリッドデータ
構造の指定部分）における全てのオブジェクトがコード
化画像又は非コード化画像のいずれかとして表示される
と、本プロセスはステップ２６４に示した如く終了す
る。

【００８３】図１１は図４のステップ７４を例示したフ
ローチャートであり、その場合に、ハイブリッドデータ
構造のサーチが行なわれる。本プロセスはステップ２７
０で開始し、且つステップ２７２において、サーチ基準
として使用されるべき１つの単語（又は複数個の単語、
即ち句）が獲得される。このサーチ単語は、典型的に、
キーボード２０からユーザによってエンターされるか、
又はそれはファイル、別のコンピュータ、入力装置等か
らローディングすることが可能である。他の実施例にお
いてはサーチ基準としてその他のオブジェクトを使用す
ることも可能である。ステップ２７４において、変数Ｈ
ＩＴが０へ初期化される。変数ＨＩＴは、ハイブリッド
データ構造においてサーチ単語のインスタンスが幾つ見
つかったかを表わす。ステップ２７６において、単語カ
ウンタ変数「Ｗ」が１へ初期化され且つハイブリッドデ
ータ構造における単語数ＮＷＯＲＤと比較される。Ｗが
ＮＷＯＲＤよりも小さい場合には、ステップ２７８が実
行され、その場合に、マイクロプロセサは、サーチ単語
がＷＯＲＤ（Ｗ）に対するトップラベルエントリ（最も
高い信頼性レベルを有するラベル）とほぼ等しいか否か
をチェックする。従って、本実施例においては、例え認
識されなかった単語が図７及び１０において説明した認
識スレッシュホールドレベルよりも高い信頼性レベルを
有するものではないとしても、認識されなかった単語
（又はその他の識別不可能なオブジェクト）でさえもサ
ーチ単語と比較される。その他の実施例においては、ラ
ベルリスト１７０内のその他のラベルをサーチしてその
サーチ単語と一致するものを見つけ出すことが可能であ
る。尚、「ほぼ等しい」という用語は、サーチ単語がＷ
ＯＲＤ（Ｗ）から僅かに異なる場合を意味しており、例
えば認識されなかった単語がサーチ単語と比較して例え
ば１つ又は２つの文字が異なっているが尚且つサーチの
目的のためには均等である場合等である。単語がほぼ等
しい場合のその他の例としては、例えば、大文字又は小
文字を有する単語、例えば「−ｉｎｇ」等の異なるサフ
ィックスを有する単語、１つの単語の複数形式と単数形
式等がある。サーチ単語がほぼ等しくない場合には、本
プロセスはステップ２７６へ復帰し、Ｗをインクリメン
トし且つ次のＷＯＲＤ（Ｗ）を検査する。サーチ単語が
ＷＯＲＤ（Ｗ）と一致（ほぼ等しい）場合には、ステッ
プ２８０が実行され、その場合に変数ＨＩＴがインクリ
メントされる。ステップ２８２において変数ＨＩＴＡＲ
ＲＡＹ（ＨＩＴ）が単語カウンタ変数Ｗの値及びＷＯＲ
Ｄ（Ｗ）の座標と等しく設定され、従って見つけ出され
た単語を必要に応じて表示するか又は処理することが可
能である。例えば、データ構造は、好適には、図１０の
ステップ２５５に示した如く、完全なる生のビットマッ
プとして表示される。データ構造は、上述した如く、サ
ーチ単語に対してサーチすることが可能である。コード
化単語（ＷＯＲＤ（Ｗ））がサーチ単語と一致する場合
には、そのコード化単語に対応するビットマップ単語
を、それが現在表示中である場合には、スクリーン上で
ハイライトさせることが可能である。ＷＯＲＤ（Ｗ）の
座標を使用して表示中の単語ビットマップをハイライト
させる。一致したコード化単語を、図１２を参照して説
明したエデイタ内において表示又はハイライトさせるこ
とも可能である。次いで、本プロセスはステップ２７６
へ復帰し、Ｗをインクリメントし且つ次のＷＯＲＤ
（Ｗ）を検査することが可能である。文書内の全ての単
語をサーチすると、本プロセスはステップ２８４で示し
たように終了する。

【００８４】別の実施例においては、上述したサーチプ
ロセスを自分自身のサーチ機能を有しており且つ当業者
に公知の別のアプリケーションプログラムにおいて実現
することも可能である。例えば、アドビシステムズ、イ
ンコーポレイテッドによるアクロバット（Ａｃｒｏｂａ
ｔ）は、多様なフォーマット及びオブジェクトタイプを
有する電子文書をユーザがサーチすることを可能とす
る。

【００８５】別の実施例においては、格納されているハ
イブリッドデータ構造を文書格納のために既に存在して
いる「スタンダード」なフォーマットと順応させるべく
適合させることが可能である。例えば、アクロバットは
ポータブルドキュメントフォーマット（ＰＤＦ）を有し
ている。認識された単語ラベルをコード化テキストとし
て（例えば、ポストスクリプトで）及び認識されなかっ
た単語ラベルを非コード化ビットマップ及びサーチを可
能とするための「不可視的」なテキストとして格納する
ことによって、ハイブリッドデータ構造をこのフォーマ
ットで格納することが可能である。即ち、認識されなか
った単語オブジェクト（即ち、最も高い信頼性を有する
リストにおける単語ラベル）を表示することが可能であ
るが、「不可視的」なものとして表われるようにバック
グラウンドと同じカラーを有しており、且つ非コード化
ビットマップをその認識されなかった単語の上に表示さ
せることを可能とする。これらの不可視的な単語オブジ
ェクトは尚且つサーチ単語と比較し且つエラー許容性サ
ーチメカニズムによって位置決めされ及び／又は所望に
より（後述するように）編集することが可能である。

【００８６】図１２は図４のステップ７６を例示したフ
ローチャートであり、その場合に、ハイブリッドデータ
構造が編集されて該構造内の識別不可能なオブジェクト
の数を減少させる。この方法は、ラベルの信頼性レベル
に拘らずに常にコード化単語ラベルを表示し且つ非コー
ド化ビットマップを表示することのないエディタテキス
トウインドウ（図１２ａに示してある）で実行すること
が可能である。表示された単語は、各単語ラベルの信頼
性レベルのユーザが制御した表示スレッシュホールド信
頼性レベルとの関係にしたがってハイライトされる。表
示スレッシュホールドレベルは、ハイブリッドデータ構
造の信頼性スレッシュホールドを変化させた場合にユー
ザがその結果をプレビューすることを可能とする。それ
は、更に、あり得るエラー補正のための検査を必要とす
る単語数をユーザが最適化することを可能とする。

【００８７】本プロセスはステップ２８８において開始
する。ステップ２９０において、表示スレッシュホール
ド値がユーザによってセットされる。ステップ２９２に
おいて、選択された頁が、好適には、ディスプレイスク
リーン上に表示される。ハイブリッドデータ構造のコー
ド化データが本プロセスにおいてレンダリングされ且つ
表示され、生のビットマップは表示されない。ユーザ
は、どの頁又は頁の部分を見たいかを選択する。ユーザ
は、このことを、例えば図１２ａに関して後述するイン
ターフェース等のインターフェースを使用して特定する
ことが可能である。ステップ２９４において、マイクロ
プロセサが表示スレッシュホールドレベルよりも低い信
頼性レベルを有するトップラベルエントリを有する表示
された単語をハイライトする。ハイライトするというこ
とは、単語を反転ビデオ（例えば、色付き又はシェード
付きのバックグラウンド上に白の文字）で表示するか、
又は別個の又は異なるカラー、フォント等でその単語を
表示することを意味することが可能である。従って、ユ
ーザはどの単語が表示スレッシュホールドレベルより低
い信頼性レベルを有するかを一目で識別することが可能
である。最適な表示スレッシュホールド値においては、
ハイライトされた単語の殆どが認識エラーを有しており
且つハイライトされなかった単語の全てが正確に認識さ
れている。好適には、ユーザは表示スレッシュホールド
レベルを所望のレベルへ変化することが可能である。

【００８８】ステップ２９６において、ユーザは編集す
ることを希望する単語を選択する。このことは、例えば
キーボード、マウス、スタイラス等を使用することによ
って幾つかの態様で行なうことが可能である。ステップ
２９８において、プロセサがその単語に対応する元のビ
ットマップ部分及び元のビットマップの周りの区域の一
部を、好適には、別のウインドウ内に表示する。更に、
ハイブリッドデータ構造内に格納されていた選択した単
語と関連したラベルエントリの全て又は幾つかの「ポッ
プアップメニュー」が別個のウインドウ（又は異なるウ
インドウ）内に表示される。従って、ユーザは単語に対
して認識器によってなされた格納されている推定をみる
ことが可能である。ステップ３００において、ユーザは
選択されている単語のトップラベルエントリを編集して
誤って認識された単語を補正する。ユーザは単に正しい
単語をタイプ入力することが可能であり、そのことは、
しばしば、その単語の表示された元のビットマップ画像
を見ることによって推測することが可能である。ユーザ
は、又、ラベルエントリの表示されたリスト内のその他
のラベルエントリのうちの１つを選択して、その選択し
たレベルエントリでトップラベルエントリと置換させる
ことが可能である。ユーザが単語を変化させた後に、そ
の単語に対するトップラベルエントリが自動的に１００
％の信頼性レベルが割当てられる。その単語が編集され
ると、マイクロプロセサは、ユーザがステップ３０２に
おいて編集を終了したか否かをチェックする。終了して
いない場合には、本プロセスはステップ２９２へ復帰
し、ハイブリッドデータ構造の選択された部分を表示す
る。ユーザが終了した場合には、本プロセスはステップ
３０４において表示したように完了する。

【００８９】図１２ａは本実施例の編集用インターフェ
ース３１０を示したスクリーンディスプレイの模式図で
ある。このインターフェースは表示、編集、サーチ機能
を制御する表示マネジャによって表示される。編集用ウ
インドウ３１２は、ユーザが見るためにハイブリッドデ
ータ構造のコード化データの頁又は頁の一部を表示する
ために使用される。テキスト３１４はハイブリッドデー
タ構造の全ての単語をそれらの単語ラベル（コード化）
形態で包含している。単語３１６は表示スレッシュホー
ルドレベルより低い信頼性レベルを有しており従ってそ
れらがエラーを有する場合があることを表示するために
ハイライトされている。単語３１８は信頼性の低い単語
としてハイライトされると共に現在ユーザによって選択
されている単語としてハイライトされている（単語３１
６及び３１８は異なるカラー、パターン等で表示するこ
とが可能である）。入力した生のビットマップにおける
単語３１８の近くからの関連した元の画像３２０がウイ
ンドウ３２２内に表示されている。本実施例において
は、選択された単語３１８に対する全ての格納されてい
るラベルエントリを包含する表示されたラベルリスト３
２４がウインドウ３２６内に示されている。別の実施例
においては、ユーザはリスト３２４内に格納されている
ラベルのうち幾つを表示するかを選択することが可能で
ある（ハイブリッドデータ構造内に１つを超えた数のラ
ベルが格納されている場合）。リスト３２４内の各ラベ
ルエントリに対する信頼性レベルをユーザが所望する場
合には表示することも可能である。

【００９０】以上、本発明の具体的実施の態様について
詳細に説明したが、本発明は、これら具体例にのみ限定
されるべきものではなく、本発明の技術的範囲を逸脱す
ることなしに種々の変形が可能であることは勿論であ
る。

【図面の簡単な説明】

【図１】 本発明に基づいてハイブリッドデータ構造を
形成し且つ画像を表示するコンピュータシステムを示し
たブロック図。

【図２】 図１のデジタルコンピュータを示したブロッ
ク図。

【図３】 本発明によって発生される表示画像の一例を
示した説明図。

【図４】 本発明に基づいてハイブリッドデータ構造及
びラスタ画像を与える方法を示したフローチャート図。

【図５】 ビットマップを図４のハイブリッドデータ構
造へ変換するステップを示したフローチャート図。

【図５ａ】 本発明において使用される語句単位の階層
を示した説明図。

【図５ｂ】 図５ａの階層の語句単位を示した説明図。

【図５ｃ】 図５ａの階層の低いレベルを示した説明
図。

【図６】 図５の幾何学的形状補正ステップを示したフ
ローチャート図。

【図７】 ラベルリスト及び信頼性レベルを語句単位へ
割当てるための図５のステップを示したフローチャート
図。

【図７ａ】 文字に割当てられた文字ラベル及び信頼性
レベルを示した説明図。

【図７ｂ】 単語ラベルリストを示した説明図。

【図８】 図７のフォント属性認識ステップを示したフ
ローチャート図。

【図８ａ】 識別された文字に関してとられたフォント
特徴測定値を示した説明図。

【図８ｂ】 測定したフォント属性にしたがって文字を
異なるタイプへ区画化する状態を示した説明図。

【図９】 識別された単語の寸法調節を計算するための
図７のステップを示したフローチャート図。

【図９ａ】 コード化単語に対する取囲みボックス及び
非コード化ビットマップデータから派生されたビットマ
ップ取囲みボックスの寸法を示した説明図。

【図９ｂ】 識別された単語が調節されるべきか否かを
判別する場合に使用されるスレッシュホールドを示した
説明図。

【図１０】 図４のハイブリッドデータ構造表示ステッ
プを示したフローチャート図。

【図１１】 図４のハイブリッドデータ構造サーチステ
ップを示したフローチャート図。

【図１２】 図４のハイブリッドデータ構造編集ステッ
プを示したフローチャート図。

【図１２ａ】 ハイブリッドデータ構造の編集状態を示
したエディタ及びディスプレイスクリーンの一部を示し
た説明図。

【符号の説明】

１０ コンピュータシステム １２ 入力装置 １４ デジタルコンピュータ １６ ディスプレイスクリーン １８ プリンタ ２０ キーボード ２２ フロッピィディスクドライブ ２４ ハードディスクドライブ ２６ 光学スキャナ ２８ デジタルカメラ ３０ ビットマップ発生器 ３２ 用紙 ３６ マイクロプロセサ ３８ メモリバス ４０ ランダムアクセスメモリ（ＲＡＭ） ４２ リードオンリメモリ（ＲＯＭ） ４４ ペリフェラルバス ４６ キーボードコントローラ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０９Ｇ 5/00 ５１０ Ｚ 9377−5Ｈ (72)発明者 ジェームズ シー． キング アメリカ合衆国， カリフォルニア 95123， サン ノゼ， ペルハム コー ト 6411 (72)発明者 デイビッド エム． エメット アメリカ合衆国， カリフォルニア 94306， パロ アルト， ラマータ ウ ェイ 3587

Claims (7)

【特許請求の範囲】
1. 【請求項１】 画像生成システムにおいて、 データ処理装置、 前記データ処理装置内に格納されている入力ビットマッ
   プ認識実施手段であって前記入力ビットマップ内のオブ
   ジェクトを検知し且つそれから識別可能なオブジェクト
   及び識別不可能なオブジェクトに対するコード化部分を
   形成する認識実施手段、 識別可能なオブジェクトに対応するコード化部分及び前
   記識別可能なオブジェクトに対応する前記入力ビットマ
   ップの部分へのリンクを包含するデータ構造を形成する
   手段、 前記入力ビットマップから視覚的に知覚可能な画像を発
   生する出力装置、を有することを特徴とする画像生成シ
   ステム。
2. 【請求項２】 画像の入力ビットマップからデータ構造
   を生成する方法において、 画像の入力ビットマップを有する信号をデジタル処理装
   置へ入力し、 前記デジタル処理装置上で前記入力ビットマップを語句
   単位へ区画化し、 前記デジタル処理装置上で各語句単位に対して少なくと
   も１個のコード化オブジェクトを割当て、 前記デジタル処理装置上でコード化オブジェクト及び前
   記コード化オブジェクトをそれの対応する語句単位へリ
   ンクさせるリンクデータをデータ構造内に格納する、上
   記各ステップを有することを特徴とする方法。
3. 【請求項３】 コード化部分及び非コード化部分を包含
   するデータ構造を生成し且つ走査するシステムにおい
   て、 デジタルメモリを包含するデータ処理装置、 前記データ処理装置上で構成されており入力ビットマッ
   プを走査して前記入力ビットマップ内の語句単位を検知
   し且つ前記語句単位に対応するコード化オブジェクトを
   形成する認識器、 前記データ処理装置上で構成されており前記入力ビット
   マップ内に検知された語句単位に対応してコード化識別
   可能オブジェクト及びコード化識別不可能オブジェクト
   を包含するデータ構造を形成し且つ前記デジタルメモリ
   内に格納する解析器、 前記入力ビットマップを表示することにより前記データ
   構造の少なくとも一部のスクリーン上に視覚的に知覚可
   能な画像を発生する表示装置、 前記データ処理装置上に構成されており前記スクリーン
   上に表示されたハイブリッドデータ構造を走査する表示
   マネジャ、を有することを特徴とするシステム。
4. 【請求項４】 データ処理装置上で画像を生成する方法
   において、 前記データ処理装置内に導入された入力ビットマップに
   関して認識処理を行なって前記入力ビットマップ内のオ
   ブジェクトを検知し、 前記オブジェクトの各々に対応するコード化部分及び前
   記オブジェクトの各々に対応する非コード化部分を包含
   するハイブリッドデータ構造を形成し、 前記データ構造の前記非コード化部分から視覚的に知覚
   可能な画像を発生する、上記各ステップを有することを
   特徴とする方法。
5. 【請求項５】 入力ビットマップからのコード化部分及
   び非コード化部分を包含するハイブリッドデータ構造か
   ら派生されたラスタ画像を生成するシステムにおいて、 データ処理装置、 前記データ処理装置内に導入された入力ビットマップに
   関して認識処理を行ない前記入力ビットマップ内の識別
   可能なオブジェクトを検知する認識処理手段、 前記識別可能なオブジェクトに対応するコード化部分及
   び前記識別可能なオブジェクトに対応しない前記入力ビ
   ットマップの部分から派生された非コード化部分を包含
   するハイブリッドデータ構造を形成する手段、 前記識別可能なオブジェクトのコード化画像及び前記識
   別可能なオブジェクトに対応しない前記入力ビットマッ
   プの前記部分の非コード化画像を包含する前記ハイブリ
   ッドデータ構造から視覚的に知覚可能なラスタ画像を発
   生する出力装置、を有することを特徴とするシステム。
6. 【請求項６】 識別可能なオブジェクト及び識別不可能
   なオブジェクトを包含する画像のビットマップからハイ
   ブリッドデータ構造を生成する方法において、 画像のビットマップを有する信号をデジタル処理装置内
   へ入力し、 前記デジタル処理装置上で前記ビットマップを語句単位
   へ区画化し、 前記デジタル処理装置上で各語句単位に対して少なくと
   も１個のラベル及び関連する信頼性レベルを割当て、 前記デジタル処理装置上で、前記語句単位に対するラベ
   ルがスレッシュホールド信頼性レベルよりも高い信頼性
   レベルを有する場合には識別可能なオブジェクトとし
   て、且つ前記語句単位に対するラベルが前記スレッシュ
   ホールド信頼性レベルよりも高い信頼性レベルを有する
   ものではない場合には識別不可能なオブジェクトとし
   て、各語句単位をハイブリッドデータ構造内に格納す
   る、上記各ステップを有することを特徴とする方法。
7. 【請求項７】 ハイブリッド画像生成方法において、 画像を表わすビットマップをデジタル処理装置内に入力
   し、 前記デジタル処理装置上で前記ビットマップ内の識別可
   能なオブジェクトを認識し、 前記デジタル処理装置へ結合されている出力装置で、前
   記識別可能なオブジェクトのレンダリングさせた画像及
   び認識されなかったオブジェクトのビットマップ画像を
   有する視覚的に知覚可能な画像を形成する、上記各ステ
   ップを有することを特徴とする方法。