JPS6145367A - Picture processor - Google Patents

Picture processor

Info

Publication number
JPS6145367A
JPS6145367A JP16643084A JP16643084A JPS6145367A JP S6145367 A JPS6145367 A JP S6145367A JP 16643084 A JP16643084 A JP 16643084A JP 16643084 A JP16643084 A JP 16643084A JP S6145367 A JPS6145367 A JP S6145367A
Authority
JP
Japan
Prior art keywords
memory
carry
image
data
binary
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
JP16643084A
Other languages
Japanese (ja)
Inventor
Kazunori Noso
千典 農宗
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.)
Nissan Motor Co Ltd
Original Assignee
Nissan Motor 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 Nissan Motor Co Ltd filed Critical Nissan Motor Co Ltd
Priority to JP16643084A priority Critical patent/JPS6145367A/en
Publication of JPS6145367A publication Critical patent/JPS6145367A/en
Pending legal-status Critical Current

Links

Landscapes

  • Image Processing (AREA)

Abstract

PURPOSE:To shorten the processing time when the picture data is binary or ter- nary code by using a memory means which stores directly a carry or condition flag delivered from an arithmetic processing part in the form of the binary picture data. CONSTITUTION:No bus controller is provided to a picture memory 8 which stores the binary picture data, and a carry C (1 bit) delivered from an arithmetic logical unit 3 is connected to an input data bus. Then data A and B, for example, of a picture memory 6 are read out at a time and supplied to the unit 3 performs an operation (B-A). The carry C is delivered to the memory 8 to perform the microprogram control to set the write signal under an enable state. Then the carry C is written to the memory 8. Finally the addresses of the memory 8 are increased. These processes are repeated by the number of times equal to the loop frequency. Thus the picture data A are all binary coded.

Description

【発明の詳細な説明】 げ)技術分野 本発明FiZ値化処理に要する時間を短縮した画像処理
装置に関する。
DETAILED DESCRIPTION OF THE INVENTION G) Technical Field The present invention relates to an image processing apparatus that reduces the time required for FiZ value processing.

(ロ)従来技術 たとえばテレビカメラで写した画像から被写体の形状や
動きを認識するための画像処理装置が考えられている。
(b) Prior Art An image processing device for recognizing the shape and movement of a subject from an image captured by a television camera, for example, has been considered.

画像認識の1つの方法として画像データを2値化する方
法が知られており、第3図に従来の画像処理装置の一例
としてマイクロプログラム式画像処理装置の基本構成を
示す。図中、1は一連のマイクロ命令から成るマイクロ
プログラムを格納しているマイクロプログラムメモリ、
2は後述するキャリCの値によってマイクロプログラム
メモリ1の実行アドレスヲ制御するシーケンサ、3は算
術論理ユニットで、キャリCと制御信号を出力する。4
はパスコントローラ、5は演算結果を一時的にストアす
るレジスタ、6けたとえばテレビカメラで撮影した画像
のデジタルデータAを格納する画像メモリ、7は2値化
処理に必要なデータ(たとえば浮動閾値)Bを格納する
画像メモリ、8は2値化された画像データYを格納する
画像メモリ、9.10.11.12.13.14はバス
コントローラ、15f′i画像メモリ6.7.8のアド
レスを同時にインクリメントするアドレスコントローラ
である。この装置において、画像メモリ6.7.8のア
ドレスはすべて共通とし、画像メモリ6と画像メモリ7
は同時に読み出し可能なものとする。
A method of binarizing image data is known as one method of image recognition, and FIG. 3 shows the basic configuration of a microprogram type image processing apparatus as an example of a conventional image processing apparatus. In the figure, 1 is a microprogram memory that stores a microprogram consisting of a series of microinstructions;
2 is a sequencer that controls the execution address of the microprogram memory 1 according to the value of carry C, which will be described later; and 3 is an arithmetic logic unit that outputs carry C and control signals. 4
5 is a path controller, 5 is a register that temporarily stores calculation results, 6 is an image memory that stores digital data A of an image taken with a television camera, and 7 is data necessary for binarization processing (for example, a floating threshold value). 8 is an image memory that stores binarized image data Y, 9.10.11.12.13.14 is a bus controller, and 15f′i image memory 6.7.8 address It is an address controller that simultaneously increments . In this device, the addresses of image memories 6, 7, and 8 are all common, and image memory 6 and image memory 7
shall be readable at the same time.

次に上記画像処理装置により画像データを2値化する場
合゛の動作を第4図のフローチャートにより説明する。
Next, the operation when image data is binarized by the image processing apparatus will be explained with reference to the flowchart of FIG.

まず、画像メモリ6.7.8のアドレス企イニシャライ
ズする(F−1)。次に画像メモリのサイズに応じてル
ープ回数を設定する。たとえば画像メモリ6に格納され
ている画像データ人が縦256ドツト×横256ドツト
のサイズならば、ループ回数はその積65536に設定
する。なおこのループ回数はシーケンサ2内で制御でき
るものとする。画像メモリ6と画像メモリ7とを同時に
アクセスして画像データAとBを読み出しく p’ −
2) 、算術論理ユニット3に人力する。算術論理ユニ
ット3では(A−B)の演算を行う(F−3)。その結
果、もしA2BならばキャリCは′0′に、A<Bなら
ばキャリCは#1′にセットされる(F−4)。キャリ
Cn シーケンサ2によって読みとられ、キャリCの値
によってマイクロプログラムメモリ1に格納されている
マイクロプログラムの行き先が変更される。ここまでの
演算処理が算術論即ユニット3の1サイクルであり、1
サイクルに100〜200μsを要する。
First, the address of the image memory 6.7.8 is initialized (F-1). Next, the number of loops is set according to the size of the image memory. For example, if the image data stored in the image memory 6 has a size of 256 dots vertically by 256 dots horizontally, the number of loops is set to the product of 65,536. Note that the number of loops can be controlled within the sequencer 2. Access image memory 6 and image memory 7 simultaneously to read image data A and B. p' -
2) Manually input the arithmetic logic unit 3. The arithmetic logic unit 3 performs the operation (A-B) (F-3). As a result, if A2B, carry C is set to '0', and if A<B, carry C is set to #1' (F-4). Carry Cn Read by the sequencer 2, the destination of the microprogram stored in the microprogram memory 1 is changed depending on the value of carry C. The arithmetic processing up to this point is one cycle of arithmetic theory unit 3, and one
The cycle takes 100-200 μs.

次に、もしキャリが“ビなら10″を(F−5)、キャ
リが#0#なら#1′を(F−6)算術論理ユニット3
にて生成し、(すなわちレジスタ5からロードする)出
力する。そして@像メモリ8に算術論理ユニットからの
出力データをYとして格納しくF−7)、画像メモリ6
.7.8のアドレス2アドレスコントローラ15により
インクリメントするCF−8)。ここまでの演算処BI
が算術論理ユニット3の次の1サイクルとなる。以上の
2サイクルコ画像メモリのサイズ分だけループさせて、
2値化処理は完了する。
Next, if the carry is “BI,” set 10 (F-5), and if the carry is #0#, set #1’ (F-6) to the arithmetic logic unit 3.
(i.e., loaded from register 5) and output. Then, the output data from the arithmetic logic unit is stored as Y in the image memory 8 (F-7), and the image memory 6
.. 7.8 address 2 CF-8 incremented by address controller 15). Arithmetic processing BI so far
is the next cycle of the arithmetic logic unit 3. The above two cycles are looped for the size of the image memory,
The binarization process is completed.

こうして画像データAを構成する単位画素(通常1ドツ
ト)ごとに2サイクルの演算処理を行ない、これを画像
サイズの全体すなわちループ回数分だけ繰り返す(F−
9)。
In this way, two cycles of arithmetic processing are performed for each unit pixel (usually one dot) constituting image data A, and this is repeated for the entire image size, that is, the number of loops (F-
9).

このような画像処理装置においては、画像データを構成
する画素数が多くなると2値化処理に時間がかかり、実
時間(リアルタイム)処理が望めないという問題がある
In such an image processing apparatus, there is a problem in that as the number of pixels constituting image data increases, binarization processing takes time, and real-time processing cannot be expected.

(ハ)発明の目的および構成 本発明は上記の点にかんがみてなされたもので、画像デ
ータの2値化処理に要する時間を短縮した画像処理装置
を提供することを目的とし、この目的を達成するために
、演算処理部から出力するキャリまたはコンディション
フラグを2値画像データとして格納する記憶手段を設け
、前記演算処理と並行して画像データの読み出し、書込
みを可能とするように構成したものである。
(c) Object and structure of the invention The present invention has been made in view of the above points, and aims to provide an image processing device that reduces the time required for binarization processing of image data, and achieves this object. In order to do this, a storage means is provided for storing the carry or condition flag output from the arithmetic processing section as binary image data, and the image data is configured to be read and written in parallel with the arithmetic processing. be.

に)実施列 以下本発明を図面に基づ―て説明する。) implementation column The present invention will be explained below based on the drawings.

第1図は本発明による画像処理装置の一実施例を示して
おり、図中すでに説明した第4図と同じ参照数字は同じ
構成部分を示す。この実施例では、2値化された画像デ
ータを格納する画像メモリ8のデータバスを制御するバ
スコントローラを設けずに、算術論理ユニット3から出
力するキャリC(1ビツト)が画像メモリ8の入力デー
タバスに接続されており、他の構成は第4図に示した従
来列とほとんど同じである口なお、画像メモリ8への入
力として、通常の算術論理ユニット3の出力とキャリC
またはゼロフラグをバスコントローラを介して切り換え
て入力してもよいことは言うまでもない。また、キャリ
とゼロフラグとを同時に画像メモリ8に書き込む(たと
えばビット0にキャリ、ビット1にゼロフラグ)構成に
すると画像の3値化処理も可能となる。
FIG. 1 shows an embodiment of an image processing apparatus according to the present invention, in which the same reference numerals as those in FIG. 4 already described indicate the same components. In this embodiment, a carry C (1 bit) output from the arithmetic logic unit 3 is input to the image memory 8 without providing a bus controller for controlling the data bus of the image memory 8 that stores binarized image data. It is connected to a data bus, and the other configuration is almost the same as the conventional column shown in FIG.
Alternatively, it goes without saying that the zero flag may be switched and inputted via the bus controller. Furthermore, if the carry and zero flags are written in the image memory 8 at the same time (for example, the carry is in bit 0 and the zero flag is in bit 1), ternarization of the image becomes possible.

次に第2図の70−チャートを用いて本発明による2値
化処理を説明する。
Next, the binarization process according to the present invention will be explained using chart 70 in FIG.

イエシャライス後(p −1) 、画像メモリ6゜7.
8のアドレスとループ回数とをセットする。
After Yesha rice (p-1), image memory 6°7.
8 and set the number of loops.

次に画像メモリ6と画像メモリ7のデータA。Next, data A in image memory 6 and image memory 7.

Bを同時に読み出しくP−2)、算術論理ユニット3に
入力する。算’Jlfq論理ユニット3では(B−人)
の演算を行う(P−3)。もしA〉BならキャリCは’
1’、A≦Bならキャリハ′0#となる。キャリCは画
像メモリ8に出力されるので、画像メモリ8のライト信
号?イネーブルにするようなマイクロブ四グラム制御分
行ない、画像メモリ8にキャリCを書き込む(P  4
)0最後に画像メモリのアドレスをインクリメントしく
P−5)、ループ回数だけ以上の処理を繰り返すことに
より画像データAfすぺで2値化することができる。
B is simultaneously read out (P-2) and input to the arithmetic logic unit 3. In Arithmetic 'Jlfq Logical Unit 3 (B-Person)
The calculation is performed (P-3). If A>B, carry C is'
1', if A≦B, the carrier is '0#. Since the carry C is output to the image memory 8, is it the write signal of the image memory 8? Executes micro-four-gram control such as enabling, and writes carry C to image memory 8 (P4
)0 Finally, the address of the image memory is incremented (P-5), and by repeating the process as many times as the loop, the image data Af can be binarized.

このようにすると算術論理ユニット3での演算は(B−
A)の1回の演算のみであり、他の制御はすべて並列に
処理できるので、1回のループ当り1サイクルで2値化
処理が完了する。
In this way, the operation in arithmetic logic unit 3 is (B-
A) is only performed once, and all other controls can be processed in parallel, so the binarization process is completed in one cycle per loop.

上記実施例では算術論理ユニット3から出力するキャリ
を直接画像メモリに格納するようにしたが、キャリのほ
かに演算結果がOのとき立てるゼロフラグなどのコンデ
ィションフラグを用いてもよい。
In the above embodiment, the carry output from the arithmetic logic unit 3 is directly stored in the image memory, but in addition to the carry, a condition flag such as a zero flag that is set when the operation result is O may be used.

(ホ)発明の詳細 な説明したように、本発明は多値レベルの画像データを
演算処理して2値画像データとす特開昭1i1− ’1
53G7 (3)る画像処理装置において、演算処理部
から出力するキャリまたはコンディションフラグ?2値
画像データとして直接格納する記憶手段を設けたので、
画像データの2値化処理や3値化処理が、1ループ当り
1サイクルで完了するためハードウェア企増加すること
なく処理時間が短縮でき実時間処理も十分可能となる。
(E) As described in detail, the present invention processes multi-level image data and converts it into binary image data.
53G7 (3) Carry or condition flag output from the arithmetic processing unit in an image processing device? Since we have provided a storage means to directly store it as binary image data,
Binarization processing and ternarization processing of image data are completed in one cycle per loop, so processing time can be shortened without increasing hardware costs, and real-time processing is fully possible.

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

第1図は本発明による画像処理装置の一実施例のブロッ
ク線図、第2図は第1図に示した装置による2値化処理
動作のフローチャート、第3図は従来の画像処理装置の
ブロック線図、第4図は第3図に示した装置による2値
化処理動作のフローチャートである。 l・・・マイクロプログラムメモリ、2・・・シーケン
サ、3・・・34 ’4 k理ユニット、5…レジスタ
ー6瞥7.8・・・画像メモリ、15・・・アドレスコ
ントローラ
FIG. 1 is a block diagram of an embodiment of the image processing device according to the present invention, FIG. 2 is a flowchart of the binarization processing operation by the device shown in FIG. 1, and FIG. 3 is a block diagram of a conventional image processing device. 4 is a flow chart of the binarization processing operation by the apparatus shown in FIG. 3. 1...Micro program memory, 2...Sequencer, 3...34'4 k control unit, 5...Register 6 glance 7.8...Image memory, 15...Address controller

Claims (1)

【特許請求の範囲】[Claims] 多値レベルの画像データを演算処理して2値画像データ
とする画像処理装置において、演算処理部から出力する
キャリまたはコンデイシヨンフラグを2値画像データと
して格納する記憶手段を設け、前記演算処理と並行して
画像データの読み出し、書込みを可能としたことを特徴
とする画像処理装置。
In an image processing device that performs arithmetic processing on multilevel image data to generate binary image data, a storage means for storing a carry or condition flag output from the arithmetic processing section as binary image data is provided, and the arithmetic processing An image processing device characterized in that it is possible to read and write image data in parallel.
JP16643084A 1984-08-10 1984-08-10 Picture processor Pending JPS6145367A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP16643084A JPS6145367A (en) 1984-08-10 1984-08-10 Picture processor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP16643084A JPS6145367A (en) 1984-08-10 1984-08-10 Picture processor

Publications (1)

Publication Number Publication Date
JPS6145367A true JPS6145367A (en) 1986-03-05

Family

ID=15831266

Family Applications (1)

Application Number Title Priority Date Filing Date
JP16643084A Pending JPS6145367A (en) 1984-08-10 1984-08-10 Picture processor

Country Status (1)

Country Link
JP (1) JPS6145367A (en)

Similar Documents

Publication Publication Date Title
US4369430A (en) Image analyzer with cyclical neighborhood processing pipeline
US3936664A (en) Method and apparatus for generating character patterns
US4665551A (en) Apparatus and method for implementing transformations in digital image processing
JPS6247786A (en) Exclusive memory for adjacent image processing
EP0380521B1 (en) PARALLEL PIPELINE IMAGE PROCESSOR WITH 2x2 WINDOW ARCHITECTURE
JPS6145367A (en) Picture processor
JPS63113776A (en) Conversion circuit for maximum value and minimum value of picture
US5553260A (en) Apparatus for expanding compressed binary data
JPS5910084A (en) Data transfer device
US4807297A (en) Neighbor image processing device
GB2180118A (en) Image processing
JPS648335B2 (en)
US5479165A (en) Two-dimensional coding apparatus
JP2861105B2 (en) Spoke register generation circuit
JPS61281671A (en) Image information storing method for image processing
JPH0520450A (en) Picture processor
JPS61157979A (en) System for grasping state of variable density image at high speed
SU1709385A1 (en) Video signal generator
JP2000020705A (en) Parallel image processing processor
JPS62108381A (en) Density histogram detecting system
JPH036776A (en) Image rotation processor
JPS6254374A (en) Picture processor
JPS6330985A (en) Straight line drawing system
JPH05307598A (en) Picture processor
JPS61131174A (en) Intersection deciding circuit