JPS61214060A

JPS61214060A - 画像計測回路

Info

Publication number: JPS61214060A
Application number: JP5650585A
Authority: JP
Inventors: Kyoichi Oshida; 押田　京一
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1985-03-20
Filing date: 1985-03-20
Publication date: 1986-09-22

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】［発明の技術分野］この発明は、画像処理装置に係り、特にラベル値毎の画
像の計測のために、同画像に外接する矩形の座標を求め
る画像計測回路に関する。

［発明の技術的背景とその問題点」一般に画像（図形）の大きさの測定は、第３図に示すよ
うに、対象となる画像（図形）に外接する矩形（外接矩
形）の辺の長さを図る、即ち外接矩形のｘ、ｙ各方向の
最小座標値ｘｍｉｎ　、　ｙｍｉｎ並びに最大座標ＪＩ
！！ｘ　ｌｌ１ａｘ　、　ｙ　ｍａｘを求めることによ
り行なわれる。この画像計測は、第４図に示すようにラ
ベル付けされた後に、各ラベル値毎の画像に対して行な
われる。

しかし、従来、外接矩形の座標を高速に求めるハードウ
ェア回路は存在ぜす、この種ハードウェア回路の実現が
要望されていた。

［発明の目的１この発明は、上記事情に鑑みてなされたものでその目的
は、特にラベル付けされた図形の外接矩形が高速に測定
できる画像計測回路を提供することにある。

［発明の概要］この発明では、ラスタスキャン方式で画素■位で転送さ
れる２値化またはラベル付けされた画像データを１周期
毎に交互にラッチする第１および第２レジスタが設（プ
られる。第１、第２レジスタの出力データは、外接矩形
座標計測結果格納用の第１、第２メモリに対するアドレ
スどしで用いられる。第１および第２メモリは、メモリ
制御手段により、１周期毎に読出しモードと書込みモー
１〜に交互に設定される。このモード設定は、第１、第
２メモリに対して相補的に行なわれる。

第１および第２メモリからの各読出しデータは第１セレ
クタに供給され、同セレクタにより交互に選択される。

第１廿レクタの選択出力データは、コンパレータの一方
の入力に供給される。コンパレータの他方の入力には、
上記転送される画像データの×またはｙ座標をカラン１
へするカウンタの出力データが供給される。しかして、
コンパレータにより、第１セレクタの選択出力データと
カウンタの出力データの大小が比較される。

第１セレクタの選択出力データｄ５よびカウンタの出力
データは、第２セレクタにも供給される。

第２セレクタは、第１セレクタの選択出力データまたは
カウンタの出力データのいずれか一方を、コンパレータ
の比較結果に応じて選択する。第２セレクタの選択出力
データは出力手段に供給される。出力手段は、第２セレ
クタの選択出力データを、その時点までの外接矩形座標
１測結果として、第１および第２メモリにその書込みタ
イミングに合せて交互に出力する。

［発明の実施例］第１図はこの発明の一実施例に係る画像計測回路の構成
を示ずもので、１１は画像データの転送路である画像デ
ータバスである。この画像データバス１１には、画惟デ
ータバス１１上の画像データを信号３１．３２により交
互にラッチするレジスタ１２．１３が接続されている。

レジスタ１２．４３の出力は、外接矩形座標の４測結果
を格納するメモリ１４．１５のアドレスボー１−　Ａに
接続され、同メモリ１４．１５の入出カポ−１〜Ｄは同
メモリ１４．１５のデータライン１７に接続されている
。

データライン１６．１７には、同データライン１６゜１
７上のデータを信号３３．３４に応じて交互にラッチす
るレジスタｉ８．１９が接続されている。レジスタ１８
の出力は、信号３５に応じてデータ選択動作を行なう２
人力１出力のセレクタ２０の一方の入力に接続され、レ
ジスタ１９の出力は、同セレクタ２０の他方の入力に接
続されている。セレクタ２０の出力は、コンパレータ２
１の一方の入力に接続され、コンパレータ２１の他方の
入力には、カウンタ２２の出力りく接続されている。カ
ウンタ２２は、画像データバス１１経出で転送される画
像データのＸまたはｙ座標をカラン１〜するのに用いら
れる。このカウンタ２２の出力は、コンパレータ２１の
出力信＠（比較結果）に応じて動作する２人力１川力の
セレクタ２３の一方の入力にも接続されている。また上
記セレクタ２０の出力は、セレクタ２３の他方の入力に
も接続されている。セレクタ２３の出力は、信号３６．
３７に応じて交互に出力イネーブル状態となる３ステー
トゲート（以下ＴＳＧと称する）　２４．２５の各入力
に共通に接続され、同ＴＳＧ２４．２５の出力はデータ
ライン１６．１７に接続されている。

次に、この発明の一実施例の動作を、第２図のタイミン
グチャートを参照して説明する。

この実施例では、画像の大きさの計測に際し、即ち外接
矩形のＸ、ｙ各方向の最小座標値ｘｍｉｎ。

ｙｍｉｎ並びに最大座標値ｘｍａｘ　、　ｙｍａｘを求
めるのに際し、メモリ１４．１５に対する初期設定が図
示せぬ制御手段により行なわれる。この結果、例えば第
１図の画像計測回路がｘ　ｍａｘを求めるのに用いられ
るものとすると、メモリ１４．１５の各アドレスに、最
小のメモリゾ〜り“０″が設定される。

上記の初期設定の後にラスタスキャン方式で画像入力が
行なわれ、続いて入力画像に対するラベル匈（プか行な
われる。そしてラベル付（プされた画素毎の画像データ
（ラベル値）、例えば△、Ｏ１Ｃ，Ｄ、Ｏ，Ｅ、Ｅ、Ｆ
・・・が、第２図に示すように画像人力周期（例えば１
２０ｎｓ）と同−周期下で、画像データバス１１経出で
画像計測回路に転送される。

画１象計測回路に転送された画像データ（ラベル値）は
、信号３１．３２によりレジスタ４２．１３に周期１丁
毎に交互にラッチされる。これにより、レジスタ１２に
は、例えば画像データＡが最初にラッチされ、１ス後２
Ｔ毎に画像データＣ，Ｏ，Ｅ・・・が順次ラッチされる
（第２図参照）。一方レジスタ１３には、レジスタ１２
の最初のラッチタイミングより１丁遅れたタイミングで
画像データ０が最初にラッチされ、以後２王毎に画像デ
ータＤ、Ｅ、Ｆ・・・が順次ラッチされる（第２図参照
）。また、レジスタ１２．１３のラッチ動作に同期して
、カウンタ２２が第２図に示すように周期Ｔでインクリ
メントされる。カウンタ２２のカランｌ〜（直は、レジ
スタ１２またはレジスタ１３にラッチされた画像データ
の×座標を示す。

レジスタ１２．１３にラッチされた画像データ（ラベル
値）は、メモリ１４．１５のアドレスポー１−　Ａに供
給される。これにＪ：す、メモリ１４．１５はアドレッ
シングされる。この実施例において、メモリ１４゜１５
は、図示せぬ制御手段により、対応するレジスタ１２．
１３のラッチ周期２王に同期して、前半の１王は読出し
モードに設定され、後半の１王は書込みモードに設定さ
れる。しかしてメモリ１４の読出しモードの期間におい
て、レジスタ１２の出力データで指定される、メモリ１
４のアドレスの内容がデータライン１６に読出される。

同様にメモリ１５の読出しモードの期間において、レジ
スタ１３の出力データで指定される、メモリ１５のアド
レスの内容がデータライン１７に読出される。即ち、メ
モリ１４のアドレスＡ、Ｃ，Ｏ，Ｅ・・・の内容をＲ１
１，Ｒ１２゜Ｒ１３，Ｒ１４・・・とすると（但し、初
期状態では、Ｒ１１，Ｒ１２，Ｒ１３，Ｒ７４・・・は
全てパ０”′である）、最初の読出しモードの間（１丁
）はデータＲ１１が、（ＩＴｔｌの）次の読出しモード
の間（１丁）はデータＲ１２が、以下同様にＲ１３，Ｒ
１４・・・が、データライン１６に読出される。また、
メモリ１５のアドレスＯ，Ｄ、Ｅ、Ｆ・・・の内容をＲ
２１，Ｒ２２，Ｒ２３゜Ｒ２４・・・どすると（但し、
初期状態では、Ｒ２１゜Ｒ２２，Ｒ２３，Ｒ２４・・・
は全て“０′′である）、最初の読出しモードの間（即
ち、メモリ１４の上記最初の読出しモードの次の１丁の
間）はデータＲ２１が、（ｌＴ後の）次の読出しモード
の間（１丁）はデータＲ２２が、以下同様にＲ２３，Ｒ
２４・・・が、データライン１７に読出される。

データライン１６上のデータは、信号３３により、メモ
リ１４の読出しモードにおける所定タイミングでレジス
タ１８にラッチされる。またデータライン１７上のデー
タは、信号３４により、メモリ１４の読出しモードにお
ける所定タイミング（レジスタ１８のラッチタイミング
より１王Ｍれたタイミング）でレジスタ１９にラッチさ
れる。レジスタ１８．１９にラツチされたデータは、セ
レクタ２０に供給される。

セレクタ２０は、レジスタ１８．１９の出力データを、
信号３５に応じて１王毎に交互に選択する。即ち、セレ
クタ２０は、レジスタ１８のラッチタイミンクに対応し
て同レジスタ１８の出力データ選択を開始し、レジスタ
１９のラッチタイミングに対応してレジスタ１８の出力
データ選択を終了し、レジスタ１９の出力データ選択を
開始する。この結果、コンパレータ２１の一方の入力に
は、セレクタ２０により、Ｒ１１゜Ｒ２１，Ｒ１２，Ｒ
２２，Ｒ１３，Ｒ２３，Ｒ１４，Ｒ２４・・・の順で１
王毎にデータが選択出力される。一方、コンパレータ２
１の他方の入力には、カウンタ２２のカウント値が供給
される。

コンパレータ２１は、セレクタ２０の選択出力データと
カウンタ２２のカウント値の大小を比較する。

これにより、メモリ１４からの読出しデータＲ１１゜Ｒ
１２，Ｒ１３，Ｒ１４・・・は、カウンタ２２のカウン
ト（直（即ちＸ座１１！埴）１．３，５．７・・・と比
較され、メモリ１５からの読出しデータＲ２１，Ｒ２２
，Ｒ２３゜Ｒ２４・・・は、カウンタ２２のカラン１〜
値２，４，６゜８・・・と比較される。コンパレータ２
１は、セレクタ２０の選択出力データがカウンタ２２の
カウント値より大ぎい場合に論理”　１　”の信号を、
その逆の場合に論理”　ｏ　”の信号を、セレクタ２３
に出力する。

セレクタ２３は、コンパレータ２１の出力信号か論理“
１″の場合には、セレクタ２０の選択出力データ（即ち
メモリ１４またはメモリ１５からの読出しデータである
、前回までのｘｍａｘ）を、論理ＩＩ　ＯＩ＋の場合に
はカウンタ２２のカラン１〜値（×座標値）を、その時
点までにη４測されたく該当ラベル値の図形の）外接矩
形のＸｌ１ｌａＸとして選択出力する。

セレクタ２３の選択出力データは、ＴＳＧ２４゜ＴＳＧ
２５に共通に供給される。ＴＳＧ２４は、信号３６によ
り、メモリ１４の書込みモードの間（即ちレジスタ１２
のラッチ周期２王の後半１丁の間）出力イネーブル状態
に設定され、セレクタ２３の選択出力データをデータラ
イン１６上に出力する。一方、ＴＳＧ２５は、信号３７
により、メモリ１５の書込みモードの間（即ちレジスタ
１３のラッチ周期２王の後半１丁の間）出ノ〕イネーブ
ル状態に設定され、セレクタ２３の選択出力データをデ
ータライン１７上に出力する。即し、セレクタ２３の選
択出力データは、周期１丁毎にデータライン１６．１７
に交互に出力される。したがって、メモリ１４からの読
出しデータＲ１１，Ｒ１２，Ｒ１３，Ｒ４４・・・に対
応するセレクタ２３の選択出力データをＷｌｌ、　Ｗ１
２．　Ｗ２Ｂ、　Ｗ１４・・・とすると、データライン
１６には、最初の書込みモードの間はデータＷ１１が、
（ＩＴ後の）次の書込みモードの間はデータＷ１２が、
以下同様にＷ２Ｂ。

ｗ１４・・・が、順次出力される（第２図参照）。また
、メモリ１５からの読出しデータＲ２１，Ｒ２２，Ｒ２
３゜Ｒ２４・・・に対応するセレクタ２３の選択出力デ
ータをＷ２１．　Ｗ２２．　Ｗ２３．　Ｗ２４・・・ど
すると、最初の書込みモードの間（即ち、メモリ１４の
上記最初の書込みモードの次の１丁の間）はデータ＼’
Ｖ２１が、（ｌＴ後の）次の読出しモードの間はデータ
Ｗ２２が、以下同様にＷ２３．　Ｗ２４・・・が、順次
出力される（第２図参照）。

データライン１６．１７」二のデータは、書込みモード
の間、レジスタ１２．１３の出力データで指定される、
メモリ１４．１５のアドレスに書込まれる。即ち、メモ
リ１４．１５の内容、即ち外接矩形計測結果が、ラベル
付けされた画像データの転送周期（この例では画像入力
周期に一致）王の２倍の周期２Ｔで更新される。これは
、画像入力周期を１２０ｎｓとすると、メモリ１４．１
５は２４０ｎｓで読出し／書込みが行なえれば良いこと
を示す。このような速度のメモリは、容易に入手可能で
ある。

以上の動作が繰返されることにより、最終的にメモリ１
４．１５に、ラベル値をアドレスとして各ラベル値毎の
図形（画像）のｘ　ｍａｘが格納される。

明らかなように、メモリ１４．１５において同一ラベル
値で示されるアドレスの内容のうちの大きい方が、その
ラベル値の図形に外接する矩形の真のＸ　ｍａＸである
。このｘＩＩｌａ×の真値は、メモリ１４゜１５の同一
アドレスから、その内容を読出して大小を比較すること
により、簡単に求めることができる。なお、上記の動作
において、カウンタ２２は、各ラインスキャン終了毎に
初期化されることは言うまでもない。

さて、以上の動作説明は、第１図の画像計測回路を外接
矩形のｘ　ｍａｘを求めるのに適用した場合であるが、
同回路はｙ　ｍａｘを求めるのにも同様に適用できる。

但し、ｙ　ｍａｘを求める場合には、カウンタ２２を各
ラインスキャン毎にインクリメントする必要がある。ま
た、第１図の画像計測回路は、各ラベル値毎の外接矩形
のｘｍｉｎ　、　ｙｍｉｎを求めるのにも、ｘｍａｘ　
、　ｙｍａｘの場合と同様に適用できる。但し、この場
合には、メモリ１４．１５に対する初期設定において、
最大のメモリデータ、例えば８ごットメモリであれば、
“’ＦＦ”（１６進表現）を各アドレスに設定する必要
がある。また、セレクタ２０の選択出力データおよびカ
ウンタ２２のカウント値のうち、小さい方がセレクタ２
３により選択される必要がある。これは、例えばコンパ
レータ２１の出力端子（一般にコンパレータは、入力を
Ａ、Ｂとすると、Ａ＝Ｂ、Ａ２Ｂ、Ａ≦Ｂの判定結果を
示す３つの出力端子を有している）を選択することによ
り対処できる。したがって、この実施例によれば、第１
図の画像計測回路を１つ用いることにより、ラベル値毎
の外接矩形のｘｍｉｎ。

ｙｍｉｎ　、　ｘｍａｘ　、　ｙｍａｘのいずれか１つ
が、１回の画面スキャンで求められる。ま・た、第１図
の回路を４つ用いれば、１回の画面スキャンでｘｍｉｎ
。

ｙｍｉｎ　、　ｘｍａｘ、　ｙｎ＋ａｘを全て求めるこ
とができる。

なお、前記実施例では、ラベル付けされた画像を対象と
する両１１８１測について説明したが、この発明は２値
化画像を対象とする画像計測（外接矩形の計測）にも同
様に適用できる。

［発明の効果］以上詳述したようにこの発明によれば、特にラベル付け
された図形の外接矩形が高速に測定できるので、例えば
画像入力と並行して行なうリアルタイム計測処理が可能
となる。

【図面の簡単な説明】

第１図はこの発明の一実施例に係る画像計測回路のブロ
ック構成図、第２図は動作を説明するためのタイミング
チャート、第３図は外接矩形の概念を説明する図、第４
図はラベル付けされた画像の一例を示す図である。１１・・・画像データバス、１２．１３．１８．１９・
・・レジスタ、１４．１５・・・メモリ、１６．１７・
・・データライン、２０゜２３・・・セレクタ、２１・
・・コンパレータ、２２・・・カウンタ、２４、２５・
・・３ステートゲート（ＴＳＧ）。出願人代理人　弁理士　鈴　江　武　彦第　３図第４ｊ７１

Claims

【特許請求の範囲】

　ラスタスキャン方式で画素単位で転送される２値化ま
たはラベル付けされた画像データを１周期毎に交互にラ
ッチする第１および第２レジスタと、上記第１レジスタ
の出力データによつてアドレッシングされる外接矩形座
標計測結果格納用の第１メモリと、上記第２レジスタの
出力データによつてアドレッシングされる外接矩形座標
計測結果格納用の第２メモリと、上記第１および第２メ
モリの読出し／書込みモードを１周期毎に且つ相補的に
切替えるメモリ制御手段と、上記転送される画像データ
のｘまたはｙ座標をカウントするカウンタと、上記第１
および第２メモリからの各読出しデータを交互に選択す
る第１セレクタと、この第１セレクタの選択出力データ
と上記カウンタの出力データとを比較するコンパレータ
と、このコンパレータの比較結果に応じ上記第１セレク
タの選択出力データまたは上記カウンタの出力データの
いずれか一方を選択する第２セレクタと、この第２セレ
クタの選択出力データをその時点までの外接矩形座標計
測結果として上記第１および第２メモリにその書込みタ
イミングに合せて交互に出力する出力手段とを具備する
ことを特徴とする画像計測回路。