JP2661494B2 - 分割点設定方法 - Google Patents
分割点設定方法Info
- Publication number
- JP2661494B2 JP2661494B2 JP5009572A JP957293A JP2661494B2 JP 2661494 B2 JP2661494 B2 JP 2661494B2 JP 5009572 A JP5009572 A JP 5009572A JP 957293 A JP957293 A JP 957293A JP 2661494 B2 JP2661494 B2 JP 2661494B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- contour
- points
- division
- vector
- 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.)
- Expired - Fee Related
Links
Landscapes
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、文字、図形等の２値化
された２次元パターンの輪郭線を複数の区間に分割し直
線や曲線で近似することによりベクトルデータを生成す
るアウトラインベクトル化処理において、輪郭線を複数
の区間に分割するための点（以下分割点という）を設定
する分割点設定方式に関する。
された２次元パターンの輪郭線を複数の区間に分割し直
線や曲線で近似することによりベクトルデータを生成す
るアウトラインベクトル化処理において、輪郭線を複数
の区間に分割するための点（以下分割点という）を設定
する分割点設定方式に関する。
【０００２】
【従来の技術】従来、この種の分割点設定方法として
は、例えば特開昭６３−２１４７９５号公報に記載され
ている方法が知られている。この方法では、輪郭線の
Ｘ軸方向とＹ軸方向の極値、並びに輪郭線上のＸ軸に
平行な直線区間の前後でＹ軸方向の向きが反転している
前記直線区間の両端点、及び、輪郭線上でＹ軸に平行
な直線区間の前後でＸ軸方向の向きが反転している前記
直線区間の両端点に分割点を設定している。この分割点
設定方法の採用により、それ以前の方法に比べ、分割点
間（以下近似区間という）が直線又は曲線で精度良く近
似できるようになっていた。
は、例えば特開昭６３−２１４７９５号公報に記載され
ている方法が知られている。この方法では、輪郭線の
Ｘ軸方向とＹ軸方向の極値、並びに輪郭線上のＸ軸に
平行な直線区間の前後でＹ軸方向の向きが反転している
前記直線区間の両端点、及び、輪郭線上でＹ軸に平行
な直線区間の前後でＸ軸方向の向きが反転している前記
直線区間の両端点に分割点を設定している。この分割点
設定方法の採用により、それ以前の方法に比べ、分割点
間（以下近似区間という）が直線又は曲線で精度良く近
似できるようになっていた。
【０００３】
【発明が解決しようとする課題】しかし、前述の方法で
は、近似区間の輪郭線が階段状である場合に、まず最初
の区間で曲線近似を行った後、近似誤差を計算し、近似
誤差が許容誤差以上の場合は、適当な位置に新たに分割
点を儲け、次にそれぞれの区間について曲線近似を行
い、同様に近似誤差を計算するという動作を、近似誤差
が許容誤差以下になるまで繰り返さなければならず、ベ
クトル化に相当に長い時間がかかるという問題がある。
また、近似動作中に何度も分割点を追加設定するため
に、近似結果が滑らかでなくなる可能性が高い。さら
に、図１１に示すような輪郭データが与えられた場合、
図１４の●印に分割点が設定されるため、図１４の点線
のような理想的な近似曲線を得ることができず、入力画
像に対する近似精度が良くならないといった欠点を有す
る。
は、近似区間の輪郭線が階段状である場合に、まず最初
の区間で曲線近似を行った後、近似誤差を計算し、近似
誤差が許容誤差以上の場合は、適当な位置に新たに分割
点を儲け、次にそれぞれの区間について曲線近似を行
い、同様に近似誤差を計算するという動作を、近似誤差
が許容誤差以下になるまで繰り返さなければならず、ベ
クトル化に相当に長い時間がかかるという問題がある。
また、近似動作中に何度も分割点を追加設定するため
に、近似結果が滑らかでなくなる可能性が高い。さら
に、図１１に示すような輪郭データが与えられた場合、
図１４の●印に分割点が設定されるため、図１４の点線
のような理想的な近似曲線を得ることができず、入力画
像に対する近似精度が良くならないといった欠点を有す
る。
【０００４】本発明の目的は、上記欠点を取り除き、元
画像に対する近似精度が高く、高速に近似曲線が求めら
れる分割点設定方式を提供することにある。
画像に対する近似精度が高く、高速に近似曲線が求めら
れる分割点設定方式を提供することにある。
【０００５】
【課題を解決するための手段】本発明は、文字、図形等
の２値化された２次元パターンの輪郭線を直線や曲線で
近似するために前記輪郭線を複数の区間に分割する点
（以下分割点という）を前記輪郭線上に設定するための
分割点設定方法において、前記２次元パターンが画素の
ｏｎ及びｏｆｆで表現され、前記輪郭線は前記２次元パ
ターンのｏｎ画素とｏｆｆ画素の境界を追跡して得られ
たものであって、前記輪郭線上にあって前記輪郭線の向
きが直角に変化する連続する４つの点（以下屈曲点とい
う）から連続する２つの屈曲点間のベクトル（以下輪郭
ベクトルという）を３つ求め、それら３つの輪郭ベクト
ルの向きと大きさの関係から決まる特徴的な点（以下特
徴点という）を検出し、前記４つの連続する屈曲点Ｐ
ｉ、Ｐｉ＋１、Ｐｉ＋２、Ｐｉ＋３から計算され、Ｐｉ
からＰｉ＋１へ向かう輪郭ベクトルをＶｉ１、Ｐｉ＋１
からＰｉ＋２へ向かう輪郭ベクトルをＶｉ２、Ｐｉ＋２
からＰｉ＋３へ向かう輪郭ベクトルをＶｉ３とすると
き、前記輪郭ベクトルＶｉ１及びＶｉ３の向きと大きさ
の関係から前記特徴点を前記輪郭線に沿って移動させる
点の移動処理を行うかどうかの判断を行い、移動を行わ
ないと判断されたときは前記特徴点を分割点として設定
し、移動を行うと判断されたときは前記特徴点を前記輪
郭線に沿って移動させた点を分割点として設定するよう
にしたことを特徴とする。
の２値化された２次元パターンの輪郭線を直線や曲線で
近似するために前記輪郭線を複数の区間に分割する点
（以下分割点という）を前記輪郭線上に設定するための
分割点設定方法において、前記２次元パターンが画素の
ｏｎ及びｏｆｆで表現され、前記輪郭線は前記２次元パ
ターンのｏｎ画素とｏｆｆ画素の境界を追跡して得られ
たものであって、前記輪郭線上にあって前記輪郭線の向
きが直角に変化する連続する４つの点（以下屈曲点とい
う）から連続する２つの屈曲点間のベクトル（以下輪郭
ベクトルという）を３つ求め、それら３つの輪郭ベクト
ルの向きと大きさの関係から決まる特徴的な点（以下特
徴点という）を検出し、前記４つの連続する屈曲点Ｐ
ｉ、Ｐｉ＋１、Ｐｉ＋２、Ｐｉ＋３から計算され、Ｐｉ
からＰｉ＋１へ向かう輪郭ベクトルをＶｉ１、Ｐｉ＋１
からＰｉ＋２へ向かう輪郭ベクトルをＶｉ２、Ｐｉ＋２
からＰｉ＋３へ向かう輪郭ベクトルをＶｉ３とすると
き、前記輪郭ベクトルＶｉ１及びＶｉ３の向きと大きさ
の関係から前記特徴点を前記輪郭線に沿って移動させる
点の移動処理を行うかどうかの判断を行い、移動を行わ
ないと判断されたときは前記特徴点を分割点として設定
し、移動を行うと判断されたときは前記特徴点を前記輪
郭線に沿って移動させた点を分割点として設定するよう
にしたことを特徴とする。
【０００６】
【実施例】次に本発明について図面を参照して説明す
る。図１は本発明の実施例を示すフローチャート、図２
は図１のステップ１０３を詳細に説明するためのフロー
チャート、図３〜１０は本発明を説明するための図であ
る。以下にこれらの図面を参照して本発明の実施例を説
明する。文字および図形の２値化された２次元パターン
（以下、入力画像という）から得られた輪郭線データが
数値座標データとして輪郭データ記憶装置に記憶されて
おり、図１の輪郭線データの読みだし処理１０１では、
前記輪郭データ記憶装置より輪郭座標データを輪郭デー
タ開始点から輪郭データ終了点まで順番に読みだしてい
く。図１の特徴点検出処理１０２では、まず、ステップ
１０１で読み出された輪郭座標データに対し、輪郭の向
きが直角に変化する４つの連続する点（以下屈曲点とい
う）Ｐｉ、Ｐｉ＋１、Ｐｉ＋２、Ｐｉ＋３を検出し、Ｐ
ｉからＰｉ＋１へ向かう輪郭ベクトルＶｉ１、Ｐｉ＋１
からＰｉ＋２へ向かう輪郭ベクトルＶｉ２、Ｐｉ＋２か
らＰｉ＋３へ向かう輪郭ベクトルＶｉ３を計算する（図
３参照）。次に、これら輪郭ベクトル相互の関係を調
べ、以下に示す特徴を持つ点を特徴点として検出する。
る。図１は本発明の実施例を示すフローチャート、図２
は図１のステップ１０３を詳細に説明するためのフロー
チャート、図３〜１０は本発明を説明するための図であ
る。以下にこれらの図面を参照して本発明の実施例を説
明する。文字および図形の２値化された２次元パターン
（以下、入力画像という）から得られた輪郭線データが
数値座標データとして輪郭データ記憶装置に記憶されて
おり、図１の輪郭線データの読みだし処理１０１では、
前記輪郭データ記憶装置より輪郭座標データを輪郭デー
タ開始点から輪郭データ終了点まで順番に読みだしてい
く。図１の特徴点検出処理１０２では、まず、ステップ
１０１で読み出された輪郭座標データに対し、輪郭の向
きが直角に変化する４つの連続する点（以下屈曲点とい
う）Ｐｉ、Ｐｉ＋１、Ｐｉ＋２、Ｐｉ＋３を検出し、Ｐ
ｉからＰｉ＋１へ向かう輪郭ベクトルＶｉ１、Ｐｉ＋１
からＰｉ＋２へ向かう輪郭ベクトルＶｉ２、Ｐｉ＋２か
らＰｉ＋３へ向かう輪郭ベクトルＶｉ３を計算する（図
３参照）。次に、これら輪郭ベクトル相互の関係を調
べ、以下に示す特徴を持つ点を特徴点として検出する。
【０００７】１．輪郭ベクトルＶｉ１とＶｉ２の大きさ
が予め設定された大きさＬ１以上であり、かつ、Ｖｉ１
とＶｉ２の和または積の大きさが予め設定された大きさ
Ｌ２以上であるとき屈曲点Ｐｉ＋１を特徴点とする（以
下この点を交点という）（図４（ａ）参照）。
が予め設定された大きさＬ１以上であり、かつ、Ｖｉ１
とＶｉ２の和または積の大きさが予め設定された大きさ
Ｌ２以上であるとき屈曲点Ｐｉ＋１を特徴点とする（以
下この点を交点という）（図４（ａ）参照）。
【０００８】２．輪郭ベクトルＶｉ１、Ｖｉ２、Ｖｉ３
において、Ｖｉ１とＶｉ３の向きが等しく、かつ、Ｖｉ
２の大きさが予め設定された値Ｌ３以下で、かつ、Ｖｉ
１とＶｉ３の大きさの比が予め設定された正数値Ｒ１以
上であるとき、｜Ｖｉ１｜／｜Ｖｉ３｜≧Ｒ１ならば屈
曲点Ｐｉ＋１を｜Ｖｉ３｜／｜Ｖｉ１｜≧Ｒ１ならば屈
曲点Ｐｉ＋２を特徴点とする（以下この点を接続点とい
う）（図４（ｂ）参照）。
において、Ｖｉ１とＶｉ３の向きが等しく、かつ、Ｖｉ
２の大きさが予め設定された値Ｌ３以下で、かつ、Ｖｉ
１とＶｉ３の大きさの比が予め設定された正数値Ｒ１以
上であるとき、｜Ｖｉ１｜／｜Ｖｉ３｜≧Ｒ１ならば屈
曲点Ｐｉ＋１を｜Ｖｉ３｜／｜Ｖｉ１｜≧Ｒ１ならば屈
曲点Ｐｉ＋２を特徴点とする（以下この点を接続点とい
う）（図４（ｂ）参照）。
【０００９】３．輪郭ベクトルＶｉ１、Ｖｉ２、Ｖｉ３
において、Ｖｉ１とＶｉ３の向きが異なるとき、屈曲点
Ｐｉ＋１およびＰｉ＋２を特徴点とする（以下この点を
Ｕターン点という）（図４（ｃ）参照）。
において、Ｖｉ１とＶｉ３の向きが異なるとき、屈曲点
Ｐｉ＋１およびＰｉ＋２を特徴点とする（以下この点を
Ｕターン点という）（図４（ｃ）参照）。
【００１０】そして、特徴点が検出されたときは次のス
テップ１０３に進み、もし上記１〜３の条件に当てはま
る点がない場合は、図１のステップ１０１に戻り新たな
輪郭データを読み込む。図１のステップ１０３では、ま
ず、点の移動処理を行うかどうかを判断し、次に、点の
移動処理を行わない場合はステップ１０２で検出された
特徴点をそのまま出力し、点の移動処理を行うと判断し
た場合はステップ１０２で検出された特徴点に対し点の
移動処理を行い、移動後の特徴点を出力する（図２参
照）。図１のステップ１０４はステップ１０３で出力さ
れた点を分割点として設定する処理を行いステップ１０
１に戻る。ステップ１０１では、１つの輪郭座標データ
をすべて読み出した後には新たな輪郭座標データはもう
無いので全体の処理を停止するようになっている。
テップ１０３に進み、もし上記１〜３の条件に当てはま
る点がない場合は、図１のステップ１０１に戻り新たな
輪郭データを読み込む。図１のステップ１０３では、ま
ず、点の移動処理を行うかどうかを判断し、次に、点の
移動処理を行わない場合はステップ１０２で検出された
特徴点をそのまま出力し、点の移動処理を行うと判断し
た場合はステップ１０２で検出された特徴点に対し点の
移動処理を行い、移動後の特徴点を出力する（図２参
照）。図１のステップ１０４はステップ１０３で出力さ
れた点を分割点として設定する処理を行いステップ１０
１に戻る。ステップ１０１では、１つの輪郭座標データ
をすべて読み出した後には新たな輪郭座標データはもう
無いので全体の処理を停止するようになっている。
【００１１】次に、図１のステップ１０３の点の移動処
理を行うかどうかの判断と点の移動処理について図２を
参照して詳しく説明する。
理を行うかどうかの判断と点の移動処理について図２を
参照して詳しく説明する。
【００１２】まず、特徴点が交点である場合、点の移動
処理は行わないと判断する（図２の２０１）。したがっ
て、特徴点は図５（ａ）に対し、図５（ｂ）に示すよう
になる。
処理は行わないと判断する（図２の２０１）。したがっ
て、特徴点は図５（ａ）に対し、図５（ｂ）に示すよう
になる。
【００１３】次に、特徴点が接続点である場合、点の移
動処理を行うと判断し、｜Ｖｉ１｜／｜Ｖｉ３｜≧Ｒ１
の時は、点Ｐｉ＋１から点Ｐｉに向かう方向に適当な距
離だけ進んだ位置に特徴点を移動させる。また、｜Ｖｉ
３｜／｜Ｖｉ１｜≧Ｒ１の時は点Ｐｉ＋２から点Ｐｉ＋
３に向かう方向に適当な距離だけ進んだ位置に特徴点を
移動させる（図２の２０３）。したがって特徴点は図６
（ａ）、（ｂ）に対しそれぞれ図６（ｃ）、（ｄ）に示
すようになる。ただし、前記移動量としては、｜Ｖｉ１
｜／｜Ｖｉ３｜≧Ｒ１の時は｜Ｖｉ３｜が、｜Ｖｉ３｜
／｜Ｖｉ１｜≧Ｒ１の時は｜Ｖｉ１｜が適当であると考
えられる。
動処理を行うと判断し、｜Ｖｉ１｜／｜Ｖｉ３｜≧Ｒ１
の時は、点Ｐｉ＋１から点Ｐｉに向かう方向に適当な距
離だけ進んだ位置に特徴点を移動させる。また、｜Ｖｉ
３｜／｜Ｖｉ１｜≧Ｒ１の時は点Ｐｉ＋２から点Ｐｉ＋
３に向かう方向に適当な距離だけ進んだ位置に特徴点を
移動させる（図２の２０３）。したがって特徴点は図６
（ａ）、（ｂ）に対しそれぞれ図６（ｃ）、（ｄ）に示
すようになる。ただし、前記移動量としては、｜Ｖｉ１
｜／｜Ｖｉ３｜≧Ｒ１の時は｜Ｖｉ３｜が、｜Ｖｉ３｜
／｜Ｖｉ１｜≧Ｒ１の時は｜Ｖｉ１｜が適当であると考
えられる。
【００１４】最後に、特徴点がＵターン点である場合、
屈曲点Ｐｉ、Ｐｉ＋１、Ｐｉ＋２、Ｐｉ＋３を含む周辺
の屈曲点の位置関係から、（１）両特徴点とも点の移動
処理を行わないと判断する場合と（２）どちらか一方の
特徴点だけ移動させると判断する場合と、（３）両方の
特徴点を移動させると判断する場合がある（図２の２０
４）。（１）のときは点の移動処理を行わないので特徴
点は図７（ａ）に対して図７（ｂ）に示すようになる。
（２）のときは移動させる特徴点を移動しない特徴点の
方向に適当な距離だけ輪郭線に沿って移動させる。した
がって特徴点は図７（ｃ）、（ｄ）に対してそれぞれ、
図７（ｅ）、（ｆ）に示すようになる。ただし、このと
き移動処理後の２つの特徴点の位置が移動前と比較して
逆転していたり（図８（ａ）参照）、非常に接近してい
る（図８（ｂ）参照）ときは、移動しない特徴点のみを
出力するようにする（図８（ｃ）参照）。（３）のとき
は両方の特徴点をお互いが近づく方向に輪郭に沿って移
動させる。したがって、特徴点は図７（ｇ）に対して図
７（ｈ）に示すようになる。ただし、このとき移動処理
後の２つの特徴点の位置が移動前と比較して逆転してい
たり（図９（ａ）参照）、非常に接近している場合（図
９（ｂ）参照）は、線分Ｐｉ＋１Ｐｉ＋２上の適当な位
置１つだけ特徴点を設定し出力するようにする。簡単の
ために２つの特徴点の中点のみを特徴点として出力する
ようにしてもよい（図９（ｃ））。なお、Ｕターン点の
移動量としてさ、移動させるＵターン点が点Ｐｉ＋１で
あるときは｜Ｐｉ−１Ｐｉ｜が、移動させるＵターン点
が点Ｐｉ＋２であるときは｜Ｐｉ＋３Ｐｉ＋４｜が適当
であると考えられる。
屈曲点Ｐｉ、Ｐｉ＋１、Ｐｉ＋２、Ｐｉ＋３を含む周辺
の屈曲点の位置関係から、（１）両特徴点とも点の移動
処理を行わないと判断する場合と（２）どちらか一方の
特徴点だけ移動させると判断する場合と、（３）両方の
特徴点を移動させると判断する場合がある（図２の２０
４）。（１）のときは点の移動処理を行わないので特徴
点は図７（ａ）に対して図７（ｂ）に示すようになる。
（２）のときは移動させる特徴点を移動しない特徴点の
方向に適当な距離だけ輪郭線に沿って移動させる。した
がって特徴点は図７（ｃ）、（ｄ）に対してそれぞれ、
図７（ｅ）、（ｆ）に示すようになる。ただし、このと
き移動処理後の２つの特徴点の位置が移動前と比較して
逆転していたり（図８（ａ）参照）、非常に接近してい
る（図８（ｂ）参照）ときは、移動しない特徴点のみを
出力するようにする（図８（ｃ）参照）。（３）のとき
は両方の特徴点をお互いが近づく方向に輪郭に沿って移
動させる。したがって、特徴点は図７（ｇ）に対して図
７（ｈ）に示すようになる。ただし、このとき移動処理
後の２つの特徴点の位置が移動前と比較して逆転してい
たり（図９（ａ）参照）、非常に接近している場合（図
９（ｂ）参照）は、線分Ｐｉ＋１Ｐｉ＋２上の適当な位
置１つだけ特徴点を設定し出力するようにする。簡単の
ために２つの特徴点の中点のみを特徴点として出力する
ようにしてもよい（図９（ｃ））。なお、Ｕターン点の
移動量としてさ、移動させるＵターン点が点Ｐｉ＋１で
あるときは｜Ｐｉ−１Ｐｉ｜が、移動させるＵターン点
が点Ｐｉ＋２であるときは｜Ｐｉ＋３Ｐｉ＋４｜が適当
であると考えられる。
【００１５】ただし、図１の実施例では、図１のステッ
プ１０２の特徴点検出処理とステップ１０３の処理、詳
しくは図２におけるステップ２０４のＵターン点の処理
において、図１０に示すように屈曲点Ｐｉ、Ｐｉ＋１、
Ｐｉ＋２、Ｐｉ＋３から点Ｐｉ＋１、Ｐｉ＋２がＵター
ン点として検出され、かつ、屈曲点Ｐｉ＋１、Ｐｉ＋
２、Ｐｉ＋３、Ｐｉ＋４からも点Ｐｉ＋２、Ｐｉ＋３が
Ｕターン点として検出されるような場合は特徴点として
点Ｐｉ＋２（以下角点という）だけを検出するように
し、また、角点は点の移動処理を行わないと判断するよ
うになっている。
プ１０２の特徴点検出処理とステップ１０３の処理、詳
しくは図２におけるステップ２０４のＵターン点の処理
において、図１０に示すように屈曲点Ｐｉ、Ｐｉ＋１、
Ｐｉ＋２、Ｐｉ＋３から点Ｐｉ＋１、Ｐｉ＋２がＵター
ン点として検出され、かつ、屈曲点Ｐｉ＋１、Ｐｉ＋
２、Ｐｉ＋３、Ｐｉ＋４からも点Ｐｉ＋２、Ｐｉ＋３が
Ｕターン点として検出されるような場合は特徴点として
点Ｐｉ＋２（以下角点という）だけを検出するように
し、また、角点は点の移動処理を行わないと判断するよ
うになっている。
【００１６】なお、上に述べたところは、１輪郭線デー
タに対する処理例であり、入力画像から得られる輪郭線
が複数ある場合は、輪郭線の数だけ上記処理が行われ
る。
タに対する処理例であり、入力画像から得られる輪郭線
が複数ある場合は、輪郭線の数だけ上記処理が行われ
る。
【００１７】以上に説明した実施例を適用して図１１に
示す輪郭線を処理した結果を図１２に示す。また、Ｌ１
＝２、Ｌ２＝５（和の閾値）、Ｌ３＝１、Ｒ１＝４、と
したときに、文字“愛”のドットパターンから得られた
輪郭線（１画素の大きさを１とする）を処理した結果を
図１３に示す。
示す輪郭線を処理した結果を図１２に示す。また、Ｌ１
＝２、Ｌ２＝５（和の閾値）、Ｌ３＝１、Ｒ１＝４、と
したときに、文字“愛”のドットパターンから得られた
輪郭線（１画素の大きさを１とする）を処理した結果を
図１３に示す。
【００１８】
【発明の効果】以上に実施例を挙げて詳しく述べたよう
に、本発明により、入力画像の輪郭線を複数区間に分割
する分割点は、特徴点の検出後、点の移動処理を行い設
定することで、輪郭線に沿った滑らかで精度の良い曲線
近似が可能となる。また、特徴点の検出で直接部両端点
の検出を行っていないから、入力画像の大きさに関わら
ず本発明を利用することができる。さらに、本発明を適
用して分割点を設定することにより、ほとんどの区間を
単一の直線または３次曲線で近似することができるか
ら、高速なアウトラインベクトル化処理が可能となる。
に、本発明により、入力画像の輪郭線を複数区間に分割
する分割点は、特徴点の検出後、点の移動処理を行い設
定することで、輪郭線に沿った滑らかで精度の良い曲線
近似が可能となる。また、特徴点の検出で直接部両端点
の検出を行っていないから、入力画像の大きさに関わら
ず本発明を利用することができる。さらに、本発明を適
用して分割点を設定することにより、ほとんどの区間を
単一の直線または３次曲線で近似することができるか
ら、高速なアウトラインベクトル化処理が可能となる。
【図１】本発明の実施例を示すフローチャートである。
【図２】図１の実施例におけるステップ１０３を詳しく
説明するためのフローチャートである。
説明するためのフローチャートである。
【図３】図１の実施例の動作を説明するために屈曲点お
よび輪郭ベクトルの例を示す図である。
よび輪郭ベクトルの例を示す図である。
【図４】図１の実施例の動作を説明するために、特徴点
として検出される点の例を示す図である。
として検出される点の例を示す図である。
【図５】図１の実施例の動作を説明するために、交点の
処理例を示す図である。
処理例を示す図である。
【図６】図１の実施例の動作を説明するために、接続点
の処理例を示す図である。
の処理例を示す図である。
【図７】図１の実施例の動作を説明するために、Ｕター
ン点の処理例を示す図である。
ン点の処理例を示す図である。
【図８】図１の実施例の動作を説明するために、Ｕター
ン点の処理例を示す図である。
ン点の処理例を示す図である。
【図９】図１の実施例の動作を説明するために、Ｕター
ン点の処理例を示す図である。
ン点の処理例を示す図である。
【図１０】図１の実施例の動作を説明するために、２つ
のＵターン点が連続する場合の特徴点の検出例を示す図
である。
のＵターン点が連続する場合の特徴点の検出例を示す図
である。
【図１１】図１の実施例を説明するための輪郭線データ
の例を示す図である。
の例を示す図である。
【図１２】図１１の輪郭線に図１の実施例を適用して設
定される分割点を示す図である。
定される分割点を示す図である。
【図１３】文字“愛”のドットパターンの輪郭線に図１
の実施例を適用して設定される分割点の例を示す図であ
る。
の実施例を適用して設定される分割点の例を示す図であ
る。
【図１４】従来の分割点設定方式を図１１の輪郭線に適
用して設定される分割点の例を示す図である。
用して設定される分割点の例を示す図である。
１０１ 輪郭データの読み出し処理 １０２ 特徴点検出処理 １０３ 点の移動処理を行うかどうかの判断と点の移動
処理 １０４ 分割点の設定処理 ２０１ 交点判断処理 ２０２ 接続点判断処理 ２０３ 接続点の点の移動処理 ２０４ Ｕターン点の処理 ２０５ Ｕターン点の点の移動処理
処理 １０４ 分割点の設定処理 ２０１ 交点判断処理 ２０２ 接続点判断処理 ２０３ 接続点の点の移動処理 ２０４ Ｕターン点の処理 ２０５ Ｕターン点の点の移動処理
Claims (4)
- 【請求項１】 文字、図形等の２値化された２次元パタ
ーンの輪郭線を直線や曲線で近似するために前記輪郭線
を複数の区間に分割する点（以下分割点という）を前記
輪郭線上に設定するための分割点設定方法において、 前記２次元パターンが画素のｏｎ及びｏｆｆで表現さ
れ、前記輪郭線は前記２次元パターンのｏｎ画素とｏｆ
ｆ画素の境界を追跡して得られたものであって、 前記輪郭線上にあって前記輪郭線の向きが直角に変化す
る連続する４つの点（以下屈曲点という）から連続する
２つの屈曲点間のベクトル（以下輪郭ベクトルという）
を３つ求め、それら３つの輪郭ベクトルの向きと大きさ
の関係から決まる特徴的な点（以下特徴点という）を検
出し、前記４つの連続する屈曲点Ｐｉ、Ｐｉ＋１、Ｐｉ
＋２、Ｐｉ＋３から計算され、ＰｉからＰｉ＋１へ向か
う輪郭ベクトルをＶｉ１、Ｐｉ＋１からＰｉ＋２へ向か
う輪郭ベクトルをＶｉ２、Ｐｉ＋２からＰｉ＋３へ向か
う輪郭ベクトルをＶｉ３とするとき、前記輪郭ベクトル
Ｖｉ１及びＶｉ３の向きと大きさの関係から前記特徴点
を前記輪郭線に沿って移動させる点の移動処理を行うか
どうかの判断を行い、移動を行わないと判断されたとき
は前記特徴点を分割点として設定し、移動を行うと判断
されたときは前記特徴点を前記輪郭線に沿って移動させ
た点を分割点として設定するようにしたことを特徴とす
る分割点設定方法。 - 【請求項２】 前記輪郭ベクトルＶｉ１とＶｉ２の大き
さがともに予め設定された値Ｌ１以上で、かつ、前記輪
郭ベクトルＶｉ１とＶｉ２の大きさの和またはその積が
予め設定された値Ｌ２以上であるときに、屈曲点Ｐｉ＋
１を特徴点とすることを特徴とする請求項１に記載の分
割点設定方法。 - 【請求項３】 前記輪郭ベクトルＶｉ１、Ｖｉ２、Ｖｉ
３において、Ｖｉ１とＶｉ３の向きが等しく、かつ、Ｖ
ｉ２の大きさが予め設定された値Ｌ３以下で、かつ、Ｖ
ｉ１とＶｉ３の大きさの比が予め設定された正数値Ｒ１
以上であるとき、｜Ｖｉ１｜／｜Ｖｉ３｜≧Ｒ１ならば
屈曲点Ｐｉ＋１を特徴点とし、｜Ｖｉ３｜／｜Ｖｉ１｜
≧Ｒ１ならば屈曲点Ｐｉ＋２を特徴点とすることを特徴
とする請求項１に記載の分割点設定方法。 - 【請求項４】 前記輪郭ベクトルＶｉ１、Ｖｉ２、Ｖｉ
３において、Ｖｉ１とＶｉ３の向きが異なるとき、屈曲
点Ｐｉ＋１およびＰｉ＋２を特徴点とすることを特徴と
する請求項１記載の分割点設定方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5009572A JP2661494B2 (ja) | 1993-01-22 | 1993-01-22 | 分割点設定方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5009572A JP2661494B2 (ja) | 1993-01-22 | 1993-01-22 | 分割点設定方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06223176A JPH06223176A (ja) | 1994-08-12 |
| JP2661494B2 true JP2661494B2 (ja) | 1997-10-08 |
Family
ID=11724024
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5009572A Expired - Fee Related JP2661494B2 (ja) | 1993-01-22 | 1993-01-22 | 分割点設定方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2661494B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001028060A (ja) * | 1999-07-15 | 2001-01-30 | Toshiba Corp | 微細パターン測定方法、微細パターン測定装置、及び微細パターン測定プログラムを格納したコンピュータ読み取り可能な記録媒体 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0442194A (ja) * | 1990-06-07 | 1992-02-12 | Hitachi Ltd | 文字発生装置、文書編集装置および印刷装置 |
-
1993
- 1993-01-22 JP JP5009572A patent/JP2661494B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06223176A (ja) | 1994-08-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Paglieroni | A unified distance transform algorithm and architecture | |
| JPS61246877A (ja) | 図形変換装置 | |
| JP3352181B2 (ja) | 画像データ処理方法および装置 | |
| EP0522877A2 (en) | Image processing | |
| JP2661494B2 (ja) | 分割点設定方法 | |
| JP2626528B2 (ja) | 図形認識装置 | |
| US5386502A (en) | Painting pattern generation system using outline data and flag data | |
| JP2770582B2 (ja) | 図形塗潰し装置 | |
| JPH0512442A (ja) | 線画像追跡方法 | |
| JPH08194816A (ja) | 線分近似方法および線分近似方式 | |
| JP2689380B2 (ja) | 線図形折線化装置 | |
| JP2768331B2 (ja) | 曲線の直線近似装置 | |
| KR100395485B1 (ko) | 스윕-엔빌롭 및 라인스윕 연산을 이용한 일반스윕 경계선추출 방법 | |
| JP2861610B2 (ja) | 線図形ベクトル化装置 | |
| JPH07192139A (ja) | 分割点設定方法 | |
| JPS63208898A (ja) | 文字処理装置 | |
| JP2683026B2 (ja) | 線図形ベクトル化装置 | |
| JP2885476B2 (ja) | 画像処理方法および装置 | |
| JP2863530B2 (ja) | 線画像認識装置 | |
| JP3657725B2 (ja) | 線図形画像処理方法 | |
| JP3352761B2 (ja) | 画像データの位置変換方法 | |
| JPH06274308A (ja) | ベジェ曲線均等肉付け作成処理方法 | |
| JPH0535872A (ja) | ２値画像の輪郭追跡方式 | |
| JP3536589B2 (ja) | 高速ハフ変換装置 | |
| JPH05250469A (ja) | イメージデータの折線化方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19970513 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090613 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |