JP2870756B2 - Spatial filter image processing device - Google Patents
Spatial filter image processing deviceInfo
- Publication number
- JP2870756B2 JP2870756B2 JP63098852A JP9885288A JP2870756B2 JP 2870756 B2 JP2870756 B2 JP 2870756B2 JP 63098852 A JP63098852 A JP 63098852A JP 9885288 A JP9885288 A JP 9885288A JP 2870756 B2 JP2870756 B2 JP 2870756B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- input
- row
- image processing
- spatial filter
- 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 - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
- H03H17/00—Networks using digital techniques
- H03H17/02—Frequency selective networks
- H03H17/0202—Two or more dimensional filters; Filters for complex signals
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
- Complex Calculations (AREA)
Description
【発明の詳細な説明】 [産業上の利用分野] 本発明は空間フィルタ画像処理装置に関する。Description: TECHNICAL FIELD The present invention relates to a spatial filter image processing device.
[従来の技術] 従来、ディジタル複写装置において、平滑化、エッジ
抽出、及びエッジ強調等の空間フィルタ画像処理が行な
われている。例えば、複数n行複数n行(以下、n×n
という)。の画素からなる画像データの上記空間フィル
タ画像処理においては、n×nの画素からなる画像デー
タの中の1つの画素Aを中心とした5×5の画素からな
る画像の窓を設定し、設定された窓の各画素に対して5
×5のフィルタ係数を乗算し、乗算されたデータの総和
を計算して、上記画素Aに対して空間フィルタ画像処理
がなされたデータを得る。ここで、各画素の画像データ
は、例えば6ビットの64階調を示す画像データである。2. Description of the Related Art Conventionally, in a digital copying apparatus, spatial filter image processing such as smoothing, edge extraction, and edge enhancement has been performed. For example, a plurality of n rows and a plurality of n rows (hereinafter, n × n
). In the spatial filter image processing of the image data composed of the pixels of the above, a window of an image composed of 5 × 5 pixels centered on one pixel A in the image data composed of the n × n pixels is set and set. 5 for each pixel in the window
The data obtained by performing the spatial filter image processing on the pixel A is obtained by multiplying the pixel A by a filter coefficient of × 5 and calculating the sum of the multiplied data. Here, the image data of each pixel is, for example, 6-bit image data representing 64 gradations.
例えば5×5の画素Xijからなる画像行列Xが次式で
表され、 一方、5×5のフィルタ係数の要素Wijからなるフィ
ルタ係数行列Wが次式で表されるとすると、 空間フィルタ画像処理後の画素データFWは次式で表さ
れる。For example, an image matrix X composed of 5 × 5 pixels Xij is represented by the following equation. On the other hand, if a filter coefficient matrix W composed of 5 × 5 filter coefficient elements Wij is expressed by the following equation, The pixel data FW after the spatial filter image processing is represented by the following equation.
FW=W11X11+W12X12+W13X13 +W14X14+W15X15 +W21X21+W22X22+W23X23 +W24X24+W25X25 +W31X31+W32X32+W33X33 +W34X34+W35X35 +W41X41+W42X42+W43X43 +W44X44+W45X45 +W51X51+W52X52+W53X53 +W54X54+W55X55 …(3) 第2図は、5×5の画像行列Xに対して5×5のフィ
ルタ係数行列Wで空間フィルタ画像処理を行う空間フィ
ルタ画像処理装置のブロック図である。 FW = W 11 X 11 + W 12 X 12 + W 13 X 13 + W 14 X 14 + W 15 X 15 + W 21 X 21 + W 22 X 22 + W 23 X 23 + W 24 X 24 + W 25 X 25 + W 31 X 31 + W 32 X 32 + W 33 X 33 + W 34 X 34 + W 35 X 35 + W 41 X 41 + W 42 X 42 + W 43 X 43 + W 44 X 44 + W 45 X 45 + W 51 X 51 + W 52 X 52 + W 53 X 53 + W 54 X 54 + W 55 X 55 (3) FIG. 2 is a block diagram of a spatial filter image processing apparatus that performs spatial filter image processing on a 5 × 5 image matrix X with a 5 × 5 filter coefficient matrix W.
第2図の処理回路51において、各画素のデータX11,X
12,X13,X14,X15が所定のクロック信号の周期で順
に、それぞれ乗算係数W11,W12,W13,W14,W15を有す
る乗算器M11,M12,M13,M14,M15に入力され、各乗算
器M11ないしM15においてそれぞれ乗算された結果の各デ
ータはそれぞれ、レジスタD51、及び加算器A51ないしA5
4の各第1の入力端子に入力される。このとき、レジス
タD51は入力されるデータを上記クロックの周期で一時
的に格納した後加算器A51の第2の入力端子に入力され
る。加算器A51ないしA54はそれぞれ、第1の入力端子に
入力されるデータと第2の入力端子に入力されるデータ
を加算した後、加算結果のデータをそれぞれレジスタD5
2ないしD55に出力する。これに応答してレジスタD52な
いしD54はそれぞれ、入力されるデータを上記クロック
の周期で一時的に格納した後加算器A52ないしA54に入力
される。また、レジスタD55は入力されるデータを上記
クロックの周期で一時的に格納した後、処理回路51の出
力として加算器ADDの第1の入力端子に入力される。In the processing circuit 51 in FIG. 2, the data X 11 , X
12, X 13, X 14, X 15 is in the order at a cycle of a predetermined clock signal, the multiplier M 11 each having a multiplication coefficient W 11, W 12, W 13 , W 14, W 15, M 12, M 13, The data input to M 14 and M 15 and multiplied by the multipliers M 11 to M 15 are respectively stored in a register D 51 and adders A 51 to A 5.
4 is input to each first input terminal. At this time, the register D51 temporarily stores the input data at the clock cycle, and then inputs the data to the second input terminal of the adder A51. The adders A51 to A54 add the data input to the first input terminal and the data input to the second input terminal, and then add the data of the addition result to the register D5.
Output to 2 or D55. In response to this, the registers D52 to D54 temporarily store the input data at the above-described clock cycle, and then input the data to the adders A52 to A54. The register D55 temporarily stores the input data at the clock cycle, and then inputs the data to the first input terminal of the adder ADD as the output of the processing circuit 51.
また、処理回路52ないし55は、上記フィルタ係数行列
Wの第2行から第5行までの各要素の値の乗数を有する
乗算器を備えることを除いて、処理回路51と同様に構成
され、各処理回路52ないし55はそれぞれ、入力される画
素のデータX21ないしX25,X31ないしX35,X41ないし
X45,X51ないしX55に対して処理回路51と同様に画像フ
ィルタ処理を行った後、処理結果の各データをそれぞれ
加算器ADDの第2ないし第5の入力端子に出力する。さ
らに、加算器ADDは第1ないし第5の入力端子に入力さ
れる各データを加算して加算結果のデータFWを出力す
る。The processing circuits 52 to 55 are configured in the same manner as the processing circuit 51 except that the processing circuits 52 to 55 include a multiplier having a multiplier of a value of each element from the second row to the fifth row of the filter coefficient matrix W, Each of the processing circuits 52 to 55 respectively receives input pixel data X 21 to X 25 , X 31 to X 35 , X 41 to
After performing image filter processing on X 45 , X 51 to X 55 in the same manner as the processing circuit 51, each data of the processing result is output to the second to fifth input terminals of the adder ADD, respectively. Further, the adder ADD adds each data input to the first to fifth input terminals and outputs data FW as an addition result.
また、例えば、画像に対して左右対称的な画像フィル
タ処理を行う場合のフィルタ係数行列Wsが次式で表され
るとすると、 空間フィルタ画像処理後の画像FWsは次式で表され
る。Further, for example, if a filter coefficient matrix Ws in the case of performing symmetric image filter processing on an image is represented by the following equation, The image FWs after the spatial filter image processing is represented by the following equation.
FWs=W11X11+W12X12+W13X13 ±W12X14±W11X15 +W21X21+W22X22+W23X23 ±W22X24±W21X25 +W31X31+W32X32+W33X33 ±W32X34±W31X35 +W41X41+W42X42+W43X43 ±W42X44±W41X45 +W51X51+W52X52+W53X53 ±W52X54±W51X55 …(5) [発明が解決しようとする課題] 上述の従来例の画像フィルタ処理装置を用いて、乗算
器の乗数を(4)式のフィルタ係数行列の各要素に示す
ように設定して上記(5)の左右対称的な画像フィルタ
処理を行うことができるが、第2図に示すように、1行
分の画素データの処理を行う各処理回路51ないし55の入
出力間には5個のレジスタが縦続接続されて構成されて
いるので、この空間フィルタ画像処理を行うためには上
記クロックの周期の5倍の時間を要し、比較的長い処理
時間を要するという問題点があった。FWs = W 11 X 11 + W 12 X 12 + W 13 X 13 ± W 12 X 14 ± W 11 X 15 + W 21 X 21 + W 22 X 22 + W 23 X 23 ± W 22 X 24 ± W 21 X 25 + W 31 X 31 + W 32 X 32 + W 33 X 33 ± W 32 X 34 ± W 31 X 35 + W 41 X 41 + W 42 X 42 + W 43 X 43 ± W 42 X 44 ± W 41 X 45 + W 51 X 51 + W 52 X 52 + W 53 X 53 ± W 52 X 54 ± W 51 X 55 (Problems to be Solved by the Invention) Using the above-described conventional image filter processing device, the multiplier of the multiplier is set to the filter coefficient of the formula (4). The left and right symmetric image filter processing of (5) can be performed by setting as shown in each element of the matrix. However, as shown in FIG. 2, each processing for processing one row of pixel data is performed. Since five registers are connected in cascade between the inputs and outputs of the circuits 51 to 55, it takes five times the period of the clock to perform this spatial filter image processing. It takes a long processing time There was a problem point.
本発明の目的は以上の問題点を解決し、上述の左右対
称的な空間フィルタ画像処理を行う場合において、従来
例に比較して処理速度が速い空間フィルタ画像処理装置
を提供することにある。SUMMARY OF THE INVENTION An object of the present invention is to solve the above problems and to provide a spatial filter image processing apparatus having a higher processing speed than the conventional example when performing the above-mentioned symmetric spatial filter image processing.
[課題を解決するための手段] 第1の発明は、入力される複数n行複数n列の画素デ
ータXijにてなる画像行列Xに対して、予め設定された
複数n行複数n列の要素Wijにてなり第(n+1)/2列
以外の列の各要素が上記第(n+1)/2列を中心として
対称的に同一のデータを有するフィルタ係数行列Wで、
空間フィルタ画像処理を行う空間フィルタ画像処理装置
において、各複数n行別に順に入力される画像行列Xの
各行の画素データXijをそれぞれ複数mの系統に分割し
て入力し各行別に設けられるn個の入力手段と、上記n
個の入力手段によってそれぞれ複数の系統に分割して入
力された上記画像行列Xの各行の画素データXijを対応
する行列の位置の上記要素Wijで乗算を行い各行別に上
記乗算結果のすべてのデータを加算して各行別の総和を
演算し各行別及び各系統別に設けられる複数m・n個の
演算手段と、入力されるクロック信号に基づいて上記演
算手段によって各行別に演算された総和のうち異なる系
統の上記各演算手段から出力される各データを択一的に
切り換えて出力し各行別に設けられる複数n個の切り換
え手段と、上記各切り換え手段から出力されるデータを
加算して上記空間フィルタ画像処理後のデータを出力す
る加算手段とを備えたことを特徴とする。[Means for Solving the Problems] According to a first aspect of the present invention, a predetermined n-row and n-column element is set for an input image matrix X composed of n-rows and n-columns of pixel data Xij. Wij is a filter coefficient matrix W in which each element in columns other than the (n + 1) / 2-th column has the same data symmetrically around the (n + 1) / 2-th column,
In a spatial filter image processing device that performs spatial filter image processing, pixel data Xij of each row of an image matrix X that is sequentially input for each of a plurality of n rows is divided into a plurality of m systems and input, and n pieces of data are provided for each row. Input means;
The pixel data Xij of each row of the image matrix X, which is divided into a plurality of systems and input by the input means, is multiplied by the element Wij at the position of the corresponding matrix, and all the data of the multiplication result are obtained for each row. Addition is performed to calculate the sum of each row, and a plurality of m · n calculation means provided for each row and each system, and a different system among the sums calculated for each row by the calculation means based on an input clock signal. The data output from each of the arithmetic means are selectively switched and output, and a plurality of n switching means provided for each row, and the data output from each of the switching means are added to perform the spatial filter image processing. And adding means for outputting the subsequent data.
第2の発明は、入力される複数n行複数n列の画素デ
ータXijにてなる画像行列Xに対して、予め設定された
複数n行複数n列の要素Wijにてなり第(n+1)/2列
以外の列の各要素が上記第(n+1)/2列を中心として
対称的に同一のデータを有するフィルタ係数行列Wで空
間フィルタ画像処理を行う空間フィルタ画像処理装置に
おいて、各複数n行別に順に入力される画像行列Xの各
行の画素データXijをそれぞれ複数mの系統に分割して
入力し各行別に設けられるn個の入力手段と、上記n個
の入力手段によってそれぞれ複数の系統に分割して入力
された上記画像行列Xの各行の画素データXijを対応す
る行列の位置の上記要素Wijで乗算を行い各行列に上記
乗算結果のすべてのデータを加算して各行別の総和を演
算し各行別及び各系統別に設けられる複数m・n個の演
算手段と、上記演算手段によって演算されたデータのう
ち対応する系統で演算された各行のデータを加算し各系
統別に設けられる複数m個の加算手段と、入力されるク
ロック信号に基づいて上記各加算手段からそれぞれ各系
統別に出力されるデータを択一的に切り換えて上記空間
フィルタ画像処理後のデータとして出力する切り換え手
段とを備えたことを特徴とする。According to a second aspect of the present invention, for an input image matrix X composed of a plurality of n rows and a plurality of n columns of pixel data Xij, an (n + 1) / In a spatial filter image processing apparatus that performs spatial filter image processing using a filter coefficient matrix W in which each element of a column other than the two columns has the same data symmetrically with respect to the (n + 1) / 2 column, a plurality of n rows The pixel data Xij of each row of the image matrix X, which is separately input in sequence, is divided into a plurality of m systems and input, and is divided into a plurality of systems by n input means provided for each row and the n input means. The input pixel data Xij of each row of the image matrix X is multiplied by the element Wij at the position of the corresponding matrix, and all data of the multiplication result is added to each matrix to calculate the sum of each row. Provided for each line and for each system A plurality of m · n calculation means, and a plurality of m addition means provided for each system by adding data of each row calculated by a corresponding system among the data calculated by the calculation means, and inputted Switching means for selectively switching data output for each system from each of the adding means based on a clock signal and outputting the data as data after the spatial filter image processing.
[作用] 第1の発明のように構成することにより、各行別に設
けられる上記n個の各入力手段が、各複数n行別に順に
入力される画像行列Xの各行の画素データXijをそれぞ
れ複数mの系統に分割して入力した後、各行別及び各系
統別に設けられる上記複数m・n個の各演算手段が、上
記n個の入力手段によってそれぞれ複数の系統に分割し
て入力された上記画像行列Xの各行の画素データXijを
対応する行列の位置の上記要素Wijで乗算を行い各行別
に上記乗算結果のすべてのデータを加算して各行別の総
和を演算する。次いで、上記複数n個の切り換え手段
が、入力されるロック信号に基づいて上記演算手段によ
って各行別に演算された総和のうち異なる系統の上記各
演算手段から出力される各データを択一的に切り換えて
出力した後、上記加算手段が上記各切り換え手段から出
力されるデータを加算して上記空間フィルタ画像処理後
のデータを出力する。従って、上記画像行列Xに対して
上記フィルタ係数行列Wで空間フィルタ画像処理を行う
ことができる。[Operation] With the configuration as in the first invention, the n input means provided for each row can convert the pixel data Xij of each row of the image matrix X sequentially input for each of a plurality of n rows into a plurality m. After dividing and inputting, the plurality of m · n pieces of arithmetic means provided for each row and each line are divided into a plurality of systems by the n input means, and the image is input. The pixel data Xij of each row of the matrix X is multiplied by the element Wij at the position of the corresponding matrix, and all the data of the multiplication result are added for each row to calculate a total sum for each row. Next, the plurality of n switching units selectively switch each data output from each of the different types of arithmetic units in the sum calculated by each row by the arithmetic unit based on the input lock signal. Then, the addition means adds the data output from the switching means and outputs the data after the spatial filter image processing. Therefore, spatial filter image processing can be performed on the image matrix X using the filter coefficient matrix W.
また、上記第2の発明のように、上記第1の発明にお
ける上記切り換え手段と上記加算手段を入れ換えて構成
し、上記演算手段によって演算されたデータのうち対応
する系統で演算された各行のデータを上記各加算手段に
よって加算した後、入力されるクロック信号に基づいて
上記各加算手段からそれぞれ各系統別に出力されるデー
タを択一的に切り換えて上記空間フィルタ画像処理後の
データとして出力する。従って、上記画像行列Xに対し
て上記フィルタ係数行列Wで空間フィルタ画像処理を行
うことができる。Further, as in the second invention, the switching means and the addition means in the first invention are replaced with each other, and the data of each row calculated by the corresponding system out of the data calculated by the calculation means. Are added by the above-mentioned adding means, and the data output from each of the adding means for each system are selectively switched based on the input clock signal and output as the data after the spatial filter image processing. Therefore, spatial filter image processing can be performed on the image matrix X using the filter coefficient matrix W.
[実施例] 第1図は、本発明の一実施例である空間フィルタ画像
処理装置のブロック図であり、第1図において第2図と
同一のものについては同一の符号を付している。Embodiment FIG. 1 is a block diagram of a spatial filter image processing apparatus according to one embodiment of the present invention. In FIG. 1, the same components as those in FIG. 2 are denoted by the same reference numerals.
この実施例の空間フィルタ画像処理装置は、5×5の
画素になる画像行列Xに対して5×5の要素からなるフ
ィルタ係数行列Wで空間フィルタ画像処理を行う装置で
あって、上記従来例の処理回路51ないし55に対応し上記
画像行列Xの1つの行に対して空間フィルタ処理を行う
5個の処理回路1ないし5を備え、上記各処理回路1な
いし5において、連続して順に入力される画素のデータ
を格納時刻の異なるフリップフロップFF1,FF2を用いて
2系統に分割した後、各系統の回路で上記空間フィルタ
画像処理の演算を行い、かつ上記各処理回路1ないし5
の入出力間に縦続接続されるレジスタの最大個数を4個
に減少させたことを特徴とする。The spatial filter image processing apparatus according to the present embodiment is an apparatus that performs spatial filter image processing using a filter coefficient matrix W composed of 5 × 5 elements with respect to an image matrix X composed of 5 × 5 pixels. And five processing circuits 1 to 5 corresponding to the processing circuits 51 to 55 for performing a spatial filter process on one row of the image matrix X. After dividing the data of the pixel to be divided into two systems using flip-flops FF1 and FF2 having different storage times, the circuits of each system perform the above-mentioned spatial filter image processing, and each of the processing circuits 1 to 5
Is characterized in that the maximum number of registers cascaded between input and output is reduced to four.
第1図において、上記(1)式で表される画像行列X
の第1行の各画素のデータX11,X12,X13,X14,X
15が、クロック信号発生器11から出力されるクロックCK
の周期で順に、フリップフロップFF1,FF2に入力され
る。フリップフロップFF1,FF2はそれぞれ、クロック信
号発生器11から出力されそれぞれ上記クロックCKの周期
の2倍の周期を有しかつ互いに反転クロック信号である
CK1,CK2の立ち上がり時に、入力されるデータを一時的
に格納してそれぞれ、乗算器M1ないしM3、及び乗算器M4
ないしM6に出力する。以下、上記各画素のデータX11,X
12,X13,X14,X15が処理回路1に入力される間の時間
であって上記クロックCKの5倍の時間を第1の時間とい
い、次いで、別の画像行列Xの画素のデータX11,X12,
X13,X14,X15が処理回路1に入力される間の時間であ
って上記クロックCKの5倍の時間を第2の時間という。
ここで、上記第1の時間において、乗算器M1ないしM3に
入力されるデータはX11,X13,X15であり、また、乗算
器M4ないしM6に入力されるデータはX12,X14である。次
いで、上記第2の時間において、乗算器M1ないしM3に入
力されるデータはX12,X14であり、また、乗算器M4ない
しM6に入力されるデータはX11,X13,X15である。In FIG. 1, an image matrix X expressed by the above equation (1)
Data X 11 of each pixel of the first row of, X 12, X 13, X 14, X
15 is the clock CK output from the clock signal generator 11
Are sequentially input to the flip-flops FF1 and FF2 in the cycle of. Each of the flip-flops FF1 and FF2 has a period twice as long as the period of the clock CK output from the clock signal generator 11 and is an inverted clock signal from each other.
At the time of rising of CK1 and CK2, the input data is temporarily stored, and the multipliers M1 to M3 and the multiplier M4 are respectively stored.
Or output to M6. Hereinafter, the data X 11 , X
The time between the input of X 12 , X 13 , X 14 , and X 15 to the processing circuit 1 and five times the clock CK is referred to as a first time. Data X 11 , X 12 ,
The time during which X 13 , X 14 , and X 15 are input to the processing circuit 1 and that is five times the clock CK is referred to as a second time.
Here, in the first time, the multiplier M1 to data input to M3 are X 11, X 13, X 15 , The data is input to the multiplier M4 to M6 are X 12, X 14 It is. Then, in the second time, data input to the multiplier M1 to M3 are X 12, X 14, The data is input to the multiplier M4 to M6 is X 11, X 13, X 15 is there.
上記空間フィルタ画像処理前に予め、上記(4)式で
表されたフィルタ係数行列Wsの第1行目の各要素のデー
タW11,W13,W12,W11,W13,W12がそれぞれ、各乗算器
M1ないしM6の乗数データとして、CPU10からフリップフ
ロップFF3ないしFF8を介して上記乗算器M1ないしM6に入
力される。乗算器M1ないしM6はそれぞれ、入力されたデ
ータを上記フリップフロップFF3ないしFF8から入力され
る各乗数W11,W13,W12,W11,W13,W12で乗算した後、
乗算結果のデータをそれぞれ、加算器A1の第1の入力端
子とレジスタD1、加減算器AS1の第2の入力端子、レジ
スタD5及び加減算器AS2の第1の入力端子、レジスタD11
と加算器A3の第1の入力端子、加減算器AS3の第1の入
力端子、レジスタD15及び加減算器AS4の第1の入力端子
に出力する。Before the spatial filter image processing, data W 11 , W 13 , W 12 , W 11 , W 13 , and W 12 of each element in the first row of the filter coefficient matrix Ws expressed by the above equation (4) are previously stored. Each multiplier
Multiplier data of M1 to M6 is input from the CPU 10 to the multipliers M1 to M6 via flip-flops FF3 to FF8. Each multiplier M1 to M6, after the input data multiplied by each multiplier W 11, W 13, W 12 , W 11, W 13, W 12 inputted from FF8 to not the flip-flop FF3,
The data of the multiplication result are respectively input to the first input terminal of the adder A1, the register D1, the second input terminal of the adder / subtractor AS1, the register D5, the first input terminal of the adder / subtractor AS2, and the register D11.
And the first input terminal of the adder A3, the first input terminal of the adder / subtractor AS3, the register D15 and the first input terminal of the adder / subtractor AS4.
ここで、図1に示すように、加減算器AS1において、
乗算器M2からの入力は加算(+)され、レジスタD1から
の入力は加算又は減算(±)される。また、加減算器AS
2において、乗算器M3からの入力は加算(+)され、レ
ジスタD5からの入力は加算又は減算(±)される。さら
に、加減算器AS3において、乗算器M5からの入力は加算
(+)され、レジスタD11からの入力は加算又は減算
(±)される。さらにまた、加減算器AS4において、乗
算器M6からの入力は加算(+)され、レジスタD15から
の入力は加算又は減算(±)される。Here, as shown in FIG. 1, in the adder / subtractor AS1,
The input from the multiplier M2 is added (+), and the input from the register D1 is added or subtracted (±). Also, the adder / subtractor AS
In 2, the input from the multiplier M3 is added (+), and the input from the register D5 is added or subtracted (±). Further, in the adder / subtractor AS3, the input from the multiplier M5 is added (+), and the input from the register D11 is added or subtracted (±). Furthermore, in the adder / subtractor AS4, the input from the multiplier M6 is added (+), and the input from the register D15 is added or subtracted (±).
第3図及び第4図に示すように、レジスタD1ないしD6
はそれぞれ上記クロックCK1の周期で、入力されるデー
タを上記クロックCK1の立ち上がり時に一時的に格納し
て出力する。また、レジスタD11ないしD17はそれぞれ上
記クロックCK2の周期で、入力されるデータを上記クロ
ックCK2の立ち上がり時に一時的に格納して出力する。
なお、第3図及び第4図において、記号*は乗算を示
す。As shown in FIGS. 3 and 4, registers D1 through D6
Respectively, temporarily stores and outputs input data at the rise of the clock CK1 at the cycle of the clock CK1. Each of the registers D11 to D17 temporarily stores and outputs the input data at the rising edge of the clock CK2 at the cycle of the clock CK2.
In FIGS. 3 and 4, the symbol * indicates multiplication.
中央演算処理回路(以下、CPUという。)10は、キー
ボード(図示せず。)を用いて設定される上記(4)式
の各第4列目及び各第5列目のデータの+又は−の符号
に関するデータを、フリップフロップFF9ないしFF12を
介して加減算器AS1ないしAS4に出力する。レジスタD1か
ら出力されるデータは、加減算器AS1の第2の入力端子
に入力される。加減算器AS1は第1の入力端子に入力さ
れるデータと第2の入力端子に入力されるデータを、フ
リップフロップFF9から入力される符号のデータに応じ
て、加算又は減算して演算結果のデータをレジスタD2を
介して加算器A1の第2の入力端子に出力する。加算器A1
は第1の入力端子に入力されるデータと第2の入力端子
に入力されるデータを加算して、加算結果のデータをレ
ジスタD3を介して加算器A2の第1の入力端子に出力す
る。加算器A2は、第1の入力端子に入力されるデータと
第2の入力されるデータを加算して、加算結果のデータ
をレジスタD4を介してスイッチSWのa側に出力する。A central processing circuit (hereinafter, referred to as a CPU) 10 has a + or-of the data of each of the fourth and fifth columns of the above equation (4) set using a keyboard (not shown). Is output to adders / subtractors AS1 to AS4 via flip-flops FF9 to FF12. The data output from the register D1 is input to a second input terminal of the adder / subtractor AS1. The adder / subtractor AS1 adds or subtracts the data input to the first input terminal and the data input to the second input terminal in accordance with the sign data input from the flip-flop FF9, and calculates the data of the operation result. Is output to the second input terminal of the adder A1 via the register D2. Adder A1
Adds the data input to the first input terminal and the data input to the second input terminal, and outputs the added data to the first input terminal of the adder A2 via the register D3. The adder A2 adds the data input to the first input terminal and the second input data, and outputs the addition result data to the a side of the switch SW via the register D4.
レジスタD5から出力されるデータは加減算器AS2の第
2の入力端子に入力される。加減算器AS2は、フリップ
フロップFF10から出力される符号に関するデータに応じ
て、第1の入力端子に入力されるデータと第2の入力端
子に入力されるデータを加算又は減算してレジスタD6を
介して加算器A4の第1の入力端子に出力する。Data output from the register D5 is input to a second input terminal of the adder / subtractor AS2. The adder / subtractor AS2 adds or subtracts the data input to the first input terminal and the data input to the second input terminal according to the sign data output from the flip-flop FF10, and via the register D6. And outputs it to the first input terminal of the adder A4.
レジスタD11から出力されるデータは、加減算器AS3の
第2の入力端子に入力される。加減算器AS3は第1の入
力端子に入力されるデータと第2の入力端子に入力され
るデータを、フリップフロップFF11から入力される符号
にデータに応じて、加算又は減算して演算結果のデータ
をレジスタD12を介して加算器A3の第2の入力端子に出
力する。加算器A3は第1の入力端子に入力されるデータ
と第2の入力端子に入力されるデータを加算して、加算
結果のデータをレジスタD13を介して加算器A4の第1の
入力端子に出力する。加算器A4は、第1の入力端子に入
力されるデータと第2の入力されるデータを加算して、
加算結果のデータをレジスタD14を介してスイッチSWの
b側に出力する。The data output from the register D11 is input to a second input terminal of the adder / subtractor AS3. The adder / subtractor AS3 adds or subtracts the data input to the first input terminal and the data input to the second input terminal to the code input from the flip-flop FF11 according to the data, and outputs the data of the operation result. To the second input terminal of the adder A3 via the register D12. The adder A3 adds the data input to the first input terminal and the data input to the second input terminal, and outputs the addition result data to the first input terminal of the adder A4 via the register D13. Output. The adder A4 adds the data input to the first input terminal and the data input to the second input terminal,
The data of the addition result is output to the b side of the switch SW via the register D14.
レジスタD15から出力されるデータは、加減算器AS4の
第2の入力端子に入力される。加減算器AS4は、フリッ
プフロップFF12から出力される符号に関するデータに応
じて、第1の入力端子に入力されるデータと第2の入力
端子に入力されるデータを加算又は減算してレジスタD1
6及びD17を介して加算器A2の第2の入力端子に出力す
る。The data output from the register D15 is input to a second input terminal of the adder / subtractor AS4. The adder / subtractor AS4 adds or subtracts the data input to the first input terminal and the data input to the second input terminal according to the code data output from the flip-flop FF12, and
Output to the second input terminal of the adder A2 via 6 and D17.
スイッチSWは、上記クロック信号発生器11から出力さ
れるクロックCK1のレベルに基づいて、繰り返し択一的
にa側又はb側に切り換え、a側に入力されるデータ又
はb側に入力されるデータを、加算器ADDの第1の入力
端子に出力する。ここで、スイッチSWは、上記クロック
CK1がHレベルであるときa側に切り換え、一方、上記
クロックCKがLレベルであるときb側に切り換える。従
って、第4図に示すように、上記第1の時間において入
力された上記各画素の画像データX11ないしX15に基づい
て上記空間フィルタ画像処理を行って演算されたデータ
FWsが、上記第1の時間の開始時刻から上記クロックCK
の周期の4倍の時間の後に、上記レジスタD4からスイッ
チSWのa側を介して出力され、次いで、上記第1の時間
の開始時刻から上記クロックCKの周期の5倍の時間の後
に、上記レジスタD14からスイッチSWのb側を介して出
力される。The switch SW repeatedly switches to the a side or the b side based on the level of the clock CK1 output from the clock signal generator 11, and switches the data input to the a side or the data input to the b side. To the first input terminal of the adder ADD. Here, the switch SW is connected to the clock
When CK1 is at the H level, it is switched to the a side, while when the clock CK is at the L level, it is switched to the b side. Accordingly, as shown in FIG. 4, the first of the image data X 11 not for each pixel is input at time to data calculated by performing the spatial filtering image processing based on X 15
FWs starts from the clock CK from the start time of the first time.
After four times the period of the clock CK, the data is output from the register D4 via the switch SW a side. Then, after five times the period of the clock CK from the start time of the first time, The data is output from the register D14 via the switch b side.
以上のように構成された処理回路1は、予めCPU10か
ら各乗算器M1ないしM6にそれぞれ入力される乗数のデー
タW11,W13,W12,W11,W13,W12と、予めCPU10から各
加減算器AS1ないしAS4に入力される符号のデータと、空
間フィルタ画像処理時に連続して順に入力されるデータ
X11,X12,X13,X14,X15に基づいて、上記(5)式の
右辺のうちの上記(1)式の画像行列Xの第1行目のデ
ータと上記(4)式のフィルタ係数行列Wsの第1行目に
関する5個の項の演算結果のデータを加算器ADDの第1
の入力端子に出力する。上述のように、処理回路1は、
2系統の回路を有しているので、例えば上記処理回路1
に第1の画像行列X1の画像データX11ないしX15に続いて
第2の画像行列のX2の画像データX11ないしX15が上記処
理回路2に入力されたとき、第1の画像行列X1の画像デ
ータX11ないしX15に基づいて演算された第1のデータFW
sがレジスタD4からスイッチSWのa側を介して加算器ADD
の第1の入力された後、上記クロックCKの1周期の時間
後に、上記第2の画像行列X2の画像データX11ないしX15
に基づいて演算された第2のデータFWsがレジスタD14か
らスイッチSWのb側を介して加算器ADDの第1の入力端
子に入力される。The processing circuit 1 configured as described above includes multiplier data W 11 , W 13 , W 12 , W 11 , W 13 , and W 12 previously input from the CPU 10 to each of the multipliers M1 to M6. From the sign data input to each of the adders / subtractors AS1 to AS4, and the data successively input during the spatial filter image processing.
Based on X 11 , X 12 , X 13 , X 14 , and X 15 , the data of the first row of the image matrix X of the above equation (1) on the right side of the above equation (5) and the above equation (4) The data of the operation results of the five terms relating to the first row of the filter coefficient matrix Ws of the
Output to the input terminal. As described above, the processing circuit 1
Since it has two circuits, for example, the processing circuit 1
When the first image matrix X 1 of the image data X 11 to the image data X 11 to X 15 in X 2 of the second image matrix Following X 15 is inputted to the processing circuit 2, the first image first data FW which to no image data X 11 of the matrix X 1 is calculated based on X 15
s is the adder ADD from the register D4 via the a side of the switch SW.
First after being input, after one cycle time of the clock CK, to the free second image data X 11 of the image matrix X 2 X 15
Is input from the register D14 to the first input terminal of the adder ADD via the b side of the switch SW.
処理回路2ないし5も上記処理回路1と同様に構成さ
れて同様に動作する。The processing circuits 2 to 5 are configured and operate in the same manner as the processing circuit 1.
ここで、処理回路2は、予めCPU10から上記各乗算器M
1ないしM6に対応する6個の乗算器にそれぞれ入力され
る乗数のデータW21,W23,W22,W21,W23,W22と、予め
CPU10から上記各加減算器AS1ないしAS4に対応する4個
の加減算器に入力される符号のデータと、空間フィルタ
画像処理時に入力されるデータX21,X22,X23,X24,X
25に基づいて、上記(5)式の右辺のうちの上記(1)
式の画像行列Xの第2行目のデータと上記(4)式のフ
ィルタ係数行列Wsの第2行目に関する5個の項の演算結
果のデータを、加算器ADDの第2の入力端子に出力す
る。Here, the processing circuit 2 sends the above-mentioned multipliers M from the CPU 10 in advance.
Multiplier data W 21 , W 23 , W 22 , W 21 , W 23 , W 22 respectively input to the six multipliers corresponding to 1 to M 6
The sign of the data from the CPU10 are inputted into four subtractor corresponding to AS4 to the absence each subtractor AS1, data X 21 to be input to the space-time filter image processing, X 22, X 23, X 24, X
Based on 25 , the above (1) of the right side of the above equation (5)
The data of the second row of the image matrix X of the equation and the data of the operation results of the five terms relating to the second row of the filter coefficient matrix Ws of the equation (4) are input to the second input terminal of the adder ADD. Output.
また、処理回路3は、予めCPU10から上記各乗算器M1
ないしM6に対応する6個の乗算器にそれぞれ入力される
乗数のデータW31,W33,W32,W31,W33,W32と、予めCP
U10から上記各加減算器AS1ないしAS4に対応する4個の
加減算器に入力される符号のデータと、空間フィルタ画
像処理時に入力されるデータX31,X32,X33,X34,X35
に基づいて、上記(5)式の右辺のうちの上記(1)式
の画像行列Xの第3行目のデータと上記(4)式のフィ
ルタ係数行列Wsの第3行目に関する5個の項の演算結果
のデータを、加算器ADDの第3の入力端子に出力する。In addition, the processing circuit 3 previously transmits each of the multipliers M1
And multiplier data W 31 , W 33 , W 32 , W 31 , W 33 , W 32 respectively input to the six multipliers corresponding to M6 and CP in advance.
The sign of the data input to the four subtractor corresponding to AS4 to the absence each subtractor AS1 from U10, the data X 31 to be input to the space-time filter image processing, X 32, X 33, X 34, X 35
, The data on the third row of the image matrix X of the above equation (1) on the right side of the above equation (5) and the five data on the third row of the filter coefficient matrix Ws of the above equation (4) The data of the operation result of the term is output to the third input terminal of the adder ADD.
さらに、処理回路4は、予めCPU10から上記各乗算器M
1ないしM6に対応する6個の乗算器にそれぞれ入力され
る乗数のデータW41,W43,W42,W41,W43,W42と、予め
CPU10から上記各加減算器AS1ないしAS4に対応する4個
の加減算器に入力される符号のデータと、空間フィルタ
画像処理時に入力されるデータX41,X42,X43,X44,X
45に基づいて、上記(5)式の右辺のうちの上記(1)
式の画像行列Xの第4行目のデータと上記(4)式のフ
ィルタ係数行列Wsの第4行目に関する5個の項の演算結
果のデータを、加算器ADDの第4の入力端子に出力す
る。Further, the processing circuit 4 previously transmits each of the multipliers M
Multiplier data W 41 , W 43 , W 42 , W 41 , W 43 , W 42 input to the six multipliers corresponding to 1 to M 6 respectively,
Code data input from the CPU 10 to the four adders / subtractors corresponding to the adders / subtractors AS1 to AS4, and data X 41 , X 42 , X 43 , X 44 , and X input during spatial filter image processing.
Based on 45 , the above (1) of the right side of the above equation (5)
The data of the fourth row of the image matrix X of the equation and the data of the operation results of the five terms relating to the fourth row of the filter coefficient matrix Ws of the equation (4) are input to the fourth input terminal of the adder ADD. Output.
またさらに、処理回路5は、予めCPU10から上記各乗
算器M1ないしM6に対応する6個の乗算器にそれぞれ入力
される乗数のデータW51,W53,W52,W51,W53,W52と、
予めCPU10から上記各加減算器AS1ないしAS4に対応する
4個の加減算器に入力される符号のデータと、空間フィ
ルタ画像処理時に入力されるデータX51,X52,X53,
X54,X55に基づいて、上記(5)式の右辺のうちの上記
(1)式の画像行列Xの第5行目のデータと上記(4)
式のフィルタ係数行列Wsの第5行目に関する5個の項の
演算結果のデータを、加算器ADDの第5の入力端子に出
力する。Further, the processing circuit 5 further includes multiplier data W 51 , W 53 , W 52 , W 51 , W 53 , W 53 previously input from the CPU 10 to each of the six multipliers corresponding to each of the multipliers M 1 to M 6. 52 ,
Code data previously input from the CPU 10 to the four adders / subtractors corresponding to the adders / subtractors AS1 to AS4, and data X 51 , X 52 , X 53 , input during spatial filter image processing.
Based on X 54 and X 55 , the data of the fifth row of the image matrix X of the above equation (1) on the right side of the above equation (5) and the above (4)
The data of the operation results of the five terms relating to the fifth row of the filter coefficient matrix Ws in the expression are output to the fifth input terminal of the adder ADD.
さらに、加算器ADDは、第1ないし第5の入力端子に
入力される各データを加算して、加算結果のデータFWを
出力する。上述のように複数個の画像行列Xが連続して
順にこの空間フィルタ処理回路に入力されたとき、加算
器ADDの出力端子において、上記クロックCKの周期で、
演算されたデータFWsを得ることができる。Further, the adder ADD adds each data input to the first to fifth input terminals and outputs data FW as an addition result. As described above, when a plurality of image matrices X are sequentially input to this spatial filter processing circuit, at the output terminal of the adder ADD, at the cycle of the clock CK,
The calculated data FWs can be obtained.
以上説明したように、上記(5)式で表される空間フ
ィルタ画像処理後のデータFWの右辺の上記画像行列Xの
第1行目ないし第5行目の各行の画素のデータに関する
5個の項をそれぞれ演算する処理回路1ないし5におい
て、フリップフロップFF1とFF2を用いて入力される画像
行列Xの各行のデータを2つの演算系統に分割して入力
した後、各系統の回路で上記空間フィルタ画像処理の演
算を行い、かつ上記各処理回路1ないし5の入出力間に
縦続接続されるレジスタの最大個数を4個で構成したの
で、上記(1)式で表される画像行列Xに対して上記
(4)式で表されるフィルタ係数行列Wsで左右対称的な
空間フィルタ画像処理において、フィルタ内部の乗算と
加減算を含む画像処理演算を、クロックCKの2倍の周期
を有するクロックCK1,CK2を用いて行うことができるの
で、すべての演算をクロックCKの周期で処理する必要が
ある従来例に比較して、高速処理を必要とする場合にも
対応可能である。As described above, five data items related to the pixel data in the first to fifth rows of the image matrix X on the right side of the data FW after the spatial filter image processing represented by the above equation (5) In each of the processing circuits 1 to 5 for calculating the terms, the data of each row of the image matrix X input using the flip-flops FF1 and FF2 is divided into two operation systems and input, and then the space of Since the filter image processing operation is performed and the maximum number of registers cascaded between the input and output of each of the processing circuits 1 to 5 is constituted by four, the image matrix X expressed by the above equation (1) On the other hand, in the left-right symmetric spatial filter image processing using the filter coefficient matrix Ws represented by the above equation (4), the image processing operation including multiplication and addition / subtraction inside the filter is performed by the clock CK1 having a cycle twice as long as the clock CK. For, CK2 Therefore, it is possible to cope with a case where high-speed processing is required as compared with the conventional example in which all operations need to be processed at the cycle of the clock CK.
以上の実施例の各処理回路1ないし5において、入力
され処理されるべき画素の画像データを2系統に分割し
て入力しているが、これに限らず、上記画像行列Xの列
の数に応じて、上述と同様にフリップフロップを用いて
3系統以上に分割して入力した後、空間フィルタ画像処
理の演算を行うようにしてもよい。In each of the processing circuits 1 to 5 of the above embodiment, the image data of the pixel to be input and processed is divided into two systems and input. However, the present invention is not limited to this. Accordingly, the spatial filter image processing operation may be performed after the input is divided into three or more systems using flip-flops in the same manner as described above.
以上の実施例において、各処理回路1ないし5におい
て、レジスタD4又はレジスタD4に対応するレジスタから
出力されるデータFWsとレジスタD14又はレジスタD14に
対応するレジスタから出力されるデータFWsを択一的に
切り換えて出力した後加算器ADDによって加算している
が、これに限らず、処理回路1ないし5におけるレジス
タD4及びレジスタD4に対応する4個のレジスタから出力
される各データを第1の加算器によって加算し、一方、
レジスタD14及びレジスタD14に対応するレジスタから出
力される各データを第2の加算器によって加算し、上記
第1の加算器から出力されるデータFWsと上記第2の加
算器から出力されるデータFWsを別のスイッチによって
択一的に切り換えて出力するようにしてもよい。In the above embodiment, in each of the processing circuits 1 to 5, data FWs output from the register D4 or the register corresponding to the register D4 and data FWs output from the register D14 or the register corresponding to the register D14 are alternatively selected. After switching and outputting, the addition is performed by the adder ADD. However, the present invention is not limited to this. Each data output from the registers D4 and four registers corresponding to the register D4 in the processing circuits 1 to 5 is added to the first adder. , While
Each data output from the register D14 and the register corresponding to the register D14 is added by a second adder, and the data FWs output from the first adder and the data FWs output from the second adder are added. May be selectively switched and output by another switch.
以上の実施例においては、画像行列Xが5×5であっ
て、フィルタ係数行列Wが5×5の場合について述べて
いるが、これに限らず、本発明は、画像行列Xが複数行
複数列であって、フィルタ係数行列Wが複数行複数列で
ある場合に容易に適用できる。In the above embodiment, the case where the image matrix X is 5 × 5 and the filter coefficient matrix W is 5 × 5 is described. However, the present invention is not limited to this. This can be easily applied when the filter coefficient matrix W is a column and the filter coefficient matrix W has a plurality of rows and a plurality of columns.
[発明の効果] 以上詳述したように本発明によれば、各複数n行別に
順に入力される画像行列Xの各行の画素データXijをそ
れぞれ複数mの系統に分割して入力し各行別に設けられ
るn個の入力手段と、上記n個の入力手段によってそれ
ぞれ複数の系統に分割して入力された上記画像行列Xの
各行の画素データXijを対応する行列の位置の上記要素W
ijで乗算を行い各行別に上記乗算結果のすべてのデータ
を加算して各行別の総和を演算し各行別及び各系統別に
設けられる複数m・n個の演算手段と、入力されるクロ
ック信号に基づいて上記演算手段によって各行別に演算
された総和のうち異なる系統の上記各演算手段から出力
される各データを択一的に切り換えて出力し各行別に設
けられる複数n個の切り換え手段と、上記各切り換え手
段から出力されるデータを加算して上記空間フィルタ画
像処理後のデータを出力する加算手段とを備え、各複数
n行別に順に入力される画像行列Xの各行の画素データ
Xijをそれぞれ複数mの系統に分割して入力して各系統
別に上記空間フィルタ画像処理を行うようにしたので、
従来例に比べて高速で、入力される画像行列Xに対して
フィルタ係数行列Wで空間フィルタ画像処理を行うこと
ができる。[Effects of the Invention] As described above in detail, according to the present invention, the pixel data Xij of each row of the image matrix X sequentially input for each of a plurality of n rows is divided into a plurality of m systems and input, and provided for each row. N input means, and pixel data Xij of each row of the image matrix X, which is divided into a plurality of systems by the n input means, and is input to the element W
ij, multiply by ij, add all the data of the above multiplication result for each row, calculate the sum for each row, and based on a plurality of m · n calculation means provided for each row and each system, based on the input clock signal A plurality of n switching means provided for each row by selectively switching and outputting each data output from each of the calculating means of a different system among the sums calculated for each row by the calculating means; Means for adding data output from the means and outputting data after the spatial filter image processing, wherein pixel data of each row of the image matrix X sequentially input for each of a plurality of n rows
Since Xij is divided into a plurality of m systems and input, and the spatial filter image processing is performed for each system,
The spatial filter image processing can be performed on the input image matrix X with the filter coefficient matrix W at a higher speed than in the conventional example.
第1図は本発明の一実施例である空間フィルタ画像処理
装置のブロック図、 第2図は従来例の空間フィルタ画像処理装置のブロック
図、 第3図は、本実施例の空間フィルタ画像処理装置の動作
の一部を示すタイミングチャート、 第4図は、本実施例の空間フィルタ画像処理装置の動作
の一部を示すタイミングチャートである。 1ないし5……処理回路、10……CPU、11……クロック
信号発生器、FF1ないしFF12……フロップフロップ、M1
ないしM6……乗算器、D1ないしD6,D11ないしD17……レ
ジスタ、AS1ないしAS4……加減算器、A1ないしA4,ADD…
…加算器、SW……切り換え器。FIG. 1 is a block diagram of a spatial filter image processing apparatus according to an embodiment of the present invention, FIG. 2 is a block diagram of a conventional spatial filter image processing apparatus, and FIG. 3 is a spatial filter image processing of the present embodiment. FIG. 4 is a timing chart showing a part of the operation of the spatial filter image processing device of the present embodiment. 1 to 5 processing circuit, 10 CPU, 11 clock signal generator, FF1 to FF12 flop flop, M1
Or M6: Multiplier, D1 to D6, D11 to D17: Register, AS1 to AS4: Adder / subtractor, A1 to A4, ADD ...
… Adder, SW …… Switcher.
Claims (2)
Xijにてなる画像行列Xに対して、予め設定された複数
n行複数n列の要素Wijにてなり第(n+1)/2列以外
の列の各要素が上記第(n+1)/2列を中心として対称
的に同一のデータを有するフィルタ係数行列Wで、空間
フィルタ画像処理を行う空間フィルタ画像処理装置にお
いて、 各複数n行別に順に入力される画像行列Xの各行の画素
データXijをそれぞれ複数mの系統に分割して入力し各
行別に設けられるn個の入力手段と、 上記n個の入力手段によってそれぞれ複数の系統に分割
して入力された上記画像行列Xの各行の画素データXij
を対応する行列の位置の上記要素Wijで乗算を行い各行
別に上記乗算結果のすべてのデータを加算して各行別の
総和を演算し各行別及び各系統別に設けられる複数m・
n個の演算手段と、 入力されるクロック信号に基づいて上記演算手段によっ
て各行別に演算された総和のうち異なる系統の上記各演
算手段から出力される各データを択一的に切り換えて出
力し各行別に設けられる複数n個の切り換え手段と、 上記各切り換え手段から出力されるデータを加算して上
記空間フィルタ画像処理後のデータを出力する加算手段
とを備えたことを特徴とする空間フィルタ画像処理装
置。1. An input pixel data of a plurality of n rows and a plurality of n columns.
With respect to the image matrix X composed of Xij, each element of a column other than the (n + 1) / 2-th column is composed of a predetermined plurality of n rows and a plurality of n-column elements Wij. In a spatial filter image processing apparatus that performs spatial filter image processing with a filter coefficient matrix W having the same data symmetrically at the center, a plurality of pixel data Xij of each row of an image matrix X sequentially input for each of a plurality of n rows n input means which are divided into m systems and are provided for each row, and pixel data Xij of each row of the image matrix X which are divided into a plurality of systems and input by the n input means.
Is multiplied by the element Wij at the position of the corresponding matrix, all the data of the multiplication results are added for each row, and a total sum for each row is calculated.
n operation means, and, among the sums calculated for each row by the operation means based on the input clock signal, selectively output and output each data output from each operation means of a different system. Spatial filter image processing, comprising: a plurality of separately provided n switching means; and an adding means for adding data output from each of the switching means and outputting data after the spatial filter image processing. apparatus.
Xijにてなる画像行列Xに対して、予め設定された複数
n行複数n列の要素Wijにてなり第(n+1)/2列以外
の列の各要素が上記第(n+1)/2列を中心として対称
的に同一のデータを有するフィルタ係数行列Wで空間フ
ィルタ画像処理を行う空間フィルタ画像処理装置におい
て、 各複数n行別に順に入力される画像行列Xの各行の画素
データXijをそれぞれ複数mの系統に分割して入力し各
行別に設けられるn個の入力手段と、 上記n個の入力手段によってそれぞれ複数の系統に分割
して入力された上記画像行列Xの各行の画素データXij
を対応する行列の位置の上記要素Wijで乗算を行い各行
別に上記乗算結果のすべてのデータを加算して各行別の
総和を演算し各行別及び各系統別に設けられる複数m・
n個の演算手段と、 上記演算手段によって演算されたデータのうち対応する
系統で演算された各行のデータを加算し各系統別に設け
られる複数m個の加算手段と、 入力されるクロック信号に基づいて上記各加算手段から
それぞれ各系統別に出力されるデータを択一的に切り換
えて上記空間フィルタ画像処理像のデータとして出力す
る切り換え手段とを備えたことを特徴とする空間フィル
タ画像処理装置。2. Input pixel data of plural n rows and plural n columns
With respect to the image matrix X composed of Xij, each element of a column other than the (n + 1) / 2-th column is composed of a predetermined plurality of n rows and a plurality of n-column elements Wij. In a spatial filter image processing apparatus that performs spatial filter image processing using a filter coefficient matrix W having the same data symmetrically at the center, pixel data Xij of each row of an image matrix X sequentially input for each of a plurality of n rows is represented by a plurality m N input means provided divided for each row and provided for each row, and pixel data Xij of each row of the image matrix X which is divided and input into a plurality of systems by the n input means, respectively.
Is multiplied by the element Wij at the position of the corresponding matrix, all the data of the multiplication results are added for each row, and a total sum for each row is calculated.
n pieces of arithmetic means, a plurality of m pieces of adding means provided for each row by adding the data of each row calculated by the corresponding system among the data calculated by the above arithmetic means, and A spatial filter image processing apparatus comprising: a switching unit that selectively switches data output from each of the addition units for each system and outputs the data as the spatial filter image processing image data.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63098852A JP2870756B2 (en) | 1988-04-20 | 1988-04-20 | Spatial filter image processing device |
GB8908812A GB2218873B (en) | 1988-04-20 | 1989-04-19 | Digital filter processor |
US07/503,424 US5016207A (en) | 1988-04-20 | 1990-04-03 | High-speed digital filter processor including parallel paths for processing data, suitable for use in spatial filter image processing |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63098852A JP2870756B2 (en) | 1988-04-20 | 1988-04-20 | Spatial filter image processing device |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH01269183A JPH01269183A (en) | 1989-10-26 |
JP2870756B2 true JP2870756B2 (en) | 1999-03-17 |
Family
ID=14230761
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63098852A Expired - Fee Related JP2870756B2 (en) | 1988-04-20 | 1988-04-20 | Spatial filter image processing device |
Country Status (3)
Country | Link |
---|---|
US (1) | US5016207A (en) |
JP (1) | JP2870756B2 (en) |
GB (1) | GB2218873B (en) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5164828A (en) * | 1990-02-26 | 1992-11-17 | Sony Corporation | Video signal transmission and method and apparatus for coding video signal used in this |
US5117289A (en) * | 1990-04-26 | 1992-05-26 | Lyon-Lamb Video Animation | Real-time video image converter |
US6108680A (en) * | 1991-10-30 | 2000-08-22 | Texas Instruments Incorporated | System and method for filtering using an interleaved/retimed architecture |
EP0569657B1 (en) * | 1992-05-15 | 1997-09-03 | COMPUPRINT S.p.A. | Apparatus for detection and correction of digitized image defects |
EP0608665B1 (en) * | 1993-01-29 | 1998-01-07 | STMicroelectronics S.r.l. | Method of filtering high resolution digital signals and corresponding architecture of digital filter |
EP0608664B1 (en) * | 1993-01-29 | 1999-05-06 | STMicroelectronics S.r.l. | Method of filtering high resolution digital signals and corresponding architecture of digital filter |
US7123652B1 (en) * | 1999-02-24 | 2006-10-17 | Thomson Licensing S.A. | Sampled data digital filtering system |
US6553398B2 (en) * | 2000-09-20 | 2003-04-22 | Santel Networks, Inc. | Analog fir filter with parallel interleaved architecture |
US6529926B1 (en) * | 2000-09-20 | 2003-03-04 | Santel Networks, Inc. | Analog discrete-time FIR filter |
JP4267848B2 (en) * | 2001-09-25 | 2009-05-27 | 株式会社リコー | Image encoding device, image decoding device, image encoding method, and image decoding method |
JP3686042B2 (en) * | 2002-02-06 | 2005-08-24 | 株式会社リコー | DC stabilized power supply |
JP4443165B2 (en) * | 2003-08-20 | 2010-03-31 | 株式会社リコー | Image compression apparatus and image compression method |
JP2008228208A (en) * | 2007-03-15 | 2008-09-25 | Ricoh Co Ltd | Image encoding method, image encoding device, image encoding circuit, information recording medium, and computer program |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3118473C2 (en) * | 1981-05-09 | 1987-02-05 | Felten & Guilleaume Fernmeldeanlagen GmbH, 8500 Nürnberg | Method for processing electrical signals with a digital filter arrangement |
DE3378245D1 (en) * | 1983-07-14 | 1988-11-17 | Ant Nachrichtentech | Method of interfacing two systems with different sampling rates |
EP0137464B1 (en) * | 1983-10-05 | 1991-06-12 | Nec Corporation | A digital signal processing apparatus having a digital filter |
GB2181008B (en) * | 1985-09-25 | 1989-09-20 | Sony Corp | Infinite impulse response filters |
GB2181318B (en) * | 1985-10-04 | 1989-12-28 | Sony Corp | Two-dimensional finite impulse response filters |
-
1988
- 1988-04-20 JP JP63098852A patent/JP2870756B2/en not_active Expired - Fee Related
-
1989
- 1989-04-19 GB GB8908812A patent/GB2218873B/en not_active Expired - Fee Related
-
1990
- 1990-04-03 US US07/503,424 patent/US5016207A/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
GB2218873A (en) | 1989-11-22 |
GB2218873B (en) | 1992-05-27 |
GB8908812D0 (en) | 1989-06-07 |
US5016207A (en) | 1991-05-14 |
JPH01269183A (en) | 1989-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2870756B2 (en) | Spatial filter image processing device | |
US4635292A (en) | Image processor | |
JP2646778B2 (en) | Digital signal processor | |
JP3584053B2 (en) | Mask for selecting multi-bit elements in compound operands | |
JP3697717B2 (en) | Two-dimensional discrete cosine transform device and two-dimensional inverse discrete cosine transform device | |
JPH05158966A (en) | Matrix multiplier | |
JP3312317B2 (en) | Interpolation processor | |
US20050004963A1 (en) | Parallel adder-based DCT/IDCT design using cyclic convolution | |
JPH06103301A (en) | (8x8) discrete cosine transforming circuit and (8x8) discrete cosine inverse transforming circuit | |
US7895252B2 (en) | Single-channel convolution in a vector processing computer system | |
JP3577325B2 (en) | Data processing method by discrete cosine transform (DCT), DCT method, and DCT data processing circuit | |
JP2945013B2 (en) | Spatial filter image processing device | |
JPH0644291A (en) | Discrete cosine converter and information encoder | |
JP3817130B2 (en) | Image processing apparatus, image processing method, and recording medium recording image processing program | |
JPH07121705A (en) | Method and device for processing image | |
JP2885039B2 (en) | Motion vector detection circuit | |
KR100392969B1 (en) | Method for compressing and decompressing image signals and apparatus for compressing and decompressing image signals | |
JP2862388B2 (en) | Filtering method for ultra-high-speed image processing system | |
JP2713400B2 (en) | Projection information generation device | |
JPH06274524A (en) | Orthogonal transformation circuit and inverse transformation circuit | |
JP2953918B2 (en) | Arithmetic unit | |
JPH0686075A (en) | Image processing circuit | |
Chen | An area/time-efficient motion estimation micro core | |
JP3136616B2 (en) | Motion detection device | |
JPH0652215A (en) | Matrix arithmetic processor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
LAPS | Cancellation because of no payment of annual fees |