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

Image processing apparatus and image processing method Download PDF

Info

Publication number
JP4806606B2
JP4806606B2 JP2006234244A JP2006234244A JP4806606B2 JP 4806606 B2 JP4806606 B2 JP 4806606B2 JP 2006234244 A JP2006234244 A JP 2006234244A JP 2006234244 A JP2006234244 A JP 2006234244A JP 4806606 B2 JP4806606 B2 JP 4806606B2
Authority
JP
Japan
Prior art keywords
pixel
data
pixels
lattice point
image
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2006234244A
Other languages
Japanese (ja)
Other versions
JP2008060828A (en
Inventor
尚人 白石
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ricoh Co Ltd
Original Assignee
Ricoh Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP2006234244A priority Critical patent/JP4806606B2/en
Publication of JP2008060828A publication Critical patent/JP2008060828A/en
Application granted granted Critical
Publication of JP4806606B2 publication Critical patent/JP4806606B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Color Image Communication Systems (AREA)

Description

本発明は、画素値を異なる色空間の画素値に変換する画像処理装置及び画像処理方法に関するものである。   The present invention relates to an image processing apparatus and an image processing method for converting pixel values into pixel values of different color spaces.

従来から、プリンタはＰＤＬデータを受信した場合、バンド単位で多値ＲＧＢデータに対して、ＣＭＹＫ画像データに色変換処理を行った後、必要に応じて画像処理を行い、画像処理後のＣ，Ｍ、Ｙ、Ｋの各版に対応するデータのみプリンタエンジンに転送することで、印刷処理を実現している。   Conventionally, when PDL data is received, the printer performs color conversion processing on CMYK image data for multi-value RGB data in band units, then performs image processing as necessary, and C, Only data corresponding to each of the M, Y, and K plates is transferred to the printer engine, thereby realizing a printing process.

このように、入力される画像データの色空間と、印刷等の処理に必要な色空間とが異なることが多い。この場合には色変換を行う必要がある。そこで、従来から色変換を行うための数多くの技術が提案されている。   As described above, the color space of input image data is often different from the color space necessary for processing such as printing. In this case, it is necessary to perform color conversion. Therefore, many techniques for performing color conversion have been proposed.

例えば、テーブルメモリを用いて入力の色空間（例えばRGB系）から、出力の色空間（例えばCMYK系）に直接変換する手法などがある。しかしながら、RGB系などの３色信号を必要とする濃度段階の分解能でそれぞれにデジタル信号に変換した時の情報量は非常に多いので、テーブルメモリの容量が膨大になる。この場合、プリンタに多くのメモリを搭載しなければならないので、コストが非常に高くなる。例えば、入力されたRGB各色に対して８ｂｉｔを割り当て、出力するＣＭＹＫ各色が８ｂｉｔで出力する場合、２＾２４＊４バイトのメモリが必要となり、実用的ではない。   For example, there is a method of directly converting from an input color space (for example, RGB system) to an output color space (for example, CMYK system) using a table memory. However, the amount of information when converting each of the RGB signals such as RGB signals into digital signals with a resolution of the density step that requires them is very large, so the capacity of the table memory becomes enormous. In this case, since a lot of memories must be installed in the printer, the cost becomes very high. For example, when 8 bits are assigned to each input RGB color and each output CMYK color is output in 8 bits, 2 ^ 24 * 4 bytes of memory are required, which is not practical.

そこで、近年、テーブルメモリを用いて色変換を行う場合のメモリ容量削減する手法として、色変換する際に補間を用いる手法が提案されている。即ち、入力信号の所定の上位ｂｉｔを、テーブルメモリを用いて変換することでメモリ容量を削減する。そして、所定の下位ｂｉｔを、補間回路によって補正することで粗くなるのを防止する。この場合、補間回路として、色空間において画素が含まれる領域に応じて異なる補間係数を用いて演算処理を行う。しかしながら、このような色変換処理は、画素毎に行う必要があるので、処理が遅いという問題がある。   Therefore, in recent years, as a technique for reducing the memory capacity when color conversion is performed using a table memory, a technique using interpolation for color conversion has been proposed. That is, the memory capacity is reduced by converting a predetermined upper bit of the input signal using a table memory. Then, it is prevented that the predetermined lower bits are coarsened by correcting with the interpolation circuit. In this case, as the interpolation circuit, the arithmetic processing is performed using different interpolation coefficients depending on the region including the pixel in the color space. However, since such color conversion processing needs to be performed for each pixel, there is a problem that the processing is slow.

そこで、処理速度を向上させる手法としては、例えばメモリ及び補間演算装置を複数備える手法が考えられる。図２５は、補間演算装置を複数備えた構成の例を示したブロック図である。図２５に示すように、補間演算装置を複数備えることで、複数の画素を同時に処理することができるので、処理速度を向上させることができる。しかしながら、当該手法は、２画素毎に処理する際、当該２画素が色空間上のどの領域に存在しているのか考慮していないので、メモリを補間演算装置毎に保持する必要がある。このため、コストが向上するという問題がある。   Therefore, as a method for improving the processing speed, for example, a method including a plurality of memories and interpolation operation devices can be considered. FIG. 25 is a block diagram illustrating an example of a configuration including a plurality of interpolation calculation devices. As shown in FIG. 25, by providing a plurality of interpolation operation devices, a plurality of pixels can be processed simultaneously, so that the processing speed can be improved. However, since the method does not consider in which area in the color space the two pixels exist when processing every two pixels, it is necessary to store a memory for each interpolation calculation device. For this reason, there exists a problem that cost improves.

ほかに処理速度を向上させる手法としては、例えば特許文献１で示された技術がある。この手法では、色変換後の画素の値をキャッシュすることで、計算量を省略して、処理速度を向上させている。   As another technique for improving the processing speed, for example, there is a technique disclosed in Patent Document 1. In this method, the pixel value after color conversion is cached, thereby omitting the calculation amount and improving the processing speed.

また、特許文献２に記載された技術では、色変換後の画素の値をキャッシュするのではなく、補間に用いる格子点をキャッシュして、格子点を取得するために行われるメモリのアクセスを低減する手法が開示されている。   In addition, in the technique described in Patent Document 2, the pixel values after color conversion are not cached, but the grid points used for interpolation are cached to reduce memory access for obtaining the grid points. A technique is disclosed.

特開２００２−５７９１０号公報JP 2002-57910 A 特開２００４−２４２２１３号公報JP 2004-242213 A

しかしながら、特許文献１及び特許文献２に記載された技術は、同じ画素又は同じ格子に含まれている画素が連続している場合、キャッシュされた画素又は格子を使用すればよいので、速度の向上を図ることができるが、異なる画素又は格子を使用する場合には再度画素又は格子の読み込み処理を行う必要がある。   However, the techniques described in Patent Document 1 and Patent Document 2 increase the speed because cached pixels or grids may be used when pixels included in the same pixel or grid are continuous. However, when a different pixel or grid is used, it is necessary to read the pixel or grid again.

図２６は、グラデーション画像の例を示した図である。図２６に示したようなグラデーション画像では、徐々に色が変更されていくのでキャッシュされた画素を利用することはできないので、再び色変換を行う必要があり、処理速度があまり向上しないという問題がある。このようなグラデーションが多い写真画像の領域と、通常のグラフィック画像の領域とを区別しないで処理を行うと、多段階の写真画像の領域に合わせて処理を行う必要がある。このような領域の属性の違いに応じて効率的に色変換処理を行えないという問題もある。   FIG. 26 is a diagram illustrating an example of a gradation image. In the gradation image as shown in FIG. 26, since the color is gradually changed, the cached pixels cannot be used. Therefore, it is necessary to perform color conversion again, and the processing speed is not improved so much. is there. If processing is performed without distinguishing between a region of a photographic image having many gradations and a region of a normal graphic image, it is necessary to perform processing in accordance with a multi-step photographic image region. There is also a problem in that color conversion processing cannot be performed efficiently according to the difference in attributes of such areas.

本発明は、上記に鑑みてなされたものであって、効率的に色変換処理を行うことで、色変換処理速度を向上させる画像処理装置及び画像処理方法を提供することを目的とする。   The present invention has been made in view of the above, and an object of the present invention is to provide an image processing apparatus and an image processing method that improve the color conversion processing speed by efficiently performing color conversion processing.

上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、画像データの画素毎に、当該画素を含む領域の特徴を示した属性データを取得する属性取得手段と、前記画像データを描画する際に用いられる第１の色空間を分割した多面体領域の頂点を示す格子点データを格納する格子点記憶手段と、前記画像データから色空間の変換対象として切り出された所定の数の画素から基準として選択された画素を示す代表画素の上位の所定のビット数のデータに基づいて、当該代表画素が含まれている前記多面体領域を示した前記格子点データを、前記格子点記憶手段から選択する選択手段と、前記所定の数の画素の画素毎に、画素を記第１の色空間上に示した場合に前記選択手段により選択された前記格子点データで示される多面体領域に含まれるか否か判断すると共に、前記代表画素と前記属性データが一致するか否か判断した結果、前記所定の数の画素のうち、前記代表画素が含まれる前記多面体領域に含まれ且つ前記代表画素と前記属性データが一致すると判断された複数の画素それぞれに対して、当該画素の下位の所定のビット数のデータに基づいて、当該格子点データで示される多面体領域をさらに複数に分割した部分多面体領域のいずれかに含まれているか判断し、判断結果を示した結果情報として出力する判断手段と、前記複数の画素のそれぞれに対して、前記判断手段により出力された前記結果情報に基づいて、前記画素が含まれている前記部分多面体領域と予め対応付けられた補間係数が設定された補間演算を用いて、前記第１の色空間から、前記第１の色空間と異なる色空間を示す第２の色空間に、画素値を変換する格子点補間処理手段と、を備え、前記判断手段は、さらに、前記所定の数だけ設けられ、前記格子点補間処理手段は、さらに、前記所定の数だけ設けられ、前記複数の画素のそれぞれに対する画素値の変換を並列処理すること、を特徴とする。 To solve the above problems and achieve the object, the invention according to claim 1, for each pixel of the image data, the attribute acquisition means for acquiring attribute data indicates the character of the region including the pixel, wherein Grid point storage means for storing grid point data indicating the vertices of the polyhedron region obtained by dividing the first color space used when drawing the image data, and a predetermined cut out from the image data as a color space conversion target Based on the data of a predetermined number of bits higher than the representative pixel indicating the pixel selected as a reference from the number of pixels, the lattice point data indicating the polyhedral region including the representative pixel is the lattice point A selection unit that selects from the storage unit, and a polyhedron indicated by the grid point data selected by the selection unit when a pixel is displayed on the first color space for each of the predetermined number of pixels. As a result of determining whether or not the representative pixel and the attribute data match, and as a result of determining whether or not the representative pixel and the attribute data match, the polyhedral region including the representative pixel is included in the predetermined number of pixels and For each of a plurality of pixels for which the representative pixel and the attribute data are determined to match, the polyhedron region indicated by the lattice point data is further divided into a plurality based on data of a predetermined number of bits below the pixel. A determination unit that determines whether the partial polyhedron region is included and outputs the result information indicating the determination result; and the result information output by the determination unit for each of the plurality of pixels. Based on the first color space, the first calculation is performed using an interpolation operation in which an interpolation coefficient associated with the partial polyhedron region including the pixel is set in advance. Grid point interpolation processing means for converting pixel values into a second color space showing a color space different from the color space, and the determination means is further provided by the predetermined number, and the grid point interpolation processing The means is further characterized in that the predetermined number is provided, and pixel value conversion for each of the plurality of pixels is processed in parallel .

また、請求項２にかかる発明は、請求項１にかかる発明において、前記属性取得手段は、属性データとして、画素が多値又は２値であることを示すデータを取得すること、を特徴とする。 The invention according to claim 2 is the invention according to claim 1, wherein the attribute acquisition means acquires data indicating that a pixel is multi-valued or binary as attribute data. .

また、請求項３にかかる発明は、画像処理装置で実行される画像処理方法であって、前記画像処理装置は、画像データを描画する際に用いられる第１の色空間を分割した多面体領域の頂点を示す格子点データを格納する格子点記憶手段を備え、画像データの画素毎に、当該画素を含む領域の特徴を示した属性データを取得する属性取得ステップと、前記画像データから色空間の変換対象として切り出された所定の数の画素から基準として選択された画素を示す代表画素の上位の所定のビット数のデータに基づいて、当該代表画素が含まれている前記多面体領域を示した前記格子点データを、前記格子点記憶手段から選択する選択ステップと、前記所定の数の画素の画素毎に、画素を記第１の色空間上に示した場合に前記選択ステップにより選択された前記格子点データで示される多面体領域に含まれるか否か判断すると共に、前記代表画素と前記属性データが一致するか否か判断した結果、前記所定の数の画素のうち、前記代表画素が含まれる前記多面体領域に含まれ且つ前記代表画素と前記属性データが一致すると判断された複数の画素それぞれに対して、当該画素の下位の所定のビット数のデータに基づいて、当該格子点データで示される多面体領域をさらに複数に分割した部分多面体領域のいずれかに含まれているか判断し、判断結果を示した結果情報として出力する判断ステップと、前記複数の画素のそれぞれに対して、前記判断ステップにより出力された前記結果情報に基づいて、前記画素が含まれている前記部分多面体領域と予め対応付けられた補間係数が設定された補間演算を用いて、前記第１の色空間から、前記第１の色空間と異なる色空間を示す第２の色空間に、画素値を変換する格子点補間処理ステップと、を有し、前記判定ステップは、前記所定の数の画素の画素毎のそれぞれに対して、並列処理を行い、前記格子点補間処理ステップは、さらに、前記複数の画素のそれぞれに対する画素値の変換を並列処理すること、を特徴とする。 According to a third aspect of the present invention, there is provided an image processing method executed by an image processing device, wherein the image processing device is a polyhedral region obtained by dividing a first color space used when rendering image data. An attribute acquisition step of acquiring, for each pixel of the image data, attribute data indicating the characteristics of the region including the pixel, and a color space from the image data; Based on the data of a predetermined number of bits higher than the representative pixel indicating the pixel selected as a reference from the predetermined number of pixels cut out as the conversion target, the polyhedral area including the representative pixel is indicated. A selection step of selecting grid point data from the grid point storage means, and a selection step when the pixels are displayed on the first color space for each of the predetermined number of pixels. It is determined whether the representative pixel is included in the polyhedron region indicated by the lattice point data, and the representative pixel of the predetermined number of pixels is determined as a result of determining whether the representative pixel matches the attribute data. For each of a plurality of pixels that are determined to match the representative pixel and the attribute data and that are included in the polyhedron region including the pixel data, the lattice point data is based on data of a predetermined number of bits below the pixel. A determination step of determining whether the polyhedron region indicated by is included in any of the partial polyhedron regions divided into a plurality of parts, and outputting the result information indicating the determination result; for each of the plurality of pixels, Based on the result information output in the determination step, an interpolation coefficient associated in advance with the partial polyhedron region including the pixel is set. A lattice point interpolation processing step for converting a pixel value from the first color space to a second color space showing a color space different from the first color space using an inter-operation, The determination step performs parallel processing for each of the predetermined number of pixels, and the grid point interpolation processing step further performs parallel processing of pixel value conversion for each of the plurality of pixels. It is characterized by.

また、請求項４にかかる発明は、請求項３にかかる発明において、前記属性取得ステップは、属性データとして、画素が多値又は２値であることを示すデータを取得すること、を特徴とする。 The invention according to claim 4 is the invention according to claim 3, wherein the attribute acquisition step acquires data indicating that a pixel is multi-valued or binary as attribute data. .

請求項１にかかる発明によれば、所定の数の画素毎に、当該画素の画素値と属性データに基づいて色変換処理を行うことで、効率的に色変換処理を行うことが可能となり、処理速度を向上させるという効果を奏する。さらに、並列して色変換処理を行うことで、処理に必要なメモリ容量を削減すると共に処理速度を向上させることができるという効果を奏する。 According to the invention of claim 1, it is possible to efficiently perform the color conversion process by performing the color conversion process for each predetermined number of pixels based on the pixel value and attribute data of the pixel, There is an effect of improving the processing speed. Furthermore, by performing color conversion processing in parallel, it is possible to reduce the memory capacity required for processing and improve the processing speed.

また、請求項３にかかる発明によれば、所定の数の画素毎に、当該画素の画素値と属性データに基づいて色変換処理を行うことで、効率的に色変換処理を行うことが可能となり、処理速度を向上させるという効果を奏する。さらに、並列して色変換処理を行うことで、処理に必要なメモリ容量を削減すると共に処理速度を向上させることができるという効果を奏する。 According to the invention of claim 3 , it is possible to efficiently perform color conversion processing by performing color conversion processing for each predetermined number of pixels based on the pixel value and attribute data of the pixels. Thus, there is an effect of improving the processing speed. Furthermore, by performing color conversion processing in parallel, it is possible to reduce the memory capacity required for processing and improve the processing speed.

以下に添付図面を参照して、この発明にかかる画像処理装置及び画像処理方法の最良な実施の形態を詳細に説明する。以下に本発明に係る画像処理装置を多色画像形成装置に適用した例について説明する。   Exemplary embodiments of an image processing apparatus and an image processing method according to the present invention are explained in detail below with reference to the accompanying drawings. An example in which the image processing apparatus according to the present invention is applied to a multicolor image forming apparatus will be described below.

図１は、多色画像形成装置の機構部の構成例を示す図である。当該多色画像形成装置は、像担持体であるベルト状の感光体１と、感光体１を回動可能に指示する回転ローラ２，３と、感光体１の外周部に帯電手段である帯電装置４と、除電ランプＬと、感光体１用のクリーニングブレード１５Ａとを備えている。また、当該回転ローラ２，３の駆動により感光体１が矢示Ａ方向に回動される。また、多色画像形成装置は、帯電装置４の下流位置は、光書込手段であるレーザ書き込みユニット５より発せられるレーザ光が照射される光書き込み部がある。   FIG. 1 is a diagram illustrating a configuration example of a mechanism unit of a multicolor image forming apparatus. The multicolor image forming apparatus includes a belt-like photosensitive member 1 that is an image carrier, rotating rollers 2 and 3 that instruct the photosensitive member 1 to be rotatable, and a charging unit that is a charging unit on an outer peripheral portion of the photosensitive member 1. A device 4, a static elimination lamp L, and a cleaning blade 15 </ b> A for the photoreceptor 1 are provided. Further, the photosensitive member 1 is rotated in the direction indicated by the arrow A by driving the rotating rollers 2 and 3. In the multicolor image forming apparatus, the downstream position of the charging device 4 has an optical writing unit irradiated with laser light emitted from the laser writing unit 5 which is optical writing means.

また、多色画像形成装置内において、光書き込み部より下流位置に、複数の現像ユニット（現像手段）が切り換え自在に支持された多色現像装置６が配置されている。多色現像装置６は、収容するトナーの色毎に、イエロー現像ユニット，マゼンダ現像ユニット，シアン現像ユニットを備えている。多色現像装置６の上部には、黒色トナーを収容したブラック現像ユニット７が備えられている。   In the multicolor image forming apparatus, a multicolor developing device 6 in which a plurality of developing units (developing means) are supported in a switchable manner is disposed at a downstream position from the optical writing unit. The multicolor developing device 6 includes a yellow developing unit, a magenta developing unit, and a cyan developing unit for each color of toner to be accommodated. A black developing unit 7 containing black toner is provided at the top of the multicolor developing device 6.

これらの各現像ユニットのいずれか１つが対応する色の現像タイミングに同期し、現像可能な位置に移動する。多色現像装置６は、円周上１２０度の回転によっていずれかの現像ユニットを選択する機能を有している。そして、これらの現像ユニットが稼動するときには、ブラック現像ユニット７は感光体１より離間した位置に移動する。その移動は、カム４５の回転により行なわれる。   Any one of these development units moves to a developable position in synchronization with the development timing of the corresponding color. The multicolor developing device 6 has a function of selecting any developing unit by rotating 120 degrees on the circumference. When these developing units operate, the black developing unit 7 moves to a position separated from the photoreceptor 1. The movement is performed by the rotation of the cam 45.

レーザ書き込みユニット５は、図示しないレーザ光源から複数色の画像形成信号（書き込み情報）に応じたレーザ光を順次発生させ、ポリゴンモータ５Ａによって回転されるポリゴンミラー５Ｂを用いてそのレーザ光を周期的に偏向させ、ｆθレンズ５Ｃ及びミラー５Ｄなどを経て、帯電された感光体１の表面を走査してその表面に静電潜像を形成させる。   The laser writing unit 5 sequentially generates laser light according to image forming signals (writing information) of a plurality of colors from a laser light source (not shown), and periodically uses the polygon mirror 5B rotated by the polygon motor 5A. Then, the surface of the charged photoreceptor 1 is scanned through the fθ lens 5C and the mirror 5D, and an electrostatic latent image is formed on the surface.

感光体１の表面に形成される静電潜像は、対応する現像ユニットからのトナーによって現像され、トナー画像が形成・保持される。中間転写ベルト１０は、感光体１に隣接しており、回転ローラ１１，１２により矢示Ｂ方向に回動可能に支持されている。感光体１上のトナー画像は、中間転写ベルト１０の裏側にある転写ブラシ１３により、その中間転写ベルト１０の表面に転写される。   The electrostatic latent image formed on the surface of the photoreceptor 1 is developed with toner from the corresponding developing unit, and a toner image is formed and held. The intermediate transfer belt 10 is adjacent to the photoreceptor 1 and is supported by rotating rollers 11 and 12 so as to be rotatable in the direction indicated by the arrow B. The toner image on the photoreceptor 1 is transferred onto the surface of the intermediate transfer belt 10 by the transfer brush 13 on the back side of the intermediate transfer belt 10.

感光体１の表面は１色毎にクリーニングブレード１５Ａによりクリーニングされ、その表面に所定色のトナー画像が形成される。そして、その都度中間転写ベルト１０の１回動毎にその表面の同じ位置に感光体１上のトナー画像が転写されて、中間転写ベルト１０上に複数色のトナー画像が重ね合わせられて保持される。その後、そのトナー画像は用紙やプラスチック等の記録媒体に転写される。   The surface of the photoreceptor 1 is cleaned for each color by the cleaning blade 15A, and a toner image of a predetermined color is formed on the surface. Each time the intermediate transfer belt 10 is rotated, the toner image on the photosensitive member 1 is transferred to the same position on the surface, and a plurality of color toner images are superimposed and held on the intermediate transfer belt 10. The Thereafter, the toner image is transferred to a recording medium such as paper or plastic.

用紙への転写に際しては、給紙装置（給紙カセット）１７に収納されている用紙が給紙ローラ１８によって繰り出されて搬送ローラ１９により搬送され、レジストローラ対２０に付き当てられた状態で一旦停止された後、トナー画像の転写位置が正規のものとなるようにタイミングがとられて中間転写ベルト１０と転写ローラ１４のニップに再搬送される。   At the time of transfer onto the paper, the paper stored in the paper feeding device (paper feeding cassette) 17 is fed out by the paper feeding roller 18 and transported by the transporting roller 19, and is temporarily applied to the registration roller pair 20. After being stopped, the toner image is transferred to the nip between the intermediate transfer belt 10 and the transfer roller 14 at a timing so that the transfer position of the toner image becomes normal.

そして、その用紙は転写ローラ１４の作用により中間転写ベルト１０上の複数色のトナー画像が一括転写された後、定着装置５０に送られ、そこでトナー像が定着された後、排紙ローラ対５１により本体フレーム９の上部の排紙スタック部５２に排出される。   Then, after the toner images of a plurality of colors on the intermediate transfer belt 10 are collectively transferred by the action of the transfer roller 14, the sheet is sent to the fixing device 50, where the toner image is fixed, and then the paper discharge roller pair 51. As a result, the paper is discharged to the paper discharge stack 52 at the top of the main body frame 9.

中間転写ベルト１０には、回転ローラ１１の部位に中間転写ベルト１０用のクリーニング装置１６が設けられ、クリーニングブレード１６Ａがクリーニングブレード接離用アーム１６Ｃを介して接離自在の構成となっている。このクリーニングブレード１６Ａは、感光体１からトナー画像を受け取る工程では、中間転写ベルト１０から離れ、中間転写ベルト１０より用紙にトナー画像が転写された後に接触するようになっていて、用紙にトナー画像が転写された後の残留トナーをかきとる。   The intermediate transfer belt 10 is provided with a cleaning device 16 for the intermediate transfer belt 10 at a portion of the rotation roller 11 so that the cleaning blade 16A can be contacted and separated via a cleaning blade contacting / separating arm 16C. In the process of receiving the toner image from the photoreceptor 1, the cleaning blade 16A is separated from the intermediate transfer belt 10 and comes into contact after the toner image is transferred from the intermediate transfer belt 10 to the paper. The residual toner after the toner is transferred is scraped off.

クリーニングブレードは、すでに記したように、感光体１用と中間転写ベルト１０用がある。これらブレードがかきとった廃トナーは、回収容器１５に収納する。その回収容器１５は適宜交換される。中間転写ベルト１０用のクリーニング装置１６の内部に設けられたオーガ１６Ｂが、クリーニングブレード１６Ａでかきとられた廃トナーを搬送し、図示しない搬送手段で回収容器１５に送るようになっている。   As already described, there are cleaning blades for the photoreceptor 1 and the intermediate transfer belt 10. Waste toner scraped by these blades is stored in a collection container 15. The collection container 15 is replaced as appropriate. An auger 16B provided inside the cleaning device 16 for the intermediate transfer belt 10 conveys waste toner scraped off by the cleaning blade 16A and sends it to the collection container 15 by a conveying means (not shown).

プロセスカートリッジ３１は、ユニット化されており、感光体１，帯電装置４，中間転写ベルト１０，クリーニング装置１６，用紙搬送路を形成する搬送ガイド３０などを一体に組み込み、寿命到来時に交換できるように構成されている。プロセスカートリッジ３１の交換のほかに、多色現像装置６，ブラック現像ユニット７なども寿命到来時に交換するが、その交換性やジャム紙の処理を容易にするため、本体の一部の前フレーム８は支軸９Ａを中心に開閉可能に回動できる構造にしてある。   The process cartridge 31 is unitized so that the photosensitive member 1, the charging device 4, the intermediate transfer belt 10, the cleaning device 16, the conveyance guide 30 that forms the sheet conveyance path, and the like are integrally incorporated so that they can be replaced at the end of their lifetime. It is configured. In addition to the replacement of the process cartridge 31, the multi-color developing device 6, the black developing unit 7 and the like are also replaced at the end of their service life. However, in order to facilitate the exchange and handling of jammed paper, Has a structure that can be opened and closed about the support shaft 9A.

図１の左側には、電装・制御装置６０が収納されている。その上方には、ファン５８が備えられており、機内の温度過昇防止のために排風する。図の右側には、比較的小規模な別の給紙装置５９が備えられている。なお、この実施形態では、中間転写体として中間転写ベルト１０を使用したが、中間転写ドラムを使用することもできる。   On the left side of FIG. 1, an electrical / control device 60 is housed. Above that, a fan 58 is provided, which exhausts air to prevent the temperature inside the machine from rising excessively. On the right side of the figure, another relatively small paper feeder 59 is provided. In this embodiment, the intermediate transfer belt 10 is used as an intermediate transfer member, but an intermediate transfer drum can also be used.

図２は、電装・制御装置６０の構成を示したブロック図である。図２に示すように、電装・制御装置６０は、ＣＰＵ２０１と、ＣＰＵＩ／Ｆ(CPU Interface)２０２と、メインメモリアービタ２０３と、メインメモリコントローラ２０４と、メインメモリ２０５と、ＪＰＥＧ復号装置２０６と、画像処理装置２０７と、エンジンコントローラ２０８と、色変換処理装置２０９と、ＪＰＥＧ符号化装置２１０と、通信処理装置２１１と、ＲＯＭ２１２と、を備える。   FIG. 2 is a block diagram showing the configuration of the electrical / control apparatus 60. As shown in FIG. 2, the electrical / control device 60 includes a CPU 201, a CPU I / F (CPU Interface) 202, a main memory arbiter 203, a main memory controller 204, a main memory 205, a JPEG decoding device 206, The image processing apparatus 207, the engine controller 208, the color conversion processing apparatus 209, the JPEG encoding apparatus 210, the communication processing apparatus 211, and the ROM 212 are provided.

また、電装・制御装置６０は、プリンタエンジン２２０と接続し、印刷処理の対象となる画像データをプリンタエンジン２２０に対して出力する。   Further, the electrical / control apparatus 60 is connected to the printer engine 220 and outputs image data to be printed to the printer engine 220.

通信処理装置２１１は、ネットワークを介してＰＣ２５０等と接続し、ＰＣ２５０等と、メインメモリアービタ２０３を介して接続された各種のコントローラと、の間で各種データやコマンドなどを送受信する制御を行う。   The communication processing device 211 is connected to the PC 250 and the like via a network, and performs control to transmit and receive various data and commands between the PC 250 and the like and various controllers connected via the main memory arbiter 203.

メインメモリアービタ２０３は、メモリと各種のコントローラ間の調停を行う。   The main memory arbiter 203 performs arbitration between the memory and various controllers.

メインメモリコントローラ２０４は、後述するメインメモリ２０５をコントロールし、メインメモリアービタ２０３を介して、メインメモリ２０５と各種コントローラ又はＣＰＵ２０１とを接続している。   The main memory controller 204 controls a main memory 205 described later, and connects the main memory 205 and various controllers or the CPU 201 via the main memory arbiter 203.

メインメモリ２０５は、画像データや、その符号データや、実行されたプログラム等を格納する。   The main memory 205 stores image data, code data thereof, executed programs, and the like.

図３は、メインメモリ２０５のメモリフォーマットの例を示した図である。図３に示すように、メインメモリ２０５は、ＰＤＬ格納メモリ領域３０１と、プログラム領域と、ＲＧＢバンドメモリ格納領域３０２と、属性データバンドメモリ格納領域３０３と、ＣＭＹバンドメモリ格納領域３０４と、ページ符号格納領域３０５と、画像処理パラメータ格納領域３０６と、その他領域とを有する。   FIG. 3 is a diagram showing an example of the memory format of the main memory 205. As shown in FIG. 3, the main memory 205 includes a PDL storage memory area 301, a program area, an RGB band memory storage area 302, an attribute data band memory storage area 303, a CMY band memory storage area 304, and a page code. It has a storage area 305, an image processing parameter storage area 306, and other areas.

また、ＲＧＢバンドメモリ格納領域３０２は画像データのうちバンド毎にＲＧＢデータが格納される領域とする。図４は、画像データのバンドを示した説明図である。図４に示すように、バンドは、画像データを副走査方向において所定の間隔毎に区切った領域とする。なお、本実施の形態はバンド毎に処理を行うことに制限するものではなく、異なる領域毎に処理を行ってもよい。   The RGB band memory storage area 302 is an area in which RGB data is stored for each band in the image data. FIG. 4 is an explanatory diagram showing bands of image data. As shown in FIG. 4, the band is an area obtained by dividing image data at predetermined intervals in the sub-scanning direction. Note that this embodiment is not limited to performing processing for each band, and processing may be performed for different regions.

図５は、ＲＧＢバンドメモリ格納領域３０２のフォーマットの例を示す図である。図５に示すように、ＲＧＢバンドメモリ格納領域３０２は、バンドに含まれる各画素のＲ（赤）、Ｇ（緑）及びＢ（青）についてそれぞれ８ｂｉｔのデータを保持している。   FIG. 5 is a diagram showing an example of the format of the RGB band memory storage area 302. As shown in FIG. 5, the RGB band memory storage area 302 holds 8-bit data for R (red), G (green), and B (blue) of each pixel included in the band.

属性データバンドメモリ格納領域３０３は、画像データのうちバンド毎に画素の属性データが格納される領域とする。   The attribute data band memory storage area 303 is an area in which pixel attribute data is stored for each band in the image data.

図６は、属性データバンドメモリ格納領域３０３のフォーマットの例を示す図である。図６に示すように、属性データバンドメモリ格納領域３０３は、バンドに含まれる画素毎に４ｂｉｔの属性データを保持している。   FIG. 6 is a diagram showing an example of the format of the attribute data band memory storage area 303. As shown in FIG. 6, the attribute data band memory storage area 303 holds 4-bit attribute data for each pixel included in the band.

属性データは、当該画素の属性を示すデータとする。図７は、属性を説明するための画像データの例を示す図である。図７に示された領域６０１がグラフィックス画像部分であり、画素が２値で表された領域とする。図７に示された領域６０２は、写真画像部分であり、画素が多値で表された領域とする。このように属性データは、画素がグラフィックス画像部分であるか、写真画像部分であるかを格納している。   The attribute data is data indicating the attribute of the pixel. FIG. 7 is a diagram illustrating an example of image data for explaining attributes. A region 601 shown in FIG. 7 is a graphics image portion, and a pixel is represented by a binary value. An area 602 shown in FIG. 7 is a photographic image portion, and is an area in which pixels are expressed in multiple values. As described above, the attribute data stores whether the pixel is a graphics image portion or a photographic image portion.

このように属性データにより実行される色変換処理を特定することができる。例えば、多値の写真画像部分であれば後述する格子データを用いた色変換処理が必要となり、２値のグラフィックス画像部分であれば、格子データを用いた色変換処理を行うことなく容易に色変換処理が可能となる。つまり、属性データを用いることで効率的に色変換処理が行えるので、色変換処理速度を向上させることができる。   In this way, it is possible to specify a color conversion process to be executed based on attribute data. For example, a color conversion process using grid data described later is necessary for a multi-value photographic image part, and a binary graphics image part can be easily performed without performing a color conversion process using grid data. Color conversion processing is possible. In other words, since color conversion processing can be performed efficiently by using attribute data, the color conversion processing speed can be improved.

図２に戻り、ＣＰＵ２０１は、多色画像形成装置全体の制御を行う。また、ＣＰＵ２０１は、画像処理プログラムを実行することでＰＤＬ解析部２２１と、バンド描画処理部２２２とを備えることとなる。   Returning to FIG. 2, the CPU 201 controls the entire multicolor image forming apparatus. Further, the CPU 201 includes a PDL analysis unit 221 and a band drawing processing unit 222 by executing the image processing program.

ＰＤＬ解析部２２１は、ＰＣ２５０から送信され、メインメモリ２０５のＰＤＬ格納メモリ領域３０１に格納されたＰＤＬデータの解析処理を行う。また、ＰＤＬ解析部２２１は、ＰＤＬデータの解析結果として、ＰＤＬデータに含まれる画素毎に、属性データを取得する。このようにＰＤＬ解析部２２１は属性データを取得するので、換言すれば属性取得手段に相当する。また、ＰＤＬ解析部２２１が、解析した結果から画像処理に用いる画像処理パラメータを生成し、メインメモリ２０５の画像処理パラメータ格納領域３０６に格納する。   The PDL analysis unit 221 performs an analysis process on PDL data transmitted from the PC 250 and stored in the PDL storage memory area 301 of the main memory 205. Also, the PDL analysis unit 221 acquires attribute data for each pixel included in the PDL data as an analysis result of the PDL data. Since the PDL analysis unit 221 acquires attribute data in this way, in other words, it corresponds to an attribute acquisition unit. Also, the PDL analysis unit 221 generates an image processing parameter used for image processing from the analysis result, and stores it in the image processing parameter storage area 306 of the main memory 205.

バンド描画処理部２２２は、ＰＤＬ解析部２２１により解析された後、当該ＰＤＬデータから得られたＲＧＢ画像データをバンド毎に、ＲＧＢバンドメモリ格納領域３０２に格納する。また、バンド描画処理部２２２は、ＰＤＬ解析部２２１により解析された結果であるＰＤＬデータから得られたＲＧＢ画像データの各画素の属性データをバンド毎に、属性データバンドメモリ格納領域３０３に格納する。また、バンド描画処理部２２２は、当該ＰＤＬデータから、色変換処理装置２０９で使用されるパラメータの生成処理を行う。また、パラメータの生成手法は、周知の手法を問わず、どのような手法を用いても良い。   The band drawing processing unit 222 stores the RGB image data obtained from the PDL data in the RGB band memory storage area 302 for each band after being analyzed by the PDL analysis unit 221. Further, the band drawing processing unit 222 stores the attribute data of each pixel of the RGB image data obtained from the PDL data that is the result of analysis by the PDL analysis unit 221 in the attribute data band memory storage area 303 for each band. . In addition, the band drawing processing unit 222 performs generation processing of parameters used in the color conversion processing device 209 from the PDL data. Moreover, any method may be used as the parameter generation method regardless of a known method.

ＣＰＵＩ／Ｆ２０２は、ＣＰＵ２０１のインタフェースであり、後述するメインメモリアービタ２０３を介して、ＣＰＵ２０１とメモリ（メインメモリ２０５若しくはＲＯＭ２１２等）又は各種コントローラと接続されている。   The CPU I / F 202 is an interface of the CPU 201 and is connected to the CPU 201 and a memory (main memory 205 or ROM 212) or various controllers via a main memory arbiter 203 described later.

色変換処理装置２０９は、ＲＧＢバンドメモリ格納領域３０２に格納されたＲＧＢバンド画像データと、属性データバンドメモリ格納領域３０３に格納された属性データとに基づいて、色空間をＲＧＢ系からＣＭＹ系に色空間を変更する色変換処理を行う。そして、色変換処理装置２０９は、色変換処理により生成されたＣＭＹバンド画像データを、ＣＭＹバンドメモリ格納領域３０４に格納する。   The color conversion processing device 209 changes the color space from the RGB system to the CMY system based on the RGB band image data stored in the RGB band memory storage area 302 and the attribute data stored in the attribute data band memory storage area 303. Performs color conversion processing to change the color space. The color conversion processing device 209 stores the CMY band image data generated by the color conversion processing in the CMY band memory storage area 304.

図８は、色変換処理装置２０９の構成を示したブロック図である。図８に示すように、色変換処理装置２０９は、メモリアービタＩ／Ｆ７０１と、画像処理パラメータ読込装置７０２と、パラメータアドレス生成装置７０３と、ＤＭＡパラメータ記憶装置７０４と、ＲＧＢバンド画像読込装置７０５と、ＲＧＢデータ切出装置７０６と、ＲＧＢ→ＣＭＹ色変換処理装置７０７と、属性データ読込装置７０８と、ＣＭＹバンド画像書込装置７０９と、ＲＧＢバンド画像アドレス生成装置７１０と、属性データ切出装置７１１と、属性データアドレス生成装置７１２と、ＣＭＹワード生成装置７１３と、ＣＭＹバンド画像アドレス生成装置７１４と、格子点データ記憶装置２１３とを備える。   FIG. 8 is a block diagram showing the configuration of the color conversion processing device 209. As shown in FIG. 8, the color conversion processing device 209 includes a memory arbiter I / F 701, an image processing parameter reading device 702, a parameter address generation device 703, a DMA parameter storage device 704, and an RGB band image reading device 705. RGB data cutting device 706, RGB → CMY color conversion processing device 707, attribute data reading device 708, CMY band image writing device 709, RGB band image address generating device 710, and attribute data cutting device 711. An attribute data address generation device 712, a CMY word generation device 713, a CMY band image address generation device 714, and a lattice point data storage device 213.

メモリアービタＩ／Ｆ７０１は、画像処理パラメータ読込装置７０２、ＲＧＢバンド画像読込装置７０５、ＣＭＹバンド画像書込装置７０９、属性データ読込装置７０８からのメインメモリアービタ２０３に対する接続を切り替えることで、メインメモリアービタ２０３に対する要求の調停を行う。   The memory arbiter I / F 701 switches the connection from the image processing parameter reading device 702, the RGB band image reading device 705, the CMY band image writing device 709, and the attribute data reading device 708 to the main memory arbiter 203, thereby Arbitration of requests to 203 is performed.

パラメータアドレス生成装置７０３は、メインメモリ２０５の画像処理パラメータ格納領域３０６から各種のパラメータを読み込むためのアドレスを生成する。   The parameter address generation device 703 generates an address for reading various parameters from the image processing parameter storage area 306 of the main memory 205.

画像処理パラメータ読込装置７０２は、メモリアービタＩ／Ｆ７０１を介して、メインメモリ２０５の画像処理パラメータ格納領域３０６から、パラメータアドレス生成装置７０３で生成されたアドレスの各種の画像処理パラメータを読み込み、ＤＭＡパラメータ記憶装置７０４に格納する。また、画像処理パラメータ読込装置７０２は、後述するＲＯＭ２１２に格納された格子点データを読み込み、格子点データ記憶装置２１３に格納する。   The image processing parameter reading device 702 reads various image processing parameters at the address generated by the parameter address generation device 703 from the image processing parameter storage area 306 of the main memory 205 via the memory arbiter I / F 701, and DMA parameters. Store in the storage device 704. Further, the image processing parameter reading device 702 reads lattice point data stored in the ROM 212 described later and stores it in the lattice point data storage device 213.

ＤＭＡパラメータ記憶装置７０４は、画像処理パラメータ読込装置７０２から受け取った多値ＲＧＢバンド幅、多値ＲＧＢバンド高さ、ＲＧＢバンドスタートアドレス、属性バンドスタートアドレス、ＣＭＹバンドスタートアドレス等を格納する。   The DMA parameter storage device 704 stores the multi-value RGB bandwidth, multi-value RGB band height, RGB band start address, attribute band start address, CMY band start address, etc. received from the image processing parameter reading device 702.

ＲＧＢバンド画像アドレス生成装置７１０は、ＲＧＢバンド画像読込装置７０５がメインメモリ２０５のＲＧＢバンドメモリ格納領域３０２からＲＧＢ画像データを読み込むためのアドレスを生成する。   The RGB band image address generation device 710 generates an address for the RGB band image reading device 705 to read RGB image data from the RGB band memory storage area 302 of the main memory 205.

ＲＧＢバンド画像読込装置７０５は、メモリアービタＩ／Ｆ７０１を介して、メインメモリ２０５のＲＧＢバンドメモリ格納領域３０２の、ＲＧＢバンド画像アドレス生成装置７１０で生成されたアドレスから、ＲＧＢバンド画像データを読み込み、ＲＧＢデータ切出装置７０６に転送する。   The RGB band image reading device 705 reads RGB band image data from the address generated by the RGB band image address generation device 710 in the RGB band memory storage area 302 of the main memory 205 via the memory arbiter I / F 701. The data is transferred to the RGB data cutting device 706.

ＲＧＢデータ切出装置７０６は、ＲＧＢバンド画像読込装置７０５から受け取ったＲＧＢバンド画像データを、４画素毎のＲＧＢ画像データとして切り出し、ＲＧＢ→ＣＭＹ色変換処理装置７０７に出力する。   The RGB data cutout device 706 cuts out the RGB band image data received from the RGB band image reading device 705 as RGB image data for every four pixels, and outputs it to the RGB → CMY color conversion processing device 707.

属性データアドレス生成装置７１２は、メインメモリ２０５の属性データバンドメモリ格納領域３０３を読み込むためのアドレスを生成する。   The attribute data address generation device 712 generates an address for reading the attribute data band memory storage area 303 of the main memory 205.

属性データ読込装置７０８は、メモリアービタＩ／Ｆ７０１を介して、メインメモリ２０５の属性データバンドメモリ格納領域３０３の、属性データアドレス生成装置７１２で生成されたアドレスから、バンド画像に含まれる属性データを読み込み、属性データ切出装置７１１に転送する。   The attribute data reading device 708 receives the attribute data included in the band image from the address generated by the attribute data address generation device 712 in the attribute data band memory storage area 303 of the main memory 205 via the memory arbiter I / F 701. Read and transfer to attribute data extraction device 711.

属性データ切出装置７１１は、属性データ読込装置７０８から受け取った属性データを、４画素分の画像データ毎に切り出し、ＲＧＢ→ＣＭＹ色変換処理装置７０７に出力する。   The attribute data cutout device 711 cuts out the attribute data received from the attribute data reading device 708 for every four pixels of image data, and outputs it to the RGB → CMY color conversion processing device 707.

ＲＧＢ→ＣＭＹ色変換処理装置７０７は、４画素のＲＧＢ画像データをＲＧＢデータ切出装置７０６から受け取ると共に、当該ＲＧＢ画像データに対応する属性データを属性データ切出装置７１１から受け取り、ＲＧＢ画像データ及び属性データに基づいて、ＲＧＢ画像データをＣＭＹ画像データに色を変換する処理を行う。この際、ＲＧＢ→ＣＭＹ色変換処理装置７０７は、複数の画素を並行して色を変換する処理を行う。この場合に、並行処理した画素数を、有効数として転送する。なお、詳細な構成及び処理については後述する。   The RGB → CMY color conversion processing device 707 receives RGB image data of four pixels from the RGB data extraction device 706, and also receives attribute data corresponding to the RGB image data from the attribute data extraction device 711, and receives the RGB image data and Based on the attribute data, a process of converting the color of the RGB image data into CMY image data is performed. At this time, the RGB → CMY color conversion processing device 707 performs a process of converting the color of a plurality of pixels in parallel. In this case, the number of pixels processed in parallel is transferred as an effective number. Detailed configuration and processing will be described later.

ＣＭＹワード生成装置７１３は、ＲＧＢ→ＣＭＹ色変換処理装置７０７から多値ＣＭＹデータを、メモリのワード単位のデータへ変換し、ＣＭＹバンド画像書込装置７０９へ転送する。また、ＣＭＹワード生成装置７１３は、入力された多値ＣＭＹデータのうち、入力された有効数で示された数の画素のみ利用して、ワード単位でデータを生成する。   The CMY word generation device 713 converts the multivalued CMY data from the RGB → CMY color conversion processing device 707 into data in units of words in the memory, and transfers the data to the CMY band image writing device 709. In addition, the CMY word generation device 713 generates data in units of words by using only the number of pixels indicated by the input effective number from the input multi-value CMY data.

ＣＭＹバンド画像アドレス生成装置７１４は、メインメモリ２０５のＣＭＹバンドメモリ格納領域３０４に対して生成したＣＭＹバンド画像データの格納先となるアドレスを生成する。   The CMY band image address generation device 714 generates an address as a storage destination of the generated CMY band image data for the CMY band memory storage area 304 of the main memory 205.

ＣＭＹバンド画像書込装置７０９は、メモリアービタＩ／Ｆ７０１を介して、ＣＭＹワード生成装置７１３で生成されたＣＭＹ画像データを、メインメモリ２０５のＣＭＹバンドメモリ格納領域３０４に書き込む処理を行う。   The CMY band image writing device 709 performs processing for writing the CMY image data generated by the CMY word generation device 713 into the CMY band memory storage area 304 of the main memory 205 via the memory arbiter I / F 701.

格子点データ記憶装置２１３は、画像処理パラメータ読込装置７０２から受け取ったＲＧＢ→ＣＭＹ色変換処理装置７０７に必要な格子点データなどを格納する。なお、格子点データについては、後述する。   The lattice point data storage device 213 stores the lattice point data necessary for the RGB → CMY color conversion processing device 707 received from the image processing parameter reading device 702. The lattice point data will be described later.

図９は、格子点データ記憶装置２１３に格納された各格子点データに含まれる色変換テーブルのフォーマットの例を示した図である。図９に示した色変換テーブルでは、各格子点データのＲＧＢの値と、ＣＭＹの値を対応付けて保持している。これにより色空間を変換することができる。図１０は、各格子点データのＣＭＹのフォーマットの例を示した図である。このようにＣ、Ｍ、Ｙそれぞれに対して８ｂｉｔのデータを格納している。   FIG. 9 is a diagram showing an example of the format of the color conversion table included in each grid point data stored in the grid point data storage device 213. In the color conversion table shown in FIG. 9, the RGB value of each grid point data and the CMY value are stored in association with each other. As a result, the color space can be converted. FIG. 10 is a diagram illustrating an example of the CMY format of each grid point data. Thus, 8-bit data is stored for each of C, M, and Y.

図２に戻り、ＲＯＭ２１２は、格子点データ記憶装置２１３に格納される格子データ等を記憶する。   Returning to FIG. 2, the ROM 212 stores lattice data stored in the lattice point data storage device 213.

ＪＰＥＧ符号化装置２１０は、メインメモリ２０５のＣＭＹバンドメモリ格納領域３０４から、ＣＭＹ画像データを読み込み、当該ＣＭＹ画像データに対して符号化処理を施して、メインメモリ２０５のページ符号格納領域３０５に格納する。   The JPEG encoding apparatus 210 reads CMY image data from the CMY band memory storage area 304 of the main memory 205, performs encoding processing on the CMY image data, and stores it in the page code storage area 305 of the main memory 205. To do.

ＪＰＥＧ復号装置２０６は、ページ符号格納領域３０５に格納された符号化ＣＭＹ画像データに対して復号化処理を施して、画像処理装置２０７に出力する。   The JPEG decoding device 206 performs a decoding process on the encoded CMY image data stored in the page code storage area 305 and outputs the result to the image processing device 207.

画像処理装置２０７は、入力されたＣＭＹ画像データに対してＵＣＲ処理及び階調処理を行ったあと、当該ＣＭＹ画像データをエンジンコントローラ２０８に出力する。   The image processing device 207 performs UCR processing and gradation processing on the input CMY image data, and then outputs the CMY image data to the engine controller 208.

エンジンコントローラ２０８は、入力されたＣＭＹ画像データの印字する制御を行う。   The engine controller 208 performs control for printing the input CMY image data.

次に、ＲＧＢ→ＣＭＹ色変換処理装置７０７について説明する。図１１は、ＲＧＢ→ＣＭＹ色変換処理装置７０７の構成を示すブロック図である。図１１に示すように、ＲＧＢ→ＣＭＹ色変換処理装置７０７は、格子点アドレス生成装置８０１と、格子点選択装置８０２と、８格子点記憶装置８０３と、並列格子点補間処理装置８０４と、を備える。   Next, the RGB → CMY color conversion processing device 707 will be described. FIG. 11 is a block diagram showing the configuration of the RGB → CMY color conversion processing device 707. As shown in FIG. 11, the RGB → CMY color conversion processing device 707 includes a lattice point address generation device 801, a lattice point selection device 802, an eight lattice point storage device 803, and a parallel lattice point interpolation processing device 804. Prepare.

格子点選択装置８０２は、４画素分のＲＧＢ画像データ及び属性データを受け取る。そして、格子点選択装置８０２は、受け取った４画素のうち最初の画素を基準（以下、代表画素という）とし、他の画素も同様の補間処理が可能であるか否か判定し、補間処理が可能な画素数を特定する。この最初の画素及び最初の画素と同様の補間処理が可能な画素の合計数を有効数とする。なお、代表画素と同様の補間処理が可能か否かの判断手法等については後述する。   The grid point selection device 802 receives RGB image data and attribute data for four pixels. Then, the lattice point selection device 802 uses the first pixel of the received four pixels as a reference (hereinafter referred to as a representative pixel), determines whether other pixels can be subjected to similar interpolation processing, and performs interpolation processing. Specify the number of possible pixels. The total number of pixels that can be interpolated in the same way as the first pixel and the first pixel is defined as the effective number. A method for determining whether or not the same interpolation processing as that of the representative pixel is possible will be described later.

次に、本実施の形態で行う色変換処理について説明する。本実施の形態では、色変換処理として、入力信号の上位４ｂｉｔをアドレスとした色補正メモリを用いることとする。   Next, the color conversion process performed in this embodiment will be described. In this embodiment, a color correction memory using the upper 4 bits of the input signal as an address is used as the color conversion process.

図１２は、上位４ｂｉｔで１６分割したＲＧＢ色空間を示した模式図である。図１２に示すように、色空間を軸毎に１６分割することで６面体が得られる。そして、変換対象となる色は、色空間に存在するどの６面体に含まれるのかに応じて適切な色補正及び補間処理が行われる。   FIG. 12 is a schematic diagram showing an RGB color space that is divided into 16 upper 4 bits. As shown in FIG. 12, a hexahedron is obtained by dividing the color space into 16 for each axis. Then, the color to be converted is subjected to appropriate color correction and interpolation processing depending on which hexahedron existing in the color space is included.

図１３は、６面体の例を示した図である。図１３で示した色空間内を軸毎に１６分割した６面体の各頂点の値が含まれたデータを格子点データとする。図１４は、６面体（格子点データ）をさらに６分割した４面体を示した図である。図１４に示した６個の４面体を合成することで、図１３に示した６面体、つまり、色空間を軸毎に１６分割することで得られる立体領域となる。そして、この図１４で示された４面体のうち、いずれの４面体に色が含まれるのかに応じて補間処理に用いる補間係数が異なる。なお、この補間係数については、後述する。   FIG. 13 is a diagram illustrating an example of a hexahedron. Data including the values of the vertices of the hexahedron obtained by dividing the color space shown in FIG. FIG. 14 is a diagram showing a tetrahedron obtained by further dividing the hexahedron (lattice point data) into six parts. By synthesizing the six tetrahedrons shown in FIG. 14, the hexahedron shown in FIG. 13, that is, a three-dimensional region obtained by dividing the color space into 16 for each axis. And among the tetrahedrons shown in FIG. 14, the interpolation coefficient used for the interpolation processing differs depending on which tetrahedron contains the color. This interpolation coefficient will be described later.

つまり、色空間を１６分割した６面体に、代表画素及び代表画素と同じ６面体に含まれる画素の合計数が、有効数となる。つまり、有効数は１〜４の値をとるものとする。   That is, the total number of pixels included in the hexahedron obtained by dividing the color space into 16 parts and the representative pixel and the same hexahedron as the representative pixel is an effective number. That is, the effective number takes a value of 1 to 4.

そして、格子点選択装置８０２は、代表画素のＲＧＢデータの各Ｒ，Ｇ，Ｂ成分のうち上位４ｂｉｔを、ＨＲ，Ｇ，Ｂとして、格子点アドレス生成装置８０１に出力する。また、格子点選択装置８０２は、代表画像の属性データも格子点アドレス生成装置８０１に出力する。また、格子点選択装置８０２は、各画素のＲＧＢデータの各Ｒ，Ｇ，Ｂ成分のうち下位４ｂｉｔを、ＤＲ，Ｇ，Ｂｎデータとして並列格子点補間処理装置８０４に出力する。なお、ＤＲ，Ｇ，Ｂｎデータのうち、ＤＲ，Ｇ，Ｂ０を代表画素の下位４ｂｉｔの成分とし、ＤＲ，Ｇ，Ｂ１〜３をその他の画素の下位４ｂｉｔの成分とする。   Then, the lattice point selection device 802 outputs the upper 4 bits of the R, G, and B components of the RGB data of the representative pixel to the lattice point address generation device 801 as HR, G, and B. In addition, the lattice point selection device 802 also outputs representative image attribute data to the lattice point address generation device 801. Also, the grid point selection device 802 outputs the lower 4 bits of the R, G, B components of the RGB data of each pixel to the parallel grid point interpolation processing device 804 as DR, G, Bn data. Of the DR, G, and Bn data, DR, G, and B0 are the lower 4 bits of the representative pixel, and DR, G, and B1 to 3 are the lower 4 bits of the other pixels.

格子点アドレス生成装置８０１は、格子点選択装置８０２からのＨＲ，Ｇ，Ｂ及び属性データの入力を受け付け、当該ＨＲ，Ｇ，Ｂで特定される６面体が格納された格子点データ記憶装置２１３のアドレスを求める。そして、格子点アドレス生成装置８０１は、求めたアドレスにより、格子点データ記録装置２１３に対して、格子点データを要求する。これにより、格子点データ記録装置２１３から、８格子点記憶装置８０３に対して、該当する格子点データが出力される。   The lattice point address generation device 801 receives input of HR, G, B and attribute data from the lattice point selection device 802, and stores the lattice point data storage device 213 in which the hexahedron specified by the HR, G, B is stored. Ask for the address. Then, the lattice point address generation device 801 requests lattice point data from the lattice point data recording device 213 using the obtained address. As a result, the corresponding grid point data is output from the grid point data recording device 213 to the 8-grid point storage device 803.

８格子点記憶装置８０３は、入力された８点の頂点からなる格子点データを記憶し、並列格子点補間処理装置８０４へ転送する。   The 8-lattice point storage device 803 stores the input lattice point data composed of the eight vertices and transfers the data to the parallel lattice point interpolation processing device 804.

並列格子点補間処理装置８０４は、８格子点記憶装置８０３から入力された８点の格子点のＲ，Ｇ，Ｂ値を用いて、格子点選択装置８０２から入力された４画素分のＤＲ，Ｇ，Ｂを補間処理し、４画素分のＣ，Ｍ，Ｙデータを生成する。   The parallel lattice point interpolation processing device 804 uses the R, G, B values of the eight lattice points input from the eight lattice point storage device 803, and the DR, for four pixels input from the lattice point selection device 802. G and B are interpolated to generate C, M, and Y data for four pixels.

図１５は、並列格子点補間処理装置８０４の構成を示すブロック図である。図１５に示すように、並列格子点補間処理装置８０４は、ＴＹＰＥ演算装置１２０１、差分演算装置１２０２、第１の補間装置１２０６、第２の補間装置１２０５、第３の補間装置１２０４、第４の補間装置１２０３と、を備える。   FIG. 15 is a block diagram showing the configuration of the parallel grid point interpolation processing device 804. As shown in FIG. 15, the parallel grid point interpolation processing device 804 includes a TYPE operation device 1201, a difference operation device 1202, a first interpolation device 1206, a second interpolation device 1205, a third interpolation device 1204, a fourth interpolation device. An interpolation device 1203.

ＴＹＰＥ演算装置１２０１は、格子点選択装置８０２から入力されたＤＲ，Ｇ，Ｂ０〜３の４画素分の下位４ｂｉｔのデータを受け取り、画素毎に６面体をさらに分割した４面体のうちいずれに含まれるか判断し、当該判断結果をＴＹＰＥｎとして出力する。そして、代表画素については変数ＴＹＰＥ０に判断結果が格納され、他の３画素は変数ＴＹＰＥ１〜３に判断結果が格納される。   The TYPE arithmetic unit 1201 receives the lower 4 bits of data of 4 pixels of DR, G, and B0 to 3 input from the lattice point selection unit 802, and is included in any of the tetrahedrons obtained by further dividing the hexahedron for each pixel. The determination result is output as TYPEn. For the representative pixel, the determination result is stored in the variable TYPE0, and for the other three pixels, the determination result is stored in the variables TYPE1 to TYPE3.

図１６は、ＴＹＰＥ演算装置１２０１の構成を示すブロック図である。図１６に示すように、ＴＹＰＥ演算装置１２０１は、ＴＹＰＥ０演算処理装置１３０１と、ＴＹＰＥ１演算処理装置１３０２と、ＴＹＰＥ２演算処理装置１３０３と、ＴＹＰＥ３演算処理装置１３０４とを備える。このようにＴＹＰＥ演算装置１２０１は、並列処理可能な画素の数だけＴＹＰＥｎ演算処理装置を備えている。これにより、各画素のＴＹＰＥの特定の並列処理が可能となる。次に、各画素がどの４面体に含まれることになるのか判断する手法の例について説明する。   FIG. 16 is a block diagram showing the configuration of the TYPE arithmetic unit 1201. As illustrated in FIG. 16, the TYPE arithmetic operation device 1201 includes a TYPE0 arithmetic processing device 1301, a TYPE1 arithmetic processing device 1302, a TYPE2 arithmetic processing device 1303, and a TYPE3 arithmetic processing device 1304. As described above, the TYPE arithmetic unit 1201 includes the TYPEn arithmetic processing units as many as the number of pixels that can be processed in parallel. Thereby, specific parallel processing of TYPE of each pixel becomes possible. Next, an example of a method for determining which tetrahedron each pixel is included in will be described.

図１７は、判定式と、判定式により特定される４面体及び色変換処理にもちいる補間係数の一覧を示した図である。図１７に示すように、各画素の下位４ｂｉｔのＲ，Ｇ，Ｂの値が判定式に一致した場合、当該判定式に対応付けられた４面体に含まれていると判断する。なお、４面体Ｔ１〜Ｔ６は、図１４で示したもの同様とする。４面体と対応付けられた補間係数を用いて、後述する第１の補間装置１２０６〜第４の補間装置１２０３が補間処理を行う。これら補間係数を用いた補間式を以下に示す。   FIG. 17 is a diagram showing a list of determination formulas, and tetrahedrons specified by the determination formulas and interpolation coefficients used for color conversion processing. As shown in FIG. 17, when the R, G, and B values of the lower 4 bits of each pixel match the determination formula, it is determined that the pixel is included in the tetrahedron associated with the determination formula. The tetrahedrons T1 to T6 are the same as those shown in FIG. A first interpolation device 1206 to a fourth interpolation device 1203, which will be described later, perform interpolation processing using the interpolation coefficient associated with the tetrahedron. An interpolation formula using these interpolation coefficients is shown below.

Ｃo＝係数Ａ＊Ｒi＋係数Ｂ＊Ｇi＋係数Ｃ＊Ｂi＋係数Ｄ（Ｃ用３次元３次元ルックアップテーブル）……（１）
Ｍo＝係数Ａ＊Ｒi＋係数Ｂ＊Ｇi＋係数Ｃ＊Ｂi＋係数Ｄ（Ｍ用３次元ルックアップテーブル）……（２）
Ｙo＝係数Ａ＊Ｒi＋係数Ｂ＊Ｇi＋係数Ｃ＊Ｂi＋係数Ｄ（Ｙ用３次元ルックアップテーブル）……（３） C o = coefficient A * R i + coefficient B * G i + coefficient C * B i + coefficient D (three-dimensional three-dimensional lookup table for C) (1)
M o = coefficient A * R i + coefficient B * G i + coefficient C * B i + coefficient D (three-dimensional lookup table for M) (2)
Y o = coefficient A * R i + coefficient B * G i + coefficient C * B i + coefficient D (three-dimensional lookup table for Y) (3)

図１５に戻り、差分演算装置１２０２は、８格子点記憶装置８０３から８格子点のＣ，Ｍ，Ｙデータを受け付け、ＴＹＰＥ演算装置１２０１から４画素分のＴＹＰＥ値の入力を受け付け、画素毎に、当該画素を含む四面体の４点の格子点を生成し、第１の補間装置１２０６、第２の補間装置１２０５、第３の補間装置１２０４、第４の補間装置１２０３のそれぞれに生成した４点の格子点の情報を転送する。   Returning to FIG. 15, the difference calculation device 1202 accepts C, M, and Y data of eight lattice points from the eight lattice point storage device 803, and accepts input of TYPE values for four pixels from the TYPE computation device 1201. , Four lattice points of the tetrahedron including the pixel are generated, and 4 generated in each of the first interpolation device 1206, the second interpolation device 1205, the third interpolation device 1204, and the fourth interpolation device 1203. Transfers information about a grid of points.

図１８は、差分演算装置１２０２の構成を示すブロック図である。図１８に示すように、差分演算装置１２０２は、第１の差分演算処理装置１５０１と、第２の差分演算処理装置１５０２と、第３の差分演算処理装置１５０３と、第４の差分演算処理装置１５０４とを備える。画素毎に第ｎの差分演算処理装置が割り当てられている。   FIG. 18 is a block diagram illustrating a configuration of the difference calculation device 1202. As illustrated in FIG. 18, the difference calculation device 1202 includes a first difference calculation processing device 1501, a second difference calculation processing device 1502, a third difference calculation processing device 1503, and a fourth difference calculation processing device. 1504. An nth difference arithmetic processing device is assigned to each pixel.

そして、第１の差分演算処理装置１５０１、第２の差分演算処理装置１５０２、第３の差分演算処理装置１５０３、第４の差分演算処理装置１５０４は、８点の格子点及びＴＹＰＥの値から、割り当てられた画素を含む四面体の４点の格子点を生成する。   Then, the first difference calculation processing device 1501, the second difference calculation processing device 1502, the third difference calculation processing device 1503, and the fourth difference calculation processing device 1504 are obtained from eight lattice points and TYPE values. Four lattice points of a tetrahedron including the assigned pixels are generated.

第１の補間装置１２０６は、代表画素のＤＲ，Ｇ，Ｂデータと、差分演算装置１２０２から代表画素を含む４面体の４点の格子点とを受け取り、補間演算を行い、代表画素のＣＭＹデータを生成する。なお、演算式は、既に説明したので省略する。   The first interpolation device 1206 receives DR, G, B data of the representative pixel and four lattice points of the tetrahedron including the representative pixel from the difference calculation device 1202, performs an interpolation operation, and performs CMY data of the representative pixel. Is generated. Since the arithmetic expression has already been described, a description thereof will be omitted.

第２の補間装置１２０５は、第１の画素のＤＲ，Ｇ，Ｂデータと、差分演算装置１２０２から第１の画素を含む４面体の４点の格子点とを受け取り、補間演算を行い、第１の画素のＣＭＹデータを生成する。   The second interpolation device 1205 receives the DR, G, B data of the first pixel and the four lattice points of the tetrahedron including the first pixel from the difference calculation device 1202, performs the interpolation calculation, CMY data of one pixel is generated.

第３の補間装置１２０４は、第２の画素のＤＲ，Ｇ，Ｂデータと、差分演算装置１２０２から第２の画素を含む４面体の４点の格子点とを受け取り、補間演算を行い、第２の画素のＣＭＹデータを生成する。   The third interpolation device 1204 receives the DR, G, B data of the second pixel and the four lattice points of the tetrahedron including the second pixel from the difference calculation device 1202, performs the interpolation calculation, CMY data of the second pixel is generated.

第４の補間装置１２０３は、第３の画素のＤＲ，Ｇ，Ｂデータと、差分演算装置１２０２から第３の画素を含む４面体の４点の格子点とを受け取り、補間演算を行い、第３の画素のＣＭＹデータを生成する。   The fourth interpolation device 1203 receives the DR, G, B data of the third pixel and the four lattice points of the tetrahedron including the third pixel from the difference calculation device 1202, performs the interpolation calculation, CMY data of 3 pixels is generated.

上述した構成により、４画素毎にＲＧＢ画像データからＣＭＹ画像データに並行して色変換処理を行うことが可能となる。   With the configuration described above, color conversion processing can be performed in parallel from RGB image data to CMY image data for every four pixels.

次に、以上のように構成された本実施の形態にかかる電装・制御装置６０でＰＤＬデータを受信してから印刷までの処理について説明する。図１９は、本実施の形態にかかる電装・制御装置６０におけるＰＤＬデータを受信してから印刷するまでのフローを構成と共に示した説明図である。   Next, a process from reception of PDL data to printing by the electrical / control apparatus 60 according to the present embodiment configured as described above will be described. FIG. 19 is an explanatory diagram showing a flow from receiving PDL data to printing in the electrical / control apparatus 60 according to the present embodiment together with the configuration.

まず、通信処理装置２１１が、ＰＣ２５０からＰＤＬデータを受け取り、ＰＤＬ格納メモリ領域３０１に格納する。そして、ＣＰＵ２０１のＰＤＬ解析部２２１が、ＰＤＬ格納メモリ領域３０１に格納されたＰＤＬデータを読み込み、当該ＰＤＬデータの解析を行う。   First, the communication processing device 211 receives PDL data from the PC 250 and stores it in the PDL storage memory area 301. Then, the PDL analysis unit 221 of the CPU 201 reads the PDL data stored in the PDL storage memory area 301 and analyzes the PDL data.

次に、バンド描画処理部２２２が、解析後のＰＤＬデータのＲＧＢデータをバンド毎に、ＲＧＢバンドメモリ格納領域３０２に格納するとともに、当該ＰＤＬデータの各画素の属性データをバンド毎に、属性データバンドメモリ格納領域３０３に格納する。   Next, the band drawing processing unit 222 stores the RGB data of the analyzed PDL data for each band in the RGB band memory storage area 302, and the attribute data of each pixel of the PDL data for each band. Store in the band memory storage area 303.

そして、色変換処理装置２０９が、格納されたＲＧＢバンド画像データ、バンドに含まれる属性データ及び格子点データ記憶装置２１３から入力された格子点データにより、ＣＭＹバンド画像データを生成する。   Then, the color conversion processing device 209 generates CMY band image data from the stored RGB band image data, attribute data included in the band, and lattice point data input from the lattice point data storage device 213.

次に、色変換処理装置２０９は、生成したＣＭＹバンド画像データを、ＣＭＹバンドメモリ格納領域３０４に格納する。   Next, the color conversion processing device 209 stores the generated CMY band image data in the CMY band memory storage area 304.

そして、ＪＰＥＧ符号化装置２１０は、ＣＭＹバンドメモリ格納領域３０４に格納されたＣＭＹバンド画像データを読み出して、符号化処理を施す。次に、ＪＰＥＧ符号化装置２１０は、符号化されたＣＭＹバンド画像データを、メインメモリ２０５のページ符号格納領域３０５に格納する。これを繰り返すことで１ページ分の符号化ＣＭＹ画像データが生成される。   Then, the JPEG encoding apparatus 210 reads out the CMY band image data stored in the CMY band memory storage area 304 and performs an encoding process. Next, the JPEG encoding apparatus 210 stores the encoded CMY band image data in the page code storage area 305 of the main memory 205. By repeating this, encoded CMY image data for one page is generated.

そして、ＪＰＥＧ復号装置２０６が、ページ符号格納領域３０５に格納された符号化されたＣＭＹ画像データに対して復号化処理を施す。   Then, the JPEG decoding device 206 performs a decoding process on the encoded CMY image data stored in the page code storage area 305.

次に、画像処理装置２０７のＵＣＲ処理部１７１１が、ＣＭＹ画像データに対して、ＵＣＲ処理を施す。そして、画像処理装置２０７の階調処理部１７１２が、ＵＣＲ処理が施された後のＣＭＹ画像データに対して、階調処理を施す。   Next, the UCR processing unit 1711 of the image processing apparatus 207 performs UCR processing on the CMY image data. Then, the gradation processing unit 1712 of the image processing apparatus 207 performs gradation processing on the CMY image data that has been subjected to UCR processing.

そして、エンジンコントローラ２０８が、プリンタエンジン２２０を制御してＣＭＹ画像データの印刷処理を行う。   The engine controller 208 controls the printer engine 220 to perform CMY image data printing processing.

次に、本実施の形態にかかる電装・制御装置６０におけるＰＤＬデータの解析から色変換処理までの処理について説明する。図２０は、本実施の形態にかかる電装・制御装置６０における上述した処理の手順を示すフローチャートである。   Next, processing from PDL data analysis to color conversion processing in the electrical / control apparatus 60 according to the present embodiment will be described. FIG. 20 is a flowchart showing a procedure of the above-described processing in the electrical / control apparatus 60 according to the present embodiment.

まず、ＣＰＵのＰＤＬ解析部２２１が、ＰＤＬ格納メモリ領域３０１に格納されたＰＤＬデータを読み込み、当該ＰＤＬデータの解析を行う（ステップＳ１８０１）。   First, the PDL analysis unit 221 of the CPU reads the PDL data stored in the PDL storage memory area 301 and analyzes the PDL data (step S1801).

次に、バンド描画処理部２２２が、解析後のＰＤＬデータのＲＧＢデータからバンド毎に、ＲＧＢバンド画像データと、属性データとを取得する（ステップＳ１８０２）。そして、バンド描画処理部２２２は、取得したＲＧＢバンド画像データを、ＲＧＢバンドメモリ格納領域３０２に格納し、属性データを属性データバンドメモリ格納領域３０３に格納する。   Next, the band drawing processing unit 222 acquires RGB band image data and attribute data for each band from the RGB data of the analyzed PDL data (step S1802). The band drawing processing unit 222 stores the acquired RGB band image data in the RGB band memory storage area 302 and stores attribute data in the attribute data band memory storage area 303.

そして、色変換処理装置２０９が、格納されたＲＧＢバンド画像データ、バンドに含まれる属性データに基づいて、ＲＧＢバンド画像データに色変換処理を施して、ＣＭＹバンド画像データを生成する（ステップＳ１８０３）。なお、詳細な処理については図２１で説明する。   Then, the color conversion processing device 209 performs color conversion processing on the RGB band image data based on the stored RGB band image data and attribute data included in the band to generate CMY band image data (step S1803). . Detailed processing will be described with reference to FIG.

次に、本実施の形態にかかる色変換処理装置２０９におけるＲＧＢバンド画像データ及び属性データの読み込みから、ＣＭＹバンド画像データを生成して、ＣＭＹバンドメモリ格納領域３０４に格納するまでの処理について説明する。図２１は、本実施の形態にかかる色変換処理装置２０９における上述した処理の手順を示すフローチャートである。   Next, a process from reading of RGB band image data and attribute data to generation of CMY band image data and storage in the CMY band memory storage area 304 in the color conversion processing device 209 according to the present embodiment will be described. . FIG. 21 is a flowchart showing a procedure of the above-described processing in the color conversion processing apparatus 209 according to the present embodiment.

まず、ＲＧＢバンド画像読込装置７０５が、ＲＧＢバンドメモリ格納領域３０２からＲＧＢバンド画像データの読み込み処理を行う（ステップＳ１９０１）。そして、ＲＧＢデータ切出装置７０６が、入力されたＲＧＢバンド画像データから、４画素毎に切り出して、ＲＧＢ→ＣＭＹ色変換処理装置７０７に出力する（ステップＳ１９０２）。   First, the RGB band image reading device 705 reads RGB band image data from the RGB band memory storage area 302 (step S1901). Then, the RGB data cutout device 706 cuts out every 4 pixels from the input RGB band image data, and outputs it to the RGB → CMY color conversion processing device 707 (step S1902).

次に、属性データ読込装置７０８が、属性データバンドメモリ格納領域３０３から属性データの読み込み処理を行う（ステップＳ１９０３）。そして、属性データ切出装置７１１が、入力されたバンド毎の属性データから、４画素毎に切り出して、ＲＧＢ→ＣＭＹ色変換処理装置７０７に出力する（ステップＳ１９０４）。   Next, the attribute data reading device 708 reads the attribute data from the attribute data band memory storage area 303 (step S1903). Then, the attribute data cutout device 711 cuts out every 4 pixels from the input attribute data for each band, and outputs it to the RGB → CMY color conversion processing device 707 (step S1904).

次に、ＲＧＢ→ＣＭＹ色変換処理装置７０７は、入力された４画素に対して、ＲＧＢ画像データ及び属性データに基づいて、ＲＧＢの画素値に色変換処理を施して、ＣＭＹの画素値を生成する（ステップＳ１９０５）。なお、詳細な処理手順については、図２２で示す。   Next, the RGB → CMY color conversion processing device 707 performs color conversion processing on the RGB pixel values based on the RGB image data and attribute data on the four input pixels to generate CMY pixel values. (Step S1905). The detailed processing procedure is shown in FIG.

そして、ＣＭＹワード生成装置７１３は、生成された複数のＣＭＹの画素からＣＭＹワードデータを生成する（ステップＳ１９０６）。   Then, the CMY word generation device 713 generates CMY word data from the plurality of generated CMY pixels (step S1906).

次に、ＣＭＹバンド画像書込装置７０９は、生成したＣＭＹワードデータを、ＣＭＹバンドメモリ格納領域３０４に転送する（ステップＳ１９０７）。このような処理を行うことで、ＣＭＹ画像データを、ＣＭＹバンドメモリ格納領域３０４に格納することができる。   Next, the CMY band image writing device 709 transfers the generated CMY word data to the CMY band memory storage area 304 (step S1907). By performing such processing, the CMY image data can be stored in the CMY band memory storage area 304.

次に、本実施の形態にかかるＲＧＢ→ＣＭＹ色変換処理装置７０７における色変換処理について説明する。図２２―１及び図２２−２は、本実施の形態にかかるＲＧＢ→ＣＭＹ色変換処理装置７０７における上述した処理の手順を示すフローチャートである。   Next, color conversion processing in the RGB → CMY color conversion processing device 707 according to the present embodiment will be described. FIGS. 22-1 and 22-2 are flowcharts showing the above-described processing procedure in the RGB → CMY color conversion processing device 707 according to the present embodiment.

まず、図２２−１において、格子点選択装置８０２が、初期値として色データ数を４と設定する（ステップＳ２００１）。次に、格子点選択装置８０２は、代表ＲとしてＲ０（代表画素）の上位４ビットを設定し、代表ＧとしてＧ０（代表画素）の上位４ビットを設定し、代表ＢとしてＢ０（代表画素）の上位４ビットを設定する（ステップＳ２００２）。   First, in FIG. 22-1, the lattice point selection device 802 sets the number of color data as 4 as an initial value (step S2001). Next, the lattice point selection device 802 sets the upper 4 bits of R0 (representative pixel) as the representative R, sets the upper 4 bits of G0 (representative pixel) as the representative G, and sets B0 (representative pixel) as the representative B. Are set (step S2002).

次に、格子点選択装置８０２は、代表画素の属性データ（属性０）と、第１の画素の属性データ（属性１）が等しく、代表Ｒと第１の画素のＲ（Ｒ１）の上位４ビットが等しく、代表Ｇと第１の画素のＧ（Ｇ１）の上位４ビットが等しく、代表Ｂと第１の画素のＢ（Ｂ１）の上位４ビットが等しく、且つ色データ数が２以上であるか否か判断する（ステップＳ２００３）。これらの条件のうち一つでも異なる場合は（ステップＳ２００３：Ｎｏ）、有効数１と設定する（ステップＳ２００４）。   Next, in the lattice point selection device 802, the attribute data (attribute 0) of the representative pixel is the same as the attribute data (attribute 1) of the first pixel, and the top four of the representative R and R (R1) of the first pixel are the same. The bits are equal, the upper 4 bits of G (G1) of the representative G and the first pixel are equal, the upper 4 bits of B (B1) of the representative B and the first pixel are equal, and the number of color data is 2 or more It is determined whether or not there is (step S2003). If any one of these conditions is different (step S2003: No), the effective number is set to 1 (step S2004).

そして、格子点選択装置８０２は、ステップＳ２００３で示した全ての条件が一致すると判断した場合（ステップＳ２００３：Ｙｅｓ）、代表画素の属性データ（属性０）と、第２の画素の属性データ（属性２）が等しく、代表Ｒと第２の画素のＲ（Ｒ２）の上位４ビットが等しく、代表Ｇと第２の画素のＧ（Ｇ２）の上位４ビットが等しく、代表Ｂと第２の画素のＢ（Ｂ２）の上位４ビットが等しく、且つ色データ数が３以上であるか否か判断する（ステップＳ２００５）。これらの条件のうち一つでも異なる場合は（ステップＳ２００５：Ｎｏ）、有効数２と設定する（ステップＳ２００６）。   When the lattice point selection device 802 determines that all the conditions shown in step S2003 match (step S2003: Yes), the representative pixel attribute data (attribute 0) and the second pixel attribute data (attribute) 2) are equal, the upper 4 bits of R (R2) of the representative R and the second pixel are equal, the upper 4 bits of G (G2) of the representative G and the second pixel are equal, and the representative B and the second pixel It is determined whether or not the upper 4 bits of B (B2) are equal and the number of color data is 3 or more (step S2005). If any one of these conditions is different (step S2005: No), the effective number is set to 2 (step S2006).

次に、格子点選択装置８０２は、ステップＳ２００５で示した全ての条件が一致すると判断した場合（ステップＳ２００５：Ｙｅｓ）、代表画素の属性データ（属性０）と、第３の画素の属性データ（属性３）が等しく、代表Ｒと第３の画素のＲ（Ｒ３）の上位４ビットが等しく、代表Ｇと第３の画素のＧ（Ｇ３）の上位４ビットが等しく、代表Ｂと第３の画素のＢ（Ｂ３）の上位４ビットが等しく、且つ色データ数が４以上であるか否か判断する（ステップＳ２００７）。これらの条件のうち一つでも異なる場合は（ステップＳ２００７：Ｎｏ）、有効数３と設定する（ステップＳ２００８）。   Next, when the lattice point selection device 802 determines that all the conditions shown in step S2005 match (step S2005: Yes), the representative pixel attribute data (attribute 0) and the third pixel attribute data ( Attribute 3) is equal, the upper 4 bits of the representative R and the third pixel R (R3) are equal, the upper 4 bits of the representative G and the third pixel G (G3) are equal, the representative B and the third pixel It is determined whether the upper 4 bits of the pixel B (B3) are equal and the number of color data is 4 or more (step S2007). If any one of these conditions is different (step S2007: No), the effective number is set to 3 (step S2008).

そして、格子点選択装置８０２は、ステップＳ２００７で示した全ての条件が一致すると判断した場合（ステップＳ２００７：Ｙｅｓ）、有効数４と設定する（ステップＳ２００９）。   If the lattice point selection device 802 determines that all the conditions shown in step S2007 match (step S2007: Yes), it sets the effective number to 4 (step S2009).

次に、格子点選択装置８０２は、代表Ｒ，代表Ｇ，代表ＢをＨＲ，ＨＧ，ＨＢと設定する（ステップＳ２０１０）。そして、生成されたＨＲ，Ｇ，Ｂは、格子点アドレス生成装置８０１に出力される。   Next, the lattice point selection device 802 sets the representative R, the representative G, and the representative B as HR, HG, and HB (step S2010). The generated HR, G, and B are output to the lattice point address generation device 801.

そして、図２２−２に移動し、格子点アドレス生成装置８０１は、入力されたＨＲ，Ｇ，Ｂから取得する格子点データが格納されているアドレスを生成する（ステップＳ２０１１）。そして、格子点アドレス生成装置８０１は、生成されたアドレスに格納されている格子点データの要求を、格子点データ記憶装置２１３に対して行う。   Then, moving to FIG. 22-2, the grid point address generation device 801 generates an address in which grid point data acquired from the input HR, G, and B is stored (step S2011). Then, the lattice point address generation device 801 requests the lattice point data storage device 213 to request lattice point data stored at the generated address.

これにより、格子点データ記憶装置２１３は、要求に従って当該アドレスに格納されている格子点データを、８格子点記憶装置８０３に格納する（ステップＳ２０１２）。   Thereby, the lattice point data storage device 213 stores the lattice point data stored at the address in the 8-lattice point storage device 803 according to the request (step S2012).

次に、格子点選択装置８０２は、代表画素の下位４ビット、すなわちＲ０の下位４ビット、Ｇ０の下位４ビット、Ｂ０の下位４ビットを、ＤＲ０，ＤＧ０、ＤＢ０と設定する（ステップＳ２０１３）。そして、生成されたＤＲＧＢ１（ＤＲ０，ＤＧ０、ＤＢ０）は、並列格子点補間処理装置８０４に出力される。   Next, the lattice point selection device 802 sets the lower 4 bits of the representative pixel, that is, the lower 4 bits of R0, the lower 4 bits of G0, and the lower 4 bits of B0 as DR0, DG0, and DB0 (step S2013). The generated DRGB1 (DR0, DG0, DB0) is output to the parallel grid point interpolation processing device 804.

次に、格子点選択装置８０２は、第１の画素の下位４ビット、すなわちＲ１の下位４ビット、Ｇ１の下位４ビット、Ｂ１の下位４ビットを、ＤＲ１，ＤＧ１、ＤＢ１と設定する（ステップＳ２０１４）。そして、生成されたＤＲＧＢ１（ＤＲ１，ＤＧ１、ＤＢ１）は、並列格子点補間処理装置８０４に出力される。   Next, the lattice point selection device 802 sets the lower 4 bits of the first pixel, that is, the lower 4 bits of R1, the lower 4 bits of G1, and the lower 4 bits of B1 as DR1, DG1, and DB1 (step S2014). ). The generated DRGB1 (DR1, DG1, DB1) is output to the parallel grid point interpolation processing device 804.

次に、格子点選択装置８０２は、第２の画素の下位４ビット、すなわちＲ２の下位４ビット、Ｇ２の下位４ビット、Ｂ２の下位４ビットを、ＤＲ２，ＤＧ２、ＤＢ２と設定する（ステップＳ２０１５）。そして、生成されたＤＲＧＢ２（ＤＲ２，ＤＧ２、ＤＢ２）は、並列格子点補間処理装置８０４に出力される。   Next, the lattice point selection device 802 sets the lower 4 bits of the second pixel, that is, the lower 4 bits of R2, the lower 4 bits of G2, and the lower 4 bits of B2 as DR2, DG2, and DB2 (step S2015). ). The generated DRGB2 (DR2, DG2, DB2) is output to the parallel grid point interpolation processing device 804.

そして、格子点選択装置８０２は、第３の画素の下位４ビット、すなわちＲ３の下位４ビット、Ｇ３の下位４ビット、Ｂ３の下位４ビットを、ＤＲ３，ＤＧ３、ＤＢ３と設定する（ステップＳ２０１６）。そして、生成されたＤＲＧＢ３（ＤＲ３，ＤＧ３、ＤＢ３）は、並列格子点補間処理装置８０４に出力される。   Then, the lattice point selection device 802 sets the lower 4 bits of the third pixel, that is, the lower 4 bits of R3, the lower 4 bits of G3, and the lower 4 bits of B3 as DR3, DG3, and DB3 (step S2016). . The generated DRGB3 (DR3, DG3, DB3) is output to the parallel lattice point interpolation processing device 804.

次に、並列格子点補間処理装置８０４が、４個のＲＧＢの画素データを、４個のＣＭＹの画素データに色変更する処理を並列して実行する（ステップＳ２０１７）。そして、生成されたＣＭＹ画像データは、ＣＭＹワード生成装置７１３に出力される。なお、詳細な処理については、後述する。   Next, the parallel grid point interpolation processing device 804 executes in parallel the process of changing the color of the four RGB pixel data to the four CMY pixel data (step S2017). The generated CMY image data is output to the CMY word generation device 713. Detailed processing will be described later.

そして、格子点選択装置８０２は、有効数が１か否か判断する（ステップＳ２０１８）。そして、有効数が１だと判断した場合（ステップＳ２０１８：Ｙｅｓ）、画素を一つシフトする。つまり、格子点選択装置８０２は、Ｒ０にＲ１を、Ｇ０にＧ１を、Ｂ０にＢ１を代入し、Ｒ１にＲ２を、Ｇ１にＧ２を、Ｂ１にＢ２を代入し、Ｒ２にＲ３を、Ｇ２にＧ３を、Ｂ２にＢ３を代入する。そして、Ｒ３，Ｇ３，Ｂ３のそれぞれの値に０を代入する。そして、格子点選択装置８０２は、色データ数を１減少させる（ステップＳ２０１９）。   Then, the lattice point selection device 802 determines whether or not the effective number is 1 (step S2018). If it is determined that the effective number is 1 (step S2018: Yes), the pixel is shifted by one. That is, the lattice point selection device 802 substitutes R1 for R0, G1 for G0, B1 for B0, R2 for R1, G2 for G1, B2 for B1, R3 for R2, and G2 Substitute G3 and B3 into B2. Then, 0 is substituted for each value of R3, G3, and B3. Then, the grid point selection device 802 decreases the number of color data by 1 (step S2019).

つまり、有効数１の場合、代表画素と同じ格子データに含まれていた画素が無かったものと判断していることとなる。そして、代表画素のみ色変換処理を行ったものとみなして、画素を１つシフトさせている。   That is, when the effective number is 1, it is determined that there is no pixel included in the same grid data as the representative pixel. Only the representative pixel is regarded as having undergone color conversion processing, and the pixel is shifted by one.

次に、格子点選択装置８０２は、有効数が１ではないと判断した場合（ステップＳ２０１８：Ｎｏ）、有効数が２であるか否か判断する（ステップＳ２０２０）。そして、有効数が２だと判断した場合（ステップＳ２０２０：Ｙｅｓ）、画素を２つシフトする。つまり、格子点選択装置８０２は、Ｒ０にＲ２を、Ｇ０にＧ２を、Ｂ０にＢ２を代入し、Ｒ１にＲ３を、Ｇ１にＧ３を、Ｂ１にＢ３を代入し、Ｒ２，Ｇ２，Ｂ２及びＲ３，Ｇ３，Ｂ３のそれぞれの値に０を代入する。そして、格子点選択装置８０２は、色データ数を２減少させる（ステップＳ２０２１）。   Next, when the lattice point selection device 802 determines that the effective number is not 1 (step S2018: No), it determines whether the effective number is 2 (step S2020). When it is determined that the effective number is 2 (step S2020: Yes), the pixel is shifted by two. That is, the lattice point selection device 802 substitutes R2 for R0, G2 for G0, B2 for B0, R3 for R1, G3 for G1, and B3 for B1, R2, G2, B2, and R3 , G3, and B3 are substituted with 0. Then, the lattice point selection device 802 decreases the number of color data by 2 (step S2021).

つまり、有効数２の場合、代表画素と連続して一つの画素が同じ格子データに含まれていると判断していることとなる。これにより、２つの画素に対して並行して色変換処理が行われたものとみなして、画素を２つシフトさせている。   That is, when the effective number is 2, it is determined that one pixel is included in the same lattice data continuously with the representative pixel. As a result, it is assumed that color conversion processing has been performed on two pixels in parallel, and the pixels are shifted by two.

そして、格子点選択装置８０２は、有効数が２ではないと判断した場合（ステップＳ２０２０：Ｎｏ）、有効数が３であるか否か判断する（ステップＳ２０２２）。そして、有効数が３だと判断した場合（ステップＳ２０２２：Ｙｅｓ）、画素を３つシフトする。つまり、格子点選択装置８０２は、Ｒ０にＲ３を、Ｇ０にＧ３を、Ｂ０にＢ３を代入し、Ｒ１，Ｇ１，Ｂ１、Ｒ２，Ｇ２，Ｂ２及びＲ３，Ｇ３，Ｂ３のそれぞれの値に０を代入する。そして、格子点選択装置８０２は、色データ数を３減少させる（ステップＳ２０２３）。   If the grid point selecting device 802 determines that the effective number is not 2 (step S2020: No), it determines whether the effective number is 3 (step S2022). When it is determined that the effective number is 3 (step S2022: Yes), the pixel is shifted by three. That is, the lattice point selection device 802 substitutes R3 for R0, G3 for G0, and B3 for B0, and sets R1, G1, B1, R2, G2, B2, and R3, G3, B3 to 0. substitute. Then, the grid point selection device 802 decreases the number of color data by 3 (step S2023).

つまり、有効数３の場合、代表画素と連続して２つの画素が同じ格子点データに含まれていると判断していることとなる。これにより、３つの画素に対して並行して色変換処理が行われたものとみなして、画素を３つシフトさせている。   That is, when the effective number is 3, it is determined that two pixels are included in the same lattice point data continuously with the representative pixel. As a result, assuming that the color conversion processing has been performed on the three pixels in parallel, the pixels are shifted by three.

次に、格子点選択装置８０２は、有効数が３ではないと判断した場合（ステップＳ２０２２：Ｎｏ）、４画素全てが同じ格子点データに含まれていたものとみなし、色データ数に０を代入する（ステップＳ２０２４）。つまり、４画素全てが並列して処理が行われたことになる。   Next, when the grid point selection device 802 determines that the effective number is not 3 (step S2022: No), it is assumed that all 4 pixels are included in the same grid point data, and the number of color data is set to 0. Substitute (step S2024). That is, all four pixels are processed in parallel.

そして、格子点選択装置８０２は、色データ数が０か否か判断する（ステップＳ２０２５）。色データ数が０ではないと判断した場合（ステップＳ２０２５：Ｎｏ）、格子点選択装置８０２は、再びステップＳ２００２から処理を開始する。   Then, the grid point selection device 802 determines whether the number of color data is 0 (step S2025). If it is determined that the number of color data is not 0 (step S2025: No), the grid point selection device 802 starts the process again from step S2002.

次に、格子点選択装置８０２は、色データが０と判断した場合（ステップＳ２０２５：Ｙｅｓ）、処理を終了する。   Next, when it is determined that the color data is 0 (step S2025: Yes), the lattice point selection device 802 ends the process.

上述した色変換処理手順により、代表画素と同じ格子点データに含まれている画素については並列して処理を行うことで、処理速度の向上を図ることができる。また、並列処理は、同じ格子点データに含まれている場合に限るので、多くのメモリ容量を必要としない。これにより、コストの削減をすることが可能となる。   By performing the processing in parallel for the pixels included in the same grid point data as the representative pixel by the color conversion processing procedure described above, the processing speed can be improved. Further, since the parallel processing is limited to the case where they are included in the same grid point data, a large memory capacity is not required. Thereby, cost can be reduced.

次に、本実施の形態にかかる並列格子点補間処理装置８０４における画素毎の色変換処理について説明する。図２３は、本実施の形態にかかる並列格子点補間処理装置８０４における上述した処理の手順を示すフローチャートである。   Next, color conversion processing for each pixel in the parallel grid point interpolation processing device 804 according to the present embodiment will be described. FIG. 23 is a flowchart showing the above-described processing procedure in the parallel lattice point interpolation processing apparatus 804 according to the present embodiment.

まず、ＴＹＰＥ演算装置１２０１（ＴＹＰＥ０演算処理装置１３０１、ＴＹＰＥ１演算処理装置１３０２、ＴＹＰＥ２演算処理装置１３０３）が、画素データのＴＹＰＥを特定する演算処理を行う（ステップＳ２１０１）。なお、詳細な処理手順については後述する。   First, the TYPE arithmetic unit 1201 (TYPE0 arithmetic processing unit 1301, TYPE1 arithmetic processing unit 1302, TYPE2 arithmetic processing unit 1303) performs arithmetic processing for specifying TYPE of pixel data (step S2101). The detailed processing procedure will be described later.

次に、差分演算装置１２０２（第１の差分演算処理装置１５０１、第２の差分演算処理装置１５０２、第３の差分演算処理装置１５０３、第４の差分演算処理装置１５０４）が、各画素に対して、８点の格子点及び画素のＴＹＰＥの値から、当該画素を含む４面体の４点の格子点を生成する（ステップＳ２１０２）。   Next, the difference calculation device 1202 (the first difference calculation processing device 1501, the second difference calculation processing device 1502, the third difference calculation processing device 1503, and the fourth difference calculation processing device 1504) applies to each pixel. Then, four lattice points of a tetrahedron including the pixel are generated from the eight lattice points and the TYPE value of the pixel (step S2102).

そして、第１の補間装置１２０６、第２の補間装置１２０５、第３の補間装置１２０４及び第４の補間装置１２０３が、受け取った４点の格子点及びＤＲＧＢｎ（ｎ＝０，１，２，３）から上述した補間演算式で、ＲＧＢ画像データをＣＭＹ画像データに色変換する処理を行う（ステップＳ２１０３）。   Then, the first interpolation device 1206, the second interpolation device 1205, the third interpolation device 1204, and the fourth interpolation device 1203 receive the received four grid points and DRGBn (n = 0, 1, 2, 3). ) To perform color conversion of RGB image data to CMY image data using the above-described interpolation calculation formula (step S2103).

上述した処理手順を画素毎に並列して行うことで、処理速度が向上することになる。   By performing the processing procedure described above in parallel for each pixel, the processing speed is improved.

次に、本実施の形態にかかるＴＹＰＥ演算装置１２０１における画素毎にＴＹＰＥ値を特定するまでの処理について説明する。図２４は、本実施の形態にかかるＴＹＰＥ演算装置１２０１における上述した処理の手順を示すフローチャートである。後述する処理手順では、例としてＴＹＰＥ０演算処理装置１３０１が実行する処理手順について説明するが、ＴＹＰＥ１演算処理装置１３０２、ＴＹＰＥ２演算処理装置１３０３及びＴＹＰＥ３演算処理装置１３０４も同様の処理を行うこととし説明を省略する。これらの各画素のＴＹＰＥは、並列して行うことで、ＴＹＰＥを算出する速度を向上させることができる。   Next, processing until a TYPE value is specified for each pixel in the TYPE arithmetic unit 1201 according to the present embodiment will be described. FIG. 24 is a flowchart showing a procedure of the above-described processing in the TYPE arithmetic unit 1201 according to this embodiment. In the processing procedure to be described later, the processing procedure executed by the TYPE0 arithmetic processing unit 1301 will be described as an example. However, the TYPE1 arithmetic processing unit 1302, the TYPE2 arithmetic processing unit 1303, and the TYPE3 arithmetic processing unit 1304 perform the same processing. Omitted. The speed of calculating the TYPE can be improved by performing the TYPE of each of these pixels in parallel.

まず、ＴＹＰＥ０演算処理装置１３０１は、ＤＲ０＜ＤＧ０且つＤＧ＜ＤＢであるか否か判断する（ステップＳ２２０１）。そして、ＴＹＰＥ０演算処理装置１３０１がＤＲ０＜ＤＧ０且つＤＧ０＜ＤＢ０であると判断した場合（ステップＳ２２０１：Ｙｅｓ）、ＴＹＰＥに４を設定する（ステップＳ２２０２）。   First, the TYPE0 arithmetic processing unit 1301 determines whether DR0 <DG0 and DG <DB (step S2201). If the TYPE0 arithmetic processing unit 1301 determines that DR0 <DG0 and DG0 <DB0 (step S2201: Yes), 4 is set in TYPE (step S2202).

そして、ＴＹＰＥ０演算処理装置１３０１は、ＤＲ０＜ＤＧ０且つＤＧ０＜ＤＢ０ではないと判断した場合（ステップＳ２２０１：Ｎｏ）、ＤＧ０≦ＤＲ０且つＤＲ０＜ＤＢ０であるか否か判断する（ステップＳ２２０３）。そして、ＴＹＰＥ０演算処理装置１３０１がＤＧ０≦ＤＲ０且つＤＲ０＜ＤＢ０であると判断した場合（ステップＳ２２０３：Ｙｅｓ）、ＴＹＰＥに３を設定する（ステップＳ２２０４）。   If the TYPE0 arithmetic processing unit 1301 determines that DR0 <DG0 and DG0 <DB0 are not satisfied (step S2201: No), it determines whether DG0 ≦ DR0 and DR0 <DB0 is satisfied (step S2203). When the TYPE0 arithmetic processing unit 1301 determines that DG0 ≦ DR0 and DR0 <DB0 (step S2203: Yes), 3 is set to TYPE (step S2204).

次に、ＴＹＰＥ０演算処理装置１３０１は、ＤＧ０≦ＤＲ０且つＤＲ０＜ＤＢ０ではないと判断した場合（ステップＳ２２０３：Ｎｏ）、ＤＧ０≦ＤＢ０且つＤＢ０≦ＤＲ０であるか否か判断する（ステップＳ２２０５）。そして、ＴＹＰＥ０演算処理装置１３０１がＤＧ０≦ＤＢ０且つＤＢ０≦ＤＲ０であると判断した場合（ステップＳ２２０５：Ｙｅｓ）、ＴＹＰＥに２を設定する（ステップＳ２２０６）。   Next, when it is determined that DG0 ≦ DR0 and DR0 <DB0 are not satisfied (step S2203: No), the TYPE0 arithmetic processing unit 1301 determines whether DG0 ≦ DB0 and DB0 ≦ DR0 is satisfied (step S2205). If the TYPE0 arithmetic processing unit 1301 determines that DG0 ≦ DB0 and DB0 ≦ DR0 is satisfied (step S2205: YES), TYPE2 is set to 2 (step S2206).

次に、ＴＹＰＥ０演算処理装置１３０１は、ＤＧ０≦ＤＢ０且つＤＢ０≦ＤＲ０ではないと判断した場合（ステップＳ２２０５：Ｎｏ）、ＤＢ０≦ＤＧ０且つＤＧ０≦ＤＲ０であるか否か判断する（ステップＳ２２０７）。そして、ＴＹＰＥ０演算処理装置１３０１がＤＢ０≦ＤＧ０且つＤＧ０≦ＤＲ０であると判断した場合（ステップＳ２２０７：Ｙｅｓ）、ＴＹＰＥに１を設定する（ステップＳ２２０８）。   Next, when the TYPE0 arithmetic processing unit 1301 determines that DG0 ≦ DB0 and DB0 ≦ DR0 are not satisfied (step S2205: No), it determines whether DB0 ≦ DG0 and DG0 ≦ DR0 is satisfied (step S2207). When the TYPE0 arithmetic processing unit 1301 determines that DB0 ≦ DG0 and DG0 ≦ DR0 (step S2207: Yes), 1 is set to TYPE (step S2208).

次に、ＴＹＰＥ０演算処理装置１３０１は、ＤＢ０≦ＤＧ０且つＤＧ０≦ＤＲ０ではないと判断した場合（ステップＳ２２０７：Ｎｏ）、ＤＢ０≦ＤＲ０且つＤＲ０＜ＤＧ０であるか否か判断する（ステップＳ２２０９）。そして、ＴＹＰＥ０演算処理装置１３０１がＤＢ０≦ＤＲ０且つＤＲ０＜ＤＧ０であると判断した場合（ステップＳ２２０９：Ｙｅｓ）、ＴＹＰＥに６を設定する（ステップＳ２２１０）。   Next, when it is determined that DB0 ≦ DG0 and DG0 ≦ DR0 are not satisfied (step S2207: No), the TYPE0 arithmetic processing device 1301 determines whether DB0 ≦ DR0 and DR0 <DG0 (step S2209). When the TYPE0 arithmetic processing unit 1301 determines that DB0 ≦ DR0 and DR0 <DG0 (step S2209: Yes), 6 is set in TYPE (step S2210).

次に、ＴＹＰＥ０演算処理装置１３０１は、ＤＲ０≦ＤＢ０且つＤＢ０＜ＤＧ０ではないと判断した場合（ステップＳ２２０９：Ｎｏ）、ＤＲ０＜ＤＢ０且つＤＢ０≦ＤＧ０であるか否か判断する（ステップＳ２２１１）。そして、ＴＹＰＥ０演算処理装置１３０１がＤＲ０＜ＤＢ０且つＤＢ０≦ＤＧ０であると判断した場合（ステップＳ２２１１：Ｙｅｓ）、ＴＹＰＥに５を設定する（ステップＳ２２１２）。   Next, when the TYPE0 arithmetic processing unit 1301 determines that DR0 ≦ DB0 and DB0 <DG0 are not satisfied (step S2209: No), it determines whether DR0 <DB0 and DB0 ≦ DG0 is satisfied (step S2211). If the TYPE0 arithmetic processing unit 1301 determines that DR0 <DB0 and DB0 ≦ DG0 (step S2211: Yes), it sets 5 to TYPE (step S2212).

そして、上述した処理により、画素毎に、当該画素を含む四面体を識別するＴＹＰＥが設定されたことになる。このＴＹＰＥが設定されたことで、画素を含む四面体が特定されたことになり、すなわち図１７で示した補間演算に用いる係数が特定されたことになる。これにより、画素毎に補間演算を行うことが可能となった。   With the above-described processing, TYPE for identifying a tetrahedron including the pixel is set for each pixel. By setting this TYPE, the tetrahedron including the pixel is specified, that is, the coefficient used for the interpolation calculation shown in FIG. 17 is specified. This makes it possible to perform an interpolation calculation for each pixel.

上述した本実施の形態では、ＲＧＢ→ＣＭＹ色変換処理装置７０７が最大４画素の画像変換処理を並列して処理を行う場合について説明したが、並列して色変換処理を行う画素数を制限するものではなく、それ以上又はそれ以下の画素数でも良い。   In the present embodiment described above, the case where the RGB → CMY color conversion processing device 707 performs image conversion processing of a maximum of four pixels in parallel has been described, but the number of pixels that perform color conversion processing in parallel is limited. The number of pixels may be more or less than that.

また、本実施の形態は並列処理を色変換処理に適用した例を説明したが、他への応用も容易に考えることができる。   In the present embodiment, an example in which parallel processing is applied to color conversion processing has been described. However, other applications can be easily considered.

また、本実施の形態は、色変換処理を高速化する手法として、複数の画素において上位の所定のｂｉｔが一致する場合、１度の格子点データ記憶装置２１３にアクセスすると共に、画素毎に複数の補間回路で下位の所定のｂｉｔを並列して補間処理を行うこととした。これにより１つの格子点を格納するメモリを備えるだけで、複数の画素の色変換処理を並列に行うことができる。これにより色変換処理を高速化している。さらに並列処理に必要なメモリが減少するので、コストを削減することができる。   Further, in this embodiment, as a technique for speeding up the color conversion process, when a predetermined upper bit matches in a plurality of pixels, the grid point data storage device 213 is accessed once and a plurality of pixels are provided for each pixel. The interpolation process is performed in parallel with the lower-order predetermined bits in the interpolation circuit. As a result, color conversion processing of a plurality of pixels can be performed in parallel only by providing a memory for storing one grid point. This speeds up the color conversion process. Furthermore, since the memory required for parallel processing is reduced, the cost can be reduced.

また、画素に属性を有する場合、複数画素の属性が一致すると共に、画素の上位の所定のｂｉｔが一致する場合、１度の格子点データ記憶装置２１３にアクセスすると共に、複数の画素の下位の所定のｂｉｔを並列して補間処理を行うこととした。これにより１つの格子点を格納するメモリを備えるだけで、複数の画素の色変換処理を並列に行うことができる。つまり、色変換の高速化及びコスト削減の他、属性に応じて適切な色変換処理を並列して行うことが可能となる。   In addition, when a pixel has an attribute, the attributes of a plurality of pixels match, and when a predetermined bit at the top of the pixel matches, the grid data storage device 213 is accessed once, and the subordinates of the plurality of pixels are accessed. Interpolation processing is performed in parallel with predetermined bits. As a result, color conversion processing of a plurality of pixels can be performed in parallel only by providing a memory for storing one grid point. That is, in addition to speeding up color conversion and reducing costs, it is possible to perform appropriate color conversion processing in parallel according to attributes.

また、本実施の形態にかかるＲＧＢ→ＣＭＹ色変換処理装置７０７において画素の有効数を算出することで、並列して行われた色変換処理のうち有効な画素数を特定することができるので、精度の向上を図ることができる。   Further, by calculating the effective number of pixels in the RGB → CMY color conversion processing device 707 according to the present embodiment, it is possible to specify the effective number of pixels in the color conversion processing performed in parallel. The accuracy can be improved.

以上のように、本発明にかかる画像処理装置及び画像処理方法は、画像データを異なる色空間の画像データに色変換処理を行う技術に適している。   As described above, the image processing apparatus and the image processing method according to the present invention are suitable for a technique for performing color conversion processing on image data into image data in different color spaces.

多色画像形成装置の機構部の構成例を示す図である。It is a figure which shows the structural example of the mechanism part of a multicolor image forming apparatus. 電装・制御装置の構成を示したブロック図である。It is the block diagram which showed the structure of the electrical equipment / control apparatus. メインメモリのメモリフォーマットの例を示した図である。It is the figure which showed the example of the memory format of the main memory. 画像データのバンドを示した説明図である。It is explanatory drawing which showed the band of image data. メインメモリのＲＧＢバンドメモリ格納領域のフォーマットの例を示す図である。It is a figure which shows the example of a format of the RGB band memory storage area of a main memory. メインメモリの属性データバンドメモリ格納領域のフォーマットの例を示す図である。It is a figure which shows the example of a format of the attribute data band memory storage area of the main memory. 属性を説明するための画像データの例を示す図である。It is a figure which shows the example of the image data for demonstrating an attribute. 色変換処理装置の構成を示したブロック図である。It is the block diagram which showed the structure of the color conversion processing apparatus. 格子点データ記憶装置に格納された各格子点データより表される色変換テーブルのフォーマットの例を示した図である。It is the figure which showed the example of the format of the color conversion table represented by each lattice point data stored in the lattice point data storage device. 各格子点データのＣＭＹのフォーマットの例を示した図である。It is the figure which showed the example of the format of CMY of each lattice point data. ＲＧＢ→ＣＭＹ色変換処理装置の構成を示すブロック図である。It is a block diagram which shows the structure of a RGB-> CMY color conversion processing apparatus. 上位４ｂｉｔで１６分割したＲＧＢ色空間を示した模式図である。It is the schematic diagram which showed RGB color space divided into 16 by upper 4 bits. ６面体の例を示した図である。It is the figure which showed the example of the hexahedron. ６面体をさらに６分割した４面体を示した図である。It is the figure which showed the tetrahedron which further divided the hexahedron into 6 parts. 並列格子点補間処理装置の構成を示すブロック図である。It is a block diagram which shows the structure of a parallel grid point interpolation processing apparatus. ＴＹＰＥ演算装置の構成を示すブロック図である。It is a block diagram which shows the structure of a TYPE arithmetic unit. 判定式と、判定式により特定される４面体及び色変換処理にもちいる補間係数の一覧を示した図である。It is the figure which showed the list | wrist of the interpolation coefficient used for the determination formula and the tetrahedron specified by the determination formula, and a color conversion process. 差分演算装置の構成を示すブロック図である。It is a block diagram which shows the structure of a difference calculating apparatus. 本実施の形態にかかる電装・制御装置におけるＰＤＬデータを受信してから印刷するまでのフローを構成と共に示した説明図である。It is explanatory drawing which showed the flow after receiving PDL data in the electrical equipment and control apparatus concerning this Embodiment until it prints with a structure. 本実施の形態にかかる電装・制御装置におけるＰＤＬデータの解析から色変換処理までの処理の手順を示すフローチャートである。It is a flowchart which shows the procedure of the process from the analysis of PDL data in the electrical equipment / control apparatus concerning this Embodiment to a color conversion process. 本実施の形態にかかる色変換処理装置におけるＲＧＢバンド画像データ及び属性データの読み込みから、ＣＭＹバンド画像データを生成して、ＣＭＹバンドメモリ格納領域に格納するまでの処理の手順を示すフローチャートである。It is a flowchart which shows the procedure of a process from the reading of RGB band image data and attribute data in the color conversion processing apparatus concerning this Embodiment to generation | occurrence | production of CMY band image data, and storing in a CMY band memory storage area. 本実施の形態にかかるＲＧＢ→ＣＭＹ色変換処理装置における色変換処理の手順を示す第１のフローチャートである。It is a 1st flowchart which shows the procedure of the color conversion process in the RGB-> CMY color conversion processing apparatus concerning this Embodiment. 本実施の形態にかかるＲＧＢ→ＣＭＹ色変換処理装置における色変換処理の手順を示す第２のフローチャートである。It is a 2nd flowchart which shows the procedure of the color conversion process in the RGB-> CMY color conversion processing apparatus concerning this Embodiment. 本実施の形態にかかる並列格子点補間処理装置における画素毎の色変換処理の手順を示すフローチャートである。It is a flowchart which shows the procedure of the color conversion process for every pixel in the parallel grid point interpolation processing apparatus concerning this Embodiment. 本実施の形態にかかるＴＹＰＥ演算装置における画素毎にＴＹＰＥ値を特定するまでの処理の手順を示すフローチャートである。It is a flowchart which shows the procedure of the process until it specifies a TYPE value for every pixel in the TYPE arithmetic unit concerning this Embodiment. 補間演算装置を複数備えた構成の例を示したブロック図である。It is the block diagram which showed the example of the structure provided with two or more interpolation calculating apparatuses. グラデーション画像の例を示した図である。It is the figure which showed the example of the gradation image.

符号の説明Explanation of symbols

１ 感光体
２，３ 回転ローラ
４， 帯電装置
５ レーザ書き込みユニット
５Ａ ポリゴンモータ
５Ｂ ポリゴンミラー
５Ｄ ミラー
５Ｃ レンズ
６ 多色現像装置
７ ブラック現像ユニット
８ 前フレーム
９ 本体フレーム
９Ａ 支軸
１０ 中間転写ベルト
１１，１２ 回転ローラ
１３ 転写ブラシ
１４ 転写ローラ
１５ 回収容器
１５Ａ クリーニングブレード
１６ クリーニング装置
１６Ａ クリーニングブレード
１６Ｂ オーガ
１６Ｃ クリーニングブレード接離用アーム
１７ 給紙装置
１８ 給紙ローラ
１９ 搬送ローラ
２０ レジストローラ対
３０ 搬送ガイド
３１ プロセスカートリッジ
４５ カム
５０ 定着装置
５１ 排紙ローラ対
５２ 排紙スタック部
５８ ファン
５９ 給紙装置
６０ 電装・制御装置
２０１ ＣＰＵ
２０２ ＣＰＵＩ／Ｆ
２０３ メインメモリアービタ
２０４ メインメモリコントローラ
２０５ メインメモリ
２０６ ＪＰＥＧ復号装置
２０７ 画像処理装置
２０８ エンジンコントローラ
２０９ 色変換処理装置
２１０ ＪＰＥＧ符号化装置
２１１ 通信処理装置
２１２ ＲＯＭ
２１３ 格子点データ記憶装置
２２０ プリンタエンジン
２２１ ＰＤＬ解析部
２２２ バンド描画処理部
２５０ ＰＣ
３０１ ＰＤＬ格納メモリ領域
３０２ ＲＧＢバンドメモリ格納領域
３０３ 属性データバンドメモリ格納領域
３０４ ＣＭＹバンドメモリ格納領域
３０５ ページ符号格納領域
３０６ 画像処理パラメータ格納領域
７０１ メモリアービタＩ／Ｆ
７０２ 画像処理パラメータ読込装置
７０３ パラメータアドレス生成装置
７０４ ＤＭＡパラメータ記憶装置
７０５ ＲＧＢバンド画像読込装置
７０６ ＲＧＢデータ切出装置
７０７ ＲＧＢ→ＣＭＹ色変換処理装置
７０８ 属性データ読込装置
７０９ ＣＭＹバンド画像書込装置
７１０ ＲＧＢバンド画像アドレス生成装置
７１１ 属性データ切出装置
７１２ 属性データアドレス生成装置
７１３ ＣＭＹワード生成装置
７１４ ＣＭＹバンド画像アドレス生成装置
８０１ 格子点アドレス生成装置
８０２ 格子点選択装置
８０３ ８格子点記憶装置
８０４ 並列格子点補間処理装置
１２０１ ＴＹＰＥ演算装置
１２０２ 差分演算装置
１２０３ 第４の補間装置
１２０４ 第３の補間装置
１２０５ 第２の補間装置
１２０６ 第１の補間装置
１３０１ ＴＹＰＥ０演算処理装置
１３０２ ＴＹＰＥ１演算処理装置
１３０３ ＴＹＰＥ２演算処理装置
１３０４ ＴＹＰＥ３演算処理装置
１５０１ 第１の差分演算処理装置
１５０２ 第２の差分演算処理装置
１５０３ 第３の差分演算処理装置
１５０４ 第４の差分演算処理装置
１７１１ ＵＣＲ処理部
１７１２ 階調処理部 DESCRIPTION OF SYMBOLS 1 Photoconductor 2, 3 Rotating roller 4, Charging device 5 Laser writing unit 5A Polygon motor 5B Polygon mirror 5D Mirror 5C Lens 6 Multicolor developing device 7 Black developing unit 8 Front frame 9 Body frame 9A Support shaft 10 Intermediate transfer belt 11, DESCRIPTION OF SYMBOLS 12 Rotating roller 13 Transfer brush 14 Transfer roller 15 Collection container 15A Cleaning blade 16 Cleaning device 16A Cleaning blade 16B Auger 16C Cleaning blade contact / separation arm 17 Paper feed device 18 Paper feed roller 19 Transport roller 20 Registration roller pair 30 Transport guide 31 Process Cartridge 45 Cam 50 Fixing device 51 Paper discharge roller pair 52 Paper discharge stack portion 58 Fan 59 Paper feed device 60 Electrical / control device 201 CPU
202 CPU I / F
203 Main memory arbiter 204 Main memory controller 205 Main memory 206 JPEG decoding device 207 Image processing device 208 Engine controller 209 Color conversion processing device 210 JPEG encoding device 211 Communication processing device 212 ROM
213 Lattice point data storage device 220 Printer engine 221 PDL analysis unit 222 Band drawing processing unit 250 PC
301 PDL storage memory area 302 RGB band memory storage area 303 Attribute data band memory storage area 304 CMY band memory storage area 305 Page code storage area 306 Image processing parameter storage area 701 Memory arbiter I / F
702 Image processing parameter reading device 703 Parameter address generation device 704 DMA parameter storage device 705 RGB band image reading device 706 RGB data extraction device 707 RGB → CMY color conversion processing device 708 Attribute data reading device 709 CMY band image writing device 710 RGB Band image address generation device 711 Attribute data extraction device 712 Attribute data address generation device 713 CMY word generation device 714 CMY band image address generation device 801 Lattice point address generation device 802 Lattice point selection device 803 8 Lattice point storage device 804 Parallel lattice point Interpolation processing device 1201 TYPE operation device 1202 Difference operation device 1203 Fourth interpolation device 1204 Third interpolation device 1205 Second interpolation device 1206 First interpolation device 1301 YPE0 arithmetic processing unit 1302 TYPE1 arithmetic processing unit 1303 TYPE2 arithmetic processing unit 1304 TYPE3 arithmetic processing unit 1501 first differential arithmetic processing unit 1502 second differential arithmetic processing unit 1503 third differential arithmetic processing unit 1504 fourth differential arithmetic processing Device 1711 UCR processing unit 1712 Gradation processing unit

Claims (4)

画像データの画素毎に、当該画素を含む領域の特徴を示した属性データを取得する属性取得手段と、
前記画像データを描画する際に用いられる第１の色空間を分割した多面体領域の頂点を示す格子点データを格納する格子点記憶手段と、
前記画像データから色空間の変換対象として切り出された所定の数の画素から基準として選択された画素を示す代表画素の上位の所定のビット数のデータに基づいて、当該代表画素が含まれている前記多面体領域を示した前記格子点データを、前記格子点記憶手段から選択する選択手段と、
前記所定の数の画素の画素毎に、当該画素の上位の所定のビット数のデータに基づいて、前記選択手段により選択された前記格子点データで示される多面体領域に含まれるか否か判断すると共に、前記代表画素と前記属性データが一致するか否か判断した結果、前記所定の数の画素のうち、前記代表画素を含む前記多面体領域に含まれ且つ前記代表画素と前記属性データが一致すると判断された複数の画素それぞれに対して、当該画素の下位の所定のビット数のデータに基づいて、当該格子点データで示される多面体領域をさらに複数に分割した部分多面体領域のいずれかに含まれているか判断し、判断結果を示した結果情報として出力する判断手段と、
前記複数の画素のそれぞれに対して、前記判断手段により出力された前記結果情報に基づいて、前記画素が含まれている前記部分多面体領域と予め対応付けられた補間係数が設定された補間演算を用いて、前記第１の色空間から、前記第１の色空間と異なる色空間を示す第２の色空間に、画素値を変換する格子点補間処理手段と、を備え、
前記判断手段は、さらに、前記所定の数だけ設けられ、
前記格子点補間処理手段は、さらに、前記所定の数だけ設けられ、前記複数の画素のそれぞれに対する画素値の変換を並列処理すること、
を特徴とする画像処理装置。 Attribute acquisition means for acquiring, for each pixel of the image data, attribute data indicating the characteristics of the region including the pixel;
Lattice point storage means for storing lattice point data indicating vertices of a polyhedron region obtained by dividing the first color space used when rendering the image data;
The representative pixel is included based on data of a predetermined number of bits higher than the representative pixel indicating a pixel selected as a reference from a predetermined number of pixels cut out as a color space conversion target from the image data. Selection means for selecting the lattice point data indicating the polyhedral region from the lattice point storage means;
It is determined whether each pixel of the predetermined number of pixels is included in the polyhedron region indicated by the lattice point data selected by the selection unit based on data of a predetermined number of bits above the pixel. In addition, as a result of determining whether or not the representative pixel and the attribute data match, it is included in the polyhedron region including the representative pixel and the representative pixel and the attribute data match among the predetermined number of pixels. Each of the determined plurality of pixels is included in any of the partial polyhedron regions obtained by further dividing the polyhedron region indicated by the lattice point data into a plurality based on data of a predetermined number of bits below the pixel. Determining means for determining whether or not to output as result information indicating the determination result;
For each of the plurality of pixels, based on the result information output by the determination unit, an interpolation operation in which an interpolation coefficient preliminarily associated with the partial polyhedron region including the pixel is set. Using grid point interpolation processing means for converting pixel values from the first color space to a second color space showing a color space different from the first color space;
The determination means is further provided by the predetermined number,
The lattice point interpolation processing means is further provided with the predetermined number, and performs parallel processing of pixel value conversion for each of the plurality of pixels,
The image processing apparatus according to claim. 前記属性取得手段は、属性データとして、画素が多値又は２値であることを示すデータを取得すること、を特徴とする請求項１に記載の画像処理装置。The image processing apparatus according to claim 1, wherein the attribute acquisition unit acquires data indicating that a pixel is multi-valued or binary as attribute data. 画像処理装置で実行される画像処理方法であって、
前記画像処理装置は、画像データを描画する際に用いられる第１の色空間を分割した多面体領域の頂点を示す格子点データを格納する格子点記憶手段を備え、
画像データの画素毎に、当該画素を含む領域の特徴を示した属性データを取得する属性取得ステップと、
前記画像データから色空間の変換対象として切り出された所定の数の画素から基準として選択された画素を示す代表画素の上位の所定のビット数のデータに基づいて、当該代表画素が含まれている前記格子点データを、前記格子点記憶手段から選択する選択ステップと、
前記所定の数の画素の画素毎に、画素を記第１の色空間上に示した場合に前記選択ステップにより選択された前記格子点データで示される多面体領域に含まれるか否か判断すると共に、前記代表画素と前記属性データが一致するか否か判断した結果、前記所定の数の画素のうち、前記代表画素が含まれる前記多面体領域に含まれ且つ前記代表画素と前記属性データが一致すると判断された複数の画素それぞれに対して、当該画素の下位の所定のビット数のデータに基づいて、当該格子点データで示される多面体領域をさらに複数に分割した部分多面体領域のいずれかに含まれているか判断し、判断結果を示した結果情報として出力する判断ステップと、
前記複数の画素のそれぞれに対して、前記判断ステップにより出力された前記結果情報に基づいて、前記画素が含まれている前記部分多面体領域と予め対応付けられた補間係数が設定された補間演算を用いて、前記第１の色空間から、前記第１の色空間と異なる色空間を示す第２の色空間に、画素値を変換する格子点補間処理ステップと、を有し、
前記判定ステップは、前記所定の数の画素の画素毎のそれぞれに対して、並列処理を行い、
前記格子点補間処理ステップは、さらに、前記複数の画素のそれぞれに対する画素値の変換を並列処理すること、
を特徴とする画像処理方法。 An image processing method executed by an image processing apparatus,
The image processing apparatus includes lattice point storage means for storing lattice point data indicating vertices of a polyhedron region obtained by dividing a first color space used when rendering image data .
For each pixel of the image data, an attribute acquisition step for acquiring attribute data indicating the characteristics of the region including the pixel;
The representative pixel is included based on data of a predetermined number of bits higher than the representative pixel indicating a pixel selected as a reference from a predetermined number of pixels cut out as a color space conversion target from the image data. A selection step of selecting the grid point data from the grid point storage means;
For each pixel of the predetermined number of pixels, it is determined whether or not the pixel is included in the polyhedron region indicated by the lattice point data selected by the selection step when the pixel is indicated on the first color space. As a result of determining whether or not the representative pixel matches the attribute data, it is included in the polyhedron region including the representative pixel among the predetermined number of pixels, and the representative pixel and the attribute data match. Each of the determined plurality of pixels is included in any of the partial polyhedron regions obtained by further dividing the polyhedron region indicated by the lattice point data into a plurality based on data of a predetermined number of bits below the pixel. A determination step of determining whether or not to output as result information indicating the determination result;
For each of the plurality of pixels, based on the result information output in the determination step, an interpolation operation in which an interpolation coefficient preliminarily associated with the partial polyhedron region including the pixel is set. And a grid point interpolation processing step for converting a pixel value from the first color space to a second color space indicating a color space different from the first color space,
The determination step performs parallel processing for each of the predetermined number of pixels,
The grid point interpolation processing step further includes parallel processing of pixel value conversion for each of the plurality of pixels,
Image processing method according to claim. 前記属性取得ステップは、属性データとして、画素が多値又は２値であることを示すデータを取得すること、を特徴とする請求項３に記載の画像処理方法。The image processing method according to claim 3, wherein the attribute acquisition step acquires data indicating that a pixel is multi-valued or binary as attribute data.
JP2006234244A 2006-08-30 2006-08-30 Image processing apparatus and image processing method Expired - Fee Related JP4806606B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006234244A JP4806606B2 (en) 2006-08-30 2006-08-30 Image processing apparatus and image processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006234244A JP4806606B2 (en) 2006-08-30 2006-08-30 Image processing apparatus and image processing method

Publications (2)

Publication Number Publication Date
JP2008060828A JP2008060828A (en) 2008-03-13
JP4806606B2 true JP4806606B2 (en) 2011-11-02

Family

ID=39243090

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006234244A Expired - Fee Related JP4806606B2 (en) 2006-08-30 2006-08-30 Image processing apparatus and image processing method

Country Status (1)

Country Link
JP (1) JP4806606B2 (en)

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07230539A (en) * 1994-02-17 1995-08-29 Canon Inc Data converter, image forming device and table data storing method
JP3927715B2 (en) * 1998-12-28 2007-06-13 キヤノン株式会社 Color conversion method and color conversion apparatus

Also Published As

Publication number Publication date
JP2008060828A (en) 2008-03-13

Similar Documents

Publication Publication Date Title
CN100418350C (en) Image processing apparatus and method therefor
US20110033125A1 (en) Image processing apparatus and method for image processing
US7839537B2 (en) Method and apparatus for multi-color printing using a rosette or diamond halftone screen for one or more of the colors
JP2993411B2 (en) Image forming device
JP5014203B2 (en) Image processing apparatus and method
US7460158B2 (en) Recording material consumption control for an image forming apparatus
JP6630086B2 (en) Image processing apparatus, image processing method, and program
JP4806606B2 (en) Image processing apparatus and image processing method
JP2007180607A (en) Image processing apparatus and image processing method
EP1450214A1 (en) Data conversion system for image processing and image forming apparatus
JP2008023959A (en) Image processor, image processing method and program
JP5282470B2 (en) Image processing apparatus, image forming apparatus, and image processing method
JP5740991B2 (en) Image processing apparatus and image processing method
US10578994B2 (en) Image forming apparatus that determines a fixing temperature for a fixing operation based on toner amounts of blocks of image data and related image forming method and storage medium
JP5678501B2 (en) Image processing apparatus and image processing method
JP3867888B2 (en) Image information rotating method, rotating device, recording medium, image reading device, and image forming device
JP2621856B2 (en) Digital color image reproduction processing method and apparatus
JP3935335B2 (en) Image data processing apparatus and color image forming apparatus
JP2007313845A (en) Image processing apparatus, image processing method, and computer-readable recording medium
JP2003216365A (en) Image processor and image forming device
JP5603613B2 (en) Image processing apparatus and image processing method
US8537427B2 (en) Method of adjusting line data and image forming apparatus
JP4229744B2 (en) Image processing apparatus, image processing method, and color image forming apparatus
JP2010141607A (en) Image processor, and image processing method for same
US9224079B2 (en) Image processing apparatus configured to perform pixel dithering based on dithering table and pass information

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090512

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20101115

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101207

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110207

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110809

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110815

R150 Certificate of patent or registration of utility model

Ref document number: 4806606

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20140819

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees