JP2005174365A - Data processing system - Google Patents

Data processing system Download PDF

Info

Publication number
JP2005174365A
JP2005174365A JP2005015957A JP2005015957A JP2005174365A JP 2005174365 A JP2005174365 A JP 2005174365A JP 2005015957 A JP2005015957 A JP 2005015957A JP 2005015957 A JP2005015957 A JP 2005015957A JP 2005174365 A JP2005174365 A JP 2005174365A
Authority
JP
Japan
Prior art keywords
processing
mpu
data
load
pixel data
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.)
Granted
Application number
JP2005015957A
Other languages
Japanese (ja)
Other versions
JP4540054B2 (en
Inventor
Toshiya Shirasawa
俊哉 白澤
Kenichi Sawada
健一 澤田
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.)
Konica Minolta Business Technologies Inc
Original Assignee
Konica Minolta Business Technologies Inc
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 Konica Minolta Business Technologies Inc filed Critical Konica Minolta Business Technologies Inc
Priority to JP2005015957A priority Critical patent/JP4540054B2/en
Publication of JP2005174365A publication Critical patent/JP2005174365A/en
Application granted granted Critical
Publication of JP4540054B2 publication Critical patent/JP4540054B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To enable high-speed processing of data even when a load is varied depending on data to be processed. <P>SOLUTION: This data processing system asynchronously applies a plurality of successive processes to a plurality of pixel data serially inputted, and is provided with: a plurality of MPUs for executing a plurality of respective processes, the plurality of processes each including an attribute determination process for detecting the attribute on the basis of the plurality of pixel data; and a data flow control part for changing over processes executed by the plurality of MPUs (YES or NO in S72) according to the attribute detected on the basis of the plurality of pixel data by the attribute determination process (S71). <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

この発明はデータ処理システムに関し、特に複数の処理部で複数の処理を所定の順序に従って実行するデータ処理システムに関する。   The present invention relates to a data processing system, and more particularly to a data processing system that executes a plurality of processes in a predetermined order by a plurality of processing units.

図30は、第1の従来技術として、同期パイプライン方式のデータ処理装置の概略を示すブロック図である。従来のデータ処理装置は、MPU70と、画像入力装置71と、SH補正、Log変換、MTF補正、ガンマ補正、2値化の5つの処理をそれぞれ行なう処理部72〜76と、画像出力装置77とを含む。画像入力装置71は、CCD等の光電変換素子とこれを操作する駆動系およびA/D変換器からなり、たとえば連続階調画像と線画等からなる混在原稿をスキャンして標本化アナログ信号を生成し、A/D変換器にてその標本化アナログ信号を1画素がたとえば8ビット(256階調)の値を持つ連続階調反射率データとして量子化し、デジタル信号を出力する。   FIG. 30 is a block diagram showing an outline of a synchronous pipeline type data processing apparatus as the first prior art. A conventional data processing device includes an MPU 70, an image input device 71, processing units 72 to 76 that respectively perform five processes of SH correction, Log conversion, MTF correction, gamma correction, and binarization, and an image output device 77. including. The image input device 71 includes a photoelectric conversion element such as a CCD, a driving system for operating the photoelectric conversion element, and an A / D converter. For example, a sampled analog signal is generated by scanning a mixed original composed of continuous tone images and line drawings. Then, the sampled analog signal is quantized by the A / D converter as continuous tone reflectance data in which one pixel has a value of, for example, 8 bits (256 gradations), and a digital signal is output.

処理部72は、SH補正処理を行なう。SH補正処理とは、シェーディング補正とも言われ、画像入力装置71のCCDの光電変換素子における性能等のばらつきに起因する読取むら(シェーディングむら)を除去するための補正処理を言う。   The processing unit 72 performs SH correction processing. The SH correction process is also referred to as shading correction, and refers to a correction process for removing reading unevenness (shading unevenness) caused by variations in performance or the like in the photoelectric conversion elements of the CCD of the image input device 71.

処理部73は、Log変換処理を行なう。Log変換処理とは、SH補正処理が施された連続階調反射率データとLog関係にある8ビット連続階調濃度データを算出し、出力する処理を言う。   The processing unit 73 performs a log conversion process. The log conversion process is a process for calculating and outputting 8-bit continuous tone density data having a log relationship with the continuous tone reflectance data subjected to the SH correction process.

処理部74は、MTF補正処理を行なう。MTF補正処理とは、先鋭度補正であり、処理部73で画像データにLog変換処理を施して得られる8ビット連続階調濃度データに先鋭度補正をたとえばラプラシアンフィルタ等のデジタルフィルタを用いて行なう。   The processing unit 74 performs MTF correction processing. The MTF correction processing is sharpness correction, and sharpness correction is performed on 8-bit continuous tone density data obtained by subjecting the image data to log conversion processing by the processing unit 73 using a digital filter such as a Laplacian filter. .

処理部75は、ガンマ補正処理を行なう。ガンマ補正処理とは、データ処理装置全体として望ましてガンマ特性を実現するために、画像入力装置71と画像出力装置77との階調カーブの差異を補正する処理である。たとえば、256ワード8ビットのLUT(ルックアップテーブル)を用いて、非線形ガンマ補正データを出力する処理である。また、ガンマ補正処理が、操作者が自己の望ましいガンマ特性を設定するためにも行なうことができる。   The processing unit 75 performs gamma correction processing. The gamma correction process is a process of correcting a difference in gradation curve between the image input device 71 and the image output device 77 in order to realize a gamma characteristic as desired for the entire data processing apparatus. For example, this is a process of outputting non-linear gamma correction data using a 256 word 8-bit LUT (Look Up Table). The gamma correction processing can also be performed for the operator to set his / her desired gamma characteristics.

処理部76は、2値化処理を行なう。2値化処理とは、ガンマ補正された8ビット連続階調濃度データを明暗に応じた1ビットの2値データに変換する処理である。2値化処理には、たとえば誤差拡散2値化方式等の面積階調2値化法が用いられる。   The processing unit 76 performs binarization processing. The binarization processing is processing for converting gamma-corrected 8-bit continuous tone density data into 1-bit binary data corresponding to light and dark. For the binarization processing, for example, an area gradation binarization method such as an error diffusion binarization method is used.

画像出力装置77は、電子写真プリンタあるいはインクジェットプリンタ等のプリンタであり、紙などの出力媒体に処理部76で2値化された1ビットの2値データを印字する。   The image output device 77 is a printer such as an electrophotographic printer or an inkjet printer, and prints 1-bit binary data binarized by the processing unit 76 on an output medium such as paper.

画像入力装置71と、処理部72〜76と、画像出力装置77とは、画像データバスで接続されており、それぞれに共通の画素クロックに同期して入力されるデータを処理する。   The image input device 71, the processing units 72 to 76, and the image output device 77 are connected by an image data bus, and process data input in synchronization with a common pixel clock.

このように、第1の従来技術で示した同期パイプライン方式のデータ処理装置は、画像入力装置71で入力された画像データが、処理部72〜76で1つの画素データごとに順に処理が施される。画像入力装置71と、処理部72〜76と、画像出力装置77との間で画素データの入出力の同期をとるために、1つの画素データごとに対応した画素クロックがクロック発振器(図示しない)により発生され、画像入力71、処理部72〜76、画像出力装置77が画素クロックに同期して動作する。   As described above, in the synchronous pipeline type data processing apparatus shown in the first prior art, the image data input by the image input apparatus 71 is sequentially processed by the processing units 72 to 76 for each pixel data. Is done. In order to synchronize input / output of pixel data among the image input device 71, the processing units 72 to 76, and the image output device 77, a pixel clock corresponding to each piece of pixel data is a clock oscillator (not shown). The image input 71, the processing units 72 to 76, and the image output device 77 operate in synchronization with the pixel clock.

また、第2の従来技術では、第1の従来技術で示した5つの処理を5つの処理部で非同期処理する方式がある。図31は、非同期処理方式を説明するためのブロック図である。図31を参照して、処理ブロック81,82,83は、それぞれ固有のクロック85,86,87で動作して処理を行なうことができる。ただし、それぞれの処理ブロックは同期せずに動作するので、処理ブロック間でデータを直接授受することができない。このため、ブロック間に所定容量のバッファメモリ83,84を備える必要がある。バッファメモリ83,84を備えることで、処理ブロック80,81,82それぞれの間の処理速度の差を吸収することができるからである。   In the second prior art, there is a method in which the five processes shown in the first prior art are asynchronously processed by five processing units. FIG. 31 is a block diagram for explaining the asynchronous processing method. Referring to FIG. 31, processing blocks 81, 82, 83 can operate by operating with their own clocks 85, 86, 87, respectively. However, since each processing block operates without being synchronized, data cannot be directly exchanged between the processing blocks. For this reason, it is necessary to provide buffer memories 83 and 84 having a predetermined capacity between the blocks. This is because by providing the buffer memories 83 and 84, the difference in processing speed between the processing blocks 80, 81 and 82 can be absorbed.

さらに、第3の従来技術として同じ処理を並列して処理する並列処理方式がある。たとえば、特開昭61−28164号公報に開示されている技術は、並列処理する複数のイメージパイプラインプロセッサをリング状に連結したパイプラインプロセッサをタスク(画像データ)およびタスクごとのオブジェクトプログラムおよびタスクごとのテーブルをメモリからロードし、所定のタスクについては並列で処理する技術が開示されている。   Furthermore, there is a parallel processing method for processing the same processing in parallel as the third conventional technique. For example, in the technique disclosed in Japanese Patent Laid-Open No. 61-28164, a pipeline processor in which a plurality of image pipeline processors to be processed in parallel are connected in a ring form a task (image data) and an object program and task for each task. A technique is disclosed in which each table is loaded from a memory and predetermined tasks are processed in parallel.

しかしながら、第1の従来技術で示した同期パイプライン方式のデータ処理装置では、画像入力装置71、処理ブロック72〜76、画像出力装置77のそれぞれが画素クロックに同期して動作するようにしているため、画素クロックは画像入力装置71と処理ブロック72〜76と画像出力装置77のうち最も動作速度の遅いものに合わせて発生させなければならなかった。このため、ボトルネックとなる処理ブロック(動作速度の遅い処理ブロック)に合わせて回路を構成しなければならず回路設計が困難であった。   However, in the synchronous pipeline type data processing apparatus shown in the first prior art, each of the image input apparatus 71, the processing blocks 72 to 76, and the image output apparatus 77 operates in synchronization with the pixel clock. Therefore, the pixel clock must be generated in accordance with the image input device 71, the processing blocks 72 to 76, and the image output device 77 having the slowest operation speed. For this reason, a circuit must be configured in accordance with a processing block (processing block with a low operation speed) that becomes a bottleneck, and circuit design is difficult.

また、第2の従来技術で示した非同期処理方式のデータ処理装置では、第1の従来技術で示した同期パイプライン方式に比べて、ボトルネックとなる処理ブロックがデータ処理装置の処理速度を決定してしまうようなことにはならけれども、バッファメモリが必要となるためコストアップとなる。また、バッファメモリには2つの処理ブロックからのデータの書込と読出が発生するため、処理ブロック間でいずれか1つの処理ブロックがバッファメモリへアクセスすることができるように調停する処理を、各処理ブロックで行なうか、もしくはバッファメモリごとに備えたコントローラで行なわなければならないという問題があった。   Also, in the asynchronous processing method data processing apparatus shown in the second prior art, the processing block which is a bottleneck determines the processing speed of the data processing apparatus, compared to the synchronous pipeline method shown in the first prior art. However, this increases the cost because a buffer memory is required. In addition, since writing and reading of data from the two processing blocks occur in the buffer memory, each of the processing blocks arbitrates so that any one processing block can access the buffer memory. There is a problem that it must be performed by a processing block or by a controller provided for each buffer memory.

さらに、第3の従来技術で示した並列処理方式では、処理負荷の大きい処理について並列接続した複数の処理ブロックにより処理するので、高速に処理することができるが、負荷の大きい処理を実行する処理ブロックを予め余分に追加するため、入力されるデータにより処理ブロックの負荷が変動するような場合には、負荷が小さいときは並列接続されている処理ブロックの一方を使わないことになり、装置のパフォーマンスが悪くなるといった問題があった。   Further, in the parallel processing method shown in the third prior art, since processing with a large processing load is processed by a plurality of processing blocks connected in parallel, processing can be performed at high speed, but processing with heavy processing is executed. In order to add extra blocks in advance, if the load of the processing block varies depending on the input data, when the load is small, one of the processing blocks connected in parallel will not be used. There was a problem of poor performance.

この発明は上述の問題点を解決するためになされたもので、非同期処理の制御に工夫をこらし、処理するデータによって負荷に変動が生じるような場合であっても、データの高速処理を可能としたデータ処理システムを提供することを目的とする。   The present invention has been made to solve the above-mentioned problems, and has been devised to control asynchronous processing, enabling high-speed processing of data even when the load varies depending on the data to be processed. An object of the present invention is to provide a data processing system.

上述した目的を達成するためにこの発明のある局面によれば、データ処理システムは、シリアルに入力される複数の入力データに一連の複数の処理を非同期で施すデータ処理システムであって、複数の処理のそれぞれを実行する複数の処理部と、複数の処理は、複数の入力データごとに属性を検出する属性判別処理を含み、属性判別処理により複数の入力データごとに検出された属性に応じて、複数の処理部で実行する処理を切換える動作制御手段とを備える。   In order to achieve the above-described object, according to one aspect of the present invention, a data processing system is a data processing system that asynchronously performs a series of a plurality of processes on a plurality of input data that are serially input. The plurality of processing units that execute each of the processes and the plurality of processes include an attribute determination process that detects an attribute for each of the plurality of input data, according to the attribute detected for each of the plurality of input data by the attribute determination process And an operation control means for switching processing executed by the plurality of processing units.

好ましくは、動作制御手段は、複数の処理の負荷を予測する予測手段を含み、予測手段により負荷が大と予測された負荷処理の直前の直前処理を実行する処理部が直前処理と負荷処理との2つの処理を実行するように実行する処理を切換えることを特徴とする。   Preferably, the operation control means includes a prediction means for predicting loads of a plurality of processes, and the processing unit that executes the immediately preceding process immediately before the load process predicted to have a large load by the prediction means includes the immediately preceding process and the load process. The process to be executed is switched so as to execute the two processes.

好ましくは、動作制御手段は、複数の処理の負荷を予測する予測手段を含み、予測手段により負荷が大と予測された負荷処理の直後の直後処理を実行する処理部が負荷処理と直後処理との2つの処理を実行するように実行する処理を切換えることを特徴とする。   Preferably, the operation control unit includes a prediction unit that predicts the load of a plurality of processes, and the processing unit that executes the immediately following process immediately after the load process predicted to have a large load by the prediction unit includes the load process and the immediately following process. The process to be executed is switched so as to execute the two processes.

好ましくは、複数の処理部は、複数の処理の数より多くあり、動作制御手段による処理の切換え前には複数の処理のいずれも実行しない予備処理部を少なくとも1つ含み、動作制御手段は、複数の処理の負荷を予測する予測手段を含み、予備処理部が予測手段により負荷が大と予測された負荷処理を実行するように実行する処理を切換えることを特徴とする。   Preferably, the plurality of processing units include at least one preliminary processing unit that is greater than the number of the plurality of processes and that does not execute any of the plurality of processes before switching of the processing by the operation control unit. It includes a prediction unit that predicts a load of a plurality of processes, and the preliminary processing unit switches a process to be executed so as to execute a load process in which the load is predicted to be large by the prediction unit.

好ましくは、複数の処理部それぞれで処理が実行された結果を記憶する記憶手段をさらに備え、動作制御手段は、複数の処理の負荷を予測する予測手段を含み、予測手段により負荷が大と予測された負荷処理より後段の処理を実行する処理部が負荷処理を実行するように実行する処理を切換えることを特徴とする。   Preferably, the information processing apparatus further includes a storage unit that stores a result of processing executed by each of the plurality of processing units, and the operation control unit includes a prediction unit that predicts a load of the plurality of processes, and the prediction unit predicts that the load is large. The processing unit that executes the process subsequent to the load process is switched so that the process is executed so as to execute the load process.

好ましくは、複数の処理部は、複数の処理のうち自己が実行する自己処理の直後の処理を実行する処理部に対して、自己処理を実行した後の入力データを引き渡すことを特徴とする。   Preferably, the plurality of processing units deliver the input data after executing the self-processing to a processing unit that executes a process immediately after the self-processing executed by the self among the plurality of processes.

これらの発明に従うと、入力されるデータの種類によらず、入力されるデータの負荷に応じて処理部で実行する処理を切換えるので、データの高速処理を可能としたデータ処理システムを提供することができる。   According to these inventions, it is possible to provide a data processing system capable of high-speed data processing because the processing executed by the processing unit is switched according to the input data load regardless of the type of input data. Can do.

以下、本発明の実施の形態について図面を参照して詳しく説明する。なお、図中同一符号は同一または相当する部材を示す。   Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. In the drawings, the same reference numerals denote the same or corresponding members.

[第1の実施の形態]
図1は、この発明の第1の実施の形態におけるデータ処理装置の概略を示すブロック図である。図を参照して、第1の実施の形態におけるデータ処理装置は、画像データを入力する画像入力装置1と、入力された画像データを画素データごとに各種の処理を行なうMPU2〜6と、処理された画像データを紙などの記録媒体に出力する画像出力装置8と、画像入力装置1、MPU2〜6、画像出力装置8(以下「MPU等1〜8」と言う)の動作状態を監視する状態レジスタ10と、状態レジスタ10を参照してMPU等1〜8の動作を制御するデータフロー制御部9と、画像入力装置1で入力された画像データを一時記憶する入力バッファメモリ11と、画像出力装置から出力される画像データを一時記憶する出力バッファメモリ12とを含む。
[First Embodiment]
FIG. 1 is a block diagram showing an outline of a data processing apparatus according to the first embodiment of the present invention. Referring to the figure, a data processing apparatus according to the first embodiment includes an image input apparatus 1 that inputs image data, MPUs 2 to 6 that perform various processes on the input image data for each pixel data, and processing The operation statuses of the image output device 8 that outputs the image data to a recording medium such as paper, the image input device 1, the MPU 2 to 6, and the image output device 8 (hereinafter referred to as “MPU 1 to 8”) are monitored A status register 10, a data flow control unit 9 that controls operations of the MPUs 1 to 8 with reference to the status register 10, an input buffer memory 11 that temporarily stores image data input by the image input device 1, and an image And an output buffer memory 12 for temporarily storing image data output from the output device.

MPU2〜6はマイクロプロセッシングユニットであり、それぞれのMPU2〜6で処理する内容は、データフロー制御部9からの指示により定められ、データフロー制御部9の内部に設けられたROMに記憶されている処理プログラムをロードすることにより、それぞれのMPU2〜6で実行する処理が決められる。初期状態、たとえばデータ処理装置の電源がオンされた状態や、1頁分の画像データが入力された場合などには、MPU2はSH補正処理を、MPU3はLog変換処理を、MPU4はMTF補正処理を、MPU5はガンマ補正処理を、MPU6は2値化処理を行なうようにデータフロー制御部9から指示を受け、それぞれのMPU2〜6で各プログラムがロードされる。なお、SH補正処理、Log変換処理、MTF補正処理、ガンマ補正処理、2値化処理の5つの処理の内容については、従来の技術の第1の従来技術で説明した処理と同じであるので、ここでの説明は繰返さない。   The MPUs 2 to 6 are microprocessing units, and the contents to be processed by the MPUs 2 to 6 are determined by instructions from the data flow control unit 9 and stored in a ROM provided in the data flow control unit 9. By loading the processing program, the processing to be executed by each of the MPUs 2 to 6 is determined. In the initial state, for example, when the data processing apparatus is turned on or when one page of image data is input, MPU2 performs SH correction processing, MPU3 performs Log conversion processing, and MPU4 performs MTF correction processing. The MPU 5 receives an instruction from the data flow control unit 9 to perform gamma correction processing and the MPU 6 performs binarization processing, and each program is loaded by each MPU 2-6. The contents of the five processes of the SH correction process, the log conversion process, the MTF correction process, the gamma correction process, and the binarization process are the same as those described in the first prior art of the prior art. The description here will not be repeated.

また、画像入力装置1と画像出力装置8についても同様に従来の技術で説明した画像入力装置71と画像出力装置77とそれぞれ同じであるのでここでの説明は繰返さない。   Similarly, the image input device 1 and the image output device 8 are the same as the image input device 71 and the image output device 77 described in the related art, respectively, and thus description thereof will not be repeated.

MPU等1〜8は、データフロー制御部9とシステムバス14で接続されおり、状態レジスタ10とシステムバス15で接続されている。また、MPU等1〜8は、画像データバス13でそれぞれ接続されており、MPU等1〜8の間で画素データの受渡し、および入力バッファメモリ11と出力バッファメモリ12への入出力が可能となっている。   The MPUs 1 to 8 are connected to the data flow control unit 9 by the system bus 14 and are connected to the status register 10 by the system bus 15. The MPUs 1 to 8 are connected to each other by the image data bus 13 so that pixel data can be transferred between the MPUs 1 to 8 and input / output to the input buffer memory 11 and the output buffer memory 12 can be performed. It has become.

図1に示すデータ処理装置は、原稿を画像入力装置1で読込むことにより、画像データが画素データごとに入力バッファメモリ11に記憶される。MPU2では、入力バッファメモリ11に記憶されている画素データを、画像入力装置1で記憶した順に読出し、SH補正処理を施す。MPU2でSH補正処理が施された画素データはMPU3に受渡される。MPU3ではMPU2より受取った画素データにLog変換処理を施しMPU4に画素データを受渡す。このように、画素データは、MPU2〜6に順に受渡されて、SH補正処理、Log変換処理、MTF補正処理、ガンマ補正処理、2値化処理が施され、MPU6で2値化処理が施された画素データは、出力バッファメモリ12に記憶される。画像出力装置8は、処理後の画素データを出力バッファメモリに記憶すると同時に、ディスプレイへの表示出力、または紙などの記録媒体への印刷出力をする。   In the data processing apparatus shown in FIG. 1, image data is stored in the input buffer memory 11 for each pixel data by reading a document with the image input apparatus 1. In the MPU 2, the pixel data stored in the input buffer memory 11 is read out in the order stored in the image input device 1 and subjected to SH correction processing. Pixel data that has been subjected to SH correction processing by the MPU 2 is delivered to the MPU 3. The MPU 3 performs a log conversion process on the pixel data received from the MPU 2 and delivers the pixel data to the MPU 4. As described above, the pixel data is sequentially transferred to the MPUs 2 to 6 and subjected to SH correction processing, Log conversion processing, MTF correction processing, gamma correction processing, and binarization processing, and binarization processing is performed in the MPU 6. The pixel data is stored in the output buffer memory 12. The image output device 8 stores the processed pixel data in the output buffer memory, and at the same time performs display output on a display or print output on a recording medium such as paper.

図2は、前段の処理を実行するMPUと後段の処理を実行するMPUとの間でデータの受渡しの手順を説明するための図である。図2では、MPU3とMPU4との間のデータの受渡しの手順を例に示す。MPU3で処理が終了すると、MPU4に対して画素データDATAの引き渡しを要求するための信号REQを送信する。MPU4ではMPU3からの引き渡しを要求する信号REQを受信した後、MPU4で現在行なっている処理が終了した時点で、MPU3に対してデータの引き渡しに応じるための信号ACKをMPU3に送信する。MPU3でMPU4からのデータの引き渡しに応じる信号ACKを受信すると、MPU3はMPU4に対して画素データDATAを送信する。このようにして、MPU3とMPU4とでは、それぞれ非同期に処理を実行しつつ、画素データDATAの引き渡しが行なわれる。   FIG. 2 is a diagram for explaining a procedure of data transfer between the MPU that executes the former stage process and the MPU that executes the latter stage process. FIG. 2 shows an example of a procedure for data transfer between the MPU 3 and the MPU 4. When the processing is completed in the MPU 3, a signal REQ for requesting delivery of the pixel data DATA to the MPU 4 is transmitted. After receiving the signal REQ requesting delivery from the MPU 3, the MPU 4 transmits to the MPU 3 a signal ACK for responding to data delivery to the MPU 3 when the processing currently being performed by the MPU 4 is completed. When the MPU 3 receives the signal ACK corresponding to the data transfer from the MPU 4, the MPU 3 transmits pixel data DATA to the MPU 4. In this manner, the MPU 3 and the MPU 4 deliver pixel data DATA while executing processing asynchronously.

MPU2〜6のそれぞれの間では、上述の手順により画素データDATAの引き渡しが行なわれ、それぞれのMPU2〜6で順次処理が行なわれる。しかし、画素データによっては、それぞれのMPU2〜6で処理に要する時間が等しくならない。たとえば、ある画素データについてはMTF補正処理に時間がかかり、MPU4の負荷が大きくなってしまい、その結果、MPU4がボトルネックとなり、データ処理装置全体としてのデータ処理速度が低下してしまうことになる。   Between each of the MPUs 2 to 6, the pixel data DATA is transferred according to the above-described procedure, and the respective MPUs 2 to 6 sequentially perform processing. However, depending on the pixel data, the time required for processing in each of the MPUs 2 to 6 is not equal. For example, for some pixel data, the MTF correction process takes time, and the load on the MPU 4 increases. As a result, the MPU 4 becomes a bottleneck, and the data processing speed of the entire data processing apparatus decreases. .

この問題を避けるため、本実施の形態におけるデータ処理装置は、状態レジスタ10で、MPU2〜6の処理負荷を監視しており、データフロー制御部9で、処理負荷が大きくなったMPUの前段の処理を実行するMPUに対して負荷の大きくなったMPUで実行する処理を実行するように指示するようにしている。これについて詳細に説明する。   In order to avoid this problem, the data processing apparatus according to the present embodiment monitors the processing loads of the MPUs 2 to 6 with the status register 10, and the data flow control unit 9 detects the upstream of the MPU whose processing load has increased. The MPU that executes the process is instructed to execute the process that is executed by the MPU having a heavy load. This will be described in detail.

図3は、データフロー制御部9で行なわれる処理の流れを示すフロー図である。図を参照して、データフロー制御部9では、状態レジスタ10を参照して、各MPU2〜6の処理負荷の監視を行なう(ステップS01)。状態レジスタ10には、各MPU2〜6から送られてくる画素データの処理に要した処理時間や処理した画素データのアドレスが記憶されており、データフロー制御部は、状態レジスタ10の内容を見ることによりMPU2〜6それぞれの負荷を把握することができる。   FIG. 3 is a flowchart showing the flow of processing performed by the data flow control unit 9. Referring to the figure, data flow control unit 9 refers to status register 10 and monitors the processing load of each MPU 2-6 (step S01). The status register 10 stores the processing time required to process the pixel data sent from each of the MPUs 2 to 6 and the address of the processed pixel data. The data flow control unit looks at the contents of the status register 10. Thus, it is possible to grasp the loads of the MPUs 2 to 6.

その結果、処理負荷の大きいMPUがある場合には(ステップS02でYES)、負荷が大きいMPUの前段の処理を行なうMPUに対して、現在行なっている処理に加えて負荷が大きいMPUで実行する処理も引続き行なうよう制御信号ONを出力する(ステップS03)。たとえば、図1を参照して、MTF補正処理を行なうMPU4の負荷が大きくなった場合、データフロー制御部9は、状態レジスタ10の状況からMPU4の負荷が大きくなったことを検知し、MTF補正処理の前段の処理であるLog変換処理を実行するMPU3に対して、MPU3が現在行なっているLog変換処理に加えてMTF補正処理を続けて行なうように制御信号を出力する。これにより、MPU3は、Log変換処理に加えてMTF補正処理を行なうことになる。   As a result, if there is an MPU with a large processing load (YES in step S02), an MPU that performs a process preceding the MPU with a large load is executed with an MPU with a large load in addition to the currently performed processing. A control signal ON is output so as to continue the processing (step S03). For example, referring to FIG. 1, when the load of MPU 4 that performs MTF correction processing increases, data flow control unit 9 detects that the load of MPU 4 has increased from the state of status register 10, and performs MTF correction. A control signal is output to the MPU 3 that executes the log conversion process, which is the preceding stage of the process, so that the MPT 3 continues the MTF correction process in addition to the log conversion process currently performed by the MPU 3. As a result, the MPU 3 performs the MTF correction process in addition to the log conversion process.

処理負荷の大きいMPUがない場合には(ステップS02でNO)、各MPU2〜6に初期設定の処理を実行することを示す制御信号OFFを出力する(ステップS04)。   If there is no MPU with a large processing load (NO in step S02), a control signal OFF indicating that the initial setting process is executed is output to each of the MPUs 2 to 6 (step S04).

その後、すべての画素データについて処理が終了したか否かが判断され(ステップS05)、未処理の画素データがある場合には上述の処理を繰り返し、すべての画素データについて処理した場合には、処理を終了する。   Thereafter, it is determined whether or not the processing has been completed for all the pixel data (step S05). If there is unprocessed pixel data, the above processing is repeated, and if all the pixel data is processed, the processing is performed. Exit.

このように、負荷の大きくなったMPUで実行する処理をその前段の処理を行なうMPUと並列して行なうようにすることで、負荷を分散することができ、データ処理装置全体としてデータ処理速度を高めることができる。   In this way, the processing executed by the MPU having increased load can be performed in parallel with the MPU that performs the preceding processing, so that the load can be distributed and the data processing speed of the entire data processing apparatus can be increased. Can be increased.

データフロー制御部9で、負荷が大きいMPUを判断する際には(図3におけるステップS02)、それぞれのMPU2〜6で処理するデータのアドレスを参照することにより行なわれる。   When the data flow control unit 9 determines an MPU with a large load (step S02 in FIG. 3), it is performed by referring to the address of data processed by each MPU 2-6.

図4は、それぞれのMPUで実行する画素データのアドレス値の差を示す図である。画像入力装置1に入力される画像データは、画素データごとにアドレス値を持っており、このアドレス値は画像入力装置1に入力される順に付されるものである。これは、画像入力装置1に入力される画像データは、入力バッファメモリ11に記憶される時点で、入力バッファメモリ11のアドレス値として得られる。各MPU2〜6では、画素データの処理が終了するたびに、その画素データのアドレス値を状態レジスタ10に送信する。データフロー制御部9は、状態レジスタ10に記憶されている各MPUで実行している画素データのアドレス値から、それぞれのMPU2〜6で実行している画素データのアドレス差(dif_1,dif_2,dif_3,dif_4)を算出する。算出されたアドレス差が予め定められた設定値よりも小さくなった場合には、アドレス差が小さくなったMPUの前段のMPUの負荷が大きくなったと判断する。たとえば、ガンマ補正処理を行なうMPU5で実行するアドレス値とMTF補正処理を行なうMPU4で実行するアドレス値との差であるアドレス差dif_2が、予め設定されたしきい値reg_2よりも小さくなった場合には、前段の処理であるMTF補正処理を行なうMPU4の負荷が大きくなったと判断する。   FIG. 4 is a diagram illustrating a difference in address value of pixel data executed by each MPU. The image data input to the image input apparatus 1 has an address value for each pixel data, and these address values are given in the order of input to the image input apparatus 1. This is obtained as the address value of the input buffer memory 11 when the image data input to the image input device 1 is stored in the input buffer memory 11. Each of the MPUs 2 to 6 transmits the address value of the pixel data to the status register 10 every time the processing of the pixel data is completed. The data flow control unit 9 determines the address difference (dif_1, dif_2, dif_3) of the pixel data executed by each MPU 2-6 from the address value of the pixel data executed by each MPU stored in the status register 10. , Dif_4). When the calculated address difference becomes smaller than a predetermined set value, it is determined that the load on the MPU preceding the MPU having the reduced address difference has increased. For example, when the address difference dif_2, which is the difference between the address value executed by the MPU 5 that performs gamma correction processing and the address value executed by the MPU 4 that performs MTF correction processing, becomes smaller than a preset threshold value reg_2. Determines that the load on the MPU 4 that performs the MTF correction process, which is the preceding process, has increased.

アドレス差dif_1は、2値化処理を行なうMPU6とガンマ補正を行なうMPU5との間のアドレス差を示し、dif_2は、ガンマ補正処理を行なうMPU5とMTF補正処理を行なうMPU4との間のアドレス差を示し、dif_3は、MTF補正処理を行なうMPU4とLog変換処理を行なうMPU3との間のアドレス差を示し、dif_4は、Log変換処理を行なうMPU3とSH補正処理を行なうMPU2との間のアドレス差を示す。このアドレス差が小さいときには前段のMPUの負荷が大きいことを表わす。また、データフロー制御部9でこのアドレス差がしきい値よりも小さくなったときに、前段のMPUの負荷が大きくなったと判断する。このしきい値は、アドレス差(dif_1,dif_2,dif_3,dif_4)ごとに定められ、データフロー制御部内部のROMに予め記憶されている。   The address difference dif_1 indicates an address difference between the MPU 6 that performs binarization processing and the MPU 5 that performs gamma correction, and dif_2 indicates the address difference between the MPU 5 that performs gamma correction processing and the MPU 4 that performs MTF correction processing. Dif_3 indicates an address difference between the MPU 4 that performs the MTF correction process and the MPU 3 that performs the Log conversion process, and dif_4 indicates an address difference between the MPU 3 that performs the Log conversion process and the MPU 2 that performs the SH correction process. Show. When this address difference is small, it indicates that the load on the MPU in the previous stage is large. Further, when the address difference becomes smaller than the threshold value by the data flow control unit 9, it is determined that the load on the preceding MPU has increased. This threshold value is determined for each address difference (dif_1, dif_2, dif_3, dif_4), and is stored in advance in the ROM inside the data flow control unit.

しきい値regを、MPU間同士で異ならせるのは次の理由による。たとえば、MTF補正処理においてラプラシアンフィルタを用いた処理のように複数画素からなるマトリックス演算を行なう場合には、相当分のアドレス差が必要となる。図5は、3×3のフィルタを用いてMTF補正処理を行なう場合の画素データを説明するための図である。図を参照して、MTF補正処理を3×3のフィルタを用いて行なう場合、処理の対象となる画素を中心とする3×3のマトリックスで囲まれた画素のすべてについてLog変換処理が終了している必要がある。したがって、MTF補正処理では、処理の対象となる画素の前後1ライン分のデータが必要となるため、MTF補正処理の前段の処理であるLog変換処理が、MTF補正処理の対象となる画素のアドレスと(1ライン分の画素数+1)のアドレス差が必要となる。このことを考慮して、MTF補正処理を行なうMPU4とLog変換処理を行なうMPU3との間のアドレス差に対するしきい値を設定する必要がある。   The reason why the threshold value reg differs between MPUs is as follows. For example, when a matrix operation consisting of a plurality of pixels is performed as in a process using a Laplacian filter in the MTF correction process, a considerable address difference is required. FIG. 5 is a diagram for explaining pixel data when performing an MTF correction process using a 3 × 3 filter. Referring to the figure, when the MTF correction process is performed using a 3 × 3 filter, the log conversion process is completed for all the pixels surrounded by the 3 × 3 matrix centering on the pixel to be processed. Need to be. Therefore, in the MTF correction process, data for one line before and after the pixel to be processed is necessary. Therefore, the log conversion process, which is the previous stage of the MTF correction process, is performed by the address of the pixel to be the target of the MTF correction process. And an address difference of (number of pixels for one line + 1) is required. Considering this, it is necessary to set a threshold value for an address difference between MPU 4 that performs MTF correction processing and MPU 3 that performs Log conversion processing.

したがって、アドレス差dif_1に対するしきい値reg_1と、dif_2に対応しるしきい値reg_2と、dif_3に対応するしきい値reg_3と、dif_4に対応するしきい値reg_4は1以上、好ましくは1のしきい値とすればよく、dif_2に対応するしきい値reg_2は(1ライン分の画素数+1)以上、好ましくは(1ライン分の画素数+1)のしきい値とすればよい。   Therefore, the threshold value reg_1 for the address difference dif_1, the threshold value reg_2 corresponding to dif_2, the threshold value reg_3 corresponding to dif_3, and the threshold value reg_4 corresponding to dif_4 are one or more, preferably one. The threshold value reg_2 corresponding to dif_2 may be a threshold value of (number of pixels for one line + 1) or more, preferably (number of pixels for one line + 1).

図6は、MPU2〜6のそれぞれで行なわれる処理の流れを示すフロー図である。図を参照して、MPU2〜6では、画素データの取込が行なわれる(ステップS11)。MPU2は、入力バッファメモリ11より画素データを取込み、MPU3〜6は、それぞれ前段の処理を行なうMPUより画素データを受取る。たとえば、MPU3はMPU2より画素データを受取る。   FIG. 6 is a flowchart showing the flow of processing performed in each of the MPUs 2 to 6. Referring to the figure, pixel data are captured in MPUs 2-6 (step S11). The MPU 2 takes in the pixel data from the input buffer memory 11, and the MPUs 3 to 6 receive the pixel data from the MPU that performs the previous processing. For example, MPU3 receives pixel data from MPU2.

次に、データフロー制御部9より制御信号を受信したか否かの判断がなされる(ステップS12)。なお、ここで受信する制御信号は制御信号ONと制御信号OFFのいずれかである。受信した制御信号が制御信号ONの場合には(ステップS12でYES)、データフロー制御部9内部のROMより後段の処理のプログラムをロードし、現在行なっている処理(初期設定の処理)と後段の処理との2つの処理を実行する(ステップS14)。   Next, it is determined whether or not a control signal is received from the data flow control unit 9 (step S12). The control signal received here is either the control signal ON or the control signal OFF. If the received control signal is the control signal ON (YES in step S12), the subsequent processing program is loaded from the ROM in the data flow control unit 9, and the current processing (initial setting processing) and the subsequent processing are loaded. The two processes are executed (step S14).

制御信号ONを受信していない場合、すなわち制御信号OFFを受信した場合には(ステップS12でNO)、現在実行している処理(初期設定の処理)を実行する(ステップS13)。その後、処理した画素データを出力する(ステップS15)。MPU2〜5においては、後段の処理を実行するMPU3〜6に処理した画素データを引き渡す。たとえば、MPU2はMPU3に処理した画素データを引き渡す。MPU6は、処理した画素データを画像出力装置7に画素データを引き渡す。   If the control signal ON has not been received, that is, if the control signal OFF has been received (NO in step S12), the currently executed process (initial setting process) is executed (step S13). Thereafter, the processed pixel data is output (step S15). In the MPUs 2 to 5, the processed pixel data is delivered to the MPUs 3 to 6 that execute subsequent processing. For example, the MPU 2 delivers the processed pixel data to the MPU 3. The MPU 6 delivers the processed pixel data to the image output device 7.

その後状態レジスタ10に、画素データのアドレスとその画素データを処理した時間または処理速度を書込む(ステップS16)。   Thereafter, the address of the pixel data and the processing time or processing speed of the pixel data are written in the status register 10 (step S16).

そして、すべての画素データの処理が終了したか否かの判断がなされ(ステップS17)、処理が終了していない場合にはステップS10からステップS16までの処理を繰返し、すべての画素データの処理が終了した場合には処理を終了する。   Then, it is determined whether or not the processing of all the pixel data has been completed (step S17). If the processing has not been completed, the processing from step S10 to step S16 is repeated, and the processing of all the pixel data is completed. When it is finished, the process is finished.

ここで言う初期設定処理と後段の処理とは、たとえばMPU3では、初期設定処理はLog変換処理であり、後段の処理はMTF補正処理である。   For example, in the MPU 3, the initial setting process and the subsequent process are the log conversion process, and the subsequent process is the MTF correction process.

図7は、本実施の形態におけるデータ処理装置において、データフロー制御部9によりMPU4の負荷が大きいと判断されたとき、各MPU2〜6で行なわれる処理を示した図である。図7を参照して、MPU3においては、Log変換処理に加えてMTF補正処理が実行される。また、この状態での画素データの流れは、第1の流れとして、MPU2でSH補正処理が施された画素データは、MPU3でLog変換処理とMTF補正処理が施され、その後、MPU5に引き渡されてガンマ補正処理が施される。第2の流れとして、MPU2でSH補正処理が施された画素データは、MPU3でLog変換処理のみが施された後MPU4に引き渡されてMTF補正処理が施され、その後、MPU5に引き渡されてガンマ補正処理が施される。   FIG. 7 is a diagram showing processing performed in each of the MPUs 2 to 6 when the data flow control unit 9 determines that the load on the MPU 4 is large in the data processing apparatus according to the present embodiment. Referring to FIG. 7, in MPU 3, in addition to the log conversion process, the MTF correction process is executed. The pixel data flow in this state is the first flow. Pixel data that has been subjected to SH correction processing by the MPU 2 is subjected to Log conversion processing and MTF correction processing by the MPU 3, and then delivered to the MPU 5. Gamma correction processing is performed. As a second flow, the pixel data subjected to the SH correction process in the MPU 2 is subjected only to the log conversion process in the MPU 3 and then delivered to the MPU 4 to be subjected to the MTF correction process, and then delivered to the MPU 5 and subjected to gamma. Correction processing is performed.

以上説明したとおり、本実施の形態におけるデータ処理装置は、データフロー制御部9で各MPU2〜6の負荷が常に監視され、負荷が大きいと判断されたMPUの前段のMPUに対して現在行なっている処理に加えて負荷が大きいMPUで行なっている処理も並列して実行するようにしたので、MPU2〜6の間で負荷が分散され、その結果、データ処理装置全体としてデータ処理の速度を速めることができる。   As described above, in the data processing apparatus according to the present embodiment, the load of each of the MPUs 2 to 6 is constantly monitored by the data flow control unit 9 and is currently performed on the MPU preceding the MPU that is determined to have a large load. In addition to the existing processing, the processing performed by the MPU having a large load is also executed in parallel, so that the load is distributed among the MPUs 2 to 6, and as a result, the data processing speed of the entire data processing apparatus is increased. be able to.

また、本実施の形態においては、データフロー制御部9で各MPU2〜6の負荷を常に監視し、負荷が大きいと判断されたMPUで実行する処理の前段の処理を実行するMPUに対して現在行なっている処理に加えて負荷が大きいMPUで実行する処理も並列して実行するようにしたが、負荷が大きいと判断されたMPUで実行する処理の後段の処理を実行するMPUに対して現在行なっている処理に加えて負荷が大きいMPUで実行する処理も並列して実行するようにしてもよい。このように、データフロー制御部9でMPU2〜6で実行する処理を変更することによっても、MPU2〜6の間で負荷を分散することができ、データ処理装置全体としてデータ処理速度を高めることができる。   In the present embodiment, the data flow control unit 9 always monitors the load of each of the MPUs 2 to 6, and the MPU that executes the process preceding the process executed by the MPU that is determined to have a large load is currently being used. In addition to the process being performed, the process executed by the MPU having a large load is also executed in parallel. However, the MPU that executes the process subsequent to the process executed by the MPU that has been determined to have a large load is currently being used. In addition to the processing being performed, the processing executed by the MPU having a large load may be executed in parallel. Thus, by changing the processing executed by the MPUs 2 to 6 in the data flow control unit 9, the load can be distributed among the MPUs 2 to 6, and the data processing speed of the entire data processing apparatus can be increased. it can.

この場合には、データフロー制御部9の処理は、図3のステップS03において、負荷が大きいMPUの後段の処理を行なうMPUに対して、現在行なっている処理に加えて負荷が大きいMPUで実行する処理も引続き行なうよう制御信号ONを出力する(ステップS03)。たとえば、図1を参照して、MTF補正処理を行なうMPU4の負荷が大きくなった場合、データフロー制御部9は、状態レジスタ10の状況からMPU4の負荷が大きくなったことを検知し、MTF補正処理の後段の処理であるガンマ補正処理を実行するMPU5に対して、MPU5が現在行なっているガンマ補正処理に加えてMTF補正処理を行なうように制御信号を出力する。これにより、MPU3は、MTF補正処理とガンマ補正処理とを行なうことになる。   In this case, the process of the data flow control unit 9 is executed by the MPU having a large load in addition to the currently performed process for the MPU performing the subsequent process of the MPU having a large load in step S03 of FIG. The control signal ON is output so as to continue the process (step S03). For example, referring to FIG. 1, when the load of MPU 4 that performs MTF correction processing increases, data flow control unit 9 detects that the load of MPU 4 has increased from the state of status register 10, and performs MTF correction. A control signal is output to the MPU 5 that executes the gamma correction process, which is a process subsequent to the process, so as to perform the MTF correction process in addition to the gamma correction process currently performed by the MPU 5. As a result, the MPU 3 performs MTF correction processing and gamma correction processing.

一方、MPU3〜6の処理は、図6のステップS13において、受信した制御信号が制御信号ONのときは、ステップ14でデータフロー制御部9内部のROMより前段の処理のプログラムをロードし、現在行なっている処理(初期設定の処理)と前段の処理との2つの処理を実行する(ステップS14)ことになる。   On the other hand, in the processing of the MPUs 3 to 6, when the received control signal is the control signal ON in step S13 of FIG. 6, the processing program of the previous stage is loaded from the ROM in the data flow control unit 9 in step 14 to Two processes, the process being performed (initial setting process) and the preceding process, are executed (step S14).

この場合におけるデータ処理装置で、データフロー制御部9によりMPU4の負荷が大きいと判断されたときのMPU2〜6で実行される処理の状態を図8に示す。図8を参照して、MPU5においては、MTF補正処理処理とガンマ補正処理が実行される。また、この状態での画素データの流れは、第1の流れとして、MPU3でLog変換処理が施された画素データは、MPU4でMTF補正処理が施され、その後、MPU5に引き渡されてガンマ補正処理が施される。第2の流れとして、MPU3でLog変換処理が施された画素データは、MPU5に引き渡されてMTF補正処理とガンマ補正処理が施される。   FIG. 8 shows a state of processing executed by the MPUs 2 to 6 when the data flow control unit 9 determines that the load on the MPU 4 is large in the data processing apparatus in this case. Referring to FIG. 8, in MPU 5, MTF correction processing and gamma correction processing are executed. Also, the pixel data flow in this state is as a first flow. The pixel data subjected to the log conversion process in the MPU 3 is subjected to the MTF correction process in the MPU 4 and then delivered to the MPU 5 for the gamma correction process. Is given. As a second flow, pixel data that has been subjected to log conversion processing by the MPU 3 is transferred to the MPU 5 and subjected to MTF correction processing and gamma correction processing.

[第2の実施の形態]
図9は、第2の実施の形態におけるデータ処理装置の概略を示すブロック図である。図を参照して、第2の実施の形態におけるデータ処理装置は、画像データを入力する画像入力装置1と、入力された画像データを画素データごとに各種の処理を行なうMPU21〜26と、処理された画像データを紙などの記録媒体に出力する画像出力装置8と、画像入力装置1、MPU21〜26、画像出力装置8の動作状態を監視する状態レジスタ10と、状態レジスタ10を参照してMPU21〜26の動作を制御するデータフロー制御部20と、画像入力装置1で入力された画像データを一時記憶する入力バッファメモリ11と、画像出力装置から出力される画像データを一時記憶する出力バッファメモリ12とを含む。
[Second Embodiment]
FIG. 9 is a block diagram showing an outline of a data processing apparatus according to the second embodiment. Referring to the figure, a data processing apparatus according to the second embodiment includes an image input apparatus 1 that inputs image data, MPUs 21 to 26 that perform various processes on the input image data for each pixel data, and processing Refer to the image output device 8 that outputs the image data to a recording medium such as paper, the image input device 1, the MPUs 21 to 26, the status register 10 that monitors the operation status of the image output device 8, and the status register 10. A data flow control unit 20 that controls operations of the MPUs 21 to 26, an input buffer memory 11 that temporarily stores image data input by the image input apparatus 1, and an output buffer that temporarily stores image data output from the image output apparatus And a memory 12.

MPU21〜25は、初期設定の状態ではそれぞれ、SH補正処理、Log変換処理、MTF補正処理、ガンマ補正処理、2値化処理を行なう。MPU26は、初期設定状態では処理を何も行なわない。   The MPUs 21 to 25 perform SH correction processing, Log conversion processing, MTF correction processing, gamma correction processing, and binarization processing, respectively, in the initial setting state. The MPU 26 performs no processing in the initial setting state.

第2の実施の形態におけるデータ処理装置は、データフロー制御部20でMPU21〜25のうち負荷が大きいとされたMPUで実行する処理を、MPU26で並列して実行するようにしたものである。   In the data processing apparatus according to the second embodiment, the MPU 26 executes in parallel the processing executed by the MPU that is considered to have a high load among the MPUs 21 to 25 by the data flow control unit 20.

図10は、第2の実施の形態におけるデータフロー制御部20で行なわれる処理の流れを示すフロー図である。図を参照して、データフロー制御部20は、状態レジスタ10に記憶されている各MPUで実行する画素データのアドレスを取得する(ステップS31)。状態レジスタから取得した各MPUで実行する画素データのアドレス値よりアドレス差を求め、求めたアドレス差から負荷が大きいMPUを検出する(ステップS32)。負荷が大きいMPUがあると判断された場合には(ステップS32でYES)、負荷が大きいと判断されたMPUで実行する処理を行なうよう制御信号をMPU26へ出力する(ステップS33)。   FIG. 10 is a flowchart showing a flow of processing performed by the data flow control unit 20 in the second embodiment. Referring to the figure, the data flow control unit 20 acquires the address of the pixel data executed by each MPU stored in the status register 10 (step S31). An address difference is obtained from the address value of pixel data executed by each MPU acquired from the status register, and an MPU having a large load is detected from the obtained address difference (step S32). If it is determined that there is an MPU having a large load (YES in step S32), a control signal is output to the MPU 26 so as to perform a process to be executed by the MPU determined to have a large load (step S33).

一方、負荷が大きいMPUがないと判断された場合には(ステップS32でNO)、リセットするよう制御信号をMPU26へ出力する(ステップS34)。   On the other hand, if it is determined that there is no MPU having a large load (NO in step S32), a control signal is output to the MPU 26 to be reset (step S34).

その後、全画素データを終了したか否かが判断され(ステップS35)、未処理の画素データがある場合には上述の処理が繰返され、すべての画素データを処理した場合には処理を終了する。   Thereafter, it is determined whether or not all pixel data has been completed (step S35). If there is unprocessed pixel data, the above processing is repeated, and if all pixel data has been processed, the processing is terminated. .

図11は、MPU26で行なわれる処理の流れを示すフロー図である。図を参照して、MPU26では、データフロー制御部から出力する制御信号を受信する(ステップS41)。ここで受信する制御信号は、負荷が大きい処理を行なうことを示す制御信号もしくはリセットすることを示す制御信号のうちいずれかである。   FIG. 11 is a flowchart showing the flow of processing performed by the MPU 26. Referring to the figure, MPU 26 receives a control signal output from the data flow control unit (step S41). The control signal received here is either a control signal indicating that processing with a large load is performed or a control signal indicating that resetting is performed.

次に、受信した制御信号がリセット信号が否かの判断がなされ(ステップS42)、受信した制御信号がリセット信号の場合には、処理を何も行なわないようリセット処理がなされ(ステップS44)、ステップS47に進む。   Next, it is determined whether or not the received control signal is a reset signal (step S42). If the received control signal is a reset signal, reset processing is performed so that no processing is performed (step S44). Proceed to step S47.

一方、リセット信号でないと判断された場合、すなわち負荷が大きい処理を行なうことを示す制御信号を受信した場合には(ステップS42でNO)、負荷が大きいとされた処理のプログラムをデータフロー制御部20内のROMからロードし、その処理を実行する(ステップS43)。   On the other hand, if it is determined that the signal is not a reset signal, that is, if a control signal indicating that a process with a heavy load is to be performed is received (NO in step S42), a program for the process with a heavy load is stored in the data flow control unit. The data is loaded from the ROM 20 and the process is executed (step S43).

そして、処理した画素データを出力する(ステップS45)。この場合、たとえば負荷が大きいとされた処理が2値化処理の場合には、処理した画素データを画像出力装置8に出力する。それ以外の処理である場合には、後段の処理を実行するMPUに対してデータを引き渡す。たとえば、負荷が大きいとされた処理がMTF補正処理である場合には、後段の処理であるガンマ補正処理を実行するMPU24に対してデータを引き渡す。   Then, the processed pixel data is output (step S45). In this case, for example, when the processing that is considered to be heavy is binarization processing, the processed pixel data is output to the image output device 8. In the case of other processing, the data is delivered to the MPU that executes the subsequent processing. For example, when the processing that is considered to be heavy is the MTF correction processing, the data is delivered to the MPU 24 that executes the gamma correction processing that is the subsequent processing.

図12は、データフロー制御部20により、MTF補正処理を行なうMPU23の負荷が大きいとされた場合の各MPU21〜26で行なわれる処理を示す図である。図を参照して、MPU26では、データフロー制御部20が出力するMTF補正処理を行なうことを示す制御信号の受信により、データフロー制御部20内のROMからMTF補正処理プログラムがロードされ、MTF補正処理が実行される。この場合における画素データの流れは、MPU22でLog変換処理が施された画素データが、MPU23に引き渡される流れと、MPU26に引き渡される流れの2つある。MPU23またはMPU26に引き渡された画素データはMTF補正処理が施された後MPU24に引き渡される。   FIG. 12 is a diagram illustrating processing performed by each of the MPUs 21 to 26 when the data flow control unit 20 determines that the load on the MPU 23 that performs MTF correction processing is large. Referring to the figure, in MPU 26, upon reception of a control signal indicating that the MTF correction processing output from data flow control unit 20 is performed, an MTF correction processing program is loaded from the ROM in data flow control unit 20, and MTF correction is performed. Processing is executed. In this case, there are two pixel data flows: a flow in which pixel data that has undergone log conversion processing in the MPU 22 is delivered to the MPU 23 and a flow in which the pixel data is delivered to the MPU 26. The pixel data delivered to the MPU 23 or MPU 26 is subjected to the MTF correction process and then delivered to the MPU 24.

以上説明したとおり、第2の実施の形態におけるデータ処理装置は、初期設定状態で、処理を何も行なわないMPU26を設け、データフロー制御部20で負荷が大きいと判断されたMPUで実行する処理を処理を何も行なわないMPU26で並列して実行するようにしたので、MPU21〜25における負荷をMPU21〜26で分散することができるので、データ処理装置全体としてデータ処理の高速化を図ることができる。   As described above, the data processing apparatus according to the second embodiment is provided with the MPU 26 that does not perform any processing in the initial setting state, and is executed by the MPU that is determined to have a large load by the data flow control unit 20. Is executed in parallel by the MPU 26 that does not perform any processing, so that the load on the MPUs 21 to 25 can be distributed by the MPUs 21 to 26, so that the data processing apparatus as a whole can speed up data processing. it can.

[第3の実施の形態]
図13は、第3の実施の形態におけるデータ処理装置の概略を示すブロック図である。第3の実施の形態におけるデータ処理装置は、画像データを入力する画像入力装置1と、入力された画像データを画素データごとに各種の処理を行なうMPU31〜35と、処理された画像データを紙などの記録媒体に出力する画像出力装置8と、画像入力装置1、MPU31〜35、画像出力装置8の動作状態を監視する状態レジスタ10と、状態レジスタ10を参照してMPU31〜35の動作を制御するデータフロー制御部30と、画像入力装置1で入力された画像データを一時記憶する入力バッファメモリ11と、画像出力装置から出力される画像データを一時記憶する出力バッファメモリ12と、各MPU31で処理した画素データを記憶する中間バッファメモリ13〜17とを含む。
[Third Embodiment]
FIG. 13 is a block diagram illustrating an outline of a data processing device according to the third embodiment. The data processing apparatus according to the third embodiment includes an image input apparatus 1 that inputs image data, MPUs 31 to 35 that perform various processes on the input image data for each pixel data, and processed image data on paper. The image output device 8 that outputs to a recording medium such as the image input device 1, the MPUs 31 to 35, the status register 10 that monitors the operation status of the image output device 8, and the operation of the MPUs 31 to 35 with reference to the status register 10 A data flow control unit 30 to be controlled, an input buffer memory 11 that temporarily stores image data input by the image input device 1, an output buffer memory 12 that temporarily stores image data output from the image output device, and each MPU 31 Intermediate buffer memories 13 to 17 for storing the pixel data processed in the above.

第3の実施の形態におけるデータ処理装置は、MPU31〜35で処理した画素データを、それぞれに対応する中間バッファメモリ13〜17に一時記憶することができる。初期設定の状態では、MPU31はSH補正処理を、MPU32はLog変換処理を、MPU33はMTF補正処理を、MPU34はガンマ補正処理を、MPU35は2値化処理をそれぞれ行なうように設定される。中間バッファメモリ13にはSH補正処理がなされた画素データが、中間バッファメモリ14にはLog変換処理がなされた画素データが、中間バッファメモリ15にはMTF補正処理がなされた画素データが、中間バッファメモリ16にはガンマ補正処理がなされた画素データが、中間バッファメモリ17には2値化処理がなされた画素データがそれぞれ記憶される。   The data processing apparatus according to the third embodiment can temporarily store the pixel data processed by the MPUs 31 to 35 in the corresponding intermediate buffer memories 13 to 17. In an initial setting state, the MPU 31 is set to perform SH correction processing, the MPU 32 performs Log conversion processing, the MPU 33 performs MTF correction processing, the MPU 34 performs gamma correction processing, and the MPU 35 performs binarization processing. The intermediate buffer memory 13 is subjected to SH correction processing, the intermediate buffer memory 14 is subjected to Log conversion processing, the intermediate buffer memory 15 is subjected to MTF correction processing, and the intermediate buffer memory 15 is subjected to MTF correction processing. The memory 16 stores pixel data that has undergone gamma correction processing, and the intermediate buffer memory 17 stores pixel data that has undergone binarization processing.

図14は、第3の実施の形態におけるデータフロー制御部30で行なわれる処理の流れを示すフロー図である。図を参照して、データフロー制御部30では、状態レジスタ10に記憶された各MPU31〜35で処理が施される画素データのアドレス値より、各MPU31〜35の負荷が監視される(ステップS51)。取得された各MPU31〜35で実行する画素データのアドレス値より、負荷が大きいMPUがあるか否かが判断される(ステップS52)。   FIG. 14 is a flowchart showing the flow of processing performed by the data flow control unit 30 in the third embodiment. Referring to the figure, in data flow control unit 30, the load of each MPU 31-35 is monitored from the address value of the pixel data processed by each MPU 31-35 stored in status register 10 (step S51). ). It is determined whether or not there is an MPU having a large load from the acquired address value of the pixel data executed by each MPU 31 to 35 (step S52).

負荷が大きいMPUがあると判断された場合には、負荷が大きいとされた処理の後段の処理を実行するMPUに対して、負荷が大きいとされた処理を行なうよう制御信号が出力される(ステップS53)。一方、負荷が大きいMPUがないと判断された場合には(ステップS52でNO)、すべてのMPUに対してリセットするよう制御信号が出力される(ステップS54)。   When it is determined that there is an MPU with a large load, a control signal is output to the MPU that executes a process subsequent to the process with a large load so that the process with the large load is performed ( Step S53). On the other hand, when it is determined that there is no MPU with a large load (NO in step S52), a control signal is output to reset all the MPUs (step S54).

そして、すべての画素データに対して処理が終了したか否かが判断され(ステップS55)、未処理の画素データがある場合には上述の処理が繰返され、すべての画素データの処理が終了した場合には処理を終了する。   Then, it is determined whether or not the processing has been completed for all the pixel data (step S55). If there is unprocessed pixel data, the above processing is repeated and the processing for all the pixel data is completed. If so, the process ends.

図15は、第3の実施の形態におけるMPU31〜35で行なわれる処理の流れを示すフロー図である。図を参照して、MPU31〜35は、データフロー制御部30が出力する制御信号を受信する(ステップS61)。ここで受信する制御信号は、負荷が大きいとされた処理を行なうことを示す制御信号もしくはリセットを示す制御信号のいずれかである。   FIG. 15 is a flowchart showing the flow of processing performed by the MPUs 31 to 35 in the third embodiment. Referring to the figure, MPUs 31 to 35 receive a control signal output from data flow control unit 30 (step S61). The control signal received here is either a control signal indicating that a process with a heavy load is performed or a control signal indicating reset.

ステップS70で受信した制御信号が、リセットを指示する制御信号か否かが判断される(ステップS62)。リセットを指示する制御信号でない場合には、負荷が大きい処理の実行を指示する制御信号であるので、負荷が大きい処理のプログラムをデータフロー制御部30内のROMからロードし、ロードしたプログラムを実行する(ステップS64)。   It is determined whether or not the control signal received in step S70 is a control signal instructing reset (step S62). If it is not a control signal for instructing resetting, it is a control signal for instructing execution of processing with a heavy load. Therefore, a processing program with a heavy load is loaded from the ROM in the data flow control unit 30, and the loaded program is executed. (Step S64).

受信した制御信号がリセットを指示する制御信号である場合には(ステップS62でYES)、初期設定の処理を実行する(ステップS63)。ここで、一度負荷大の処理の実行を指示する制御信号を受信して既に負荷大の処理を実行している場合に、リセットを示す制御信号を受信したときは、負荷大の処理の実行を中止し、初期設定の処理を実行を再開する。たとえば、MTF補正処理を行なうMPU33の負荷が大きいと判断されてMPU34に対してMTF補正処理を行なうよう制御信号が出力された場合には、MPU34は初期設定処理であるガンマ補正処理の実行を中止してMTF補正処理を実行する。その後、MPU33の負荷が小さくなったときは、データフロー制御部30はMPU34に対してリセットを指示する制御信号を出力する。MPU34は、リセットを指示する制御信号の受信により、MTF補正処理を中止して初期設定処理であるガンマ補正処理を再開することとなる。   If the received control signal is a control signal for instructing reset (YES in step S62), an initial setting process is executed (step S63). Here, when a control signal instructing execution of a heavy load process has been received and a heavy load process has already been executed, if a control signal indicating a reset is received, the heavy load process is executed. Stop and resume execution of the initial setting process. For example, when it is determined that the load on the MPU 33 that performs the MTF correction process is large and a control signal is output to the MPU 34 to perform the MTF correction process, the MPU 34 stops the execution of the gamma correction process that is the initial setting process. Then, the MTF correction process is executed. Thereafter, when the load on the MPU 33 decreases, the data flow control unit 30 outputs a control signal for instructing the MPU 34 to reset. The MPU 34 stops the MTF correction process and restarts the gamma correction process, which is the initial setting process, when receiving the control signal instructing the reset.

次に、処理した画素データの出力が行なわれる(ステップS65)。画素データの出力は、中間バッファメモリ13〜17に対して行なわれる。中間バッファメモリ13〜17のそれぞれでは、記憶する画素データが定められているので、たとえば、MPU34でMTF補正処理を行なう場合には、MTF補正処理を施した画素データは、中間バッファメモリ15に出力される。   Next, the processed pixel data is output (step S65). Pixel data is output to the intermediate buffer memories 13-17. Since the pixel data to be stored is determined in each of the intermediate buffer memories 13 to 17, for example, when the MTF correction process is performed by the MPU 34, the pixel data subjected to the MTF correction process is output to the intermediate buffer memory 15. Is done.

次に、MPU31〜35で処理を実行した画素データのアドレスとその画素データの処理に要した処理時間もしくは処理速度が状態レジスタ10に書込される(ステップS66)。その後、すべての画素データについて処理が終了したか否かの判断がなされ(ステップS67)、未処理の画素データがある場合には上述の処理が繰り返され、すべての画素データに対して処理が終了した場合には処理を終了する。   Next, the address of the pixel data processed by the MPUs 31 to 35 and the processing time or processing speed required to process the pixel data are written in the status register 10 (step S66). Thereafter, it is determined whether or not the processing has been completed for all the pixel data (step S67). If there is unprocessed pixel data, the above processing is repeated, and the processing is completed for all the pixel data. If so, the process ends.

図16は、データフロー制御部30でMPU33の負荷が大きいとされたときのMPU31〜35で実行される処理の状態を示す図である。図16を参照して、MPU34では、データフロー制御部30が出力する前段の処理の実行を指示する制御信号の受信により、データフロー制御部30内のROMからMTF補正処理プログラムをロードし、MTF補正処理が実行される。同様に、MPU35では、データフロー制御部が出力する前段の処理の実行を指示する制御信号の受信により、データフロー制御部9内のROMよりガンマ補正処理プログラムをロードし、ガンマ補正処理が実行される。このとき、MPU34では、中間バッファメモリ14からLog変換処理が施された画素データを読込んでMTF補正処理を施し、MTF補正処理後の画素データを中間バッファメモリ15に書き込む。また、MPU35では、中間バッファメモリ15からMTF補正処理が施された画素データを読込んでガンマ補正処理を施し、ガンマ補正処理後の画素データを中間バッファメモリ16に書き込む。   FIG. 16 is a diagram illustrating a state of processing executed by the MPUs 31 to 35 when the data flow control unit 30 determines that the load on the MPU 33 is large. Referring to FIG. 16, MPU 34 loads the MTF correction processing program from the ROM in data flow control unit 30 in response to the reception of the control signal instructing the execution of the preceding process output from data flow control unit 30. Correction processing is executed. Similarly, the MPU 35 loads a gamma correction processing program from the ROM in the data flow control unit 9 and receives the control signal instructing execution of the preceding process output from the data flow control unit, and the gamma correction processing is executed. The At this time, the MPU 34 reads the pixel data subjected to the log conversion process from the intermediate buffer memory 14, performs the MTF correction process, and writes the pixel data after the MTF correction process to the intermediate buffer memory 15. Further, the MPU 35 reads the pixel data that has been subjected to the MTF correction processing from the intermediate buffer memory 15, performs the gamma correction processing, and writes the pixel data after the gamma correction processing to the intermediate buffer memory 16.

以上説明したとおり、第3の実施の形態におけるデータ処理装置は、MPU31〜35のそれぞれに処理後の画素データを記憶する中間バッファメモリ13〜17を設けて、データフロー制御部20で負荷が大きいMPUがあると判断された場合に、負荷大の処理の後段の処理を実行するMPUでその前段の処理を実行するようにしたので、前段の処理ほど速く処理を終了することができ、データ処理装置全体としてデータ処理の速度を速めることができる。また、前段の処理ほど速く処理を終了することができるので、新たな画像データ、たとえば次の頁の画像データを速く入力することができる。   As described above, the data processing apparatus according to the third embodiment is provided with the intermediate buffer memories 13 to 17 for storing the processed pixel data in each of the MPUs 31 to 35, and the data flow control unit 20 has a heavy load. When it is determined that there is an MPU, the previous process is executed by the MPU that executes the subsequent process of the heavy load process, so that the process can be completed as quickly as the previous process. The data processing speed of the entire apparatus can be increased. Further, since the process can be completed as quickly as the preceding process, new image data, for example, image data of the next page can be input quickly.

さらに、各MPUで処理を実行した結果を記憶する中間バッファメモリ13〜18を設けたので、非同期で処理を実行するMPU31〜35の間で異なる処理速度の差を吸収することができ、かつ、MPU31〜35で実行する処理の内容に変更が生じたとしても、中間バッファメモリ13〜18に記憶される画素データの種類は変わらないので、MPU31〜35で実行する処理の内容を容易に変更することができる。   Furthermore, since the intermediate buffer memories 13 to 18 for storing the results of executing the processing in each MPU are provided, it is possible to absorb the difference in processing speed that is different among the MPUs 31 to 35 that execute the processing asynchronously, and Even if the contents of the processing executed by the MPUs 31 to 35 are changed, the type of pixel data stored in the intermediate buffer memories 13 to 18 does not change, so the contents of the processing executed by the MPUs 31 to 35 are easily changed. be able to.

[第4の実施の形態]
図17は、第4の実施の形態におけるデータ処理装置の概略を示すブロック図である。図を参照して、第4の実施の形態におけるデータ処理装置は、画像データを入力する画像入力装置1と、入力された画像データを画素データごとに各種の処理を行なうMPU41〜46と、処理された画像データを紙などの記録媒体に出力する画像出力装置8と、画像入力装置1、MPU41〜46、画像出力装置8の動作状態を監視する状態レジスタ10と、状態レジスタ10を参照してMPU41〜46の動作を制御するデータフロー制御部40と、画像入力装置1で入力された画像データを一時記憶する入力バッファメモリ11と、画像出力装置から出力される画像データを一時記憶する出力バッファメモリ12とを含む。
[Fourth Embodiment]
FIG. 17 is a block diagram illustrating an outline of a data processing device according to the fourth embodiment. Referring to the figure, a data processing apparatus according to the fourth embodiment includes an image input apparatus 1 that inputs image data, MPUs 41 to 46 that perform various processes on the input image data for each pixel data, and processing Refer to the image output device 8 that outputs the image data to a recording medium such as paper, the image input device 1, the MPUs 41 to 46, the status register 10 that monitors the operation status of the image output device 8, and the status register 10. A data flow control unit 40 that controls the operation of the MPUs 41 to 46, an input buffer memory 11 that temporarily stores image data input by the image input apparatus 1, and an output buffer that temporarily stores image data output from the image output apparatus And a memory 12.

MPU41〜45は、初期設定の状態ではそれぞれ、SH補正処理、領域判別処理、色変換処理、MTF補正処理、ガンマ補正処理を行なう。MPU46は、初期設定状態では処理を何も行なわない。   The MPUs 41 to 45 perform SH correction processing, area determination processing, color conversion processing, MTF correction processing, and gamma correction processing, respectively, in the initial setting state. The MPU 46 does not perform any processing in the initial setting state.

第4の実施の形態におけるデータ処理装置は、データフロー制御部40でMPU41〜45のうち負荷が大きいとされたMPUで実行する処理を、MPU46で並列して実行するようにしたものである。なお、第4の実施の形態におけるデータ処理装置は、カラー画像データを取扱う点と、画素データに対して行なう処理に領域判別処理を加えた点でこれまで述べた実施の形態におけるデータ処理装置と異なる。   In the data processing apparatus according to the fourth embodiment, the MPU 46 executes in parallel the processing executed by the MPU that is determined to have a large load among the MPUs 41 to 45 by the data flow control unit 40. The data processing apparatus according to the fourth embodiment is different from the data processing apparatus according to the above-described embodiments in that color image data is handled and that area determination processing is added to processing performed on pixel data. Different.

領域判別処理とは、処理対象となる画像データを含む所定の領域に含まれる複数の画素データに所定の処理を施すことにより、所定の領域の属性を判別し、処理対象となる画素データが属する領域の属性を判別する処理である。所定の領域の属性とは、たとえば、文字領域、線画領域、下地領域等がある。この領域判別処理は、公知の方法により、たとえば、3×3のマトリックスを用いて、そのマトリックス内に存在する画素データを比較することにより判別される。   The area discrimination process is to perform a predetermined process on a plurality of pixel data included in a predetermined area including the image data to be processed, thereby determining an attribute of the predetermined area and to which the pixel data to be processed belongs. This is processing for determining the attribute of the area. Examples of the attributes of the predetermined area include a character area, a line drawing area, and a background area. This area determination processing is performed by a known method, for example, by using a 3 × 3 matrix and comparing pixel data existing in the matrix.

そして、領域判別処理により、属性が判別された画素データは、その後の処理たとえばMTF補正処理に要する時間が変わってくる。たとえば、領域判別処理により画素データの属性が文字属性もしくは線画属性と判断された場合には、下地属性と判断された場合に比べてMTF補正処理に要する時間が長くなる。その結果、MTF補正処理を実行するMPUの負荷が大きくなる。したがって、領域判別処理の結果により、その後の処理(Log変換、MTF補正、ガンマ補正、2値化)を実行するMPUの負荷を予測することができる。   Then, the time required for the subsequent processing, for example, the MTF correction processing, changes for the pixel data whose attributes are determined by the region determination processing. For example, when the attribute of the pixel data is determined to be the character attribute or the line drawing attribute by the area determination process, the time required for the MTF correction process becomes longer than that when the attribute is determined to be the background attribute. As a result, the load on the MPU that executes the MTF correction process increases. Therefore, it is possible to predict the load of the MPU that executes the subsequent processing (Log conversion, MTF correction, gamma correction, binarization) based on the result of the region determination processing.

第4の実施の形態におけるデータ処理装置は、画素データが領域判別処理により判別された属性によりMPU41〜46で実行する処理を変更するようにしたものである。   In the data processing apparatus according to the fourth embodiment, the processing executed by the MPUs 41 to 46 is changed depending on the attribute of the pixel data determined by the region determination processing.

図18は、第4の実施の形態におけるデータフロー制御部40で行なわれる処理の流れを示すフロー図である。図を参照して、データフロー制御部40は、MPU42で実行する領域判別処理の結果を取得する(ステップS71)。取得した画素データの領域判別処理の結果から、画素データが文字属性または線画属性であるか否かを判断する(ステップS72)。文字属性または線画属性と判断した場合には、MPU46に対してMTF補正処理を行なうよう制御信号を出力する(ステップS73)。一方、文字属性または線画属性と判断されない場合には(ステップS72でNO)、MPU46に対してリセットするよう制御信号を出力する(ステップS74)。その後、すべての画素データの処理が終了したか否かが判断され(ステップS75)、未処理の画素データがある場合には上述の処理が繰返され、すべての画素データに対して処理が終了した場合には処理を終了する。   FIG. 18 is a flowchart showing the flow of processing performed by the data flow control unit 40 in the fourth embodiment. Referring to the figure, the data flow control unit 40 acquires the result of the area determination process executed by the MPU 42 (step S71). It is determined from the result of the region determination process of the acquired pixel data whether the pixel data has a character attribute or a line drawing attribute (step S72). If the character attribute or line drawing attribute is determined, a control signal is output to the MPU 46 to perform MTF correction processing (step S73). On the other hand, if the character attribute or line drawing attribute is not determined (NO in step S72), a control signal is output to the MPU 46 to be reset (step S74). Thereafter, it is determined whether or not the processing of all the pixel data has been completed (step S75). If there is unprocessed pixel data, the above processing is repeated and the processing has been completed for all the pixel data. If so, the process ends.

図19は、第4の実施の形態におけるMPU46で行なわれる処理の流れを示すフロー図である。図を参照して、MPU46では、データフロー制御部40から出力する制御信号を受信する(ステップS81)。ここで受信する制御信号は、MTF補正処理の実行を示す制御信号もしくはリセットすることを示す制御信号のうちいずれかである。   FIG. 19 is a flowchart showing the flow of processing performed by the MPU 46 in the fourth embodiment. Referring to the figure, MPU 46 receives a control signal output from data flow control unit 40 (step S81). The control signal received here is either a control signal indicating execution of the MTF correction process or a control signal indicating resetting.

次に、受信した制御信号がリセット信号か否かの判断がなされ(ステップS82)、受信した制御信号がリセット信号の場合には、処理を何も行なわないようリセット処理がなされ(ステップS84)、ステップS87に進む。   Next, it is determined whether or not the received control signal is a reset signal (step S82). If the received control signal is a reset signal, reset processing is performed so that no processing is performed (step S84). Proceed to step S87.

一方、リセット信号でないと判断された場合、すなわち負荷が大きい処理を行なうことを示す制御信号を受信した場合には(ステップS82でNO)、MTF補正処理のプログラムをデータフロー制御部40内のROMからロードし、その処理を実行する(ステップS83)。そして、処理した画素データを出力する(ステップS85)。この場合、MTF補正処理の後段の処理を実行するMPU45に画素データを引き渡す。次に、MPU46で処理を実行した画素データのアドレスとその画素データの処理に要した処理時間もしくは処理速度が状態レジスタ10に書込まれる(ステップS86)。   On the other hand, when it is determined that the signal is not a reset signal, that is, when a control signal indicating that processing with a large load is performed is received (NO in step S82), the program for MTF correction processing is stored in the ROM in the data flow control unit 40. And the process is executed (step S83). Then, the processed pixel data is output (step S85). In this case, the pixel data is handed over to the MPU 45 that executes processing subsequent to the MTF correction processing. Next, the address of pixel data processed by the MPU 46 and the processing time or processing speed required for processing the pixel data are written into the status register 10 (step S86).

その後、すべての画素データについて処理が終了したかい否かの判断がなされ(ステップS87)、未処理の画素データがある場合には上述の処理が繰り返され、すべての画素データに対して処理が終了した場合には処理を終了する。   Thereafter, it is determined whether or not the processing has been completed for all the pixel data (step S87). If there is unprocessed pixel data, the above processing is repeated, and the processing is completed for all the pixel data. If so, the process ends.

図20は、領域判別処理を行なうMPU42で処理する画素データが文字属性または線画属性であると判別された場合に、MPU46で行なわれる処理を示す図である。図を参照して、MPU46では、データフロー制御部40が出力するMTF補正処理の実行を示す制御信号を受信して、MTF補正処理が実行される。この場合における画素データの流れは、MPU43で色変換が施された画素データが、MPU44に引き渡される流れと、MPU46に引き渡される流れの2つある。MPU44またはMPU46に引き渡された画素データはMTF補正処理が施された後、ガンマ補正処理を実行するMPU45に引き渡される。   FIG. 20 is a diagram illustrating a process performed by the MPU 46 when it is determined that the pixel data processed by the MPU 42 that performs the area determination process has a character attribute or a line drawing attribute. Referring to the figure, MPU 46 receives the control signal indicating the execution of the MTF correction process output from data flow control unit 40, and executes the MTF correction process. In this case, there are two flows of pixel data: a flow in which pixel data subjected to color conversion in the MPU 43 is delivered to the MPU 44 and a flow in which the pixel data is delivered to the MPU 46. The pixel data delivered to the MPU 44 or MPU 46 is subjected to the MTF correction process and then delivered to the MPU 45 that executes the gamma correction process.

なお、領域判別処理で画素データが文字属性または線画属性と判別された場合には、その画素データの近傍の画素データも同じ属性であるのが通常である。したがって、図20に示すMPU41〜46で実行する処理は、領域判別処理を実行するMPU42で処理する画素データが文字属性もしくは線画属性と判別されている間継続する。そして、領域判別処理により画素データが文字属性もしくは線画属性でないと判断された場合には、MPU41〜46は初期設定の処理を実行する。つまり、MPU46は処理を何も行なわない状態となる。   When the pixel data is determined to be a character attribute or a line drawing attribute in the area determination process, the pixel data in the vicinity of the pixel data usually have the same attribute. Therefore, the process executed by the MPUs 41 to 46 shown in FIG. 20 continues while the pixel data processed by the MPU 42 that executes the area determination process is determined as the character attribute or the line drawing attribute. When it is determined that the pixel data is not the character attribute or the line drawing attribute by the area determination process, the MPUs 41 to 46 execute an initial setting process. That is, the MPU 46 enters a state where no processing is performed.

以上説明したとおり、第4の実施の形態におけるデータ処理装置は、領域判別処理を実行するMPU42で、画素データが文字属性もしくは線画属性と判断された場合に、初期設定状態では処理を行なわないMPU46で、負荷が大きいと予測されるMTF補正処理を行なうようにしたので、MPU41〜45における負荷をMPU41〜46で分散することができる。その結果、データ処理装置に入力されるデータの属性により、MPU41〜46で実行する処理を動的に変えることで、データ処理を高速に行なうことができる。   As described above, the data processing apparatus according to the fourth embodiment does not perform the process in the initial setting state when the MPU 42 that executes the area determination process determines that the pixel data is the character attribute or the line drawing attribute. Thus, since the MTF correction processing that is predicted to have a large load is performed, the loads in the MPUs 41 to 45 can be distributed by the MPUs 41 to 46. As a result, data processing can be performed at high speed by dynamically changing the processing executed by the MPUs 41 to 46 according to the attributes of data input to the data processing device.

[第5の実施の形態]
図21は、第5の実施の形態におけるデータ処理装置の概略を示すブロック図である。図を参照して、第5の実施の形態におけるデータ処理装置は、画像データを入力する画像入力装置1と、入力された画像データを画素データごとに各種の処理を行なうMPU51〜56と、処理された画像データを紙などの記録媒体に出力する画像出力装置8と、画像入力装置1、MPU51〜56、画像出力装置8の動作状態を監視する状態レジスタ10と、状態レジスタ10を参照してMPU51〜56の動作を制御するデータフロー制御部50と、画像入力装置1で入力された画像データを一時記憶する入力バッファメモリ11と、画像出力装置から出力される画像データを一時記憶する出力バッファメモリ12と、各MPU51〜56で処理した画素データを記憶する中間バッファメモリ13〜18とを含む。
[Fifth Embodiment]
FIG. 21 is a block diagram illustrating an outline of a data processing device according to the fifth embodiment. Referring to the figure, a data processing apparatus according to a fifth embodiment includes an image input apparatus 1 that inputs image data, MPUs 51 to 56 that perform various processes on the input image data for each pixel data, and processing Refer to the image output device 8 that outputs the image data to a recording medium such as paper, the image input device 1, the MPUs 51 to 56, the status register 10 that monitors the operation status of the image output device 8, and the status register 10. A data flow control unit 50 that controls the operation of the MPUs 51 to 56, an input buffer memory 11 that temporarily stores image data input by the image input apparatus 1, and an output buffer that temporarily stores image data output from the image output apparatus A memory 12 and intermediate buffer memories 13 to 18 for storing pixel data processed by the MPUs 51 to 56 are included.

第5の実施の形態におけるデータ処理装置は、MPU51〜56で処理した画素データを、それぞれに対応する中間バッファメモリ13〜18に一時記憶することができる。初期設定の状態では、MPU51はSH補正処理を、MPU52は領域判別処理を、MPU53はLog変換処理を、MPU54はMTF補正処理を、MPU55はガンマ補正処理を、MPU56は2値化処理をそれぞれ行なうように設定される。   The data processing apparatus according to the fifth embodiment can temporarily store the pixel data processed by the MPUs 51 to 56 in the corresponding intermediate buffer memories 13 to 18. In the initial setting state, the MPU 51 performs SH correction processing, the MPU 52 performs area determination processing, the MPU 53 performs Log conversion processing, the MPU 54 performs MTF correction processing, the MPU 55 performs gamma correction processing, and the MPU 56 performs binarization processing. Is set as follows.

中間バッファメモリ13にはSH補正処理がなされた画素データが、中間バッファメモリ14には領域判別処理がなされた画素データが、中間バッファメモリ15にはLog変換処理がなされた画素データが、中間バッファメモリ16にはMTF補正処理がなされた画素データが、中間バッファメモリ17にはガンマ補正処理がなされた画素データが、中間バッファメモリ18には2値化処理がなされた画素データがそれぞれ記憶される。   The intermediate buffer memory 13 is subjected to SH correction processing, the intermediate buffer memory 14 is subjected to area discrimination processing, the intermediate buffer memory 15 is subjected to Log conversion processing, and the intermediate buffer memory 15 is subjected to Log conversion processing. The memory 16 stores pixel data that has undergone MTF correction processing, the intermediate buffer memory 17 stores pixel data that has undergone gamma correction processing, and the intermediate buffer memory 18 stores pixel data that has undergone binarization processing. .

領域判別処理については、第4の実施の形態において説明したのでここでの説明は繰り返さない。第5の実施の形態におけるデータ処理装置は、領域判別処理の結果により、その後の処理(Log変換、MTF補正、ガンマ補正、2値化)を実行するMPUの負荷を予測することにより、MPU51〜56で実行する処理を動的に変更するようにしたものである。   Since the area determination processing has been described in the fourth embodiment, description thereof will not be repeated here. The data processing apparatus according to the fifth embodiment predicts the load of the MPU that executes the subsequent processing (Log conversion, MTF correction, gamma correction, binarization) based on the result of the region determination processing, thereby reducing the MPU 51 to MPU 51. The processing executed in 56 is dynamically changed.

図22は、第5の実施の形態におけるデータフロー制御部50で行なう処理の流れを示すフロー図である。図を参照して、データフロー制御部9は、MPU52で実行する領域判別処理の結果を取得する(ステップS90)。ステップS90で取得した領域判別処理の結果、処理された画素データが文字属性もしくは線画属性であるか否かが判断される(ステップS91)。画素データが文字属性もしくは線画属性と判断された場合には(ステップS91でYES)、MTF補正処理の後段の処理(ガンマ補正処理、2値化処理)を実行するMPU55,56に対し、前段の処理を実行するよう制御信号を出力する。すなわち、ガンマ補正処理を実行するMPU55に対しては、ガンマ補正処理の前段の処理であるMTF補正処理を実行するよう制御信号が出力され、2値化処理を実行するMPU56に対しては2値化処理の前段の処理であるガンマ補正処理を行なうよう制御信号が出力される。   FIG. 22 is a flowchart showing the flow of processing performed by the data flow control unit 50 in the fifth embodiment. Referring to the figure, the data flow control unit 9 acquires the result of the area determination process executed by the MPU 52 (step S90). As a result of the area determination processing acquired in step S90, it is determined whether or not the processed pixel data has a character attribute or a line drawing attribute (step S91). If the pixel data is determined to be a character attribute or a line drawing attribute (YES in step S91), the MPU 55, 56 that executes the subsequent process (gamma correction process, binarization process) of the MTF correction process is used. A control signal is output to execute the process. That is, a control signal is output to the MPU 55 that executes the gamma correction process so as to execute the MTF correction process, which is the preceding stage of the gamma correction process, and binary for the MPU 56 that executes the binarization process. A control signal is output so as to perform a gamma correction process that is a process preceding the conversion process.

一方、画素データが文字属性もしくは線画属性と判断されない場合には(ステップS91でNO)、MPU55,56に対しリセットするよう制御信号が出力される(ステップS93)。   On the other hand, if the pixel data is not determined to be a character attribute or a line drawing attribute (NO in step S91), a control signal is output to reset the MPU 55, 56 (step S93).

その後、すべての画素データの処理が終了したか否かが判断され(ステップS94)、未処理の画素データがある場合には上述の処理が繰返され、すべての画素データについて処理が終了した場合には、処理を終了する。   Thereafter, it is determined whether or not processing of all pixel data has been completed (step S94). If there is unprocessed pixel data, the above-described processing is repeated, and processing has been completed for all pixel data. Ends the process.

図23は、第5の実施の形態におけるMPU51〜56で行なわれる処理の流れを示すフロー図である。図を参照して、MPU55,56では、データフロー制御部40が出力する制御信号が受信される(ステップS101)。ここで受信する制御信号は、前段の処理の実行を示す制御信号もしくはリセットを示す制御信号のいずれかである。   FIG. 23 is a flowchart showing a flow of processing performed by the MPUs 51 to 56 in the fifth embodiment. Referring to the figure, MPUs 55 and 56 receive a control signal output from data flow control unit 40 (step S101). The control signal received here is either a control signal indicating execution of the previous stage process or a control signal indicating reset.

受信した制御信号がリセットを示す制御信号でない場合には(ステップS102でNO)、受信した制御信号は前段の処理の実行を示す制御信号であるので、MPU55,56はデータフロー制御部50内のROMから前段の処理プログラムをロードし、MTF補正処理を実行する(ステップS84)。MPU55はMTF補正処理プログラムをロードし、MPU56はガンマ補正処理プログラムをロードする。一方、受信した制御信号がリセットを示す制御信号の場合には(ステップS102でYES)、初期設定の処理を実行するようリセット処理をする(ステップS103)。   If the received control signal is not a control signal indicating reset (NO in step S102), the received control signal is a control signal indicating execution of the preceding process, so that the MPUs 55 and 56 are included in the data flow control unit 50. The previous processing program is loaded from the ROM, and the MTF correction process is executed (step S84). The MPU 55 loads an MTF correction processing program, and the MPU 56 loads a gamma correction processing program. On the other hand, if the received control signal is a control signal indicating reset (YES in step S102), a reset process is performed to execute an initial setting process (step S103).

処理が終了すると、処理済みの画素データを出力する(ステップS106)。MPU55、56は、MTF補正処理を実行している場合は画素データを中間バッファメモリ16に書き込み、ガンマ補正処理を実行している場合は画素データを中間バッファメモリ17に書き込み、2値化処理を実行している場合は画素データを中間バッファメモリ18に書き込む。   When the processing is completed, processed pixel data is output (step S106). The MPUs 55 and 56 write the pixel data to the intermediate buffer memory 16 when executing the MTF correction process, and write the pixel data to the intermediate buffer memory 17 when executing the gamma correction process. If so, the pixel data is written into the intermediate buffer memory 18.

次に、MPU55,56で処理を実行した画素データのアドレスとその画素データの処理に要した処理時間もしくは処理速度が状態レジスタ10に書込される(ステップS106)。その後、すべての画素データについて処理が終了したかい否かの判断がなされ(ステップS107)、未処理の画素データがある場合には上述の処理が繰り返され、すべての画素データに対して処理が終了した場合には処理を終了する。   Next, the address of the pixel data processed by the MPUs 55 and 56 and the processing time or processing speed required to process the pixel data are written into the status register 10 (step S106). Thereafter, it is determined whether or not the processing has been completed for all the pixel data (step S107). If there is unprocessed pixel data, the above processing is repeated, and the processing is completed for all the pixel data. If so, the process ends.

本実施の形態におけるデータ処理装置は、MPU51〜56で初期設定の処理プログラムがロードされて、画素データごとに処理が実行される。MPU55とMPU56については、初めは初期設定の処理プログラムがデータフロー制御部50内のROMよりロードされて実行されるが、データフロー制御部50より前段の処理の実行を指示する制御信号を受信した場合には、前段の処理のプログラムがデータフロー制御部50内のROMよりロードされて、そのプログラムが実行される。   In the data processing apparatus according to the present embodiment, an initial setting processing program is loaded by the MPUs 51 to 56, and processing is executed for each pixel data. For the MPU 55 and the MPU 56, initially, the initial setting processing program is loaded from the ROM in the data flow control unit 50 and executed. However, the control signal instructing the execution of the preceding process is received from the data flow control unit 50. In this case, the program for the previous process is loaded from the ROM in the data flow control unit 50, and the program is executed.

図24は、データフロー制御部50でMPU52より画素データが文字属性もしくは線画属性と判断された場合に、MPU51〜56で行なう処理を示す図である。図を参照して、MPU55ではMTF補正処理が実行され、MPU56ではガンマ補正処理が実行される。このとき、MPU55では、処理対象となる画素データは中間バッファメモリ15より読出され、MTF補正処理後のデータは中間バッファメモリ16に書込まれる。MPU56では、処理対象の画素データは中間バッファメモリ16より読出され、ガンマ補正処理後の画素データは中間バッファメモリ17に書込まれる。   FIG. 24 is a diagram showing processing performed by the MPUs 51 to 56 when the data flow control unit 50 determines that the pixel data is a character attribute or a line drawing attribute from the MPU 52. Referring to the figure, MTF correction processing is executed in MPU 55, and gamma correction processing is executed in MPU 56. At this time, in the MPU 55, the pixel data to be processed is read from the intermediate buffer memory 15, and the data after the MTF correction processing is written to the intermediate buffer memory 16. In the MPU 56, the pixel data to be processed is read from the intermediate buffer memory 16, and the pixel data after the gamma correction processing is written to the intermediate buffer memory 17.

このように、第5の実施の形態におけるデータ処理装置は、領域判別処理を行なうMPU52より画素データが文字属性もしくは線画属性か否かの判断がなされその判別結果がデータフロー制御部50に送られる。データフロー制御部50では、MPU52より送られた判別結果をもとに、画素データが文字もしくは線画属性と判断された場合には、MPU55でMTF補正処理を、MPU56でガンマ補正処理を実行するようにMPU55およびMPU56に対して制御信号を出力する。画素データが文字属性もしくは線画属性でないと判断された場合には、MPU55とMPU56に対してリセットを示す信号が出力され、MPU55ではガンマ補正処理が、MPU56では2値化処理がそれぞれ行なわれる。   As described above, in the data processing apparatus according to the fifth embodiment, the MPU 52 that performs the area determination process determines whether the pixel data has the character attribute or the line drawing attribute, and the determination result is sent to the data flow control unit 50. . In the data flow control unit 50, when the pixel data is determined to be a character or line drawing attribute based on the determination result sent from the MPU 52, the MPU 55 performs the MTF correction process and the MPU 56 executes the gamma correction process. Control signals are output to the MPU 55 and the MPU 56. When it is determined that the pixel data does not have the character attribute or the line drawing attribute, a signal indicating reset is output to the MPU 55 and the MPU 56, and the MPU 55 performs gamma correction processing and the MPU 56 performs binarization processing.

以上説明したとおり、第5の実施の形態におけるデータ処理装置は、処理対象となる画素データの属性を判断することにより、その後の処理を実行するMPUの負荷を予測し、予測された負荷に応じて各MPUで実行する処理を動的に変化するようにしたので、データ処理装置全体としてデータ処理速度を向上させることができる。   As described above, the data processing apparatus according to the fifth embodiment predicts the load of the MPU that performs subsequent processing by determining the attribute of the pixel data to be processed, and responds to the predicted load. Since the process executed by each MPU is dynamically changed, the data processing speed of the entire data processing apparatus can be improved.

また、各MPUで処理を実行した結果を記憶する中間バッファメモリ13〜18を設けたので、非同期で処理を実行するMPU51〜56の間で異なる処理速度の差を吸収することができ、かつ、MPU51〜56で実行する処理の内容に変更が生じたとしても、中間バッファメモリ13〜18に記憶される画素データの種類は変わらないので、MPU51〜56で実行する処理の内容を容易に変更することができる。   Moreover, since the intermediate buffer memories 13 to 18 for storing the results of executing the processing in each MPU are provided, it is possible to absorb the difference in processing speed that is different between the MPUs 51 to 56 that execute the processing asynchronously, and Even if the contents of the processing executed by the MPUs 51 to 56 are changed, the type of pixel data stored in the intermediate buffer memories 13 to 18 does not change, so the contents of the processing executed by the MPUs 51 to 56 are easily changed. be able to.

[第6の実施の形態]
図25は、第6の実施の形態におけるデータ処理装置の概略を示すブロック図である。図を参照して、第6の実施の形態におけるデータ処理装置は、画像データを入力する画像入力装置1と、入力された画像データを画素データごとに各種の処理を行なうMPU61〜65と、処理された画像データを紙などの記録媒体に出力する画像出力装置8と、画像入力装置1、MPU61〜65、画像出力装置8の動作状態を監視する状態レジスタ10と、状態レジスタ10を参照してMPU61〜65の動作を制御するデータフロー制御部60と、画像入力装置1で入力された画像データを一時記憶する入力バッファメモリ11と、画像出力装置から出力される画像データを一時記憶する出力バッファメモリ12と、各MPU61〜65で処理した画素データを記憶する中間バッファメモリ13〜17とを含む。
[Sixth Embodiment]
FIG. 25 is a block diagram illustrating an outline of a data processing device according to the sixth embodiment. Referring to the figure, a data processing apparatus according to the sixth embodiment includes an image input apparatus 1 that inputs image data, MPUs 61 to 65 that perform various processes on the input image data for each pixel data, and processing Refer to the image output device 8 that outputs the image data to a recording medium such as paper, the image input device 1, the MPUs 61 to 65, the status register 10 that monitors the operation status of the image output device 8, and the status register 10. A data flow control unit 60 that controls the operation of the MPUs 61 to 65, an input buffer memory 11 that temporarily stores image data input by the image input apparatus 1, and an output buffer that temporarily stores image data output from the image output apparatus A memory 12 and intermediate buffer memories 13 to 17 for storing pixel data processed by the MPUs 61 to 65 are included.

第6の実施の形態におけるデータ処理装置は、MPU61〜65で処理した画素データを、それぞれに対応する中間バッファメモリ13〜17に一時記憶することができる。初期設定の状態では、MPU61はSH補正処理を、MPU62はLog変換処理を、MPU63はMTF補正処理を、MPU64はガンマ補正処理を、MPU65は2値化処理をそれぞれ行なうように設定される。   The data processing apparatus according to the sixth embodiment can temporarily store the pixel data processed by the MPUs 61 to 65 in the corresponding intermediate buffer memories 13 to 17. In the initial setting state, the MPU 61 is set to perform SH correction processing, the MPU 62 performs Log conversion processing, the MPU 63 performs MTF correction processing, the MPU 64 performs gamma correction processing, and the MPU 65 performs binarization processing.

中間バッファメモリ13にはSH補正処理がなされた画素データが、中間バッファメモリ14にはLog変換処理がなされた画素データが、中間バッファメモリ15にはMTF補正処理がなされた画素データが、中間バッファメモリ16にはガンマ補正処理がなされた画素データが、中間バッファメモリ17には2値化処理がなされた画素データがそれぞれ記憶される。   The intermediate buffer memory 13 is subjected to SH correction processing, the intermediate buffer memory 14 is subjected to Log conversion processing, the intermediate buffer memory 15 is subjected to MTF correction processing, and the intermediate buffer memory 15 is subjected to MTF correction processing. The memory 16 stores pixel data that has undergone gamma correction processing, and the intermediate buffer memory 17 stores pixel data that has undergone binarization processing.

図26は、第6の実施の形態におけるMPU61〜65で行なわれる処理の流れを示すフロー図である。説明を簡単にするためデータを受渡しするMPU61とMPU62における処理を同時に説明する形で示してある。実際には、MPU61とMPU62とは非同期で処理を実行する。   FIG. 26 is a flowchart showing the flow of processing performed by the MPUs 61 to 65 in the sixth embodiment. In order to simplify the explanation, the processing in the MPU 61 and the MPU 62 for transferring data is shown in the form of explaining at the same time. Actually, the MPU 61 and the MPU 62 execute processing asynchronously.

図26を参照して、MPU61は、SH補正処理(処理A)を画素データごとに実行する(ステップS111)。このとき、データフロー制御部60では、MPU61とMPU62との負荷を監視しており、MPU61で行なうSH補正処理の負荷と、MPU62で行なうLog変換処理(処理B)の負荷を比較し(ステップS112)、SH補正処理の負荷がLog変換処理の負荷より小さいときは、中間バッファメモリ13に残された記憶容量があるか否かが判断される(ステップS113)。中間バッファメモリ13にメモリ容量が残されている場合には(ステップS113でYES)、MPU61で実行したSH補正処理済の画素データが中間バッファメモリ13に書込まれる(ステップS114)。中間バッファメモリ13に記憶された画素データは、次の処理Log変換処理を行なうMPU62で読込まれ(ステップS115)、MPU62でLog変換処理が行なわれる(ステップS116)。   Referring to FIG. 26, the MPU 61 executes the SH correction process (Process A) for each pixel data (Step S111). At this time, the data flow control unit 60 monitors the loads on the MPU 61 and the MPU 62, and compares the load of the SH correction process performed by the MPU 61 with the load of the log conversion process (process B) performed by the MPU 62 (step S112). ) When the SH correction processing load is smaller than the Log conversion processing load, it is determined whether or not there is a storage capacity left in the intermediate buffer memory 13 (step S113). If the memory capacity remains in the intermediate buffer memory 13 (YES in step S113), the pixel data subjected to the SH correction processing executed by the MPU 61 is written in the intermediate buffer memory 13 (step S114). The pixel data stored in the intermediate buffer memory 13 is read by the MPU 62 that performs the next processing log conversion process (step S115), and the log conversion process is performed by the MPU 62 (step S116).

一方、SH補正処理の負荷がLog変換処理の負荷より小さくない場合(ステップS112でNO)には、MPU61で実行したSH補正処理後の画素データはMPU62に直接引き渡され、MPU62でLog変換処理が施される(ステップS116)。   On the other hand, when the load of the SH correction process is not smaller than the load of the Log conversion process (NO in Step S112), the pixel data after the SH correction process executed by the MPU 61 is directly delivered to the MPU 62, and the Log conversion process is performed by the MPU 62. (Step S116).

次に、1頁分のすべての画素データが処理されたか否かの判断がなされ(ステップS117)、未処理の画素データがある場合は上述の処理が繰返され、すべての画素データの処理が終了した場合には、中間バッファメモリ13にMPU61で実行したSH補正処理済の画素データが記憶されているか否かが判断される(ステップS118)。中間バッファメモリ13に、SH補正処理済の画素データが記憶されている場合は(ステップS118でNO)、データフロー制御部60は、MPU61に対してLog変換処理の実行を指示する制御信号を出力し、MPU61はこの制御信号の受信に応答してデータフロー制御部60内のROMよりLog変換処理プログラムをロードしてLog変換処理を実行する(ステップS119とステップS120)。このとき、MPU61とMPU62とで同じLog変換処理が並列して行なわれることになる。   Next, it is determined whether or not all the pixel data for one page has been processed (step S117). If there is unprocessed pixel data, the above processing is repeated and the processing of all the pixel data is completed. If so, it is determined whether or not the pixel data subjected to the SH correction processing executed by the MPU 61 is stored in the intermediate buffer memory 13 (step S118). When pixel data that has undergone SH correction processing is stored in the intermediate buffer memory 13 (NO in step S118), the data flow control unit 60 outputs a control signal that instructs the MPU 61 to perform log conversion processing. In response to receiving this control signal, the MPU 61 loads the log conversion processing program from the ROM in the data flow control unit 60 and executes the log conversion processing (steps S119 and S120). At this time, the same log conversion processing is performed in parallel in the MPU 61 and the MPU 62.

MPU61では、中間バッファメモリ13より画素データを読出し(ステップS119)、Log変換処理を実行した後(ステップS120)、中間バッファメモリ14にLog変換処理後の画素データを記憶する(ステップS121)。   The MPU 61 reads the pixel data from the intermediate buffer memory 13 (step S119), executes the log conversion process (step S120), and then stores the pixel data after the log conversion process in the intermediate buffer memory 14 (step S121).

MPU61で行なうLog変換処理と並行して、MPU62で中間バッファメモリ13より画素データが読込まれ(ステップS122)、Log変換処理を行なった後(ステップS123)、Log変換処理後の画素データが中間バッファメモリ14に書込まれる(ステップS124)。   In parallel with the log conversion processing performed by the MPU 61, the pixel data is read from the intermediate buffer memory 13 by the MPU 62 (step S122), and after the log conversion processing is performed (step S123), the pixel data after the log conversion processing is stored in the intermediate buffer. It is written in the memory 14 (step S124).

このようにMPU61とMPU62で同じLog変換処理が並列して実行され、この並列処理は中間バッファメモリ13に記憶されている画素データがなくなるまで繰返される。   In this way, the same log conversion processing is executed in parallel by the MPU 61 and the MPU 62, and this parallel processing is repeated until there is no pixel data stored in the intermediate buffer memory 13.

図27は、MPU61の負荷がMPU62の負荷と等しいかまたは大きい場合のMPU61とMPU62との間のデータの受渡しを説明するための図である。図を参照して、MPU61でSH補正処理を施した画素データは中間バッファメモリ13に記憶されることなく直接MPU62に引き渡される。これは、MPU61の方が負荷が大きいためMPU61で1つの画素データについて処理を終了した時には、MPU62では処理を終了して待ちの状態にあるからである。   FIG. 27 is a diagram for explaining data transfer between the MPU 61 and the MPU 62 when the load on the MPU 61 is equal to or larger than the load on the MPU 62. Referring to the figure, the pixel data subjected to the SH correction process by MPU 61 is directly transferred to MPU 62 without being stored in intermediate buffer memory 13. This is because the MPU 61 has a larger load, and when the MPU 61 finishes processing one pixel data, the MPU 62 ends the processing and is in a waiting state.

図28は、MPU61の負荷がMPU62の負荷より小さい場合にMPU1とMPU2の間でデータの引き渡しを説明するための図である。MPU1でSH補正処理が施された画素データはMPU62に直接引き渡されることなく、中間バッファメモリ13に記憶される。このようにすることで、負荷の小さいSH補正処理を行なうMPU61は、MPU62の処理と同期をとることなくSH補正処理を実行することができる。   FIG. 28 is a diagram for explaining data transfer between MPU 1 and MPU 2 when the load on MPU 61 is smaller than the load on MPU 62. Pixel data that has been subjected to SH correction processing by the MPU 1 is stored in the intermediate buffer memory 13 without being directly delivered to the MPU 62. By doing in this way, MPU61 which performs SH correction process with small load can perform SH correction process, without synchronizing with the process of MPU62.

図29は、MPU61でSH補正処理が終了し、中間バッファメモリ13にSH補正処理後の画素データが記憶されている場合の、MPU61とMPU62で実行する処理と画素データの流れを説明するための図である。図を参照して、上述のごとく、MPU61でSH補正処理が終了し、中間バッファメモリ13にSH補正処理後の画素データが記憶されている場合には、MPU61とMPU62では同じLog変換処理が並列して実行される。MPU61では、中間バッファメモリ13よりデータが読出され、Log変換処理が施された後、処理後の画素データが中間バッファメモリ14に書込まれる。MPU2では中間バッファメモリ13よりデータが読出され、Log変換処理が施された後、処理後のデータは次のMPUへ引き渡される。   FIG. 29 is a diagram for explaining processing executed by the MPU 61 and the MPU 62 and a flow of pixel data when the SH correction processing is completed in the MPU 61 and pixel data after the SH correction processing is stored in the intermediate buffer memory 13. FIG. Referring to the drawing, as described above, when the SH correction process is completed in MPU 61 and pixel data after the SH correction process is stored in intermediate buffer memory 13, the same Log conversion process is performed in parallel in MPU 61 and MPU 62. And executed. In the MPU 61, data is read from the intermediate buffer memory 13, subjected to log conversion processing, and then the processed pixel data is written into the intermediate buffer memory 14. In the MPU 2, data is read from the intermediate buffer memory 13, subjected to log conversion processing, and then the processed data is delivered to the next MPU.

以上説明したとおり、第6の実施の形態におけるデータ処理装置では、MPU61〜65ごとに処理済の画素データを記憶する中間バッファメモリ13〜17を設け、後段の処理を実行するMPUの負荷が大きい場合は、処理済の画素データを後段の処理に直接引き渡すことなく、中間バッファメモリ13〜17に記憶するようにした。そして、前段の処理がすべての画素データに対して終了してもなお画素データが中間バッファメモリ13〜17にある場合には、中間バッファメモリ13〜17に記憶されている画素データに対して2つのMPUで後段の処理を並列して実行するようにしたので、前段の処理ほど速く処理を終了することができ、データ処理装置全体としてデータ処理の速度を速めることができる。また、前段の処理ほど速く処理を終了することができるので、新たな画像データ、たとえば次の頁の画像データを速く入力することができる。   As described above, in the data processing device according to the sixth embodiment, the intermediate buffer memories 13 to 17 that store the processed pixel data are provided for the MPUs 61 to 65, and the load on the MPU that executes the subsequent processing is large. In this case, the processed pixel data is stored in the intermediate buffer memories 13 to 17 without being directly transferred to the subsequent processing. If the pixel data is still in the intermediate buffer memories 13 to 17 even if the previous processing is completed for all the pixel data, 2 is added to the pixel data stored in the intermediate buffer memories 13 to 17. Since the subsequent processing is executed in parallel by one MPU, the processing can be completed as quickly as the previous processing, and the data processing speed of the entire data processing apparatus can be increased. Further, since the process can be completed as quickly as the preceding process, new image data, for example, image data of the next page can be input quickly.

さらに、各MPUで処理を実行した結果を記憶する中間バッファメモリ13〜17を設けたので、非同期で処理を実行するMPU61〜65の間で異なる処理速度の差を吸収することができ、かつ、MPU61〜65で実行する処理の内容に変更が生じたとしても、中間バッファメモリ13〜17に記憶される画素データの種類は変わらないので、MPU61〜65で実行する処理の内容を容易に変更することができる。   Furthermore, since the intermediate buffer memories 13 to 17 for storing the results of executing the processing in each MPU are provided, it is possible to absorb the difference in processing speed that is different between the MPUs 61 to 65 that execute the processing asynchronously, and Even if the contents of the processing executed by the MPUs 61 to 65 are changed, the type of pixel data stored in the intermediate buffer memories 13 to 17 does not change, so the contents of the processing executed by the MPUs 61 to 65 are easily changed. be able to.

なお、上述したMPUを複数の装置に置換えた構成としてもよい。また、上述したデータフロー制御部、状態レジスタおよび各MPUで行なわれる処理、たとえば、データフロー制御部については図3、図10、図14、図18、図22に示した処理手順、MPUについては図6、図11、図15、図19、図23、図26に示した処理手順をコンピュータに実行させるためのプログラムで記述することが可能である。データフロー制御部、状態レジスタおよび各MPUで行なわれる処理をコンピュータに実行させるためのプログラムで記述した場合には、そのプログラムが記録されたコンピュータで読取り可能な記録媒体としても発明を捉えることができる。   The MPU described above may be replaced with a plurality of devices. In addition, the processing performed in the data flow control unit, the status register and each MPU described above, for example, the processing procedure shown in FIGS. 3, 10, 14, 18, and 22 for the data flow control unit, and the MPU The processing procedures shown in FIGS. 6, 11, 15, 19, 23, and 26 can be described by a program that causes a computer to execute the processing procedures. When the data flow control unit, the status register, and the program executed by each MPU are described by a program for causing a computer to execute the invention, the invention can be understood as a computer-readable recording medium on which the program is recorded. .

今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。   The embodiment disclosed this time should be considered as illustrative in all points and not restrictive. The scope of the present invention is defined by the terms of the claims, rather than the description above, and is intended to include any modifications within the scope and meaning equivalent to the terms of the claims.

第1の実施の形態におけるデータ処理装置の概略を示すブロック図である。It is a block diagram which shows the outline of the data processor in 1st Embodiment. 前段の処理を実行するMPUと後段の処理を実行するMPUとの間で画素データの受渡しの手順を説明するための図である。It is a figure for demonstrating the procedure of delivery of pixel data between MPU which performs the process of a front | former stage, and MPU which performs the process of a back | latter stage. 第1の実施の形態におけるデータフロー制御部9で行なわれる処理の流れを示すフロー図である。It is a flowchart which shows the flow of the process performed in the data flow control part 9 in 1st Embodiment. MPUで処理する画素データのアドレスとその差を説明するための図である。It is a figure for demonstrating the address of the pixel data processed with MPU, and its difference. MTF補正処理に用いられる画素データを説明するための図である。It is a figure for demonstrating the pixel data used for a MTF correction process. 第1の実施の形態におけるMPU2〜6で行なわれる処理の流れを示すフロー図である。It is a flowchart which shows the flow of the process performed by MPU2-6 in 1st Embodiment. データフロー制御部9で負荷が大きいMPUが検出されたときのMPU2〜6で行なわれる処理を示す第1のブロック図である。It is a 1st block diagram which shows the process performed by MPU2-6 when MPU with a heavy load is detected in the data flow control part 9. FIG. データフロー制御部9で負荷が大きいMPUが検出されたときのMPU2〜6で行なわれる処理を示す第2のブロック図である。It is a 2nd block diagram which shows the process performed by MPU2-6 when MPU with a heavy load is detected in the data flow control part 9. FIG. 第2の実施の形態におけるデータ処理装置の概略を示すブロック図である。It is a block diagram which shows the outline of the data processor in 2nd Embodiment. 第2の実施の形態におけるデータフロー制御部20で行なわれる処理の流れを示すフロー図である。It is a flowchart which shows the flow of the process performed in the data flow control part 20 in 2nd Embodiment. 第2の実施の形態におけるMPU26で行なわれる処理の流れを示すフロー図である。It is a flowchart which shows the flow of the process performed by MPU26 in 2nd Embodiment. 第2の実施の形態におけるデータフロー制御部20で負荷が大きいMPUが検出されたときのMPU21〜26で行なわれる処理を示すブロック図である。It is a block diagram which shows the process performed by MPU21-26 when MPU with a heavy load is detected in the data flow control part 20 in 2nd Embodiment. 第3の実施の形態におけるデータ処理装置の概略を示すブロック図である。It is a block diagram which shows the outline of the data processor in 3rd Embodiment. 第3の実施の形態におけるデータフロー制御部30で行なわれる処理の流れを示すフロー図である。It is a flowchart which shows the flow of the process performed in the data flow control part 30 in 3rd Embodiment. 第3の実施の形態におけるMPU31〜35で行なわれる処理の流れを示すフロー図である。It is a flowchart which shows the flow of the process performed by MPU31-35 in 3rd Embodiment. 第3の実施の形態におけるデータフロー制御部30で負荷が大きいMPUが検出されたときのMPU31〜35で行なわれる処理の内容を示すブロック図である。It is a block diagram which shows the content of the process performed by MPU31-35 when MPU with a heavy load is detected in the data flow control part 30 in 3rd Embodiment. 第4の実施の形態におけるデータ処理装置の概略を示すブロック図である。It is a block diagram which shows the outline of the data processor in 4th Embodiment. 第4の実施の形態におけるデータフロー制御部40で行なわれる処理の流れを示すフロー図である。It is a flowchart which shows the flow of the process performed in the data flow control part 40 in 4th Embodiment. 第4の実施の形態におけるMPU46で行なわれる処理の流れを示すフロー図である。It is a flowchart which shows the flow of the process performed by MPU46 in 4th Embodiment. 第4の実施の形態におけるデータフロー制御部40で負荷が大きいMPUが検出されたときのMPU46で行なわれる処理を示すブロック図である。It is a block diagram which shows the process performed by MPU46 when MPU with a heavy load is detected in the data flow control part 40 in 4th Embodiment. 第5の実施の形態におけるデータ処理装置の概略を示すブロック図である。It is a block diagram which shows the outline of the data processor in 5th Embodiment. 第5の実施の形態におけるデータフロー制御部50で行なわれる処理の流れを示すフロー図である。It is a flowchart which shows the flow of the process performed in the data flow control part 50 in 5th Embodiment. 第5の実施の形態におけるMPU51〜56で行なわれる処理の流れを示すフロー図である。It is a flowchart which shows the flow of the process performed by MPU51-56 in 5th Embodiment. 第5の実施の形態におけるデータフロー制御部50で負荷が大きいMPUが検出されたときのMPU51〜56で行なわれる処理を示すブロック図である。It is a block diagram which shows the process performed by MPU51-56 when MPU with a heavy load is detected in the data flow control part 50 in 5th Embodiment. 第6の実施の形態におけるデータ処理装置の概略を示すブロック図である。It is a block diagram which shows the outline of the data processor in 6th Embodiment. 第6の実施の形態におけるMPU61〜65で行なわれる処理とデータの受渡しを説明するためのフロー図である。It is a flowchart for demonstrating the process and data delivery which are performed by MPU61-65 in 6th Embodiment. 第6の実施の形態におけるMPU61の負荷がMPU62の負荷と等しいかもしくは大きいときのデータの引き渡しを説明するためのブロック図である。It is a block diagram for demonstrating delivery of data when the load of MPU61 in 6th Embodiment is equal to or larger than the load of MPU62. 第6の実施の形態におけるMPU61の負荷がMPU62の負荷より小さいときのデータの引き渡しを説明するためのブロック図である。It is a block diagram for demonstrating delivery of data when the load of MPU61 in 6th Embodiment is smaller than the load of MPU62. 第6の実施の形態におけるMPU61でSH補正処理が終了した後、中間バッファメモリ13にSH補正処理済の画素データが記憶されている場合のMPU61とMPU62とで行なう処理とデータの引き渡しを説明するためのブロック図である。Processing performed by the MPU 61 and the MPU 62 and data transfer when the SH correction processing-completed pixel data is stored in the intermediate buffer memory 13 after the SH correction processing is completed in the MPU 61 in the sixth embodiment will be described. It is a block diagram for. 従来のデータ処理装置の概略を示すブロック図である。It is a block diagram which shows the outline of the conventional data processor. 複数の処理ブロックで行なわれる非同期処理を説明するためのブロック図である。It is a block diagram for demonstrating the asynchronous process performed with a some process block.

符号の説明Explanation of symbols

1 画像入力装置、2〜6 MPU、8 画像出力装置、9 データフロー制御部、10 状態レジスタ、11 入力バッファメモリ、12 出力バッファメモリ、13 画像データバス、14,15 システムバス。   DESCRIPTION OF SYMBOLS 1 Image input device, 2-6 MPU, 8 Image output device, 9 Data flow control part, 10 Status register, 11 Input buffer memory, 12 Output buffer memory, 13 Image data bus, 14, 15 System bus

Claims (6)

シリアルに入力される複数の入力データに一連の複数の処理を非同期で施すデータ処理システムであって、
前記複数の処理のそれぞれを実行する複数の処理部と、
前記複数の処理は、前記複数の入力データごとに属性を検出する属性判別処理を含み、
前記属性判別処理により前記複数の入力データごとに検出された属性に応じて、前記複数の処理部で実行する処理を切換える動作制御手段とを備えた、データ処理システム。
A data processing system for performing a series of processes asynchronously on a plurality of input data input serially,
A plurality of processing units for executing each of the plurality of processes;
The plurality of processes include an attribute determination process for detecting an attribute for each of the plurality of input data,
A data processing system comprising: an operation control unit that switches processing to be executed by the plurality of processing units according to the attribute detected for each of the plurality of input data by the attribute discrimination processing.
前記動作制御手段は、前記複数の処理の負荷を予測する予測手段を含み、
前記予測手段により負荷が大と予測された負荷処理の直前の直前処理を実行する処理部が前記直前処理と前記負荷処理との2つの処理を実行するように実行する処理を切換えることを特徴とする、請求項1に記載のデータ処理システム。
The operation control means includes a prediction means for predicting a load of the plurality of processes,
The processing unit that executes the immediately preceding process immediately before the load process for which the load is predicted to be large by the predicting unit switches the process to be executed so as to execute the two processes of the immediately preceding process and the load process. The data processing system according to claim 1.
前記動作制御手段は、前記複数の処理の負荷を予測する予測手段を含み、
前記予測手段により負荷が大と予測された負荷処理の直後の直後処理を実行する処理部が前記負荷処理と前記直後処理との2つの処理を実行するように実行する処理を切換えることを特徴とする、請求項1に記載のデータ処理システム。
The operation control means includes a prediction means for predicting a load of the plurality of processes,
The processing unit that executes the immediately following process immediately after the load process that is predicted to have a large load by the predicting unit switches the process to be executed so as to execute the two processes of the load process and the immediately following process. The data processing system according to claim 1.
前記複数の処理部は、前記複数の処理の数より多くあり、前記動作制御手段による処理の切換え前には前記複数の処理のいずれも実行しない予備処理部を少なくとも1つ含み、
前記動作制御手段は、前記複数の処理の負荷を予測する予測手段を含み、前記予備処理部が前記予測手段により負荷が大と予測された負荷処理を実行するように実行する処理を切換えることを特徴とする、請求項1に記載のデータ処理システム。
The plurality of processing units includes at least one preliminary processing unit that is larger than the number of the plurality of processes and that does not execute any of the plurality of processes before the process is switched by the operation control unit.
The operation control means includes a prediction means for predicting a load of the plurality of processes, and the preliminary processing unit switches a process to be executed so as to execute a load process in which the load is predicted to be large by the prediction means. The data processing system of claim 1, wherein
前記複数の処理部それぞれで処理が実行された結果を記憶する記憶手段をさらに備え、
前記動作制御手段は、前記複数の処理の負荷を予測する予測手段を含み、前記予測手段により負荷が大と予測された負荷処理より後段の処理を実行する処理部が前記負荷処理を実行するように実行する処理を切換えることを特徴とする、請求項1に記載のデータ処理システム。
A storage unit that stores a result of processing performed by each of the plurality of processing units;
The operation control means includes a prediction means for predicting loads of the plurality of processes, and a processing unit that executes a process subsequent to the load process predicted to have a large load by the prediction means executes the load process. The data processing system according to claim 1, wherein the processing to be executed is switched.
前記複数の処理部は、前記複数の処理のうち自己が実行する自己処理の直後の処理を実行する処理部に対して、前記自己処理を実行した後の前記入力データを引き渡すことを特徴とする、請求項1〜4のいずれかに記載のデータ処理システム。   The plurality of processing units deliver the input data after executing the self processing to a processing unit that executes processing immediately after self processing executed by the self among the plurality of processing. The data processing system according to claim 1.
JP2005015957A 2005-01-24 2005-01-24 Data processing system Expired - Fee Related JP4540054B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005015957A JP4540054B2 (en) 2005-01-24 2005-01-24 Data processing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005015957A JP4540054B2 (en) 2005-01-24 2005-01-24 Data processing system

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP10333039A Division JP2000163388A (en) 1998-11-24 1998-11-24 Data processing system

Publications (2)

Publication Number Publication Date
JP2005174365A true JP2005174365A (en) 2005-06-30
JP4540054B2 JP4540054B2 (en) 2010-09-08

Family

ID=34737571

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005015957A Expired - Fee Related JP4540054B2 (en) 2005-01-24 2005-01-24 Data processing system

Country Status (1)

Country Link
JP (1) JP4540054B2 (en)

Also Published As

Publication number Publication date
JP4540054B2 (en) 2010-09-08

Similar Documents

Publication Publication Date Title
US7602392B2 (en) Image processing device, method, and storage medium which stores a program
US7602391B2 (en) Image processing device, method, and storage medium which stores a program
US10650481B2 (en) Image processing device, image processing method, and non-transitory computer readable medium for image processing
JP2008276407A (en) Image processor and method therefor
JP2009054003A (en) Image processing unit and program
US20180084128A1 (en) Information processing apparatus and method for controlling the same
CN103179321B (en) A kind of for performing equipment based on the image procossing of error diffusion and method
US20200202482A1 (en) Image processing device, image processing method, and storage medium
CN102198766B (en) Image processing equipment and image processing method
JP2001358942A (en) Error diffusion calculating device
JP4348760B2 (en) Data processing system
JP5636816B2 (en) Reconfigurable arithmetic circuit and program
US6535971B1 (en) Data processing system having plurality of processors and executing series of processings in prescribed order
US8359564B2 (en) Circuit design information generating equipment, function execution system, and memory medium storing program
JP4540054B2 (en) Data processing system
US8724149B2 (en) Image forming apparatus and image forming method transferring data corresponding to line of document with set time period
JP2000148999A (en) Data processing system
US9609173B2 (en) Memory control circuit and image forming apparatus
JP2000163388A (en) Data processing system
US8582153B2 (en) Image forming apparatus and method
JP4816272B2 (en) Image processing apparatus and control program
CN102198765B (en) Image forming apparatus and image forming method
JP5560785B2 (en) Information processing apparatus, image forming apparatus, and information processing method
JP7081477B2 (en) Image processing device, control method of image processing device, and program
US9197782B2 (en) Image processing device and image processing method

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060706

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060711

A521 Written amendment

Effective date: 20060830

Free format text: JAPANESE INTERMEDIATE CODE: A523

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20070123

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070320

A911 Transfer of reconsideration by examiner before appeal (zenchi)

Effective date: 20070402

Free format text: JAPANESE INTERMEDIATE CODE: A911

A912 Removal of reconsideration by examiner before appeal (zenchi)

Effective date: 20070817

Free format text: JAPANESE INTERMEDIATE CODE: A912

A521 Written amendment

Effective date: 20100122

Free format text: JAPANESE INTERMEDIATE CODE: A523

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100427

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Effective date: 20100618

Free format text: JAPANESE INTERMEDIATE CODE: A61

R150 Certificate of patent (=grant) or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (prs date is renewal date of database)

Year of fee payment: 3

Free format text: PAYMENT UNTIL: 20130702

LAPS Cancellation because of no payment of annual fees