JPH0490078A - 重心検出装置 - Google Patents
重心検出装置Info
- Publication number
- JPH0490078A JPH0490078A JP2203957A JP20395790A JPH0490078A JP H0490078 A JPH0490078 A JP H0490078A JP 2203957 A JP2203957 A JP 2203957A JP 20395790 A JP20395790 A JP 20395790A JP H0490078 A JPH0490078 A JP H0490078A
- Authority
- JP
- Japan
- Prior art keywords
- center
- data
- gravity
- image data
- image
- 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
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野１
本発明は重心検出装置、特に２次元画像データを２値化
データとして扱い、その重心を検出する重心検出装置に
関するものである。
データとして扱い、その重心を検出する重心検出装置に
関するものである。
［従来の技術］
従来より２画像認識処理において、ある画像パターンの
基準点として２次元画像データの重心位置を検出する技
法が知られている。
基準点として２次元画像データの重心位置を検出する技
法が知られている。
この種の処理では、たとえば、プリント基板の位置を加
工機械上の所定位置に位置決めするために、複数の円形
などのプリントパターンをプリント基板上に形成してお
き、このプリントパターンの重心位置をパターンの基準
位置として検出し、この位置を加工機械上の所定位置に
位置決めする用途が知られている。
工機械上の所定位置に位置決めするために、複数の円形
などのプリントパターンをプリント基板上に形成してお
き、このプリントパターンの重心位置をパターンの基準
位置として検出し、この位置を加工機械上の所定位置に
位置決めする用途が知られている。
２次元の画像パターンすなわち図形の重心位置は、画像
濃度あるいは輝度を質量と考え、慣性モーメントを用い
て表現できることが知られている。
濃度あるいは輝度を質量と考え、慣性モーメントを用い
て表現できることが知られている。
ある図形が含まれるｘｙ直交座標を考えた場合、重心位
置の座標（ｘＧ、ｙＧ）は次のように示される。
置の座標（ｘＧ、ｙＧ）は次のように示される。
ｘＧ＝Ｘａ＋ｏｍ／Ｓ ＋Ｈ（１）ｙＧ
＝Ｙｍｏｍ ／Ｓ ・−（
２）ただし、Ｓ：図形の面積 ｘＧ：ｙ軸に対する１次慣性モーメントｙＧ：ｘ軸に対
する１次慣性モーメント上記の演算方法は、多値の画像
データについても適用してもよいが、通常は画像の中心
点として用いることが多いため、また、計算コストも小
さくなるので、画像データを２値として扱う。
＝Ｙｍｏｍ ／Ｓ ・−（
２）ただし、Ｓ：図形の面積 ｘＧ：ｙ軸に対する１次慣性モーメントｙＧ：ｘ軸に対
する１次慣性モーメント上記の演算方法は、多値の画像
データについても適用してもよいが、通常は画像の中心
点として用いることが多いため、また、計算コストも小
さくなるので、画像データを２値として扱う。
この場合、ｘ、ｙ軸に関する慣性モーメントは、画像デ
ータが論理１をとる画素の配列インデックス（２次元ア
ドレス）の総和として扱える。
ータが論理１をとる画素の配列インデックス（２次元ア
ドレス）の総和として扱える。
［発明が解決しようとする課題］
画像データの２値化は、画像メモリに格納する前、画像
メモリからの読出し後、重心演算の前などいずれの時点
で行なってもよい。
メモリからの読出し後、重心演算の前などいずれの時点
で行なってもよい。
しかし、この２値化により、１／２画素ぶんの誤差が生
じる。たとえば、ここで濃度値は０〜２２５までの値に
量子化されるとし、第４図（ａ）に斜線で示すように、
ＣＣＤマトリクス上に物体の画像が存在するものとする
。
じる。たとえば、ここで濃度値は０〜２２５までの値に
量子化されるとし、第４図（ａ）に斜線で示すように、
ＣＣＤマトリクス上に物体の画像が存在するものとする
。
第４図（ａ）の画像は、たとえばチップマウンタなどに
おいて１つの処理対象として扱うべき物体の形状をその
まま表現している６ ただし、その濃度分布にはばらつきがあり、たとえば、
しきい値２４４により２値化した場合、第４図（ｂ）の
ような２値化画像データが得られ、また、しきい（１Ｍ
９６により２値化した場合、第４図（Ｃ）のような２値
化画像データが得られるように分布している。第５図の
ヒストグラムは、第４図（ａ）の矢印ＬＬにより示され
る直線上の濃度分布を示している。
おいて１つの処理対象として扱うべき物体の形状をその
まま表現している６ ただし、その濃度分布にはばらつきがあり、たとえば、
しきい値２４４により２値化した場合、第４図（ｂ）の
ような２値化画像データが得られ、また、しきい（１Ｍ
９６により２値化した場合、第４図（Ｃ）のような２値
化画像データが得られるように分布している。第５図の
ヒストグラムは、第４図（ａ）の矢印ＬＬにより示され
る直線上の濃度分布を示している。
ここで、第４図（ａ）における物体の重心は、第４図（
ａ）の・印により示される位置に検出されなければなら
ないが、第４図（ｂ）のしきい値では重心位置は右方へ
１／８画素ずれた三角形の位置となり、第４図（Ｃ）の
しきい値では、左方へ１／８画素ずれた位置に検出され
る。
ａ）の・印により示される位置に検出されなければなら
ないが、第４図（ｂ）のしきい値では重心位置は右方へ
１／８画素ずれた三角形の位置となり、第４図（Ｃ）の
しきい値では、左方へ１／８画素ずれた位置に検出され
る。
本発明の課題は、画像の重心演算処理において、２値化
により生じる誤差を低減し、また、高速処理を可能とす
ることにある。
により生じる誤差を低減し、また、高速処理を可能とす
ることにある。
［課題を解決するための手段］
以上の課題を解決するために１本発明においては２次元
画像データを２値化データとして扱い、その重心を検出
する重心検出装置において、前記画像データを異なる複
数のしきい値を用いて２値化したデータに基づき画像デ
ータの重心をそれぞれ求める第１の処理手段と、この処
理手段によりしきい値ごとに求められた画像データの複
数の重心データから入力された２次元画像データの重心
を求める第２の処理手段からなる構成を採用した。
画像データを２値化データとして扱い、その重心を検出
する重心検出装置において、前記画像データを異なる複
数のしきい値を用いて２値化したデータに基づき画像デ
ータの重心をそれぞれ求める第１の処理手段と、この処
理手段によりしきい値ごとに求められた画像データの複
数の重心データから入力された２次元画像データの重心
を求める第２の処理手段からなる構成を採用した。
［作用Ｊ
以上の構成によれば、前記画像データを異なる複数のし
きい値を用いて２値化したデータに基づき複数の重心デ
ータを得、これに基づきより正確に補正された重心を求
めることができる。
きい値を用いて２値化したデータに基づき複数の重心デ
ータを得、これに基づきより正確に補正された重心を求
めることができる。
［実施例］
以下、図面に示す実施例に基づき、本発明の詳細な説明
する。
する。
第１図（ａ）に本発明による重心検出装置の構造を示す
。第１図（ａ）において符号８は、画像メモリで、ＣＣ
Ｄなとのイメージセンサから読み出された多値の画像デ
ータが格納される。データはたとえば８ビツト（０〜２
５５）により表現される。
。第１図（ａ）において符号８は、画像メモリで、ＣＣ
Ｄなとのイメージセンサから読み出された多値の画像デ
ータが格納される。データはたとえば８ビツト（０〜２
５５）により表現される。
画像メモリ８のアクセスは、アドレス生成回路９により
制御される。アドレス生成回路９では２次元アドレス〜
１次元アドレスの変換処理を行なう。いっばんに乗算演
算の低速なＣＰＵを用いる場合、２次元アドレス演算を
ハードウェア演算回路により行なうことによりＣＰＵの
負担を軽減し、高速処理を期待できる。
制御される。アドレス生成回路９では２次元アドレス〜
１次元アドレスの変換処理を行なう。いっばんに乗算演
算の低速なＣＰＵを用いる場合、２次元アドレス演算を
ハードウェア演算回路により行なうことによりＣＰＵの
負担を軽減し、高速処理を期待できる。
ここでは、後述の先頭アドレスラッチ／メモリ５Ｈ１５
Ｌ、終了アドレスラッチ／メモリ６Ｈ１６Ｌ右よびＣＰ
ＵＩによる画像メモリ８のアクセスにおいてアドレス生
成回路９が使用されるものとする６ 重心演算は、マイクロプロセッサなどからなるＣＰＵ１
により行なわれる。ＣＰＵ １の制御プログラム（後述
）はＲＯＭ２に格納しておく。
Ｌ、終了アドレスラッチ／メモリ６Ｈ１６Ｌ右よびＣＰ
ＵＩによる画像メモリ８のアクセスにおいてアドレス生
成回路９が使用されるものとする６ 重心演算は、マイクロプロセッサなどからなるＣＰＵ１
により行なわれる。ＣＰＵ １の制御プログラム（後述
）はＲＯＭ２に格納しておく。
重心演算において、画像メモリ８内の画像ブタは、第１
図（ｂ）に示すように、Ｘ軸に沿ったラインとして順次
読み出され、２値化回路７に入力される。
図（ｂ）に示すように、Ｘ軸に沿ったラインとして順次
読み出され、２値化回路７に入力される。
２値化回路７は、ＣＰＵ １の制御によりＨおよびＬの
２種類のしきい値を設定できるようになっている。ここ
で、しきい値Ｈはたとえば２５５、Ｌは９６とする（８
ビツト量子化の場合）。しきい値ＨおよびＬを用いた演
算は、それぞれ画像メモリ８内の画像について１回づつ
行なわれる。
２種類のしきい値を設定できるようになっている。ここ
で、しきい値Ｈはたとえば２５５、Ｌは９６とする（８
ビツト量子化の場合）。しきい値ＨおよびＬを用いた演
算は、それぞれ画像メモリ８内の画像について１回づつ
行なわれる。
２値化回路７の出力は、しきい値ＨおよびＬのそれぞれ
の２値化セツシヨンにおいて、データラッチおよびＦＩ
ＦＯメモリからなる先頭アドレスラッチ／メモリ５日、
ないし５Ｌ、終了アドレスラッチ／メモリ６Ｈ１ないし
６Ｌに入力される５実際には、各ラインの先頭から、最
初に画像データが０から１に転じたアドレスが先頭アド
レスラッチ／メモリ５Ｈ１５Ｌのラッチにラッチされ、
その場合、さらに画像データｌからＯに転じたアドレス
が終了アドレスラッチ／メモリ６Ｈ１６Ｌのラッチにラ
ッチされその後、先頭アドレスラッチ／メモリ５Ｈ１な
いし５Ｌおよび終了アドレスラッチ／メモリ６Ｈ１ない
し６Ｌのメモリ部分にラッチデータが転送される。
の２値化セツシヨンにおいて、データラッチおよびＦＩ
ＦＯメモリからなる先頭アドレスラッチ／メモリ５日、
ないし５Ｌ、終了アドレスラッチ／メモリ６Ｈ１ないし
６Ｌに入力される５実際には、各ラインの先頭から、最
初に画像データが０から１に転じたアドレスが先頭アド
レスラッチ／メモリ５Ｈ１５Ｌのラッチにラッチされ、
その場合、さらに画像データｌからＯに転じたアドレス
が終了アドレスラッチ／メモリ６Ｈ１６Ｌのラッチにラ
ッチされその後、先頭アドレスラッチ／メモリ５Ｈ１な
いし５Ｌおよび終了アドレスラッチ／メモリ６Ｈ１ない
し６Ｌのメモリ部分にラッチデータが転送される。
有効なデータがライン中になければ、ライン処理終了後
、先頭アドレスラッチ／メモリ５Ｈ，ないし５Ｌ、終了
アドレスラッチ／メモリ６Ｈ１ないし６Ｌのメモリ値は
０に設定される。このように、２値化回路７のしきい値
ＨＪよびしごとに画像メモリ８内の画像データを走査す
ることにより、先頭アドレスラッチ／メモリ５日、ない
し５Ｌ、終了アドレスラッチ／メモリ６Ｈ５ないし６Ｌ
内には、各ラインごとの画像データの先頭および終了位
置が格納されることになる。
、先頭アドレスラッチ／メモリ５Ｈ，ないし５Ｌ、終了
アドレスラッチ／メモリ６Ｈ１ないし６Ｌのメモリ値は
０に設定される。このように、２値化回路７のしきい値
ＨＪよびしごとに画像メモリ８内の画像データを走査す
ることにより、先頭アドレスラッチ／メモリ５日、ない
し５Ｌ、終了アドレスラッチ／メモリ６Ｈ５ないし６Ｌ
内には、各ラインごとの画像データの先頭および終了位
置が格納されることになる。
上記処理の終了後、異なるしきい値Ｈ，Ｌごとに得られ
た先頭アドレスラッチ／メモリ５Ｈ１ないし５Ｌ、終了
アドレスラッチ／メモリ６Ｈ１ないし６Ｌ内の各ライン
ごとの画像データの先頭および終了位置からしきい値Ｈ
，Ｌによる重心位置を求め、これを平均（たとえば算術
平均）することにより補正された重心位置を求める。
た先頭アドレスラッチ／メモリ５Ｈ１ないし５Ｌ、終了
アドレスラッチ／メモリ６Ｈ１ないし６Ｌ内の各ライン
ごとの画像データの先頭および終了位置からしきい値Ｈ
，Ｌによる重心位置を求め、これを平均（たとえば算術
平均）することにより補正された重心位置を求める。
先頭アドレスラッチ／メモリ５Ｈ，ないし５Ｌ、Ｊよび
終了アドレスラッチ／メモリ６Ｈ。
終了アドレスラッチ／メモリ６Ｈ。
ないし６Ｌの選択は、ＣＰＵ １によりセレクタ３を介
して行なわれる。
して行なわれる。
第２図に、上記の重心演算を行なうためのＣＰＵ １の
制御プログラムを示す。
制御プログラムを示す。
ステップＳｌでは、２値化回路７のしきい値をＨとし、
２値化回路７によりｌラインデータの２値化を行なう。
２値化回路７によりｌラインデータの２値化を行なう。
２値化されたラインデータは不図示のバッファなどに格
納される。このラインデータにつき、ステップＳ２以降
の処理が行なわれる。
納される。このラインデータにつき、ステップＳ２以降
の処理が行なわれる。
１画面のデータ処理は、ステップ８２〜Ｓ６ｊ、ｉよび
ステップＳｌＯの１ライン処理のループにより行なう。
ステップＳｌＯの１ライン処理のループにより行なう。
まず、ステップｓ２では当該ラインに有効データがある
か否かを判定し、有効データがなければステップ５１０
でＩライン走査の終了を判定する。
か否かを判定し、有効データがなければステップ５１０
でＩライン走査の終了を判定する。
ステップ５１０で１ライン走査終了の場合には、ステッ
プＳ７へ、１ライン終了でなければステップＳ２を繰り
返す。
プＳ７へ、１ライン終了でなければステップＳ２を繰り
返す。
ステップＳ２で有効データが存在する場合には、ステッ
プＳ３において先頭アドレスラッチ／メモリ５Ｈに先頭
データをラッチする。この場合には、ステップＳ４に移
行してステップＳ４、Ｓ５のループにより有効データの
終了（１−０への反転）を監視する。
プＳ３において先頭アドレスラッチ／メモリ５Ｈに先頭
データをラッチする。この場合には、ステップＳ４に移
行してステップＳ４、Ｓ５のループにより有効データの
終了（１−０への反転）を監視する。
ステップＳ５でラインデータ終了の場合には、ステップ
Ｓ６に移行し、ステップＳ３でラッチした先頭アドレス
およびステップＳ４でラッチした終了アドレスを先頭ア
ドレスラッチ／メモリ５Ｈ１終了アドレスラツチ／メモ
リ６Ｈのメモリ部分に格納する６ ステップＳ７では、１画面の終了を検出し、１画面の終
了の場合にはステップＳ８に移行し、そうでなければス
テップＳｌからの処理を繰り返す。
Ｓ６に移行し、ステップＳ３でラッチした先頭アドレス
およびステップＳ４でラッチした終了アドレスを先頭ア
ドレスラッチ／メモリ５Ｈ１終了アドレスラツチ／メモ
リ６Ｈのメモリ部分に格納する６ ステップＳ７では、１画面の終了を検出し、１画面の終
了の場合にはステップＳ８に移行し、そうでなければス
テップＳｌからの処理を繰り返す。
ステップＳ７で１画面の終了が検出された場合には、ス
テップＳ８に移行し、データの先頭および終了アドレス
から各ラインの総和およびＸ、ｙ軸の１次モーメントを
求める６そして、ステップＳ９において、（１）および
（２）式による演算を行ない重心（ｘ ＨＧ、 ｙ Ｈ
Ｇ）を求める。
テップＳ８に移行し、データの先頭および終了アドレス
から各ラインの総和およびＸ、ｙ軸の１次モーメントを
求める６そして、ステップＳ９において、（１）および
（２）式による演算を行ない重心（ｘ ＨＧ、 ｙ Ｈ
Ｇ）を求める。
ステップＳｌｌ〜Ｓ２０の処理は、それぞれステップＳ
ｌ〜５１０に相当し、ここでは先頭アドレスラッチ／メ
モリ５Ｈ１終了アドレスラツチ／メモリ６Ｈを先頭アド
レスラッチ／メモリＳＬ、終了アドレスラッチ／メモリ
６Ｌに置き換え、しきい値りを用いた重心（ｘ ＬＧ、
ｙ ＬＧ）を求める処理が行なわれる。処理内容は全
く同じなのでここでは説明を省略する。
ｌ〜５１０に相当し、ここでは先頭アドレスラッチ／メ
モリ５Ｈ１終了アドレスラツチ／メモリ６Ｈを先頭アド
レスラッチ／メモリＳＬ、終了アドレスラッチ／メモリ
６Ｌに置き換え、しきい値りを用いた重心（ｘ ＬＧ、
ｙ ＬＧ）を求める処理が行なわれる。処理内容は全
く同じなのでここでは説明を省略する。
ステップＳ２１では、ステップＳ９、Ｓ１９で求められ
たしきい値Ｈ，Ｌによる重心位置（ｘ ＨＧ、 ｙ Ｈ
Ｇ） ！３よび（ｘ ＩＧ、 ｙ ＬＧ）の算術平均（
（ｘＨＧ＋ ｘＬＧｌ ／ ２、（ｘＨＧ＋ ｙＬＧ）
／ ２ ）を補正された重心（ｘＧ、ｙＧ）として算
出する。
たしきい値Ｈ，Ｌによる重心位置（ｘ ＨＧ、 ｙ Ｈ
Ｇ） ！３よび（ｘ ＩＧ、 ｙ ＬＧ）の算術平均（
（ｘＨＧ＋ ｘＬＧｌ ／ ２、（ｘＨＧ＋ ｙＬＧ）
／ ２ ）を補正された重心（ｘＧ、ｙＧ）として算
出する。
以上の処理を行なう場合、第４図の画像データの重心は
、第３図のＸ印の位置に求められる（ここでは、しきい
［Ｌ＝９６の場合の重心（ｘ ＬＧ、 ｙ ＬＧ）を三
角形により示しである）。上記方式により求められる重
心は、図示のように第４図（ｂ）に示される重心位置に
、より近い正確なものとなる。
、第３図のＸ印の位置に求められる（ここでは、しきい
［Ｌ＝９６の場合の重心（ｘ ＬＧ、 ｙ ＬＧ）を三
角形により示しである）。上記方式により求められる重
心は、図示のように第４図（ｂ）に示される重心位置に
、より近い正確なものとなる。
したがって、上記実施例によれば、従来方式よりも重心
検出精度を大きく向上することができる。また、画像の
有効領域をラインデータの先頭／終了アドレスで囲まれ
た範囲としで扱うので。
検出精度を大きく向上することができる。また、画像の
有効領域をラインデータの先頭／終了アドレスで囲まれ
た範囲としで扱うので。
ラインごとの実時間による逐次処理が可能であり、リア
ルタイムかつ高速な重心検出処理が可能である。さらに
、上記のように画像の有効領域をラインデータの先頭／
終了アドレスは、画像の輪郭線と考えることができるが
、この輪郭線内が全て有効画像データであるとみなし重
心位置を検出しているので、走査される画像そのものに
欠陥があったり、異物などにより走査プロセスで画像デ
ータに欠陥が生じたとしても目的の画像パタンの本来の
重心位置を正確に検出できるという優れた効果がある。
ルタイムかつ高速な重心検出処理が可能である。さらに
、上記のように画像の有効領域をラインデータの先頭／
終了アドレスは、画像の輪郭線と考えることができるが
、この輪郭線内が全て有効画像データであるとみなし重
心位置を検出しているので、走査される画像そのものに
欠陥があったり、異物などにより走査プロセスで画像デ
ータに欠陥が生じたとしても目的の画像パタンの本来の
重心位置を正確に検出できるという優れた効果がある。
本実施例では、画像の有効領域をラインデータの先頭／
終了アドレスで囲まれた範囲とし、画像データが中空の
場合はないとみなしているが、異なるしきい値を用いて
重心をそれぞれ求め、それを平均する方式は画像の中空
部分をも参照する場合でも利用できる。この場合には、
各しきい値の演算において、画像データの先頭／終了ア
ドレスだけでなく、全ての有効（１）データのアドレス
を加算し、面積で除算することになる。
終了アドレスで囲まれた範囲とし、画像データが中空の
場合はないとみなしているが、異なるしきい値を用いて
重心をそれぞれ求め、それを平均する方式は画像の中空
部分をも参照する場合でも利用できる。この場合には、
各しきい値の演算において、画像データの先頭／終了ア
ドレスだけでなく、全ての有効（１）データのアドレス
を加算し、面積で除算することになる。
また、以上では、２つのしきい値Ｈ，Ｌを用いる例を示
したが、しきい値の数を３以上であってもよい。また、
複数のしきい値から得られる重心を用いた補正は、算術
平均以外の方法により行なってもよい。しきい値を増や
すことにより、演算時間は増大するが、得られる重心の
誤差はより小さ（できる。
したが、しきい値の数を３以上であってもよい。また、
複数のしきい値から得られる重心を用いた補正は、算術
平均以外の方法により行なってもよい。しきい値を増や
すことにより、演算時間は増大するが、得られる重心の
誤差はより小さ（できる。
［発明の効果］
以上から明らかなように、本発明によれば、２次元画像
データを２値化データとして扱い、その重心を検出する
重心検出装置において、前記画像データを異なる複数の
しきい値を用いて２値化したデータに基づき画像データ
の重心をそれぞれ求める第１の処理手段と、この処理手
段によりしきい値ごとに求められた画像データの複数の
重心データから入力された２次元画像データの重心を求
める第２の処理手段からなる構成を採用しているので、
画像データを異なる複数のしきい値を用いて２値化した
データに基づき複数の補正された重心を得るためしきい
値設定により生じる誤差を小さくし、検出精度を太き（
向上できるという優れた効果がある。
データを２値化データとして扱い、その重心を検出する
重心検出装置において、前記画像データを異なる複数の
しきい値を用いて２値化したデータに基づき画像データ
の重心をそれぞれ求める第１の処理手段と、この処理手
段によりしきい値ごとに求められた画像データの複数の
重心データから入力された２次元画像データの重心を求
める第２の処理手段からなる構成を採用しているので、
画像データを異なる複数のしきい値を用いて２値化した
データに基づき複数の補正された重心を得るためしきい
値設定により生じる誤差を小さくし、検出精度を太き（
向上できるという優れた効果がある。
第１図（ａ）は本発明を採用した重心検出装置の構成を
示したブロック図、第１図（ｂ）は本発明を採用した重
心検出装置の画像データ走査方向を示した説明図、第２
図は第１図の装置の制御手順を示したフローチャート図
、第３図は本発明を採用した重心検出装置の重心検出処
理を示した説明図、第４図（ａ）〜（ｃ）は従来技術の
問題点を示した説明図、第５図は第４図（ａ）における
画像濃度分布のグラフ図である６ １−・−ＣＰＵ ２・−ＲＯＭ３・・・セ
レクタ ４・・・セレクタ５−・・先頭アドレ
スラッチ／メモリ ６−・・終了アドレスラッチ／メモリ ７−・・２値化回路 ８−画像メモリ９・・・ア
ドレス生成回路
示したブロック図、第１図（ｂ）は本発明を採用した重
心検出装置の画像データ走査方向を示した説明図、第２
図は第１図の装置の制御手順を示したフローチャート図
、第３図は本発明を採用した重心検出装置の重心検出処
理を示した説明図、第４図（ａ）〜（ｃ）は従来技術の
問題点を示した説明図、第５図は第４図（ａ）における
画像濃度分布のグラフ図である６ １−・−ＣＰＵ ２・−ＲＯＭ３・・・セ
レクタ ４・・・セレクタ５−・・先頭アドレ
スラッチ／メモリ ６−・・終了アドレスラッチ／メモリ ７−・・２値化回路 ８−画像メモリ９・・・ア
ドレス生成回路
Claims (1)
- 【特許請求の範囲】 １）２次元画像データを２値化データとして扱い、その
重心を検出する重心検出装置において、前記画像データ
を異なる複数のしきい値を用いて２値化したデータに基
づき画像データの重心をそれぞれ求める第１の処理手段
と、 この処理手段によりしきい値ごとに求められた画像デー
タの複数の重心データから入力された２次元画像データ
の重心を求める第２の処理手段からなることを特徴とす
る重心検出装置。 ２）前記第２の処理手段は、前記第１の処理手段により
しきい値ごとに求められた画像データの複数の重心デー
タの算術平均を入力された２次元画像データの重心とす
ることを特徴とする請求項第１項に記載の重心検出装置
。 ３）画像データを所定の走査ラインを単位として入力し
、その走査ライン中の有効画像パターンに対応した有効
画像データの最初および最後の座標を抽出する抽出手段
と、 この抽出手段から走査ラインごとに得られる有効画像デ
ータの最初および最後の座標から所定形式のデータを求
め累積し、走査終了後この所定形式のデータの累積結果
に基づき走査ラインごとに得られる有効画像データの最
初および最後の座標全体が対応する有効画像パターンの
輪郭線パターンの重心位置の座標を当該画像パターンの
重心位置の座標に相当するとして検出する手段を設けた
ことを特徴とする請求項第１項または第２項に記載の重
心検出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2203957A JPH0490078A (ja) | 1990-08-02 | 1990-08-02 | 重心検出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2203957A JPH0490078A (ja) | 1990-08-02 | 1990-08-02 | 重心検出装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0490078A true JPH0490078A (ja) | 1992-03-24 |
Family
ID=16482462
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2203957A Pending JPH0490078A (ja) | 1990-08-02 | 1990-08-02 | 重心検出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0490078A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007286930A (ja) * | 2006-04-18 | 2007-11-01 | Juki Corp | 対象物の重心検出方法 |
| JP2008198111A (ja) * | 2007-02-15 | 2008-08-28 | Namco Bandai Games Inc | 指示位置演算システム、指示体及びゲームシステム |
| JP2008198112A (ja) * | 2007-02-15 | 2008-08-28 | Namco Bandai Games Inc | 指示位置演算システム、指示体及びゲームシステム |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5719882A (en) * | 1980-07-10 | 1982-02-02 | Toshiba Corp | Extracting method for center of gravity in binary coded two dimensional pattern |
| JPS58217084A (ja) * | 1982-06-11 | 1983-12-16 | Fujitsu Ltd | ロボツト用視覚装置 |
| JPS5958587A (ja) * | 1982-09-29 | 1984-04-04 | Fuji Electric Co Ltd | パタ−ン処理装置 |
| JPS6073408A (ja) * | 1983-09-30 | 1985-04-25 | Matsushita Electric Ind Co Ltd | パタ−ン認識装置 |
| JPS61170875A (ja) * | 1985-01-25 | 1986-08-01 | Matsushita Electric Works Ltd | 画像処理方法 |
| JPS63147281A (ja) * | 1986-12-11 | 1988-06-20 | Canon Inc | パタ−ン検出方法 |
| JPS63223882A (ja) * | 1987-03-11 | 1988-09-19 | Brother Ind Ltd | 画像処理検査装置 |
-
1990
- 1990-08-02 JP JP2203957A patent/JPH0490078A/ja active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5719882A (en) * | 1980-07-10 | 1982-02-02 | Toshiba Corp | Extracting method for center of gravity in binary coded two dimensional pattern |
| JPS58217084A (ja) * | 1982-06-11 | 1983-12-16 | Fujitsu Ltd | ロボツト用視覚装置 |
| JPS5958587A (ja) * | 1982-09-29 | 1984-04-04 | Fuji Electric Co Ltd | パタ−ン処理装置 |
| JPS6073408A (ja) * | 1983-09-30 | 1985-04-25 | Matsushita Electric Ind Co Ltd | パタ−ン認識装置 |
| JPS61170875A (ja) * | 1985-01-25 | 1986-08-01 | Matsushita Electric Works Ltd | 画像処理方法 |
| JPS63147281A (ja) * | 1986-12-11 | 1988-06-20 | Canon Inc | パタ−ン検出方法 |
| JPS63223882A (ja) * | 1987-03-11 | 1988-09-19 | Brother Ind Ltd | 画像処理検査装置 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007286930A (ja) * | 2006-04-18 | 2007-11-01 | Juki Corp | 対象物の重心検出方法 |
| JP2008198111A (ja) * | 2007-02-15 | 2008-08-28 | Namco Bandai Games Inc | 指示位置演算システム、指示体及びゲームシステム |
| JP2008198112A (ja) * | 2007-02-15 | 2008-08-28 | Namco Bandai Games Inc | 指示位置演算システム、指示体及びゲームシステム |
| US8290214B2 (en) | 2007-02-15 | 2012-10-16 | Namco Bandai Games Inc. | Indication position calculation system, indicator for indication position calculation system, game system, and indication position calculation method for user input in dynamic gaming systems |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2024044913A1 (en) | Method, apparatus, electronic device, storage medium and computer program product for detecting circuit board assembly defect | |
| JPH0810132B2 (ja) | 対象パタ−ンの回転角検出方式 | |
| JP3266429B2 (ja) | パターン検出方法 | |
| CN110264488B (zh) | 一种二值图像边缘提取装置 | |
| US5835629A (en) | Code pattern-image processing apparatus | |
| JPH0130180B2 (ja) | ||
| CN109146916A (zh) | 一种运动物体跟踪方法及装置 | |
| JPS60157681A (ja) | 画像図形の凹凸検出方法 | |
| JPS62154076A (ja) | 画像処理方法 | |
| JPH07113975B2 (ja) | 重心検出装置 | |
| CN120976088A (zh) | 一种图像处理方法、装置、设备及介质 | |
| JPS5927374A (ja) | 境界線追跡回路 | |
| CN114866758A (zh) | 视差图像填补方法以及图像处理装置 | |
| CN118154570A (zh) | 一种基于亚像素轮廓的硅片破片检测方法及装置 | |
| JP2838556B2 (ja) | 画像処理装置 | |
| CN121883520A (zh) | 一种针对弱唯一性特征匹配的高鲁棒性pcb对位算法 | |
| CN115908582A (zh) | 相机标定方法、相机标定系统及计算机可读存储介质 | |
| JPH0351965A (ja) | パターンマッチング処理装置 | |
| CN118777315A (zh) | 基于行程编码仿射变换的aoi设备矩形类元件快速检测方法 | |
| JPH06208623A (ja) | ２値画像の特徴量抽出装置 | |
| JPH0628472A (ja) | 画像認識方法および画像認識装置 | |
| JPH02227787A (ja) | 画像パターン認識方法および装置 | |
| CN112444208A (zh) | 基于边缘检测的高通量贝类外部形态自动测量方法 | |
| JPH04307680A (ja) | 画像処理装置 | |
| JPH0750504B2 (ja) | パタ−ン認識装置 |