JPH0433073A - Method and circuit for calculating end point of linked area - Google Patents
Method and circuit for calculating end point of linked areaInfo
- Publication number
- JPH0433073A JPH0433073A JP2134419A JP13441990A JPH0433073A JP H0433073 A JPH0433073 A JP H0433073A JP 2134419 A JP2134419 A JP 2134419A JP 13441990 A JP13441990 A JP 13441990A JP H0433073 A JPH0433073 A JP H0433073A
- Authority
- JP
- Japan
- Prior art keywords
- label
- starting point
- provisional
- coordinate
- coordinates
- 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
- 238000000034 method Methods 0.000 title claims description 15
- 238000004364 calculation method Methods 0.000 claims abstract description 52
- 238000002372 labelling Methods 0.000 claims description 24
- 230000015654 memory Effects 0.000 description 42
- 238000010586 diagram Methods 0.000 description 8
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 6
- 230000000694 effects Effects 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 210000000601 blood cell Anatomy 0.000 description 1
- 210000004027 cell Anatomy 0.000 description 1
- 230000008602 contraction Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Landscapes
- Image Analysis (AREA)
Abstract
Description
【発明の詳細な説明】
〔目 次〕
概要
産業上の利用分野
従来の技術と発明が解決しようとする課題課題を解決す
るための手段
作用
実施例
発明の効果
〔概要〕
画像処理装置に係わり、特に画像中に散在する複数個の
領域についてその領域内に存在する、ある−点の座標を
算出する連結領域の端点算出方法及び、端点算出回路に
関し、
ラベル画像が得られてから、各領域の端点（開始点）を
算出する迄に生じていた時間的な遅れを解消することを
目的とし、
ＴＶカメラ等から入力されるビデオ信号をＡ／Ｄ変換し
たデジタル映像信号をバイブライン状に接続した処理モ
ジュールに送り込み、ある遅延時間後、連続して処理出
力を得られるようにしたパイプライン方式の画像処理系
において、上記デジタル映像信号の各画素に対して、順
次暫定ラベルを付与すると同時に、該付与された暫定ラ
ベル毎に、その領域の開始点のｘ、Ｘ座標を算出し、上
記付与された暫定ラベル同士の接続関係から画像中の複
数領域に一意にラベルを付与するクラスタリングを行う
と同時に、上記クラスタリングの結果による暫定ラベル
と、更新ラベルとの対情報に基づいて、上記算出した各
暫定ラベルの開始点から該更新ラベルの開始点を算出す
ることによって、各連結領域のラベル付けと、領域毎の
端点の座標算出とを並列に行い、該クラスタリングされ
た連結領域の端点を算出するように構成する。[Detailed Description of the Invention] [Table of Contents] Overview Industrial Application Fields Conventional Technology and Problems to be Solved by the Invention Means for Solving the Problems Effects of the Invention [Summary] Relating to image processing devices, In particular, regarding an end point calculation method and an end point calculation circuit for a connected region that calculates the coordinates of a certain point existing in a plurality of regions scattered in an image, after obtaining a label image, With the aim of eliminating the time delay that occurred before calculating the end point (starting point), a digital video signal obtained by A/D converting the video signal input from a TV camera, etc. was connected in a vibrating line shape. In a pipelined image processing system that allows continuous processing output to be obtained after a certain delay time, provisional labels are sequentially assigned to each pixel of the digital video signal, and at the same time For each given provisional label, calculate the x, , labeling each connected region by calculating the starting point of the updated label from the starting point of each provisional label calculated above, based on pair information of the provisional label resulting from the clustering result and the updated label; The system is configured to calculate the coordinates of the end points of each region in parallel, and calculate the end points of the clustered connected regions.
本発明は、画像処理装置に係わり、特に画像中に散在す
る複数個の領域についてその領域内に存在する、ある−
点の座標を算出する連結領域の端点算出方法、及び、そ
の端点算出回路に関する。The present invention relates to an image processing device, and particularly relates to a plurality of regions scattered in an image.
The present invention relates to a method for calculating end points of a connected region that calculates coordinates of points, and a circuit for calculating end points thereof.
画像処理を利用した部品検査や医療分野における血球検
査、細胞診などにおいては、画像中に散在する複数の物
体を識別し、物体毎にその大きさ・位置・周囲長などの
図形的特徴を算出する処理が必要であり、該物体毎の位
置を知る場合には、高速に連結領域の端点を求めること
のできる回路の実現が望まれる。In parts inspection using image processing, blood cell testing in the medical field, cytodiagnosis, etc., multiple objects scattered in an image are identified and the graphical characteristics such as the size, position, and perimeter of each object are calculated. In order to know the position of each object, it is desired to realize a circuit that can quickly find the end points of the connected region.
〔従来の技術と発明が解決しようとする課題］第３図は
従来の連結領域の端点算出回路を説明する回である。[Prior Art and Problems to be Solved by the Invention] FIG. 3 is a diagram for explaining a conventional connected region end point calculation circuit.
従来、連結領域の端点（この場合は開始点）を算出する
回路と１．て絣：、本図に示す方式のものが襟案されて
いる。Conventionally, a circuit that calculates the end point (starting point in this case) of a connected region and 1. Tekasuri: The method shown in this figure has been proposed.
本図において、４は画像中に酌在する各領域Ｌ；１独立
にニラベルを付与することをパイプラインで行うことが
できるラベル付け部であり、１１はあるラベルが付与さ
れた領域６．−おいて画像を左から右上から下−・走査
するいわゆるラスタ走査を行った時に最初番−検出され
る点（開始点）のＸ座標の値をラベル毎に算出する開始
点Ｘ座標算出部であり、１２はあるラベルが付与された
領域の開始点の）・座標の値をラベル毎に算出する開始
点Ｘ座標算出部である。In this figure, 4 is a labeling unit that can independently label each area L; 1 present in the image in a pipeline, and 11 is an area 6 to which a certain label is attached. The starting point 12 is a starting point X-coordinate calculation unit that calculates the value of the )-coordinate of the starting point of a region to which a certain label is attached for each label.
該ラベル付け部４は、各画素ｃ、二対して順次暫定的に
ううノ１〜を付与するとともに、既にラベル付けされた
近傍画素との接続関係を検出する暫定ラベル付け部５と
、検出された接続関係を整理し重複を除く接続関係整理
部８と、暫定ラベル間の接続関係を格納するラベル接続
関係格納部９と、暫定ラベル間の接続関係を追跡し、直
接・間接を問わず互いに接続している暫定ラベルを検出
するクラスタリング部１０と、クラスタリングの結果に
より暫定ラベルを更新するラー・ル更新部７と、クラス
タリングが終了するまで暫定ラベル画像を保持（，７て
いるディレィ用バッファＧとから成り、本願出願人が先
願（７ている特開昭６２−２１９１７７号公報。The labeling unit 4 sequentially temporarily assigns Uuno 1 to each pixel c, 2, and a provisional labeling unit 5 that detects connection relationships with neighboring pixels that have already been labeled. A connection relationship organizer 8 organizes the connection relationships created and removes duplicates; a label connection relationship storage unit 9 stores connection relationships between provisional labels; A clustering unit 10 that detects connected provisional labels, a RA update unit 7 that updates provisional labels based on the clustering results, and a delay buffer G that holds provisional label images until clustering is completed. JP-A No. 62-219177, filed by the applicant in the prior application (7).
特願昭６１−３０１３１７号等で開示されているもので
ある。This is disclosed in Japanese Patent Application No. 61-301317.
以下、その連結領域のラベル付０回路の構成と動作の概
要を述べる。An outline of the configuration and operation of the labeled 0 circuit in the connected region will be described below.
先ず、画像データが暫定ラヘ、ル付け部５に入力される
志、逆り型の接続関係Ｖこある画素からンｗるウィンド
ウで走査し、左側の隣接画素にラベルが付加されている
場合には、該暫定ラベルを走査方向乙、＝優先ｊ、７て
延長ｊ７、該左側の隣接画素に該暫定う・＼ルが細別さ
れていなくて、」−の画素に暫定ラベルが付加されてい
る場合には、縮方向に延長して暫定ラベルを付加ｊ〜、
上２尺び、左の隣接画素に、該暫定ラベルが付加されて
いない時には、新たな暫定ラベルを付与するという論理
で、暫定ラベルの発生１及び、延長を行い、個々の画素
Ｃ１：暫定ラベルを付与すると共に、既に、ラベルイ；
１げされている近傍の画素との接続関係を、上、及び、
左の隣接画素に、該暫定ラベルが付加されているときの
み、謹上、及び、左の画素間が接続されていると認識す
る。First, when the image data is input to the provisional label attaching unit 5, the inverse connection relationship V is scanned in a window from a certain pixel, and when a label is attached to the adjacent pixel on the left side, In this case, the temporary label is scanned in the scanning direction B, = priority j, 7 and extension j7, and the temporary label is not subdivided into the adjacent pixel on the left side, and the temporary label is added to the pixel "-". If so, extend it in the contraction direction and add a temporary label.
Based on the logic that when the temporary label is not attached to the adjacent pixel on the left, which is 2 feet above, a new temporary label is attached, a temporary label is generated 1 and extended, and each pixel C1: temporary label In addition to adding a label,
The connection relationship with the neighboring pixels that are marked as 1 is shown above, and
Only when the provisional label is added to the adjacent pixel on the left, it is recognized that the pixels on the left are connected.
このような接続関係ｔこ対して、次の接続関係整理部８
において、重複接続を除いて整理した後、クラスタリン
グ処理を行う為に、次のラベル接続関係格納部９に格納
する。In contrast to this connection relationship, the following connection relationship organizing section 8
After removing duplicate connections and arranging them, they are stored in the next label connection relationship storage section 9 for clustering processing.
次のクラスタリング部１０においては、上記ラベル接続
関係格納部９に格納されている接続関係に基づいて、直
接５間接を問わず１、互いに接続し合っている暫定ラベ
ルのグループ化を行う。Next, in the clustering unit 10, based on the connection relationships stored in the label connection relationship storage unit 9, provisional labels that are connected to each other, whether directly or indirectly, are grouped.
このグループ化処理では、該暫定ラベルの接続の様子を
、該暫定ラベルをノードで表し、接続関係を暫定ラベル
（ノード）間のアークで表してグラフ化し、そのグラフ
を探索して同じ領域に属する暫定ラベルを抽出する。In this grouping process, the connection state of the provisional labels is expressed as a graph by representing the provisional labels as nodes, and the connection relationships are represented as arcs between the provisional labels (nodes), and the graph is searched to represent the connections that belong to the same area. Extract the temporary label.
次のラベル更新部７では、上記グループ化処理での結果
を基に、上記暫定ラベル付け部５において？＝ｆ与され
た暫定ラベル値を、上記画像中の各グループ化された領
域に一意に対応したラー・ルに更新することで、該入力
画像に対するラベル画像を得るものである。Next, in the label updating section 7, based on the results of the grouping process, the temporary labeling section 5? =f By updating the given provisional label value to a value uniquely corresponding to each grouped area in the image, a label image for the input image is obtained.
従って、従来例では、ラベル付けを行った後のラー・小
画像？）一対して、う・・、ル毎にその領域の開始点の
ｘ、Ｘ座標の値を、それぞれ、開始点Ｘ座標算出部１１
．開始点Ｘ座標算出部１２において並列に算出する。Therefore, in the conventional example, after labeling, the small image? ), the values of the x and X coordinates of the starting point of the area are calculated by the starting point
．． The starting point X coordinate calculation unit 12 calculates in parallel.
例えば、開始点のＸ座標値を算出する開始点Ｘ座標算出
部１１では、ラベル毎に開始点のＸ座標値を格納するメ
モリを用意しておき、ラベルが付与されている画素が入
力されたら、そのＸ座標を計算し、開始点のＸ座標とし
てメモリ内に書き込む。開始点Ｘ座標算出部１２におい
ても、同様な処理を行い、最終的にラベル毎の開始点の
座標を求めていた。For example, the starting point X coordinate calculation unit 11 that calculates the X coordinate value of the starting point prepares a memory that stores the , its X coordinate is calculated and written into memory as the X coordinate of the starting point. The starting point X coordinate calculation unit 12 also performs similar processing to finally obtain the starting point coordinates for each label.
然し、この従来方式では、ラベル付けを行った後のラベ
ル画像に対して開始点のｘ、ｙ座標を算出していたため
、ラベル画像が得られてから各領域の端点（開始点）を
算出するまでに時間的な遅れを生じるという問題があっ
た。However, in this conventional method, the x and y coordinates of the starting point are calculated for the label image after labeling, so the end point (starting point) of each region is calculated after the label image is obtained. There was a problem in that there was a time delay.
本発明は上記従来の欠点に鑑み、画像中に散在する複数
個の領域について、その領域内に存在する、ある−点の
座標を算出するのに、ラベル画像が得られてから、各領
域の端点（開始点）を算出する迄に生じていた時間的な
遅れを解消することができる連結領域の端点算出方法、
及び、端点算出装置を提供することを目的とするもので
ある。In view of the above-mentioned conventional drawbacks, the present invention calculates the coordinates of a certain point existing in a plurality of regions scattered in an image by obtaining a label image and then calculating the coordinates of a certain point in each region. A method for calculating end points of a connected region that can eliminate the time delay that occurs until the end points (start points) are calculated;
Another object of the present invention is to provide an end point calculation device.
第１図は本発明の原理構成図である。 FIG. 1 is a diagram showing the principle configuration of the present invention.
上記の問題点は下記の如くに構成した連結領域の端点算
出方法と端点算出回路によって解決される。The above-mentioned problems are solved by the connected region end point calculation method and end point calculation circuit configured as follows.
（１） テレビ（ＴＶ）カメラ等から入力されるビデ
オ信号をＡ／Ｄ変換したデジタル映像信号をパイプライ
ンで処理する方法であって、
上記デジタル映像信号の各画素に対して、順次暫定ラベ
ルを付与すると同時に、該付与された暫定ラベル毎に、
その領域の開始点のｘ、Ｘ座標を算出し、
上記付与された暫定ラベル同士の接続関係から画像中の
複数領域に一意にラベルを付与するクラスタリングを行
うと同時に、上記クラスタリングの結果による暫定ラベ
ルと、更新ラベルの対情報に基づいて、上記算出した各
暫定ラベルの開始点から該更新ラベルの開始点を算出す
ることによって、各連結領域のラベル付けと、領域毎の
端点の座標算出とを並列に行うようにする。(1) A method in which a digital video signal obtained by A/D converting a video signal input from a television (TV) camera, etc. is processed in a pipeline, and a provisional label is sequentially applied to each pixel of the digital video signal. At the same time, for each provisional label assigned,
Calculate the x, Then, based on the pair information of the updated labels, the starting point of the updated label is calculated from the starting point of each provisional label calculated above, thereby labeling each connected region and calculating the coordinates of the end points of each region. Try to do it in parallel.
（２）テレビ（ＴＶ）カメラ等から入力されるビデオ信
号をＡ／Ｄ変換したデジタル映像信号をパイプライン状
に接続した処理モジュール群に送り、ある遅延時間後、
連続して処理出力を得るパイプライン方式の画像処理系
において、
上記デジタル画像を、フレーム毎にラスタ走査して、各
画素に対して順次暫定ラベルを付与すると共に、既にラ
ベル付けされた近傍画素との接続関係を検出する暫定ラ
ベル付け部５と、該検出された接続関係を整理し重複を
除く接続関係整理部８と、該暫定ラベル間の接続関係を
格納するラベル接続関係格納部９と、暫定ラベル間の接
続関係を追跡し、直接・間接を問わず、互いに接続して
いる暫定ラベルを検出するクラスタリング部１０と、該
クラスタリング結果より暫定ラベルを更新するラベル更
新部７と、ディレィ用バッファ６とから成るラベル付け
部４と、
上記暫定ラベル付け部５において付与される暫定ラベル
画像から、暫定ラベル毎にそのラベルが付与された領域
の開始点のＸ座標の値を算出する暫定ラベル開始点Ｘ座
標算出部１と、同点のＸ座標の値を算出する暫定ラベル
開始点Ｘ座標算出部２と、上記暫定ラベル開始点ｘ、ｙ
座標算出部１゜２の結果と、上記クラスタリング部１０
の結果から各連結領域毎に開始点のｘ、Ｘ座標の値を算
出する更新ラベル開始点座標算出部３とを設けて、該ラ
ベル付け部４０クラスタリング部１ｏがら出力される上
記暫定ラベル、更新ラベルの対データに基づいて、
上記暫定ラベル開始点Ｘ座標算出部ｌと、暫定ラベル開
始点Ｘ座標算出部２で、１フレーム前に算出した暫定ラ
ベル毎の開始点のＸ座標、Ｘ座標を、上記更新ラベル開
始点座標算出部３に送出し、該更新ラベル開始点座標算
出部３で、更新ラベル毎に、暫定ラベル領域の開始点の
Ｘ座標、Ｘ座標を格納しているテーブルから、該当する
更新ラベルに対して蓄えていた開始点のＸ座標、Ｘ座標
を読み出し、新たな暫定ラベルに対する開始点のＸ座標
、Ｘ座標と比較し、小さい方を再び、該テーブルの同じ
更新ラベルに対応した領域に格納するようにして、
同一の更新ラベルに統合される暫定ラベルが付与されて
いる領域の開始点の中で、上記ラスタ走査で、最初に現
れる開始点のＸ座標、Ｘ座標の値を連結領域の端点とす
るように構成する。(2) A digital video signal obtained by A/D converting a video signal input from a television (TV) camera, etc. is sent to a group of processing modules connected in a pipeline, and after a certain delay time,
In a pipeline image processing system that continuously obtains processing output, the digital image is raster-scanned frame by frame, a provisional label is sequentially assigned to each pixel, and neighboring pixels that have already been labeled are a temporary labeling unit 5 that detects the connection relationships between the temporary labels; a connection relationship organizing unit 8 that organizes the detected connection relationships and removes duplication; and a label connection relationship storage unit 9 that stores the connection relationships between the temporary labels. A clustering unit 10 that tracks connection relationships between provisional labels and detects provisional labels that are connected to each other whether directly or indirectly, a label update unit 7 that updates provisional labels based on the clustering results, and a delay buffer. a labeling section 4 consisting of a temporary labeling section 6; and a provisional label starting point which calculates the value of the X coordinate of the starting point of the area to which the label is given for each provisional label from the provisional label image given in the provisional labeling section 5. a point X coordinate calculation unit 1; a provisional label starting point
The results of the coordinate calculation unit 1゜2 and the clustering unit 10
An update label start point coordinate calculation unit 3 is provided which calculates the values of the x and X coordinates of the start point for each connected region from the results of Based on the paired label data, the provisional label starting point X coordinate calculation unit 1 and the provisional label starting point X coordinate calculation unit 2 calculate the , is sent to the updated label starting point coordinate calculation unit 3, and the updated label starting point coordinate calculation unit 3 calculates, for each updated label, the X coordinate of the starting point of the temporary label area, from a table storing the X coordinate, Read out the X coordinates and X coordinates of the starting point stored for the corresponding update label, compare them with the X coordinates and The X coordinate of the starting point that appears first in the above raster scan among the starting points of the area that is given the provisional label that will be integrated into the same updated label by storing it in the corresponding area. Configure the value to be the endpoint of the connected region.
〔作用］
本発明の連結ｔ■域の端点算出回路の原理構成図を第１
図に示す。図において、ラベル付け部４では、従来と同
一の方法で各画素乙；二対するラベル付けを行う。[Operation] The principle configuration diagram of the end point calculation circuit of the connected t■ area of the present invention is shown in the first diagram.
As shown in the figure. In the figure, a labeling section 4 labels each pixel by the same method as in the conventional method.
従って、上記ラベル付け部４で伺与された暫定ラベル毎
乙、−開始点のＸ座標を算出する暫定ラベル開始点Ｘ座
標算出部１と、暫定ラベル毎に開始点のＸ座標を算出す
る暫定ラベル開始点Ｘ座標算出部２と、更ｌ、′入該暫
定うベル毎に求めた開始点のＸ座標、Ｘ座標から１、ク
ラスタリング結果に基づいて、更新ラベル毎に開始点の
ｘ、Ｘ座標を算出する更新ラベル開始点座標簀出部３が
本発明の特徴的な部分である。Therefore, for each provisional label obtained by the labeling section 4, the provisional label starting point X coordinate calculation section 1 calculates the X coordinate of the starting point, and the temporary label starting point The label starting point X coordinate calculation unit 2 calculates the starting point's x, The update label starting point coordinate list section 3 that calculates the coordinates is a characteristic part of the present invention.
本発明においては、暫定ラベル付け部４において、１フ
レームの間、局所的なウィンドウ （逆Ｉ４型のウィン
ドウ）を画像に対して走査させ、各画素に暫定的にラベ
ルを付与していく。In the present invention, the temporary labeling unit 4 scans the image with a local window (inverted I4 type window) for one frame, and temporarily labels each pixel.
暫定的Ｑこラー・ル４’ｆ ＬＪされた画像データは、
暫定ラベル開始点Ｘ座標算出部１において、暫定ラベル
旬に、その領域の開始点のＸ座標を算出し、テーブルに
格納する。暫定ラベルイ１け部５では、異なった暫定ラ
ベルの付与された画素が接続している場合に、暫定ラベ
ル同士の直接接続関係を抽出する。クラスタリング部１
０では、次フレームにおいて、直接接続関係を参照１．
なから、直接・間接を問わず１、互いに接続１．あって
いる暫定ラベルＬ′、Ｉ７対し５、同一・の更新ラー、
ルを付与して暫定ラベル毎に〔暫定ラベル、更新ラベル
〕のベアをラベル更新部７．及び、暫定ラベル開始点Ｘ
座標算出部ｌ、暫定う・・、ル開始点ｙ座標算出部２．
更新ラベル開始点座標算出部３へ出力する。The provisional Q color 4'f LJ image data is
The provisional label starting point X-coordinate calculation unit 1 calculates the X-coordinate of the starting point of the region at the beginning of the provisional label, and stores it in a table. The provisional label numbering unit 5 extracts a direct connection relationship between provisional labels when pixels to which different provisional labels are attached are connected. Clustering part 1
0, refer to the direct connection relationship in the next frame 1.
Therefore, whether directly or indirectly, 1, mutual connection 1. Matching temporary label L', I7 to 5, same update error,
The label updating unit 7. assigns a label and sends a bare [temporary label, updated label] to each temporary label. And provisional label starting point X
Coordinate calculation unit 1, temporary start point y coordinate calculation unit 2.
It is output to the update label start point coordinate calculation unit 3.
前述のように、ラー、ル更新部７でｊ、よ、 ［暫定ラ
ヘ、ル、更新ラベル］のベアによって７、暫定ラベルと
更新う・＼ルの対応テーブルを作成ｊ〜、クラスタリン
グ終了までテ゛イ１／イ用バッファ６に格納しておき、
ラベル更新部７へ入力される暫定ラベル画像に対して、
１つの領域に一意Ｑこラベルを付与されたラベル画像を
出力する。As mentioned above, the file update unit 7 generates a correspondence table between the temporary label and the update label using the [temporary label update label], and continues the table until the clustering is completed. Store it in the buffer 6 for 1/i,
For the provisional label image input to the label updating unit 7,
A label image in which a unique Q label is assigned to one region is output.
本発明の暫定ラベル開始点Ｘ座標算出部１．暫定ラベル
開始点ｙ座標算出部２では５、上記ベアが入力されると
、１フ１／−ム前で算出した暫定ラベル毎の開始点Ｘ座
標、Ｘ座標を更新ラベル開始点座標算出部３へ出力する
。更新ラベル開始点座標算出部３でば、更新ラー・ル毎
に、該クラスタリング（グループ）化された各暫定ラベ
ル頭載の開始点のＸ座標９ Ｘ座標を格納１−でいるテ
ーブルから。Temporary label starting point X coordinate calculation unit 1 of the present invention. In the provisional label starting point y-coordinate calculation section 2, when the above-mentioned bare is inputted, the starting point X coordinate and X coordinate for each provisional label calculated one frame before are updated. Output to. The update label starting point coordinate calculation unit 3 stores the X coordinates of the starting points of each clustered (grouped) provisional label head for each update label from a table containing 1-.
該当する更新ラベルに対して蓄えていた開始点のＸ座標
、Ｘ座標を読み出し１、新たな暫定ラベルに対する開始
点のＸ座標、Ｘ座標と比較ｊ−１小さい方を再びテーブ
ルの回し更新ラー、ルに対応する領域に格納する。Read out the X coordinates and X coordinates of the starting point stored for the corresponding update label 1. Compare with the X coordinates and X coordinates of the starting point for the new temporary label. Store it in the area corresponding to the file.
以上によって、各連結領域のラベル付６ノ処理点連結領
域毎の端点（この場合は開始点）の算出処理を同時に行
うことができ、ラー・ル画像が得られてから、従来方式
において、各更新領域の端点く開始点）を算出する迄に
ヰｊじていた時間的な遅れを解消することができる効果
がある。As described above, it is possible to simultaneously calculate the end point (in this case, the starting point) for each connected region of the 6 labeled processing points of each connected region, and after obtaining the R-R image, each This has the effect of being able to eliminate the time delay that existed until the end point (start point) of the update area was calculated.
［実施例］ 以下本発明の実施例を図面によって詳述する。[Example] Embodiments of the present invention will be described in detail below with reference to the drawings.
前述の第１図は本発明の原理構成図であり、第２図は本
発明の一実施例を示（−７だ図であって、（ａ）は暫定
ラベル開始点Ｘ座標算出部の構成例を示し２、（Ｉｔ）
は更新ラベル開始点算出部の構成例を示し、（Ｃ）は暫
定ラベル開始点Ｘ座標算出部と更新ラベル開始点算出部
の動作例を示１．ている。The above-mentioned FIG. 1 is a diagram showing the principle configuration of the present invention, and FIG. 2 shows an embodiment of the present invention (-7), and (a) shows the configuration of the provisional label starting point X coordinate calculating section. Give an example 2, (It)
1. shows an example of the configuration of the updated label starting point calculating section, and (C) shows an example of the operation of the temporary label starting point X coordinate calculating section and the updated label starting point calculating section. ing.
本発明においては１、暫定ラベル開始点Ｘ座標算出部ｌ
、暫定うベル開始点ｙ座枕算出部２で、ラヘ、ル付げ部
４のクラスタリング部１０から出力された「暫定ラー、
ル、更新う−、ルー：のベアが入力されると、１７１／
−ム前で算出した暫定ラベル毎の開始点のＸ座標、Ｘ座
標を更新ラベル開始点座標算出部３−・出力（−１該更
新ラー・ル開始点座標算出部３では、更新ラベル毎に、
該グループ化された各暫定ラベル領域の開始点のχ座標
、ｙ座標を格納しているテーブルから、該当する更新ラ
ベルに対して蓄えていた開始点のＸ座標、Ｘ座標を読み
出ｊ〜、新たな暫定ラベルに対する開始点のＸ座梗Ｘ座
標と比較し、小さい方（即ち、ラスタ走査で最初に現れ
る開始点）を再びテーブルの同じ更新ラベルに対応する
領域に格納することによって、各連結領域のラベル付け
処理と、連結領域毎の端点（この場合は開始点）の算出
処理を同時に行う手段が本発明を実施するのに必要な手
段である。In the present invention, 1. Temporary label starting point X coordinate calculation unit l
, provisional crawl start point y seat pillow calculation unit 2 calculates the “temporary error,
When a bear is input, 171/
- Update the X coordinates and ,
From the table storing the χ and y coordinates of the starting point of each grouped provisional label area, read the X and X coordinates of the starting point stored for the corresponding update label. Each concatenation is performed by comparing the starting point's Means for simultaneously performing region labeling processing and calculation processing for end points (starting points in this case) for each connected region is necessary for carrying out the present invention.
尚、全図を通して同じ符号は同じ対象物を示している。Note that the same reference numerals indicate the same objects throughout the figures.
以下、第１図を参照しながら、第２図によって、本発明
の連結領域の端点算出方法、及び、その装置の構成例を
説明する。Hereinafter, with reference to FIG. 1 and FIG. 2, a method for calculating end points of a connected region according to the present invention and a configuration example of the device will be explained.
第２図（ａ）において、１３．１４は暫定ラベル毎に該
暫定ラベルが付与されている領域の開始点のＸ座標を保
持している暫定ラベル開始点Ｘ座標格納メモリであり、
暫定ラベル開始点チエツクメモリ１５、１６は、上記暫
定ラベル開始点Ｘ座標格納メモＩＪ １３，１４へ暫定
ラベルの開始点の座標のみを格納させるための書き込み
信号を出力するフラグメモリであり、同一暫定ラベルに
対して最初の入力に対してのみ０゛を出力し、それ以降
の入力に対しでは１゛を出力するように動作する。又、
１７〜２３は２→１セレクタであり、２４〜２６は計数
回路（ＣＴＲ）であり、２７は暫定的にラベル付けされ
た画像データが０゛（背景）である場合に０“、そうで
ない場合に°ｌ゛を出力する論理ＯＲ回路であり、２８
は通常゛１”を出力し、上記論理ＯＲ回路２７の出力が
′０′→°１“へ変化する際に一定（１クロツク）の期
間だけ出力を“０゛にするトリガ信号発生回路（微分回
路）であり、２９はクロック（ＣＫ）入力が°０゛→°
１”へ変化する時、即ち、上記トリガ信号が発生したと
きの暫定ラベルデータを保持するラッチ回路であり、３
０〜３４は負論理のＡＮＤ回路であり、 ３５．３６は
反転回路である。In FIG. 2(a), 13.14 is a temporary label starting point X coordinate storage memory that holds the X coordinate of the starting point of the area to which the temporary label is attached for each temporary label;
The temporary label starting point check memories 15 and 16 are flag memories that output a write signal for storing only the coordinates of the starting point of the temporary label in the temporary label starting point X coordinate storage memo IJ 13 and 14. The label outputs 0'' only for the first input, and outputs 1'' for subsequent inputs. or,
17 to 23 are 2→1 selectors, 24 to 26 are counting circuits (CTR), and 27 is 0'' if the temporarily labeled image data is 0゛ (background), otherwise It is a logical OR circuit that outputs °l゛ at 28
normally outputs "1", and when the output of the logical OR circuit 27 changes from "0" to "1", the trigger signal generation circuit (differentiator) outputs "0" for a fixed period (1 clock). circuit), and 29 has a clock (CK) input of °0゛→°
1", that is, when the trigger signal is generated, it is a latch circuit that holds the temporary label data.
0 to 34 are negative logic AND circuits, and 35 and 36 are inverting circuits.
同様に、第２図（ｂ）において、３７．３８は更新ラベ
ル毎に開始点のＸ座標を保持している更新ラベル開始点
Ｘ座標格納メモリであり、 ３９．４０は更新ラベル毎
に開始点のＸ座標を保持している更新ラベル開始点Ｘ座
標格納メモリであり、 ４１．４２は各々の更新ラベル
について、上記クラスタリング部１０から出力される〔
暫定ラベル、更新ラベル〕の最初のペアに対する座標を
格納させるための信号を出力する更新ラベル開始点チエ
ツクメモリであり、同一更新ラベルについて最初のペア
の入力に対してのみ１゛を出力し、それ以降の入力に対
しては０゛を出力する。４３〜５５は２→１セレクタで
あり、 ５６．５７は新たな開始点ｘ、ｙ座標と、既に
上記更新ラベル開始点Ｘ座標格納メモリ３７．３８゜或
いは、更新ラベル開始点Ｘ座標格納メモリ３９゜４０へ
格納されているデータを比較する比較回路であり、５８
は新たな〔暫定ラベル、更新ラベル〕ベアが入力され、
直前に入力された暫定ラベル値（Ｂ入力）と、新たに入
力された暫定ラベル値（Ａ入力）とが異なった時に°１
゛を出力する比較回路であり、５９は、
Ｂ、Ｃ，Ｄ入力に関わらすＡ入力が１である時あるいは
Ｃ，Ｄ入力に関わらずＡ＝Ｏ，Ｂ＝１である時。Similarly, in FIG. 2(b), 37.38 is an updated label starting point X coordinate storage memory that holds the starting point X coordinate for each updated label, and 39.40 is a starting point storage memory for each updated label. 41.42 is an update label starting point X coordinate storage memory that holds the
This is an update label start point check memory that outputs a signal for storing the coordinates for the first pair of temporary label and update label.It outputs 1 only for the input of the first pair of the same update label, and For subsequent inputs, 0 is output. 43 to 55 are 2→1 selectors, and 56.57 indicates the new starting point x, y coordinates and the updated label starting point X coordinate storage memory 37.38° or the updated label starting point X coordinate storage memory 39. This is a comparison circuit that compares the data stored in 58.
A new [temporary label, updated label] bear is input,
°1 when the previously input provisional label value (B input) and the newly input provisional label value (A input) are different.
59 is a comparison circuit that outputs `` when the A input is 1 regardless of the B, C, and D inputs, or when A=O, B=1 regardless of the C and D inputs.
あるいは Ａ＝Ｏ，Ｂ＝Ｏ，Ｃ＝１．Ｄ＝１である時。Or A=O, B=O, C=1. When D=1.
にｌ゛を出力する論理回路で、ラベル画像をラスタ走査
して、その、例えば、一番最初に抽出された点を検出す
る。The label image is raster-scanned using a logic circuit that outputs l' to detect, for example, the first extracted point.
又、６０は通常゛１゛を出力し、上記論理回路５９の出
力が°０゛→°１゛へ変化する際に、一定（１クロンク
）の期間だけ出力を０゛にするトリガ信号発生回路（論
理微分回路）であり、６２はクロック（ＣＫ）入力が０
゛→゛ｌ゛ へ変化する時のデータを保持するラッチ回
路であり、６１は通常°１′を出力し、上記比較回路５
８の出力が０“→゛１°へ変化する際に一定（１クロン
ク）の期間だけ出力を０゛にするトリガ信号発生回路で
あり、 ６３．６４は計数回路（ＣＴＲ）で、計数回路
（ＣＴＲ） ６３では、画素に同期したクロックを計数
し、計数回路６４では、垂直同期信号を計数し、６５〜
６８は負論理のＡＮＤ回路であり、 ６９．７０は反転
回路である。以下、各回路の動作を説明する。Further, 60 is a trigger signal generating circuit which normally outputs "1", and when the output of the logic circuit 59 changes from "0" to "1", the output becomes 0" for a fixed period (one clock). (logic differentiator circuit), and 62 has a clock (CK) input of 0.
It is a latch circuit that holds data when changing from ゛→゛l゛, and 61 usually outputs °1', and the comparison circuit 5
8 is a trigger signal generation circuit that makes the output 0 for a fixed period (1 clock) when the output changes from 0 to 1 degree. 63.64 is a counting circuit (CTR); CTR) 63 counts clocks synchronized with pixels, a counting circuit 64 counts vertical synchronization signals, and 65 to 63 count clocks synchronized with pixels.
68 is a negative logic AND circuit, and 69.70 is an inverting circuit. The operation of each circuit will be explained below.
（１）暫定ラベル開始点Ｘ座標算出部の動作：第２図（
ａ）に基づいて、暫定ラベル開始点Ｘ座標算出部１の動
作について説明する。(1) Operation of provisional label starting point X coordinate calculation unit: Figure 2 (
Based on a), the operation of the temporary label starting point X coordinate calculating section 1 will be explained.
先ず、暫定ラベル付け部５より入力される暫定ラー＼ル
デーク （例えば２．８ビット）は画素の同期信号であ
るクロックムニ同期して変化する。論理０ＲＩｊｌｌｉ
ｌ路２７は暫定ラベル画像、を、背景である部分と、そ
・うでない部分、即ち、連結領域とに２値化する。即ち
、暫定ラベル“０′の画素−÷任意の暫定ラー、ルの画
素になったとき、論理゛１“を出力する。First, the temporary label (for example, 2.8 bits) inputted from the temporary labeling section 5 changes in synchronization with the clock pulse, which is a pixel synchronization signal. Logical 0RIjlli
The l path 27 binarizes the temporary label image into a background portion and a non-background portion, that is, a connected region. That is, when the pixel with the temporary label "0" - ÷ the pixel with any temporary label, a logic "1" is output.
従って、次のトリガ信号発生回路２８は画素が連結領域
１二なった時にｌりＤツクの期間だげ０゛になる信号を
出力４−る。ランチ・回路２つは画素が連結領域になっ
た時に、その連結領域に付与される暫定う・＼ル値を保
持する。Therefore, the next trigger signal generation circuit 28 outputs a signal that becomes 0 for only one period of D when the pixel is in the connected region 12. Two launch circuits hold the temporary value that is applied to a connected region when a pixel becomes a connected region.
計数回路（ＣＴＲ） ２５は画素の同期信号であるクロ
ック信号を受は取り、画像の水平同期信号をクリア入力
とする計数回路であって、暫定ラー・ルデータの各画素
の水平方向、即ち、Ｘ方向の座標値を出力する。同様Ｑ
１入ｊ１数回路（ＣＴＲ） ２４は画像の垂直同期信号
を入力とし、例えば、奇数フレームば１゛を、偶数フｌ
／−１、ば０゛を出力する。Counting circuit (CTR) 25 is a counting circuit which receives and receives a clock signal which is a pixel synchronization signal and uses an image horizontal synchronization signal as a clear input. Outputs the coordinate value of the direction. Similar Q
The 1-in/1-number circuit (CTR) 24 inputs the vertical synchronization signal of the image, and for example, inputs 1 for an odd frame and 1 for an even frame.
/-1, outputs 0゛.
白、４数回路（ＣＴＲ） ２４が０゛を出力し、それＱ
、二よってセレクタ（２−月） １７ ＝〜２３がＡ側
の入力を通すよ−）に設定されていると仮定すると、暫
定ラベル開始点Ｘ座標格納メ千り １３のアト１／スに
ば、ｌ記うッチ回路２９で保持された暫定ラベル値が入
力される。White, 4 number circuit (CTR) 24 outputs 0゛, which Q
, 2 Therefore, assuming that the selector (2-month) 17 =~23 is set to pass the input on the A side, then the provisional label starting point , l The provisional label value held in the touch circuit 29 is input.
又、該メモリ １３のデータ入力（４，−は、−Ｊ−記
計数回路（ＣＴＲ） ２５の出力、即ち、Ｘ座標が直接
入っている。、よって、該メモリ １３には、ランチ回
路２９で保持された暫定ラー＼ル値１ｔｉｍ対して、画
素が連結領域になった時、即ち、開始点のＸ座標値が記
憶される。Furthermore, the data input (4, -) of the memory 13 directly contains the output of the -J- notation counting circuit (CTR) 25, that is, the X coordinate. When the pixel becomes a connected area, that is, the X coordinate value of the starting point is stored for the retained temporary color value 1tim.
ここで、１５．１６ば、」−記暫定うベル開始点Ｘ座標
格納メ千り １３．１４−１開始点のめを格納させるノ
、−めの暫定ラー、ル開始点チェツクメモリであり、画
像の始めでは、後述するように、１フレーム前の期間に
おいてＯクリアされている。Here, 15.16 is a memory for storing the X-coordinate of a temporary starting point, and 13.14-1 is a temporary starting point check memory for storing the starting point. At the beginning of the image, O is cleared in the period one frame before, as will be described later.
そして、計数回路（ＣＴＲ） ２４が０′を出力してい
るフレーム（偶数）Ｉ／−ム）では、該チエツクメモリ
１５のアドレスは、」−記うソ千回路２９でラッチし
た暫定ラー＼ル値が２−１セ１／クタ１８を通って入力
され、ヌ、書き込みパルス（＊ＷＥ）としては、背景で
ある画素から暫定ラベル領域へ変化ｊ−だ時のみ１クロ
ック間だげ°ｏ”ｃ＝なるパルス（」−記負論理回路３
０の出力パルス）が入力される。Then, in the frame (even number I/- frame) in which the counting circuit (CTR) 24 outputs 0', the address of the check memory 15 is the temporary error register latched by the circuit 29 which is written as "-". The value is input through the 2-1 cell 1/actuator 18, and the write pulse (*WE) is for one clock only when there is a change from the background pixel to the temporary label area. Pulse that becomes c=(''-Negative logic circuit 3
0 output pulse) is input.
又、データ入力にば１′が入力される。In addition, 1' is input in the data input field.
即ぢ、上記チエツクメモリ １５は２画像を左から右、
上から下−、ラスタ走査した場合に、最初ムー検出され
る暫定ラベル領域内の点で０゛を出力１７、同時に同ア
ルスには１゛が入力される結果、同一暫定ラベルに対ｊ
−５，て最初の点のみで０゛を出力１〜、以障同し暫定
ラベル入力Ｑこ対し５ては常乙、−“１を出力するよう
に動作する。Immediately, the above check memory 15 stores the two images from left to right,
From top to bottom, when raster scanning is performed, 0゛ is output at the first point in the temporary label area that is detected, and at the same time 1゛ is input to the same Arus, so that the same temporary label is
-5, outputs 0'' only at the first point.
同一暫定ラベル入力に対１〜で、最初の点のみで１°に
なる暫定う＾、ル開始点チェックメ干り １５の出力は
、負論理回路３１を通して、暫定ラベル開始点Ｘ座標格
納メモリ １３へ書き込みパルス（に・ｌ）として入力
される。よって、該暫定ラベル開始点Ｘ座標格納メモリ
１３は、複数個の同一暫定ラベルに対して、ラスタ走査
において最初に抽出される点のＸ座標のみを格納するこ
とになる。For the same provisional label input, the output of 15 is passed through the negative logic circuit 31 to the provisional label starting point X coordinate storage memory 13. It is input as a write pulse (ni·l) to Therefore, the temporary label starting point X-coordinate storage memory 13 stores only the X-coordinate of the point extracted first in raster scanning for a plurality of identical temporary labels.
方、暫定ラー・・ル開始点Ｘ座標化納メモリ１４−二、
２−１セレクタ２２によって、アト１ノスとしてｊ４ク
ラスタリング部１０より更新ラベルと対応のついた暫定
ラベル値が入力され、該暫定ラベル値乙こ対応する開始
点のＸ座標を出力する。該開始点のＸ座標値ば２→１イ
：レクタ２３を通って、本発明の更新ラー、ル開始点算
出部３−１出力される。On the other hand, provisional starting point X coordinate storage memory 14-2,
The 2-1 selector 22 inputs the provisional label value associated with the updated label from the j4 clustering unit 10 as the at1nos, and outputs the X coordinate of the starting point corresponding to the provisional label value. The X coordinate value of the starting point passes through the rectifier 23 and is output to the update starting point calculating section 3-1 of the present invention.
同様乙、−１暫定ラヘル開始点チｓ−７クメモリ １６
は２→１−４ｆレクタ１９．２０乙こよって、アト１／
スとしては計数回路（ＣＴＲ） ２６の出力が入力され
、書き込みパルスとｊ〜では画素の同期信号であるクロ
ック（＊φ）が入力され、又、データとｊ、ては、上記
０゛が人力さｉする。該１１数回路２６：、よ常に力つ
ン１〜アップを繰り返しており、チエ、クメモリ １６
は１画像が流れる間、０クリアされる。Similarly, -1 provisional Rahel starting point check s-7 memory 16
is 2 → 1-4f recta 19.20 Otsuko, Ato 1/
The output of the counting circuit (CTR) 26 is input as the input pulse, the clock (*φ) which is a pixel synchronization signal is input as the write pulse and j~, and the above 0゛ is input manually as the data j~ Let's go. The 11 number circuit 26:, I am constantly repeating power up 1 ~ up, Chie, Ku memory 16
is cleared to 0 while one image is displayed.
以上の説明から明らかなよ・つ乙こ、暫定ラー＼ル開始
点Ｘ座標算出部１では、暫定ラベル開始点Ｘ座標格納メ
モリ １３．１４に関して「暫定ラベル毎の開始点Ｘ座
標値格納」動作と「クラスタリング結果に基づく開始点
Ｘ座標の読み出しＪ動作とを１画像づつ交互に実行ｊ７
、暫定ラー・ル開始点Ｘ座標算山部１全体としては、フ
レームを単位として連続して入力される画像に対して、
各フレーム毎に暫定ラベル毎の開始点Ｘ座標値の算出を
行い、その値を、次のフレームで更新ラベル開始点座標
算出部３へ出力している。又、暫定ラベル開始点チエツ
クメモリ１５．１６は、交互にｒクリア」動作とｒ同一
暫定ラベル領域に対して最初の１回のみ書き込みパルス
を出力するｊ動作を繰り返している。It is clear from the above explanation that the temporary label start point and ``Reading the starting point X coordinate based on the clustering result'' are executed alternately for each image.
, tentative ra-ru starting point
The starting point X coordinate value for each provisional label is calculated for each frame, and the calculated value is output to the updated label starting point coordinate calculating section 3 in the next frame. Further, the temporary label start point check memories 15 and 16 alternately repeat the operation ``r clear'' and the operation ``j'' in which a write pulse is output only once for the first time to the same temporary label area.
画像の同期信号と、暫定ラベル開始点Ｘ座標格納メモリ
１３．１４．暫定ラベル開始点チエツクメモリ１５、１
６の動作モードの変化を第２図（ｃ）に示す。Image synchronization signal and provisional label starting point X coordinate storage memory 13.14. Temporary label starting point check memory 15, 1
FIG. 2(c) shows changes in the operation mode of No. 6.
（２）暫定ラベル開始点Ｘ座標算出部の動作：暫定ラベ
ル開始点Ｘ座標算出部２は暫定ラベル開始点Ｘ座標算出
部１とほぼ同様の構成をしており、ここでは省略するが
、連続して入力されるフレーム画像に対して暫定ラベル
毎の開始点Ｘ座標値の算出を行い、その値を、次のフレ
ームで更新ラベル開始点座標算出部３へ出力している。(2) Operation of provisional label starting point X coordinate calculation unit: The provisional label starting point The starting point X coordinate value for each provisional label is calculated for the input frame image, and the calculated value is output to the updated label starting point coordinate calculating section 3 in the next frame.
（３）更新ラベル開始点座標算出部の動作：次に、第２
図（ｂ）に基づいて、更新ラベル開始点座標算出部３の
動作について説明する。本回路では、更新ラベル開始点
Ｘ座標格納メモリ３７，３８と、更新ラベル開始点Ｘ座
標格納メモＩＪ ３９，４０がｒ開始点座標の格納ｊ動
作とｒＭＰＵへの出力ｊ動作を交互に行い、フレームを
単位とする連続した画像に対して領域毎の開始点の座標
を算出し、図示されていない中央処理装置（ＭＰＵ）へ
出力している。(3) Operation of update label starting point coordinate calculation unit: Next, the second
The operation of the update label starting point coordinate calculating section 3 will be explained based on FIG. 3(b). In this circuit, the update label start point X coordinate storage memories 37, 38 and the update label start point The coordinates of the starting point for each region are calculated for continuous images in units of frames, and are output to a central processing unit (MPU) not shown.
前述のクラスタリング部１０から出力される〔暫定ラベ
ル、更新ラベル］のペアによって、暫定ラベル開始点Ｘ
座標算出部１．及び、暫定ラベル開始点Ｘ座標算出部２
から入力される暫定ラベル開始点Ｘ座標、Ｘ座標データ
は、比較回路５６５７において、対応する更新ラベルに
対して、更新ラベル開始点Ｘ座標格納メモリ３７．３８
．或いは、更新ラベル開始点Ｘ座標格納メモリ３９．４
０に格納（格納方法は後述）されている更新ラベル開始
点Ｘ座標、Ｘ座標データと比較される。The provisional label starting point
Coordinate calculation unit 1. And provisional label starting point X coordinate calculation unit 2
The provisional label start point X coordinate and X coordinate data inputted from
．． Alternatively, update label starting point X coordinate storage memory 39.4
It is compared with the update label starting point X coordinate and X coordinate data stored in 0 (the storage method will be described later).
該比較回路５６．５７は、上記暫定ラベル開始点Ｘ座標
算出部ｌ、及び、暫定ラベル開始点Ｘ座標算出部２から
の、各暫定ラベル毎の開始点のＸ座標Ｘ座標の値が小さ
い場合に°１゛を出力する。The comparison circuits 56 and 57 are used when the value of the X coordinate of the starting point for each provisional label from the provisional label starting point X coordinate calculating section 1 and the provisional label starting point X coordinate calculating section 2 is small. Outputs °1゛.
一方、更新ラベル開始点チエツクメモリ４１．４２では
、前述の暫定ラベル開始点Ｘ座標算出部１におけるチエ
ツクメモリ１５．１６と同様、最初の更新ラベル入力に
対しては“１゛を出力するが、それ以降の同一更新ラベ
ル入力に対しては０′を出力する。論理回路５９は、前
述のように、
Ｂ、Ｃ，Ｄ入力に関わらすＡ入力が１である時あるいは
Ｃ，Ｄ入力に関わらずＡ＝Ｏ，Ｂ＝１である時。On the other hand, the update label start point check memory 41.42 outputs "1" in response to the first update label input, similar to the check memory 15.16 in the provisional label start point X coordinate calculation unit 1 described above. For subsequent inputs of the same update label, the logic circuit 59 outputs 0'.As described above, the logic circuit 59 outputs 0' when the A input related to the B, C, and D inputs is 1, or regardless of the C and D inputs. When A=O and B=1.
あるいは Ａ＝Ｏ，Ｂ＝Ｏ，Ｃ＝１．Ｄ＝１である時。Or A=O, B=O, C=1. When D=1.
に°１゛を出力する。Outputs °1゛.
これは、ある更新ラベルに対して、最初の開始点データ
に対しては、必ず１゛を出力し、２一番目以降の入力に
対しては、上記メモリ３７，３９．或いは、メモリ３８
．４０に格納された更新ラベル開始点のχ座標、ｙ座標
データと比較し、Ｘ座標が小さい、あるいはＸ座標が等
しい場合には、Ｘ座標が小さい場合に°１゛を出力する
ことで、ラスタ走査において、より早く出現する点を新
たな開始点として、該メモリ ３７，３９．或いは、メ
モリ３８．４０の同じ更新ラベルをアドレスとする領域
に格納する。This means that for a given update label, 1 is always output for the first starting point data, and for the second and subsequent inputs, the memory 37, 39 . Or memory 38
．． Compare the χ coordinate and y coordinate data of the update label start point stored in 40, and if the X coordinate is small or equal, the raster In the scan, the memory 37, 39 . Alternatively, it is stored in an area of the memory 38, 40 whose address is the same update label.
前述のｌ・リガ信号発生回路６０は、上記論理回路５９
の出力が０゛→′１゛へ変化した場合に１クロック間出
力を “０′にし、上記の如き開始点データを更新する
ための書き込みパルス（本ＷＥ）を発生し、上記メモリ
３７，３９．或いは、３８．４０へ新たな開始点座標を
格納する為のトリガとして機能する。The above-mentioned l/rigger signal generation circuit 60 is composed of the above-mentioned logic circuit 59.
When the output changes from 0゛→'1゛, the output is set to "0" for one clock, a write pulse (main WE) is generated to update the starting point data as described above, and the memory 37, 39 is Alternatively, it functions as a trigger for storing new starting point coordinates in 38.40.
一方、計数回路（ＣＴＲ） ６４の出力によって、上記
メモリ３７．３９が更新ラベル開始点座標ｘ、ｙを算出
しているフレームでは、メモリ ３８．４０は、２→１
セレクタ４４．４６が、図示されていないＭＰＵからの
アドレスを選択し、１フレーム前の処理で格納されてい
る入力画像に対する、上記各更新ラベル領域の開始点ｘ
、ｙ座標を出力する。On the other hand, in the frame in which the memory 37.39 calculates the update label start point coordinates x, y based on the output of the counting circuit (CTR) 64, the memory 38.40 calculates 2→1
Selectors 44 and 46 select addresses from the MPU (not shown) and set the starting point x of each update label area for the input image stored in the process of one frame before.
, outputs the y coordinate.
上記に説明した更新ラベル開始点Ｘ座標格納メモＩＪ
３７，３８．更新ラベル開始点Ｘ座標格納メモリ３９．
４０．更新ラベル開始点チエツクメモリ４１．４２動作
を図示する／！−１第？図（Ｃ）のよ・うになる。Update label start point X coordinate storage memo IJ explained above
37, 38. Update label starting point X coordinate storage memory 39.
40. Update label start point check memory 41.42 illustrating operation/! -1st? It will look like Figure (C).
このように、本発明は、７１ノーム毎の画像中に散在す
る複数個の領域に・ついてその頭載内に存在する、ある
−点の座標を算出する連結領域の端点算出を行−うのＵ
−１暫定ラー、ル開始点Ｘ座標算出部ｌと、暫定ラベル
開始点Ｘ座標算出部２とで、ラベルイ」け部４０クラス
タリング部１０から出力された［暫定ラベル、更新ラベ
ル」のベアが入力されると、１）Ｉノーム前で算出した
暫定ラベル毎の開始点Ｘ座標、Ｘ座標を更新ラベル開始
点座標算出部３−５出力し、該更新ラベル開始点座標算
出部３でｔ、；Ｉ：、更新う・・、ル毎Ｑこ、該グルー
プ化された各暫定ラベル領域の開始点のＸ座標２ Ｘ座
標を格納しているテーブルから、該当する更新ラベルに
対１−１て蓄えていた開始点のＸ座標、Ｘ座標を読み出
し、新たな暫定う・＼ルに対する開始点のＸ座標。As described above, the present invention calculates the end points of a connected region to calculate the coordinates of a certain point existing within the head of a plurality of regions scattered in an image of every 71 nodes. U
-1 Provisional label, label start point X coordinate calculation unit 1 and provisional label start point Then, 1) the starting point X coordinate and the I: Update..., every time, from the table that stores the X coordinate 2 of the starting point of each grouped provisional label area, store it 1-1 for the corresponding update label. Read the X coordinate and X coordinate of the starting point that was previously set, and read the X coordinate of the starting point for the new temporary file.
Ｘ座標と比較し、小さい力 （即し、ラスタ走査で最初
に現れる開始点）を再び、該テーブルの同ｊう更新ラベ
ルに対応する領域に格納するこ、′：乙こよって１、名
連結領域のラベル付げ処理と、連結領域毎の端点（この
場合は開始点）の算出処理を同時（に行・うようＱこ１
．た所に特徴がある。Compared with the Label the regions and calculate the end points (in this case, the starting point) for each connected region at the same time.
．． There are certain characteristics.
［発明の効果〕
本発明によれば、暫定ラベル付け処理と並行１−で暫定
ラベル毎に該暫定ラベルが付与されている領域の端点（
この場合は開始点）のｘ、Ｘ座標を算出しておき、その
後、暫定ラベルのクラスタリングを行・うと同時に、同
一の更新ラベルに統合される暫定ラベルが付与されてい
る領域の開始点の中でラスタ走査で最初乙、二現れる開
始点のｘ、Ｘ座標の値を算出し、連続領域毎の開始点と
するよ・うに１〜たものであるので、連結領域のラベル
イー」けと。[Effects of the Invention] According to the present invention, in parallel with the provisional labeling process (1-), for each provisional label, the end point (
In this case, calculate the x, Calculate the x, x coordinate values of the starting point that appears first or second during raster scanning, and use it as the starting point for each continuous area, so let's label the connected area.
各領域毎の端点の算出を同時に行うことができ、連結領
域の端点の算出を高速６．二行うことができる効果があ
る。The end points of each region can be calculated simultaneously, and the end points of connected regions can be calculated at high speed 6. There are two effects that can be done.
第１図は本発明の原理構成図。
第２図は本発明の一実施例を示１〜た図工３ｔｌば、従
来の連結領域の端点算出回路を説明する図
である。
図面において、
１ば暫定ラベル開始点Ｘ座標算出部。
１３、１４は暫定ラベル開始点Ｘ座欅格納メモリ。
１５、１６は暫定ラベル開始点チエツクメモリ。
２８はトリガ信号発生回路。
２は暫定ラベル開始点ｙｙｉ標算出部
３は更新ラヘ、ル開始点算出部。
３７．３８は更新ラベル開始点Ｘ座標格納メモリ３９、
４０は更新ラー・ル開始点ｙ座標格納メモリ。
４１．４２は更新ラベル開始点チエツクメモリ。
５６．５７は比較回路。
５９は論理回路。
６０はトリガ信号発生回路。
４はラベル付け部。
５は暫定ラー＼ル付け部、６はディレィ用バッファ。
７ばラベル更新部。
８は接続関係整理部
９はラベル接続関係枯納部
１０はクラスタリング部
１１は開始点Ｘ座標算出部。
１２は開始点Ｘ座標算出部
をそれぞね示す。
ＭＰＵ
脅
ラベル付け部
本発明の原理構成図
第
図FIG. 1 is a diagram showing the principle configuration of the present invention. FIG. 2 shows an embodiment of the present invention, and FIG. 2 is a diagram illustrating a conventional end point calculation circuit of connected regions. In the drawing, 1 is a provisional label starting point X coordinate calculation unit. 13 and 14 are storage memories for the temporary label starting point X. 15 and 16 are temporary label start point check memories. 28 is a trigger signal generation circuit. 2 is a provisional label starting point calculation unit 3 is an update label starting point calculation unit. 37.38 is an update label starting point X coordinate storage memory 39;
40 is a memory for storing the y-coordinate of the update ra-ru starting point. 41 and 42 are update label start point check memories. 56.57 is a comparison circuit. 59 is a logic circuit. 60 is a trigger signal generation circuit. 4 is the labeling section. 5 is a provisional rail attaching section, and 6 is a delay buffer. 7ba label update department. Reference numeral 8 denotes a connection relation arrangement section 9, a label connection relation storage section 10, and a clustering section 11, a starting point X coordinate calculation section. Reference numeral 12 indicates a starting point X coordinate calculation unit. MPU threat labeling unit Principle configuration diagram of the present invention Fig.
Claims (2)
Ｄ変換したデジタル映像信号をパイプラインで処理する
方法であって、 上記デジタル映像信号の各画素に対して、順次暫定ラベ
ルを付与すると同時に、該付与された暫定ラベル毎に、
その領域の開始点のｘ、ｙ座標を算出し、 上記付与された暫定ラベル同士の接続関係から画像中の
複数領域に一意にラベルを付与するクラスタリングを行
うと同時に、上記クラスタリング結果による暫定ラベル
と、更新ラベルの対情報に基づいて、上記算出した各暫
定ラベルの開始点から該更新ラベルの開始点を算出する
ことによって、各連結領域のラベル付けと、該連結領域
毎の端点の座標算出とを並列に行うことを特徴とする連
結領域の端点算出方法。(1) A/A video signal input from a TV camera, etc.
A method of processing a D-converted digital video signal in a pipeline, the method comprising sequentially assigning a provisional label to each pixel of the digital video signal, and at the same time, for each provisional label provided,
The x and y coordinates of the starting point of the region are calculated, and clustering is performed to uniquely label multiple regions in the image based on the connection relationship between the provisional labels given above.At the same time, the provisional labels based on the above clustering results are , by calculating the starting point of the updated label from the starting point of each provisional label calculated above based on the updated label pair information, labeling each connected region and calculating the coordinates of the end point for each connected region. A method for calculating end points of a connected region, characterized by performing the following in parallel.
Ｄ変換したデジタル映像信号をパイプライン状に接続し
た処理モジュール群に送り、ある遅延時間後、連続して
処理出力を得るパイプライン方式の画像処理系において
、 上記デジタル画像を、フレーム毎にラスタ走査して、各
画素に対して順次暫定ラベルを付与すると共に、既にラ
ベル付けされた近傍画素との接続関係を検出する暫定ラ
ベル付け部（５）と、該検出された接続関係を整理し重
複を除く接続関係整理部（８）と、該暫定ラベル間の接
続関係を格納するラベル接続関係格納部（９）と、暫定
ラベル間の接続関係を追跡し、直接・間接を問わず、互
いに接続している暫定ラベルを検出するクラスタリング
部（１０）と、該クラスタリング結果より暫定ラベルを
更新するラベル更新部（７）と、ディレィ用バッファ（
６）とから成るラベル付け部（４）と、上記暫定ラベル
付け部（５）において付与される暫定ラベル画像から、
暫定ラベル毎にそのラベルが付与された領域の開始点の
ｘ座標の値を算出する暫定ラベル開始点ｘ座標算出部（
１）と、同点のｙ座標の値を算出する暫定ラベル開始点
ｙ座標算出部（２）と、上記暫定ラベル開始点ｘ、ｙ座
標算出部（１、２）の結果と、上記クラスタリング部（
１０）の結果から各連結領域毎に開始点のｘ、ｙ座標の
値を算出する更新ラベル開始点座標算出部（３）とを設
けて、 該ラベル付け部（４）のクラスタリング部（１０）から
出力される上記暫定ラベル、更新ラベルの対データに基
づいて、 上記暫定ラベル開始点ｘ座標算出部（１）と、暫定ラベ
ル開始点ｙ座標算出部（２）で、１フレーム前に算出し
た暫定ラベル毎の開始点のｘ座標、ｙ座標を、上記更新
ラベル開始点座標算出部（３）に送出し、 該更新ラベル開始点座標算出部（３）で、更新ラベル毎
に、暫定ラベル領域の開始点のｘ座標、ｙ座標を格納し
ているテーブルから、該当する更新ラベルに対して蓄え
ていた開始点のｘ座標、ｙ座標を読み出し、新たな暫定
ラベルに対する開始点のｘ座標、ｙ座標と比較し、小さ
い方を再び、該テーブルの同じ更新ラベルに対応した領
域に格納するようにして、 同一の更新ラベルに統合される暫定ラベルが付与されて
いる領域の開始点の中で、上記ラスタ走査で、最初に現
れる開始点のｘ座標、ｙ座標の値を連結領域の端点とす
ることを特徴とする連結領域の端点算出回路。(2) A/A video signal input from a TV camera, etc.
In a pipelined image processing system, the D-converted digital video signal is sent to a group of processing modules connected in a pipeline, and after a certain delay time, continuous processing output is obtained.The digital image is raster-scanned frame by frame. A provisional labeling unit (5) sequentially assigns a provisional label to each pixel and detects connections with neighboring pixels that have already been labeled, and organizes the detected connections to avoid duplication. A connection relationship sorting unit (8) excluding connection relationships, a label connection relationship storage unit (9) that stores connection relationships between temporary labels, and a label connection relationship storage unit (9) that tracks connection relationships between temporary labels and connects them to each other, whether directly or indirectly. a clustering unit (10) that detects a provisional label that has been detected, a label update unit (7) that updates the provisional label based on the clustering result, and a delay buffer (
6) and the provisional label image given in the provisional labeling part (5),
A provisional label starting point x-coordinate calculation unit (
1), a provisional label start point y coordinate calculation unit (2) that calculates the value of the y coordinate of the same point, the results of the provisional label start point x, y coordinate calculation unit (1, 2), and the clustering unit (
An update label starting point coordinate calculation unit (3) that calculates the x, y coordinate values of the starting point for each connected region from the results of step 10) is provided, and a clustering unit (10) of the labeling unit (4) is provided. Based on the paired data of the provisional label and updated label output from The x and y coordinates of the starting point for each provisional label are sent to the updated label starting point coordinate calculation unit (3), and the updated label starting point coordinate calculation unit (3) calculates the provisional label area for each updated label. The x and y coordinates of the starting point stored for the corresponding update label are read from the table storing the x and y coordinates of the starting point for the new temporary label. The coordinates are compared, and the smaller one is stored again in the area corresponding to the same update label in the table, and among the starting points of the area assigned the provisional label that will be integrated into the same update label, An end point calculation circuit for a connected region, characterized in that the values of the x-coordinate and y-coordinate of the starting point that appear first in the raster scanning are set as the end points of the connected region.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2134419A JPH0433073A (en) | 1990-05-24 | 1990-05-24 | Method and circuit for calculating end point of linked area |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2134419A JPH0433073A (en) | 1990-05-24 | 1990-05-24 | Method and circuit for calculating end point of linked area |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0433073A true JPH0433073A (en) | 1992-02-04 |
Family
ID=15127951
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2134419A Pending JPH0433073A (en) | 1990-05-24 | 1990-05-24 | Method and circuit for calculating end point of linked area |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0433073A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5668396A (en) * | 1992-11-27 | 1997-09-16 | Nec Corporation | Bipolar transistor having thin intrinsic base with low base resistance and method for fabricating the same |
| US7712711B2 (en) | 2004-06-15 | 2010-05-11 | Samsung Electronics Co., Ltd. | Display apparatus |
| US8047487B2 (en) | 2004-05-04 | 2011-11-01 | Samsung Electronics Co., Ltd. | Display apparatus having adjustable supporting unit |
-
1990
- 1990-05-24 JP JP2134419A patent/JPH0433073A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5668396A (en) * | 1992-11-27 | 1997-09-16 | Nec Corporation | Bipolar transistor having thin intrinsic base with low base resistance and method for fabricating the same |
| US8047487B2 (en) | 2004-05-04 | 2011-11-01 | Samsung Electronics Co., Ltd. | Display apparatus having adjustable supporting unit |
| US7712711B2 (en) | 2004-06-15 | 2010-05-11 | Samsung Electronics Co., Ltd. | Display apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS62126487A (en) | Edge detecting circuit for binary image | |
| JPH0433073A (en) | Method and circuit for calculating end point of linked area | |
| JPS63217479A (en) | Analyzing device for particle image | |
| JPS63211474A (en) | Hierarchization structural template matching method | |
| JPS6261175A (en) | Apparatus for analyzing connecting property of pixel | |
| JPH10187995A (en) | Method and device for labeling area | |
| KR100206258B1 (en) | Image processing apparatus | |
| JPH01245366A (en) | Labeling processing system | |
| JPH03150675A (en) | Labeling of connection zone and circumscribed rectangle calculation device | |
| JP2018136703A (en) | Image recognizing device | |
| JPS61145689A (en) | Area labeling circuit | |
| JPS63254578A (en) | Pattern recognition device | |
| JPS6093572A (en) | Graphic selective image processor | |
| JPH0214387A (en) | Plural peak points detecting system | |
| JPS63198171A (en) | Picture processor | |
| JPS5952472B2 (en) | Part identification method | |
| JPH0398175A (en) | Method and device for image processing | |
| JPH09138112A (en) | Method and apparatus for extracting three-dimensional information of characteristic point | |
| JPS62239279A (en) | Scanning direction changeover system in raster scanning | |
| JPH01295377A (en) | Labeling processor | |
| JPH03169164A (en) | Picture information storage system | |
| JPH0560634B2 (en) | ||
| JPS61143885A (en) | Linear picture producer | |
| JPS63163579A (en) | Graphic boundary vector generating circuit | |
| JPH0251785A (en) | Circuit and method for peripheral length calculation for connected area |