JPS59208667A - Labelling device - Google Patents

Abstract

PURPOSE:To attain high speed labelling by outputting a labelling condition on the basis of data on a processing point and pattern and label data on the preceding points from the processing point by 1H and one piece and relabelling the same pattern area. CONSTITUTION:It is defined that the processing point is A, the preceding point by one piece is B and the preceding point by 1H is C. A pattern signal is inputted to a terminal 15, and if a sweeping point is A, both ends of a 1H data line 1-1 are B and C data. Data labelled by the point A are inputted to a terminal 16 and data labelled by B and C are inputted to both ends of a 1H data line 1-2. When the A is ''0'', the program shifts to the succeeding operation without any processing. If the B and C are ''0''s when the A is ''0'', the output of the gate 7 adds ''1'' to the contents of a counter 11, the added value is outputted from a terminal 17 and a new number is assigned to the A. When the B is ''1'' and the C is ''0'', the same number as the B is assigned to the A, and when the B is ''0'' and the C is ''1'', the same number as the C is assigned to the A. Subsequently, the contents of a memory 14 are arranged and label numbers are assigned again in accordance with the contents of the memory 14.

Description

【発明の詳細な説明】 産業上の利用分野 本発明は画像伝号処理等の多数個の同一処理を高速に実
行することのできる画像処理装置に関し、とくに高速の
ラベリング装置に関する。DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to an image processing apparatus capable of executing multiple identical processes such as image transmission processing at high speed, and particularly to a high-speed labeling apparatus.

従来例の構成とその問題点 超Ｌ　Ｓ　Ｉ　（ｌａｒｇｅ　５ｃａｌｅ　ｉｎｔｅｇ
ｒａｔｅｄＣｉｒｃｕｉｔ）の技術により小型で、高速
のプロセサやメモリが各種の信号処理に使用されている
。特に高度の処理のために一般にＤ　Ｓ　Ｐ　（Ｄｉｇ
ｉｔａｔＳｉｇｎａＡ　Ｐｒｏｃｅｓｓｏｒ）と呼ばれ
ているプロセサか使用される。これ（はＡ　Ｌ　Ｕ　（
ＡｒｉｔｈｍｅｔｉｃＬｏｇｉｃ　’Ｕｎｉｔ　）以外
に専用の乗算器等を有し、データ処理が高速に出来るも
のである０このＤＳＰを使用すれば、音声の認識１合成
、ティジタル伝送のだめの各種帯域圧縮等がリアルタイ
ムで処理できる。The configuration of the conventional example and its problems
Compact, high-speed processors and memories are used for various signal processing using rated circuit technology. Especially for advanced processing, DSP (Dig
A processor called itatSignaA Processor) is used. This (is ALU (
In addition to the Arithmetic Logic 'Unit), it has a dedicated multiplier, etc., and can perform high-speed data processing.Using this DSP, voice recognition and synthesis, various band compressions for digital transmission, etc. can be processed in real time. can.

一方、医用、パターン認識等１画像処用１の」烏合を考
えると、音声信号の処３１Ｈに比べて２桁以上の処理ス
ピードが必要とされる。On the other hand, considering the combination of image processing and image processing such as medical and pattern recognition, a processing speed of two orders of magnitude or more is required compared to audio signal processing 31H.

これを実現する方法として、テバイスの性能を向上する
ことか考えられる。現在のＤＳＰはＭＯ８型ＬＳＩで構
成されているので、このＤＳＰをバイポーラ型ＬＳＩに
すればスピードを早くすることができる。しか（−なか
ら現在の技術では−桁程度しか早くすることができない
。One possible way to achieve this is to improve the performance of devices. Since current DSPs are composed of MO8 type LSIs, the speed can be increased by using bipolar type LSIs for this DSP. However, with current technology, it is only possible to speed up the speed by about - orders of magnitude.

ところでビテオ信号のデータ量は膨大で、１フイ一ルド
分のデータメモリと１〜で４Ｍｂｉｔ程度の容量が必要
と言われている。大容量のメモリとしてはＭＯＳ型が向
いているが、曹き込み、読み出しに時間がかかり、リア
ルタイムのデータの入出力Ｕ：不可能である。By the way, the amount of data of a video signal is enormous, and it is said that a data memory for one field and a capacity of about 4 Mbit are required. MOS type is suitable as a large-capacity memory, but it takes time to load and read data, and real-time data input/output is impossible.

簡単な画像処理としては、パターンのエツジ検出、複数
個のパターンの領域に番号を振り、領域を区別するラベ
リング、パターンの特徴を抽出する／こめのパターン面
積計算、パターンの周囲長計算２重心計算などがある。Simple image processing includes detecting edges of patterns, assigning numbers to regions of multiple patterns and labeling to distinguish between regions, extracting pattern features/calculating the area of the pattern, calculating the perimeter of the pattern, calculating the double center of gravity. and so on.

これらの処理においである一点の画像を処理するのにそ
の周辺の画像データをも必按とする。このためパターン
メモリからの１抗み出しに長い時間を要することになる
。In these processes, in order to process a certain image, it is necessary to also process image data around that point. For this reason, it takes a long time to extract one pattern from the pattern memory.

従来性われていた２ヘリングの方法について、第１図の
２値化パターンをもとに説明する。四角の部分が１°“
で周囲は０′′とする。Ｘ方向にスイープしてゆき、Ｐ
で示す最初のパターンに１イ寸 の番号を付ける。同一図形であれば同一番号を振（つる
。単純なパターンであればラベリングは容易であるが、
Ｑで示すパターンの場合には処理が複４ｍとなる。Ｙｉ
　で示すラインのスィーブ時ではパターンが２つと判断
され、２゛、゛′３“′とラベリングされる。そしてＹ
ｊ　ラインのＸｉ点甘せ行ったときに問題が発生する。The conventional two-hering method will be explained based on the binarization pattern shown in FIG. The square part is 1°“
The surrounding area is assumed to be 0''. Sweep in the X direction, P
Add a number of 1 A to the first pattern shown in . If the shapes are the same, assign the same number. Labeling is easy if it is a simple pattern, but
In the case of the pattern shown by Q, the processing is 4 m long. Yi
When sweeping the line shown in , it is determined that there are two patterns, and they are labeled 2゛, ゛'3''.
A problem occurs when the Xi point of the j line is neglected.

即ちパ２“°と３゛にラベル付けされた領域は回じ領域
であっ／こと菖うことになる。そこでもう１度始めに戻
りスィーブを行う。そして３°″にラベリングされてい
る１ｆｌｊ分をすべてパ２゛″に変更する処理か必要と
なる。In other words, the areas labeled 2"° and 3" are turning areas.Therefore, return to the beginning and perform the sweep again.Then, the area labeled 3°" is the turning area. It is necessary to change all of them to ``P2''.

この様に再ラベリングを行い、Ｙｊ　　ラインのＸｉ点
から再び続きのラベリング゛２“″を実行することにな
る。Re-labeling is performed in this manner, and the subsequent labeling "2" is performed again from the Xi point of the Yj line.

この例では、１回の番号倣り直しで良いか一般にはもっ
と複雑なパターンであるから、番号振り直しのスィーブ
時間は数倍〜数１０倍となり高速に処理することは困難
となる。In this example, it may be sufficient to renumber once. Since the pattern is generally more complex, the sweep time for renumbering is several times to several tens of times, making it difficult to process at high speed.

発明の目的 本発明は従来の欠点に鑑み、２値化パターンの高速ラベ
リング装置を提供するものである。OBJECTS OF THE INVENTION In view of the drawbacks of the prior art, the present invention provides a high-speed labeling device for binarized patterns.

発明の構成 すなわち、本発明は、２値化パターンの処理すべき点の
テークとこの点の１個前のパターンデータ及０・その点
のラベルデータと処理ずべき点の１Ｈ前のパターンデー
タ及びその点のラベルデータをもとに５通りの条件を判
断する信号を出力する手段と、この信号をもとにラベル
番号を発生する手段と、同一パターン領域に複数個のラ
ベル割り（ｄけがなされている場合にこれらのラベル番
号を記憶するメモリを具備し、１度ラベリングし／こあ
と、複数個のラベル番号を記憶１〜だメモリの内容によ
り、丙ラベリングすることを特徴とするラベリング装置
を辺供するものである。The structure of the invention, that is, the present invention takes a point to be processed in a binarized pattern, the pattern data and 0 before this point, the label data of that point, the pattern data 1H before the point to be processed, and means for outputting a signal for determining five conditions based on the label data at that point; means for generating a label number based on this signal; A labeling device is provided with a memory for storing these label numbers when the labeling device is labeled, and after performing labeling once, stores a plurality of label numbers and performs labeling according to the contents of the memory. It is a sacrifice.

実施例の説明 ある１ｉｌｉｉ素のラベルＮけにはその点の前の画素と
Ｉ　Ｈ１ｉｉＪ　（１）　ｌｌ！ｌｊ素テータをデーと
する。第１図でへの画素のラベリングを考える。１つ前
の画素をＢ。Description of Example The label N of a certain 1ilii element is the pixel before that point and I H1iiJ (1) ll! Let lj elementary data be data. Consider the labeling of pixels in FIG. B for the previous pixel.

１Ｈ前の画素をＣとする。この３つの１ｆｉｉ素の状態
は次表に示す５通９がある。Let C be the pixel 1H ago. There are five states of these three 1fii elements shown in the following table.

への画素が○“′であればなんの処理もせず次の画素の
処理を行う。Ａの画素が１゛′であれば次の４通りの処
理を行う。Ｅ、Ｃ共にＯ゛であれば、Ａの画素に新しい
番号を句ける。Ｂが′°１°”の場合は、へのｉｆｊ素
にＢと同じ吊上を（＝Ｊける。Ｃが“１゛の場合はＡの
画素にＣと同じ番号を卜］ける。Ｂ、Ｃ共に１゛′の場
合にはへの画素にＢと同じ番号を付け、かつＣの番−ｐ
シ刀・（−Ｊけられている領域がＢと同じ領域であるこ
とを示す必要がある。If the pixel to is ○"', no processing is performed and the next pixel is processed. If the pixel of A is 1", the following four processes are performed.If both E and C are O", then the next pixel is processed. For example, give a new number to the pixel of A. If B is '°1°', add the same lift to the ifj element as B (= J. If C is '1', give the pixel of A Give the same number to C. If both B and C are 1'', give the same number to the pixel to B, and set the number of C to p
It is necessary to show that the exaggerated area is the same as B.

第３図に本発明の実施例を示す。１は１Ｈテイジタルデ
イレイラインで１−１は入カバターンの１Ｈデイレライ
ンを表わし、１−２は入力パターンにラベリングしたパ
ターンの１Ｈテイレイラインを示す。２〜６はインバー
タ、７〜１Ｑはアントゲート、１１．１２はカウンタ、
１３はマルチプレクサ、１４はメモリである。１６は２
値化パターンの入力端子、１６はラベル付けされたパタ
ーンの入力端子、１７はラベル番号の出力端子、１８は
フラッグ出力端子である。FIG. 3 shows an embodiment of the present invention. 1 represents the 1H digital delay line, 1-1 represents the 1H delay line of the input pattern, and 1-2 represents the 1H delay line of the pattern labeled with the input pattern. 2 to 6 are inverters, 7 to 1Q are ant gates, 11.12 are counters,
13 is a multiplexer, and 14 is a memory. 16 is 2
16 is an input terminal for a labeled pattern, 17 is an output terminal for a label number, and 18 is a flag output terminal.

入カバターンの信号は端子１５にＸ方向のスィーブに従
って連続的に入力される。今スイープの点が丁度入点て
あったとする。この場合１Ｈデイレイラインの内容はそ
の両端がＢ、Ｃの画素のデータとなる。同時に端子１６
にはＡ点のラベル付けされたデータ（この時点ではまだ
Ｏ゛）が入力され、Ｂ／　、　Ｃ／には画素Ｂ、Ｃのラ
ベル付けされたデータが入っている。への値が０”′の
場合はインバータ６を介して端子１８にＡ＝Ｏというフ
ラッグ信号を出力し画素へについてはなんの処理もぜず
次の画素の処理に移る。への値が１°′の場合には４通
りの処理に分かれる。Ｂ、Ｃが○゛′の」場合は７のア
ンドゲートの出力が１となシ、１１のカウンターを１だ
け太きくシ、このｒ直がこの７のゲート出力でコントロ
ールされるマルチプレクサ１３を介して端子１７よシ出
力される。そして端子１了に接続されているＡ点に相当
する座標のメモリに書き込捷れる。この値かＡ点のラベ
ル番号となる。Ｂが“１″でＣが°Ｏ″の、（場合には
８のアンドゲートの出力が１となり、この信号でコント
ロールされたマルチプレクサ１３を介してＢ点のラベル
番号「が出力される。すなわちＡ点のラベル番号はＢ点
のラベル番号と同じものか付けられる。Ｃが１゛′でＢ
が′０°″の場合にば９のアンドゲートの出力が１とな
り、この信号でコントロールされたマルチプレクサ１３
を介して１Ｈ前の０点のラベル番号Ｃ亦出力される。こ
の場合には、Ａ点のラベル番号として０点のラベル番号
と同じものが付けられる。The input pattern signal is continuously input to the terminal 15 according to the sweep in the X direction. Suppose that the sweep point has just entered the point. In this case, the contents of the 1H delay line have B and C pixel data at both ends. At the same time, terminal 16
The labeled data of point A (still O゛ at this point) is input to B/ and C/, and the labeled data of pixels B and C are input to B/ and C/. When the value of is 0"', a flag signal A=O is output to the terminal 18 via the inverter 6, and the process moves to the next pixel without performing any processing on the pixel. When the value of is 1, If B and C are ○', the output of the AND gate at 7 is 1, the counter at 11 is thickened by 1, and this r direction is The signal is output from terminal 17 via multiplexer 13 controlled by the gate output of gate 7. The data is then written to the memory at the coordinates corresponding to point A connected to terminal 1. This value becomes the label number of point A. In the case where B is "1" and C is °O", the output of the AND gate of 8 becomes 1, and the label number of point B is outputted via the multiplexer 13 controlled by this signal. That is, The label number for point A is the same as the label number for point B.C is 1'' and B
When is '0°'', the output of the AND gate in case 9 becomes 1, and the multiplexer 13 controlled by this signal
The label number C of the 0 point 1H before is also outputted via. In this case, the same label number as point 0 is assigned as the label number of point A.

最後にＢ、Ｃが共に′１“′の場合に（＃：ｊ：　ｊ　
Ｏのアンドゲートの出刃が１となり、まずこの信号でコ
ントロールされたマルチプレクサ１３を介してＢ点のラ
ベル番号Ｂ′が出力される。ずなをちＢが“′１°′、
Ｃが○“の場合と同じとなる。さらにアンｊ・ゲート１
０の出力でカウンター１２が１だけ進められる。この出
力はメモリ１４のアドレスとなる。すなわちまたけアド
レスが進められ、この番地に、０点のラベル番号とＢ点
のラベル番号がストアされる。０点のラベル番号がＢ点
のラベル番乞と同にであることを意味する。この例では
ラベル３の領域が２の領域と同一であることを示してい
る。以下同様にｊ〜で最後寸でスィーブする。Finally, if both B and C are '1''(#:j: j
The output of the AND gate of O becomes 1, and the label number B' of point B is first outputted via the multiplexer 13 controlled by this signal. Zunawochi B is "'1°",
It is the same as when C is ○.Furthermore, anj gate 1
When the output is 0, the counter 12 is advanced by 1. This output becomes the address of memory 14. That is, the straddle address is advanced, and the label number of point 0 and the label number of point B are stored at this address. This means that the label number of point 0 is the same as the label number of point B. This example shows that the area labeled 3 is the same as the area labeled 2. In the same way, sweep at the last inch with j~.

しかしこの１−止では同一領域でありながら複数個のラ
ベル番号がｆ」いているパターンも出てくる。However, in this 1-stop, there are patterns in which a plurality of label numbers are "f" even though they are in the same area.

そこでメモリ１４の内容に従っ又再度ラベル番号を振り
直す必要がある。まずメモリ１４の内容を整」（する。Therefore, it is necessary to allocate label numbers again according to the contents of the memory 14. First, the contents of the memory 14 are cleaned up.

第３図の例に示す様に６．６．ｙ、ｓのラベルが振られ
ている領域は同一であるので、１４−２に示す如く一番
若い番号に統一する。すなわち６，７．８のラベル番号
領域はすべて５の領域に等１〜い書き直す。その後、ラ
ベル番号の入っているメモリの内容をこのメモリ内容１
４−２に従って、１度順次スイープレラベル番号を振り
直す０このときラベル番号がとひとび（・でなるので改
めて順番になる様に振り直してもよい。As shown in the example of Figure 3, 6.6. Since the regions labeled y and s are the same, they are unified to the smallest number as shown in 14-2. That is, the label number areas 6, 7, and 8 are all rewritten to the area 5, such as 1 to 5. After that, the contents of the memory containing the label number are transferred to this memory contents 1.
According to 4-2, the sweep label numbers are reassigned once in sequence.0 At this time, the label numbers are skipped (・), so you may reassign them so that they are in the order again.

発明の効果 本発明のパターンのラベリング装置はパターンが複雑に
なっても従来の様にパターンのスイープを多数回繰返す
こともなく、２回のスイープを行うことでラベリングを
実行でき、画ｒ象処理の高速化のネックとなっている部
分を大幅にスピードアンプ出来る。入力の画像データを
メモリから抗み出ｌ〜でラベリングする」場合はもちろ
ん、連ＵＬ的（で入ってくる１面像についてもリアルタ
イムでメモリにラベル付けしてストアすることができる
。丑だ１Ｈのプレイラインを使用しない１易合（づ、メ
モリから処理すべき点と１Ｈ前の画素のデータを２＃に
分けて順次読み込むことにより処理速度は２イ音になる
が従来よりは高速に処Ｊｙすることかできる。Effects of the Invention The pattern labeling device of the present invention can perform labeling by performing two sweeps even if the pattern becomes complex, without repeating the pattern sweep many times as in the conventional method. The part that is the bottleneck in speeding up can be greatly speeded up. Not only can input image data be labeled from the memory using a protrusion l~, but also an incoming one-sided image can be labeled and stored in memory in real time. 1st method without using the play line (1) By dividing the point to be processed from memory and the data of the pixel 1H before and reading it sequentially into 2#s, the processing speed will be 2 A, but it will be faster than the conventional method. I can do something like Jy.

【図面の簡単な説明】[Brief explanation of the drawing]

第１区は画像のラベリング装置けを説明するだめの図、
第２図は本発明のラベリング装置の実施例の回路構成図
である。 １・・・１Ｈデイジタルデイレイライン、２〜ら・・・
　インバータ、１１．１２・・　カウンタ、１３マルチ
プレクサ、１４　・メモリ、１５．１６−入力端子、１
γ、１８　・出力ｌ＃１ｉ子。The first section is a diagram explaining the image labeling device,
FIG. 2 is a circuit diagram of an embodiment of the labeling apparatus of the present invention. 1...1H digital delay line, 2~ra...
Inverter, 11.12... Counter, 13 Multiplexer, 14 ・Memory, 15.16-Input terminal, 1
γ, 18 ・Output l#1i child.

Claims (1)

【特許請求の範囲】[Claims] ２値化パターンのラベリング装置に関し、パターン処Ｐ
Ｊｊずべき点のデータと、１Ｈ前の点のパターンデータ
及びラベルデータと、前記処理すべき点の１個前のパタ
ーンデータ及びラベルデータをもとにラベル付は条件を
出力する手段と、前記条ｆノ＋をもとにラベル番号を発
生ずる手段と、前記条件か同一・ぐターン領域に複数個
のラベル割り伺けに乙・っているｊ混合に前記複数個の
ラベル番号を記憶するメモリを具備し、同一パターン領
域を１つのラベル番号に前記メモリの内容に従って再う
ヘリングすることを特徴とするラベリング装置。Regarding the binary pattern labeling device, the pattern processing P
means for outputting a labeling condition based on the data of the point to be processed, the pattern data and label data of the point 1H before, and the pattern data and label data of the point immediately before the point to be processed; A means for generating a label number based on the above conditions, and storing the plurality of label numbers in a mixture where a plurality of labels are assigned to the same turn area under the above conditions. A labeling device comprising a memory, and re-labeling the same pattern area into one label number according to the contents of the memory.