JP3396992B2 - 画像処理方法及び装置 - Google Patents
画像処理方法及び装置Info
- Publication number
- JP3396992B2 JP3396992B2 JP07426695A JP7426695A JP3396992B2 JP 3396992 B2 JP3396992 B2 JP 3396992B2 JP 07426695 A JP07426695 A JP 07426695A JP 7426695 A JP7426695 A JP 7426695A JP 3396992 B2 JP3396992 B2 JP 3396992B2
- Authority
- JP
- Japan
- Prior art keywords
- image data
- dot
- resolution
- error
- binarization
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4051—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
- H04N1/4052—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Editing Of Facsimile Originals (AREA)
Description
の解像度を変化させて出力する画像処理方法及びそのた
めの装置に関する。
ャナ等で読み取った原画像データをプリンタ等の画像出
力装置に適したデータへ変換した後に、そのプリンタ等
によってハードコピーとして出力するものが知られてい
る。また、この種の画像作成システムにおいて、原画像
データの解像度を変化させて画像出力装置へ送るものも
知られている。例えば、特開平2−155761号公報
によれば、解像度300dpi の原画像データを解像度6
00dpi に変化させて出力する画像処理方法が開示され
ている。また、特開平3−231861号公報によれ
ば、例えばインクジェットプリンタにおいて、第1のド
ットパターンに対して第2のドットパターンを相補的に
打つという印字方法が開示されている。
を高くして、原画像を高精度に再現しようというもので
あるが、解像度を高く設定すればするほど、画像処理の
ための時間が長くかかり、よって、高速印字ができない
という問題があった。
て、多階調の画像データを再生表示できないもの、例え
ば、ドット単位での階調制御ができないプリンタ等を用
いた場合には、多階調の原画像の各画素の階調を2階調
に減らす処理、すなわち2値化処理を行う必要がある。
このように多階調画像データを2値化処理する方法とし
ては各種のものがあるが、優れた画質を得られるものと
して、誤差拡散法や、それと等価な平均誤差最小法が知
られている。
値化時に生じた量子化誤差を、周辺の未だ2値化されて
いない画素に拡散して加えるものである。一方、平均誤
差最小法は、これも周知の通り、注目している画素の周
辺の2値化済みの画素に生じた量子化誤差の重み付き平
均値で、その注目画素のデータ値を修正するというもの
である。誤差拡散法と平均誤差最小法とは、誤差の拡散
作業をいつ行うかが異なるだけであり、論理的には等
価、すなわち等しいものである。誤差拡散法を用いた2
値化処理は、例えば特開平1−284173号公報にそ
の1つの具体例が開示されている。
再現する上で、如何にしたら高速でしかも高画質の再現
像が得られるかについて、画像データの解像度と2値化
処理との2面から考察し、さらに種々実験を行った。そ
してその結果、多階調画像データのドット配置を奇数ラ
インと偶数ラインとが互いに交互に位置する状態へと解
像度変換し、さらにその変換後のデータに2値化処理、
特に誤差拡散法等の誤差法2値化処理を行ったときに、
高速でしかも高画質の再現像を得ることができるという
ことを知見した。
リンタその他の画像出力装置によって再現する上で、で
きる限り高速で、しかもできる限り高画質の再現像を得
るようにすることを目的とする。
め、本発明に係る画像処理方法は、(1)多階調画像デ
ータに基づいて、奇数ラインと偶数ラインとでドット位
置を互いに交互の位置とすることにより、これらドット
位置が千鳥状に配置された交互ドット画像データを作成
する解像度変換工程と、(2)上記交互ドット画像デー
タの奇数ライン又は偶数ラインのいずれかのドット位置
を主走査方向にシフトすることにより、ドット位置が千
鳥状に配置された上記交互ドット画像データを、ドット
位置が格子状に配置された2値化用データに変形する2
値化用データ作成工程と、(3)奇数ラインと偶数ライ
ンとで重み付けマトリックスを切り替えながら、上記2
値化用データを誤差拡散法又は平均誤差最小法を用いて
2階調画像データへ変換する誤差法2値化工程と、
(4)得られた2階調画像データのドット配置を上記交
互ドット画像データと等しいドット配置に復元する画像
データ復元工程とを有することを特徴とする。
(1)多階調画像データに基づいて、奇数ラインと偶数
ラインとでドット位置を互いに交互の位置とすることに
より、これらドット位置が千鳥状に配置された交互ドッ
ト画像データを作成する解像度変換部と、(2)上記交
互ドット画像データの奇数ライン又は偶数ラインのいず
れかのドット位置を主走査方向にシフトすることによ
り、ドット位置が千鳥状に配置された上記交互ドット画
像データを、ドット位置が格子状に配置された2値化用
データに変形する2値化用データ作成部と、(3)奇数
ラインと偶数ラインとで重み付けマトリックスを切り替
えながら、上記2値化用データを誤差拡散法又は平均誤
差最小法を用いて2階調画像データへ変換する誤差法2
値化部と、(4)得られた2階調画像データのドット配
置を上記交互ドット画像データと等しいドット配置に復
元する画像データ復元部とを有することを特徴とする。
化の形態は、所定低解像度の多階調画像データをそれよ
りも高い解像度に変換する場合と、所定高解像度の多階
調画像データをそれよりも低い解像度に変換する場合と
の、2種類が考えられる。例えば、図8に示すように、
360dpi ×360dpi の低解像度の画像データを72
0/√2dpi ×720/√2dpi のより高解像度に変換
する場合や、図9に示すように、720dpi ×720dp
i の高解像度の画像データを720/√2dpi×720
/√2dpi のより低解像度に変換する場合等が考えられ
る。
が、図8(b)又は図9(c)に示すように、奇数ライ
ン(k)のドットと偶数ライン(g)のドットが交互に
ずれているので、これらに誤差拡散法等の2値化処理を
施すには少しの工夫が必要である。最も直接的に考えつ
くのは、高解像度すなわち720dpi に対応した容量の
メモリを用意しておいて、ドットが存在しない画素は階
調値ゼロとして、誤差拡散等により2値化処理を行うと
いう方法であろう。しかしながらこのような2値化処理
では、大きなメモリ容量が必要となってコストが高くつ
き、しかも処理時間が非常に長くなるおそれがある。
誤差拡散法等に基づく2値化処理に適したデータを作成
するための2値化用データ作成部を設ける。具体的に
は、その2値化用データ作成部によって、交互ドット画
像データの奇数ライン上のドット又は偶数ライン上のド
ットのいずれかを主走査方向へシフトすることによりそ
の交互ドット画像データを2値化用データに変形する。
例えば、図8(b)又は図9(c)に示す交互ドット画
像データに関して、偶数ライン(g)上の各ドットを主
走査方向の左方向へ1/720inchシフトすることによ
り図10に示すような360dpi ×720dpi の2値化
用データが得られる。この2値化用データに関して2値
化処理を行う場合には、主走査方向の360dpi に相当
する1ライン分のメモリだけを用意しておけば良いか
ら、2値化処理のためのメモリ量を低減でき、しかも処
理速度も速い。
差最小法を用いた2値化処理のいずれの処理方法でも、
注目画素で生じた誤差を重み付けした上で拡散したり、
平均誤差を求めたりする。従って、これらの2値化処理
を行うにあたっては、予め、重み付けマトリクスを設定
しておく必要がある。図10に示すような偶数ライン
(g)又は奇数ライン(k)のいずれか一方を主走査方
向へシフトすることによって作成した画像データに基づ
いて2値化処理を行う場合には、シフトされる偶数ライ
ン(g)とシフトされない奇数ライン(k)との間で重
み付けマトリックスを切り替えて使用することが望まし
い。
の画像処理装置によれば、低解像度の画像データは奇数
ライン上のドットと偶数ライン上のドットとが交互に配
置される状態で高解像度に解像度変換されると共に誤差
拡散法等によって2値化されるので、低解像度の画像デ
ータを高画質且つ高解像度で再現できる。また、高解像
度の画像データは低解像度に解像度変換されるのでデュ
ーティを軽くして高速で画像を再現でき、しかもインク
の消費量も少なくて済む。さらに、高解像度の画像デー
タは奇数ラインドットと偶数ラインドットとが交互に配
置される状態で低解像度に解像度変換されると共に誤差
拡散法等によって2値化されるので、高画質の画像品質
はほとんど損なわれることがない。換言すれば、本発明
の画像処理装置及び画像処理方法によれば、低解像度の
画像データはより高画質に再現でき、一方、高解像度の
画像データはより高速で再現できる。
設けたので、解像度変換された画像データを何らの支障
なく誤差拡散法等を用いて2値化できる。
た画像作成システムの全体を示している。この画像作成
システムは、階調画像データ出力装置1と、画像処理装
置2と、そして2値画像出力装置3とによって構成され
る。階調画像データ出力装置1は、例えばホストコンピ
ュータ、スキャナ、ビデオカメラ等によって構成され、
所定低解像度又は所定高解像度で多階調の原画像データ
D1を出力する。本実施例では、所定低解像度として3
60dpi ×360dpi を設定し、また、所定高解像度と
して720dpi ×720dpi を設定する。また、原画像
データD1の階調値として8ビット、すなわち0〜25
5の256階調を考える。
像データD1の解像度を所定中間解像度へと解像度変換
し、さらに2値画像出力装置3に適した階調値である2
階調へと階調数変換して、2階調中間解像度画像データ
D2として出力する。より具体的には、多階調で低解像
度又は高解像度の画像データD1を、誤差拡散法又は平
均誤差最小法を用いて補正し、第1階調値及び第2階調
値のみから成る2階調画像データD2に変換して出力す
る。本実施例では、中間解像度として720/√2dpi
を考え、また2階調を構成する第1階調値として0
(白)を考え、そして第2階調値として255(黒)を
考える。
ら出力される2階調中間解像度画像データD2に基づい
て原画像を再生出力する。この2値画像出力装置3は、
例えば、画素単位での階調制御ができない形式のプリン
タによって構成され、入力される2階調画像データD2
に基づいて原画像を中間調表示可能に再生出力する。な
お、この2値画像出力装置3は、プリンタ以外に必要に
応じて、ディスプレイ、ファクシミリ装置、デジタル複
写機等を用いても良い。
信バッファ4と、解像度変換部5と、2値化用データ作
成部6と、誤差法2値化部としての誤差拡散法2値化部
7と、画像データ復元部8と、そしてデータ並び整合部
9とによって構成される。解像度変換部5は、低解像度
(360dpi )及び高解像度(720dpi )の画像デー
タを等しい中間解像度(720/√2dpi )に変換す
る。2値化用データ作成部6は、その中間解像度の画像
データを誤差拡散法を用いた2値化処理に適したドット
配置に変更する。また、画像データ復元部8は、2値化
処理後のビット画像データを中間解像度(720/√2
dpi )に変形する。
に、(1)画像データのうちのi行j列目の注目画素P
(i,j) についての256階調の入力データD(i,j) と誤
差データ total_E(i,j) とを加算するデータ補正部10
と、(2)加算データC(i,j) を閾値発生部12から出
力される所定の閾値Sと比較して0又は255の2値デ
ータR(i,j) を出力する2値化部11と、(3)加算デ
ータC(i,j) と出力2値データR(i,j) の誤差を演算す
ると共にその誤差を周辺画素に拡散する誤差演算/拡散
部13と、(4)この誤差演算/拡散部13へ拡散演算
時の重み付けの基準となる重み付けマトリクスを指示す
る重み付けマトリクス切替部14と、(5)注目画素P
(i,j) が奇数ラインに属するか、偶数ラインに属するか
を判定するライン判定部15と、(6)誤差演算/拡散
部13において演算された各周辺画素についての誤差成
分を各画素ごとに記憶する拡散誤差記憶部16と、によ
って構成される。
素P(i,j) が画像データのうちの奇数ラインに属する
か、偶数ラインに属するかに応じて2種類の重み付けマ
トリクスを記憶している。例えば、奇数ライン用として
図4に示すマトリクスを用意し、偶数ライン用として図
5に示すマトリクスを用意している。
の動作を図7に示すフローチャートを参照しつつ説明す
る。
から360dpi ×360dpi の低解像度画像データ又は
720dpi ×720dpi の高解像度画像データが多階調
画像データD1として出力されて画像処理装置2に受け
取られる。360dpi の低解像度画像データは、図8
(a)に示すように、主走査方向及び副走査方向に1/
360inch間隔で並ぶドット(○印)を有している。ま
た、720dpi の高解像度画像データは、図9(a)に
示すように、主走査方向及び副走査方向に1/720in
ch間隔で並ぶドット(○印)を有している。また、各ド
ットは、0〜255の256階調の階調値を有してい
る。
D1を受信バッファ4に格納し、さらに、解像度変換部
5において画像データの解像度を変更する。具体的に
は、取り込んだデータが720dpi (高解像度)である
か、360dpi (低解像度)であるかを判定し(図7:
ステップS1及びS2)、それぞれについて以下のよう
な解像度変換処理を行う。
に示すように、隣り合う2ドットを1つのセットとして
考え、そのセット内の濃度値の高い方のドット(●印)
を選択する。そして、その選択したドットを必要に応じ
て主走査方向へ1/720inchシフトして、図9(c)
に示す720/√2dpi の中間解像度の画像データを作
成する(図7:ステップS3)。1つのセット内におい
て濃度値の高い方のドットを選択するようにすれば、原
画像に描かれた像が白い背景の上に描かれた細い線であ
るような場合でも、その細い線を消してしまうというこ
とがなくなる。
の場合は、図8(b)に示すように、各ドットの階調値
を√2/720inch離れたドット位置にコピーして、7
20/√2dpi の中間解像度の画像データを作成する
(図7:ステップS4)。こうして、原画像データが7
20dpi 又は360dpi のいずれの場合にも、その原画
像データは等しい中間解像度720/√2dpi の画像デ
ータへ変換される。
値化用データ作成部6へ送られる。この2値化用データ
作成部6は、図10に示すように、720/√2dpi ×
720/√2dpi の画像データの偶数ライン(g)の各
ドットを主走査方向の左方向へ1/720inchシフトし
て、360dpi ×720dpi の誤差拡散法2値化処理用
の画像データを作成する。
部7によって以下に述べる2値化処理が行われる(図
7:ステップS5)。すなわち、図3において、誤差拡
散法2値化部7のデータ補正部10にi行j列目の注目
画素P(i,j) の多階調画像データD(i,j) が入力され
る。データ補正部10は、その多階調画像データD(i,
j)を拡散誤差記憶部16から出力される誤差データ tot
al_E(i,j) で補正、具体的には誤差データ total_E(i,
j) を加算して、その加算結果でる補正データC(i,j) C(i,j)=D(i,j)+total_E(i,j) を2値化部11へ向けて出力する。
ている拡散誤差データ total_E(i,j)は、P(i,j) 近傍
の既に2値化の終わった画素P(i-1,j ) やP(i ,j-1)
等の2値化作業時に、本注目画素P(i,j) に対して拡散
されてきた誤差の総和である。
(i,j) の補正データC(i,j) を、閾値S、例えばS=1
28と比較して、その比較結果に応じて2値化結果R
(i,j) を2階調画像データとして出力する。具体的に
は、 C(i,j) ≧Sのとき、R(i,j) =255 C(i,j) <Sのとき、R(i,j) =0 を出力する。この2階調画像データは、画像データ復元
部8へ送られると共に誤差演算/拡散部13へ送られ
る。
果R(i,j) と補正後画像データC(i,j) とから、2値化
誤差E(i,j) を、 E(i,j) =C(i,j) −R(i,j) のようにして求める。そして、この2値化誤差E(i,j)
は、重み付けマトリクス切替部14によって指示される
重み付けマトリクスの重み値に応じて、近傍の未2値化
画素P(i ,j+1)、P(i+1,j)、P(i+1,j+1)等へ分配、す
なわち拡散する。具体的には、拡散誤差記憶部16が記
憶している各画素ごとの拡散誤差積算値 total_E(i,j+
1)、total_E(i+1,j)等に、本注目画素P(i,j) からの
拡散誤差分を加算していく。但し、今説明している2値
化処理を開始する前の拡散誤差積算値の初期値は全てゼ
ロにしておく必要がある。
D(i,j) が取り込まれたときに、そのデータが奇数ライ
ンに属するか、偶数ラインに属するかを判定し、その判
定結果を重み付けマトリクス切替部14へ送り込む。重
み付けマトリクス切替部14は、注目画素P(i,j) が奇
数ラインに属するときには、図4に示す重み付けマトリ
クスを誤差演算/拡散部13に指示し、一方、注目画素
P(i,j) が偶数ラインに属するときには、図5に示す重
み付けマトリクスを誤差演算/拡散部13に指示する。
ある場合には、図4のマトリクスに従って、 total_E(i ,j+1)=total_E(i ,j+1)+E(i,j)×(1/8) total_E(i+1,j-2)=total_E(i+1,j-2)+E(i,j)×(1/8) total_E(i+1,j-1)=total_E(i+1,j-1)+E(i,j)×(2/8) total_E(i+1,j )=total_E(i+1,j )+E(i,j)×(2/8) total_E(i+1,j+1)=total_E(i+1,j+1)+E(i,j)×(1/8) total_E(i+2,j )=total_E(i+2,j )+E(i,j)×(1/8) の誤差拡散作業が行われる。
る場合には、図5のマトリクスに従って、 total_E(i ,j+1)=total_E(i ,j+1)+E(i,j)×(1/8) total_E(i+1,j-1)=total_E(i+1,j-1)+E(i,j)×(1/8) total_E(i+1,j )=total_E(i+1,j )+E(i,j)×(2/8) total_E(i+1,j+1)=total_E(i+1,j+1)+E(i,j)×(2/8) total_E(i+1,j+2)=total_E(i+1,j+2)+E(i,j)×(1/8) total_E(i+2,j )=total_E(i+2,j )+E(i,j)×(1/8) の誤差拡散作業が行われる。
び誤差拡散が終了する。次には、図10に示す360dp
i ×720dpi の画像データにおける右隣りの画素を新
たに注目画素として、同様の2値化及び誤差拡散処理を
繰り返す。この繰り返しにより画像データの1行分の2
値化が終了すると、次には”j”の値をゼロに戻し、”
i”の値を1増やすことで、次の行の左端画素に注目画
素を移し、同様の2値化処理を繰り返す。この繰り返し
により、図10の画像データの1画面分の2値化が行わ
れる。
が行われるが、この2値化処理時に必要となるメモリ量
は、図10の主走査方向の1列分、すなわち360dpi
の1列分のメモリだけで足りる。従って、720dpi 分
のメモリを使う場合に比べて、メモリ量を小さくでき、
しかも処理時間を短縮できる。
いて、画像データ復元部8へ送られる。この画像データ
復元部8は、図11に示すように、図10の360dpi
×720dpi の画像データの偶数ライン(g)の各ドッ
トを1/720inch主走査方向の右方向へシフトして、
2値化処理後のビットイメージデータを720/√2dp
i ×720/√2dpi の中間解像度の画像データへと変
形する。この画像データに関しては、誤差拡散法による
2値化処理の誤差拡散用の重み付けが偶数ラインである
か奇数ラインであるかに関わらず図6に示す分配形態に
なっている。
√2dpi ×720/√2dpi )へ解像度変換された2階
調画像データが得られ、その画像データは図2において
データ並び整合部9へ送られる。このデータ並び整合部
9は、2値画像出力装置3(図1)の動作特性に対応す
るように、図11の画像データの各ドットデータを並べ
替える(図7:ステップS6)。例えば、2値画像出力
装置3としてインターレース方式のプリンタを用いると
きには、図11の画像データのうちから同時に印字する
ラインを選択してラインの並べ替えを行う。また、双方
向印字を行うプリンタを用いるときには、図11の画像
データの各ドットデータを印字ヘッドの走査方向に沿っ
て並べ替える。
られた、中間解像度(720/√2dpi ×720/√2
dpi )で2階調の画像データD2は、2値画像出力装置
3(図1)へ送られて印刷像や映像等として再現される
(図7:ステップS7)。
変例を示しており、この誤差法2値化部は平均誤差最小
法を用いた2値化部17によって構成される。この平均
誤差最小法2値化部17が図3に示した誤差拡散法2値
化部7と異なる点は、誤差演算/拡散部13に代えて誤
差計算部23を設け、さらに拡散誤差記憶部16に代え
て誤差記憶部26を設けたことである。その他の点は図
3の各要素と同じであり、同じ要素は同じ符号を付して
示してある。
E(i,j) を、 E(i,j) =C(i,j) −R(i,j) のようにして演算し、誤差記憶部26の注目画素に対応
したアドレスにその値を書き込むよう形成されている。
この結果、誤差記憶部26の各画素アドレスに対応した
記憶エリアには、2値化済みの画素の2値化誤差が順次
に書き込まれて記憶されていく。
多階調画像データD(i,j) が入力されると、その注目画
素P(i,j) の近傍の2値化済みの画素の誤差を誤差記憶
部26から読み出す。そして、重み付けマトリクス切替
部14によって指示された重み付けマトリクスに従って
読み出した誤差データに所定の重み付けをして平均誤差
を求め、この平均誤差を注目画素の多階調画像データD
(i,j) に加え、これを補正画像データC(i,j) として2
値化部11へ向けて出力する。
0/√2dpi ×720/√2dpi の画像データに対する
誤差拡散用の重み付け形態の変形例を示している。この
ような重み付け形態で誤差拡散法による2値化処理を行
うこともできる。また、このような重み付け形態を実現
するためには、注目画素が奇数ライン(k)にある場合
と偶数ライン(g)にある場合との間で、重み付けマト
リクスを図13に示すものと、図14に示すものとの間
で切り替える。
本発明を説明したが、本発明はそれらの実施例に限定さ
れるものではなく、特許請求の範囲に記載した技術的範
囲内で種々に改変可能である。
示す720/√2dpi の画像データ及び図9(c)に示
す720/√2dpi の画像データに関し、偶数ライン
(g)の各ドットを主走査方向の左方向へシフトするこ
とにより、図10に示すような360dpi ×720dpi
の誤差拡散用の画像データを作成した。これに代えて、
偶数ライン(g)の各ドットを副走査方向の上方向へシ
フトすることにより、720dpi ×360dpi の誤差拡
散用の画像データを作成することもできる。しかしなが
らこの場合には、誤差拡散処理のためのメモリとして7
20dpi 分のメモリ量が必要となる。
(b)及び図9(c)に示す720/√2dpi の画像デ
ータ、すなわち奇数ラインのドットと偶数ラインのドッ
トとが互いに交互に位置するドット配置状態の画像デー
タに対して誤差拡散法等による2値化処理を行うことを
可能にするために、誤差拡散用の重み付けマトリクスを
奇数ラインと偶数ラインとの間で切り替えた。しかしな
がら、このような重み付けマトリクスの切替えに代え
て、誤差演算/拡散部13で演算した誤差データを拡散
誤差記憶部16内に記憶する際に、その誤差データその
ものを記憶エリア内でシフトさせることもできる。
2記載の画像処理装置によれば、低解像度の原画像デー
タは奇数ラインドットと偶数ラインドットとが交互に配
置される状態で高解像度に解像度変換されると共に誤差
拡散法等によって2値化される。このため、低解像度の
画像データを高画質且つ高解像度で再現できる。
に解像度変換されるのでデューティを軽くして高速で画
像を再現でき、しかもインクの消費量も少なくて済む。
しかもこのとき、高解像度の画像データは奇数ラインド
ットと偶数ラインドットとが交互に配置される状態で低
解像度に解像度変換されると共に誤差拡散法等によって
2値化されるので、高画質の画像品質はほとんど損なわ
れることがない。
データはより高画質に再現でき、一方、高解像度の画像
データは高画質を維持しつつより高速で再現できる。
解像度の画像データと高解像度の画像データを単一の中
間解像度の画像データに変換するので、誤差拡散法等を
用いた2値化処理が共通化でき、効率的である。
般的な解像度である360dpi ×360dpi 及び720
dpi ×720dpi に対して、高解像度で高画質の再現像
を高速で再現できる。
差拡散法等を用いた2値化処理を行う際に用いるメモリ
の容量を、低解像度側に合わせることができる。例え
ば、原画像データとして720dpi (高解像度)と36
0dpi (低解像度)とが考えられる場合は、メモリ容量
を360dpi に合わせることができる。この結果、メモ
リのためのコストを低減でき、しかも2値化処理を高速
で行うことができる。
単且つ確実な方法で誤差拡散法等を用いた2値化処理を
実行できる。
解像度の原画像データをきわめて容易に高解像度の画像
データに変換できる。
解像度の原画像データをきわめて容易に低解像度の画像
データに変換できる。しかも、1つのセット内で階調値
の小さい方のドットを選択するようにしたので、原画像
の細い線を消してしまうといった不都合がない。
ステムを示すブロック図である。
ロック図である。
よる2値化処理部の一具体例を示すブロック図である。
するときに切り替えて使用する重み付けマトリクスの一
例を示す図である。
するときに切り替えて使用する重み付けマトリクスの他
の一例を示す図である。
するときに用いる重み付けマトリクスの一例を示す図で
ある。
ートである。
を変形して得られる中間解像度の画像データのドット配
置を示す図である。
を変形して得られる中間解像度の画像データのドット配
置を示す図である。
ータであって、中間解像度のドット配置を変形すること
によって得られる画像データを示す図である。
を変形することによって得られる中間解像度の画像デー
タを示す図である。
小法による2値化処理部の一具体例を示すブロック図で
ある。
理するときに切り替えて使用する重み付けマトリクスの
他の一例を示す図である。
理するときに切り替えて使用する重み付けマトリクスの
さらに他の一例を示す図である。
理するときに用いる重み付けマトリクスの他の一例を示
す図である。
化部) 8 画像データ復元部 17 平均誤差最小法を用いた2値化部(誤差
法2値化部) D1 多階調画像データ D2 2階調画像データ k 画像データの奇数ライン g 画像データの偶数ライン
Claims (4)
- 【請求項1】 多階調画像データをその解像度を変化さ
せて出力する画像処理方法において、 奇数ラインと偶数ラインとでドット位置を互いに交互の
位置とすることにより、これらドット位置が千鳥状に配
置された交互ドット画像データを上記多階調画像データ
に基づいて作成する解像度変換工程と、 上記交互ドット画像データの奇数ライン又は偶数ライン
のいずれかのドット位置を主走査方向にシフトすること
により、ドット位置が千鳥状に配置された上記交互ドッ
ト画像データを、ドット位置が格子状に配置された2値
化用データに変形する2値化用データ作成工程と、奇数ラインと偶数ラインとで重み付けマトリックスを切
り替えながら、上記 2値化用データを誤差拡散法又は平
均誤差最小法を用いて2階調画像データへと変換する誤
差法2値化工程と、 得られた2階調画像データのドット配置を上記交互ドッ
ト画像データと等しいドット配置に復元する画像データ
復元工程と、を有することを特徴とする画像処理方法。 - 【請求項2】 多階調画像データをその解像度を変化さ
せて出力する画像処理装置において、 奇数ラインと偶数ラインとでドット位置を互いに交互の
位置とすることにより、これらドット位置が千鳥状に配
置された交互ドット画像データを上記多階調画像データ
に基づいて作成する解像度変換部と、 上記交互ドット画像データの奇数ライン又は偶数ライン
のいずれかのドット位置を主走査方向にシフトすること
により、ドット位置が千鳥状に配置された上記交互ドッ
ト画像データを、ドット位置が格子状に配置された2値
化用データに変形する2値化用データ作成部と、奇数ラインと偶数ラインとで重み付けマトリックスを切
り替えながら、上記 2値化用データを誤差拡散法又は平
均誤差最小法を用いて2階調画像データへと変換する誤
差法2値化部と、 得られた2階調画像データのドット配置を上記交互ドッ
ト画像データと等しいドット配置に復元する画像データ
復元部と、を有することを特徴とする画像処理装置。 - 【請求項3】 請求項2記載の画像処理装置において、 上記解像度変換部は、所定低解像度の画像データの各ド
ットの階調値を隣接する所定ドット位置にコピーするこ
とにより、より高解像度の交互ドット画像データを作成
することを特徴とする画像処理装置。 - 【請求項4】 請求項2記載の画像処理装置において、 上記解像度変換部は、所定高解像度の画像データのうち
の隣り合う2ドットを1つのセットとして考え、そのセ
ット中で濃度値が大きくなる方の階調値を選択し、残っ
た方の階調値を削除して、より低解像度の交互ドット画
像データを作成することを特徴とする画像処理装置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP07426695A JP3396992B2 (ja) | 1995-03-30 | 1995-03-30 | 画像処理方法及び装置 |
US08/624,930 US5926582A (en) | 1995-03-30 | 1996-03-29 | Method and system for converting multi-gradated image data into binary image data |
EP96302312A EP0735741B1 (en) | 1995-03-30 | 1996-04-01 | Method and system for converting multi-gradated image data into binary image data |
DE69624745T DE69624745T2 (de) | 1995-03-30 | 1996-04-01 | Verfahren und System zur Umsetzung von Multigradationsbilddaten in Binärbilddaten |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP07426695A JP3396992B2 (ja) | 1995-03-30 | 1995-03-30 | 画像処理方法及び装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002229360A Division JP2003134340A (ja) | 2002-08-07 | 2002-08-07 | 画像処理方法、画像処理装置、および印刷方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH08274992A JPH08274992A (ja) | 1996-10-18 |
JP3396992B2 true JP3396992B2 (ja) | 2003-04-14 |
Family
ID=13542156
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP07426695A Expired - Fee Related JP3396992B2 (ja) | 1995-03-30 | 1995-03-30 | 画像処理方法及び装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US5926582A (ja) |
EP (1) | EP0735741B1 (ja) |
JP (1) | JP3396992B2 (ja) |
DE (1) | DE69624745T2 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09307744A (ja) * | 1996-05-10 | 1997-11-28 | Oki Data:Kk | 解像度変換方法および解像度変換装置 |
JPH10285389A (ja) * | 1997-04-11 | 1998-10-23 | Nikon Corp | 画像処理方法、画像処理装置、および、記録媒体 |
JP2002326380A (ja) * | 2001-05-02 | 2002-11-12 | Toshiba Corp | 画像処理方法 |
US7268919B2 (en) * | 2002-01-17 | 2007-09-11 | Seiko Epson Corporation | Image data processing apparatus, method, and program that diffuses gradiation error for each pixel in target block |
JP3979372B2 (ja) * | 2003-09-26 | 2007-09-19 | ブラザー工業株式会社 | 画像処理装置、画像処理方法及び画像処理プログラム |
JP4363382B2 (ja) * | 2004-11-25 | 2009-11-11 | セイコーエプソン株式会社 | 印刷用画像処理装置および画像処理方法 |
JP5074851B2 (ja) * | 2007-07-31 | 2012-11-14 | キヤノン株式会社 | 画像形成装置および画像形成方法 |
JP5132496B2 (ja) * | 2008-02-06 | 2013-01-30 | キヤノン株式会社 | 画像処理装置、画像処理方法ならびにそのプログラムおよび記憶媒体 |
JP4670921B2 (ja) | 2008-09-12 | 2011-04-13 | ブラザー工業株式会社 | 画像処理装置、画像処理方法、及び画像処理プログラム |
KR101608970B1 (ko) * | 2009-11-27 | 2016-04-05 | 삼성전자주식회사 | 광 필드 데이터를 이용한 영상 처리 장치 및 방법 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4654721A (en) * | 1985-04-12 | 1987-03-31 | International Business Machines Corporation | System for reproducing multi-level digital images on a bi-level printer of fixed dot size |
JPH02155761A (ja) * | 1988-12-09 | 1990-06-14 | Canon Inc | 記録装置 |
US5289293A (en) * | 1989-03-14 | 1994-02-22 | Canon Kabushiki Kaisha | Pixel density conversion and processing |
US4999646A (en) * | 1989-11-29 | 1991-03-12 | Hewlett-Packard Company | Method for enhancing the uniformity and consistency of dot formation produced by color ink jet printing |
EP0481808A3 (en) * | 1990-10-18 | 1993-11-03 | Fujitsu Ltd | Image processing device and image processing method |
JP3280723B2 (ja) * | 1992-12-17 | 2002-05-13 | 東芝テック株式会社 | 固体走査ヘッドの駆動装置 |
JP3262414B2 (ja) * | 1993-07-19 | 2002-03-04 | キヤノン株式会社 | 画像処理装置及び画像処理方法 |
US5592592A (en) * | 1994-07-01 | 1997-01-07 | Seiko Epson Corporation | Method and apparatus for minimizing artifacts in images produced by error diffusion halftoning utilizing ink reduction processing |
-
1995
- 1995-03-30 JP JP07426695A patent/JP3396992B2/ja not_active Expired - Fee Related
-
1996
- 1996-03-29 US US08/624,930 patent/US5926582A/en not_active Expired - Lifetime
- 1996-04-01 EP EP96302312A patent/EP0735741B1/en not_active Expired - Lifetime
- 1996-04-01 DE DE69624745T patent/DE69624745T2/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US5926582A (en) | 1999-07-20 |
DE69624745D1 (de) | 2002-12-19 |
EP0735741B1 (en) | 2002-11-13 |
JPH08274992A (ja) | 1996-10-18 |
EP0735741A3 (en) | 1998-04-08 |
DE69624745T2 (de) | 2003-07-17 |
EP0735741A2 (en) | 1996-10-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5729663A (en) | Method and apparatus for gray screening | |
US5604605A (en) | Method and device for intralinearly halftoning digitized grey value images | |
US5339171A (en) | Image processing apparatus especially suitable for producing smooth-edged output multi-level tone data having fewer levels than input multi-level tone data | |
JP3240803B2 (ja) | 画像処理装置および画像処理方法 | |
JP3396992B2 (ja) | 画像処理方法及び装置 | |
WO1996024910A1 (en) | Enhancement of image resolution and contrast | |
JPH0879516A (ja) | 画像処理装置 | |
EP0454088B1 (en) | Image processing apparatus | |
JP3688938B2 (ja) | 画像データ生成方法、装置および記録媒体 | |
JP2004120133A (ja) | 画像処理方法及び画像処理装置 | |
JP2003134340A (ja) | 画像処理方法、画像処理装置、および印刷方法 | |
JP2004240200A (ja) | 画像形成装置 | |
JP4753253B2 (ja) | 画像処理装置 | |
US6356360B1 (en) | Apparatus and method for rendering halftone dot structures using grey level dots | |
US7068395B1 (en) | Image processing apparatus and method | |
JP2701310B2 (ja) | 中間調画像生成方法および装置 | |
US20020060812A1 (en) | Image processing method and image processing apparatus | |
JP3501533B2 (ja) | カラー画像形成装置 | |
JP3673558B2 (ja) | 画像処理方法およびその装置 | |
JPH0290377A (ja) | 画像処理システム | |
JP4262148B2 (ja) | 画像処理装置及び画像処理方法 | |
JP2913867B2 (ja) | カラ―画像情報処理方法 | |
JPH0730746A (ja) | 画像処理装置 | |
JP2683020B2 (ja) | 画像処理装置 | |
JPH04238460A (ja) | 記録装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080214 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090214 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090214 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100214 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110214 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110214 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120214 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130214 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130214 Year of fee payment: 10 |
|
LAPS | Cancellation because of no payment of annual fees |