JPH02104067A - セミハーフトーン像を記録する方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明はセミハーフトーン像を記録する方法に関する。

この方法では、原稿がトーン値「プリント」または「ノ
ープリント」を持つ個別の記録要素によって記録材上に
複写される。原稿は個別の走査要素を包含する複数の走
査フィールドに分割されており、各走査フィールドは引
続き所定サイズの最小サブフィールドに細分されている
。

この種の方法では、原稿は、個別の同サイズの記録ドツ
ト（インクを入れるか、インクを入れないかのいずれか
）によって記録材、たとえば、紙、印刷版あるいは蛍光
板上に複写される。この方法では、原稿の像情報はセン
サあるいは走査装置（たとえば、スキャナ）によって集
められる。

各像ドツト（走査ドツト）について、スキャナは１つの
信号を発生する。この信号は走査ドツトのトーン値（カ
ラー像の場合には、カラー・トーン）に相当する。白黒
原稿の場合には、黒から白までの範囲にあるグレイトー
ンが所望のグレイトーンの関数として変化する黒色記録
ドツトの割り合いて記録材上に実現される。原稿の黒色
領域におけるすべての記録ドツトは複写では黒色となり
、一方、黒色記録ドツトの中に位置する白色記録ドツト
の割り合いは黒さが減するにつれて、すなわち、黒色記
録ドツトの割り合いが低くなるにつれて高まる。原稿の
白色領域では、すべての記録ドツトは白色であり、イン
クは入れられない。

こうして、グレイスケールが多数の個別のステップで、
すなわち、半連続的に再生され得る。この種の複写像は
１．トーン値階調への所定の細分に従ってトーン値スケ
ールのトーン値が再生された「セミハーフトーン」像と
も呼ばれる。

このようなセミハーフトーン像をディジタル技術の助け
によって処理することは非常に簡単である。これは二進
法（プリント・ドツトについては「１」または「Ｌ」、
ノープリント・ドツトについては「０」とする）によっ
て像処理を行なうことができるからである。したがって
、セミハーフトーン像は原稿における像情報の二進記録
に相当し、磁気テープ、磁気ディスク、ディスケットの
ような記憶媒体に容易に記録できるばかりでなく、たと
えば、半導体記憶装置に記録することもてきる。

この技術分野では、「記録」という用語はセミハーフト
ーン像としての原稿の任意タイプの像形成を意味する。

この概念は、特に、原稿を紙あるいは蛍光板上に複写す
ること、原稿の複写に適した印刷版を作成す゛ること、
記憶装置に像を記憶させることを含む。

像の二進法記録の方法は米国特許第４゜５７８．７１３
号から公知である。この方法では、原稿はライン方向に
走査される。すなわち、各走査ドツトのトーン値が決定
され、記憶される。原稿は多数の走査フィールドに細分
され、各走査フィールドが多数の走査ドツトを包含する
。

すなわち、！ｑ、稿の走査ドツトについてのトーン値デ
ータがデータ・ブロックに細分されている。各データ・
ブロックの平均トーン値は適当なトーン値データから計
算される。この平均トーン値からそれを再生するのに必
要な数の記録ドツトが決定される。走査レイールト毎の
プリントしようとしている記録ドツトの分布は走査フィ
ールドの最小サブブロックへの引続く細分によって決定
される。各細分ステップから得たより小さいデータ・ブ
ロックについては、平均トーン値およびこの平均トーン
値を得べく関連したプリントしようとしている記録ドツ
トの数が当該走査ドツトのトーン値から決定される。サ
ブフィールド内にプリントしようとしている記録ドツト
の数を決定するために、この公知方法は走査フィールド
それ自体または最大サブフィールドを検討することから
始まり、続いてより小さい方へサブフィールドを検討し
、最終的に、走査フィールドを個々の走査ドツトに細分
する。プリントしようとしている記録ドツトの数および
分布の決定に加えて、各ステップにおいてエラー計算も
行なわなければならない。データ・サブブロックの数か
１つの細分ステップから別の細分ステップまでに増大し
、しかも二次方程式に則って増大するので、この計算は
細分か進むにつれてよりコストのかかるものとなる。エ
ラー計算の回数のこのような増加により、ディジタル像
処理の利点は半減する。

本発明はエラーについて考慮することなく走査できる上
記タイプの原稿ディジタル記録方法に基礎を置き、それ
を開発するについての問題を解決するものである。

本発明によれば、セミハーフトーン像を記録する方法て
あって、個々の走査要素を包含する複数の走査フィール
ドに分割され、これら走査フィールドの各々がより高次
のサブフィールドに、次いで所定サイズの最小サブフィ
ールドに引続き細分されている原稿を「プリント」ある
いは「ノープリント」のトーン値を持った個々の記録要
素によって記録材上に複写する方法において、最小サブ
フィールドの各々およびこの最小サブフィールドが属す
る高次サブフィールドの各々について、当該サブフィー
ルド内の走査要素のトーン値から平均値を決定あるいは
判断し、この平均値が所定の基準トーン値より大きい場
合に当該サブフィールドに割り当てられた記録要素の少
なくとも１つを当該サブフィールドの所定位置にプリン
トすることを特徴とする方法を得ることができる。

別のやり方で書けば、３次元のセミハーフトーン像を記
録する方法であって、個別の走査体積要素を包含する多
数の走査ボリュームに分割してあり、これら走査ボリュ
ームの各々がより高次のサブボリュームに、次いで所定
のボリュームを持った最小サブボリュームに引続き細分
しである原稿を「プリント」または「ノープリント」の
トーン値を持った個別の記録ボリューム要素によって記
録材上に三次元的に複写する方法において、最小サブボ
リュームか属するより高次のサブボリュームの各々につ
いての平均値を当該サブボリューム内の走査ボリューム
要素のトーン値から決定あるいは判断し、平均値が所定
の基準値より大きい場合に当該サブボリュームに割り当
てられた記録ボリューム要素の少なくとも１つをトーン
値「プリント」に割り当てることを特徴とする方法を得
ることができる。

本発明は、さらに、処理ユニットで像ドツト・トーン値
の変換を行なう装置であって、複数の走査フィールドに
細分された原稿のトーン値を「プリント」あるいは「ノ
ープリント」のトーン値に相当する記録像ドツト・デー
タに変換する装置において、処理ユニットが。

像ドツト・トーン値データを受取り、このデータを原稿
の走査フィールドのサブフィールドへの細分に相当する
データ・ブロックに編集するようになっている入力切り
換えネットワークと。

この入力切り換えネットワークと接続してあり、各ブロ
ックの平均トーン値が所定の基準値よりも大きいときに
そのブロックについての出力信号を発生するようになっ
ている演算処理装置と、 この演算処理装置に接続してあり、記録像ドツト・デー
タまたは演算処理装置の出力信号の関数としてのトーン
値「プリント」およびトーン値「ノープリント」に相当
する記録像ドツト・データの分布をプロットするように
なっている出力切り換えネットワークと からなることを特徴とする装置に向けたものである。

以下１本発明の実施例を添付図面を参照しながら一層詳
しく説明する。

第１ａ図から第１１図は走査精細度が記録精細度に等し
い場合に二次元像を記録するための個別の細分ステップ
を示している。これは、原稿の１つの走査ドツトが記録
材上に１つの記録ドツトとして複写されることを意味す
る。説明を明瞭とするために、走査ドツト、記録ドツト
は、それぞれ、互いに分離した方形フィールドで表わし
である。実際には、走査、記録内ドツト、円形である。

さらに、説明を簡単にするために、記録しようとしてい
る原稿は白黒像と仮定する。この場合、走査ドツトのト
ーン値は黒、白の「グレイ値」間の成る特定のグレイト
ー、ン（グレイステップ）に一致する。

記録しようとしている原稿は走査装置、たとえば、スキ
ャナ、電子カメラ等によってライン方向へ走査され、こ
こでは、像走査信号（個々の走査ドツトについての信号
）は良好な信号／ノイズ比（たとえば、電圧の大きさで
言えば、＞１００：１）を示す、各走査ドツト毎に走査
装置で発生した信号は当該走査ドツトの（アナログ）ト
ーン値を表わしている。これらの信号はアナログ／ディ
ジタル変換器でディジタル化されてから記憶され、全過
程で常に利用できるようになっている。

それ以上の計算はコンピュータで処理される。原稿は記
録装置の記録材、たとえば、紙、印刷版、蛍光板上に個
別のドツト（記録ドツト）で再生あるいは表示される。

記録装置はコンピュータから記録に必要な信号を受は取
る。

原稿は、まず、第１図に示すように、走査フィールド１
２に細分される。これらの走査フィールドは行列の形で
配列された多数の走査ドツトまたは走査要素１４からな
る。第１ａ図は座標Ｘ、Ｙを示しており、これらの座標
は行列内の走査ドツト１４の位置を示す助けとなる。同
じ座標系が記録ドツト１６の行列（第２図）にも当ては
まる。記録材上への原稿の再生の際、したがって、原稿
のコピーの際、成る走査フィールドの平均トーン値（す
なわち、成る走査フィールド１２のすべての走査ドツト
１４のトーン値の平均値）が記録ドツトによって可能な
限り正確に再生されることが重要である。約１５０のト
ーン値ステップ（グレイステップ）が人間の目で区別で
きるので、これらのトーン値ステップを与えるためには
、原稿の各走査フィールド１２は記録材上に少なくとも
１５０の同サイズの記録ドツトで表わされなければなら
ない０個々の記録ドツトはトーン値「プリント」　（す
なわち、黒色）あるいはトーン値「ノープリント」　（
すなわち、白色）のみを呈する。少なくとも１５０個の
記録ドツトを含む領域内のトーン値を与えようとしてい
る記録ドツトの数、すなわち、黒色を変えることによっ
て、白と黒の間の種々のグレイ値ステップが実現され得
る。

像処理のために広く用いられているディジタル技術はグ
レイスケールを２５６のステップに細分することを示唆
している。２５６のグレイステップは１６行、１６列の
行列に配列された２５６個の記録ドツトあ８いは記録要
素１６によって記録村上に表わされ得る。これは原稿の
走査フィールド１２が行列に配列された１５６個の記録
ドツトて記録材上に再生されることを意味する。こうし
て、走査フィールド１２の平均トーン値が１／２５６＝
１／２’の精度でほぼ正確上再生され得る。

走査フィールド１２の平均トーン値の再生のために、各
走査ドツト毎に走査装置で発生するアナログ信号［当該
走査ドツトの（アナログ）トーン値を表わしている］は
２５６の信号ステージを持った８ビツト・アナログ／デ
ィジタル変換器でディジタル化される。８ビツト二進コ
ートの場合、原稿の（連続した）グレイスケール（白黒
原稿の場合）は２５６のグレイステップに細分され得る
。このグレイスケールの細分は非常に細かいので、成る
走査フィールドを見ている人間の目では２つのグレイ値
の差を区別しにくいか、あるいは１区別できない、原稿
の連続グレイスケールは記録の際に半連続的に再生され
得る。

ここでは、本方法は２５６の信号ステップを持った２５
６の走査信号を２５６の二進記録信号に変換するが、こ
れは、実際、トーン値および細部再生の観点からは適切
な品質を与える。

最も明るいトーン値（ステップＯ）の場合、記録ドツト
はプリントされず、最も暗いトーン値（２５５）はそれ
相当に上記の２５５ドツトのすべてがプリントされる。

２５６番目のドツト（第２ａ図に参照数字１８で示すも
の）について生じるものは重要ではない、これは、人間
の目の通常の視力状態では、暗いトーン値領域における
非常に小さいトーン値差を認識できないからである。

したがって、２５６番目のドツトは２５５番目のドツト
と同じになり、言うなれば、「二重ドツト」として−緒
に処理されるか、あるいは、まったく使用されない、す
なわち、プリントされることはまフたくない。

明らかなように、二進記録ドツト１６の１つ毎に各個別
の走査ドツト１４を割り当てることができ、その結果、
この二進記録ドツトのトーン値が通常は記録すなわちプ
リントされ、それより高ずぎたり、低すぎたりすれば、
プリントされない。

しかしながら、ドツト方向の原変調が無視され、代りに
、多数の像ドツトからなる面が考えられる場合には、面
が拡大するにつれて漸次により細かいトーン値ステップ
が得られる。２５６個の像ドツトを含む記録面全体につ
いてのみ所望の細かいトーン値階調（２５６＋１ステツ
プ）が得られる。２０＃Ｌｍドツトの場合、前記記録面
（１５６個の像ドツトを含む）でも非常に小さい（側方
長さ、約１６Ｘ２０ＪＬｍ＝３２０ｇｍ＝０．３２ｍｍ
）ので、明視距ｆ！ＩＩ　（３０ｃ　ｍ　）でやっと見
えるほどであるから、このトーン値階調で充分である。

像ドツトかＨＤＴＶ技術により約０．３０ｍｍの視感ド
ツト間隔で８ビツト・トーン値階調まで同様に示すＴＶ
モニタと比較すると良い。プリントされた像の記録ドツ
トが接近しているのに対し、゛このモニタの視感ドツト
は互いに分離しているが、これは知覚できない。木方法
は人間の目の限られた能力が単純な技術的解決を可能と
するのに最も適していることが多いということを特徴と
する。

第１図は走査フィールド１２の相互接続したサブフィー
ルドへの可能性のある細分についての例を示しているが
、第２図は、成るサブフィールド内に位置する記録ドツ
ト１４の平均トーン値が所与の基準値を変えた場合にそ
のサブフィールドに属する記録ドツト１６のどれがプリ
ントされるかを示している。被プリント記録ドツトはｒ
ｘＪて表わしである。第１ａ図に示す走査フィールド１
２が最初に２つの同サイズの半分部分Ｆｈ、、Ｆｈ、（
第１ｈ図）に細分され、これらの半分部分かさらに２つ
の同サイズの半分部分Ｆｇ□、１、Ｆｇ２．１とＦ　ｇ
ｉ、２、Ｆ　ｇ２．ｔ　　（第１ｇ図）に細分され、こ
れが繰り返されたならば、第１図に示す細分が得られる
。こうして、走査フィールド１２の引続く細分が２分の
１が２つ、４分の１が４つ、８分の１が８つというよう
に行なわれ、最終的には、７回目の細分で、１２８個の
最小サブフィールドＦｂム、ｊ　　（ここで、ｉ＝１．
２．　　・・・８．ｊ＝１、′２、・・・１６）になり
、これらの最小サブフィールドか２つの走査ドツトある
いは祁録ドツトからなり、それぞれ、走査フィールドの
全表面の１／ｌ　２Ｂを構成する。次いて、この走査フ
ィールド１２は異なったサイズの多数の相互接続したサ
ブフィールドに細分される。これは、走査フィールド１
２の走査ドツト１４のトーン値データが種々のサイズの
多数の相互接続したデータ・ブロックに分配されること
を意味する。

各サブフィールドの平均値の関数としての、被プリント
記録ドツトの第２図に示す分布はほんの一例を示してい
る。サブフィールドあたりの潜在的な被プリント記録ド
ツトの位置については無数の可能性がある。しかしなが
ら、より大きいサブフィールドにプリントされるべき記
録ドツトがより小さいサブフィールド内にプリントされ
るべき記録ドツトと一致しないということに注意する必
要がある。これは、被プリント記録ドツト１６の第２図
に示すパターンを重ねる際、１つを除いてすべての記録
ドツトにトーン値が与えられることを意味する。第３図
に示す例を参照しながら、以下に、走査ドツト１４のト
ーン値の関数として成る記録ドツト１６がどの位置にプ
リントされるかを説明する。

たとえば、原稿を等価′Ｓ淡て複写しなければならない
と仮定する。これは、たとえば１５０の平均プレイ値を
示す走査フィールド、も記録材上に１５０のプレイ値で
再生することを意味する。したがって、走査フィールド
１２に対応する１５０個の記録ドツト１６は黒でなけれ
ばならない。原稿および複写像が等価濃淡でなければな
らない場合、成るサブフィールドの１つの記録ドツト１
６がプリントされるようにこのサブフィールドの走査ド
ツト１４のトーン値の平均値が基準値以上でなければな
らないので、この基準値は、走査フィールドあたり２５
５個の記録ドツト、すなわち、１２７．５て表わされ得
る平均トーン値に等しい（ここで、０から２５５よその
２５６個のグレイトーンの場合、２５６個の記録ドツト
のうち２５５だけが必要とされ、したがって、走査フィ
ールドあたり１個の記録ドツトが不要となり、代りに白
となり得ることに注目されたい）。

基準値はグレイトーン１２８に一致すると有利である（
これについては後に説明する）。

第３ａ図において、グレイ値が走査フィールド１２の左
上の１６個の走査ドツトについて与えられている。以下
、これら１６個の走査ドツトについてのみ本方法を詳し
く説明するが、走査フィールド１２の残りの走査ドツト
１４についても同じである。走査フィールド１２に対応
する記録ドラ）−１６かプリントされることになってい
るかどうかの判断は個々の走査ドツトあるいはそれらの
プレイ値から出発する。まず、成る最小サブフィールド
Ｆｂ、、、内に集められた２つの隣合った走査ドツトの
トーン値が第３ｂ図に示すように考察される。最小サブ
フィールドの各々について、これら最小サブフィールド
の再走査ドツトのトーン値から得た平均トーン値（トー
ン値の平均値）が計算される。この平均値がグレイ値１
２８以上であれば、当該最小サブフィールドの再記録ド
ツト１６のうちの１つが第２ｂ図に示すパターンに従っ
てプリントされる。個々の走査ドツトのグレイ値は８位
置二進コードの形をしている。成る記録ドツトをプリン
トされるべきかどうかの決定は対応するトーン値の二進
コードから出発する。したかって、以下の計算が第３ｂ
図の最小サブフィールドＦｂ＋、ｘから得られる。

ディジタル変換法では、２つの数値の平均値は加算とシ
フトステップによると゛適当であることかわかる。上記
の場合、その結果得た平均値はＬＯＯＯＬＯＯＬ、０ 同時に１両方の数値の合計が２５５を越えている場合に
は８ビツト加算の転送ビットが値「Ｌ」を採り、したが
って、平均値が１２８より大きいかあるいはそれに等し
いと適当である。それ故、加算の能力は、転送ビットの
助けの下に、２つの数値の平均値が所与の限定値に等し
いかあるいはそれを越えているかどうかを示すのに充分
である。最小サブフィ−ルドが両トーン値の平均値の最
高値ビットの表示に役立つのて、この情報の使用か第１
図または第３ｂ図の最小サブフィールドについてまず示
唆される。

第３ｂ図の他の最小サブフィールドについでは、同様に
以下の通りである。

こうして、両トーン値を合計する両方の場合におけると
同様に記録ドツトはサブフィールドＦｂ、９．．Ｆｂ、
、１にのみプリントされ、値ｒＬＪを有する転送ビット
が得られる。第２ｂ図に示す記録ドツト・ダイアグラム
に従って、Ｘ−Ｙ座標１．１および３．１を持つ記録ド
ツトかプリントされるか、あるいは、アドレス指定され
る。

第１ｂ図または第３ｂ図の１２８個の最小サブフィール
ドにおける記録ドツトがプリントされるべきかどうかを
決定するには、１２８個の加算ステップのみか必要であ
る。低電カシヨツトキー技術では１個々の８ビツト加算
器は、１回の加算サイクルにつき、たとえば、２５ナノ
秒（ｎｓ）を必要とする（Ｔｅｘａｓ　　Ｉｎｓｔｒｕ
ｍｅｎｔＳからのＳＮ　　７４　　Ｓ　　２．８３）、
この時間は４０　ｍ　Ｈｚの実行周波数に相当する。サ
ブフィールドの１／１２８についてプリント・ドツトを
できる限り迅速に計算するために、多数の８ビツト加算
器を並列に接続し、たとえば、８個の並列加算器で１６
回の加算サイクルを、上記の例では。

４００ｎｓまたは２．５ｍＨｚで実行してもよい。いわ
ゆるユーザー特定集積回路（その加算器が成る程度まで
ｌｏＯｍＨｚの実行周波数を越えている）でかなり迅速
な処理を行なうことができる。こうして、現代のスキャ
ナにおいてオンライン用途について必要なＩ　Ｍ　ｂ　
ｙ　ｔ　ｅ　／　ｓのデータ転送速度を達成できる。

次のステップにおいて、第１ｃ図または３０図に示すサ
ブフィールドのついて平均トーン値が計算される。これ
らのサブフィール１くはそれぞれ全走査フィールドの１
／６４を構成している。まず、４つのトーン値の平均値
が１２８より大きいかあるいはそれに等しいか、すなわ
ち、４つのトーン値の合計が２ｘ２５６＝５１２より大
きいかあるいはそれに等しいかどうかかテストされる。

しかしながら、４つの二進コート化数値の合計は、二進
数値の７つの下位値ビットの加算から得られて転送ビッ
トが値「２Ｌ」を持りている場合、既に５１２より大き
いかあるいはそれに等しい。二番目の次数、すなわち、
第２次数のサブフィールドＦＣ＋、ｊは４つのトーン値
の平均値の二番目の最高値ビットを表わすのに役立つ、
したがって、これら４つの二進コード化トーン値データ
群の８位置すべてを考察する必要はなく、むしろ、２６
値位置までのみを加算し、それを含めるとよい。

４つのトーン値の合計は個々のトーン値から、すなわち
、３つの加算ステップによって得ることができる。しか
しながら、第３ｃ図に示すより高次のサブフィールドＦ
ＣＩ、Ｊの１つにそれぞれ位置する、第３ｂ図に示す最
ノ」けブフィールドＦｂｉ、Ｊのトーン値合計（既に計
算済み）から合計を計算したほうがよい、このためには
加算ステップは一回だけでよい、これら２つのトーン値
合計の合計は、値ｒＬＪを持つ転送ビットが両トーン値
合計の８つの下位値ビットの加算から得られた場合、ま
さに、５１２より大きいかあるいはそれに等しいものと
なる。二番目の次数のサブフィールドＦｃ（、ｊはそれ
ぞれ２つのトーン値から導かれた両平均トーン値の平均
値の最高値ビットを表わすのにも役立つ。ここて、４つ
のトーン値のトーン値合計が５１２より大きいかあるい
はそれに等しくて最高値転送ビットが最小サブフィール
ドのトーン値合計の計算から得られるかどうかを決定す
ることが不要であるということに注目されたい。明らか
に、第１ステツプて計算されたトーン値合計の高位値ビ
ットも低位値ビットも合計が５１２より大きいかあるい
はそれに等しいかを決定する役割りを演じない、したが
って、合計計算過程について１つの８ビツト加算器で充
分である。　以下の計算結果は第３ｃ図に示す二番目の
次数のフィールドについて得たものである。

ＯＬＬＬＯ０ＬＯＬ ＯＬＯＯＬ　ＬＯＬＬ Ｌ　ＬＯＬＯＬＬＬＯ Ｆｃ２．２　＝　Ｆｂｔ、ｉ　＋　Ｆｂｔ、ｎ　　０Ｌ
ＯＯＬＯＬＬＬＯＯＬ　　０ＯＬＯ ＯＬＬＯＬ　　ＬＬＯＬ 上記の例ては、値ｒＬＪを持つ１つだけの転送ビットが
２つの最小サブフィールドＦｔ）＋、３、Ｆｂ＋、４か
らなるフィールドＦＣ！、２についてのトーン値合計の
計算から得られる。これは二番目の次数のサブフィール
ドＦｃ、、２における１つだけの記録ドツトがプリント
されることになっていることを意味する。第２ｃ図に示
す記録ドツト・パターンに従って、このドツトは第３ｃ
図に座標２．４て示しである。したがって、成る二番目
の次数のサブフィールド内の記録ドツトをプリントしよ
うと決定するには、６４回の加算ステップがあればよい
。

上記の考察はより高次のサブフィールドについても同様
に適用できる０次の検査予定は第１ｄ図および第３ｄ図
に示す三番目の次数のサブフィールドＦｄ、１．．Ｆｄ
、、２である０個々の三番目の次数の走査フィールドの
走査ドツトの平均トーン値が１２８より大きいかあるい
はそれに等しい場合、すなわち、その合計か４Ｘ２５６
＝１２０４より大きいかあるいはそれに等しい場合には
、当該第３次数サブフィールドの記録ドツトのうちの１
つがプリントされることになる。次に、当該第２次数サ
ブフィールドのトーン値合計の８つの下位値ビットの加
算で、転送ビットが値「Ｌ」を持つことになった場合に
は、総トーン値合計はまさに２５６に等しいかあるいは
それより大きいものとなる。三番目の次数のサブフィー
ルドＦｄ、１．．Ｆｄ、、２の両方について、たとえば
１次のようになる。

ＬＬ口ｏｏ　　ｏｏｏ。

Ｌ　ＬＯＯＯＬＯＬＬ 合計計算過程で得られた転送ビットが第３次数、すなわ
ち三番目の次数のサブフィールドの両方について値ｒＬ
Ｊを有するのて、成るサブフィールドの８つの記録ドツ
トのうちの１つの記録ドツトがプリントされなければな
らない。第２ｄ図の記録ドツト・パターンに従ってプリ
ントされるべき記録ドツトか第３ｄ図に示しである。

第３次数サブフィールドの記録ドツトのうちの１つがプ
リントされてることになったかどうかを決定するために
は、第３ステージで３２の加算ステップだけか必要であ
る。

第３ｅ図に示す第４次数、すなわち四番目の次数のサブ
フィールドＦｅ、１については、次の類似結果を得る。

Ｌ　０口００　　ＬＯＬＬ 転送ビットが値ｒＬＪを持っていると、サブフィールド
Ｆｅ＋、ｉの記録ドツトがプリントされなければならな
い、第２ｅ図の記録ドツト・パターンによって与えられ
る記録ドツトが第３ｅ図に示しである。第３ｆ図は走査
フィールド１２の土庄角隅に対応するプリントすべきす
べての記録ドツトを示している。

この方法が走査フィールド１２全体に適用されたならば
、走査フィールド１２に対応するプリントすべき記録ド
ツトの位置か上記の手順て同様に得られる。

大雑把に言えば、この方法は走査像ドツトのトーン値信
号から二進信号（「高位」か「低位」のいずれかである
）を生じさせる。こうして、「アナログ」像が二進法で
記録され得る。この記録は必ずしも像の成るプリントの
形でなければならないわけではなく、像を個別の二進信
号の形でも利用できるという事実により、磁気式記憶装
置や半導体記憶装置に像を記憶させるのも容易にできる
。この記憶ということも、本願の意味での像を記録する
ということも含む。

エラー計算あるいはエラー考察は上記方法では不要であ
る。原稿のトーン値を「走査フィールド方向」に正確に
再生するために走査フィールド毎にプリントされるべき
記録ドツトの数は前もって計算してなくてもよく、むし
ろ、種々の次数のサブフィールドにおける記録ドツトの
分布から自動的に得ることができる。１２８個の最小サ
ブフィールドの各々をそれの記録ドツトのうちの１つを
プリントすべきかどうかについて検討する場合、どのく
らいの数の記録ドツトをすべてプリントしたならば原稿
の平均トーン値ならびに細部再生あるいは細部コントラ
ストに関して走査フィールドを原稿に近い状態で再生す
ることができるかはまた不確定である。しかしながら、
本発明の方法の最終段階では、走査フィールドの平均ト
ーン値の正確な再生に必要な程度の数の記録ドツトがプ
リントされる。走査フィールドを漸次より小さく細分す
るにつれて、相互接続したサブフィールドおよびプリン
トすべき記録ドツトは種々の次数の各個別のフィールド
内に分布され、原稿の個々の細部が最高度のコントラス
トの他に最大限の鮮鋭さをもって再生される。

第４ａ図から第４ｆ図を参照１ノて、プリントしようと
している記録ドツトの位置を決定する出発点が上述の場
合のように予め決定した記録ドツト・パターンてなく、
むしろ、記録ドツトの位置が最小サブフィールドに属す
る走査ドツトのトーン値の比較に基〈か、あるいは、次
に高次のサブフィールドを含むサブフィールドの走査ド
ツトのトーン値合計の比較に基いて決定される場合の手
続きについて以下に簡単に説明する。第４ａ図の走査フ
ィールド１２の土庄における１６個の走査ドツトのトー
ン値ならびに走査フィールド１２の個々のサブフィール
ドへの細分は、いずれにしても、第３ａ図の実施例の場
合と同しである。したかって、この考察は、どのサブフ
ィールドにおいて記録ドツトをプリントしようとしてい
るのかを決定する場合に行うことかできる。

最小サブフィールドＦｂ、、１については、成る記録ド
ツトがプリントされることになっている。

その位置を決定するために、サブフィールドＦｂ＋、＋
［座標（１、ｌ）、（１，２）］に属する走査ドツトの
トーン値１２２．１５２が比較される。その位置が最大
トーン値を持った走査ドツトに対応する記録ドツトがプ
リントされる。この場合、それは記録ドツト（１，２）
としてプリントされる。サブフィールドＦｂ□１．に割
り当てられた二番目の記録ドツト（１，１）の位置は記
憶される。この記録ドツトは以下に説明する次のステッ
プでプリントされてもよい、それに対応して、同様に記
録ドツトをプリントしようとしているサブフィールドＦ
ｂｔ、ｚについては、記録ドツト（３，１）かプリント
され、記録ドツト（４、ｌ）の位置が記憶される。この
実施例の考察の下では田の最小サブフィールドに記録ド
ツトがプリントされることはない。これらのサブフィー
ルドに関するかぎり、いずれにしても、後にプリントす
るために必要となるかも知れない記録ドツトの位置のみ
が記憶される。こうして、たとえば、サブフィールドＦ
・ｂｌ、２については、記録ドツト（２，２）の位置が
記憶される。これは、対応する走査ドツト（２，２）か
同様にサブフィールドＦｂ１．ｚ（グレイ値９日）内に
位置する走査ドツト（１，２）よりも大きなトーン値（
すなわち。

１１３）を持っているからである。したかって、第２の
ステップの途中で最小サブフィールドＦｂ＋、ｚの領域
について別の記録ドツトをプリントしようとしている場
合には、走査ドツト（１，２）は走査ドツト（２，２）
よりも明るいのでプリント済みの記録ドツトとしてはい
ずれの場合にも現われてはいけない。したがって、走査
ドツト（２，２）に対応する記録ドツトの位置は記憶さ
れる。よって、最小サブフィールドについては、次のよ
うな記録ドツト位置が記憶される。

Ｆｂ、、、：　　（１，１）、Ｆｂ、、□　＝　（４，
１）Ｆ　ｂ　ｘ、’２：　　（２，２）；Ｆｂ、、２：
　（３，２）Ｆｂ□１．Ｉ　：　　（２，３）；　Ｆｂ
ｚ、：＋　　：　　（４，３）Ｆｂ、１．：　　（１，
４）；　Ｆｂ２．４　：　　（３，４）次に大きなサブ
フィールドＦｃを考えるとき、記録ドツトはサブフィー
ルドＦｃ、、２についてのみプリントされることになる
。このサブフィールドＦＣ１，２は２つの最小サブフィ
ールドＦｃ、、１ｔＦｃ＋、４を包含する。これら両サ
ブフィールドについて、プリントされ得た記録ドツトの
位置が記憶される。どの記録ドツトをプリントするかを
決定するために、２つの最小サブフィールドＦｃ、１．
、ＦＣ，，４のトーン値総計が比較され、より大きなト
ーン値総計を持った最小サブフィールドに対応する記録
ドツトがプリントされる。したがって、サブフィールド
Ｆｃ、、２に関するかぎり、それは原稿が最大暗さとな
る領域に精密にプリントされる。この場合、サブフィー
ルドＦｃ、、３のトーン値総計は２１３となり、サブフ
ィールドＦＣ１，４のそれは２１７となる。その結果、
サブフィールドＦＣ１，４内に位置する記録ドツト（１
，４）（その位置が予め記憶されている）がプリントさ
れる。同様にサブフィールドＦｃｍ、２に割り当てられ
た走査ドツト（２，３）の位置が記憶される。残り３つ
のサブフィールドＦｃについては、後にプリントされそ
うな記録ドツトの位置が同様に記憶され、それによって
これら３つのサブフィールドの各々について、２つの位
置が可能であるが、１つのみが記憶される。たとえば、
サブフィールドＦｃ、、２の場合、記録ドツト（４，３
）（サブフィールＦＦＣ２，３について）の位置および
記録ドツト（３，４）（サブフィールドＦｃ２．４につ
いて）の位置が可能である。この場合、より大きなトー
ン値総計を持つ最小サブフィールドに割り当てられた記
録ド・ントの位置が記憶される。これは最小サブフィー
ルドＦＣ２，４であり、したがって、記録ドツト（３，
４）の位置が記憶される。サブフィールドＦｃ、、、。

Ｆｃ、、、も同様に考えられ、次の位置が記憶される。

Ｆｃ＋、＋　　：　　（１，１）　　；　　ＦＣｌ、２
　　：　　（２、３）Ｆｃ２゜：　　（４，１）　　；
　Ｆ　Ｃ２，２：　（３，４）次に大きな次数のサブフ
ィールドＦｄ、１．．Ｆｄ１．１１を考察すると、サブ
フィールドあたり１つの走査ドツトがプリントされるこ
とになることがわかった。サブフィールドあたり２つの
走査ドツトが可能であり、それによって、より大きいト
ーン値総計を持つ次に小さい次数のサブフィールドに割
り当てられた走査ドツトがプリントされる。

サブフィールドＦｄ＋、＋を構成している次に低い次数
のサブフィールドＦｃ、、、、Ｆｃ、、！のトーン値総
計は４８５（ＦＣｌ、、の場合）、４１１　（Ｆｃ２．
、の場合）となる、サブフィールドＦｃ、１、に属する
記録ドツト、すなわち、記録ドツト（１，１）がプリン
トされることになる。サブフィールドＦｄ８．２つ場合
、記録ドツト（２，３）がプリントされる。これら２つ
のサブフィールドの各々について同様に可能性のある記
録ドツトの位置が記憶され、次の通りとなる。

Ｆｄ＋１　：　（４，１）；　Ｆｄｓ、２：　（３，４
）次に大きいサブフィールドＦｅ、、、については、１
つの記録ドツトが同様にプリントされなければならない
、２つのありそうな記録ドツトのうちいずれをプリント
するかを決定するためには、それぞれサブフィールドＦ
ｄｔ１１　Ｆ　ｄ　ｔ、２に割り当てられた走査ドツト
のトーン値の総計が比較され、その結果、Ｆ　ｄ　＋１
．については８９６の値となり、Ｆ　ｄ　ｔ、２につい
ては６５１の値となる。

サブフィールドＦｄ□１に割り当てられた記録ドツト、
すなわち、記録ドツト（４，１）がプリントされる。こ
のサブフィールドについては、記録ドツト（３，４）は
次のステップでプリントされそうな記録ドツトとして記
憶される。

第４ｆ図において、当該領域にプリントされることにな
っている記録ドツトが示しである。第３ａ図ないし第３
ｆ図による実施例と比較すると、プリントされた記録ド
ツトが原稿が最も暗い走査ドツトを有する点に置かれて
いることが注目に価する。たとえば、サブフィールドＦ
ｃ２．、に対応する原稿の領域（残りの領域と比べて最
も明るい）においては、記録ドツトはなんらプリントさ
れない、しかしながら、これは第３ａ図ないし第３ｆ図
による実施例の場合と同じである。したがつて、原稿は
より精密に詳しく再生される。すなわち、別の方法で表
現すれば、走査ドツトあたりの再生で生じるえらあの合
計が最小となる。

本方法の信頼性は以下に説明する例に照らして明らかで
ある。ここでは、１２７あるいは１２８のトーン値を有
する像領域の再生が特に欠陥を持ちやすいということを
示した。したがって、トーン値１２７．１２８というの
は、２５６個の記録ドツトて表わし得るトーン値に相当
するので、重要である。しかしながら、トーン値１２７
または１２８を持つ走査ドツトは白あるいは黒の記録ド
ツトだけでも再生し得る。したがって、個々の記録ドツ
トの記録作業で生じる欠陥は最大となる。

最初の場合には、走査フィールド１２全体が１２８のト
ーン値を示す、すなわち、走査フィールド１２の各走査
ドツト１４が１２８のトーン値を示すと仮定する。した
がって、記録されたセミハーフトーン像はこの走査フィ
ールドに対応する領域で１２８個の黒色トーン値を与え
られたドツトを示さなければならい。すべての最小サブ
フィールドＦ　ｂ　１．ＩＪ　（第１ｂ図参照）につい
て、トーン値合計は次の通りである。

ＬＯＯＯ００００ このトーン値合計の転送ビットはｒＬＪてあり、すなわ
ち、各最小サブフィールドＦｂ、、、について、１つの
記録ドツトがプリントされることになる。したがって、
この方法の第１ステージでは、第２ｂ図に示す記録ドツ
トかプリントされる。

トーン値合計の総計が決定され、最小サブフィールドの
トーン値合計の転送ビットが無視されることになる。こ
れから、次のような第２次数フィールドＦＣ１，Ｊのト
ーン値合計の結果を得る。

転送ビットが値「０」を採るとき、第２次数フイールド
については記録ドツトはプリントされない。

まったく同じ考察が、第３（第１ｄ図）、第４（５ｇｌ
ｅ図）、第５（第１ｆ図）、第６（第１ｇ図）、第７（
第１ｈ図）、第８（第１１図）の次数のフィールドにつ
いてもなされ得る。すべての場合において、トーン値合
計の転送ビットは値「０」であり、これは個々のより高
次のサブフィールドの記録ドツトがいずれもプリントさ
れないことを意味する。したがって、すべて、１２８個
の記録ドツトかプリントされる。すなわち、各最小サブ
フィールドについてのトーン値合計に相当する１２８個
の最小サブフィールドの各々における記録ドツトが１つ
だけプリントされるのである。したがって、走査フィー
ルド１２全体について１２８個の重要なトーン値が記録
像内で正確に再生され得ることになる。

今、走査フィールド１２の各走査ドツト１４がトーン値
１２７を持つと仮定する。これは各最小サブフィールド
Ｆｄえ、Ｊのトーン値合計について生じる。すなわち、 したがって、各最小サブフィールドのトーン値合計の転
送ビットは「０」である。こうして、最小サブフィール
ドのいかなるものについても記録ドツトがプリントされ
ることかない。

第２次数サブフィールドＰＣ１，Ｊ（第１ｃ図）のトー
ン値合計については次の通りである。

したがって、各第２次数サブフィールドのトーン値合計
の転送ビットは値ｒＬＪを持ち、その結果、第２ｃ図に
示すパターンに従った各第２次数サブフィールドにおい
ては、１つの記録ドツトがプリントされる。したがって
、６４個の記録ドツトが本方法の第２ステージでプリン
トされる。

より高次のサブフィールド（第１ｄ図から第１ｉ図）の
トーン値合計の結果は次の通りである。

（３２個の付加的な記録ｇドツトがプリントされる） （１６個の付加的な記録ドツトがプリントされる） （８個の付加的な記録ドツトがプリントされる）（４個
の付加的な記録ドツトがプリントされる）（２個の付加
的な記録ドツトがプリントされる）（１個の付加的な記
録ドツトがプリントされる）こうして、第２ステツプ後
に６４個、第３ステツプ後に３２個、第４ステツプ後に
１６個、第５ステツプ後に８個、第６ステツプ後に４個
、第７ステツプ後に２個の付加的な記録ドツトがプリン
トされ、第８ステツプ後に、１つ以上の記録ドツトがプ
リントされる。全体的に見て、走査フィールド１２に対
応する２５６個の記録ドツトのうち１２７個がプリント
される。この場合も、走査フィールドのトーン値１２７
は正確に再生される。

上述した両方の例は欠陥についてなんら考慮することな
しにいかに末男法が正確に作動するかを示している。

上述の例は記録細部が走査細部に等しい、すなわち、１
つの走査ドツトが１つの記録ドツトによって再生された
場合を含んでいた。３つの例が第５図に示してあり、こ
れらの例ては、記録細部は走査細部よりもルート２倍大
きい、すなわち、１つの走査ドツトが２つの記録ドツト
によって再生される（第５ａ図〜第５ｄ図）。第５ｅ図
および第５ｆ図は記録ドツト細部が走査細部の２倍はど
大きい、すなわち、１つの走査ドツトが４個の記録ドツ
トによりて再生される例を示している。

第５ａ図および第５ｂ図に示す場合には、走査フィール
ド１２ａの１２８個の走査ドツト１４ａの各々は最小サ
ブフィールドＦｂ、１．の２つの記録ドツト１６によっ
て再生される。最小サブフィールドの平均トーン値は、
したがって、最小サブフィールドを満たすこの走査ドツ
ト１４ａのトーン値に等しい、最小サブフィールドに関
する走査ドツトのこのような位置では、最小サブフィー
ルドについて加算手続きは不要であり、成る最小サブフ
ィールドの成る記録ドツトがプリントされる根拠となる
転送ビットは、この例では、当該走査ドツトの二進コー
ト化トーン値の最高値ビットに一致する。したがって、
最初のステージでは、１２８個の加算ステップ、すなわ
ち、走査フィールド全体について必要な加算ステップの
うち約５０％が節減される。付加的なステージは第３図
に示した例に類似した要領で進めることがてきる。計算
していないが、それにもかかわらず付加的な計算のため
に必要な最小サブフィールドトーン゛値合計はより低い
値のビットとしてｒＯＪを加えることによって対応する
走査ドツトの二進コード化トーン値から得られる。これ
ら９位置二進コードの最高値ビットは最小サブフィール
ドについてのトーン値合計の転送ビットに一致し、引続
く計算については考慮されない。

ルート２の記録対走査精細比で像の記録を行なうという
ことは蓄積すべき走査データが少なく、それでも走査を
適切な鮮鋭度で行なえるという利点を持つ、走査に対し
て精細度が記録の方で高いということは像の粒状性が低
いということであり、像がより滑らかで見た目に良好と
なるということである。トーン値データの処理は走査フ
ィールド毎に５０％の加算ステップの減少、すなわち、
装備要件で１２８個の加算器の節減という利点を持つ。

同様にして、第５ｃ図および第５ｄ図は記録細部がルー
ト２の因数分だけ走査細部より大きい例を示している。

しかしながら、ここでは、走査フィールド１２ｃの走査
ドツト１４ｃは最小サブフィールドＦｂＬ、ｊに関して
９０度回転させてある、走査フィールド１２の走査ドツ
ト１４ｃは同じ１つの最小サブフィールドの２つの記録
ドツト１６によって再生されておらず、むしろ、２つの
隣合った最小サブフィールドのうちの２つの隣合った記
録ドツト１６によって再生されている。

この方法は、成る走査ドツト１４ｃの左半分を１つの最
小サブフィールドに属するものと考え、右半分か右隣の
最小サブフィールドに属するものと考えた場合、第３図
について説明したように進行し得る。

第５ｅ図および第５ｆ図に示す場合には、記録精細度は
走査精細度の２倍はどの大きさである。

したがって、走査フィールド１２ｅの走査ドツト１４ｅ
は２つの最小サブフィールドに属する４つの記録ドツト
１６によって表わされる。この形態では、最小サブフィ
ールドＦｂ、、Ｊのための加算手順（第５ｆ図または第
１ｂ図参照）および第２次数のサブフィールドＦｃ、、
ｊのための加算手順（第１ｃ図参照）は走査ドツト１４
ｅのトーン値の２つの最高値ビットを考慮して交換され
る。

この最高値ビットは別のやり方ならば最小サブフィール
ドに必要なトーン値合計の転送ビットに相当し、一方、
第２の最高値ビットは第２次数のサブフィールドのため
のトーン値合計手順の転送ビットに相当する。この方法
の付加的なステップは第３図に関連して説明した要領で
進行する。

第６図は上記の方法についての装置のブロック配線ダイ
アグラムな示す。センサ装置（図示せず）、たとえば、
スキャナが原稿を走査し、走査ドツト毎にアナログ像信
号を発生する。この信号はアナログ・ディジタル変換器
（図示せず）でディジタル化され、データ流路２２を通
してデータ入力記憶装置２４へ送られる。スキャナの発
生した制御信号は像制御経路２６を通して中央制御ユニ
ット（マイクロプロセッサ）２８に送られる。これら制
御信号は、たとえば、像スタート信号、像エンド信号、
ラインエンド信号を含む。マイクロプロセッサ２８は制
御回路３０によってデータ入力記憶装置２４を制御し、
その結果。

データ流路２２を通して受は取られたデータが個々のデ
ータ・フロックに記憶される。成る走査フィールドにつ
いてのすべてのトーン値データ、たとえば、２５６個の
８位置二進コードは記憶装置２４の１つのデータ・ブロ
ックに記憶される。

像制御経路２６からの信号の関数としてマイクロプロセ
ッサで発生した制御信号はＲＯＭすなわち記憶装置３０
に記憶されている制御プログラムに用いられる。

成る走査フィールドに関係するトーン値データのすべて
がデータ入力記憶装置２４の１つのブロック等に格納さ
れると、マイクロプロセッサ２８からの成る信号に応え
て、データ入力記憶装置２４は２５６越すべてのトーン
値信号を、その出力回路３２を通して入力切り換えネッ
トワーク３４に中継する。入力切り換えネットワーク３
４の入力信号として回路３２で順番を待って行列を作っ
ているトーン値データ信号は、最小サブフィールドのト
ーン値データが入力切り換えネットワーク３４の隣接し
た出力回路３６で待機するように入力切り換えネットワ
ーク３４の出力回路３６に分配される。こうして、入力
切り換えネットワーク３４かその入力部をその出力部に
接続して１つの最小サブフィールドのトーン値データが
隣接する出力部で待機し、第２の次数のサブフィールド
のトーン値データ信号か隣接する対の出力部で待機し、
以下同様にこれが繰り返される。入力切り換えネットワ
ーク３４は本質的には制御スイッチのネットワークであ
り、これらの制御スイッチにより、制御処理後に、入力
切り換えネットワーク３４の入力部、出力部が任意所望
の要領で相互に接続され得る。マイクロプロセッサ２８
は個々のスイッチを制御し、制御回路３８を通して入力
切り換えネットワーク３４に接続されている。入力切り
換えネットワーク３４のための多数の制御パターンがＲ
ＯＭ３０に記憶されており、した′がって、スイッチの
制御、そして、それによるトーン値データの種々のサイ
ズの個々のデータ・ブロックへの翻訳が走査フィールド
毎に修正され得る０種々のサイズの個々のブロックへの
トーン値データの分配は種々のサイズのサブフィールド
への走査フィールドの細分に相当する。

入力切り換えネットワーク３４て「分類されるべき」ト
ーン値データは演算プロセッサ４０に並列に送られ、こ
の演算プロセッサは入力切り換えネットワーク３４の出
力回路３６に接続している。演算プロセッサ４０は相互
接続したディジタル加算器のカスケード形ネットワーク
からなるが、第７図に関連して後にもっと正確に説明す
る。演算プロセッサ４０は加算ステップを実行し、デー
タ・ブロック毎に１つの二進出力信号を発生する。この
信号は１つのデータ・ブロックに対応する成るサブフィ
ールドにおける記録ドツトをプリントすべきかそうでな
いかを示す。各データ・ブロックについて発生した信号
は出力回路４２を介してそこに接続した出力切り換えネ
ットワーク４４に入力信号として送られる。

この出力切り換えネットワーク４４は、入力切り換えネ
ッ１−ワーク３４と同様に、相互接続した被制御スイッ
チのネットワークからなり、これらのスイッチが出力切
り換えネットワーク４４の入力部をスイッチ制御出力部
４６に接続している。

出力切り換えネットワーク４４のための制御信号、すな
わち、その被制御スイッチのための制御信号はＲＯＭ３
０に記憶された制御パターンからマイクロプロセッサ２
８によって発生させられ、制御回路３８を介して出力切
り換えネットワーク４４に送られる。これら制御回路３
８を介して入力切り換えネットワーク３４も制御される
。出力切り換えネットワーク４４の出力部の数は走査フ
ィールドあたりの記録ドツトの数に等しい。たとえば、
それぞれの平均値の関数としてプリントされるべき記録
ドツトの分布（第２図）を基礎として場合、出力切り換
えネットワーク４４のスイッチ行列は、１つの最小デー
タ・ブロック（第１ｂ図の最小サブフィールドＦｂ、、
、）のための各入力回路が最小サブフィールド内のプリ
ントされるべき記録ドツトのための出力切り換えネット
ワーク４４の出力部と接続されるように制御される。よ
り高次のデータ・ブロックのための入力部も同様にして
対応する出力部に接続される。

出力切り換えネットワーク４４の二進出力信号は出力回
路４６を介してデータ出力記憶装置４８に送られる。こ
のデータ出力記憶装置４８はマイクロプロセッサ２８に
よって制御され、必要な制御信号はマイクロプロセッサ
２８によって制御回路５０を介してデータ出力記憶装Ｎ
４８に送られる。原稿を走査フィールドに細分するため
に出力回路４６を通して走査フィールド毎に到達する二
進信号はマイクロプロセッサ２８によって制御されるデ
ータ出力記憶装置４８に記憶される。

成る原稿についてのすべての二進データが存在する場合
、これらのデータは、マイクロプロセッサ２８からの信
号で、データ出力記憶装置４８の出力回路５２を介して
記録装置（図示せず）に送られる。

ここで、成る走査フィールドが１６個の走査ドツトから
なり、１６個の記録ドツトによって再生されると仮定す
る。１つの走査ドツトの（アナログ）トーン値はアナロ
グ・ディジタル変換器で４位置ディジタル信号に変換さ
れる。したかって、１６個のトーン値（０から１５まで
）は二進コートの形に変換され得る。データ入力記憶装
置２４は一走査フイールド１６毎の４位置ディジタル信
号を含み、その出力回路３２を通して入力切り換えネッ
トワーク３４に送る。並列データ処理の場合、入力切り
換えネットワーク３４は１６×４の入力部と１６×４の
出力部を有する。１６個の走査ドツトからなる走査フィ
ールドは、第７図に示すように、１５個のサブフィール
ドに分割される。すなわち、演算プロセッサ１６は１５
個の出力部を持つ、すなわち、各サブフィールド毎（各
データ・ブロック毎）に１つの出力部を持つ。したがっ
て、演算プロセッサ４０は１６×４個の二進入力信号か
ら１５個の出力信号を発生する。この出力切り換えネッ
トワーク４４では、１６個の二進出力信号が演算プロセ
ッサの１５個の二進出力信号から発生する。すなわち、
この走査フィールドに対応する１６個の記録ドツトの各
々について１つの出力信号が発生する。したがって、デ
ータ出力記憶装置４８は各走査フィールド１６毎に個別
の記憶せるを必要とし、一方、データ入力記憶装置２４
は各走査フィールド毎に４倍も多い記憶セルを必要とす
る。したがって、データの質は４の因数分低下している
。大雑把に言えば、データの質は１つの走査フィールド
に編集される走査あるいは記録ドツトの平方根分だけ低
下する。

第７図を参照して、ここには、演算プロセッサ４０の構
造が１つの走査フィールドが１６個の記録ドツトを有す
る場合について示しである。

１６個のトーン値を表わすには１５個の記録ドツトで充
分である。第８ｆ図に参照数字１９で示す記録ドツトは
不要である。こうしても、第２図に関連して説明した理
由で再生に悪影響はない、第８図および第９図の表示は
かなり拡大してあり、実際には、記録ドツトの直径は２
０７ｚｍである。

第８図に示す走査フィールドは、走査ドツトＰ１〜Ｐ１
６からなり、第８ｂ〜８ｆ図に示すように１５個のサブ
フィールドに細分されている。

これらのサブフィールドはこれらの図に示す参照数字で
確認される。

演算プロセッサ４０はカスケード形の相互接続加算器５
４のネットワークからなる。第１のｒカスケード・ステ
ージ」ｂは最小サブフィールドあるいはデータ・ブロッ
クと同じだけの加算器５４を有する。本例では、８個の
最小データ・ブロックＦ１７〜Ｆ２４が存在する。１つ
の最小データ・ブロックの両トーン値のトーン値からの
トーン値合計は第１ステージｂの加算器で加算される。

カスケードの第２ステージＣは第２次数サブフィールド
（データ・ブロック）と同じの加算器５４を有する。第
８ｃ図によれば、４っである。第２ステージＣの加算器
５４の入力部は第１ステージｂの加・算器５４の出力部
と接続してあり、第２次数のデータ・ブロックに編集さ
れる両最小データ・ブロックのトーン値合計を計算する
。カスケードの第３ステージでは加算器５４は２つだけ
であり、第２データ・ブロック（第８Ｃ図）の第３次数
のデータ・ブロック（第８ｄ図）への編集に従って、こ
れらの加算器はステージＣの加算器５４の出力部に接続
されている。最後のカスケード・ステージｅには加算器
５４は１つたけであり、この加算器の入力部はステージ
ｄの両顎算器５４の出力部に接続されている。第７図に
示す加算器５４は２ｘ４個の入力部５６．４つの出力部
５８，１つの転送出力部６０を宥する４ビツト・ディジ
タル加算器である。第７図に太い線で示す、加算器５４
の接合回路または接続回路はそれぞれ４つの並列回路を
包含し、細い線で示す回路は個別の接続部となっている
。

第１カスケード・ステージｂの加算器５４と接続した１
６個の４ビツト回路は演算プロセッサ４０の入力部３６
を表わしている。加算器５４の転送出力部６０は演算プ
ロセッサ４０の出力部４２に対応しており、その結果、
各転送出力部６０がデータ・ブロック（サブフィールド
）に割り当てられる。第７図はどの出力部が第８図に示
すどのデータ・□ブロックに属するかを示している。た
とえば、第１カスケード・ステージｂの最上方加算器５
４の転送出力部６０がフロックＦ２４のための出力部に
相当するので、走査ドツトＰ１２、ＰＩ３のためのトー
ン値データは加算器５４の入力部５６に送られなければ
ならない。

マイクロプロセッサ２８による制御の結果、入力切り換
えネットワーク３４は、トーン値データ信号が走査フィ
ールドのサブフィールドへの細分に相当する要領で群毎
に記憶され、編集されるように作動する。

演算プロセッサ４０の動作を例を挙げて説明する。第９
ａ図において、当該トーン値が１６個の走査ドツトの各
々について与えられる。第９ｂ図は、走査フィールドが
第９ａ図に与えられたトーン値て再生される場合の、プ
リントすべき記録ドツトの分布を示す。以下の計算は第
３図に関連して行なった計算に類似したものである。

ＰＩ７−Ｐ１＋Ｐ５　　　０ＬＬＬ　　Ｆ１ａ−Ｐ２．
Ｐ６　　０ＬＯＬＬＬＬＬ　　　　　　　　　　０ＬＯ
ＯＬ　０ＬＬＯＯＬＯＯＬ Ｆ１９−Ｐ９◆Ｐ１３　　　　　０００Ｌ　　　　Ｆ２
０−Ｐｌｏ、Ｆ１４　　　００ＬＬＦ３１＝Ｐ２９＋Ｐ
：１０　　　　　ＬＬＬＯＬＯＯ Ｌ　　ＬＯＬＯ サブフィールドあたりのプリントすべきドツトの、第８
図に示す分布についての考察を含めて、合計計算過程か
ら得た転送ビットの評価は走査フィールド内のプリント
すべき記録ドツトの、第９ｂ図に示す分布から得られる
。

第１０図は、第９ａ図に与えられている例の場合に、ど
のディジタル信号が演算プロセッサ４０の個別の回路で
順番待ちの行列を作るかを示している。ここでわかるよ
うに、演算プロセッサ４０の個別の出力回路４２で二進
信号が待機する。この信号は当該データ・ブロックのト
ーン値合計の転送ビットに対応する。トーン値合計の総
計よりむしろトーン値合計の最後の４つのビットのみカ
スケード・ステージｃ、ｄ、ｅで処理するか、これが適
切な出力データに通じる。マイクロプロセッサ２８は、
出力信号が成るデータ・ブロックについて待機している
出力切り換えネットワーク４４の入力部がこのデータ・
ブロックのトーン値合計の大きさの関数としてプリント
されるべき記録ドツトについて出力切り換えネットワー
ク４４の出力部と接続されるように出力切り換えネット
ワーク４４を制御する。

第６図および第７図は上記方法の接続関係を示している
。これらの図において４つのカスケード・ステージで示
した例は、複写品質要求か幾分低い場合には特に興味あ
るものとなる。オフィス通信分野のスキャナ、たとえば
、ディジタル・コピアあるいはファクシミリ装置からの
被走査像信号はグラフィック技術分野の装置の場合より
もかなり低い信号／ノイズ比を示す、１６Ｘ１６＝２５
６個の走査ドツトを持つ走査フィールドに原稿を細分す
ることによって、処理に必要な演算プロセッサ４０の８
ステ一ジ式カスケード回路は最後のカスケード・ステー
ジのノイズのみを特に評価するが、これは不経済である
。代りに、「ノイズ無し像信号ビット」の数に対してカ
スケード・ステージの数を最適化するのが合理的である
。成る要求範囲の場合には、４つのカスケード・ステー
ジが経済的にも質的にも容認できる。

４ビツト加算器′が上記方法に従って計算を行なうのに
適切であり、また、４ステージ・カスケードを完全に処
理するのに比較的少ない加算、すなわち、１＋２＋４＋
８＝１５で充分であるということから特別の効率を得る
ことができる。さらに、走査信号の行列（いずれの場合
でも４つだけのビットを含む）ならびに記録ドツト行列
は１６個の要素のみからなるので、非常に小型の記憶装
置のみで済むか、あるいはより大きいバッファ記憶装置
を構成、管理し易くなる。

高い効率と低い技術費用により、第７図に示すように、
中間記憶装置なしに全部で１５個の加算器を相互接続す
るのが特に有利である。１つのユニットへの直接の相互
接続または集積のために、行列のための計算が信頼性あ
るものとなると共に１００ｎｓ未満で行なえる。

第７図の複雑な加算器ブロックは、４番目のカスケード
・ステージのところて４つのより低次のビットによって
表されているノイズ部分を分離し、さらに、実際に評価
される４つのより高次のビットのみを処理することによ
って、第８ステージ・カスケードの上部４つのカスケー
ド・ステージを省略し得ると有利である。

複写品質要求があまり高く設定されなければ、各走査フ
ィールドはサブフィールドへの同じ分割およびサブフィ
ールドあたりプリントされるべき記録ドツトの同じ分布
を使用し得る。この場合、入力、出力切り換えネットワ
ークは硬質ワイヤ式の入力部、出力部で構成し得る。走
査フィールドの同じ１つの細分およびプリントされるべ
きドツトの分布が使用される場合、模様が複写で発生し
、カラー・プリントで特に望ましくない。すなわち、個
別のプロセス・カラーの模様が互いに重なり、干渉模様
、いわゆる、モアレを形成する。

このモアレの構造は個別のカラーの構造よりも大きい。

したがって、走査フィールド毎に、走査フィールドの細
分およびプリントされるべき記録ドツトの分布（走査、
記録ドツトの向き）を変えて望ましくない構造の発生を
避けると良い、いずれの場合でも、向きのタイプの選択
はランダムあるいはセミランダムの原理に従って決定し
得る。

第６図および第７図に示す装置では、種々のタイプの向
きがＲＯＭ３０内に記憶されており、マイクロプロセッ
サ２８でアクセスすることができる。−例が第１図に示
しである走査フィールドの細分（入力の向き）およびサ
ブフィールドあたりプリントされるべき記録ドツトの分
布（出力の向き）については、種々の解決策が見出され
得る。

これらの解決策は種々の実務要件を種々の角度て考慮し
ている。第６図の装置では、マイクロプロセッサ２８で
制御される両ネットワーク３４．４４の助けの下に種々
の向きが実現され得る。

本方法および本装置の前記の説明は同じ濃淡で記録され
つつある原稿の場合についてのものである。しかしなが
ら、もっと暗いあるいはもっと明るい、または、コント
ラストをもっと強くしたり弱くたり、もしくは、これら
の要件の組み合わせで複写したい場合には、対応する修
正テーブルあるいは特性曲線に従ってまず走査（アナロ
グ）トーン値信号を再計算すると有利である。次いで、
基準値としてのグレイトーン１２８で記録方法を実施す
ることかでき、それ相応に、第６図および第７図のデー
タ変換装置が用いられる。前記のすべての簡略化概念が
このタイプの記録像の取扱いにも適用できる。

したがって１本発明では、各最小サブフィールドについ
ての他に当該最小サブフィールドが属するより高次のサ
ブフィールドの各々について、平均値を特定のサブフィ
ールド内に位置する走査要素のトーン値から決定し、ま
た、いずれの場合でも、平均値が所与のトーン値より大
きい場合に特定のサブフィールド内に位置する記録要素
の少なくとも１つをプリントする。

本発明の方法では、プリントまたはノープリント記録ド
ツトの分布（複写において原稿の成る走査フィールドを
表わしている）を測定する。各サブフィールドまたは走
査フィールドあたりプリントする記録ドツトの数は１つ
の走査フィールドまたはサブフィールド内に位置する走
査ドツトの返金トーン値が所与の基準トーン値より大き
いか、小さいか、ある□いは等しいかどうかに依存する
。

原稿を等価儂淡で複写しなければならない場合、基準ト
ーン値は可能性のある最高のトーン値の半分はどの大き
さであり、白黒原稿の場合には、基準トーン値は白色に
ついてのトーン値と黒色についてトーン値の中間に位置
するトーン値となろう、原稿をもっと暗い（もっと明る
い）濃淡で複写しなければならない場合には、基準値は
原稿のトーン値スケールの平均値より小さい（大きい）
、原稿に見出される最高のトーン値を増大させるか、あ
るいは、原稿に見出される最低のトーン値を減少させる
か、または、これら両方を行なうことによって、原稿の
コントラストの補力を複写で得ることができる。

本発明の方法は、まず、原稿の１つの走査フィールドが
分割される最小サブフィールドで出発する。これは、ま
ず、最小データ・ブロックのトーン値データを考察する
ことを意味する。平均トーン値、したがって、平均値は
各最小ブロックについての・関連したトーン値データか
ら決定される。この平均値が基準トーン値より大きい場
合には、当該最小サブフィールドに割り当てられる記録
ドツトのうち少なくとも１つがプリントされる。もっと
正確に言えば、プリントされるべき記録ドツトとして考
えられる０次いで、次に大きいサブフィールド（いずれ
の場合でも、特定数の最小サブフィールドで構成される
）が考察される。

平均トーン値はこれら次に大きいサブフィールドに対応
するデータ・ブロックのトーン値データから決定される
。平均トーン値が基準トーン値より大きい場合、当該の
次に大きいフィールドに割り当てられた記録ドツトのう
ちの１つがプリントされる。最小サブフィールドの走査
要素の平均トーン値の関数としてプリントされる記録ド
ツトに加えて、次に大きいサブフィールドに関連して１
つの付加的な記録ドツトがプリントされる。この方法の
次の位相で、次に大きいサブフィールドが上述したよう
に検討され、最終的には、本方法の最終位相で、この走
査フィールドそれ自体が検討される。１つの走査フィー
ルド内に位置するすべての走査要素の平均値が基準トー
ン値より大きい場合には、この走査フィールドに対応す
る記録ドツトの集合体のうちの１つかプリントされる。

こうして、一方では、各走査フィールドあたりの充分な
記録ドツトがプリントされて原稿の各走査フィールドの
平均トーン値について正確な複写を行なう、他方では、
プリントされるべき記録ドツトが、原稿を最小限度の鮮
鋭度の損失をもワて、換言すれば、最高精度の細部再生
をもって像形成するように走査フィールド上に分布され
る。

原稿の良好な複写を得たい場合には、原稿のトーン値を
ほぼ正確に再生することに加えて、原稿を詳細に、すな
わち、最高精細度をもって複写することも特に重要であ
る。原稿を走査フィールドに細分化することにより、原
稿の精細度は比較的低いものでもよい。それにもかかわ
らず、原稿の走査フィールドへの分割は平均トーン値に
関して最低限の要求を信頼性をもつて満たす機能、すな
わち、少なくとも、原稿の走査フィールドに対してトー
ン値をほぼ正確に再生する機能も有する。所望の精細度
、したかって、所望の鮮鋭度を持つ原稿の複写を達成す
るには、最小サブフィールドから出発して、サブフィー
ルドの平均トーン値を基準として各サブフィールドに割
り当てられた記録ドツトの集合体から少なくとも１つの
記録ドツトをプリントする。走査フィールドを漸次小さ
くなるサブフィールドに漸次細分化することによる原稿
の細部複写がその精度を高める理由を以下に一例によっ
て説明する。

経験によれば、人間の目は約１５０個のトーン値ステッ
プまで視角的に区別できる（白黒像の場合には、黒から
白までの約１５０のプレイ・ステップ）、シたがワて、
１つの走査フィールドのトーン値は１５０のトーン値ス
テップのうちの１つで再生できなければならない、この
場合、走査フィールド（すなわち、人間の目がトーン値
を区別できる原稿の面積）は大きすぎないように選定し
なければならない。原稿を「プリント」あるいは「ノー
プリント」のカラー値を持つ個々の記録ドツトによって
のみ複写するとき、走査フィールドは少なくとも１５０
個の記録ドツトによって再生されなければならない。こ
のフィールドについてプリントされる記録ドツトの数に
依存して、１５０個のトーン値ステップか生じる。

像処理についての従来のディジタル技術は走査フィール
ドのサイズが２５６個の走査ドツトでなければらないな
いか、あるいは、２５６個の記録ドツトで再生されなけ
ればならないことを示唆している。いずれにしても、走
査ドツトまたは記録ドツトは（１６ｘ１６）行列に配列
される。このような走査フィールドの平均トーン値は半
ば正確に、すなわち、２５６個のトーン値ステップの１
つで（すなわち、１／２５８の精度で）示され得る。た
とえば、走査ドツトの直径が約１０Ｊｊ。

ｍである場合、３００ｇｍＸ３００ｇｍ　（１６ｘ２０
　ｇｍ＝　３２０　ｇｍ＝　３００　ｇｍ）のサイズの
走査フィールドが得られる。したがって、原稿の１セン
チメートル分が互いに隣合って、あるいは、上下方向に
重なって配列された約３０個の走査フィールドに細分さ
れ得る。原稿を走査フィールドに分割した場合、したが
って、原稿の精細度はほんの約３０ライン／　ｃ　ｍ　
（３０１／　ｃ　ｍ　）である、この精細度は原稿の鮮
鋭度および細部複写の観点からの要件を満たすには明ら
かに低すぎる。より大きな精細度を達成てきるように、
走査フィールドは多数のより小さいフィールドに細分化
される。走査フィールドのサブフィールドについて精細
度は走査フィールドを細分化したサブフィールドのサイ
ズに従って高まる。たとえば、走査フィールドの４つの
サブフィールドへの細分化は走査フィールドの二重の精
細度を可能とする。個々のサブフィールドの４つのより
等しいサイズのサブフィールドへのさらなる細分化では
４重の精細度を可能とし、これが繰り返される。

限られた例では、走査フィールドは２５６倍に細分化さ
れ得る。すなわち、２５６個の記録ドツトで再生され得
る。その結果、たとえば、この例では、５００文／　ｃ
　ｍの最高の精細度か達成される。この例では、原稿は
２０ｇｍ幅のラインで複写される。こうして、原稿の１
ｃｍ幅の帯状部が像形成材上に２０ｐｍの幅を持つ５０
０本のラインで複写される。

本発明の方法では、エラー考察またはエラー計算は不要
である。個別の走査ドツトまたは個別の最小サブフィー
ルドで出発して、いずれの場合ても、各走査信号（各走
査ドツト）を０と２５５の間のトーン値に割り当てるの
に必要な２５６個の信号ステップを持つ走査フィールド
あたりの２５６個の走査信号は「高位」または「低位」
のいずれかである２５６個の二進記録信号に変換される
。これは、原稿をセミハーフトーン像として記憶する場
合に、走査信号について必要とされる２５６バイト（２
５６Ｘ８ピツｌ〜）の代りに走査フィールドあたりに２
５６個のビットたけて済むということを意味する。必要
な記憶要件は８の因数分たけ減らされる。成るサブフィ
ールドに関係する走査信号からの平均トーン値が基準ト
ーン値より大きい、たとえば、平均表示可能トーン値よ
り大きいかどうかの決定はディジタル形態で利用できる
走査信号の助けによって非常に迅速に実行され得る。成
るサブフィールドについての二進走査信号からのトーン
値合計の最大値ビットの助けによって、そのサブフィー
ルドについての平均トーン値が平均表示可能トーン値よ
り大きいかどうかか定められ得る。もし最大値ビットが
「１」てあれば、これは平均値が加算した二進数を２で
割った位置で表わされる最大数より大きい、すなわち、
平均表示可能数よりも大きいことを意味する。したがっ
て、平均値決定は完全に実施されることはなく、合計の
最大値ビットだけを考察すれば充分であり、平均値はこ
のビットの助けによって評価される。ここでの「平均値
決定」なる用語は「平均値評価」でもあることは了解さ
れたい。

本発明の方法の意味のある利点はその簡略さにあり、そ
れ相当に簡単かつ迅速に作動する具体例を可能とする。

この理由のために、像原稿を「オンライン」で迅速に、
たとえば、約１Ｍバイト／Ｓの最高データ転送あるいは
非常に高いハーフトーン・タイプの精細度、たとえば、
５００４Ｑ、７０ｍを持つスキャナにおいて処理される
べきである場合に本発明の使用は適切である。さらに、
ライン原稿、グラフィック原稿あるいはテキスト原稿の
転送ばかりでなく、今日利用できるディジタル転送ライ
ン、たとえば、ディジタルコピーあるいはテレファック
スを介してのスクリーンおよびハーフトーン像にも本発
明の使用は適っている。

最後に、同じ要件を持つ大型の表面ディジタル・デイス
プレィ、たとえば、ＬＣＤデイスプレィについても本発
明の使用は有利である。加えて、特に高精細走査装置を
原稿を記録するのに用い、二進記録ドツトが充分に小さ
い場合にスクリーン原稿やライン原稿をディジタル記録
キャリヤに送るのにも本方法を使用することができる。

本発明による方法のさらに別の有利な実施例では、１つ
の最小サブフィールドについて、再生スるように選ばれ
た記録要素はこの最小サブフィールドに属しかつ最大の
トーン値を有する走査要素に割り当てられた記録要素で
あり、そして、より高次のサブフィールドについて選ば
れた記録要素は当該サブフィールドに属しかつ最大のト
ーン値合計を有する次に低次のサブフィールドの走査要
素に割り当てられた記録要素である。それによって、再
生しようとしている記録要素の位置はトーン値またはト
ーン値総計が等しく大きいときにはいっでもランダムに
決定される。成る最小サブフィールドに属する走査ドツ
トのトーン値の平均値が基準トーン値よりおおきい場合
、プリントされるべき記録ドツトは最大トーン値を持っ
た走査ドツトに割り当てられたドツトであるように決定
される。これにより、記録像内での位置が当該最小サブ
フィールドの最も濃密にプリントされた走査ドツトに対
応する記録ドツトが精密にプリントされることになる。

次に低次の多数のサブフィールドからなるより高次のサ
ブフィールドについてもまったく同じ手続きが採られる
。当該高次サブフィールドに属するすべての走査ドツト
の平均値が基準トーン値より大きい場合、プリントされ
るべき記録ドツトは次に低次のサブフィールドに割り当
てられた記録ドツトであるように決定される。その走査
ドツトはトーン値を加算したときに最大のトーン値合計
を宥する。したかって、記録ドツトが成る高次のサブフ
ィールドについてプリントされる場合、それはサブフィ
ールドが最も濃密にプリントされる領域にプリントされ
る。最小サブフィールドまたはより高次のサブフィール
ドに割り当てられたすべての走査ドツトのトーン値が互
いに等しく、また、基準トーン値よりも大きい場合、プ
リントされるべき記録ドツトの選択はランダム・ジェネ
レータによって制御される。

成る最小サブフィールドについて、割り当てられた走査
ドツトの平均トーン値が基準トーン値より小さいために
記録ドツトがプリントされない場合、最大トーン値を持
つ走査ドツトに対応する記録ドツトの位置が後にプリン
トされそうな記録ドツトの位置として記憶される。上記
の先に考察した最小サブフィールドが属する次に高次に
サブフィールドについて記録ドツトがプリントされるべ
きである場合、実際に、最小サブフィールドに対応する
領域において、予め位置が記憶されていた記録ドツトが
正確にプリントされる。本発明のこの実施例による方法
では、データの管理、記憶のために成る種の出費が必要
である。これは、プリントされるべき記録ドツトの位置
が個々の記録ドツトあるいは記録ドツト・グループのト
ーン値またはトーン値総計との比較によって決定され。

後にプリントされそうな記録ドツトの位置が記憶される
からである。しかしながら、上記の方法によれば、より
一層高い精度で像は再生される。

均一に濃密にプリントされる走査フィールドでは、プリ
ントされるべき記録ドツトを、走査ドツトのそれ自体の
等しく大きいトーン値間に小差を生じさせることによっ
てランダム選択で選定すると一層便利である。こうして
、本発明の方法の上記の別の実施例の手順はプリントさ
れそうな記録ドツトの位置を決めるのに使用され得る。

データ管理に伴うコストを低減するために、平均値の合
計の関数としてプリントされるべき記録要素の位置はラ
ンダム選択によって同じ次数のサブフィールド内で決定
される。これのために、同じ次数のサブフィールド内で
プリントされるそうな記録ドツトの位置はそれぞれ予め
決められている。これにより、同じカラー領域の再生で
反復（記録）ドツト・パターンを避けることができる。

個々の走査要素のトーン値の大きさの関数として記録ド
ツトを決定するということは行われず、プリントされそ
うな記録ドツトの位置の記憶に伴うコストは低減され得
る。その結果、鮮鋭さを少々失うことは考慮しなければ
ならないが、像はより迅速に記録され得る。

もっと便利には、種々の次数のサブフィールドにおける
平均値の合計の関数として再生されるべき記録要素の位
置は各記録要素が一層プリントされるように決定される
。それぞれのサブフィールドに属する記録ドツト（各サ
ブフィールドの平均トーン値の合計の関数としてプリン
トされる）は等しいさいずのサブフィールド内でランダ
ムに選ばれる。より高い次数のサブフィールド（いずれ
にしても、より低次の小さいサブフィールドからなる）
内では、プリントされそうな記録ドツトの位置か各記録
ドツトがせいぜい一回プリントされる、すなわち、二層
以上は「アドレス指定」されないように決定されるとい
うことは絶対必要である。

有利には、平均値の大きさの関数としてプリントされる
べき記録要素の位置はランダム選択によって同じ次数の
フィールド内で決定される。この途中で、平均値の大き
さの関数としてプリントされるべき記録要素の位置は異
なった次数のサブフィールドにおいて決定され、その結
果、各記録要素は一度だけプリントされる。それぞれの
サブフィールドに属する記録要素（各サブフィールドの
平均トーン値の大きさの関数としてプリントされる）の
位置は同サイズのサブフィールド内でランダムに選定さ
れる。このとき、各場合においてより低次のより小さい
サブフィールドからなるより高い次数のサブフィールド
内で、潜在的にプリントされるべき記録ドツトの位置は
各記録ドツトがせいぜい一回だけプリントされるように
固定される。潜在的にプリントされるべき記録ドツトに
ついての位置パターンは、種々サイズのサブフィールド
において、完全トーン値付与のフィールドを重ねること
によって得ることになる。同じサイズや異なったサイズ
のこの分割は、個々のサブフィールドの平均トーン値の
大きさの関数として、原稿の各トーン値をほぼ正確に再
生するのを保証する。

本発明の開発した有利な点は、原稿よりも粗いトーン値
スケールで原稿を記録するために、走査要素の平均トー
ン値の関数としてプリントされるべき記録要素を、走査
要素あるいは記録要素の数か所望のトーン値スケールで
原稿を表わすのに必要な数より多いかあるいはそれに等
しいサブフィールドについてのみプリントされるという
ことにある。複写におけるトーン値スケールが原稿のそ
れほど精密でなくてもよい場合には、まず、サブフィー
ルドの平均トーン値の関数としてプリントすべき記録ド
ツトがあるかどうかについて成る特別の最小サイズから
サブフィールドを検討しなければならない、たとえば、
２５６個のステップからなるトーン値スケールの代りに
、はんの１６個のステップからなるトーン値スケールを
再生しなければならない場合には、少なくとも１６個の
走査ドツトあるいは記録ドツト分の大きさ（少なくとも
１６のトーン値データを包含する）であるサブフィール
ド（データ・ブロック）のみを検討してプリントされる
べき記録ドツトの数および位置を決定する。こうして、
セミハーフトーン像の処理速度か速くなる。

これらの手段によって、本方法が容易に実施され得る。

像処理にとって好ましい確立したディジタル技術に鑑み
て、ディジタル値ステップによって走査フィールドの細
分化を行なうと特に有用である。これは、走査フィール
ドの走査ドツトについてのトーン値データをまず２つの
同サイズの第１ブロツクに分解し１次に２つの同サイズ
の第２ブロツクに分解しくしたがって、同サイズの４つ
のデータ・ブロックが生じる）、そして、これを繰り返
していくことを意味する。いずれにしても同数の同サイ
ズのデータ・ブロックへの細分化は個別のデータ・ブロ
ックについてのデータ管理、整列にとっても有利である
。

原稿の最小サブフィールドのサイズ、すなわち、最小デ
ータ・ブロックに集まられたトーン値の数が記録細部対
走査細部の比、すなわち、記録精細度対走査精細度の比
に一致すると有利である。記録細部が走査細部より大き
いかあるいはそれに等しいか、あるいはそのように選定
された場合に最小サブフィールドは２つの記録ドツトの
サイズを有する。「１」の関係は複写における１つの記
録ドツトが原稿の１つの走査ドツトに対応することを示
す、したがって、「２」の関係は１つの走査ドツトが４
つの記録ドツトで表わされることを意味することになる
。走査ドツトより小さいかあるいはそれと同サイズのサ
ブフィールドの場合には、そのサブフィールドの位置す
る走査ドツトのトーン値は平均値として採用される。し
たがって、成る種の特別の平均値計算は省略される。「
２」の関係の例では、２つの隣合った最小サブフィール
ドの平均値は両最小サブフィールドが位置する走査ドツ
トのトーン値に等しくなる。

走査時よりも多い細部で記録するのが最も有利てあり得
る。走査細部が少ないということは、適切な鮮鋭度を得
るために、集めるべきトーン値データが少なくてもよい
という利点を与える。記録細部が大きいということは、
記録された像の粒状性が低く、滑らかな効果を持ち、よ
り良好に見えるという利点を与える。要するに、走査ド
ツトより小さいか、あるいは、それと同じサイズのサブ
フィールドについての平均トーン値か平均値計算（合計
計算）を必要としないので、各行列についての加算ステ
ップが少なくて済むのである。走査よりもルート２分だ
け詳細な記録の例ては、２つの記録ドツトによって再生
されかつ最小サブフィールドのサイズに等しい各走査ド
ツトのディジタル化トーン値の最高値ビットの助けによ
り、前記録ドツトの一方がプリントされるべきであるか
どうかが決定され得る。したがって、この場合、走査フ
ィールド毎に約り０％少ない加算ステップで済むことに
なる。走査の精細度の二倍の記録精細度の例では、走査
フィールドあたり加算ステップの７５％か排除され、１
つの走査ドツトのディジタル化トーン値の最高値ビット
の助けによって、成る最小サブフィールドにおける成る
記録ドツトがプリントされるべきであるかどうかが決定
され得゛、一方、ディジタル化トーン値の第２の最高値
ビットの助けによって、次に大きいサブフィールドの成
る記録ドツトをプリントすべきかどうかが決定され得る
。

走査ドツトおよび記録ドツトが直交行列に配列されてい
ると有利である。走査ドツトがこのような配列の場合、
走査フィールドは個別のサブフィールドに非常に容易に
細分化され得、その結果、個々の走査ドツトを個々のサ
ブフィールドに非常に容易に割り合てることができる。

これによれば、また、種々の異なったサイズのデータ・
ブロックに個々のトーン値データを容易に割り当てるこ
とができ、データ管理が簡単になる。

走査ドツト、記録ドツトは、それぞれ、六角形に配列さ
れると好ましい、この配列の場合、１つの走査ドツトあ
るいは記録ドツトが６つのいわるゆ最接近隣接ドツトを
示す、すなわち、一連の走査ドツトあるいは記録ドツト
が隣合った列の走査ドツトあるいは記録ドツトの間に「
ギャップ方向に」配列される。したがって、この行列の
うちの行あるいは列は互いに関して交互に変位している
。この種の配列では、原稿はもっと一層正確に走査され
得る。一方、像はもっとより正確に記録され得る。これ
は、それぞれが円形表面を示す個々の走査ドツトあるい
は記録ドツト間の間隙のサイズが最小限に抑えられるか
らである。この六角形の配列は小さい走査ドツト、記録
ドツトの場合に特に有利である。

本発明の方法は白黒セミハーフトーン像の記録について
ばかりでなく、いくつかの加法基本色あるいは減法基本
色からなる多色セミハーフｌ−−ン像の記録にも使用し
得る。後者の場合、上記方法は基本色の各々について実
施され、その結果書た単色セミハーフトーン像を重ね合
わせる。各加法基本色あるいは減法基本色について、走
査の際に各走査ドツトに成る特定のトーン値か割り当て
られる。それ以後の走査フィールドの細分化に際して、
得られたサブフィールドの当該基本色の平均トーン値が
上記要領で測定あるいは計算される。

個々の記録ドツトは対応する加法あるいは減法基本色で
完全にトーン値を与えられるか、あるいは、まったく与
えられない。本方法の助けによって多色像記録の際に、
モレア効果を避けるための公知方法も使用できる。

本方法は三次元の原稿を記録するのにも応用できる。こ
の場合、原稿は、「プリント」あるいは「ノープリント
」のトーン値を持つ個別の記録体積要素によって記録材
上に三次元的に複写される。ｙＫ稿は個別の走査体積要
素からなる多数の走査ボリュームに細分され、各走査ボ
リュームが引続いて所与の体積を有する最小サブボリュ
ームに細分される。

三次元原稿をセミハーフトーン像として記録するに際し
て、本発明によれば、各最小サブボリュームの他に当該
サブボリュームか属する次に高次のサブボリュームに対
して、当該サブボリューム内に位置する走査体積要素の
トーン値から平均値を決定あるいは評価する。さらに、
この平均値が所与の基準値より大きい場合に、当該サブ
ボリュームに割り当てられた記録体積要素のうちの少な
くとも１つをカラー値「プリント」で再生する。

本発明の上記の変形例はホログラフ像を記録する例にも
同様に応用できる。この方法でなされる検討は三次元的
に転換しなければならない。

ホログラフ像を記録するためには、走査体積要素および
記録体積要素は直交三次元行列あるいは最も稠密な六方
最密度を持つ三次元行列のいずれかに配列され得る。第
１の可能性は三次元原稿の第１、第２、第３・・・のボ
リュームへの細分化が簡単であるということであるが、
第２の可能性は三次元原稿を情報損失がより少ない走査
要素あるいは記録要素の配列で複写できるという利点を
与えることにある。最も稠密な六方最密度の場合には、
個々の体積要素間の間隙のサイズは最小となる。

さらに、本発明は多数の走査フィールドに細分された原
稿のトーン値を記録像ドツト・データ（「プリント」あ
るいは「ノープリント」いずれかのトーン値に対応する
）に翻訳する処理ユニ・ントで像ドツト・トーン値の変
換を行なう装置も提供する。

本発明によれば、この装置は、像ドツト・トーン値デー
タを含み、像ドツト・トーン値データ・ブロックに対応
するサブフィールドへの原稿走査フィールドの細分に上
記データを積分する入力切り換えネットワークと、この
入力切り換えネットワークに接続してあり、各プロ・ン
クの像ドツト・トーン値データから平均トーン値を決定
あるいは評価し、ブロックの平均値が所与の基準値より
大きい場合に各ブロック毎に出力信号を発生する演算プ
ロセッサと、この演算プロセッサの出力部に接続してあ
り、演算プロセッサの出力信号の関数として、記録像ド
ツト・データあるいはトーン値「プリント」およびトー
ン値「ノープリント」に対応する記録像ドツト・データ
の分布をプロットする出力切り換えネットワークとを包
含することを特徴とする。

成る走査フィールドについてのすべての像ドツト・トー
ン値データは入力切り換えネットワークの入力回路で待
機する。像ドツト・トーン値データが入力回路に適合す
るシーケンスは入力切り換えネットワーク内て入れ換え
られ、その結果、最小データ・ブロックに集まられたト
ーン値データ、より高次のデータ・ブロックに集まられ
たトーン値データ、そして、それ以降のトーン値データ
は入力切り換えネットワークの入力回路に適合すること
ができる。したがって、個々のデータ・ブロックにおけ
るトーン値データの再編成が入力切り換えネットワーク
で行なわれる。この再編成は走査フィールドの最小サブ
フィールドおよび種々のサイズのより高次のサブフィー
ルドへの細分化に対応する。入力切り換えネットワーク
の出力部は演算プロセッサの入力部と接続されており１
個々のトーン値データから当該データ・ブロックについ
ての平均トーン値を決定あるいは評価する。この演算プ
ロセッサは、データ・ブロック毎に二進出力信号を発生
する。この信号は、たとえば、平均値が所与の基準値よ
り大きい場合には「高位」となり、平均トーン値が所与
の基準値以下であれば「低位」となる、したがって、演
算プロセッサは１つの走査フィールドの各走査ドットの
トーン値を二進コード化信号の形で受取り、各データ・
ブロック毎に、すなわち、各最小データ・ブロック、こ
れら最小データ・ブロックで組み立てられた各法に大き
いデータ・ブロック、そして、それ同様にして得たデー
タ・ブロック毎に二進出力信号を発生する。演算プロセ
ッサの出力信号は入力切り換えネットワークへの入力信
号として送られる。出力切り換えネットワークは、その
入力信号の助けによって、成るサブフィールドに対応す
るデータ・ブロックについて演算プロセッサの出力信号
が「高位」である場合にサブフィールド毎のどの記録ド
ツトがプリントされるかを決定する。出力切り換えネッ
トワークは、各記録ドツト毎に、二進信号を発生する。

この二進信号は「高位」　（たとえば、プリントされる
べきドツトの場合）あるいは「低位」　（ノープリント
の場合）のいずれかである、像ドツト・トーン値データ
のための本発明の処理装置は成る走査フィールドの個別
の走査ドツトの二進コード化トーン値を二進信号へ変換
する。これら二進信号は「高」あるいは「低」の状態を
採り得、１つの記録ドツトがトーン化しであるか、して
ないかを示す、全処理はディジタル的に行なわれ、並列
で実行され得る。したがって、処理速度が速くなる。

本発明の開発の有利な点によれば、演算プロセッサは転
送出力部を持つ相互接続した加算器の多段ネットワーク
を有し、その結果、最下位ステージでは、最小データ・
ブロックと同じはと多くの加算器が与えられ、これら最
下位加算器の各加算器は最小データ・ブロックに属する
像ドツトのトーン値データを加算する。１ステージの加
算器の出力部は次に高いステージの加算器の入力部に接
続される。一方、各ステージの加算器の交差出力部は演
算プロセッサの出力部となっている。

したかって、演算プロセッサは転送出力部を持つ加算器
の多段ネットワークとして実現される。

１つのステージの加算器の転送出力部は対応するデータ
・ブロックの演算プロセッサの出力部を代表する。最下
位ステージの加算器の転送出力部（これらの加算器はそ
れぞれ最小データ・ブロックのトーン値データを加算す
る）は最小データ・ブロックのための出力部となる。演
算プロセッサ全体は作るのに簡単であり、経済的に組み
立てられる市販の部品からなる。

入力、出力切り換えネットワークをプログラマブル制御
ユニットで制御すると有利である。入力切り換えネット
ワークは、像ドツト・トーン値データをデータ・ブロッ
クへの細分化に対応する入力切り換えネットワークの入
力部からこの入力切り換えネットワークの出力部へ切り
換えるように制御される。さらに、制御ユニットは出力
切り換えネットワークの入力回路をその出力回路へ切り
換えるようにも作動する。

本発明の好ましい実施例では、像トッド・トーン値デー
タをデータ・ブロックへの編集の方法および記録像ドツ
トを分配する方法は制御ユニットと接続した記憶ユニッ
ト内に記憶されており、種々の編集パターン、分布パタ
ーンがこの記憶ユニットに記憶される。したがって、少
なくとも１つの制御パターンが入力切り換えネットワー
クおよび出力切り換えネットワークについて記憶ユニッ
ト内に記憶される。もっと多くの制御パターンを両ネッ
トワークについて記憶されている場合には、一方では成
る走査フィールドのトーン値データのデータ・ブロック
への廁分、他方ではデータ・ブロック毎にプリントされ
るべき記録ドツトの分布を走査フィールド毎に変えるこ
とができる。

本発明の開発の有利な点は、２ｎ行、２ｎ列の行列に配
列された像ドツトからなる成る走査フィールドの像ドツ
ト・トーン値データが入力切り換えネットワークの入力
部に適合するという点にある。なお、ここで、ｎは自然
数である。像ドツトのトーン値は２ｎ位置を持つ二進数
として利用できる。そして、演算プロセッサの加算器は
２ｎ位置二進数の加算を行なえるディジタル加算器であ
る。ディジタルで表示した数の走査ドツトは１つの走査
フィールドに編集された場合、すなわち、ディジタルで
表示した数の像ドツト・トーン値データが（基本的な）
データ・ブロックに編集され、入力切り換えネットワー
クに送られる場合、演算プロセッサでは、最小データ・
ブロックに属するトーン値データの平均値の大きさの特
に簡単な評価がなされる。平均値は、最高値ビットの助
けによって、ディジタル加算器の出力部で評価され得る
。すなわち、ディジタル加算器の転送ビットの助けによ
って評価され得る。したがって、実際の平均値計算は不
要である。これは計算時間を短縮する。

各加算器の転送出力部の数は最小データ・ブロック毎の
像ドツト・トーン値データの数あるいはより大きいデー
タ・ブロックに属するより小さいデータ・ブロックの数
に一致する。

演算プロセッサか制御可能タイプであって、記録精細度
か走査精細度より大きい場合には像ドツト・トーン値デ
ータのための演算プロセッサの入力回路がより高いステ
ージの加算器の入力部と接続できると有利である。加え
て、像ドツト・トーン値データの最高値ビットのための
演算プロセッサの入力回路がその出力部に接続され得る
と有利である。記録精細度か走査精細度より大きい場合
には、最小あるいはより小さいデータ・ブロックのため
の平均値計算は最小あるいはより小さいデータ・ブロッ
クの像ドツト・トーン値データの最高値ビットを計算す
ることに替えられ得る。最高値ビットは当該データ・ブ
ロックのための演算プロセッサの出力部に直接送られる
。

走査精細度よりルート２分だけ大きい記録精細度の場合
、像ドツト・トーン値データのための演算プロセッサの
入力回路は第２ステージの加算器の入力部と接続される
。さらに、像ドツト・トーン値データの最高値ビットの
ための演算プロセッサの入力回路はその出力部に接続さ
れる。記録精細度か走査精細度の２倍はどの大きさの場
合、像ドツト・トーン値データのための演算プロセッサ
の入力回路は第３ステージの加算器の入力部に接続し、
それぞれの最高値ビットのための演算プロセッサの入力
回路が最小データ・ブロックのための演算プロセッサの
出力部と接続され、第２の最高値ビットのための演算プ
ロセッサの入力回路は最小データ・ブロックに重ねられ
るデータ・ブロックのための演算プロセッサの出力部と
接続される。

入力切り換えネットワークの入力信号が編集される最小
データ・ブロックは、記録精細度が走査精細度より大き
いかあるいはそれに等しい場合に２つのトーン値データ
を包含する。入力切り換えネットワークは、トーン値デ
ータ信号のための入力切り換えネットワークの各入力部
を記録対走査精細比に対応する入力切り換えネットワー
クの多数の出力部と接続するように制御される。記録対
走査精細比が変化したとき、上記の実施例では。

演算プロセッサを切り換える必要はない、切り換えは入
力切り換えネットワークで一層多く生じ、その結果、デ
ータ・ブロック毎に処理されるべきトーン値データ信号
は演算プロセッサの入力部に正しく集められる。

ルート２の比ては、トーン値データ信号を送る入力切り
換えネットワークの１つの入力部は出力切り換えネット
ワークの２つの出力部と接続される。これら２つの出力
信号は１つの最小データ・ブロックについてのトーン値
データを表わしている。「２」の比では、トーン値デー
タ信号を送る入力切り換えネットワークの１つの入力部
は入力切り換えネットワークの４つの出力部と接続され
る。これら４つの出力信号はそれぞれ２つのトーン値デ
ータを持つ２つの最小データ・ブロックに対応する。入
力切り換えネットワークの制御を対応させることによっ
て、原稿の走査ドツトの二進コート化トーン値データを
記録対走査精細比毎に適切な二進信号（「高位」状態あ
るいは「低位」状態のみを採り得る）に変換できる。

【図面の簡単な説明】

第１ａ図から第１１図は走査フィールドの個別のサブフ
ィールドへの細分化、すなわち、走査フィールドの個々
の走査ドツトのトーン値を含む（基本的な）データ・ブ
ロックの個別のデータ・サブブロックへの細分化の例を
示す図である。 第２ａ図から第２１図は個々のサブフィールドのトーン
値の平均値の大きさの関数としてプリントされ得る記録
ドツトを示す図である。 第３ａ図から３ｆ図は本発明の第１実施例による、記録
精細度に等しい走査精細度をもって二次元原稿を記録す
る例を示す図である。 第４ａ図から第４ｆ図は本発明の第２実施例に従って二
次元原稿を記録する例を示す図である。 第５ａ図から第５ｆ図は走査精細度のルート２倍あるい
は２倍の記Ｒ精細度をもって二次元原稿を記録する例を
示す図である。 第６図は像ドツト・トーン値を二進データ信号へ変換す
る装置のブロック回路図である。 第７図は第６図の演算プロセッサの構造を示す図である
。 第８ａ図から第８ｆ図は４×４個の走査ドツトを含む走
査フィールドについてプリントされるべき記録ドツトの
分割、分布の例を示す図である。 第９ａ図３よび第９ｂ図は第６図に示した装置の作動方
法および第７図に示す演算プロセッサの作動方法を説明
する図である。 第１０図は第８図および第９図の実施例の場合に演算プ
ロセッサの入力部、出力部に加えて加算器に流れるディ
ジタル信号を示す図である。 図面において、１２・・・走査フィールド、１４・・・
走査ドツトあるいは要素、１６・・・記録ドツト、２２
・・−データ流路、２４・・・データ入力記憶装置、２
６・・・像制御経路、２８・・・中央制御ユニット（マ
イクロプロセッサ）、３０・・・記憶装置、３２・・・
出力回路、３４・・・入力切り換えネットワーク、３６
・・・出力回路、３８・・・制御回路、４０・・・演算
プロセッサ、４２・・・出力回路、４４・・・出力切り
換えネットワーク、４６・・・スイッチ制御出力部、４
８・・・データ出力記憶装置、５０・・・制御回路。 ５４・・・加算器、５６・・・入力部、５８・・・出力
部、６０・・・転送出力部

Claims (1)

1. 【特許請求の範囲】 １）セミハーフトーン像を記録する方法であって、個々
   の記録要素によって「プリント」あるいは「ノープリン
   ト」のトーン値で記録材上に原稿を再生するようになっ
   ており、この原稿を個々の走査要素を包含する多数の走
   査フィールドに分割し、これらの走査フィールドの各々
   をより高次のサブフィールドに、次いで所定サイズの最
   小サブフィールドに連続的に細分するようにした方法に
   おいて、各最小サブフィールドならびにこの最小サブフ
   ィールドが属する高次サブフィールドのそれぞれについ
   て、当該サブフィールド内の走査要素のトーン値から平
   均値を決定あるいは見積もりし、平均値が所定の基準ト
   ーン値よりも大きい場合には当該サブフィールドに割り
   当てられた記録要素のうち少なくとも１つの記録要素を
   当該サブフィールドの１位置においてプリントし、１つ
   の最小サブフィールド（Ｆｂ）については、再生すべく
   選ばれた記録要素がこの最小サブフィールド（Ｆｂ）に
   属しかつ最大トーン値を有する走査要素に割り当てられ
   た記録要素となり、高次サブフィールドについては、選
   ばれた記録要素が当該サブフィールドに属しかつ最大ト
   ーン値総計を有する次ぎの低次のサブフィールドの走査
   要素に割り当てられたものとなり、それによって、再生
   されるべき記録要素の位置がトーン値またはトーン値総
   計が同等に大きい場合にはいつでもランダムに決定され
   ることを特徴とする方法。 ２）セミハーフトーン像を記録する方法であって、個々
   の記録要素によって「プリント」あるいは「ノープリン
   ト」のトーン値で記録材上に原稿を再生するようになっ
   ており、この原稿を個々の走査要素を包含する多数の走
   査フィールドに分割し、これらの走査フィールドの各々
   をより高次のサブフィールドに、次いで所定サイズの最
   小サブフィールドに連続的に細分するようにした方法に
   おいて、各最小サブフィールドならびにこの最小サブフ
   ィールドが属する高次サブフィールドのそれぞれについ
   て、当該サブフィールド内の走査要素のトーン値から平
   均値を決定あるいは見積もりし、平均値が所定の基準ト
   ーン値よりも大きい場合には当該サブフィールドに割り
   当てられた記録要素のうち少なくとも１つの記録要素を
   当該サブフィールドの１位置においてプリントし、走査
   またはサブフィールドが均一に濃密にプリントされる場
   合には、走査要素のトーン値間にランダムに選定された
   小さい差が生じることを特徴とする方法。