Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP4375159B2 - Image processing device - Google Patents
[go: Go Back, main page]

JP4375159B2 - Image processing device - Google Patents

Image processing device Download PDF

Info

Publication number
JP4375159B2
JP4375159B2 JP2004233837A JP2004233837A JP4375159B2 JP 4375159 B2 JP4375159 B2 JP 4375159B2 JP 2004233837 A JP2004233837 A JP 2004233837A JP 2004233837 A JP2004233837 A JP 2004233837A JP 4375159 B2 JP4375159 B2 JP 4375159B2
Authority
JP
Japan
Prior art keywords
image data
image processing
image
fifo
fifo memory
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.)
Expired - Fee Related
Application number
JP2004233837A
Other languages
Japanese (ja)
Other versions
JP2006054612A (en
Inventor
光之 玉谷
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.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Fujifilm Business Innovation Corp
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 Fuji Xerox Co Ltd, Fujifilm Business Innovation Corp filed Critical Fuji Xerox Co Ltd
Priority to JP2004233837A priority Critical patent/JP4375159B2/en
Publication of JP2006054612A publication Critical patent/JP2006054612A/en
Application granted granted Critical
Publication of JP4375159B2 publication Critical patent/JP4375159B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Storing Facsimile Image Data (AREA)

Description

本発明は画像処理装置、特に、入力画像に対してフィルタ処理を行う機能を有する複写機、複合機などの装置に関する。   The present invention relates to an image processing apparatus, and more particularly to an apparatus such as a copying machine or a multifunction machine having a function of performing a filtering process on an input image.

従来より、スキャナ等によりデジタルデータに変換された入力画像をページメモリ及びラインメモリに記憶し、着目画素の周辺画素を用いてフィルタ処理を行うことにより入力画像の平滑化や拡大縮小、エッジ強調等の各種画像処理を行う装置が知られている。   Conventionally, an input image converted into digital data by a scanner or the like is stored in a page memory and a line memory, and the input image is smoothed, enlarged / reduced, edge-enhanced, etc. by performing filter processing using peripheral pixels of the pixel of interest An apparatus for performing various image processing is known.

図6には、下記の特許文献に開示された従来の画像処理装置の構成ブロック図が示されている。   FIG. 6 is a block diagram showing the configuration of a conventional image processing apparatus disclosed in the following patent document.

ページメモリ12は、入力された画像データの1頁分を格納する。セグメント読み出し部14は、ページメモリ12を複数のブロックに分割し、主走査方向(A方向)に画像データを読み出してブロック内の1ライン分のデータ(セグメントデータ)を画像処理ASIC18に出力する。これをブロック内においてセグメント単位で副走査方向(B方向)に繰り返し、1つのブロックの読み出しが終了すると次のブロックの読み出しを行う(図中1〜9の順にブロック単位で画像データの読み出しを行う)。画像処理ASIC18では、セグメント読み出し部14から出力されたセグメントデータを例えば3×3のフィルタにより画像処理する。すなわち、セグメント読み出し部14からのセグメントデータ、セグメントメモリ(ラインメモリ)22、24からのセグメントデータが画像処理部16に供給され、これらのデータを用いて画像処理する。画像処理部26で画像処理されたセグメントデータはライン復元部20に出力される。   The page memory 12 stores one page of input image data. The segment reading unit 14 divides the page memory 12 into a plurality of blocks, reads image data in the main scanning direction (A direction), and outputs data (segment data) for one line in the block to the image processing ASIC 18. This is repeated in the sub-scanning direction (B direction) for each segment in the block, and when the reading of one block is completed, the next block is read (image data is read in block units in the order of 1 to 9 in the figure). ). In the image processing ASIC 18, the segment data output from the segment reading unit 14 is subjected to image processing using, for example, a 3 × 3 filter. That is, segment data from the segment reading unit 14 and segment data from the segment memories (line memories) 22 and 24 are supplied to the image processing unit 16 and image processing is performed using these data. The segment data subjected to image processing by the image processing unit 26 is output to the line restoration unit 20.

セグメント読み出し部14は、オーバラップ読み出し機能を備えており、着目画素が参照すべき周辺画素が隣接ブロックに存在する場合に、この隣接ブロックに存在する画素を読み出す。これにより、ページメモリ12に記憶されている画像データをブロック単位で分割して読み込んでも、ブロックのつなぎ目部分において適切にフィルタ処理を行うことができる。   The segment readout unit 14 has an overlap readout function, and when there are peripheral pixels to be referred to by the target pixel in the adjacent block, the segment readout unit 14 reads out the pixels present in the adjacent block. Thereby, even if the image data stored in the page memory 12 is divided and read in units of blocks, it is possible to appropriately perform the filtering process at the joint portion of the blocks.

特開2000−251065号公報JP 2000-251065 A

しかしながら、上記従来技術では、基本的に画像処理ASIC18内のラインメモリ22、24のサイズで処理できる画像サイズが決定されることとなり、例えば処理すべき原稿サイズがA4である場合に図6のようなブロック読み出し順で処理する場合に、処理すべき原稿サイズが横に長いA0の原稿サイズに変更されたときには、これに対応することが困難となる。   However, in the above prior art, the image size that can be processed is basically determined by the size of the line memories 22 and 24 in the image processing ASIC 18. For example, when the document size to be processed is A4, as shown in FIG. In the case of processing in a block reading order, when the document size to be processed is changed to the document size of A0 which is long horizontally, it becomes difficult to cope with this.

また、従来技術では、ブロック単位で読み出す際にオーバラップさせて読み出すが、原稿の端の部分において原稿には存在しない画像データ(原稿サイズ外のデータ)が格納されることとなり、この処理が複雑化する問題がある。   Further, in the conventional technology, when reading is performed in units of blocks, reading is performed in an overlapping manner, but image data (data outside the document size) that does not exist in the document is stored at the edge of the document, and this processing is complicated. There is a problem.

さらに、従来技術では、画像処理する前にページメモリを設けてデータを格納し、またラスタ順に復元するために画像処理後にもページメモリを設けてデータを格納しており、これら2つのページメモリに画像データを格納する必要があることから画像データを入力してから処理済みの画像データを出力するまでに時間を要してしまう問題もある。   Further, in the prior art, a page memory is provided to store data before image processing, and a page memory is also provided to store data after image processing in order to restore data in raster order. Since it is necessary to store image data, there is also a problem that it takes time from inputting image data to outputting processed image data.

本発明の目的は、A0等の任意の原稿サイズにも対応でき、また、迅速にフィルタ処理して処理済みの画像データを得ることができる画像処理装置を提供することにある。   An object of the present invention is to provide an image processing apparatus that can cope with an arbitrary document size such as A0 and can obtain processed image data by promptly filtering.

本発明は、周辺画素を参照して着目画素の画像処理を行う画像処理装置であって、ラインメモリ、及び前記ラインメモリに記憶された着目画素及びその周辺画素を用いてフィルタ処理を行うフィルタ回路を備える第1及び第2の画像処理手段と、入力画像データのうち、前記画像処理手段で処理し得るデータ量の画像データを順次記憶して前記画像処理部に供給する第1及び第2の入力側記憶手段と、前記画像処理部でフィルタ処理された画像データを順次記憶する第1及び第2の出力側記憶手段とを有し、前記第1の入力側記憶手段、第1の画像処理手段、及び第1の出力側記憶手段は直列接続されて第1の処理系統を構成し、前記第2の入力側記憶手段、第2の画像処理手段、及び第2の出力側記憶手段は直列接続されて第2の処理系統を構成し、前記第1の処理系統と第2の処理系統で入力画像を主走査方向に並列処理し、前記第1の入力側記憶手段に記憶される画像データと前記第2の入力側記憶手段に記憶される画像データは主走査方向にその一部がオーバラップされた画像データであり、前記第1の処理系統及び第2の処理系統からの出力を選択的に出力してラスタ順に出力する選択手段とを有する。   The present invention is an image processing apparatus that performs image processing of a pixel of interest with reference to surrounding pixels, and a filter circuit that performs filtering using a pixel of interest stored in the line memory and the surrounding pixels. First and second image processing means, and among the input image data, first and second image data having a data amount that can be processed by the image processing means are sequentially stored and supplied to the image processing unit. Input-side storage means, and first and second output-side storage means for sequentially storing the image data filtered by the image processing unit, the first input-side storage means, first image processing And the first output side storage means are connected in series to form a first processing system, and the second input side storage means, the second image processing means, and the second output side storage means are in series. Connected second processing system Configured, the input image is processed in parallel in the main scanning direction by the first processing system and the second processing system, and the image data stored in the first input side storage means and the second input side storage means The image data stored in the image data is image data partially overlapped in the main scanning direction, and outputs from the first processing system and the second processing system are selectively output and output in raster order. Selecting means.

本発明では、複数の処理系統で入力画像データを処理する。各画像処理系統にはフィルタ処理を行う画像処理手段を備え、画像処理手段の前段に入力側記憶手段が設けられ、画像処理手段の後段に出力側記憶手段が設けられる。入力側及び出力側の記憶手段は、それぞれページメモリである必要はなく、画像処理手段で処理し得るデータ量でよく、より特定的には画像処理手段のラインメモリの容量と同程度でよい。主走査方向のラインの画像データは第1入力側記憶手段及び第2入力側記憶手段に順次格納され、その後、それぞれ画像処理手段に供給されてフィルタ処理される。フィルタ処理された画像データはそれぞれ第1出力側記憶手段及び第2出力側記憶手段に格納される。選択手段により第1出力記憶手段と第2出力側記憶手段を交互に切り替えて出力することで、ページメモリを設けることなくラスタ順に処理済みの画像データが出力される。   In the present invention, input image data is processed by a plurality of processing systems. Each image processing system is provided with an image processing means for performing filter processing, an input side storage means is provided upstream of the image processing means, and an output side storage means is provided downstream of the image processing means. The storage means on the input side and the output side do not need to be page memories, respectively, but may have a data amount that can be processed by the image processing means, and more specifically, may be approximately the same as the capacity of the line memory of the image processing means. The image data of the line in the main scanning direction is sequentially stored in the first input side storage unit and the second input side storage unit, and then supplied to the image processing unit and filtered. The filtered image data is stored in the first output side storage means and the second output side storage means, respectively. By selecting and outputting the first output storage means and the second output side storage means alternately by the selection means, the processed image data is output in raster order without providing a page memory.

また、本発明では、前記オーバラップされた画像データに識別データを付与する付与手段とを有し、前記第1及び第2の画像処理手段は、前記識別データが付与された画像データは前記フィルタ処理に用いるものの前記第1及び第2の出力側記憶手段に出力せず、前記第1及び第2の出力側記憶手段は、前記第1及び第2の画像処理手段でフィルタ処理された画像データのうち、前記識別データが付与された画像データ以外の画像データを記憶する。第1入力側記憶手段と第2入力側記憶手段には互いに主走査方向に重複するオーバラップデータが存在し、これは着目画素をフィルタ処理するために参照すべき画像データであって出力画像データには本来的に不要な画像データであるから、これに識別データを付与し、識別データが付与された画像データについてはこれを出力側記憶手段に記憶しないことで、簡易に有効な画像データのみを出力する。   According to the present invention, there is provided an adding unit for adding identification data to the overlapped image data, and the first and second image processing units are configured such that the image data to which the identification data is added is the filter. Although used for processing, the data is not output to the first and second output-side storage means, and the first and second output-side storage means are image data filtered by the first and second image processing means. Among these, image data other than the image data to which the identification data is assigned is stored. The first input side storage means and the second input side storage means have overlapping data that overlap each other in the main scanning direction. This is image data to be referred to for filtering the pixel of interest, and output image data. Is essentially unnecessary image data. Therefore, only effective image data can be easily obtained by adding identification data to the image data and not storing the image data with the identification data in the output side storage means. Is output.

以下、図面に基づき本発明の実施形態について説明する。   Hereinafter, embodiments of the present invention will be described with reference to the drawings.

<基本構成>
図1には、本実施形態に係る画像処理装置の構成ブロック図が示されている。本実施形態にはページメモリが設けられておらず、画像処理の前段に複数のFIFOメモリ50、60が設けられ、画像処理の後段にもFIFOメモリ54、64が設けられる。FIFOメモリ50には画像処理ASIC52が接続され、画像処理ASIC52にはFIFOメモリ54が接続される。また、FIFOメモリ60には画像処理ASIC62が接続され、画像処理ASIC62にはFIFOメモリ64が接続される。FIFOメモリ50、画像処理ASIC52、FIFOメモリ54が第1処理系統を構成し、FIFOメモリ60、画像処理ASIC62、FIFOメモリ64が第2処理系統を構成する。FIFOメモリ54及びFIFOメモリ64にはセレクタ(SEL)42が接続され、いずれかの出力を択一的に選択出力する。
<Basic configuration>
FIG. 1 is a block diagram showing the configuration of the image processing apparatus according to this embodiment. In this embodiment, no page memory is provided, a plurality of FIFO memories 50 and 60 are provided in the preceding stage of image processing, and FIFO memories 54 and 64 are also provided in the subsequent stage of image processing. An image processing ASIC 52 is connected to the FIFO memory 50, and a FIFO memory 54 is connected to the image processing ASIC 52. An image processing ASIC 62 is connected to the FIFO memory 60, and a FIFO memory 64 is connected to the image processing ASIC 62. The FIFO memory 50, the image processing ASIC 52, and the FIFO memory 54 constitute a first processing system, and the FIFO memory 60, the image processing ASIC 62, and the FIFO memory 64 constitute a second processing system. A selector (SEL) 42 is connected to the FIFO memory 54 and the FIFO memory 64 to selectively output any one of the outputs.

FIFOメモリ50は、画像処理ASIC52で処理可能な容量分の画像データ、すなわち画像処理ASIC52内のラインメモリと同容量以下の画像データを順次格納し、画像処理ASIC52に供給する。FIFO60もFIFO50と同様であり、画像処理ASIC62で処理可能な容量分の画像データを順次格納して画像処理ASIC62に供給する。FIFOメモリ50及び60は、それぞれ処理すべき原稿の主走査方向の画像データを格納するものであり、主走査方向のあるラインの画像データをFIFOメモリ50に格納し、当該ラインの残りの画像データをFIFOメモリ60に格納する。主走査方向のあるラインの画像データをFIFOメモリ50とFIFOメモリ60に順次分割して格納するということができる。より具体的に例示すると、原稿の第1ラインの前半部分をFIFOメモリ50に格納し、第1ラインの後半部分をFIFOメモリ60に格納し、第2ラインの前半部分をFIFOメモリ50に格納し、第2ラインの後半部分をFIFOメモリ60に格納する等である。第1ラインの1/4をFIFOメモリ50に格納し、第1ラインの次の1/4をFIFOメモリ60に格納し、第1ラインの次の1/4をFIFOメモリ50に格納し、第1ラインの最後の1/4をFIFOメモリ60に格納することもできる。原稿サイズがA0等の横長の場合には後者の格納態様となる。   The FIFO memory 50 sequentially stores image data of a capacity that can be processed by the image processing ASIC 52, that is, image data having the same capacity or less as the line memory in the image processing ASIC 52, and supplies the image data to the image processing ASIC 52. The FIFO 60 is the same as the FIFO 50 and sequentially stores image data for a capacity that can be processed by the image processing ASIC 62 and supplies the image data to the image processing ASIC 62. The FIFO memories 50 and 60 store image data of a document to be processed in the main scanning direction, store image data of a line in the main scanning direction in the FIFO memory 50, and the remaining image data of the line. Is stored in the FIFO memory 60. It can be said that image data of a certain line in the main scanning direction is sequentially divided and stored in the FIFO memory 50 and the FIFO memory 60. More specifically, the first half of the first line of the document is stored in the FIFO memory 50, the second half of the first line is stored in the FIFO memory 60, and the first half of the second line is stored in the FIFO memory 50. For example, the second half of the second line is stored in the FIFO memory 60. 1/4 of the first line is stored in the FIFO memory 50, the next 1/4 of the first line is stored in the FIFO memory 60, the next 1/4 of the first line is stored in the FIFO memory 50, and The last quarter of one line can also be stored in the FIFO memory 60. When the document size is horizontally long such as A0, the latter is stored.

FIFOメモリ50とFIFOメモリ60に格納する画像データは、主走査方向にその一部を必要分だけオーバラップさせて格納する。FIFOメモリ50及び60は、それぞれ画像処理ASIC52及び62の処理速度に合わせた速度で画像データを出力する。オーバラップされる画素データ、すなわち主走査方向においてFIFOメモリ50と60における境界画素データについては、FIFO制御部40がオーバラップ画素データである旨の識別データを付与する。どの画素がオーバラップ画素であるかは、フィルタ処理に用いられる画素数で決定され、例えばFIFOメモリ50、60の先頭の2画素分及び終端の2画素分をオーバラップ画素データとして識別データを付与する。   The image data stored in the FIFO memory 50 and the FIFO memory 60 is stored by overlapping a part thereof in the main scanning direction by a necessary amount. The FIFO memories 50 and 60 output image data at a speed corresponding to the processing speed of the image processing ASICs 52 and 62, respectively. For the pixel data to be overlapped, that is, the boundary pixel data in the FIFO memories 50 and 60 in the main scanning direction, the FIFO control unit 40 gives identification data indicating that the pixel data is overlapped pixel data. Which pixel is the overlap pixel is determined by the number of pixels used for the filter processing. For example, the first two pixels and the last two pixels of the FIFO memories 50 and 60 are given the identification data as the overlap pixel data. To do.

FIFO制御部40は、上記のようにオーバラップ画素データに識別データを作成して付与し、画像処理ASIC52及び62に供給する。識別データは、例えばオーバラップフラグとし、オーバラップ画素データ以外にはフラグをセットせず(データを0あるいはL(ロー)とする)、オーバラップ画像データにフラグをセットする(データを1あるいはH(ハイ)とする)ようにしてもよい。ある画素データに着目すると、その画素の画素値とともに、その画素のオーバフラグ値が組として画像処理ASIC52、62に供給されることになる。画素値を8ビットで表現する場合に、オーバラップフラグを1ビットだけ付加して、合計9ビットで当該画素の画素値とオーバラップフラグの有無を表現してもよい。もちろん、オーバラップ画素のみに特定のデータを付加してオーバラップフラグのセット状態を表現してもよい。   The FIFO control unit 40 creates and assigns identification data to the overlap pixel data as described above, and supplies the identification data to the image processing ASICs 52 and 62. The identification data is, for example, an overlap flag. A flag other than the overlap pixel data is not set (data is set to 0 or L (low)), and a flag is set to overlap image data (data is set to 1 or H). (High). When attention is paid to certain pixel data, the pixel value of the pixel and the over flag value of the pixel are supplied to the image processing ASICs 52 and 62 as a set. When the pixel value is represented by 8 bits, only 1 bit of the overlap flag may be added, and the pixel value of the pixel and the presence or absence of the overlap flag may be represented by a total of 9 bits. Of course, the set state of the overlap flag may be expressed by adding specific data only to the overlap pixel.

画像処理ASIC52、62は従来技術における画像処理ASIC18と同様に必要な数のラインメモリ及び3×3等のフィルタ処理を行う画像処理部を備える。画像処理ASIC52、62は、それぞれFIFOメモリ50、60から供給された画像データをラインメモリに格納し、ラインメモリに格納された画像データを用いて3×3のフィルタ処理を行う。画像処理ASIC52、62は、FIFOメモリ50、60からの画像データの他、FIFO制御部40で作成されたオーバラップフラグが供給されるが、画像処理ASIC52、62はオーバラップフラグについてはフィルタ処理を行うことなく後段のFIFOメモリ54、64に対する書き込み禁止フラグとして用いる。すなわち、画像処理ASIC52、62は、オーバラップフラグを書き込みのイネーブル信号として処理し、オーバラップフラグがセットされていない画素データについてはFIFOメモリ54、64に対する書き込みを行い、オーバラップフラグがセットされている画素データについてはFIFOメモリ54、64に対する書き込みを行わない。オーバラップフラグセット=イネーブル信号OFF、オーバラップフラグ非セット=イネーブル信号ONである。   Similar to the image processing ASIC 18 in the prior art, the image processing ASICs 52 and 62 include a necessary number of line memories and an image processing unit that performs filter processing such as 3 × 3. The image processing ASICs 52 and 62 store the image data supplied from the FIFO memories 50 and 60 in the line memory, respectively, and perform 3 × 3 filter processing using the image data stored in the line memory. The image processing ASICs 52 and 62 are supplied not only with the image data from the FIFO memories 50 and 60 but also with the overlap flag created by the FIFO control unit 40. The image processing ASICs 52 and 62 perform filter processing on the overlap flag. Without being performed, it is used as a write prohibition flag for the FIFO memories 54 and 64 in the subsequent stage. That is, the image processing ASICs 52 and 62 process the overlap flag as a write enable signal, write pixel data for which the overlap flag is not set to the FIFO memories 54 and 64, and set the overlap flag. For the existing pixel data, writing to the FIFO memories 54 and 64 is not performed. Overlap flag set = enable signal OFF, overlap flag not set = enable signal ON.

FIFOメモリ54、64は、それぞれ画像処理ASIC52、62でフィルタ処理された画像データを順次格納する。   The FIFO memories 54 and 64 sequentially store the image data filtered by the image processing ASICs 52 and 62, respectively.

セレクタ42は、FIFOメモリ54及びFIFOメモリ64に格納された画像データを交互に選択出力し、出力画像データがラスタ順に配列するように制御する。具体的には、まずFIFOメモリ54に格納された画像データを全て読み出し、次にFIFOメモリ64に格納された画像データを全て読み出し、その後、再びFIFOメモリ54に格納された画像データを読み出すことを繰り返すことでラスタ順に出力する。   The selector 42 alternately selects and outputs the image data stored in the FIFO memory 54 and the FIFO memory 64, and controls the output image data to be arranged in raster order. Specifically, all the image data stored in the FIFO memory 54 is first read, then all the image data stored in the FIFO memory 64 is read, and then the image data stored in the FIFO memory 54 is read again. Output in raster order by repeating.

本実施形態では、画像処理の前段及び後段に、画像処理ASICで処理できる容量だけの画像データを格納するFIFOメモリを設けるだけでよく、ページメモリを不要化することができる。そして、FIFOメモリ50、画像処理ASIC52、FIFOメモリ54からなる第1処理系統と、FIFOメモリ60、画像処理ASIC62、FIFOメモリ64からなる第2処理系統の処理を並列的に行うことで、全体として処理時間の短縮を図ることができる。   In this embodiment, it is only necessary to provide a FIFO memory that stores image data having a capacity that can be processed by the image processing ASIC in the preceding and subsequent stages of image processing, and the page memory can be eliminated. Then, the processing of the first processing system including the FIFO memory 50, the image processing ASIC 52, and the FIFO memory 54 and the processing of the second processing system including the FIFO memory 60, the image processing ASIC 62, and the FIFO memory 64 are performed in parallel. Processing time can be shortened.

なお、図では明示していないが、FIFOメモリ50、60に画像データを格納するためのタイミング調整回路、及びFIFOメモリ54、FIFOメモリ64から画像データを出力するためのタイミング調整回路を設けてもよい。   Although not explicitly shown in the figure, a timing adjustment circuit for storing image data in the FIFO memories 50 and 60 and a timing adjustment circuit for outputting image data from the FIFO memory 54 and the FIFO memory 64 may be provided. Good.

<処理タイミング>
図2には、本実施形態の処理のタイミングチャートが示されている。図2(a)は主走査方向に順次入力される入力画像データのタイミングである。主走査方向のあるライン(ライン1)が入力され、次のライン(ライン2)がさらに所定の速度(例えば100MB/S)で入力されるものとする。
<Processing timing>
FIG. 2 shows a timing chart of the processing of the present embodiment. FIG. 2A shows the timing of input image data sequentially input in the main scanning direction. It is assumed that a certain line (line 1) in the main scanning direction is input and the next line (line 2) is further input at a predetermined speed (for example, 100 MB / S).

図2(b)は各FIFOメモリ50、60の入力タイミングであり、まず、FIFOメモリ50にライン1の画像データが入力されて格納され、その後にFIFOメモリ60にライン1の残りの画像データが入力され格納される。より詳しくは、FIFOメモリ50に画像データをすべて書き込むタイミングより若干早いタイミングでFIFOメモリ60に画像データの書き込みを開始する。これは、FIFOメモリ60の先頭にFIFOメモリ50の終端の画像データをオーバラップさせて格納するためである。両FIFOメモリへの書き込みタイミングはタイミング調整回路で調整する。図において、FIFO(1)WはFIFOメモリ50への画像データの書き込みを意味し、FIFO(2)WはFIFOメモリ60への画像データの書き込みを意味する。また、斜線部分はオーバラップ画素データであることを示す。オーバラップ画素データに関しては、FIFO制御部40がオーバラップフラグを生成する。次に、ライン2の画像データが入力されると、同様にFIFOメモリ50及びFIFOメモリ60に順次画像データが格納される。FIFOメモリ50とFIFOメモリ60の境界に存在する画素データはオーバラップされて格納される。   FIG. 2B shows the input timing of the FIFO memories 50 and 60. First, the image data of line 1 is input and stored in the FIFO memory 50, and then the remaining image data of line 1 is stored in the FIFO memory 60. Input and stored. More specifically, the writing of image data to the FIFO memory 60 is started at a timing slightly earlier than the timing of writing all the image data to the FIFO memory 50. This is because the image data at the end of the FIFO memory 50 is overlapped and stored at the head of the FIFO memory 60. The timing for writing to both FIFO memories is adjusted by a timing adjustment circuit. In the figure, FIFO (1) W means writing of image data to the FIFO memory 50, and FIFO (2) W means writing of image data to the FIFO memory 60. A shaded portion indicates overlap pixel data. For the overlap pixel data, the FIFO control unit 40 generates an overlap flag. Next, when the image data of line 2 is input, the image data is sequentially stored in the FIFO memory 50 and the FIFO memory 60 in the same manner. Pixel data existing at the boundary between the FIFO memory 50 and the FIFO memory 60 are overlapped and stored.

図2(c)は、第1処理系統のタイミングチャートであり、FIFOメモリ50に格納されたライン1の画像データが読み出されて画像処理ASIC52に供給され、既に格納されラインメモリに格納されている画像データと併せて用いて3×3のフィルタ処理が実行される。3×3のフィルタ処理である場合、現在のタイミングで入力されたラインの画像データより1つ前のラインの画像データ及び2つ前のラインの画像データがラインメモリに格納されており、これらをともに画像処理部に供給してフィルタ処理が行われる。フィルタ処理自体は従来と同様であり、着目画素及びその周辺の画素を用いたマトリクス演算である。そしてフィルタ処理された画像データは、FIFOメモリ54に順次格納される。FIFOメモリ50からの画像データの読み出しは、画像処理ASIC52の処理速度に合わせた速度で行われる。また、FIFO制御部40は、オーバラップフラグをオーバラップ画素に関連させて画像処理ASIC52に供給する。画像処理ASIC52は、FIFOメモリ50から供給された3×3の画素データを用いて演算するが、オーバラップフラグ自体は演算に用いられることはない。画像処理ASIC52は、フィルタ処理した画像データをFIFOメモリ54に書き込む際に、オーバラップフラグが当該画素データにセットされているか否かを判定し、オーバラップフラグがセットされていない場合にはそのままFIFOメモリ54に書き込む。一方、当該画素データにオーバラップフラグがセットされている場合には、画像処理ASIC52は当該画素データをFIFOメモリ54に書き込むことなく廃棄する。これにより、フィルタ処理済みの有効画素(着目画素)のみがFIFOメモリ54に格納されることとなる。図において、FIFO(1)RはFIFOメモリ50からの画像データの読み出しを意味し、「処理」は画像処理ASIC52の複数のラインメモリに画像データを格納し、これらを用いた画像処理部でのフィルタ処理を意味する。また、FIFO(1)’Wは、FIFOメモリ54への画像データの書き込みを意味する。以上の処理により、第1処理系統でのライン1の処理が完了する。   FIG. 2C is a timing chart of the first processing system. The image data of line 1 stored in the FIFO memory 50 is read out and supplied to the image processing ASIC 52, which is already stored and stored in the line memory. 3 × 3 filter processing is executed in combination with the existing image data. In the case of 3 × 3 filter processing, the image data of the previous line and the image data of the previous two lines from the image data of the line input at the current timing are stored in the line memory. Both are supplied to the image processing unit and subjected to filter processing. The filter processing itself is the same as the conventional one, and is a matrix operation using the pixel of interest and its surrounding pixels. The filtered image data is sequentially stored in the FIFO memory 54. Reading of the image data from the FIFO memory 50 is performed at a speed that matches the processing speed of the image processing ASIC 52. Further, the FIFO control unit 40 supplies the overlap flag to the image processing ASIC 52 in association with the overlap pixel. The image processing ASIC 52 performs calculation using the 3 × 3 pixel data supplied from the FIFO memory 50, but the overlap flag itself is not used for the calculation. The image processing ASIC 52 determines whether or not the overlap flag is set in the pixel data when writing the filtered image data into the FIFO memory 54. If the overlap flag is not set, the FIFO 54 Write to memory 54. On the other hand, when the overlap flag is set for the pixel data, the image processing ASIC 52 discards the pixel data without writing it to the FIFO memory 54. As a result, only the filtered effective pixels (target pixels) are stored in the FIFO memory 54. In the figure, FIFO (1) R means reading of image data from the FIFO memory 50, and “processing” stores image data in a plurality of line memories of the image processing ASIC 52, and in the image processing unit using them. Means filtering. FIFO (1) ′ W means writing of image data to the FIFO memory 54. With the above processing, the processing of line 1 in the first processing system is completed.

図2(d)は、第1処理系統での次のライン2を処理するタイミングチャートである。ライン1のフィルタ処理が終了し、処理済みの画像データをFIFOメモリ54に書き込むタイミングに同期して、FIFOメモリ50から次のライン2の画像データを順次読み出して画像処理ASIC52に供給する。すなわち、FIFOメモリ50に格納されたライン1の画像データがすべて読み出されて画像処理ASIC52に供給された後は、FIFOメモリ60へのライン1の残りの画像データの書き込み完了後に直ちにライン2の画像データが書き込まれているから、FIFOメモリ54にライン1の処理済みの画像データを書き込むタイミングにおいてFIFOメモリ50からライン2の画像データを読み出すことができる。画像処理ASIC52は、読み出された画像データを用いて3×3のフィルタ処理を行い、処理結果をFIFOメモリ54に格納する。このとき、FIFO制御部40がFIFOメモリ50とFIFOメモリ60にともに格納されるオーバラップデータについてはオーバラップフラグを生成して画像処理ASIC52に供給し、画像処理ASIC52ではオーバラップフラグがセットされた画像データに関してはFIFOメモリ54に書き込まず廃棄する。以上のようにして第1処理系統でのライン2の処理が完了する。   FIG. 2D is a timing chart for processing the next line 2 in the first processing system. The filter processing for line 1 is completed, and the image data for the next line 2 is sequentially read from the FIFO memory 50 and supplied to the image processing ASIC 52 in synchronization with the timing at which the processed image data is written to the FIFO memory 54. That is, after all the image data of line 1 stored in the FIFO memory 50 is read and supplied to the image processing ASIC 52, the writing of the line 2 immediately after the completion of the writing of the remaining image data of the line 1 to the FIFO memory 60 is completed. Since the image data has been written, the image data of line 2 can be read from the FIFO memory 50 at the timing of writing the processed image data of line 1 to the FIFO memory 54. The image processing ASIC 52 performs 3 × 3 filter processing using the read image data, and stores the processing result in the FIFO memory 54. At this time, the FIFO control unit 40 generates an overlap flag for the overlap data stored in the FIFO memory 50 and the FIFO memory 60 and supplies the overlap flag to the image processing ASIC 52. The overlap flag is set in the image processing ASIC 52. The image data is discarded without being written in the FIFO memory 54. As described above, the processing of the line 2 in the first processing system is completed.

図2(e)は、第2処理系統でのライン1の処理を示すタイミングチャートである。FIFOメモリ60に格納されたライン1の画像データを順次読み出して画像処理ASIC62に供給する。FIFOメモリ60からの読み出しは、FIFOメモリ50からのライン1の画像データの読み出し及び画像処理ASIC52でのフィルタ処理と並列して実行される。FIFOメモリ60にライン1の画像データが書き込まれるタイミングと同期してFIFOメモリ60から順次画像データを読み出して画像処理ASIC62でフィルタ処理する。FIFOメモリ60から画像データを画像処理ASIC62に供給する際に、FIFO制御部40からオーバラップデータに関連してオーバラップフラグを生成して画像処理ASIC62に供給する。画像処理ASIC62でフィルタ処理された画像データは、順次FIFOメモリ64に書き込まれる。但し、画像処理ASIC62は、オーバラップフラグがセットされた画像データについては、これをFIFOメモリ64に書き込むことなく廃棄する。図において、FIFO(2)RはFIFOメモリ60からの画像データの読み出しを意味し、FIFO(2)’WはFIFOメモリ64への画像データの書込を意味する。   FIG. 2E is a timing chart showing processing of line 1 in the second processing system. The image data of line 1 stored in the FIFO memory 60 is sequentially read and supplied to the image processing ASIC 62. Reading from the FIFO memory 60 is executed in parallel with the reading of the image data of line 1 from the FIFO memory 50 and the filter processing in the image processing ASIC 52. In synchronization with the timing at which the image data of line 1 is written into the FIFO memory 60, the image data is sequentially read from the FIFO memory 60 and filtered by the image processing ASIC 62. When supplying image data from the FIFO memory 60 to the image processing ASIC 62, an overlap flag is generated in association with the overlap data from the FIFO control unit 40 and supplied to the image processing ASIC 62. The image data filtered by the image processing ASIC 62 is sequentially written into the FIFO memory 64. However, the image processing ASIC 62 discards the image data for which the overlap flag is set without writing it to the FIFO memory 64. In the figure, FIFO (2) R means reading of image data from the FIFO memory 60, and FIFO (2) 'W means writing of image data into the FIFO memory 64.

図2(f)は、第2処理系統でのライン2の処理を示すタイミングチャートである。FIFOメモリ64への書き込みが完了したタイミングでFIFO60に格納されているライン2の画像データを順次読み出し、画像処理ASIC62に供給する。以下、画像処理ASIC62でフィルタ処理し、オーバラップフラグがセットされていない画像データのみをFIFOメモリ64に書き込む。   FIG. 2F is a timing chart showing the processing of line 2 in the second processing system. At the timing when writing to the FIFO memory 64 is completed, the image data of line 2 stored in the FIFO 60 is sequentially read and supplied to the image processing ASIC 62. Thereafter, the image processing ASIC 62 performs filtering, and only the image data for which the overlap flag is not set is written in the FIFO memory 64.

図2(g)は、FIFOメモリ54、64に格納されたフィルタ処理済みの画像データをセレクタ42で選択出力するタイミングチャートである。第1処理系統でフィルタ処理されたライン1の画像データはFIFOメモリ54に格納されるから、セレクタ42はFIFOメモリ54を選択してFIFOメモリ54から画像データを読み出し出力する(出力ライン(1))。次に、第2処理系統でフィルタ処理されたライン1の残りの画像データはFIFOメモリ64に格納されるから、セレクタ42はFIFOメモリ54からFIFOメモリ54に切り替え、FIFOメモリ64から画像データを読み出して出力する(出力ライン(2))。以上のようにして、ライン1の全てのフィルタ処理済みの有効画像データが出力される。次に、第1処理系統でフィルタ処理されたライン2の画像データがFIFOメモリ54に格納されるから、セレクタ42は再びFIFOメモリ54を選択してFIFOメモリ54から画像データを読み出して出力する(出力ライン(1))。その後、第2処理系統でフィルタ処理されたライン2の残りの画像データがFIFOメモリ64に格納されるから、セレクタ42はFIFOメモリ54からFIFOメモリ64に切り替え、FIFOメモリ64から画像データを読み出して出力する(出力ライン(2))。したがって、セレクタ42からは、ライン1、ライン2、ライン3・・・と順次ラスタ順にフィルタ処理された画像データが出力されることとなる。   FIG. 2G is a timing chart for selecting and outputting the filtered image data stored in the FIFO memories 54 and 64 by the selector 42. Since the image data of line 1 filtered by the first processing system is stored in the FIFO memory 54, the selector 42 selects the FIFO memory 54, reads out the image data from the FIFO memory 54, and outputs it (output line (1)). ). Next, since the remaining image data of the line 1 filtered by the second processing system is stored in the FIFO memory 64, the selector 42 switches from the FIFO memory 54 to the FIFO memory 54, and reads the image data from the FIFO memory 64. (Output line (2)). As described above, all the filtered effective image data on line 1 are output. Next, since the image data of line 2 filtered by the first processing system is stored in the FIFO memory 54, the selector 42 selects the FIFO memory 54 again, reads out the image data from the FIFO memory 54, and outputs the image data ( Output line (1)). Thereafter, the remaining image data of the line 2 filtered by the second processing system is stored in the FIFO memory 64. Therefore, the selector 42 switches from the FIFO memory 54 to the FIFO memory 64, and reads the image data from the FIFO memory 64. Output (output line (2)). Therefore, the selector 42 outputs image data that has been subjected to filter processing in the order of rasters in order of line 1, line 2, line 3,.

このように、第1処理系統と第2処理系統で主走査方向の画像処理を分配し、第1処理系統と第2処理系統の処理タイミングを調整しつつ並列的に処理を行うことで、ページメモリを設けることなく高速に画像処理して処理結果をラスタ順に出力することができる。   As described above, the image processing in the main scanning direction is distributed between the first processing system and the second processing system, and the processing is performed in parallel while adjusting the processing timing of the first processing system and the second processing system. It is possible to perform image processing at high speed without providing a memory and output the processing results in raster order.

そして、原稿サイズがA0のような横長であっても、FIFOメモリ50、60に交互に主走査方向の画像データを格納することで、容易に対応することが可能である。もちろん、FIFOメモリを2個だけでなく、必要に応じて3個、あるいは4個設けることも可能である。FIFOメモリを3個設けた場合、処理系統としては第1処理系統、第2処理系等、第3処理系統の3系統が存在し、画像処理ASICの前段にそれぞれ設けられた3個のFIFOメモリに順次画像データを格納し、画像処理ASICの後段にそれぞれ設けられた3個のFIFOメモリをセレクタで順次切り替えて出力する。 And even if the document size is a landscape such as A0, it can be easily handled by storing image data in the main scanning direction alternately in the FIFO memories 50 and 60. Of course, not only two FIFO memories but also three or four FIFO memories can be provided as required. When three FIFO memories are provided, there are three third processing systems such as the first processing system and the second processing system as processing systems, and three FIFO memories provided in the preceding stage of the image processing ASIC, respectively. The image data is sequentially stored, and the three FIFO memories respectively provided in the subsequent stage of the image processing ASIC are sequentially switched by the selector and output.

<オーバラップ処理及び端部処理>
図3には、FIFOメモリが3個の場合のオーバラップ処理及び原稿端部の処理が模式的に示されている。これら3個のFIFOメモリをFIFO(1)、FIFO(2)、FIFO(3)と便宜上称する。
<Overlap processing and edge processing>
FIG. 3 schematically shows the overlap processing and document edge processing when there are three FIFO memories. These three FIFO memories are referred to as FIFO (1), FIFO (2), and FIFO (3) for convenience.

まず、原稿の主走査方向のあるラインの画像データがFIFO(1)に格納される。FIFO(1)の先頭部分の画素データにはFIFO制御部40が作成するオーバラップフラグがセットされる。図では、オーバラップフラグをH信号で示してある。なお、FIFO(1)にラインの最初の画像データを格納する場合、本来的にこの部分はオーバラップデータではないが、主走査有効画素幅外の画像データを格納しておくことで、オーバラップフラグのセットを有効に活用することができる。すなわち、オーバラップフラグがセットされた画像データは上記のように画像処理ASICの後段のFIFOメモリに書き込まれることはないが、有効画素幅外のデータも本来的に有効な画像データでないため、この画像データの書き込みをオーバラップフラグで制御することで不要な画像データの書き込みを防止できる。また、FIFO(1)の終端部分の画素データにもFIFO制御部40が作成するオーバラップフラグがセットされる。図では、例として2画素分だけオーバラップさせるものとし、終端の2画素にH(ハイ)が割り当てられている。この2画素は後段のFIFOメモリに書き込まれない無効画素である(図中×で示されている)。なお、3×3のフィルタ処理をする場合には、オーバラップ画素は1画素分でよい。   First, image data of a line in the main scanning direction of the document is stored in the FIFO (1). An overlap flag created by the FIFO control unit 40 is set in the pixel data at the head of the FIFO (1). In the figure, the overlap flag is indicated by an H signal. When the first image data of the line is stored in the FIFO (1), this portion is not inherently overlapping data, but by overlapping the image data outside the main scanning effective pixel width, the overlapping is performed. The set of flags can be used effectively. That is, the image data in which the overlap flag is set is not written in the FIFO memory at the subsequent stage of the image processing ASIC as described above, but the data outside the effective pixel width is not inherently valid image data. By controlling the writing of the image data with the overlap flag, it is possible to prevent unnecessary writing of the image data. The overlap flag created by the FIFO control unit 40 is also set in the pixel data at the end of the FIFO (1). In the figure, as an example, it is assumed that two pixels overlap each other, and H (high) is assigned to the last two pixels. These two pixels are invalid pixels that are not written to the FIFO memory in the subsequent stage (indicated by x in the figure). Note that when 3 × 3 filter processing is performed, one overlap pixel is sufficient.

次に、主走査方向の同じラインにおける残りの画像データがFIFO(2)に格納される。FIFO(2)の先頭部分及び終端部分の画素データにはFIFO制御部40が作成するオーバラップフラグがセットされる。FIFO(1)、(2)のいずれにも格納されるオーバラップ画素は合計4画素分であり、オーバラップフラグはFIFO(1)、(2)それぞれにおいて2画素分ずつにセットされる。   Next, the remaining image data in the same line in the main scanning direction is stored in the FIFO (2). An overlap flag created by the FIFO control unit 40 is set in the pixel data of the head part and the terminal part of the FIFO (2). The overlap pixels stored in both FIFO (1) and (2) are a total of four pixels, and the overlap flag is set for each two pixels in FIFO (1) and (2).

次に、主走査方向の同じラインにおけるさらに残りの画像データがFIFO(3)に格納される。FIFO(3)の先頭部分にはFIFO制御部40が作成するオーバラップフラグがセットされる。また、FIFO(3)の容量の途中で原稿の画像データが無くなり、原稿端に達したと判定した場合、FIFO制御部40はそれ以降の画素データについても同様にオーバラップフラグをセットする。オーバラップフラグをセットすることで、この部分の画像データはフィルタ処理されずに廃棄されることとなる。   Next, the remaining image data in the same line in the main scanning direction is stored in the FIFO (3). An overlap flag created by the FIFO control unit 40 is set at the head of the FIFO (3). If it is determined that the image data of the document is lost in the middle of the capacity of the FIFO (3) and the document reaches the end of the document, the FIFO control unit 40 similarly sets the overlap flag for the subsequent pixel data. By setting the overlap flag, this portion of the image data is discarded without being filtered.

このように、FIFO制御部40は、オーバラップ画素についてオーバラップフラグをセットするとともに、有効画素幅以外の画像データにも同様にオーバラップフラグをセットすることで、不要な画像データの出力を簡易に防止することができる。   As described above, the FIFO control unit 40 sets the overlap flag for the overlap pixel, and similarly sets the overlap flag for image data other than the effective pixel width, thereby simplifying output of unnecessary image data. Can be prevented.

<他の構成>
図4には、画像処理ASICの前段及び後段にそれぞれ4個のFIFOメモリを設ける場合の構成が示されている。
<Other configurations>
FIG. 4 shows a configuration in the case where four FIFO memories are provided in the front stage and the rear stage of the image processing ASIC.

画像処理ASIC52、62、72、82の前段にそれぞれFIFOメモリ50、60、70、80が設けられ、後段にそれぞれFIFOメモリ54、64、74、84が設けられる。FIFOメモリ50、画像処理ASIC52、FIFOメモリ54で第1処理系統を構成し、FIFOメモリ60、画像処理ASIC62、FIFOメモリ64で第2処理系統を構成し、FIFOメモリ70、画像処理ASIC72、FIFOメモリ74で第3処理系統を構成し、FIFOメモリ80、画像処理ASIC82、FIFOメモリ84で第4処理系統を構成する。   FIFO memories 50, 60, 70, and 80 are provided in the preceding stage of the image processing ASICs 52, 62, 72, and 82, respectively, and FIFO memories 54, 64, 74, and 84 are provided in the subsequent stages. The FIFO memory 50, the image processing ASIC 52, and the FIFO memory 54 constitute a first processing system, and the FIFO memory 60, the image processing ASIC 62, and the FIFO memory 64 constitute a second processing system. The FIFO memory 70, the image processing ASIC 72, and the FIFO memory 74 constitutes a third processing system, and the FIFO memory 80, the image processing ASIC 82, and the FIFO memory 84 constitute a fourth processing system.

入力画像はFIFOメモリ50、60、70、80に順次格納される。すなわち、主走査方向のあるラインの画像データがFIFOメモリ50に格納され、同じラインの残りの画像データがFIFOメモリ60に格納され、同じラインの残りの画像データがFIFOメモリ70に格納され、同じラインのさらに残りの画像データがFIFOメモリ80に格納される。1つのラインの画像データを、FIFOメモリ50、60、70、80に分割して格納するということもできる。各FIFOメモリの境界の画素データは互いに一部が重複されて格納される。重複された画素データに対しては、FIFO制御部40がオーバラップフラグを作成して画像処理ASIC52、62、72、82に供給する。また、上記のように入力画像の先頭に存在する有効画素幅以外の画素データ、及び入力画像の終端に存在し得る有効画素幅以外の画素データに対しても、FIFO制御部40はオーバラップフラグをセットする。このオーバラップフラグは、後段のFIFOメモリへの書き込みを制御するイネーブル信号として機能し、オーバラップフラグがセットされた画素データは後段のFIFOメモリへの書き込みが禁止される。なお、FIFOメモリ80の容量に対し、入力画像の画像データが過不足無く丁度収まる場合には、オーバラップフラグはセットされることはない。   The input images are sequentially stored in the FIFO memories 50, 60, 70, 80. That is, the image data of a line in the main scanning direction is stored in the FIFO memory 50, the remaining image data of the same line is stored in the FIFO memory 60, and the remaining image data of the same line is stored in the FIFO memory 70. The remaining image data of the line is stored in the FIFO memory 80. It can also be said that image data of one line is divided and stored in the FIFO memories 50, 60, 70, 80. The pixel data at the boundary of each FIFO memory is stored partially overlapping each other. For the overlapped pixel data, the FIFO control unit 40 creates an overlap flag and supplies it to the image processing ASICs 52, 62, 72, and 82. The FIFO control unit 40 also applies an overlap flag to pixel data other than the effective pixel width existing at the head of the input image and pixel data other than the effective pixel width that may exist at the end of the input image as described above. Set. The overlap flag functions as an enable signal for controlling writing to the subsequent FIFO memory, and pixel data for which the overlap flag has been set is prohibited from being written to the subsequent FIFO memory. It should be noted that the overlap flag is not set when the image data of the input image fits the capacity of the FIFO memory 80 without any excess or deficiency.

FIFOメモリ54、64、74、84は、それぞれ画像処理ASIC52、62、72、82でフィルタ処理された画像データを順次格納する。セレクタ42は、FIFOメモリ54、64、74、84に格納された画像データを順次切り替えて選択出力し、ラスタ順に出力する。画像処理ASIC52、62、72、82は、オーバラップフラグがセットされた画素データに関しては、後段のFIFOメモリ54、64、74、84には書き込まず廃棄する。なお、オーバラップフラグに関しては、FIFO制御部40から画像処理ASIC52、62、72、82に供給されるが、画像処理ASIC52、62、72、82はオーバラップフラグについて何らの処理を行わずそのままFIFOメモリ54、64、74、84に供給し、FIFOメモリ54、64、74、84でオーバラップフラグがセットされている画素データを廃棄してもよい。図において、オーバラップフラグが画像処理ASICを通過して後段のFIFOメモリに供給されているのはこのことを示している。   The FIFO memories 54, 64, 74, and 84 sequentially store the image data filtered by the image processing ASICs 52, 62, 72, and 82, respectively. The selector 42 sequentially selects and outputs the image data stored in the FIFO memories 54, 64, 74, and 84, and outputs them in raster order. The image processing ASICs 52, 62, 72, and 82 discard the pixel data for which the overlap flag is set, without writing it in the FIFO memories 54, 64, 74, and 84 in the subsequent stage. The overlap flag is supplied from the FIFO control unit 40 to the image processing ASICs 52, 62, 72, and 82. However, the image processing ASICs 52, 62, 72, and 82 do not perform any processing on the overlap flag and perform the FIFO as it is. The pixel data for which the overlap flag is set in the FIFO memories 54, 64, 74, and 84 may be discarded. In the figure, this is indicated by the fact that the overlap flag is supplied to the FIFO memory in the subsequent stage after passing through the image processing ASIC.

<処理タイミング>
図5には、図4の構成におけるタイミングチャートが示されている。原稿サイズをA0とし、原稿の主走査方向の1ライン分の画像データをFIFOメモリ50、60、70、80に格納するものとする。
<Processing timing>
FIG. 5 shows a timing chart in the configuration of FIG. Assume that the document size is A0, and image data for one line in the main scanning direction of the document is stored in the FIFO memories 50, 60, 70, and 80.

図5(a)は入力画像のタイミングチャートであり、2つのライン(ライン1、ライン2)が示されている。ライン1の画像データがFIFOメモリ50、60、70、80に格納され、それぞれの画像データが読み出されて画像処理ASIC52、62、72、82でフィルタ処理が行われているタイミングで次のライン1の画像データが順次FIFOメモリ50、60、70、80に格納される。   FIG. 5A is a timing chart of the input image, and shows two lines (line 1 and line 2). The image data of the line 1 is stored in the FIFO memories 50, 60, 70, 80, and the next line is read at the timing when the respective image data is read out and filtered by the image processing ASICs 52, 62, 72, 82. One image data is sequentially stored in the FIFO memories 50, 60, 70, and 80.

図5(b)は各FIFOメモリの入力タイミングチャートであり、ライン1の画像データはFIFOメモリ50、60、70、80に順次格納される。図において、FIFO(1)WはFIFOメモリ50への書き込みを意味し、FIFO(2)WはFIFOメモリ60への書き込みを意味する。ライン1の画像データの書き込みの後、次のライン2の画像データがFIFOメモリ50、60、70、80に順次格納される。   FIG. 5B is an input timing chart of each FIFO memory. The image data of line 1 is sequentially stored in the FIFO memories 50, 60, 70, and 80. In the figure, FIFO (1) W means writing to the FIFO memory 50, and FIFO (2) W means writing to the FIFO memory 60. After the line 1 image data is written, the next line 2 image data is sequentially stored in the FIFO memories 50, 60, 70 and 80.

図5(c)〜図5(f)は第1処理系統〜第4処理系統での処理タイミングチャートである。第1処理系統では、図5(c)に示されるように、FIFOメモリ50から画像データを読み出して画像処理ASIC52に供給する。画像データは、画像処理ASIC52内のラインメモリに格納され、フィルタ処理に必要なライン数分の画像データが格納されたときにこれらを画像処理部に供給し、画像処理部で例えば3×3のフィルタ処理を行う。フィルタ処理された画像データは、後段のFIFOメモリ54に格納される。但し、オーバラップフラグがセットされた画素データについては、画像処理ASIC52がFIFOメモリ54への書き込みを行わず廃棄する。FIFOメモリ54に格納された画像データは、セレクタ42により選択されて読み出される。   FIG. 5C to FIG. 5F are processing timing charts in the first processing system to the fourth processing system. In the first processing system, as shown in FIG. 5C, image data is read from the FIFO memory 50 and supplied to the image processing ASIC 52. The image data is stored in a line memory in the image processing ASIC 52. When image data for the number of lines necessary for the filter processing is stored, the image data is supplied to the image processing unit. Perform filtering. The filtered image data is stored in the FIFO memory 54 at the subsequent stage. However, the pixel data for which the overlap flag is set is discarded by the image processing ASIC 52 without writing to the FIFO memory 54. The image data stored in the FIFO memory 54 is selected by the selector 42 and read out.

一方、第1処理系統におけるフィルタ処理と並列して、第2処理系統においてもフィルタ処理を行う。すなわち、FIFOメモリ60に格納された画像データを読み出して画像処理ASIC62に供給し、画像処理ASIC62内のラインメモリに格納した後に必要なライン数の画像データを用いてフィルタ処理を行う。フィルタ処理された画像データは後段のFIFOメモリ64に順次格納される。FIFOメモリ50との境界に位置するオーバラップ画素データについては、オーバラップフラグがセットされていることからFIFOメモリ64への書き込みは行われない。FIFOメモリ64に格納された画像データは、セレクタ42により選択されて読み出される。   On the other hand, in parallel with the filtering process in the first processing system, the filtering process is also performed in the second processing system. That is, the image data stored in the FIFO memory 60 is read out, supplied to the image processing ASIC 62, stored in the line memory in the image processing ASIC 62, and then subjected to filter processing using the necessary number of lines of image data. The filtered image data is sequentially stored in the FIFO memory 64 at the subsequent stage. The overlap pixel data located at the boundary with the FIFO memory 50 is not written to the FIFO memory 64 because the overlap flag is set. The image data stored in the FIFO memory 64 is selected by the selector 42 and read out.

同様に、第1処理系統、第2処理系統におけるフィルタ処理と並列して、第3処理系統においてもフィルタ処理を行う。すなわち、FIFOメモリ70に格納された画像データを読み出して画像処理ASIC72に供給し、画像処理ASIC72内のラインメモリに格納した後に必要なライン数の画像データを用いてフィルタ処理を行う。フィルタ処理された画像データは後段のFIFOメモリ74に順次格納される。FIFOメモリ60との境界に位置するオーバラップ画素データについては、オーバラップフラグがセットされていることからFIFOメモリ74への書き込みは行われない。FIFOメモリ74に格納された画像データは、セレクタ42により読み出される。   Similarly, the filter processing is performed in the third processing system in parallel with the filter processing in the first processing system and the second processing system. That is, the image data stored in the FIFO memory 70 is read out, supplied to the image processing ASIC 72, stored in the line memory in the image processing ASIC 72, and then subjected to filter processing using the image data of the necessary number of lines. The filtered image data is sequentially stored in the FIFO memory 74 at the subsequent stage. The overlap pixel data located at the boundary with the FIFO memory 60 is not written to the FIFO memory 74 because the overlap flag is set. The image data stored in the FIFO memory 74 is read by the selector 42.

同様に、第1処理系統、第2処理系統、第3処理系統におけるフィルタ処理と並列して、第4処理系統においてもフィルタ処理を行う。すなわち、FIFOメモリ80に格納された画像データを読み出して画像処理ASIC82に供給し、画像処理ASIC82内のラインメモリに格納した後に必要なライン数の画像データを用いてフィルタ処理を行う。フィルタ処理された画像データは後段のFIFOメモリ84に順次格納される。FIFOメモリ70との境界に位置するオーバラップ画素データについては、オーバラップフラグがセットされていることからFIFOメモリ84への書き込みは行われない。また、FIFOメモリ84の終端に格納された有効画素幅外の画素データについても、FIFO制御部40がオーバラップフラグをセットするからFIFOメモリ84への書き込みは行われない。FIFOメモリ84に格納された画像データは、セレクタ42により選択されて読み出される。   Similarly, the filter processing is performed in the fourth processing system in parallel with the filter processing in the first processing system, the second processing system, and the third processing system. That is, the image data stored in the FIFO memory 80 is read out, supplied to the image processing ASIC 82, stored in the line memory in the image processing ASIC 82, and then subjected to filter processing using the required number of lines of image data. The filtered image data is sequentially stored in the FIFO memory 84 at the subsequent stage. The overlap pixel data located at the boundary with the FIFO memory 70 is not written to the FIFO memory 84 because the overlap flag is set. Also, pixel data outside the effective pixel width stored at the end of the FIFO memory 84 is not written to the FIFO memory 84 because the FIFO control unit 40 sets the overlap flag. The image data stored in the FIFO memory 84 is selected by the selector 42 and read out.

また、第1処理系統は、ライン1についての処理が完了した後、ライン2についての処理を開始する。すなわち、FIFOメモリ50に格納されたライン2の画像データを読み出して画像処理ASIC52に供給し、フィルタ処理を行う。他の処理系統についても同様である。   The first processing system starts the process for line 2 after the process for line 1 is completed. That is, the image data of line 2 stored in the FIFO memory 50 is read out and supplied to the image processing ASIC 52 to perform filter processing. The same applies to other processing systems.

図5(g)には、セレクタ42からの出力タイミングチャートが示されている。第1処理系統でライン1の画像データがフィルタ処理されてFIFOメモリ54に格納された後、セレクタ42はこのFIFOメモリ54を選択して画像データを出力する。次に、第2処理系統でフィルタ処理された画像データがFIFOメモリ64に格納されるから、セレクタ42はFIFOメモリ54からFIFOメモリ64に切り替えて画像データを出力する。次に、第3処理系統でフィルタ処理された画像データがFIFOメモリ74に格納されるから、セレクタ42はFIFOメモリ74を選択してその画像データを出力する。次に、第4処理系統でフィルタ処理された画像データがFIFOメモリ84に格納されるから、セレクタ42はFIFOメモリ84を選択してその画像データを出力する。以上のようにして、ライン1の画像データが出力される。ライン2の画像データについても同様であり、各系統で並列的にフィルタ処理されたライン2の画像データが順次FIFOメモリ54、64、74、84に格納されるから、セレクタ42はこれらを切り替えて順次ライン2の画像データを出力する。以上のようにして、フィルタ処理された画像データがラスタ順に出力される。   FIG. 5G shows an output timing chart from the selector 42. After the line 1 image data is filtered in the first processing system and stored in the FIFO memory 54, the selector 42 selects the FIFO memory 54 and outputs the image data. Next, since the image data filtered by the second processing system is stored in the FIFO memory 64, the selector 42 switches from the FIFO memory 54 to the FIFO memory 64 and outputs the image data. Next, since the image data filtered by the third processing system is stored in the FIFO memory 74, the selector 42 selects the FIFO memory 74 and outputs the image data. Next, since the image data filtered by the fourth processing system is stored in the FIFO memory 84, the selector 42 selects the FIFO memory 84 and outputs the image data. As described above, the image data of line 1 is output. The same applies to the image data of line 2. Since the image data of line 2 filtered in parallel in each system is sequentially stored in the FIFO memories 54, 64, 74, 84, the selector 42 switches between these. The image data of line 2 is output sequentially. As described above, the filtered image data is output in raster order.

実施形態の構成ブロック図である。It is a configuration block diagram of an embodiment. 図1の構成における処理タイミングチャートである。2 is a processing timing chart in the configuration of FIG. 1. 図1の構成におけるオーバラップ画素の処理説明図である。It is processing explanatory drawing of the overlap pixel in the structure of FIG. 実施形態の他の構成ブロック図である。It is another composition block diagram of an embodiment. 図4の構成における処理タイミングチャートである。5 is a processing timing chart in the configuration of FIG. 4. 従来装置の構成ブロック図である。It is a block diagram of a conventional apparatus.

符号の説明Explanation of symbols

40 FIFO制御部、42 セレクタ、50 FIFOメモリ(入力側)、52 画像処理ASIC、54 FIFOメモリ(出力側)、60 FIFOメモリ(入力側)、62 画像処理ASIC、64 FIFOメモリ(出力側)。   40 FIFO control unit, 42 selector, 50 FIFO memory (input side), 52 image processing ASIC, 54 FIFO memory (output side), 60 FIFO memory (input side), 62 image processing ASIC, 64 FIFO memory (output side).

Claims (3)

周辺画素を参照して着目画素の画像処理を行う画像処理装置であって、
ラインメモリ、及び前記ラインメモリに記憶された着目画素及びその周辺画素を用いてフィルタ処理を行うフィルタ回路を備える第1及び第2の画像処理手段と、
入力画像データのうち、前記画像処理手段で処理し得るデータ量の画像データを順次記憶して前記画像処理部に供給する第1及び第2の入力側記憶手段と、
前記画像処理部でフィルタ処理された画像データを順次記憶する第1及び第2の出力側記憶手段と、
を有し、
前記第1の入力側記憶手段、第1の画像処理手段、及び第1の出力側記憶手段は直列接続されて第1の処理系統を構成し、前記第2の入力側記憶手段、第2の画像処理手段、及び第2の出力側記憶手段は直列接続されて第2の処理系統を構成し、前記第1の処理系統と第2の処理系統で入力画像を主走査方向に並列処理し、
前記第1の入力側記憶手段に記憶される画像データと前記第2の入力側記憶手段に記憶される画像データは主走査方向にその一部がオーバラップされた画像データであり、
前記第1の処理系統及び第2の処理系統からの出力を選択的に出力してラスタ順に出力する選択手段と、
前記オーバラップされた画像データに識別データを付与する付与手段と、
を有し、前記第1及び第2の画像処理手段は、前記識別データが付与された画像データは前記フィルタ処理に用いるものの前記第1及び第2の出力側記憶手段に出力せず、
前記第1及び第2の出力側記憶手段は、前記第1及び第2の画像処理手段でフィルタ処理された画像データのうち、前記識別データが付与された画像データ以外の画像データを記憶する
ことを特徴とする画像処理装置。
An image processing apparatus that performs image processing of a pixel of interest with reference to surrounding pixels,
First and second image processing means including a line memory, and a filter circuit that performs a filter process using the pixel of interest and its peripheral pixels stored in the line memory;
First and second input side storage means for sequentially storing image data of an amount of data that can be processed by the image processing means among the input image data and supplying the image processing section to the image processing section;
First and second output side storage means for sequentially storing the image data filtered by the image processing unit;
Have
The first input side storage means, the first image processing means, and the first output side storage means are connected in series to form a first processing system, and the second input side storage means, the second input side storage means, The image processing means and the second output side storage means are connected in series to form a second processing system, and the input image is processed in parallel in the main scanning direction by the first processing system and the second processing system,
The image data stored in the first input side storage means and the image data stored in the second input side storage means are image data partially overlapped in the main scanning direction,
Selection means for selectively outputting outputs from the first processing system and the second processing system and outputting them in raster order;
An attaching means for giving identification data to the overlapped image data;
And the first and second image processing means do not output the image data to which the identification data is given to the first and second output side storage means although they are used for the filtering process.
The first and second output-side storage means store image data other than the image data to which the identification data is assigned, among the image data filtered by the first and second image processing means. An image processing apparatus.
請求項記載の装置において、
前記付与手段は、前記第1及び第2の入力側記憶手段に原稿サイズ外の画像データが記憶された場合に、該画像データに前記識別データを付与する
ことを特徴とする画像処理装置。
The apparatus of claim 1 .
The image processing apparatus according to claim 1, wherein when the image data outside the document size is stored in the first and second input side storage units, the adding unit adds the identification data to the image data.
請求項1、2のいずれかに記載の装置において、
前記第1及び第2の入力側記憶手段、第1及び第2の出力側記憶手段は、FIFOメモリであることを特徴とする画像処理装置。
The apparatus according to claim 1,
The image processing apparatus according to claim 1, wherein the first and second input side storage means and the first and second output side storage means are FIFO memories.
JP2004233837A 2004-08-10 2004-08-10 Image processing device Expired - Fee Related JP4375159B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004233837A JP4375159B2 (en) 2004-08-10 2004-08-10 Image processing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004233837A JP4375159B2 (en) 2004-08-10 2004-08-10 Image processing device

Publications (2)

Publication Number Publication Date
JP2006054612A JP2006054612A (en) 2006-02-23
JP4375159B2 true JP4375159B2 (en) 2009-12-02

Family

ID=36031806

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004233837A Expired - Fee Related JP4375159B2 (en) 2004-08-10 2004-08-10 Image processing device

Country Status (1)

Country Link
JP (1) JP4375159B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5838818B2 (en) * 2012-01-11 2016-01-06 富士ゼロックス株式会社 Image processing device

Also Published As

Publication number Publication date
JP2006054612A (en) 2006-02-23

Similar Documents

Publication Publication Date Title
US7599087B2 (en) Method and apparatus for image processing, and a computer product
JP2003533917A (en) Scanner with paperless scaling mode
US4916551A (en) Multi-channel image processing with cross channel context
JP4375159B2 (en) Image processing device
JP2000232589A (en) Image reader
JP2010028758A (en) Image processing apparatus and method, program, and imaging apparatus
JP6460627B2 (en) Image processing apparatus capable of performing printing based on image data obtained by reading original, control method for image processing apparatus, and program
JP2011244364A (en) Image processing apparatus, image combination method, image combination program and recording medium
JP3700429B2 (en) Image processing apparatus, image processing method, and image output apparatus
JP3788563B2 (en) Image data scaling device
JP2012227598A (en) Image processor, image forming apparatus, image processing method, image processing program and recording medium
JP4316476B2 (en) Image processing apparatus and image forming apparatus
JP5245803B2 (en) Image processing apparatus and image processing module
JPH11168610A (en) Image processing device
JP4863846B2 (en) Color image forming apparatus and color image processing apparatus
JP3877054B2 (en) Image reduction scaling device
JP2007194955A (en) Image processing device
JP2007110605A (en) Image forming apparatus
JP3875465B2 (en) Image reduction method, image processing apparatus and image processing apparatus control method
JP3203024B2 (en) Image processing apparatus and image processing method
JP3817998B2 (en) Image processing device
JP3937978B2 (en) Color image processing device
JPH10304205A (en) Image processing apparatus and image processing method
JP2003163797A (en) Image reader
JP2007110419A (en) Image magnification method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070719

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090601

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090609

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090723

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090818

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)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090831

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20120918

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20120918

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20130918

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees