JPS5953969A - 線図形ベクトル化方式 - Google Patents
線図形ベクトル化方式Info
- Publication number
- JPS5953969A JPS5953969A JP57164723A JP16472382A JPS5953969A JP S5953969 A JPS5953969 A JP S5953969A JP 57164723 A JP57164723 A JP 57164723A JP 16472382 A JP16472382 A JP 16472382A JP S5953969 A JPS5953969 A JP S5953969A
- Authority
- JP
- Japan
- Prior art keywords
- points
- frame
- tracking
- point
- vector
- 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
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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（す発明の技術分野
本発明は図面上の線図形のみからなる図形を２値画家と
して読取少データ圧縮のためベクトル化する方式に関す
るものである。
して読取少データ圧縮のためベクトル化する方式に関す
るものである。
（２）従来技術と問題点
従来、ＣＡＤ（計Ｘ機匣用設計法）関連の作業の中で設
計者が描いた手書き図面（回路図１機械設計図、フロー
チャート等）の情報と計算機内部表現に変換する部分が
最も自動化が遅れている。ＣＡＤＫ限らず、一般図面の
読取シ、伝達、認識を行−なう場合、その図形の圧縮が
最も大きな問題である。
計者が描いた手書き図面（回路図１機械設計図、フロー
チャート等）の情報と計算機内部表現に変換する部分が
最も自動化が遅れている。ＣＡＤＫ限らず、一般図面の
読取シ、伝達、認識を行−なう場合、その図形の圧縮が
最も大きな問題である。
前述の各種図面のうちで、線図形のみから構成された回
路図、プリント板パター７図、機械設計図等を対象とし
た場合、データ圧縮の方法とじてはベクトル化方式が用
いられている。
路図、プリント板パター７図、機械設計図等を対象とし
た場合、データ圧縮の方法とじてはベクトル化方式が用
いられている。
直線２曲線から成る図形を有限数の有向線分（ベクトル
）で近似し、情報を圧縮する方式はこれらの図形の意味
付け、すなわちパターン認識を行なう上で有効なもので
ある。
）で近似し、情報を圧縮する方式はこれらの図形の意味
付け、すなわちパターン認識を行なう上で有効なもので
ある。
第１図（α）の画像データを、同図＜ｂ）に示すように
有向線分（ベクトル）によシ近似することによシ、デー
タ量は格段に圧縮される。
有向線分（ベクトル）によシ近似することによシ、デー
タ量は格段に圧縮される。
（３）発明の目的
本発明の目的は図面上の線図形のみから成る図形を２値
画像として読取りデータ圧縮のためベクトル化する場合
、少ないデータ量で処理の容易な線図形ベクトル化方式
を提供することである。
画像として読取りデータ圧縮のためベクトル化する場合
、少ないデータ量で処理の容易な線図形ベクトル化方式
を提供することである。
（４）発明の構成
前記目的を達成するため、本発明の線図形ベクトル化方
式は図面上の線図形のみから成る図形を２値画像データ
として読取シデータ圧縮のためベクトル化する方式にお
いて、図面上で走査線によｐ線の両側に対応する２点を
追跡開始点として検出する手段と、該２点間の第１の中
点を求め、これを中心として所定の枠を設定し、追跡開
始点よシ互に反対回シに輪郭線を追跡し枠辺との交点を
求める輪郭線追跡手段と、該枠辺との２交点間の第２の
中点を求め、前記第１の中点と第２の中点を結ぶベクト
ルを設定するベクトル化手段とを具え、以下用２の中点
を基準にして同様の枠を設定し、輪郭線追跡手段による
追跡とベクトル化手段によるベクトル設定を繰返し行な
い、線図形を逐次ベクトル化するととｖｉｌ−特徴とす
るものである。
式は図面上の線図形のみから成る図形を２値画像データ
として読取シデータ圧縮のためベクトル化する方式にお
いて、図面上で走査線によｐ線の両側に対応する２点を
追跡開始点として検出する手段と、該２点間の第１の中
点を求め、これを中心として所定の枠を設定し、追跡開
始点よシ互に反対回シに輪郭線を追跡し枠辺との交点を
求める輪郭線追跡手段と、該枠辺との２交点間の第２の
中点を求め、前記第１の中点と第２の中点を結ぶベクト
ルを設定するベクトル化手段とを具え、以下用２の中点
を基準にして同様の枠を設定し、輪郭線追跡手段による
追跡とベクトル化手段によるベクトル設定を繰返し行な
い、線図形を逐次ベクトル化するととｖｉｌ−特徴とす
るものである。
（５）発明の実施例
第２図（ａ）〜（ｃ）は本発明の概略説明図である。
同図（α）は主要機能の流れ図でろ９．６段階に大別し
て繰返えされ、同図（６）はこれを図形で示したもので
ある。
て繰返えされ、同図（６）はこれを図形で示したもので
ある。
第１段階では、図面上の線図形１に対し走査線によｐ走
査し追跡開始点を抽出する（■）。次に第２段階では輪
郭追跡に移シ、まず追跡開始点に関連して所定の枠２を
設定し、この枠内の線図形の輪郭線追跡を行なう（＠）
。第６段階ではベクトル化であシ、輪郭線追跡の結果枠
２の辺との２交点の中点と枠の中心とを結びベクトルを
設定する（０）。次（枠辺との２交点の中点を中心とし
て枠を設定し、その枠内の線図形の輪郭線追跡を行ない
、同様にしてベクトルを設定する。なお後述する手法に
よ多分岐線図形のベクトルの設定も行ない、全体として
同図（６）の線図形１を同図（０）のベクトル６で近似
させることができる。
査し追跡開始点を抽出する（■）。次に第２段階では輪
郭追跡に移シ、まず追跡開始点に関連して所定の枠２を
設定し、この枠内の線図形の輪郭線追跡を行なう（＠）
。第６段階ではベクトル化であシ、輪郭線追跡の結果枠
２の辺との２交点の中点と枠の中心とを結びベクトルを
設定する（０）。次（枠辺との２交点の中点を中心とし
て枠を設定し、その枠内の線図形の輪郭線追跡を行ない
、同様にしてベクトルを設定する。なお後述する手法に
よ多分岐線図形のベクトルの設定も行ない、全体として
同図（６）の線図形１を同図（０）のベクトル６で近似
させることができる。
第３図、第４図、第５図（ａ） ＋ ＜ｂ）は上述の追
跡開始点抽出と輪郭線追跡の段階の詳細説明図である。
跡開始点抽出と輪郭線追跡の段階の詳細説明図である。
第６図ｔよ追跡開始点抽出の手順を示す。
いま、図面上の画素を白を６０”、黒を１１”を示すも
のとし、線図形１は黒”１”の連なシとして表現されて
いる。
のとし、線図形１は黒”１”の連なシとして表現されて
いる。
まず、走査線によって、白から黒へ変わる点Ｐと、黒か
ら白に変わる点Ｑとを検出する。このよりなＰ、 Ｑの
組はいくつか見つけられるが、このうちＰＱの距離があ
る一定値以下のものを採用する。
ら白に変わる点Ｑとを検出する。このよりなＰ、 Ｑの
組はいくつか見つけられるが、このうちＰＱの距離があ
る一定値以下のものを採用する。
第４図は輪郭線追跡の手順を示す。
追跡開始点Ｐ、 Ｑが見つかった後、この２点から輪郭
線追跡を行なう。Ｐ、 Ｑ点の中心Ｒを求めＲを中心と
する所定の大きさの枠２を設定する。Ｐ点から反時計回
シに、Ｑ点から時計回シに輪郭線を追跡し、枠２の枠辺
との交点Ｌｅ、’Ｒｅに至った場合、そこで追跡を中止
する。交点Ｌｅ、Ｒｅの中点をＳとする。またＰから時
計回シに、Ｑ点から反時計回シに追跡し枠辺との交点Ｌ
′ｅ、 Ｒｈおよびその中点Ｓ′も記録する。そしてＬ
ｅ、Ｒｅの中点ＳとＲとを結び、またＬ’ｅ 、 Ｒ’
ｅの中点Ｓ′と、Ｒとを結びそれぞれベクトルを作る。
線追跡を行なう。Ｐ、 Ｑ点の中心Ｒを求めＲを中心と
する所定の大きさの枠２を設定する。Ｐ点から反時計回
シに、Ｑ点から時計回シに輪郭線を追跡し、枠２の枠辺
との交点Ｌｅ、’Ｒｅに至った場合、そこで追跡を中止
する。交点Ｌｅ、Ｒｅの中点をＳとする。またＰから時
計回シに、Ｑ点から反時計回シに追跡し枠辺との交点Ｌ
′ｅ、 Ｒｈおよびその中点Ｓ′も記録する。そしてＬ
ｅ、Ｒｅの中点ＳとＲとを結び、またＬ’ｅ 、 Ｒ’
ｅの中点Ｓ′と、Ｒとを結びそれぞれベクトルを作る。
次に枠２に隣接し、Ｓを基準にした枠２′を設定し、Ｌ
ｅ、Ｒｅから輪郭線追跡を行ない、次のベクトルを作る
。
ｅ、Ｒｅから輪郭線追跡を行ない、次のベクトルを作る
。
このようにしてできたベクトルの集合で線図形がベクト
ル図形として近似される。
ル図形として近似される。
第５図（α） 、 Ｃｂ）は輪郭線追跡の手順で分岐、
屈曲がある場合の処理手順を示す。
屈曲がある場合の処理手順を示す。
同図（ａ）は分岐線図形の場合である。すなわち、追跡
開始点Ｌｓ 、 Ｒｓから枠２内の線図形１に対し輪郭
線追跡を行なった結果、枠辺との交点Ｌｅ■、 ｆｌｅ
■が線幅に比し大きく広がった場合には、枠２上を走査
して黒の端点■、■を検出し、端点■から時＝を回シに
輪郭線追跡を行ない、端点■に一致すれば図のように分
岐していることが分る。
開始点Ｌｓ 、 Ｒｓから枠２内の線図形１に対し輪郭
線追跡を行なった結果、枠辺との交点Ｌｅ■、 ｆｌｅ
■が線幅に比し大きく広がった場合には、枠２上を走査
して黒の端点■、■を検出し、端点■から時＝を回シに
輪郭線追跡を行ない、端点■に一致すれば図のように分
岐していることが分る。
同図（ｂ）の場合は、枠２上の走査の結果、同図（α）
と同様に黒の端点■、■、■が検出されても、Ｒ８から
、または端点■からの輪郭線追跡の結果Ｒｓ、■が結ば
れていれば黒の端点■、■の部分はノイズであることが
分る。
と同様に黒の端点■、■、■が検出されても、Ｒ８から
、または端点■からの輪郭線追跡の結果Ｒｓ、■が結ば
れていれば黒の端点■、■の部分はノイズであることが
分る。
第６図は本発明の実施例の構成説明図である。
同図において、画像ファイル１１にはベクトル化すべき
線図形のみから成る図形の２値画像データが格納されて
いる。
線図形のみから成る図形の２値画像データが格納されて
いる。
上段には追跡開始点検出部２５が、中段には輪郭線追跡
部２６が、下段にベクトル化部２７が設けられ、輪郭線
追跡部２６の結果データがＣＰＵに出力され、ＣＰＵか
らベクトル化部２７に入力される。なお、画像ファイル
１１に対する画像データの授受はＣＰＵで制御されるこ
とは言うまでもな１０ 画像ファイル１１から読出された画素データはバスを通
して上段の追跡開始点検出部２５内のバッファ１２とレ
ジスタ１３に一旦格納され、判定器１４により第３図に
示したように追跡開始点Ｐ、 Ｑが検出され、これによ
り輪郭線追跡部２６内のバッファ１５をオンとし、第４
図で説明したよりなＲを中心とする枠２内の全データが
画像ファイル１１から直接２次元バッファ１６に格納さ
れ、追跡開始点Ｐ、 Ｑよシ時計方向または反時計方向
に追跡が行なわ、れる。すなわち、６×６画素の窓ケ２
次元バッファ１６の追跡開始点で始まる輪郭線上に設定
し輪郭点を中心とし８近傍カウンタ２０によシ調べ、次
の輪郭点のアドレスをレジスタ（Ｘ）１７． （’ｉ’
）１８ に一旦格納して画素列足部１９に送シ、輪郭点
追跡を枠辺まで行なう。この枠辺との交点データをＣＰ
Ｕに送シ、交点間の中心設定と分岐チェックが行なわれ
る。
部２６が、下段にベクトル化部２７が設けられ、輪郭線
追跡部２６の結果データがＣＰＵに出力され、ＣＰＵか
らベクトル化部２７に入力される。なお、画像ファイル
１１に対する画像データの授受はＣＰＵで制御されるこ
とは言うまでもな１０ 画像ファイル１１から読出された画素データはバスを通
して上段の追跡開始点検出部２５内のバッファ１２とレ
ジスタ１３に一旦格納され、判定器１４により第３図に
示したように追跡開始点Ｐ、 Ｑが検出され、これによ
り輪郭線追跡部２６内のバッファ１５をオンとし、第４
図で説明したよりなＲを中心とする枠２内の全データが
画像ファイル１１から直接２次元バッファ１６に格納さ
れ、追跡開始点Ｐ、 Ｑよシ時計方向または反時計方向
に追跡が行なわ、れる。すなわち、６×６画素の窓ケ２
次元バッファ１６の追跡開始点で始まる輪郭線上に設定
し輪郭点を中心とし８近傍カウンタ２０によシ調べ、次
の輪郭点のアドレスをレジスタ（Ｘ）１７． （’ｉ’
）１８ に一旦格納して画素列足部１９に送シ、輪郭点
追跡を枠辺まで行なう。この枠辺との交点データをＣＰ
Ｕに送シ、交点間の中心設定と分岐チェックが行なわれ
る。
また、１枠内の処理終了によシ２次元バッファ１６から
終了信号が出されベクトル化部２７のバッファ２１ヲオ
ンとし、ＣＰＵからのベクトル関連データをバッファ２
１とレジスタ２２に一旦格納してから、 ・追跡開
始点と枠辺の交点間の中点を結ぶ新しいベクトルデータ
が４”４られる。そして角度算出器２３で新しいベクト
ルの角度を計算し、分岐処理器２４をそのまま通過させ
ベクトルを出力する。これに対し、第５図（α）に示す
ような分岐線図形の場合は、分岐処理器２４に用意され
た２次元バッファにより前述の処理が行なわれ、分岐線
図形に対応したベクトルが別に作成され出力される。以
上の手順が枠毎に）繰返えされる。
終了信号が出されベクトル化部２７のバッファ２１ヲオ
ンとし、ＣＰＵからのベクトル関連データをバッファ２
１とレジスタ２２に一旦格納してから、 ・追跡開
始点と枠辺の交点間の中点を結ぶ新しいベクトルデータ
が４”４られる。そして角度算出器２３で新しいベクト
ルの角度を計算し、分岐処理器２４をそのまま通過させ
ベクトルを出力する。これに対し、第５図（α）に示す
ような分岐線図形の場合は、分岐処理器２４に用意され
た２次元バッファにより前述の処理が行なわれ、分岐線
図形に対応したベクトルが別に作成され出力される。以
上の手順が枠毎に）繰返えされる。
（６）発明の詳細
な説明したように、本発明によれば、追跡開始点を抽出
し、この点に関連して所定の枠を設足し、この枠内の線
図形の輪郭線追跡を行ない、追跡の結果枠辺との交点間
の中点と枠の中心とを結びベクトルを設定する。
し、この点に関連して所定の枠を設足し、この枠内の線
図形の輪郭線追跡を行ない、追跡の結果枠辺との交点間
の中点と枠の中心とを結びベクトルを設定する。
このようにベクトルの設定に必要なデータは最小限に減
少するから、簡単迅速に線図形をベクトルに近似させる
ことが可能となる。
少するから、簡単迅速に線図形をベクトルに近似させる
ことが可能となる。
第２図（ａ、）〜（Ｃ）は本発明の概略説明図、第３図
〜第５図（α） 、 （ｂ）は第２図の要部の詳細説明
図、第６図は本発明の実施例の構成説明図であり、図中
、１は線図形、２は枠、３はベクトル、４はノイズ、１
１は画像ファイル、１２．１５．２１はバッファ、１６
゜１７、１８．２２はレジスタ、１４は判定器、１９は
画素判定器、２０は８近傍カウンタ、２６は角度算出器
、２４は分岐処理器、２５は追跡開始点演出部、２６は
輪郭線追跡部、２７はベクトル化部を示す。
〜第５図（α） 、 （ｂ）は第２図の要部の詳細説明
図、第６図は本発明の実施例の構成説明図であり、図中
、１は線図形、２は枠、３はベクトル、４はノイズ、１
１は画像ファイル、１２．１５．２１はバッファ、１６
゜１７、１８．２２はレジスタ、１４は判定器、１９は
画素判定器、２０は８近傍カウンタ、２６は角度算出器
、２４は分岐処理器、２５は追跡開始点演出部、２６は
輪郭線追跡部、２７はベクトル化部を示す。
特許出願人 富士通株式会社
復代理人 弁理士 １）坂 善 重
第１図
（ａ） （ｂ）（８）
第２図 ■ ８３図 第４図 Ｌ−Ｊ b
第２図 ■ ８３図 第４図 Ｌ−Ｊ b
Claims (1)
- （１）図面上の線図形のみからなる図形を２値画像デー
タとして読取少データ圧縮のためベクトル化する方式に
おいて、図面上で走査腺によシ線の両側に対応する２点
を追跡開始点として検出する手段と、該２点間の第１の
中点を求め、これを中心として所定の枠を設定し、追跡
開始点よｐ互に反対回シに輪郭線を追跡し枠辺との交点
を求める輪郭線追跡手段と、該枠辺との２９．点間の第
２の中点を求め、前記第１の中点と第２の中点を結ぶベ
クトルを設定するベクトル化手段とを具え、以下第２の
中点を基準にして同様の枠を設定し、輪郭線追跡手段に
よる追跡とベクトル化手段によるベクトル設定を繰返し
行ない、？ＩＭ図形を逐次ベクトル化することを％敵と
する線図形ベクトル化方式。 （２ン 前記輪郭線追跡手段により追跡の結果、枠辺
との２父点が線幅に対し大きく広がった場合は枠辺上を
走査してａ幅に対応する未追跡点を検出し、該未追跡点
よシ追跡を行なうことにょシ分岐線図形金ベクトル化す
ることを特徴とする特許請求の範囲第１項記載の線図形
ベクトル化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57164723A JPS5953969A (ja) | 1982-09-21 | 1982-09-21 | 線図形ベクトル化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57164723A JPS5953969A (ja) | 1982-09-21 | 1982-09-21 | 線図形ベクトル化方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5953969A true JPS5953969A (ja) | 1984-03-28 |
| JPH0420221B2 JPH0420221B2 (ja) | 1992-04-02 |
Family
ID=15798666
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57164723A Granted JPS5953969A (ja) | 1982-09-21 | 1982-09-21 | 線図形ベクトル化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5953969A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6190273A (ja) * | 1984-10-01 | 1986-05-08 | テクトロニックス・インコーポレイテッド | データ構造化方法 |
| JPS61208168A (ja) * | 1985-03-12 | 1986-09-16 | Toshiba Corp | 図面読取装置 |
-
1982
- 1982-09-21 JP JP57164723A patent/JPS5953969A/ja active Granted
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6190273A (ja) * | 1984-10-01 | 1986-05-08 | テクトロニックス・インコーポレイテッド | データ構造化方法 |
| JPS61208168A (ja) * | 1985-03-12 | 1986-09-16 | Toshiba Corp | 図面読取装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0420221B2 (ja) | 1992-04-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI726422B (zh) | 二維碼識別方法、裝置及設備 | |
| CN101727580B (zh) | 图像处理装置、图像处理单元和图像处理方法 | |
| CN112464753B (zh) | 图像中关键点的检测方法、检测装置及终端设备 | |
| CN110135248A (zh) | 一种基于深度学习的自然场景文本检测方法 | |
| CN114626118A (zh) | 建筑物室内模型生成方法及装置 | |
| JPH0415884A (ja) | 画像処理装置 | |
| CN115830607A (zh) | 基于人工智能的文本识别方法、装置、计算机设备及介质 | |
| JPS5953969A (ja) | 線図形ベクトル化方式 | |
| CN114495132A (zh) | 文字识别方法、装置、设备及存储介质 | |
| CN118053162A (zh) | 一种试卷手写内容识别方法及系统 | |
| JP2001243479A (ja) | 画像処理方法および装置、ならびに画像処理プログラムを記録した記録媒体 | |
| Guo et al. | A fast page outline detection and dewarping method based on iterative cut and adaptive coordinate transform | |
| US20250391186A1 (en) | Vehicle mileage recognition method and apparatus | |
| JP2885476B2 (ja) | 画像処理方法および装置 | |
| CN118071592A (zh) | 一种基于卷烟辅料的条码图像处理方法及装置 | |
| JPH0420228B2 (ja) | ||
| KR20210080790A (ko) | 로봇 아트를 위한 붓 그리기 효과 데이터 생성 장치 | |
| CN120014300A (zh) | 转换把手状态识别方法、装置、程序产品及终端设备 | |
| JPH11120366A (ja) | 線分隣接関係決定方法 | |
| CN117934615A (zh) | 图像处理方法、装置、设备及介质 | |
| CN118781438A (zh) | 假发的分类方法、装置、终端设备和存储介质 | |
| JPH0656625B2 (ja) | 特徴抽出方式 | |
| JPH0462107B2 (ja) | ||
| CN121883592A (zh) | 一种基于注意力机制的6d姿态估计方法及相关设备 | |
| CN118551788A (zh) | 一种基于云计算的溯源二维码识别方法及系统 |