JPH06507256A

JPH06507256A - ディジタル文書拡大表示装置

Info

Publication number: JPH06507256A
Application number: JP4511869A
Authority: JP
Inventors: サスマン，マイケル
Original assignee: Individual
Current assignee: Individual
Priority date: 1991-04-24
Filing date: 1992-04-20
Publication date: 1994-08-11
Also published as: DE69206796T2; DE69206796D1; AU656401B2; AU2168292A; EP0583411A1; EP0583411B1; WO1992020033A1; US5586196A; ES2083178T3

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】ディジタル文書拡大表示装置この発明は、政府の協力をもって成されたものであり、国立健康研究所により５ＢＴＲＲ４４ＥＹ−０７８１６として授与されたものである。政府は、この発明に関する確実な権利を有する。

発明の背景この発明は、印刷物の拡大表示システムに関するものであり、特に、印刷物文書がマイクロプロセッサによりディジタル化され、そして処理されその後視聴のために表示されるシステムに関する。

弱視力者は書物や雑誌のような印刷物を読む際にしばしば困難を有する。またその他の食料品ラベル等の印刷物もまた、弱視力者に困難をもたらす。

印刷物の拡大に使用され得る装置は、印刷物を読む際に弱視力患者を補助するものとして有用である。現存する印刷物拡大装置として、光学拡大装置、閉回路テレビ（ＣＣＴＶ）拡大装置、光学文字認識装置と共に使用されるコンピュータ拡大装置がある。しかしながら、これらの装置は幾つかの難点を有する。例えば、光学拡大装置は、短い距離で見ることによる姿勢状態の緊張及び疲労を誘引する。

閉回路テレビ（ＣＣＴＶ）拡大装置は、解読文書の広範囲で正確かつ不断の操作を要する。光学文字認識装置は、遅鈍で誤動作が多く、また図形的記号を表現するための十分な処理能力を備えていない。

加えて、ソフトウェアは、全てを特に、視野に入る線を隠す「覆い（バイザ）」の要素を提供する。前述した観点から、本発明の目的は改善された人間工学により印刷物の拡大を行うシステムを提供することにある。

本発明の他の目的は、テキストと図形を表現でき、ページ・フォーマットを認識することができる装置を提供することにある。

発明の概略本発明によれば、この発明のこれらのまたその他の目的は、印刷された情報を走査（スキャン）シ、ディジタル（数値）化した後、その情報を処理し、そして処理された情報を表示スクリーンに出力するシステムを提供することにより達成される。本発明のディジタル文書拡大装置は、文書の内容を決定するためのフォーマット解析機を使用し、読者に対する文書の表示を自動化する。

このディジタル文書拡大装置は、大規模なディジタル画像及び円滑化（補間）された拡大表示の円滑なパン及びスクロールを経済的な方法で発生させるための独自のシステム（ハードウェア及びソフトウェア）アーキテクチャを使用する。

この装置は、光学的走査装置（スキャナ）より情報を受け取り、処理された画像をビデオ・メモリに出力するマイクロプロセッサを含む。ビデオ・メモリの内容は更に視覚情報としてモニタに表示される。

このアーキテクチャの中枢は二次元のサーキュラ（円形）・ディスプレイ・バッファの使用である。このバッファは［環状（トロイダル）］と記述され得る。

なぜならば、ディスプレイ表面の左右の端部ばかりでなく上部と底部が結合され、連続した表面を形成するからである。この二次元サーキュラ・ディスプレイバッファはここにおいて「環状（トロイダル）・バッファ」または「環状ディスプレイ・表面」と称する。このソフトウェアは、使用者が表示・スクリーン上でより簡便かつ効果的に拡大された文書を見ることを可能にする層状化されたアーキテクチャを含む。処理された情報は連続した一つの行として提供され、改行復帰無しに行を編集する。加えて、ソフトウェアは、全て特に視野に入る行を隠す「覆い（パイプ）」の機能をもたらす。

この発明のディジタル拡大装置の好適な具体例は、特に経済的に生成できる独立読み取り装置である。

図面の簡単な説明発明の更なる特徴、その本質及び多数の利点は添付の図面及び後述の発明の詳細な説明により明らかになる。その説明中で参照番号は部位を示す。

図１は、この発明の原理に従って形成されたシステムの概略図である。

図２は、この発明のディスプレイバッファの概略図である。

図３は、図１のディジタル・ディジタル・マグニファイア（ＤＤＭ）プロセッサの概略図である。

図４は、図３のマイクロプロセッサのブロック線図である。

図５は、図３の直接メモリ・′アクセス・データ経路の概略図である。

図６Ａは、図３の５Ｃ３Ｉ制御回路素子の概略図である。

図６Ｂは、図３の直接メモリ・アクセス制御論理の概略図である。

図７は、図３のデータ経路及びダイナミックランダムアクセスメモリ（ＤＲＡＭ）アドレス回路素子の概略図である。

図８は、この発明のアドレス・デコーダ回路素子の概略図である。

図９は、図３のダイナミックランダムアクセスメモリ（ＤＲＡＭ）の概略図である。

図１０は、図３のＥＰＲＯＭ　（一括消去及びプログラム可能な読み取り専用記憶素子）の概略図である。

図１１は、図３のビデオ・メモリの概略図である。

図１２は、図３のビデオ・メモリ・アドレス・ラッチとシフタの概略図である。

図１３は、ディスプレイ・モードの１ピクセル（画素）につき１ビツトで動作する際の図１２の回路論理動作のフローチャートである。

図１４は、アドレス・エイリアシングを示すディスプレイ・メモリのメモリマツプである。

図１５は、図３のビデオ制御論理の概略図である。

図１６は、図１５の制御レジスタの詳細な概略図である。

図１７は、図１５の回路素子の幾つかの構成部品の詳細な概略図である。

図１８は、図１５の回路素子の幾つかの構成部品の詳細な概略図である。

図１９は、図３のディジタル・アナログ・コンバータ回路素子の概略図である。

図２０は、この発明のディスプレイ管理ソフトウェアのブロック線図である。

図２１は、グリッドのゾーンを用いたディスプレイのメモリ・マツピングの概略図である。

発明の詳細な説明この発明のシステムは、多様な目的で印刷情報を処理しそして拡大するために使用され得る。例えば、このシステムは通常の家事物品にふける読み物または包装（パッケージ）を読み取るのに使用され得る（例えば、視覚障害者が食品包装を読むこともある）。あるいは、このシステムはテレビニュースキャスターのための台本表示機（テレプロンブタ）として使用されることもあり得る。このシステムはまた印刷情報をディジタル化し、テキストを図形から分離し、そしてその後複写の前に印刷テキストを整理し訂正することができる高知能複写機として使用されることもあり得る。

図１を参照すると、この発明のシステムは一般的には参照符号１ｏで示され、ディジタル画像走査機（スキャナ）１２、ディジタル・ディジタル・マイクロプロセッサ１４、モニタまたはディスプレイ装置１６そして使用者制御装置１８を有する。

ディスプレイ・モニタ１６は、好ましくは、（水平方向）６４ｏピクセル幅そして走査線４８０本（垂直方向）の表示解像度を有する。これはビデオ・グラフィック・アレー（ＶＧＡ）標準コンピュータ・ディスプレイ、放送用モニタそしてテレビ受像機の表示装置としての使用を可能にする。ビデオ・ランダム・アクセス記憶素子（ＶＲＡＭ）３０とマイクロプロセッサ２０の構成は、ディスプレイ・バッファが完全にピッチ状の二値出力（すなわち水平方向次元の大きさ）であることを要する。

それらの方法は環状（トロイダル）バッファの垂直環状性を得るのに使用されるこの方法は、二値出力の使用を要する。したがってディスプレイ・バッファにおける１０２４ピクセル幅で走査線５１２本（６４０Ｘ４８０ディスプレイ解像度より一つ大きい二値出力）がビクセル当たり１ビツトおよびピクセル当たり４ビツトの両方のディスプレイ・モードに対して最適な大きさく容量）である。モニタ１６としての使用に適した市販のディスプレイ・モニタとして、ＺｅｎｉｔｈモデルＺＣＭ１４９２　（ＶＧＡカラー）、ＺｅｎｉｔｈモデルＺＭＭ１４９（ＶＧＡ白黒）そしてＰｒ１ｎｃｅｔｏｎ　ＧｒａｐｈｉｃｓモデルＭａｘ−４５（ＶＧＡ白黒）がある。さらに、Ｒａｄｉｏ　５ｈａｃｋモデル１５−２３のような変調器（モジュレータ）と結合したテレビ受像機もモニタ１６として使用され得る。

視覚障害者用の装置として使用される場合は、ディジタル拡大表示装置は白黒ディスプレイを利用する。白黒ディスプレイは大半の視覚障害を持つ使用者により必要とされる高いコントラストの画像をもたらす。白黒ディスプレイは画像を形成するのにピクセル当たり単データ・ビットを要する。グレースケール及びカラー・ディスプレイの機能は、典型的にはディジタル書類拡大プロセッサのハードウェアにより、単一環状ディスプレイ・バッファを用いて供給され、存在し得る特殊な使用者の用途を補助する。グレースケール及びカラー・ディスプレイは画像形成のためにピクセル当たり４データビツトを要する。白黒グレースケール及びカラー・ディスプレイのデータ要件は以下にさらに詳細に説明される。

この発明のディジタル文書拡大装置と共に使用するのに適したディジタル画像走査装置（スキャナ）は市販のものでよく、例えばＴＥＣ（モデルＳ−３４０１− ３Ｔ）そしてＲｉｃｏｈ（モデル［３１１）がある。

画像スキャナ１２は、好ましくは、少な（とも１インチ当たり３００スポツト（ＳＰＩ）の解像度をもつ白黒画像スキャナである。画像スキャナ１２は、ディジタル・ディジタル・マイクロプロセッサ１４とインタフェースを接続する手段（例えばスモール書コンピューターシステム・インタフェース（ＳＣ３Ｉ）　、インタフェースは後述される）を有する。画像スキャナ１２は、典型的には標準サイズの文書を手軽に読み取るため８．５インチ×１１インチのプラテンを育する。

しかしながら、当業者は手持ち（ハンドベルト）スキャナ等地の画像スキャナも画像スキャナ１２として使用可能であることが理解できるであろう。

使用者制御装置１８は、モニタ１６上に表示されるメニューから視点の選択および読む文書上でのカーソルの位置の制御のための手段を読み手に提供する。使用者制御装置１８は、好適には、ＭｉｃｒｏｓｐｅｅｄモデルＦＡＳＴＴＲＡＰ等の市販のトラックボール装置である。また、使用者制御装置１８は標準的なジョイスティックあるいはマウスポインティング装置でもよい。使用者制御装置は市販のＵＡＲＴ装置のＲ３−２３２端子を介してディジタル・ディジタル・マイクロプロセッサ１４に接続される。この発明において使用される適切なＵＡＲＴ装置の一つとして将来の拡張用に第二のＲ５−２３２端子を提供するＳｉｇｎｅｔｉｅｓ　２６８１　ＤＵＡＲＴがある。しかしながら、どのＵＡＲＴも使用さ二つの関連した技術革新が、ディジタル文書拡大装置の効果的な機能すなわち環状（トロイダル）ディスプレイ・バッファと超高速増加拡大（ズーム）とを可能にする。文書画像は「飛んで（オン・ザ・フライ）」ディスプレイ・バッファ上に拡大される。文書全体を拡大するよりもむしろ画像がパンまたはスクロール動作の遂行の必要に限って拡大される。環状（トロイダル）ディスプレイ・サーフェイスは、パンおよびスクロール操作の両方のために、ディスプレイの新たに表された部分のみの最新化を可能にする。

コンピュータ・ロジックを基礎にしたズーム効果を達成するため使用された以前の方法は、ハードウェアの画素の再生と画像全体のソフトウェアの変換を含む。

前者の方法は、整数拡大ステップに限られ付加的な演算ハードウェアを要し、そして高質（平滑）な拡大表示を得るのに使用するのは不可能である。後者の方法は拡大画面を収容するのに十分なメモリ空間を要する（３００　３ＰＩで走査された８、５インチ×１１インチのページ画像の５０倍拡大に対して６４００万バこの発明のアーキテクチャは、巧みにコンピータ・メモリの構成に基づいたハードウェア／ソフトウェアの結合によりメモリおよび演算要件を最小化するにもかかわらず所望の表示効果を達成する。画像メモリはページ・バッファとディスプレイ・バッファの二つの部位に分けられる。

ページ・バッファは二値ビットマツプとしてのスキャンされた画像を包含する。

二のバッファは直接的には表示されない。この束縛は画像データの詰め込み（バッキング）を可能にし、直接表示画像と比較して約５００キロバイトの記憶を保持し、二値出力線の長さを要する。ページ・バッファは表示可能なＶＲＡＭ３０よりはむしろＤＲＡＭ２８の中に形成される。

ディスプレイ・バッファの内容はスクリーン上に現れる。ディスプレイ・バッファは、パンまたはスクロールの間に一秒間に６０増分（インクリメント）でページ・バッファから更新され、これにより円滑な動作がもたらされる。この更新は以下増分（インクリメント）テンプレート・ズームと称される超高速ソフトウェア・ズーム・アルゴリズムを使用して実行される。このようにしてページ画像のサイズ交換がパンまたはスクロールの間要求に応じて動的に実行される。ディスプレイ・バッファは連続サーフェイス（トロイド）として構成され、それによリソースページ・バッファの小さな細片のみがパンまたはスクロール動作の増分に応じてディスプレイ・バッファに移動（拡大）されなければならない。これが演算時間を大幅に短縮する。

バッファ・メモリ内におけるディスプレイ・スクリーン全体の更新はテンプレート・ズーム法を使用の際−秒までかかり、これは円滑な動作を生み出すのに必要とされる速度より６０倍遅い。

環状（トロイダル）バッファは、表示記憶の限界に達している場合はディスプレイ・バッファ全体の更新を必要とすることはなく、ｘ、ｙの双方の次元においてディスプレイの連続かつ増分的な更新を可能にする。

物理的なディスプレイ・バッファ・メモリは論理的環状（トロイダル）ディスプレイ・バッファと大きく異なる。物理的ディスプレイ・バッファ・メモリは固定された開始点（原点）と固定された大きさく範囲）を有する。物理的ディスプレイ−メモリから構成される環状（トロイダル）バッファは、連続サーフェイスを育する。環状（トロイダル）バッファは、物理的ディスプレイ・メモリの前記原点に関連して移動しディスプレイ・スクリーンの上部左端に相当する原点を有する。

図２はこの発明の環状（トロイダル）バッファを示す。物理的ディスプレイ・バッファ・メモリ１５はそれより構成される論理ディスプレイ・バッファの原点２３に関連して表記される原点１３を有する。環状（トロイダル）バッファの原点２３は常にディスプレイ・スクリーン２７の上部左端に一致する。環状（トロイダル）バッファの原点２３はディスプレイ・バッファ・メモリ１５の中のどこかに位置すると共に、Ｘおよびｙの両次光においてバッファ・メモリの原点１３から相殺して示される。

論理的環状（トロイダル）ディスプレイ・バッファの増加分更新は、ソフトウェアで管理され、表示の刷新の間のバッファのディスプレイ・スクリーンへの再構成はハードウェア手段によって遂行される。図２は論理的環状（トロイダル）バッファの中に収容される一貫性のある画像の物理的メモリ配置に相当する画像のセグメントｒＡＪから「Ｄ」を示す。画像のセグメントはＸおよびｙ領域における物理的バッファ・メモリの領域を包む。この画像をスクリーンに再構成するため、ディスプレイ・モニタの新規始点は環状（トロイダル）バッファの原点２３に設定される。セグメントＢからＤはディスプレイ・スクリーン２７上の適正な位置に配置されなければならない。ディスプレイ・メモリ・アドレス変換によるセグメントの配置の好適な実施例は以下説明する。インテル８２７８６グラフイツクコントローラの容量をウィンドウするハードウェアを使用する他の実施例についても以下説明する。

環状（トロイダル）ディスプレイ・バッファはスクリーンの増分付加的および連続的更新を支援するため以下のように急速に形成される。環状ディスプレイ・バッファはスクリーンの枠を超えたバッファの隠されたデータ更新２５を提供するためにスクリーン領域よりも大きく形成される。連続的な左方移動パニング動作を生成するため、例えば動作の増分に等しい領域をもったディスプレイ・メモリ２５の断片が増分付加テンプレート・ズームを使用してページ・バッファからのスクリーン１７の右端をちょうど超えてディスプレイ・バッファに書き込まれる。そして環状バッファの原点は動作の増加分だけ１９から２３に移転され、それにしたがってディスプレイの新規の更新始点を移動させる。斜線領域２９は「古くなった」画像データに相当する。図２の例において、ディスプレイ・バッファ・メモリの領域は二値出力であるが、これに限る必要はない。

特に更新増分付加がディスプレイ・バッファ・メモリの一方または両方の領域にまたがることが可能である。増分付加テンプレート・ズームのソフトウェアの指示系統（ルー壬ン）は以下に述べるような短縮操作（クリッピング・オペレーション）を用いてデータ更新を支援する。

ディジタル・ディジタル拳拡大装置（ＤＤＭ）プロセッサの概略図３を参照すると、ディジタル・ディジタル・拡大装置（以下ＤＤＭと称する）プロセッサ１４は、マイクロプロセッサ２０、主インタフェース・マルチプレクサ（多重化装置）２２、ダイレクト・メモリ・アクセス（ＤＭＡ）制御ロジック２４、スモール・コンピュータ・システム・インタフェース（ＳＳＣＩ）コントローラ２６、ダイナミックＲＡＭ　（ＤＲＡＭ）２８、ビデｉＲＡＭ　（ＶＲＡＭ）３０、ビデオ制御論理回路３２、そして（使用者制御機器１８の接続用）連続通信回路素子３４を有する。ＤＤＭプロセッサ１４は、さらにディジタル画像スキャナ１２からのディジタル・データを記憶するために、市販の内部固定ディスクドライブ（図示されていない）を備えることもできる。

マイクロプロセッサ２ｏは３つの主インタフェース群（図４に更に詳細に示される）を有する。マイ知プロセッサは（ホスト・インタフェースとの接続用）バス２１（ホスト・インタフェース）、ローカルアドレスおよびデータ・バス（ＬＡＤバス）４２、そしてビデオ・インタフェース・バス４ｏを備える。好適には、一つのグラフィック・マイクロプロセッサがすべての演算および表示制御機能に使用され、それにより費用が軽減される。ここで示されるマイクロプロセッサ２０用としてのマイクロプロセッサはＴｅｘａｓ　Ｉｎｓｔｒｕｍｅｎｔｓグラフィック・プロセッサ　モデルＴＭＳ３４０１０である。しかしながら、当業者は、この発明はグラフィック制御チップまたは応用特殊ビデオ制御論理回路と共に一般用途マイクロプロセッサを用いることで実施されることを理解するであろう。

好適な具体例において、制御ロジック２４はホスト・インタフェース・マルチプレクサ２２を介してプロセッサ２ｏのポスト・インタフェース２１に接続される。プロセッサ２０はホスト・インタフェース・バスを、接続ケーブルおよび特殊ＰＣインタフェースカード３５を介し、ソフトウェア開発体ンジニア１ルグ）目的用のバーンナル・コンピュータへの相互接続として用いる。これは標準的なデバッガ（誤動作排除）ソフトウェア（Ｐｉｘｅｌａｂ　ＧＳＰＯＴ）が使用されることを可能にする。デバッガはＰＣ「付加（ａｄｄ−０ｎ）Ｊグラフィック手段としてディジタル文書拡大装置を、監視する。ホスト・インタフェース・マルチプレクサ２２は制御ロジック２４とＰＣインタフェースカード３５をプロセッサ２０に多重送信する。

スキャナ・インタフェースとＤＭＡ通信路ＤＤＭプロセッサ１４はディジタル化された情報を光学スキャナ１２から５ｃＳＴインタフエースを介して受信する。

ここにおいて参照符号はＳＣ８Ｉインタフェースで作成されているが、適宜能のインタフェースを使用することができる。

簡略化のため、５Ｃ８Ｉインタフエースと関連のハードウェアのみについて言及される。

スキャナｓｃｓ　ｒインタフェースはＳＣ３Ｉコントローラ２６に接続され、それがさらにＤＭＡ制御ロジック２４に接続される。ＳＣ３Ｉコントローラ２６はＳＣ３Ｉプロトコール（伝送規約）を実行する。この発明の用途に適したコントローラとして市販のＮＣＲ（モデルＮＣＲ５３Ｃ９０Ａ）がある。ＤＭＡ制御ロジック２４はマイクロプロセッサ２０に接続される。ＤＭＡ制御ロジック２４は、典型的にはデータバス３６、アドレスバス３８そして制御バス４０にも接続され得る。

プロセッサ２０のホスト・インタフェース２１は画像スキャナのための低コスト（ロウ・コスト）ダイレクト・メモリ・インタフェースバスを提供する。プロセッサ２０によって設けられるホスト・インタフェース・バス２１は走査された画像を効果的にＤＭＡ技術を用いたＤＲＡＭ２８に移動するのに使用される。１インチ当たり３００スポツト（ＳＰＩ）解像の８．５インチ×１１インチ走査領域は、走査当たり１００万バイト以上のデータを生成する。走査の間、プロセッサ２０は文書のフォーマット解析を実行する。効果的なデータ転送は、演算のための中央処理装置の時間を無くすのに重要である。

ＤＭＡコントローラは、典型的には自動増分付加機能、バス仲介接続（ハンドシェイク）機構、伝送コントローラそして伝送カウンタを有するアドレス生成を提供する。プロセッサ２０のホスト・ポートは自動増分付加機能とバス仲介接続（ハンドシェイク）機構をもったアドレス生成を提供する。ＳＣＳ　Ｉコントローラ２６はＤＭＡ要求／確認ハンドシェイク（バス６５を介し）と伝送カウンタを提供する。

この発明のＤＭＡ回路素子は図５および図６Ｂにおいて更に詳細に示される。

データ・トランシーバ５６はＰＣコネクタ３５とプロセッサ２０との間のデータを通じさせる。データ・トランシーバ５６と６０は、バス６１上でのイメージスキャナ１２（ＳＣ８Ｉコントローラ２６を介し）とプロセッサ２０のホスト・インタフェース２１との間のデータ通信を可能にする。データはスキャナ１２からＳＣ３Ｉコントローラ２６を介しバス６２上へ通じる。データはプロセッサ２０のホスト・ポート２１へ通じ、そしてその後トランシーバ５８あるいは６０のいずれかを介してＤＲＡＭメモリへ通じる。データ・トランシーバ５８は指令を伝達し、そしてスキャナからの応答を受信する。トランシーバ６ｏは、イメージ・データを受信する。なぜならば、好適なスキャナ１２（ＴＥＣ）はＴｅｘａｓＩｎｓｔｒｕｍｅｎｔｓ　（３４０１０）方式とは逆のパーソナル・コンピュータ（Ｉｎｔｅｌ　８０８６方式）のイメージ・データ・ビット命令方式を用いるからである。バス３６上のデータはまたトランシーバ６４を介しローカル・メモリ・バス４２間に相互に通じる。ｓｃｓ　ｔコントローラ２６はプロセッサ２ｏに接続されなければならず、それによりプロセッサがｓｃｓ　ｉコントローラの内部へレジスタをプログラムすることができ、光学スキャナ２０からの転送を調整する。

全てのデータバスは典型的には経済性を考慮して８ビツトである。

プロセッサ２０のホスト・インタフェース２１は自動増分付加機能をもった内部アドレス・レジスタを提供する。プロセッサ２０のＣＰＵ　（中央演算装置）はにホスト・インタフェース書データ・ラインを介しバス３６上のメモリ間へ相互に連続的に伝送される。ホスト・インタフェース・バス２１は仲介、アドレス、および制御信号発生によりＬＡＤバス４２上のメモリへアクセスする。そのデータは単バイトで読み込みまたは書き込みされる。ワードへのバイト・アセンブリはホスト・インタフェース・ロジックにより再びＣＰＵの介在を伴わずに自動的に実行される。

図６ＡはＳＣ３Ｉバス６８を介して５Ｃ８Ｉコネクタ６６へ接続される５Ｃ８Ｉコントローラ２６を示す。ＳＣ３Ｉバス６８は好適に十分なデータと同時に８個までの機器をＳＣ３Ｉコネクタ６６に接続するためのコントロールラインを提供する。５ｃｓｒコントローラ２６は、８つの双方向データ・ビットをバス６２を介し、４つのアドレスビットをバス７０を介しそして制御およびＤＭＡハンドシェイク・ビットをバス６５を介して受信する。

完全なりＭＡ制御機構のために要される残りの素子は伝送コントローラである。

図６Ｂの回路素子がこの機能を提供する。バス６５からの制御情報は「制御」マルチプレクサ７２、ＤＭＡシーケンサ７４、ＤＭＡ制御レジスタ７５、そしてシンクロナイザ７６に入力される。シーケンス制御信号はバス７８を介して制御データ・トランシーバ５８．６０．６４、そしてホスト・インタフェース・マルチプレクサ２２へ出力される。

プロセッサ２０はＬＡＤバスを介して制御レジスタ７５をアクセスしてＤＭＡ操作を可能にし、（選択されたＳＣ３Ｉ装置との間で）ＤＭＡ伝送の方向を設定し、そしてビット命令方式をＤＭＡデータ伝送用に使用されるよう設定する（上記参照）。ＤＭＡシーケンサ７４は標準のＰＡＬ機器のプログラミングによって達成される同期ステート（状態）機である。

ステート機器はＳＣ３Ｉコントローラ２６からのＤＭＡ伝送の要求を受信し、ホスト・バスが利用可能な場合は承認信号をもって応答する。そしてステート機器は、５Ｃ３Ｉコントローラ２６とホスト・インタフェース２１の間のデータ・バイトの伝送を遂行するために必要とされるデータバスイネーブル（使用可能）とデータ・ストローブを発生する。シンクロナイザ７６は全てのステート機器がクロック同期することを確保する。マルチプレクサ７２はプロセッサ２０とＤＭＡシーケンサ７４の間のＳＣ３Ｉコントローラの制御信号へのアクセスを７．イツマイクロプロセッサ２０はＬＡＤバス４２に接続される（図４参照）。ＬＡＤバス４２は三重化されたバスである。ＬＡＤバス４２は１６個のビン上にハイ・アドレス、ロー・アドレスおよびデータを提供するため時間多重化される。制御バス４０はバス４２の外部非多重化を制御するために信号を供給する。ＬＡＤバス４２はマイクロプロセッサ２０をアドレス・ラッチとデコーダ４４、ビデオ・メモリ・アドレス・ラッチ４６、そしてデータ・トランシーバ４８へ接続する。

図７を＃照すると、へ端子アドレス・ラッチ（８０，８２，８４、そして８６）とデータ・トランシーバ（８８，９０）がメモリおよびメモリ配置された入力／出力（Ｉ　１０）装置を伴うインタフェース用のバス４２を非多重化する。固有のメモリ・アドレスがプログラマブル・ロジック・アレー９２．９４．９６　（図８）によって復号（デコード）されチップ選択信号を介して多種のメモリおよびＩ１０装置に割り当てられる。ＬＡＤバスは従来技術を用いて非多重化およびアドレス復号化される。環状（トロイダル）ディスプレイ・バッファを構成するビデオＲＡＭの非多重化および復号化は別である（以下説明する）。

バス４２はハイ・アドレス・ラッチ８０と８２に入力される。ラッチ８０と８２の出力はアドレス・バス３８を介して命令ＲＡＭ復号ＰＡＬ９２、ビデオＲＡＭおよびＥＰＲＯＭ複号ＰＡ複号４そしてレジスタ復号および待ち状態発生器ＰＡＬ９６に入力される。ロー・アドレス・ラッチ８４と８６の出力はアドレス・バス３８を介してＳＣ８Ｉコントローラ２６およびＤＲＡＭ２８に（同様にＵＡＲＴ、Ｄ／Ａ変換素子、そして以下で述べられるビデオ制御ロジックに）入力される。ハイおよびロー・アドレス・レジスタ８０．８２．８４．８６の出力もまたＥＰＲＯＭ５０に接続される。

データはＬＡＤバス４２とデータ・バス３６の間をトランシーバ８８と８９を介して通じる。図３に示されるようにデータ・バス３６はプロセッサ２０（データ書トランシーバ４８を介し）とＥＰＲＯＭ５０、ＤＲＡＭ２８、ＶＲＡＭ３０、ビデオ制御ロジック３２、電気的一括消去およびプログラム可能な読み取り専用メモリ（ＥＥＰＲＯＭ）５２．ＵＡＲＴ３４そしてＤＭＡ制御ロジック２４０間のデータ経路を供給する。同様な方法で、バス制御信号はプロセッサ２０から制御バス４０を介してこれらの装置に伝達される。

ＬＡＤバス４２もまたＶＲＡＭアドレス・ラッチ４６に入力する。プロセッサ２０は、バス４２、ＶＲＡＭアドレス会ラッチ４６、そしてＶＲＡＭアドレス・バス１１０を介してＶＲＡＭ３０を指令（アドレス）する。

プロセッサ２０のビデオ制御信号は、最小限の外部ハードウェアを使用して、特殊なラスク走査された表示装置の同期化および帰線消去（ブランキング）を可能にする。ビデオ制御信号、そしてそれを形成するプロセッサ２０の内部レジスタは従来の方法において使用される。プロセッサ２０の外部のビデオ制御およびデータバスは新規であり、以下に詳細に説明される。

メモリおよびＩ１０装置ＤＤＭプロセッサ１４はページ画像記憶と固定および動的なソフトウェアの変数の割り付けのためのＤＲＡＭ２８　（図９）を有する。ＤＲＡＭ２８はいくつかのフォーマットのうちのいずれかで構成される。好適には、ＤＲＡＭ２８は１２個の２５６キロバイト×４の装置１２乃至１６個よりなる１、５乃至２メガノくイトのメモリ、あるいは１メガバイト×４の装置４乃至１６個よりなる２乃至８メガバイトのメモリを有する。大きいほうのメモリ構成はＣＣＩＴＴ（複写伝達タイプ）データ圧縮を使用して５０ページまでの画像の記憶を提供する。実施に適したＤＲＡＭ２８用のメモリ装置は、Ｔｏｓｈｉｂａの市販のモデルＴＣ５１４２５６ＡＺ−１０（２５６Ｘ４）とＴＣ５１４４００Ｚ−１０（１ＭＸ４）がある。

ＤＤＭプロセッサ１４は他の機能を実行するためのメモリも有する。ＤＤＭプロセッサ１４は図１０でさらに詳細に示されるＥＰＲＯＭ５０を有する。ＥＰＲＯＭ５０は、ＤＤＭプロセッサ１４の要する全てのソフトウェア・プログラムおよび固定データの保持のための２５６キロバイトの消去およびプログラム可能な読み取り専用メモリを有する。ＥＰＲＯＭ５０は、例えば、５１２キロビット×ＳＥＰＲＯＭ２乃至４個、または２メガビットＸ８ＥＰＲＯＭ１個を使用して構成される。実用のＥＰＲＯＭ５０に適したメモリ装置としてＩｎｔｅｌおよびＡｄｖａｎｃｅｄ　Ｍｉｃｒｏ　Ｄｅｖｉｃｅの市販の入手可能なモデル２７Ｃ５１２，２７Ｃ１０２４および２７Ｃ２０４８等がある。他の５１２キロビツトもしくはそれ以上の一般用ＥＰＲＯＭが使用され得る。

ＤＤＭプロセッサ１４はまたＥＥＰＲＯＭ５２も有する。ＥＥＰＲＯＭ５２は使用者選択可能かつメニュー選択制御データの不揮発的な記憶のため使用される。

ＥＥＰＲＯＭ５２はディジタル文書拡大表示装置が、電源投入の際に使用者の所望の設定を復元することを可能にする。ＥＥＰＲＯＭ５２はＡｔｍｅｌ　ａｎｄＳｅｅｑより市販のモデル２８Ｃ１６を使用した２キロバイト×８の装置１個により構成される。

ビデオ・ディスプレイ・メモリおよび環状（トロイダル）・バッファＤＤＭプロセッサ１４は二重環状ディスプレイ・バッファをハードウェア内に提供する。このディスプレイ・メモリ構成は、使用者制御のパンおよびスクロール動作に要するスクリーン画像の増分付加更新２５（図２参照）のために、ページ画像がディスプレイ・バッファの隠れたエツジに使用者選択の縮尺係数をもって増分付加的に書き込まれた圧縮ビットマツプとして記憶されることを可能にする。

図１１を参照すると、ＶＲＡＭ３０は環状ディスプレイ・バッファを形成するのに使用される。２つまたは４つの環状・バッファをピクセル当たり１ビツト（ＩＢＰＰ）　（白黒ディスプレイ用）で生成するか、または１つの環状バッファをピクセル当たり４ビツト（４８ＰＰ）（グレースケールまたはカラー・ディスプレイ用）で生成する。ディスプレイが表示間でスイッチされる（例えば、ページ画像からメニュー表示へのスイッチ）ことを可能にするため、複合ディスプレイ・バッファが設けられている。ＶＲＡＭ３０は１２８または２５６キロバイトのビデオＲＡＭを有し、そして６４キロビツト×４の装置４つあるいは８つを使用して構成される。実用のＶＲＡＭ３０用として適したメモリ装置は市販のＴｅｘａｓ　Ｉｎｓｔｒｕｍｅｎｔｓ社モデルＴＭＳ４４６１およびＶｉｔｅｌｉｃ社モデルＶ５３Ｃ２６１がある。

ディジタル文書拡大装置環状バッファはメモリ・アドレスのＶＲＡＭ３０への／およびＶＲＡＭ３０からの変換により形成される。バッファの環状性を得るために使用される技術は、ＶＲＡＭの内部構成に限定される。ＶＲＡＭ３０は、一時記憶（バッファ）された画像をラスク走査されたディスプレイに書き込む（ディスプレイ更新）ため常時必要とされるメモリ・サイクルからマイクロプロセッサのバスを解放することにより演算を効果的に増加させる。

図１１を参照すると、ＶＲＡＭ３０は、好適には、二重（バンク）のＶＲＡＭ９８および１００を有する。ＶＲＡＭ　（バンク）９８はＩＢＰＰディスプレイ・モード用のデータを記憶する。ＶＲＡＭ　（バンク）１００は４８ＰＰデイスプレイ・モードを実行するために、ＶＲＡＭ９８と共に使用される。ＶＲＡＭ３０はＶＲ１６ｋＭチップ１０２による指令に従った企画の「二重ポート」を使用する。一つのポートはプロセッサ２０への通常のＤＲＡＭメモリ・インタフェース１０４であり、二番目のポート１０６はシフト・レジスタから成る。データはＤＲＡＭインタフェース１０４を介してＶＲＡＭ３０に入る。シフト・レジスタがデータ・バス１０８上のビデオ速度で時間制御（クロック・アウト）されるよう、ディスプレイ・データによりロードされる。ＶＲＡＭ３０はＶＲＡＭアドレスバス上のアドレス・ライン１１２を介しＶＲＡＭアドレス情報を受信する。

ＶＲＡＭ３０の各ＶＲＡＭチップは、それぞれ２５６行および２５６列の収容力をもつ４つのメモリ区画を有する。各区画の何れのメモリの行も一回の操作で２５６ビツトのシフト・レジスタにロードされる（チップ毎に４つのシフト・レジスタがある）ことが可能である。ロードされた行の中の始点（列）はロード・サイクルの間その列アドレスにより特定される。シフト−レジスタは再循環する。

プロセッサ２０はメモリやアレーからのＶＲＡＭシフト費レジスタのロードを自動的に制御する。

４個の４ビツト幅のＶＲＡＭが、１６ビツト幅の非多重化されたプロセッサ２０のデータ・バスに接続されることが必要とされる。したがって、２５６ビツトシフト・レジスタからのビデオψシフタ会ポート上に１６個の出力（ＶＲＡＭひとつ当たり４つのシフタをもつ４個のＶＲＡＭ）が存在する。この１６個の出力がビデオ・データ・バス５４を形成する。１ピクセル当たり４ビツトで、シフト・レジスタに対する各クロックが４ビツト・ピクセル４個を生成する。これらはビデオ・データ中バスから分離（マルチプレクス番オフ）され、シフト−クロックの速度の４倍の速度で４ビツト幅の流れになる。各シフト・クロックはピクセル当たり１ビツト（ＩＢＰＰディスプレイ・モード）で１６個のピクセルを生成する。これらはシフト・速度の１６倍で単ビクセル幅のデータの流れに多重化（マルチプレクサ・ダウン）されなければならない。

１６個の２５６ビツト幅ＶＲＡＭビデオ・レジスタはディスプレイ走査縁当たり総計４０９６ビツトの記憶量を提供する。４８ＰＰで走査線１０２４ピクセルの幅となる。２バンクのＶＲＡＭ群（すなわち、図１０のバンク９８とバンク１００）が、５１２行（走査線）の記憶を提供するために必要とされる。なぜなら、ＶＲＡＭシフト・レジスタが再循環し、ディスプレイのための水平開始座標がディスプレイ・バッファのどこかに位置されるからである。ディスプレイは自動的に水平バッファ領域を覆う（ラップ）。このようにしてバッファの循環性の水平要素は、４８ＰＰフオーマツト用の内部構成ＶＲＡＭチップ１０２から単独に提供される。

４０９６ビツトのシフト・レジスタの記憶がＩＢＰＰでディプレイ走査縁当たり４０９６ピクセルを供給し、これは要求の４倍である。なぜならば、ディスプレイ・バッファはプロセッサによりパンの間常に更新されねばならず、余分な記憶量が浪賛され得るからである。システムの効率を増加するため、メモリ組織を変更するためのアドレス変換が実施される。アドレス変換は２つの１０２４ビツト幅の水平循環バッファを、４つのＶＲＡＭからなる１バンク（バンク９８）を用いてＩＢＰＰで供給する。４つの環状バッファがそれぞれ４つのＶＲＡＭからなる２つのバンク（９８と１００）を用いて供給される。このようにしてメモリの再編成が、４つの要素によりそしてただ１つの余分なラッチ１２６（図１２）の使用により、使用可能なディスプレイ・メモリを増大する。

ＶＲＡＭアドレス・ラッチ／シフタ４６は、図１２においてさらに詳細に示される。図１３は図１２の回路のＩＢＰＰモードでの動作の際の論理的作用を示す（Ｔｅｘａｓ　Ｉｎｓｔｒｕｍｅｎｔｓの信号名称が図１３において使用される）。４８ＰＰモードにおいて、プロセッサ２ｏからのＲＡＳ／ＣＡＳ多重アドレスが、ラッチされたアドレスの変更を伴わずにＶＲＡＭアドレス・バス１１０へ通じる「ストレート・スルー」ラッチ１２４によりゲートされる。しかしながら、ＩＢＰＰモードではラッチ１２４は無効化され、第ニアドレス・ラッチ１２６がＶＲＡＭアドレス・バス１１０に接続される。プロセッサ２０からのＲＡＳ／ＣＡＳ多重アドレスはラッチ１２６をＬＡＤバス４２に接続することにより「円筒状シフト」　（図１２参照）される。行および列の両アドレスの最も重要なビット２２が、他の左に２桁移動されるアドレス・ビットと共に最も重要な２つのビットとなる。

ディスプレイ・バッファが１０２４ビツト幅の場合は、ＣＡＳアドレスの「円筒状シフト」　（シフト・レジスタ・タップ・ポイント）がビデオ・バス・ワードを４つの連続したライン間に挿入する。言い換えると、ＶＲＡＭレジスタから連続的にクロック・アウトされるデータは、ライン１の１６ピクセル、ライン２の１６ピクセル、そしてライン３．４とそれぞれ続き、そしてライン１の次の１６ピクセル（そしてさらに続く）となる。ビデオ制御ロジック３２はカレントｅラインに相応するビデオ・データ・ワードのみを保存する保持（ホールディング）レジスタ（以下で述べられる）を有し、これにより非多重化プロセスにおける連続したビデオ・データ・ワード４つにつき３つを飛ＩＩ（スキップ）する。

最後の列のデータがシフト・レジスタから読み出された後、ＶＲＡＭシフタ・データが再循環する。ラインの挿入はいずれかのラインのラップ・アラウンドが１０２４ピクセル境界で発生することに起因する。したがって、１０２４ビツト幅のＩＢＰＰディスプレイ・バッファが水平環状である。

ビデオ・データ・バスのＩＢＰＰの際の帯域幅は、通常同じディスプレイ解像度に対する４ＢＰＦ’の帯域幅の１／４の大きさであろう。しかしながら、データは挿入されたラインにクロック・アウトされるので、ビデオ・バス・データ速度は異なるディスプレイ・モードの間で一定であり、シフト・クロックのタイミングは同一である。

４８ＰＰとＩＢＰＰの両ディスプレイ・モードに対し、水平バッファ環状性はディスプレイ更新の目的のみで提供されることを認識することが重要である。プロセッサ２０のディスプレイ更新ソフトウェアは、画像データのバッファへの書き込みの際にディスプレイ・バッファ・メモリの物理的領域を認識しなければならない。バッファの左または右の限界に達している場合は（例えばパンのための増分付加更新の間）、ソフトウェアはその限界での更新を省略（クリップ）し、反対側の領域で継続しなければならない。環状バッファのディスプレイ・スクリーンへの再編成のみが前述されたように実行される。

垂直バッファ環状性を得るためのアドレス変更はこのように全く無視されていた。垂直環状性はアドレス・エイリアシングにより提供される。「エイリアシング」は、アドレス復号プロセスにおけるアドレス・ビットの省略によるプロセッサ・アドレス・マツプの中のメモリ・ブロックの複写を示す。

Ｔｅｘａｓ　Ｉｎｓｔｒｕｍｅｎｔｓ　７ＭＳ３４０１０プロセツサ（ここにてマイクロプロセッサ２０として使用される）のアドレス方式は、マイクロプロセッサとして一般的であるバイト・アドレス名称ではなく、むしろビット・アドレス名称を使用する。従ってＡＯはメモリ内の単ビットを特定し、Ａ３はバイトを特定し、Ａ４はワードを特定する。

４８ＰＰそ一ドにおいて、環状バッファは２５６キロバイトの単一ディスプレイ・バッファである。前述されたアドレス方式において、アドレス・ビットＡ２０は２つの１２８キロバイトのディスプレイ・バッファ・バンクのうち能動的な方を特定し、アドレス・ビットＡ２１はディスプレイ・メモリの上限を限定する。

ＶＲＡＭ選択デコーダ９４（図８）内のビットＡ２１を無視することにより、ディスプレイ・メモリのエイリアスまたは複写画像がプロセッサのアドレス領域内の第二バンクの上部に生成される。

バッファの底部（すなわちエイリアス）がバッファの最上部（すなわちベース）の直ぐ後に開始するので、バッファはその上部垂直領域（スクリーンのラップ・アラウンドの底部から上部へ）において連続となる。これが環状ディスプレイ・バッファ・サーフェイスの垂直要素を提供する。ディスプレイ管理ソフトウェアはディスプレイ原点をバッファ・ベース・アドレスの領域のどこかに位置させることができる。上部メモリ領域（スクリーンの底部）はバッファの境界と重複し、エイリアスされたデータを表示する。ディスプレイ原点がバッファの境界を越える場合は、それはソフトウェアによってジャンプしてベース・アドレス空間の底部に戻されなければならない。ディスプレイ拳バッファへの書き込みは上部垂直領域に固定（クリツカされる必要はないが、典型的には整合性の目的で行われ得る。

ＩＢＰＰモードにおいて、６４キロバイトのバッファをエイリアスするためにビットＡ１９が無視される。アドレス・ビットＡ１９はチップ選択によっては復号されないが、むしろＶＲＡＭ行アドレスの最も重要なビットである。マルチプレクサ１３０（図１２）は、メモリを適正な境界でエイリアスするために、ＩＢＰＰモードにおけるＲＡＳタイムの間にビットＡ２０をビットＡ１９の代わりに使用する２つ又は４つのＩＢＰＰ環状バッファに関し、図１４のメモリーマツプに示されるエイリアスされたＩＢＰＰ環状バッファは、環状ディスプレイ・サーフェイスの垂直要素を生み出すためシングル・エイリアスされた４８ＰＰバツフアと同様に扱われる。

当業者は、ＩＢＰＰにおける環状バッファの構成に関する技術は前述された６４キロｘ４ＶＲＡＭ形式に限定されることはないことを理解するであろう。例えばスプリット・ライン・ロード特性を持つ２５６キロ×４のＶＲＡＭが、４つのＶＲＡＭを用いた１０２４Ｘ５１２様式において８個の環状ＩＢＰＰバッファを提供するよう７ＭＳ３４０２０グラフイツク・マイクロプロセッサと共に使用さ図１５−１８を参照し、ビデオ制御ロジック３２がさらに詳細に示される。ビデオ制御ロジック３２は、好適には、応用集積回路によりまたはその一部から構成される。ビデオ制御ロジック３２はいくつかの機能を実行する。バンク復号ＰＡＬ１３１は２つのＶＲＡＭのための「パンク選択」信号を提供するために、高ＶＲＡＭ領域アドレス・ビットを復号する。制御ロジックは必要とされるＶＲＡＭシフト・レジスタのシフト・クロックを発生する。４ＢＰＰおよびＩＢＰＰの両モードにおける単ビクセル解像を用いた画像パンを可能にするために、ビデオ・データ・パイプ・ライン制御を提供する。ビデオ制御ロジック３２は、ＩＢＰＰモードに対して、ビデオ・データ・ワード４つ当たり１つのみを捕獲する（前述された）ために、ビデオ・データ・パイプ・ライン制御も供給する。

ビデオ制御ロジック３２はいくつかの制御レジスタを有し、一般的に参照番号１３２により示され、そして図１６の中でさらに詳細に示される。ビデオ制御ロジック３２は、さらにビデオ・データ記憶用のラッチ１３４、シーケンサ１３６、およびビデオ・データ・バスを４ＢＰＰまたはＩＢＰＰのビデオ信号へ多重化するためのマルチプレクサ１３８を有するビデオ・データ・コントローラおおよびパイプ・ライン（それぞれ図１７と図１８においてさらに詳細に示される）を有する。バンク・アドレス復号およびビデオ・バス多重化は当業者に既に知られているので、従来の方法で実施される。以下の説明はこの発明の独特のものであるビデオ・パイプ・ライン制御に焦点を当てる。

ディスプレイ１６上で平滑なパン動作を達成するために、ディスプレイ原点は１ピクセルの解像度をもって（両モードにおいて）位置する。ビデオ・パイプ・ライン制御シーケンサ１３６、クロック発生器１４０およびパイプ・ディレィ／ピクセル・セレクタ１４２がディスプレイ原点を適切に位置させる。

プロセッサ２０のブランク信号は能動的なディスプレイのスキャン・ラインの開始に際して疑似的に動作し、陰極線管（ＣＲＴ）光線がディスプレイ・スクリーンへの書込みのためターン・オンされるように信号を出力する。はとんどの１ＭＳ３４０１０に基づいたハードウェアは、ビデオ・マルチプレクサパス内のパイプ・ラインの遅延を補償するために、ブランク信号に内部遅延を付加する。ビデオ制御ロンツク３２は、ブランク信号を追加的かつ一定の時間だけ遅延させる。

制御ロジック３２はまた可変的な時間周期によるパイプラインにおけるビデオデータのクロックを遅延させる。プロセッサ２ｏはパン・レジスタ１４４を介し、可変ビデオ遅延「パン・ディレィ」を４８ＰＰモードでは４ステツプ、ＩＢＰＰモードでは１６ステツプでプログラムすることができる。最大のビデオ・ディレィは、第１ピクセルを遅延されたブランク信号が疑似的に発信した直後に、ビデオパスよりクロック・アウトされるよう位置させる。もっと小さいディレィは、一つまたはそれ以上のピクセルが実のブランク信号をもってクロック・アウトさせ、そしてディスプレイから隠滅させる。最小のディレィは３ピクセル（４ＢＰＰモード）又は１５ピクセル（ＩＢＰＰモード）を見えなくさせる。従って、ディスプレイ開始点は、プロセッサ２０のディスプレイ開始レジスタに関連したパン・レジスタ１４４の使用により単ピクセル境界上に位置する。最大のディレィは最小の水平方向のディスプレイの原点のオフセットをもたらす。

ビデオ・クロック・レジスタは、ドツト・クロック・ソース（発生源）、および速度のソフトウェア選択、モして３４０１０の内部ビデオ・タイミング発生ロジックに供給されるクロックの速度を許容する。これにより、前述した異なるディスプレイ・モニタ技術を、ソフトウェア制御による選択を用いかつ通常の実用的に使用することができる。

ビデオ構成レジスタは、ビデオ制御ロジックおよび出力ステージ（ディジタル・アナログ・コンバータ）の操作の様々なモードを選択するために、制御ビットへアクセスするソフトウェアを提供する。制御系はディスプレイ・メモリのＩＢＰＰあるいは４８ＰＰ構成の選択の許容と極性とそして複合のモニタ同期パルスの発生、帰線消去（セットアツプ）の際のＤＡＣ出力レベル、ハードウェアの２− 出力（パワー）ズームを含む。制御ビットの機能は前述されており、当業者には、ズーム特性を除いては明白であろう。

この発明のディジタル文書拡大装置は（モジュレータを介し）従来のテレビ受像機を用いて操作するのが望ましい。そのような受像機ではそれぞれ内部貫通する２つの２６２．５線のフィールドのラスク走査により各フレームに対し５２５本の水平線が得られる交錯線走査技術を使用する。フィールド速度はフレーム速度が３０Ｈｚの際６０Ｈｚである。通常のテレビ画面上には感知できるフリッカ（ちらつき）は生じないにもかかわらず、−走査線幅の水平線を写し出す際（３０Ｈｚの速度で１フイールドだけの間に更新される）、または高いコントラストの画像を表示する際には、高レベルのフリッカが生じることが広く認識されている。

ディジタル走査された印刷文書は、しばしば単ビクセル幅の線を含む。そしてＤＤＭが可能な最高のコントラスト・レベルを提供することが有利であるため、以下のハードウェア・ズーム方策がテレビ受像機の使用に適するであろう。

まず、７ＭＳ３４０１０グラフイツク・プロセッサの内部ビデオ・セットアツプ・レジスタが、同一データの２４０の能動ディスプレイ・ラインを持った２６２のライン・フィールドを６０Ｈｚの速度で提供するようセットアツプされる。

テレビ受像機の交錯タイミングがこのようにして破棄され、そして高度静止画像の２６２線数が生じる。これがフレーム当り４８０の能動線を伴い正確に交錯されたディスプレイ上にスクリーン画像を垂直方向に２倍に拡大する効果を持つ。

第二に、構成レジスタの中の「ズーム」ｅビットにより制御されるズーム・ロジックが、実画像に相当する縦横比の歪みの無い水平方向の拡大を生み出す。ズーム・ビットはクロブク抑制信号の発生を可能にし、これがビデオ・パイプ・ライン・コントローラおよびデータ・パイプ・ラインを半分の速度で動作させる。

従って、新しいピクセルが２ドツト・クロック毎にモニタに出力される。６４０の代わりに３２０の水平ピクセルが生成され、望まれる水平方向の拡大を達成する。

従って、２−出力（パワー）ハードウェア拡大が、ページ・ディスプレイ用に使用されるテレビ受像機上のフリッカを除去するために提供されると理解され得る。ハードウェア拡大は、以下で述べられるソフトウェア・ズーム技術を増大するためには必要とされない。

パイプ制御シーケンサ１３６（図１７でさらに詳しく示される）は４つの指令状態「アイドル（遊び）」、「ロード（書込み）」、「ディレィ（遅延）」、そして「ゴー（作動）」を持つ。シーケンサがアイドル状態にあるとき、ブランク信号は実である。シーケンサは「ブランク」信号が無効であるときはロード状態に入る。このことにより、最初のビデオ・データ・ワードがＶＲＡＭ３０よりクロック・アウトされ、そしてビデオ・パイプのホールディング・レジスタ１３４内に捕獲される。最初のワードがロードされた後（「ロード済み」信号により指示される）、シーケンサ１３６はディレィ状態に入り、クロック発生器を停止し、そしてパイプ−ディレィ・カウンタ１４２がＰＡＮ　（パン）ディレィをタイム・アウトする。ＰＡＮ　（ディレィ）が完了した時は、（「ディレィ済み」信号により指示される）、シーケンサ１３６はパイプ・クロック発生器１４０および使用可能なピクセル選択カウンタ１４２の両方と共にゴー状態に入る。ピクセル選択カウンタ１４２は、さらに可変ディレィの時間を定め、ビデオ・マルチプレクサ１３８ヘビクセルの選択を供給するのに使用される。

ＩＢＰＰモードにおいて、パイプ・クロック発生器１４０はＶＲＡＭ３０からのビデオ・データ・ワードを４ピクセルクロツク毎につき（周知技術「ドツト・クロック」を称する）クロックする。しかしながら、ビデオ・ホールディング・レジスタは１６ピクセル毎に１回クロックされる。従って、４つのうち１つのビデオ・データｅワードのみが捕獲される。１６ビツトのビデオ・バスを単ピクセルに多重化するには１６ピクセル・クロックを要するので、連続したデータ流が生成される。４ラインのビデオ・ワードがＶＲＡＭの単−打上にＩＢＰＰモードで（シフト・レジスタの中に）挿入され、１０２４ピクセルおよびＩＢＰＰ水平循環バッファを生み出す。

４８ＰＰモードにおいて、パイプ・クロック発生器１４０は４ピクセル毎につきＶＲＡＭからの新しいビデオ・データ・ワードをクロックする。ビデオ出力レジスタ１４５は同様に４ピクセルクロツク毎にクロックされる。このようにして、全てのビデオ・データ・ワードがビデオ出力レジスタ１４５により捕獲される。

図１９を参照すると、デジタル・アナログ・コンバータ（ＤＡＣ）１４６は白黒使用のための経済的な同期およびブランク挿入を統合し、そしてカラーおよびグレースケール・ディスプレイ能力を備える。ＤＡＣ１４６はプロセッサ・データ・バス上に存在し、それによりＤＡＣ内の［カラー・パレットＪ　ＲＡＭが初期化され得る。ＤＡＣ１４６はＢｒｏｏｋｔｒｅｅより市販のモデルＢＴ４７６およびＢＴ４７１を使用して構成され得る。

この発明の別の実施例において、ＤＤＭプロセッサ１４は市販の構成部品を使用し、要求されるグラフィック処理能力（環状ディスプレイ・サーフェイスの構成を含む）を有するよう構成される。

例えば、別の実施例の一つにおいて、ＤＤＭプロセッサ１４はＮｕｍｂｅｒＮｉｎｅ　Ｃｏｍｐｕｔｅｒ　Ｃｏｒｐｏｒａｔｉｏｎより市販のペッパＳＧＴグラフィック・カード等のアト・オン・グラフィック・カードを用いた標準的なｒＰＣ−ＡＴＪタイプのパーソナル・コンピュータを使用して構成され得る。ペッパＳＧＴカードはＴｅｘａｓ　Ｉｎｓｔｒｕｍｅｎｔｓ　７ＭＳ３４０１０プロセツサおよびＩｎｔｅｌ　Ｃｏｒｐ、８２７８６チツプの二つのグラフィック・プロセッサを有する。パーソナル・コンピュータのマイクロプロセッサ（例えばＩｎｔｅｌ製モデル８０２８６）は、データ処理に使用可能な第三のプロセッサである。パーソナル・コンピュータのプロセッサは画像スキャナ制御およびトラック・ボール・インタフェーシングを含むＩ１０プロセスを実行する。このプロセッサは、さらに高度の文書のフォーマット解析の機能を有し、演算タスクを実行する。

７ＭＳ３４０１０は、傾いたページの補正のための画像回転等のグラフィック強化タスク、ソフトウェアの縮小化そしてページ画像の拡大を実行する。

Ｉｎｔｅｌ　８２７８６プロセツサは、ベツパＳＧＴカード上で使用可能なディスプレイ・メモリからの環状ディスプレイ・サーフェイスを構成する。特に、８２７８６チツプのディスプレイ・プロセッサ部は「ディスプレイ・ウィンドウを実施するためのハードウェアを有する。このディスプレイ・ウィンドウは、ディスプレイ・メモリの異なる領域のディスプレイ・スクリーン上の予定の位置への可変的かつ同時な配置を可能にする。ディスプレイ・ウィンドウはスクリーンへの配ＩＩ（マツプ）の前に独立的に更新され得る。ディスプレイ・メモリは３４０１０および８２７８６の両マイクロプロセッサにより共有されなければならない。

ソフトウェア実施以下に続くソフトウェアの説明は、Ｃおよびアセンブラ言語のコード・リスティングの読取りの強化に関し、これと共に同時提出される付録の中でこの出願の一部を成す。

この発明は、使用者制御およびメニューを作成し、そして文書を表示するために、ソフトウェアを用いて実施される。このディジタル文書拡大装置は、文書の最初のデータ獲得の間の文書のスキャナ・プラテンへの設置を除き、見る文書の使用者による操作を要求しない。

ディジタル文書拡大装置は、好適には、３つのボタン、トラックボール、トラックホイールを使用して制御される。好適な実施例において、全ての制御が全ての操作モードに対し不変の機能を持ち、そして一時に一つの制御のみが実行される必要がある。結果として生じたシステムは身体障害者によって操作されることが可能であり、簡単に習得される。

この発明のディジタル文書拡大装置は使用者の視力、器用さ、そして好みに配慮するためいくつかの操作モードで使用され得る。操作モードは使用者制御の一部であるメニュー・システムを使用して選択され得る。メニュー・システムはコンピュータ・システムにおいて通常使用される「プルφダウン」・メニューとは異なり、一時点に一つの制御をもって操作され、スクリーン上に動的に大きさが設定されかつ位置決めされ得る。メニューの「ルック・アンド・フィール」は特に高拡大時の使用のために設計される。

高速増分付加テンプレート・ズームソフトウェアこの発明のディジタル文書拡大装置は、ページ・バッファの一次元あるいは二次元の円滑ズームを介してのディスプレイ・メモリへの大きさ変換（ズーミング）を実行する。

二次元円滑ズームは、シングル・コーリング方法が適合するよう、−次元ズームにより構成される。−次元ズームは２倍以下の拡大において使用される。なぜなら、このレベル以下では、画賀の改良が生じないからである。そしてまた、べき級数への好適な近似は、−次元ズームを使用する際のズーム比率に対し有効でより大きな除数の使用で可能となる。−次元および二次元のズームはテキストおよびグラフィックの縮尺に対し良好に動作する。

−次元テンプレート・ズーム一次元ズームはこの発明に従ってテーブルに基づいた一次元補間アルゴリズムにより実施される。使用者が新しいズーム設定を選択すると、テンプレートのテーブルが最も近い補間アルゴリズムを使用して形成される（ここにおいて全体的に参考に取り入れられたＨ、Ｓ、　Ｈｏｕ、ディジタル・ドキュメント・プロセラ ’ｙ’ｌｆ、Ｎｅｗ　Ｙｏｒｋ：Ｗｉ　ｌｅｙ、１９８３．ページ６１〜６６において説明される）。テーブル形成は典型的にＬｏｏｍｓ以下で実行される。ソース画像のビット−パターンを反復的に摘出し、このパターンを相当するテンプレートのアドレス設定に使用し、そしてこの相当するテンプレートをディスプレイ−バッファに複写し、これによりディスプレイ・バッファがページ・バッファから更新される。

拡大または縮小のレベルは整数倍率により示される。この整数倍率は広い範囲の数値から選択される。好適には、１／１５（縮小）から３１／ｌ（拡大）までである除数がソースページ画像からのラインの一つから摘出されるピクセルの数を示す。被除数が環状バッファに書き込まれるピクセルの数を特定する。

７ＭＳ３４０１０グラフイツク・マイクロプロセッサは画像メモリをビット・アドレスに基づきアドレスする。プロセッサは予め決められたビット・アドレスから開始するビットのフィールドを１乃至３２ビツトのフィールド・サイズで摘出することができる。ビット・アドレスはフィールドが復旧した後、フィールド・サイズにより自動的に増加される。これらの機能が非常に効果的なズーム・アルゴリズムの実施を可能にする。

新しいズーム（拡大または縮／ｊつ倍率が特定されると、テンプレートの新しいズーム・テーブルが以下のように形成される。ソースの数値０から２そしてｎ乗までに対しくｎはフィールド・サイズ）、目的フィールド・テンプレートが最も近い近傍のアルゴリズムを使用して計算される。縮小に対し、目的フィールド・テンプレートはピクセルの消去により、または論理的ＯＲ操作（１／２倍までの１１１１ｊりの使用によるピクセルの統合により、またはピクセルの平均化（１／２より「小さい」縮小）（変更された最も近い近傍）によって形成される。目的フィールドは、それを収納することができる（テーブル登録サイズ、例えば１．２または４ビツトとなり得る）最初の二進数出力サイズに従ってテーブル内に収容される。拡大に対しては、テーブル・サイズは３２ビツトに固定される。

実際のズーム操作は、ソースページ画像バッファ線形ディスプレイ・アドレス内の長方形の範囲により限定される。そしてソース・フィールドを摘出し、それをアドレスへの双方向のシフト処理を使用してテーブル登録サイズで乗じ、そのアドレスをテンプレートのテーブルへのアクセスに使用し、そしてテーブルからのテンプレートをディスプレイ・バッファに書き込むことによりズームが進展する。

拡大または縮小に対するズーム倍率は、特に可能な最大のフィールド・サイズにあわせて選択され、１６キロバイトの最大テーブル・サイズよりなる。これが、テーブル組成速度に対するズーム動作速度を最適化する。例えば２倍拡大は２／１ではなく、むしろ２４／１２として特定される。２／１でなく２４／１２を選択することにより、どちらかの倍率が動作する際、ズームの約１２倍速く実行される。

二次元テンプレート補間ズームソース走査画像の解像度から２倍あるいはそれ以上拡大された文書画像は（１４インチのスクリーンに対し１２倍の光学的出力）、ディスプレイ・バッファの更新の間に「飛躍的」に円滑化される。画像は高速非線形二次元「テンプレート」検索を使用して円滑化され、これが単一動作において拡大および円滑化する。円滑化が全タイプのディジタル拡大画面の階段現象を消滅させる。この発明と異なり、コンピュータ・ベースド拡大装置は、コンピュータ内部テキスト（走査画像ではない）に限られる方法「特殊スムース拳フォント」を使用する。

この発明の円滑化補間機能はソース拳ピクセルのフィールドを摘出し、ディスプレイ・バッファに書き込まれるテンプレートをアドレスするのに使用される「コード・ワード」を形成する。円滑化補間機能は、前述された一次元補間アルゴリズムに類似する方法で、コード・ワードを形成するためソース・ピクセル（３ピクセル平方）の二次元フィールドを使用する。

ソース画像は２つの近接したエツジに沿ってオーバラップする正方形近傍内に標本化される。オーバラップは細線枠（ケース）を操作するのに必要である。オーバラップは「右」および「底」の標本化エツジで発生するよう調整されており（左上部が画像原点として）、ディジタル・ディスプレイ拡大装置のディスブレイ構造により要求されるように、ソースの増分付加更新のプロセスを簡略化する。

このようにして、それぞれのｎｘｎビットで標本化された領域に対し、（２＊（ｎ−１）　）　Ｘ　（ｚ＊　（ｎ−１）　）領域がディスプレイ・バッファに書き込まれる（２はズーム倍率）。例えば、３×３ソース近傍を用い、４／２．　５／２．　６／２・・・１６／２のズーム倍率が得られる。

メモリ要件を最小にするには３Ｘ３ビクセル・ソース近傍が好ましい。この近傍は、近接した３つのラインからのフィールドが組成された際、９ビツトのコード・ワードを生成する。これが５１２の登録テーブルをもたらす。操作画像の８倍までの拡大を供給するため（近似的に５０倍の光学的出力）、テーブル内のテンプレートは１８Ｘ１６ピクセル（１６／２ズ一ム倍率）の大きさでなければならない。結果として生じるテーブルは１６キロバイトの大きさである。最も大きなソース近傍は選択され得るが（例えば４Ｘ４近傍）、充分に大きなメモリを必要とする。

円滑化された補間機能によって組成されるテンプレートは「予め円滑化」されている。テンプレートは、Ｑ、３０．４５．６０．そして９０度の角度の直線近似に基づいた画像の外形に相応する。これが３Ｘ３ビクセル・ソース近傍に基づいて推定され得る全ての模型情報である。要求される全ての拡大表示（基本走査解像度の２乃至８倍）に対し、この近似は拡大画像における円滑な外形の概観を創造する。

テンプレートは２段階（ステップ）プロセスにおいて発生される。ディジタル文書拡大表示装置のソフトウェアが初期化される際、幾何学的法則に基づいたテンプレートを描くための「ルール（規準）」を見つけ出す「検出テンプレート」機能が実行される。

「検出テンプレート」のプロセスは、５１２個の３×３可能的パターンの中の削除できないパターンまたは「基本クラス」の検出として説明されよう。このプロセスの最初のステップは「分割」と称され、質問パターンを形成するために論理ＯＲまたは論理ＡＮＤ動作を使用して結合され得る２つの基本パターンを同一化することを企画する。

「１」の分割は、隣接する幾つかの「０」がパターンの中心で検出された際に実行される（水平、垂直、対角線上、モして一象限を挾んだ対角線上）。そのように検出されたパターンは、パターンを形成するために、論理ＯＲ動作を結合した２つの基本パターンへのパターンのマスキングにより分割される。パターンはＦＯＲ接続」型として示され、前記の２つの基本コードに連結される（パターン・コードにより指標されたデータ構成のリストを使用する）。論理ＡＮＤ動作を結合し、モしてｒＡＮＤ接続」型として示されるパターンを検出するため、「０」の類似の分割が実施される。

いくつかのパターンは数回以上分割され得るので、分割の指令は重要である。

特に、細い（１ピクセル）対角的な領域を保持するか或いは対角的な線を保持するかの判定が成されなければならない。この判定は曖昧（そして相互に排他的）であるが重要である。テキスト上で文字の細い節を解読することは、文字を分離する細い区域を分解することより重要であり得る。このように、対角的な「０」を対角的「１」より優先して分割することが好ましい分割パターンは樹形的構造を形成し、その中で一つの分割要素はそれ自体さらに分割され得る。全ての分割が完了した後、連結タイプは樹形的深度により整理される。

基本コードの残存に対し、回転および写体がパターンをさらに分解するために実行される。ビット・パターンの残存のためパターンの最初の発生は「基本」クラスとして保持される。基本タイプに整合させるために回転および／または写体によって検出された後続のパターンは「変換」クラスと示され、整合する基本パターンのコードであり回転および写体のコードである。

結果として生じる１４の基本クラス・パターンは、２つの立体的パターン、２つの直線的エツジ・パターン、６つの４５度コーナ・パターンそして４つの３０度コーナーパターンを有する。他の全てのパターンはこの４つの基本型から生成される。

前述の段落では記述的語句「パターン」を寛大に使用するが、テンプレート検出ソフトウェアは、実際にはコード・ワードにより表現される二次元近傍ではなく、むしろ９ビツトの線形コード・ワードを専ら処理する。分解ステップは当然全てシングル・パスである。このように、−貫した一回のテンプレート検出プロセスが一秒以内で充分に動作する。テンプレート発生は、テンプレート検出の逆順序で進行する。１４の基本パターンは、テンプレート・テーブルにそれらのコードにしたがった位置で描かれる（テーブル・オフセット）。１４の基本パターンは、固定の表記ルールに基づいた表記のための指定のパラメータである。これらの表記ルールは自動化されたプロセスにより「発見」され得るが、適切なルール・テーブルの設定により基準を指定することが好適である。表記ルールは１４の基本パターンの全ての組合せが円滑にそれらの境界に接合するよう選定される。

コーナ型の基本クラス・パターンは、選択されたコーナで開始し傾斜およびｙ切片により特定されるクリッピング・ライン間での正方形（選定されたズーム倍率におけるテンプレートのサイズ）の充填のモデルに基づいて表記される。選定される各ズーム倍率に対し、ｙ切片はルール慟テーブルからの「エツジ・ルール」に基づいて再計算される。エツジおよび立体型の表記はこの技術において周知である。

「変換」クラス・パターンは、記憶された回転および写体コードに基づいて表記される基本クラス・パターンの回転および写体により生成され得る。しかしながら、表記パラメータおよび５２の「変換」クラス・テンプレートを変換することが好適である。

連結クラス・テンプレートは、テンプレートの構成要素の一つを新しいテンプレートに複写し、そしてその「上」の二番目の要素をＴＭＳ３４０１０プロセッサにより供給される論理結合操作を使用して複写することにより形成される。テンプレートは樹形的深度（前述されたテンプレート検索ソートで検出されたように）とは逆の順序で結合され、それにより組合せのため要される２つのテンプレートが必要な時存在することが保証される。

二次元の円滑化されたテンプレートを使用するズームは、概念においては一次元テンプレートの場合と類似であるが、実行は異なる。移動フィールド指示を使用するフィールドの摘出より、ソース近傍のオーバラップの方が、シフトにより、より効果的にフィールド摘出を達成する。３行の高さで３２ビツト幅の一つの領域に対する画像データは、ＤＲＡＭのページ・バッファから回収されプロセッサの３２ビツト・レジスタのうち３つの中にロードされ、そしてディスプレイ・バッファの中へ複写されるアドレス・テンプレート用の１５の連続したコード・ワードへ作り上げられるようシフトおよび結合される。実行をさらに改良するため、３つの３２ビツトのレジスタの内容は、それらがロードされる度に検査される。

検査が全て「１」または全て「０」を示した場合は、テーブル探索（ルックアップ）は飛び越され、相応するディスプレイ・バッファ領域を充填するために、単一のＴＭＳ３４０１０　ｒＦ　［、ＬＪ指令が実行される。

べき級数ズーム制御この発明のディジタル文書拡大装置は、表示される画像の大きさがべき級数的に増大（−および二次元の両方のズームにおいて）変化されることを可能にする。

コンピュータをベースにした拡大装置はサイズ変化（ズーム）を整数値に限定し、これらは等しい総計より大きくも小さくもならない。このように、この発明のディジタル文書拡大装置は、大きな簡便性および精度をもった最適のズーム・レベルを可能にする。

供給されるサイズ（ズーム）増分付加はべき級数を正確に近似する。べき級数は、こうして得られた比率の級数が等しいステップで増減するという特性をもつ。

これが光学的拡大を疑似する。べき級数は、画像を最適のサイズに調整するために必要とするステップ数が最小限にされるので好適である。これは重要である。

なぜなら、各サイズ・ステップがディスプレイ・バッファを完全に書き込むのに１秒を要するからである。べき級数は、ｒｌ、１２５のＸべき乗、ここでＸは− １２から＋２０の範囲」のように表記される。べき級数に対する各近似値は整数（縮小または拡大）比として示され、これは１／１２から３１／１までの範囲となる。

自動フォーマット解析機ディジタル文書拡大装置の自動ページ拡大特性は走査文書フォーマットのソフトウェア解析により可能にされる。この操作特性は、仮想単線ディスプレイ・モード、列追跡、自動バイザ、自動マージン・ストップ、自動概観サイズ調整、傾いたページの自動歪み補正、グラフィック画像の自動分割を含む。フォーマット解析機ソフトウェアは、次に続くページ画像の再形成のために、ページの表記をデータ構造の階層の形状に形成する。データ構成はページ画面を包囲する長方形領域、ワード等、テキストの行、列、グラブイック画像、そして余白部を定義する。結果として生じるページ表記はより小さな配列のページに、読取り順序にしたがって変形される。

総合操作フォーマット解析機は多段階プロセスを用いページ表記を作成する。これにより、確定した先段階が主要なページ要素についての統計的情報の累積に基づいて反転および再実行され、この特徴はページ歪み（傾斜）、テキストの語句および行の基本線の位置、語句間の空白、テキストの行の高さくテキストの活字サイズを推定するため）、テキストの行の空白づけ（近接および接触したテキストの行を回復するため）を含む。非統計的情報もページ解析の進展として得られ、これはグラフィック罫線の位置、グラフィック・アートの位置、大活字表題の位置を含む。フォーマット解析機の制御の流れは、まず全体的に以下に述べられるようであり、その後解析機のソフトウェア構成の要素の詳細な説明が続く。以下に続く名称方式は以下の記述内で使用される。大文字のアイテムはデータ対象物（すなわち構成）の参照である。空白の括弧「０」が追従するアイテムは、サブルーチンの呼び出しくすなわち「Ｃ」言語機能）である。

フォーマット解析機の最低レベルおよび最高時間集中的プロセス機能は、走査プロセスと手行して動作するよう設計される。到来する画像データ上のフォーマット解析の実行は、使用者がページ画像を自動的に見ることを開始できるまでの時間を短縮する。これが、フォーマット解析を開始する前に走査が完遂されるまで待つ装置と比べて、反応時間を改善する。

フォーマット解析プロセスにおける最初のステップである１ｉｎｅｒ□の呼び出しが初頭のＴＥＸＴ　ＬＩＮＥ構造を適切な行ヘッダに形成する。そうするために、ＬｉｎｅｒＱはｗｏｒｄｅｒＯを呼び出し、構成するＴＥＸＴ　ＬＩＮＥにＴＥＸＴ　ＷＯＲＤ構造を作成する。アナログ様式において、制御の道筋は、ｗｏｒｄｅｒ□、ｆｉｌｔｅｒＯｌｂｏｘＯｌそしてｒｕｎｅｎｃＯの機能を介してバッファ・ビット画像へと降下する（ページ・バッファは予め表記されている）。このプロセスにおける呼び出し降下の経路は、ＴＥＸＴ−ＬＴＮＥｓ、ＴＥＸＴ　ＷＯＲＤｓ、ＢＯＸｅｓ、そしてＲＵＮｓとのように形成される階層連鎖（樹形）データ構成と平行する。これらの構成は増分付加的に（バッチの中に）形成され、それによりプロセスの相は画像データのページ・バッファ内への取得と同時に実行され得る。

前述の各データ構成は相当するページを包囲するＲＥＣＴＡＮＧＬＥ座標系を有しく画定された長方形）、そして連鎖した同型の構成のリストの形成に使用するためのＮＥＸＴおよびＰＲＥＶＩＯＵＳ連結フィールド（ポインタ）を有する。

各データ構成は、さらに連鎖した一つ低いレベルの構成のリストの形成において使用するためのＨＥＡＤおよびＴＡＩＬ連結フィールドを有し、そして特に構成のレベルに関連した統計的情報を記憶するフィールドを有する。

データ構成の樹形を保持するため必要とされるメモリ総量を削減するために、より低いレベル構成のうち幾つかは、それらが次に高いレベル構成要素の形成に使用された後割り当て解除（廃棄）される。これは、画像データの取得のｙ座標分がより高いレベルを構成するために画定された長方形の底部座標を越えて進行した際に発生する。この際、その高いレベル構成は、次に高いレベルの作用における使用のために放出される。特に、ＲＵＮｓはＢＯＸｅｓのｗｏｒｄｅｒＯへの放出の後に廃棄され、ＢＯＸｅ　ｓはＴＥＸＴ　ＷＯＲＤｓの１ｉｎｅｒ□への解放の際に廃棄される。

前述されたｆｉｌｔｅｒＯ機能はＢＯＸｅｓをページ「ノイズ」として用語（ワーディング）より先に廃棄する。ｆｉｌｔｅｒＯは、またグラフィックとして確認されたＢＯＸｅ　ｓを、次に続くプロセスのために分離したＧＲＡＰＨｒＣＢＯＸ　ＨＥＡＤＥＲに連結する。これらのＢＯＸｅｓはｗｏｒｄｅｒＯには伝送されず、そのためそれによっては廃棄されない。

ＴＥＸＴ　ＷＯＲＤｓが１ｉｎｅｒＯに放出されＢＯＸｅｓが廃棄される前、ｗｏｒｄｅｒＯはＴＥＸＴ　ＷＯＲＤｓのための基本線を検出するためにＢＯＸｅｓを使用する。ＴＥＸＴ　ＷＯＲＤ基本線はページの傾きを見積もるのに使用され、また次に続くページ表記の統計的な濾過（フィルタリング）に対し肝要である。二本の上下の基本線が各ＴＥＸＴ　ＷＯＲＤに対し検出される。ページ走査の終局に際し、ページ・バッファの全ての部分はＴＥＸＴ　ＬＩＮＥおよび付属のＴＥＸＴ　ＷＯＲＤｓのリスト、そして独立したグラフィックＢＯＸｅｓのリストを生成するため処理され終えている。ＴＥＸＴ　ＬＩＮＥＳの最初と最後のＴＥＸＴ　ＷＯＲＤｓの基本線はページ画像に対する平均の傾斜数値を検出するために使用される。明らかな傾斜が検出された場合は、前述したように形成される構成の画定された長方形の座標を回転することにより、ページ画像が歪み補正される。グラフィック要素として付加されたＢＯＸｅ　ｓが次に処理される。

このようなグラフィックＢＯＸｅｓは無関係のＴＥＸＴ　ＬＩＮＥｓを濾出するため使用される。確定したグラフィック要素（例えば罫線）も、後のページ列の分別において有用であるため、この時点で付加される。

次にＴＥＸＴ　ＬＩＮＥｓの統計的濾過が実施される。この動作は、元の印刷ページ上の垂直に接触する文字を表現するために、テキストの複数の行の単一のＴＥＸＴ　ＬＩＮＥへの没入に対する補正をする。

前述したように形成されたＴＥＸＴ　ＬＩＮＥｓは比例的に活字組（タイプセット）された文書上の分裂に対し敏感である。次の処理ステップはページ上のテキストの列の配置の間にこの問題を克服する。ＴＥＸＴ　ＬＩＮＥｓがＴＥＸＴＷＯＲＤｓから除去され廃棄される。ＴＥＸＴ　ＬＩＮＥｓはそして再形成されＣＯＬ　Ｕ　Ｍ　Ｎ　ｓがワード・オーバラップ・アルゴリズムを使用して検出される。

分類されたＣ　ＯＬ　ＵＭＮ　ｓのリストはそれから統計的かつ発見的フィルタの最後の一式へ提出される。

結果として生じるＣ　ＯＬ　ＵＭＮ構成のリストはｚｏｎｅｒ□によって読取り順に分類され、構成のｚｏｎｅｒＯは活字サイズとオーバラップによりヘッドラインを検出し、モしてＣＯＬＵＭＮｓをヘッドライン下のｙ順序にそしてそれからＸの順序に積み重ねる。分類されたＣＯＬＵＭＮｓは最外部のＣＯＬＵＭＮ長方形と共にＭＡＲＧＩＮ構成に付加される。

フォーマット解析が既に実行されている際は、データ構成の階層は最後のページ表記を「ページ記述しくディスクリブタ）」のコンパクトな配列の形にて創造する。この「ページ・ディスクリブタ」は、ページに対して正しい読取り順序に分類される前記のページ特性のための画定された長方形よりなる。

ラン・エンコーダ、ボクサ、フィルタフォーマット解析機の最低のレベルはｂｏｘｅｒＯおよびｒｕｎ　ｅｎｃ。

ｄｅｒＯよりなる。ｂｏｘｅｒ□は、走査ページ画像上の連接した全ての黒い（ブラック）「粒」　（通常は文字）を包囲する各、そして全ての長方形のページ座標を検出する。ｂｏｘｅｒＯはページ画像から符号化される修正されたラン長さくラン・レングス）およびＲＵＮとＢＯＸの２つのデータ構成の連鎖を使用して前記の操作を行う。

ページ画像における各走査線につき、ｂｏｘｅｒＯはＲＵＮ構成の配列をｒｕｎ　ｅｎｃｏｄｅｒ（）に送信する。ｒｕｎ　ｅｎｃｏｄｅｒ　□は走査線内の連続したブラックの「ｒｕｎＪの最初のブラック・ピクセルおよび最後のブラック・ピクセルを検出し、最初のブラック・ピクセルの番号をＲＵＮ　ＥＮＤフィールドに充填する。ｒｕｎ　ｅｎｃｏｄｅｒ　□はそのように梱包された最後のＲＵＮのアドレスを走査線に返送する。

ｂｏｘｅｒＯは、その後、そのように検出されたＲＵＮ８（ｒ優待ＲＵＮリスト」）を先行の走査線（「能動的ＲＵＮリスト」）と比較する。ｂｏｘｅｒＯは一つのループにつき一つの優待ＲＵＮまたは能動的ＲＵＮを考察する。ｂｏｘｅｒＯは一つの優待ＲＵＮおよび一つの能動的ＲＵＮ　（既にＢＯＸに付加）の間の重複を検出するまで、ＢＯＸ構成を配分し、ＢＯＸにＲＵＮをそしてＲＵＮにＢＯＸを連接することにより、優待ＲＵＮを消費する。これが発生した際には、ｂｏｘｅｒＯはＲＵＮ内の連結を使用してＢＯＸを検出し、新しいＲＵＮの５ＴＡＲＴおよびＥＮＤを収納するためにＢＯＸの長方形を拡張し、能動的ＲＵＮを廃棄し、そして優待ＲＵＮに交差連結する。

最初の重複するＲＵＮを検出し終えた際には、ｂｏｘｅｒ□は能動的リストと優待ｒｕｎのリストの間の同期を達成している。ｂｏｘｅｒＯは能動的および優待ＲＵＮｓを交互に考察することにより、前記同期を走査線全体にわたって維持する。この方法により、一つのＲＵＮもＢＯＸへの算入について２回考慮される必要がない。一つの能動的ＲＵＮが一つの優待ＲＵＮに重複しないと判断された際は、一つのＢＯＸが終了する。終了したＢＯＸは「完全リスト」に連結される。

重複するＲＵＮｓがすでにＢＯＸに連接された優待ＲＵＮと共に検出された際には、収束ＢＯＸｅｓが発見され、このＢＯＸｅｓは、ＲＵＮリストおよびＢＯＸの座標の併合により併合される。

結果として生じる「完全Ｊ　ＢＯＸ連鎖は長方形の左上および右下コーナに対するＸおよびＸ座標を有し、この長方形は白いページ背景上の隣接したブラックの「粒」を完全に包囲する。粒の中に納められた粒そして非接触部（グラフィック・ボックスに包囲された文字等）は、別々にそして正確にＢＯＸｅｓにより表記される。ＢＯＸはＢＯＸに含まれるブラックΦピクセルの数を保持するＤＥＮＳＩＴＹフィールドを有する（画定された長方形のオーバラップまたは拡張にかかわらずその他のＢＯＸｅｓは該当しない）。

ｂｏｘｅｒＯは１００個のＢＯＸｅｓが集積されるか、または文書の底部に達する（走査終結）までは反転しない。

結果として生じるＢＯＸ構成の連鎖は、その後ｆｉｌｔｅｒＯに伝送され、極くわずかのピクセルを包囲する極く小さいＢＯＸｅ　ｓを廃棄することにより、ページ・ノイズが除去される。これが、汚くまたは貧弱に印刷された文書上の走査プロセスにおいて生成される「小粒ノイズ」を除去する。また、ＢＯＸＤＥＮＩＴＹフィールドがＢＯＸ領域と比較される（長方形座標により計算される）。非常に高いＤＥＮＳＩＴＹと領域の比および高いＸ−Ｙ角度比をもっＢＯＸｅＳは罫線として拒絶され得る。そして非常に低いＤＥＮＳ　ＩＴＹをもつ大きなり０Ｘｅｓはグラフィック画面として拒絶される（グラフィック・ボックスの周囲等）。

ｏｒｄｅｒフォーマット解析機の次のレベルであるｗｏｒｄｅｒ□は、水平および垂直隣接の確実な基準に合うＢＯＸｅｓの集合を捜索することにより、優待ＢＯＸｅＳのバッチをＴＥＸＴ　ＷＯＲＤｓ内に収集する。優待ＢＯＸｅｓはどのような順序でも到着し得ると共に、隣接の捜索は有効性のため小さい領域に押し込められる必要があるので、２つのＭＥＳＨ配列が分類のために使用される。

各ＭＥＳＨはＴＥＸＴ　ＷＯＲＤｓへのポインタの二次元配列である。ＭＥＳＨ配列上のＸおよびｙの指標はページ・バッファ座標の１／６４に相当する。このように、ＭＥＳＨはページ・バッファ上の各６４ピクセルに対するセル（ポインタ）を持つ。ＭＥＳＨ上の各セル（ポインタ）はそのセルに降下する座標を持ったこれらのＴＥＸＴ　ＷＯＲＤｓの単連結リストの頭部である。使用されるＴＥＸＴ　ＷＯＲＤ座標は、ＴＥＸＴ　ＷＯＲＤ（７）右端に付加された最外部＋７）ＢＯＸの左端または右底の座標に付加された最外部のＢＯＸの左上部の座標である。

このように、左右の２つのＭＥＳＨはＴＥＸＴ　ＷＯＲＤｓ各端部で近接するＢＯＸｅｓを別々に検索するよう維持される。このように、各ＴＥＸＴ　ＷＯＲＤは各ＭＥＳＨリストに対し１つずつ２つの連結フィールドを有する。

ＴＥＸＴ　ＷＯＲＤｓが形成される際、それらはＭＥＳＨ配列に付加され、ＴＥＸＴ　ＷＯＲＤｓの各端部でのＢＯＸの近接を検査するための局部的領域の高速検索を可能にする。近接検査は当然局部的であり、そして傾斜（これは例えば走査時の文書の不適切な整列を原因とする）のフォーマット解析上の効果を検査する。このプロセスは、走査中に可能な限り多くの処理が実行され得るよう増分付加的であり、後の走査を削減しモしてＢＯＸｅｓをそれらが書き込まれているように配置することを可能にする。これが架空（オーバヘッド）の呼び出しを削減し、モして３４０１０の指令の貯蔵を改善する。

ＢＯＸｅｓの受得バッチを処理するため、各ＢＯＸは、ＢＯＸの左右の座標に符号するＭＥＳＨセル上のＴＥＸＴ　ＷＯＲＤｓの端部でＢＯＸｅｓと比較される。先端の文字間の（Ｘ）の距離で（ｙ）の重複（オーバラップ）の範囲に付加されたＢＯＸを伴うＴＥＸＴ　ＷＯＲＤが一つも検出されない場合は、優待ＢＯＸは新しくＴＥＸＴ　ＷＯＲＤを形成するために使用される。近接する付加されたＢＯＸを伴う一つのＴＥＸＴ　ＷＯＲＤが検出された場合、優待ＢＯＸはＢＯ受優待ＯＸに近接する付加されたＢＯＸｅｓと共に検出された場合は、ＴＥＸＴＷＯＲＤｓは長方形とＢＯＸリストの結合および一つのＴＥＸＴ　ＷＯＲＤの廃棄により併合される。上記の全ての新語形成の動作のため、語句の成長および画像、ＭＥＳＨ配列が適切に保持されなければならない。

両方のＭＥＳＨｅｓの適切なセル上の全てのＴＥＸＴ　ＷＯＲＤｓが各ＢＯＸに対して検索されなければならない。ＴＥＸＴ　ＷＯＲＤへの近接が前記セル上で検出されている場合も同様である。これは、句読点（そして小文字の「ｌ」の上部の点）が局部的近接検査の失敗を起因し得るからである。優待ＢＯＸのＴＥＸＴ　ＷＯＲＤＯＲ形への近接の全体的な検査（前述されたようなりＯＸ対ＢＯＸの対比）は広範囲の検索を必要としないが、このような処理はページの傾斜に非常に敏感である。

ｗｏｒｄｅｒＯが最初に呼び出された際にそれらより下方が充填されるＭＥＳＨのＸ座標の８個のセルに相応する優待ＢＯＸｅ　ｓが遭遇させられた時は、ＴＥＸＴ　ＷＯＲＤｓはそのように充填された最初の二重のＭＥＳＨのセルから除去される。これらの除去されたＴＥＸＴ　ＷＯＲＤｓを呼び出し者に転送する前に、基線がＴＥＸＴ　ＷＯＲＤに対し計算され、構成り０Ｘｅｓが配分される。

最上部および最低部のＴＥＸＴ　ＷＯＲＤ基線が上ツキ表示／下ツキ表示を分断するよう意図される。このような基線を検出するためのアルゴリズムが、ＴＥＸＴ　ＷＯＲＤ内のＢＯＸｅｓに対する平均中央線を検出し、この中央線はＢＯＸの最上部および底部のＸ座標に基づいている。ＢＯＸの底部および最上部は中央線に最も近接した上側および下側のＸ座標を検出するために相互に比較される。

中央線より下側の最小のＢＯＸの底部はＢＯＴＴＯＭ基線であり上側の最小のＢＯＸの最上部はＴＯＰ基線である。

前述の処理はほとんどのＴＥＸＴ　ＷＯＲＤｓ上で良好に動作するが、全ての大文字、上ツキ表示または下ツキ表示を持つ全ての小文字、またはハイフンを有１ｉｎｅｒＯは、前述されたｗｏｒｄｅｒＯに対するものと直接的に類似のプロセスにおいて、局部的近接基準を使用してＴＥＸＴ　ＷＯＲＤｓのバッチをＴＥＸＴ　ＬＩＮＥｓに結合する。］１ｎｅｒＯとｗａｒｄｅｒ□の原理的な相違は以下に説明される。

Ｅｓのリストへのポインタを有し、このリストはＧＲＩＤの指標に降下しまた６う一つが右端に対するものである。

１ｉｎｅｒ（）のグリッド（格子）は、Ｘ座標による分類が必要とされないことを除いて、ｗｏｒｄｅｒＯのメツシュ（Ｗ４目）と直接的に類似である。これはＴＥＸＴ　ＬｒＮＥｓが長く狭い画定された長方形を有し、この構造のＸ分類からは速度の改善が生じないからである。

１ｉｎｅｒＯのｙ近接基準は、ｗｏｒｄｅｒＯにおける画定された長方形の代わりにＴＥＸＴ　ＷＯＲＤの基線を利用する。

１ｉｎｅｒ（）は、線引き（ライン）されるＴＥＸＴ　ＷＯＲＤｓの連結したリストを有するＴＥＸＴ　ＷＯＲＤヘッダへのポインタに転送される。ヘッダ・ポインタが０である時、１ｉｎｅｒＯはｗｏｒｄｅｒＯを呼び出すことによりＴＥＸＴ　ＷＯＲＤｓを獲得する。このようにして、ｌ１ｎｅｒＯは先に線引きされたＴＥＸＴ　ＷＯＲＤｓを再処理するのに使用される。１ｉｎｅｒＯはＴＥＸＴ　ＬＩＮＥｓを増分付加的に解放はしないが、全ての利用可能なＴＥＸＴ　ＷＯＲＤｓが処理されるまで代わりに動作する。

台上での配置の歪みから生じるページ傾斜を推定するのに使用される。

と最後のＴＥＸＴ　ＷＯＲＤｓの長方形のｙ変位の合計の比に等しくなる。

傾斜はｙピクセル該当たりのＸ変位で示される（上昇対走行）。したがって、小さな傾斜数値が大きなページ歪みを示す。非常に大きな傾斜数値（小さい傾斜）が検出された場合、傾斜は０に設定され（非明確な上昇対走行）、後続の歪み補正操作が必要とされないことが伝達される。

この時、ページ表記はＴＥＸＴ　ＬＩＮＥｓおよびｆｉｌｔｅｒＯ機能によりグラフィックとして付加される独立したＢＯＸｅｓのリストよりなる。ＢＯＸｅｓは単純に回転されるが、ＴＥＸＴ　ＬＩＮＥｓはリストを形成するためＴＥＸＴ　ＷＯＲＤｓから除去される。ＴＥＸＴ　ＷＯＲＤｓはそこで回転され、ＴＥＸＴ　ＬＩＮＥｓはＴＥＸＴ　ＷＯＲＤのリストを１ｉｎｅｒ□に伝送することにより再形成される。１ｉｎｅｒＯは高角度の歪みをもった画像を再処理する際に誤動作に敏感であるので、このステップは正確なＴＥＸＴ　ＬＩＮＥｓが得られることを確実にする。

加重される（この数はＢＯＸの解除の間保持される）。前記合計は各基線の総重量で除され、加重されたＴＥＸＴ　ＷＯＲＤの基線の平均を出す。次に、２つの平均値からのワード基線の標準偏差の二乗（平方偏差）が検出される。次に、新しい平均基線が一つの古い基線の標準偏差以内のワード基線のみを使用して計算される。次に、新しい平均からのワード基線の標準偏差の二乗が検出される。新しい標準偏差の合計が平方偏差として取り入れられる。新しい基線は、相対尺度包囲およびいくらかのＸ重複（オーバーラツプ）をもって良好な標本を得るようルタ）の目的のため間隔（インタバル）ピクセルの解像度を用いる。行境界は度数分布図の局部的最高点として感知され、コンポルージョンにより検出される円滑化された最初の微分係数を使用する。前記最高点は微分係数の正領域から負領域へのＯ交点として現れ、これらの交差点は分割点を決めるため、出発点数値と比較される。

ＴＥＸＴ　ＬＩＮＥ基線ヘノ希な相関性をもつ構成ＴＥＸＴ　ＷＯＲＤｓ４＊、１ｎｅｒＯに返送される。

グラフィック・フィルタリング殆どのライン・アート及びハーフ・トーン画像は最初のボクシングにおいて多大なり０Ｘｅｓを発生する殆ど連接された線を有する。これらは、大きさだけに基づいて最初のｆｉ＋ｔｅｒＯ機構（上述された）にて濾過される。グラフィックＢＯＸｅｓ（４つの枠線）はこのステージで高い「領域／密度」比率により他のグラフィックと区別され、そして枠線として明示（ラベル）される。単枠線の検出は傾斜除去後のため保持される。

グラフィックおよび枠線の傾斜除去後、重複するあるいは重ねられたグラフィックＢＯＸｅ　ｓは結合される。これが、ライン・アート画像内の連結されていない節（さもなければ枠線としてラベルされる）を除去し、そして大きな分断されたグラフィックを連結する。グラフィックＢＯＸｅｓに包囲されたＴＥＸＴ　ＬＩＮＥＳ　（これらは通常より多くのグラフィック画像の非連結ビットである）はそこで吸収される。枠線はそこでＢＯＸｅｓを角度比の極値に対して検査することによりＢＯＸｅｓのリストの中に分離される。大きな画定された長方形および底密度をもったＢＯＸｅ　ｓは可能な連結枠線として分離される。これらのＢＯＸｅｓは構成枠線に分解されるか、あるいはＢＯＸの画定された長方形の４つの境界線に沿ったソース・ビットマツプの度数分布処理に基づいて廃棄される。

ＥＸＴ　ＷＯＲＩＭ）近接線の重ｔ！１７）使用ニヨリ、ＴＥＸＴ　ＬＩＮＥｓへ（７）’７−ドの収納に対する信号として検出されるＣＯＬＵＭＮｓが形成される。この「ワード・オーバ・ラップ・アルゴリズム」はテキストの均整的なスペーシングに対して鈍感である。

ＣＯＬＵＭＮ構成が開始、拡大、そして配合される方法はすでに記述されたＴＥＸＴ　ＷＯＲＤｓおよびＴＥＸＴ　ＬＩＮＥｓの形成に対するものと類似であるが、以下に続く例外がある。動作を速めるためにはメツシュもグリッドも一つも必要とされない。何故ならば、ページ上には比較的少数のＣＯＬＵＭＮｓが存在し、優待ＴＥＸＴ　ＷＯＲＤｓはここで画定された長方形の最上部のｙ−座標によって整列されるからである（ＣＯＬＵＭＮｓは整然とした様式で上下に拡張すル）。各優待ＴＥＸＴ　ＷＯＲＤＩ：対し、ＴＥＸＴ　ＷＯＲＤを重複すルＣＯＬＵＭＮが存在するかどうかを判定するための検索が実行される。そのようなＣＯＬＵＭＮが一つも検出されない場合は、それらは併合される。

る。ｒＮＥＷＪ、ｒＡＤＤＪ、そして「マージ」動作が、前述されたようにＴＥＸＴ　ＷＯＲＤをＴＥＸＴ　ＬＩＮＥの中に処理するために実行される。

それらがページの最上部から下方に向かって形成される際、ＣＯＬＵＭＮｓが開始される。これが、雑誌および新聞の複雑なページ・レイアウトの中において遭遇される表題とコラムの切れ目を隔離する。

表題および題目は少数の行をもつので、ＣＯＬ　ＵＭＮ内のｙ一連続ＴＥＸＴ− ＷＯＲＤｓの不十分な重複のため、フォーマット変化上のＣＯＬ　ＵＭＮの「中断」（フォント・スペーシング）は分解されたＣＯＬＵＭＮｓおよびＴＥＸＴ　ＷＯＲＤｓを生成する。不十分な重複によって生成されるＣＯＬＯＭＮの断片が集積最初に積み重ねられたコラムは併合される。積み重ねられたコラムは、スペーシングに基づいたＣＯＬＵＭＮｓの積極的な中断（ブレーキング）のため短い段落上に発生する。このアルゴリズムは典型的には大きなＣＯＬ　ＵＭＮの積み重ねられたＣＯＬＵＭＮの中への併合を伴ない、同時に車通過処理におけるリスト結果の背後へ併合する。ｙ−分類順序は仮定される。

次に、少数の行をもったＣＯＬＵＭＮｓ　（通常はヘッダ）が標識付（フラグ）される。このようなＣＯＬＵＭＮｓは、オーバラップ・ライナによる分解に追随し、少ない行と良好な基線相関をもつ隣接したＣＯＬＵＭＮが検出された場合、ＣＯＬＵＭＮｓは併合される。

最後にＣＯＬＵＭＮリストが濾過される。除去されるＣＯＬＵＭＮｓは、極小さなＣＯＬＵＭＮｓ、基線の高さにおいて大きな平方偏差または極小さな平均基線高をもった多行のＣＯＬＵＭＮｓ、そして基線が中心から外れているかまたは接近し過ぎている単行のＣＯＬＵＭＮｓを含む。

コラムの分類ｚｏｎｅｒ（）は複雑な文書形式のためにＣＯＬＵＭＮｓを読み取り順に配列する。好適な具体例は、ヘッディング（見出し付け）のみを使用してＣＯＬＵＭＮｓを配列する。一方、枠線の使用、およびテーブル分別に対する規則が実施され得る。

ｚｏｎｅｒＯにより実施される基本的なＣＯＬＵＭＮｓ配列処理はマルチパスプロセスにおいて以下に述べられるように実行される。

テキスト・ヘッディングであるＣＯＬＵＭＮｓが付加される。このようなテキスト・ヘッディングはｃｏｌｕｍｎＯ機能のフォント分解機構により分離したＣＯＬＵＭＮｓに分解されている。付加プロセスは全てのＣＯＬＵＭＮｓについてのＴＥＸＴ　ＬＩＮＥ７ｒント（基線高）対ＴＥＸＴ　ＬＩＮＥｓ数の度数分布を形成する。ページに対する最大値（最も普及的なフォント）が検出され、ヘッディング分別に対するフォント間隔を決定するため使用される。ヘッディングＣＯＬＵＭＮｓはＣＯＬ　ＵＭＮフォントが前記の間隔を超過した際に付加される。

「実行中」のヘッディングが次に付加される。このようなＣＯＬＵＭＮｓは、それら事態は重複しない少なくとも２つのテキストＣＯＬＵＭＮｓを重複する先に付加されたヘッディングＣＯＬＵＭＮｓである。

そのようなＣＯＬＵＭＮｓが付加された場合、新しい走行中のヘッディングＣＯＬ　ＵＭＮ　ｓのみを含む新しいＣＯＬ、ＵＭＮリストが形成される。

テキストＣＯＬＵＭＮｓは、（もし存在すれば）新しいＣＯＬＵＭＮリスト上の走行ヘッダＣＯＬＵＭＮｓ間に「堆積分類（スタック・ソート）」される。

「堆積分類」は、新しいリスト上に分類されるＣ　ＯＬ　ＵＭＮの上方の最初のＸ重複ＣＯＬＵＭＮを検索し、その後そのＣＯＬ　ＵＭＮを挿入しくｙ順序）、次の検出される走行ヘッディングを検索する。重複するＣ　ＯＬ　ＵＭＮが検出されない場合は、分類されているＣＯＬＵＭＮが次の走行ヘッダＣＯＬ　ＵＭＮの手前にＸ順序で挿入される。これがＸ配列された垂直（ｙ配列）ＣＯＬＵＭＮ　（単コラム・ヘッディングを含む）の堆積をいずれかの走行へ噴ディング間に形成する。

文書表示モード、概観ディジタル文書拡大装置の動作のための中核の革新技術は、視覚障害者に対する文書の自動表示のための、文書画像のフォーマット解析によるページ表記の使用である。主要な文書表示特性を説明し、続いて新規な事項を実行するディスプレイ管理ソフトウェアのサブシステムの説明をする。

ページ概観（オーバビユ−）モード読むのに適したディジタル文書拡大装置を操作する視覚障害使用者は、どの時点でも走査された文書の小さな一部のみを見ることができる。したがって読む文脈は限られており、文書上の使用者の位置の点に関する混乱がいかなるときも起こり得る。これは一般的に弱視力者用器具における「ページ操縦問題」と称される。したがって、視覚障害者にページ操縦機器を提供することが望ましい。トラックボールまたはジョイスティック等の使用者制御機器は典型的に前記のような操縦装置用に確保された概観表示モードと称されるボタンを含む。

概観モードにおいて、ページ画像拡大は、より短いページ画像の軸線が丁度スクリーンを満たすよう調整される。これは自動ページ・サイズ調整と称される。

ページ画像はこのように縮小され、個々の語句の視力障害者による読み取りは不可能となり得るが、コラムや図等のより大きなページ要素は識別され得る。加えて、大きなブロック・カーソルが画像スクリーン上に現れる。使用者は制御機器を使用してこのカーソルをページ画像上で移動することができる。

２つのカーソル・モードが実施され得る。始めに、拡大制御により大きさが変化するリバース・ビデオ（透視）カーソルが供給され得る。リバース・ビデオ・モードにおいて、使用者が制御機器上の供給されたビュー・提示（ブレゼンテーンヨン）・モード（読み取りモード）ボタンを押したとき、カーソルの内容がスクリーンを一杯に占める（カーソルは消滅する）。

一方、大きな「拡大グラス」効果カーソルは、カーソルによって覆われたページ領域の拡大画像を表示し、ここで拡大画像は拡大制御によって制御されるカーソル内に表示される。

拡大グラス・カーソルの中央の画像はビュー・プレゼンテーション・モードへの転換の際にスクリーンの中央に位置され、ここでビュー・モード・スクリーンはスイッチより優先してカーソル内で見られる拡大値に設定される。

全ての場合において、概観カーソルのスクリーン端への移動が、その時点ではスクリーンの範囲外であった文書の部分を円滑に出現させる。また、ビューからオーバビユ−・モードへの転換を行ったとき、先に拡大ビュー・ディスプレイ上で表示されたページ領域を正確に覆うようカーソルが概観スクリーン上で自動的に位置設定される。苛酷な視力障害をもつ使用者のために、この時点の大きなカーソルの相対的位置が重要なページ操縦の手掛かりを提供し、個々のページ構成要素が識別され得ない場合も同様である。

概観モードはこのように以下に詳細に示される一定のソフトウェア機能の実施を要し、それらはスクリーン（「ディスプレイ・カーソル」）およびページ（「ページ・カーソル」）の両方の上で使用者の位置を表示する「カーソル・ペア（一対）」、ｒＥＸＰＬＩｃｒＴ（明瞭）」（可視的）およびｒｌＮＰＬＩｃＩＴ（非明瞭）」（非可視的で位置はシステムによって維持される）ディスプレイ・カーソル、明瞭カーソルのための種々のカーソル表示効果、そしてディスプレイ嚇バッファの隠的かっ動的更新を伴ったページ画像の円滑なパンおよびスクロールである。

これらのソフトウェア機能の実施はディジタル文書拡大表示装置の表示環境のために独特または難解であり、環状ディスプレイ・バッファはページ・バッファからディスプレイ・バッファへの動的なページ縮尺を有し、この際整数ではありえない縮尺率を使用する。したがって、実行は以下詳細に説明される。

手動ビュー提示モード手動ビュー提示モードにおいて、使用者は、拡大されたページ画像へ要望される拡大レベルで円滑に移行するために、使用者制御機器を操作する。拡大レベルは拡大制御を使用していつでも変更され得る。手動モードは文書内容の「すくい取り（スキミング）」または「拾い取り（ブラウジング）」、または自動読み取り特性が適しないページ領域（すなわちグラフィック領域、表、地図等）の観察に対し最も有用である。手動モードは、付加的ページ操縦機器としても使用され得る。使用者はメニューを使用して彼の好みの手動モードを不履行価値（バリュー）として選択かつ保持することができる。使用者は複数回にわたり使用者制御上のビュー・ボタンを押し、手動モードから選択された自動モードに移行することができる。このようにして、使用者が文書上の要望の読み取り位置を検知し、ページ上の正確な興味のある点にて自動ビュー・モードに入ることができる。

ディジタル文書拡大装置上のこれらの特徴の装備は、整数でない縮尺比を介しての正確なページ／ディスプレイ座標変換における難解な問題の解決を再び伴う。

また、画像登録問題（画像ステッチング（縫い合わせ）と称される）が解決されなければならない。これらの問題点の解決は以下説明される「座標の格子化（グリツデイング）」により達成される。

自動ビュー・モード　連続単行表示走査文書の単純化された読み取りは、連続単行自動ビュー提示モードを使用して得られる。このモードにおいて、走査文書のレイアウトは単一の連続打のテキストに変形される。自動ビュー・モードにおいて表示されるページは実際的に連続しており、テキストの連続したコラムは正確に連接され、段落のインデントは除去され、グラフィック画像は飛び越しくスキップ）される（等々）。このモードは従来のＣＣＴＶ装置における混乱および疲労の主な原因である使用者の行追跡（トラッキング）労力を削除する。使用者は単に制御機器を使用してテキストの行をスクリーンを横切って移動し、テキストの行末において欄の左端に「復帰」する必要はない。

ディスプレイ・メモリが可能な「速度」モードを有する場合は、テキストの単− 行がスクリーンを横切って自動的に連続かつ円滑移動し、その速度は制御装置を使用して簡便に設定および変更される。したがって、手を使わないで読み取りが達成される。

単行表示モードは自動バイザ能力を有し、これがスクリーンの端から端を広（満たすテキストの行を除いたページ画像の全ての部分を覆面（マスク）する。このようにして、近接した行、グラフィックの枠線、迷走符号等の要望されない要素が視界から隠滅される。このモードの動作の実施は、自動フォーマット解析機によって検出されたページ表記を使用したページ画像のスクリーンへの再配置を要する。配置は、使用者が文書上を移動する際に、動的かつ連続的に実行される。

難解な実施問題は座標変換および縮尺の領域において解決されなければならず、そして画像領域を１ピクセルの精度を与えられた非整数縮尺比として環状ディスプレイ・バッファの相殺（オフセット）を用いてスクリーン上に配置する。ページ座標ＺＯＮＥｓは、以下に記述されるように配置の実施に使用される。

自動バイザの実施はページ画像の多角的な領域を覆面しなければならず、以前のディスプレイの状態にかかわらず一様にそのように実行されなければならない。

このモードにおける正確な初期値は一般的に複素数子である。例えば、連続打モードが投入されページ画像が行の末端の近くに位置されている場所では、単−行を形成するために、複数の行が端と端を縫合され最初に覆面された除外領域と共に表示される。これらの数子（イシ二一）はディスプレイのサブシステムＦＩＬＬＥＲコードの設計中にアドレスされ、それにより非人工的かつ正確に記録された表示が生成される。

連続単一コラム・スクロール・モード適度な拡大レベルの支柱形式および辞書または見出し等の文書のす（い取り（スキミング）を用いた文書の読み取りは、連続単一コラム・スクロール・モードにより容易になる。このモードにおいて、文書は単一の連続したコラムとして提供される。この連続的なコラムのどちらかの一方側に存在する文書画像は垂直バイザにより隠滅される。

連続単一行表示モードへの自動転換は、使用者がスクリーンの中心をすぎてコラムのどちらかの端にパンする際に発生する。このようにして、使用者は例えば辞書のページを興味のある題目を見つけるまでスクロールし、そしてその題目を詳細に読むため自動パンを開始することができる。この特性の有するには、再び文書画像上の領域のディスプレイ・スクリーンへの特殊な配置および多角的バイザの実施を要する。

多数の他の行の読み取りモードがこのディジタル文書拡大装置のページ表記配置機能を使用して構成され得る。これらの読み取りモードはメニュー選択可能であり、異なったタイプの視力障害に対し調整される。これらのモードの配備はディスプレイの補助システムによって実施される柔軟な画像配置能力の必要を示す。

メニュー効果ディジタル文書拡大表示装置のメニュー−モードは使用者が特殊な機能、特性、および設定を選択する手段を提供する。メニューの動作は図柄カーソルや画像の上張り（オーバレイ）等の幾つかの効果を要し、これらはディジタル文書拡大表示装置のディスプレイ環境の中で管理することは困難である。

ディジタル文書拡大表示装置のディスプレイ・補助システムはソース・ビットマツプ上に新しい要素が描かれることを可能にし、ここで変更された領域に対してのみ発生するソース・ビットマツプからのディスプレイ・スクリーンの選択的な更新を用いる。この結果を達成するために、ディジタル文書拡大表示装置のソフトウェアは瞬間的な環状ディスプレイ・バッファの中におけるソース画像の部分の位置を十分な精度をもって追跡し、不整合なく画像更新（オーバレイ効果）を生成する。この能力はディスプレイ補助システムのグリッディング、クリッピング、およびカーソル管理機能により供給される。

ディスプレイ管理補助システムディジタル文書拡大表示装置のディスプレイ管理ソフトウェア補助システムは、連続した行および連続したコラムの効果を得るために、ページ形態の動的な再配置の間に、非整数縮尺比を使用し、座標誤差を集積することなく、ソース画像ビットマツプ・バッファと環状ディスプレイ・バッファの間の座標縮尺の問題の独特な解決策を供給する。

ディスプレイ管理の実施における主な概念は、グリッディング（先端切除を用いた正確な座標変換）、クリッピング（単ピクセルのエツジの位置の獲得の間にテンプレート・ズーム動作の正確な登録または縫合（ステッチ）を得る）、帯域配置（ソース・ページ画像ビットマツプの中の帯域のスクリーン原点への相殺（オフセット）の間に使用者に提示しているように文書の表示を維持する）、回転（環状バッファ管理）、カーソル・ペア（スクリーン領域およびページ領域の中の同じ点を表示するディスプレイ・カーソルおよびページ・カーソル）、そして明瞭および非明瞭の２つのカーソル形態である。

図２０はディスプレイ管理ソフトウェア・補助システムを包括するソフトウェア規格（モジュール）の階層的な関係を示す。ソフトウェア設計はモジュール間の相互依存を削減するため、細部の連続面の削除（隠滅）による積層化および要約の技術を使用する。続く説明は図２０の要旨であり、綿密に構成された様式でソフトウェア設計の説明を進める。

ディスプレイ補助システム・レイヤ（層）ディスプレイ補助システムの最外部のレイヤは、ＤＩＳＰＳＹＳコード會モジュール１５０内で実施される。このレイヤは、一群の機能呼び出しデータ構成を介するディスプレイ補助システムと「使用者インタフェース」の間のインタフェースを提供する。「使用者インタフェース・コード」はオーバビユ−、ビュー、そしてメニュー等のモードに分割される。モードはディスプレイ・システムを特殊な組み合わせの変数を用いて「開き（オーブン）」、そして新しいモードへの転換を実行する際は（使用者がボタンを押した後等）、ディスプレイ・システムを「閉じる（クローズ）」ことによってディスプレイ環境を形成する。

０ｐｅｎＤｉｓｐｌａｙ　（）およびＣ１ｏｓｅＤｉｓｐｌａｙ　□機能は、モードがディスプレイ環境を作成そしてそれを終結させる手段を提供する。ＤＩＳＰＬＡＹデータ構成はこれらの各機能に伝送され、「オーブン」上ではディスプレイを形成し、「クローズ」上でデータ構成はディスプレイの状態を保存するため更新され、それにより、ディスプレイ・スクリーンは後に「クローズ」の時点と同じように正確に再作成される。

の座標と、そしてＰＡＧＥ構成へのポインタを有する。続いて、ＰＡＧＥ構成はソース画像ビットマツプ（ｓｒｃ　ｂｍ）へのポインタ、フォーマット解析機によって形成されるページ表記へのポインタ（ＰＡＧＥ　ＤＥＳＣＲＩＰＴＯＲ構成へのリスト）、そしてこのＰＡＧＥをＢＯＯＫ　（ＰＡＧＥ構成へのリストのヘッダ）を包括する別の記憶されたＰＡＧＥｓに関連するポインタを有する。

ＤＩＳＰ　ＣＵＲ座標は「ディスプレイ区域」の中に存在し、それがディスプレイ・スクリーン上の点を特定し、（０，Ｏ）の場所はスクリーンの上部左角となり、最大座標は使用されるモニタ・スクリーン解像度によって決定される。スクリーン解像度はＤＩＳＰＬＡＹ構成の５ｃｒｅｅｎ　５ｉｚｅフイールドの中で適合される。

をスクリーンに複写する際に可変縮尺比（ズーム）が適用されるので、２つのカーソルの座標はこの縮尺比により関連づけられる。加えて、ページ画像はディスプレイ・スクリーンに元のページ上で検出されたものと異なる形状で再編成されるので、２つのカーソル「区域」間でさらに座標変換が適用される。この変換はテキストの行、連続的なテキストのコラム等の使用される表示モードと共に変化する。

ＤＩＳＰ　ＣＵＲとＰＡＧＥ　ＣＵＲは共に、−組の文書画像（ＰＡＧＥｓ）の中の位置設定の読み取りをディスプレイ・スクリーン上の位置設定に関連づけるために必要とされる全ての位置情報を含む。２つのカーソルは合わせて「カーソル・ペア」と称され、ディスプレイ補助システムの外部制御において、中心的に重要なものである。カーソル・ペアはディスプレイ・スクリーン上の点をページ画像上に配置する。ディスプレイ補助システム上の全ての動作がカーソル・ペアの表示で示されるので、ディスプレイ補助システムは「カーソル操縦」として説明され得る。

ディスプレイ補助システムの設計は２つのカーソル「区域」間のカーソル座標の正確かつ終始一貫した縮尺および変換を提供する。このプロセスは以下に詳細に記述される。

ＣＵＲＡＴＲ構成ハチイスプレイカーソル（ＤＩＳＰ−ｃＵＲ）タイプニラいての情報を含む。ディスプレイ・カーソルがＩＭＰＬＩＣＩＴタイプをもつ場合は、そのディスプレイ・カーソルは使用者にとって非可視的である。どちらかと言えば、ディスプレイ・カーソルは参照点であり、スクリーンの中央（ＣＥＮＴＥＲＲＥＦ）またはスクリーンの左右の角（ＣＯＲＮＥＲＲＥＦ）に存在し得る。

ＥＸＰＬＩＣＩＴタイプのディスプレイ・カーソルは使用者にとって可視的であり、専らＯＲブロック、拡大グラス、または図柄効果を用いて生成される。パターン・ビットマツプ（図柄タイプの場合）と同様にＥＸＰＬＩＣＩＴディスプレイ・カーソルのサイズもＣＵＲＡＴＲ構成の中のフィールドを介して設定される。

ＤＩ　５ＰＬＡＹ構成はさらに２つの２００Ｍ構成へのポインタを有し、この２００Ｍ構成は、一つが使用可能な場合は、ページおよびＥＸＰＬＩＣＩＴディスプレイ・カーソルに対する縮尺（拡大／縮小）比を含む。ディスプレイ・カーソルＺＯＯＭは特に「拡大グラス」効果カーソルを伴った使用のため提供される。

表示されるテキストのサイズを変更するためモード機能はディスプレイを閉鎖し、ｐａｇｅ　ｚｏｏｍポインタを変更し、そしてディスプレイを再開する。

ＤＩＳＰＬＡＹ構成はさらに「コンポーザ」機能へのポインタを有する。「コンポーザ」機能はページ表示のモード依存面を抱合する。「コンポーズ」という言葉はここでタイプ嗜セツティングとして使用されている。０ｐｅｎ　ＤｉｓｐＩａｙＯ上のＤＩＳＰＬＡＹ構成の中の独特なコンポーザ機能の特定により、呼び出しモードはスクリーン更新を単一の行、単一のコラム、周囲を包囲する左右の余白等として形成する。このようにして、コンポーザ（効果上）はページを（解体された画像）に基づきそして特別な組み合わせの効果のために、ページを再びタイプセットする。

ＭｏｖｅＣｕｒｓｏｒ　□機能は、使用者モードがディスプレイ９スクリーン上の全ての動作効果を生み出す手段である。ＭｏｖｅＣｕｒｓｏｒ　Ｏは請求められるディスプレイ・カーソル動作のために指定された置換を示す「デルタ」ペア（ｘ、ｙ）を受理する。ディスプレイ・カーソルがスクリーンのエツジに接触している場合、またはディスプレイ・カーソルがＩＭＰＬＴｃＩＴタイプの場合、ページ・ディスプレイ全体が円滑にパンまたはスクロールされる。ＥＸＰＬＩＣＩＴカーソル・タイプに対して、そしてカーソルがスクリーンのエツジに接触しない場所では、可視的カーソルのみがディスプレイ上を移動する。

使用者モードは直接カーソルを動かすことはできない。ソースφカーソルのすべての動作はディスプレイ・カーソルの動作の結果である。ページ表記および０ｐｅｎ　ＤｉｓｐｌａｙＯコールにおいて使用されるコンポーザ機能に従ったページ要素の再配置のため、ソース・カーソルはディスプレイ・カーソルの動作と共に直線的に動くことはできない。

ＧｅｔＣｕｒｓｏｒ（）機能は、ＣＵＲ−ＬＯＣへのポインタを受理し、更新されたページ・カーソル、ディスプレイ慟カーソルそしてページ・ポインタを返送する。ディスプレイ・カーソルが実際のページ画像の部分の上に位置されていない場合は、ページカーソルは（−１，−１）座標として返送される。これは誤りではないが、カーソル座標変形がディスプレイ区域のその点では不確定であることを意味する。複数ページ読み取りモードの形成を可能にするため、ページへのポインタが含まれる。前述されたＢＯＯＫ構成は、添付ページ表記と共に複数ページの画像を含むことができる。

ページ画像は圧縮された（ＣＣＩＴＴグループ３）フォーマット内に記憶されることができ、そして使用者が先に走査された複数のページ文書を読み取る際に必要とされれば拡張され得る。このように、ページ・ポインタは読み取りの間にコンボーザ機能によって変更されることができ、カーソル情報がこれを好適に反映させる。

ＧｅｔＣｕｒｓｏｒＯは、それによりモードがディスプレイ・カーソルをページ画像へのポインタとして使用することができる手段である。これは使用者が制御アイテムを選択するためにメニュー「ページ」画像上で可視カーソルを位置設定する本質的要素である。また、ＧｅｔＣｕｒｓｏｒ　Ｏは伝送されたＤＩＳＰＬＡＹ構成の中でＣＵＲＬＯＣ情報を適切に更新するためにＣ１ｏｓｅＤｉｓｐｌａｙによって呼び出される。

Ｍｏｄｉ　ｆｙＣｕｒｓｏｒ　０機能は、カーソル・タイプ、サイズまたは図柄をディスプレイを閉じることなく変更するために使用される。例えば、ディスプレイ・カーソルはＥＸＰＬＩ（、ＩＴタイプからＩＮＰＬＩＣＩＴタイプへの変更によって隠滅される。

ＵｐｄａｔｅＤｉｓｐｌａｙ　０機能は、オーバレイ・グラフィック効果が環状ディスプレイ・バッファ内で生成されることを可能にする。オーバレイ・ディスプレイ・モードは例えばコンピュータ制御装置上での複数ディスプレイ・「ウィンドウ」の作成における共通のグラフィック機能である。ディジタル文書拡大装置の構造はオーバレイ管理に対する独特な解決を要し、これは以下に記述される。

全てのオーバレイ効果は画像のソース令ビットマツプ上への表記または複写によって創造され、直接バッファ・ビットマツプ上へではない。ディスプレイ・バッファはそこでＵｐｄａｔｅＤｉｓｐｌａＹ　Ｏへのコールにより更新され、このＵｐｄａｔｅＤｉｓｐｌａｙ　□はスクリーンを更新するためのパラメータとしてソース・ビットマツプ上の領域の座標を受信する。ＵｐｄａｔｅＤｉｓｐｌａｙＯは要求されるあらゆる複合幾何学的変換を含むソースからディスプレイ領域への座標の適格な縮尺および変換を実行する。ＵｐｄａｔｅＤｉｓｐｌａｙＯは環状バッファが適正に更新されることを確実にする。このプロセスの詳細は以下に記述される。

テンプレート・ズーム制御レイヤＳＥＴ２００Ｍモジュール１５２はＳｅｔＺｏｏｍ□機能より成り、前述されたテンプレートに基づく縮尺機能に対する一次元または二次元テンプレートの形成に使用される全ての低レベル機能を抱合する。ＳｅｔＺｏｏｍＯへの、２００Ｍ構成へのポインタを伴う各コールは、ＺＯＯＭＳＥＴＴＩＮＧ構成を形成し、これが２００Ｍ比の複写、−次元の最も近い近似縮小あるいは拡大、または二次元のテンプレート拡大、そして縮小／拡大機能自体によって必要とされる制御情報を含む。

ＳＥＴＺＯＯＭ機能は、テーブルおよび制御情報を形成するためのみに使用される。実際のズーム響ルーチンはどこか別の場所に抱合され、そして、それらの動作を制御するためＺＯＯＭＳＥＴＴＩＮＧ構成に伝送される。テーブル形成のための特別なアルゴリズムは詳細に前述されている。

ディスプレイおよびカーソル動作制御レイヤＭＯＶＥＲモジュール１５４はＥｘＰＬＩＣＩＴタイプカーソル動作およびページ動作（パンおよびスクロール）を含むディスプレイ上で見られる全ての動作効果を実行する。その実行中においてＭＯＶＥＲモジュール１５４は、種々の読み取りモードに対するスクリーン・ディスプレイへのページ画像の幾何学的変換を制御し、動作停止、モード変更、そして正確なページ境界でのページ転換を行うための動作の固定（クリッピング）を実行し、ページ画像からのスクリーン動作により明らかにされるようディスプレイ・バッファの部分を充填することによりスクリーン上のページ画像の更新を誘引し、ページとディスプレイの座標間の正確な縮尺および変換を可能にするディスプレイ・ソフトウェアの環境（データ構成）を維持する。

ＭＯＶＥＲ（−ジュール１５４はコンポーザ・モジュール１５６、ＦＩＬＬＥＲモジュール１５８、そしてＣＵＲ３ＯＲモジュール１６０機能を呼び出し、このようにしてこのレベルの細部をＤＩＳＰＳＹＳモジュール１５０から隠す。

ＭＯＶＥＲモジュール１５４は一組のデータ構成上で動作し、このデータ構成はページとディスプレイ領域間の座標の柔軟な配置を提供するよう設計され、そして非整数ズーム比を横切る座標縮尺正確度を維持する。これらの構成はＲＯＬＬＢＵＦＳＧＲＩＤ、　そしｒＺＯＮＥである。

前述されたように、ディスプレイ・バッファはディジタル文書拡大表示装置の基板上のＶＲＡＭから配分される物理的ディスプレイ・メモリ・バッファである。

各ディスプレイ・バッファのＸ範囲およびピッチは１０２４ビクセルに固定され、ｙ範囲は５１２線に固定される。ディジタル文書拡大装置の基板構造に依存して、２個または４個のこれらのバッファが使用可能である。

ディスプレイ・ビットマツプ（ｄｉｓｐ　ｂｍ）はスクリーン更新のための論理的環状バッファとして出現するが、これはプロセッサ（ソフトウェア）アクセスのためではない。プロセッサはメモリ内の前記バッファ上方に配置された各バッファのメモリ画像マツプを検査する。これがｙ方向において一度に包括することができる（スクリーン底部で）垂直環状バッファを生成する。完全な環状論理バッファは、以下に詳細に説明されるＲＯＬＬＥＲモジュール１６２内のソフトウェア手段によりプロセッサ・アクセスのために作成される。

ＲＯＬＬＢＵＦ構成は論理環状バッファのソフトウェア管理のための制御情報を含む。特に、ＲＯＬＬＢＵＦ構成のｄｉｓｐｌａｙ　ｏｒｉｇｉｎフィールドはディスプレイ・ビットマツプをスクリーン更新原点にて指し示し、これによりｂｍフィールドはディスプレイ・バッファに対する実際のＶＲＡＭ配分へのポインタを含む。ＲＯＬＬＢＵＦは０ｐｅｎＤｉｓｐｌａＶ　Ｏが実行される度に初期化される。ディスプレイ・モード転換の際のスクリーンの初期化を「隠す」よう「ピンポン・バッファ」配列を作成するため、交互のｄｉｓｐ　ｂｍ配分力咬互の０ｐｅｎＤｉｓｐｌａｙ　□コールに対して使用される。

前述されたディスプレイ領域またはディスプレイ座標は実際的にＲＯＬＬＢＵＦ内にて創造される実賀的なスクリーン座標である。ディスプレイ座標はＲＯＬＬＢＵＦの物理的ディスプレイ・ビットマツプへのアクセスのためのｄｉｓｐｌａｙ　ｏｒｉｇｉｎによって変換される。この変換は環状バッファ創造のためのディスプレイ・ビットマツプ領域でのＸおよびｙ軸線包括（ラップアラウンド）マタは図表作成のためのＤＲＡＭ記憶区域の単体である。先に説明されたページ座標はＰＡＧＥ構成内にて特定されるソース・ビットマツプのためのＤＲＡＭ配分の開始アドレスに関連する。また、２００Ｍ構成は２つの整数比率を有し、Ｚｏｏｍｂｌｔ（）機能の一つを使用して画像をｓｒｃ　ｂｍからｄｉｓｐ　ｂｍへ複写する際に、これらの整数が画面サイズ変換（縮尺）を定義する。ズームＩｔ □コール（以下参照）内に特定されるクリップ長方形の外に画像の一部が降下した場合に、ｄｅｓｔ　ａｎｔピクセルより少数のものが書き込まれる。このクリップ長方形はディスプレイ領域内に画定される。

ズーム比率は２つの整数として表現されるが、その比率自体は整数ではあり得ない。例えば、２０／７の比率はページ画像から摘出された４ビクセル毎につき、２０ピクセルがディスプレイに書かれ、２．８５７１４２８６・・・の縮尺比（拡大）を生み出すことを示す。このことから、ソース座標が正確にｓｒｃ　ｃｎｔの倍数（すなわちこの例においては７０倍数）の場合か、あるいはディスプレイ座標が正確にｄｅｓｔ　ａｎｔの倍数（この例においては２０の倍数）である場合のみ、ページとディスプレイ間の座標変換が正確になると見られる。座標の小数点表示はこの問題を解決せず、誤りが蓄積するばかりでなく、より遅くなる。

座標変換の誤りは、ディジタル文書拡大装置上の連続画質問題を生成する。特に、環状ディスプレイ・バッファは、円滑なパンまたはスクロール動作を生み出すために、ページ・バッファから連続的に更新される。ページとディスプレイ座標間の縮尺において誤りが発生すると、表示される画像内に非連続性が見られる。

動作が継続する際、そして特に例えば単−行効果を創造するためにページからのマツピングがスクリーンへ動的に変動する際、蓄積する誤差により、ディスプレイが文字通りに断片化する。

環状ディスプレイ・バッファ上に可能的な参照点が一つも無いので、この問題が増大する。名称が意味するように、環状バッファは連続的なサーフェイスをもつ。このバッファはそのサーフェイスがディスプレイ上を移動する際に連続的に更新されるので、論理的環状バッファは効果的に無限領域を有する。したがって、固定した任意の参照点を供給しようと試みる者は、終局的に参照座標を表す変数の数字氾濫（オーバフロー）に苦しむであろう。

無限メツシュの概念がこれらの問題を克服するのに使用される。メツシュはディスプレイ・ビットマツプ領域および「ソース」座標領域内の両方に存在し、こ座標間の縮尺が誤り無く実行され得る点を定める。

ＧＲＩＤ構成は無限メツシュの概念を形態化する。ＧＲＩＤはディスプレイ・し、その名が意味し得るような二次元配列ではない。

ＧＲＩＤ構成はさらに一つの領域（ＧＲＩＤ構成のｇｒｉｄ　ｅｘｔフィールド）を有し、それが各次元におけるスクリーン解像度より大きい最初のｄｅｓｔｃｎｔ倍数となるようサイズ設定される。このことにより、以下に記述されるようにディスプレイ・マツプのより効果的な更新が可能になる。ＧＲＩＤがその領域に沿うとき、ディスプレイへのウィンドウと見なすことができ、縮尺に対し特殊な直線的拘束が達成される。

ＧＲＩＤはシステム上に広く据え付けられる各ズームに対して配分される。複合グリッドは例えば拡大グラス・カーソル効果を供給するため複合ズームが必要とされる時に配分される。また、ＲＯＬＬＢＵＦは「単位グリッド」と見なされることができ、「１」の縮尺比（ｓｒｃ　ｃｎｔ−ｄｅｓｔ　ｃｎｔ＝１）と共に据え付けられるＺＯＯＭを伴って常に存在する。ＲＯＬＬＢＵＦ内のフィールドの配分はＧＲＩＤのそれに整合し、それにより「Ｃ」言語が使用でき、ＲＯＬＬＢＵＦとＧＲＩＤの間の類似により、全てのディスプレイ・バッファの更新が実行される方法における一貫性を保持する。

前述された「ソース」座標は、ソース・ビットマツプあるいはページ座標ではない。どちらかと言えば、これらはソース次元へ縮尺されるページ座標である。

ページ座標のスクリーンへの配置はＧＲＩＤに連結されるＺＯＮＥ構成を使用し、グリッドを介して遂行される。

原点へのオフセット（ｇｒｉｄ　ｏｆｆｓｅｔ）を特定する。ｇｒｉｄ　ｏｆｆｓｅｔフィールドはページ・ビットマツプからグリッド原点への長方形領域を配置し、したがってスクリーン原点へも同様である。

ＺＯＮＥ構成はＭＯＶＥＲモジュール１５４の要求に際しＣＯＭＰＯ３ＥＲ１ジュール１５６によって形成される。ＺＯＮＥｓは、広＜ＺＯＮＥのＧＲＩＤの領域内に降下するページ・ビットマツプ上の全ての地域に対し維持される。ソース ψビットマツプとスクリーンの間の座標変換は、特殊なグリッド上のＺＯＮＥＳのためのみに限定される。

ＺＯＮＥｓは連鎖の末端に煮切するＧＲＩＤのｆｉｒｓｔ　ｚｏｎｅおよび１ａｓｔ　ｚｏｎｅフィールドを用い、二重連結されるリスト内のＧＲＩＤに付着される。ＧＲＩＤはさらにディスプレイ・スクリーンの最上部、底部、左そして右のエツジに相当するＺＯＮＥへのポインタを含む。これは二次元配置を意味するが、ＺＯＮＥｓは直線的連鎖の中でのみ連結される。

ＧＲＩＤ上のＺＯＮＥポインタは、Ｍｏｖｅｒ□の動作固定（クリッピング）機能が要求された場合、ＺＯＮＨのポインタの二次元「構成」が形成され得るが、しかしながら、−次元リストはめられるディスプレイ効果を実現するのに十分である。

図２１はＧＲ［）上のＺＯＮＥｓのマツピング機能の一例を示し、端と端が糸状につながれた段落内の３本のテキストの行（特定時点に）を示す連続的単行モード・ディスプレイである。左側の行の最も右の部分のみがスクリーン上で見られ、中央の行の全てが表示され、右側の行の最も左側の部分のみが現れている。

３つの行１６３．１６４そして１６６は元のページ上では垂直連続で存在する。

ディスプレイはそれぞれに相応する３つのＺＯＮＥｓ１６８．１７０、そして１７２から生成され、それぞれが、ページ画像上のテキストの行を包囲しかつフォーマット解析機によって検出された相応するＰＡＧＥ　ＤＥＳＣＲＩＰＴＯＲから形成される長方形をもつ。各ＺＯＮＥは、ソース長方形原点のグリッド原点（スクリーンの上左角）への変換に相応する数値を伴うｇｒｉｄ　ｏｆｆｓｅｔフィールドを有し、そしてこのフィールドは前記ＺＯＮＥをスクリーン上の適正な順序に設置する。

この単行をスクリーンを左方向に横切って移動させるために、ディスプレイ・バッファはＺＯＮＥのＧＲＩＤの右端（ＧＲＩＤ上のｒｉｇｈｔ　ｚｏｎｅ）への重複から更新されなければならない。グリッドのスクリーンへの配置を保持するため、ＧＲＩＤ上の３つのＺＯＮＥＳ全てのｇｒｉｄ　ｏｆｆｓｅｔフィールドは動作の増分により調整されなければならない。このように、ＧＲＩＤはロール・バッファが回転する際にそれらの付着ゾーンを介して移動すると考えられ得る。したがってＧＲＩＤは、その中の一定の定められた点だけがディスプレイ座標の領域に誤り無く位置することができるという特性において「ディスプレイ・ウィンドウ」に類似である。

座標はＧＲＩＤ上のｇｒｉｄ　ｏｒｉｇｉｎに相対すると特定される場合のみ「格子（グリッド）化」されていると言われる。このような座標はグリッド境界言われる。

転送される時にグリッド化される。ｓｒｃ　ｒｅｃｔはその原点がｓｒｃ　ｃｎｔ倍数境界上に降下するよう調整される時（グリッド共有部分）グリッド整列される。

ディスプレイ補助システムのＦＩＬＬＥＲモジュール１５８は８ｒＣｒｅＣを境界をそれらがグリッド整列されるよう調整する。続いて発生されるズーム・ピクセル・ブロック転送（ｒＢＬＴｓＪ）１７４．１７６．１７８および１８０はそれによってグリッド共有部分の始点と終点に拘束される。これがソース画像から接合合体されるディスプレイ画像の記録を確実にする。ズームＢＬＴｓはディスプレイ領域内に保留され、それにより実際のＢＬＴｓに対する境界がグリッド外（オフグリッド５に配置され得る。境界配置精度は、プラスまたはマイナス０．５ピクセルである完全な画像そしてそれによる画像の「ステッチング」は座標のグリッド化により確実にされる。オフグリッドのクリッピングに対する境界配置の不確実性のみが残留する。このグリッディングおよびクリッピング・プロセスにおけるＧＲＫＤｓおよびＺＯＮＥｓの使用が以下で詳細に説明される。

ディスプレイ・モジュール１５０のＧｅｔＣｕｒｓｏｒ□機能がここでＧＲＩＤｓおよびＺＯＮＥｓの使用の点から記述される。

始めに、ディスプレイ・カーソルはそれをＧＲＩＤのｇｒｉｄ　ｏｒｇｉｎとＲＯＬＬＢＵＦのｄｉｓｐｌａｙ　ｏｒｉｇｊｎとの間の「バッファ中オフセット」に対し補正し、そしてそれをソース座標に縮尺することによりソース・グリッド領域に変換される。円形化を伴う縮尺はソース領域内で＋または−０，５ピクセルの誤差を生成する。

モしてＧＲＩＤの付着された全てのＺＯＮＥｓは、グリッド化されたソースφカーソルを包囲するグリッド化されたソース長方形について検索される。グリッド化されたソース長方形はＺＯＮＥのｇｒｉｄ　ｏｆｆｓｅｔにより変換されたページ上のソース長方形である。包囲する長方形が一つも検出されない場合、ディスプレイ・カーソルはページ領域において不確定である（表示されたページ要素を一つも覆わない）。一つの包囲する長方形が検出された場合、グリッド・ソース・カーソルはその包囲する長方形を含むＺＯＮＥに対するｇｒｉｄ　ｏｆｆｓｅｔを使用してページ領域に伝送される。これがページカーソルである。

前述された０、５ピクセルの円形誤差は剰余を整数で縮尺及び変換されたディスプレイ・カーソル値に伴う剰余の返送により削減され得る。しかしながら、精度は付加的な複雑性が無ければより適正である。ディスプレイ・カーソルのページ・カーソルへの変換の正確性そしてその逆の変換の正確性が、使用者がスクリーンの中央に見る画像の位置の明確な変位を伴わずに、スクリーン上の画像のサイズ（ズーム・レベル）を変更し、そして表示モードを変更することを可能にする。

Ｍｏｖｅｒ（）機能の重要な詳細がここでＲＯＬＬＢＵＦｓ、ＧＲＩＤｓそしてＺＯＮＥｓの点から説明される。Ｄ！５ＰＬＡＹモジュール１５０におけるＭｏｖｅＣｕｒｓｏｒ　（）機能はＭＯＶＥＲモジュール１５４におけるＭｏｖｅｒＯ機能をその機能を実行するために呼び出す。Ｍｏｖｅｒ□は続いて過ぎ去った動作の増分「デルタ」　（すなわち動作の動的変化）を処理するため、ＭＯＶＥＲモジュール１５４に特定して一連の機能を呼び出す。

最初に、ＥＸＰＬＩＣＩＴカーソルが表示される場合はＰｏｓ　ｉ　ｔ　ｉ　ｏｎＣｕｒｓｏｒＯコールが作成される。この機能はカーソルがスクリーンのエツジに配置されていない限りは前記増分（デルタ）を使用する。それはカーソル位置（再表記）管理も実行する。過ぎ去ったデルタのいずれかが残存している場合は、ＭｏｖｅｒＯは末端のＺＯＮＥｓ　（左、右、最上部、底部のＺＯＮＥｓ）を順方向に検査し、デルタがディスプレイ・カーソル中央を過ぎて末端ＺＯＮＥのＳｒｅ　ｒｅｓｔエツジを搬送するかどうかの決定をする。その場合、ディスプレイ・カーソル中央外の動作を制止するためデルタが固定（クランプ）される。

ＣｌａｍｐＭｏｔ　ｉｏｎ　□の動作はＧＲＩＤ上にコンポーザ機能によって形成されるＺＯＮＥｓの配列に依存する。例えば、手動ビュー１モードにおいては、ページ画像の余白およびＩＭＰＬＩＣＩＴスクリーン中央カーソルに相応する単一のＺＯＮＥがある。この場合、ＣｌａｍｐＭｏｔ　ｉｏｎ　□は、ページ画像のエツジをスクリーン中央を越えてパンまたはスクロールされることから制止する。

自動パン・ライン自モードの場合、複数のＺＯＮＥｓが水平に継ぎ合わされるテキストの行に相応してページＧＲＩＤに付着され、そしてＩＭＰＬＩＣ［Ｔ中央基準カーソルが使用される。末端のＺＯＮＥｓがＧＲＩＤに進入した際はいつも新しいＺＯＮＥｓが形成されるので、ＣｌａｍｐＭｏｔ　ｉｏｎ　Ｑはページの最終行がスクリーン中央に到達した（または逆パン動作に対しては開始行）際のみディスプレイのパンを制止する。スクロール動作は中央末端のＺＯＮＥの底部または最上部がスクリーン中央に到達した際に固定（クランプ）される。

ＭｏｖｅｒＯはモード呼び出し機能にクランプ・コードを返送する。上記の例において、ＴＯＰまたはＢＯＴＴＯＭの固定を示す返送されたクランプ・コードが、ＤＩＳＰＬＡＹ構成内のＡｕ　ｔｏＣｏ　］　ｕｍｎ　ＯＣＯＭＰＯ３ＥＲ機能ポインタを用いてディスプレイを閉じそして再び開くことにより、自動コラム・モードへの自動転換を実行するよう使用され得る。

ＥＸＰＬＩＣＩＴタイプのカーソルの場合、ＣｌａｍｐＭｏｔｉｏｎ　ＯはいずれかのＺＯＮＥがディスプレイ・カーソル中央部外を運動することを制止する。

カーソルはパンまたはスクロール動作を生成するためスクリーンのエツジに対向して配置されなければならないので、カーソルは常時ページ画像上に効果的に保持され、使用者がページ上の全ての有効な領域を指し示す事ができるようページのエツジがスクリーン上を十分に運動することを可能にする。

カーソルのクランピングの後いずれかのデルタが残存する場合、ＭＯｖｅｒＯはそこでＲ，ｏｌｌＢｕｆｆｅｒＯ機能を呼び出す。ＲｏｌｌＢｕｆｆｅｒＯ機能は続いてＲＯＬＬＢＵＦのｄｉｓｐｌａｙ　ｏｒｉｇｉｎをデルタによって前進させ、ディスプレイ・バッファの４つのエツジのどれかにおけるディスプレイ・ビットマツプの重複を点検する。ｄｉｓｐｌａｙ　ｏｒｉｇｉｎがバッファのエツジを越えて広がる場合、それは「巻く（ラップする）」ようディスプレイ・バッファによって調整される。これがＲＯＬＬＢＵＦの論理的環状特性を維持する。

Ｒｏｌ　ＩＢｕｆ　ｆｅｒ　Ｏは次にＲＯＬＬＢＵＦに付属するＧＲＩＤｓを横断し、受領されたデルタが先に蓄積されたデルタに付加された際にｄｅｓｔ　ｃｎｔ倍数によりｇｒｉｄ　ｏｒｇを移動する場合のみ、ディスプレイ・ビットマツプ内のＧＲＩＤのｇｒｉｄ　ｏｒｇを進展させる。その場合、ｇｒｉｄ　ｏｒｇはＧＲＩＤの集積器内に保存されるデルタの残存部分と共にｄｅｓｔ　ａｎｔ倍数によって進められる。各ＧＲＩＤに対するｇｒｉｄ　ｏｒｇはディスプレイ・バッファの４つのうちどれかにおけるディスプレイ・ビットマツプの重複について検査され、そしてＲＯＬＬＢＵＦに対し記述されたものと同様に調整される。

ｇｒｉｄ　ｏｒｇが進められた場合、ｒｉｎｃｒＪ　（インクリメント）フィールドは増分付加動作のためのｄｅｓｔ　ａｎｔｓの数を保持するよう設定される。

このフィールドは後にＲＯＬＬＢＵＦへの更新の必要性を検知するために使用される。

また、各ＧＲＩＤにつき、オフセットがディスプレイ・バッファ内のｇｒｉｄｏｒｇとＲＯＬＬＢＵＦ　ｂｕｆｆｅｒ　ｏｒｇの間で検出される。この数値はディスプレイ・カーソル座標をｇｒｉｄ　５ｐａｃｅ内に転送するのに必要とされ、計算は複雑であるので、必要とされるような計算はされずに、むしろ蓄積される。特にバッファ・オフセットの計算は、一つの原点がバッファのエツジで重複していてその他のものがしていない場合についての検査を必要とする。適正なオフセット値は常に１ｄｅｓｔ　ｃｎｔより小さく、なぜなら、それは物理的ディスプレイ・ビットマツプでなく論理的ディスプレイ・ビットマツプ内の距離を反映するからである。

ＧｔＤのｒｉｎｃｒＪフィールドがＲｏｔ　１Ｂｕｆｆｅｒ　０機能によって設定された場合、さらなる処理がＧＲＩＤ上のＺＯＮＥｓを更新し、そしてディスプレイ・バッファを更新するため必要とされる。最初に、ＣｈｅｃｋＺｏｎｅＳ　０機能が呼び出される。

ＣｈｅｃｋＺｏｎｅｓ　０機能はＧＲＩＤ上の末端ＺＯＮＥｓを検査し、動作の増分がＧＲ［）上にＺＯＮＥｓを移送するかどうかを検知する。その場合、０ｐｅｎＤｉｓｐｌａｙＯ上で通過されたＣＯＭＰＯ３ＥＲ機能が、ＧＲＩＤが再びＺＯＮＥｓで覆われるまでＺＯＮＥｓを獲得するために使用される。ＣｈｅｃｋＺｏｎｅｓＯは、またいずれかのＺＯＮＥｓがＧＲＩＤから完全に離脱したかどうかを検知する検査を行う。その場合、ＺＯＮＥは直接的に解放され、割り当て解除される。

そしてＭｏｖｅＺｏｎｅｓ　□　機能が呼び出される。ＭｏｖｅＺｏｎｅｓ　□ はＧＲＩＤの増分によりＧＲＩＤ上の全てのＺＯＮＥｓのｇｒｉｄ　ｏｆｆｓｅｔフィールドを調整する。このプロセスはＧＲＩ［がＺｏｎｅｓを通って移動する際にソース領域のスクリーンへの適正な配置を維持する。

最後に、Ｕｐｄａ　ｔ　ｅＦｏ　ｒＲｏ　ｌ　Ｉ　□が呼び出される。この機能は更新長方形を作成し、これがＦＩＬＬＥＲモジュールによるディスプレイ・バッファへの更新のためのグリッド化されたソース領域内のグリッド上で、区域を特定する。

例えば、２つのものの正のＸ増分に対し、最低Ｘ座標がグリッドの大きさで最高Ｘ座標がグリッドの大きさから２を引いてｓｒｃ　ａｎｔを乗じたものである領域をグリッド上に特定し、更新長方形を形成する。最高および最低ｙ座標はＧＲ［）の高さに等しく広がる。これが未確定のデルタおよびそれに続く次の増分までのデルタによりＲＯＬＬＢＵＦのエツジに表される領域である。ＵｐｄａｔｅＦｏｒＲｏｌｌＯはそしてＦｉｌｌｅｒＯ機能を更新長方形と共に呼び出し、実際的なバッファ更新を実行する（以下参Ｍ）。

ＲＯＬＬＢＵＦおよびＧＲＩＤが更新された後、ＴｒａｃｋＣｅｎｔｅｒ　□機能が呼び出され、グリッド領域中央内でスクリーンを包囲する長方形をもった「センター・ゾーン」が維持される事を確実にする。この「センター・ゾーン」は実際に同一のＺＯＮＥへの２つのポインタであり、このＺＯＮＥはグリッドのそのモードに対する動作の主軸に直行する末端ポインタ上に保持される。ＺＯＮＥリストは厳格には一次元であるが、ＺＯＮＥｓの二次元的配置（４つの末端）の虚像は動作のモードに依存しないクランピングを作成するよう維持されなければならない。最後に、低レベルのＶｉｄＳｅｔＯｒｉｇｉｎ　０機能への呼び出しくコーノいが作成され、この機能はＲＯＬＬＢＵＦの更新に使用されるデルタによりディスプレイ・バッファ内の更新点を移動する。このコールがつぎのディスプレイの垂直方向の空白間隔において効力を現し、ディスプレイ上の実際的なスクリーン動作を生成し、これはディスプレイ更新のために前述されたハードウェア手段によって環状に作成される。

ディスプレイ更新管理レイヤディジタル文書拡大装置のディスプレイ補助システムのディスプレイ更新１理レイヤはＦＩＬＬＥＲ１５８，ＣＯＭＰＯ３ＥＲ１５６，そしてＣＵＲ３ＯＲＩ６０の３つのコード・モジュールを有する。ＦＩＬＬＥＲモジュールをまず説明する。

前述されたように、Ｆ　Ｉ　ＬＬＥＲはページ領域内の長方形のグリプディングおよびクリッピングのプロセスを隠し、　完全な画像記録を伴うテンプレート・ズームＰＩＸＢＬＴｓを使用してディスプレイ・バッファ更新を生成する。ＦＩＬＬＥＲモジュールによりＦｉｌｌｅｒ□とＵｐｄａｔｅＰａｇｅ　Ｏの２つの重要な機能が提供される。ＦｉｌｌｅｒＯ機能はグリッド領域内の伝送された更新長方形に基づくディスプレイ・バッファ更新を生成する。ＵｐｄａｔｅＰａｇｅＯはＦｉｌｌｅｒＯに類似であるがページ領域内の更新長方形を採用する。両方のＦＩＬＬＥＲ機能は更新のためにポインタをＲＯＬＬＢＵＦおよびＧＲＩ［に伝送する。

ＦｉｌｌｅｒＯ機能は伝送されたグリッド上に関連する全てのＺＯＮＥｓを横断する。このような各ＺＯＮＥに対し、ＺＯＮＨのソース長方形はＺＯＮＥのｇｒｉｄ　ｏｆｆｓｅｔを使用してＧＲＩＤ上に転送される（すなわちソース長方形がグリッド化される）。グリッド化されたソース長方形はどれがグリッド上に存在しているか（すなわちグリッド内に特定される）を、転送された更新長方形と比較される。グリッド化されたソース長方形が更新長方形と交差することが検出された場合、全ての交点を含む一つの長方形（「グリッド・ソース更新長方形」と呼ばれる）が検出される。

検出されたこのような各グリッド・ソース長方形に対し、ＢＬＴ　ＤＥＳＣＲＩ　ＰＴＯＲ構成が生成され、これはＲＯＬＬＥＲモジュール１６２に伝送される。

ＢＬＴ　ＤＥＳＣＲＩＰＴＯＲ構成はディスプレイ・バッファの更新を次の手段で特定し、それらは、ディスプレイ領域内の長方形であるクリッピング・ウィンドウ「ＷＩｎ」、ディスプレイ領域内の点である更新目的地始点ｒｄｅｓｔＪ、ページのためのソース・ビットマツプへのポインタｒｓｒｃ　ｂｍＪ、ページ領域内のソース長方形ｒｓｒｃＪ、そして更新のために使用されるＰＩＸＢＬＴのタイプを指示するための「タイプ」フィールドである。

検出される全てのグリッド・ソース長方形に対しＢＬＴ　ＤＥＳＣＲＩＰＴＯＲの配列が形成される。ＲＯＬＬＥＲを個々の更新の毎に呼び出すよりも、むしろ前記配列がモジュール上に伝送される。これはブラック「マスキング」充填の演算を可能にするため行われ、以下に記述される。

正確なＰＩＸＢＬＴステッチングを可能にするグリプディングおよびクリッピング・プロセスは、各グリッド・ソース長方形がＢＬＴ　ＤＥＳＣＲＩＰＴＯＲを形成するために使用される際に遂行される。最初に、グリッド・ソース長方形がＧＲＩＤに付属する２００Ｍ比を使用してディスプレイ領域内に縮尺される。

この縮尺された長方形がＢＬＴ　ＤＥＳＣＲＩＰＴＯＲのクリッピング・ウィンドウ［ｗｉｎＪである。その縮尺は丸め「ラウンディング」を使用して実行され、それにより±０．５ピクセルの誤差が発生し得る。この誤差はスクリーン上にみられるページ要素の境界のエツジ部分のみに作用する。絶対的な位置設定（それにしたがって画像ステッチング）は完全な精度をもって維持される。

次に、ページ（ソース・ビットマツプ内）上の実際のソース長方形が決定される。これを行うため、グリッド・ソース長方形の境界が打ち切りによりグリッド整列される。この打ち切りはグリッド・ソース更新長方形（ｒｇｓｕ　ｒｅｃｔＪ）の原点上で、次の方程式にしたがって実行される。

ｇｒｉｄｅｄ　ｇｓｕ　ｒｅｃｔ　ｔｏｐ（ｘ、ｙ）＝ｓｒｃ　ｃｎｔｘ（［ｇｓｕ　ｒｅｃｔ　ｔｏｐ　（Ｘ、ｙ）／ｓｒｃ　ａｎｔコの整数部分）これがグリッド・ソース更新長方形の原点を最も近いグリッド交差部分に返送する。

最低グリッド・ソース更新座標は類似の打ち切りでグリッド整列され、その方程式は以下のようになる。

ｇｒｉｄｅｄ　ｇｓｕ　ｒｅｃｔ　ｔｏｐ　（Ｘ、ｙ）−ｓｒｃ　ＣｎｔＸ　（［（ｇｒｉｄｅｄ　ｇｓｕ　ｒｅｃｔ　ｔｏｐ（Ｘ、Ｙ）＋ｓｒｃ　ｃｎｔ）／ｓｒｃ　ｃｎｔ］の整数部分）ｓｒｃ　ｃｎｔの打ち切り方程式への加算は、次のグリッド交差部分に向かって前方に整列される最低グリッド・ソース更新長方形座標を起因する。

ＢＬＴ　ＤＥＳＣＲ［’ＴＯＲ内に特定されるソース長方形はグリッド化されたｒｇｓｕＪ長方形であり、これはＺＯＮＥのｇｒｉｄ　ｏｆｆｓｅｔを使用してページ領域に返送される。ＢＬＴ内に特定される目的点がグリッドｇｓｕ長方形の最高座標のディスプレイ領域への縮尺により検出される開始点である。この動作は、座標がグリッド整列されているので、誤差なく実行される。

テンプレート・ズームＢＬＴ動作におけるクリッピング・ウィンドウの使用がここで説明される。ページ画像から５ｒｃ−Ｃｎｔピクセルを摘出し、摘出されたソース・フィールドからのテーブル指標を計算し、そしてその指標を使用して検出されｄｅｓｔ　ｃｎｔサイズ化されるテンプレートをディスプレー・ビットマツプ内に複写することにより、−次元の最も近い近傍および二次元の円滑化されたテンプレート・ズームＢＬＴｓの両方が動作する。そのように複写された画像のステッチングは、抽出されたソース領域が正確なｓｒｃ　ｃｎｔ倍数の距離をもって広がっている場合のみ保証され得る。このようにＢＬＴｓのエツジは任意には配置されず、そして１ｓｒｃ　ａｎｔより微細なエツジ配置のための何か別の機構が提供されなければならない。

精密なエツジ配置はクリッピングを使用して達成される。クリッピング・ウィンドウはディスプレイ領域内の座標をもうた長方形である。−次元および二次元テンプレート−ズームＢＬＴｓはこのウィンドウを（ディスプレイ・バッファ座標内への変換後）、ウィンドウ外部に降下したいずれかのピクセルの書き込みを中止するため使用する。他の言葉で示すと、ピクセルのディスプレイ・バッファへの書き込みはクリッピング・ウィンドウの内側領域に限定される。ソース・ピクセルは、ウィンドウに関してはそれらがどこに降下するかにかかわらずＢＬＴにより復旧され、そしてこのように、特殊な整列をもって維持される。

グリプディングおよびクリッピング動作の効果がここで評価されよう。ＢＬＴＤＥＳＣＲＩ　ＰＴＯＲソース長方形および目的点がグリッド整列されているので、連続的ズームＢＬＴｓは常に正確なｓｒｃ　ｃｎｔ倍数およびｄｅｓｔ　ｃｎｔ倍数整列をもって降下する。従って、テンプレート整列はバッファ動作の順序にかかわらず常に文盲画像の領域上で反復可能である。ｄｅｓｔ　ａｎｔより小さいエツジ解像度はクリッピング−ウィンドウによって提供される。ウィンドウの計算におけるソース座標のディスプレイ座標への縮尺で発生する丸み誤差もまた反復可能である。このようにＺＯＮＥ内の領域に対し、クリッピングは、最初の更新長方形のエツジの位置にかかわらず、決して表示される画像上に切れ目を生成しない。

ＧＲ［）の限界が常にｄｅｓｔ　ａｎｔ倍数の一つであるようサイズ調整されることが前述にて認識された。このためＭｏｖｅｒＯによりＦｉｌｌｅｒＯに伝送される更新長方形はグリッド整列される。ＦｉｌｌｅｒＯはこの整列基準に適合しない更新長方形と共に適正に動作するであろう。しかしながら、グリッド整列された更新長方形により生成された更新は特に効果的である。更新長方形がグリッド整列されなかった場合、２つの更新面の境界エツジは、５ｒｃｃｎｔにサイズ化された領域がクリッピングにより生成される精密な境界位置をもってページ画像から２回復旧され得る（各更新につき１回）領域を生成し得る。

整列された更新長方形を用いれば、境界のためのクリッピングは必要とされず、そしてページ画像内の各ピクセルは１回だけ復旧される。グリッドの範囲のサイズ調整およびＭｏｖｅｒ□の動作は隠された更新を生成する。正のデルタ増分に対し、ディスプレイ・バッファの更新はグリッドの範囲で生成され、これはスクリーンの範囲より大きい。ビデオ更新原点がＶｉｄＳｅｔＯｒｉｇｉｎ　Ｏによって移動され新しく１領域を出現させるまで、更新は隠される。負のデルタに対し、ＧＲＩＤのｄｉｓｐｌａｙ　ｏｒｉｇｉｎはＲＯＬＬＢＵＦのｄｉｓｐｌａｙ　ｏｒｉｇｉｎより先行する（より小さい正である）。更新は負のデルタに対するＧＲＩＤ原点で実行され、そして前記のように隠される。

グリッド領域における更新長方形を重複（オーバラップ）するすべてのＺＯＮＥｓに対するＢＬＴ　ＤＥＳＣＲＩＰＴＲ３の形成後、ＦＩＬＬＥＲＯ機能はさらなるＢＬＴ　ＤＥＳＣＲＩＰＴＲを計算するためＭａｓｋ□機能を呼び出し、ＺＯＮＥｓによって覆われない更新長方形の領域に対するブラック・ピクセル充填長方形を特定する。Ｍａｓｋ□機能は、充填長方形（ＦＲＥＣＴｓ）の関連されたリストを使用して黒のマスキングの充填を計算し、動的な分類を単純化する。

ＦＲＥＣＴリストは、最初にＦｉｌｌｅｒＯに伝送された更新長方形の全領域を覆う黒の充填を特定する単一のＦＲＥＣＴを用いて初期化される。ＦｉｌｌｅｒＯにより生成される配列上の各ＢＬＴ　ＤＥＳＣＲＩＰＴＲに対し、ＦＲＥＣＴｓのリストはＢＬＴ　ＤＥＳＣＲＩＴＲのクリップ・ウィンドウを交差する充填長方形について検査される。一つの交差部分が検出された場合、そのＦＲＥＣＴはリストから消去され、ＢＬＴ　ＤＥＳＣＲＩＰＴＲのクリップ・ウィンドウの周囲の領域を占いＦＲＥＣＴの境界まで充填するため必要とされる０から４つのＦＲＥＣＴｓにより代替される。

この黒い充填長方形の検出のための「分割および征服」アルゴリズムは、ＢＬＴウィンドウ間の切れ目を最小限の数の充填で正確に覆う充填長方形を生成する。

全てのＢＬＴ　ＤＥＳＣＲＩＰＴＲ３が検査された後、ＦＲＥＣＴｓのリストは、ｗｉｎフィールド内の領域を特定し、モしてＦＩＬＬ　ＴＹＰＥへ設定されるタイプを用いて、ＢＬＴ　ＤＥＳＣＲＩＰＴＲ８に変換される。このように形成されたＢＬＴ　ＤＥＳＣＲＩＰＴＲ３はｆｉｌｌｅｒＯによって形成されるリストに付加される。

ＧＲＩＤ上のＺＯＮＥｓの間の領域のための黒いマスキング充填の作成は、本質的なディスプレイ効果の獲得の単純な手段を提供する。

ディスプレイ・バイザは自動的に作成される。自動単行パン・モードにおいて、連続的に表示されるｔｅｘｔ　１ｉｎｅｓの上下のページ画像の区域を隠すことが望ましい。この効果は、フォーマット解析機によって検出されたようなテキストの行の高さのＺＯＮＥｓを形成することにより得られる。このように実施されるバイザは多角形であり、テキストの行の高さに適正に整合する事ができ、異なった高さの複数のテキストの行が同時にスクリーン上に存在する時でも同様である。

また、ＺＯＮＥのｇｒｉｄ　ｏｆｆｓｅｔフィールドの適正な設定により、テキストの近接する行の末端は一定の語感距離をもってつなぎ合わされる。空間設定されたＺＯＮＥｓの間で生成される黒いマスキング充填は、同様に空間設定されたテキストの行に水平に接するグラフィック枠線または瞑想斑点を隠す。自動車コラム・スクロール・モードにおいて生成されるＺＯＮＥｓは同様な機構により垂直に覆面される。

使用者が手動モードにおいてページ画像のエツジをスクリーン上にパンまたはスクロールすることを可能にすることが望ましい。これは、使用可能な次のＺＯＮＥを伴わずにグリッド上に移転されるＺＯＮＥエツジの単純な容器（ケース）に成る。一つのＢＬＴもＦｉｌｌｅｒＯによりページ・エツジを越えた領域に生成されない。従って、ベージ−エツジを越えた領域は黒いマスキング充填によって更新され、ページ外句域に対しめられる黒い背景を提供する。

ＭａｓｋＯ機能を呼び出した後、ＦｉｌｌｅｒＯ充填およびマスキング会プロセスにおいて生成されるＢＬＴ　ＤＥＳＣＲＴＰＴＯＲｓと共にＲｏｌｌｂ＋ｔＯ機能を呼び出す。ＲｏｌｌｂｌｔＯはＲＯＬＬＢＵＦ内の論理ディスプレイ領域をＢＬＴｓのためのディスプレイ・ビットマツプ内の物理的メモリ領域に転換するためにめられる動作を隠滅する。ＲｏｌｌｂｌｔＯ内のオペレータは以下に詳細に説明される。

ＦＩ’ＬＬＥＲモジュール内において実行される他の機能はＵｐｄａｔｅＰａｇｅＯである。この機能はＤ［５ＰＳＹＳモジユールにおけるＵｐｄａｔｅＤｉｓｐｌａｙ（）機能を実施する。Ｕｐｄａ　ｔ　ｅＰａｇｅ　ＯはＦｉｌｌｅｒ□ のようにグリッド領域内でなく、むしろページ領域内の更新長方形を受理する。

伝送された全てのグリッドは、更新長方形を交差するページ領域内のソース長方形について検索する。一つの交差部分が検出された場合、交差領域を特定する長方形が検出され、ＺＯＮＥのグリッド・オフセット・フィールドを利用してグリッド領域内に転送される。この長方形がＧＲＩＤ上に存在し、従ってディスプレイ・スクリーン上に在る場合、その長方形はグリッド整列され、そして上記のＦｔｌｌｅｒ（）に対するものと同一のプロセスにおいてクリップされる。このように形成されたＢＬＴ　ＤＥＳＣＲＥＰＴＯＲｓは、この機能に対しマスキング充填が必要とされない際、直接ＲｏｌｌｅｒＯに伝送される。

Ｕｐｄａ　ｔ　ｅＰａｇｅ　Ｏの効果は、スクリーンがＦｉｌｌｅｒ□コールを使用して最初に形成されて以降変更されているソース・ビットマツプのいずれかの部分をスクリーン上で更新することである。例えば、ソース・ビットマツプはメニュー・スクリーンの画像を保持し得る。使用者がメニューから一つのアイテムを選択した場合、光彩（ハイライト）効果、スライダ効果、又は他のグラフィック効果が画像を反映してＵｐｄａｔｅＰａｇｅ　Ｏコールを介して更新される。

前述したＢＬＴｓのグリッデイングおよびクリッピングは、更新された画像領域が既にディスプレイ・バッファ内に存在する画像に継ぎ目無く付着（ステッチ）することを確実にする。

ＣＯＭＰＯ３ＥＲ（コンポーザ）モジュールＣＯＭＰＯ８ＥＲモジュール１５６はディスプレイ更新管理レイヤ内に在り、一群の機能を有し、それらの機能は異なる使用者モードを実施するため必要とされるページ表示効果を得るためにＺＯＮＥｓをＧＲＩＤｓ上に形成する。前述されたように、特殊なディスプレイ・モードを実施するため必要とされるＣＯＭＰＯ３ＥＲ機能は０ｐｅｎＤｉｓｐｌａｙ　□コール上の機能ポインタとして伝送される。

各ＣＯＭＰＯ３ＥＲにＧＲＩＤへのポインタ、ＣＵＲＬＯＣ（カーソル−。

ケーンラン）へのポインタ、そして方向指標（フラグ）が伝送される。方向フラグはあたらし１．ＩＺＯＮＥｓがＴＯＰ、ＬＥＦＴ、ＲＩＧＨＴ、又ハＢ　ＯＴ　Ｔ　ＯＭＧＲＩＤエツジ、またはＣＥＮＴＥＲに付加されるかどうかを指示する。ＣＥＮＴＥＲフラグは、あたらしいＧＲＩＤが初期化されているところであり、そしてＺＯＮＥｓが前記ＣＯＭＰＯ３ＥＲ機能によって実施される特殊なディスプレイ・モードの論理に従ってディスプレイのカーソル点を始点にＧＲＩＤの全エツジの方へ外向的に構成されるべきであることを指示する。

ＧＲＩＤ初期化ケース（ＣＥＮＴＥＲフラグ）は特に重要である。なぜなら、いからである。ＦｉｎｄＦｉｒｓｔＺｏｎｅ　□局部モジュール機能は、全ての主要なカーソル・モジュール機能により、初期化プロセスを開始するために使用される。

ＦｉｎｄＦｉｒｓｔＺｏｎｅ　（）は最初にＦｉｎｄＢｏｘ□機能を呼び出す。

ＦｉｎｄＢｏｘＯにページ表記の先頭（ＰＡＧＥ　ＤＥＳＣＲＩＰＴＯＲの配列）、そして検索されるＰＡＧＥ　ＤＥＳＣＲＩＰＴＯＲのレベル（テキストの行、コラム等）、そしてページ・カーソルが伝送される。ＦｉｎｄＢｏｘＯはそこでカーソル点に最も近いボックスをもった特定されたレベルのＰＡＡＧＥＤＥＳＣＲＩＰＴＯＲを検出する。

ＦｉｎｄＢｏｘＯは点の周囲をボックスによって検査することにより、点に最も近いボックスを配置する。その点はボックスの４．２、又は０の辺によって包囲され得る。各ボックスに対し検出される包囲されない方向に基づいて、点とボックス間の最も近いスカラ距離の二乗は以下のように計算される。

１）非包囲：最も近い角への対角線の二乗２）２辺に包囲されている場合：最も近い側辺への直行線の二乗３）４辺に包囲されている場合：０距離ＦｉｎｄＢｏｘＯは包囲するボックスを検出するまで検索するか、あるいは最小距離のために、特定されたレベルの全てのボックスを検索する。もっとも近いボックスを含むＰＡＧＥ　ＤＥＳＣＲＩＰＴＯＲへのポインタが返送される。

ＦｉｎｄＦｉｒｓｔＺｏｎｅ　Ｏはそこで最初のＺＯＮＥのためのメモリを配分し、そしてＰＡＧＥ　ＤＥＳＣＲＩＰＴＯＲからのＺＯＮＥ（７）多数ノフィールドを満たす。これは、最初のＺＯＮＥのｇｒｉｄ　ｏｆｆｓｅｔがディスプレイ・カーソルおよびページ・カーソルの両方の座標を使用して検出されることを除いて、直線進行プロセスである。検出された最も近いＰＡＧＥ　ＤＥＳＣＲＩＰＴＯＲがページ・カーソルを包囲しない場合、結果として生じるｇｒｉｄ　ｏｆｆｓｅｔはＺＯＮＥをスクリーン中央に位置設定しない。分離したＣｈｅｃｋＦｉｒｓｔＺｏｎｅＯ機能がこの状態に付いて構成するため提供される。この状態が検知された場合、ＣｈｅｃｋＦｉｒｓｔｚｏｎｅ　□は、ＺＯＮＥソース長方形の最も近い辺のスクリーン中央への距離のベクトルを検出し、そしてこのベクトル距離をｇｒｉｄ　ｏｆｆｓｅｔから減じることにより、ＺＯＮＥのｇｒｉｄ　ｏｆｆｓｅｔを、それをスクリーンの中央に引き寄せるよう調整する。

ＺＯＮＥ構成内の確定したフィールドは、モード特性使用法を有する。これらのフィールドはモード依存的ＦｉｎｄＦｉｒｓｔＺｏｎｅ　□コードによっては設定されｒ（い。これらのフィールドは呼び出しＣＯＭＰＯ３ＥＲ機能によっつで指定される。例えば、［整列」フィールドはＡｕｔｏＰａｎＬｉｎｅモードの際にテキストの行に対し検出される最低基線に設置され、ＡｕｔｏＳｃｒｏｌｌＣｏ　Ｉ　ｕｍｎモードではない。基線は連続したテキストの行のＺＯＮＥｓのｇｒｌｄ　ｏｆｆｓｅｔフィールドを設定するのに使用され、それによりテキストの行がボックスの底部によってではなく基線に整列されるようにし、それはボックスの底部の位置がテキストの行が下ツキを持つ文字を含むかどうかに依存するからである。

ＦｉｎｄＦｉｒｓｔＺｏｎｅ　（）を呼び出しそしてモード依存フィールドを指定した後、ＣＯＭＰＯ３ＥＲ機能はモード特有の機能の呼び出しによりＧＲＩＤの初期化を完遂し、このモード特有の機能は、中央ＺＯＮＥからＧＲＩＤのエツジに外向するＺＯＮＥｓを形成する。例えば、Ａｕ　ｔｏＰａｎＬｉ　ｎｅ　□ 　Ｃ０ＭＰＯ３ＥＲ機能は、ＧＲＩＤをＺＯＮＥｓで満たすため、Ｇｅ　ｔＴＬＺｏｎｅｓＲ４ｇｈｔＯ，そしてそれからＧｅｔＴＬＺｏｎｅｓＬｅｆｔ　□を呼び出す。

ここで前記の初期化は説明された。新しいディスプレイ・モードが初期化された際に場所を占める事象の連続が追跡され得る。

ＤＩＳＰＳＹＳモジュール内の０ｐｅｎＤｉｓｐｌａＹ　０機能が最初にＲＯＬＬＢＵＦを配分かつ初期化し、モしてＧＲＩＤを配分かつ初期化するためにモジュール・ローカルＮｅｗＧｒ　ｉ　ｄ　０機能を呼び出す。これは新しいＺＯＯＭＳＥＴＴＩＮＧの形成およびＧＲＩＤ範囲の計算を含む。０ｐｅｎＤｉｓｐｌａｙ　Ｏはそれから伝送されたＣＯＭＰＯ３ＥＲ機能をＣＥＮＴＥＲフラグを用いて呼び出す。これがＺＯＮＥｓの最初の組をＧＲＩＤ上に前述されたように形成する。０ｐｅｎＤｉｓｐｌａｙ　ＱはＭＯＶＥＲモジュール内のＮｅｗＳｃｒｅｅｎｏ機能を呼び出す。ＮｅｗＳｃｒｅｅｎ　ＯはＧＲＩＤ全ＩＤ覆うために、更新長方形を設定する。ＮｅｗＳｃｒｅｅｎ□はそこでＦｉｌｌｅｒ□を呼び出Ｌ、コレ力、伝送さｔしたＧＲＩＤ（７）ＺＯＮＥｓｌ：基づ＜ＢＬＴ　ＤＥＳＣＲｒＰＴＯＲの配列を満たし、そしてＮｅｗＳｃｒｅｅｎＯはＺｏｏｍＢＬＴを呼び出すＲｏｌｌｅｒ□を呼び出し、従ってこれがあたらしいディスプレイ・バッファを更新する。ＮｅｗＳｃｒｅｅｎＯはそれからディスプレイ更新を新しいディスディスプレイ・バッファに転換するためＶｉｄｅｏＳｅｔＯｒｉｇｉｎ　Ｏを呼び出し、初期化されたスクリーンが使用者に対して現れる。

このように提供されたページ・ディスプレイは、むしろ正確にそれが使用者に到達した際の特殊モードにおけるパンおよびスクロールによりページ位置のままの様相であり、例えば特殊ページ位置上でオーバ・ビュー・モード自カーソルを位置設定しそしてモードを変換したものではない。この正確な初期化は、ページ造形のディスプレイへの状態依存しない配置の形成により（ＺＯＮＥｓを介して実施される）、そして正確な座標変換およびステッチング（グリッディングおよびクリッピングを通じて実施される）を通じてのみ可能である。

一度デイスプレイ・モードが実施された後、ＣＯＭＰＯ３ＥＲによって形成されるＺＯＮＥは直線進行的で機械的である。ＺＯＮＥｓを形成するため、適切なレベルの次のＰＡＧＥ　ＤＥＳＣＲＩＰＴＯＲが検出され（これらはフォーマット解析機によって読み取り順に蓄積される）、そして適切なフィールドが割り当てられる。あたらしいＺＯＮＥのグリッド・オフセットが近接したＺＯＮＥのグリッド・オフセットおよび整列フィールドと、そして特有の位置設定規則を使用して検出される。

ＣＵＲ３ＯＲモジュールディスプレイ更新管理レイヤ内のＣＵＲ８ＯＲモジュール１６０は、使用者へのＥＸＰＬＩＣＩＴタイプ（すなわち可視的）カーソルの提供に必要な機能を実施する。このような機能は、ＳｈｏｗＣｕｒｓｏｒ　Ｏ，ＨｉｄｅＣｕｒｓｏｒＯ，Ｐｏ５ｉｔｉｏｎＣｕｒｓｏｒ　Ｏ，そしてＵｐｄａｔｅＣｕｒｓｏｒＯを含む。これらの機能の実施は、フリッカを伴わずに動き得る非常に大型の逆ビデオーブロック・カーソルを除き直線進行的である。このカーソルｅタイプの生成の方法は以下に記述される。

ディジタル文書拡大装置は、好適にはディスプレイの多様なスクリーンのために（例えばオーバビユ−およびメニュー−スクリーン）、大型の逆ビデオ・ブロック・カーソルを備える。そのカーソルのサイズはグラフィック標準より著しく大きく、視力障害者に対し明瞭な可視性を確保する。カーソルは「排他的ＯＲＪタイプからなる（すなわちカーソルの裏側のディスプレイは「透けて見え」、それにより大型のサイズはスクリーンの内容を暗くしない）。その排他的ＯＲカーソルは固有的に高速であるが（スクリーン内容は記憶するために保持される必要はないので）、その大型のカーソルはフリッカを伴わない移動のために特別な技術を使用する。通常方法はカーソル移動の間の各コマに対しカーソルを完全に除去し、それを再び描写することである。しかしながら、好適な実施例の７ＭＳ３４０１０プロセツサの使用において、その大きなカーソルは１コマの間には、除去そして記憶され得ない。

この発明のディジタル文書拡大装置はフリッカを伴わないカーソル動作を確保するため、より効果的なカーソル移動を使用する。カーソルはディスプレイ・バブファ座標システム内の長方形により限定され、これがカーソル更新がディスプレイ・バッファの二重環状性と争うことを要求する。カーソル動作は、この長方形の原点および境界（すなわちサイズ変化）の両方における動作を含むよう定められる。

カーソルが移動される度に、新しいカーソル位置（ｊｌＩｌＫ−の長方形）が、以前のカーソル位置（東二の長方形）と比較される。二つの長方形の重複しない領域のみが与えられたコマ内で更新される。（古いカーソルのみで覆われた）スペース領域は記憶され、その間に新しいカーソル位置にょつて覆われる領域が逆転される。コマは１６．６ｍｓ間隔で（６０Ｈｚ速度）で発生するので、カーソルのスクリーンを横切る急速な動作さえ、各コマにつき小さな領域のみが更新されることを要求する。従って、非常に大きい（６０Ｘ４０ピクセル）カーソルの動作に対する処理要件が従来の方法を用いて小さいカーソル（１２Ｘ８ピクセル）の移動に要求されるものと比較可能になる。

ＲＯＬ　Ｌ　Ｅ　Ｒ％　’）　ニー　＆ディジタル文書拡大装置の補助システムのＲＯＬＬＥＲモジュール１６２は、ＲＯＬＬＥＲモジュール１６２内のＲＯＬＬＢｉ　ｔ　□機能を含む。ＲｏｌｌＢＩｔＯはＢＬＴｓ、ブラック・マスキング充填、カーソル充填等のために、ＲＯＬＬＢＦ内の論理ディスプレイ領域をディスプレイ・ビットマツプ内の物理的メモリ領域へ転送するよう要求される動作を隠す。

ＲｏｌｌＢｉｔ（）機能には、ＦＩＬＬＥＲレベルで形成されるＢＬＴ　ＤＥＳＣＲ［’ＴＯＲの配列、ＲＯＬＬＢＦへのポインタ、更新されるＧＲＩＤへのポインタが伝送される。ＲｏｌｌＢＩｔＯはＢＬＴ　ＤＥＳＣＲＩＰＴＯＲｓをｚｏｏｍｂｌｔパラメータ拳ブロック（ＺＢＬＴ　ＰＡＲＭＳ）　へ処理し、これが適切なテンプレート・ズーム・ＢＬＴ・アセンブリ言語機能へ伝送される。

ＲｏｌｌＢＩｔＯはディスプレイ・ビットマツプへの書き込みをする全ての動作のためのディスプレイのアクセスに使用される。これらの動作は一次元量近傍テンプレート縮小および拡大（Ｒｅｄｎｎ　Ｏ、Ｚｏｏｍｎｎ　□　）、　二次元円滑テンプレート拡大（Ｚｏｏｍｔｍｐ　Ｉ　Ｏ）、７ＭＳ３４０１０Ｆ　ＩＬＬ指令を使用する全ての充填動作（Ｆｉｌｌｒｅｃｔ□機能を介し）　、７ＭＳ３４０１０プロセツサのＰＩＸＢＬＴｌｉ令を使用する非ズームＰＩＸＢＬＴ動作（ＢＩｔｒｅｃｔＯ機能を介し）を含む。

前述の動作のいずれかがＢＬＴ　ＤＥＳＣＲＩＰＴＯＲによりタイプ・フィールドを介して特定され得る。全てのＢＬＴ　ＤＥＳＣＲ［’ＴＯＲフィールドが全てのタイプによって使用されるわけではない。縮尺をともなわずに動作するタイプ（３４０１０ＦＩＬＬおよびＰＩＸＢＬＴ動作）に対し、ＲｏｌｌＢｌｔＯに伝達される。ＧＲＩＤポインタはＧＲＩＤデータ・タイプへのＲＯＬＬＢＵＦキャストへのポインタである。これが、前記の動作が「単位グリッド」上で実行されることを自動的に起因し、ここで縮尺因子は１そしてｇｒｉｄ　ｏｒｉｇｉｎはＢｕｆｆｅｒ　ｏｒｉｇｉｎである。

伝送された配列内の各ＢＬＴ　ＤＥＳＣＲＩＰＴＯＲに対し、ＲｏｌｌｂｌｔＯはまずＧＲＩＤのｇｒｉｄ　ｏｒｇフィールドを使用してクリッピング・ウィンドウ（ｗｉｎ）長方形をディスプレイ・バッファ座標に転換する。ｗｉｎ座標はディスプレイ領域内でＦｉｌｌｅｒ□により計算されるので（すなわちスクリーン原点に相関する座標として）、ｇｒｉｄ　ｏｒｉｇｉｎによる変換はウィンドウ座標をディスプレイ・ビットマツプの原点に相関して配置する。また、前述で理解されるように、スクリーン原点は、論理的環状ディスプレイ・バッファがスクリーンを越えて回転移動される際に、ディスプレイ・ビットマツプ原点に相関して移動する。

変換されたｗｉ　ｎ長方形座標はＺＢＬＴ　ＰＡＲＭブロックのクリップ・フィールド内に配置される。これらの座標はそして検査され請求められるＰＸＢＬＴ又は充填が物理的ディスプレイ・ビットマツプの一つのエツジの周囲を環状バッファを形成するためのこのメモリの使用の結果として巻いているかどうかを決定する。グリップ座標のＸ成分のみが検査されなければならない。バッファ・ラップアラウンドのｙ要素は、上述されたようにディスプレイ・ビットマツプのアドレス・エイリアシングによって提供される。また、ソース長方形ではなくむしろクリップ長方形が検査される。なぜならば、クリップされるＰＸＢＬＴのいずれかの部分がディスプレイ・ビットマツプに書き込まれないからである。クリップ長方形がバッファのエツジに交差していることが検出された場合、ディスプレイ・ビットマツプ境界により置換される。整列はディスプレイ・ビットマツプ境界がｄｅｓｔ−Ｃｎｔ倍数である場合のみ保証され得るので（すなわちグリッド交差部上に存在する）、バッファ・エツジはＢＬＴにいずれかの点で交差し得る。

ディジタル文書拡大装置のディスプレイ・ビットマツプ境界は１０２４ビクセルに固定されるので、はとんどのズーム設定は非整列ビットマツプ境界内で生じる。

クリッピングは分割ＢＬＴの場合に、結果として生じる２つのＰＸＢＬＴｓがディスプレイ・ビットマツプのエツジを用い正確に整列されたエツジを持つことを確実にするために使用される。これは、元のＢＬＴ　ＤＥＳＣＲＩＰＴＯＲウィンドウの最上部からディスプレイビット・マツプのエツジまでの距離を獲得し、それにより設定されるクリップ・フィールドを用いて２つのＺＢＬＴ　ＰＡＲＭを生成することにより単純に実行される。

上記の処理はＦＩＬＬタイプの動作の分割に対し充分である。ＢＬＴｓはウィンドウ・フィールドに加えて目的点およびソース長方形を含む情報を要する。ＢＬＴ　ＤＥＳＣＲＩＰＴＯＲのソース長方形またＢＬＴ部分に相応して二片に分割されなければならず、このＢＬＴ部分はディスプレイ・ビットマツプのエツジの周囲を巻くかあるいは巻かない。２つのＢＬＴｓの分割サイドを限定するためクリッピングが必要とされる場合（非整列ディスプレイ・ビットマツプの場合）、ソース長方形は適正なグリッド整列を維持するために一つのｓｒｔ　ｃｎｔにより重複しなければならない。・ノース領域のグリッド整列は画像のディスプレイ・ビットマツプを横切った適正なステッチングを確保するよう維持されなければならない。

ソース長方形を分割するため必要とされる計算は、ソース長方形のグリッド領域への転送を伴わずに実行され、この時ＺＯＮＥのｇｒｉｄ　ｏｆｆｓｅｔを得るためにソース長方形に相当するＺＯＮＥの検出を要する。代わりに、ディスプレイの点がソース領域に変換される。なぜなら、この点がグリッド領域内のソース長方形原点に正確に一致するからである。

また、ソース長方形の最上部および底部のかどの間の距離そしてもう一つのソース長方形の境界は変化を必要としない。これらの座標変換を使用してＺＢＬＴＰＡＲＭブロックの５ｏｕｒｃｅ　５ｔａｒｔおよび５ｏｕｒｃｅ　ｅｘｔｅｎｔフィールドが２つの分割ＰＩＸＢＬＴｓに対し計算され、それにより結果として生じるソース区域はグリッド領域内にグリッド整列され保持される。

バッファ・エツジの計算が実行されそして分割がめられるように実行された後、ＲｏｌｌｂｉｔＯはＢＩ、Ｔ　ＤＥＳＣＲＩＰＴＯＲタイブーフィールドを検査し、そしてそれにより適切なＰＩＸＢＬＴ又はＦＩＬＬ機能を呼び出す。−次元および二次元テンプレート・ズーム機能は２つのパラメータを受理し、それらはＺＢＬＴ　ＰＡＲＭブロック・ポインタ、そして更新済みのＧＲ［）に付加されるＺｏＯＭ−８ＥＴＴＩＮＧへのポインタテある。ＺＯＯＭ　５ＥＴＴＩＮＧはズーム検索（ルックアンプ）テーブルへのポインタおよび他のめられる制御情報を提供する。非ズーム動作に、パラメータ・ブロック・ポインタ、加えてピクセル・プロセッシング・オペレーシッン・パラメータ（Ｐ　Ｐ　ＯＰ）画像メモリ伝送され、このＰＰ０ＰはＴＭＳ３４０１０で実施されるＢＬＴｓおよびＦｒＬＬｓのためのグラフィック環境を設定するのに使用される。

自動ページ・サイズ調整器オーバビユ−・ディスプレイ・モード・スクリーンは、走査されたページ画像の実際の幅で滴たされる。これはフォーマット解析機によって転送されるＭＡＲＧＩＮ情報によって遂行される。ＭＡＲＧＩＮ長方形のサイズはズーム比を得るためディスプレイ・スクリーンのサイズと比較され、このズーム比はページ画像をオーバビユ−・ディスプレイ・スクリーンに調度適合するよう縮小する。増分付加的ズーム機能がそれからページ画像をディスプレイ・バッファに縮小するため使用される。

このようにして、印刷情報を操作及びディジタル化し、その情報を処理し、処理された情報をディスプレイ・スクリーンに出力するディジタル文書拡大装置が提供される。当業者は、この発明が記載された実施例以外によっても実用化され得る事を理解できよう。実施例はここで実例の目的で提示されており、限定を目的としない。そしてこの発明は以下に続く特許請求の範囲によってのみ限定される。

ＦＩＧ／２補正書の写しく翻餞提出書（特許法第１８４条の８）平成　５年１０月２５日

Claims

【特許請求の範囲】１．印刷画像を表現するデジタル化された情報を処理する装置であって、デジタル化された情報を受取る装置と、前記受領手段に接続され、前記デジタル化された情報を記憶するための第一の記憶装置と、前記第一のメモリ手段に接続され、前記デジタル化された情報を処理するためのコンピュータ装置と、前記コンピュータ手段に接続され、画面表示装置に表示されるための情報を記憶し、前記記憶された情報を基に表現される画像を画面表示装置に書き込むための第二の記憶装置とからなる情報処理装置。２．前記受領装置は、ＳＣＳＩコントローラからなる請求項１記載の装置。３．前記受領装置は、前記ＳＣＳＩコントローラ及び前記第一の記憶装置との間のデータ転送を行うための直接記憶アクセス回路素子をさらに含む請求項２記載の装置。４．前記第二の記憶装置は、縦横循環となるように構成された表示可能なビデオメモリからなる請求項１記載の装置。５．前記処理装置は、前記受領装置に接続され、印刷物の情報をデジタル化する装置をさらに含む請求項１記載の装置。６．表示装置上のデジタル化された画像のサイズを変化させる方法であって、パックされたビットマップとして前記デジタル化された画像を第一の記憶装置に記憶する工程と、ソース・イメージ・ビット・パターンを前記第一の記憶装置から抽出する工程と、抽出したソース画像の予め決められた拡大或いは縮小に対応する予め決められたテンプレートをアドレスする工程と、縦横循環のディスプレイ・バッファ内の前記テンプレートを、表示可能記憶装置内に記憶する工程と、前記ディスプレイ・バッファの内容を表示装置上に表示する工程とからなる方法。７．前記ディスプレイ・バッファは、前記表示装置に表示され得る以上の情報を記憶する請求項６記載の方法。８．請求項６記載の方法は、さらに、前記第一の記憶装置から前記表示装置の端部を越えた画像に相当する第二のソース画像を抽出する工程と、前記予め定められた拡大および縮小に対応する予め定められた第二のテンプレートをアドレスする工程と、前記第二のテンプレートを前記ディスプレイ・バッファに記憶する工程と、前記画像の原点に対応する点を、予め定められた方向に、前記第二のテンプレートのサイズに相当する予め定められた距離だけ移動させ、前記点を、新たな表示原点アドレスへ移動させる工程と、表示装置の表示を更新し、前記更新は、前記表示原点アドレスで開始されこれにより動作の幻影を生成するため更新されたバッファ表示を表示する工程とを含む請求項６記載の方法。９．点を移動させる前記工程は、前記点を縦方向に沿って、パニング動作を生成するよう前記点を移動させる工程からなる請求項８記載の方法。１０．点を移動させる前記工程は、前記点を縦方向に沿って、パニング動作を生成するよう移動させる工程からなる請求項８記載の方法。１１．印刷画像を現す第一のデジタル化された情報を受け取る装置と、前記第一のデジタル化された情報を記憶するための第一の記憶装置と、前記第一の記憶装置に接続され前記第一のデジダル化された情報を処理することにより、前記印刷画像の拡大部分を現す第二のデジタル化された情報を生成する計算装置と、前記計算装置に接続され前記第二のデジタル化された情報を記憶する第二の記憶装置と、前記第二のデジタル化された情報を表示する表示装置と、直接記憶アクセス制御を行う前記計算装置に接続され、アドレス発生装置と、バス・アービテーション・ハンドシェイキングを行う装置と、転送制御装置及び転送カウンタ装置からなる第一の論理演算装置と、ビデオ・パイプライン制御装置内のビデオ遅延装置からなり、ビデオ制御を行う第二の論理演算装置と、ローカル・アドレス・データ・バス及びビデオ・インターフェイス・バスとからなるデジタル拡大装置。１２．前記第一の記憶装置はダイナミック・ランダム・アクセス・メモリからなり、前記第二の記憶装置は、ビデオ・ランダム・アクセス・メモリからなる請求項１１記載の拡大装置。１３．印刷画像を現す第一のデジタル化された情報を受け取る装置と、前記第一のデジタル化された情報を記憶するための第一の記憶装置と、前記第一の記憶装置に接続され前記第一のデジタル化された情報を処理することにより、前記印刷画像の拡大部分を現す第二のデジタル化された情報を生成する計算装置と、前記計算装置に接続され、前記第二のデジタル化された情報を記憶し、シフトレジスタを有するビデオ・ランダム・アクセス・メモリからなる第二の記憶装置と、前記第二のデジタル化された情報を表示する表示装置と、直接記憶アクセス制御を行う前記計算装置に接続され、アドレス発生装置と、バス・アービテーション・ハンドシェイキングを行う装置と、転送制御装置及び転送カウンタ装置からなる第一の論理演算装置と、ディスプレイ・バッファ回路素子を提供するよう、マルチアドレス変換からなり、ビデオ制御を行う第二の論理演算装置と、ローカル・アドレス・データ・バスとからなるデジタル文書拡大装置。１４．請求項１１又は１３の拡大装置であって、さらにデジタル・アナログ変換装置と、同期および空白挿入を統合する装置と、カラー表示装置と、白黒表示装置とからなる拡大装置。１５．前記第一の記憶装置はダイナミック・ランダム・アクセス・メモリからなる請求項１１又は１３記載の拡大装置。１６．請求項１１又は１３の拡大装置は、前記第二の記憶装置内の前記第二のデジタル化された情報を、前記第一のデジタル化された情報からソース画像ビットパターンを使用する前記第一の記憶装置内の前記第一のデジタル化された情報を更新する装置をさらに有し、これにより、前記第二の記憶装置を更新するために使用され、かつ表示された文字を滑らかにする予め定められたテンプレートを、アドレスする拡大装置。１７．前記更新を行う装置は、さらに前記印刷画像を分解する装置を有し、これにより、前記印刷画像は、その後、再び構成され、そして前記記憶装置上の印刷画像に基づくテキストの列および行の双方からのテキストの連続したパニング及びスクローリングを提供する請求項１６記載の拡大装置。１８．印刷画像を現す第一のデジタル化された情報を受け取る工程と、前記第一のデジタル化された情報をデジタル記憶装置に記憶する工程と、前記第一のデジタル化された情報の予め定められた部分を現す第二のデジタル化された情報を、予め定められた拡大倍率で、表示装置上に表示する工程とからなり、これにより、前記印刷画像を、マニュアル的にあるいは自動的に、予め定められた速さでスクロールさせるか、又は回転させることができる画像処理方法１９．前記第二のデジタル化された情報を表示する工程は、前記デジタル記憶装置から前記第一のデジタル化された情報の予め定められた部分を抽出する工程と、前記拡大に相当する予め定められたテンプレートをアドレスする工程と、前記テンプレートを前記表示装置上に表示する工程とからなる請求項１８記載の方法。２０．前記予め定められた拡大値は、べき級数拡大値の組に近いズーム値の予め定められた組から選択されるべき級数から選択される請求項１８記載の方法。２１．請求項１８記載の方法であって、さらにテキスト、グラフィック或いはノイズを現す前記第一のデジタル化された情報を分類する工程を含む方法。２２．前記分類工程は、前記第一のデジタル化された情報の走査線内のブラックピクセルの連続実行を確認する工程と、前記実行をボックスに割り当てる行程とからなる請求項２１記載の方法。２３．前記ボックスの座標は、前記ボックスが、新たに捕捉される前記実行を囲むことを可能にする際に、増大する請求項２２記載の方法。２４．前記分類工程は、さらに、前記デジタル化された情報が、テキストを現すかどうかを、縦横近接の予め定められた基準に合った前記ボックスのそれを決定することにより、決定する工程を含む請求項２２記載の方法。２５．前記テキストを回転させる工程は、先行するラインおよびそれに続くラインに基ずいた前記テキストを、連続した方法で、かつ前記表示装置上の縦方向における実質的に同一位置に、表示する工程からなる請求項２１記載の方法。２６．請求項２５記載の方法であって、さらに先行するカラムおよびそれに続くカラムに基ずく前記テキストを表示する工程をさらに含む方法。２７．請求項２５又は２６記載の方法であって、実質的に一又は複数の高さである前記テキストを除き、前記ベージ画像の全ての部分を覆隠す多角形バイザを、表示装置上に配置する工程をさらに含む方法。２８．前記テキストをスクロールする工程は、テキストのカラムを、連続的に、かつ前記表示装置上の水平方向における同一の位置でスクロールさせる工程からなる請求項２８記載の方法。２９．請求項２８記載の方法であって、先行するカラムとそれに続くカラムに基づき前記テキストをスクロールする工程をさらに含む方法。３０．請求項２８又は２９記載の方法であって、実質的に一又は複数の高さである前記テキストを除き、前記ベージ画像の全ての部分を覆隠す多角形バイザを、表示装置上に配置する工程をさらに含む方法。３１．印刷画像を処理する方法であって、印刷画像を走査し、これにより前記印刷画像を現す第一のデジタル化された情報を生成する工程と、前記第一のデジタル化された情報を、デジタル記憶装置に記憶する工程と、前記第一のデジタル化された情報を、テキスト、グラフィックおよびノイズをを現す部分に分類する工程であって、この分類工程は、さらに前記第一のデジタル化された情報の走査線内のブラック・ピクセルの連続実行を確認する工程と、前記実行をボックスに割り当てる行程と、前記ボックスの座標を、所望により増大させ、これにより前記ボックスが、新たに捕捉される前記実行を囲むことを可能にする工程と、前記デジタル化された情報が、テキストを現すかどうかを、縦横近接の予め定められた基準に合った前記ボックスのそれを決定することにより、決定する工程ととからなる分類工程と、前記第一のデジタル化された情報の予め定められた部分を現す第二のデジタル化された情報を、べき級数拡大値の組に近いズーム値の予め定められた組から選択された拡大倍率で、表示装置上に表示する工程とからなり、これにより、前記印刷画像の一部を、マニュアル的にあるいは自動的に、予め定められた速さでスクロールさせるか、又は回転させることができる印刷画像を処理する方法。３２．前記第一のデジタル化された情報の予め定められた部分を、前記表示装置に表示する工程は、さらに前記デジタル記憶装置から前記第一のデジタル化された情報の予め定められた部分を抽出する工程と、前記拡大に相当する予め定められたテンプレートをアドレスする工程と、前記テンプレートを前記表示装置上に表示する工程とを含む請求項３１記載の方法。３３．前記予め定められた拡大値は、トラックホイールを調整することにより決定される請求項３１記載の方法。３４．前記テキストをスクロールする工程は、テキストのカラムを、連続的に、かつ前記表示装置上の水平方向における同一の位置でスクロールさせる工程からなる請求項３１記載の方法。３５．請求項３４記載の方法であって、先行するカラムとそれに続くカラムに基づく前記テキストをスクロールする工程をさらに含む方法。３６．請求項３４または３５記載の方法であって、前記テキストを除くページ画像の全ての部分を覆隠す実質的に縦のバイザを、前記表示装置上に配置する工程をさらに含む方法。３７．前記回転またはスクロール工程は、様々な予め定められた速さで行われる請求項１８又は３１記載の方法。３８．前記第二のデジタル化された情報は、前記表示装置上に反転ビデオで表示される請求項１８又は３１記載の方法。３９．前記テキストを回転させる工程は、先行するカラムとそれに続くカラムに基づく前記テキストを、連続的に、かつ前記表示装置上の水平方向における同一の位置で回転させる工程からなる請求項２１又は３１記載の方法。４０．請求項３９記載の方法であって、先行するカラムとそれに続くカラムに基づいて、前記テキストを表示する工程をさらに含む方法。４１．請求項３９記載の方法であって、前記テキストを除くページ画像の全ての部分を覆隠す実質的に縦のバイザを、前記表示装置上に配置する工程をさらに含む方法。４２．請求項４０記載の方法であって、前記テキストを除くページ画像の全ての部分を覆隠す実質的に縦のバイザを、前記表示装置上に配置する工程をさらに含む方法。４３．請求項１８又は３１記載の方法であって、文書を前記表示装置上に表示する工程をさらに含み、この工程は切り捨てにより、座標をスケーリングする際に、完全に座標が接続される位置を見つける工程と、単一のピクセル端の位置決めを行う一方で、前記印刷画像が使用者に対し、画面の原点に対するソースページ画像ビットマップ内の領域のオフセットの期間中表示され続けるように、テンプレート・ズーム操作を正確に登録する工程と、カーソルの組で、画面空間およびページ空間内に、同一の点を表示する工程とからなる方法。４４．前記予め定められた文書は、制御装置上のボタンを押すことにより表示される請求項４３記載の方法。４５．前記第一のデジタル化された情報の座標は、座標を回転させることにより傾きを無くす請求項１８又は３１記載の方法。