JP3215179B2 - Hinting outline fonts - Google Patents

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【産業上の利用分野】本発明は、アウトラインフォント
のヒンティング時における精度誤差を除去したヒンティ
ング方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a hinting method for eliminating an error in accuracy when hinting an outline font.

【０００２】[0002]

【従来の技術】図３は、アウトラインフォントの処理構
成図である。フォントファイル１から読み込まれたアウ
トラインデータは、展開部２において輪郭線として展開
され、次いで変倍処理部３で求める大きさに変倍され、
ヒンティング処理部４では、変倍されたアウトラインデ
ータに対して線幅補正などのヒンティングを施し、ラス
タライザ５で塗りつぶし処理が行われて輪郭内をドット
データ６に展開する。2. Description of the Related Art FIG. 3 is a diagram showing a processing configuration of an outline font. The outline data read from the font file 1 is expanded as an outline in the expansion unit 2 and then scaled to the size required by the scaling unit 3.
The hinting processing unit 4 performs hinting such as line width correction on the scaled outline data, performs a filling process with the rasterizer 5, and develops the inside of the outline into dot data 6.

【０００３】なお、上記した技術については、ＮＩＫＫ
ＥＩ ＢＹＴＥ／ＪＵＮＥ１９９２ｐｐ１５８−１６５
（文献１），同ＦＥＢＲＵＡＲＹ １９９２ ｐｐ１１
２−１２３（文献２）において詳細に説明されている。[0003] The above technology is described in NIKK
EI BYTE / JUNE1992pp158-165
(Reference 1), FEBRUARY 1992 pp11
This is described in detail in 2-123 (Reference 2).

【０００４】以下の説明においては、ピクセルは格子点
を左下隅とする単位正方形であるものとし、従って、ピ
クセルの中心は、 （ｘ＋０．５ ，ｙ＋０．５） ただし、ｘ，ｙは整数 にある。もちろん格子点をピクセル中心と仮定してもよ
い。In the following description, it is assumed that a pixel is a unit square with a grid point at the lower left corner, and therefore, the center of the pixel is (x + 0.5, y + 0.5) where x and y are integers. . Of course, the grid point may be assumed to be the pixel center.

【０００５】２５６×２５６ピクセルの空間でデザイン
された文字“Ｈ”を、１３×１３ピクセルに縮小する例
を用いて、従来技術の問題点を説明する。フォントファ
イル１から読み込まれたアウトラインデータは、図４に
示すように輪郭線として展開される。このアウトライン
データを１３×１３ピクセルに縮小すると、図５のデー
タが得られる。[0005] The problem of the prior art will be described using an example in which a character "H" designed in a space of 256 x 256 pixels is reduced to 13 x 13 pixels. The outline data read from the font file 1 is developed as an outline as shown in FIG. When this outline data is reduced to 13 × 13 pixels, the data shown in FIG. 5 is obtained.

【０００６】ここで、塗りつぶし処理のために、例えば
輪郭線の上または内部にピクセル中心のあるピクセルが
反転するという、塗りつぶし規則を採用すると、左側の
縦ステムは２ピクセルになり、右側の縦ステムは１ピク
セルになってしまう。Here, when a filling rule is adopted in which, for example, a pixel having a pixel center on or inside a contour line is inverted for the filling process, the left vertical stem becomes two pixels and the right vertical stem becomes two pixels. Becomes one pixel.

【０００７】また、各点のｘ，ｙ座標を四捨五入する
と、縦ステムの太さが違ってしまう。一方、四捨五入で
はなく、切り上げや切り捨てを用いると、右側のステム
が太くなり、左側のステムが細くなってしまう。このよ
うな線幅がバラついたりする問題点については、前掲し
た文献１の１６３ページにおいても指摘されている。こ
れを解決する手法がヒンティングと呼ばれる技術であ
る。When the x and y coordinates of each point are rounded off, the thickness of the vertical stem is different. On the other hand, when rounding up or rounding down is used instead of rounding, the stem on the right becomes thicker and the stem on the left becomes thinner. Such a problem that the line width fluctuates is pointed out also on page 163 of Document 1 mentioned above. A technique for solving this is a technique called hinting.

【０００８】[0008]

【発明が解決しようとする課題】本出願人は先に、変倍
処理や丸めによって生じるステムの線幅のバラツキを効
果的に修正するアウトラインフォントの輪郭線補正方法
を提案した（特願平４−２３８６２９号）。この方法に
おいては、縦ステムの右側と横ステムの上側を丸め、縦
ステムの左側と下側には線幅補正（適合処理）を施すも
ので、その処理結果を図６に示す。The present applicant has previously proposed an outline font outline correction method for effectively correcting variations in stem line widths caused by scaling and rounding (Japanese Patent Application No. Hei. -238629). In this method, the right side of the vertical stem and the upper side of the horizontal stem are rounded, and the left and lower sides of the vertical stem are subjected to line width correction (adaptation processing). The processing results are shown in FIG.

【０００９】上記提案した輪郭線補正方法について、図
２の点１と点２に着目して説明する。デザイン時のｘ座
標は、点１が２３であり、点２は４９である。変倍され
た結果、点１のｘ座標は、２３×１３÷２５６＝１．１
６７９６８７５であり、点２は４９×１３÷２５６＝
２．４８８２８１２５である。The above-described proposed contour correction method will be described by focusing on points 1 and 2 in FIG. The x coordinate at the time of design is 23 at point 1 and 49 at point 2. As a result of scaling, the x coordinate of point 1 is 23 × 13 ÷ 256 = 1.1
6796875, and point 2 is 49 × 13 ÷ 256 =
2.48828125.

【００１０】また、デザイン時の線幅２６は、変倍され
て２６×１３÷２５６＝１．３２０３１２５となる。そ
して、ヒンティングにおいては、まず変倍後の点２のｘ
座標が丸められて２になる。続いて、変倍後の点１に線
幅分加算してｘ座標が２．４８８２８１２５（＝１．１
６７９６８７５＋１．３２０３１２５）となり、これが
丸められて２になる。最後に線分を丸めた１だけ減じて
１を得る。このようにして、図６に示すヒンティングさ
れたアウトラインデータが得られる。The line width 26 at the time of design is scaled to 26 × 13 ÷ 256 = 1. Then, in the hinting, first, the x of the point 2 after the magnification is changed
The coordinates are rounded to two. Subsequently, by adding the line width to the point 1 after the scaling, the x coordinate becomes 2.48828125 (= 1.1).
6796875 + 1.3203125), which is rounded to 2. Finally, 1 is obtained by subtracting 1 by rounding the line segment. Thus, the hinted outline data shown in FIG. 6 is obtained.

【００１１】ところが、小数部を表すのに使用されるｎ
ビットとデザインサイズＤ（２のｋ乗＜Ｄ＜２の（ｋ＋
１）乗）の関係が、ｋ＞ｎであるとき問題が生じる。す
なわち、具体例として上記した例を小数点以下を６ビッ
トで表現する系で処理すると、全く異なる結果を得る。However, n used to represent a decimal part
Bit and design size D (2 k <D <2 (k +
A problem arises when the relation 1) is k> n. That is, when the above-described example is processed by a system that expresses the decimal part with 6 bits, a completely different result is obtained.

【００１２】変倍後のｘ座標は、点１については１．１
７１８７５となり、点２については２．４８４３７５と
なり、線幅は１．３２８１２５となる。従って、ヒンテ
ィングにおいて、点２のｘ座標は丸めると２になる。点
１に線幅分を加算すると、そのｘ座標は、２．５にな
る。これを丸めると３となる。最後に線分を丸めた１だ
け減じて２を得る。この結果、演算精度の低い処理系で
は、図７に示すように、左右のステムの幅が異なるアウ
トラインデータになるという問題がある。The x coordinate after scaling is 1.1 for point 1.
71875, and for point 2, it is 2.484375, and the line width is 1.328125. Therefore, in hinting, the x coordinate of point 2 becomes 2 when rounded. When the line width is added to point 1, the x coordinate becomes 2.5. This is rounded to 3. Finally, the line segment is subtracted by the rounded one to obtain 2. As a result, as shown in FIG. 7, in a processing system with low calculation accuracy, there is a problem that outline data having different widths of right and left stems is obtained.

【００１３】本発明の目的は、演算精度の低い処理系に
おいても正確な線幅補正を可能とするアウトラインフォ
ントのヒンティング方法を提供することにある。It is an object of the present invention to provide an outline font hinting method that enables accurate line width correction even in a processing system with low calculation accuracy.

【００１４】[0014]

【課題を解決するための手段】前記目的を達成するため
に、請求項１記載の発明では、ヒンテイング時の演算精
度が整数部に対してｍビット、小数部に対してｎビット
が割り当てられ、アウトラインフォントデータはＸ×Ｙ
ピクセルの空間でデザインされ、該アウトラインフォン
トデータの変倍に用いられるデザインサイズＤは２＊ｋ
＜Ｄ＜２＊（ｋ＋１）を満たし（ただし、２＊ｋは２の
ｋ乗を表す）、該アウトラインフォントデータの変倍を
行うとき、すべての座標データおよび線幅データＺに対
して、求めるサイズがＳのとき、下記の式(1） Ｚ’＝
Ｚ×Ｓ÷Ｄ 式（1) を用いて、変倍後のデータＺ’を得て（ただし、Ｚ’
は、その小数部がｎビット（ｋ＞ｎ）に収まるように丸
められている）、該変倍後のデータＺ’に対してヒンテ
ィングを施すようにしたアウトラインフォントのヒンテ
ィング方法において、デザイン時におけるアウトライン
を構成する第１の輪郭点から軸方向に、対応する第２の
輪郭点までの距離が予め設定され、該第１の輪郭点と第
２の輪郭点の間の黒ドット数を表す線幅が予め設定さ
れ、前記サイズＳに変倍されている前記第１の輪郭点の
座標データを、下記の式(2）を用いて、 Ｚ”＝Ｚ’×Ｄ÷Ｓ 式（2) （Ｚ’は、変倍後のデータであり、Ｚ”はデザインサイ
ズＤのデータ） デザインサイズＤにおける第２の座標データに変換し、
前記サイズＳに変倍されている前記距離を、前記式(2）
を用いてデザインサイズにおける第２の距離に変換し、
前記第２の座標データと前記第２の距離を加算して第３
の座標データを生成し、該第３の座標データを、前記式
(1）を用いてサイズＳにおける第４の座標データに変換
し、前記線幅を前記式(1）を用いてサイズＳにおける線
幅に変換し、該第４の座標データを丸め処理して第５の
座標データを生成し、該第５の座標データから、前記サ
イズＳに変倍された黒ドット数を丸めた分だけ減じた第
６の座標データを生成し、生成された該第６の座標デー
タの位置に、前記第１の輪郭点を移動し、前記サイズに
変倍されている前記第２の輪郭点の座標データを丸め処
理することによってヒンティングを行うことを特徴とし
ている。In order to achieve the above object, according to the first aspect of the present invention, the arithmetic precision at the time of hinting is assigned to m bits for the integer part and n bits for the decimal part, Outline font data is X × Y
Designed in pixel space, the design size D used to scale the outline font data is 2 * k
<D <2 * (k + 1) (where 2 * k represents 2 to the power of k), and when performing scaling of the outline font data, it is obtained for all coordinate data and line width data Z. When the size is S, the following equation (1) Z ′ =
Z × S ÷ D Equation (1) is used to obtain scaled data Z ′ (however, Z ′
In the outline font hinting method in which hinting is performed on the scaled data Z ′, the decimal part is rounded so as to fit into n bits (k> n). The distance from the first contour point constituting the outline at the time to the corresponding second contour point in the axial direction is set in advance, and the number of black dots between the first contour point and the second contour point is determined. The coordinate data of the first contour point, the line width of which is set in advance and scaled to the size S, is calculated using the following equation (2) as follows: Z ″ = Z ′ × D ÷ S Equation (2) (Z ′ is data after zooming, and Z ″ is data of design size D.) Convert to the second coordinate data of design size D,
The distance scaled to the size S is calculated by the equation (2).
Is converted to a second distance in the design size using
Adding the second coordinate data and the second distance to form a third
Is generated, and the third coordinate data is expressed by the formula
(1) is converted into fourth coordinate data in size S, the line width is converted into line width in size S using equation (1), and the fourth coordinate data is rounded. Fifth coordinate data is generated, and from the fifth coordinate data, sixth coordinate data is generated by subtracting the number of black dots scaled to the size S by a rounded amount. The hinting is performed by moving the first contour point to the position of the coordinate data, and rounding the coordinate data of the second contour point that has been scaled to the size.

【００１５】請求項２記載の発明では、前記ｍの精度が
低く、ｋ＞ｎであるとき、ｋ−ｎ＜ｐ＜ｍ＋ｎ−ｋを満
たすｐを選び、前記式(2）を用いてデザインサイズのデ
ータに変換するときに、該ｐを用いて、 Ｚ（１）＝Ｚ’×２＊ｐ÷Ｓ 式（3) を計算し、次いで、 Ｚ（２）＝Ｚ（１）×（Ｄ÷２＊ｐ） 式（4) を計算する（ただし、２＊ｐは、２のｐ乗を表す）こと
を特徴としている。According to the second aspect of the present invention, when the precision of the m is low and k> n, a p that satisfies kn <p <m + nk is selected, and the design size is calculated using the above equation (2). When converting to data of the following formula, Z (1) = Z ′ × 2 * p ÷ S Equation (3) is calculated using the p, and then Z (2) = Z (1) × (D ÷) 2 * p) The formula (4) is calculated (where 2 * p represents 2 to the power of p).

【００１６】[0016]

【作用】演算精度の低い処理系においては、既に変倍さ
れた輪郭点の左端の座標値と距離を、デザイン時のデー
タに逆算し、逆算された座標値に距離を加算した座標値
を、変倍してから線幅補正のヒンティング処理を施し、
輪郭点の右端については、変倍後の座標値を丸め処理す
る。これにより、ヒンティング時の演算精度が低い処理
系であっても、精度誤差を除去することができ、正確な
線幅補正が可能となる。In a processing system with low calculation accuracy, the coordinate value and the distance at the left end of the already scaled contour point are back calculated to the data at the time of design, and the coordinate value obtained by adding the distance to the back calculated coordinate value is After scaling, apply hinting processing for line width correction,
For the right end of the contour point, the coordinate value after scaling is rounded. As a result, even in a processing system having a low calculation accuracy at the time of hinting, an accuracy error can be removed, and accurate line width correction can be performed.

【００１７】[0017]

【実施例】以下、本発明の一実施例を図面を用いて具体
的に説明する。図１は、図３のヒンティング処理部４に
よって実行される本発明のヒンティング処理のフローチ
ャートである。DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be specifically described below with reference to the drawings. FIG. 1 is a flowchart of the hinting process of the present invention executed by the hinting processing unit 4 of FIG.

【００１８】本実施例の動作について説明すると、アウ
トラインデータの輪郭点の点数をｎｕｍｐｏｉｎｔに設
定し（ステップ１０１）、ｎを０として（ステップ１０
２）、ｎがｎｕｍｐｏｉｎｔを越えない限り（ステップ
１０３）、以下の処理を行う。アウトラインデータの輪
郭点が縦ステムの左端であるときには（ステップ１０
４）、後述するヒンティング処理を施す（ステップ１０
５）。The operation of this embodiment will be described. The number of contour points in the outline data is set to numpoint (step 101), and n is set to 0 (step 10).
2) Unless n exceeds npoint (step 103), the following processing is performed. When the outline point of the outline data is the left end of the vertical stem (step 10
4), a hinting process described below is performed (step 10)
5).

【００１９】縦ステムの右端であるときには（ステップ
１０６）、ｘ座標の丸めを行う（ステップ１０７）。何
れでもないとき、つまり斜線や曲線については他のヒン
ティング処理を行う（ステップ１０８）。ｎを次の点に
して（ステップ１０９）、以上の処理を繰返し、アウト
ラインデータの全ての輪郭点について処理する。If it is the right end of the vertical stem (step 106), the x coordinate is rounded (step 107). If neither of them is satisfied, that is, for a diagonal line or a curve, another hinting process is performed (step 108). With n as the next point (step 109), the above processing is repeated, and the processing is performed on all the outline points of the outline data.

【００２０】上記したフローチャートでは、縦ステムの
ヒンティングのみを示したが、横ステムのヒンティング
については、ｘ軸をｙ軸に置き換えることによって実現
される。In the above flow chart, only the hinting of the vertical stem is shown, but the hinting of the horizontal stem is realized by replacing the x-axis with the y-axis.

【００２１】さて、本実施例では、図２に示すような線
幅テーブルを用意する。このテーブルにおいて、距離と
は、ある属性を持つ輪郭点から軸方向（ｘ軸あるいはｙ
軸）に該当する距離だけ進んだところに対応する点があ
ることを示す。また、線幅とは、輪郭点と対応する輪郭
点との間に、黒ドットとして現われるべきドットの数を
表している。In this embodiment, a line width table as shown in FIG. 2 is prepared. In this table, the distance is defined as an axis direction (x-axis or y-axis) from a contour point having a certain attribute.
Indicates that there is a point corresponding to the point advanced by the distance corresponding to (axis). The line width represents the number of dots that should appear as black dots between a contour point and a corresponding contour point.

【００２２】このテーブル中の距離や線幅はヒンティン
グ時には変倍が施されているものとする。ヒンティング
時に得ることのできる座標データもまた変倍が施されて
いるものとする。It is assumed that the distance and the line width in this table are scaled during hinting. It is assumed that the coordinate data that can be obtained at the time of hinting has also been scaled.

【００２３】以下の説明においては、図４の輪郭点１と
輪郭点２を例にする。なお、点１には属性１が、点２に
は属性０が設定されているものとする。In the following description, contour point 1 and contour point 2 in FIG. 4 are taken as an example. It is assumed that attribute 1 is set for point 1 and attribute 0 is set for point 2.

【００２４】〈実施例１のヒンティング〉前述したよう
に、図１の処理において、縦ステムの右端についてはｘ
座標（変倍後の座標）の丸めを行う。すなわち、点２の
ｘ座標を四捨五入する。左端（点１）については以下の
手順によってヒンティングを行う。すなわち、 （１）既に変倍されているｘ座標（ｘ１’とする）を次
式１に従って、デザインサイズにおけるｘ座標（ｘ１）
に変換する。ここで、既に変倍されているｘ座標は、前
述したようにその小数部がｎビット（ｋ＞ｎ）に収まる
ように丸められている。そして、例えば近年現われたフ
ォントファイルフォーマットであるＴｒｕｅ Ｔｙｐｅ
においては、パラメータテーブルの値や輪郭点の座標デ
ータはヒンティング時には既に変倍されていて、フォン
トデータに収められた、変倍前の値を取り出すことは困
難となっている。<Hinting of Embodiment 1> As described above, in the processing of FIG.
Coordinates (coordinates after scaling) are rounded. That is, the x coordinate of the point 2 is rounded off. Hinting is performed on the left end (point 1) according to the following procedure. That is: (1) The x-coordinate (x1) in the design size is obtained from the x-coordinate (x1 ′) already scaled according to the following equation
Convert to Here, the x-coordinate that has already been scaled is rounded so that its decimal part fits into n bits (k> n) as described above. Then, for example, True Type, a font file format that has recently appeared,
In, the value of the parameter table and the coordinate data of the contour point have already been scaled at the time of hinting, and it is difficult to extract the value before scaling stored in the font data.

【００２５】そこで、本実施例では、変倍前の座標値を
得るために、式１に従って既に変倍されたデータを逆変
換してデザイン時のデータを得るようにしたものであ
る。 Ｚ＝Ｚ’×Ｄ÷Ｓ 式１ ここで、Ｚ’は、変倍後の座標データや線幅データであ
り、Ｄは、Ｘ×Ｙピクセルの空間でデザインされたデザ
インサイズＤ（２のｋ乗＜Ｄ＜２の（ｋ＋１）乗）であ
り、Ｓは、変倍後の現サイズであり、Ｚは、デザイン時
の座標値や線幅などの整数データである。Therefore, in this embodiment, in order to obtain the coordinate values before scaling, the data already scaled according to the equation 1 is inversely transformed to obtain the data at the time of design. Z = Z ′ × D ÷ S Equation 1 Here, Z ′ is coordinate data or line width data after scaling, and D is a design size D (2k of 2) designed in a space of X × Y pixels. Power <D <2 (k + 1) power), S is the current size after scaling, and Z is integer data such as coordinate values and line width at the time of design.

【００２６】（２）線幅テーブルから得られる変倍され
た、左端の点から対応する右端の点までの距離（ｈ’と
する）を、上記した式１に従ってデザインサイズにおけ
る距離（ｈ）に変換する。 （３）デザインサイズに変換されたｘ１とｈを加える。
これはデザイン時の点２のｘ座標と同じである。 （４）得られたｘ座標を、次式２に従って、現在のサイ
ズＳにおけるｘ座標（ｘ１”とする）に変換する（これ
は、点２の現在の位置と同じである）。すなわち、 Ｚ”＝Ｚ×Ｓ÷Ｄ 式２ ここで、変倍後のヒンティング時の演算精度が整数部に
対してｍビット、小数部に対してｎビットが割り当てら
れているものとする。フォントデータは、Ｘ×Ｙピクセ
ルの空間でデザインされ、フォントの変倍に用いられる
デザインサイズＤは２のｋ乗＜Ｄ＜２の（ｋ＋１）乗を
満たすものとする。フォントの変倍に際してはすべての
座標データや線幅データＺに対して、求めるサイズＳの
とき上記式２を用いて変倍後の値Ｚ”を得る。ただし、
ここではＺ”は、その小数部がｎビットに収まるように
丸められている（例えば、四捨五入）。(2) The scaled distance (h ′) from the left end point to the corresponding right end point obtained from the line width table is converted to the distance (h) in the design size according to the above-described equation (1). Convert. (3) Add x1 and h converted to the design size.
This is the same as the x coordinate of point 2 at the time of design. (4) Convert the obtained x-coordinate into an x-coordinate in the current size S (let it be x1 ″) according to the following equation 2 (this is the same as the current position of point 2): Z Here, it is assumed that the arithmetic precision at the time of hinting after scaling is m bits for the integer part and n bits for the decimal part. The font data is designed in a space of X × Y pixels, and the design size D used for scaling the font satisfies 2 k <D <2 (k + 1). When scaling the font, a value Z "after scaling is obtained for all the coordinate data and the line width data Z using the above formula 2 when the size S is obtained.
Here, Z ″ is rounded (eg, rounded) so that the fractional part fits into n bits.

【００２７】（５）ｘ座標（ｘ１”）の丸めを行う。こ
れはヒンティング後の点２の位置と同じである。(5) Round the x coordinate (x1 ″), which is the same as the position of point 2 after hinting.

【００２８】（６）丸められたｘ座標から、線幅テーブ
ルから得られる黒ドットとして現われるドット数（これ
は変倍後のものである）を丸めた分だけ減じる。(6) From the rounded x coordinate, the number of dots appearing as black dots obtained from the line width table (this is after scaling) is reduced by the rounded amount.

【００２９】（７）得られたｘ座標の位置に点１を移動
する。(7) Point 1 is moved to the position of the obtained x coordinate.

【００３０】〈実施例２のヒンティング〉本実施例で
は、図６において、縦ステムの右端について以下の手順
によってヒンティングを行う。 （１）変倍されているｘ座標を式１に従って、デザイン
サイズにおけるｘ座標に変換する。 （２）線幅テーブルから得られる変倍された、左端の点
から対応する右端の点までの距離（ｈ’とする）を、式
１に従ってデザインサイズにおける距離（ｈ）に変換す
る。 （３）デザインサイズに変換された距離の１／２をｘ座
標から減じる。この値は、デザイン時の点１と点２の中
点のｘ座標を示す。 （４）新しいｘ座標を式２に従って、現在のサイズにお
けるｘ座標に変換する。この値は、現在のサイズにおけ
る点１と点２の中点のｘ座標を示す。 （５）ｘ座標の丸めを行う。ここで丸めとは、線幅テー
ブルから得られる黒ドットとして現われるドット数が奇
数であるときピクセル中心への丸めを行い、偶数である
ときピクセル境界への丸めを行うことを意味する。 （６）丸められたｘ座標に、線幅テーブルから得られる
黒ドットとして現われるべきドット数を丸めた数の１／
２を加える。 （７）得られたｘ座標の位置に点２を移動する。<Hinting of Embodiment 2> In this embodiment, hinting is performed on the right end of the vertical stem in FIG. (1) The scaled x coordinate is converted into the x coordinate in the design size according to Equation 1. (2) The scaled distance (h ') from the left end point to the corresponding right end point obtained from the line width table is converted into the distance (h) in the design size according to Equation 1. (3) 1/2 of the distance converted into the design size is subtracted from the x coordinate. This value indicates the x coordinate of the midpoint between points 1 and 2 at the time of design. (4) Convert the new x coordinate to the x coordinate at the current size according to Equation 2. This value indicates the x coordinate of the midpoint between points 1 and 2 at the current size. (5) Round the x coordinate. Here, rounding means that when the number of dots appearing as black dots obtained from the line width table is odd, rounding to the pixel center is performed, and when it is even, rounding to pixel boundaries is performed. (6) On the rounded x coordinate, the number of dots to appear as black dots obtained from the line width table is 1 / (rounded number)
Add 2. (7) Point 2 is moved to the position of the obtained x coordinate.

【００３１】縦ステムの左端（点１）については、以上
の手順の加減算を逆にすることによって行う。この実施
例によると、ステムの中心（点１と点２の中点）をピク
セル境界あるいはピクセル中心に合わせるように、ヒン
ティングされる。以上の説明において、式１、２におけ
るＤ，Ｓは実際にはそのまま使用する必要はなく、任意
の整数ｆに対してｆＤ、ｆＳを用いれば十分である。For the left end (point 1) of the vertical stem, the addition and subtraction in the above procedure are reversed. According to this embodiment, hinting is performed so that the center of the stem (the midpoint between points 1 and 2) is aligned with the pixel boundary or pixel center. In the above description, D and S in Equations 1 and 2 do not actually need to be used as they are, but it is sufficient to use fD and fS for an arbitrary integer f.

【００３２】〈実施例３〉整数部の表現に使用されるｍ
ビットが比較的小さいとき、式１のＺ’×Ｄを実行した
瞬間にオーバーフローする可能性がある。本実施例は、
オーバーフローすることなくヒンティング処理を行うよ
うにしたものである。<Embodiment 3> m used for expressing an integer part
When the bit is relatively small, an overflow may occur at the moment when Z ′ × D in Equation 1 is executed. In this embodiment,
The hinting process is performed without overflow.

【００３３】すなわち、ｋ＞ｎであるとき、ｋ−ｎ＜ｐ
＜ｍ＋ｎ−ｋを満たすｐを選ぶ。前記した実施例１、２
において、式１を適用する際に、まず、ｐを用いて Ｚ（１）＝Ｚ’×２＊ｐ÷Ｓ 式３ を計算し、次いで、 Ｚ（２）＝Ｚ（１）×（Ｄ÷２＊ｐ） 式４ を計算することによって、オーバーフローすることなく
ヒンティング処理が可能になる。なお、２＊ｐは、２の
ｐ乗を表す。That is, when k> n, kn <p
Choose p that satisfies <m + nk. Embodiments 1 and 2 described above
In applying Equation 1, first, using p, Z (1) = Z ′ × 2 * p ÷ S Equation 3 is calculated, and then Z (2) = Z (1) × (D ÷ 2 * p) By calculating Equation 4, hinting processing can be performed without overflow. Note that 2 * p represents 2 to the power of p.

【００３４】[0034]

【発明の効果】以上、説明したように、請求項１記載の
発明によれば、演算時のデータ表現のための精度が低い
系においても正確な線幅補正を行うことができる。As described above, according to the first aspect of the present invention, accurate line width correction can be performed even in a system having a low precision for expressing data at the time of calculation.

【００３５】請求項２記載の発明によれば、小数部だけ
でなく、整数部の精度が不足する系においても正確な線
幅補正を行うことができる。According to the second aspect of the present invention, accurate line width correction can be performed not only in a decimal part but also in a system where the precision of an integer part is insufficient.

【図面の簡単な説明】[Brief description of the drawings]

【図１】本発明のヒンティング処理のフローチャートで
ある。FIG. 1 is a flowchart of a hinting process of the present invention.

【図２】線幅テーブルを示す図である。FIG. 2 is a diagram showing a line width table.

【図３】アウトラインフォントの処理構成図である。FIG. 3 is a processing configuration diagram of an outline font.

【図４】展開されたアウトラインデータである。FIG. 4 is expanded outline data.

【図５】変倍されたアウトラインデータである。FIG. 5 is scaled outline data.

【図６】ヒンティングされたアウトラインデータであ
る。FIG. 6 shows hinted outline data.

【図７】左右のステムの幅が異なってヒンティングされ
たアウトラインデータである。FIG. 7 shows outline data hinted with different widths of right and left stems.

【符号の説明】[Explanation of symbols]

１ フォントファイル ２ 展開部 ３ 変倍処理部 ４ ヒンティング処理部 ５ ラスタライザ ６ ドットデータ Reference Signs List 1 font file 2 expansion section 3 scaling processing section 4 hinting processing section 5 rasterizer 6 dot data

Claims (2)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 ヒンテイング時の演算精度が整数部に対
してｍビット、小数部に対してｎビットが割り当てら
れ、アウトラインフォントデータはＸ×Ｙピクセルの空
間でデザインされ、該アウトラインフォントデータの変
倍に用いられるデザインサイズＤは２＊ｋ＜Ｄ＜２＊
（ｋ＋１）を満たし（ただし、２＊ｋは２のｋ乗を表
す）、該アウトラインフォントデータの変倍を行うと
き、すべての座標データおよび線幅データＺに対して、
求めるサイズがＳのとき、下記の式(1） Ｚ’＝Ｚ×Ｓ÷Ｄ 式（1) を用いて、変倍後のデータＺ’を得て（ただし、Ｚ’
は、その小数部がｎビット（ｋ＞ｎ）に収まるように丸
められている）、該変倍後のデータＺ’に対してヒンテ
ィングを施すようにしたアウトラインフォントのヒンテ
ィング方法において、デザイン時におけるアウトライン
を構成する第１の輪郭点から軸方向に、対応する第２の
輪郭点までの距離が予め設定され、該第１の輪郭点と第
２の輪郭点の間の黒ドット数を表す線幅が予め設定さ
れ、前記サイズＳに変倍されている前記第１の輪郭点の
座標データを、下記の式(2）を用いて、 Ｚ”＝Ｚ’×Ｄ÷Ｓ 式（2) （Ｚ’は、変倍後のデータであり、Ｚ”はデザインサイ
ズＤのデータ） デザインサイズＤにおける第２の座標データに変換し、
前記サイズＳに変倍されている前記距離を、前記式（2)
を用いてデザインサイズにおける第２の距離に変換し、
前記第２の座標データと前記第２の距離を加算して第３
の座標データを生成し、該第３の座標データを、前記式
(1）を用いてサイズＳにおける第４の座標データに変換
し、前記線幅を前記式(1）を用いてサイズＳにおける線
幅に変換し、該第４の座標データを丸め処理して第５の
座標データを生成し、該第５の座標データから、前記サ
イズＳに変倍された黒ドット数を丸めた分だけ減じた第
６の座標データを生成し、生成された該第６の座標デー
タの位置に、前記第１の輪郭点を移動し、前記サイズに
変倍されている前記第２の輪郭点の座標データを丸め処
理することによってヒンティングを行うことを特徴とす
るアウトラインフォントのヒンティング方法。1. The arithmetic precision at the time of hinting is assigned m bits for an integer part and n bits for a decimal part. Outline font data is designed in a space of X × Y pixels, and conversion of the outline font data is performed. The design size D used for double is 2 * k <D <2 *
When (k + 1) is satisfied (where 2 * k represents 2 to the power of k) and the outline font data is scaled, for all coordinate data and line width data Z,
When the size to be obtained is S, the scaled data Z ′ is obtained using the following equation (1) Z ′ = Z × S ÷ D equation (1) (where Z ′
In the outline font hinting method in which hinting is performed on the scaled data Z ′, the decimal part is rounded so as to fit into n bits (k> n). The distance from the first contour point constituting the outline at the time to the corresponding second contour point in the axial direction is set in advance, and the number of black dots between the first contour point and the second contour point is determined. The coordinate data of the first contour point, the line width of which is set in advance and scaled to the size S, is calculated using the following equation (2) as follows: Z ″ = Z ′ × D ÷ S Equation (2) (Z ′ is data after zooming, and Z ″ is data of design size D.) Convert to the second coordinate data of design size D,
The distance scaled to the size S is calculated by the equation (2).
Is converted to a second distance in the design size using
Adding the second coordinate data and the second distance to form a third
Is generated, and the third coordinate data is expressed by the formula
(1) is converted into fourth coordinate data in size S, the line width is converted into line width in size S using equation (1), and the fourth coordinate data is rounded. Fifth coordinate data is generated, and from the fifth coordinate data, sixth coordinate data is generated by subtracting the number of black dots scaled to the size S by a rounded amount. Hinting is performed by moving the first contour point to the position of the coordinate data, and rounding the coordinate data of the second contour point that has been scaled to the size. Font hinting method. 【請求項２】 前記ｍの精度が低く、ｋ＞ｎであると
き、ｋ−ｎ＜ｐ＜ｍ＋ｎ−ｋを満たすｐを選び、前記式
(2）を用いてデザインサイズのデータに変換するとき
に、該ｐを用いて、 Ｚ（１）＝Ｚ’×２＊ｐ÷Ｓ 式（3) を計算し、次いで、 Ｚ（２）＝Ｚ（１）×（Ｄ÷２＊ｐ） 式（4) を計算する（ただし、２＊ｐは、２のｐ乗を表す）こと
を特徴とする請求項１記載のアウトラインフォントのヒ
ンティング方法。2. When the precision of m is low and k> n, p that satisfies kn <p <m + nk is selected, and
When converting into design size data using (2), Z (1) = Z ′ × 2 * p ÷ S Equation (3) is calculated using the p, and then Z (2) = 2. The outline font hinting method according to claim 1, wherein Z (1) × (D ÷ 2 * p) Equation (4) is calculated (where 2 * p represents 2 p). .