JPH0983813A - Transformation method of binary picture - Google Patents
Transformation method of binary pictureInfo
- Publication number
- JPH0983813A JPH0983813A JP7259343A JP25934395A JPH0983813A JP H0983813 A JPH0983813 A JP H0983813A JP 7259343 A JP7259343 A JP 7259343A JP 25934395 A JP25934395 A JP 25934395A JP H0983813 A JPH0983813 A JP H0983813A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- conversion
- section
- comparison
- picture element
- 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
- 238000011426 transformation method Methods 0.000 title 1
- 238000006243 chemical reaction Methods 0.000 claims abstract description 97
- 238000000034 method Methods 0.000 claims abstract description 27
- 239000011159 matrix material Substances 0.000 claims description 5
- 238000005192 partition Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 5
- 238000009499 grossing Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 230000008719 thickening Effects 0.000 description 2
- 230000002542 deteriorative effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
Landscapes
- Controls And Circuits For Display Device (AREA)
- Dot-Matrix Printers And Others (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、変換元画像から変
換先画像を得るに際し、高品質の変換画像を複雑な演算
を行うことなく得ることができる二値画像の変換方法に
関し、特に、ファクシミリがその解像度の２／３の解像
度の画像を受信した場合に、高品質のプリント出力を高
速で得るようにできる前記変換方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a binary image conversion method capable of obtaining a high-quality converted image without performing a complicated operation when obtaining a converted image from a converted image, and more particularly, to a facsimile. Relates to the above conversion method capable of obtaining a high quality print output at a high speed when an image having a resolution of 2/3 of that resolution is received.
【０００２】[0002]
【技術背景】通常、ファクシミリでは、受信画像の解像
度がそのプリント機構の解像度と異なる場合には、解像
度変換を行った後にプリント出力を行う。例えば、解像
度３００ｄｐｉ（ｄｏｔ ｐｅｒ ｉｎｃｈ）のプリン
ト機構を持つファクシミリが、解像度２００ｄｐｉの画
像を受信した場合には、該ファクシミリは、受信画像の
解像度を３００ｄｐｉに変換してプリントアウトする。2. Description of the Related Art Generally, in a facsimile, when the resolution of a received image is different from that of its print mechanism, resolution conversion is performed and then print output is performed. For example, when a facsimile having a print mechanism with a resolution of 300 dpi (dot per inch) receives an image with a resolution of 200 dpi, the facsimile converts the resolution of the received image to 300 dpi and prints it out.
【０００３】この場合、変換元画像と変換先画像との大
きさを等倍にするために、該変換元画像領域の２×２画
素区画と、該変換先画像領域の３×３画素区画とを１対
１に対応させる。以下、説明の便宜上、２００ｄｐｉの
変換元画像領域の２×２画素区画の各画素をｘ
ｉｊ（ｉ，ｊ＝１，２）の行列で、３００ｄｐｉの変換
先画像領域の３×３画素区画の各画素をｙｍｎ（ｍ，ｎ
＝１，２，３）の行列でそれぞれ表す。In this case, in order to equalize the sizes of the conversion source image and the conversion destination image, a 2 × 2 pixel section of the conversion source image area and a 3 × 3 pixel section of the conversion destination image area are provided. Correspond one-to-one. Hereinafter, for convenience of description, each pixel of the 2 × 2 pixel section of the conversion source image area of 200 dpi is represented by x.
In the matrix of ij (i, j = 1, 2), each pixel of the 3 × 3 pixel section of the conversion destination image area of 300 dpi is represented by y mn (m, n
= 1, 2, 3).
【０００４】変換先画像領域の３×３画素区画の各画素
の値を決定する最も簡易な方法としてダイレクトマッピ
ングが知られている。この方法では、各画素ｙｍｎの値
を、変換元画像領域の２×２画素区画の各画素ｘｉｊを
参照して決定する。しかし、この方法では、変換元画像
領域の２×２画素区画の外側の画素の値を考慮していな
いため、出力画像の再現性が悪くなり、文字，記号等の
キャラクタや図形の輪郭に極端なジャギーが現れたり、
文字等が極端に細線化したり太線化したりすると言った
不都合が生じる。Direct mapping is known as the simplest method for determining the value of each pixel in the 3 × 3 pixel section of the conversion destination image area. In this method, the value of each pixel y mn is determined by referring to each pixel x ij in the 2 × 2 pixel section of the conversion source image area. However, in this method, since the value of the pixels outside the 2 × 2 pixel section of the conversion source image area is not taken into consideration, the reproducibility of the output image deteriorates, and the contours of characters and figures such as characters and symbols are extremely sharp. A jaggies appear,
There is an inconvenience that characters and the like become extremely thin and thick.
【０００５】このような不都合を解消する技術として、
スムージング（ジャギー低減）、線幅最適化（細線化）
のための方法が知られている。この方法では、まず、変
換先画像の画素（変換対象画素）の位置を変換元画像に
投影し、該投影部周囲のいくつかの画素（参照画素）の
値を検出する。次いで、前記投影点と参照画素との距離
に応じた重み付けを伴う所定の演算を行い、この演算結
果と所定の閾値との比較結果により、変換対象画素の値
を決定する。これにより、文字等の輪郭のスムージング
や線幅最適化を行うことができる。なお、関連技術とし
て本願発明者等は先に「解像度変換方法および細線化方
法」（特願平７−１６０８６４号）を提案している。ま
た、低解像度の画像を高解像度の画像に変換する技術で
はないが、類似した変換技術として、特公平６−８７２
６１号に記載の変換方法も知られている。As a technique for eliminating such inconvenience,
Smoothing (reducing jaggies), line width optimization (thinning)
Methods are known for. In this method, first, the positions of pixels (conversion target pixels) of the conversion destination image are projected on the conversion source image, and the values of some pixels (reference pixels) around the projection unit are detected. Next, a predetermined calculation involving weighting according to the distance between the projection point and the reference pixel is performed, and the value of the conversion target pixel is determined based on the comparison result between this calculation result and a predetermined threshold value. As a result, smoothing of contours of characters and the like and optimization of line width can be performed. As related art, the inventors of the present application have previously proposed "resolution conversion method and thinning method" (Japanese Patent Application No. 7-160864). Also, although it is not a technique for converting a low-resolution image into a high-resolution image, as a similar conversion technique, Japanese Patent Publication No. 6-872
The conversion method described in No. 61 is also known.
【０００６】ところで、上記変換技術では、文字等の輪
郭のスムージングや線幅最適化は好適に行うことができ
るが、「重み付けの演算」を行う必要がある。このた
め、解像度変換に用いるロジック回路が複雑となり、ま
た高速処理を行うためにはコスト高となる。特に、低コ
ストかつ高速処理が要求される一般向けファクシミリの
用途には上記の変換技術は適さないと考えられる。By the way, in the above conversion technique, smoothing of contours of characters and the like and optimization of line width can be suitably performed, but "weighting calculation" needs to be performed. For this reason, the logic circuit used for resolution conversion becomes complicated, and the cost becomes high for high-speed processing. In particular, it is considered that the above conversion technique is not suitable for general-purpose facsimile applications that require low cost and high speed processing.
【０００７】[0007]
【発明の目的】本発明の目的は、上記のような問題を解
決するために提案されたものであって、例えば２００ｄ
ｐｉの変換元画像から３００ｄｐｉの変換先画像を得る
に際し、文字，記号等の輪郭が、過剰に細線化または太
線化することなく、かつジャギーが低減された変換先画
像を得ることができる技術を提供することである。ま
た、本発明の他の目的は、複雑な演算を行うことなく得
ることができる二値画像の変換方法を提供することであ
る。更に、本発明の他の目的は、特にファクシミリに応
用した場合において、受信画像の解像度がプリント機構
の解像度の２／３である場合であっても、変換元画像の
品質を損なうことなく、画像を高速でプリント出力でき
るようにすることである。The object of the present invention was proposed in order to solve the above-mentioned problems, for example, 200d.
When obtaining a 300 dpi conversion destination image from a pi conversion source image, there is provided a technique capable of obtaining a conversion destination image in which contours of characters, symbols, etc. are not excessively thinned or thickened and jaggies are reduced. Is to provide. Another object of the present invention is to provide a binary image conversion method that can be obtained without performing complicated calculations. Further, another object of the present invention is to apply the image to the image without deteriorating the quality of the conversion source image even when the resolution of the received image is 2/3 of the resolution of the printing mechanism, especially when applied to a facsimile. Is to be able to print out at high speed.
【０００８】[0008]
【発明の概要】本発明は、変換元画像領域における２×
２画素区画Ｘと変換先画像領域における３×３画素区画
Ｙとを対応させて、変換元画像から変換先画像を得る解
像度変換技術に関するものである。特に、本発明は、変
換元画像の解像度（例えば、ファクシミリの受信画像の
解像度）と、変換先画像の解像度（例えば、ファクシミ
リのプリント機構の解像度）との比が２：３である場
合、具体的には変換元画像の解像度が２００ｄｐｉ、変
換先画像の解像度が３００ｄｐｉである場合に好適であ
る。SUMMARY OF THE INVENTION The present invention is based on 2 × in the source image area.
The present invention relates to a resolution conversion technique for obtaining a conversion destination image from a conversion source image by associating a 2 pixel section X with a 3 × 3 pixel section Y in a conversion destination image area. In particular, the present invention relates to a case where the ratio of the resolution of the conversion source image (for example, the resolution of the received image of the facsimile) and the resolution of the conversion destination image (for example, the resolution of the printing mechanism of the facsimile) is 2: 3. In particular, it is suitable when the resolution of the conversion source image is 200 dpi and the resolution of the conversion destination image is 300 dpi.
【０００９】本発明では、（Ａ）前記変換先画像領域の
３×３画素区画Ｙの隅の画素（ｙ１１，ｙ１３，
ｙ３１，ｙ３３）、（Ｂ）該３×３画素区画Ｙの辺の中
央の画素（ｙ１２，ｙ２１，ｙ２３，ｙ３２）、およ
び、（Ｃ）該３×３画素区画Ｙの中心の画素
（ｙ２２）、について、予め４×４の画素区域Ｐ（画素
ｐｒｓ（ｒ，ｓ＝０，１，２，３）で構成される）内に
定義される比較パターンをそれぞれ複数用意しておく
（具体的には、所定の記憶装置に格納しておく）。According to the present invention, (A) the pixels (y 11 , y 13 ,
y 31 , y 33 ), (B) the pixel (y 12 , y 21 , y 23 , y 32 ) at the center of the side of the 3 × 3 pixel section Y, and (C) the 3 × 3 pixel section Y. For the central pixel (y 22 ), a plurality of comparison patterns defined in advance in a 4 × 4 pixel area P (composed of pixels prs (r, s = 0, 1, 2, 3)) are provided. It is prepared (specifically, stored in a predetermined storage device).
【００１０】なお、画素ｙ３１，ｙ３３，ｙ１３につい
ての各比較パターンは、画素ｙ１１の比較パターンに対
して、画素ｙ２２を軸とする９０°，１８０°，２７０
°の回転対象をなす。同じく画素ｙ２１，ｙ３２，ｙ
２３についての各比較パターンは、画素ｙ１２の比較パ
ターンに対して、画素ｙ２２を軸とする９０°，１８０
°，２７０°の回転対象をなす。したがって、説明の便
宜上、（Ａ）あるいは（Ｂ）の画素についての複数の比
較パターンを区別することなく、それぞれＰＡあるいは
ＰＢで総称する。また、（Ｃ）の画素についての複数の
比較パターンをＰＣで総称する。The comparison patterns for the pixels y 31 , y 33 , y 13 are 90 °, 180 °, 270 about the pixel y 22 as an axis with respect to the comparison pattern for the pixel y 11.
Make a rotation target of °. Similarly, pixels y 21 , y 32 , y
Each of the comparison patterns for 23 is 90 ° and 180 degrees about the pixel y 22 as an axis with respect to the comparison pattern for the pixel y 12 .
The target of rotation is 270 °. Therefore, for convenience of explanation, the plurality of comparison patterns for the pixel (A) or (B) are generically referred to as PA or PB respectively without distinction. A plurality of comparison patterns for the pixel (C) are collectively referred to as a PC.
【００１１】上記（Ａ），（Ｂ），（Ｃ）の画素につい
ての比較パターンＰＡ，ＰＢ，ＰＣは、画素ｐ
ｒｓ（ｒ，ｓ＝０，１，２，３）の中から選ばれた複数
の画素により構成され、それぞれの画素には「０」また
は「１」が割り当てられる。The comparison patterns PA, PB, and PC for the pixels (A), (B), and (C) above are the pixel p.
It is composed of a plurality of pixels selected from rs (r, s = 0, 1, 2, 3), and “0” or “1” is assigned to each pixel.
【００１２】比較パターンは、以下の事項に配慮して決
定される。 （１）連続している線（横，縦，斜めの線）が断線して
はならないこと。 （２）変換先画像の文字等の塗り潰しの輪郭は、変換前
に比べてジャギーが低減されること。 （３）特に、漢字等の「跳ね」や「垂れ」がある文字に
ついて、ジャギーや極端な細線化や太線化が生じないよ
うにすること。 （４）極力、比較パターンの総数、各比較パターンを構
成する画素数を少なくして処理回路を簡素化すること。The comparison pattern is determined in consideration of the following matters. (1) Continuous lines (horizontal, vertical, diagonal lines) must not be broken. (2) The jaggies of the filled contours of characters and the like in the conversion destination image are reduced as compared with those before conversion. (3) In particular, for characters that have “bounce” or “hang” such as Chinese characters, prevent jaggies and extreme thinning and thickening. (4) To simplify the processing circuit by reducing the total number of comparison patterns and the number of pixels forming each comparison pattern as much as possible.
【００１３】また、比較パターンＰＡ，ＰＢ，ＰＣの個
数は、あまり多すぎると、変換処理時間が長くなるし、
あまり少なすぎると文字等の輪郭にジャギーが目立った
り、線幅が過度に細線化したり太線化する。このため、
比較パターンの個数は、後述する実施例（図２〜図６を
参照して説明する）では、ＰＡについては２個、ＰＢに
ついては５個、ＰＣについては個１１としてある。ま
た、各比較パターンを構成する画素の数は、ＰＡについ
ては１０個、ＰＢについては２，４または５個、ＰＣに
ついては４または５個としてある。If the number of comparison patterns PA, PB, PC is too large, the conversion processing time becomes long, and
If it is too small, jaggies will be noticeable on the outline of characters, and the line width will be excessively thin or thick. For this reason,
The number of comparison patterns is 2 for PA, 5 for PB, and 11 for PC in the embodiment described later (described with reference to FIGS. 2 to 6). The number of pixels forming each comparison pattern is 10 for PA, 2, 4 or 5 for PB, and 4 or 5 for PC.
【００１４】上記のようにして定義された比較パターン
ＰＡ，ＰＢ，ＰＣを、前記２×２画素区画Ｘが上下左右
にそれぞれ１画素だけ広がった、変換元画像領域におけ
る４×４画素区画Ｘ′（各画素はｘｉｊ（ｉ，ｊ＝０，
１，２，３）で表される）と比較し、比較パターンの何
れかが前記４×４画素区画Ｘ′に一致するか否かにより
前記各画素の値が決定される。図１に２×２画素区画
Ｘ、３×３画素区画Ｙ、４×４の画素区域Ｐ（４×４画
素区画Ｘ′）との関係を示しておく。なお、本発明がフ
ァクシミリに適用される場合、受信画像の４ドット行分
を受信するごとに、該データを記憶装置に格納した比較
パターンと比較し、変換先画像領域の３×３画素区画の
各画素の値を決定することもできる（もちろん、１ドッ
ト行単位で直ちに比較パターンとの比較を開始すること
もできる）。さらに、受信画像の所定のドット行数を受
信するごとに、あるいは受信画像の１頁あるいは全頁を
受信した後に上記比較を行い画素の値を決定することも
できる。The comparison patterns PA, PB, and PC defined as described above have 4 × 4 pixel sections X'in the conversion source image area in which the 2 × 2 pixel sections X are spread by one pixel vertically and horizontally. (Each pixel is x ij (i, j = 0,
1, 2, 3)), and the value of each pixel is determined depending on whether any of the comparison patterns matches the 4 × 4 pixel section X ′. FIG. 1 shows the relationship with the 2 × 2 pixel section X, the 3 × 3 pixel section Y, and the 4 × 4 pixel section P (4 × 4 pixel section X ′). When the present invention is applied to a facsimile, each time a 4-dot row of a received image is received, the data is compared with a comparison pattern stored in a storage device, and the 3 × 3 pixel section of the conversion destination image area is compared. It is also possible to determine the value of each pixel (of course, it is also possible to immediately start the comparison with the comparison pattern in units of one dot row). Further, the pixel value can be determined by performing the above comparison each time a predetermined number of dot rows of the received image is received, or after receiving one page or all pages of the received image.
【００１５】本発明では、比較パターンＰＡ，ＰＢ，Ｐ
Ｃを変換元画像の画素値分布と比較することにより解像
度変換を行うので、前述した「重み付けの演算」の必要
がない。したがって、変換処理が極めて高速であり、ま
た比較パターンと４×４画素区画Ｘ′の画素値分布との
比較に要する回路規模を小さくすることができる。な
お、本発明は、ファクシミリにおける解像度変換以外
に、同一の解像度空間における画像の３／２倍の拡大
や、特定の大きさのフォントのポイント数の変更（例え
ば、１２ポイントのフォントから１８ポイントのフォン
トを作成する）にも応用される。In the present invention, the comparison patterns PA, PB, P
Since the resolution conversion is performed by comparing C with the pixel value distribution of the conversion source image, the above-mentioned "weighting calculation" is not necessary. Therefore, the conversion processing is extremely fast, and the circuit scale required for comparing the comparison pattern with the pixel value distribution of the 4 × 4 pixel section X ′ can be reduced. In addition to the resolution conversion in the facsimile, the present invention enlarges an image in the same resolution space by 3/2 times, and changes the number of points of a font of a specific size (for example, from 12-point font to 18-point font). It is also applied to create fonts).
【００１６】本発明では、前記（Ａ）の画素ｙ１１につ
いての前記複数の比較パターンＰＡが、値が「０」の隅
の画素、この隅の画素に横並びに隣接する値が「０」の
２つの画素、および前記隅の画素に斜めに隣接する値が
「１」の画素を含む比較パターンを少なくとも１つ有す
るようにし、当該比較パターンＰＡが変換元画像領域に
おける前記４×４画素区画Ｘ′の画素値分布と一致する
ときは、前記（Ａ）の画素の値を「０」とすることがで
きる。これにより、文字等の輪郭のジャギーを低減で
き、比較パターンを適切に選択することにより、連続し
ている線の断線をも防止することができる。In the present invention, the plurality of comparison patterns PA for the pixel y 11 in (A) above have a value of "0" at a corner pixel, and a value of "0" adjacent to and adjacent to the corner pixel. At least one comparison pattern including two pixels and a pixel whose value is “1” diagonally adjacent to the corner pixel is provided, and the comparison pattern PA is the 4 × 4 pixel section X in the conversion source image area. When it matches the pixel value distribution of ', the pixel value of (A) can be set to "0". As a result, it is possible to reduce jaggies in the contours of characters and the like, and it is possible to prevent disconnection of continuous lines by appropriately selecting the comparison pattern.
【００１７】[0017]
【実施例】以下、本発明の実施例を具体的に説明する。
前述したように、変換元画像領域における２×２画素区
画Ｘ、および前記２×２画素区画が上下左右にそれぞれ
１画素だけ広がった、変換元画像領域における４×４画
素区画Ｘ′を、それぞれ次のマトリクスで表す。EXAMPLES Examples of the present invention will be specifically described below.
As described above, the 2 × 2 pixel section X in the conversion source image area and the 4 × 4 pixel section X ′ in the conversion source image area in which the 2 × 2 pixel section is spread vertically and horizontally by one pixel, respectively. It is represented by the following matrix.
【００１８】[0018]
【数６】 (Equation 6)
【００１９】また、変換先画像領域における３×３画素
区画Ｙを、次のマトリクスで表わす。The 3 × 3 pixel section Y in the conversion destination image area is represented by the following matrix.
【００２０】[0020]
【数７】 (Equation 7)
【００２１】ここでは、前述した（Ａ），（Ｂ）または
（Ｃ）の画素についての各比較パターンＰＡ、ＰＢおよ
びＰＣを、図２（ａ），（ｂ）、図３（ａ）〜（ｅ）お
よび図４，図５（ａ）〜（ｋ）でそれぞれ表すものとす
る。これら各図には、４×４の画素区域Ｐが示されてお
り、値が「０」である画素を「白塗り」で、値が「１」
の画素を「斜線塗り」で示してある。これらの画素の組
み合わせにより比較パターンＰＡ，ＰＢ，ＰＣが形成さ
れる。Here, the comparison patterns PA, PB and PC for the pixels of (A), (B) or (C) described above are shown in FIGS. 2 (a), 2 (b) and 3 (a)-(a). e) and FIGS. 4 and 5 (a) to 5 (k). In each of these drawings, a pixel area P of 4 × 4 is shown, and a pixel having a value of “0” is “painted white” and a value of “1”.
The pixels are marked with "shaded lines". Comparison patterns PA, PB, and PC are formed by a combination of these pixels.
【００２２】また、図２〜図５において、３×３画素区
画Ｙを点線で示し、この画素区画Ｙの、値を求めようと
している画素を「丸」で表してある。なお、図２では、
変換元画像領域における４×４画素区画Ｘ′の画素値分
布が比較パターンと一致する場合には、値を求めようと
している画素の当該値を「０」とすることから「丸」を
白塗りとしてある。図３または図４，図５では、変換元
画像領域における４×４画素区画Ｘ′の画素値分布が比
較パターンと一致する場合には、値を求めようとしてい
る画素の当該値を「１」とすることから「丸」を黒塗り
としてある。Further, in FIGS. 2 to 5, the 3 × 3 pixel section Y is indicated by a dotted line, and the pixel of the pixel section Y whose value is to be obtained is indicated by a “circle”. In FIG. 2,
When the pixel value distribution of the 4 × 4 pixel section X ′ in the conversion source image area matches the comparison pattern, the value of the pixel whose value is to be obtained is set to “0”, and thus the “circle” is painted white. There is. In FIGS. 3 or 4 and 5, when the pixel value distribution of the 4 × 4 pixel section X ′ in the conversion source image area matches the comparison pattern, the value of the pixel for which the value is to be obtained is set to “1”. Therefore, the "maru" is painted black.
【００２３】図２においては画素ｙ１１についての２個
の比較パターンのみを示す。画素ｙ３１，ｙ３３，ｙ
１３についての比較パターンＰＡは、画素ｙ１１につい
ての比較パターンＰＡを、画素ｙ２２を軸芯として左向
きにそれぞれ９０°，１８０°，２７０°回転させて得
ることができる。また、図３においては画素ｙ１２につ
いての５個の比較パターンのみを示す。この場合にも、
画素ｙ２１，ｙ３２，ｙ２３についての比較パターンＰ
Ｂは画素ｙ２１についての比較パターンＰＢを、画素ｙ
２２を軸芯として左向きにそれぞれ９０°，１８０°，
２７０°回転させて得ることができる。図４において
は、ｙ２２についての１１個の比較パターンＰＣを全て
示してある。FIG. 2 shows only two comparison patterns for the pixel y 11 . Pixels y 31 , y 33 , y
The comparison pattern PA for the pixel 13 can be obtained by rotating the comparison pattern PA for the pixel y 11 leftward about the pixel y 22 by 90 °, 180 °, and 270 °, respectively. In addition, FIG. 3 shows only five comparison patterns for the pixel y 12 . Also in this case,
Comparison pattern P for pixels y 21 , y 32 , y 23
B represents the comparison pattern PB for pixel y 21 as pixel y
22 to the left as 90 °, 180 ° to the left,
It can be obtained by rotating 270 °. In FIG. 4, all 11 comparison patterns PC for y 22 are shown.
【００２４】３×３画素区画の各画素ｙｍｎについての
各比較パターンと、変換元画像領域における４×４画素
区画Ｘ′との比較処理を以下に説明する。まず、変換先
画像領域の３×３画素区画Ｙの隅の画素ｙ１１，
ｙ１３，ｙ３１，ｙ３３は、以下の式により決定され
る。これらの式により、図２（ａ），（ｂ）の比較パタ
ーン（あるいはこれらを回転して得た比較パターン）
と、４×４画素区画Ｘ′の画素値分布との比較を行うこ
とができる。The comparison processing between each comparison pattern for each pixel y mn in the 3 × 3 pixel section and the 4 × 4 pixel section X'in the conversion source image area will be described below. First, the pixel y 11 at the corner of the 3 × 3 pixel section Y of the conversion destination image area,
y 13, y 31, y 33 is determined by the following equation. The comparison patterns shown in FIGS. 2A and 2B (or the comparison patterns obtained by rotating these) by these expressions.
And the pixel value distribution of the 4 × 4 pixel section X ′ can be compared.
【００２５】[0025]
【数８】 (Equation 8)
【００２６】図２の比較パターンＰＡや該パターンに対
応する式（１−ａ）とからわかるように、本実施例で
は、変換元画像領域における４×４画素区画Ｘ′の画素
ｘ１１の値が「０」のときは画素ｙ１１の値は常に
「０」とされる。また、画素ｘ１１の値が「１」のとき
は、比較パターンＰＡ（ｙ１１）が画素区画Ｘ′の画素
値分布と一致する場合には画素ｙ１１の値は「０」とさ
れ、一致しない場合には画素ｙ１１の値は「１」とされ
る。上記（１−ａ）〜（１−ｄ）の比較演算により、例
えば、漢字の「跳ね」，「垂れ」等の斜め線の極端な太
線化が防止され、塗り潰しの輪郭のジャギーが低減され
る。As can be seen from the comparison pattern PA in FIG. 2 and the equation (1-a) corresponding to the pattern, in this embodiment, the value of the pixel x 11 of the 4 × 4 pixel section X ′ in the conversion source image area. Is 0, the value of the pixel y 11 is always 0. When the value of the pixel x 11 is “1”, the value of the pixel y 11 is “0” when the comparison pattern PA (y 11 ) matches the pixel value distribution of the pixel section X ′. If not, the value of the pixel y 11 is set to “1”. By the comparison operation of (1-a) to (1-d), for example, it is possible to prevent the diagonal lines from being extremely thickened such as “bounce” and “drip” of Chinese characters, and to reduce jaggies in the outline of filling. .
【００２７】また、３×３画素区画Ｙの３×３画素区画
の辺の中央の画素ｙ１２，ｙ２１，ｙ２３，ｙ３２は、
以下の式により決定される。これらの式により、図３
（ａ）〜（ｅ）の比較パターンあるいはこれらを回転し
て得た比較パターンと、４×４画素区画Ｘ′の画素値分
布との比較を行うことができる。The central pixels y 12 , y 21 , y 23 , y 32 of the sides of the 3 × 3 pixel section Y of the 3 × 3 pixel section Y are
It is determined by the following formula. From these equations, FIG.
It is possible to compare the comparison patterns of (a) to (e) or the comparison pattern obtained by rotating these with the pixel value distribution of the 4 × 4 pixel section X ′.
【００２８】[0028]
【数９】 [Equation 9]
【００２９】図３の比較パターンＰＢや該パターンに対
応する式（２−ａ）とからわかるように、２×２画素区
画Ｘを千鳥状に斜めに横切る線があるときは、画素ｙ
１２の値が「１」とされる。上記（２−ａ）〜（２−
ｄ）の比較演算により、例えば、漢字の「跳ね」，「垂
れ」等の斜め線が２×２画素区画を千鳥状に斜めに横切
るときには、ｙ１２，ｙ２１，ｙ３２およびｙ２３にお
ける、ドットの連続が保証される。As can be seen from the comparison pattern PB in FIG. 3 and the equation (2-a) corresponding to the pattern, when there is a line that diagonally crosses the 2 × 2 pixel section X in a zigzag manner, the pixel y
The value of 12 is set to "1". (2-a) to (2-
According to the comparison operation of d), for example, when a diagonal line such as “bounce” or “drip” of a Chinese character crosses a 2 × 2 pixel section in a zigzag manner, at y 12 , y 21 , y 32, and y 23 , Continuity of dots is guaranteed.
【００３０】また、３×３画素区画Ｙの３×３画素区画
の中心の画素ｙ２２は、以下の式により決定される。こ
の式により、図４（ａ）〜（ｋ）の比較パターンと、４
×４画素区画Ｘ′の画素値分布との比較を行うことがで
きる。The pixel y 22 at the center of the 3 × 3 pixel section of the 3 × 3 pixel section Y is determined by the following equation. From this equation, the comparison patterns of FIGS.
The comparison with the pixel value distribution of the × 4 pixel section X ′ can be performed.
【００３１】[0031]
【数１０】 (Equation 10)
【００３２】図４，図５の比較パターンＰＣや該パター
ンに対応する式（３）とからわかるように、２×２画素
区画Ｘの中心を横切る線があるとき、あるいは２×２画
素区画Ｘの中心を横切る塗り潰しの輪郭があるときは、
画素ｙ２２の値が「１」とされる。上記（３）の比較演
算により、例えば、漢字の「跳ね」，「垂れ」等の斜め
線が２×２画素区画を斜めに横切るときには、その連続
が保証されると共に、ジャギーも低減される。As can be seen from the comparison pattern PC of FIGS. 4 and 5 and the equation (3) corresponding to the pattern, when there is a line crossing the center of the 2 × 2 pixel section X, or 2 × 2 pixel section X. If there is a filled contour that crosses the center of
The value of the pixel y 22 is set to “1”. By the comparison operation of the above (3), for example, when an oblique line such as “bounce” or “drip” of a Chinese character diagonally crosses a 2 × 2 pixel section, its continuity is guaranteed and jaggies are reduced.
【００３３】図６に、漢字「鷹」の変換元画像（同図
（ａ））と、上述した方法により解像度変換を行った場
合の変換先画像（同図（ｂ））と、従来の直接マッピン
グ法による変換先画像（同図（ｃ））とを示す。FIG. 6 shows a conversion source image of the Chinese character "hawk" (FIG. 6A), a conversion destination image when resolution conversion is performed by the above method (FIG. 6B), and a conventional direct image. The conversion destination image by the mapping method ((c) in the same figure) is shown.
【００３４】本発明では、比較パターンＰＡ，ＰＢおよ
びＰＣは、図２〜図５に示すパターン）に限定されな
い。例えば、画素ｙｍｎの決定を次式（１−ａ）′〜
（１−ｄ）′、（２−ａ）′〜（２−ｄ）′、（３）′
により行うこともできる。In the present invention, the comparison patterns PA, PB and PC are not limited to the patterns shown in FIGS. For example, the determination of the pixel y mn is performed by the following equation (1-a) ′ ˜
(1-d) ', (2-a)' to (2-d) ', (3)'
It can also be done by.
【００３５】[0035]
【数１１】 [Equation 11]
【００３６】[0036]
【数１２】 (Equation 12)
【００３７】[0037]
【数１３】 (Equation 13)
【００３８】さらに、ｙｍｎの決定を次式（１−ａ）″
〜（１−ｄ）″、（２−ａ）″〜（２−ｄ）″、
（３）″により行うこともできる。Further, y mn is determined by the following equation (1-a) ″.
~ (1-d) ", (2-a)" to (2-d) ",
(3) ″ can also be used.
【００３９】[0039]
【数１４】 [Equation 14]
【００４０】[0040]
【数１５】 (Equation 15)
【００４１】[0041]
【数１６】 (Equation 16)
【００４２】図７に、漢字「鷹」の変換元画像（同図
（ａ））と、上式（１−ａ）″〜（１−ｄ）″、（２−
ａ）″〜（２−ｄ）″および（３）″に基づき解像度変
換を行った場合の変換先画像（同図（ｂ））を示す。図
７に示した例では、ジャギーは多少生じるものの太線化
が防止されている。FIG. 7 shows a conversion source image of the Chinese character "hawk" ((a) in the figure) and the above equations (1-a) "to (1-d)" and (2-
a) "-(2-d)" and (3) "are the conversion destination images (b) in the case where resolution conversion is performed. In the example shown in FIG. The thick line is prevented.
【００４３】[0043]
（１）連続している線（横，縦，斜めの線）が断線する
ことはなく、かつ、変換後の線や、塗り潰しの輪郭は、
変換前に比べてジャギーが低減される。特に、漢字等の
「跳ね」や「垂れ」がある文字等について、ジャギーや
極端な細線化や太線化が生じない。(1) Continuous lines (horizontal, vertical, diagonal lines) are not broken, and the converted line and the outline of filling are
Jaggies are reduced compared to before conversion. In particular, for characters such as “kanji” that have “bounce” and “drip”, jaggies and extreme thinning and thickening do not occur.
【００４４】（２）変換先画像の各画素の値の決定に際
して、変換元画像領域の所定の画素区画の画素値分布と
比較パターンとの比較を行うようにしたので「重み付け
演算」を行う必要がない。しかも、比較パターンの総
数、各パターンを構成する画素数を少なくしたので、処
理回路を簡素化される。これにより、低コストでかつ極
めて高速な変換を可能とする解像度変換方法が提供され
る。(2) When determining the value of each pixel of the conversion destination image, since the pixel value distribution of a predetermined pixel section of the conversion source image area is compared with the comparison pattern, "weighting calculation" is required. There is no. Moreover, since the total number of comparison patterns and the number of pixels forming each pattern are reduced, the processing circuit can be simplified. This provides a resolution conversion method that enables conversion at low cost and at extremely high speed.
【００４５】（３）特に、ファクシミリに応用した場合
において、該ファクシミリがその解像度の２／３の解像
度の画像を受信した場合であっても、高品質の画像の出
力を高速で得ることができる。(3) Especially when applied to a facsimile, a high-quality image can be output at high speed even when the facsimile receives an image having a resolution of 2/3 of the resolution. .
【図１】本発明における、２×２画素区画Ｘ、３×３画
素区画Ｙ、４×４の画素区域Ｐ（４×４画素区画Ｘ′）
との関係を示す図である。FIG. 1 is a 2 × 2 pixel section X, a 3 × 3 pixel section Y, a 4 × 4 pixel section P (4 × 4 pixel section X ′) in the present invention.
It is a figure which shows the relationship with.
【図２】本発明の実施例における比較パターンのうち、
変換先画像領域の３×３画素区画の隅の画素を示す図
（（ａ），（ｂ））である。FIG. 2 shows a comparison pattern in an example of the present invention.
It is a figure ((a), (b)) which shows the pixel of the corner of a 3x3 pixel division of a conversion destination image area.
【図３】本発明の実施例における比較パターンのうち、
変換先画像領域の３×３画素区画の辺の中央の画素を示
す図（（ａ）〜（ｅ））である。FIG. 3 shows a comparison pattern among the comparison patterns according to the embodiment of the present invention.
It is a figure ((a)-(e)) which shows the pixel of the center of the side of a 3x3 pixel division of a conversion place image field.
【図４】本発明の実施例における比較パターンのうち、
変換先画像領域の３×３画素区画の中心の画素を示す図
（（ａ）〜（ｆ））である。FIG. 4 is a comparison pattern in an example of the present invention.
It is a figure ((a)-(f)) which shows the pixel of the center of the 3x3 pixel division of a conversion destination image area.
【図５】本発明の実施例における比較パターンのうち、
変換先画像領域の３×３画素区画の中心の画素を示す図
（（ｇ）〜（ｋ））である。FIG. 5 is a comparison pattern in an example of the present invention.
It is a figure ((g)-(k)) which shows a pixel of the center of a 3x3 pixel division of a conversion place image field.
【図６】（ａ）は変換元画像を、（ｂ）は本発明の実施
例における変換結果を示す図、（ｃ）は従来のダイレク
トマッピングによる変換結果を示す図である。6A is a diagram showing a conversion source image, FIG. 6B is a diagram showing a conversion result in the embodiment of the present invention, and FIG. 6C is a diagram showing a conversion result by a conventional direct mapping.
【図７】（ａ）は変換元画像を、（ｂ）は本発明の他の
実施例における変換結果を示す図である。7A is a diagram showing a conversion source image, and FIG. 7B is a diagram showing a conversion result in another embodiment of the present invention.
ＰＡ，ＰＢ，ＰＣ：比較パターン Ｘ，Ｘ′：４×４画素区画 Ｙ：３×３画素区画 Ｐ：４×４の画素区域 ｘｉｊ（ｉ，ｊ＝０，１，２，３）：変換元画像領域に
おける画素 ｙｍｎ（ｍ，ｎ＝１，２，３）：変換先画像領域の画素 ｐｒｓ（ｒ，ｓ＝０，１，２，３）：ＰＡ，ＰＢ，ＰＣ
における画素PA, PB, PC: Comparison pattern X, X ′: 4 × 4 pixel section Y: 3 × 3 pixel section P: 4 × 4 pixel section x ij (i, j = 0, 1, 2, 3): conversion Pixels in original image area y mn (m, n = 1, 2, 3): Pixels in conversion destination image area prs (r, s = 0, 1, 2, 3): PA, PB, PC
Pixel in
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０９Ｇ 5/36 ５２０ Ｇ０６Ｆ 15/66 ３５５Ｅ ─────────────────────────────────────────────────── ─── Continuation of the front page (51) Int.Cl. 6 Identification code Internal reference number FI Technical display location G09G 5/36 520 G06F 15/66 355E
Claims (4)
と変換先画像領域における３×３画素区画とを対応させ
て、変換元画像から変換先画像を得る二値画像の変換方
法において、（Ａ）前記変換先画像領域の３×３画素区
画の隅の画素、（Ｂ）該３×３画素区画の辺の中央の画
素、および、（Ｃ）該３×３画素区画の中心の画素、に
ついて、予め４×４の画素区域内に定義される比較パタ
ーンをそれぞれ複数用意しておき、 （Ａ），（Ｂ）および（Ｃ）の画素についての前記各比
較パターンを、前記２×２画素区画が上下左右にそれぞ
れ１画素だけ広がった、変換元画像領域における４×４
画素区画の画素値分布と比較し、 該比較パターンの何れかが前記４×４画素区画の画素値
分布に一致するか否かにより前記各画素の値を決定す
る、ことを特徴とする二値画像の変換方法。1. A binary image conversion method for obtaining a conversion target image from a conversion source image by associating a 2 × 2 pixel block in the conversion source image region with a 3 × 3 pixel block in the conversion destination image region, A) a pixel at a corner of a 3 × 3 pixel section of the conversion destination image region, (B) a pixel at a center of a side of the 3 × 3 pixel section, and (C) a pixel at a center of the 3 × 3 pixel section, A plurality of comparison patterns defined in the 4 × 4 pixel area are prepared in advance, and the comparison patterns for the pixels of (A), (B), and (C) are set to the 2 × 2 pixels. 4x4 in the conversion source image area in which the partition is expanded by 1 pixel vertically and horizontally
A binary value characterized by comparing with a pixel value distribution of a pixel section, and determining the value of each pixel depending on whether or not any of the comparison patterns matches the pixel value distribution of the 4 × 4 pixel section. Image conversion method.
比較パターンが、値が「０」の隅の画素、この隅の画素
に横並びに隣接する値が「０」の２つの画素、および前
記隅の画素に斜めに隣接する値が「１」の画素を含む比
較パターンを少なくとも１つ有し、当該比較パターンが
変換元画像領域における４×４画素区画の画素値分布と
一致するときは、前記（Ａ）の画素の値を「０」とする
ことを特徴とする請求項１に記載の二値画像の変換方
法。2. The plurality of comparison patterns for the pixel of (A) includes a pixel at a corner having a value of “0”, two pixels having a value of “0” adjacent to and adjacent to the pixel at the corner, and When at least one comparison pattern including a pixel whose value is “1” is diagonally adjacent to the pixel at the corner and the comparison pattern matches the pixel value distribution of the 4 × 4 pixel section in the conversion source image area, 2. The method of converting a binary image according to claim 1, wherein the pixel value of (A) is set to "0".
画、および、前記２×２画素区画が上下左右にそれぞれ
１画素だけ広がった、変換元画像領域における４×４画
素区画を、それぞれ次のマトリクス 【数１】 で表し、 変換先画像領域における３×３画素区画を、次のマトリ
クス 【数２】 で表したときに、 （Ａ），（Ｂ）または（Ｃ）の画素についての４×４の
画素区域内に定義される前記比較パターンと、前記変換
元画像領域における４×４画素区画の画素値分布との比
較を、下記の式により行うことを特徴とする、請求項２
に記載の二値画像の変換方法。 【数３】 【数４】 【数５】 3. A 2 × 2 pixel section in the conversion source image area, and a 4 × 4 pixel section in the conversion source image area in which the 2 × 2 pixel section is widened by 1 pixel vertically and horizontally, respectively. Matrix [Equation 1] , The 3 × 3 pixel section in the conversion destination image area is represented by the following matrix And the comparison pattern defined in the 4 × 4 pixel area for the pixel of (A), (B), or (C) and the pixels of the 4 × 4 pixel section in the conversion source image area. The comparison with the value distribution is performed by the following formula:
The method for converting a binary image described in. (Equation 3) [Equation 4] (Equation 5)
像度との比が２：３であることを特徴とする請求項１〜
３に記載の二値画像の変換方法。4. The ratio of the resolution of the conversion source image to the resolution of the conversion destination image is 2: 3.
The method of converting a binary image according to item 3.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7259343A JPH0983813A (en) | 1995-09-11 | 1995-09-11 | Transformation method of binary picture |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7259343A JPH0983813A (en) | 1995-09-11 | 1995-09-11 | Transformation method of binary picture |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0983813A true JPH0983813A (en) | 1997-03-28 |
Family
ID=17332796
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7259343A Pending JPH0983813A (en) | 1995-09-11 | 1995-09-11 | Transformation method of binary picture |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0983813A (en) |
-
1995
- 1995-09-11 JP JP7259343A patent/JPH0983813A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5185852A (en) | Antialiasing apparatus and method for computer printers | |
| EP1429286A1 (en) | Method of preparing bit map | |
| US6185341B1 (en) | Image processing using vector data to reduce noise | |
| JP3142550B2 (en) | Graphic processing unit | |
| US5404431A (en) | Image drawing with improved area ratio approximation process | |
| US7948494B2 (en) | Character rendering device, display device, and printer | |
| US7477265B2 (en) | System and method for optimising halftoning printer performance | |
| US20060028701A1 (en) | Color image forming apparatus | |
| EP0572956A2 (en) | Image output device and image control method for smoothing image or increasing image resolution by use of same | |
| JPH04139589A (en) | Graphic processor | |
| JP2856420B2 (en) | Character pattern data generation method | |
| JPH0983813A (en) | Transformation method of binary picture | |
| JP3952188B2 (en) | Image interpolation apparatus, image interpolation method, and image interpolation program | |
| JPH0795392A (en) | Smooting and scaling method of facsimile image | |
| JP3997415B2 (en) | Edge generation apparatus, edge generation method, and edge generation program | |
| US6259535B1 (en) | Print image-forming method and device | |
| JPH09156084A (en) | Printing apparatus conducting continuous printing by lowering resolution | |
| JP3294249B2 (en) | Image processing device | |
| JP3112316B2 (en) | Image conversion method | |
| JP4122533B2 (en) | Image forming apparatus | |
| JP2782752B2 (en) | Character pattern output device | |
| JP3990743B2 (en) | Printer control method and printer control apparatus | |
| JPH0661960B2 (en) | Dot interpolation control device | |
| JPH10149443A (en) | Image-frorming method | |
| JP2524393Y2 (en) | Image processing device |