JPS58213377A - Picture processor - Google Patents

Picture processor

Info

Publication number
JPS58213377A
JPS58213377A JP9669482A JP9669482A JPS58213377A JP S58213377 A JPS58213377 A JP S58213377A JP 9669482 A JP9669482 A JP 9669482A JP 9669482 A JP9669482 A JP 9669482A JP S58213377 A JPS58213377 A JP S58213377A
Authority
JP
Japan
Prior art keywords
shifter
data
output
bus line
bus
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
JP9669482A
Other languages
Japanese (ja)
Inventor
Yoshio Yui
由井 美雄
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.)
NEC Corp
Original Assignee
NEC Corp
Nippon Electric 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 NEC Corp, Nippon Electric Co Ltd filed Critical NEC Corp
Priority to JP9669482A priority Critical patent/JPS58213377A/en
Publication of JPS58213377A publication Critical patent/JPS58213377A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/0007Image acquisition

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)

Abstract

PURPOSE:To attain the operation at high speed with less operating bit width, by providing a fixed decimal-point operating circuit comprising a shifter shifting a data from a bus line via a gate for matching it into a required data width and a shifter matching the result of operation to the bus line. CONSTITUTION:The content of operation of an operating device 8 is functions such as addition and multiplication and an input data from a bus 7 is outputted to a bus 9 after the operation. When this output passes through the shifter 10, the inverted operation to the input shifter 5 is done and the amount of bits to be shifted is the same as that of the shiter 5 at the addition and as twice as that of the shifter 5 at the multiplication, which is controlled with an output shifter control signal from a control logic 15. Thus, the data outputted on an internal output bus line 12 through the shifter 10 has the decimal-point at the same location as that of the bus line 1 and outputted on the bus line 1 through a gate 13 with the control signal and the operation is finished.

Description

【発明の詳細な説明】 この発明は画像処理用演算回路に関し、特に、画像メモ
リに付属した画像データ演算の高速化に関する。
DETAILED DESCRIPTION OF THE INVENTION The present invention relates to an arithmetic circuit for image processing, and particularly to speeding up arithmetic operations on image data attached to an image memory.

従来、演算回路の高速化に関しては各種の試みがおこな
われ各々特徴がある。これら一般のデータ処理回路の多
くは精度を維持するために浮動小数点型と呼ばれ、デー
タ自体に小数点位置情報を持っており、この小数点位置
合せのためにがなシの速度劣化を起していた。また固定
小数点型と呼ばれるものは、高速であるが精度を維持す
るためにデータビット幅をかなり大きくしないとオーバ
ーフローを起し、演算不可能となってしまう問題があり
、規模及び大規模になることに依る速度劣化が避けられ
なかった。
Conventionally, various attempts have been made to speed up arithmetic circuits, each with its own characteristics. Many of these general data processing circuits are called floating point type in order to maintain accuracy, and the data itself has decimal point position information, and this decimal point alignment causes deterioration in processing speed. Ta. Also, fixed-point types are fast, but unless the data bit width is made considerably larger to maintain accuracy, overflow occurs and calculations become impossible, resulting in large-scale and large-scale operations. Speed deterioration due to this was unavoidable.

ここで、画像処理のデータ演算についてその特殊性を考
えると、全んどのデータの精度が8ビツトの整数であり
、他に与えられるパラメータの精度もたかだか16ビツ
トの固定小数点で辰しうる実数であるという顕著な特徴
がある。加えて、演算の繰シ返し回数が画像データ量と
はソ同じ105〜7回と言う速度に大きくかかわる特徴
がある。
Considering the special characteristics of data operations in image processing, the precision of all data is 8-bit integers, and the precision of other parameters is also real numbers that can be converted into 16-bit fixed-point numbers at most. There is a remarkable feature that there is. In addition, there is a feature that the number of repetitions of the calculation is 105 to 7 times, which is the same as the amount of image data, which greatly affects the speed.

これらの理由から演算回路を別の視点で見直し、考察し
た一例が本発明である。
The present invention is an example of reviewing and considering the arithmetic circuit from a different perspective for these reasons.

ゆえに本発明の指向するところは従来の演算回路を実装
したのでは応答性、経済性に問題が生じる、画像処理装
置に、これに適した演算回路を提供することにある。
Therefore, an object of the present invention is to provide an arithmetic circuit suitable for an image processing apparatus in which problems arise in response and economy when conventional arithmetic circuits are mounted.

本発明の具体的目的は画像データ処理と一般デ−夕処理
の差を考慮し、少い演算ビット幅で高速でかつ有効な演
算回路を提供することにある。
A specific object of the present invention is to provide a high-speed and effective arithmetic circuit with a small arithmetic bit width, taking into consideration the difference between image data processing and general data processing.

本発明の他の目的は、回路規模を小さくすることに依シ
、廉価な画像データ用演算回路を提供することにある。
Another object of the present invention is to provide an inexpensive image data arithmetic circuit that relies on reducing the circuit scale.

本発明の更に他の目的は、画像処理データ処理の内のデ
ータ演算を高速化し、会話型画像処理装置の応答性を良
く子ることにある。
Still another object of the present invention is to speed up data calculation in image processing data processing and improve responsiveness of an interactive image processing device.

本発明の上記諸口的は、画像処理用のデータが通る固定
小数点を有するパスラインと、演算回路の入出力用に前
記パスラインに接続されるゲート回路と、演算゛制御用
に外部からあたえられるデータを保持するレジスタと、
前記パスラインからゲー)lljデータをシフトさせて
必要なデータ幅に整合するシフタと、演算結果を前記ノ
(スラインに整合させるシフタを有する固定小数点演算
回路とを有する画像処理装置、によって達成される。
The above-mentioned aspects of the present invention include a pass line having a fixed point through which image processing data passes, a gate circuit connected to the pass line for input/output of an arithmetic circuit, and a gate circuit provided from the outside for arithmetic control. a register that holds data,
This is achieved by an image processing device having a shifter that shifts data from the pass line to match the required data width, and a fixed-point arithmetic circuit having a shifter that matches the calculation result to the pass line. .

本発明による画像データ用演算回路は、リモートセンシ
ングなどで用いられる最尤性識別演算を1カテゴリ当り
約5秒と言う、極めて短い時間に演算する能力を備えて
いるので、これらの用途のディジタル画像処理システム
に於ける画像解析の会話処理のスピードアップに顕著な
効果が上るものと期待される。
The image data calculation circuit according to the present invention has the ability to perform maximum likelihood discrimination calculations used in remote sensing, etc. in an extremely short time of about 5 seconds per category, so it is suitable for digital images for these applications. It is expected that this will have a significant effect on speeding up conversation processing in image analysis in processing systems.

以下に本発明の内容を詳細に述べる。The content of the present invention will be described in detail below.

画像処理におけるデータは一般のデータと異なり、デー
タの精度が3bitの整数であり、他に与えられるパラ
メータもたかだか16bitの固定小数点で表しうる実
数であると言う顕著な特徴がある。
Data used in image processing is different from general data in that it has a 3-bit integer precision, and other parameters given are real numbers that can be represented by a 16-bit fixed point number at most.

また、この処理結果も表示に用いるには8 bitで、
結果を何らかの型で利用するのもたかだか24bit幅
で良い。この為に、一般のデータの演算回路に比して、
パスライン上で小数点位置を固定することが可能になる
、しかしながら、演g b i を幅においては理論的
には48bit程度は必要となるが、本発明においては
24bit幅で可能となる。
In addition, in order to use this processing result for display, it should be 8 bits.
If the result is to be used in some type, it only needs to be 24 bits wide. For this reason, compared to general data arithmetic circuits,
It becomes possible to fix the decimal point position on the path line. However, theoretically, the width of the calculation g b i is required to be about 48 bits, but in the present invention, it is possible with a width of 24 bits.

次に本発明をその良好な一実施例について図面を参照し
ながら詳細に説明する。
Next, a preferred embodiment of the present invention will be explained in detail with reference to the drawings.

第1図は本発明の一実施例を示すブロック構成図である
。第1図において、参照番号1は24bit幅のパスラ
インであシ、上位から9 bit目と10bit目の間
に小数点がある。このパスライン1上のデータは、制御
ロジックから出力されるゲート制御信号3に依ってゲー
ト2を経由して内部バス4に取込まれ、シフト制御信号
6に依って内部演算バス7に5のシフタを使って必要な
りit数シフトさせたデータとして出力される。演算器
8の演算の内容は加算、乗算などのファンクションであ
)、バス7よう入力されたデータはこの演算器8により
演算された後に9のバスに出力される。バス9に出力さ
れたデータは、10のシフタを通加する時に入力シフタ
5の逆の操作をされるが、シフトするビットの量は演算
内容に依υ加算の時にはシフタ5と同じであり、乗算の
時にはシフタ5の2倍の量シフトさせる様に制御ロジッ
ク15よりの出力シフタ制御信号11によシ制御される
。これによシ、シフタ10を通過して内部出力バスライ
ン12に出力されたデータは、パスライン1と同じ位置
に小数点があシ、制御信号14に依シ、ゲート13を通
過してパスライン1へ出力されて演算を終了する。この
時、演算器8は、24bit長であり、演算が固定長で
おこなわれると3回の乗算でオーバーフローが起る可能
性があるが、入力のシフタ5でLSB側へ8bitシフ
トする事によりオーバーフローしなくなり、出力のシフ
タ10で16bitシフトすることで目的が達せられる
。もちろん、出力のシフタ10でオーバーフローを起す
ことはあシ得るが、画像処理においては出力の値域を制
限し得るので、オーバーフロー=最人出力値、とすれば
よい。この結果、はソ同様な浮動小数点演算に比しては
ソ2倍の速度が祷られる。
FIG. 1 is a block diagram showing one embodiment of the present invention. In FIG. 1, reference number 1 is a pass line with a width of 24 bits, and there is a decimal point between the 9th bit and the 10th bit from the top. The data on this path line 1 is taken into the internal bus 4 via the gate 2 according to the gate control signal 3 output from the control logic, and the data on the internal operation bus 7 is taken into the internal bus 7 according to the shift control signal 6. The data is output as data shifted by the number of ITs as necessary using a shifter. The contents of the operations performed by the arithmetic unit 8 are functions such as addition and multiplication), and the data inputted to the bus 7 is operated by the arithmetic unit 8 and then output to the bus 9. The data output to the bus 9 is operated in the opposite way to that of the input shifter 5 when it is added to the 10 shifters, but the amount of bits to be shifted depends on the content of the operation. During multiplication, it is controlled by the output shifter control signal 11 from the control logic 15 so as to shift twice the amount of the shifter 5. As a result, the data passed through the shifter 10 and outputted to the internal output bus line 12 has a decimal point at the same position as the pass line 1, and depending on the control signal 14, the data passes through the gate 13 and is output to the pass line 1. 1 and the calculation ends. At this time, the arithmetic unit 8 has a length of 24 bits, and if the arithmetic operation is performed with a fixed length, there is a possibility that overflow will occur after three multiplications, but if the input shifter 5 shifts 8 bits to the LSB side, the overflow The purpose is achieved by shifting the output by 16 bits using the output shifter 10. Of course, it is possible for the output shifter 10 to cause an overflow, but in image processing, the output value range can be limited, so overflow=the maximum output value. As a result, it is expected to be twice as fast as a similar floating point operation.

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

第1図は本発明の一実施例を示すブロック構成図である
。 1・・・・・・パスライン、2・・・・・・入力ゲート
、3・・・・・・入力ゲート制御信゛号、4・・・・・
・内部人力バスライン、5・・・・・・入力シフタ、6
・・・・・・入力シフタ制御信号、7・・・・・・演算
人力パスライン、8・・・・・・演算器、9・・・・・
・演算出力バスライン、10−・・・・・出力シフタ、
11・・・・・・出力シフタ制御信号、12・・・・・
・内部出力パスライン、13・・・・・・出力ゲート、
14・・・・・・出力ゲート制御信号、15・・・・・
・制御ロジック 特許出願人   日不電気株式会社 代 理 人   弁理士熊谷雄太部 筋1m
FIG. 1 is a block diagram showing one embodiment of the present invention. 1... Pass line, 2... Input gate, 3... Input gate control signal, 4...
・Internal human power bus line, 5... Input shifter, 6
...Input shifter control signal, 7...Calculation manual path line, 8...Arithmetic unit, 9...
・Calculation output bus line, 10-...output shifter,
11... Output shifter control signal, 12...
・Internal output pass line, 13...output gate,
14... Output gate control signal, 15...
・Control logic patent applicant Nichifu Electric Co., Ltd. Agent Patent attorney Yutabu Kumagai 1m

Claims (1)

【特許請求の範囲】[Claims] 固定小数点を有するパスラインと、このパスラインに接
続されるゲートと、外部よりのデータを入力とする制御
用レジスタと、このレジスタの内容により前記パスライ
ンからゲートを経たデータをシフトさせるシフタと、こ
のシックを経たデータを入出力とする固定小数点演算器
とを有する事を特徴とする画像処理装置。
a pass line having a fixed point; a gate connected to the pass line; a control register that inputs data from the outside; and a shifter that shifts data from the pass line through the gate according to the contents of the register; An image processing device characterized by having a fixed-point arithmetic unit that inputs and outputs data that has undergone this thick processing.
JP9669482A 1982-06-05 1982-06-05 Picture processor Pending JPS58213377A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP9669482A JPS58213377A (en) 1982-06-05 1982-06-05 Picture processor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9669482A JPS58213377A (en) 1982-06-05 1982-06-05 Picture processor

Publications (1)

Publication Number Publication Date
JPS58213377A true JPS58213377A (en) 1983-12-12

Family

ID=14171879

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9669482A Pending JPS58213377A (en) 1982-06-05 1982-06-05 Picture processor

Country Status (1)

Country Link
JP (1) JPS58213377A (en)

Similar Documents

Publication Publication Date Title
US4667305A (en) Circuits for accessing a variable width data bus with a variable width data field
US4754421A (en) Multiple precision multiplication device
US6009451A (en) Method for generating barrel shifter result flags directly from input data
US4785421A (en) Normalizing circuit
EP0136834A2 (en) A digital circuit performing an arithmetic operation with an overflow
KR950033803A (en) Multiple bit shift device, data processor using same, and multiple bit shift method
US3997771A (en) Apparatus and method for performing an arithmetic operation and multibit shift
JPS58213377A (en) Picture processor
US4723258A (en) Counter circuit
KR890002760A (en) Digital signal processing device and signal processing method
JP3210356B2 (en) Data zero judgment device
SU561966A1 (en) Computing system for processing numbers and multidimensional vectors
JP2667810B2 (en) Vector processing equipment
JP3139011B2 (en) Fixed-point processor
JPH02220172A (en) Address generating circuit for butterfly arithmetic of fast fourier transform
JPS6236255B2 (en)
JPS62175881A (en) Processing method for image data
JPH0644226B2 (en) Processor
JPS5879372A (en) Magnifying and shrinking device for image data
JPS61139888A (en) Image arithmetic device
JPH0414173A (en) Fixed point product sum computing element
JPS60235274A (en) Picture signal processing device
JPS60245046A (en) Logical shift arithmetic circuit
JPH01232429A (en) Multiplication result rounding system
JPS6454528A (en) Processor