JPS6356584B2 - - Google Patents
Info
- Publication number
- JPS6356584B2 JPS6356584B2 JP55094285A JP9428580A JPS6356584B2 JP S6356584 B2 JPS6356584 B2 JP S6356584B2 JP 55094285 A JP55094285 A JP 55094285A JP 9428580 A JP9428580 A JP 9428580A JP S6356584 B2 JPS6356584 B2 JP S6356584B2
- Authority
- JP
- Japan
- Prior art keywords
- gravity
- center
- circuit
- dimensional
- coordinate
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/42—Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】
本発明は、２値化された２次元図形の重心をよ
り早く求めるための方法に関し、特に文字認識に
有用なものである。
り早く求めるための方法に関し、特に文字認識に
有用なものである。
この種の２次元図形の重心を求めるに当り、例
えば第１図に示すような図形の場合には、各要素
のＸ座標の総和XsとＹ座標の総和Ysを各々全要
素の数Ｓで割つて求めていた。つまり、Xs＝v 〓i=1
Xi、Ys＝v 〓i=1 Yi、ｓ＝ｖとし、重心のＸ座標GX、
Ｙ座標GYを、GX＝Xs／ｓ、GY＝Ys／ｓとして求
めていた。従つて第１図においては、Xs＝１＋
２＋３＋４＋５＋１＋２＋３＋４＋５＋１＋２＋
３＋４＋５＋１＋２＋３＋４＋５＝75、Ys＝１
＋２＋３＋４＋５＋１＋２＋３＋４＋５＋１＋２
＋３＋４＋５＋１＋２＋３＋４＋５＝75、ｓ＝25
であり、GX＝75/25＝３、GY＝75/25＝３として
求めていた。以上のように、従来の方法は、２次
元図形のすべての要素を必要とするために、多く
の走査時間と計算時間を要していた。
えば第１図に示すような図形の場合には、各要素
のＸ座標の総和XsとＹ座標の総和Ysを各々全要
素の数Ｓで割つて求めていた。つまり、Xs＝v 〓i=1
Xi、Ys＝v 〓i=1 Yi、ｓ＝ｖとし、重心のＸ座標GX、
Ｙ座標GYを、GX＝Xs／ｓ、GY＝Ys／ｓとして求
めていた。従つて第１図においては、Xs＝１＋
２＋３＋４＋５＋１＋２＋３＋４＋５＋１＋２＋
３＋４＋５＋１＋２＋３＋４＋５＝75、Ys＝１
＋２＋３＋４＋５＋１＋２＋３＋４＋５＋１＋２
＋３＋４＋５＋１＋２＋３＋４＋５＝75、ｓ＝25
であり、GX＝75/25＝３、GY＝75/25＝３として
求めていた。以上のように、従来の方法は、２次
元図形のすべての要素を必要とするために、多く
の走査時間と計算時間を要していた。
本発明は以上のような点に鑑みたものであり、
図形の輪郭部分のみを走査することによりその重
心が求められるようにして、走査時間と計算時間
が大幅に短縮できる、２値化された２次元図形の
重心抽出方法を提供せんとするものである。
図形の輪郭部分のみを走査することによりその重
心が求められるようにして、走査時間と計算時間
が大幅に短縮できる、２値化された２次元図形の
重心抽出方法を提供せんとするものである。
以下、第２図以降を参照して本発明の一実施例
を説明する。第２図は本実施例の方法を実行する
システムのブロツク図を示し、１は２値化された
２次元の図形を記憶しているメモリ、２は該メモ
リ１内の図形の輪郭を追跡する輪郭追跡回路、３
は追跡カウンタ、４は図形の輪郭のＸ座標の加算
回路、５は図形の輪郭のＹ座標の加算回路、６は
加算回路４の出力を追跡カウンタ３の出力で割算
する除算回路、７は加算回路５の出力を追跡カウ
ンタ３の出力で割算する除算回路である。
を説明する。第２図は本実施例の方法を実行する
システムのブロツク図を示し、１は２値化された
２次元の図形を記憶しているメモリ、２は該メモ
リ１内の図形の輪郭を追跡する輪郭追跡回路、３
は追跡カウンタ、４は図形の輪郭のＸ座標の加算
回路、５は図形の輪郭のＹ座標の加算回路、６は
加算回路４の出力を追跡カウンタ３の出力で割算
する除算回路、７は加算回路５の出力を追跡カウ
ンタ３の出力で割算する除算回路である。
以上において、例えば第３図に示す図形（第１
図の図形と同じ）がメモリ１内に記憶されている
とすると、その図形は輪郭追跡回路２によつて輪
郭が追跡される。この時の走査は、輪郭の一部を
見つけてその点を追跡開始点とし、そこから走査
を始めて以後その開始点に戻るまでの輪郭を１ビ
ツトずつ追跡する。そして、そのときの追跡数を
追跡カウンタ３でカウントすると共に、Ｘ座標の
値を加算回路４で逐次加算し、またＹ座標の値を
加算回路５で逐次加算し、追跡開始点に戻つた時
点で追跡カウンタ３のカウント結果Ｌを除算回路
６，７に送り、同時に一方の除算回路６には加算
回路４の内容XLを、また他方の除算回路７には
加算回路５の内容YLを各々送り、以上により一
方の除算回路６においてXL／Ｌ＝GX、他方の除
算回路７においてYL／Ｌ＝GYを算出し、これに
より重心の座標GX、GYを求める。
図の図形と同じ）がメモリ１内に記憶されている
とすると、その図形は輪郭追跡回路２によつて輪
郭が追跡される。この時の走査は、輪郭の一部を
見つけてその点を追跡開始点とし、そこから走査
を始めて以後その開始点に戻るまでの輪郭を１ビ
ツトずつ追跡する。そして、そのときの追跡数を
追跡カウンタ３でカウントすると共に、Ｘ座標の
値を加算回路４で逐次加算し、またＹ座標の値を
加算回路５で逐次加算し、追跡開始点に戻つた時
点で追跡カウンタ３のカウント結果Ｌを除算回路
６，７に送り、同時に一方の除算回路６には加算
回路４の内容XLを、また他方の除算回路７には
加算回路５の内容YLを各々送り、以上により一
方の除算回路６においてXL／Ｌ＝GX、他方の除
算回路７においてYL／Ｌ＝GYを算出し、これに
より重心の座標GX、GYを求める。
ここで、第３図の図形の重心の座標GX、GYを
求めてみる。→→………→の方向に輪郭を
追跡するものとすれば、XL＝１＋２＋３＋４＋
５＋５＋５＋５＋５＋４＋３＋２＋１＋１＋１＋
１＝48、YL＝１＋１＋１＋１＋１＋２＋３＋４
＋５＋５＋５＋５＋５＋４＋３＋２＝48、Ｌ＝16
であるから、GX＝３、GY＝３となり、第１図に
おいて求めた結果と同じである。
求めてみる。→→………→の方向に輪郭を
追跡するものとすれば、XL＝１＋２＋３＋４＋
５＋５＋５＋５＋５＋４＋３＋２＋１＋１＋１＋
１＝48、YL＝１＋１＋１＋１＋１＋２＋３＋４
＋５＋５＋５＋５＋５＋４＋３＋２＝48、Ｌ＝16
であるから、GX＝３、GY＝３となり、第１図に
おいて求めた結果と同じである。
なお、重心抽出対象図形が複雑に入り組んでい
るような場合には、本発明の方法で求めた重心と
厳密に求めた重心とが必ずしも一致しないことが
あるが、文字認識の基準となる重心を簡略に求め
る上で本発明の方は十分な精度を有している。
るような場合には、本発明の方法で求めた重心と
厳密に求めた重心とが必ずしも一致しないことが
あるが、文字認識の基準となる重心を簡略に求め
る上で本発明の方は十分な精度を有している。
なお、以上説明した重心抽出方法は、光学的読
取装置において文字のブロツク・ループの重心を
求める場合に有効であるが、画像処理装置におい
ての図形重心を求める場合にも有効である。
取装置において文字のブロツク・ループの重心を
求める場合に有効であるが、画像処理装置におい
ての図形重心を求める場合にも有効である。
以上により、２次元図形の輪郭的特徴を抽出す
る作業と並行して重心を求めることができるよう
になり、重心算出のための走査時間や計算時間を
大幅に短縮することができるようになる。
る作業と並行して重心を求めることができるよう
になり、重心算出のための走査時間や計算時間を
大幅に短縮することができるようになる。
第１図は従来の重心抽出方法の説明のための図
形の図、第２図は本発明の一実施例の方法の実行
のためのシステムのブロツク図、第３図は本実施
例の重心抽出方法の説明のための図形の図であ
る。 １……図形のメモリ、２……輪郭追跡回路、３
……追跡カウンタ、４，５……加算回路、６，７
……除算回路。
形の図、第２図は本発明の一実施例の方法の実行
のためのシステムのブロツク図、第３図は本実施
例の重心抽出方法の説明のための図形の図であ
る。 １……図形のメモリ、２……輪郭追跡回路、３
……追跡カウンタ、４，５……加算回路、６，７
……除算回路。
Claims (1)
- 【特許請求の範囲】 １ ２値化された２次元図形の輪郭要素を追跡し
て、該輪郭要素のＸ座標の総和XL該輪郭要素の
Ｙ座標の総和YL及び前記輪郭要素の数Ｌを求め
るステツプと、 前記総和XLと数Ｌとにより重心のＸ座標GXを
GX＝XL／Ｌで算出し、前記総和YLと数Ｌとによ
り前記重心のＹ座標GYをGY＝YL／Ｌで算出する
ステツプと、 を具備することを特徴とする２値化された２次元
図形の簡略重心抽出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9428580A JPS5719882A (en) | 1980-07-10 | 1980-07-10 | Extracting method for center of gravity in binary coded two dimensional pattern |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9428580A JPS5719882A (en) | 1980-07-10 | 1980-07-10 | Extracting method for center of gravity in binary coded two dimensional pattern |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5719882A JPS5719882A (en) | 1982-02-02 |
| JPS6356584B2 true JPS6356584B2 (ja) | 1988-11-08 |
Family
ID=14105980
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9428580A Granted JPS5719882A (en) | 1980-07-10 | 1980-07-10 | Extracting method for center of gravity in binary coded two dimensional pattern |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5719882A (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0644292B2 (ja) * | 1984-07-09 | 1994-06-08 | オムロン株式会社 | 二次元視覚認識装置 |
| JPS6161082A (ja) * | 1984-08-31 | 1986-03-28 | Shimadzu Corp | Ｅｃｔ装置の被写体表面輪郭抽出法 |
| JPH02194482A (ja) * | 1989-01-24 | 1990-08-01 | Omron Tateisi Electron Co | 視覚検査装置 |
| US5231674A (en) * | 1989-06-09 | 1993-07-27 | Lc Technologies, Inc. | Eye tracking method and apparatus |
| JPH07113975B2 (ja) * | 1989-09-11 | 1995-12-06 | ジューキ株式会社 | 重心検出装置 |
| JPH0490078A (ja) * | 1990-08-02 | 1992-03-24 | Juki Corp | 重心検出装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS4986747U (ja) * | 1972-11-16 | 1974-07-26 |
-
1980
- 1980-07-10 JP JP9428580A patent/JPS5719882A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5719882A (en) | 1982-02-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR880002662B1 (ko) | 문자 인식장치 | |
| CN112336342B (zh) | 手部关键点检测方法、装置及终端设备 | |
| US4731860A (en) | Method for identifying three-dimensional objects using two-dimensional images | |
| JPS6356584B2 (ja) | ||
| Tu et al. | 3-D information derivation from a pair of binocular images | |
| JPS6324473A (ja) | 図形認識装置 | |
| JP3447751B2 (ja) | パターン認識方法 | |
| JPH056431A (ja) | 輪郭線特徴点検出装置 | |
| JPS62192886A (ja) | 文字認識装置における特徴量生成方法 | |
| CN115713602B (zh) | 三维模型的建立方法、装置、服务器及可读存储介质 | |
| JP2962801B2 (ja) | 移動車の走行路認識装置 | |
| CN110188616B (zh) | 基于2d和3d影像的空间建模方法及装置 | |
| SU362191A1 (ru) | Библиогека i | |
| JPH04195687A (ja) | 境界探索装置 | |
| JPS59142664A (ja) | コ−ナ位置検出装置 | |
| JPS6228884A (ja) | 被検出体像検出方式 | |
| JPH07104931B2 (ja) | 線図形折線化方法 | |
| JPH0149999B2 (ja) | ||
| JP2506673B2 (ja) | 電子部品のリ−ド認識装置 | |
| JPH03194667A (ja) | 図面処理装置 | |
| CN116524450A (zh) | 一种可行驶空间确定方法及装置 | |
| JPS63201880A (ja) | 画像処理装置 | |
| JPS5757367A (en) | Picture processing method | |
| JPS5917477B2 (ja) | 文字認識用の類似文字弁別方法 | |
| JPS6221154B2 (ja) |