JPH0145267B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は、元の原稿を復元する方法、更に、詳
細に言えば原稿を粗い解像度で走査して密な解像
度で復元する方法に関する。

ここで先行技術を説明する。

データの走査２進コード化・圧縮・伝送および
復元は、先行技術でよく知られている。上記の各
機能を実現するための、先行技術による画像処理
装置は、少くとも二つの相容れない要因、すなわ
ち解像度と装置コストの点で問題がある。一方の
要因を改善しようとすると、もう一方の要因に悪
影響が与えられるように見える。画像処理装置の
解像度は、テキスト原稿または連続階調の原稿の
コピーが復元される際の忠実さに関するものであ
る。先行技術では、忠実性の高い復元には、コス
トの高い精巧な電子装置が必要となり、そのため
システム全体のコストが増大する。

先行技術では、忠実性の高い復元コストとの間
の不均衡を和解させるため、いくつかの装置や方
法が使用されてきた。このような先行技術の方法
の一つは、いわゆる粗走査／粗印刷方式である一
般的にいつて画像および／またはデータが粗く走
査され、粗く印刷される。いいかえれば、原稿と
復元コピーの間には解像度で１：１の対応があ
る。ここで、復元しようとする原稿から生じるデ
ータの量が、原稿を走査する際の相対的粗さに直
接依存していることを指摘しておきたい。すなわ
ち、原稿の走査が粗いほど、復元装置に転送する
ためにより少量のデータを処理（すなわち、デジ
タル化、コード化など）すればよい。データ容量
が比較的小さいため、システムのコストも比較的
低くなる。

逆にいえば、粗走査／粗印刷書類は、主として
粗く走査された原稿から生じるデータの量がそれ
ぞれを復元するのに不充分なため、品質が劣る場
合が多い。

粗さは、一般的にいえば、単位面積当りの画素
即ちペルの数に関係している。従つて、原稿の走
査が粗ければ粗いほど、原稿の内容に関して利用
できるデータの量も少なくなる。解像度の比が
１：１のシステムでは、復元コピーは、原稿を走
査する粗さの度合と同じくよくない。実際には、
復元コピーの解像度比は、処理および伝送中のデ
ータの性能低下のために１以下となることが多
い。その結果、粗走査／粗印刷システムのコスト
は比較的安いが復元コピーの品質は貧弱なものと
なる。

もう一つの先行技術の方法は、いわゆる微細走
査／微細印刷方式である。この方法では、微細走
査装置を用いて原稿を走査し、微細復元装置を用
いて復元コピーを印刷する。通常は、原稿を2.54
cm当り約720画素で走査すると、原稿は微細走査
されたといえる。同様に、原稿を2.54cm当り約
720画素で復元すれば、微細印刷されたといえる。
この方法では高品質の原稿を復元できるが、シス
テムのコストは比較的高くつく。コストが高くな
るのは、大量のデータを処理して復元装置に伝送
しなければならないためである。

先行技術でコストとフアクシミリ装置または画
像処理装置の画像品質を調和させるために用いら
れるもう一つの方法は、いわゆる粗走査／微細印
刷方式である。この方法では、書類は粗く走査さ
れ微細に印刷される。いい換えれば復元コピーの
解像度比は、原稿を走査する際の解像度比と異な
る。通常の場合、コピーの解像度比が、例えば
１：Ｎ（Ｎは１より大きい数）と、原稿の解像度
比よりも大きくなる。

米国特許第3573789号は、先行技術による粗走
査／微細印刷装置の一例である。この特許は、デ
ータ画像の解像度を拡張するための装置及び方法
を教示している。この方法は、表示しようとする
画像中に物理的領域を割当てられた各データ・ビ
ツトをやはり表示しようとする画像の同じ物理的
領域に関連付けた複数のデータ・ビツトに拡張す
るというものである。データ・ビツトの拡張は、
各データをその周囲の８データ・ビツトと比較す
ることによつて得られる。元のデータ・ビツトが
その領域を表示すべきことを示していた場合、そ
の領域はそのまま表示されることになる。元のデ
ータ・ビツトがその領域は表示すべきでないと示
していた場合、一つ以上の新しく生成された複数
のデータ・ビツトが元のデータ画像中の周囲の８
ビツトの函数として表示される。

米国特許第4032977号は、グレー・スケールの
情報を利用して復元される書類の解像度を拡張す
る、先行技術による装置の例である。この特許
は、ビデオ出力データの各画素に対するグレー・
スケール値をｍ×ｎマトリツクスのビデオ入力デ
ータ・エレメントの量子化レベルに基づいて予見
するインターポレータについて記述している。こ
のインターポレータは、グレー・スケール情報を
最小限の統計的誤差で導入できるように最大の可
能性予測を実現するために、予め定めた確率情報
に基づいて構成されている。

米国特許第4124870号は、グレー・スケール情
報を利用して粗く走査したデータを微細に印刷す
る先行技術による装置のもう一つの例である。こ
の方法によれば、復元しようとする画素の周囲の
三つの画素の各群から８つの和を求める。周囲の
画素は、復元しようとする画素に関して対称的に
（すなわち、二等分線−水平線および二本の45゜線
の両側に）位置する。印字ドツト配置の特定のマ
トリツクスを予め記憶された印字ドツト・パター
ン群から選択する。選択したパターンが、データ
を微細に復元するためのモデルとなる。印刷ドツ
ト位置のマトリツクスは、可能な８つの場合の最
大のパターン合計に応じて選択される。

上記の粗走査−微細印刷装置は、微細走査−微
細印刷装置や粗走査−粗印刷装置に比べて一定の
改良を示しているが、この粗走査−微細印刷装置
のコストは依然としてかなり高い。装置のコスト
を増加させる要因の一つは、書類の復元に不必要
なグレー・スケール情報を使用及び／又は処理、
伝送することである。もちろん、コストと品質は
相反する関係にあるが、コストを品質の犠牲に
し、あるいはその逆に品質をコストの犠牲にする
必要はない。事実、本発明は比較的低コストで高
品質の印刷特性で元の書類を復元するための粗走
査−微細印刷装置に関する。

本発明の目的は、これまで可能であつたより少
しの伝送情報で粗走査された書類から微細印刷を
復元することである。

本発明の方法は、粗走査された原稿から微細な
解像度で印刷されたコピーを復元するために粗走
査されたグレー・レベル即ち連続階調レベルの情
報を使用するものである。

原稿を走査して得られた縦横に整列した複数画
素の各画素を縦横に細分割した細分割画素に変換
して上記原稿を復元する本発明の方法は、 上記原稿を走査して得られた複数画素の各画素
にこれの連続階調濃度レベルを表わす複数ビツト
から成る２進コードを割当て、細分割されつつあ
る現画素の２進コード及び該現画素の上下左右の
隣接画素の夫々の２進コードを取出し、上記上下
左右の隣接画素のうち細分割画素に隣接する２つ
の画素の２進コード及び上記現画素の２進コード
を取出しこれら２進コードを総和して総和値を発
生し、上記２つの隣接画素及び上記現画素の総和
値に対して予期される最大値及び最小値の間に閾
値を設定し、上記発生された総和値を上記閾値と
比較し上記総和値が上記閾値よりも大きい時に上
記細分割画素を印刷し、上記総和値が上記閾値よ
りも小さい時に上記細分割画素を印刷しないこと
を特徴とする。

本発明の一具体形では、原稿はＸの解像度で走
査され、2Xの解像度で伝送され、4Xの解像度で
印刷される。

上掲のプロセスを実施するための装置は、伝送
装置と受信装置を含んでいる。伝送チヤネルが伝
送装置と受信装置を相互連結している。

伝送装置は、原稿を走査して原稿の情報内容を
示すビデオ信号を出力するための走査装置を含ん
でいる。コード化装置は、走査装置の各エレメン
トから出力されたビデオ信号に２ビツトの２進コ
ードを割当てる。このコードは、記憶手段中に記
憶され、連続的に出力されて伝送チヤネル上を伝
送される。制御装置が、原稿を走査する速度およ
びグレー・スケールでコード化されたデータを伝
送チヤネル上で伝送する速度を制御する。

受信装置は、データを受信して解読し、データ
を１走査線でベースで一ビツト毎に連続的に出力
する変復調装置を含んでいる。２走査線分のデー
タを記憶するメモリが、少くとも連続した２走査
線のデータを記憶する。連続する第３番目の走査
線のデータからのビツトは、予め定められた一組
の数式に従つて合成され、４つの和を生成する。
復元される新しい各画素は、４つの和の合成であ
る。合成すべきビツトは、データ選択装置によつ
て選択され、選択装置中のビツトが算術演算論理
装置（ALU）によつて合成されて、和を生成す
る。各和は、印刷するかしないかを決定するため
に予め定められた閾値と比較される。

本発明の以上の特徴およびその他の特徴を明ら
かにするために、次に添付の図面に則して本発明
の有利な具体例についてより詳しく説明する。

第１図には、本発明の教示に従つて走査し、走
査により得たデータ即ち走査データをコード化す
るための装置が示してある。。コード化データは、
次に通信リンク１０（以後、伝送チヤネル１０と
呼ぶ）を経て、インキ噴射プリンター、マトリツ
クス・プリンター、ブラウン管などの復元装置に
伝送される。復元装置は、通常は第１図に示した
装置の伝送装置から少し距離を置いた所に配置さ
れる。

ただし、以下に説明する本発明は、両者を相互
連結する伝送チヤネルを使用せずに、受信装置お
よび復元装置を伝送装置と直接連結したシステム
にも有用である。このような構成の場合、伝送装
置と受信装置はケーブルで相互連結する。

第１図において、後に復元しようとする原稿
（図示せず）は、走査装置１２によつて粗い解像
度で走査され、複数のビデオ信号が母線１４上に
出される。この用途に用いる場合、原稿は粗く走
査される。母線１４上の信号は、グレー・スケー
ル・エンコーダ１６に送られる。母線１４に画素
の夫々に対して、グレー・スケール・エンコーダ
１６は四つの可能なコードのうち１つを割当て
る。各コードは、各画素の連続階調濃度レベルを
表わす。

走査装置は、通常のものであり、原稿を載せる
ための原稿プラテン４０を含んでいる。原稿の各
走査行がレンズ４２を通して、ビデオ信号を発生
させる電荷結合アレイ（CCD）上に投射される。
走査装置およびCCDアレイは、技術的に周知の
装置なので、これ以上の説明は行なわない。

第２図を参照するに、一連のブロツクＶ，Ｙ，
Ｗ，Ｚ，Ｘが、互いに直交する２本の直線１８お
よび２０上に配列されている。この図は、画素を
復元するのに用いるプロセスの理解に役立つ。各
ブロツクは、粗く走査された画素を表わす。１つ
の画素の実際の大きさは１ミリの何分の１かの範
囲内であり、第２図は大きく拡大したものである
ことを指摘しておく。後でより詳しく説明するよ
うに、画素Ｖ，Ｙ，Ｗ，Ｚを二本の直交直線上で
現画素Ｘに関して位置設定することにより、現画
素Ｘは、それぞれ線１８および２０上にある隣接
の粗走査画素の四つの和をとり各和に基づいて細
分割画素を印刷することによつてより高い解像度
で復元される。

次に第３図を参照すると、伝送前に各画素をコ
ード化するためのグレー・スケールが示してあ
る。図の左側のグラフは、反射率（％）ないしグ
レー・スケールを示す。このグラフから明らかな
ように、０％は黒を表わし、100％は白を表わす。
第３図の右側に示すように、２ビツトのコードを
用いて、白（100％）と黒（０％）の間のグレ
ー・スケール値即ち連続階調濃度レベルをもつ画
素を表わす。例を示すと、１つの画素のグレー・
スケールが０％から25％の間である場合、この画
素Ｌには１１の２進コードが割当てられる。同様
に、画素のレベルが25％と50％の間であれば、１
０のコードが割当てられる。画素のレベルが50％
と75％の間の反射率であれば、01のコードが割当
てられる。

そして、画素のレベルが75％と100％の間の反
射率の場合は、00のコードが割当てられる。この
方法によれば、粗い解像度で走査された画素に４
つのグレー・スケールのうち一つを割当てるの
に、２ビツトだけで済む。これにより、復元すべ
き画素Ｌに関するグレー・スケール情報を処理
し、伝送するのに必要な処理回路および伝送回路
などが簡単になる。

次に、第４図を参照すると、本発明に基づい
て、粗走査画素にアクセスするために用いられる
パターンが示してある。第４図でV′，Y′，W′，
Z′は、伝送前に各上下左右の隣接画素に割当てら
れたグレー・スケール・コードを表わす。いい換
えれば、V′は左の画素Ｖに割当てられたグレ
ー・スケール・コードである。同様に、W′，Y′，
Z′は、それぞれ上、右及び下の画素、Ｗ，Ｙ，Ｚ
に割当てられたグレー・スケール・コードであ
る。X′は、第２図の現画素Ｘに割当てられたグ
レー・スケール・コードである。第２図の現画素
Ｘを走査時の解像度よりも高い空間解像度で復元
するため、現画素Ｘを４つの細分割画素（第４
図）すなわちX₁，X₂，X₃，X₄に細分割する。新
しい細分割画素X₁乃至X₄が次のアルゴリズムに
従つて再構成されたとき、印刷画素の解像度は走
査の際の解像度よりも密になる。そのアルゴリズ
ムは下記の通りである。

X₁＝X′＋V′＋W′ X₂＝X′＋W′＋Y′ X₃＝X′＋V′＋Z′ X₄＝X′＋Y′＋Z′ 復元しようとする新しい画素Ｘは、４つの細分
割画素すなわちX₁，X₂，X₃，X₄の和である。画
素を第１の解像度で走査し、走査解像度の二倍の
数の２進ビツト（コード化画素）を伝送し、４つ
の隣接するコード化画素を合計して印刷画素を構
成することにより、復元される印刷画素は、走査
画素よりも高い空間解像度をもつ。

いい換えれば、再現される書類は、Ｒ画素／
2.54cm×2.54cmの空間解像度で走査される。伝送
ないし処理のために、画素は２×Ｒビツト／2.54
cm／2.54cmでコード化される。書類は、４×Ｒ／
2.54cm×2.54cmで復元又は印刷される。

第５図は、スケールないし閾値を示したもので
ある。細分割画素X₁，X₂，X₃，X₄に対するグレ
ー・スケール値がそれぞれ比較され、復元装置
（図示せず）が或る２進画素を記録媒体上に印刷
すべきか含かが決定される。このスケールは、閾
値型スケールであり、任意に選ばれる。例えば、
グレー・スケール値が0000から0100の間の場合
は、そのグレー・スケール値は白と指定される。
この場合には印刷が行なわれない。同様に、グレ
ー・スケール値が0101から1001の間であれば、そ
のグレー・スケール値は黒と指定される。この場
合には細分割画素が黒く印刷される。当然のこと
ながら、本発明の精神および範囲から外れること
なく別の型式の変換アルゴリズムまたは、グレ
ー・スケール・データを印刷または非印刷の決定
を行なう方法を用いることが、技術の専門家には
可能である。細分割画素Ｘ１に対するグレー・ス
ケール値即ち総和値が上記の加算アルゴリズムか
ら求められると、その総和値が第５図の予め定め
たスケールと比較され、Ｘ１が黒か白かについて
決定が下される。同様に、Ｘ２，Ｘ３，Ｘ４につ
いても同じ手順に従う。第１図に示した画像処理
装置の説明を続ける前に、上記の方法を用いて粗
走査画素がどのようにして、微細画素を印刷する
ために変換されるのかを示す例を二、三挙げてお
くのが適当であろう。第６ａ図は、画素の幾何的
関係を示したものであり、第６ｂ図は復元された
画素を示したものである。この例は、画素の垂直
エツジおよび水平エツジの復元を示すためのもの
である。第７図は、各走査画素Ｖ，Ｗ，Ｘ，Ｙ，
Ｚに割当てられたグレー・スケール・コードを示
したものである。垂直線２２（第６ａ図）の左側
は黒を示し、線２２の右側は白を示す。前記のア
ルゴリズムから、X₁＝11＋10＋10＝111となる。
X₁に対する値を第５図の基準表と比較すると、
X₁は黒となる。黒は、第６ｂ図に斜線で示して
ある。同様にX₃＝Ｖ＋Ｚ＋Ｘ＝111となる。同様
のやり方でX₃に対する値を第５図の表と比較す
ると、X₃は黒となる。同様にしてX₂＝X₄＝白で
ある。第６ａ図の元の画素Ｘは、それ自体は全て
白として伝送された。しかしながら第６ｂ図に示
す微細解像度の復元では、元の画素半分は白、そ
して残の半分は黒として表わされる。こうして空
間解像度自体が増大し、粗の解像度で走査された
画素は復元の際により細部が表現される。

第８ａ図に示す例は、アングルおよびエツジの
例を示したものである。第８ａ図では、粗く走査
された画素の幾何的配列が示してある。各ボツク
ス中の２進値は、第１図のエンコーダによつて該
画素に割当てられたグレー・スケール値コードを
表わすものである。復元されつつある現画素は画
素４４である。上側の画素４６は、反射率が78％
以上である。第９図は、４つの総和値（X₁，X₂，
X₃，X₄）を求める過程及びこれら総和値に対す
る結論即ち印刷するかしないかを示す。例えば、
X₁は1000である。同様にX₂は0101となる。以下
同様である。値を第５図の表の閾値と比較する
と、X₁は黒、X₂は黒、X₃は黒、X₄は白と決定さ
れる。第８ｂ図は、半分黒、半分白として伝送さ
れた当該ビツトが、約3/4が黒、1/4が白のビツト
として復元されることを示したものである。

第１０ａ図および第１０ｂ図は、もう一つのア
ングルおよびエツジの例である。この例では、現
画素４６は反射率が50％と75％の間である。各画
素に割当てられたグレー・スケール値が、第１０
ａ図の各画素内に示してある。第１１図は、４つ
の総和値（X₁，X₂，X₃，X₄）に対するグレー・
スケール値の表およびそれに関連する決定結果す
なわち黒、白、黒、白を示したものである。この
決定はX₁，X₂，X₃，X₄について計算された値を
第５図の閾値表と比較してなされる。

上述の例に基づけば、本発明に基づいて復元さ
れる画素が、これを走査した時の解像度よりも高
い解像度で復元されそして細部がより微細なこと
は明らかである。

再び第１図を参照すると、グレー・スケール・
エンコーダ１６によつて画素に可能な４つのグレ
ー・スケール値のうちの１つが与えられた後、グ
レー・スケール・コード値は、線３０上をスイツ
チ切換え手段５０を経て記憶手段３２に伝送され
る。

グレー・スケール・エンコーダ（以下ではコー
ド化手段と呼ぶ）は通常の多重ビツトＡ／Ｄ変換
装置である。コード化手段の上位２ビツトだけを
使用する。コード化手段は、またデータをアナロ
グ形からデイジタル形に変換する。スイツチ切換
え手段５０は、少くとも一組の２方向スイツチ乃
至、ピンポン、スイツチ５２および５４を含んで
いる。後で説明するように、２つの位置スイツチ
は、各々グレー・スケール値を記憶手段３２のど
ちらかのメモリ中に交互にロードする。

メモリは、交互構造に配列されている。例えば
一方のメモリ５８の内容がシフト・アウトされる
と、２位置スイツチがもう一方のメモリ５６に相
互連結される。いい換えれば、メモリ５８がアン
ロードされる間、メモリ５６がロードされてい
る。同様に、メモリ６２がアンロード中は、メモ
リ６０がロードされている。

この交互構造によつて、システムのデータ・ス
ループツトを著しく増加することができる。メモ
リの交互構造によつて、さらにシステムが原稿を
走査した際の解像度と同じ解像度で復元すること
が可能になる。１：１の解像度を実現するには、
交互メモリ５６または５８のどちらかにロードさ
れる。グレー・スケール・コードの最上位ビツト
（MSB）のみをシフト・アウトして伝送する。一
方、システムが粗走査−微細印字システムとして
働く場合は、２ビツトのグレー・スケール・コー
ドの最下位ビツト（LSB）をシフト・アウトし
て伝送する。

次にグレー・スケール・コードを、スイツチ切
換え手段６４およびデータ選択装置６６を経て変
復調装置６８中にシフトする。スイツチ切換え手
段６４は、前述のスイツチ切換え手段５０と同一
である。従つてここではスイツチ切換え手段６４
については充分には説明しない。スイツチ切換手
段６４が一対の２位置スイツチ７０および７２を
含んでいる事を指摘するだけに留めておく。２位
置スイツチは、各々その関連する交互メモリのど
ちらか一方からのデータを転送することができ
る。例を挙げると、スイツチ７０は交互メモリ５
６および５８からデータを転送することができ
る。同様に、スイツチ７２は交互メモリ６０及び
６２からデータを転送することができる。交互メ
モリからのデータの選択は、データ選択装置６６
によつて制御される。データ選択装置は、データ
が交互メモリのどちらからも選択されるように働
く、通常の２位置データ選択装置である。次に、
データは導線７４又は７６及び７８を経て変復調
装置６８に転送される。この変復調装置は、市販
されている通常のモジユールである。例を挙げる
と、ベル２０８モデム（ベル研究所製）が満足で
きる。変復調装置の機能は、グレー・スケール・
データを、伝送チヤネル上を運搬できるようにコ
ード化することである。

制御装置８０は、伝送装置中にある上記の各コ
ンポーネントの走査を制御する。本発明の有利な
具体形では、制御装置は、複数のクロツク回路を
含んでいる。各クロツク回路が、コンポーネント
の１つを制御するクロツクを発生する。例を挙げ
ると、導線８２上のクロツクは、1Xクロツク
（CLK）である。この1Xクロツクは、走査装置、
Ａ／Ｄ変換装置、及びシフト・レジスタを制御す
る。その機能は、データが粗走査されるように、
確保することである。同様に、導線８４上のクロ
ツクは、2Xクロツク（CLK）である。この2Xク
ロツクは、データ選択装置を制御する。その機能
は、データが走査時の２倍の速度で転送されるよ
うに確保することである。制御装置は、変復調装
置６８から導線８６上に出力される同期化パルス
によつて使用可能となる。

さらに第１図を参照しながら、次に画像処理シ
ステムの受信装置部分について説明する。グレ
ー・スケール・データは伝送チヤネル上を転送さ
れて、変復調装置８８で受信される。変復調装置
８８は、変復調装置と同様の通常の市販品であ
る。従つて、変復調装置８８の詳細については述
べない。変復調装置８８がコード化されたグレ
ー・スケール・データを受取つて解読し、導線９
０上に連続データ流を出力することを指摘するだ
けに留めておく。変復調装置８８も、導線９２上
に使用可能信号を生成する。導線８２上の使用可
能信号は、受信機制御装置９４を入りデータを同
期化させる。本発明の有利な具体形では、受信機
制御装置は、複数のクロツク回路であり、その
各々が受信装置側の複数の装置を制御するために
導線９６，，９８，１００上にクロツクを発生さ
せる。次にこの各装置について説明する。グレ
ー・スケール・データが変復調装置８８から流れ
出ると導線９０によつてメモリ手段１０２中に運
搬される。メモリ手段１０２からのデータは、デ
ータ選択装置１０４によつて算術演算論理ユニツ
ト１０６に取出される。データ選択装置１０４に
よつて選択されたデータは、導線ＡおよびＢ上を
算術演算論理ユニツトに運搬される。データ選択
装置１０４は、算術演算論理ユニツト１０６と協
力して上記アルゴリズムで表わされる。数学的計
算を実施し、値X₁，X₂，X₃，X₄（第４図を参照
のこと）を生成される。X₁またはX₂またはX₃ま
たはX₄が連続的に計算されると、その値はラツ
チ手段１０８中に記憶される。中間会計が導線１
１０を経てデータ選択装置１０４にフイードバツ
クされる。X₁またはX₂またはX₃またはX₄の値が
導線１１２上に連続的に出力される。導線１１２
上の値は、データ選択−比較手段１１４中に送ら
れる。データ選択−比較手段１１４は、読取り専
用記憶手段１１６からデータを１走査線毎に引出
す。読取り専用記憶手段１１６から取出した情報
を導線１１２上の値と比較することによりX₁，
X₂，X₃及び／又はX₄が黒の画素か白の画素かの
決定が下される。読取り専用記憶手段１１６の内
容は、第５図に示すデータから生成される。デー
タ選択−比較手段によつて決定が下されると、
X₁およびX₂に対して、０または１の値をとる決
定が、導線１２０を経て記憶手段１１８中に送ら
れる。同様に、X₃およびX₄に対する決定は導線
１２４を経て記憶手段１１８中に送られる。メモ
リからの出力は、導線１２８および１３０上を印
字機構（図示せず）に転送される。

本発明の有利な具体形では、メモリ手段１０２
は、２ライン・シフト・レジスタ型・メモリであ
る。メモリ中に入つたデータは右から左の位置に
シフトされる。２ライン・メモリの行１３２は旧
走査線データを記憶し、行１３４は現走査線デー
タに記憶する。適当なシフト・レジスタ・ステー
ジを選択的にタツプし、データのシフトを1Xク
ロツクで制御することにより、データ選択装置１
０４は先に記憶されたデータをそれぞれ導線Ｙ，
Ｘ，Ｖ，Ｗ，ＺからALUに転送する。例を挙げ
れば、Ｙ導線はＹ画素を転送する。（第６Ａ図を
参照のこと）同様に、Ｘ，ＶおよびＷ画素はＸ，
ＶおよびＷ導線上に転送される。Ｚ画素はシフ
ト・レジスタにシフト中の現行画素である。デー
タ選択装置１０４によつてデータが選択される速
度およびALUがデータを計算してX₁，X₂，X₃，
X₄の値を決定する速度を制御するため、データ
選択装置は4Xクロツクで制御され、ALUは８×
クロツクで制御されている。

X₁，X₂，X₃，X₄の値を計算する別のやり方
は、マイクロコンピユータを使用することであ
る。マイクロコンピユータはALUユニツトおよ
びメモリを命令セツトと共に含んでいる。上記の
加算式に応じてX₁，X₂，X₃，X₄の値を計算する
ための、マイクロコンピユータのプログラミング
は、技術の専門家にとつて可能な範囲のものであ
り、従つてここでは詳しく述べない。

本発明のもう一つの具体形としては、グレー・
スケール・データを伝送チヤネル上で転送し、
X₁，X₂，X₃，X₄の値を受信装置中で計算する代
りに、伝送装置中で計算を行なつて印字−非印字
の決定「０」または「１」を伝送チヤネル上で伝
送することができる。

【図面の簡単な説明】

第１図は本発明を組込んだ画像処理装置の構成
図、第２図は現画素とその周囲の画素の間の幾何
的関係を示す図、第３図は画素のグレー・レベル
値の範囲を示す図面、第４図は合成された復元画
素を生成する４つ細分割画素を示す図、第５図は
印字−非印字の決定を下すために各総和値を比較
する基準となる閾値を示す図、第６ａ図は粗く走
査された画素の垂直および水平エツジの例を示す
図、第６ｂ図は画素の微細復元を示す図、第７図
は第６ａ図の各粗走査画素に割当てられたグレ
ー・スケール・コードを示す図、第８ａ図はアン
グルおよびエツジの例を示す図、第８ｂ図は復元
された画素を示す図、第９図は４つの和の計算表
およびそれに関連する印字の決定結果を示す図、
第１０ａ図は別のアングルおよびエツジの例を示
す図、第１０ｂ図は復元された画素を示す図面、
第１１図は４つのに総和値の計算およびそれと関
連する印字の決定結果を示す図である。 ５６，５８，６０，６２……メモリ、５２，５
４……スイツチ、８８……変復調装置、１１４…
…比較手段、１０４……データ選択装置。

Claims (1)

1. 【特許請求の範囲】 １ 原稿を走査して得られた縦横に整列した複数
   画素の各画素を縦横に細分割した細分割画素に変
   換して上記原稿を復元する方法において、 上記原稿を走査して得られた複数画素の各画素
   にこれの連続階調濃度レベルを表わす複数ビツト
   から成る２進コードを割当て、 細分割されつつある現画素の２進コード及び該
   現画素の上下左右の隣接画素の夫々の２進コード
   を取出し、 上記上下左右の隣接画素のうち細分割画素に隣
   接する２つの画素の２進コード及び上記現画素の
   ２進コードを取出しこれら２進コードを総和して
   総和値を発生し、 上記２つの隣接画素及び上記現画素の総和値に
   対して予期される最大値及び最小値の間に閾値を
   設定し、 上記発生された総和値を上記閾値と比較し上記
   総和値が上記閾値よりも大きい時に上記細分割画
   素を印刷し、上記総和値が上記閾値よりも小さい
   時に上記細分割画素を印刷しないことを特徴とす
   る上記原稿の復元方法。