JP3031011B2 - チェインコードを用いた面積・重心・慣性主軸の算出処理方法 - Google Patents
チェインコードを用いた面積・重心・慣性主軸の算出処理方法Info
- Publication number
- JP3031011B2 JP3031011B2 JP3326080A JP32608091A JP3031011B2 JP 3031011 B2 JP3031011 B2 JP 3031011B2 JP 3326080 A JP3326080 A JP 3326080A JP 32608091 A JP32608091 A JP 32608091A JP 3031011 B2 JP3031011 B2 JP 3031011B2
- Authority
- JP
- Japan
- Prior art keywords
- area
- gravity
- center
- inertia
- principal axis
- 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 - Lifetime
Links
Landscapes
- Length Measuring Devices With Unspecified Measuring Means (AREA)
- Image Analysis (AREA)
Description
【０００１】
【産業上の利用分野】この方法は、２値画像の外周トレ
ース後のチェインコードを使用した、面積・重心・慣性
主軸方向を算出する方法に関する。
ース後のチェインコードを使用した、面積・重心・慣性
主軸方向を算出する方法に関する。
【０００２】
【従来の技術】従来の穴埋め成分の面積・重心・慣性主
軸方向算出においては、ランコードによるＳＲＩアルゴ
リズムを利用して、白／黒の各個別成分ごとに求めて最
終的に加算している。
軸方向算出においては、ランコードによるＳＲＩアルゴ
リズムを利用して、白／黒の各個別成分ごとに求めて最
終的に加算している。
【０００３】
【発明が解決しようとする課題】一度の外周トレースラ
ベリングで、直接外周のみで面積・Σ計算の算出処理を
行う方法を提供することを目的としている。
ベリングで、直接外周のみで面積・Σ計算の算出処理を
行う方法を提供することを目的としている。
【０００４】
【課題を解決するための手段】上記目的を達成するため
に本発明は、外周トレースによる４近傍もしくは８近傍
チェインコードの系列で、一周の外周トレースにおいて
周囲上の各々の画素を順次、出入りのチェインコードの
組み合わせにより“図形の右端”・“図形の左端”・
“１画素の飛び出し”・“それ以外”に分類してその画
素の分類結果により異なる式に基づいて累積加減算演算
を行う処理を繰り返して面積及び複数の累積値を求め、
前記面積及び複数の累積値から重心・慣性主軸方向を算
出することで構成される。
に本発明は、外周トレースによる４近傍もしくは８近傍
チェインコードの系列で、一周の外周トレースにおいて
周囲上の各々の画素を順次、出入りのチェインコードの
組み合わせにより“図形の右端”・“図形の左端”・
“１画素の飛び出し”・“それ以外”に分類してその画
素の分類結果により異なる式に基づいて累積加減算演算
を行う処理を繰り返して面積及び複数の累積値を求め、
前記面積及び複数の累積値から重心・慣性主軸方向を算
出することで構成される。
【０００５】
【作用】この構成により、直接外周のみに囲まれた領域
の面積・重心・慣性主軸方向を算出できるようになっ
た。
の面積・重心・慣性主軸方向を算出できるようになっ
た。
【０００６】
【実施例】本発明の第一の実施例について図１〜図９を
参照して説明する。
参照して説明する。
【０００７】図１は、外周トレース結果のチェインコー
ドから面積・重心・慣性主軸方向を計算する処理手順を
示している。
ドから面積・重心・慣性主軸方向を計算する処理手順を
示している。
【０００８】対象とする２値画像について、ラスタスキ
ャンにより追跡開始点の検出処理が行われる。（ステッ
プ１） 追跡開始点の近傍８画素のデータを反時計回りに調べて
（ステップ２）追跡方向値を求め、チェインコードとす
る。（ステップ３） 着目画素の移動前後のチェインコードの組み合わせによ
り（ステップ４）、着目画素がトレースしている図形の
右端の場合、左端の場合、図形から１画素だけ飛び出し
ている場合、それ以外の場合（有り得ないパターンは除
く）の４種類に分かれる（ステップ５）。詳細な組み合
わせは図４のとおりになる。（図５は４近傍・反時計回
りの場合） その種類別に次のような加減演算を行う。（ステップ
６） ・面積 現在の着目画素が図形の右端の場合：Ｘ座標を
加える（図６参照） 左端の場合：Ｘ座標を減ずる（図７参照） 図形から１画素飛び出している場合：１を加える（図８
参照） それ以外は何も行わない。（図９参照） 同様に以下のΣ計算を行う。
ャンにより追跡開始点の検出処理が行われる。（ステッ
プ１） 追跡開始点の近傍８画素のデータを反時計回りに調べて
（ステップ２）追跡方向値を求め、チェインコードとす
る。（ステップ３） 着目画素の移動前後のチェインコードの組み合わせによ
り（ステップ４）、着目画素がトレースしている図形の
右端の場合、左端の場合、図形から１画素だけ飛び出し
ている場合、それ以外の場合（有り得ないパターンは除
く）の４種類に分かれる（ステップ５）。詳細な組み合
わせは図４のとおりになる。（図５は４近傍・反時計回
りの場合） その種類別に次のような加減演算を行う。（ステップ
６） ・面積 現在の着目画素が図形の右端の場合：Ｘ座標を
加える（図６参照） 左端の場合：Ｘ座標を減ずる（図７参照） 図形から１画素飛び出している場合：１を加える（図８
参照） それ以外は何も行わない。（図９参照） 同様に以下のΣ計算を行う。
【０００９】図形の右端の場合、式（１）で示される計
算を行う。
算を行う。
【００１０】
【００１１】図形の左端の場合、式（２）で示される計
算を行う。
算を行う。
【００１２】
【００１３】１画素飛び出している場合、式（３）で示
される計算を行う。
される計算を行う。
【００１４】
【００１５】何もしない場合、何もしない対象画像を一
周外周トレースし終れば（ステップ７）チェインコード
作成のループを抜ける。そうでなければ、着目画素を移
動させて（ステップ８）ステップ２に戻る。
周外周トレースし終れば（ステップ７）チェインコード
作成のループを抜ける。そうでなければ、着目画素を移
動させて（ステップ８）ステップ２に戻る。
【００１６】以上の処理で求めた面積・Σ値を使用し
て、重心・慣性主軸を算出する（ステップ９） 重心の（Ｘ，Ｙ）座標は次のとおり求められる。
て、重心・慣性主軸を算出する（ステップ９） 重心の（Ｘ，Ｙ）座標は次のとおり求められる。
【００１７】重心Ｘ座標＝ΣＸ／面積＝ＳＸ／Ｓ 重心Ｙ座標＝ΣＹ／面積＝ＳＹ／Ｓ 次に本発明の第二の実施例について図１０〜図１２を用
いて説明する。
いて説明する。
【００１８】図１０はランレングスコードもしくは変化
点コードを使用した外周トレースにおいて、端点のチェ
インコードから２分類を行い、面積・重心・慣性主軸方
向を算出する処理手順を示している。
点コードを使用した外周トレースにおいて、端点のチェ
インコードから２分類を行い、面積・重心・慣性主軸方
向を算出する処理手順を示している。
【００１９】画像処理の結果生成されたランレングスコ
ード、または変化点からトレース開始点の検出処理が行
われる（ステップ１′）。
ード、または変化点からトレース開始点の検出処理が行
われる（ステップ１′）。
【００２０】追跡開始点の近傍８画素のデータを反時計
回りに調べて（ステップ２′）追跡方向値を求め、方向
コードとする（ステップ３′）。
回りに調べて（ステップ２′）追跡方向値を求め、方向
コードとする（ステップ３′）。
【００２１】各ランの端点で、出入りの８方向の方向コ
ードの組み合わせから（ステップ４′）、トレースして
いる図形の右端の場合、左端の場合に分類し（ステップ
５′）次のような加減算演算を行う（ステップ６′）。
ードの組み合わせから（ステップ４′）、トレースして
いる図形の右端の場合、左端の場合に分類し（ステップ
５′）次のような加減算演算を行う（ステップ６′）。
【００２２】面積は、現在の着目画素が図形の右端の場
合：Ｘ座標を加える（図１１参照）。
合：Ｘ座標を加える（図１１参照）。
【００２３】左端の場合：Ｘ座標を減ずる（図１２参
照）。
照）。
【００２４】同様に以下のΣ計算を行う。
【００２５】図形の右端の場合、式（４）に示す計算を
行う。
行う。
【００２６】
【００２７】図形の左端の場合、式（５）に示す計算を
行う。
行う。
【００２８】
【００２９】対象画像を一周外周トレースし終れば（ス
テップ７′）方向コード作成のループを抜ける。そうで
なければ、着目画素を移動させ（ステップ８′）ステッ
プ１′に戻る。
テップ７′）方向コード作成のループを抜ける。そうで
なければ、着目画素を移動させ（ステップ８′）ステッ
プ１′に戻る。
【００３０】以上の処理で求めた面積・Σ値を使用し
て、重心・慣性主軸を算出する。（ステップ９′） 重心の（Ｘ，Ｙ）座標は、 重心Ｘ座標＝ΣＸ／面積＝ＳＸ／Ｓ 重心Ｙ座標＝ΣＹ／面積＝ＳＹ／Ｓ で求められる。
て、重心・慣性主軸を算出する。（ステップ９′） 重心の（Ｘ，Ｙ）座標は、 重心Ｘ座標＝ΣＸ／面積＝ＳＸ／Ｓ 重心Ｙ座標＝ΣＹ／面積＝ＳＹ／Ｓ で求められる。
【００３１】
【発明の効果】本発明は以上説明したように、外周トレ
ースラベリングによるチェインコード、もしくは外周ト
レース結果のチェインコードから、外周のみの面積・Σ
計算の算出処理を行うことができる。
ースラベリングによるチェインコード、もしくは外周ト
レース結果のチェインコードから、外周のみの面積・Σ
計算の算出処理を行うことができる。
【図１】外周トレース結果のチェインコードもしくは外
周トレース時のチェインコードから面積・重心・慣性主
軸方向を計算する処理手順を示すフローチャートであ
る。
周トレース時のチェインコードから面積・重心・慣性主
軸方向を計算する処理手順を示すフローチャートであ
る。
【図２】チェインコードの組み合わせとその種類別処理
を示す図。
を示す図。
【図３】端点コードからの組み合わせとその種類別処理
を示す図。
を示す図。
【図４】着目画素の出入りのチェインコードの組み合わ
せ（反時計回り・８近傍）を示す図。
せ（反時計回り・８近傍）を示す図。
【図５】着目画素の出入りのチェインコードの組み合わ
せ（反時計回り・４近傍）を示す図。
せ（反時計回り・４近傍）を示す図。
【図６】着目画素が図形の右端の場合を示す図。
【図７】着目画素が図形の左端の場合を示す図。
【図８】着目画素が図形から１画素だけ飛び出している
場合を示す図。
場合を示す図。
【図９】それ以外の場合を示す図。
【図１０】ランレングスコードもしくは変化点コードに
おいて、端点の方向コードから面積・重心・慣性主軸方
向を計算する処理手順を示すフローチャート。
おいて、端点の方向コードから面積・重心・慣性主軸方
向を計算する処理手順を示すフローチャート。
【図１１】着目画素が図形の右端の場合（ランレングス
コード）を示す図。
コード）を示す図。
【図１２】着目画素が図形の左端の場合（ランレングス
コード）を示す図。
コード）を示す図。
フロントページの続き (56)参考文献 特開 平３−167681（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06T 7/60 G01B 21/28
Claims (1)
- 【請求項１】 外周トレースによる４近傍もしくは８近
傍チェインコードの系列で、一周の外周トレースにおい
て周囲上の各々の画素を順次、出入りのチェインコード
の組み合わせにより“図形の右端”・“図形の左端”・
“１画素の飛び出し”・“それ以外”に分類してその画
素の分類結果により異なる式に基づいて累積加減算演算
を行う処理を繰り返して面積及び複数の累積値を求め、
前記面積及び複数の累積値から重心・慣性主軸方向を算
出することを特徴とするチェインコードを用いた面積・
重心・慣性主軸の算出処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3326080A JP3031011B2 (ja) | 1991-12-10 | 1991-12-10 | チェインコードを用いた面積・重心・慣性主軸の算出処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3326080A JP3031011B2 (ja) | 1991-12-10 | 1991-12-10 | チェインコードを用いた面積・重心・慣性主軸の算出処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05298450A JPH05298450A (ja) | 1993-11-12 |
| JP3031011B2 true JP3031011B2 (ja) | 2000-04-10 |
Family
ID=18183890
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3326080A Expired - Lifetime JP3031011B2 (ja) | 1991-12-10 | 1991-12-10 | チェインコードを用いた面積・重心・慣性主軸の算出処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3031011B2 (ja) |
-
1991
- 1991-12-10 JP JP3326080A patent/JP3031011B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05298450A (ja) | 1993-11-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3438440B2 (ja) | 画像処理装置 | |
| JP3031011B2 (ja) | チェインコードを用いた面積・重心・慣性主軸の算出処理方法 | |
| JPH11167455A (ja) | 手形状認識装置及び単色物体形状認識装置 | |
| JP2000242798A (ja) | ２値画像の特徴量抽出方法 | |
| JP2611020B2 (ja) | 物体の認識方法 | |
| JP2758869B2 (ja) | 位置方向認識装置 | |
| JP2000207557A (ja) | 位置ずれ量計測方法 | |
| JP3447751B2 (ja) | パターン認識方法 | |
| JP4187313B2 (ja) | 輪郭形状検査装置及び記録媒体 | |
| JP3914592B2 (ja) | 文字パターンの外接枠決定方式、文字正規化装置 | |
| JP3031012B2 (ja) | 物体の方向算出処理方法 | |
| JPH0670797B2 (ja) | 画像のランレングスの算出方法 | |
| JPS60237582A (ja) | 図形解析装置 | |
| JP3080097B2 (ja) | 平行線図形抽出方法 | |
| JPH06251154A (ja) | 画像データのパターンマッチング処理装置 | |
| US7054486B2 (en) | Image processing method, system, computer program and data carrier | |
| JPH0624028B2 (ja) | パターン認識のための特徴点コーナーの位置計測方法 | |
| JPH08171642A (ja) | 画像認識方法 | |
| JPH0797404B2 (ja) | 指紋像の方向分布検出方法 | |
| JP2000316091A (ja) | ノイズ除去装置、方法及び記録媒体 | |
| JPH07113975B2 (ja) | 重心検出装置 | |
| JPH05159055A (ja) | エッジ画像生成装置 | |
| JPH1065911A (ja) | ラスタデータのベクトル変換方法およびベクトル変換装置 | |
| JPH06208623A (ja) | ２値画像の特徴量抽出装置 | |
| JPH0268682A (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: 20000111 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080210 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090210 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100210 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100210 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110210 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110210 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120210 Year of fee payment: 12 |
|
| EXPY | Cancellation because of completion of term |