JPS62219082A - Space filter circuit with code correction - Google Patents
Space filter circuit with code correctionInfo
- Publication number
- JPS62219082A JPS62219082A JP6125286A JP6125286A JPS62219082A JP S62219082 A JPS62219082 A JP S62219082A JP 6125286 A JP6125286 A JP 6125286A JP 6125286 A JP6125286 A JP 6125286A JP S62219082 A JPS62219082 A JP S62219082A
- Authority
- JP
- Japan
- Prior art keywords
- input
- data
- signed
- processing
- bits
- 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
Links
Landscapes
- Image Processing (AREA)
Abstract
Description
【発明の詳細な説明】
〔概 要〕
濃淡を取り扱う多値(例えば8ビツト)の画像データは
、負の値の意味は持っていない。しかし、空間フィルタ
を用いての画像処理を行なうと、その中で負の値の乗算
が行なわれるため、処理された画像データに負の値が発
生する。また、該空間フィルタへの入力データは、符号
付データである必要がある。そのため、従来、空間フィ
ルタの入出力部において、これらを111I整する処理
が必要であり、精度および符号の取り扱いが複雑になり
処理速度が遅いという問題点があった。[Detailed Description of the Invention] [Summary] Multivalued (for example, 8-bit) image data that handles shading does not have the meaning of negative values. However, when image processing is performed using a spatial filter, a negative value is multiplied during the image processing, so that a negative value is generated in the processed image data. Furthermore, the input data to the spatial filter needs to be signed data. Therefore, conventionally, it has been necessary to perform 111I adjustment processing on these at the input/output section of the spatial filter, which has led to the problem that handling of precision and codes is complicated and processing speed is slow.
本発明は、このような従来の問題点に鑑み、入出力に際
して特別な処理を必要とすることが無く、高速度での処
理が可能な空間フィルタの構成について開示している。In view of these conventional problems, the present invention discloses the configuration of a spatial filter that does not require special processing during input/output and is capable of high-speed processing.
本発明は画像処理に関するものであって、特に処理対象
画素データ゛と予め用意されたテーブル上のデータとの
積和演算を行なう空間フィルタの構成に係る。The present invention relates to image processing, and particularly to the configuration of a spatial filter that performs a product-sum operation between pixel data to be processed and data on a table prepared in advance.
画像データの処理を行なう場合、通常画像メモリに格納
されている画像データをラスタ走査で読み出しながら処
理を行ない、その結果を画像メモリに格納する。画像デ
ータは濃淡を取り扱う場合、普通8ビツトであり、画像
を転送するバスも8ビツトである。そのため、画像デー
タは符号無8ビツトのデータ形式を採ることが多い、こ
の関係を第6図に示す、同図においで、50は画像メモ
リ中の入力画像(符号fi8ピッ))、51は処理、5
2は画像メモリに書き込むべき出力画像(符号無8ビツ
ト)を示している。When processing image data, the image data stored in the image memory is usually read out by raster scanning and processed, and the results are stored in the image memory. Image data is normally 8 bits when dealing with shading, and the bus for transferring the image is also 8 bits. Therefore, image data often takes an unsigned 8-bit data format. This relationship is shown in Figure 6. In the figure, 50 is the input image in the image memory (coded fi8 bit), and 51 is the processed image. , 5
2 indicates an output image (unsigned 8 bits) to be written into the image memory.
第7図は、空間フィルタの処理を説明する図である。同
図において、53はテーブルデータ(符号付8ビツト)
、54は入力画像(符号付8ビツト)、55は3×3の
積和演算、56は出力画像(符号付19ビツト)を示し
ている。テーブルデータ53はあらかじめ、用意される
3X3の負の値を含むものであって、これを用いて入力
画像54中の画素データについて積和演算するので、入
力画像データは符号付(8ビツト)でなければならない
。FIG. 7 is a diagram illustrating the processing of the spatial filter. In the same figure, 53 is table data (signed 8 bits)
, 54 indicates an input image (signed 8 bits), 55 indicates a 3×3 product-sum operation, and 56 indicates an output image (signed 19 bits). The table data 53 includes 3×3 negative values prepared in advance, and this is used to perform the sum-of-products operation on the pixel data in the input image 54, so the input image data is signed (8 bits). There must be.
積和演算55は下式に示す演算を行なう。The product-sum calculation 55 performs the calculation shown in the following formula.
Qxy= Σ P (x+t) (y+j)・T
tjt: −1
j=ま
ただし、
Qxy:座標(x 、 y)の出力画素の値Pxy:座
楳(x = y)の入力画素の値Ttj:3X3マトリ
ックス座標(tyj)の値である。Qxy= Σ P (x+t) (y+j)・T
tjt: -1 j = square, Qxy: value of the output pixel at the coordinates (x, y) Pxy: value of the input pixel at the base (x = y) Ttj: value of the 3X3 matrix coordinate (tyj).
これによって、出力画像データは第7図に示すように、
符号付の19ビツトの画像データとなる。As a result, the output image data is as shown in FIG.
This becomes signed 19-bit image data.
このように、この空間フィルタの処理においては入力画
像データは符号付の8ビツトでなければならず、また、
出力画像データは符号付きの19ビツトであるから、前
述のような符号無の画像データの処理を行なう場合は空
間フィルタの入力側および出力側において画像データの
レベルを変換する処理が必要となる。In this way, in the processing of this spatial filter, the input image data must be signed 8 bits, and
Since the output image data is signed 19 bits, when processing unsigned image data as described above, it is necessary to convert the level of the image data at the input and output sides of the spatial filter.
上述したような、従来の空間フィルタによる処理におけ
る、レベル変換の状態をplS8図に示す、同図におい
て、50.52.55は!@6図あるいはMS7図の場
合と同様であり、57.60はレベル変換、58.59
は変換画像を示している。Figure plS8 shows the state of level conversion in the conventional spatial filter processing as described above. In the figure, 50.52.55 is! It is the same as the case of @6 figure or MS7 figure, 57.60 is level conversion, 58.59
shows the converted image.
TV左カメラから入力された画像メモリの画像データは
、通常、0〜255の範囲の符号無8ビツトの情報であ
るので、これをレベル変換57の処理により、θ〜+1
27、あるいは、−128〜+128の範囲の符号付8
ビツトのデータに変換する。The image data in the image memory input from the TV left camera is normally unsigned 8-bit information in the range of 0 to 255, so it is processed by the level conversion 57 to convert it to θ to +1.
27, or signed 8 in the range -128 to +128
Convert to bit data.
そして、符号付の値による積和演算55を行ない、符号
付の19ビツトのデータを出力する。Then, a sum-of-products operation 55 is performed using signed values, and signed 19-bit data is output.
この場合8ビツトの画像バスでデータを転送するので、
該19ビツトのデータを何回かに分けて転送する。最後
に該19ビツトのデータを(ディスプレイで表示させる
ために)符号無の8ピツ、トのデータにレベル変換して
出力画像52として出力する。In this case, data is transferred using an 8-bit image bus, so
The 19-bit data is transferred several times. Finally, the level of the 19-bit data is converted into unsigned 8-bit data (for display on a display) and output as an output image 52.
このように、従来の空間フィルタにおける処理において
は、レベル変換の処理が必要である。As described above, the processing in the conventional spatial filter requires level conversion processing.
そして、例えば積和演算とレベル変換が同じ処理速度で
あると、空間フィルタの処理としては積和演算の処理時
間の3倍の処理時間を要することになる。For example, if the product-sum calculation and the level conversion have the same processing speed, the processing time of the spatial filter will be three times the processing time of the product-sum calculation.
そのため、従来空間フィルタによる処理が遅いという問
題点があった。Therefore, there has been a problem in that the processing by the conventional spatial filter is slow.
本発明はこのような従来の問題、べを解決するため、入
出力側でレベル変換などの特別な処理を必要とすること
が無く高速度での処理が可能な空間フィルタを提供する
ことを目的としている。In order to solve these conventional problems, the present invention aims to provide a spatial filter that does not require special processing such as level conversion on the input/output side and can perform high-speed processing. It is said that
本発明によれば上記目的は前記特許請求の範囲に記載の
とおり、画像メモリに格納された画像データをラスタ走
査で読み出しn X nの局所並列演算をハードウェア
で実行する画像処理装置の空間フィルタであって、画像
メモリから読み出した符号付あるいは符号無のmビット
のデータをn×nの乗算累積器の入力として適合する符
号付の複数ビットのデータに変換する回路と、該乗算累
積器の出力の符号付の複数ビットのデータを符号付ある
いは符号無のmビットのデータに変換する回路を具備す
ることを特徴とする符号補正付空間フィルタ回路により
達成される。According to the present invention, the above object is to provide a spatial filter for an image processing device that reads image data stored in an image memory by raster scanning and executes n x n local parallel operations using hardware. a circuit for converting signed or unsigned m-bit data read from an image memory into signed multi-bit data suitable for input to an n×n multiplication accumulator; This is achieved by a spatial filter circuit with sign correction characterized in that it includes a circuit that converts output signed multi-bit data into signed or unsigned m-bit data.
第1図は本発明の1実施例のブロック図であって、1は
8ピツ)X9のテーブルレジスタ、2は前処理回路、3
は3×3乗算累積器、4は後処理回路、51,5□はラ
インバッファ、6、〜6.はマルチプレクサ(M P
X )、71〜7゜は12ビツト乗算累積回路、8..
82は加算器を表わしている。参照符A−Hはそれぞれ
信号あるいはデータを表わしており、Aは入力、Fは一
出力で、それぞれ符号付あるいは符号無の8ビツトのデ
ータ、Bお上りDは符号付12ビツトのデータ、Cは符
号付の8ビツトのデータ、Eは符号付20ビツトのデー
タ、を示しでおり、Gは前処理回路2の入力Aが符号付
きであるか符号無しであるかによってモードを切り換え
るためのセレクト信号、Hは後処理回路4の出力Fを符
号付きにするか符号無しにするかを切り換えるためのセ
レクト信号を表わしている。FIG. 1 is a block diagram of one embodiment of the present invention, in which 1 is an 8-bit) x 9 table register, 2 is a preprocessing circuit, and 3 is a block diagram of an embodiment of the present invention.
is a 3×3 multiplication accumulator, 4 is a post-processing circuit, 51, 5□ is a line buffer, 6, to 6. is a multiplexer (M P
X), 71-7° is a 12-bit multiplication/accumulation circuit, 8. ..
82 represents an adder. Reference symbols A to H represent signals or data, respectively. A is an input, F is one output, and each is signed or unsigned 8-bit data, B and D are signed 12-bit data, C. indicates signed 8-bit data, E indicates signed 20-bit data, and G is a selector for switching the mode depending on whether the input A of the preprocessing circuit 2 is signed or unsigned. The signal H represents a select signal for switching whether the output F of the post-processing circuit 4 is signed or unsigned.
第2図は上述した前処理回路(第1図における2)の構
成の例を示す図で、9は 2:1のマルチプレクサ(M
P X ’)を表わしている。FIG. 2 is a diagram showing an example of the configuration of the above-mentioned preprocessing circuit (2 in FIG. 1), where 9 is a 2:1 multiplexer (M
PX').
第2図において、入力Aが符号無8ビツトのデータであ
るときには、マルチプレクサ9によって、接地電位10
側の信号が0″として入力AのMSB側に加えられ、P
IS3図(a)に示すように符号付の12ビツトのデー
タに変換される。一方、入力Aが符号付8ビツトのデー
タであるときは、第3図(b)に示すように、入力Aの
符号ビットが、入力AのMSB側に付加されて符号付の
12ビツトのデータに変換される。第3図において、符
号ビットは参照符Sで示めしている。In FIG. 2, when the input A is unsigned 8-bit data, the multiplexer 9 outputs the ground potential 10
side is applied as 0″ to the MSB side of input A, and P
The data is converted into signed 12-bit data as shown in IS3 diagram (a). On the other hand, when input A is signed 8-bit data, the sign bit of input A is added to the MSB side of input A to create signed 12-bit data. is converted to In FIG. 3, the sign bit is designated by the reference symbol S.
tj&4図は後処理回路(第1図における4)の構成の
例を示す図で、11.〜11.は それぞれ13:1の
マルチプレクサ(MPX)を表わしている。tj & 4 is a diagram showing an example of the configuration of the post-processing circuit (4 in FIG. 1). ~11. represent a 13:1 multiplexer (MPX), respectively.
tP55図は後処理回路の入出力の関係を示す図で、
(a)は符号無8ビツトデータへの変換を(b)は符号
付8ビフトデータへの変換を表わしている。(a)に示
す符号無8ビツトデータへの変換においては、積和演算
の結果が負の場合、強制的に零にしている。一方、(b
)に示す符号付8ビツトデータへの変換においては、参
照符Sで示す符号ビットをそのままシフトすると共に、
符号ビット以外のビットから任意の位置の7ビツトを選
択する。The tP55 diagram is a diagram showing the input/output relationship of the post-processing circuit.
(a) shows conversion to unsigned 8-bit data, and (b) shows conversion to signed 8-bit data. In the conversion to unsigned 8-bit data shown in (a), if the result of the product-sum operation is negative, it is forcibly set to zero. On the other hand, (b
), in the conversion to signed 8-bit data, the sign bit indicated by reference symbol S is shifted as is, and
Select 7 bits at arbitrary positions from bits other than the sign bit.
以上説明したように、本発明の符号補正付空間7−イル
タ回路は木IL累積器の入力側と出力側にそれぞれレベ
ル変換のためのハードウェアを設けているので、画像メ
モリから読み出した画像データを直接入力することが可
能であり、また、出力を直接画像メモリに書き込むこと
ができる6そして、これらの前処理および後地理は前述
したようにハードウェアによっているので非常に高速な
処理を行なうことが可能である。As explained above, since the spatial 7-ilter circuit with sign correction of the present invention is provided with hardware for level conversion on the input side and output side of the tree IL accumulator, the image data read from the image memory can be directly input, and the output can be written directly to the image memory6.And as these pre-processing and post-geography are done by hardware as mentioned above, very high-speed processing is possible. is possible.
また、セレクト信号によって入出力を符号付データある
いは符号無データのいずれにするかを容易に切り換え得
る利点もある。Another advantage is that input and output can be easily switched between signed data and unsigned data using a select signal.
第1図は本発明の1実施例のブロック図、plS2図は
前処理回路の構成の例を示す図、f@3図は前処理回路
の入出力の関係を説明する図、第4図は後処理回路の構
成の例を示す図、PIS5図は後処理回路の入出力の関
係を示す図、fjS6図は画像処理について説明する図
、第7図は空間フィルタの処理を説明する図、fJS8
図はレベル変換について説明する図である。
1 ・・・・・・テーブルレジスタ、2 ・・・・・・
前処理回路、 3 ・・・・・・ 3×3乗W、累積器
、 4 ・・・・・・後処理回路、 51.5□・・・
・・・ ラインバッファ、6、〜6り・・・・・・マル
チプレクサ、 71〜7.・・・・・・ 12ビット乗
算累積回路、 83,8□・・・・・・加算器、 9
・・・・・・ 2:1マルチプレクサ、10・・・・・
・接地電位、 11 ・・・・・・ 13:17゛ルチ
プレクサ
、−・、
代理人 弁理士 井 桁 自 −m−゛°・前
処理回路の構成の刷1示す目
第 2図
前処理@路の入出力の関稲を翫朗する図第3 図
後処理回路の才舞威の例を示す図
半4 図
N%理m路の入出力の間諜を示寸図
面イ象処理〕2つし・て説朗する図
第6 図
符号v8ビット
や開フィルタの丸理をR胡する図
悴7図
符号魚θビット
レベ)L/変換に1いて説朗する図
第 8 回Figure 1 is a block diagram of one embodiment of the present invention, Figure plS2 is a diagram showing an example of the configuration of the preprocessing circuit, Figure f@3 is a diagram explaining the input/output relationship of the preprocessing circuit, and Figure 4 is A diagram showing an example of the configuration of the post-processing circuit, PIS5 diagram is a diagram showing the input/output relationship of the post-processing circuit, fjS6 diagram is a diagram explaining image processing, FIG. 7 is a diagram explaining spatial filter processing, fJS8
The figure is a diagram explaining level conversion. 1...Table register, 2...
Pre-processing circuit, 3...3×3 power W, accumulator, 4...Post-processing circuit, 51.5□...
... Line buffer, 6, ~6ri...Multiplexer, 71~7. ...... 12-bit multiplication/accumulation circuit, 83,8□...Adder, 9
・・・・・・ 2:1 multiplexer, 10...
・Ground potential, 11... 13:17゛Multiplexer, -・, Agent Patent Attorney Igeta -m-゛°・Print 1 of the configuration of the preprocessing circuit Figure 2 Preprocessing @Route Figure 3 shows the control of the input and output of the circuit. Figure 3 shows an example of the efficiency of the post-processing circuit.・Figure 6 to explain the code V8 bit and the principle of the open filter Figure 7 Figure 7 to explain the principle of code fish θ bit level) L/conversion 1 to explain the figure 8
Claims (1)
出しn×nの局所並列演算をハードウェアで実行する画
像処理装置の空間フィルタであって、画像メモリから読
み出した符号付あるいは符号無のmビットのデータをn
×nの乗算累積器の入力として適合する符号付の複数ビ
ットのデータに変換する回路と、該乗算累積器の出力の
符号付の複数のビットのデータを符号付あるいは符号無
のmビットのデータに変換する回路を具備することを特
徴とする符号補正付空間フィルタ回路。A spatial filter for an image processing device that reads out image data stored in an image memory by raster scanning and executes n×n local parallel operations using hardware. data n
A circuit that converts the signed multi-bit data that is suitable as the input of an xn multiplier accumulator, and the signed multi-bit data output from the multiplier accumulator to signed or unsigned m-bit data. 1. A spatial filter circuit with sign correction, characterized in that it includes a circuit for converting into.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6125286A JPS62219082A (en) | 1986-03-19 | 1986-03-19 | Space filter circuit with code correction |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6125286A JPS62219082A (en) | 1986-03-19 | 1986-03-19 | Space filter circuit with code correction |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62219082A true JPS62219082A (en) | 1987-09-26 |
Family
ID=13165856
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6125286A Pending JPS62219082A (en) | 1986-03-19 | 1986-03-19 | Space filter circuit with code correction |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62219082A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8159502B2 (en) | 2001-01-23 | 2012-04-17 | Seiko Epson Corporation | Image input unit and image input method |
-
1986
- 1986-03-19 JP JP6125286A patent/JPS62219082A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8159502B2 (en) | 2001-01-23 | 2012-04-17 | Seiko Epson Corporation | Image input unit and image input method |
| US8624917B2 (en) | 2001-01-23 | 2014-01-07 | Seiko Epson Corporation | Image input unit and image input method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20020002666A1 (en) | Conditional operand selection using mask operations | |
| JPS62219082A (en) | Space filter circuit with code correction | |
| JPH06217110A (en) | Image converting method | |
| JPH01303578A (en) | Picture converting device | |
| JP2623089B2 (en) | Video processing system | |
| US6076098A (en) | Adder for generating sum and sum plus one in parallel | |
| JPH0564000A (en) | Image data compression and decompression method | |
| JPH0229834A (en) | Image processor | |
| JP3061230B2 (en) | Image processing device | |
| JP2691559B2 (en) | Pixel density conversion device and method thereof | |
| JPS62154969A (en) | Converting method for picture element density | |
| JP3093492B2 (en) | Encoding device | |
| JPH0463063A (en) | Error dispersing circuit | |
| JPH0139149B2 (en) | ||
| JPH01180677A (en) | Picture data high-speed reducing device | |
| JPH0812691B2 (en) | How to convert a compressed image to a decompressed gray level reduced image | |
| JPH03148779A (en) | Picture processing system | |
| JPS6155692A (en) | Image reduction display unit | |
| JPH07262349A (en) | Dither modulation method and circuit, dither table address generation method and circuit, and hard copy circuit using these | |
| JPS63163981A (en) | Graphic enlarging and reducing circuit | |
| JPS63115229A (en) | Element shift system | |
| JPS60100189A (en) | Image memory arithmetic unit | |
| JPS62263583A (en) | Two dimensional histogram forming system | |
| JPS61171278A (en) | Picture processor | |
| JPH03154981A (en) | Data processor |