JPS5963874A - 画像判別方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔本発明の技術分野１ 本発明は、文書の情報内容を示す画素を処理する装置に
係り、特にテキスト（線コピー）、写真（連続調）及び
／・−フトーンを含む複数フォーマット混在文岩を示す
画素を処理する自動装置に関する０ 〔従来技術の説明〕 電子写真及び／又はファクンミリ送信のための文書処理
は従来より広く知られて℃・る。文書処理は、文１を走
査して画素のビデオ・ストリームを発生ずるステップを
含む。画素は文書の情報内容の電子的表現である。ビデ
オ・データ・ストリームは次に閾値処理されて印刷され
る。

従来、技術においては画素のビデオ・ストリームを発生
するのに好適なスキャナが複数個使用されている。一般
に、画素は、光反射を利用して文書を走査することによ
って発生ずる。例えば、米国特許第４１４６．７８６号
には、原稿の一行のデータを走査するために複数個のリ
ニア・センサ・アレイを使用することが開示されている
。

一般に、テキストと連続調とはそれらの異なった特性の
利点を得るのに好適な異なった閾値により処理される。

テキストには、エツジがシャーフ。

となり、コントラストが高くなり且つ細部が高し・レフ
レフタンス変化率で再生されるような閾値処理技術が最
適である。従来では、黒と白の中間の値にほぼ等しい一
定の閾値でビデオ・データカー処理されている。この例
が米国特許第３７２３６４９号に開示されている。連続
調には、グレイ・スケールが良好に再生され細部も適当
に再生される閾値処理技術が最適である。従来技術の例
は、文書全体にわ、たって周期的に繰返される異なった
閾値を有するマトリクスを含む”マトリクス閾値処理゛
及び°′エラー拡散パと相称される。一般に、ある種の
画像に最適な閾値処理技術は、他の種の画像には好まし
くないものである。

従来、処理すべき画素を取囲む局所情報に基し・てテキ
ストに最適な閾値処理と連続調に最適な閾値処理器とを
切換えることが行われている。この例としては、米国特
許第３２９４８９６号及び第２２５５４０８号をあげる
ことができる。上記切換技術は、一般に２つのクラス、
すなわち勾配又はレフレフタンス変化率によって切換え
を行う技術と、ビデオ・レベルによって切換えを行う技
術である。

米国特許第３２９４８９６号は、後者の例である。この
特許の方法においては、フォトセルによって発生ずる信
号が２レベル閾値処理回路を通る。

高い閾値より大きい信号は黒として送られ、低い閾値よ
り小さい信号は白として送られる。２つの閾値の間の信
号はグレイとして送られ、連続調閾値処理器によって処
理された結果で表現される。

米国特許第２２５５４０８号は、勾配又はレフレフタン
ス変化率に基く切換えの例である。レフレフタンスが高
い頻度で変化する場合にはテキスト閾値処理器が使用さ
れ、レフレフタンスが低い頻度で変化する場合には連続
調閾値処理器が使用される。

上記２つの方法は、複数フォーマット混在文書を高い品
質で再生するには不適当である。前者は、テキストのエ
ツジの転移領域の再生に１１６点があ、す、後者は、テ
キスト画像の平坦な中間部の再生に難点がある。チキン
）　＝生の劣化を回避しようとすると、連続ＭＪＡＩＭ
生のグレイ・スケール・レンジが著しく短縮されてしま
う。

米国特許第３６２２６９８号は、走査される文）１＝が
テキストであるか写真であるかに応じて手動で制御でき
るファクシミリ装置が開示されている。

この装置ｗには、オペレータが文書のフォーマットに応
じて調整を行うためのスイッチが設けられ°〔いる。送
信信号の飽和レベル及び閾値を変更することによって制
御が行われる。

最近、テキスト画像のエツジ画定及びコントラストを犠
牲にすることなく、連続調のための最も広い範囲のグレ
イ・スケール画生能力を確保するために、一連の処理ス
テップに従ってビデオ・データを処理し、テキスト又は
連続調画像を閾値処理する最適な闇値処理装ｆｄを剋択
する想コピー／連続調弁別装置が持案されている。

との想コピー／連続調弁別装置は、特定種類のデータを
処理する最適な閾値処理装置１−：を選択するために、
勾配、レベル及びヒステリ７スを使用する。この線コピ
ー／連続調弁別装置は、直列メモリとして＜Ｈ〜成する
ことが好ましい例えば５ライン分の情報を記憶人力バッ
ファと、処理すべき各画素についてこれを取り囲む画素
の勾配を求める勾装置＝　−’ｌ！　ＩＬＪｌ路と、処
理すべき画素よシ下流のレフレフタンス特性を示すルッ
ク拳アヘッド信号を発生ずるルック・アヘッド論ｆ」１
１回路と、複数の装置状！比信号を記憶するｉ、ｊ、ｊ
数のラッチとを具１１ｉ＋ｉする。ルック・アヘッド信
号は処理すべき画素に続くデータの棹、ζ目を示す。装
置状態信号は、印刷されるべき文盲の所驚゛１のレフレ
フタンス争しンジに対応するものである。装置状態１８
号は、周Ｊ４目的に変化する。アルゴリズムを含むｔ＃
ＩＪ御装置劇装置ＩＵＪ刷／非印刷判１１Ｊ百ｄ号を出
力するためにレベル４呂号、勾配信号及びルック・アヘ
ッド信号を使用する。

本発明の要約 上述の腺コピー／連続調弁別装置及び方法（アルゴリズ
ム）は、線コピー及び連続調文書を処理するようになっ
ている。しかし、種々のフォーマットが混在する文書中
に存在する第６の種類の情報は、いわゆるハーフトーン
情報である。上述の線コピー／連続調弁別装置にハーフ
トーン検出器が結合されて、線コピー情報、連続調情報
及びノ・−フトーン情報を含むフォーマット混在文書を
処理する汎用文１処理装置（ＧＰＤ）が形成される。

本発明の一実施例においては、汎用文書処理装置は高密
度検出装置を含む。高密度検出装置は、゛黒パでもない
°白”°でもない画素（ＰＥＬ）に対して動作する。黒
及び白画素は、一定閾値処理器によって処理される。非
点及び非白画素中で高密度データが検出されると、これ
らの画素はさらに高密度線コピー（例えば小テキスト）
又は高密度非線コピー（例えばハーフトーン）に分類さ
れる。線コピー（ＬＣ）データ及び・・−フトーン（Ｈ
Ｔ）データに関連したヒステリミス・カウンタは０にリ
セットされるか又は最大値にセットされる。線コピー・
データは一定閾値処理器によって処理され、ハーフトー
ン・データはエラー拡散閾値処理器によって処理される
。

本発明の別の実施例にお（・ては、汎用文書処理装置（
Ｇ　Ｐ’Ｄ　）は焦点ぼけ（ｄｅｆｏｃｕｓ）対称弁別
装置を含む。焦点ぼけ対称弁別装置は、走査データの特
性を決定するために各原稿画素ビデオ・データに対して
動作する。画素が線コピーを示すと焦点ぼけ対称弁別装
置が判断すると、原稿画素が線コピー／連続調弁別装置
に送られる。画素が非線コピー・データ（連続調及び／
又はハーフトーン）を示すと焦点ぼけ対称弁別装置が判
断すると、原稿画素の゛°無焦点け（ｄｅｆｏｃｕｓｅ
ｄ）”画素が線コピー／連続調弁別装置に送られる。線
コピー／連続調弁別装置は、原稿線コピー画素又は焦点
ぼけ画素を線コピー又は非線コピーに分類する。

次に、情報同質（ｉｎｆｏｒｍａｔｉｏｎ、　ｈｏｍｏ
ｇｅｎｅｉｔｙ）弁別装置が注目している画素を周囲画
素に照らして判断する。画素の原特性が周囲画素の特性
に一致していれば、原特性が有効である。しかし、画素
の原特性が周囲画素の特性と異なっていると、画素の原
特性（分類）が取り消され、画素は周囲画素と同じ特性
と判断される。画素が線コピーと判断されると、原稿画
素が一定閾値処理器によって処理され、画素が非線コピ
ーと判断されると原稿画素がエラー拡散閾値処理器で処
理される。

線コピー／連続調弁別装置 第１図は線コピー／連続調弁別装置の一例を示すブロッ
ク図である。この装置は、種々のフォーマットを含む文
書を走査し、データを処理するために最適な閾値処理器
を選択し、例えばインクジェット・プリンタのような２
レベル再生装置を駆動するために印刷／非印刷判断信号
を発生する。

このモード警スイッチは、一般的な文書スキャナ１０を
含む。文書スキャナ１０は、再生されるべき文書が載置
される透明文書プラテン、照射手段、光学手段、複数の
感光要素を含む。これらの構成要素は、周知の態様で結
合されるので、ここでは、各感光要素が文書に記録され
た情報の要素を示すビデオ信号を出力するということを
述べておけば十分であろう。感光要素からの出力は、画
素（ＰＥＬ）と相称されている。走査データを示す画素
は導線１２を介して記憶装置１４に供給される。

導線１２は、複数の単一ピッＩ・線を含む。各ビット線
は１ビツトの情報を搬送する。ビット線は、Ｎ本のビッ
ト線が１つの画素についての情報を搬送するように構成
される（Ｎビット／画素）。記憶装置１４は種々のメモ
リで構成できるが、好ましい例においては、５ライン分
の記憶容量を有する直列メモリで構成される。記憶装置
１４は各ラインについてＭ個の画素を記憶する。かかる
構成の場合、導線１２に出力されるデータは、第１ライ
ン・メモリの種々の段、第２ライン・メモリの種々の段
、第６ライン・メモリの種々の段、第４ライン・メモリ
の種々の段、及び第５ライン・メモリの種々の段の順に
流れる。なお、メモリ構成は必ずしもこのようにする必
要はなく、種々の構成をとることができるのはもちろん
である。

各ライン争メモリの最初の５つのシフトレジスタ段のデ
ータは、それぞれマルチプレクサ母線１６．１８．２０
．２２及び２４を介して勾配論理回路２６に与えられる
。後に詳述するように、勾配論理回路２６は、処理すべ
き画素に隣接した画素を参照して処理すべき画素に関連
した勾配を求める。第５図は処理すべき画素に関連した
勾配を計算するのに使用される一つの好まし・方法の一
例を示す。勾配、すなわち、情報の変化率の測度を求め
る他の方法を用いることもできる。処理すべき画素を第
５図の星印で示された画素及び第１図の記憶装置１４中
の星印で示すものとする。各画素はある時点においてシ
フトレジスタすなわち直列メモリを通るので、スキャナ
から出力される各画素はいずれも処理すべき画素になる
。第５図の各方形領域は、５ライン直列メモリ中の画素
を゛　　示す。各画素はグレイ・スケール値を示す数す
なわち０乃至１５を有する。本発明の範囲を逸脱するこ
となく、他のグレイ・スケール・レンジを使用できるの
はもちろんである。説明の便宜上、星印を含む方形が勾
配を求めるべき画素とする。勾配は次式に従って求めら
れる。

Ｇ　ＲＡ　Ｉ）−ＭＡＸ−Ｍ　Ｉ　Ｎ ここで、ＧＲＡＤは処理すべき画素の勾配を示し、ＭＡ
Ｘは処理すべき領域の最大グレイ・スケール値を示し、
ＭＩＮは処理すべき領域の最／ＪＳグレイ・スケール値
を示す。

一例として、第５０の方形中の最大グレイ・スケール値
が１５、最小グレイ・スケール値ろだとすると、処理す
べき画素の勾配は、 ｉ　　５−３＝ｉ　２ である。ここでは、処理すべき画素に関連した勾配を計
算するのに５×５マトリクスを使用したカｔ、これは−
例であってこれに限定されるわけで（′！、ない。各画
素の勾配が求めると、それは導線２８（第１図）を介し
て制御装置３０に供給される。１つの画素についてＮ本
のビット線力、４線２８ｆｔ介して制御装置３０に傾き
情報を送るのに使用される。

ルック・アヘッド論理回路６２は、マルチプレクサ ４に接続されている。好ましい例にお（・ては、ルック
・アヘッド情報を計算するために６×３マトリクスが使
用される。勾配論理回路と同様に、ルック・アヘッド情
報を発生するために他の種類の論理回路を使用すること
ができる。ルック・アヘッド論理回路は、処理すべき画
素に続く画素を参照して、データの種類を示す信号を発
生する。第６図は、ルック・アヘッド情報を計算するの
に使用される方法を示す。説明の便宜上、星印が付され
た矩形が処理されるべき画素とし、２種類のルック・ア
ヘッド情報すなわちルック・アヘッド黒（ＬＡＢ　）及
びルック・アヘッド白（ＬＡＷ）が存在するものとする
。３Ｘ３ルック−アヘッド・マトリクス中のいずれかの
画素が白レベル閾値（ＷＬ）に等しいか又はこれより太
きいとき向＄ＬＡＢが真であり、ルック・アヘッド領域
中のいずれかの画素が黒レベル閾値（ＢＬ）に等しいか
又はこれより小さいときにはＬＡＷが真である。

再び、第１図を参照すると、ルック・アヘッド白（ＬＡ
Ｗ）情報は導線５４に出力される１ビット信号である。

同様に、ルック・アヘッド黒（ＬＡＢ）情報は導線６６
に出力される１ビット信号である。導線５４及び３６の
データは制御装置３０に供給される。

制御装置３０は、勾配論理回路２６、ルック・アヘッド
論理回路３２及びヒステリシス・カウンタ４０から出力
される信号を相互に関係づけて文書スキャナ１０かも出
力されたデータを処理する最適の閾値処理器を選択する
。信号を相互に関係づけることは、所定の一連の処理ス
テップすなわちアルゴリズムに従って行われる。次に、
かかる一連の処理ステップを簡単に説明する。連続調閾
値処理器に必要な情報（例えば、画素の勾配、グレイ値
等）は母線４２を介して第１連続調閾値処理器及び第２
連続調閾値処理器に与えられる。。一実施例においては
、これらの連続調閾値処理器は、従来周知のマｌ−ＩＪ
クス型の閾値処理器で構成できる。この場合、処理中の
データに対して連続調閾値処理器を使用すべきかテキス
ト型閾値処理器を使用すべきか判断がつかないときには
、線コピーに偏倚された（ＬＣバイアスされた）第２連
続調閾値処理器が使用される。ただし、従来周知の連続
調閾値処理技術をマトリクス閾値処理のかわりに使用で
きる。

第１及び第２連続調閾値処理器の出力はそれぞれ１ビッ
ト線４４及び４６を介して印刷判断マルチプレクサ（Ｍ
ＰＸ）４８に接続されている。印刷判断マルチプレクサ
４８は、１ビツト印刷判断線５２として使用されるデー
タが導線４４．４６又は５４から取得されるべきか否か
の判断を２ビツト選択線５０の制御の下に行う。線コピ
ー閾値処理器（いわゆるテキスト型閾値処理器）がデー
タを処理すべきであると制御装置３０が判断したときに
は導線５４の信号は有効である。データのグレイ・スケ
ール値もまた導線５６を介して制御装置３０に供給され
る。

制御装置３０によって使用される他の信号はヒステリシ
ス・カウンタ４．０から出力される信号である。好まし
い実施例においては、２組のカウンタが使用される。す
なわちＸ組のカラ／りと、Ｙ組のカウンタが設けられて
いる。Ｘ組のカウンタは、Ｘ方向の処理に関するヒステ
リシス情報を記憶し、Ｙ組のカウンタはＹ方向の処理に
関する情報を記憶する（第４図）。線コピーのレフレフ
タンス特性は、頁の情報内容を示ず黒又は背景情報を示
す白である。連続調（ＣＴ）画像は、背景を示す白又は
頁の情報内容を示す黒（灰色）である。

このため、線コピー黒又は線コピー白に関するヒステリ
シス情報を記憶するために２つのカウンタが設けられて
いる。同様に、連続調情報臼又は連続調情報点を記憶す
るために２つのカウンタが設けられている。４つのＸカ
ウンタのそれぞれからの出力は、導線５８．６０．６２
及び６４を介して制御装置３０に供給される。導線５８
．６０、及び６２の信号は４ビツトのヒステリシス計数
値である。導線６４の信号は１ビツトのヒステリシス・
フラグである。ヒステリシス計数値及びフラグは、処理
中の情報の過去の履歴を示す。

また、４つのＹカウンタが設けられている。Ｙカウンタ
はＹ方向の走査データに関連したヒステリシスに追従す
る。Ｙ方向の線コピー（ＬＣ）のヒステリシス情報の追
従に２つのカウンタが使用され、Ｙ方向の連続調（ＣＴ
）データに関連したヒステリシス情報の追従に２つのヒ
ステリシス・カウンタが使用される。Ｙ方向カウンタの
場合、ライン上に存在する画素と同じ数のカウンタが必
要である。カウンタの数を最小にするために、複数のＹ
方向カウンタ直列メモリ６６．６８．７０及び７２が導
線７４．７６．７８及び８０を介してＹカウンタに接続
されている。好ましい実施例においては、各直列メモリ
はＭ個の画素幅を有する。Ｍはライン上の画素数に等し
い。また導線７４．７６及び７８は４ビツト幅であり、
導線８０は１ビツト幅である。各Ｙ方向カウンタからの
出力は導線８２．８４．８６及び８８を介して関連した
直列メモリの入力に帰還され、導線９０．９２．９４及
び９６を介して制御装置３０に与えられる。制御装置ろ
０は、複数の制御信号、すなわち増加、減少、セット及
びクリア信号をヒステリシス・カウンタ制御マルチプレ
クサ（ＭＰＸ）１００に関連した１ビツト線を介して供
給する。同様に、制御装置６０は、６ビツトの選択信号
を選択線を介してマルチプレクサ１００に供給する。

ヒステリシス・カウンタ制御マルチプレクサ１０′０は
、選択線の制御の下にマルチプレクサ母線１０２を介し
てヒステリシス書カウンタ４０に制御信号を出力する。

上記信号は後述のアルゴリズムに従って適当なカウンタ
を選択し、カウンタの内容を増加、減少、セット又はク
リアする。

制御装置３０に供給される別の組の信号は、いわゆるパ
ラメータ・ラッチ信号又は装置状態信号である。これら
の信号は、ラッチ１０４．１０６．１０８及び１１０に
よって発生され、導線１１３．１１４．１１６及び１１
８を介して制御装置６０に供給される。これらの各導線
はＮビット幅である。ラッチにロードされるデータは、
走査されるべき文書の所要のレフレフタンス特性に基く
ものである。ラッチ１０４にロードされる情報はいわゆ
る白レベル（ＷＬ）情報である。ラッチ１０６にロード
される情報は閾値レベル情報である。ラッチ１１０にロ
ードされる情報は勾配レベル情報である。これらの情報
のロードは、複数のスイッチ（各スイッチが上述のパラ
メータのいずれかを提供する）から又はプログラム制御
されるリード−オンリ・メモリ（ＲＯＭ）からマルチプ
レクサ母線を介して行われる。装置状態ラッチは、コピ
ー品質を改良するために所定のデータを記憶する。

装置状態ラッチのセツティングは、一般の複写機に関連
したコントラスト制御にいくらか似たところがあ＼る。

付勢回路１２０は、モード・スイッチを駆動するために
伺勢信号を発生する。付勢信号には、クロック信号、タ
イミング制御信号、Ｙメモリ及びカウンタ初期設定信号
、パワー〇オン・リセット（ＦＯＲ）信号等が含まれる
。これらの信号は、モード・スイッチを駆動するために
マルチプレクサ母線１２２，１２４．１２６及び１２８
を介して供給される。

第１１図は純コピー／連続調弁別装置の別の例を示す。

この装置は、複数フォーマット混在１叉書を走査し、デ
ータを処理するのに最適な閾値処理器を選択し、例えば
インクジェット書プリンタのような２レベル再生装置を
駆動する印刷／非印刷判断信号を発生する。モード・ス
イッチは、一般的な文書スキャナ１０′を含む。文書ス
キャナ１０′は、再生されるべき文書が載置される透明
文書プラテンと、照射手段と、光学手段と、複数の感光
要素とを含む。各構成要素は周知の態様で結合されてい
るので、ここでは詳細に説明しない。各感光要素が文書
に記録されている情報の要素を示すビデオ信号を出力す
るということを述べておけば十分であろう。感光要素の
出力は前述のように画素と相称される。走査データを示
す画素は導線１２′を介して記憶装置１４′に供給され
る。導線１２′は、複数の単一ビット線を含み、各ビッ
ト線は１ビツトの情報を搬送する。ビット線は、１つの
画素についての情報を搬送するのにＮ本のビット線が必
要であるように構成される。記憶装置１４′は、種々の
記憶装置によって構成できるが、好ましい実施例におい
ては、６ラインの記憶容量を有する直列メモリとして構
成される。各ラインについてＭ個の画素が記憶される。

かかる構成によれば、導線１グに出力されたデータは、
第１ライン・メモリの種々の段を介して第２ライン・メ
モリの種々の段に入力し、次いで第６ライン・メモリの
種々の段に入力する。なお、本発明の範囲を逸脱するこ
となく他の構成をとることができることを留意されたい
。

各画素はある時点において必ずシフトレジスタすなわち
直列メモリを通るので、スキャナ１０′から出力される
各画素はすべて処理すべき画素（第１１図の星印で示さ
れている）となり得る。

ルック・アヘッド論理回路３グは、マルチプレクサ母線
２４′、２２′、２０′を介して記憶装置１４′に接続
されている。好ましい例においては、６×６マトリクス
がルック・アヘッド情報を計算するのに使用される。た
だし、他の種類の論理回路もルック・アヘッド情報を計
算するのに使用できる。

ルック・アヘッド論理回路６２′は、処理すべき画素に
続く画素を参照してデータの種類を示す信号を発生する
。第６図は、ルック・アヘッド情報を計算するのに使用
される方法を示す。説明の便宜上、星印の付された矩形
が処理すべき画素とし、ルック・アヘッド情報はルック
・アヘッド黒（ＬＡＢ）とルック・アヘッド白（ＬＡＷ
）の２種類あるものとする。３×６ルツク・アヘッド・
マトリクス中のいずれかの画素が自レベル閾値に等しい
か又はこれより大きいときには、ＬＡＢが真であり、ル
ック・アヘッド領域中のいずれかの画素が黒レベル閾値
に等しいか又はこれより小さいときにはＬＡＷが真であ
る。

第１１図を再び参照するに、ルック・アヘッド白（ＬＡ
Ｗ）情報は導線６４′に出力される１ビット信号である
。同様に、ルック・アヘッド黒（ＬＡＢ）は導線６６′
に出力される１ビット信号である。導線６４′及び′５
６′のデータは制御装置６０′に供給される。

制御装置３０′は、文書スキャナ１０′から出力される
データを処理するのに最適な閾値処理器を選択するため
に、傾き論理回路、ルック・アヘッド論理回路及びヒス
テリシス・カウンタ４０′から出力される信号を相互に
関連づける。信号の相互の関連付けは、所定の一連の処
理ステップすなわちアルゴリズムに従って行われる。そ
のアルゴリズムについて次に簡単に説明する。連続調閾
値処理器に必要な情報（例えば、画素の勾配、グレイ値
等）は母線４２′を介して連続調閾値処理器に与えられ
ることに留意されたい。好ましい例においては、連続調
閾値処理器は周知のマトリクス型閾値処理器で構成され
る。よってその詳細説明は省略される。

連続調閾値処理器の出力は１ビツト線４４′を介して印
刷判断マルチプレクサＣＲ４ＰＸ）４８’の入力に接続
されている。印刷判断マルチプレクサ４８′は、１ビツ
ト印刷判断線５２′として使用されるデータが導線４４
′、５４′から取得されるべきか否かを１ビツト選択線
５０′の制御の下に判断する。

導線５４′の信号は、線コピー閾値処理器がデータを処
理すべきであると制御装置３０′が判断したとき有効で
ある。データのグレイ・スケール値もまた導線５６′を
介して制御装置３０′に供給される。

制御装置６０′によって使用される他の信号の組は、ヒ
ステリシス・カウンタ４０’から出力される信号である
。好ましい例においては、２組のカウンタ、ずなわちＸ
組のカウンタとＹ組のカウンタが設けられている。Ｘ組
のカウンタは、Ｘ方向の処理に関連したヒステリシス情
報を記憶する。同様に、Ｙ組のカウンタは、Ｙ方向の処
理に関連した情報を記憶する。２つのＸカウンタのそれ
ぞれからの出力は導線５８′及び６２′を介して制御装
置６０′に供給される。導線５８′及び６２′の信号は
、４ビツト・ヒステリシス計数値である。ヒステリシス
計数値は処理中の情報の過去の履歴を示す。

また、２つのＹカウンタが設けられている。Ｙカウンタ
は、Ｙ方向における走査データに関連したヒステリシス
に追従する。１つのカウンタは、Ｙ方向における線コピ
ー（ｒ、ｃ）のヒステリシス情報に追従する。他のカウ
ンタはＹ方向における連続調データに関連したヒステリ
シス情報に追従する。Ｙ方向カウンタの場合、ライン上
の画素と同じ数のカウンタが必要である。カウンタの数
を最小にするために、複数のＹ方向カウンタ直列メモリ
６６′及び７０′は導線７４′及び７８′を介してＹカ
ウンタに接続されている。好ましい例においては、各直
列メモリはＭ個の画素幅を有する。Ｍはライン上の画素
の数に等しい。導線７４′及び７８′は４ビツト幅であ
る。各Ｙ方向カウンタからの出力は導線８２′及び８６
′を介して関連した直列メモリの入力に帰還され、また
線９０′及び９４′を介して制御装置６０′に供給され
る。制御装置３０′は、複数の制御信号すなわち増加、
減少、セット及びクリア信号を関連した１ビツト線を介
してヒステリシス制御マルチプレクサ１００′に供給す
る。また、制御装置３０′は、２ビツトの選択信号を選
択線を介してマルチプレクサ１００′に供給する。ヒス
テリシス制御マルチプレクサ１００′は、選択線の制御
の下、マルチプレクサ母線１０グを介してヒステリシス
・カウンタ４０′に制御信号を出力する。この信号は、
後述のアルゴリズムに従って適当なカウンタを選択し、
カウンタの内容を増加、減少、セット又はクリアする。

制御装置３０′に供給される別の組の信号は、いわゆる
パラメータ・ラッチ信号すなわち装置状態信号である。

これらの信号は、ラッチ１０４′、１０６′及び１０８
′によって発生され、導線１１６′、１１４′及び１１
６′を介して制御装置３０′に供給される。各導線はＮ
ビット幅である。ラッチにロードされるデータは、走査
されるべき文書の所要のレフレフタンス特性に基くもの
である。ラッチ１０４′にロードされる情報はいわゆる
白レベル（ＷＬ）情報である。ラッチ１０６′にロード
される情報は黒レベル（ＢＬ）情報である。ラッチ１０
８′にロードされる情報は閾値レベル情報である。これ
らの情報のローティングは、複数のスイッチ（各スイッ
チは前述のパラメータの１つを提供する）から又はプロ
グラム制御の下にリード・オンリ・メモリ（ＲＯＭ）か
らマルチプレクサ母線１１２′を介して行われる。装置
状態ラッチは、コピー品質を高めるために所定のデータ
を記憶する。あ　　　　−る例においては、装置状態ラ
ッチのセツティングは一般的な複写機に関連したコント
ラスト制御のセツティングにいくらか似ている。

付勢回路１２０′は、モード・スイッチを駆動するため
に付勢信号を発生する。付勢信号にに家、例えば、クロ
ック信号、タイミング制御信号、Ｙメモリ及びカウンタ
初期設定信号、ノ々ワー・オン・リセツ）　（ＦＯＲ）
信号等が含まれる。これらの信号は、モード・スイッチ
を駆動するためにマルチプレクサ母線１２２′、１２４
′、１２６′及び１２８′を介して供給される。

前述の入力信号を相互に関係付ける制御装置の動作を示
すフローチャートを説明する前に、第１図及び第１１図
並びにフローチャートに使用されている種々の記号の説
明がなされている表１を参照されたい。

表１ 記号　　説　　明 Ｇ　　　　　画素グレイすなわち１１ビデオ１１値ＷＬ
　　　　白レベル閾値 ＢＬ　　　　黒レベル閾値 ＰＤ　　　　印刷判断 （１−印刷、〇二非印刷） Ｃカウンタ ｘｗ　　　　ｘ、　　白、貌コピー・カウンタ、等ＬＣ Ｗ白 Ｂ黒 ＬＣ線コピー ＣＴ　　　　連続調 Ｘ　　　　　Ｘ方向 Ｙ　　　　Ｙ方向 表１から明らかなように、Ｇは画素のグレイ・スケール
値すなわちビデオ値を示し、ＷＬは白レベル閾値を示し
、ＢＬは黒レベル閾値を示す。

ず。すなわち、これはカウンタがＸ方向における白の線
コピー・ヒステリ７ス情報を記憶するのに使用される。

制御装置３０′（第１１図）及びろ０（第１図）に使用
される処理ステップを説明する前に、これらの処理ステ
ップの基本原理について説明する。

次に説明するように、上記線コピー／連続調弁別装置は
、種々のフォーマットが混在する文書を処理するのに最
適な閾値処理器を選択するために、テキスト及び連続調
画像の特性に関する前のデータと、勾配及びレベル情報
を組合わせて使用する。

かかる動作は、頁全体の前処理を必要とせずに局所的に
行うことが好ましい。このため、文書からの入力画像が
テキストか連続調かを局所的に判断するために一組の条
件が設定される。テキストは、Ｘ方向及びＹ方向におけ
る白から黒又は黒から白への転移が完全であり、エツジ
転移が高いレフレフタンス変化率で生じる特徴がある。

連続調は、一般に印刷される寸法のテキストに比較して
大きな領域であること及び高いレフレフタンス変化率の
転移に比較して低いレフレフタンス変化率の転移の割合
が非常に高いことが特徴である。

第２図及び第６図には、線コピーを示す電気信号が示さ
れている。これらの図は、上記線コピー／連続調弁別装
置が線コピーを検出し黒端におけるグレイ・スケール・
ダイナミック・レンジを保護するのに使用される条件す
なわち特性の理解を助けるものである。第２図はワード
の一部の走査ラインを示し、第６図は同じワードの走査
によって生じるビデオ値を示す。第６図に示されている
ように、ダイナミック・グレイ・スケールΦレンジは０
と１５の間である。ただし、他のグレイ・スケール・レ
ンジを使用することができるのはもちろんである。前述
のように、文書を再生するために、ビデオ値が閾値処理
され、ビデオ値が入るレンジが決定され、例えばインク
ジェット・プリンタのような２レベル・プリンタを駆動
するために使用される印刷／非印刷判断信号が作られる
。

ビデオ・データに関連した種々のレベルが第２図に示さ
れている。第２図の信号波形１２０に対して決定された
レベルは、黒レベル、閾値レベル及び白レベルである。

第２図から明らかなように、閾値レベルは白レベルと黒
レベルのほぼ中間である。

第４図は、走査されるべき文書ガラス上に載置された文
書の頁を示す。この図は文書が線コピー／連続調弁別装
置によって走査され処理される順序を理解するのを助け
る。第４図に示されているように、文書は、頂部、底部
、左及び右側部を有する。文書の情報内容は比較的大き
な寸法の線コピーである。走査は頂部から底部に行われ
、処理は左から右に行われる。第４図には線コピーのみ
しか示されていないが、上記線コピー／連続調弁別装置
は例えば写真のような連続調画像を含む文書を取扱うこ
とができる。経験上、線コピー（テキスト）情報には次
の条件があてはまる。

（１）大きなテキストの場合 Ｎ個の画素の範囲内において電気信号が所定の白レベル
から所定の黒レベルに又はこの逆に転移すると、これは
テキストを示す。Ｎは通常０乃至１０個の画素である。

第４図に示されるように文書データが左から右に且つ頂
部から底部に処理されると、このような転移はテキスト
と呼ばれるためにはＸ及び７両方向から記録されるべき
である。

黒レベル（黒は低レベル）ヨリ低く且っ白レベル（白は
高レベル）より高い画素の境界及び転移領域は、これら
の条件が満たされればテキストと考えられる。

（２）テキスト中の大きな連続領域 画素のビデオ値が黒レベルより低く且つ（１）の条件が
左及び上に向けて満たされて（・れば、フラグがセット
され、入力は線コピーとみなされる。フラグはこの線コ
ピーとみなす判断が無効となる次の転移領域までセット
され続ける。

（６）背景 ビデオ値が前の履歴とは関係無くＰ個の画素にわたって
一方の方向又は両方向において白レベルより高くなると
、線コピー条件がリセットされる。

この条件は白のダイナミック・レンジをさらに保護する
ように修正され得る。

（４）小さいか又は明るいテキスト 小さなテキスト及び夕・イブ印書テキストは、文書の品
質及び／又はスキャナの変調転送作用の影響で黒レベル
から白レベルに完全に転移しないことがある。例えば、
第２図において参照番号１２２によって示された点は完
全な転移が行われながつた点である。ＷＬからＢＬへの
転移に続いてすぐにＢＬからＷＬへの転移が生じ且つ連
続調の細かい領域に大きなオーバシュートが生じなけれ
ばテキストと判断される。事実、テキストの鮮鋭度が高
まる。スキャナによって発生されたビデオ信号を上述の
条件セットに従って分析すれば、再生文書の質は従来可
能であったよりも著しく向上する。

第７図及び第８図は連続調文書から得られる信号を示す
。第７図は連続調文書の走査ラインを示し、第８図はデ
ィジタル化されたビデオ値を示す。

線コピーと同様に、連続調文書は、０乃至１５のグレイ
・スケール・ダイナミック・レンジに対して閾値処理さ
れる（第８図）。また、黒しベノペ閾値レベル、及び白
レベルが設定される。白レベルと黒レベルの間の領域は
不決断領域である。連続調文書の場合、上記（１）乃至
（４）の１つの条件を満たさないあらゆる不決断領域は
連続調と判断される。例えば、ビデオ値がＮ個の画素以
上の範囲にわたって黒レベルと白レベルの間の中間領域
にあれば、連続調条件を満たしたことになる。（１）の
条件を満たさない黒レベルより低い画素は連続調である
。Ｘ方向及びＹ方向のいずれか（又は両方向）の中間領
域におけるＰ個の画素内において白レベルより高い画素
は連続調と判断される。上記条件はテキストに対して最
大の保護を与える。かかる条件によれば、かなりの割合
の文書において連続調再生及び黒について完全なダイナ
ミック・レンジを得ることができるが、口端部の保護は
最小となる。文壱の右及び底部からの連続調の表示は、
左及び頂部についての判断に影響を与えない。線コピー
と連続調保護との間のバランスは、優先度を変更し且つ
線コピーを無視することによって容易に連続調保護の方
向に傾けることができる。

第９図及び第１０図は、混合文書を処理するために上記
線コピー／連続調弁別装置が行わなければならない処理
ステップを示す。第９図は簡略化された動作例であり、
第１０図はより痺雑な動作例である。前述のように、こ
れらのフローチャートは制御装置３０′及び６０が行う
べき動作である。

制御装置３０′及び５０は、第９図及び第１０図に示さ
れた動作を行うためにマイクロプロセッサ、プログラマ
ブル・ロジック・アレイ又はディスクリート論理回路を
具備する。第９図において、第１のブロックは処理すべ
き画素が判断ブロックＡに入る接続ブロックである。ブ
ロックＡにおいて、画素は白レベルに等しいか又はこれ
より高いレベルにあるかを知るために試験される。画素
が白ならば、判断ブロックしの処理が行われる。、判断
ブロックしにおいては、連続調ヒステリシスが存在する
か否かを知るために試験が行われる。連続調ヒステリシ
スは、所与の数の画素内におけるＸ又はＹ方向の連続調
の履歴を意味する。好ましい例では、画素の数は１０で
ある。ヒステリシス情報はヒステリシス・カウンタの内
容から得られる。

Ｘ又はＹ方向において連続調の履歴が存在すれば、機能
ブロック１２６の処理が行われ、Ｘ及びＹ連続調カウン
タの内容が減少される。そして、機能ブロック１２８に
進み、連続調閾値処理器で処理される。ある例において
は、連続調閾値処理器はマトリクス型閾値処理器である
が、他の閾値処理器も使用できる。ブロック１２８での
処理が終了すると、再びブロックＡ、の処理が行われ、
別の画素を取出す。

判断ブロックＡにおける判断が否定的な場合、判断ブロ
ックＢの処理が行われる。判断ブロックＢにおいて、画
素は黒レベルより低レベルが又は等しいかを知るために
試験される。結果が肯定的であれば、次に連続調ヒステ
リシス判断ブロックしの処理が行われる。Ｘ方向又はＹ
方向において連続調ヒステリシスが存在すれば、前述の
ブロック１２６及び１２８の処理が行われ、別の画素を
取出す。Ｘ及びＹ方向にともに連続調ヒステリシスが存
在しなければ、機能ブロック１６０の処理が行われる。

ブロック１６０において、Ｘ及びＹ線コピー・カウンタ
がセットされる。次に、処理はブロック１６０を出て機
能ブロック１６２に進む。ブロック１６２において、画
素は線コピー閾値処理器によって処理される。通常、線
コピー閾値処理器は単純なレベル閾値処理器である。第
７図及び第８図を参照するに、閾値レベルは、白と黒の
中間値である８に設定される。閾値レベル８よりも低い
画素は黒と判断されて印刷され、閾値レベルよりも高い
画素は白と判断されて印刷されない。

次に、機能ブロック１６２において別の画素が取出され
る。判断ブロックＢの判断が否定的ならば、すなわち画
素が黒ではなく且つ灰色の可能性が大ならば、次に判断
ブロックＣの処理が行われる。ブロックＣにおいて、線
コピー・ヒステリシスが存在するか否かを知るために試
験が行われる。

Ｘ又はＹ方向に線コピー・ヒステリシスが無ければ、次
に機能ブロック１６４の処理が行われる。

ブロック１６４においては、Ｘ及びＹ連続調カウンタが
セットされる。ブロック１２６で行われた減少動作は、
ブロック１３４でセットされたカウンタの内容を減少さ
せることである。ブロック１６４に続いてブロック１２
Ｂにおいて前述の処理が行われる。

ブロックＣにおける判断が肯定的であると、次に判断ブ
ロックＤにおける処理が行われる。判断ブロックＤにお
いては、前に線コヒーカ存在スルか否かを知るために、
すなわちＬＡＢ又（まＬＡＷが真であるか否かを知るた
めに試験が行ｉつＪｚる。

前に線コピーが存在すれば、次に機能ブロック１３０及
び１６２等における処理が行われる。こＪｔらのブロッ
クを含むバスについては既に説明したので、ここでは繰
返さない。判断ブロックＤに：ｔ６℃・て否定的な判断
がなされると、次に機能）゛ロック１ろ６における処理
が行われる。フ゛ロック１６６においては、ブロック１
ろ０にお℃・て既にセットされた線コピー・カウンタの
内容が減少され、続いてブロック１２８等の処理が行わ
れる。

要するに、アルゴリズムは処理すべき画素のグレイ・ス
ケール値を引き出すように構成される。

画素はそれが白か黒かを知るために試験される。

画素が白でも黒でもなく且つ線コピー・ヒステリシスが
存在しなければ、１つ又はそれ以上の連続調カウンタが
セットされ、連続調を処理するための閾値処理器を使用
して画素が処理される。

画素が白でも黒でもなく且つ線コピー・ヒステリシスが
存在すれば、次のデータが線コピーか否かを知るために
次に続く画素が検査される。

ルック・アヘッド・データが線コピーでなければ、線コ
ピー・カウンタの内容が減少され、データの再生のため
に連続調閾値処理器が使用される。

ルック・アヘッド・データが線コピーならば、線コピー
・カウンタがセットされ線コピー閾値処理器が使用され
る。

取り出された画素が白レベルより高レベルで且つ連続調
ヒステリシスが存在すれば、連続調カウンタの内容が減
少され且つデータの処理のために連続調閾値処理器が使
用される。

連続調ヒステリシスが存在しなければ、線コピー・カウ
ンタがセットされ、データを閾値処理するために線コピ
ー閾値処理器が使用される。

画素が黒レベルより低レベルで且つ連続調ヒステリシス
が存在しなければ、線コピー・カウンタがセットされ、
データを閾値処理するために線コピー閾値処理器が使用
される。

画素が黒レベルより低レベルで且つ連続調ヒステリシス
が存在すれば、連続調カウンタの内容が減少され、デー
タを閾値処理するために連続調閾値処理器が使用される
。

第１０Ａ図及び第１０Ｂ図は、種々のフォーマットが混
在する文壱を印刷するために制御装置３０が行う別の処
理ステップを示す。第１０Ａ図及び第１０Ｂ図は第９図
よりも詳細に処理ステップを示している。第１０Ａ図及
び第１０Ｂ図の場合線コピー（ＬＣ）側にバイアスされ
た連続調（ＣＴ）閾値処理器が設けられ、線コピー閾値
処理判断は複数の点から発生する。各点は省略記号で示
されている。入口及び出口ブロックは５角形のくぎ状記
号で示されている。菱形は判断ブロックを示し、矩形は
機能ブロックを示す。相互接続線は、プログラムがブロ
ックに入ったとき−及び出たときにプログラムが追従す
る機能パスを示す。

処理ステップを説明するに、まず、処理ずべき画素のグ
レイ・スケール値（Ｇ）が求められる。

次に、機能ブロック１６８において、画素が白しベル（
ＷＬ）より高レベルか又は等しいがを知るために画素が
試験される。画素が白レベルよりも低レベルならば、判
断ブロック１４０の処理が行われる。判断ブロック１４
０において、Ｘ又はＹ白連続調カウンタの内容Ｃが。よ
り大キいが否かを知るために試験が行われる。大きくな
ければ、判断ブロック１４２の処理が行われる。ブロッ
ク１４２においては、画素が黒レベル（ＢＬ）よりも低
レベルか又は等しいがを知るために試験が行われる。画
素が黒レベル（ＢＬ）よりも高レベルならば、判断ブロ
ック１４４の処理が行われる。ブロック１４４において
は、Ｘ又はＹ白線コＷ　　。

ピー・カウンタの内容Ｃが０よりも大きいかＣ 否かを知るための試験が行われる。大きくなければ、判
断ブロック１４６の処理が行われる。ブロック１４６に
おいては、Ｘ又はＹ黒線コピー・カウンタの内容ｃＬＣ
が○より大きいが否かを知るために試験が行われる。大
きくなければ、機能ブロック１４８の処理が行われる。

ブロック１４８次に、ブロック１５０において、４つの
線コピーリアされる。次に、ブロック１５２において、
画素が連続調閾値処理器によって処理される。このフロ
ーヂャートの他のブランチは図及び上記説明から明らか
なので、ここでは詳細に説明しない。

ここでは、判断ブロック１５４及び１５６において、処
理すべき画素の傾きが第１図のパラメータ・ランチ１１
０にセットされた傾きよりも大きいか否かを知るために
試験されることを述べておけば十分であろう。

連続調及び線コピーの印刷品質を確保するための上記条
件に加えて、次の条件が満たされれば、ダイナミック・
レンジの自端の連続調の保護がさらに強化され且つ黒潮
でカバーされる場合の割合が増加する。

（ａ）　　文書全体のデータを左から右に処理する（第
４図参照）がわりに、各連続ラインについて左から右へ
の処理と右から左への処理とを交互に行５ｏ前のライン
からの処理は、ダイナミック書レンジの黒潮の場合、頂
部及び／又は左からだけでなく右から線コ？−・モード
を無視することを可能にするために使用される。ダイナ
ミック・レンジの自端の場合、一連の履歴カウンタは、
白レベルより高レベルの領域が２つに分離されていると
きに左と右の連続調を連結させることによって上から連
続調領域を画定するために使用される。処ゞ埋中の画素
が含まれるライン中の前の画素及びＹ方向上方の画素の
双方が連続調ならば線コピーであるという判断は無視さ
れる。交互ライン処理によれば、真の背景領域までデー
タ領域が拡大されてしまうのを防止できる。

（ｂ）　　各ラインについて２回処理し、すなわち、左
から右へ１回及び右から左へ１回処理し、これらの判断
を適当に組合わせて連続調画像と線コピー画像との間の
分離を最大にすれば、印刷品質がさらに向上する。また
、頁全体について頂部から底部に処理するとともに底部
から頂部に処理してこれらの判断を適当に組合わせれば
、４つの方向すべてについて線コピーと連続調の保護を
最大にすることができる。

次に、上記線コピー／連続調弁別装置の動作について説
明する。まず、走査されるべき文書が文書スキャナ１０
（第１図）の文書ガラス上に載置される。文書は、種々
のフォーマットが混在した複数フォーマット混在文書又
は１つのフォーマットのみを含む文書である。第１の例
において、モード・スイッチが使用されるのが初めてで
あると仮定する。したがって、いずれのカウンタにも前
の情報は記憶されていない。線コピー／連続調弁別装置
は線コピー・モードにあると仮定して、処理されるべき
最初の組の画素について印刷／非印刷の判断を行うため
に線コピー閾値処理器を使用する。画素が処理されると
き、制御装置５ｏは、データの特性を求めるために第９
図及び／又は第１０Ａ図と第１０Ｂ図に示された処理ス
テップを使用する。試験により線コピー情報が処理され
ていることが確認されると、線コピー・カウンタがセッ
トされる。カウンタには線コピー情報の特性を示す数が
セットされる。これらの特性／条件については上述した
。さらに多くの画素が処理されて、１つの画素が不決断
画素（白でもなく黒でもない）と判断されると、カウン
タの内容が減少される。該カウンタの内容が零になるま
で、カウンタ及び不決断画素の数が減少される。カウン
タの内容が零になると、線コピー閾値処理器から連続調
閾値処理器に切換えられる。同様に、連続調カウンタが
セットされその内容が減少される。したがって、フォー
マット混合文書は、オヘレータノ介在なしに高品質に文
書を再生するのに最適な閾値処理器である。

焦点ぼけ対称及び情報同質弁別装置 上述の装置は、線コピー（テキスト）及び連続調（写真
）を含む文書を処理する。しかし、文書には少くとも２
つの他の種類の情報が存在する可能性がある。その第１
のものは“°ノ・−フトーン゛である。ノ・−フトーン
とは、連続調の原稿を高密度ドツト・パターン（ｈｉｇ
ｈ　　ｆｒｅｑｕｅｎｃ’ｙｄｏｔ　　ｐａｔｔｅｒｎ
）の変調によって再現したものをいう。第２のものは、
゛°高高密度上キス（ｈｉｇｈｆｒｅｑｕｅｎｃｙ　　
ｔｅｘｔ）”と指称されるものである。高密度テキ・ス
トとは、小さな（例えば２ポイント）テキスト、複雑な
テキスト・パターン（例エバスターバースト−パターン
）Ｊ）るいはバー・コードのような他の密度の高いテキ
ストのことをいう。本発明は、上述した線コピー／連続
調弁別装置がハーフト−ン及び高密度テキストを含むす
べての情報を処理できるようにするために、後に説明す
る独特の弁別装置を線コピー／連続調装置に結合するか
及び／又は線コピー／連続調装置を真の汎用文書処理装
置となるように修正する。

本明細書において、汎用文書処理装置（ＧＰＤ）とは、
ハーフトーン、連続調、並びに通常及び／又は高密度テ
キストを含む文書を示すビデオ・ブータラ受ケて、２レ
ベル・プリンタによって原稿文書を再現するために最適
な閾値処理判断を示すデータ・ストリームを自動的に発
生する装置のことをいう。

第１２図は、本発明による汎用文書処理装置の一実施例
を示すブロック図である。この実施例を、以下、はっき
り像／焦点ぼけ像汎用文書処理装置と指称する。この汎
用文書処理装置は、焦点ぼけ対称弁別装置１５４を含む
。焦点ぼけ対称弁別装置１５４０機能は、画素（Ｐ　、
Ｅ　Ｌ　）が線コピー情報であるか又は非線コピー情報
であるかを判断することである。焦点ぼけ対称弁別装置
１５４は、単一母線１５６及び多重母線１５８を介して
第１スイツチ１６０に接続されている。第１スイッチ６
００機能は、多重母線１６２の原稿画素ビデオ・データ
（ＬＣポート）又は多重母線１５８の焦点ぼけ画素ビデ
オ・データ（ＮＬＣポート）を多重母線１６４を介して
線コピー／連続調弁別装置１６６に与えることである。

線コピー／連続調弁別装置１６６は、第１１図及び第９
図を参照しであるいは第１図、第１０Ａ図及び第１０Ｂ
図を参照して説明した装置であり、多重母線１６４のビ
デオ・データを受取って、このデータが線コピー（ＬＣ
）を示すか非線コピー（ＮＬＣ）を示すかを判断する（
但し、閾値処理判断は行わない）。

線コピー／連続調弁別装置１６６の判断は、単一母線１
６８を介して情報同質弁別装置１７０に転送される。情
報同質弁別装置１．７０は、線コピー／連続調弁別装置
１６６から供給されるすべての判断のマツプを形成する
ものであり、後に詳細に説明する。注目している画素に
ついての判断がその画素に隣接するすなわちその画素を
取り囲む画素についての判断と同じでなければ、その画
素の特性はこれを取り囲む画素の特性にマツチするよう
に変更される。情報同質弁別装置１７０の判断は、単−
母線１７２を介してスイッチ１７４に送られる。スイッ
チ１７４は、単一母線１７２の判断に従って多重母線１
７６の原稿画素ビデオ・データを給送する。例えば、画
素が線コピーを示せば、母線１７６の画素は一般的な一
定閾値処理器１８０に送られる。一定量値処理器１８０
は、ビデオ・デニタを一定閾値レベルと比較し、２レベ
ル・プリンタを駆動する制御信号を出力する。画素が非
線コピー・データを示すと、母線１７６の画素は導線１
８２を介して一般的なエラー拡散閾値処理器１８４に送
られる。エラー拡散閾値処理器１８４は該画素を処理し
、２レベル・プリンタを駆動する制御情報を出力する。

Ｉ’ＢＭＴｅｃｈｎｊｃａｌＤＩｓｃｌｏｓｕｒｅ　Ｂ
ｕｌｌｅｔ＋ｎ１Ｖｏｗ２３、Ｎｏ’１０．　Ｍａｒｃ
ｈ　１９８１　（Ｐ４４６６乃至４４３５）に掲載され
た’Ｍｕｄｔｉｐｊｉ！ｅＥｒｒｏｒ　　Ｃｏｒｒｅｃ
ｔｉｏｎ　Ａ１ｇｏｒ’ｉｔｈｍ　　ｆｏｒＨａｌｆ　
　ＴｏｎｅｌＣｏｎｔｉｎｕｏｕｓ　　Ｔｏ＋＋ｅ　　
ａｎｄＴｅｘｔ　Ｒｅｐｒｏｄｕｃｔｉｏｎ″という題
名の論文は、適当なエラー拡散アルゴリズムを開示して
いる。

エラー拡散は、原稿のデスクリーンの必要無く連続調及
びハーフトーンを最も高い品質で再現できる複雑な閾値
処理技術である。この技術は解像度を高くできるので、
線コピーも劣下を最小にとどめつつ再現できる。従っ°
て、この技術によると、線コピーと非線コピーの弁別を
誤っても、さほど大きな支障にならない。

第１３図は、画素が線コピー（、ＬＣ）情報を示すかあ
るいは非線コピー（ＮＬＣ）情報を示すかを焦点ぼけ対
・称弁別装置１５４（第１２図）が判断するのに使用さ
れる処理ステップを示すフローチャートである。

焦点ぼけ対称技術は、２つの異なった種類の情報間の対
称の差異を利用するものである。ハーフトーンのような
非線形情報は局部領域内で（ハーフトーン・セル寸法の
オーダで）検査されると、粗い対称性を示す。この局部
領域を意図的に焦点ぼけさせると、構成要素ハーフトー
ン・ドツトは方向性を示さず且つ勾配の小さな均一グレ
イにぼやける傾向にある。主要な残りの方向性要素は４
５°ハーフトーン・スクリーン角度で・あることが多い
。他方、線コピー、特に文字の境界のそれは特定の方向
性を有する傾向にある。多くの文字ストロークは、垂直
又は水平の方向性を有する。この方向性は、焦点ぼけを
行っても、特に垂直又は水平方向について焦点ぼけに対
して重み付けを行っても保持される。

焦゛点ぼけ対称弁別装置１５４は、次の通り動作する。

発生された各画素について、一対の模擬焦点ぼけ画素が
発生される。焦点ぼけ画素は、それぞれ、原稿画素及び
それを取り囲む隣接画素の水平方向及び垂直方向に重み
付けされた平均である。

２組の模擬データ中の各画素について勾配が計算される
。各画素の全体の勾配は２つの勾配の差をとることによ
って形成される。全体勾配が所定の閾値よりも大きけれ
ば、画素は暫定的に線コピーとして特徴付けられる。そ
うでなければ、画素は暫定的に非線コピーとして特徴付
けられる。画素を線コピー（ＬＣ）として分類するか非
線コピー（ＮＬＣ）として分類するかの判断は勾配のみ
に基くので、使用される℃値処理器は゛′単純閾値処理
器°°と相称される。

第１６図に戻って、頁の情報内容を示すビデオ値は多重
母線１８６に与えられる。頁は左から右へ及び上から下
へ走査される。通常、画素は頁が走査されるのと同じ順
序で処理される。しかし、画素処理は、連続したライン
又は１つおきのラインについてまず左から右へ行い次い
で右から左へ行ってもよい。多重母線１８６の各実際の
画素について、模擬画素の２つの新たな組が形成される
。

模擬画素は゛焦点ぼけ画素（ｄｅｆ’ｏｃｕｓｅｄ　　
ＰＥＬｓ）”と相称される。一方の組の焦点ぼけ画素は
ブロック１８８で示される処理ステップによって発生さ
れる。他方の紐の焦点ぼけ画素はブロック１９０で示さ
れる処理ステップによって発生される。ブロック１８８
の処理にょっ′て発生される焦点ぼけ画素は゛垂直方向
焦点ぼけ画素”と相称される。同様に、ブロック１９０
の処理によって発生される焦点ぼけ画素は゛水平方向焦
点ぼけ画素“と相称される。焦点ぼけ画素は、水平方向
の焦点ぼけであろうが垂直方向の焦点ぼけであろうが、
注目している原稿画素及びこれを取り囲む画素の重み付
けされた平均から形成される。

第１３Ａ図及び第１５Ｂ図には、焦点ぼけ画素を発生ず
るのに使用される重み付は平均技術が示されている。第
１’３’Ａ図は垂直方向焦点ぼけ画素を得るのに使用さ
れる技術を示し第１３Ｂ図は水平方向焦点ぼけ画素を得
るのに使用される技術を示す。各画素（、ＰＥＬ）は第
１３Ａ図及び第１６Ｂ図に示されるビデオ値によって示
される。注目している画素（すなわち、第１３Ａ図及び
第１３Ｂ図において太い線で７囲まれている画素）は、
マトリックス中の画素位置によって決まる各値によって
重み伺けされた周囲の画素値の平均によって置換される
。第１３Ａ図及び第１３Ｂ図に示されたセルの形は方形
であるが、焦点ぼけ画素を形成するために他の形のセル
を使用することもできる。セルの形は対称であることが
好ましい。第１４Ａ図、第１４Ｂ図及び第１４Ｃ図は焦
点ぼけ画素に使用できる別のセル形状を示す。これらの
セルは、ハーフトーン・スクリーン対称を利用するもの
である。第１４Ａ図のダイヤモンド形セルはより少い数
の画素ですむか、セル寸法が画素境界に一致していない
ので画素は重み付けされなければならない。第１４Ｂ図
及び第１４Ｃ図の半セルはすべての画素が等しく重み付
けられることを除（・て第１５Ａ図及び第１３Ｂ図のも
のと同様である。

第１４Ｂ図及び第１ｊＣ図は、ハーフトーン・セルの各
半分の平均グレイ値が全体のハーフトーンの平均グレイ
値に等しいという事実を利用するものである。この事実
は、半セルが垂直及び水平のどちらの方向性を有してい
ても成立するとともに、半セルが水平方向又は垂直方向
にどのように動くかに無関係に成立する。このことが第
１４Ｄ図に示されている。第１４Ｄ図にお（・て、垂直
半セルが均一ハーフトーンの繰返単位のちょうど半分に
重ね合わされている。半セルは、水平又は垂直の方向性
を有するので、水平及び垂直文字ストロークの特性を保
持する傾向にあり、テキスト文字をハーフトーンから区
別できる。

焦点ぼけセルの寸法もまた重要である。焦点ぼけセルの
寸法がハーフトーン・セル寸法の整数倍でないと、位相
効果により、ハーフトーン・セルの平均濃度とは非常に
異なった平均濃度の焦点ぼけセルが発生してしまう。こ
れを防止する１つの方法は、一連の寸法減少セルに対応
した一組の平均値を発生し、最も小さな勾配を与えるセ
ル寸法を使用する方法である。これが、寸法の点でハー
フトーン・セルに最も近い平均セルである。

第１３図に戻って、焦点ぼけ画素（垂直及び水平）は模
擬走査データ・ベース中に編入される（ブロック１９２
及び１９４）。パス１９６及び１９８に沿って処理が進
行し、次に、ブロック２゜Ｏ及び２０２において、各焦
点ぼけ画素について垂直勾配ＧＶ及び水平勾配陥が割算
される。本発明の一実施例においては、局部領域は４×
４マトリツクスによって画定される。ただし、本発明の
範囲を逸脱することなく、他の型のマトリックスによっ
て局部領域を画定することができる。勾配は画定された
領域中における最大画素値と最小画素値の差として計算
される。他の方法を使用して勾配を得ることができるの
はもほろんである。

他の方法としては例えば゛ラプラシアン（Ｌａｐ６ａｃ
ｉａｎ）“をあげることかで゛きる。垂直勾配Ｇ　はパ
ス２０４に沿ってブロック２Ｄ’６に■ 送られ、水平勾配Ｇ　はパス２０８に沿ってプロツク２
０６に送られる。

ブロック２０６において、全体勾配Ｇが発生される。本
発明の一実施例においては、 Ｇ＝ＧＶ＝ＧＨ であり、他の実施例では、 Ｇ、、−ＭＡＸ（Ｇｖ、ＧＨ） である。第１５図は全体勾配を割算する別の方法を示ず
。この図において、注目画素ＰＥＬが星印で示され且つ
参照符号Ｓ１、Ｇ２、Ｇ３及びＧ４が付された画素によ
って取り囲まれているものとする。まず、Ｓｌ、Ｇ２、
Ｇ３及びＧ４に中心が位置するセルについての平均値Ｖ
（ａ）が計算され、次に、予備勾配Ｇ　及びＧ２が次の
ように計算される。

Ｖ １　　　ろ（ａ）　　　　１（ａ） ２　　４（ａ）”２（（Ｚ） 最後に、全体勾配Ｇが Ｇ　−、、Ｍａｘ　（Ｇ　１・Ｇ２） によって得られる。この方法によると、斜め方向、水平
方向及び垂直方向の文字ストロークが保持される。

第１６図に戻って、次のステップにおいて、全体勾配が
閾値に対して比較される（ブロック２１０）。Ｇが閾値
よりも大きければ、この画素は暫定的に線コピーに分類
される。Ｇが閾値に等しいか又はこれより小さいと、こ
の画素は暫定的に非線コピー（ＮＬＣ）に分類される。

非線コピー判断はパス２１２に沿ってブロック２１曳４
に送られる。また、多重母線１８６の原稿画素はブロッ
ク２１４に送られる。ブロック２１４において、画素は
上述した手段のいずれかによってぼかされ、この焦点ぼ
けビデク値が第１２図の多重母線１５６を介してスイッ
チ１６０に与えられる。そして、画素の処理は上述した
処理手順に従って継続する。

第１６図は情報同質弁別装置１７ｏ（第１２図）によっ
て行われる処理ステップを示すフローチャートである。

第１のステップ（ブロック２１６）は、単一母線１６８
の判断を示すマツプを形成することである。次にプログ
ラムはブロック２１８に入る。各画素について、この画
素を取り囲む画素についての判断及び過去の画素につい
ての判断のヒストリー（履歴）が考慮される。この検査
に基いて、各画素の分類の誤りの確率Ｐが計算される。

この確率Ｐが一定閾値より大きければ（ブロック２２０
）、画素判断が再分類される（ブロック２２２）。

ある実施例においては、線コピー画素にハｌ：いう値が
割当てられ、非線コピー画素には０という値が割当てら
れる。過去の画素の判断ヒストリーはヒステリシス・カ
ウンタを使用してＸ及びＹの双方向について検査される
。さらに、各画素判断値は、この画素を取り囲む画素の
平均判断値と比較される。

各画素が検査され修正された後、誤分類確率に対する閾
値が高められ（ブロック２２４）、処理が繰返される。

画素誤分類についての最終検査として、対照的判断のあ
らゆる小さな°゛島パが判断マツプ中で探索される。発
見されると、このよりな島は周囲の画素判断の種類に再
分類される（ブロック２２２）。画素が線コピーである
が又は非線コピーであるかについての最終判断は、単一
母線１７２を介してスイッチ１７４に与えられ（第１６
図）、原稿画素ビデオ値が原稿閾値処理器に与えられる
。

上述の情報同質弁別装置は単独では使用できないが、他
の弁別装置と組合せて使用されると、全体の弁別の質を
著しく高めることができる。従って、焦点ぼけ対称弁別
装置と情報同質弁別装置とを１組合わせると、正しい弁
別判断の確率が大部分の文書について１００％に近くな
る。

１つの追加すべきＩＩ核技術して、反動的判断形成技術
（ｒｅｔｒｏａｃｔｉｖｅ　　ｄｅｃｉｓｉｏｎ　−ｍ
ａｋｉｎｙ（ＲＤ）ｔｅｃｈｎｉｑｕｅ）をあげること
ができる。時々、背景（白）とハーフトーンとの間のト
ランジションのため、ハーフトーンの境界は当初線コピ
ーとして分類され、前述のＩＨ技術では正確な判断を行
うことができないことがある。

いくつかのラインについての判断を記憶することによっ
て、次に続く処理に基いて境界を非線コピーに変更する
反動的判断を行うことができる。これにより１００％正
確な判断を行える弁別装置にますます近づくことができ
る。

要するに、上述の処理手順によれば、各画素が線コピー
又は非線コピーに分類される文書についての非常に正確
な判断マツプを得ることができる。

高密度検出装置／弁別装置 第１７図は、本発明による汎用テキスト処理装置（ＧＰ
Ｄ）の別の実施例を示す。この汎用テキスト処理装置は
、高密度線コピー（ｈｉｇｈｆｒｅｑｕｅｎｃｙ　　１
ｉｎｅ　　ｃｏｐｙ）及び高密度非線コピー（ｈｉｇｈ
　　ｆｒｅｑｕｅｎｃｙ　　ｎｏｎｌｉｎｅＣｏｐｙ）
を見分ける高密度検出装置／弁別装置を使用する。汎用
テキスト処理装置の高密度検出装置／弁別装置の部分は
、第１７図において参照数字２２４によって示されるボ
ックス内に示されており、具体例は第１８図及び第１９
図に示されている。

第１７図において、走査された頁の情報内容を示すビデ
オ画素はブロック２２６に順次供給される。フロック２
２６内において、画素のレベルカ白レベルより大きいが
否かが検出される。前述のように、画素を検査するため
に一定閾値処理器が使用される。画素はそのレベルが白
レベルより犬きければ、ブロック２２８に供給される。

ブロック２２８において、プログラムは非線コピー・ヒ
ステリシスが存在するか否かを検査する。この検査は、
ヒステリシス・カウンタ中に何らかの情報が存在するか
否かをチェックすることによって行われる。非線コピー
・ヒステリシスが存在すれば、非線コピー・ヒステリシ
ス・カウンタの内容が減少され（ブロック２３ｏ）、画
素は非線コピー閾値処理器に供給される（ブロック２３
２）。非線コヒー・ヒステリシスが存在しないことをブ
ロック２２８中のテストが示すと、プログラムは線コピ
ー・カウンタをセットしくブロック２３４）、画素は線
コピー閾値処理器中で処理される（ブロック２′５６）
。画素（ブロック２２６）は、そのレベルが白レベルよ
りも小さければ、ブロック２６８に供給される。ブロッ
ク２６８において、画素のレベルが黒レベルに等しいが
又はこれより小さいかテストされる。そうであれば、プ
ログラムは非線コピー（ＮＬＣ）ヒステリシスが存在す
るかチェックする（ブロック２４ｏ）。存在すれば、画
素は非線コピー閾値処理器で処理される（ブロック２３
２）。非線コピー・ヒステリシスが存在しなければ、プ
ログラムは線コピー・カウンタをセットしくブロック２
３４）、画素は線コピー（ＬＣ）閾値処理器で処理され
る（ブロック２３６）。

画素は、そのレベルが黒レベルより大きいと、高密度検
出装置２２４に与えられる。高密度検出装置の詳細につ
いては後述する。画素が高密度（ＨＦ）線コピー（ＬＣ
）データならば、プログラムが線コピーΦカウンタをＤ
にセットし、非線コピー・カウンタをセットしくブロッ
ク２４２）、画素が高密度線コピーでなく且つ線コピー
・ヒステリシスが存在しなければ（ブロック２４４）、
プログラムは非線コピー・カウンタをセットし非線コピ
ー閾値処理器が使用される。線コピー・ヒステリシスが
存在しくブロック２４４）且つ先に（前方に）線コピー
が存在しなければ、線コピー・カウンタの内容が減少さ
れ、非線コピー閾値処理器が使用される（ブロック２６
２）。要するに、第１７図の汎用テキスト処理装置は、
画素が黒か白かについての判断を行う。画素が黒でもな
く白でもなければ、画素は高密度内容の周囲の情報の前
後量からテストされる。後に、特別の高密度検出技術に
ついて述べるが、従来から知られているあらゆる高密度
検出技術を使用することができる。

密度検出技術の例としては、自己相関 （ａｕｔｏｃｏｒｒｅ／ａｔｉｏｎ）　　及び／又はフ
ーリエ解析をあげることができる。高密度内容が検出さ
れると、それはさらに線コピー（ＬＣ）（小ポイント・
テキスト）か・ハーフトーン（すなわち非線コピー）に
分類される。この分類に基いて、適当なカウンタが０に
セットされ、適当な閾値処理器が適用されるとき最大値
にリセットされる。適当なカウンタとは第１図を参照し
て説明したカウンタであり、ここでは説明を繰返さない
。また、第１図において連続調カウンタとして使用され
たカウンタはここでは非線コピー・データ（すなわち連
続調及びハーフトーン）のためのヒステリシス・カウン
タとして使用されることに留意されたい。

第１８図には高密度ビデオ画素を分類するのに使用され
る技術の一例の詳細が示されている。画素は、白でもな
く黒でもなければ、高密度ブロック２４６に供給される
。ブロック２４６において、画素が高密度か否かを判断
され、高密度でなければ、画素はブロック２４４（第１
７図）に供給され、高密度データであれば、画素はブロ
ック２４８に供給される。プログラムは、画素が高密度
線コピー情報（ＨＦ／ＬＣ）を示すかをテストする。

前述のように、高密度線コピー情報は小ポイント・テキ
ストを示す。画素が高密度線コピー情報であれば、プロ
グラムは非線コピー・ヒステリシスが存在するかテスト
する（ブロック２５ｏ）。非′　線コピー・ヒステリシ
スが存在しなければ、プログラムは線コピー・カウンタ
をセットしくブロック２５２）、画素は高密度線コピー
（ＨＦ／ＬＣブロック２５４）のだめの線コピー閾値処
理器に送られる（ブロック２５４）。非線コピー・ヒス
テリシスが存在すれば、プログラムは非線コピー・カウ
ンタの内容を減少しくブロック２５６）、画素は非線コ
ピー閾値処理器で処理される（ブロック２５８）。本発
明の好ましい実施例においては、ブロック２５８はエラ
ー拡散型閾値処理器（ＥＤ）を示す。この閾値処理器に
ついては前述したので、ここでは詳細説明を省略する。

高密度ビットが高密度線コピーでなければ（ブロック２
４８）、プログラムは線コピー・ヒステリシスが存在す
るかテストする（ブロック２６０）。存在すれば、線コ
ピー・カウンタの内容が減少され（ブロック２６２）、
画素は高密度線コピー情報のための線コピー閾値処理器
によって処理される。線コピー・ヒステリシスが存在す
れば（ブロック２６０）、プログラムは非線コピー・カ
ウンタをセットしくブロック２６１）、画素はエラー拡
散閾値処理器によって処理される。

第１９図には、高密度ブロック２４６（第１８図）に続
く処理手順が示されている。要するに、ブロック２４６
は画素が高密度画素であるかを判断する。画素が高密度
画素であれば、線コピー（すなわち小テキスト）である
かあるいは画素が高密度ハーフトーンであるかが判断さ
れる。各画素について、最適の高密度演算子（ＨＦＲ）
が適用される。ＨＦＲが所定の閾値Ｔ１よりも大きけれ
ば、画素は高密度画素に分類される。各高密度画素トつ
いて、４つの方向性高密度演算子が発生される。４つの
演算子の最大値と最小値が求められる。各高密度画素に
ついて高密度勾配ＧＧ−最大値−最小値 が計算される。そして高密度勾配Ｇは第２の所定閾値レ
ベルＴ２と比較される。ＧがＴ２より大きければ、画素
は線コピーと判断され、ＧがＴ２よりも小さければ、画
素はハーフトーン（ＨＴ　）と判断される。

前述のように、一般的な高密度テキスト情報は、非常に
小さな又は非常に細い字体又はグラフ（例えば２ポイン
ト・タイプ又はバー・コード）である。この寸法は、１
　ｃｍ当り１２７０個の画素（１インチ当り５００個の
画素）より低い走査解像度の装置にとっては高密度情報
と考えることができる。線コピー型情報は、黒−白−黒
トランジションを改良するように設計された線コピー用
の閾値処理器を必要とする。問題は、上述のような低解
像度装置の場合には、高密度線コピー情報が多くのハー
フトーン線スクリーンの高密度パターンとほとんど同じ
に見えることである。ハーフトーン・スクリーン（又は
ハーフトーン文字）パターンを形成する白背景上の小さ
な黒ドツトは、例えば２ポイント及び４ポイントｅテキ
ストと十分にオーバラップする密度（ｆｒｅ’ｑｕｅｎ
ｃｙ）を有する。

最適な再現を行うために、黒−白輪郭を強化するように
線コピーを閾値処理することが望まれる。

他方、ハーフトーンに対する閾値処理は、黒−白トラン
ジションを最小にするか又は除去してグレイ連続調情報
のみを再現することが望まれる。第１９図は、このよう
な好ましい結果を得るための一連の処理ステップを示す
。第１ステツプは、いくつかの異なった半径の対称的高
密度演算子ＨＦ（Ｓ）を発生することである（ブロック
２６４）。

第１９Ａ図、第１９Ｂ図及び第１９Ｃ図を参照するに、
演算子は、注目している画素である中心画素ＮＸのグレ
イ・スケール値と星印画素の平均グレイ・スケール値と
の差の絶対値である。ずなわち、、 ＨＦ（Ｓ）　＝　（星印画素の乎均値）−（中心画素）
である。各画素につ（・て、異なった半径の高密度演算
子ＨＦ（Ｓ）が発生される。例えば、第１９Ａ図の場合
、半径は１であり、第１９Ｂ図の場合、半径は２であり
、第１９Ｃ図の場合、半径は６である。演算子の最大値
を発生ずる半径が有用な半径（Ｒ）であり、後のすべて
の動作において使用される半径である。選択された半径
Ｒは高密度情報の密度の測度である。

再び第１９図を参照するに、各画素について、その半径
の最大演算子が発生される（ブロック２６６）。半径Ｒ
のＨＦ（Ｓ）の値が閾値Ｔ１と比較される（ブロック２
６８）。ＨＦ（Ｓ）Ｒが閾値Ｔ１に等しいか又はこれよ
り太きければ、画素は高密度情報ではなく（ブロック２
７０）、プログラムは線コピー及び連続調情報の通常の
処理のための主閾値処理器に戻る（ブロック２７２）。

しがし、ＨＦ（Ｓ）ＲＩＪ”−Ｔ　１に等しいかこれよ
りも大きいときには、プログラムが方向性、高密度演算
子を決定する。後に説明するように、高密度演算子は画
素が小ポイント・テキスト（線コピー）を示すのかある
いはハーフトーンを示すのかを区別するのに使用される
。Ｔ１の閾値は多くの異なった文書の統計的検査から決
定される。

第２０Ａ図乃至第２［ＩＤ図には、半径Ｒが１の場合の
４つの方向性高密度演算子が示されている。

これらの演算子は、 印　Ｘ方向演算子ＨＦ（Ｘ） （ｉｉ）　　Ｙ方向演舞子ＨＦ（Ｙ） （ｉｉｉ）　　２つの傾斜演算子ＨＦ（ＤＩ）、ＨＦ（
Ｄ２）上述の処理手順によって高密度画素と判断された
画素はここで半径Ｒで適用されるこれらの各演算子によ
ってテストされる。４つの演算子の１つは最大値（ＭＡ
Ｘ）を発生し、別の演算子は最小値（ＭＩＮ）を発生す
る。

第１９図では、ブロック２７４において最大及び最小勾
配が発生される。高密度勾配Ｇ−（ＭＡＸ−Ｍ　Ｉ　Ｎ
　）が各高密度画素について計算される（ブロック２７
６）。Ｇは第２閾値レベルＴ２と比較される（ブロック
２７８）。ＧがＴ２よりも小さければ、高密度情報は文
字中に方向性を有さす、画素はハーフトーンと判断され
る。Ｇ７！ｌ’−Ｔ２に等しいか又はこれより大きいと
、高密度情報は方向性を有し、画素は線コピーに分類さ
れる。

上述の高密度検出装置／弁別装置は、前述の情報同質弁
別装置に結合されることによってより有効に使用するこ
とができる。結合は非結像弁別装置について説明したの
と同様な態様で行うことができる。

上述した装置は、バイナリ文書プリンタとともに使用さ
れる完全自動ディジタル像処理装置である。再現される
べき文書は、スキャナの文書ガラス上に配置され、ビデ
オ情報が原稿のコピーを作成するために本発明に従って
処理される。文書は、線コピー、連続調、ハーフトーン
及び小テキスト情報のような種々のフォーマットの情報
を含むことができる。再現はオペレータの介在なしに完
全自動で行われる。

【図面の簡単な説明】

第１図は線コピー／連続調弁別装置の一例を示すブロッ
ク図、第２図は線コピー文書のワードの一部の走査ライ
ンを示す波形図、第３図は第２図□の走査ラインのビデ
オ値を示す波形図、第４図は文書並び゛に走査及び処理
の方向を示す説明図、第５図は勾配を計算するための勾
配論理回路に使用される技術を示す説明図、第６図はル
ック・アヘッド情報を計算するルック・ア二ツド論理回
路に使用される技術を示す、説明図、第７図は連続調文
書の走査ラインを示す波形図、第８図は第７図の文書の
ディジタル化ビデオ値を示す波形図、第９図は第１１図
に示された線コピー／連続調弁別装置による文書処理を
示す流れ線図、第１０Ａ図及ピー／連続調弁別装置の別
の実施例を示すブロック図、第１２図は線コピー（ＬＣ
）、連続調（ＣＴ）、ハーフトーン（ＨＴ　）及び小印
刷テキストを含む文書を処理する汎用処理装置（ＧＰＤ
　）を示すブロック図、第１３図は焦点ぼけ対称技術に
よって線コピー画素と非線コピー画素とを弁別し、原稿
（はっきりした）画素又は焦点ぼけ画素を次の段に送る
技術を示゛す流れ線図、第１３Ａ図及び第１３Ｂ図は２
つの画素マツプ並びに焦点ぼけ画素の重み伺けされた平
均を求めるのに使用される技術を示すマツピング図、第
１４Ａ図、第１４Ｂ図及び第１４Ｃ図は重み付けられた
平均を求めるのに使用される別の型のセル形状を示す説
明図、第１４Ｄ図はノ・−フトーンに重ね合わされた垂
直セルを示す説明図、第１５図は勾配を求めるのに使用
される技術を示す説明図、第１６図は情報同質弁別装置
を示す流れ線図、第１７図は別の汎用文書処理装置の実
施例を示す流れ線図、第１８図は第１７図の破線で囲ま
れた部分内の処理ステップの具体例を示す流れ線図、第
１９図は第１７図及び第１８図のＨＦ・ＨＴ及びＨＦ　
−ＬＣ判断ブロックの具体例すなわち画素が高密度線コ
ピー（すなわち小テキスト）であるか又は高密度ノ・−
フトーンであるかを判断する処理ステップを示す流れ線
図、第１９Ａ図、第１９Ｂ図及び第１９Ｃ図は高密度演
算子ＨＦ（Ｓ）を示す説明図、第２０Ａ図、第２０Ｂ図
、第２０Ｃ図及び第２０Ｄ図は方向性高密度演算子を示
す説明図である。 １０・・・・文書スキャナ、１４・・・・直列メモリ、
２６・・・・勾配論理回路、６０・・・・制御装置、３
２・・・・ルック・アヘッド論理回路、４０・・・・ヒ
ステリシス・カウンタ、４８・・・・印刷判断マルチプ
レクサ、１０４．１０６．１０８．１１０・・・・パラ
メータ・ラッチ、１５４・・・・焦点ぼけ対称弁別装置
、１６０・・・・スイッチ、１６６・・・・線コピー／
連続調弁別装置、１７０・・・・情報同質弁別装置、１
７４・・・・スイッチ、１８０・・・・一定量値処理器
、１８４・・・・エラー拡散閾値処理器、２２４・・・
・高密度検出装置。

Claims (1)

1. 【特許請求の範囲】 （１）文書に含まれる情報が線コピーか非線コピーかを
   判別する文書の情報種類弁別方法において、文書の情報
   内容を示す原稿画素ストリームを発生する過程と、゛ 原稿画素を受けて、模擬画素ストリームを発生する過程
   と、 前記原稿画素又は前記模擬画素を処理し処理された画素
   を線コピー又は非線コピーに分類する判断ストリームを
   発生する過程と、 前記処理された画素を取り囲む画素種類とは異なる画素
   種類判断を再分類するために前記判断ストリームを検査
   し、前記処理された画素を線コピー又は非線コピーに分
   類する調整された判断ストリームを発生する過程と、 を含む文書の情報種類弁別方法。 （２）文書に含まれる情報が線コピーか非線コピーかを
   弁別する文書の情報種類判別装置４において、 文−７Ｉｉ、の情報内容を示す原稿画素ストリームを発
   生ずる手段と、 注目すべきＪｊバ稿画素及びとわを取り囲む１４接画素
   の水平方向量み利は−Ｆ均から形成される模擬画素の第
   １ストリームを発生ずる手段と、注目すべき原稿画素及
   びこれを取り囲む′隣接画素の垂直力内爪み付は平均か
   ら形成される模ＪシＣ画素の第２ス）　ＩＪ−ムを発生
   ずる手段と、前記第１ストリームの模陵画素の勾配（Ｇ
   　、、）を１；口Ｉする手段と、 前記ＳＷ２ストリームの模擬画素の勾配（（、ｙ）をｄ
   １狼、する手段と、 次式により全体勾配（Ｇ）をｄ１°讐する手段と、Ｇ−
   ＧＶ−ＧＩＩ 全体勾配（Ｇ）を所定の閾１１ルベルと比較する手段と
   、 全体勾配（Ｇ）がＤ「定の閾１直レベルより小さいとき
   に原稿画素を非線コピーと判断し、全体勾配（Ｇ）が所
   定の閾値レベルより太きいときに原稿画素を線コピーと
   判断する手段と、 を含む文書の情報種類弁別装置。 （６）文１゜に含まれる情報が線コピーか非線コピーか
   を弁別する文書情報種類判別装置において、文書の情報
   内容を示す第１原稿画素ストリームを発生する手段と、 前記第１原稿画素ストリームの各原稿画素を第１及び第
   ２閾値レベルと比較する手段と、各画素が前記第１閾値
   レベルと前記第２閾値レベルとの間の値を有する第２画
   素ストリームを発生する手段と、 前記第２画素ス）　ＩＪ−ムに含まれる画素が高密度パ
   ターンの一部か否かをテストする手段と、高密度画素を
   線コピー画素又は非線コピー画素に分類する手段と、 を含む文書の情報種類弁別装置。