JPH02111115A - Digital picture filter - Google Patents

Digital picture filter

Info

Publication number
JPH02111115A
JPH02111115A JP26516888A JP26516888A JPH02111115A JP H02111115 A JPH02111115 A JP H02111115A JP 26516888 A JP26516888 A JP 26516888A JP 26516888 A JP26516888 A JP 26516888A JP H02111115 A JPH02111115 A JP H02111115A
Authority
JP
Japan
Prior art keywords
multiplier
coefficient
result
adder
pixels
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.)
Pending
Application number
JP26516888A
Other languages
Japanese (ja)
Inventor
Tatsuya Fujii
達也 藤井
Yukihiro Imai
幸弘 今井
Yutaka Sato
豊 佐藤
Makoto Fukui
良 福井
Kazuho Sakamoto
和穂 坂本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP26516888A priority Critical patent/JPH02111115A/en
Publication of JPH02111115A publication Critical patent/JPH02111115A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To reduce the scale of the circuit by forming a group comprising one or plural picture elements so that the picture elements are symmetrical in the center column and providing a coefficient transmission circuit sending the same coefficient to a multiplier corresponding to each picture element included in each group. CONSTITUTION:An output side of a multiplier M11 is connected to an adder 5a1 to which an output of a multiplier M12 is connected, and the adder 5a1 is adds an output signal of the multiplier M11 and the result of operation of the multiplier M11. The output of the adder 5a1 is connected to the adder 5a2 to which the output of a multiplier M13 is connected via a register 4a2 and the adder 5a2 adds the result of sum up to the pre-stage and the result of calculation of the multiplier M13. Through the constitution above, the multipliers M2a-M2d multiply supplied picture element data A-E and coefficient data sent from coefficient registers 3a-3d. Then the result of multiplication of the multipliers provided to each row is summed and the result is sent from final stage adders 5a4, 5b4, 5c4, 5d4, 5e4 provided to each row and each picture element is subject to picture processing according to the result of operation.

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明は、複写機等に使用されるデジタル画像フィルタ
に備わる乗算器の係数を高速に書き換えることができる
デジタル画像フィルタに関する。
DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a digital image filter that can quickly rewrite the coefficients of a multiplier included in a digital image filter used in a copying machine or the like.

[従来の技術とその課題] 複写機等において画像処理を行なう上で必要となるデジ
タル画像フィルタに用いられる乗算器において、例えば
スキャナ等にて読み取られた画像データの画像処理を行
なうには、乗算器にて前記画像データと乗算器が保持す
るデータとを乗算することてなされる。乗算器が保持す
る係数としては1種類に固定する方法と、ソフトウェア
により係数を書き込む方法とがある。係数を固定した場
合は画面表示される表示物のエッヂ強調や平滑化といっ
た乗算器が保持する係数が関係する画像処理はできない
。一方、係数を書き込む従来の方法は、例えば5×5の
乗算器の場合、乗算器への係数データの読み込みを25
回行なわなければならず、・乗算器の係数の書き換えに
時間がかかるという問題点がある。又、乗算器の係数を
書き換えるのに必要な係数書換回路も25式必要であり
、回路規模が大きくなるという欠点もある。
[Prior art and its problems] In a multiplier used in a digital image filter that is necessary for image processing in a copying machine, for example, multiplication is required to perform image processing on image data read by a scanner or the like. This is done by multiplying the image data by the data held by the multiplier in the multiplier. There are two methods for fixing the coefficients held by the multiplier to one type, and a method for writing the coefficients using software. If the coefficients are fixed, image processing that involves the coefficients held by the multiplier, such as edge enhancement or smoothing of objects displayed on the screen, cannot be performed. On the other hand, in the conventional method of writing coefficients, for example, in the case of a 5×5 multiplier, reading coefficient data into the multiplier is
There is a problem that it takes time to rewrite the coefficients of the multiplier. Furthermore, 25 coefficient rewriting circuits are required to rewrite the coefficients of the multiplier, and there is a drawback that the circuit scale becomes large.

本発明は、上述した問題点を解決するためになされたも
ので、乗算器が保持する係数の書き換えが高速にでき、
さらに、回路規模を小さくできるデジタル画像フィルタ
を場供することを目的とする。
The present invention was made to solve the above-mentioned problems, and it is possible to quickly rewrite the coefficients held by the multiplier.
Furthermore, it is an object of the present invention to provide a digital image filter that can reduce the circuit scale.

[課題を解決するための手段] 本発明は、行、列状に配列される画素と一対一に対応し
て設けられ各画素の画像処理を行う信号を送出する乗算
器と、前記画素を中心の列にて対称となるように一つも
しくは複数の画素よりなるグループを形成し、これら各
グループに含まれる各画素に対応する乗算器へ同一の係
数を送出する係数送出回路と、を備えたことを特徴とす
る。
[Means for Solving the Problems] The present invention provides a multiplier that is provided in one-to-one correspondence with pixels arranged in rows and columns and sends out a signal for performing image processing on each pixel; a coefficient sending circuit that forms groups of one or more pixels so as to be symmetrical in the columns, and sends the same coefficient to a multiplier corresponding to each pixel included in each group. It is characterized by

[作用コ 画像を構成する画素は、行1列状に配列され、そして一
つもしくは複数の画素からなるグループに分割される。
[Operation Pixels constituting an image are arranged in rows and columns, and are divided into groups each consisting of one or more pixels.

このように分割されたグループは、画素が配列された全
列数を等分する中心となる列にて左右対称となるように
配置されることで、画像処理時間の高速化が図れる。
The groups divided in this manner are arranged symmetrically with respect to the center column that equally divides the total number of columns in which pixels are arranged, thereby speeding up the image processing time.

前記グループに対応する乗算器へ同一の係数を送出する
係数送出回路の数は、グループの数と同一であり、グル
ープは前記画素を統合することより係数送出回路の数は
減少しデジタル画像フィルタの回路規模は縮小される。
The number of coefficient sending circuits that send the same coefficient to the multiplier corresponding to the group is the same as the number of groups, and the number of coefficient sending circuits is reduced by integrating the pixels in the group, and the number of coefficient sending circuits is reduced by integrating the pixels. The circuit scale is reduced.

[実施例] 例えば、行1列それぞれ5つずつの画素を有する5×5
デジタル画像フィルタは、第2図に示すような配置にて
なる画素lのそれぞれに一対一に対応し、例えば、第3
図に示すように、25個の各画素1に対応する計25個
の乗算器2を備えている。尚、第2図に示すように画素
が配列されている場合、全列の中心の列Aを対称軸とし
、左右対称な画素フィルタ処理か為されるように、乗算
器に同じ係数を送出することで画像処理速度か高速化さ
れる回路が既に知られている。本実施例は、さらに乗算
器2を例えば4つのグループに統合し、そして各グルー
プに属する乗算器には、係数レジスタより同じ係数が送
出されるようにした。
[Example] For example, 5×5 pixels each having 5 pixels in each row and column
The digital image filter corresponds one-to-one to each pixel l arranged as shown in FIG.
As shown in the figure, a total of 25 multipliers 2 corresponding to 25 pixels 1 are provided. If the pixels are arranged as shown in Figure 2, the axis of symmetry is column A at the center of all columns, and the same coefficients are sent to the multipliers so that symmetrical pixel filter processing is performed. There are already known circuits that can speed up image processing. In this embodiment, the multipliers 2 are further integrated into, for example, four groups, and the same coefficients are sent from the coefficient register to the multipliers belonging to each group.

本実施例における画素のグループ分けは、例えば、第3
図に示すように、グループ1ないし4の4つに分けられ
、グループlは第1行、第5行、第−列及び第五列に位
置する計+6p1の画素lであり、グループ2は、第2
行三列、第2行四列、第4行二列及び第4行四列に位置
する計4個の画素1であり、グループ3は第2打玉列、
第3行二列、第3行四列及び第4打玉列に位置する計4
個の画素!であり、グループ4は第3打玉列に位置する
画素1である。尚、第1図に記すl 1,12等の番号
にて示され“る各乗算器(図内ではMにて示す)の配列
は、第3図に記す11.12等の番号にて示される各画
素の配列に一致するものである。そして、第3図に示す
画素lの内、グループlに属する計16個の画素に対応
する乗算器2aのそれぞれのQ端子は係数レジスタ3a
の出力側と接続され、グループ2に属する計4個の画素
に対応する乗算器2bのそれぞれのQ端子は係数レジス
タ3bの出力側と接続され、グループ3に属する計4個
の画素に対応する乗算器2cのそれぞれのQ端子は係数
レジスタ3cの出力側と接続され、グループ4に属する
1つの画素33に対応する乗算器33(乗算器2d)の
Q端子は係数レジスタ3dの出力側と接続される。
The pixel grouping in this embodiment is, for example, the third grouping.
As shown in the figure, it is divided into four groups 1 to 4, group 1 has a total of +6p1 pixels located in the 1st row, 5th row, −th column, and 5th column, and group 2 has Second
There are a total of four pixels 1 located in row 3, row 2, column 4, row 4, column 2, and row 4, column 4, and group 3 is the second row and column 4,
A total of 4 located in the 3rd row, 2nd column, the 3rd row, 4th column, and the 4th hitting ball column.
pixels! , and group 4 is pixel 1 located in the third hit ball row. Note that the arrangement of each multiplier (indicated by M in the figure) indicated by numbers 1, 12, etc. in FIG. 1 is the same as that indicated by numbers 11, 12, etc. in FIG. 3. The Q terminal of each multiplier 2a corresponding to a total of 16 pixels belonging to group l among the pixels l shown in FIG.
Each Q terminal of the multiplier 2b is connected to the output side of the coefficient register 3b and corresponds to a total of four pixels belonging to group 2, and is connected to the output side of the coefficient register 3b, corresponding to a total of four pixels belonging to group 3. Each Q terminal of the multiplier 2c is connected to the output side of the coefficient register 3c, and the Q terminal of the multiplier 33 (multiplier 2d) corresponding to one pixel 33 belonging to group 4 is connected to the output side of the coefficient register 3d. be done.

第1行目の画素に対応する乗算器1.ないし乗算器、、
にはそれぞれ画素データAが供給され、第2行目の画素
に対応する乗算器、1ないし乗算器25にはそれぞれ画
素データBが供給され、以下同様に乗算器31ないし乗
算器、うには画素データCが供給され、乗算器。、ない
し乗算器45には画素データDが供給され、乗算器、1
ないし乗算器、5には画素データEが供給されろ。
Multiplier 1 corresponding to the pixels in the first row. or multiplier,
are supplied with pixel data A, respectively, and pixel data B is supplied to each of the multipliers 1 to 25 corresponding to the pixels in the second row. Data C is supplied to the multiplier. , or the multiplier 45 are supplied with the pixel data D, and the multiplier 1
The pixel data E is supplied to the multiplier 5.

そして、乗算器、1の出力側はレジスタ(図内ではRに
て表わす)4a、を介して乗算器、2の出力側が接続さ
れる加算器5a、に接続され、加算器5aは乗算器1.
の出力信号と乗算器、2の演算結果との加算を行なう。
The output side of the multiplier 1 is connected to an adder 5a to which the output side of the multiplier 2 is connected via a register (represented by R in the figure) 4a. ..
The output signal of the multiplier 2 is added to the calculation result of the multiplier 2.

加算器5alの出力側は、レジスタ4at・を介して乗
算器、3の出力側が接続されろ加算器5azに接続され
、加算器5atはn段進の加算結果と乗算器、3の演算
結果との加算を行なう。以下同様に順次乗算器、2、乗
算器、5の演算結果が加算され、最終結果が加算器5a
4より送出されろ。又、乗算器3、乗算器。2、乗算器
。、及び乗算器、、のそれぞれを先頭とする各行につい
ても上述したようにレジスタと加算器とが接続され、最
終結果がそれぞれ加算器5b、、5c、、5d、、5e
4より送出される。
The output side of the adder 5al is connected to the adder 5az, to which the output side of the multiplier 3 is connected via the register 4at. Perform the addition of . Similarly, the calculation results of multiplier 2 and multiplier 5 are sequentially added, and the final result is added to adder 5a.
Be sent out from 4. Also, multiplier 3, multiplier. 2. Multiplier. , and multiplier, , are also connected to registers and adders as described above, and the final results are sent to adders 5b, 5c, 5d, 5e, respectively.
It is sent from 4.

このように構成することで乗算器2aないし2dは、供
給される画素データAないしEと係数レノスタ3aない
し3dが送出する係数データとの乗算を行なう。そ°し
て、各行に備わる乗算器の乗算結果が加算され、各行毎
に備わる最終段加算器5a4.5b、、5c4.5d、
、5eaよりその結果が送出され、各画素は演算結果に
従い画像処理がなされる。
With this configuration, the multipliers 2a to 2d multiply the supplied pixel data A to E by the coefficient data sent out by the coefficient renostars 3a to 3d. Then, the multiplication results of the multipliers provided in each row are added, and the final stage adders 5a4.5b, 5c4.5d, provided in each row
, 5ea, and each pixel undergoes image processing according to the calculation result.

又、4つの係数レジスタ3aないし3dが送出する係数
データを変更することで、本実施例の場合の25個総て
の乗算器2aないし2dに供給されろ係数データを変更
することができる。したがって、1つの乗算器の係数デ
ータの書き換えに要ずろ時間をしとすれば、従来例にお
いては25×を時間要するが、本実施例においては4X
t時間ですみ、前記書き換えに要する時間が短縮できる
Furthermore, by changing the coefficient data sent out by the four coefficient registers 3a to 3d, it is possible to change the coefficient data supplied to all 25 multipliers 2a to 2d in this embodiment. Therefore, if the time required to rewrite the coefficient data of one multiplier is 25× in the conventional example, it takes 4× in the present embodiment.
It takes only t time, and the time required for the rewriting can be shortened.

さらに、各画素と対応して乗算器2を4つのグループに
統合したので、従来例のように各画素毎に係数レジスタ
を備える必要はなく、係数レジスタは3aないし3dの
4つでよい。したがって、デジタル画像フィルタ全体と
しての回路規模を小さくすることができる。
Furthermore, since the multipliers 2 are integrated into four groups corresponding to each pixel, there is no need to provide a coefficient register for each pixel as in the conventional example, and four coefficient registers 3a to 3d are sufficient. Therefore, the circuit scale of the digital image filter as a whole can be reduced.

尚、本実施例において、画素の配列数並びにそれに対応
する乗算器の配列数を5×5としたが、これに限らず複
数個NX複数個Nとすることができる。
In this embodiment, the number of arrays of pixels and the number of arrays of multipliers corresponding thereto are set to 5×5, but the number is not limited to this and may be set to a plurality of N×multipliers.

又、画素のグループ分割数を4グループとしたがこれに
限るものではない。
Furthermore, although the number of divided groups of pixels is set to four, it is not limited to this.

[発明の効果] 以上詳述したように本発明によれば、配列される画素を
統合したグループを中心の列にて対称となる1ように配
置することで画像処理時間を高速化することができる。
[Effects of the Invention] As detailed above, according to the present invention, image processing time can be sped up by arranging integrated groups of arranged pixels in a symmetrical arrangement with respect to the center column. can.

さらに、係数送出回路は、各グループに対して一式設け
ればよいので、係数送出回路の数が減少しデジタル画像
フィルタの回路規模を縮小することができろ。
Furthermore, since it is sufficient to provide one set of coefficient sending circuits for each group, the number of coefficient sending circuits is reduced, and the circuit scale of the digital image filter can be reduced.

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

第1図は本発明の一実施例を示すブロック図、第2図は
本発明のデジタル画像フィルタに使用される乗算器の配
列を示す図、第3図はデジタル画像フィルタの画素の配
列を示す図である。 ■・・・画素、 2 a、 2 b、 2 c及び2d
・・・乗算器、3 a、 3 b、 3 c及び3d・
・・係数レジスタ、D a 415 b 4 ; 5 
C4+ 5 d a + J e 4 ” ・加算器。 第2図
FIG. 1 is a block diagram showing an embodiment of the present invention, FIG. 2 is a diagram showing the array of multipliers used in the digital image filter of the present invention, and FIG. 3 is a diagram showing the pixel arrangement of the digital image filter. It is a diagram. ■...Pixels, 2 a, 2 b, 2 c and 2 d
...multiplier, 3a, 3b, 3c and 3d・
... Coefficient register, D a 415 b 4 ; 5
C4+ 5 d a + J e 4 ”・Adder. Figure 2

Claims (1)

【特許請求の範囲】[Claims] (1)行、列状に配列される画素と一対一に対応して設
けられ各画素の画像処理を行う信号を送出する乗算器と
、 前記画素を中心の列にて対称となるように一つもしくは
複数の画素よりなるグループを形成し、これら各グルー
プに含まれる各画素に対応する乗算器へ同一の係数を送
出する係数送出回路と、を備えたことを特徴とするデジ
タル画像フィルタ。
(1) A multiplier that is provided in one-to-one correspondence with pixels arranged in rows and columns and sends out a signal for image processing of each pixel; 1. A digital image filter comprising: a coefficient sending circuit that forms groups of one or more pixels and sends the same coefficient to a multiplier corresponding to each pixel included in each group.
JP26516888A 1988-10-19 1988-10-19 Digital picture filter Pending JPH02111115A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP26516888A JPH02111115A (en) 1988-10-19 1988-10-19 Digital picture filter

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP26516888A JPH02111115A (en) 1988-10-19 1988-10-19 Digital picture filter

Publications (1)

Publication Number Publication Date
JPH02111115A true JPH02111115A (en) 1990-04-24

Family

ID=17413538

Family Applications (1)

Application Number Title Priority Date Filing Date
JP26516888A Pending JPH02111115A (en) 1988-10-19 1988-10-19 Digital picture filter

Country Status (1)

Country Link
JP (1) JPH02111115A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005229621A (en) * 2004-02-12 2005-08-25 Xerox Corp Filtering method, computer readability medium or modulation signal, filter apparatus, and digital copying machine

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005229621A (en) * 2004-02-12 2005-08-25 Xerox Corp Filtering method, computer readability medium or modulation signal, filter apparatus, and digital copying machine

Similar Documents

Publication Publication Date Title
JP3251421B2 (en) Semiconductor integrated circuit
JPS6142263B2 (en)
JPS6053349B2 (en) image processing processor
JPH0233191B2 (en)
EP0182243B1 (en) Image signal filtering
US5949920A (en) Reconfigurable convolver circuit
EP0450260B1 (en) Digital signal filter circuit
JP2872806B2 (en) Method for filtering digital data
Fukushima et al. An image signal processor
JPH02111115A (en) Digital picture filter
US5926580A (en) Convolution algorithm for efficient hardware implementation
JP4323808B2 (en) Two-dimensional pyramid filter architecture
US6678708B1 (en) Method and apparatus for two-dimensional separable symmetric filtering
US8666172B2 (en) Providing multiple symmetrical filters
JP3553376B2 (en) Parallel image processor
KR20040007483A (en) Two-dimensional pyramid filter architecture
JP3192092B2 (en) Method and apparatus for performing two-dimensional video convolving
JP2862388B2 (en) Filtering method for ultra-high-speed image processing system
US6751640B1 (en) Method and apparatus for multiply-accumulate two-dimensional separable symmetric filtering
US6944640B2 (en) Progressive two-dimensional (2D) pyramid filter
JPH0687265B2 (en) Spatial filter circuit
KR20040028731A (en) Two-dimensional pyramid filter architecture
JPH05233679A (en) Parallel data processor
JPS62266794A (en) Memory device
JPH0223476A (en) Filtering processor