JPS61180376A - 重心点演算装置 - Google Patents
重心点演算装置Info
- Publication number
- JPS61180376A JPS61180376A JP60020566A JP2056685A JPS61180376A JP S61180376 A JPS61180376 A JP S61180376A JP 60020566 A JP60020566 A JP 60020566A JP 2056685 A JP2056685 A JP 2056685A JP S61180376 A JPS61180376 A JP S61180376A
- Authority
- JP
- Japan
- Prior art keywords
- row
- column
- centroid
- gravity
- center
- 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 |
|---|---|---|---|
| JP60020566A JPS61180376A (ja) | 1985-02-05 | 1985-02-05 | 重心点演算装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60020566A JPS61180376A (ja) | 1985-02-05 | 1985-02-05 | 重心点演算装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61180376A true JPS61180376A (ja) | 1986-08-13 |
Family
ID=12030724
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60020566A Pending JPS61180376A (ja) | 1985-02-05 | 1985-02-05 | 重心点演算装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61180376A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0228782A (ja) * | 1988-04-20 | 1990-01-30 | Fuji Photo Film Co Ltd | 被写体像内画像点決定方法 |
-
1985
- 1985-02-05 JP JP60020566A patent/JPS61180376A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0228782A (ja) * | 1988-04-20 | 1990-01-30 | Fuji Photo Film Co Ltd | 被写体像内画像点決定方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108961318B (zh) | 一种数据处理方法及计算设备 | |
| US20200402296A1 (en) | Device for generating an augmented reality image | |
| JPS61180376A (ja) | 重心点演算装置 | |
| CN116310060B (zh) | 一种渲染数据的方法、装置、设备及存储介质 | |
| TW201006527A (en) | Measuring object contour method and measuring object contour apparatus | |
| Roszkowski et al. | FPGA design of the computation unit for the semi-global stereo matching algorithm | |
| Häublein et al. | Fast and generic hardware architecture for stereo block matching applications on embedded systems | |
| JPS6266383A (ja) | 基準画像信号から中間画像信号を発生する方法及び装置 | |
| Grastveit et al. | FPGA co-processor for the ALICE high level trigger | |
| CN105913380A (zh) | 医学图像转换的方法和设备 | |
| KR960014195B1 (ko) | 윤곽선특징점검출장치 | |
| CN105467410A (zh) | 导航信号生成方法 | |
| CN103679815A (zh) | 基于表面搜索的可视外壳生成方法及装置 | |
| KR101775837B1 (ko) | 내적연산과 프록시 오브젝트를 이용한 물체와의 충돌 폭발 시점 계산방법 | |
| JPS6152737A (ja) | デイスプレイ装置における塗りつぶし図形作成方式 | |
| JP2811718B2 (ja) | ポジトロンｃｔ装置 | |
| WO2022102038A1 (ja) | 情報処理装置、生成方法、および生成プログラム | |
| SU1599871A1 (ru) | Устройство обратного проецировани дл получени изображени объекта в вычислительной томографии | |
| JPS59197972A (ja) | 座標演算回路 | |
| Chu et al. | On a pipeline-based architecture for parallel visualization of large-scale scientific data | |
| JP3211242B2 (ja) | 近似推論装置 | |
| JPH04286914A (ja) | 信号のピーク位置検出方法及びその装置 | |
| JPH0250220A (ja) | 集約演算処理機構 | |
| EP0631253B1 (en) | A device for use in the digital processing of a graphic image containing a straight line | |
| SU1471189A2 (ru) | Устройство дл вычислени разности квадратов двух чисел |