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).
この従来例は、画像の特徴量の種類とその内容について
述べ、併せて画像処理のためのシステムについても述べ
ている。特に、画像処理システムにあっては、並列処理
機能を組み込んだプロセッサについて開示がある。この
プロセッサには、完全並列型、局所並列型の2種類の他
に、パイプライン型プロセッサ及びマルチプロセッサが
存在することも併せて記載されている。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.
上記目的は、画像の特徴量を抽出するための演算とし
て、2値画像に対しては面積,y軸回りの一次モーメン
ト,x軸回りの一次モーメント,x座標の最大値または最小
値,y座標の最大値または最小値を求める演算のいずれか
を行い、濃淡画像に対しては平均濃度抽出のための累積
濃度,同一濃度面積,最大濃度,最小濃度を求める演算
の何れかを行う画像特徴量抽出装置において、 濃淡画像信号と設定濃度との比較結果または2値画像信
号の一方を選択する第1マルチプレクサと、画像のラス
タ走査に対応して画素毎に出力されるクロックにて動作
する第1レジスタと、該第1レジスタに加算結果を格納
する加算器であって前記第1マルチプレクサの選択結果
をキャリー入力端子に取り込み一方の入力端子に常に
‘0'が入力され他方の入力端子に前記第1レジスタの内
容が入力される第1加算器と、 x,xの反転,y,濃淡画像信号,濃淡画像信号の反転信号の
いずれかを選択する第2マルチプレクサと、キャリー入
力端子に‘0'または‘1'が入力され一方の入力端子に前
記第2マルチプレクサの選択した信号が入力され他方の
入力端子に後記の第2レジスタの内容が入力され加算結
果を出力する第2加算器と、x,濃淡画像信号,前記第2
加算器の加算結果のいずれかを選択して格納する第2レ
ジスタと、 前記第2加算器のキャリー出力信号またはその反転信号
と前記クロックとの論理積信号と、前記第2加算器のキ
ャリー出力信号またはその反転信号と前記クロックと2
値画像信号との論理積信号と、前記クロックと2値画像
信号との論理積信号と、前記クロックとのいずれかを選
択して前記第2レジスタの動作クロック信号とする第1
手段と、 ‘0',y,yの反転,濃淡画像信号のいずれかを選択する第
3マルチプレクサと、キャリー入力端子に‘1'または前
記第2加算器のキャリー出力信号が入力され一方の入力
端子に前記第3マルチプレクサの選択した信号が入力さ
れ他方の入力端子に後記の第3レジスタの内容が入力さ
れ加算結果を出力する第3加算器と、y,濃淡画像信号,
前記第3加算器の加算結果のいずれかを選択して格納す
る第3レジスタと、 前記第3加算器のキャリー出力信号またはその反転信号
と前記クロックとの論理積信号と、前記第3加算器のキ
ャリー出力信号またはその反転信号と前記クロックと2
値画像信号との論理積信号と、前記クロックと2値画像
信号との論理積信号と、前記クロックとのいずれかを選
択して前記第3レジスタの動作クロック信号とする第2
手段と を設けることで、達成される。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,第3マルチプレクサ、第1,第2,第3加算器のキャリ
ー入力、第2,第3レジスタの入力、第1,第2手段の出力
を選択することで、前記11種類の特徴量の中から最大3
種類、最小2種類の特徴量を前記第1レジスタ,第2レ
ジスタ,第3レジスタから同時に並列に得ることが可能
となる。[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.
第1図は本発明の特徴量抽出装置の全体構成の実施例図
である。特徴量抽出装置は、n個の演算器30A、30B、…
…、30C、x,yカウンタ10、xp,yq発生器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の直交座標系からみた画像の位
置指定や画像への距離計算や位置計算のためのカウンタ
であり、xカウンタ、yカウンタの2つより成る。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.
xp,yq発生器20とは、x,yカウンタで計数したx,yを入
力し、任意の指数p,qを与えてべき乗xp,yqをそれぞ
れ発生する関数発生器であり、xp発生器、yq発生器
の2つより成る。ここで、p、qは求めるべき特徴量に
よって決まる数値であり、例えばモーメント計算に利用
する。尚、この発生器20のキャリー出力はキャリーの累
積用に使用する(第4図、第7図参照)。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)とは、多階調画像を2値化して得られる2値化画像
信号を示す。従って、f2(x,y)は、f2(x,y)=1から
f2(x,y)=0かのいずれかである。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.
第2図は、演算器30A、30B、30Cの回路の実施例であ
り、30A、30B、30C共に第2図で示す構成をなす。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.
第2図の演算器は、第1、第2、第3のマルチプレクサ
100、110、120、加算器200、レジスタ300より成る。マ
ルチプレクサ100へは、x,yカウンタ10の出力x,y、多階
調画像信号f1(x,y)、ゼロ信号(“0")、他演算器レ
ジスタ出力(他演算器のレジスタ300の出力)、xp,y
q発生器20の出力xp,yqが入力する。マルチプレクサ
110は、2値信号(“1"及び“0")、他演算器キャリー
(他演算器のキャリー出力C2)、2値画像信号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.
第2図の演算器の動作は以下となる。マルチプレクサ10
0、110は抽出特徴量の種類によって選択すべき入力信号
の内容と種類及び選択順序が決まる。この選択結果を加
算器200は第1入力端A、キャリー入力端C1から取込
む。更に、レジスタ300のラッチ出力を入力端Bから取
込む。加算器200は、その3入力の加算を行う。この加
算結果は出力端Yより出る。加算の結果、キャリーがあ
ればキャリー出力端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は、加算出力端Yの出力とマルチプ
レクサ100の出力とを演算過程に応じて選択し、レジス
タ300に送り、ラッチさせる。レジスタ300のラッチ結果
は、加算器200のB入力端に帰還され、更新量(累積値
と同じ)として使用する。最終更新結果が抽出特徴量で
あり、この結果は、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.
1つの演算器中の加算精度は、取扱う濃淡画像データ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.
第2図の演算器を使っての特徴量抽出例を説明する。An example of feature amount extraction using the calculator of FIG. 2 will be described.
モーメント抽出の実施例を第3図に示す。本実施例は2
つの演算器30A、30Bを利用した。演算器30Aはマルチプ
レクサ100A、110A、120A、加算器200A、レジスタ300Aよ
り成り、演算器30Bはマルチプレクサ100B、110B、120
B、加算器200B、レジスタ300Bより成る。この他に、ア
ンドゲート11、レジスタ12、xp,yq発生器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はxp,yq発生器20の出力たる
xp,yqのみを選択する。マルチプレクサ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直交座標系のもと
でのx軸方向回りのモーメント、y軸方向回りのモーメ
ントのことであり、1次モーメント、2次モーメント等
の各種のモーメントがある。1次モーメントであれば、
p=1、q=1、2次モーメントであればp=2、q=
2となる。p=1、q=2といった1次、2次の組合せ
もありうる。この2つの例では、xp,yqの2つの例を
示したが、xと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.
モーメント量は、例えばx軸回りのq次モーメントの場
合、下記のMoqとなる。For example, in the case of the qth moment around the x axis, the moment amount is Moq below.
y軸回りのp次モーメントの場合、下記のMopとなる。 In the case of the p-th moment about the y-axis, the following Mop is obtained.
かかるモーメント演算にあっては、面積等の他の特徴量
の演算と異なり、累積(更新)演算を行う前に、xp,y
qを演算し、それをf2(x,y)=1の場合に累積してゆ
く。このためレジスタ300A及びレジスタ12を設ける。こ
のレジスタ300A、12はリセット端子Rを有し、演算開始
時点に初期化信号(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を介してxp,yqを演算器
30A送り累積加算する。この累積加算は、加算器200Aと
レジスタ300とで行う。ここで、レジスタ12と300Aへの
クロックCKは、f2(x,y)=1で且つクロックCLKがあり
の条件によって、“1"となる。即ち、f2(x,y)=1の
条件下でxp(又はyq)が繰返し加算され、モーメン
トを算出する。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を第
2の演算器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.
更に、モーメント以外の特徴量と併せて並列に検出しよ
うとすれば、モーメント演算にあっては現条演算しよう
とする座標の1つ先の座標についてモーメント演算を行
わせることによって、他の特徴量と同一の速度で演算が
可能となる。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.
第4図は、モーメント特徴量の演算精度を拡張させる場
合の実施例図を示す。下位装置500と上位装置600とを有
し、下位装置500は、xp,yq発生器20、レジスタ13、
演算器30Aより成る。上位装置600は、第1の演算器30C
と演算器30Dとを有する。演算器30A、30C、30Dは、加算
器とレジスタとマルチプレクサより成る。尚、これらの
演算器30A、30B、30Cは累積加算処理用に使う。更に、
演算器30Aの代りに、第3に示した演算器30Aと30Bとの
2つの合成した演算器であってもよい。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中のxp,yq発生器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.
かくして、何台の装置を使って演算精度を拡張しても、
装置間のキャリーをキャリールックアヘッドによって連
結することにより、累積器の演算に対して、キャリー伝
搬がなくなり、演算速度を、キャリー伝搬速度に影響さ
れることなく、一定にできる。また、xp,yq発生器の
演算精度以上の演算が可能になる。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.
第5図に、累積結果の統合方法を示す。図中のS0,S1,…
…,Sn−1は、累積器400で得られた累積結果である。
下位の装置の累積結果はS0、上位は、Sn−1である。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は、xp,yq発生器20の演算精度である。 Here, n 1 is the calculation accuracy of the x p , y q generator 20.
すなわち、最終累積結果TSを求める為には、xp,yq発
生器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.
第6はその実施例図である。本実施例は、加算器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
内の設定濃度Vrとが同一か否かを比較し、同一の場
合、“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.
本実施例にて演算できる特徴量の種類は、2値画像f
2(x,y)に対しては面積Σf2(x,y)、 x座標の最大値x max及び最小値x min、y座標の最大値
y max及び最小値y minである。濃淡画像f1(x,y)に対
しては、平均濃度抽出のための累積濃度Σf1(x,y)、
同一濃度面積、最大濃度f1(x,y)max、最小濃度f1(x,
y)minである。かかる11種類の特徴の中から、最大3種
類、最小2種類の特徴量を同時(並列)に演算する。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、及び同一濃度面積の
8種類である。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のA入力は、常に0が入力さ
れ、B入力には、レジスタ300Aの出力が入力されてお
り、C入力をマルチプレクサ110Aにて選択することによ
って演算する特徴量を決定する。すなわち、C入力に、
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のA入力は、
マルチプレクサ100Bによって、xの反転又は、f1(x,
y)の反転が、入力される。マルチプレクサ110Bによ
り、C入力は、常に“1"を選択する。レジスタ300Bの入
力は、マルチプレクサ120Bによって、x又は、f1(x,
y)を選択する。ここで、x座標の演算の場合は、マル
チプレクサ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の動作については、x座標をy座標に置き換
えるだけで、加算器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)、y軸回りの1次モーメントM10、x軸回りの
1次モーメント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の構成は、常にA入力は0、C入
力は、加算器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の場合は、xを、M01の場合は、
yを選ぶ。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.
マルチプレクサの制御により、1度に演算する特徴量を
任意に選択できる。By controlling the multiplexer, it is possible to arbitrarily select the feature amount calculated at one time.
また、最大3個の特徴量を同時に演算できるので、視覚
認識装置において、認識処理速度を向上することができ
る。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.
〔2次モーメント算出例〕 第7図は本発明の2次モーメントM20の演算精度拡張に
よる算出のための実施例図である。本実施例は、加算器
200D〜200F、レジスタ300D〜300F、(x+1)2発生器
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は、初期化の時点と、画像の1ライン分の走査
が終わった時点で、リセット信号によって、リセットさ
れる。特に、レジスタ300Dは、上位で使う場合と、下位
で使う場合とで、画像の1ライン分の走査が終わった時
点でのリセット信号を、入力するかどうか選択する(上
位で使う場合のみ、リセット信号を入力する)。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)=1の場合にのみ、レジスタ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は、C入力から、f2(x,y)を入力し、
2値画像面積Σf2(x,y)の演算を行う。(x+1)2
発生器20Aにx座標を入力し、x2レジスタ13Aとの組合せ
で、x2の座標を出力する。これを、マルチプレクサ610
を経て、加算器200Eの一方のA入力に入力する。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は、互いにキャリーで縦続接続され、
y軸回りの2次モーメント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の
C入力を、f2(x,y)から(x+1)2発生器20Aのキャ
リーに変え、マルチプレクサ610の出力を、レジスタ13A
の出力からレジスタ300Dの出力に変え、レジスタ300Dの
リセット信号が画像走査の1ラインが終了した時点でも
入力されるようにしただけで、後の動作は下位の装置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)=1の場合にの
み、累積を行う。最終の累積結果は、レジスタ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.
本実施例によれば、y軸回りの2次モーメントM20の演
算精度を、2L+nの精度で演算できる。ここで、Lは、
加算器の演算精度であり、nは、(x+1)2発生器の
演算精度である。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.
さらに、それと同時に、2値画像面積Σ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.
更に本発明によれば、視覚認識において、物体の形状特
徴を表わす画像特徴量をn個同時に演算ができるので、
従来n回必要であった画像走査が、1回で済む。このこ
とによって、認識処理速度を向上させる効果がある。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.
第1図は本発明の複数演算器使用の特徴量抽出装置の実
施例図、第2図は本発明の演算器使用の特徴量抽出装置
の実施例図、第3図、第4図はモーメント抽出装置の実
施例図、第5図は累積統合の説明図、第6は本発明の複
数特徴量抽出装置の実施例図、第7図は本発明の2次モ
ーメント抽出装置の実施例図である。 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)発明者 村山 典男 茨城県日立市大みか町5丁目2番1号 日 立プロセスコンピュータエンジニアリング 株式会社内 (72)発明者 大沼 邦彦 茨城県日立市大みか町5丁目2番1号 株 式会社日立製作所大みか工場内 (72)発明者 浅田 和佳 茨城県日立市大みか町5丁目2番1号 株 式会社日立製作所大みか工場内 (56)参考文献 特開 昭60−157672(JP,A) 特開 昭61−2485(JP,A) 特開 昭62−46386(JP,A) ─────────────────────────────────────────────────── ─── 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)
て、2値画像に対しては面積,y軸回りの一次モーメン
ト,x軸回りの一次モーメント,x座標の最大値または最小
値,y座標の最大値または最小値を求める演算の何れかを
行い、濃淡画像に対しては平均濃度抽出のための累積濃
度,同一濃度面積,最大濃度,最小濃度を求める演算の
何れかを行う画像特徴量抽出装置において、 濃淡画像信号と設定濃度との比較結果または2値画像信
号の一方を選択する第1マルチプレクサと、画像のラス
タ走査に対応して画素毎に出力されるクロックにて動作
する第1レジスタと、該第1レジスタに加算結果を格納
する加算器であって前記第1マルチプレクサの選択結果
をキャリー入力端子に取り込み一方の入力端子に常に
‘0'が入力され他方の入力端子に前記第1レジスタの内
容が入力される第1加算器と、 x,xの反転,y,濃淡画像信号,濃淡画像信号の反転信号の
いずれかを選択する第2マルチプレクサと、キャリー入
力端子に‘0'または‘1'が入力され一方の入力端子に前
記第2マルチプレクサの選択した信号が入力され他方の
入力端子に後記の第2レジスタの内容が入力され加算結
果を出力する第2加算器と、x,濃淡画像信号,前記第2
加算器の加算結果のいずれかを選択して格納する第2レ
ジスタと、 前記第2加算器のキャリー出力信号またはその反転信号
と前記クロックとの論理積信号と、前記第2加算器のキ
ャリー出力信号またはその反転信号と前記クロックと2
値画像信号との論理積信号と、前記クロックと2値画像
信号との論理積信号と、前記クロックとのいずれかを選
択して前記第2レジスタの動作クロック信号とする第1
手段と、 ‘0',y,yの反転,濃淡画像信号のいずれかを選択する第
3マルチプレクサと、キャリー入力端子に‘1'または前
記第2加算器のキャリー出力信号が入力され一方の入力
端子に前記第3マルチプレクサの選択した信号が入力さ
れ他方の入力端子に後記の第3レジスタの内容が入力さ
れ加算結果を出力する第3加算器と、y,濃淡画像信号,
前記第3加算器の加算結果のいずれかを選択して格納す
る第3レジスタと、 前記第3加算器のキャリー出力信号またはその反転信号
と前記クロックとの論理積信号と、前記第3加算器のキ
ャリー出力信号またはその反転信号と前記クロックと2
値画像信号との論理積信号と、前記クロックと2値画像
信号との論理積信号と、前記クロックとのいずれかを選
択して前記第3レジスタの動作クロック信号とする第2
手段と を備えて成り、前記11種類の特徴量の中から最大3種
類、最小2種類の特徴量を前記第1レジスタ,第2レジ
スタ,第3レジスタから同時に並列に得ることを特徴と
する画像特徴量抽出装置。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 |