JPH0528260A - 輪郭ベクトル抽出方式 - Google Patents
輪郭ベクトル抽出方式Info
- Publication number
- JPH0528260A JPH0528260A JP17911291A JP17911291A JPH0528260A JP H0528260 A JPH0528260 A JP H0528260A JP 17911291 A JP17911291 A JP 17911291A JP 17911291 A JP17911291 A JP 17911291A JP H0528260 A JPH0528260 A JP H0528260A
- Authority
- JP
- Japan
- Prior art keywords
- contour
- vector
- shaping
- line segment
- point
- 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
Abstract
(57)【要約】
【目的】 図面や文書等を光学的に読み取り、コンピュ
ータへ入力してベクトル化する認識装置で、鋭角さをな
くしてベクトル化された部分を整形して本来の鋭角性を
維持し、それ以降に行われる図形認識等への悪影響を防
ぐことを可能にする。 【構成】 第１の工程で画像を入力する。第２の工程で
はその画像から輪郭図形を抽出する。第３の工程ではそ
の輪郭図形を輪郭ベクトル化する。これらの工程の後
に、輪郭成形工程４を付加する。輪郭整形工程Ａは、着
目した鋭角屈折点に対して整形が必要か否かを所定の判
定基準により判断し、必要な場合は所定の方法により鋭
角屈折点の整形を行う。
ータへ入力してベクトル化する認識装置で、鋭角さをな
くしてベクトル化された部分を整形して本来の鋭角性を
維持し、それ以降に行われる図形認識等への悪影響を防
ぐことを可能にする。 【構成】 第１の工程で画像を入力する。第２の工程で
はその画像から輪郭図形を抽出する。第３の工程ではそ
の輪郭図形を輪郭ベクトル化する。これらの工程の後
に、輪郭成形工程４を付加する。輪郭整形工程Ａは、着
目した鋭角屈折点に対して整形が必要か否かを所定の判
定基準により判断し、必要な場合は所定の方法により鋭
角屈折点の整形を行う。
Description
【０００１】
【産業上の利用分野】本発明は、図面や文書等を光学的
に読み取り、コンピュータへ入力してベクトル化する認
識装置の輪郭ベクトル抽出方式に関し、特に、鋭角の屈
曲点を整形する輪郭ベクトル抽出方式。
に読み取り、コンピュータへ入力してベクトル化する認
識装置の輪郭ベクトル抽出方式に関し、特に、鋭角の屈
曲点を整形する輪郭ベクトル抽出方式。
【０００２】
【従来の技術】図面や文書等に表示された図形や文字の
輪郭を抽出するため、それらを光学的に走査して得た白
及び黒の２値画素のうち白画素に接している黒画素を輪
郭画素として抽出し、その集合を輪郭として扱う装置が
開発されている。この種の装置では、画像情報を圧縮す
るために、輪郭の曲線部分を直線近似することが多い。
図５は、そのような直線近似手法の一例を示す説明図
で、曲線上に２点Ｐo及びＰnを選択し、この２点を結ぶ
直線Ｌとこの２点間の曲線上の全ての画素Ｐ1，Ｐ 2…Ｐ
n-1との距離を求め、それらの距離のうち最大の距離ｄ
maxをしきい値と比較し、最大距離ｄmaxがしきい値より
も小さければ２点Ｐo，Ｐnを直線で結び、大きければ最
大距離ｄmaxに対応する画素Ｐiを屈折点としてＰo−Ｐi
−Ｐnという折れ線を形成する。
輪郭を抽出するため、それらを光学的に走査して得た白
及び黒の２値画素のうち白画素に接している黒画素を輪
郭画素として抽出し、その集合を輪郭として扱う装置が
開発されている。この種の装置では、画像情報を圧縮す
るために、輪郭の曲線部分を直線近似することが多い。
図５は、そのような直線近似手法の一例を示す説明図
で、曲線上に２点Ｐo及びＰnを選択し、この２点を結ぶ
直線Ｌとこの２点間の曲線上の全ての画素Ｐ1，Ｐ 2…Ｐ
n-1との距離を求め、それらの距離のうち最大の距離ｄ
maxをしきい値と比較し、最大距離ｄmaxがしきい値より
も小さければ２点Ｐo，Ｐnを直線で結び、大きければ最
大距離ｄmaxに対応する画素Ｐiを屈折点としてＰo−Ｐi
−Ｐnという折れ線を形成する。
【０００３】輪郭ベクトルの抽出処理は、一般に、入力
された全ての輪郭画素に対して同一内容の処理が実施さ
れる。例えば、図形線分の端点のようなものは、図６に
示すように、原画像Ａに対して輪郭画素列Ｂを抽出し、
この画素列Ｂから情報圧縮により４つの輪郭ベクトルＣ
１〜Ｃ４を得る。これは正常なベクトル化の場合である
が、画素列Ｂの端部が丸みを有する場合、その端部で線
幅が求められない３つの輪郭ベクトルＤ１，Ｄ２，Ｄ３
としてベクトル化されるケースや更には線幅情報が全く
なくなったベクトルＥとしてベクトル化されるケースな
どもある。このように線幅情報が欠けていると、その後
の処理で芯線ベクトルが得られなかったり、図形認識に
誤りを生じたりするので、整形が必要になる。これら入
力図形の輪郭部分を直線近似し、ベクトル化する技術に
ついては、本出願人による特願昭６３−７８６８３号明
細書及び特願平１−１２２４７３号明細書等で提案さ
れ、また輪郭ベクトルの整形については特願平２−４０
２６６１号明細書で提案されている。
された全ての輪郭画素に対して同一内容の処理が実施さ
れる。例えば、図形線分の端点のようなものは、図６に
示すように、原画像Ａに対して輪郭画素列Ｂを抽出し、
この画素列Ｂから情報圧縮により４つの輪郭ベクトルＣ
１〜Ｃ４を得る。これは正常なベクトル化の場合である
が、画素列Ｂの端部が丸みを有する場合、その端部で線
幅が求められない３つの輪郭ベクトルＤ１，Ｄ２，Ｄ３
としてベクトル化されるケースや更には線幅情報が全く
なくなったベクトルＥとしてベクトル化されるケースな
どもある。このように線幅情報が欠けていると、その後
の処理で芯線ベクトルが得られなかったり、図形認識に
誤りを生じたりするので、整形が必要になる。これら入
力図形の輪郭部分を直線近似し、ベクトル化する技術に
ついては、本出願人による特願昭６３−７８６８３号明
細書及び特願平１−１２２４７３号明細書等で提案さ
れ、また輪郭ベクトルの整形については特願平２−４０
２６６１号明細書で提案されている。
【０００４】
【発明が解決しようとする課題】しかしながら、上記従
来の方式で輪郭ベクトル化の処理を行うと、入力された
全輪郭画素に対して同一の処理内容で実施するため、特
定の部分に対しては直線近似時の変形が無視できなくな
ることがある。特に２つの線分が鋭角に交差する箇所で
は非常に不安定で、図７に示す如く、例えば画像入力工
程で同図（ａ）の原画を撮像し、同図（ｂ）に示す輪郭
画素を抽出したとしても、全ての処理結果が同図（ｃ）
に示すベクトルにはならず、同図（ｄ）や同図（ｅ）に
示すように近道選択をして鋭角になってしまうケースが
あり、これらの結果の輪郭ベクトルデータを用いて図形
認識を行うと悪影響が残ることにもなる。本発明は、こ
のような課題に鑑みて創案されたもので、鋭角とをなく
してベクトル化された部分を整形して本来の鋭角性を維
持し、それ以降に行われる図形認識等への悪影響を防ぐ
ことが可能な輪郭ベクトル抽出方式を提供することを目
的としている。
来の方式で輪郭ベクトル化の処理を行うと、入力された
全輪郭画素に対して同一の処理内容で実施するため、特
定の部分に対しては直線近似時の変形が無視できなくな
ることがある。特に２つの線分が鋭角に交差する箇所で
は非常に不安定で、図７に示す如く、例えば画像入力工
程で同図（ａ）の原画を撮像し、同図（ｂ）に示す輪郭
画素を抽出したとしても、全ての処理結果が同図（ｃ）
に示すベクトルにはならず、同図（ｄ）や同図（ｅ）に
示すように近道選択をして鋭角になってしまうケースが
あり、これらの結果の輪郭ベクトルデータを用いて図形
認識を行うと悪影響が残ることにもなる。本発明は、こ
のような課題に鑑みて創案されたもので、鋭角とをなく
してベクトル化された部分を整形して本来の鋭角性を維
持し、それ以降に行われる図形認識等への悪影響を防ぐ
ことが可能な輪郭ベクトル抽出方式を提供することを目
的としている。
【０００５】
【課題を解決するための手段】本発明における上記の課
題を解決するための手段は、画像を入力する工程と、そ
の画像から輪郭図形を抽出する工程と、該輪郭図形を輪
郭ベクトル化する工程とを備えた輪郭ベクトル抽出方式
において、所定の判定基準による整形対象検出手段を備
え、所要の方法による輪郭整形工程を付加した輪郭ベク
トル抽出方式とするものである。
題を解決するための手段は、画像を入力する工程と、そ
の画像から輪郭図形を抽出する工程と、該輪郭図形を輪
郭ベクトル化する工程とを備えた輪郭ベクトル抽出方式
において、所定の判定基準による整形対象検出手段を備
え、所要の方法による輪郭整形工程を付加した輪郭ベク
トル抽出方式とするものである。
【０００６】
【作用】本発明は、原図の鋭角屈折点はそのまま鋭角差
を維持するように整形を行って認識ミス等を防ぐ輪郭ベ
クトル抽出方式である。そのため、本発明では、整形が
必要な鋭角屈折点を所定の判定基準で判断し、所要の方
法で整形する。本発明の整形対象検出手段が用いる判定
基準は、所望のベクトル座標点Ｐiとその前方のベクト
ル座標点Ｐi+1の距離が所定のしきい値よりも小さく、
かつ該座標点Ｐiとその後方のベクトル座標点Ｐi-1との
距離及び前記座標点Ｐi+1とその前方のベクトル座標点
Ｐi+2との距離が別のしきい値よりも大きく、かつ線分
Ｐi-1−Ｐiと線分Ｐi+1−Ｐi+2とが線分Ｐi−Ｐi+1の存
在しない側で形成する角度が３６０°以内でかつ角度の
しきい値よりも大きい場合に着目点Ｐi及びＰi+1は整形
が必要と判定するものである。また、本発明で付加され
る輪郭整形工程では、前記線分Ｐi-1−Ｐiと線分Ｐi+1
−Ｐi+2との交点点で両線分の形成する角度を２等分す
る線分と座標点Ｐi，Ｐi+1間に存在する輪郭画素を新ベ
クトルの屈折点とし、座標点Ｐi及びＰi+1をベクトルの
屈折点から除外する。
を維持するように整形を行って認識ミス等を防ぐ輪郭ベ
クトル抽出方式である。そのため、本発明では、整形が
必要な鋭角屈折点を所定の判定基準で判断し、所要の方
法で整形する。本発明の整形対象検出手段が用いる判定
基準は、所望のベクトル座標点Ｐiとその前方のベクト
ル座標点Ｐi+1の距離が所定のしきい値よりも小さく、
かつ該座標点Ｐiとその後方のベクトル座標点Ｐi-1との
距離及び前記座標点Ｐi+1とその前方のベクトル座標点
Ｐi+2との距離が別のしきい値よりも大きく、かつ線分
Ｐi-1−Ｐiと線分Ｐi+1−Ｐi+2とが線分Ｐi−Ｐi+1の存
在しない側で形成する角度が３６０°以内でかつ角度の
しきい値よりも大きい場合に着目点Ｐi及びＰi+1は整形
が必要と判定するものである。また、本発明で付加され
る輪郭整形工程では、前記線分Ｐi-1−Ｐiと線分Ｐi+1
−Ｐi+2との交点点で両線分の形成する角度を２等分す
る線分と座標点Ｐi，Ｐi+1間に存在する輪郭画素を新ベ
クトルの屈折点とし、座標点Ｐi及びＰi+1をベクトルの
屈折点から除外する。
【０００７】
【実施例】以下、図面を参照して、本発明の一実施例を
詳細に説明する。図１は、本発明の一実施例の構成図で
ある。同図において、輪郭ベクトル抽出方式は、画像入
力工程１，輪郭抽出工程２，輪郭ベクトル化工程３及び
輪郭整形工程４で構成されている。画像入力工程１，輪
郭抽出工程２及び輪郭ベクトル化工程３は従来より実施
されていて、本発明はこれらに輪郭整形工程４を追加し
たもので、従って、この輪郭整形工程４に入力される輪
郭ベクトルデータはまだ輪郭画素を保持しているものと
する。
詳細に説明する。図１は、本発明の一実施例の構成図で
ある。同図において、輪郭ベクトル抽出方式は、画像入
力工程１，輪郭抽出工程２，輪郭ベクトル化工程３及び
輪郭整形工程４で構成されている。画像入力工程１，輪
郭抽出工程２及び輪郭ベクトル化工程３は従来より実施
されていて、本発明はこれらに輪郭整形工程４を追加し
たもので、従って、この輪郭整形工程４に入力される輪
郭ベクトルデータはまだ輪郭画素を保持しているものと
する。
【０００８】図２は、上記実施例の輪郭整形工程の一例
を示すフローチャートである。同図において、処理全体
のフローは、鋭角屈折点の検出処理と鋭角屈折点の整形
処理とで成る。鋭角屈折点の検出処理は、例えば図３に
示す着目点Ｐi及びＰi+1が整形処理を必要とするか否か
を下記の判定条件により判断する。即ち、 （１）ベクトル座標点Ｐiとその１つ前方のベクトル座
標点Ｐi+1との距離Ｌi+1 （２）ベクトル座標点Ｐiとその１つ後方のベクトル座
標点Ｐi-1との距離Ｌiが所定のしきい値Ｌth2よりも大
きいこと、 （３）前記ベクトル座標点Ｐi+1とその１つ前方のベク
トル座標点Ｐi+2との距離Ｌi+2が所定のしきい値Ｌth2
よりも大きいこと、 （４）線分Ｐi-1−Ｐiと線分Ｐi+1−Ｐi+2が形成する角
度を線分Ｐi−Ｐi+1の存在しない側で演算し、その角度
θiが所定のしきい値θthよりも大きく、かつ３６０°
よりも小さいこと、の全ての条件を満たす場合に、着目
点Ｐi及びＰi+1は整形が必要と判定する。尚、上記のし
きい値としては、例えばＬth1＝１６ｄｏｔ，Ｌth2＝１
６０ｄｏｔ，θth＝２７０°等が好適である。
を示すフローチャートである。同図において、処理全体
のフローは、鋭角屈折点の検出処理と鋭角屈折点の整形
処理とで成る。鋭角屈折点の検出処理は、例えば図３に
示す着目点Ｐi及びＰi+1が整形処理を必要とするか否か
を下記の判定条件により判断する。即ち、 （１）ベクトル座標点Ｐiとその１つ前方のベクトル座
標点Ｐi+1との距離Ｌi+1 （２）ベクトル座標点Ｐiとその１つ後方のベクトル座
標点Ｐi-1との距離Ｌiが所定のしきい値Ｌth2よりも大
きいこと、 （３）前記ベクトル座標点Ｐi+1とその１つ前方のベク
トル座標点Ｐi+2との距離Ｌi+2が所定のしきい値Ｌth2
よりも大きいこと、 （４）線分Ｐi-1−Ｐiと線分Ｐi+1−Ｐi+2が形成する角
度を線分Ｐi−Ｐi+1の存在しない側で演算し、その角度
θiが所定のしきい値θthよりも大きく、かつ３６０°
よりも小さいこと、の全ての条件を満たす場合に、着目
点Ｐi及びＰi+1は整形が必要と判定する。尚、上記のし
きい値としては、例えばＬth1＝１６ｄｏｔ，Ｌth2＝１
６０ｄｏｔ，θth＝２７０°等が好適である。
【０００９】図４は、実施例の鋭角屈折点の整形処理の
説明図である。同図において、整形処理の必要な鋭角屈
折点Ｐi及びＰi+1が決定すると、線分Ｐi-1−Ｐiと線分
Ｐi+1−Ｐi+2との交点Ｐtmpで前記両線分の延長が形成
する角度を２等分する線分を図中点線で示す如く算出
し、その線分とベクトル座標点Ｐi及びベクトル座標点
Ｐi+1との間に存在する輪郭画素を新ベクトルの屈折点
Ｐnewとし、座標点Ｐi及びＰi+1はベクトルの屈折点か
ら除外する。
説明図である。同図において、整形処理の必要な鋭角屈
折点Ｐi及びＰi+1が決定すると、線分Ｐi-1−Ｐiと線分
Ｐi+1−Ｐi+2との交点Ｐtmpで前記両線分の延長が形成
する角度を２等分する線分を図中点線で示す如く算出
し、その線分とベクトル座標点Ｐi及びベクトル座標点
Ｐi+1との間に存在する輪郭画素を新ベクトルの屈折点
Ｐnewとし、座標点Ｐi及びＰi+1はベクトルの屈折点か
ら除外する。
【００１０】本実施例は下記の効果が明らかである。
【００１１】（１）鋭角に屈折しているべきベクトルの
うち鋭角さをなくしてベクトル化された部分を整形し
て、その部分の鋭角さを維持することができる。
うち鋭角さをなくしてベクトル化された部分を整形し
て、その部分の鋭角さを維持することができる。
【００１２】部分を整形して、その部分の鋭角とを維持
することができる。
することができる。
【００１３】（２）輪郭ベクトルを整形することで、そ
れ以降に行われる図形認識への悪影響を防ぐことができ
る。
れ以降に行われる図形認識への悪影響を防ぐことができ
る。
【００１４】
【発明の効果】以上、説明したとおり、本発明によれ
ば、鋭角さをなくしてベクトル化された部分を整形して
本来の鋭角性を維持し、それ以降に行われる図形認識へ
の悪影響を防ぐことが可能な輪郭ベクトル抽出方式を提
供することができる。
ば、鋭角さをなくしてベクトル化された部分を整形して
本来の鋭角性を維持し、それ以降に行われる図形認識へ
の悪影響を防ぐことが可能な輪郭ベクトル抽出方式を提
供することができる。
【図１】本発明の一実施例の工程図。
【図２】実施例の輪郭整形のフローチャート。
【図３】鋭角屈折点検出の説明図。
【図４】鋭角屈折点整形の説明図。
【図５】直線近似の説明図。
【図６】端点ベクトルの説明図。
【図７】従来例の説明図。
１…画像入力工程、２…輪郭抽出工程、３…輪郭ベクト
ル化工程、４…輪郭整形工程。
ル化工程、４…輪郭整形工程。
Claims (1)
- 【特許請求の範囲】 【請求項１】 画像を入力する工程と、その画像から輪
郭図形を抽出する工程と、該輪郭図形を輪郭ベクトル化
する工程とを備えた輪郭ベクトル抽出方式において、ベ
クトル座標点Ｐiとその前方のベクトル座標点Ｐi+1との
距離が所定のしきい値よりも小さく、かつ該座標点Ｐi
とその後方のベクトル座標点Ｐi-1との距離及び前記座
標点Ｐi+1とその前方のベクトル座標点Ｐi+2との距離が
別のしきい値よりも大きく、かつ線分Ｐi-1−Ｐiと線分
Ｐi+1−Ｐi+2が線分Ｐi−Ｐi+1の存在しない側で形成す
る角度が３６０°以内でかつ角度のしきい値よりも大き
い場合に着目点Ｐi及びＰi+1は整形が必要と判定する整
形対象検出手段を備え、線分Ｐi-1−Ｐiと線分Ｐi+1−
Ｐi+2との交点点で両線分の形成する角度を２等分する
線分と座標点Ｐi，Ｐi+1間に存在する輪郭画素を新ベク
トルの屈折点とし、座標点Ｐi及びＰi+1をベクトルの屈
折点から除外する輪郭整形工程を付加することを特徴と
する輪郭ベクトル抽出方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17911291A JPH0528260A (ja) | 1991-07-19 | 1991-07-19 | 輪郭ベクトル抽出方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17911291A JPH0528260A (ja) | 1991-07-19 | 1991-07-19 | 輪郭ベクトル抽出方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0528260A true JPH0528260A (ja) | 1993-02-05 |
Family
ID=16060225
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17911291A Pending JPH0528260A (ja) | 1991-07-19 | 1991-07-19 | 輪郭ベクトル抽出方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0528260A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006251850A (ja) * | 2005-03-08 | 2006-09-21 | Sony Corp | 画像処理装置、画像処理方法、画像処理方法のプログラム及び画像処理方法のプログラムを記録した記録媒体 |
| JP2009193361A (ja) * | 2008-02-14 | 2009-08-27 | Canon Inc | 画像処理装置、画像処理方法、画像処理プログラム、及び、記録媒体 |
| JP5512024B1 (ja) * | 2013-07-08 | 2014-06-04 | 有限会社岳南塗装デザイン | カッティングシート作成方法および描画方法 |
-
1991
- 1991-07-19 JP JP17911291A patent/JPH0528260A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006251850A (ja) * | 2005-03-08 | 2006-09-21 | Sony Corp | 画像処理装置、画像処理方法、画像処理方法のプログラム及び画像処理方法のプログラムを記録した記録媒体 |
| JP2009193361A (ja) * | 2008-02-14 | 2009-08-27 | Canon Inc | 画像処理装置、画像処理方法、画像処理プログラム、及び、記録媒体 |
| JP5512024B1 (ja) * | 2013-07-08 | 2014-06-04 | 有限会社岳南塗装デザイン | カッティングシート作成方法および描画方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5539841A (en) | Method for comparing image sections to determine similarity therebetween | |
| US5410611A (en) | Method for identifying word bounding boxes in text | |
| US20030063802A1 (en) | Image processing method, apparatus and system | |
| JP3259993B2 (ja) | 語形測定方法及び画像信号処理方法 | |
| JP2001092919A (ja) | ２次元バーコードのねじれ角決定法 | |
| EP0381773B1 (en) | Character recognition apparatus | |
| EP2545498B1 (en) | Resolution adjustment of an image that includes text undergoing an ocr process | |
| JPH10307889A (ja) | 文字認識方法、装置及び文字認識プログラムを記録した記録媒体 | |
| JPH0528260A (ja) | 輪郭ベクトル抽出方式 | |
| JP3462727B2 (ja) | 文字列２値化装置 | |
| JP2785747B2 (ja) | 文字読取装置 | |
| CN111079756A (zh) | 一种单据图像中的表格提取与重建方法和设备 | |
| US20080225340A1 (en) | Image processing apparatus, image processing method, and computer program product | |
| JP3140079B2 (ja) | 罫線認識方法及び表処理方法 | |
| JP2778439B2 (ja) | 図形認識装置 | |
| JP2821303B2 (ja) | 掠れ文字結合方式 | |
| JP3339239B2 (ja) | 画像データの芯線化処理方法 | |
| JPS63101983A (ja) | 文字列抽出方式 | |
| JP3193573B2 (ja) | かぎかっこ付文字認識装置 | |
| JP2899356B2 (ja) | 文字認識装置 | |
| JP2844728B2 (ja) | 文書読取装置 | |
| JPH05189604A (ja) | 光学的文字読取装置 | |
| JPH07182509A (ja) | 図形認識装置 | |
| JPH0540848A (ja) | 文書画像の領域抽出方法 | |
| JPH05174178A (ja) | 文字認識方法 |