JPS6072079A - 領域番号記憶回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の属する技術分野〕 画像情報処理回路に関する。特に、２値画像の領域番号
を記憶する回路に関する。

〔従来技術の説明〕

画像計測において、画面中に複数個の対象物が存在する
場合の各対象物を区別するときに、領域番号付は手法が
多用されている。この手法によって各対象物および背景
に領域番号が付されるが、　−この領域番号を記憶する
に際して、従来技術では、画面の全画素に対する領域番
号の記憶を行っているために、それに応じて記憶容量の
比較的大きい記憶回路を使用しなりればならない欠点が
あった。

〔発明の目的〕

本発明は、前述の欠点を除去するもので、領域番号の値
が同値である連続区間を単位として記憶する方法を用い
て領域番号メモリの記憶容量の縮少が計れる回路を提供
することを目的とする。

〔発明の要点〕

本発明は、画像を構成する画素の属する領域が画素の複
数個に相当する長さに亘り連続して変化しない場合が多
発することに着目し、領域番号記憶回路の記憶容量の縮
少を計る回路を付加したもので、 水平同期および垂直同期にしたがって平面走査された２
値画像が入力する入力ｒ’ｉｌ、１子と、このｇｌ子の
信号が表わす各画素に画像領域毎の番号イ１けを行う回
路と、この回路の出力信号を記憶する記憶回路と を備えた領域番号記憶回路において、 上記大ツバ１１．１子の信号の変化を計数するカウンタ
と、」二記記俯回路はこのカウンタのｉ’ＴＩ数内容を
７１−レス入力とするように構成されたことを特徴とす
る。

また本発明は、入力端子の信号の正負いずれの変化につ
いても計数することができる。

さらに、本発明は、入力端子の信号の正の変化について
計数することもできる。

〔実施例による説明〕

以下、本発明を図面に基づいて説明する。

第１図は本発明実施例回路の全体を表わすブロック構成
図であり、第２図はこの実施例回路の領域カウンタの詳
細を示すブロック構成図である。

本発明実施例回路の全体構成と接続につき第１図を参照
にして述べると、本回路は２個画像メモリ１と、水平同
期信号入力６１ｉ１子２と、垂直同期信号入力端子３と
、番号付は回路４と、本発明の特徴とする領域カウンタ
５と、領域番号メモリ６とにより構成されていて、２値
画素ノモリ１の出方は領域番号付り回路４の入力および
領域カウンタ５の入力のそれぞれに接続され、また、水
平同期信号入力端子２および垂直同期信号人力端子３ば
それぞれ領域カウンタ５の入力に接続されて、さらに、
領域番号（ｔ　Ｌｊ回路４の出力と領域カウンタ５の出
力とはそれぞれ領域番号メモリ６の入力に接続されてい
る。

次に、領域カウンタ５の内部構成と接続について第２図
を参照して述べると、本回路はシフト・レジスタ５１お
よび５３と、１）１他的論理和素子５２と、否定素子５
４と、論理積素子５５と、論理和素子５６と、カランタ
フ５７とにて構成されている。シフト・レジスタ５１の
入力および排他的論理和素子５２の入力にはそれぞれ２
個画像メモリ１の出方が接続され、また、シフト・レジ
スタ５３の入力および否定素子５４の入力には水平同期
信号入力α１１１子２がそれぞれ接続され、また、シフ
ト・レジスタ５１および５３はそれぞれ画素りし１ツク
が与えられるように、図示されていない画素クロック源
に接続されている。

また、否定素子５４の出力は論理積素子５５の入力に接
続され、さらに、排他的論理和素子５２の出刃と論理積
素子５５の出力とは論理和素子５６に接続され、この論
理和素子５Ｇの出力はカウンタ５７に接続されている。

カウンタ５７ば垂直同期信号端子３に接続されて垂直同
期信号を人力し、このカウンタ５７の出力は領域番号メ
モリ６の大力に接続される。

次に、本実施例回路の動作につき説明する。

第１図にて、２個画像メモリ１をラスター・スキャンす
ることにより得られる「１」または「０」の２値で表わ
される画素信号は領域番号付は回路４に入力されると、
その画素の属する領域番号が生成され領域番号メモリに
転送され、領域カウンタ５からのアドレス信号にて番地
指定をうりながら領域番号メモリ６に格納される。

次に、第２図および第３図を用いて領域カウンタの動作
を説明する。第３図は第２図の各部の信号波形を示すも
ので、第３図の八、Ｂ、Ｃ，ＱおよびＲの波形ば第２図
にＸ印にて示した各部Δ。

Ｂ、Ｃ，ＱおよびＲにおける波形である。

シフト・レジスタ５１に記憶される２個画像メモリ１か
らの画素信号の波形は第３１２１の八に示すように、同
値をとる連続した複数個の２値信号にて形成された１個
の矩形波で表わされている。シフ）・　レジスタは１段
のシフ１〜・レジスタであるので、画素クロックのパル
スを人力するごとに、人力する画素信号より画素信号１
１１１ｉ１分遅れた信号を排他的論理和素子５２に与え
る。この排他的論理和素子５２ば、また、２値画像メモ
リｌより直接に画素信号を入力している。この２種類の
信号の値は第３図の八で示す２値画像メモリ１からの画
素信号の値が１０」から「１」、または、「１」から１
０」に変化したときのめに反転した値となり、したがっ
て排他的論理和素子５２はこのとき「１」を出力し、論
理和素子５６を経て、カウンタ５７に信号が与えられる
。

次に、１段シフト・レジスタ５３には第３図のＢに示す
波形の垂直同期信号が与えられ、画素クロ、りに応して
、−画素遅れた信号を出力し、論理積素子５５にＩｇえ
る。一方、この論工！目Ｉ′１素子５５には水平開１１
Ｊ］信号の値が否定素子５４により反転された値の信号
が与えられる。したがって、この２種何１の信号の値が
ともにｒｌＪになるのは、水平開１す１信号の値が［−
１」から「０」に変化したときに限られる。すなわち、
水平同期信号にこの変化があったときに論理積素子５５
は「１」を出力し、論理和素子５６を経て、カウンタ５
７に信号が与えられる。

このようにして生成された論理和素子５６の出力信号波
形を第３図のＱに示す。カウンタ５７には、第３図のＣ
に示すような垂直同期信号が与えられており、カウンタ
５７はこの垂直同期信号が１Ｎ」のときに論理和素子５
６からの信号に応じてカウントアツプする。この結果と
して生成される信号の波形は第３図のＲに示すとおりで
ある。

以下に、このような動作をする領域カウンタ５が出力す
るアドレス信号によって、領域番号付は回ｌｌ！８４か
ら出力される領域番号信号が領域ノモリ６に順次記憶さ
れてゆく状態を第４図と第５図および第１表と第２表と
を用いて説明する。

ただし、説明を簡単に行うために、背景領域の番号付＆
Ｊを行わないが、対象物と背１ｎとを区別するためのヒ
：、＋Ｆ’ｔ−付加すれば背景領域の番何何のも行える
。

第４図は、２値画像メモリ１の記憶内容の一例を示すも
ので、図の「０」から１−１０」までの数字はライン番
号を示し、このライン番号の付された帯状面を左側から
右側に向い、またライン番号の増加する帯状面ごとに順
次ラスター・スキャンされ、画素信司を出力するもので
ある。また図中に括弧の伺された数字（１）、（２）お
よび（３）は斜線の施された対象物の領域毎の領域番勺
を表わすものであり、領域番号イ」り回路４にてラスタ
ー・スキャンされた画素ことに付される。

また、第５図の（Ａ）はライン番号「４」のラスター・
スキャンによって（）Ｉられた画素の領域番号に対応す
る２値信号のパターンを示すものである。ただし、背景
領域の画素は１−０」信号に対応し、りｊ象物領域の画
素は「１」信号に対応している。

次に、第５図の（Ｂ）に記入されている数字は、毎１域
カウンク５か回数した累旧値を示し、各数字の左側の縦
線ＧＪカウン１−・アップするクイミンク発示ｔ、ここ
で、うｆ１域カウンタ５が計数する累ｎ１埴につき説明
すると、ライン番号［−〇」ては背景領域のめごあるの
で水平走査の間はカウント・アップされず、ライン番号
１’　ｌ　Ｊの走査に移るときに水平同期信号が１０」
になるため領域カウンタの累計値は「１」になる。ライ
ン番号「１」でも、背月１領域のみであるので前記と同
しように、１回だりカランｉ・・アンプして領域カラン
ｊの累計値は「２」になる。ライン番号「２」では、当
初は背景領域を走査しているが、やがて対象物領域（１
−１と出会い１回カウント・アンプする。さらに、対象
物領域（１）から背景領域にスキャンが移行するときに
、また、１回カウン１−・アップし、ライン番号「３」
に移動するときには、水平同期信号によるカウント・ア
ップ回数を含めて、さらに累計値は３回増加しその値は
「５」となる。同しように８１数が行われ、ライン番号
［−３１からライン番号「４」にラスター・スキャンが
移行するときはＩＩＩ域カウンタの計数の累計値は１ｉ
ＯＪとなる。累ｄＩ値ｒｌＯＪから累計値１１６」まで
のカウント・アップも第３図の八に示す波形に変化がη
ニー３′ることに行われる。

次に、第３図の（Ｃ）に記入されている数字はラスター
・スキャンしている画素のＩＭする領域番号を示すもの
で、前述の説明のごと（領域番号が変化しないかきり領
域カウンタはカウント・アノプ廿ず、したがって、領域
カウンタの累計値が保たれることを示している。

第１表は、第１図の２値画像メモリ１の対象物および背
３Ｂの領域番号と計数累δ１値とを、計数累計値１−２
１　ｊまで表わしたものである。このテーブルに示す対
象物領域および背景物領域の領域番号が領域カウンタの
累ｎ１値に対応する領域番号メモリ６の番地内に順次格
納される。

次に、領域番号を領域番号メモリ６から読め出す場合に
画像メモリ１のラスター・スキャンと同期させることに
より、画像メモリ１の２値画像の各部の領域番号が同定
される。

次に、２値画像メモリ１をラスター・スキャンして得ら
れる画素に対応する２値信号の値が１０」から１−■」
に変化する場合のみに、領域カウンタ５が計数するよう
に構成すると、背景領域および水平同期信号による領域
カウンタ５の計数が省略されるので、このときの＠域番
号メモリに格納される領域番号の状態は第２表に示すよ
うになる。

この構成のときは、領域番号を領域番号メモリ６から読
み出す場合に背景領域に対して番号を出力しないように
しなければいけない。それには第６図に示ずゲート回路
７を領域番号メモリ６の出力に接続する。この回路は、
ラスター・スキャンによって得られる２値画像が「１」
すなわら対象物領域であるときに出力し、領域番号が１
０」すなわち背景領域であるときに出力しないように構
成されいる。この回路の動作により、画像メモリ１のラ
スター・スキャンと同期して領域番号メモリ６から領域
番号を読み出せば、画像メモリ１の２値画像の対象物領
域の領域番号が同定される。

第１図でば２値画像メモリ１から領域番号伺り回路４に
入力されることになっているが、もちろんこれは他の適
当な２値化回路からでもよい。ただし、このときは読み
出しのために、その２値画像を２値画像メモリ１に記憶
しておかなりればならない。

〔発明の効果〕

本発明は、前述のように、ラスクー・スキャンにより連
続して得られる複数化１の画素の領域番号が変化しない
とき、上記の複数（ｆｌｉｔの領域番号を個々に記１意
−Ｕず、１組の領域番−７４を表わす信号として取扱・
うことにより、領域番伺メモリの記憶容Ｍを縮少する効
果がある。

【図面の簡単な説明】

第１図は本発明実施例回路の全体構成を示すブロック構
成図。 第２図は本発明実施例回路の領域カウンタのブロック構
成図。 第３図υ）″領域カウンタの動作を示すタイミンクチ中
−１・。 第４図は２値画像メモリの記（ａ内容の一例を示す図。 第５図Ｌｊ、第４図を説明する図。 第６図は読出し用チー１−回路の接続を示す図。 ■・・２値画（象メモリ、２・・・水平同期信号人力６
１１１子、３・・・垂直同期信号入力端子、４・・・領
域番号付げ回路、５・・・領域カウンタ、６・・・領域
番号メモリ、７・・・ゲート回路、５１．５３・・・シ
フＩ・・レジスタ、５２・・・排他的論理和素子、５４
・・・否定素子、５５・・・論理積素子、５６・・・論
理和素子、５７・・カウンタ。 特許出願人　横河北辰電機株式会社 代理人　弁理士　井　出　直　孝 第　１　図 Ｍ　２　口 ＾　３　ロ

Claims (3)

【特許請求の範囲】
1. （１）水平同期および垂直同期にしたがって平面走査さ
   れた２値画像が入力する入力端子と、この端子の信号が
   表わす各画素に画像領域毎の番号付けを行う回路と、 この回路の出力信号を記憶する記１意回路とを備えた領
   域番号記憶回路において、 」−記入力端子の信号の変化を計数するカウンタを備え
   、 上記記１ａ回路はこのカウンタの４１数内容をアト１／
   ス入力とするように構成されたことを特徴とする領域番
   号記憶回路回路。
2. （２）入力端子の信号の変化は正負いずれについても旧
   敵する特許請求の範囲第（１）項に記載の領域番号記憶
   回路。
3. （３）入力端子の信号の変化は正についてのみ計数する
   特許請求の範囲第（１）項に記載の領域番号記憶回路。