JP2910344B2 - Image processing method - Google Patents

Description

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

【０００１】[0001]

【産業上の利用分野】本発明は画像処理方法、特に、少
ないデータで文字や図形を忠実に再現することができる
ようにした画像処理方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing method, and more particularly to an image processing method capable of faithfully reproducing characters and figures with a small amount of data.

【０００２】[0002]

【従来の技術】近年、コンピュータ等を含んで構成され
ている情報処理装置を用いて画像情報のデジタル処理が
行なわれるようになった。ところで、文字や図形等の画
像情報の処理に際して、画素単位で情報処理を行なうよ
うにした場合には、処理の対象にされるデータ量が多
いために多量のメモリ資源が消費される。画像の拡大
や縮小、回転などの画像処理を行なうのには不適当であ
り、そのような画像処理理を行なったところで図形が歪
んだり潰れたりすることが起こる。等の問題点が生じ
る。それで、文字や図形等の画像の輪郭形状の情報から
輪郭ベクトルを得て、文字や図形等を限られた数の輪郭
ベクトルで表現することにより、少ないデータ量の画像
情報により画像の拡大や縮小、回転などの画像処理を自
由に行なうことを可能にするための多くの提案がなされ
ている。2. Description of the Related Art In recent years, digital processing of image information has been performed using an information processing apparatus including a computer and the like. By the way, when processing image information such as characters and figures, if information processing is performed in pixel units, a large amount of memory resources are consumed because the amount of data to be processed is large. It is unsuitable for performing image processing such as enlargement, reduction, rotation, etc. of an image, and such an image processing may cause a figure to be distorted or crushed. And other problems. Therefore, an outline vector is obtained from information on the outline shape of an image such as a character or a figure, and the character or figure is represented by a limited number of outline vectors, thereby enlarging or reducing the image with a small amount of image information. Many proposals have been made to enable free image processing such as rotation and rotation.

【０００３】ところで、文字や図形等の画像データから
輪郭ベクトルを得る場合には、従来から例えば図２に示
されているような手順に従って輪郭ベクトルを得ること
が行なわれて来ている。図２において、１３は画像処理
の対象にされている文字や図形等が記載されている原稿
であり、前記した原稿１３に記載されている文字や図形
の画像情報(イメージデータ)は、図２の中のブロック１
４で示されているような適当な画像情報読取り装置、例
えばイメージスキャナ、画像情報をデジタルデータとし
て出力できるテレビジョンカメラ等を用いることによっ
て画像処理装置に読込まれる。画像処理装置に読込まれ
た画像情報のデジタルデータは、２値化処理部１５で２
値化処理が行なわれることによって、背景の画素と文字
や図形の画素との区別が良好に行なわれるようになされ
てから、ブロック１６において背景の画素と文字や図形
の画素とが隣り合う点を輪郭点としてその輪郭点のデー
タが抽出され、次にブロック１７において前記した輪郭
点のデータを用いて、輪郭を辿る輪郭線を表現する線分
列を決定して輪郭のベクトル化を行なう。[0003] When an outline vector is obtained from image data such as a character or a figure, an outline vector has conventionally been obtained according to a procedure as shown in FIG. 2, for example. In FIG. 2, reference numeral 13 denotes a document in which characters, figures, and the like to be subjected to image processing are described. Image information (image data) of the characters and figures described in the document 13 is shown in FIG. Block 1 in
The image information is read into the image processing apparatus by using a suitable image information reading device such as an image scanner, for example, an image scanner or a television camera capable of outputting image information as digital data. The digital data of the image information read into the image processing device is converted into two by the binarization processing unit 15.
By performing the binarization process, it is possible to make a good distinction between the background pixel and the character or graphic pixel. The data of the contour point is extracted as a contour point, and then, in block 17, a line segment sequence expressing a contour tracing the contour is determined by using the data of the contour point to vectorize the contour.

【０００４】ここで、図７に示されている輪郭点の配列
（輪郭点列）列を参考にして前記した輪郭のベクトル化
について説明すると、まず、図７中に示されている多数
の四角形の個々のものが各輪郭点であるとした場合に、
Ｘ座標が５でＹ座標が３の輪郭点とＸ座標が１５でＹ座
標が３の輪郭点とを結ぶ線分が１つの輪郭のベクトルで
あり、また、Ｘ座標が１５でＹ座標が３の輪郭点とＸ座
標が１５でＹ座標が１３の輪郭点とを結ぶ線分が別の１
つの輪郭のベクトルであり、さらに、Ｘ座標が１５でＹ
座標が１３の輪郭点とＸ座標が５でＹ座標が１３の輪郭
点とを結ぶ線分がさらに別の１つの輪郭のベクトルであ
り、さらにまた、Ｘ座標が５でＹ座標が１３の輪郭点と
Ｘ座標が５でＹ座標が３の輪郭点とを結ぶ線分が別の１
つの輪郭のベクトルであって、この図７に例示されてい
る多数の輪郭点の配列は、前記した４つの線分列と対応
する４つの輪郭ベクトルによって示されることになり、
ブロック１８に示されるようにベクトル化された輪郭の
データが出力される。Here, the vectorization of the contour will be described with reference to an array of contour points (contour point sequence) shown in FIG. 7. First, a large number of squares shown in FIG. If each individual of is a contour point,
A line segment connecting the contour point whose X coordinate is 5 and the Y coordinate is 3 and the contour point whose X coordinate is 15 and the Y coordinate is 3 is one contour vector, and the X coordinate is 15 and the Y coordinate is 3 A line segment connecting the contour point with the contour point whose X coordinate is 15 and the Y coordinate is 13 is another 1
Vector with two X-coordinates and Y
A line segment connecting the contour point with the coordinate 13 and the contour point with the X coordinate 5 and the Y coordinate 13 is a vector of another contour, and the contour with the X coordinate 5 and the Y coordinate 13 Another line segment connecting the point and the contour point whose X coordinate is 5 and Y coordinate is 3 is another 1
An array of a number of contour points as illustrated in FIG. 7 is represented by four contour vectors corresponding to the aforementioned four line segment sequences,
As shown in block 18, vectorized contour data is output.

【０００５】図３は与えられた輪郭点Ｅ1，Ｅ2，Ｅ3…
Ｅn…ＥNの配列と対応する輪郭ベクトルを決定する場合
の従来法の１例を説明するための図であり、この従来法
による輪郭ベクトルの決定は、輪郭点から線分までの距
離の最大許容誤差Ｄを予め定めておいて、まず、一端
の輪郭点Ｅ1の中心と前記した輪郭点Ｅ1の２つ隣りの輪
郭点Ｅ3の中心とを結ぶ線分Ｅ1→Ｅ3を引き、前記の線
分Ｅ1→Ｅ3に輪郭点Ｅ2の中心から垂線を引いて、前記
の垂線の長さが前記した予め定めておいた最大許容誤差
Ｄよりも大きいか小さいかを見る。前記の垂線の長さ
が予め定めておいた最大許容誤差Ｄよりも大きい場合に
は、１つ手前の輪郭点Ｅ2の中心と一端の輪郭点Ｅ1の中
心とを結ぶ線分Ｅ1→Ｅ2を輪郭ベクトルとして決定す
る。また、前記の垂線の長さが予め定めておいた最大
許容誤差Ｄよりも小さい場合には、輪郭点Ｅ3の次の輪
郭点Ｅ4の中心と一端の輪郭点Ｅ1の中心とを結ぶ線分Ｅ
1→Ｅ4を引き、前記の線分Ｅ1→Ｅ4に対して各輪郭点Ｅ
2，Ｅ3の中心から垂線を引いて、前記の垂線の長さが予
め定めておいた最大許容誤差Ｄよりも大きいか小さいか
を見る。前記の垂線の長さが予め定めておいた最大許
容誤差Ｄよりも大きい場合には、１つ手前の輪郭点Ｅ3
の中心と一端の輪郭点Ｅ1の中心とを結ぶ線分Ｅ1→Ｅ3
を輪郭ベクトルとして決定する。次に前記の垂線の長
さが予め定めておいた最大許容誤差Ｄよりも小さい場合
には、輪郭点Ｅ4の次の輪郭点Ｅ5の中心と一端の輪郭点
Ｅ1の中心とを結ぶ線分Ｅ1→Ｅ5を引き、前記の線分Ｅ1
→Ｅ5に対して各輪郭点Ｅ2，Ｅ3，Ｅ4の中心から垂線を
引いて、前記の垂線の長さが予め定めておいた最大許容
誤差Ｄよりも大きいか小さいかを見る。前記の垂線の
長さが予め定めておいた最大許容誤差Ｄよりも大きい場
合には、１つ手前の輪郭点Ｅ4の中心と一端の輪郭点Ｅ1
の中心とを結ぶ線分Ｅ1→Ｅ4を輪郭ベクトルとして決定
する。ということを最後の輪郭点まで順次に繰返して行
なって、順次の輪郭ベクトルを決定して行くのである。
すなわち、図３を参照して説明した前述の輪郭ベクトル
の決定法は、与えられた実数Ｄに対して、次の数２に示
されている（２）式の関係が成立するか否かに従って輪
郭ベクトルの決定が行なわれるようにしているものであ
る。FIG. 3 shows the given contour points E1, E2, E3.
FIG. 9 is a diagram for explaining an example of a conventional method for determining an outline vector corresponding to an array of En... EN. The determination of an outline vector according to the conventional method is based on the maximum allowable distance from a contour point to a line segment. The error D is determined in advance. First, a line segment E1 → E3 connecting the center of the contour point E1 at one end and the center of the contour point E3 two adjacent to the contour point E1 is drawn, and the line segment E1 is drawn. → A perpendicular line is drawn from E2 to the center of the contour point E2, and it is determined whether the length of the perpendicular line is larger or smaller than the predetermined maximum allowable error D. If the length of the perpendicular is larger than the predetermined maximum allowable error D, a line segment E1 → E2 connecting the center of the contour point E2 immediately before and the center of the contour point E1 at one end is contoured. Determined as a vector. When the length of the perpendicular is smaller than the predetermined maximum allowable error D, a line segment E2 connecting the center of the contour point E4 following the contour point E3 and the center of the contour point E1 at one end.
1 → E4 is drawn, and each contour point E is drawn with respect to the line segment E1 → E4.
2. A perpendicular line is drawn from the center of E3, and it is checked whether the length of the perpendicular line is larger or smaller than a predetermined maximum allowable error D. If the length of the perpendicular is larger than the predetermined maximum allowable error D, the immediately preceding contour point E3
Segment E1 → E3 connecting the center of the curve and the center of the contour point E1 at one end
Is determined as a contour vector. Next, when the length of the perpendicular line is smaller than the predetermined maximum allowable error D, a line segment E1 connecting the center of the contour point E5 next to the contour point E4 and the center of the contour point E1 at one end. → Draw E5 and get the line segment E1
→ With respect to E5, a perpendicular line is drawn from the center of each of the contour points E2, E3, E4, and it is checked whether the length of the perpendicular line is larger or smaller than a predetermined maximum allowable error D. When the length of the perpendicular line is larger than the predetermined maximum allowable error D, the center of the immediately preceding contour point E4 and the contour point E1 at one end are determined.
Is determined as a contour vector. This is repeated until the last contour point is sequentially determined, and the sequential contour vectors are determined.
That is, the above-described method for determining the contour vector described with reference to FIG. 3 determines whether or not the relationship of the following equation (2) is established with respect to the given real number D. The contour vector is determined.

【０００６】[0006]

【数２】 (Equation 2)

【０００７】ところで、図３を参照して説明した従来の
輪郭ベクトルの決定法に従って輪郭ベクトルの決定が行
なわれた場合には、輪郭ベクトルが輪郭点から離れる最
大許容誤差Ｄの大きさによってデータ量が多くなった
り、輪郭形状が正確に再現できなくなったりすることが
起こる。この点について図８を参照して説明すると次の
とおりである。図８の（ａ）は輪郭のベクトル化の対象
にされている輪郭点列を示している図であり、また、図
８の（ｂ）は最大許容誤差Ｄを０にして輪郭のベクトル
化を行なった場合に得られる輪郭ベクトルを示してい
る。一見したところ、図８の（ｂ）のように最大許容誤
差Ｄを０にして輪郭のベクトル化を行なうことが最良の
ように思われるが、この場合には輪郭点列の方向が変化
する全ての部分において線分が途切れるので、データ量
が最大になるばかりでなく、図８の（ｆ）に例示されて
いるような輪郭点列の場合には、本来、直線となるべき
輪郭ベクトルに凹凸が生じてしまう。また図８の（ｃ）
〜（ｅ）は輪郭を辿る方向を逆にしたり、走査の開始点
を変化させた場合に生じる輪郭ベクトルの変化を示して
いる。When the contour vector is determined according to the conventional contour vector determination method described with reference to FIG. 3, the data amount is determined by the maximum allowable error D at which the contour vector departs from the contour point. And the contour shape cannot be accurately reproduced. This will be described below with reference to FIG. FIG. 8 (a) is a diagram showing a contour point sequence which is a subject of contour vectorization, and FIG. 8 (b) is a diagram showing the case where the maximum allowable error D is set to 0 and the contour vectorization is performed. This shows the contour vector obtained when performing this operation. At first glance, it seems that it is best to perform the vectorization of the contour with the maximum allowable error D set to 0 as shown in FIG. 8B. Since the line segment is interrupted at the portion, not only the data amount becomes maximum, but also in the case of a contour point sequence as illustrated in FIG. Will occur. FIG. 8 (c)
(E) shows the change of the contour vector that occurs when the direction of following the contour is reversed or the starting point of scanning is changed.

【０００８】前記したような輪郭のベクトル化を行なっ
て画像処理を行なうようにした場合には、画素毎に持っ
ていたデータが線分列の端点の位置で表現されるため
に、画像処理のためのデータ量を著るしく減少させるこ
とができる。しかしながら、線分がすべての輪郭点を通
過するわけではないから、輪郭のベクトル化によって表
現される文字や図形は図８や図４にも例示されているよ
うに、必らずしも元の文字や図形を正確に表わしている
ものにはならないことも起こる。図４の（ａ）は輪郭点
データの１例を示したものであり、また図４の（ｂ）は
図４の（ａ）に示されている輪郭点データによって輪郭
のベクトル化を行なった場合の輪郭ベクトルデータを示
している。なお、図５は輪郭のベクトル化によって表現
される文字や図形が元の文字や図形を正確に表わすもの
になされた場合を参考のために示したもので、図５の
（ａ）は輪郭点データの１例を示したものであり、ま
た、図５の（ｂ）は図５の（ａ）に示されている輪郭点
データによって理想的に輪郭のベクトル化が行なわれた
場合の輪郭ベクトルデータを示したものである。When image processing is performed by performing vectorization of the contour as described above, since the data held for each pixel is represented by the position of the end point of the line segment sequence, the image processing is performed. The amount of data required for this can be significantly reduced. However, since the line segment does not pass through all the contour points, the characters and figures represented by the vectorization of the contour are not necessarily the originals as illustrated in FIGS. In some cases, characters and figures are not accurately represented. FIG. 4A shows an example of the contour point data, and FIG. 4B shows a contour vectorized by the contour point data shown in FIG. 4A. 3 shows contour vector data in the case. FIG. 5 shows, for reference, a case where a character or graphic represented by the vectorization of the contour accurately represents the original character or graphic. FIG. FIG. 5B shows one example of data, and FIG. 5B shows a contour vector when the contour is ideally vectorized by the contour point data shown in FIG. It shows the data.

【０００９】[0009]

【発明が解決しようとする課題】ところで、文字や図形
等の画像中の輪郭形状の情報から輪郭ベクトルを得て、
文字や図形等を限られた数の輪郭ベクトルで表現するよ
うにした画像処理方法では、輪郭形状を近似するのに用
いられる線分の端点が正しく設定されないと、もとの文
字や図形等の画像の輪郭形状との間でずれが生じる。そ
して、この分野における従来の技術においては、輪郭ベ
クトルが全体としてどれだけ忠実にもとの輪郭形状に対
して再現しているのかという観点よりも、輪郭点の局所
的なパターンのみを重視していたために、輪郭ベクトル
が全体として傾斜したり歪んだ状態になったりすること
が多く、特に、画像の角部分の輪郭点が欠落し易かっ
た。そして、パターン解析をしただけでは前記した画像
の角部分の輪郭点の欠落部に輪郭ベクトルの折れ点を位
置させるようにすることは困難であり、たとえそれがで
きたとしても、今度は滑らかに曲っている部分に副作用
が出るということが問題になる。それで、従来、前記し
たずれが生じないようにするのには人手に頼って輪郭ベ
クトルを抽出する以外の方法がなく、人手に頼らない従
来のやり方は誤差が大きくて満足できるものではなかっ
た。それで、少ないデータ量で良好な輪郭形状が得られ
る輪郭ベクトルの自動抽出手段の出現が待望されてい
た。By the way, an outline vector is obtained from information of an outline shape in an image such as a character or a figure, and
In the image processing method in which characters and figures are represented by a limited number of contour vectors, if the end points of the line segments used to approximate the contour shape are not set correctly, the original characters and figures will not be set. A deviation occurs from the contour shape of the image. In the prior art in this field, only the local pattern of the contour points is emphasized, rather than from the viewpoint of how faithfully the contour vector as a whole is reproduced with respect to the original contour shape. For this reason, the contour vector is often inclined or distorted as a whole, and particularly, the contour points at the corners of the image are easily missing. Then, it is difficult to locate the break point of the contour vector in the missing portion of the contour point at the corner of the image just by performing the pattern analysis. The problem is that the bent part has side effects. Therefore, conventionally, there is no other method except for relying on manual methods to extract the contour vector to prevent the above-mentioned deviation from occurring, and the conventional method that does not rely on manual methods has a large error and is not satisfactory. Therefore, there has been a long-awaited need for an automatic contour vector extracting means for obtaining a good contour shape with a small amount of data.

【００１０】[0010]

【課題を解決するための手段】本発明は複数の輪郭点と
この輪郭点の配列を辿る輪郭線を表現する輪郭ベクトル
とを読み込んで、前記輪郭ベクトルに対応する各輪郭点
に対して、（１）式で示される距離関数ｈ(ｉ）を計算
し、According to the present invention, a plurality of contour points and a contour vector representing a contour line tracing an array of the contour points are read, and each contour point corresponding to the contour vector is read ( 1) Calculate the distance function h (i) represented by the equation,

【数３】 前記輪郭ベクトルの端点を、（１）式で表わされるノル
ムが最小となる位置に変更し、変更後の輪郭ベクトルを
出力するようにした画像処理方法、及び与えられたＭ個
の輪郭ベクトルにおける連続するＫ個（ただし、１≦Ｋ
≦Ｍ）の輪郭ベクトルの端点について、ノルムが最小に
なるように端点の位置を変化させる最適化処理を一度に
行ない、この最適化処理を行なう端点を順次移動させな
がらＭ回繰返えすようにした画像処理方法を提供する。(Equation 3) An image processing method in which the end point of the contour vector is changed to a position where the norm represented by the equation (1) is minimized, and the changed contour vector is output, and a continuation in the given M contour vectors K (where 1 ≦ K
≤M), the end point of the contour vector is subjected to optimization processing for changing the position of the end point at a time so as to minimize the norm, and the end point for performing this optimization processing is repeated M times while sequentially moving the end point. To provide an image processing method.

【００１１】[0011]

【作用】複数の輪郭点とこの輪郭点の配列を辿る輪郭線
を表現する輪郭ベクトルとを読み込んで、輪郭ベクトル
に対応する各輪郭点に対して、（１）式で示される距離
関数ｈ(ｉ）を計算し、A plurality of contour points and a contour vector representing a contour tracing an array of the contour points are read, and a distance function h () represented by the equation (1) is calculated for each contour point corresponding to the contour vector. i), and

【数４】 輪郭ベクトルの端点を、（１）式で表わされるノルムが
最小となる位置に変更し、変更後の輪郭ベクトルを出力
する。(Equation 4) The end point of the contour vector is changed to a position where the norm represented by the equation (1) is minimized, and the changed contour vector is output.

【００１２】[0012]

【実施例】以下、添付図面を参照して本発明の画像処理
方法の具体的な内容を詳細に説明する。図１は本発明の
画像処理方法の全体の概略説明に使用されるブロック図
であって、この図１において１は輪郭点系列データ源、
２は輪郭ベクトル系列データ源である。前記した輪郭点
系列データ源という用語中の「輪郭点系列」という用語
は、本明細書中では閉ループをなす輪郭点の配列という
意味合いで使用しており、また、本明細書において閉ル
ープの条件を問わない輪郭点の配列は「部分輪郭点系列
（あるいは輪郭点の部分系列）」の用語で表わしてい
る。さらに、前記のようにループをなす輪郭点の配列を
線分で近似した輪郭ベクトルのデータは本明細書中では
「輪郭ベクトル系列」という用語で表わしており、本明
細書において閉ループの条件を問わない輪郭ベクトル系
列については「部分輪郭ベクトル系列（あるいは輪郭ベ
クトルの部分系列）」の用語で表わしている。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The specific contents of the image processing method of the present invention will be described below in detail with reference to the accompanying drawings. FIG. 1 is a block diagram used for general description of the whole image processing method of the present invention. In FIG.
Reference numeral 2 denotes a contour vector series data source. The term "contour point sequence" in the term "contour point sequence data source" is used in the present specification to mean an array of contour points forming a closed loop. The arrangement of the contour points is not limited, and is expressed by the term "partial contour point series (or partial series of contour points)". Further, as described above, contour vector data obtained by approximating an array of contour points forming a loop with a line segment is represented by a term “contour vector series” in this specification, and in this specification, the condition of a closed loop is determined. An outline vector sequence that does not exist is represented by the term “partial outline vector sequence (or a partial sequence of outline vectors)”.

【００１３】本発明の画像処理方法は図１に示されてい
るように、輪郭点系列データ源１及び輪郭ベクトル系列
データ源２として例示されている各データ源１，２から
与えられた輪郭点系列データと輪郭ベクトル系列データ
とを読込み（ブロック３）、ブロック４で示すように部
分輪郭点系列と対応する輪郭ベクトルを決定し、次に輪
郭ベクトルの決定のブロック５→ブロック６での新しい
輪郭ベクトル候補の決定→ブロック７での各‖ｈ‖の計
算｛ブロック８での各距離関数ｈ（ｉ）の計算結果を用
いて｝→ブロック９での‖ｈ‖を最小とする新しい輪郭
ベクトルの決定→輪郭ベクトルの決定のブロック５の部
分→によって示される一巡のループの部分において、輪
郭ベクトルの個数Ｍと対応する回数だけ繰返して輪郭ベ
クトルに対する修正動作が行なわれた後にブロック１０
によって示されているように結果の出力が行なわれて、
次いでブロック１１に示されているように修正された輪
郭ベクトル系列が得られるようになされるのである。The image processing method of the present invention, as shown in FIG. 1, uses contour points provided from data sources 1 and 2 exemplified as a contour point sequence data source 1 and a contour vector sequence data source 2. The sequence data and the contour vector sequence data are read (block 3), the contour vector corresponding to the partial contour point sequence is determined as shown in block 4, and the new contour is determined in block 5 → block 6 for determining the contour vector. Determination of vector candidates → calculation of each {h} in block 7 {using the calculation result of each distance function h (i) in block 8} → of a new contour vector minimizing {h} in block 9 In the part of the loop shown by the determination → the part of the block 5 of the determination of the contour vector →, the modification to the contour vector is repeated by the number of times corresponding to the number M of the contour vectors. Block 10 after the operation was performed
And the resulting output is performed as shown by
Then, as shown in block 11, a modified outline vector sequence is obtained.

【００１４】前記した輪郭点系列データ源１における輪
郭点系列データや、輪郭ベクトル系列データ源２におけ
る輪郭ベクトル系列データなどは、図２を参照して既述
したように画像読取り装置によって画像処理装置に読込
まれた画像情報のデジタルデータが２値化処理されて、
背景の画素と文字や図形の画素との区別が良好に行なわ
れるようになされてから、背景の画素と文字や図形の画
素とが隣り合う点を輪郭点として抽出された例えば図７
に示されるような輪郭点のデータと、前記した輪郭点の
データを用いて輪郭を辿る輪郭線を表現する線分列を決
定して輪郭のベクトル化を行なうことによって得られた
図７に示されているような輪郭ベクトルデータとによっ
て得られたものである。前記した輪郭点データの抽出や
輪郭点データから輪郭ベクトルを得るのには従来から知
られている各種の方法が用いられてもよいことは勿論で
ある。The contour point sequence data in the contour point sequence data source 1 and the contour vector sequence data in the contour vector sequence data source 2 are processed by the image reading device as described with reference to FIG. The digital data of the image information read into is binarized,
After the background pixel and the character or graphic pixel are well distinguished from each other, a point where the background pixel and the character or graphic pixel are adjacent is extracted as a contour point, for example, as shown in FIG.
FIG. 7 is obtained by determining a line segment sequence expressing a contour tracing the contour using the data of the contour point as shown in FIG. This is obtained from the contour vector data as described above. In order to extract the contour point data and obtain the contour vector from the contour point data, it is a matter of course that various conventionally known methods may be used.

【００１５】ところで、抽出された輪郭点データから輪
郭ベクトルを得る方法の一例として図３を参照して既述
した輪郭ベクトルの決定法は、与えられた実数Ｄに対し
て、次の数５に示されている（２）式の関係が成立する
か否かに従って輪郭ベクトルの決定が行なわれるように
しているものであるが、As an example of a method of obtaining a contour vector from the extracted contour point data, the method of determining a contour vector described above with reference to FIG. The contour vector is determined according to whether or not the relationship of the expression (2) shown is established.

【００１６】[0016]

【数５】 (Equation 5)

【００１７】前記した輪郭ベクトルの決定法では輪郭ベ
クトルが輪郭点から離れる最大許容誤差Ｄの大きさによ
ってデータ量が多くなったり、輪郭形状を正確に再現で
きなくなったりすることは図８を参照して既述したとお
りである。すなわち、輪郭のベクトル化の対象にされて
いる輪郭点列を示している図８の（ａ）について、最大
許容誤差Ｄを０にして輪郭のベクトル化を行なった場合
に得られる輪郭ベクトルを示している図８の（ｂ）をみ
ると、最大許容誤差Ｄを０にして輪郭のベクトル化を行
なうことが最良のように思われるが、この場合には輪郭
点列の方向が変化する全ての部分において線分が途切れ
るためにデータ量が最大になるばかりでなく、図８の
（ｆ）に例示されているような輪郭点列の場合に最大許
容誤差Ｄを０にして輪郭のベクトル化が行なわれたとき
には、本来、直線となるべき輪郭ベクトルに凹凸が生じ
てしまうことが起こるし、また最大許容誤差Ｄが０でな
いようにして輪郭のベクトル化が行なわれた場合につい
てみても、例えば図８の（ｃ）〜（ｅ）に示されている
ように、輪郭を辿る方向を逆にしたり、走査の開始点を
変化させた場合に輪郭ベクトルが変化すること等は既述
のとおりであって、輪郭のベクトル化を行なって画像処
理を行なうようにした場合には、画素毎に持っていたデ
ータが線分列の端点の位置で表現されるために、画像処
理のためのデータ量を著るしく減少させることができる
が、線分がすべての輪郭点を通過するわけではないか
ら、輪郭のベクトル化によって表現される文字や図形は
図８や図４にも例示されているように、必らずしも元の
文字や図形を正確に表わしているものにはならないこと
も既述のとおりである。Referring to FIG. 8, in the above-described method for determining the contour vector, the data amount increases or the contour shape cannot be accurately reproduced depending on the maximum allowable error D in which the contour vector departs from the contour point. As described above. That is, regarding FIG. 8A showing the outline point sequence targeted for outline vectorization, the outline vector obtained when the maximum allowable error D is set to 0 and the outline is vectorized is shown. 8 (b), it seems that it is best to perform the contour vectorization with the maximum allowable error D set to 0. In this case, however, all the directions in which the direction of the contour point sequence changes are considered. Not only does the data amount become maximum due to the interruption of the line segment in the portion, but in the case of a contour point sequence as illustrated in FIG. When this is performed, irregularities may occur in the contour vector that should be a straight line. In addition, when the vectorization of the contour is performed with the maximum allowable error D not set to 0, for example, FIG. 8 (c) As shown in (e), the outline vector changes when the direction of tracing the outline is reversed or the scanning start point is changed, as described above. When the image processing is performed by performing the above, since the data held for each pixel is represented by the position of the end point of the line segment sequence, the data amount for the image processing should be significantly reduced. However, since the line segment does not pass through all the contour points, the characters and figures represented by the vectorization of the contour are not necessarily required as shown in FIGS. 8 and 4. As described above, the original character or figure is not accurately represented.

【００１８】本発明者は、理想的な輪郭ベクトルが、少
ない線分数で、かつ輪郭点と輪郭ベクトルとの離れ具合
が最も小さいものであることから、輪郭ベクトルを改善
するのに効果的な輪郭点と輪郭ベクトルとの離れ具合に
関する量を決定し、その量が最小になるように輪郭ベク
トルの調整を行なうようにすれば良いことに着目し、本
発明の画像処理方法、すなわち、複数の輪郭点とこの輪
郭点の配列を辿る輪郭線を表現する輪郭ベクトルとを読
み込んで、輪郭ベクトルに対応する各輪郭点に対して、
（１）式で示される距離関数ｈ(ｉ）を計算し、The inventor of the present invention has found that an ideal contour vector has a small number of line segments and the degree of separation between the contour point and the contour vector is the smallest, so that an effective contour vector for improving the contour vector is obtained. The image processing method of the present invention, that is, a method for determining the distance between a point and a contour vector, and adjusting the contour vector so that the amount is minimized, A point and a contour vector representing a contour line tracing the array of contour points are read, and for each contour point corresponding to the contour vector,
Calculate the distance function h (i) represented by the equation (1),

【数６】 輪郭ベクトルの端点を、（１）式で表わされるノルムが
最小となる位置に変更し、変更後の輪郭ベクトルを出力
するようにした画像処理方法を完成したのである。(Equation 6) The image processing method in which the end point of the contour vector is changed to a position where the norm represented by the equation (1) is minimized and the changed contour vector is output has been completed.

【００１９】さて、前記した線分数は自然数Ｍで容易に
与えられるが、輪郭ベクトルを改善するのに効果的な輪
郭点と輪郭ベクトルとの離れ具合に関する量をどのよう
なものにするかについては単純ではない。しかし、本発
明者は前記した輪郭ベクトルを改善するのに効果的な輪
郭点と輪郭ベクトルとの離れ具合に関する量として、各
輪郭点とベクトルデータとの距離を求めて、それをまと
めてノルムを構成すること、すなわち、図９の（ａ）に
示されている輪郭点列と輪郭ベクトルとの間の斜線部分
の大きさを用いうることに気付いた。まず、前記した距
離とは２点間の離れ具合いを表わすものであって、それ
は任意の点ｘ，ｙ，ｚに対して次の数７に示す（３）式
〜（６）式で示す条件を満たす関数として定義される。The number of line segments is easily given as a natural number M. The amount of the distance between the contour point and the contour vector effective for improving the contour vector is determined. Not simple. However, the inventor obtains the distance between each contour point and vector data as an amount related to the degree of separation between the contour point and the contour vector effective for improving the contour vector, and collects the norm to obtain the norm. It has been noticed that the configuration, that is, the size of the hatched portion between the contour point sequence and the contour vector shown in FIG. 9A can be used. First, the above-mentioned distance represents the degree of separation between two points, which is a condition expressed by the following equations (3) to (6) with respect to an arbitrary point x, y, z. Is defined as a function that satisfies

【数７】 今、点ｘをｘ＝(ｘ1，ｘ2)とし，点ｙをｙ＝(ｙ1，ｙ2)
とした場合に、前記の距離は次の数８(Equation 7) Now, let the point x be x = (x1, x2) and the point y be y = (y1, y2)
, The distance is expressed by the following equation (8).

【数８】 における（７）式で表わされるユークリッド距離や、次
の数９(Equation 8) The Euclidean distance expressed by the equation (7) and the following equation 9

【数９】 における（８）式で表わされるハーモニック距離などを
代表例として挙げることができる。(Equation 9) Can be cited as a representative example.

【００２０】次に、輪郭点と輪郭ベクトルとの距離をｈ
としたときに、前記の距離ｈは輪郭点系列Ｅ（Ｅ1，Ｅ2
…ＥN)に対して、輪郭ベクトル系列Ｖ（Ｖ1，Ｖ2…Ｖ
M、ただしM≦N)が与えられて、Ｖm（１≦m≦M)が部分系
列Ｅｍ＝［Ｅm1,Ｅm1+1,・・・,Ｅm2］を表現しているもの
とすると、前記した２点間の距離ｄを用いて次の数１０
におけるNext, the distance between the contour point and the contour vector is represented by h.
, The distance h is equal to the contour point sequence E (E1, E2
.. EN), the contour vector series V (V1, V2.
Given that M, where M ≦ N, and Vm (1 ≦ m ≦ M) represents the subsequence Em = [Em1, Em1 + 1,..., Em2], Using the distance d between points,
In

【数１０】 （９）式に対して、（１０）式によって距離ｈが定義さ
れる（最小値の存在は、線分がその両端を含めば動く範
囲が閉集合となるので示せる）。簡単にいうと輪郭点と
線分の最も近い点との距離が輪郭点と線分との距離であ
る。なお、線分の端点が輪郭点と一致する場合には、輪
郭点に対して表現する線分は一意に決定されないが、何
れにしても輪郭点と線分との距離は０になるので、輪郭
点と線分との距離の列は、 ｈ(1)，ｈ(2)，ｈ(3)，ｈ(4)，・・・・・ｈ(N) …(１１） 前記の（１１）式によって示されるが、これは自然数か
ら正の実数への関数に他ならない。それで、距離関数ｈ
(ｉ）は「ｉ番目の輪郭点から輪郭ベクトルの線分の最
も近い点までの距離」として定義される。そして、前記
した(１）式で示される距離関数ｈ(ｉ）のノルムは、そ
れを物理量にたとえると、ｐ＝１で横軸と距離関数ｈ
（ｉ）とで囲まれる面積に近似でき、またｐ＝２で距離
関数ｈ(ｉ）のエネルギに相当する。(Equation 10) The distance h is defined by the equation (10) with respect to the equation (9) (the existence of the minimum value can be shown because the range in which the line segment moves if both ends are a closed set). In short, the distance between the contour point and the closest point of the line segment is the distance between the contour point and the line segment. When the end point of the line segment coincides with the contour point, the line segment expressed for the contour point is not uniquely determined, but in any case, the distance between the contour point and the line segment is 0. The column of the distance between the contour point and the line segment is h (1), h (2), h (3), h (4),..., H (N) (11) The above (11) As shown by the equation, this is nothing less than a function from natural numbers to positive real numbers. So the distance function h
(i) is defined as "the distance from the i-th contour point to the closest point of the line segment of the contour vector". The norm of the distance function h (i) shown in the above equation (1) can be expressed as a physical quantity.
(I) can be approximated to the area enclosed by (i), and p = 2 corresponds to the energy of the distance function h (i).

【００２１】図９の(ｂ）はｉ番目の輪郭点と輪郭ベク
トルとの距離関数ｈ(ｉ）を用いて図９の（ａ）に示さ
れている輪郭点列と輪郭ベクトルとの間の斜線部分の大
きさを近似したものであるが、前記した輪郭点列と輪郭
ベクトルとの離れ具合いは、面積で代表される距離関数
ｈ（ｉ）の何らかの意味での大きさで近似できると考え
られる。そこで本発明者は、前記した輪郭点列と輪郭ベ
クトルとの離れ具合いの全体的な大きさを表わす量とし
て、距離関数ｈ（ｉ）のノルムに着目したが、前記した
距離関数ｈ（ｉ）のノルムは、次の数１１に示されてい
る（１）式によって示される。FIG. 9B shows a relationship between a contour point sequence and a contour vector shown in FIG. 9A using a distance function h (i) between the i-th contour point and the contour vector. Although the size of the hatched portion is approximated, it is considered that the distance between the contour point sequence and the contour vector can be approximated by the size of the distance function h (i) represented by the area in some sense. Can be Therefore, the present inventor has focused on the norm of the distance function h (i) as an amount representing the overall magnitude of the distance between the contour point sequence and the contour vector. Is expressed by the following equation (1).

【００２２】[0022]

【数１１】 [Equation 11]

【００２３】輪郭ベクトルデータをどれだけのデータ量
にしなければならないのかは、輪郭ベクトルを扱うそれ
ぞれのシステム毎に異る。また線分数（輪郭ベクトル
数）は既述した最大許容誤差Ｄによって制御が可能であ
る。今、輪郭ベクトル数Ｍが既に与えられているものと
して、輪郭点と距離関数ｈ（ｉ）との離れ具合いを表わ
すものとして定めた前記の（１）式で示される距離関数
ｈ（ｉ）のノルムを最小にする輪郭ベクトルを求めるこ
とを考えると、解析的に最小値を求めることができる場
合以外には、前記した（１）式で示される距離関数ｈ
（ｉ）のノルムを最小にする輪郭ベクトルを求めること
は困難であることが直ちに理解できる。また、輪郭ベク
トルの端点のとる座標値を格子点上に限る場合であって
も総当りを行なわなければ前記した（１）式で示される
距離関数ｈ（ｉ）のノルムを最小にする輪郭ベクトルを
確定することができないが、前記のように総当りが行な
われる場合の計算量は非常に大きなものになる。The amount of the contour vector data to be made differs for each system that handles the contour vector. The number of line segments (the number of contour vectors) can be controlled by the maximum allowable error D described above. Now, assuming that the contour vector number M has already been given, the distance function h (i) shown in the above equation (1), which is determined to represent the degree of separation between the contour point and the distance function h (i), is obtained. Considering finding a contour vector that minimizes the norm, unless the minimum value can be found analytically, the distance function h represented by the above equation (1) is used.
It can be immediately understood that it is difficult to find a contour vector that minimizes the norm of (i). Even if the coordinate values taken by the end points of the contour vector are limited to the grid points, the contour vector that minimizes the norm of the distance function h (i) shown in the above equation (1) unless brute force is performed Cannot be determined, but the amount of calculation when brute force is performed as described above becomes very large.

【００２４】今、輪郭ベクトルの端点は格子点のみをと
るものとし、輪郭点数をＮ、輪郭ベクトル数をＭ、端点
の候補となされる点の数をＰとした場合を一例として、
この例の場合におけるノルムの計算量を考えてみると、
この例における端点のとり方は全部でＰのＭ乗とおりと
なるから、この場合には少なくともＰのＭ乗個のノルム
を計算しなければならない。輪郭点と輪郭ベクトルとの
距離の数はＰのＭ乗個のＮ倍である。従って、計算量は
データ量に対して指数関数的に増大するので、輪郭ベク
トル数が少し増えても現実には計算が終らなくなってし
まうことも起こる。例えば、端点の候補数Ｐ＝１０、輪
郭ベクトル数Ｍ＝２０、輪郭点数Ｎ＝１００の場合を考
えると、この場合における距離の計算回数は１０の２２
乗回となるから、１秒間に１兆回の計算を行なったとし
ても５０年間以上もかかることになる。端点のとりうる
位置が格子点上とは限らない場合は、２Ｍ個の変数と、
Ｍ個以上の条件下で‖ｈ‖pを最小にする問題として考
えることができる。これは数理計画法の問題としてとら
えることも可能であるが、輪郭点と輪郭ベクトルの距離
の微分が連続でないために最急降下法やニュートン法で
は解決不可能である。それで、輪郭点と距離関数ｈ
（ｉ）との離れ具合いを表わすものとして定めた前記の
（１）式で示される距離関数ｈ（ｉ）のノルムを小にで
きる輪郭ベクトルを効率良く求める手段が必要とされ
る。Now, it is assumed that the end points of the contour vector take only grid points, the number of contour points is N, the number of contour vectors is M, and the number of points which are candidates for end points is P.
Considering the complexity of the norm in this case,
In this example, the end points are all taken as P to the power of M. In this case, at least P M power norms must be calculated. The number of distances between the contour point and the contour vector is N times P to the power of M. Accordingly, the amount of calculation increases exponentially with respect to the amount of data, so that even if the number of contour vectors slightly increases, the calculation may not actually be completed. For example, consider the case where the number of end point candidates is P = 10, the number of contour vectors is M = 20, and the number of contour points is N = 100.
Since it is a multiplication, it takes more than 50 years even if one trillion calculations are performed per second. If the possible positions of the end points are not necessarily on the grid points, 2M variables and
It can be considered as a problem to minimize {h} p under M or more conditions. This can be regarded as a problem of mathematical programming, but cannot be solved by the steepest descent method or the Newton method because the derivative of the distance between the contour point and the contour vector is not continuous. So the contour point and the distance function h
Means is required for efficiently finding a contour vector that can reduce the norm of the distance function h (i) shown in the above equation (1), which is determined to indicate the degree of separation from (i).

【００２５】図３を参照して既述した輪郭ベクトル抽出
手段に従って得られる輪郭ベクトルは、図８を参照して
既述したように必らずしも元の文字や図形を正確に表わ
しているものにはならないが、一般に、輪郭点列と輪郭
ベクトルとの関係を検討してみると、例えば図１０の例
に示されている輪郭点列と輪郭ベクトルとの関係のよう
に、輪郭ベクトルの端点は最適な輪郭ベクトルの端点の
位置からずれているとはいえ最適な端点の位置に比較的
に近い位置(例えば略々Ｄ程度離れている位置…図中に
はＤｅとして示している)にあることが多い。それで、
図１１におけるＺｅｐで示されるように、与えられた輪
郭ベクトルの各線分の端点を含む適当な領域を設定し、
また、指数関数的に増大する計算回数を減少させるため
に、一度に最適化を行なう輪郭ベクトルの数を減少さ
せ、前記した領域の中で輪郭ベクトルの各線分の端点の
位置を変化させて、輪郭点と距離関数ｈ（ｉ）との離れ
具合いを表わすものとして定めた前記の（１）式で示さ
れる距離関数ｈ（ｉ）のノルムを最小にできる輪郭ベク
トルを決定するようにすると、既述したように可能な全
空間を探索した場合に比べて遥かに少ない計算量で、よ
り良い輪郭ベクトルの端点を見付けることが可能であ
る。The contour vector obtained by the contour vector extracting means described with reference to FIG. 3 necessarily represents the original character or figure exactly as described with reference to FIG. In general, when examining the relationship between the contour point sequence and the contour vector, the relationship between the contour point sequence and the contour vector, for example, as shown in the example of FIG. Although the end point is deviated from the position of the end point of the optimum contour vector, the end point is located at a position relatively close to the position of the optimum end point (for example, a position that is approximately D apart from the end position; shown as De in the figure) There are many. So,
As shown by Zep in FIG. 11, an appropriate region including the end point of each line segment of the given contour vector is set,
Further, in order to reduce the number of calculations that increase exponentially, reduce the number of contour vectors to be optimized at once, and change the position of the end point of each line segment of the contour vector in the above-described region, By determining a contour vector that can minimize the norm of the distance function h (i) shown in the above equation (1), which is defined as a distance between the contour point and the distance function h (i), As described above, it is possible to find a better end point of the contour vector with a much smaller amount of calculation than when searching the entire possible space.

【００２６】今、輪郭ベクトルがＭ個の場合に、一度に
最適化を行なう輪郭ベクトルを連続するＫ＋１個（１≦
Ｋ≦Ｍ）の輪郭ベクトルＶi，Ｖi+1，Ｖi+2，Ｖi+Kの端
点に限定し、かつ、両端の端点を動かさないものとする
と、一度に動かす端点はＫ個となるが、このような処理
をｉ＝１からｉ＝Ｍまで行なって１サイクルの処理とす
ると、距離の計算回数は輪郭ベクトル１本当りにＮ／Ｍ
個の輪郭点があることから、１サイクルの処理に対して
ＰのＫ乗の（Ｋ×Ｎ）倍の計算回数となる。前記の計算
回数は既述した従来法において指数関数的に増加してい
た１サイクルの処理当りの計算回数を、輪郭点数Ｎに比
例する回数程度に減少させることができ、さらに、端点
の候補となされる点の数Ｐや、一度に最適化を行なう輪
郭ベクトルの端点（または終端）の個数Ｋを必要、かつ
充分な値に設定することにより、計算回数を少なくする
ことも可能である。Now, when there are M contour vectors, K + 1 consecutive (1 ≦ 1) contour vectors to be optimized at once are selected.
(K ≦ M), if the endpoints are limited to the endpoints of the contour vectors Vi, Vi + 1, Vi + 2, and Vi + K, and the endpoints at both ends are not moved, the number of endpoints to be moved at one time is K. If such a process is performed from i = 1 to i = M to make a one-cycle process, the number of distance calculations is N / M per contour vector.
Since there are a number of contour points, the number of calculations is (K × N) times the power of P to the power of K for one cycle of processing. The number of calculations described above can be reduced from the number of calculations per process of one cycle, which has been exponentially increased in the conventional method described above, to about the number of times proportional to the number N of contour points. The number of calculations can be reduced by setting the number P of points to be performed and the number K of end points (or end points) of the contour vector to be optimized at once to a necessary and sufficient value.

【００２７】輪郭ベクトルがＭ個の場合に、一度に最適
化を行なう連続する輪郭ベクトルの端点（または終端）
の個数Ｋ＝１の場合には、例えば図１２に示してある簡
単な例でも明らかなように、最適化処理を行なって得た
図１２の（ｂ）に示されている方の図形における斜線の
部分の面積の方が、最適化処理を行なう前の図１２の
（ａ）に示されている方の図形における斜線の部分の面
積に比べて大きい、というように、最適化処理が良好に
行なわれないことも起こるので、一度に最適化を行なう
連続する輪郭ベクトルの個数Ｋは２以上とする。図１３
の（ｂ）は最適化処理を行なう前の図１３の（ａ）に示
されているものにＫ＝２として最適化処理を行なった場
合の例を示している。Ｋ＝２の場合には各端点は１サイ
クルの処理で両側の端点とともに２度調整されることに
なる。図１４の（ａ）に例示されているような輪郭点列
と輪郭ベクトルが与えられたときに、最適化処理のため
に端点を移動させる範囲は、図１４の（ｂ）のように端
点の候補がＥｖｉとその両隣りＥｖｉ＋１とＥｖｉ−１
との範囲、すなわち、Ｐ＝３とされたり、または図１４
の（ｃ）のように端点の候補がＥｖｉと、その周囲の８
点、すなわち、Ｐ＝９とされたりする。When the number of contour vectors is M, the end points (or the end points) of successive contour vectors to be optimized at one time
In the case of K = 1, as is apparent from the simple example shown in FIG. 12, for example, the oblique line in the figure shown in FIG. 12 is larger than the area of the hatched portion in the figure shown in FIG. 12A before the optimization process is performed. Since this may not be performed, the number K of continuous contour vectors to be optimized at a time is set to 2 or more. FIG.
(B) shows an example in which K = 2 and the optimization process is performed on the one shown in FIG. 13A before the optimization process. When K = 2, each end point is adjusted twice together with both end points in one cycle of processing. When a contour point sequence and a contour vector as illustrated in FIG. 14A are given, the range in which the end point is moved for the optimization processing is as shown in FIG. 14B. Candidates are Evi and its neighbors Evi + 1 and Evi-1
, Ie, P = 3, or FIG.
As shown in (c) of FIG.
A point, that is, P = 9.

【００２８】図１５は、点Ｐ，Ｑを端点とする輪郭ベク
トルと、輪郭点Ｅとが与えられたときに、点Ｐ，Ｑを通
り線分ＰＱに垂直な直線によって仕切られた３つの領域
毎にそれぞれ個別に得られる距離ｈ（Ｖ，Ｅ）を説明し
ている図である。輪郭点Ｅから線分ＰＱに垂線を降ろし
た点をＲとした場合に、前記の点Ｒは領域（１）におい
て輪郭点Ｅに最も近い点である。FIG. 15 shows three areas partitioned by straight lines passing through the points P and Q and perpendicular to the line segment PQ when a contour vector having endpoints P and Q and an outline point E are given. It is a figure explaining distance h (V, E) obtained individually for every. Assuming that a point obtained by dropping a perpendicular from the contour point E to the line segment PQ is R, the point R is a point closest to the contour point E in the area (1).

【数１２】 そして、領域（１）においては数１２に示されている
（１３）式と（１４）式とから、距離ｈ（Ｖ，Ｅ）は数
１２に示されている（１５）式によって表わされるもの
となる。また、領域（２）における距離ｈ（Ｖ，Ｅ）は
数１２における（１６）式によって示され、さらに領域
（３）における距離ｈ(Ｖ，Ｅ）は数１２における(１
７）式によって示されるものとなるが、境界でｈ（ｉ）
の微分は不連続となる。(Equation 12) In the area (1), the distance h (V, E) is expressed by the equation (15) shown in the equation (12) from the equations (13) and (14) shown in the equation (12). Becomes Further, the distance h (V, E) in the area (2) is represented by the equation (16) in Expression 12, and the distance h (V, E) in the area (3) is (1) in Expression 12.
7) is given by the equation, but h (i)
The derivative of is discontinuous.

【００２９】図１６はＰが２分の１、Ｐが１、Ｐが２で
ある性質の異なる３つのノルムを用いて輪郭ベクトルに
対してノルム最小化法による輪郭ベクトルの修正が行な
われたときに、それぞれのノルムにおける性質や効果の
違いを説明するための図である。 （１）Ｐが２分の１のノルムのときは、１つ１つの輪郭
点が輪郭ベクトルからどれだけ離れているかよりも、輪
郭ベクトルから離れている輪郭点の個数を減らす効果が
ある。 （２）Ｐが１のノルムのときは、輪郭点列と輪郭ベクト
ルとによって囲まれる部分の面積を近似する。 （３）Ｐが２のノルムのときは、前記した（１）の場合
とは逆に大きく離れている輪郭点と輪郭ベクトルとを近
付ける効果がある。FIG. 16 shows a case where the contour vector is corrected by the norm minimization method using three norms having different properties, that is, P is 1/2, P is 1 and P is 2. FIG. 7 is a diagram for explaining differences in properties and effects in each norm. (1) When P is a half norm, there is an effect of reducing the number of contour points far from the contour vector, rather than how far each contour point is from the contour vector. (2) When P is a norm of 1, the area of the portion surrounded by the contour point sequence and the contour vector is approximated. (3) When P is a norm of 2, there is an effect that the contour point and the contour vector which are far apart are brought closer to each other, contrary to the case of (1).

【００３０】距離の計算で示したｈ（ｉ）の値は、何れ
の場合でも、一度ｈ（ｉ）の２乗の形で得てから平方根
をとることによって求められる。そして‖ｈ‖pは既述
した（１）式のように|ｈ(ｉ)|のＰ乗の総和として与え
られることから、１つの距離を求める度毎にｐ＝１で１
回、ｐ＝１／２で２回の平方根を求める処理が必要であ
る。したがって、コンピュータなどのデジタル計算を行
なうシステムにおいてはｐ＝２における計算量が最小に
なる。In any case, the value of h (i) shown in the calculation of the distance is obtained by taking the square root of h (i) once and then taking the square root. Since {h} p is given as the sum of | h (i) | to the Pth power as in equation (1) described above, every time one distance is obtained, p = 1 and 1
In this case, it is necessary to perform two processes for obtaining the square root at p = ｐ. Therefore, in a system such as a computer that performs digital calculations, the amount of calculation at p = 2 is minimized.

【００３１】図６は図６の（ａ）〜（ｆ）にそれぞれ示
されている輪郭ベクトルが与えられた場合に、それを本
発明の画像処理方法によって画像処理した場合には、図
６の（ｇ）〜（ｌ）にそれぞれ示されているように改善
された状態の輪郭ベクトルが得られることを示している
図である。次に、図１７は本発明者が本発明の画像処理
方法の実験のために用いた原稿、すなわち、黒の背景
(図１７においては背景の黒地が斜線によって示されて
いる)に白抜きの字が記載されている状態の原稿であ
り、また、図１９は前記した図１７に示されている原稿
をイメージスキャナで読取った後に２値化処理を行なっ
てから、輪郭点を抽出し、次いで抽出された輪郭点列か
ら得た輪郭ベクトルデータによって出力させた図形を示
している。図１８は前記した図１９の図形が出力される
ような輪郭ベクトルデータをもとの輪郭ベクトルデータ
（図１８における最上欄の最右欄に記載のデータ番号１
のデータ）として、本発明の画像処理方法によって画像
処理を行なった結果として得られた輪郭ベクトルデータ
を用いて出力させた図形を示している図２０〜図２５
が、それぞれどのような条件の下で得られたものかを示
している図である。図１８において端点候補数が３とい
うのは図１４の（ｂ）に示されているような端点候補が
採用された場合を意味しており、また、図１８において
端点候補数が９というのは図１４の（ｃ）に示されてい
るような端点候補が採用された場合を意味している。図
１９〜図２５において、各図の上方に示されている「１
９９０作詞浦」の文字は輪郭点データであり、また、各
図の下方に示されている「１９９０作詞浦」の文字は輪
郭ベクトルデータである。FIG. 6 shows the case where the contour vectors shown in FIGS. 6 (a) to 6 (f) are given and the image is processed by the image processing method of the present invention. It is a figure which shows that the outline vector of an improved state is obtained as each shown to (g)-(l). Next, FIG. 17 shows an original used by the inventor for the experiment of the image processing method of the present invention, that is, a black background.
(In FIG. 17, a black background is indicated by diagonal lines.) FIG. 19 shows an original in which white characters are described. FIG. 19 shows the original shown in FIG. The figure shows a figure which has been subjected to a binarization process after being read in step (1), contour points are extracted, and then output using contour vector data obtained from the extracted contour point sequence. FIG. 18 shows the outline vector data (the data number 1 described in the rightmost column of the uppermost column in FIG. 18) based on the outline vector data for outputting the graphic of FIG.
FIG. 20 to FIG. 25 showing figures output using contour vector data obtained as a result of performing image processing by the image processing method of the present invention.
Is a diagram showing under what conditions each was obtained. In FIG. 18, the number of end point candidates of 3 means that the end point candidates as shown in FIG. 14B are adopted, and the number of end point candidates of 9 in FIG. This means a case where an end point candidate as shown in FIG. 14C is adopted. 19 to 25, “1” shown at the top of each drawing is used.
The character "990 Songwriting" is contour point data, and the character "1990 Songwriting" shown at the bottom of each figure is contour vector data.

【００３２】図１９に示されているもとの輪郭ベクトル
による図形と、本発明の画像処理方法によって画像処理
を行なった結果として得られた輪郭ベクトルデータを用
いて出力させた図形を示している図２０〜図２５に示さ
れている各図形とを比較すると、本発明の画像処理方法
によって画像処理を行なうことにより、図形の輪郭の状
態が良好に改善されていることが判かる。FIG. 19 shows a figure based on the original contour vector shown in FIG. 19 and a figure output using contour vector data obtained as a result of image processing by the image processing method of the present invention. Comparing each of the figures shown in FIGS. 20 to 25, it can be seen that the state of the outline of the figure is favorably improved by performing image processing according to the image processing method of the present invention.

【００３３】[0033]

【発明の効果】以上、詳細に説明したところから明らか
なように本発明の画像処理方法は、複数の輪郭点とこの
輪郭点の配列を辿る輪郭線を表現する輪郭ベクトルとを
読み込んで、輪郭ベクトルに対応する各輪郭点に対し
て、（１）式で示される距離関数ｈ(ｉ）を計算し、As apparent from the above description, the image processing method of the present invention reads a plurality of contour points and a contour vector representing a contour line tracing the arrangement of the contour points, and reads the contour vector. For each contour point corresponding to the vector, a distance function h (i) represented by equation (1) is calculated,

【数１３】 輪郭ベクトルの端点を、（１）式で表わされるノルムが
最小となる位置に変更し、変更後の輪郭ベクトルを出力
するようにしたことにより、少ないデータ量で図形の輪
郭の状態が良好に改善することができるのであり、本発
明により既述した従来の問題点は良好に解決できる。(Equation 13) By changing the end point of the contour vector to a position where the norm represented by the equation (1) is minimized and outputting the contour vector after the change, the state of the contour of the figure can be satisfactorily improved with a small amount of data. Therefore, the conventional problems described above can be satisfactorily solved by the present invention.

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

【図１】本発明の画像処理方法の全体の概略説明に使用
されるブロック図である。FIG. 1 is a block diagram used for general description of the entire image processing method of the present invention.

【図２】ベクトル化された輪郭のデータを得るための構
成例を示すブロック図である。FIG. 2 is a block diagram showing a configuration example for obtaining vectorized contour data.

【図３】輪郭ベクトルを得るための一方法の説明図であ
る。FIG. 3 is an explanatory diagram of a method for obtaining a contour vector.

【図４】輪郭点データと輪郭ベクトルデータとの説明に
用いられる図である。FIG. 4 is a diagram used to explain contour point data and contour vector data.

【図５】輪郭点データと輪郭ベクトルデータとの説明に
用いられる図である。FIG. 5 is a diagram used to describe contour point data and contour vector data.

【図６】本発明の画像処理方法による輪郭ベクトルの改
善効果を説明する図である。FIG. 6 is a diagram illustrating the effect of improving the contour vector by the image processing method of the present invention.

【図７】輪郭点列と輪郭点データ及び輪郭ベクトルの対
応を説明するための図である。FIG. 7 is a diagram for explaining a correspondence between a contour point sequence, contour point data, and a contour vector;

【図８】輪郭点列と輪郭ベクトルとを説明するための図
である。FIG. 8 is a diagram for explaining a contour point sequence and a contour vector.

【図９】輪郭点と輪郭ベクトルとの離れ具合いを説明す
るための図である。FIG. 9 is a diagram for explaining the degree of separation between a contour point and a contour vector.

【図１０】輪郭点列と輪郭ベクトルの端点位置との関係
を説明するための図である。FIG. 10 is a diagram for explaining a relationship between a contour point sequence and end point positions of a contour vector.

【図１１】輪郭点列と輪郭ベクトルの端点の候補の領域
を説明するための図である。FIG. 11 is a diagram for explaining a contour point sequence and a region of a candidate for an end point of a contour vector;

【図１２】輪郭点列と輪郭ベクトルの端点の候補の領域
を説明するための図である。FIG. 12 is a diagram for explaining a contour point sequence and a region of a candidate for an end point of a contour vector;

【図１３】輪郭点列と輪郭ベクトルの端点の候補の領域
を説明するための図である。FIG. 13 is a diagram for explaining a contour point sequence and a region of a candidate for an end point of a contour vector;

【図１４】輪郭点列と輪郭ベクトルの端点の候補の領域
を説明するための図である。FIG. 14 is a diagram for explaining a contour point sequence and a region of a candidate for an end point of a contour vector;

【図１５】輪郭点と輪郭ベクトルとの距離を説明するた
めの図である。FIG. 15 is a diagram for explaining a distance between a contour point and a contour vector.

【図１６】Ｐが２分の１、Ｐが１、Ｐが２である性質の
異なる３つのノルムを用いて輪郭ベクトルに対してノル
ム最小化法による輪郭ベクトルの修正が行なわれたとき
に、それぞれのノルムにおける性質や効果の違いを説明
するための図である。FIG. 16 shows a case where a contour vector is corrected by a norm minimization method using three norms having different properties in which P is 、, P is 1, and P is 2. It is a figure for explaining the difference of the property and the effect in each norm.

【図１７】本発明の画像処理方法の実験のために用いた
原稿を示す図である。FIG. 17 is a diagram showing a document used for an experiment of the image processing method of the present invention.

【図１８】図１９の図形が出力されるような輪郭ベクト
ルデータをもとの輪郭ベクトルデータとして、本発明の
画像処理方法によって画像処理を行なった結果として得
られた輪郭ベクトルデータを用いて出力させた図形を示
している図２０〜図２５がそれぞれどのような条件の下
で得られたものかを示している図である。FIG. 18 is output using contour vector data obtained as a result of performing image processing by the image processing method of the present invention, using contour vector data that outputs the graphic of FIG. 19 as original contour vector data. FIG. 26 is a diagram showing under what conditions each of FIG. 20 to FIG.

【図１９】図１７に示されている原稿をイメージスキャ
ナで読取った後に２値化処理を行なってから、輪郭点を
抽出し、次いで抽出された輪郭点列から得た輪郭ベクト
ルデータによって出力させた図形を示している。FIG. 19 is a diagram showing an example in which the original shown in FIG. 17 is read by an image scanner, subjected to a binarization process, and then an outline point is extracted, and then output using outline vector data obtained from the extracted outline point sequence. The figure shows the figure.

【図２０】本発明の画像処理方法によって画像処理を行
なった結果として得られた輪郭ベクトルデータを用いて
出力させた図形を示している図である。FIG. 20 is a diagram showing a figure output using contour vector data obtained as a result of performing image processing by the image processing method of the present invention.

【図２１】本発明の画像処理方法によって画像処理を行
なった結果として得られた輪郭ベクトルデータを用いて
出力させた図形を示している図である。FIG. 21 is a diagram showing a figure output using contour vector data obtained as a result of performing image processing by the image processing method of the present invention.

【図２２】本発明の画像処理方法によって画像処理を行
なった結果として得られた輪郭ベクトルデータを用いて
出力させた図形を示している図である。FIG. 22 is a diagram showing a graphic output using contour vector data obtained as a result of performing image processing by the image processing method of the present invention.

【図２３】本発明の画像処理方法によって画像処理を行
なった結果として得られた輪郭ベクトルデータを用いて
出力させた図形を示している図である。FIG. 23 is a diagram showing a figure output using contour vector data obtained as a result of performing image processing by the image processing method of the present invention.

【図２４】本発明の画像処理方法によって画像処理を行
なった結果として得られた輪郭ベクトルデータを用いて
出力させた図形を示している図である。FIG. 24 is a diagram showing a figure output using contour vector data obtained as a result of performing image processing by the image processing method of the present invention.

【図２５】本発明の画像処理方法によって画像処理を行
なった結果として得られた輪郭ベクトルデータを用いて
出力させた図形を示している図である。FIG. 25 is a diagram showing a figure output using contour vector data obtained as a result of performing image processing by the image processing method of the present invention.

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

１…輪郭点系列データ源、２…輪郭ベクトル系列データ
源、１３…画像処理の対象にされている文字や図形等が
記載されている原稿、１４…画像情報読取り装置、１５
…２値化処理部、DESCRIPTION OF SYMBOLS 1 ... Contour point series data source, 2 ... Contour vector series data source, 13 ... Original document on which characters, figures, etc. to be subjected to image processing are described, 14 ... Image information reading device, 15
... Binarization processing unit,

Claims (8)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】複数の輪郭点とこの輪郭点の配列を辿る輪
郭線を表現する輪郭ベクトルとを読み込んで、前記輪郭
ベクトルに対応する各輪郭点に対して、（１）式で示さ
れる距離関数ｈ(ｉ）を計算し、 【数１】 前記輪郭ベクトルの端点を、（１）式で表わされるノル
ムが最小となる位置に変更し、変更後の輪郭ベクトルを
出力するようにした画像処理方法。1. A method according to claim 1, wherein a plurality of contour points and a contour vector representing a contour line tracing an array of the contour points are read, and a distance represented by the equation (1) is calculated for each contour point corresponding to the contour vector. Calculate the function h (i) and An image processing method in which an end point of the contour vector is changed to a position where the norm represented by the equation (1) is minimized, and the changed contour vector is output. 【請求項２】 各輪郭点から輪郭ベクトル上の最も近い
点までの距離と対応する距離関数ｈ(ｉ）を用いた請求
項１の画像処理方法。2. The image processing method according to claim 1, wherein a distance function h (i) corresponding to a distance from each contour point to a closest point on the contour vector is used. 【請求項３】 各輪郭点と輪郭ベクトル上の最も近い点
との間の距離がユークリッド距離である請求項１または
２の両像処理方法。3. A method according to claim 1, wherein the distance between each contour point and the closest point on the contour vector is a Euclidean distance. 【請求項４】 与えられたＭ個の輪郭ベクトルにおける
連続するＫ個（ただし、１≦Ｋ≦Ｍ）の輪郭ベクトルの
端点について、ノルムが最小になるように端点の位置を
変化させる最適化処理を一度に行ない、この最適化処理
を行なう端点を順次移動させながらＭ回繰返えすように
した画像処理方法。4. An optimization process for changing the position of an end point of a continuous K (1 ≦ K ≦ M) contour vectors in a given M contour vectors so that the norm is minimized. Is performed at a time, and the optimization is repeated M times while sequentially moving the end point where the optimization processing is performed. 【請求項５】 Ｋ＝２とした請求項４の画像処理方法。5. The image processing method according to claim 4, wherein K = 2. 【請求項６】 ノルムを最小にする輪郭ベクトルの端点
のとり得る領域が、与えられた端点の近傍の格子点であ
るようにした請求項１または請求項４の画像処理方法。6. The image processing method according to claim 1, wherein an area that can be taken by an end point of the contour vector that minimizes the norm is a lattice point near a given end point. 【請求項７】 ノルムを最小にする輪郭ベクトルの端点
のとり得る領域が、与えられた端点とその８隣接点とし
た請求項１または請求項４の画像処理方法。7. The image processing method according to claim 1, wherein a region that can be taken by an end point of the contour vector that minimizes the norm is a given end point and eight adjacent points thereof. 【請求項８】 Ｐが１または２もしくは１／２のノルム
を用いた請求項１または請求項４の画像処理方法。8. The image processing method according to claim 1, wherein P uses a norm of 1, 2, or 1/2.