JPS63775A - 線図形表現方法 - Google Patents
線図形表現方法Info
- Publication number
- JPS63775A JPS63775A JP14582386A JP14582386A JPS63775A JP S63775 A JPS63775 A JP S63775A JP 14582386 A JP14582386 A JP 14582386A JP 14582386 A JP14582386 A JP 14582386A JP S63775 A JPS63775 A JP S63775A
- Authority
- JP
- Japan
- Prior art keywords
- line
- line width
- elements
- image
- stored
- 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
- 238000000034 method Methods 0.000 title claims abstract description 12
- 239000000470 constituent Substances 0.000 claims description 5
- 238000012545 processing Methods 0.000 abstract description 14
- 238000005259 measurement Methods 0.000 abstract description 6
- 238000006243 chemical reaction Methods 0.000 abstract description 3
- 238000013500 data storage Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 2
- 241000218645 Cedrus Species 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Landscapes
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
「産業上の利用分野」
この発明は図面情報等、画像を構成する線要素を直線や
円弧などの幾何学要素で表現する線図）杉表現方法に関
する。
円弧などの幾何学要素で表現する線図）杉表現方法に関
する。
「従来の技術」
従来から線図形を細、線化し、これを直線や円弧等の幾
何学要素に変換する方法はあったが、いずれも変換の単
位は、線要素の端点や分岐点などの特徴点や、特徴点間
を結ぶ点列上でその直線近似誤差が丁度許容限度に達す
る点を結ぶものであり、もとの線要素の線幅を変換の単
位の基準として考慮にいれていないものであった。
何学要素に変換する方法はあったが、いずれも変換の単
位は、線要素の端点や分岐点などの特徴点や、特徴点間
を結ぶ点列上でその直線近似誤差が丁度許容限度に達す
る点を結ぶものであり、もとの線要素の線幅を変換の単
位の基準として考慮にいれていないものであった。
したがって抽出された幾何学要素を用いて図面要素の認
識を行おうとすると、不都合が生ずる場合があった。第
４図は、国土地理院発行の２万５千分の１の地形図を対
象として、その−例を示したものである。この地形図の
図式規程によれば、幅員がｌ１ｍ以上の道路１１や１２
を表す場合は直線１１ａ、ｌｌｂや１２ａ、１２ｂで示
すように線幅０．２ ｍの線を１．０箇の間隔で２水平
行に引き、また幅員が５．５ｍからｌ１ｍの間にある道
路上３を表す場合は直線１３ａ、１３ｂで示すように線
幅０．１ ｍｍの線を０．８簡の間隔で２水平行に引く
ことになっている。この図を従来の方式で幾何学要素に
変換すると、直線１１ｂ、１２ａ、１２ｂ。
識を行おうとすると、不都合が生ずる場合があった。第
４図は、国土地理院発行の２万５千分の１の地形図を対
象として、その−例を示したものである。この地形図の
図式規程によれば、幅員がｌ１ｍ以上の道路１１や１２
を表す場合は直線１１ａ、ｌｌｂや１２ａ、１２ｂで示
すように線幅０．２ ｍの線を１．０箇の間隔で２水平
行に引き、また幅員が５．５ｍからｌ１ｍの間にある道
路上３を表す場合は直線１３ａ、１３ｂで示すように線
幅０．１ ｍｍの線を０．８簡の間隔で２水平行に引く
ことになっている。この図を従来の方式で幾何学要素に
変換すると、直線１１ｂ、１２ａ、１２ｂ。
１３ｂは各々独立した直線として抽出されるが、直線１
１ａと直線１３ａとは両者で１本の直線とみなされてし
まう。従って抽出された幾何学要素群から対をなす直線
を捜し出して道路と認識することは困難となる。また抽
出された幾何学要素群を用いて単に線図形を再表示する
場合でも、もとの線図形の線幅までは正しく再生できな
いという問題点がある。
１ａと直線１３ａとは両者で１本の直線とみなされてし
まう。従って抽出された幾何学要素群から対をなす直線
を捜し出して道路と認識することは困難となる。また抽
出された幾何学要素群を用いて単に線図形を再表示する
場合でも、もとの線図形の線幅までは正しく再生できな
いという問題点がある。
この発明は上記のような問題点を解決するために、図面
上の線要素の幾何学要素への変換にあたってその線幅を
も幾何学要素の生成基準として導入することにより、図
面の自動認識における認識率の向上および図面再表示の
際の品質向上を図ることができる線図形表現方法を提供
することにある。
上の線要素の幾何学要素への変換にあたってその線幅を
も幾何学要素の生成基準として導入することにより、図
面の自動認識における認識率の向上および図面再表示の
際の品質向上を図ることができる線図形表現方法を提供
することにある。
この発明の第１の発明によれば画像は線幅測定手段、に
より画像を構成する線要素の線幅が測定され、画像のそ
の線要素に線幅が付与される。この線幅が付与された画
像はその線要素が細線化され、その細線に対応線幅が付
与され、線幅付き点列データに変換される。その線幅付
きの点列データに対して同一の線幅を有し、かつ所定の
誤差範囲内で直線あるいは円弧等の幾何学要素で近似さ
ｎる点列を１表現要素単位に幾何学要素近似処理手段に
より変換される。
より画像を構成する線要素の線幅が測定され、画像のそ
の線要素に線幅が付与される。この線幅が付与された画
像はその線要素が細線化され、その細線に対応線幅が付
与され、線幅付き点列データに変換される。その線幅付
きの点列データに対して同一の線幅を有し、かつ所定の
誤差範囲内で直線あるいは円弧等の幾何学要素で近似さ
ｎる点列を１表現要素単位に幾何学要素近似処理手段に
より変換される。
この発明の第２の発明によれば画像は細線化処理手段に
よりその構成線要素が細線化され、その細線化された画
像はその線要素についてもとの画像の線幅が線幅測定手
段により測定され、その細線化画像のその線に線幅が付
与され、その線幅がげ与された細線化画像は線幅付きの
点列データに変換され、その線幅付きの点列データに対
して同一の線幅を有し、かつ所定の誤差範囲内で直線あ
るいは円弧等の幾何学要素で近似される点列が１表現要
素単位で変換される。
よりその構成線要素が細線化され、その細線化された画
像はその線要素についてもとの画像の線幅が線幅測定手
段により測定され、その細線化画像のその線に線幅が付
与され、その線幅がげ与された細線化画像は線幅付きの
点列データに変換され、その線幅付きの点列データに対
して同一の線幅を有し、かつ所定の誤差範囲内で直線あ
るいは円弧等の幾何学要素で近似される点列が１表現要
素単位で変換される。
このようにこの発明の第１発明、第２発明の何れにおい
ても線幅付きの細線化された画像として処理するため、
得られた幾何学要素群から原画像の線要素の線幅を認識
することができ、前記例でχ・１をなす直線を捜して道
路を認識することができ、また幾何学要素群を用いて線
図形を再表示する場合に、もとの線図形線幅まで正しく
再生することができる。
ても線幅付きの細線化された画像として処理するため、
得られた幾何学要素群から原画像の線要素の線幅を認識
することができ、前記例でχ・１をなす直線を捜して道
路を認識することができ、また幾何学要素群を用いて線
図形を再表示する場合に、もとの線図形線幅まで正しく
再生することができる。
第１図はこの発明の一実施例を示したものであシ、原画
像蓄積部２１、線幅測定部２２、線描画像蓄積部２３、
細線化処理部２４、線幅付き細線化画像蓄積部２５、点
列検出部２６、点列データ蓄積部２７、幾何学要素近似
処理部２８、幾何学要素データ蓄積部２９より構成され
る。
像蓄積部２１、線幅測定部２２、線描画像蓄積部２３、
細線化処理部２４、線幅付き細線化画像蓄積部２５、点
列検出部２６、点列データ蓄積部２７、幾何学要素近似
処理部２８、幾何学要素データ蓄積部２９より構成され
る。
原画像蓄積部２１はフレームメモリや計算機の内部メモ
リまたは磁気ディスク等で構成され、この原画像蓄積部
２１に、ドラムスキャナやファクシミリ入力装置から図
面等を入力して得られた処理用の２値原画像が蓄積され
る。ここで以下の説明のために、例として第２図Ａに示
すような画像が原画像蓄積部２１に一部蓄積されたとす
る。第２図Ａで白画素は０で、また黒画素は１で表示さ
れている。
リまたは磁気ディスク等で構成され、この原画像蓄積部
２１に、ドラムスキャナやファクシミリ入力装置から図
面等を入力して得られた処理用の２値原画像が蓄積され
る。ここで以下の説明のために、例として第２図Ａに示
すような画像が原画像蓄積部２１に一部蓄積されたとす
る。第２図Ａで白画素は０で、また黒画素は１で表示さ
れている。
原画像蓄積部２１に蓄積されたこの２値原画像に対して
線幅測定部２２は線幅を測定し、その結果をフレームメ
モリや計算機の内部メモリまたは磁気ディスク等で構成
される線幅画像蓄積部２３に格納する。ここに線幅測定
部２２は、例えば特願昭６１−０２１８０３ ｒ線幅計
測方式」に見られるようか技術で構成が可能である。第
２図Ｂは、第２図Ａの原画像に対して得られた線幅画像
の例であシ、線幅が５つの画素の線部分を「５」、線幅
が３つの画素の線部分を「３」でそれぞれ表示している
。
線幅測定部２２は線幅を測定し、その結果をフレームメ
モリや計算機の内部メモリまたは磁気ディスク等で構成
される線幅画像蓄積部２３に格納する。ここに線幅測定
部２２は、例えば特願昭６１−０２１８０３ ｒ線幅計
測方式」に見られるようか技術で構成が可能である。第
２図Ｂは、第２図Ａの原画像に対して得られた線幅画像
の例であシ、線幅が５つの画素の線部分を「５」、線幅
が３つの画素の線部分を「３」でそれぞれ表示している
。
次いで第１図においては、細線化処理部２４が線偏画像
蓄積部２３に格納されたその線幅画像に対して細線化処
理を加え、その結果をフレームメモリや計算機の内部メ
モリまたは磁気ディスク等で構成される線幅付き細線化
画像蓄積部２５に格納する。細線化処理部２４は例えば
Ｃ，Ｊ、Ｈｉｌｄｉｔｃｈの文献［： ”Ｌｉｎｅａｒ
５ｋｅｌｅｔｏｎｓ ｆｒｏｍ ５ｑｕａｒｅ Ｃｕ
ｐｂｏａｒｄｓ’。
蓄積部２３に格納されたその線幅画像に対して細線化処
理を加え、その結果をフレームメモリや計算機の内部メ
モリまたは磁気ディスク等で構成される線幅付き細線化
画像蓄積部２５に格納する。細線化処理部２４は例えば
Ｃ，Ｊ、Ｈｉｌｄｉｔｃｈの文献［： ”Ｌｉｎｅａｒ
５ｋｅｌｅｔｏｎｓ ｆｒｏｍ ５ｑｕａｒｅ Ｃｕ
ｐｂｏａｒｄｓ’。
ｉｎ Ｍａｃｈｉｎｅ Ｉｎｔｅｌｌｉｇｅｎｃｅ Ｉ
Ｖ、 ｅｄｉｔｅｄ ｂｙ ＢＪＡ＋１ｔｚａｒａｎｄ
ＤｌＭｉｃｈｉｌ ＋）９．４０３−４２０． Ｕｎ
ｉｖｅｒｓｉｔｙ Ｐｒｅｓｓ。
Ｖ、 ｅｄｉｔｅｄ ｂｙ ＢＪＡ＋１ｔｚａｒａｎｄ
ＤｌＭｉｃｈｉｌ ＋）９．４０３−４２０． Ｕｎ
ｉｖｅｒｓｉｔｙ Ｐｒｅｓｓ。
Ｅｄｉｎｂｕｒｇｈ、 １９６９．：Ｉ に見られるよ
うな処理を実現する技術で構成が可能である。第２図Ｃ
に第２図Ｂの線幅画像に対して細線化処理を加えた線幅
付き細線化画像を示す。この線幅付き細線化画像は各線
がその幅方向の中央の１画素のみで線が表わされ、そめ
各画素値はその線幅の大きさを示す。
うな処理を実現する技術で構成が可能である。第２図Ｃ
に第２図Ｂの線幅画像に対して細線化処理を加えた線幅
付き細線化画像を示す。この線幅付き細線化画像は各線
がその幅方向の中央の１画素のみで線が表わされ、そめ
各画素値はその線幅の大きさを示す。
つまり５画素幅の線は画素値が５の１画素幅の細線にな
る。
る。
第１図において、線幅付き細線化画像蓄積部２５に格納
された線幅付き細線化画像を点列検出部２６が読みだし
、これを各点の座標を順次記述した点列データに変換し
て計算機の内部メモリまたは磁気ディスク等で構成され
る点列データ蓄積部２７に格納する。なお、ここで点列
データは、各点の座標列の代わりＫ１１１次連結する２
点間の追跡方向を記述したデータでもよい。点列データ
蓄積部２７に格納されたその点列データに対し、幾何学
要素近似処理部２８によフ、同一の線幅をもち所定の誤
差範囲内で直線や円弧等の幾何学要素に近似される点列
を１表現要素単位に変換し、その結果が計算機の内部メ
モリまたは磁気ディスク等で構成される幾何学要素デー
タ蓄積部２９に格納される。
された線幅付き細線化画像を点列検出部２６が読みだし
、これを各点の座標を順次記述した点列データに変換し
て計算機の内部メモリまたは磁気ディスク等で構成され
る点列データ蓄積部２７に格納する。なお、ここで点列
データは、各点の座標列の代わりＫ１１１次連結する２
点間の追跡方向を記述したデータでもよい。点列データ
蓄積部２７に格納されたその点列データに対し、幾何学
要素近似処理部２８によフ、同一の線幅をもち所定の誤
差範囲内で直線や円弧等の幾何学要素に近似される点列
を１表現要素単位に変換し、その結果が計算機の内部メ
モリまたは磁気ディスク等で構成される幾何学要素デー
タ蓄積部２９に格納される。
ここに幾何学要素近似処理部２８は、例えば、村上らの
文献〔”線図形の入力法に関する一考察“。
文献〔”線図形の入力法に関する一考察“。
電子通信学会論文誌、Ｖｏｌ、 Ｊ５９−Ｄ、Ａ２ 、
ｐｐ、１１７−１２４、１９７６、３に見られるよう
な処理を実現する技術で構成が可能である。
ｐｐ、１１７−１２４、１９７６、３に見られるよう
な処理を実現する技術で構成が可能である。
この第１図に示した実施例では、原画像の線幅を測定し
て線幅画像を得てから細線化を行っているが、原画像を
まず細線化してから線幅を測定して線幅付細線化画像を
得ることもできる。即ち、第３図に第１図と対応する部
分に同一符号を付けて示すように、この実施例では原画
像蓄積部２１に蓄積された原画像に対して、まず細線化
処理部２４が細線化を行い、その結果をフレームメモリ
や計算機の内部メモリまたは磁気ディスク等で構成され
る細線化画像蓄積部３１に蓄積する。線幅測定部２２は
、細線化画像蓄積部３１の細線化画像と、原画像蓄積部
２１の原画像とを参照しながら、細線化されて残ってい
る黒画素についてのみ原画像の線幅を測定し、その結果
を線幅付き細線化画像蓄積部２５に蓄積する。その後の
動作は第１図に示した実施例と同様である。
て線幅画像を得てから細線化を行っているが、原画像を
まず細線化してから線幅を測定して線幅付細線化画像を
得ることもできる。即ち、第３図に第１図と対応する部
分に同一符号を付けて示すように、この実施例では原画
像蓄積部２１に蓄積された原画像に対して、まず細線化
処理部２４が細線化を行い、その結果をフレームメモリ
や計算機の内部メモリまたは磁気ディスク等で構成され
る細線化画像蓄積部３１に蓄積する。線幅測定部２２は
、細線化画像蓄積部３１の細線化画像と、原画像蓄積部
２１の原画像とを参照しながら、細線化されて残ってい
る黒画素についてのみ原画像の線幅を測定し、その結果
を線幅付き細線化画像蓄積部２５に蓄積する。その後の
動作は第１図に示した実施例と同様である。
「発明の効果」
以上説明したように、この発明によれば原画像の線要素
の緋幅情報も幾何学要素群に付けられるため、その幾何
学要素群より原画像情報をより正確に自動認識すること
ができることになり、図面の自動入力の能率を向上する
ことができる。また同じくこの発明によれば図面を構成
する線要素の線幅までを正確に再生できることになり、
図面表示品質を向上することができる。
の緋幅情報も幾何学要素群に付けられるため、その幾何
学要素群より原画像情報をより正確に自動認識すること
ができることになり、図面の自動入力の能率を向上する
ことができる。また同じくこの発明によれば図面を構成
する線要素の線幅までを正確に再生できることになり、
図面表示品質を向上することができる。
第１図はこの発明の実施例を示すブロック図、第２図は
第１図の実施例てよる処理データ例を示し、同図Ａは原
画像、同図Ｂは線幅画像、同図Ｃは線幅付き細線化画像
、第３図はこの発明の他り、）実施例を示すブロック図
、第４図は地図の道路を示す図である。 特許出願人 日本電信電話株式会社 代腸人 草 野 卓
第１図の実施例てよる処理データ例を示し、同図Ａは原
画像、同図Ｂは線幅画像、同図Ｃは線幅付き細線化画像
、第３図はこの発明の他り、）実施例を示すブロック図
、第４図は地図の道路を示す図である。 特許出願人 日本電信電話株式会社 代腸人 草 野 卓
Claims (2)
- （１）画像を構成する線要素を直線や円弧等の幾何学要
素で表現する方法において、 上記画像を蓄積し、 その蓄積された画像についてその構成線要素の線幅を測
定し、画像のその線要素に線幅を付与し、線幅の付与さ
れた画像についてその構成線要素を細線化し、その細線
に対応線幅を付与して線幅付きの点列データに変換し、 その線幅付きの点列データに対して同一の線幅を有し、
かつ所定の誤差範囲内で直線あるいは円弧等の幾何学要
素で近似される点列を１表現要素単位に変換することを
特徴とする線図形表現方法。 - （２）画像を構成する線要素を直線や円弧等の幾何学要
素で表現する方法において、 画像を蓄積し、 その蓄積された画像についてその構成線要素を細線化し
、 その細線化された線要素についてもとの画像における線
幅を測定し、細線化画像のその線に線輻を付与し、 その線幅の付与された細線化画像を線幅付きの点列デー
タに変換し、 その線幅付きの点列データに対して同一の線幅を有し、
かつ所定の誤差範囲内で直線あるいは円弧等の幾何学要
素で近似される点列を１表現要素単位に変換することを
特徴とする線図形表現方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14582386A JPS63775A (ja) | 1986-06-20 | 1986-06-20 | 線図形表現方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14582386A JPS63775A (ja) | 1986-06-20 | 1986-06-20 | 線図形表現方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63775A true JPS63775A (ja) | 1988-01-05 |
Family
ID=15393952
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14582386A Pending JPS63775A (ja) | 1986-06-20 | 1986-06-20 | 線図形表現方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63775A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01293486A (ja) * | 1988-05-23 | 1989-11-27 | Mitsubishi Electric Corp | 形状認識装置 |
-
1986
- 1986-06-20 JP JP14582386A patent/JPS63775A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01293486A (ja) * | 1988-05-23 | 1989-11-27 | Mitsubishi Electric Corp | 形状認識装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4656665A (en) | Thresholding technique for graphics images using histogram analysis | |
| JPS62118676A (ja) | 画像処理方式 | |
| JPH077617A (ja) | 色値処理方法および処理装置 | |
| JPH03131173A (ja) | 画像処理方式 | |
| JPS62230265A (ja) | 画像信号補正装置 | |
| JPS63775A (ja) | 線図形表現方法 | |
| JP2993007B2 (ja) | 画像領域識別装置 | |
| JPH11225275A (ja) | 画像処理方法および装置並びに画像処理係数の算出方法および装置 | |
| JPH0490082A (ja) | 文書文字方向検出装置 | |
| JP2861089B2 (ja) | 画線付加装置 | |
| JP3143502B2 (ja) | 領域判別装置及び方法 | |
| JP3210378B2 (ja) | 画像入力装置 | |
| JP2521744B2 (ja) | 画像処理装置 | |
| JPH11185036A (ja) | 画像処理装置 | |
| JPH0129643Y2 (ja) | ||
| JP2001008031A (ja) | ２値化閾値決定方法 | |
| JPH0311881A (ja) | 画素密度変換装置 | |
| JPH077618A (ja) | 色値処理方法および装置 | |
| JPS6222007A (ja) | 光切断法による計測装置 | |
| JP3048718B2 (ja) | 頂点検出装置 | |
| JP2613905B2 (ja) | 画像の座標変換処理方法 | |
| JPS61157156A (ja) | 画像処理装置 | |
| JPH0115109B2 (ja) | ||
| JPH0266690A (ja) | 画像処理装置 | |
| JPH0563963A (ja) | 画像処理装置 |