JP4158695B2 - Image processing method and image processing apparatus - Google Patents

Image processing method and image processing apparatus Download PDF

Info

Publication number
JP4158695B2
JP4158695B2 JP2003415662A JP2003415662A JP4158695B2 JP 4158695 B2 JP4158695 B2 JP 4158695B2 JP 2003415662 A JP2003415662 A JP 2003415662A JP 2003415662 A JP2003415662 A JP 2003415662A JP 4158695 B2 JP4158695 B2 JP 4158695B2
Authority
JP
Japan
Prior art keywords
bank
memory
image data
burst
line
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
JP2003415662A
Other languages
Japanese (ja)
Other versions
JP2005174140A (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.)
Murata Machinery Ltd
Original Assignee
Murata Machinery Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Murata Machinery Ltd filed Critical Murata Machinery Ltd
Priority to JP2003415662A priority Critical patent/JP4158695B2/en
Publication of JP2005174140A publication Critical patent/JP2005174140A/en
Application granted granted Critical
Publication of JP4158695B2 publication Critical patent/JP4158695B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

本発明は、ページメモリに蓄積されている画像データを高速に回転させることができる画像処理方法及び画像処理装置に関する。   The present invention relates to an image processing method and an image processing apparatus capable of rotating image data stored in a page memory at high speed.

ファクシミリ装置、ディジタル複写機、プリンタ、これらの機能を統合した複合機等の画像データを処理する画像処理装置にあっては、該画像処理装置が読取った画像データ、又は外部装置から入力された画像データを、時計回り又は反時計回りに90度回転させて用紙に記録する機能を備えているものがある(例えば、特許文献1参照)。斯かる画像データの回転処理を用いて、画像データによって描画される図形の長短方向をプリント出力する用紙の長短方向に一致させており、所定の方向にセットされたプリント出力する用紙が用紙切れになった場合であっても、該用紙と90度方向を変えてセットされている他の用紙を用いてプリント出力処理を継続することが可能となる。   In an image processing apparatus that processes image data, such as a facsimile machine, a digital copying machine, a printer, or a multifunction machine that integrates these functions, image data read by the image processing apparatus or an image input from an external device Some have a function of rotating data 90 degrees clockwise or counterclockwise and recording the data on a sheet (for example, see Patent Document 1). Using such image data rotation processing, the long and short directions of the graphic drawn by the image data are made to coincide with the long and short directions of the paper to be printed out, and the paper to be printed out set in a predetermined direction is out of paper. Even in such a case, it is possible to continue the print output process using the other paper set with the paper changed 90 degrees.

従来の画像処理における画像データの回転処理は、ページメモリを使用し、以下のように行われている。すなわち、画像処理装置が読取った画像データ、又は外部装置から入力された画像データを、一旦バッファに蓄積し、所定のページ分の画像データがバッファに蓄積された段階で、後の読出しを考慮して計算されたページメモリの所定のアドレスに、バッファに蓄積された1ページ分の画像データを展開し、展開された画像データを読出して記録部へ送出している。   The rotation processing of image data in the conventional image processing is performed as follows using a page memory. In other words, image data read by the image processing device or image data input from an external device is temporarily stored in a buffer, and when a predetermined page of image data is stored in the buffer, later reading is considered. The image data for one page stored in the buffer is developed at a predetermined address of the page memory calculated in this way, and the developed image data is read out and sent to the recording unit.

画像データとして取り扱うカラー画像データの容量は一般に大容量であることから、より高速に画像データを読出し又は書込む必要がある。そのため、例えば4画素を一単位としたバースト読出し又はバースト書込みを行い、バンク単位でアクセスする場合に、例えばバンクを周回させる信号に基づきアドレス制御することで、バンク選択信号が周回するまでの間にプリチャージすることができ、メモリに間断なくアクセスすることで読出し又は書込みの高速化を図るランダムアクセス装置が開示されている(例えば、特許文献2参照)。
特開2000−268169号公報 特開2002−184175号公報
Since the capacity of color image data handled as image data is generally large, it is necessary to read or write image data at a higher speed. Therefore, for example, when performing burst reading or burst writing with 4 pixels as a unit and accessing in units of banks, address control is performed based on a signal that circulates the bank, for example, until the bank selection signal circulates. A random access device that can be precharged and speeds up reading or writing by accessing a memory without interruption has been disclosed (for example, see Patent Document 2).
JP 2000-268169 A JP 2002-184175 A

しかし、画像データの回転処理を行う従来の画像処理装置では、画像データを書込むべきページメモリのアドレスを例えば乗算処理によって計算するための演算装置が必要であり、装置構成の大嵩化及び高コスト化が避けられないという問題がある。また、少なくともページメモリと同容量のバッファを有する必要があり、装置構成の大嵩化及び高コスト化を増長させる原因の1つとなっている。   However, a conventional image processing apparatus that performs rotation processing of image data requires an arithmetic device for calculating the address of a page memory to which image data is to be written by, for example, multiplication processing. There is a problem that cost increases are inevitable. In addition, it is necessary to have a buffer having at least the same capacity as the page memory, which is one of the causes of increasing the bulk and cost of the device configuration.

また、画像データの読出し又は書込みをより高速化するために、例えば4画素を一単位としたバースト読出し又はバースト書込みを行う場合、バンクアクセスの連続性は必ずしも保障されず、プリチャージ時間を十分に確保することができず、メモリに対して高速アクセスできない場合も存在するという問題点もあった。   In addition, in order to speed up reading or writing of image data, for example, when performing burst reading or burst writing with 4 pixels as a unit, continuity of bank access is not necessarily guaranteed, and the precharge time is sufficient. There is also a problem that there is a case where the memory cannot be secured and the memory cannot be accessed at high speed.

本発明は斯かる事情に鑑みてなされたものであり、従来の装置より小型及び低コストの構成であっても、バースト読出し又はバースト書込み時に確実にデータ読出し又は書込みの高速化を実現し、画像データの回転処理を高速に行うことができる画像処理方法及び画像処理装置を提供することを目的とする。   The present invention has been made in view of such circumstances, and even if the configuration is smaller and lower in cost than the conventional device, the data reading or writing speed can be surely increased at the time of burst reading or burst writing. An object of the present invention is to provide an image processing method and an image processing apparatus capable of performing data rotation processing at high speed.

上記目的を達成するために第1発明に係る画像処理方法は、メモリに2次元に展開された1ページ分の画像データに対して、複数の画素を1バンクとしてバースト読出し又はバースト書込みを行う画像処理方法において、前記メモリの各ラインを跨ってバースト読出し又はバースト書込みを行う場合、前記メモリの各ラインの先頭バンクのバンク番号が連続しているか否かを判断し、連続していないと判断された場合、前記メモリの各ラインの最後尾に実データを有さない空きアドレスを1バンク分付加することとし、前記メモリに展開する一単位の行方向の画素の数に相当する複数ラインを1ブロックとし、該ブロックを跨ってバースト読出し又はバースト書込みを行う際に、前記メモリの各ラインの先頭バンクのバンク番号が連続していないと判断された場合、前記メモリの1ブロックの最後尾に実データを有さない空きアドレスを1バンク分付加することを特徴とする。 In order to achieve the above object, an image processing method according to a first aspect of the present invention is an image for performing burst reading or burst writing with a plurality of pixels as one bank on one page of image data expanded two-dimensionally in a memory. In the processing method, when burst read or burst write is performed across each line of the memory, it is determined whether or not the bank numbers of the first banks of the lines of the memory are continuous, and are determined not to be continuous. In this case, one bank of empty addresses not having actual data is added to the end of each line of the memory, and a plurality of lines corresponding to the number of pixels in one row direction developed in the memory are set to 1 When performing burst read or burst write across the block, the bank number of the first bank of each line of the memory is continuous. If the Most is determined, characterized by adding one bank a free address with no actual data at the end of the first block of the memory.

第1発明の画像処理方法では、メモリに2次元に展開された1ページ分の画像データに対して、複数の画素を1バンクとしてバースト読出し又はバースト書込みが行われ、バースト読出し又はバースト書込みを行う際に行方向の各ラインの先頭バンクのバンク番号が連続しない場合、各ラインの最後尾に実データを有さない空きアドレスを1バンク分付加し、行方向の各ラインの先頭バンクのバンク番号が連続するようにする。これにより、ページメモリにおける書込みアドレスを計算するための演算装置が不要であり、装置の構成の小型化及び低コスト化を図ることができる。また、画像データのバースト読出し又はバースト書込み時に、アクセスするバンク番号が連続していることから、バンク選択番号の周回中にプリチャージする時間を確保することができ、バースト読出し又はバースト書込み時においてもデータ読出し又は書込みの高速化を実現し、画像データの回転処理を高速に行うことが可能となる。
また、バースト読出し又はバースト書込みを行う際に行方向の各ラインの先頭バンクのバンク番号が連続しない場合、メモリの読出し又は書込み単位である1ブロックの最後尾に、実データを有さない空きアドレスを1バンク分付加し、行方向の各ラインの先頭バンクのバンク番号が連続するようにする。これにより、画像データのバースト読出し又はバースト書込み時に、アクセスするバンク番号が連続していることから、バンク選択番号の周回中にプリチャージする時間を確保することができ、バースト読出し又はバースト書込み時においてもデータ読出し又は書込みの高速化を実現し、画像データの回転処理を高速に行うことが可能となる。
In the image processing method according to the first aspect of the invention, burst reading or burst writing is performed by using a plurality of pixels as one bank, and burst reading or burst writing is performed on one page of image data expanded two-dimensionally in a memory. If the bank number of the first bank of each line in the row direction is not consecutive, an empty address that does not have actual data is added to the end of each line for one bank, and the bank number of the first bank of each line in the row direction To be continuous. As a result, an arithmetic unit for calculating the write address in the page memory is unnecessary, and the configuration of the apparatus can be reduced in size and cost. Also, since the bank numbers to be accessed are continuous during burst reading or burst writing of image data, it is possible to secure a precharge time during the circulation of the bank selection number, and even during burst reading or burst writing. Data reading or writing speed can be increased, and image data rotation processing can be performed at high speed.
If the bank number of the first bank of each line in the row direction is not continuous when burst reading or burst writing is performed, an empty address that does not have actual data at the end of one block that is a memory reading or writing unit Is added for one bank so that the bank numbers of the first bank of each line in the row direction are consecutive. As a result, since the bank numbers to be accessed are continuous at the time of burst reading or burst writing of image data, it is possible to secure a precharge time during the circulation of the bank selection number, and at the time of burst reading or burst writing. In addition, the data reading or writing speed can be increased, and the rotation processing of the image data can be performed at a high speed.

発明に係る画像処理装置は、画像データを2次元に展開して蓄積するメモリと、該メモリに蓄積されている画像データに対して、複数の画素を1バンクとしてバースト読出し又はバースト書込みを行う手段とを含む画像処理装置において、前記メモリの各ラインを跨ってバースト読出し又はバースト書込みを行う際に、前記メモリの各ラインの先頭バンクのバンク番号が連続しているか否かを判断する第1判断手段と、該第1判断手段でバンク番号が連続していないと判断された場合、前記メモリの各ラインの最後尾に実データを有さない空きアドレスを1バンク分付加する第1付加手段と、前記メモリに展開する一単位の行方向の画素の数に相当する複数ラインを1ブロックとし、該ブロックを跨ってバースト読出し又はバースト書込みを行う際に、前記メモリの各ラインの先頭バンクのバンク番号が連続しているか否かを判断する第2判断手段と、該第2判断手段でバンク番号が連続していないと判断された場合、前記メモリの1ブロックの最後尾に実データを有さない空きアドレスを1バンク分付加する第2付加手段とを備えることを特徴とする According to a second aspect of the present invention, there is provided a memory for developing and storing image data in two dimensions, and burst reading or burst writing for a plurality of pixels as one bank with respect to the image data stored in the memory. Determining whether or not the bank numbers of the first bank of each line of the memory are consecutive when performing burst reading or burst writing across each line of the memory . and 1 determining means, the case where the bank number is determined not to be continuous in the first determination means, the first additional adding one bank free address at the end of each line of the memory without a real data means and, a plurality of lines corresponding to the number of one unit in the row direction of the pixels to expand the memory as one block, burst read or burst write across the block When determining that the bank numbers of the first bank of each line of the memory are consecutive, and when the second determining means determines that the bank numbers are not consecutive And a second adding means for adding one bank of empty addresses having no real data at the end of one block of the memory .

発明の画像処理装置では、1ページ分の画像データをページメモリに展開し、展開された画像データに対して、複数の画素を1バンクとしてバースト読出し又はバースト書込みが行われ、バースト読出し又はバースト書込みを行う際に各ラインの先頭バンクのバンク番号が連続しない場合、各ラインの最後尾に実データを有さない空きアドレスを1バンク分付加し、各ラインの先頭バンクのバンク番号が連続するようにする。これにより、ページメモリにおける書込みアドレスを計算するための演算装置が不要であり、装置の構成の小型化及び低コスト化を図ることができる。また、画像データのバースト読出し又はバースト書込み時に、アクセスするバンク番号が連続していることから、バンク選択番号の周回中にプリチャージする時間を確保することができ、バースト読出し又はバースト書込み時においてもデータ読出し又は書込みの高速化を実現し、画像データの回転処理を高速に行うことが可能となる。
また、バースト読出し又はバースト書込みを行う際に行方向の各ラインの先頭バンクのバンク番号が連続しない場合、メモリの読出し又は書込み単位である1ブロックの最後尾に、実データを有さない空きアドレスを1バンク分付加し、行方向の各ラインの先頭バンクのバンク番号が連続するようにする。これにより、画像データのバースト読出し又はバースト書込み時に、アクセスするバンク番号が連続していることから、バンク選択番号の周回中にプリチャージする時間を確保することができ、バースト読出し又はバースト書込み時においてもデータ読出し又は書込みの高速化を実現し、画像データの回転処理を高速に行うことが可能となる。
In the image processing apparatus of the second invention, one page of image data is expanded in a page memory, burst reading or burst writing is performed on the expanded image data with a plurality of pixels as one bank, burst reading or If the bank number of the first bank of each line is not consecutive when burst writing is performed, an empty address not having actual data is added to the end of each line for one bank, and the bank number of the first bank of each line is consecutive. To do. As a result, an arithmetic unit for calculating the write address in the page memory is unnecessary, and the configuration of the apparatus can be reduced in size and cost. Also, since the bank numbers to be accessed are continuous during burst reading or burst writing of image data, it is possible to secure a precharge time during the circulation of the bank selection number, and even during burst reading or burst writing. Data reading or writing speed can be increased, and image data rotation processing can be performed at high speed.
If the bank number of the first bank of each line in the row direction is not continuous when burst reading or burst writing is performed, an empty address that does not have actual data at the end of one block that is a memory reading or writing unit Is added for one bank so that the bank numbers of the first bank of each line in the row direction are consecutive. As a result, since the bank numbers to be accessed are continuous at the time of burst reading or burst writing of image data, it is possible to secure a precharge time during the circulation of the bank selection number, and at the time of burst reading or burst writing. In addition, the data reading or writing speed can be increased, and the rotation processing of the image data can be performed at a high speed.

本発明によれば、複雑なアドレス計算を行う回路が不要であり、大容量のバッファを設ける必要もなく、ページメモリの記憶容量分だけ回転した画像データを生成することができることから、回路規模が小さく、必要最低限の容量のバッファを設けることで、画像データの回転処理を行うことができる。また、画像データのバースト読出し又はバースト書込み時に、アクセスするバンクが連続していることから、バンク選択信号の周回中にプリチャージする時間を確保することができ、バースト読出し又はバースト書込み時においてもデータ読出し又は書込みの高速化を実現し、画像データの回転処理を高速に行うことができる。この結果、小規模構成であっても画像データの読出し又は書込みを高速に行うことができ、画像データの回転処理を高速に行うことができる画像処理装置を実現することが可能となる。   According to the present invention, a circuit for performing complicated address calculation is unnecessary, and it is not necessary to provide a large-capacity buffer, and image data rotated by the storage capacity of the page memory can be generated. By providing a small buffer with a minimum required capacity, it is possible to perform image data rotation processing. In addition, since the banks to be accessed are continuous during burst reading or burst writing of image data, it is possible to secure a precharge time during the circulation of the bank selection signal. High-speed reading or writing can be realized, and image data rotation processing can be performed at high speed. As a result, it is possible to realize an image processing apparatus that can read or write image data at high speed even with a small-scale configuration and can perform image data rotation processing at high speed.

以下、本発明をその実施の形態を示す図面を参照して具体的に説明する。図1は、本発明の画像処理装置としてのファクシミリ複合装置20の構成を示すブロック図である。   Hereinafter, the present invention will be described in detail with reference to the drawings showing embodiments thereof. FIG. 1 is a block diagram showing a configuration of a facsimile composite apparatus 20 as an image processing apparatus of the present invention.

ファクシミリ複合装置20は、制御部1、読取部2、記録部3、表示部4、操作部5、ROM6、RAM7、コーデック部8、画像メモリ9、ページメモリ10、バッファ11、モデム12、NCU(Network Control Unit)13、PCインタフェース部14などを備えている。ファクシミリ複合装置20は、読取部2にて原稿を読取って画像データを取得する読取り機能、読取った画像データ、ファクシミリ通信により受信した画像データ、又は外部接続されたPCから受信した画像データに応じた画像を記録部3にて記録する記録機能、及び読取った画像データ又は受信した画像データをファクシミリ送信する送信機能を備える。   The facsimile multifunction device 20 includes a control unit 1, a reading unit 2, a recording unit 3, a display unit 4, an operation unit 5, a ROM 6, a RAM 7, a codec unit 8, an image memory 9, a page memory 10, a buffer 11, a modem 12, an NCU ( Network Control Unit) 13, a PC interface unit 14 and the like. The facsimile multifunction device 20 responds to a reading function for reading an original by the reading unit 2 to acquire image data, read image data, image data received by facsimile communication, or image data received from an externally connected PC. A recording function for recording an image in the recording unit 3 and a transmission function for facsimile transmission of read image data or received image data are provided.

制御部1は、具体的にはCPUで構成されており、バス15を介してファクシミリ複合装置20の上述したようなハードウェア各部と接続されており、上述したハードウェア各部を制御するとともに、ROM6に格納された制御プログラムに従って、種々のソフトウェア的機能を実行する。読取部2は、例えばCCDイメージセンサを利用して原稿を読取り、読取った画像データを出力する。具体的には、プラテンガラスに給送された原稿を光学ユニットが照射して走査し、原稿からの反射光をミラー、レンズ等を介してCCDイメージセンサに取り込み、走査された原稿の画像データを読取る。読取られた画像データは、例えばシェーディング処理が施された後に出力される。   Specifically, the control unit 1 is configured by a CPU, and is connected to the above-described hardware units of the facsimile multifunction peripheral 20 via the bus 15. The control unit 1 controls the above-described hardware units, and the ROM 6. Various software functions are executed in accordance with the control program stored in. The reading unit 2 reads a document using a CCD image sensor, for example, and outputs the read image data. Specifically, the optical unit irradiates and scans the document fed to the platen glass, and the reflected light from the document is captured into a CCD image sensor via a mirror, a lens, etc., and the scanned document image data is captured. Read. The read image data is output after, for example, shading processing.

記録部3は、電子写真方式のプリンタ装置であって、読取部2で読取った原稿の画像データ、ファクシミリ通信により受信した画像データ、外部のPCから送られてきた画像データ等に応じた画像を用紙にプリント出力する。表示部4は、液晶表示装置、CRTディスプレイ等の表示装置であり、ファクシミリ複合装置20の動作状態を表示したり、ユーザへ操作入力を促す画面を表示したり、送信すべく読取った原稿の画像データ、他のファクシミリ装置、PCから送信された画像データ等の表示を行う。   The recording unit 3 is an electrophotographic printer device, and displays images corresponding to image data of a document read by the reading unit 2, image data received by facsimile communication, image data sent from an external PC, and the like. Print on paper. The display unit 4 is a display device such as a liquid crystal display device or a CRT display. The display unit 4 displays an operation state of the facsimile multifunction device 20, displays a screen for prompting an operation input to the user, or reads an image of a document read for transmission. Data, image data transmitted from other facsimile machines and PCs, etc. are displayed.

操作部5は、ファクシミリ複合装置20を操作するために必要な文字キー、テンキー、短縮ダイヤルキー、ワンタッチダイヤルキー、各種のファンクションキー等を備えている。操作部5は、ファンクションキーとして、ページメモリ10及びバッファ11を使用して画像データの回転処理を行うか否かを設定する回転処理設定キー5aを有する。なお、表示部4をタッチパネル方式とすることにより、操作部5の各種のキーの内の一部又は全部を表示部4が代用することも可能である。ROM6は、ファクシミリ複合装置20の動作に必要な種々のソフトウェアのプログラムを予め格納している。RAM7は、SRAM、フラッシュメモリ等で構成されソフトウェアの実行時に発生する一時的なデータを記憶する。コーデック部8は、画像データを符号化圧縮するとともに、符号化圧縮されている画像データを復号する。画像メモリ9は、原稿を読取って符号化した画像データを蓄積する。   The operation unit 5 includes character keys, numeric keys, abbreviated dial keys, one-touch dial keys, various function keys, and the like necessary for operating the facsimile multifunction device 20. The operation unit 5 includes a rotation processing setting key 5a for setting whether or not to perform image data rotation processing using the page memory 10 and the buffer 11 as function keys. In addition, the display part 4 can substitute for a part or all of the various keys of the operation part 5 by making the display part 4 into a touch panel system. The ROM 6 stores in advance various software programs necessary for the operation of the facsimile composite apparatus 20. The RAM 7 is composed of SRAM, flash memory, etc., and stores temporary data generated when software is executed. The codec unit 8 encodes and compresses the image data and decodes the encoded and compressed image data. The image memory 9 stores image data obtained by reading and encoding a document.

ページメモリ10は、SDRAMで構成されており、読取部2にて読取られた1ページ分の画像データ、他のファクシミリ装置又はPCから受信された1ページ分の画像データを蓄積する。ページメモリ10に蓄積して展開された1ページ分の画像データは、記録部3へ読出され、読出された画像データに応じた画像が記録される。バッファ11は4×4のマトリクス状に構成された16個の画素ごとに24個のフリップフロップを有しており、フリップフロップ8個を一組とした多値データを、R、G、Bの値として保持する。そして、ページメモリ10とバッファ11との間では、ページメモリ10の4×4の16画素のデータを一単位としてデータの書込み又は読出しを行うことができ、必要に応じて、上述したデータの書込み又は読出し制御を行うことによって、画像データの回転処理における転置画像データを生成する。   The page memory 10 is composed of SDRAM, and stores one page of image data read by the reading unit 2 and one page of image data received from another facsimile apparatus or PC. The image data for one page accumulated and developed in the page memory 10 is read to the recording unit 3, and an image corresponding to the read image data is recorded. The buffer 11 has 24 flip-flops for every 16 pixels configured in a 4 × 4 matrix, and multi-valued data consisting of 8 flip-flops is converted into R, G, and B data. Hold as value. Data can be written or read between the page memory 10 and the buffer 11 with 4 × 4 16-pixel data of the page memory 10 as a unit, and the above-described data writing can be performed as necessary. Alternatively, transposed image data in the image data rotation process is generated by performing read control.

モデム12は、バス15に接続されており、ファクシミリ通信が可能なファクシミリモデムである。また、モデム12は、バス15に接続されたNCU13とも接続されている。NCU13は、公衆電話回線網(PSTN:Public Switched Telephone Network)との回線L1の閉結及び開放の動作を行うハードウェアであり、必要に応じてモデム12をPSTNと接続する。そして、ファクシミリ複合装置20は、PSTNによって他のファクシミリ装置と接続されており、通常のファクシミリ通信が行うことができるようになっている。PCインタフェース部14は、例えばLANの通信線L2を介して外部のPCに接続されており、PCとの間でデータを送受信する。そして、外部のPCで作成・編集された各種の画像データが通信線L2を介してファクシミリ複合装置20(PCインタフェース部14)へ送信され、送信された画像データに応じた画像がファクシミリ複合装置20(記録部3)にて用紙にプリント出力される。   The modem 12 is connected to the bus 15 and is a facsimile modem capable of facsimile communication. The modem 12 is also connected to the NCU 13 connected to the bus 15. The NCU 13 is hardware that performs operations of closing and opening the line L1 with a public switched telephone network (PSTN), and connects the modem 12 to the PSTN as necessary. The facsimile composite apparatus 20 is connected to other facsimile apparatuses by PSTN so that normal facsimile communication can be performed. The PC interface unit 14 is connected to an external PC via, for example, a LAN communication line L2, and transmits / receives data to / from the PC. Various image data created and edited by an external PC are transmitted to the facsimile multifunction apparatus 20 (PC interface unit 14) via the communication line L2, and an image corresponding to the transmitted image data is transmitted to the facsimile multifunction apparatus 20. The data is printed out on a sheet at (recording unit 3).

以下、上述した構成のファクシミリ複合装置20における記録処理の動作について説明する。図2は、本発明の実施の形態に係る画像処理装置での記録処理の動作手順を示すフローチャート、図3〜図5は、画像データの時計回り方向への90度回転処理を説明するための図である。   The operation of the recording process in the facsimile multifunction apparatus 20 having the above-described configuration will be described below. FIG. 2 is a flowchart showing an operation procedure of recording processing in the image processing apparatus according to the embodiment of the present invention, and FIGS. 3 to 5 are diagrams for explaining 90-degree rotation processing of image data in the clockwise direction. FIG.

図2に示すように、読取部2で読取られた画像データ、又は他のファクシミリ装置、PCから受信された画像データの1ページ分をページメモリ10に蓄積する(ステップS1)。   As shown in FIG. 2, one page of image data read by the reading unit 2 or image data received from another facsimile machine or PC is stored in the page memory 10 (step S1).

次に制御部1は、回転処理設定キー5aが押下げられたか否かに基づいて、回転処理が設定されているか否かを判断する(ステップS2)。回転処理が設定されていない場合(ステップS2:NO)、ページメモリ10に書き込まれた順序と同じ順序で画像データをページメモリ10から記録部3へ読出し(ステップS8)、読出した画像データに対応する画像を記録部3で用紙にプリント出力する(ステップS9)。   Next, the control unit 1 determines whether or not the rotation process is set based on whether or not the rotation process setting key 5a is pressed (step S2). When rotation processing is not set (step S2: NO), image data is read from the page memory 10 to the recording unit 3 in the same order as written in the page memory 10 (step S8), and corresponds to the read image data. The image to be printed is printed out on a sheet by the recording unit 3 (step S9).

画像データの回転処理が設定されている場合(ステップS2:YES)、ページメモリ10に蓄積されている画像データ中の4×4の方形状の16個の画素を一単位(ブロック)として、該1つのブロックのデータをページメモリ10から読出してバッファ11へ書込む(ステップS3)。バッファ11への書込み処理は、バッファ11の行方向にデータを書込む。バッファ11への書込み処理が終了した後、バッファ11に書込まれたデータを列方向から読出し、読出したデータをページメモリ10の元の4×4のメモリ領域に書込む(ステップS4)。これにより、回転処理のための中間データとして、転置画像データが生成される。制御部1は、ページメモリ10に蓄積されている1ページにわたって4×4画素を一単位とする転置画像データ生成が完了したか否かを判断し(ステップS5)、完了していない場合には(ステップS5:NO)、動作がステップS3に戻って、次のブロックにおける転置画像データを生成する。1ページにわたって転置画像データ生成が完了した場合には(ステップS5:YES)、動作がステップS6に進む。   When rotation processing of image data is set (step S2: YES), 16 pixels of 4 × 4 square shape in the image data stored in the page memory 10 are set as one unit (block), and Data of one block is read from the page memory 10 and written to the buffer 11 (step S3). In the writing process to the buffer 11, data is written in the row direction of the buffer 11. After the write processing to the buffer 11 is completed, the data written to the buffer 11 is read from the column direction, and the read data is written to the original 4 × 4 memory area of the page memory 10 (step S4). Thereby, transposed image data is generated as intermediate data for the rotation process. The control unit 1 determines whether or not transposed image data generation with 4 × 4 pixels as a unit over one page stored in the page memory 10 is completed (step S5). (Step S5: NO), the operation returns to Step S3 to generate transposed image data in the next block. When transposition image data generation is completed over one page (step S5: YES), the operation proceeds to step S6.

図3は、ページメモリ10での最初のデータ蓄積状態を示す図である。図3に示すように、1ページ分の画像データは、行方向3個、列方向2個ずつの計6個のブロックに分けられている。図4は、バッファ11との間でのデータ読出し又は書込みによって得られた転置画像データを示す図である。図3及び図4での斜線部は、転置前に読出されたデータが、転置後にどの位置へ書込まれているのかを示している。   FIG. 3 is a diagram showing a first data accumulation state in the page memory 10. As shown in FIG. 3, the image data for one page is divided into a total of six blocks, three in the row direction and two in the column direction. FIG. 4 is a diagram showing transposed image data obtained by reading or writing data with the buffer 11. The hatched portion in FIGS. 3 and 4 indicates where the data read before transposition is written after transposition.

次いで、読出しアドレスを制御して、転置画像データをページメモリ10から記録部3へ読出し(ステップS6)、読出した転置画像データに応じた回転画像を、記録部3で用紙にプリント出力する(ステップS7)。ページメモリ10からの各ラインの読出しは、図4の左端欄外に記載した順序で行われ、2つのブロックで交互に1ラインずつ読出される。斯かる読出しアドレスの制御によって、図5に示すような時計回りに90度回転した画像が得られる。   Next, the read address is controlled, the transposed image data is read from the page memory 10 to the recording unit 3 (step S6), and the rotated image corresponding to the read transposed image data is printed out on a sheet by the recording unit 3 (step S6). S7). Reading of each line from the page memory 10 is performed in the order described in the leftmost column of FIG. 4, and the lines are alternately read out by two blocks. By controlling the read address, an image rotated 90 degrees clockwise as shown in FIG. 5 is obtained.

ところで、本実施の形態では、4×4画素を一単位として転置画像データを生成するようにしているため、ページメモリ10へ1ページ分すべての画像データの蓄積が終了してから転置画像データの生成を開始する必要はなく、4ラインのデータ蓄積が終了する毎に転置画像データの生成を開始することが可能である。図6は、回転記録処理の動作手順を示すフローチャート、図7は、ページメモリ10のデータ書込み状態を示す図である。なお、図7において、ピッチが広いハッチング領域は転置前の画像データを示しており、ピッチが狭いハッチング領域は転置画像データを示している。なお、以下の説明は、カラー画像データを用いる場合を例に挙げて説明する。   By the way, in the present embodiment, transposed image data is generated with 4 × 4 pixels as a unit. Therefore, after storing all the image data for one page in the page memory 10 is completed, It is not necessary to start the generation, and it is possible to start generating the transposed image data every time the four lines of data are stored. FIG. 6 is a flowchart showing the operation procedure of the rotational recording process, and FIG. 7 is a diagram showing a data write state of the page memory 10. In FIG. 7, hatched areas with a wide pitch indicate image data before transposition, and hatched areas with a narrow pitch indicate transposed image data. Note that the following description will be given by taking the case of using color image data as an example.

図6で、ページメモリ10への画像データの蓄積を開始すると(ステップS61、図7(a))、制御部1は、4ライン分の画像データが蓄積されたか否かを判断する(ステップS62)。4ライン分が蓄積された場合(ステップS62:YES、図7(b))、ページメモリ10に蓄積されている4×4の方形状の16個の画素からなるブロックのデータをページメモリ10から読出してバッファ11の行方向に書き込み(ステップS63)、次いで、バッファ11に書込まれているデータを列方向から読出してページメモリ10の元の4×4のメモリ領域に書込む(ステップS64)ことにより、転置画像データを生成する(図7(c))。なお、この場合、以降のラインにおける画像データの蓄積処理は、該転置画像データ生成処理と並行して行われる。   In FIG. 6, when accumulation of image data in the page memory 10 is started (step S61, FIG. 7A), the control unit 1 determines whether image data for four lines has been accumulated (step S62). ). When four lines have been accumulated (step S62: YES, FIG. 7B), the block memory consisting of 16 pixels of 4 × 4 square shape accumulated in the page memory 10 is read from the page memory 10. Reading and writing in the row direction of the buffer 11 (step S63), then reading the data written in the buffer 11 from the column direction and writing it into the original 4 × 4 memory area of the page memory 10 (step S64). Thus, transposed image data is generated (FIG. 7C). In this case, the image data accumulation processing in the subsequent lines is performed in parallel with the transposed image data generation processing.

制御部1は、1ページにわたって転置画像データ生成を完了したか否かを判断して(ステップS65)、完了していない場合には(ステップS65:NO)、動作がステップS62に戻り、同様に次の4ラインにおける転置画像データを生成する(図7(d)、(e))。1ページにわたって転置画像データ生成が完了した場合には(ステップS65:YES、図7(f)、図7(g))、読出しアドレスを制御して転置画像データを読出し(ステップS66、図7(h))、時計回りに90度回転した画像をプリント出力する(ステップS67)。   The control unit 1 determines whether or not the transposed image data generation has been completed for one page (step S65), and if not completed (step S65: NO), the operation returns to step S62, and similarly. Transposed image data in the next four lines is generated (FIGS. 7D and 7E). When the generation of the transposed image data is completed over one page (step S65: YES, FIG. 7 (f), FIG. 7 (g)), the transposed image data is read by controlling the read address (step S66, FIG. 7 ( h)), an image rotated 90 degrees clockwise is printed out (step S67).

これにより、ページメモリ10への画像データの蓄積処理と転置画像データの生成処理とを並行して行うことができることから、1ページ分の画像データの蓄積完了から転置画像データの読出し開始までの遅延時間を、1ページ分の転置画像データ生成に要する時間まで短縮することができ、画像データの回転処理に必要な時間全体を大幅に短縮することが可能となる。   As a result, the image data accumulation process in the page memory 10 and the transposed image data generation process can be performed in parallel, and therefore a delay from the completion of the accumulation of the image data for one page to the start of reading the transposed image data. The time can be reduced to the time required for generating the transposed image data for one page, and the entire time required for the rotation processing of the image data can be greatly reduced.

次に、SDRAMを使用するページメモリ10のアドレス制御について説明する。図8は、SDRAMにおけるデータの読出し動作を示すタイミングチャートである。図9は、SDRAMにおけるデータの書込み動作を示すタイミングチャートである。図8及び図9において、/ACKはDMA転送許可信号を、/RASはローアドレスストローブを、/CASはカラムアドレスストローブを、/WEは書込み許可信号を、BSはバンク選択信号を、A10はアドレスバス信号を、ADDは読出しアドレス又は書込みアドレス信号を、Dinは入力を、Doutは出力を、それぞれ示している。図8及び図9に示すように、バースト長を4ワード(4画素分)とし、4ワードを一組としてバースト読出し又はバースト書込みを行う。一組4ワードのデータのバースト読出し及びバースト書込みを完了した場合、次の一組のバースト読出し又はバースト書込みでは、異なるバンクにアクセスするようアドレス制御を行う。   Next, address control of the page memory 10 using SDRAM will be described. FIG. 8 is a timing chart showing a data read operation in the SDRAM. FIG. 9 is a timing chart showing a data write operation in the SDRAM. 8 and 9, / ACK is a DMA transfer permission signal, / RAS is a row address strobe, / CAS is a column address strobe, / WE is a write permission signal, BS is a bank selection signal, and A10 is an address. A bus signal, ADD indicates a read address or write address signal, Din indicates an input, and Dout indicates an output. As shown in FIGS. 8 and 9, burst length is 4 words (4 pixels), and burst reading or writing is performed with 4 words as a set. When burst read and burst write of a set of 4 words of data is completed, the next set of burst read or burst write performs address control to access different banks.

図10(a)、(b)、図11(c)、(d)は、それぞれkを整数とし、1ラインが4kワード、(4k+1)ワード、(4k+2)ワード、(4k+3)ワードで構成される場合に、4ワードを一組としてバースト読出し又はバースト書込みを行う場合のアドレスとバンクとの関係を示す図である。1ラインが4kワードで構成される場合、すなわち1ラインのワード数が4の倍数である場合には、図10(a)に示すように、4ワードを一組としてデータのバースト書込みとバースト読出しを行ってもラインの後端部に端数アドレスが生じない。しかし、1ラインが4kワードで構成されない場合、すなわち1ラインのワード数が4の倍数でない場合には、図10(b)、図11(c)、図11(d)に示すように、4ワードを一組としてバースト読出し又はバースト書込みを行った場合、ラインの後端部に端数アドレスが生じる。したがって、バースト読出し又はバースト書込みを行った場合、複数ラインに跨るデータを、正しく読出し又は書込みすることができない。   10 (a), 10 (b), 11 (c), and 10 (d), k is an integer, and one line is composed of 4k words, (4k + 1) words, (4k + 2) words, and (4k + 3) words. FIG. 5 is a diagram showing a relationship between an address and a bank when burst reading or burst writing is performed with 4 words as one set. When one line is composed of 4k words, that is, when the number of words in one line is a multiple of four, as shown in FIG. Does not generate a fractional address at the rear end of the line. However, when one line is not composed of 4k words, that is, when the number of words in one line is not a multiple of 4, as shown in FIGS. 10 (b), 11 (c), and 11 (d), 4 When a burst read or burst write is performed with a set of words, a fractional address is generated at the rear end of the line. Therefore, when burst reading or burst writing is performed, data across a plurality of lines cannot be read or written correctly.

そこで、1ラインが4kワード以外で構成される場合には、各ラインの最後に実データが存在しない所定の数の無効アドレスを付加する。つまり、各ラインのワード数を4の倍数にするために、所定の数の無効アドレスを最後尾に付加している。図10(b)、図11(c)、(d)は、それぞれ1ラインが(4k+1)ワード、(4k+2)ワード、(4k+3)ワードで構成される場合に、各ラインの最後尾に、それぞれ3ワード、2ワード、1ワードの無効アドレスを付加した場合のアドレスとバンクとの関係を示す図である。図10(b)、図11(c)、(d)からも明らかなように、それぞれ3ワード、2ワード、1ワードの無効アドレスを最後尾に付加することにより、次のラインに対するバースト読出し又はバースト書込みを行う場合に必ずバンクの先頭アドレスから開始することができ、4ワードを一組としたバーストアクセスを正しく行うことが可能となる。   Therefore, when one line is composed of other than 4k words, a predetermined number of invalid addresses with no actual data are added at the end of each line. That is, a predetermined number of invalid addresses are added at the end in order to make the number of words in each line a multiple of four. 10 (b), 11 (c), and (d), respectively, when one line is composed of (4k + 1) words, (4k + 2) words, and (4k + 3) words, It is a figure which shows the relationship between an address at the time of adding the invalid address of 3 words, 2 words, and 1 word, and a bank. As is clear from FIGS. 10B, 11C, and 11D, by adding an invalid address of 3 words, 2 words, and 1 word to the end, burst reading for the next line or When burst writing is performed, it is always possible to start from the top address of the bank, and burst access with a set of 4 words can be performed correctly.

次に、転置画像データを生成する場合について説明する。転置画像データを生成する場合、横方向(主走査方向)ではなく縦方向(副走査方向)でデータのバースト書込み又はバースト読出しを行う。図12(a)、(b)、図13(c)、(d)はそれぞれ、pを整数とし、1ラインが4p−3〜4pワード、4(p+1)−3〜4(p+1)ワード、4(p+2)−3〜4(p+2)ワード、4(p+3)−3〜4(p+3)ワードで構成される場合に、4ワードを一単位としたバースト書込み又はバースト読出しを行った場合のアドレスとバンクとの関係を示す図である。1ラインが4(p+1)−3〜4(p+1)ワード又は4(p+3)−3〜4(p+3)ワードで構成される場合には、1列目のアクセスバンクがそれぞれ0、1、2、3、・・・又は0、3、2、1、・・・となり、連続したバンクアクセスを行うことが可能である。これに対して、1ラインが4p−3〜4pワード、又は4(p+2)−3〜4(p+2)ワードで構成される場合には、1列目のアクセスバンクがそれぞれ0、0、0、0、・・・又は0、2、0、2、・・・となり、連続したバンクアクセスを行うことができない。   Next, a case where transposed image data is generated will be described. When generating transposed image data, burst writing or burst reading of data is performed not in the horizontal direction (main scanning direction) but in the vertical direction (sub-scanning direction). 12 (a), 12 (b), 13 (c), and (d), p is an integer, and one line is 4p-3 to 4p words, 4 (p + 1) -3 to 4 (p + 1) words, Address when 4 bits (p + 2) -3 to 4 (p + 2) words and 4 (p + 3) -3 to 4 (p + 3) words are used for burst writing or burst reading with 4 words as a unit It is a figure which shows the relationship between a bank. When one line is composed of 4 (p + 1) -3 to 4 (p + 1) words or 4 (p + 3) -3 to 4 (p + 3) words, the access banks in the first column are 0, 1, 2, 3,... Or 0, 3, 2, 1,..., And continuous bank access is possible. On the other hand, when one line is composed of 4p-3 to 4p words or 4 (p + 2) -3 to 4 (p + 2) words, the access banks in the first column are 0, 0, 0, 0,... Or 0, 2, 0, 2,..., And continuous bank access cannot be performed.

そこで、1ラインが4p−3〜4pワード、又は4(p+2)−3〜4(p+2)ワードで構成される場合には、各ラインの最後に実データが存在しない4個、すなわち1バンク分のアドレスを付加する。つまり、各ラインが奇数バンク数を有するようにするために、実データが存在しない1バーストアクセス分の無効アドレスを最後尾に付加している。図14(a)、(b)は、それぞれ1ラインが4p−3〜4pワード、又は4(p+2)−3〜4(p+2)ワードで構成される場合に、各ラインの最後尾に1バンク分(4ワード分)の無効アドレスを付加した場合のアドレスとバンクとの関係を示す図である。図14(a)、(b)からも明らかなように、1バンク分(4ワード分)の無効アドレスを最後尾に付加することにより、1列目のアクセスバンクがそれぞれ0、1、2、3、・・・又は0、3、2、1、・・・の順序で周回するようになり、連続したバンクアクセスを行うことが可能となる。   Therefore, when one line is composed of 4p-3 to 4p words or 4 (p + 2) -3 to 4 (p + 2) words, there are four actual data at the end of each line, that is, one bank. Add the address. That is, in order to make each line have an odd number of banks, an invalid address for one burst access in which no actual data exists is added at the end. FIGS. 14 (a) and 14 (b) show one bank at the end of each line when each line is composed of 4p-3 to 4p words or 4 (p + 2) -3 to 4 (p + 2) words. It is a figure which shows the relationship between an address and a bank at the time of adding the invalid address of minutes (for 4 words). As is clear from FIGS. 14A and 14B, by adding an invalid address for one bank (for four words) at the end, the access bank in the first column becomes 0, 1, 2, .., Or 0, 3, 2, 1,..., And it becomes possible to perform continuous bank access.

次に、生成した転置画像データを回転画像データとしてページメモリ10から読み出す場合について説明する。図15は、各ブロックの各ラインにおけるバンクを示す図である。4×4画素を一単位として転置画像データを生成しているため、図15において、1ブロックの1ライン1組目、2ブロックの1ライン1組目、3ブロックの1ライン1組目、・・・、最終ブロックの1ライン1組目、1ブロックの2ライン1組目、2ブロックの2ライン1組目、・・・、最終ブロックの2ライン1組目、・・・1ブロックの4ライン1組目、・・・、最終ブロックの4ライン1組目、1ブロックの1ライン2組目、・・・最終ブロックの4ライン8組目の順でアクセスすることになる。このとき、アクセスするバンクは、各ブロックの1ライン1組目で0、0、0、・・・、0、各ブロックの2ライン1組目で1、1、1、・・・、1、となり、同じバンクを周回することになるので、連続したバンクアクセスを行うことができない。   Next, a case where the generated transposed image data is read from the page memory 10 as rotated image data will be described. FIG. 15 is a diagram showing banks in each line of each block. Since transposed image data is generated with 4 × 4 pixels as a unit, in FIG. 15, 1 set of 1 line of 1 block, 1 set of 1 line of 2 blocks, 1 set of 1 line of 3 blocks, .., 1 set of 1 line of the last block, 1 set of 2 lines of 1 block, 2 sets of 2 lines of 1 block, ..., 2 sets of 1 line of the last block, ... 4 of 1 block Access is made in the order of the first set of lines, the first set of four lines of the last block, the first set of one line of one block, the second set of four lines of the last block. At this time, the banks to be accessed are 0, 0, 0,..., 0 in the first set of lines of each block, 1, 1, 1,... Therefore, since the same bank is circulated, continuous bank access cannot be performed.

そこで、各ブロックでの4ライン(最終ライン)目の最後に実データが存在しない1組(1バンク分)の無効アドレスを付加する。つまり、4ライン(最終ライン)目の最後尾に、バースト読出し又はバースト書込みの一単位である1バンク分の無効アドレスを付加している(図16の黒矢印が示すアドレス)。図16は、4ライン(最終ライン)目の最後尾に1バンク分(4ワード)の無効アドレスを付加した場合のアドレスとバンクとの関係を示す図である。図16は、1ラインが4q−3〜4qワード(qは整数)で構成される場合の例を示しており、各ブロックの4ライン目の最後に1バンク分の無効アドレスを付加している。1ラインが4q−3〜4qワードで構成されているので、前述したように各ラインの最後に1バンク分の無効アドレスを設けており、4ライン目では2バンク分(8ワード)の無効アドレスが設けられることになる。なお、1ラインが(4k+1)ワード、(4k+2)ワード、(4k+3)ワードで構成される場合については図示しないが、1ラインが4kワードで構成される場合と同様に各ブロックの4ライン目の最後に1バンク分の無効アドレスを付加する。   Therefore, one set (one bank worth) of invalid addresses is added at the end of the fourth line (final line) in each block. That is, an invalid address for one bank, which is a unit of burst reading or burst writing, is added to the end of the fourth line (final line) (the address indicated by the black arrow in FIG. 16). FIG. 16 is a diagram illustrating a relationship between an address and a bank when an invalid address for one bank (4 words) is added to the end of the fourth line (final line). FIG. 16 shows an example in which one line is composed of 4q-3 to 4q words (q is an integer), and an invalid address for one bank is added at the end of the fourth line of each block. . Since one line is composed of 4q-3 to 4q words, an invalid address for one bank is provided at the end of each line as described above, and an invalid address for two banks (8 words) is provided for the fourth line. Will be provided. Although the case where one line is composed of (4k + 1) words, (4k + 2) words, and (4k + 3) words is not shown in the drawing, the same as the case where one line is composed of 4k words, the fourth line of each block. Finally, an invalid address for one bank is added.

このように1バンク分の無効アドレスを4ライン(最終ライン)目に付加することにより、図17に示すように、1ブロックの1ライン1組目、2ブロックの1ライン1組目、3ブロックの1ライン1組目、・・・の順にアクセスバンクが0、1、2、・・・となり、異なるバンクで周回するようになり、連続したバンクアクセスを行うことが可能となる。   By adding invalid addresses for one bank to the 4th line (final line) in this way, as shown in FIG. 17, 1 block 1 line 1 set, 2 blocks 1 line 1 set, 3 blocks In this order, the access banks are 0, 1, 2,... In the order of the first set of the first line,..., And the bank circulates in different banks, thereby enabling continuous bank access.

なお、上述した実施の形態では、4×4画素を一単位として転置画像データを生成する場合について説明しているが、特に4×4画素に限定されるものではなく、例えば8×8画素を一単位としても良いし、正方の画素ブロックを一単位とするものであればnの値は任意で良い。   In the above-described embodiment, the case where the transposed image data is generated with 4 × 4 pixels as one unit is described. However, the present invention is not particularly limited to 4 × 4 pixels, and for example, 8 × 8 pixels are used. The value of n may be arbitrary as long as the unit is a square pixel block.

また、本実施の形態ではファクシミリ複合装置を例として説明しているが、ファクシミリ装置、ディジタル複写機、プリンタ等、取得した画像データを回転して出力する全ての装置に本発明を適用できることは言うまでもない。   In this embodiment, the facsimile complex apparatus is described as an example. However, it goes without saying that the present invention can be applied to all apparatuses that rotate and output acquired image data, such as a facsimile apparatus, a digital copying machine, and a printer. Yes.

本発明の画像処理装置(ファクシミリ複合装置)の構成を示すブロック図である。1 is a block diagram illustrating a configuration of an image processing apparatus (facsimile multifunction apparatus) according to the present invention. 本発明の実施の形態に係る画像処理装置での記録処理の動作手順を示すフローチャートである。5 is a flowchart showing an operation procedure of recording processing in the image processing apparatus according to the embodiment of the present invention. 画像データの時計回り方向への90度回転処理を説明するための図である。It is a figure for demonstrating the 90 degree rotation process to the clockwise direction of image data. 画像データの時計回り方向への90度回転処理を説明するための図である。It is a figure for demonstrating the 90 degree rotation process to the clockwise direction of image data. 画像データの時計回り方向への90度回転処理を説明するための図である。It is a figure for demonstrating the 90 degree rotation process to the clockwise direction of image data. 回転記録処理の動作手順を示すフローチャートである。It is a flowchart which shows the operation | movement procedure of a rotation recording process. ページメモリのデータ書込み状態を示す図である。It is a figure which shows the data write state of a page memory. SDRAMにおけるデータの読出し動作を示すタイミングチャートである。6 is a timing chart showing a data read operation in the SDRAM. SDRAMにおけるデータの書込み動作を示すタイミングチャートである。5 is a timing chart showing a data write operation in the SDRAM. 1ラインが4kワード、又は(4k+1)ワードで構成される場合のアドレスとバンクとの関係を示す図である。It is a figure which shows the relationship between an address and a bank in case one line is comprised by 4k word or (4k + 1) word. 1ラインが(4k+2)ワード、又は(4k+3)ワードで構成される場合のアドレスとバンクとの関係を示す図である。It is a figure which shows the relationship between an address and a bank in case one line is comprised by (4k + 2) word or (4k + 3) word. 1ラインが4p−3〜4pワード、又は4(p+1)−3〜4(p+1)ワードで構成される場合のアドレスとバンクとの関係を示す図である。It is a figure which shows the relationship between an address and a bank in case 1 line is comprised by 4p-3-4p word or 4 (p + 1) -3-4 (p + 1) word. 1ラインが4(p+2)−3〜4(p+2)ワード、又は4(p+3)−3〜4(p+3)ワードで構成される場合のアドレスとバンクとの関係を示す図である。It is a figure which shows the relationship between an address and a bank in case 1 line is comprised by 4 (p + 2) -3-4 (p + 2) word or 4 (p + 3) -3-4 (p + 3) word. 本発明における各ラインでの無効アドレスを付加した場合のアドレスとバンクとの関係を示す図である。It is a figure which shows the relationship between an address at the time of adding the invalid address in each line in this invention, and a bank. 各ブロックの各ラインにおけるバンクを示す図である。It is a figure which shows the bank in each line of each block. 4ライン目の最後尾に1バンク分の無効アドレスを付加した場合のアドレスとバンクとの関係を示す図である。It is a figure which shows the relationship between the address and bank at the time of adding the invalid address for 1 bank to the tail end of the 4th line. 連続したバンクアクセスが可能であることを示す図である。It is a figure which shows that a continuous bank access is possible.

符号の説明Explanation of symbols

1 制御部
2 読取部
3 記録部
5 操作部
5a 回転処理設定キー
6 ROM
7 RAM
10 ページメモリ
11 バッファ
DESCRIPTION OF SYMBOLS 1 Control part 2 Reading part 3 Recording part 5 Operation part 5a Rotation process setting key 6 ROM
7 RAM
10 page memory 11 buffer

Claims (2)

メモリに2次元に展開された1ページ分の画像データに対して、複数の画素を1バンクとしてバースト読出し又はバースト書込みを行う画像処理方法において、前記メモリの各ラインを跨ってバースト読出し又はバースト書込みを行う場合、前記メモリの各ラインの先頭バンクのバンク番号が連続しているか否かを判断し、連続していないと判断された場合、前記メモリの各ラインの最後尾に実データを有さない空きアドレスを1バンク分付加することとし、前記メモリに展開する一単位の行方向の画素の数に相当する複数ラインを1ブロックとし、該ブロックを跨ってバースト読出し又はバースト書込みを行う際に、前記メモリの各ラインの先頭バンクのバンク番号が連続していないと判断された場合、前記メモリの1ブロックの最後尾に実データを有さない空きアドレスを1バンク分付加することを特徴とする画像処理方法。 Burst read or burst write across each line of the memory in an image processing method for performing burst read or burst write with a plurality of pixels as one bank for one page of image data expanded two-dimensionally in a memory When determining whether the bank number of the first bank of each line of the memory is continuous, if it is determined that the bank number is not continuous, there is real data at the end of each line of the memory. When an unused address is added for one bank , a plurality of lines corresponding to the number of pixels in one row developed in the memory are set as one block, and burst reading or burst writing is performed across the block. When it is determined that the bank numbers of the first bank of each line of the memory are not consecutive, at the end of one block of the memory Image processing method characterized by a free address adding one bank having no data. 画像データを2次元に展開して蓄積するメモリと、該メモリに蓄積されている画像データに対して、複数の画素を1バンクとしてバースト読出し又はバースト書込みを行う手段とを含む画像処理装置において、前記メモリの各ラインを跨ってバースト読出し又はバースト書込みを行う際に、前記メモリの各ラインの先頭バンクのバンク番号が連続しているか否かを判断する第1判断手段と、該第1判断手段でバンク番号が連続していないと判断された場合、前記メモリの各ラインの最後尾に実データを有さない空きアドレスを1バンク分付加する第1付加手段と、前記メモリに展開する一単位の行方向の画素の数に相当する複数ラインを1ブロックとし、該ブロックを跨ってバースト読出し又はバースト書込みを行う際に、前記メモリの各ラインの先頭バンクのバンク番号が連続しているか否かを判断する第2判断手段と、該第2判断手段でバンク番号が連続していないと判断された場合、前記メモリの1ブロックの最後尾に実データを有さない空きアドレスを1バンク分付加する第2付加手段とを備えることを特徴とする画像処理装置。 In an image processing apparatus comprising: a memory for developing and storing image data in two dimensions; and means for performing burst reading or burst writing with a plurality of pixels as one bank for the image data stored in the memory, when performing a burst read or burst write over each line of said memory, a first determining means for determining whether the bank number of the first bank of each line of the memory is contiguous, the first determining means When it is determined that the bank numbers are not continuous, first addition means for adding one bank of empty addresses not having real data at the end of each line of the memory, and one unit to be developed in the memory When a plurality of lines corresponding to the number of pixels in the row direction are set as one block, and burst reading or burst writing is performed across the block, each line of the memory is recorded. Second determining means for determining whether or not the bank numbers of the first bank of the bank are consecutive, and when the second determining means determines that the bank numbers are not consecutive, the end of one block of the memory An image processing apparatus comprising: a second adding unit that adds one bank of empty addresses that do not have actual data .
JP2003415662A 2003-12-12 2003-12-12 Image processing method and image processing apparatus Expired - Fee Related JP4158695B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003415662A JP4158695B2 (en) 2003-12-12 2003-12-12 Image processing method and image processing apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003415662A JP4158695B2 (en) 2003-12-12 2003-12-12 Image processing method and image processing apparatus

Publications (2)

Publication Number Publication Date
JP2005174140A JP2005174140A (en) 2005-06-30
JP4158695B2 true JP4158695B2 (en) 2008-10-01

Family

ID=34735078

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003415662A Expired - Fee Related JP4158695B2 (en) 2003-12-12 2003-12-12 Image processing method and image processing apparatus

Country Status (1)

Country Link
JP (1) JP4158695B2 (en)

Also Published As

Publication number Publication date
JP2005174140A (en) 2005-06-30

Similar Documents

Publication Publication Date Title
JP4158695B2 (en) Image processing method and image processing apparatus
JP4201031B2 (en) Image processing device
JP3437197B2 (en) Image processing device
US20050259294A1 (en) Image data rotation apparatus
JPH11306343A (en) Rotational processing device for two-dimensional data
JP4165391B2 (en) Image processing method and image processing apparatus
JP2005174142A (en) Image processing device
US5712714A (en) Image processing apparatus
JP4172410B2 (en) Image processing method and image processing apparatus
JP2005174139A (en) Image processing method and device
JP2005176130A (en) Image recording method and image recording apparatus
JP2005176129A (en) Image processing method and image processor
JP2005176127A (en) Image processing method and image processor
JP3167684B2 (en) Context generation circuit and method for small screen
JP2005176125A (en) Image processing method and image processor
JP2005174141A (en) Memory address management method and image processor
JP2004222199A (en) Image processor
KR920001619B1 (en) Image processing apparatus
US20050213163A1 (en) Image processing device and image processing method
JP2008282135A (en) Image processing apparatus, image reading apparatus, image forming apparatus, and image processing method
JP4316476B2 (en) Image processing apparatus and image forming apparatus
JP4144548B2 (en) Image processing device
JP4144547B2 (en) Image processing device
JP2008035035A (en) Image processing apparatus
JP2005277710A (en) Method and apparatus of image processing

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080321

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080401

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080424

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: 20080624

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: 20080707

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: 20110725

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20140725

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees