JPH06101033B2 - Figure vectorization method - Google Patents
Figure vectorization methodInfo
- Publication number
- JPH06101033B2 JPH06101033B2 JP62168427A JP16842787A JPH06101033B2 JP H06101033 B2 JPH06101033 B2 JP H06101033B2 JP 62168427 A JP62168427 A JP 62168427A JP 16842787 A JP16842787 A JP 16842787A JP H06101033 B2 JPH06101033 B2 JP H06101033B2
- Authority
- JP
- Japan
- Prior art keywords
- chain code
- pixel
- chain
- pixels
- corner
- 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.)
- Expired - Fee Related
Links
Description
【発明の詳細な説明】 〔発明の技術分野〕 この発明は図形のベクトル化方法に係り、特に画素の輪
郭のベクトル化に有効なベクトル化方法に関する。Description: TECHNICAL FIELD OF THE INVENTION The present invention relates to a graphic vectorization method, and more particularly to a vectorization method effective for vectorization of pixel contours.
図形を記録するときデータの形式として、ドットデータ
とベクトルデータが考えられるが、一般にベクトルデー
タ、特に輪郭のベクトルデータはラスタデータに比較し
て容量が少なく、また図形の品質を保ちながら図形拡大
縮小あるいは変形して表示することが容易であり、有効
なデータである。従来このベクトルデータは一般に図形
の境界画素の１部を一連のデータとして並べたものとし
て与えられ、どの境界画素を選択するかによって再現さ
れる図形の品質が左右された。特に漢字などの文字をベ
クトル化図形として記録、再現する場合再現された図形
（文字）の品質は商品価値に大きな影響を与える。When recording graphics, dot data and vector data can be considered as data formats, but generally vector data, especially contour vector data, has a smaller capacity than raster data, and graphic scaling is performed while maintaining graphic quality. Alternatively, it is effective data that can be easily transformed and displayed. Conventionally, this vector data is generally given as a part of a boundary pixel of a graphic arranged as a series of data, and the quality of the reproduced graphic depends on which boundary pixel is selected. In particular, when characters such as Chinese characters are recorded and reproduced as vectorized figures, the quality of the reproduced figures (characters) greatly affects the product value.
そしてこの品質の一つの基準として直角部、特に凹の直
角部が鮮明な直角に表現されるか否かという点があっ
た。しかし発明者の知る限り従来はベクトル化に際して
境界画素の角度演算を行っていたようであり、直角部の
検出自体に多大の処理時間を要し、また凹の直角部の隅
の点は境界画素ではないため、直角を鮮明に表現するこ
とは困難であった。As one of the criteria for this quality, there is a point whether or not the right-angled part, especially the concave right-angled part, is expressed as a clear right angle. However, as far as the inventor knows, it seems that the angle calculation of the boundary pixel is conventionally performed when vectorizing, and it takes a lot of processing time to detect the right-angled part itself, and the point at the corner of the concave right-angled part is the boundary pixel. Therefore, it was difficult to express a right angle clearly.
この発明はこのような従来の問題点を解消すべく創案さ
れたもので、凹の直角部を鮮明な直角として表現し得る
高速な図形のベクトル化方法を提供することを目的とす
る。The present invention was devised to solve such a conventional problem, and an object thereof is to provide a high-speed vectorization method of a graphic that can express a concave right-angle portion as a sharp right angle.
この発明に係る図形のベクトル化方法は図形の境界画素
をチェーンコードで表現したときに凹の直角部を与える
チェーンコードが一定のパターンになることに着目し、
この凹の直角部で、隅の点を付加する操作とこの点の付
加に応じたチェーンコードの変更を行うものである。な
おチェーンコードはH.Freemanによって作られたもので
（A/Rosenfeld他著、長尾信監訳、ディジタル画像処
理、近代科学社、p5）、第１図に示すように対象画素の
右側を「０」とし、反時計方向に45度ずつ順次１〜７の
番号を与えたものであるが、これら各方向に対して異な
る番号を与え、あるいは他の等価な符号を与えても同様
な処理が可能である。The vectorization method of the figure according to the present invention pays attention to the fact that when the boundary pixels of the figure are expressed by a chain code, the chain code that gives a concave right-angled portion becomes a constant pattern,
At this right-angled portion of the recess, an operation of adding a corner point and a change of the chain cord according to the addition of this point are performed. The chain code was created by H. Freeman (A / Rosenfeld et al., Translated by Shin Nagao, Digital Image Processing, Modern Science, p5), and the right side of the target pixel is "0" as shown in Fig. 1. Although the numbers 1 to 7 are sequentially given in the counterclockwise direction by 45 degrees, the same processing can be performed by giving different numbers to these directions or giving other equivalent codes. is there.
次にこの発明に係る図形のベクトル化方法の一実施例を
図面に基づいて説明する。Next, an embodiment of a vectorization method for figures according to the present invention will be described with reference to the drawings.
第２図において、画像中に図形Ｆが存在し、これを通常
の左から右、上から下の走査により見るとき、最初に左
上の画素ａが発見される。通常はこの画素ａを起点にし
て反時計回りに境界画素にチェーンコードを付す。チェ
ーンコードは対象画素（ａに注目しているとき、そのａ
が対象画素となる。）の次に存在する画素がどの方向に
存在するかを示す符号であり、その符号を各境界画素に
与えている。第２図では全ての境界画素にチェーンコー
ドを与え、画素ａからチェーンコードを付す作業を始め
たときに最後の画素となるａの右隣の画素ｂには、ａの
方向を指し示すチェーンコードを与えておく。（なお外
側境界画素では最後の画素にはチェーンコードが不要の
ことが多い。）ここに同図から明らかなように、凹の直
角部の隅の画素ｃは境界画素ではないため、チェーンコ
ードが付されない。In FIG. 2, a figure F exists in the image, and when the figure F is viewed by normal left-to-right and top-to-bottom scanning, the upper left pixel a is first found. Normally, a chain code is attached to the boundary pixel counterclockwise starting from the pixel a. The chain code is the target pixel (
Is the target pixel. ) Is a code indicating in which direction the pixel existing next to) exists, and the code is given to each boundary pixel. In FIG. 2, a chain code is given to all the boundary pixels, and when the work for attaching the chain code from the pixel a is started, a pixel code to the right of a, which is the last pixel a, has a chain code indicating the direction of a. Give it. (In the outer boundary pixels, the last pixel often does not need a chain code.) As is clear from the figure, the pixel c at the corner of the concave right angle is not a boundary pixel, so the chain code is Not attached.
第２図の図形のチェーンコードは「660007660022222444
444」となるがそのチェーンコードに基づいて凹の直角
の検出、すなわち画素ｃの検出と、これらの画素がベク
トルデータのプロット点となるような修正を行う。The chain code of the figure in Fig. 2 is "660007660022222444.
444 ", but based on the chain code, the detection of the right angle of the concave, that is, the detection of the pixel c, and the correction so that these pixels become the plot points of the vector data are performed.
ここに問題となる凹の直角部のパターンは縦横の直線よ
りなる第３図（ａ），第４（ａ），第５図（ａ），第６
図（ａ）しか存在しない。なお第７図に示すように、走
査線に対して傾斜した直線よりなる凹の直角部において
は、その隅の画素Ｅも境界画素となるので、この画素を
ベクトルデータのプロット点とすることは容易である。The pattern of the concave right-angled portion, which is a problem here, is composed of vertical and horizontal straight lines in FIGS. 3 (a), 4 (a), 5 (a), and 6 (a).
Only Figure (a) exists. Note that, as shown in FIG. 7, in a concave right angle portion formed by a straight line inclined with respect to the scanning line, the pixel E at that corner also becomes a boundary pixel, so this pixel should not be used as a plot point of vector data. It's easy.
第３図（ａ）は左下に開く、凹の直角部を示すものであ
り、チェーンコードは水平部分において「…007」と進
んで隅の画素ａに到り、その後垂直部分に移って「66
…」と進んでいる。この図の直角を規定する画素は水平
部分の最後の２つの画素b,cと垂直部分の最初の画素ｄ
である。これらのチェーンコードは「076」であり、チ
ェーンコード列中にこの組合せが生じたときは直ちに左
下に開く凹の直角部であることが判明する。ここでチェ
ーンコードに変更を加え、隅の画素ａが含まれるように
する、第３図（ｂ）はチェーンコードに変更を加えた結
果を示すものであり、水平部分の最後の画素ｃを「７」
から「６」に変更し、さらに隅の画素ａにチェーンコー
ド「６」を与えている。これはチェーンコードの組「07
6」を「0066」に変更する操作に対応する。FIG. 3 (a) shows a concave right-angled portion that opens to the lower left, and the chain code advances to "... 007" in the horizontal portion to reach the pixel a in the corner, and then moves to the vertical portion to "66".
… ” The pixels defining the right angle in this figure are the last two pixels b and c in the horizontal part and the first pixel d in the vertical part.
Is. These chain cords are "076" and are found to be concave right angle sections that open to the lower left immediately when this combination occurs in the chain cord string. Here, the chain code is modified so that the pixel a at the corner is included. FIG. 3 (b) shows the result of the modification of the chain code. 7 "
Is changed to “6”, and the chain code “6” is given to the pixel a at the corner. This is a chain code set "07
Corresponds to the operation of changing "6" to "0066".
これらのチェーンコードの変更により、水平部分の最後
の画素ｃが隅の画素ａを指すことになり、隅の画素ａが
垂直部分の最初の画素ｄを指すことになる。Due to these chain code changes, the last pixel c in the horizontal part points to the pixel a in the corner, and the pixel a in the corner points to the first pixel d in the vertical part.
第４図（ａ）は右下に開く、凹の直角部を示すものであ
り、チェーンコードは垂直部分において「…221」と進
んで隅の画素ａに到り、その後水平部分に移って「00
…」と進んでいる。この図の直角を規定する画素は垂直
部分の最後の２つの画素b,cと水平部分の最初の画素ｄ
である。これらのチェーンコードは「210」であり、チ
ェーンコード列中にこの組合せが生じたときは直ちに右
下に開く凹の直角部であることが判明する。ここでチェ
ーンコードに変更を加え、隅の画素ａが含まれるように
する、第４図（ｂ）はチェーンコードに変更を加えた結
果を示すものであり、水平部分の最後の画素ｃを「１」
から「２」に変更し、さらに隅の画素ａにチェーンコー
ド「０」を与えている。これはチェーンコードの組「21
0」を「2200」に変更する操作に対応する。FIG. 4 (a) shows a concave right-angled portion that opens to the lower right, and the chain code advances to "... 221" in the vertical portion to reach the corner pixel a, and then moves to the horizontal portion to " 00
… ” The pixels defining the right angle in this figure are the last two pixels b and c in the vertical part and the first pixel d in the horizontal part.
Is. These chain cords are "210" and are found to be concave right angle sections that open immediately to the lower right when this combination occurs in the chain cord string. Here, the chain code is modified so that the pixel a at the corner is included. FIG. 4 (b) shows the result of the modification of the chain code. 1 "
Is changed to "2", and the chain code "0" is given to the pixel a at the corner. This is a chain cord set "21
Corresponds to the operation of changing "0" to "2200".
これらのチェーンコードの変更により、垂直部分の最後
の画素ｃが隅の画素ａを指すことになり、隅の画素ａが
水平部分の最初の画素ｄを指すことになる。Due to these chain code changes, the last pixel c in the vertical portion points to the corner pixel a, and the corner pixel a points to the first pixel d in the horizontal portion.
第５図（ａ）は左上に開く、凹の直角部を示すものであ
り、チェーンコードは垂直部分において「…665」と進
んで隅の画素ａに到り、その後水平部分に移って「44
…」と進んでいる。この図の直角を規定する画素は垂直
部分の最後の２つの画素b,cと水平部分の最初の画素ｄ
である。これらのチェーンコードは「654」であり、チ
ェーンコード列中にこの組合せが生じたときは直ちに左
上に開く凹の直角部であることが判明する。ここでチェ
ーンコードに変更を加え、隅の画素ａが含まれるように
する、第５図（ｂ）はチェーンコードに変更を加えた結
果を示すものであり、垂直部分の最後の画素ｃを「５」
から「６」に変更し、さらに隅の画素ａにチェーンコー
ド「４」を与えている。これはチェーンコードの組「65
4」を「6644」に変更する操作に対応する。FIG. 5 (a) shows a concave right-angled portion that opens to the upper left, and the chain code advances to "... 665" in the vertical portion to reach the pixel a at the corner, and then moves to the horizontal portion to "44".
… ” The pixels defining the right angle in this figure are the last two pixels b and c in the vertical part and the first pixel d in the horizontal part.
Is. These chain cords are "654" and are found to be concave right angle sections that open immediately to the upper left when this combination occurs in the chain cord string. Here, the chain code is modified so that the pixel a at the corner is included. FIG. 5 (b) shows the result of the modification of the chain code. 5 "
Is changed to "6", and the chain code "4" is given to the pixel a at the corner. This is a chain cord set "65
It corresponds to the operation to change "4" to "6644".
これらのチェーンコードの変更により、垂直部分の最後
の画素ｃが隅の画素ａを指すことになり、隅の画素ａが
垂直部分の最初の画素ｄを指すことになる。Due to these chain code changes, the last pixel c of the vertical portion points to the corner pixel a, and the corner pixel a points to the first pixel d of the vertical portion.
第６図（ａ）は右上に開く、凹の直角部を示すものであ
り、チェーンコードは垂直部分において「…443」と進
んで隅の画素ａに到り、その後水平部分に移って「22
…」と進んでいる。この図の直角を規定する画素は垂直
部分の最後の２つの画素b,cと水平部分の最初の画素ｄ
である。これらのチェーンコードは「432」であり、チ
ェーンコード列中にこの組合せが生じたときは直ちに右
上に開く凹の直角部であることが判明する。ここでチェ
ーンコードに変更を加え、隅の画素ａが含まれるように
する、第６図（ｂ）はチェーンコードに変更を加えた結
果を示すものであり、垂直部分の最後の画素ｃを「３」
から「４」に変更し、さらに隅の画素ａにチェーンコー
ド「２」を与えている。これはチェーンコードの組「43
2」を「4422」に変更する操作に対応する。FIG. 6 (a) shows a concave right-angled portion that opens to the upper right, and the chain code advances to "... 443" in the vertical portion to reach the pixel a at the corner, and then moves to the horizontal portion to "22".
… ” The pixels defining the right angle in this figure are the last two pixels b and c in the vertical part and the first pixel d in the horizontal part.
Is. These chain cords are "432" and are found to be concave right angle sections that open immediately to the upper right when this combination occurs in the chain cord string. Here, the chain code is modified so that the pixel a at the corner is included. FIG. 6 (b) shows the result of the modification of the chain code. 3 "
Is changed to "4", and the chain code "2" is given to the pixel a at the corner. This is a chain code set "43
Corresponds to the operation of changing "2" to "4422".
これらのチェーンコードの変更により、垂直部分の最後
の画素ｃが隅の画素ａを指すことになり、隅の画素ａが
垂直部分の最初の画素ｄを指すことになる。Due to these chain code changes, the last pixel c of the vertical portion points to the corner pixel a, and the corner pixel a points to the first pixel d of the vertical portion.
以上は図形の外側の境界画素の処理であったが、内側の
境界画素すなわち穴の処理においては反対方向、すなわ
ち時計回りにチェーンコードを付さなければならない。
第８図（ａ）は内側の境界画素にチェーンコードを付し
た状態を示し、そのチェーンコードは「00076665444322
21」となっている。ここでチェーンコード列の最後がチ
ェーンコード列の先頭に続いていると考えると、凹の直
角部のチェーンコード列は、外側境界画素の場合と同様
に、「076」，「654」，「321」，「210」となる。これ
に外側境界画素と同様の処理を施せば、チェーンコード
はそれぞれ「0066」，「6644」，「4422」，「2200」と
なり（第４図），隅の画素a1，a2，a3，a4にチェーンコ
ードが与えられるとともに、その１つの前の画素C1，
C2，C3，C4のチェーンコードが「７」→「０」，「５」
→「６」，「３」→「４」，「１」→「２」と変更され
る。これにより穴に対しても鮮明に直角部を表現し得
る。The above is the processing of the boundary pixels on the outer side of the figure, but in the processing of the inner boundary pixels, that is, the holes, the chain code must be attached in the opposite direction, that is, clockwise.
FIG. 8A shows a state in which a chain code is attached to the inner boundary pixels, and the chain code is “00076665444322.
21 ”. Considering here that the end of the chain code string continues to the beginning of the chain code string, the chain code string in the concave right-angled portion is "076", "654", "321" as in the case of the outer boundary pixel. , "210". If the same process as the outside boundary pixel is applied to this, the chain code becomes "0066", "6644", "4422", "2200" (Fig. 4), and the corner pixels a 1 , a 2 , a 3 , A 4 is given a chain code and its previous pixel C 1 ,
Chain code of C 2 , C 3 , C 4 is "7" → "0", "5"
→ "6", "3" → "4", "1" → "2" are changed. This makes it possible to clearly express the right-angled part even in the hole.
以上の処理においては、直角部の判断に「３画素」の画
素値を用いたが、比較的細かい直角部の連続、例えば第
14図に示すような２画素単位の階段状の境界をむしろ直
角の連続として表現せず、直線ｌとして表現した方が好
ましいときもある。この場合には前述の判断対象となる
３画素に対し、その前または後の少なくとも一方に一定
以上の長さの直線が連続していたときにのみ前述の判断
を行うこととしてもよい。一例を挙げると、「076」の
判断にかえて、「007666」のように直角部の１辺が３画
素以上のときにのみ直角部と判断し、「0006666」に変
換する。In the above processing, the pixel value of “3 pixels” is used for the determination of the right angle portion, but a relatively fine continuous right angle portion, for example,
In some cases, it may be preferable to express a stepwise boundary of two pixel units as shown in FIG. 14 as a straight line 1 rather than as a continuous right angle. In this case, the above-described determination may be made only when a straight line having a certain length or more is continuous with at least one of the three pixels to be determined as described above before or after the three pixels. As an example, instead of the determination of “076”, only when one side of the right-angled portion is 3 pixels or more, as in “007666”, the determination is made as a right-angled portion, and it is converted to “0006666”.
以上に外側境界画素に反時計回りのチェーンコードを、
内側境界画素に反対の時計回りのチェーンコードを付し
た実施例を示したが、逆に、外側境界画素に時計回りの
チェーンコードを付すことも可能であり、この場合には
内側境界画素には反時計回りのチェーンコードを付すこ
とになる。Above, the counterclockwise chain code on the outer boundary pixel,
Although the example in which the inner boundary pixel is provided with the opposite clockwise chain code is shown, conversely, it is also possible to provide the outer boundary pixel with the clockwise chain code. It will be attached with a counterclockwise chain cord.
第９図（ａ）は前記第３図と同様の図形に時計回りのチ
ェーンコードを付したものであり、直角を規定するチェ
ーンコードの組は「234」である。これを第９図（ｂ）
のように、「2244」と変化させることにより、鮮明な直
角部が与えられる。FIG. 9 (a) shows a figure similar to that shown in FIG. 3 with a clockwise chain cord attached, and the set of chain cords defining a right angle is "234". This is shown in FIG. 9 (b).
As you can see, changing to "2244" gives a sharp right angle.
第10図（ａ）は前記第４図と同様の図形に時計回りのチ
ェーンコードを付したものであり、直角を規定するチェ
ーンコードの組は「456」である。これを第10図（ｂ）
のように、「4466」と変化させることにより、鮮明な直
角部が与えられる。FIG. 10 (a) is a diagram similar to that of FIG. 4 with a clockwise chain cord attached, and the set of chain cords that define a right angle is "456". This is shown in Fig. 10 (b).
As you can see, changing to "4466" gives a sharp right angle.
第11図（ａ）は前記第５図と同様の図形に時計回りのチ
ェーンコードを付したものであり、直角を規定するチェ
ーンコードの組は「012」である。これを第11図（ｂ）
のように、「0022」と変化させることにより、鮮明な直
角部が与えられる。FIG. 11 (a) is a diagram similar to that of FIG. 5 with a clockwise chain cord attached, and the set of chain cords defining a right angle is "012". This is shown in FIG. 11 (b).
As described above, a sharp right-angled portion is provided by changing it to “0022”.
第12図（ａ）は前記第６図と同様の図形に時計回りのチ
ェーンコードを付したものであり、直角を規定するチェ
ーンコードの組は「670」である。これを第12図（ｂ）
のように、「6600」と変化させることにより、鮮明な直
角部が与えられる。FIG. 12 (a) shows a figure similar to FIG. 6 with a clockwise chain cord attached, and the set of chain cords defining a right angle is "670". This is shown in Fig. 12 (b).
As you can see, changing to "6600" gives a sharp right angle.
第13図はこの実施例における穴の処理を示すものであ
り、内側境界画素には外側境界画素と反対方向、すなわ
ち反時計まわりにチェーンコードが付されている。第13
図（ａ）に示すように、このチェーンコードは「566670
0012223444」となる。第一実施例と同様にチェーンコー
ド列の最後がチェーンコード列の先頭に続いていると考
えると、外側境界画素について第９図〜第11図に示した
と同様に、凹の直角部のチェーンコードは「234」，「4
56」，「012」，「670」となり、これを「2244」，「44
66」，「0022」，「6600」と変更することにより第一実
施例と同様に直角部の鮮明な表現が行なわれる。FIG. 13 shows the processing of holes in this embodiment, in which the inner boundary pixels are provided with chain codes in the direction opposite to the outer boundary pixels, that is, counterclockwise. Thirteenth
As shown in Figure (a), this chain cord is "566670.
0012223444 ”. Assuming that the end of the chain code string continues to the beginning of the chain code string as in the first embodiment, the chain code of the concave right-angled portion is the same as that shown in FIGS. 9 to 11 for the outer boundary pixels. Is "234", "4
"56", "012", "670", which are "2244", "44"
By changing to "66", "0022", and "6600", a clear representation of the right-angled portion is performed as in the first embodiment.
この実施例においても、第１実施例と同様、直角の一辺
の長さが一定以上のときにのみ直角部として処理し、逆
に一定値以下のときに直角部としての処理を行わないよ
うにし得ることはいうまでもない。Also in this embodiment, as in the first embodiment, the right-angled portion is processed only when the length of one side of the right-angled portion is equal to or more than a certain value, and conversely, the processing is not performed as the right-angled portion when the length is equal to or less than a certain value. It goes without saying that you will get it.
前述のとおり、この発明に係る図形のベクトル化方法は
図形の境界画素をチェーンコードで表現したときに凹の
直角部を与えるチェーンコードが一定のパターンになる
ことに着目し、この凹の直角部で、隅の点を付加する操
作と、この点の付加に応じたチェーンコードの変更を行
うので、凹の直角部を鮮明な直角として表現し得るとと
もに高速であるという優れた効果を有する。As described above, in the vectorization method for a graphic according to the present invention, attention is paid to the fact that when the boundary pixels of the graphic are expressed by a chain code, the chain code that gives a concave right-angled portion has a fixed pattern. Since the operation of adding a corner point and the change of the chain cord according to the addition of this point are performed, it is possible to express a concave right-angled portion as a sharp right-angled portion and it has an excellent effect of high speed.
第１図はフリーマンのチェーンコードを示す概念図、第
２図は具体的図形に反時計方向のチェーンコードを付し
た状態を示す概念図、第３図（ａ）、第４図（ａ）、第
５図（ａ）、第６図（ａ）は第一実施例における凹の直
角部にチェーンコードを付した状態を示す概念図、第３
図（ｂ），第４図（ｂ），第５図（ｂ），第６図（ｂ）
は同実施例により処理されたチェーンコードを示す概念
図、第７図は傾斜した直角部を示す概念図、第８図
（ａ）は同実施例により内側境界画素にチェーンコード
を付した状態を示す概念図、第８図（ｂ）は同実施例に
より処理された内側境界画素のチェーンコードを示す概
念図、第９図〜第12図は第二実施例による第３図〜第６
図と同様の図形の処理を示す概念図、第13図は同実施例
による内側境界画素の処理例を示す概念図、第14図は細
かい階段状の境界を示す概念図である。 a,b,c,d,e,a1，a2，a3，a4，c1，c2，c3，c4……境界画
素 Ｆ……図形。FIG. 1 is a conceptual diagram showing a Freeman chain cord, FIG. 2 is a conceptual diagram showing a state in which a counterclockwise chain cord is attached to a concrete figure, FIG. 3 (a), FIG. 4 (a), 5 (a) and 6 (a) are conceptual diagrams showing a state where a chain cord is attached to the concave right-angled portion in the first embodiment, FIG.
Figure (b), Figure 4 (b), Figure 5 (b), Figure 6 (b)
Is a conceptual diagram showing a chain code processed by the same embodiment, FIG. 7 is a conceptual diagram showing an inclined right angle portion, and FIG. 8 (a) shows a state in which a chain code is attached to an inner boundary pixel according to the same embodiment. FIG. 8 (b) is a conceptual diagram showing the chain code of the inner boundary pixels processed by the same embodiment, and FIGS. 9-12 are FIGS. 3-6 according to the second embodiment.
FIG. 13 is a conceptual diagram showing processing of a figure similar to that of FIG. 13, FIG. 13 is a conceptual diagram showing an example of processing of inner boundary pixels according to the same embodiment, and FIG. 14 is a conceptual diagram showing fine stepwise boundaries. a, b, c, d, e, a 1, a 2, a 3, a 4, c 1, c 2, c 3, c 4 ...... boundary pixels F ...... shape.
Claims (3)
たときに、あるチェーンコード群が一定のパターンにな
る場合に凹の直角部であると判定し、この凹の直角部の
隅の点に隣接画素との関係で定まるチェーンコードを付
加し、この点のチェーンコード付加に応じて前記チェー
ンコード群の変更を行う図形のベクトル化方法。1. When a boundary pixel of a figure is expressed by a chain code, when a certain chain code group has a constant pattern, it is determined to be a concave right-angled portion, and a point at the corner of this right-angled portion is determined. A vectorization method for a figure, in which a chain code determined by the relationship with adjacent pixels is added and the chain code group is changed according to the addition of the chain code at this point.
ーンコードまたはチェーンコードと等価なデータを与
え、内側境界画素に時計回りにチェーンコードまたはチ
ェーンコードと等価なデータを与え、このデータを一連
の数値列とし、連続する３境界画素のチェーンコードが
「076」のときにはこれを「0066」に改め、「654」のと
きにはこれを「6644」に改め、「432」のときにはこれ
を「4422」に改め、「210」のときにはこれを「2200」
と改めることを特徴とする特許請求の範囲第１項記載の
図形のベクトル化方法。2. An outer boundary pixel of a figure is given counterclockwise a chain code or data equivalent to a chain code, and an inner boundary pixel is given clockwise a chain code or data equivalent to a chain code. When the chain code of consecutive 3 boundary pixels is "076", it is changed to "0066", when it is "654", it is changed to "6644", and when it is "432", it is changed to "4422". To "2200" when it is "210".
The method for vectorizing a figure according to claim 1, characterized in that:
ンコードまたはチェーンコードと等価なデータを与え、
内側境界画素に反時計回りにチェーンコードまたはチェ
ーンコードと等価なデータを与え、このデータを一連の
数値列とし、連続する３境界画素のチェーンコードが
「012」のときにはこれを「0022」に改め、「234」のと
きにはこれを「2244」に改め、「456」のときにはこれ
を「4466」に改め、「670」のときにはこれを「6600」
に改めることを特徴とする特許請求の範囲第１項記載の
図形のベクトル化方法。3. A chain code or data equivalent to the chain code is given clockwise to the outer boundary pixels of the figure,
Give a chain code or data equivalent to a chain code to the inner boundary pixels in the counterclockwise direction, and use this data as a series of numerical values. If the chain code of consecutive 3 boundary pixels is "012", change it to "0022". , Change it to "2244" when it is "234", change it to "4466" when it is "456", and change it to "6600" when it is "670".
The method for vectorizing a graphic according to claim 1, characterized in that:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62168427A JPH06101033B2 (en) | 1987-07-06 | 1987-07-06 | Figure vectorization method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62168427A JPH06101033B2 (en) | 1987-07-06 | 1987-07-06 | Figure vectorization method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6412380A JPS6412380A (en) | 1989-01-17 |
| JPH06101033B2 true JPH06101033B2 (en) | 1994-12-12 |
Family
ID=15867920
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62168427A Expired - Fee Related JPH06101033B2 (en) | 1987-07-06 | 1987-07-06 | Figure vectorization method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06101033B2 (en) |
-
1987
- 1987-07-06 JP JP62168427A patent/JPH06101033B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6412380A (en) | 1989-01-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6185341B1 (en) | Image processing using vector data to reduce noise | |
| JP2974061B2 (en) | Pattern extraction device | |
| JP2608571B2 (en) | Apparatus and method for vectorizing input scanned image data | |
| WO1997008649A1 (en) | Drawing pixmap to vector conversion | |
| US4853885A (en) | Method of compressing character or pictorial image data using curve approximation | |
| JPH06161419A (en) | Character output device | |
| KR940006918B1 (en) | Method and system for filling contours in digital typefaces | |
| JPH06101033B2 (en) | Figure vectorization method | |
| JP2967107B2 (en) | Image processing method | |
| US5105472A (en) | Graphic reproduction method | |
| JP3034140B2 (en) | Character generation method and device | |
| JP2645373B2 (en) | How to vectorize shapes | |
| US5838298A (en) | Image processing apparatus and method for smoothing stairway-like portions of a contour line of an image | |
| JPH0652304A (en) | Device and method for processing image | |
| JPH07104663B2 (en) | Video graphics system | |
| JPH0452475B2 (en) | ||
| JPS6057264B2 (en) | Binary pattern expansion method | |
| JP2915700B2 (en) | Image processing method and apparatus | |
| JP3266905B2 (en) | Graphic processing unit | |
| JP2930599B2 (en) | Graphic vectorization processing method and apparatus | |
| JP2645375B2 (en) | How to vectorize shapes | |
| JPH05342340A (en) | Method for picture processing and device therefor | |
| JPS6081683A (en) | Expanding and contracting method of dot pattern | |
| JP3444726B2 (en) | Character processor | |
| JP2561931B2 (en) | Dot character pattern vectorization method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |