JPH077452B2 - Image feature extraction device - Google Patents
Image feature extraction deviceInfo
- Publication number
- JPH077452B2 JPH077452B2 JP63150228A JP15022888A JPH077452B2 JP H077452 B2 JPH077452 B2 JP H077452B2 JP 63150228 A JP63150228 A JP 63150228A JP 15022888 A JP15022888 A JP 15022888A JP H077452 B2 JPH077452 B2 JP H077452B2
- Authority
- JP
- Japan
- Prior art keywords
- signal
- register
- adder
- clock
- multiplexer
- 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.)
- Expired - Lifetime
Links
Landscapes
- Image Analysis (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、画像からの特徴量抽出に好適な画像特徴量抽
出装置、特に並列処理によって画像特徴量抽出を行なう
画像特徴量抽出装置に関する。Description: TECHNICAL FIELD The present invention relates to an image feature quantity extraction device suitable for feature quantity extraction from an image, and more particularly to an image feature quantity extraction device for performing image feature quantity extraction by parallel processing.
画像の特徴量抽出に関する従来例には、「コンピュータ
画像処理入門」（田村秀行監修、総研出版。85頁〜86
頁,173頁〜174頁）がある。A conventional example of image feature amount extraction is "Introduction to computer image processing" (supervised by Hideyuki Tamura, Soken Publishing Co., Ltd., pages 85-86).
Pages, pages 173-174).
この従来例は、画像の特徴量の種類とその内容について
述べ、併せて画像処理のためのシステムについても述べ
ている。特に、画像処理システムにあっては、並列処理
機能を組み込んだプロセッサについて開示がある。この
プロセッサには、完全並列型、局所並列型の２種類の他
に、パイプライン型プロセッサ及びマルチプロセッサが
存在することも併せて記載されている。This conventional example describes the types of image feature amounts and their contents, and also describes a system for image processing. Particularly, in the image processing system, there is disclosed a processor incorporating a parallel processing function. It is also described that this processor includes a pipeline processor and a multiprocessor in addition to two types of a complete parallel type and a local parallel type.
上記従来例は、画像特徴量について基本的な考え方の他
に、並列処理システムの概念について述べてある。The above-mentioned conventional example describes the concept of the parallel processing system in addition to the basic concept of the image feature amount.
例えば、マルチプロセッサを使用したシステムの例にあ
っては、多数の演算器（ALUからマイクロコンピュータ
まで）を、接続構造が可変なもの（バス，リング，クロ
スバーなど）でで接続し、柔軟に画像処理解析を行う旨
記載がある。For example, in an example of a system using a multiprocessor, a large number of arithmetic units (from ALU to a microcomputer) are connected with a variable connection structure (bus, ring, crossbar, etc.) to flexibly There is a description that image processing analysis will be performed.
しかし、ALUの構造については具体例がなく、あくまで
基本的な考え方で止まる。However, there is no concrete example of the ALU structure, and the basic idea is the only stop.
本発明の目的は、簡単な計算機を利用して画像特徴量の
抽出をはかってなる画像特徴量抽出装置を提供するもの
である。It is an object of the present invention to provide an image feature quantity extraction device that extracts image feature quantities using a simple computer.
更に本発明の目的は上記演算器を並列接続させてより複
雑で規模の大きい特徴量の抽出をはかってなる画像特徴
量抽出装置を提供するものである。It is a further object of the present invention to provide an image feature quantity extraction device in which the above arithmetic units are connected in parallel to extract a more complex and large scale feature quantity.
上記目的は、画像の特徴量を抽出するための演算とし
て、２値画像に対しては面積,y軸回りの一次モーメン
ト,x軸回りの一次モーメント,x座標の最大値または最小
値,y座標の最大値または最小値を求める演算のいずれか
を行い、濃淡画像に対しては平均濃度抽出のための累積
濃度，同一濃度面積，最大濃度，最小濃度を求める演算
の何れかを行う画像特徴量抽出装置において、 濃淡画像信号と設定濃度との比較結果または２値画像信
号の一方を選択する第１マルチプレクサと、画像のラス
タ走査に対応して画素毎に出力されるクロックにて動作
する第１レジスタと、該第１レジスタに加算結果を格納
する加算器であって前記第１マルチプレクサの選択結果
をキャリー入力端子に取り込み一方の入力端子に常に
‘0'が入力され他方の入力端子に前記第１レジスタの内
容が入力される第１加算器と、 x,xの反転,y,濃淡画像信号，濃淡画像信号の反転信号の
いずれかを選択する第２マルチプレクサと、キャリー入
力端子に‘0'または‘1'が入力され一方の入力端子に前
記第２マルチプレクサの選択した信号が入力され他方の
入力端子に後記の第２レジスタの内容が入力され加算結
果を出力する第２加算器と、x,濃淡画像信号，前記第２
加算器の加算結果のいずれかを選択して格納する第２レ
ジスタと、 前記第２加算器のキャリー出力信号またはその反転信号
と前記クロックとの論理積信号と、前記第２加算器のキ
ャリー出力信号またはその反転信号と前記クロックと２
値画像信号との論理積信号と、前記クロックと２値画像
信号との論理積信号と、前記クロックとのいずれかを選
択して前記第２レジスタの動作クロック信号とする第１
手段と、 ‘0',y,yの反転，濃淡画像信号のいずれかを選択する第
３マルチプレクサと、キャリー入力端子に‘1'または前
記第２加算器のキャリー出力信号が入力され一方の入力
端子に前記第３マルチプレクサの選択した信号が入力さ
れ他方の入力端子に後記の第３レジスタの内容が入力さ
れ加算結果を出力する第３加算器と、y,濃淡画像信号，
前記第３加算器の加算結果のいずれかを選択して格納す
る第３レジスタと、 前記第３加算器のキャリー出力信号またはその反転信号
と前記クロックとの論理積信号と、前記第３加算器のキ
ャリー出力信号またはその反転信号と前記クロックと２
値画像信号との論理積信号と、前記クロックと２値画像
信号との論理積信号と、前記クロックとのいずれかを選
択して前記第３レジスタの動作クロック信号とする第２
手段と を設けることで、達成される。The above-mentioned purpose is, as an operation for extracting the image feature amount, for a binary image, the area, the first moment around the y axis, the first moment around the x axis, the maximum or minimum value of the x coordinate, and the y coordinate. The image feature quantity that performs either the calculation to obtain the maximum value or the minimum value of, and for the grayscale image, the calculation to obtain the cumulative density for extracting the average density, the same density area, the maximum density, and the minimum density. In the extraction device, a first multiplexer that selects one of a comparison result of a grayscale image signal and a set density or one of a binary image signal, and a first multiplexer that operates with a clock output for each pixel corresponding to raster scanning of an image A register and an adder for storing the addition result in the first register, which takes in the selection result of the first multiplexer into a carry input terminal and always inputs '0' into one input terminal and inputs into the other input terminal The first adder to which the contents of 1 register are input, the second multiplexer to select one of x, x inversion, y, a grayscale image signal, and a grayscale image signal inversion signal, and a carry input terminal to "0" Alternatively, a second adder for inputting '1' and inputting the signal selected by the second multiplexer to one input terminal and the content of the second register described later to the other input terminal and outputting the addition result; , Grayscale image signal, the second
A second register for selecting and storing one of the addition results of the adder, a carry output signal of the second adder or a logical product signal of its inverted signal and the clock, and a carry output of the second adder Signal or its inverted signal and the clock and 2
A logical product signal with a value image signal, a logical product signal with the clock and a binary image signal, and the clock to select an operation clock signal for the second register
Means, a third multiplexer for selecting one of "0", y, inversion of y, and a grayscale image signal, and "1" to the carry input terminal or the carry output signal of the second adder and one input A third adder for inputting a signal selected by the third multiplexer to a terminal and inputting the contents of a third register described later to the other input terminal and outputting an addition result; y, a grayscale image signal,
A third register for selecting and storing one of the addition results of the third adder, a carry output signal of the third adder or an inverted signal of the carry output signal and the clock, and the third adder Carry output signal or its inverted signal and the clock and 2
A logical product signal of the value image signal, a logical product signal of the clock and the binary image signal, and the clock to be the operation clock signal of the third register.
It is achieved by providing means and.
［作用］ 第2,第３マルチプレクサ、第1,第2,第３加算器のキャリ
ー入力、第2,第３レジスタの入力、第1,第２手段の出力
を選択することで、前記11種類の特徴量の中から最大３
種類、最小２種類の特徴量を前記第１レジスタ，第２レ
ジスタ，第３レジスタから同時に並列に得ることが可能
となる。[Operation] By selecting the carry inputs of the second and third multiplexers, the first, second and third adders, the inputs of the second and third registers, and the outputs of the first and second means, the 11 types Up to 3 from the features
It is possible to simultaneously obtain the types and the minimum two types of feature amounts from the first register, the second register, and the third register in parallel.
第１図は本発明の特徴量抽出装置の全体構成の実施例図
である。特徴量抽出装置は、ｎ個の演算器30A、30B、…
…、30C、x,yカウンタ10、ｘｐ,yｑ発生器20、座標レジ
スタ50、MPU40より成る。FIG. 1 is a diagram showing an embodiment of the overall configuration of the feature quantity extraction device of the present invention. The feature quantity extraction device includes n arithmetic units 30A, 30B, ...
, 30 C, x, y counter 10, x p , y q generator 20, coordinate register 50, MPU 40.
x,yカウンタ10とは、x,yの直交座標系からみた画像の位
置指定や画像への距離計算や位置計算のためのカウンタ
であり、ｘカウンタ、ｙカウンタの２つより成る。The x, y counter 10 is a counter for designating the position of an image viewed from the orthogonal coordinate system of x, y, calculating the distance to the image, and calculating the position, and includes two counters, an x counter and a y counter.
ｘｐ,yｑ発生器20とは、x,yカウンタで計数したx,yを入
力し、任意の指数p,qを与えてべき乗ｘｐ,yｑをそれぞ
れ発生する関数発生器であり、ｘｐ発生器、ｙｑ発生器
の２つより成る。ここで、ｐ、ｑは求めるべき特徴量に
よって決まる数値であり、例えばモーメント計算に利用
する。尚、この発生器20のキャリー出力はキャリーの累
積用に使用する（第４図、第７図参照）。The x p , y q generator 20 is a function generator that inputs x, y counted by the x, y counter, gives arbitrary exponents p, q, and generates powers x p , y q , respectively. It consists of two parts, an x p generator and a y q generator. Here, p and q are numerical values determined by the feature amount to be obtained, and are used for moment calculation, for example. The carry output of the generator 20 is used for accumulating carry (see FIGS. 4 and 7).
座標レジスタ50は、座標最大値（x max,y max）が座標
最小値（x min,y min）の格納レジスタであり、演算器3
0A、30B、30Cの演算結果そのものを格納する。The coordinate register 50 is a storage register in which the maximum coordinate value (x max, y max) is the minimum coordinate value (x min, y min).
The calculation result itself of 0A, 30B, 30C is stored.
演算器30A、30B、30Cは、同一回路構成であるが、入力
条件、出力条件等が抽出対象の特徴量によって種々変っ
ている。この入力条件、出力条件等とは、演算器の構成
回路たるマルチプレクサの入力条件、出力条件等のこと
を云う。この演算器30Aへのキャリー入力とは下位装置
からのキャリー信号であり、キャリーの累積用に入力す
る。The arithmetic units 30A, 30B, and 30C have the same circuit configuration, but the input condition, the output condition, and the like are variously changed depending on the feature amount of the extraction target. The input condition, the output condition, and the like refer to the input condition, the output condition, and the like of the multiplexer that is a constituent circuit of the arithmetic unit. The carry input to the arithmetic unit 30A is a carry signal from the lower device and is input for accumulating the carry.
MPU（マイクロプロセッサ）40は、各演算器30A、30B、3
0Cの処理結果である各種特徴量情報を受けて画像処理
（画像認識、各種変換等）を行う。ここで、各種特徴量
とは、演算器30Aが画像の平均濃度、演算器30Bがモーメ
ント、演算器30Cが画像の最大、最小座標値、を求める
といった場合の、平均濃度、モーメント、最水、最小座
標値を云う。MPU (microprocessor) 40 consists of arithmetic units 30A, 30B, 3
Image processing (image recognition, various conversions, etc.) is performed by receiving various feature amount information that is the processing result of 0C. Here, the various feature amounts, the arithmetic unit 30A average density of the image, the arithmetic unit 30B moment, the arithmetic unit 30C in the case of obtaining the maximum and minimum coordinate values of the image, the average density, the moment, the most water, The minimum coordinate value.
更に、この特徴量抽出装置へは、入力信号f1（x,y）、f
2（x,y）が入力する。f1（x,y）とは、画像を多階調表
示形式とした場合の、画像信号を示し、x,yとは直交座
標系で画像座標系を示した場合の座標を示す。f2（x,
y）とは、多階調画像を２値化して得られる２値化画像
信号を示す。従って、f2（x,y）は、f2（x,y）＝１から
f2（x,y）＝０かのいずれかである。Furthermore, the input signals f 1 (x, y), f
2 (x, y) is input. f 1 (x, y) indicates an image signal when the image is in a multi-gradation display format, and x, y indicates coordinates when the image coordinate system is indicated by the orthogonal coordinate system. f 2 (x,
y) indicates a binarized image signal obtained by binarizing the multi-tone image. Therefore, f 2 (x, y) is calculated from f 2 (x, y) = 1
Either f 2 (x, y) = 0.
更に、図示してあるキャリーとは、桁上げ信号である。
このキャリーを特徴量抽出に積極的に利用する。Further, the carry shown in the figure is a carry signal.
This carry is actively used for feature amount extraction.
第２図は、演算器30A、30B、30Cの回路の実施例であ
り、30A、30B、30C共に第２図で示す構成をなす。FIG. 2 shows an embodiment of the circuit of the arithmetic units 30A, 30B and 30C, and all of 30A, 30B and 30C have the configuration shown in FIG.
第２図の演算器は、第１、第２、第３のマルチプレクサ
100、110、120、加算器200、レジスタ300より成る。マ
ルチプレクサ100へは、x,yカウンタ10の出力x,y、多階
調画像信号f1（x,y）、ゼロ信号（“0"）、他演算器レ
ジスタ出力（他演算器のレジスタ300の出力）、ｘｐ,y
ｑ発生器20の出力ｘｐ,yｑが入力する。マルチプレクサ
110は、２値信号（“1"及び“0"）、他演算器キャリー
（他演算器のキャリー出力C2）、２値画像信号f2（x,
y）が入力する。The arithmetic unit of FIG. 2 is composed of first, second and third multiplexers.
It consists of 100, 110, 120, adder 200, and register 300. To the multiplexer 100, the output x, y of the x, y counter 10, the multi-gradation image signal f 1 (x, y), the zero signal (“0”), the output of another arithmetic unit register (the register 300 of another arithmetic unit Output), x p , y
The output x p , y q of the q generator 20 is input. Multiplexer
110 is a binary signal (“1” and “0”), carry of another computing unit (carry output C 2 of another computing unit), binary image signal f 2 (x,
y) enter.
抽出特徴量の種類によって各演算器30で異なってくるの
は、マルチプレクサ100、110への入力信号の種類であ
り、抽出特徴量によって前記入力信号が選択される。
尚、マルチプレクサ120においても、図では加算器200の
出力とマルチプレクサ100の出力との選択例を示した
が、これ以外の入力の選択例もある。It is the type of the input signal to the multiplexers 100 and 110 that is different in each arithmetic unit 30 depending on the type of the extracted feature amount, and the input signal is selected according to the extracted feature amount.
Also in the multiplexer 120, an example of selecting the output of the adder 200 and the output of the multiplexer 100 is shown in the figure, but there are other examples of selecting the input.
第２図の演算器の動作は以下となる。マルチプレクサ10
0、110は抽出特徴量の種類によって選択すべき入力信号
の内容と種類及び選択順序が決まる。この選択結果を加
算器200は第１入力端Ａ、キャリー入力端C1から取込
む。更に、レジスタ300のラッチ出力を入力端Ｂから取
込む。加算器200は、その３入力の加算を行う。この加
算結果は出力端Ｙより出る。加算の結果、キャリーがあ
ればキャリー出力端C2より他演算器へ送る。The operation of the arithmetic unit of FIG. 2 is as follows. Multiplexer 10
For 0 and 110, the content and type of the input signal to be selected and the selection order are determined depending on the type of the extracted feature quantity. The adder 200 takes in the selection result from the first input terminal A and the carry input terminal C 1 . Further, the latch output of the register 300 is taken in from the input terminal B. The adder 200 adds the three inputs. The result of this addition is output from the output terminal Y. If there is a carry as a result of the addition, it is sent from the carry output terminal C 2 to another computing unit.
マルチプレクサ120は、加算出力端Ｙの出力とマルチプ
レクサ100の出力とを演算過程に応じて選択し、レジス
タ300に送り、ラッチさせる。レジスタ300のラッチ結果
は、加算器200のＢ入力端に帰還され、更新量（累積値
と同じ）として使用する。最終更新結果が抽出特徴量で
あり、この結果は、MPU40へ送られる。The multiplexer 120 selects the output of the addition output terminal Y and the output of the multiplexer 100 according to the calculation process, sends them to the register 300, and causes them to be latched. The latched result of the register 300 is fed back to the B input terminal of the adder 200 and used as the update amount (same as the accumulated value). The final update result is the extracted feature amount, and this result is sent to the MPU 40.
１つの演算器中の加算精度は、取扱う濃淡画像データf1
（x,y）の階調と想定する対象画像の画素数から、最も
演算精度が小さくて済む特徴を演算するのに最低限必要
な大きさとする。更に演算精度の必要な特徴量を演算す
る場合は、演算器間をキャリーにより縦続接続すること
により演算することで、単純な回路構成で高速な並列画
像特徴量抽出装置を実現できる。The addition accuracy in one arithmetic unit is the grayscale image data f 1 to be handled.
From the (x, y) gradation and the number of pixels of the target image to be assumed, the size is set to be the minimum required to calculate the feature that requires the smallest calculation accuracy. Further, in the case of calculating a feature amount that requires high calculation accuracy, a high-speed parallel image feature amount extraction device can be realized with a simple circuit configuration by performing a cascade connection between the arithmetic units to perform the calculation.
第２図の演算器を使っての特徴量抽出例を説明する。An example of feature amount extraction using the calculator of FIG. 2 will be described.
モーメント抽出の実施例を第３図に示す。本実施例は２
つの演算器30A、30Bを利用した。演算器30Aはマルチプ
レクサ100A、110A、120A、加算器200A、レジスタ300Aよ
り成り、演算器30Bはマルチプレクサ100B、110B、120
B、加算器200B、レジスタ300Bより成る。この他に、ア
ンドゲート11、レジスタ12、ｘｐ,yｑ発生器20、MPU40
を持つ。An example of moment extraction is shown in FIG. This example is 2
Two arithmetic units 30A and 30B were used. The arithmetic unit 30A includes multiplexers 100A, 110A, 120A, an adder 200A, and a register 300A, and the arithmetic unit 30B includes multiplexers 100B, 110B, 120.
B, adder 200B, and register 300B. Besides, AND gate 11, register 12, x p , y q generator 20, MPU 40
have.
マルチプレクサ100Aはｘｐ,yｑ発生器20の出力たる
ｘｐ,yｑのみを選択する。マルチプレクサ110A、100Bは
“0"入力のみを選択する。マルチプレクサ100Bは加算器
200Aのキャリー出力のみを選択する。マルチプレクサ12
0Aは加算器200Aの加算出力のみを選択し、マルチプレク
サ120Bは加算器200Bの加算出力のみを選択する。Multiplexer 100A has x p, output serving x p of y q generator 20 selects only y q. The multiplexers 110A and 100B select only the "0" input. The multiplexer 100B is an adder
Select only 200A carry output. Multiplexer 12
0A selects only the addition output of the adder 200A, and the multiplexer 120B selects only the addition output of the adder 200B.
特徴量としてのモーメントとは、x,y直交座標系のもと
でのｘ軸方向回りのモーメント、ｙ軸方向回りのモーメ
ントのことであり、１次モーメント、２次モーメント等
の各種のモーメントがある。１次モーメントであれば、
ｐ＝１、ｑ＝１、２次モーメントであればｐ＝２、ｑ＝
２となる。ｐ＝１、ｑ＝２といった１次、２次の組合せ
もありうる。この２つの例では、ｘｐ,yｑの２つの例を
示したが、ｘとｙとの組合せモーメント（例えばxy、x2
y、x2y2等）の例も存在する。The moment as a feature amount is a moment around the x-axis and a moment around the y-axis in an x, y rectangular coordinate system, and various moments such as the first moment and the second moment are is there. If it is the first moment,
p = 1, q = 1, and if the second moment is p = 2, q =
It becomes 2. There may be a combination of primary and secondary such that p = 1 and q = 2. In these two examples, two examples of x p and y q are shown, but a combination moment of x and y (for example, xy, x 2
y, x 2 y 2 etc.) also exist.
モーメント量は、例えばｘ軸回りのｑ次モーメントの場
合、下記のMoqとなる。For example, in the case of the qth moment around the x axis, the moment amount is Moq below.
ｙ軸回りのｐ次モーメントの場合、下記のMopとなる。 In the case of the p-th moment about the y-axis, the following Mop is obtained.
かかるモーメント演算にあっては、面積等の他の特徴量
の演算と異なり、累積（更新）演算を行う前に、ｘｐ,y
ｑを演算し、それをf2（x,y）＝１の場合に累積してゆ
く。このためレジスタ300A及びレジスタ12を設ける。こ
のレジスタ300A、12はリセット端子Ｒを有し、演算開始
時点に初期化信号（INIT）でリセットさせる。 In this moment calculation, unlike the calculation of other feature amounts such as area, x p , y is calculated before the cumulative (update) calculation is performed.
Calculate q and accumulate it when f 2 (x, y) = 1. Therefore, the register 300A and the register 12 are provided. The registers 300A and 12 have a reset terminal R, and are reset by an initialization signal (INIT) at the time of starting calculation.
このリセット後、レジスタ12を介してｘｐ,yｑを演算器
30A送り累積加算する。この累積加算は、加算器200Aと
レジスタ300とで行う。ここで、レジスタ12と300Aへの
クロックCKは、f2（x,y）＝１で且つクロックCLKがあり
の条件によって、“1"となる。即ち、f2（x,y）＝１の
条件下でｘｐ（又はｙｑ）が繰返し加算され、モーメン
トを算出する。After this reset, calculate x p , y q via the register 12
30A feed cumulative addition. This cumulative addition is performed by the adder 200A and the register 300. Here, the clock CK to the registers 12 and 300A becomes “1” depending on the condition that f 2 (x, y) = 1 and the clock CLK exists. That is, x p (or y q ) is repeatedly added under the condition of f 2 (x, y) = 1 to calculate the moment.
この演算はキャリーが発生すれば、このキャリーC2を第
２の演算器30Bのキャリー入力端C1に入力し、桁上げ分
についての累積加算を、加算器200Bとレジスタ300Bとで
行わせる。If a carry is generated in this operation, this carry C 2 is input to the carry input terminal C 1 of the second arithmetic unit 30B, and the adder 200B and the register 300B perform cumulative addition for the carry amount.
最終累積加算結果は、レジスタ300A、300Bとから並列し
て得られる。The final cumulative addition result is obtained in parallel from the registers 300A and 300B.
尚、キャリーが発生しない程度の累積加算回数であれ
ば、演算器30Bは不要である。The arithmetic unit 30B is not necessary if the cumulative number of additions is such that no carry occurs.
更に、モーメント以外の特徴量と併せて並列に検出しよ
うとすれば、モーメント演算にあっては現条演算しよう
とする座標の１つ先の座標についてモーメント演算を行
わせることによって、他の特徴量と同一の速度で演算が
可能となる。Furthermore, if it is attempted to detect in parallel with the feature amount other than the moment, in the moment calculation, the moment calculation is performed for the coordinate one position ahead of the coordinate to be calculated for the current line, and the other feature amount is calculated. It is possible to calculate at the same speed as.
第４図は、モーメント特徴量の演算精度を拡張させる場
合の実施例図を示す。下位装置500と上位装置600とを有
し、下位装置500は、ｘｐ,yｑ発生器20、レジスタ13、
演算器30Aより成る。上位装置600は、第１の演算器30C
と演算器30Dとを有する。演算器30A、30C、30Dは、加算
器とレジスタとマルチプレクサより成る。尚、これらの
演算器30A、30B、30Cは累積加算処理用に使う。更に、
演算器30Aの代りに、第３に示した演算器30Aと30Bとの
２つの合成した演算器であってもよい。FIG. 4 shows an example of a case in which the calculation accuracy of the moment feature quantity is extended. It has a lower device 500 and an upper device 600, and the lower device 500 includes an x p , y q generator 20, a register 13,
It is composed of a computing unit 30A. The host device 600 is the first computing unit 30C.
And a calculator 30D. The arithmetic units 30A, 30C, 30D are composed of adders, registers and multiplexers. The arithmetic units 30A, 30B and 30C are used for cumulative addition processing. Furthermore,
Instead of the arithmetic unit 30A, two combined arithmetic units of the arithmetic units 30A and 30B shown in the third may be used.
本実施例の特徴は、下位装置500中のｘｐ,yｑ発生器20
のキャリー出力を上位装置600の演算器30Cの加算器200C
のキャリー入力端C1に入力せしめた点にある。これによ
って、演算器30Cはキャリーの累積を行い、キャリー相
当分の座標計算を行う。演算器30Dは、この演算器30Cの
出力を取込みキャリー相当分についてモーメント演算を
行う。かくして、演算器30A、30Dからは並列にモーメン
ト特徴量を得ることができる。The feature of this embodiment is that the x p , y q generator 20 in the subordinate device 500 is
Carry output of the host device 600 arithmetic unit 30C adder 200C
Lies in that allowed input to the carry input terminal C 1. As a result, the arithmetic unit 30C accumulates the carry and performs coordinate calculation for the carry. The arithmetic unit 30D takes in the output of the arithmetic unit 30C and calculates the moment for the carry equivalent. Thus, the moment feature quantities can be obtained in parallel from the arithmetic units 30A and 30D.
尚、演算器30Cにおいてもキャリーが発生する場合に
は、更に上位の装置を設けておき、入力させればよい。
また、レジスタ300Cからは、このレジスタの内容がすべ
て“1"であることを示す信号を上位の装置に出し、演算
の歩調を合わせることが好ましい。If a carry occurs also in the arithmetic unit 30C, a higher-level device may be provided and input.
Further, it is preferable that the register 300C outputs a signal indicating that the contents of this register are all "1" to a higher-level device so as to match the operation pace.
かくして、何台の装置を使って演算精度を拡張しても、
装置間のキャリーをキャリールックアヘッドによって連
結することにより、累積器の演算に対して、キャリー伝
搬がなくなり、演算速度を、キャリー伝搬速度に影響さ
れることなく、一定にできる。また、ｘｐ,yｑ発生器の
演算精度以上の演算が可能になる。Thus, no matter how many devices are used to extend the calculation accuracy,
By connecting the carry between devices by the carry look ahead, carry propagation is eliminated for the operation of the accumulator, and the operation speed can be made constant without being affected by the carry propagation speed. Further, it is possible to perform an operation with an accuracy higher than that of the x p , y q generator.
但し、この演算方法では、累積器の出力を読出すだけで
は、真値を得られないので、以下に示す補正演算を必要
とする。However, in this calculation method, since the true value cannot be obtained only by reading the output of the accumulator, the following correction calculation is required.
累積結果の総合処理（補正処理）は以下となる。The total processing (correction processing) of the cumulative result is as follows.
第５図に、累積結果の統合方法を示す。図中のS0,S1,…
…,Sｎ−１は、累積器400で得られた累積結果である。
下位の装置の累積結果はS0、上位は、Ｓｎ−１である。FIG. 5 shows a method of integrating the cumulative results. S0, S1, ... in the figure
, S n-1 is the cumulative result obtained by the accumulator 400.
The cumulative result of the lower device is S0, and the upper result is S n-1 .
最終累積結果TSは、次式により求められる。The final cumulative result TS is calculated by the following formula.
ここで、n1は、ｘｐ,yｑ発生器20の演算精度である。 Here, n 1 is the calculation accuracy of the x p , y q generator 20.
すなわち、最終累積結果TSを求める為には、ｘｐ,yｑ発
生器20と加算器200Cの演算精度n1,n2からシフト量を計
算して、それぞれの装置の累積結果のビットを左にシフ
トとして、それらを加算すればよい。That is, in order to obtain the final cumulative result TS, the shift amount is calculated from the calculation precisions n 1 and n 2 of the x p , y q generator 20 and the adder 200C, and the bit of the cumulative result of each device is left. It is sufficient to add them as a shift to.
第６はその実施例図である。本実施例は、加算器200A〜
200C、レジスタ300A〜300C、マルチプレクサ100B、100
C、110A〜110C、120B、120C、930B、930C、940B、940
C、同一濃度抽出用レジスタ800、比較器810、アンドゲ
ート970B、970C、950B、950C、960B、960Cより成る。ア
ンドゲート950B、950C、960B、960C、970B、970Cは、特
徴量に応じたレジスタ300B、300Cのデータの取込みのタ
イミングを決定するものであり、そのアンドゲートのい
ずれの選択かは、マルチプレクサ930B、930Cが行う。The sixth is an example diagram thereof. In this embodiment, the adder 200A ~
200C, registers 300A-300C, multiplexer 100B, 100
C, 110A-110C, 120B, 120C, 930B, 930C, 940B, 940
C, the same concentration extraction register 800, a comparator 810, and gates 970B, 970C, 950B, 950C, 960B, 960C. AND gates 950B, 950C, 960B, 960C, 970B, 970C determine the timing of data acquisition of the registers 300B, 300C according to the feature amount. Performed by 930C.
ここで、比較器810は画像信号f1（x,y）とレジスタ800
内の設定濃度Ｖｒとが同一か否かを比較し、同一の場
合、“1"出力する。Here, the comparator 810 outputs the image signal f 1 (x, y) and the register 800
It is compared whether or not the set density V r therein is the same, and if they are the same, “1” is output.
本実施例にて演算できる特徴量の種類は、２値画像f
2（x,y）に対しては面積Σf2（x,y）、 ｘ座標の最大値x max及び最小値x min、ｙ座標の最大値
y max及び最小値y minである。濃淡画像f1（x,y）に対
しては、平均濃度抽出のための累積濃度Σf1（x,y）、
同一濃度面積、最大濃度f1（x,y）max、最小濃度f1（x,
y）minである。かかる11種類の特徴の中から、最大３種
類、最小２種類の特徴量を同時（並列）に演算する。The type of feature quantity that can be calculated in this embodiment is a binary image f.
For 2 (x, y) the area Σf 2 (x, y), Maximum value x max and minimum value x min of x coordinate, maximum value of y coordinate
y max and minimum y min. For the grayscale image f 1 (x, y), the cumulative density Σf 1 (x, y) for extracting the average density,
Same density area, maximum density f 1 (x, y) max, minimum density f 1 (x, y
y) min. From these 11 types of features, a maximum of 3 types and a minimum of 2 types of feature quantities are calculated simultaneously (in parallel).
本実施例の動作を、加算器200A〜200Cが、それぞれ単体
で動作する場合について述べる。この場合の、演算でき
る特徴量は、Σf2（x,y）、x max、x min、y max、y mi
n、f1（x,y）max、f1（x,y）min、及び同一濃度面積の
８種類である。The operation of this embodiment will be described for the case where each of the adders 200A to 200C operates independently. In this case, the features that can be calculated are Σf 2 (x, y), x max, x min, y max, y mi
There are eight types: n, f 1 (x, y) max, f 1 (x, y) min, and the same concentration area.
まず、加算器200Aについて、説明する。First, the adder 200A will be described.
ここで、演算できる特徴量は、Σf2（x,y）と同一濃度
面積である。加算器200AのＡ入力は、常に０が入力さ
れ、Ｂ入力には、レジスタ300Aの出力が入力されてお
り、Ｃ入力をマルチプレクサ110Aにて選択することによ
って演算する特徴量を決定する。すなわち、Ｃ入力に、
f2（x,y）を選べば、Σf2（x,y）、比較器810の出力を
選べば、同一濃度面積となる。又、レジスタ300Aに入力
されるクロックCLKは、画像のラスタ走査に対応し、画
素毎に出力されるタイミング信号である。Here, the feature amount that can be calculated is the same density area as Σf 2 (x, y). 0 is always input to the A input of the adder 200A, and the output of the register 300A is input to the B input. The characteristic amount to be calculated is determined by selecting the C input by the multiplexer 110A. That is, for C input,
If f 2 (x, y) is selected, Σf 2 (x, y), and if the output of the comparator 810 is selected, the same concentration area is obtained. The clock CLK input to the register 300A is a timing signal that corresponds to image raster scanning and is output for each pixel.
次に、加算器200Bについて、説明する。Next, the adder 200B will be described.
ここで、演算できる特徴量は、x max、x min、f1（x,
y）max、f1（x,y）minである。加算器200BのＡ入力は、
マルチプレクサ100Bによって、ｘの反転又は、f1（x,
y）の反転が、入力される。マルチプレクサ110Bによ
り、Ｃ入力は、常に“1"を選択する。レジスタ300Bの入
力は、マルチプレクサ120Bによって、ｘ又は、f1（x,
y）を選択する。ここで、ｘ座標の演算の場合は、マル
チプレクサ930にてレジスタ300BのCK入力に、CLKとf
2（x,y）とマルチプレクサ940Bの出力をアンドゲした信
号を選ぶ。f1（x,y）の演算の場合は、同様に、CLKとマ
ルチプレクサ940Bの出力をアンドした信号を選ぶ。最大
値か最小値かは、マルチプレクサ940Bにより、加算器20
0Bのキャリー出力と、キャリーの反転出力を選ぶことに
より決定される。すなわち、キャリーを選べば最大値、
キャリーの反転を選べば最小値となる。Here, the features that can be calculated are x max, x min, f 1 (x,
y) max and f 1 (x, y) min. A input of adder 200B is
Inverting x or f 1 (x,
The inverse of y) is input. The multiplexer 110B always selects "1" for the C input. The input of the register 300B is input to the multiplexer 120B by x or f 1 (x,
y) is selected. Here, in the case of the calculation of the x coordinate, the multiplexer 930 inputs the CLK and f to the CK input of the register 300B.
2 (x, y) and the output of multiplexer 940B is selected. In the case of calculation of f 1 (x, y), similarly, a signal obtained by ANDing CLK and the output of the multiplexer 940B is selected. The maximum value or the minimum value is determined by the adder 20 by the multiplexer 940B.
It is determined by selecting the carry output of 0B and the inverted output of carry. That is, if you select carry, the maximum value,
If the carry inversion is selected, it will be the minimum value.
加算器200Cの動作については、ｘ座標をｙ座標に置き換
えるだけで、加算器200Bの動作と全く同じである。The operation of the adder 200C is exactly the same as that of the adder 200B except that the x coordinate is replaced with the y coordinate.
次に、加算器200Bとと加算器200Cをキャリーによって縦
続接続する場合の動作について、説明する。Next, an operation when the adder 200B and the adder 200C are cascade-connected by a carry will be described.
ここで、演算できる特徴量は、演算精度を必要とするΣ
f1（x,y）、ｙ軸回りの１次モーメントM10、ｘ軸回りの
１次モーメントM01である。Here, the feature amount that can be calculated is Σ that requires calculation accuracy.
f 1 (x, y), the first moment M 10 about the y axis, and the first moment M 01 about the x axis.
この場合、加算器200Cの構成は、常にＡ入力は０、Ｃ入
力は、加算器200Bのキャリー、レジスタ300Cの入力は、
加算器200Cの出力となり、加算器200Bも、マルチプレク
サ110Bは、“0"に、マルチプレクサ120Bは、加算器200B
出力に固定される。In this case, the configuration of the adder 200C is such that the A input is always 0, the C input is the carry of the adder 200B, and the input of the register 300C is
It becomes the output of the adder 200C, and also in the adder 200B, the multiplexer 110B is set to "0", and the multiplexer 120B is set to the adder 200B.
Fixed to output.
特徴量の決定は、加算器200Bの入力用マルチプレクサ10
0Bとマルチプレクサ930Bによって行われる。つまり、Σ
f1（x,y）を演算する場合は、マルチプレクサ100Bは、f
1（x,y）を選び、マルチプレクサ930Bは、CLKを選ぶ。
又、M01、M10を演算する場合は、マルチプレクサ930B
は、CLKとf2（x,y）のアンドの信号を選ぶ。マルチプレ
クサ100B、100Cは、M10の場合は、ｘを、M01の場合は、
ｙを選ぶ。The feature amount is determined by the input multiplexer 10 of the adder 200B.
0B and multiplexer 930B. That is, Σ
When calculating f 1 (x, y), the multiplexer 100B
Select 1 (x, y) and the multiplexer 930B selects CLK.
When calculating M 01 and M 10 , the multiplexer 930B
Selects the AND signal of CLK and f 2 (x, y). The multiplexers 100B and 100C are x for M 10 , and M 01 for
Select y.
以上、述べてきた、各構成に対して、加算器で演算し、
その結果で、レジスタを更新することによって、全ての
演算が、行われる。For each configuration described above, the adder calculates
As a result, all operations are performed by updating the register.
本実施例によれば、演算する特徴量に対応した特殊な演
算器を用意することなしに同一構成の加算器への組合せ
を変えるだけで、特徴量を並列に演算できる。According to the present embodiment, the feature amount can be calculated in parallel simply by changing the combination of the adders having the same configuration without preparing a special calculator corresponding to the feature amount to be calculated.
マルチプレクサの制御により、１度に演算する特徴量を
任意に選択できる。By controlling the multiplexer, it is possible to arbitrarily select the feature amount calculated at one time.
また、最大３個の特徴量を同時に演算できるので、視覚
認識装置において、認識処理速度を向上することができ
る。Further, since a maximum of three feature quantities can be calculated at the same time, the recognition processing speed can be improved in the visual recognition device.
〔２次モーメント算出例〕 第７図は本発明の２次モーメントM20の演算精度拡張に
よる算出のための実施例図である。本実施例は、加算器
200D〜200F、レジスタ300D〜300F、（ｘ＋１）２発生器
20A、レジスタ13A、マルチプレクサ610を持つ下位装置5
00と、この下位装置500と同一構成になる上位装置600と
より成り、上位装置600は発生器20Aのキャリー出力を取
込む構成となっている。[Second Moment Calculation Example] FIG. 7 is an embodiment diagram for calculating the second moment M 20 of the present invention by extending the calculation accuracy. This embodiment is an adder
200D-200F, register 300D-300F, (x + 1) 2 generator
Subordinate device 5 with 20A, register 13A, multiplexer 610
00 and an upper device 600 having the same configuration as the lower device 500, and the upper device 600 is configured to take in the carry output of the generator 20A.
レジスタ300E、300Fは、演算を開始する初期化の時点で
のみリセット信号によってリセットされる。レジスタ30
0D、13Aは、初期化の時点と、画像の１ライン分の走査
が終わった時点で、リセット信号によって、リセットさ
れる。特に、レジスタ300Dは、上位で使う場合と、下位
で使う場合とで、画像の１ライン分の走査が終わった時
点でのリセット信号を、入力するかどうか選択する（上
位で使う場合のみ、リセット信号を入力する）。The registers 300E and 300F are reset by the reset signal only at the time of initialization for starting calculation. Register 30
0D and 13A are reset by a reset signal at the time of initialization and the time when scanning for one line of the image is completed. In particular, the register 300D selects whether to input the reset signal at the time when the scanning of one line of the image is finished depending on whether the register 300D is used in the higher order or in the lower order (reset only when used in the higher order. Input signal).
各レジスタのCLK入力は、画像のラスタ走査に対応して
画素毎に出力されるタイミング信号をXCLKとすると、レ
ジスタ300D、13AのCLK入力には、XCLKそのものが入力さ
れる。レジスタ300E、300FのCLK入力には、XCLKとf
2（x,y）とをアンドした信号を入力する。すなわち、f2
（x,y）＝１の場合にのみ、レジスタ300E、300Fの内容
が、更新される。With respect to the CLK input of each register, when XCLK is a timing signal output for each pixel corresponding to raster scanning of an image, XCLK itself is input to the CLK input of the registers 300D and 13A. CLK input of registers 300E and 300F has XCLK and f
2 Input the signal obtained by ANDing (x, y). That is, f 2
The contents of the registers 300E and 300F are updated only when (x, y) = 1.
以上の点をふまえて下位の装置500の動作を説明する
と、加算器200Dは、Ｃ入力から、f2（x,y）を入力し、
２値画像面積Σf2（x,y）の演算を行う。（ｘ＋１）２
発生器20Aにｘ座標を入力し、x2レジスタ13Aとの組合せ
で、x2の座標を出力する。これを、マルチプレクサ610
を経て、加算器200Eの一方のＡ入力に入力する。Based on the above points, the operation of the lower device 500 will be described. The adder 200D inputs f 2 (x, y) from the C input,
The binary image area Σf 2 (x, y) is calculated. (X + 1) 2
Enter the x coordinate to the generator 20A, in combination with x 2 register 13A, and outputs the coordinate x 2. This is the multiplexer 610
And is input to one A input of the adder 200E.
加算器200Eと200Fは、互いにキャリーで縦続接続され、
ｙ軸回りの２次モーメントM20を演算する。The adders 200E and 200F are cascade-connected to each other by a carry,
Calculate the second moment M 20 about the y-axis.
上位の装置600は、下位の装置500において加算器200Eの
Ｃ入力を、f2（x,y）から（ｘ＋１）２発生器20Aのキャ
リーに変え、マルチプレクサ610の出力を、レジスタ13A
の出力からレジスタ300Dの出力に変え、レジスタ300Dの
リセット信号が画像走査の１ラインが終了した時点でも
入力されるようにしただけで、後の動作は下位の装置50
0と同じである。The upper device 600 changes the C input of the adder 200E from the f 2 (x, y) to the carry of the (x + 1) 2 generator 20A in the lower device 500, and outputs the output of the multiplexer 610 to the register 13A.
The output of the register 300D is changed to the output of the register 300D so that the reset signal of the register 300D is input even when one line of image scanning is completed.
Same as 0.
したがって、上位の装置600中の加算器200Fでは、下位
の装置からのキャリーの累積を行うことになり、加算器
200Fにて、その累積結果をf2（x,y）＝１の場合にの
み、累積を行う。最終の累積結果は、レジスタ300F中に
格納される。Therefore, the adder 200F in the upper device 600 accumulates the carry from the lower device.
At 200F, the accumulated result is accumulated only when f 2 (x, y) = 1. The final cumulative result is stored in register 300F.
本実施例によれば、ｙ軸回りの２次モーメントM20の演
算精度を、2L＋ｎの精度で演算できる。ここで、Ｌは、
加算器の演算精度であり、ｎは、（ｘ＋１）２発生器の
演算精度である。According to this embodiment, the calculation accuracy of the secondary moment M 20 about the y-axis can be calculated with the accuracy of 2L + n. Where L is
The calculation accuracy of the adder, and n is the calculation accuracy of the (x + 1) 2 generator.
さらに、それと同時に、２値画像面積Σf2（x,y）も演
算できるという効果がある。Further, at the same time, there is an effect that the binary image area Σf 2 (x, y) can be calculated.
本発明によれば、簡単な演算器の構成によって種々の特
徴量の抽出が可能となった。According to the present invention, various feature quantities can be extracted with a simple arithmetic unit configuration.
更に本発明によれば、視覚認識において、物体の形状特
徴を表わす画像特徴量をｎ個同時に演算ができるので、
従来ｎ回必要であった画像走査が、１回で済む。このこ
とによって、認識処理速度を向上させる効果がある。Further, according to the present invention, in visual recognition, it is possible to simultaneously calculate n image feature amounts representing the shape feature of an object.
The image scanning, which is conventionally required n times, can be performed once. This has the effect of improving the recognition processing speed.
また、本発明によれば、モーメント特徴を求めるような
演算では、その演算精度の拡張をキャリーの伝搬速度に
影響されることなく行え、座標データの演算器の演算精
度に影響を受けずに、対象とする画像サイに必要な演算
精度で、しかも画像走査と同速度で演算することができ
るという効果がある。Further, according to the present invention, in the calculation for obtaining the moment feature, the expansion of the calculation accuracy can be performed without being affected by the propagation velocity of the carry, and the calculation accuracy of the coordinate data calculator is not affected. There is an effect that the calculation can be performed with the calculation accuracy required for the target image size and at the same speed as the image scanning.
第１図は本発明の複数演算器使用の特徴量抽出装置の実
施例図、第２図は本発明の演算器使用の特徴量抽出装置
の実施例図、第３図、第４図はモーメント抽出装置の実
施例図、第５図は累積統合の説明図、第６は本発明の複
数特徴量抽出装置の実施例図、第７図は本発明の２次モ
ーメント抽出装置の実施例図である。 30A〜30C……演算器（累積器）、100,110,120……マル
チプレクサ。FIG. 1 is an embodiment diagram of a feature quantity extracting device using a plurality of arithmetic units according to the present invention, FIG. 2 is an embodiment diagram of a feature amount extracting device using an arithmetic unit according to the present invention, and FIGS. 3 and 4 are moments. FIG. 5 is an explanatory diagram of an accumulation device, FIG. 5 is an explanatory diagram of cumulative integration, FIG. 6 is an embodiment diagram of a multiple feature amount extraction device of the present invention, and FIG. 7 is an embodiment diagram of a secondary moment extraction device of the present invention. is there. 30A to 30C ... Calculator (accumulator), 100,110,120 ... Multiplexer.
───────────────────────────────────────────────────── フロントページの続き (72)発明者 村山 典男 茨城県日立市大みか町５丁目２番１号 日 立プロセスコンピュータエンジニアリング 株式会社内 (72)発明者 大沼 邦彦 茨城県日立市大みか町５丁目２番１号 株 式会社日立製作所大みか工場内 (72)発明者 浅田 和佳 茨城県日立市大みか町５丁目２番１号 株 式会社日立製作所大みか工場内 (56)参考文献 特開 昭60−157672（ＪＰ，Ａ) 特開 昭61−2485（ＪＰ，Ａ) 特開 昭62−46386（ＪＰ，Ａ) ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Norio Murayama 5-2-1 Omika-cho, Hitachi-shi, Ibaraki Hitachi Process Computer Engineering Co., Ltd. (72) Kunihiko Onuma 5-chome, Omika-cho, Hitachi, Ibaraki No. 1 Incorporated company Hitachi Ltd. Omika factory (72) Inventor Kazuka Asada 5-2-1 Omika-cho, Hitachi city, Ibaraki Prefecture Incorporated company Hitachi Ltd. Omika factory (56) Reference JP-A-60-157672 (JP, A) JP-A-61-2485 (JP, A) JP-A-62-46386 (JP, A)
Claims (1)
て、２値画像に対しては面積,y軸回りの一次モーメン
ト,x軸回りの一次モーメント,x座標の最大値または最小
値,y座標の最大値または最小値を求める演算の何れかを
行い、濃淡画像に対しては平均濃度抽出のための累積濃
度，同一濃度面積，最大濃度，最小濃度を求める演算の
何れかを行う画像特徴量抽出装置において、 濃淡画像信号と設定濃度との比較結果または２値画像信
号の一方を選択する第１マルチプレクサと、画像のラス
タ走査に対応して画素毎に出力されるクロックにて動作
する第１レジスタと、該第１レジスタに加算結果を格納
する加算器であって前記第１マルチプレクサの選択結果
をキャリー入力端子に取り込み一方の入力端子に常に
‘0'が入力され他方の入力端子に前記第１レジスタの内
容が入力される第１加算器と、 x,xの反転,y,濃淡画像信号，濃淡画像信号の反転信号の
いずれかを選択する第２マルチプレクサと、キャリー入
力端子に‘0'または‘1'が入力され一方の入力端子に前
記第２マルチプレクサの選択した信号が入力され他方の
入力端子に後記の第２レジスタの内容が入力され加算結
果を出力する第２加算器と、x,濃淡画像信号，前記第２
加算器の加算結果のいずれかを選択して格納する第２レ
ジスタと、 前記第２加算器のキャリー出力信号またはその反転信号
と前記クロックとの論理積信号と、前記第２加算器のキ
ャリー出力信号またはその反転信号と前記クロックと２
値画像信号との論理積信号と、前記クロックと２値画像
信号との論理積信号と、前記クロックとのいずれかを選
択して前記第２レジスタの動作クロック信号とする第１
手段と、 ‘0',y,yの反転，濃淡画像信号のいずれかを選択する第
３マルチプレクサと、キャリー入力端子に‘1'または前
記第２加算器のキャリー出力信号が入力され一方の入力
端子に前記第３マルチプレクサの選択した信号が入力さ
れ他方の入力端子に後記の第３レジスタの内容が入力さ
れ加算結果を出力する第３加算器と、y,濃淡画像信号，
前記第３加算器の加算結果のいずれかを選択して格納す
る第３レジスタと、 前記第３加算器のキャリー出力信号またはその反転信号
と前記クロックとの論理積信号と、前記第３加算器のキ
ャリー出力信号またはその反転信号と前記クロックと２
値画像信号との論理積信号と、前記クロックと２値画像
信号との論理積信号と、前記クロックとのいずれかを選
択して前記第３レジスタの動作クロック信号とする第２
手段と を備えて成り、前記11種類の特徴量の中から最大３種
類、最小２種類の特徴量を前記第１レジスタ，第２レジ
スタ，第３レジスタから同時に並列に得ることを特徴と
する画像特徴量抽出装置。1. An operation for extracting a feature amount of an image, for a binary image, the area, the first moment about the y axis, the first moment about the x axis, the maximum or minimum value of the x coordinate, y. An image feature that performs either the calculation of the maximum value or the minimum value of the coordinates and performs the calculation of the cumulative density for extracting the average density, the same density area, the maximum density, and the minimum density for the grayscale image. In the quantity extraction device, a first multiplexer that selects one of a comparison result of a grayscale image signal and a set density or one of a binary image signal, and a first multiplexer that operates with a clock output for each pixel corresponding to raster scanning of an image 1 register and an adder for storing the addition result in the first register, which takes in the selection result of the first multiplexer into a carry input terminal and always inputs '0' into one input terminal and inputs into the other input terminal First A first adder to which the contents of the register are input, a second multiplexer that selects x, x inversion, y, a grayscale image signal, or a grayscale image signal inversion signal, and a carry input terminal of "0" or A second adder which inputs "1", inputs the signal selected by the second multiplexer to one input terminal, inputs the contents of a second register described below to the other input terminal, and outputs an addition result; Grayscale image signal, the second
A second register for selecting and storing one of the addition results of the adder, a carry output signal of the second adder or a logical product signal of its inverted signal and the clock, and a carry output of the second adder Signal or its inverted signal and the clock and 2
A logical product signal with a value image signal, a logical product signal with the clock and a binary image signal, and the clock to select an operation clock signal for the second register
Means, a third multiplexer for selecting one of "0", y, inversion of y, and a grayscale image signal, and "1" to the carry input terminal or the carry output signal of the second adder and one input A third adder for inputting a signal selected by the third multiplexer to a terminal and inputting the contents of a third register described later to the other input terminal and outputting an addition result; y, a grayscale image signal,
A third register for selecting and storing one of the addition results of the third adder, a carry output signal of the third adder or an inverted signal of the carry output signal and the clock, and the third adder Carry output signal or its inverted signal and the clock and 2
A logical product signal of the value image signal, a logical product signal of the clock and the binary image signal, and the clock to be the operation clock signal of the third register.
An image characterized by comprising: a means for obtaining a maximum of three types and a minimum of two types of feature amounts from the 11 types of feature amounts at the same time in parallel from the first register, the second register, and the third register. Feature extraction device.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63150228A JPH077452B2 (en) | 1988-06-20 | 1988-06-20 | Image feature extraction device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63150228A JPH077452B2 (en) | 1988-06-20 | 1988-06-20 | Image feature extraction device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01318175A JPH01318175A (en) | 1989-12-22 |
| JPH077452B2 true JPH077452B2 (en) | 1995-01-30 |
Family
ID=15492347
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63150228A Expired - Lifetime JPH077452B2 (en) | 1988-06-20 | 1988-06-20 | Image feature extraction device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH077452B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB9802504D0 (en) | 1998-02-06 | 1998-04-01 | Johnson Matthey Plc | Improvements in emission control |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0616296B2 (en) * | 1985-08-23 | 1994-03-02 | 株式会社日立製作所 | Image feature extraction device |
-
1988
- 1988-06-20 JP JP63150228A patent/JPH077452B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH01318175A (en) | 1989-12-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111815754B (en) | Three-dimensional information determining method, three-dimensional information determining device and terminal equipment | |
| US11062459B2 (en) | Method and apparatus for automated target and tissue segmentation using multi-modal imaging and ensemble machine learning models | |
| CN102592133B (en) | The method and system that probability of use advances tree to assess | |
| CN112560980B (en) | Training method and device of target detection model and terminal equipment | |
| Chan et al. | Image retrieval system based on color-complexity and color-spatial features | |
| CN112434089A (en) | Frequent item mining method and device, server and readable storage medium | |
| Hinz et al. | Online multi-object tracking-by-clustering for intelligent transportation system with neuromorphic vision sensor | |
| Kong et al. | A benchmark: Performance evaluation of dashed-line detection algorithms | |
| CN109998582A (en) | Coincidence judging and selecting method, device, equipment and medium | |
| CN112669340A (en) | GIS big data analysis-based public facility site selection method and system | |
| Kowalczyk et al. | Real-time FPGA implementation of parallel connected component labelling for a 4K video stream | |
| CN112200004B (en) | Training method and device for image detection model and terminal equipment | |
| Zhang et al. | Mapping time series into complex networks based on equal probability division | |
| JPH077452B2 (en) | Image feature extraction device | |
| CN116740616A (en) | Target detection method and related equipment for coal conveying belt | |
| Zheng et al. | EMS-CDNet: an efficient multi-scale-fusion change detection network for very high-resolution remote sensing images | |
| CN107742299B (en) | Image segmentation method and device | |
| CN111931794B (en) | Sketch-based image matching method | |
| Gao et al. | Design and implementation of local threshold segmentation based on fpga | |
| CN113239815B (en) | Remote sensing image classification method, device and equipment based on real semantic full-network learning | |
| JPS63217479A (en) | Analyzing device for particle image | |
| Vörös | A strategy for repetitive neighbor finding in octree representations | |
| CN111160358A (en) | Image binarization method, device, equipment and medium | |
| Hambrusch et al. | Parallel algorithms for gray-scale image component labeling on a mesh-connected computer | |
| JP2840706B2 (en) | Image processing method |