JPH0434668A - 画像処理方法および装置 - Google Patents
画像処理方法および装置Info
- Publication number
- JPH0434668A JPH0434668A JP13957390A JP13957390A JPH0434668A JP H0434668 A JPH0434668 A JP H0434668A JP 13957390 A JP13957390 A JP 13957390A JP 13957390 A JP13957390 A JP 13957390A JP H0434668 A JPH0434668 A JP H0434668A
- Authority
- JP
- Japan
- Prior art keywords
- line
- approximate
- straight line
- contour
- line segment
- 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
Landscapes
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は、図面読取装置等において画像入力された図面
を認識処理する際の入力画像の近似線分図形を精度良く
求めることのできる画像処理装置に関する。
を認識処理する際の入力画像の近似線分図形を精度良く
求めることのできる画像処理装置に関する。
（従来の技術）
近時、地図や施設管理図等の各種図面を画像入力し、そ
の入力画像中の文字・シンボル・線分を認識処理してデ
ータ入力する図面読取装置が種々開発されている。この
種の図面読取装置において入力画像中の文字・シンボル
・線分等の図面構成要素を高性能に認識する上で、図面
中の各種線情報を如何にして精度良く検出するかが重要
な課題となる。
の入力画像中の文字・シンボル・線分を認識処理してデ
ータ入力する図面読取装置が種々開発されている。この
種の図面読取装置において入力画像中の文字・シンボル
・線分等の図面構成要素を高性能に認識する上で、図面
中の各種線情報を如何にして精度良く検出するかが重要
な課題となる。
従来、この種の図面中の図形領域における直線を検出す
る代表的な手法としては、例えば次のような報告がなさ
れている。その１つは、図面中の図形領域を細線化処理
し、これによって求められた細線を折れ線近似すること
により図面中の直線を検出する手法である。然し乍ら、
細線化処理におけるノイズの為、精度の良い近似直線が
得られないと云う欠点がある。
る代表的な手法としては、例えば次のような報告がなさ
れている。その１つは、図面中の図形領域を細線化処理
し、これによって求められた細線を折れ線近似すること
により図面中の直線を検出する手法である。然し乍ら、
細線化処理におけるノイズの為、精度の良い近似直線が
得られないと云う欠点がある。
一方、図形領域の連結黒画素領域の輪郭を折れ線近似し
、これらの輪郭線の平行線ベアを求めることによって、
図面中の線分の中心線（芯線）を求めることでその近似
直線を得る手法がある。しかしこの手法にあっては、次
のような原因により高精度な近似直線が得られないと云
う問題がある。
、これらの輪郭線の平行線ベアを求めることによって、
図面中の線分の中心線（芯線）を求めることでその近似
直線を得る手法がある。しかしこの手法にあっては、次
のような原因により高精度な近似直線が得られないと云
う問題がある。
即ち、図面中における図形領域の近似直線（芯線）は、
折れ線近似された輪郭線に基づいて求められるので、芯
線の精度が輪郭線近似の精度に大きく依存してしまうと
云う問題がある。しかも輪郭線を折れ線近似する場合、
一般的にはその線分の端点を曲率の変化点上で求めるた
め、１点（１画素ブずれただけで、その近似直線の精度
が大きく変化すると云う不具合がある。また、例えば直
線の交差部のような曲率変化の大きい場所では、入力画
像の２値化の際のノイズの影響を受は易い為、輪郭線の
形状自体が正確でないと云う問題がある。
折れ線近似された輪郭線に基づいて求められるので、芯
線の精度が輪郭線近似の精度に大きく依存してしまうと
云う問題がある。しかも輪郭線を折れ線近似する場合、
一般的にはその線分の端点を曲率の変化点上で求めるた
め、１点（１画素ブずれただけで、その近似直線の精度
が大きく変化すると云う不具合がある。また、例えば直
線の交差部のような曲率変化の大きい場所では、入力画
像の２値化の際のノイズの影響を受は易い為、輪郭線の
形状自体が正確でないと云う問題がある。
更には図面中において、例えば直線の片側に文字列が接
触する場合など、必ずしも輪郭の近似直線の平行線ペア
が得られない場合が多々生じる。
触する場合など、必ずしも輪郭の近似直線の平行線ペア
が得られない場合が多々生じる。
このような場合には、線分としての認識自体ができなく
なるので、その芯線を検出することができなくなると云
う問題が生じる。
なるので、その芯線を検出することができなくなると云
う問題が生じる。
（発明が解決しようとする課題）
このように従来にあっては、画像として入力された図面
の線分を直線近似して文字・記号・線分の認識処理に供
する際の、直線近似精度に問題があり、認識性能低下の
要因となっている等の問題があった。
の線分を直線近似して文字・記号・線分の認識処理に供
する際の、直線近似精度に問題があり、認識性能低下の
要因となっている等の問題があった。
本発明はこのような事情を考慮してなされたもので、そ
の目的とするところは、画像入力された図面についての
近似直線を簡易にして高精度に得ることができ、図面認
識処理性能の向上に大きく寄与することのできる画像処
理装置を提供することにある。
の目的とするところは、画像入力された図面についての
近似直線を簡易にして高精度に得ることができ、図面認
識処理性能の向上に大きく寄与することのできる画像処
理装置を提供することにある。
［発明の構成］
（課題を解決するための手段）
本発明に係る画像処理装置は、入力画像を細線化処理し
た細線化画像から前記入力画像の近似線分を得ると共に
、前記入力画像の連結黒画素領域の輪郭線の近似線分を
得、前記細線化画像から求められた近似線分を前記輪郭
線近似線分を用いて整形するようにしたことを特徴とす
るものである。
た細線化画像から前記入力画像の近似線分を得ると共に
、前記入力画像の連結黒画素領域の輪郭線の近似線分を
得、前記細線化画像から求められた近似線分を前記輪郭
線近似線分を用いて整形するようにしたことを特徴とす
るものである。
（作 用）
このように構成された本発明によれば、細線化画像から
求められる有る程度精度の高い近似線分を、輪郭線近似
線分を用いて整形するので、細線化処理時のノイズ等に
起因する精度低下の要因を効果的に補正することが可能
となるので、入力画像の近似直線を簡易な処理にて高精
度に得る二′とが可能となる。
求められる有る程度精度の高い近似線分を、輪郭線近似
線分を用いて整形するので、細線化処理時のノイズ等に
起因する精度低下の要因を効果的に補正することが可能
となるので、入力画像の近似直線を簡易な処理にて高精
度に得る二′とが可能となる。
（実施例）
以下、図面を参照して本発明に係る画像処理装置の一実
施例について説明する。
施例について説明する。
第１図は実施例装置の基本的な処理手続きの流れを示し
ている。この実施例装置では、入力画像を細線化処理し
、その細線化処理画像を折れ線近似して第１の近似直線
を得る処理手続き（処理Ａ）と、前記入力画像の連結黒
画素領域を求め、この連結黒画素領域の輪郭線を折れ線
近似して第２の近似直線を得る処理手続き（処理Ｂ）と
が並列的に行われる。
ている。この実施例装置では、入力画像を細線化処理し
、その細線化処理画像を折れ線近似して第１の近似直線
を得る処理手続き（処理Ａ）と、前記入力画像の連結黒
画素領域を求め、この連結黒画素領域の輪郭線を折れ線
近似して第２の近似直線を得る処理手続き（処理Ｂ）と
が並列的に行われる。
しかる後、上記第１および第２の近似直線を、その入力
画像中での位置情報や近似直線としての特徴に従って対
応付けしく処理Ｃ）、その対応関係に従って前記細線化
画像から求められた第１の近似直線を、前記輪郭線から
求められた第２の近似直線に従って整形処理しく処理Ｄ
）、ここに近似精度の高い前記入力画像の近似直線を求
めることを特徴としている。
画像中での位置情報や近似直線としての特徴に従って対
応付けしく処理Ｃ）、その対応関係に従って前記細線化
画像から求められた第１の近似直線を、前記輪郭線から
求められた第２の近似直線に従って整形処理しく処理Ｄ
）、ここに近似精度の高い前記入力画像の近似直線を求
めることを特徴としている。
ここで前記入力画像を細線化処理して求められる細線化
画像から得られる第１の近似線分を（Ｌ １１として、
また前記入力画像の連結黒画素領域の輪郭線を直線近似
して求められる第２の近似線分を ＩＲｉｌとしてそれ
ぞれ表すものとする。
画像から得られる第１の近似線分を（Ｌ １１として、
また前記入力画像の連結黒画素領域の輪郭線を直線近似
して求められる第２の近似線分を ＩＲｉｌとしてそれ
ぞれ表すものとする。
しかして前記第１の近似直線 （Ｌｌ）は、基本的には
前述したように入力画像を従来より種々提唱される細線
化処理の手法を適宜用いて線幅［１］（１画素の大きさ
に相当）の細線化画像を求め、この細線化画像における
各線分を、例えば曲率の大きい点を区切り点として各区
切り点間を直線で結ぶことで直線近似して求められる。
前述したように入力画像を従来より種々提唱される細線
化処理の手法を適宜用いて線幅［１］（１画素の大きさ
に相当）の細線化画像を求め、この細線化画像における
各線分を、例えば曲率の大きい点を区切り点として各区
切り点間を直線で結ぶことで直線近似して求められる。
このような細線化画像の直線近似処理により、例えば第
２図に示すような入力画像の第１の近似直線 ＩＬｌ）
として、例えば第３図に示されるような線分情報１１．
１！ ２．・・・に関する情報と、これらの各線分１１
゜１２、・・・の端点Ｐ １．Ｐ ２．・・・に関する
第４図に示すような情報とが求められる。つまり直線近
似した各線分＃ １．Ｎ ２．・・・の端点がどこであ
るか、また各端点Ｐ １．Ｐ ２．・・・はどの線分に
属するかの情報が求め′られる。
２図に示すような入力画像の第１の近似直線 ＩＬｌ）
として、例えば第３図に示されるような線分情報１１．
１！ ２．・・・に関する情報と、これらの各線分１１
゜１２、・・・の端点Ｐ １．Ｐ ２．・・・に関する
第４図に示すような情報とが求められる。つまり直線近
似した各線分＃ １．Ｎ ２．・・・の端点がどこであ
るか、また各端点Ｐ １．Ｐ ２．・・・はどの線分に
属するかの情報が求め′られる。
一方、前記第２の近似直線 ＩＲｌ）は、入力画像の連
結黒画素領域の全ての輪郭を求め、この輪郭を直線近似
処理することによって求められる。この入力画像の輪郭
検出は、例えば ”Ａ ｈｉｇｈ ５ｐｅｅｄ ｒａｓｔｅｒ ｔｏ ｖ
ｅｃｔｏｒ ｃｏｎｖｅｒｓｉｏｎｕｓｌｎｇ ５ｐｅ
ｃｉａｌ ｈａｒｄｗａｒｅ ｆｏｒ ｃｏｎｔｏｕｒ
ｔｒａｃｋｉｎｇ″（ＩＡＰＲｗｏｒｋｓｈｏｐ ｏ
ｎ ＣＶ −５ｐｅｃ１ａｌ ｈａｒｄｗａｒｅ ａｎ
ｄｉｎｄｕｓｔｒｉａｌ ａｐｐｌｉｃａｔｉｏｎ、
１９８８． ｐｐ、１８−２３）に紹介されるような手
法を用いて行われる。
結黒画素領域の全ての輪郭を求め、この輪郭を直線近似
処理することによって求められる。この入力画像の輪郭
検出は、例えば ”Ａ ｈｉｇｈ ５ｐｅｅｄ ｒａｓｔｅｒ ｔｏ ｖ
ｅｃｔｏｒ ｃｏｎｖｅｒｓｉｏｎｕｓｌｎｇ ５ｐｅ
ｃｉａｌ ｈａｒｄｗａｒｅ ｆｏｒ ｃｏｎｔｏｕｒ
ｔｒａｃｋｉｎｇ″（ＩＡＰＲｗｏｒｋｓｈｏｐ ｏ
ｎ ＣＶ −５ｐｅｃ１ａｌ ｈａｒｄｗａｒｅ ａｎ
ｄｉｎｄｕｓｔｒｉａｌ ａｐｐｌｉｃａｔｉｏｎ、
１９８８． ｐｐ、１８−２３）に紹介されるような手
法を用いて行われる。
この輪郭検出処理は連結黒画素領域の輪郭を追跡しなが
ら、次のような処理を実行することにより達せられる。
ら、次のような処理を実行することにより達せられる。
即ち、この輪郭追跡処理では、先ず入力画像中の［黒／
白］の境界を追跡しながら、輪郭線の向きを示すチェー
ンコードを順次出力する。このチェーンコードは入力画
像中の［黒／白］の境界が示す向きを、例えば第５図に
示すように４５″刻みに設定したコードの系列からなる
。しかしてこの輪郭線分の直線近似処理では、先ず上記
チェーンコードに従って次の第（１）式に示す計算を行
い、追跡点ｐｔにおける曲率Ｃｉを計算することから開
始される。
白］の境界を追跡しながら、輪郭線の向きを示すチェー
ンコードを順次出力する。このチェーンコードは入力画
像中の［黒／白］の境界が示す向きを、例えば第５図に
示すように４５″刻みに設定したコードの系列からなる
。しかしてこの輪郭線分の直線近似処理では、先ず上記
チェーンコードに従って次の第（１）式に示す計算を行
い、追跡点ｐｔにおける曲率Ｃｉを計算することから開
始される。
但し、ｋｊは、輪郭追跡点Ｐｊにおけるチェーンコード
である。
である。
次に上記輪郭線上において、曲率Ｃｉの絶対値が所定の
閾値Ｔ以下である連続輪郭線（Ｐｌ、Ｐ２゜・・・・・
・Ｐｎ）を抽出する。そしてこの連続輪郭線チェーンコ
ードに基づいて、例えば第６図に示すように求められる
連続輪郭線と、その端点ＰＩ、Ｐｎを結ぶ直線［Ｐ １
−Ｐ ｎ］とで構成される閉領域の面積Ｓを、第（２）
式に示す計算により求める。
閾値Ｔ以下である連続輪郭線（Ｐｌ、Ｐ２゜・・・・・
・Ｐｎ）を抽出する。そしてこの連続輪郭線チェーンコ
ードに基づいて、例えば第６図に示すように求められる
連続輪郭線と、その端点ＰＩ、Ｐｎを結ぶ直線［Ｐ １
−Ｐ ｎ］とで構成される閉領域の面積Ｓを、第（２）
式に示す計算により求める。
Ｓ−Σ （Ｘｉ＊ δｘｉ−Ｙｉ＊ δｙｌ）
−（２）但し、（Ｘｉ、Ｙｉ ）は、点Ｐ１の座標
値であり、δｘｉ−Ｘｉ＋ｌ −Ｘｉ 、δｙｉ −Ｙ
ｉ＋１− Ｙ ｉである。
−（２）但し、（Ｘｉ、Ｙｉ ）は、点Ｐ１の座標
値であり、δｘｉ−Ｘｉ＋ｌ −Ｘｉ 、δｙｉ −Ｙ
ｉ＋１− Ｙ ｉである。
このようにして求められる値（面積Ｓ）が成る閾値より
小さいとき、この連続輪郭線が１本の直線を表すものと
し、上記端点Ｐ１．Ｐｎを結ぶ線分［Ｐ Ｌ−Ｐ ｎ］
を当該連続輪郭線の近似直線とする。
小さいとき、この連続輪郭線が１本の直線を表すものと
し、上記端点Ｐ１．Ｐｎを結ぶ線分［Ｐ Ｌ−Ｐ ｎ］
を当該連続輪郭線の近似直線とする。
また上記第（２）式に示す計算により求められる値（面
積Ｓ）が前記閾値より大きいときには、当該連続輪郭線
は複数本の線分より構成されるものと判断する。そして
この連続輪郭線を、例えば２分割法により折れ線近似す
る。この２分割法は、例えば ”Ｐａｔｔｅｒｎ ｃｌａｓｓｉｆｉｃａｔｉｏｎ ａ
ｎｄ ５ｃｅｎｅ ａｎａｌｙｓｌｓ″Ｒ１ｃｈａｒｄ
Ｏ，Ｄｕｄａ ａｎｄ Ｐｅｔｅｒ Ｅ、 Ｈａｒｔ
。
積Ｓ）が前記閾値より大きいときには、当該連続輪郭線
は複数本の線分より構成されるものと判断する。そして
この連続輪郭線を、例えば２分割法により折れ線近似す
る。この２分割法は、例えば ”Ｐａｔｔｅｒｎ ｃｌａｓｓｉｆｉｃａｔｉｏｎ ａ
ｎｄ ５ｃｅｎｅ ａｎａｌｙｓｌｓ″Ｒ１ｃｈａｒｄ
Ｏ，Ｄｕｄａ ａｎｄ Ｐｅｔｅｒ Ｅ、 Ｈａｒｔ
。
Ａ Ｖｉｌｅｙ−１ｎｔｅｒｓｅｉｎｃｅ Ｐｕｂｌｌ
ｃａｔｉｏｎ、ｐｐ４３Ｂ−３３９なる文献に紹介され
るような手法を用いて実行される。
ｃａｔｉｏｎ、ｐｐ４３Ｂ−３３９なる文献に紹介され
るような手法を用いて実行される。
このようにして入力画像の全ての輪郭について上述した
処理を実行し、この結果水められる全ての輪郭について
の各近似直線を前述した第２の近似直線 （Ｒｉｌとし
て登録する。尚、この輪郭線の直線近似処理については
、前記入力画像の輪郭を単純に２分割法により折れ線近
似するだけでもいが、上述したような処理を実行する方
が入力画像の輪郭を直線近似すると云う点で精度が良い
ものが得られる。
処理を実行し、この結果水められる全ての輪郭について
の各近似直線を前述した第２の近似直線 （Ｒｉｌとし
て登録する。尚、この輪郭線の直線近似処理については
、前記入力画像の輪郭を単純に２分割法により折れ線近
似するだけでもいが、上述したような処理を実行する方
が入力画像の輪郭を直線近似すると云う点で精度が良い
ものが得られる。
以上のようにして入力画像に対する第１の近似直線 Ｉ
Ｌ ｉｔと、第２の近似直線 （Ｒ１）とが求められる
と、次にこれらの第１および第２の近似直線 ＩＬ ｉ
ｌ、 ｆＲｉｌ間での対応付けを行う。この対応付は
処理は、第１の近似直線 ＋Ｌ ｌ＋の各線分Ｌ１につ
いて、ソノ端点Ｐ １Ｏ（ＸｉＯ，ＹｉＯ）Ｐ １ｔ（
Ｘｉｌ、 Ｙｉｌ）の近傍に存在する第２の近似直線Ｉ
Ｒ１）中の線分Ｒ１を探索することから開始される。こ
の探索は、例えば線分Ｌｉの中点Ｐｉ２からこの線分の
方向に対して左右両方向を区別し、前記中点Ｐｉ２に最
も近い線分のうち、線分Ｌ１とのなす角度が成る閾値θ
以下の直線を求めることによってなされる。
Ｌ ｉｔと、第２の近似直線 （Ｒ１）とが求められる
と、次にこれらの第１および第２の近似直線 ＩＬ ｉ
ｌ、 ｆＲｉｌ間での対応付けを行う。この対応付は
処理は、第１の近似直線 ＋Ｌ ｌ＋の各線分Ｌ１につ
いて、ソノ端点Ｐ １Ｏ（ＸｉＯ，ＹｉＯ）Ｐ １ｔ（
Ｘｉｌ、 Ｙｉｌ）の近傍に存在する第２の近似直線Ｉ
Ｒ１）中の線分Ｒ１を探索することから開始される。こ
の探索は、例えば線分Ｌｉの中点Ｐｉ２からこの線分の
方向に対して左右両方向を区別し、前記中点Ｐｉ２に最
も近い線分のうち、線分Ｌ１とのなす角度が成る閾値θ
以下の直線を求めることによってなされる。
例えば後述する第１０図に示す例では、細線化画像から
求められた近似直線 （Ｌ ｉｌの線分Ｌ１については
、図中右側に対して線分Ｒ１が、また左側に対して線分
Ｒ５がそれぞれ求められる。このような線分の対応付は
処理を全ての線分Ｌｉに対してそれぞれ実行する。
求められた近似直線 （Ｌ ｉｌの線分Ｌ１については
、図中右側に対して線分Ｒ１が、また左側に対して線分
Ｒ５がそれぞれ求められる。このような線分の対応付は
処理を全ての線分Ｌｉに対してそれぞれ実行する。
次に上述した如く対応付けられた線分Ｌｉと線分Ｒｉと
の関係に基づき、第２の近似直線 （Ｒｉｌの情報を用
いた前記第１の近似直線 （Ｌ ｉ）の整形処理を行う
。
の関係に基づき、第２の近似直線 （Ｒｉｌの情報を用
いた前記第１の近似直線 （Ｌ ｉ）の整形処理を行う
。
この整形処理は線分Ｌｉに対応付けられた２つの線分Ｒ
ｉに基づき、細線近似線分Ｌｉの端点Ｐ１の位置を決定
することにより実現される。
ｉに基づき、細線近似線分Ｌｉの端点Ｐ１の位置を決定
することにより実現される。
ここで成る細線近似線分Ｌｉに対応付けられた２つの輪
郭近似線分Ｒ１である輪郭近似線分対（ベア）を（Ｒｉ
、Ｒｊ ）として表すものとする。
郭近似線分Ｒ１である輪郭近似線分対（ベア）を（Ｒｉ
、Ｒｊ ）として表すものとする。
そしてこの組で決定される直線を、例えば第７図に示す
ように輪郭近似線分Ｒｉ、Ｒｊの各端点を相互に結ぶ線
分（破線で示す）の中点ｃ １１． Ｃｊｊで決定さ
れる直線として定義する。
ように輪郭近似線分Ｒｉ、Ｒｊの各端点を相互に結ぶ線
分（破線で示す）の中点ｃ １１． Ｃｊｊで決定さ
れる直線として定義する。
しかし細線近似線分Ｌ１に対応する輪郭近似線分は必ず
しも上述したように組として存在するとは限らない。そ
の際には、例えば第８図に示すように、細線近似線分Ｌ
Ｌの中点Ｐ１を通る前記細線近似線分Ｌ１に対応し、且
つ輪郭近似線分Ｒ１に平行な線分ｋを前記直線として定
義する。このようにして直線を定義することにより、以
下の説明では輪郭近似線分対（Ｒ１，Ｒｊ ）と示した
際には、その一方がない場合であっても２つの輪郭近似
線分Ｒ１が存在する場合と同様な議論が成立することに
なる。
しも上述したように組として存在するとは限らない。そ
の際には、例えば第８図に示すように、細線近似線分Ｌ
Ｌの中点Ｐ１を通る前記細線近似線分Ｌ１に対応し、且
つ輪郭近似線分Ｒ１に平行な線分ｋを前記直線として定
義する。このようにして直線を定義することにより、以
下の説明では輪郭近似線分対（Ｒ１，Ｒｊ ）と示した
際には、その一方がない場合であっても２つの輪郭近似
線分Ｒ１が存在する場合と同様な議論が成立することに
なる。
また輪郭近似線分対（Ｒ１，Ｒ２）と輪郭近似線分対（
ＲＬＲ４）との交点として、前記輪郭近似線分Ｒ１（ｉ
＝１．・・・、４）が全て異なっている場合には、前述
した輪郭近似線分対（Ｒ１，Ｒ２）で決定される直線と
、輪郭近似線分対（Ｒ３，Ｒ４）で決定される直線の交
点として定義する。また上記輪郭近似線分Ｒ１が［Ｒ１
＝Ｒｊ （１−１ｏｒ ２．ｊ−３ｏｒ ４） ］なる
関係を持つ場合には、前記交点は次のようにして得られ
る点Ｑとして定義されるものとする。
ＲＬＲ４）との交点として、前記輪郭近似線分Ｒ１（ｉ
＝１．・・・、４）が全て異なっている場合には、前述
した輪郭近似線分対（Ｒ１，Ｒ２）で決定される直線と
、輪郭近似線分対（Ｒ３，Ｒ４）で決定される直線の交
点として定義する。また上記輪郭近似線分Ｒ１が［Ｒ１
＝Ｒｊ （１−１ｏｒ ２．ｊ−３ｏｒ ４） ］なる
関係を持つ場合には、前記交点は次のようにして得られ
る点Ｑとして定義されるものとする。
即ち、例えば第９図に示すように、前記交点Ｑは、２つ
の細線近似線分ＬＬ、Ｌ２の中点を結ぶ直線にと、輪郭
近似線分Ｒ２と輪郭近似線分Ｒ３との端点を結ぶ線分の
中点を通り、且つ輪郭近似線分Ｒ１（−Ｒ４）に垂直な
直線ｍとの交点であるとする。
の細線近似線分ＬＬ、Ｌ２の中点を結ぶ直線にと、輪郭
近似線分Ｒ２と輪郭近似線分Ｒ３との端点を結ぶ線分の
中点を通り、且つ輪郭近似線分Ｒ１（−Ｒ４）に垂直な
直線ｍとの交点であるとする。
以上のような定義の下で第１の近似線分 （Ｌ ｉｌ
’に対する整形処理は次のようにして進められる。
’に対する整形処理は次のようにして進められる。
具体的には、例えば第１０図に示すようにその線分が分
岐している場合、細線近似直線Ｌ１の端点Ｐ１の位置の
決定による当該細線近似直線Ｌ１の整形は次のようにし
て行う。即ち、細線近似直線Ｌ１の端点Ｐ１には、細線
近似直線Ｌｌを含めて３つの細線近似直線ＬＬ、Ｌ２．
Ｌ３が接続されている。そこでこれらの各細線近似直線
Ｌｌ。
岐している場合、細線近似直線Ｌ１の端点Ｐ１の位置の
決定による当該細線近似直線Ｌ１の整形は次のようにし
て行う。即ち、細線近似直線Ｌ１の端点Ｐ１には、細線
近似直線Ｌｌを含めて３つの細線近似直線ＬＬ、Ｌ２．
Ｌ３が接続されている。そこでこれらの各細線近似直線
Ｌｌ。
Ｒ２，Ｒ３にそれぞれ対応する第２の近似線分（Ｒ１）
の組（Ｒ１，Ｒ５） （Ｒ２，Ｒ３） （Ｒ４，Ｒ
５）をそれぞれ求める。
の組（Ｒ１，Ｒ５） （Ｒ２，Ｒ３） （Ｒ４，Ｒ
５）をそれぞれ求める。
そしてこの場合には前記第２の近似線分 ［Ｒｉ）の組
（Ｒ１，Ｒ５） （Ｒ４，Ｒ５）の各交点を通り、且
つ輪郭近似線分Ｒ５に平行な直線と、前記第２の近似線
分 （Ｒ１）の組（Ｒ２，Ｒ１）から求められる直線の
交点Ｑｉの位置を求める。このようにして求められる交
点Ｑ１の位置を前記端点ＰＩの位置として変更して前記
細線近似直線Ｌ Ｌ（Ｌ ２．Ｌ ３．）を整形する。
（Ｒ１，Ｒ５） （Ｒ４，Ｒ５）の各交点を通り、且
つ輪郭近似線分Ｒ５に平行な直線と、前記第２の近似線
分 （Ｒ１）の組（Ｒ２，Ｒ１）から求められる直線の
交点Ｑｉの位置を求める。このようにして求められる交
点Ｑ１の位置を前記端点ＰＩの位置として変更して前記
細線近似直線Ｌ Ｌ（Ｌ ２．Ｌ ３．）を整形する。
また第１１図に示すように線分が折れ曲がっている場合
には、細線近似直線ＬＬの端点Ｐ１に接続する２つの細
線近似直線ＬＬ、Ｌ２について、これらの細線近似直線
Ｌｌ、Ｌ２に対応する第２の近似線分 （Ｒｆｌの組（
Ｒ１，Ｒ２） （Ｒ３，Ｒ４）を求める。そしてこれ
らの第２の近似線分 （Ｒ１）の組（Ｒ１，Ｒ２）
（Ｒ３，Ｒ４）の交点Ｑ１の位置を求め、前記端点Ｐｉ
の位置を上記交点Ｑ１の位置に変更する。この端点Ｐｉ
の位置変更により細線近似直線Ｌ１．Ｌ２が整形される
。
には、細線近似直線ＬＬの端点Ｐ１に接続する２つの細
線近似直線ＬＬ、Ｌ２について、これらの細線近似直線
Ｌｌ、Ｌ２に対応する第２の近似線分 （Ｒｆｌの組（
Ｒ１，Ｒ２） （Ｒ３，Ｒ４）を求める。そしてこれ
らの第２の近似線分 （Ｒ１）の組（Ｒ１，Ｒ２）
（Ｒ３，Ｒ４）の交点Ｑ１の位置を求め、前記端点Ｐｉ
の位置を上記交点Ｑ１の位置に変更する。この端点Ｐｉ
の位置変更により細線近似直線Ｌ１．Ｌ２が整形される
。
更に第１２図に示すように線分が交差しているような場
合には、上述した第１１図に示す例のように、先ず折れ
線として求められている細線近似直線ＬＬの端点Ｐｉの
位置を、細線近似直線ＬＬ、Ｌ２に対応する第２の近似
線分 （Ｒ１）の組（Ｒ２，Ｒ３） （Ｒ４，Ｒ５）
の交点Ｑ１の位置に変更し、また折れ線として求められ
て０る細線近似直線Ｌ３の端点Ｐ２の位置を、他の細線
近似直線Ｌ３．Ｌ４に対応する第２の近似線分（Ｒｉ）
の組（Ｒ８，Ｒ７）（ＲＬＲＩ ）の交点Ｑ２の位置に
変更する。尚、前記交点Ｑｌが第２の近′似線分 ｉＲ
ｉｌの組（ＲＩ３．Ｒ７）の間にあり、且つ組（Ｒ８，
Ｒ１）の間にある場合には、前記点Ｐ１と点Ｐ２とを仮
想的に結ぶ線分Ｌｘを除去して上記点Ｐ１と点Ｐ２とを
併合し、その座標値を前記交点Ｑ１と交点Ｑ２との中点
とする。このようにして求められる位置を前記細線近似
直線ＬＬ （Ｌ２．Ｌ３．Ｌ４）の端点Ｐ１の位置と
して変更する。この処理により前記細線近似直線ＬＪ、
。
合には、上述した第１１図に示す例のように、先ず折れ
線として求められている細線近似直線ＬＬの端点Ｐｉの
位置を、細線近似直線ＬＬ、Ｌ２に対応する第２の近似
線分 （Ｒ１）の組（Ｒ２，Ｒ３） （Ｒ４，Ｒ５）
の交点Ｑ１の位置に変更し、また折れ線として求められ
て０る細線近似直線Ｌ３の端点Ｐ２の位置を、他の細線
近似直線Ｌ３．Ｌ４に対応する第２の近似線分（Ｒｉ）
の組（Ｒ８，Ｒ７）（ＲＬＲＩ ）の交点Ｑ２の位置に
変更する。尚、前記交点Ｑｌが第２の近′似線分 ｉＲ
ｉｌの組（ＲＩ３．Ｒ７）の間にあり、且つ組（Ｒ８，
Ｒ１）の間にある場合には、前記点Ｐ１と点Ｐ２とを仮
想的に結ぶ線分Ｌｘを除去して上記点Ｐ１と点Ｐ２とを
併合し、その座標値を前記交点Ｑ１と交点Ｑ２との中点
とする。このようにして求められる位置を前記細線近似
直線ＬＬ （Ｌ２．Ｌ３．Ｌ４）の端点Ｐ１の位置と
して変更する。この処理により前記細線近似直線ＬＪ、
。
Ｌ２．Ｌ３．Ｌ４がそれぞれ整形される。
また第１３図に示すように折れ曲がり線分が直線に接触
しているような場合には次のようにする。
しているような場合には次のようにする。
つまり線分Ｌ１に示すようにその線分長が短く、且つこ
れに対応する輪郭近似線分が無く、しかも上記線分Ｌ１
の端点Ｐ１に接続される他の２つの細線近似線分に対応
する輪郭近似線分が共通した線分Ｒ４である場合には、
上記線分Ｌ１を除去する。そして線分Ｌ１の端点てあり
、他の細線近似線分との接続点であったＰＬ、Ｐ２の位
置を、輪郭近似直線対（Ｒ３，Ｒ４） （Ｒ４，Ｒ５
）の交点、および輪郭近似直線対（Ｒ１，Ｒ２） （
Ｒ３，Ｒ４）の交点としてそれぞれ変更し、細線近似線
分を整形する。
れに対応する輪郭近似線分が無く、しかも上記線分Ｌ１
の端点Ｐ１に接続される他の２つの細線近似線分に対応
する輪郭近似線分が共通した線分Ｒ４である場合には、
上記線分Ｌ１を除去する。そして線分Ｌ１の端点てあり
、他の細線近似線分との接続点であったＰＬ、Ｐ２の位
置を、輪郭近似直線対（Ｒ３，Ｒ４） （Ｒ４，Ｒ５
）の交点、および輪郭近似直線対（Ｒ１，Ｒ２） （
Ｒ３，Ｒ４）の交点としてそれぞれ変更し、細線近似線
分を整形する。
更に第１４図に示すように、２つの輪郭近似線分（Ｒ１
，Ｒ２）の間に２つの分岐点Ｐｌ、Ｐ２が存在するよう
な場合には、線分ＬＬ、・・・Ｌ５を除去する。そして
新たに点Ｐ３と点Ｐ４とを結ぶ線分、および点Ｐ５と点
Ｐ６とを結ぶ線分をそれぞれ発生させて、細線近似線分
を整形する。
，Ｒ２）の間に２つの分岐点Ｐｌ、Ｐ２が存在するよう
な場合には、線分ＬＬ、・・・Ｌ５を除去する。そして
新たに点Ｐ３と点Ｐ４とを結ぶ線分、および点Ｐ５と点
Ｐ６とを結ぶ線分をそれぞれ発生させて、細線近似線分
を整形する。
以上のような処理を第１の近似直線 （Ｌ １１の端点
にそれぞれ適用することにより、細線近似線分の整形処
理が施されることになる。
にそれぞれ適用することにより、細線近似線分の整形処
理が施されることになる。
このように上述した整形処理によれば、入力画像を細線
化処理してなる細線化画像から求められる図面の近似直
線を、上記入力画像の輪郭線から求められる近似直線を
用いて整形処理するので、入力画像中のノイズに起因し
て細線化画像の精度が悪く、これによって近似直線の精
度が悪い場合であっても、入力画像の輪郭線情報に従っ
てこれを効果的に補正することができ、修正された近似
精度の高い図面の直線近似データを求めることが・可能
となる。しかも入力画像の輪郭線情報に従ってその細線
化画像から求められる近似直線の整形を上述したように
線分を対応付けながら行うので、簡易にして精度の高い
直線近似データを効率的に求めることができる等の実用
上多大なる効果が奏せられる。
化処理してなる細線化画像から求められる図面の近似直
線を、上記入力画像の輪郭線から求められる近似直線を
用いて整形処理するので、入力画像中のノイズに起因し
て細線化画像の精度が悪く、これによって近似直線の精
度が悪い場合であっても、入力画像の輪郭線情報に従っ
てこれを効果的に補正することができ、修正された近似
精度の高い図面の直線近似データを求めることが・可能
となる。しかも入力画像の輪郭線情報に従ってその細線
化画像から求められる近似直線の整形を上述したように
線分を対応付けながら行うので、簡易にして精度の高い
直線近似データを効率的に求めることができる等の実用
上多大なる効果が奏せられる。
尚、本発明は上述した実施例に限定されるものではない
。例えば入力画像に対して細線化を完全に施すのではな
く、限定回数だけ境界上の黒画素を除去する部分細線化
処理を施すことで塗り潰し領域を求めることができる。
。例えば入力画像に対して細線化を完全に施すのではな
く、限定回数だけ境界上の黒画素を除去する部分細線化
処理を施すことで塗り潰し領域を求めることができる。
従ってこのような上記部分細線化処理により完全に線幅
［１］にならなかった領域を塗り潰し領域として求め、
その部分については当該部分細線化画像の輪郭情報を用
いて上述した細線近似直線を整形した場合と同様な処理
により整形することかできる。その他、本発明はその要
旨を逸脱しない範囲で種々変形して実施することができ
る。
［１］にならなかった領域を塗り潰し領域として求め、
その部分については当該部分細線化画像の輪郭情報を用
いて上述した細線近似直線を整形した場合と同様な処理
により整形することかできる。その他、本発明はその要
旨を逸脱しない範囲で種々変形して実施することができ
る。
［発明の効果コ
以上説明したように本発明によれば、入力画像を細線化
処理してなる細線化画像から求められる近似直線を、上
記入力画像の輪郭線の情報に従って整形すると云う手法
を導入することて、簡易にして高精度な直線近似データ
を効率的に求めることが可能となる。この結果、直線近
似データに基づく各種の認識処理を高精度に行なわせる
ことが可能となる等の実用上多大なる効果が奏せられる
。
処理してなる細線化画像から求められる近似直線を、上
記入力画像の輪郭線の情報に従って整形すると云う手法
を導入することて、簡易にして高精度な直線近似データ
を効率的に求めることが可能となる。この結果、直線近
似データに基づく各種の認識処理を高精度に行なわせる
ことが可能となる等の実用上多大なる効果が奏せられる
。
図は本発明に係る画像処理装置について示すもので、第
１図は実施例装置における概略的な処理の流れを表す図
、第２図は細線化画像の近似線分について示す図、第３
図および第４図は細線近似線分のデータ構造の例を示す
図、第５図はチェ−ンコードを表す図、第６図は輪郭線
を近似する近似線分と原画像と関係を示す図、第７図は
輪郭近似線分の組で決定される直線を示す図、第８図は
輪郭近似線分の組が存在しない場合の輪郭近似線と細線
化近似線との関係で決定される直線を示す図、第９図は
２つの輪郭近似線分の交点について示す図、第１０図乃
至第１４図はそれぞれ細線′近似直線の輪郭近似直線を
用いた整形処理を説明する為の図である。 Ａ・・・細線化画像からの直線近似処理、Ｂ・・・輪郭
線の直線近似処理、Ｃ・・・細線近似直線と輪郭近似直
線との対応材は処理、Ｄ・・・輪郭近似直線を用いた細
線近似直線の整形処理、 ＩＬ ｌ・・・第１の近似直
線（細線近似直線） １Ｒ１）・・・第２の近似直
線（輪郭近似直線）。 出願人代理人 弁理士 鈴江武彦 第５ 図 第６図 第１ 第２図 第７図 第８図 ＲＩ＝Ｒ４ 第９図
１図は実施例装置における概略的な処理の流れを表す図
、第２図は細線化画像の近似線分について示す図、第３
図および第４図は細線近似線分のデータ構造の例を示す
図、第５図はチェ−ンコードを表す図、第６図は輪郭線
を近似する近似線分と原画像と関係を示す図、第７図は
輪郭近似線分の組で決定される直線を示す図、第８図は
輪郭近似線分の組が存在しない場合の輪郭近似線と細線
化近似線との関係で決定される直線を示す図、第９図は
２つの輪郭近似線分の交点について示す図、第１０図乃
至第１４図はそれぞれ細線′近似直線の輪郭近似直線を
用いた整形処理を説明する為の図である。 Ａ・・・細線化画像からの直線近似処理、Ｂ・・・輪郭
線の直線近似処理、Ｃ・・・細線近似直線と輪郭近似直
線との対応材は処理、Ｄ・・・輪郭近似直線を用いた細
線近似直線の整形処理、 ＩＬ ｌ・・・第１の近似直
線（細線近似直線） １Ｒ１）・・・第２の近似直
線（輪郭近似直線）。 出願人代理人 弁理士 鈴江武彦 第５ 図 第６図 第１ 第２図 第７図 第８図 ＲＩ＝Ｒ４ 第９図
Claims (1)
- 入力画像を細線化処理した細線化画像から前記入力画像
の第１の近似線分を得る手段と、前記入力画像から求め
られる連結黒画素領域の輪郭を線分近似して上記輪郭の
第２の近似線分を得る手段と、前記細線化画像から得ら
れた第１近似線分を、前記輪郭の第２近似線分により整
形する手段とを具備したことを特徴とする画像処理装置
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13957390A JP2885476B2 (ja) | 1990-05-31 | 1990-05-31 | 画像処理方法および装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13957390A JP2885476B2 (ja) | 1990-05-31 | 1990-05-31 | 画像処理方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0434668A true JPH0434668A (ja) | 1992-02-05 |
| JP2885476B2 JP2885476B2 (ja) | 1999-04-26 |
Family
ID=15248415
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13957390A Expired - Lifetime JP2885476B2 (ja) | 1990-05-31 | 1990-05-31 | 画像処理方法および装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2885476B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08329227A (ja) * | 1995-03-27 | 1996-12-13 | Nippon Steel Corp | 対話型図面認識処理方法 |
| JP2009193361A (ja) * | 2008-02-14 | 2009-08-27 | Canon Inc | 画像処理装置、画像処理方法、画像処理プログラム、及び、記録媒体 |
-
1990
- 1990-05-31 JP JP13957390A patent/JP2885476B2/ja not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08329227A (ja) * | 1995-03-27 | 1996-12-13 | Nippon Steel Corp | 対話型図面認識処理方法 |
| JP2009193361A (ja) * | 2008-02-14 | 2009-08-27 | Canon Inc | 画像処理装置、画像処理方法、画像処理プログラム、及び、記録媒体 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2885476B2 (ja) | 1999-04-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108229386B (zh) | 用于检测车道线的方法、装置和介质 | |
| Hori et al. | Raster-to-vector conversion by line fitting based on contours and skeletons | |
| US8340433B2 (en) | Image processing apparatus, electronic medium, and image processing method | |
| WO1993007580A1 (en) | Method of determining direction in local region of profile segment and method of determining lines and angles | |
| CN104239870B (zh) | 一种基于曲线弧分割的椭圆检测方法 | |
| US8249387B2 (en) | Image processing method and apparatus for detecting lines of images and start and end points of lines | |
| CN112085709A (zh) | 一种图像对比方法及设备 | |
| WO2020093566A1 (zh) | 脑出血图像处理方法、装置、计算机设备及存储介质 | |
| CN111667429A (zh) | 一种巡检机器人目标定位校正方法 | |
| CN112464753A (zh) | 图像中关键点的检测方法、检测装置及终端设备 | |
| CN104778653A (zh) | 一种图像配准的方法 | |
| CN108205641B (zh) | 手势图像处理方法及装置 | |
| CN120198390A (zh) | 一种面向无序摆放的焊条头视觉计数方法 | |
| KR101391667B1 (ko) | 크기 변화에 강건한 범주 물체 인식을 위한 모델 학습 및 인식 방법 | |
| JP2885476B2 (ja) | 画像処理方法および装置 | |
| CN116596803A (zh) | 一种标志牌图像的矫正方法、装置及设备 | |
| Su et al. | Dimension recognition and geometry reconstruction in vectorization of engineering drawings | |
| JP2941322B2 (ja) | 図面処理装置 | |
| JPH0628476A (ja) | 画像信号の処理装置 | |
| Gong et al. | Contour extraction and quality inspection for inner structure of deep hole components | |
| CN121165410B (zh) | 层间对准误差的测量方法、装置及电子设备 | |
| JPH02264373A (ja) | 図形認識装置 | |
| JPH07302338A (ja) | テンプレートマッチング方法およびこの方法を用いたパターン認識装置 | |
| JPH0512438A (ja) | ハフ変換による線分抽出方法 | |
| KR0158416B1 (ko) | 화상데이타의 수축에 의한 물체의 위치 판단방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080212 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090212 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100212 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100212 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110212 Year of fee payment: 12 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110212 Year of fee payment: 12 |