JPH0793684B2 - 画像信号処理装置 - Google Patents
画像信号処理装置Info
- Publication number
- JPH0793684B2 JPH0793684B2 JP2043011A JP4301190A JPH0793684B2 JP H0793684 B2 JPH0793684 B2 JP H0793684B2 JP 2043011 A JP2043011 A JP 2043011A JP 4301190 A JP4301190 A JP 4301190A JP H0793684 B2 JPH0793684 B2 JP H0793684B2
- Authority
- JP
- Japan
- Prior art keywords
- image signal
- signal level
- distribution
- ranking
- 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 - Fee Related
Links
Landscapes
- Facsimile Image Signal Circuits (AREA)
Description
【発明の詳細な説明】 産業上の利用分野 本発明は階調画像を数レベル程度の記録系で多値再生す
る機能を備えた画像信号処理装置に関するものである。
る機能を備えた画像信号処理装置に関するものである。
従来の技術 近年、日常業務におけるOAやファクシミリの発展と伴
に、従来の文字や線画に代表される白／黒２値の画像の
ほかに階調画像のより忠実な再現の要望が強まってい
る。特に、数階調程度のプリンタに対する擬似中間調再
現の要望がされている。
に、従来の文字や線画に代表される白／黒２値の画像の
ほかに階調画像のより忠実な再現の要望が強まってい
る。特に、数階調程度のプリンタに対する擬似中間調再
現の要望がされている。
従来よく知られている方法に多値組織ディザ法がある
（小野他、多値ディザ法による中間調信号表示、テレビ
ジョン学会全国大会、1978年）。
（小野他、多値ディザ法による中間調信号表示、テレビ
ジョン学会全国大会、1978年）。
第４図（ａ）は、０、1/2、１が記録できる３値化の組
織ディザ法の例である。同図において401は入力信号の
端子、402は後述する比較器の出力端子、403は入力信号
の端子401から入力される画像信号と後述する閾値マト
リックス404の閾値信号とを比較して出力する比較器、4
04は比較器403に閾値信号を与える閾値マトリックス405
はタイミング信号入力端子である。同図（ｂ）は３値化
の4x4閾値マトリックスの構成を示す。
織ディザ法の例である。同図において401は入力信号の
端子、402は後述する比較器の出力端子、403は入力信号
の端子401から入力される画像信号と後述する閾値マト
リックス404の閾値信号とを比較して出力する比較器、4
04は比較器403に閾値信号を与える閾値マトリックス405
はタイミング信号入力端子である。同図（ｂ）は３値化
の4x4閾値マトリックスの構成を示す。
動作原理は、一画素を２分割して1/2以下の濃度は０か1
/2で、1/2以上の濃度は１で記録する。従って０〜1/2の
間に分布する閾値マトリックスAijと1/2〜１の間に分布
する閾値マトリックスBijを用意し、注目画素の濃度Iij
を比較することにより記録レベルPijが定まる。即ち、 Iij＜Aij Pij＝０ AijIijBij Pij＝1/2 Bij＜Iij Pij＝１ と表すことができる。
/2で、1/2以上の濃度は１で記録する。従って０〜1/2の
間に分布する閾値マトリックスAijと1/2〜１の間に分布
する閾値マトリックスBijを用意し、注目画素の濃度Iij
を比較することにより記録レベルPijが定まる。即ち、 Iij＜Aij Pij＝０ AijIijBij Pij＝1/2 Bij＜Iij Pij＝１ と表すことができる。
一般に、記録できるレベル数Ｌはマトリックスサイズを
nxn、多値化のレベル数をｍとすると、Ｌ＝（ｍ−１）
×n2＋１で表される。４×４の３値化の場合はＬ＝（３
−１）×42＋１＝33レベル表すことができる。同サイズ
のマトリックスで４値は49、５値は65、６値は67レベル
を表すことができる。さらにマトリックスサイズを８×
８とすると、４値では193レベルを表現できる。
nxn、多値化のレベル数をｍとすると、Ｌ＝（ｍ−１）
×n2＋１で表される。４×４の３値化の場合はＬ＝（３
−１）×42＋１＝33レベル表すことができる。同サイズ
のマトリックスで４値は49、５値は65、６値は67レベル
を表すことができる。さらにマトリックスサイズを８×
８とすると、４値では193レベルを表現できる。
発明が解決しようとする課題 さて、上記多値組織ディザ法は小さなマトリックスサイ
ズでも１画素を複数に分解することによって多くの階調
レベル数を表現できるが、更に高階調性を得ようとする
とマトリックスサイズを大きくする必要がある。高分解
能を得るためにはマトリックスサイズを小さくしなけれ
ばならないという矛盾があるため階調特性と高分解能特
性の両立に限界があり問題であった。
ズでも１画素を複数に分解することによって多くの階調
レベル数を表現できるが、更に高階調性を得ようとする
とマトリックスサイズを大きくする必要がある。高分解
能を得るためにはマトリックスサイズを小さくしなけれ
ばならないという矛盾があるため階調特性と高分解能特
性の両立に限界があり問題であった。
本発明は、上記課題を解消し、数階調程度の濃度を表現
できる記録、表示系に対して多値化画像信号を出力し高
品位に再生できる画像処理信号処理装置を提供するもの
でる。
できる記録、表示系に対して多値化画像信号を出力し高
品位に再生できる画像処理信号処理装置を提供するもの
でる。
課題を解決するための手段 本発明は、 （１）原画像における各画素の再配分画像信号レベルを
記憶する再配分用記憶手段の所定位置におけるＭ個の画
像信号レベルの和Smと一画素前に処理したときに発生し
た配分誤差enを求め、画像信号の最大値Ｃを（ｎレベル
−１）で除算したレベルに設定した所定の画像信号レベ
ルCnの配分数Ｎと残差Ａを求め、前記所定の画像信号レ
ベルCnを1/2に除算した半値画像信号レベルCn/2と前記
残差Ａとを比較し、前記残差Ａが前記半値画像信号レベ
ルCn/2と等しいか又は大きいとき、前記配分数Ｎに１を
加えた新たな補正配分数Ｎ＋１と、また前記残差Ａが前
記半値画像信号レベルCn/2より小さいとき、そのまま前
記配分数Ｎと決定する配分値演算手段と、 （２）原画像における各画素の画像信号レベルを記憶す
る順位付け用記憶手段の前記所定位置と対応した画素の
一部に近傍補正量Ebを加えたＭ個の画素の画像信号レベ
ルの値により画素順位を決定する順位決定手段と、 （３）前記画素順位により前記配分数Ｎ（又はＮ＋１）
と前記Ｍ個の画素数との関係がＮ（又はＮ＋１）＜Ｍの
とき、前記所定の画像信号レベルCnと０を割り当て、前
記配分数Ｎ（又はＮ＋１）と前記Ｍ個の画素数との関係
がＮ（又はＮ＋１）＝Ｍのとき、前記所定の画像信号レ
ベルCnを割り当て、更に、前記配分数Ｎ（又はＮ＋１）
と前記Ｍ個の画素数との関係がＮ（又はＮ＋１）＞Ｍの
とき、すでに前記画素順位に従って配分した前記所定の
画像信号レベルCnにＮ（又はＮ＋１）個の画像信号レベ
ルCnを再び前記画素順位に従って加算して決定した結果
を、前記再配分用記憶手段の所定位置のＭ個の画素に割
り当てて多値化画像信号レベルとする再配分手段と、 （４）順位付補正量Ecを記憶する補正量記憶手段の前記
所定位置と対応する画素の近傍の順位付補正量Ecから前
記近傍補正量Ebを演算し前記順位決定手段に与え、さら
に前記順位付補正量Ecと前記順位付用記憶手段の画素の
一部の画像信号レベルと前記多値化画像信号レベルとか
ら新たな順位付補正量Ecを演算する順位付補正手段と、 （５）前記配分値演算手段により求めた総和Ｓと前記配
分数と残差Ａとから配分誤差enを演算し、前記配分値演
算手段に与える配分値演算手段とを具備した画像信号処
理装置とを設けたものである。
記憶する再配分用記憶手段の所定位置におけるＭ個の画
像信号レベルの和Smと一画素前に処理したときに発生し
た配分誤差enを求め、画像信号の最大値Ｃを（ｎレベル
−１）で除算したレベルに設定した所定の画像信号レベ
ルCnの配分数Ｎと残差Ａを求め、前記所定の画像信号レ
ベルCnを1/2に除算した半値画像信号レベルCn/2と前記
残差Ａとを比較し、前記残差Ａが前記半値画像信号レベ
ルCn/2と等しいか又は大きいとき、前記配分数Ｎに１を
加えた新たな補正配分数Ｎ＋１と、また前記残差Ａが前
記半値画像信号レベルCn/2より小さいとき、そのまま前
記配分数Ｎと決定する配分値演算手段と、 （２）原画像における各画素の画像信号レベルを記憶す
る順位付け用記憶手段の前記所定位置と対応した画素の
一部に近傍補正量Ebを加えたＭ個の画素の画像信号レベ
ルの値により画素順位を決定する順位決定手段と、 （３）前記画素順位により前記配分数Ｎ（又はＮ＋１）
と前記Ｍ個の画素数との関係がＮ（又はＮ＋１）＜Ｍの
とき、前記所定の画像信号レベルCnと０を割り当て、前
記配分数Ｎ（又はＮ＋１）と前記Ｍ個の画素数との関係
がＮ（又はＮ＋１）＝Ｍのとき、前記所定の画像信号レ
ベルCnを割り当て、更に、前記配分数Ｎ（又はＮ＋１）
と前記Ｍ個の画素数との関係がＮ（又はＮ＋１）＞Ｍの
とき、すでに前記画素順位に従って配分した前記所定の
画像信号レベルCnにＮ（又はＮ＋１）個の画像信号レベ
ルCnを再び前記画素順位に従って加算して決定した結果
を、前記再配分用記憶手段の所定位置のＭ個の画素に割
り当てて多値化画像信号レベルとする再配分手段と、 （４）順位付補正量Ecを記憶する補正量記憶手段の前記
所定位置と対応する画素の近傍の順位付補正量Ecから前
記近傍補正量Ebを演算し前記順位決定手段に与え、さら
に前記順位付補正量Ecと前記順位付用記憶手段の画素の
一部の画像信号レベルと前記多値化画像信号レベルとか
ら新たな順位付補正量Ecを演算する順位付補正手段と、 （５）前記配分値演算手段により求めた総和Ｓと前記配
分数と残差Ａとから配分誤差enを演算し、前記配分値演
算手段に与える配分値演算手段とを具備した画像信号処
理装置とを設けたものである。
作用 本発明は上記手段により、原画像の濃度レベルに応じて
再生画像の数階調濃度レベルの黒画素密度を決定すると
共に原画像の濃度レベル変化に応じて再生画像の黒濃度
レベルの画素配置を決定し、数階調程度を表現できる記
録、表示系に対して、滑らかで高品位な擬似中間調画像
再現をするものである。
再生画像の数階調濃度レベルの黒画素密度を決定すると
共に原画像の濃度レベル変化に応じて再生画像の黒濃度
レベルの画素配置を決定し、数階調程度を表現できる記
録、表示系に対して、滑らかで高品位な擬似中間調画像
再現をするものである。
実施例 第１図は本発明の一実施例における画像信号処理装置の
ブロック図を示すものである。本実施例では前記発明の
構成（１）、（２）、（３）におけるＭ個を４個とし、
構成（５）における近傍の順位付補正量Ecは４個とする
説明にしている。説明の都合上、各画素には次のような
記号を付与している。
ブロック図を示すものである。本実施例では前記発明の
構成（１）、（２）、（３）におけるＭ個を４個とし、
構成（５）における近傍の順位付補正量Ecは４個とする
説明にしている。説明の都合上、各画素には次のような
記号を付与している。
構成（１）、（３）の４個の画素はR00、R01、R10、R11
とし 構成（２）の４個の画素はO00、O01、O10、O11とし 構成（５）の近傍の順位付補正量Ecの記憶位置はEc1、E
c2、Ec3、Ec4とし、新たな順位付補正量Ecの記憶位置は
Ec5とする。各画素の画像空間上の対応位置はR00とO00
とEc5が同じ位置に対応する。
とし 構成（２）の４個の画素はO00、O01、O10、O11とし 構成（５）の近傍の順位付補正量Ecの記憶位置はEc1、E
c2、Ec3、Ec4とし、新たな順位付補正量Ecの記憶位置は
Ec5とする。各画素の画像空間上の対応位置はR00とO00
とEc5が同じ位置に対応する。
前記各記号グループを走査窓と定義し、R00、R01、
R10、R11を走査窓Wrとして、O00、O01、O10、O11を走査
窓W0とし、Ec1、Ec2、Ec3、Ec4、Ec5を走査窓Weとす
る。第１図において各走査窓はそれぞれの対応する記憶
手段上を原画像の主走査とともに右方向へ移動していく
ものとする。
R10、R11を走査窓Wrとして、O00、O01、O10、O11を走査
窓W0とし、Ec1、Ec2、Ec3、Ec4、Ec5を走査窓Weとす
る。第１図において各走査窓はそれぞれの対応する記憶
手段上を原画像の主走査とともに右方向へ移動していく
ものとする。
第１図において、１は原画像を走査し画像信号レベルを
出力する原画像走査手段、２は原画像走査手段１の出力
信号である原画像の画像信号レベルと後述する再配分手
段の出力信号である再配分用画像信号レベルとを入力と
して記憶し、走査窓Wrの４個の画素R00、R01、R10、R11
の画像信号レベルを出力とする再配分用記憶手段、３は
再配分用記憶手段２の出力信号である走査窓Wrの４個の
画素R00、R01、R10、R11の画像信号レベルと後述する配
分誤差演算手段10の出力信号である配分誤差enを入力し
て、加算した和Ｓを求め、画像信号の最大値Ｃをｎ値−
１で除算した画像信号レベルCnの配分数Ｎと残差Ａを求
め、画像信号レベルCnを1/2に除算した半値画像信号レ
ベルCn/2と残差Ａとを比較し、残差Ａが半値画像信号レ
ベルと等しいか又は大きいとき、配分数Ｎに１を加えた
新たな補正配分数Ｎ＋１を、又残差Ａが半値画像信号レ
ベルより小さいとき、そのまま配分数Ｎを出力する配分
値演算手段、４は走査手段１の出力信号である原画像の
画像信号レベルを入力として記憶し走査窓W0の４個の画
素O00、O01、O10、O11の画像信号レベルを出力とする順
位付用記憶手段、５は順位付用記憶手段４の出力信号で
ある走査窓W0の４個の画素O00、O01、O10、O11の画像信
号レベルと後述する順位付補正手段の出力である近傍補
正量Ebを入力とし、４個の画素の画像信号レベルの比較
により画素順位を決定しそれを出力とする順位決定手段
である。６は再配分演算手段３の出力信号である配分数
Ｎ（又はＮ＋１）と順位決定手段５の出力手段である画
素順位とを入力として、画素順位に応じて前記配分数Ｎ
（又はＮ＋１）と走査窓Wrの４画素数とを比較し、Ｎ
（又はＮ＋１）＜４個のとき、所定の画像信号レベルCn
と０との配分を、又、Ｎ（又はＮ＋１）＝４個のとき所
定の画像信号レベルCnを配分し、また、Ｎ（又はＮ＋
１）＞４個のとき、所定の画像信号レベルCnを画素順位
に応じてＭ個配分し、更に再び〔Ｎ（又はＮ＋１）〕個
の画像信号レベルCnを先の順位に応じて割当てた画像信
号レベルCnに加算して決定した結果を再配分用画像信号
レベルとして出力する再配分手段、７は配分値演算手段
６の出力である総和Ｓと残差Ａと配分数Ｎ（又はＮ＋
１）を入力して配分誤差enを演算し出力する配分誤差演
算手段、８はW0の画素O00の画像信号レベルと再配分用
記憶手段２の出力信号である再配分済画素R00の多値化
画像信号レベルと後述する補正量記憶手段の出力信号で
ある順位付補正量Ecとを入力とし後述する演算により近
傍補正量Ebと新たな順位付補正量Ecとを出力とする順位
付補正手段、９は既に記憶してある順位付補正量Ecを出
力とし順位付補正手段８の出力信号である新たな順位付
補正量Ecを記憶する補正量記憶手段、10は再配分用記憶
手段２の出力信号である再配分済画素R00の多値化画像
信号レベルを入力して多値画像を記録又は表示する画像
記録・表示手段である。
出力する原画像走査手段、２は原画像走査手段１の出力
信号である原画像の画像信号レベルと後述する再配分手
段の出力信号である再配分用画像信号レベルとを入力と
して記憶し、走査窓Wrの４個の画素R00、R01、R10、R11
の画像信号レベルを出力とする再配分用記憶手段、３は
再配分用記憶手段２の出力信号である走査窓Wrの４個の
画素R00、R01、R10、R11の画像信号レベルと後述する配
分誤差演算手段10の出力信号である配分誤差enを入力し
て、加算した和Ｓを求め、画像信号の最大値Ｃをｎ値−
１で除算した画像信号レベルCnの配分数Ｎと残差Ａを求
め、画像信号レベルCnを1/2に除算した半値画像信号レ
ベルCn/2と残差Ａとを比較し、残差Ａが半値画像信号レ
ベルと等しいか又は大きいとき、配分数Ｎに１を加えた
新たな補正配分数Ｎ＋１を、又残差Ａが半値画像信号レ
ベルより小さいとき、そのまま配分数Ｎを出力する配分
値演算手段、４は走査手段１の出力信号である原画像の
画像信号レベルを入力として記憶し走査窓W0の４個の画
素O00、O01、O10、O11の画像信号レベルを出力とする順
位付用記憶手段、５は順位付用記憶手段４の出力信号で
ある走査窓W0の４個の画素O00、O01、O10、O11の画像信
号レベルと後述する順位付補正手段の出力である近傍補
正量Ebを入力とし、４個の画素の画像信号レベルの比較
により画素順位を決定しそれを出力とする順位決定手段
である。６は再配分演算手段３の出力信号である配分数
Ｎ（又はＮ＋１）と順位決定手段５の出力手段である画
素順位とを入力として、画素順位に応じて前記配分数Ｎ
（又はＮ＋１）と走査窓Wrの４画素数とを比較し、Ｎ
（又はＮ＋１）＜４個のとき、所定の画像信号レベルCn
と０との配分を、又、Ｎ（又はＮ＋１）＝４個のとき所
定の画像信号レベルCnを配分し、また、Ｎ（又はＮ＋
１）＞４個のとき、所定の画像信号レベルCnを画素順位
に応じてＭ個配分し、更に再び〔Ｎ（又はＮ＋１）〕個
の画像信号レベルCnを先の順位に応じて割当てた画像信
号レベルCnに加算して決定した結果を再配分用画像信号
レベルとして出力する再配分手段、７は配分値演算手段
６の出力である総和Ｓと残差Ａと配分数Ｎ（又はＮ＋
１）を入力して配分誤差enを演算し出力する配分誤差演
算手段、８はW0の画素O00の画像信号レベルと再配分用
記憶手段２の出力信号である再配分済画素R00の多値化
画像信号レベルと後述する補正量記憶手段の出力信号で
ある順位付補正量Ecとを入力とし後述する演算により近
傍補正量Ebと新たな順位付補正量Ecとを出力とする順位
付補正手段、９は既に記憶してある順位付補正量Ecを出
力とし順位付補正手段８の出力信号である新たな順位付
補正量Ecを記憶する補正量記憶手段、10は再配分用記憶
手段２の出力信号である再配分済画素R00の多値化画像
信号レベルを入力して多値画像を記録又は表示する画像
記録・表示手段である。
第２図は本実施例の具体的な回路図で第１図で示す画像
信号処理装置のブロック図の構成の主要部である再配分
用記憶手段２〜補正量記憶手段９をマイクロコンピュー
タで実現したものである。第２図において、11は原画像
走査手段１の出力信号である原画像の画像信号レベルを
入力する入力端子である。インプットポート12はゲート
より構成されており、CPU13より信号線14を介して与え
られる選択信号により入力端子11からの画像信号レベル
をCPU13へ出力する。ROM15にはCPU13を制御するプログ
ラムが込まれており、CPU13はこのプログラムに従って
インプットポート12より必要とされる外部データを取込
んだり、あるいはRAM16との間でデータの授受を行なっ
たりしながら演算処理し、必要に応じて処理したデータ
をアウトプットポート17へ出力する。アウトプットポー
ト17はラッチ回路より構成されており、信号線18を介し
てアウトプットポート17へ与えられるCPU13からの出力
ポート指定信号を受けて、そのポートにデータを一時記
憶する。19はアウトプットポート17に一時記憶されてい
るデータを多値化した画像信号レベルとして画像信号記
録・表示手段10へ出力する出力端子である。
信号処理装置のブロック図の構成の主要部である再配分
用記憶手段２〜補正量記憶手段９をマイクロコンピュー
タで実現したものである。第２図において、11は原画像
走査手段１の出力信号である原画像の画像信号レベルを
入力する入力端子である。インプットポート12はゲート
より構成されており、CPU13より信号線14を介して与え
られる選択信号により入力端子11からの画像信号レベル
をCPU13へ出力する。ROM15にはCPU13を制御するプログ
ラムが込まれており、CPU13はこのプログラムに従って
インプットポート12より必要とされる外部データを取込
んだり、あるいはRAM16との間でデータの授受を行なっ
たりしながら演算処理し、必要に応じて処理したデータ
をアウトプットポート17へ出力する。アウトプットポー
ト17はラッチ回路より構成されており、信号線18を介し
てアウトプットポート17へ与えられるCPU13からの出力
ポート指定信号を受けて、そのポートにデータを一時記
憶する。19はアウトプットポート17に一時記憶されてい
るデータを多値化した画像信号レベルとして画像信号記
録・表示手段10へ出力する出力端子である。
なお、CPU13、ROM15、RAM16は周知のマイクロコンピュ
ータにより構成することができる。
ータにより構成することができる。
ROM15に書きこまれているプログラムをフローチャート
で示すと第３図のようになる。以下第３図に従って第１
図に示した画像信号処理装置の動作を説明する。
で示すと第３図のようになる。以下第３図に従って第１
図に示した画像信号処理装置の動作を説明する。
プログラムがスタートすると、まず再配分用記憶手段
２、順位付用記憶手段４、補正量記憶手段９、配分誤差
演算手段10の内容を０クリアし初期設定を行う。（ステ
ップ１） 次に原画像信号を再配分用記憶手段２の走査窓Wrの画素
R11と順位付け記憶手段４の走査窓W0の画素O11に読み込
む（ステップ２）。
２、順位付用記憶手段４、補正量記憶手段９、配分誤差
演算手段10の内容を０クリアし初期設定を行う。（ステ
ップ１） 次に原画像信号を再配分用記憶手段２の走査窓Wrの画素
R11と順位付け記憶手段４の走査窓W0の画素O11に読み込
む（ステップ２）。
次に再配分用記憶手段２の走査窓Wr内の４個の画素
R00、R01、R10、R11の画像信号レベル加算値Smと、一画
素前に発生した配分誤差enとの和Ｓ（＝Sm＋en）を演算
する。次に画像信号の最大値Ｃを記録・表示できる濃度
レベル数ｎ−１で除算した画像信号レベルCnを求め、和
Ｓ＝Cn×Ｎ＋Ａとなる画像信号レベルCnの配分数Ｎと残
差Ａを演算し、更に画像信号レベルCnの半値画像信号レ
ベルCn/2と残差Ａとを比較して残差ＡがＡ≧Cn/2のとき
画像信号Cnの配分数をＮ＋１とし、残差ＡがＡ＜Cn/2の
とき、配分数をＮとする。（ステップ３）。
R00、R01、R10、R11の画像信号レベル加算値Smと、一画
素前に発生した配分誤差enとの和Ｓ（＝Sm＋en）を演算
する。次に画像信号の最大値Ｃを記録・表示できる濃度
レベル数ｎ−１で除算した画像信号レベルCnを求め、和
Ｓ＝Cn×Ｎ＋Ａとなる画像信号レベルCnの配分数Ｎと残
差Ａを演算し、更に画像信号レベルCnの半値画像信号レ
ベルCn/2と残差Ａとを比較して残差ＡがＡ≧Cn/2のとき
画像信号Cnの配分数をＮ＋１とし、残差ＡがＡ＜Cn/2の
とき、配分数をＮとする。（ステップ３）。
次に補正量記憶手段９の走査窓Wc内の順位付補正量記憶
位置Ec1、Ec2、Ec5、Ec4、の４個の順位付補正量Ecの平
均値Ecaと係数Kaから近傍補正量Eb（＝Ka×Eca）を演算
する（ステップ４）。
位置Ec1、Ec2、Ec5、Ec4、の４個の順位付補正量Ecの平
均値Ecaと係数Kaから近傍補正量Eb（＝Ka×Eca）を演算
する（ステップ４）。
次に順位付用記憶手段４の走査窓W0の画素O00の画像信
号レベルに近傍補正量Ebを加算した後、４個の画素
O00、O01、O10、O11の画像信号レベルをそれぞれ比較し
大きい順に画素順位を決定する（ステップ５）。
号レベルに近傍補正量Ebを加算した後、４個の画素
O00、O01、O10、O11の画像信号レベルをそれぞれ比較し
大きい順に画素順位を決定する（ステップ５）。
次にステップ３で求めた配分数Ｎ（又はＮ＋１）がＮ
（又はＮ＋１）＜４のとき、ステップ５で求めた画素順
位に従って画像信号レベルCnと０を再配用記憶手段２の
走査窓Wrの４個の画素R00、R01、R10、R11の画像信号レ
ベルとし、又Ｎ（又はＮ＋１）＝４のときはCnを走査窓
Wrの４個の画素R00、R01、R10、R11の画像信号レベルと
する。また配分数Ｎ（又はＮ＋１）がＮ（又はＮ＋１）
＞４のとき、すでに画素順位に従って配分した画像信号
レベルCnに〔Ｎ（又はＮ＋１）〕個の画像信号レベルCn
を再びステップ５で求めた画素順位に従って加算して決
定した結果を再配分用記憶手段２の走査窓Wrの４個の画
素R00、R01、R10、R11の画像信号レベルとし、そして再
配分済画素R00を多値化画像信号レベルとする（ステッ
プ６）。
（又はＮ＋１）＜４のとき、ステップ５で求めた画素順
位に従って画像信号レベルCnと０を再配用記憶手段２の
走査窓Wrの４個の画素R00、R01、R10、R11の画像信号レ
ベルとし、又Ｎ（又はＮ＋１）＝４のときはCnを走査窓
Wrの４個の画素R00、R01、R10、R11の画像信号レベルと
する。また配分数Ｎ（又はＮ＋１）がＮ（又はＮ＋１）
＞４のとき、すでに画素順位に従って配分した画像信号
レベルCnに〔Ｎ（又はＮ＋１）〕個の画像信号レベルCn
を再びステップ５で求めた画素順位に従って加算して決
定した結果を再配分用記憶手段２の走査窓Wrの４個の画
素R00、R01、R10、R11の画像信号レベルとし、そして再
配分済画素R00を多値化画像信号レベルとする（ステッ
プ６）。
次にステップ３で求めた総和Ｓと、画像信号レベルCnの
配分数Ｎ（又はＮ＋１）と、残差Ａから配分誤差enを次
のように求める。配分数がＮ＋１のとき、配分誤差en
（＝Ｓ−（Cn×（Ｎ＋１））配分数がＮのとき、配分誤
差en（＝Ａ）なる演算し一時レジスタに記憶する。（ス
テップ７）。
配分数Ｎ（又はＮ＋１）と、残差Ａから配分誤差enを次
のように求める。配分数がＮ＋１のとき、配分誤差en
（＝Ｓ−（Cn×（Ｎ＋１））配分数がＮのとき、配分誤
差en（＝Ａ）なる演算し一時レジスタに記憶する。（ス
テップ７）。
次にステップ４における平均値Ecaと係数Kbを集算した
値に走査窓W0内の画素O00の画像信号レベルを加算し、
その値とステップ６における再配分済画素R00の多値化
画像信号レベルとの差分を新たな順位付補正量Ecとし走
査窓We内の画素Ec5に記憶する（ステップ８）。
値に走査窓W0内の画素O00の画像信号レベルを加算し、
その値とステップ６における再配分済画素R00の多値化
画像信号レベルとの差分を新たな順位付補正量Ecとし走
査窓We内の画素Ec5に記憶する（ステップ８）。
次にステップ６で求めた再配分済画素R00の多値化画像
信号レベルを画像記録・表示手段10へ出力する（ステッ
プ９）。
信号レベルを画像記録・表示手段10へ出力する（ステッ
プ９）。
次にすべての原画像信号レベルに対して主走査方向およ
び副走査方向の処理終了判定をし（ステップ10）、未終
了であれば走査窓の移動を行い（ステップ11）ステップ
２より繰返す。もし終了であれば全原画像信号に対して
処理を完了する。ただし、主走査方向の処理が終了する
毎にステップ11において配分誤差enを０クリアする。
び副走査方向の処理終了判定をし（ステップ10）、未終
了であれば走査窓の移動を行い（ステップ11）ステップ
２より繰返す。もし終了であれば全原画像信号に対して
処理を完了する。ただし、主走査方向の処理が終了する
毎にステップ11において配分誤差enを０クリアする。
なお上記説明ではマイクロコンピュータにより再配分記
憶手段２〜補正量記憶手段９を実現したが、これらの手
段はそれぞれ論理回路、外部メモリ等により実現するこ
ともできる。
憶手段２〜補正量記憶手段９を実現したが、これらの手
段はそれぞれ論理回路、外部メモリ等により実現するこ
ともできる。
さらに順位付補正手段８の係数Kaは1/2L（ただし、Ｌは
正の整数）にすることにより、また係数Kbは１−1/2
m（ただし、ｍは正の整数）にすることによりマイクロ
コンピュータで実現した場合には演算を容易にすること
ができ、論理回路で実現した場合にはハードウエアを軽
減することができる。
正の整数）にすることにより、また係数Kbは１−1/2
m（ただし、ｍは正の整数）にすることによりマイクロ
コンピュータで実現した場合には演算を容易にすること
ができ、論理回路で実現した場合にはハードウエアを軽
減することができる。
発明の効果 以上のように本発明によれば画像信号の最大値Ｃをｎレ
ベルの出力階調数ｎ−１で除算した画像信号レベルCnを
配分値とし、総和Ｓから得られるCnの配分数Ｎと残差Ａ
を求め、その残差Ａを半値画像信号レベルCn/2と比較し
て、Cnの配分数を制御し、配分誤差enを小さくすること
によって、滑らかな再生画像を得ることができる。
ベルの出力階調数ｎ−１で除算した画像信号レベルCnを
配分値とし、総和Ｓから得られるCnの配分数Ｎと残差Ａ
を求め、その残差Ａを半値画像信号レベルCn/2と比較し
て、Cnの配分数を制御し、配分誤差enを小さくすること
によって、滑らかな再生画像を得ることができる。
第１図は本発明の一実施例における画像信号処理装置の
ブロック結線図、第２図は同装置をマイクロコンピュー
タで実現した具体的な回路図、第３図は本実施例の動作
を説明するフローチャート、第４図は従来の多値組織デ
ィザ法を実現する装置のブロック結線図である。 １…原画像走査手段、２…再配分用記憶手段、３…配分
値演算手段、４…順位付用記憶手段、５…順位決定手
段、６…再配分手段、７…配分誤差演算手段、８…順位
付補正手段、９…補正量記憶手段、10…画像記録・表示
手段、11…入力端子、12…インプットポート、13…CP
U、14,18…信号線、15…ROM、16…RAM、17…アウトプッ
トポート、19…出力端子。
ブロック結線図、第２図は同装置をマイクロコンピュー
タで実現した具体的な回路図、第３図は本実施例の動作
を説明するフローチャート、第４図は従来の多値組織デ
ィザ法を実現する装置のブロック結線図である。 １…原画像走査手段、２…再配分用記憶手段、３…配分
値演算手段、４…順位付用記憶手段、５…順位決定手
段、６…再配分手段、７…配分誤差演算手段、８…順位
付補正手段、９…補正量記憶手段、10…画像記録・表示
手段、11…入力端子、12…インプットポート、13…CP
U、14,18…信号線、15…ROM、16…RAM、17…アウトプッ
トポート、19…出力端子。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 小寺 宏曄 神奈川県川崎市多摩区東三田３丁目10番１ 号 松下技研株式会社内 (56)参考文献 特開 昭59−61280（ＪＰ，Ａ)
Claims (3)
- 【請求項１】原画像における各画素の再配分画像信号レ
ベルを記憶する再配分用記憶手段の所定位置におけるＭ
個の画像信号レベルの和Smと一画素前に処理したときに
発生した配分誤差enを求め、画像信号の最大値Ｃを（ｎ
レベル−１）で除算したレベルに設定した所定の画像信
号レベルCnの配分数Ｎと残差Ａを求め、前記所定の画像
信号レベルCnを1/2に除算した半値画像信号レベルCn/2
と前記残差Ａとを比較し、前記残差Ａが前記半値画像信
号レベルCn/2と等しいか又は大きいとき、前記配分数Ｎ
に１を加えた新たな補正配分数Ｎ＋１と、また前記残差
Ａが前記半値画像信号レベルCn/2より小さいとき、その
まま前記配分数Ｎと決定する配分値演算手段と、原画像
における各画素の画像信号レベルを記憶する順位付用記
憶手段の前記所定位置と対応した画素の一部に近傍補正
量Ebを加えたＭ個の画素の画像信号レベルの値により画
素順位を決定する順位決定手段と、前記画素順位により
前記配分数Ｎ（又はＮ＋１）と前記Ｍ個の画素数との関
係がＮ（又はＮ＋１）＜Ｍのとき、前記所定の画像信号
レベルCnと０を割り当て、前記配分数Ｎ（又はＮ＋１）
と前記Ｍ個の画素数との関係がＮ（又はＮ＋１）＝Ｍの
とき、前記所定の画像信号レベルCnを割り当て更に、前
記配分数Ｎ（又はＮ＋１）と前記Ｍ個の画素数との関係
がＮ（又はＮ＋１）＞Ｍのとき、すでに前記画素順位に
従って配分した前記所定の画像信号レベルCnにＮ（又は
Ｎ＋１）個の画像信号レベルCnを再び前記画素順位に従
って加算して決定した結果を、前記再配分用記憶手段の
所定位置のＭ個の画素に割り当てて多値化画像信号レベ
ルとする再配分手段と、順位付補正量Ecを記憶する補正
量記憶手段の前記所定位置と対応する画素の近傍の順位
付補正量Ecから前記近傍補正量Ebを演算し前記順位決定
手段に与え、さらに前記順位付補正量Ecと前記順位付用
記憶手段の画素の一部の画像信号レベルと前記多値化画
像信号レベルとから新たな順位付補正量Ecを演算する順
位付補正手段と、前記配分値演算手段により求めた総和
Ｓと前記配分数Ｎ（又はＮ＋１）と残差Ａとから配分誤
差enを演算し、前記配分値演算手段に与える配分誤差演
算手段とを具備した画像信号処理装置。 - 【請求項２】順位付補正手段は近傍の順位付補正量Ecの
平均値Ecaを求め、係数1/2L（ただし、Ｌは正の整数）
を乗算して、近傍補正量Ebを演算し前記順位決定手段に
与えることを特徴とする請求項１記載の画像信号処理装
置。 - 【請求項３】順位付補正手段は近傍の順位付補正量Ecの
平均値Ecaを求め、係数１−1/2m（ただし、ｍは正の整
数）を乗算して、順位付用記憶手段の画素の一部の画像
信号レベルを加算しさらに多値化画像信号レベルを減算
して、新たな順位付補正量Ecを求めることを特徴とする
請求項１記載の画像信号処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2043011A JPH0793684B2 (ja) | 1990-02-23 | 1990-02-23 | 画像信号処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2043011A JPH0793684B2 (ja) | 1990-02-23 | 1990-02-23 | 画像信号処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03245674A JPH03245674A (ja) | 1991-11-01 |
| JPH0793684B2 true JPH0793684B2 (ja) | 1995-10-09 |
Family
ID=12652045
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2043011A Expired - Fee Related JPH0793684B2 (ja) | 1990-02-23 | 1990-02-23 | 画像信号処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0793684B2 (ja) |
-
1990
- 1990-02-23 JP JP2043011A patent/JPH0793684B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH03245674A (ja) | 1991-11-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4692811A (en) | Apparatus for processing image signal | |
| US4551768A (en) | Method and apparatus for processing image signal | |
| JPH10271331A (ja) | 画像処理方法及びその装置 | |
| JP4236804B2 (ja) | 画像処理方法、その装置及び記憶媒体 | |
| US5493416A (en) | Method combining error diffusion and traditional halftoning with arbitrary screen orientation | |
| JP5013805B2 (ja) | プロセッサ読取可能記憶媒体 | |
| EP0206401A1 (en) | Method of enlarging/reducing a dithered image | |
| US6628427B1 (en) | Method and apparatus for image processing which improves performance of gray scale image transformation | |
| JPH0793684B2 (ja) | 画像信号処理装置 | |
| JPS6132663A (ja) | 画像信号処理装置 | |
| JP2851662B2 (ja) | 画像処理装置 | |
| JPH02215275A (ja) | 画信号処理装置 | |
| JP3708191B2 (ja) | 画像処理装置 | |
| JP3379300B2 (ja) | 画像処理装置 | |
| JPS6132654A (ja) | 画像信号処理装置 | |
| JPH06101788B2 (ja) | 画像信号処理装置 | |
| JPS6132657A (ja) | 画像信号処理装置 | |
| JP2880561B2 (ja) | 画像処理装置 | |
| JPH0462507B2 (ja) | ||
| JPH02107064A (ja) | 画像信号処理装置 | |
| JPH02143875A (ja) | 画信号処理装置 | |
| JPS6132662A (ja) | 画像信号処理装置 | |
| JPS6132656A (ja) | 画像信号処理装置 | |
| JPH0618437B2 (ja) | 画像信号処理装置 | |
| JPS6132658A (ja) | 画像信号処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |