JPH07175932A - Image processor - Google Patents
Image processorInfo
- Publication number
- JPH07175932A JPH07175932A JP5320381A JP32038193A JPH07175932A JP H07175932 A JPH07175932 A JP H07175932A JP 5320381 A JP5320381 A JP 5320381A JP 32038193 A JP32038193 A JP 32038193A JP H07175932 A JPH07175932 A JP H07175932A
- Authority
- JP
- Japan
- Prior art keywords
- label
- moment
- temporary
- coordinate
- area
- 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.)
- Withdrawn
Links
Landscapes
- Image Analysis (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は画像処理装置に関し、特
に、画像読み取り手段により所定画素からなる一走査ラ
インを単位として操作された画像パターンの重心検出を
する画像処理装置に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing apparatus, and more particularly to an image processing apparatus for detecting the center of gravity of an image pattern operated by an image reading means in units of one scanning line consisting of predetermined pixels.
【０００２】[0002]
【従来の技術】画像処理装置を利用して外観検査を行う
場合、画像読み取り手段、例えば、テレビカメラ等から
取り込んだ複数個の散在する連結領域からなる画像デー
タを分析し、これらの連結領域毎の大きさや、位置、個
数等の識別を行っている。この際、特に大切なことは画
像の連結領域間の位置関係を掴むために、これらの画像
の連結領域毎の中心位置、即ち、画像上での重心座標を
算出することである。従って、リアルタイムに処理を行
うために連結領域毎の重心座標を小さい回路規模で、し
かも高速に算出する回路の実現が要望されている。2. Description of the Related Art When a visual inspection is carried out by using an image processing apparatus, image data consisting of a plurality of scattered connecting areas taken from an image reading means such as a television camera is analyzed, and each connecting area is analyzed. The size, position, number, etc. are identified. At this time, what is particularly important is to calculate the center position of each of the connected regions of these images, that is, the barycentric coordinates on the image, in order to grasp the positional relationship between the connected regions of the images. Therefore, in order to perform the processing in real time, it is desired to realize a circuit that calculates the barycentric coordinates of each connected area with a small circuit size and at high speed.
【０００３】従来より、上述の連結領域毎の重心座標を
算出する回路として、図７のブロック図に示すような重
心算出回路がある。同図に示す重心算出回路は、ラベル
付け部８４と、ヒストグラム算出部８６と、Ｘ座標値累
積部８８およびＹ座標値累積部９０と、重心算出部９２
とから構成されている。まず、ラベル付け部８４は、１
画面分の２値画像データが記憶されたメモリ素子から画
像データを読み出し、画像中に散在する連結領域毎に独
立にラベルを付与する。続いて、ヒストグラム算出部８
６は、ラベルが付与された連結領域毎にヒストグラム値
を算出し、Ｘ座標値累積部８８は、ラベルが付与された
連結領域毎にＸ方向の座標値を累積加算し、Ｙ座標値累
積部９０は、ラベルが付与された連結領域毎にＹ方向の
座標値を累積加算する。その後、重心算出部９２は、下
記の重心算出式に従って、ラベルが付与された連結領域
毎に重心のＸ座標値、Ｙ座標値を算出していた。 Ｇxi＝ΣＸi ／ΣＡi ＧYi＝ΣＹi ／ΣＡi ただし、Ｇ：重心座標 Ｘ：Ｘ方向座標値 Ｙ：Ｙ方向座標値 Ａ：ヒストグラム値 ｉ：ラベルを示す添え字Conventionally, as a circuit for calculating the barycentric coordinates for each of the above-described connected regions, there is a barycentric point calculating circuit as shown in the block diagram of FIG. The center-of-gravity calculation circuit shown in the figure includes a labeling unit 84, a histogram calculation unit 86, an X coordinate value accumulation unit 88 and a Y coordinate value accumulation unit 90, and a center of gravity calculation unit 92.
It consists of and. First, the labeling unit 84
The image data is read out from the memory element in which the binary image data for the screen is stored, and labels are independently given to the respective connection areas scattered in the image. Then, the histogram calculation unit 8
6 calculates a histogram value for each connected area to which a label is attached, and an X coordinate value accumulating unit 88 cumulatively adds coordinate values in the X direction for each connected area to which a label is attached, and a Y coordinate value accumulating unit. Reference numeral 90 cumulatively adds the coordinate values in the Y direction for each connected region to which a label is attached. After that, the center-of-gravity calculation unit 92 calculates the X-coordinate value and the Y-coordinate value of the center of gravity for each of the labeled connection areas according to the following center-of-gravity calculation formula. G xi = ΣX i / ΣA i G Yi = ΣY i / ΣA i where G: barycentric coordinates X: X direction coordinate values Y: Y direction coordinate values A: histogram value i: subscript indicating a label
【０００４】しかし、上述する重心算出回路は、１画面
分の２値画像データを記憶できるメモリ素子を必要とす
るので、回路規模が大きくなるという問題点があるし、
同様に、１画面分の２値画像データをメモリ素子から読
み出して、画像データからラベルが付与された連結領域
毎の重心座標を算出するまでに長時間を必要とするとい
う問題点があった。However, the above-described center-of-gravity calculation circuit requires a memory element capable of storing one screen of binary image data, which causes a problem that the circuit scale becomes large.
Similarly, there is a problem that it takes a long time to read the binary image data for one screen from the memory element and to calculate the barycentric coordinates for each connected region to which the label is attached from the image data.
【０００５】また、連結領域毎の重心座標を算出する別
な回路として、図８のブロック図に示すような、特開平
４−１５６６９２号公報に開示された重心算出回路もあ
る。同図に示す重心算出回路は、暫定ラベル付け部９６
およびラベル統合部９８からなるラベル付け部９４と、
暫定ラベルヒストグラム算出部１００および更新ラベル
ヒストグラム算出部１０６と、暫定ラベルＸ座標累積部
１０２および更新ラベルＸ座標累積部１０８と、暫定ラ
ベルＹ座標累積部１０４および更新ラベルＹ座標累積部
１１０と、重心算出部１１２とから構成されている。ま
ず、暫定ラベル付け部９６は、画像中に散在する連結領
域毎に暫定的なラベルを付与する。また、暫定ラベルヒ
ストグラム算出部１００は、暫定ラベルが付与された連
結領域毎にヒストグラム値を算出し、暫定ラベルＸ座標
累積部１０２は、暫定ラベルが付与された連結領域毎に
Ｘ座標値を累積加算し、暫定ラベルＹ座標累積部１０４
は、暫定ラベルが付与された連結領域毎にＹ座標値を累
積加算する。また、ラベル統合部９８は、暫定ラベルか
ら更新ラベルへの統合化を行い、更新ラベルヒストグラ
ム算出部１０６は、更新ラベルが付与された連結領域毎
にヒストグラム値を算出し、更新ラベルＸ座標累積部１
０８は、更新ラベル付けされた連結領域毎にＸ座標値を
累積加算し、更新ラベルＹ座標累積部１１０は、更新ラ
ベル付けされた連結領域毎にＹ座標値を累積加算する。
以上の動作を全て並列処理により行い、その後、重心算
出部１１２は、下記の重心算出式に従って、ラベルが付
与された連結領域毎に重心のＸ座標値、Ｙ座標値を算出
していた。 Ｇxi＝ΣΣＸki／ΣΣＡki ＧYi＝ΣΣＹki／ΣΣＡki ただし、Ｇ：重心座標 Ｘ：Ｘ方向座標値 Ｙ：Ｙ方向座標値 Ａ：ヒストグラム値 ｉ：本ラベルを表す添え字 ｋ：仮ラベルを表す添え字Further, as another circuit for calculating the barycentric coordinates for each connected region, there is a barycenter calculating circuit disclosed in Japanese Patent Laid-Open No. 4-156692 as shown in the block diagram of FIG. The center-of-gravity calculation circuit shown in FIG.
And a labeling unit 94 including a label integration unit 98,
The provisional label histogram calculation unit 100 and the updated label histogram calculation unit 106, the provisional label X coordinate accumulation unit 102 and the updated label X coordinate accumulation unit 108, the provisional label Y coordinate accumulation unit 104 and the updated label Y coordinate accumulation unit 110, and the center of gravity. It is composed of a calculation unit 112. First, the tentative labeling unit 96 gives a tentative label to each of the connected areas scattered in the image. Further, the provisional label histogram calculation unit 100 calculates a histogram value for each connected region to which the provisional label is attached, and the provisional label X coordinate accumulation unit 102 accumulates the X coordinate value for each connected region to which the provisional label is attached. The provisional label Y coordinate accumulating unit 104 is added.
Displays the cumulative addition of the Y coordinate value for each connected area to which the provisional label is attached. Further, the label integration unit 98 integrates the provisional label into the updated label, and the updated label histogram calculation unit 106 calculates a histogram value for each connected region to which the updated label is given, and the updated label X coordinate accumulation unit. 1
Reference numeral 08 cumulatively adds the X coordinate values for each updated labeled connected area, and the updated label Y coordinate accumulating unit 110 cumulatively adds the Y coordinate values for each updated labeled connected area.
All of the above operations are performed by parallel processing, and then, the center-of-gravity calculation unit 112 calculates the X-coordinate value and the Y-coordinate value of the center of gravity for each connected region to which the label is attached, according to the following center-of-gravity calculation formula. G xi = ΣΣX ki / ΣΣA ki G Yi = ΣΣY ki / ΣΣA ki However, G: barycentric coordinate X: X-direction coordinate value Y: Y-direction coordinate value A: histogram value i: subscript representing this label k: temporary label Subscript representing
【０００６】しかし、上述する重心算出回路は、暫定ラ
ベルが付与された連結領域と更新ラベルが付与された連
結領域の双方に対して、それぞれヒストグラム算出部１
００、１０６と、Ｘ座標累積部１０２、１０８と、Ｙ座
標累積部１０４、１１０とを必要とするので、回路規模
が大きくなってしまうという問題点があった。However, the above-described center of gravity calculating circuit has the histogram calculating unit 1 for both the connected area with the provisional label and the connected area with the updated label.
00, 106, the X coordinate accumulating units 102, 108, and the Y coordinate accumulating units 104, 110, there is a problem that the circuit scale becomes large.
【０００７】[0007]
【発明が解決しようとする課題】本発明の目的は、前記
従来技術に基づく種々の問題点をかえりみて、画像中の
各連結領域に対する仮ラベル付けと並列して、仮ラベル
が付与された連結領域毎に走査線上でのＸ座標、Ｙ座標
および画素の長さを算出し、続いて、仮ラベルが付与さ
れた各連結領域に対する本ラベル付けと並列して、本ラ
ベルが付与された連結領域毎に算出されるＸ方向１次モ
ーメント、Ｙ方向１次モーメントおよび面積値に基づい
て本ラベルの重心座標を算出することにより、小さな回
路規模で高速に重心座標を算出できる画像処理装置を提
供することにある。SUMMARY OF THE INVENTION An object of the present invention is to solve various problems based on the above-mentioned prior art, and in parallel with provisional labeling of each concatenated region in an image, concatenation with provisional labels is performed. The X-coordinate, the Y-coordinate, and the pixel length on the scanning line are calculated for each area, and subsequently, in parallel with the main labeling for each connected area to which the temporary label is attached, the connected area to which the main label is attached Provided is an image processing apparatus capable of calculating the barycentric coordinates at high speed with a small circuit scale by calculating the barycentric coordinates of the label based on the X direction first moment, the Y direction first moment, and the area value calculated for each. Especially.
【０００８】[0008]
【課題を解決するための手段】上記目的を達成するため
に、本発明は、画像中の各連結領域に仮ラベルを付与す
る仮ラベル付け部と、仮ラベルが付与された連結領域毎
の走査線上でのＸ座標と画素の長さを算出する仮ラベル
Ｘ座標算出部と、仮ラベルが付与された連結領域毎の走
査線上でのＹ座標を算出する仮ラベルＹ座標算出部と、
同一の連結領域に同一の本ラベルを付与し本ラベル仮ラ
ベル対応テーブルを作成するラベル統合部と、このラベ
ル統合部による画像中の各連結領域に対する本ラベル付
けと並列して、本ラベル仮ラベル対応テーブルに基づい
て同一の本ラベルが付与された画素の長さを累積し本ラ
ベルが付与された連結領域毎の面積値を算出する本ラベ
ル面積算出部と、本ラベル仮ラベル対応テーブルに基づ
いて同一の本ラベルが付与されたＸ座標と画素の長さか
ら本ラベルが付与された連結領域毎のＸ方向の１次モー
メントを算出する本ラベルＸ方向１次モーメント算出部
と、本ラベル仮ラベル対応テーブルに基づいて同一の本
ラベルが付与されたＹ座標と画素の長さから本ラベルが
付与された連結領域毎のＹ方向の１次モーメントを算出
する本ラベルＹ方向１次モーメント算出部と、本ラベル
が付与された連結領域毎に算出される面積値と本ラベル
Ｘ方向１次モーメントと本ラベルＹ方向１次モーメント
に基づいて、本ラベルＸ方向１次モーメント／本ラベル
面積値、本ラベルＹ方向１次モーメント／本ラベル面積
値により重心を求める重心算出部とを有する重心算出回
路を備えたことを特徴とする画像制御装置を提供するも
のである。In order to achieve the above object, the present invention provides a temporary labeling section for providing a temporary label to each connected area in an image, and scanning for each connected area provided with a temporary label. A temporary label X-coordinate calculation unit that calculates the X-coordinate and the pixel length on the line; a temporary label Y-coordinate calculation unit that calculates the Y-coordinate on the scanning line for each connected region to which the temporary label is attached;
The label integration unit that creates the temporary label correspondence table for the real label by assigning the same real label to the same connected area and the real label provisional label in parallel with the real label labeling for each connected area in the image by the label integration unit Based on the book label temporary label correspondence table, and a book label area calculation unit that accumulates the pixel lengths to which the same book label is attached based on the correspondence table and calculates the area value for each connected region to which the book label is attached Main label X-direction first moment calculation unit that calculates the first moment in the X direction for each connected region to which the main label is attached from the X coordinate and the pixel length that are assigned the same main label. Based on the label correspondence table, the Y direction of the main label for calculating the primary moment in the Y direction for each connected region to which the main label is attached, from the Y coordinate to which the same main label is attached and the pixel length Based on the primary moment calculation unit, the area value calculated for each connected region to which this label is attached, the primary moment in the X direction of this label, and the primary moment in the Y direction of this label, the primary moment in the X direction of this label / The present invention provides an image control device comprising a center of gravity calculating circuit having a center of gravity calculating unit that obtains a center of gravity based on a main label area value, a main moment in the Y direction of the main label / a main label area value.
【０００９】[0009]
【作用】本発明の画像処理装置は、画像中の各連結領域
に対する仮ラベル付けと並列して、仮ラベルが付与され
た連結領域毎に走査線上でのＸ座標、Ｙ座標および画素
の長さを算出し、続いて、仮ラベルが付与された各連結
領域に対する本ラベル付けと並列して、本ラベルが付与
された連結領域毎に算出されるＸ方向１次モーメント、
Ｙ方向１次モーメントおよび面積値に基づいて本ラベル
が付与された連結領域毎の重心座標を、本ラベルＸ方向
１次モーメント／本ラベル面積値、本ラベルＹ方向１次
モーメント／本ラベル面積値により算出するものであ
る。従って、本発明の画像処理装置によれば、小さな回
路規模で高速に重心座標を算出することができる。According to the image processing apparatus of the present invention, X-coordinates, Y-coordinates, and pixel lengths on a scanning line are set in parallel for each concatenated region to which a provisional label is attached in parallel with provisional labeling of each concatenated region in an image. Then, in parallel with the main labeling for each connected area to which the temporary label is given, the X-direction first moment calculated for each connected area to which the main label is given,
The barycentric coordinates of each connected area to which this label is given based on the Y direction first moment and area value are the main label X direction first moment / this label area value, this label Y direction first moment / this label area value It is calculated by Therefore, according to the image processing apparatus of the present invention, the barycentric coordinates can be calculated at high speed with a small circuit scale.
【００１０】[0010]
【実施例】本発明の画像処理装置を、添付の図面に示す
好適実施例に基づいて以下に詳細に説明する。DESCRIPTION OF THE PREFERRED EMBODIMENTS The image processing apparatus of the present invention will be described in detail below based on the preferred embodiments shown in the accompanying drawings.
【００１１】まず、図１に本発明の画像処理装置の一実
施例のブロック図を示す。同図に示す画像処理装置は、
仮ラベル付け部１２およびラベル統合部１４からなるラ
ベル付け部１０と、仮ラベルＸ座標算出部１６と、仮ラ
ベルＹ座標算出部１８と、ディレイ用バッファ２４、２
６、２８と、本ラベル面積算出部３０と、本ラベルＸ方
向１次モーメント算出部３２と、Ｙ方向１次モーメント
算出部３４と、重心算出部３６とから構成されている。First, FIG. 1 shows a block diagram of an embodiment of an image processing apparatus of the present invention. The image processing device shown in FIG.
The labeling unit 10 including the temporary labeling unit 12 and the label integration unit 14, the temporary label X coordinate calculation unit 16, the temporary label Y coordinate calculation unit 18, and the delay buffers 24 and 2.
6, 28, a main label area calculation unit 30, a main label X direction first moment calculation unit 32, a Y direction first moment calculation unit 34, and a center of gravity calculation unit 36.
【００１２】同図において、仮ラベル付け部１２は、画
像中の連結領域毎に暫定的なラベル（仮ラベル）を付与
するものである。また、ラベル統合部１４は、仮ラベル
付け部１２により付与された仮ラベルにおいて、同一の
連結領域に複数個の異なる仮ラベルが付与されている場
合、これらをまとめて新たに１つのラベル（本ラベル）
を付与し、本ラベル仮ラベル対応テーブルを作成するも
のである。なお、ラベル統合部１４は、特に制限的では
なく、同一連結領域に同一の本ラベルを付与できれば、
例えば、特開平４−１５６６９２号公報に開示されたよ
うな従来公知のものであっても良い。In the figure, the temporary labeling unit 12 is for giving a temporary label (temporary label) to each connected region in an image. In addition, when a plurality of different temporary labels are given to the same connection area in the temporary label given by the temporary labeling section 12, the label integrating section 14 puts these together into a new label (book). label)
Is added to create a temporary label correspondence table for this label. Note that the label integrating unit 14 is not particularly limited, and if the same main label can be given to the same connection region,
For example, it may be a conventionally known one as disclosed in JP-A-4-156692.
【００１３】続いて、仮ラベルＸ座標算出部１６は、仮
ラベルが付与された連結領域毎に走査線上でのＸ座標
（Ｘk ）と、その連結領域の画素の長さ（Ｒk ）を算出
するものである。また、仮ラベルＹ座標算出部１８は、
仮ラベルが付与された連結領域毎に走査線上でのＹ座標
（Ｙk ）を算出するものである。Subsequently, the temporary label X-coordinate calculation unit 16 determines the X-coordinate (X k ) on the scanning line and the pixel length (R k ) of the connected region for each connected region to which the temporary label is attached. It is to be calculated. In addition, the temporary label Y coordinate calculation unit 18
The Y coordinate (Y k ) on the scanning line is calculated for each connected region to which the temporary label is attached.
【００１４】続いて、ディレイ用バッファ２４、２６、
２８は、それぞれ仮ラベルが付与された連結領域毎に上
述のＸ座標（Ｘk ）と、画素の長さ（Ｒk ）と、Ｙ座標
（Ｙ k ）とを、１画面の走査が終了するまで一時的に記
憶するためのメモリ素子である。例えば、ＦＩＦＯ（フ
ァイフォ）や、通常のＲＡＭや、シフトレジスタ等を使
用することができる。Subsequently, the delay buffers 24, 26,
28 is an upper area for each connected area to which a temporary label is attached.
X coordinate (Xk) And the pixel length (Rk) And the Y coordinate
(Y k) And are temporarily recorded until the scanning of one screen is completed.
It is a memory element for remembering. For example,
Use a normal RAM, shift register, etc.
Can be used.
【００１５】続いて、本ラベル面積算出部３０は、本ラ
ベル仮ラベル対応テーブルに基づいて、ラベル統合部１
４によって同一の本ラベルが付与された連結領域の走査
線上での画素の長さ（Ｒk ）を累積し、本ラベルが付与
された連結領域毎に本ラベル面積値を算出するものであ
る。Subsequently, the main label area calculating unit 30 determines the label integrating unit 1 based on the main label provisional label correspondence table.
4, the pixel lengths (R k ) on the scanning lines of the connected areas to which the same main label is added are accumulated, and the main label area value is calculated for each connected area to which the main label is added.
【００１６】続いて、本ラベルＸ方向１次モーメント算
出部３２は、本ラベル仮ラベル対応テーブルに基づい
て、ラベル統合部１４によって同一の本ラベルが付与さ
れた連結領域の仮ラベルＸ方向１次モーメントを累積
し、本ラベルが付与された連結領域毎にＸ方向の１次モ
ーメント（Ｍxk）を次式により算出するものである。 Ｍxk＝（Ｒk ／２）・（２・Ｘk ＋Ｒk −１） また、本ラベルＹ方向１次モーメント算出部３４は、本
ラベル仮ラベル対応テーブルに基づいて、ラベル統合部
１４によって同一の本ラベルが付与された連結領域の仮
ラベルＹ方向１次モーメントを累積し、本ラベルが付与
された連結領域毎のＹ方向の１次モーメント（ＭYk）を
次式により算出するものである。 ＭYk＝Ｒk ・Ｙk Next, the primary label X-direction primary moment calculation unit 32, based on the permanent-label temporary-label correspondence table, the temporary-label X-direction primary primary of the connected region to which the same primary label is given by the label integration unit 14. The moment is accumulated, and the first moment (M xk ) in the X direction is calculated by the following formula for each connected region to which this label is given. M xk = (R k / 2) · (2 · X k + R k −1) Further, the real label Y-direction first moment calculation unit 34 is identical by the label integration unit 14 based on the real label provisional label correspondence table. The first-order moments in the Y direction of the provisional label in the connected area to which the main label is attached are accumulated, and the first moment in the Y direction (M Yk ) in each connected area to which the main label is attached is calculated by the following formula. . M Yk = R k · Y k
【００１７】最後に、重心算出部３６は、本ラベル面積
算出部３０、本ラベルＸ方向１次モーメント算出部３２
および本ラベルＹ方向１次モーメント算出部３４から算
出された本ラベル面積値、Ｘ方向１次モーメントおよび
Ｙ方向１次モーメントに基づいて、本ラベルの重心座標
（Ｇxi、ＧYi）を次式により算出するものである。Finally, the center-of-gravity calculating unit 36 includes a main-label area calculating unit 30 and a main-label X-direction first moment calculating unit 32.
And the barycentric coordinates (G xi , G Yi ) of the present label based on the area value of the present label calculated from the Y direction first moment calculating unit 34, the X direction first moment, and the Y direction first moment. It is calculated by
【００１８】[0018]
【数１】 [Equation 1]
【００１９】次に、図２に示すフローチャートと図３に
示す仮ラベル画像データを用いて、図１に示す本発明の
画像処理装置の動作を説明する。Next, the operation of the image processing apparatus of the present invention shown in FIG. 1 will be described using the flowchart shown in FIG. 2 and the temporary label image data shown in FIG.
【００２０】まず、Ｆ１において１ラインを走査しなが
ら、Ｆ２において仮ラベル付け部１２が２値画像データ
を画素単位に取り込む。First, while scanning one line in F1, the temporary labeling unit 12 captures binary image data in pixel units in F2.
【００２１】続いて、Ｆ１およびＦ２において走査線上
で画素単位に取り込んだ２値画像データに基づいて、Ｆ
３において仮ラベル付け部１２が連結領域毎に仮ラベル
を付与する。これは例えば、図３の仮ラベル画像に示す
ように、画素単位に取り込んだ２値画像データの連結領
域について、走査線単位に左側から右側にかつ上側から
下側に走査して、画像が現れた領域に仮ラベルを、例え
ば、１、２、３のように順次付与していく。Then, based on the binary image data fetched in pixel units on the scanning lines in F1 and F2, F
In 3, the temporary labeling unit 12 gives a temporary label to each connection area. For example, as shown in the temporary label image of FIG. 3, the image appears by scanning the connection area of the binary image data captured in pixel units from the left side to the right side and from the upper side to the lower side in scanning line units. Temporary labels are sequentially applied to the different regions, for example, 1, 2, and 3.
【００２２】そして、Ｆ３において連結領域毎に仮ラベ
ル付けを行うのと同時に、次に述べるＦ４、Ｆ５の動作
を並列処理により行う。即ち、Then, in F3, the temporary labeling is performed for each connected region, and at the same time, the operations of F4 and F5 described below are performed by parallel processing. That is,
【００２３】Ｆ４において、仮ラベルＸ座標算出部１６
が仮ラベルが付与された連結領域毎に、走査線上でのＸ
座標（Ｘk ）と画素の長さ（Ｒk ）を算出し、それぞれ
ディレイ用バッファ２６、２４に記憶する。Ｆ５におい
て、仮ラベルＹ座標算出部１８が仮ラベルが付与された
連結領域毎に、走査線上でのＹ座標（ＹK ）を算出し、
ディレイ用バッファ２８に記憶する。At F4, the temporary label X coordinate calculation unit 16
, X on the scanning line for each connected area with a temporary label
The coordinates (X k ) and the pixel length (R k ) are calculated and stored in the delay buffers 26 and 24, respectively. In F5, the temporary label Y-coordinate calculation unit 18 calculates the Y-coordinate (Y K ) on the scanning line for each connected region to which the temporary label is attached,
It is stored in the delay buffer 28.
【００２４】以上、Ｆ３〜Ｆ５までの動作を全て並列処
理することにより、入力された２値画像データにおける
連結領域への仮ラベル付けと、この仮ラベルが付与され
た連結領域毎の走査線上でのＸ座標（Ｘk ）と画素の長
さ（Ｒk ）、走査線上でのＹ座標（ＹK ）を算出し、デ
ィレイ用バッファに記憶する。なお、下記の表１は、図
３に示す仮ラベル画像に基づいて走査ライン毎に、連結
領域に仮ラベルを付与し、仮ラベルが付与された連結領
域毎のＸ座標と、画素の長さと、Ｙ座標とを算出したも
のである。As described above, all the operations from F3 to F5 are processed in parallel, so that the tentative labeling of the connected area in the input binary image data and the scanning line for each connected area to which the tentative label is attached are performed. X coordinate (X k ), pixel length (R k ), and Y coordinate (Y K ) on the scanning line are calculated and stored in the delay buffer. It should be noted that the following Table 1 shows that, for each scanning line, a temporary label is attached to the connected area based on the temporary label image shown in FIG. 3, the X coordinate of each connected area to which the temporary label is attached, and the pixel length , And Y coordinates are calculated.
【００２５】[0025]
【表１】 [Table 1]
【００２６】ここで、Ｆ６において、１画面の走査をす
べて終了したか否かを判別し、終了した場合には次に述
べるＦ９に進み、終了していない場合には上述したＦ１
〜Ｆ５までの動作を繰り返し行う。Here, in F6, it is judged whether or not the scanning of one screen is completed, and when it is completed, the process proceeds to F9 described below, and when it is not completed, the above-mentioned F1 is executed.
The operations from to F5 are repeated.
【００２７】次に、Ｆ９は、次の画面の走査が開始され
るまでのブランキング期間であり、Ｆ９において、ラベ
ル統合部１４が画像中の各連結領域に対して、本ラベル
を付与し、本ラベル仮ラベル対応テーブルを作成する。
なお、下記の表２は、図３に示す仮ラベル画像に基づい
て作成した本ラベル仮ラベル対応テーブルを示す。これ
は、連結領域に対して１つの更新ラベル１を付与した状
態で、仮ラベルと本ラベルを対応付けしたものである。Next, F9 is a blanking period until the scanning of the next screen is started, and in F9, the label integrating unit 14 gives the main label to each connected region in the image, Create this temporary label correspondence table.
In addition, Table 2 below shows a real label temporary label correspondence table created based on the temporary label image shown in FIG. This is a state in which the temporary label and the main label are associated with each other with one updated label 1 attached to the connected area.
【００２８】[0028]
【表２】 [Table 2]
【００２９】そして、Ｆ９における本ラベル付けおよび
本ラベル仮ラベル対応テーブルの作成を行うのと同時
に、以下のＦ１０〜Ｆ１２までの動作を並列処理により
行う。即ち、Then, at the same time as the main label is attached in F9 and the main label provisional label correspondence table is created, the following operations from F10 to F12 are performed by parallel processing. That is,
【００３０】Ｆ１０において、仮ラベル本ラベル対応テ
ーブルを参照して、ディレイ用バッファ２６、２４から
それぞれＸ座標（Ｘk ）と画素の長さ（Ｒk ）を読み出
し、本ラベルＸ方向１次モーメント算出部３２に入力
し、次式により本ラベルＸ方向１次モーメントを算出す
る。これを全ての本ラベルが付与された連結領域に対し
て行うことにより本ラベルのＸ方向の１次モーメントが
求められる。 Ｍxk＝（Ｒk ／２）・（２・Ｘk ＋Ｒk −１）At F10, the X-coordinate (X k ) and the pixel length (R k ) are read out from the delay buffers 26 and 24 by referring to the temporary label-main label correspondence table, and the primary moment in the X direction of the main label is read. It is input to the calculation unit 32, and the primary moment in the X direction of the label is calculated by the following equation. By performing this for all connected regions to which the main label is attached, the first moment in the X direction of the main label can be obtained. M xk = (R k / 2 ) · (2 · X k + R k -1)
【００３１】Ｆ１１において、仮ラベル本ラベル対応テ
ーブルを参照して、ディレイ用バッファ２４、２８から
それぞれ画素の長さ（Ｒk ）とＹ座標（ＹK ）を読み出
し、本ラベルＹ方向１次モーメント算出部３４に入力
し、次式により本ラベルＹ方向１次モーメントを算出す
る。これを全ての本ラベルが付与された連結領域に対し
て行うことにより本ラベルのＹ方向の１次モーメントが
求められる。 ＭYk＝ＲK ・ＹK At F11, by referring to the temporary label / main label correspondence table, the pixel length (R k ) and the Y coordinate (Y K ) are read from the delay buffers 24 and 28, respectively, and the main label Y-direction first moment is read. It is input to the calculation unit 34 and the primary moment in the Y direction of this label is calculated by the following equation. By performing this for all the connected regions to which the main label is given, the first moment in the Y direction of the main label can be obtained. M Yk = R K · Y K
【００３２】Ｆ１２において、仮ラベル本ラベル対応テ
ーブルを参照して、ディレイ用バッファ２４から画素の
長さ（Ｒk ）を読み出し、本ラベル面積算出部３０に入
力し、本ラベルが付与された連結領域の面積を算出す
る。これを全ての本ラベルが付与された連結領域に対し
て行うことにより本ラベルの面積値が求められる。In F12, the pixel length (R k ) is read from the delay buffer 24 by referring to the temporary label / main label correspondence table, and is input to the main label area calculation unit 30 to be connected with the main label. Calculate the area of the region. The area value of the main label is obtained by performing this for all the connected regions to which the main label is attached.
【００３３】以上、Ｆ９〜Ｆ１２までの動作を全て並列
処理することにより、本ラベル仮ラベル対応テーブルを
作成し、本ラベルが付与された連結領域毎のＸおよびＹ
方向１次モーメントと面積値を算出する。なお、下記に
示す表３は、図３に示す仮ラベル画像に基づいて上記の
表１および表２に示すデータから本ラベルＸおよびＹ方
向１次モーメントと本ラベル面積値とを算出したもので
ある。As described above, all the operations from F9 to F12 are processed in parallel to create the main label provisional label correspondence table, and X and Y for each connected area to which the main label is attached.
Calculate the direction first moment and area value. In addition, Table 3 shown below is obtained by calculating the primary moments in the X and Y directions of the real label and the area value of the real label based on the data shown in Tables 1 and 2 based on the temporary label image shown in FIG. is there.
【００３４】[0034]
【表３】 [Table 3]
【００３５】次に、Ｆ１０で本ラベルＸ方向１次モーメ
ント算出部３２により算出された本ラベルＸ方向１次モ
ーメントと、Ｆ１１で本ラベルＹ方向１次モーメント算
出部３４により算出された本ラベルＹ方向１次モーメン
トと、Ｆ１２で本ラベル面積算出部３０により算出され
た本ラベル面積値に基づいて、Ｆ１３およびＦ１４にお
いて、次式により本ラベルの連結領域毎の重心座標（Ｇ
xi、ＧYi）を求め、これらの求められた重心のＸ座標、
Ｙ座標をＣＰＵに渡す。Next, in F10, the primary moment in the main label X direction calculated by the primary moment in the X direction of the regular label, and in F11 the main label Y calculated by the primary moment in the Y direction of the regular label 34. Based on the direction first moment and the main label area value calculated by the main label area calculating unit 30 in F12, in F13 and F14, the barycentric coordinates (G
xi , G Yi ), and the X coordinate of the calculated center of gravity,
Pass the Y coordinate to the CPU.
【００３６】[0036]
【数２】 [Equation 2]
【００３７】以上の処理により、仮ラベル画像から連結
領域に一意なラベルを付与してラベル画像を生成する処
理と並列して、本ラベルが付与された連結領域毎の重心
座標（Ｇxi、ＧYi）を算出する。なお、次式は、上記の
表３に示すデータに基づく重心算出式である。By the above processing, the barycentric coordinates (G xi , G x) of each connected area to which the main label is added are parallel to the processing of giving a unique label to the connected area from the temporary label image to generate a label image. Yi ) is calculated. The following formula is a gravity center calculation formula based on the data shown in Table 3 above.
【００３８】[0038]
【数３】 [Equation 3]
【００３９】次に、図４〜図６に示すハードウェア構成
回路図の一実施例により走査線上の仮ラベルが付与され
た連結領域毎に算出されたＸ座標、Ｙ座標および画素の
長さに基づく本ラベルが付与された連結領域毎のＸ方向
１次モーメント、Ｙ方向１次モーメント、面積値および
重心座標の算出について順次具体的に説明する。Next, the X-coordinate, the Y-coordinate, and the pixel length calculated for each connection area provided with a temporary label on the scanning line by one embodiment of the hardware configuration circuit diagram shown in FIGS. The calculation of the X-direction primary moment, the Y-direction primary moment, the area value, and the barycentric coordinate for each connected region based on the present label will be specifically described in order.
【００４０】まず、図４に示す本発明の画像処理装置の
一実施例の部分構成回路図は、本ラベル仮ラベル対応テ
ーブル５４と、Ｘ方向１次モーメント算出回路３８と、
Ｙ方向１次モーメント算出回路５０と、Ｘ方向１次モー
メント累積加算回路５６と、Ｙ方向１次モーメント累積
加算回路６２と、本ラベル面積算出部６８とから構成さ
れている。なお、Ｘ方向１次モーメント算出回路３８と
Ｘ方向１次モーメント累積加算回路５６とは、本ラベル
Ｘ方向１次モーメント算出部３２を、同様に、Ｙ方向１
次モーメント算出回路５０とＹ方向１次モーメント累積
加算回路６２とは、本ラベルＹ方向１次モーメント算出
部３４を構成する。First, the partial configuration circuit diagram of an embodiment of the image processing apparatus of the present invention shown in FIG. 4 is a temporary label correspondence table 54 for the present label, an X-direction first moment calculation circuit 38,
The Y-direction first moment calculation circuit 50, the X-direction first moment cumulative addition circuit 56, the Y-direction first moment cumulative addition circuit 62, and the present label area calculation unit 68. The X-direction first-order moment calculation circuit 38 and the X-direction first-order moment cumulative addition circuit 56 are similar to those of the label X-direction first-order moment calculation unit 32 in the Y-direction first moment.
The secondary moment calculation circuit 50 and the Y-direction primary moment cumulative addition circuit 62 form a Y-direction primary moment calculation unit 34 of the present label.
【００４１】同図において、Ｘ方向１次モーメント算出
回路３８は、左シフト回路４０と、減算器４２と、加算
器４４と、乗算器４６と、右シフト回路４８とから構成
されている。ここで、ディレイ用バッファ２６からＸ座
標（Ｘk ）が読み出され、左シフト回路４０に入力され
て、（２・Ｘk ）が算出される。これと並列して、ディ
レイ用バッファ２４から画素の長さ（Ｒk ）が読み出さ
れ、減算器４２に入力されて、（Ｒk −１）が算出され
る。続いて、これらの（２・Ｘk ）と（Ｒk −１）が加
算器４４に入力されて、（２・Ｘk ＋Ｒk −１）が算出
される。さらに、この（２・Ｘk ＋Ｒk −１）と画素の
長さ（Ｒk ）が乗算器４６に入力されて、｛Ｒk ・（２
・Ｘk ＋Ｒk −１）｝を算出される。最後に、この｛Ｒ
k ・（２・Ｘk ＋Ｒk −１）｝が右シフト回路４８に入
力されて、１走査線上のＸ方向の１次モーメント｛Ｒk
・（２・Ｘk ＋Ｒk −１）｝／２が算出される。In the figure, the X-direction first moment calculation circuit 38 is composed of a left shift circuit 40, a subtractor 42, an adder 44, a multiplier 46, and a right shift circuit 48. Here, the X coordinate (X k ) is read from the delay buffer 26, is input to the left shift circuit 40, and (2 · X k ) is calculated. In parallel with this, the pixel length (R k ) is read from the delay buffer 24 and is input to the subtractor 42 to calculate (R k −1). Subsequently, these (2 · X k ) and (R k −1) are input to the adder 44, and (2 · X k + R k −1) is calculated. Further, this (2 · X k + R k −1) and the pixel length (R k ) are input to the multiplier 46, and {R k · (2
-Xk + Rk- 1)} is calculated. Finally, this {R
k (2X k + R k -1)} is input to the right shift circuit 48, and the first moment {R k in the X direction on one scanning line is {R k.
-(2 * Xk + Rk- 1)} / 2 is calculated.
【００４２】続いて、Ｙ方向１次モーメント算出回路５
０は、乗算器５２から構成されている。ここで、ディレ
イ用バッファ２４から画素の長さ（Ｒk ）が読み出さ
れ、ディレイ用バッファ２８からＹ座標（Ｙk ）が読み
出され、共に乗算器５２に入力されて、１走査線上のＹ
方向の１次モーメント（Ｙk ・Ｒk ）が算出される。Subsequently, the Y-direction first moment calculating circuit 5
0 is composed of a multiplier 52. Here, the pixel length (R k ) is read from the delay buffer 24, the Y coordinate (Y k ) is read from the delay buffer 28, and the Y coordinate (Y k ) is input to the multiplier 52 together, which is on one scanning line. Y
The first moment in the direction (Y k · R k ) is calculated.
【００４３】続いて、Ｘ方向１次モーメント累積加算回
路５６は、累積加算器５８と、メモリ回路６０とから構
成されている。ここで、Ｘ方向１次モーメント算出回路
３８により算出されるＸ方向１次モーメントと、本ラベ
ル仮ラベル対応テーブル５４を参照して求められる本ラ
ベルをアドレスとするメモリ回路６０からの出力データ
とが累積加算器５８に入力されて、この加算結果を再度
メモリ回路６０の同一メモリアドレスに書き込み、同一
の本ラベルが付与されたＸ方向の１次モーメントを累積
することにより、本ラベルのＸ方向の１次モーメントが
算出される。Subsequently, the X-direction first-order moment cumulative addition circuit 56 comprises a cumulative adder 58 and a memory circuit 60. Here, the X-direction first-order moment calculated by the X-direction first-order moment calculation circuit 38 and the output data from the memory circuit 60 whose address is the present label obtained by referring to the present label provisional label correspondence table 54 are obtained. The addition result is input to the cumulative adder 58, the addition result is written again to the same memory address of the memory circuit 60, and the first moment in the X direction to which the same main label is given is accumulated, so that the X direction of the main label is changed. The first moment is calculated.
【００４４】続いて、Ｙ方向１次モーメント累積加算回
路６２は、累積加算器６４と、メモリ回路６６とから構
成されている。ここで、上述の本ラベルのＸ方向の１次
モーメントの算出と並列して、Ｙ方向１次モーメント算
出回路５０により算出されるＹ方向１次モーメントと、
本ラベル仮ラベル対応テーブル５４を参照して求められ
る本ラベルをアドレスとするメモリ回路６６からの出力
データとが累積加算器６４に入力されて、この加算結果
を再度メモリ回路６６の同一メモリアドレスに書き込
み、同一の本ラベルが付与されたＹ方向の１次モーメン
トを累積することにより、本ラベルのＹ方向の１次モー
メントが算出される。Subsequently, the Y-direction first moment cumulative addition circuit 62 is composed of a cumulative adder 64 and a memory circuit 66. Here, in parallel with the calculation of the X-direction first moment of the above label, the Y-direction first moment calculated by the Y-direction first moment calculation circuit 50,
The output data from the memory circuit 66 whose address is the present label obtained by referring to the present label provisional label correspondence table 54 is input to the cumulative adder 64, and the addition result is again applied to the same memory address of the memory circuit 66. By writing and accumulating the first moment in the Y direction to which the same main label is given, the first moment in the Y direction of the main label is calculated.
【００４５】最後に、本ラベル面積算出部６８は、累積
加算器７０と、メモリ回路７２とから構成されている。
ここで、上述の本ラベルのＸ方向の１次モーメントの算
出と並列して、ディレイ用バッファ２４から画素の長さ
（Ｒk ）が読み出され、本ラベル仮ラベル対応テーブル
５４を参照して求められる本ラベルをアドレスとするメ
モリ回路７２からの出力データとが累積加算器７０に入
力されて、この加算結果を再度メモリ回路７２の同一メ
モリアドレスに書き込み、同一の本ラベルが付与された
連結領域の画素の長さ（Ｒk ）を累積することにより、
本ラベルの面積が算出される。Finally, the present label area calculating section 68 comprises a cumulative adder 70 and a memory circuit 72.
Here, the length (R k ) of the pixel is read from the delay buffer 24 in parallel with the calculation of the X-direction first moment of the main label, and the main label provisional label correspondence table 54 is referred to. The output data from the memory circuit 72 whose address is the obtained main label is input to the cumulative adder 70, and the addition result is written again to the same memory address of the memory circuit 72, and the same main label is added to the concatenated label. By accumulating the pixel length (R k ) of the region,
The area of this label is calculated.
【００４６】次に、図５は、本発明の画像処理装置の別
の実施例の部分構成回路図である。同図に示す画像処理
装置は、図４に示す画像処理装置と比較して、乗算器４
６、５２と、加算器５８、６４とがそれぞれ共有され
て、例えば、Ｘ方向およびＹ方向１次モーメントの算出
を時分割等で使用することにより、図４に示す画像処理
装置よりも更に少ない部品数で構成されている。なお、
Ｘ方向およびＹ方向１次モーメントの入力データの切り
替えには、例えば、マルチプレクサ７４、７６、７８等
を使用する。Next, FIG. 5 is a partial configuration circuit diagram of another embodiment of the image processing apparatus of the present invention. The image processing apparatus shown in the figure is different from the image processing apparatus shown in FIG.
6, 52 and the adders 58, 64 are respectively shared, and by using, for example, the calculation of the X-direction and Y-direction first-order moments in a time-division manner, the number is further smaller than that of the image processing apparatus shown in FIG. It is composed of the number of parts. In addition,
For switching the input data of the X-direction and Y-direction first moments, for example, multiplexers 74, 76, 78 are used.
【００４７】最後に、図６に示す本発明の画像処理装置
の重心算出部の一実施例の構成回路図は、マルチプレク
サ８０と、除算回路８２とから構成されている。ここ
で、本ラベルＸ方向１次モーメントと、本ラベルＹ方向
１次モーメントとがマルチプレクサ８０に入力され、例
えば、時分割等により本ラベルＸ方向１次モーメントあ
るいは本ラベルＹ方向１次モーメントの一方を順次選択
出力し、このマルチプレクサ８０の選択出力信号と、本
ラベル面積値とを除算回路８２に入力して、次式に示す
算出式により重心を算出しＣＰＵに渡す。Finally, the configuration circuit diagram of an embodiment of the center of gravity calculating portion of the image processing apparatus of the present invention shown in FIG. 6 comprises a multiplexer 80 and a dividing circuit 82. Here, the primary moment in the X direction of the label and the primary moment in the Y direction of the label are input to the multiplexer 80. For example, one of the primary moment in the X direction of the label or the primary moment in the Y direction of the label is obtained by time division or the like. Are sequentially selected and output, and the selection output signal of the multiplexer 80 and the present label area value are input to the dividing circuit 82, and the center of gravity is calculated by the calculation formula shown below and passed to the CPU.
【００４８】[0048]
【数４】 [Equation 4]
【００４９】[0049]
【発明の効果】以上詳細に説明したように、本発明の画
像処理装置は、画像中の各連結領域に対する仮ラベル付
けと並列して、仮ラベルが付与された連結領域毎に走査
線上でのＸ座標、Ｙ座標および画素の長さを算出し、続
いて、仮ラベルが付与された各連結領域に対する本ラベ
ル付けと並列して、本ラベルが付与された連結領域毎に
算出されるＸ方向１次モーメント、Ｙ方向１次モーメン
トおよび面積値に基づいて本ラベルが付与された連結領
域毎の重心座標を、本ラベルＸ方向１次モーメント／本
ラベル面積値、本ラベルＹ方向１次モーメント／本ラベ
ル面積値により算出するものである。従って、本発明の
画像処理装置によれば、小さな回路規模で高速に重心座
標を算出することができる。As described in detail above, the image processing apparatus according to the present invention is arranged in parallel with the provisional labeling of each concatenated region in an image, so that each concatenated region to which a provisional label is attached is scanned on a scanning line. The X-direction, the Y-coordinate, and the pixel length are calculated, and subsequently, in parallel with the main labeling for each connected region to which the temporary label is attached, the X direction is calculated for each connected region to which the main label is attached. The barycentric coordinates of each connected region to which this label is assigned based on the first moment, the first moment in the Y direction, and the area value are the first moment in the X direction of this label / the area value of this label, the first moment in the Y direction of this label / It is calculated based on the area value of this label. Therefore, according to the image processing apparatus of the present invention, the barycentric coordinates can be calculated at high speed with a small circuit scale.
【図１】本発明の画像処理装置の一実施例のブロック図
である。FIG. 1 is a block diagram of an embodiment of an image processing apparatus of the present invention.
【図２】本発明の画像処理装置の動作を示すフローチャ
ートである。FIG. 2 is a flowchart showing the operation of the image processing apparatus of the present invention.
【図３】仮ラベル画像の一例の平面図である。FIG. 3 is a plan view of an example of a temporary label image.
【図４】本発明の画像処理装置の一実施例の部分構成回
路図である。FIG. 4 is a partial configuration circuit diagram of an embodiment of the image processing apparatus of the present invention.
【図５】本発明の画像処理装置の別の実施例の部分構成
回路図である。FIG. 5 is a partial configuration circuit diagram of another embodiment of the image processing apparatus of the invention.
【図６】本発明の画像処理装置の重心算出部の一実施例
の構成回路図である。FIG. 6 is a configuration circuit diagram of an embodiment of a centroid calculation unit of the image processing apparatus of the present invention.
【図７】従来の連結領域の重心算出回路を示すブロック
図の一例である。FIG. 7 is an example of a block diagram showing a conventional centroid calculation circuit for connected regions.
【図８】従来の連結領域の重心算出回路を示すブロック
図の別の例である。FIG. 8 is another example of a block diagram showing a conventional centroid calculation circuit for connected regions.
１０ ラベル付け部 １２ 仮ラベル付け部 １４ ラベル統合部 １６ 仮ラベルＸ座標算出部 １８ 仮ラベルＹ座標算出部 ２４、２６、２８ ディレイ用バッファ ３０、６８ 本ラベル面積算出部 ３２ 本ラベルＸ方向１次モーメント算出部 ３４ 本ラベルＹ方向１次モーメント算出部 ３６ 重心算出部 ３８ Ｘ方向１次モーメント算出回路 ４０ 左シフト回路 ４２ 減算器 ４４ 加算器 ４６、５２ 乗算器 ４８ 右シフト回路 ５０ Ｙ方向１次モーメント算出回路 ５４ 本ラベル仮ラベル対応テーブル ５６ Ｘ方向１次モーメント累積加算回路 ５８、６４、７０ 累積加算器 ６０、６６、７２ メモリ回路 ６２ Ｙ方向１次モーメント累積加算回路 ７４、７６、７８、８０ マルチプレクサ ８２ 除算回路 ８４ ラベル付け部 ８６ ヒストグラム算出部 ８８ Ｘ座標値累積部 ９０ Ｙ座標値累積部 ９２ 重心算出部 ９４ ラベル付け部 ９６ 仮ラベル付け部 ９８ ラベル統合部 １００ 暫定ラベルヒストグラム算出部 １０２ 暫定ラベルＸ座標累積部 １０４ 暫定ラベルＹ座標累積部 １０６ 更新ラベルヒストグラム算出部 １０８ 更新ラベルＸ座標累積部 １１０ 更新ラベルＹ座標累積部 １１２ 重心算出部 10 Labeling Section 12 Temporary Labeling Section 14 Label Integration Section 16 Temporary Label X Coordinate Calculation Section 18 Temporary Label Y Coordinate Calculation Section 24, 26, 28 Delay Buffer 30, 68 Label Area Calculation Section 32 Primary Label X Direction Primary Moment calculation unit 34 Main label Y direction moment calculation unit 36 Centroid calculation unit 38 X direction first moment calculation circuit 40 Left shift circuit 42 Subtractor 44 Adder 46, 52 Multiplier 48 Right shift circuit 50 Y direction first moment Calculation circuit 54 Main label provisional label correspondence table 56 X direction primary moment cumulative addition circuit 58, 64, 70 Cumulative adder 60, 66, 72 Memory circuit 62 Y direction primary moment cumulative addition circuit 74, 76, 78, 80 Multiplexer 82 division circuit 84 labeling unit 86 histogram calculation unit 88 X Standard value accumulating unit 90 Y coordinate value accumulating unit 92 Centroid calculating unit 94 Labeling unit 96 Temporary labeling unit 98 Label integrating unit 100 Temporary label histogram calculating unit 102 Temporary label X coordinate accumulating unit 104 Temporary label Y coordinate accumulating unit 106 Update label Histogram calculation unit 108 Update label X-coordinate accumulation unit 110 Update label Y-coordinate accumulation unit 112 Centroid calculation unit
Claims (1)
仮ラベル付け部と、仮ラベルが付与された連結領域毎の
走査線上でのＸ座標と画素の長さを算出する仮ラベルＸ
座標算出部と、仮ラベルが付与された連結領域毎の走査
線上でのＹ座標を算出する仮ラベルＹ座標算出部と、同
一の連結領域に同一の本ラベルを付与し本ラベル仮ラベ
ル対応テーブルを作成するラベル統合部と、このラベル
統合部による画像中の各連結領域に対する本ラベル付け
と並列して、本ラベル仮ラベル対応テーブルに基づいて
同一の本ラベルが付与された画素の長さを累積し本ラベ
ルが付与された連結領域毎の面積値を算出する本ラベル
面積算出部と、本ラベル仮ラベル対応テーブルに基づい
て同一の本ラベルが付与されたＸ座標と画素の長さから
本ラベルが付与された連結領域毎のＸ方向の１次モーメ
ントを算出する本ラベルＸ方向１次モーメント算出部
と、本ラベル仮ラベル対応テーブルに基づいて同一の本
ラベルが付与されたＹ座標と画素の長さから本ラベルが
付与された連結領域毎のＹ方向の１次モーメントを算出
する本ラベルＹ方向１次モーメント算出部と、本ラベル
が付与された連結領域毎に算出される面積値と本ラベル
Ｘ方向１次モーメントと本ラベルＹ方向１次モーメント
に基づいて、本ラベルＸ方向１次モーメント／本ラベル
面積値、本ラベルＹ方向１次モーメント／本ラベル面積
値により重心を求める重心算出部とを有する重心算出回
路を備えたことを特徴とする画像処理装置。1. A temporary labeling unit for providing a temporary label to each connected area in an image, and a temporary label X for calculating the X coordinate on the scanning line and the pixel length for each connected area to which the temporary label is added.
A coordinate calculation unit, a temporary label Y-coordinate calculation unit that calculates the Y coordinate on the scanning line for each connected region to which a temporary label is added, and the same main label is added to the same connected region In parallel with the label integration unit that creates the main label for each connected region in the image by the label integration unit, the length of the pixel to which the same main label is given based on the main label provisional label correspondence table is calculated. A book label area calculation unit that calculates an area value for each connected region to which the book label is accumulated, and a book based on the X coordinate and the pixel length to which the same book label is given based on the book label temporary label correspondence table The same main label was given based on the main label X-direction first moment calculating unit that calculates the first moment in the X direction for each labeled connected region and the main label provisional label correspondence table. A main label Y-direction first moment calculation unit that calculates the Y-direction first moment for each connected region to which the main label is attached from the coordinates and the pixel length, and is calculated for each connected region to which the main label is attached. Based on the area value, the primary moment in the X direction of the label and the primary moment in the Y direction of the label, the center of gravity is determined by the primary moment in the X direction of the label / actual area of the label, and the primary moment in the Y direction of the label / actual area of the label. An image processing apparatus comprising a center of gravity calculating circuit having a center of gravity calculating unit for obtaining.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5320381A JPH07175932A (en) | 1993-12-20 | 1993-12-20 | Image processor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5320381A JPH07175932A (en) | 1993-12-20 | 1993-12-20 | Image processor |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07175932A true JPH07175932A (en) | 1995-07-14 |
Family
ID=18120843
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5320381A Withdrawn JPH07175932A (en) | 1993-12-20 | 1993-12-20 | Image processor |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07175932A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000049569A1 (en) * | 1999-02-19 | 2000-08-24 | Nippon Chemi-Con Corporation | Method for extracting feature of binary image |
-
1993
- 1993-12-20 JP JP5320381A patent/JPH07175932A/en not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000049569A1 (en) * | 1999-02-19 | 2000-08-24 | Nippon Chemi-Con Corporation | Method for extracting feature of binary image |
| US6973259B1 (en) | 1999-02-19 | 2005-12-06 | Nippon Chemi-Con Corporation | Method for extracting feature of binary image |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6035075A (en) | Image deforming method and apparatus | |
| JPH07175932A (en) | Image processor | |
| JPH08125844A (en) | Image processing method and image processing system using the method | |
| JPH08320932A (en) | Image processor | |
| JPH0795345B2 (en) | Image processing method | |
| JP2924528B2 (en) | Labeling processing method and labeling processing apparatus | |
| JP3333050B2 (en) | Shape measuring method and shape measuring device | |
| JP2001175852A (en) | Method and device for convolution processing | |
| JPH056431A (en) | Detector for feature point of contour line | |
| JPH10162138A (en) | Image processing method | |
| JP2962148B2 (en) | Image processing device | |
| JPH10334244A (en) | Stereo matching device | |
| JP2806436B2 (en) | Arithmetic circuit | |
| JPH0214387A (en) | Plural peak points detecting system | |
| KR0173246B1 (en) | Apparatus for processing binary image projection | |
| JP2838815B2 (en) | Image data processing device | |
| JP3317066B2 (en) | Image processing device | |
| JP2536183B2 (en) | Image processing method and apparatus | |
| JPH0120469B2 (en) | ||
| JPS58200369A (en) | Picture processor | |
| JPS62168290A (en) | Image recognizing device | |
| JPH01298481A (en) | Picture display device | |
| JPH0918749A (en) | Successive residue retrieval method for image data | |
| JPS6057472A (en) | Projection histogram count circuit | |
| JPH0625658B2 (en) | Three-dimensional measuring device for line segment using bit plane |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20010306 |