JPH11252370A - Screening method - Google Patents
Screening methodInfo
- Publication number
- JPH11252370A JPH11252370A JP10071377A JP7137798A JPH11252370A JP H11252370 A JPH11252370 A JP H11252370A JP 10071377 A JP10071377 A JP 10071377A JP 7137798 A JP7137798 A JP 7137798A JP H11252370 A JPH11252370 A JP H11252370A
- Authority
- JP
- Japan
- Prior art keywords
- data
- screening
- hpy
- halftone cell
- tile
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、連続階調画像を２
値のスクリーンにより表現される画像として出力するた
めのスクリーンを生成するスクリーニング方法に関す
る。BACKGROUND OF THE INVENTION 1. Field of the Invention
The present invention relates to a screening method for generating a screen for outputting as an image represented by a value screen.
【０００２】[0002]
【従来の技術】写真のような連続階調を持つ原画像を２
値のドットまたはピクセルの集合体で構成される画像に
表現し直すためには、原画像の濃淡の大きさに応じたピ
クセルの単位集合体（ハーフトーンセル）が用いられて
いる。このようなハーフトーンセルは、モアレ発生の防
止のため、あるいはカラーでは各色への対応のため、そ
の位置をデバイスの座標軸に対して傾ける必要がある
が、この傾きを持たせているために、このハーフトーン
セルはデバイスの座標軸方向に敷き詰めて画像を構成し
ていく単位としては不都合な面を持っている。2. Description of the Related Art An original image such as a photograph having continuous tone
In order to re-express an image composed of a group of value dots or pixels, a unit aggregate (halftone cell) of pixels corresponding to the density of the original image is used. For such a halftone cell, it is necessary to incline its position with respect to the coordinate axes of the device in order to prevent the occurrence of moiré, or to correspond to each color in color. The halftone cell has an inconvenient surface as a unit for laying down the image in the coordinate axis direction of the device to form an image.
【０００３】このため、このハーフトーンセルを包含
し、かつ、座標軸方向に合わせた基本周期部分を単位デ
ータとして作成し、この基本周期部分を敷き詰めて画像
を構成する方法が考えられた。例えば、特開平８−３０
７７１０ではデバイス座標に対する傾きと大きさが決め
られたハーフトーンセルをデバイス座標軸に平行な線で
囲む最小正方形を作り、ハーフトーンスクリーニングを
行うタイルの幅と高さをハーフトーンセルの傾きと最小
正方形の大きさから求め、最小限必要なデータのみによ
ってスクリーニングを行う方法を示している。For this reason, a method has been considered in which a basic period portion including the halftone cell and aligned with the coordinate axis direction is created as unit data, and the basic period portion is spread to form an image. For example, JP-A-8-30
In 7710, a minimum square that surrounds a halftone cell whose inclination and size with respect to device coordinates are determined by a line parallel to the device coordinate axis is created, and the width and height of a tile for performing halftone screening are determined by the inclination and minimum square of the halftone cell. This shows a method for screening based on only the minimum necessary data obtained from the size of the data.
【０００４】しかしながら、デバイスの解像度がデバイ
ス座標軸の水平・垂直方向で異なっている場合や、意図
的に平行４辺形のハーフトーンセルを用いる場合には、
特開平８−３０７７１０などで用いられている方法をそ
のまま適用することができず、タイル全体のデータが必
要になってくる。これにより、データ保持のためのメモ
リ消費が多くなり、スクリーニングに要する時間が長く
なるという問題が生れる。However, when the resolution of the device differs in the horizontal and vertical directions of the device coordinate axis, or when a parallelogram halftone cell is intentionally used,
The method used in JP-A-8-307710 cannot be applied as it is, and data of the entire tile is required. As a result, there is a problem in that memory consumption for holding data increases, and the time required for screening increases.
【０００５】[0005]
【発明が解決しようとする課題】上述のごとく、従来の
タイル化によってハーフトーンスクリーニングを行う方
法では、デバイスの解像度がデバイス座標軸の水平・垂
直方向で異なっている場合や、意図的に平行４辺形のハ
ーフトーンセルを用いる場合には、データ保持のための
メモリ消費が多くなり、スクリーニングに要する時間が
長くなるという問題があった。As described above, in the conventional method of performing halftone screening by tiling, when the resolution of the device differs in the horizontal and vertical directions of the device coordinate axis, or when four parallel sides are intentionally used. In the case of using a halftone cell having a shape, there is a problem that memory consumption for retaining data increases and the time required for screening increases.
【０００６】本発明はこの点を解決して、デバイスの解
像度が水平・垂直方向で異なっている場合や平行４辺形
のハーフトーンセルを用いたハーフトーンスクリーニン
グで、必要最小限の閾値群でスクリーニングを行い、メ
モリ消費を押さえることのできるスクリーニング方法の
実現を課題とする。The present invention solves this problem by using a minimum necessary threshold value group in a case where the resolution of the device is different in the horizontal and vertical directions or in a halftone screening using a parallelogram halftone cell. It is an object of the present invention to realize a screening method capable of performing screening and suppressing memory consumption.
【０００７】[0007]
【課題を解決するための手段】上記課題を達成するた
め、請求項１記載の発明は、連続階調を持つ原画像を２
値のドットまたはピクセルの集合体で構成される画像に
表現し直すために、ピクセルの単位集合体（ハーフトー
ンセル）を用いてスクリーニングを行うスクリーニング
方法において、デバイス座標軸に対する傾きと大きさが
決められた平行４辺形ハーフトーンセルに対し、これを
前記デバイス座標軸に平行な４辺で囲む最小矩形を作る
過程と、スクリーニングを行うためのタイル（前記デバ
イス座標軸に平行な基本周期部分）の幅および高さを前
記最小矩形と前記平行４辺形ハーフトーンセルの前記デ
バイス座標軸に対する傾きから求める過程と、前記タイ
ルの構成要素である各ピクセルの閾値をその順位にした
がって定めるための必要最小限の閾値群のデータを作る
過程と、この閾値群のデータに基づいてＲＴ（有理正
接）スクリーニングを行う過程とから構成されることを
特徴とする。In order to achieve the above object, the invention according to claim 1 provides an original image having continuous tones of two pixels.
In a screening method in which screening is performed using a unit aggregate of pixels (halftone cells) in order to re-express an image composed of aggregates of value dots or pixels, a tilt and a magnitude with respect to a device coordinate axis are determined. A process of forming a minimum rectangle enclosing the parallelogram halftone cell with four sides parallel to the device coordinate axis, and the width and width of a tile (basic periodic portion parallel to the device coordinate axis) for screening. A step of obtaining a height from the inclination of the minimum rectangle and the parallelogram halftone cell with respect to the device coordinate axis, and a minimum necessary threshold value for determining a threshold value of each pixel that is a component of the tile according to the order The process of creating group data and RT (rational tangent tangent) screening based on this threshold group data Characterized in that it is composed of a process of performing.
【０００８】上記課題を達成するため、請求項２記載の
発明は、前記タイルの幅ＨＰＸおよび高さＨＰＹは、 ＨＰＸ＝ｄｘ＊ｄｙ２／Ｇ２＋ｄｙ＊ｄｘ２／Ｇ２ ＨＰＹ＝ｄｘ＊ｄｙ２／Ｇ１＋ｄｙ＊ｄｘ２／Ｇ１ （ここで、ｄｘ、ｄｙ、ｄｘ２、ｄｙ２はそれぞれ前記
平行４辺形ハーフトーンセルの外周平行４辺形の隣り合
う２辺の傾きをそれぞれＤＹ／ＤＸ、ＤＵ２／ＤＸ２と
定義した時の前記外周平行４辺形の隣り合う２辺の前記
最小矩形の隣り合う２辺上への投影された長さで、さら
にｄｘとｄｘ２の最大公約数をＧ１、ｄｙとｄｙ２の最
大公約数をＧ２としたものである。）で表され、前記必
要最小限の閾値群のデータは、高さＨＰＹ0 ＝Ｇ２とす
るタイル中の０〜（Ｇ２−１）行目までの順位の前記タ
イル中の閾値群のデータ（ＨＰＸ）＊（ＨＰＹ0 ）とす
ることを特徴とする請求項１に記載のスクリーニング方
法。In order to achieve the above object, the invention according to claim 2 is characterized in that the width HPX and the height HPY of the tile are HPX = dx * dy2 / G2 + dy * dx2 / G2 HPY = dx * dy2 / G1 + dy * dx2 / G1 (where dx, dy, dx2, and dy2 are the above-mentioned values when the inclinations of two adjacent sides of the outer peripheral parallelogram of the parallelogram halftone cell are defined as DY / DX and DU2 / DX2, respectively. The projected length of two adjacent sides of the outer periphery parallelogram on two adjacent sides of the minimum rectangle, and the greatest common divisor of dx and dx2 is G1, and the greatest common divisor of dy and dy2 is G2. The data of the minimum necessary threshold value group is the threshold value in the tile of the order from the 0th to the (G2-1) th row in the tile having the height HPY 0 = G2. Group data ( PX) * (HPY 0) and the screening method according to claim 1, characterized in that.
【０００９】上記課題を達成するため、請求項３記載の
発明は、前記必要最小限の閾値群のデータ（ＨＰＸ）＊
（ＨＰＹ0 ）から前記タイル全体を生成するために用い
るデータに、さらに、前記タイル内のＧ２行目の先頭の
閾値を指定するデータとして、前記必要最小限の閾値群
のデータ（ＨＰＸ）＊（ＨＰＹ0 ）中において何番目の
順位を占めているかを表す数を順位データとして加える
ことを特徴とする。[0009] In order to achieve the above object, the invention according to claim 3 provides the above-mentioned minimum threshold value group data (HPX) *.
The data used to generate the entire tile from (HPY 0 ) and the data (HPX) * ( HPY 0 ) is characterized by adding, as rank data, a number indicating the rank of the order in HPY 0 ).
【００１０】[0010]
【発明の実施の形態】以下、本発明にかかるスクリーニ
ング方法を添付図面を参照にして詳細に説明する。図１
に、本発明の一実施の形態における平行４辺形ハーフト
ーンセルとタイルとの関係を表す説明図を示す。図１
で、１は平行４辺形ハーフトーンセル、２は最小矩形、
３はタイル、４はピクセルである。また、図１の（ａ）
は、本発明の一実施の形態における最小矩形（ここでは
正方形である）２を示す説明図図である。DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, a screening method according to the present invention will be described in detail with reference to the accompanying drawings. FIG.
FIG. 4 is an explanatory diagram showing a relationship between a parallelogram halftone cell and a tile according to an embodiment of the present invention. FIG.
Where 1 is a parallelogram halftone cell, 2 is the smallest rectangle,
3 is a tile and 4 is a pixel. In addition, FIG.
FIG. 1 is an explanatory diagram showing a minimum rectangle (here, a square) 2 in one embodiment of the present invention.
【００１１】この図１（ａ）において、平行４辺形ハー
フトーンセル１はハーフトーンのパターンを形成する単
位で、デバイス座標に対してその一辺がθ傾いた状態に
ある。本実施の形態では、ハーフトーンセル１の角がピ
クセル４の角の重なるという条件の元にあるＲＴ（有理
正接）スクリーニングを前提とするので、それを囲むデ
バイス座標軸に平行な辺からなる最小矩形が求められ
る。図１（ａ）では、縦横６ピクセル幅の正方形にな
る。In FIG. 1A, a parallelogram halftone cell 1 is a unit for forming a halftone pattern, and one side thereof is inclined by θ with respect to device coordinates. In the present embodiment, since RT (rational tangent) screening is premised on the condition that the corners of the halftone cell 1 overlap the corners of the pixel 4, the minimum rectangle consisting of sides parallel to the device coordinate axes surrounding it is assumed. Is required. In FIG. 1A, it is a square having a width of 6 pixels vertically and horizontally.
【００１２】ハーフトーンセルの隣り合う２辺の傾きを
表す平行４辺形ハーフトーンセル１の各辺の最小矩形の
辺上の投影長さを、図１（ａ）のようにｄｘ、ｄｙ、ｄ
ｘ２、ｄｙ２とすると、図１（ａ）から、 ｄｘ＝３、ｄｙ＝２、ｄｘ２＝３、ｄｙ２＝４ である。また傾きθはｄｙ／ｄｘとなる。これからタイ
ル３を以下の手順で求める。The projected length of each side of the parallelogram halftone cell 1 representing the inclination of two adjacent sides of the halftone cell on the smallest rectangular side is dx, dy, as shown in FIG. d
Assuming that x2 and dy2, from FIG. 1A, dx = 3, dy = 2, dx2 = 3, and dy2 = 4. The inclination θ is dy / dx. From now on, tile 3 is obtained by the following procedure.
【００１３】まずｄｘ、ｄｘ２の最大公約数Ｇ１、ｄ
ｙ、ｄｙ２の最大公約数Ｇ２を求めると、 Ｇ１＝３、Ｇ２＝２ となる。したがって、タイル３の幅ＨＰＸ、およびタイ
ル３の高さＹＨＰは、 ＨＰＸ＝ｄｘ＊ｄｙ２／Ｇ２＋ｄｙ＊ｄｘ２／Ｇ２ ＝３×４／２＋２×３／２＝９ ＨＰＹ＝ｄｘ＊ｄｙ２／Ｇ１＋ｄｙ＊ｄｘ２／Ｇ１ ＝３×４／３＋２×３／３＝６ これから、図１（ｂ）の矩形のタイル３が決まる。また
Ｇ２＝２が必要最小限のタイルの高さとなるので、タイ
リングに必要な閾値群は図１（ｂ）の網かけの部分にな
る。First, the greatest common divisor G1, d of dx, dx2
When the greatest common divisor G2 of y and dy2 is obtained, G1 = 3 and G2 = 2. Therefore, the width HPX of the tile 3 and the height YHP of the tile 3 are as follows: HPX = dx * dy2 / G2 + dy * dx2 / G2 = 3 × 4/2 + 2 × 3/2 = 9 HPY = dx * dy2 / G1 + dy * dx2 / G1 = 3 × 4/3 + 2 × 3/3 = 6 From this, the rectangular tile 3 in FIG. 1B is determined. Further, since G2 = 2 is the minimum necessary tile height, the threshold group required for tiling is a shaded portion in FIG. 1B.
【００１４】このように、必要最小限の閾値群データ
（ＨＰＸ）＊（ＨＰＹ0 ）が求まったので、図１（ｂ）
でタイル（ＨＰＸ）＊（ＨＰＹ0 ）の２、３行目の先頭
データ（４、ｄ）が０、１行目のどこのあるかを調べ、
この場合は３番目（０から数えて）にあるので、この３
を定数Ｋとして保持し、タイリング用のデータは図２に
示したようになる。すなわち、定数ＫはＧ２行目の先頭
の閾値と等しい閾値がタイル（ＨＰＸ）＊（ＨＰＹ0 ）
において占める先頭からの順位を表す順位データであ
る。図２のタイリング用のデータを用いてすべてのタイ
リングを行うことが可能になる。また、以上の方法では
タイル３を平行４辺形ハーフトーンセル１を基本に構成
しているので、縦横の比率を自由の変化させ、デバイス
の解像度がデバイス座標軸の水平・垂直方向で異なって
いる場合にも用いることができる。As described above, the minimum necessary threshold value group data (HPX) * (HPY 0 ) has been obtained.
To check where the first data (4, d) of the second and third rows of the tile (HPX) * (HPY 0 ) is 0 and the first row,
In this case, it is the third (counting from 0), so this 3
Is held as a constant K, and the data for tiling is as shown in FIG. That is, the constant K is equal to the threshold value at the top of the G2 line, and the threshold value is tile (HPX) * (HPY 0 )
Is rank data representing the rank occupied from the top in the. All tiling can be performed using the tiling data of FIG. Further, in the above method, the tiles 3 are configured based on the parallelogram halftone cells 1, so that the aspect ratio can be freely changed, and the resolution of the device differs in the horizontal and vertical directions of the device coordinate axis. It can also be used in cases.
【００１５】[0015]
【発明の効果】以上説明したように本発明の請求項１の
発明は、連続階調を持つ原画像を２値のドットまたはピ
クセルの集合体で構成される画像に表現し直すために、
ピクセルの単位集合体（ハーフトーンセル）を用いてス
クリーニングを行うスクリーニング方法において、デバ
イス座標軸に対する傾きと大きさが決められた平行４辺
形ハーフトーンセルに対し、これをデバイス座標軸に平
行な４辺で囲む最小矩形を作る過程と、スクリーニング
を行うためのタイル（デバイス座標軸に平行な基本周期
部分）の幅および高さを最小矩形と平行４辺形ハーフト
ーンセルのデバイス座標軸に対する傾きから求める過程
と、タイルの構成要素である各ピクセルの閾値をその順
位にしたがって定めるための必要最小限の閾値群のデー
タを作る過程と、この閾値群のデータに基づいてＲＴ
（有理正接）スクリーニングを行う過程とから構成され
ることを特徴とする。これにより、タイル全体の閾値群
のデータをすべてメモリに記憶する必要はなく、ハーフ
トーンセルのパターンを表現する必要最小限の閾値群の
データだけを記憶すれば良いことになり、デバイスの解
像度が水平・垂直方向で異なっている場合や平行４辺形
のハーフトーンセルを用いたハーフトーンスクリーニン
グで、必要最小限の閾値群でスクリーニングを行い、メ
モリ消費を押さえることができ、かつデータ作成の方法
も簡単になる。As described above, according to the first aspect of the present invention, in order to re-express an original image having continuous tone into an image composed of a group of binary dots or pixels,
In a screening method in which screening is performed using a unit set of pixels (halftone cells), a parallelogram halftone cell whose inclination and size with respect to a device coordinate axis are determined is converted into four sides parallel to the device coordinate axis. A process of forming a minimum rectangle surrounded by a circle, and a process of determining the width and height of a tile (a basic period portion parallel to the device coordinate axis) for screening from the inclination of the minimum rectangle and the parallelogram halftone cell with respect to the device coordinate axis. Generating the minimum necessary threshold value group data for determining the threshold value of each pixel which is a component of the tile according to the order, and performing RT based on the threshold value data.
(Rational tangent) screening. As a result, it is not necessary to store all the data of the threshold group of the entire tile in the memory, and it is sufficient to store only the data of the minimum necessary threshold group expressing the pattern of the halftone cell. In the case of differences in horizontal and vertical directions or in halftone screening using parallelogram halftone cells, screening is performed with the minimum necessary threshold group, memory consumption can be suppressed, and a data creation method Is also easier.
【００１６】本発明の請求項２の発明は、タイルの幅Ｈ
ＰＸおよび高さＨＰＹは、 ＨＰＸ＝ｄｘ＊ｄｙ２／Ｇ２＋ｄｙ＊ｄｘ２／Ｇ２ ＨＰＹ＝ｄｘ＊ｄｙ２／Ｇ１＋ｄｙ＊ｄｘ２／Ｇ１ （ここで、ｄｘ、ｄｙ、ｄｘ２、ｄｙ２はそれぞれ前記
平行４辺形ハーフトーンセルの外周平行４辺形の隣り合
う２辺の傾きをそれぞれＤＹ／ＤＸ、ＤＵ２／ＤＸ２と
定義した時の外周平行４辺形の隣り合う２辺の最小矩形
の隣り合う２辺上への投影された長さで、さらにｄｘと
ｄｘ２の最大公約数をＧ１、ｄｙとｄｙ２の最大公約数
をＧ２としたものである。）で表され、必要最小限の閾
値群のデータは、高さＨＰＹ0 ＝Ｇ２とするタイル中の
０〜（Ｇ２−１）行目までの順位のタイル中の閾値群の
データ（ＨＰＸ）＊（ＨＰＹ0 ）とすることを特徴とす
る。これにより、必要最小限の閾値群のデータを求める
方法が簡素化でき、スクリーニングを高速化することが
できる。According to a second aspect of the present invention, the width H of the tile
PX and height HPY are as follows: HPX = dx * dy2 / G2 + dy * dx2 / G2 HPY = dx * dy2 / G1 + dy * dx2 / G1 (where dx, dy, dx2, and dy2 are the parallelogram halftone cells, respectively) Are defined as DY / DX and DU2 / DX2, respectively, where the inclinations of two adjacent sides are projected onto two adjacent sides of a minimum rectangle of two adjacent sides of the outer parallelogram. The greatest common divisor of dx and dx2 is G1, and the greatest common divisor of dy and dy2 is G2.) The data of the minimum necessary threshold group is the height HPY 0. = G2 = threshold group data (HPX) * (HPY 0 ) in tiles in the order of the 0th to (G2-1) th rows in the tile. This simplifies the method for obtaining the data of the minimum necessary threshold value group, thereby speeding up the screening.
【００１７】本発明の請求項３の発明は、必要最小限の
閾値群のデータ（ＨＰＸ）＊（ＨＰＹ0 ）からタイル全
体を生成するために用いるデータに、さらに、タイル内
のＧ２行目の先頭の閾値を指定するデータとして、必要
最小限の閾値群のデータ（ＨＰＸ）＊（ＨＰＹ0 ）中に
おいて何番目の順位を占めているかを表す数を順位デー
タとして加えることを特徴とする。これにより、データ
量が少なくデータを求める方法が簡素化でき、スクリー
ニングを高速化することができる。According to the invention of claim 3 of the present invention, the data used to generate the entire tile from the data (HPX) * (HPY 0 ) of the minimum necessary threshold value group is further added to the G2 line in the tile. As data for designating the leading threshold, a number representing the order of the data in the minimum necessary threshold value group data (HPX) * (HPY 0 ) is added as rank data. As a result, the method for obtaining data with a small amount of data can be simplified, and screening can be speeded up.
【図１】本発明の一実施の形態における平行４辺形ハー
フトーンセルとタイルとの関係を示す説明図。FIG. 1 is an explanatory diagram showing a relationship between parallelogram halftone cells and tiles according to an embodiment of the present invention.
【図２】本発明の一実施の形態におけるタイリング用の
データを示す説明図。FIG. 2 is an explanatory diagram showing tiling data according to the embodiment of the present invention.
１ 平行４辺形ハーフトーンセル ２ 最小矩形 ３ タイル ４ ピクセル 1 parallelogram halftone cell 2 minimum rectangle 3 tile 4 pixel
Claims (3)
たはピクセルの集合体で構成される画像に表現し直すた
めに、ピクセルの単位集合体（ハーフトーンセル）を用
いてスクリーニングを行うスクリーニング方法におい
て、 デバイス座標軸に対する傾きと大きさが決められた平行
４辺形ハーフトーンセルに対し、これを前記デバイス座
標軸に平行な４辺で囲む最小矩形を作る過程と、 スクリーニングを行うためのタイル（前記デバイス座標
軸に平行な基本周期部分）の幅および高さを前記最小矩
形と前記平行４辺形ハーフトーンセルの前記デバイス座
標軸に対する傾きから求める過程と、 前記タイルの構成要素である各ピクセルの閾値をその順
位にしたがって定めるための必要最小限の閾値群のデー
タを作る過程と、 この閾値群のデータに基づいてＲＴ（有理正接）スクリ
ーニングを行う過程とから構成されることを特徴とする
スクリーニング方法。1. Screening is performed using a pixel unit aggregate (halftone cell) in order to re-express an original image having continuous tone into an image composed of binary dots or pixels. In the screening method, for a parallelogram halftone cell whose inclination and size with respect to a device coordinate axis are determined, a process of forming a minimum rectangle enclosing the halftone cell with four sides parallel to the device coordinate axis, and a tile for performing screening. Obtaining the width and height of (the basic period portion parallel to the device coordinate axis) from the minimum rectangle and the inclination of the parallelogram halftone cell with respect to the device coordinate axis; The process of creating the minimum necessary threshold value group data for determining the threshold value according to the order, and the data value of this threshold value group Screening method characterized in that it is composed of a process of performing RT (rational tangent) screened based.
は、 ＨＰＸ＝ｄｘ＊ｄｙ２／Ｇ２＋ｄｙ＊ｄｘ２／Ｇ２ ＨＰＹ＝ｄｘ＊ｄｙ２／Ｇ１＋ｄｙ＊ｄｘ２／Ｇ１ （ここで、ｄｘ、ｄｙ、ｄｘ２、ｄｙ２はそれぞれ前記
平行４辺形ハーフトーンセルの外周平行４辺形の隣り合
う２辺の傾きをそれぞれＤＹ／ＤＸ、ＤＵ２／ＤＸ２と
定義した時の前記外周平行４辺形の隣り合う２辺の前記
最小矩形の隣り合う２辺上への投影された長さで、さら
にｄｘとｄｘ２の最大公約数をＧ１、ｄｙとｄｙ２の最
大公約数をＧ２としたものである。）で表され、前記必
要最小限の閾値群のデータは、高さＨＰＹ0 ＝Ｇ２とす
るタイル中の０〜（Ｇ２−１）行目までの順位の前記タ
イル中の閾値群のデータ（ＨＰＸ）＊（ＨＰＹ0 ）とす
ることを特徴とする請求項１に記載のスクリーニング方
法。2. The width HPX and the height HPY of the tile
HPX = dx * dy2 / G2 + dy * dx2 / G2 HPY = dx * dy2 / G1 + dy * dx2 / G1 (where dx, dy, dx2, and dy2 are the outer peripheral parallel sides of the parallelogram halftone cell, respectively) When the inclinations of two adjacent sides of the shape are defined as DY / DX and DU2 / DX2, respectively, projected lengths of two adjacent sides of the outer peripheral parallelogram on two adjacent sides of the minimum rectangle. And the greatest common divisor of dx and dx2 is G1, and the greatest common divisor of dy and dy2 is G2.) The data of the minimum necessary threshold group is height HPY 0 = G2 2. The screening method according to claim 1, wherein data (HPX) * (HPY 0 ) of a threshold group in the tiles in the order of the 0th to (G2-1) th rows in the tile to be set is set.
Ｘ）＊（ＨＰＹ0 ）から前記タイル全体を生成するため
に用いるデータに、さらに、前記タイル内のＧ２行目の
先頭の閾値を指定するデータとして、前記必要最小限の
閾値群のデータ（ＨＰＸ）＊（ＨＰＹ0 ）中において何
番目の順位を占めているかを表す数を順位データとして
加えることを特徴とする請求項１または請求項２に記載
のスクリーニング方法。3. The data of the minimum necessary threshold value group (HP
X) * (HPY 0 ), as well as data used to generate the whole tile from the minimum threshold group (HPX 3.) The screening method according to claim 1 or 2, wherein a number representing the order of the order in * (HPY 0 ) is added as order data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10071377A JPH11252370A (en) | 1998-03-05 | 1998-03-05 | Screening method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10071377A JPH11252370A (en) | 1998-03-05 | 1998-03-05 | Screening method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11252370A true JPH11252370A (en) | 1999-09-17 |
Family
ID=13458763
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10071377A Pending JPH11252370A (en) | 1998-03-05 | 1998-03-05 | Screening method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11252370A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008167468A (en) * | 2008-01-28 | 2008-07-17 | Seiko Epson Corp | Image processor for processing a plurality of rasters in parallel |
| US7684081B2 (en) | 2005-06-30 | 2010-03-23 | Brother Kogyo Kabushiki Kaisha | Color image processing apparatus and program to speed up multi-valued conversion processing using dither matrixes and counters |
-
1998
- 1998-03-05 JP JP10071377A patent/JPH11252370A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7684081B2 (en) | 2005-06-30 | 2010-03-23 | Brother Kogyo Kabushiki Kaisha | Color image processing apparatus and program to speed up multi-valued conversion processing using dither matrixes and counters |
| JP2008167468A (en) * | 2008-01-28 | 2008-07-17 | Seiko Epson Corp | Image processor for processing a plurality of rasters in parallel |
| JP4577366B2 (en) * | 2008-01-28 | 2010-11-10 | セイコーエプソン株式会社 | Image processing apparatus for processing a plurality of rasters in parallel |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0573433B1 (en) | Method and apparatus for generating digital, angled halftone screens | |
| JP3427026B2 (en) | Halftone dot forming method and apparatus | |
| JP3643383B2 (en) | Method for adjusting dot size in digital halftoning with multi-cell threshold array | |
| JP3366655B2 (en) | Halftone image generating method and its screen device | |
| CA2313774C (en) | Method and apparatus for producing threshold arrays using variance minimization and pixel angle calculations | |
| JP3484438B2 (en) | How to display a halftone image | |
| JP2000032265A (en) | Rotation method for dither pattern and rotating device | |
| JPH11252370A (en) | Screening method | |
| JP2004222302A (en) | Threshold array halftone apparatus sampled by multibit outputs | |
| JP2010283854A (en) | Method for screening image | |
| US5425112A (en) | Method for optimizing frequency-modulated rasters upon utilization of threshold hills | |
| JP4010097B2 (en) | Image processing apparatus and image processing method, and method for creating threshold matrix for generating halftone image | |
| US5040080A (en) | Electronic screening | |
| JPH08307710A (en) | Screening method using tile | |
| JP4327020B2 (en) | System and method for designing a digital anamorphic line screen | |
| JP2006217266A (en) | Method for processing screen and device for processing picture | |
| JP2000261669A (en) | Method for generating threshold matrix | |
| JPS63102473A (en) | Picture signal processor | |
| JP3341096B2 (en) | Digital Screen Set Formation Method | |
| JPH11355572A (en) | Screening method and screening operation processor | |
| JP2007129441A (en) | Threshold value matrix generating method and image processing method | |
| JP2641392B2 (en) | Digital halftone screen generation method and apparatus | |
| JPH0730754A (en) | Method and device for generating digital half tine screen | |
| JPH077624A (en) | Dot picture recording method | |
| JPH1075361A (en) | Dot forming method and storage medium for it |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050301 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050412 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050609 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20051129 |