JPH02286267A - ビット・マップ式パターンから「プレビュー」イメージを生成する方法および装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 本発明は、たとえばハーフトーン分離などの、ＣＤＰＦ
ファイル中に存在する相対的に高解像度のハーフトーン
・ビット・マップ式単色文書を、相対的に低解像度の連
続トーン・グレイスケール文書に変換して、グレイスケ
ール文書をグレイスケール能力をもつ表示装置の画面に
かけたとき、読取り可能な表示ページ、すなわち印刷時
にハーフトーン分離がどう見えるかを近似的に示す「プ
レビュー」が得られるようにするのに使用される装置及
び方法に関する。

Ｂ、従来の技術 電子通信がかなり普及してきたが、現在なお印刷したペ
ージが主な通信手段になっている。印刷ページには、テ
キスト、グラフィックス、イメージが含まれている。

グラフィック・アート業界では、大量に複写するページ
を、普通アートワークと呼んでいる。従来、アートワー
クは、手作業による文書作成及びページ編集工程で作成
されてきた。残念なことに、こうした手作業は退屈でコ
ストが高くつく。したがって、イメージ、グラフィック
ス、テキストを作成し、電子式ページ編集機能をもつ電
子システムが、ますます使用されるようになってきてい
る。

こうした電子システムを用いる場合、アートワークは、
グラフィックスやイメージを含んでいるため、ラスク式
出力装置で複写できるよう、ビット・マップ式の形で記
憶されることが多い。黒白のアートワークでは、ビット
・マップの各位置が、アートワークのその位置にあるペ
ル（単一ビット値）が白か黒かを指定する２進値を含ん
でいる。グレイスケールまたはカラーのアートワークで
は、ビット・マップの各位置が、アートワークのその位
置にある特定のカラーまたは単色のシェードに対応する
複数ビットの画素（ピクセル）値を含んでいる。現在、
アートワークは電子技術で処理し記憶することができる
ものの、最終的にはそのアートワークを紙に複写して印
刷ページにする必要があり、そのページが雑誌等の刊行
物の一部となる場合は特にそうである。

現在、カラー・アートワークの大量複写を行なうため、
一般に何らかの形の印刷機を使用している。アートワー
クの様々な色を印刷するために印刷機で様々な色のイン
クを使用しなくてすむように、現在の印刷技術は、シア
ン、黄色、マジェンタ、黒の４種の減法混色の原色の線
形組合せでどんな色でも得られることを利用している。

したがって、多色アートワークを印刷するには、それぞ
れ対応する原色のインクから作った４種の単色印刷ペー
ジを、別々の印刷パスで共通の印刷ストックのシートに
次々に作り、適切に位置合せしてそのシート上に重ねて
、単一の多色ページにする。このページは人が見ると、
所与のアートワークの色調を正確に再生したものに見え
る。

具体的には、印刷すべき着色アートワークを、まず通常
はフィルタリング及び写真工程で４原色の連続トーン分
離パターンに分離する。各分離パターンは、基本的にア
ートワークの１つの原色のみに関するカラー情報を透明
媒体上に２次元で示した単色描写である。したがって、
シアン、黄色、マジェンタ、黒に対する分離パターンが
別々に存在する。ただし、単色グレイスケール・アート
ワークでは、１つの分離パターン（通常は黒）だけを使
用する。残念ながら、印刷機は、ページのそれぞれの位
置に異なる量の色インキを塗布することができない。し
たがって、印刷機は連続トーン分離パターンを直接印刷
することができない。この障害を克服するため、当技術
はハーフトーン分離パターンの使用を教示している。ハ
ーフトーン分離パターンは、連続トーンのスクリーニン
グによって形成される。

色調の変化がない場合１．各ハーフトーン分離パターン
は、比較的小さな単色ドツトの規則的に隔置された２次
元パターンを含み、大部分のグラフィック・アート応用
例ではその解像度は少なくとも約３４ドツト／ｃｍであ
る。このような規則的ドツト・パターンは、空間頻度が
比較的高い。

色調変化のある連続トーン分離パターンをスクリーニン
グする結果、アートワークの分離パターンの各位置での
色調変化により、ハーフトーン分離パターンの対応する
位置にある隣接するドツト間の間隔が変化し、そのため
、その色に対する基礎的な規則的ハーフトーン・ドツト
・パターンが空間的に変調される。したがって、ハーフ
トーン分離パターンを人間の目で見ると、変調されたパ
ターンが月で統合されて対応する色調変化をもたらす。

４つのバー・フトーン分離パターンを・作った後、それ
らの分離パターンを別々の印刷プレートに転写し、続い
てそれを用いて、共通の印刷ストック・シート上に適切
に位置合せして４つのハーフトーン分離パターンを印刷
する。得られた印刷シートを人が見ると、重なった原色
ハーフトーン分離パターンの相互作用により、所期の着
色アートワークの正確な描写が得られる。

残念ながら、個々のハーフトーン分離パターンを重ねる
とき、各パターンのドツトが相互作用を起こして、印刷
ページのある領域に反復するロゼツト・パターンとして
、望ましくない低周波のうなりまたは干渉パターンを形
成することがしばしば起こる。このうなりパターンは、
通常モアレ・パターンと呼ばれる（以下、モアレと呼ぶ
）。この領域でのうなりパターンの周波数が十分に低い
場合、関連するモアレは非常に目立ち、見苦しく、人が
見ると極めて不快である。

このことを念頭に置くと、当業者ならすぐに気がつくよ
うに、モアレを減らすには、各分離パターンを共通軸に
対して異なる角度でスクリーニングする必要がある。こ
の点に関連して、しばしば異なるプリセット画面角を用
いて、アートワークの対応するハーフトーン分離パター
ンを生成することがあり、その角度は、黒、マジェンタ
、黄色、シアンに対してそれぞれ４５度、７６度、９ｏ
度、１０６度である。時に、これらの画面角を適当に異
なる値に変えて、うなり周波数の値を高くし、得られる
モアレを見えにくくする必要がある。

残念ながら、印刷カラー・ページに実際に現れるモアレ
の量は、そのページのハーフトーン分離パターンを実際
に重ねていわゆる「試し刷り」を行なうまでわからない
ことがしばしばである。時には、印刷工程の後の段階で
ハーフトーン分離パターンから印刷プレートを作り、実
際のテスト・シート、いわゆる「プレス・シート」を印
刷プレートから実際に印刷するときまで、モアレが検出
できないことがある。さらに、ハーフトーン分離中に、
スポット・ストリークなど望ましくない他の種々の人工
物が存在したり、あるいは訂正する必要のある過剰なド
ツト利得効果があったりしても、プレス・シートを実際
に作るまで、それがわからないこともしばしばある。

こうした望ましくない効果があるため、しばしばカラー
技術者が試行錯誤プロセスを担当して、試し刷りを作成
し、続いてプレス・シートを作成して、上記の各効果が
ある場合それが見えるようにし、印刷工程に適当な調節
を加える。たとえば、画面を回転し、あるいは分離パタ
ーンを変更して、人工物を除去しまたはドツト・サイズ
を変え、最終的に所与のアートワークの着色を正確に再
現する満足できるプレス・シートを生成する。しかし、
満足な１組のハーフトーン分離パターンを生成する際に
ばらつきが避けられないため、このプロセスは長ったら
しく、過度に時間がかかり、したがってコストが高くつ
く。

手作業によるカラー再生工程に伴う時間とコストを減ら
すため、当技術では、大量グラフィック・アートの応用
分野でこうした手作業工程の使用から、上記のような電
子式ページ作成／編集システムの使用に目を向けるよう
になってきた。こうしたシステムは、連続トーン分離パ
ターンを電子的（しばしばディジタル）形式に変換し、
画面角を電子的に変更し、ドツト・サイズに対して予想
されるドツト利得の補償を行ない、適当なハーフトーン
分離パターンを電子的に作成し、それによって分離パタ
ーンの透明画と試し刷りを写真手法で生成する必要をな
くす。こうしたシステムは、従来の手作業によるカラー
再生工程で可能なよりも高いスルーブツト及び低いコス
トで、正確なハーフトーン・カラー分離パターンを作成
することを目的としている。

電子式イメージ作成／編集システムの１つの構成要素は
、高解像度のビット・マップ式プリンタであり、これは
ハーフトーン分離パターンを直接印刷することができる
。ハーフトーン分離パターンの印刷に特に好都合なこう
したプリンタは、■ＢＭ４２５０型電食印刷装置（ＩＢ
Ｍは米国ニューヨーク州アーモンクのインターナシ１ナ
ル・ビジネス畢マシーンズφコーポレーシ１ンの登録量
りである。このプリンタは、暗色のコントラスト層また
は透明なアンダコートの上に薄いアルミニウム・シート
を重ねた特殊な印刷媒体を使用する。

印刷の際、このプリンタは、印刷媒体の各ペル位置にあ
るアルミニウム層を選択的に気化させる（電食する）こ
とにより、この印刷媒体上の印刷ページに各暗色ペルを
生成する。暗いコントラスト層を有する印刷媒体を使用
する場合は、この媒体は電食されると、ハーフトーン分
離用のカメラ・レディ・マスクとして機能する。また透
明なアンダコートを有する印刷媒体を使用する場合は、
この媒体は電食されると、カメラ・レディ・ネガまたは
シｅ−ト・ラン印刷プレートとして機能する。

この印刷方法により、このプリンタは、Ｉｃｍ当り約２
３６ドツトの全点アドレス可能解像度を提供し、かなり
細かい細部までもはっきり描写できる印刷ハーフトーン
分離パターンをもたらす。この印刷密度は、現在の電子
写真技術及びレーザ・プリント技術で実現可能な１ｃｍ
２当り約９，３００〜１３，９５０ドツトという現在の
密度の約４〜６倍であり、したがって現行技術よりも細
かい細部が描写できる。

たとえば約２２Ｘ２８ｃｍのページ内の電食印刷ファイ
ルを構成する個々のペルの数が莫大（５１００Ｘ６６０
０＝３３８６万個）なため、このプリンタで印刷ページ
を作成するには、特にそのイメージが大部分暗色領域を
含む場合、かなりの時間がかかる。滴定できる１組のハ
ーフトーン分離を生成するには、しばしば１組の分離を
生成し、その異常を検出し、分離パラメータを変更し、
滴定できる分離パターンが生成されるまでこの工程を繰
り返す必要があるので、この反復過程で生成されたあら
ゆる分離パターンを電食式プリンタで印刷する場合、か
なりの時間がかかることになる。

したがって、電子式ページ作成／編集システムの一部と
して電食式プリンタを用いて、滴定できる１組のハーフ
トーン分離パターンを形成するのに必要な時間を著しく
減らすには、実際にその分離パターンを印刷する代りに
、それを印刷するとハーフトーン分離パターンパターン
がどのように見えるかを近似的に描写する読取り可能パ
ターン、すなわち「プレビュー」を生成するのに要する
時間が、プリンタでその分離パターンを実際に印刷する
のに要する時間よりもかなり速い場合には、こうした「
プレビュー」を表示装置で表示するのが特に好都合であ
る。こうした「プレビュー」イメージを使用すると、カ
ラー技術者はハーフトーン分離パターンの「プレビュー
」を表示して、「プレビュー」に異常があるかどうか判
定し、分離パラメータに適切な補正を加え、たとえば画
面角やドツト・サイズを変更し、新しい分離パターンを
電子的に生成し、そのハーフトーン・バ９−ンの「プレ
ビュー」を得て、新しい分離パターンの正確さを確認す
ることができる。これらの操作はすべて比較的短時間で
行なえる。こうした「プレビュー」を使用することによ
り、電食式プリンタを使ってハーフトーン分離パターン
を生成するのは、それによって生成されるハーフトーン
・パターンが滴定できるものになりそうなことが「プレ
ビュー」で示された後になる。こうすると、当技術分野
で既知の電子式ページ作成／編集システムによって滴定
できる１組のカラー［ｉパターンを生成するのに要する
印刷操作の数ならびに時間とコストを大幅に削減するこ
とができ、好都合である。

残念ながら、表示装置で表示すべき適当な「プレビュー
」を生成するのは難しいことがわかっている。具体的に
は、電食式プリンタ用に生成されるビット・マップに固
有の解像度（３３８Ｅ３万単−ビット・ペル）が、高解
像度表示装置によって実現される解像度よりもずっと大
きい。たとえば、単一カラーを少なくとも３７の異なる
シェードで表示する能力をもつ適当な高解像度表示装置
は、ＩＢＭ　　ＰＳ／２　８５１４型ビデオ表示装置で
あるが、この表示装置の解像度は水平１，０２４画素×
７６８行＝合計８０４．８６４個の多数ビット（８ビツ
ト）画素であり、各画素は選択したカラーの６４の異な
るシェードの１つを引き受ける。

残念ながら、表示装置は分離したビットを生成するので
、隣接するビット間の間隔（いわゆる「書込みピッチ」
）が、ハーフトーン分離パターンに固有の可変間隔とは
違って固定されている。この表示装置は、固定サイズの
ドツトを表示する能力しかもたず、そのドツトの輝度、
すなわちシェードを変えることはできない。

したがって、「プレビュー」作成速度を十分に速クシ、
かつビット・マップ式ハーフトーン分離パターンを表示
装置で表示するのに適した解像度に変換しなければなら
ないだけではなく、ハーフトーン分離パターンに固有の
間隔の変動をも適切にシェーディングの変動に変換し、
かつ得られる表示ページが十分に読取り可能で、ハーフ
トーン分離パターンに発生した様々な異常が人の目に見
えるようなものにならなければならない。

これらの要件を念頭に置くと、普通「アンチ・アライア
シング」と呼ばれている、高解像度のビット・マップ式
ハーフトーン分離パターンから比較的低解像度の連続ト
ーン表示イメージを作成するための当技術分野で既知の
どの方法も、こうした「プレビュー」イメージの生成に
使用するには十分でないことがわかっている。たとえば
、米国特許第４６３０１２５号明細書は、記憶したディ
ジタル曽ハーフトーン・イメージをスクリーニング解除
する方法を開示している。この方法は、スクリーニング
されたイメージの各ペルならびにその周囲の近接ペルを
処理する。ものであり、過大な実行時間を要する。その
上、この方法は、ビット・マップ式ハーフトーン分離パ
ターンを、表示装置で表示するのに適した低解像度のイ
メージに変換する方法を対象としていない。米国特許第
４５３３８４２号明細書は、イメージが走査される解像
度よりも粗い解像度の連続トーン・イメージを表示装置
で表示するために再生する方法を対象としている。残念
ながら、この方法は、表示すべき対応する単一の低解像
度の画素値を形成するために精密な解像度の画素値のフ
ィールドの加重合計を形成するものであり、単一ビット
のペル値のビット・マップを対応する多数ビットのグレ
イスケール画素値に変換する方法を対象としていない。

したがって、当技術分野では、表示装置で表示するのに
適した比較的低解像度で適切なシェーディングの変動を
有する、印刷した時に高解像度のビット・マップ式単色
パターンがどう見えるかを近似的に描写する、「プレビ
ュー」イメージを生成する装置、及び特にそれによって
実施される方法が求められている。こうした方法を電子
式ページ作成／編集システムに組み込むことにより、滴
定できる１組のハーフトーン・カラー分離パターンを生
成するのに要する時間を大幅に削減することができる。

そうすると、それに付随して、高品質のハーフトーン分
離のスループットを、当技術分野で既知のこうした電子
式システムによって実現できるスルーブツトよりも高め
ることができて、好都合である。その上、こうした方法
を使用すると、こうしたシステムで電食式プリンタを使
って、システムの所要時間に目立つほどの悪影響を与え
ることなく、池の印刷技術を用いてこれまでに可能だっ
たよりも細かい細部を描写できるハーフトーン分離パタ
ーンを直接印刷することが可能となり、好都合である。

Ｃ０発明の課題 本発明の１目的は、たとえばハーフトーン・ドツト・パ
ターンなどの高解像度ビット・マップ式単色パターンの
、表示装置で表示するのに適した適度に低い解像度の「
プレビュー」を生成するための装置、及びそれに使用さ
れる方法を提供することにある。

本発明の具体的目的は、ビット・マップ式単色ハーフト
ーン・ドツト・パターンに固有の間隔の変動を表示装置
で表示するのに適切なシェーディングの変動に変換する
、こうした方法を提供することにある。

本発明のもう１つの具体的目的は、ビット・マップ式パ
ターン全体についての実行時間、特に電食式プリンタに
関連する実行時間が、実際にプリンタでそのパターンを
印刷するのに要する時間よりもずっと少なくてすむ、こ
うした方法を提供することにある。

本発明のもう１つの具体的目的は、印刷した時にビット
・マップ式パターンがどのように見えるかを近似的に描
写することができ、パターン中に発生した種々の異！を
示すことができる、人が見て十分に読取り可能な「プレ
ビュー」を提供することにある。

００課題を解決するための手段 本発明の教示によれば、上記その他の目的を達成するた
め、まずビット・マップ式パターンから、垂直に連続す
るペル・ブロックを所定の数ずつ含むグループを次々に
形成する。このグループは、パターンを横切って水平に
配列されて、ビット・マップ式パターンの複数の連続す
る水平ス）　＋Ｊマツプ１つを形成する。各ブロックは
、そのビット・マップ式パターン内に所定数のペルを含
む。次に、ストリップ中の各ブロックについて、多数ビ
ットのグレイスケール値を決定する。このグレイスケー
ル値は、共通の２進値、通常は１″を有するペルの数を
表す。このグレイスケール値は、ストリップ中のブロッ
クと１＝１の対応で発生し、ブロック中に現れるのと同
じ順序で出力バッファに記憶される。その結果、「プレ
ビュー」イメージ内に連続するグレイスケール値のいく
つかの個別の水平行が生成される。行の数は、各グルー
プ内のブロックの数に対応し、一般にブロック数と等し
いことが好ましい。具体的には、あるブロックに対する
各グレイスケール値を生成するには、対応する予め定義
されたルックアップ・テーブルへの入力として、そのブ
ロック内の垂直に連続するペルの各列内にある垂直に隣
接するペルの予め定義された各クラスタを次々に供給し
て、その列に対する出力カウントを決定する。この出力
カウントは、その列内の共通の２進値、通常は１″をを
するペルの数を表す。次に、そのブロック内の各カラム
の出力カウントを次々に累計して、そのブロックに対応
するグレイスケール値を得る。ビット・マップ式パター
ン中に発生する残りの各水平ストリップについて、この
形成・決定ステップを繰り返して、パターン中を垂直に
走査し、各ストリップに対するグレイスケール出力値の
対応する行を生成して、完全な「プレビュー」イメージ
を生成する。

本発明の具体的実施例によれば、ビット・マップ式パタ
ーン、通常はビット・マップ式ハーフトーン分離パター
ン中の１ストリツプを形成する、高さ８ビツトの走査デ
ータのたとえば３つのセクションを、ＣＤＰＦコード化
印刷ファイルから一時に読み取る。各セクションは、対
応する別々の入力バッファに記憶されている。次に、垂
直に連続する３つ１組のすなわち２４ビツトの連続走査
のそれぞれを、４５度の画面角に対して、好ましくは６
画素のクラスタに分割し、それを有効に再合成して４つ
の６×６画素ブロックを形成する。′２５６″値のルッ
クアップ・テーブルでそのクラスタを含む８ビット走査
全体を走査することにより、各クラスタ内の暗色の、す
なわち１”のペルの数を得る。各ブロック内でどのクラ
スタが列を形成するかに応じて、対応する６つの個別ル
ックアップ・テーブルのそれぞれによって得られる結果
を適宜選択的に加算して、各ブロックごとに１つずつ、
合計４個の出力値を形成する。そのブロック内に発生す
る６つの列について各ブロックに対スる出力値を合計し
て、そのブロックに対する対応するグレイスケール値を
生成する。−時に４つのグレイスケール値が生成され、
各ストリップごとに４行のグレイスケール値が生成され
る。あるストリップが完成に処理されて、こうした４行
のグレイスケール値がもたらされると、次に同様にして
ビット・マップ式パターン中のストリップを次々に処理
して、次の４行のグレイスケール値を得、以下同様に繰
り返して、ビット・マップ式分離パターンから完全な「
プレビューＪイメージを生成する。

本発明の一態様によれば、共通アートワークの様々な分
離のグレイスケール「プレビュー」イメージを表示画面
で重ねて表示して、合成イメージを形成することができ
る。この場合、各「プレビュー」イメージに異なるベー
ス・カラーを指定し、そのカラーのトーン変動としてグ
レイスケール値をコード化する。この合成イメージの着
色は、印刷した時のアートワークの着色と一致しないが
（カラー表示装置では、加法混色の原色である赤、緑、
青を使用するが、カラー印刷では、減法混色の原色であ
るシアン、黄色、マジェンタ、黒を使用するため）、合
成イメージの着色の変化から、様々なモアレ・パターン
や、２つ以上のハーフトーン分離パターンの空間的干渉
によって生じるその他の望ましくない効果が明らかにな
る。こうした合成イメージでは、表示装置の解像度が低
いため、アートワークを印刷した時に生じる、ハーフト
ーン分離パターンの干渉によるモアレ・パターンその他
の不都合な効果が明らかにならず、またドツト利得効果
も明らかにならないが、合成「プレビュー」イメージに
モアレ・パターンやその他の望ましくない効果が存在す
る場合は、印刷した場合にも必ずそうした効果は存在す
る。したがって、合成「プレビュー」イメージに現れる
こうした効果を迅速に訂正するよう最初に試みることが
できる。

Ｅ、実施例 当業者なら、以下の説明を読めば、本発明の方法を様々
な吠況に適用して、低解像度の表示画面で比較的高解像
度のビット・マップ式印刷ファイルの可視「プレビュー
」イメージを生成する能力をもたらすことができること
がすぐに理解できるはずである。本発明の方法を、解像
度約２３６ドツ）／ｃｍのＩＢＭ４２５０電食式プリン
タ用に作成されたＣＤＰＦビット・マップ式ハーフトー
ン印刷ファイルを、ＩＢＭ８５１４型表示装置など、６
４段のグレイ・レペルを何し、１０２４水平画素×７６
８行の解像度をもつ表示装置で表示するのに適したファ
イルに変換する場合を例にとって開示する。明らかに、
本発明の方法は、満足できる１組のカラー分離パターン
を生成する電子式ページ作成／編集機能内で使用すると
、その分離パターンを印刷するとどう見えるかを近似し
た、各ハーフトーン分離パターンの画面上に表示した読
取り可能な単色バージョンをもたらす、プレビュー能力
を容易に実現できる。別法として、本発明の方法を、た
とえばスプレッドシートやワード・プロセッサなどビッ
ト・マップ式印刷ファイルを生成するコンピュータ・プ
ログラムに組み込むと、フォーマットしたページを後で
ドツト・マトリックス・プリンタやレーザ・プリンタな
どで印刷したときに、そのページの画面上表示を行なう
ことができる。このプレビュー能力は、通常″ＷＹＳＩ
ＷＹＧ（見た通りのものが得られる）″と呼ばれている
。

第１図は、本発明の方法を実施するシステム５の構成図
である。このシステムは、プロセッサ２０と、プリンタ
３０、たとえば解像度が約２３６ドツト／ｃｍのＩＢＭ
４２５０型電食式プリンタと、表示装置４０、たとえば
１０２４水平画素×７６８行の解像度で６４段のグレイ
・レペルを描写できるＩＢＭ８５１４型表示装置から構
成されている。このシステムを用いる場合、ある分離パ
ターンの走査文書データが、たとえば電荷結合素子（Ｃ
ＯＤ）その他のスキャナ（図示せず）など周知のスキャ
ナによって、連続トーンの形でリード線１０に供給され
る。このデータがプロセッサ２０に送られる。プロセッ
サ２０は、周知の様々なディジタル・プロセッサ、たと
えばマイクロプロセッサ・ベースのプロセッサの形をと
ることができる。このプロセッサは、ソフトウェア制御
下で連続トーン走査データをスクリーニングして、スク
リーニング済みハーフトーン分離パターンを形成し、プ
リンタ３０で使用できる好ましくはＣＤＰＦ　（編集済
み文書印刷機能）形式の比較的高解像度のビット・マッ
プ式ハーフトーン印刷ファイルを生成し、またシステム
操作員から要求があったとき、そのハーフトーン分離パ
ターンに対するＣＤＰＦ印刷ファイルを、表示装置４０
で「プレビュー」イメージとして表示するのに適した、
低解像度のグレイスケール・データに変換する。様々な
スクリーニング方法のどれでもうまく使用できるが、本
発明の方法は、Ｇ、ゲルツェル（Ｇｏｅｒｔｚｅｌ　）
他の論文ｒＩＢＭ４２５０プリンタにおけるディジタル
・ハーフトーン処理（Ｄｉｇｉｔａｌ　Ｈａｌｆｔｏｎ
ｉｎｇｏｎ　ｔｈｅ　ＩＢＭ　４２５０　Ｐｒ１ｎｔｅ
ｒ）　Ｊ　、ＩＢＭ　Ｊｏｕｒｎａｌ　ｏｆＲｅｓｅａ
ｒｃｈ　ａｎｄ　Ｄｅｖｅｌｏｐｍｅｎｔ）Ｖ　ｏ　ｌ
　、　３１　Ｎ　Ｎ　ｏ　。

１　（１９８７年１月）、ｐｐ、２〜１５（以下では、
ゲルツェル他の論文と呼ぶ）に開示されているＰＲＥＰ
ＲＥＳＳスクリーニング・プロセスを利用するのに特に
適している。「プレビュー」イメージは、プリンタ３０
で印刷したとき、その分離パターンの印刷バージョンが
どう見えるかを近似する。分離パターンを印刷する場合
、プロセッサ２０は、適当なＣＤＰＦ印刷ファイルを適
切な制御コマンドと一緒にリード線２５に供給する。

分離パターンの「プレビュー」イメージを表示する場合
、プロセッサ２０は関連するグレイスケール・イメージ
・データをリード線３５を介して表示装置４０に送る。

以下の考察を簡単にするため、以下では、「ペル」とい
う言葉は、ＣＤＰＦ印刷ファイルに記憶されているビッ
ト・マップ式分離パターンの一部分を形成する、任意の
単一ビットのハーフトーン値を指すものとする（この点
に関しては、ゲルツェル他の論文ｐＩ）、１３〜１４の
付録を参照のこと）。また「画素（ビクセル）」という
言葉は、表示装置で表示される多数ビットのグレイスケ
ール値を指すものとする。

以下で詳しく論じるように、本発明の方法は、約２３６
ドツ）／ｃｍという比較的高解像度のビット・マップ式
ハーフトーン分離パターンを、表示装置４０で表示でき
る低解像度のイメージに変換する。この変換には、プリ
ンタ３０によってもたらされる約５５，８００ドツト／
ｃｍ２のハーフトーン印刷密度（約２２Ｘ２８ｃｍの文
書で３３６６万ドツトとなる）を、解像度が１０２４水
平画素×７６８行のビット・マップ式グレイスケール・
イメージに突き合わせる必要がある。要するに、本発明
の方法は、ビット・マップ式分離パターンの対応する領
域内にある「オン」すなわち黒であるペルの数に対応す
るグレイスケール値を決定することに依拠したものであ
る。ビット・マップ式分離パターン内の異なる各領域ご
とに、別々のグレイスケール値が生成される。この領域
は、たとえば６×６のビット・マップ式ハーフトーン・
ペル値のブロックとなるように選ぶことが好ましい。

このサイズは、ＰＲＥＰＲＥＳＳスクリーニング・プロ
セスによって生成される隣接する２つのノ翫−フトーン
・セルのサイズ（それぞれ３×６ペル）と容易に一致し
、表示装置４０上に約３９画素／ｃｍの表示解像度を発
生させるからである。この方法では、任意の６×６ブロ
ツク内のゼロと３６個の異なるペルの間だけが「オン」
になり得るので、このブロック・サイズに対して、３７
種の異なるグレイ・シェードしか必要でない。このブロ
ック・サイズが与えられたものとして、その結果得られ
る「プレビュー」イメージが、表示装置４０の表示画面
の境界内にうまく納まり、目立った不快なモアレ・パタ
ーンを示さないことが認められた。前記の通り、明らか
に本発明の方法は、たとえば８×８や４×４、さらには
長方形やその他の形のブロックなど、様々なブロック・
サイズに容易に適用することができる。ブロックのサイ
ズと形状は、スクリーニング・プロセスによって生成さ
れるハーフトーン・セルの幾何形状と、スクリーニング
済みのハーフトーン分離パターンを所望の表示イメージ
のそれに一致させるために必要な圧縮の量とに応じて変
わる。さらに、ある表示装置について、ブロック・サイ
ズを動的かつ局所的に変更、たとえば減少させて、「プ
レビュー」イメージの選択した部分の表示すイズを増大
させる「ズーム」機能を実現することができる。

本発明の方法及びそれによってＣＤＰＦフォーマットで
存在する比較的高解像度のビット・マップ式ハーフトー
ン分離パターンを、比較的低解像度の表示イメージに変
換するやり方が十分に理解できるように、まずＣＤＰＦ
フォーマットについて簡潔に述べ、続いてこの方法の詳
しい考察を行なう。

第２図は、第１図に示したプリンタ３０で印刷されるビ
ット・マップ式ハーフトーン分離パターン２００を描い
た図である。パターン２００は、左上隅から高さ８ペル
の水平セクションに分割される。高さ８ペルの水平セク
ションを、以下では「スキャン」と称する。各セクショ
ンは、矢印２４０で示す方向に分離の左端から右端へと
水平に走り、分離パターンのその中に含まれる部分に対
するペル・データを含んでいる。セクタ１ンは、矢印２
３０で示す方向に次々にイメージを垂直に上から下へ走
る。垂直に連続するいくつかの、たとえばここでは３つ
のセクションが、イメージを横切る水平ストリップを形
成する。あるセクション、たとえば最初のセクションの
一部分を、部分２１０として示す。部分２１０は、スキ
ャン２１０い２１０２１．、、．２１０ａを含んでいる
。

このビット・マップ式ハーフトーン・パターン中のスキ
ャンの配列が与えられている場合、ＣＤＰＦファイルは
、各セクションを一連のバイトとして記憶する。ただし
、各バイトは、その対応するスキャン中のビット・マッ
プ式ペル・データと等しい８ビツト値を有する。圧縮が
行なわれない場合、下記で考察するように、セクション
内の各スキャンとその関連するデータ・バイトの間に１
対１の対応が成立する。

このことを念頭に置いて、第３図は、第１図のプリンタ
３０で使用するＣＤＰＦ印刷ファイル、たとえばファイ
ル３００の全体的ファイル構造を示す。図のように、各
セクションのデータは別々に記憶される。セクションは
、分離パターンノ上端から順に、たとえばセクション１
、セクション２などと、ＣＤＰＦファイル中で次々に続
く。セクションから不要なデータを除去するため、セク
ションの終端の直前にある中央白領域、すなわちペルが
０″（オフ）の領域はコード化されない。

各セクションは、セクション・ヘッダとセクション・イ
メージ・データ（ＳＩＤ）の２つのフィールドを」いて
記憶される。セクション・データ（セクション・ヘッダ
とそれに伴うセクション・イメージ・データ５ＩＤ）は
、対応するイメージ・ラスタ・データ（ＩＲＤ）フィー
ルド内に記憶される。ＩＲＤフィールドは、ｃＤＰＦフ
ァイル中のＩＲＤレコードの部分を形成する。ＩＲＤレ
コード中では、ＩＲＤフィールドの前に、ＩＲＤ区切り
文字フィールド３２０などのＩＲＤ区切り文字フィール
ドがある。ＩＲＤフィールドは長さが２にバイトまでに
制限されているので、セクション・イメージ・データを
、セクション３５０と３６０のケースなど、連続するＩ
ＲＤフィールド間で分割することができる。一方、セク
ション・ヘッダは、連続するＩＲＤフィールド境界を越
えて分割できない。セクシぼン・ヘッダ、たとえばヘッ
ダ３３０は、第４図に関して詳しく説明するように、関
連するセクション・イメージ・データの様々な属性を指
定する様々なフィールドを含んでいる。

ファイルの終り区切り文字３７０は、最終セクションの
終りを追跡して、ＣＤＰＦファイルの終りをマークする
。ファイル・ヘッダ区切り文字３１０はファイルの始め
にあり、ファイルの開始を示す。

この区切り文字の後にフィールドＸＤＩＭとＹＤＩＭが
続くが、これらのフィールドは、プリンタで使用するコ
ード化イメージのＸ寸法と７寸法を指定する。これらの
寸法はまた、後でファイル３００に記憶されたビット・
マップ式ハーフトーン分離パターン全体を適当なグレイ
スケール値に変換するのに十分な記憶空間を割り振るた
めにプロセッサ２０（第１図参照）が使用する。

この全体的ファイル構造が与えられたとして、第４図は
、第３図に示したＣＤＰＦファイル３００の一部となる
データの各セクションの構造、特にたとえば第２図に示
すビット・マップ式文書部分２１０を含む、ビット・マ
ップ式データを記憶する特定のセクション、すなわちセ
クション１の構成フィールドを示す。第４図に示すよう
に、セクション１は、セクション・ヘッダ３３０とセク
タ１ン・イメージ・データ３４０を含んでいる。

セクション・ヘッダは８バイトを含む。バイト１と２は
、全体で１６ビツトの１フイールド、すなわちフィール
ド４３１を形成し、そのうち最初の２ビツト、すなわち
ビット〈１〉とく２〉は、それぞれ垂直配置フラグと非
圧縮フラグを記憶し、残りのビット、すなわちビット＜
１８：３＞は未使用（留保）であり、プリンタはこれを
無視する。

垂直配置フラグは、そのセクションを構成用ウィンドウ
内で垂直方向に対してどこに配置するかを指定する。具
体的にいうと、このフラグがＯの場合、そのセクション
は、ウィンドウの最も近い所定の８ペル境界に置かれる
。この場合、可能最大ペル垂直誤差は４ペル（上または
下）となり、解像度が約２３６ドツト／ｃｍの場合、０
．０１６９ｃｍとなる。逆に、このフラグが１の場合は
、そのセクションが所定の８ペル境界で始まるか否かに
かかわらず、あるセクションのすぐ後に次のセクション
が続く。印刷された分離パターンの全体を通して均一な
セクション配置を行なうには、その分離パターン全体の
あらゆるセクションについて、このフラグを１にセット
しなければならない。非圧縮フラグは、セクション・イ
メージ・データが圧縮した形で記憶されるかどうかを指
定する。

各スキャンは、すべて白ペル（８個のＮＯ″値）、すべ
て黒ペル（８個の１″値）、グレイ値（８ビツトに０″
値と１″値が混ざっている）の３つのデータ・タイプの
うちの１つを含むことができる。非圧縮フラグが１の場
合、そのセクションの各スキャンとそれに記憶されるバ
イトが１対１の対応で、各スキャンに対するデータ・バ
イトが対応するＳＩＤフィールド内に順に記憶される。

ただし、後端の白スキャンは例外で、コード化されない
。セクションは必ず黒またはグレイ値で終わる。一方、
非圧縮フラグがＯの場合は、連続した一連の白スキャン
または環スキャンが、フィールド４４１ａ及び４４１ｂ
で代表される２つの８ビツト・フィールドに圧縮され、
Ｓよりフィールド中の連続１６ビツトの圧縮シーケンス
・フィールド、たとえばフィールド４４１に記憶される
。

具体的に言うと、圧縮シーケンス・フィールド内で、最
初のバイト、すなわちフィールド４４１ａで代表される
圧縮タイプ標識は、８ビツトの圧縮タイプ標識を記憶す
る。この標識は、１θ進表記では、連続する白ペルの場
合は００″、連続する黒ペルではＦＦ″となる。第２バ
イト、すなわちフィールド４４１ｂで代表されるシーケ
ンス・カウンタは、黒または白スキャンが連続して発生
する回数を、最大値″２５５”まで指定する８ビツト値
を記憶する。シーケンスが２５５”の同一スキャンより
も長い場合は、次の圧縮シーケンス・フィールドが使用
される。スキャン２１０１．２１０２．２１０３に記憶
された白データを圧縮するには、フィールド４４１ａと
４４１ｂに示すように、圧縮タイプを００″にセットし
、シーケンス・カウンタを値”０３”にセットする。こ
れらのスキャンとフィールド４４１の対応関係は、線５
１０で象徴的に示されている。フィールド４４１ａと４
４１ｂは、５ＩＤ３４０内に圧縮シーケンス４４１とし
て記憶される。同様に、スキャン２１０６．２１０７．
２１０８に記憶された黒データを圧縮するには、ＳＩＤ
フィールド３４０内の圧縮シーケンス４４７内で、圧縮
タイプをＦＦ″にセットし、シーケンス・カウンタを値
″０３″にセットする。これらのスキャンとフィールド
４４７の対応関係は、線５３０で象徴的に示されている
。スキャン２１０４と２１０５内に存在するもので代表
されるグレイスケール値は、ＳＩＤフィールド内に単に
バイト４４３や４４５のような単一バイトとして記憶さ
れる。これらのスキャンとフィールド４４３．４４５の
対応関係は、線５２０で象徴的に示されている。逆に、
スキャン２１０１．２１０２．２１０３．２１０４．２
１０５．２１　Ｏｓ、２１０７．２１０８に対する非圧
縮イメージ・データは、フィールＦ４４２ａｔ　４４２
ｂ１４４２ｃ、４４３．４４５．４４７ａ、４４７ｂ１
４４７ｃ中でコード化される。ＣＤＰＦフォーマットで
は、非圧縮の黒スキャン及び白スキャン・データは許容
されるものの、このコード化体系に基づいて得られるデ
ータ構造は極めて効率が低く、すたがって避けるべきで
ある。したがって、以下の考察では、白スキャン及び黒
スキャン・データはすべて圧縮形でのみ現れるものと仮
定する。以下の考察を簡単にするため、「データ・レコ
ード」は、任意のセクション内のビット・マップ式ハー
フトーン・ペル・データの連続する各項目、すなわちグ
レイスケール・データ・バイトまたは圧縮シーケンス・
フィールドを保持するために使用されるデータ構造を指
すものとする。

任意のセクシヨン・ヘッダ内のバイト３と４は、全体と
してヘッダ３３０内のフィールド４３３を構成し、他の
用途のために留保され、したがって００００″にセット
され、プリンタはこれを無視する。バイト５と６は、全
体としてヘッダ３３０内のファイル４３５を構成し、１
６ビツトのカウント、すなわちファイル中の現セクショ
ンの後に幾何的に続く空セクシロンの数を指定するステ
ップ・カウントを記憶する。ファイル・サイズを小さく
するため、空セクションはファイルに記録されない。ス
キップ・カウントがｏｏｏｏ”にセットされる場合、Ｃ
ＤＰＦファイル内で次に記録されるセフシロンは、分離
パターン内で、ファイル中の前のセフシロンと幾何的に
連続している。バイト７と８は、全体としてフィールド
４３７を構成し、１６ビツトのカウント、すなわち、後
続のＳＩＤデータのサイズをバイト単位で指定するセフ
シロン・データ・サイズ・カウントを記憶する。

このカウントは、連続するスキャンが圧縮されること、
及びセフシロンの終りに記録されない後端白スペースが
存在することのために、セクションごとに変わる。セク
シヨン・データ・サイズがＯの場合、このセクション内
にセフシロン・イメージ・データは存在しない。これら
のセクシ訂ンは、印刷される分離の上端にある白スペー
スを記録するためのＣＤＰＦファイル内の第１セクシヨ
ンとしてのみ許容される。その他すべての空セクション
は、スキップ・カウント・フィールドを使ってコード化
される。

第５図は、連続するスキャンを形成するペルと、表示装
置に表示するため本発明の方法によって生成される、対
応するグレイ、スケール値の対応関係を示す。上記に示
し考察したように、垂直に連続する４つの多数ビット・
グレイスケール値は、走査データの垂直に連続する対応
する４個の６×６ブロツクの処理によって生成される。

たとえば、列５５０のグレイスケール値Ｇｏ！、Ｇａ４
、Ｇａ３、Ｇ０４と、列５６０のＧｌｌ、Ｇ１２、ＧＩ
３Ｎ　ＧＩ４は、それぞれ対応する線５５５と５６５で
象徴的に示したグループ５０５と５１５を形成する、垂
直に連続した４つの６×６ペル・グループ中のペル走査
データの処理から生じる。

上記のように、ＣＤＰＦファイルは、高さ６ペルの走査
データではなく、高さ８ペルの走査データの各セクショ
ンを記憶する。したがって、８ビツトの走査データから
４つの６×６ペル・ブロックを作成するには、３つのセ
クション、たとえばセクション５１０．５２０．５３０
を使用する。これらのセクタげンはペルの垂直に整列し
た２４ビツトをもたらし、この２４ビツトが様々なりラ
スタに分割される。これらのクラスタが組み合わされて
、垂直に整列された連続する６ペルからなる連続する４
列をもたらす。ある６×６ブロツク、たとえばブロック
５０５１、内の、「オン」すなわち黒のペルの総数が累
計されて、各ブロックに対する結果（０ないし３６のあ
る値をとる）が、対応するグレイスケール値、たとえば
値Ｇ。、を形成する。具体的に言うと、画面角４５度の
場合、ペル・クラスタ５４０Ａ１５４０ｓ、５４０ｃ１
５４０ｏ１５４０Ｅ１５４０Ｆが６ペル、２ペル、４ペ
ル、４ペル、２ペル、６ペルの値とアセンブルされ、次
いで互いに組み合わされて、ブロック５０５＋１５０５
２．５０５ａ、５０５４内に離れて存在する高さ６ペル
の４つの列を形成する。クラスタ５４０Ａは６ペルを含
み、したがってブロック５０５１の１つの列全体を占め
る。クラスタ５４０８はセクション５１０の第１スキヤ
ン内の残りの２ペルを含むので、セクション５２０の最
初の４ペルを含むクラスタ５４０ｏと合体されて、全体
としてブロック５０５２の１列を形成する。クラスタ５
４０ｏはセクション５２０の第１スキヤン内の残りの４
ペルを含むので、セクション５３０の最初の２ペルを含
むクラスタ５４０．と合体されて、全体としてブロック
５０５３の１列を形成する。

最後に、セクション５３０の残りの６ペルを含むクラス
タ５４０Ｆは、ブロック５０５４の１つの列全体を形成
する。各クラスタを形成するペルの数、使用されるクラ
スタの数、及び個々のクラスタがどのように組み合わさ
れ適当な列を形成するかは、主として、ビット・マップ
式ハーフトーン分離パターンの解像度と表示されるイメ
ージの解像度の差、及び分離の画面角によって決まる。

以上ＣＤＰＦ印刷ファイル、及びそのファイル内で連続
するスキャンを形成するペルと本発明の方法によって生
成される対応するグレイスケール値の対応関係について
十分に説明したので、次に本方法の詳細な考察に移る。

第６図は、本発明の方法で使用される様々な人出力バッ
ファとその対応するポインタの構成を示す。入力バッフ
ァ６１０は別々の３つのバッファ６１３．６１５．６１
７から構成され、これらのバッファは、対応するグレイ
スケール値を得るために現在処理されているハーフトー
ン・ペル・データの連続する３つのセクション、たとえ
ばＳ２、Ｓ２、Ｓ３内に存在するデータ・レコードを保
持する。ポインタ、たとえばポインタＳＰＩ、ＳＦ３、
ＳＦ３は、それぞれ各人力バッファ、たとえばバッファ
６１３．６１５．６１７と関連しており、そのバッファ
内の現在処理されている位置を指す。

この３つの大力バッファはすべて同じ長さであるが、上
述のように、圧縮及び後端の白スペースのために、３つ
のセクションが含む個々のデータ・レコードの数（ここ
では、１１　ｊｌにとして示す）が異なることがある。

各人力バッファ内の最後に記憶されたデータ・レコード
の後に、セクションの終りを知らせるための区切り文字
″ｏｏｏｏ″が置かれる。出力バッファ６２０は、４×
ｍアレイであり、イメージ・データの３つのセクション
の処理から得られる４行のグレイスケール出力値を記憶
する。出力バッファの各列は、ハーフ）　−ン・ペル・
データの対応する６×６ブロツクと関連する４つのグレ
イスケール値、たとえばＯＵＴ、、０ＵＴ２．０ＵＴ３
．０ＵＴ４を保持する。ポイン夕０ＵＴＰは、出力バッ
ファ内の現在書き込まれている特定の列を指す。

第７図は、ビット・マップ式ハーフトーン分離データの
３つのセクシピン内の対応するスキャンに適用される、
本発明の方法の簡略化した高レペル構成図を示す。図の
ように、対応する垂直に整列した３つのスキャンＳ１、
Ｓ２、Ｓ３を表す３つの８ビツト・バイトからなる各セ
ットが、線７１５．７２５．７３５で象徴的に示すよう
に、６つの２５Ｂ”値ルックアップ・テーブル、具体的
にはテーブル７４０．７５０．７６０．７７０．７８０
．７９０への入力として供給される。各バイトは、別々
の２つのテーブルへの入力として送られる。各テーブル
は、当該の入力ペルについてｒオン」であるペルの総数
を表す数値を記憶する。

たとえば、スキャンＳ１内の各８ビツト入力ごとに、テ
ーブル７４０　（ＴＡＢＬＥＡとも呼ぶ）は、スキャン
Ｓ１のビットＯ〜５内で１″（黒）である大力ペルの数
を表す値Ａ　（ＳＬ）をもたらす。

この値は、線７４５で示されるようにグレイスケール出
力ｆａ　ＯＵ　Ｔ　、である。スキャンＳ１を形成する
同じ８ビツトがテーブル７５０（ＴＡＢＬＥｓとも呼ぶ
）にも供給され、テーブル７５０は、スキャンＳ１のビ
ット６と７内で１ｗ′（黒）である入力ペルの数を表す
値Ｂ　（８１）をもたらす。スキャンＳ２の各８ビツト
・バイトごとに、テーブル７６０　（ＴＡＢ　Ｌ　Ｅｃ
とも呼ぶ）は、スキャンＳ２のビット０〜３内で１″（
黒）である入力ペルの数を表す値Ｃ（８２）をもたらす
。テーブル７５０と７８０によってもたらされる出力、
すなわちＢ　（Ｓｔ）とＣ（８２）は、加法記号７６７
と線７５５．７６３．７６９で示すように、加算的に組
み合わされて、グレイスケール出力値０ＵＴ２をもたら
す。スキャンＳ２を形成する８ビツトはテーブル７７０
（ＴＡＢＬＥｏとも呼ぶ）に供給され、テーブル７７０
は、スキャンＳ２のビット４〜７内で１″（黒）である
入力ペルの数を表す値Ｄ（Ｓ２）をもたらす。スキャン
Ｓ３の各８ビツト入力ごとに、テーブル７８０　（ＴＡ
ＢＬＥＥとも呼ぶ）は、スキャンＳ３のビット０と１内
で１″（黒）である入力ペルの数を表す値Ｅ　（３３）
をもたらす。テーブル７７０と７８０によってもたらさ
れる出ツバすなわちＤ（８２）とＥ　（８３）は、加法
記号７８７と線７７５．７８３．７８９で示すように、
加算的に組み合わされて、グレイスケール出力値０ＵＴ
３をもたらす。最後に、スキャンＳ３の各８ビツト入力
ごとに、テーブル７９０（ＴＡＢＬＥＦとも呼ぶ）は、
スキャンＳ３のビット２〜７内で１″（黒）である入力
ペルの数を表す値Ｆ　（Ｓ３）をもたらす。この値は、
線７９５で示すようにグレイスケール出力値ＯＵ　Ｔ　
４である。連続する対応する４つの６×６ペル・ブロッ
クを形成する８つのスキャンすべてについて、これらの
テーブル・ルックアップ動作及び加算が繰返し行ナワレ
テ、出力ＯＵ　Ｔ　１．０ＵＴ２．０ＵＴ３、ＯＵ　Ｔ
　４がこのｅスキャンにわたって累計され（第７図には
示さず）、これらのブロックに関連する４個のグレイス
ケール値を形成する。ビット・マッフ式ハーフトーン分
離パターン内の３つのセフシロンからなる連続するセッ
トごとにこのプロセス全体が繰り返される。メモリ空間
は比較的高価なので、入力マスク動作を行なう必要をな
くし、それによって実行時間を有利に削減するため、す
べてのテーブルを２５６個の値を収容する共通のサイズ
に設定する。

第８図は、第１図のプロセッサ２０中で実行されるとき
本発明の方法を実施する、主プログラム８００の流れ図
である。図のように、このルーチンに入ると、ブロック
８１０に進む。ブロック８１０では、６個のルックアッ
プ・テーブルすべて、すなわち、ＴＡＢＬＥＡｌＴＡＢ
ＬＥａ、、、、　、ＴＡＢＬＥＦに適切な値がロードさ
れる。そうすると、ブロック８２０で、それに対して「
プレビュー」イメージが形成されるはずの選択されたＣ
ＤＰＦ印刷ファイルのヘッダ・レコードのＸＤＩＭ及び
ＹＤＩＭフィールドが読み取られる。次にこれらの寸法
をプロセッサ内のオペレーティング・システムが使用し
て、−時バッファ、たとえば入力バッファ及び出力バッ
フ７として使用する十分な記憶空間を割り振る。そうす
ると、プロッり８３０に進んで、ＣＤＰＦ印刷ファイル
から、３つの完全なセクションを構成するのに十分な数
のデータ・レコードを読み取る。各セクションに対する
データ・レコードが適宜側々の入力バッファにロードさ
れる。ブロック８３０でまた、各人力バッファ内の最後
のデータ・レコードの後に、そこに記憶されたセクショ
ンに対するデータの終りを知らせる区切り文字”ｏｏｏ
ｏ″も付加される。

このような区切り文字を使うと、各セクションのデータ
・レコードの数を記録する必要がなくなり、したがって
処理時間が有利に削減される。ブロック８３０の実行後
、判断ブロック８４０に進む。

判断ブロック８４０では、ブロック８３０で３つのセク
ションのいずれかに対するデータ・レコードを読み取っ
ていた間に、ファイル終り区切り文字に達したかどうか
を判定する。ファイル終り区切り文字に達した場合は、
判断ブロック８４０からのＹＥＳ経路８４３を通って主
プログラム８００から出る。この時点で、ビット・マッ
プ式ハーフトーン分離は適当なグレイスケール値と変ｍ
されており、したがってこの分離の処理は完了している
。一方、ファイル終り区切り文字に達しない場合は、Ｎ
ｏ経路８４７を通ってブロック８５０に進む。ブロック
８５０では、イメージ・データの３つのセクションを処
理して、後で表示できるように対応する４行のグレイス
ケール値を生成するために、Ｐｒｏｃｅｓｓ　３５ｅｃ
ｔｉｏｎｓルーチン（このルーチンについては、後で第
９Ａ図ないし第９Ｇ図に関して考察する）を呼び出す。

このルーチンが完全に実行されると、第８図に示すよう
に経路８５５を通ってブロック８３０に戻り、そこで次
の３つのセクションに対するデータ・レコードを読み取
り、以下同様に進行する。

第８図に示した主プログラムの一部として実行されるＰ
ｒｏｃｅｓｓ　３５ｅｃｔｉｏｎｓルーチン９００の流
れ図を、第９Ａ図ないし第９Ｇ図に示す。これらの図の
正しい位置合せを第９図に示す。上記のように、このル
ーチンは、ビット・マップ式ハーフトーン分離データの
丸々３・つのセクションを処理して、丸４行のグレイス
ケール値をもたらす。

図のように、ルーチン９００に入るとブロック９０１に
進み、入力ポインタＳ　Ｐ＋、Ｓ　Ｐ２、ＳＰａと出力
ポインタ０ＵＴＰの内容を０、すなわち各バッファの最
初の位置に初期設定する。その後、ブロック９０３に進
んで、４つの出力変数０ＵＴＩ、０ＵＴ２．０ＵＴ３．
０ＵＴ４とループ・カウンタＣ０ＵＮＴの内容を０に初
期設定する。そうすると、セクション１処理ルーチン９
１０に入って、３つのセクションのうちの最初のセクシ
ョンに対する走査データを処理する。

具体的には、ルーチン９１０に入ると、まず判断ブロッ
ク９１３に進み、最初のセクションを記憶する入力バッ
ファ、すなわちバッファＳＬの、ポインタ５ＰＹ（これ
は、ルーチン９１０の第１回パスの開始時には、セクシ
ョン１の最初の位置を指す）で指定される位置にある内
容を読み取ってテストし、その位置に記憶されているデ
ータが００″かどうか判定する。この位置の内容が値″
ｏｏ”である場合、これは、現データ・レコードが圧縮
された白スキャンの列を含むか、またはセフシロン終り
区切り文字（”００００″）に達したかを意味すること
がある。この位置がＯｏ″である場合は、判断ブロック
９１３のＹＥＳ経路を通って、判断ブロック９１７に進
む。判断ブロック９１３では、最初のセクション内の次
のバイトの内容を読み取ってテストし、それも００′か
どうか判定する。この次のバイトも”ＯＯ″である場合
は、セクション終り区切り文字に達したことになる。こ
れは、最初のセクションに対するすべてのイメージ・デ
ータが処理され、したがって、現３セクシジンに対する
グレイスケール値が生成されたことを意味する。この時
点で、判断ブロック９１７のＹＥＳ経路９２０を通って
ルーチン９００から出る。一方、この後続データの内容
がＯＯ″でない場合は、圧縮された白スキャン・データ
が発生する。この場合は、判断ブロック９１７のＮｏ経
路９１９を通って、Ｓ１白データ圧縮解除ルーナン９７
０に進み、圧縮された白スキャン・データを適当に処理
する。ルーチン９７０に入ると、判断ブロック９７２に
進んで、現データ・レコード中に単一の白スキャンが存
在するかどうか判定する。具体的に言うと、判断ブロッ
ク９７２で、この後続データ・バイトの内容が１より大
きいかどうかテストする。その内容が１より大きい場合
は、このバイトは圧縮シーケンス内の第２バイト、すな
わちシーケンス・カウンタを形成し、連続して発生する
白スキャンの数を指定する。したがって、これらの内容
が１より大きい場合は、判断ブロック９７２のＹＥＳ経
路を通ってブロック９７４に進む。ブロック９７４では
、このシーケンス・カウンタの内容を１だけ減分し、減
分した値を第１人力バッファの対応するバイト中に戻し
て記憶するだけである。任意のブロック内の黒ペルの発
生だけが累計されて当該のグレイスケール出力値を生成
するので、この場合のように白スキャンに出会ったとき
は、４つの出力値のどれも変化しない。したがって、シ
ーケンス・カウンタが減分された後、経路９７５を通っ
てルーチン９７０から出て、経路９８０に進むだけであ
る。

方、後続バイトの内容が１より大きくない場合は、現デ
ータ・レコード中に１つの白スキャンが存在するだけで
ある。この場合は、判断ブロック９７２のＮｏ経路を通
ってブロック９７６に進む。ブロック８７６では、ポイ
ンタＳ　Ｐ　ｒの内容を２だけ増分して、入カバッファ
Ｓ、中の次のデータ・レコードの始めを指すようにする
だけである。そうすると、経路９７７を通って白データ
圧縮解除ルーチン９７０から出て、経路９８０に進む。

ここで、判断ブロック９１３で、バッファＳ１の、ポイ
ンタＳＰ１で指定される任意の内容が９００″でない、
すなわち黒スキャンまたはグレイ・スキャンのどちらか
に対応すると判定された場合、判断ブロック９１３のＮ
ｏ経路を通って判断ブロック９２３に進む。判断ブロッ
ク９２３では、この任意の内容がＦＦ″かどうか、すな
わち黒スキャンに対応するかどうか判定する。その内容
が”ＦＦ″ではない場合は、グレイ・スキャンに対す墨
データ・レコードがこの位置にある。

したがって、判断ブロック９２３のＮｏ経路９２５を通
うて、Ｓ１グレイスケール・データ処理ルーチン９３０
に進む。このルーチンに入ると、ブロック９３３に進む
。ブロック９３３では、クラスタ５４０Ａ（第５図参照
）を形成するθペル内で発生するグレイスケール・デー
タを形成し、第１セクシｅンの現位置で発生する黒ペル
の数を累計する。そうするには、第９Ａ図ないし第９Ｇ
図に示すように、ブロック９３３で、グレイ・スキャン
・データを入力としてＴＡＢＬＥＡにアクセスする。

次いで、変数ＯＵＴ＋の値が、このテーブルから得られ
る数値で更新される。ブロック９３３ではまた、クラス
タ５４０ｓ（第５図参照）を形成する２ペル内で発生す
るグレイ・スキャン・データを形成し、第１セクシヨン
の現位置で発生する黒ペルの数を累計する。そうするに
は、第９Ａ図ないし第９Ｇ図に示すように、このブロッ
クで、グレイ・スキャン・データを入力としてＴＡＢＬ
Ｅｅにアクセスする。次いで、変数ＯＵ　Ｔ　２の値が
、このテーブルから得られる数値で更新される。この２
つの変数が更新されると、ブロック９３７に移って、ポ
インタＳＰ＋の値を１だけ増分して、セクシ四ンＳＩ中
の次のデータ・レコードの始めを指すようにする。その
後、経路９３９を通ってグレイスケール・データ処理ル
ーチン９３０から出て、経路９８０に進む。

一方、判断ブロック９２３で、バッファＳ１の、ポイン
タＳＰ＋で指定される位置の内容がＦＦ″である、すな
わち黒スキャンに対応すると判定された場合は、判断ブ
ロック９２３のＹＥＳ経路９２４を通って、Ｓ、黒デー
タ圧縮解除／処理ルーチン９５０に進む。このルーチン
に入ると、ブロック９５１に進んで、黒スキャン・デー
タが与えられているものとして変数ＯＵ　Ｔ　１と０Ｕ
Ｔ２の値を適当に更新する。黒スキャンでは、８つのペ
ルがすべて「オン」、すなわちクラスタ５４０Ａ（第５
図参照）内の６ペルとクラスタ５４０Ｂの２ペルが共に
”１″なので、この更新動作では、変数ＯＵ　Ｔ　１と
０ＵＴ２の現内容に値″６″と２″が加えられるだけで
ある。この場合は、テーブル・ルックアップ動作は不要
である。その後、第９Ａ図ないし第９Ｇ図に示すように
、判断ブロック９５３に進む。判断ブロック９５３は、
前述の判断ブロック９７２に類似しており、第２セクシ
ヨンに対する現データ・レコード中に１つの黒スキャン
・データが存在するかどうか判定する。具体的に言うと
、判断ブロック９５３では、次のデータ・バイトの内容
を読み取って、このバイトの内容が１より大きいかどう
か判定する。その内容が１より大きい場合、このバイト
は圧縮シーケンスの第２バイト、すなわちシーケンス・
カウンタを形成し、続けて発生する黒スキャンの数を指
定する。

したがって、これらの内容が１より大きい場合は、判断
ブロック９５３のＹＥＳ経路を通ってブロック９５５に
進む。ブロック９５５では、このシーケンス・カウンタ
の内容を１だけ減分し、減分された値を入力バッファ内
のそれに対応するバイトに戻して記憶するだけである。

シーケンス・カウンタの減分後は、経路９５６を通って
ルーチン９５０から出て経路９８０に進むだけである。

一方、次のバイトの内容が１より大きくない場合は、現
データ・レコード内に１つの黒スキャンが存在するだけ
である。この場合は、判断ブロック９５３のＮＯ経路を
通ってブロック９５７に進む。ブロック９５７では、ポ
インタＳ　Ｐ　１の内容を２だけ増分して、入力バッフ
ァＳｌ内の次のデータ・レコードの始めを指すようにす
るだけである。そうすると、経路９５８を通って８１黒
データ圧縮解除ルーチン９５０から出て、経路９８０に
進む。

経路９８０に達すると、入力バッファＳ１内の現スキャ
ンは完全に処理されている。この時点で、バッファＳ２
内の対応するスキャンがセクション２処理ルーチン１０
１０で処理され、続いてバッファＳａ内の対応するスキ
ャンがセクション３処理ルーチン１１１０で処理される
。ルーチン１０１０及び１１１０は、セクション１処理
ルーチン９１０と同じ基本的処理動作を行なう。

具体的に言うと、経路９８０に達した後、セフシーン２
処理ルーチン１０１０に入って、３つのセクションのう
ち第２のものに対するスキャン・データを処理する。具
体的には、ルーチン１０１０に入ると、まず判断ブロッ
ク１０１３に進み、第２のセクシ１ンを記憶する入力バ
ッファ、すなわちバッファＳ２の、ポインタ５Ｐ２（こ
れは、ルーチン１０１０の第１回バスの開始時には、セ
クション２の最初の位置を指す）で指定される位置にあ
る内容を読み取ってテストし、その位置に記憶されてい
るデータが”ｏｏ”かどうか判定する。この位置の内容
が値″００″である場合、これは、現データ・レコード
が圧縮された白スキャンの列を含むか、またはセフシロ
ン終り区切り文字ｃ”ｏｏｏｏ″）に達したかを意味す
ることがある。この位置が００″である場合は、判断ブ
ロック１０１３のＹＥＳ経路を通って、判断ブロック１
０１７に進む。判断ブロック１０１３では、第２のセク
シ１ン内の次のバイトの内容を読み取ってテストし、そ
れも００″かどうか判定する。

この次のバイトも００″である場合は、セクション終り
区切り文字に達したことになる。これは、第２のセクシ
ョンに対するすべてのイメージφデータが処理され、し
たがって、現３セクシヨンに対するグレイスケール値が
生成されたことを意味する。この時点で、判断ブロック
１０１７のＹＥＳ経路１０２０を通ってルーチン９００
から出る。

一方、この後続データの内容が００″でない場合は、圧
縮された白スキャン・データが発生する。

この場合は、判断ブロック１０１７のＮＯ経路１０１９
を通って、Ｓ２白データ圧縮解除ルーチン１０７０に進
み、圧縮された白スキャン・データを適当に処理する。

ルーチン１０７０に入ると、判断ブロック１０７２に進
んで、現データ・レコード中に単一の白スキャンが存在
するかどうか判定する。具体的に言うと、判断ブロック
１０７２で、この後続データ・バイトの内容が１より大
きいかどうかテストする。その内容が１より大きい場合
は、このバイトは圧縮シーケンス内の第２バイト、すな
わちシーケンス・カウンタを形成し、連続して発生する
白スキャンの数を指定する。したがって、これらの内容
が１より大きい場合は、判断ブロック１０７２のＹＥＳ
経路を通ってブロック１０７４に進む。ブロック１０７
４では、このシーケンス・カウンタの内容を１だけ減分
し、減分した値を第２人力バッファの対応するバイト中
に戻して記憶するだけである。任意のブロック内の黒ペ
ルの発生だけが累計されて当該のグレイスケール出力値
を生成するので、この場合のように白スキャンに出会っ
たときは、４つの出力値のどれも変化しない。したがっ
て、シーケンス・カウンタが減分された後、経路１０７
５を通ってルーチン１０７０から出て、経路１０８０に
進むだけである。一方、後続バイトの内容が１より大き
くない場合は、現データ・レコード中に１つの白スキャ
ンが存在するだけである。この場合は、判断ブロック１
０７２のＮｏ経路を通ってブロック１０７６に進む。ブ
ロック１０７６では、ポインタＳＰ２の内容を２だけ増
分して、入力バッファＳ２中の次のデータ・レコードの
始めを指すようにするだけである。そうすると、経路１
０７７を通って白データ圧縮解除ルーチン１０７０から
出て、経路１０８０に進む。

ここで、判断ブロック１０１３で、バッファＳ２の、ポ
インタＳＰ２で指定される任意の内容が００？′でない
、すなわち黒スキャンまたはグレイ・スキャンのどちら
かに対応すると判定された場合、判断ブロック１０１３
のＮｏ経路を通って判断ブロック１０２３に進む。判断
ブロック１０２３では、この任意の内容がＦＦ”かどう
か、すなわち黒スキャンに対応するかどうか判定する。

その内容が？Ｉ　Ｆ　Ｆ　？ｌではない場合は、グレイ
・スキャンに対するデータ・レコードがこの位置にある
。したがって、判断ブロック１０２３のＮＯ経路１０２
５を通って、Ｓ２グレイスケール・データ処理ルーチン
１０３０に進む。このルーチンに入ると、ブロック１０
３３に進む。ブロック１０３３では、クラスタ５４０゜
（第５図参照）を形成する４ペル内で発生するグレイス
ケール・データを形成し、第２セクシｅンの現位置で発
生する黒ペルの数を累計する。そうするには、第９Ａ図
ないし第９Ｇ図に示すように、ブロック１０３３で、グ
レイ・スキャン・データを入力としてＴＡＢＬＥＣにア
クセスする。次いで、変数０ＵＴ２の値が、このテーブ
ルから得られる数値で更新される。ブロック１０３３で
はまた、クラスタ５４　ｏ。

（第５図参照）を形成する４ペル内で発生するグレイ・
スキャン・データを形成し、第２セクシロンの現位置で
発生する黒ペルの数を累計する。そうするには、第９Ａ
図ないし第９Ｇ図に示すように、このブロックで、グレ
イ・スキャン・データを入力としてＴＡＢＬＥｏにアク
セスする。次いで、変数０ＵＴ３の値が、このテーブル
から得られる数値で更新される。この２つの変数が更新
されると、ブロック１０３７に移って、ポインタＳＰ２
の値を１だけ増分して、セクシθンＳ２中の次のデータ
・レコードの始めを指すようにする。その後、経路１０
３θを通ってグレイスケール・データ処理ルーチン１０
３０から出て、経路１０８０に進む。

一方、判断ブロック１０２３で、バッファＳ２の、ポイ
ンタＳＰ２で指定される位置の内容がＦＦ″である、す
なわち黒スキャンに対応すると判定された場合は、判断
ブロック１０２３のＹＥＳ経路１０２４を通って、Ｓ２
黒データ圧縮解除／処理ルーチン１０５０に進む。この
ルーチンに入ると、ブロック１０５１に進んで、黒スキ
ャン・データが与えられているものとして変数０ＵＴ２
とＯＵ　Ｔ　３の値を適当に更新する。黒スキャンでは
、８つのペルがすべて「オン」、すなわちクラスタ５４
０ｃ（第５図参照）内の４ペルとクラスタ５４０Ｄの４
ペルが共に１”なので、この更新動作では、変数０ＵＴ
２と０ＵＴ３の現内容に値”４″とｎ　４　ｎが加えら
れるだけである。この場合は、テーブル・ルックアップ
動作は不要である。その後、第９Ａ図ないし第９Ｇ図に
示すように、判断ブロック１０５３に進む。判断ブロッ
ク１０６３は、前述の判断ブロック１０７２に類似して
おり、現データ・レコード中に１つの黒スキャン・デー
タが存在するかどうか判定する。具体的に言うと、判断
ブロック１０５３では、次のデータ・バイトの内容を読
み取って、このバイトの内容が１より大きいかどうか判
定する。その内容が１より大きい場合、このバイトは圧
縮シーケンスの第２バイト、すなわちシーケンス・カウ
ンタを形成し、続けて発生する黒スキャンの数を指定す
る。したがって、これらの内容が１より大きい場合は、
判断ブロック１０５３のＹＥＳ経路を通ってブロック１
０５５に進む。ブロック１０５５では、このシーケンス
・カウンタの内容を１だけ減分し、減分された値を入力
バッファ内のそれに対応するバイトに戻して記憶するだ
けである。シーケンス・カウンタの減分後は、経路１０
６６を通ってルーチン１０５０から出て経路ｔｏｓｏに
進むだけである。一方、次のバイトの内容が１より大き
くない場合は、現データ・レコード内に１つの黒スキャ
ンが存在するだけである。この場合は、判断ブロック１
０５３のＮＯ経路を通ってブロック１０５７に進む。ブ
ロック１０５７では、ポインタＳＰ２の内容を２だけ増
分して、入力バッファＳ２内の次のデータ・レコードの
始めを指すようにするだけである。そうすると、経路１
０５８を通って８２黒データ圧縮解除ルーチン１０５０
から出て、経路１０８０に進む。

経路１０８０に達すると、入力バッファｓ２内の現スキ
ャンは完全に処理されている。上述のように、経路１０
８０を通って、セクション３処理ルーチン１１１０に入
って、３つのセクションのうち第３のものに対する大力
バッファＳ３内の対応するスキャンを処理する。具体的
には、ルーチン１１１０に入ると、まず判断ブロック１
１１３に進み、第３のセクションを記憶する入力バッフ
ァ、すなわちバッファＳ３の、ポインタ５Ｐ３（これは
、ルーチン１１１０の第１回バスの開始時には、セクタ
１ン３の最初の位置を指す）で指定される位置にある内
容を読み取ってテストし、その位置に記憶されているデ
ータが００″かどうか判定する。この位置の内容が値″
００″である場合、これは、現データ・レコードが圧縮
された白スキャンの列を含むか、またはセクションの終
り区切り文字（”００００”）に達したかを意味するこ
とがある。この位置が００″である場合は、判断ブロッ
ク１１１３のＹＥＳ経路を通って、判断ブロックｉ　ｔ
　ｔ　７．に進む。判断ブロック１１１７では、第３の
セクシ式ン内の次のバイトの内容を読み取ってテストし
、それも００″かどうか判定する。この次のバイトもｏ
ｏ″である場合は、セクション終り区切り文字に達した
ことになる。これは、第３のセクションに対するすべて
のイメージ・データが処理され、したがって、現３セク
シロンに対するグレイスケール値が生成されたことを意
味する。この時点で、判断ブロック１１１７のＹＥＳ経
路１１２０を通ってルーチン９００から出る。一方、こ
の後続データの内容が００″でない場合は、圧縮された
白スキャン・データが発生する。この場合は、判断ブロ
ック１１１７（７）ＮＯ経路１１１９を通ッテ、ｓ３白
データ圧縮解除ルーチン１１７０に進み、圧縮された白
スキャン・データを適当に処理する。ルーチン１１７０
に入ると、判断ブロック１１７２に進んで、現データ・
レコード中に単一の白スキャンが存在するかどうか判定
する。具体的に言うと、判断ブロック１１７２で、この
後続データ・バイトの内容が１より大きいかどうかテス
トする。その内容が１より大きい場合は、このバイトは
圧縮シーケンス内の第２バイト、すなわちシーケンス・
カウンタを形成し、連続して発生する白スキャンの数を
指定する。したがって、これらの内容が１より大きい場
合は、判断ブロック１１７２のＹＥＳ経路を通ってブロ
ック１１７４に進む。ブロック１１７４では、このシー
ケンス・カウンタの内容を１だけ減分し、減分した値を
第３人力バッファの対応するバイト中に戻して記憶する
だけである。

任意のブロック内の黒ペルの発生だけが累計されて当該
のグレイスケール出力値を生成するので、この場合のよ
うに白スキャンに出会ったときは、４つの出力値のどれ
も変化しない。したがって、シーケンス・カウンタが減
分された後、経路１１７５を通ってルーチン１１７０か
ら出て、経路１１８０に進むだけである。一方、後続バ
イトの内容が１より大きくない場合は、現データ・レコ
ード中に１つの白スキャンが存在するだけである。

この場合は、判断ブロック１１７２のＮＯ経路を通って
ブロック１１７６に進む。ブロック１１７６では、ポイ
ンタＳＰ３の内容を２だけ増分して、入力バッファＳ３
中の次のデータ・レコードの始めを指すようにするだけ
である。そうすると、経路１１７７を通って８３白デー
タ圧縮解除ルーチン１１７０から出て、経路１１８０に
進む。

ここで、判断ブロック１１１３で、バッファｓ３の、ポ
インタＳＰａで指定される任意の内容が′″ＯＯ″でな
い、すなわち黒スキャンまたはグレイ・スキャンのどち
らかに対応すると判定された場合、判断ブロック１１１
３のＮｏ経路を通って判断ブロック１１２３に進む。判
断ブロック１１２３では、この任意の内容がＦＦ″かど
うか、すなわち黒スキャンに対応するかどうか判定する
。

その内容がＦＦ”ではない場合は、グレイ・スキャンに
対するデータ・レコードがこの位置にある。したがって
、判断ブロック１１２３のＮｏ経路１１２５を通って、
Ｓ３グレイスケール・データ処理ルーチン１１３０に進
む。このルーチンに入ると、ブロック１１３３に進む。

ブロック１１３３では、クラスタ５４０Ｅ（第５図参照
）を形成する２ペル内で発生するグレイスケール・デー
タを形成し、第３セクシｅンの現位置で発生する黒ペル
の数を累計する。そうするには、第９Ａ図ないし第９Ｇ
図に示すように、ブロック１１３３で、グレイ・スキャ
ン・データを入力としてＴＡＢＬＥＥにアクセスする。

次いで、変数ＯＵ　Ｔ　３の値が、このテーブルから得
られる数値で更新される。ブロック１１３３ではまた、
クラスタ５４０Ｆ（第５図参照）を形成する６ペル内で
発生するグレイ・スキャン・データを形成し、第３セク
シヨンの現位置で発生する黒ペルの数を累計する。そう
するには、第９八図ないし第９Ｇ図に示すように、この
ブロックで、グレイ拳スキャン・データを入力としてＴ
ＡＢＬＥＦにアクセスする。次いで、変数ＯＵ　Ｔ　＜
の値が、このテーブルから得られる数値で更新される。

この２つの変数が更新されると、ブロック１１３７に移
って、ポインタＳＰ３の値を１だけ増分して、セクタ１
ンｓ３中の次のデータ・レコードの始めを指すようにす
る。その後、経路１１３９を通ってグレイスケール・デ
ータ処理ルーチン１１３０から出て、経路１１８０に進
む。

一方、判断ブロック１１２３で、バッファＳ３の、ポイ
ンタＳＰ３で指定される位置の内容がＦＦ″である、す
なわち黒スキャンに対応すると判定された場合は、判断
ブロック１１２３のＹＥＳ経路１１２４を通って、Ｓ３
黒データ圧縮解除／処理ルーチン１１５０に進む。この
ルーチンに入ると、ブロック１１５１に進んで、黒スキ
ャン・データが与えられているものとして変数０ＵＴ３
と０ＵＴ４の値を適当に更新する。黒スキャンでは、８
つのペルがすべて「オン」、すなわちクラスタ５４０Ｅ
（第５図参照）内の２ペルとクラスタ５４０Ｆの６ペル
が共に１″なので、この更新動作では、変数０ＵＴ３と
０ＵＴ４の現内容に値″２″と６”が加えられるだけで
ある。この場合は、テーブル・ルックアップ動作は不要
である。その後、第９Ａ図ないし第９Ｇ図に示すように
、判断ブロック１１５３に進む。判断ブロック１１５３
は、前述の判断ブロック１１７２に類似しており、第３
セクシσン内の現データ・レコード中に１つの黒スキャ
ン・データが存在するかどうか判定する。具体的に言う
と、判断ブロック１１５３では、次のデータ・バイトの
内容を読み取って、このバイトの内容が１より大きいか
どうか判定する。その内容が１より大きい場合、このバ
イトは圧縮シーケンスの第２バイト、すなわちシーケン
ス・カウンタを形成し、続けて発生する黒スキャンの数
を指定する。したがって、これらの内容が１より大きい
場合は、判断ブロック１１５３のＹＥＳ経路を通ってブ
ロック１１５５に進む。

ブロック１１５５では、このシーケンス・カウンタの内
容を１だけ減分し、減分された値を入力バッファ内のそ
れに対応するバイトに戻して記憶するだけである。シー
ケンス・カウンタの減分後は、経路１１５６を通ってル
ーチン１１５０から出て経路１１８０に進むだけである
。一方、次のバイトの内容が１より大きくない場合は、
現データ・レコード内に１つの黒スキャンが存在するだ
けである。この場合は、判断ブロック１１５３のＮ。

経路を通ってブロック１１５７に進む。ブロック１１５
７では、ポインタＳＰ３の内容を２だけ増分して、大力
バッファＳ３内の次のデータ・レコードの始めを指すよ
うにするだけである。そうすると、経路１１５８を通っ
て８３黒データ圧縮解除ルーチン１１５０から出て、経
路１１８０に進む。

この時点で、３つのセクション内の対応する３つのスキ
ャンの処理が終わっている。したがって、経路１１８０
を通ってブロック１２１０に進み、ループ・カウンタＣ
０ＵＮＴの現内容を１だけ増分する。その後、判断ブロ
ック１２１５に進む。

判断ブロック１２１５では、３つのセクション内で発生
する垂直に連続する３つのスキャンの連続して発生する
６つのセットが処理されたかどうか、すなわち垂直に連
続する４つの６×６ペル・ブロックが適当なグレイスケ
ール値に変換されたかどうか判定する。各セクションか
らの連続する６つのスキャンが処理されてはいない場合
（すなわち、カウンタＣ０ＵＮＴの内容が値″６″′よ
り小さい場合）、判断ブロック１２１５のＮｏ経路１２
１８を通ってセクション１処理ルーチン９１ｏに戻り、
対応する３つのスキャンからなる次のセットの処理を開
始する。しかし、各セクシ日ソからの連続する６つのス
キャンが処理されており、したがってカウンタＣ０ＵＮ
Ｔの内容が値ｎ　８　ｎである場合は、判断ブロック１
２１５のＹＥＳ、回路１２１９を通って実行ブロック１
２２５に進む。実行ブロック１２２５では、変数０ＵＴ
Ｉ、ＯＵ　Ｔ　２、ＯＵ　Ｔｓ、ＯＵ　Ｔ４の現在値を
、出力グレイスケールとして、出力バッファの、出力バ
ッファ・ポインタ０ＵＴＰの現内容で指定される列の対
応する位置、すナワちＯＵＴ　（ＯＵＴＰｌ　１）　、
０ＵＴ（ＯＵＴＰ、２）　、ＯＵＴ　（ＯＵＴＰ、３）
　、ＯＵＴ　（ＯＵＴＰ、４）に書き込む。そうすると
、ブロック１２３０に進み、出力バッファ・ポインタ０
ＵＴＰの内容を１だけ増分して、出力バッファ中の次に
書き込む列を指すようにする。その後、経路１２３５を
通ってブロック９０３に戻り、３つのセクション中の垂
直に連続する３つのスキャンからなる次の６つのセット
を処理して、４つのグレイスケール値からなる次の列を
生成し、以下同様に進行する。

以上の説明から理解できるように、本発明の方法では、
各自スキャンごとに１回のＡＤＤ操作、各黒スキャンご
とに３回のＡＤＤ操作、各グレイ・スキャンごとに３回
のＡＤＤ操作及び２回のテーブル・ルックアップ操作が
必要なだけである。典型的な文書の面積の７０％が白、
１５％が黒、残り１５％がグレイであると仮定すると、
本発明の方法で必要な１人カバイト当りの計算量は、１
゜６回のＡＤＤ操作と０．３回のルックアップ操作だけ
であり、したがって操作が十分に速くなるという好都合
な結果が得られる。

本発明の方法をテストするため、０ＭＳオペレーティン
グ・システムのもとで動作するＩＢＭシステム３７０コ
ンピュータを、データ量を４．５分の１に削減するため
、ビット・マップ式ハーフトーン・ペル・データ１８バ
イトごとに４バイトの出力グレイスケール・データを（
約２３６ドツト／ｃｍの解像度で）生成するように適当
にプログラミングした。得られた出力データは、後でＩ
ＢＭ８５１４表示装置で表示すると、良好な品質の読取
り可能なグレイスケール・イメージをもたらした。

当業者なら気付くように、明らかに、本発明の方法を使
用する際、ビット・マップ式文書の解像度と表示イメー
ジの解像度の間の減少率は、表示に使用する表示装置に
対して妥当なサイズをもつ読取り可能なイメージが生成
されるように選ぶ必要がある。所与の量の出力データに
ついて減少率が増大すると、イメージのサイズは減少す
るが、より多数のグレイ値を使って表示イメージを描写
することができる。このことは、下記の例示的な表から
明らかである。（ｎが６の場合については、上記で詳し
く考察した）。

ＭＴ　　　　　　　　Ｓ テーブルから （バイト、　　　　　　のグレイスケ　　解像度ｎ　　
ビット）（テーブル）−ル出　バイト　減　率８１．８
１　　　　　　１　　　　　θ４：１１３　　３．２４
　　８　　　　　　４　　　　３８：１４　　１．８　
　　２　　　　　　２　　　　１６：１３　　３．４　
　１０　　　　　　８　　　　　９：１２１．８４　　
　　　　４　　　　　４：１上表でｎ＝単一グレイスケ
ール値に変換される正方形ブロックの各方向のペル数。

Ｍ＝そのビットがｎで割り切れるバイトの最小数。

Ｔ＝Ｍ個の入力バイトをそのインデックスとして使って
計算するのに必要な 独自テーブルの数。

スヘてのテーブル中の項目は、そのテーブルが出力をも
たらすインデックスの当該部分中で１″であるペル−ビ
ットの数に等しい。Ｓは、Ｍ個の垂直バイトからなる当
該の水平ストリップ中をインデックスする際にテーブル
から供給されるグレイスケール値の行数で、８＊Ｍ／ｎ
に等しく、これを適当にアセンブルすると、解像度の減
少した「プレビュー」イメージが生成される。

さらに、本発明は、表示装置で表示される「プレビュー
」イメージを提供することだけに限定されるものではな
く、本方法を用いて、比較的高解像度のビット・マップ
式ファイルを、様々な出力装置、たとえばドツト・マト
リックス・プリンタ、レーザ・プリンタ、インク・ジェ
ット・プリンタ等、必要な数のその色のトーン変化（シ
ェード）をもつ単色グレイスケール・グラフィック・イ
メージを生成できる装置ならほとんどどれでも駆動でき
る、適度に低い解像度のグレイスケール・ファイルに変
換することができる。

以上、本発明の好ましい実施例について図示し説明して
きたが、当業者なら、本発明の教示を取り入れて他にも
多くの実施例を容易に実施できるはずである。

【図面の簡単な説明】

第１図は、本発明の方法を実施したシステムの構成図で
ある。 第２図は、第１図のプリンタ３０で印刷されるビット・
マップ式文書を示す図である。 第３図は、第１図のプリンタ３０が使用するＣＤＰＦ印
刷ファイル、たとえばファイル３００の全体的ファイル
構造を示す図である。 第４図は、第３図に示したＣＤＰＦファイル３００の一
部分を形成するデータの各セクシ鱈ン、特にたとえば第
２図に示した文書部分２１０を含むビット・マップ式デ
ータを記憶する特定セクションの構成フィールドの構造
を示す図である。 第５図は、第２図に示したビット・マップ式文書の一部
分を形成する画素、及び本発明の方法で生成され、表示
装置で表示される対応するグレイスケール値を示す図で
ある。 第６図は、本発明の方法で使用する様々な入力バッファ
と出力バッファ、及びその対応するポインタの構成を示
す図である。 第７図は、ビット・マップ式ハーフトーン分離データの
３つのセクションにおいて対応する走査にかけられる、
本発明の方法の単純化した高レペル構成図である。 第８図は、第１図のプロセッサ２０で実行するとき、本
発明の方法を実施する主プログラム８００の流れ図であ
る。 第９図は、第９Ａ図ないし第９Ｇ図の配列のしかたを示
す図である。 第９Ａ図ないし第９Ｇ図は、全体として、第８図の主プ
ログラム８００の一部分として実行されるＰｒｏｃｅｓ
ｓ　３５ｅｃｔｉｏｎｓルーチン９００の流れ図である
。 １０．２５．３５・・・・リード線、２０・・・・プロ
セッサ、３０・・・・プリンタ、４０・・・・表示装置
。

Claims (2)

【特許請求の範囲】
1. （１）単一ビット・ペルから形成された高解像度のビッ
   ト・マップ式パターンを発生するシステムにおいて、前
   記パターンを高解像で印刷した時、前記パターンがどの
   ように見えるかを近似的に表わす低解像度のグレイスケ
   ール「プリビュー」イメージを前記パターンから生成す
   る方法であって、以下のステップから成るもの。 イ、垂直方向に連続した所定数のペル・ブロックから成
   る連続したグループを前記パターンから形成するステッ
   プであって、前記グループは前記パターンを横切って水
   平方向に配列されかつ前記パターンの連続した複数の水
   平方向ストリップのうちの１つを形成すること及び前記
   ペル・ブロックの各々は前記パターン内に存在する所定
   数のペルを有すること。 ロ、前記「プレビュー」イメージにおける連続したグレ
   イスケール値の対応する数の水平方向の行を生成するよ
   う、前記ストリップの１つにおける前記ペル・ブロック
   の１つに置かれた共通の２進値を持ったペルに応答して
   、１つの対応する複数ビット・グレイスケール値を決定
   するステップであって、前記グレイスケール値は前記ペ
   ル・ブロックと同じ順序でかつ１対１の対応で生ずるこ
   と及び該決定ステップは、前記ペル・ブロックの１つに
   置かれた垂直方向に連続したペルの各列内に置かれた垂
   直方向に隣接したペルの各事前定義したクラスタを、対
   応する事前定義したルックアップ・テーブルに入力とし
   て逐次供給して前記列内の前記共通の２進値を持ったペ
   ルの数を表わす該列の出力カウントを決定するステップ
   を含むこと。 ハ、前記ペル・ブロック内の連続した各列に対する出力
   カウントを累計して、前記ペル・ブロックの１つに対応
   するグレイスケール値を発生するステップ。 ニ、前記パターンを垂直方向にシーケンスして連続した
   前記ストリップの各々に対して対応するグレイスケール
   出力値の行を生成するよう、前記パターンにおいて発生
   する連続した前記ストリップの各々に対して前記形成ス
   テップ及び決定ステップを繰返すステップ。
2. （２）単一ビット・ペルから形成された高解像度のビッ
   ト・マップ式パターンを発生するシステムにおいて、前
   記パターンを高解像で印刷した時、前記パターンがどの
   ように見えるかを近似的に表わす低解像度のグレイスケ
   ール「プリビュー」イメージを前記パターンから生成す
   る装置であって、以下の手段から成るもの。 イ、垂直方向に連続した所定数のペル・ブロックから成
   る連続したグループを前記パターンから形成する手段で
   あって、前記グループは前記パターンを横切って水平方
   向に配列されかつ前記パターンの連続した複数の水平方
   向ストリップのうちの１つを形成すること及び前記ペル
   ・ブロックの各々は前記パターン内に存在する所定数の
   ペルを有すること。 ロ、前記「プレビュー」イメージにおける連続したグレ
   イスケール値の対応する数の水平方向の行を生成するよ
   う、前記ストリップの１つにおける前記ペル・ブロック
   の１つに置かれた共通の２進値を持ったペルに応答して
   、１つの対応する複数ビット・グレイスケール値を決定
   する手段であって、前記グレイスケール値は前記ペル・
   ブロックと同じ順序でかつ１対１の対応で生ずること及
   び該決定手段は、前記ペル・ブロックの１つに置かれた
   垂直方向に連続したペルの各列内に置かれた垂直方向に
   隣接したペルの各事前定義したクラスタを、対応する事
   前定義したルックアップ・テーブルに入力として逐次供
   給して前記列内の前記共通の２進値を持ったペルの数を
   表わす該列の出力カウントを決定する手段を含むこと。 ハ、前記ペル・ブロック内の連続した各列に対する出力
   カウントを累計して、前記ペル・ブロックの１つに対応
   するグレイスケール値を発生する手段。 ニ、連続した前記ストリップの各々に対して対応するグ
   レイスケール出力値の行を生成するよう、前記パターン
   において発生する連続した前記ストリップの各々に対し
   て前記形成手段及び決定手段をして前記パターンを垂直
   方向にシーケンスせしめる手段。