JP4494866B2

JP4494866B2 - Information processing apparatus, information processing method, information processing program, and recording medium

Info

Publication number: JP4494866B2
Application number: JP2004151533A
Authority: JP
Inventors: 圭一郎加藤; 浩史曽我; 祐二高橋; 文夫川村; 義幸波塚; 光久金矢; 淳土居; 真義宮本; 哲也川口; 弘史保坂
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 2004-05-21
Filing date: 2004-05-21
Publication date: 2010-06-30
Anticipated expiration: 2024-05-21
Also published as: JP2005332298A

Description

本発明は、情報処理装置、情報処理方法、情報処理プログラム及び記録媒体に係り、特に逐次処理可能なデータを分割し、分割データに所定の処理を行い、処理済データを格納する情報処理装置、情報処理方法、情報処理プログラムおよび記録媒体に関する。 The present invention relates to an information processing device, an information processing method, an information processing program, and a recording medium, and in particular, an information processing device that divides data that can be sequentially processed, performs predetermined processing on the divided data, and stores processed data, The present invention relates to an information processing method, an information processing program, and a recording medium.

画像データを扱う情報処理の分野では、画像データに対して色変換処理、変倍処理、フィルタ処理、画像編集処理、γ変換処理、階調処理、圧縮・伸張処理などの画像処理を高速に行うため、画像データを複数の領域に分割し、複数の画像処理部で並行処理することが知られている（例えば、特許文献１又は２参照）。
特開２００１−１６０９０４号公報特開２００２−２６２２３６号公報 In the field of information processing that handles image data, image processing such as color conversion processing, scaling processing, filter processing, image editing processing, γ conversion processing, gradation processing, compression / decompression processing is performed at high speed on image data. For this reason, it is known that image data is divided into a plurality of regions and processed in parallel by a plurality of image processing units (see, for example, Patent Document 1 or 2).
JP 2001-160904 A JP 2002-262236 A

ところで、画像処理の負荷は画像データの特徴（例えばカラー、モノクロ、文字、非文字等）に応じて大きく異なる。つまり、画像データを同じ大きさの領域に分割したとしても、画像処理の負荷が各領域毎に異なる場合があった。その結果、画像データを複数の領域に分割し、複数の画像処理部で並行処理する場合、各画像処理部での処理時間にバラツキが発生する為、全体の処理時間は最も負荷の重い画像処理部の処理時間に影響されるという問題があった。 Incidentally, the load of image processing varies greatly depending on the characteristics of image data (for example, color, monochrome, character, non-character, etc.). That is, even if the image data is divided into regions of the same size, the load of image processing may be different for each region. As a result, when image data is divided into a plurality of regions and processed in parallel by a plurality of image processing units, the processing time in each image processing unit varies, so that the overall processing time is the most heavy image processing There was a problem of being affected by the processing time of the part.

また、画像処理後の画像データは同一のメモリ空間の連続したアドレスに格納することが望ましい。しかしながら、画像データは、例えば圧縮・伸張処理などのように、画像処理の前後でデータ量が変化する場合もある。通常、画像処理後の画像データのデータ量は予測できないため、複数の画像処理部で並行処理する場合、画像処理後の画像データを格納する各領域毎のメモリ空間を予め大きめに割り当てておかなければならず、メモリを効率的に利用できないという問題があった。 Further, it is desirable to store the image data after image processing at consecutive addresses in the same memory space. However, the amount of image data may change before and after image processing, such as compression / decompression processing. Normally, the amount of image data after image processing cannot be predicted. Therefore, when parallel processing is performed by a plurality of image processing units, the memory space for each area for storing image data after image processing must be allocated larger in advance. There is a problem that the memory cannot be used efficiently.

なお、画像処理後の画像データを異なるメモリ空間に格納する場合、各領域毎のメモリ空間を予め大きめに割り当てておく必要は無いが、複数のメモリが必要となり、コスト面で問題があった。特に、情報処理装置の一例としての画像処理装置では、限られたメモリ空間内で高速に画像処理を行う必要があるため、上記問題の解消が望まれていた。 When image data after image processing is stored in different memory spaces, it is not necessary to allocate a large memory space for each area in advance, but a plurality of memories are required, which causes a problem in terms of cost. In particular, in an image processing apparatus as an example of an information processing apparatus, it is necessary to perform image processing at high speed in a limited memory space.

本発明は、上記の点に鑑みなされたもので、並行処理を高速に行うことができ、処理済データを効率的に格納できる情報処理装置、情報処理方法、情報処理プログラム及び記録媒体を提供することを目的とする。 The present invention has been made in view of the above points, and provides an information processing apparatus, an information processing method, an information processing program, and a recording medium that can perform parallel processing at high speed and can efficiently store processed data. For the purpose.

そこで、上記課題を解決するため、本発明は、逐次処理可能なデータを分割し、分割データに所定の処理を行い、処理済データを格納する情報処理装置であって、前記分割データ毎の処理時間が近似するように、前記逐次処理可能なデータを分割する分割機能と、前記分割データを並行処理可能な処理機能と、前記処理機能により並行処理された処理済データを同一のメモリ空間内の異なるアドレスに格納する格納機能とを有し、前記逐次処理可能なデータは画像データであり、前記分割機能は画像データの特徴量として非文字ビット数をカウントし、前記分割データ毎の非文字ビット数のカウント値が所定値となるように前記画像データを分割することを特徴とする。 Therefore, in order to solve the above-described problem, the present invention is an information processing apparatus that divides data that can be sequentially processed, performs predetermined processing on the divided data, and stores the processed data. In order to approximate time, a division function that divides the data that can be sequentially processed, a processing function that can process the divided data in parallel, and processed data that has been processed in parallel by the processing function within the same memory space possess a storage function of storing at different addresses, wherein a sequential data processable image data, the dividing function counts the number of non-text bits as the feature quantity of the image data, the non-character bits for each of the divided data The image data is divided so that the count value of the number becomes a predetermined value .

また、本発明は、逐次処理可能なデータを分割し、分割データに所定の処理を行い、処理済データを格納する情報処理装置であって、前記分割データ毎の処理時間が近似するように、前記逐次処理可能なデータを分割する分割機能と、前記分割データを並行処理可能な処理機能と、前記処理機能により並行処理された処理済データを同一のメモリ空間内の異なるアドレスに格納する格納機能とを有し、前記逐次処理可能なデータが画像データであり、前記分割機能は前記画像データの特徴量およびライン数をカウントし、前記画像データのライン数が設定値に達する毎に前記画像データの特徴量のカウント値が所定値に達しているか否かを判定して、前記画像データの特徴量のカウント値が所定値に達しているときに前記画像データを分割することを特徴とする。Further, the present invention is an information processing apparatus that divides data that can be sequentially processed, performs predetermined processing on the divided data, and stores processed data, so that the processing time for each of the divided data is approximated. A division function for dividing the sequentially processable data, a processing function for processing the divided data in parallel, and a storage function for storing processed data processed in parallel by the processing function at different addresses in the same memory space The data that can be sequentially processed is image data, and the dividing function counts the feature amount and the number of lines of the image data, and each time the number of lines of the image data reaches a set value, the image data It is determined whether or not the feature value count value of the image data has reached a predetermined value, and the image data is divided when the feature value count value of the image data has reached the predetermined value I am characterized in.

また、本発明は、逐次処理可能なデータを分割し、分割データに所定の処理を行い、処理済データを格納する情報処理装置であって、前記分割データ毎の処理時間が近似するように、前記逐次処理可能なデータを分割する分割機能と、前記分割データを並行処理可能な処理機能と、前記処理機能により並行処理された処理済データを同一のメモリ空間内の異なるアドレスに格納する格納機能とを有し、前記格納機能は、前記処理機能により並行処理された処理済データを同一のメモリ空間内の先頭アドレスからアドレスの増加方向と最終アドレスからアドレスの減少方向とに交互に格納することを特徴とする。Further, the present invention is an information processing apparatus that divides data that can be sequentially processed, performs predetermined processing on the divided data, and stores processed data, so that the processing time for each of the divided data is approximated. A division function for dividing the sequentially processable data, a processing function for processing the divided data in parallel, and a storage function for storing processed data processed in parallel by the processing function at different addresses in the same memory space And the storage function stores the processed data processed in parallel by the processing function alternately in the direction of increasing address from the first address and the direction of decreasing address from the last address in the same memory space. It is characterized by.

また、本発明は、逐次処理可能なデータを分割し、分割データに所定の処理を行い、処理済データを格納する情報処理装置であって、前記分割データ毎の処理時間が近似するように、前記逐次処理可能なデータを分割する分割機能と、前記分割データを並行処理可能な処理機能と、前記処理機能により並行処理された処理済データを同一のメモリ空間内の異なるアドレスに格納する格納機能とを有し、前記格納機能は、前記同一のメモリ空間内を複数のメモリ空間に分割し、分割した各メモリ空間の先頭アドレスからアドレスの増加方向と最終アドレスからアドレスの減少方向とに、前記処理機能により並行処理された処理済データを順次格納することを特徴とする。Further, the present invention is an information processing apparatus that divides data that can be sequentially processed, performs predetermined processing on the divided data, and stores processed data, so that the processing time for each of the divided data is approximated. A division function for dividing the sequentially processable data, a processing function for processing the divided data in parallel, and a storage function for storing processed data processed in parallel by the processing function at different addresses in the same memory space And the storage function divides the same memory space into a plurality of memory spaces, and the memory addresses are divided into a plurality of memory spaces, the address increasing direction from the first address and the address decreasing direction from the last address, Processing data processed in parallel by the processing function is sequentially stored.

また、本発明は、逐次処理可能なデータを分割し、分割データに所定の処理を行い、処理済データを格納する情報処理方法であって、前記分割データ毎の処理時間が近似するように、前記逐次処理可能なデータを分割する分割段階と、前記分割データを並行処理する処理段階と、前記並行処理された処理済データを同一のメモリ空間内の異なるアドレスに格納する格納段階とを有し、前記逐次処理可能なデータは画像データであり、前記分割段階は画像データの特徴量として非文字ビット数をカウントし、前記分割データ毎の非文字ビット数のカウント値が所定値となるように前記画像データを分割することを特徴とする。 Further, the present invention is an information processing method that divides sequentially processable data, performs predetermined processing on the divided data, and stores processed data, so that the processing time for each of the divided data is approximated. possess a dividing step of dividing the sequential data that can be processed, the processing steps for parallel processing of the divided data, and a storage step of storing the processed data, wherein is parallel processing at different addresses of the same memory space The sequentially processable data is image data, and the division step counts the number of non-character bits as a feature amount of the image data, and the count value of the number of non-character bits for each of the divided data becomes a predetermined value. The image data is divided .

また、本発明は、逐次処理可能なデータを分割し、分割データに所定の処理を行い、処理済データを格納するコンピュータに、前記分割データ毎の処理時間が近似するように、前記逐次処理可能なデータを分割する分割機能と、前記分割データを並行処理可能な処理機能と、前記処理機能により並行処理された処理済データを同一のメモリ空間内の異なるアドレスに格納する格納機能とを実現させ、前記逐次処理可能なデータは画像データであり、前記分割機能は画像データの特徴量として非文字ビット数をカウントし、前記分割データ毎の非文字ビット数のカウント値が所定値となるように前記画像データを分割する為の情報処理プログラムであることを特徴とする。 In addition, the present invention can perform the sequential processing so that the data that can be sequentially processed is divided, the predetermined processing is performed on the divided data, and the processing time for each of the divided data is approximated to a computer that stores the processed data. A division function for dividing data, a processing function capable of processing the divided data in parallel, and a storage function for storing processed data processed in parallel by the processing function at different addresses in the same memory space. The sequentially processable data is image data, and the division function counts the number of non-character bits as a feature amount of the image data so that the count value of the number of non-character bits for each of the divided data becomes a predetermined value. characterized in that an information processing program for you divide the image data.

また、本発明は、逐次処理可能なデータを分割し、分割データに所定の処理を行い、処理済データを格納するコンピュータに、前記分割データ毎の処理時間が近似するように、前記逐次処理可能なデータを分割する分割機能と、前記分割データを並行処理可能な処理機能と、前記処理機能により並行処理された処理済データを同一のメモリ空間内の異なるアドレスに格納する格納機能とを実現させ、前記逐次処理可能なデータは画像データであり、前記分割機能は画像データの特徴量として非文字ビット数をカウントし、前記分割データ毎の非文字ビット数のカウント値が所定値となるように前記画像データを分割する為の情報処理プログラムを記録したコンピュータ読み取り可能な記録媒体であることを特徴とする。 In addition, the present invention can perform the sequential processing so that the data that can be sequentially processed is divided, the predetermined processing is performed on the divided data, and the processing time for each of the divided data is approximated to a computer that stores the processed data. A division function for dividing data, a processing function capable of processing the divided data in parallel, and a storage function for storing processed data processed in parallel by the processing function at different addresses in the same memory space. The sequentially processable data is image data, and the division function counts the number of non-character bits as a feature amount of the image data so that the count value of the number of non-character bits for each of the divided data becomes a predetermined value. wherein the a computer readable recording medium recording an information processing program for you divide the image data.

本発明は、分割データ毎の処理時間が近似するように逐次処理可能なデータを分割できるので、分割データ毎の処理時間にバラツキが生じず、全体の処理時間を大幅に短縮できる。また、本発明は並行処理された処理済データを同一のメモリ空間内の異なるアドレスに格納できるので、同一のメモリ空間を効率的に利用可能である。 According to the present invention, data that can be sequentially processed can be divided so as to approximate the processing time for each divided data. Therefore, the processing time for each divided data does not vary, and the entire processing time can be greatly reduced. In addition, according to the present invention, processed data processed in parallel can be stored at different addresses in the same memory space, so that the same memory space can be used efficiently.

本発明によれば、並行処理を高速に行うことができ、処理済データを効率的に格納できる情報処理装置、情報処理方法、情報処理プログラム及び記録媒体を提供できる。 According to the present invention, it is possible to provide an information processing apparatus, an information processing method, an information processing program, and a recording medium that can perform parallel processing at high speed and efficiently store processed data.

次に、本発明を実施するための最良の形態を、以下の実施例に基づき図面を参照しつつ説明していく。図１は、本発明による情報処理装置の一実施例のハードウェア構成図である。情報処理装置１は、コントローラ１と，操作パネル２と，スキャナユニット３と，プロッタユニット４と，ＡＤＦ（Auto Document Feeder：自動原稿送り装置）５とを含むように構成される。 Next, the best mode for carrying out the present invention will be described based on the following embodiments with reference to the drawings. FIG. 1 is a hardware configuration diagram of an embodiment of an information processing apparatus according to the present invention. The information processing apparatus 1 is configured to include a controller 1, an operation panel 2, a scanner unit 3, a plotter unit 4, and an ADF (Auto Document Feeder) 5.

コントローラ１は、ＣＰＵ１０と，システムメモリ１１と，ＮＢ（ノースブリッジ）１２と，ＳＢ（サウスブリッジ）１３と，ローカルメモリ１４と，ＨＤＤ等のストレージデバイス１５と，ＡＳＩＣ１６と，外部Ｉ／Ｆ１７とを含む。 The controller 1 includes a CPU 10, a system memory 11, an NB (North Bridge) 12, an SB (South Bridge) 13, a local memory 14, a storage device 15 such as an HDD, an ASIC 16, and an external I / F 17. Including.

操作パネル２は、ユーザからの入力操作を受け付けると共に、ユーザに向けた表示を行う操作部である。スキャナユニット３は、ＡＤＦ５にセットされた原稿の読み取りをＣＣＤ（Charge Coupled Device：電荷結合素子）で行い、シェーディング補正後の画像データをＲＧＢフォーマットにてコントローラ１の例えばローカルメモリ１４に送信する。プロッタユニット４は、コントローラ１から指示された給紙口から転写紙を給紙し、ＣＭＹＫフォーマットにて受信した画像データを転写紙に印刷する。 The operation panel 2 is an operation unit that accepts an input operation from the user and performs display for the user. The scanner unit 3 reads a document set in the ADF 5 with a CCD (Charge Coupled Device) and transmits the image data after shading correction to the local memory 14 of the controller 1 in the RGB format. The plotter unit 4 feeds transfer paper from the paper feed port instructed by the controller 1 and prints image data received in the CMYK format on the transfer paper.

コントローラ１のＣＰＵ１０は、情報処理装置の全体制御を行うものである。システムメモリ１１は、主にＣＰＵ１０が用いるメモリである。ＮＢ１２はブリッジである。ＳＢ１３は、図示しないＲＯＭや周辺デバイス等とを接続するためのブリッジである。ローカルメモリ１４は、主にＡＳＩＣ１６が用いるメモリである。 The CPU 10 of the controller 1 performs overall control of the information processing apparatus. The system memory 11 is a memory mainly used by the CPU 10. The NB 12 is a bridge. The SB 13 is a bridge for connecting a ROM, peripheral devices, etc. (not shown). The local memory 14 is a memory mainly used by the ASIC 16.

ストレージデバイス１５は、画像データ，文書データ，プログラム，フォントデータ等を格納する。ＡＳＩＣ１６は、画像処理用のハードウェア要素を有する画像処理用途向けのＩＣである。また、外部Ｉ／Ｆ１７はＰＣ等の外部機器と接続するインターフェースである。 The storage device 15 stores image data, document data, programs, font data, and the like. The ASIC 16 is an image processing application IC having hardware elements for image processing. The external I / F 17 is an interface connected to an external device such as a PC.

情報処理装置は、図２の各種処理を行う。図２は、本発明による情報処理装置が行う処理を表した模式図である。コントローラ１は、画像処理２１，画像フォーマット変換処理２２，ストレージデバイス制御処理２３，レンダリング処理２４，外部接続処理２５，セキュリティ処理２６，操作部接続処理２７，メモリ制御処理２８を行う。スキャナユニット３は、ＣＣＤ２９で読み取った画像データにシェーディング処理３０を行う。プロッタユニット４は、変調処理３１，画像形成処理３２を行う。画像処理２１は、ＲＧＢ処理およびＣＭＹＫ処理を含む。 The information processing apparatus performs various processes in FIG. FIG. 2 is a schematic diagram showing processing performed by the information processing apparatus according to the present invention. The controller 1 performs image processing 21, image format conversion processing 22, storage device control processing 23, rendering processing 24, external connection processing 25, security processing 26, operation unit connection processing 27, and memory control processing 28. The scanner unit 3 performs a shading process 30 on the image data read by the CCD 29. The plotter unit 4 performs a modulation process 31 and an image forming process 32. The image processing 21 includes RGB processing and CMYK processing.

図３は、本発明による情報処理装置の各種機能を説明する為の模式図である。コピー機能の実行は、次のように行われる。まず、スキャナユニット３にて読み取られたＲＧＢフォーマットの画像データは、ローカルメモリ１４に格納される。ローカルメモリ１４に格納されたＲＧＢフォーマットの画像データは、画像処理２１のＲＧＢ処理（例えば色変換処理，変倍処理，フィルタ処理，画像編集処理，γ変換処理，圧縮・伸張処理など）が行われたあと、ＣＭＹＫ処理にてＲＧＢフォーマットの画像データからＣＭＹＫフォーマットの画像データに変換される。ＣＭＹＫフォーマットに変換された画像データをプロッタユニット４に送信することで、コピー機能は実現される。 FIG. 3 is a schematic diagram for explaining various functions of the information processing apparatus according to the present invention. Execution of the copy function is performed as follows. First, image data in the RGB format read by the scanner unit 3 is stored in the local memory 14. The RGB format image data stored in the local memory 14 is subjected to RGB processing (for example, color conversion processing, scaling processing, filter processing, image editing processing, γ conversion processing, compression / decompression processing, etc.) of the image processing 21. Thereafter, the image data in the RGB format is converted into the image data in the CMYK format by CMYK processing. The copy function is realized by transmitting the image data converted into the CMYK format to the plotter unit 4.

また、スキャナ機能（例えばＳｃａｎＴｏＥｍａｉｌ等）の実行は次のように行われる。スキャナユニット３にて読み取られたＲＧＢフォーマットの画像データは、ローカルメモリ１４に格納される。ローカルメモリ１４に格納されたＲＧＢフォーマットの画像データは、画像処理２１のＲＧＢ処理（例えば色変換処理，変倍処理，フィルタ処理，画像編集処理，γ変換処理，圧縮・伸張処理など）が行われたあと、画像フォーマット変換処理２２にて他の画像フォーマット（例えば、ＪＰＥＧ，ＴＩＦＦ，ＰＤＦ等）に変換される。画像フォーマット変換処理２２にて他の画像フォーマットに変換された画像データを外部接続処理２５にて外部機器に送信することで、スキャナ機能は実現される。 Further, the execution of the scanner function (for example, Scan To Email etc.) is performed as follows. The RGB format image data read by the scanner unit 3 is stored in the local memory 14. The RGB format image data stored in the local memory 14 is subjected to RGB processing (for example, color conversion processing, scaling processing, filter processing, image editing processing, γ conversion processing, compression / decompression processing, etc.) of the image processing 21. Thereafter, the image format is converted into another image format (for example, JPEG, TIFF, PDF, etc.) by the image format conversion processing 22. The scanner function is realized by transmitting the image data converted into another image format in the image format conversion process 22 to the external device in the external connection process 25.

また、スキャナユニット３にて読み取られたＲＧＢフォーマットの画像データは、ストレージデバイス１５に格納しておくことができる。したがって、原稿の読み取りを再び行うことなく、画像データの再送信や再印刷が可能である。さらに、スキャナユニット３にて読み取られたＲＧＢフォーマットの画像データは、ほとんど処理が行われていない状態でローカルメモリ１４に格納されるため、再送信や再印刷を行う度に、画像処理２１や画像フォーマット変換処理２２などが可能となる。 The RGB format image data read by the scanner unit 3 can be stored in the storage device 15. Therefore, the image data can be retransmitted or reprinted without reading the original again. Further, since the RGB format image data read by the scanner unit 3 is stored in the local memory 14 in a state in which almost no processing is performed, the image processing 21 and the image are performed every time re-transmission or re-printing is performed. The format conversion process 22 and the like can be performed.

本発明による情報処理装置は、画像データをバンド単位に分割し、分割した画像データをバンド単位で並行処理している。以下の説明では、画像データをバンド単位に分割して並行処理することを画像データのバンド処理と言う。ここでは、１頁分の画像データをバンド単位の画像データ（以下、バンドデータと言う）に分割して複数個の圧縮器で並行処理する例を説明する。 The information processing apparatus according to the present invention divides image data in band units, and performs parallel processing on the divided image data in band units. In the following description, dividing image data into band units and performing parallel processing is referred to as image data band processing. Here, an example will be described in which image data for one page is divided into image data in band units (hereinafter referred to as band data) and processed in parallel by a plurality of compressors.

図４は、画像データのバンド処理を説明する為の模式図である。図４のコントローラ１は、メモリ４１，画像データ制御部４２，バッファ４４，画像データ圧縮部４５，メモリ４６を含むように構成される。メモリ４１，バッファ４４及びメモリ４６は、１つのＤＩＭＭ（Dual Inline Memory Module：メモリモジュール）であってもよいし、別々のＤＩＭＭであってもよい。メモリ４１，バッファ４４及びメモリ４６は、例えばローカルメモリ１４に相当する。画像データ制御部４２及び画像データ圧縮部４５は、例えば画像処理２１により実現される。なお、画像データ圧縮部４５は４つの圧縮器を含む。画像データ圧縮部４５は、ＡＳＩＣ１６のハードウェア要素の一つであってもよい。以下、図４に表したコントローラ１の処理を説明していく。
（画像データのバンド処理）
図５は、画像データのバンド処理を表す一例のフローチャートである。ステップＳ１では、スキャナユニット３より画像データの送信が開始され、メモリ４１を介して画像データ制御部４２に画像データが送信される。 FIG. 4 is a schematic diagram for explaining band processing of image data. 4 includes a memory 41, an image data control unit 42, a buffer 44, an image data compression unit 45, and a memory 46. The memory 41, the buffer 44, and the memory 46 may be one DIMM (Dual Inline Memory Module), or may be separate DIMMs. The memory 41, the buffer 44, and the memory 46 correspond to the local memory 14, for example. The image data control unit 42 and the image data compression unit 45 are realized by the image processing 21, for example. The image data compression unit 45 includes four compressors. The image data compression unit 45 may be one of the hardware elements of the ASIC 16. Hereinafter, the process of the controller 1 shown in FIG. 4 will be described.
(Band processing of image data)
FIG. 5 is a flowchart illustrating an example of band processing of image data. In step S 1, transmission of image data is started from the scanner unit 3, and the image data is transmitted to the image data control unit 42 via the memory 41.

メモリ４１からの画像データを受信すると、画像データ制御部４２はステップＳ２に進み、圧縮処理の負荷に影響する画像データ情報（画像データの特徴量）のカウントをカウンタ４３で開始する。ステップＳ３に進み、画像データ制御部４２は画像データ情報をカウンタ４３でカウントしつつ、受信した画像データを１つのバンドデータとしてバッファ４４に格納していく。 When the image data from the memory 41 is received, the image data control unit 42 proceeds to step S <b> 2, and starts counting the image data information (image data feature amount) that affects the compression processing load by the counter 43. In step S3, the image data control unit 42 stores the received image data in the buffer 44 as one band data while counting the image data information by the counter 43.

ステップＳ４に進み、画像データ制御部４２は画像データ情報のカウント値が所定値ｎとなったか否かを判定する。画像データ情報のカウント値が所定値ｎとなったと判定すると（Ｓ４においてＹＥＳ）、画像データ制御部４２はステップＳ５に進み、画像データ圧縮部４５に対して割り込みを入力する。 In step S4, the image data control unit 42 determines whether the count value of the image data information has reached a predetermined value n. If it is determined that the count value of the image data information has reached the predetermined value n (YES in S4), the image data control unit 42 proceeds to step S5 and inputs an interrupt to the image data compression unit 45.

ステップＳ５に続いてステップＳ７に進み、画像データ制御部４２は画像データ情報のカウント値をリセットすると共に、次のバンド単位に切り替るための切替処理を行う。ステップＳ８に進み、画像データ制御部４２からの割り込みに基づき、カウンタ４３が今回リセットされるまでにバッファ４４に格納された画像データを１つのバンドデータとして扱い、割り当てられた１つの圧縮器で圧縮処理を開始してステップＳ２に戻る。 Progressing to step S7 following step S5, the image data control unit 42 resets the count value of the image data information and performs switching processing for switching to the next band unit. In step S8, based on an interrupt from the image data control unit 42, the image data stored in the buffer 44 until the counter 43 is reset this time is handled as one band data, and compressed by one assigned compressor. The process is started and the process returns to step S2.

一方、画像データ情報のカウント値が所定値ｎとなっていないと判定すると（Ｓ４においてＮＯ）、画像データ制御部４２はステップＳ６に進み、スキャナユニット３からの画像データの送信が終了したか否かを判定する。スキャナユニット３からの画像データの送信が終了したと判定すると（Ｓ６においてＹＥＳ）、画像データ制御部４２はステップＳ９に進み、以降のバンド単位および圧縮器の切替を行わず、順次、各バンドデータを所定の圧縮器にて圧縮処理を完了させる。なお、スキャナユニット３からの画像データの送信が終了していないと判定すると（Ｓ６においてＮＯ）、画像データ制御部４２はステップＳ４に戻る。 On the other hand, when it is determined that the count value of the image data information is not the predetermined value n (NO in S4), the image data control unit 42 proceeds to step S6, and whether or not the transmission of the image data from the scanner unit 3 is completed. Determine whether. If it is determined that the transmission of the image data from the scanner unit 3 has ended (YES in S6), the image data control unit 42 proceeds to step S9, and does not switch the band unit and the compressor thereafter, and sequentially switches each band data. The compression process is completed with a predetermined compressor. If it is determined that the transmission of image data from the scanner unit 3 has not been completed (NO in S6), the image data control unit 42 returns to step S4.

即ち、図５のフローチャートによれば、画像データ制御部４２は圧縮処理の負荷に影響する画像データ情報が同じとなるようなバンド単位で１頁分の画像データを分割することで、画像データ圧縮部４５の各圧縮器で行う圧縮処理時間が同程度となるように制御している。したがって、複数の圧縮器を効率的に使用することができ、全体の処理速度を向上できる。 That is, according to the flowchart of FIG. 5, the image data control unit 42 divides the image data for one page in a band unit so that the image data information affecting the compression processing load is the same, thereby compressing the image data. The compression processing time performed by each compressor of the unit 45 is controlled to be approximately the same. Therefore, a plurality of compressors can be used efficiently, and the overall processing speed can be improved.

図６は、画像データのバンド処理の一例のイメージ図である。図６（ａ）は、スキャナユニット３より送信される１頁〜Ｎ頁までの画像データを表している。図６では、各頁分の画像データを４つのバンドデータに分割している。例えば１頁分の画像データは、４つのバンドデータ１頁−１〜１頁−４に分割されている。なお、バンドデータ１頁−１〜１頁−４のデータ量は、圧縮処理の負荷に応じて異なる。 FIG. 6 is an image diagram of an example of band processing of image data. FIG. 6A shows image data from page 1 to page N transmitted from the scanner unit 3. In FIG. 6, the image data for each page is divided into four band data. For example, image data for one page is divided into four band data, 1 page-1 to 1 page-4. Note that the data amount of the band data page 1-1 to page 1-4 varies depending on the compression processing load.

分割された４つのバンドデータは、バンドデータ毎にそれぞれ割り当てられた４つの圧縮器で圧縮処理される。図６（ｂ）〜図６（ｅ）は、分割された４つのバンドデータとそのバンドデータにそれぞれ割り当てられた４つの圧縮器との関係を表している。圧縮処理が終了したバンド圧縮データはメモリ４６に格納され、図６（ｆ）のような１頁分の構造化データに組み合わされる。構造化データは、ヘッダ情報と、バンド圧縮データとで構成されている。 The divided four band data are compressed by four compressors assigned to each band data. FIG. 6B to FIG. 6E show the relationship between the divided four band data and the four compressors respectively assigned to the band data. The band compressed data after the compression processing is stored in the memory 46 and combined with structured data for one page as shown in FIG. The structured data is composed of header information and band compressed data.

次に、画像データ制御部４２のカウンタ４３でカウントされる画像データ情報の一例について図７〜図１０を参照しつつ説明していく。図７は、黒ドット数を表した模式図である。黒ドット数を利用する場合、カウンタ４３は画像に含まれる黒色の１画素ドットの数を黒ドット数としてカウントする。 Next, an example of the image data information counted by the counter 43 of the image data control unit 42 will be described with reference to FIGS. FIG. 7 is a schematic diagram showing the number of black dots. When the number of black dots is used, the counter 43 counts the number of black one-pixel dots included in the image as the number of black dots.

図８は、ドット変化数を表した模式図である。ドット変化数を利用する場合、カウンタ４３は画像に含まれる黒色の１画素ドットから白色の１画素ドットに変化する変化点または白色の１画素ドットから黒色の１画素ドットに変化する変化点をドット変化数としてカウントする。 FIG. 8 is a schematic diagram showing the number of dot changes. When the number of dot changes is used, the counter 43 dots a change point that changes from a black one pixel dot to a white one pixel dot or a change point that changes from a white one pixel dot to a black one pixel dot included in the image. Count as the number of changes.

図９は、像域分離ビットの変化数を表した模式図である。ここで、像域分離ビットとは１画素ドットに与えられる白／黒／カラー情報以外の情報であって、その１画素ドットが画像の文字部を構成するか、それ以外の非文字部を構成するかの情報である。非文字部とは、文字以外の写真、図形等を構成する１画素ドットである。なお、余白は文字部と判断される。像域分離ビットの変化数を利用する場合、カウンタ４３は文字部または非文字部を表す像域分離ビットの変化点を像域分離ビットの変化数としてカウントする。 FIG. 9 is a schematic diagram showing the number of changes in image area separation bits. Here, the image area separation bit is information other than the white / black / color information given to one pixel dot, and the one pixel dot constitutes the character portion of the image or the other non-character portion. It is information on what to do. A non-character part is a 1-pixel dot which comprises a photograph, a figure, etc. other than a character. The margin is determined as a character part. When the change number of the image area separation bit is used, the counter 43 counts the change point of the image area separation bit representing the character part or the non-character part as the change number of the image area separation bit.

図１０は、像域分離ビットの非文字ビット数を表した模式図である。像域分離ビットの非文字ビット数を利用する場合、カウンタ４３は非文字部を表す像域分離ビットの数を像域分離ビットの非文字ビット数としてカウントする。 FIG. 10 is a schematic diagram showing the number of non-character bits of image area separation bits. When the number of non-character bits of the image area separation bits is used, the counter 43 counts the number of image area separation bits representing the non-character portion as the number of non-character bits of the image area separation bits.

次に、ユーザが選択可能な画像モードに応じてバンド単位および圧縮器の数を変更する処理について説明する。図１１は、ユーザが選択可能な画像モードに応じてバンド単位および圧縮器の数を変更する処理の一例のフローチャートである。 Next, processing for changing the band unit and the number of compressors in accordance with image modes that can be selected by the user will be described. FIG. 11 is a flowchart of an example of processing for changing the band unit and the number of compressors according to image modes that can be selected by the user.

まず、ユーザは画像データの圧縮処理を開始する前に、操作パネル２から画像モードを選択しておく。ユーザが選択可能な画像モードには、例えばカラー読取モード，モノクロ読取モード、写真読取モード，文字読取モード等がある。モノクロ読取モード及び文字読取モードは、負荷の軽い画像モードの一例である。また、カラー読取モード及び写真読取モードは負荷の重い画像モードの一例である。 First, the user selects an image mode from the operation panel 2 before starting image data compression processing. Examples of image modes that can be selected by the user include a color reading mode, a monochrome reading mode, a photo reading mode, and a character reading mode. The monochrome reading mode and the character reading mode are examples of an image mode with a light load. The color reading mode and the photo reading mode are examples of an image mode with a heavy load.

ステップＳ１１では、スキャナユニット３より画像データの送信が開始され、メモリ４１を介して画像データ制御部４２に画像データが送信される。ステップＳ１２に進み、画像データ制御部４２は選択されている画像モードが、負荷の重いカラー読取モード又は写真読取モードであるか否かを判定する。 In step S <b> 11, transmission of image data is started from the scanner unit 3, and the image data is transmitted to the image data control unit 42 via the memory 41. In step S12, the image data control unit 42 determines whether the selected image mode is a heavy color reading mode or a photo reading mode.

選択されている画像モードが、カラー読取モード又は写真読取モードであると判定すれば（Ｓ１２においてＹＥＳ）、画像データ制御部４２はステップＳ１３に進み、１頁分の画像データを更にバンドデータに分割して複数の圧縮器で並行して圧縮処理を行う。 If it is determined that the selected image mode is the color reading mode or the photo reading mode (YES in S12), the image data control unit 42 proceeds to step S13 and further divides the image data for one page into band data. Then, compression processing is performed in parallel by a plurality of compressors.

選択されている画像モードが、カラー読取モード又は写真読取モードでないと判定すれば（Ｓ１２においてＮＯ）、画像データ制御部４２はステップＳ１４に進み、１頁分の画像データをバンドデータとして１つの圧縮器で圧縮処理を行う。 If it is determined that the selected image mode is not the color reading mode or the photo reading mode (NO in S12), the image data control unit 42 proceeds to step S14 and compresses one page of image data as band data. The compression process is performed with a container.

図１１のフローチャートによれば、負荷の重い画像モードが選択されたときに情報処理装置が備えている圧縮器を多く占有することにより、圧縮処理の速度を向上させることができ、情報処理装置を直に操作するユーザのジョブ処理を優先することで、ユーザの使い勝手が良くなる。即ち、よりリアルタイムな操作性が実現可能である。また、負荷の軽い画像モードが選択されたときに使用する圧縮器の数を減らすことにより、マルチ動作用に圧縮器を確保しておくことができるため、マルチ動作優先モードとして使用でき、マルチ動作を頻繁に行うユーザの使い勝手が良くなる。 According to the flowchart of FIG. 11, when a heavy-duty image mode is selected, the compression processing speed can be improved by occupying many compressors included in the information processing apparatus. By prioritizing the job processing of the user who operates directly, the user convenience is improved. That is, more real-time operability can be realized. Also, by reducing the number of compressors used when a light-load image mode is selected, it is possible to reserve compressors for multi-operation, so it can be used as multi-operation priority mode, and multi-operation The user-friendliness of frequently performing is improved.

図１２は、画像データのバンド処理を表す他の一例のフローチャートである。ステップＳ２１では、スキャナユニット３より画像データの送信が開始され、メモリ４１を介して画像データ制御部４２に画像データが送信される。 FIG. 12 is a flowchart of another example showing band processing of image data. In step S 21, transmission of image data is started from the scanner unit 3, and the image data is transmitted to the image data control unit 42 via the memory 41.

メモリ４１からの画像データを受信すると、画像データ制御部４２はステップＳ２２に進み、画像データ情報および画像のラインのカウントをカウンタ４３で開始する。ステップＳ２３に進み、画像データ制御部４２は画像データ情報および画像のラインをカウンタ４３でカウントしつつ、受信した画像データを１つのバンドデータとしてバッファ４４に格納していく。 When the image data from the memory 41 is received, the image data control unit 42 proceeds to step S22, and starts counting the image data information and the line of the image with the counter 43. In step S23, the image data control unit 42 stores the received image data in the buffer 44 as one band data while counting the image data information and the image line by the counter 43.

ステップＳ２４に進み、画像データ制御部４２はラインのカウント値が設定値ｍになるまで待ち、ラインのカウント値が設定値ｍとなるとステップＳ２５に進む。ステップＳ２５では、画像データ制御部４２が、ラインのカウント値をリセットする。ステップＳ２６に進み、画像データ制御部４２は画像データ情報のカウント値が所定値ｎを越えているか否かを判定する。画像データ情報のカウント値が所定値ｎを越えていると判定すると（Ｓ２６においてＹＥＳ）、画像データ制御部４２はステップＳ２７に進み、画像データ圧縮部４５に対して割り込みを入力する。 In step S24, the image data control unit 42 waits until the line count value reaches the set value m, and if the line count value reaches the set value m, the process proceeds to step S25. In step S25, the image data control unit 42 resets the line count value. In step S26, the image data control unit 42 determines whether the count value of the image data information exceeds a predetermined value n. If it is determined that the count value of the image data information exceeds the predetermined value n (YES in S26), the image data control unit 42 proceeds to step S27 and inputs an interrupt to the image data compression unit 45.

ステップＳ２８に進み、画像データ制御部４２は画像データ情報のカウント値をリセットすると共に、次のバンド単位に切り替るための切替処理を行う。そして、ステップＳ２９に進み、画像データ制御部４２からの割り込みに基づき、画像データ情報のカウント値が今回リセットされるまでにバッファ４４に格納された画像データを１つのバンドデータとして扱い、割り当てられた１つの圧縮器で圧縮処理を開始したあと、ステップＳ２３に戻る。 In step S28, the image data control unit 42 resets the count value of the image data information and performs a switching process for switching to the next band unit. In step S29, the image data stored in the buffer 44 is handled and assigned as one band data until the count value of the image data information is reset this time based on the interruption from the image data control unit 42. After the compression process is started with one compressor, the process returns to step S23.

一方、画像データ情報のカウント値が所定値ｎを越えていないと判定すると（Ｓ２６においてＮＯ）、画像データ制御部４２はステップＳ３０に進み、スキャナユニット３からの画像データの送信が終了したか否かを判定する。スキャナユニット３からの画像データの送信が終了したと判定すると（Ｓ３０においてＹＥＳ）、画像データ制御部４２はステップＳ３１に進み、以降のバンド単位および圧縮器の切替を行わず、順次、各バンドデータを所定の圧縮器にて圧縮処理を完了させる。なお、スキャナユニット３からの画像データの送信が終了していないと判定すると（Ｓ３０においてＮＯ）、画像データ制御部４２はステップＳ２４に戻る。 On the other hand, if it is determined that the count value of the image data information does not exceed the predetermined value n (NO in S26), the image data control unit 42 proceeds to step S30, and whether or not the transmission of the image data from the scanner unit 3 is completed. Determine whether. If it is determined that the transmission of the image data from the scanner unit 3 has been completed (YES in S30), the image data control unit 42 proceeds to step S31 and sequentially switches each band data without switching the band unit and the compressor. The compression process is completed with a predetermined compressor. If it is determined that the transmission of image data from the scanner unit 3 has not ended (NO in S30), the image data control unit 42 returns to step S24.

即ち、図１２のフローチャートによれば、画像のライン数が設定値ｍとなる度に、画像データ情報のカウント値が所定値ｎを越えているか否かを判定し、画像データ情報のカウント値が所定値ｎを越えていれば、それまでにバッファ４４に格納されたライン数ｍ×整数倍の画像データをバンドデータとして扱っている。したがって、バンドデータのライン数が設定値ｍの整数倍となり、ソフトウェアによる制御を単純化できる。 That is, according to the flowchart of FIG. 12, every time the number of lines of the image reaches the set value m, it is determined whether or not the count value of the image data information exceeds a predetermined value n, and the count value of the image data information is If it exceeds the predetermined value n, the image data of the number of lines m × integer multiple stored in the buffer 44 so far is handled as band data. Therefore, the number of lines of band data becomes an integral multiple of the set value m, and the control by software can be simplified.

なお、画像データ制御部４２のカウンタ４３でカウントされる画像データ情報は前述した黒ドット数，ドット変化数，像域分離ビットの変化数，像域分離ビットの非文字ビット数を利用できる。 The image data information counted by the counter 43 of the image data control unit 42 can use the number of black dots, the number of dot changes, the number of image area separation bit changes, and the number of non-character bits of the image area separation bits.

図１２のフローチャートでは、ラインのカウント値の設定値ｍが予め設定されている例を表しているが、図１３のフローチャートのように自動変更するようにしてもよい。図１３は、画像データのバンド処理を表す他の一例のフローチャートである。 The flowchart of FIG. 12 shows an example in which the set value m of the line count value is set in advance, but it may be automatically changed as in the flowchart of FIG. FIG. 13 is a flowchart of another example showing band processing of image data.

ステップＳ４１に進み、画像データ制御部４２はスキャナユニット３により読み取りを行う原稿の用紙サイズ（例えば、Ａ３，Ａ４縦，Ａ４横など）を検知する。ステップＳ４２に進み、画像データ制御部４２は画像データ情報のカウント値を検出する間隔となるラインのカウント値の設定値ｍを用紙サイズに基づいて決定する。 In step S41, the image data control unit 42 detects the paper size (for example, A3, A4 portrait, A4 landscape, etc.) of the document read by the scanner unit 3. In step S42, the image data control unit 42 determines a set value m of the line count value, which is an interval for detecting the count value of the image data information, based on the paper size.

以降のステップＳ４３〜Ｓ５３の処理は、図１２のステップＳ２１〜Ｓ３１の処理と同様であるため、説明を省略する。図１３のフローチャートによれば、どのような用紙サイズの原稿であっても、ラインのカウント値が設定値ｍに達するまでにバッファ４４に格納される画素ドット数が同程度となるように調節できるので、圧縮器をより安定的且つ効率的に並行処理させることが可能となる。
（画像データのバンド処理におけるメモリ空間制御）
例えば画像データに対して圧縮処理を行う場合、圧縮処理前後のデータ量は異なることが多い。従来、複数個の圧縮器でバンドデータを並行処理する場合、バンド圧縮データを格納するためのメモリ空間は圧縮器毎に異なるＤＩＭＭに確保されていた。この場合、複数個のＤＩＭＭを用意しておく必要があり、コスト上の問題があった。一方、バンド圧縮データを格納するためのメモリ空間を１つのＤＩＭＭに確保する場合、最もデータ量が大きいバンド圧縮データを予測し、そのバンド圧縮データが格納できるだけのメモリ空間をバンドデータ毎に割り当てておく必要があり、使用されない無駄なメモリ空間が多数発生するという問題があった。 The subsequent processing in steps S43 to S53 is the same as the processing in steps S21 to S31 in FIG. According to the flowchart of FIG. 13, it is possible to adjust so that the number of pixel dots stored in the buffer 44 becomes approximately the same until the line count value reaches the set value m, regardless of the paper size. Therefore, the compressor can be more stably and efficiently processed in parallel.
(Memory space control in band processing of image data)
For example, when compressing image data, the amount of data before and after the compression processing is often different. Conventionally, when band data is processed in parallel by a plurality of compressors, a memory space for storing the band compressed data is secured in a different DIMM for each compressor. In this case, it is necessary to prepare a plurality of DIMMs, which causes a cost problem. On the other hand, when a memory space for storing the band compressed data is secured in one DIMM, the band compressed data having the largest data amount is predicted, and a memory space capable of storing the band compressed data is allocated for each band data. There is a problem that a lot of useless memory space that is not used is generated.

そこで、本発明の情報処理装置では、バンド圧縮データを１つのＤＩＭＭに確保されているメモリ空間に格納する場合に、以下のようにバンド圧縮データを格納するためのメモリ空間を制御している。ここでは、画像データ圧縮部４５の複数個の圧縮器で並行処理されたバンド圧縮データをメモリ４６に格納する例を説明する。 Therefore, in the information processing apparatus of the present invention, when storing the band compressed data in the memory space secured in one DIMM, the memory space for storing the band compressed data is controlled as follows. Here, an example will be described in which band compressed data processed in parallel by a plurality of compressors of the image data compression unit 45 is stored in the memory 46.

図１４は、画像データのバンド処理におけるメモリ空間制御の一例を表した模式図である。図１４では、奇数番目のバンド圧縮データをメモリ４６のメモリ空間の先頭アドレスからアドレスをインクリメント（増加）しながら格納し、偶数番目のバンド圧縮データをメモリ４６のメモリ空間の最終アドレスからアドレスをデクリメント（減少）しながら格納している。 FIG. 14 is a schematic diagram illustrating an example of memory space control in band processing of image data. In FIG. 14, the odd-numbered band compressed data is stored while incrementing (increasing) the address from the start address of the memory space of the memory 46, and the even-numbered band compressed data is decremented from the final address of the memory space of the memory 46. (Decreasing) while storing.

この場合、１番目のバンド圧縮データは３番目のバンド圧縮データをメモリ４６のメモリ空間に格納し始める前に、メモリ４６のメモリ空間に格納される。即ち、３番目のバンド圧縮データをメモリ４６のメモリ空間に格納し始める前に、１番目のバンド圧縮データの終了アドレスが分かるため、１番目のバンド圧縮データの終了アドレスの次のアドレスからインクリメントしながら３番目のバンド圧縮データを格納できる。 In this case, the first band compressed data is stored in the memory space of the memory 46 before the third band compressed data starts to be stored in the memory space of the memory 46. That is, since the end address of the first band compressed data is known before starting to store the third band compressed data in the memory space of the memory 46, it is incremented from the address next to the end address of the first band compressed data. However, the third band compressed data can be stored.

同様に、２番目のバンド圧縮データは４番目のバンド圧縮データをメモリ４６のメモリ空間に格納し始める前に、メモリ４６のメモリ空間に格納される。即ち、４番目のバンド圧縮データをメモリ４６のメモリ空間に格納し始める前に、２番目のバンド圧縮データの終了アドレスが分かるため、２番目のバンド圧縮データの終了アドレスの次のアドレスからデクリメントしながら４番目のバンド圧縮データを格納できる。図１４のメモリ空間制御によれば、バンド圧縮データを連続して格納できる為、使用されない無駄なメモリ空間の発生を抑制することができる。 Similarly, the second band compressed data is stored in the memory space of the memory 46 before the fourth band compressed data starts to be stored in the memory space of the memory 46. That is, since the end address of the second band compressed data is known before the fourth band compressed data starts to be stored in the memory space of the memory 46, it is decremented from the address next to the end address of the second band compressed data. However, the fourth band compressed data can be stored. According to the memory space control of FIG. 14, band compression data can be stored continuously, so that it is possible to suppress generation of useless memory space that is not used.

図１５は、画像データのバンド処理におけるメモリ空間制御の他の一例を表した模式図である。図１５では、メモリ４６のメモリ空間を圧縮器の個数（４つ）に分割し、分割したメモリ空間を各圧縮器に割り当てる。各圧縮器は、割り当てられたメモリ空間の先頭アドレスからアドレスをインクリメント（増加）しながら格納している。 FIG. 15 is a schematic diagram illustrating another example of memory space control in band processing of image data. In FIG. 15, the memory space of the memory 46 is divided into the number of compressors (four), and the divided memory space is allocated to each compressor. Each compressor stores the address while incrementing the address from the top address of the allocated memory space.

この場合、１番目のバンド圧縮データは５番目のバンド圧縮データをメモリ４６のメモリ空間に格納し始める前に、メモリ４６のメモリ空間に格納される。即ち、５番目のバンド圧縮データをメモリ４６のメモリ空間に格納し始める前に、１番目のバンド圧縮データの終了アドレスが分かるため、１番目のバンド圧縮データの終了アドレスの次のアドレスからインクリメントしながら５番目のバンド圧縮データを格納できる。 In this case, the first band compressed data is stored in the memory space of the memory 46 before the fifth band compressed data starts to be stored in the memory space of the memory 46. That is, since the end address of the first band compressed data is known before starting to store the fifth band compressed data in the memory space of the memory 46, it is incremented from the address next to the end address of the first band compressed data. However, the fifth band compressed data can be stored.

同様に、２〜４番目のバンド圧縮データは６〜８番目のバンド圧縮データをメモリ４６のメモリ空間に格納し始める前に、メモリ４６のメモリ空間に格納される。即ち、６〜８番目のバンド圧縮データをメモリ４６のメモリ空間に格納し始める前に、２〜４番目のバンド圧縮データの終了アドレスが分かるため、２〜４番目のバンド圧縮データの終了アドレスの次のアドレスからインクリメントしながら６〜８番目のバンド圧縮データを格納できる。図１５のメモリ空間制御によれば、バンド圧縮データを連続して格納できる為、使用されない無駄なメモリ空間の発生を抑制することができる。 Similarly, the 2nd to 4th band compressed data is stored in the memory space of the memory 46 before the 6th to 8th band compressed data starts to be stored in the memory space of the memory 46. That is, the end address of the 2nd to 4th band compressed data is known before the 6th to 8th band compressed data starts to be stored in the memory space of the memory 46. The sixth to eighth band compressed data can be stored while incrementing from the next address. According to the memory space control of FIG. 15, since the band compressed data can be stored continuously, it is possible to suppress the generation of unnecessary memory space that is not used.

図１６は、画像データのバンド処理におけるメモリ空間制御の他の一例を表した模式図である。図１６では、メモリ４６のメモリ空間に中間開始アドレスを設け、ｎ番目のバンド圧縮データをメモリ４６のメモリ空間の先頭アドレスからアドレスをインクリメントしながら格納し、ｎ＋１番目のバンド圧縮データをメモリ４６のメモリ空間の最終アドレスからアドレスをデクリメントしながら格納し、ｎ＋２番目のバンド圧縮データを中間開始アドレスからアドレスをインクリメントしながら格納し、ｎ＋３番目のバンド圧縮データを中間開始アドレスからアドレスをデクリメントしながら格納している。 FIG. 16 is a schematic diagram illustrating another example of memory space control in band processing of image data. In FIG. 16, an intermediate start address is provided in the memory space of the memory 46, the n-th band compressed data is stored while incrementing the address from the start address of the memory space of the memory 46, and the n + 1-th band compressed data is stored in the memory 46. Stores the address from the last address in the memory space while decrementing it, stores the n + 2 band compressed data while incrementing the address from the intermediate start address, and stores the n + 3 band compressed data while decrementing the address from the intermediate start address. is doing.

この場合、１又は３番目のバンド圧縮データは５又は７番目のバンド圧縮データをメモリ４６のメモリ空間に格納し始める前に、メモリ４６のメモリ空間に格納される。すなわち、５又は７番目のバンド圧縮データをメモリ４６のメモリ空間に格納し始める前に、１又は３番目のバンド圧縮データの終了アドレスが分かるため、１又は３番目のバンド圧縮データの終了アドレスの次のアドレスからインクリメントしながら５又は７番目のバンド圧縮データを格納できる。 In this case, the first or third band compressed data is stored in the memory space of the memory 46 before the fifth or seventh band compressed data starts to be stored in the memory space of the memory 46. That is, since the end address of the 1st or 3rd band compressed data is known before starting to store the 5th or 7th band compressed data in the memory space of the memory 46, the end address of the 1st or 3rd band compressed data The fifth or seventh band compressed data can be stored while incrementing from the next address.

同様に、２又は４番目のバンド圧縮データは６又は８番目のバンド圧縮データをメモリ４６のメモリ空間に格納し始める前に、メモリ４６のメモリ空間に格納される。即ち、６又は８番目のバンド圧縮データをメモリ４６のメモリ空間に格納し始める前に、２又は４番目のバンド圧縮データの終了アドレスが分かる為、２又は４番目のバンド圧縮データの終了アドレスの次のアドレスからデクリメントしながら６又は８番目のバンド圧縮データを格納できる。 Similarly, the second or fourth band compressed data is stored in the memory space of the memory 46 before the sixth or eighth band compressed data starts to be stored in the memory space of the memory 46. That is, before the 6th or 8th band compressed data starts to be stored in the memory space of the memory 46, the end address of the 2nd or 4th band compressed data is known. The 6th or 8th band compressed data can be stored while decrementing from the next address.

次に、使用する圧縮器の数に応じて中間開始アドレス数を自動変更する処理について説明する。図１７は、使用する圧縮器の数に応じて中間開始アドレス数を自動変更する処理の一例のフローチャートである。 Next, a process for automatically changing the number of intermediate start addresses according to the number of compressors to be used will be described. FIG. 17 is a flowchart of an example of a process for automatically changing the number of intermediate start addresses in accordance with the number of compressors to be used.

ステップＳ６１に進み、スキャナユニット３より画像データの送信が開始され、メモリ４１を介して画像データ制御部４２に画像データが送信される。ステップＳ６１に続いてステップＳ６２に進み、画像データ制御部４２は選択されている画像モードにより、使用する圧縮器の数ｎを決定する。ステップＳ６３に進み、中間開始アドレス数がｎ−１に決定される。なお、中間開始アドレスの位置はメモリ４６のメモリ空間が均等となるようにアサインされる。図１８は、ｎ−１個の中間開始アドレス数がアサインされたメモリ空間を表した模式図である。 In step S 61, transmission of image data is started from the scanner unit 3, and the image data is transmitted to the image data control unit 42 via the memory 41. Proceeding to step S62 following step S61, the image data control unit 42 determines the number n of compressors to be used according to the selected image mode. Proceeding to step S63, the number of intermediate start addresses is determined to be n-1. Note that the position of the intermediate start address is assigned so that the memory space of the memory 46 is equal. FIG. 18 is a schematic diagram showing a memory space to which n-1 intermediate start addresses are assigned.

さらに、使用する圧縮器の数に応じて中間開始アドレス数を自動変更する処理について説明する。図１９は、使用する圧縮器の数に応じて中間開始アドレス数を自動変更する処理の他の一例のフローチャートである。 Furthermore, a process for automatically changing the number of intermediate start addresses according to the number of compressors to be used will be described. FIG. 19 is a flowchart of another example of processing for automatically changing the number of intermediate start addresses in accordance with the number of compressors to be used.

ステップＳ７１に進み、スキャナユニット３より画像データの送信が開始され、メモリ４１を介して画像データ制御部４２に画像データが送信される。ステップＳ７１に続いてステップＳ７２に進み、画像データ制御部４２は選択されている画像モードにより、使用する圧縮器の数ｎを決定する。ステップＳ７３に進み、中間開始アドレス数ｘが以下のように算出される。 In step S 71, image data transmission is started from the scanner unit 3, and the image data is transmitted to the image data control unit 42 via the memory 41. Progressing to step S72 following step S71, the image data control unit 42 determines the number n of compressors to be used in accordance with the selected image mode. Proceeding to step S73, the intermediate start address number x is calculated as follows.

圧縮器の数ｎが奇数の場合、中間開始アドレス数ｘは、以下の式（１）により算出される。また、圧縮器の数ｎが偶数の場合、中間開始アドレス数ｘは以下の式（２）により算出される。 When the number n of compressors is an odd number, the intermediate start address number x is calculated by the following equation (1). When the number of compressors n is an even number, the intermediate start address number x is calculated by the following equation (2).

ｘ＝（ｎ−１）／２・・・・・（１）
ｘ＝（ｎ−２）／２・・・・・（２）
ｎ＝３，４，５，・・・・
なお、中間開始アドレスの位置は、メモリ４６のメモリ空間が均等となるようにアサインされる。図２０は、ｘ個の中間開始アドレス数がアサインされたメモリ空間を表した模式図である。図２１は、圧縮器の数ｎと中間開始アドレス数ｘとの関係を表した模式図である。 x = (n-1) / 2 (1)
x = (n−2) / 2 (2)
n = 3,4,5, ...
The position of the intermediate start address is assigned so that the memory space of the memory 46 is equal. FIG. 20 is a schematic view showing a memory space to which x intermediate start addresses are assigned. FIG. 21 is a schematic diagram showing the relationship between the number n of compressors and the intermediate start address number x.

本発明は、具体的に開示された実施例に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。 The present invention is not limited to the specifically disclosed embodiments, and various modifications and changes can be made without departing from the scope of the claims.

本発明による情報処理装置の一実施例のハードウェア構成図である。It is a hardware block diagram of one Example of the information processing apparatus by this invention. 本発明による情報処理装置が行う処理を表した模式図である。It is a schematic diagram showing the process which the information processing apparatus by this invention performs. 本発明による情報処理装置の各種機能を説明する為の模式図である。It is a schematic diagram for demonstrating the various functions of the information processing apparatus by this invention. 画像データのバンド処理を説明する為の模式図である。It is a schematic diagram for demonstrating the band process of image data. 画像データのバンド処理を表す一例のフローチャートである。It is a flowchart of an example showing the band process of image data. 画像データのバンド処理の一例のイメージ図である。It is an image figure of an example of the band process of image data. 黒ドット数を表した模式図である。It is a schematic diagram showing the number of black dots. ドット変化数を表した模式図である。It is a schematic diagram showing the number of dot changes. 像域分離ビットの変化数を表した模式図である。It is a schematic diagram showing the number of changes of the image area separation bit. 像域分離ビットの非文字ビット数を表した模式図である。It is a schematic diagram showing the number of non-character bits of image area separation bits. ユーザが選択可能な画像モードに応じてバンド単位および圧縮器の数を変更する処理の一例のフローチャートである。It is a flowchart of an example of the process which changes the band unit and the number of compressors according to the image mode which a user can select. 画像データのバンド処理を表す他の一例のフローチャートである。It is a flowchart of another example showing the band process of image data. 画像データのバンド処理を表す他の一例のフローチャートである。It is a flowchart of another example showing the band process of image data. 画像データのバンド処理におけるメモリ空間制御の一例を表した模式図である。It is a schematic diagram showing an example of memory space control in band processing of image data. 画像データのバンド処理におけるメモリ空間制御の他の一例を表した模式図である。It is a schematic diagram showing another example of memory space control in band processing of image data. 画像データのバンド処理におけるメモリ空間制御の他の一例を表した模式図である。It is a schematic diagram showing another example of memory space control in band processing of image data. 使用する圧縮器の数に応じて中間開始アドレス数を自動変更する処理の一例のフローチャートである。It is a flowchart of an example of the process which automatically changes the number of intermediate start addresses according to the number of the compressors to be used. ｎ−１個の中間開始アドレス数がアサインされたメモリ空間を表した模式図である。It is a schematic diagram showing the memory space to which the number of n-1 intermediate start addresses is assigned. 使用する圧縮器の数に応じて中間開始アドレス数を自動変更する処理の他の一例のフローチャートである。It is a flowchart of another example of the process which changes automatically the number of intermediate start addresses according to the number of the compressors to be used. ｘ個の中間開始アドレス数がアサインされたメモリ空間を表した模式図である。It is a schematic diagram showing the memory space to which x number of intermediate start addresses are assigned. 圧縮器の数ｎと中間開始アドレス数ｘとの関係を表した模式図である。It is a schematic diagram showing the relationship between the number n of compressors and the intermediate start address number x.

Explanation of symbols

１コントローラ
２操作パネル
３スキャナユニット
４プロッタユニット
５ＡＤＦ（自動原稿送り装置）
１０ＣＰＵ
１１システムメモリ
１２ＮＢ（ノースブリッジ）
１３ＳＢ（サウスブリッジ）
１４ローカルメモリ
１５ストレージデバイス
１６ＡＳＩＣ
１７外部Ｉ／Ｆ
４１，４６メモリ
４２画像データ制御部
４３カウンタ
４４バッファ
４５画像データ圧縮部 1 Controller 2 Operation Panel 3 Scanner Unit 4 Plotter Unit 5 ADF (Automatic Document Feeder)
10 CPU
11 System memory 12 NB (North Bridge)
13 SB (South Bridge)
14 Local memory 15 Storage device 16 ASIC
17 External I / F
41, 46 Memory 42 Image data control unit 43 Counter 44 Buffer 45 Image data compression unit

Claims

An information processing apparatus that divides data that can be sequentially processed, performs predetermined processing on the divided data, and stores processed data,
A division function for dividing the sequentially processable data so as to approximate the processing time for each of the divided data;
A processing function capable of processing the divided data in parallel;
Possess a storage function of storing the processed data parallel processing by said processing function in different addresses of the same memory space,
The sequentially processable data is image data, and the division function counts the number of non-character bits as a feature amount of the image data, and the count value of the number of non-character bits for each of the divided data is a predetermined value. An information processing apparatus characterized by dividing image data .

An information processing apparatus that divides data that can be sequentially processed, performs predetermined processing on the divided data, and stores processed data,
A division function for dividing the sequentially processable data so as to approximate the processing time for each of the divided data;
A processing function capable of processing the divided data in parallel;
Possess a storage function of storing the processed data parallel processing by said processing function in different addresses of the same memory space,
The sequentially processable data is image data, and the division function counts the feature amount and the number of lines of the image data, and counts the feature amount of the image data every time the number of lines of the image data reaches a set value. An information processing apparatus that determines whether a value has reached a predetermined value and divides the image data when a count value of a feature amount of the image data has reached a predetermined value .

The information processing apparatus according to claim 2 , wherein the division function changes the setting value according to an image size of image data.

An information processing apparatus that divides data that can be sequentially processed, performs predetermined processing on the divided data, and stores processed data,
A division function for dividing the sequentially processable data so as to approximate the processing time for each of the divided data;
A processing function capable of processing the divided data in parallel;
Possess a storage function of storing the processed data parallel processing by said processing function in different addresses of the same memory space,
The storage function stores the processed data processed in parallel by the processing function alternately in the address increasing direction from the first address and the address decreasing direction from the last address in the same memory space. Processing equipment.

The sequential processing possible data is image data, the dividing function counts the number of black dots as the feature amount of the image data, the image data as the count value of the number of black dots becomes a predetermined value of said each divided data The information processing apparatus according to claim 4 , wherein the information processing apparatus is divided.

The sequential processing possible data is image data, the dividing function counts the number of dots varies as a feature quantity of the image data, the divided the image data as count value of the dot number of changes for each data reaches the predetermined value The information processing apparatus according to claim 4 , wherein the information processing apparatus is divided.

The sequentially processable data is image data, and the division function counts the number of image area separation bit changes as a feature quantity of the image data, and the count value of the number of image area separation bit changes for each divided data is predetermined. The information processing apparatus according to claim 4 , wherein the image data is divided so as to be a value.

When the data that can be sequentially processed is image data and the predetermined processing load is light, the division function divides the image data into pages, and the processing function parallelizes the image data divided into pages. The information processing apparatus according to claim 4 , wherein the information processing apparatus sequentially processes without processing.

When the data that can be sequentially processed is image data and the predetermined processing load is heavy, the division function divides the image data into area units smaller than page units, and the processing function is divided into area units. 5. The information processing apparatus according to claim 4 , wherein the processed image data is processed in parallel.

5. The information processing apparatus according to claim 4, wherein data that can be sequentially processed before the predetermined processing is performed and processed data after the predetermined processing are stored at different addresses in the same memory space. .

The information processing apparatus according to claim 4, wherein a data amount of the processed data is different from a data amount of divided data before performing a predetermined process.

The information processing apparatus according to claim 4 , wherein the predetermined process is a compression or expansion process.

The information processing apparatus according to claim 4 , wherein the information processing apparatus performs an image forming process.

An information processing apparatus that divides data that can be sequentially processed, performs predetermined processing on the divided data, and stores processed data,
A division function for dividing the sequentially processable data so as to approximate the processing time for each of the divided data;
A processing function capable of processing the divided data in parallel;
Possess a storage function of storing the processed data parallel processing by said processing function in different addresses of the same memory space,
The storage function divides the same memory space into a plurality of memory spaces, and performs parallel processing by the processing function in the direction of increasing addresses from the first address and the direction of decreasing addresses from the last address of each divided memory space. An information processing apparatus for sequentially storing processed data .

15. The information processing apparatus according to claim 14 , wherein the storage function divides the same memory space into a plurality of memory spaces in accordance with the number of processing units that realize the processing function.

An information processing method for dividing sequentially processable data, performing predetermined processing on the divided data, and storing processed data,
A division step of dividing the sequentially processable data so as to approximate a processing time for each of the divided data;
Processing steps for processing the divided data in parallel;
Possess a storage step of storing the processed data, wherein it is parallel processing at different addresses of the same memory space,
The sequentially processable data is image data, and the division step counts the number of non-character bits as a feature amount of the image data, and the count value of the number of non-character bits for each of the divided data is a predetermined value. An information processing method characterized by dividing image data .

Divide the data that can be processed sequentially, perform predetermined processing on the divided data, and store the processed data in the computer,
A division function for dividing the sequentially processable data so as to approximate the processing time for each of the divided data;
A processing function capable of processing the divided data in parallel;
A storage function for storing processed data processed in parallel by the processing function at different addresses in the same memory space ;
The sequentially processable data is image data, and the division function counts the number of non-character bits as a feature amount of the image data, and the count value of the number of non-character bits for each of the divided data is a predetermined value. information processing program for you divide the image data.

Divide the data that can be processed sequentially, perform predetermined processing on the divided data, and store the processed data in the computer,
A division function for dividing the sequentially processable data so as to approximate the processing time for each of the divided data;
A processing function capable of processing the divided data in parallel;
A storage function for storing processed data processed in parallel by the processing function at different addresses in the same memory space ;
The sequentially processable data is image data, and the division function counts the number of non-character bits as a feature amount of the image data, and the count value of the number of non-character bits for each of the divided data is a predetermined value. a computer-readable recording medium an information processing program for you divide the image data.