JP5878397B2 - Threshold matrix generation device, image recording device, and threshold matrix generation method - Google Patents
Threshold matrix generation device, image recording device, and threshold matrix generation method Download PDFInfo
- Publication number
- JP5878397B2 JP5878397B2 JP2012049209A JP2012049209A JP5878397B2 JP 5878397 B2 JP5878397 B2 JP 5878397B2 JP 2012049209 A JP2012049209 A JP 2012049209A JP 2012049209 A JP2012049209 A JP 2012049209A JP 5878397 B2 JP5878397 B2 JP 5878397B2
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- threshold
- threshold value
- ink
- colored
- 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.)
- Active
Links
- 239000011159 matrix material Substances 0.000 title claims description 641
- 238000000034 method Methods 0.000 title claims description 48
- 238000011156 evaluation Methods 0.000 claims description 134
- 230000008569 process Effects 0.000 claims description 20
- 238000003860 storage Methods 0.000 claims description 16
- 238000004040 coloring Methods 0.000 claims description 14
- 230000007246 mechanism Effects 0.000 claims description 14
- 238000003491 array Methods 0.000 claims description 11
- 230000008859 change Effects 0.000 claims description 6
- 230000003252 repetitive effect Effects 0.000 claims description 6
- 238000007599 discharging Methods 0.000 claims description 2
- 239000000976 ink Substances 0.000 description 174
- 238000009826 distribution Methods 0.000 description 15
- 238000004364 calculation method Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 12
- 230000015654 memory Effects 0.000 description 8
- 238000004519 manufacturing process Methods 0.000 description 6
- 239000007788 liquid Substances 0.000 description 5
- 230000007423 decrease Effects 0.000 description 4
- 230000015572 biosynthetic process Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000001228 spectrum Methods 0.000 description 3
- 230000000007 visual effect Effects 0.000 description 3
- 239000003086 colorant Substances 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000001035 drying Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000002922 simulated annealing Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Images
Description
本発明は、画像記録装置において多階調の元画像のハーフトーン化に利用される閾値マトリクスを生成する閾値マトリクス生成装置および閾値マトリクス生成方法、並びに、当該閾値マトリクス生成装置を備える画像記録装置に関する。 The present invention relates to a threshold value matrix generation device and a threshold value matrix generation method for generating a threshold value matrix used for halftoning a multi-tone original image in an image recording device, and an image recording device including the threshold value matrix generation device. .
従来より、多階調（すなわち、連続階調）の元画像を閾値マトリクスを利用してハーフトーン化し、記録媒体に記録することが行われている。閾値マトリクスの生成方法としては、特許文献１に示されるように、先に点灯する画素からの距離や角度に基づいて各画素の閾値を逐次計算する方法や、特許文献２に示されるように、各濃度レベルにおける網点画像（ドットのＯＮ／ＯＦＦプロファイル）を仮作成し、所定の関数値を最小にするようなプロファイルを最適化により求める方法が知られている。
Conventionally, a multi-tone (that is, continuous tone) original image is halftoned using a threshold matrix and recorded on a recording medium. As a method for generating a threshold matrix, as shown in
また、特許文献３には、閾値マトリクスにブルーノイズ特性やグリーンノイズ特性を持たせる方法や、人間の視覚特性を反映させる方法が開示されている。非特許文献１では、インクジェットプリンタにおけるインクの液滴の着弾時のドット径を考慮した閾値マトリクスが開示されている。これらの閾値マトリクスを利用することにより、記録媒体に記録された画像の粒状性をある程度低減することができる。
ところで、複数のノズルから記録媒体に向けてインクの微小液滴を吐出して画像を記録する画像記録装置では、記録媒体上に着弾した液滴間において張力が働き、後から着弾したインクの液滴が先に着弾した液滴に引き寄せられるという現象が生じる。このため、液滴の着弾位置の近傍に既に着弾している液滴が存在するか否かによって、液滴の着弾による着色領域（以下、単に「着弾位置」という。）が異なってしまうおそれがある。換言すれば、記録媒体上のドット密度が高いシャドウ領域と、ドット密度が低いハイライト領域とで、液滴の着弾位置が異なってしまうおそれがある。非特許文献１では、このような液滴の着弾位置のずれまでは考慮されていないため、ハイライトからシャドウまでの広い階調範囲において粒状性を低減することが可能な閾値マトリクスを提供することは困難である。
By the way, in an image recording apparatus that records an image by ejecting fine ink droplets from a plurality of nozzles toward a recording medium, tension acts between the droplets that have landed on the recording medium, and the ink liquid that has landed later A phenomenon occurs in which the droplet is attracted to the droplet that has landed first. For this reason, there is a possibility that the colored region (hereinafter simply referred to as “landing position”) due to the landing of the liquid droplets varies depending on whether or not there is a liquid droplet that has already landed in the vicinity of the liquid droplet landing position. is there. In other words, there is a possibility that the landing positions of the droplets are different between the shadow area where the dot density is high on the recording medium and the highlight area where the dot density is low. Non-Patent
本発明は、上記課題に鑑みなされたものであり、広い階調範囲において粒状性を低減することが可能な閾値マトリクスを提供することを目的としている。 The present invention has been made in view of the above problems, and an object of the present invention is to provide a threshold matrix capable of reducing graininess in a wide gradation range.
請求項１に記載の発明は、インクの液滴を記録媒体に吐出することにより画像を前記記録媒体に記録する画像記録装置において多階調の元画像のハーフトーン化に利用される閾値マトリクスを生成する閾値マトリクス生成装置であって、閾値マトリクス、高解像度マトリクスおよび複数のインク点付きマトリクス群を記憶する記憶部と、前記閾値マトリクスに含まれる複数の閾値マトリクス要素の閾値を決定する閾値決定部とを備え、前記高解像度マトリクスが、前記閾値マトリクスに対応する領域を高解像度にて示すマトリクスであり、各インク点付きマトリクス群に含まれる各インク点付きマトリクスが、前記高解像度マトリクスに対応する解像度にて、一の閾値マトリクス要素およびその周囲の閾値マトリクス要素を含む注目要素近傍領域を示すマトリクスであり、前記各インク点付きマトリクス群が、一の注目要素近傍領域に対応する各画素へのインクの吐出のＯＮ／ＯＦＦを変更した複数の状態における、インク点付きマトリクスの要素の着色／非着色を示し、前記閾値決定部が、前記複数のインク点付きマトリクス群を利用して、前記閾値マトリクスに対応する画像領域におけるＯＮ状態の画素の数および配置を変更しつつ、前記高解像度マトリクスにおける要素の着色／非着色の状態を示す複数のインク点付き状態を求め、前記複数のインク点付き状態に基づいて前記複数の閾値マトリクス要素の閾値を決定する。 According to the first aspect of the present invention, there is provided a threshold matrix used for halftoning a multi-tone original image in an image recording apparatus that records an image on the recording medium by ejecting ink droplets onto the recording medium. A threshold value matrix generation device for generating a threshold value matrix, a high resolution matrix, a storage unit for storing a plurality of ink dot matrix groups, and a threshold value determination unit for determining threshold values of a plurality of threshold value matrix elements included in the threshold value matrix The high resolution matrix is a matrix that indicates a region corresponding to the threshold matrix at high resolution, and each ink dot matrix included in each ink dot matrix group corresponds to the high resolution matrix. In the resolution, near the target element including one threshold value matrix element and surrounding threshold value matrix elements An ink dot matrix element in a plurality of states in which each of the matrix groups with ink dots is changed ON / OFF of ink ejection to each pixel corresponding to a region near one element of interest. The threshold value determination unit uses the plurality of matrix groups with ink dots to change the number and arrangement of ON-state pixels in the image region corresponding to the threshold value matrix, A plurality of ink dot states indicating the colored / non-colored states of the elements in the high resolution matrix are obtained, and threshold values of the plurality of threshold matrix elements are determined based on the plurality of ink dot states.
請求項２に記載の発明は、請求項１に記載の閾値マトリクス生成装置であって、前記閾値決定が、ａ１）前記閾値マトリクスに含まれる一の閾値マトリクス要素に最初の閾値を付与する工程と、ａ２）前記閾値マトリクスに対応する画像領域において、閾値が付与された閾値マトリクス要素に対応する画素をＯＮ状態とした場合の前記高解像度マトリクスにおけるインク点付き状態を前記インク点付きマトリクス群を利用して求める工程と、ａ３）前記高解像度マトリクスにおける一の非着色の要素を選択する工程と、ａ４）元画像の網点化時の前記閾値マトリクスの反復適用を考慮しつつ、前記一の非着色の要素と着色済みの各要素との間の距離に基づいて、前記一の非着色の要素を着色した場合の着色領域の偏りを示す評価値を求める工程と、ａ５）全ての非着色の要素について、前記ａ３）工程および前記ａ４）工程を繰り返して前記評価値を求める工程と、ａ６）前記ａ５）工程にて求められた評価値を参照して、前記着色領域の前記偏りが最も小さくなる一の非着色の要素を含む閾値マトリクス要素に次の閾値を付与する工程と、ａ７）前記複数の閾値マトリクス要素の全てに閾値が付与されるまで、前記ａ２）工程ないし前記ａ６）工程を繰り返す工程とを実行する。
The invention according to
請求項３に記載の発明は、請求項２に記載の閾値マトリクス生成装置であって、前記ａ４）工程において、第１方向に関する前記一の非着色の要素と着色済みの前記各要素との間の第１距離と、前記第１方向に垂直な第２方向に関する前記一の非着色の要素と着色済みの前記各要素との間の第２距離とに基づいて評価値要素が求められ、前記評価値要素の算出の際に、前記第１距離または前記第２距離に重み係数が乗算され、求められた評価値要素の合計が前記評価値として求められる。 A third aspect of the present invention is the threshold value matrix generation device according to the second aspect, wherein in the step a4), between the one non-colored element in the first direction and each colored element. An evaluation value element is obtained based on the first distance of the first non-colored element and the second distance between the non-colored element and the colored elements in a second direction perpendicular to the first direction, When calculating the evaluation value element, the first distance or the second distance is multiplied by a weighting factor, and the total of the obtained evaluation value elements is obtained as the evaluation value.
請求項４に記載の発明は、請求項２に記載の閾値マトリクス生成装置であって、前記ａ４）工程において、前記評価値が、前記一の非着色の要素から着色済みの前記各要素へと向かう直線と所定の基準線との間の角度にも基づいて求められる。
The invention according to
請求項５に記載の発明は、請求項１に記載の閾値マトリクス生成装置であって、前記閾値決定が、ａ１）前記閾値マトリクスに含まれる一の閾値マトリクス要素に最初の閾値を付与する工程と、ａ２）前記閾値マトリクスに対応する画像領域において、閾値が付与された閾値マトリクス要素、および、閾値が付与されていない一の閾値マトリクス要素に対応する画素をＯＮ状態とした場合の前記高解像度マトリクスにおけるインク点付き状態を前記インク点付きマトリクス群を利用して求める工程と、ａ３）閾値が付与されていない前記一の閾値マトリクス要素を、閾値が付与されていない他の閾値マトリクス要素に変更しつつ前記ａ２）工程を繰り返す工程と、ａ４）前記ａ３）工程にて求められた複数のインク点付き状態における着色領域の偏りを示す評価値を求める工程と、ａ５）前記ａ４）工程にて求められた評価値を参照して、前記着色領域の前記偏りが最も小さいことを示すインク点付き状態に係る一の閾値マトリクス要素に次の閾値を付与する工程と、ａ６）前記複数の閾値マトリクス要素の全てに閾値が付与されるまで、前記ａ２）工程ないし前記ａ５）工程を繰り返す工程とを実行する。
The invention according to claim 5 is the threshold value matrix generation device according to
請求項６に記載の発明は、請求項５に記載の閾値マトリクス生成装置であって、前記ａ４）工程において、前記複数のインク点付き状態について、各インク点付き状態を上下左右に繰り返したチント画像におけるムラの程度を、各インク点付き状態における前記評価値として求める。 The invention according to claim 6 is the threshold value matrix generation device according to claim 5, wherein in the step a4), for each of the plurality of ink dot states, each of the ink dot states is repeated vertically and horizontally. The degree of unevenness in the image is obtained as the evaluation value in each ink dot state.
請求項７に記載の発明は、請求項１に記載の閾値マトリクス生成装置であって、前記閾値決定が、ａ１）前記閾値マトリクスにおいて閾値が付与されていない一の閾値マトリクス要素群に閾値を仮付与する工程と、ａ２）前記閾値マトリクスに対応する画像領域において、閾値が付与された閾値マトリクス要素および前記一の閾値マトリクス要素群に対応する画素をＯＮ状態とした場合のインク点付き状態を求める工程と、ａ３）前記ａ２）工程にて求められたインク点付き状態における着色領域の偏りを示す第１評価値を求める工程と、ａ４）前記一の閾値マトリクス要素群から一の閾値マトリクス要素を外し、閾値が付与および仮付与されていない他の一の閾値マトリクス要素を前記一の閾値マトリクス要素群に含めて、前記ａ１）工程および前記ａ２）工程を実行することにより、インク点付き状態を求める工程と、ａ５）前記ａ４）工程にて求められたインク点付き状態における着色領域の偏りを示す第２評価値を求める工程と、ａ６）前記第１評価値が前記第２評価値よりも着色領域の小さい偏りを示す場合に、前記一の閾値マトリクス要素群を前記ａ１）工程の状態に戻し、前記第１評価値が前記第２評価値よりも着色領域の大きい偏りを示す場合に、前記第１評価値を前記第２評価値に等しい値に変更する工程と、ａ７）前記ａ４）工程において前記一の閾値マトリクス要素群に含められる閾値マトリクス要素を変更しつつ、前記ａ４）工程ないし前記ａ６）工程を、所定の終了条件が満たされるまで繰り返す工程と、ａ８）前記ａ７）工程の後における前記一の閾値マトリクス要素群に閾値を付与する工程と、ａ９）前記閾値マトリクスに含まれる全閾値マトリクス要素に閾値が付与されるまで、前記一の閾値マトリクス要素群を次の一の閾値マトリクス要素群に変更して、前記ａ１）工程ないし前記ａ８）工程を繰り返す工程とを実行する。
The invention according to claim 7 is the threshold value matrix generation device according to
請求項８に記載の発明は、請求項７に記載の閾値マトリクス生成装置であって、前記ａ３）工程において、前記ａ２）工程にて求められたインク点付き状態を上下左右に繰り返したチント画像におけるムラの程度を前記第１評価値として求め、前記ａ５）工程において、前記ａ４）工程にて求められたインク点付き状態を上下左右に繰り返したチント画像におけるムラの程度を前記第２評価値として求める。 The invention according to claim 8 is the threshold value matrix generation device according to claim 7, wherein in the step a3), the tint image in which the ink spotted state obtained in the step a2) is repeated vertically and horizontally. The degree of unevenness in the tint image obtained by repeating the ink-dotted state obtained in the step a4) vertically and horizontally in the step a5) is determined as the first evaluation value. Asking.
請求項９に記載の発明は、画像記録装置であって、記録媒体に向けてインクの微小液滴を吐出する吐出部と、前記記録媒体を前記吐出部に対して移動方向へと相対的に移動する移動機構と、請求項１ないし８のいずれかに記載の閾値マトリクス生成装置と、前記閾値マトリクス生成装置により生成された閾値マトリクスを利用し、多階調の元画像をハーフトーン化してハーフトーン画像を生成し、前記ハーフトーン画像に基づいて前記吐出部からのインクの吐出を制御する制御部とを備える。
The invention according to claim 9 is an image recording apparatus, wherein the discharge unit discharges micro droplets of ink toward the recording medium, and the recording medium is relatively moved in the moving direction with respect to the discharge unit. A moving mechanism that moves, the threshold value matrix generation device according to any one of
請求項１０に記載の発明は、請求項９に記載の画像記録装置であって、前記吐出部が、前記移動方向に配列された複数の吐出口列を備え、前記複数の吐出口列のそれぞれが、前記移動方向に対して交差する方向に配列される複数の吐出口を有し、前記複数の吐出口列のそれぞれにおいて、各吐出口に対応する閾値マトリクス要素を中心とする注目要素近傍領域のインク点付きマトリクス群が、同じマトリクス群である。 A tenth aspect of the present invention is the image recording apparatus according to the ninth aspect, wherein the discharge section includes a plurality of discharge port arrays arranged in the moving direction, and each of the plurality of discharge port arrays. Has a plurality of discharge ports arranged in a direction intersecting the moving direction, and in each of the plurality of discharge port arrays, a region around the element of interest centering on a threshold value matrix element corresponding to each discharge port The matrix groups with ink dots are the same matrix group.
請求項１１に記載の発明は、インクの液滴を記録媒体に吐出することにより画像を前記記録媒体に記録する画像記録装置において多階調の元画像のハーフトーン化に利用される閾値マトリクスを生成する閾値マトリクス生成方法であって、閾値マトリクス、高解像度マトリクスおよび複数のインク点付きマトリクス群を準備する工程と、前記閾値マトリクスに含まれる複数の閾値マトリクス要素の閾値を決定する工程とを備え、前記高解像度マトリクスが、前記閾値マトリクスに対応する領域を高解像度にて示すマトリクスであり、各インク点付きマトリクス群に含まれる各インク点付きマトリクスが、前記高解像度マトリクスに対応する解像度にて、一の閾値マトリクス要素およびその周囲の閾値マトリクス要素を含む注目要素近傍領域を示すマトリクスであり、前記各インク点付きマトリクス群が、一の注目要素近傍領域に対応する各画素へのインクの吐出のＯＮ／ＯＦＦを変更した複数の状態における、インク点付きマトリクスの要素の着色／非着色を示し、前記閾値を決定する前記工程において、前記複数のインク点付きマトリクス群を利用して、前記閾値マトリクスに対応する画像領域におけるＯＮ状態の画素の数および配置を変更しつつ、前記高解像度マトリクスにおける要素の着色／非着色の状態を示す複数のインク点付き状態を求め、前記複数のインク点付き状態に基づいて前記複数の閾値マトリクス要素の閾値を決定する。 According to an eleventh aspect of the present invention, there is provided a threshold matrix used for halftoning a multi-tone original image in an image recording apparatus that records an image on the recording medium by ejecting ink droplets onto the recording medium. A threshold matrix generation method for generating, comprising: preparing a threshold matrix, a high resolution matrix, and a plurality of ink dot matrix groups; and determining thresholds of a plurality of threshold matrix elements included in the threshold matrix. The high resolution matrix is a matrix that indicates a region corresponding to the threshold matrix at high resolution, and each ink dot matrix included in each ink dot matrix group has a resolution corresponding to the high resolution matrix. , A region around the element of interest including one threshold value matrix element and surrounding threshold value matrix elements Coloring of the elements of the matrix with ink dots in a plurality of states in which each of the matrix groups with ink dots is changed ON / OFF of ink ejection to each pixel corresponding to a region near one element of interest In the step of indicating non-coloring and determining the threshold value, using the plurality of matrix groups with ink dots, while changing the number and arrangement of ON-state pixels in the image region corresponding to the threshold value matrix, A plurality of ink dot states indicating the colored / non-colored states of elements in the high resolution matrix are obtained, and threshold values of the plurality of threshold matrix elements are determined based on the plurality of ink dot states.
請求項１２に記載の発明は、請求項１１に記載の閾値マトリクス生成方法であって、前記閾値を決定する前記工程が、ａ１）前記閾値マトリクスに含まれる一の閾値マトリクス要素に最初の閾値を付与する工程と、ａ２）前記閾値マトリクスに対応する画像領域において、閾値が付与された閾値マトリクス要素に対応する画素をＯＮ状態とした場合の前記高解像度マトリクスにおけるインク点付き状態を前記インク点付きマトリクス群を利用して求める工程と、ａ３）前記高解像度マトリクスにおける一の非着色の要素を選択する工程と、ａ４）元画像の網点化時の前記閾値マトリクスの反復適用を考慮しつつ、前記一の非着色の要素と着色済みの各要素との間の距離に基づいて、前記一の非着色の要素を着色した場合の着色領域の偏りを示す評価値を求める工程と、ａ５）全ての非着色の要素について、前記ａ３）工程および前記ａ４）工程を繰り返して前記評価値を求める工程と、ａ６）前記ａ５）工程にて求められた評価値を参照して、前記着色領域の前記偏りが最も小さくなる一の非着色の要素を含む閾値マトリクス要素に次の閾値を付与する工程と、ａ７）前記複数の閾値マトリクス要素の全てに閾値が付与されるまで、前記ａ２）工程ないし前記ａ６）工程を繰り返す工程とを備える。 The invention according to claim 12 is the threshold value matrix generation method according to claim 11, wherein the step of determining the threshold value includes: a1) setting an initial threshold value to one threshold value matrix element included in the threshold value matrix. A2) In the image area corresponding to the threshold value matrix, in the image region corresponding to the threshold value matrix, when the pixel corresponding to the threshold value matrix element to which the threshold value is applied is turned on, the ink spotted state in the high resolution matrix is marked with the ink point Considering the step of obtaining using a matrix group, a3) selecting one non-colored element in the high resolution matrix, and a4) repetitive application of the threshold matrix at the time of halftoning of the original image, Based on the distance between the one non-colored element and each colored element, the bias of the colored region when the one non-colored element is colored is shown. A step of obtaining an evaluation value, a5) a step of obtaining the evaluation value by repeating the steps a3) and a4) for all non-colored elements, and a6) an evaluation value obtained in the step a5) Referring to FIG. 4, a step of assigning the next threshold value to a threshold matrix element including one non-colored element that minimizes the bias of the colored region, and a7) assigning a threshold value to all of the plurality of threshold matrix elements Until the process is completed, the process a2) to the process a6) are repeated.
請求項１３に記載の発明は、請求項１１に記載の閾値マトリクス生成方法であって、前記閾値を決定する前記工程が、ａ１）前記閾値マトリクスに含まれる一の閾値マトリクス要素に最初の閾値を付与する工程と、ａ２）前記閾値マトリクスに対応する画像領域において、閾値が付与された閾値マトリクス要素、および、閾値が付与されていない一の閾値マトリクス要素に対応する画素をＯＮ状態とした場合の前記高解像度マトリクスにおけるインク点付き状態を前記インク点付きマトリクス群を利用して求める工程と、ａ３）閾値が付与されていない前記一の閾値マトリクス要素を、閾値が付与されていない他の閾値マトリクス要素に変更しつつ前記ａ２）工程を繰り返す工程と、ａ４）前記ａ３）工程にて求められた複数のインク点付き状態における着色領域の偏りを示す評価値を求める工程と、ａ５）前記ａ４）工程にて求められた評価値を参照して、前記着色領域の前記偏りが最も小さいことを示すインク点付き状態に係る一の閾値マトリクス要素に次の閾値を付与する工程と、ａ６）前記複数の閾値マトリクス要素の全てに閾値が付与されるまで、前記ａ２）工程ないし前記ａ５）工程を繰り返す工程とを備える。 A thirteenth aspect of the present invention is the threshold value matrix generating method according to the eleventh aspect, wherein the step of determining the threshold value includes: a1) setting an initial threshold value to one threshold value matrix element included in the threshold value matrix. And a2) a case where, in an image region corresponding to the threshold matrix, a threshold matrix element to which a threshold is applied and a pixel corresponding to one threshold matrix element to which a threshold is not applied are turned on. A step of obtaining an ink dot state in the high resolution matrix using the ink dot matrix group; and a3) the one threshold value matrix element to which no threshold value is assigned, another threshold value matrix to which no threshold value is assigned. The step of repeating the step a2) while changing to an element, and the step of a4) with a plurality of ink dots determined in the step of the a3) A step of obtaining an evaluation value indicating the deviation of the colored region in the state, and a5) the evaluation value obtained in the step a4) with reference to the evaluation value obtained in the step a4) in a state with ink dots indicating that the deviation of the colored region is the smallest A step of assigning the next threshold value to the one threshold value matrix element, and a6) repeating the steps a2) to a5) until the threshold values are assigned to all of the plurality of threshold value matrix elements.
請求項１４に記載の発明は、請求項１１に記載の閾値マトリクス生成方法であって、前記閾値を決定する前記工程が、ａ１）前記閾値マトリクスにおいて閾値が付与されていない一の閾値マトリクス要素群に閾値を仮付与する工程と、ａ２）前記閾値マトリクスに対応する画像領域において、閾値が付与された閾値マトリクス要素および前記一の閾値マトリクス要素群に対応する画素をＯＮ状態とした場合のインク点付き状態を求める工程と、ａ３）前記ａ２）工程にて求められたインク点付き状態における着色領域の偏りを示す第１評価値を求める工程と、ａ４）前記一の閾値マトリクス要素群から一の閾値マトリクス要素を外し、閾値が付与および仮付与されていない他の一の閾値マトリクス要素を前記一の閾値マトリクス要素群に含めて、前記ａ１）工程および前記ａ２）工程を実行することにより、インク点付き状態を求める工程と、ａ５）前記ａ４）工程にて求められたインク点付き状態における着色領域の偏りを示す第２評価値を求める工程と、ａ６）前記第１評価値が前記第２評価値よりも着色領域の小さい偏りを示す場合に、前記一の閾値マトリクス要素群を前記ａ１）工程の状態に戻し、前記第１評価値が前記第２評価値よりも着色領域の大きい偏りを示す場合に、前記第１評価値を前記第２評価値に等しい値に変更する工程と、ａ７）前記ａ４）工程において前記一の閾値マトリクス要素群に含められる閾値マトリクス要素を変更しつつ、前記ａ４）工程ないし前記ａ６）工程を、所定の終了条件が満たされるまで繰り返す工程と、ａ８）前記ａ７）工程の後における前記一の閾値マトリクス要素群に閾値を付与する工程と、ａ９）前記閾値マトリクスに含まれる全閾値マトリクス要素に閾値が付与されるまで、前記一の閾値マトリクス要素群を次の一の閾値マトリクス要素群に変更して、前記ａ１）工程ないし前記ａ８）工程を繰り返す工程とを備える。 The invention according to claim 14 is the threshold value matrix generation method according to claim 11, wherein the step of determining the threshold value is a1) one threshold value matrix element group to which no threshold value is given in the threshold value matrix. And a2) ink points when the threshold value matrix element to which the threshold value is assigned and the pixel corresponding to the one threshold value matrix element group are turned on in the image region corresponding to the threshold value matrix. A step of obtaining a sticking state, a3) a step of obtaining a first evaluation value indicating a bias of the colored region in the state of ink spot obtained in the step a2), and a4) one of the threshold value matrix element groups. The threshold matrix element is removed, and another threshold matrix element to which no threshold is assigned or provisionally added is included in the one threshold matrix element group. , A step of obtaining the ink spotted state by executing the a1) step and the a2) step, and a second evaluation indicating a bias of the colored region in the ink spotted state obtained in the step a5) a4). A step of obtaining a value; and a6) when the first evaluation value indicates a smaller bias of the colored region than the second evaluation value, the one threshold matrix element group is returned to the state of the a1) step, and the first When one evaluation value indicates a bias of a colored region larger than the second evaluation value, the step of changing the first evaluation value to a value equal to the second evaluation value; and a7) the step a4) The steps a4) to a6) are repeated until a predetermined end condition is satisfied, while changing the threshold matrix elements included in the threshold matrix element group, and a8) after the a7) step A step of assigning a threshold value to the one threshold matrix element group, and a9) until the threshold value is assigned to all the threshold matrix elements included in the threshold value matrix, Changing to the element group, and repeating the steps a1) to a8).
本発明では、広い階調範囲において粒状性を低減することが可能な閾値マトリクスを提供することができる。 The present invention can provide a threshold matrix capable of reducing graininess in a wide gradation range.
図１は、本発明の第１の実施の形態に係る画像記録装置１の構成を示す図である。画像記録装置１は、印刷用紙である記録媒体９上にインクの微小液滴を吐出することにより、複数の記録媒体９上にカラー画像を順次記録する枚様式の印刷装置（いわゆる、インクジェットプリンタ）である。
FIG. 1 is a diagram showing a configuration of an
図１に示すように、画像記録装置１は、複数の記録媒体９を図１中の（＋Ｙ）方向である移動方向に移動する移動機構２、移動機構２による搬送途上の記録媒体９に向けてインクの微小液滴を吐出する吐出ユニット３、移動機構２に記録媒体９を供給する供給部５１、印刷終了後の記録媒体９を移動機構２から受け取る排出部５２、並びに、これらの機構を制御する制御ユニット４を備える。吐出ユニット３は、移動機構２の上方（（＋Ｚ）側）に配置され、図示省略のフレームに固定される。
As shown in FIG. 1, the
移動機構２は、複数のステージ２１と、環状のガイド２２と、ベルト駆動機構２３とを備える。複数のステージ２１は、それぞれが１枚のシート状の記録媒体９を吸着保持する。ガイド２２は、複数のステージ２１が接続されたベルトを内部に備え、複数のステージ２１を案内する。ベルト駆動機構２３は、ガイド２２内のベルトを図１中における反時計回りに移動させることにより、記録媒体９を保持するステージ２１を吐出ユニット３の下方（すなわち、（−Ｚ）側）において（＋Ｙ）方向に移動する。
The moving
図２は吐出ユニット３を示す底面図である。吐出ユニット３はそれぞれが互いに異なる色のインクを吐出する複数（本実施の形態では、４個）の吐出部であるインクジェットヘッド３１を備え、これらのインクジェットヘッド３１は同様の構造を有する。複数のインクジェットヘッド３１はＹ方向（すなわち、移動方向）に配列されて吐出ユニット３の取付部３０に取り付けられる。
FIG. 2 is a bottom view showing the
図２中の最も（−Ｙ）側のインクジェットヘッド３１はＫ（ブラック）の色のインクを吐出し、Ｋのインクジェットヘッド３１の（＋Ｙ）側のインクジェットヘッド３１はＣ（シアン）の色のインクを吐出し、Ｃのインクジェットヘッド３１の（＋Ｙ）側のインクジェットヘッド３１はＭ（マゼンタ）の色のインクを吐出し、最も（＋Ｙ）側のインクジェットヘッド３１はＹ（イエロー）の色のインクを吐出する。なお、吐出ユニット３では、ライトシアン、ライトマゼンタ、ホワイト等の他の色用のインクジェットヘッド等も設けられてよい。
The most (−Y)
図３は、一のインクジェットヘッド３１を示す底面図である。他のインクジェットヘッド３１も、図３と同様の構造を有する。図３に示すように、インクジェットヘッド３１は、Ｙ方向に配列された複数（本実施の形態では、３つ）の吐出口列３２を備える。複数の吐出口列３２のそれぞれは、記録媒体９の移動方向であるＹ方向に垂直なＸ方向に配列される複数の吐出口３３を有する。なお、複数の吐出口３３は、必ずしもＸ方向に配列される必要はなく、Ｙ方向に対して交差する方向に配列されていればよい。
FIG. 3 is a bottom view showing one
画像記録装置１では、Ｘ方向に関し、各インクジェットヘッド３１が記録媒体９上の記録領域の全体に亘って（本実施の形態では、記録媒体９のＸ方向の全体に亘って）設けられる。そして、制御ユニット４の本体制御部４１（図４参照）により吐出ユニット３と移動機構２とが制御され、記録媒体９が、吐出ユニット３の複数のインクジェットヘッド３１に対向する位置を１回だけ通過することにより（すなわち、記録媒体９が、吐出ユニット３に対して移動方向に１回だけ相対移動することにより）、記録媒体９への画像の記録が完了する。換言すれば、画像記録装置１では、記録媒体９に対するシングルパス印刷が行われる。
In the
制御ユニット４は、各種演算処理を行うＣＰＵ、基本プログラムを記憶するＲＯＭ、および、各種情報を記憶するＲＡＭをバスラインに接続した一般的なコンピュータシステムの構成となっている。図４は、制御ユニット４の機能を示すブロック図である。図４では、制御ユニット４に接続される画像記録装置１の構成の一部を併せて示す。制御ユニット４は、制御部４０と、閾値マトリクスを生成する閾値マトリクス生成部４３とを備える。制御部４０は、上述の本体制御部４１と、各種演算を行う演算部４２とを備える。
The
閾値マトリクス生成部４３は、閾値マトリクス等を記憶する記憶部４３１と、閾値マトリクスに含まれる複数の閾値マトリクス要素の閾値を決定する閾値決定部４３２とを備える。閾値マトリクス生成部４３は、多階調の元画像のハーフトーン化に利用される閾値マトリクスを生成する。閾値マトリクスの生成方法については後述する。
The threshold
演算部４２は、画像メモリ４２１と、複数のマトリクス記憶部４２２（ＳＰＭ（Screen Pattern Memory）とも呼ばれる。）と、比較部である比較器４２３（ハーフトーン化回路）とを備える。画像メモリ４２１は、外部から入力されるカラーの元画像のデータ（以下、「元画像データ」という。）を記憶する。複数のマトリクス記憶部４２２は、複数の色成分について閾値マトリクス生成部４３により生成された閾値マトリクスがそれぞれ格納されるモリである。比較器４２３は、元画像データと閾値マトリクスとを色成分毎に比較する比較部である。なお、当該比較部はソフトウェアにて実現されてもよい。
The
本体制御部４１は、吐出制御部４１１と、移動制御部４１２とを備える。移動制御部４１２は、演算部４２からの出力に基づいて、移動機構２による記録媒体９の吐出ユニット３に対する相対移動を制御する。吐出制御部４１１は、演算部４２からの出力に基づいて、記録媒体９の相対移動に同期して吐出ユニット３の複数の吐出口３３からのインクの吐出を制御する。
The main
次に、画像記録装置１が画像を記録する動作の詳細について説明する。画像記録装置１では、外部のコンピュータから演算部４２の画像メモリ４２１にカラーの元画像データが入力されて記憶される。
Next, details of the operation of the
図５は、元画像７０および閾値マトリクス８１を抽象的に示す図である。元画像７０および閾値マトリクス８１のそれぞれでは、走査方向に対応する行方向（図５中にてｙ方向として示す。）、および、行方向に垂直な列方向（図５中にてｘ方向として示す。）に複数の画素または複数の要素が配列されている。以下の説明では、元画像７０は０〜２５５までの階調範囲にて表現されるものとする。
FIG. 5 is a diagram abstractly showing the
元画像７０を示す元画像データが画像メモリ４２１（図４参照）に記憶されると、元画像データを色成分毎に閾値マトリクス８１と比較することにより、元画像データが示す多階調の画像を表現するためのカラーのハーフトーン画像データ（実際には、記録媒体９上に記録された場合にＦＭスクリーンにより表現される画像）が生成される。以下の説明では、元画像に基づいて当該元画像を表現するハーフトーン画像を記録媒体９上に記録する処理のみならず、元画像データからハーフトーン画像データを生成する処理もハーフトーン化と呼ぶ。
When the original image data indicating the
元画像のハーフトーン化の際には、図５に示すように元画像７０が示す全体の領域を同一の大きさの多数の領域に分割してハーフトーン化の単位となる繰り返し領域７１が設定される。各マトリクス記憶部４２２は１つの繰り返し領域７１に相当する記憶領域を有し、この記憶領域の各アドレス（座標）に閾値が設定されることにより閾値マトリクス８１を記憶している。そして、概念的には元画像７０の各繰り返し領域７１と各色成分の閾値マトリクス８１とを重ね合わせ、繰り返し領域７１の各画素の当該色成分の階調値（画素値）と閾値マトリクス８１の対応する閾値とが比較されることにより、記録媒体９上のその画素の位置に記録（当該色のドットの形成）を行うか否かが決定される。
When halftoning the original image, as shown in FIG. 5, the entire area shown by the
実際には、図４の比較器４２３が有するアドレス発生器からのアドレス信号に基づいて画像メモリ４２１から元画像データの１つの画素の階調値が色成分毎に読み出される。一方、アドレス発生器では元画像７０中の当該画素に相当する繰り返し領域７１中の位置を示すアドレス信号も生成され、各色成分の閾値マトリクス８１における１つの閾値が特定されてマトリクス記憶部４２２から読み出される。そして、画像メモリ４２１からの階調値とマトリクス記憶部４２２からの閾値とが比較器４２３にて色成分毎に比較されることにより、各色成分の２値の出力画像データにおけるその画素の位置（アドレス）の階調値が決定される。したがって、一の色成分に着目した場合に、図５に示す多階調の元画像７０において、階調値が閾値マトリクス８１の対応する閾値よりも大きい位置には、例えば、階調値「１」が付与され（すなわち、ドットが置かれ）、残りの画素には階調値「０」が付与され（すなわち、ドットは置かれず）、２値の出力画像データが当該色成分のハーフトーン画像データとして生成される。
Actually, the gradation value of one pixel of the original image data is read for each color component from the
以上のように、図４に示す制御部４０の演算部４２は、入力された元画像データが有する複数の階調値と、閾値マトリクス８１が有する複数の閾値とを、比較器４２３により互いに対応する画素位置（閾値マトリクス８１では要素位置）において比較することにより、元画像データをハーフトーン化してハーフトーン画像データを生成する。換言すれば、演算部４２は、閾値マトリクス生成部４３により生成された閾値マトリクスを利用し、元画像をハーフトーン化してハーフトーン画像を生成するハーフトーン画像生成装置である。
As described above, the
図１の画像記録装置１では、本体制御部４１の吐出制御部４１１により、ハーフトーン画像データに基づいて、吐出ユニット３の各インクジェットヘッド３１からのインクの吐出が制御される。また、本体制御部４１では、移動制御部４１２により、移動機構２による記録媒体９の移動速度や移動量等も制御される。
In the
画像記録装置１では、元画像７０において最初に記録される部分（例えば、最も（−ｙ）側の複数の繰り返し領域７１）のハーフトーン画像データ（の部分）が各色に対して生成されると、移動制御部４１２が移動機構２を駆動することにより記録媒体９の移動が開始される。そして、上記ハーフトーン化処理（ハーフトーン画像データの生成処理）と並行して、記録媒体９の吐出ユニット３に対する走査方向への相対移動に同期して各インクジェットヘッド３１における複数の吐出口３３からのインクの吐出が吐出制御部４１１により制御される。
In the
ここで、ハーフトーン画像データは記録媒体９上に画像を記録するためのデータであるため、ハーフトーン画像データの複数の画素は記録媒体９上に配列して設定されていると捉えることができ、吐出制御部４１１では、ドット形成部である吐出ユニット３の記録媒体９に対する相対移動に同期して、各吐出口３３の記録媒体９上の吐出位置（すなわち、ドットの形成位置）に対応するハーフトーン画像データの階調値が「１」である場合には当該吐出位置にドットが形成され、ハーフトーン画像データの階調値が「０」である場合には当該吐出位置にはドットは形成されない。
Here, since the halftone image data is data for recording an image on the recording medium 9, it can be considered that a plurality of pixels of the halftone image data are set and arranged on the recording medium 9. The
このようにして、ブラック、シアン、マゼンタ、イエローのそれぞれに関して、複数の吐出口３３にそれぞれ対応する記録媒体９上の複数の吐出位置を記録媒体９に対して相対的に移動しつつ、複数の吐出位置における元画像７０の階調値と、元画像をハーフトーン化するための閾値マトリクス８１の対応する閾値との比較結果であるハーフトーン画像データに基づいて、各インクジェットヘッド３１の複数の吐出口３３からのインクの吐出が制御される（すなわち、各吐出口３３からのインクの吐出量が決定される）。
In this way, with respect to each of black, cyan, magenta, and yellow, a plurality of ejection positions on the recording medium 9 respectively corresponding to the plurality of
画像記録装置１では、ブラック、シアン、マゼンタ、イエローに関して、ハーフトーン画像データを生成しつつ当該ハーフトーン画像データに従って画像を記録する動作が並行して行われ、記録媒体９上にカラーの元画像を表現するカラーのハーフトーン画像が記録される。
In the
図４に示す閾値マトリクス生成部４３の記憶部４３１には、閾値マトリクス、高解像度マトリクス、および、複数のインク点付きマトリクス群が記憶されている。各インク点付きマトリクス群は、複数のインク点付きマトリクスを含む。
A threshold value matrix, a high-resolution matrix, and a plurality of matrix groups with ink dots are stored in the
図６は閾値マトリクス８１を示す図である。閾値マトリクス８１は、行方向および列方向に配列される複数の閾値マトリクス要素８１１を備える。閾値マトリクス８１および各閾値マトリクス要素８１１は正方形である。図６では、閾値マトリクス８１の角部近傍の閾値マトリクス要素８１１のみを描いている（図１１および図１７においても同様）。
FIG. 6 is a diagram showing the
図７は、高解像度マトリクス８２を示す図である。高解像度マトリクス８２は、閾値マトリクス８１に対応する領域を高解像度にて示すマトリクスである。本実施の形態では、高解像度マトリクス８２の行方向および列方向の解像度は、閾値マトリクス８１の解像度の８倍である。高解像度マトリクス８２は、行方向および列方向に配列される複数の高解像度マトリクス要素８２１を備える。高解像度マトリクス８２および各高解像度マトリクス要素８２１は正方形である。図７では、高解像度マトリクス８２の角部近傍の高解像度マトリクス要素８２１のみを描いており、また、各高解像度マトリクス要素８２１は細実線で示し、閾値マトリクス８１の各閾値マトリクス要素８１１に対応する領域を実線で囲む（図１２、図１３、図１５および図１７においても同様）。
FIG. 7 is a diagram showing the
図８．Ａないし図８．Ｅはそれぞれ、インク点付きマトリクス８３を示す図である。各インク点付きマトリクス８３は、注目要素である一の閾値マトリクス要素８１１、および、その周囲の複数の閾値マトリクス要素８１１を含む注目要素近傍領域に対応する領域（以下、「対応領域」という。）のインク点付き状態を示す。図８．Ａないし図８．Ｅでは、閾値マトリクス要素８１１に対応する要素対応領域８１１ａを太線にて囲んで示す。各要素対応領域８１１ａは、記録媒体９上の対応領域の各画素に対応する。インク点付き状態とは、記録媒体９上の対応領域において、対応領域に含まれる画素にインクが付与された場合のインクの付着状態である。
FIG. A thru | or FIG. E is a diagram showing a
各インク点付きマトリクス８３の解像度は、図７に示す高解像度マトリクス８２に対応する解像度である。本実施の形態では、インク点付きマトリクス８３は、１辺が５個の要素対応領域８１１ａにより構成される正方形であり、２５個の要素対応領域８１１ａを含む。また、各インク点付きマトリクス８３の行方向および列方向の解像度は、閾値マトリクス８１の解像度の８倍である。記録媒体９上の対応領域の各画素には、インクが付与される場合と付与されない場合とがあるため、各インク点付きマトリクス群には、２の２５乗個のインク点付きマトリクス８３が含まれる。
The resolution of each
図９．Ａないし図９．Ｃはそれぞれ、記録媒体９上の上記対応領域９１におけるドット９２の配置を示す図であり、図８．Ａないし図８．Ｃに示すインク点付きマトリクス８３に対応する。各ドット９２の直径は、対応領域９１の各画素９１１の幅よりも大きい。
FIG. A through FIG. FIG. 8C is a diagram showing the arrangement of the
図９．Ａでは、左から３列目の中央のドット９２（すなわち、注目要素である閾値マトリクス要素８１１に対応する画素上のドット）が最初に着弾し、次に左から１列目のドット９２が着弾し、最後に左から２列目のドット９２が着弾した場合のドット配置を示す。以下の説明では、「左からｎ列目」を単に「ｎ列目」という。記録媒体９上に着弾したインクの液滴は、既に着弾している液滴が近くに存在すると、当該液滴に引き寄せられる。一方、液滴が他の液滴に引き寄せられるのは液滴間の張力によるため、着弾してからある程度時間が経過した（すなわち、ある程度乾燥した）液滴の近傍に新たな液滴が着弾しても、新たな液滴は引き寄せられない。このため、図９．Ａでは、最後に着弾した２列目のドット９２が直前に着弾した１列目のドットに引き寄せられる。
FIG. In A, the
したがって、図８．Ａのインク点付きマトリクス８３では、３つのドット９２に対応するインク点付きマトリクス８３の複数の要素８３１（以下、「点付きマトリクス要素８３１」という。）が着色されるとともに、２列目のドット９２と３列目のドット９２との間の領域に対応する複数の点付きマトリクス要素８３１は非着色となっている。図８．Ａでは、着色される点付きマトリクス要素８３１を塗りつぶして示す（図８．Ｂおよび図８．Ｃにおいても同様。）。
Therefore, FIG. In the
図９．Ｂでは、２列目のドット９２、３列目のドット９２、１列目のドット９２の順で着弾した場合のドット配置を示す。図９．Ｂでは、３列目のドット９２が２列目のドット９２に引き寄せられる。一方、１列目のドット９２は２列目のドット９２に引き寄せられない。図９．Ｃでは、１列目のドット９２、２列目のドット９２、３列目のドット９２の順で着弾した場合のドット配置を示す。図９．Ｃでは、２列目のドット９２が１列目のドット９２に引き寄せられ、３列目のドット９２が２列目のドット９２に引き寄せられる。
FIG. B shows a dot arrangement when landing in the order of the
図８．Ｂおよび図８．Ｃは、図９．Ｂおよび図９．Ｃに示すように、対応領域９１に３つのドット９２が着弾した状態のインク点付きマトリクス８３を示す。図８．Ｄおよび図８．Ｅはそれぞれ、図８．Ａないし図８．Ｃとは異なるドット配置のインク点付きマトリクス８３の例である。上述のように、インク点付きマトリクス群には、２の２５乗個のインク点付きマトリクス８３が含まれており、インク点付きマトリクス群は、注目要素近傍領域に対応する対応領域９１の各画素へのインクの吐出のＯＮ／ＯＦＦを変更した複数の状態における、インク点付きマトリクス８３の点付きマトリクス要素８３１の着色／非着色を示す。
FIG. B and FIG. C is the same as FIG. B and FIG. As shown in C, a
画像記録装置１では、図３に示すインクジェットヘッド３１において、（−Ｙ）側の吐出口列３２に含まれる複数の吐出口３３から記録媒体９に向けてインクが吐出され、次に、中央の吐出口列３２に含まれる複数の吐出口３３からインクが吐出され、その後、（＋Ｙ）側の吐出口列３２に含まれる複数の吐出口３３からインクが吐出される。したがって、注目要素となる閾値マトリクス要素８１１が、どの吐出口列３２の吐出口３３に対応するかによって、注目要素近傍領域におけるインク点付き状態が異なる。このため、閾値マトリクス生成部４３の記憶部４３１（図４参照）では、複数の吐出口列３２にそれぞれ異なるインク点付きマトリクス群が対応付けられて記憶される。また、複数の吐出口列３２のそれぞれにおいては、各吐出口３３に対応する閾値マトリクス要素８１１を中心とする注目要素近傍領域のインク点付きマトリクス群が、同じインク点付きマトリクス群とされる。なお、着弾後の液滴の張力による移動は、必ずしも上述の図９．Ａないし図９．Ｃに示したものには限定されず、実際には、周囲の液滴の直径や乾燥の程度等により様々な態様を示す。
In the
次に、図１０．Ａおよび図１０．Ｂを参照しつつ、閾値マトリクス生成部４３による閾値マトリクスの生成、すなわち、閾値マトリクスにおける複数の閾値マトリクス要素の閾値の決定について説明する。画像記録装置１では、閾値決定部４３２が、複数のインク点付きマトリクス群を利用して、閾値マトリクス８１に対応する画像領域におけるＯＮ状態の画素の数および配置を変更しつつ、高解像度マトリクス８２における高解像度マトリクス要素８２１の着色／非着色の状態を示す複数のインク点付き状態を求め、当該複数のインク点付き状態に基づいて複数の閾値マトリクス要素８１１の閾値を決定する。
Next, FIG. A and FIG. With reference to B, generation of a threshold matrix by the threshold
具体的には、まず、図１１に示すように、閾値マトリクス８１に含まれる複数の閾値マトリクス要素８１１のうち一の閾値マトリクス要素８１１に最初の閾値が付与される（ステップＳ１１）。図１１では、閾値が付与された閾値マトリクス要素８１１に平行斜線を付す。本実施の形態では、閾値マトリクス８１の左上の角部の閾値マトリクス要素８１１に閾値が付与される。
Specifically, first, as shown in FIG. 11, the first threshold value is assigned to one threshold
続いて、閾値マトリクス８１に対応する画像領域において、閾値が付与された閾値マトリクス要素８１１に対応する画素をＯＮ状態とした場合の高解像度マトリクス８２のインク点付き状態を、図４に示す記憶部４３１に記憶されているインク点付きマトリクス群を利用して求める（ステップＳ１２）。図１２は、高解像度マトリクス８２のインク点付き状態を示す図であり、着色済みの高解像度マトリクス要素８２１を塗りつぶして示す。
Subsequently, in the image region corresponding to the
次に、図１２の高解像度マトリクス８２において非着色の高解像度マトリクス要素８２１が存在することが確認され（ステップＳ１３）、高解像度マトリクス８２から一の非着色の高解像度マトリクス要素８２１を選択する（ステップＳ１４）。そして、選択された高解像度マトリクス要素８２１と着色済みの各高解像度マトリクス要素８２１との間の距離に基づいて、着色済みの各高解像度マトリクス要素８２１に係る評価値要素が求められる（ステップＳ１５）。本実施の形態では、評価値要素は、非着色の高解像度マトリクス要素８２１と着色済みの高解像度マトリクス要素８２１との間の距離が大きくなるほど小さくなる。
Next, it is confirmed that there is a non-colored high-
実際には、元画像７０において繰り返し領域７１が上下左右に繰り返されることから、評価値要素の算出に際しては、元画像７０の網点化時の閾値マトリクス８１の反復適用を考慮し、９つの閾値マトリクス８１を正方形状に並べた上で、中央の閾値マトリクス８１の上記非着色の高解像度マトリクス要素８２１と、９つの閾値マトリクス８１のそれぞれにおいて同位置に位置する９つの着色済みの高解像度マトリクス要素８２１との間のそれぞれの距離に基づいて評価値要素が求められる。具体的には、評価値要素は、非着色の高解像度マトリクス要素８２１と着色済みの高解像度マトリクス要素８２１との間の列方向の距離をｄｘｉとし、行方向の距離をｄｙｉとして、数１にて求められる。添え字のｉは０〜８の整数であり、上述の９つの閾値マトリクス８１を示す。
Actually, since the repeated
全ての着色済みの高解像度マトリクス要素８２１に係る評価値要素が求められると、これらの評価値要素が合計されることにより、ステップＳ１４において選択された一の非着色の高解像度マトリクス要素８２１に係る評価値が求められる（ステップＳ１６）。評価値は、選択された非着色の高解像度マトリクス要素８２１が着色されたと仮定した場合の着色領域の分布の偏りを示す。
When the evaluation value elements related to all the colored high-
評価値が求められていない非着色の高解像度マトリクス要素８２１が存在する場合は（ステップＳ１７）、ステップＳ１４に戻り、一の非着色の高解像度マトリクス要素８２１の選択、着色済みの各高解像度マトリクス要素８２１に係る評価値要素の算出、および、評価値要素の合計である評価値の算出（ステップＳ１４〜Ｓ１６）が行われる。画像記録装置１では、全ての非着色の高解像度マトリクス要素８２１について、ステップＳ１４〜Ｓ１６が繰り返されて評価値が求められる（ステップＳ１７）。
When there is a non-colored high-
続いて、全ての非着色の高解像度マトリクス要素８２１について求められた評価値を参照して、評価値が最も小さい一の非着色の高解像度マトリクス要素８２１が、図１３に丸印で囲んで示すように特定される。換言すれば、全ての非着色の高解像度マトリクス要素８２１のうち、着色されたと仮定した場合の着色領域の分布の偏りが最も小さくなる一の非着色の高解像度マトリクス要素８２１が特定される。そして、特定された高解像度マトリクス要素８２１を含む閾値マトリクス要素８１１に次の閾値が付与される（ステップＳ１８）。図１３では、閾値が付与された閾値マトリクス要素８１１に平行斜線を付す。
Subsequently, referring to the evaluation values obtained for all the non-colored high-
閾値が付与されていない閾値マトリクス要素８１１が存在する場合は（ステップＳ１９）、ステップＳ１２に戻り、閾値マトリクス８１に対応する画像領域において、閾値が付与された閾値マトリクス要素８１１に対応する画素をＯＮ状態とした場合の高解像度マトリクス８２のインク点付き状態をインク点付きマトリクス群を利用して求める（ステップＳ１２）。次に、高解像度マトリクス８２に非着色の高解像度マトリクス要素８２１が存在することが確認される（ステップＳ１３）。非着色の高解像度マトリクス要素８２１が存在する場合、全ての非着色の高解像度マトリクス要素８２１について評価値が求められ（ステップＳ１４〜Ｓ１７）、評価値が最も小さい一の非着色の高解像度マトリクス要素８２１を含む閾値マトリクス要素８１１に次の閾値が付与される（ステップＳ１８）。画像記録装置１では、閾値マトリクス８１の複数の閾値マトリクス要素８１１の全てに閾値が付与されるまで、ステップＳ１２〜Ｓ１９が繰り返される。
If there is a
一方、ステップＳ１２にてインク点付き状態が求められた高解像度マトリクス８２において、非着色の高解像度マトリクス要素８２１が存在しない場合（ステップＳ１３）、閾値が付与されていない全ての閾値マトリクス要素８１１に最大閾値が付与されて、閾値マトリクス要素８１１に対する閾値の付与が終了する（ステップＳ２０）。最大閾値とは、元画像７０の画素の階調値の最大値に対応する閾値であり、最大閾値を付与された閾値マトリクス要素８１１に対応する画素は、元画像７０の階調値に関わらずＯＮ状態とはされない。換言すれば、最大閾値を付与された閾値マトリクス要素８１１に対応する画素には、元画像７０の階調値に関わらずインクの吐出は行われない。
On the other hand, if there is no uncolored high
実際には、ステップＳ１１〜Ｓ２０にて各閾値マトリクス要素８１１に付与された閾値は、正規化前の仮閾値であり、これらの仮閾値を記録媒体９に記録される画像の階調数に基づいて正規化することにより最終的な閾値が取得され、当該閾値が各閾値マトリクス要素８１１に付与される。
Actually, the threshold values assigned to the respective threshold
以上に説明したように、画像記録装置１では、複数のインク点付きマトリクス群がそれぞれ、注目要素近傍領域に対応する各画素へのインクの吐出のＯＮ／ＯＦＦを変更した複数の状態における、インク点付きマトリクス８３の点付きマトリクス要素８３１の着色／非着色を示す。そして、閾値決定部４３２により、複数のインク点付きマトリクス群を利用して、閾値マトリクス８１に対応する画像領域におけるＯＮ状態の画素の数および配置を変更しつつ、高解像度マトリクス８２における高解像度マトリクス要素８２１の着色／非着色の状態を示す複数のインク点付き状態が求められ、当該複数のインク点付き状態に基づいて複数の閾値マトリクス要素８１１の閾値が決定される。
As described above, in the
これにより、記録媒体９上に着弾したインクの液滴が、既に着弾している液滴に引き寄せられて着弾位置がずれることを考慮しつつ、元画像の階調値の増大に従って閾値マトリクス８１に対応する画像領域において画素をＯＮ状態にする順番、すなわち、インクの吐出する順序を決定することができる。その結果、記録媒体９上のドット密度にかかわらず、インクの液滴が引き寄せあって大きな塊になってしまうことを抑制することができる。すなわち、画像記録装置１では、広い階調範囲において画像の粒状性を低減することが可能な閾値マトリクスを提供することができる。
As a result, the ink droplets that have landed on the recording medium 9 are attracted to the droplets that have already landed, and the landing position is shifted, so that the
また、画像記録装置１では、上述のように、閾値決定部４３２による閾値決定において、閾値が付与された閾値マトリクス要素８１１に対応する画素をＯＮ状態とした場合の高解像度マトリクス８２におけるインク点付き状態が、インク点付きマトリクス群を利用して求められる。続いて、上記インク点付き状態において、各高解像度マトリクス要素８２１が着色されたと仮定した場合の着色領域の分布の偏りを示す評価値が求められ、着色領域の分布の偏りが最も小さくなる高解像度マトリクス要素８２１を含む閾値マトリクス要素８１１に次の閾値が付与される。そして、当該工程を繰り返すことにより、全ての閾値マトリクス要素８１１に閾値が順次付与される。これにより、広い階調範囲において、着色領域の分布の偏りを抑制して画像の粒状性を低減することが可能な閾値マトリクスを容易に提供することができる。
Further, in the
上述のステップＳ１５では、行方向に関する一の非着色の高解像度マトリクス要素８２１と着色済みの各高解像度マトリクス要素８２１との間の距離（以下、「第１距離」という。）と、列方向に関する一の非着色の高解像度マトリクス要素８２１と着色済みの各高解像度マトリクス要素８２１との間の距離（以下、「第２距離」という。）とに基づいて評価値要素が求められる。画像記録装置１では、当該評価値要素の算出の際に、第１距離または第２距離に重み係数が乗算されてもよい。
In step S15 described above, a distance between the one non-colored high
例えば、画像記録装置１により記録媒体９に記録される画像の走査方向の解像度Ｒｙが、走査方向に垂直な幅方向の解像度Ｒｘよりも低い場合、評価値要素は、上述の数１に代えて数２のように求められてもよい。
For example, when the resolution Ry in the scanning direction of the image recorded on the recording medium 9 by the
数２では、第２距離の二乗であるｄｙｉ２に、走査方向および幅方向の解像度に基づく重み係数（Ｒｘ／Ｒｙ）２が乗算されている。これにより、ドット密度が低いハイライト領域において、走査方向におけるドットの間隔が幅方向におけるドットの間隔よりも大きくなってしまうことを抑制することができる。換言すれば、走査方向および幅方向の解像度の差異による画像の粒状性への影響を軽減することができる。なお、数２では、第１距離または第２距離の少なくとも一方に重み係数が乗算されていればよい。また、重み係数は、走査方向および幅方向の解像度に基づくもの以外の様々な係数であってもよい。
In Equation 2 , dyi 2 which is the square of the second distance is multiplied by a weighting factor (Rx / Ry) 2 based on the resolution in the scanning direction and the width direction. Thereby, it is possible to suppress the dot interval in the scanning direction from becoming larger than the dot interval in the width direction in the highlight region where the dot density is low. In other words, the influence on the graininess of the image due to the difference in resolution between the scanning direction and the width direction can be reduced. In
ステップＳ１５では、一の非着色の高解像度マトリクス要素８２１と着色済みの各高解像度マトリクス要素８２１との間の距離Ｄ、および、一の非着色の高解像度マトリクス要素８２１から着色済みの各高解像度マトリクス要素８２１へと向かう直線と所定の基準線（例えば、行方向に延びる直線）との間の角度αに基づいて評価値要素が求められてもよい。例えば、距離Ｄが大きくなるに従って、また、角度αが４５°に近づくに従って評価値要素が小さくなるように設定した場合、新たに閾値が付与される閾値マトリクス要素８１１は、既に閾値が付与されている閾値マトリクス要素８１１から離間し、かつ、斜め方向に位置するように選ばれる。
In step S15, the distance D between one non-colored high-
記録媒体９上の画像では、ドットが斜め方向（特に、走査方向および幅方向に対する角度が４５°に近い方向）に配列されると粒状性が認識されにくくなる。このため、上述のように、評価値要素が角度αにも基づいて求められることにより、すなわち、評価値要素の算出において角度αによる重み付けが行われることにより、画像の粒状性が認識されにくい閾値マトリクスを提供することができる。 In the image on the recording medium 9, when dots are arranged in an oblique direction (particularly, a direction close to 45 ° with respect to the scanning direction and the width direction), it becomes difficult to recognize the graininess. For this reason, as described above, when the evaluation value element is also obtained based on the angle α, that is, when the evaluation value element is weighted with the angle α, the graininess of the image is difficult to be recognized. A matrix can be provided.
ステップＳ１５において算出される評価値要素は、必ずしも、非着色の高解像度マトリクス要素８２１と着色済みの高解像度マトリクス要素８２１との間の距離Ｄが大きくなるに従って漸次減少する必要はない。例えば、評価値要素は、距離Ｄが所定の距離Ｄ０未満である場合には一定であり、距離Ｄが距離Ｄ０以上である場合、距離Ｄが大きくなるに従って漸次減少してもよい。
The evaluation value element calculated in step S15 does not necessarily need to gradually decrease as the distance D between the non-colored high
また、評価値要素は、距離Ｄが所定の距離Ｄ０未満である場合、距離Ｄが大きくなるに従って漸次増大し、距離Ｄが距離Ｄ０以上である場合、距離Ｄが大きくなるに従って漸次減少してもよい。これにより、ドットの密度が低いハイライト領域では、ドットを大きく離間させて配置し、ドットの密度が高くなるに従って、既に配置されているドットの近傍にもドットを適切に配置することができる。 Further, the evaluation value element gradually increases as the distance D increases when the distance D is less than the predetermined distance D0, and gradually decreases as the distance D increases when the distance D is equal to or greater than the distance D0. Good. Thereby, in the highlight area where the density of the dots is low, the dots are arranged so as to be separated from each other. As the density of the dots increases, the dots can be appropriately arranged in the vicinity of the already arranged dots.
次に、図１４を参照しつつ、本発明の第２の実施の形態に係る画像記録装置における閾値マトリクスの生成について説明する。第２の実施の形態に係る画像記録装置の構成は、図１ないし図４に示す画像記録装置１と同様であり、以下の説明において対応する構成に同符号を付す。
Next, generation of a threshold matrix in the image recording apparatus according to the second embodiment of the present invention will be described with reference to FIG. The configuration of the image recording apparatus according to the second embodiment is the same as that of the
第２の実施の形態に係る画像記録装置では、まず、第１の実施の形態と同様に、図１１に示すように、閾値マトリクス８１に含まれる複数の閾値マトリクス要素８１１のうち一の閾値マトリクス要素８１１に最初の閾値が付与される（ステップＳ３１）。
In the image recording apparatus according to the second embodiment, first, as in the first embodiment, one threshold value matrix among a plurality of threshold
続いて、閾値が付与されていない一の閾値マトリクス要素８１１が選択される。そして、閾値マトリクス８１に対応する画像領域において、閾値が付与された閾値マトリクス要素８１１に対応する画素、および、閾値が付与されていない当該一の閾値マトリクス要素８１１に対応する画素をＯＮ状態とした場合の高解像度マトリクス８２のインク点付き状態が、図４に示す記憶部４３１に記憶されているインク点付きマトリクス群を利用して求められる（ステップＳ３２）。当該インク点付き状態は、上述の閾値が付与されていない一の閾値マトリクス要素８１１に関連づけて記憶される。以下、当該インク点付き状態を、「閾値マトリクス要素８１１に係るインク点付き状態」という。
Subsequently, one threshold
図１５は、高解像度マトリクス８２のインク点付き状態を示す図であり、着色済みの高解像度マトリクス要素８２１を塗りつぶして示す。図１５では、左上の閾値マトリクス要素８１１、および、左から２番目かつ上から２番目の閾値マトリクス要素８１１に対応する画素をＯＮ状態とした場合のインク点付き状態を示す。左から２番目かつ上から２番目の閾値マトリクス要素８１１に対応する画素のドットは、左上の閾値マトリクス要素８１１に対応する画素のドットに引き寄せられている。
FIG. 15 is a diagram showing a state with ink dots in the high-
インク点付き状態が求められると、閾値が付与されていない閾値マトリクス要素８１１の全てについてインク点付き状態が求められていないことが確認される（ステップＳ３３）。そして、ステップＳ３２に戻り、閾値が付与されていない次の閾値マトリクス要素８１１が選択され、当該閾値マトリクス要素８１１に係るインク点付き状態が求められる（ステップＳ３２）。画像記録装置では、閾値が付与されていない閾値マトリクス要素８１１の全てについてインク点付き状態が求められるまで（ステップＳ３３）、閾値が付与されていない一の閾値マトリクス要素８１１を、閾値が付与されていない他の閾値マトリクス要素８１１に変更しつつステップＳ３２が繰り返される。
When the ink dot state is obtained, it is confirmed that the ink dot state is not obtained for all of the threshold
次に、ステップＳ３２，Ｓ３３にて求められた複数のインク点付き状態について、各インク点付き状態を上下左右に繰り返したチント画像におけるムラの程度が、各インク点付き状態における着色領域の分布の偏りを示す評価値として求められる（ステップＳ３４）。具体的には、各インク点付き状態の高解像度マトリクス８２にローパスフィルタを適用し、ローパスフィルタ適用後の高解像度マトリクス８２における最大値と最小値との差を評価値とする。当該評価値は、ステップＳ３２にて選択された閾値マトリクス要素８１１に対応する画素をＯＮ状態とした場合のインク点付き状態における着色領域の分布の偏りを示し、評価値が小さい（すなわち、フィルタ適用後の濃淡差が小さい）と、着色領域の分布の偏りも小さい。なお、ローパスフィルタは、少なくとも、閾値が付与された閾値マトリクス要素８１１、および、ステップＳ３２で選択された閾値マトリクス要素８１１を含む大きさである。
Next, regarding the plurality of ink dot states obtained in steps S32 and S33, the degree of unevenness in the tint image obtained by repeating each ink dot state vertically and horizontally is the distribution of the colored region in each ink dot state. It is obtained as an evaluation value indicating the bias (step S34). Specifically, a low-pass filter is applied to the high-
そして、上記複数のインク点付き状態の評価値を参照して、評価値が最も小さいインク点付き状態、すなわち、着色領域の分布の偏りが最も小さくなるインク点付き状態に係る一の閾値マトリクス要素８１１に次の閾値が付与される（ステップＳ３５）。 Then, with reference to the evaluation values of the plurality of ink dot states, one threshold value matrix element relating to the ink dot state having the smallest evaluation value, that is, the ink dot state having the smallest uneven distribution of the colored region The next threshold value is assigned to 811 (step S35).
閾値が付与されていない閾値マトリクス要素８１１が存在する場合は（ステップＳ３６）、ステップＳ３２に戻り、閾値が付与されていない各閾値マトリクス要素８１１に係るインク点付き状態が求められる（ステップＳ３２，Ｓ３３）。そして、各インク点付き状態を上下左右に繰り返したチント画像におけるムラの程度が、各インク点付き状態における着色領域の分布の偏りを示す評価値として求められ、評価値が最も小さいインク点付き状態に係る一の閾値マトリクス要素８１１に次の閾値が付与される（ステップＳ３４，Ｓ３５）。画像記録装置では、閾値マトリクス８１の複数の閾値マトリクス要素８１１の全てに閾値が付与されるまで、ステップＳ３２〜Ｓ３６が繰り返されて閾値マトリクス８１の生成が終了する。
If there is a threshold
以上に説明したように、第２の実施の形態に係る画像記録装置では、第１の実施の形態と同様に、複数のインク点付きマトリクス群を利用して、閾値マトリクス８１に対応する画像領域におけるＯＮ状態の画素の数および配置を変更しつつ、高解像度マトリクス８２における高解像度マトリクス要素８２１の着色／非着色の状態を示す複数のインク点付き状態が求められ、当該複数のインク点付き状態に基づいて複数の閾値マトリクス要素８１１の閾値が決定される。これにより、広い階調範囲において画像の粒状性を低減することが可能な閾値マトリクスを提供することができる。
As described above, in the image recording apparatus according to the second embodiment, an image region corresponding to the
また、画像記録装置では、上述のように、閾値決定部４３２による閾値決定において、閾値が付与された閾値マトリクス要素８１１、および、閾値が付与されていない一の閾値マトリクス要素８１１に対応する画素をＯＮ状態とした場合の高解像度マトリクス８２におけるインク点付き状態が、インク点付きマトリクス群を利用して求められる。そして、上記一の閾値マトリクス要素８１１を、閾値が付与されていない他の閾値マトリクス要素８１１に変更して、インク点付き状態の算出が繰り返される。その後、これらのインク点付き状態について、各インク点付き状態を上下左右に繰り返したチント画像におけるムラの程度を、着色領域の分布の偏りを示す評価値として求め、評価値が最も小さい一の閾値マトリクス要素８１１に次の閾値が付与される。そして、これらの工程を繰り返すことにより、全ての閾値マトリクス要素８１１に閾値が順次付与される。これにより、広い階調範囲において、着色領域の分布の偏りを抑制して画像の粒状性を低減することが可能な閾値マトリクスを容易に提供することができる。
Further, in the image recording apparatus, as described above, in the threshold value determination by the threshold
ステップＳ３４では、チント画像のムラの程度を示す評価値が、他の方法で求められてもよい。例えば、ステップＳ３２，Ｓ３３にて求められたインク点付き状態の高解像度マトリクス８２をフーリエ変換してパワースペクトラムを算出し、当該パワースペクトラムに、ブルーノイズフィルタ、グリーンノイズフィルタ、または、人間の視覚特性を反映させた視覚特性フィルタを適用する。そして、フィルタ適用後のパワースペクトラムの総和が評価値とされてもよい。この場合も、ステップＳ３５において、評価値が最も小さい、すなわち、着色領域の分布の偏りが最も小さくなる一の閾値マトリクス要素８１１に次の閾値が付与される。
In step S34, an evaluation value indicating the degree of unevenness of the tint image may be obtained by another method. For example, the power spectrum is calculated by Fourier transforming the high-
次に、図１６．Ａおよび図１６．Ｂを参照しつつ、本発明の第３の実施の形態に係る画像記録装置における閾値マトリクスの生成について説明する。第３の実施の形態に係る画像記録装置の構成は、図１ないし図４に示す画像記録装置１と同様であり、以下の説明において対応する構成に同符号を付す。
Next, FIG. A and FIG. With reference to B, generation of a threshold matrix in the image recording apparatus according to the third embodiment of the present invention will be described. The configuration of the image recording apparatus according to the third embodiment is the same as that of the
第３の実施の形態に係る画像記録装置では、まず、閾値マトリクス８１に含まれる複数の閾値マトリクス要素８１１のうち、閾値が付与されていない一の閾値マトリクス要素群に閾値が仮付与される（ステップＳ４１）。図１７では、閾値が仮付与された閾値マトリクス要素群に含まれる複数の閾値マトリクス要素８１１に平行斜線を付す。閾値マトリクス要素群に含まれる閾値マトリクス要素８１１の個数は、閾値マトリクス８１に含まれる全閾値マトリクス要素８１１の個数を、記録媒体９に記録される画像の階調数で除算して求められる。本実施の形態では、閾値マトリクス要素群は複数の閾値マトリクス要素８１１を含んでおり、当該複数の閾値マトリクス要素８１１は、閾値マトリクス８１に含まれる全ての閾値マトリクス要素８１１から乱数を利用して選ばれる。なお、閾値マトリクス要素群は、閾値マトリクス要素８１１を１つのみ含む場合もある。また、閾値マトリクス要素群は、乱数を利用する以外の様々な方法により決定されてよい。
In the image recording apparatus according to the third embodiment, first, among the plurality of threshold
続いて、閾値マトリクス８１に対応する画像領域において、閾値マトリクス要素群に対応する画素、および、閾値が付与された閾値マトリクス要素８１１に対応する画素をＯＮ状態とした場合の高解像度マトリクス８２のインク点付き状態が、図４に示す記憶部４３１に記憶されているインク点付きマトリクス群を利用して求められる（ステップＳ４２）。なお、最初に閾値マトリクス要素群に閾値が仮付与された状態では、閾値が既に付与された閾値マトリクス要素８１１は存在しないため、閾値マトリクス要素群に対応する画素のみをＯＮ状態とした場合のインク点付き状態が求められる。図１８は、高解像度マトリクス８２のインク点付き状態を示す図であり、着色済みの高解像度マトリクス要素８２１を塗りつぶして示す。
Subsequently, in the image region corresponding to the
次に、ステップＳ４２にて求められたインク点付き状態における着色領域の偏りを示す第１評価値が求められる（ステップＳ４３）。本実施の形態では、第２の実施の形態のステップＳ３４と同様に、インク点付き状態を上下左右に繰り返したチント画像におけるムラの程度が、着色領域の分布の偏りを示す第１評価値として求められる。 Next, a first evaluation value indicating the bias of the colored region in the ink dot state obtained in step S42 is obtained (step S43). In the present embodiment, as in step S34 of the second embodiment, the degree of unevenness in the tint image obtained by repeating the ink-dotted state up, down, left, and right is the first evaluation value indicating the uneven distribution of the colored region. Desired.
第１評価値が求められると、閾値マトリクス要素群から一の閾値マトリクス要素８１１が外され、閾値が付与されておらず、かつ、仮付与もされていない他の一の閾値マトリクス要素８１１が、閾値マトリクス要素群に含められる。換言すれば、閾値マトリクス要素群の一の閾値マトリクス要素８１１が、閾値が付与および仮付与されていない他の一の閾値マトリクス要素８１１と入れ替えられる（ステップＳ４４）。
When the first evaluation value is obtained, one threshold
そして、ステップＳ４１〜Ｓ４３と同様に、閾値マトリクス要素群に閾値が仮付与され、高解像度マトリクス８２のインク点付き状態がインク点付きマトリクス群を利用して求められ、当該インク点付き状態における着色領域の偏りを示す第２評価値が求められる（ステップＳ４５〜Ｓ４７）。
Then, similarly to steps S41 to S43, a threshold value is provisionally given to the threshold matrix element group, the ink dot state of the
第２評価値が求められると、第１評価値と第２評価値とが比較され（ステップＳ４８）、第１評価値が第２評価値よりも小さい場合、すなわち、第１評価値が第２評価値よりも着色領域の小さい偏りを示す場合、ステップＳ４４にて入れ替えられた２つの閾値マトリクス要素８１１が再び入れ替えられ、閾値マトリクス要素群がステップＳ４１の状態に戻される（ステップＳ４９）。また、第１評価値が第２評価値よりも大きい場合、すなわち、第１評価値が第２評価値よりも着色領域の大きい偏りを示す場合、第１評価値が第２評価値に等しい値に変更される（ステップＳ５０）。
When the second evaluation value is obtained, the first evaluation value and the second evaluation value are compared (step S48). If the first evaluation value is smaller than the second evaluation value, that is, the first evaluation value is the second value. If the bias of the colored region is smaller than the evaluation value, the two threshold
その後、所定の終了条件が満たされたか否かが確認され（ステップＳ５１）、終了条件が満たされていない場合は、ステップＳ４４に戻る。そして、閾値マトリクス要素群に含められる閾値マトリクス要素８１１を変更しつつ、ステップＳ４４〜Ｓ５０が、終了条件が満たされるまで繰り返される（ステップＳ５１）。終了条件とは、例えば、ステップＳ４４〜Ｓ５０の繰り返し回数が所定の回数に達することである。あるいは、第１評価値が所定の値以下、すなわち、第１評価値により示される着色領域の偏りが、所定の偏りの程度以下であることが、終了条件とされてもよい。
Thereafter, it is confirmed whether or not a predetermined end condition is satisfied (step S51). If the end condition is not satisfied, the process returns to step S44. Then, while changing the threshold
終了条件が満たされると、終了条件が満たされた時点での閾値マトリクス要素群、すなわち、ステップＳ５１の後における閾値マトリクス要素群の複数の閾値マトリクス要素８１１に閾値が付与される（ステップＳ５２）。続いて、一の閾値マトリクス要素群が次の一の閾値マトリクス要素群に変更され（ステップＳ５３，５４）、ステップＳ４１に戻り、当該閾値マトリクス要素群に対する閾値の仮付与が行われる（ステップＳ４１）。
When the end condition is satisfied, a threshold is assigned to the threshold matrix element group at the time when the end condition is satisfied, that is, the plurality of
次に、当該閾値マトリクス要素群、および、ステップＳ５２において閾値が付与された閾値マトリクス要素８１１に対応する画素をＯＮ状態とした場合のインク点付き状態が、インク点付きマトリクス群を利用して算出される（ステップＳ４２）。その後、上述のステップＳ４３〜Ｓ５２が行われ、閾値マトリクス要素群に閾値が付与される。画像記録装置１では、閾値マトリクス８１に含まれる全閾値マトリクス要素８１１に閾値が付与されるまで、ステップＳ４１〜Ｓ５４が繰り返される。
Next, the ink dot state when the pixel corresponding to the threshold value matrix element group and the threshold
以上に説明したように、第３の実施の形態に係る画像記録装置では、第１の実施の形態と同様に、複数のインク点付きマトリクス群を利用して、閾値マトリクス８１に対応する画像領域におけるＯＮ状態の画素の数および配置を変更しつつ、高解像度マトリクス８２における高解像度マトリクス要素８２１の着色／非着色の状態を示す複数のインク点付き状態が求められ、当該複数のインク点付き状態に基づいて複数の閾値マトリクス要素８１１の閾値が決定される。これにより、広い階調範囲において画像の粒状性を低減することが可能な閾値マトリクスを提供することができる。
As described above, in the image recording apparatus according to the third embodiment, an image area corresponding to the
また、画像記録装置では、上述のように、閾値決定部４３２による閾値決定において、一の閾値マトリクス要素群の閾値マトリクス要素８１１を入れ替えつつ、当該閾値マトリクス要素群、および、既に閾値が付与されている閾値マトリクス要素８１１に対応する画素をＯＮ状態とした場合のインク点付き状態を求め、当該インク点付き状態における評価値が求められる。そして、所定の終了条件が満たされた時点での閾値マトリクス要素群の閾値マトリクス要素８１１に閾値が付与される。その後、これらの工程を繰り返すことにより、全ての閾値マトリクス要素８１１に閾値が付与される。これにより、広い階調範囲において、着色領域の分布の偏りを抑制して画像の粒状性を低減することが可能な閾値マトリクスを容易に提供することができる。
Further, in the image recording apparatus, as described above, in the threshold value determination by the threshold
以上、本発明の実施の形態について説明してきたが、本発明は上記実施の形態に限定されるものではなく、様々な変更が可能である。 As mentioned above, although embodiment of this invention has been described, this invention is not limited to the said embodiment, A various change is possible.
上述の画像記録装置では、複数の吐出口列３２にそれぞれ異なるインク点付きマトリクス群が対応付けられ、各吐出口列３２では、全吐出口３３に同じインク点付きマトリクス群が対応付けられるが、例えば、インクジェットヘッド３１に含まれる全吐出口３３に個別のインク点付きマトリクス群が対応付けられてもよい。
In the above-described image recording apparatus, different ink dot matrix groups are associated with the plurality of
第２の実施の形態に係る画像記録装置では、ステップＳ３４において算出される評価値は、着色領域の偏りを示すものであれば、必ずしも、上述の方法にて求められる必要はなく、他の様々な方法にて求められてよい。また、第３の実施の形態に係る画像記録装置では、ステップＳ４３において算出される第１評価値、および、ステップＳ４７において算出される第２評価値は、着色領域の偏りを示すものであれば、必ずしも、上述の方法にて求められる必要はなく、他の様々な方法にて求められてよい。さらに、ステップＳ４１，Ｓ５４における閾値マトリクス要素群の選択や、ステップＳ４４における閾値マトリクス要素８１１の入れ替えの際に、貪欲法、シミュレーティッドアニーリング、タブーサーチ等の手法が適用されてもよい。
In the image recording apparatus according to the second embodiment, the evaluation value calculated in step S34 does not necessarily have to be obtained by the above-described method as long as it indicates the bias of the colored region. May be obtained by various methods. In the image recording apparatus according to the third embodiment, if the first evaluation value calculated in step S43 and the second evaluation value calculated in step S47 indicate a bias in the colored region. However, it is not necessarily required to be obtained by the above-described method, and may be obtained by various other methods. Furthermore, techniques such as greedy method, simulated annealing, and tabu search may be applied when selecting a threshold matrix element group in steps S41 and S54 and replacing the
上述の画像記録装置では、記録媒体９が吐出ユニット３に対してＹ方向に相対的に移動するのであれば、例えば、停止している記録媒体９の上方にて、吐出ユニット３が移動機構２によりＹ方向に移動してもよい。画像記録装置の構造は、例えば、インターレス印刷を行う画像記録装置に適用されてもよく、また、長尺状のロール紙に画像を記録する画像記録装置に適用されてもよい。
In the above-described image recording apparatus, if the recording medium 9 moves relative to the
上述の閾値マトリクス生成部４３を備えるコンピュータは、閾値マトリクス生成装置として独立して利用されてもよい。
A computer including the above-described threshold value
上記実施の形態および各変形例における構成は、相互に矛盾しない限り適宜組み合わされてよい。 The configurations in the above-described embodiments and modifications may be combined as appropriate as long as they do not contradict each other.
１ 画像記録装置
２ 移動機構
９ 記録媒体
３１ インクジェットヘッド
３２ 吐出口列
３３ 吐出口
４０ 制御部
４３ 閾値マトリクス生成部
７０ 元画像
８１ 閾値マトリクス
８２ 高解像度マトリクス
８３ インク点付きマトリクス
４３１ 記憶部
４３２ 閾値決定部
８１１ 閾値マトリクス要素
８２１ 高解像度マトリクス要素
８３１ 点付きマトリクス要素
Ｓ１１〜Ｓ２０，Ｓ３１〜Ｓ３６，Ｓ４１〜５４ ステップ
DESCRIPTION OF
Claims (14)
閾値マトリクス、高解像度マトリクスおよび複数のインク点付きマトリクス群を記憶する記憶部と、
前記閾値マトリクスに含まれる複数の閾値マトリクス要素の閾値を決定する閾値決定部と、
を備え、
前記高解像度マトリクスが、前記閾値マトリクスに対応する領域を高解像度にて示すマトリクスであり、
各インク点付きマトリクス群に含まれる各インク点付きマトリクスが、前記高解像度マトリクスに対応する解像度にて、一の閾値マトリクス要素およびその周囲の閾値マトリクス要素を含む注目要素近傍領域を示すマトリクスであり、
前記各インク点付きマトリクス群が、一の注目要素近傍領域に対応する各画素へのインクの吐出のＯＮ／ＯＦＦを変更した複数の状態における、インク点付きマトリクスの要素の着色／非着色を示し、
前記閾値決定部が、前記複数のインク点付きマトリクス群を利用して、前記閾値マトリクスに対応する画像領域におけるＯＮ状態の画素の数および配置を変更しつつ、前記高解像度マトリクスにおける要素の着色／非着色の状態を示す複数のインク点付き状態を求め、前記複数のインク点付き状態に基づいて前記複数の閾値マトリクス要素の閾値を決定することを特徴とする閾値マトリクス生成装置。 A threshold matrix generation device for generating a threshold matrix used for halftoning a multi-tone original image in an image recording apparatus for recording an image on the recording medium by discharging ink droplets onto the recording medium. ,
A storage unit for storing a threshold matrix, a high resolution matrix, and a plurality of matrix groups with ink dots;
A threshold value determination unit for determining threshold values of a plurality of threshold value matrix elements included in the threshold value matrix;
With
The high-resolution matrix is a matrix that indicates a region corresponding to the threshold value matrix at a high resolution;
Each matrix with ink dots included in each matrix group with ink dots is a matrix indicating a region near the target element including one threshold value matrix element and surrounding threshold value matrix elements at a resolution corresponding to the high resolution matrix. ,
Each of the matrix groups with ink dots indicates coloring / non-coloring of elements of the matrix with ink dots in a plurality of states in which ON / OFF of ink ejection to each pixel corresponding to a region near one element of interest is changed. ,
The threshold value determination unit uses the plurality of matrix groups with ink dots to change the number and arrangement of ON-state pixels in the image region corresponding to the threshold value matrix, and A threshold value matrix generating apparatus characterized by obtaining a plurality of ink dot states indicating a non-colored state and determining threshold values of the plurality of threshold matrix elements based on the plurality of ink dot states.
前記閾値決定が、
ａ１）前記閾値マトリクスに含まれる一の閾値マトリクス要素に最初の閾値を付与する工程と、
ａ２）前記閾値マトリクスに対応する画像領域において、閾値が付与された閾値マトリクス要素に対応する画素をＯＮ状態とした場合の前記高解像度マトリクスにおけるインク点付き状態を前記インク点付きマトリクス群を利用して求める工程と、
ａ３）前記高解像度マトリクスにおける一の非着色の要素を選択する工程と、
ａ４）元画像の網点化時の前記閾値マトリクスの反復適用を考慮しつつ、前記一の非着色の要素と着色済みの各要素との間の距離に基づいて、前記一の非着色の要素を着色した場合の着色領域の偏りを示す評価値を求める工程と、
ａ５）全ての非着色の要素について、前記ａ３）工程および前記ａ４）工程を繰り返して前記評価値を求める工程と、
ａ６）前記ａ５）工程にて求められた評価値を参照して、前記着色領域の前記偏りが最も小さくなる一の非着色の要素を含む閾値マトリクス要素に次の閾値を付与する工程と、
ａ７）前記複数の閾値マトリクス要素の全てに閾値が付与されるまで、前記ａ２）工程ないし前記ａ６）工程を繰り返す工程と、
を実行することを特徴とする閾値マトリクス生成装置。 The threshold value matrix generation device according to claim 1,
The threshold determination is
a1) assigning an initial threshold value to one threshold value matrix element included in the threshold value matrix;
a2) In the image region corresponding to the threshold matrix, the ink dot matrix in the high resolution matrix when the pixel corresponding to the threshold matrix element to which the threshold value is applied is turned on is used by using the ink dot matrix group. Process
a3) selecting one non-colored element in the high resolution matrix;
a4) The one non-colored element based on the distance between the one non-colored element and each colored element, taking into account the repetitive application of the threshold matrix at the time of halftoning the original image Obtaining an evaluation value indicating the bias of the colored region when coloring
a5) For all non-colored elements, the step of obtaining the evaluation value by repeating the step a3) and the step a4);
a6) Referring to the evaluation value obtained in step a5), the step of assigning the next threshold value to a threshold value matrix element including one non-colored element that minimizes the bias of the colored region;
a7) repeating the steps a2) to a6) until thresholds are assigned to all of the plurality of threshold matrix elements;
The threshold value matrix generation device characterized by performing.
前記ａ４）工程において、第１方向に関する前記一の非着色の要素と着色済みの前記各要素との間の第１距離と、前記第１方向に垂直な第２方向に関する前記一の非着色の要素と着色済みの前記各要素との間の第２距離とに基づいて評価値要素が求められ、
前記評価値要素の算出の際に、前記第１距離または前記第２距離に重み係数が乗算され、
求められた評価値要素の合計が前記評価値として求められることを特徴とする閾値マトリクス生成装置。 The threshold value matrix generation device according to claim 2,
In the step a4), a first distance between the one non-colored element in the first direction and each colored element, and the one non-colored in the second direction perpendicular to the first direction An evaluation value element is determined based on a second distance between the element and each of the colored elements,
In calculating the evaluation value element, the first distance or the second distance is multiplied by a weighting factor,
A threshold value matrix generation device characterized in that a total of the obtained evaluation value elements is obtained as the evaluation value.
前記ａ４）工程において、前記評価値が、前記一の非着色の要素から着色済みの前記各要素へと向かう直線と所定の基準線との間の角度にも基づいて求められることを特徴とする閾値マトリクス生成装置。 The threshold value matrix generation device according to claim 2,
In the step a4), the evaluation value is obtained based on an angle between a straight line from the one non-colored element to each colored element and a predetermined reference line. Threshold matrix generator.
前記閾値決定が、
ａ１）前記閾値マトリクスに含まれる一の閾値マトリクス要素に最初の閾値を付与する工程と、
ａ２）前記閾値マトリクスに対応する画像領域において、閾値が付与された閾値マトリクス要素、および、閾値が付与されていない一の閾値マトリクス要素に対応する画素をＯＮ状態とした場合の前記高解像度マトリクスにおけるインク点付き状態を前記インク点付きマトリクス群を利用して求める工程と、
ａ３）閾値が付与されていない前記一の閾値マトリクス要素を、閾値が付与されていない他の閾値マトリクス要素に変更しつつ前記ａ２）工程を繰り返す工程と、
ａ４）前記ａ３）工程にて求められた複数のインク点付き状態における着色領域の偏りを示す評価値を求める工程と、
ａ５）前記ａ４）工程にて求められた評価値を参照して、前記着色領域の前記偏りが最も小さいことを示すインク点付き状態に係る一の閾値マトリクス要素に次の閾値を付与する工程と、
ａ６）前記複数の閾値マトリクス要素の全てに閾値が付与されるまで、前記ａ２）工程ないし前記ａ５）工程を繰り返す工程と、
を実行することを特徴とする閾値マトリクス生成装置。 The threshold value matrix generation device according to claim 1,
The threshold determination is
a1) assigning an initial threshold value to one threshold value matrix element included in the threshold value matrix;
a2) In the image region corresponding to the threshold matrix, in the high resolution matrix when a threshold matrix element to which a threshold is assigned and a pixel corresponding to one threshold matrix element to which no threshold is assigned are turned on A step of obtaining an ink dot state using the matrix group with ink dots;
a3) repeating the a2) step while changing the one threshold matrix element to which no threshold is assigned to another threshold matrix element to which no threshold is assigned;
a4) a step of obtaining an evaluation value indicating a bias of a colored region in a plurality of ink spot states obtained in the step a3);
a5) with reference to the evaluation value obtained in the step a4), a step of assigning the next threshold value to one threshold value matrix element related to the ink dot state indicating that the bias of the colored region is the smallest; ,
a6) repeating the steps a2) to a5) until thresholds are assigned to all of the plurality of threshold matrix elements;
The threshold value matrix generation device characterized by performing.
前記ａ４）工程において、前記複数のインク点付き状態について、各インク点付き状態を上下左右に繰り返したチント画像におけるムラの程度を、各インク点付き状態における前記評価値として求めることを特徴とする閾値マトリクス生成装置。 The threshold value matrix generation device according to claim 5,
In the step a4), with respect to the plurality of ink dot states, the degree of unevenness in a tint image obtained by repeating each ink dot state vertically and horizontally is obtained as the evaluation value in each ink dot state. Threshold matrix generator.
前記閾値決定が、
ａ１）前記閾値マトリクスにおいて閾値が付与されていない一の閾値マトリクス要素群に閾値を仮付与する工程と、
ａ２）前記閾値マトリクスに対応する画像領域において、閾値が付与された閾値マトリクス要素および前記一の閾値マトリクス要素群に対応する画素をＯＮ状態とした場合のインク点付き状態を求める工程と、
ａ３）前記ａ２）工程にて求められたインク点付き状態における着色領域の偏りを示す第１評価値を求める工程と、
ａ４）前記一の閾値マトリクス要素群から一の閾値マトリクス要素を外し、閾値が付与および仮付与されていない他の一の閾値マトリクス要素を前記一の閾値マトリクス要素群に含めて、前記ａ１）工程および前記ａ２）工程を実行することにより、インク点付き状態を求める工程と、
ａ５）前記ａ４）工程にて求められたインク点付き状態における着色領域の偏りを示す第２評価値を求める工程と、
ａ６）前記第１評価値が前記第２評価値よりも着色領域の小さい偏りを示す場合に、前記一の閾値マトリクス要素群を前記ａ１）工程の状態に戻し、前記第１評価値が前記第２評価値よりも着色領域の大きい偏りを示す場合に、前記第１評価値を前記第２評価値に等しい値に変更する工程と、
ａ７）前記ａ４）工程において前記一の閾値マトリクス要素群に含められる閾値マトリクス要素を変更しつつ、前記ａ４）工程ないし前記ａ６）工程を、所定の終了条件が満たされるまで繰り返す工程と、
ａ８）前記ａ７）工程の後における前記一の閾値マトリクス要素群に閾値を付与する工程と、
ａ９）前記閾値マトリクスに含まれる全閾値マトリクス要素に閾値が付与されるまで、前記一の閾値マトリクス要素群を次の一の閾値マトリクス要素群に変更して、前記ａ１）工程ないし前記ａ８）工程を繰り返す工程と、
を実行することを特徴とする閾値マトリクス生成装置。 The threshold value matrix generation device according to claim 1,
The threshold determination is
a1) provisionally assigning a threshold to one threshold matrix element group to which no threshold is given in the threshold matrix;
a2) obtaining an ink-dotted state when a threshold matrix element to which a threshold is given and a pixel corresponding to the one threshold matrix element group are turned on in an image region corresponding to the threshold matrix;
a3) a step of obtaining a first evaluation value indicating a bias of the colored region in the ink spotted state obtained in the step a2);
a4) The one threshold value matrix element is removed from the one threshold value matrix element group, and another threshold value matrix element to which no threshold value is given or provisionally added is included in the one threshold value matrix element group, and the step a1) And obtaining the ink spotted state by executing the step a2), and
a5) a step of obtaining a second evaluation value indicating the bias of the colored region in the ink spotted state obtained in the step a4);
a6) When the first evaluation value indicates a bias of a colored region smaller than the second evaluation value, the one threshold matrix element group is returned to the state of the a1) step, and the first evaluation value is the first evaluation value. A step of changing the first evaluation value to a value equal to the second evaluation value when showing a large bias in the colored region than the two evaluation values;
a7) repeating the steps a4) to a6) until a predetermined end condition is satisfied while changing the threshold matrix elements included in the one threshold matrix element group in the a4) step;
a8) assigning a threshold to the one threshold matrix element group after the a7) step;
a9) The one threshold matrix element group is changed to the next one threshold matrix element group until threshold values are given to all threshold matrix elements included in the threshold matrix, and the steps a1) to a8) Repeating the process,
The threshold value matrix generation device characterized by performing.
前記ａ３）工程において、前記ａ２）工程にて求められたインク点付き状態を上下左右に繰り返したチント画像におけるムラの程度を前記第１評価値として求め、
前記ａ５）工程において、前記ａ４）工程にて求められたインク点付き状態を上下左右に繰り返したチント画像におけるムラの程度を前記第２評価値として求めることを特徴とする閾値マトリクス生成装置。 The threshold value matrix generation device according to claim 7,
In the step a3), the degree of unevenness in the tint image obtained by repeating the ink dot state obtained in the step a2) vertically and horizontally is obtained as the first evaluation value.
In the step a5), the threshold value matrix generating apparatus is characterized in that the degree of unevenness in a tint image obtained by repeating the ink dot addition state obtained in the step a4) is repeated as the second evaluation value.
記録媒体に向けてインクの微小液滴を吐出する吐出部と、
前記記録媒体を前記吐出部に対して移動方向へと相対的に移動する移動機構と、
請求項１ないし８のいずれかに記載の閾値マトリクス生成装置と、
前記閾値マトリクス生成装置により生成された閾値マトリクスを利用し、多階調の元画像をハーフトーン化してハーフトーン画像を生成し、前記ハーフトーン画像に基づいて前記吐出部からのインクの吐出を制御する制御部と、
を備えることを特徴とする画像記録装置。 An image recording device,
An ejection unit that ejects micro droplets of ink toward the recording medium;
A movement mechanism for moving the recording medium relative to the ejection unit in the movement direction;
A threshold value matrix generation device according to any one of claims 1 to 8,
Using the threshold value matrix generated by the threshold value matrix generation device, a halftone image is generated by halftoning a multi-tone original image, and ink ejection from the ejection unit is controlled based on the halftone image. A control unit to
An image recording apparatus comprising:
前記吐出部が、前記移動方向に配列された複数の吐出口列を備え、
前記複数の吐出口列のそれぞれが、前記移動方向に対して交差する方向に配列される複数の吐出口を有し、
前記複数の吐出口列のそれぞれにおいて、各吐出口に対応する閾値マトリクス要素を中心とする注目要素近傍領域のインク点付きマトリクス群が、同じマトリクス群であることを特徴とする画像記録装置。 The image recording apparatus according to claim 9, wherein
The discharge unit includes a plurality of discharge port arrays arranged in the moving direction,
Each of the plurality of discharge port arrays has a plurality of discharge ports arranged in a direction intersecting the moving direction,
In each of the plurality of ejection port arrays, the matrix group with ink dots in a region near the element of interest centering on a threshold matrix element corresponding to each ejection port is the same matrix group.
閾値マトリクス、高解像度マトリクスおよび複数のインク点付きマトリクス群を準備する工程と、
前記閾値マトリクスに含まれる複数の閾値マトリクス要素の閾値を決定する工程と、
を備え、
前記高解像度マトリクスが、前記閾値マトリクスに対応する領域を高解像度にて示すマトリクスであり、
各インク点付きマトリクス群に含まれる各インク点付きマトリクスが、前記高解像度マトリクスに対応する解像度にて、一の閾値マトリクス要素およびその周囲の閾値マトリクス要素を含む注目要素近傍領域を示すマトリクスであり、
前記各インク点付きマトリクス群が、一の注目要素近傍領域に対応する各画素へのインクの吐出のＯＮ／ＯＦＦを変更した複数の状態における、インク点付きマトリクスの要素の着色／非着色を示し、
前記閾値を決定する前記工程において、前記複数のインク点付きマトリクス群を利用して、前記閾値マトリクスに対応する画像領域におけるＯＮ状態の画素の数および配置を変更しつつ、前記高解像度マトリクスにおける要素の着色／非着色の状態を示す複数のインク点付き状態を求め、前記複数のインク点付き状態に基づいて前記複数の閾値マトリクス要素の閾値を決定することを特徴とする閾値マトリクス生成方法。 A threshold matrix generation method for generating a threshold matrix used for halftoning a multi-tone original image in an image recording apparatus that records an image on the recording medium by ejecting ink droplets onto the recording medium. ,
Preparing a threshold matrix, a high resolution matrix and a plurality of matrix with ink dots;
Determining a threshold of a plurality of threshold matrix elements included in the threshold matrix;
With
The high-resolution matrix is a matrix that indicates a region corresponding to the threshold value matrix at a high resolution;
Each matrix with ink dots included in each matrix group with ink dots is a matrix indicating a region near the target element including one threshold value matrix element and surrounding threshold value matrix elements at a resolution corresponding to the high resolution matrix. ,
Each of the matrix groups with ink dots indicates coloring / non-coloring of elements of the matrix with ink dots in a plurality of states in which ON / OFF of ink ejection to each pixel corresponding to a region near one element of interest is changed. ,
In the step of determining the threshold value, using the plurality of matrix groups with ink dots, an element in the high resolution matrix is changed while changing the number and arrangement of ON-state pixels in the image region corresponding to the threshold value matrix. A threshold matrix generation method, comprising: obtaining a plurality of ink dot states indicating a colored / non-colored state, and determining threshold values of the plurality of threshold matrix elements based on the plurality of ink dot states.
前記閾値を決定する前記工程が、
ａ１）前記閾値マトリクスに含まれる一の閾値マトリクス要素に最初の閾値を付与する工程と、
ａ２）前記閾値マトリクスに対応する画像領域において、閾値が付与された閾値マトリクス要素に対応する画素をＯＮ状態とした場合の前記高解像度マトリクスにおけるインク点付き状態を前記インク点付きマトリクス群を利用して求める工程と、
ａ３）前記高解像度マトリクスにおける一の非着色の要素を選択する工程と、
ａ４）元画像の網点化時の前記閾値マトリクスの反復適用を考慮しつつ、前記一の非着色の要素と着色済みの各要素との間の距離に基づいて、前記一の非着色の要素を着色した場合の着色領域の偏りを示す評価値を求める工程と、
ａ５）全ての非着色の要素について、前記ａ３）工程および前記ａ４）工程を繰り返して前記評価値を求める工程と、
ａ６）前記ａ５）工程にて求められた評価値を参照して、前記着色領域の前記偏りが最も小さくなる一の非着色の要素を含む閾値マトリクス要素に次の閾値を付与する工程と、
ａ７）前記複数の閾値マトリクス要素の全てに閾値が付与されるまで、前記ａ２）工程ないし前記ａ６）工程を繰り返す工程と、
を備えることを特徴とする閾値マトリクス生成方法。 The threshold value matrix generation method according to claim 11,
The step of determining the threshold comprises:
a1) assigning an initial threshold value to one threshold value matrix element included in the threshold value matrix;
a2) In the image region corresponding to the threshold matrix, the ink dot matrix in the high resolution matrix when the pixel corresponding to the threshold matrix element to which the threshold value is applied is turned on is used by using the ink dot matrix group. Process
a3) selecting one non-colored element in the high resolution matrix;
a4) The one non-colored element based on the distance between the one non-colored element and each colored element, taking into account the repetitive application of the threshold matrix at the time of halftoning the original image Obtaining an evaluation value indicating the bias of the colored region when coloring
a5) For all non-colored elements, the step of obtaining the evaluation value by repeating the step a3) and the step a4);
a6) Referring to the evaluation value obtained in step a5), the step of assigning the next threshold value to a threshold value matrix element including one non-colored element that minimizes the bias of the colored region;
a7) repeating the steps a2) to a6) until thresholds are assigned to all of the plurality of threshold matrix elements;
A threshold value matrix generation method comprising:
前記閾値を決定する前記工程が、
ａ１）前記閾値マトリクスに含まれる一の閾値マトリクス要素に最初の閾値を付与する工程と、
ａ２）前記閾値マトリクスに対応する画像領域において、閾値が付与された閾値マトリクス要素、および、閾値が付与されていない一の閾値マトリクス要素に対応する画素をＯＮ状態とした場合の前記高解像度マトリクスにおけるインク点付き状態を前記インク点付きマトリクス群を利用して求める工程と、
ａ３）閾値が付与されていない前記一の閾値マトリクス要素を、閾値が付与されていない他の閾値マトリクス要素に変更しつつ前記ａ２）工程を繰り返す工程と、
ａ４）前記ａ３）工程にて求められた複数のインク点付き状態における着色領域の偏りを示す評価値を求める工程と、
ａ５）前記ａ４）工程にて求められた評価値を参照して、前記着色領域の前記偏りが最も小さいことを示すインク点付き状態に係る一の閾値マトリクス要素に次の閾値を付与する工程と、
ａ６）前記複数の閾値マトリクス要素の全てに閾値が付与されるまで、前記ａ２）工程ないし前記ａ５）工程を繰り返す工程と、
を備えることを特徴とする閾値マトリクス生成方法。 The threshold value matrix generation method according to claim 11,
The step of determining the threshold comprises:
a1) assigning an initial threshold value to one threshold value matrix element included in the threshold value matrix;
a2) In the image region corresponding to the threshold matrix, in the high resolution matrix when a threshold matrix element to which a threshold is assigned and a pixel corresponding to one threshold matrix element to which no threshold is assigned are turned on A step of obtaining an ink dot state using the matrix group with ink dots;
a3) repeating the a2) step while changing the one threshold matrix element to which no threshold is assigned to another threshold matrix element to which no threshold is assigned;
a4) a step of obtaining an evaluation value indicating a bias of a colored region in a plurality of ink spot states obtained in the step a3);
a5) with reference to the evaluation value obtained in the step a4), a step of assigning the next threshold value to one threshold value matrix element related to the ink dot state indicating that the bias of the colored region is the smallest; ,
a6) repeating the steps a2) to a5) until thresholds are assigned to all of the plurality of threshold matrix elements;
A threshold value matrix generation method comprising:
前記閾値を決定する前記工程が、
ａ１）前記閾値マトリクスにおいて閾値が付与されていない一の閾値マトリクス要素群に閾値を仮付与する工程と、
ａ２）前記閾値マトリクスに対応する画像領域において、閾値が付与された閾値マトリクス要素および前記一の閾値マトリクス要素群に対応する画素をＯＮ状態とした場合のインク点付き状態を求める工程と、
ａ３）前記ａ２）工程にて求められたインク点付き状態における着色領域の偏りを示す第１評価値を求める工程と、
ａ４）前記一の閾値マトリクス要素群から一の閾値マトリクス要素を外し、閾値が付与および仮付与されていない他の一の閾値マトリクス要素を前記一の閾値マトリクス要素群に含めて、前記ａ１）工程および前記ａ２）工程を実行することにより、インク点付き状態を求める工程と、
ａ５）前記ａ４）工程にて求められたインク点付き状態における着色領域の偏りを示す第２評価値を求める工程と、
ａ６）前記第１評価値が前記第２評価値よりも着色領域の小さい偏りを示す場合に、前記一の閾値マトリクス要素群を前記ａ１）工程の状態に戻し、前記第１評価値が前記第２評価値よりも着色領域の大きい偏りを示す場合に、前記第１評価値を前記第２評価値に等しい値に変更する工程と、
ａ７）前記ａ４）工程において前記一の閾値マトリクス要素群に含められる閾値マトリクス要素を変更しつつ、前記ａ４）工程ないし前記ａ６）工程を、所定の終了条件が満たされるまで繰り返す工程と、
ａ８）前記ａ７）工程の後における前記一の閾値マトリクス要素群に閾値を付与する工程と、
ａ９）前記閾値マトリクスに含まれる全閾値マトリクス要素に閾値が付与されるまで、前記一の閾値マトリクス要素群を次の一の閾値マトリクス要素群に変更して、前記ａ１）工程ないし前記ａ８）工程を繰り返す工程と、
を備えることを特徴とする閾値マトリクス生成方法。 The threshold value matrix generation method according to claim 11,
The step of determining the threshold comprises:
a1) provisionally assigning a threshold to one threshold matrix element group to which no threshold is given in the threshold matrix;
a2) obtaining an ink-dotted state when a threshold matrix element to which a threshold is given and a pixel corresponding to the one threshold matrix element group are turned on in an image region corresponding to the threshold matrix;
a3) a step of obtaining a first evaluation value indicating a bias of the colored region in the ink spotted state obtained in the step a2);
a4) The one threshold value matrix element is removed from the one threshold value matrix element group, and another threshold value matrix element to which no threshold value is given or provisionally added is included in the one threshold value matrix element group, and the step a1) And obtaining the ink spotted state by executing the step a2), and
a5) a step of obtaining a second evaluation value indicating the bias of the colored region in the ink spotted state obtained in the step a4);
a6) When the first evaluation value indicates a bias of a colored region smaller than the second evaluation value, the one threshold matrix element group is returned to the state of the a1) step, and the first evaluation value is the first evaluation value. A step of changing the first evaluation value to a value equal to the second evaluation value when showing a large bias in the colored region than the two evaluation values;
a7) repeating the steps a4) to a6) until a predetermined end condition is satisfied while changing the threshold matrix elements included in the one threshold matrix element group in the a4) step;
a8) assigning a threshold to the one threshold matrix element group after the a7) step;
a9) The one threshold matrix element group is changed to the next one threshold matrix element group until threshold values are given to all threshold matrix elements included in the threshold matrix, and the steps a1) to a8) Repeating the process,
A threshold value matrix generation method comprising:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2012049209A JP5878397B2 (en) | 2012-03-06 | 2012-03-06 | Threshold matrix generation device, image recording device, and threshold matrix generation method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2012049209A JP5878397B2 (en) | 2012-03-06 | 2012-03-06 | Threshold matrix generation device, image recording device, and threshold matrix generation method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2013184316A JP2013184316A (en) | 2013-09-19 |
| JP5878397B2 true JP5878397B2 (en) | 2016-03-08 |
Family
ID=49386200
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2012049209A Active JP5878397B2 (en) | 2012-03-06 | 2012-03-06 | Threshold matrix generation device, image recording device, and threshold matrix generation method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5878397B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7313943B2 (en) * | 2019-07-17 | 2023-07-25 | キヤノン株式会社 | Dither pattern creation method, program and device for creating dither pattern |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004209943A (en) * | 2003-01-09 | 2004-07-29 | Canon Inc | Inkjet recording device |
| JP2006192673A (en) * | 2005-01-12 | 2006-07-27 | Canon Inc | Recording method |
| WO2008026592A1 (en) * | 2006-08-28 | 2008-03-06 | Canon Kabushiki Kaisha | Image data generation device, image recording device, and image data generation method |
| US20110019208A1 (en) * | 2009-07-23 | 2011-01-27 | Canon Kabushiki Kaisha | Image data generating apparatus, printing apparatus, and image data generation method |
| JP2011121248A (en) * | 2009-12-10 | 2011-06-23 | Seiko Epson Corp | Method of generating dither mask and allocation information, printing apparatus and program |
-
2012
- 2012-03-06 JP JP2012049209A patent/JP5878397B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2013184316A (en) | 2013-09-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4757210B2 (en) | Threshold matrix generation method, threshold matrix generation apparatus, and threshold matrix | |
| JP5244667B2 (en) | Inkjet printer and printing method | |
| JP2014000739A (en) | Image data generation method, image recording method, image data generation device and image recording device | |
| JP5074891B2 (en) | Image data generation method, printing method, image data generation apparatus, and printing apparatus | |
| JP4975663B2 (en) | Threshold matrix generation method, halftone image generation method, and halftone image generation apparatus | |
| JP5832350B2 (en) | Threshold matrix generation method, image data generation method, image data generation device, image recording device, and threshold value matrix | |
| JP5878397B2 (en) | Threshold matrix generation device, image recording device, and threshold matrix generation method | |
| JP6442294B2 (en) | Image data generation method, image recording method, image data generation device, and image recording device | |
| JP5871686B2 (en) | Image recording apparatus and image recording method | |
| JP6133654B2 (en) | Threshold matrix generation method, image data generation method, image recording apparatus, and program | |
| JP5702621B2 (en) | Image recording apparatus and image recording method | |
| JP4953919B2 (en) | Threshold matrix generation method, image data generation method, image data generation apparatus, printing apparatus, and threshold matrix | |
| JP5990072B2 (en) | Threshold matrix generation device, image recording device, and threshold matrix generation method | |
| JP6236337B2 (en) | Threshold matrix generation device, image recording device, threshold matrix generation method, and threshold matrix | |
| JP6259951B2 (en) | Image forming method | |
| JP6124606B2 (en) | Image recording apparatus and image recording method | |
| JP6134593B2 (en) | Threshold matrix generation method, image data generation method, image data generation apparatus, image recording apparatus, program, and threshold matrix | |
| US8967770B2 (en) | Inkjet printer and printing method | |
| JP6322505B2 (en) | Image data generation apparatus, image recording apparatus, image data generation method and program | |
| JP6139390B2 (en) | Image recording apparatus and image recording method | |
| JP2019016845A (en) | Image processing apparatus and method of the same | |
| JP2010173334A (en) | Printing device, printing method, and recording medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140825 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150612 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150706 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160112 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160128 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5878397 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |