JP2005286486A

JP2005286486A - Image processing apparatus

Info

Publication number: JP2005286486A
Application number: JP2004094690A
Authority: JP
Inventors: Toshiyuki Soshi; 敏行惣司
Original assignee: Murata Machinery Ltd
Current assignee: Murata Machinery Ltd
Priority date: 2004-03-29
Filing date: 2004-03-29
Publication date: 2005-10-13

Abstract

<P>PROBLEM TO BE SOLVED: To provide an image processing apparatus capable of outputting image data not rotated and rotated image data simultaneously and effectively using storage area of a memory. <P>SOLUTION: Partial image data with a prescribed number of pixels being part of image data for one page stored in an original buffer area 10a of a page memory 10 are written in a row direction to a buffer and thereafter the data are read from the buffer to the page memory 10 in a column direction to carry out transposition processing and transposed partial image data after the transposition processing are written in a first transposition buffer area 10b and second transposition buffer area 10c of the page memory 10. The processing of reading original image data from the original buffer area 10a and the processing of reading the transposed partial image data from the first transposition buffer area 10b and the second transposition buffer area 10c are carried out simultaneously. The first transposition buffer area 10b and the second transposition buffer area 10c with a required minimum storage capacity are secured in succession to the original buffer area 10a. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明は、メモリに蓄積されている１ページ分の画像データの非回転出力と回転出力とが併せて得られる画像処理装置に関する。 The present invention relates to an image processing apparatus that can obtain both non-rotation output and rotation output of image data for one page stored in a memory.

ファクシミリ装置、ディジタル複写機、プリンタ、またはそれらの機能を統合した複合機などの画像データを処理する画像処理装置にあっては、自身が読み取った画像データ、または外部装置から入力された画像データを、時計回りまたは反時計回りに９０度回転させて用紙に記録する機能を備えているものがある（例えば、特許文献１及び２参照）。このような画像データの回転処理は、画像データによって描画される図形の長短方向を用紙の長短方向に一致させて見やすくする場合、所定の方向にセットされた用紙がなくなってもこれと９０度方向を変えてセットされている他の用紙で記録処理を継続する場合などに、有用である。 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, it reads image data read by itself or image data input from an external device. Some have a function of rotating 90 degrees clockwise or counterclockwise and recording on paper (see, for example, Patent Documents 1 and 2). In such a rotation process of image data, when the long and short directions of the graphic drawn by the image data are made coincident with the long and short directions of the paper for easy viewing, even if there is no paper set in the predetermined direction, the direction of 90 degrees This is useful, for example, when the recording process is continued with other sheets set with different colors.

画像処理装置における画像データの回転処理は、ページメモリを使用して、従来、以下のように行われることが一般的である。自身が読み取った画像データ、または外部装置から入力された１ページ分の画像データを、一旦ページメモリに蓄積する。蓄積された画像データから行方向及び列方向に同数の画素を単位とする部分画像データを読み出し、読み出した部分画像データを転置させ、転置させた部分画像データをページメモリの元のアドレスに書き込む動作を、１ページ分の画像データにわたって行って、回転処理のための転置画像データを生成する。そして、この転置画像データを所望の順序で読み出すことにより、回転処理された画像データを出力する。
特開平６−１０５１１８号公報特開２０００−２６８１６９号公報 Conventionally, rotation processing of image data in an image processing apparatus is generally performed as follows using a page memory. Image data read by itself or image data for one page input from an external device is temporarily stored in the page memory. Reading partial image data in units of the same number of pixels in the row and column directions from the stored image data, transposing the read partial image data, and writing the transposed partial image data to the original address of the page memory Is performed over one page of image data to generate transposed image data for rotation processing. Then, by reading the transposed image data in a desired order, the rotated image data is output.
JP-A-6-105118 JP 2000-268169 A

画像処理装置においては、処理効率の向上を図るために、１つの１ページ分の画像データについて、そのままの該画像データと、該画像データを回転させた画像データとを、画像処理装置内の異なるハードウェアへそれぞれ送出する場合がある。一例として、記録装置へは回転させないそのままの画像データを送出し、画像データの符号化処理を行うコーデック部へは回転させた画像データを送出する場合などが存在する。このような場合、回転させないそのままの画像データと、回転させた画像データとを同時に得て、対応するハードウェアそれぞれへ同時に送出することが、処理効率の向上を図る観点において有効である。 In the image processing apparatus, in order to improve processing efficiency, the image data for one page is different from the image data as it is and the image data obtained by rotating the image data in the image processing apparatus. Each may be sent to hardware. As an example, there is a case in which unrotated image data is sent to a recording apparatus and the rotated image data is sent to a codec unit that performs image data encoding processing. In such a case, it is effective from the viewpoint of improving the processing efficiency to obtain the image data as it is not rotated and the rotated image data at the same time and simultaneously send them to the corresponding hardware.

しかしながら、上述した従来の画像処理装置では、ぺージメモリから読み出した部分画像データを転置させてぺージメモリの元のアドレスに書き込むようにしているため、元の画像データが書き換えられることになり、回転させないそのままの画像データと回転させた画像データとを同時に出力することができないという問題がある。 However, since the conventional image processing apparatus described above transposes the partial image data read from the page memory and writes it to the original address of the page memory, the original image data is rewritten and is not rotated. There is a problem that the image data as it is and the rotated image data cannot be output simultaneously.

本発明は斯かる事情に鑑みてなされたものであり、元の画像データを書き換えるのではなく、元の画像データとは異なる記憶領域に転置させた部分画像データを蓄積するようにすることにより、回転させないそのままの画像データと回転させた画像データとを同時に出力でき、また、元の画像データと転置させた部分画像データとを連続してメモリの記憶領域に蓄積することにより、メモリの記憶領域を有効に使用できる画像処理装置を提供することを目的とする。 The present invention has been made in view of such circumstances, and does not rewrite the original image data, but by storing the partial image data transposed in a storage area different from the original image data, The image data that is not rotated and the rotated image data can be output simultaneously, and the original image data and the transposed partial image data are continuously stored in the memory storage area. An object of the present invention is to provide an image processing apparatus that can effectively use the image processing apparatus.

第１発明に係る画像処理装置は、１ページ分の画像データを転置せずに出力する処理と、前記画像データを転置して出力する処理とを行う画像処理装置において、１ページ分の画像データを蓄積するメモリと、該メモリに蓄積されている前記画像データの一部である部分画像データを蓄積するバッファと、前記部分画像データの該バッファへの読出し及び前記部分画像データの該バッファから前記メモリへの書込みによって前記部分画像データの転置処理を実行する手段と、前記メモリから転置処理されていない前記画像データと転置処理後の部分画像データとを同時に読み出す手段とを備え、前記メモリは、書き込まれるべき転置処理後の部分画像データのデータ量に応じた記憶領域を、前記１ページ分の画像データが蓄積される記憶領域に連続して設けてあることを特徴とする。 An image processing device according to a first aspect of the present invention is an image processing device that performs processing for outputting image data for one page without transposition and processing for transposing and outputting the image data. , A buffer for storing partial image data that is a part of the image data stored in the memory, reading of the partial image data into the buffer, and reading from the buffer of the partial image data to the buffer Means for executing transposition processing of the partial image data by writing to a memory, and means for simultaneously reading out the image data that has not been transposed from the memory and the partial image data after the transposition processing, A storage area corresponding to the data amount of the partial image data after transposition processing to be written is a storage area in which image data for one page is stored Wherein the is provided continuously.

第１発明の画像処理装置にあっては、メモリに蓄積された１ページ分の画像データに対して、その１ページ分の画像データの一部である複数画素を単位とした部分画像データを読み取って行方向と列方向とを入れ替えた転置処理を施し、転置処理後の部分画像データを、メモリの元の１ページ分の画像データとは異なる記憶領域に書き込む。よって、元の１ページ分の画像データが書き換えられることがない。そして、メモリから転置処理されていない元の画像データと転置処理後の部分画像データとを、それらの読出しアドレスを制御して読み出すことにより、回転させないそのままの画像データと回転させた画像データとを同時に出力する。また、転置処理後の部分画像データを蓄積するために必要最低限の記憶領域を、メモリ内で、転置処理されていない元の画像データを蓄積する記憶領域に連続して確保する。よって、無駄な記憶領域を確保しておくことがなくなり、メモリの有効な利用を図れる。 The image processing apparatus according to the first aspect of the present invention reads partial image data in units of a plurality of pixels, which are a part of the image data for one page, from the image data for one page stored in the memory. Thus, the transposition process in which the row direction and the column direction are switched is performed, and the partial image data after the transposition process is written in a storage area different from the original one page of image data in the memory. Therefore, the original image data for one page is not rewritten. Then, the original image data that has not been transposed and the partial image data that has been transposed from the memory are read out by controlling their read addresses, so that the unrotated image data and the rotated image data are Output simultaneously. Further, a minimum storage area necessary for accumulating the partial image data after the transposition process is continuously secured in the memory area for accumulating the original image data not subjected to the transposition process. Therefore, it is not necessary to secure a useless storage area, and the memory can be used effectively.

第２発明に係る画像処理装置は、第１発明において、前記メモリは、転置処理後の部分画像データが書き込まれる記憶領域に連続して、次ページの転置処理されていない画像データが蓄積される記憶領域を設けてあることを特徴とする。 The image processing apparatus according to a second invention is the image processing apparatus according to the first invention, wherein the memory stores image data that is not subjected to transposition processing of the next page continuously in a storage area in which the partial image data after transposition processing is written. A storage area is provided.

第２発明の画像処理装置にあっては、メモリ内で、前のページにおける転置処理後の部分画像データを蓄積する記憶領域に連続して、次の１ページ分の転置処理されていない画像データを蓄積する記憶領域を確保する。よって、記憶領域の使用に無駄がなく、メモリの有効な利用を図れる。 In the image processing apparatus according to the second aspect of the invention, in the memory, image data that has not been subjected to transposition processing for the next page in succession to the storage area for storing the partial image data after transposition processing for the previous page. A storage area for accumulating data is secured. Therefore, there is no waste in using the storage area, and the memory can be used effectively.

第３発明に係る画像処理装置は、第１または第２発明において、前記メモリは、前記転置処理後の部分画像データを書き込むための２つの記憶領域を有しており、該２つの記憶領域における部分画像データの書込み動作と部分画像データの読出し動作とを、前記２つの記憶領域で交互に行うようにしたことを特徴とする。 According to a third aspect of the present invention, in the first or second aspect, the memory has two storage areas for writing the partial image data after the transposition processing. The partial image data writing operation and the partial image data reading operation are alternately performed in the two storage areas.

第３発明の画像処理装置にあっては、転置処理後の部分画像データを書き込むために２つの記憶領域がメモリに設定されており、この２つの記憶領域における部分画像データの書込み動作と部分画像データの読出し動作とを交互に行う。よって、少ない記憶領域の利用で効率良く転置処理後の部分画像データ（回転させた画像データ）を出力する。 In the image processing apparatus according to the third aspect of the present invention, two storage areas are set in the memory for writing the partial image data after the transposition processing, and the partial image data write operation and the partial image in the two storage areas are set. The data reading operation is alternately performed. Therefore, the partial image data after the transposition processing (rotated image data) is output efficiently using a small storage area.

本発明では、メモリに蓄積された１ページ分の画像データから読み出して転置処理した後の部分画像データを、メモリの元のアドレスではなく、１ページ分の画像データが蓄積されている記憶領域とは異なる記憶領域に書き込むようにしたので、元の画像データが書き換えられないため、回転させないそのままの画像データと回転させた画像データとを同時に出力することができる。また、転置処理後の部分画像データの書込み領域を、元の画像データの蓄積領域に連続して設けるようにしたので、メモリの記憶領域を無駄なく使用することができる。 In the present invention, the partial image data after being read from the image data for one page stored in the memory and subjected to transposition processing is not the original address of the memory, but the storage area in which the image data for one page is stored. Since the original image data cannot be rewritten, the image data that has not been rotated and the rotated image data can be output at the same time. In addition, since the partial image data writing area after the transposition processing is continuously provided in the original image data accumulation area, the storage area of the memory can be used without waste.

また、転置処理後の部分画像データの書込み領域に連続して、次ページの転置処理されていない画像データの蓄積領域を設けるようにしたので、メモリの記憶領域を無駄なく使用することができる。 In addition, since the storage area of the image data not subjected to the transposition process on the next page is provided continuously in the writing area of the partial image data after the transposition process, the storage area of the memory can be used without waste.

更に、２つの記憶領域を用いて交互に部分画像データの書込み動作と読出し動作とを行うようにしたので、少ない記憶領域の利用で効率良く回転させた画像データを出力することができる。 Furthermore, since the partial image data write operation and read operation are alternately performed using the two storage areas, the rotated image data can be output efficiently by using a small storage area.

以下、本発明をその実施の形態を示す図面を参照して具体的に説明する。図１は、本発明の画像処理装置としてのファクシミリ複合装置２０の構成を示すブロック図である。 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.

ファクシミリ複合装置２０は、制御部１，読取部２，記録部３，表示部４，操作部５，ＲＯＭ６，ＲＡＭ７，コーデック部８，画像メモリ９，ページメモリ１０，バッファ１１，モデム１２，ＮＣＵ（Network Control Unit）１３，ＰＣインタフェース部１４などを備えている。ファクシミリ複合装置２０は、読取部２にて原稿を読み取って画像データを得る読取機能、読み取った画像データ、ファクシミリ通信により受信した画像データ、または外部接続されたＰＣから受信した画像データに応じた画像を記録部３にて記録する記録機能、及び、読み取った画像データまたは受信した画像データをファクシミリ送信する送信機能を併せ持っている。 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 reads a document by the reading unit 2 to obtain image data, read image data, image data received by facsimile communication, or image data corresponding to image data received from an externally connected PC. The recording section 3 has a recording function and a transmission function for facsimile transmission of the read image data or the received image data.

制御部１は、具体的にはＣＰＵで構成されており、バス１５を介してファクシミリ複合装置２０の上述したようなハードウェア各部と接続されていて、それらを制御すると共に、ＲＯＭ６に格納された制御プログラムに従って、種々のソフトウェア的機能を実行する。読取部２は、例えばＣＣＤイメージセンサを利用して原稿を読み取り、読み取った画像データを出力する。 Specifically, the control unit 1 is configured by a CPU, and is connected to the above-described hardware units of the facsimile multifunction device 20 via the bus 15. The control unit 1 controls them and is stored in the ROM 6. Various software functions are executed according to the control program. The reading unit 2 reads a document using a CCD image sensor, for example, and outputs the read image data.

記録部３は、電子写真方式のプリンタ装置であって、読取部２にて読み取った原稿の画像データ、ファクシミリ通信により受信した画像データ、外部のＰＣから送られてきた画像データなどに応じた画像を用紙にプリントアウトする。表示部４は、液晶表示装置またはＣＲＴディスプレイ等の表示装置であり、ファクシミリ複合装置２０の動作状態を表示したり、ユーザへ操作入力を促す画面を表示したり、送信すべく読み取った原稿の画像データ、他のファクシミリ装置またはＰＣから送信された画像データなどの表示を行う。 The recording unit 3 is an electrophotographic printer device, and is an image 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. On the 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, and reads an image of a document read for transmission. Data, image data transmitted from other facsimile machines or PCs, etc. are displayed.

操作部５は、ファクシミリ複合装置２０を操作するために必要な文字キー，テンキー，短縮ダイヤルキー，ワンタッチダイヤルキー，各種のファンクションキーなどを備えている。操作部５は、ファンクションキーとして、ページメモリ１０及びバッファ１１を使用して画像データの回転処理を行うか否か、及びその回転の種類（時計回りに９０度または反時計回りに９０度）を設定する回転処理設定キー５ａを有する。なお、表示部４をタッチパネル方式とすることにより、操作部５の各種のキーの内の一部または全部を代用することも可能である。 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 composite apparatus 20. The operation unit 5 uses the page memory 10 and the buffer 11 as function keys to determine whether or not to perform image data rotation processing and the type of rotation (90 degrees clockwise or 90 degrees counterclockwise). It has a rotation processing setting key 5a to be set. In addition, it is also possible to substitute a part or all of the various keys of the operation unit 5 by using the display unit 4 as 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, or the like, and stores temporary data generated when software is executed. The codec unit 8 compresses and encodes image data and decodes the image data that has been compression-encoded. The image memory 9 stores image data encoded by reading a document, image data received and encoded from another facsimile machine or PC, and the like.

ページメモリ１０は、例えばＳＤＲＡＭ（Synchronous Dynamic Random Access Memory）にて構成されており、読取部２にて読み取られた１ページ分の画像データ、他のファクシミリ装置またはＰＣから受信された１ページ分の画像データを蓄積する。また、ページメモリ１０は元の画像データを転置してなる転置画像データを、元の画像データとは異なるバッファ領域に蓄積する。 The page memory 10 is composed of, for example, an SDRAM (Synchronous Dynamic Random Access Memory), and image data for one page read by the reading unit 2 or one page received from another facsimile machine or PC. Accumulate image data. Further, the page memory 10 stores transposed image data obtained by transposing the original image data in a buffer area different from the original image data.

図２は、ページメモリ１０の構成を示す図であり、ページメモリ１０は、転置されていない元の１ページ分の画像データを蓄積する元バッファ領域１０ａと、元の１ページ分の画像データの一部を転置してなる転置部分画像データを蓄積する２個の第１転置バッファ領域１０ｂ及び第２転置バッファ領域１０ｃとを有しており、第１転置バッファ領域１０ｂ及び第２転置バッファ領域１０ｃは、元バッファ領域１０ａに連続している。この第１転置バッファ領域１０ｂ及び第２転置バッファ領域１０ｃの大きさは、対象となる元の画像データの回転に最低限必要なサイズであり、元の画像データに応じて演算される。よって、これらの転置バッファ領域のアドレスは可変である。 FIG. 2 is a diagram illustrating the configuration of the page memory 10. The page memory 10 includes an original buffer area 10a that stores image data for one original page that has not been transposed, and image data for one original page. The first transposition buffer area 10b and the second transposition buffer area 10c have two first transposition buffer areas 10b and 10c for transposing partial transposition image data obtained by transposing a part. Is continuous with the original buffer area 10a. The sizes of the first transposition buffer area 10b and the second transposition buffer area 10c are the minimum sizes necessary for the rotation of the original image data to be processed, and are calculated according to the original image data. Therefore, the addresses of these transposition buffer areas are variable.

ここで、第１転置バッファ領域１０ｂ，第２転置バッファ領域１０ｃとして必要な記憶容量の具体的な演算手法について説明する。画像データを２値データとし、転置単位をｎ×ｎ画素とし、１ページ分の蓄積画像データがｙラインである場合、ａ，ｂを自然数（但し、０＜ｂ＜ｎ）として各転置バッファ領域１０ｂ，１０ｃに必要な記憶容量Ｍは以下のようになる。
（１）ｙ＝ａ×ｎのとき
Ｍ＝ａ×ｎ²（ビット） …（式１）
（２）ｙ＝ａ×ｎ＋ｂのとき
Ｍ＝（ａ＋１）×ｎ²（ビット） …（式２） Here, a specific calculation method of the storage capacity necessary for the first transposition buffer area 10b and the second transposition buffer area 10c will be described. When the image data is binary data, the transposition unit is n × n pixels, and the accumulated image data for one page is a y line, a and b are natural numbers (however, 0 <b <n) The storage capacity M required for 10b and 10c is as follows.
(1) When y = a × n
M = a × n ² (bit) (Formula 1)
(2) When y = a × n + b
M = (a + 1) × n ² (bit) (Expression 2)

また、これらの第１転置バッファ領域１０ｂ及び第２転置バッファ領域１０ｃに連続して、次ページ分の画像データを蓄積する元バッファ領域１０ａを設けている。このように、ページメモリ１０内で、元バッファ領域１０ａ並びに必要最低限の第１転置バッファ領域１０ｂ及び第２転置バッファ領域１０ｃを連続して設けているため、ページメモリ１０の記憶領域の使用に全く無駄がない。 Further, an original buffer area 10a for accumulating image data for the next page is provided in succession to the first transposition buffer area 10b and the second transposition buffer area 10c. Thus, since the original buffer area 10a and the minimum necessary first transposition buffer area 10b and the second transposition buffer area 10c are continuously provided in the page memory 10, the storage area of the page memory 10 is used. There is no waste.

ページメモリ１０に蓄積された元の画像データまたは転置部分画像データは記録部３に読み出されて、その画像データに応じた通常画像または回転画像がシートに記録されるようになっている。また、元の画像データまたは転置部分画像データは、圧縮符号化のためにコーデック部８へ出力されるようになっている。そして、効率性の向上を図るべく、同じページに基づく元の画像データと転置部分画像データとが、記録部３，コーデック部８それぞれに同時に出力されることがある。 Original image data or transposed partial image data stored in the page memory 10 is read out to the recording unit 3, and a normal image or a rotated image corresponding to the image data is recorded on the sheet. The original image data or transposed partial image data is output to the codec unit 8 for compression encoding. In order to improve efficiency, original image data and transposed partial image data based on the same page may be output to the recording unit 3 and the codec unit 8 at the same time.

バッファ１１は、ｎ×ｎ（ｎ；自然数）のマトリクス状に構成されたｎ²個のフリップフロップを有しており、各フリップフロップは各画素の２値データを保持する。そして、ページメモリ１０とバッファ１１との間では、ページメモリ１０のｎ×ｎのｎ²画素のデータを単位としてデータの書込み／読出しが行えるようになっており、必要に応じて、このデータの書込み／読出し制御によって、画像データの回転処理における転置画像データの生成が行われる。 The buffer 11 has n ² flip-flops arranged in a matrix of n × n (n: natural number), and each flip-flop holds binary data of each pixel. Data can be written / read between the page memory 10 and the buffer 11 in units of n × n n ² pixels of the page memory 10. By the writing / reading control, transposed image data is generated in the rotation processing of the image data.

モデム１２は、バス１５に接続されており、ファクシミリ通信が可能なファクシミリモデムから構成されている。また、モデム１２は、同様にバス１５に接続されたＮＣＵ１３と直接的に接続されている。ＮＣＵ１３は、公衆電話回線網（ＰＳＴＮ：Public Switched Telephone Network)との回線Ｌ１の閉結及び開放の動作を行うハードウェアであり、必要に応じてモデム１２をＰＳＴＮと接続する。そして、ファクシミリ複合装置２０は、ＰＳＴＮによって他のファクシミリ装置と接続されており、通常のファクシミリ通信が行えるようになっている。ＰＣインタフェース部１４は、ＬＡＮ等の通信線Ｌ２を介して外部のＰＣに接続されており、ＰＣとの間でデータのやりとりを行う。そして、外部のＰＣで作成・編集された各種の画像データが通信線Ｌ２を介してファクシミリ複合装置２０（ＰＣインタフェース部１４）へ送信され、送信された画像データに応じた画像がファクシミリ複合装置２０（記録部３）にて用紙にプリントアウトされるようになっている。 The modem 12 is connected to the bus 15 and is composed of a facsimile modem capable of facsimile communication. Similarly, the modem 12 is directly 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 a communication line L2 such as a LAN, and exchanges data with 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).

以下、このような構成をなすファクシミリ複合装置２０における画像データの出力処理について、転置単位であるｎを８とすると共に、回転しない元の画像データをコーデック部８へ、時計回り９０度回転における転置画像データを記録部３へ同時に出力する場合を例にして説明する。 Hereinafter, regarding the output processing of the image data in the facsimile composite apparatus 20 having such a configuration, the transposition unit n is set to 8, and the original image data that does not rotate is transposed to the codec unit 8 at 90 degrees clockwise. A case where image data is simultaneously output to the recording unit 3 will be described as an example.

１ページ分の画像データをページメモリ１０の元バッファ領域１０ａへ蓄積する。図３は、この元バッファ領域１０ａにおける元の画像データの蓄積状態を示す図である。この例ではライン数はｙ＝２４である。コーデック部８へは、このままの状態の画像データが出力される。一方、記録部３へは、以下のように転置処理が施された転置画像データが出力される。 One page of image data is stored in the original buffer area 10 a of the page memory 10. FIG. 3 is a diagram showing an accumulation state of the original image data in the original buffer area 10a. In this example, the number of lines is y = 24. The image data in this state is output to the codec unit 8. On the other hand, to the recording unit 3, transposed image data subjected to transposition processing as described below is output.

第１転置バッファ領域１０ｂ，第２転置バッファ領域１０ｃとして必要な記憶容量を演算する。転置単位がｎ＝８であり、ライン数がｙ＝２４であるため、ａ＝３となり、上述した（式１）に従って、各転置バッファ領域１０ｂ，１０ｃそれぞれに必要な記憶容量Ｍは、Ｍ＝３×８²＝１９２（ビット）となる。 The storage capacity required for the first transposition buffer area 10b and the second transposition buffer area 10c is calculated. Since the transposition unit is n = 8 and the number of lines is y = 24, a = 3, and the storage capacity M required for each transposition buffer area 10b, 10c is M = 3 × 8 ² = 192 (bits).

ページメモリ１０の元バッファ領域１０ａに蓄積されている画像データ中の８×８の方形状の６４個の画素を単位（ブロック）として、その１つのブロックのデータをページメモリ１０から読み出してバッファ１１にその行方向にデータを書き込み、この書込みが終了した後、バッファ１１に書き込まれているデータをその列方向から読み出し、読み出したデータをページメモリ１０の第１転置バッファ領域１０ｂまたは第２転置バッファ領域１０ｃに書き込む。このようにして、時計回り９０度回転処理のための中間データとしての転置部分画像データを生成する。図４は、これらの第１転置バッファ領域１０ｂ及び第２転置バッファ領域１０ｃにおける転置部分画像データの蓄積状態を示す図である。演算にて求めた必要最低限の第１転置バッファ領域１０ｂ及び第２転置バッファ領域１０ｃを、元バッファ領域１０ａに連続して設けているため、無駄がなく、ページメモリ１０の記憶領域を有効に使用できる。 The data of one block is read out from the page memory 10 with 64 pixels of 8 × 8 square shape in the image data stored in the original buffer area 10a of the page memory 10 as a unit (block), and the buffer 11 After the writing is completed, the data written in the buffer 11 is read from the column direction, and the read data is read from the first transposition buffer area 10b or the second transposition buffer of the page memory 10. Write to area 10c. In this manner, transposed partial image data is generated as intermediate data for clockwise 90 ° rotation processing. FIG. 4 is a diagram showing an accumulation state of transposed partial image data in the first transposed buffer area 10b and the second transposed buffer area 10c. Since the minimum necessary first transposition buffer area 10b and second transposition buffer area 10c obtained by the calculation are continuously provided in the original buffer area 10a, there is no waste and the storage area of the page memory 10 is made effective. Can be used.

そして、第１転置バッファ領域１０ｂ，第２転置バッファ領域１０ｃに蓄積されている転置部分画像データを読み出して記録部３へ出力する。この際、一方の転置バッファ領域がデータで一杯になった時点で、他方の転置バッファ領域を選択して同様の転置部分画像データ生成処理を続けると共に、一方の転置バッファ領域から転置部分画像データを読み出す。このように、第１転置バッファ領域１０ｂと第２転置バッファ領域１０ｃとにおいて、転置部分画像データの書込み動作と転置部分画像データの読出し動作とを交互に行う。１ページ分の出力が完了するまで、このような処理を繰り返すことにより、図５に示すような１ページ分の転置画像データを記録部３へ出力できる。この転置画像データを記録部３へ出力している間に、同時に、元バッファ領域１０ａに蓄積されている転置されていない元の画像データを読み出してコーデック部８へ出力する。 Then, the transposed partial image data stored in the first transposed buffer area 10 b and the second transposed buffer area 10 c are read out and output to the recording unit 3. At this time, when one transposed buffer area is filled with data, the other transposed buffer area is selected and the same transposed partial image data generation process is continued, and transposed partial image data is transferred from one transposed buffer area. read out. In this way, in the first transposition buffer area 10b and the second transposition buffer area 10c, the transposition partial image data write operation and the transposition partial image data read operation are alternately performed. By repeating such processing until output for one page is completed, transposed image data for one page as shown in FIG. 5 can be output to the recording unit 3. While outputting the transposed image data to the recording unit 3, the original image data not transposed stored in the original buffer area 10 a is simultaneously read and output to the codec unit 8.

以上のようにして、元の画像データと転置画像データとを、異なるハードウェアへそれぞれ同時に出力することが可能となる。 As described above, the original image data and the transposed image data can be simultaneously output to different hardware.

図６は、このような転置画像データ生成・出力処理の動作手順の一例を示すフローチャートである。 FIG. 6 is a flowchart showing an example of the operation procedure of such transposed image data generation / output processing.

読取部２にて読み取られた画像データ、または他のファクシミリ装置，ＰＣから受信された画像データの１ページ分をページメモリ１０の元バッファ領域１０ａに蓄積する（ステップＳ１）。制御部１は、読出し指示があったか否かを判断し（ステップＳ２）、ない場合には（Ｓ２：ＮＯ）、読出し指示の監視を続ける。読出し指示があった場合（Ｓ２：ＹＥＳ）、制御部１は、設定されている回転処理の種類（時計回りに９０度または反時計回りに９０度）を検出すると共に（ステップＳ３）、第１転置バッファ領域１０ｂ，第２転置バッファ領域１０ｃとして必要な記憶容量を演算し、演算した容量分の記憶領域をページメモリ１０に確保する（ステップＳ４）。 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 original buffer area 10a of the page memory 10 (step S1). The control unit 1 determines whether or not there has been a read instruction (step S2), and if not (S2: NO), continues to monitor the read instruction. When there is a read instruction (S2: YES), the control unit 1 detects the type of rotation processing that has been set (90 degrees clockwise or 90 degrees counterclockwise) (step S3), and the first The storage capacity required for the transposition buffer area 10b and the second transposition buffer area 10c is calculated, and a storage area for the calculated capacity is secured in the page memory 10 (step S4).

元バッファ領域１０ａに蓄積されている画像データ中の８×８の方形状の６４個の画素を単位（ブロック）として、その１つのブロックのデータを元バッファ領域１０ａから読み出してバッファ１１に書き込む（ステップＳ５）。この場合、バッファ１１の行方向にデータを書き込んでいく。この書込みが終了した後、バッファ１１に書き込まれているデータをその列方向から読み出し、読み出したデータをページメモリ１０の一方の転置バッファ領域（例えば第１転置バッファ領域１０ｂ）に書き込む（ステップＳ６）。 Using 64 pixels of 8 × 8 square shape in the image data stored in the original buffer area 10a as a unit (block), the data of one block is read from the original buffer area 10a and written to the buffer 11 ( Step S5). In this case, data is written in the row direction of the buffer 11. After this writing is completed, the data written in the buffer 11 is read from the column direction, and the read data is written in one transposition buffer area (for example, the first transposition buffer area 10b) of the page memory 10 (step S6). .

制御部１は、１ページ分の画像データにわたる転置処理（バッファ１１への書込み／読出し動作）が完了したか否かを判断する（ステップＳ７）。完了していない場合に（Ｓ７：ＮＯ）、制御部１は、その一方の転置バッファ領域が空いているか否かを判断する（ステップＳ８）。空いている場合には（Ｓ８：ＹＥＳ）、動作がＳ５に戻って、一方の転置バッファ領域に対する転置部分画像データの生成処理を繰り返す。 The control unit 1 determines whether or not transposition processing (writing / reading operation to the buffer 11) over one page of image data has been completed (step S7). When it is not completed (S7: NO), the control unit 1 determines whether or not one of the transposed buffer areas is free (step S8). If it is free (S8: YES), the operation returns to S5, and the transposed partial image data generation process for one transposed buffer area is repeated.

一方の転置バッファ領域が空いていない場合に（Ｓ８：ＮＯ）、制御部１は、他方の転置バッファ領域（例えば第２転置バッファ領域１０ｃ）を選択すると共に（ステップＳ９）、その一方の転置バッファ領域に蓄積されている転置部分画像データの読出し／出力を開始し（ステップＳ１０）、動作がＳ５に戻って、他方の転置バッファ領域に対する転置部分画像データの生成処理を行う。本発明ではこのように、一方の転置バッファ領域において転置部分画像データの読出し動作がなされている間に、他方の転置バッファ領域において転置部分画像データの書込み動作を行い、一方の転置バッファ領域において転置部分画像データの書込み動作がなされている間に、他方の転置バッファ領域において転置部分画像データの読出し動作を行うようにしており、即ち、転置部分画像データの書込み動作と転置部分画像データの読出し動作とを、２つの第１転置バッファ領域１０ｂと第２転置バッファ領域１０ｃとで交互に行うようにしており、少ない記憶領域の使用でも、その動作効率が極めて良い。 When one transposition buffer area is not empty (S8: NO), the control unit 1 selects the other transposition buffer area (for example, the second transposition buffer area 10c) (step S9) and one transposition buffer thereof. Reading / outputting the transposed partial image data stored in the area is started (step S10), the operation returns to S5, and the transposed partial image data is generated for the other transposed buffer area. In the present invention, while the transposition partial image data is read in one transposition buffer area, the transposition partial image data is written in the other transposition buffer area, and the transposition partial image data is transposed in one transposition buffer area. While the partial image data writing operation is being performed, the transposed partial image data is read out in the other transposed buffer area, that is, the transposed partial image data writing operation and the transposed partial image data reading operation are performed. Are alternately performed in the two first transposition buffer areas 10b and the second transposition buffer area 10c, and the operation efficiency is extremely good even when a small storage area is used.

１ページ分の画像データにわたる転置処理が完了した場合に（Ｓ７：ＹＥＳ）、制御部１は、１ページ分にわたる転置部分画像データの出力が完了したか否かを判断する（ステップＳ１１）。完了していない場合に（Ｓ１１：ＮＯ）、その出力処理を続けて（ステップＳ１２）、動作がＳ１１に戻る。１ページ分にわたる転置部分画像データを出力した場合には（Ｓ１１：ＹＥＳ）、動作が終了する。 When the transposition process over the image data for one page is completed (S7: YES), the control unit 1 determines whether the output of the transposed partial image data for one page is completed (step S11). If not completed (S11: NO), the output process is continued (step S12), and the operation returns to S11. When the transposed partial image data for one page is output (S11: YES), the operation ends.

そして本発明では、このフローチャートで示した動作にて、転置画像データを一方のハードウェア（例えば、記録部３）へ出力する間に、同時に、回転させない元の画像データを他方のハードウェア（例えば、コーデック部８）へ出力する。よって、非回転画像データの出力と回転画像データの出力とを同時に実行することが可能である。 In the present invention, during the operation shown in this flowchart, while outputting the transposed image data to one hardware (for example, the recording unit 3), the original image data that is not rotated is simultaneously converted to the other hardware (for example, the recording unit 3) To the codec section 8). Therefore, it is possible to simultaneously execute the output of non-rotated image data and the output of rotated image data.

上述した例では、画像データを２値データとしたが、多値データであっても良い。画像データがｔビットの多値データである場合、各転置バッファ領域１０ｂ，１０ｃに必要な記憶容量Ｍは以下のようになる。但し、ｎ，ｙ，ａ，ｂは上述の（式１），（式２）の場合と同一のものを表す。
（３）ｙ＝ａ×ｎのとき
Ｍ＝ａ×ｎ²×ｔ（ビット） …（式３）
（４）ｙ＝ａ×ｎ＋ｂのとき
Ｍ＝（ａ＋１）×ｎ²×ｔ（ビット） …（式４） In the example described above, the image data is binary data, but it may be multi-value data. When the image data is t-bit multi-value data, the storage capacity M necessary for each transposition buffer area 10b, 10c is as follows. However, n, y, a, and b represent the same thing as the case of the above (Formula 1) and (Formula 2).
(3) When y = a × n
M = a × n ² × t (bit) (Formula 3)
(4) When y = a × n + b
M = (a + 1) × n ² × t (bit) (Formula 4)

なお、上述した実施の形態では、画像データの時計回り方向への９０度回転処理を例として説明したが、画像データを反時計回り方向へ９０度回転する処理についても本発明を同様に適用できることは勿論である。また、上述した実施の形態では、８×８画素を単位として転置画像データを生成するようにしたが、これは一例であり、その単位となる画素数は任意の値であってよい。更に、ファクシミリ複合装置を例として説明したが、ファクシミリ装置、ディジタル複写機、プリンタなど、取得した画像データを回転して出力する全ての装置に本発明を適用できることは勿論である。 In the above-described embodiment, the 90-degree rotation process of the image data in the clockwise direction has been described as an example. However, the present invention can be similarly applied to the process of rotating the image data by 90 degrees in the counterclockwise direction. Of course. In the above-described embodiment, transposed image data is generated with 8 × 8 pixels as a unit. However, this is an example, and the number of pixels as the unit may be an arbitrary value. Further, although the facsimile composite apparatus has been described as an example, it is needless to say that the present invention can be applied to all apparatuses such as a facsimile apparatus, a digital copying machine, and a printer that rotate and output acquired image data.

本発明の画像処理装置（ファクシミリ複合装置）の構成を示すブロック図である。1 is a block diagram illustrating a configuration of an image processing apparatus (facsimile multifunction apparatus) according to the present invention. ページメモリの構成を示す図である。It is a figure which shows the structure of a page memory. 元バッファ領域における元の画像データの蓄積状態を示す図である。It is a figure which shows the accumulation | storage state of the original image data in an original buffer area | region. 第１転置バッファ領域及び第２転置バッファ領域における転置部分画像データの蓄積状態を示す図である。It is a figure which shows the accumulation | storage state of the transposition partial image data in a 1st transposition buffer area | region and a 2nd transposition buffer area | region. 時計回り９０度回転処理のための１ページ分の転置画像データを示す図である。It is a figure which shows the transposition image data for 1 page for clockwise 90 degree rotation processing. ファクシミリ複合装置における転置画像データ生成・出力処理の動作手順の一例を示すフローチャートである。6 is a flowchart illustrating an example of an operation procedure of transposed image data generation / output processing in the facsimile composite apparatus.

Explanation of symbols

１制御部
２読取部
３記録部
５操作部
５ａ回転処理設定キー
６ＲＯＭ
７ＲＡＭ
１０ページメモリ
１０ａ元バッファ領域
１０ｂ第１転置バッファ領域
１０ｃ第２転置バッファ領域
１１バッファ
２０ファクシミリ複合装置（画像処理装置）
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 10a original buffer area 10b first transposed buffer area 10c second transposed buffer area 11 buffer 20 facsimile composite apparatus (image processing apparatus)

Claims

In an image processing apparatus that performs processing for outputting image data for one page without transposition and processing for transposing and outputting the image data, memory for accumulating image data for one page, and accumulation in the memory A buffer for accumulating partial image data that is a part of the image data being read, and reading the partial image data to the buffer and writing the partial image data from the buffer to the memory. Means for performing transposition processing, and means for simultaneously reading out the image data not subjected to transposition processing and the partial image data after transposition processing from the memory, and the memory includes partial image data after transposition processing to be written A storage area corresponding to the amount of data is continuously provided in the storage area for storing the image data for one page. The image processing apparatus.

2. The memory according to claim 1, further comprising a storage area in which image data not subjected to transposition processing of the next page is accumulated continuously to a storage area in which partial image data after transposition processing is written. Image processing apparatus.

The memory has two storage areas for writing the partial image data after the transposition processing, and the write operation of partial image data and the read operation of partial image data in the two storage areas are performed as described above. 3. The image processing apparatus according to claim 1, wherein the image processing is performed alternately in two storage areas.