JPH11220626A - 画像データ形成方法およびその装置 - Google Patents

Abstract

(57)【要約】 【課題】 網点形状を良好に保つことによって記録画像
の画質の低下を抑制すること。 【解決手段】 注目画素Ｐについての入力画像データＳ
P は、それ以前に処理された画素から生じた誤差の累積
値が加算されて誤差補正データＳP'となる。誤差補正デ
ータＳP'は、２値化部１４において、閾値メモリ１３か
ら得られる閾値ＴP に基づいて２値化される。誤差検出
部１５では、２値化によって生じた誤差ｅP を導き誤差
分配部１７に送る。一方、分配率メモリ１６は、注目画
素Ｐの位置情報と２値データＢP とに基づいて、予め格
納されている注目画素Ｐの近隣に位置する未処理画素Ｐ
0 〜Ｐ11についての誤差ｅP の分配率Ｗ0 〜Ｗ11を誤差
分配部１７に送る。誤差分配部１７では、分配率メモリ
１６から得られる分配率Ｗ0〜Ｗ11に応じて各未処理画
素Ｐ0 〜Ｐ11に対して誤差ｅP を分配する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、複数の画素の集
合によって１つの網点を形成し、当該網点の大きさを変
更することによって擬似的に多階調を再現する画像デー
タ形成方法およびその装置に関する。

【０００２】

【従来の技術】従来より、複数の色成分を含むカラー画
像を印刷する際には、それぞれの色成分ごとに網点によ
る記録が行われている。網点記録においては、原画像と
の整合性を保つために、擬似的に多階調を再現する必要
がある。このような擬似的に多階調を再現するための従
来からの網点形成方法として、１個の網点の大きさを原
画像に応じて変更し、大小の網点の集合によって擬似的
に多階調を再現する方法がある。製版印刷においては、
多階調で表現された原画像を大小等の大きさの異なる網
点の集合によって擬似的に再現している。

【０００３】このような網点形成によって記録画像を生
成する場合、各色成分ごとの網点パターンを重ね合わせ
ることによって生じるモアレを軽減させるため、各色成
分ごとの網点パターンはそれぞれ異なった角度に配置さ
れる。例えば、Ｙ（イエロー），Ｍ（マゼンタ），Ｃ
（シアン），Ｋ（墨）の各色成分については、それぞれ
略０°，１５゜，７５゜，４５°の角度が選択される。

【０００４】一例として、略１５゜の網点画像を形成す
るための方法を説明する。図１０は、約１８．４３５゜
（＝ｔａｎ^-1１／３）の網点パターンの形成方法を説明
するための図である。なお、図１０は、記録画素ごとに
目盛りを表し、記録材（記録用紙や記録フィルム等）上
に座標軸Ｆｘ，Ｆｙを設定している。そして、この座標
軸Ｆｘ，Ｆｙに対して網点領域ＤＲが約１８．４３５゜
傾けられている。

【０００５】図１０に示すようにＮ×Ｎ（但し、Ｎは任
意の整数）の繰り返し領域ＡＲごとに同じパターンの網
点が繰り返し発生する。繰り返し領域ＡＲには、１個の
網点が形成される網点領域ＤＲが複数含まれることとな
る。

【０００６】そして、繰り返し領域ＡＲの記録画素ごと
に閾値が設定され、入力画像データと比較することによ
って１又は０と２値化される。繰り返し領域ＡＲに含ま
れる各網点領域ＤＲにおいて、中央部には小さな閾値が
格納され、中央部から離れるに従って螺旋状に次第に大
きな閾値が格納される。従って、網点領域ＤＲの中央部
から画素ごとに順次に黒化され、黒化された複数の画素
は１つのまとまりを形成する。この１つのまとまりが１
個の網点となる。

【０００７】繰り返し領域ＡＲ内に存在する各記録画素
ごとの閾値はコンピュータによって計算され、予めメモ
りに格納されている。メモリに格納された繰り返し領域
ＡＲ内の各記録画素に対応する閾値は、記録画素の座標
軸Ｆｘ，Ｆｙ上の位置をアドレスとして読み出すことが
できるように設定される。

【０００８】従って、記録材上の任意の位置（ｆｘ，ｆ
ｙ）における記録画素の閾値は、Ｆｘ軸上の位置ｆｘを
繰り返し領域ＡＲの大きさＮで除算した余りをＦｘ軸上
のアドレスとし、Ｆｙ軸上の位置ｆｙを繰り返し領域Ａ
Ｒの大きさＮで除算した余りをＦｙ軸上のアドレスとし
て、メモリにアクセスすることにより獲得することがで
きる。このようにすれば、繰り返し領域ＡＲに設定され
た閾値が記録材についての全ての領域に繰り返し適用さ
れることとなる。そして、全ての画素について上記閾値
に基づく２値化処理を行うことにより、原画像に応じて
大きさの異なる網点による記録画像が形成される。

【０００９】ここで、原画像の各画素のダイナミックレ
ンジが０〜２５５である２５６階調であるとし、一例と
して原画像の全ての画素についての入力画像データが
「１２８」であるとする。この場合を上記網点形成によ
って画像記録を行うと、図１１に示すような記録画像と
なる。なお、図１１では、入力画像データが「１２８」
であるため、網点記録が行われた部分（黒い部分）と記
録が行われない部分とは略均等に分布している。

【００１０】このように、原画像を印刷する際に、網点
形成を行えば、１個の網点の大きさを原画像に応じて変
更することにより擬似的に原画像の多階調を再現するこ
とができるため、原画像との整合性が保たれる。

【００１１】

【発明が解決しようとする課題】ところが、上記のよう
な網点形成を行うと、網点の形状が良好に維持されず、
モアレが発生することがあり画質が劣化するという問題
がある。

【００１２】例えば、図１２は、水平方向に細線が並ん
だ縞画像を網点記録したものである。なお、図１２にお
いて細線部分についての入力画像データは「１２８」で
あり、背景部分についての入力画像データは「０」であ
る。

【００１３】図１２に示すような記録画像においては、
原画像と網点を形成するための閾値とが干渉し、原画像
の本来の横縞とは別に、右上部から左下部に向かってモ
アレ縞が発生し、画質の劣化をもたらしている。

【００１４】この発明は、上記課題に鑑みてなされたも
のであって、網点形状を良好に保つことによって記録画
像の画質の低下を抑制することができる画像データ形成
方法およびその装置をを提供することを目的とする。

【００１５】

【課題を解決するための手段】上記目的を達成するため
に、請求項１に記載の発明は、画素ごとに入力する多値
の入力画像データに２値化処理を施して２値化済の画像
データを生成する画像データ形成方法であって、(a) ２
値化対象である注目画素の入力画像データに対して既に
２値化処理が施された画素から生じた誤差の累積値を加
算することによって誤差加算データを生成する工程と、
(b) 注目画素の位置に対応する網点を形成するための閾
値と誤差加算データとを比較することによって注目画素
に対する２値化処理を行う工程と、(c) 注目画素に対す
る２値化処理によって発生する誤差を検出する工程と、
(d) 注目画素に対する２値化処理の結果が論理値として
の「１」である場合には、所定の領域内に含まれる複数
の画素に対して、それぞれの画素に対応する閾値が大き
い順に、誤差をより多く分配する工程と、(e) 注目画素
に対する２値化処理の結果が論理値としての「０」であ
る場合には、所定の領域内に含まれる複数の画素に対し
て、それぞれの画素に対応する閾値が小さい順に、誤差
をより多く分配する工程とを有している。

【００１６】請求項２に記載の発明は、請求項１に記載
の画像データ形成方法において、工程(d) は、(d-1) 注
目画素に対する２値化処理の結果が論理値としての
「１」である場合には、所定の領域内に含まれる複数の
画素に対して、それぞれの画素についての画像データが
小さい順に、さらに誤差をより多く分配する工程を有
し、工程(e) は、(e-1) 注目画素に対する２値化処理の
結果が論理値としての「０」である場合には、所定の領
域内に含まれる複数の画素に対して、それぞれの画素に
ついての画像データが大きい順に、さらに誤差をより多
く分配する工程を有することを特徴としている。

【００１７】請求項３に記載の発明は、画素ごとに入力
する多値の入力画像データに２値化処理を施して２値化
済の画像データを生成する画像データ形成装置であっ
て、(a) ２値化対象である注目画素の入力画像データに
対して既に２値化処理が施された画素から生じた誤差の
累積値を加算することによって誤差加算データを生成す
る加算手段と、(b) 注目画素の位置に対応する網点を形
成するための閾値と誤差加算データとを比較することに
よって注目画素に対する２値化処理を行う２値化手段
と、(c) ２値化手段における２値化処理によって発生す
る誤差を検出する誤差検出手段と、(d) 注目画素に対す
る２値化処理の結果が論理値としての「１」である場合
には、所定の領域内に含まれる複数の画素に対して、そ
れぞれの画素に対応する閾値が大きい順に、誤差の分配
率を大きく設定するとともに、注目画素に対する２値化
処理の結果が論理値としての「０」である場合には、所
定の領域内に含まれる複数の画素に対して、それぞれの
画素に対応する閾値が小さい順に、誤差の分配率を大き
く設定する分配率設定手段と、(e) 分配率設定手段によ
って得られた分配率に基づいて所定の領域内に含まれる
複数の画素に対して誤差を分配する誤差分配手段とを備
えている。

【００１８】請求項４に記載の発明は、請求項３に記載
の画像データ形成装置において、分配率設定手段は、(d
-1) 注目画素に対する２値化処理の結果が論理値として
の「１」である場合には、所定の領域内に含まれる複数
の画素に対して、それぞれの画素についての画像データ
が小さい順に、さらに誤差の分配率を大きく設定すると
ともに、注目画素に対する２値化処理の結果が論理値と
しての「０」である場合には、所定の領域内に含まれる
複数の画素に対して、それぞれの画素についての画像デ
ータが大きい順に、さらに誤差の分配率を大きく設定す
る手段を備えている。

【００１９】なお、この発明において、論理値としての
「１」，「０」は相対的なものであり、画像記録や画像
表示においてポジ表現であるかネガ表現であるかによ
り、実際の信号レベルとしての「１」，「０」との対応
関係が決まるものである。また、閾値の大小関係も絶対
値で判断する。

【００２０】以下の実施の形態では、ポジ表現を例とし
ており、信号値としての「１」と論理値としての「１」
とは一致する。

【００２１】

【発明の実施の形態】＜１．装置の概要＞図１は、この
発明の実施の形態が適用される画像処理システムの構成
の概略図である。画像信号供給装置１００は、スキャナ
などの画像読取り装置又は光ディスクや磁気ディスクな
どによる画像信号格納装置から画像信号を出力すること
ができる装置などである。前処理部２００は、画像信号
供給装置１００から与えられる画像信号に種々の処理を
施す装置である。その種々の処理には、例えば、階調変
換処理、鮮鋭度強調処理などがある。

【００２２】そして前処理部２００において種々の画像
処理が施された信号は、画素ごとに多値（多階調）の入
力画像データとして画像データ形成装置３００に入力す
る。また、画像データ形成装置３００には、処理対象の
画素である注目画素の入力画像データの他に注目画素の
座標軸上の位置情報が入力する。

【００２３】画像データ形成装置３００は、この発明が
適用される部分であり、前処理部２００から与えられる
画素ごとの多値の入力画像データに対して２値化処理を
行って、２値の記録画像データを生成する。画像データ
形成装置３００で生成された画素ごとの記録画像データ
は、画像記録装置４００に送られる。

【００２４】画像記録装置４００は、画像データ形成装
置３００から送出されてくる記録画像データに基づい
て、所定の記録材に画像記録を行う。

【００２５】この発明の適用された画像データ形成装置
３００について説明する前に、画像の処理の形態を説明
する。図２は、ｐ行ｑ列の画素から構成される画像を示
す図である。図２に示すようなｐ行ｑ列の画素から構成
される画像を処理する場合は、処理対象の画素（以下、
「注目画素」という）Ｐを第０行第０列の画素からはじ
め、次に第０行第１列の画素を処理する。そして第０行
第ｑ列まで処理が済めば、第１行第０列に戻り、同様に
処理を繰返していき、第ｐ行第ｑ列まで処理が終了すれ
ば、この画像に対する処理が完了したことになる。この
ように、画像データ形成装置３００で行われる画像の２
値化処理は、注目画素Ｐについて１画素ずつ行う処理形
態である。そして、原画像から得られる複数の色成分
（Ｙ，Ｍ，Ｃ，Ｋ）について同様の処理が行われる。な
お、図２は、注目画素Ｐが第ｉ行第ｊ列まで進んだ状態
を示しており、図に示す斜線領域は、２値化処理が終了
した領域である。

【００２６】なお、以下に示す実施の形態おいて画像デ
ータ形成装置３００に入力する入力画像データは、一例
としてダイナミックレンジが「０〜２５５」の２５６階
調であるとする。

【００２７】＜２．第１の実施の形態＞この発明の第１
の実施の形態における画像データ形成装置３００につい
て説明する。図３は、この第１の実施の形態における画
像データ形成装置３００の構成を示すブロック図であ
る。この画像データ形成装置３００には、加算器１１，
メモリアドレス発生部１２，閾値メモリ１３，２値化部
１４，誤差検出部１５，分配率メモリ１６，誤差分配部
１７，エラーメモリ１９が設けられている。

【００２８】２値化対象である注目画素Ｐについての入
力画像データＳP は、画像データ形成装置３００に入力
すると加算器１１に導かれる。そして、加算器１１にお
いて既に前記２値化処理が施された画素から生じ、注目
画素Ｐに分配された誤差の累積値である誤差ＥP を加算
することによって誤差加算データＳP'が生成される。誤
差加算データＳP'は、２値化部１４と誤差検出部１５に
送られる。

【００２９】一方、メモリアドレス発生部１２は、注目
画素Ｐの位置情報（ｆｘ，ｆｙ）を入力し、上述のよう
に繰り返し領域ＡＲにおける注目画素Ｐの位置情報（ｆ
ｘ’，ｆｙ’）を導く。具体的には、図１０に示したよ
うに、Ｆｘ軸上の位置ｆｘを繰り返し領域ＡＲの大きさ
Ｎで除算した余りをｆｘ’とし、Ｆｙ軸上の位置ｆｙを
繰り返し領域ＡＲの大きさＮで除算した余りをｆｙ’と
する。このようにして得られた繰り返し領域ＡＲにおけ
る注目画素Ｐの位置情報（ｆｘ’，ｆｙ’）は、閾値メ
モリ１３および分配率メモリ１６に送られる。

【００３０】閾値メモリ１３には、予めコンピュータに
よって計算された繰り返し領域ＡＲ内に存在する各記録
画素ごとの閾値が格納されている。そして、閾値メモリ
１３に格納された繰り返し領域ＡＲ内の各記録画素に対
応する閾値は、記録画素の繰り返し領域ＡＲにおける位
置をアドレスとして読み出すことができるように設定さ
れる。従って、閾値メモリ１３では、メモリアドレス発
生部１２から送られてくる注目画素Ｐの位置情報（ｆ
ｘ’，ｆｙ’）をアドレスとすることにより、注目画素
Ｐについて設定されている閾値ＴP を読み出すことがで
きる。このようにして得られる注目画素Ｐについての閾
値ＴP は、２値化部１４に送られる。

【００３１】２値化部１４においては、注目画素Ｐにつ
いての誤差加算データＳP'と閾値ＴP とを比較し、２値
データＢP を生成する。具体的には、「ＳP'≧ＴP 」で
あれば「ＢP ＝１」とし、「ＳP'＜ＴP 」であれば「Ｂ
P ＝０」とする。そして、２値データＢP は、誤差検出
部１５，分配率メモリ１６に送られるとともに、画像デ
ータ形成装置３００の出力として後段の画像記録装置４
００に送られる。なお、画像記録装置４００では、２値
データＢP が「０」であれば注目画素Ｐについてドット
記録は行わず、２値データＢP が「１」であれば注目画
素Ｐについてドット記録を行う。

【００３２】そして、誤差検出部１５では、２値化部１
４において注目画素Ｐについて行った画像データの２値
化により生じる誤差ｅP を導く。具体的には、誤差ｅP
は、「ｅP ＝ＳP'−２５５・ＢP」により求められる。従
って、２値データＢP が「０」であれば誤差ｅP は正数
となる場合が多く、２値データＢP が「１」であれば誤
差ｅP は負数となる場合が多い。そして、誤差検出部１
５で得られる誤差ｅPは誤差分配部１７に送られる。

【００３３】分配率メモリ１６は、メモリアドレス発生
部１２で得られる位置情報（ｆｘ’，ｆｙ’）と２値デ
ータＢP とをアドレスとして入力する。この実施の形態
では、一例として図３のエラーメモリ１９に示すよう
に、１２個の２値化の未処理画素Ｐ0 〜Ｐ11の位置に誤
差ｅP を分配するように構成されている。そして、分配
率メモリ１６には、２値データＢP が「１」である場合
と「０」である場合とのそれぞれについて、２値化の未
処理画素Ｐ0 〜Ｐ11に対する誤差ｅP の分配率Ｗ0 〜Ｗ
11が予め導かれ格納されている。従って、注目画素Ｐに
ついての位置情報（ｆｘ’，ｆｙ’）と２値データＢP
とを入力すると、その注目画素Ｐの近隣に位置する１２
個の２値化の未処理画素Ｐ0 〜Ｐ11のそれぞれに対する
分配率Ｗ0〜Ｗ11を得ることができる。

【００３４】ここで、各未処理画素Ｐ0 〜Ｐ11に対する
分配率Ｗ0 〜Ｗ11について説明する。この分配率Ｗ0 〜
Ｗ11は、各未処理画素Ｐ0 〜Ｐ11について設定されてい
る２値化の際の閾値Ｔ0 〜Ｔ11により求められる。この
閾値Ｔ0 〜Ｔ11は、各未処理画素Ｐ0 〜Ｐ11について閾
値メモリ１３に格納されている閾値と同一のものであ
る。

【００３５】そして、未処理画素Ｐ0 〜Ｐ11のうちの任
意の画素ＰQ （ただし、Ｑは０〜１１の整数）について
の分配率ＷQ は、注目画素Ｐについての２値化の結果が
「１」の場合（すなわち、「ＢP ＝１」の場合）は、

【００３６】

【数１】

【００３７】により求められる。ここで、Ｔi は、未処
理画素Ｐ0 〜Ｐ11のうちのｉ番目の画素について設定さ
れている閾値である。また、ＴQ は、画素ＰQ について
設定されている閾値である。

【００３８】また、注目画素Ｐについての２値化の結果
が「０」の場合（すなわち、「ＢP＝０」の場合）の分
配率ＷQ は、

【００３９】

【数２】

【００４０】により求められる。数２において、Ｔmax
は、図１０に示した繰り返し領域ＡＲに設定された画素
ごとの閾値のうちの最大値である。

【００４１】そして、上述のように、数１と数２に示す
ような分配率ＷQ が予め導かれて、分配率メモリ１６に
格納されている。そして、分配率メモリ１６において注
目画素Ｐについての位置情報（ｆｘ’，ｆｙ’）と２値
データＢP とをアドレスとして得られる未処理画素Ｐ0
〜Ｐ11のそれぞれに対する分配率Ｗ0 〜Ｗ11は、誤差分
配部１７に送られる。

【００４２】誤差分配部１７は、誤差検出部１５から得
られる誤差ｅP と分配率メモリ１６から得られる分配率
Ｗ0 〜Ｗ11とから、２値化の未処理画素Ｐ0 〜Ｐ11のそ
れぞれに対して分配する誤差ｅ0 〜ｅ11を導く。具体的
には、未処理画素Ｐ0 〜Ｐ11のうちの任意の画素ＰQ
（ただし、Ｑは０〜１１の整数）に対して分配される誤
差ｅQ は、

【００４３】

【数３】

【００４４】で求められる。そして、２値化の未処理画
素Ｐ0 〜Ｐ11のそれぞれについて得られた誤差ｅ0 〜ｅ
11は、誤差分配部１７からエラーメモリ１９に送られ
る。

【００４５】エラーメモリ１９では、注目画素Ｐの近隣
に位置する２値化の未処理画素Ｐ0〜Ｐ11のそれぞれに
対して、誤差分配部１７から送られてくる誤差ｅ0 〜ｅ
11を加算する。従って、２値化処理の進行に伴って注目
画素Ｐが順次に移動していくと、エラーメモリ１９の各
画素には、注目画素Ｐの２値化による誤差が蓄積されて
いくこととなる。そして、これらの画素が注目画素Ｐと
なったときに、それ以前の処理よって分配された誤差の
累積値である誤差ＥP を加算器１１に送出することとな
る。

【００４６】この実施の形態の画像データ形成装置３０
０では、注目画素Ｐに対する２値化処理が以上のように
行われる。

【００４７】上記構成の画像データ形成装置３００にお
いては、注目画素Ｐについて２値化の結果が「１」の場
合、上述のように、誤差ｅP は多くの場合に負数とな
り、比較的小さな値である。そして、この場合に数１に
基づく分配率を適用すると、小さな誤差ｅP を、大きな
閾値が設定された画素により多く分配することとなる。
この結果、ドット記録が行われ難い網点領域ＤＲの外縁
部に小さな（負数の）誤差ｅPが分配されることとな
る。従って、網点領域ＤＲの外縁部に対応する画素が注
目画素となった際には、加算器１１において入力画像デ
ータＳP に負数若しくは小さい誤差ＥP が加算されるこ
ととなり、誤差補正データＳP'も小さくなる。そして、
２値化部１４では、閾値は大きいにもかかわらず、誤差
補正データＳP'は小さいため、２値化の結果が「０」と
なる場合が多くなり、ドット記録が行われなくなる。換
言すれば、注目画素Ｐについて２値化の結果が「１」の
場合、閾値の設定によって網点形成され難い画素を、さ
らに誤差ｅP の分配によって網点形成され難くするた
め、網点の外縁部にドット記録されることを防止するこ
とができ、網点の形状を良好に維持することが可能とな
る。

【００４８】また、注目画素Ｐについて２値化の結果が
「０」の場合、上述のように、誤差ｅP は多くの場合に
正数となり、比較的大きな値である。そして、この場合
に数２に基づく分配率を適用すると、大きな誤差ｅP
を、小さな閾値が設定された画素により多く分配するこ
ととなる。この結果、ドット記録が行われ易い網点領域
ＤＲの中央部に大きな（正数の）誤差ｅPが分配される
こととなる。従って、網点領域ＤＲの中央部に対応する
画素が注目画素となった際には、加算器１１において入
力画像データＳP に正数若しくは大きな誤差ＥP が加算
されることとなり、誤差補正データＳP'も大きくなる。
そして、２値化部１４では、閾値は小さいにもかかわら
ず、誤差補正データＳP'は大きいため、２値化の結果が
「１」となる場合が多くなり、ドット記録が行われ易く
なる。換言すれば、注目画素Ｐについて２値化の結果が
「０」の場合、閾値の設定によって網点形成され易い画
素を、さらに誤差ｅP の分配によって網点形成され易く
するため、網点の中央部にドット記録されない白い部分
が生じることを防止することができ、網点形状を良好に
維持することが可能となる。

【００４９】すなわち、この実施の形態の画像データ形
成装置では、注目画素Ｐについて２値化の結果が「１」
の場合であっても、「０」の場合であっても、網点形状
を良好に維持するように誤差ｅP の分配率が決定され
る。

【００５０】なお、未処理画素Ｐ0 〜Ｐ11のうちの任意
の画素ＰQ （ただし、Ｑは０〜１１の整数）についての
分配率ＷQ は、数１，数２の他に、未処理画素Ｐ0 〜Ｐ
11の閾値Ｔ0 〜Ｔ11を昇順にソートしたときに画素ＰQ
についての閾値ＴQ が第Ｒ番目であったとすると、

【００５１】

【数４】

【００５２】として求めても良い。ただし、数４におい
て、２値化の結果が「１」のとき「Ｋ＞１」であり、２
値化の結果が「０」のとき「１＞Ｋ＞０」である。この
ようにしても、上記と同様に、誤差ｅP が小さい値（多
くが負数）のときには閾値の比較的大きい画素により多
くの誤差ｅP が分配され、誤差ｅP が大きな値（多くが
正数）のときには閾値が比較的小さい画素により多くの
誤差ｅP が分配されることとなり、網点の形状が良好に
保たれる。

【００５３】実際に、この実施の形態の画像データ形成
装置３００で、入力画像データが全て「１２８」である
とした場合の画像を２値化処理した結果を画像記録する
と、図４に示すような記録画像となる。図４に示す記録
画像からも判るように、この実施の形態の画像データ形
成装置３００によると、個々の網点が良好にその形状を
保った状態で記録されている。

【００５４】一方、図４と対比させるために、この実施
の形態のように注目画素ごとに分配率を設定するという
ことを行わず、単に未処理画素Ｐ0 〜Ｐ11に対して均等
に誤差ｅP を分配した場合の記録画像を図５に示す。図
５の記録画像では、網点形状が乱れ、ドットが１つの網
点から離れて存在したり、網点の中に白い点が存在する
等の現象が生じている。これに対して、図４の記録画像
では、上述のように網点形状が良好に保たれている。

【００５５】また、この実施の形態で示した画像データ
形成装置３００で、水平方向に細線が並んだ縞画像を処
理した場合の記録画像を図６に示す。この実施の形態に
おいては、誤差ｅP をそれぞれの画素に設定された分配
率に基づいて分配することにより、入力画像データと２
値化後の画像データとの整合性が保たれるため、図６に
示すようにモアレの発生を抑制することができる。

【００５６】＜３．第２の実施の形態＞この発明の第２
の実施の形態における画像データ形成装置３００につい
て説明する。上記第１の実施の形態に示した画像データ
形成装置は、モアレの発生を抑制する効果は有している
が、その一方で画像のエッジに乱れを生じさせている。
この第２の実施の形態は、このような画像のエッジの乱
れをも改善するものである。

【００５７】図７は、この第２の実施の形態における画
像データ形成装置３００の構成を示すブロック図であ
る。この画像データ形成装置３００には、上記第１の実
施の形態と同様に、加算器１１，メモリアドレス発生部
１２，閾値メモリ１３，２値化部１４，誤差検出部１
５，分配率メモリ１６，誤差分配部１７，エラーメモリ
１９が設けられている。

【００５８】この第２の実施の形態における画像データ
形成装置３００が第１の実施の形態の画像データ形成装
置と異なる点は、誤差分配部１７における誤差の分配の
方法である。また、その他の構成部分については、第１
の実施の形態に示したものと同様である。第１の実施の
形態で説明した内容と同様の処理部についてはその説明
を省略する。

【００５９】この実施の形態において誤差分配部１７
は、注目画素Ｐを２値化することに生じた誤差ｅP を、
注目画素Ｐの近隣に位置する未処理画素Ｐ0 〜Ｐ11のそ
れぞれについて得られる分配率Ｗ0 〜Ｗ11と未処理画素
Ｐ0 〜Ｐ11のそれぞれに対応する入力画像データＳ0 〜
Ｓ11とに基づいて分配する。

【００６０】なお、分配率Ｗ0 〜Ｗ11は、第１の実施の
形態と同様に、注目画素Ｐの繰り返し領域ＡＲにおける
位置情報（ｆｘ’，ｆｙ’）と２値データＢP とによる
アドレス指定によって読み出される。また、分配率メモ
リ１６に格納されているデータも第１の実施の形態と同
様である。

【００６１】誤差分配部１７には、分配率Ｗ0 〜Ｗ11と
誤差ｅP の他に、未処理画素Ｐ0 〜Ｐ11に対応する入力
画像データＳ0 〜Ｓ11、２値データＢP も導かれてい
る。そして、誤差分配部１７において、まず、未処理画
素Ｐ0 〜Ｐ11の全ての入力画像データＳ0 〜Ｓ11を正規
化する。例えば、未処理画素Ｐ0 〜Ｐ11のうちの任意の
画素ＰQ （ただし、Ｑは０〜１１の整数）について、正
規化の結果得られる画像データをＳQ'とすると、「ＳQ'
＝ＳQ ／２５５」で導かれる。入力画像データＳQ のダ
イナミックレンジは「０〜２５５」であるため、正規化
された画像データＳQ'は、「０≦ＳQ'≦１」となる。

【００６２】そして、誤差分配部１７は、正規化された
画像データＳQ'と分配率メモリ１６から得られる分配率
Ｗ0 〜Ｗ11（ＷQ ）とに基づいて分配率ＷQ'を導く。す
なわち、注目画素Ｐについての２値データＢP が「１」
の場合は、

【００６３】

【数５】

【００６４】により新たな分配率ＷQ'を導き、また、注
目画素Ｐについての２値データＢP が「０」の場合は、

【００６５】

【数６】

【００６６】により新たな分配率ＷQ'を導く。数５又は
数６により、注目画素Ｐの近隣に位置する１２個の未処
理画素Ｐ0 〜Ｐ11の全てについての新たな分配率Ｗ0'〜
Ｗ11'を導く。

【００６７】そして、誤差分配部１７は、誤差検出部１
５から得られる誤差ｅP と新たな分配率Ｗ0'〜Ｗ11' と
から、２値化の未処理画素Ｐ0 〜Ｐ11のそれぞれに対し
て分配する誤差ｅ0 〜ｅ11を導く。具体的には、未処理
画素Ｐ0 〜Ｐ11のうちの任意の画素ＰQ （ただし、Ｑは
０〜１１の整数）に対して分配される誤差ｅQ は、

【００６８】

【数７】

【００６９】で求められる。そして、２値化の未処理画
素Ｐ0 〜Ｐ11のそれぞれについて得られた誤差ｅ0 〜ｅ
11は、誤差分配部１７からエラーメモリ１９に送られ
る。

【００７０】エラーメモリ１９では、注目画素Ｐの近隣
に位置する２値化の未処理画素Ｐ0〜Ｐ11のそれぞれに
対して、誤差分配部１７から送られてくる誤差ｅ0 〜ｅ
11を加算する。従って、２値化処理の進行に伴って注目
画素Ｐが順次に移動していくと、エラーメモリ１９の各
画素には、注目画素Ｐの２値化による誤差が蓄積されて
いくこととなる。そして、これらの画素が注目画素Ｐと
なったときに、それ以前の処理よって分配された誤差の
累積値である誤差ＥP を加算器１１に送出することとな
る。

【００７１】この第２の実施の形態の画像データ形成装
置３００では、注目画素Ｐに対する２値化処理が以上の
ように行われる。

【００７２】この実施の形態の画像データ形成装置３０
０においては、注目画素Ｐについて２値化の結果が
「１」の場合、上述のように、誤差ｅP は多くの場合に
負数となり、比較的小さな値である。そして、この場合
に数５に基づく分配率を適用すると、小さな誤差ｅP
を、大きな閾値が設定された画素であるとともに、入力
画像データが小さい画素に対してより多く分配すること
となる。この結果、入力画像データの小さい画素はより
小さい値となる。

【００７３】一方、注目画素Ｐについて２値化の結果が
「０」の場合、上述のように、誤差ｅP は多くの場合に
正数となり、比較的大きな値である。そして、この場合
に数６に基づく分配率を適用すると、大きな誤差ｅP
を、小さな閾値が設定された画素であるとともに、入力
画像データが大きい画素に対してより多く分配すること
となる。この結果、入力画像データの大きい画素はより
大きい値となる。

【００７４】すなわち、この実施の形態の場合は、画素
ごとに設定されている閾値の大小関係によって得られる
分配率Ｗ0 〜Ｗ11と、それらの画素の入力画像データＳ
0 からＳ11とに基づいて誤差ｅP を分配するため、網点
の形状については良好に保持されるとともに、入力画像
のコントラストが強調される傾向にある。従って、網点
形状を保持しつつも画像のエッジを乱すことのない処理
を行うことができる。

【００７５】言い換えれば、この実施の形態の画像デー
タ形成装置では、注目画素Ｐについて２値化の結果が
「１」の場合であっても、「０」の場合であっても、網
点形状を良好に維持するとともに、画像のエッジを乱さ
ない誤差ｅP の分配率が決定される。

【００７６】実際に、この第２の実施の形態で示した画
像データ形成装置３００で、水平方向に細線が並んだ縞
画像を処理した場合の記録画像を図８に示す。この実施
の形態においては、誤差ｅP を分配率ＷQ と入力画像デ
ータＳQ とに基づいて分配することにより、網点形状を
良好に保つことができるとともに画像のエッジについて
も良好に保存することができるため、図８に示すよう
に、モアレの発生を抑制することができるとともに、細
線についても鮮明に再現されている。

【００７７】＜４．第３の実施の形態＞この発明の第３
の実施の形態における画像データ形成装置３００につい
て説明する。この第３の実施の形態は、第２の実施の形
態において図７に示した画像データ形成装置３００と同
様であり、画像のエッジの乱れをも改善するものであ
る。

【００７８】そして、誤差分配部１７では、第２の実施
の形態と同様に、正規化された画像データＳQ'と分配率
メモリ１６から得られる分配率Ｗ0 〜Ｗ11（ＷQ ）とに
基づいて分配率ＷQ'を導く。そして、この第３の実施の
形態では、注目画素Ｐについての２値データＢP が
「１」の場合は、

【００７９】

【数８】

【００８０】により新たな分配率ＷQ'を導き、また、注
目画素Ｐについての２値データＢP が「０」の場合は、

【００８１】

【数９】

【００８２】により新たな分配率ＷQ'を導く。数８又は
数９により、注目画素Ｐの近隣に位置する１２個の未処
理画素Ｐ0 〜Ｐ11の全てについての新たな分配率Ｗ0'〜
Ｗ11'を導く。ただし、入力画像データＳ0 〜Ｓ11が全
て「０」のときは、例外的に「ＷQ'＝ＷQ 」とする。

【００８３】そして、誤差分配部１７は、誤差検出部１
５から得られる誤差ｅP と新たな分配率Ｗ0'〜Ｗ11' と
から、２値化の未処理画素Ｐ0 〜Ｐ11のそれぞれに対し
て分配する誤差ｅ0 〜ｅ11を数７により導く。そして、
２値化の未処理画素Ｐ0 〜Ｐ11のそれぞれについて得ら
れた誤差ｅ0 〜ｅ11は、誤差分配部１７からエラーメモ
リ１９に送られる。

【００８４】この第３の実施の形態の画像データ形成装
置３００では、注目画素Ｐに対する２値化処理が以上の
ように行われる。

【００８５】この実施の形態の画像データ形成装置３０
０においては、注目画素Ｐについて２値化の結果が
「１」の場合、上述のように、誤差ｅP は多くの場合に
負数となり、比較的小さな値である。そして、この場合
に数８に基づく分配率を適用すると、小さな誤差ｅP
を、大きな閾値が設定された画素であるとともに、入力
画像データが小さい画素に対してより多く分配すること
となる。この結果、第２の実施の形態と同様に、入力画
像データの小さい画素はより小さい値となる。

【００８６】一方、注目画素Ｐについて２値化の結果が
「０」の場合、上述のように、誤差ｅP は多くの場合に
正数となり、比較的大きな値である。そして、この場合
に数９に基づく分配率を適用すると、大きな誤差ｅP
を、小さな閾値が設定された画素であるとともに、入力
画像データが大きい画素に対してより多く分配すること
となる。この結果、第２の実施の形態と同様に、入力画
像データの大きい画素はより大きい値となる。

【００８７】すなわち、この実施の形態の場合は、第２
の実施の形態と同様に、画素ごとに設定されている閾値
の大小関係によって得られる分配率Ｗ0 〜Ｗ11と、それ
らの画素の入力画像データＳ0 からＳ11とに基づいて誤
差ｅP を分配するため、網点の形状については良好に保
持されるとともに、入力画像のコントラストが強調され
る傾向にある。従って、網点形状を保持しつつも画像の
エッジを乱すことのない処理を行うことができる。

【００８８】実際に、この第３の実施の形態で示した画
像データ形成装置３００で、水平方向に細線が並んだ縞
画像を処理した場合の記録画像を図９に示す。この実施
の形態においても、誤差ｅP を分配率ＷQ と入力画像デ
ータＳQ とに基づいて分配することにより、網点形状を
良好に保つことができるとともに画像のエッジについて
も良好に保存することができるため、図９に示すよう
に、モアレの発生を抑制することができるとともに、細
線についても鮮明に再現されている。

【００８９】＜５．変形例＞上記第１ないし第３の実施
の形態で示した画像データ形成装置３００において、分
配率メモリ１６に２値データＢP を入力させていたが、
この２値データＢPの代わりに誤差ｅP の符号ビットを
使用しても良い。

【００９０】また、上記各実施の形態をカラー画像の処
理に適用する場合は、各色成分について同様の処理を行
うように構成すれば良い。

【００９１】さらに、図３，図７では、画像データ形成
装置３００をハードウェアで構成した場合のブロック図
を示したが、この画像データ形成装置３００はコンピュ
ータに所定の処理プログラムを実行させることによって
実現することも可能である。すなわち、図３，図７に示
した各ブロックにおける信号変換などの処理をプログラ
ムで実現しても良い。

【００９２】

【発明の効果】以上説明したように、請求項１又は請求
項３に記載の発明によれば、２値化対象である注目画素
の入力画像データに対して既に２値化処理が施された画
素から生じた誤差の累積値を加算することによって誤差
加算データを生成し、注目画素の位置に対応する網点を
形成するための閾値と誤差加算データとを比較すること
によって注目画素に対する２値化処理を行い、注目画素
に対する２値化処理によって発生する誤差を検出し、注
目画素に対する２値化処理の結果が論理値としての
「１」である場合には、所定の領域内に含まれる複数の
画素に対して、それぞれの画素に対応する閾値が大きい
順に、誤差をより多く分配する一方、注目画素に対する
２値化処理の結果が論理値としての「０」である場合に
は、所定の領域内に含まれる複数の画素に対して、それ
ぞれの画素に対応する閾値が小さい順に、誤差をより多
く分配するため、網点形状を良好に保つことができ、記
録画像におけるモアレの発生などの画質の低下を抑制す
ることができる。

【００９３】請求項２又は請求項４に記載の発明によれ
ば、注目画素に対する２値化処理の結果が論理値として
の「１」である場合には、所定の領域内に含まれる複数
の画素に対して、それぞれの画素についての画像データ
が小さい順に、さらに誤差をより多く分配する一方、注
目画素に対する２値化処理の結果が論理値としての
「０」である場合には、所定の領域内に含まれる複数の
画素に対して、それぞれの画素についての画像データが
大きい順に、さらに誤差をより多く分配するため、網点
形状を良好に保つことができるとともに、画像のエッジ
についても良好に保存されるため、記録画像におけるモ
アレの発生などの画質の低下を良好に抑制することがで
きる。

【図面の簡単な説明】

【図１】この発明の実施の形態が適用される画像処理シ
ステムの構成の概略図である。

【図２】ｐ行ｑ列の画素から構成される画像を示す図で
ある。

【図３】この発明の第１の実施の形態における画像デー
タ形成装置の構成を示すブロック図である。

【図４】この発明の第１の実施の形態における画像デー
タ形成装置で得られる記録画像を示す図である。

【図５】均等に誤差を分配した場合の記録画像を示す図
である。

【図６】この発明の第１の実施の形態の画像データ形成
装置において細線画像を処理した際の記録画像を示す図
である。

【図７】この発明の第２の実施の形態における画像デー
タ形成装置の構成を示すブロック図である。

【図８】この発明の第２の実施の形態の画像データ形成
装置において細線画像を処理した際の記録画像を示す図
である。

【図９】この発明の第３の実施の形態の画像データ形成
装置において細線画像を処理した際の記録画像を示す図
である。

【図１０】網点形成の方法について説明するための図で
ある。

【図１１】従来の網点形成による記録画像を示す図であ
る。

【図１２】従来の網点形成により細線画像を記録した際
の記録画像を示す図である。

【符号の説明】

１１ 加算器 １２ メモリアドレス発生部 １３ 閾値メモリ １４ ２値化部 １５ 誤差分配部 １６ 分配率メモリ １７ 誤差分配部 １９ エラーメモリ ３００ 画像データ形成装置

Claims (4)

【特許請求の範囲】
1. 【請求項１】 画素ごとに入力する多値の入力画像デー
   タに２値化処理を施して２値化済の画像データを生成す
   る方法であって、 (a) ２値化対象である注目画素の前記入力画像データに
   対して既に前記２値化処理が施された画素から生じた誤
   差の累積値を加算することによって誤差加算データを生
   成する工程と、 (b) 前記注目画素の位置に対応する網点を形成するため
   の閾値と前記誤差加算データとを比較することによって
   前記注目画素に対する前記２値化処理を行う工程と、 (c) 前記注目画素に対する前記２値化処理によって発生
   する誤差を検出する工程と、 (d) 前記注目画素に対する前記２値化処理の結果が論理
   値としての「１」である場合には、所定の領域内に含ま
   れる複数の画素に対して、それぞれの画素に対応する閾
   値が大きい順に、前記誤差をより多く分配する工程と、 (e) 前記注目画素に対する前記２値化処理の結果が論理
   値としての「０」である場合には、前記所定の領域内に
   含まれる複数の画素に対して、それぞれの画素に対応す
   る閾値が小さい順に、前記誤差をより多く分配する工程
   と、を有することを特徴とする画像データ形成方法。
2. 【請求項２】 請求項１に記載の方法において、 前記工程(d) は、 (d-1) 前記注目画素に対する前記２値化処理の結果が論
   理値としての「１」である場合には、前記所定の領域内
   に含まれる複数の画素に対して、それぞれの画素につい
   ての画像データが小さい順に、さらに前記誤差をより多
   く分配する工程、を有し、 前記工程(e) は、 (e-1) 前記注目画素に対する前記２値化処理の結果が論
   理値としての「０」である場合には、前記所定の領域内
   に含まれる複数の画素に対して、それぞれの画素につい
   ての画像データが大きい順に、さらに前記誤差をより多
   く分配する工程、を有することを特徴とする画像データ
   形成方法。
3. 【請求項３】 画素ごとに入力する多値の入力画像デー
   タに２値化処理を施して２値化済の画像データを生成す
   る装置であって、 (a) ２値化対象である注目画素の前記入力画像データに
   対して既に前記２値化処理が施された画素から生じた誤
   差の累積値を加算することによって誤差加算データを生
   成する加算手段と、 (b) 前記注目画素の位置に対応する網点を形成するため
   の閾値と前記誤差加算データとを比較することによって
   前記注目画素に対する前記２値化処理を行う２値化手段
   と、 (c) 前記２値化手段における前記２値化処理によって発
   生する誤差を検出する誤差検出手段と、 (d) 前記注目画素に対する前記２値化処理の結果が論理
   値としての「１」である場合には、所定の領域内に含ま
   れる複数の画素に対して、それぞれの画素に対応する閾
   値が大きい順に、前記誤差の分配率を大きく設定すると
   ともに、前記注目画素に対する前記２値化処理の結果が
   論理値としての「０」である場合には、前記所定の領域
   内に含まれる複数の画素に対して、それぞれの画素に対
   応する閾値が小さい順に、前記誤差の分配率を大きく設
   定する分配率設定手段と、 (e) 前記分配率設定手段によって得られた分配率に基づ
   いて所定の領域内に含まれる複数の画素に対して前記誤
   差を分配する誤差分配手段と、を備えることを特徴とす
   る画像データ形成装置。
4. 【請求項４】 請求項３に記載の装置において、 前記分配率設定手段は、 (d-1) 前記注目画素に対する前記２値化処理の結果が論
   理値としての「１」である場合には、前記所定の領域内
   に含まれる複数の画素に対して、それぞれの画素につい
   ての画像データが小さい順に、さらに前記誤差の分配率
   を大きく設定するとともに、前記注目画素に対する前記
   ２値化処理の結果が論理値としての「０」である場合に
   は、前記所定の領域内に含まれる複数の画素に対して、
   それぞれの画素についての画像データが大きい順に、さ
   らに前記誤差の分配率を大きく設定する手段、を備える
   ことを特徴とする画像データ形成装置。