JP2791215B2 - 画素密度変換装置 - Google Patents
画素密度変換装置Info
- Publication number
- JP2791215B2 JP2791215B2 JP2340397A JP34039790A JP2791215B2 JP 2791215 B2 JP2791215 B2 JP 2791215B2 JP 2340397 A JP2340397 A JP 2340397A JP 34039790 A JP34039790 A JP 34039790A JP 2791215 B2 JP2791215 B2 JP 2791215B2
- Authority
- JP
- Japan
- Prior art keywords
- address
- pixel
- image
- dither
- converted
- 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
- Editing Of Facsimile Originals (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Processing (AREA)
Description
う画素密度変換装置に関する。
なう方式としては、変換画像を構成する各画素、すなわ
ち変換画素に対応する原画像内の位置を求め、その位置
における局所的な濃度を予測し、その予測値をもとに再
ディザ処理を行なうというものがある。この方式を用い
ることにより、原画像の階調性を保存し、かつ、モアレ
の発生を防ぐことができる。
じる。いま、たとえば8×8のディザマトリクスを用い
て疑似階調表現された画像を等倍のままで横8画素、縦
4画素分ずらしてコピーするという処理を考える。ま
た、この画像は濃度値が一様に「32」であるとする。デ
ィザ閾値の設定が第9図(A)のようになっているとす
ると、この画像を表現するディザパターンは第9図
(B)のようになる。従来の技術では、変換画素を再デ
ィザ化によって求めることは、変換画像が書き込まれる
画像メモリのアドレス情報を用いずに行なわれるため、
変換画像の書き込みアドレスとは無関係に常にディザマ
トリクス内の一定の位置に設定されている閾値から参照
が開始され、例えば、ディザマトリクスの左上端の閾値
から参照するような場合には、その処理結果は第10図
(A)のようになる。第10図(A)を見ると、原画像と
それに上書きされた変換画像との境界部分においてディ
ザパターンの位相のずれが生じ、境界線が現れているこ
とが判る。しかるに、本来は第10図(B)に示すように
境界線は現れるべきではなく、第10図(A)の結果は明
らかに画質低下を起こしているといえる。
って求める場合、変換画像が書込まれる画像メモリのア
ドレス情報を用いずに行われるため、変換画像の書込み
アドレスとは無関係に常にディザマトリクス内の一定の
位置に設定されている閾値から参照が開始される。その
結果、原画像とそれに上書きされた変換画像との境界部
分においてディザパターンの位相のずれが生じて境界線
が現れ、画質低下を起こしてしまうという問題があっ
た。
て画素密度変換を行なった後、再ディザ処理を施して得
られる変換画像を書込む際の、境界におけるディザパタ
ーンの位相のずれをなくし、より高画質な処理結果が得
られる画素密度変換装置を提供することを目的とする。
素密度変換を行なう際に、変換画像の各画素に対応する
原画像内の位置における局所濃度を予測し、その予測値
とディナ閾値との比較結果を用いて再ディザ化を行なう
ことにより変換画素値を求める画素密度変換装置におい
て、変換画素の画像メモリへの書き込みアドレスから、
ディザ閾値が格納されているメモリのディザ閾値読み出
しアドレスを求めて出力するアドレス発生手段を具備し
ている。
1個の要素、すなわちディザ閾値が固有に割り当てら
れ、変換画素を書き込むアドレスに対応して適切なディ
ザ閾値を選択し、再ディザ化に用いることにより、原画
像とそれに上書きされた変換画像との境界部分における
ディザパターンの位相のずれが生じず、高画質なディザ
画像処理ができる。
する。
を示すものである。すなわち、この画素密度変換装置
は、Srcアドレス発生回路1と、Dstアドレス発生回路2
と、マルチプレックスセレクタ(MUX)3と、画像メモ
リ4と、画素密度変換回路5とから構成されている。
おける各変換画素に対応する原画像内の位置(以下、変
換画素位置と記述する)を算出し、その位置に対応する
アドレス(以下、Srcアドレスと記述する)を出力す
る。Dstアドレス発生回路2は、変換画素を格納するメ
モリのアドレス(以下、Dstアドレスと記述する)を発
生する。なお、以下では、Srcアドレス、Dstアドレスお
よび後述のディザ閾値読出しアドレスは全てx方向成分
とy方向成分とからなる2次元アドレスとして説明す
る。
格納した内部RAM7、再ディザ部8および内部アドレス発
生回路9から構成されている。濃度予測器6は、画像メ
モリ4のSrcアドレスおよびその周囲から読み出された
被参照原画素群をもとに変換画素位置における局所濃度
を予測する。内部アドレス発生回路9は、内部RAM7から
のディザ閾値読出しアドレスを発生するもので、Dstア
ドレス発生回路2と同等の回路構成をとる。再ディザ部
8には比較器が用いられ、読み出されたディザ閾値と、
濃度予測器6から出力された濃度予測値とを比較し、そ
の比較の結果、次のように変換画素値を出力する。
る。
ある。また、第3図は、変換画像が画像メモリ4に書き
込まれるときのスキャン模式図を示すものである。な
お、xiniはxアドレス初期値、Δxmは主走査方向アドレ
スステップのx成分、Δxsは副走査方向アドレスステッ
プのx成分である。
わち、加算器10は、現在のアドレスxにΔxmを加え、フ
リップフロップ11は、画素更新クロックにより変換画素
更新の度に加算器10の出力をラッチする。セレクタ12で
は、主走査開始ステータス信号により主走査開始時のみ
主走査開始アドレスxmiが選択され、それ以外の時はフ
リップフロップ11のラッチ出力が選択され、更新後のア
ドレスxとして出力される。加算器13は、現在の主走査
開始アドレスxmiにΔxsを加え、フリップフロップ14
は、ライン更新クロックにより主走査ライン更新の度に
加算器13の出力をラッチする。セレクタ15は、副走査開
始ステータス信号により副走査開始時のみアドレス初期
値xiniを選択し、それ以降はフリップフロップ14のラッ
チ出力を選択するようになっている。
わち、加算器16は、現在のアドレスyにΔymを加え、フ
リップフロップ17は、画素更新クロックにより変換画素
更新の度に加算器16の出力をラッチする。セレクタ18で
は、主走査開始ステータス信号により主走査開始時のみ
主走査開始アドレスymiが選択され、それ以外の時はフ
リップフロップ17のラッチ出力が選択され、更新後のア
ドレスyとして出力される。加算器19は、現在の主走査
開始アドレスymiにΔysを加え、フリップフロップ20
は、ライン更新ロックにより主走査ライン更新の度に加
算器19の出力をラッチする。セレクタ21は、副走査開始
ステータス信号により副走査開始時のみアドレス初期値
yiniを選択し、それ以降はフリップフロップ20のラッチ
出力を選択するようになっている。
する。
レス発生回路2と同等の回路構成をとり、Dstアドエス
の初期値とアドレスステップを用いて、Dstアドレスの
うちのx成分3ビットおよびy成分3ビットからなる計
6ビットのアドレスを閾値読出しアドレスとして発生す
る。ただし、内部アドレス発生回路9は、ディザマトリ
クスの行および列の数がそれぞれ2mおよび2nであると
き、y方向mビット以上、x方向nビット以上、計(m
+n)以上の情報量のアドレスをDstアドレスに対応し
て発生できるものであればよい。
すものである。この内部RAM7は、2m×2nのディザマトリ
クスを用いる場合、(m+n)ビット/ワード×2(m+n)
ワードの構成をとる。本実施例では、第4図(A)に示
すように内部RAM7は、内部アドレス発生回路9が発生し
た6ビットのアドレスを入力し、そのアドレスに格納さ
れているディザ閾値を出力する。内部RAM7の構成は、第
4図(B)に示すように6ビット/ワード×64ワードと
なっている。
の濃度予測器6の濃度予測は、変換画素位置を中心とし
てディザマトリクスと同一の8×8の開口で囲まれた領
域の黒画素の数をカウントし、その値を予測値とする。
第6図は、このときの濃度予測の様子を示している。第
5図(A)は、濃度予測器6の構成例であり、黒画素を
表現する値が「1」であるとすると、1段目のデコーダ
30〜37は,入力された8ビットの中の「1」の個数を出
力するロジック回路である。デコーダ30〜37の出力は、
2段目以降の加算器40〜46によって加算され、結局64ビ
ットの入力データの中の「1」のカウント値が出力され
る。
い、開口に入る8画素中の黒画素数から開口の外に出る
8画素中の黒画素数を差し引いた値を増分として順次加
算していく方法を用いてもよい。この場合の回路構成は
第5図(B)に示すが、デコーダ50,51は第5図(A)
と同じものである。減算器53からの出力が増分であり、
フリップフロップ54からの出力が濃度予測値である。フ
リップフロップ54へのクロックは開口の移動に伴って発
生するクロックである。
施例では、ディザマトリクスは8×8で、閾値の分布は
第9図(A)の設定を用いている。また、変換率は1
(等倍)とする。
換し、第8図に示すように変換画像を原画像の位置から
x方向に8画素、y方向に4画素ずれた位置に上書きす
る場合を考える。まず、現在求めるようとしている変換
画素が原画像中のどの位置に対応するかをSrcアドレス
発生回路1によって求める。その際、原画素の並んでい
る間隔を「1」とすると、変換率がrのとき変換画素は
1/rの間隔で原画像内に分布することを用いる。ここ
で、揚げている例では等倍、すなわちr=1であるか
ら、変換画素も原画像中において間隔「1」で分布して
いることになる。
照原画素群から濃度予測器6を用いて変換画素位置にお
ける局所濃度値を予測する。本実施例では、原画像は一
様に濃度「32」となっているので、この方法によれば変
換画素の濃度予測値も「32」となる。
画像メモリ4のDstアドレス上に書き込む。再ディザ化
処理では、ディザマトリクス中の1つの閾値と濃度予測
値の大小を比較するが、その際、どの閾値を用いるかに
よって得られる画像が変わってくる。本実施例では、第
7図に示すように画像メモリ4内にディザマトリクスが
敷き詰められえいるものと考える。これは、画像メモリ
4のアドレスに対して固有にディザ閾値を割り当てるこ
とと等価である。さらに、本実施例では、8×8のディ
ザマトリクスを用いていることから、画像メモリ4のア
ドレス[x、y]に対応するディザ閾値は、ディザマト
リクス内のアドレス(x % 8、y % 8)に設定
された閾値である。ここで、(x % 8)は、xを8
で割ったときの余りを表すものである。
[0、0]から始まるものとすると、変換画像はアドレ
ス[8、4]から始まるので、濃度予測値「32」は、内
部アドレス発生回路9が出力した閾値読み出しアドレス
(8 % 8、4 % 8)=(0、4)の閾値と比較
される。第9図(A)により、ディザマトリクス内のア
ドレス(0、4)にある閾値は「38」であるから、比較
の結晶、最初の変換画素値として「0」が[8、4]に
書き込まれる。
リ4に書き込まれていき、最終的に第10図(B)に示し
た画像が得られる。
のアドレスに対応してディザ閾値を選択し、再ディザ処
理に用いているので、原画像とそれに上書きされた変換
画像との境界部分におけるディザパターンの位相のずれ
が生じず、高画質なディザ画像処理結果が得られる。
れた原画像に対して画素密度変換を行なった後、再ディ
ザ処理を施して得られる変換画像を書込む際の、境界に
おけるディザパターンの位相のずれをなくし、より高画
質な処理結果が得られる画素密度変換装置を提供するこ
とができる。
は全体的な構成を概略的に示すブロック図、第2図はDs
tアドレス発生回路の構成を示すブロック図、第3図は
変換画像が画像メモリに書き込まれる際のスキャン模式
図、第4図は内部RAMの構成を説明するための図、第5
図(A),(B)はそれぞれ濃度予測器の構成例を示す
図、第5図(C)は第5図(B)の回路構成を説明する
ための図、第6図は濃度予測を説明するための模式図、
第7図は変換画像、原画像およびディザマトリクスの位
置関係を説明するための図、第8図は変換画像と原画像
との位置関係を説明するための図、第9図はディザ閾値
を説明するための図、第10図はディザパターンの位相ず
れによる画質劣化を説明するための図である。 1……Srcアドレス発生回路、2……Dstアドレス発生回
路、3……マルチプレックスセレクタ(MUX)、4……
画像メモリ、5……画素密度変換回路、6……濃度予測
器、7……内部RAM、8……再ディザ部、9……内部ア
ドレス発生回路。
Claims (2)
- 【請求項1】ディザ画像に対して画素密度変換を行なう
際に、変換画像の各画素に対応する原画像内の位置にお
ける局所濃度を予測し、その予測値とディザ閾値との比
較結果を用いて再ディザ化を行なうことにより変換画素
値を求める画素密度変換装置において、 変換画素の画像メモリへの書き込みアドレスから、ディ
ザ閾値が格納されているメモリのディザ閾値読み出しア
ドレスを求めて出力するアドレス発生手段を具備するこ
とを特徴とする画素密度変換装置。 - 【請求項2】前記アドレス発生手段は、ディザマトリク
スの行および列の数がそれぞれ2mおよび2nであるとき、
縦方向mビット以上、横方向nビット以上、計(m+
n)ビット以上の情報量のアドレスを変換画素書き込み
アドレスから求めて出力することを特徴とする請求項1
記載の画素密度変換装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2340397A JP2791215B2 (ja) | 1990-11-30 | 1990-11-30 | 画素密度変換装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2340397A JP2791215B2 (ja) | 1990-11-30 | 1990-11-30 | 画素密度変換装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH04205675A JPH04205675A (ja) | 1992-07-27 |
JP2791215B2 true JP2791215B2 (ja) | 1998-08-27 |
Family
ID=18336564
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2340397A Expired - Lifetime JP2791215B2 (ja) | 1990-11-30 | 1990-11-30 | 画素密度変換装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2791215B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3221997B2 (ja) * | 1993-03-26 | 2001-10-22 | 株式会社東芝 | 画像処理装置 |
-
1990
- 1990-11-30 JP JP2340397A patent/JP2791215B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH04205675A (ja) | 1992-07-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0264302B1 (en) | Apparatus for processing image signal | |
JPH053783B2 (ja) | ||
JPH05219377A (ja) | 画像内画素値量子化方法 | |
JPH11164146A (ja) | 画像データ処理システム及び画像データ処理方法 | |
US5973707A (en) | Scan converting method and apparatus for raster to block and block to raster using a shared block buffer and two input/output buffers, one being raster, the other scan | |
JP2791215B2 (ja) | 画素密度変換装置 | |
EP0700196B1 (en) | Method and apparatus for image scaling using parallel incremental interpolation | |
JPH0638031A (ja) | 画像濃度再現方法 | |
US6628427B1 (en) | Method and apparatus for image processing which improves performance of gray scale image transformation | |
JP3667002B2 (ja) | 画像処理方法及び装置 | |
JPS63102473A (ja) | 画像信号処理装置 | |
JP3007521B2 (ja) | 網点データ生成装置 | |
JP3557650B2 (ja) | テレビジョン信号の補間方法及び補間回路 | |
JP2799075B2 (ja) | 画素密度変換方式 | |
AU673556B2 (en) | Colour display system | |
JPH06113125A (ja) | 画像処理装置 | |
JP3089857B2 (ja) | 中間調画像再現に用いられる画像処理方法 | |
JP2577797B2 (ja) | 画素密度変換回路 | |
JP2647073B2 (ja) | 図形表示装置 | |
JPH07295527A (ja) | 画像信号2値化処理装置および方法 | |
JPS6132662A (ja) | 画像信号処理装置 | |
JP2001086358A (ja) | 画像デ−タの階調処理方法および装置 | |
JPS6244743B2 (ja) | ||
JPH09107465A (ja) | 画像処理装置、及び画像処理方法 | |
JPS6132654A (ja) | 画像信号処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090612 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090612 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100612 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100612 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110612 Year of fee payment: 13 |
|
EXPY | Cancellation because of completion of term | ||
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110612 Year of fee payment: 13 |