JP2000341521A

JP2000341521A - 閾値マトリクスの作成方法

Info

Publication number: JP2000341521A
Application number: JP11144666A
Authority: JP
Inventors: Hiroshi Asai; 浩浅井
Original assignee: Dainippon Screen Manufacturing Co Ltd
Current assignee: Dainippon Screen Manufacturing Co Ltd
Priority date: 1999-05-25
Filing date: 1999-05-25
Publication date: 2000-12-08
Anticipated expiration: 2019-05-25
Also published as: JP3729679B2

Abstract

(57)【要約】【課題】実際のドットの形状や濃度が理想状態から外
れている場合にも、画像の濃度を正しく再現できるよう
にする。【解決手段】注目画素を含む複数の画素で構成される
所定の濃度計算領域を用いて、濃度計算領域内の各画素
位置における小ドットの形成の有無が互いに異なる複数
の濃度計算パターンを想定し、各濃度計算パターンに関
して注目画素の実効的な濃度値を求める。また、閾値マ
トリクス領域内の各画素に仮閾値を割り当てた仮閾値マ
トリクスを準備し、複数の濃度計算パターンに対する注
目画素の実効的な濃度値を用いて、仮閾値に対する画像
の濃度階調変化を算出する。この仮閾値による画像の濃
度階調変化を用いて、入力画像信号とハーフトーン化後
の出力画像の濃度階調との関係を示す出力階調特性がほ
ぼ直線的になるように、仮閾値マトリクスから閾値マト
リクスを決定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、閾値マトリクス
を用いた多階調画像のハーフトーン化技術に関する。

【０００２】

【従来の技術】自然画像を印刷物などの形で再現する際
には、各原色毎にハーフトーン化が行われる。ここで、
「ハーフトーン化」とは、多階調画像を２値化すること
を意味する。印刷物のハーフトーン化には、網点やＦＭ
スクリーニング（周波数変調スクリーニング）などが用
いられる。本明細書では、ハーフトーン化された画像を
「ハーフトーン画像」と呼ぶ。また、ハーフトーン画像
を構成する最小の記録点を「小ドット」または単に「ド
ット」と呼ぶ。なお、網点は、「ハーフトーンドット」
とも呼ばれており、１つ以上の小ドットが集まったもの
である。

【０００３】ハーフトーン画像を生成する際には、予め
準備された閾値マトリクスから読み出された閾値と、多
階調画像信号（入力画像信号）とを比較することによっ
て、各画素位置にドットを生成するか否かを示す２値信
号を生成する方法が一般的である。

【０００４】閾値マトリクスを作成する方法としては、
現在までに多数のものが提案されている。例えば、本出
願人により開示された特開平１０−８４４７７号公報に
記載されている方法では、画像濃度のムラがなるべく少
なくなるように、閾値マトリクス内の閾値分布が工夫さ
れている。

【０００５】従来の方法では、閾値マトリクスを作成す
る際に、１画素領域の大きさ（「画素サイズ」と呼ぶ）
とドットの大きさ（「ドットサイズ」と呼ぶ）とが一致
していると仮定していた。しかし、実際には、画素サイ
ズとドットサイズとは一致していないことの方が多い。
図１は、画素サイズとドットサイズとの関係の例を示す
説明図である。図１（Ａ）は、矩形形状の１画素領域を
隙間無く塗りつぶせるような理想的なドットが形成され
る場合を示している。実際には、図１（Ｂ）や、図１
（Ｃ）の例のように、１ドットが１画素領域よりも大き
い場合が多い。また、ドットの濃度も理想的な塗りつぶ
し濃度に達しているとは限らず、ハーフトーン画像を画
像記録媒体上に記録する画像出力装置（画像記録装置）
の種類によっては、実際のドットの濃度が理想的な塗り
つぶし濃度よりも低い場合がある。なお、図１（Ｂ），
１（Ｃ）のような大きなドットにおいて、１画素領域を
はみ出している部分は、「フリンジ」とも呼ばれてい
る。

【０００６】

【発明が解決しようとする課題】上述した特開平１０−
８４４７７号公報に記載されている方法では、図１
（Ａ）のような理想的なドットが形成されるものと仮定
して、２値信号を生成するための閾値マトリクスを作成
していた。すなわち、従来の閾値マトリクスでは、１つ
の画素位置に形成されるドットが、近接する他の画素位
置に与える影響が考慮されていなかった。従って、実際
のドットの形状や濃度がこの理想状態から大きく外れた
場合には、画像の濃度を正しく再現できない可能性があ
った。

【０００７】この発明は、従来技術における上述の課題
を解決するためになされたものであり、実際のドットの
形状や濃度が理想状態から外れている場合にも、画像の
濃度を正しく再現できるようにするための技術を提供す
ることを目的とする。

【０００８】

【課題を解決するための手段およびその作用・効果】上
述の課題の少なくとも一部を解決するため、本発明で
は、注目画素を含む複数の画素で構成される所定の濃度
計算領域を用いて、濃度計算領域内の各画素位置におけ
る小ドットの形成の有無が互いに異なる複数の濃度計算
パターンを想定する。そして、各濃度計算パターンに関
して、各画素位置の小ドットの現実的な形状と濃度とを
考慮しつつ注目画素の実効的な濃度値を求める。また、
閾値マトリクスと等しい大きさを有するマトリクス領域
内の各画素に仮閾値を割り当てることによって仮閾値マ
トリクスを準備する。そして、複数の濃度計算パターン
に対する注目画素の実効的な濃度値を用いて、仮閾値の
順に従ってマトリクス領域内の各画素位置に小ドットが
形成されてゆくと仮定したときの画像の濃度階調変化を
算出する。この仮閾値による画像の濃度階調変化を用い
て、入力画像信号とハーフトーン化後の出力画像の濃度
階調との関係を示す出力階調特性がほぼ直線的になるよ
うに、仮閾値マトリクスから閾値マトリクスを決定す
る。

【０００９】上記発明では、複数の濃度計算パターンに
関して、小ドットの現実的な形状と濃度とを考慮しつつ
注目画素の実効的な濃度値を求めておき、この複数の濃
度計算パターンを利用して仮閾値に関する画像の濃度階
調変化を算出するので、実際のドットの形状や濃度を反
映した濃度階調変化を得ることができる。従って、この
ような仮閾値に関する濃度階調変化を用いて、出力階調
特性がほぼ直線的となるように閾値マトリクスを決定す
れば、実際のドットの形状や濃度が理想状態から外れて
いる場合にも、画像の濃度を正しく再現できる閾値マト
リクスが得られる。なお、仮閾値に関する濃度階調変化
も出力階調特性と同様な入出力関係を示すものであり、
「仮閾値に関する出力階調特性」と呼ぶことも可能であ
る。

【００１０】仮閾値マトリクスがＭ個（Ｍは整数）の仮
閾値で構成され、また、閾値マトリクスがＮ個（ＮはＭ
未満の整数）の閾値で構成されるようにしてもよい。こ
のとき、仮閾値マトリクスのＭ個の仮閾値がＮ個の閾値
に変換されることによって閾値マトリクスが作成され
る。このように、仮閾値を、より少ない個数の閾値に変
換するようにすれば、出力階調特性がほぼ直線的となる
ように閾値マトリクスを容易に決定できる。

【００１１】なお、仮閾値の個数Ｍは、閾値の個数Ｎの
４倍以上であることが好ましい。こうすれば、出力階調
特性における階調のジャンプ（「トーンジャンプ」と呼
ばれる）が少ない閾値マトリクスを作成することが可能
である。

【００１２】なお、本発明は、閾値マトリクスの作成お
よび装置、その閾値マトリクスを用いたハーフトーン画
像の作成方法および装置、それらの方法または装置の機
能を実現するためのコンピュータプログラム、そのコン
ピュータプログラムを記録した記録媒体、そのコンピュ
ータプログラムを含み搬送波内に具現化されたデータ信
号、等の種々の態様で実現することができる。

【００１３】

【発明の実施の形態】Ａ．閾値マトリクス用の繰り返し
単位領域：本発明の実施例を説明する前に、ここではま
ず、閾値マトリクスと同じ大きさを有する繰り返し単位
領域（「繰返しブロック」とも呼ぶ）について説明す
る。ここで、「繰り返し単位領域」とは、画像平面上に
タイル状に繰り返し適用される領域を意味している。閾
値マトリクスは、この繰り返し単位領域内の各画素位置
に閾値が割り当てられたものである。ハーフトーン化を
行う際には、繰返し単位領域内の閾値と多階調画像信号
とを比較することによって、２値信号が形成される。

【００１４】以下では、網点を用いたハーフトーン化に
使用される閾値マトリクスの作成について説明するが、
本発明は、ＦＭスクリーニングなどの網点方式以外のハ
ーフトーン化技術のための閾値マトリクスの作成にも適
用可能である。

【００１５】網点のための繰返し単位領域を規定する方
式としては、１つの網点が形成される１つの網点領域を
１つの繰返し単位領域とする方式と、複数の網点領域を
含むより大きな領域を１つの繰返し単位領域とする方式
とがある。

【００１６】図２は、１つの網点領域（「網点セル」と
も呼ぶ）を１つの繰返し単位領域とする方式を示す説明
図である。この方式では、各網点領域の４つの頂点が、
画素の格子の頂点に一致する。従って、この網点領域を
タイル状に繰返し適用することによって、全画像平面を
覆うことができる。但し、この方式では、実現できる網
線数（「スクリーン線数」とも呼ぶ）や網角度（「スク
リーン角度」とも呼ぶ）がかなり限定されてしまうとい
う問題がある。この理由は、各網点領域の４つの頂点が
画素の格子の頂点に一致しなければならないからであ
る。

【００１７】図３は、複数の網点領域をふくむ広い領域
を１つの繰返し単位領域とする方式を示す説明図であ
る。この例では、４×４個の網点領域を含む領域が、１
つの繰返し単位領域（「繰返しブロック」とも呼ぶ）と
して用いられている。このような複数の網点領域を含む
繰返し単位領域は、一般に「スーパーセル」とも呼ばれ
ている。スーパーセルの４つの頂点は画素の格子点に一
致するが、各網点領域の４つの頂点は、必ずしも画素の
格子点には一致していない。スーパーセル方式では、１
つのスーパーセルを構成する網点領域の数に融通性があ
るので、いわゆる有理正接法において、網線数や網角度
をより自由に実現することができる。ここで、有理正接
法とは、網角度の正接（tan ）が有理数となるような網
点の形成方法を言う。

【００１８】以下の実施例では、スーパーセル方式の繰
り返し単位領域を用いて閾値マトリクスを作成すること
とする。但し、１網点方式の繰り返し単位領域を用いる
ことも可能である。

【００１９】Ｂ．装置の構成と処理手順：本実施例で
は、露光ビームを用いてハーフトーン画像を感光材上に
記録するタイプの２値画像記録装置を用いて網点画像を
記録する際に使用する閾値マトリクスを作成する。この
ような２値画像記録装置としては、例えば網フィルムを
作成するための記録スキャナがある。

【００２０】図４は、本発明の実施例で使用される閾値
マトリクス作成装置の構成を示すブロック図である。こ
の装置は、出力階調計算部１００と、吸収率テーブルメ
モリ１０２と、点灯順メモリ（仮閾値マトリクスメモ
リ）１０４と、出力階調特性メモリ１０６と、閾値マト
リクスメモリ１０８と、階調補正部（閾値決定部）１１
０とを有している。この閾値マトリクス作成装置は、パ
ーソナルコンピュータなどの汎用コンピュータによって
実現できる。すなわち、４つのメモリ１０２，１０４，
１０６，１０８は、汎用コンピュータのＲＡＭ内に確保
され、また、出力階調計算部１００と階調補正部１１０
の機能は、コンピュータが所定のコンピュータプログラ
ムを実行することによって実現される。これらの各部の
機能については後述する。

【００２１】図５は、実施例の処理手順を示すフローチ
ャートである。ステップＳ１では、画像記録装置におけ
るドット形状を規定する特性であるドット形状・濃度特
性を準備する。例えば、露光ビームを用いて感光材を露
光するタイプの画像記録装置におけるドット形状・濃度
特性は、露光ビームの光量分布と感光材のγ特性（光量
−濃度特性）とを含んでいる。感光材のγ特性は、感光
材のメーカから供給されることが多く、通常は予め知ら
れている。露光ビームの光量分布は、実際に露光ビーム
を用いて感光材上に形成された特定のパターンの形状
と、感光材のγ特性とに基づいて推定することができ
る。

【００２２】図６は、露光ビームの光量分布を決定する
方法を示す説明図である。まず、図６の上方に示すよう
な万線（一定ピッチの平行線）を表す２値画像データを
準備し、この２値画像データに基づいて感光フィルムを
露光すると、図６の下方に示すようなパターンがフィル
ム上に形成される。その後、このフィルムにおける吸収
率の２次元的な分布が、以下のようにして測定される。

【００２３】図７は、フィルムの吸収率測定の様子を示
す説明図である。本実施例では、感光フィルムとして、
露光された部分が黒化し、露光されない部分が透明にな
るポジタイプのフィルムを用いるものとする。フィルム
の吸収率を測定する際には、フィルムの片側から入射光
を照射して、透過光の光量を測定する。以下の（１）
式、（２）式に示されているように、透過率Ｔは、透過
光の光量を入射光の光量で除した値であり、また、吸収
率Ｂは、１から透過率Ｔを減算した値である。Ｔ＝［透過光の光量］／［入射光の光量］ …（１）Ｂ＝１−Ｔ …（２）

【００２４】露光ビームの２次元的な光量分布は、こう
して測定された吸収率Ｂの２次元的な分布と、感光材の
γ特性とに基づいて推定される。図８は、γ特性の一例
を示すグラフである。γ特性は、光量Ｅ（通常はその対
数ｌｏｇＥ）と濃度Ｄとの関係で与えられる。なお、濃
度Ｄは、透過率Ｔと以下の（３）式で関係付けられてい
る。Ｔ＝１０^-D …（３）

【００２５】従って、吸収率Ｂと濃度Ｄは、次の（４）
式の関係を有している。Ｂ＝１−１０^-D …（４）

【００２６】従って、感光材のγ特性と、透過率Ｔ（ま
たは吸収率Ｂ）の２次元分布の測定結果から、フィルム
が受けた光量Ｅの２次元分布を決定することができる。
そして、フィルムが受けた光量Ｅの２次元分布と、記録
時の露光タイミングとに基づいて、露光ビームの光量分
布を推定することが可能である。この際、露光ビームの
２次元的な光量分布の形状は、例えばガウス分布に従う
ものと仮定する。

【００２７】このように、ドットで構成された特定のパ
ターンの実際の形状や濃度から露光ビームの実際の光量
分布を決定すれば、この実際の光量分布を使用すること
によって、後述するような種々のドット形成パターンに
おける実際のパターン形状を正確に推定することが可能
である。

【００２８】図５のステップＳ２では、隣接する画素に
おけるドットの形状と濃度の影響を考慮して、各画素の
実際の吸収率を与える吸収率テーブルを準備する。図９
は、吸収率テーブルの作成方法を示す説明図である。図
９（Ａ）に示すように、吸収率テーブルを作成する際に
は、注目画素を中心とする３×３画素の領域（吸収率計
算パターン領域）が使用される。図９（Ｂ）は、吸収率
計算パターンの一例を示している。ここで、白抜きの四
角形はドットが形成されていない画素を示しており、塗
りつぶされている四角形はドットが形成されている画素
を示している。なお、吸収率計算パターンは、吸収率計
算パターン領域内の９つの画素のオン／オフのすべての
組み合わせについて作成される。従って、吸収率計算パ
ターンの総数は、２の９乗個（５１２個）である。一般
には、ｎ×ｎ画素領域の大きさを有する吸収率計算パタ
ーンの総数は、２の（ｎ×ｎ）乗個になる。

【００２９】図９（Ｃ）は、露光ビームの光量分布と感
光材のγ特性を考慮した実際の吸収率のシミュレーショ
ン結果を示している。吸収率のシミュレーションでは、
図１０に示すように、露光ビームが一定速度で移動しな
がら露光信号に従ってオン／オフされるという条件下
で、各位置の積算光量が算出される。なお、図１０の下
部において実線で描かれた形状は露光ビームの静止時の
光量分布を示しており、破線は積算光量分布を示してい
る。

【００３０】注目画素の実質的な吸収率を算出する際に
は、図９（Ｄ）に示すように、注目画素を１０×１０個
の小区画に分割する。そして、各小区画の積算光量Ｅか
ら、感光材のγ特性（図８）を参照して各小区画の濃度
Ｄが決定される。この濃度Ｄから、前記（４）式に従っ
て吸収率Ｂが算出される。そして、１０×１０個の小区
画に関する吸収率の平均を取ることによって、注目画素
の実効的な吸収率が決定される。

【００３１】このような注目画素の実効的な吸収率は、
５１２通りのすべての吸収率計算パターンに関して実行
される。なお、露光ビームの光量分布と感光材のγ特性
が知られていれば、各吸収率計算パターンにおける注目
画素の実効的な吸収率は、上述したような計算（シミュ
レーション）によって決定することが可能である。

【００３２】図５のステップＳ３では、繰返しブロック
内の各網点セル毎に、画素の点灯順位を設定する。な
お、「点灯」とは、画素位置にドットを形成することを
意味する。例えば、光ビームで感光材を露光するタイプ
の画像記録装置では、光ビームをオンすることを「点
灯」と呼び、インク滴を印刷媒体上に吐出することによ
ってドットを形成するタイプの画像記録装置ではインク
滴を吐出することを「点灯」と呼ぶ。「点灯順位」と
は、ドットを形成する順番を意味する。但し、ここで設
定される点灯順位は仮の閾値に相当するものであり、１
つの網点セルにおける仮閾値の配列は、仮閾値マトリク
スに相当する。最終的な閾値マトリクスは、後述するス
テップＳ４，Ｓ５の処理によって決定される。

【００３３】図１１は、本実施例において使用する繰返
しブロックＳＣを示す説明図である。この繰返しブロッ
クＳＣは、５×５個の網点セルＨＣを含んでいる。ステ
ップＳ３では、このような繰返しブロックＳＣ内の各網
点セルＨＣ内の画素について、各網点セルＨＣ毎に独立
した点灯順位（仮閾値）が設定される。図１２は、１つ
の網点セルＨＣの中の点灯順位の配列の一例を示す説明
図である。網点セルＨＣ内の各画素には、その中心から
周辺に向かって値が次第に増大していくように点灯順位
が設定される。

【００３４】図５のステップＳ４では、出力階調計算部
１００が、点灯順データと吸収率テーブルから、仮閾値
に関する出力階調特性を計算する。ここで、点灯順デー
タが０から（Ｍ−１）までの範囲のＭ個の異なる点灯順
位で構成されるものと仮定する。また、仮閾値に関する
出力階調特性の計算時には、一定レベルの入力画像信号
に応じて一様な濃度の画像が出力されると仮定する（こ
のような画像は「平網」と呼ばれる）。そして、０番目
からｉ番目の点灯順位までの（ｉ＋１）個の画素が点灯
した状態の画像について、各画素の吸収率を、吸収率テ
ーブルを用いて算出する。この際、各画素を注目画素と
する３×３画素領域は、ステップＳ２で準備した５１２
通りの吸収率計算パターンのいずれかに一致するはずで
ある。そこで、各画素について、５１２通りの吸収率計
算パターンの中の一致するものを検索し、そのときの注
目画素の吸収率を吸収率テーブルメモリ１０２から参照
することによって各画素の吸収率が得られる。

【００３５】ｉ番目の点灯順位までの画素が点灯した出
力画像の実効的な網％ＤＲ（網点面積率）は、以下のマ
ーレイデービスの式に従って与えられる。ＤＲ＝｛１−１０^{-(Ddot-Dbase)}｝／｛１−１０^{-(Dfill-Dbase)}｝＝（Ｂave−Ｂbase）／（Ｂfill−Ｂbase） …（５）ここで、Ｄdotは網点濃度であり、Ｄbaseはベース面濃
度、Ｄfillはベタ濃度、Ｂaveは画像の平均吸収率、Ｂb
aseはベース面吸収率、Ｂfillはベタ吸収率である。な
お、「ベース面」とは、ドットが記録されていない状態
の画像記録媒体（本実施例では透光部）を意味する。ま
た、「ベタ」とは、全画素にドットが形成された状態を
意味する。

【００３６】上記（５）式の右辺にある画像の平均吸収
率Ｂave は、ｉ番目の点灯順位までの画素が点灯した状
態における各画素の吸収率の平均値である。また、ベー
ス面吸収率Ｂbaseは、ドットが全く記録されていない状
態におけるフィルムの吸収率の測定値である。ベタ吸収
率Ｂfillは、ベタ状態における吸収率の計算値（または
測定値）を利用できる。従って、ｉ番目の点灯順位まで
の画素が点灯した状態において各画素の吸収率を決定す
れば、上記（５）式から実効的な網％ＤＲを算出するこ
とが可能である。そして、パラメータｉを０から（Ｍ−
１）まで順次変化させることによって、各点灯順位ｉに
対する実効的な網％を得ることができる。

【００３７】図１３は、こうして得られた仮閾値に関す
る出力階調特性を示すグラフである。図１３の横軸は点
灯順データの値であり、縦軸は出力時の実効的な網％で
ある。ここでは、点灯順データは０〜６５５３５までの
６５５３６個の点灯順位で構成されていると仮定してい
る。なお、横軸は、入力画像信号のレベルであると考え
ることができる。従って、この出力階調特性は、仮閾値
マトリクスを用いたときの入出力特性を表すものであ
る。

【００３８】理想的な出力階調特性は、入力画像信号の
レベル（％）と出力網％とが一致するような、傾きが４
５度の直線的な関係を示す特性である。そこで、図５の
ステップＳ５では、階調補正部１１０が、点灯順データ
（すなわち仮閾値マトリクス）と、仮閾値マトリクスに
対する出力階調特性（図１３）とを用いて、ほぼ直線的
な入出力特性を有するような閾値マトリクス（「階調補
正済み閾値マトリクス」と呼ぶ）を作成する。

【００３９】ここで、階調補正の方法を説明する前に、
入力画像信号のレベルの範囲と、画像の濃度階調の数
と、閾値マトリクスに含まれる閾値の範囲との関係につ
いて説明する。ハーフトーン画像を表す２値信号は、閾
値Ｓｓを入力画像信号Ｉｍと比較した結果に応じて生成
される。この２値信号のレベルは、次の通りである。Ｓｓ＜Ｉｍの時：Ｈレベル（点灯）Ｉｍ≦Ｓｓの時：Ｌレベル（非点灯）

【００４０】入力画像信号Ｉｍのレベルが０〜（Ｎ−
１）の範囲である場合には、閾値Ｓｓの範囲は０〜（Ｎ
−２）に設定される。この理由は、画像の濃度階調とし
て、Ｎ個の異なる階調を再現できるようにするためであ
る。換言すれば、Ｎ階調を再現するための閾値マトリク
スの値は、０〜（Ｎ−２）の範囲の値を有していること
になる。このため、閾値マトリクスがＮ個の画素を含む
場合に、例えば１つの閾値に関しては同一の値を２つの
画素に割り当てることによって、閾値の範囲を０〜（Ｎ
−２）の範囲に制限している。

【００４１】図１４は、階調補正の方法を示す説明図で
ある。階調補正済みの閾値マトリクスは、０〜（Ｎ−
２）の範囲の閾値を有するＮ階調のマトリクスであると
仮定する。この閾値マトリクスの階調数Ｎは、点灯順位
の階調数Ｍよりも小さい値である。なお、図１４の例で
は、Ｎ＝２５６，Ｍ＝６５５３６である。階調補正の際
には、最終的な閾値マトリクスに関する出力階調特性が
ほぼ直線的になるように、点灯順位が０〜（Ｎ−２）の
範囲の閾値に変換される。

【００４２】ｎ番目の閾値に変換されるべき点灯順位
は、以下のようにして決定される。直線的な出力階調特
性では、０〜（ｎ−１）の範囲の閾値の画素が点灯した
ときに、出力網％は｛（ｎ／２５５）×１００｝に等し
くなるはずである。ここで、閾値マトリクスの階調数Ｎ
は２５５と仮定している。同様に、０〜ｎの範囲の閾値
の画素が点灯したときには、出力網％が｛（ｎ＋１）／
２５５｝（％）に等しくなるはずである。従って、図１
４において、出力網％が｛（ｎ／２５５）＊１００｝〜
｛（（ｎ＋１）／２５５）＊１００｝の範囲Ｒ（ｎ）
は、ｎ番目の閾値を有する画素の点灯によって達成され
るべきである。そこで、仮閾値マトリクス内において、
範囲Ｒ（ｎ）の出力網％を与えるような点灯順位を有す
る画素には、すべて同一の閾値ｎが割り当てられる。

【００４３】同様に、出力網％が｛（ｎ／２５５）＊１
００｝〜｛（（ｎ＋１）／２５５）＊１００｝の範囲Ｒ
（ｎ＋１）の出力網％を与えるような点灯順位を有する
画素には、すべて同一の閾値（ｎ＋１）が割り当てられ
る

【００４４】以上の説明からも理解できるように、各閾
値が割り当てられる画素の数は、１つとは限らず、２以
上の場合もあり、また、０の場合もある。このように、
本実施例では、各閾値を割り当てる画素数を固定してい
ないので、出力階調特性がほぼ直線的になるように閾値
を割り当ててゆくことが可能である。

【００４５】なお、階調補正後の閾値マトリクスの階調
数Ｎは、点灯順データ（仮閾値マトリクス）の階調数Ｍ
よりも小さな値である。なお、Ｎの値をＭ／４以下の値
に（すなわち、Ｍを４×Ｎ以上の値に）設定することの
が好ましい。さらに、Ｎの値としては、Ｍを４のｋ乗
（ｋは１以上の整数）分の１の値（Ｍ／４^k ）に設定す
ることが特に好ましい。また、Ｎの値は、２５６以上に
設定することが好ましい。

【００４６】図１５ないし図１９は、階調補正後の閾値
マトリクスの階調数Ｎを点灯順データの階調数Ｍの１／
４に設定した場合の利点を示す説明図である。図１５
は、２種類の点灯順データと、これらを単純に圧縮して
得られた閾値マトリクスとを示している。図１５（Ａ−
１）は、４×４画素で構成された同一の点灯順データが
４つ配列されて構成された１６階調の点灯順データであ
る。図１５（Ｂ−１）は、各画素に異なる点灯順位が割
り当てられている６４階調の点灯順データである。図１
５（Ａ−２），（Ｂ−２）は、これらの点灯順データを
単純に１６階調に階調圧縮して得られた閾値マトリクス
をそれぞれ示している。図１５（Ａ−２）に示す閾値マ
トリクスでは、４つの４×４画素領域がすべて同じ閾値
配列を有している。一方、図１５（Ｂ−２）に示す閾値
マトリクスでは、４つの４×４画素領域における閾値配
列が互いに異なっている。ドット形状が理想的な場合
（ドット形状と画素形状とが同一の場合）には、図１５
（Ａ−２），（Ｂ−２）の閾値マトリクスのいずれを使
用しても、階調が１つ上昇する毎に網点面積率が６．２
５％（＝１００／１６）増加する。

【００４７】図１６は、露光ビームの光量分布が縦長で
あるような画像記録装置において、図１５（Ａ−２）に
示す閾値マトリクスを用いた場合の出力結果の一例を示
している。図１６の下部には、入力階調（すなわち入力
画像信号のレベル）が１〜１６になったときに記録され
るパターンと、そのときの網点面積率とが示されてい
る。例えば、入力階調が１のときの網％は、１２．５％
である。これは、理想状態における網％の値（６．２５
％）とはかなり異なる値である。この例から解るよう
に、図１６の例ではいわゆるトーンジャンプ（階調の飛
び）が発生している。

【００４８】図１７は、図１５（Ａ−１）の点灯順デー
タから階調補正を行うことによって得られた閾値マトリ
クスと、この閾値マトリクスを用いた出力結果の一例を
示している。なお、階調補正は、上述のステップＳ５の
手順に従って、なるべく直線的な出力階調特性を有する
ように行われている。この例では、入力階調が１，２，
３のときの網％がいずれも１２．５％である。このよう
に、図１５（Ａ−２）の閾値マトリクスを階調補正して
も、トーンジャンプをあまり低下させることができない
場合がある。この理由は、図１５（Ａ−２）の閾値マト
リクスが、基本的に４×４マトリクスの繰り返しなの
で、１つの閾値を変更したときに８×８画素領域内にお
ける４つの値が同時に変更されてしまうからである。

【００４９】図１８は、図１５（Ｂ−１）の点灯順デー
タから階調補正を行うことによって得られた閾値マトリ
クスと、この閾値マトリクスを用いた出力結果の一例を
示している。なお、この階調補正も、上述のステップＳ
５の手順に従って行われている。図１６の下部には、入
力階調（すなわち入力画像信号のレベル）が１〜１６に
なったときに記録されるパターンと、そのときの網点面
積率とが示されている。

【００５０】図１９は、図１６ないし図１８に示した３
つの出力結果における網％増分の変化を示すグラフであ
る。ここで、「網％増分」とは、入力階調値が１つ増加
したときの網点面積率の増加分を意味している。このグ
ラフから容易に理解できるように、６４階調の点灯順デ
ータから１６階調に階調補正されて得られた閾値マトリ
クス（図１８）は、１６階調の点灯順データから１６階
調に階調補正されて得られた閾値マトリクス（図１７）
に比べて、トーンジャンが少ないので、より滑らかに画
像の濃度階調を再現することが可能である。

【００５１】なお、上述した説明では、１つの点灯順デ
ータから１つの閾値マトリクスのみを作成していたが、
画像記録装置で利用可能な出力階調特性が複数存在する
ときには、１つの点灯順データから複数種類の閾値マト
リクスを作成することが可能である。上述の説明から理
解できるように、画像記録装置の出力階調特性は、露光
ビームの光量分布や感光材のγ特性などのように、出力
画像のドットの形状と濃度に影響を与える種々のパラメ
ータに依存する。ところで、出力画像のドットの形状と
濃度に影響を与える種々のパラメータの組み合わせは無
限では無く、実用的な組み合わせはそれほど多くない。
そこで、これらのパラメータの実用的な組み合わせのそ
れぞれに関して上述した図５の手順を実行すれば、各出
力階調特性に適した閾値マトリクスをそれぞれ作成する
ことが可能である。

【００５２】なお、ある画像記録装置に関して複数の出
力階調特性が存在し、かつ、それらの特性が相互に近接
している場合には、これらの複数の出力階調特性の平均
的な特性から１つの閾値マトリクスを作成することも可
能である。図２０は、２つの出力階調特性（一点鎖線と
破線で示す）を平均した平均出力階調特性（太い実線で
示す）と、この平均出力階調特性を用いた階調補正の方
法を示す説明図である。階調補正の方法は図１４で説明
したものと同じなので、ここではその説明を省略する。

【００５３】図２１は、上述の実施例で作成された閾値
マトリクスを用いてハーフトーン画像を記録する画像記
録装置の構成を示すブロック図である。この画像記録装
置は、ＣＰＵ３０と、メインメモリ（ＲＯＭおよびＲＡ
Ｍ）３２と、フロッピディスク装置３４と、ＳＰＭメモ
リ３６と、副走査アドレスカウンタ３８と、主走査アド
レスカウンタ４０と、比較器４２とを備えている。ま
た、この画像記録装置は、ハーフトーン画像を光ビーム
で画像記録媒体上に記録するための図示しない露光装置
も備えている。ＳＰＭメモリ３６は、閾値マトリクスを
記憶するメモリである。フロッピディスク装置３４に
は、上述の実施例に従って作成された複数種類の閾値マ
トリクスが記憶されており、その中の１つが選択されて
ＳＰＭメモリ３６に転送される。

【００５４】画像記録時に使用される閾値マトリクス
は、画像記録装置で形成される出力画像のドットの形状
と濃度に影響を与える種々のパラメータの組み合わせに
応じて自動的に選択することも可能である。これらのパ
ラメータの中で、露光ビームの光量分布などのように、
各画像記録装置に固有のパラメータは、同一の画像記録
装置を用いる限り常に同じ値が使用される。一方、感光
材のγ特性は感光材毎に異なる。そこで、例えば画像記
録装置のユーザが、図示しないディスプレイ装置上で感
光材の種類を選択すると、これと他のパラメータとの組
み合わせに応じた適切な閾値マトリクスをフロッピディ
スク装置３４から自動的に読み出して、ＳＰＭメモリ３
６に格納することが可能である。このように閾値マトリ
クスを選択する機能は、メインメモリ３２に格納された
コンピュータプログラムをＣＰＵ３０が実行することに
よって実現できる。

【００５５】副走査アドレスカウンタ３８には、副走査
スタート信号Ｒｘと、副走査クロック信号Ｃｘとが入力
されている。副走査スタート信号Ｒｘは、光ビームの副
走査座標が初期位置にリセットされた時に１パルス発生
する信号である。副走査クロック信号は、光ビームの副
走査座標が更新されるたびに１パルス発生する信号であ
る。副走査アドレスカウンタ３８は、これらの信号Ｒ
ｘ，Ｃｘに応じて、繰り返し単位ブロック内における光
ビームの副走査座標を生成し、これをＳＰＭメモリ３６
に副走査アドレスとして供給する。主走査アドレスカウ
ンタ４０も同様に、主走査スタート信号Ｒｙと主走査ク
ロック信号Ｃｙとに応じて、繰り返し単位ブロック内に
おける光ビームの主走査座標を生成し、これをＳＰＭメ
モリ３６に主走査アドレスとして供給する。これら２つ
のアドレスカウンタ３８，４０から与えられたアドレス
に応じて、ＳＰＭメモリ３６内の閾値マトリクスから１
つの閾値Ｓｓが読出されて、比較器４２に供給される。

【００５６】比較器４２は、この閾値Ｓｓを入力画像信
号Ｉｍと比較し、この比較結果に応じた２値化出力（露
光信号、網点信号）を生成する。図示しない露光装置
は、この２値化出力に応じて感光性の記録媒体（例えば
感光フィルム）を光ビームで露光し、これによって記録
媒体上に網点画像を形成する。このようにしてＹＭＣＫ
の各色版の網点画像を作成し、これらの網点画像をそれ
ぞれの色のインクで刷り重ねることによって、多色印刷
物を得ることができる。

【００５７】以上説明したように、上記実施例によれ
ば、実際のドットの形状や濃度を考慮して、出力階調特
性がほぼ直線的になるように閾値マトリクスを作成して
いるので、画像の濃度を正しく再現できる閾値マトリク
スを得ることが可能である。特に、仮閾値に対する出力
階調特性をシミュレーションする際に、５１２個の吸収
率計算パターンを予め準備しておき、各画素における吸
収率をこの吸収率計算パターンを参照して決定している
ので、仮閾値の順に画素を点灯させる際の各画素の実効
的な吸収率を高速に求めることができる。この結果、仮
閾値に対する出力階調特性のシミュレーションを高速に
行うことが可能である。

【００５８】なお、この発明は上記の実施例や実施形態
に限られるものではなく、その要旨を逸脱しない範囲に
おいて種々の態様において実施することが可能であり、
例えば次のような変形も可能である。

【００５９】（１）上記実施例では、３×３画素の領域
を有するの吸収率計算パターンを使用していたが、吸収
率計算パターンの領域としては、注目画素を含む複数の
画素で構成されるような任意の形状の領域を使用するこ
とが可能である。例えば、各画素位置の小ドットの影響
が、隣接画素のみでなく、さらにその隣の画素にまで及
ぶときには、５×５画素の領域が使用される。なお、吸
収率計算パターン領域の大きさや形状に係わらず、注目
画素は吸収率計算パターンの領域の中央にあることが好
ましい。

【００６０】（２）上記実施例では、透光性の感光フィ
ルム上にドットを記録する場合を例にしていたが、本発
明は、透光性でない画像記録媒体（例えば印刷版用の感
光材や印刷用紙）上にドットを記録する場合にも適用可
能である。この場合には、「吸収率」を「濃度」と読み
替えれば、上記実施例をほぼそのまま適用可能である。
なお、本明細書において、「濃度」という用語は、上記
（３）式で使用されている狭義の濃度Ｄに限らず、吸収
率や透過率などのように、狭義の濃度Ｄと一義的な関係
にある任意の値を意味するものとして使用されている。

【００６１】印刷用紙上にインクを吐出して画像を記録
するような画像出力装置に本発明を適用するような場合
には、露光ビームの光量分布や感光材のγ特性を得てお
く代わりに、インクにより形成されるドットの実際の形
状や濃度（すなわち濃度分布）を測定したものがドット
形状・濃度特性（図５のステップＳ１）として使用され
る。また、この場合には、複数の濃度計算パターンを実
際に印刷用紙上に記録し、各濃度計算パターンにおける
注目画素の実効的な濃度を測定しておけばよい。

【図面の簡単な説明】

【図１】画素サイズとドットサイズとの関係の例を示す
説明図。

【図２】１網点方式のセルの例を示す説明図。

【図３】スーパーセルの例を示す説明図。

【図４】本発明の実施例で使用される閾値マトリクス作
成装置の構成を示すブロック図。

【図５】実施例の処理手順を示すフローチャート。

【図６】露光ビームの光量分布を決定する方法を示す説
明図。

【図７】フィルムの吸収率測定の様子を示す説明図。

【図８】感光材のγ特性の一例を示すグラフ。

【図９】実施例における吸収率テーブルの内容を示す説
明図。

【図１０】吸収率のシミュレーション時における積算光
量の算出方法を示す説明図。

【図１１】実施例において使用する繰返しブロックＳＣ
を示す説明図。

【図１２】１つの網点セルＨＣの中の点灯順位の配列の
一例を示す説明図。

【図１３】仮閾値に対する出力階調特性を示すグラフ。

【図１４】階調補正の方法を示す説明図。

【図１５】２種類の点灯順データとこれらを単純に圧縮
して得られた閾値マトリクスを示す説明図。

【図１６】図１５（Ａ−２）の閾値マトリクスを用いた
出力結果の一例を示す説明図。

【図１７】図１５（Ａ−１）の点灯順データを階調補正
して得られた閾値マトリクスとそれを用いたの出力結果
を示す説明図。

【図１８】図１５（Ｂ−１）の点灯順データを階調補正
して得られた閾値マトリクスとそれを用いた出力結果を
示す説明図。

【図１９】階調補正後の閾値マトリクスの階調数Ｎを点
灯順データの階調数Ｍの１／４に設定した場合の利点を
示す説明図。

【図２０】２つの出力階調特性を平均した平均出力階調
特性とそれを用いた階調補正の方法を示す説明図。

【図２１】ハーフトーン画像を記録する画像記録装置の
構成を示すブロック図。

【符号の説明】

３０…ＣＰＵ３２…メインメモリ３４…フロッピディスク装置３６…ＳＰＭメモリ３８…副走査アドレスカウンタ４０…主走査アドレスカウンタ４２…比較器１００…出力階調計算部１０２…吸収率テーブルメモリ１０６…出力階調特性メモリ１０８…マトリクスメモリ１１０…階調補正部

Claims

【特許請求の範囲】

【請求項１】多階調画像のハーフトーン化に用いる閾
値マトリクスの作成方法であって、（ａ）注目画素を含
む複数の画素で構成される所定の濃度計算領域を用い
て、前記濃度計算領域内の各画素位置における小ドット
の形成の有無が互いに異なる複数の濃度計算パターンを
想定し、各濃度計算パターンに関して、各画素位置の小
ドットの現実的な形状と濃度とを考慮しつつ前記注目画
素の実効的な濃度値を求める工程と、（ｂ）閾値マトリ
クスと等しい大きさを有するマトリクス領域内の各画素
に仮閾値を割り当てることによって仮閾値マトリクスを
準備する工程と、（ｃ）前記複数の濃度計算パターンに
対する前記注目画素の実効的な濃度値を用いて、前記仮
閾値の順に従って前記マトリクス領域内の各画素位置に
小ドットが形成されてゆくと仮定したときの画像の濃度
階調変化を算出する工程と、（ｄ）前記仮閾値による前
記画像の濃度階調変化を用いて、入力画像信号とハーフ
トーン化後の出力画像の濃度階調との関係を示す出力階
調特性がほぼ直線的になるように、前記仮閾値マトリク
スから閾値マトリクスを決定する工程と、を備えること
を特徴とする閾値マトリクスの作成方法。
【請求項２】請求項１記載の方法であって、前記仮閾値マトリクスは、Ｍ個（Ｍは整数）の仮閾値で
構成されており、前記閾値マトリクスは、Ｎ個（ＮはＭ未満の整数）の閾
値で構成されており、前記工程（ｄ）において、前記仮閾値マトリクスのＭ個
の仮閾値がＮ個の閾値に変換される、方法。
【請求項３】請求項２記載の方法であって、前記仮閾値の個数Ｍは、前記閾値の個数Ｎの４倍以上で
ある、方法。