JP2813059B2 - 位置データの近似方法 - Google Patents
位置データの近似方法Info
- Publication number
- JP2813059B2 JP2813059B2 JP2298389A JP29838990A JP2813059B2 JP 2813059 B2 JP2813059 B2 JP 2813059B2 JP 2298389 A JP2298389 A JP 2298389A JP 29838990 A JP29838990 A JP 29838990A JP 2813059 B2 JP2813059 B2 JP 2813059B2
- Authority
- JP
- Japan
- Prior art keywords
- boundary point
- curve
- position data
- candidate
- straight line
- 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
- 238000000034 method Methods 0.000 title description 10
- 238000010586 diagram Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 2
- 238000012888 cubic function Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は点列形状の位置データを関数を用いて近似す
る位置データの近似方法に関する。
る位置データの近似方法に関する。
一般に、文字、図形等の形状をイメージリーダで読み
取り、これをCRTや用紙等に再生することが盛んに行な
われている。
取り、これをCRTや用紙等に再生することが盛んに行な
われている。
この場合、アウトラインフォントと称し、文字、図形
等の輪郭部のみの位置データを読み取り、この輪郭部に
囲まれている部分を文字、図形等として再生することが
行なわれている。
等の輪郭部のみの位置データを読み取り、この輪郭部に
囲まれている部分を文字、図形等として再生することが
行なわれている。
このようなアウトラインフォントを利用した図形処理
は、文字、図形等の輪郭を点列形状としてとらえ、これ
を読み取ったり再生するものであるが、今日においては
原図形の位置データをそのまま用いないで、これを任意
の関数を利用して近似した近似位置データを用いてい
る。なぜならば、原図形の位置データは、一般に、変化
が大きいためメモリに記憶する場合に大容量を必要と
し、各種のデータ処理に要する時間も長時間必要とな
り、再生にも時間がかかってしまう。これを例えば任意
の３次関数等を用いて近似することにより位置データの
圧縮を図り、記憶容量の低減化、各種データ処理の迅速
化、再生時間の短縮化を図り、しかも原図形とほぼ同等
の再生図形を再生することができる。
は、文字、図形等の輪郭を点列形状としてとらえ、これ
を読み取ったり再生するものであるが、今日においては
原図形の位置データをそのまま用いないで、これを任意
の関数を利用して近似した近似位置データを用いてい
る。なぜならば、原図形の位置データは、一般に、変化
が大きいためメモリに記憶する場合に大容量を必要と
し、各種のデータ処理に要する時間も長時間必要とな
り、再生にも時間がかかってしまう。これを例えば任意
の３次関数等を用いて近似することにより位置データの
圧縮を図り、記憶容量の低減化、各種データ処理の迅速
化、再生時間の短縮化を図り、しかも原図形とほぼ同等
の再生図形を再生することができる。
従来の近似方法においては、直線と曲線との接続点の
全部を求め、これらの接続点によって区切られた各近似
区間について、それぞれ任意の関数を用いて近似してい
た。
全部を求め、これらの接続点によって区切られた各近似
区間について、それぞれ任意の関数を用いて近似してい
た。
しかしながら、従来においては、関数を用いて近似す
る近似区間を決定する際に、全部の接続点を区間を定め
る点として採用していたために、近似位置データを再生
すると、隣接する近似区間の接続点における接合具合が
理論的に滑らかとならず、著しい場合には鋭く角ばって
しまうという不都合であった。
る近似区間を決定する際に、全部の接続点を区間を定め
る点として採用していたために、近似位置データを再生
すると、隣接する近似区間の接続点における接合具合が
理論的に滑らかとならず、著しい場合には鋭く角ばって
しまうという不都合であった。
本発明はこれらの点に鑑みてなされたものであり、隣
接する近似区間の近似位置データを滑らかに接合するこ
とができ、しかも原図形の位置データに対する近似精度
を所定値に保持して再生することのできる位置データの
近似方法を提供することを目的とする。
接する近似区間の近似位置データを滑らかに接合するこ
とができ、しかも原図形の位置データに対する近似精度
を所定値に保持して再生することのできる位置データの
近似方法を提供することを目的とする。
本発明の位置データの近似方法は、点列形状の位置デ
ータを、前記点列形状を複数の近似区間に区切り、各近
似区間内で関数を用いて近似して近似位置データとし、
直線と曲線とのつながりを滑らかにする位置データの近
似方法において、直線と曲線との接続部となる境界点の
候補を抽出するステップと、抽出された境界点候補に対
し、直線と曲線との挟角が第１の所定値以上の場合は該
当する境界点を境界点候補として残すステップと、直線
と曲線との線分比が第２の所定値以上の場合は該当する
境界点を境界点候補として残すステップと、直線と曲線
との全体形状が凸性を備えた場合に該当する境界点を境
界点候補として残すステップと、残った境界点により区
切られた近似区間をもって近似するステップとを有する
ことを特徴とする。
ータを、前記点列形状を複数の近似区間に区切り、各近
似区間内で関数を用いて近似して近似位置データとし、
直線と曲線とのつながりを滑らかにする位置データの近
似方法において、直線と曲線との接続部となる境界点の
候補を抽出するステップと、抽出された境界点候補に対
し、直線と曲線との挟角が第１の所定値以上の場合は該
当する境界点を境界点候補として残すステップと、直線
と曲線との線分比が第２の所定値以上の場合は該当する
境界点を境界点候補として残すステップと、直線と曲線
との全体形状が凸性を備えた場合に該当する境界点を境
界点候補として残すステップと、残った境界点により区
切られた近似区間をもって近似するステップとを有する
ことを特徴とする。
本発明によれば、直線と曲線とをつなぐために境界点
によって近似区間を区切る場合に、まず直線と曲線との
接続となる境界点の候補を抽出し、次に抽出された境界
点候補に対し、直線と曲線との挟角が第１の所定値以上
の場合は該当する境界点を境界点候補として残し、次に
直線と曲線との線分比が第２の所定値以上の場合は該当
する境界点を境界点候補として残し、次に直線と曲線と
の全体形状が凸性を備えた場合に該当する境界点を境界
点候補として残し、次に残った境界点により区切られた
近似区間をもって近似するために、直線と曲線とが境界
点において極めて滑らかに接合されることとなる。
によって近似区間を区切る場合に、まず直線と曲線との
接続となる境界点の候補を抽出し、次に抽出された境界
点候補に対し、直線と曲線との挟角が第１の所定値以上
の場合は該当する境界点を境界点候補として残し、次に
直線と曲線との線分比が第２の所定値以上の場合は該当
する境界点を境界点候補として残し、次に直線と曲線と
の全体形状が凸性を備えた場合に該当する境界点を境界
点候補として残し、次に残った境界点により区切られた
近似区間をもって近似するために、直線と曲線とが境界
点において極めて滑らかに接合されることとなる。
以下、本発明の実施例を第１図から第４図について説
明する。
明する。
第１図は本発明の一実施例に基ずく境界点の選択方法
を示すフローチャートであり、以下順に説明する。
を示すフローチャートであり、以下順に説明する。
まず、境界点の選択がスタートすると、ステップST1
において、境界点候補の抽出が行なわれる。この境界点
候補は直線と曲線の接続点の全部が対象とされる。
において、境界点候補の抽出が行なわれる。この境界点
候補は直線と曲線の接続点の全部が対象とされる。
次に、ステップST2からST4に従って境界点であるか否
かが判定される。
かが判定される。
すなわち、ステップST2においては、境界点候補にお
ける直線と曲線との挟角の大きさが所定値以上であるか
否かが判断され、所定値以上のものが更に次にステップ
ST3の判断へ進行する。このステップST2においては、直
線から曲線への移り変わりの滑らかさを調べ、滑らかで
ないものはステップ６へ進行して境界点候補より除去さ
れる。第２図により更に説明すると、同図（ａ）の境界
点候補P1と、同図（ｂ）の境界点候補P2とにおいては、
一方の点P1はひきつづき境界点候補とされ、他方の点P2
は境界点候補から除去される。この場合、直線と曲線と
の挟む角度の内積（cos）を求めて、その値と所定値と
を比較することにより簡単に判断することができる。
ける直線と曲線との挟角の大きさが所定値以上であるか
否かが判断され、所定値以上のものが更に次にステップ
ST3の判断へ進行する。このステップST2においては、直
線から曲線への移り変わりの滑らかさを調べ、滑らかで
ないものはステップ６へ進行して境界点候補より除去さ
れる。第２図により更に説明すると、同図（ａ）の境界
点候補P1と、同図（ｂ）の境界点候補P2とにおいては、
一方の点P1はひきつづき境界点候補とされ、他方の点P2
は境界点候補から除去される。この場合、直線と曲線と
の挟む角度の内積（cos）を求めて、その値と所定値と
を比較することにより簡単に判断することができる。
ステップST3においては、境界点候補を挟んだ直線と
曲線との線分長さの比が所定値以上であるか否かを判断
され、所定値以上のものが更に次のステップ４の判断へ
進行し、所定値以上でないものはステップ６へ進行して
境界点候補より除去される。このステップST3において
は、境界点候補を挟んだ直線と曲線との各線分長さが、
一方が他方に対して非常に短い場合には、その点を境界
点として近似区間点として得ても、良好なつなぎ処理効
果を得られないからである。第３図により更に説明する
と、同図（ａ）と（ｂ）との境界点候補P3,P4を判断す
る場合に、長い線分に対する短い線分の長さの比である
L1/L2並びにL3/L4を求め、所定値ｋより大きいか否かを
演算する。第３図においては、一方の点P3はひきつづき
境界点候補とされ、他方のP4は境界点候補から除去され
る。
曲線との線分長さの比が所定値以上であるか否かを判断
され、所定値以上のものが更に次のステップ４の判断へ
進行し、所定値以上でないものはステップ６へ進行して
境界点候補より除去される。このステップST3において
は、境界点候補を挟んだ直線と曲線との各線分長さが、
一方が他方に対して非常に短い場合には、その点を境界
点として近似区間点として得ても、良好なつなぎ処理効
果を得られないからである。第３図により更に説明する
と、同図（ａ）と（ｂ）との境界点候補P3,P4を判断す
る場合に、長い線分に対する短い線分の長さの比である
L1/L2並びにL3/L4を求め、所定値ｋより大きいか否かを
演算する。第３図においては、一方の点P3はひきつづき
境界点候補とされ、他方のP4は境界点候補から除去され
る。
ステップ４においては、境界点候補を挟んだ直線と曲
線との全体形状が凸性を備えているか否かが判断され、
凸性を備えているものが更に次のステップ５へ進行し、
凸性を備えていないものはステップ６へ進行して境界点
候補より除去される。このステップST5においては、境
界点候補を挟んだ直線と曲線との全体形状が凸性を備え
ている場合が、凸性を備えていない場合に比べて接続状
態が滑らかになるからである。第４図により更に説明す
ると、同図（ａ）と（ｂ）との境界点候補P5,P7を判断
する場合に、直線から曲線方向に延長した線分１と、境
界点候補P5からP6またはP7からP8の曲線２と、両境界点
候補P5からP6またはP7からP8とを結ぶ線分３との関係
が、線分１と３との間に線分２が位置するような場合に
凸性があると判断する。第４図においては、一方の点P5
はひきつづき境界点候補とされ、他方の点P7は境界点候
補から除去される。
線との全体形状が凸性を備えているか否かが判断され、
凸性を備えているものが更に次のステップ５へ進行し、
凸性を備えていないものはステップ６へ進行して境界点
候補より除去される。このステップST5においては、境
界点候補を挟んだ直線と曲線との全体形状が凸性を備え
ている場合が、凸性を備えていない場合に比べて接続状
態が滑らかになるからである。第４図により更に説明す
ると、同図（ａ）と（ｂ）との境界点候補P5,P7を判断
する場合に、直線から曲線方向に延長した線分１と、境
界点候補P5からP6またはP7からP8の曲線２と、両境界点
候補P5からP6またはP7からP8とを結ぶ線分３との関係
が、線分１と３との間に線分２が位置するような場合に
凸性があると判断する。第４図においては、一方の点P5
はひきつづき境界点候補とされ、他方の点P7は境界点候
補から除去される。
その後ステップST5に進行して、ステップ４において
境界点候補と判断された点を境界点としてメモリーす
る。
境界点候補と判断された点を境界点としてメモリーす
る。
その後テップST7に進行して、全部の境界点候補に対
する判断が終了したか否かが判断される。終了していな
い場合には、ステップ２からの判断が繰返され、終了し
ている場合には、境界点の抽出を終了する。
する判断が終了したか否かが判断される。終了していな
い場合には、ステップ２からの判断が繰返され、終了し
ている場合には、境界点の抽出を終了する。
このように本実施例によれば、点列形状が直線と曲線
とが接続されている境界点を有する場合には、位置デー
タに対する近似位置データの近似精度を所定値にする境
界点候補のみを境界点として採用し、それらの境界点に
より区切られた近似区間をもって近似するようにしてい
るので、再生された近似図形は直線と曲線との接続状態
が極めて滑らかなものとなる。
とが接続されている境界点を有する場合には、位置デー
タに対する近似位置データの近似精度を所定値にする境
界点候補のみを境界点として採用し、それらの境界点に
より区切られた近似区間をもって近似するようにしてい
るので、再生された近似図形は直線と曲線との接続状態
が極めて滑らかなものとなる。
また、本発明によって求められた境界点に、位置デー
タより求められる変曲点並びに極値点のうち近似精度を
良くするものを加えて近似区間を設定して、近似位置デ
ータ求めて再生すると第５図のようになり、第６図に示
した単に直線と曲線との接続点だけをもって区切った近
似区間により求めた従来方法による再生図形と比較する
と、その近似精度が格段に優れていることがわかる。
タより求められる変曲点並びに極値点のうち近似精度を
良くするものを加えて近似区間を設定して、近似位置デ
ータ求めて再生すると第５図のようになり、第６図に示
した単に直線と曲線との接続点だけをもって区切った近
似区間により求めた従来方法による再生図形と比較する
と、その近似精度が格段に優れていることがわかる。
なお、本発明は前記実施例に限定されるものではな
く、必要に応じて変更することができる。
く、必要に応じて変更することができる。
本発明の位置データの近似方法はこのように構成され
作用するものであるから、隣接する近似区間の近似位置
データを滑らかに接合することができ、しかも原図形の
位置データに対する近似精度を所定値に保持して再生す
ることができる等の効果を奏する。
作用するものであるから、隣接する近似区間の近似位置
データを滑らかに接合することができ、しかも原図形の
位置データに対する近似精度を所定値に保持して再生す
ることができる等の効果を奏する。
第１図は本発明の位置データの近似方法により近似する
場合を示すフローチャート、第２図（ａ），（ｂ）は挟
角の大きさの判断の説明図、第３図（ａ），（ｂ）は線
分比の大きさの判断の説明図、第４図（ａ），（ｂ）は
凸性の判断の説明図、第５図は本発明方法により近似し
た再生図、第６図は従来方法により近似したデータの再
生線図である。
場合を示すフローチャート、第２図（ａ），（ｂ）は挟
角の大きさの判断の説明図、第３図（ａ），（ｂ）は線
分比の大きさの判断の説明図、第４図（ａ），（ｂ）は
凸性の判断の説明図、第５図は本発明方法により近似し
た再生図、第６図は従来方法により近似したデータの再
生線図である。
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) G06T 5/00 G09G 5/24 620
Claims (1)
- 【請求項１】点列形状の位置データを、前記点列形状を
複数の近似区間に区切り、各近似区間内で関数を用いて
近似して近似位置データとし、直線と曲線とのつながり
を滑らかにする位置データの近似方法において、直線と
曲線との接続部となる境界点の候補を抽出するステップ
と、抽出された境界点候補に対し、直線と曲線との挟角
が第１の所定値以上の場合は該当する境界点を境界点候
補として残すステップと、直線と曲線との線分比が第２
の所定値以上の場合は該当する境界点を境界点候補とし
て残すステップと、直線と曲線との全体形状が凸性を備
えた場合に該当する境界点を境界点候補として残すステ
ップと、残った境界点により区切られた近似区間をもっ
て近似するステップとを有することを特徴とする位置デ
ータの近似方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2298389A JP2813059B2 (ja) | 1990-11-05 | 1990-11-05 | 位置データの近似方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2298389A JP2813059B2 (ja) | 1990-11-05 | 1990-11-05 | 位置データの近似方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04170684A JPH04170684A (ja) | 1992-06-18 |
| JP2813059B2 true JP2813059B2 (ja) | 1998-10-22 |
Family
ID=17859072
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2298389A Expired - Fee Related JP2813059B2 (ja) | 1990-11-05 | 1990-11-05 | 位置データの近似方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2813059B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1755014A2 (en) | 2005-08-17 | 2007-02-21 | Toyota Jidosha Kabushiki Kaisha | Point-sequence approximation method and apparatus |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4770880B2 (ja) * | 2008-06-20 | 2011-09-14 | コニカミノルタビジネステクノロジーズ株式会社 | アウトライン化方法およびそれを用いた画像圧縮方法、アウトライン化装置、画像圧縮装置、アウトライン化プログラム、ならびに、画像圧縮プログラム |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2507413B2 (ja) * | 1987-04-14 | 1996-06-12 | 富士通株式会社 | パタ−ンデ−タ圧縮方法 |
| JP2527187B2 (ja) * | 1987-06-03 | 1996-08-21 | 富士通株式会社 | 曲線近似によるパタ−ンデ−タの圧縮方式 |
| JPH01184586A (ja) * | 1988-01-19 | 1989-07-24 | Fujitsu Ltd | 曲線近似によるパターンデータの圧縮方式 |
-
1990
- 1990-11-05 JP JP2298389A patent/JP2813059B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1755014A2 (en) | 2005-08-17 | 2007-02-21 | Toyota Jidosha Kabushiki Kaisha | Point-sequence approximation method and apparatus |
| US7778740B2 (en) | 2005-08-17 | 2010-08-17 | Toyota Jidosha Kabushiki Kaisha | Point-sequence approximation method and apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04170684A (ja) | 1992-06-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7076099B2 (en) | Image processing apparatus, image processing method, and storage medium | |
| US5165103A (en) | Image data processing method for selective partial image storage | |
| JPS63145577A (ja) | 型片デ−タ作成方法 | |
| US5936637A (en) | Image processing system having outline font data input | |
| JP2813059B2 (ja) | 位置データの近似方法 | |
| JPH0646408B2 (ja) | 分割画像処理方法 | |
| JP2717013B2 (ja) | 位置データの近似方法 | |
| JP2980769B2 (ja) | 位置データの近似方法 | |
| JP2755145B2 (ja) | 分割点設定方式 | |
| JP3093906B2 (ja) | 画像処理装置及び方法 | |
| JPH0782541B2 (ja) | 指紋品質による指紋データフロー制御装置 | |
| JP3734605B2 (ja) | 線図形の芯線化における端点の検出方法および切削装置 | |
| JP2980770B2 (ja) | 位置データの近似方法 | |
| JP2737279B2 (ja) | ロードモジュール相対アドレス比較方法 | |
| JP2618468B2 (ja) | 文書処理装置 | |
| JP2507344B2 (ja) | 画像ファイル・システムにおけるデ―タ登録方法およびデ―タ検索方法 | |
| JPS59128662A (ja) | ラスタ・ベクトル変換装置 | |
| JP4253077B2 (ja) | ラスタデータの編集装置 | |
| JP2838556B2 (ja) | 画像処理装置 | |
| JP2969751B2 (ja) | 文字認識処理方式 | |
| JPS6331830B2 (ja) | ||
| JPH05282440A (ja) | 位置データの近似方法 | |
| JPH07282230A (ja) | 地図図面データの接合方法 | |
| JPH08167027A (ja) | 自由曲線認識処理方法 | |
| JPH11154236A (ja) | 線図形の芯線化における接続処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |