JPS6091481A - 折線近似方式 - Google Patents
折線近似方式Info
- Publication number
- JPS6091481A JPS6091481A JP20063083A JP20063083A JPS6091481A JP S6091481 A JPS6091481 A JP S6091481A JP 20063083 A JP20063083 A JP 20063083A JP 20063083 A JP20063083 A JP 20063083A JP S6091481 A JPS6091481 A JP S6091481A
- Authority
- JP
- Japan
- Prior art keywords
- point
- points
- inflection
- data
- inflection 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—Two-dimensional [2D] image generation
- G06T11/20—Drawing from basic elements
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は折線近似方式に係り、特に自由作画線図形を一
部メッシュに分割後、各メツシュ領域内の線分を折線近
似する方式に関するものである。
部メッシュに分割後、各メツシュ領域内の線分を折線近
似する方式に関するものである。
従来２例えば地図のような自由作画線図形を図形処理し
て特定の一部の図形を消去処理する場合。
て特定の一部の図形を消去処理する場合。
図形情報をドツト情報でもつよりもベクトル情報として
持つ方が処理し易い。例えばある四辺形を消去する場合
、これをドツト情報で保持しているときにはアドレスを
指定して各ドツトを１ドツトずつ消去しなければならな
いが、ベクトル情報であれば四辺形を構成する４点とこ
れを結ぶ直線の消去を指示するのみで実行できる。
持つ方が処理し易い。例えばある四辺形を消去する場合
、これをドツト情報で保持しているときにはアドレスを
指定して各ドツトを１ドツトずつ消去しなければならな
いが、ベクトル情報であれば四辺形を構成する４点とこ
れを結ぶ直線の消去を指示するのみで実行できる。
ところで従来、自由作画線図形を折線で近似させる折線
近似方式として原画像を細線化処理（原画像は複数ビッ
トの線幅を有する）したのち、３×３のマスク走査によ
り細線図形の端点、交差点。
近似方式として原画像を細線化処理（原画像は複数ビッ
トの線幅を有する）したのち、３×３のマスク走査によ
り細線図形の端点、交差点。
変曲点等を抽出して折線近位していたが、これは細線化
による原図形からのずれが大きく、細線化の際誤まって
得られるヒゲの存在や、また３×３の局所的な処理のた
め正確な折線近似が得られないという欠点が存在する。
による原図形からのずれが大きく、細線化の際誤まって
得られるヒゲの存在や、また３×３の局所的な処理のた
め正確な折線近似が得られないという欠点が存在する。
この発明の目的器Ｊ、上記欠点を改善するため、原画像
を一定のメツシュに矩形状に分割して得られた原データ
から各辺を抽出した線データに対して線分の傾きを示す
変化量及び変化方向を抽出し。
を一定のメツシュに矩形状に分割して得られた原データ
から各辺を抽出した線データに対して線分の傾きを示す
変化量及び変化方向を抽出し。
この変化量と、変化方向の組合せにより折線近似を行う
折線近似方式を提供することである。
折線近似方式を提供することである。
この目的を達成するため２本発明の折線近似方式では、
原画像データを記憶する画像メモリと。
原画像データを記憶する画像メモリと。
この原画像データを矩形領域に分割してこの矩形領域を
出力させる矩形領域抽出手段と、この矩形領域内の線図
形の辺を抽出する辺抽出手段と、各辺についである間隔
で変曲する度合及び方向を検出してこれにより各辺の変
曲点を抽出する変曲点抽出手段と、各辺の変曲点を統合
して変曲点統合データを出力する変曲点統合手段を備え
、上記変曲点統合データにもとづき線分を折線近似する
ようにしたごとを特徴とする。
出力させる矩形領域抽出手段と、この矩形領域内の線図
形の辺を抽出する辺抽出手段と、各辺についである間隔
で変曲する度合及び方向を検出してこれにより各辺の変
曲点を抽出する変曲点抽出手段と、各辺の変曲点を統合
して変曲点統合データを出力する変曲点統合手段を備え
、上記変曲点統合データにもとづき線分を折線近似する
ようにしたごとを特徴とする。
本発明を一実施例にもとづき詳述するに先立ちその原理
を第１図〜第７図にもとづき説明する。
を第１図〜第７図にもとづき説明する。
まず図示省略した入力装置から入力された原画像を、第
１図に示す如（、一定の矩形領域単位に分割する。そし
て各矩形領域単位の図形をラベル付けして矩形領域内の
独立線分毎にその線分の辺を、後述の排他的論理和処理
によりめる。例えば第２図では矩形領域単位として２０
Ｘ２０ドツトのサイズでメツシュした場合である。
１図に示す如（、一定の矩形領域単位に分割する。そし
て各矩形領域単位の図形をラベル付けして矩形領域内の
独立線分毎にその線分の辺を、後述の排他的論理和処理
によりめる。例えば第２図では矩形領域単位として２０
Ｘ２０ドツトのサイズでメツシュした場合である。
（１）この第２図に示した原データと、この原データに
対してＸ軸方向とＹ軸方向に１ビツトシフトしたデータ
とで排他的論理和をめることにより、第３図に示す如く
、原データの線分の左辺りと右辺Ｒが得られる。
対してＸ軸方向とＹ軸方向に１ビツトシフトしたデータ
とで排他的論理和をめることにより、第３図に示す如く
、原データの線分の左辺りと右辺Ｒが得られる。
（２）この第３図の左辺に対して変曲の度合を調べるた
めＸ軸方向またはＹ軸方向に３ドツト（２点間の距離の
闇値を３としたとき）変化した点（サンプリングポイン
ト）と、右辺においても。
めＸ軸方向またはＹ軸方向に３ドツト（２点間の距離の
闇値を３としたとき）変化した点（サンプリングポイン
ト）と、右辺においても。
同様に３ドツト変化した点を示したのが第４図である。
第４図において左辺■７では、開始点１（１４゜１）か
らＹ軸方向に３ドツト変化した点が２（１４，４）であ
り、これよりＸ軸方向に３ドツト変化した点が３ （１
１，５）である。このようにしてＹ軸またはＹ軸の少く
とも一方に３ドツト変化したサンプリング点の座標が第
６図（イ）に示される。そして最後のサンプリング点１
０は左辺の終点 （２，２０）である。同様にして右辺
Ｒでも開始点１ （１８，１）から終点９ （６，２０
）まで第６図（ロ）に示す如く、サンプリング点が得ら
れる。この結果左辺りでは１０個のサンプリング点が得
られ、右辺Ｒでは９個のサンプリング点が得られる。
らＹ軸方向に３ドツト変化した点が２（１４，４）であ
り、これよりＸ軸方向に３ドツト変化した点が３ （１
１，５）である。このようにしてＹ軸またはＹ軸の少く
とも一方に３ドツト変化したサンプリング点の座標が第
６図（イ）に示される。そして最後のサンプリング点１
０は左辺の終点 （２，２０）である。同様にして右辺
Ｒでも開始点１ （１８，１）から終点９ （６，２０
）まで第６図（ロ）に示す如く、サンプリング点が得ら
れる。この結果左辺りでは１０個のサンプリング点が得
られ、右辺Ｒでは９個のサンプリング点が得られる。
（３）次にこのサンプリング点における変曲点を抽出す
る。この場合、変曲点としての条件は次の■〜■の３項
目である。
る。この場合、変曲点としての条件は次の■〜■の３項
目である。
■２点間の距離パラメータ（闇値）の値がＹ軸からＹ軸
に、またはＹ軸からＹ軸に変化する点■傾きが２点間で
変化（０→−２０→＋、十→０、−−０）するとき、そ
の変化量がある闇値以上である点 ■傾きが２点間で（＋−−）又は（−−＋）に変化する
点これらの条件により抽出された変曲点は、左辺りでは
第５図に示す如く、開始点ｌ。
に、またはＹ軸からＹ軸に変化する点■傾きが２点間で
変化（０→−２０→＋、十→０、−−０）するとき、そ
の変化量がある闇値以上である点 ■傾きが２点間で（＋−−）又は（−−＋）に変化する
点これらの条件により抽出された変曲点は、左辺りでは
第５図に示す如く、開始点ｌ。
と終点５”までの間の２゛〜４”であり、これらの座標
を第７図（イ）に示す。そして右辺Ｒでは第５図に示す
如く、開始点１′と終点４゜までの間の２°、３゛であ
り、これらの座標を第７図（ロ）に示す。
を第７図（イ）に示す。そして右辺Ｒでは第５図に示す
如く、開始点１′と終点４゜までの間の２°、３゛であ
り、これらの座標を第７図（ロ）に示す。
（４）このようにして得られた左辺りの変曲点と右辺Ｒ
の変曲点を統合してこれらを一本の折線にする。このた
め左辺りの点１′と右辺Ｒの点１゛のＹ軸、Ｙ軸毎の平
均値（Ｙ軸−・（１４＋１８）÷２＝１６．Ｙ軸（１＋
１）÷２＝１）をとり。
の変曲点を統合してこれらを一本の折線にする。このた
め左辺りの点１′と右辺Ｒの点１゛のＹ軸、Ｙ軸毎の平
均値（Ｙ軸−・（１４＋１８）÷２＝１６．Ｙ軸（１＋
１）÷２＝１）をとり。
第７図（ハ）に示す如く開始点ｌとする。次に左辺りの
点２′と右辺Ｒの点２′との平均値を同様にめ、変曲点
２とする。それから左辺りの点３’、４’ と右辺Ｒの
点３′との平均値（Ｙ軸−（８＋５＋１０）÷３＝７．
Ｙ軸−（５＋８＋８）÷３−７）をめて変曲点３とし、
最後に左辺Ｌの終点５゛ と右辺Ｒの終点４゛の平均値
をめてこれを終点５とし、第７図（ハ）に示す如き統合
結果が得られる。このとき、上記変曲点３をめる場合の
ように各点が闇値内の距離の場合に、これらの点を統合
することになる。
点２′と右辺Ｒの点２′との平均値を同様にめ、変曲点
２とする。それから左辺りの点３’、４’ と右辺Ｒの
点３′との平均値（Ｙ軸−（８＋５＋１０）÷３＝７．
Ｙ軸−（５＋８＋８）÷３−７）をめて変曲点３とし、
最後に左辺Ｌの終点５゛ と右辺Ｒの終点４゛の平均値
をめてこれを終点５とし、第７図（ハ）に示す如き統合
結果が得られる。このとき、上記変曲点３をめる場合の
ように各点が闇値内の距離の場合に、これらの点を統合
することになる。
このようにして、第２図の原データを第７図（ハ）の如
き座標点により折線近似することができる。
き座標点により折線近似することができる。
次に上記の如く折線近似処理を行う本発明の一実施例構
成を第８図により詳述する。
成を第８図により詳述する。
第８図において、２１は画像メモリ、２２は矩形領域バ
ッファ・メモリ、２３は矩形領域シフト・バッファ・メ
モリ、２４はアドレス・コントローラ、２５は辺抽出用
回路、２６は辺抽出用バッファ・メモリ、２７ば変曲点
抽出回路、２８は第１闇値設定部、２９は変曲点統合回
路、３０は第２闇値設定部２３１は結果格納テーブルで
ある。
ッファ・メモリ、２３は矩形領域シフト・バッファ・メ
モリ、２４はアドレス・コントローラ、２５は辺抽出用
回路、２６は辺抽出用バッファ・メモリ、２７ば変曲点
抽出回路、２８は第１闇値設定部、２９は変曲点統合回
路、３０は第２闇値設定部２３１は結果格納テーブルで
ある。
次に第８図の動作について説明する。
ａ６図示省略した入力装置から自由作画線図形が画像メ
モリ２１に入力されアドレス・コントローラ２４により
これが一定の大きさの矩形領域に分割されて例えば第１
図の状態で矩形領域が形成され、この矩形領域が順次に
矩形領域バッファ・メモリ２２に保持される。それから
アドレス・コントローラ２４により１ビツトＸ軸および
Ｙ軸方向にシフトされこのシフトされた画像が矩形領域
シフトバッファ・メモリ２３に保持される。
モリ２１に入力されアドレス・コントローラ２４により
これが一定の大きさの矩形領域に分割されて例えば第１
図の状態で矩形領域が形成され、この矩形領域が順次に
矩形領域バッファ・メモリ２２に保持される。それから
アドレス・コントローラ２４により１ビツトＸ軸および
Ｙ軸方向にシフトされこのシフトされた画像が矩形領域
シフトバッファ・メモリ２３に保持される。
ｂ、こめようにして矩形領域バッファ・メモリ２２と矩
形領域シフト・バッファ・メモリ２３に保持された画像
データを９辺抽出用回路２５により排他的論理和処理を
行なってその線分の第３図に示す如き左辺りと右辺Ｒを
得、これらの左辺りと右辺Ｒを辺抽出用バッファ・メモ
リ２６に保持する。
形領域シフト・バッファ・メモリ２３に保持された画像
データを９辺抽出用回路２５により排他的論理和処理を
行なってその線分の第３図に示す如き左辺りと右辺Ｒを
得、これらの左辺りと右辺Ｒを辺抽出用バッファ・メモ
リ２６に保持する。
Ｃ０それから、変曲点抽出回路２７により先ず左辺りお
よび右辺Ｒのサンプリングポイントをめる。このサンプ
リングポイントをめるために使用される閾値は、第１闇
値設定部２８により付与されるが、第４図の例では閾値
３がセットされている。そして、第６図（イ）、（ロ）
に示す如く左辺Ｉ７および右辺Ｒについてサンプリング
ポイントが得られたのちに、変曲点抽出回路２７はこれ
らのサンプリングポイントより変曲点を抽出して第７図
（イ）、（ロ）に示す如き各辺の変曲点を算出する。
よび右辺Ｒのサンプリングポイントをめる。このサンプ
リングポイントをめるために使用される閾値は、第１闇
値設定部２８により付与されるが、第４図の例では閾値
３がセットされている。そして、第６図（イ）、（ロ）
に示す如く左辺Ｉ７および右辺Ｒについてサンプリング
ポイントが得られたのちに、変曲点抽出回路２７はこれ
らのサンプリングポイントより変曲点を抽出して第７図
（イ）、（ロ）に示す如き各辺の変曲点を算出する。
ｄ、このようにして得られた変曲点よりこれを統合して
１本の折線を得るために、変曲点統合回路２９により上
記（４）の処理が行われこれら左辺と右辺の変曲点の統
合が行われる。このとき、第２閾値設定部３０より変曲
点を統合するための閾値が付与される。この例では閾値
として５が付与され２例えば左辺Ｉ、の変曲点３°、４
゛ と右辺Ｒの変曲点３°との統合が行われることにな
る。そしてこの変曲点の統合処理により得られた。第７
図（ハ）のデータが、折線近似結果として結果格納テー
ブル３１に保持されることになり、これにもとづき折線
近似のためのベクトルが得られることになる。
１本の折線を得るために、変曲点統合回路２９により上
記（４）の処理が行われこれら左辺と右辺の変曲点の統
合が行われる。このとき、第２閾値設定部３０より変曲
点を統合するための閾値が付与される。この例では閾値
として５が付与され２例えば左辺Ｉ、の変曲点３°、４
゛ と右辺Ｒの変曲点３°との統合が行われることにな
る。そしてこの変曲点の統合処理により得られた。第７
図（ハ）のデータが、折線近似結果として結果格納テー
ブル３１に保持されることになり、これにもとづき折線
近似のためのベクトルが得られることになる。
本発明では分岐接続のない線図形に対し、線図形の各辺
を抽出したデータに対して閾値αの２点間において、Ｘ
軸とＹ軸方向の変化量および方向変化を抽出し、この変
化量と変化方向の状態の組合せ規則により折線近似を行
うので、簡単な処理でしかも正確な折線近似を行うこと
ができる。しかも２点間の距離と変曲点と判断する変化
量を可変することにより柔軟な折線近似が可能となる。
を抽出したデータに対して閾値αの２点間において、Ｘ
軸とＹ軸方向の変化量および方向変化を抽出し、この変
化量と変化方向の状態の組合せ規則により折線近似を行
うので、簡単な処理でしかも正確な折線近似を行うこと
ができる。しかも２点間の距離と変曲点と判断する変化
量を可変することにより柔軟な折線近似が可能となる。
本発明によれば線図形の各辺を抽出して、これに対して
Ｘ軸、Ｙ軸方向の変化量および方向変化を抽出し、これ
にもとづき折線近似を行うので。
Ｘ軸、Ｙ軸方向の変化量および方向変化を抽出し、これ
にもとづき折線近似を行うので。
簡単な手法により正確な折線近似を行うことができる。
第１図は原画像を矩形領域に分割した状態の説明図、第
２図は矩形領域単位の線分図形、第３図は線分の辺抽出
状態図、第４図はサンプリングポイント抽出図、第５図
は変曲点抽出図、第６図はサンプリングポイントテーブ
ル、第７図（イ）。 （ロ）は変曲点テーブル、第７図（ハ）は統合結０ 果テーブル、第８図は本発明の一実施例構成図である。 図中、２１は画像メモリ、２２は矩形領域バッファ・メ
モリ、２３ば矩形領域シフト・バッファ・メモリ、２４
はアドレス・コントローラ、２５は辺抽出用回路、２６
は辺抽出用バッファ・メモリ、２７は変曲点抽出回路、
２８は第１闇値設定部、２９は変曲点統合回路、３０は
第２閾値設定部、３１は結果格納テーブルを示す。 特許出願人 富士通株式会社 代理人弁理士 山 谷 晧 榮 １ 才１図
２図は矩形領域単位の線分図形、第３図は線分の辺抽出
状態図、第４図はサンプリングポイント抽出図、第５図
は変曲点抽出図、第６図はサンプリングポイントテーブ
ル、第７図（イ）。 （ロ）は変曲点テーブル、第７図（ハ）は統合結０ 果テーブル、第８図は本発明の一実施例構成図である。 図中、２１は画像メモリ、２２は矩形領域バッファ・メ
モリ、２３ば矩形領域シフト・バッファ・メモリ、２４
はアドレス・コントローラ、２５は辺抽出用回路、２６
は辺抽出用バッファ・メモリ、２７は変曲点抽出回路、
２８は第１闇値設定部、２９は変曲点統合回路、３０は
第２閾値設定部、３１は結果格納テーブルを示す。 特許出願人 富士通株式会社 代理人弁理士 山 谷 晧 榮 １ 才１図
Claims (1)
- 原画像データを記憶する画像メモリと、この原画像デー
タを矩形領域に分割してこの矩形領域を出力させる矩形
領域抽出手段と、この矩形領域内の線図形の辺を抽出す
る辺抽出手段と、各辺についである間隔で変曲する度合
及び方向を検出してこれにより各辺の変曲点を抽出する
変曲点抽出手段と、各辺の変曲点を統合して変曲点統合
データを出力する変曲点統合手段を備え、上記変曲点統
合データにもとづき線分を折線近似するようにしたこと
を特徴とする折線近似方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20063083A JPS6091481A (ja) | 1983-10-25 | 1983-10-25 | 折線近似方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20063083A JPS6091481A (ja) | 1983-10-25 | 1983-10-25 | 折線近似方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6091481A true JPS6091481A (ja) | 1985-05-22 |
Family
ID=16427572
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20063083A Pending JPS6091481A (ja) | 1983-10-25 | 1983-10-25 | 折線近似方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6091481A (ja) |
-
1983
- 1983-10-25 JP JP20063083A patent/JPS6091481A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114445876A (zh) | 一种人脸多任务检测方法、装置、电子设备及存储介质 | |
| JP2626528B2 (ja) | 図形認識装置 | |
| JPS6091481A (ja) | 折線近似方式 | |
| US5386502A (en) | Painting pattern generation system using outline data and flag data | |
| JPS6341107B2 (ja) | ||
| JPH1049688A (ja) | 画像データの部分消去および部分検出方法 | |
| JPH0519194B2 (ja) | ||
| JPH08272971A (ja) | 対象物認識方法 | |
| JPH0364909B2 (ja) | ||
| JPH01126774A (ja) | 図形入力装置 | |
| EP1538547B1 (en) | Method and device for extracting skeletal data from image data | |
| US5680153A (en) | Image Processing apparatus | |
| JPH1049624A (ja) | 手書き文字認識方法及び装置 | |
| JP2002208028A (ja) | 多角形のジオメトリクリッピング装置 | |
| JP2634905B2 (ja) | 図形ぬりつぶし方法 | |
| JPH01134682A (ja) | 折線化処理方法 | |
| JPH0362269A (ja) | 線画像近似方法および装置 | |
| JP2637959B2 (ja) | 画像生成装置 | |
| JPH06168341A (ja) | ３次元形状モデル処理方法及びその装置 | |
| JP2935331B2 (ja) | 図形認識装置 | |
| JPH0762795B2 (ja) | 画像抽出装置 | |
| JPS6316787B2 (ja) | ||
| JPH064681A (ja) | 三次元曲面の描画処理方法 | |
| JPH053627B2 (ja) | ||
| EP0255545A1 (en) | Figure pick-up system |