JPH0435104B2 - - Google Patents
Info
- Publication number
- JPH0435104B2 JPH0435104B2 JP59154396A JP15439684A JPH0435104B2 JP H0435104 B2 JPH0435104 B2 JP H0435104B2 JP 59154396 A JP59154396 A JP 59154396A JP 15439684 A JP15439684 A JP 15439684A JP H0435104 B2 JPH0435104 B2 JP H0435104B2
- Authority
- JP
- Japan
- Prior art keywords
- image signal
- ranking
- signal level
- correction amount
- 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
- 238000004364 calculation method Methods 0.000 claims description 10
- 238000000034 method Methods 0.000 description 10
- 230000000694 effects Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000033458 reproduction Effects 0.000 description 5
- 238000009792 diffusion process Methods 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 230000000007 visual effect Effects 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
Landscapes
- Facsimile Image Signal Circuits (AREA)
Description
【発明の詳細な説明】
産業上の利用分野
本発明は階調画像を２値再生する機能を備えた
画像信号処理装置に関するものである。
画像信号処理装置に関するものである。
従来例の構成とその問題点
近年日常業務におけるフアクシミリ利用がます
ます拡大の一途であり、それとともに従来の白黒
２値の他に階調画像の再現に対する要望も強まり
つつある。特に２値による疑似階調再現は表示装
置や記録装置との適応が良いので強く要望されて
いる。
ます拡大の一途であり、それとともに従来の白黒
２値の他に階調画像の再現に対する要望も強まり
つつある。特に２値による疑似階調再現は表示装
置や記録装置との適応が良いので強く要望されて
いる。
これらの疑似階調再現は閾値のマトリクステー
ブルに従つて画像を２値化していく各種デイザ法
が広く使われている。しかしながらこれら従来の
方法は階調再現性を良くする為にはマトリクステ
ーブルを大きくする必要があり、高分解能を得る
為にはマトリクステーブルを小さくしなければな
らないという矛盾があるため階調再現性と高分解
能の両立が困難であつた。特に、階調画像と２値
画像が混在する画像に対してはそのいずれかを犠
牲にせざるをえなくなるという欠点を有してい
た。
ブルに従つて画像を２値化していく各種デイザ法
が広く使われている。しかしながらこれら従来の
方法は階調再現性を良くする為にはマトリクステ
ーブルを大きくする必要があり、高分解能を得る
為にはマトリクステーブルを小さくしなければな
らないという矛盾があるため階調再現性と高分解
能の両立が困難であつた。特に、階調画像と２値
画像が混在する画像に対してはそのいずれかを犠
牲にせざるをえなくなるという欠点を有してい
た。
さて、分解能と階調性を両立させる方法とし
て、 Ａ エム・アール・シユレーダ（M.R.
Schroeder）による「平均誤差最小法」 （例えば、［イメージ フロム コンピユー
タズ、アイ・イー・イー・イー スペクトラ
ム］ Image From Computers，IEEE
Spectrum ６，1969，66〜78）や、 Ｂ アール フロイド（Ｒ，Floyd and Ｌ，
Steinberg）らによる「誤差拡散法」 （例えば、［アダプテイブ アルゴリズム
フオー スペシヤル グレー スケール エ
ス・アイ・デー シンポジウム ダイジエスト
オブ ペーパーズ］ An Adaptive
Algorithm for Spatial Grey Scales.SID
Sympo Digest of Papers，1975，33〜37） がある。
て、 Ａ エム・アール・シユレーダ（M.R.
Schroeder）による「平均誤差最小法」 （例えば、［イメージ フロム コンピユー
タズ、アイ・イー・イー・イー スペクトラ
ム］ Image From Computers，IEEE
Spectrum ６，1969，66〜78）や、 Ｂ アール フロイド（Ｒ，Floyd and Ｌ，
Steinberg）らによる「誤差拡散法」 （例えば、［アダプテイブ アルゴリズム
フオー スペシヤル グレー スケール エ
ス・アイ・デー シンポジウム ダイジエスト
オブ ペーパーズ］ An Adaptive
Algorithm for Spatial Grey Scales.SID
Sympo Digest of Papers，1975，33〜37） がある。
前者の「平均誤差最小法」は２値化誤差を出力
信号から求めるため、出力画像の画質はあまり良
くない。
信号から求めるため、出力画像の画質はあまり良
くない。
一方、後者の「誤差拡散法」は誤差を最小にす
る基本的な考え方は「平均誤差最小法」と同一で
あるが、当該誤差を補正された原画像信号と出力
信号とから求める。この「誤差拡散法」は、 ａ ある特定の濃度レベル領域において、特定の
ドツトパターン（テクスチヤ）の発生や ｂ 誤差フイルタ構造により独特の縞模様（うじ
虫状のドツトパターン）となり、視覚的な画質
を低下させる などの課題があつた。
る基本的な考え方は「平均誤差最小法」と同一で
あるが、当該誤差を補正された原画像信号と出力
信号とから求める。この「誤差拡散法」は、 ａ ある特定の濃度レベル領域において、特定の
ドツトパターン（テクスチヤ）の発生や ｂ 誤差フイルタ構造により独特の縞模様（うじ
虫状のドツトパターン）となり、視覚的な画質
を低下させる などの課題があつた。
これらの「平均誤差最小法」や「誤差拡散法」
に代わり、２値化再生時のモワレパターンの抑制
と高分解能特性を有する有力な技術として、特開
昭59−77772号公報に記載の２値化方法がある。
この方法は、近接する複数画素の画像信号レベル
の総和から、黒画素を、当該近接する複数画素の
原画像信号レベルの大きい順序に従つて配置し直
すことから、小さい原画像信号レベルは大きな原
画像信号レベルに吸収され、結果的に出力画像の
ドツト構造は黒画像が寄せ集められて粒状的にな
り（「黒画素の寄せ集め効果」）、視覚的に雑音性
の高い再生画像と認識される課題を有している。
に代わり、２値化再生時のモワレパターンの抑制
と高分解能特性を有する有力な技術として、特開
昭59−77772号公報に記載の２値化方法がある。
この方法は、近接する複数画素の画像信号レベル
の総和から、黒画素を、当該近接する複数画素の
原画像信号レベルの大きい順序に従つて配置し直
すことから、小さい原画像信号レベルは大きな原
画像信号レベルに吸収され、結果的に出力画像の
ドツト構造は黒画像が寄せ集められて粒状的にな
り（「黒画素の寄せ集め効果」）、視覚的に雑音性
の高い再生画像と認識される課題を有している。
発明の目的
本発明は、上述した従来技術の課題に鑑みてな
されたもので、２値化時に発生した注目画素の近
傍補正を行うことで、黒画素の配置順位を制御し
て、上述した「黒画素の寄せ集め効果」を抑制
し、高分解能かつ緻密で、滑らかな疑似中間調画
像を得る画像信号再生装置を提供するものであ
る。
されたもので、２値化時に発生した注目画素の近
傍補正を行うことで、黒画素の配置順位を制御し
て、上述した「黒画素の寄せ集め効果」を抑制
し、高分解能かつ緻密で、滑らかな疑似中間調画
像を得る画像信号再生装置を提供するものであ
る。
発明の構成
本発明は上記目的を達成するために、
原画像における各画素の再配分画像信号レベル
を記憶する再配分用記憶手段の所定位置における
第１の走査窓内のＭ個の画像信号レベルの総和 Smと２値化補正量Eaの和 Ｓ＝Sm＋Ea を求め、次にその和Ｓから Ｓ＝Ｃ×Ｎ＋Ａ （但し、Ｃは所定の画像信号レベル） なる配分数Ｎと残差Ａを求める配分値演算手段
と、 前記原画像における各画素の画像信号レベルを
記憶する順位付用記憶手段の、前記第１の走査窓
の所定位置と対応した第２の走査窓内のＭ個の画
素に、前記原画像における画像信号レベルと異な
る信号レベルを重畳する付加信号手段と、 前記付加信号手段が出力したＭ個の画素の一部
に近傍補正量Ebを加えた画像信号レベルの値に
より、画素順位を決定する順位決定手段と、 前記画素順位により前記配分数Ｎの前記所定の
画像信号レベルＣと前記残差ＡとＯとを前記再配
分用記憶手段の前記所定位置における第１の走査
窓内のＭ個の画素に割り当てる再配分手段と、 前記割り当てた画素のうち再配分済画素の画像
信号レベルを２値化画素信号レベルに変換した後
に、その再配分済画素の画像信号レベルと前記再
配分済画素の２値化画像信号レベルとから前記２
値化補正量Eaを演算し、その演算結果を前記第
１の走査窓の前記所定位置からの移動に伴う新た
な２値化補正量Eaとして前記配分値演算手段に
供給するとともに、 前記２値化画像信号レベルを、前記第１の走査
窓の前記所定位置における求めるべき画素の画像
信号レベルとして出力する２値化補正手段と、 順位付補正量Ecを記憶する補正量記憶手段の、
前記第１の走査窓の所定位置と対応する第３の走
査窓内の画素の近傍の順位付補正量Ecから前記
近傍補正量Ebを演算し前記順位決定手段に与え、
さらに前記順位付補正量Ecと前記順位付用記憶
手段の画素の一部の画像信号レベルと前記２値化
画像信号レベルとから順位付補正量Ecを演算し、
その演算結果を前記第３の走査窓の所定位置から
の移動に伴う新たな順位付補正量Ecとして前記
補正量記憶手段に供給する順位付補正手段と、 前記再配分用記憶手段、前記順位付用記憶手
段、及び補正量記憶手段の記憶領域全域に対して
前記第１、第２、第３の走査窓を所定画素分づつ
移動させる走査窓移動手段とを設け、 原画像の濃度に応じて再生画像の黒画素密度を
決定すると共に原画像の濃度変化に応じて再生画
像の黒画素配置を決定することにより、多階調再
現と高分解能を両立して疑似階調再現することの
できるものである。
を記憶する再配分用記憶手段の所定位置における
第１の走査窓内のＭ個の画像信号レベルの総和 Smと２値化補正量Eaの和 Ｓ＝Sm＋Ea を求め、次にその和Ｓから Ｓ＝Ｃ×Ｎ＋Ａ （但し、Ｃは所定の画像信号レベル） なる配分数Ｎと残差Ａを求める配分値演算手段
と、 前記原画像における各画素の画像信号レベルを
記憶する順位付用記憶手段の、前記第１の走査窓
の所定位置と対応した第２の走査窓内のＭ個の画
素に、前記原画像における画像信号レベルと異な
る信号レベルを重畳する付加信号手段と、 前記付加信号手段が出力したＭ個の画素の一部
に近傍補正量Ebを加えた画像信号レベルの値に
より、画素順位を決定する順位決定手段と、 前記画素順位により前記配分数Ｎの前記所定の
画像信号レベルＣと前記残差ＡとＯとを前記再配
分用記憶手段の前記所定位置における第１の走査
窓内のＭ個の画素に割り当てる再配分手段と、 前記割り当てた画素のうち再配分済画素の画像
信号レベルを２値化画素信号レベルに変換した後
に、その再配分済画素の画像信号レベルと前記再
配分済画素の２値化画像信号レベルとから前記２
値化補正量Eaを演算し、その演算結果を前記第
１の走査窓の前記所定位置からの移動に伴う新た
な２値化補正量Eaとして前記配分値演算手段に
供給するとともに、 前記２値化画像信号レベルを、前記第１の走査
窓の前記所定位置における求めるべき画素の画像
信号レベルとして出力する２値化補正手段と、 順位付補正量Ecを記憶する補正量記憶手段の、
前記第１の走査窓の所定位置と対応する第３の走
査窓内の画素の近傍の順位付補正量Ecから前記
近傍補正量Ebを演算し前記順位決定手段に与え、
さらに前記順位付補正量Ecと前記順位付用記憶
手段の画素の一部の画像信号レベルと前記２値化
画像信号レベルとから順位付補正量Ecを演算し、
その演算結果を前記第３の走査窓の所定位置から
の移動に伴う新たな順位付補正量Ecとして前記
補正量記憶手段に供給する順位付補正手段と、 前記再配分用記憶手段、前記順位付用記憶手
段、及び補正量記憶手段の記憶領域全域に対して
前記第１、第２、第３の走査窓を所定画素分づつ
移動させる走査窓移動手段とを設け、 原画像の濃度に応じて再生画像の黒画素密度を
決定すると共に原画像の濃度変化に応じて再生画
像の黒画素配置を決定することにより、多階調再
現と高分解能を両立して疑似階調再現することの
できるものである。
実施例の説明
第１図は本発明の一実施例における画像信号処
理装置のブロツク図を示すものである。本実施例
では前記発明の構成１，３，４におけるＭ個を４
個とし、構成６における近傍の順位付補正量Ecは
４個とする説明にしている。説明の都合上、各画
素には次のような記号を付与している。
理装置のブロツク図を示すものである。本実施例
では前記発明の構成１，３，４におけるＭ個を４
個とし、構成６における近傍の順位付補正量Ecは
４個とする説明にしている。説明の都合上、各画
素には次のような記号を付与している。
構成１，４の４個の画素はR00，R01，R10，
R11とし、構成３の４個の画素はO00，O01，O10，
O11とし、構成６の近傍の順位付補正量Ecの記憶
位置はEc1，Ec2，Ec3，Ec4とし、新たな順位付補
正量Ecの記憶位置はEc5とする。各画素の画像空
間上の対応位置はR00とO00とEc5が同じ位置に対
応する。
R11とし、構成３の４個の画素はO00，O01，O10，
O11とし、構成６の近傍の順位付補正量Ecの記憶
位置はEc1，Ec2，Ec3，Ec4とし、新たな順位付補
正量Ecの記憶位置はEc5とする。各画素の画像空
間上の対応位置はR00とO00とEc5が同じ位置に対
応する。
前記各記号グループを走査窓と定義し、R00，
R01，R10，R11を走査窓Wrとし、O00，O01，O10，
O11を走査窓Wpとし、Ec1，Ec2，Ec3，Ec4，Ec5を
走査窓Weとする。第１図において各走査窓はそ
れぞれの対応する記憶手段上を原画像の主走査と
ともに右方向へ移動していくものとする。
R01，R10，R11を走査窓Wrとし、O00，O01，O10，
O11を走査窓Wpとし、Ec1，Ec2，Ec3，Ec4，Ec5を
走査窓Weとする。第１図において各走査窓はそ
れぞれの対応する記憶手段上を原画像の主走査と
ともに右方向へ移動していくものとする。
第１図において、１は原画像を走査し画像信号
レベルを出力する原画像走査手段、２は原画像走
査手段１の出力信号である原画像の画像信号レベ
ルと後述する再配分手段の出力信号である再配分
用画像信号レベルとを入力として記憶し、走査窓
Wrの４個の画素R00，R01，R10，R11の画像信号
レベルを出力とする再配分用記憶手段、３は再配
分用記憶手段２の出力信号である走査窓Wrの４
個の画素R00，R01，R10，R11の画像信号レベル
と後述する２値化補正手段の出力信号である２値
化補正量Eaとを入力として加算した和Ｓから配
分数Ｎと残差Ａを出力する配分値演算手段、４は
走査手段１の出力信号である原画素の画像信号レ
ベルを入力として記憶し走査窓Wpの４個の画素
O00，O01，O10，O11の画像信号レベルを出力と
する順位付用記憶手段、５は順位付用記憶手段４
の出力信号である走査窓Wpの４個の画素O00，
O01，O10，O11の画像信号レベルを入力として原
画像の画像に同期した一次元（または二次元）の
同期的な付加信号を重畳し出力する信号付加手
段、６は信号付加手段５の出力である付加信号と
後述する順位付補正手段の出力である近傍補正量
Ebを入力とし、４個の画素の画像信号レベルの
比較により画素順位を決定しそれを出力とする順
位決定手段、７は配分値演算手段３の出力信号で
ある配分数Ｎと残差Ａと順位決定手段６の出力信
号である画素順位とを入力として画素順位に応じ
てＮ個の数の画像信号レベルの最大値Ｃと残差Ａ
とＯとの配分を決定しその再配分用画像信号レベ
ルを出力とする再配分手段、８は再配分用記憶手
段２の出力信号である再配分済画素R00の画像信
号レベルを入力とし固定閾値により２値化処理し
２値化画像信号レベルとして出力とすると共に入
力画像信号レベルと２値化画像信号レベルとの差
分を２値化補正量Eaとして出力する２値化補正
手段、９は順位付用記憶手段４の出力信号である
走査窓Wpの画素O00の画像信号レベルと２値化補
正手段７の出力信号である２値化画像信号レベル
と後述する補正書記憶手段の出力信号である順位
付補正量Ecとを入力とし後述する演算により近傍
補正量Ebと新たな順位付補正量Ecとを出力とす
る順位付補正手段、１０は既に記憶してある順位
付補正量Ecを出力とし順位付補正手段９の出力信
号である新たな順位付補正量Ecを記憶する補正量
記憶手段、１１は２値化補正手段８の出力信号で
ある２値化画像信号レベルを入力とし２値画像を
記録または表示する画像記録・表示手段である。
レベルを出力する原画像走査手段、２は原画像走
査手段１の出力信号である原画像の画像信号レベ
ルと後述する再配分手段の出力信号である再配分
用画像信号レベルとを入力として記憶し、走査窓
Wrの４個の画素R00，R01，R10，R11の画像信号
レベルを出力とする再配分用記憶手段、３は再配
分用記憶手段２の出力信号である走査窓Wrの４
個の画素R00，R01，R10，R11の画像信号レベル
と後述する２値化補正手段の出力信号である２値
化補正量Eaとを入力として加算した和Ｓから配
分数Ｎと残差Ａを出力する配分値演算手段、４は
走査手段１の出力信号である原画素の画像信号レ
ベルを入力として記憶し走査窓Wpの４個の画素
O00，O01，O10，O11の画像信号レベルを出力と
する順位付用記憶手段、５は順位付用記憶手段４
の出力信号である走査窓Wpの４個の画素O00，
O01，O10，O11の画像信号レベルを入力として原
画像の画像に同期した一次元（または二次元）の
同期的な付加信号を重畳し出力する信号付加手
段、６は信号付加手段５の出力である付加信号と
後述する順位付補正手段の出力である近傍補正量
Ebを入力とし、４個の画素の画像信号レベルの
比較により画素順位を決定しそれを出力とする順
位決定手段、７は配分値演算手段３の出力信号で
ある配分数Ｎと残差Ａと順位決定手段６の出力信
号である画素順位とを入力として画素順位に応じ
てＮ個の数の画像信号レベルの最大値Ｃと残差Ａ
とＯとの配分を決定しその再配分用画像信号レベ
ルを出力とする再配分手段、８は再配分用記憶手
段２の出力信号である再配分済画素R00の画像信
号レベルを入力とし固定閾値により２値化処理し
２値化画像信号レベルとして出力とすると共に入
力画像信号レベルと２値化画像信号レベルとの差
分を２値化補正量Eaとして出力する２値化補正
手段、９は順位付用記憶手段４の出力信号である
走査窓Wpの画素O00の画像信号レベルと２値化補
正手段７の出力信号である２値化画像信号レベル
と後述する補正書記憶手段の出力信号である順位
付補正量Ecとを入力とし後述する演算により近傍
補正量Ebと新たな順位付補正量Ecとを出力とす
る順位付補正手段、１０は既に記憶してある順位
付補正量Ecを出力とし順位付補正手段９の出力信
号である新たな順位付補正量Ecを記憶する補正量
記憶手段、１１は２値化補正手段８の出力信号で
ある２値化画像信号レベルを入力とし２値画像を
記録または表示する画像記録・表示手段である。
第２図は本実施例の具体的な回路図で第１図で
示す画像信号処理装置のブロツク図の構成の主要
部である再配分用記憶手段２〜補正量記憶手段１
０をマイクロコンピユータで実現したものであ
る。第２図において１２は原画像走査手段１の出
力信号である原画像の画像信号レベルを入力する
入力端子である。インプツトポート１３はゲート
より構成されており、CPU１４より信号線１５
を介して与えられる選択信号により入力端子１２
からの画像信号レベルをCPU１４へ出力する。
ROM１６にはCPU１４を制御するプログラムが
書込まれており、CPU１４はこのプログラムに
従つてインプツトポート１３より必要とされる外
部データを取込んだり、あるいはRAM１７との
間でデータの授受を行なつたりしながら演算処理
し、必要に応じて処理したデータをアウトプツト
ポート１８へ出力する。アウトプツトポート１８
はラツチ回路より構成されており、信号線１９を
介してアウトプツトポート１８へ与えられる
CPU１４からの出力ポート指定信号を受けて、
そのポートにデータを一時記憶する。２０はアウ
トプツトポート１８に一時記憶されているデータ
を２値化した画像信号レベルとして画像信号記
録・表示手段１１へ出力する出力端子である。
示す画像信号処理装置のブロツク図の構成の主要
部である再配分用記憶手段２〜補正量記憶手段１
０をマイクロコンピユータで実現したものであ
る。第２図において１２は原画像走査手段１の出
力信号である原画像の画像信号レベルを入力する
入力端子である。インプツトポート１３はゲート
より構成されており、CPU１４より信号線１５
を介して与えられる選択信号により入力端子１２
からの画像信号レベルをCPU１４へ出力する。
ROM１６にはCPU１４を制御するプログラムが
書込まれており、CPU１４はこのプログラムに
従つてインプツトポート１３より必要とされる外
部データを取込んだり、あるいはRAM１７との
間でデータの授受を行なつたりしながら演算処理
し、必要に応じて処理したデータをアウトプツト
ポート１８へ出力する。アウトプツトポート１８
はラツチ回路より構成されており、信号線１９を
介してアウトプツトポート１８へ与えられる
CPU１４からの出力ポート指定信号を受けて、
そのポートにデータを一時記憶する。２０はアウ
トプツトポート１８に一時記憶されているデータ
を２値化した画像信号レベルとして画像信号記
録・表示手段１１へ出力する出力端子である。
なお、CPU１４，ROM１６，RAM１７は周
知のマイクロコンピユータにより構成することが
できる。
知のマイクロコンピユータにより構成することが
できる。
ROM１６に書込まれているプログラムをフロ
ーチヤートで示すと第３図のようになる。以下第
３図に従つて第１図に示した画像信号処理装置の
動作を説明する。
ーチヤートで示すと第３図のようになる。以下第
３図に従つて第１図に示した画像信号処理装置の
動作を説明する。
プログラムがスタートすると、まず再配分用記
憶手段２、順位付用記憶手段４，補正量記憶手段
１０の内容と２値化補正手段８の２値化補正量
EaをＯクリヤし初期設定を行う（ステツプ１）。
次に原画像信号を再配分用記憶手段２の走査窓
Wrの画素R11と順位付用記憶手段４の走査窓Wp
の画素O11に読込む（ステツプ２）。次に再配分
用記憶手段２の走査窓Wr内の４個の画素R00，
R01，R10，R11の画像信号レベル加算値Snと２値
化補正量Eaとの和Ｓ（＝Sn＋Ea）を演算し、Ｓ＝
Ｃ×Ｎ＋Ａとなる画像信号レベルの最大値Ｃの配
分数Ｎと残差Ａを演算する（ステツプ３）。次に
補正量記憶手段１０の走査窓We内の順位付補正
量記憶位置Ec1，Ec2，Ec3，Ec4の４個の順位付補
正量Ecの平均値Ecaと係数Kaから近傍補正量Eb
（＝Ka×Eca）を演算する（ステツプ４）。次に順
位付用記憶手段４の走査窓Wpの４個の画素に同
期した一次元（または二次元）の周期的な付加信
号を４個の画素の画素信号レベルに重畳し、それ
ぞれO′00，O′01，O′10，O′11の画像信号レベルを
得る（ステツプ５）。次に付加信号を重畳した画
素O′01の画像信号レベルにステツプ４における近
傍補正量Ebを加算した後、付加信号を重畳した
４個の画素O′00，O′01，O′10，O′11の画像信号レ
ベルをそれぞれ比較し大きい順に画素順位を決定
する（ステツプ６）。次にステツプ５で求めた画
素順位に従つて、ステツプ３で求めたＮ個の数の
画像信号レベルの最大値Ｃと残差ＡとＯとを再配
分用記憶手段２の走査窓Wrの４個の画素R00，
R01，R10，R11の画像信号レベルとする（ステツ
プ７）。次に再配分用記憶手段２の再配分済画素
R00の画像信号レベルと前記再配分済画素R00の
２値化した画像信号レベルとの差分を次回のステ
ツプ３における２値化補正量Eaとする（ステツ
プ８）。次にステツプ４における平均値Ecaと係数
Kbを乗算した値に走査窓Wp内の画素O00の画像
信号レベルを加算し、その値とステツプ８におけ
る２値化画像信号レベルとの差分を新たな順位付
補正量Ecとし走査窓We内の画素Ec5に記憶する
（ステツプ９）。次にステツプ８で２値化した画像
信号レベルを画像記録・表示手段１１へ出力する
（ステツプ10）。次にすべての原画像信号レベルに
対して主走査方向および副走査方向の処理終了判
定をし（ステツプ11）、未終了であれば走査窓の
移動を行い（ステツプ12）、ステツプ２より繰返
す。もし終了であれば全原画像信号に対して処理
を完了する。ただし、主走査方向の処理が終了す
る毎にステツプ12において２値化補正量EaをＯ
クリアする。
憶手段２、順位付用記憶手段４，補正量記憶手段
１０の内容と２値化補正手段８の２値化補正量
EaをＯクリヤし初期設定を行う（ステツプ１）。
次に原画像信号を再配分用記憶手段２の走査窓
Wrの画素R11と順位付用記憶手段４の走査窓Wp
の画素O11に読込む（ステツプ２）。次に再配分
用記憶手段２の走査窓Wr内の４個の画素R00，
R01，R10，R11の画像信号レベル加算値Snと２値
化補正量Eaとの和Ｓ（＝Sn＋Ea）を演算し、Ｓ＝
Ｃ×Ｎ＋Ａとなる画像信号レベルの最大値Ｃの配
分数Ｎと残差Ａを演算する（ステツプ３）。次に
補正量記憶手段１０の走査窓We内の順位付補正
量記憶位置Ec1，Ec2，Ec3，Ec4の４個の順位付補
正量Ecの平均値Ecaと係数Kaから近傍補正量Eb
（＝Ka×Eca）を演算する（ステツプ４）。次に順
位付用記憶手段４の走査窓Wpの４個の画素に同
期した一次元（または二次元）の周期的な付加信
号を４個の画素の画素信号レベルに重畳し、それ
ぞれO′00，O′01，O′10，O′11の画像信号レベルを
得る（ステツプ５）。次に付加信号を重畳した画
素O′01の画像信号レベルにステツプ４における近
傍補正量Ebを加算した後、付加信号を重畳した
４個の画素O′00，O′01，O′10，O′11の画像信号レ
ベルをそれぞれ比較し大きい順に画素順位を決定
する（ステツプ６）。次にステツプ５で求めた画
素順位に従つて、ステツプ３で求めたＮ個の数の
画像信号レベルの最大値Ｃと残差ＡとＯとを再配
分用記憶手段２の走査窓Wrの４個の画素R00，
R01，R10，R11の画像信号レベルとする（ステツ
プ７）。次に再配分用記憶手段２の再配分済画素
R00の画像信号レベルと前記再配分済画素R00の
２値化した画像信号レベルとの差分を次回のステ
ツプ３における２値化補正量Eaとする（ステツ
プ８）。次にステツプ４における平均値Ecaと係数
Kbを乗算した値に走査窓Wp内の画素O00の画像
信号レベルを加算し、その値とステツプ８におけ
る２値化画像信号レベルとの差分を新たな順位付
補正量Ecとし走査窓We内の画素Ec5に記憶する
（ステツプ９）。次にステツプ８で２値化した画像
信号レベルを画像記録・表示手段１１へ出力する
（ステツプ10）。次にすべての原画像信号レベルに
対して主走査方向および副走査方向の処理終了判
定をし（ステツプ11）、未終了であれば走査窓の
移動を行い（ステツプ12）、ステツプ２より繰返
す。もし終了であれば全原画像信号に対して処理
を完了する。ただし、主走査方向の処理が終了す
る毎にステツプ12において２値化補正量EaをＯ
クリアする。
なお上記説明ではマイクロコンピユータにより
再配分記憶手段２〜補正量記憶手段１０を実現し
たが、これらの手段はそれぞれ論理回路、外部メ
モリ等により実現することもできる。
再配分記憶手段２〜補正量記憶手段１０を実現し
たが、これらの手段はそれぞれ論理回路、外部メ
モリ等により実現することもできる。
さらに順位付補正手段９の係数Kaは1/2n（た
だしｎは正の整数）にすることにより、また係数
Kbは１−1/2m（ただしｍは正の整数）にするこ
とによりマイクロコンピユータで実現した場合に
は演算を容易にすることができ、論理回路で実現
した場合にはハードウエアを軽減することができ
る。
だしｎは正の整数）にすることにより、また係数
Kbは１−1/2m（ただしｍは正の整数）にするこ
とによりマイクロコンピユータで実現した場合に
は演算を容易にすることができ、論理回路で実現
した場合にはハードウエアを軽減することができ
る。
また上記説明では周期的な信号を重畳して再生
画像の視覚特性を改善したが、ランダムな信号や
その他の画像を重畳することによつて為画像の改
善や特殊効果のある再生画像をうることができ
る。
画像の視覚特性を改善したが、ランダムな信号や
その他の画像を重畳することによつて為画像の改
善や特殊効果のある再生画像をうることができ
る。
発明の効果
以上のように本発明は、原画像の濃度に応じて
再生画像の黒画素密度を決定するとともに、原画
像の濃度変化に応じて注目画素の近傍補正量によ
り黒画素の優先配置を制御することにより、「黒
画素の寄せ集め効果」で発生する再生画像の粒状
性を改善し、高分解能でかつ緻密で、滑らかな疑
似階調画像を得ることができる。また、本願発明
では信号付加手段により順位付用記憶手段のＭ個
の画素に、当該原画像における画像信号レベルと
異なる信号レベルを重畳することで、再生画像の
視覚特性の改善や、特殊効果のある再生画像をう
ることができる。
再生画像の黒画素密度を決定するとともに、原画
像の濃度変化に応じて注目画素の近傍補正量によ
り黒画素の優先配置を制御することにより、「黒
画素の寄せ集め効果」で発生する再生画像の粒状
性を改善し、高分解能でかつ緻密で、滑らかな疑
似階調画像を得ることができる。また、本願発明
では信号付加手段により順位付用記憶手段のＭ個
の画素に、当該原画像における画像信号レベルと
異なる信号レベルを重畳することで、再生画像の
視覚特性の改善や、特殊効果のある再生画像をう
ることができる。
第１図は本発明の一実施例における画像信号処
理装置のブロツク図、第２図は同装置をマイクロ
コンピユータで実現した具体的な回路図、第３図
は本実施例の動作を説明するフローチヤートであ
る。 １……原画像走査手段、２……再配分用記憶手
段、３……配分値演算手段、４……順位付用記憶
手段、５……信号付加手段、６……順位決定手
段、７……再配分手段、８……２値化補正手段、
９……順位付補正手段、１０……補正量記憶手
段、１１……画像記録・表示手段、１２……入力
端子、１３……インプツトポート、１４……
CPU、１５，１９……信号線、１６……ROM、
１７……RAM、１８……アウトプツトポート、
２０……出力端子。
理装置のブロツク図、第２図は同装置をマイクロ
コンピユータで実現した具体的な回路図、第３図
は本実施例の動作を説明するフローチヤートであ
る。 １……原画像走査手段、２……再配分用記憶手
段、３……配分値演算手段、４……順位付用記憶
手段、５……信号付加手段、６……順位決定手
段、７……再配分手段、８……２値化補正手段、
９……順位付補正手段、１０……補正量記憶手
段、１１……画像記録・表示手段、１２……入力
端子、１３……インプツトポート、１４……
CPU、１５，１９……信号線、１６……ROM、
１７……RAM、１８……アウトプツトポート、
２０……出力端子。
Claims (1)
- 【特許請求の範囲】 １ 原画像における各画素の再配分画像信号レベ
ルを記憶する再配分用記憶手段の所定位置におけ
る第１の走査窓内のＭ個の画像信号レベルの総和
Smと２値化補正量Eaの和 Ｓ＝Sm＋Ea を求め、次にその和Ｓから Ｓ＝Ｃ×Ｎ＋Ａ （但し、Ｃは所定の画像信号レベル） なる配分数Ｎと残差Ａを求める配分値演算手段
と、 前記原画像における各画素の画像信号レベルを
記憶する順位付用記憶手段の、前記第１の走査窓
の所定位置と対応した第２の走査窓内のＭ個の画
素に、前記原画像における画像信号レベルと異な
る信号レベルを重畳する付加信号手段と、 前記付加信号手段が出力したＭ個の画素の一部
に近傍補正量Ebを加えた画像信号レベルの値に
より、画素順位を決定する順位決定手段と、 前記画素順位により前記配分数Ｎの前記所定の
画像信号レベルＣと前記残差ＡとＯとを前記再配
分用記憶手段の前記所定位置における第１の走査
窓内のＭ個の画素に割り当てる再配分手段と、 前記割り当てた画素のうち再配分済画素の画像
信号レベルを２値化画素信号レベルに変換した後
に、その再配分済画素の画像信号レベルと前記再
配分済画素の２値化画像信号レベルとから前記２
値化補正量Eaを演算し、その演算結果を前記第
１の走査窓の前記所定位置からの移動に伴う新た
な２値化補正量Eaとして前記配分値演算手段に
供給するとともに、 前記２値化画像信号レベルを、前記第１の走査
窓の前記所定位置における求めるべき画素の画像
信号レベルとして出力する２値化補正手段と、 順位付補正量Ecを記憶する補正量記憶手段の、
前記第１の走査窓の所定位置と対応する第３の走
査窓内の画素の近傍の順位付補正量Ecから前記
近傍補正量Ebを演算し前記順位決定手段に与え、
さらに前記順位付補正量Ecと前記順位付用記憶
手段の画素の一部の画像信号レベルと前記２値化
画像信号レベルとから順位付補正量Ecを演算し、
その演算結果を前記第３の走査窓の所定位置から
の移動に伴う新たな順位付補正量Ecとして前記
補正量記憶手段に供給する順位付補正手段と、 前記再配分用記憶手段、前記順位付用記憶手
段、及び補正量記憶手段の記憶領域全域に対して
前記第１、第２、第３の走査窓を所定画素分づつ
移動させる走査窓移動手段と を具備した画像信号処理装置。 ２ 信号付加手段は有限個の重畳信号をくり返し
原画像の画素に同期して前記原画像の各画素の画
像信号レベルに重畳することを特徴とする特許請
求の範囲第１項記載の画像信号処理装置。 ３ 順位付補正手段は近傍の順位付補正量Ecの
平均値Ecaを求め、係数1/2n（ただしｎは正の整
数）を乗算して、近傍補正量Ebを求めることを
特徴とする特許請求の範囲第１項記載の画像信号
処理装置。 ４ 順位付補正手段は近傍の順位付補正量Ecの
平均値Ecaを求め、係数１−1/2m（ただしｍは正
の整数）を乗算して、順位付用記憶手段の画素の
一部の画像信号レベルを加算しさらに２値化画像
信号レベルを減算して、新たな順位付補正量Ec
を求めることを特徴とする特許請求の範囲第１項
記載の画像信号処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15439684A JPS6132660A (ja) | 1984-07-25 | 1984-07-25 | 画像信号処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15439684A JPS6132660A (ja) | 1984-07-25 | 1984-07-25 | 画像信号処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6132660A JPS6132660A (ja) | 1986-02-15 |
| JPH0435104B2 true JPH0435104B2 (ja) | 1992-06-10 |
Family
ID=15583225
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15439684A Granted JPS6132660A (ja) | 1984-07-25 | 1984-07-25 | 画像信号処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6132660A (ja) |
-
1984
- 1984-07-25 JP JP15439684A patent/JPS6132660A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6132660A (ja) | 1986-02-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4692811A (en) | Apparatus for processing image signal | |
| JP3810835B2 (ja) | 誤差拡散とハーフトーン処理を利用する画像処理方法 | |
| JPH11164146A (ja) | 画像データ処理システム及び画像データ処理方法 | |
| JP3698541B2 (ja) | 擬似階調画像処理装置 | |
| JPH0435105B2 (ja) | ||
| EP0206401A1 (en) | Method of enlarging/reducing a dithered image | |
| JPH0354917B2 (ja) | ||
| JP2891775B2 (ja) | ハーフトーン原画像の網目スクリーン化のためのデジタル化濃度限界値生成及び記憶方法 | |
| JPH0435102B2 (ja) | ||
| JP3287717B2 (ja) | 画像処理装置 | |
| JPH0435103B2 (ja) | ||
| JPH0354916B2 (ja) | ||
| JPH0354915B2 (ja) | ||
| JPH04429B2 (ja) | ||
| JPH04428B2 (ja) | ||
| JPH0354914B2 (ja) | ||
| JP3399341B2 (ja) | 画像処理方法および画像処理装置 | |
| JPH0129349B2 (ja) | ||
| JPH0462507B2 (ja) | ||
| JP2570890B2 (ja) | 画像処理装置 | |
| JPS6132660A (ja) | 画像信号処理装置 | |
| JPH06101788B2 (ja) | 画像信号処理装置 | |
| JPH042034B2 (ja) | ||
| JP2833669B2 (ja) | 画素密度変換方式 | |
| JPH03243063A (ja) | 階調画像の二値化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |