JP3043036B2 - 画像２値化装置 - Google Patents
画像２値化装置Info
- Publication number
- JP3043036B2 JP3043036B2 JP2207845A JP20784590A JP3043036B2 JP 3043036 B2 JP3043036 B2 JP 3043036B2 JP 2207845 A JP2207845 A JP 2207845A JP 20784590 A JP20784590 A JP 20784590A JP 3043036 B2 JP3043036 B2 JP 3043036B2
- Authority
- JP
- Japan
- Prior art keywords
- signal
- pattern
- output
- edge
- pixel
- 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.)
- Expired - Lifetime
Links
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【発明の詳細な説明】 （産業上の利用分野） 本発明は、網点印刷、写真、文字等が混在するような
中間調を含む多値画像における画像２値化装置に関する
ものである。
中間調を含む多値画像における画像２値化装置に関する
ものである。
（従来の技術） 従来、このような分野の技術としては、例えば次のよ
うな文献1,2に記載されるものがあった。
うな文献1,2に記載されるものがあった。
文献1:プロシーディングズ オブ ザ エス・アイ・
デイ（procedings of the S.I.D）、17/2（1976年）フ
ロイド アンド スティンバーグ（Floyd and Steinber
g）（米）“アン アダプテティブ アルゴリズム フ
ォア スペシャル グレイスケール（An Adaptive Algo
rithm for Spatial Greyscale）"p.75−77 文献2:特開昭61−103372号公報 第２図は、前記文献２に記載された従来の画像２値化
装置の構成ブロック図である。
デイ（procedings of the S.I.D）、17/2（1976年）フ
ロイド アンド スティンバーグ（Floyd and Steinber
g）（米）“アン アダプテティブ アルゴリズム フ
ォア スペシャル グレイスケール（An Adaptive Algo
rithm for Spatial Greyscale）"p.75−77 文献2:特開昭61−103372号公報 第２図は、前記文献２に記載された従来の画像２値化
装置の構成ブロック図である。
この２値化装置は、中間調画像を含む入力画像Sinを
２値化するものであり、クロックパルスφにより動作す
る前画素記憶回路１、前々画素記憶回路２及び真上画素
記憶回路３と、減算機能を有する決定回路4,5,6と、平
滑化回路７と、比較器８と、論理回路９とで、構成され
ている。
２値化するものであり、クロックパルスφにより動作す
る前画素記憶回路１、前々画素記憶回路２及び真上画素
記憶回路３と、減算機能を有する決定回路4,5,6と、平
滑化回路７と、比較器８と、論理回路９とで、構成され
ている。
入力画像がSinが入力されると、前画素記憶回路１、
前々画素記憶回路２及び真上画素記憶回路３と、決定回
路４〜６とにより、該入力画像Sin中の注目画素と近傍
画素との濃度の差分がとられる。また、その濃度が、平
滑化回路７及び比較器８により、平滑化され、疑似中間
調２値化方法（例えば、ディザ法）により、２値化され
る。そして、論理回路９により、前記差分による２値化
結果、あるいはディザ法による２値化結果が、自動的に
切り替えられて出力画像Soutとして出力される。
前々画素記憶回路２及び真上画素記憶回路３と、決定回
路４〜６とにより、該入力画像Sin中の注目画素と近傍
画素との濃度の差分がとられる。また、その濃度が、平
滑化回路７及び比較器８により、平滑化され、疑似中間
調２値化方法（例えば、ディザ法）により、２値化され
る。そして、論理回路９により、前記差分による２値化
結果、あるいはディザ法による２値化結果が、自動的に
切り替えられて出力画像Soutとして出力される。
（発明が解決しようとする課題） しかしながら、従来の画像２値化装置では、次のよう
な課題があった。
な課題があった。
注目画素の近傍画素に対してエッジ、つまり濃度の差
分値の大きな画素がある場合、この画素は比較器８を用
いた疑似中間調２値化方法により、白あるいは黒に２値
化されることが望ましい。ところが、このような場合で
も、濃度の差分値によって黒にされてしまうため、出力
画像Soutに黒画素の集中する部分が現れ、これがモアレ
（moire、縞模様）や疑似輪郭となる。これと同様に、
注目画素は、疑似中間調２値化方法により、２値化され
るべきであるが、濃度の差分値によって白として出力さ
れてしまうため、出力画像Soutで白画素の集中する部分
が現れ、これもモアレや疑似輪郭となり、２値化精度が
低下するという問題が生じ、それを解決することが困難
であった。
分値の大きな画素がある場合、この画素は比較器８を用
いた疑似中間調２値化方法により、白あるいは黒に２値
化されることが望ましい。ところが、このような場合で
も、濃度の差分値によって黒にされてしまうため、出力
画像Soutに黒画素の集中する部分が現れ、これがモアレ
（moire、縞模様）や疑似輪郭となる。これと同様に、
注目画素は、疑似中間調２値化方法により、２値化され
るべきであるが、濃度の差分値によって白として出力さ
れてしまうため、出力画像Soutで白画素の集中する部分
が現れ、これもモアレや疑似輪郭となり、２値化精度が
低下するという問題が生じ、それを解決することが困難
であった。
本発明は、前記従来技術が持っていた課題として、網
点印刷で表現される画像を２値化すると、モアレが強調
されたり、疑似輪郭が現れるといった点について解決し
た画像２値化装置を提供するものである。
点印刷で表現される画像を２値化すると、モアレが強調
されたり、疑似輪郭が現れるといった点について解決し
た画像２値化装置を提供するものである。
（課題を解決するための手段） 本発明は、前記課題を解決するために、画像２値化装
置において、中間調の濃度を含む入力画像を多値のディ
ジタル信号に変換して出力するアナログ／ディジタル
（以下、A/Dという）変換手段と、前記A/D変換手段の出
力信号に対し、疑似中間調２値化を行って該出力信号中
の注目画素の２値化を行い、第１の２値化信号を出力す
る２値化手段と、前記A/D変換手段の出力信号に基づ
き、該出力信号中の注目画素とこの近傍画素との濃度差
を求め、該濃度差と閾値とを比較してエッジか否かを検
出し、該検出結果として論理値の組み合わせによるエッ
ジパタンを出力すると共に、該近傍画初の濃度値に対応
として該注目画素の２値化を行って第２の２値化信号を
出力するエッジ検出手段と、前記エッジ検出手段から出
力されたエッジパタンが所定のパタンに適合するか否か
を判定し、該判定結果に応じた制御信号を出力するパタ
ンマッチング手段と、前記制御信号に基づき、前記パタ
ンマッチング手段の判定結果がパタン適合のときには前
記第２の２値化信号を選択して出力し、パタン非適合の
ときには前記第１の２値化信号を選択して出力する選択
手段とを備えている。
置において、中間調の濃度を含む入力画像を多値のディ
ジタル信号に変換して出力するアナログ／ディジタル
（以下、A/Dという）変換手段と、前記A/D変換手段の出
力信号に対し、疑似中間調２値化を行って該出力信号中
の注目画素の２値化を行い、第１の２値化信号を出力す
る２値化手段と、前記A/D変換手段の出力信号に基づ
き、該出力信号中の注目画素とこの近傍画素との濃度差
を求め、該濃度差と閾値とを比較してエッジか否かを検
出し、該検出結果として論理値の組み合わせによるエッ
ジパタンを出力すると共に、該近傍画初の濃度値に対応
として該注目画素の２値化を行って第２の２値化信号を
出力するエッジ検出手段と、前記エッジ検出手段から出
力されたエッジパタンが所定のパタンに適合するか否か
を判定し、該判定結果に応じた制御信号を出力するパタ
ンマッチング手段と、前記制御信号に基づき、前記パタ
ンマッチング手段の判定結果がパタン適合のときには前
記第２の２値化信号を選択して出力し、パタン非適合の
ときには前記第１の２値化信号を選択して出力する選択
手段とを備えている。
（作用） 本発明によれば、以上のように画像２値化装置を構成
したので、入力画像が入力され、A/D変換手段で多値の
ディジタル信号に変換されると、２値化手段により、該
ディジタル信号中の注目画素について、誤差拡散法のよ
うなディザ法などを用いて白黒への２値化が行われ、第
１の２値化信号が出力される。一方、エッジ検出手段に
おいて、ディジタル信号中の注目画素と近傍画素との濃
度差から、エッジの検出が行われてエッジパタンが出力
されると共に、近傍画素の濃度値に対応して該注目画素
の２値化が行われ、第２の２値化信号が出力される。そ
の後、出力されたエッジパタンに対して、パタンマッチ
ング手段により、網点検出のためのパタン（例えば、線
判定パタン）とマッチングが行われ、該マッチング結果
に応じた制御信号が出力される。
したので、入力画像が入力され、A/D変換手段で多値の
ディジタル信号に変換されると、２値化手段により、該
ディジタル信号中の注目画素について、誤差拡散法のよ
うなディザ法などを用いて白黒への２値化が行われ、第
１の２値化信号が出力される。一方、エッジ検出手段に
おいて、ディジタル信号中の注目画素と近傍画素との濃
度差から、エッジの検出が行われてエッジパタンが出力
されると共に、近傍画素の濃度値に対応して該注目画素
の２値化が行われ、第２の２値化信号が出力される。そ
の後、出力されたエッジパタンに対して、パタンマッチ
ング手段により、網点検出のためのパタン（例えば、線
判定パタン）とマッチングが行われ、該マッチング結果
に応じた制御信号が出力される。
この制御信号に基づき、選択手段では、パタンに適合
した場合は、第２の２値化信号を選択し、パタンに適合
しない場合は第１の２値化信号を選択し、その選択結果
を注目画素の２値化処理結果として出力する。
した場合は、第２の２値化信号を選択し、パタンに適合
しない場合は第１の２値化信号を選択し、その選択結果
を注目画素の２値化処理結果として出力する。
（実施例） 第１図は、本発明の一実施例を示す画像２値化装置の
機能ブロック図である。
機能ブロック図である。
この２値化装置は、入力画像Sinを読み込むスキャナ
等の入力部10を有し、その出力側には、該入力部10の出
力を多値のディジタル信号に変換するA/D変換手段であ
るA/D変換部11が接続されている。A/D変換部11の出力側
には、２値化手段である２値化部12を介してセレクタ13
が接続されている。２値化部12は、例えば誤差拡散法を
用いてA/D変換部11の出力信号S11に対し、疑似中間調２
値化を行って注目画素の２値化を行い、第１の２値化信
号S12をセレクタ13へ出力する機能を有し、ゲート回路
等で構成されている。誤差拡散法は、文献１に記載され
ているように、２値化する入力画素の濃度値と出力画素
の濃度値との差を誤差として、２値化した画素の周辺画
素に重み付けを施した後に加算し、その値を入力画素値
として固定閾値で２値化する方法である。
等の入力部10を有し、その出力側には、該入力部10の出
力を多値のディジタル信号に変換するA/D変換手段であ
るA/D変換部11が接続されている。A/D変換部11の出力側
には、２値化手段である２値化部12を介してセレクタ13
が接続されている。２値化部12は、例えば誤差拡散法を
用いてA/D変換部11の出力信号S11に対し、疑似中間調２
値化を行って注目画素の２値化を行い、第１の２値化信
号S12をセレクタ13へ出力する機能を有し、ゲート回路
等で構成されている。誤差拡散法は、文献１に記載され
ているように、２値化する入力画素の濃度値と出力画素
の濃度値との差を誤差として、２値化した画素の周辺画
素に重み付けを施した後に加算し、その値を入力画素値
として固定閾値で２値化する方法である。
また、A/D変換部11の出力側には、エッジ検出手段で
あるエッジ検出部14が接続され、該エッジ検出部14の出
力側にパタンマッチング手段であるパタンマッチング部
15が接続されている。エッジ検出部14は、A/D変換部11
の出力信号S11に基づき、注目画素とその近傍画素（例
えば、８近傍画素）との濃度の差分値が閾値以上か否か
（即ち、エッジか否か）を検出してその検出信号S141〜
S148からなるエッジパタンをパタンマッチング部15へ出
力すると共に、注目画素の濃度がこの近傍画素の濃度と
比較して高いか低いかを判定し、その判定結果に応じた
第２の２値化信号S149をセレクタ13へ出力する機能を有
している。パタンマッチング部15では、エッジ検出部14
からの検出信号S141〜S148に基づき、所定のパタンと照
合し、注目画素が強制的に白あるいは黒とすべき画素か
を判定し、その判定結果に応じた制御信号S15を選択手
段であるセレクタ13へ出力する機能を有している。
あるエッジ検出部14が接続され、該エッジ検出部14の出
力側にパタンマッチング手段であるパタンマッチング部
15が接続されている。エッジ検出部14は、A/D変換部11
の出力信号S11に基づき、注目画素とその近傍画素（例
えば、８近傍画素）との濃度の差分値が閾値以上か否か
（即ち、エッジか否か）を検出してその検出信号S141〜
S148からなるエッジパタンをパタンマッチング部15へ出
力すると共に、注目画素の濃度がこの近傍画素の濃度と
比較して高いか低いかを判定し、その判定結果に応じた
第２の２値化信号S149をセレクタ13へ出力する機能を有
している。パタンマッチング部15では、エッジ検出部14
からの検出信号S141〜S148に基づき、所定のパタンと照
合し、注目画素が強制的に白あるいは黒とすべき画素か
を判定し、その判定結果に応じた制御信号S15を選択手
段であるセレクタ13へ出力する機能を有している。
セレクタ13は、制御信号S15により、白または黒の２
値化信号S149と、白または黒の２値化信号S12との、い
ずれか一方の選択処理を行ってその選択結果をプリンタ
部16へ出力する機能を有している。プリンタ部16は、セ
レクタ13の出力を画素として記録紙に印刷するもので、
サーマルプリンタ等のプリンタで構成されている。
値化信号S149と、白または黒の２値化信号S12との、い
ずれか一方の選択処理を行ってその選択結果をプリンタ
部16へ出力する機能を有している。プリンタ部16は、セ
レクタ13の出力を画素として記録紙に印刷するもので、
サーマルプリンタ等のプリンタで構成されている。
第３図は、第１図のエッジ検出部14の構成例を示すブ
ロック図である。
ロック図である。
このエッジ検出部14は、A/D変換部11の出力信号S11を
入力し、その入力値を保持するラッチ回路20−０〜20−
８及びラインメモリ21−1,21−２を有している。この出
力側には、注目画素が８近傍画素の各々に対しエッジ判
定のための閾値より濃度が高いか否かを判定するエッジ
判定部22−１〜22−８と、８近傍画素が注目画素に対し
てエッジ判定閾値より濃度が高いか否かを判定するエッ
ジ判定部22−９〜22−16とが、接続されている。各エッ
ジ判定部22−１〜22−８の出力側は、８入力のオアゲー
ト（以下、ORゲートという）23−１に接続されると共
に、各エッジ判定部22−９〜22−16の出力側が８入力の
ORゲート23−２に接続されている。
入力し、その入力値を保持するラッチ回路20−０〜20−
８及びラインメモリ21−1,21−２を有している。この出
力側には、注目画素が８近傍画素の各々に対しエッジ判
定のための閾値より濃度が高いか否かを判定するエッジ
判定部22−１〜22−８と、８近傍画素が注目画素に対し
てエッジ判定閾値より濃度が高いか否かを判定するエッ
ジ判定部22−９〜22−16とが、接続されている。各エッ
ジ判定部22−１〜22−８の出力側は、８入力のオアゲー
ト（以下、ORゲートという）23−１に接続されると共
に、各エッジ判定部22−９〜22−16の出力側が８入力の
ORゲート23−２に接続されている。
ORゲート23−１から出力される２値化信号S14aとORゲ
ート23−２の出力信号とは、エッジ判定部22−１〜22−
16の出力信号と共に、セレクタ24に接続されている。セ
レクタ24は、ORゲート23−1,23−２の出力信号を制御端
子S1,S2に入力し、その制御端子S1,S2の“1",“0"の論
理状態に基づき、エッジ判定部22−１〜22−８の出力、
22−９〜22−16の出力、または、“0"のいずれかを選択
し、それを検出信号S141〜S148の形で出力する機能を有
している。
ート23−２の出力信号とは、エッジ判定部22−１〜22−
16の出力信号と共に、セレクタ24に接続されている。セ
レクタ24は、ORゲート23−1,23−２の出力信号を制御端
子S1,S2に入力し、その制御端子S1,S2の“1",“0"の論
理状態に基づき、エッジ判定部22−１〜22−８の出力、
22−９〜22−16の出力、または、“0"のいずれかを選択
し、それを検出信号S141〜S148の形で出力する機能を有
している。
第４図は、第３図中の各エッジ判定部22−１〜22−16
の構成例を示すブロック図である。
の構成例を示すブロック図である。
このエッジ判定部では、引算器22aにより、入力IN 1
より入力IN 2の値を引き、この差が比較器22bによって
エッジ判定閾値THよりも大きいか否かが比較され、大き
ければ“1"を、そうでなければ“0"が出力される。
より入力IN 2の値を引き、この差が比較器22bによって
エッジ判定閾値THよりも大きいか否かが比較され、大き
ければ“1"を、そうでなければ“0"が出力される。
第５図（ａ）〜（ｃ）は、第１図のパタンマッチング
部15で用いられる代表的なパタン例を示す図である。
部15で用いられる代表的なパタン例を示す図である。
これらのパタンは、網点検出のための３×３のマトリ
クスの線判定パタンである。つまり、これらのパタン
は、網点印刷が点によるものなので、線と見なせるパタ
ンである。第５図（ａ）で、斜線で示した部分が、近傍
画素に対して濃度が高い部分である。この場合、検出信
号S141及びS145は“0"で、それ以外は“1"がパタンマッ
チング部15で入力される。これを基にマッチングをとる
回路例が第６図に示されている。
クスの線判定パタンである。つまり、これらのパタン
は、網点印刷が点によるものなので、線と見なせるパタ
ンである。第５図（ａ）で、斜線で示した部分が、近傍
画素に対して濃度が高い部分である。この場合、検出信
号S141及びS145は“0"で、それ以外は“1"がパタンマッ
チング部15で入力される。これを基にマッチングをとる
回路例が第６図に示されている。
第６図は、第５図（ａ）のパタンでマッチングを行う
パタンマッチング部15の回路図である。
パタンマッチング部15の回路図である。
この回路は、インバータ30,31及び８入力のアンドゲ
ート（以下、ANDゲートという）32で構成され、第５図
（ａ）のパタンに適合するか否かを制御信号S15の形で
出力するようになっている。
ート（以下、ANDゲートという）32で構成され、第５図
（ａ）のパタンに適合するか否かを制御信号S15の形で
出力するようになっている。
以上のような画像２値化装置の動作を説明する。
第１図において、中間調の濃度を含む入力画像Sin
は、入力部10に読み込まれ、A/D変換部11でデジタル信
号に変換された後、その出力信号S11が２値化部12及び
エッジ検出部14へ送られる。２値化部12では、誤差拡散
法により、注目画素の２値化を行い、例えば黒ならば
“1"、白ならば“0"の２値化信号S12を生成し、それを
セレクタ13へ送る。
は、入力部10に読み込まれ、A/D変換部11でデジタル信
号に変換された後、その出力信号S11が２値化部12及び
エッジ検出部14へ送られる。２値化部12では、誤差拡散
法により、注目画素の２値化を行い、例えば黒ならば
“1"、白ならば“0"の２値化信号S12を生成し、それを
セレクタ13へ送る。
一方、エッジ検出部14では、第３図に示すように、先
ずラッチ回路20−０〜20−８及びラインメモリ21−1,21
−２によってA/D変換部11の出力を保持し、注目画素と
８近傍画素とをエッジ判定部22−１〜22−8,22−９〜22
−16へ出力する。エッジ判定部22−１〜22−８は、注目
画素が８近傍画素おのおのに対し、エッジ判定のための
閾値より濃度が高いか否かを判定し、高ければそれぞれ
“1"を、低ければそれぞれ“0"を、ORゲート23−１及び
セレクタ24へ出力する。エッジ判定部22−９〜22−16で
は、８近傍画素が注目画素に対してエッジ判定閾値より
濃度が高いか否かを判定し、その判定結果をORゲート23
−２及びセレクタ24へ出力する。ORゲート23−１は、注
目画素が近傍画素のいずれかの画素よりも濃度の高いエ
ッジであるとき“1"の、そうでないとき“0"の２値化信
号S149を出力し、セレクタ24の制御端子S1、及び第１図
のセレクタ13へ送る。ORゲート23−２では、注目画素が
近傍画素のいずれかの画素よりも、濃度の低いエッジで
あれば“1"、そうでなければ“0"を出力し、セレクタ24
の制御端子S2へ送る。
ずラッチ回路20−０〜20−８及びラインメモリ21−1,21
−２によってA/D変換部11の出力を保持し、注目画素と
８近傍画素とをエッジ判定部22−１〜22−8,22−９〜22
−16へ出力する。エッジ判定部22−１〜22−８は、注目
画素が８近傍画素おのおのに対し、エッジ判定のための
閾値より濃度が高いか否かを判定し、高ければそれぞれ
“1"を、低ければそれぞれ“0"を、ORゲート23−１及び
セレクタ24へ出力する。エッジ判定部22−９〜22−16で
は、８近傍画素が注目画素に対してエッジ判定閾値より
濃度が高いか否かを判定し、その判定結果をORゲート23
−２及びセレクタ24へ出力する。ORゲート23−１は、注
目画素が近傍画素のいずれかの画素よりも濃度の高いエ
ッジであるとき“1"の、そうでないとき“0"の２値化信
号S149を出力し、セレクタ24の制御端子S1、及び第１図
のセレクタ13へ送る。ORゲート23−２では、注目画素が
近傍画素のいずれかの画素よりも、濃度の低いエッジで
あれば“1"、そうでなければ“0"を出力し、セレクタ24
の制御端子S2へ送る。
セレクタ24は、制御端子S1,S2の論理状態に基づき、
次のような検出信号S141〜S148からなるエッジパタンを
出力する。
次のような検出信号S141〜S148からなるエッジパタンを
出力する。
（１）制御端子S1が“1"で、S2が“0"の場合 エッジ判定部22−１〜22−８の出力を、そのまま、検
出信号S141〜S148として出力する。
出信号S141〜S148として出力する。
（２）制御端子S1が“0"で、S2が“1"の場合 エッジ判定部22−９〜22−16の出力を、そのまま、検
出信号S141〜S148として出力する。
出信号S141〜S148として出力する。
（３）前記（１）、（２）以外の場合 “0"を検出信号S141〜S148として出力する。例えば、
制御端子S1,S2ともに“1"のときは、濃度の変化点なの
で、強調はしない。このように、第３図のエッジ検出部
14では、注目画素の濃度に対して８近傍画素のどの画素
の濃度が一定閾値以上高く、どの画素の濃度が一定閾値
以上低いかを判定する。そして、その判定結果が高い、
あるいは低いのいずれか一方のみの場合、どの画素が高
い、あるいは低いかを“0"と“1"のパタンからなる検出
信号S141〜S148で出力し、それ以外は、“0"のみを出力
する。また、この出力パタンが一定閾値より高いのか、
それとも低いのかも“1"あるいは“0"として出力する。
セレクタ24から出力された検出信号S141〜S148は、第１
図のパタンマッチング部15へ送られ、さらにORゲート23
−１から出力された２値化信号S149は、セレクタ13へ送
られる。
制御端子S1,S2ともに“1"のときは、濃度の変化点なの
で、強調はしない。このように、第３図のエッジ検出部
14では、注目画素の濃度に対して８近傍画素のどの画素
の濃度が一定閾値以上高く、どの画素の濃度が一定閾値
以上低いかを判定する。そして、その判定結果が高い、
あるいは低いのいずれか一方のみの場合、どの画素が高
い、あるいは低いかを“0"と“1"のパタンからなる検出
信号S141〜S148で出力し、それ以外は、“0"のみを出力
する。また、この出力パタンが一定閾値より高いのか、
それとも低いのかも“1"あるいは“0"として出力する。
セレクタ24から出力された検出信号S141〜S148は、第１
図のパタンマッチング部15へ送られ、さらにORゲート23
−１から出力された２値化信号S149は、セレクタ13へ送
られる。
パタンマッチング部15では、検出信号S141〜S148を入
力し、それを第６図の回路を用いて第５図（ａ）のパタ
ンと適合するか否か、つまり注目画素が強制的に白ある
いは黒とすべき画素かを判定し、その判定結果を制御信
号S15の形で第１図のセレクタ13へ与える。セレクタ13
は、制御信号S15に基づき、パタン適合のときにエッジ
検出部14からの２値化信号S149を選択し、あるいはパタ
ン非適合のときに２値化部12からの２値化信号S12を選
択し、その選択結果をプリンタ部16へ送る。すると、プ
リンタ部16は、セレクタ13の出力を記録紙上に画像とし
て印刷する。
力し、それを第６図の回路を用いて第５図（ａ）のパタ
ンと適合するか否か、つまり注目画素が強制的に白ある
いは黒とすべき画素かを判定し、その判定結果を制御信
号S15の形で第１図のセレクタ13へ与える。セレクタ13
は、制御信号S15に基づき、パタン適合のときにエッジ
検出部14からの２値化信号S149を選択し、あるいはパタ
ン非適合のときに２値化部12からの２値化信号S12を選
択し、その選択結果をプリンタ部16へ送る。すると、プ
リンタ部16は、セレクタ13の出力を記録紙上に画像とし
て印刷する。
第７図（ａ），（ｂ）は、従来と本実施例の処理結果
を示す図である。
を示す図である。
この図は、写真版スクリン見本の133線のものを200 b
pi、256階調で読み取り、２値化したものである。パタ
ンマッチングに使用したパタンは、第５図のパタン例を
含む50パタンとした。また、疑似中間調２値化処理は、
誤差拡散法を用いた。
pi、256階調で読み取り、２値化したものである。パタ
ンマッチングに使用したパタンは、第５図のパタン例を
含む50パタンとした。また、疑似中間調２値化処理は、
誤差拡散法を用いた。
第７図（ａ）の従来の装置では、モアレが見られる
が、第７図（ｂ）の本実施例の装置では、モアレが見ら
れない。このように、本実施例では、網点印刷を含む画
像におけるモアレも現れなくなり、さらに疑似輪郭も抑
制される。従って、本実施例の装置は、網点印刷、写
真、文字等を含む中間調画像の２値化処理に優れてい
る。
が、第７図（ｂ）の本実施例の装置では、モアレが見ら
れない。このように、本実施例では、網点印刷を含む画
像におけるモアレも現れなくなり、さらに疑似輪郭も抑
制される。従って、本実施例の装置は、網点印刷、写
真、文字等を含む中間調画像の２値化処理に優れてい
る。
なお、本発明は上記実施例に限定されず、種々の変形
が可能である。その変形例としては、例えば次のような
ものがある。
が可能である。その変形例としては、例えば次のような
ものがある。
（ａ）エッジ検出部14では、８近傍画素以外に、４近傍
画素や左右２近傍画素等を使用してもよい。
画素や左右２近傍画素等を使用してもよい。
（ｂ）パタンマッチング部15で使用するパタンは、３×
３マトリクス以外の３×５マトリクスや、５×５マトリ
クス等の他のマトリクスでもよい。この際、それに応じ
て第６図の回路を他の構成に変形すればよい。
３マトリクス以外の３×５マトリクスや、５×５マトリ
クス等の他のマトリクスでもよい。この際、それに応じ
て第６図の回路を他の構成に変形すればよい。
（ｃ）第１図の２値化部12における疑似中間調２値化処
理は、誤差拡散法を用いる以外に、平滑化した後に組織
的ディザ法を使用したり、あるいは平均誤差最小法、メ
ッシュ内画素分配法等の他のランダムディザ法を用いて
も、上記実施例とほぼ同様の効果が得られる。
理は、誤差拡散法を用いる以外に、平滑化した後に組織
的ディザ法を使用したり、あるいは平均誤差最小法、メ
ッシュ内画素分配法等の他のランダムディザ法を用いて
も、上記実施例とほぼ同様の効果が得られる。
（ｄ）第１図のプリンタ部16は、ディスプレイや符号化
装置等の他の出力部で置き換えてもよい。さらに第１図
の各ブロックは、集積回路等を用いた個別回路で構成し
たり、マイクロプロセッサ等を用いたプログラム制御に
より実行するようにしてもよい。
装置等の他の出力部で置き換えてもよい。さらに第１図
の各ブロックは、集積回路等を用いた個別回路で構成し
たり、マイクロプロセッサ等を用いたプログラム制御に
より実行するようにしてもよい。
（発明の効果） 以上詳細に説明したように、本発明によれば、注目画
素を２値化手段によって２値化すると共に、エッジ検出
手段により、注目画素とそれぞれの近傍画素との濃度差
でエッジの検出及び近傍画素の濃度対応に２値化する。
そして、パタンマッチング手段により、検出されたエッ
ジパタンに対して所定のパタンとのマッチング処理を行
い、マッチングした場合には、近傍画素の濃度値対応の
２値化出力を、マッチングしない場合には、２値化手段
によって２値化した出力を選択手段で選択し、注目画素
の２値化処理結果として出力している。そのため、網点
印刷、写真、文字等を含む中間調画像の２値化処理にお
いて、モアレや疑似輪郭の発生を的確に防止でき、モア
レがなく、疑似輪郭の抑制された文字を明瞭に再現する
ことが可能となる。従って、ファクシミリやイメージス
キャナ等といった種々の２値化処理に有効である。
素を２値化手段によって２値化すると共に、エッジ検出
手段により、注目画素とそれぞれの近傍画素との濃度差
でエッジの検出及び近傍画素の濃度対応に２値化する。
そして、パタンマッチング手段により、検出されたエッ
ジパタンに対して所定のパタンとのマッチング処理を行
い、マッチングした場合には、近傍画素の濃度値対応の
２値化出力を、マッチングしない場合には、２値化手段
によって２値化した出力を選択手段で選択し、注目画素
の２値化処理結果として出力している。そのため、網点
印刷、写真、文字等を含む中間調画像の２値化処理にお
いて、モアレや疑似輪郭の発生を的確に防止でき、モア
レがなく、疑似輪郭の抑制された文字を明瞭に再現する
ことが可能となる。従って、ファクシミリやイメージス
キャナ等といった種々の２値化処理に有効である。
第１図は本発明の実施例を示す画像２値化装置の機能ブ
ロック図、第２図は従来の画像２値化装置の構成ブロッ
ク図、第３図は第１図中のエッジ検出部の構成ブロック
図、第４図は第３図中のエッジ判定部の構成ブロック
図、第５図（ａ）〜（ｃ）は第１図のパタンマッチング
部で用いられるパタン例を示す図、第６図は第１図のパ
タンマッチング部の回路図、第７図（ａ），（ｂ）は従
来と本実施例の処理結果を示す図である。 10……入力部、11……A/D変換部、12……２値化部、13
……セレクタ、14……エッジ検出部、15……パタンマッ
チング部。
ロック図、第２図は従来の画像２値化装置の構成ブロッ
ク図、第３図は第１図中のエッジ検出部の構成ブロック
図、第４図は第３図中のエッジ判定部の構成ブロック
図、第５図（ａ）〜（ｃ）は第１図のパタンマッチング
部で用いられるパタン例を示す図、第６図は第１図のパ
タンマッチング部の回路図、第７図（ａ），（ｂ）は従
来と本実施例の処理結果を示す図である。 10……入力部、11……A/D変換部、12……２値化部、13
……セレクタ、14……エッジ検出部、15……パタンマッ
チング部。
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/40 - 1/409
Claims (1)
- 【請求項１】中間調の濃度を含む入力画像を多値のディ
ジタル信号に変換して出力するアナログ／ディジタル変
換手段と、 前記アナログ／ディジタル変換手段の出力信号に対し、
疑似中間調２値化を行って該出力信号中の注目画素の２
値化を行い、第１の２値化信号を出力する２値化手段
と、 前記アナログ／ディジタル変換手段の出力信号に基づ
き、該出力信号中の注目画素とこの近傍画素との濃度差
を求め、該濃度差と閾値とを比較してエッジか否かを検
出し、該検出結果として論理値の組み合わせによるエッ
ジパタンを出力すると共に、該近傍画素の濃度値に対応
して該注目画素の２値化を行って第２の２値化信号を出
力するエッジ検出手段と、 前記エッジ検出手段から出力されたエッジパタンが所定
のパタンに適合するか否かを判定し、該判定結果に応じ
た制御信号を出力するパタンマッチング手段と、 前記制御信号に基づき、前記パタンマッチング手段の判
定結果がパタン適合のときには前記第２の２値化信号を
選択して出力し、パタン非適合のときには前記第１の２
値化信号を選択して出力する選択手段とを、 備えたことを特徴とする画像２値化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2207845A JP3043036B2 (ja) | 1990-08-06 | 1990-08-06 | 画像２値化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2207845A JP3043036B2 (ja) | 1990-08-06 | 1990-08-06 | 画像２値化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0491566A JPH0491566A (ja) | 1992-03-25 |
| JP3043036B2 true JP3043036B2 (ja) | 2000-05-22 |
Family
ID=16546482
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2207845A Expired - Lifetime JP3043036B2 (ja) | 1990-08-06 | 1990-08-06 | 画像２値化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3043036B2 (ja) |
-
1990
- 1990-08-06 JP JP2207845A patent/JP3043036B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0491566A (ja) | 1992-03-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2683014B2 (ja) | 画像処理方法及び装置 | |
| JPH05199413A (ja) | 画像処理装置 | |
| JPS62172867A (ja) | 画像処理装置 | |
| EP0297516B1 (en) | Picture signal binarization system | |
| JP2621865B2 (ja) | 画像処理装置 | |
| JP2801195B2 (ja) | 画像処理装置 | |
| JP3043036B2 (ja) | 画像２値化装置 | |
| JP2637612B2 (ja) | 画像２値化方法 | |
| JPH01115272A (ja) | 画像処理装置 | |
| JPH0370433B2 (ja) | ||
| JPS63205238A (ja) | 画像処理装置 | |
| JPH0644800B2 (ja) | 画像処理装置 | |
| JP3373876B2 (ja) | 画像処理装置 | |
| JP3043033B2 (ja) | 画像処理方法 | |
| JP2521744B2 (ja) | 画像処理装置 | |
| JPH0691605B2 (ja) | 画像処理装置 | |
| JP3157870B2 (ja) | 画像処理方式 | |
| JP3178077B2 (ja) | ２値化処理方法 | |
| JP3043040B2 (ja) | 画像２値化方法 | |
| JPH01252067A (ja) | 画像処理装置 | |
| JP3043039B2 (ja) | 画像２値化方法 | |
| JP2682985B2 (ja) | 画像処理方法 | |
| JPS63288755A (ja) | 画像処理方法 | |
| JPH0563965A (ja) | 原稿画像読取装置 | |
| JPH04105464A (ja) | 画像２値化回路 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080310 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090310 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100310 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100310 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110310 Year of fee payment: 11 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110310 Year of fee payment: 11 |