JPH03187677A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPH03187677A JPH03187677A JP1325903A JP32590389A JPH03187677A JP H03187677 A JPH03187677 A JP H03187677A JP 1325903 A JP1325903 A JP 1325903A JP 32590389 A JP32590389 A JP 32590389A JP H03187677 A JPH03187677 A JP H03187677A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- error
- image
- image data
- interest
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
［産業上の利用分野］
本発明は画像処理装置に関し、例えば文字や線画の２値
画像と写真等の中間調画像の混在した多値画像を２値化
する画像処理装置に関するものである。 ［従来の技術］ 近年、ファクシミリ等の２値化記録装置に中間調を再現
する手段として、誤差拡散法或は平均誤差最小法が広く
用いられている。上記方法は組織デイザ法に比べて２値
画像の再現性が良いことを一つの特徴とした方法である
。 ところが、一定の閾値に基づいて単純２値化した２値画
像に比べると、エツジでのノツチの発生や細線の点線化
を遵けることはできなかった。このような２値画像に対
する劣化を防ぐ方法として、入力多値画像データから像
域を判定しその判定結果から疑似中間調処理と単純２値
化処理との内の一方を選択する方法が考えられている。
画像と写真等の中間調画像の混在した多値画像を２値化
する画像処理装置に関するものである。 ［従来の技術］ 近年、ファクシミリ等の２値化記録装置に中間調を再現
する手段として、誤差拡散法或は平均誤差最小法が広く
用いられている。上記方法は組織デイザ法に比べて２値
画像の再現性が良いことを一つの特徴とした方法である
。 ところが、一定の閾値に基づいて単純２値化した２値画
像に比べると、エツジでのノツチの発生や細線の点線化
を遵けることはできなかった。このような２値画像に対
する劣化を防ぐ方法として、入力多値画像データから像
域を判定しその判定結果から疑似中間調処理と単純２値
化処理との内の一方を選択する方法が考えられている。
【発明が解決しようとしている課題］
しかしながら、上記従来例では、簡単な回路構成で正確
に２値画像（文字画像）と中間調画像との像域分離が困
難となり、例えば、像域分離に誤判定があった場合、中
間調画像の再現性を低下させる等の欠点が生じた。 本発明は上述した従来例の欠点に鑑みてなされたもので
あり、その目的とするところは、誤差拡散法或は平均誤
差最小法により２値化を行う場合、文字や線画を２値化
した際の劣化を軽減し、中間調画像を良好に再現できる
画像処理装置を提供することにある。 【課題を解決するための手段］ 上述した課題を解決し、目的を達成するため、本発明に
係わる画像処理装置は、複数種の像域が混在した画像の
多値画像データを画素単位に２値化する画像処理装置に
おいて、前記多値画像データを入力する入力手段と、前
記入力された多値画像データに基づいて注目画素の像域
が中間調領域か文字領域かを判定する判定手段と、前記
判定された像域に基づいて各注目画素に対応する周辺画
素の複数の多値画像データに分配する注目画素の２値化
に伴う量子化誤差を決定する決定手段と、前記決定され
た誤差を各注目画素に対応する周辺画素の多値画像デー
タに分配する分配手段とを備え、前記決定手段は像域が
文字領域の場合は、注目画素の主走査方向及び副走査方
向の多値画像データに分配する誤差よりも小さくするこ
とを特徴とする特 ［作用］ かかる構成によれば、入力手段は多値画像データを入力
し、判定手段は入力された多値画像データに基づいて注
目画素の像域が中間調領域か文字領域かを判定し、決定
手段は判定された像域に基づいて各注目画素に対応する
周辺画素の複数の多値画像データに分配する注目画素の
２値化に伴う量子化誤差を決定し、分配手段は決定され
た誤差を各注目画素に対応する周辺画素の多値画像デー
タに分配し、決定手段は像域が文字領域の場合は、注目
画素の主走査方向及び副走査方向の多値画像データに分
配する誤差よりも小さくする。 【実施例】 以下添付図面を参照して、本発明に係わる好適な実施例
を詳細に説明する。尚、以下の説明では、ファクシミリ
、複写機等で使用される２値化処理の回路構成を本発明
の特徴として挙げる。 第１図は本実施例の画像処理装置の構成を示すブロック
図である。同図において、ｌは像域分離処理部を示し、
これは不図示のスキャナ（ファクシミリ、複写機等に具
備されている）から読み込まれ補正された後の多値画像
データを入力し、この入力多値画像データを２値画像（
文字）領域と中間調領域とに像域分離するための選択信
号を生成する。２は２値化処理部を示し、これは像域分
離処理部ｌから出力される選択信号に基づいて入力多値
画像データを２値化する。この２値化では、誤差拡散法
が使用される。 第２図は本実施例による入力多値画像データの入力時の
タイミングチャートである。このタイミングチャートに
よれば、１ペ一ジ分の入力多値画像データはページ同期
信号に同期して入力され、１ライン分の入力多値画像デ
ータはライン同期信号に同期して入力され、１画像分の
画像データは不図示の画像クロックに同期して入力され
る。 次に、本実施例の像域分離処理部ｌの詳細について説明
する。 第３図は本実施例の像域分離方法を説明する図、第４図
は本実施例の像域分離処理部ｌの構成を示すブロック図
である。 本実施例では、第３図に示されるように、入力された３
×３画素のブロック中の注目画素（Ｘで示されている）
を含む５点を参照し、この参照されるブロックを走査し
ながら注目画素の像域判定が行われる。 第４図において、１０．１１はそれぞれ入力多値画像デ
ータを１ライン分遅延させて出力するｌライン遅延回路
を示し、１２〜１６はそれぞれ入力多値画像データを１
画素分遅延させて出力する１画素遅延回路を示している
。１７は像域判定演算回路を示し、これはｌライン遅延
回路１０．ｌｌ及び１画素遅延回路１２〜１６の遅延に
よって同時に出力される５画素（隣接画素Ａ、Ｂ、Ｃ。 Ｄ及び注目画素Ｘ）に基づいて像域を判定する。 ここで、本実施例の像域分離処理部１の動作について説
明する。 入力多値画像データの経路は、第４図に示されるように
、像域判定演算回路１７に５本の信号（隣接画素Ａ、Ｂ
、Ｃ，Ｄ及び注目画素Ｘ）が同時に入力されるように上
述した各遅延回路によって構成されている。そこで、注
目画素Ｘが像域判定演算回路１７に入力されるときの隣
接画素Ａ。 Ｂ、Ｃ，Ｄの各多値画像データの流れについて説明する
。 まず、注目画素Ｘの多値画像データが像域判定演算回路
１７に入力されるタイミングは、像域分離処理部ｌに入
力された注目画素Ｘの多値画像データが１ライン遅延回
路１０及び１画素遅延回路１４によって１ラインと１画
素分遅延された後である。そこで、隣接画素りの多値画
像データは、像域分離処理部１に入力されると遅延され
ることなく像域判定演算回路１７に入力されるため、注
目画素Ｘの多値画像データとはｌラインと＋１画素遅れ
たデータとなる。これに対して、隣接画素Ｃの多値画像
データは、像域分離処理部１に入力されると１画素遅延
回路１２．１３を介するため、２画素分遅延されて像域
判定演算回路１７に入力される。従って、隣接画素Ｃの
多値画像データは、隣接画素りの多値画像データの２画
素手前のデータであって、且つ、注目画素Ｘの多値画像
データとは１ラインと一１画素分遅れたデータとなる。 また、隣接画素Ｂの多値画像データは、像域分離処理部
１に入力されると１ライン遅延回路１０．１１を介する
ため、２ライン分遅延されて像域判定演算回路１７に入
力される。従って、隣接画素Ｂの多値画像データは、隣
接画素りの多値画像データの２ライン分前のデータであ
って、且つ、注目画素Ｘの多値画像データとは１ライン
と一１画素分前のデータとなる。さらに、隣接画素Ａの
多値画像データは、像域分離処理部ｌに入力されると１
ライン遅延回路１０．１１及び１画素遅延回路１５．１
６を介するため、２ラインと２画素分遅延されて像域判
定演算回路１７に入力される。従って、隣接画素Ａの多
値画像データは、隣接画素りの多値画像データの２ライ
ンと２画素分前のデータであって、且つ、注目画素Ｘの
多値画像データとは１ラインと＋１画素分前のデータと
なる０以上の動作によれば、第３図に示されるブロック
内の画素の配置によって、注目画素Ｘと隣接画素Ａ、Ｂ
、Ｃ，Ｄとの各多値画像データが像域判定演算回路１７
に入力される。 そして、像域判定演算回路１７では、以下の式によって
像域判定の演算が行われる。 ここで、注目画素Ｘ及び隣接画素Ａ、Ｂ、Ｃ。 Ｄの各多値画像データが示す濃度レベルをＸ。 ａ、ｂ、ｃ、ｄで表わし、閾値をＴＤで表わすと、 １４ｘ−（ａ＋ｂ＋ｃ＋ｄ）ｌ＞ＴＤ：２値画像１４ｘ
−（ａ＋ｂ＋ｃ＋ｄＮ≦Ｔｐ：中間調画像となる。閾値
ＴＤを適当な値に設定することによって、注目画素Ｘで
のエツジ量による像域の判定される。 次に、本実施例の２値化処理部２の詳細について説明す
る。尚、本実施例では誤差拡散法による２値化処理が適
応される。 第５図は本実施例の２値化処理部２の構成を示すブロッ
ク図である。同図において、２０〜２４はそれぞれ入力
多値画像データを１画素分遅延させる１画素遅延回路を
示し、２５〜２８はそれぞれ後述の誤差Ｅの誤差成分ｅ
、〜ｅ４を順次足し込むための加算回路を示している。 誤差成分ｅ ｌ”” ｅ ａは注目画素以前の周辺画素
によって生じた２値化時の誤差である。２９はｌライン
より３画素少ない多値画像データを遅延させるラインバ
ッファを示している。３０は２値化回路を示し、これは
加算回路２５〜２８を介して入力多値画像データに上記
誤差成分ｅ ｌ” ｅ ４を足し込んだ補正後の補正多
値画像データを一定の閾値（Ｔ）との比較に基づいて２
値化する。この２値化回路３０からの出力を２億データ
とする。 ３１は誤差演算回路を示し、これは２値化回路３０で２
値化処理が行われたときに生じる誤差（Ｅ）を算出する
。３２は誤差演算回路を示し、これは像域分離処理部１
から出力された選択信号に基づいて誤差演算回路３１か
ら出力された誤差Ｅの周辺画素へ分配する量、即ち、誤
差成分（ｅ＋〜ｅ、）を決定し、分配時まで保持する。 ここで、誤差演算回路３２での誤差Ｅの算出方法につい
て説明する。 誤差演算回路３２では、２値化時の誤差（量子化誤差と
も称す）をＥ、補正多値画像データが示す濃度な■。（
１画素が８ビツトデータの場合、ＯＯ，４≦ＩＤ≦ＦＦ
、）、閾値をＴとして下記の式による演算が行われる。 尚、２値化回路３０からの出力は （”ＦＦＨ） または０ （＝００□ ） である。 上記式によれば、濃度■。が閾値Ｔを越えると、誤差Ｅ
はｌ減じられるためにマイナスのデータとなり、濃度工
。が閾値以下では、誤差Ｅは濃度■。を誤差Ｅとしたの
データとなる。 第６図は本実施例の誤差分配回路３２の構成を示す回路
図、第７Ａ図、第７Ｂ図、第７Ｃ図は本実施例の誤差拡
散マトリックスを説明する図、第８Ａ図、第８Ｂ図は一
般的な２値化処理によって出力される画像の例を示す図
である。 第７Ａ図には、周辺画素へ誤差を拡散するための拡散マ
トリックスが示されている１本実施例では、２値化時に
生じた誤差Ｅを周辺画素に拡散する場合、拡散マトリッ
クスを入力画像の性質、即ち、注目画素が属する像域に
よっての切り換えが行われる。そこで、注目画素を中間
調画像の像域と判断した選択信号を入力した場合には、
第７Ｂ図に示される拡散マトリックスのように、ｅ＋
：ｅｓ ”Ｅ／６．ｅｘ ＝ｅａ ＝Ｅ／３として誤差
成分ｅｌ””ｅ４が算出される。 一方、入力画像領域が文字や線画の２値画像の像域と判
断した選択信号を入力した場合には、第７Ｃ図に示され
る拡散マトリックスのように、ｅｌ ＝ｅ＊ ＝Ｅ／３
．ｅｘ ＝ｅ４＝Ｅ／６として誤差成分ｅ、〜ｅ４が算
出される。 第６図において、４０．４１は誤差成分ｅ、〜ｅ４を演
算して出力するためのＲＯＭを示している。ＲＯＭ４０
は、入力選択信号及び入力誤差Ｅに基づいて第７Ｂ図（
２値画像）或は第７Ｃ図（中間調画像）に示される拡散
マトリックスに応じて誤差成分ｅ＋、ｅ＊を算出する。 一方、ＲＯＭ４１は、入力選択信号及び入力誤差Ｅに基
づいて第７Ｂ図（２値画像）或は第７Ｃ図（中間調画像
）に示される拡散マトリックスに応じて誤差成分ｅｚｇ
ｅａを算出する。 次に、上記２値化処理部２の全動作について簡単に説明
する。 第９Ａ図〜第９Ｄ図は本実施例による誤差成分の分配方
法を説明する図である。 まず、ｌラインを１０画素とし、注目画素の位置を第９
Ａ図〜第９Ｄ図に示される＊の位置とする。第９Ａ図〜
第９Ｄ図に示されるように、注目画素＊が周辺画素の誤
差成分を与えられるケースは４つある。例えば、＊直の
位置が注目画素として２値化が行われた場合（第９Ａ図
）、上述した拡散マトリックス（第７Ａ図）に示される
ように、画素＊には画素＊１による誤差成分ｅ、が分配
される。また、＊２の位置が注目画素として２値化が行
われた場合（第９Ｂ図）、同様に、画素＊には画素＊２
による誤差成分ｅ２が分配される。さらに、＊Ｓの位置
が注目画素として２値化が行われた場合（第９Ｃ図）、
同様に、画素＊には画素＊、による誤差成分ｅ３が分配
される。そして、＊４の位置が注目画素として２値化が
行われた場合（第９Ｄ図）、同様に、画素＊には画素＊
４による誤差成分ｅ４が分配される。 そこで、注目画素＊の多値画像データが２値化処理部２
に入力されると、画素単位に誤差成分ｅ＋−８４の分配
を順に行うため、まず、加算回路２５〜２７及び１画素
遅延回路２０〜２２を介して上述の第９Ａ図〜第９Ｃ図
で説明した誤差成分ｅ１〜ｅ、の分配が行われる。この
分配された誤差を含む多値画像データはラインバッファ
２９に入力され、ここで１０（ライン）−３（画素）、
即ち、７画素分遅延される。多値画像データに誤差成分
＊４を更に分配する場合、第９Ｃ図と第９Ｄ図とに示さ
れるように、誤差成分＊３から７画素飛ばした後の誤差
成分＊４が分配データとなるため、ラインバッファ２９
によって多値画像データの遅延が行われる。この遅延の
後、多値画像データには１画素遅延回路２３．２４及び
加算回路２８を介して上述の第９Ｄ図で説明した誤差成
分ｅ、が分配される。 このようにして、全誤差成分ｅ、〜ｅ４が分配された補
正多値画像データ（濃度データ）は２値化回路３０にお
いて閾値Ｔとの比較によって２値化され、２値データと
して出力される。同時に、上記補正多値画像データは誤
差演算回路３１にも送られ、周辺画素に拡散するための
誤差Ｅが算出される。この誤差Ｅは、誤差分配回路３２
によって誤差成分ｅ１〜ｅ４に分割され、周辺画素に拡
散される。 ここで、上述した各像域に応じた拡散マトリックスによ
れば、注目画素が２値画像と判断された場合には、誤差
の分配マトリクスの重みを注目画素の主走査方向、副走
査方向となり、下に対して減少させることによって、主
走査方向、副走査方向のドツトの繰り返し周期を長くし
、第８Ａ図。 第８Ｂ図に示される主走査方向や副走査方向の各エツジ
でのノツチの発生や細線の点線化を軽減することを目的
としている。第８Ａ図には注目画素からの距離に比例し
たマトリックスによる２値化例を、第８Ｂ図には主走査
方向、副走査方向への誤差分配の割合を減少させた２値
化例を示す。 一方、注目画素が中間調画像と判断された場合には、従
来の注目画素からの距離に比例した誤差の分配を行い、
滑らかな階調の再現を目的としている。尚、像域分離処
理部１での判定誤りが生じた場合にも、誤差成分を設定
する方向が変わるだけで濃度の保存処理は実施されるた
め、特に中間調画像に対する影響は抑制される。 以上
説明したように、本実施例によれば、簡単な構成によっ
て中間調画像の再現性を落とすことなく２値画像のエツ
ジでのノツチの発生や細線の点線化を軽減することがで
きる。 さて、像域分離の方法は、上述した実施例で説明した方
法に限定されるものではなく、本発明の趣旨を逸脱しな
い範囲であれば、種々変形可能である。 また、拡散マトリクスにっていも、上述した実施例に限
定されるものではなく、本発明の趣旨を逸脱しない範囲
であれば、種々変形可能である。 第１０Ａ図、第１０Ｂ図は拡散マトリクスの変形例を示
す図である０例えば、第１０Ａ図には注目画素が中間調
画像の像域と判定された場合の拡散マトリクスが示され
、第１０Ｂ図には注目画素が２値画像の像域と判定され
た場合の拡散マトリクスが示されている。特に、入力画
像が文字や線画の２値画像の場合には、主走査方向及び
副走査方向の重みが少ない拡散マトリクスであれば良く
、具体的には注目画素＊近辺への誤差の拡散量は多く設
定する。 さて、上述した実施例では、拡散マトリックスを２値化
処理に誤差拡散法を使用していたが、本発明はこれに限
定されるものではなく、２値化処理に平均誤差最少法を
用いても良い。 第１１Ａ図、第１１Ｂ図は平均誤差最少法に使用される
拡散マトリックスを示す図である。この平均誤差最少法
の場合も前述した誤差拡散法の拡散マトリックスの構成
と同様に、注目画素が中間調画像の像域と判断された場
合、第１１Ａ図に示される拡散マトリックスが使用され
、注目画素に近いほど分配量が多く設定されている。一
方、注目画素が２値画像の像域と判断された場合、第１
ＩＢ図に示される拡散マトリックスが使用され、注目画
素に近いほど分配量が少なく設定されている。また、回
路構成に関しては、平均誤差最少法が公知のため、説明
を省略する。 ［発明の効果］ 以上説明したように、本発明によれば、簡単な構成によ
って中間調画像の再現性を落とすことなく２値画像のエ
ツジでのノツチの発生や細線の点線化を軽減することが
できる。
に２値画像（文字画像）と中間調画像との像域分離が困
難となり、例えば、像域分離に誤判定があった場合、中
間調画像の再現性を低下させる等の欠点が生じた。 本発明は上述した従来例の欠点に鑑みてなされたもので
あり、その目的とするところは、誤差拡散法或は平均誤
差最小法により２値化を行う場合、文字や線画を２値化
した際の劣化を軽減し、中間調画像を良好に再現できる
画像処理装置を提供することにある。 【課題を解決するための手段］ 上述した課題を解決し、目的を達成するため、本発明に
係わる画像処理装置は、複数種の像域が混在した画像の
多値画像データを画素単位に２値化する画像処理装置に
おいて、前記多値画像データを入力する入力手段と、前
記入力された多値画像データに基づいて注目画素の像域
が中間調領域か文字領域かを判定する判定手段と、前記
判定された像域に基づいて各注目画素に対応する周辺画
素の複数の多値画像データに分配する注目画素の２値化
に伴う量子化誤差を決定する決定手段と、前記決定され
た誤差を各注目画素に対応する周辺画素の多値画像デー
タに分配する分配手段とを備え、前記決定手段は像域が
文字領域の場合は、注目画素の主走査方向及び副走査方
向の多値画像データに分配する誤差よりも小さくするこ
とを特徴とする特 ［作用］ かかる構成によれば、入力手段は多値画像データを入力
し、判定手段は入力された多値画像データに基づいて注
目画素の像域が中間調領域か文字領域かを判定し、決定
手段は判定された像域に基づいて各注目画素に対応する
周辺画素の複数の多値画像データに分配する注目画素の
２値化に伴う量子化誤差を決定し、分配手段は決定され
た誤差を各注目画素に対応する周辺画素の多値画像デー
タに分配し、決定手段は像域が文字領域の場合は、注目
画素の主走査方向及び副走査方向の多値画像データに分
配する誤差よりも小さくする。 【実施例】 以下添付図面を参照して、本発明に係わる好適な実施例
を詳細に説明する。尚、以下の説明では、ファクシミリ
、複写機等で使用される２値化処理の回路構成を本発明
の特徴として挙げる。 第１図は本実施例の画像処理装置の構成を示すブロック
図である。同図において、ｌは像域分離処理部を示し、
これは不図示のスキャナ（ファクシミリ、複写機等に具
備されている）から読み込まれ補正された後の多値画像
データを入力し、この入力多値画像データを２値画像（
文字）領域と中間調領域とに像域分離するための選択信
号を生成する。２は２値化処理部を示し、これは像域分
離処理部ｌから出力される選択信号に基づいて入力多値
画像データを２値化する。この２値化では、誤差拡散法
が使用される。 第２図は本実施例による入力多値画像データの入力時の
タイミングチャートである。このタイミングチャートに
よれば、１ペ一ジ分の入力多値画像データはページ同期
信号に同期して入力され、１ライン分の入力多値画像デ
ータはライン同期信号に同期して入力され、１画像分の
画像データは不図示の画像クロックに同期して入力され
る。 次に、本実施例の像域分離処理部ｌの詳細について説明
する。 第３図は本実施例の像域分離方法を説明する図、第４図
は本実施例の像域分離処理部ｌの構成を示すブロック図
である。 本実施例では、第３図に示されるように、入力された３
×３画素のブロック中の注目画素（Ｘで示されている）
を含む５点を参照し、この参照されるブロックを走査し
ながら注目画素の像域判定が行われる。 第４図において、１０．１１はそれぞれ入力多値画像デ
ータを１ライン分遅延させて出力するｌライン遅延回路
を示し、１２〜１６はそれぞれ入力多値画像データを１
画素分遅延させて出力する１画素遅延回路を示している
。１７は像域判定演算回路を示し、これはｌライン遅延
回路１０．ｌｌ及び１画素遅延回路１２〜１６の遅延に
よって同時に出力される５画素（隣接画素Ａ、Ｂ、Ｃ。 Ｄ及び注目画素Ｘ）に基づいて像域を判定する。 ここで、本実施例の像域分離処理部１の動作について説
明する。 入力多値画像データの経路は、第４図に示されるように
、像域判定演算回路１７に５本の信号（隣接画素Ａ、Ｂ
、Ｃ，Ｄ及び注目画素Ｘ）が同時に入力されるように上
述した各遅延回路によって構成されている。そこで、注
目画素Ｘが像域判定演算回路１７に入力されるときの隣
接画素Ａ。 Ｂ、Ｃ，Ｄの各多値画像データの流れについて説明する
。 まず、注目画素Ｘの多値画像データが像域判定演算回路
１７に入力されるタイミングは、像域分離処理部ｌに入
力された注目画素Ｘの多値画像データが１ライン遅延回
路１０及び１画素遅延回路１４によって１ラインと１画
素分遅延された後である。そこで、隣接画素りの多値画
像データは、像域分離処理部１に入力されると遅延され
ることなく像域判定演算回路１７に入力されるため、注
目画素Ｘの多値画像データとはｌラインと＋１画素遅れ
たデータとなる。これに対して、隣接画素Ｃの多値画像
データは、像域分離処理部１に入力されると１画素遅延
回路１２．１３を介するため、２画素分遅延されて像域
判定演算回路１７に入力される。従って、隣接画素Ｃの
多値画像データは、隣接画素りの多値画像データの２画
素手前のデータであって、且つ、注目画素Ｘの多値画像
データとは１ラインと一１画素分遅れたデータとなる。 また、隣接画素Ｂの多値画像データは、像域分離処理部
１に入力されると１ライン遅延回路１０．１１を介する
ため、２ライン分遅延されて像域判定演算回路１７に入
力される。従って、隣接画素Ｂの多値画像データは、隣
接画素りの多値画像データの２ライン分前のデータであ
って、且つ、注目画素Ｘの多値画像データとは１ライン
と一１画素分前のデータとなる。さらに、隣接画素Ａの
多値画像データは、像域分離処理部ｌに入力されると１
ライン遅延回路１０．１１及び１画素遅延回路１５．１
６を介するため、２ラインと２画素分遅延されて像域判
定演算回路１７に入力される。従って、隣接画素Ａの多
値画像データは、隣接画素りの多値画像データの２ライ
ンと２画素分前のデータであって、且つ、注目画素Ｘの
多値画像データとは１ラインと＋１画素分前のデータと
なる０以上の動作によれば、第３図に示されるブロック
内の画素の配置によって、注目画素Ｘと隣接画素Ａ、Ｂ
、Ｃ，Ｄとの各多値画像データが像域判定演算回路１７
に入力される。 そして、像域判定演算回路１７では、以下の式によって
像域判定の演算が行われる。 ここで、注目画素Ｘ及び隣接画素Ａ、Ｂ、Ｃ。 Ｄの各多値画像データが示す濃度レベルをＸ。 ａ、ｂ、ｃ、ｄで表わし、閾値をＴＤで表わすと、 １４ｘ−（ａ＋ｂ＋ｃ＋ｄ）ｌ＞ＴＤ：２値画像１４ｘ
−（ａ＋ｂ＋ｃ＋ｄＮ≦Ｔｐ：中間調画像となる。閾値
ＴＤを適当な値に設定することによって、注目画素Ｘで
のエツジ量による像域の判定される。 次に、本実施例の２値化処理部２の詳細について説明す
る。尚、本実施例では誤差拡散法による２値化処理が適
応される。 第５図は本実施例の２値化処理部２の構成を示すブロッ
ク図である。同図において、２０〜２４はそれぞれ入力
多値画像データを１画素分遅延させる１画素遅延回路を
示し、２５〜２８はそれぞれ後述の誤差Ｅの誤差成分ｅ
、〜ｅ４を順次足し込むための加算回路を示している。 誤差成分ｅ ｌ”” ｅ ａは注目画素以前の周辺画素
によって生じた２値化時の誤差である。２９はｌライン
より３画素少ない多値画像データを遅延させるラインバ
ッファを示している。３０は２値化回路を示し、これは
加算回路２５〜２８を介して入力多値画像データに上記
誤差成分ｅ ｌ” ｅ ４を足し込んだ補正後の補正多
値画像データを一定の閾値（Ｔ）との比較に基づいて２
値化する。この２値化回路３０からの出力を２億データ
とする。 ３１は誤差演算回路を示し、これは２値化回路３０で２
値化処理が行われたときに生じる誤差（Ｅ）を算出する
。３２は誤差演算回路を示し、これは像域分離処理部１
から出力された選択信号に基づいて誤差演算回路３１か
ら出力された誤差Ｅの周辺画素へ分配する量、即ち、誤
差成分（ｅ＋〜ｅ、）を決定し、分配時まで保持する。 ここで、誤差演算回路３２での誤差Ｅの算出方法につい
て説明する。 誤差演算回路３２では、２値化時の誤差（量子化誤差と
も称す）をＥ、補正多値画像データが示す濃度な■。（
１画素が８ビツトデータの場合、ＯＯ，４≦ＩＤ≦ＦＦ
、）、閾値をＴとして下記の式による演算が行われる。 尚、２値化回路３０からの出力は （”ＦＦＨ） または０ （＝００□ ） である。 上記式によれば、濃度■。が閾値Ｔを越えると、誤差Ｅ
はｌ減じられるためにマイナスのデータとなり、濃度工
。が閾値以下では、誤差Ｅは濃度■。を誤差Ｅとしたの
データとなる。 第６図は本実施例の誤差分配回路３２の構成を示す回路
図、第７Ａ図、第７Ｂ図、第７Ｃ図は本実施例の誤差拡
散マトリックスを説明する図、第８Ａ図、第８Ｂ図は一
般的な２値化処理によって出力される画像の例を示す図
である。 第７Ａ図には、周辺画素へ誤差を拡散するための拡散マ
トリックスが示されている１本実施例では、２値化時に
生じた誤差Ｅを周辺画素に拡散する場合、拡散マトリッ
クスを入力画像の性質、即ち、注目画素が属する像域に
よっての切り換えが行われる。そこで、注目画素を中間
調画像の像域と判断した選択信号を入力した場合には、
第７Ｂ図に示される拡散マトリックスのように、ｅ＋
：ｅｓ ”Ｅ／６．ｅｘ ＝ｅａ ＝Ｅ／３として誤差
成分ｅｌ””ｅ４が算出される。 一方、入力画像領域が文字や線画の２値画像の像域と判
断した選択信号を入力した場合には、第７Ｃ図に示され
る拡散マトリックスのように、ｅｌ ＝ｅ＊ ＝Ｅ／３
．ｅｘ ＝ｅ４＝Ｅ／６として誤差成分ｅ、〜ｅ４が算
出される。 第６図において、４０．４１は誤差成分ｅ、〜ｅ４を演
算して出力するためのＲＯＭを示している。ＲＯＭ４０
は、入力選択信号及び入力誤差Ｅに基づいて第７Ｂ図（
２値画像）或は第７Ｃ図（中間調画像）に示される拡散
マトリックスに応じて誤差成分ｅ＋、ｅ＊を算出する。 一方、ＲＯＭ４１は、入力選択信号及び入力誤差Ｅに基
づいて第７Ｂ図（２値画像）或は第７Ｃ図（中間調画像
）に示される拡散マトリックスに応じて誤差成分ｅｚｇ
ｅａを算出する。 次に、上記２値化処理部２の全動作について簡単に説明
する。 第９Ａ図〜第９Ｄ図は本実施例による誤差成分の分配方
法を説明する図である。 まず、ｌラインを１０画素とし、注目画素の位置を第９
Ａ図〜第９Ｄ図に示される＊の位置とする。第９Ａ図〜
第９Ｄ図に示されるように、注目画素＊が周辺画素の誤
差成分を与えられるケースは４つある。例えば、＊直の
位置が注目画素として２値化が行われた場合（第９Ａ図
）、上述した拡散マトリックス（第７Ａ図）に示される
ように、画素＊には画素＊１による誤差成分ｅ、が分配
される。また、＊２の位置が注目画素として２値化が行
われた場合（第９Ｂ図）、同様に、画素＊には画素＊２
による誤差成分ｅ２が分配される。さらに、＊Ｓの位置
が注目画素として２値化が行われた場合（第９Ｃ図）、
同様に、画素＊には画素＊、による誤差成分ｅ３が分配
される。そして、＊４の位置が注目画素として２値化が
行われた場合（第９Ｄ図）、同様に、画素＊には画素＊
４による誤差成分ｅ４が分配される。 そこで、注目画素＊の多値画像データが２値化処理部２
に入力されると、画素単位に誤差成分ｅ＋−８４の分配
を順に行うため、まず、加算回路２５〜２７及び１画素
遅延回路２０〜２２を介して上述の第９Ａ図〜第９Ｃ図
で説明した誤差成分ｅ１〜ｅ、の分配が行われる。この
分配された誤差を含む多値画像データはラインバッファ
２９に入力され、ここで１０（ライン）−３（画素）、
即ち、７画素分遅延される。多値画像データに誤差成分
＊４を更に分配する場合、第９Ｃ図と第９Ｄ図とに示さ
れるように、誤差成分＊３から７画素飛ばした後の誤差
成分＊４が分配データとなるため、ラインバッファ２９
によって多値画像データの遅延が行われる。この遅延の
後、多値画像データには１画素遅延回路２３．２４及び
加算回路２８を介して上述の第９Ｄ図で説明した誤差成
分ｅ、が分配される。 このようにして、全誤差成分ｅ、〜ｅ４が分配された補
正多値画像データ（濃度データ）は２値化回路３０にお
いて閾値Ｔとの比較によって２値化され、２値データと
して出力される。同時に、上記補正多値画像データは誤
差演算回路３１にも送られ、周辺画素に拡散するための
誤差Ｅが算出される。この誤差Ｅは、誤差分配回路３２
によって誤差成分ｅ１〜ｅ４に分割され、周辺画素に拡
散される。 ここで、上述した各像域に応じた拡散マトリックスによ
れば、注目画素が２値画像と判断された場合には、誤差
の分配マトリクスの重みを注目画素の主走査方向、副走
査方向となり、下に対して減少させることによって、主
走査方向、副走査方向のドツトの繰り返し周期を長くし
、第８Ａ図。 第８Ｂ図に示される主走査方向や副走査方向の各エツジ
でのノツチの発生や細線の点線化を軽減することを目的
としている。第８Ａ図には注目画素からの距離に比例し
たマトリックスによる２値化例を、第８Ｂ図には主走査
方向、副走査方向への誤差分配の割合を減少させた２値
化例を示す。 一方、注目画素が中間調画像と判断された場合には、従
来の注目画素からの距離に比例した誤差の分配を行い、
滑らかな階調の再現を目的としている。尚、像域分離処
理部１での判定誤りが生じた場合にも、誤差成分を設定
する方向が変わるだけで濃度の保存処理は実施されるた
め、特に中間調画像に対する影響は抑制される。 以上
説明したように、本実施例によれば、簡単な構成によっ
て中間調画像の再現性を落とすことなく２値画像のエツ
ジでのノツチの発生や細線の点線化を軽減することがで
きる。 さて、像域分離の方法は、上述した実施例で説明した方
法に限定されるものではなく、本発明の趣旨を逸脱しな
い範囲であれば、種々変形可能である。 また、拡散マトリクスにっていも、上述した実施例に限
定されるものではなく、本発明の趣旨を逸脱しない範囲
であれば、種々変形可能である。 第１０Ａ図、第１０Ｂ図は拡散マトリクスの変形例を示
す図である０例えば、第１０Ａ図には注目画素が中間調
画像の像域と判定された場合の拡散マトリクスが示され
、第１０Ｂ図には注目画素が２値画像の像域と判定され
た場合の拡散マトリクスが示されている。特に、入力画
像が文字や線画の２値画像の場合には、主走査方向及び
副走査方向の重みが少ない拡散マトリクスであれば良く
、具体的には注目画素＊近辺への誤差の拡散量は多く設
定する。 さて、上述した実施例では、拡散マトリックスを２値化
処理に誤差拡散法を使用していたが、本発明はこれに限
定されるものではなく、２値化処理に平均誤差最少法を
用いても良い。 第１１Ａ図、第１１Ｂ図は平均誤差最少法に使用される
拡散マトリックスを示す図である。この平均誤差最少法
の場合も前述した誤差拡散法の拡散マトリックスの構成
と同様に、注目画素が中間調画像の像域と判断された場
合、第１１Ａ図に示される拡散マトリックスが使用され
、注目画素に近いほど分配量が多く設定されている。一
方、注目画素が２値画像の像域と判断された場合、第１
ＩＢ図に示される拡散マトリックスが使用され、注目画
素に近いほど分配量が少なく設定されている。また、回
路構成に関しては、平均誤差最少法が公知のため、説明
を省略する。 ［発明の効果］ 以上説明したように、本発明によれば、簡単な構成によ
って中間調画像の再現性を落とすことなく２値画像のエ
ツジでのノツチの発生や細線の点線化を軽減することが
できる。
第１図は本実施例の画像処理装置の構成を示すブロック
図、 第２図は本実施例による入力多値画像データの入力時の
タイミングチャート、 第３図は本実施例の像域分離方法を説明する図、 第４図は本実施例の像域分離処理部１の構成を示すブロ
ック図、 第５図は本実施例の２値化処理部２の構成を示すブロッ
ク図、 第６図は本実施例の誤差分配回路３２の構成を示す回路
図、 第７Ａ図、第７Ｂ図、第７Ｃ図は本実施例の誤差拡散マ
トリックスを説明する図、 第８Ａ図、第８Ｂ図は２値化処理によって出力される画
像の例を示す図、 第９Ａ図〜第９Ｄ図は本実施例による誤差成分の分配方
法を説明する図、 第１０Ａ図、第１０Ｂ図は拡散マトリクスの変形例を示
す図、 第１１Ａ図、第１１Ｂ図は平均誤差最少法に使用される
拡散マトリックスを示す図である。 図中、１・・・像域分離処理部、２・・・２値化処理部
、１０．１１・・・ｌライン遅延回路、１２〜１６．２
０〜２４・・・１画素遅延回路、１７・・・像域判定演
算回路、２５〜２８・・・加算回路、２９・・・ライン
バッファ、３０・・・２値化回路、３１・・・誤差演算
回路、 ３ ２・・・誤差分配回路、 ４０゜ ４１ ・・・ＲＯＭ である。 矛 図 第６回 主毒査方向 第７Ａ図 第７Ｂ図 第７Ｃ図 第８Ａ図 第８Ｂ図 遣混り 集ＯＡ図 第０８図 第１１Δ図 第１旧図
図、 第２図は本実施例による入力多値画像データの入力時の
タイミングチャート、 第３図は本実施例の像域分離方法を説明する図、 第４図は本実施例の像域分離処理部１の構成を示すブロ
ック図、 第５図は本実施例の２値化処理部２の構成を示すブロッ
ク図、 第６図は本実施例の誤差分配回路３２の構成を示す回路
図、 第７Ａ図、第７Ｂ図、第７Ｃ図は本実施例の誤差拡散マ
トリックスを説明する図、 第８Ａ図、第８Ｂ図は２値化処理によって出力される画
像の例を示す図、 第９Ａ図〜第９Ｄ図は本実施例による誤差成分の分配方
法を説明する図、 第１０Ａ図、第１０Ｂ図は拡散マトリクスの変形例を示
す図、 第１１Ａ図、第１１Ｂ図は平均誤差最少法に使用される
拡散マトリックスを示す図である。 図中、１・・・像域分離処理部、２・・・２値化処理部
、１０．１１・・・ｌライン遅延回路、１２〜１６．２
０〜２４・・・１画素遅延回路、１７・・・像域判定演
算回路、２５〜２８・・・加算回路、２９・・・ライン
バッファ、３０・・・２値化回路、３１・・・誤差演算
回路、 ３ ２・・・誤差分配回路、 ４０゜ ４１ ・・・ＲＯＭ である。 矛 図 第６回 主毒査方向 第７Ａ図 第７Ｂ図 第７Ｃ図 第８Ａ図 第８Ｂ図 遣混り 集ＯＡ図 第０８図 第１１Δ図 第１旧図
Claims (6)
- （１）複数種の像域が混在した画像の多値画像データを
画素単位に２値化する画像処理装置において、 前記多値画像データを入力する入力手段と、前記入力さ
れた多値画像データに基づいて注目画素の像域が中間調
領域か文字領域かを判定する判定手段と、 前記判定された像域に基づいて各注目画素に対応する周
辺画素の複数の多値画像データに分配する注目画素の２
値化に伴う量子化誤差を決定する決定手段と、 前記決定された誤差を各注目画素に対応する周辺画素の
多値画像データに分配する分配手段とを備え、 前記決定手段は像域が文字領域の場合は、注目画素の主
走査方向及び副走査方向の多値画像データに分配する誤
差よりも小さくすることを特徴とする画像処理装置。 - （２）前記判定手段は、注目画素と当該注目画素に隣接
する画素との濃度レベルの差に基づいて像域を判定する
ことを特徴とする請求項第１項記載の画像処理装置。 - （３）前記決定手段は、各像域に対応した誤差分配マト
リックスと、前記判定手段で判定された像域に基づいて
前記誤差分配マトリックスを選択する選択手段と、前記
選択された誤差分配マトリックスに基づいて各注目画素
に対応する周辺画素の各多値画像データに分配する誤差
を演算する演算手段とを含むことを特徴とする請求項第
１項記載の画像処理装置。 - （４）前記分配手段は、前記決定手段で決定された誤差
を周辺画素の２値化時まで保持する保持手段を含むこと
を特徴とする請求項第１項記載の画像処理装置。 - （５）前記分配手段は、誤差拡散法に基づいて実施され
ることを特徴とする請求項第１項記載の画像処理装置。 - （６）前記分配手段は、平均誤差最小法に基づいて実施
されることを特徴とする請求項第１項記載の画像処理装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1325903A JPH03187677A (ja) | 1989-12-18 | 1989-12-18 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1325903A JPH03187677A (ja) | 1989-12-18 | 1989-12-18 | 画像処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03187677A true JPH03187677A (ja) | 1991-08-15 |
Family
ID=18181885
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1325903A Pending JPH03187677A (ja) | 1989-12-18 | 1989-12-18 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03187677A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0844783A3 (en) * | 1996-11-20 | 2000-10-04 | Matsushita Electric Industrial Co., Ltd. | Image processing device performing the conversion of gradation values by means of error diffusion method |
-
1989
- 1989-12-18 JP JP1325903A patent/JPH03187677A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0844783A3 (en) * | 1996-11-20 | 2000-10-04 | Matsushita Electric Industrial Co., Ltd. | Image processing device performing the conversion of gradation values by means of error diffusion method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0389164A2 (en) | Pixel density converting apparatus | |
| EP0781034B1 (en) | Image processing apparatus and method | |
| JPH05268462A (ja) | 画像処理装置 | |
| JPS62172867A (ja) | 画像処理装置 | |
| JPH02253765A (ja) | 画像処理装置 | |
| JP2621879B2 (ja) | 画像処理方法 | |
| JPH03187677A (ja) | 画像処理装置 | |
| JP2683085B2 (ja) | 画像処理装置 | |
| JP2755307B2 (ja) | 画像処理装置 | |
| JP2851724B2 (ja) | 画像処理装置 | |
| JPH0738767A (ja) | 画像２値化処理装置 | |
| JP2521745B2 (ja) | 画像処理装置 | |
| JP2683084B2 (ja) | 画像処理装置 | |
| JPS63288565A (ja) | 画像処理装置 | |
| JP2608404B2 (ja) | 画像処理装置 | |
| JP3157870B2 (ja) | 画像処理方式 | |
| JP2521744B2 (ja) | 画像処理装置 | |
| JP3549475B2 (ja) | 画像処理方式 | |
| JPH0197066A (ja) | 画像処理方法 | |
| JPH05176168A (ja) | 適応中間調処理方式 | |
| JP2779259B2 (ja) | ２値化装置 | |
| JPH08265569A (ja) | 疑似中間調処理装置 | |
| JPH0969942A (ja) | 画像処理方法及び装置 | |
| JPH10262148A (ja) | 画像処理装置 | |
| JPH04265072A (ja) | 画像処理装置 |