JP2747002B2 - 直線ショートベクトル列によって表された形状の直線部と曲線部の切り分け方法 - Google Patents
直線ショートベクトル列によって表された形状の直線部と曲線部の切り分け方法Info
- Publication number
- JP2747002B2 JP2747002B2 JP1100527A JP10052789A JP2747002B2 JP 2747002 B2 JP2747002 B2 JP 2747002B2 JP 1100527 A JP1100527 A JP 1100527A JP 10052789 A JP10052789 A JP 10052789A JP 2747002 B2 JP2747002 B2 JP 2747002B2
- Authority
- JP
- Japan
- Prior art keywords
- straight line
- short vector
- straight
- vector
- 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.)
- Expired - Lifetime
Links
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
Description
【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、原形状を近似的に表現する直線ショートベ
ルトル列をもとに、文字の輪郭，図形などを２次元平面
上で表わすシステムにおいて用いられる、直線ショート
ベクトル列によって表された形状の直線部と曲線部の切
り分け方法に関する。
ルトル列をもとに、文字の輪郭，図形などを２次元平面
上で表わすシステムにおいて用いられる、直線ショート
ベクトル列によって表された形状の直線部と曲線部の切
り分け方法に関する。
（従来の技術） コンピュータグラフィクス、CAD、アウトラインフォ
ント生成等の分野において、文字の輪郭、図形等を求め
る場合には、一般的に原形状を近似的に表現する複数の
直線ベクトルの列（直線ショートベクトル列）に、例え
ばBezier（ベジエ）曲線をあてはめる方法がとられてい
る。例えば、第７図に示すような直線ショートベクトル
列にをもとにして原形状（に類似した形状）を復元する
場合には、各直線ショートベクトルに曲線があてはめら
れ、第８図に示すような形状が得られていた。
ント生成等の分野において、文字の輪郭、図形等を求め
る場合には、一般的に原形状を近似的に表現する複数の
直線ベクトルの列（直線ショートベクトル列）に、例え
ばBezier（ベジエ）曲線をあてはめる方法がとられてい
る。例えば、第７図に示すような直線ショートベクトル
列にをもとにして原形状（に類似した形状）を復元する
場合には、各直線ショートベクトルに曲線があてはめら
れ、第８図に示すような形状が得られていた。
（発明が解決しようとする課題） すなわち、従来の方法では、原形状に直線と曲線が混
在しているために直線ショートベクトル列が第７図のよ
うになっている場合でも、各直線ショートベクトルに曲
線をあてはめることによって文字の輪郭，図形等を求め
ているために、この求めた図形等が第８図に示すよう
に、直線ショートベクトルが表現する形状を忠実に表わ
さないものとなることがあった。これは、直線ショート
ベクトル列が表わす形状の直線部分と曲線部分との切り
分けを容易に行なうことができず、直線と曲線とが混在
していることを考慮した曲線当てはめを行なうことがで
きなかったことによるものである。
在しているために直線ショートベクトル列が第７図のよ
うになっている場合でも、各直線ショートベクトルに曲
線をあてはめることによって文字の輪郭，図形等を求め
ているために、この求めた図形等が第８図に示すよう
に、直線ショートベクトルが表現する形状を忠実に表わ
さないものとなることがあった。これは、直線ショート
ベクトル列が表わす形状の直線部分と曲線部分との切り
分けを容易に行なうことができず、直線と曲線とが混在
していることを考慮した曲線当てはめを行なうことがで
きなかったことによるものである。
本発明は前記のような点に鑑みてなされたもので、直
線ショートベクトル列によって表された形状から容易に
直線部と曲線部を切り分けることが可能な方法を提供す
ることを目的とする。
線ショートベクトル列によって表された形状から容易に
直線部と曲線部を切り分けることが可能な方法を提供す
ることを目的とする。
［発明の構成］ （課題を解決するための手段） 本発明は、直線ショートベクトル列中の各直線ショー
トベクトルによる接続点が、原形状において、角点であ
るか、または直線ショートベクトルの方向で曲線部分が
直線部分に接する点であるか、または直線ショートベク
トルの方向で直線部分が曲線部分に接する点であるか、
または曲線部分上における点であるかを判別し、この判
別結果に応じて、各直線ショートベクトル接続点につい
て属性情報を設定し、この設定された前記各直線ショー
トベクトル接続点についての属性情報に基づいて、直線
ショートベクトル列を構成する各直線ショートベクトル
が、直線部であるか、または曲線部であるかを判別する
ものである。
トベクトルによる接続点が、原形状において、角点であ
るか、または直線ショートベクトルの方向で曲線部分が
直線部分に接する点であるか、または直線ショートベク
トルの方向で直線部分が曲線部分に接する点であるか、
または曲線部分上における点であるかを判別し、この判
別結果に応じて、各直線ショートベクトル接続点につい
て属性情報を設定し、この設定された前記各直線ショー
トベクトル接続点についての属性情報に基づいて、直線
ショートベクトル列を構成する各直線ショートベクトル
が、直線部であるか、または曲線部であるかを判別する
ものである。
（作用） このような方法によれば、各直線ショートベクトルに
よる接続点の状態を判別し、その結果得られた各接続点
における属性情報に基づいて、直線ショートベクトルが
直線部であるか、曲線部であるか判別するので、直線と
曲線の切り分けを容易に行なうことができる。このた
め、直線ショートベクトル列に曲線を当てはめる場合
に、曲線と判別された直線ショートベクトルを対象とす
ることにより、直線ショートベクトル列が表現する形状
を忠実に表わす曲線当てはめ結果を得ることができる。
よる接続点の状態を判別し、その結果得られた各接続点
における属性情報に基づいて、直線ショートベクトルが
直線部であるか、曲線部であるか判別するので、直線と
曲線の切り分けを容易に行なうことができる。このた
め、直線ショートベクトル列に曲線を当てはめる場合
に、曲線と判別された直線ショートベクトルを対象とす
ることにより、直線ショートベクトル列が表現する形状
を忠実に表わす曲線当てはめ結果を得ることができる。
（実施例） 以下、図面を参照して本発明の一実施例を説明する。
第１図は同実施例を示すブロック構成図である。同図に
おいて、接続点判別部11は、直線ショートベクトル列を
示すデータ（各直線ショートベクトルに関するデータ）
をもとに、各直線ショートベクトルの接続点における接
続状態を判別する。接続点判別部11には、同判別部11に
おける判別結果に応じて各直線ショートベクトルの接続
点毎に各直線ショートベクトルの接続状態を示す属性情
報を設定する属性情報設定部12が接続されている。属性
情報設定部12には、同設定部12において設定された属性
情報に基づいて、各直線ショートベクトルが直線部であ
るか曲線部であるかを判別する直線ショートベクトル判
別部13が接続されている。直線ショートベクトル判別部
13は、各直線ショートベクトルが直線であるか、曲線で
あるかを示すデータを出力する。
第１図は同実施例を示すブロック構成図である。同図に
おいて、接続点判別部11は、直線ショートベクトル列を
示すデータ（各直線ショートベクトルに関するデータ）
をもとに、各直線ショートベクトルの接続点における接
続状態を判別する。接続点判別部11には、同判別部11に
おける判別結果に応じて各直線ショートベクトルの接続
点毎に各直線ショートベクトルの接続状態を示す属性情
報を設定する属性情報設定部12が接続されている。属性
情報設定部12には、同設定部12において設定された属性
情報に基づいて、各直線ショートベクトルが直線部であ
るか曲線部であるかを判別する直線ショートベクトル判
別部13が接続されている。直線ショートベクトル判別部
13は、各直線ショートベクトルが直線であるか、曲線で
あるかを示すデータを出力する。
次に、同実施例における処理手順を第２図に示すフロ
ーチャートを参照しながら説明する。ここでは、第３図
に示すような、直線ショートベクトル列についての処理
を例にして説明する。なお、第３図に示す直線ショート
ベクトル列は、直線ショートベクトルV1〜V10によって
構成されているものとする。また、各直線ショートベク
トルV1〜V10の接続点をP1〜P10とする（ここでは、ベク
トルVi,Vi＋１（１≦ｉ≦９）の接続点をPiとし、ベク
トルV10,V1の接続点をP10としている）。
ーチャートを参照しながら説明する。ここでは、第３図
に示すような、直線ショートベクトル列についての処理
を例にして説明する。なお、第３図に示す直線ショート
ベクトル列は、直線ショートベクトルV1〜V10によって
構成されているものとする。また、各直線ショートベク
トルV1〜V10の接続点をP1〜P10とする（ここでは、ベク
トルVi,Vi＋１（１≦ｉ≦９）の接続点をPiとし、ベク
トルV10,V1の接続点をP10としている）。
はじめに、第３図に示すような、直線ショートベクト
ル列を示すデータが接続点判別部11に与えられる。接続
点判別部１は、直線ショートベクトルデータから、一直
線上に乗る複数の連続した直線ショートベクトルが存在
する場合に、これを一つの直線ショートベクトルとして
まとめる（ステップS1）。ここでは、ベクトルV5,V6
が、一つの直線ショートベクトルとして扱われる（まと
められて得られたベクトルをV11とする）。次に、接続
点判別部11は、各直線ショートベクトルの接続点Piにお
ける接続状態を判別する（ステップS2）。すなわち、各
接続点における接続状態が、直線ショートベクトル列が
示す原形状において、角を形成する（傾きが連続でな
い）角点であるか、または直線ショートベクトルが接続
される方向で曲線部分が直線部分に滑らかに接する点で
あるか、または直線ショートベクトルが接続される方向
で直線部分が曲線部分に滑らかに接する点であるか、ま
たは曲線部分上における点であるかを判別する。ここ
で、接続点判別部11において行われる各接続点における
接続状態の判別方法の一例について第４図を用いて説明
する。
ル列を示すデータが接続点判別部11に与えられる。接続
点判別部１は、直線ショートベクトルデータから、一直
線上に乗る複数の連続した直線ショートベクトルが存在
する場合に、これを一つの直線ショートベクトルとして
まとめる（ステップS1）。ここでは、ベクトルV5,V6
が、一つの直線ショートベクトルとして扱われる（まと
められて得られたベクトルをV11とする）。次に、接続
点判別部11は、各直線ショートベクトルの接続点Piにお
ける接続状態を判別する（ステップS2）。すなわち、各
接続点における接続状態が、直線ショートベクトル列が
示す原形状において、角を形成する（傾きが連続でな
い）角点であるか、または直線ショートベクトルが接続
される方向で曲線部分が直線部分に滑らかに接する点で
あるか、または直線ショートベクトルが接続される方向
で直線部分が曲線部分に滑らかに接する点であるか、ま
たは曲線部分上における点であるかを判別する。ここ
で、接続点判別部11において行われる各接続点における
接続状態の判別方法の一例について第４図を用いて説明
する。
まず、角点の検出方法として、二つの直線ショートベ
クトルVi,Vi＋１によって挟まれている角θｉが、ある
基準値θrefと、θｉ＜θrefという関係を満たすと認識
された場合に、ベクトルVi,Vi＋１の接続点Piを角点で
あると判別する。また、角点の検出は、次のような方法
によって行なうこともできる。すなわち、直線ショート
ベクトルViをｍ−1:1に内分する点Aiと、直線ショート
ベクトルVi＋１を1:m−１に内分する点Biを求め、点Ai,
Biを通る直線Li上に点Qiを求める。点Qiは、直線Liと、
直線ショートベクトルVi,Vi＋１の接続点Piを通る直線L
iへの垂線Miとの交点、または各θｉを二分する直線Ni
と直線Liとの交点、または線分AiBiの中点として求め
る。そして、|Pi−Qi|＞δなる関係が成立するか否かを
判断し、この条件が成立する場合に、接続点Piを角点で
あると判別する。なお、δは、予め設定される距離を示
す基準値であり、この基準値δよりPiとQiとの距離が大
きい場合に、角点であると判別するものである。
クトルVi,Vi＋１によって挟まれている角θｉが、ある
基準値θrefと、θｉ＜θrefという関係を満たすと認識
された場合に、ベクトルVi,Vi＋１の接続点Piを角点で
あると判別する。また、角点の検出は、次のような方法
によって行なうこともできる。すなわち、直線ショート
ベクトルViをｍ−1:1に内分する点Aiと、直線ショート
ベクトルVi＋１を1:m−１に内分する点Biを求め、点Ai,
Biを通る直線Li上に点Qiを求める。点Qiは、直線Liと、
直線ショートベクトルVi,Vi＋１の接続点Piを通る直線L
iへの垂線Miとの交点、または各θｉを二分する直線Ni
と直線Liとの交点、または線分AiBiの中点として求め
る。そして、|Pi−Qi|＞δなる関係が成立するか否かを
判断し、この条件が成立する場合に、接続点Piを角点で
あると判別する。なお、δは、予め設定される距離を示
す基準値であり、この基準値δよりPiとQiとの距離が大
きい場合に、角点であると判別するものである。
ここで、ベクトルVi,Vi＋１の接続点Piが角点と判別
されなかった場合は、曲線部分と直線部分とが接続され
ている点であるか否かを判別する。曲線部分が直線部分
に滑らかに接する点の検出方法として、ベクトルVi,Vi
＋１の関係が、|Vi＋1|＞A,かつ|Vi＋1|/|Vi|＞B,かつ
（π−θｉ）＞θminという関係を満たすと認識された
場合に、ベクトルVi,Vi＋１の接続点Piを曲線部分が直
線部分に滑らかに接する点であると判別する。なお、前
記Ａ（＞１）,B,θminは、予め設定された定数である。
また、直線部分が曲線部分に滑らかに接する点の検出方
法として、ベクトルVi,Vi＋１の関係が、|Vi|＞A,かつ|
Vi|/|Vi＋1|＞B,かつ（π−θｉ）＞θminという関係を
満たすと認識された場合に、ベクトルVi,Vi＋１の接続
点Piを直線部分が曲線部分に滑らかに接する点であると
判別する。また、ベクトルVi,Vi＋１の接続点Piが、角
点、または曲線部分と直線部分との接続点であると判別
されなかった場合は、この点を曲線部分上における点で
あると判別する。
されなかった場合は、曲線部分と直線部分とが接続され
ている点であるか否かを判別する。曲線部分が直線部分
に滑らかに接する点の検出方法として、ベクトルVi,Vi
＋１の関係が、|Vi＋1|＞A,かつ|Vi＋1|/|Vi|＞B,かつ
（π−θｉ）＞θminという関係を満たすと認識された
場合に、ベクトルVi,Vi＋１の接続点Piを曲線部分が直
線部分に滑らかに接する点であると判別する。なお、前
記Ａ（＞１）,B,θminは、予め設定された定数である。
また、直線部分が曲線部分に滑らかに接する点の検出方
法として、ベクトルVi,Vi＋１の関係が、|Vi|＞A,かつ|
Vi|/|Vi＋1|＞B,かつ（π−θｉ）＞θminという関係を
満たすと認識された場合に、ベクトルVi,Vi＋１の接続
点Piを直線部分が曲線部分に滑らかに接する点であると
判別する。また、ベクトルVi,Vi＋１の接続点Piが、角
点、または曲線部分と直線部分との接続点であると判別
されなかった場合は、この点を曲線部分上における点で
あると判別する。
なお、前記判別方法は、実験的に検証されたものであ
る。前記のような条件において好適な処理結果が得られ
る定数A,B及びθminを実験的に求め、例えば15,1.8,0.0
5radという値に設定して処理を行なうものである。
る。前記のような条件において好適な処理結果が得られ
る定数A,B及びθminを実験的に求め、例えば15,1.8,0.0
5radという値に設定して処理を行なうものである。
こうして、直線ショートベクトル列中の各接続点にお
ける接続状態が判別されると、属性情報設定部12は、そ
の判別結果に応じて各接続点毎に接続点における接続状
態を示す属性情報を設定する（ステップS3）。ここで
は、角点（傾きが連続でない）接続点を示す属性情報を
CO、直線ショートベクトルが接続される方向で曲線部分
が直線部分に滑らかに接する点を示す属性情報をTL、直
線ショートベクトルが接続される方向で直線部分が曲線
部分に滑らかに接する点を示す属性情報をTR、曲線部分
上における点を示す属性情報をCUとする。第３図に示す
直線ショートベクトル列においては、接続点P1,P10につ
いてはCOを設定し、同様にして接続点P5についてはTL、
接続点P2,P7についてはTR、接続点P3,P4,P8,P9について
はCUを設定する。
ける接続状態が判別されると、属性情報設定部12は、そ
の判別結果に応じて各接続点毎に接続点における接続状
態を示す属性情報を設定する（ステップS3）。ここで
は、角点（傾きが連続でない）接続点を示す属性情報を
CO、直線ショートベクトルが接続される方向で曲線部分
が直線部分に滑らかに接する点を示す属性情報をTL、直
線ショートベクトルが接続される方向で直線部分が曲線
部分に滑らかに接する点を示す属性情報をTR、曲線部分
上における点を示す属性情報をCUとする。第３図に示す
直線ショートベクトル列においては、接続点P1,P10につ
いてはCOを設定し、同様にして接続点P5についてはTL、
接続点P2,P7についてはTR、接続点P3,P4,P8,P9について
はCUを設定する。
各直線ショートベクトルによる接続点毎に属性情報が
設定されると、直線ショートベクトル判別部13は、属性
情報設定部12において設定された属性情報に基づいて、
各直線ショートベクトルが直線部であるか、曲線部であ
るかを判別する。そのために、どの直線ショートベクト
ルから処理を開始するかを決定する（ステップS4）。通
常、角点と判別された接続点を始点とするベクトルが存
在する場合には、このベクトルから処理を開始する。こ
こでは、ベクトルV1を、処理を開始するベクトルとす
る。
設定されると、直線ショートベクトル判別部13は、属性
情報設定部12において設定された属性情報に基づいて、
各直線ショートベクトルが直線部であるか、曲線部であ
るかを判別する。そのために、どの直線ショートベクト
ルから処理を開始するかを決定する（ステップS4）。通
常、角点と判別された接続点を始点とするベクトルが存
在する場合には、このベクトルから処理を開始する。こ
こでは、ベクトルV1を、処理を開始するベクトルとす
る。
直線ショートベクトル判別部13は、各直線ショートベ
クトルが直線部であるか曲線部であるかを、第５図に示
すような、対応関係に基づいて判別する。すなわち、第
５図は、直線ショートベクトルの始点、終点における属
性情報の組み合わせと、この組み合わせによって特定さ
れるベクトル部分の線種（曲線，または直線）との対応
関係を示すものである。まず、直線ショートベクトル判
別部13は、ベクトルV1について直線部分であるかの判別
を行なう（ステップS5）。直線ショートベクトル判別部
13は、第５図に示す対応関係に基づいて、ベクトルV1の
始点における属性がCOであり、終点における属性がであ
ることから、ベクトルV1を直線部分であると判別し、直
線をあてはめる（ステップS5）。そして、直線ショート
ベクトル判別部13は、処理対象とするベクトルを次に進
め、終了判定を行なう（ステップS6,S7）。ここでは、
処理対象とするベクトルをベクトルV2とし、ステップS5
にもどる。
クトルが直線部であるか曲線部であるかを、第５図に示
すような、対応関係に基づいて判別する。すなわち、第
５図は、直線ショートベクトルの始点、終点における属
性情報の組み合わせと、この組み合わせによって特定さ
れるベクトル部分の線種（曲線，または直線）との対応
関係を示すものである。まず、直線ショートベクトル判
別部13は、ベクトルV1について直線部分であるかの判別
を行なう（ステップS5）。直線ショートベクトル判別部
13は、第５図に示す対応関係に基づいて、ベクトルV1の
始点における属性がCOであり、終点における属性がであ
ることから、ベクトルV1を直線部分であると判別し、直
線をあてはめる（ステップS5）。そして、直線ショート
ベクトル判別部13は、処理対象とするベクトルを次に進
め、終了判定を行なう（ステップS6,S7）。ここでは、
処理対象とするベクトルをベクトルV2とし、ステップS5
にもどる。
同様にして、直線ショートベクトル判別部13は、ベク
トルV2について処理を行なう。ベクトルV2は、ベクトル
V2の始点の属性がTRであり、終点における属性がCUであ
ることから、第５図に基づいて、曲線部分と判別される
（ステップS5）。ステップS5において直線部分でない
（すなわち、曲線部分）と判別された場合は、処理対象
とするベクトルを次に進め（ステップS9）、処理が終了
していなければ（ステップS10）ステップS4と同様な方
法によってベクトルの種類の判別を行なう（ステップS1
1）。直線ショートベクトル判別部13は、ステップS9〜S
11の処理を、ステップS11において処理対象とするベク
トルが曲線部分でないと判別されるまで、またはステッ
プS10において処理終了と判断されるまで繰り返して行
なう。つまり、連続して曲線部分と判別されたベクトル
については、この複数のベクトルを一連の曲線部分とし
て判別する。ここでは、ベクトルV2〜V4を、一連の曲線
部分と判別し、曲線をあてはめる（ステップS12）。
トルV2について処理を行なう。ベクトルV2は、ベクトル
V2の始点の属性がTRであり、終点における属性がCUであ
ることから、第５図に基づいて、曲線部分と判別される
（ステップS5）。ステップS5において直線部分でない
（すなわち、曲線部分）と判別された場合は、処理対象
とするベクトルを次に進め（ステップS9）、処理が終了
していなければ（ステップS10）ステップS4と同様な方
法によってベクトルの種類の判別を行なう（ステップS1
1）。直線ショートベクトル判別部13は、ステップS9〜S
11の処理を、ステップS11において処理対象とするベク
トルが曲線部分でないと判別されるまで、またはステッ
プS10において処理終了と判断されるまで繰り返して行
なう。つまり、連続して曲線部分と判別されたベクトル
については、この複数のベクトルを一連の曲線部分とし
て判別する。ここでは、ベクトルV2〜V4を、一連の曲線
部分と判別し、曲線をあてはめる（ステップS12）。
直線ショートベクトル判別部13は、次の処理対象とす
るベクトル（ここでは、直線部分であるベクトルV11）
について、直線をあてはめる（ステップS5〜S8）。
るベクトル（ここでは、直線部分であるベクトルV11）
について、直線をあてはめる（ステップS5〜S8）。
こうして、順次処理対象とするベクトルについて、曲
線部分であるか、または直線部分であるかの判別を行な
い、ステップS8またはステップS10において処理終了と
判断されるまで処理を繰り返す。
線部分であるか、または直線部分であるかの判別を行な
い、ステップS8またはステップS10において処理終了と
判断されるまで処理を繰り返す。
なお、ステップS10において処理終了と判断された場
合、最後に処理対象となったベクトルは曲線部分である
ため、このベクトルに曲線をあてはめて処理を終了する
（ステップS13）。
合、最後に処理対象となったベクトルは曲線部分である
ため、このベクトルに曲線をあてはめて処理を終了する
（ステップS13）。
このような処理を行なった結果、第３図に示す直線シ
ョートベクトル列中の直線ショートベクトルV1〜V11
は、以下のように切り分けられる。
ョートベクトル列中の直線ショートベクトルV1〜V11
は、以下のように切り分けられる。
ベクトルV1……直線部分 ベクトルV2〜V4……曲線部分 ベクトルV11……直線部分 ベクトルV7〜V9……曲線部分 ベクトルV10……直線部分 直線ショートベクトル判別部13は、こうした処理によ
って各直線ショートベクトルが直線であるか、または曲
線であるかを示す切分け結果を得ることができる。
って各直線ショートベクトルが直線であるか、または曲
線であるかを示す切分け結果を得ることができる。
こうして得られた切り分け結果は、コンピュータグラ
フィクス、CAD、アウトラインフォント生成等の分野に
おいて用いられる。すなわち、原形状を近似的に表現す
る直線ショートベクトル列をもとに、例えばBezier（ベ
ジエ）曲線をあてはめることによって文字の輪郭、図形
等を求める場合に、この曲線あてはめを、曲線部分と判
別された直線ショートベクトルについて行なうものであ
る。第３図に示す直線ショートベクトル列については、
前記切り分け結果に応じて、ベクトルV2〜V4、V7〜V9の
部分について曲線あてはめを行なう。
フィクス、CAD、アウトラインフォント生成等の分野に
おいて用いられる。すなわち、原形状を近似的に表現す
る直線ショートベクトル列をもとに、例えばBezier（ベ
ジエ）曲線をあてはめることによって文字の輪郭、図形
等を求める場合に、この曲線あてはめを、曲線部分と判
別された直線ショートベクトルについて行なうものであ
る。第３図に示す直線ショートベクトル列については、
前記切り分け結果に応じて、ベクトルV2〜V4、V7〜V9の
部分について曲線あてはめを行なう。
したがって、第７図に示すような直線ショートベクト
ル列から原形状に類似した形状を復元する場合に、従来
では第８図のようになっていたものが、直線部分には直
線をあてはめ、曲線部分には曲線をあてはめることによ
って第６図のような形状を得ることができる。このよう
にして、直線ショートベクトル列をもとに、より原形状
に近い形状を得ることができる。
ル列から原形状に類似した形状を復元する場合に、従来
では第８図のようになっていたものが、直線部分には直
線をあてはめ、曲線部分には曲線をあてはめることによ
って第６図のような形状を得ることができる。このよう
にして、直線ショートベクトル列をもとに、より原形状
に近い形状を得ることができる。
なお、前記実施例の説明で接続点判別部11における直
線ショートベクトル接続点の接続状態の判別方法につい
て説明したが、この判別方法は一例であって他の方法を
用いることも可能である。
線ショートベクトル接続点の接続状態の判別方法につい
て説明したが、この判別方法は一例であって他の方法を
用いることも可能である。
［発明の効果］ 以上のように本発明によれば、直線ショートベクトル
列中の各直線ショートベクトルによる接続点の接続状態
に応じて属性情報を設定し、この属性情報に基づいて各
直線ショートベクトルの種類（直線部分，曲線部分）を
判別するので、直線ショートベクトル列によって表され
た形状から容易に直線部と曲線部を切り分けることが可
能となるものである。
列中の各直線ショートベクトルによる接続点の接続状態
に応じて属性情報を設定し、この属性情報に基づいて各
直線ショートベクトルの種類（直線部分，曲線部分）を
判別するので、直線ショートベクトル列によって表され
た形状から容易に直線部と曲線部を切り分けることが可
能となるものである。
第１図は本発明の一実施例を示すブロック構成図、第２
図は同実施例における直線ショートベクトルについての
直線部分と曲線部分の切り分け処理の処理手順を示すフ
ローチャート、第３図は同実施例において処理手順を説
明するために用いられる直線ショートベクトル列の例を
示す図、第４図は接続点判別部における直線ショートベ
クトル接続点の接続状態の判別方法を説明するための
図、第５図は直線ショートベクトルの始点、終点におけ
る属性情報の組み合わせと、この組み合わせによって特
定されるベクトル部分の線種（曲線，直線）との対応関
係を示す図、第６図乃至第８図は直線ショートベクトル
列から曲線あてはめを行なう処理を説明するための図で
ある。 11……接続点判別部、12……属性情報設定部、13……直
線ショートベクトル判別部。
図は同実施例における直線ショートベクトルについての
直線部分と曲線部分の切り分け処理の処理手順を示すフ
ローチャート、第３図は同実施例において処理手順を説
明するために用いられる直線ショートベクトル列の例を
示す図、第４図は接続点判別部における直線ショートベ
クトル接続点の接続状態の判別方法を説明するための
図、第５図は直線ショートベクトルの始点、終点におけ
る属性情報の組み合わせと、この組み合わせによって特
定されるベクトル部分の線種（曲線，直線）との対応関
係を示す図、第６図乃至第８図は直線ショートベクトル
列から曲線あてはめを行なう処理を説明するための図で
ある。 11……接続点判別部、12……属性情報設定部、13……直
線ショートベクトル判別部。
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 JPH02278480A (ja) | 1990-11-14 |
| JP2747002B2 true 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) |
Families Citing this family (9)
| 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. |
| JPH07200735A (ja) * | 1993-12-28 | 1995-08-04 | Nec Corp | 図形認識装置 |
| 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 |
| JP6182473B2 (ja) * | 2013-09-25 | 2017-08-16 | 日本電信電話株式会社 | データ分析装置及び方法及びプログラム |
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
Also Published As
| Publication number | Publication date |
|---|---|
| US5222207A (en) | 1993-06-22 |
| KR900016891A (ko) | 1990-11-14 |
| JPH02278480A (ja) | 1990-11-14 |
| EP0395944A1 (en) | 1990-11-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5309521A (en) | Method and apparatus for generating a character curve by dividing and developing a bezier curve | |
| JP2747002B2 (ja) | 直線ショートベクトル列によって表された形状の直線部と曲線部の切り分け方法 | |
| EP0393678A1 (en) | Method and system for determining connection states of straight short vectors representing figure in curve fitting | |
| JPH0713835B2 (ja) | 類似データ検出方法および装置 | |
| CN113960603A (zh) | 基于车载雷达绘制障碍物包络线的方法、装置及存储介质 | |
| KR950001849Y1 (ko) | 직선 쇼트 벡터에 의해 표시된 형상의 세그멘트 타입 판정 장치 | |
| JP2938087B2 (ja) | 直線ショートベクトル列によって表された形状の角の検出方法 | |
| JPS6228884A (ja) | 被検出体像検出方式 | |
| JP2755738B2 (ja) | 文字認識装置 | |
| JPS61121177A (ja) | 折線近似における分割処理方式 | |
| JP2941322B2 (ja) | 図面処理装置 | |
| Dhome et al. | Recovering the scaling function of a SHGC from a single perspective view | |
| JPS625482A (ja) | 三次元ワイヤ−フレ−ムモデルの隠線処理方法 | |
| JPS6346875B2 (ja) | ||
| JP2000125119A5 (ja) | ||
| JPH03129485A (ja) | 直線ショートベクトル列によって表された形状への曲線あてはめ方式 | |
| JP3332502B2 (ja) | オフセット図形作成方法とその装置 | |
| JPH02138677A (ja) | 画像特徴点検出方法 | |
| JPS62237584A (ja) | シザリング処理方式 | |
| JPH02201584A (ja) | 補間区間判定装置 | |
| JPH06149997A (ja) | 切断された線図形の自動接続方法 | |
| JPH0488480A (ja) | 図形線分の特徴点抽出方法 | |
| JPH07200811A (ja) | 画像認識方法 | |
| THOMPSON | The role of texture in computerized scene analysis[Ph. D. Thesis] | |
| JPS61276078A (ja) | 球面線図形のル−プ検出方法 |