JPH08274992A - 画像処理方法及び装置 - Google Patents
画像処理方法及び装置Info
- Publication number
- JPH08274992A JPH08274992A JP7074266A JP7426695A JPH08274992A JP H08274992 A JPH08274992 A JP H08274992A JP 7074266 A JP7074266 A JP 7074266A JP 7426695 A JP7426695 A JP 7426695A JP H08274992 A JPH08274992 A JP H08274992A
- Authority
- JP
- Japan
- Prior art keywords
- image data
- data
- binarization
- resolution
- dot
- 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
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)
Abstract
(57)【要約】
【目的】 多階調画像データをプリンタ等によって再現
する上で、できる限り高速で、しかもできる限り高画質
の再現像を得るようにする。 【構成】 （１）奇数ライン上のドットと偶数ライン上
のドットとが互いに交互に位置するドット配置状態の交
互ドット画像データ（７２０／√２dpi ）を多階調の原
画像データ（３６０dpi 又は７２０dpi ）に基づいて作
成する解像度変換部５と、（２）交互ドット画像データ
を誤差法２値化処理に適する２値化用データ（３６０dp
i ×７２０dpi ）に変形する２値化用データ作成部６
と、（３）２値化用データを誤差拡散法又は平均誤差最
小法を用いて２階調画像データへと変換する誤差法２値
化部７と、（４）得られた２階調画像データのドット配
置を交互ドット画像データと等しいドット配置に変形す
る画像データ復元部８の各要素を備えた画像処理装置で
ある。
する上で、できる限り高速で、しかもできる限り高画質
の再現像を得るようにする。 【構成】 （１）奇数ライン上のドットと偶数ライン上
のドットとが互いに交互に位置するドット配置状態の交
互ドット画像データ（７２０／√２dpi ）を多階調の原
画像データ（３６０dpi 又は７２０dpi ）に基づいて作
成する解像度変換部５と、（２）交互ドット画像データ
を誤差法２値化処理に適する２値化用データ（３６０dp
i ×７２０dpi ）に変形する２値化用データ作成部６
と、（３）２値化用データを誤差拡散法又は平均誤差最
小法を用いて２階調画像データへと変換する誤差法２値
化部７と、（４）得られた２階調画像データのドット配
置を交互ドット画像データと等しいドット配置に変形す
る画像データ復元部８の各要素を備えた画像処理装置で
ある。
Description
【０００１】
【産業上の利用分野】本発明は、多階調画像データをそ
の解像度を変化させて出力する画像処理方法及びそのた
めの装置に関する。
の解像度を変化させて出力する画像処理方法及びそのた
めの装置に関する。
【０００２】
【従来の技術】一般的な画像作成システムとして、スキ
ャナ等で読み取った原画像データをプリンタ等の画像出
力装置に適したデータへ変換した後に、そのプリンタ等
によってハードコピーとして出力するものが知られてい
る。また、この種の画像作成システムにおいて、原画像
データの解像度を変化させて画像出力装置へ送るものも
知られている。例えば、特開平２−１５５７６１号公報
によれば、解像度３００dpi の原画像データを解像度６
００dpi に変化させて出力する画像処理方法が開示され
ている。また、特開平３−２３１８６１号公報によれ
ば、例えばインクジェットプリンタにおいて、第１のド
ットパターンに対して第２のドットパターンを相補的に
打つという印字方法が開示されている。
ャナ等で読み取った原画像データをプリンタ等の画像出
力装置に適したデータへ変換した後に、そのプリンタ等
によってハードコピーとして出力するものが知られてい
る。また、この種の画像作成システムにおいて、原画像
データの解像度を変化させて画像出力装置へ送るものも
知られている。例えば、特開平２−１５５７６１号公報
によれば、解像度３００dpi の原画像データを解像度６
００dpi に変化させて出力する画像処理方法が開示され
ている。また、特開平３−２３１８６１号公報によれ
ば、例えばインクジェットプリンタにおいて、第１のド
ットパターンに対して第２のドットパターンを相補的に
打つという印字方法が開示されている。
【０００３】上記の各従来方法は、画像データの解像度
を高くして、原画像を高精度に再現しようというもので
あるが、解像度を高く設定すればするほど、画像処理の
ための時間が長くかかり、よって、高速印字ができない
という問題があった。
を高くして、原画像を高精度に再現しようというもので
あるが、解像度を高く設定すればするほど、画像処理の
ための時間が長くかかり、よって、高速印字ができない
という問題があった。
【０００４】ところで、プリンタ等の画像出力装置とし
て、多階調の画像データを再生表示できないもの、例え
ば、ドット単位での階調制御ができないプリンタ等を用
いた場合には、多階調の原画像の各画素の階調を２階調
に減らす処理、すなわち２値化処理を行う必要がある。
このように多階調画像データを２値化処理する方法とし
ては各種のものがあるが、優れた画質を得られるものと
して、誤差拡散法や、それと等価な平均誤差最小法が知
られている。
て、多階調の画像データを再生表示できないもの、例え
ば、ドット単位での階調制御ができないプリンタ等を用
いた場合には、多階調の原画像の各画素の階調を２階調
に減らす処理、すなわち２値化処理を行う必要がある。
このように多階調画像データを２値化処理する方法とし
ては各種のものがあるが、優れた画質を得られるものと
して、誤差拡散法や、それと等価な平均誤差最小法が知
られている。
【０００５】誤差拡散法は、周知の通り、ある画素の２
値化時に生じた量子化誤差を、周辺の未だ２値化されて
いない画素に拡散して加えるものである。一方、平均誤
差最小法は、これも周知の通り、注目している画素の周
辺の２値化済みの画素に生じた量子化誤差の重み付き平
均値で、その注目画素のデータ値を修正するというもの
である。誤差拡散法と平均誤差最小法とは、誤差の拡散
作業をいつ行うかが異なるだけであり、論理的には等
価、すなわち等しいものである。誤差拡散法を用いた２
値化処理は、例えば特開平１−２８４１７３号公報にそ
の１つの具体例が開示されている。
値化時に生じた量子化誤差を、周辺の未だ２値化されて
いない画素に拡散して加えるものである。一方、平均誤
差最小法は、これも周知の通り、注目している画素の周
辺の２値化済みの画素に生じた量子化誤差の重み付き平
均値で、その注目画素のデータ値を修正するというもの
である。誤差拡散法と平均誤差最小法とは、誤差の拡散
作業をいつ行うかが異なるだけであり、論理的には等
価、すなわち等しいものである。誤差拡散法を用いた２
値化処理は、例えば特開平１−２８４１７３号公報にそ
の１つの具体例が開示されている。
【０００６】
【発明が解決しようとする課題】本発明者は、原画像を
再現する上で、如何にしたら高速でしかも高画質の再現
像が得られるかについて、画像データの解像度と２値化
処理との２面から考察し、さらに種々実験を行った。そ
してその結果、多階調画像データのドット配置を奇数ラ
インと偶数ラインとが互いに交互に位置する状態へと解
像度変換し、さらにその変換後のデータに２値化処理、
特に誤差拡散法等の誤差法２値化処理を行ったときに、
高速でしかも高画質の再現像を得ることができるという
ことを知見した。
再現する上で、如何にしたら高速でしかも高画質の再現
像が得られるかについて、画像データの解像度と２値化
処理との２面から考察し、さらに種々実験を行った。そ
してその結果、多階調画像データのドット配置を奇数ラ
インと偶数ラインとが互いに交互に位置する状態へと解
像度変換し、さらにその変換後のデータに２値化処理、
特に誤差拡散法等の誤差法２値化処理を行ったときに、
高速でしかも高画質の再現像を得ることができるという
ことを知見した。
【０００７】従って、本発明は、多階調画像データをプ
リンタその他の画像出力装置によって再現する上で、で
きる限り高速で、しかもできる限り高画質の再現像を得
るようにすることを目的とする。
リンタその他の画像出力装置によって再現する上で、で
きる限り高速で、しかもできる限り高画質の再現像を得
るようにすることを目的とする。
【０００８】
【課題を解決するための手段】上記の目的を達成するた
め、本発明に係る画像処理方法は、（１）多階調画像デ
ータに基づいて、奇数ラインのドットと偶数ラインのド
ットとが互いに交互に位置するドット配置状態の交互ド
ット画像データを作成する解像度変換工程と、（２）上
記交互ドット画像データを誤差法２値化処理に適する２
値化用データに変形する２値化用データ作成工程と、
（３）２値化用データを誤差拡散法又は平均誤差最小法
を用いて２階調画像データへ変換する誤差法２値化工程
と、（４）得られた２階調画像データのドット配置を上
記交互ドット画像データと等しいドット配置に変形する
画像データ復元工程とを有することを特徴とする。
め、本発明に係る画像処理方法は、（１）多階調画像デ
ータに基づいて、奇数ラインのドットと偶数ラインのド
ットとが互いに交互に位置するドット配置状態の交互ド
ット画像データを作成する解像度変換工程と、（２）上
記交互ドット画像データを誤差法２値化処理に適する２
値化用データに変形する２値化用データ作成工程と、
（３）２値化用データを誤差拡散法又は平均誤差最小法
を用いて２階調画像データへ変換する誤差法２値化工程
と、（４）得られた２階調画像データのドット配置を上
記交互ドット画像データと等しいドット配置に変形する
画像データ復元工程とを有することを特徴とする。
【０００９】また、本発明に係る画像処理装置は、
（１）多階調画像データに基づいて、奇数ラインのドッ
トと偶数ラインのドットとが互いに交互に位置するドッ
ト配置状態の交互ドット画像データを作成する解像度変
換部と、（２）上記交互ドット画像データを誤差法２値
化処理に適する２値化用データに変形する２値化用デー
タ作成部と、（３）２値化用データを誤差拡散法又は平
均誤差最小法を用いて２階調画像データへ変換する誤差
法２値化部と、（４）得られた２階調画像データのドッ
ト配置を上記交互ドット画像データと等しいドット配置
に変形する画像データ復元部とを有することを特徴とす
る。
（１）多階調画像データに基づいて、奇数ラインのドッ
トと偶数ラインのドットとが互いに交互に位置するドッ
ト配置状態の交互ドット画像データを作成する解像度変
換部と、（２）上記交互ドット画像データを誤差法２値
化処理に適する２値化用データに変形する２値化用デー
タ作成部と、（３）２値化用データを誤差拡散法又は平
均誤差最小法を用いて２階調画像データへ変換する誤差
法２値化部と、（４）得られた２階調画像データのドッ
ト配置を上記交互ドット画像データと等しいドット配置
に変形する画像データ復元部とを有することを特徴とす
る。
【００１０】解像度変換部において行われる解像度の変
化の形態は、所定低解像度の多階調画像データをそれよ
りも高い解像度に変換する場合と、所定高解像度の多階
調画像データをそれよりも低い解像度に変換する場合と
の、２種類が考えられる。例えば、図８に示すように、
３６０dpi ×３６０dpi の低解像度の画像データを７２
０／√２dpi ×７２０／√２dpi のより高解像度に変換
する場合や、図９に示すように、７２０dpi ×７２０dp
i の高解像度の画像データを７２０／√２dpi×７２０
／√２dpi のより低解像度に変換する場合等が考えられ
る。
化の形態は、所定低解像度の多階調画像データをそれよ
りも高い解像度に変換する場合と、所定高解像度の多階
調画像データをそれよりも低い解像度に変換する場合と
の、２種類が考えられる。例えば、図８に示すように、
３６０dpi ×３６０dpi の低解像度の画像データを７２
０／√２dpi ×７２０／√２dpi のより高解像度に変換
する場合や、図９に示すように、７２０dpi ×７２０dp
i の高解像度の画像データを７２０／√２dpi×７２０
／√２dpi のより低解像度に変換する場合等が考えられ
る。
【００１１】本発明では、解像度変換後の画像データ
が、図８（ｂ）又は図９（ｃ）に示すように、奇数ライ
ン（ｋ）のドットと偶数ライン（ｇ）のドットが交互に
ずれているので、これらに誤差拡散法等の２値化処理を
施すには少しの工夫が必要である。最も直接的に考えつ
くのは、高解像度すなわち７２０dpi に対応した容量の
メモリを用意しておいて、ドットが存在しない画素は階
調値ゼロとして、誤差拡散等により２値化処理を行うと
いう方法であろう。しかしながらこのような２値化処理
では、大きなメモリ容量が必要となってコストが高くつ
き、しかも処理時間が非常に長くなるおそれがある。
が、図８（ｂ）又は図９（ｃ）に示すように、奇数ライ
ン（ｋ）のドットと偶数ライン（ｇ）のドットが交互に
ずれているので、これらに誤差拡散法等の２値化処理を
施すには少しの工夫が必要である。最も直接的に考えつ
くのは、高解像度すなわち７２０dpi に対応した容量の
メモリを用意しておいて、ドットが存在しない画素は階
調値ゼロとして、誤差拡散等により２値化処理を行うと
いう方法であろう。しかしながらこのような２値化処理
では、大きなメモリ容量が必要となってコストが高くつ
き、しかも処理時間が非常に長くなるおそれがある。
【００１２】そこで、本発明の好ましい態様としては、
誤差拡散法等に基づく２値化処理に適したデータを作成
するための２値化用データ作成部を設ける。具体的に
は、その２値化用データ作成部によって、交互ドット画
像データの奇数ライン上のドット又は偶数ライン上のド
ットのいずれかを主走査方向へシフトすることによりそ
の交互ドット画像データを２値化用データに変形する。
例えば、図８（ｂ）又は図９（ｃ）に示す交互ドット画
像データに関して、偶数ライン（ｇ）上の各ドットを主
走査方向の左方向へ１／７２０inchシフトすることによ
り図１０に示すような３６０dpi ×７２０dpi の２値化
用データが得られる。この２値化用データに関して２値
化処理を行う場合には、主走査方向の３６０dpi に相当
する１ライン分のメモリだけを用意しておけば良いか
ら、２値化処理のためのメモリ量を低減でき、しかも処
理速度も速い。
誤差拡散法等に基づく２値化処理に適したデータを作成
するための２値化用データ作成部を設ける。具体的に
は、その２値化用データ作成部によって、交互ドット画
像データの奇数ライン上のドット又は偶数ライン上のド
ットのいずれかを主走査方向へシフトすることによりそ
の交互ドット画像データを２値化用データに変形する。
例えば、図８（ｂ）又は図９（ｃ）に示す交互ドット画
像データに関して、偶数ライン（ｇ）上の各ドットを主
走査方向の左方向へ１／７２０inchシフトすることによ
り図１０に示すような３６０dpi ×７２０dpi の２値化
用データが得られる。この２値化用データに関して２値
化処理を行う場合には、主走査方向の３６０dpi に相当
する１ライン分のメモリだけを用意しておけば良いか
ら、２値化処理のためのメモリ量を低減でき、しかも処
理速度も速い。
【００１３】誤差拡散法を用いた２値化処理及び平均誤
差最小法を用いた２値化処理のいずれの処理方法でも、
注目画素で生じた誤差を重み付けした上で拡散したり、
平均誤差を求めたりする。従って、これらの２値化処理
を行うにあたっては、予め、重み付けマトリクスを設定
しておく必要がある。図１０に示すような偶数ライン
（ｇ）又は奇数ライン（ｋ）のいずれか一方を主走査方
向へシフトすることによって作成した画像データに基づ
いて２値化処理を行う場合には、シフトされる偶数ライ
ン（ｇ）とシフトされない奇数ライン（ｋ）との間で重
み付けマトリックスを切り替えて使用することが望まし
い。
差最小法を用いた２値化処理のいずれの処理方法でも、
注目画素で生じた誤差を重み付けした上で拡散したり、
平均誤差を求めたりする。従って、これらの２値化処理
を行うにあたっては、予め、重み付けマトリクスを設定
しておく必要がある。図１０に示すような偶数ライン
（ｇ）又は奇数ライン（ｋ）のいずれか一方を主走査方
向へシフトすることによって作成した画像データに基づ
いて２値化処理を行う場合には、シフトされる偶数ライ
ン（ｇ）とシフトされない奇数ライン（ｋ）との間で重
み付けマトリックスを切り替えて使用することが望まし
い。
【００１４】
【作用】請求項１記載の画像処理方法及び請求項２記載
の画像処理装置によれば、低解像度の画像データは奇数
ライン上のドットと偶数ライン上のドットとが交互に配
置される状態で高解像度に解像度変換されると共に誤差
拡散法等によって２値化されるので、低解像度の画像デ
ータを高画質且つ高解像度で再現できる。また、高解像
度の画像データは低解像度に解像度変換されるのでデュ
ーティを軽くして高速で画像を再現でき、しかもインク
の消費量も少なくて済む。さらに、高解像度の画像デー
タは奇数ラインドットと偶数ラインドットとが交互に配
置される状態で低解像度に解像度変換されると共に誤差
拡散法等によって２値化されるので、高画質の画像品質
はほとんど損なわれることがない。換言すれば、本発明
の画像処理装置及び画像処理方法によれば、低解像度の
画像データはより高画質に再現でき、一方、高解像度の
画像データはより高速で再現できる。
の画像処理装置によれば、低解像度の画像データは奇数
ライン上のドットと偶数ライン上のドットとが交互に配
置される状態で高解像度に解像度変換されると共に誤差
拡散法等によって２値化されるので、低解像度の画像デ
ータを高画質且つ高解像度で再現できる。また、高解像
度の画像データは低解像度に解像度変換されるのでデュ
ーティを軽くして高速で画像を再現でき、しかもインク
の消費量も少なくて済む。さらに、高解像度の画像デー
タは奇数ラインドットと偶数ラインドットとが交互に配
置される状態で低解像度に解像度変換されると共に誤差
拡散法等によって２値化されるので、高画質の画像品質
はほとんど損なわれることがない。換言すれば、本発明
の画像処理装置及び画像処理方法によれば、低解像度の
画像データはより高画質に再現でき、一方、高解像度の
画像データはより高速で再現できる。
【００１５】また、本発明では２値化用データ作成部を
設けたので、解像度変換された画像データを何らの支障
なく誤差拡散法等を用いて２値化できる。
設けたので、解像度変換された画像データを何らの支障
なく誤差拡散法等を用いて２値化できる。
【００１６】
（実施例１）図１は、本発明に係る画像処理装置を用い
た画像作成システムの全体を示している。この画像作成
システムは、階調画像データ出力装置１と、画像処理装
置２と、そして２値画像出力装置３とによって構成され
る。階調画像データ出力装置１は、例えばホストコンピ
ュータ、スキャナ、ビデオカメラ等によって構成され、
所定低解像度又は所定高解像度で多階調の原画像データ
Ｄ１を出力する。本実施例では、所定低解像度として３
６０dpi ×３６０dpi を設定し、また、所定高解像度と
して７２０dpi ×７２０dpi を設定する。また、原画像
データＤ１の階調値として８ビット、すなわち０〜２５
５の２５６階調を考える。
た画像作成システムの全体を示している。この画像作成
システムは、階調画像データ出力装置１と、画像処理装
置２と、そして２値画像出力装置３とによって構成され
る。階調画像データ出力装置１は、例えばホストコンピ
ュータ、スキャナ、ビデオカメラ等によって構成され、
所定低解像度又は所定高解像度で多階調の原画像データ
Ｄ１を出力する。本実施例では、所定低解像度として３
６０dpi ×３６０dpi を設定し、また、所定高解像度と
して７２０dpi ×７２０dpi を設定する。また、原画像
データＤ１の階調値として８ビット、すなわち０〜２５
５の２５６階調を考える。
【００１７】画像処理装置２は、入力された多階調原画
像データＤ１の解像度を所定中間解像度へと解像度変換
し、さらに２値画像出力装置３に適した階調値である２
階調へと階調数変換して、２階調中間解像度画像データ
Ｄ２として出力する。より具体的には、多階調で低解像
度又は高解像度の画像データＤ１を、誤差拡散法又は平
均誤差最小法を用いて補正し、第１階調値及び第２階調
値のみから成る２階調画像データＤ２に変換して出力す
る。本実施例では、中間解像度として７２０／√２dpi
を考え、また２階調を構成する第１階調値として０
（白）を考え、そして第２階調値として２５５（黒）を
考える。
像データＤ１の解像度を所定中間解像度へと解像度変換
し、さらに２値画像出力装置３に適した階調値である２
階調へと階調数変換して、２階調中間解像度画像データ
Ｄ２として出力する。より具体的には、多階調で低解像
度又は高解像度の画像データＤ１を、誤差拡散法又は平
均誤差最小法を用いて補正し、第１階調値及び第２階調
値のみから成る２階調画像データＤ２に変換して出力す
る。本実施例では、中間解像度として７２０／√２dpi
を考え、また２階調を構成する第１階調値として０
（白）を考え、そして第２階調値として２５５（黒）を
考える。
【００１８】２値画像出力装置３は、画像処理装置２か
ら出力される２階調中間解像度画像データＤ２に基づい
て原画像を再生出力する。この２値画像出力装置３は、
例えば、画素単位での階調制御ができない形式のプリン
タによって構成され、入力される２階調画像データＤ２
に基づいて原画像を中間調表示可能に再生出力する。な
お、この２値画像出力装置３は、プリンタ以外に必要に
応じて、ディスプレイ、ファクシミリ装置、デジタル複
写機等を用いても良い。
ら出力される２階調中間解像度画像データＤ２に基づい
て原画像を再生出力する。この２値画像出力装置３は、
例えば、画素単位での階調制御ができない形式のプリン
タによって構成され、入力される２階調画像データＤ２
に基づいて原画像を中間調表示可能に再生出力する。な
お、この２値画像出力装置３は、プリンタ以外に必要に
応じて、ディスプレイ、ファクシミリ装置、デジタル複
写機等を用いても良い。
【００１９】画像処理装置２は、図２に示すように、受
信バッファ４と、解像度変換部５と、２値化用データ作
成部６と、誤差法２値化部としての誤差拡散法２値化部
７と、画像データ復元部８と、そしてデータ並び整合部
９とによって構成される。解像度変換部５は、低解像度
（３６０dpi ）及び高解像度（７２０dpi ）の画像デー
タを等しい中間解像度（７２０／√２dpi ）に変換す
る。２値化用データ作成部６は、その中間解像度の画像
データを誤差拡散法を用いた２値化処理に適したドット
配置に変更する。また、画像データ復元部８は、２値化
処理後のビット画像データを中間解像度（７２０／√２
dpi ）に変形する。
信バッファ４と、解像度変換部５と、２値化用データ作
成部６と、誤差法２値化部としての誤差拡散法２値化部
７と、画像データ復元部８と、そしてデータ並び整合部
９とによって構成される。解像度変換部５は、低解像度
（３６０dpi ）及び高解像度（７２０dpi ）の画像デー
タを等しい中間解像度（７２０／√２dpi ）に変換す
る。２値化用データ作成部６は、その中間解像度の画像
データを誤差拡散法を用いた２値化処理に適したドット
配置に変更する。また、画像データ復元部８は、２値化
処理後のビット画像データを中間解像度（７２０／√２
dpi ）に変形する。
【００２０】誤差拡散法２値化部７は、図３に示すよう
に、（１）画像データのうちのｉ行ｊ列目の注目画素Ｐ
(i,j) についての２５６階調の入力データＤ(i,j) と誤
差データ total_E(i,j) とを加算するデータ補正部１０
と、（２）加算データＣ(i,j) を閾値発生部１２から出
力される所定の閾値Ｓと比較して０又は２５５の２値デ
ータＲ(i,j) を出力する２値化部１１と、（３）加算デ
ータＣ(i,j) と出力２値データＲ(i,j) の誤差を演算す
ると共にその誤差を周辺画素に拡散する誤差演算／拡散
部１３と、（４）この誤差演算／拡散部１３へ拡散演算
時の重み付けの基準となる重み付けマトリクスを指示す
る重み付けマトリクス切替部１４と、（５）注目画素Ｐ
(i,j) が奇数ラインに属するか、偶数ラインに属するか
を判定するライン判定部１５と、（６）誤差演算／拡散
部１３において演算された各周辺画素についての誤差成
分を各画素ごとに記憶する拡散誤差記憶部１６と、によ
って構成される。
に、（１）画像データのうちのｉ行ｊ列目の注目画素Ｐ
(i,j) についての２５６階調の入力データＤ(i,j) と誤
差データ total_E(i,j) とを加算するデータ補正部１０
と、（２）加算データＣ(i,j) を閾値発生部１２から出
力される所定の閾値Ｓと比較して０又は２５５の２値デ
ータＲ(i,j) を出力する２値化部１１と、（３）加算デ
ータＣ(i,j) と出力２値データＲ(i,j) の誤差を演算す
ると共にその誤差を周辺画素に拡散する誤差演算／拡散
部１３と、（４）この誤差演算／拡散部１３へ拡散演算
時の重み付けの基準となる重み付けマトリクスを指示す
る重み付けマトリクス切替部１４と、（５）注目画素Ｐ
(i,j) が奇数ラインに属するか、偶数ラインに属するか
を判定するライン判定部１５と、（６）誤差演算／拡散
部１３において演算された各周辺画素についての誤差成
分を各画素ごとに記憶する拡散誤差記憶部１６と、によ
って構成される。
【００２１】重み付けマトリクス切替部１４は、注目画
素Ｐ(i,j) が画像データのうちの奇数ラインに属する
か、偶数ラインに属するかに応じて２種類の重み付けマ
トリクスを記憶している。例えば、奇数ライン用として
図４に示すマトリクスを用意し、偶数ライン用として図
５に示すマトリクスを用意している。
素Ｐ(i,j) が画像データのうちの奇数ラインに属する
か、偶数ラインに属するかに応じて２種類の重み付けマ
トリクスを記憶している。例えば、奇数ライン用として
図４に示すマトリクスを用意し、偶数ライン用として図
５に示すマトリクスを用意している。
【００２２】以下、上記構成より成る画像作成システム
の動作を図７に示すフローチャートを参照しつつ説明す
る。
の動作を図７に示すフローチャートを参照しつつ説明す
る。
【００２３】図１において、階調画像データ出力装置１
から３６０dpi ×３６０dpi の低解像度画像データ又は
７２０dpi ×７２０dpi の高解像度画像データが多階調
画像データＤ１として出力されて画像処理装置２に受け
取られる。３６０dpi の低解像度画像データは、図８
（ａ）に示すように、主走査方向及び副走査方向に１／
３６０inch間隔で並ぶドット（○印）を有している。ま
た、７２０dpi の高解像度画像データは、図９（ａ）に
示すように、主走査方向及び副走査方向に１／７２０in
ch間隔で並ぶドット（○印）を有している。また、各ド
ットは、０〜２５５の２５６階調の階調値を有してい
る。
から３６０dpi ×３６０dpi の低解像度画像データ又は
７２０dpi ×７２０dpi の高解像度画像データが多階調
画像データＤ１として出力されて画像処理装置２に受け
取られる。３６０dpi の低解像度画像データは、図８
（ａ）に示すように、主走査方向及び副走査方向に１／
３６０inch間隔で並ぶドット（○印）を有している。ま
た、７２０dpi の高解像度画像データは、図９（ａ）に
示すように、主走査方向及び副走査方向に１／７２０in
ch間隔で並ぶドット（○印）を有している。また、各ド
ットは、０〜２５５の２５６階調の階調値を有してい
る。
【００２４】画像処理装置２は、取り込んだ画像データ
Ｄ１を受信バッファ４に格納し、さらに、解像度変換部
５において画像データの解像度を変更する。具体的に
は、取り込んだデータが７２０dpi （高解像度）である
か、３６０dpi （低解像度）であるかを判定し（図７：
ステップＳ１及びＳ２）、それぞれについて以下のよう
な解像度変換処理を行う。
Ｄ１を受信バッファ４に格納し、さらに、解像度変換部
５において画像データの解像度を変更する。具体的に
は、取り込んだデータが７２０dpi （高解像度）である
か、３６０dpi （低解像度）であるかを判定し（図７：
ステップＳ１及びＳ２）、それぞれについて以下のよう
な解像度変換処理を行う。
【００２５】まず、７２０dpi の場合には、図９（ｂ）
に示すように、隣り合う２ドットを１つのセットとして
考え、そのセット内の濃度値の高い方のドット（●印）
を選択する。そして、その選択したドットを必要に応じ
て主走査方向へ１／７２０inchシフトして、図９（ｃ）
に示す７２０／√２dpi の中間解像度の画像データを作
成する（図７：ステップＳ３）。１つのセット内におい
て濃度値の高い方のドットを選択するようにすれば、原
画像に描かれた像が白い背景の上に描かれた細い線であ
るような場合でも、その細い線を消してしまうというこ
とがなくなる。
に示すように、隣り合う２ドットを１つのセットとして
考え、そのセット内の濃度値の高い方のドット（●印）
を選択する。そして、その選択したドットを必要に応じ
て主走査方向へ１／７２０inchシフトして、図９（ｃ）
に示す７２０／√２dpi の中間解像度の画像データを作
成する（図７：ステップＳ３）。１つのセット内におい
て濃度値の高い方のドットを選択するようにすれば、原
画像に描かれた像が白い背景の上に描かれた細い線であ
るような場合でも、その細い線を消してしまうというこ
とがなくなる。
【００２６】一方、取り込んだ画像データが３６０dpi
の場合は、図８（ｂ）に示すように、各ドットの階調値
を√２／７２０inch離れたドット位置にコピーして、７
２０／√２dpi の中間解像度の画像データを作成する
（図７：ステップＳ４）。こうして、原画像データが７
２０dpi 又は３６０dpi のいずれの場合にも、その原画
像データは等しい中間解像度７２０／√２dpi の画像デ
ータへ変換される。
の場合は、図８（ｂ）に示すように、各ドットの階調値
を√２／７２０inch離れたドット位置にコピーして、７
２０／√２dpi の中間解像度の画像データを作成する
（図７：ステップＳ４）。こうして、原画像データが７
２０dpi 又は３６０dpi のいずれの場合にも、その原画
像データは等しい中間解像度７２０／√２dpi の画像デ
ータへ変換される。
【００２７】解像度変換後の画像データは、次いで、２
値化用データ作成部６へ送られる。この２値化用データ
作成部６は、図１０に示すように、７２０／√２dpi ×
７２０／√２dpi の画像データの偶数ライン（ｇ）の各
ドットを主走査方向の左方向へ１／７２０inchシフトし
て、３６０dpi ×７２０dpi の誤差拡散法２値化処理用
の画像データを作成する。
値化用データ作成部６へ送られる。この２値化用データ
作成部６は、図１０に示すように、７２０／√２dpi ×
７２０／√２dpi の画像データの偶数ライン（ｇ）の各
ドットを主走査方向の左方向へ１／７２０inchシフトし
て、３６０dpi ×７２０dpi の誤差拡散法２値化処理用
の画像データを作成する。
【００２８】その後、図２において、誤差拡散法２値化
部７によって以下に述べる２値化処理が行われる（図
７：ステップＳ５）。すなわち、図３において、誤差拡
散法２値化部７のデータ補正部１０にｉ行ｊ列目の注目
画素Ｐ(i,j) の多階調画像データＤ(i,j) が入力され
る。データ補正部１０は、その多階調画像データＤ(i,
j)を拡散誤差記憶部１６から出力される誤差データ tot
al_E(i,j) で補正、具体的には誤差データ total_Ｅ(i,
j) を加算して、その加算結果でる補正データＣ(i,j) Ｃ(i,j)＝Ｄ(i,j)＋total_Ｅ(i,j) を２値化部１１へ向けて出力する。
部７によって以下に述べる２値化処理が行われる（図
７：ステップＳ５）。すなわち、図３において、誤差拡
散法２値化部７のデータ補正部１０にｉ行ｊ列目の注目
画素Ｐ(i,j) の多階調画像データＤ(i,j) が入力され
る。データ補正部１０は、その多階調画像データＤ(i,
j)を拡散誤差記憶部１６から出力される誤差データ tot
al_E(i,j) で補正、具体的には誤差データ total_Ｅ(i,
j) を加算して、その加算結果でる補正データＣ(i,j) Ｃ(i,j)＝Ｄ(i,j)＋total_Ｅ(i,j) を２値化部１１へ向けて出力する。
【００２９】ここで、拡散誤差記憶部１６内に記憶され
ている拡散誤差データ total_Ｅ(i,j)は、Ｐ(i,j) 近傍
の既に２値化の終わった画素Ｐ(i-1,j ) やＰ(i ,j-1)
等の２値化作業時に、本注目画素Ｐ(i,j) に対して拡散
されてきた誤差の総和である。
ている拡散誤差データ total_Ｅ(i,j)は、Ｐ(i,j) 近傍
の既に２値化の終わった画素Ｐ(i-1,j ) やＰ(i ,j-1)
等の２値化作業時に、本注目画素Ｐ(i,j) に対して拡散
されてきた誤差の総和である。
【００３０】２値化部１１は、入力される注目画素Ｐ
(i,j) の補正データＣ(i,j) を、閾値Ｓ、例えばＳ＝１
２８と比較して、その比較結果に応じて２値化結果Ｒ
(i,j) を２階調画像データとして出力する。具体的に
は、 Ｃ(i,j) ≧Ｓのとき、Ｒ(i,j) ＝２５５ Ｃ(i,j) ＜Ｓのとき、Ｒ(i,j) ＝０ を出力する。この２階調画像データは、画像データ復元
部８へ送られると共に誤差演算／拡散部１３へ送られ
る。
(i,j) の補正データＣ(i,j) を、閾値Ｓ、例えばＳ＝１
２８と比較して、その比較結果に応じて２値化結果Ｒ
(i,j) を２階調画像データとして出力する。具体的に
は、 Ｃ(i,j) ≧Ｓのとき、Ｒ(i,j) ＝２５５ Ｃ(i,j) ＜Ｓのとき、Ｒ(i,j) ＝０ を出力する。この２階調画像データは、画像データ復元
部８へ送られると共に誤差演算／拡散部１３へ送られ
る。
【００３１】誤差演算／拡散部１３は、まず、２値化結
果Ｒ(i,j) と補正後画像データＣ(i,j) とから、２値化
誤差Ｅ(i,j) を、 Ｅ(i,j) ＝Ｃ(i,j) −Ｒ(i,j) のようにして求める。そして、この２値化誤差Ｅ(i,j)
は、重み付けマトリクス切替部１４によって指示される
重み付けマトリクスの重み値に応じて、近傍の未２値化
画素Ｐ(i ,j+1)、Ｐ(i+1,j)、Ｐ(i+1,j+1)等へ分配、す
なわち拡散する。具体的には、拡散誤差記憶部１６が記
憶している各画素ごとの拡散誤差積算値 total_Ｅ(i,j+
1)、total_Ｅ(i+1,j)等に、本注目画素Ｐ(i,j） からの
拡散誤差分を加算していく。但し、今説明している２値
化処理を開始する前の拡散誤差積算値の初期値は全てゼ
ロにしておく必要がある。
果Ｒ(i,j) と補正後画像データＣ(i,j) とから、２値化
誤差Ｅ(i,j) を、 Ｅ(i,j) ＝Ｃ(i,j) −Ｒ(i,j) のようにして求める。そして、この２値化誤差Ｅ(i,j)
は、重み付けマトリクス切替部１４によって指示される
重み付けマトリクスの重み値に応じて、近傍の未２値化
画素Ｐ(i ,j+1)、Ｐ(i+1,j)、Ｐ(i+1,j+1)等へ分配、す
なわち拡散する。具体的には、拡散誤差記憶部１６が記
憶している各画素ごとの拡散誤差積算値 total_Ｅ(i,j+
1)、total_Ｅ(i+1,j)等に、本注目画素Ｐ(i,j） からの
拡散誤差分を加算していく。但し、今説明している２値
化処理を開始する前の拡散誤差積算値の初期値は全てゼ
ロにしておく必要がある。
【００３２】ところでライン判定部１５は、画像データ
Ｄ(i,j) が取り込まれたときに、そのデータが奇数ライ
ンに属するか、偶数ラインに属するかを判定し、その判
定結果を重み付けマトリクス切替部１４へ送り込む。重
み付けマトリクス切替部１４は、注目画素Ｐ(i,j) が奇
数ラインに属するときには、図４に示す重み付けマトリ
クスを誤差演算／拡散部１３に指示し、一方、注目画素
Ｐ(i,j) が偶数ラインに属するときには、図５に示す重
み付けマトリクスを誤差演算／拡散部１３に指示する。
Ｄ(i,j) が取り込まれたときに、そのデータが奇数ライ
ンに属するか、偶数ラインに属するかを判定し、その判
定結果を重み付けマトリクス切替部１４へ送り込む。重
み付けマトリクス切替部１４は、注目画素Ｐ(i,j) が奇
数ラインに属するときには、図４に示す重み付けマトリ
クスを誤差演算／拡散部１３に指示し、一方、注目画素
Ｐ(i,j) が偶数ラインに属するときには、図５に示す重
み付けマトリクスを誤差演算／拡散部１３に指示する。
【００３３】つまり、注目画素Ｐ(i,j) が奇数ラインに
ある場合には、図４のマトリクスに従って、 total_Ｅ(i ,j+1)=total_Ｅ(i ,j+1)+Ｅ(i,j)×（１／８） total_Ｅ(i+1,j-2)=total_Ｅ(i+1,j-2)+Ｅ(i,j)×（１／８） total_Ｅ(i+1,j-1)=total_Ｅ(i+1,j-1)+Ｅ(i,j)×（２／８） total_Ｅ(i+1,j )=total_Ｅ(i+1,j )+Ｅ(i,j)×（２／８） total_Ｅ(i+1,j+1)=total_Ｅ(i+1,j+1)+Ｅ(i,j)×（１／８） total_Ｅ(i+2,j )=total_Ｅ(i+2,j )+Ｅ(i,j)×（１／８） の誤差拡散作業が行われる。
ある場合には、図４のマトリクスに従って、 total_Ｅ(i ,j+1)=total_Ｅ(i ,j+1)+Ｅ(i,j)×（１／８） total_Ｅ(i+1,j-2)=total_Ｅ(i+1,j-2)+Ｅ(i,j)×（１／８） total_Ｅ(i+1,j-1)=total_Ｅ(i+1,j-1)+Ｅ(i,j)×（２／８） total_Ｅ(i+1,j )=total_Ｅ(i+1,j )+Ｅ(i,j)×（２／８） total_Ｅ(i+1,j+1)=total_Ｅ(i+1,j+1)+Ｅ(i,j)×（１／８） total_Ｅ(i+2,j )=total_Ｅ(i+2,j )+Ｅ(i,j)×（１／８） の誤差拡散作業が行われる。
【００３４】一方、注目画素Ｐ(i,j) が偶数ラインにあ
る場合には、図５のマトリクスに従って、 total_Ｅ(i ,j+1)=total_Ｅ(i ,j+1)+Ｅ(i,j)×（１／８） total_Ｅ(i+1,j-1)=total_Ｅ(i+1,j-1)+Ｅ(i,j)×（１／８） total_Ｅ(i+1,j )=total_Ｅ(i+1,j )+Ｅ(i,j)×（２／８） total_Ｅ(i+1,j+1)=total_Ｅ(i+1,j+1)+Ｅ(i,j)×（２／８） total_Ｅ(i+1,j+2)=total_Ｅ(i+1,j+2)+Ｅ(i,j)×（１／８） total_Ｅ(i+2,j )=total_Ｅ(i+2,j )+Ｅ(i,j)×（１／８） の誤差拡散作業が行われる。
る場合には、図５のマトリクスに従って、 total_Ｅ(i ,j+1)=total_Ｅ(i ,j+1)+Ｅ(i,j)×（１／８） total_Ｅ(i+1,j-1)=total_Ｅ(i+1,j-1)+Ｅ(i,j)×（１／８） total_Ｅ(i+1,j )=total_Ｅ(i+1,j )+Ｅ(i,j)×（２／８） total_Ｅ(i+1,j+1)=total_Ｅ(i+1,j+1)+Ｅ(i,j)×（２／８） total_Ｅ(i+1,j+2)=total_Ｅ(i+1,j+2)+Ｅ(i,j)×（１／８） total_Ｅ(i+2,j )=total_Ｅ(i+2,j )+Ｅ(i,j)×（１／８） の誤差拡散作業が行われる。
【００３５】以上により、注目画素Ｐ(i,j) の２値化及
び誤差拡散が終了する。次には、図１０に示す３６０dp
i ×７２０dpi の画像データにおける右隣りの画素を新
たに注目画素として、同様の２値化及び誤差拡散処理を
繰り返す。この繰り返しにより画像データの１行分の２
値化が終了すると、次には”ｊ”の値をゼロに戻し、”
ｉ”の値を１増やすことで、次の行の左端画素に注目画
素を移し、同様の２値化処理を繰り返す。この繰り返し
により、図１０の画像データの１画面分の２値化が行わ
れる。
び誤差拡散が終了する。次には、図１０に示す３６０dp
i ×７２０dpi の画像データにおける右隣りの画素を新
たに注目画素として、同様の２値化及び誤差拡散処理を
繰り返す。この繰り返しにより画像データの１行分の２
値化が終了すると、次には”ｊ”の値をゼロに戻し、”
ｉ”の値を１増やすことで、次の行の左端画素に注目画
素を移し、同様の２値化処理を繰り返す。この繰り返し
により、図１０の画像データの１画面分の２値化が行わ
れる。
【００３６】以上により誤差拡散法を用いた２値化処理
が行われるが、この２値化処理時に必要となるメモリ量
は、図１０の主走査方向の１列分、すなわち３６０dpi
の１列分のメモリだけで足りる。従って、７２０dpi 分
のメモリを使う場合に比べて、メモリ量を小さくでき、
しかも処理時間を短縮できる。
が行われるが、この２値化処理時に必要となるメモリ量
は、図１０の主走査方向の１列分、すなわち３６０dpi
の１列分のメモリだけで足りる。従って、７２０dpi 分
のメモリを使う場合に比べて、メモリ量を小さくでき、
しかも処理時間を短縮できる。
【００３７】２値化処理後の各画素データは、図２にお
いて、画像データ復元部８へ送られる。この画像データ
復元部８は、図１１に示すように、図１０の３６０dpi
×７２０dpi の画像データの偶数ライン（ｇ）の各ドッ
トを１／７２０inch主走査方向の右方向へシフトして、
２値化処理後のビットイメージデータを７２０／√２dp
i ×７２０／√２dpi の中間解像度の画像データへと変
形する。この画像データに関しては、誤差拡散法による
２値化処理の誤差拡散用の重み付けが偶数ラインである
か奇数ラインであるかに関わらず図６に示す分配形態に
なっている。
いて、画像データ復元部８へ送られる。この画像データ
復元部８は、図１１に示すように、図１０の３６０dpi
×７２０dpi の画像データの偶数ライン（ｇ）の各ドッ
トを１／７２０inch主走査方向の右方向へシフトして、
２値化処理後のビットイメージデータを７２０／√２dp
i ×７２０／√２dpi の中間解像度の画像データへと変
形する。この画像データに関しては、誤差拡散法による
２値化処理の誤差拡散用の重み付けが偶数ラインである
か奇数ラインであるかに関わらず図６に示す分配形態に
なっている。
【００３８】以上のようにして、中間解像度（７２０／
√２dpi ×７２０／√２dpi ）へ解像度変換された２階
調画像データが得られ、その画像データは図２において
データ並び整合部９へ送られる。このデータ並び整合部
９は、２値画像出力装置３（図１）の動作特性に対応す
るように、図１１の画像データの各ドットデータを並べ
替える（図７：ステップＳ６）。例えば、２値画像出力
装置３としてインターレース方式のプリンタを用いると
きには、図１１の画像データのうちから同時に印字する
ラインを選択してラインの並べ替えを行う。また、双方
向印字を行うプリンタを用いるときには、図１１の画像
データの各ドットデータを印字ヘッドの走査方向に沿っ
て並べ替える。
√２dpi ×７２０／√２dpi ）へ解像度変換された２階
調画像データが得られ、その画像データは図２において
データ並び整合部９へ送られる。このデータ並び整合部
９は、２値画像出力装置３（図１）の動作特性に対応す
るように、図１１の画像データの各ドットデータを並べ
替える（図７：ステップＳ６）。例えば、２値画像出力
装置３としてインターレース方式のプリンタを用いると
きには、図１１の画像データのうちから同時に印字する
ラインを選択してラインの並べ替えを行う。また、双方
向印字を行うプリンタを用いるときには、図１１の画像
データの各ドットデータを印字ヘッドの走査方向に沿っ
て並べ替える。
【００３９】以上のようにしてドットデータを並べ替え
られた、中間解像度（７２０／√２dpi ×７２０／√２
dpi ）で２階調の画像データＤ２は、２値画像出力装置
３（図１）へ送られて印刷像や映像等として再現される
（図７：ステップＳ７）。
られた、中間解像度（７２０／√２dpi ×７２０／√２
dpi ）で２階調の画像データＤ２は、２値画像出力装置
３（図１）へ送られて印刷像や映像等として再現される
（図７：ステップＳ７）。
【００４０】（実施例２）図１２は誤差法２値化部の改
変例を示しており、この誤差法２値化部は平均誤差最小
法を用いた２値化部１７によって構成される。この平均
誤差最小法２値化部１７が図３に示した誤差拡散法２値
化部７と異なる点は、誤差演算／拡散部１３に代えて誤
差計算部２３を設け、さらに拡散誤差記憶部１６に代え
て誤差記憶部２６を設けたことである。その他の点は図
３の各要素と同じであり、同じ要素は同じ符号を付して
示してある。
変例を示しており、この誤差法２値化部は平均誤差最小
法を用いた２値化部１７によって構成される。この平均
誤差最小法２値化部１７が図３に示した誤差拡散法２値
化部７と異なる点は、誤差演算／拡散部１３に代えて誤
差計算部２３を設け、さらに拡散誤差記憶部１６に代え
て誤差記憶部２６を設けたことである。その他の点は図
３の各要素と同じであり、同じ要素は同じ符号を付して
示してある。
【００４１】誤差計算部２３は、注目画素の２値化誤差
Ｅ(i,j) を、 Ｅ(i,j) ＝Ｃ(i,j) −Ｒ(i,j) のようにして演算し、誤差記憶部２６の注目画素に対応
したアドレスにその値を書き込むよう形成されている。
この結果、誤差記憶部２６の各画素アドレスに対応した
記憶エリアには、２値化済みの画素の２値化誤差が順次
に書き込まれて記憶されていく。
Ｅ(i,j) を、 Ｅ(i,j) ＝Ｃ(i,j) −Ｒ(i,j) のようにして演算し、誤差記憶部２６の注目画素に対応
したアドレスにその値を書き込むよう形成されている。
この結果、誤差記憶部２６の各画素アドレスに対応した
記憶エリアには、２値化済みの画素の２値化誤差が順次
に書き込まれて記憶されていく。
【００４２】データ補正部１０は、注目画素Ｐ(i,j) の
多階調画像データＤ(i,j) が入力されると、その注目画
素Ｐ(i,j) の近傍の２値化済みの画素の誤差を誤差記憶
部２６から読み出す。そして、重み付けマトリクス切替
部１４によって指示された重み付けマトリクスに従って
読み出した誤差データに所定の重み付けをして平均誤差
を求め、この平均誤差を注目画素の多階調画像データＤ
(i,j) に加え、これを補正画像データＣ(i,j) として２
値化部１１へ向けて出力する。
多階調画像データＤ(i,j) が入力されると、その注目画
素Ｐ(i,j) の近傍の２値化済みの画素の誤差を誤差記憶
部２６から読み出す。そして、重み付けマトリクス切替
部１４によって指示された重み付けマトリクスに従って
読み出した誤差データに所定の重み付けをして平均誤差
を求め、この平均誤差を注目画素の多階調画像データＤ
(i,j) に加え、これを補正画像データＣ(i,j) として２
値化部１１へ向けて出力する。
【００４３】（実施例３）図１５は、図１１に示す７２
０／√２dpi ×７２０／√２dpi の画像データに対する
誤差拡散用の重み付け形態の変形例を示している。この
ような重み付け形態で誤差拡散法による２値化処理を行
うこともできる。また、このような重み付け形態を実現
するためには、注目画素が奇数ライン（ｋ）にある場合
と偶数ライン（ｇ）にある場合との間で、重み付けマト
リクスを図１３に示すものと、図１４に示すものとの間
で切り替える。
０／√２dpi ×７２０／√２dpi の画像データに対する
誤差拡散用の重み付け形態の変形例を示している。この
ような重み付け形態で誤差拡散法による２値化処理を行
うこともできる。また、このような重み付け形態を実現
するためには、注目画素が奇数ライン（ｋ）にある場合
と偶数ライン（ｇ）にある場合との間で、重み付けマト
リクスを図１３に示すものと、図１４に示すものとの間
で切り替える。
【００４４】以上、好ましいいくつかの実施例を挙げて
本発明を説明したが、本発明はそれらの実施例に限定さ
れるものではなく、特許請求の範囲に記載した技術的範
囲内で種々に改変可能である。
本発明を説明したが、本発明はそれらの実施例に限定さ
れるものではなく、特許請求の範囲に記載した技術的範
囲内で種々に改変可能である。
【００４５】例えば、上記の実施例では、図８（ｂ）に
示す７２０／√２dpi の画像データ及び図９（ｃ）に示
す７２０／√２dpi の画像データに関し、偶数ライン
（ｇ）の各ドットを主走査方向の左方向へシフトするこ
とにより、図１０に示すような３６０dpi ×７２０dpi
の誤差拡散用の画像データを作成した。これに代えて、
偶数ライン（ｇ）の各ドットを副走査方向の上方向へシ
フトすることにより、７２０dpi ×３６０dpi の誤差拡
散用の画像データを作成することもできる。しかしなが
らこの場合には、誤差拡散処理のためのメモリとして７
２０dpi 分のメモリ量が必要となる。
示す７２０／√２dpi の画像データ及び図９（ｃ）に示
す７２０／√２dpi の画像データに関し、偶数ライン
（ｇ）の各ドットを主走査方向の左方向へシフトするこ
とにより、図１０に示すような３６０dpi ×７２０dpi
の誤差拡散用の画像データを作成した。これに代えて、
偶数ライン（ｇ）の各ドットを副走査方向の上方向へシ
フトすることにより、７２０dpi ×３６０dpi の誤差拡
散用の画像データを作成することもできる。しかしなが
らこの場合には、誤差拡散処理のためのメモリとして７
２０dpi 分のメモリ量が必要となる。
【００４６】また、図３に示した実施例では、図８
（ｂ）及び図９（ｃ）に示す７２０／√２dpi の画像デ
ータ、すなわち奇数ラインのドットと偶数ラインのドッ
トとが互いに交互に位置するドット配置状態の画像デー
タに対して誤差拡散法等による２値化処理を行うことを
可能にするために、誤差拡散用の重み付けマトリクスを
奇数ラインと偶数ラインとの間で切り替えた。しかしな
がら、このような重み付けマトリクスの切替えに代え
て、誤差演算／拡散部１３で演算した誤差データを拡散
誤差記憶部１６内に記憶する際に、その誤差データその
ものを記憶エリア内でシフトさせることもできる。
（ｂ）及び図９（ｃ）に示す７２０／√２dpi の画像デ
ータ、すなわち奇数ラインのドットと偶数ラインのドッ
トとが互いに交互に位置するドット配置状態の画像デー
タに対して誤差拡散法等による２値化処理を行うことを
可能にするために、誤差拡散用の重み付けマトリクスを
奇数ラインと偶数ラインとの間で切り替えた。しかしな
がら、このような重み付けマトリクスの切替えに代え
て、誤差演算／拡散部１３で演算した誤差データを拡散
誤差記憶部１６内に記憶する際に、その誤差データその
ものを記憶エリア内でシフトさせることもできる。
【００４７】
【発明の効果】請求項１記載の画像処理方法及び請求項
２記載の画像処理装置によれば、低解像度の原画像デー
タは奇数ラインドットと偶数ラインドットとが交互に配
置される状態で高解像度に解像度変換されると共に誤差
拡散法等によって２値化される。このため、低解像度の
画像データを高画質且つ高解像度で再現できる。
２記載の画像処理装置によれば、低解像度の原画像デー
タは奇数ラインドットと偶数ラインドットとが交互に配
置される状態で高解像度に解像度変換されると共に誤差
拡散法等によって２値化される。このため、低解像度の
画像データを高画質且つ高解像度で再現できる。
【００４８】また、高解像度の原画像データは低解像度
に解像度変換されるのでデューティを軽くして高速で画
像を再現でき、しかもインクの消費量も少なくて済む。
しかもこのとき、高解像度の画像データは奇数ラインド
ットと偶数ラインドットとが交互に配置される状態で低
解像度に解像度変換されると共に誤差拡散法等によって
２値化されるので、高画質の画像品質はほとんど損なわ
れることがない。
に解像度変換されるのでデューティを軽くして高速で画
像を再現でき、しかもインクの消費量も少なくて済む。
しかもこのとき、高解像度の画像データは奇数ラインド
ットと偶数ラインドットとが交互に配置される状態で低
解像度に解像度変換されると共に誤差拡散法等によって
２値化されるので、高画質の画像品質はほとんど損なわ
れることがない。
【００４９】つまり、本発明によれば、低解像度の画像
データはより高画質に再現でき、一方、高解像度の画像
データは高画質を維持しつつより高速で再現できる。
データはより高画質に再現でき、一方、高解像度の画像
データは高画質を維持しつつより高速で再現できる。
【００５０】請求項３記載の画像処理装置によれば、低
解像度の画像データと高解像度の画像データを単一の中
間解像度の画像データに変換するので、誤差拡散法等を
用いた２値化処理が共通化でき、効率的である。
解像度の画像データと高解像度の画像データを単一の中
間解像度の画像データに変換するので、誤差拡散法等を
用いた２値化処理が共通化でき、効率的である。
【００５１】請求項４記載の画像処理装置によれば、一
般的な解像度である３６０dpi ×３６０dpi 及び７２０
dpi ×７２０dpi に対して、高解像度で高画質の再現像
を高速で再現できる。
般的な解像度である３６０dpi ×３６０dpi 及び７２０
dpi ×７２０dpi に対して、高解像度で高画質の再現像
を高速で再現できる。
【００５２】請求項５記載の画像処理装置によれば、誤
差拡散法等を用いた２値化処理を行う際に用いるメモリ
の容量を、低解像度側に合わせることができる。例え
ば、原画像データとして７２０dpi （高解像度）と３６
０dpi （低解像度）とが考えられる場合は、メモリ容量
を３６０dpi に合わせることができる。この結果、メモ
リのためのコストを低減でき、しかも２値化処理を高速
で行うことができる。
差拡散法等を用いた２値化処理を行う際に用いるメモリ
の容量を、低解像度側に合わせることができる。例え
ば、原画像データとして７２０dpi （高解像度）と３６
０dpi （低解像度）とが考えられる場合は、メモリ容量
を３６０dpi に合わせることができる。この結果、メモ
リのためのコストを低減でき、しかも２値化処理を高速
で行うことができる。
【００５３】請求項６記載の画像処理装置によれば、簡
単且つ確実な方法で誤差拡散法等を用いた２値化処理を
実行できる。
単且つ確実な方法で誤差拡散法等を用いた２値化処理を
実行できる。
【００５４】請求項７記載の画像処理装置によれば、低
解像度の原画像データをきわめて容易に高解像度の画像
データに変換できる。
解像度の原画像データをきわめて容易に高解像度の画像
データに変換できる。
【００５５】請求項８記載の画像処理装置によれば、高
解像度の原画像データをきわめて容易に低解像度の画像
データに変換できる。しかも、１つのセット内で階調値
の小さい方のドットを選択するようにしたので、原画像
の細い線を消してしまうといった不都合がない。
解像度の原画像データをきわめて容易に低解像度の画像
データに変換できる。しかも、１つのセット内で階調値
の小さい方のドットを選択するようにしたので、原画像
の細い線を消してしまうといった不都合がない。
【図１】本発明に係る画像処理装置を用いた画像作成シ
ステムを示すブロック図である。
ステムを示すブロック図である。
【図２】本発明に係る画像処理装置の一実施例を示すブ
ロック図である。
ロック図である。
【図３】誤差法２値化部の一実施例である誤差拡散法に
よる２値化処理部の一具体例を示すブロック図である。
よる２値化処理部の一具体例を示すブロック図である。
【図４】本発明において誤差拡散法を用いて２値化処理
するときに切り替えて使用する重み付けマトリクスの一
例を示す図である。
するときに切り替えて使用する重み付けマトリクスの一
例を示す図である。
【図５】本発明において誤差拡散法を用いて２値化処理
するときに切り替えて使用する重み付けマトリクスの他
の一例を示す図である。
するときに切り替えて使用する重み付けマトリクスの他
の一例を示す図である。
【図６】本発明において誤差拡散法を用いて２値化処理
するときに用いる重み付けマトリクスの一例を示す図で
ある。
するときに用いる重み付けマトリクスの一例を示す図で
ある。
【図７】本発明の画像処理方法の要部を示すフローチャ
ートである。
ートである。
【図８】低解像度の原画像データのドット配置及びそれ
を変形して得られる中間解像度の画像データのドット配
置を示す図である。
を変形して得られる中間解像度の画像データのドット配
置を示す図である。
【図９】高解像度の原画像データのドット配置及びそれ
を変形して得られる中間解像度の画像データのドット配
置を示す図である。
を変形して得られる中間解像度の画像データのドット配
置を示す図である。
【図１０】誤差拡散法２値化処理のために用いる画像デ
ータであって、中間解像度のドット配置を変形すること
によって得られる画像データを示す図である。
ータであって、中間解像度のドット配置を変形すること
によって得られる画像データを示す図である。
【図１１】誤差拡散法２値化処理の終了後にドット配置
を変形することによって得られる中間解像度の画像デー
タを示す図である。
を変形することによって得られる中間解像度の画像デー
タを示す図である。
【図１２】誤差法２値化部の一実施例である平均誤差最
小法による２値化処理部の一具体例を示すブロック図で
ある。
小法による２値化処理部の一具体例を示すブロック図で
ある。
【図１３】本発明において誤差拡散法を用いて２値化処
理するときに切り替えて使用する重み付けマトリクスの
他の一例を示す図である。
理するときに切り替えて使用する重み付けマトリクスの
他の一例を示す図である。
【図１４】本発明において誤差拡散法を用いて２値化処
理するときに切り替えて使用する重み付けマトリクスの
さらに他の一例を示す図である。
理するときに切り替えて使用する重み付けマトリクスの
さらに他の一例を示す図である。
【図１５】本発明において誤差拡散法を用いて２値化処
理するときに用いる重み付けマトリクスの他の一例を示
す図である。
理するときに用いる重み付けマトリクスの他の一例を示
す図である。
２ 画像処理装置 ５ 解像度変換部 ６ ２値化用データ作成部 ７ 誤差拡散法を用いた２値化部（誤差法２値
化部） ８ 画像データ復元部 １７ 平均誤差最小法を用いた２値化部（誤差
法２値化部） Ｄ１ 多階調画像データ Ｄ２ ２階調画像データ ｋ 画像データの奇数ライン ｇ 画像データの偶数ライン
化部） ８ 画像データ復元部 １７ 平均誤差最小法を用いた２値化部（誤差
法２値化部） Ｄ１ 多階調画像データ Ｄ２ ２階調画像データ ｋ 画像データの奇数ライン ｇ 画像データの偶数ライン
Claims (8)
- 【請求項１】 多階調画像データをその解像度を変化さ
せて出力する画像処理方法において、 奇数ラインのドットと偶数ラインのドットとが互いに交
互に位置するドット配置状態の交互ドット画像データを
上記多階調画像データに基づいて作成する解像度変換工
程と、 上記交互ドット画像データを誤差法２値化処理に適する
２値化用データに変形する２値化用データ作成工程と、 ２値化用データを誤差拡散法又は平均誤差最小法を用い
て２階調画像データへと変換する誤差法２値化工程と、 得られた２階調画像データのドット配置を上記交互ドッ
ト画像データと等しいドット配置に変形する画像データ
復元工程と、を有することを特徴とする画像処理方法。 - 【請求項２】 多階調画像データをその解像度を変化さ
せて出力する画像処理装置において、 奇数ラインのドットと偶数ラインのドットとが互いに交
互に位置するドット配置状態の交互ドット画像データを
上記多階調画像データに基づいて作成する解像度変換部
と、 上記交互ドット画像データを誤差法２値化処理に適する
２値化用データに変形する２値化用データ作成部と、 ２値化用データを誤差拡散法又は平均誤差最小法を用い
て２階調画像データへと変換する誤差法２値化部と、 得られた２階調画像データのドット配置を上記交互ドッ
ト画像データと等しいドット配置に変形する画像データ
復元部と、を有することを特徴とする画像処理装置。 - 【請求項３】 請求項２記載の画像処理装置において、
解像度変換部は、所定低解像度及び所定高解像度をそれ
らの中間の値である１つの中間解像度に変換することを
特徴とする画像処理装置。 - 【請求項４】 請求項３記載の画像処理装置において、
所定低解像度をＡdpi ×Ａdpi （Ａは自然数）とした
時、所定高解像度は２Ａdpi ×２Ａdpi であり、そし
て、中間解像度はＡ√２dpi ×Ａ√２dpi であることを
特徴とする画像処理装置。 - 【請求項５】 請求項２から請求項４のうちのいずれか
１つに記載の画像処理装置において、２値化用データ作
成部は、上記交互ドット画像データの奇数ラインのドッ
ト又は偶数ラインのドットのいずれかを主走査方向へシ
フトすることによりその交互ドット画像データを２値化
用データに変形することを特徴とする画像処理装置。 - 【請求項６】 請求項５記載の画像処理装置において、
誤差法２値化部は、２値化用データの奇数ラインと偶数
ラインとの間で重み付けマトリックスを切り替えること
を特徴とする画像処理装置。 - 【請求項７】 請求項２から請求項６のうちのいずれか
１つに記載の画像処理装置において、解像度変換部は、
所定低解像度の画像データの各ドットの階調値を隣接す
る所定ドット位置にコピーすることにより、より高解像
度の交互ドット画像データを作成することを特徴とする
画像処理装置。 - 【請求項８】 請求項２から請求項６のうちのいずれか
１つに記載の画像処理装置において、解像度変換部は、
所定高解像度の画像データのうちの隣り合う２ドットを
１つのセットとして考え、そのセットのうちの小さい方
の階調値を選択し、残りの大きい方の階調値を削除し
て、より低解像度の交互ドット画像データを作成するこ
とを特徴とする画像処理装置。
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 true JPH08274992A (ja) | 1996-10-18 |
| JP3396992B2 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) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002326380A (ja) * | 2001-05-02 | 2002-11-12 | Toshiba Corp | 画像処理方法 |
| US8419151B2 (en) | 2008-09-12 | 2013-04-16 | Brother Kogyo Kabushiki Kaisha | Inkjet printer |
Families Citing this family (8)
| 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 | 画像処理方法、画像処理装置、および、記録媒体 |
| 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 | キヤノン株式会社 | 画像処理装置、画像処理方法ならびにそのプログラムおよび記憶媒体 |
| 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 DE DE69624745T patent/DE69624745T2/de not_active Expired - Lifetime
- 1996-04-01 EP EP96302312A patent/EP0735741B1/en not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002326380A (ja) * | 2001-05-02 | 2002-11-12 | Toshiba Corp | 画像処理方法 |
| US8419151B2 (en) | 2008-09-12 | 2013-04-16 | Brother Kogyo Kabushiki Kaisha | Inkjet printer |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0735741A3 (en) | 1998-04-08 |
| US5926582A (en) | 1999-07-20 |
| DE69624745D1 (de) | 2002-12-19 |
| DE69624745T2 (de) | 2003-07-17 |
| JP3396992B2 (ja) | 2003-04-14 |
| EP0735741A2 (en) | 1996-10-02 |
| EP0735741B1 (en) | 2002-11-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5729663A (en) | Method and apparatus for gray screening | |
| EP0295105B1 (en) | Image processing apparatus | |
| EP0808490A1 (en) | Enhancement of image resolution and contrast | |
| JP3396992B2 (ja) | 画像処理方法及び装置 | |
| US8107772B2 (en) | Image processing apparatus, image reading apparatus, image processing method, and recording medium | |
| US5539866A (en) | Method and apparatus for accurately rendering half-bitted image pixels | |
| JPH0879516A (ja) | 画像処理装置 | |
| EP0454088B1 (en) | Image processing apparatus | |
| JP3688938B2 (ja) | 画像データ生成方法、装置および記録媒体 | |
| EP1241868A1 (en) | Image processing apparatus | |
| US20030020935A1 (en) | Image processing method and apparatus | |
| JP2003134340A (ja) | 画像処理方法、画像処理装置、および印刷方法 | |
| JP2004240200A (ja) | 画像形成装置 | |
| JP2701310B2 (ja) | 中間調画像生成方法および装置 | |
| JP4753253B2 (ja) | 画像処理装置 | |
| US20020060812A1 (en) | Image processing method and image processing apparatus | |
| JP3501533B2 (ja) | カラー画像形成装置 | |
| JPH0730746A (ja) | 画像処理装置 | |
| JP4337670B2 (ja) | 画像処理装置、画像処理方法、及びプログラム | |
| JPH0730755A (ja) | 画像処理装置 | |
| JPH04238460A (ja) | 記録装置 | |
| JP2007194955A (ja) | 画像処理装置 | |
| JPH1070656A (ja) | 画像処理装置 | |
| JPH1117953A (ja) | 画像出力装置 | |
| JPH11275356A (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 |