JPH08315155A - 図形前処理装置 - Google Patents
図形前処理装置Info
- Publication number
- JPH08315155A JPH08315155A JP7121390A JP12139095A JPH08315155A JP H08315155 A JPH08315155 A JP H08315155A JP 7121390 A JP7121390 A JP 7121390A JP 12139095 A JP12139095 A JP 12139095A JP H08315155 A JPH08315155 A JP H08315155A
- Authority
- JP
- Japan
- Prior art keywords
- graphic
- target
- circle
- minimum
- curved surface
- 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)
Abstract
(57)【要約】
【目的】 高速に正確な対象物体の輪郭線の抽出がで
き、また、抽出した対象物体の正規化及び分類を効率よ
く行うことが出来る図形前処理装置を提供すること。 【構成】 画像データ入力手段１により得た輝度値のデ
ジタル値からエッジ強度計算手段２によりエッジ強度を
計算し、エッジ領域抽出手段３によりエッジ領域を抽出
し、エッジ領域内において曲面あてはめ手段４を用いて
輝度値に対応する曲面を生成し、曲面の切断面から輪郭
線抽出手段５により対象物体の輪郭線を抽出する。
き、また、抽出した対象物体の正規化及び分類を効率よ
く行うことが出来る図形前処理装置を提供すること。 【構成】 画像データ入力手段１により得た輝度値のデ
ジタル値からエッジ強度計算手段２によりエッジ強度を
計算し、エッジ領域抽出手段３によりエッジ領域を抽出
し、エッジ領域内において曲面あてはめ手段４を用いて
輝度値に対応する曲面を生成し、曲面の切断面から輪郭
線抽出手段５により対象物体の輪郭線を抽出する。
Description
【０００１】
【産業上の利用分野】本発明は、画像から対象物体の輪
郭線を抽出すること、及び抽出された対象図形を分類す
るための尺度を求める図形前処理装置に関するものであ
る。
郭線を抽出すること、及び抽出された対象図形を分類す
るための尺度を求める図形前処理装置に関するものであ
る。
【０００２】
【従来の技術】近年、計算機およびその周辺技術の発達
によりワードプロセッサやパーソナルコンピュータが普
及し、それにともなって特に文書を対象とした画像デー
タを計算機に取り込む、例えばイメージスキャナやカメ
ラなどの画像入力装置も発達してきた。この発達によ
り、イメージスキャナやカメラの性能は、より高解像度
かつ高精細な入力が行える装置が開発製品化されてい
る。
によりワードプロセッサやパーソナルコンピュータが普
及し、それにともなって特に文書を対象とした画像デー
タを計算機に取り込む、例えばイメージスキャナやカメ
ラなどの画像入力装置も発達してきた。この発達によ
り、イメージスキャナやカメラの性能は、より高解像度
かつ高精細な入力が行える装置が開発製品化されてい
る。
【０００３】これら高解像度かつ高精細に入力した画像
を計算機で扱う上で対象物体をより正確に切り出した
り、切り出した物体の加工や分類を行う必要性が生じて
きた。例えば、単純に画像の輝度値から閾値を決めて白
黒２値化して対象物体の輪郭線を抽出する方法や、輝度
値に基づいて画像全体に対して曲面あてはめを行い、そ
れをある輝度レベルの平面で切断することにより対象物
体の輪郭線を抽出する方法などがある。
を計算機で扱う上で対象物体をより正確に切り出した
り、切り出した物体の加工や分類を行う必要性が生じて
きた。例えば、単純に画像の輝度値から閾値を決めて白
黒２値化して対象物体の輪郭線を抽出する方法や、輝度
値に基づいて画像全体に対して曲面あてはめを行い、そ
れをある輝度レベルの平面で切断することにより対象物
体の輪郭線を抽出する方法などがある。
【０００４】
【発明が解決しようとする課題】しかしながら、上記の
ような従来の方法では、次のような課題がある。すなわ
ち、白黒２値化して対象物体の輪郭線を抽出する場合、
画像解像度に依存する輪郭線しか抽出できず、閾値の決
め方によっては対象物体の抽出そのものも困難となる。
又、画像全体に対して曲面あてはめを行う方法は、画素
単位以下の精度で輪郭線を決定できるが、曲面あてはめ
の処理が時間のかかるものであり速度の面から実用にな
り難い面がある。
ような従来の方法では、次のような課題がある。すなわ
ち、白黒２値化して対象物体の輪郭線を抽出する場合、
画像解像度に依存する輪郭線しか抽出できず、閾値の決
め方によっては対象物体の抽出そのものも困難となる。
又、画像全体に対して曲面あてはめを行う方法は、画素
単位以下の精度で輪郭線を決定できるが、曲面あてはめ
の処理が時間のかかるものであり速度の面から実用にな
り難い面がある。
【０００５】更に、抽出した対象物体をデータベースな
どに保存する際には、ある程度の正規化や分類を行って
おくことで後処理が効率良く行えるが、正規化や分類の
決定的な手法がまだ存在しない。
どに保存する際には、ある程度の正規化や分類を行って
おくことで後処理が効率良く行えるが、正規化や分類の
決定的な手法がまだ存在しない。
【０００６】本発明は、従来の輪郭線抽出のこのような
課題を考慮し、高速に正確な対象物体の輪郭線の抽出が
でき、また、抽出した対象物体の正規化及び分類を効率
よく行うことが出来る図形前処理装置を提供することを
目的とするものである。
課題を考慮し、高速に正確な対象物体の輪郭線の抽出が
でき、また、抽出した対象物体の正規化及び分類を効率
よく行うことが出来る図形前処理装置を提供することを
目的とするものである。
【０００７】
【課題を解決するための手段】請求項１の本発明は、画
像情報を入力する画像データ入力手段と、その入力され
た画像の輝度値からエッジの強度を計算するエッジ強度
計算手段と、その求められたエッジの強度に基づいてエ
ッジ領域を抽出するエッジ領域抽出手段と、その抽出さ
れたエッジ領域内の画像に対して輝度値に基づいて曲面
を生成する曲面あてはめ手段と、その生成された曲面
と、曲面の頂点を含む平面及び底点を含む平面の間の所
定平面との交線に基づいて、対象物体の輪郭線を抽出す
る輪郭線抽出手段とを備えた図形前処理装置である。
像情報を入力する画像データ入力手段と、その入力され
た画像の輝度値からエッジの強度を計算するエッジ強度
計算手段と、その求められたエッジの強度に基づいてエ
ッジ領域を抽出するエッジ領域抽出手段と、その抽出さ
れたエッジ領域内の画像に対して輝度値に基づいて曲面
を生成する曲面あてはめ手段と、その生成された曲面
と、曲面の頂点を含む平面及び底点を含む平面の間の所
定平面との交線に基づいて、対象物体の輪郭線を抽出す
る輪郭線抽出手段とを備えた図形前処理装置である。
【０００８】請求項２の本発明は、対象図形全体を包含
する最小の円を求める最小包含円抽出手段と、その求め
られた最小包含円の中心及び／又は径に基づいて、対象
図形の大きさ及び／又は位置を正規化する図形正規化手
段とを備えた図形前処理装置である。
する最小の円を求める最小包含円抽出手段と、その求め
られた最小包含円の中心及び／又は径に基づいて、対象
図形の大きさ及び／又は位置を正規化する図形正規化手
段とを備えた図形前処理装置である。
【０００９】請求項３の本発明は、対象図形全体を包含
する最小の円を求める最小包含円抽出手段と、その求め
られた最小包含円の径と対象図形の輪郭線周囲長との比
を求める図形複雑度計算手段と、その図形複雑度計算手
段により求めた図形複雑度を尺度として対象図形を分類
する図形分類手段とを備えた図形前処理装置である。
する最小の円を求める最小包含円抽出手段と、その求め
られた最小包含円の径と対象図形の輪郭線周囲長との比
を求める図形複雑度計算手段と、その図形複雑度計算手
段により求めた図形複雑度を尺度として対象図形を分類
する図形分類手段とを備えた図形前処理装置である。
【００１０】請求項４の本発明は、対象図形全体を包含
する最小の円を求める最小包含円抽出手段と、その最小
包含円の中心と対象図形の重心との距離を最小包含円の
径で正規化して求める図形偏り度計算手段と、その図形
偏り度計算手段により求めた図形偏り度を尺度として対
象図形を分類する図形分類手段とを備えた図形前処理装
置である。
する最小の円を求める最小包含円抽出手段と、その最小
包含円の中心と対象図形の重心との距離を最小包含円の
径で正規化して求める図形偏り度計算手段と、その図形
偏り度計算手段により求めた図形偏り度を尺度として対
象図形を分類する図形分類手段とを備えた図形前処理装
置である。
【００１１】請求項５の本発明は、対象図形全体を包含
する最小の円を求める最小包含円抽出手段と、対象図形
の基準となる方向と最小包含円の中心から対象図形の重
心への方向との角度差を求める図形向き角計算手段と、
その図形向き角計算手段により求めた図形向き角を尺度
として対象図形を分類する図形分類手段とを備えた図形
前処理装置である。
する最小の円を求める最小包含円抽出手段と、対象図形
の基準となる方向と最小包含円の中心から対象図形の重
心への方向との角度差を求める図形向き角計算手段と、
その図形向き角計算手段により求めた図形向き角を尺度
として対象図形を分類する図形分類手段とを備えた図形
前処理装置である。
【００１２】
【作用】本発明は、エッジ強度計算手段が、画像データ
入力手段により入力された画像の輝度値からエッジの強
度を計算し、エッジ領域抽出手段が、計算したエッジの
強度に基づいてエッジ領域を抽出し、曲面あてはめ手段
が、抽出されたエッジ領域内の画像に対して輝度値に基
づいて曲面を生成し、輪郭線抽出手段が、その生成され
た曲面と、曲面の頂点を含む平面及び底点を含む平面の
間の所定平面との交線に基づいて、対象物体の輪郭線を
抽出する。
入力手段により入力された画像の輝度値からエッジの強
度を計算し、エッジ領域抽出手段が、計算したエッジの
強度に基づいてエッジ領域を抽出し、曲面あてはめ手段
が、抽出されたエッジ領域内の画像に対して輝度値に基
づいて曲面を生成し、輪郭線抽出手段が、その生成され
た曲面と、曲面の頂点を含む平面及び底点を含む平面の
間の所定平面との交線に基づいて、対象物体の輪郭線を
抽出する。
【００１３】また本発明は、最小包含円抽出手段により
対象図形全体を包含する最小の円を求め、その求めた最
小包含円の中心及び／又は径に基づいて、図形正規化手
段により対象図形の大きさ及び／又は位置を正規化す
る。
対象図形全体を包含する最小の円を求め、その求めた最
小包含円の中心及び／又は径に基づいて、図形正規化手
段により対象図形の大きさ及び／又は位置を正規化す
る。
【００１４】また本発明は、最小包含円抽出手段により
求めた対象図形の最小包含円の径と対象図形の輪郭線周
囲長との比を、図形複雑度計算手段により求め、図形分
類手段により、図形複雑度計算手段で求めた図形複雑度
を尺度として対象図形を分類する。
求めた対象図形の最小包含円の径と対象図形の輪郭線周
囲長との比を、図形複雑度計算手段により求め、図形分
類手段により、図形複雑度計算手段で求めた図形複雑度
を尺度として対象図形を分類する。
【００１５】また本発明は、最小包含円抽出手段により
求めた対象図形の最小包含円の中心と対象図形の重心と
の距離を最小包含円の径で正規化して図形偏り度を図形
偏り度計算手段により求め、その求めた図形偏り度を尺
度として対象図形を、図形分類手段により分類する。
求めた対象図形の最小包含円の中心と対象図形の重心と
の距離を最小包含円の径で正規化して図形偏り度を図形
偏り度計算手段により求め、その求めた図形偏り度を尺
度として対象図形を、図形分類手段により分類する。
【００１６】また本発明は、最小包含円抽出手段により
対象図形の最小包含円を求め、図形向き計算手段により
対象図形の基準となる方向と最小包含円の中心から対象
図形の重心への方向との角度差を求め、図形向き角計算
手段により求めた図形向き角を尺度として対象図形を図
形分類手段により分類する。
対象図形の最小包含円を求め、図形向き計算手段により
対象図形の基準となる方向と最小包含円の中心から対象
図形の重心への方向との角度差を求め、図形向き角計算
手段により求めた図形向き角を尺度として対象図形を図
形分類手段により分類する。
【００１７】
【実施例】以下に、本発明をその実施例を示す図面に基
づいて説明する。
づいて説明する。
【００１８】図１は、本発明にかかる第１の実施例の図
形前処理装置の機能ブロック図である。図１において、
対象物体を例えばイメージスキャナやカメラのような画
像取り込み装置を用いて入力し、画像データ入力手段１
により画像の輝度値を多値のデジタル値に変換する。得
られた画像データの輝度値に基づいてエッジ強度計算手
段２を用いて全画素各々のエッジ強度を計算する。次
に、得られたエッジ強度に基づいてエッジ領域抽出手段
３を用いてエッジ領域を抽出する。抽出したエッジ領域
内において各画素における輝度値に対して曲面あてはめ
手段４を用いて曲面を生成する。輪郭線抽出手段５を用
いて、生成した曲面を上面（輝度レベルの方向に垂直で
曲面の頂点を含む平面）と下面（輝度レベルの方向に垂
直で曲面の底点を含む平面）との中間面で切断したとき
の交線として対象物体の輪郭線を抽出する（図３参
照）。
形前処理装置の機能ブロック図である。図１において、
対象物体を例えばイメージスキャナやカメラのような画
像取り込み装置を用いて入力し、画像データ入力手段１
により画像の輝度値を多値のデジタル値に変換する。得
られた画像データの輝度値に基づいてエッジ強度計算手
段２を用いて全画素各々のエッジ強度を計算する。次
に、得られたエッジ強度に基づいてエッジ領域抽出手段
３を用いてエッジ領域を抽出する。抽出したエッジ領域
内において各画素における輝度値に対して曲面あてはめ
手段４を用いて曲面を生成する。輪郭線抽出手段５を用
いて、生成した曲面を上面（輝度レベルの方向に垂直で
曲面の頂点を含む平面）と下面（輝度レベルの方向に垂
直で曲面の底点を含む平面）との中間面で切断したとき
の交線として対象物体の輪郭線を抽出する（図３参
照）。
【００１９】従来例で述べたように、画像全体の輝度値
に対して直接曲面あてはめを行い輪郭線を抽出すること
は、エッジ強度計算と比較すると曲面あてはめの処理に
必要な計算時間が大である。そこで、本実施例のよう
に、エッジ強度計算による前処理を行うことで高速な輪
郭線抽出が可能となる。画像の輝度値に基づく面の生成
から輪郭線を抽出することで、もともとの画像解像度以
上に詳細かつ正確な輪郭線抽出が可能となる。
に対して直接曲面あてはめを行い輪郭線を抽出すること
は、エッジ強度計算と比較すると曲面あてはめの処理に
必要な計算時間が大である。そこで、本実施例のよう
に、エッジ強度計算による前処理を行うことで高速な輪
郭線抽出が可能となる。画像の輝度値に基づく面の生成
から輪郭線を抽出することで、もともとの画像解像度以
上に詳細かつ正確な輪郭線抽出が可能となる。
【００２０】図２は、上記実施例におけるエッジ強度計
算の具体例を示す図である。図２において、エッジ強度
計算の対象となる画素を中心とした近傍３×３の画素に
対してｘ方向２０１とｙ方向２０２にそれぞれ重みをか
けてその和を求める。ｘ方向の和をｓｘ、ｙ方向の和を
ｓｙとするとエッジ強度は（数１）の計算式で求めるこ
とができる。
算の具体例を示す図である。図２において、エッジ強度
計算の対象となる画素を中心とした近傍３×３の画素に
対してｘ方向２０１とｙ方向２０２にそれぞれ重みをか
けてその和を求める。ｘ方向の和をｓｘ、ｙ方向の和を
ｓｙとするとエッジ強度は（数１）の計算式で求めるこ
とができる。
【００２１】
【数１】
【００２２】ここでは、エッジ強度計算用の３×３オペ
レータの一つの例を示したが、３×３だけなく２×２や
５×５などオペレータサイズが異なるものや、同じ３×
３であっても近傍画素への重みが異なるものがある。ど
の手法がもっとも安定で優れた能力をもっているかは定
まっておらず、目的に応じてこれら様々な手法のどの方
法を用いることも可能である。
レータの一つの例を示したが、３×３だけなく２×２や
５×５などオペレータサイズが異なるものや、同じ３×
３であっても近傍画素への重みが異なるものがある。ど
の手法がもっとも安定で優れた能力をもっているかは定
まっておらず、目的に応じてこれら様々な手法のどの方
法を用いることも可能である。
【００２３】図３は、上記実施例における曲面あてはめ
と輪郭線抽出の具体例を示す図である。図３において、
各画素での輝度値３０１を一つの軸として、各画素のｘ
ｙ座標をもとに曲面あてはめにより曲面３０２を生成す
る。曲面あてはめに用いる曲面には様々なものが考えら
れるが、不連続性をも表現できる点から一般的にはスプ
ライン曲面を用いることが考えられる。次に、生成した
曲面３０２に対して上面と下面の平均面３０３を作成
し、曲面３０２との交線として輪郭線３０４を抽出す
る。輪郭線３０４はそのままの形でも使用できるが、よ
り扱い易いスプライン曲線形式への変換を行うことで、
図形の後処理として例えば拡大・縮小、変形といった加
工にも使用できるようになる。
と輪郭線抽出の具体例を示す図である。図３において、
各画素での輝度値３０１を一つの軸として、各画素のｘ
ｙ座標をもとに曲面あてはめにより曲面３０２を生成す
る。曲面あてはめに用いる曲面には様々なものが考えら
れるが、不連続性をも表現できる点から一般的にはスプ
ライン曲面を用いることが考えられる。次に、生成した
曲面３０２に対して上面と下面の平均面３０３を作成
し、曲面３０２との交線として輪郭線３０４を抽出す
る。輪郭線３０４はそのままの形でも使用できるが、よ
り扱い易いスプライン曲線形式への変換を行うことで、
図形の後処理として例えば拡大・縮小、変形といった加
工にも使用できるようになる。
【００２４】なお、上記実施例では、輪郭線を抽出する
のに曲面３０２を平均面３０３により切断したが、これ
に限らず、対象物体を最適に抽出出来る輝度レベルの平
面で切断すればよい。
のに曲面３０２を平均面３０３により切断したが、これ
に限らず、対象物体を最適に抽出出来る輝度レベルの平
面で切断すればよい。
【００２５】また、上記実施例では、エッジ強度計算手
段等の各手段を専用のハードウェアにより構成したが、
これに代えて、コンピュータを用いて同様の機能をソフ
トウェア的に実現してもよい。
段等の各手段を専用のハードウェアにより構成したが、
これに代えて、コンピュータを用いて同様の機能をソフ
トウェア的に実現してもよい。
【００２６】図４は、本発明にかかる第２の実施例にお
ける最小包含円抽出の具体例を示す図である。尚、本実
施例においては、例えば、上記第１の実施例の図形前処
理装置により抽出された対象物体を対象図形とすること
ができ、あるいは従来の方法により抽出した対象図形に
適用することも可能である。図４において、対象図形４
０１に対して図形全体がその内側に包含される最小の円
４０２を、最小包含円抽出手段により求める。求め方に
はこれまでに様々な方法が提案されているが、３点間が
最大になる組み合わせを探索する問題として扱われる。
２点間が最大になってそのまま最小包含円の直径になる
場合と、３点以上で接する場合が存在する。求められた
最小の円４０２の中心及び半径を図形正規化手段により
正規化する。
ける最小包含円抽出の具体例を示す図である。尚、本実
施例においては、例えば、上記第１の実施例の図形前処
理装置により抽出された対象物体を対象図形とすること
ができ、あるいは従来の方法により抽出した対象図形に
適用することも可能である。図４において、対象図形４
０１に対して図形全体がその内側に包含される最小の円
４０２を、最小包含円抽出手段により求める。求め方に
はこれまでに様々な方法が提案されているが、３点間が
最大になる組み合わせを探索する問題として扱われる。
２点間が最大になってそのまま最小包含円の直径になる
場合と、３点以上で接する場合が存在する。求められた
最小の円４０２の中心及び半径を図形正規化手段により
正規化する。
【００２７】図５は、上記第２の実施例における他の各
尺度を説明するための具体例を示す図である。図５にお
いて、対象図形から求めた最小包含円５０１の中心を５
０２、対象図形の重心を５０３、最小包含円の半径ｒを
５０４、最小包含円の中心５０２と対象図形の重心５０
３の距離ｍを５０５、最小包含円５０１の中心５０２か
ら対象図形の重心５０３へ向かう方向と水平線との角度
差θを５０６とし、対象図形の輪郭線周囲長をｎとす
る。
尺度を説明するための具体例を示す図である。図５にお
いて、対象図形から求めた最小包含円５０１の中心を５
０２、対象図形の重心を５０３、最小包含円の半径ｒを
５０４、最小包含円の中心５０２と対象図形の重心５０
３の距離ｍを５０５、最小包含円５０１の中心５０２か
ら対象図形の重心５０３へ向かう方向と水平線との角度
差θを５０６とし、対象図形の輪郭線周囲長をｎとす
る。
【００２８】最小包含円５０１に含まれる図形の大きさ
は、最小包含円５０１の半径ｒ５０４として回転に左右
されない基準値をもつことになるので、大きさの正規化
が最小包含円５０１の半径ｒ５０４により可能となる。
最小包含円５０１に含まれる対象図形の複雑度は、図形
複雑度計算手段により計算され、（数２）に示す最小包
含円５０１の半径ｒ５０４と対象図形の輪郭線周囲長ｎ
との比として定義できる。
は、最小包含円５０１の半径ｒ５０４として回転に左右
されない基準値をもつことになるので、大きさの正規化
が最小包含円５０１の半径ｒ５０４により可能となる。
最小包含円５０１に含まれる対象図形の複雑度は、図形
複雑度計算手段により計算され、（数２）に示す最小包
含円５０１の半径ｒ５０４と対象図形の輪郭線周囲長ｎ
との比として定義できる。
【００２９】
【数２】
【００３０】この求められた図形複雑度は、図形分類手
段により対象図形を分類する尺度として用いられる。
段により対象図形を分類する尺度として用いられる。
【００３１】また、対象図形がどれだけ均等配置からは
ずれているかを評価する尺度としての図形偏り度である
図形歪み度は、図形偏り度計算手段により計算され、
（数３）に示す最小包含円５０１の中心５０２から対象
図形の重心５０３への距離ｍ５０５と最小包含円５０１
の半径ｒ５０４との比として定義できる。
ずれているかを評価する尺度としての図形偏り度である
図形歪み度は、図形偏り度計算手段により計算され、
（数３）に示す最小包含円５０１の中心５０２から対象
図形の重心５０３への距離ｍ５０５と最小包含円５０１
の半径ｒ５０４との比として定義できる。
【００３２】
【数３】
【００３３】この求められた図形偏り度は、図形分類手
段により対象図形を分類する尺度として用いられる。
段により対象図形を分類する尺度として用いられる。
【００３４】更に、対象図形の方向が定まっている場合
には、尺度として図形向き角である図形歪み角を、図形
向き角計算手段により計算する。これは、最小包含円５
０１の中心５０２から対象図形の重心５０３への方向と
対象図形の基準方向との角度差θ５０６として定義で
き、図形分類手段により対象図形を分類する尺度として
用いられる。
には、尺度として図形向き角である図形歪み角を、図形
向き角計算手段により計算する。これは、最小包含円５
０１の中心５０２から対象図形の重心５０３への方向と
対象図形の基準方向との角度差θ５０６として定義で
き、図形分類手段により対象図形を分類する尺度として
用いられる。
【００３５】上記の各尺度の一つあるいは複数の組み合
わせを用いて、図形のおおまかな分類を行うことが可能
となる。他に、各尺度に基づいて図形を配置する際のバ
ランスを評価する指標や、図形を構成する基本部分図形
を抽出する際の尺度などにも使用可能である。例えば、
文字であってもアウトラインフォントのように輪郭線で
記述されている図形などの場合、文字フォントの設計や
文字フォントからのストローク抽出の際の尺度としても
使用可能である。
わせを用いて、図形のおおまかな分類を行うことが可能
となる。他に、各尺度に基づいて図形を配置する際のバ
ランスを評価する指標や、図形を構成する基本部分図形
を抽出する際の尺度などにも使用可能である。例えば、
文字であってもアウトラインフォントのように輪郭線で
記述されている図形などの場合、文字フォントの設計や
文字フォントからのストローク抽出の際の尺度としても
使用可能である。
【００３６】又、本実施例を前述した第１の実施例の図
形前処理装置と組み合わせることも可能であり、その場
合には、第１の実施例で抽出された対象物体に対して、
本実施例を適用して対象物体の分類を容易に行うことが
可能となる。
形前処理装置と組み合わせることも可能であり、その場
合には、第１の実施例で抽出された対象物体に対して、
本実施例を適用して対象物体の分類を容易に行うことが
可能となる。
【００３７】なお、上記第２の実施例では、分類などに
用いる尺度として図形複雑度及び図形歪み度及び図形歪
み角の全てを用いる例を示したが、これに限らず、その
内の１つあるいは２つ以上の組合せを用いる構成として
もよい。あるいは又、分類に用いる尺度として最小包含
円の半径及び／又は中心位置のみを用いてもよい。
用いる尺度として図形複雑度及び図形歪み度及び図形歪
み角の全てを用いる例を示したが、これに限らず、その
内の１つあるいは２つ以上の組合せを用いる構成として
もよい。あるいは又、分類に用いる尺度として最小包含
円の半径及び／又は中心位置のみを用いてもよい。
【００３８】また、上記第２の実施例では、各尺度を求
めるのに円の半径を用いたが、これに代えて、円の直径
を用いても勿論よい。
めるのに円の半径を用いたが、これに代えて、円の直径
を用いても勿論よい。
【００３９】また、上記第２の実施例では、最小包含円
抽出手段を専用のハードウェアにより構成したが、これ
に代えて、コンピュータを用いてソフトウェア的に実現
してもよい。
抽出手段を専用のハードウェアにより構成したが、これ
に代えて、コンピュータを用いてソフトウェア的に実現
してもよい。
【００４０】以上のように、予めエッジ強度の計算を行
ってエッジ領域を抽出し、その抽出したエッジ領域内の
画素の輝度値に基づいて曲面あてはめを行うことで処理
を高速にすることが可能であり、輝度値に基づく曲面あ
てはめを行うことで解像度以上の正確な輪郭線を抽出す
ることが可能である。また、対象図形を包含する最小円
を求め、その円の半径に基づいて大きさの正規化を行う
ことで対象図形の方向に関係なく分類処理等を行うこと
が可能とあり、又、最小包含円に基づく図形複雑度およ
び図形歪み度および図形歪み角のうち、いずれか１つあ
るいは２つ以上を分類用の尺度に用いることでおおまか
な図形分類を行うことが可能となる。
ってエッジ領域を抽出し、その抽出したエッジ領域内の
画素の輝度値に基づいて曲面あてはめを行うことで処理
を高速にすることが可能であり、輝度値に基づく曲面あ
てはめを行うことで解像度以上の正確な輪郭線を抽出す
ることが可能である。また、対象図形を包含する最小円
を求め、その円の半径に基づいて大きさの正規化を行う
ことで対象図形の方向に関係なく分類処理等を行うこと
が可能とあり、又、最小包含円に基づく図形複雑度およ
び図形歪み度および図形歪み角のうち、いずれか１つあ
るいは２つ以上を分類用の尺度に用いることでおおまか
な図形分類を行うことが可能となる。
【００４１】
【発明の効果】以上述べたところから明らかなように本
発明は、エッジの強度に基づいてエッジ領域を抽出する
エッジ領域抽出手段と、その抽出されたエッジ領域内の
画像に対して輝度値に基づいて曲面を生成する曲面あて
はめ手段と、その生成された曲面と、曲面の頂点を含む
平面及び底点を含む平面の間の所定平面との交線に基づ
いて、対象物体の輪郭線を抽出する輪郭線抽出手段とを
備えているので、高速に正確な対象物体の輪郭線の抽出
ができるという長所を有する。
発明は、エッジの強度に基づいてエッジ領域を抽出する
エッジ領域抽出手段と、その抽出されたエッジ領域内の
画像に対して輝度値に基づいて曲面を生成する曲面あて
はめ手段と、その生成された曲面と、曲面の頂点を含む
平面及び底点を含む平面の間の所定平面との交線に基づ
いて、対象物体の輪郭線を抽出する輪郭線抽出手段とを
備えているので、高速に正確な対象物体の輪郭線の抽出
ができるという長所を有する。
【００４２】また、対象図形の最小包含円を求めること
により、対象図形の大きさ及び／又は位置を正規化する
ことができるという利点がある。
により、対象図形の大きさ及び／又は位置を正規化する
ことができるという利点がある。
【００４３】また、対象図形の最小包含円に基づく図形
複雑度および図形偏り度および図形向き角のうち、いず
れか１つあるいは２つ以上を分類用の尺度に用いること
により、抽出した対象物体の分類を効率よく行うことが
出来るという利点がある。
複雑度および図形偏り度および図形向き角のうち、いず
れか１つあるいは２つ以上を分類用の尺度に用いること
により、抽出した対象物体の分類を効率よく行うことが
出来るという利点がある。
【図１】本発明にかかる第１の実施例の図形前処理装置
の機能ブロック図である。
の機能ブロック図である。
【図２】同第１の実施例におけるエッジ強度計算の一例
を示す図である。
を示す図である。
【図３】同第１の実施例における曲面あてはめと輪郭線
抽出の一例を示す図である。
抽出の一例を示す図である。
【図４】本発明にかかる第２の実施例における最小包含
円抽出の一例を示す図である。
円抽出の一例を示す図である。
【図５】同第２の実施例における各尺度を説明するため
の一例を示す図である。
の一例を示す図である。
１ 画像データ入力手段 ２ エッジ強度計算手段 ３ エッジ領域抽出手段 ４ 曲面あてはめ手段 ５ 輪郭線抽出手段 ３０２ 曲面 ３０４ 輪郭線 ５０１ 最小包含円
Claims (7)
- 【請求項１】 画像情報を入力する画像データ入力手段
と、その入力された画像の輝度値からエッジの強度を計
算するエッジ強度計算手段と、その求められたエッジの
強度に基づいてエッジ領域を抽出するエッジ領域抽出手
段と、その抽出されたエッジ領域内の画像に対して輝度
値に基づいて曲面を生成する曲面あてはめ手段と、その
生成された曲面と、前記曲面の頂点を含む平面及び底点
を含む平面の間の所定平面との交線に基づいて、対象物
体の輪郭線を抽出する輪郭線抽出手段とを備えたことを
特徴とする図形前処理装置。 - 【請求項２】 対象図形全体を包含する最小の円を求め
る最小包含円抽出手段と、その求められた最小包含円の
中心及び／又は径に基づいて、前記対象図形の大きさ及
び／又は位置を正規化する図形正規化手段とを備えたこ
とを特徴とする図形前処理装置。 - 【請求項３】 対象図形全体を包含する最小の円を求め
る最小包含円抽出手段と、その求められた最小包含円の
径と前記対象図形の輪郭線周囲長との比を求める図形複
雑度計算手段と、その図形複雑度計算手段により求めた
図形複雑度を尺度として前記対象図形を分類する図形分
類手段とを備えたことを特徴とする図形前処理装置。 - 【請求項４】 対象図形全体を包含する最小の円を求め
る最小包含円抽出手段と、その最小包含円の中心と前記
対象図形の重心との距離を前記最小包含円の径で正規化
して求める図形偏り度計算手段と、その図形偏り度計算
手段により求めた図形偏り度を尺度として前記対象図形
を分類する図形分類手段とを備えたことを特徴とする図
形前処理装置。 - 【請求項５】 対象図形全体を包含する最小の円を求め
る最小包含円抽出手段と、前記対象図形の基準となる方
向と前記最小包含円の中心から前記対象図形の重心への
方向との角度差を求める図形向き角計算手段と、その図
形向き角計算手段により求めた図形向き角を尺度として
前記対象図形を分類する図形分類手段とを備えたことを
特徴とする図形前処理装置。 - 【請求項６】 請求項３の前記図形前処理装置及び請求
項４の前記図形前処理装置及び請求項５の前記図形前処
理装置のうち、いずれか１つあるいは２つ以上の図形前
処理装置を備え、前記いずれか１つあるいは２つ以上の
図形前処理装置により求めた前記図形複雑度及び前記図
形偏り度及び前記図形向き角のうち、いずれか１つある
いは２つ以上を尺度として、前記対象図形を分割して共
通部品図形を抽出することを特徴とする図形前処理装
置。 - 【請求項７】 請求項３の前記図形前処理装置及び請求
項４の前記図形前処理装置及び請求項５の前記図形前処
理装置のうち、いずれか１つあるいは２つ以上の図形前
処理装置を備え、前記いずれか１つあるいは２つ以上の
図形前処理装置により求めた前記図形複雑度及び前記図
形偏り度及び前記図形向き角のうち、いずれか１つある
いは２つ以上を尺度として、部品図形から対象図形を構
築する際の組立あるいはバランス調整に使用することを
特徴とする図形前処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7121390A JPH08315155A (ja) | 1995-05-19 | 1995-05-19 | 図形前処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7121390A JPH08315155A (ja) | 1995-05-19 | 1995-05-19 | 図形前処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08315155A true JPH08315155A (ja) | 1996-11-29 |
Family
ID=14810017
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7121390A Pending JPH08315155A (ja) | 1995-05-19 | 1995-05-19 | 図形前処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08315155A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100464253B1 (ko) * | 1998-03-17 | 2005-05-03 | 엘지산전 주식회사 | 모니터링기기의영상경계치검출장치 |
| JP2006059038A (ja) * | 2004-08-18 | 2006-03-02 | Nomura Research Institute Ltd | フェイスアップ度評価システム及び評価プログラム |
-
1995
- 1995-05-19 JP JP7121390A patent/JPH08315155A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100464253B1 (ko) * | 1998-03-17 | 2005-05-03 | 엘지산전 주식회사 | 모니터링기기의영상경계치검출장치 |
| JP2006059038A (ja) * | 2004-08-18 | 2006-03-02 | Nomura Research Institute Ltd | フェイスアップ度評価システム及び評価プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11694456B2 (en) | Object detection and image cropping using a multi-detector approach | |
| US6347156B1 (en) | Device, method and storage medium for recognizing a document image | |
| US6839466B2 (en) | Detecting overlapping images in an automatic image segmentation device with the presence of severe bleeding | |
| US6965684B2 (en) | Image processing methods and apparatus for detecting human eyes, human face, and other objects in an image | |
| US6526161B1 (en) | System and method for biometrics-based facial feature extraction | |
| US5892854A (en) | Automatic image registration using binary moments | |
| EP1081648B1 (en) | Method for processing a digital image | |
| RU2631765C1 (ru) | Способ и система исправления перспективных искажений в изображениях, занимающих двухстраничный разворот | |
| JP2008257713A (ja) | 透視変換歪み発生文書画像補正装置および方法 | |
| JPH05174183A (ja) | 文書画像傾き検出方式 | |
| CN110443258B (zh) | 文字检测方法、装置、电子设备及存储介质 | |
| JPH07192086A (ja) | 画像傾き検出方法 | |
| CN112396050B (zh) | 图像的处理方法、设备以及存储介质 | |
| CN114037992A (zh) | 仪表示数识别方法、装置、电子设备及存储介质 | |
| US10970847B2 (en) | Document boundary detection using deep learning model and image processing algorithms | |
| Salunkhe et al. | Recognition of multilingual text from signage boards | |
| JP2004199622A (ja) | 画像処理装置、画像処理方法、記録媒体およびプログラム | |
| JPH08315155A (ja) | 図形前処理装置 | |
| JP5051671B2 (ja) | 情報処理装置、情報処理方法およびプログラム | |
| JPWO2020208742A1 (ja) | 多角形検出装置、多角形検出方法、及び多角形検出プログラム | |
| US20210216748A1 (en) | Probability acquisition apparatus and probability acquisition method | |
| JPH0656625B2 (ja) | 特徴抽出方式 | |
| JPH0773275A (ja) | 文字認識装置 | |
| JPH0573718A (ja) | 領域属性識別方式 | |
| Fernández et al. | A vectorizer for color topographic maps |