JPH02278480A - 直線ショートベクトル列によって表された形状の直線部と曲線部の切り分け方法 - Google Patents
直線ショートベクトル列によって表された形状の直線部と曲線部の切り分け方法Info
- Publication number
- JPH02278480A JPH02278480A JP1100527A JP10052789A JPH02278480A JP H02278480 A JPH02278480 A JP H02278480A JP 1100527 A JP1100527 A JP 1100527A JP 10052789 A JP10052789 A JP 10052789A JP H02278480 A JPH02278480 A JP H02278480A
- Authority
- JP
- Japan
- Prior art keywords
- straight line
- short vector
- vector
- straight
- point
- 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.)
- Granted
Links
- 239000013598 vector Substances 0.000 title claims abstract description 152
- 238000000034 method Methods 0.000 title claims description 25
- 238000010586 diagram Methods 0.000 description 5
- 238000000926 separation method Methods 0.000 description 2
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000012850 discrimination method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/17—Function evaluation by approximation methods, e.g. inter- or extrapolation, smoothing, least mean square method
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
- G06V10/469—Contour-based spatial representations, e.g. vector-coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/18—Extraction of features or characteristics of the image
- G06V30/182—Extraction of features or characteristics of the image by coding the contour of the pattern
- G06V30/1823—Extraction of features or characteristics of the image by coding the contour of the pattern using vector-coding
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computational Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Image Processing (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［発明の目的］
（産業上の利用分野）
本発明は、原形状を近似的に表現する直線ショートベク
トル列をもとに、文字の輪郭１図形などを２次元平面上
で表わすシステムにおいて用いられる、直線ショートベ
クトル列によって表された形状の直線部と曲線部の切り
分け方法に関する。
トル列をもとに、文字の輪郭１図形などを２次元平面上
で表わすシステムにおいて用いられる、直線ショートベ
クトル列によって表された形状の直線部と曲線部の切り
分け方法に関する。
（従来の技術）
コンピュータグラフィクス、ＣＡＤ、アウトラインフォ
ント生成等の分野において、文字の輪郭、図形等を求め
る場合には、一般的に原形状を近似的に表現する複数の
直線ベクトルの列（直線ショートベクトル列）に、例え
ばＢ ｅｚｌｅｒ （ベジェ）曲線をあてはめる方法
がとられている。例えば、第７図に示すような直線ショ
ートベクトル列にをもとにして原形状（に類似した形状
）を復元する場合には、各直線ショートベクトルに曲線
があてはめられ、第８図に示すような形状が得られてい
た。
ント生成等の分野において、文字の輪郭、図形等を求め
る場合には、一般的に原形状を近似的に表現する複数の
直線ベクトルの列（直線ショートベクトル列）に、例え
ばＢ ｅｚｌｅｒ （ベジェ）曲線をあてはめる方法
がとられている。例えば、第７図に示すような直線ショ
ートベクトル列にをもとにして原形状（に類似した形状
）を復元する場合には、各直線ショートベクトルに曲線
があてはめられ、第８図に示すような形状が得られてい
た。
（発明が解決しようとする課題）
すなわち、従来の方法では、原形状に直線と曲線が混在
しているために直線ショートベクトル列が第７図のよう
になっている場合でも、各直線ショートベクトルに曲線
をあてはめることによって文字の輪郭１図形等を求めて
いるために、この求めた図形等が第８図に示すように、
直線ショートベクトルが表現する形状を忠実に表わさな
いものとなることがあった。これは、直線ショートベク
トル列が表わす形状の直線部分と曲線部分との切り分け
を容易に行なうことができず、直線と曲線とが混在して
いることを考慮した曲線当てほめを行なうことができな
かったことによるものである。
しているために直線ショートベクトル列が第７図のよう
になっている場合でも、各直線ショートベクトルに曲線
をあてはめることによって文字の輪郭１図形等を求めて
いるために、この求めた図形等が第８図に示すように、
直線ショートベクトルが表現する形状を忠実に表わさな
いものとなることがあった。これは、直線ショートベク
トル列が表わす形状の直線部分と曲線部分との切り分け
を容易に行なうことができず、直線と曲線とが混在して
いることを考慮した曲線当てほめを行なうことができな
かったことによるものである。
本発明は前記のような点に鑑みてなされたちので、直線
ショートベクトル列によって表された形状から容易に直
線部と曲線部を切り分けることが可能な方法を提供する
ことを目的とする。
ショートベクトル列によって表された形状から容易に直
線部と曲線部を切り分けることが可能な方法を提供する
ことを目的とする。
［発明の構成］
（課題を解決するための手段）
本発明は、直線ショートベクトル列中の各直線ショート
ベクトルによる接続点が、原形状において、角点である
か、または直線ショートベクトルの方向で曲線部分が直
線部分に接する点であるか、または直線ショートベクト
ルの方向で直線部分が曲線部分に接する点であるか、ま
たは曲線部分上における点であるかを判別し、この判別
結果に応じて、各直線ショートベクトル接続点について
属性情報を設定し、この設定された前記各直線ショート
ベクトル接続点についての属性情報に基づいて、直線シ
ョートベクトル列を構成する各直線ショートベクトルが
、直線部であるか、または曲線部であるかを判別するも
のである。
ベクトルによる接続点が、原形状において、角点である
か、または直線ショートベクトルの方向で曲線部分が直
線部分に接する点であるか、または直線ショートベクト
ルの方向で直線部分が曲線部分に接する点であるか、ま
たは曲線部分上における点であるかを判別し、この判別
結果に応じて、各直線ショートベクトル接続点について
属性情報を設定し、この設定された前記各直線ショート
ベクトル接続点についての属性情報に基づいて、直線シ
ョートベクトル列を構成する各直線ショートベクトルが
、直線部であるか、または曲線部であるかを判別するも
のである。
（作用）
このような方法によれば、各直線ショートベクトルによ
る接続点の状態を判別し、その結果得られた各接続点に
おける属性情報に基づいて、直線ショートベクトルが直
線部であるか、曲線部であるか判別するので、直線と曲
線の切り分けを容易に行なうことができる。このため、
直線ショートベクトル列に曲線を当てはめる場合に、曲
線と判別された直線ショートベクトルを対象とすること
により、直線ショートベクトル列が表現する形状を忠実
に表わす曲線当てはめ結果を得ることができる。
る接続点の状態を判別し、その結果得られた各接続点に
おける属性情報に基づいて、直線ショートベクトルが直
線部であるか、曲線部であるか判別するので、直線と曲
線の切り分けを容易に行なうことができる。このため、
直線ショートベクトル列に曲線を当てはめる場合に、曲
線と判別された直線ショートベクトルを対象とすること
により、直線ショートベクトル列が表現する形状を忠実
に表わす曲線当てはめ結果を得ることができる。
（実施例）
以下、図面を参照して本発明の一実施例を説明する。第
１図は同実施例を示すブロック構成図である。同図にお
いて、接続点判別部Ｕは、直線ショートベクトル列を示
すデータ（各直線ショートベクトルに関するデータ）を
もとに、各直線ショートベクトルの接続点における接続
状態を判別する。接続点判別部１１には、同判別部１１
における判別結果に応じて各直線ショートベクトルの接
続点毎に各直線ショートベクトルの接続状態を示す属性
情報を設定する属性情報設定部１２が接続されている。
１図は同実施例を示すブロック構成図である。同図にお
いて、接続点判別部Ｕは、直線ショートベクトル列を示
すデータ（各直線ショートベクトルに関するデータ）を
もとに、各直線ショートベクトルの接続点における接続
状態を判別する。接続点判別部１１には、同判別部１１
における判別結果に応じて各直線ショートベクトルの接
続点毎に各直線ショートベクトルの接続状態を示す属性
情報を設定する属性情報設定部１２が接続されている。
属性情報設定部１２には、同設定部１２において設定さ
れた属性情報に基づいて、各直線ショートベクトルが直
線部であるか曲線部であるかを判別する直線ショートベ
クトル判別部１３が接続されている。直線ショートベク
トル判別部１３は、各直線ショートベクトルが直線であ
るか、曲線であるかを示すデータを出力する。
れた属性情報に基づいて、各直線ショートベクトルが直
線部であるか曲線部であるかを判別する直線ショートベ
クトル判別部１３が接続されている。直線ショートベク
トル判別部１３は、各直線ショートベクトルが直線であ
るか、曲線であるかを示すデータを出力する。
次に、同実施例における処理手順を第２図に示すフロー
チャートを参照しながら説明する。ここでは、第３図に
示すような、直線ショートベクトル列についての処理を
例にして説明する。なお、第３図に示す直線ショートベ
クトル列は、直線ショートベクトルＶｌ −ＶＩＯによ
って構成されているものとする。また、各直線ショート
ベクトル■１〜Ｖ１０の接続点をＰ１〜ＰＩＯとする（
ここでは、ベクトルＶｉ 、 Ｖｉａｌ （１≦１
≦９）の接続点をＰＩ とし、ベクトルＶＬＯ，Ｖｌの
接続点をＰＩＯとしている）。
チャートを参照しながら説明する。ここでは、第３図に
示すような、直線ショートベクトル列についての処理を
例にして説明する。なお、第３図に示す直線ショートベ
クトル列は、直線ショートベクトルＶｌ −ＶＩＯによ
って構成されているものとする。また、各直線ショート
ベクトル■１〜Ｖ１０の接続点をＰ１〜ＰＩＯとする（
ここでは、ベクトルＶｉ 、 Ｖｉａｌ （１≦１
≦９）の接続点をＰＩ とし、ベクトルＶＬＯ，Ｖｌの
接続点をＰＩＯとしている）。
はじめに、第３図に示すような、直線ショートベクトル
列を示すデータが接続点判別部１１に与えられる。接続
点判別部１は、直線ショートベクトルデータから、−直
線上に乗る複数の連続した直線ショートベクトルが存在
する場合に、これを一つの直線ショートベクトルとして
まとめる（ステップＳｌ）。ここでは、ベクトルＶ５．
Ｖ６が、一つの直線ショートベクトルとして扱われる（
まとめられて得られたベクトルをＶｌｌとする）。次に
、接続点判別部１１は、各直線ショートベクトルの接続
点Ｐｉにおける接続状態を判別する（ステップＳ２）。
列を示すデータが接続点判別部１１に与えられる。接続
点判別部１は、直線ショートベクトルデータから、−直
線上に乗る複数の連続した直線ショートベクトルが存在
する場合に、これを一つの直線ショートベクトルとして
まとめる（ステップＳｌ）。ここでは、ベクトルＶ５．
Ｖ６が、一つの直線ショートベクトルとして扱われる（
まとめられて得られたベクトルをＶｌｌとする）。次に
、接続点判別部１１は、各直線ショートベクトルの接続
点Ｐｉにおける接続状態を判別する（ステップＳ２）。
すなわち、各接続点における接続状態が、直線ショート
ベクトル列が示す原形状において、角を形成する（傾き
が連続でない）角点であるか、または直線ショートベク
トルが接続される方向で曲線部分が直線部分に滑らかに
接する点であるか、または直線ショートベクトルが接続
される方向で直線部分が曲線部分に滑らかに接する点で
あるか、または曲線部分上における点であるかを判別す
る。ここで、接続点判別部１１において行われる各接続
点における接続状態の判別方法の一例について第４図を
用いて説明する。
ベクトル列が示す原形状において、角を形成する（傾き
が連続でない）角点であるか、または直線ショートベク
トルが接続される方向で曲線部分が直線部分に滑らかに
接する点であるか、または直線ショートベクトルが接続
される方向で直線部分が曲線部分に滑らかに接する点で
あるか、または曲線部分上における点であるかを判別す
る。ここで、接続点判別部１１において行われる各接続
点における接続状態の判別方法の一例について第４図を
用いて説明する。
まず、角点の検出方法として、二つの直線ショートベク
トルＶｉ、Ｖｉ＋１によって挟まれている角θｉが、あ
・る基準値θｒｅｒと、θ１くθｒｅｆ’という関係を
満たすと認識された場合に、ベクトルＶｉ、Ｖｉ＋１の
接続点Ｐｉを角点であると判別する。また、角点の検出
は、次のような方法によって行なうこともできる。すな
わち、直線ショートベクトルＶｉをｍ−１：１に内分す
る点Ａｉと、直線ショートベクトルＶ ｉｌｌを１：ｍ
−１に内分する点Ｂｌを求め、点ＡＩ、Ｂｌを通る直線
Ｌｉ上に点Ｑ１を求める。点Ｑ１は、直線Ｌｉと、直線
ショートベクトルＶｌ、Ｖｉ＋１の接続点ＰＩを通る直
線Ｌｉへの垂線Ｍ１との交点、または各θ１を部分する
直線Ｎ１と直線Ｌｉとの交点、または線分ＡＩ Ｂ１の
中点として求める。そして、Ｐｉ−Ｑｌｌ＞δなる関係
が成立するか否かを判断し、この条件が成立する場合に
、接続点Ｐｉを角点であると判別する。なお、δは、予
め設定される距離を示す基準値であり、この基準値δよ
りＰｉ とＱｉとの距離が大きい場合に、角点であると
判別するものである。
トルＶｉ、Ｖｉ＋１によって挟まれている角θｉが、あ
・る基準値θｒｅｒと、θ１くθｒｅｆ’という関係を
満たすと認識された場合に、ベクトルＶｉ、Ｖｉ＋１の
接続点Ｐｉを角点であると判別する。また、角点の検出
は、次のような方法によって行なうこともできる。すな
わち、直線ショートベクトルＶｉをｍ−１：１に内分す
る点Ａｉと、直線ショートベクトルＶ ｉｌｌを１：ｍ
−１に内分する点Ｂｌを求め、点ＡＩ、Ｂｌを通る直線
Ｌｉ上に点Ｑ１を求める。点Ｑ１は、直線Ｌｉと、直線
ショートベクトルＶｌ、Ｖｉ＋１の接続点ＰＩを通る直
線Ｌｉへの垂線Ｍ１との交点、または各θ１を部分する
直線Ｎ１と直線Ｌｉとの交点、または線分ＡＩ Ｂ１の
中点として求める。そして、Ｐｉ−Ｑｌｌ＞δなる関係
が成立するか否かを判断し、この条件が成立する場合に
、接続点Ｐｉを角点であると判別する。なお、δは、予
め設定される距離を示す基準値であり、この基準値δよ
りＰｉ とＱｉとの距離が大きい場合に、角点であると
判別するものである。
ここで、ベクトルＶｉ 、 Ｖｉａｌの接続点Ｐ１が
角点と判別されなかった場合は、曲線部分と直線部分と
が接続されている点であるか否かを判別する。曲線部分
が直線部分に滑らかに接する点の検出方法として、ベク
トルＶｉ、Ｖｉａ１の関係が、Ｖｉ＋ｌｌ＞Ａ、かつｌ
Ｖｔ＋Ｌ ｌ／ｌＶｉ ｌ＞８゜かつ（π−θｉ）
〉θｍｉｎという関係を満たすと認識された場合に、ベ
クトルＶｌ、Ｖｌ＋１の接続点Ｐｉを曲線部分が直線部
分に滑らかに接する点であると判別する。なお、前、？
Ｃ！Ａ（＞１）、８６ｍ ｉ ｎは、予め設定された定
数である。また、直線部分が曲線部分に滑らかに接する
点の検出方法として、ベクトルＶｌ、Ｖｉ＋１の関係が
、Ｖｉ １＞Ａ、かつｌ Ｖｉ ｌ ／ ｌ Ｖｉ
ａｌ ｌ ＞Ｂ。
角点と判別されなかった場合は、曲線部分と直線部分と
が接続されている点であるか否かを判別する。曲線部分
が直線部分に滑らかに接する点の検出方法として、ベク
トルＶｉ、Ｖｉａ１の関係が、Ｖｉ＋ｌｌ＞Ａ、かつｌ
Ｖｔ＋Ｌ ｌ／ｌＶｉ ｌ＞８゜かつ（π−θｉ）
〉θｍｉｎという関係を満たすと認識された場合に、ベ
クトルＶｌ、Ｖｌ＋１の接続点Ｐｉを曲線部分が直線部
分に滑らかに接する点であると判別する。なお、前、？
Ｃ！Ａ（＞１）、８６ｍ ｉ ｎは、予め設定された定
数である。また、直線部分が曲線部分に滑らかに接する
点の検出方法として、ベクトルＶｌ、Ｖｉ＋１の関係が
、Ｖｉ １＞Ａ、かつｌ Ｖｉ ｌ ／ ｌ Ｖｉ
ａｌ ｌ ＞Ｂ。
かつ（π−θｉ）〉θｍｉｎという関係を満たすと認識
された場合に、ベクトルＶｌ 、ＶＩ＋１の接続点１１
１１を直線部分が曲線部分に滑らかに接する点であると
判別する。また、ベクトルＶｉ、ＶＩ＋１の接続点Ｐｉ
が、角点、または曲線部分と直線部分との接続点である
と判別されなかった場合は、この点を曲線部分上におけ
る点であると判別する。
された場合に、ベクトルＶｌ 、ＶＩ＋１の接続点１１
１１を直線部分が曲線部分に滑らかに接する点であると
判別する。また、ベクトルＶｉ、ＶＩ＋１の接続点Ｐｉ
が、角点、または曲線部分と直線部分との接続点である
と判別されなかった場合は、この点を曲線部分上におけ
る点であると判別する。
なお、前記判別方法は、実験的に検証されたものである
。前記のような条件において好適な処理結果が得られる
定数Ａ、Ｂ及びθｍｉｎを実験的に求め、例えば１５．
１． ８．０．０５ｒａｄという値に設定して処理を
行なうものである。
。前記のような条件において好適な処理結果が得られる
定数Ａ、Ｂ及びθｍｉｎを実験的に求め、例えば１５．
１． ８．０．０５ｒａｄという値に設定して処理を
行なうものである。
こうして、直線ショートベクトル列中の各接続点におけ
る接続状態が判別されると、属性情報設定部１２は、そ
の７１１別結果に応じて各接続点毎に接続点における接
続状態を示す属性情報を設定する（ステップＳ３）。こ
こでは、角点（傾きが連続でない）接続点を示す属性情
報をＣＯ１直線ショートベクトルが接続される方向で曲
線部分が直線部分に滑らかに接する点を示す属性情報を
ＴＬ。
る接続状態が判別されると、属性情報設定部１２は、そ
の７１１別結果に応じて各接続点毎に接続点における接
続状態を示す属性情報を設定する（ステップＳ３）。こ
こでは、角点（傾きが連続でない）接続点を示す属性情
報をＣＯ１直線ショートベクトルが接続される方向で曲
線部分が直線部分に滑らかに接する点を示す属性情報を
ＴＬ。
直線ンヨートベクトルが接続される方向で直線部分が曲
線部分に滑らかに接する点を示す属性情報をＴＲ，曲線
部分上における点を示す属性情報をＣＵとする。第３図
に示す直線ショートベクトル列においては、接続点ＰＬ
、ＰＩＯについてはＣＯを設定し、同様にして接続点Ｐ
５についてはＴＬ。
線部分に滑らかに接する点を示す属性情報をＴＲ，曲線
部分上における点を示す属性情報をＣＵとする。第３図
に示す直線ショートベクトル列においては、接続点ＰＬ
、ＰＩＯについてはＣＯを設定し、同様にして接続点Ｐ
５についてはＴＬ。
接続点Ｐ２．Ｐ７についてはＴＲ，接続点Ｐ３゜Ｐ、４
、Ｐ８ 、 Ｐ９についてはＣＵを設定する。
、Ｐ８ 、 Ｐ９についてはＣＵを設定する。
各直線ショートベクトルによる接続点毎に属性情報が設
定されると、直線ショートベクトル判別部１３は、属性
情報設定部１２において設定された属性情報に基づいて
、各直線ショートベクトルが直線部であるか、曲線部で
あるかを判別する。そのために、どの直線ショートベク
トルから処理を開始するかを決定する（ステップＳ４）
。通常、角点と判別された接続点を始点とするベクトル
が存在する場合には、このベクトルから処理を開始する
。ここでは、ベクトルｖ１を、処理を開始するベクトル
とする。
定されると、直線ショートベクトル判別部１３は、属性
情報設定部１２において設定された属性情報に基づいて
、各直線ショートベクトルが直線部であるか、曲線部で
あるかを判別する。そのために、どの直線ショートベク
トルから処理を開始するかを決定する（ステップＳ４）
。通常、角点と判別された接続点を始点とするベクトル
が存在する場合には、このベクトルから処理を開始する
。ここでは、ベクトルｖ１を、処理を開始するベクトル
とする。
直線ショートベクトル判別部１３は、各直線ショートベ
クトルが直線部であるか曲線部であるかを、第５図に示
すような、対応関係に基づいて判別する。すなわち、第
５図は、直線ショートベクトルの始点、終点における属
性情報の組み合わせと、この組み合わせによって特定さ
れるベクトル部分の線種（曲線、または直線）との対応
関係を示すものである。まず、直線ショートベクトル判
別部１３は、ペクト・ルＶ１について直線部分であるか
の判別を行なう（ステップＳ５）。直線ショートベクト
ル判別部１３は、第５図に示す対応関係に基づいて、ベ
クトルＶｌの始点における属性がＣＯであり、終点にお
ける属性がであることから、ベクトルＶ１を直線部分で
あると判別し、直線をあてはめる（ステップＳ５）。そ
して、直線ショートベクトル判別部１３は、処理対象と
するベクトルを次に進め、終了判定を行なう（ステップ
Ｓ６゜Ｓ７）。ここでは、処理対象とするベクトルをベ
クトルＶ２とし、ステップＳ５にもどる。
クトルが直線部であるか曲線部であるかを、第５図に示
すような、対応関係に基づいて判別する。すなわち、第
５図は、直線ショートベクトルの始点、終点における属
性情報の組み合わせと、この組み合わせによって特定さ
れるベクトル部分の線種（曲線、または直線）との対応
関係を示すものである。まず、直線ショートベクトル判
別部１３は、ペクト・ルＶ１について直線部分であるか
の判別を行なう（ステップＳ５）。直線ショートベクト
ル判別部１３は、第５図に示す対応関係に基づいて、ベ
クトルＶｌの始点における属性がＣＯであり、終点にお
ける属性がであることから、ベクトルＶ１を直線部分で
あると判別し、直線をあてはめる（ステップＳ５）。そ
して、直線ショートベクトル判別部１３は、処理対象と
するベクトルを次に進め、終了判定を行なう（ステップ
Ｓ６゜Ｓ７）。ここでは、処理対象とするベクトルをベ
クトルＶ２とし、ステップＳ５にもどる。
同様にして、直線ショートベクトル判別部１３は、ベク
トル■２について処理を行なう。ベクトルＶ２は、ベク
トルＶ２の始点の属性がＴＲであり、終点における属性
がＣＵであることから、第５図に基づいて、曲線部分と
判別される（ステップＳ５）。ステップＳ５において直
線部分でない（すなわち、曲線部分）と判別された場合
は、処理対象とするベクトルを次に進め（ステップＳ９
） 処理が終了していなければ（ステップ５１０）ス
テップＳ４と同様な方法によってベクトルの種類の判別
を行なう（ステップ５ｉｔ）。直線ショートベクトル判
別部１３は、ステップ８９〜Ｓｌｌの処理を、ステップ
Ｓ１１において処理対象とするベクトルが曲線部分でな
いと判別されるまで、またはステップＳ１０において処
理終了と判断されるまで繰り返して行なう。つまり、連
続して曲線部分と判別されたベクトルについては、この
複数のベクトルを一連の曲線部分として判別する。ここ
では、ベクトルＶ２〜Ｖ４を、一連の曲線部分と判別し
、曲線をあてはめる（ステップ５１２）。
トル■２について処理を行なう。ベクトルＶ２は、ベク
トルＶ２の始点の属性がＴＲであり、終点における属性
がＣＵであることから、第５図に基づいて、曲線部分と
判別される（ステップＳ５）。ステップＳ５において直
線部分でない（すなわち、曲線部分）と判別された場合
は、処理対象とするベクトルを次に進め（ステップＳ９
） 処理が終了していなければ（ステップ５１０）ス
テップＳ４と同様な方法によってベクトルの種類の判別
を行なう（ステップ５ｉｔ）。直線ショートベクトル判
別部１３は、ステップ８９〜Ｓｌｌの処理を、ステップ
Ｓ１１において処理対象とするベクトルが曲線部分でな
いと判別されるまで、またはステップＳ１０において処
理終了と判断されるまで繰り返して行なう。つまり、連
続して曲線部分と判別されたベクトルについては、この
複数のベクトルを一連の曲線部分として判別する。ここ
では、ベクトルＶ２〜Ｖ４を、一連の曲線部分と判別し
、曲線をあてはめる（ステップ５１２）。
直線ショートベクトル判別部１３は、次の処理対象とす
るベクトル（ここでは、直線部分であるベクトルＶ １
１）について、直線をあてはめる（ステップ８５〜Ｓ８
）。
るベクトル（ここでは、直線部分であるベクトルＶ １
１）について、直線をあてはめる（ステップ８５〜Ｓ８
）。
こうして、順次処理対象とするベクトルについて、曲線
部分であるか、または直線部分であるかの判別を行ない
、ステップＳ８またはステップＳ１０において処理終了
と判断されるまで処理を繰り返す。
部分であるか、または直線部分であるかの判別を行ない
、ステップＳ８またはステップＳ１０において処理終了
と判断されるまで処理を繰り返す。
なお、ステップＳＩＯにおいて処理終了と判断された場
合、最後に処理対象となったベクトルは曲線部分である
ため、このベクトルに曲線をあてはめて処理を終了する
（ステップ５１３）。
合、最後に処理対象となったベクトルは曲線部分である
ため、このベクトルに曲線をあてはめて処理を終了する
（ステップ５１３）。
このような処理を行なった結果、第３図に示す直線ショ
ートベクトル列中の直線ショートベクトルＶ１〜Ｖｌｌ
は、以下のように切り分けられる。
ートベクトル列中の直線ショートベクトルＶ１〜Ｖｌｌ
は、以下のように切り分けられる。
ベクトルＶ１・・・・・・・・・・・・直線部分ベクト
ルＶ２〜Ｖ４・・・曲線部分 ベクトルＶｌｌ・・・・・・・・・・・・直線部分ベク
トルＶ７〜ｖ９・・・曲線部分 ベクトルＶＩＯ・・・・・・・・・・・・直線部分直線
ショートベクトル判別部１３は、こうした処理によって
各直線ショートベクトルが直線であるか、または曲線で
あるかを示す切分け結果を得ることができる。
ルＶ２〜Ｖ４・・・曲線部分 ベクトルＶｌｌ・・・・・・・・・・・・直線部分ベク
トルＶ７〜ｖ９・・・曲線部分 ベクトルＶＩＯ・・・・・・・・・・・・直線部分直線
ショートベクトル判別部１３は、こうした処理によって
各直線ショートベクトルが直線であるか、または曲線で
あるかを示す切分け結果を得ることができる。
こうして得られた切り分け結果は、コンビュ−タグラフ
ィクス、ＣＡＤ、アウトラインフォント生成等の分野に
おいて用いられる。すなわち、原形状を近似的に表現す
る直線ショートベクトル列をもとに、例えばＢ ｃｚｉ
ｃｒ （ベジェ）曲線をあてはめることによって文字
の輪郭、図形等を求める場合に、この曲線あてほめを、
曲線部分と判別された直線ショートベクトルについて行
なうものである。第３図に示す直線ショートベクトル列
については、前記切り分け結果に応じて、ベクトルＶ２
〜Ｖ４、Ｖ７〜■９の部分について曲線あてほめを行な
う。
ィクス、ＣＡＤ、アウトラインフォント生成等の分野に
おいて用いられる。すなわち、原形状を近似的に表現す
る直線ショートベクトル列をもとに、例えばＢ ｃｚｉ
ｃｒ （ベジェ）曲線をあてはめることによって文字
の輪郭、図形等を求める場合に、この曲線あてほめを、
曲線部分と判別された直線ショートベクトルについて行
なうものである。第３図に示す直線ショートベクトル列
については、前記切り分け結果に応じて、ベクトルＶ２
〜Ｖ４、Ｖ７〜■９の部分について曲線あてほめを行な
う。
したがって、第７図に示すような直線ショートベクトル
列から原形状に類似した形状を復元する場合に、従来で
は第８図のようになっていたものが、直線部分には直線
をあてはめ、曲線部分には曲線をあてはめることによっ
て第６図のような形状を得ることができる。このように
して、直線ショートベクトル列をもとに、より原形状に
近い形状を１）ることかできる。
列から原形状に類似した形状を復元する場合に、従来で
は第８図のようになっていたものが、直線部分には直線
をあてはめ、曲線部分には曲線をあてはめることによっ
て第６図のような形状を得ることができる。このように
して、直線ショートベクトル列をもとに、より原形状に
近い形状を１）ることかできる。
なお、前記実施例の説明で接続点判別部１１における直
線ショートベクトル接続点の接続状態の判別方法につい
て説明したか、この判別方法は一例であって池の方法を
用いることも可能である。
線ショートベクトル接続点の接続状態の判別方法につい
て説明したか、この判別方法は一例であって池の方法を
用いることも可能である。
［発明の効果］
以上のように本発明によれば、直線ショートベクトル列
中の各直線ショートベクトルによる接続点の接続状態に
応じて属性情″報を設定し、この属性情報に基づいて各
直線ショートベクトルの種類（直線部分１曲線部分）を
判別するので、直線ショートベクトル列によって表され
た形状から容易に直線部と曲線部を切り分けることが可
能となるものであるみ
中の各直線ショートベクトルによる接続点の接続状態に
応じて属性情″報を設定し、この属性情報に基づいて各
直線ショートベクトルの種類（直線部分１曲線部分）を
判別するので、直線ショートベクトル列によって表され
た形状から容易に直線部と曲線部を切り分けることが可
能となるものであるみ
第１図は本発明の一実施例を示すブロック構成図、第２
図は同実施例における直線ショートベクトルについての
直線部分と曲線部分の切り分け処理の処理手順を示すフ
ローチャート、第３図は同実施例において処理手順を説
明するために用いられる直線ショートベクトル列の例を
示す図、第４図は接続点判別部における直線ショートベ
クトル接続点の接続状態の判別方法を説明するための図
、第５図は直線ショートベクトルの始点、終点における
、属性情報の組み合わせと、この組み合わせによって特
定されるベクトル部分の線種（曲線直線）との対応関係
を示す図、第６図乃至第８図は直線ショートベクトル列
から曲線あてはめを行なう処理を説明するための図であ
る。 １１・・・接続点判別部、１２・・・属性情報設定部、
１３・・・直線ンヨートベクトル判別部。 ｉＩ線ショートベクトル列 番 切り分け結果 第１図 出願人代理人 弁理士 鈴江武彦 第４図 第 図 第 図 第 図
図は同実施例における直線ショートベクトルについての
直線部分と曲線部分の切り分け処理の処理手順を示すフ
ローチャート、第３図は同実施例において処理手順を説
明するために用いられる直線ショートベクトル列の例を
示す図、第４図は接続点判別部における直線ショートベ
クトル接続点の接続状態の判別方法を説明するための図
、第５図は直線ショートベクトルの始点、終点における
、属性情報の組み合わせと、この組み合わせによって特
定されるベクトル部分の線種（曲線直線）との対応関係
を示す図、第６図乃至第８図は直線ショートベクトル列
から曲線あてはめを行なう処理を説明するための図であ
る。 １１・・・接続点判別部、１２・・・属性情報設定部、
１３・・・直線ンヨートベクトル判別部。 ｉＩ線ショートベクトル列 番 切り分け結果 第１図 出願人代理人 弁理士 鈴江武彦 第４図 第 図 第 図 第 図
Claims (1)
- 【特許請求の範囲】 原形状を近似的に表現する直線ショートベクトル列をも
とに、文字の輪郭、図形などを２次元平面上で表わすシ
ステムにおいて、 前記直線ショートベクトル列中の各直線ショートベクト
ルによる接続点が、前記原形状において、角点であるか
、または直線ショートベクトルの方向で曲線部分が直線
部分に接する点であるか、または直線ショートベクトル
の方向で直線部分が曲線部分に接する点であるか、また
は曲線部分上における点であるかを判別し、 この判別結果に応じて、前記各直線ショートベクトル接
続点毎に前記接続点における各直線ショートベクトルの
接続状態を示す属性情報を設定し、この設定された前記
各直線ショートベクトル接続点についての属性情報に基
づいて、前記直線ショートベクトル列を構成する各直線
ショートベクトルが、直線部であるか、または曲線部で
あるかを判別することを特徴とする直線ショートベクト
ル列によって表された形状の直線部と曲線部の切り分け
方法。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1100527A JP2747002B2 (ja) | 1989-04-20 | 1989-04-20 | 直線ショートベクトル列によって表された形状の直線部と曲線部の切り分け方法 |
| KR1019900005389A KR900016891A (ko) | 1989-04-20 | 1990-04-18 | 직선 쇼트벡터에 의해 표시된 형상의 세그멘트 타입 판정 방법 및 시스템 |
| EP90107457A EP0395944A1 (en) | 1989-04-20 | 1990-04-19 | Method and system for determining segment types in figure represented by straight short vectors |
| US07/511,734 US5222207A (en) | 1989-04-20 | 1990-04-20 | Method and system for determining segment types in figure represented by straight short vectors |
| KR2019930016217U KR950001849Y1 (ko) | 1989-04-20 | 1993-08-20 | 직선 쇼트 벡터에 의해 표시된 형상의 세그멘트 타입 판정 장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1100527A JP2747002B2 (ja) | 1989-04-20 | 1989-04-20 | 直線ショートベクトル列によって表された形状の直線部と曲線部の切り分け方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02278480A true JPH02278480A (ja) | 1990-11-14 |
| JP2747002B2 JP2747002B2 (ja) | 1998-05-06 |
Family
ID=14276437
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1100527A Expired - Lifetime JP2747002B2 (ja) | 1989-04-20 | 1989-04-20 | 直線ショートベクトル列によって表された形状の直線部と曲線部の切り分け方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5222207A (ja) |
| EP (1) | EP0395944A1 (ja) |
| JP (1) | JP2747002B2 (ja) |
| KR (1) | KR900016891A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5841906A (en) * | 1993-12-28 | 1998-11-24 | Nec Corporation | Graphic form recognition apparatus |
| JP2015088155A (ja) * | 2013-09-25 | 2015-05-07 | 日本電信電話株式会社 | データ分析装置及び方法及びプログラム |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0747335B2 (ja) * | 1988-08-05 | 1995-05-24 | 株式会社日立製作所 | 文字発生装置および文字発生方法 |
| JPH06507742A (ja) * | 1991-05-21 | 1994-09-01 | ケンブリッジ アニメーション システムズ リミテッド | 動画作成装置 |
| US5301267A (en) * | 1991-09-27 | 1994-04-05 | Adobe Systems Incorporated | Intelligent font rendering co-processor |
| FR2698192B1 (fr) * | 1992-11-16 | 1995-09-08 | Ona Electro Erosion | Système de génération en deux dimensions de la géométrie d'un modèle par vision artificielle. |
| JP4137527B2 (ja) * | 2002-06-06 | 2008-08-20 | 富士通株式会社 | 線分編集支援装置及び方法 |
| US8018470B2 (en) * | 2006-03-28 | 2011-09-13 | Microsoft Corporation | Vector based object property variations |
| US9032283B2 (en) | 2008-09-29 | 2015-05-12 | Apple Inc. | Rendering common cell formatting for adjacent cells |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4346445A (en) * | 1980-03-06 | 1982-08-24 | Koh-I-Noor Rapidograph | Portable alphanumeric and symbol drafting device |
| JPS60136892A (ja) * | 1983-12-26 | 1985-07-20 | Hitachi Ltd | オンライン手書き図形認識装置 |
| JPH0782554B2 (ja) * | 1986-09-10 | 1995-09-06 | フアナツク株式会社 | 曲面加工方法 |
| GB2203613B (en) * | 1987-04-06 | 1992-01-02 | Canon Kk | Image processing apparatus |
| US4821207A (en) * | 1987-04-28 | 1989-04-11 | Ford Motor Company | Automated curvilinear path interpolation for industrial robots |
-
1989
- 1989-04-20 JP JP1100527A patent/JP2747002B2/ja not_active Expired - Lifetime
-
1990
- 1990-04-18 KR KR1019900005389A patent/KR900016891A/ko not_active Application Discontinuation
- 1990-04-19 EP EP90107457A patent/EP0395944A1/en not_active Ceased
- 1990-04-20 US US07/511,734 patent/US5222207A/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5841906A (en) * | 1993-12-28 | 1998-11-24 | Nec Corporation | Graphic form recognition apparatus |
| JP2015088155A (ja) * | 2013-09-25 | 2015-05-07 | 日本電信電話株式会社 | データ分析装置及び方法及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0395944A1 (en) | 1990-11-07 |
| JP2747002B2 (ja) | 1998-05-06 |
| KR900016891A (ko) | 1990-11-14 |
| US5222207A (en) | 1993-06-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109859114B (zh) | 基于局域平滑性和非局域相似性的三维点云修复方法 | |
| JPH02278480A (ja) | 直線ショートベクトル列によって表された形状の直線部と曲線部の切り分け方法 | |
| JP2718391B2 (ja) | 線対称図形整形装置 | |
| JP2701003B2 (ja) | ソリッドモデル合成装置及びソリッドモデル合成方法 | |
| JPS61147374A (ja) | 類似デ−タ検出方法および装置 | |
| JPH06176107A (ja) | 距離画像処理方法及び装置 | |
| Erdenebayar et al. | A method of recognizing flake surfaces from noisy point cloud for measuring stone tools | |
| Sivapriya et al. | Automatic reassembly of fragments for restoration of heritage site structures | |
| JP6806321B2 (ja) | 表面形状判定装置、表面形状判定方法、及び表面形状判定プログラム | |
| Connolly | Plotting protein surfaces | |
| JP3734605B2 (ja) | 線図形の芯線化における端点の検出方法および切削装置 | |
| EP1183649B1 (en) | Method for manual editing of a closed contour | |
| JPS6228884A (ja) | 被検出体像検出方式 | |
| Al-Hujazi et al. | Residual analysis for range image segmentation and classification | |
| Goel et al. | Computer vision aided pottery classification and reconstruction | |
| JPH03129485A (ja) | 直線ショートベクトル列によって表された形状への曲線あてはめ方式 | |
| CN115689969A (zh) | 证照完整度的检测方法、装置、电子设备和存储介质 | |
| Irshad et al. | Reverse Engineering of Planar Objects Using Imperialist Competitive Algorithm | |
| JP2800544B2 (ja) | 画像データの芯線化処理方法 | |
| JP2938087B2 (ja) | 直線ショートベクトル列によって表された形状の角の検出方法 | |
| KR950001849Y1 (ko) | 직선 쇼트 벡터에 의해 표시된 형상의 세그멘트 타입 판정 장치 | |
| Yasuda et al. | Extracting physically nonexistent contours | |
| CN114820929A (zh) | 三维重建方法及装置 | |
| JP2000125119A5 (ja) | ||
| Wei et al. | A Shape Recognition Method Based on Graph-and Line-Contexts |