JP4428264B2

JP4428264B2 - Image processing apparatus and image processing method

Info

Publication number: JP4428264B2
Application number: JP2005071066A
Authority: JP
Inventors: 一也山本
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 2005-03-14
Filing date: 2005-03-14
Publication date: 2010-03-10
Anticipated expiration: 2025-03-14
Also published as: JP2006254312A

Description

本発明は、複数のページデータを入力し、前記ページデータに含まれる固定要素及び可変要素を所定のデータ形式に変換する画像処理装置、及び、当該画像処理装置における画像処理方法に関する。 The present invention relates to an image processing apparatus that inputs a plurality of page data and converts fixed elements and variable elements included in the page data into a predetermined data format, and an image processing method in the image processing apparatus.

コピー機、プリンタ、あるいはこれらの機能を併せ持ついわゆるデジタル複合機等の画像処理装置には、ページデータに対してラスタライズ処理と称される処理を行い、画像表示のデータ形式に変換する機能を有するものがある。このような画像処理装置は、ページデータを変換するプリントジョブの実行に際し、例えば、固定要素及び可変要素を含むページデータを入力すると、そのページデータの属性を解釈する。そして、画像処理装置は、先に固定要素に対してラスタライズ処理と圧縮処理とを行って処理後の固定要素をキャッシュメモリに格納し、次に可変要素に対してラスタライズ処理を行う。更に、画像処理装置は、処理後の可変要素とともに変換後のページデータに含まれるべき処理後の固定要素をキャッシュメモリから読み出し、これら処理後の可変要素及び固定要素を合成して変換後のページデータを生成する（例えば、特許文献１参照）。
特表２００１−５１８４１７号公報 An image processing apparatus such as a copier, a printer, or a so-called digital multi-function peripheral that combines these functions has a function of performing processing called rasterization processing on page data and converting it to an image display data format. There is. Such an image processing apparatus interprets attributes of page data when, for example, page data including a fixed element and a variable element is input when executing a print job for converting page data. Then, the image processing apparatus first performs rasterization processing and compression processing on the fixed elements, stores the processed fixed elements in the cache memory, and then performs rasterization processing on the variable elements. Further, the image processing apparatus reads out the fixed elements after processing to be included in the converted page data together with the variable elements after processing from the cache memory, and synthesizes these variable elements and fixed elements after conversion to convert the converted page. Data is generated (see, for example, Patent Document 1).
JP-T-2001-518417

しかし、上述したページデータの変換手法では、複数のページデータのそれぞれが異なる固定要素を含む場合等、ページデータを変換するプリントジョブに対応して複数の異なる固定要素が存在する場合、キャッシュメモリのオーバーフローが発生する可能性があり、このオーバーフローが発生するとページデータの変換を効率的に行うことができない。また、複数のページデータのそれぞれが同一の可変要素を含む場合においても、可変要素毎にラスタライズ処理が行われるため、同一のラスタライズ処理が繰り返されることになり、この点においてもページデータの変換を効率的に行うことができない。 However, in the page data conversion method described above, when there are a plurality of different fixed elements corresponding to the print job for converting the page data, such as when each of the plurality of page data includes different fixed elements, the cache memory Overflow may occur, and page data cannot be converted efficiently when this overflow occurs. In addition, even when each of a plurality of page data includes the same variable element, since the rasterization process is performed for each variable element, the same rasterization process is repeated. It cannot be done efficiently.

本発明は、前述したような従来の問題を解決するためになされたもので、ページデータの変換を効率的に行うことが可能な画像処理装置及び画像処理方法を提供するものである。 The present invention has been made to solve the conventional problems as described above, and provides an image processing apparatus and an image processing method capable of efficiently converting page data.

本発明の画像処理装置は、複数のページデータのそれぞれに含まれる固定要素及び可変要素を所定のデータ形式に変換するものであって、前記複数のページデータを固定要素の順で並べ替える第１のソート手段と、前記第１のソート手段により並べ替えられた前記複数のページデータを可変要素の順で並べ替える第２のソート手段と、変換後の固定要素及び可変要素を記憶する記憶手段と、前記第２のソート手段により並べ替えられた順で前記ページデータに含まれる固定要素及び可変要素を変換するものであって、前記固定要素に対応する変換後の固定要素が前記記憶手段に記憶されていない場合に変換を行って変換後の固定要素を生成して前記記憶手段に記憶させ、前記可変要素に対応する変換後の可変要素が前記記憶手段に記憶されていない場合に変換を行って変換後の可変要素を生成して前記記憶手段に記憶させるページデータ変換手段とを有する。 An image processing apparatus according to the present invention converts a fixed element and a variable element included in each of a plurality of page data into a predetermined data format, and rearranges the plurality of page data in the order of fixed elements. Sort means, second sort means for rearranging the plurality of page data rearranged by the first sort means in the order of variable elements, and storage means for storing the fixed elements and variable elements after conversion The fixed elements and variable elements included in the page data are converted in the order rearranged by the second sorting means, and the converted fixed elements corresponding to the fixed elements are stored in the storage means. If not converted, a converted fixed element is generated and stored in the storage means, and the converted variable element corresponding to the variable element is stored in the storage means. And a page data converting means for storing in said memory means to generate a variable element after conversion by performing a transformation in the absence.

この構成により、固定要素に対応する変換後の固定要素が記憶手段に記憶されていない場合に変換が行われて変換後の固定要素が記憶手段に記憶され、可変要素に対応する変換後の可変要素が記憶手段に記憶されていない場合に変換が行われて変換後の可変要素が記憶手段に記憶される。従って、同一の固定要素又は可変要素を変換する処理が繰り返されることが防止される。また、記憶手段には同一の固定要素又は可変要素が複数記憶されることが防止されるため、オーバーフローを抑制するとともに、記憶手段におけるヒット率を高めて変換処理の頻度を少なくすることができる。 With this configuration, when the converted fixed element corresponding to the fixed element is not stored in the storage unit, the conversion is performed, the converted fixed element is stored in the storage unit, and the converted variable corresponding to the variable element When the element is not stored in the storage unit, the conversion is performed, and the converted variable element is stored in the storage unit. Therefore, the process of converting the same fixed element or variable element is prevented from being repeated. Further, since a plurality of the same fixed elements or variable elements are prevented from being stored in the storage means, overflow can be suppressed and the hit rate in the storage means can be increased to reduce the frequency of conversion processing.

また、本発明の画像処理装置は、前記記憶手段に記憶された前記変換後の固定要素と、前記記憶手段に記憶された前記変換後の可変要素とを合成して変換後のページデータを生成するページ合成手段と、前記ページ合成手段により生成された前記変換後のページデータをページ順に並べ替える第３のソート手段とを有する。 Further, the image processing apparatus of the present invention generates post-conversion page data by synthesizing the post-conversion fixed element stored in the storage unit and the post-conversion variable element stored in the storage unit. And a third sorting unit that rearranges the page data after conversion generated by the page synthesizing unit in page order.

この構成により、変換前のページデータが並べ替えられた場合においても、変換後のページデータを元のページ順とすることができる。 With this configuration, even when page data before conversion is rearranged, the page data after conversion can be in the original page order.

また、本発明の画像処理装置は、前記記憶手段が、前記変換後の固定要素を記憶する第１の記憶領域と、前記変換後の可変要素を記憶する第２の記憶領域とを有し、前記第１の記憶領域が使用済みの場合に、該変換後の固定要素を前記第２の記憶領域に記憶させ、前記第２の記憶領域が使用済みの場合に、該変換後の可変要素を前記第１の記憶領域に記憶させる第１の記憶制御手段を有する。 Further, in the image processing apparatus of the present invention, the storage means includes a first storage area that stores the converted fixed element, and a second storage area that stores the converted variable element, When the first storage area has been used, the fixed element after conversion is stored in the second storage area, and when the second storage area has been used, the variable element after conversion is stored. First storage control means for storing in the first storage area is provided.

この構成により、記憶手段が変換後の固定要素と変換後の可変要素の記憶領域とに分割されている場合においても、記憶手段を効率的に利用することができる。 With this configuration, even when the storage unit is divided into the fixed element after conversion and the storage area of the variable element after conversion, the storage unit can be used efficiently.

また、本発明の画像処理装置は、前記記憶手段が使用済みの場合に、前記記憶手段に記憶された前記変換後の固定要素又は変換後の可変要素のうち、最も早く記憶された前記変換後の固定要素又は変換後の可変要素を削除又は二次記憶手段に記憶させる第２の記憶制御手段を有する。 In addition, the image processing apparatus of the present invention, when the storage unit is used, the post-conversion that is stored earliest among the fixed element after conversion or the variable element after conversion stored in the storage unit. The second storage control means for deleting or storing the fixed element or the variable element after conversion in the secondary storage means.

この構成により記憶手段に記憶されている変換後の固定要素又は変換後の可変要素のうち、最も早く記憶されたものが記憶手段から排除されるため、当該記憶手段におけるヒット率を可能な限り低下させないようにすることができる。 With this configuration, the fastest stored fixed elements or converted variable elements stored in the storage means are excluded from the storage means, so the hit rate in the storage means is reduced as much as possible. You can avoid it.

また、本発明の画像処理方法は、複数のページデータのそれぞれに含まれる固定要素及び可変要素を所定のデータ形式に変換する画像処理装置におけるものであって、前記複数のページデータを固定要素の順で並べ替える第１のソートステップと、前記第１のソートステップにおいて並べ替えられた前記複数のページデータを可変要素の順で並べ替える第２のソートステップと、前記第２のソート手段により並べ替えられた順で前記ページデータに含まれる固定要素及び可変要素を変換するものであって、前記固定要素に対応する変換後の固定要素が記憶手段に記憶されていない場合に変換を行って変換後の固定要素を生成して前記記憶手段に記憶させ、前記可変要素に対応する変換後の可変要素が記憶手段に記憶されていない場合に変換を行って変換後の可変要素を生成して前記記憶手段に記憶させるページデータ変換ステップとを有する。 The image processing method of the present invention is an image processing apparatus for converting a fixed element and a variable element included in each of a plurality of page data into a predetermined data format. A first sorting step for rearranging in order, a second sorting step for rearranging the plurality of page data rearranged in the first sorting step in the order of variable elements, and the second sorting means. Converts fixed elements and variable elements included in the page data in the order of replacement, and performs conversion when the converted fixed elements corresponding to the fixed elements are not stored in the storage means. A later fixed element is generated and stored in the storage means, and conversion is performed when the converted variable element corresponding to the variable element is not stored in the storage means. It generates a variable element of the converted I and a page data conversion step to be stored in the storage means.

また、本発明の画像処理方法は、前記記憶手段に記憶された前記変換後の固定要素と、前記記憶手段に記憶された前記変換後の可変要素とを合成して変換後のページデータを生成するページ合成ステップと、前記ページ合成ステップにおいて生成された前記変換後のページデータを前記ページデータの入力順に応じて並べ替える第３のソートステップとを有する。 The image processing method of the present invention generates post-conversion page data by synthesizing the post-conversion fixed element stored in the storage unit and the post-conversion variable element stored in the storage unit. And a third sorting step for rearranging the converted page data generated in the page synthesizing step according to the input order of the page data.

本発明によれば、同一の固定要素又は可変要素を変換する処理が繰り返されることや、当該変換処理の頻度を少なくして、効率的な変換処理を行うことが可能となる。 According to the present invention, it is possible to perform an efficient conversion process by repeating the process of converting the same fixed element or variable element, or reducing the frequency of the conversion process.

以下、本発明の実施の形態の画像処理装置について、図面を用いて説明する。 Hereinafter, an image processing apparatus according to an embodiment of the present invention will be described with reference to the drawings.

図１は、画像処理装置を含むプリントシステムの構成図である。同図に示すプリントシステムは、画像処理装置としてページデータのデータ形式を変換する処理を行うラスタイメージプロセッサ（ＲＩＰ）装置１００と、当該ＲＩＰ装置１００に接続され、印刷処理を行うプリンタ２００と、ＲＩＰ装置１００へページデータを送るクライアントパーソナルコンピュータ（クライアントＰＣ）３００−１乃至３００−ｎ（以下、これらクライアントＰＣ３００−１乃至３００−ｎをまとめて「クライアントＰＣ３００」と称する）と、ＲＩＰ装置１００とクライアントＰＣ３００−１乃至３００−ｎとを接続するＬＡＮ４００とを有する。 FIG. 1 is a configuration diagram of a print system including an image processing apparatus. The print system shown in FIG. 1 is a raster image processor (RIP) device 100 that performs processing for converting the data format of page data as an image processing device, a printer 200 that is connected to the RIP device 100 and performs print processing, and a RIP. Client personal computers (client PCs) 300-1 to 300-n that send page data to the apparatus 100 (hereinafter, these client PCs 300-1 to 300-n are collectively referred to as “client PC 300”), the RIP apparatus 100, and the client And a LAN 400 that connects the PCs 300-1 to 300-n.

図２は、ＲＩＰ装置１００の構成図である。同図に示すＲＩＰ装置１００は、ページデータ管理部１０２、固定要素ソート部１０４、メモリ１０６、可変要素ソート部１０８、メモリ１１０、ラスタライズ圧縮部１１２、キャッシュ管理部１１４、キャッシュメモリ１１６、ページ合成部１１８、フレームバッファ１２０、ページ蓄積処理部１２２及びストレージデバイス１２４を有する。 FIG. 2 is a configuration diagram of the RIP device 100. The RIP apparatus 100 shown in the figure includes a page data management unit 102, a fixed element sorting unit 104, a memory 106, a variable element sorting unit 108, a memory 110, a rasterizing compression unit 112, a cache management unit 114, a cache memory 116, and a page composition unit. 118, a frame buffer 120, a page accumulation processing unit 122, and a storage device 124.

ページデータ管理部１０２は、クライアントＰＣ３００から送られる、固定要素及び可変要素を含む複数のページデータを入力して管理する。固定要素ソート部１０４は、複数のページデータを、これらページデータに含まれる固定要素の順に並べ替える。メモリ１０６は、固定要素ソート部１０４によって並べ替えられた後の複数のページデータ（固定要素ソート後ページデータ）を記憶する。可変要素ソート部１０８は、複数の固定要素ソート後ページデータを、これらページデータに含まれる可変要素の順に並べ替える。メモリ１１０は、可変要素ソート部１０８によって並べ替えられた後の複数のページデータ（可変要素ソート後ページデータ）を記憶する。 The page data management unit 102 inputs and manages a plurality of page data including fixed elements and variable elements sent from the client PC 300. The fixed element sorting unit 104 sorts a plurality of page data in the order of fixed elements included in the page data. The memory 106 stores a plurality of page data after being rearranged by the fixed element sort unit 104 (page data after fixed element sorting). The variable element sorting unit 108 sorts the plurality of fixed element sorted page data in the order of the variable elements included in the page data. The memory 110 stores a plurality of page data after being rearranged by the variable element sorting unit 108 (page data after variable element sorting).

ラスタライズ圧縮部１１２は、可変要素ソート後ページデータに含まれる固定要素及び可変要素のそれぞれについて、変換処理としてのラスタライズ処理及び圧縮処理を行う。ラスタライズ処理とは、ＲＩＰ装置１００が扱うページデータを、プリンタ２００で印刷したり、ディスプレイに表示することができるように、色付きの小さな点の集合からなるページデータに変換することをいう。変換前のページデータ内のフォント（文字）や印刷用画像等は、点の座標とそれを結ぶ線や面の方程式のパラメータ及び塗りつぶしなどの描画情報によって表される。このような表現方法のデータ形式は、ベクタ形式と称される。一方、プリンタ２００やディスプレイは、画像を色のついた点（ピクセル）を縦横に並べた集合として扱うため、ベクタ形式のページデータをそのまま表示や印刷に用いることができない。このため、ラスタライズ圧縮部１１２は、ベクタ形式のページデータを展開して、点の集合からなるページデータに変換する。 The rasterization compression unit 112 performs rasterization processing and compression processing as conversion processing for each of the fixed elements and variable elements included in the variable element sorted page data. Rasterization processing refers to conversion of page data handled by the RIP device 100 into page data consisting of a set of small colored dots so that it can be printed by the printer 200 or displayed on a display. Fonts (characters), printing images, etc. in the page data before conversion are represented by drawing coordinates such as the coordinates of the points and the parameters of the lines and planes connecting the points and the fills. The data format of such an expression method is called a vector format. On the other hand, since the printer 200 and the display handle the image as a set of colored dots (pixels) arranged vertically and horizontally, the page data in the vector format cannot be used for display or printing as it is. Therefore, the rasterizing compression unit 112 expands the vector format page data and converts it into page data formed of a set of points.

ラスタライズの機能を持ったハードウェアやソフトウェアは、ラスタライザと称される。複雑なベクタ形式のページデータに対してラスタライズ処理を行うためには大量の数値計算が必要となる。従って、ラスタライズ処理の負担は大きい。 Hardware or software having a rasterizing function is called a rasterizer. In order to perform rasterization processing on page data in a complicated vector format, a large amount of numerical calculation is required. Therefore, the burden of rasterization processing is large.

キャッシュ管理部１１４は、キャッシュメモリ１１６におけるデータの記憶に関する管理を行う。キャッシュメモリ１１６は、ラスタライズ圧縮処理部１１２によってラスタライズ処理及び圧縮処理がなされた後の固定要素（変換後固定要素）及び可変要素（変換後可変要素）を記憶する。 The cache management unit 114 performs management related to data storage in the cache memory 116. The cache memory 116 stores a fixed element (post-conversion fixed element) and a variable element (post-conversion variable element) that have been subjected to rasterization processing and compression processing by the rasterization compression processing unit 112.

ページ合成部１１８は、変換後固定要素と可変要素とを合成して、変換後のページデータを生成する。フレームバッファ１２０は、ページ合成部１１８によって生成された変換後ページデータを記憶する。ページ蓄積処理部１２２は、複数の変換後ページデータを元のページ順に並べ替える。ストレージデバイス１２４は、ページ蓄積処理部１２２によって並べ替えられた後の複数の変換後ページデータを記憶する。 The page composition unit 118 synthesizes the post-conversion fixed element and the variable element, and generates post-conversion page data. The frame buffer 120 stores the converted page data generated by the page composition unit 118. The page accumulation processing unit 122 rearranges the plurality of converted page data in the original page order. The storage device 124 stores a plurality of converted page data after being rearranged by the page accumulation processing unit 122.

以下、フローチャートを参照しつつ、ＲＩＰ装置１００の動作を説明する。図３は、ＲＩＰ装置１００の動作を示すフローチャートである。ページデータ管理部１０２は、クライアントＰＣ３００から送られる複数のページデータを入力する。 Hereinafter, the operation of the RIP device 100 will be described with reference to a flowchart. FIG. 3 is a flowchart showing the operation of the RIP device 100. The page data management unit 102 inputs a plurality of page data sent from the client PC 300.

図４は、ページデータの一例を示す図である。同図に示すようにページデータは、そのページデータに対応するページ番号と、ページ内の固定要素の画像及び可変要素の画像の位置等のレイアウト情報と、そのページデータを構成する固定要素及び可変要素とによって構成される。更に、固定要素は、その固定要素を識別する情報である固定要素番号と固定要素画像のデータとによって構成され、可変要素は、その可変要素を識別する情報である可変要素番号と可変要素画像のデータとによって構成される。 FIG. 4 is a diagram illustrating an example of page data. As shown in the figure, the page data includes the page number corresponding to the page data, layout information such as the position of the image of the fixed element and the image of the variable element in the page, and the fixed element and the variable constituting the page data. Composed of elements. Further, the fixed element is configured by a fixed element number which is information for identifying the fixed element and data of the fixed element image, and the variable element is a variable element number which is information for identifying the variable element and the variable element image. It consists of data.

ページデータ管理部１０２は、入力した複数のページデータを固定要素ソート部１０４へ出力する。固定要素ソート部１０４は、入力した複数のページデータを、これらページデータに含まれる固定要素の順に並べ替える（Ｓ１０１）。更に、固定要素ソート部１０４は、並べ替えた後の複数のページデータ（固定要素ソート後ページデータ）をページデータ管理部１０２へ出力するとともに、可変要素ソート部１０８に対して処理の指示を出す。ページデータ管理部１０２は、固定要素ソート部１０４からの固定要素ソート後ページデータをメモリ１０６に記憶させる。 The page data management unit 102 outputs the input plurality of page data to the fixed element sorting unit 104. The fixed element sorting unit 104 sorts the plurality of input page data in the order of fixed elements included in the page data (S101). Further, the fixed element sorting unit 104 outputs a plurality of rearranged page data (page data after fixed element sorting) to the page data management unit 102 and issues a processing instruction to the variable element sorting unit 108. . The page data management unit 102 causes the memory 106 to store the fixed element sorted page data from the fixed element sorting unit 104.

可変要素ソート部１０８は、固定要素ソート部１０４からの処理の指示を受けると、ページデータ管理部１０２に対して、メモリ１０６に記憶された固定要素ソート後ページデータの読み出しを指示する。ページデータ管理部１０２は、この指示に応じて、メモリ１０６に記憶された複数の固定要素ソート後ページデータを読み出し、可変要素ソート部１０８へ出力する。 When receiving the processing instruction from the fixed element sorting unit 104, the variable element sorting unit 108 instructs the page data management unit 102 to read the fixed element sorted page data stored in the memory 106. In response to this instruction, the page data management unit 102 reads a plurality of fixed element sorted page data stored in the memory 106 and outputs the page data to the variable element sorting unit 108.

可変要素ソート部１０８は、入力した複数の固定要素ソート後ページデータを、同一の固定要素を含む固定要素ソート後ページデータ単位に、その固定要素ソート後ページデータを構成する可変要素の順に並べ替える（Ｓ１０２）。更に、可変要素ソート部１０８は、並べ替えた後の複数のページデータ（可変要素ソート後ページデータ）をページデータ管理部１０２へ出力するとともに、ラスタライズ圧縮処理部１１２に対して処理の指示を出す。ページデータ管理部１０２は、可変要素ソート部１０８からの可変要ソート後ページデータをメモリ１１０に記憶させる。 The variable element sorting unit 108 sorts the plurality of input fixed element sorted page data in the order of variable elements constituting the fixed element sorted page data in units of fixed element sorted page data including the same fixed element. (S102). Further, the variable element sorting unit 108 outputs a plurality of rearranged page data (page data after variable element sorting) to the page data management unit 102 and issues a processing instruction to the rasterization compression processing unit 112. . The page data management unit 102 stores the variable post-sort page data from the variable element sorting unit 108 in the memory 110.

図５は、固定要素ソート部１０４及び可変要素ソート部１０８による並べ替えの一例を示す図である。図５（ａ）に示す並び順で複数のページデータが入力された場合、固定要素ソート部１０４は、図５（ｂ）に示すように、固定要素Ａを含むページ１、３、５のページデータ、固定要素Ｂを含むページ２、４、６のページデータの順に並べ替える。更に、可変要素ソート部１０８は、図５（ｃ）に示すように、固定要素Ａを含むページ１、３、５のページデータについて、可変要素ａを含むページ１、５のページデータ、可変要素ｃを含むページ３のページデータの順に並べ替え、固定要素Ｂを含むページ２、４、６のページデータについて、可変要素ｂを含むページ２、６のページデータ、可変要素ｄを含むページ４のページデータの順に並べ替える。 FIG. 5 is a diagram illustrating an example of sorting by the fixed element sorting unit 104 and the variable element sorting unit 108. When a plurality of page data is input in the arrangement order shown in FIG. 5A, the fixed element sorting unit 104 displays pages 1, 3, and 5 including the fixed element A as shown in FIG. The data is rearranged in the order of page data of pages 2, 4, and 6 including the fixed element B. Further, as shown in FIG. 5C, the variable element sorting unit 108, for the page data of pages 1, 3 and 5 including the fixed element A, the page data and variable elements of the pages 1 and 5 including the variable element a. The page data of page 3 including c is rearranged in the order of page data of pages 2, 4 and 6 including fixed element B. Page data of pages 2 and 6 including variable element b and page 4 including variable element d Rearrange in order of page data.

ラスタライズ圧縮部１１２は、可変要素ソート部１０８からの処理の指示を受けると、メモリ１１０に記憶された可変要素ソート後ページデータを並び順に応じて読み出す。更に、ラスタライズ圧縮部１１２は、キャッシュ管理部１１４を介してキャッシュメモリ１１６を参照し、メモリ１１０から読み出した可変要素ソート後ページデータに含まれる固定要素（変換対象の固定要素）を変換したもの（変換後固定要素）が既にキャッシュメモリ１１６に記憶されているか否かを判定する（Ｓ１０３）。具体的には、ラスタライズ処理部１１２は、メモリ１１０から読み出した可変要素ソート後ページデータに含まれる固定要素内の固定要素番号と、キャッシュメモリ１１６に記憶されている固定要素内の固定要素番号とを比較し、一致する場合には、変換対象の固定要素を変換したものが既にキャッシュメモリ１１６に記憶されていると判定する。 Upon receiving the processing instruction from the variable element sorting unit 108, the rasterizing compression unit 112 reads the variable element sorted page data stored in the memory 110 in accordance with the arrangement order. Further, the rasterizing compression unit 112 refers to the cache memory 116 via the cache management unit 114 and converts the fixed elements (fixed elements to be converted) included in the variable element sorted page data read from the memory 110 ( It is determined whether the fixed element after conversion is already stored in the cache memory 116 (S103). Specifically, the rasterization processing unit 112 includes the fixed element number in the fixed element included in the page data after variable element sorting read from the memory 110, and the fixed element number in the fixed element stored in the cache memory 116. If they match, it is determined that the converted fixed element to be converted is already stored in the cache memory 116.

変換対象の固定要素を変換したものがキャッシュメモリ１１６に記憶されていない場合、ラスタライズ圧縮部１１２は、変換対象の固定要素内の固定要素画像のデータに対して、ラスタライズ処理及び圧縮処理を行う。更に、ラスタライズ圧縮部１１２は、変換対象の固定要素内の固定要素番号と、ラスタライズ処理及び圧縮処理がなされた固定要素画像のデータとによって構成される変換後固定要素をキャッシュ管理部１１４へ出力する。キャッシュ管理部１１４は、入力した変換後固定要素をキャッシュメモリ１１６に記憶させる（Ｓ１０４）。 When the conversion of the fixed element to be converted is not stored in the cache memory 116, the rasterizing compression unit 112 performs the rasterizing process and the compression process on the data of the fixed element image in the fixed element to be converted. Further, the rasterizing compression unit 112 outputs a post-conversion fixed element composed of the fixed element number in the conversion target fixed element and the fixed element image data subjected to the rasterizing process and the compression process to the cache management unit 114. . The cache management unit 114 stores the input post-conversion fixed element in the cache memory 116 (S104).

この際、キャッシュ管理部１１４は、キャッシュメモリ１１６の記憶状態を認識する。そして、キャッシュメモリ１１６の記憶領域が全て使用されている場合には、キャッシュ管理部１１４は、キャッシュメモリ１１６に記憶されている変換後固定要素又は後述する変換後可変要素のうち、最も早く記憶されたものを削除、あるいは、二次記憶装置（図示せず）に退避させ、空いた記憶領域にラスタライズ圧縮部１１２からの変換後固定要素を記憶させる。 At this time, the cache management unit 114 recognizes the storage state of the cache memory 116. When the entire storage area of the cache memory 116 is used, the cache management unit 114 stores the earliest among the post-conversion fixed elements stored in the cache memory 116 or the post-conversion variable elements described later. Are deleted or saved in a secondary storage device (not shown), and the post-conversion fixed elements from the rasterizing compression unit 112 are stored in a free storage area.

また、キャッシュメモリ１１６の記憶領域が変換後固定要素の記憶領域と変換後可変要素の記憶領域とに分割されており、変換後固定要素の記憶領域が全て使用されている場合には、ラスタライズ圧縮部１１２からの変換後固定要素を変換後可変要素の記憶領域に記憶させる。ここで、変換後可変要素の記憶領域も全て使用されている場合には、キャッシュ管理部１１４は、上述と同様、キャッシュメモリ１１６に記憶されている変換後固定要素又は後述する変換後可変要素のうち、最も早く記憶されたものを削除、あるいは、二次記憶装置に退避させ、空いた記憶領域にラスタライズ圧縮部１１２からの変換後固定要素を記憶させる。 Further, when the storage area of the cache memory 116 is divided into a storage area for fixed elements after conversion and a storage area for variable elements after conversion, and all the storage areas of fixed elements after conversion are used, rasterize compression is performed. The converted fixed element from the unit 112 is stored in the storage area of the converted variable element. Here, when all the storage areas of the variable elements after conversion are also used, the cache management unit 114, as described above, stores the fixed elements after conversion stored in the cache memory 116 or the variable elements after conversion described later. Among them, the earliest stored one is deleted or saved in the secondary storage device, and the post-conversion fixed element from the rasterizing compression unit 112 is stored in the free storage area.

一方、変換対象の固定要素を変換したものがキャッシュメモリ１１６に記憶されている場合（Ｓ１０３で否定判断の場合）には、ラスタライズ圧縮部１１２によるラスタライズ処理及び圧縮処理と、変換後固定要素のキャッシュメモリ１１６への記憶（Ｓ１０４）は行われない。 On the other hand, when the conversion of the fixed element to be converted is stored in the cache memory 116 (in the case of negative determination in S103), the rasterizing process and the compression process by the rasterizing compression unit 112 and the cache of the fixed element after conversion are performed. Storage in the memory 116 (S104) is not performed.

次に、ラスタライズ圧縮部１１２は、キャッシュ管理部１１４を介してキャッシュメモリ１１６を参照し、メモリ１１０から読み出した可変要素ソート後ページデータに含まれる可変要素（変換対象の可変要素）を変換したもの（変換後可変要素）が既にキャッシュメモリ１１６に記憶されているか否かを判定する（Ｓ１０５）。具体的には、ラスタライズ処理部１１２は、メモリ１１０から読み出した可変要素ソート後ページデータに含まれる可変要素内の可変要素番号と、キャッシュメモリ１１６に記憶されている可変要素内の可変要素番号とを比較し、一致する場合には、変換対象の可変要素を変換したものが既にキャッシュメモリ１１６に記憶されていると判定する。 Next, the rasterize compression unit 112 refers to the cache memory 116 via the cache management unit 114 and converts the variable elements (variable elements to be converted) included in the variable element sorted page data read from the memory 110. It is determined whether (the converted variable element) is already stored in the cache memory 116 (S105). Specifically, the rasterization processing unit 112 includes the variable element number in the variable element included in the page data after variable element sorting read from the memory 110, and the variable element number in the variable element stored in the cache memory 116. If they match, it is determined that the converted variable element to be converted is already stored in the cache memory 116.

変換対象の可変要素を変換したものがキャッシュメモリ１１６に記憶されていない場合、ラスタライズ圧縮部１１２は、変換対象の可変要素内の可変要素画像のデータに対して、ラスタライズ処理及び圧縮処理を行う。更に、ラスタライズ圧縮部１１２は、変換対象の可変要素内の可変要素番号と、ラスタライズ処理及び圧縮処理がなされた可変要素画像のデータとによって構成される変換後可変要素をキャッシュ管理部１１４へ出力する。キャッシュ管理部１１４は、入力した変換後可変要素をキャッシュメモリ１１６に記憶させる（Ｓ１０６）。 In the case where the converted conversion target variable element is not stored in the cache memory 116, the rasterizing compression unit 112 performs rasterization processing and compression processing on the variable element image data in the conversion target variable element. Further, the rasterizing compression unit 112 outputs a post-conversion variable element composed of the variable element number in the variable element to be converted and the variable element image data subjected to the rasterizing process and the compression process to the cache management unit 114. . The cache management unit 114 stores the input post-conversion variable element in the cache memory 116 (S106).

この際、キャッシュ管理部１１４は、上述した変換後固定要素の記憶時と同様、キャッシュメモリ１１６の記憶状態を認識する。そして、キャッシュメモリ１１６の記憶領域が全て使用されている場合には、キャッシュ管理部１１４は、キャッシュメモリ１１６に記憶されている変換後固定要素又は変換後可変要素のうち、最も早く記憶されたものを削除、あるいは、二次記憶装置に退避させ、空いた記憶領域にラスタライズ圧縮部１１２からの変換後可変要素を記憶させる。 At this time, the cache management unit 114 recognizes the storage state of the cache memory 116 as in the case of storing the post-conversion fixed element described above. When the entire storage area of the cache memory 116 is used, the cache management unit 114 stores the earliest stored one of the fixed elements after conversion or the variable elements after conversion stored in the cache memory 116. Is deleted or saved in the secondary storage device, and the post-conversion variable element from the rasterize compression unit 112 is stored in the free storage area.

また、キャッシュメモリ１１６の記憶領域が変換後固定要素の記憶領域と変換後可変要素の記憶領域とに分割されており、変換後可変要素の記憶領域が全て使用されている場合には、ラスタライズ圧縮部１１２からの変換後可変要素を変換後固定要素の記憶領域に記憶させる。ここで、変換後固定要素の記憶領域も全て使用されている場合には、キャッシュ管理部１１４は、上述と同様、キャッシュメモリ１１６に記憶されている変換後固定要素又は後述する変換後可変要素のうち、最も早く記憶されたものを削除、あるいは、二次記憶装置に退避させ、空いた記憶領域にラスタライズ圧縮部１１２からの変換後可変要素を記憶させる。 Further, when the storage area of the cache memory 116 is divided into a storage area for fixed elements after conversion and a storage area for variable elements after conversion, and all of the storage areas for variable elements after conversion are used, rasterize compression is performed. The converted variable element from the unit 112 is stored in the storage area of the fixed element after conversion. Here, when all the storage areas of the fixed elements after conversion are also used, the cache management unit 114 stores the fixed elements after conversion stored in the cache memory 116 or the variable elements after conversion described later, as described above. Among them, the earliest stored one is deleted or saved in the secondary storage device, and the post-conversion variable element from the rasterizing compression unit 112 is stored in the free storage area.

一方、変換対象の可変要素を変換したものがキャッシュメモリ１１６に記憶されている場合（Ｓ１０５で肯定判断の場合）には、ラスタライズ圧縮部１１２によるラスタライズ処理及び圧縮処理と、変換後可変要素のキャッシュメモリ１１６への記憶（Ｓ１０６）は行われない。 On the other hand, when the conversion of the variable element to be converted is stored in the cache memory 116 (in the case of an affirmative determination in S105), the rasterizing process and the compression process by the rasterizing compression unit 112, and the cache of the converted variable element Storage in the memory 116 (S106) is not performed.

次に、ラスタライズ圧縮部１１２は、全ての可変要素ソート後ページデータについてＳ１０３及びＳ１０６の処理が終了したか否かを判定する（Ｓ１０７）。具体的には、ラスタライズ圧縮部１１２は、メモリ１１０に記憶されている可変要素ソート後ページデータを全て読み出した場合には処理が終了したと判定し、読み出していない可変要素ソート後ページデータが存在する場合には、処理が終了していないと判定する。 Next, the rasterizing compression unit 112 determines whether or not the processing of S103 and S106 has been completed for all the variable element sorted page data (S107). Specifically, the rasterize compression unit 112 determines that the processing is completed when all the variable element sorted page data stored in the memory 110 is read, and there is unread read variable element sorted page data. If so, it is determined that the process has not ended.

処理が終了していない可変要素ソート後ページデータが存在する場合には、ラスタライズ圧縮部１１２によって、その未処理の可変要素ソート後ページデータがメモリ１１０から読み出され、変換対象の固定要素を変換したものが既にキャッシュメモリ１１６に記憶されているか否かの判定（Ｓ１０３）以降の動作が繰り返される。 If there is variable element sorted page data that has not been processed, the rasterized compression unit 112 reads the unprocessed variable element sorted page data from the memory 110 and converts the fixed element to be converted. The operation after determination (S103) on whether or not the stored data is already stored in the cache memory 116 is repeated.

一方、全ての可変要素ソート後ページデータについて処理が終了した場合には、ラスタライズ圧縮部１１２は、メモリ１１０から読み出した可変要素ソート後ページデータのそれぞれに含まれるページ番号、レイアウト情報、固定要素番号及び可変要素番号の組み合わせをページ合成部１１８へ出力するとともに、処理の指示を出す。ページ合成部１１８は、この指示に応じて、変換後固定要素及び変換後可変要素を含むページデータ（変換後ページデータ）を生成する（Ｓ１０８）。 On the other hand, when the processing is completed for all the variable element sorted page data, the rasterizing compression unit 112 includes the page number, layout information, and fixed element number included in each of the variable element sorted page data read from the memory 110. The combination of the variable element numbers is output to the page composition unit 118 and a processing instruction is issued. In response to this instruction, the page composition unit 118 generates page data (post-conversion page data) including post-conversion fixed elements and post-conversion variable elements (S108).

具体的には、ページ合成部１０８は、１つの可変要素ソート後ページデータに含まれるページ番号、レイアウト情報、固定要素番号及び可変要素番号の組み合わせを入力すると、当該固定要素番号を有する固定要素内の変換後の固定要素画像のデータと、当該可変要素番号を有する可変要素内の変換後の可変要素画像のデータとをキャッシュメモリ１１６から読み出す。次に、ページ合成部１１８は、レイアウト情報に基づいて、変換後の固定要素画像のデータに対応する画像と、変換後の可変要素画像のデータに対応する画像とを配置したページ画像のデータを生成する。更に、ページ合成部１１８は、生成したページ画像のデータにページ番号を付加して変換後ページデータを生成し、フレームバッファ１２０に記憶させる。 Specifically, when a page number, layout information, a fixed element number, and a combination of a variable element number included in one variable element sorted page data are input, the page composition unit 108 includes a fixed element number having the fixed element number. The converted fixed element image data and the converted variable element image data in the variable element having the variable element number are read from the cache memory 116. Next, based on the layout information, the page composition unit 118 generates page image data in which an image corresponding to the converted fixed element image data and an image corresponding to the converted variable element image data are arranged. Generate. Further, the page composition unit 118 generates page data after conversion by adding a page number to the generated page image data, and stores the page data in the frame buffer 120.

次に、ページ合成部１１８は、全ての変換後ページデータの生成が終了したか否かを判定する（Ｓ１０９）。具体的には、ページ合成部１１８は、ラスタライズ圧縮部１１２からのページ番号、レイアウト情報、固定要素番号及び可変要素番号の組み合わせの全てに基づいて、変換後ページデータを生成した場合には、生成が終了したと判定する。 Next, the page composition unit 118 determines whether or not generation of all post-conversion page data has been completed (S109). Specifically, the page composition unit 118 generates the page data after conversion based on all the combinations of the page number, layout information, fixed element number, and variable element number from the rasterize compression unit 112. Is determined to have ended.

全ての変換後ページデータの生成が終了していない場合には、ページ番号、レイアウト情報、固定要素番号及び可変要素番号の組み合わせに基づくページ合成（Ｓ１０８）が繰り返される。 If the generation of all the converted page data is not completed, the page composition (S108) based on the combination of the page number, layout information, fixed element number, and variable element number is repeated.

一方、全ての変換後ページデータの生成が終了した場合には、ページ合成部１１８は、ページ蓄積処理部１２２に対して処理の指示を出す。ページ蓄積処理部１２２は、この指示に応じて、フレームバッファ１２０に記憶された複数の変換後ページデータを読み出し、これら変換後ページデータに含まれるページ番号に基づいて、ページ順に並べ替える（Ｓ１１０）。そして、ページ蓄積処理部１２２は、並べ替えた複数の変換後ページデータをストレージデバイス１２４に記憶される。ストレージデバイス１２４に記憶された変換後ページデータは、ディスプレイにおける画像表示やプリンタ２００における印刷に用いられる。 On the other hand, when the generation of all the converted page data has been completed, the page composition unit 118 issues a processing instruction to the page accumulation processing unit 122. In response to this instruction, the page accumulation processing unit 122 reads a plurality of converted page data stored in the frame buffer 120, and rearranges them in page order based on the page numbers included in the converted page data (S110). . Then, the page accumulation processing unit 122 stores the rearranged plurality of converted page data in the storage device 124. The converted page data stored in the storage device 124 is used for image display on the display and printing on the printer 200.

このように、ＲＩＰ装置１００は、複数のページデータを固定要素の順で並べ替え、更に可変要素の順で並べ替えて、これら並べ替え後のページデータに含まれる固定要素や可変要素を変換したものがキャッシュメモリ１１６に記憶されていない場合にのみ、これら固定要素や可変要素の変換を行う。従って、同一の固定要素又は可変要素についてラスタライズ処理が繰り返されることが防止され、処理負担が軽減される。また、キャッシュメモリ１１６には同一の固定要素又は可変要素が複数記憶されることが防止されるため、オーバーフローを抑制するとともに、キャッシュメモリ１１６におけるヒット率を高めて変換処理の頻度を少なくすることができる。 In this way, the RIP device 100 rearranges a plurality of page data in the order of fixed elements, further rearranges them in the order of variable elements, and converts the fixed elements and variable elements included in the page data after the rearrangement. Only when the object is not stored in the cache memory 116, the conversion of these fixed elements and variable elements is performed. Therefore, it is possible to prevent the rasterization process from being repeated for the same fixed element or variable element, and the processing load is reduced. Further, since the cache memory 116 is prevented from storing a plurality of the same fixed elements or variable elements, it is possible to suppress overflow and increase the hit rate in the cache memory 116 to reduce the frequency of conversion processing. it can.

以上、説明したように、本発明に係る画像処理装置及び画像処理方法は、ページデータの変換を効率的に行うことが可能であり、画像処理装置等として有用である。 As described above, the image processing apparatus and the image processing method according to the present invention can efficiently convert page data and are useful as an image processing apparatus or the like.

プリントシステムの構成図である。1 is a configuration diagram of a print system. 画像処理装置の構成図である。It is a block diagram of an image processing apparatus. 画像処理装置の動作を示すフローチャートである。It is a flowchart which shows operation | movement of an image processing apparatus. ページデータの一例を示す図である。It is a figure which shows an example of page data. ページデータの並び替えの一例を示す図である。It is a figure which shows an example of rearrangement of page data.

Explanation of symbols

１００ＲＩＰ装置
１０２ページデータ管理部
１０４固定要素ソート部
１０６、１１０メモリ
１０８可変要素ソート部
１１２ラスタライズ圧縮部
１１４キャッシュ管理部
１１６キャッシュメモリ
１１８ページ合成部
１２０フレームバッファ
１２２ページ蓄積処理部
１２４ストレージデバイス DESCRIPTION OF SYMBOLS 100 RIP apparatus 102 Page data management part 104 Fixed element sort part 106,110 Memory 108 Variable element sort part 112 Rasterization compression part 114 Cache management part 116 Cache memory 118 Page composition part 120 Frame buffer 122 Page accumulation process part 124 Storage device

Claims

An image processing apparatus that converts a fixed element and a variable element included in each of a plurality of page data into a predetermined data format,
First sorting means for rearranging the plurality of page data in the order of fixed elements;
Second sort means for rearranging the plurality of page data rearranged by the first sort means in the order of variable elements;
Storage means for storing fixed elements and variable elements after conversion;
The fixed elements and variable elements included in the page data are converted in the order rearranged by the second sorting means, and the converted fixed elements corresponding to the fixed elements are stored in the storage means. If the converted variable element corresponding to the variable element is not stored in the storage means, the conversion is performed if the conversion is not performed and the converted fixed element is generated and stored in the storage means. An image processing apparatus comprising: page data conversion means for generating variable elements after conversion and storing them in the storage means.

Page combining means for combining the fixed element after conversion stored in the storage means and the variable element after conversion stored in the storage means to generate page data after conversion;
The image processing apparatus according to claim 1, further comprising a third sorting unit that rearranges the converted page data generated by the page combining unit in page order.

The storage means has a first storage area for storing the fixed element after the conversion, and a second storage area for storing the variable element after the conversion,
When the first storage area has been used, the fixed element after conversion is stored in the second storage area, and when the second storage area has been used, the variable element after conversion is stored. The image processing apparatus according to claim 1, further comprising a first storage control unit configured to store in the first storage area.

When the storage means has been used, among the fixed elements after conversion or the variable elements after conversion stored in the storage means, the fixed element after conversion or the variable element after conversion stored first 4. The image processing apparatus according to claim 1, further comprising a second storage control unit that deletes or stores the secondary storage unit in the secondary storage unit.

An image processing method in an image processing apparatus for converting a fixed element and a variable element included in each of a plurality of page data into a predetermined data format,
A first sorting step for rearranging the plurality of page data in the order of fixed elements;
A second sorting step for rearranging the plurality of page data rearranged in the first sorting step in the order of variable elements;
The fixed elements and variable elements included in the page data are converted in the order rearranged by the second sorting means, and the converted fixed elements corresponding to the fixed elements are stored in the storage means. If there is no conversion, a converted fixed element is generated and stored in the storage means, and if the converted variable element corresponding to the variable element is not stored in the storage means, the conversion is performed and converted. And a page data conversion step of generating the variable element and storing the variable element in the storage means.

A page composition step of combining the fixed element after conversion stored in the storage means and the variable element after conversion stored in the storage means to generate converted page data;
6. The image processing method according to claim 5, further comprising a third sorting step of rearranging the converted page data generated in the page composition step according to an input order of the page data.