JPS5875276A - 画像図形の重心座標抽出方法 - Google Patents
画像図形の重心座標抽出方法Info
- Publication number
- JPS5875276A JPS5875276A JP56173373A JP17337381A JPS5875276A JP S5875276 A JPS5875276 A JP S5875276A JP 56173373 A JP56173373 A JP 56173373A JP 17337381 A JP17337381 A JP 17337381A JP S5875276 A JPS5875276 A JP S5875276A
- Authority
- JP
- Japan
- Prior art keywords
- coordinates
- pattern
- point
- coordinate
- gravity
- 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
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)
- Collating Specific Patterns (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
この発明は画像面を行及び列方向にポイント走査して図
形パターンを抽出する際にさらに図形の重心も検出可能
な画像図形の重心座標抽出方法に関する。
形パターンを抽出する際にさらに図形の重心も検出可能
な画像図形の重心座標抽出方法に関する。
画像面を行及び列方向に１１［１次ポイント走査して。
＋Ｎ＋ｉ （象図形のパターンを判別する技術は、たと
えば印鑑照合等に応用される。この画象技術を用いた電
子印鑑照合は、先ず図形のパターン輪郭、面積。
えば印鑑照合等に応用される。この画象技術を用いた電
子印鑑照合は、先ず図形のパターン輪郭、面積。
外周長等を検出して登録印鑑とチェック印鑑とを比較す
るのが一般的である。しかしさらに印鑑照合の精度をあ
げるためには１図形パターンの重心を検出してこれも上
記チェック要素とともに比較すればより望ましい照合結
果が得られる。
るのが一般的である。しかしさらに印鑑照合の精度をあ
げるためには１図形パターンの重心を検出してこれも上
記チェック要素とともに比較すればより望ましい照合結
果が得られる。
この発明の目的は、比較的抽出時間を必要とせず１画像
図形の重心を検出し得て印鑑Ｗ（合等に応用して便利な
画像図形の重心座標抽出方法を提供するにある。
図形の重心を検出し得て印鑑Ｗ（合等に応用して便利な
画像図形の重心座標抽出方法を提供するにある。
この発明の１ｔｆＩｊ像図形の重心座標抽出方法は９図
形パターンの各走査ポイント毎に、ポイント座標（Ｘ軸
＝ｉ、Ｙ軸＝ｊ） を記憶するとともに現走査ポイント
までの図形パターン占有ポインＦｋ’Ａ情計数゛して図
形パターン面Ｎ７ Ａ ｆｒ：記ｔル、さらに各ポイン
ト座標の累積値Σｉ、Σｊを求め、これら図形パターン
面積Ａおよび各ポイント座標の累積値Σｉ、Σｊから各
ポイント毎にそのポイントまでの図形パターンの重心座
標Σｉ／Ａ、Σｊ／Ａを求め９図形パターンの各走査毎
に前記改心座標を更新記憶するようにしている。
形パターンの各走査ポイント毎に、ポイント座標（Ｘ軸
＝ｉ、Ｙ軸＝ｊ） を記憶するとともに現走査ポイント
までの図形パターン占有ポインＦｋ’Ａ情計数゛して図
形パターン面Ｎ７ Ａ ｆｒ：記ｔル、さらに各ポイン
ト座標の累積値Σｉ、Σｊを求め、これら図形パターン
面積Ａおよび各ポイント座標の累積値Σｉ、Σｊから各
ポイント毎にそのポイントまでの図形パターンの重心座
標Σｉ／Ａ、Σｊ／Ａを求め９図形パターンの各走査毎
に前記改心座標を更新記憶するようにしている。
以下図面に示す実施例によりこの発明の詳細な説明する
。
。
第１図はこの発明の実施に必要な図形処理装置の櫃略回
路ブロック図である。 。
路ブロック図である。 。
第１図において１は読取ラインセンサであって図形を抽
出すべき画像面を行毎に走査することにより画像面の図
形の白黒に応じた光信号を受けて光電変換し画像信号を
得る。２は２値化回路であって、アナログ画像信号を受
けて２値化しその信号全列対応のビットシリアルにデー
タバス（Ｄ−ＢＵＳ ）ｋ介して画像プロセッサ３に入
力する。
出すべき画像面を行毎に走査することにより画像面の図
形の白黒に応じた光信号を受けて光電変換し画像信号を
得る。２は２値化回路であって、アナログ画像信号を受
けて２値化しその信号全列対応のビットシリアルにデー
タバス（Ｄ−ＢＵＳ ）ｋ介して画像プロセッサ３に入
力する。
４は発振器であって読取ラインセンサ１に読出しパルス
を供給するとともに、現１６号のポイント座標値を計Ｗ
するためにＸ軸座標カウンタ（列カウンタ）５にも入力
している。Ｘ ｌ１ｊｌ座櫻カウンタ５の桁上げ信号が
Ｙ軸座標の計９のためにＸ軸座標カウンタ（行カウンタ
）乙に供給されている。Ｘ軸座標カウンタ５．Ｙ軸座梗
カウンタ６の出力もＤ−ＢＵＳｉ介して画像プロセッサ
乙に入力される。
を供給するとともに、現１６号のポイント座標値を計Ｗ
するためにＸ軸座標カウンタ（列カウンタ）５にも入力
している。Ｘ ｌ１ｊｌ座櫻カウンタ５の桁上げ信号が
Ｙ軸座標の計９のためにＸ軸座標カウンタ（行カウンタ
）乙に供給されている。Ｘ軸座標カウンタ５．Ｙ軸座梗
カウンタ６の出力もＤ−ＢＵＳｉ介して画像プロセッサ
乙に入力される。
画像プロセッサ６は内蔵するプログラムによる制御に基
いて、入力画像が黒ビットの場合は８方向連結性、白ビ
ットの場合は４方向連結性の判定を行ないその結果によ
りコンポーネント記憶部７゜面漬記憶部８．カラー記憶
部９．外周座標記憶部１０、重心座標記憶部１１に、そ
れぞれ所要のデータを記憶する。
いて、入力画像が黒ビットの場合は８方向連結性、白ビ
ットの場合は４方向連結性の判定を行ないその結果によ
りコンポーネント記憶部７゜面漬記憶部８．カラー記憶
部９．外周座標記憶部１０、重心座標記憶部１１に、そ
れぞれ所要のデータを記憶する。
コンポーネント記憶部７は図形の部分番号を記憶するた
めに１面積記憶部８は図形の面積を記憶するために、カ
ラー記憶部９は白もしくは黒の色識別を記憶するために
、外周座標記憶部１０は図形の境界座標より求められる
図形の輪郭すなわち外周座標を記憶するために設けられ
ている。
めに１面積記憶部８は図形の面積を記憶するために、カ
ラー記憶部９は白もしくは黒の色識別を記憶するために
、外周座標記憶部１０は図形の境界座標より求められる
図形の輪郭すなわち外周座標を記憶するために設けられ
ている。
また重心座標記憶部１１は図形の重心の位置座標を記憶
するために設けられており９図形パターンの占有ポイン
ト座標の累積値を記憶する領域と重心位置座標を記憶す
る領域を有している。
するために設けられており９図形パターンの占有ポイン
ト座標の累積値を記憶する領域と重心位置座標を記憶す
る領域を有している。
なお上記において８方向連結性とは基点となるビットか
ら真上、右上、左上、右横、左横、左下。
ら真上、右上、左上、右横、左横、左下。
真下、右下、の方向の隣接ビット位置のいずれかに基点
ビットと同一カラーが存在する場合をいい。
ビットと同一カラーが存在する場合をいい。
４方向連結性とは基点となるビットから、上、下。
左、右の隣接ビット位置のいずれかに基点ビットと同一
カラーが存在する場合をいう。
カラーが存在する場合をいう。
ところで画像プロセッサ３のプログラム記憶部には第２
図に示す制御フローがプログラムとして記憶されている
。画像プロセッサ３はプログラムによる制御に基いて図
形抽出動作を実行するから。
図に示す制御フローがプログラムとして記憶されている
。画像プロセッサ３はプログラムによる制御に基いて図
形抽出動作を実行するから。
第２図の制御フローを参照して、第３図に示す図形パタ
ーンを例にとり図形の面積、外周座標１重心座標等の抽
出動作を説明する。
ーンを例にとり図形の面積、外周座標１重心座標等の抽
出動作を説明する。
第３図における走査は左上部の座標（１，１）から開始
され右の方へすなわち（２，１）、（３゜１）・・・（
ｉ、１）・・・ＣＭ、１）と進行し、座標ＣＭ、１）で
１行目の走査が終フ走査が２行目に移り（１，２）、（
２，２）・・・（ｉ、２）・・・ＣＭ、 ２ ）と進行
してゆく。
され右の方へすなわち（２，１）、（３゜１）・・・（
ｉ、１）・・・ＣＭ、１）と進行し、座標ＣＭ、１）で
１行目の走査が終フ走査が２行目に移り（１，２）、（
２，２）・・・（ｉ、２）・・・ＣＭ、 ２ ）と進行
してゆく。
第２図において動作スタート後、ステップ２１（以下ス
テップはＳＴという）でデータ１ビット読込、すなわち
ポイント座標（１，１）のデータが読取ラインセンサ１
．二値化回路２を介して画像プロセッサ３に読込まれる
。そして５Ｔ２２で”データは黒か”の判定がなされる
。座標（１，１）は白なので判定はＮｏでＳＴ３７に移
り、前に読込まれたビットとの間で″前白ビットの４連
結性有か”″判定される。しかし以前に白ビットが記憶
されていないのでこの判定ＦｉＮＯとなり、５Ｔ３Ｂに
移９パ直前および直上に黒ビット有かパ判定される。こ
こで直前とは一般的に現在位置（ｉ、ｊ）とすると（ｉ
−１，ｊ）の位置をいい、直上とはＣＬｊ−１）を意味
している。座標（１，１）においてはこの判定もＮＯで
５Ｔ５２に移り゛°入力画像終了か”′の判定を行ない
もちろん終了でないから判定Ｎｏでスタートにもどり次
のデータビット（２，１）を読込むことになる。第３図
の図形パターン例では座標（３，２）までこの状態が続
き座標（１，１）の場合と同様の動作が続く。
テップはＳＴという）でデータ１ビット読込、すなわち
ポイント座標（１，１）のデータが読取ラインセンサ１
．二値化回路２を介して画像プロセッサ３に読込まれる
。そして５Ｔ２２で”データは黒か”の判定がなされる
。座標（１，１）は白なので判定はＮｏでＳＴ３７に移
り、前に読込まれたビットとの間で″前白ビットの４連
結性有か”″判定される。しかし以前に白ビットが記憶
されていないのでこの判定ＦｉＮＯとなり、５Ｔ３Ｂに
移９パ直前および直上に黒ビット有かパ判定される。こ
こで直前とは一般的に現在位置（ｉ、ｊ）とすると（ｉ
−１，ｊ）の位置をいい、直上とはＣＬｊ−１）を意味
している。座標（１，１）においてはこの判定もＮＯで
５Ｔ５２に移り゛°入力画像終了か”′の判定を行ない
もちろん終了でないから判定Ｎｏでスタートにもどり次
のデータビット（２，１）を読込むことになる。第３図
の図形パターン例では座標（３，２）までこの状態が続
き座標（１，１）の場合と同様の動作が続く。
走査がポイント座標（４，２）に達するとこのビットは
黒なので、５Ｔ２２の″データ黒か″の判定はＹＥＳと
なりＳＴ２３に移り゛フラグセットか″判定を行なう。
黒なので、５Ｔ２２の″データ黒か″の判定はＹＥＳと
なりＳＴ２３に移り゛フラグセットか″判定を行なう。
このフラグは白ビットの４連結性があった場合に立てら
れるフラグであり、この位置ではそのフラグが立てられ
ていないので判定はＮｏでＳｒ１４に移る。そしてＳｒ
１４で１′前黒データとの８方向連続性有か゛′チェッ
クされる。
れるフラグであり、この位置ではそのフラグが立てられ
ていないので判定はＮｏでＳｒ１４に移る。そしてＳｒ
１４で１′前黒データとの８方向連続性有か゛′チェッ
クされる。
この黒ビットは初めての黒ビットなので判定Ｎ。
でＳｒ１５に移りここでコンポーネント五として１がコ
ンポーネント記憶部７に記憶される。そして５Ｔ２６で
カラー記憶部９にカラー１が記憶される。（カラー１は
黒を示している）次に続いてＳｒ１７で始点座標として
（４，２）が外周座標記憶部１０に記憶される。外周座
標記憶部１０の中味は第５図のように配置されており、
第５図（ａ）はパック前の記憶領域、第５図（ｂ）はパ
ック後の記憶領域である。ここでいうパックについては
後述するが、いったん記憶した外周座標をひとまとめに
して記憶変換することである。上記の座標（４，２）は
第５図（ａ）の始点座標記憶部に記憶される。
ンポーネント記憶部７に記憶される。そして５Ｔ２６で
カラー記憶部９にカラー１が記憶される。（カラー１は
黒を示している）次に続いてＳｒ１７で始点座標として
（４，２）が外周座標記憶部１０に記憶される。外周座
標記憶部１０の中味は第５図のように配置されており、
第５図（ａ）はパック前の記憶領域、第５図（ｂ）はパ
ック後の記憶領域である。ここでいうパックについては
後述するが、いったん記憶した外周座標をひとまとめに
して記憶変換することである。上記の座標（４，２）は
第５図（ａ）の始点座標記憶部に記憶される。
続いてＳｒ１４で黒ビットの１を面積情報として面積記
憶部８に計数する。次に５Ｔ３５に移り重心座標を算出
し記憶する。重心座標の算出は次式によって行なわれる
。
憶部８に計数する。次に５Ｔ３５に移り重心座標を算出
し記憶する。重心座標の算出は次式によって行なわれる
。
ｉ ｍｅａｎ ＝Σｉ／Ａ
ｊ ｍｅａｎ ＝Σｊ ／ Ａ
ただしＡ：面積（Ｓｒ３４で求められ９面積記憶部８に
記憶されている）、Σｉ：ミニポイント座標の累積値、
Σｊ：ポイントのＸ座標の累積値。
記憶されている）、Σｉ：ミニポイント座標の累積値、
Σｊ：ポイントのＸ座標の累積値。
ｉ ｍｅａｎ ：重心のＸ座標、ｊｍｅａｎ：重心のＸ
座標である。ポイント座標の累積値Σｉ、Σｊおよび重
心座標ｉ ｍｅａｎ 、 ｊ ｍｅａｎ は重心座標記
憶部１１に記憶される。上記座標（４，２）では９重心
座標（７） は算出の結果ｉ ｍｅａｎ ＝ ４ 、 ｊ ｍｅａｎ
＝ ２ となり重心記憶部１１に記憶される。そして
動作フローは５Ｔ５２を経てスタートにもどる。
座標である。ポイント座標の累積値Σｉ、Σｊおよび重
心座標ｉ ｍｅａｎ 、 ｊ ｍｅａｎ は重心座標記
憶部１１に記憶される。上記座標（４，２）では９重心
座標（７） は算出の結果ｉ ｍｅａｎ ＝ ４ 、 ｊ ｍｅａｎ
＝ ２ となり重心記憶部１１に記憶される。そして
動作フローは５Ｔ５２を経てスタートにもどる。
走査が次のポイント座標（５，２）に移ると、やはり黒
ビットであるから前記と同様黒処理ル−チンに入るが、
５Ｔ２４の°゛８方向連結性有か″の判定では（４，２
）の黒ビットとの連結性が確認されるので判定はＹＥＳ
で５Ｔ２８に移る。連結性が確認されているので、この
場合コンポーネント厖。
ビットであるから前記と同様黒処理ル−チンに入るが、
５Ｔ２４の°゛８方向連結性有か″の判定では（４，２
）の黒ビットとの連結性が確認されるので判定はＹＥＳ
で５Ｔ２８に移る。連結性が確認されているので、この
場合コンポーネント厖。
カラーは変らない。そして５Ｔ２８で゛°境界画像か”
′判定されるが、ＹＥＳなのでＳｒ１９に移り。
′判定されるが、ＹＥＳなのでＳｒ１９に移り。
゛前方向連結か゛′判定される。ここで前方向とは始点
座標に対して、その外周座標が前方向に連結されるか否
かを意味するもので、この場合ＹＥＳであるから、５Ｔ
３０で座標（５，２）を外周座標記憶部１０の前方向座
標記憶部〔第５図（ａ）の記憶領域Ｘ１．Ｙｌに相当〕
に記憶する。次に続いてフローはＳｒ１１に移る。ＳＴ
３’ｊはパック処理をなすステップである。第４図にＳ
ｒ１１の詳Ｍフローを示している。（Ｓｒ３３，５Ｔ４
６，５Ｔ４８（８） もＳｒ１１と同様の処理をなすステップである。）Ｓｒ
１１に入ると先ず５Ｔ５４で画像プロセッサ５に内蔵の
カウンタに＋１を計数する。さらに５Ｔ５５でカウンタ
の内容が５であるか判定する。
座標に対して、その外周座標が前方向に連結されるか否
かを意味するもので、この場合ＹＥＳであるから、５Ｔ
３０で座標（５，２）を外周座標記憶部１０の前方向座
標記憶部〔第５図（ａ）の記憶領域Ｘ１．Ｙｌに相当〕
に記憶する。次に続いてフローはＳｒ１１に移る。ＳＴ
３’ｊはパック処理をなすステップである。第４図にＳ
ｒ１１の詳Ｍフローを示している。（Ｓｒ３３，５Ｔ４
６，５Ｔ４８（８） もＳｒ１１と同様の処理をなすステップである。）Ｓｒ
１１に入ると先ず５Ｔ５４で画像プロセッサ５に内蔵の
カウンタに＋１を計数する。さらに５Ｔ５５でカウンタ
の内容が５であるか判定する。
現時点ではＮｏなので、５Ｔ３４に移９面積記憶部８に
＋１を計数する。そしてＳｒ１５に移り重心座標計算を
行なう。ここではΣｉ＝４＋５＝９゜Σｊ＝２＋２＝４
．面積＝２なのでｉ ｍｅａｎ ＝ Ｔ＝ ４．５ 、
ｊ ｍｅａｎ−土＝２となる。重心座標記憶部１１
にはΣｉ＝９．Σｊ ＝ ４ 、 ｉ ｍｅａｎ ’
：： ４．５ ＋ｊ ｍｅａｎ ＝ ２が記憶される。
＋１を計数する。そしてＳｒ１５に移り重心座標計算を
行なう。ここではΣｉ＝４＋５＝９゜Σｊ＝２＋２＝４
．面積＝２なのでｉ ｍｅａｎ ＝ Ｔ＝ ４．５ 、
ｊ ｍｅａｎ−土＝２となる。重心座標記憶部１１
にはΣｉ＝９．Σｊ ＝ ４ 、 ｉ ｍｅａｎ ’
：： ４．５ ＋ｊ ｍｅａｎ ＝ ２が記憶される。
次に座標（６，２）に移るが、このビットは白であるか
ら、動作フローはＳｒ１２→ＳＴ３７と移るが、今まで
に記憶されている白ビツト画像がなく、シたがって４方
向連結性もないので、１行目の処理と同様の結果が得ら
れる。以後（Ｍ、２）まで同様であり新たな外周座標が
記憶されることはない。
ら、動作フローはＳｒ１２→ＳＴ３７と移るが、今まで
に記憶されている白ビツト画像がなく、シたがって４方
向連結性もないので、１行目の処理と同様の結果が得ら
れる。以後（Ｍ、２）まで同様であり新たな外周座標が
記憶されることはない。
走査が６行目に入９．座標（３，３）の信号が入力され
ると、このビットは黒なので、動作フローはＳｒ１２の
”データは黒か”の判定ＹＥＳ、５Ｔ２３の″フラグセ
ットか”′の判定Ｎｏを経て５Ｔ２４に移る。ここで°
゛８方向連結性有か”′チェックされるが座標（４，２
）との連結性が認められるので判定はＹＥＳで５Ｔ２８
に移り”境界画像か″判定する。これもＹＥＳなのでＳ
ｒ１９に移り゛前方向連結か″判定されるが、この座標
（３，３）は始点座標よりも点列上、後に連結されるの
で判定はＮｏとなり、５Ｔ３２で外周座標記憶部１０の
後境界座標記憶部〔第５図（ａ）の記憶領域Ｘ ｉ 、
Ｙ ｉに相当〕に（３，３）を記憶する。そしてＳｒ
１３で上述した５Ｔ３１と同様の処理を行ない、５Ｔ３
４に移９面積計数を行なう。次にＳｒ１５に移り重心座
標計算を行なう。ここではΣｉ＝９＋３＝１２．Σｊ＝
４＋ｓ＝５．面積＝３なので。
ると、このビットは黒なので、動作フローはＳｒ１２の
”データは黒か”の判定ＹＥＳ、５Ｔ２３の″フラグセ
ットか”′の判定Ｎｏを経て５Ｔ２４に移る。ここで°
゛８方向連結性有か”′チェックされるが座標（４，２
）との連結性が認められるので判定はＹＥＳで５Ｔ２８
に移り”境界画像か″判定する。これもＹＥＳなのでＳ
ｒ１９に移り゛前方向連結か″判定されるが、この座標
（３，３）は始点座標よりも点列上、後に連結されるの
で判定はＮｏとなり、５Ｔ３２で外周座標記憶部１０の
後境界座標記憶部〔第５図（ａ）の記憶領域Ｘ ｉ 、
Ｙ ｉに相当〕に（３，３）を記憶する。そしてＳｒ
１３で上述した５Ｔ３１と同様の処理を行ない、５Ｔ３
４に移９面積計数を行なう。次にＳｒ１５に移り重心座
標計算を行なう。ここではΣｉ＝９＋３＝１２．Σｊ＝
４＋ｓ＝５．面積＝３なので。
ｉ ｍｅａｎ ＝旦＝＝ ４ 、 ｊ ｍｅａｎ ：
五となる。これら３ の各位が重心座標記憶部１１に新たに記憶される。
五となる。これら３ の各位が重心座標記憶部１１に新たに記憶される。
続いて座標（４，３）も黒ビットであるため５Ｔ２４ま
で同様の処理がなされるが、境界値でないためＳｒ１８
でＮｏの判定がなされ、５Ｔ３４で面積計数をなし、５
Ｔ３５で重心座標計算を行なう。座標（５，３）も黒ビ
ットでちゃこの場合の処理は座標（５，２）の場合とま
ったく同じである。座標（５，３）は第５図（ａ）の記
憶領域Ｘ２．Ｙ２に記憶される。座標（６，３）以降Ｃ
Ｍ、３）までは第２行目の場合と同様に考えてよく、新
たな外周座標は記憶されない。
で同様の処理がなされるが、境界値でないためＳｒ１８
でＮｏの判定がなされ、５Ｔ３４で面積計数をなし、５
Ｔ３５で重心座標計算を行なう。座標（５，３）も黒ビ
ットでちゃこの場合の処理は座標（５，２）の場合とま
ったく同じである。座標（５，３）は第５図（ａ）の記
憶領域Ｘ２．Ｙ２に記憶される。座標（６，３）以降Ｃ
Ｍ、３）までは第２行目の場合と同様に考えてよく、新
たな外周座標は記憶されない。
第４行目においては座標（７，４）までは上述と同様の
処理動作がなされ、座標（３，４）が第５図（ａ）の記
憶領域Ｘ２．Ｙ２に、座ｍ（５，４）が第５図（ａ）の
記憶領域Ｘ３．Ｙ３に記憶される。座標（８，４）に至
れば黒ビットであるが、既に記憶されている黒ビットと
は８方向連結性がないので動作フローは５Ｔ２２→ＳＴ
２３−→ＳＴ２４と進みＳｒ１４における゛８方向連結
性有か″の判定もＮＯなのでＳｒ１５に移り新たなコン
ポーネントＥ２を追加記憶する。そして５Ｔ２６でカラ
ー１を記′憶し。
処理動作がなされ、座標（３，４）が第５図（ａ）の記
憶領域Ｘ２．Ｙ２に、座ｍ（５，４）が第５図（ａ）の
記憶領域Ｘ３．Ｙ３に記憶される。座標（８，４）に至
れば黒ビットであるが、既に記憶されている黒ビットと
は８方向連結性がないので動作フローは５Ｔ２２→ＳＴ
２３−→ＳＴ２４と進みＳｒ１４における゛８方向連結
性有か″の判定もＮＯなのでＳｒ１５に移り新たなコン
ポーネントＥ２を追加記憶する。そして５Ｔ２６でカラ
ー１を記′憶し。
５Ｔ２７でコンポーネント厖２の始点座標記憶。
５Ｔ３４で面積計数、５Ｔ３５で重心座標計算を行なう
。座標（９，４）についてコンポーネン１−鳳が２であ
る以外、他は上記した座標（５，２）等と同様の処理が
なされる。その結果第４行目完了までの各記憶値は次の
通りとなる。
。座標（９，４）についてコンポーネン１−鳳が２であ
る以外、他は上記した座標（５，２）等と同様の処理が
なされる。その結果第４行目完了までの各記憶値は次の
通りとなる。
以上のように各行毎に処理が行なわれるが、第６行目に
至ると、座標（６，６）の外周座標記憶部１０の前方向
境界座標記憶領域〔第５図（、）のＸ５．Ｙ５゜に相当
〕への記憶で、前方向の連結座標は始点（４，２）を除
いて、 （５，２）→（５，３）−（５，４）−（５
，５）→（６，６）と５個となる。それゆえ第４図にお
ける５Ｔ５４でのカウンタの＋１計数は５回行なわれた
ことになり、５Ｔ５５でのゝ１カウンタ＝５か”の判定
はＹＥＳとなり５Ｔ５６に移９．バック操作が行なわれ
る。パック操作は、５個の連結座標を１バツクにして連
結方向コードで記憶するものである。連結方向コードは
具体的に以下のものが使用される。
至ると、座標（６，６）の外周座標記憶部１０の前方向
境界座標記憶領域〔第５図（、）のＸ５．Ｙ５゜に相当
〕への記憶で、前方向の連結座標は始点（４，２）を除
いて、 （５，２）→（５，３）−（５，４）−（５
，５）→（６，６）と５個となる。それゆえ第４図にお
ける５Ｔ５４でのカウンタの＋１計数は５回行なわれた
ことになり、５Ｔ５５でのゝ１カウンタ＝５か”の判定
はＹＥＳとなり５Ｔ５６に移９．バック操作が行なわれ
る。パック操作は、５個の連結座標を１バツクにして連
結方向コードで記憶するものである。連結方向コードは
具体的に以下のものが使用される。
それゆえ、第５図（ａ）の記憶領域Ｘｉ、Ｙ１・・・・
・・・・・Ｘ５．Ｙ５に記憶されている座標（５，２）
、 （５，３）。
・・・・・Ｘ５．Ｙ５に記憶されている座標（５，２）
、 （５，３）。
（５，４）、（５，５） 、（６，６）は０００，１１
０．１１０．１１０，１１１に変換されて、第５図（ｂ
）のように始点座標の次にパックで記憶される。パック
操作は第１図の回路に付加される第６図の回路によって
実行される。６０は外周座標記憶部に相当する記憶回路
で、この記憶回路６０よシ第５図（、）に示すパック前
の座標コード全方向コード発生器６１に送ると、上述し
た如き３ビツトの連結方向コードに変換され、パルス発
生器６３よりのクロックパルスに同期してバッファレジ
スタ６２に送りこむ。バッファレジスタ６２に５座標分
のコード１５ビツトが送られると、最後のビットにパッ
ク済を示す信号１１１＋１ｆ、立て１パツクにして記憶
回路６０に記憶する。この場合、最初の６ビツト分を含
む４ポイント分の信号コードは順次５ビツトずつシフト
されバッファレジスタ６２に記憶されるが、最後の１ポ
イント分の変換時のみバッファレジスタ６２は全体的に
４ビツトシフトされ、最後の１ビツトに上記したパック
済を示す信号ｔＪｔ＋全記憶する。
０．１１０．１１０，１１１に変換されて、第５図（ｂ
）のように始点座標の次にパックで記憶される。パック
操作は第１図の回路に付加される第６図の回路によって
実行される。６０は外周座標記憶部に相当する記憶回路
で、この記憶回路６０よシ第５図（、）に示すパック前
の座標コード全方向コード発生器６１に送ると、上述し
た如き３ビツトの連結方向コードに変換され、パルス発
生器６３よりのクロックパルスに同期してバッファレジ
スタ６２に送りこむ。バッファレジスタ６２に５座標分
のコード１５ビツトが送られると、最後のビットにパッ
ク済を示す信号１１１＋１ｆ、立て１パツクにして記憶
回路６０に記憶する。この場合、最初の６ビツト分を含
む４ポイント分の信号コードは順次５ビツトずつシフト
されバッファレジスタ６２に記憶されるが、最後の１ポ
イント分の変換時のみバッファレジスタ６２は全体的に
４ビツトシフトされ、最後の１ビツトに上記したパック
済を示す信号ｔＪｔ＋全記憶する。
５Ｔ５６でのパック操作が終了すると５Ｔ５７でカウン
タをリセットするとともに第５図（ａ）に示す外周座標
記憶部をクリアし９次に連結される５個の座標のパック
操作に備える。
タをリセットするとともに第５図（ａ）に示す外周座標
記憶部をクリアし９次に連結される５個の座標のパック
操作に備える。
なお上記実施例において図形のパターンすなわち外周座
標を記憶するのに９図形の最初の輪郭ポイントのみＹ軸
、Ｙ軸のそのままの座標信号コードを記憶するとともに
、最初の輪郭ポイントに連らなる輪郭ポイントは前に連
らなる輪郭ポイントとの連結方向信号コードを記憶する
方法を用いているが、これは各外周座標をＹ軸、Ｙ軸座
標で個別に記憶するものであってもよい。
標を記憶するのに９図形の最初の輪郭ポイントのみＹ軸
、Ｙ軸のそのままの座標信号コードを記憶するとともに
、最初の輪郭ポイントに連らなる輪郭ポイントは前に連
らなる輪郭ポイントとの連結方向信号コードを記憶する
方法を用いているが、これは各外周座標をＹ軸、Ｙ軸座
標で個別に記憶するものであってもよい。
以上のようにこの発明によれば９図形パターンの各走査
ポイント毎に、ポイント座標（ｉ、ｊ）を記憶するとと
もに現走査ポイントまでの図形パターン占有ポイントを
累積計数して図形パターン面積Ａを記憶し、さらに各ポ
イント座標の累積値Σｉ、Σｊを求めこれら図形パター
ン面積Ａおよび各ポイント座標の累積値Σｉ、Σｊから
各ポイント毎にそのポイン）ｔでの図形パターンの重心
座標Σｉ ／Ａ 、Σｊ／Ａｋ求め１図形パターンの各
走査ポイント毎に重心座標を更新記憶してゆくものであ
るから２画像−回の走査で画・准パターンのポイント座
標とともにさほど特別の手間をとることなく重心座標も
検出することができる。
ポイント毎に、ポイント座標（ｉ、ｊ）を記憶するとと
もに現走査ポイントまでの図形パターン占有ポイントを
累積計数して図形パターン面積Ａを記憶し、さらに各ポ
イント座標の累積値Σｉ、Σｊを求めこれら図形パター
ン面積Ａおよび各ポイント座標の累積値Σｉ、Σｊから
各ポイント毎にそのポイン）ｔでの図形パターンの重心
座標Σｉ ／Ａ 、Σｊ／Ａｋ求め１図形パターンの各
走査ポイント毎に重心座標を更新記憶してゆくものであ
るから２画像−回の走査で画・准パターンのポイント座
標とともにさほど特別の手間をとることなく重心座標も
検出することができる。
第１図はこの発明の実施に必要な図形処理装置の概略ブ
ロック図、第２図は第１図に示す図形処理装置の制御フ
ローを示す図、第５図は第１図に示す図形処理装置の動
作を説明するための図形パターン例を示す図、第４図は
第２図に示すパック処理の詳＃Ｉｌを示すフロー図、第
５図はパック前とパック後の外周座標記憶部の記憶領域
配置を示す図、第６図はパック処理動作をなすための回
路ブロック図である。 １・・・読取ライセンサ、 ２・・・２値化回路。 ３・・・画像プロセッサ、 ４・・・発振器。 ５・・・Ｘ軸座標カウンタ、 ６・・・Ｙ軸座標カウ
ンタ、 ７・・・コンポーネント記憶部。 ８・・・面積記憶部、 ９・・・カラー記憶部。 １０・・・外周座標記憶部、 １１・・・重心座標記憶
部 特許出願人 立石電機株式会社代理人 弁理
士 中 村 茂 信 陶朧Ｉ
ロック図、第２図は第１図に示す図形処理装置の制御フ
ローを示す図、第５図は第１図に示す図形処理装置の動
作を説明するための図形パターン例を示す図、第４図は
第２図に示すパック処理の詳＃Ｉｌを示すフロー図、第
５図はパック前とパック後の外周座標記憶部の記憶領域
配置を示す図、第６図はパック処理動作をなすための回
路ブロック図である。 １・・・読取ライセンサ、 ２・・・２値化回路。 ３・・・画像プロセッサ、 ４・・・発振器。 ５・・・Ｘ軸座標カウンタ、 ６・・・Ｙ軸座標カウ
ンタ、 ７・・・コンポーネント記憶部。 ８・・・面積記憶部、 ９・・・カラー記憶部。 １０・・・外周座標記憶部、 １１・・・重心座標記憶
部 特許出願人 立石電機株式会社代理人 弁理
士 中 村 茂 信 陶朧Ｉ
Claims (1)
- （１）画像面を行及び列方向に順次ポイント走査して１
図形パターンとともに図形の重心座標を抽出する画像図
形の重心座標抽出方法であって。 図形パターンの各走査ポイント毎に、ポイント座標（Ｘ
軸＝ｉ、Ｙ軸＝ｊ）を記憶するとともに、現走査ポイン
トまでの図形パターン占有ポイントラ累積計数して図形
パターン面積Ａを算出記慣し、さらに各ポイント座標の
累積値Σｉ、Σｊを求め、これら図形パターン面積Ａ及
び各ポイント座標累積値Σｉ、Σｊから各ポイント毎に
そのポイントまでの図形パターンの重心座標Σｉ ／Ａ
、Σｊ／Ａｋ求め９図形パターンの各走査ポインＩ・
毎に前記型［心座標を更新記・臆することを特徴とする
画像図形の重心座標抽出方法。 （１）
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56173373A JPS5875276A (ja) | 1981-10-29 | 1981-10-29 | 画像図形の重心座標抽出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56173373A JPS5875276A (ja) | 1981-10-29 | 1981-10-29 | 画像図形の重心座標抽出方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5875276A true JPS5875276A (ja) | 1983-05-06 |
Family
ID=15959183
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56173373A Pending JPS5875276A (ja) | 1981-10-29 | 1981-10-29 | 画像図形の重心座標抽出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5875276A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6361906A (ja) * | 1986-09-03 | 1988-03-18 | Yaskawa Electric Mfg Co Ltd | 画像処理装置による対象物の重心位置検出方式 |
| JP2017027514A (ja) * | 2015-07-27 | 2017-02-02 | 富士通フロンテック株式会社 | 印鑑照合プログラム、印鑑照合方法、印鑑照合装置 |
-
1981
- 1981-10-29 JP JP56173373A patent/JPS5875276A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6361906A (ja) * | 1986-09-03 | 1988-03-18 | Yaskawa Electric Mfg Co Ltd | 画像処理装置による対象物の重心位置検出方式 |
| JP2017027514A (ja) * | 2015-07-27 | 2017-02-02 | 富士通フロンテック株式会社 | 印鑑照合プログラム、印鑑照合方法、印鑑照合装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109218707B (zh) | 口扫系统及口扫方法 | |
| JPS5875276A (ja) | 画像図形の重心座標抽出方法 | |
| JPS6324473A (ja) | 図形認識装置 | |
| JPS5812077A (ja) | 連結座標記憶方法 | |
| JP3119376B2 (ja) | 印字評価方法及び印字評価装置 | |
| JP3303748B2 (ja) | 基準１次元データ列の登録方法、画像認識方法、登録装置、画像認識装置ならびに記録媒体 | |
| JP3072787B2 (ja) | 印字評価方法及び印字評価装置 | |
| JP3029142B2 (ja) | 印字評価方法及び印字評価装置 | |
| JPH07113975B2 (ja) | 重心検出装置 | |
| JP3072788B2 (ja) | 印字評価方法及び印字評価装置 | |
| JPS61208172A (ja) | 多角形内部領域塗漬装置 | |
| JP3119375B2 (ja) | 印字評価方法及び印字評価装置 | |
| JPH03266196A (ja) | パターン認識装置 | |
| JPH04112276A (ja) | ２値画像輪郭線チェイン符号化装置 | |
| JPH0812695B2 (ja) | 領域抽出装置 | |
| Chetverikov et al. | Prototype machine vision system for segmentation of hide images | |
| Shen | Measurements of multi-feature objects using pattern-encoded structure light | |
| JPH06208623A (ja) | ２値画像の特徴量抽出装置 | |
| JPH07104137B2 (ja) | 対象パタ−ンの回転角検出方法 | |
| JPH06274692A (ja) | 文字抽出装置 | |
| JPH01156875A (ja) | 二値化画像の輪郭抽出方式 | |
| JPH03228183A (ja) | 輪郭線の直線部検出方法 | |
| JP2000207554A (ja) | 画像処理装置 | |
| JPH0424749B2 (ja) | ||
| JPH03150689A (ja) | 数字認識方法 |