JPS6356752B2 - - Google Patents
Info
- Publication number
- JPS6356752B2 JPS6356752B2 JP53105731A JP10573178A JPS6356752B2 JP S6356752 B2 JPS6356752 B2 JP S6356752B2 JP 53105731 A JP53105731 A JP 53105731A JP 10573178 A JP10573178 A JP 10573178A JP S6356752 B2 JPS6356752 B2 JP S6356752B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- pattern block
- binary
- pattern
- raw
- 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
Links
- 238000000034 method Methods 0.000 claims description 16
- 238000003672 processing method Methods 0.000 claims description 6
- 238000013139 quantization Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 7
- 230000009897 systematic effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000002542 deteriorative effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は中間調を含む画像の２値による中間
調処理方式の改良に関する。
調処理方式の改良に関する。
近年、階調のある画像データを、２値レベルの
デバイスに表示、記録する方法についての研究が
盛んになつてきている。特に組織的デイザ法と呼
ばれる手法がよく知られているが、これはマトリ
クス状のドツト配置からなるデイスプレイの画面
全体を、ｎ×ｎドツトからなるサブマトリクスで
覆い、サブマトリクスにあらかじめ定めたデイザ
パターンを用意し、この各ドツトに対応するデイ
ザ値を各ドツトのスレツシユホールドとして２値
レベルを決定するようにしたものである。一般に
この組織的デイザ法は中間調を比較的容易に表現
することができ、ハードウエア、ソフトウエアが
簡単であるなどの長所がある。
デバイスに表示、記録する方法についての研究が
盛んになつてきている。特に組織的デイザ法と呼
ばれる手法がよく知られているが、これはマトリ
クス状のドツト配置からなるデイスプレイの画面
全体を、ｎ×ｎドツトからなるサブマトリクスで
覆い、サブマトリクスにあらかじめ定めたデイザ
パターンを用意し、この各ドツトに対応するデイ
ザ値を各ドツトのスレツシユホールドとして２値
レベルを決定するようにしたものである。一般に
この組織的デイザ法は中間調を比較的容易に表現
することができ、ハードウエア、ソフトウエアが
簡単であるなどの長所がある。
しかし、入力画素濃度レベルが一様に連続した
分布をしている場合には第８図に示すように再生
ドツトが主走査方向に対して平行、垂直に繰り返
し出現し、実際には存在しない連続線（モアレ）
や、周期的に現われる斑点等が視覚上認識され、
画質の低下を招くという欠点がある。
分布をしている場合には第８図に示すように再生
ドツトが主走査方向に対して平行、垂直に繰り返
し出現し、実際には存在しない連続線（モアレ）
や、周期的に現われる斑点等が視覚上認識され、
画質の低下を招くという欠点がある。
よつて、この発明は、組織的デイザ法において
解像力、階調再現能力を低下させることなしに、
上記欠点を解消した２値による中間調処理方式を
提供することを目的とする。
解像力、階調再現能力を低下させることなしに、
上記欠点を解消した２値による中間調処理方式を
提供することを目的とする。
本発明にかかる２値による中間調処理方式にお
いては（１／走査線密度）を一辺とする正方形の
素点または前記（１／走査線密度）の整数倍から
なる長方形の素点により構成され平面を隙間なく
埋める網目をなし、隣接する網目における対応す
る素点を結ぶ線が主走査方向との間で約45゜をな
すパターンブロツクであつて、黒画素とされた素
点が前記パターンブロツク内で多値量子化値に応
じて分配されるように配置された予め定められた
一組のパターンブロツクを準備する過程と、サン
プリングされた中間調を含む画面を前記網目に分
割する過程と、前記素点を走査して得られる画素
濃度値を多値量子化する過程と、この多値量子化
値にしたがつて前記一組のパターンブロツクから
前記多値量子化値に対応するパターンブロツクを
決定し、そのパターンブロツク内で前記素点が占
める位置に対応する２値の値を出力する過程を含
むようにしたことを特徴としている。
いては（１／走査線密度）を一辺とする正方形の
素点または前記（１／走査線密度）の整数倍から
なる長方形の素点により構成され平面を隙間なく
埋める網目をなし、隣接する網目における対応す
る素点を結ぶ線が主走査方向との間で約45゜をな
すパターンブロツクであつて、黒画素とされた素
点が前記パターンブロツク内で多値量子化値に応
じて分配されるように配置された予め定められた
一組のパターンブロツクを準備する過程と、サン
プリングされた中間調を含む画面を前記網目に分
割する過程と、前記素点を走査して得られる画素
濃度値を多値量子化する過程と、この多値量子化
値にしたがつて前記一組のパターンブロツクから
前記多値量子化値に対応するパターンブロツクを
決定し、そのパターンブロツク内で前記素点が占
める位置に対応する２値の値を出力する過程を含
むようにしたことを特徴としている。
本発明の方式では、予め多値濃度値に応じて黒
画素となる素点が分配されるように準備され、隣
接網目における対応素点を結ぶ線が主走査方向と
約45゜をなす一組の網目パターンブロツクを着目
した素点の多値濃度値にしたがつて選択し、その
中の素点に対応する位置の２値の値を取り出すよ
うにする。この方式ではパターンブロツクの準備
段階で黒画素の素点が分散されており、着目した
複数の素点が同じ濃度であつてもそのパターンブ
ロツク内での対応位置により異なつた値が出力さ
れるため、２値化の過程で規則性が生じず画質の
低下を招かない。
画素となる素点が分配されるように準備され、隣
接網目における対応素点を結ぶ線が主走査方向と
約45゜をなす一組の網目パターンブロツクを着目
した素点の多値濃度値にしたがつて選択し、その
中の素点に対応する位置の２値の値を取り出すよ
うにする。この方式ではパターンブロツクの準備
段階で黒画素の素点が分散されており、着目した
複数の素点が同じ濃度であつてもそのパターンブ
ロツク内での対応位置により異なつた値が出力さ
れるため、２値化の過程で規則性が生じず画質の
低下を招かない。
以下、添付図面を用いて本発明の一実施例を説
明する。
明する。
連続調写真を２値ドツトで再現する方法とし
て、各網点の径の大小による網点写真法が一般的
であるが、この網点写真法の中で網点の配置構成
が一番視覚的に適当なものは隣接する網点を結ぶ
線が主走査方向と45゜をなすメツシユ角度45゜のも
のであることがよく知られている。本発明の原理
はこの網点写真法で知られるメツシユ角度45゜を
用いて中間調処理を行なうものである。
て、各網点の径の大小による網点写真法が一般的
であるが、この網点写真法の中で網点の配置構成
が一番視覚的に適当なものは隣接する網点を結ぶ
線が主走査方向と45゜をなすメツシユ角度45゜のも
のであることがよく知られている。本発明の原理
はこの網点写真法で知られるメツシユ角度45゜を
用いて中間調処理を行なうものである。
まず、多値濃度値が18段階であるとすれば、第
１図に示す与えられた画面を第２図に示す横方向
６素点、縦方向５素点の18素点からなる網目に論
理的に分割する。第１図における太い線は第２図
に示す網目の輪郭を示している。
１図に示す与えられた画面を第２図に示す横方向
６素点、縦方向５素点の18素点からなる網目に論
理的に分割する。第１図における太い線は第２図
に示す網目の輪郭を示している。
つづいて、網目の各素点の画素濃度値ｘ（ｉ、
ｊ）を測定し、量子化して１／18から18／18まで
の18段階のいずれの濃度値であるかを決定する。
ｊ）を測定し、量子化して１／18から18／18まで
の18段階のいずれの濃度値であるかを決定する。
次に、この測定濃度値に対応して、第３図に示
された予め用意されたパターンブロツクを決定す
る。第３図に示したパターンブロツクSxは濃度
値１／18に対応するパターンブロツクS1、濃度値
２／18に対応するパターンブロツクS2、以下同様
にパターンブロツクS9までとパターンブロツク
S18を示しており、濃度値が１／18だけ増加する
と濃度値“１”の素点の数が増加するようになつ
ている。なお、パターンブロツクS10はS8の網目
内の値を反転、パターンブロツクS11はS7の網目
内の値を反転、…、パターンブロツクS17はS1の
網目内の値を反転させたものである。
された予め用意されたパターンブロツクを決定す
る。第３図に示したパターンブロツクSxは濃度
値１／18に対応するパターンブロツクS1、濃度値
２／18に対応するパターンブロツクS2、以下同様
にパターンブロツクS9までとパターンブロツク
S18を示しており、濃度値が１／18だけ増加する
と濃度値“１”の素点の数が増加するようになつ
ている。なお、パターンブロツクS10はS8の網目
内の値を反転、パターンブロツクS11はS7の網目
内の値を反転、…、パターンブロツクS17はS1の
網目内の値を反転させたものである。
最後に、各素点についてパターンブロツク内で
占める位置に対応する画素に対応する２値濃度値
を出力する。
占める位置に対応する画素に対応する２値濃度値
を出力する。
次に２値濃度値の決定の過程を具体的に述べ
る。
る。
第１図の入力画像を用いた場合、ｘ（ｉ、ｊ）、
Sx（ｋ、ｌ）とすればｘ（１、１）の量子化多値
濃度値は３／18となつているので、これに対応す
るパターンブロツクはS3である。そしてパターン
ブロツクS3においてｘ（１、１）に対応する位置
はｋ＝４、ｌ＝４の位置であるから対応する出力
はS3（４、４）＝０である。同様にしてｘ（２、１）
に対してはS3（５、４）＝０、ｘ（３、１）に対し
てはS3（３、１）＝０、…、ｘ（９、２）に対して
はS4（３、２）＝１、…となつて２値濃度値が決定
されることになる。
Sx（ｋ、ｌ）とすればｘ（１、１）の量子化多値
濃度値は３／18となつているので、これに対応す
るパターンブロツクはS3である。そしてパターン
ブロツクS3においてｘ（１、１）に対応する位置
はｋ＝４、ｌ＝４の位置であるから対応する出力
はS3（４、４）＝０である。同様にしてｘ（２、１）
に対してはS3（５、４）＝０、ｘ（３、１）に対し
てはS3（３、１）＝０、…、ｘ（９、２）に対して
はS4（３、２）＝１、…となつて２値濃度値が決定
されることになる。
第４図は本発明の構成を示すブロツク図であ
り、第５図は本発明の動作のフローチヤートであ
る。
り、第５図は本発明の動作のフローチヤートであ
る。
先ず、ｉ，ｊ，ｋ，ｌの値を初期化しておく
（ステツプS101）。入出力画像濃度データ１は正
規化器２を通つて正規化され、ｘ（ｉ、ｊ）の値
が出力される（ステツプS102）。つづいて正規化
された値を用いて素点ごとに適用されるパターン
ブロツクSxをパターンブロツク選択器３により
決定する（ステツプS103）。このパターンブロツ
クSxとデータ転送クロツク６をもとにアドレス
指示器５から発生したアドレスをもとに各素点ご
とに既に決定されているパターンブロツクの対応
位置から２値出力値Sx（ｋ、ｌ）を出力してメモ
リ４に記憶させる（ステツプS104）。
（ステツプS101）。入出力画像濃度データ１は正
規化器２を通つて正規化され、ｘ（ｉ、ｊ）の値
が出力される（ステツプS102）。つづいて正規化
された値を用いて素点ごとに適用されるパターン
ブロツクSxをパターンブロツク選択器３により
決定する（ステツプS103）。このパターンブロツ
クSxとデータ転送クロツク６をもとにアドレス
指示器５から発生したアドレスをもとに各素点ご
とに既に決定されているパターンブロツクの対応
位置から２値出力値Sx（ｋ、ｌ）を出力してメモ
リ４に記憶させる（ステツプS104）。
このような特動作はパターンブロツク内の全素
点について走査されて行われ（ステツプS105）、
与えられた画像全体についての２値化が終了する
まで（ステツプS106）行われる。この際、パタ
ーンブロツクの規則性を利用して、任意の素点が
パターンブロツク内のどの位置に相当するかが判
断される。
点について走査されて行われ（ステツプS105）、
与えられた画像全体についての２値化が終了する
まで（ステツプS106）行われる。この際、パタ
ーンブロツクの規則性を利用して、任意の素点が
パターンブロツク内のどの位置に相当するかが判
断される。
以上の動作を繰り返すことにより、全素点につ
いての２値濃度値が求められる。
いての２値濃度値が求められる。
このようにして得られた２値出力は出力バツフ
ア７を経て最終的に出力され、この実施例で得ら
れた２値画像は第７図のようになる。この図から
わかるように黒画素に規則性は見られず、良好な
２値画像が得られる。
ア７を経て最終的に出力され、この実施例で得ら
れた２値画像は第７図のようになる。この図から
わかるように黒画素に規則性は見られず、良好な
２値画像が得られる。
なお、上記実施例では第２図のようなパターン
ブロツクを使用したが、これに限ることなく、各
種のパターンブロツクを使用することができ、例
えば18段階の階調画像に対しては第６図のような
５列６行のパターンブロツクを用いてもよい。
ブロツクを使用したが、これに限ることなく、各
種のパターンブロツクを使用することができ、例
えば18段階の階調画像に対しては第６図のような
５列６行のパターンブロツクを用いてもよい。
以上のように、この発明によれば解像力、階調
再現能力を低下させることなしに、画素濃度レベ
ルが一様に連続して分布している画像を正確に再
現することができ、既述した従来技術の欠点を解
消した、有効な中間調処理方式を提供することが
できる。
再現能力を低下させることなしに、画素濃度レベ
ルが一様に連続して分布している画像を正確に再
現することができ、既述した従来技術の欠点を解
消した、有効な中間調処理方式を提供することが
できる。
特に、メツシユ角度約45゜の網目を用いたこと
によりモアレ等の画質劣化原因を除去できる。
によりモアレ等の画質劣化原因を除去できる。
第１図は中間調を含む画像の一例を示す図、第
２図は与えられた画像を分割する網目の構成図、
第３図は分割された網目の濃度値に対応するパタ
ーンブロツクを説明する説明図、第４図は本発明
の構成を示すブロツク図、第５図は本発明の動作
のフローチヤート、第６図は本発明に使用される
他の網目の一例を示す説明図、第７図は本発明を
使用して得られた２値画像の一例を示す図、第８
図は従来の方式により得られた２値画像の例を示
す図である。 １…入力画像濃度データ、２…正規化器、３…
パターンブロツク選択器、４…メモリ。
２図は与えられた画像を分割する網目の構成図、
第３図は分割された網目の濃度値に対応するパタ
ーンブロツクを説明する説明図、第４図は本発明
の構成を示すブロツク図、第５図は本発明の動作
のフローチヤート、第６図は本発明に使用される
他の網目の一例を示す説明図、第７図は本発明を
使用して得られた２値画像の一例を示す図、第８
図は従来の方式により得られた２値画像の例を示
す図である。 １…入力画像濃度データ、２…正規化器、３…
パターンブロツク選択器、４…メモリ。
Claims (1)
- 【特許請求の範囲】 １ （１／走査線密度）を一辺とする正方形の素
点または前記（１／走査線密度）の整数倍からな
る長方形の素点により構成され平面を〓間なく埋
める網目をなし、隣接する網目における対応する
素点を結ぶ線が主走査方向との間で約45゜をなす
パターンブロツクであつて、黒画素とされた素点
が前記パターンブロツク内で多値量子化値に応じ
て分配されるように配置された予め定められた一
組のパターンブロツクを準備する過程と、サンプ
リングされた中間調を含む画面を前記網目に分割
する過程と、前記素点を走査して得られる画素濃
度値を多値量子化する過程と、この多値量子化値
にしたがつて前記一組のパターンブロツクから前
記多値量子化値に対応するパターンブロツクを決
定し、そのパターンブロツク内で前記素点が占め
る位置に対応する２値の値を出力する過程を含む
ようにしたことを特徴とする２値による中間調処
理方式。 ２ 多値量子化された入力画素濃度値をｘ（ｉ、
ｊ）としてその濃度値に対応するパターンSx
（ｋ、ｌ）の対応位置の２値を取出すようにした
ことを特徴とする特許請求の範囲第１項記載の２
値による中間調処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10573178A JPS5533349A (en) | 1978-08-30 | 1978-08-30 | Intermediate gradation processing system by binary value |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10573178A JPS5533349A (en) | 1978-08-30 | 1978-08-30 | Intermediate gradation processing system by binary value |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5533349A JPS5533349A (en) | 1980-03-08 |
| JPS6356752B2 true JPS6356752B2 (ja) | 1988-11-09 |
Family
ID=14415427
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10573178A Granted JPS5533349A (en) | 1978-08-30 | 1978-08-30 | Intermediate gradation processing system by binary value |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5533349A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0573043U (ja) * | 1992-03-12 | 1993-10-05 | 小松ゼノア株式会社 | パワショベルの配管装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5040015A (ja) * | 1973-07-16 | 1975-04-12 | ||
| JPS5054215A (ja) * | 1973-05-09 | 1975-05-13 |
-
1978
- 1978-08-30 JP JP10573178A patent/JPS5533349A/ja active Granted
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5054215A (ja) * | 1973-05-09 | 1975-05-13 | ||
| JPS5040015A (ja) * | 1973-07-16 | 1975-04-12 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0573043U (ja) * | 1992-03-12 | 1993-10-05 | 小松ゼノア株式会社 | パワショベルの配管装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5533349A (en) | 1980-03-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4100782B2 (ja) | 誤差拡散値の処理方法 | |
| JPS6110360A (ja) | 画像処理装置 | |
| JPH03185969A (ja) | 入力画素のハーフトーン処理及び画像信号変換方法 | |
| JPS5932037A (ja) | ハ−フト−ン閾値生成装置及び方法 | |
| US5184213A (en) | Binarizing method for color image using modified error diffusion method | |
| JPS6356752B2 (ja) | ||
| JPH0683367B2 (ja) | 画像処理装置 | |
| JPH0620232B2 (ja) | 画像処理装置 | |
| JPH0773310A (ja) | 周波数変調ハーフトーンスクリーンとその処理方法 | |
| JP3283966B2 (ja) | 改良された周波数変調ハーフトーン化法 | |
| JPH0129349B2 (ja) | ||
| JPS61248661A (ja) | 中間調画像処理方法 | |
| JP2635306B2 (ja) | 画像処理装置 | |
| JPH0546749B2 (ja) | ||
| JPS62239667A (ja) | 画像処理装置 | |
| JPH02271423A (ja) | 疑似中間調画像記録装置 | |
| JPH0683366B2 (ja) | 画像処理装置 | |
| JPS6226632B2 (ja) | ||
| JPH027113B2 (ja) | ||
| JPH06164935A (ja) | 画像処理方法 | |
| JPH0575223B2 (ja) | ||
| JPS63213084A (ja) | 画像処理装置 | |
| JPS6244743B2 (ja) | ||
| JPH0213174A (ja) | 中間調画像２値化処理方式 | |
| JPH02292953A (ja) | 中間調画像変換装置 |