JP2006237902A - 階調変換装置、画像処理装置、印刷装置、階調変換方法及びプログラム - Google Patents
階調変換装置、画像処理装置、印刷装置、階調変換方法及びプログラム Download PDFInfo
- Publication number
- JP2006237902A JP2006237902A JP2005048075A JP2005048075A JP2006237902A JP 2006237902 A JP2006237902 A JP 2006237902A JP 2005048075 A JP2005048075 A JP 2005048075A JP 2005048075 A JP2005048075 A JP 2005048075A JP 2006237902 A JP2006237902 A JP 2006237902A
- Authority
- JP
- Japan
- Prior art keywords
- value
- cumulative addition
- gradation
- image density
- conversion
- 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.)
- Pending
Links
- 238000006243 chemical reaction Methods 0.000 title claims abstract description 168
- 238000000034 method Methods 0.000 title claims description 60
- 238000012545 processing Methods 0.000 title claims description 31
- 230000001186 cumulative effect Effects 0.000 claims description 138
- 230000008569 process Effects 0.000 claims description 29
- 238000009825 accumulation Methods 0.000 abstract description 40
- 238000010408 sweeping Methods 0.000 abstract description 11
- 238000005516 engineering process Methods 0.000 abstract description 2
- 238000009792 diffusion process Methods 0.000 description 23
- 230000000694 effects Effects 0.000 description 7
- 239000011159 matrix material Substances 0.000 description 5
- 230000008030 elimination Effects 0.000 description 4
- 238000003379 elimination reaction Methods 0.000 description 4
- 230000009897 systematic effect Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 239000004065 semiconductor Substances 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000007599 discharging Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000000873 masking effect Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000035699 permeability Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 229920006395 saturated elastomer Polymers 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
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
-
- 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/40087—Multi-toning, i.e. converting a continuous-tone signal for reproduction with more than two discrete brightnesses or optical densities, e.g. dots of grey and black inks on white paper
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
【課題】原理的に掃き寄せ現象や疑似輪郭が発生しない、階調再現性の良好な階調変換技術を提案する。
【解決手段】m値(mは、自然数)の階調を有する画像濃度信号を2値の階調を有する画像濃度信号に変換する階調変換装置を、(a)逐次入力されるm値の画像濃度信号を累積加算して第1の累積加算値を生成する入力信号累積加算部と、(b)変換出力である2値の画像濃度信号を累積加算して第2の累積加算値を生成する出力信号累積加算部と、(c)第1の累積加算値と第2の累積加算値が同じとき、又は、第1の累積加算値より第2の累積加算値が大きいとき、2値のうち小さい方の値を変換出力値に決定し、第1の累積加算値より第2の累積加算値が小さいとき、2値のうち大きい方の値を出力変換値に決定する出力階調決定部とで構成する。
【選択図】図3
【解決手段】m値(mは、自然数)の階調を有する画像濃度信号を2値の階調を有する画像濃度信号に変換する階調変換装置を、(a)逐次入力されるm値の画像濃度信号を累積加算して第1の累積加算値を生成する入力信号累積加算部と、(b)変換出力である2値の画像濃度信号を累積加算して第2の累積加算値を生成する出力信号累積加算部と、(c)第1の累積加算値と第2の累積加算値が同じとき、又は、第1の累積加算値より第2の累積加算値が大きいとき、2値のうち小さい方の値を変換出力値に決定し、第1の累積加算値より第2の累積加算値が小さいとき、2値のうち大きい方の値を出力変換値に決定する出力階調決定部とで構成する。
【選択図】図3
Description
発明の一つの形態は、m値(mは、自然数)の階調をn値(nは、mより小さい自然数)の階調に変換する階調変換装置に関する。また、発明の一つの形態は、階調変換装置を搭載した画像処理装置に関する。また、発明の一つの形態は、階調変換装置を搭載した印刷装置に関する。また、発明の一つの形態は、階調変換方法に関する。また、発明の一つの形態は、コンピュータに階調変換処理を実行させるプログラムに関する。
階調数を変換する手法方法の代表例に、組織的ディザ法、誤差拡散法がある。
このうち、組織的ディザ法は、n×n個のしきい値からなるサブマトリックス(ディザマトリックス)を入力画像に重ね合わせ、対応する各画素の濃淡レベルとしきい値を比較することにより出力階調を決定する。
一方、誤差拡散法は、変換誤差を変換前の前方位画素に加えることにより、変換誤差を以後の変換処理で積極的に反映する。なお、1つの変換誤差は、複数の前方位画素に拡散的に反映される。この変換誤差の拡散には、拡散位置に応じて異なる重み(係数)が用いられる。
2002−171407号公報
このうち、組織的ディザ法は、n×n個のしきい値からなるサブマトリックス(ディザマトリックス)を入力画像に重ね合わせ、対応する各画素の濃淡レベルとしきい値を比較することにより出力階調を決定する。
一方、誤差拡散法は、変換誤差を変換前の前方位画素に加えることにより、変換誤差を以後の変換処理で積極的に反映する。なお、1つの変換誤差は、複数の前方位画素に拡散的に反映される。この変換誤差の拡散には、拡散位置に応じて異なる重み(係数)が用いられる。
ところで、組織的ディザ法は、処理時間が短く済む点で誤差拡散法よりも優れる一方で、階調の再現性の点で誤差拡散法よりも劣るという特性がある。勿論、誤差拡散法には、この反対の特性が認められる。
このように、組織的ディザ法と誤差拡散法には一長一短があり、目的や用途に応じて選択的に使用される。例えば、自然画像のように中間階調の多い絵柄の印刷時には、処理時間が長くとも誤差拡散法が選択される。
もっとも、誤差拡散法では、フィードバックシステムに固有の問題として、入力階調値の急激な変化に対して出力階調値の応答が遅れてしまう。この遅れは、“掃き寄せ現象”や“擬似輪郭”を発生させ、画質を低下させる原因となる。図1に、“掃き寄せ現象”の発生例を示す。濃淡が急変する境目部分に白枠の発生が認められる。図2に、“擬似輪郭”の発生例を示す。図2は、半球状のグラディエーション画像を階調変換した場合の印刷例である。
このように、組織的ディザ法と誤差拡散法には一長一短があり、目的や用途に応じて選択的に使用される。例えば、自然画像のように中間階調の多い絵柄の印刷時には、処理時間が長くとも誤差拡散法が選択される。
もっとも、誤差拡散法では、フィードバックシステムに固有の問題として、入力階調値の急激な変化に対して出力階調値の応答が遅れてしまう。この遅れは、“掃き寄せ現象”や“擬似輪郭”を発生させ、画質を低下させる原因となる。図1に、“掃き寄せ現象”の発生例を示す。濃淡が急変する境目部分に白枠の発生が認められる。図2に、“擬似輪郭”の発生例を示す。図2は、半球状のグラディエーション画像を階調変換した場合の印刷例である。
発明者らは、以上の技術的課題に着目し、処理時間が短く、階調の再現性が良好な新たな階調変換技術を提案する。
例えば、m値(mは、自然数)の階調を有する画像濃度信号を2値の階調を有する画像濃度信号に変換する階調変換技術として、
(a)逐次入力されるm値の画像濃度信号を累積加算して第1の累積加算値を生成する処理と、
(b)変換出力である2値の画像濃度信号を累積加算して第2の累積加算値を生成する処理と、
(c)第1の累積加算値と第2の累積加算値が同じとき、又は、第1の累積加算値より第2の累積加算値が大きいとき、2値のうち小さい方の値を変換出力値に決定し、第1の累積加算値より第2の累積加算値が小さいとき、2値のうち大きい方の値を出力変換値に決定する処理と
を有するものを提案する。
例えば、m値(mは、自然数)の階調を有する画像濃度信号を2値の階調を有する画像濃度信号に変換する階調変換技術として、
(a)逐次入力されるm値の画像濃度信号を累積加算して第1の累積加算値を生成する処理と、
(b)変換出力である2値の画像濃度信号を累積加算して第2の累積加算値を生成する処理と、
(c)第1の累積加算値と第2の累積加算値が同じとき、又は、第1の累積加算値より第2の累積加算値が大きいとき、2値のうち小さい方の値を変換出力値に決定し、第1の累積加算値より第2の累積加算値が小さいとき、2値のうち大きい方の値を出力変換値に決定する処理と
を有するものを提案する。
また例えば、m値(mは、自然数)の階調を有する画像濃度信号をn値(nは、mより小さい自然数)の階調を有する画像濃度信号に変換する階調変換技術として、
(a)逐次入力されるm値の画像濃度信号を累積加算して第1の累積加算値を生成する処理と、
(b)変換出力であるn値の画像濃度信号を累積加算して第2の累積加算値を生成する処理と、
(c)第1の累積加算値と第2の累積加算値との差分値を算出する処理と、
(d)算出された差分値とn値のしきい値とを比較し、比較結果に対応するしきい値を出力変換値に決定する処理と
を有するものを提案する。
(a)逐次入力されるm値の画像濃度信号を累積加算して第1の累積加算値を生成する処理と、
(b)変換出力であるn値の画像濃度信号を累積加算して第2の累積加算値を生成する処理と、
(c)第1の累積加算値と第2の累積加算値との差分値を算出する処理と、
(d)算出された差分値とn値のしきい値とを比較し、比較結果に対応するしきい値を出力変換値に決定する処理と
を有するものを提案する。
発明に係る階調変換技術を用いれば、第1の累積階調値と第2の累積階調値とを比較するだけで、m値の画像濃度信号を2値の画像濃度信号に階調変換することができる。
変換動作が単純であるため、変換処理に要する時間は短く済む。また、誤差バッファが不要であるため、“疑似輪郭”や“掃き寄せ現象”も発生しない。
また、変換誤差は、第1の累積加算値と第2の累積階調値の比較の際に反映される。すなわち、変換誤差は、後続する他の変換処理の際に積極的に解消される。従って、中間階調の再現性を高めることができる。
変換動作が単純であるため、変換処理に要する時間は短く済む。また、誤差バッファが不要であるため、“疑似輪郭”や“掃き寄せ現象”も発生しない。
また、変換誤差は、第1の累積加算値と第2の累積階調値の比較の際に反映される。すなわち、変換誤差は、後続する他の変換処理の際に積極的に解消される。従って、中間階調の再現性を高めることができる。
また、発明に係る階調変換技術を用いれば、第1の累積加算値と第2の累積加算値との差分値とn値のしきい値とを比較するだけで、m値の画像濃度信号をn値の画像濃度信号に階調変換することができる。
この場合も、変換動作が単純であるため、変換処理に要する時間は短く済む。同様に、誤差バッファが不要であるため、“疑似輪郭”や“掃き寄せ現象”も発生しない。
また、変換誤差は、第1の累積加算値と第2の累積階調値の差分値を算出する際に反映される。すなわち、変換誤差は、後続する他の変換処理の際に積極的に解消される。従って、中間階調の再現性を高めることができる。
この場合も、変換動作が単純であるため、変換処理に要する時間は短く済む。同様に、誤差バッファが不要であるため、“疑似輪郭”や“掃き寄せ現象”も発生しない。
また、変換誤差は、第1の累積加算値と第2の累積階調値の差分値を算出する際に反映される。すなわち、変換誤差は、後続する他の変換処理の際に積極的に解消される。従って、中間階調の再現性を高めることができる。
以下、発明に係る技術手法の実施形態例を説明する。
なお、本明細書で特に図示又は記載されない部分には、当該技術分野の周知又は公知技術を適用する。
また以下に説明する実施形態は、発明の一つの実施形態であって、これらに限定されるものではない。
なお、本明細書で特に図示又は記載されない部分には、当該技術分野の周知又は公知技術を適用する。
また以下に説明する実施形態は、発明の一つの実施形態であって、これらに限定されるものではない。
(A)階調変換装置(ハーフトーニング装置)
(a)形態例1
(i)構成例
図3に、m値の画像濃度信号を2値の画像濃度信号に変換する階調変換装置の形態例を示す。
階調変換装置1は、画像バッファメモリ3、スキャンポインタ制御部5、入力値累積加算部7、入力値累積レジスタ9、出力値決定部11、出力値累積加算部13、出力値累積レジスタ15で構成される。
画像バッファメモリ3は、印刷画像に対応する画像濃度信号を一時的に保持する記憶デバイスである。例えば、半導体記憶装置、ハードディスクその他の磁気記憶装置を使用する。なお、画像濃度信号は、各画素の濃度(階調値)を与える信号である。この例の場合、画像濃度信号は、m(mは、3以上の自然数)で与えられる。
(a)形態例1
(i)構成例
図3に、m値の画像濃度信号を2値の画像濃度信号に変換する階調変換装置の形態例を示す。
階調変換装置1は、画像バッファメモリ3、スキャンポインタ制御部5、入力値累積加算部7、入力値累積レジスタ9、出力値決定部11、出力値累積加算部13、出力値累積レジスタ15で構成される。
画像バッファメモリ3は、印刷画像に対応する画像濃度信号を一時的に保持する記憶デバイスである。例えば、半導体記憶装置、ハードディスクその他の磁気記憶装置を使用する。なお、画像濃度信号は、各画素の濃度(階調値)を与える信号である。この例の場合、画像濃度信号は、m(mは、3以上の自然数)で与えられる。
スキャンポインタ制御部5は、画像濃度信号の読み出し位置(スキャンポインタ)を発生する制御デバイスである。図4に、スキャンポインタの発生例を示す。スキャンポインタ制御部5は、画面全体をスキャン領域としてスキャンポインタを発生する。図4は、1ライン毎に画面21の左端から右端にスキャンし、1ラインが終わると次のラインに移動するようにスキャンする。図中の矢印は、スキャンポインタのスキャン軌跡を示す。
入力値累積加算部7は、逐次入力される画像濃度信号と後方画素について既に算出された入力累積値Psum とを加算し、新たな入力累積値Psum を生成する処理デバイスである。例えば、加算器で構成する。
なお、入力累積値Psum は、入力値累積レジスタ9と出力値決定部11に与えられる。この入力累積値Psum は、特許請求の範囲における第1の累積加算値に対応する。
入力値累積加算部7は、逐次入力される画像濃度信号と後方画素について既に算出された入力累積値Psum とを加算し、新たな入力累積値Psum を生成する処理デバイスである。例えば、加算器で構成する。
なお、入力累積値Psum は、入力値累積レジスタ9と出力値決定部11に与えられる。この入力累積値Psum は、特許請求の範囲における第1の累積加算値に対応する。
入力値累積レジスタ9は、後方画素について算出された入力累積値Psum を一時的に保持する記憶デバイスである。例えば、半導体記憶装置、ハードディスクその他の磁気記憶装置を使用する。この入力値累積レジスタ9は、入力値累積加算部7と共に、特許請求の範囲における入力信号累積加算部を形成する。
出力値決定部11は、入力累積値Psum と出力累積値Qsum とを比較し、“255”と“0”のうちの一方を出力変換値Qout
に決定する処理デバイスである。
この形態例の場合、出力値決定部11は、入力累積値Psum と出力累積値Qsum が同じとき、又は、入力累積値Psum
より出力累積値Qsum が大きいとき(Psum ≦Qsum )、変換出力値を“0”に決定し、入力累積値Psum より出力累積値Qsum が小さいとき(Psum
>Qsum )、出力変換値を“255”に決定する。
出力値決定部11は、入力累積値Psum と出力累積値Qsum とを比較し、“255”と“0”のうちの一方を出力変換値Qout
に決定する処理デバイスである。
この形態例の場合、出力値決定部11は、入力累積値Psum と出力累積値Qsum が同じとき、又は、入力累積値Psum
より出力累積値Qsum が大きいとき(Psum ≦Qsum )、変換出力値を“0”に決定し、入力累積値Psum より出力累積値Qsum が小さいとき(Psum
>Qsum )、出力変換値を“255”に決定する。
出力値累積加算部13は、逐次入力される出力変換値Qout と後方画素について既に算出された出力累積値Qsum
とを加算し、新たな出力累積値Qsum を生成する処理デバイスである。例えば、加算器で構成する。
なお、出力累積値Qsum は、出力値累積レジスタ15に与えられる。この出力累積値Qsum
は、特許請求の範囲における第2の累積加算値に対応する。
出力値累積レジスタ15は、後方画素について算出された出力累積値Qsum を一時的に保持する記憶デバイスである。例えば、半導体記憶装置、ハードディスクその他の磁気記憶装置を使用する。この出力値累積レジスタ15は、出力値累積加算部13と共に、特許請求の範囲における出力信号累積加算部を形成する。
とを加算し、新たな出力累積値Qsum を生成する処理デバイスである。例えば、加算器で構成する。
なお、出力累積値Qsum は、出力値累積レジスタ15に与えられる。この出力累積値Qsum
は、特許請求の範囲における第2の累積加算値に対応する。
出力値累積レジスタ15は、後方画素について算出された出力累積値Qsum を一時的に保持する記憶デバイスである。例えば、半導体記憶装置、ハードディスクその他の磁気記憶装置を使用する。この出力値累積レジスタ15は、出力値累積加算部13と共に、特許請求の範囲における出力信号累積加算部を形成する。
(ii)動作例
この階調変換装置1では、以下のように変換動作が進行する。まず、スキャンポインタ制御部5から画像バッファメモリ3にスキャンポインタが与えられる。
これにより、画像バッファメモリ3からは、印刷画像の最初の画素から順番に注目画素Pinに至るまでの画像濃度信号が順番に読み出される。画像濃度信号は、“0”から“m−1(=255)”のいずれかの値を階調値に有する。
入力値累積加算部7では、印刷画像の最初の画素から注目画素Pinに至るまでm値の画像濃度信号の累積値(入力累積値Psum )が算出される。
これと並行して、出力値累積加算部13では、印刷画像の最初の画素から注目画素Pinに至るまで2値の画像濃度信号の累積値(出力累積値Qsum )が算出される。
この階調変換装置1では、以下のように変換動作が進行する。まず、スキャンポインタ制御部5から画像バッファメモリ3にスキャンポインタが与えられる。
これにより、画像バッファメモリ3からは、印刷画像の最初の画素から順番に注目画素Pinに至るまでの画像濃度信号が順番に読み出される。画像濃度信号は、“0”から“m−1(=255)”のいずれかの値を階調値に有する。
入力値累積加算部7では、印刷画像の最初の画素から注目画素Pinに至るまでm値の画像濃度信号の累積値(入力累積値Psum )が算出される。
これと並行して、出力値累積加算部13では、印刷画像の最初の画素から注目画素Pinに至るまで2値の画像濃度信号の累積値(出力累積値Qsum )が算出される。
出力値判定部11は、入力累積値Psum と出力累積値Qsum が更新されるたびに2つの値を比較し、入力累積値Psum
が出力累積値Qsum より大きければ“m−1(=255)”を出力し、それ以外は“0”を出力する。
この決定手法を採用すれば、入力累積値Psum と出力累積値Qsum との差、すなわち変換誤差が常に最少になるように変換出力値Qout を決定することができる。このため、原画像が有する階調情報は、画像の最後の画素まで保つことができる。
このことは、変換誤差が、後続する1つ又は複数の画素について累積的に保持され、階調変換に反映されるためである。よって、高い階調再現性を実現できる。
が出力累積値Qsum より大きければ“m−1(=255)”を出力し、それ以外は“0”を出力する。
この決定手法を採用すれば、入力累積値Psum と出力累積値Qsum との差、すなわち変換誤差が常に最少になるように変換出力値Qout を決定することができる。このため、原画像が有する階調情報は、画像の最後の画素まで保つことができる。
このことは、変換誤差が、後続する1つ又は複数の画素について累積的に保持され、階調変換に反映されるためである。よって、高い階調再現性を実現できる。
(iii)
効果
図5に、階調変換装置1を用いた印刷例を示す。図5(A)は、80画素×80画素の正方形パターンが6つ連続した原画像パターンを表している。図5は、正方形パターンの階調値が、その並び順に高くなる場合を表している。図では、階調値を“0”、“1”、“2”、“3”、“4”、“5”で表す。
図5(B)は、典型的な誤差拡散法を用いた場合の印刷結果である。図に示すように、階調の再現開始が遅れていることが分かる。具体的には、階調値の“2”に対応する位置から階調の再現が開始している。すなわち、階調値の“1”に対応する位置で階調の再現は行われない。この現象が、“掃き寄せ現象”である。
図5(C)は、階調変換装置1を用いた場合の印刷結果である。図に示すように、階調の再現は、階調値の値に正確に連動している。
効果
図5に、階調変換装置1を用いた印刷例を示す。図5(A)は、80画素×80画素の正方形パターンが6つ連続した原画像パターンを表している。図5は、正方形パターンの階調値が、その並び順に高くなる場合を表している。図では、階調値を“0”、“1”、“2”、“3”、“4”、“5”で表す。
図5(B)は、典型的な誤差拡散法を用いた場合の印刷結果である。図に示すように、階調の再現開始が遅れていることが分かる。具体的には、階調値の“2”に対応する位置から階調の再現が開始している。すなわち、階調値の“1”に対応する位置で階調の再現は行われない。この現象が、“掃き寄せ現象”である。
図5(C)は、階調変換装置1を用いた場合の印刷結果である。図に示すように、階調の再現は、階調値の値に正確に連動している。
このように、階調変換装置1を用いる方法は、誤差拡散法のように拡散マトリクスや誤差バッファメモリが不要である。すなわち、変換誤差のチャージとディスチャージに伴う補正の遅れを考慮する必要がない。
また、変換処理が高速化され、“掃き寄せ現象”や“擬似輪郭”も発生しないため、原画像の画質を忠実に再現することができる。
また、階調変換装置1を用いる方法は、スキャンポインタが画像の両端画素に達した後も、拡散マトリクスの一部が画像からはみ出すことによる変換誤差の切捨てが生じ得ない。すなわち、階調変換装置1を用いる方法は、変換誤差はスキャン上の後続画素にそのまま反映することができる。このように、変換誤差の反映効率の点でも、階調変換装置1を用いる方法は既存の変換方法よりも優れている。
また、変換処理が高速化され、“掃き寄せ現象”や“擬似輪郭”も発生しないため、原画像の画質を忠実に再現することができる。
また、階調変換装置1を用いる方法は、スキャンポインタが画像の両端画素に達した後も、拡散マトリクスの一部が画像からはみ出すことによる変換誤差の切捨てが生じ得ない。すなわち、階調変換装置1を用いる方法は、変換誤差はスキャン上の後続画素にそのまま反映することができる。このように、変換誤差の反映効率の点でも、階調変換装置1を用いる方法は既存の変換方法よりも優れている。
(b)形態例2
(i)構成例
図6に、m値の画像濃度信号をn値(nは2以上で、mより小さい自然数)の画像濃度信号に変換する階調変換装置の形態例を示す。なお、図6には、図3との対応部分に同一符号を付して示す。
階調変換装置31は、画像バッファメモリ3、スキャンポインタ制御部5、入力値累積加算部7、入力値累積レジスタ9、入出力差分算出部33、n値化しきい値回路35、出力値累積加算部13、出力値累積レジスタ15で構成される。
この形態例の場合も、基本的な階調変換の原理については、形態例1と同じである。すなわち、入力累積値Psum に出力累積値Qsum が追従するように変換出力値を決定する。
ただし、この階調変換装置31では、入力累積値Psum と出力累積値Qsum との差分値をn値のしきい値と比較し、m値の画像濃度信号をn値の画像濃度信号に変換する。
(i)構成例
図6に、m値の画像濃度信号をn値(nは2以上で、mより小さい自然数)の画像濃度信号に変換する階調変換装置の形態例を示す。なお、図6には、図3との対応部分に同一符号を付して示す。
階調変換装置31は、画像バッファメモリ3、スキャンポインタ制御部5、入力値累積加算部7、入力値累積レジスタ9、入出力差分算出部33、n値化しきい値回路35、出力値累積加算部13、出力値累積レジスタ15で構成される。
この形態例の場合も、基本的な階調変換の原理については、形態例1と同じである。すなわち、入力累積値Psum に出力累積値Qsum が追従するように変換出力値を決定する。
ただし、この階調変換装置31では、入力累積値Psum と出力累積値Qsum との差分値をn値のしきい値と比較し、m値の画像濃度信号をn値の画像濃度信号に変換する。
以下では、階調変換装置31に特有の構成要素である入出力差分算出部33とn値化しきい値回路35について説明する。
入出力差分算出部33は、入力累積値Psum と出力累積値Qsum との差分値を算出する処理デバイスである。例えば、減算器で実現する。
なお、差分値は、入力累積値Psum から出力累積値Qsum を減算することで求める。ここで、入力累積値Psum には、出力変換値Qout に反映されなかった変換誤差が残存している。
従って、算出される差分値には、前方画素で生じた変換誤差の累積値が常に反映される。
n値化しきい値回路35は、差分値に対応するしきい値を出力変換値として出力する処理デバイスである。例えば、しきい値テーブルで実現する。n値化しきい値回路35は、差分値とn個のしきい値とを比較し、差分値の方が大きいしきい値のうちの最も大きい値を出力変換値に決定する。n値化しきい値回路35は、特許請求の範囲における“出力階調決定部”に対応する。
入出力差分算出部33は、入力累積値Psum と出力累積値Qsum との差分値を算出する処理デバイスである。例えば、減算器で実現する。
なお、差分値は、入力累積値Psum から出力累積値Qsum を減算することで求める。ここで、入力累積値Psum には、出力変換値Qout に反映されなかった変換誤差が残存している。
従って、算出される差分値には、前方画素で生じた変換誤差の累積値が常に反映される。
n値化しきい値回路35は、差分値に対応するしきい値を出力変換値として出力する処理デバイスである。例えば、しきい値テーブルで実現する。n値化しきい値回路35は、差分値とn個のしきい値とを比較し、差分値の方が大きいしきい値のうちの最も大きい値を出力変換値に決定する。n値化しきい値回路35は、特許請求の範囲における“出力階調決定部”に対応する。
(ii)動作例
図7に、m値を5値に階調変換する場合の処理イメージを示す。なお、入力累積値Psum と出力累積値Qsum の算出処理は、形態例1と同じである。
図7に示すように、入出力差分算出部33で算出された差分値は、n値化しきい値回路35により“0”、“63”、“127”、“191”、“255”のいずれかに変換される。図7の場合、出力変換値Qout は“127”である。この変換動作が画素毎に繰り返し実行される。
参考までに、誤差拡散法による処理イメージを図8に示す。誤差拡散法では、画素毎に変換誤差を求める処理は必要となり、算出された変換誤差を保存する誤差バッファが必要となる。
これに対し、階調変換装置31では、これらの処理が一切不要となっている。このことが、前述した変換動作の速さに通じている。
図7に、m値を5値に階調変換する場合の処理イメージを示す。なお、入力累積値Psum と出力累積値Qsum の算出処理は、形態例1と同じである。
図7に示すように、入出力差分算出部33で算出された差分値は、n値化しきい値回路35により“0”、“63”、“127”、“191”、“255”のいずれかに変換される。図7の場合、出力変換値Qout は“127”である。この変換動作が画素毎に繰り返し実行される。
参考までに、誤差拡散法による処理イメージを図8に示す。誤差拡散法では、画素毎に変換誤差を求める処理は必要となり、算出された変換誤差を保存する誤差バッファが必要となる。
これに対し、階調変換装置31では、これらの処理が一切不要となっている。このことが、前述した変換動作の速さに通じている。
(iii)効果
この形態例の場合も、形態例1の場合と全く同様に、高い階調再現性と過渡応答遅れの無い変換動作を実現できる。すなわち、“掃き寄せ現象”や“擬似輪郭”の発生するおそれなく、変換誤差を反映した階調再現を実現できる。
図9に、階調変換装置31を用いて濃度が急変する画像を4値に階調変換した場合の印刷例を示す。誤差拡散法を用いて同じ画像を4値に階調変換した場合の印刷例(図1)とは異なり、濃淡の境目部分にも白枠は発生していないことが確認される。
図10に、階調変換装置31を用いて、半球状のグラディエーション画像を5値に階調変換した場合の印刷例を示す。誤差拡散法を用いて同じ画像を5値に階調変換した場合の印刷例(図2)とは異なり、“擬似輪郭”は認められない。
この形態例の場合も、形態例1の場合と全く同様に、高い階調再現性と過渡応答遅れの無い変換動作を実現できる。すなわち、“掃き寄せ現象”や“擬似輪郭”の発生するおそれなく、変換誤差を反映した階調再現を実現できる。
図9に、階調変換装置31を用いて濃度が急変する画像を4値に階調変換した場合の印刷例を示す。誤差拡散法を用いて同じ画像を4値に階調変換した場合の印刷例(図1)とは異なり、濃淡の境目部分にも白枠は発生していないことが確認される。
図10に、階調変換装置31を用いて、半球状のグラディエーション画像を5値に階調変換した場合の印刷例を示す。誤差拡散法を用いて同じ画像を5値に階調変換した場合の印刷例(図2)とは異なり、“擬似輪郭”は認められない。
(c)形態例3
前述した2つの形態例は、いずれも自然画像の印刷に対して非常に良好な効果が認められる。ただし、しきい値に近いある一定値を有する平坦な画像濃度信号が連続した場合に、変換誤差を解消するドットの配置が規則性を伴って現れる可能性がある。
例えば、5値への階調変換に際し、しきい値が“0”、“63”、“127”、“191”、“255”で与えられる場合に、入力画像の全画素が同じ階調値“128”を有しているとき、画素毎に値“1”の変換誤差が積み上がっていき、64画素毎に誤差が解消される。すなわち、64画素毎に値が“191”の出力変換値Qout が出力される。
このため、画像サイズが適当な条件を満たすと、周期的に出現する高輝度ドットは特定位置に連続して出現する。図11に、このような場合の出現例を示す。
前述した2つの形態例は、いずれも自然画像の印刷に対して非常に良好な効果が認められる。ただし、しきい値に近いある一定値を有する平坦な画像濃度信号が連続した場合に、変換誤差を解消するドットの配置が規則性を伴って現れる可能性がある。
例えば、5値への階調変換に際し、しきい値が“0”、“63”、“127”、“191”、“255”で与えられる場合に、入力画像の全画素が同じ階調値“128”を有しているとき、画素毎に値“1”の変換誤差が積み上がっていき、64画素毎に誤差が解消される。すなわち、64画素毎に値が“191”の出力変換値Qout が出力される。
このため、画像サイズが適当な条件を満たすと、周期的に出現する高輝度ドットは特定位置に連続して出現する。図11に、このような場合の出現例を示す。
このような現象は、限られた場合にのみ現れる。しかし、このような現象は、印刷品質の低下に通じる。
そこで、発明者らは、この周期性を抑制する手法を提案する。
この形態例では、n値化しきい値回路35に入力される差分値の周期性を乱すことで解決する。
図12に、m値の画像濃度信号をn値(nは2以上で、mより小さい自然数)の画像濃度信号に変換する階調変換装置の変形例を示す。なお、図12には、図6との対応部分に同一符号を付して示す。
そこで、発明者らは、この周期性を抑制する手法を提案する。
この形態例では、n値化しきい値回路35に入力される差分値の周期性を乱すことで解決する。
図12に、m値の画像濃度信号をn値(nは2以上で、mより小さい自然数)の画像濃度信号に変換する階調変換装置の変形例を示す。なお、図12には、図6との対応部分に同一符号を付して示す。
階調変換装置41は、画像バッファメモリ3、スキャンポインタ制御部5、入力値累積加算部7、入力値累積レジスタ9、入出力差分算出部33、n値化しきい値回路35、出力値累積加算部13、出力値累積レジスタ15、周期性抑制部43で構成される。
図12に示すように、階調変換装置41に特有の構成は、周期性抑制部43のみである。そこで、周期性抑制部43についてのみ説明する。
周期性抑制部43は、乱数生成部43Aと加算部43Bとで構成する。乱数生成部43で、入力累積値Psum に重畳する乱数を発生し、加算部43Bで乱数が入力累積値Psum に重畳される。
図12に示すように、階調変換装置41に特有の構成は、周期性抑制部43のみである。そこで、周期性抑制部43についてのみ説明する。
周期性抑制部43は、乱数生成部43Aと加算部43Bとで構成する。乱数生成部43で、入力累積値Psum に重畳する乱数を発生し、加算部43Bで乱数が入力累積値Psum に重畳される。
ここで、乱数は、正値と負値の両方の値を採る。一般に、乱数の最大振幅が小さいほど効果も小さくなり、最大振幅が大きいほど効果も大きくなる。因みに、最大振幅が大きくなると、画像にザラツキ感が現れる。
発明者らの実験結果によると、しきい値間レベルの1/16ぐらいが適当であった。従って、しきい値間レベルが“64”であれば、±4の範囲で乱数を発生すると良好な結果を得る。
この結果、形態例1及び2と同じ基本的な効果に加え、同じ階調値が複数画素について連続して現れる場合にも、変換誤差の解消タイミングについて周期性を無くして画質を改善できる。
発明者らの実験結果によると、しきい値間レベルの1/16ぐらいが適当であった。従って、しきい値間レベルが“64”であれば、±4の範囲で乱数を発生すると良好な結果を得る。
この結果、形態例1及び2と同じ基本的な効果に加え、同じ階調値が複数画素について連続して現れる場合にも、変換誤差の解消タイミングについて周期性を無くして画質を改善できる。
ところで、乱数の重畳位置は、図12に限らない。基本的な動作は同じであるため説明は省略するが、図13に示す階調変換装置51のように、差分値に乱数を重畳する手法を採用しても良い。
ところで、n値化しきい値回路35に対する入力信号に乱数を重畳するということは、しきい値の方に重畳するのと同じと考えることができる。
従って、図14に示す階調変換装置61のように、n値のしきい値に対して乱数を重畳しても良い。例えば、基本となるn個のしきい値に乱数を加えたものを用いて、各画素に対応する出力変換値を決定すれば良い。
ところで、n値化しきい値回路35に対する入力信号に乱数を重畳するということは、しきい値の方に重畳するのと同じと考えることができる。
従って、図14に示す階調変換装置61のように、n値のしきい値に対して乱数を重畳しても良い。例えば、基本となるn個のしきい値に乱数を加えたものを用いて、各画素に対応する出力変換値を決定すれば良い。
(d)形態例4
ここでは、変換誤差をできるだけ変換誤差を発生させた画素の近傍でキャンセルさせる手法を説明する。
前述したように、一般的なラスタースキャンにおいては、横一列に連続する何個かの画素のうち最後の画素において変換誤差がキャンセルされる。例えば、1画素目が発生した変換誤差が横方向ライン上のn画素目まで伝播される。
しかし、発明者らが提案する階調変換方法は、前述の通り、変換誤差を重み付けるための拡散マトリクスを使用しない。
従って、スキャンポインタの発生は、必ずしもラスタースキャンである必要はない。
ここでは、変換誤差をできるだけ変換誤差を発生させた画素の近傍でキャンセルさせる手法を説明する。
前述したように、一般的なラスタースキャンにおいては、横一列に連続する何個かの画素のうち最後の画素において変換誤差がキャンセルされる。例えば、1画素目が発生した変換誤差が横方向ライン上のn画素目まで伝播される。
しかし、発明者らが提案する階調変換方法は、前述の通り、変換誤差を重み付けるための拡散マトリクスを使用しない。
従って、スキャンポインタの発生は、必ずしもラスタースキャンである必要はない。
そこで、発明者らは、図15に示すように、画像全体71を複数の部分領域73(特許請求の範囲の“部分領域”に対応する。)に分割し、各部分領域内でスキャンポインタを発生させる方法を提案する。図15は、画像全体71を長辺方向にq個の部分領域73に分割し、短辺方向にp個の部分領域73に分割する場合を表している。すなわち、画面全体をp×q個の部分領域73に分割する場合について表している。
なお、個々の部分領域73は、n画素×n画素で与えられるものとする。このように、画像全体71を複数の部分領域73に分割し、画像濃度信号の読み出し位置を与えるスキャンポインタを部分領域73毎に発生することにより、変換誤差の周期的なキャンセルを水平垂直方向に分散させることができる。
なお、個々の部分領域73は、n画素×n画素で与えられるものとする。このように、画像全体71を複数の部分領域73に分割し、画像濃度信号の読み出し位置を与えるスキャンポインタを部分領域73毎に発生することにより、変換誤差の周期的なキャンセルを水平垂直方向に分散させることができる。
図16に、このスキャン手法を採用する階調変換装置81の構成例を示す。なお、図16も、図6との対応部分に同一符号を付して示している。
階調変換装置81は、画像バッファメモリ3、スキャンポインタ制御部5、入力値累積加算部7、入力値累積レジスタ9、入出力差分算出部33、n値化しきい値回路35、出力値累積加算部13、出力値累積レジスタ15、スキャンパターンテーブル83で構成される。
図16に示すように、階調変換装置81に特有の構成は、スキャンパターンテーブル83のみである。そこで、スキャンパターンテーブル83についてのみ説明する。
階調変換装置81は、画像バッファメモリ3、スキャンポインタ制御部5、入力値累積加算部7、入力値累積レジスタ9、入出力差分算出部33、n値化しきい値回路35、出力値累積加算部13、出力値累積レジスタ15、スキャンパターンテーブル83で構成される。
図16に示すように、階調変換装置81に特有の構成は、スキャンパターンテーブル83のみである。そこで、スキャンパターンテーブル83についてのみ説明する。
スキャンパターンテーブル83は、スキャンポインタ制御部5が発生するスキャンパターンを記憶した記憶デバイスである。スキャンパターンの代表例には以下に示すものがある。
(i) 水平折り返し型
(ii) 渦巻き型
(iii) ジグザグ型
(iv) ジグザグ組み合わせ型
(v) ランダム型
(i) 水平折り返し型
(ii) 渦巻き型
(iii) ジグザグ型
(iv) ジグザグ組み合わせ型
(v) ランダム型
水平折り返し型のスキャンパターンを図17に示す。なお、図17は、部分領域73が8画素×8画素の計64個で構成される場合について表している。図17に示すスキャンパターンの場合、部分領域73内を水平方向にスキャンし、その両端位置でスキャン方向を反転する。これにより、変換誤差のキャンセルは、変換誤差を発生した画素と同じ部分領域73内に現れ易くなる。
渦巻き型のスキャンパターンを図18に示す。なお、図18も、部分領域73が8画素×8画素の計64個で構成される場合について表している。図18に示すスキャンパターンの場合、部分領域73内で水平方向へのスキャンと垂直方向へのスキャンを交互に繰り返しながら領域中心へスキャンする。これにより、変換誤差のキャンセルは、変換誤差を発生した画素と同じ部分領域73内に現れ易くなる。なお、スキャンは、部分領域73の中心から外周方向でも良い。
ジグザグ型のスキャンパターンを図19に示す。なお、図19も、部分領域73が8画素×8画素の計64個で構成される場合について表している。図19に示すスキャンパターンの場合、部分領域73内で水平方向へのスキャンと、斜め方向へのスキャンと、垂直方向へのスキャンとが組み合わされる。これにより、変換誤差のキャンセルは、変換誤差を発生した画素と同じ部分領域73内に現れ易くなる。勿論、スキャンパターンは、これに限らない。
ジグザグ組み合わせ型のスキャンパターンを図20に示す。なお、図20も、部分領域73が8画素×8画素の計64個で構成される場合について表している。前述した3つのスキャンパターンの場合、スキャンの最終点近くで発生した変換誤差は次の部分領域73の先頭側に持ち越される。このため、変換誤差の発生位置とその解消位置との距離が長くなる。
そこで、一筆書きの要領で隣会う部分領域間ではそのスキャンの開始位置と終点位置を連続させたのが図20である。この場合、変換誤差の発生位置とその解消位置との距離は短くなる。
そこで、一筆書きの要領で隣会う部分領域間ではそのスキャンの開始位置と終点位置を連続させたのが図20である。この場合、変換誤差の発生位置とその解消位置との距離は短くなる。
この他、スキャンポインタのスキャン位置を部分領域73内でランダムに指定しても良い。この場合、スキャンに規則性がないため、部分領域73内の任意の位置で無作為に変換誤差が解消される。その分、画質の向上が期待できる、なお、部分領域のサイズは小さめの方が良い。
最後に、前述したスキャンパターンを採用した場合の印刷例を示す。図21は、図11と同じ階調値で画像濃度信号が入力される場合に、ジグザグ組み合わせ型のスキャンパターンを適用したときの印刷例である。
この場合も、変換誤差の解消は、規則的に発生する。ただし、変換誤差を解消するドットの配置は、画面内の水平方向にも分散されている。これは、平均濃度を表現するにはより良い方向への改善となる。
最後に、前述したスキャンパターンを採用した場合の印刷例を示す。図21は、図11と同じ階調値で画像濃度信号が入力される場合に、ジグザグ組み合わせ型のスキャンパターンを適用したときの印刷例である。
この場合も、変換誤差の解消は、規則的に発生する。ただし、変換誤差を解消するドットの配置は、画面内の水平方向にも分散されている。これは、平均濃度を表現するにはより良い方向への改善となる。
図22は、図11と同じ階調値で画像濃度信号が入力される場合に、ジグザグ組み合わせ型のスキャンパターンを適用し、さらに入力累積値Psum に乱数を重畳したときの印刷例である。
この場合、変換誤差の解消位置の規則性は無くなる。結果的に、変換誤差を解消するドットの配置は、画面内で更に分散されている。このため、平均濃度を表現するにはより良い方向への改善となる。
この場合、変換誤差の解消位置の規則性は無くなる。結果的に、変換誤差を解消するドットの配置は、画面内で更に分散されている。このため、平均濃度を表現するにはより良い方向への改善となる。
(B)搭載例
前述した階調変換装置は、様々な商品形態の画像処理装置にハードウェア・デバイス、又はソフトウェア・プログラムとしても搭載できる。
ここでは、その一例として印刷装置への搭載例を説明する。
図23に、印刷装置の内部構成例を示す。なお、図23は、インクジェットプリンタの内部構成例である。従って、レーザープリンタの場合にはヘッド駆動部は不要となる。
印刷装置は、輝度・濃度変換部91、ガンマ変換部93、ハーフトーニング部95、ヘッド駆動部97で構成される。
輝度・濃度変換部91は、印刷データを濃度データに変換する処理デバイスである。
印刷データがカラー画像の場合、輝度・濃度変換部91は、原色データ(RGB24ビット)を印刷処理系の色データ(YMCK32ビット)に変換する。この変換処理には、既知の技術を使用する。すなわち、LOG変換、マスキング処理、UCR/BG処理を適用する。一般には、3次元のルックアップ・テーブルが用いられる。
印刷データがモノクロ画像の場合、輝度・濃度変換部91は、輝度データを反転して濃度データに変換する。
前述した階調変換装置は、様々な商品形態の画像処理装置にハードウェア・デバイス、又はソフトウェア・プログラムとしても搭載できる。
ここでは、その一例として印刷装置への搭載例を説明する。
図23に、印刷装置の内部構成例を示す。なお、図23は、インクジェットプリンタの内部構成例である。従って、レーザープリンタの場合にはヘッド駆動部は不要となる。
印刷装置は、輝度・濃度変換部91、ガンマ変換部93、ハーフトーニング部95、ヘッド駆動部97で構成される。
輝度・濃度変換部91は、印刷データを濃度データに変換する処理デバイスである。
印刷データがカラー画像の場合、輝度・濃度変換部91は、原色データ(RGB24ビット)を印刷処理系の色データ(YMCK32ビット)に変換する。この変換処理には、既知の技術を使用する。すなわち、LOG変換、マスキング処理、UCR/BG処理を適用する。一般には、3次元のルックアップ・テーブルが用いられる。
印刷データがモノクロ画像の場合、輝度・濃度変換部91は、輝度データを反転して濃度データに変換する。
ガンマ変換部93は、印刷画像において濃度が直線状に再現されるように濃度データを補正する信号処理部である。印刷装置には、濃度値が大きくなるほど(濃くなるほど)、再現される濃度値が飽和する特性がある。なお、ガンマ特性は、被記録媒体の種類、被記録媒体に対するインクの浸透性、インクの濃度などの組み合わせに応じて定まる。ガンマ変換部93は、この印刷装置に固有のガンマ特性を逆特性で補正する。
ハーフトーニング部95は、多値多階調の濃度データの階調数を低減して、PNM駆動方式に適したデータ形式に変換する処理である。このハーフトーニング部95として、前述した実施形態の階調変換装置を適用する。例えば図3に示す構成の階調変換装置を適用する。なお、ハーフトーニング部95は、階調変換装置から出力されるn値のしきい値をn発のノズル駆動信号に変換して出力する。
ノズル駆動部97は、インク滴の吐出動作を制御する処理デバイスである。ノズル駆動部97は、各色別に与えられるノズル駆動信号に基づいて印刷ヘッドによるインク滴の吐出動作を制御する。
この結果、誤差拡散法に固有の問題として指摘されていた各種の現象(例えば、疑似輪郭、掃き寄せ、テクスチャ)を改善した印刷画像を出力できる。
なお、輝度・濃度変換部91、ガンマ変換部93、ハーフトーニング部95に対応する処理ボードやソフトウェアを画像処理装置に搭載しても良い。
ハーフトーニング部95は、多値多階調の濃度データの階調数を低減して、PNM駆動方式に適したデータ形式に変換する処理である。このハーフトーニング部95として、前述した実施形態の階調変換装置を適用する。例えば図3に示す構成の階調変換装置を適用する。なお、ハーフトーニング部95は、階調変換装置から出力されるn値のしきい値をn発のノズル駆動信号に変換して出力する。
ノズル駆動部97は、インク滴の吐出動作を制御する処理デバイスである。ノズル駆動部97は、各色別に与えられるノズル駆動信号に基づいて印刷ヘッドによるインク滴の吐出動作を制御する。
この結果、誤差拡散法に固有の問題として指摘されていた各種の現象(例えば、疑似輪郭、掃き寄せ、テクスチャ)を改善した印刷画像を出力できる。
なお、輝度・濃度変換部91、ガンマ変換部93、ハーフトーニング部95に対応する処理ボードやソフトウェアを画像処理装置に搭載しても良い。
(D)他の形態例
(a)前述の形態例4では、スキャンポインタ制御部5にスキャンパターンテーブル83を接続した。しかし、スキャンパターンは、演算処理により発生しても良い。
(b)前述の形態例は、いずれもハードウェア(出力値決定部11及びn値化しきい値回路35)を用いて出力階調値Qout を決定した。しかし、各図に示すように、ソフトウェア的に実現しても良い。
(a)前述の形態例4では、スキャンポインタ制御部5にスキャンパターンテーブル83を接続した。しかし、スキャンパターンは、演算処理により発生しても良い。
(b)前述の形態例は、いずれもハードウェア(出力値決定部11及びn値化しきい値回路35)を用いて出力階調値Qout を決定した。しかし、各図に示すように、ソフトウェア的に実現しても良い。
(c)前述の実施形態では、画像処理装置の一例として印刷装置について説明した。この画像処理装置には、例えば汎用コンピュータ、ビデオカメラ、デジタルカメラ、ゲーム機器、携帯情報端末(携帯型のコンピュータ、携帯電話機、携帯型ゲーム機、電子書籍等)、画像再生装置(例えば、光ディスク装置、ホームサーバー)、発明に係る機能を搭載した処理ボードや処理カードが含まれる。また、画像処理機能と印刷機能を搭載した複合機にも適用できる。
(d)前述の実施例には、発明の趣旨の範囲内で様々な変形例が考えられる。また、本明細書の記載に基づいて創作される各種の変形例及び応用例も考えられる。
(d)前述の実施例には、発明の趣旨の範囲内で様々な変形例が考えられる。また、本明細書の記載に基づいて創作される各種の変形例及び応用例も考えられる。
1、31、41、51、61、81 階調変換装置
3 画像バッファメモリ
5 スキャンポインタ制御部
7 入力値累積加算部
9 入力値累積レジスタ
11 出力値決定部
13 出力値累積加算部
15 出力値累積レジスタ
33 入出力差分算出部
35 n値化しきい値回路
43 周期性抑制部
43A 乱数生成部
43B 加算部
83 スキャンパターンテーブル
91 輝度・濃度変換部
93 ガンマ変換部
95 ハーフトーニング部
97 ヘッド駆動部
3 画像バッファメモリ
5 スキャンポインタ制御部
7 入力値累積加算部
9 入力値累積レジスタ
11 出力値決定部
13 出力値累積加算部
15 出力値累積レジスタ
33 入出力差分算出部
35 n値化しきい値回路
43 周期性抑制部
43A 乱数生成部
43B 加算部
83 スキャンパターンテーブル
91 輝度・濃度変換部
93 ガンマ変換部
95 ハーフトーニング部
97 ヘッド駆動部
Claims (13)
- m値(mは、自然数)の階調を有する画像濃度信号を2値の階調を有する画像濃度信号に変換する階調変換装置であって、
逐次入力されるm値の画像濃度信号を累積加算して第1の累積加算値を生成する入力信号累積加算部と、
変換出力である2値の画像濃度信号を累積加算して第2の累積加算値を生成する出力信号累積加算部と、
第1の累積加算値と第2の累積加算値が同じとき、又は、第1の累積加算値より第2の累積加算値が大きいとき、2値のうち小さい方の値を変換出力値に決定し、第1の累積加算値より第2の累積加算値が小さいとき、2値のうち大きい方の値を出力変換値に決定する出力階調決定部と
を有することを特徴とする階調変換装置。 - m値(mは、自然数)の階調を有する画像濃度信号をn値(nは、mより小さい自然数)の階調を有する画像濃度信号に変換する階調変換装置であって、
逐次入力されるm値の画像濃度信号を累積加算して第1の累積加算値を生成する入力信号累積加算部と、
変換出力であるn値の画像濃度信号を累積加算して第2の累積加算値を生成する出力信号累積加算部と、
第1の累積加算値と第2の累積加算値との差分値を算出する差分算出部と、
算出された差分値とn値のしきい値とを比較し、比較結果に対応するしきい値を出力変換値に決定する出力階調決定部と
を有することを特徴とする階調変換装置。 - 請求項1又は2に記載の階調変換装置において、
前記m値の画像濃度信号は、入力画像の分割領域である部分領域毎に読み出される
ことを特徴とする階調変換装置。 - 請求項2に記載の階調変換装置は、
しきい値間レベルの数分の1の振幅を有する乱数を生成する乱数生成部と、
生成された乱数を前記第1の累積加算値又は前記差分値に加算する加算部と
を有することを特徴とする階調変換装置。 - 請求項2に記載の階調変換装置は、
しきい値間レベルの数分の1の振幅を有する乱数を生成する乱数生成部と、
生成された乱数を、差分値と比較するn値の各しきい値に加算する加算部と
を有することを特徴とする階調変換装置。 - m値(mは、自然数)の階調を有する画像濃度信号を2値の階調を有する画像濃度信号に変換する階調変換装置を搭載する画像処理装置において、
前記階調変換装置が、
逐次入力されるm値の画像濃度信号を累積加算して第1の累積加算値を生成する入力信号累積加算部と、
変換出力である2値の画像濃度信号を累積加算して第2の累積加算値を生成する出力信号累積加算部と、
第1の累積加算値と第2の累積加算値が同じとき、又は、第1の累積加算値より第2の累積加算値が大きいとき、2値のうち小さい方の値を変換出力値に決定し、第1の累積加算値より第2の累積加算値が小さいとき、2値のうち大きい方の値を出力変換値に決定する出力階調決定部と
を有することを特徴とする画像処理装置。 - m値(mは、自然数)の階調を有する画像濃度信号をn値(nは、mより小さい自然数)の階調を有する画像濃度信号に変換する階調変換装置を搭載する画像処理装置において、
前記階調変換装置が、
逐次入力されるm値の画像濃度信号を累積加算して第1の累積加算値を生成する入力信号累積加算部と、
変換出力であるn値の画像濃度信号を累積加算して第2の累積加算値を生成する出力信号累積加算部と、
第1の累積加算値と第2の累積加算値との差分値を算出する差分算出部と、
算出された差分値とn値のしきい値とを比較し、比較結果に対応するしきい値を出力変換値に決定する出力階調決定部と
を有することを特徴とする画像処理装置。 - m値(mは、自然数)の階調を有する画像濃度信号を2値の階調を有する画像濃度信号に変換する階調変換装置を搭載する印刷装置において、
前記階調変換装置が、
逐次入力されるm値の画像濃度信号を累積加算して第1の累積加算値を生成する入力信号累積加算部と、
変換出力である2値の画像濃度信号を累積加算して第2の累積加算値を生成する出力信号累積加算部と、
第1の累積加算値と第2の累積加算値が同じとき、又は、第1の累積加算値より第2の累積加算値が大きいとき、2値のうち小さい方の値を変換出力値に決定し、第1の累積加算値より第2の累積加算値が小さいとき、2値のうち大きい方の値を出力変換値に決定する出力階調決定部と
を有することを特徴とする印刷装置。 - m値(mは、自然数)の階調を有する画像濃度信号をn値(nは、mより小さい自然数)の階調を有する画像濃度信号に変換する階調変換装置を搭載する印刷装置において、
前記階調変換装置が、
逐次入力されるm値の画像濃度信号を累積加算して第1の累積加算値を生成する入力信号累積加算部と、
変換出力であるn値の画像濃度信号を累積加算して第2の累積加算値を生成する出力信号累積加算部と、
第1の累積加算値と第2の累積加算値との差分値を算出する差分算出部と、
算出された差分値とn値のしきい値とを比較し、比較結果に対応するしきい値を出力変換値に決定する出力階調決定部と
を有することを特徴とする印刷装置。 - m値(mは、自然数)の階調を有する画像濃度信号を2値の階調を有する画像濃度信号に変換する階調変換方法であって、
逐次入力されるm値の画像濃度信号を累積加算して第1の累積加算値を生成する処理と、
変換出力である2値の画像濃度信号を累積加算して第2の累積加算値を生成する処理と、
第1の累積加算値と第2の累積加算値が同じとき、又は、第1の累積加算値より第2の累積加算値が大きいとき、2値のうち小さい方の値を変換出力値に決定し、第1の累積加算値より第2の累積加算値が小さいとき、2値のうち大きい方の値を出力変換値に決定する処理と
を有することを特徴とする階調変換方法。 - m値(mは、自然数)の階調を有する画像濃度信号をn値(nは、mより小さい自然数)の階調を有する画像濃度信号に変換する階調変換方法において、
逐次入力されるm値の画像濃度信号を累積加算して第1の累積加算値を生成する処理と、
変換出力であるn値の画像濃度信号を累積加算して第2の累積加算値を生成する処理と、
第1の累積加算値と第2の累積加算値との差分値を算出する処理と、
算出された差分値とn値のしきい値とを比較し、比較結果に対応するしきい値を出力変換値に決定する処理と
を有することを特徴とする階調変換方法。 - m値(mは、自然数)の階調を有する画像濃度信号を2値の階調を有する画像濃度信号に変換する階調変換装置として機能するコンピュータに、
逐次入力されるm値の画像濃度信号を累積加算して第1の累積加算値を生成する処理と、
変換出力である2値の画像濃度信号を累積加算して第2の累積加算値を生成する処理と、
第1の累積加算値と第2の累積加算値が同じとき、又は、第1の累積加算値より第2の累積加算値が大きいとき、2値のうち小さい方の値を変換出力値に決定し、第1の累積加算値より第2の累積加算値が小さいとき、2値のうち大きい方の値を出力変換値に決定する処理と
を実行させることを特徴とするプログラム。 - m値(mは、自然数)の階調を有する画像濃度信号をn値(nは、mより小さい自然数)の階調を有する画像濃度信号に変換する階調変換装置として機能するコンピュータに、
逐次入力されるm値の画像濃度信号を累積加算して第1の累積加算値を生成する処理と、
変換出力であるn値の画像濃度信号を累積加算して第2の累積加算値を生成する処理と、
第1の累積加算値と第2の累積加算値との差分値を算出する処理と、
算出された差分値とn値のしきい値とを比較し、比較結果に対応するしきい値を出力変換値に決定する処理と
を実行させることを特徴とするプログラム。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005048075A JP2006237902A (ja) | 2005-02-23 | 2005-02-23 | 階調変換装置、画像処理装置、印刷装置、階調変換方法及びプログラム |
US11/355,488 US20060203291A1 (en) | 2005-02-23 | 2006-02-15 | Tone converting device, image processing apparatus, printing apparatus, tone converting method, and program |
KR1020060017096A KR20060094041A (ko) | 2005-02-23 | 2006-02-22 | 계조 변환 장치, 화상 처리 장치, 인쇄 장치, 계조 변환방법 및 프로그램 |
EP06003650A EP1696659A2 (en) | 2005-02-23 | 2006-02-22 | Halftoning device, image processing apparatus, printing apparatus, halftoning method, and program |
CNB2006100094926A CN100479485C (zh) | 2005-02-23 | 2006-02-23 | 色调转换装置、图像处理设备、打印设备、和色调转换方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005048075A JP2006237902A (ja) | 2005-02-23 | 2005-02-23 | 階調変換装置、画像処理装置、印刷装置、階調変換方法及びプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006237902A true JP2006237902A (ja) | 2006-09-07 |
Family
ID=36498866
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005048075A Pending JP2006237902A (ja) | 2005-02-23 | 2005-02-23 | 階調変換装置、画像処理装置、印刷装置、階調変換方法及びプログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US20060203291A1 (ja) |
EP (1) | EP1696659A2 (ja) |
JP (1) | JP2006237902A (ja) |
KR (1) | KR20060094041A (ja) |
CN (1) | CN100479485C (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010177821A (ja) * | 2009-01-27 | 2010-08-12 | Sony Corp | 撮像装置及び撮像方法 |
GB2579657B (en) * | 2018-12-11 | 2021-08-11 | Global Inkjet Systems Ltd | Methods and systems for screening images |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3313399B2 (ja) * | 1991-09-20 | 2002-08-12 | 株式会社リコー | 画像処理装置 |
US5742405A (en) * | 1995-01-26 | 1998-04-21 | Eastman Kodak Company | Method and system for forming multi-level halftone images from an input digital image |
JP3394693B2 (ja) * | 1997-08-29 | 2003-04-07 | 株式会社沖データ | ディザリング装置 |
-
2005
- 2005-02-23 JP JP2005048075A patent/JP2006237902A/ja active Pending
-
2006
- 2006-02-15 US US11/355,488 patent/US20060203291A1/en not_active Abandoned
- 2006-02-22 KR KR1020060017096A patent/KR20060094041A/ko not_active Application Discontinuation
- 2006-02-22 EP EP06003650A patent/EP1696659A2/en not_active Withdrawn
- 2006-02-23 CN CNB2006100094926A patent/CN100479485C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN1825895A (zh) | 2006-08-30 |
KR20060094041A (ko) | 2006-08-28 |
CN100479485C (zh) | 2009-04-15 |
US20060203291A1 (en) | 2006-09-14 |
EP1696659A2 (en) | 2006-08-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2008188805A (ja) | 画像処理装置、画像形成装置およびその制御方法 | |
Lee et al. | Inkjet printer model-based halftoning | |
US8482792B2 (en) | Image forming apparatus and control method thereof | |
JP4096967B2 (ja) | 画像処理装置及び画像処理方法 | |
US7518754B2 (en) | Apparatus and method for error diffusion with dither | |
WO2002082801A1 (en) | Error diffusion with partial dots method and system | |
US8208751B2 (en) | Image processing apparatus, image processing method, and program | |
KR100510132B1 (ko) | 컬러 영상의 이진화 장치 및 방법, 이에 사용되는 마스크생성장치 및 방법 | |
JP2006237902A (ja) | 階調変換装置、画像処理装置、印刷装置、階調変換方法及びプログラム | |
JP2004120133A (ja) | 画像処理方法及び画像処理装置 | |
JP2003101776A (ja) | 閾値マトリクス作成方法、画像出力システム、プログラム及び記録媒体 | |
JP2006237903A (ja) | 階調変換装置、画像処理装置、印刷装置、階調変換方法及びプログラム | |
JP4251492B2 (ja) | 画像処理装置、画像記録装置、プログラムおよび記録媒体 | |
JP5068243B2 (ja) | 画像処理装置と画像記録装置とプログラム | |
JP2004015614A (ja) | 画像処理装置および画像処理方法 | |
JP2701310B2 (ja) | 中間調画像生成方法および装置 | |
JP2006115430A (ja) | 階調変換装置、画像処理装置、印刷装置、階調変換方法及びプログラム | |
JP4251119B2 (ja) | 画像処理装置およびプログラム | |
JP5672883B2 (ja) | 画像処理装置、画像処理方法、画像形成装置、プログラムおよび記録媒体 | |
JP6192373B2 (ja) | 画像処理装置、画像処理方法およびプログラム | |
JP5341467B2 (ja) | 画像処理装置、画像処理方法 | |
JP2003198841A (ja) | 画像形成方法および画像形成装置 | |
JP5015695B2 (ja) | 画像処理装置、画像記録装置、及びプログラム | |
JP2007129559A (ja) | 画像処理装置および画像処理システム | |
JP2004166093A (ja) | 画像処理装置および画像処理方法 |