[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JPS6029089A - 画像信号処理方法 - Google Patents

画像信号処理方法

Info

Publication number
JPS6029089A
JPS6029089A JP58138017A JP13801783A JPS6029089A JP S6029089 A JPS6029089 A JP S6029089A JP 58138017 A JP58138017 A JP 58138017A JP 13801783 A JP13801783 A JP 13801783A JP S6029089 A JPS6029089 A JP S6029089A
Authority
JP
Japan
Prior art keywords
image signal
data
signal level
scanning window
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.)
Granted
Application number
JP58138017A
Other languages
English (en)
Other versions
JPH0117309B2 (ja
Inventor
Hiroyoshi Tsuchiya
博義 土屋
Katsuo Nakazato
中里 克雄
Kunio Sannomiya
三宮 邦夫
Hidehiko Kawakami
秀彦 川上
Hirotaka Otsuka
大塚 博隆
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP58138017A priority Critical patent/JPS6029089A/ja
Priority to GB08328648A priority patent/GB2129652B/en
Priority to DE3339002A priority patent/DE3339002C2/de
Priority to US06/545,926 priority patent/US4551768A/en
Publication of JPS6029089A publication Critical patent/JPS6029089A/ja
Publication of JPH0117309B2 publication Critical patent/JPH0117309B2/ja
Granted legal-status Critical Current

Links

Landscapes

  • Facsimile Image Signal Circuits (AREA)
  • Color Image Communication Systems (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明はファクシミリ電送装置などのように一度画像を
走査分解した後再度画像を構成する一般の画像走査・記
憶装置または画像走査・表示装置に用いられる両信号処
理方法および画信号処理装置に関するものである。
従来例の構成とその問題点 近年日常業務におけるファクシミリ利用が1すます拡大
の一途であり、それとともに従来の白黒二値の他に中間
調の再現に対する要望も強まりつつある。中間調の再現
に関しては記録装置と伝送方式の両面から制約されるこ
とが多い。例えば5写に使われる銀塩の印画紙に記録す
る装置や感熱記録装置などは中間調の記録特性が良いが
、静電記録装置やインクジェット記録装置などけ本質的
に二値記録に向いているものと云える。一方、伝送方式
ではこれまでのアナロゲ電送からディジタル電送に変り
つつあシデータ圧縮技術などを駆使してより高速に効率
よい電送を行なおうという傾向にある。そこで白黒2値
の記録装置を用いる擬似中間調表示に良い方式があれば
これからのディジクルデータ電送の方向とも符合し、よ
り最適なファクシミリ電送ンヌテムを構成できるように
なる。
さて、擬似中間調表示の代表的なものには新聞・雑誌な
どの印刷画像にみられる網点化の方法と、閾値のマトリ
クステーブルに従って画像を二値化してい〈ディザ法と
がある。しかしながらこれら従来の方法は文字や線画な
どの二値画像に対してはその分解能を劣化させる欠点が
あり、従って中間濃度と二値画像が混在する画像に対し
てはそのいずれかを犠牲にせざるをえなくなる。
以下、従来例の一つとして二値画像の分解能劣化が比較
的少ない擬似中間調表示であるディザ法について第1図
を用いて説明する。同図(a)において、1は量子化さ
れた原画データ、2は閾値データ、3は二値化データを
示すパターンである。原画データD工、は対応する位置
の閾値データS工y秋季比較され、大きければ黒(=]
、)、大きくなければ白(−〇)と′して閾値処理され
二値化データPアy に変換される。閾値データ2は例
えば同図巾)に示すような4×4の大きさをもつ閾値デ
ータが繰返し展開されている。閾値の窓が4×4の場合
は16種の閾値を設定でき、従って原画データに対して
擬似的に17レベルを表わす中間調表示が可能となる。
同図(b)K示すDrrL?Lゆけ原画データの最大値
を表わしている。
以上、第1図の例に示したディザ法は原画データの各画
素部独立に閾値処理されて二値データに変換されるが原
画データのレベルに応じた黒の数が閾値窓部に表われて
平均的に中間調を表現することになる。閾値の窓の大き
さと表示画質との関係は窓が小さいと画像の分解能は良
いが、表示できる中間調レベルが少なくなり、窓を大き
くすると画像の分解能は悪いが、表示できる中間調レベ
ルが多くなるという関係にある。いずれにしても白黒二
値の原画に対しては普通の二値化処理の表示画質より分
解能を悪くするという欠点を有して発明の目的 本発明は上記二値画像の分解能劣化による画質低下のな
い擬似中間調表示を行なうことのできる画信号処理方法
およびその装置を提供することを目的とする。
発明の構成 本発明は、 (1)原画像を走査分解して得られた各画素の画信号レ
ベルを第1.第2の画信号記憶手段に記憶させ、 (2)前記第2の画信号記憶手段を走査する画素数Mの
第2の走査窓内の全ての画素の画信号レベルの総和Sm
と誤差補正量Eの和Sをめ、0≦S≦CXMのとき5=
CXN+A O>S のときN=Q 、 A=。
s > c XMノときN=M 、 A=0なるNと人
をめ、 (3)前記第2の画信号記憶手段と対応する前記第1の
画信号記憶手段の位置を走査する画素数Mの第1の走査
窓内の各画素には前記総和Sに応じて大きさが制御され
る付加データを重畳させた後に各画素を両信号レベルの
降順まだは列順に番号付けし、 (4)前記第1の走査窓に対応する前記第2の走査窓内
の各画素に対し降順の時は1番目からN番目の画素は画
信号レベルとしてCを、(N+1)番目の画素は画信号
レベルとして人を、残りの画素は画信号レベルとしてO
を割当てる買換を施し、昇順の時は1番目から(M−N
−1)番目の画素は画信号レベルとしてOを、(M−N
)番目の画素は画信号レベルとしてAを、残りの画素は
画信号レベルとしてCを割当てる置換を施し、 (5)現在の前記第2の走査窓内の各画素で以後の走査
窓移動によって再度走査窓内に含まれなくなる画素の画
信号レベルP1sTに対し、前記画信号レベルPi 8
7 と予め定めであるO≦V<Cなる二値化レベルVと
の比較によシ前記画信号レベルPj BTが大きい場合
はCを、前記画信号レベルPj STが大きくない場合
ば0を画信号レベ)vP2NDとして与える置換を施し
、(6)次の走査窓移動後の誤差補正量Eとして、前記
画信号レベルP1sTとP2Nf、の差の総和を与え、
(′7)前記(2)、 (3)、 (4)、 (s)、
 (e)を前記第1.第2の画信号記憶手段の全域に対
して前記第1.第2の走査窓を所定画素分づつ移動させ
ながら繰返す画像処理を行なうものである。
実施例の説明 以下、本発明の画像信号処理方法について、図面を参照
しながらその一実施例を説明する。
第2図は走査窓とデータ変換を説明する図である。
同図(fL)において514原画データであり、走査窓
6が同図(a)の右側に主走査、下側に副走査されなが
ら走査窓6内で遂−データ変換が行なわれていく。
走査窓6の大きさは任意であるが、例えば2×2画素、
3×3画素、4×4画素という程変の太きさである。ま
た走査窓6は主走査方向、副走査方向とも1画素づつ走
査していくのを基本とするが必らずしもその限りでは々
い。
なお本実施例では1画素づつの走査で説明する。
さて、走査窓6を2×2画素とすると、原画データの1
個の画素、例えば走査窓6内の画znm、nは走査窓6
の移動につれて4回のデータ変換を受けることになる。
データ変換は第2図(b)〜第2図(e)に示すように
行なわれる。なお、同図Q))は走査窓6の位置におけ
る原画データを示したものであり、同図(C)は現走査
窓6の位置におけるデータ変換が行なわれる前の状態を
示したものである。
(但し、jの数1は過去においてその画素がデータ変換
を受けた回数を示している。) 同図(d)は現走査窓6の位置においてデータ変換が行
なわれだ後の状態を示したものである。ここで、変換さ
れたデータは原画データを書換えるのではなく、別途記
憶されているものとする。なお、走査窓e内のデータ変
換は第3図のフローチャートに示すように、 (イ)第2図(C)に示すようなデータの総和Sをめ(
ロ)次式におけるNと人をめる。
3==Q 、N十人 ・・・・・・・・・・・・(2)
イリし、Cは定数で例えばC=Dエエとする。”max
は最大値。またN は正の整数である。
(ハ)第2図中)に示すようなデータの大きさ順を調べ
る。同じ値のときは予かじめ定められた順に決める。・ し)第2図(C)に示すデータを第2図(b’lに示す
データの大きさ順に対応する所に対しN個分Cに変換し
、次を人に変換し、残りをUに変換する。
例えば(ロ)においてN=1がまり、(ハ)においてD
m、rM 〉”m、n > D、1.n> −1、,1
”・・・・−・・(3)の関係であることがまると第2
図(el)に示すようなデータ変換がなされる。
上記のデータ変換を原画の全データについて行なうと、
原画データのデータ値が小さい所では0の数が多く、デ
ータ値が大きい所ではCの数が多く、原画データのデー
タ値に比例して変換されていく。従ってデータ変換され
た値に対して通常の閾値処理を行ない二値化データにす
ると擬似中間表示のデータを得ることができる。
上記データ処理によれば、変換データが原画データの大
きい順に配置(再配分)されていくため、白黒二値の原
画に対しての分解能劣化は発生しないのみならず、原画
の中の細線が量子化のために通常の閾値処理では点線に
なるよう橙所も連続した線で再生される傾向にある。こ
れは上記データ処理において、原画の中の大きな値のデ
ータが周辺の小さな値のデータを引寄せて更に大きくな
る効果をもつことによる。
さて第2図(d)において、Dm−+、ヤ、は最後のデ
ータ変換をしだ値である。この値が0またはCの場合は
良いが、人の場合は二値化されて誤差が発生することに
なる。すなわち、二値化後の白はO1黒はCの値を持つ
ため、人を閾値処理して二値化することは余分に白また
は黒に変化させたことになる。これは擬似中間調の階調
特性を悪くするが”m−1、n−1の値をPjsT と
し、これを閾値判定しだ値P2NI、(QまたばC)の
差分を誤差補正量2として次の走査窓での総和Sをめる
時に加算することにより階調特性の改善を計ることがで
きる。
また、上記データ処理によれば、前記引寄せ効果により
強く輪郭強調された画像となる傾向にある。また原画の
平担な濃度分布の所は原画のもつ雑音や光電変換におけ
る雑音成分がデータ変換後の山谷(黒、白)を作るため
二値化画像が砂目のようにランダムな模様となる。
そこで原画の平担な濃度分布の所がデータ変換後に規則
的な分布となるように、かつ輪郭強調効果を弱めるよう
にするため、以下の方法が考えられる。
すなわち、上記データ処理では走査窓内の原画データの
大きい順に新データを配置してきた。従って順位付用の
データに規則性を導入すると、その強さに応じて変換後
のデータ分布に規則性をもたせることか可能となると同
時に、規則性の山谷が前記引寄せ効果を抑制する働きを
もたせることができる。第4図(a)は規則性をもたせ
るその方法を示すものである。同図において、11は原
画データ、12は加算データ、13は原画データて加算
したデータをそれぞれ示すものである。この第4図(a
)に示すデータ13を第2図(b)の代りに順位づけデ
ータとして使用することにより、第3図に示したフロー
チャー1・における(イ)〜(ロ))の走査窓6内のデ
ータ変換手順に比して前記引寄せ効果を抑制することが
できる。なお、第4図におけるデータ12は規則的な配
列のパターンであり、作り方は任意であるが、その−例
を第4同市)に示す。第4図中)は4×4画素分の付加
データを展開する場合で、データ値は第4図(tL)の
原画データ11の値が8ビツト(0〜266)で量子化
された値どして設定している。付加データの大きさは原
画データの最大値265のン以下に設定しているが、こ
の値の大きさは原画データの雑音成分より少し大きい値
にするのが良い。すなわち、一般に画像走査による原画
データは光反射率信号であり、原画の白い部分は雑音が
大きく黒い部分は雑音が小さくなる。従って原画データ
の大きさに応じて付加データの大きさを制御するほうが
良い。第5図にその一例を示す。走査窓6は2×2、原
画データ11け8ビツト量子化の場合で、横軸に走査窓
6内のデータ総和Sをとり、縦軸に付加データの補正係
数をとっている。
本実施例ではデータ総和Sの値に応じて付加データを/
、/、/、、、、にする簡単な 2 4 8 補正であるが、実用的には十分である。しかし、理想的
には(=J加データの振幅補正係数は光反射率データで
あるデータ総和Sを濃度に換算した値に対して一定比率
となるようにすればよい。
以下、上述した内容を考慮して画信号処理方法について
第6図に示すフローチャートとともにさらに詳細に説明
を行なう。
(イ) 画像データを記憶装置G1.G2にそれぞれ入
力する(なお画像データを1画素または1走査線分づつ
入力しながら以下の処理をすることも可能であるが、こ
こでは全画像データを入力した後に処理していくものと
する。)。
(ロ))記憶装置G1に入力した画像データの主走査・
副走査のスタート位置に走査窓W1を、記憶装置02に
入力した画像データの主走査・副走査のスタート位置に
走査窓W2を初期セットする。
e勺 主走査の始めに初期値として誤差補正量E−〇を
セットする。
に)走査窓W2内データの総和Smと誤差補正量Eの和
Sをめる。
(ホ)、(へ)Sの大きさを比較判定し、O>Sならば
()1fN−0、A=Oとし、S>CXMならハチ)で
N=M 、人−〇とし、それ以外では(11)で5−C
XN+AなるNと人をめる。
し) Sの値に応じて付加データの振幅を補正する係数
kをめる。
00 順位利用データγm、n ’ γm、n−1.r
m−1.fi 。
γm−+ 、 n= + を・ γ。、n −kxdm、n +Dm、nγm、n + 
= kX dln、yl−1+ Dm、n1γm−+、
n = kX4m=、、n+ Dm−、、nγI+)−
1、n−j−kX dm−j 、n−1+Dm−+ 、
n−+として計算し、その大きい順に走査窓w2内の各
対応するデータ位置を以下のように書換えている。
(ヲ)走査窓W2内のテ゛−タD□−+、n−+をPl
sTとする。
υ) PIST と二値化レベルVを比較する。Pls
Tが大きければQ)でP2N’D をCとし、PlsT
が大きくなければ(ヨ)でP2NDをOとする。なお、
データp、、、−%D値は最終的に二値化レベルVで二
値データに変換されるのであるから、ここでP2ND 
の値に置換えてもそのままでも同じことである。
(り)次の走査窓位置で補正する誤差補正量をEとして
P2Nゎ−Pj 5T をめる。
(い 走査窓W1と走査窓W2とをともに主走査方向へ
1画素移動する。
(ソ)主走査方向の処理が終了したかを判断する。
終了していなければに)に戻る。
(ン)終了していればυ)で走査窓w1と走査窓w2を
ともに主走査のスタート位置に戻し、副走査方向に1画
素移動する。
件)副走査方向の処理終了を判断し、終了してなければ
?簡に戻る。
以上第6図に示した(イ)〜住)の処理方法により、二
値画像の分解能劣化による画質低下の生じない擬似中間
調表示を得ることができる。
次に第7図を参照しながら、本発明の一実施例における
画像信号処理装置について説明する。
第7図は本発明の一実施例における画像信号処理装置の
ブロック結線を示すものである。
第7図において、16は後述する各ブロック機能にタイ
ミング信号を供給するタイミング信号発生回路で各ブロ
ック機能へのタイミング信号供給線は省略してい−る。
17は端子16を介して入力されるアナログ画像信号を
ディジタル画像信号に変換するA/D変換器、19.2
1はそれぞれゲート回路18 、20を介し指示された
アドレスに応じてディジタル画像信号を記憶あるいは読
み出す画像データ記憶装置、22はゲート回路18゜2
0にアドレス情報を送出してゲート回路18゜2oを制
御するアドレス制御回路、23は再配分のデータ変換処
理が全て終了したデータを二値化して端子24を介して
画像記録装置等に記録させる二値化回路、26は走査窓
内データと誤差補正演算回路26から送出される誤差補
正データEとの総和Sをめるデータ加算回路、27はデ
ータ加算回路25がめた総和に応じて走査窓内の各デー
タに付加データを加算する付加データ加算回路、28は
付加データ加算回路27の出力をデータの大きい順に順
位付する順位付回路、29はデータ加算回路25から送
出されてくる総和Sがら変換データを作成し再配分を行
なう再配分回路である。
」二記構成において、以下その動作を説明する。
まず原画像を走査して得たアナログ画像信号は入力端子
16を介しA/D変換器17によりディジタル画像信号
に変換され、ゲート回路18を介して画像データ記憶装
置19に記憶されるとともにゲート回路20を介して画
像データ記憶装置21にも記憶される。その際ゲート回
路18とゲート回路2oと1はアドレス制御回路22に
より制御されており、それぞれ記憶装置19と記憶装置
21のデータ書込み読出し番地を指示する。そして後述
する処理において記憶装置19に記憶されたデータは順
位付用のデータとして用いられ、記憶装置21のデータ
は再配分によるデータ変換で遂−書換えられていくもの
である。
また、再配分のデータ変換処理が全て終了したデータは
記憶表M21からゲート回路21を介して読出され二値
化回路23を介し画像記録装置(図示せず)等で記録さ
れる出力画像信号として出力端子24に出力される。さ
て、データ加算回路25は記憶装置21からゲート回路
2oを介して得た走査窓内データと誤差補正量演算回路
26から得た誤差補正データEの総和Sをめる。付加デ
ータ加算回路27は内部に用意した各付加データの大き
さをデータ加算回路25から得た総和Sにより制御し、
それぞれの値と記憶装置19からゲート回路18を通し
て得た走査窓内の各データをそれぞれ加算しその情報を
順位付回路28に送から得た各データによりデータの大
きい順に記憶装置21の対応する走査窓位置におけるデ
ータ番。
地を全て決定しアドレス制御回路22と誤差補正演算回
路26に通知する。まだこの通知するタイミングで誤差
補正量演算回路26と再配分回路29にも通知する。そ
こで再配分回路29はデータ加算回路25から得た総和
Sから変換データを作成しアドレス制御回路22で指定
された記憶装置21の番地にゲート回路2oを介して順
次変換データを書込んでいく。誤差補正演算回路26は
走査窓内で最後のデータ変換された値(第2図(d)の
Dm−1,n−1)であるPlsTを順位付回路28か
らのアドレスとタイミングの情報をもとに再配分回路2
9の変換データから選別し、そのP18.と二値化回路
23から得た二値化レベルVと比較してo−またはCの
値P2NDをめ、PjsT ’2HDの値を次の走査窓
における誤差補正量Eとして与える。
以上を繰り返すことにより、画像信号の処理を行なうこ
とができる。
以下第8図〜第13図を参照して第7図に示した付加デ
ータ加算回路27、順位付回路28、再配分回路29お
よび誤差補正演算回路26の更に詳細な構成を説明する
第8図は第7図の付加データ加算回路27の詳細な構成
を示すブロック結線図である。たとえば第9図(a’l
に示す4×4マトリクヌ3oの付加データを原画像デー
タに対して繰返して加算していくものとする。そのマト
リクヌデータを第9図(b)に示すような配列31で記
憶しているのが記憶装置32である。記憶表N32は入
力端子33から入る副走査同期パルスをカウントする2
ビツトカウンタ34の内容を上位アドレス、入力端子3
5かう入るタイミンクパルスT1をカウントする2ビン
トカウンク36の内容を下位アドレスとする記憶内容の
データを出力している。また入力端子33から入る副走
査同期パルスはカウンタ36をリセットし、入力端子3
5から入るタイミンクパルスT1は記憶装置32の出力
データを5個のレジスタ37に取り込む。仮に付加デー
タがbo〜b7 の8ビツトデータ(但し、bOの方が
上位)として用意されているものとすると、6個のレジ
スタにはそれぞれと、’/z 、’/+ 、’e + 
硲 のデータとして取込まれる。比較回路38は入力端
子39から入る総和Sの内容と内部の定数01〜C4と
の大小を比較し、5個の出力線の内1個を1、他を0と
する。定数は第5図で示したCii =960 。
C2= 896 、 (15== 768 、 C4=
512のようガ値である。ゲート回路40は比較回路3
8の出力信号により下記に示す6個のレジスタ37の内
1個のレジスタ内容を出力する。
加算回路41はゲート回路4oの出力と入力端子42か
ら入る記憶装置のデータを入力端子43から入るタイミ
ンクパルスT2により加算して出力端子44に出力する
。このようなタイミングを、す々わち、入力端子39の
総和S、入力端子42のデータD(第2図(′b)参照
)、入力端子35のタイミングパ)VヌT1.入力端子
43のタイミングパルスT2の関係を第10図に示す。
次に、順位付回路28の詳細について説明する。
第11図は第7図に示した順位付回路28のブロック構
成を示すものである。付加データを加算しだ2×2走査
窓内の4個のデータはデータ入力端子44から入力され
、ゲート回路46を介し走査窓内の位置と対応した4個
のデータレシスク47の所定の位置に記憶される。この
とき、の所定の位置は入力端子43から入力されるタイ
ミングパルスT2をカウントするカウンタ48の出力を
ゲ−)[1149を介してレジスタ47にアドレス設定
すること+Cより、指定される。入力端子43から入力
されるタイミングパルスT2はゲート回路50を介しレ
ジスタ47のデータ書込みクロックになると同時に、タ
イミング制御回路51にも送出され信号線62にゲート
切換え信号を出力させる。信号線52のゲート切換え信
号はゲート回路46、ゲート回路49、ゲート回路60
を駆動しレジスタ47に対して入力端子44から入る4
個のデータを取込む入力モードの状態を作りだしている
。一方、最大値検出回路53はレジスタ47の4個のデ
ータに対して最大値を検出し、その最大値のデータアド
レスを出力する。このときタイミンク制御回路51は信
号線62のゲート切換え信号でゲート回路46、ゲート
回路49、グー1−回路50を駆動し、レジスタ47の
内容書換えモードの状態を作り出している。この状態に
おいて上記最大値のデータアドレスはゲート回路49を
介してレジスタ47に設定され、またレジスタ54の負
の定数値がゲート回路46を介してレジスタ47に設定
される。そしてタイミング制御回路51から信号線56
を介して出力される内部クロック信号がゲート回路5o
を介しレジスタ47のデータ書込みクロックになること
により、レジスタ47の最大値データが負のデータに書
換えられる。この状態において信号線65に内部クロッ
クが4個出力されたとき、レジスタ47の内容は全て負
の値に変わることになる。この内部クロックが出る順に
最大値検出回路53の出力に最初にレジスタ47に取込
んだデータの大きい順の対応するデータアドレスが出力
される。このアドレスは4個のアドレス記憶レジスタ6
6の書込みデータとなり順次記憶されるものであるが、
このとき信号線55の内部クロックはアドレス記憶レジ
スタ56の書込みクロックになると同時に、カウンタ5
7に入力される。カウンタ57の出力はゲート回路58
を介しアドレス記憶レジスタ56にアドレスデータを記
憶する位置の指定を行なう。このときタイミング制御回
路51から出力される信号線59の出力信号はゲート回
路58を駆動してデータの書込み状態につまりカウンタ
57の出力をアドレス記憶レジスタ56に与える。アド
レス記憶レジスタ56に4個のアドレスデータが書込ま
れた後、信号線59の出力信号はゲート回路58を駆動
しアドレス記憶レジスタ56をデータの読出し状態にす
る。このあとタイミング制御回路51の信号線60に読
出しクロックを出力すると、カウンタ61はこのクロッ
クをカウントし、その出力をゲート回路58を介してア
ドレス記憶レジスタ56に与え、アドレスデータの読出
し位置を指定する。このようにして順位付回路28から
のアドレスデータが出力端子62に出力される。
壕だ信号線60の読出しクロックは出力端子63に出力
され、他の回路ブロックのタイミング信号となる。なお
りウンタ48,5了、61はいずれも2ビツトのカウン
タで、図示していないが副走査同期パルスによりリセッ
トされる。またハードウェア製作上の遅延時間補償など
、信号のタイミンク調整の細部については自明のことで
あるため説明を省略する。
ここで注意すべきことは出力端子62に出力するアドレ
スデータは、00,01,10.11の4種類であり、
第7図の画像データ記憶装置19゜20におけるアドレ
スはアドレス制御回路22で新だに作られることになる
。従って、00,01゜10.11は走査窓内のアドレ
スであり、仮りに第2図(d)の走査窓9と対応させて
考えると、0011はDm:n と定義しておけば良い
従って入力端子44から入るデータもこの走査窓内アド
レスに対応する順に現われなければなら々い。後述する
第13図の誤差補正演算回路26におけるアドレス定数
も走査窓内アドレスの意味である。
次に再配分回路29について説明する。
第12図は第7図の再配分回路29の詳細なブロック結
線を示すものである。走査窓内データの総和Sは入力端
子64からゲート回路65を介してレジスタ66にセッ
トされる。入力端子67から入るタイミング信号はゲー
ト回路66とレジヌク66を駆動し、総和Sをレジスタ
66に七ノ1〜するときに入力端子64からの信号を通
過させレジスタ66に書込む。それ以外ではゲート回路
66は減算回路68の出力信号を通過させる。減算Fl
路68はレジスタ66の内容からレジスタ69に七ノド
されている定数Cを減算して出力する。入力端子63か
ら入るタイミング信号はレジスタ66を駆動し、ゲート
回路66を介して入る減算回路68の出力信号がレジス
タ66に取込まれる。従ってレジスタ66の出力は入力
端子63からタイミング信号が入る毎に最初の総和Sか
ら定数Cを順次減算していくことになる。比較回路70
はレジスタ66の内容とレジスタ69の内容Cとを比較
しレジスタ66の内容が大きいか同じ時はゲート回路7
1を駆動してレジスタ69の内容Cをゲート回路71の
出力とし、レジスタ66の内容が小さい時はゲート回路
71を駆動してレジスタ66の内容をゲート回路71の
出力とする。
正負判定回路72はゲート回路73を駆動しレジスタ6
6の内容が正の時はゲート回路71の出力をゲート回路
73の出力とし、レジスタ66の内容が負の時にはレジ
スタ74の内容である定数0をゲート回路73の出力と
することにより出力端子75に再配分されたデータを出
力する。
次に誤差補正演算回路26について説明する。
第13図は第7図の誤差補正演算回路26の詳細々ブロ
ック結線を示すものである。比較回路76はレジスタ7
7のアドレス定数と入力端子62から入るアドレスデー
タを比較し、一致するとゲート回路78を駆動して入力
端子63から入るタイミング信号を通過させる。レジス
タ77のアドレス定数は走査窓内で最後のデータ変換さ
れた値Dn)−i 、 n−1の走査窓内アドレスで前
記の例で小力の値となる。比較回路79は入力端子80
から入る二値化レベ)vvと入力端子76から入る再配
分されたデータとを比較し、再配分されたデータが大き
ければゲート回路81を駆動してレジスタ82の定数C
をゲート回路81の出力とし、再配分されたデータが大
きくなければゲート回路81を駆動してレジスタ83の
定数0をゲート回路81の出力とする。減算回路84は
入力端イア5の再配分データからゲート回路81の出力
を減算する。レジヌク86はゲート回路78の出力信号
で減算回路84の減算結果を取込み出力端子86へ誤差
補正量Eとして与える。
発明の効果 以上のように本発明は画質低下の々い擬似中間調を得る
ことができ、また本発明による画像処理は画像読取り例
でのみ行なえばよい。従ってたとえば既存のファクシミ
リシステム等では送信側に一部回路を付加するだけで実
施することが可能となる。従来は文字線画などの二値画
像と中間調画像の混在する画像ではその片方の画質低下
をさけられなかったことが本発明により両方とも良質の
画像を表示・記録することが可能となった。寸だ従来の
ディザ法では表現できる擬似中間調のレベル数はマトリ
クヌサイズで限定され、レベル数を多くするために走査
窓サイズを大きくすると分解能が劣化することになる。
従ってカラー画像を処理するときには再現色が少なく実
用的でない。しかし本発明は表現できるレベルが原理的
にほぼ連続であるため、カラー画像処理にも最適な方式
と云える。またカラー画像処理においてイエロー(1)
シアン(C)、マゼンタ(財)、ブラック■)それぞれ
の信号に対して上記付加データのレベル分布をズラして
配置することにより各色の重々りを少なくするなどの工
夫も容易に可能なことは明らかである。
さらに、付加データの規則性が現在各種発表されている
予測符号化法などの帯域圧縮効率を向上させることにも
なる等、本発明により波及する効果は非常に犬なるもの
がある。
【図面の簡単な説明】
第1図(a)、 (b’lは従来の擬似中間調表示の1
つであるディザ法を説明する概略図、第2図(1’l〜
(e)11本発明の一実施例における画像信号処理方法
の走査窓とデータ変換を説明する概略図、第3図は同方
法の一部の処理手順を示すフローチャート、第4図の(
a) 、 (b)は同方法のデータ再配分に規則性を与
える方法を説明する概略図、第6図は付加デーク補正係
数と総和Sとの関係を示すグラフ、第6図は本発明の一
実施例における画像信号処理方法の処理手順を示すフロ
ーチャート、第7図は本発明の一実施例における画像信
号処理装置のゾロツク結線図、第8図は同装置における
付加データ加算回路のブロック結線図、第9図(a) 
、 (b)は同伺加データ加算回路における記憶装置の
記憶状態を説明するだめの概略図、第10図は同付加デ
ータ加算回路の動作を示すタイミングチャート、第11
図は同装置における順位付回路のブロック結線図、第1
2図は同装置における再配分回路のブロック結線図、第
13図は同装置における誤差補正演算回路のブロック結
線図である。 19.21・・・・・・画像データ記憶装置、25・川
・・データ加算回路、26・・・・・・誤差補正演算回
路、27・・・・・・付加データ加算回路、28・・印
・順位付回路、29・・・・・・再配分回路。 代理人の氏名 弁理士 中 尾 敏 男 はが1名第1
図 第2図 (1,) (C) (tど) 第8図 43 第9図 /12) 第10図 (ニ) D 手続補正書 昭和59年 7月2女日 昭和58年特許願第138017弓 2発明の名称 画像信号処理方法および画像信号処理装量3補正をする
者 事件との関係 特 許 出 願 人 住 所 大阪府門真市大字門真1006番地名 称 (
582)松下電器産業株式会社代表者 山 下 俊 彦 4代理人 〒571 住 所 大阪府門真市大字門真1006番地松下電器産
業株式会社内 6補正の対象 6、補正の内容 (1)明細書第20酉第14行の” 2ND−PIST
’をrp −p J に補正し捷す。 IST 2ND (2)同第27頁第11行の「このとき、の」を「この
ときの」に補正します。 (3)同第30頁第17行の「20における」を「21
における」に補正し寸す。 (4)同第30頁第20行の「走査窓9」を「走査窓」
に補正します。 (6)図面の第6図及び第11図を別紙のとおり補正し
ます。

Claims (2)

    【特許請求の範囲】
  1. (1)原画像を走査分解して得られた各画素の両信号レ
    ベルを第1.第2画信号記憶手段に記憶させ、前記第2
    の画信号記憶手段を走査する画素数Mの第2の走査窓内
    の全ての画素の画信号レベルの和S、と誤差補正量Fの
    和Sをめ、 0≦S≦CxMのとき5=CXN+A O>S (7)ときN=O、A=O 8>CXM(DときN=M 、人=O なるNと人をめ、前記第2の画信号記憶手段と対応する
    前記第1の画信号記憶手段の位置を走査する画素数Mの
    第1の走査窓内の各画素には前記和Sに応じて大きさが
    制御される付加データを重畳させた後に各画素を画信号
    レベルの降順または昇順に番号付けし、前記第10走基
    窓に対応する前記第2の走査窓内の各画素に対し降順の
    時は1番目からN番目の画素は画信号レベルとしてCを
    、(N+1)番目の画素は画信号レベルとして人を、残
    りの画素は画信号レベルとして0を割当てる置換を施し
    、昇順の時は1番目から(M−N−1)番Hの画素は画
    信号レベルとして0を、(M−N)番目の画素は画信号
    レベルとして人を、残りの画素は画信号レベルとしてC
    を割当てる置換を施し、現在の第2の走査窓内の各画素
    で以後の走査窓移動によって再度走査窓内に含まれなく
    なる画素の画信号レベルP187に対し、前記画信号レ
    ベルP1sT と予め定めである0≦v<Cなる二値化
    レベルVとの比較により前記画信号レベルPj STが
    大きい場合はCを、前記画信号レベルP1sTが大きく
    ない場合はOを画信号レベルP2NDとして与える置換
    を施し、次の走査窓移動後の誤差補正量Eとして前記画
    信号レベルPI STとP2)lflの差の総和を与え
    、上記手順を前記第1.第2の画信号記憶手段の全域に
    対して前記第1の走査窓および前記第2の走査窓を所定
    画素分づつ移動させながら繰返すことを特徴とする画像
    信号処理方法。
  2. (2)原画像を走査分解して得られた各画素の画信号レ
    ベルを記憶する第1.第2の画信号記憶手段と、前記第
    2の画信号記憶手段を走査する画素数Mの第2の走査窓
    内の全ての画素の画信号レベルの和smと誤差補正量E
    の和Sとをめ、0≦S≦CxMのとき5=CxN−1−
    AO〉S のときN=O、A=0 なるNと人をめる演算手段と、前記第2の画信号記憶手
    段と対応する前記第1の両信号記憶手段の(J、置を走
    査する画素数Mの第1の走査窓内の各画素には前記和S
    に応じて大きさが制御される付加データを重畳させた後
    に各画素を画信号レベルの降順または昇順に番号付けす
    る順位付手段と、前記第1の走査窓に対応する前記第2
    の走査窓内の各画素に対し降順の時は1番目からN番目
    の画素は画信号レベルとしてCを、(’N−1−1)番
    Hの画素は画信号レベルとしてAを、残りの画素は画信
    号レベルとして0を割当てる置換を施し、昇順の時は1
    番日から(M−N−1)番目の画素は画信号レベルとし
    てOを、(M−N)番目の画素は画信号レベルとしてA
    を、残りの画素は画信号レベルとしてCを割当てる割当
    手段と、現在の走査窓W2内の各画素で以後の走査窓移
    動によって可変走査窓内に含まれなくなる画素の画信号
    レベルP1sTに対し、前記画信号レベ”Pi3Tと予
    め定めであるO≦vくCなる二値化レベル■との比較に
    より前記画信号レベルP18.が大きい場合はCを、前
    記画信号レベ)vPls、が大きくない場合は0を画信
    号レベ/vP2ND として与える置換を施す手段と、
    次の走査窓移動後の誤差補正量Eとして前記画信号レベ
    ルPj STとP2NDとの差の総和を与える手段と、
    前記第1.第2の画信号記憶手段の全域に対して前記第
    1の走査窓および前記第2の走査窓を所定画素分づつ移
    動させる手段とを備えた画像信号処理装置。
JP58138017A 1982-10-27 1983-07-28 画像信号処理方法 Granted JPS6029089A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP58138017A JPS6029089A (ja) 1983-07-28 1983-07-28 画像信号処理方法
GB08328648A GB2129652B (en) 1982-10-27 1983-10-26 Method and apparatus for processing image signal
DE3339002A DE3339002C2 (de) 1982-10-27 1983-10-27 Verfahren und Einrichtung zum Verarbeiten eines Bildsignals
US06/545,926 US4551768A (en) 1982-10-27 1983-10-27 Method and apparatus for processing image signal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58138017A JPS6029089A (ja) 1983-07-28 1983-07-28 画像信号処理方法

Publications (2)

Publication Number Publication Date
JPS6029089A true JPS6029089A (ja) 1985-02-14
JPH0117309B2 JPH0117309B2 (ja) 1989-03-29

Family

ID=15212105

Family Applications (1)

Application Number Title Priority Date Filing Date
JP58138017A Granted JPS6029089A (ja) 1982-10-27 1983-07-28 画像信号処理方法

Country Status (1)

Country Link
JP (1) JPS6029089A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002071738A1 (fr) * 2001-03-02 2002-09-12 Dai Nippon Printing Co., Ltd. Procede de creation d'un masque de tremblement et dispositif de creation
WO2005109851A1 (ja) * 2004-05-06 2005-11-17 Seiko Epson Corporation 画像処理装置、画像処理方法、及びプログラム

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002071738A1 (fr) * 2001-03-02 2002-09-12 Dai Nippon Printing Co., Ltd. Procede de creation d'un masque de tremblement et dispositif de creation
US7330291B2 (en) 2001-03-02 2008-02-12 Dai Nippon Printing Co., Ltd. Dither mask creating method and creating device
WO2005109851A1 (ja) * 2004-05-06 2005-11-17 Seiko Epson Corporation 画像処理装置、画像処理方法、及びプログラム

Also Published As

Publication number Publication date
JPH0117309B2 (ja) 1989-03-29

Similar Documents

Publication Publication Date Title
US4551768A (en) Method and apparatus for processing image signal
US4651287A (en) Digital image processing algorithm for output devices with discrete halftone gray scale capability
US5375002A (en) Color error diffusion
US5325448A (en) Image treatment method and apparatus with error dispersion and controllable quantization
US5353127A (en) Method for quantization gray level pixel data with extended distribution set
US5931960A (en) Method and apparatus for handling error diffusion values
US5130823A (en) Error diffusion system
EP0690612B1 (en) Method and apparatus for minimizing artifacts in images produced by error diffusion halftoning
US5258850A (en) Line screen design for gray scale rendering
JPH06233121A (ja) 画像処理システム
JPH03193472A (ja) 画像処理装置
JPS6198069A (ja) 画像処理装置
JPS59156070A (ja) 画像処理装置
JPH11164146A (ja) 画像データ処理システム及び画像データ処理方法
JPH08265568A (ja) デジタル階調処理装置およびデジタル階調処理方法
JPH05268466A (ja) 多階調画像を生成する方法
KR100354742B1 (ko) 화상 데이터 처리장치
JPS6029089A (ja) 画像信号処理方法
JPS5896459A (ja) 画像輝度信号の量子化方法
JPH027113B2 (ja)
US4945422A (en) False density contour suppression using stored random probabilities to form print/no-print decisions
JP2800071B2 (ja) カラー画像形成装置
JPH042034B2 (ja)
JPS6349428B2 (ja)
JPH0425751B2 (ja)