JP2014219883A

JP2014219883A - Image processor and method thereof

Info

Publication number: JP2014219883A
Application number: JP2013099717A
Authority: JP
Inventors: 恭平菊田; Kyohei Kikuta; 智和柳内; Tomokazu Yanagiuchi
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2013-05-09
Filing date: 2013-05-09
Publication date: 2014-11-20

Abstract

PROBLEM TO BE SOLVED: To accelerate processing by reducing storage capacity required by each processing unit in the case that a plurality of processing units perform distribution processing of prescribed image processing.SOLUTION: A processing part 103 has a plurality of processing units 202 having a storage part 204 that can perform high-speed access, and performs distribution processing of prescribed image processing. The processing unit 202functions as a management part for allocating distribution processing to the other processing units 202. The management part divides information necessary to execute prescribed image processing in accordance with the number of the processing units 202 to which the distribution processing is allocated, and divides image data subject to image processing in accordance with information division.

Description

本発明は、画像処理の分散処理に関する。 The present invention relates to distributed processing of image processing.

コンピュータで作成した画像や、ディジタルカメラで撮影した画像などの出力装置として、記録媒体上にドットを形成して画像を印刷する印刷装置がよく使われる。このような印刷装置は一般に出力可能な階調数が少ない。そのため、印刷装置においては、記録媒体上のドットの形成状態を制御して疑似的に階調を表現するハーフトーニング処理が実行される。 As an output device for an image created by a computer or an image taken by a digital camera, a printing device that forms dots on a recording medium and prints the image is often used. Such a printing apparatus generally has a small number of gradations that can be output. For this reason, in the printing apparatus, halftoning processing is performed in which the dot formation state on the recording medium is controlled and pseudo gradation is expressed.

ディジタル画像処理におけるハーフトーニング処理、つまりオンドット（例えば黒ドット）とオフドット（例えば白ドット）の組み合わせによって画像の濃淡を表現する方法の一つとして「ディザ法」が知られている。ディザ法は、所定の規則に従い予め閾値を格納したアレイ（「閾値マスク」「ディザマトリクス」、あるいは単に「マスク」などと呼ばれる）を用意する。そして、多値の入力画像データと閾値マスクの閾値を、画素ごとに比較して、出力画像におけるドットのオンオフを決定することで、入力画像の階調に相当する疑似階調を有する出力画像を得る。 A “dithering method” is known as one of methods for expressing the shading of an image by halftoning processing in digital image processing, that is, a combination of on dots (for example, black dots) and off dots (for example, white dots). The dither method prepares an array (called “threshold mask”, “dither matrix”, or simply “mask”) in which threshold values are stored in advance according to a predetermined rule. Then, the threshold value of the multi-value input image data and the threshold mask is compared for each pixel, and the output image having a pseudo gradation corresponding to the gradation of the input image is determined by determining the dot on / off in the output image. obtain.

ドットのオンオフの決定は、例えば「入力画像データの画素値が、閾値マスクの対応するセルの閾値以下ならばドットをオンにする」ような約束に基づき行われる。 The determination of dot on / off is performed based on a promise such as “turn on a dot if the pixel value of the input image data is equal to or less than the threshold value of the corresponding cell of the threshold mask”.

また、特許文献1に開示されるようなドットのオンオフの決定方法もある。特許文献1の方法は、予め全階調分のドットのオンオフのパターン（以下、ドットパターン）を記憶しておく。そして、入力画像データの入力値をキーに、対応する階調値のドットパターンの対応する画素のドットのオンオフを当該画素の出力にする。この方法は、文献により「ビットマスクアレイ」「ディザビットマップ」などと呼ばれたり、あるいは「マスク」の一種と見做されたりする場合もある。 Also, there is a method for determining dot on / off as disclosed in Patent Document 1. In the method of Patent Document 1, a dot on / off pattern (hereinafter, dot pattern) for all gradations is stored in advance. Then, using the input value of the input image data as a key, ON / OFF of the dot of the corresponding pixel of the dot pattern of the corresponding gradation value is set as the output of the pixel. This method is sometimes referred to as “bit mask array”, “dither bitmap” or the like in the literature, or may be regarded as a kind of “mask”.

上記の技術は何れも、閾値マスクまたはドットパターンといった、処理に必要な情報が予め格納されたアレイを基に、画素ごとにハーフトーニング処理を行う方法である。これらの方法は、画素独立に出力を定めることができ、処理の並列化が容易であり、処理の高速化を期待することができる特徴を有する。 Each of the above techniques is a method of performing halftoning processing for each pixel based on an array in which information necessary for processing, such as a threshold mask or a dot pattern, is stored in advance. These methods have the characteristics that output can be determined independently for each pixel, parallel processing is easy, and high processing speed can be expected.

しかし、より高速かつ、より多くの階調をハーフトーニング処理によって表現し、より高画質な画像を印刷可能にする要求に応える場合、上記の技術においては、アレイが必要とする記憶容量が大きくなる問題がある。例えば、より多くの階調を表現するには、ディザ法では一画素当りの記憶容量が増加し、特許文献1の方法では記憶するドットパターンの数が増加する。 However, in the above technology, the storage capacity required by the array becomes large in order to meet the demand for printing higher-quality images by expressing more gradations and more gradations by halftoning processing. There's a problem. For example, in order to express more gradations, the dither method increases the storage capacity per pixel, and the method of Patent Document 1 increases the number of dot patterns to be stored.

また、ディザ法、特許文献1の方法とも、アレイサイズを大きくすれば、ドット配置の自由度が増し、同じドットパターンの繰り返しを抑制して、高画質化に寄与する。しかし、アレイサイズが大きくなれば、当然、アレイの記憶容量が大きくなる。 Further, in both the dither method and the method of Patent Document 1, if the array size is increased, the degree of freedom of dot arrangement increases, which suppresses repetition of the same dot pattern and contributes to higher image quality. However, as the array size increases, the storage capacity of the array naturally increases.

アレイの記憶容量が大きくなると、並列化が容易である上記の技術においても、情報の転送や読み込みが頻繁に発生し、これがネックになり、処理の高速化が妨げられる。 As the storage capacity of the array increases, even in the above-described technique that is easy to parallelize, information is frequently transferred and read, which becomes a bottleneck and hinders speeding up of processing.

特開2004-350289号公報JP 2004-350289 A

本発明は、複数の処理ユニットによって所定の画像処理を分散処理する場合に、各処理ユニットが必要とする記憶容量を削減して処理を高速化することを目的とする。 It is an object of the present invention to reduce the storage capacity required for each processing unit and speed up the processing when predetermined image processing is distributed by a plurality of processing units.

本発明は、前記の目的を達成する一手段として、以下の構成を備える。 The present invention has the following configuration as one means for achieving the above object.

本発明にかかる画像処理は、高速アクセスが可能な記憶手段を有する複数の処理手段を有し、所定の画像処理を分散処理する際に、前記複数の処理手段の一つを、他の処理手段に分散処理を割り当てる管理手段とし、前記管理手段は、前記所定の画像処理の実行に必要な情報を、前記分散処理を割り当てた処理手段の数に応じて分割し、前記情報の分割に合わせて、画像処理すべき画像データを分割する。 The image processing according to the present invention includes a plurality of processing means having storage means capable of high-speed access, and when performing predetermined image processing in a distributed manner, one of the plurality of processing means is replaced with another processing means. A management unit that allocates distributed processing to the information processing unit, and the management unit divides the information necessary for executing the predetermined image processing in accordance with the number of processing units to which the distributed processing is allocated, and matches the division of the information. The image data to be processed is divided.

本発明によれば、複数の処理ユニットによって所定の画像処理を分散処理する場合、各処理ユニットが必要とする記憶容量を削減して処理を高速化することができる。 According to the present invention, when predetermined image processing is distributed by a plurality of processing units, it is possible to reduce the storage capacity required for each processing unit and speed up the processing.

実施例の画像処理装置の構成例を説明するブロック図。1 is a block diagram illustrating a configuration example of an image processing apparatus according to an embodiment. 処理部の構成例を説明するブロック図。The block diagram explaining the structural example of a process part. 実施例の処理構成例を説明するブロック図。The block diagram explaining the process structural example of an Example. ハーフトーニング部の基本的な構成例を示すブロック図。The block diagram which shows the basic structural example of a halftoning part. アレイに記憶されるディザ法の閾値マスクを説明する図。The figure explaining the threshold mask of the dither method memorize | stored in an array. アレイにドットパターンを格納する例を説明する図。The figure explaining the example which stores a dot pattern in an array. 処理ユニットに割り当てる領域の一例を示す図。The figure which shows an example of the area | region allocated to a processing unit. 実施例のハーフトーニング部の構成例を説明するブロック図。The block diagram explaining the structural example of the halftoning part of an Example. 実施例の分散型のハーフトーニング処理を説明するフローチャート。The flowchart explaining the distributed halftoning process of an Example. 実施例2の処理構成例を説明するブロック図。FIG. 6 is a block diagram for explaining a processing configuration example according to the second embodiment. 走査データ処理部の基本的な構成例を示すブロック図。FIG. 3 is a block diagram illustrating a basic configuration example of a scanning data processing unit. 走査データの設定方法を説明する図。The figure explaining the setting method of scanning data. 16ノズル、2パス記録の場合の走査データ設定テーブルを説明する図。The figure explaining the scanning data setting table in the case of 16 nozzles and 2 pass printing. 走査データの決定を説明する図。The figure explaining the determination of scanning data. 実施例2のアレイに記憶されるディザ法の閾値マスクを説明する図。FIG. 10 is a diagram for explaining a dither method threshold mask stored in the array according to the second embodiment. 実施例2のアレイにドットパターンを格納する例を説明する図。FIG. 6 is a diagram for explaining an example of storing a dot pattern in the array of the second embodiment.

以下、本発明にかかる実施例の画像処理を図面を参照して詳細に説明する。 Hereinafter, image processing according to an embodiment of the present invention will be described in detail with reference to the drawings.

［装置の構成］
図1のブロック図により実施例の画像処理装置の構成例を説明する。 [Device configuration]
A configuration example of the image processing apparatus according to the embodiment will be described with reference to the block diagram of FIG.

画像処理装置101において、処理部103は、複数の処理ユニット、RAMなどの主記憶、ROMなどの不揮発性メモリを有するマルチプロセッサシステムまたはマルチコアプロセッサである。データ保存部105は、ハードディスクドライブ(HDD)やソリッドステートドライブ(SSD)などの書き換え可能な不揮発性メモリである。インタフェイス部106は、外部のデバイスに接続するためのUSBやIEEE1394などのシリアルバス、ネットワーク110に接続するためのネットワークインタフェイスカード(NIC)などを有する。 In the image processing apparatus 101, the processing unit 103 is a multiprocessor system or a multicore processor having a plurality of processing units, a main memory such as a RAM, and a nonvolatile memory such as a ROM. The data storage unit 105 is a rewritable nonvolatile memory such as a hard disk drive (HDD) or a solid state drive (SSD). The interface unit 106 includes a serial bus such as USB or IEEE1394 for connecting to an external device, a network interface card (NIC) for connecting to the network 110, and the like.

メインバス102は、上記の構成を相互に接続する。また、インタフェイス部106を介して画像処理装置101に接続されるデバイスには、マウスやキーボードなどの入力デバイス107、モニタ108、プリンタ109などがある。 The main bus 102 connects the above configurations to each other. Devices connected to the image processing apparatus 101 via the interface unit 106 include an input device 107 such as a mouse and a keyboard, a monitor 108, and a printer 109.

●処理部
図2のブロック図により処理部103の構成例を説明する。 Processing Unit A configuration example of the processing unit 103 will be described with reference to the block diagram of FIG.

処理部103は、主記憶201、複数の処理ユニット202、主記憶201と複数の処理ユニット202を接続するシステムバス（または内部バス）205を有する。主記憶201は、複数の処理ユニット202に共有される共有メモリである。システムバス（または内部バス）205のデータ転送はメインバス102よりも高速である。各処理ユニット202は、マイクロプロセッサ(CPU)などのプロセッサ203と、プロセッサ203に属す記憶部204を有する。 The processing unit 103 includes a main memory 201, a plurality of processing units 202, and a system bus (or internal bus) 205 that connects the main memory 201 and the plurality of processing units 202. The main memory 201 is a shared memory shared by a plurality of processing units 202. Data transfer of the system bus (or internal bus) 205 is faster than the main bus 102. Each processing unit 202 includes a processor 203 such as a microprocessor (CPU) and a storage unit 204 belonging to the processor 203.

記憶部204は、便宜上、プロセッサ203から独立しているように記載するが、多くの場合、比較的小容量のメモリながら、主記憶201よりも高速アクセスが可能な、プロセッサ203に独占的または優先的に割り当てられるメモリである。記憶部204は、プロセッサ203からのアクセス速度や通信速度を考慮して、実施形態によりプロセッサ203の内部のレジスタやキャッシュメモリ（一次キャッシュ、二次キャッシュ、…）またはプライベートメモリやローカルメモリなどとして実現される。 Although the storage unit 204 is described as being independent of the processor 203 for convenience, in many cases, the processor 203 is exclusive or preferential to the processor 203 that can be accessed at a higher speed than the main memory 201 while having a relatively small memory capacity. Allocated memory. The storage unit 204 is realized as an internal register of the processor 203 or a cache memory (primary cache, secondary cache,...), A private memory, a local memory, or the like depending on the embodiment in consideration of an access speed and a communication speed from the processor 203. Is done.

実施例の画像処理は、画像処理装置101上で稼働するオペレーティングシステム(OS)の上で動作するプリンタドライバとして実現される。つまり、OSの指示により、データ保存部105からプリンタドライバのプログラムコードが主記憶201にロードされ、プロセッサ203の少なくとも一つがプリンタドライバのプログラムコードを実行することで、実施例の処理構成と画像処理が実現される。 The image processing of the embodiment is realized as a printer driver that operates on an operating system (OS) that operates on the image processing apparatus 101. That is, the printer driver program code is loaded from the data storage unit 105 to the main memory 201 according to an instruction from the OS, and at least one of the processors 203 executes the printer driver program code. Is realized.

図3のブロック図により実施例の処理構成例を説明する。 A processing configuration example of the embodiment will be described with reference to the block diagram of FIG.

プリンタドライバ301は、画像処理装置101においてプリンタドライバのプログラムコードが実行されることで実現され、プリンタ109の動作を制御する。アプリケーション302は、画像処理装置101または外部のコンピュータ装置においてアプリケーションプログラムが実行されることで実現される。アプリケーション302は、画像データを生成、閲覧または加工する機能、並びに、当該画像データが表す画像の印刷をプリンタ109に指示する機能を有する。 The printer driver 301 is realized by executing a printer driver program code in the image processing apparatus 101, and controls the operation of the printer 109. The application 302 is realized by executing an application program in the image processing apparatus 101 or an external computer apparatus. The application 302 has a function of generating, browsing, or processing image data, and a function of instructing the printer 109 to print an image represented by the image data.

プリンタドライバ301において、カラーマッチング処理部303は、アプリケーション302から入力される画像データをプリンタ109の色域にマッピングする。色分解処理部304は、マッピング後の画像データを色分解して、画像データが表す色を再現する色材の組み合わせに対応した色分解データを生成する。色分解データは、例えば各色8ビットの多値データであり、記録媒体上で再現すべき濃度値を示す。 In the printer driver 301, the color matching processing unit 303 maps the image data input from the application 302 to the color gamut of the printer 109. The color separation processing unit 304 performs color separation on the image data after mapping, and generates color separation data corresponding to a combination of color materials that reproduces the color represented by the image data. The color separation data is, for example, multi-value data of 8 bits for each color, and indicates a density value to be reproduced on the recording medium.

ガンマ補正処理部305は、色分解データを、実際に使用する色材量を示す例えば8ビットの色材量データに変換する。ハーフトーニング部306は、色材量データを各色二値のデータに変換する。印刷データ生成部307は、ハーフトーニング処理された色材量データを所定フォーマットの印刷データにしてプリンタ109に出力する。 The gamma correction processing unit 305 converts the color separation data into, for example, 8-bit color material amount data indicating the color material amount actually used. The halftoning unit 306 converts the color material amount data into binary data for each color. The print data generation unit 307 outputs the color material amount data subjected to the halftoning process to the printer 109 as print data in a predetermined format.

プリンタ109において、マルチパス変換処理部310は、プリンタドライバ301から入力される印刷データに所定の規則を適用して、プリンタ109の画像記録走査における各走査のドット記録パターンを決定する。なお、以下では、プリンタ109の画像記録走査を「マルチパス記録」と呼ぶ。マルチパス記録は、インクジェット記録方式において、複数回の走査（パス）により画像を記録する方法であり、記録素子に特有のばらつきや記録媒体の搬送精度のばらつきなどの影響を低減する効果を有する。 In the printer 109, the multi-pass conversion processing unit 310 applies a predetermined rule to the print data input from the printer driver 301, and determines a dot recording pattern for each scan in the image recording scan of the printer 109. Hereinafter, the image recording scan of the printer 109 is referred to as “multi-pass recording”. Multi-pass printing is a method of printing an image by a plurality of scans (passes) in the ink jet printing method, and has an effect of reducing the influence of variations peculiar to printing elements and variations in conveyance accuracy of printing media.

ヘッド駆動回路311は、マルチパス変換処理部310によって生成された各走査のドット記録パターンに基づき、複数の記録素子を備える記録ヘッド312を制御する駆動信号を生成する。記録ヘッド312は、駆動信号に基づき、記録媒体上を複数回走査して各色材のドットを記録する。 The head driving circuit 311 generates a driving signal for controlling the recording head 312 including a plurality of recording elements based on the dot recording pattern of each scan generated by the multipass conversion processing unit 310. The recording head 312 scans the recording medium a plurality of times based on the drive signal to record dots of each color material.

上記では、ハーフトーニング部306と印刷データ生成部307がプリンタドライバ301に含まれる例を説明したが、ハーフトーニング部306以降の構成はプリンタ109内に存在してもよい。 In the above, an example in which the halftoning unit 306 and the print data generation unit 307 are included in the printer driver 301 has been described, but the configuration after the halftoning unit 306 may exist in the printer 109.

●ハーフトーニング部
図4のブロック図によりハーフトーニング部306の基本的な構成例を示す。 ● Halftoning unit A basic configuration example of the halftoning unit 306 is shown in the block diagram of FIG.

ハーフトーニング部306は、多値の画像データ402を入力し、二値の画像データ403を出力する。ハーフトーニング部306は、この階調変換のために必要な情報を格納するアレイ404と階調変換器405を有する。アレイ404は閾値マスクを格納し、階調変換器405は閾値マスクの閾値と画像データ402の画素値を比較して画像データ403の画素値を決定する。 The halftoning unit 306 receives multi-valued image data 402 and outputs binary image data 403. The halftoning unit 306 includes an array 404 and a tone converter 405 that store information necessary for tone conversion. The array 404 stores a threshold mask, and the gradation converter 405 determines the pixel value of the image data 403 by comparing the threshold of the threshold mask with the pixel value of the image data 402.

図5によりアレイ404に記憶されるディザ法の閾値マスクを説明する。図5は典型的な形態の閾値マスク501を示す。閾値マスク501は、4×4の各セルに閾値0〜15の何れか一つが格納された17階調の閾値マスクである。より一般には、閾値マスクは階調値に関連する閾値を格納する二次元アレイであり、格納する閾値はハーフトーンによってm階調を表現する場合、0〜m-2の値である。 The dithering threshold mask stored in the array 404 will be described with reference to FIG. FIG. 5 shows a typical form of threshold mask 501. The threshold mask 501 is a 17-gradation threshold mask in which any one of the thresholds 0 to 15 is stored in each 4 × 4 cell. More generally, the threshold mask is a two-dimensional array that stores threshold values related to gradation values, and the stored threshold value is a value from 0 to m-2 when m gradations are expressed by halftones.

階調変換器405には「入力画像データの画素値が閾値マスク501の対応するセルに格納された閾値より大きい場合は当該画素をオンドットにする」が定義されている。例えば、閾値マスク501と同じ大きさの、単一の値「3」をもつ画像502が入力された場合、上記の定義に従い、三画素がオンドットの画像503が出力される。なお、黒べたの画素はオンドットを表す。一方、入力画像502よりもやや暗い、単一の値「4」をもつ画像504が入力された場合、上記の定義に従い、四画素がオンドットの画像505が出力される。閾値マスク501のセル(i, j)と画素位置(x, y)の対応関係は下式によって示される。
i = x % W；
j = y % H； …(1)
ここで、%は剰余演算子。 The gradation converter 405 is defined as “when the pixel value of the input image data is larger than the threshold value stored in the corresponding cell of the threshold mask 501, the pixel is turned on dot”. For example, when an image 502 having the same size as the threshold mask 501 and having a single value “3” is input, an image 503 in which three pixels are on-dots is output according to the above definition. A solid black pixel represents an on dot. On the other hand, when an image 504 having a single value “4”, which is slightly darker than the input image 502, is input, an image 505 having four pixels on-dot is output according to the above definition. The correspondence between the cell (i, j) of the threshold mask 501 and the pixel position (x, y) is expressed by the following equation.
i = x% W;
j = y% H;… (1)
Where% is the remainder operator.

なお、上式は、閾値マスク501よりも大きい画像の場合、閾値マスク501を反復してタイルのように利用することを意味する。また、上記と異なる定義「入力画像データの画素値が閾値マスクの対応するセルに格納された閾値以上ならば当該画素をオンドットにする」も可能であり、その場合、閾値マスク501に格納される閾値の範囲は1〜m-1になる。さらに、閾値マスクは正方形に限らず、他の形状の閾値マスクも存在する。 In the case of an image larger than the threshold mask 501, the above formula means that the threshold mask 501 is repeatedly used like a tile. Also, it is possible to define different from the above, “if the pixel value of the input image data is equal to or greater than the threshold value stored in the corresponding cell of the threshold mask, the pixel is turned on dot”. The threshold range is 1 to m-1. Furthermore, the threshold mask is not limited to a square, and there are threshold masks of other shapes.

図6によりアレイ404に上述したドットパターンを格納する例を説明する。つまり、アレイ404は、閾値マスクに代えて、ドットのオンオフを示すドットパターンを階調数分、記憶する。言い替えれば、アレイ404は、入力値に対応するドットパターンの集合を格納する。そして、階調変換器405は、入力画像データ402の画素値gに対して、第g階調を表すドットパターンの、式(1)で決まるセル(i, j)の値を出力値とする。なお、W、Hはドットパターンの幅と高さである。 An example of storing the above dot pattern in the array 404 will be described with reference to FIG. That is, the array 404 stores dot patterns indicating dot on / off for the number of gradations instead of the threshold mask. In other words, the array 404 stores a set of dot patterns corresponding to input values. Then, the gradation converter 405 outputs, for the pixel value g of the input image data 402, the value of the cell (i, j) determined by the expression (1) of the dot pattern representing the gth gradation. . W and H are the width and height of the dot pattern.

●高画質化と処理の高速化
上記の何れの方法も、ハーフトーニング処理の出力は、各画素独立に決定することが可能であり、処理の並列化が容易であり、高速なハーフトーニング処理の実現が期待される。上記の方法で、より多階調を表現可能な高画質なハーフトーニング処理を行う場合、閾値マスクまたはドットパターンを記憶するアレイ404の記憶容量を大きくする必要がある。しかし、アレイ404の記憶容量の増大は、期待されるような処理の高速化を妨げる場合がある。 ● Higher image quality and faster processing With any of the above methods, the output of halftoning processing can be determined independently for each pixel, making it easy to parallelize processing and enabling high-speed halftoning processing. Realization is expected. When high-quality halftoning processing capable of expressing more gradations is performed by the above method, it is necessary to increase the storage capacity of the array 404 that stores threshold masks or dot patterns. However, an increase in the storage capacity of the array 404 may hinder the speeding up of processing as expected.

閾値マスクが格納する閾値は、ハーフトーン画像が表現可能な階調数に関連し、m階調を表現可能な閾値マスクの閾値は0〜m-2の値である。つまり、より多階調を表現するために階調数mを増加すると、閾値マスクに格納する閾値の数（セル数）が増加するとともに、より大きな閾値を格納するためにセルのビット長も増加して、アレイ404に必要な記憶容量が増大する。一方、ドットパターンの場合、階調数mが増加してもドットパターン当りの記憶容量は変わらないが、階調数mの増加分、ドットパターンの数が増加して、アレイ404に必要な記憶容量が増加する。 The threshold value stored in the threshold mask is related to the number of gradations that can represent a halftone image, and the threshold value of the threshold mask that can express m gradations is a value from 0 to m−2. In other words, increasing the number of gradations m to express more gradations increases the number of threshold values (number of cells) stored in the threshold mask, and also increases the bit length of cells to store larger threshold values. As a result, the storage capacity required for the array 404 increases. On the other hand, in the case of a dot pattern, the storage capacity per dot pattern does not change even if the number of gradations m increases, but the number of dot patterns increases by the increase in the number of gradations m, and the storage required for the array 404 Capacity increases.

また、閾値マスクにせよドットパターンにせよ、アレイサイズを大きくすれば、ドットのオンとオフの配置により高い自由度を与えることができ、視覚的により好ましいドットパターンを生成することができる。とくに、ドット配置を高分散化するFMディザにおいて顕著である。 In addition, whether the threshold mask or the dot pattern is used, if the array size is increased, a higher degree of freedom can be given to the arrangement of dots on and off, and a dot pattern that is visually more favorable can be generated. This is particularly noticeable in FM dithering, where the dot arrangement is highly dispersed.

また、閾値マスクまたはドットパターンは反復してタイルのように利用されるが、アレイサイズが小さいと、閾値マスクまたはドットパターンの繰り返しが視認され、視覚的に好ましい画像にならない問題がある。反復利用に起因する問題は、アレイサイズが大きいほど低減されるため、繰り返しを目立たなくするためにもアレイサイズは大きい方が好ましい。しかし、アレイサイズが大きくなれば、当然、記憶容量も増大する。 The threshold mask or dot pattern is repeatedly used like a tile. However, if the array size is small, there is a problem that the repetition of the threshold mask or dot pattern is visually recognized and a visually preferable image is not obtained. Problems caused by repetitive use are reduced as the array size is larger. Therefore, it is preferable that the array size is larger in order to make the repetition inconspicuous. However, as the array size increases, the storage capacity naturally increases.

図2に示す処理ユニット202においてハーフトーニング処理を高速に実行するには、アレイ404を記憶部204に割り当て、データ保存部105から主記憶201に閾値マスクまたはドットパターンをロードする。そして、主記憶201にロードした閾値マスクまたはドットパターンの少なくとも一部を記憶部204のアレイ404にキャッシュする。これにより、ハーフトーニング処理を実行して階調変換器405として機能するプロセッサ203は、アレイ404に高速アクセスして、高速処理が実現される。 In order to execute the halftoning process at high speed in the processing unit 202 shown in FIG. 2, the array 404 is allocated to the storage unit 204, and a threshold mask or a dot pattern is loaded from the data storage unit 105 to the main memory 201. Then, at least a part of the threshold mask or dot pattern loaded in the main memory 201 is cached in the array 404 of the storage unit 204. As a result, the processor 203 that performs the halftoning process and functions as the gradation converter 405 accesses the array 404 at high speed, thereby realizing high speed processing.

しかし、アレイ404の記憶容量が大きくなると、記憶部204へのアレイ404の割り当てが困難になる。その対処として、閾値マスクまたはドットパターンを分割するなどしてアレイ404の記憶容量を低減することが考えられる。しかし、その場合、主記憶201から記憶部204に向かう、閾値マスクまたはドットパターンの分割部分の転送や読み込みが頻繁になり、この転送時間や読込時間の増加により、期待される高速処理の達成が難しくなる。 However, when the storage capacity of the array 404 increases, it becomes difficult to assign the array 404 to the storage unit 204. As a countermeasure, it is conceivable to reduce the storage capacity of the array 404 by dividing a threshold mask or a dot pattern. However, in that case, the threshold mask or the divided part of the dot pattern from the main memory 201 to the storage unit 204 is frequently transferred and read, and the expected high speed processing can be achieved by increasing the transfer time and reading time. It becomes difficult.

本実施例においては、複数の処理ユニット202がそれぞれ、画像のある領域のみを処理するようにして、当該領域の処理に必要な情報のみを処理ユニット202に渡すように構成する。これにより、各処理ユニット202のプロセッサ203が必要とするアレイ404の記憶容量を抑制し、記憶部204へのアレイ404の割り当てを容易にし、処理に必要な情報の転送時間や読込時間を低減する。そして、処理部103全体として、大きな記憶容量のアレイ404を実現し、より高画質のハーフトーニング処理を高速に実行する。 In the present embodiment, each of the plurality of processing units 202 is configured to process only a certain area of the image, and to pass only information necessary for processing of the area to the processing unit 202. This suppresses the storage capacity of the array 404 required by the processor 203 of each processing unit 202, facilitates the allocation of the array 404 to the storage unit 204, and reduces the transfer time and read time of information required for processing. . Then, the processing unit 103 as a whole realizes an array 404 having a large storage capacity, and executes halftoning processing with higher image quality at high speed.

［マルチプロセッサによるハーフトーニング処理］
図7により処理ユニット202に割り当てる領域の一例を示す。図7は閾値マスクの一例を示し、閾値マスクを縦横に四分割した左上、右上、左下、右下の各領域を領域a、b、c、dと呼ぶことにする。 [Halftoning processing by multiprocessor]
FIG. 7 shows an example of an area allocated to the processing unit 202. FIG. 7 shows an example of the threshold mask. The upper left, upper right, lower left, and lower right areas obtained by dividing the threshold mask into four parts vertically and horizontally will be referred to as areas a, b, c, and d.

図8のブロック図により実施例のハーフトーニング部306の構成例を説明する。図8において、処理ユニット202_Nは、ハーフトーニング処理の全体を制御する。処理ユニット202₁から202₄が四分割した領域それぞれのハーフトーニング処理を行う。勿論、図7、8に示す構成は一例であり、ハーフトーニング処理に利用可能な処理ユニット202の数に応じて領域の分割やハーフトーニング処理の割り当てが変化した分散処理が実行される。つまり、処理ユニット202_Nは、分散処理を管理する管理部として機能する。 A configuration example of the halftoning unit 306 of the embodiment will be described with reference to the block diagram of FIG. In FIG. 8, the processing unit 202 _N controls the entire halftoning process. Processing unit 202 ₁ to 202 ₄ performs four divided regions each halftoning. Of course, the configurations shown in FIGS. 7 and 8 are merely examples, and distributed processing in which the division of regions and the allocation of halftoning processing are changed according to the number of processing units 202 available for halftoning processing is executed. In other words, the processing unit 202 _N functions as management unit for managing the distributed processing.

本実施例においては、複数の処理ユニット202がそれぞれ、画像のある領域のみを処理する。例えば、処理ユニット202₁は、図7に示す領域aを処理する。同様に、処理ユニット202₂は領域bを、処理ユニット202₃は領域cを、処理ユニット202₄は領域dを処理する。 In this embodiment, each of the plurality of processing units 202 processes only a certain area of the image. For example, the processing unit 202 ₁ processes the region a shown in FIG. Similarly, the processing unit 202 ₂ is the region b, the processing unit 202 ₃ region c, the processing unit 202 ₄ processes the region d.

そして、ハーフトーニング処理の実行時、処理ユニット202₁の記憶部204は、領域aに対応する閾値マスクの閾値を保持する。同様に、処理ユニット202₂の記憶部204は領域bに対応する閾値を、処理ユニット202₃の記憶部204は領域cに対応する閾値を、処理ユニット202₄の記憶部204は領域dに対応する閾値を保持する。 Then, during the execution of the halftoning process, the processing unit 202 _first storage unit 204 stores the threshold in the threshold mask corresponding to the region a. Similarly, the threshold storage unit 204 of the processing unit 202 ₂ corresponding to the region b, and the threshold storage unit 204 of the processing unit 202 ₃ corresponding to the region c, the storage unit 204 of the processing unit 202 ₄ corresponding to the region d The threshold value to be held is held.

図9のフローチャートにより実施例の分散型のハーフトーニング処理を説明する。 The distributed halftoning process of the embodiment will be described with reference to the flowchart of FIG.

処理ユニット202_Nは、処理領域の割り当て（分散）を行う(S801)。図8に示す例では、処理ユニット202₁に領域aの処理が、処理ユニット202₂に領域bの処理が、処理ユニット202₃に領域cの処理が、処理ユニット202₄に領域dの処理が割り当てられる。 The processing unit 202 _N performs processing area allocation (distribution) (S801). In the example shown in FIG. 8, the processing region a to the processing unit 202 _1, the processing region b to the processing unit 202 _2, the processing region c to the processing unit 202 _3, the processing area d to the processing unit 202 ₄ Assigned.

処理領域が割り当てられた各処理ユニットのプロセッサ203は、担当領域の処理に必要な情報（閾値マスクの領域a、b、cまたはdに含まれる閾値、または、ドットパターンの一部）を記憶部204に格納する(S811)。これにより、ハーフトーニング処理が可能な状態になる。以下では、分割された閾値マスクを「部分閾値マスク」と呼ぶ。部分閾値マスクは、領域a、b、cまたはdに含まれる閾値を有する。 The processor 203 of each processing unit to which the processing area is assigned stores information necessary for processing of the assigned area (the threshold included in the threshold mask areas a, b, c, or d, or a part of the dot pattern). It is stored in 204 (S811). Thereby, the half toning process is enabled. Hereinafter, the divided threshold mask is referred to as a “partial threshold mask”. The partial threshold mask has a threshold included in the region a, b, c, or d.

次に、処理ユニット202_Nのプロセッサ203は、主記憶201に記憶された、ハーフトーニング処理より前の処理が施され画像データ（またはその処理対象領域）を閾値マスクの分割に合わせて分割する(S802)。そして、分割画像データ211の処理開始を各処理ユニットに通知する(S803)。 Next, the processor 203 of the processing unit 202 _N performs processing before the halftoning processing, which is stored in the main memory 201, and divides the image data (or the processing target region) in accordance with the division of the threshold mask ( S802). Then, the start of processing of the divided image data 211 is notified to each processing unit (S803).

各処理ユニット202のプロセッサ203はそれぞれ、処理開始の通知を受信すると(S812)、主記憶201から担当領域の画像データを読み込む(S813)。そして、記憶部204の部分閾値マスク（またはドットパターンの一部）を用いて、入力した画像データにハーフトーニング処理を施す(S814)。入力した画像の処理が終了すると、処理後の画像データを主記憶201の所定領域に書き込み(S815)、処理終了を処理ユニット202_Nに通知する(S816)。 When receiving the processing start notification (S812), the processor 203 of each processing unit 202 reads the image data of the assigned area from the main memory 201 (S813). Then, using the partial threshold mask (or part of the dot pattern) stored in the storage unit 204, halftoning processing is performed on the input image data (S814). When the processing of the input image is completed, it writes the processed image data in a predetermined area of the main memory 201 (S815), and notifies the processing completion to the processing unit 202 _N (S816).

次に、各処理ユニット202のプロセッサ203はそれぞれ、処理ユニット202_Nから次の分割画像データ211の処理の指示を受信したか、画像データ全体の処理終了（分散処理の終了）を示す通知を受信したか否かを判定する(S817)。次の分割画像データ211の処理の指示を受信した場合は、処理をステップS813に戻して、次の分割画像データ211の処理を実行する。また、画像データ全体の処理終了を示す通知を受信した場合は処理を終了する。 Next, the processor 203 of each processing unit 202 has received an instruction to process the next divided image data 211 from the processing unit 202 _N or a notification indicating the end of processing of the entire image data (end of distributed processing). It is determined whether or not (S817). If an instruction to process the next divided image data 211 is received, the process returns to step S813 to execute the process of the next divided image data 211. If a notification indicating the end of the processing of the entire image data is received, the processing ends.

図8に示すように、処理ユニット202₁のプロセッサ203は、分割画像データ211から領域aに対応する画像データAを読み出し、ハーフトーニング処理した画像データA'を主記憶201に書き込む。同様に、処理ユニット202₂のプロセッサ203は、分割画像データ211から領域bに対応する画像データBを読み出し、ハーフトーニング処理した画像データB'を主記憶201に書き込む。処理ユニット202₃のプロセッサ203は、分割画像データ211から領域cに対応する画像データCを読み出し、ハーフトーニング処理した画像データC'を主記憶201に書き込む。処理ユニット202₄のプロセッサ203は、分割画像データ211から領域dに対応する画像データDを読み出し、ハーフトーニング処理した画像データD'を主記憶201に書き込む。以上の処理は、複数の処理ユニット202による並列処理として実行される。 As shown in FIG. 8, the processing unit 202 _first processor 203 reads the image data A corresponding from the divided image data 211 in the region a, and writes the image data A 'treated halftoning in the main memory 201. Similarly, processor 203 of processing unit 202 ₂ reads the image data B corresponding the divided image data 211 in the region b, and writes the image data B 'treated halftoning in the main memory 201. Processor 203 of processing unit 202 ₃ reads the image data C corresponding the divided image data 211 in the region c, and writes the image data C 'treated halftoning in the main memory 201. Processor 203 of processing unit 202 ₄ reads the image data D corresponding the divided image data 211 in the area d, and writes the image data D 'treated halftoning in the main memory 201. The above processing is executed as parallel processing by a plurality of processing units 202.

処理ユニット202_Nのプロセッサ203は、処理を割り当てた処理ユニット202すべてから処理終了の通知を受信するのを待つ(S804)。処理を割り当てた処理ユニット202すべてから処理終了の通知を受信すると、画像データ全体のハーフトーニング処理が終了したか否かを判定する(S805)。画像データ全体のハーフトーニング処理が未了の場合は、次の分割画像データ211の処理を各処理ユニットに指示し(S806)、処理をステップS804に戻す。 The processor 203 of the processing unit 202 _N waits to receive processing end notifications from all the processing units 202 to which processing has been assigned (S804). When processing end notifications are received from all processing units 202 to which processing is assigned, it is determined whether or not halftoning processing of the entire image data has been completed (S805). If halftoning processing of the entire image data has not been completed, the processing unit is instructed to process the next divided image data 211 (S806), and the processing returns to step S804.

また、画像データ全体のハーフトーニング処理が終了すると、処理ユニット202_Nのプロセッサ203は、画像データ全体の処理終了（分散処理の終了）を各処理ユニットに通知する(S807)。そして、主記憶201の所定領域に書き込まれた画像データA'、B'、C'、D'を結合してハーフトーニング処理の出力画像データ212とし(S808)、処理を終了する。 Further, when the half-toning processing of the entire image data is completed, the processor 203 of processing unit 202 _N, the entire image data processing terminates (termination of the distributed processing) notifies each processing unit (S807). Then, the image data A ′, B ′, C ′, and D ′ written in the predetermined area of the main memory 201 are combined into the output image data 212 of the halftoning process (S808), and the process ends.

従来、閾値マスクなどのハーフトーニング処理に必要な情報（以下、ハーフトーニング情報）は、すべて主記憶に一体に保持され、複数のプロセッサから共通にアクセスされていた。つまり、各プロセッサは、処理中、必要に応じて、入力画像データとともにハーフトーニング情報を主記憶から読み込んで、ハーフトーニング情報を利用していた。しかし、ハーフトーニング情報のデータサイズが大きくなると、プロセッサ側では、ハーフトーニング情報の記憶領域を確保することが難しくなり、ハーフトーニング情報を分割して読み込む等の処置が必要になる。しかし、ハーフトーニング情報を分割して読み込む等を行えば、読込回数、転送回数が増加し、処理に時間がかかる要因となる。 Conventionally, information necessary for halftoning processing such as a threshold mask (hereinafter referred to as halftoning information) is all held integrally in the main memory and commonly accessed by a plurality of processors. That is, during processing, each processor reads halftoning information together with input image data from the main memory and uses the halftoning information as necessary. However, when the data size of the halftoning information increases, it becomes difficult for the processor to secure a storage area for the halftoning information, and it is necessary to take a measure such as dividing and reading the halftoning information. However, if the halftoning information is divided and read, etc., the number of times of reading and the number of times of transfer will increase, which will be a factor that takes time for processing.

特許文献1の技術においても、各ドットパターンを選択的に読み込めるようにして読込回数を低減し、ドットパターンを圧縮することで転送負荷を低減する工夫が図られている。しかし、すべてのドットパターンは一体として存在し、複数のプロセッサから共通にアクセスされる。 The technique of Patent Document 1 also devises a technique for reducing the transfer load by reducing the number of times of reading by selectively reading each dot pattern and compressing the dot pattern. However, all dot patterns exist as one body and are commonly accessed from a plurality of processors.

一方、本実施例においては、画像領域を分割し、各処理ユニット202に処理する画像領域を割り当て、ハーフトーニング処理に必要な情報も画像領域の分割に合わせて分割し、各処理ユニットは担当領域のハーフトーニング処理に必要な情報のみを保持する。言い替えれば、少なくてもハーフトーニング処理を行う段階で、単体で閾値マスクの全体を表す情報は存在せず、部分閾値マスクがプロセッサ203の記憶部204に保持され、当該部分閾値マスクは他のプロセッサからのアクセスを前提としない。 On the other hand, in this embodiment, an image area is divided, an image area to be processed is assigned to each processing unit 202, information necessary for the halftoning process is also divided according to the division of the image area, and each processing unit Only information necessary for the halftoning process is stored. In other words, at least at the stage of performing the halftoning process, there is no information representing the entire threshold mask alone, the partial threshold mask is held in the storage unit 204 of the processor 203, and the partial threshold mask is stored in another processor. Access from is not assumed.

このような構成により、アレイ404が全体として大きな記憶容量を必要とする場合も、各プロセッサ203が必要とする記憶容量は、部分閾値マスクの保持に必要な記憶容量で済む。その結果、プロセッサ203は記憶部204にアレイ404の記憶領域を確保することが可能になり、閾値マスクの転送や読み込みを頻繁に行う時間的なコストを削減することができる。 With such a configuration, even when the array 404 requires a large storage capacity as a whole, the storage capacity required for each processor 203 is only a storage capacity necessary for holding the partial threshold mask. As a result, the processor 203 can secure the storage area of the array 404 in the storage unit 204, and the time cost for frequently transferring and reading the threshold mask can be reduced.

さらに、記憶容量が比較的小さいが高速アクセスが可能な記憶部204にアレイ404が割当可能になることで、プロセッサ203による部分閾値マスクのアクセスが高速化され、処理の高速化を図ることができる。 Furthermore, since the array 404 can be allocated to the storage unit 204 that has a relatively small storage capacity but can be accessed at high speed, the access to the partial threshold mask by the processor 203 can be accelerated, and the processing speed can be increased. .

従来、プロセッサがアクセスするターゲットが閾値マスク全体であり、必要に応じて、閾値マスク全体または一部を読み込む必要があったが、本実施例においてプロセッサ203がアクセスするターゲットは記憶部204に保持可能な部分閾値マスクである。勿論、このような構成によれば、各プロセッサ203は担当領域以外の処理は不可能になる。その反面、プロセッサ203の処理が担当領域に特化され、全体としては大きな記憶容量を必要とするアレイ404から分割した小さな記憶容量の部分閾値マスクを使用して、高画質を達成しつつ、処理を高速化することができる。 Conventionally, the target to be accessed by the processor is the entire threshold mask, and it has been necessary to read the entire threshold mask or a part of the threshold mask as necessary. In this embodiment, the target to be accessed by the processor 203 can be held in the storage unit 204. This is a partial threshold mask. Of course, according to such a configuration, each processor 203 cannot perform processing other than the assigned area. On the other hand, the processing of the processor 203 is specialized for the area in charge, and the overall processing is achieved using a partial threshold mask with a small storage capacity divided from the array 404 that requires a large storage capacity while achieving high image quality. Can be speeded up.

また、各プロセッサ203の担当領域を画像の領域によって定めれば、各プロセッサ203に割り当てる処理はほぼ同量になり、処理量の偏りを防ぐことができる。ただし、本実施例の要点は、各プロセッサ203の担当領域に対応してハーフトーニング情報が各プロセッサ203に分散保持されることであり、分散保持が可能であれば、担当領域は画像の位置以外によって定めることができる。 Also, if the area assigned to each processor 203 is determined by the area of the image, the amount of processing allocated to each processor 203 becomes almost the same, and the bias in the processing amount can be prevented. However, the main point of the present embodiment is that halftoning information is distributed and held in each processor 203 corresponding to the assigned area of each processor 203. If distributed holding is possible, the assigned area is other than the image position. Can be determined by.

例えば、階調を分割した担当階調を各プロセッサ203に割り当ててもよい。例えば、階調0〜4は処理ユニット202₁のプロセッサ203に割り当てる。階調5〜8は処理ユニット202₂のプロセッサ203に、階調9〜12は処理ユニット202₃のプロセッサ203に、階調13〜16は処理ユニット202₄のプロセッサ4に割り当てる。 For example, the assigned gradation obtained by dividing the gradation may be assigned to each processor 203. For example, the gradation 0-4 is allocated to the processor 203 of the processing unit 202 _1. Gradation 5-8 to the processor 203 of the processing unit 202 _2, gradation 9-12 processor 203 of processing unit 202 _3, gradations 13 to 16 assigned to the processor 4 of the processing unit 202 _4.

担当階調を定める場合、入力画像データによっては、各プロセッサ203に割り当てる処理量に偏りが発生する可能性がある。各プロセッサ203は、ある階調範囲に対応するアレイを保持すればよく、ハイライト域やシャドウ域では白と黒の比率にかなりの偏りがある。そこで、ハイライト域では比率が小さい黒ドットの情報のみを保持し、シャドウ域では比率が小さい白ドットの情報のみを保持するようなドットパターンの記憶方法を採用することで、保持する情報量を低減することが可能である。一般に、情報に偏りがある圧縮は効果的であるから、担当階調を定める場合、ランレングス圧縮や、その他の圧縮技術を利用して必要な記憶容量を低減してもよい。 When the assigned gradation is determined, depending on the input image data, the processing amount allocated to each processor 203 may be biased. Each processor 203 only needs to hold an array corresponding to a certain gradation range, and there is a considerable deviation in the ratio of white to black in the highlight area and the shadow area. Therefore, by adopting a dot pattern storage method that retains only black dot information with a small ratio in the highlight area and only white dot information with a small ratio in the shadow area, the amount of information to be retained is reduced. It is possible to reduce. In general, since compression with biased information is effective, when determining assigned gradations, the required storage capacity may be reduced using run-length compression or other compression techniques.

従来、ハーフトーンング情報は一体に保持され、全プロセッサが共用するため、全階調のハーフトーン情報を同一形式で記録する必要があった。しかし、本実施例によれば、各プロセッサ203は担当階調のハーフトーニング情報さえあればよく、全階調のハーフトーニング情報が同一形式である必要はない。従って、階調の範囲ごとに適した圧縮方法を適用するなど、アレイの構成を、担当階調ごとに、より適した形式に変更することが可能である。 Conventionally, since halftoning information is held integrally and shared by all processors, it has been necessary to record halftone information of all gradations in the same format. However, according to the present embodiment, each processor 203 need only have halftoning information for the assigned gradation, and the halftoning information for all gradations need not be in the same format. Therefore, the array configuration can be changed to a more suitable format for each assigned gradation, such as applying a compression method suitable for each gradation range.

以下、本発明にかかる実施例2の画像処理を説明する。なお、実施例2において、実施例1と略同様の構成については、同一符号を付して、その詳細説明を省略する。 The image processing according to the second embodiment of the present invention will be described below. Note that the same reference numerals in the second embodiment denote the same parts as in the first embodiment, and a detailed description thereof will be omitted.

実施例1では、ハーフトーニング部306において例えば8ビットの色材量データが各色二値のデータに変換された後、マルチパス変換処理部310においてマルチパス記録における各走査のドット記録パターンが決定される。この方法によれば、プリンタドライバ301において各走査のドット記録パターンを決定する必要がなく、プリンタドライバ301には各走査のドット記録パターンを決定するための情報が不要である。 In the first embodiment, for example, 8-bit color material amount data is converted into binary data for each color in the halftoning unit 306, and then a dot recording pattern for each scan in multipass printing is determined in the multipass conversion processing unit 310. The According to this method, it is not necessary for the printer driver 301 to determine the dot recording pattern for each scan, and the printer driver 301 does not need information for determining the dot recording pattern for each scan.

一方、マルチパス変換処理部310は、ハーフトーニング部306によって生成され、印刷データ生成部307から受信した二値データに所定の規則を適用して、各走査のドット記録パターンを決定する。その結果、各走査のドット記録パターンを決定するまでの処理が多段階になり、各走査のドット記録パターンの制御が複雑になる。しかし、マルチパス記録においては、各走査のドット記録パターンの配置が粒状性などの画質に影響を与えるため、各走査のドット記録パターンの制御が容易であることが望ましい。 On the other hand, the multi-pass conversion processing unit 310 applies a predetermined rule to the binary data generated by the halftoning unit 306 and received from the print data generation unit 307, and determines a dot recording pattern for each scan. As a result, the process until the dot recording pattern for each scan is determined is multistage, and the control of the dot recording pattern for each scan becomes complicated. However, in multi-pass printing, it is desirable that the dot recording pattern of each scan is easy to control because the arrangement of the dot recording pattern of each scan affects the image quality such as graininess.

実施例2では、複数回の走査（パス）に対応するデータをプリンタドライバ301からプリンタ109に転送することで、各走査のドット記録パターンの制御を容易にする。本手法を単純に適用すると、プリンタドライバ301を実現する処理部103は、さらに、各走査のドット記録パターンを決定するための情報を記憶する記憶容量、および、各走査のドット記録パターンを記憶するための記憶容量を必要とする。実施例2では、これら記憶容量を極力低減する方法を説明する。 In the second embodiment, data corresponding to a plurality of scans (passes) is transferred from the printer driver 301 to the printer 109, thereby facilitating control of a dot recording pattern for each scan. When this method is simply applied, the processing unit 103 that implements the printer driver 301 further stores a storage capacity for storing information for determining a dot recording pattern for each scan, and a dot recording pattern for each scan. Requires storage capacity. In the second embodiment, a method for reducing these storage capacities as much as possible will be described.

具体的には、多値の走査ごとの色材量データ（以下、走査データ）を算出し、走査ごとにドット記録パターンを決定する構成において、ハーフトーニング処理に使用する閾値マスクやドット記録パターンを記憶するための記憶容量を低減する。 Specifically, in a configuration that calculates color material amount data (hereinafter referred to as scanning data) for each multi-value scan and determines a dot recording pattern for each scan, a threshold mask and a dot recording pattern used for the halftoning process are determined. Reduce the storage capacity for storing.

図10のブロック図により実施例2の処理構成例を説明する。図3の処理構成と異なるのは、走査データ処理部313が追加されている点である。 A processing configuration example of the second embodiment will be described with reference to the block diagram of FIG. A difference from the processing configuration of FIG. 3 is that a scanning data processing unit 313 is added.

走査データ処理部313は、ガンマ補正処理部305が出力する色材量データを各走査の色材量データ（走査データ）に変換する。ハーフトーニング部306は、走査データを各色二値のデータに変換する。実施例2においては、この時点で、マルチパス記録における各走査のドットの記録パターンが決定される。印刷データ生成部307は、ハーフトーニング処理された走査データを所定フォーマットの印刷データにしてプリンタ109に出力する。 The scan data processing unit 313 converts the color material amount data output from the gamma correction processing unit 305 into color material amount data (scan data) for each scan. The halftoning unit 306 converts the scan data into binary data for each color. In the second embodiment, at this time, the dot recording pattern for each scan in the multipass printing is determined. The print data generation unit 307 converts the scan data subjected to the halftoning process into print data having a predetermined format and outputs the print data to the printer 109.

ヘッド駆動回路311は、プリンタドライバ301から入力される各走査のドット記録パターンに基づき、複数の記録素子を備えた記録ヘッド312を制御するための駆動信号を生成する。記録ヘッド312は、駆動信号に基づき、記録媒体上で複数回走査して各色材のドットを記録する。 The head driving circuit 311 generates a driving signal for controlling the recording head 312 having a plurality of recording elements based on the dot recording pattern of each scan input from the printer driver 301. The recording head 312 records dots of each color material by scanning a recording medium a plurality of times based on the drive signal.

●走査データ処理部
図11のブロック図により走査データ処理部313の基本的な構成例を示す。 Scan Data Processing Unit A basic configuration example of the scan data processing unit 313 is shown in the block diagram of FIG.

走査データ処理部313の走査データ算出部1005は、ガンマ補正処理部305から色材量データ1002を入力し、走査データ設定テーブル1004を参照して、走査ごとの色材量データ（以下、走査データ）1003を出力する。なお、走査データ設定テーブル1004は、各走査のドット記録パターンを決定するための情報である。 The scan data calculation unit 1005 of the scan data processing unit 313 receives the color material amount data 1002 from the gamma correction processing unit 305, and refers to the scan data setting table 1004 to determine the color material amount data for each scan (hereinafter referred to as scan data). ) Outputs 1003. The scan data setting table 1004 is information for determining a dot recording pattern for each scan.

図12により走査データ1003の設定方法を説明する。図12は、記録ヘッド312のノズル列が16ノズルであり、同一の走査領域に対して二回の走査により画像を形成する2パス記録の例を示す。 A method for setting the scan data 1003 will be described with reference to FIG. FIG. 12 shows an example of two-pass recording in which the nozzle array of the recording head 312 is 16 nozzles and an image is formed by two scans for the same scanning region.

一般に、2パス記録の場合、一回目の走査（走査1）において、ノズル列の下側の半数のノズルを使用して画像記録を行う。続く二回目の走査（走査2）において、ノズル列の長さの半分に相当する紙送りを行った後、ノズル列の上側の半数のノズルにより画像記録を行う。このような走査および紙送りを繰り返して、最終的に出力画像が形成される。 In general, in the case of two-pass printing, image printing is performed using half of the nozzles below the nozzle row in the first scan (scan 1). In the subsequent second scan (scan 2), paper feeding corresponding to half the length of the nozzle row is performed, and then image recording is performed by the upper half of the nozzle rows. By repeating such scanning and paper feeding, an output image is finally formed.

図13により16ノズル、2パス記録の場合の走査データ設定テーブル1004を説明する。図13(a)において、縦軸はノズル位置、横軸はデータ分割率を示す。図13(a)によれば、すべてのノズルにデータ分割率が0.5が設定されている。なお、走査データ設定テーブル10004に保持されるデータ分割率は上記に限らず、ノズル列の上端下端でデータ分割率が小さくなる設定でもよい。 A scanning data setting table 1004 in the case of 16 nozzle 2-pass printing will be described with reference to FIG. In FIG. 13 (a), the vertical axis represents the nozzle position, and the horizontal axis represents the data division ratio. According to FIG. 13 (a), the data division ratio is set to 0.5 for all nozzles. The data division ratio held in the scan data setting table 10004 is not limited to the above, and the data division ratio may be set to be small at the upper and lower ends of the nozzle row.

走査データ算出部1005は、走査データ設定テーブル1004と色材量データ1002の積を算出する。つまり、図13(b)に示すように、色材量データ1002に対して、ノズルごとに設定されたデータ分割率を乗じ、ノズルごとの走査データ1003が設定される。走査時、各ノズルは走査データ1003分に相当する色材を吐出する。この例では、データ分割率が0.5であるから、走査データ1003は色材量データ1002の半分の値に設定される。 The scan data calculation unit 1005 calculates the product of the scan data setting table 1004 and the color material amount data 1002. That is, as shown in FIG. 13B, the color material amount data 1002 is multiplied by the data division ratio set for each nozzle, and the scan data 1003 for each nozzle is set. During scanning, each nozzle discharges a color material corresponding to the scan data 1003. In this example, since the data division ratio is 0.5, the scan data 1003 is set to a half value of the color material amount data 1002.

図14により走査データ1003の決定を説明する。図14は、各走査におけるノズル位置に対する走査データ1003を示し、走査1、2、3において走査データが異なる。各走査の走査データ1003は、色材量データ1002とデータ分割率の積であり、領域1において、走査1の走査データ1003と紙送り後の走査2の走査データ1003を合計すると、色材量データ1002相当の値が得られる。 The determination of the scan data 1003 will be described with reference to FIG. FIG. 14 shows scan data 1003 with respect to the nozzle position in each scan, and the scan data in scans 1, 2, and 3 are different. The scan data 1003 of each scan is the product of the color material amount data 1002 and the data division ratio, and in the area 1, when the scan data 1003 of the scan 1 and the scan data 1003 of the scan 2 after paper feeding are added up, the color material amount A value corresponding to data 1002 is obtained.

●ハーフトーニング部
ハーフトーニング部314の基本的な構成は実施例1の図4と同じである。 Halftoning unit The basic configuration of the halftoning unit 314 is the same as that of FIG.

図15により実施例2のアレイ404に記憶されるディザ法の閾値マスクを説明する。図15に示す閾値マスク1601aは、4×4のセルに閾値0〜7が格納された九階調の閾値マスクである。実施例2において、閾値マスク1601aには4×4の16セルがあるが、そのうち閾値が格納されるセルは半分の八つである。このように閾値マスク1601aに格納する閾値の数が低減される理由は、走査データ処理部313の処理において色材量データ1002にデータ分割率が乗算されて、例えば、走査データ1003の値の範囲が半分になるためである。 The dither method threshold mask stored in the array 404 of the second embodiment will be described with reference to FIG. A threshold mask 1601a shown in FIG. 15 is a nine-tone threshold mask in which thresholds 0 to 7 are stored in 4 × 4 cells. In the second embodiment, there are 4 × 4 16 cells in the threshold mask 1601a, and the number of cells in which the threshold is stored is half, eight. The reason why the number of threshold values stored in the threshold mask 1601a is reduced in this way is that the color material amount data 1002 is multiplied by the data division ratio in the processing of the scanning data processing unit 313, for example, the range of values of the scanning data 1003 This is because of a half.

閾値マスク1601bは、閾値マスク1601aの閾値の配置を変更した閾値マスクである。閾値マスク1601aが走査1用の閾値マスクとすると、閾値マスク1601bが走査2用の閾値マスクである。つまり、走査2に対応するハーフトーニング処理において、閾値マスク1601aの最下段と三段目の閾値を右にシフトし、二段目と四段目の閾値を左にシフトした閾値マスク1601bを使用するが、閾値の数は変わらない。 The threshold mask 1601b is a threshold mask obtained by changing the threshold arrangement of the threshold mask 1601a. If the threshold mask 1601a is a threshold mask for scanning 1, the threshold mask 1601b is a threshold mask for scanning 2. That is, in the halftoning process corresponding to scan 2, the threshold mask 1601b is used in which the lower and third threshold values of the threshold mask 1601a are shifted to the right and the second and fourth threshold values are shifted to the left. However, the number of thresholds does not change.

階調変換器405には「入力画像データの画素値が閾値マスク1601a（または1601b）の対応するセルに格納された閾値より大きい場合は当該画素をオンドットにする」が定義されている。例えば、閾値マスク1601aと同じ大きさの、単一の値「3」をもつ画像1602が入力された場合、上記の定義に従い、三画素がオンドットの画像1603が出力される。なお、黒べたの画素はオンドットを表す。一方、入力画像1602よりもやや暗い、単一の値「4」をもつ画像1604が入力された場合、上記の定義に従い、四画素がオンドットの画像1605が出力される。閾値マスク1601のセル(i, j)と画素位置(x, y)の対応関係は式(1)によって示される。 The gradation converter 405 defines that “when the pixel value of the input image data is larger than the threshold value stored in the corresponding cell of the threshold mask 1601a (or 1601b), the pixel is turned on dot”. For example, when an image 1602 having the same value as the threshold mask 1601a and having a single value “3” is input, an image 1603 with three pixels on-dot is output according to the above definition. A solid black pixel represents an on dot. On the other hand, when an image 1604 having a single value “4”, which is slightly darker than the input image 1602, is input, an image 1605 having four dots on dots is output according to the above definition. The correspondence between the cell (i, j) of the threshold mask 1601 and the pixel position (x, y) is expressed by Expression (1).

上記は、2パス記録により、色材量データ1002に対して、走査データ1003の値の範囲が半分になる例を示した。つまり、色材量データ1002に対して走査データ1003のビット長の低減が可能になる。また、閾値マスク1601に格納する閾値の数も低減（例えば、実施例1が16個に対して実施例2は八個）され、閾値マスク1601に必要な記憶容量を低減することができる。 The above shows an example in which the value range of the scan data 1003 is halved with respect to the color material amount data 1002 by two-pass printing. That is, the bit length of the scanning data 1003 can be reduced with respect to the color material amount data 1002. In addition, the number of threshold values stored in the threshold mask 1601 is also reduced (for example, eight in the second embodiment compared to 16 in the first embodiment), and the storage capacity necessary for the threshold mask 1601 can be reduced.

言い替えれば、分散処理の管理部である処理ユニット202_Nは、画像データの画素位置に応じて走査データ1003を分割する。閾値マスク1601に格納される閾値の最大値は、走査データ1003の最大値に対応し、色材量データ1002の最大値よりも小さい。さらに、4パス記録、8パス記録、16パス記録とパス数が増加すれば、走査データ1003の値の範囲が減り、さらに走査データ1003のビット長および閾値マスクの記憶容量の低減が可能である。 In other words, the processing unit 202 _N, which is a distributed processing management unit, divides the scan data 1003 according to the pixel position of the image data. The maximum threshold value stored in the threshold mask 1601 corresponds to the maximum value of the scan data 1003 and is smaller than the maximum value of the color material amount data 1002. Furthermore, if the number of passes increases with 4-pass printing, 8-pass printing, and 16-pass printing, the range of values of the scan data 1003 decreases, and further, the bit length of the scan data 1003 and the storage capacity of the threshold mask can be reduced. .

図16により実施例2のアレイ404に上述したドットパターンを格納する例を説明する。つまり、アレイ404は、閾値マスクに代えて、ドットのオンオフを示すドットパターンを階調数分、記憶する。そして、階調変換器405は、走査データ1003の画素値gに対して、第g階調を表すドットパターンの、式(1)で決まるセル(i, j)の値を出力値とする。なお、W、Hはドットパターンの幅と高さである。この場合も、走査データ1003の値の範囲は、2パス記録の場合は半分になる。つまり、アレイ404は、実施例1においては第0階調から第m階調の全階調分のドットパターンを格納するが、実施例2においては第0階調から第m/2階調のドットパターンを格納する。 An example in which the above-described dot pattern is stored in the array 404 of the second embodiment will be described with reference to FIG. That is, the array 404 stores dot patterns indicating dot on / off for the number of gradations instead of the threshold mask. Then, the tone converter 405 outputs the value of the cell (i, j) determined by the equation (1) of the dot pattern representing the g-th tone for the pixel value g of the scan data 1003. W and H are the width and height of the dot pattern. Also in this case, the value range of the scan data 1003 is halved in the case of 2-pass printing. That is, the array 404 stores dot patterns for all the gradations from the 0th gradation to the mth gradation in the first embodiment, but from the 0th gradation to the m / 2th gradation in the second embodiment. Stores the dot pattern.

ただし、図16に示すドットパターンは例えば走査1用である。走査2に対応するハーフトーニング処理においては、各ドットパターンの最下段と三段目のオンドットを右にシフトし、二段目と四段目のオンドットを左にシフトしたドットパターンを使用する。その場合も、ドットパターンの数は変わらず、実施例1の半分以下にすることができる。 However, the dot pattern shown in FIG. 16 is for scanning 1, for example. The halftoning process corresponding to scan 2 uses a dot pattern in which the bottom and third on-dots of each dot pattern are shifted to the right, and the second and fourth on-dots are shifted to the left. . Also in this case, the number of dot patterns does not change and can be reduced to half or less than that of the first embodiment.

言い替えれば、分散処理の管理部である処理ユニット202_Nは、走査データ1003を画像データの値に応じて分割する。ドットパターンの数は、色材量データ1002の階調数よりも小さい。 In other words, the processing unit 202 _N, which is a distributed processing management unit, divides the scan data 1003 according to the value of the image data. The number of dot patterns is smaller than the number of gradations of the color material amount data 1002.

［変形例］
実施例1、2では、二値のハーフトーニング処理を説明したが、ハーフトーニング処理の出力は二値に限らず、二値を超える多値でもよい。 [Modification]
In the first and second embodiments, the binary halftoning process has been described. However, the output of the halftoning process is not limited to a binary value, and may be a multiple value exceeding a binary value.

また、実施例1、2では、シリアルタイプのインクジェット記録装置に関するマルチパス記録を説明した。しかし、記録媒体を所定位置にセットし、記録媒体を搬送しながら記録動作を行う、所謂フルラインタイプのインクジェット記録装置に本発明を適用可能である。 In the first and second embodiments, the multi-pass printing related to the serial type ink jet printing apparatus has been described. However, the present invention can be applied to a so-called full-line type ink jet recording apparatus that performs a recording operation while setting a recording medium at a predetermined position and transporting the recording medium.

フルラインタイプのインクジェット記録装置において、同一色一列の記録素子列を用いて画像記録を行うと、記録素子ごとの色材の吐出量、吐出方向のばらつきにより、画像上に条（バンディング）が発生することがある。そこで、フルラインタイプの記録ヘッドとして、同一色多列の記録素子列を用いた画像記録装置が提案されている。この同一色多列の記録素子列は「多列ヘッド」と呼ばれ、同色の色材を吐出する記録素子列を複数配列した記録ヘッドである。多列ヘッドを用いる場合、各列による印刷を各パスと考えれば、マルチパス効果を得ることができる。従って、実施例1、2において各パスに振り分けた処理を各列に適用すれば、マルチパス記録と同様の効果を得ることができる。 In a full-line type ink jet recording apparatus, when image recording is performed using recording element arrays of the same color, striping (banding) occurs on the image due to variations in the discharge amount and direction of the coloring material for each recording element. There are things to do. In view of this, an image recording apparatus using a plurality of recording element arrays of the same color has been proposed as a full line type recording head. This multi-color recording element array is called a “multi-row head”, and is a recording head in which a plurality of recording element arrays that discharge the same color material are arranged. When a multi-row head is used, a multi-pass effect can be obtained if printing by each row is considered as each pass. Therefore, if the process assigned to each pass in the first and second embodiments is applied to each column, the same effect as multi-pass printing can be obtained.

また、フルラインタイプの多列ヘッドとして、所謂つなぎ多列ヘッドにも本発明を適用可能である。つなぎ多列ヘッドは、短い長さの多列ヘッド（短尺多列ヘッド）における記録素子列同士が一部オーバラップするように、短尺多列ヘッドを複数個連結した記録ヘッドである。つまり、短尺多列ヘッドを吐出口の配列方向に複数つなぎ合わせるように、記録ヘッドを配列して記録領域の全幅に跨る多列ヘッドを実現する。このつなぎ多列ヘッドにおいても、実施例1、2において各パスに振り分けた処理を各列に適用すれば、マルチパス記録と同様の効果を得ることができる。 The present invention can also be applied to a so-called multi-row head as a full-line type multi-row head. The connecting multi-row head is a print head in which a plurality of short multi-row heads are connected so that print element rows in a short multi-row head (short multi-row head) partially overlap each other. That is, a multi-row head that covers the entire width of the print area is realized by arranging the print heads so that a plurality of short multi-row heads are connected in the arrangement direction of the discharge ports. Even in this multi-row head, the same effects as in multi-pass printing can be obtained by applying the processing assigned to each pass in the first and second embodiments to each row.

［その他の実施例］
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステムあるいは装置のコンピュータ（又はCPUやMPU等）がプログラムを読み出して実行する処理である。 [Other Examples]
The present invention can also be realized by executing the following processing. That is, software (program) that realizes the functions of the above-described embodiments is supplied to a system or apparatus via a network or various storage media, and a computer (or CPU, MPU, etc.) of the system or apparatus reads the program. It is a process to be executed.

Claims

それぞれが高速アクセスが可能な記憶手段を有する複数の処理手段を有し、画像処理を分散処理する画像処理装置であって、
前記複数の処理手段の一つであり、他の処理手段に分散処理を割り当てる管理手段を有し、
前記管理手段は、所定の画像処理の実行に必要な情報を、前記分散処理を割り当てた処理手段の数に応じて分割し、前記情報の分割に合わせて、前記所定の画像処理を施すべき画像データを分割する画像処理装置。 An image processing apparatus that includes a plurality of processing units each having a storage unit that can be accessed at high speed, and that performs distributed image processing,
One of the plurality of processing means, comprising a management means for assigning distributed processing to other processing means,
The management unit divides information necessary for execution of predetermined image processing according to the number of processing units to which the distributed processing is assigned, and an image to be subjected to the predetermined image processing according to the division of the information. An image processing device that divides data.

前記分散処理が割り当てられた各処理手段は、前記分割された情報を前記記憶手段に格納し、前記分割された情報に対応する前記分割された画像データに、前記記憶手段に格納した情報に基づく前記所定の画像処理を施す請求項1に記載された画像処理装置。 Each processing means to which the distributed processing is assigned stores the divided information in the storage means, and the divided image data corresponding to the divided information is based on the information stored in the storage means. 2. The image processing apparatus according to claim 1, wherein the predetermined image processing is performed.

さらに、前記複数の処理手段に共有される共有メモリを有し、
前記各処理手段は、前記共有メモリから前記画像データを読み込み、前記所定の画像処理を施した画像データを前記共有メモリに書き込む請求項2に記載された画像処理装置。 And a shared memory shared by the plurality of processing means,
3. The image processing apparatus according to claim 2, wherein each of the processing units reads the image data from the shared memory and writes the image data subjected to the predetermined image processing to the shared memory.

前記管理手段は、前記分散処理を割り当てた複数の処理手段から処理終了が通知されると、前記共有メモリに書き込まれた画像データを結合して、前記所定の画像処理の後の画像データとする請求項3に記載された画像処理装置。 The management unit, when notified of the end of processing from a plurality of processing units to which the distributed processing is assigned, combines the image data written in the shared memory into image data after the predetermined image processing The image processing apparatus according to claim 3.

さらに、前記複数の処理手段と前記共有メモリの間のデータ転送に用いられる内部バスを有する請求項3または請求項4に記載された画像処理装置。 5. The image processing apparatus according to claim 3, further comprising an internal bus used for data transfer between the plurality of processing units and the shared memory.

前記所定の画像処理はハーフトーニング処理であり、前記所定の画像処理の実行に必要な情報は閾値マスクである請求項1から請求項5の何れか一項に記載された画像処理装置。 6. The image processing apparatus according to claim 1, wherein the predetermined image processing is halftoning processing, and information necessary for executing the predetermined image processing is a threshold mask.

前記管理手段は、画像データの画素位置に応じて前記分割を行う請求項6に記載された画像処理装置。 7. The image processing apparatus according to claim 6, wherein the management unit performs the division according to a pixel position of image data.

さらに、前記ハーフトーニング処理の前に、前記画像処理すべき画像データをマルチパス記録の各走査に対応する走査データに変換する変換手段を有し、
前記管理手段は前記走査データを前記分割し、前記閾値マスクに格納される閾値の最大値は前記画像処理すべき画像データの最大値よりも小さい請求項6または請求項7に記載された画像処理装置。 Furthermore, before the halftoning process, the image data to be processed is converted to scan data corresponding to each scan of multi-pass printing,
8. The image processing according to claim 6, wherein the management unit divides the scan data, and a maximum threshold value stored in the threshold mask is smaller than a maximum value of the image data to be image-processed. apparatus.

前記画像処理はハーフトーニング処理であり、前記画像処理の実行に必要な情報は前記ハーフトーニング処理の、入力値に対する出力値を示すドットパターンの集合である請求項1から請求項5の何れか一項に記載された画像処理装置。 6. The image processing according to claim 1, wherein the image processing is halftoning processing, and the information necessary for executing the image processing is a set of dot patterns indicating output values with respect to input values of the halftoning processing. The image processing apparatus described in the item.

前記管理手段は、画像データの値に応じて前記分割を行う請求項9に記載された画像処理装置。 10. The image processing apparatus according to claim 9, wherein the management unit performs the division according to a value of image data.

さらに、前記ハーフトーニング処理の前に、前記画像処理すべき画像データをマルチパス記録の各走査に対応する走査データに変換する変換手段を有し、
前記管理手段は前記走査データを前記分割し、前記ドットパターンの数は前記画像処理すべき画像データの階調数よりも小さい請求項9または請求項10に記載された画像処理装置。 Furthermore, before the halftoning process, the image data to be processed is converted to scan data corresponding to each scan of multi-pass printing,
11. The image processing apparatus according to claim 9, wherein the management unit divides the scan data, and the number of the dot patterns is smaller than the number of gradations of the image data to be image-processed.

前記記憶手段は、前記処理手段のキャッシュメモリである請求項1から請求項11の何れか一項に記載された画像処理装置。 12. The image processing apparatus according to claim 1, wherein the storage unit is a cache memory of the processing unit.

高速アクセスが可能な記憶手段を有する複数の処理手段を有し、所定の画像処理を分散処理する画像処理方法であって、
前記複数の処理手段の一つを、他の処理手段に分散処理を割り当てる管理手段とし、
前記管理手段は、前記所定の画像処理の実行に必要な情報を、前記分散処理を割り当てた処理手段の数に応じて分割し、前記情報の分割に合わせて、画像処理すべき画像データを分割する画像処理方法。 An image processing method having a plurality of processing means having storage means capable of high-speed access, and performing predetermined image processing in a distributed manner,
One of the plurality of processing means is a management means for assigning distributed processing to other processing means,
The management unit divides information necessary for executing the predetermined image processing according to the number of processing units to which the distributed processing is allocated, and divides image data to be image processed according to the division of the information. Image processing method.

マルチプロセッサを請求項1から請求項12の何れか一項に記載された画像処理装置の各手段として機能させるためのプログラム。 13. A program for causing a multiprocessor to function as each unit of the image processing apparatus according to claim 1.

請求項14に記載されたプログラムが記録されたコンピュータが読み取り可能な記録媒体。 15. A computer-readable recording medium on which the program according to claim 14 is recorded.