JP4375159B2 - Image processing device - Google Patents
Image processing device Download PDFInfo
- 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
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
セグメント読み出し部14は、オーバラップ読み出し機能を備えており、着目画素が参照すべき周辺画素が隣接ブロックに存在する場合に、この隣接ブロックに存在する画素を読み出す。これにより、ページメモリ12に記憶されている画像データをブロック単位で分割して読み込んでも、ブロックのつなぎ目部分において適切にフィルタ処理を行うことができる。
The
しかしながら、上記従来技術では、基本的に画像処理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
また、従来技術では、ブロック単位で読み出す際にオーバラップさせて読み出すが、原稿の端の部分において原稿には存在しない画像データ(原稿サイズ外のデータ)が格納されることとなり、この処理が複雑化する問題がある。 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メモリ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メモリ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制御部40は、上記のようにオーバラップ画素データに識別データを作成して付与し、画像処理ASIC52及び62に供給する。識別データは、例えばオーバラップフラグとし、オーバラップ画素データ以外にはフラグをセットせず(データを0あるいはL(ロー)とする)、オーバラップ画像データにフラグをセットする(データを1あるいはH(ハイ)とする)ようにしてもよい。ある画素データに着目すると、その画素の画素値とともに、その画素のオーバフラグ値が組として画像処理ASIC52、62に供給されることになる。画素値を8ビットで表現する場合に、オーバラップフラグを1ビットだけ付加して、合計9ビットで当該画素の画素値とオーバラップフラグの有無を表現してもよい。もちろん、オーバラップ画素のみに特定のデータを付加してオーバラップフラグのセット状態を表現してもよい。
The
画像処理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
FIFOメモリ54、64は、それぞれ画像処理ASIC52、62でフィルタ処理された画像データを順次格納する。
The
セレクタ42は、FIFOメモリ54及びFIFOメモリ64に格納された画像データを交互に選択出力し、出力画像データがラスタ順に配列するように制御する。具体的には、まずFIFOメモリ54に格納された画像データを全て読み出し、次にFIFOメモリ64に格納された画像データを全て読み出し、その後、再びFIFOメモリ54に格納された画像データを読み出すことを繰り返すことでラスタ順に出力する。
The
本実施形態では、画像処理の前段及び後段に、画像処理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メモリ50、60に画像データを格納するためのタイミング調整回路、及びFIFOメモリ54、FIFOメモリ64から画像データを出力するためのタイミング調整回路を設けてもよい。
Although not explicitly shown in the figure, a timing adjustment circuit for storing image data in the
<処理タイミング>
図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
図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
図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
図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
図2(f)は、第2処理系統でのライン2の処理を示すタイミングチャートである。FIFOメモリ64への書き込みが完了したタイミングでFIFO60に格納されているライン2の画像データを順次読み出し、画像処理ASIC62に供給する。以下、画像処理ASIC62でフィルタ処理し、オーバラップフラグがセットされていない画像データのみをFIFOメモリ64に書き込む。
FIG. 2F is a timing chart showing the processing of
図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
このように、第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
<オーバラップ処理及び端部処理>
図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(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(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制御部40は、オーバラップ画素についてオーバラップフラグをセットするとともに、有効画素幅以外の画像データにも同様にオーバラップフラグをセットすることで、不要な画像データの出力を簡易に防止することができる。
As described above, the
<他の構成>
図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メモリ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メモリ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
<処理タイミング>
図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
図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
図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
図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
一方、第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
同様に、第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
同様に、第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
また、第1処理系統は、ライン1についての処理が完了した後、ライン2についての処理を開始する。すなわち、FIFOメモリ50に格納されたライン2の画像データを読み出して画像処理ASIC52に供給し、フィルタ処理を行う。他の処理系統についても同様である。
The first processing system starts the process for
図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
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の出力側記憶手段は、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.
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)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5838818B2 (en) * | 2012-01-11 | 2016-01-06 | 富士ゼロックス株式会社 | Image processing device |
-
2004
- 2004-08-10 JP JP2004233837A patent/JP4375159B2/en not_active Expired - Fee Related
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 |