JPH05216996A - 線幅認識装置 - Google Patents
線幅認識装置Info
- Publication number
- JPH05216996A JPH05216996A JP4021531A JP2153192A JPH05216996A JP H05216996 A JPH05216996 A JP H05216996A JP 4021531 A JP4021531 A JP 4021531A JP 2153192 A JP2153192 A JP 2153192A JP H05216996 A JPH05216996 A JP H05216996A
- Authority
- JP
- Japan
- Prior art keywords
- line
- linear width
- line width
- thinning
- unit
- 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
Landscapes
- Image Analysis (AREA)
- Length Measuring Devices By Optical Means (AREA)
Abstract
(57)【要約】
【目的】高速でノイズに強い線幅認識を行う。
【構成】画像入力部１で読み込んだ画像を細線化部２で
細線化して中点検出部３で中心線を求め、黒画素計測部
５で中心線上の線幅計測点を求めて、線分の中点から上
下方向または左右方向に画素数を探索して計測し、線幅
決定部６は黒画素計測部５の計測結果から線幅を決定す
るので、従来のように細線化の度に線幅１の線分を調べ
ることなく少ない画素の探索で線幅を認識可能となり、
高速でノイズに強い線幅認識が可能となる。
細線化して中点検出部３で中心線を求め、黒画素計測部
５で中心線上の線幅計測点を求めて、線分の中点から上
下方向または左右方向に画素数を探索して計測し、線幅
決定部６は黒画素計測部５の計測結果から線幅を決定す
るので、従来のように細線化の度に線幅１の線分を調べ
ることなく少ない画素の探索で線幅を認識可能となり、
高速でノイズに強い線幅認識が可能となる。
Description
【０００１】
【産業上の利用分野】本発明は、自動図形入力装置など
に用いられる線幅認識装置に関するものである。
に用いられる線幅認識装置に関するものである。
【０００２】
【従来の技術】近年、コンピュータ技術の発展により、
コンピュータを使用して一般の機械図面や、電気図面な
どを入力するＣＡＤシステムが広く使われるようにな
り、図面の電子化が進んできた。このような背景の中
で、ＣＡＤシステム導入前の手書き図面に関してもＣＡ
Ｄデータとして電子化する必要が生じてきた。これを実
現するために、スキャナから読み込んだ手書き図面をＣ
ＡＤデータに変換する自動図面入力装置が発表された。
これらの自動図面入力装置において、ＣＡＤデータに変
換する際に必要とする情報に図形を構成する線分の幅が
ある。たとえば、機械図面において、図11に示すように
少なくとも３種類の幅をもつ線を自動的に認識する必要
がある。図11のａは細線で寸法線や中心線などに使用
し、ｂは中線で隠れ線などに使用し、さらに、ｃは太線
で外形線などに使用する。以上説明したような数々の幅
を持つ線分を認識する必要がある。これらの従来の認識
方法について図12のフローチャートを用いて説明する。 （１）ステップＳ１ 画像に対して１回の細め処理を行う。 （２）ステップＳ２ 線幅が１の線分の座標点を細めを行った回数とともに記
録する。 （３）ステップＳ３ ステップ２を所定の回数（求める線幅の最大値より大き
い回数）繰り返す。以上のようにして細めを行った回数
を線幅とする。
コンピュータを使用して一般の機械図面や、電気図面な
どを入力するＣＡＤシステムが広く使われるようにな
り、図面の電子化が進んできた。このような背景の中
で、ＣＡＤシステム導入前の手書き図面に関してもＣＡ
Ｄデータとして電子化する必要が生じてきた。これを実
現するために、スキャナから読み込んだ手書き図面をＣ
ＡＤデータに変換する自動図面入力装置が発表された。
これらの自動図面入力装置において、ＣＡＤデータに変
換する際に必要とする情報に図形を構成する線分の幅が
ある。たとえば、機械図面において、図11に示すように
少なくとも３種類の幅をもつ線を自動的に認識する必要
がある。図11のａは細線で寸法線や中心線などに使用
し、ｂは中線で隠れ線などに使用し、さらに、ｃは太線
で外形線などに使用する。以上説明したような数々の幅
を持つ線分を認識する必要がある。これらの従来の認識
方法について図12のフローチャートを用いて説明する。 （１）ステップＳ１ 画像に対して１回の細め処理を行う。 （２）ステップＳ２ 線幅が１の線分の座標点を細めを行った回数とともに記
録する。 （３）ステップＳ３ ステップ２を所定の回数（求める線幅の最大値より大き
い回数）繰り返す。以上のようにして細めを行った回数
を線幅とする。
【０００３】
【発明が解決しようとする課題】しかし、上記従来の方
法では、１回の細めの度に幅が１ドットになったところ
を探して記録しなければならず、処理速度の低下は免れ
なかった。
法では、１回の細めの度に幅が１ドットになったところ
を探して記録しなければならず、処理速度の低下は免れ
なかった。
【０００４】本発明は上記従来の問題を解決するもの
で、処理速度の高い線幅認識装置を提供することを目的
とするものである。
で、処理速度の高い線幅認識装置を提供することを目的
とするものである。
【０００５】
【課題を解決するための手段】上記課題を解決するため
に本発明の線幅認識装置は、画像データを読み込む画像
入力部と、前記画像入力部により入力した画像を細線化
して線分の中心線を求める細線化中点検出部と、前記中
心線を折れ線近似し前記折れ線の傾きを検出する傾き検
出部と、線分の中心から傾きに応じて水平方向または垂
直方向に黒画素数を計測する黒画素計測部と、前記黒画
素計測部の計測結果から線幅を決定する線幅決定部とを
備えたものである。
に本発明の線幅認識装置は、画像データを読み込む画像
入力部と、前記画像入力部により入力した画像を細線化
して線分の中心線を求める細線化中点検出部と、前記中
心線を折れ線近似し前記折れ線の傾きを検出する傾き検
出部と、線分の中心から傾きに応じて水平方向または垂
直方向に黒画素数を計測する黒画素計測部と、前記黒画
素計測部の計測結果から線幅を決定する線幅決定部とを
備えたものである。
【０００６】
【作用】上記構成により、画像入力部で読み込んだ画像
を細線化中点検出部で細線化して中心線を求め、黒画素
計測部でこの中心線上の線幅計測点を求めて、線分の中
点から上下方向または左右方向に画素数を探索して折れ
線の代表点について計測するので、従来のように細線化
の度に線幅１の線分を調べることなく少ない画素の探索
で線幅を認識可能となり、高速でノイズに強い線幅認識
が可能となる。
を細線化中点検出部で細線化して中心線を求め、黒画素
計測部でこの中心線上の線幅計測点を求めて、線分の中
点から上下方向または左右方向に画素数を探索して折れ
線の代表点について計測するので、従来のように細線化
の度に線幅１の線分を調べることなく少ない画素の探索
で線幅を認識可能となり、高速でノイズに強い線幅認識
が可能となる。
【０００７】
【実施例】以下、本発明の一実施例について図面を参照
しながら説明する。図１は本発明の一実施例における線
幅認識装置の構成を示すブロック図である。図１におい
て、画像データを読み込む画像入力部としての画像読み
取り部１が接続される細線化部２は中点検出部に接続さ
れ、画像読み取り部１で読みとった画像を細線化部２で
線幅１になるまで細め、さらに、中点検出部３で画像の
中から線分を探し、その中点を捜す。この中点検出部３
が接続される傾き検出部４は、中心線を折れ線近似しこ
の折れ線の傾きを算出する。さらに、傾き検出部４に接
続される黒画素計測部５は、線分のそれぞれの端点から
連続する黒画素を線分の中心から傾きに応じて水平方向
または垂直方向に計測する。黒画素計測部５が接続され
る線幅決定部６は計測した黒画素の数から線幅を計算す
る。
しながら説明する。図１は本発明の一実施例における線
幅認識装置の構成を示すブロック図である。図１におい
て、画像データを読み込む画像入力部としての画像読み
取り部１が接続される細線化部２は中点検出部に接続さ
れ、画像読み取り部１で読みとった画像を細線化部２で
線幅１になるまで細め、さらに、中点検出部３で画像の
中から線分を探し、その中点を捜す。この中点検出部３
が接続される傾き検出部４は、中心線を折れ線近似しこ
の折れ線の傾きを算出する。さらに、傾き検出部４に接
続される黒画素計測部５は、線分のそれぞれの端点から
連続する黒画素を線分の中心から傾きに応じて水平方向
または垂直方向に計測する。黒画素計測部５が接続され
る線幅決定部６は計測した黒画素の数から線幅を計算す
る。
【０００８】上記構成により、本発明における線幅認識
方法を説明する。まず、図２に示すような画像を画像読
み取り部１により画像メモリに格納する。そして、読み
とった画像データを細線化部２で細線化する。細線化を
行うのは線分の中心を求めるためである。図３が細線化
を行った結果である。次に、細線化により得られた中心
線の座標点列を折れ線近似する。ここで、折れ線近似す
るのは線分の特徴を掴むためである。図４に折れ線近似
の結果を示している。これにより、以下、折れ線中の１
直線ｄについて説明を行っていく。その他の直線につい
ても同様な処理を行えば良い。これからの処理の方法に
ついては図５のフローチャートを用いて説明する。 （１）ステップＳ11 図６に示すように直線の始点と終点の間の座標点をｎ個
に分割する。分割する理由は線幅を求める座標点を増や
すためである。以上求めた座標点、および始点、終点を
線幅計測点とする。 （２）ステップＳ12 直線の傾きを求める。図６に示す直線の傾きｍはＹｅ≠
Ｙｓのとき、 ｍ＝（Ｙｅ−Ｙｓ）／（Ｘｅ−Ｘｓ） で表される。 （３）ステップＳ13 傾きｍを判定する。 （４）ステップＳ14、Ｓ16 直線がＸ軸に水平（Ｙｓ−Ｙｅ）な場合、図７に示すよ
うに中心座標から垂直の両方向に画素を調べていき、は
じめて黒画素から白画素に変化するまでの画素数を数え
て合計する。今、計測した画素数をｃとすると、中心座
標点での線幅１は、１＝ｃで求められる。
方法を説明する。まず、図２に示すような画像を画像読
み取り部１により画像メモリに格納する。そして、読み
とった画像データを細線化部２で細線化する。細線化を
行うのは線分の中心を求めるためである。図３が細線化
を行った結果である。次に、細線化により得られた中心
線の座標点列を折れ線近似する。ここで、折れ線近似す
るのは線分の特徴を掴むためである。図４に折れ線近似
の結果を示している。これにより、以下、折れ線中の１
直線ｄについて説明を行っていく。その他の直線につい
ても同様な処理を行えば良い。これからの処理の方法に
ついては図５のフローチャートを用いて説明する。 （１）ステップＳ11 図６に示すように直線の始点と終点の間の座標点をｎ個
に分割する。分割する理由は線幅を求める座標点を増や
すためである。以上求めた座標点、および始点、終点を
線幅計測点とする。 （２）ステップＳ12 直線の傾きを求める。図６に示す直線の傾きｍはＹｅ≠
Ｙｓのとき、 ｍ＝（Ｙｅ−Ｙｓ）／（Ｘｅ−Ｘｓ） で表される。 （３）ステップＳ13 傾きｍを判定する。 （４）ステップＳ14、Ｓ16 直線がＸ軸に水平（Ｙｓ−Ｙｅ）な場合、図７に示すよ
うに中心座標から垂直の両方向に画素を調べていき、は
じめて黒画素から白画素に変化するまでの画素数を数え
て合計する。今、計測した画素数をｃとすると、中心座
標点での線幅１は、１＝ｃで求められる。
【０００９】また、直線の傾きｍが「ｍ＜１．０」を満
たすとき、図８に示すように中心座標から垂直の両方向
に画素を調べていき、はじめて黒画素ら白画素に変化す
るまでの画素数を数えて合計する。今、計測した画素数
をｃとすると、中心座標点での線幅１は、１＝ｃｍで求
めることができる。 （５）ステップＳ15、Ｓ16 直線がｙ軸に水平な場合（Ｘｓ＝Ｘｃ）、図９に示すよ
うに中心座標から水平の両方向に画素を調べていき、は
じめて黒画素から白画素に変化するまでの画素数を数え
て合計する。今、計測した画素数をｃとすると、中心座
標点での線幅１は、１＝ｃで求められる。
たすとき、図８に示すように中心座標から垂直の両方向
に画素を調べていき、はじめて黒画素ら白画素に変化す
るまでの画素数を数えて合計する。今、計測した画素数
をｃとすると、中心座標点での線幅１は、１＝ｃｍで求
めることができる。 （５）ステップＳ15、Ｓ16 直線がｙ軸に水平な場合（Ｘｓ＝Ｘｃ）、図９に示すよ
うに中心座標から水平の両方向に画素を調べていき、は
じめて黒画素から白画素に変化するまでの画素数を数え
て合計する。今、計測した画素数をｃとすると、中心座
標点での線幅１は、１＝ｃで求められる。
【００１０】また、直線の傾きｍが「ｍ＞１．０」を満
たすとき、図10に示すように中心座標から水平の両方向
に画素を調べていき、はじめて黒画素ら白画素に変化す
るまでの画素数を数えて合計する。今、計測した画素数
をｃとすると、中心座標点での線幅１は、１＝ｃｍで求
めることができる。 （６）ステップＳ17 全ての計測点で終了したかどうか判定する。終了した場
合にはステップＳ18に移り、また、終了していなければ
ステップＳ13に戻り、すべての計測点について行う。 （７）ステップＳ18 すべての線幅計測点における線幅から、目的の直線の線
幅を求める。一般に、画像読み取り装置で読みとった画
像は、読みとりの際の量子化誤差が生じている。したが
って、各座標点における線幅情報にもばらつきが生じる
ことになる。また、元の原稿の品質によっても、かすれ
やつぶれによって正しい線幅を示さない場合がある。そ
れぞれの問題を解決するために、各座標点における線幅
値のうちで最も頻度の多いものをその直線の座標値とす
る。
たすとき、図10に示すように中心座標から水平の両方向
に画素を調べていき、はじめて黒画素ら白画素に変化す
るまでの画素数を数えて合計する。今、計測した画素数
をｃとすると、中心座標点での線幅１は、１＝ｃｍで求
めることができる。 （６）ステップＳ17 全ての計測点で終了したかどうか判定する。終了した場
合にはステップＳ18に移り、また、終了していなければ
ステップＳ13に戻り、すべての計測点について行う。 （７）ステップＳ18 すべての線幅計測点における線幅から、目的の直線の線
幅を求める。一般に、画像読み取り装置で読みとった画
像は、読みとりの際の量子化誤差が生じている。したが
って、各座標点における線幅情報にもばらつきが生じる
ことになる。また、元の原稿の品質によっても、かすれ
やつぶれによって正しい線幅を示さない場合がある。そ
れぞれの問題を解決するために、各座標点における線幅
値のうちで最も頻度の多いものをその直線の座標値とす
る。
【００１１】以上のようにして線幅を決定する。
【００１２】
【発明の効果】以上のように本発明によれば、画像入力
部で読み込んだ画像を細線化して中心線を求め、この中
心線上の線幅計測点を求めて、線分の中点から傾きに応
じて上下方向または左右方向に画素数を計測するため、
処理時間がかかる画素単位の処理を減少させることがで
きて高速に処理することができ、また、ノイズにも強い
線幅認識を行うことができるものである。
部で読み込んだ画像を細線化して中心線を求め、この中
心線上の線幅計測点を求めて、線分の中点から傾きに応
じて上下方向または左右方向に画素数を計測するため、
処理時間がかかる画素単位の処理を減少させることがで
きて高速に処理することができ、また、ノイズにも強い
線幅認識を行うことができるものである。
【図１】本発明の一実施例における線幅認識装置の構成
を示すブロック図である。
を示すブロック図である。
【図２】図１の画像読み取り部１により読み取った画像
を示す図である。
を示す図である。
【図３】図２で読み取った画像の細線化を行った結果を
示す図である。
示す図である。
【図４】図３で細線化した結果を折れ線近似した図であ
る。
る。
【図５】図１における線幅認識装置の線幅決定動作を示
すフローチャートである。
すフローチャートである。
【図６】直線の始点と終点の間を分割して線幅計測点を
求めた図である。
求めた図である。
【図７】直線の傾きがＸ軸に平行な場合における画素を
調べる方向を示す図である。
調べる方向を示す図である。
【図８】直線の傾きが小さな場合における画素を調べる
方向を示す図である。
方向を示す図である。
【図９】直線の傾きがＹ軸に平行な場合における画素を
調べる方向を示す図である。
調べる方向を示す図である。
【図１０】直線の傾きが大きな場合における画素を調べ
る方向を示す図である。
る方向を示す図である。
【図１１】線幅の種類を示す図である。
【図１２】従来の線幅認識装置の線幅決定動作を示すフ
ローチャートである。
ローチャートである。
１ 画像読み取り部 ２ 細線化部 ３ 中点検出部 ４ 傾き検出部 ５ 黒画素計測部 ６ 線幅決定部
Claims (1)
- 【請求項１】画像データを読み込む画像入力部と、前記
画像入力部により入力した画像を細線化して線分の中心
線を求める細線化中点検出部と、前記中心線を折れ線近
似し前記折れ線の傾きを検出する傾き検出部と、線分の
中心から傾きに応じて水平方向または垂直方向に黒画素
数を計測する黒画素計測部と、前記黒画素計測部の計測
結果から線幅を決定する線幅決定部とを備えた線幅認識
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4021531A JPH05216996A (ja) | 1992-02-07 | 1992-02-07 | 線幅認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4021531A JPH05216996A (ja) | 1992-02-07 | 1992-02-07 | 線幅認識装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05216996A true JPH05216996A (ja) | 1993-08-27 |
Family
ID=12057542
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4021531A Pending JPH05216996A (ja) | 1992-02-07 | 1992-02-07 | 線幅認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05216996A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7466854B2 (en) | 2000-06-21 | 2008-12-16 | Kabushiki Kaisha Toshiba | Size checking method and apparatus |
| JP2011118882A (ja) * | 2009-11-04 | 2011-06-16 | Shinko Electric Ind Co Ltd | データ生成方法および画像検査方法 |
| JP2019056585A (ja) * | 2017-09-20 | 2019-04-11 | 富士通株式会社 | 線幅推定プログラム、装置、及び方法 |
-
1992
- 1992-02-07 JP JP4021531A patent/JPH05216996A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7466854B2 (en) | 2000-06-21 | 2008-12-16 | Kabushiki Kaisha Toshiba | Size checking method and apparatus |
| JP2011118882A (ja) * | 2009-11-04 | 2011-06-16 | Shinko Electric Ind Co Ltd | データ生成方法および画像検査方法 |
| JP2019056585A (ja) * | 2017-09-20 | 2019-04-11 | 富士通株式会社 | 線幅推定プログラム、装置、及び方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4000488B2 (ja) | 文書画像の外形を評価するシステムおよびその方法 | |
| EP0650137B1 (en) | An apparatus for fingerprint verification | |
| JP2940960B2 (ja) | 画像の傾き検出方法および補正方法ならびに画像情報処理装置 | |
| US7024041B2 (en) | Pattern inspection apparatus and method | |
| EP0996091A1 (en) | Image processing device and method, medium on which program for image processing is stored, and inspecting device | |
| JPH07234915A (ja) | 画像認識装置 | |
| CN112036232B (zh) | 一种图像表格结构识别方法、系统、终端以及存储介质 | |
| JPH08292014A (ja) | パターン位置の計測方法および計測装置 | |
| JPH07220026A (ja) | 画像処理装置および方法 | |
| US6862370B2 (en) | Image detecting method, image detecting system, program, and recording medium for image detection | |
| JPH05216996A (ja) | 線幅認識装置 | |
| JPH09147109A (ja) | 特定マーク検出方法及び特定マーク検出装置 | |
| JP2961140B2 (ja) | 画像処理方法 | |
| JP3281469B2 (ja) | 文書画像の傾き検出方法および装置 | |
| US5471536A (en) | Figure digitizing system | |
| JPS61277248A (ja) | 画像読取装置の画質判定方法及び装置 | |
| JPH06168331A (ja) | パターンマッチング方法 | |
| US5313529A (en) | System for representing line drawings by polygonal lines | |
| JPH05108800A (ja) | 画像欠陥判別処理装置 | |
| JP2535704Y2 (ja) | 濃淡画像処理装置 | |
| JP3041056B2 (ja) | 半導体ペレットの検出方法 | |
| JP3464736B2 (ja) | 画素の位置誤差測定装置 | |
| JP2882056B2 (ja) | 特定パターンの識別方法 | |
| JP3000480B2 (ja) | 文字領域区切り検出方法 | |
| JPH11185037A (ja) | 欠陥情報処理装置及び方法 |