JPS6173477A - 画像処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

（産業上の利用分野） 本発明は、中間調を含む画像を２値化出力で復元させる
画像処理ノｊ法に関ｒる。 （従来技術） 一般に、白黒２値化出力で画像を再現１表示する場合、
画像の中間調を２値で表示せねばならない、白黒２値の
組合せで中間調を表示するとき、解像度と階調性（画像
の濃度の再現性）とが重要な要素である０文字等の線画
像では、解像度が重要であるが、中間調画像では、階調
性が重要である。 この種の白黒２値化出力による画像表示では、解像度と
階調性とは、互に相反する要素であるので、両者を両立
させるため、種々の手法が開発されている。特に、線画
像と中間調画像の混在する画像の復元において、両者の
両立が必要になる。 中間ｙ４画像の画像の復元において、組織的ディザ法は
有力な方法である。この方法では、ＮＸＭのマトリック
スの画素単位での走査によりサンプリングして得られた
画像の明暗の濃度信号を、Ｐ×Ｐのサブマトリックスに
分割し、予め定めたディザパターンのＰｘＰマトリック
ス（たとえば、第７図）を閾値として各サブマトリック
スの濃度信号を２値化し、画像を復元する。 組織的ディザ法による画像処理の例を次に説明する。い
ま、線画像ｌが、第７図に示す４×、１のサブマトリッ
クスをなす１６個の画素により受光されたとする。第８
図のサブマトリックスの各要素での数値は、各画素での
濃度を示す。ディザパターンとして第９図に示すバイヤ
型のマトリックスを用い、第８図のサブマトリックスの
各要素の濃度レベルと比較し、閾値以上の部分を黒とす
る。 第１０図は、こうして得られた画像を示す。 次に、第１１図に示土中開調画像２の処理を説明する。 第１２図の数値は、各画素での濃度を示す、バイヤ型の
マ）　１１ンクスで同様にディザ処理を行なうと、第１
３図に示す画像が得られる。 （発明の解決すべき問題点） 従来の組織的ディザ法では、Ｎｉｉ！ｉｉ素（／＋ａｎ
＋）ｘＭ前画素／「ｎｍ）のマトリックス配置での各画
素での濃度情報を、ＰｘＰのサプマ）　ＩＪフクス単位
で処理する。この際、Ｐが大きくなると、Ｎ／Ｐまたは
Ｍ／Ｐが小さくなり解像力が低下する。逆に、Ｐを小さ
くすれば、サブマトリックスが小さくなり階調性が低下
する。したがって、解像度と階調性とを共に満足する中
間調復元画像が得られないという欠点がある。例えば、
中間調を含む画像を８画素（７ｍｍ）Ｘ８８画素／闘）
でサンプリングしてディザ処理を行なった出力画像は、
８画素（／　＋ｎ＋ｎ　）　Ｘ　８画素（７ｍｌ１１）
の黒画素または白画素で表現される。 この際、ディザ処理時に２×２構成のディザマトリック
スを使用した場合には、画素があまり大きくならないの
で解像力は余り低下しないが、高階調の画像を復元する
ことができず、また、４×４構成のディザマトリックス
を使用した場合には、階調性は良くなるが、解像力が低
下して、復元側イ象の画質が悪くなってしまう。 特開昭５５−１３８９６９号公報においては、注目画素
の周辺の画素を予想して濃度レベルを求め各周辺画素の
白黒レベルを決定する方法が開示されている。この方法
は、ディザ法をより細かいパターンとしたもので、根本
的には線画像の解像度を向上させていない。 本発明は、ｌ：Ｊ、　ｌ−の点を考慮してなさノしたも
のであり、本発明の目的は、線画像の情報に関しては、
特に解像力の１氏下を押え、中間調を含む画像を２値化
出力で復元させる際は、解像性の良い高階調の復元画像
を得ることのできる画像処理方法を提供することである
。 （問題点を解決するための手段） 本発明に係る画像処理方法は、第１図に示すように、画
像の明暗の濃度を画像単位でサンプリングしくステップ
ａ）、得られた濃度信号を所定のサブマトリックス単位
で処理して２値化出力（又テンプ「）で画像を復元する
画像処理方法において、サブマトリックスの各要素の平
均濃度を算出しくステップｂ）、この平均濃度より所定
の関係式に基いて出力位置数を決定しくステップＣ）、
出力をすべき位置の指定が、まず、濃度の高い順序にな
され、この濃度順序による指定だけでは、上記の出力位
置数に一致せず、同一濃度の要素のなかから出力すべき
位置を指定しなければならない場合は、周囲平均濃度の
高い要素から出力すべき位置が指定される（ステップ（
・）ことを特徴とする。 （イ１三　用） 本発明に係る画像処理方法において、サブマトリック入
内の出力位置数は、平均濃度から決定され、出力位置は
、濃度類に指定される。さらに、これだけでは全出力位
置が指定できないときに、平均濃度付近の同一濃度の要
素の中か呟すでに出力位置であると指定した位置の周囲
を優先的に指定する。 （実施例） 第２図は、本実施例を具体化する装置のブロック図であ
る。ミラースキャン型イメーノリーグまたは原稿走査型
イメージリーグにおいて、撮像素子（ＣＣＤ）１１によ
り充電変換された濃度信号は、Ａ／Ｄ変換器１２を通し
て量子化され、−担メモリ１３に蓄えられる。サンプリ
ングの際、メモリ１３と撮像素子１１との同期をとるた
めに基準発振器１４がら７ドレスカウンタ１５を通して
メモＩＪ１３のアドレスが指定される。また、メモ１月
３はＣＰＵ］　Ｇと接続され、一度濃度レベル信号で記
ｔｘ　ｘ　ｉ　Ｌ　／＝後、ｌ’Ｊ、下１．：説Ｉ’ｌ
ｌ　ｔ　０．１：うに、ＣＩ’ＬｌｌＧにより２値信号
出力用に濃度レベル変換される。 さらに、外部機器に出力されるべく、データとして出力
される。 第３図は、本実施例を実現するためのＣＰＵ１６に格納
されたソースプログラムの７０−チャートである。以下
では、まず、第７図の線画像１を例にして画像の復元を
説明する。 まず、濃度レベル信号がメモリに読み込まれる（ステッ
プＰＩ）。全画像が読み込まれると、次に２値化の処理
が行なわれる。 ２値化処理では、まず、第７図の線画像１に対応して得
らｈる第８図に示ず４×４のサブマトリックスパターン
を取り出しくステップＰ２）、その平均濃度を算出する
（ステップＰ３）。平均濃度は、（１２Ｘ４＋６Ｘ４）
／１６＝４．５　　である１次に、この平均濃度から、
出力（打点）すべき位置の数を算出する（ステップＰ４
）。たとえば、小数点以下四捨五入によって求めると、
出力位置数は、５である。（出力位置数は、一般に平均
濃度Ｘの適当な関数

【（×）としＣ決定）ｊシはよいが
、こ、−〔゛は、筒便のため、ｒ　（Ｘ）＝　Ｘ　とし
た、）次に、濃度レベルをソーティングして濃度を高い
順に並べる（ステップＰ５）、いま画素位置を第４図に
示すように約束したうえで、画素位置−濃度の組で表わ
すと、　第８図の濃度レベルより、１−１２，５−１２
．９−１２．１３−１２．２−６゜６−６．１０−６．
１４−６．３−ｆｌ、４−０゜７−Ｏｒ　　８−ｆＬ　
　１１−０．　１２−ｆ）、　　ｌ５−０゜１６−〇と
いった順序に並びかえられる。 次に、この順序により先に求められた出力位置数だけ黒
ドツトに打点する。まず、高濃度レベルから打点位置で
あると判断する（ステップＰ６）。 ステップＰ７によ１）、濃度レベル１２の４位置（１，
５，９，１３）が存在することが判断される。 （なお、同濃度レベルの位置が１個だけのときは、次に
ステップＰ１２に移り、打点する。）次に、残りの出力
位置数（′＋の場合、Ｓ）が、同濃度レベルの位置の数
（４）より小さいか否かが判断される（ステップＰ８）
、否であるので、次にステップＰ１２に移り、この各位
置（］、Ｓ、り、１３）に打点させる１次に、必要出力
位置数の打点が終了したか否かが判断される（ステップ
Ｐ１３）、６ｒの場合、否であるので、再びステップＰ
６に戻り、次の濃度レベル６の位置について処理する。 同濃度レベル６の４位置（２，６，１０，１４）が存在
することが判断される（ステップＰ７）０次に、残り出
力位置数（／＋の場合、５−４＝１）が、同濃度レベル
の位置の数（４）より小さいか否か判断される（ステ７
プＰ８）、小さいと判断されるので、以下のステップで
、残りの出力位置が周囲レベルをもって指定される。ま
ず、周囲平均レベルを算出する（ステップＰ９）０周囲
平均レベルは、中心位ｍに接する各位置での濃度レベル
の平均である。同濃度レベル位置−周囲平均レベルの組
で表わすと、第８図の濃度レベルより、２−５．６−６
．１０−６．１４−５である。この結果でも、６と１０
の２つの位置で周囲平均レベルが同一になり、打ヴすべ
き位置が指定できない（ステ、プＰ１０）。 そこで、この６，１０の２点に関しては、予め記憶して
いる優先打点順序により打点すべき１））、置を判断す
る。この実施例では、優先打点順序は、１゜１１．３．
９，６．１６，８，１４，２．１２゜４．１０＋　５＋
　　１５＋　’Ｌ　１３の順とする。これは、第９図の
バイヤ型サブマトリックスの数値の順と同じである０位
置６，１０では、６が優先になっているので、残り１点
は、６の位置であると判断する（ステップｐＨ）、こう
して定まった出力位置に打点する（ステップＰ１２＞、
　　もちろん、出力位置が濃度類だけで定まるときは、
ステ７７′Ｐ７から直ちにステップＰ１２に移って打点
する。 第５図は、こうして出力位置数を指定して得られた復元
画像である。 以上のように全出力位置が打たれると、演算結果をもと
め、メモリに戻し、次のサブマトリックスに移る（ステ
ップＰ１４）、全マトリックスが終了す比ば、データを
外部に出力する（ステップＰ１５）。 次に、第１１図の中間調画像２の符号化について同様に
説明する。なお、ｉ１１図中の各画素内の点の数は、第
１２図で示す各画素の濃度レベルに一致させている。 まず、濃度レベル信号がメモリに読み込まれる（ステッ
プＰｉ）。全画像が読み込まれると、犬に２値化の処理
が行なわれる。 ２値化処理では、まず、画素の濃度レベルの４×４のサ
ブマトリンクスパターンを取り出して（ステップＰ２＞
、その平均濃度を算出する（ステップ１”３）、平均濃
度は、１１．０６である６次に、この平均濃度から、出
力（打点）すべき位置の数を算出する（ステップＰ４）
、小数点以下四捨五入によって求めると、出力位置数は
、１１である。 次に、濃度レベルをソーティングして濃度を高い順に並
べる（ステップＰ５）、前記の線画像の場合と同様、画
素位置く第４図の数字で表わす）−濃度の組で表わすと
、第１２図の濃度レベルより、４−１４．８−１４．１
１−１４．１２−１４゜１５−１４．１６−１４．７−
１３．１０−１３゜１４−１３．１３−１２．３−１１
．６−１１゜９−１１．５−４．２−３．１−２といっ
た順序に１１；５びかえられる。 次に、二の順序に上り先に求められた出力すべき数だけ
黒ドツトに打点する。まず、高濃度レベルから出力位置
であると判断する（ステップＰ６）。 第１２図より、濃度レベル４の６位置（４＋８＋１１．
１２．ｉｓ、１Ｇ）が存在することが＄１１１１７ｉさ
れる６次に、残りの出力位置数（今の場合、１１）が、
同濃度レベルの位置の数（６）より小さいが否かが判断
される（ステップＰ８）、否であるので、次にステップ
Ｐ１２に移り、この各位置に打点させる１次に、必要出
力位置数が終了したか否かがｔ、ＩＩＩｇｉされる（ス
テップＰ１３）、今の場合、否であるので、再びステッ
プＰ６に戻１）、次の濃度レベル１１の位置について処
理する。同様にして、濃度レベル１１の３位置（７，１
０，１４）と濃度レベル１２の位置１３とが打点される
。犬に、再び、ステップＰ６に戻ると、同濃度レベル１
１の３位置（３，６，９）が存在することが判断される
（ステップＰ７）０次に、残り出力位置数（／ｌの場合
、１）が、同濃度レベルの位置の数（３）上り小さいか
杏かｔｑ断される（ステップｌ’ｌ　ｉ（）。小さいと
ｔｑ断されるので、以下のステップで、残り出力位置が
周囲レベルをもって指定される８周囲平均レベルを算出
する（ステップＰ９）、同）ｎ度しベル位置−周囲平均
レベルの組で表わすと、第１２図の濃度レベルより、３
−１１．０．６−９．１２５．９−１０．６であろ、こ
の結果か紙位置３が出力位置として指定される（ステッ
プＰ１０）。第６図は、こうして出力位置数を指定して
得られた復元画像である。 以上のように全打点が打たれると、演算結果をもとめ、
メモリに戻し、次のサブマトリックスに移る（ステ・ノ
ブＰ１４）、全マトリックスが終了すれば、データを外
部に出力する（ステップＰ１５）。 第７図に示す線画像１の本発明の実施例による復元画像
（第５図）とディザ法による復元ＩＷｉｉ像（第１０図
）とを比較すると、前者の方が解像度は高く、濃度も原
画に忠実に再現されている。また、第】］図に示す中間
調画像２の本発明の実施例による復元画像（第６図）と
ディザ法による復元画像（第１３図）とを比較゛ｒると
、この場合にし、１１；１名の方が、濃度を原画−二忠
実に再現しているし、解像度ら高い。 （発明の効果） 本発明により、中間調画像と線画像との混在した画像を
２値化した信号で復元し出力するとき、画像の解像力を
低下させず、中間調画像を出力できる。

【図面の簡単な説明】 第１図は、本発明に係る画像処理の手段を示す７０−チ
ャートである。 第２図は、本発明に係る画像処理装置のブロンク図であ
る。 第３図は、ソースプログラムの７０−チャートである。 第４図は、サブマトリックスの画素位置を数字で示した
図である。 第５図は、本発明の実施列による線画像の復元画像であ
る。 ＠６図は、本発明の実施例による中間調画像の復元画像
である。 第７図は、復元すべき線画像である。 第８図は、第７図の線画像から得られた濃度である。 第９図は、バイヤ型のテ゛イザマトリノク又である。 第１０図は、第７図の線画像のディザ法によろ復元画像
である。 第１１図は、復元すべき中間調画像である。 第１２Ｉ２１は、第１１図の中１’Ｊｌ調画像から得ら
れｒこン農度である。 第１３図は、第１１図の中間調画像のディザ法による復
元画像である。 １・・線画像、　　２・・・中間調画像。 特　許　出　願　人　ミノルタカメラ株式会社代　　埋
　　人　弁理士　青白　葆　ほか２名第１図 第２図 第４図 ￥９図 渠３図 １、 Ｌシ 第７図　　　　　　　　　　　第４１図第８図　　　　
　　ｔＸ１２図 第１０図　　　　　　　　第１３図 第５図　　　　　　　業６図 手続補正書（自釦 昭和６０年８　月２３日 昭和５９年特許願第　　１９７４４８　　　　号２、発
明の名称 画像処理方法 ３補正をする者 事件との関係　特許出願人 住所　大阪市東区安土町２丁［１３ｃ、番地大阪国際ビ
ル名称　（６０７）　　　　ミノルタカメラ株式会肚代
表者　　　　　　山　　　嶋　　　英　　　雄４、代理
人 ７　補正の内容 △、明細ＪＴ全文を別紙の通り５１°正しよ４′。 １（１図面第１図、第２図、第１３図を別紙の通り訂正
します。 以上 訂正明細外 １、発明の名称 画像処理方法 ２、特許請求の範囲 のサンプリングさｈた濃度情報の中の濃度の高い画素か
らん順に白の画ネーＵ−た央定工々ｊ坊今ヂ割当ててい
く。 れる濃度を有する画素の数より少ないことを判別し、 る。 （３）特許請求の範囲第２項に記載された画像部１１ｉ
ｊ方−法＋：：３−ｕ−ズ、４−１ｐｃ夛ＩＣの２−デ
」＝袷と副さらに、以下の処理を行なうことを特徴とす
る画（象処理方法。 ３、発明の詳細な説明 （産業上の利用分野） 本発明は、中間調を含む画像を２値化出力で・復元させ
る画像処理方法に関する。 （従来技術） 一般に、白黒２値化出力で画像を再現９表示する場合、
画像の中間調を２値で表示せねばならない。白黒２値の
組合せで中間調を表示するとき、解像度と階調性（画像
の濃度の再現性）とが重要な要素である。文字等の線画
像では、解像度が重要であるが、中間調画像では、階調
性が重要である。 この種の白黒２値化出力による画像表示では、解像度と
階調性とは、互に相反する要素て゛あるので、両者を両
立させるため、種々の手法が開発されている。特に、線
画像と中間調画像の混在する画像の復元において、両者
の両立が必要になる。 中間調画像の画像の復元において、組織的ディザ法は有
力な方法である。この方法では、ＮｘＭのマトリックス
の画素単位での走査によりサンプリングして得られた画
像の明暗の濃度信号を、ＰｘＰのサブマトリックスに分
割し、予め定めたディザパターンのＰｘＰマトリ７クス
（たとえば、第９図）を閾値として各サブマトリックス
の濃度信号Ｐ−：２値化し、画像を復元する。 ｊｆｌｆｉ的ディザ法による画像処理の例を次に説明す
る。いま、線画像１が、第７図に示す４×４のサブマト
リックスをなす１６個の画素により受光されたとする。 第８図のサブマトリックスの各要素での数値は、各画素
での濃度を示す。ディザパターンとして第９図に示すＢ
ａｙｅｒ型のマトリックスを用い、第８図のサブマトリ
ックスの各要素の濃度レベルと比較し閾値より大きい部
分を黒とする。第１０図は、こうして得られた画像を示
す。 次に、第１１図に示す中間調画像２の処理を説明する。 第１２図の数値は、各画素での濃度を示す、　Ｂａｙｅ
ｒ型のマトリックスで同様にディザ処理を行なうと、第
１３図に示す画像が得られる。 （発明の解決すべき問題点） 従来の組織的ディザ法では、Ｎ画素（７ｍｍ）ｘＭ画素
（／、、）のマトリックス配置での各画素での濃度情報
を、ＰｘＰのサブマトリックス単位で処理する。この際
、Ｐが大きくなると、Ｎ／ＰまたはＭ／Ｐが小さくなり
解像力が底下する。逆に、Ｐを小さくすれば、サブマト
リックスが小さくなり階調性が１氏下する。したがって
、解像度と階調性とを共に満足する中間調復元画像が得
られないという欠点がある。例えば、中間調を含む画像
を８画素（７ｍｍ）Ｘ８画素（７ｍｍ）でサンプリング
してディザ処理を行なった出力画像は、８画素（７ｍｍ
）Ｘ８画素（／開）の黒画素または白画素で表現される
。 この際、ディザ処理時に２×２構成のディザマトリ７ク
スを使用した場合には、画素があまり太きくならないの
で解像力は余り低下しないが、高階調の画像を復元する
ことができず、また、４×４構成のディザマトリックス
を使用した場合には、階調性は良くなるが、解像力が低
下して、復元画像の画質が悪くなってしまう。 特開昭５５　１３８９６９号公報においては、注目画素
の周辺の画素を予想して濃度レベルを求め各周辺画素の
白黒レベルを決定する方法が開示されている。この方法
は、ディザ法をより細かいパターンとしたもので、根本
的には線画像の解像度を向上させていない。 本発明は、以上の点を考慮してなされたものであり、本
発明の目的は、線画像の情報に関しては、特に解像力の
低下を押え、中間調を含む画像を２値化出力で復元させ
る際は、解像力の高い高階調の復元画像を得ることので
きる画像処理方法を提供することである。 （問題点を解決するための手段） 本発明に係る画像処理方法は、光画像情報の濃′度を画
素単位でサンプリングし、この濃度情報を所定のサーＩ
マ！・すｌクス「１月１′Ｉで処理（て、１−記画素ｉ
、ｉｌ　ｌ、“Ｌでの２　ｆｐ”化画像（ご号を１４ろ
よつにした画像（２号処理方法において、以下のステッ
プに従って、」、記ザンブリングされた５１某情報から
２（β化画像信号をｉすろことを特徴とオろ画像処■１
方ｌ）：。 ａ、　　ｌ記ザブマトリックスｉｊｋに、二のザブマト
リックスに含まれろ各画素の濃１隻情報Ｄ・ら、１５度
の平均（−１１を演算し、 ｂ、ａで演算されｌこ平均値から、所定の関係式に括−
）いて、このザブマトリックス内で、黒とすべき画、ｖ
Ｓ数（又は白とすべき画素数）を決定し、ｃ、ｂて決定
された改に）＋にづいて、黒の画、）−位ＩＩツを決定
゛、１゛ろ場合てあれば、−ト記すブマトリノタス内の
サンプリングされた０度情報の中の濃度の高い画素から
ん順に、白の画素（１゛Ｌ置を決定・）゛ろ場合でのれ
ば、−に記ザブマトリックス内のサンプリングされた５
瓜ｔ、’ｌ報の中のｅｌｆの低い画、・）；から順に、
それぞれの画像信シ」−を出力４゛べ、３画素１；Ｌ置
として害り当てでいく。 （作　１１１） 本発明に係る画像処理方法にＩ；いて、サブマトリック
ス内の出力数は、平均濃度から決定され、出力位置は、
濃度類に指定される。さらに、これだけでは全出力位置
が指定できないときに、平均濃度付近の同一濃度の要素
の中か呟すでに出力位置であると指定した位置の周囲を
優先的に指定する。 （実施例） 第２図は、本実施例を具体化する装置のブロック図であ
る。ミラースキャン型イメージリーグまたは原稿走査型
イメージリーグにおいて、撮像素子（ＣＣＤ）１１によ
り光電変換された濃度信号は、Ａ／Ｄ変換Ｂ１２を通し
て量子化され、一旦メモリ１３に蓄えられる。サンプリ
ングの際、メモリ１３と撮像素子１１との同期をとるた
めに基準発振器１４から７ドレスカウンタ１５を通して
メモ１７１３のアドレスが指定される。また、メモリ１
３はＣＰＵ１６と接続され、一度濃度レベル信号で記憶
された後、以下に説明するように、ＣＰｏｌＧにより２
値信号出力用に濃度レベル変換される。 さらに、外部は器に出力されるべく、データとして出力
される。 ｆ５３図は、本実施例を実現するためのＣＰ　Ｕ　１１
３に格納されたブａグラムの７０−チャートである。 以下では、まず、第７図の線画像１を例にして画像の復
元を説明す°る。なお、第３図では黒出力すべき画素を
決定する場合について述べるが、白出力すべき画素を決
定する場合は、濃度の関係が逆になるだけで、理論的に
は同様に処理できる。 まず、濃度レベル信号がメモリに読み込まれる（ステッ
プＰＩ）。全画像が読み込まれると、次に２値化の処理
が行なわれる。 ２値化処理では、まず、第７図の線画像ｌに対応して得
られる第８図に示す４×４のサブマトリックス単位の濃
度パターンを取り出しくステップＰ２）、その平均濃度
を算出する（ステップＰ３）。 平均濃度は、（１２ｘ４＋６ｘ４）／ｌ　６＝４．５で
ある０次に、この平均濃度から、黒出力（打点）すべき
数を算出する（ステップＰ４）。たとえば、小数点以下
四捨五入によって求めると、出力数は、５である、（出
力数は、一般に平均濃度（の適当な関数ｆ（ｘ）として
決定すればよいが、ここでは、筒便のため、ｒ　（ｘ）
＝　ｘとした。白出力の場合は、ｆ（ｘ）＝ＰＸＰ−ｘ
　テあル（、：、：：ニ、ＰＸＰｌｉ？トリ７クスのサ
イズ）。） 次に、濃度レベルをソーティングして濃度の高い順に並
べる（ステップＰ５）。いま画素位置の番。 号を第４図に示すように約束したうえで、「画素位置番
号」−濃度の組で表わすと、？ｌＳ８図の濃度レベルよ
り、ｒｌＪ−１２，ｒｓＪ−１２，ｒｓＪ−１２゜ｒ１
３Ｊ−１２，［２Ｊ−６，ｒ６Ｊ−６，口０Ｊ−６，［
ｌ伺−６゜ｒ３Ｊ　　Ｏ，ｒ４Ｊ−０，ｒ７Ｊ−０，ｒ
８Ｊ−０，１１１Ｊ−０゜ｒ１２Ｊ−０、ｒｔ５Ｊ−０
，［１ｆ３Ｊ−０といった順序に並びかえられる。（白
出力から決めていく場合は、この順序を逆にする。） 次に、この順序により先に求められた出力数だけ黒−ッ
トに打点する。まず、高濃度レベルから打点位置である
と判断する（ステップＰ６）、（白出力の場合は、低濃
度レベルが出力位置であると判断する。）ステップＰ７
により、濃度レベル１２として、ｔつの位置（ｌ　ＩＪ
、　ｒ５Ｌ　［９，１，ｒ　Ｉ　３Ｊ）が存在すること
が判断される。（なお、同濃度レベルの位置力ｑ個だけ
のときは、次にステップＦ゛１２に移り、打点する６）
犬に、残りの出力数（′＋−の場合、５）が、同濃度レ
ベルの位置の数（４）より小さいか否かがｔ１１断され
る（ステップＰ８）。否であるので、次にステップＰ１
２に移り、この各位置（ｒｌＪ。 ｒｓＪ、　ｒｓＪ、　ｒ１３Ｊ）に打点させる。次に、
必要出力数の打点が終了したか否かが判断される（ステ
ップＰ１３）。年の場合、否であるので、再び又テップ
Ｐ６に戻り、次の濃度レベル６の位置について処理する
。同濃度レベル６として４つの位置Ｃｒ２Ｊ。 ｒ６Ｊ、　「１０」、　ｒ１４Ｊ）が存在することが判
断される（ステ、プＰ７）。次に、残り出力数（／＋の
場合、５−４＝１）が、同濃度レベルの位置の数（４）
より小さいか否か判断される（ステップＰ８）。小さい
と判断されるので、以下のステップで、残りの出力位置
が周囲平均レベルをちって指定される。まず、周囲平均
レベルを算出する（ステップＰ９）１周囲平均レベルは
、中心位置に接する各位置での濃度レベルの平均である
。同濃度レベル位置−周囲平均レベルの組で表わすと、
第８図の濃度レベルより、ｒ２Ｊ−５，ｒ６Ｊ−６，ｒ
ｌＯＪ−６，ｒ１４Ｊ−５である。 この結果でも、「６」と「１０」の２つの位置で周囲平
均レベルが同一になり、打点すべき位置が指定できない
（ステップｐｉｏ）、そこで、このｒ６Ｊ、　ｒｌＯＪ
の２点に関しては、予め記憶している優先打点順序によ
り打点すべき位置を判断する。この実施例では、優先打
点順序は、ｒ　Ｉ　Ｊ、　ｒｌｌＪ、　ｒ３Ｊ、　ｒｓ
Ｊ。 ｒ６Ｊ、　ｒｌＯＪ、　ｒｓＪ、　ｒ１４Ｊ、　ｒ２Ｊ
、　ｒ１２Ｊ、　ｒ４Ｊ、　ｒｌＯＪ。 ｒｓＪ、ｒ１５Ｊ、　ｒ７Ｊ、　ｒ１３Ｊの順とする。 これは、第９図のＢａｙｅｒ型サブマ）すＩＪフックス
閾値の順と同じである０位置ｆ６Ｊ、　ｒｌＯＪでは、
「６」が優先になっているので、残り１点は、ｒ６Ｊの
位置であると判断する（ステップＰ１１）。こうして定
まった出力位置に打点する（ステップＰ１２＞、もちろ
ん、出力位置が濃度類だけで定まるときは、ステップＰ
７から直ちにステップＰ１２に移って打点する。第５図
は、こうして出力数を指定して得られた復元画像である
。 以１“のように全出力位置が打たれると、前体結果をも
とめ、メモリに戻し、次のサブマトリックスに移る（ス
テップＰ１４）、全マトリックスが終了すれば、データ
を外部に出力する（ステップＰ１５）。 次に、第１１図の中間調画像２の符号化について同様に
説明する。なお、第１１図中の各画素内の点の数は、第
１２図で示す各画素の濃度レベルに一致させている。 まず、濃度レベル信号がメモリに読み込まれる（ステッ
プＰ１）、全画像が読み込まれると、次に２値化の処理
が行なわれる。 ２値化処理では、まず、画素の濃度レベルの４×４のサ
ブマトリックス単位の濃度パターンを取り出して（ステ
ップＰ２）、その平均濃度を算出する（ステップＰ３）
、平均濃度は、　１１．０６である０次に、この平均濃
度から、黒出力（打点）すべき数を算出する（ステップ
Ｐ４）、小数点以下四捨五入によって求めると、出力数
は、１１である。 （白出力ならば５である）。 次ニ、濃度レベルをソーティングして濃度を高い順に並
べる（ステップＰ５）。前記の線画像の場合と同様、「
画素位置番号」（第４図の数字で表すす）−濃度の組で
表わすと、　第１２図の濃度レベルより、［伺−１４，
ｒｓＪ−１４，Ｉ’１ｌＪ−１４，ｒ１２Ｊ−１４゜ｒ
１５Ｊ　　１４，１１（３Ｊ　　１４．　ｒ７Ｊ−１３
，ｒｌＯＪ−１３゜ｒ１４Ｊ−１３，ｒ１３Ｊ−１２，
ｒ３Ｊ−１１，ｒ６Ｊ−１１゜ｒ９ｊ−１１，ｒｓＪ−
４，ｒ２Ｊ−３，ｒＮ−２といった順序に並びかえられ
ろ６ 次に、この順序により先に求められた出力すべき数だけ
黒ドツトに打点する。まず、高濃度レベルから出力位置
であるとＩｌｌ断する（ステップＰ６）。 第１２図よ１ン、濃度レベルが１４である６つの位置（
「伺、　ｒｓＪ、　ｒｉｌｌ、　ｒ１２Ｊ、　ｒ１５Ｊ
、　ｒｌＯＪ）が存在することが判断される。次に、残
りの出力数（＋の場合、１１）が、同濃度レベルの位置
の数（６）より小さいか否かが判断される（ステップＰ
８）。否であるので、犬にステップＰ１２（こ下多り、
この各位置に打点させる。次に、必要出力数が終了した
か否かが判断される（ステップＰ１３）。今の場合、否
であるのて゛、再び又テップＰ６に戻り、次の濃度レベ
ル１３の位置について処理する。同様にして、濃度レベ
ル１３の３位置（ｒ７Ｊ、　ｒｉｏｔ、　ｒ１４Ｊ）と
）濃度レベル１２の位置「１３」とが打点される６次に
、再び、ステップＰ６に戻ると、同濃度レベル］１の３
位置（ｒ３Ｊ、　ｒ６Ｊ、　ｒ９Ｊ）が存在することが
判断される（ステップＰ７）。次に、残り出力数（／。 の場合、１）が、同濃度レベルの位置の数（３）より小
さいか否か１引断される（ステップＰ８）。小さいと判
断されるので、以下のステップで、残り出力位置が周囲
平均レベルをちって指定される。周囲平均レベルを算畠
する（ステップＰ９）、同濃度レベル位置−周囲平均レ
ベルの組で表わすと、第１２図の濃度レベルより、「３
」−比０．　ｒ６Ｊ−９，ｔ２ｓ。 ［９Ｊ−１０，６である。この結果か呟位置「３」が出
力位置として指定される（ステップＰ１０）。第６図は
、こうして出力数を指定して得られた復元画像である。 以上のように全打点が打たれると、演算結果をもとめ、
メモリに戻し、次のサブマトリックスに移る（ステップ
Ｐ１４）。全マトリックスが終了すれば、データを外部
に出力する（ステップＰＩＳ）。 第７閏に示す線画像１の本発明の実施例による復元画像
（第５図）とディザ法による復元画像（ｔＩＳ１０図）
とを比較すると、前者の方が解像度は高く、濃度ら原画
に忠実に再現されている。また、第１１図に示す中間調
画像２の本発明の実施例による復元画像（第６図）とデ
ィザ法による復元画像（第１３図）とを比較すると、こ
の場合にも、前者の方が、濃度を原画に忠実に再現して
いるし、解像度も高い。 （発明の効果） 本発明により、中間調画像と線画像との混在した画像を
２値化した信号で復元し出力するとき、画像の解像力を
低下させず、中ＷＰＩ調ｆｊ（象を出力できる。 ４、図面の簡単な説明 第１図は、本発明に係る画像処理の手段を示す７０−チ
ャートである。 ＰＳ２図は、本発明に係る画像処理装置の１σ／り図で
ある。 第３図は、プログラムのフローチャートである。 第４図は、サブマトリックスの画素位置を数字で示した
図である。 第５図は、本発明の実施例による線画像の復元画像であ
る。 第６図は、本発明の実施例による中間調画像の復元ｉｉ
！ｉｉ像である。 第７図は、復元すべき線画像である。 第８図は、第７図の線画像から得られｒこ濃度である。 第９図は、Ｂ　ａｙｅｒ型のディザマトリックスである
。 第１０図は、第７図の線画像のディザ法による復元画像
である。 第１１図は、復元すべき中間調画像である。 第１２図は、第１１図の中間調画像から得られた濃度で
ある。 第１３図は、第１１図の中間調画像のディザ法による復
元ｌｉ！ｉｉ像である。 １・・・線画像、　　２・・・中間調画像６特　許　出
　願　人　ミノルタカメラ株式会社代　　埋　　人　弁
理士　青白　葆　はが２名第１図

Claims (1)

【特許請求の範囲】
1. （１）画像の明暗の濃度を画像単位でサンプリングし、
   得られた濃度信号を所定のサブマトリックス単位で処理
   して２値化出力で画像を復元する画像処理方法において
   、 サブマトリックスの各要素の平均濃度を算出し、この平
   均濃度より所定の関係式に基いて出力位置数を決定し、
   出力をすべき位置の指定が、まず、濃度の高い順序にな
   され、この濃度順序による指定だけでは、上記の出力位
   置数に一致せず、同一濃度の要素のなかから出力すべき
   位置を指定しなければならない場合は、周囲平均濃度の
   高い要素から出力すべき位置が指定されることを特徴と
   する画像処理方法。