JP2000255121A - Printing processing apparatus and method - Google Patents

Printing processing apparatus and method

Info

Publication number
JP2000255121A
JP2000255121A JP11060437A JP6043799A JP2000255121A JP 2000255121 A JP2000255121 A JP 2000255121A JP 11060437 A JP11060437 A JP 11060437A JP 6043799 A JP6043799 A JP 6043799A JP 2000255121 A JP2000255121 A JP 2000255121A
Authority
JP
Japan
Prior art keywords
data
processing
configuration
expansion
expansion processing
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.)
Pending
Application number
JP11060437A
Other languages
Japanese (ja)
Inventor
Satoshi Kubota
聡 久保田
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.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox 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 Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP11060437A priority Critical patent/JP2000255121A/en
Publication of JP2000255121A publication Critical patent/JP2000255121A/en
Pending legal-status Critical Current

Links

Landscapes

  • Accessory Devices And Overall Control Thereof (AREA)
  • Record Information Processing For Printing (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a printing processing apparatus capable of efficiently executing developing processing, in a constitution for executing developing processing by a hardware to output printing. SOLUTION: In constitution executing the developing processing due to a developing processing part 5 wherein a plurality of processings are enabled by constitutional alteration, drawing element data processable by common constitution are grouped and the drawing elements in the same group are collected to be successively processed. Since the memory address of the drawing elements and a developing processing constitution ID are allowed to correspond to each other to be stored in a table, object data to which common developing processing constitution is adaptable can be successively taken out of a buffer to be processed and, therefore, the writing number of times of a developing processing means can be reduced.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、印刷処理装置およ
び印刷処理方法に関する。さらに詳細には、所定の描画
命令で記述された描画データを入力し、入力描画データ
を中間データに変換し、さらにハードウェアによって展
開処理を実行して印刷出力を行なう構成において、展開
処理を効率的に実行することの可能な印刷処理装置およ
び印刷処理方法に関する。
[0001] The present invention relates to a print processing apparatus and a print processing method. More specifically, in a configuration in which drawing data described by a predetermined drawing command is input, the input drawing data is converted into intermediate data, and the drawing processing is executed by hardware to perform print output, the drawing processing is performed efficiently. The present invention relates to a print processing apparatus and a print processing method that can be executed in a flexible manner.

【0002】[0002]

【従来の技術】小型、高速のデジタル印刷に適した電子
写真方式のページプリンタの開発に伴い、従来の文字情
報中心の印刷から脱皮した、画像、図形、文字などを同
様に取り扱い、図形、文字等の拡大、回転、変形などが
自由に制御できる記述言語を用いる印刷処理装置が一般
に普及してきた。このような記述言語の代表的な例とし
て、PostScript(Adobe System
s社商標)、Interpress(Xerox社商
標)、Acrobat(Adobe Systems社
商標)、GDI(Graphics Device I
nterface、Microsoft社商標)等が知
られている。
2. Description of the Related Art With the development of an electrophotographic page printer suitable for small, high-speed digital printing, images, figures, characters, and the like, which have escaped from the conventional printing of mainly character information, are handled in the same manner. 2. Description of the Related Art A printing processing apparatus using a description language in which enlargement, rotation, deformation, and the like of an image can be freely controlled has been widely used. A typical example of such a description language is PostScript (Adobe System).
s), Interpress (trademark of Xerox), Acrobat (trademark of Adobe Systems), GDI (Graphics Device I)
Internet, trademark of Microsoft Corporation) and the like are known.

【0003】記述言語で作成されている印刷データは、
ページ内の任意位置の画像、図形、文字を表現する描画
命令及びデータを任意の順で配置した命令及びデータ列
で構成されており、本発明に係わるページプリンタで印
字するためには、印字前に印刷データをラスタ化しなけ
ればならない。ラスタ化というのは、ページ又はページ
の一部を横切る一連の個々のドットまたは画素へ展開し
てラスタ走査線を形成し、そのページの下へ引き続く走
査線を次々に発生する過程である。
[0003] Print data created in a description language is:
It is composed of commands and data strings in which drawing commands and data for expressing images, figures and characters at arbitrary positions in a page are arranged in an arbitrary order. In order to print with the page printer according to the present invention, before printing, Print data must be rasterized. Rasterization is the process of developing a raster scan line by developing it into a series of individual dots or pixels that traverse a page or portion of a page, and generating successive scan lines below the page.

【0004】従来のページプリンタは、印字前にページ
全体の印刷データをラスタ化し、ページバッファメモリ
に記憶していた。しかしながら、ページ全体に対するラ
スタデータを記憶するためには、大量のメモリを必要と
する。特に、最新の電子写真方式のカラーページプリン
タでは、C(Cyan),M(Magenta),Y
(Yellow),BK(Black)の4色のトナー
に対応するラスタデータを必要とするとともに、白黒ペ
ージプリンタ以上に画質が要求されるため、1画素当た
り複数のビット情報を持つのが一般的であり、さらに大
量のメモリを必要とする。
In a conventional page printer, print data of the entire page is rasterized before printing and stored in a page buffer memory. However, storing raster data for an entire page requires a large amount of memory. In particular, in the latest electrophotographic color page printer, C (Cyan), M (Magenta), Y
Raster data corresponding to four color toners (Yellow) and BK (Black) is required, and image quality is required more than a black and white page printer. Yes, and requires more memory.

【0005】この大量のメモリの必要性に対し、コスト
低減の観点からメモリ要求を低減させる技術として、最
近バンドメモリ技術が登場してきた。バンドメモリ技術
は、ページプリンタの印字前に1ページ分の印刷データ
を全てラスタ化するのではなく、記述言語で作成されて
いる印刷データを、印刷データをラスタ化するよりも速
くラスタ化可能な比較的簡単な中間データに変換し、1
ページを隣接する複数の領域(バンド)に分割し、各バ
ンドに対応する中間データを記憶した後、ラスタ展開処
理部に順次転送し、バンドに対応するバッファメモリに
展開する技術である。
Recently, a band memory technology has emerged as a technology for reducing memory requirements from the viewpoint of cost reduction in response to the need for a large amount of memory. Band memory technology can rasterize print data created in a description language faster than rasterizing print data, instead of rasterizing all print data for one page before printing by a page printer. Convert to relatively simple intermediate data,
This technique divides a page into a plurality of adjacent areas (bands), stores intermediate data corresponding to each band, sequentially transfers the intermediate data to a raster development processing unit, and develops the data in a buffer memory corresponding to the band.

【0006】バンドメモリ技術では、中間データを記憶
するためのメモリは新たに必要であるが、ラスタデータ
のための大容量を必要とするバッファメモリを低減する
ことが可能となる。しかし、一般的なバンドメモリ技術
では、あるバンドのラスタデータの印字が終了までに、
次のバンドに対する中間データからラスタデータへの展
開を終了させる必要がある。印刷データに複雑な図形描
画命令や扱うデータ量の大きい画像描画命令が含まれて
いる場合、あるいは1ページ内の特定のバンドに複雑な
図形描画命令や画像描画命令が含まれている場合等、中
間データからラスタデータへの展開が間に合わない状況
が発生する可能性がある。
In the band memory technology, a memory for storing intermediate data is newly required, but it is possible to reduce a buffer memory which requires a large capacity for raster data. However, in general band memory technology, by the time the printing of raster data of a certain band is completed,
It is necessary to finish developing raster data from intermediate data for the next band. When the print data includes a complicated graphic drawing instruction or an image drawing instruction with a large amount of data to be handled, or when a specific band in one page includes a complicated graphic drawing instruction or an image drawing instruction, There is a possibility that a situation may occur where the development of the intermediate data into the raster data is not in time.

【0007】そこで中間データからラスタデータへの展
開処理を高速化するために専用ハードウェアを利用する
ことが考えられた。上に述べたように、ページ内に描画
される対象としては、画像、図形、文字があり、これら
はそれぞれのオブジェクトの型に応じて特殊な処理を必
要とする。例えば、画像の場合、解像度変換、アフィン
変換、これらの処理に伴う補間、色処理等である。ま
た、図形の場合には、座標変換、ベクタ/ラスタ変換、
塗りつぶし処理等が必要である。また、文字の場合に
は、アウトライン座標の変換、ヒント処理、ベクタ/ラ
スタ変換、塗りつぶし処理等が必要である。そこで、こ
れらすべての処理に対応する専用ハードウェアを1つづ
つ用意することが必要となる。しかしこの場合、メモリ
量を削減出来たとしても、追加する専用ハードウェア量
が多くなってシステム全体が高価になるという問題があ
った。また中間データをビットマップにする目的のH/
Wは、中間データをビットマップにする時だけにしか使
用できず、処理に応じた専用ハードウェアを並列的に用
意して置くことはその使用率を考えると大変無駄である
という問題があった。
In order to speed up the process of developing the intermediate data into raster data, it has been considered to use dedicated hardware. As described above, objects to be drawn in a page include images, figures, and characters, and these require special processing according to the type of each object. For example, in the case of an image, resolution conversion, affine conversion, interpolation accompanying these processes, color processing, and the like are performed. In the case of a figure, coordinate conversion, vector / raster conversion,
Filling processing is required. In the case of a character, conversion of outline coordinates, hint processing, vector / raster conversion, filling processing, and the like are required. Therefore, it is necessary to prepare dedicated hardware corresponding to all of these processes one by one. However, in this case, even if the memory amount can be reduced, there is a problem that the amount of dedicated hardware to be added increases and the entire system becomes expensive. In addition, H /
W can be used only when the intermediate data is converted into a bitmap, and there is a problem that it is extremely wasteful to prepare dedicated hardware corresponding to the processing in parallel in view of the usage rate. .

【0008】従来このような問題を解決する試みとし
て、全ての展開処理機能について並列にハードウェアを
設けるのでは無く、ハードウェアのプログラマビリティ
あるいは構造を再構成することにより機能を可変し、少
ないハードウェアで多くの機能を高速に実現しようとす
る試みが行われている。そのような考え方を持った本発
明に関する従来技術として、特開平6ー131155や
特開平10−278361がある。
Conventionally, as an attempt to solve such a problem, instead of providing hardware in parallel for all the expansion processing functions, the functions are changed by reconfiguring the hardware programmability or the structure to reduce the number of hardware. Attempts have been made to realize many functions in hardware at high speed. Japanese Patent Application Laid-Open Nos. Hei 6-131155 and Hei 10-278361 disclose conventional techniques relating to the present invention having such a concept.

【0009】[0009]

【発明が解決しようとする課題】特開平6ー13115
5は、データ記憶領域に対するアドレス発生の発生手段
を再構成するとともに、アドレス発生の手段により得ら
れたデータ記憶領域のデータに対する演算手段を再構成
することによって、様々な画像処理を少ないハードウェ
アで達成しようとするものである。ただしこの構成はア
ドレス情報に重要な意味ある画像処理に対する再構成は
可能であるが、図形、文字などのようにベクター処理に
対応することはできない。また画像処理についても、常
に再構成を行って処理するため、PDL(Page D
escriptive Language:ページ記述
言語)のように様々な画像が任意に出現する場合には、
再構成時間が多くなるという問題もあった。さらに書き
換えられる処理がほぼ同等の大きさの処理でないと、書
き換え単位が一番大きな処理に合わされるため、様々な
大きさの処理の再構成では、無駄が生じるという問題も
あった。
Problems to be Solved by the Invention
5 reconfigures the means for generating an address for the data storage area and reconfigures the arithmetic means for the data in the data storage area obtained by the means for generating the address, thereby performing various image processing with a small amount of hardware. What we are trying to achieve. However, this configuration can reconstruct image processing that is significant in address information, but cannot cope with vector processing such as graphics and characters. Also, since image processing is always performed by performing reconstruction, PDL (Page D
When various images appear arbitrarily, as in the case of the script language (page description language),
There is also a problem that the reconstruction time is increased. Furthermore, unless the rewriting process is a process of substantially the same size, the rewriting unit is matched to the largest process, and there is a problem that reconfiguration of processes of various sizes causes waste.

【0010】特開平10−278361は、入力された
印刷データを出力装置に出力するための展開処理を再構
成ハードウェアによって行うことにより、必要なハード
ウェア量を減らすと共に、処理対象の印刷データに応じ
て最適なハードウェア構成を採用することでスループッ
トの向上を図っている。例えば、印刷データに含まれる
描画要素の重なりを判定して、判定情報と前記印刷デー
タの内容とを基に、印刷データの描画要素を並び換える
ことによって、再構成ハードウェア手段を並列動作させ
ることと、再構成ハードウェア手段の構成の変更回数を
少なくすることで、再構成ハードウェア手段による展開
処理を高速化することが可能になるとしている。しか
し、この構成は、描画要素の重なり判定や、描画要素の
並べ替えなど、展開手段の前処理に時間を要し、全体の
スループットが低下するという問題があった。
Japanese Patent Application Laid-Open No. Hei 10-278361 discloses a technique in which reconfiguration hardware is used to perform expansion processing for outputting input print data to an output device, thereby reducing the required amount of hardware and providing print data to be processed. The throughput is improved by adopting an optimal hardware configuration accordingly. For example, judging the overlap of drawing elements included in the print data, and rearranging the drawing elements of the print data based on the determination information and the contents of the print data, thereby causing the reconfiguration hardware units to operate in parallel. By reducing the number of changes in the configuration of the reconfiguration hardware means, it is possible to speed up the expansion processing by the reconfiguration hardware means. However, this configuration has a problem in that it takes time for preprocessing of the developing means, such as determination of overlapping of drawing elements and rearrangement of drawing elements, and the overall throughput is reduced.

【0011】本発明は以上のような点を考慮してなされ
たものであり、少なくとも画像、図形、文字を含む印刷
データの内容に応じて、展開処理に用いられるハードウ
ェアの再構成を、書き換え回数/書換規模とも効率的に
行えるようにすることで、同一のハードウェア資源を用
いて高速かつ省資源な印刷処理を可能にすることを目的
とする。
The present invention has been made in view of the above points, and rewrites the reconfiguration of hardware used for expansion processing at least according to the contents of print data including images, figures, and characters. An object of the present invention is to enable high-speed and resource-saving print processing by using the same hardware resource by efficiently performing both the number of times and the scale of rewriting.

【0012】[0012]

【課題を解決するための手段】本発明は、上記の目的を
達成するために成された印刷処理装置および印刷処理方
法に関するものである。即ち、本発明の印刷処理装置
は、少なくとも文字、図形、画像の描画要素のいずれか
を有し、所定の描画命令で記述された描画データを入力
する入力手段と、入力手段に入力された描画データに基
づいて、該描画データに含まれる描画要素に対応させて
展開処理構成情報を付加して、展開処理構成情報付加中
間データを生成するとともに、共通の展開処理構成情報
の付加された描画要素を選択して分類する変換手段と、
複数の構成に変更可能で、該変更に応じた複数の処理が
可能な展開処理手段であり、展開処理構成情報に応じて
構成を変更し、変換手段によって分類された共通の展開
処理構成情報を有する描画要素順に展開処理を実行する
展開処理手段と、展開処理手段で展開された展開データ
を出力する出力手段とを備えたことを特徴とする。
SUMMARY OF THE INVENTION The present invention relates to a print processing apparatus and a print processing method for achieving the above object. That is, the print processing apparatus according to the present invention has at least one of a character, a figure, and an image drawing element, and inputs drawing data described by a predetermined drawing command, and a drawing input to the input means. Based on the data, the rendering processing configuration information is added in correspondence with the rendering element included in the rendering data to generate the rendering processing configuration information-added intermediate data, and the rendering element to which the common rendering processing configuration information is added. Conversion means for selecting and classifying,
The expansion processing means can be changed to a plurality of configurations and can perform a plurality of processes in accordance with the change. The configuration is changed according to the expansion processing configuration information, and the common expansion processing configuration information classified by the conversion means is converted. The image processing apparatus is provided with an expansion processing unit that executes expansion processing in the order of the rendering elements, and an output unit that outputs expansion data expanded by the expansion processing unit.

【0013】さらに、本発明の印刷処理装置において、
展開処理手段は複数の構成に変更可能で、該変更に応じ
た複数の処理が可能な再構成可能ハードウェアによって
構成されていることを特徴とする。
Further, in the print processing apparatus of the present invention,
The expansion processing means can be changed to a plurality of configurations, and is constituted by reconfigurable hardware capable of performing a plurality of processes in accordance with the changes.

【0014】さらに、本発明の印刷処理装置において、
変換手段は、描画要素を示すオブジェクトデータを格納
する入力バッファにおける各オブジェクトデータ格納ア
ドレスと、描画要素の展開処理構成情報を示す識別情報
とを対応させたテーブルを作成することによって共通の
展開処理構成情報を有する描画要素を選択して分類する
構成であることを特徴とする。
Further, in the print processing apparatus of the present invention,
The conversion means creates a table that associates each object data storage address in the input buffer that stores the object data indicating the rendering element with identification information indicating the rendering processing configuration information of the rendering element, thereby creating a common development processing configuration. The present invention is characterized in that a drawing element having information is selected and classified.

【0015】さらに、本発明の印刷処理装置において、
展開処理手段は、テーブルに基づいて展開処理構成情報
を示す識別情報の共通するオブジェクトデータアドレス
を1つのグループとして選別し、該グループ内のオブジ
ェクトデータアドレスによって指定されるオブジェクト
データを順次選択して展開処理を実行し、該グループに
よって規定されるオブジェクトデータの展開処理の終了
の後、テーブルに含まれる異なる展開処理構成情報を示
す識別情報によって規定される異なるオブジェクトデー
タアドレスのグループについての展開処理を実行する構
成を有することを特徴とする。
Further, in the print processing apparatus of the present invention,
The expansion processing means selects, based on the table, the object data addresses having the common identification information indicating the expansion processing configuration information as one group, and sequentially selects and expands the object data designated by the object data addresses in the group. After executing the processing, and after completing the expansion processing of the object data defined by the group, the expansion processing is performed on the group of the different object data addresses specified by the identification information indicating the different expansion processing configuration information included in the table. It is characterized by having the structure which does.

【0016】さらに、本発明の印刷処理装置において、
展開処理手段は、テーブルに含まれる異なる次のグルー
プの処理に移行する際に、次のグループに含まれるオブ
ジェクトデータアドレスに共通する展開処理構成情報を
示す識別情報に基づいて展開処理構成を変更する構成で
あることを特徴とする。
Further, in the print processing apparatus of the present invention,
The expansion processing means changes the expansion processing configuration based on the identification information indicating the expansion processing configuration information common to the object data addresses included in the next group when shifting to processing of a different next group included in the table. It is characterized by having a configuration.

【0017】さらに、本発明の印刷処理装置において、
展開処理手段は変更可能な複数の展開処理手段の構成に
対応する複数の構成コードを記憶した構成コード記憶部
を有し、描画要素に対応づけられた展開処理構成情報を
示す識別情報に基づいて構成コード記憶部から該識別情
報に対応する構成コードを選択し、該選択された構成コ
ードに従って展開処理手段の再構成を行うことにより、
展開処理構成情報に従った展開処理を実行可能な構成に
変更するものであることを特徴とする。
Further, in the print processing apparatus of the present invention,
The expansion processing means has a configuration code storage unit storing a plurality of configuration codes corresponding to the configurations of the plurality of changeable expansion processing means, and based on identification information indicating the expansion processing configuration information associated with the drawing element. By selecting a configuration code corresponding to the identification information from the configuration code storage unit and performing reconfiguration of the expansion processing unit according to the selected configuration code,
The present invention is characterized in that the configuration is changed to a configuration in which the expansion process according to the expansion process configuration information can be executed.

【0018】さらに、本発明の印刷処理装置において、
展開処理手段は展開処理された展開オブジェクトデータ
を出力バッファに格納するとともに、該展開オブジェク
トデータの出力バッフアにおける格納アドレスと、次に
出力すべき展開オブジェクトデータのアドレス情報格納
位置を示すポインタとを対応させて出力バッファに記憶
する構成を有することを特徴とする。
Further, in the print processing apparatus of the present invention,
The decompression processing means stores the decompressed decompression object data in the output buffer, and associates a storage address of the decompression object data in the output buffer with a pointer indicating the address information storage position of the decompression object data to be output next. And storing the data in an output buffer.

【0019】さらに、本発明の印刷処理方法は、少なく
とも文字、図形、画像の描画要素のいずれかを有し、所
定の描画命令で記述された描画データを入力する入力ス
テップと、入力された描画データに基づいて、該描画デ
ータに含まれる描画要素に対応させて展開処理構成情報
を付加して展開処理構成情報付加中間データを生成する
とともに、共通の展開処理構成情報の付加された描画要
素を選択して分類する変換ステップと、複数の構成に変
更可能で、該変更に応じた複数の処理が可能な展開処理
手段において、展開処理構成情報に応じて構成を変更
し、変換手段によって分類された共通の展開処理構成情
報を有する描画要素順に展開処理を実行する展開処理ス
テップと、展開処理ステップにおいて展開された展開デ
ータを出力する出力ステップとを有することを特徴とす
る。
Further, the print processing method according to the present invention has an input step of inputting drawing data which has at least one of a character, a figure, and an image and is described by a predetermined drawing command. Based on the data, expansion processing configuration information is added in association with the rendering element included in the rendering data to generate expansion processing configuration information-added intermediate data, and the rendering element with the common expansion processing configuration information is added. In the conversion step of selecting and classifying, and in the expansion processing means capable of being changed to a plurality of configurations and capable of performing a plurality of processes in accordance with the change, the configuration is changed in accordance with the expansion processing configuration information, and classified by the conversion means. Processing step for executing the expansion processing in the order of the drawing elements having the common expansion processing configuration information, and output for outputting the expansion data expanded in the expansion processing step And having a step.

【0020】さらに、本発明の印刷処理方法において、
変換ステップは、描画要素を示すオブジェクトデータを
格納する入力バッファにおける各オブジェクトデータ格
納アドレスと、描画要素の展開処理構成情報を示す識別
情報とを対応させたテーブルを作成して、共通の展開処
理構成情報を有する描画要素を選択して分類するステッ
プを含むことを特徴とする。
Further, in the print processing method of the present invention,
The conversion step creates a table in which each object data storage address in an input buffer for storing object data indicating a rendering element and identification information indicating rendering processing configuration information of the rendering element are created, and a common development processing configuration is created. The method includes a step of selecting and classifying a drawing element having information.

【0021】[0021]

【発明の実施の形態】以下、本発明の印刷処理装置およ
び印刷処理方法の実施例について、図面を参照しながら
詳細に説明する。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Embodiments of a print processing apparatus and a print processing method according to the present invention will be described below in detail with reference to the drawings.

【0022】[0022]

【実施例】図1は本発明の印刷処理装置の実施形態を示
すブロック図である。同図において、印刷処理装置は、
描画データスプール部2と、描画データ解釈部3と、変
換処理部4と、展開処理部5と、出力装置制御部6と、
出力装置7とから構成されている。以下、図1に示す本
実施例の各構成要素の概要および動作について説明す
る。
FIG. 1 is a block diagram showing an embodiment of a print processing apparatus according to the present invention. Referring to FIG.
A drawing data spooling unit 2, a drawing data interpreting unit 3, a conversion processing unit 4, a development processing unit 5, an output device control unit 6,
And an output device 7. Hereinafter, the outline and operation of each component of the present embodiment illustrated in FIG. 1 will be described.

【0023】図1において、描画データ1は印刷処理装
置で処理可能な記述言語で記述されたものであり、図示
されないパーソナルコンピュータやワークステーション
において、文書作成や編集等を処理するアプリケーショ
ンプログラムで作成された文書データから生成されたも
のである。本実施例で対象とする記述言語は、例えばG
DIであるが、Acrobatで代表されるPDF(P
ortable Document Format)、
PostScriptで代表されるページ記述言語(P
DL)であってもよい。
In FIG. 1, drawing data 1 is described in a description language that can be processed by a print processing apparatus, and is created by an application program that processes document creation and editing on a personal computer or workstation (not shown). Generated from the document data. The description language targeted in this embodiment is, for example, G
Although it is DI, PDF (P
convertable Document Format),
A page description language represented by PostScript (P
DL).

【0024】描画データスプール部2は、描画データ1
を入力するための通信機能や、描画データ解釈部3へ出
力されるまで描画データを一時的に記憶する機能等を備
えたものである。
The drawing data spool unit 2 stores the drawing data 1
And a function of temporarily storing drawing data until the drawing data is output to the drawing data interpreting unit 3.

【0025】描画データ解釈部3は、描画データスプー
ル部2より入力された描画データを、定められた記述言
語のシンタックスに従ってトークンとして切り出した
後、トークンを解釈し、内部命令やその引数に変換す
る。内部命令には、文字/図形/画像の描画を実行する
描画命令や、色や線属性など描画に必要な情報を設定す
る描画状態命令がある。描画命令は変換処理部4へ転送
される。
The drawing data interpreting unit 3 cuts out the drawing data input from the drawing data spooling unit 2 as a token according to the syntax of a predetermined description language, and then interprets the token and converts it into an internal command or its argument. I do. The internal commands include a drawing command for executing drawing of characters / graphics / images and a drawing state command for setting information necessary for drawing such as color and line attribute. The drawing command is transferred to the conversion processing unit 4.

【0026】変換処理部4は、入力された描画データか
ら展開処理部5における印字データへの展開処理可能な
中間データに変換する。中間データに変換する目的は、
展開処理部5での高速な展開処理を可能にすることであ
る。また中間データには、展開処理に関する情報とし
て、展開処理部5の再構成可能展開処理部50に書き込
まれる構成データに対する識別子であるハードウェア構
成IDが付加される。なお、変換処理部4及び中間デー
タについての詳細は後述する。
The conversion processing unit 4 converts the input drawing data into intermediate data that can be expanded into print data in the expansion processing unit 5. The purpose of converting to intermediate data is
The purpose is to enable high-speed expansion processing in the expansion processing unit 5. Further, a hardware configuration ID which is an identifier for the configuration data written to the reconfigurable expansion processing unit 50 of the expansion processing unit 5 is added to the intermediate data as information regarding the expansion processing. The details of the conversion processing unit 4 and the intermediate data will be described later.

【0027】展開処理部5は、変換処理部4から出力さ
れる中間データをバンド単位に読み出し、展開処理部5
内の出力バッファメモリに出力画像データを作成する。
すなわち変換処理部4から出力される中間データを受領
し、出力装置7において出力可能なデータへの展開を行
なう。
The expansion processing unit 5 reads out the intermediate data output from the conversion processing unit 4 in band units,
The output image data is created in the output buffer memory inside.
That is, it receives the intermediate data output from the conversion processing unit 4 and expands it into data that can be output by the output device 7.

【0028】入力データには画像、図形、文字が含ま
れ、これらはそれぞれのオブジェクトの型に応じて特殊
な処理を必要とする。例えば、画像の場合、解像度変
換、アフィン変換、これらの処理に伴う補間、色処理等
である。図形の場合には、座標変換、ベクタ/ラスタ変
換、塗りつぶし処理等である。文字の場合には、アウト
ライン座標の変換、ヒント処理、ベクタ/ラスタ変換、
塗りつぶし処理等が必要である。本発明の展開処理部5
は、ハードウェアのプログラマビリティあるいは構造を
再構成することにより機能を可変し、少ないハードウェ
アで多くの機能を高速に実現させた再構成可能展開処理
部50を有し、再構成可能展開処理部50によって様々
な展開処理を可能としている。再構成可能展開処理部5
0を構成する再構成ハードウェア部については後段で詳
細に説明するが、例えばフィールド・プログラマブル・
ゲート・アレイ(FPGA)がある。
The input data includes images, figures, and characters, which require special processing according to the type of each object. For example, in the case of an image, resolution conversion, affine conversion, interpolation accompanying these processes, color processing, and the like are performed. In the case of a graphic, coordinate conversion, vector / raster conversion, filling processing, and the like are performed. For characters, convert outline coordinates, hint processing, vector / raster conversion,
Filling processing is required. Expansion processing unit 5 of the present invention
Has a reconfigurable expansion processing unit 50 that changes functions by reconfiguring hardware programmability or structure and realizes many functions at high speed with a small amount of hardware. Various development processes are enabled by 50. Reconfigurable expansion processing unit 5
0 will be described in detail later. For example, a field programmable
There is a gate array (FPGA).

【0029】展開処理部5において展開処理されたデー
タは展開処理部5内の2つの出力バッファメモリに交互
に蓄積される。尚、後述するように本実施例で利用され
る出力装置7は、カラーページプリンタであり、バッフ
ァメモリに交互に蓄積される出力画像データは出力処理
7で印字している記録色の印刷データに対応している。
続いて、出力バッファメモリに蓄積された出力画像デー
タは、出力装置7のデータ要求に応じて、出力装置に交
互に出力される。展開処理部5についての詳細は後述す
る。
The data expanded in the expansion processing section 5 is alternately stored in two output buffer memories in the expansion processing section 5. As will be described later, the output device 7 used in this embodiment is a color page printer, and the output image data alternately stored in the buffer memory is converted into print data of the recording color printed in the output process 7. Yes, it is.
Subsequently, the output image data stored in the output buffer memory is alternately output to the output device in response to a data request from the output device 7. Details of the development processing unit 5 will be described later.

【0030】出力装置制御部6は、展開処理部5内の出
力バッファメモリ内の出力画像データを出力装置7へ転
送するとともに、出力装置7の状態制御および管理を実
行するものである。
The output device control unit 6 transfers output image data in the output buffer memory in the expansion processing unit 5 to the output device 7 and executes state control and management of the output device 7.

【0031】出力装置7は、画像を出力する。たとえば
出力装置7が、CMYBK(シアン、マゼンタ、イエロ
ー、ブラック)カラーの色毎に露光、現像、転写を繰り
返すことによりフルカラー画像を出力できるレーザ走査
方式の電子写真方式を用いたカラーページプリンタの場
合、出力装置制御部6の制御に基づき、出力バッファメ
モリから出力される出力画像データを受け取って、記録
用紙に印字し出力するものである。
The output device 7 outputs an image. For example, in a case where the output device 7 is a color page printer using an electrophotographic system of a laser scanning system capable of outputting a full-color image by repeating exposure, development, and transfer for each of CMYBK (cyan, magenta, yellow, and black) colors. Under the control of the output device control section 6, the output image data output from the output buffer memory is received, printed on recording paper, and output.

【0032】次に上述したように構成された画像処理装
置における処理の流れの概要について、図2を用いて説
明する。描画データスプール部2に文字/図形/画像を
含む描画データ1が入力されると、描画データ解釈部
3、変換処理部4を介してバンド単位に分割された中間
データが生成される(ステップS21)。生成された中
間データには、各描画オブジェクトのハードウェア構成
IDを含むテーブルが各バンドに1つ含まれる。そして
変換処理部4は、展開処理部5の要求に応じて中間デー
タを出力する。
Next, an outline of a processing flow in the image processing apparatus configured as described above will be described with reference to FIG. When the drawing data 1 including characters / graphics / images is input to the drawing data spool unit 2, intermediate data divided in band units is generated via the drawing data interpretation unit 3 and the conversion processing unit 4 (step S21). ). In the generated intermediate data, one table including the hardware configuration ID of each drawing object is included in each band. Then, the conversion processing unit 4 outputs the intermediate data in response to a request from the development processing unit 5.

【0033】展開処理部5では、変換処理部4から入力
される中間データに付加されたテーブルを走査し、テー
ブルデータ中に含まれるハードウェア構成IDによっ
て、必要に応じて構成データ管理部52からハードウェ
ア構成に関する構成データを入力し、再構成制御部51
の制御により再構成可能展開処理部50の機能を書き換
える(ステップS22)。
The expansion processing unit 5 scans the table added to the intermediate data input from the conversion processing unit 4 and sends the data from the configuration data management unit 52 as necessary according to the hardware configuration ID included in the table data. The configuration data relating to the hardware configuration is input, and the reconfiguration control unit 51
The function of the reconfigurable expansion processing unit 50 is rewritten by the control of (step S22).

【0034】次に、中間データをバンド単位で受け取っ
て出力装置7で出力される出力画像データに変換する
(ステップS23)。バンド内全ての中間データの処理
終了をチェックし(ステップS24)、終了していなけ
れば必要に応じて再構成可能展開処理部50の機能を書
き換えながら展開処理を繰り返す。バンド内全ての中間
データの展開処理が終了し、出力装置7のサイクルアッ
プ、あるいは出力準備が完了すると、出力バッファメモ
リから出力装置7に、出力装置7の記録速度に応じて出
力画像データが1ライン毎に転送される(ステップS2
5)。
Next, the intermediate data is received in band units and converted into output image data output by the output device 7 (step S23). It is checked whether the processing of all the intermediate data in the band is completed (step S24). If the processing is not completed, the expansion processing is repeated while rewriting the function of the reconfigurable expansion processing unit 50 as necessary. When the expansion processing of all the intermediate data in the band is completed and the cycle of the output device 7 is completed or the output preparation is completed, the output image data is output from the output buffer memory to the output device 7 in accordance with the recording speed of the output device 1. Transferred line by line (step S2
5).

【0035】次にページ内の全てのバンドの処理終了を
チェックする(ステップS26)。終了していなけれ
ば、1つの出力バッファメモリの出力画像データが出力
されている間に、次のバンドに対してステップS22以
下の展開処理が繰り返し実行され、片側の出力バッファ
メモリに出力画像データとして格納する。すなわち展開
処理部5の出力画像データへの展開処理及び出力装置7
での出力処理は、1ページ分の出力画像データが処理さ
れるまで、色毎にあるいは4色同時に繰り返される。終
了していれば、1ページ分の展開処理は終了する。上記
出力画像データが複数ページで構成される場合は、上記
処理を全ページの出力が終了するまで繰り返す。
Next, it is checked whether the processing of all the bands in the page has been completed (step S26). If the processing has not been completed, while the output image data of one output buffer memory is being output, the expansion processing of step S22 and subsequent steps is repeatedly executed for the next band, and is output to one output buffer memory as output image data. Store. That is, the expansion processing unit 5 performs expansion processing on output image data and the output device 7.
Is repeated for each color or simultaneously for four colors until output image data for one page is processed. If completed, the development process for one page is completed. If the output image data is composed of a plurality of pages, the above process is repeated until the output of all pages is completed.

【0036】以上、本発明の印刷処理処理の概要につい
て記述した。次に、この印刷処理装置の主要部の詳細に
ついて説明する。
The outline of the printing process according to the present invention has been described above. Next, details of a main part of the print processing apparatus will be described.

【0037】初めに、変換処理部4について詳細を説明
する。変換処理部4は、図3に示すように、命令実行部
40と、描画状態命令記憶部41と、画像処理部42
と、ベクタ処理部43と、リスト生成部44、バンド分
割管理部45と、中間データ記憶部46とから構成され
る。
First, the conversion processing unit 4 will be described in detail. As shown in FIG. 3, the conversion processing unit 4 includes an instruction execution unit 40, a drawing state instruction storage unit 41, an image processing unit 42
, A vector processing unit 43, a list generation unit 44, a band division management unit 45, and an intermediate data storage unit 46.

【0038】命令実行部40は、描画データ解釈部3か
ら送られてきた内部命令を実行する。ここで実行する命
令は、主に描画命令と描画状態命令がある。例えば描画
命令には、表1に示すように3種類の描画命令があり、
それぞれの描画に必要な情報が示されている。このうち
アンダーラインがある情報については、描画命令中の引
数として与えられ、その他の情報はあらかじめ初期設定
や先行する命令などにより描画命令状態記憶部41に記
憶されている。描画命令の実行は、画像描画以外は受け
取った描画命令をそのままベクタ処理部43へ転送す
る。画像描画の場合は、受け取った描画命令を画像処理
部42へ転送するとともに、画像ヘッダの縦と横の大き
さをベクタ処理部43へ転送する。また描画状態命令に
ついては、命令を描画状態命令記憶部41へ転送する。
The command execution unit 40 executes the internal command sent from the drawing data interpretation unit 3. The commands executed here mainly include a drawing command and a drawing state command. For example, there are three types of drawing commands as shown in Table 1,
Information necessary for each drawing is shown. Of these, information with an underline is given as an argument in the drawing command, and other information is stored in the drawing command state storage unit 41 in advance by initial setting or a preceding command. To execute the drawing command, the received drawing command is transferred to the vector processing unit 43 as it is except for drawing an image. In the case of image drawing, the received drawing command is transferred to the image processing unit 42 and the vertical and horizontal sizes of the image header are transferred to the vector processing unit 43. For the drawing state command, the command is transferred to the drawing state command storage unit 41.

【0039】[0039]

【表1】 [Table 1]

【0040】描画状態命令記憶部41は、命令実行部4
0から受け取った命令に含まれる引数の値で、例えば表
1に示したアンダーラインの無い情報についての値の設
定を行い、それらを記憶する。また、画像処理部42,
ベクタ処理部43,バンド分割管理部45などの要求に
従って、それらの値を転送する。
The drawing state command storage unit 41 stores the command execution unit 4
For example, the value of the information without underline shown in Table 1 is set with the value of the argument included in the instruction received from 0, and the values are stored. Further, the image processing unit 42,
In accordance with requests from the vector processing unit 43, the band division management unit 45, and the like, those values are transferred.

【0041】画像処理部42は、命令実行部40から入
力された命令の引数である入力画像ヘッダと入力画像デ
ータ受け取り、もしヘッダに付加された圧縮IDをみて
圧縮された画像が入力された場合には圧縮を伸張し、描
画状態命令記憶部41から獲得した変換マトリックスを
使ってアフィン変換する。さらに場合によっては処理後
の画像を圧縮し、出力画像ヘッダと出力画像データを生
成してバンド分割管理部419へ転送する。この圧縮に
は、もともとPDL側で画像データを圧縮していた圧縮
方式を使用するのが通常だが、特にそうしなくてもよ
い。例えば、PDL側でDCT(ディスクリート・コサ
イン・トランスフォーム)で圧縮されていた場合、それ
をDCTで圧縮してもよいし、LZWで圧縮してもよい
し、圧縮を行わなくてもよい。また行うアフィン変換で
は、中間データバッファのメモリ量を削減するために、
わざと出力装置の解像度より小さい解像度用にアフィン
変換しておいてもよい。
The image processing unit 42 receives the input image header and the input image data, which are the arguments of the command input from the command execution unit 40, and if a compressed image is input based on the compression ID added to the header. Is subjected to affine transformation using the transformation matrix acquired from the drawing state command storage unit 41. Further, in some cases, the processed image is compressed, an output image header and output image data are generated, and transferred to the band division management unit 419. For this compression, it is usual to use a compression method that originally compressed image data on the PDL side, but this need not be the case. For example, if the data is compressed by DCT (discrete cosine transform) on the PDL side, it may be compressed by DCT, may be compressed by LZW, or may not be compressed. In the affine transformation to be performed, in order to reduce the amount of memory in the intermediate data buffer,
Affine transformation may be performed on purpose for a resolution smaller than the resolution of the output device.

【0042】ベクタ処理部43では、命令実行部40か
ら送られてきた命令と引数、描画状態命令記憶部41の
値を使用して、塗りつぶし描画を除く、新たに描画する
ためのベクターデータを生成する。まず文字描画の場合
について説明する。引数で与えられた文字コードと描画
状態命令記憶部41から獲得したフォントIDをフォン
ト管理部へ転送して、文字のアウトラインデータを獲得
する。獲得したアウトラインデータには、描画原点(カ
レントポイント)の情報が含まれていないので、描画状
態命令記憶部41から獲得したカレントポイントのオフ
セットをアウトラインデータに加えることによって、目
的のベクタデータを生成する。画像描画の場合には、引
数で与えられた画像ヘッダの縦と横のサイズからそれに
対する矩形ベクタを生成し、描画状態命令記憶部41か
ら獲得したカレントポイントのオフセットを加えること
で目的のベクタデータを生成する。ストローク描画の場
合は、引数で与えられたベクタと描画状態命令記憶部4
1から獲得した各種の線属性から、太さを持った線のア
ウトラインベクターを生成する。このように生成したベ
クタ(塗りつぶし描画の場合は命令実行部40から直接
受け取ったベクタ)を、マトリックス変換し、さらにベ
クタ中に曲線のベクタがある場合にはすべて直線で構成
されたショートベクタに変換する。生成されたベクタは
リスト生成部44へ転送する。
The vector processing unit 43 uses the command and argument sent from the command execution unit 40 and the value of the drawing state command storage unit 41 to generate vector data for new drawing except for solid drawing. I do. First, the case of character drawing will be described. The character code given by the argument and the font ID obtained from the drawing state command storage unit 41 are transferred to the font management unit to obtain character outline data. Since the acquired outline data does not include information on the drawing origin (current point), the target vector data is generated by adding the offset of the current point acquired from the drawing state command storage unit 41 to the outline data. . In the case of image drawing, a rectangular vector corresponding to the vertical and horizontal sizes of the image header given by the argument is generated, and the offset of the current point acquired from the drawing state command storage unit 41 is added to obtain the target vector data. Generate In the case of stroke drawing, the vector given by the argument and the drawing state command storage unit 4
An outline vector of a line having a thickness is generated from the various line attributes acquired from step 1. The vector generated in this manner (in the case of solid drawing, the vector directly received from the instruction execution unit 40) is subjected to matrix conversion, and if there is a curved vector in the vector, converted to a short vector composed of all straight lines. I do. The generated vector is transferred to the list generation unit 44.

【0043】リスト生成部44は、ベクタ処理部43で
生成されたベクタから、1つの描画オブジェクト毎にヘ
ッダ情報と、描画オブジェクトを構成するベクタの始
点、傾き、方向およびベクタと走査ラインとの交差数を
含むエッジ情報とから構成されるリストを生成する。生
成されたリストデータはバンド分割管理部45へ転送す
る。
The list generation unit 44 generates, from the vector generated by the vector processing unit 43, header information for each drawing object, the starting point, inclination, and direction of the vector forming the drawing object, and the intersection of the vector and the scanning line. A list composed of edge information including numbers is generated. The generated list data is transferred to the band division management unit 45.

【0044】バンド分割管理部45は、画像処理部42
及びリスト生成部44から入力されたそれぞれヘッダ情
報を含む画像データ及びリストデータのうち複数のバン
ドにまたがるデータをバンド毎に分割する。さらにバン
ド毎に分割したデータに付加情報を付けて中間データを
生成する。
The band division management section 45 includes an image processing section 42
In addition, of the image data and the list data each including the header information input from the list generation unit 44, the data over a plurality of bands is divided for each band. Further, intermediate data is generated by adding additional information to the data divided for each band.

【0045】図4に中間データの構造を示す。中間デー
タは上述のようにバンド毎に分割した描画オブジェクト
データ:ODに、付加情報としてBID、OID、PI
Dを付加したものである。
FIG. 4 shows the structure of the intermediate data. The intermediate data includes drawing object data: OD divided for each band as described above, and BID, OID, PI as additional information.
D is added.

【0046】付加情報は、中間データを管理するための
管理情報と、再構成可能展開処理部50で処理する内容
を表す展開処理IDからなる。管理情報は、どのバンド
に属するかを示すためのバンドID(BID)、1回の
描画命令に対して割り当てられる識別番号であるオブジ
ェクトID(OID)によって構成される。また展開処
理ID(PID)は、その描画オブジェクトを再構成可
能展開処理部50で展開処理するための展開処理ハード
ウェア構成の種類を示す識別情報としてのIDである。
The additional information is composed of management information for managing the intermediate data and a development processing ID representing the contents to be processed by the reconfigurable development processing unit 50. The management information includes a band ID (BID) for indicating to which band the object belongs, and an object ID (OID) which is an identification number assigned to one drawing command. The development processing ID (PID) is an ID as identification information indicating the type of a development processing hardware configuration for performing the development processing by the reconfigurable development processing unit 50 on the drawing object.

【0047】これら、BID、OID、PIDの付加情
報は、図4に示すように、描画命令によって生成された
バンド毎の、それぞれヘッダ情報を含む画像データ及び
リストデータである描画オブジェクトデータ:ODの前
に付加される。ここで、中間データとしての画像データ
は容量が大きくなるため圧縮された形で格納されていて
もよい。また画像ヘッダ情報は、画像の大きさを表すパ
ラメータのほかに、色変換の処理の種類や圧縮方式の種
類も含んでいる。中間データは、このような描画オブジ
ェクトに対するデータの集合である。
As shown in FIG. 4, the additional information of the BID, OID, and PID includes, for each band generated by the drawing command, image data including header information and drawing object data: OD which is list data. Prepended. Here, the image data as the intermediate data may be stored in a compressed form because of its large capacity. The image header information also includes the type of color conversion processing and the type of compression method, in addition to the parameter indicating the size of the image. The intermediate data is a set of data for such a drawing object.

【0048】バンド分割管理部45でバンド毎に分割さ
れた各描画オブジェクトの集合データである中間データ
は、中間データ記憶部46へ送られる。中間データ記憶
部46では、各描画オブジェクトデータは、各描画オブ
ジェクトの付加情報中のバンドIDとオブジェクトID
を解釈して、バンド毎にまとめて、さらに描画順序に従
って記憶される。また命令実行部40でページの出力コ
マンドを解釈すると、EOP(End Of Pag
e)がバンド分割管理部45を経由して、中間データ記
憶部46へ送られ、中間データ記憶部46に記憶された
各バンドの最終データにはEOD(End Of Da
ta)を表すデータが付加され、バンドデータの終了を
明確にする。このEOPは展開処理部5にも送られ、展
開処理部5の処理を起動する。
The intermediate data, which is the aggregate data of each drawing object divided for each band by the band division management unit 45, is sent to the intermediate data storage unit 46. In the intermediate data storage unit 46, each drawing object data is stored in the band ID and the object ID in the additional information of each drawing object.
Are interpreted, collected for each band, and further stored in the drawing order. When the command execution unit 40 interprets a page output command, EOP (End Of Page)
e) is sent to the intermediate data storage unit 46 via the band division management unit 45, and the final data of each band stored in the intermediate data storage unit 46 has EOD (End Of Da
ta) is added to clarify the end of the band data. This EOP is also sent to the expansion processing unit 5 to activate the processing of the expansion processing unit 5.

【0049】中間データ転送制御部62からの中間デー
タ転送要求が来たら、中間データ記憶部46はバンド単
位で展開処理部5にある入力バッファへ中間データを転
送する。このとき、中間データ記憶部46では、図5に
示すように、1つの描画オブジェクトデータが格納され
る入力バッファ上の場所を示す先頭アドレスと、その描
画オブジェクトの展開処理IDを実際の再構成可能展開
処理部50のハードウェア構成と1対1に対応するハー
ドウェア構成IDに変換したものを1組のデータとし
て、各バンド毎に1つのテーブルを作成する。テーブル
の最後はNULLでターミネートする。
When an intermediate data transfer request is received from the intermediate data transfer control unit 62, the intermediate data storage unit 46 transfers the intermediate data to the input buffer in the expansion processing unit 5 in band units. At this time, in the intermediate data storage unit 46, as shown in FIG. 5, the head address indicating the location on the input buffer where one piece of drawing object data is stored, and the development processing ID of the drawing object can be actually reconfigured. One table is created for each band as a set of data obtained by converting the hardware configuration ID corresponding to the hardware configuration of the expansion processing unit 50 on a one-to-one basis. The end of the table is terminated with NULL.

【0050】図5は、変換処理部4の中間データ記憶部
46で作成されるテーブルを説明する図である。図5の
左側に示す入力バッファは展開処理部5にある入力バッ
ファである。入力バッファにはバンド毎に中間データが
格納される。各バンド毎のデータは図5の中央に示され
るようなデータ配列を持つ。ADR0、ADR1、AD
R2...は、それぞれの描画オブジェクトデータが格
納されている入力バッファ上の場所を示す先頭アドレス
である。図5に矢印で示すようにADR0、ADR1、
ADR2...は、それぞれの対応するオブジェクトデ
ータOD0、OD1、OD2...のバッファ上の格納
先頭アドレスを示している。ここでOD0、OD1、O
D2...は、図4で説明したようにそれぞれヘッダ情
報を含む画像データ及びリストデータである描画オブジ
ェクトデータである。
FIG. 5 is a diagram for explaining a table created in the intermediate data storage unit 46 of the conversion processing unit 4. The input buffer shown on the left side of FIG. The input buffer stores intermediate data for each band. The data for each band has a data array as shown in the center of FIG. ADR0, ADR1, AD
R2. . . Is a start address indicating a location on the input buffer where each drawing object data is stored. As indicated by arrows in FIG. 5, ADR0, ADR1,
ADR2. . . Indicates the corresponding object data OD0, OD1, OD2. . . Indicates the storage start address on the buffer. Where OD0, OD1, O
D2. . . Are image data including header information and drawing object data which are list data as described with reference to FIG.

【0051】個々のオブジェクトデータの先頭アドレス
ADR0、ADR1、ADR2...の各々に対応して
付加されているHWID1、HWID2、HWID
3...は、それぞれの描画オブジェクトの展開処理I
D(PID:図4参照)を実際の再構成可能展開処理部
50のハードウェア構成と1対1に対応するハードウェ
ア構成IDに変換したハードウェアIDである。例えば
ADR0で指定されるオブジェクトデータOD0の展開
処理は、再構成可能展開処理部50のハードウェア構成
をハードウェア構成ID:HWID1によって指定され
るハードウェア構成に編成して実行することが示されて
いる。以下同様にADR1で指定されるオブジェクトデ
ータOD1の展開処理は、ハードウェア構成ID:HW
ID0によって指定されるハードウェア構成、ADR2
で指定されるオブジェクトデータOD2の展開処理はハ
ードウェア構成ID:HWID1によって指定されるハ
ードウェア構成で実行すればよいことが分かる。
The head addresses ADR0, ADR1, ADR2. . . HWID1, HWID2, HWID added corresponding to each of
3. . . Is a drawing processing I for each drawing object.
D (PID: see FIG. 4) is a hardware ID converted into a hardware configuration ID corresponding to the actual hardware configuration of the reconfigurable expansion processing unit 50 on a one-to-one basis. For example, it is shown that the expansion processing of the object data OD0 specified by ADR0 is executed by organizing the hardware configuration of the reconfigurable expansion processing unit 50 into the hardware configuration specified by the hardware configuration ID: HWID1. I have. Hereinafter, similarly, the expansion processing of the object data OD1 designated by ADR1 is performed by the hardware configuration ID: HW
ADR2, the hardware configuration specified by ID0
It can be seen that the expansion processing of the object data OD2 specified by the above may be executed with the hardware configuration specified by the hardware configuration ID: HWID1.

【0052】次に、展開処理部5について詳細に説明す
る。図6に、展開処理部5に含まれる再構成可能展開処
理部50のブロック図を示す。変換処理部4で生成され
た出力毎の中間データは、中間データ転送制御部62に
より読み込まれ、メモリ部65の入力バッファA650
あるいは入力バッファB651へ書き込まれる。再構成
ハードウェア部60は、入力バッファA650あるいは
入力バッファB651から中間データを読み込んで、展
開して出力バッファA652あるいは出力バッファB6
53へ描画する。
Next, the expansion processing section 5 will be described in detail. FIG. 6 shows a block diagram of the reconfigurable expansion processing unit 50 included in the expansion processing unit 5. The intermediate data for each output generated by the conversion processing unit 4 is read by the intermediate data transfer control unit 62 and is stored in the input buffer A 650 of the memory unit 65.
Alternatively, the data is written to the input buffer B651. The reconfiguration hardware unit 60 reads the intermediate data from the input buffer A650 or the input buffer B651, expands it, and outputs it to the output buffer A652 or the output buffer B6.
Draw on 53.

【0053】出力画像データ転送制御部63は、描画済
の出力バッファA652あるいは出力バッファB653
から展開された出力画像データを読み込み、これを読み
込んだワード毎にシリアル変換して、出力装置制御部6
のシリアル出力クロック信号に同期して出力装置7へ出
力する。
The output image data transfer control unit 63 is provided with the output buffer A 652 or the output buffer B 653 after the drawing.
The output image data expanded from is read, and the read image data is converted into serial data for each read word.
And outputs it to the output device 7 in synchronization with the serial output clock signal.

【0054】リフレッシュ制御部61は、入力バッファ
A650、入力バッファB651、出力バッファA65
2、出力バッファB653、ワーク領域654からなる
メモリ部65のリフレッシュを制御する。アービトレー
ション部64は、リフレッシュ制御部61、中間データ
転送制御部62、出力画像データ転送制御部63、再構
成ハードウェア部60、再構成制御部51、それぞれが
メモリ部65をアクセスする際に、それぞれのブロック
に割当てられたアクセスのプライオリティに応じてアー
ビトレーション制御を行なう。
The refresh controller 61 includes an input buffer A 650, an input buffer B 651, and an output buffer A 65
2. The refresh of the memory unit 65 including the output buffer B 653 and the work area 654 is controlled. When the refresh control unit 61, the intermediate data transfer control unit 62, the output image data transfer control unit 63, the reconfiguration hardware unit 60, and the reconfiguration control unit 51 access the memory unit 65, the arbitration unit 64 Arbitration control is performed according to the access priority assigned to the block.

【0055】入力バッファと出力バッファの使用方法に
ついて説明する。図7(a)及び図7(b)はそれぞ
れ、入力バッファAと入力バッファBに中間データを入
力中の、各バッファの使用状態を示すものである。図7
(a)においては、バンドiに対応する中間データを入
力バッファAに入力中であり、入力バッファBには既に
バンド(i−1)に対応する中間データが入力済みであ
る。再構成ハードウェア部60は入力バッファBに蓄え
られた中間データを読み出して、これを展開して、出力
バッファBに描画する。出力バッファAには、バンド
(i−2)に対応する中間データを展開描画した結果の
出力画像データが蓄えられており、出力画像データ転送
制御部63はこれを出力装置7に読み出している。
How to use the input buffer and the output buffer will be described. FIGS. 7A and 7B show the use states of the buffers while intermediate data is being input to the input buffer A and the input buffer B, respectively. FIG.
In (a), intermediate data corresponding to band i is being input to input buffer A, and intermediate data corresponding to band (i-1) has already been input to input buffer B. The reconfiguration hardware unit 60 reads the intermediate data stored in the input buffer B, expands the intermediate data, and draws the intermediate data in the output buffer B. The output buffer A stores output image data as a result of developing and rendering the intermediate data corresponding to the band (i-2), and the output image data transfer control unit 63 reads this to the output device 7.

【0056】図7(b)においては、バンド(i+1)
に対応する中間データを入力バッファBに入力中であ
り、入力バッファAには既にバンドiに対応する中間デ
ータが入力済みである。再構成ハードウェア部60は、
入力バッファAに蓄えられた中間データを読み出してこ
れを展開し、出力バッファAに描画する。出力バッファ
Bには、バンド(i−1)に対応する中間データを展開
描画した結果の出力画像データが蓄えられており、出力
画像データ転送制御部63はこれを出力装置7に読み出
している。
In FIG. 7B, the band (i + 1)
Is being input to the input buffer B, and the intermediate data corresponding to the band i has already been input to the input buffer A. The reconfiguration hardware unit 60 includes:
The intermediate data stored in the input buffer A is read, expanded, and drawn in the output buffer A. The output buffer B stores output image data as a result of developing and rendering the intermediate data corresponding to the band (i-1), and the output image data transfer control unit 63 reads this to the output device 7.

【0057】ワーク領域654は、展開処理部5が変換
処理部4から入力した中間データを展開するときに、必
要に応じて一時的なワーク領域として用いる。
The work area 654 is used as a temporary work area as necessary when the expansion processing section 5 expands the intermediate data input from the conversion processing section 4.

【0058】再構成可能展開処理部50は、変換処理部
4により各バンド毎に作成された図5に示すテーブルを
用いて中間データを展開する。再構成制御部51は、入
力バッファからテーブルデータを入力し、再構成ハード
ウェア部60を制御する。以下ではその制御手順を図8
に示すフローチャートを用いて説明する。
The reconfigurable expansion processing section 50 expands the intermediate data using the table shown in FIG. 5 created for each band by the conversion processing section 4. The reconfiguration control unit 51 receives the table data from the input buffer and controls the reconfiguration hardware unit 60. The control procedure is described below with reference to FIG.
This will be described with reference to the flowchart shown in FIG.

【0059】図8は、再構成制御部による再構成ハード
ウェア部の制御の流れを示すフローチャートである。こ
のフローの説明では、説明の都合上、あるバンドiのテ
ーブルの1例が図9に示すテーブルであり、このバンド
iについての処理が実行されるものとして説明する。図
9に示すようにバンドiにはOD0からOD7までのオ
ブジェクトデータが存在し、それぞれのオブジェクトデ
ータに対して、図5で説明したようにオブジェクトデー
タの先頭アドレスを示すADRとそれぞれのオブジェク
トデータを再構成可能展開処理部50で展開処理するた
めのハードウェア構成を示すハードウェア構成ID:H
WIDが対応付けられている。
FIG. 8 is a flowchart showing the flow of control of the reconfiguration hardware unit by the reconfiguration control unit. In the description of this flow, for the sake of explanation, an example of a table of a certain band i is the table shown in FIG. As shown in FIG. 9, band i has object data from OD0 to OD7, and for each object data, ADR indicating the head address of the object data and each object data as described in FIG. Hardware configuration ID: H indicating the hardware configuration for performing the expansion processing by the reconfigurable expansion processing unit 50
WID is associated.

【0060】図8のフローを説明する。まずS81にお
いて、入力バッファに格納されている図9に示すバンド
iのテーブルを先頭から順にNULLまで走査し、ハー
ドウェア構成ID毎に分類する。図10は図9に示すテ
ーブルを分類した様子を示す図である。図9に示すテー
ブルの走査順に出現するハードウェア構成ID、つまり
HWID1、HWID0、HWID2の領域に分割し
て、そのハードウェア構成IDと描画オブジェクトデー
タが格納されている先頭アドレス情報(ADR)を再登
録する。バンドiのテーブルは描画順序に従って登録さ
れているので、再登録するときには描画順序IDにその
描画順序も登録する。また登録IDとして先頭アドレス
情報の個数分の通し番号も登録する。
The flow of FIG. 8 will be described. First, in step S81, the table of the band i shown in FIG. 9 stored in the input buffer is sequentially scanned from the top to NULL, and classified by hardware configuration ID. FIG. 10 is a diagram showing a state in which the tables shown in FIG. 9 are classified. The hardware configuration IDs appearing in the scanning order in the table shown in FIG. 9, that is, divided into areas of HWID1, HWID0, and HWID2, and the hardware configuration ID and the head address information (ADR) storing the drawing object data are regenerated. register. Since the table of band i is registered according to the drawing order, the drawing order is also registered in the drawing order ID when re-registering. Also, serial numbers corresponding to the number of head address information are registered as registration IDs.

【0061】図10について簡単に説明する。図10は
図9に示すテーブル(バンドiのテーブルデータ)に基
づいて行われる分類の様子を示す図である。図10の左
端はバンドiに含まれるオブジェクトデータのバッファ
上での先頭アドレスADRnを再構成可能展開処理部5
0のハードウェア構成ID:HWIDxごとに整理した
ものである。すなわち先頭にはHWID1によって処理
されるオブジェクトデータのアドレスとしてADR0、
ADR1、ADR3が選択されリストされている。
FIG. 10 will be briefly described. FIG. 10 is a diagram showing a state of classification performed based on the table (table data of band i) shown in FIG. The left end of FIG. 10 shows that the start address ADRn of the object data included in the band i on the buffer can be reconfigured by the reconfigurable expansion processing unit 5.
0 hardware configuration ID: organized by HWIDx. That is, at the beginning, ADR0 is set as the address of the object data processed by HWID1,
ADR1 and ADR3 are selected and listed.

【0062】図9から理解されるようにこれらのADR
0、ADR1、ADR3に対応づけられたハードウェア
構成IDはいずれもHWID1である。これらのアドレ
スADR0、ADR1、ADR3に対応するオブジェク
トデータOD0、OD1、OD3はHWID1に対応づ
けられた再構成可能展開処理部50のハードウェア構成
によって展開処理される。すなわち共通の展開処理構成
において処理可能なオブジェクトデータの先頭アドレス
を1つのグループとして分類整理したものである。図1
0に示すように、以下、HWID0、HWID2によっ
て処理すべきオブジェクトデータのアドレスデータAD
Rnが別々にリストされ、それぞれ異なるグループを構
成している。
As understood from FIG. 9, these ADRs
The hardware configuration IDs associated with 0, ADR1, and ADR3 are all HWID1. The object data OD0, OD1, and OD3 corresponding to these addresses ADR0, ADR1, and ADR3 are expanded by the hardware configuration of the reconfigurable expansion processor 50 associated with HWID1. That is, the head addresses of the object data that can be processed in the common development processing configuration are classified and arranged as one group. FIG.
0, address data AD of object data to be processed by HWID0 and HWID2.
Rn are listed separately, each constituting a different group.

【0063】バンドiのテーブルは描画順序に従って登
録されているので、再登録するときには描画順序IDに
その描画順序も登録する。図9に示す例では描画順がO
D0、OD1、OD2...であり、図10の描画順序
IDはADR0に対して0、ADR1に対して1、のよ
うになる。さらに、登録IDとして先頭アドレス情報の
個数分の通し番号も登録する。これは図10から理解さ
れるように先頭から0,1,2...である。
Since the table of band i is registered according to the drawing order, the drawing order is also registered in the drawing order ID when re-registering. In the example shown in FIG.
D0, OD1, OD2. . . The drawing order ID in FIG. 10 is 0 for ADR0 and 1 for ADR1. Furthermore, serial numbers for the number of the head address information are also registered as registration IDs. This is, as understood from FIG. . . It is.

【0064】なお、図10に示すハードウェア構成ID
毎に分類して再登録する領域は固定長領域であっても可
変長領域であってもよい。さらに再登録するのに使用す
る領域はワーク領域であるがこれに限定されるものでは
ない。
The hardware configuration ID shown in FIG.
The area to be classified and re-registered for each area may be a fixed length area or a variable length area. The area used for re-registration is a work area, but is not limited to this.

【0065】S82において、分類された順に従って、
ハードウェア構成IDに基づいて、構成データ管理部5
2から構成データを読み出し再構成ハードウェア部60
に書き込む。図10の場合では、先頭にHWID1が分
類されているので、HWID1に対応づけられた再構成
可能展開処理部50のハードウェア構成による処理を可
能とするため、HWID1のハードウェア構成IDに対
応した構成データを再構成ハードウェア部60に書き込
む。
In S82, according to the order of classification,
Based on the hardware configuration ID, the configuration data management unit 5
2 to read the configuration data from the reconfiguration hardware unit 60
Write to. In the case of FIG. 10, since HWID1 is classified at the top, processing by the hardware configuration of the reconfigurable expansion processing unit 50 associated with HWID1 is performed. The configuration data is written to the reconfiguration hardware unit 60.

【0066】S83において、再構成ハードウェア部6
0の再構成が終了したら、HWID1のハードウェア構
成IDを持つデータとして分類されている先頭アドレス
情報(ADR0)を再構成ハードウェア部60に転送
し、展開処理開始の同期信号を送る。
In S83, the reconfiguration hardware unit 6
When the reconfiguration of 0 is completed, the top address information (ADR0) classified as data having the hardware configuration ID of HWID1 is transferred to the reconfiguration hardware unit 60, and a synchronization signal for starting the expansion process is sent.

【0067】S84において、再構成ハードウェア部6
0での展開処理が終了するまで待機する。
At S84, the reconfiguration hardware unit 6
It waits until the development processing at 0 ends.

【0068】S85において、出力バッファ上にテーブ
ルを作成し、図11に示すような2つのデータを1つの
テーブルデータとして書き込む。図11に示す2つのデ
ータのうち、OADRは、再構成ハードウェア部60に
おける出力データの出力バッファ上の先頭アドレスを示
す。またPNTIDは、ポインタIDであり、出力バッ
ファ上に作成されるテーブルにおいて、出力画像データ
転送制御部63が次に読み出すべきテーブルデータへの
ポインタ情報を表す。
In S85, a table is created on the output buffer, and two data as shown in FIG. 11 are written as one table data. Of the two data shown in FIG. 11, OADR indicates the head address of the output data in the reconfiguration hardware unit 60 on the output buffer. PNTID is a pointer ID, and indicates pointer information to table data to be read next by the output image data transfer control unit 63 in a table created on the output buffer.

【0069】例えば、HWID1で先頭に展開処理され
たADR0で指定されるオブジェクトデータOD0の出
力データに対応して、図12に示すようなOADR、P
NTIDが書き込まれる。すなわち、S83において先
頭アドレス情報ADR0で示されるデータOD0につい
ての、HWID1に対応するハードウェアに構成された
再構成ハードウェア部60での展開処理が終了すると、
OD0の出力データが格納される出力バッファにおける
先頭アドレスOADR0がOADRとして設定され、さ
らに、図10で示す描画順序IDで出力画像データ転送
制御部63が次に出力すべき 1 が登録されたデータ
の登録IDである 1 がPNTIDとして設定されて
書き込まれる。
For example, in response to the output data of the object data OD0 specified by ADR0 expanded at the top with HWID1, OADR, P
The NTID is written. That is, when the reconfiguration processing of the data OD0 indicated by the head address information ADR0 in the reconfiguration hardware unit 60 configured in the hardware corresponding to the HWID1 ends in S83,
The head address OADR0 in the output buffer in which the output data of OD0 is stored is set as OADR, and the output image data transfer control unit 63 registers the 1 to be output next in the drawing order ID shown in FIG. The registration ID 1 is set and written as the PNTID.

【0070】S86において、同じハードウェア構成I
D(HWID)で分類された他のデータ(ADRnの有
無で判別可能)が無いかチェックする。あればS83以
下の処理を繰り返す。なければS87に処理を移す。
In S86, the same hardware configuration I
It is checked whether there is any other data classified by D (HWID) (can be determined by the presence or absence of ADRn). If there is, the process from S83 is repeated. If not, the process proceeds to S87.

【0071】S87において、他のハードウェア構成I
D(HWID)で分類されたデータが残ってないかチェ
ックする。存在すればS82以下の処理を繰り返す。な
ければ図10に示すテーブル内全てのデータの展開処理
が終了したので、データ処理を終了する。
In S87, another hardware configuration I
It is checked whether data classified by D (HWID) remains. If there is, the process from S82 on is repeated. If not, the data processing is terminated because all data in the table shown in FIG. 10 has been expanded.

【0072】図8に示すフローチャートに従った上述の
ような制御を再構成制御部51が行うことで、入力バッ
ファ中の中間データを展開処理するために必要な再構成
ハードウェア部60を再構成する回数がハードウェア構
成IDの種類と同数のみになり、従来の処理装置、すな
わち単に描画順序に従って、描画オブジェクトのハード
ウェア構成IDに対応した構成データにより、再構成ハ
ードウェア部60を再構成していたものに比較して、大
幅に再構成回数を削減することができる。これにより全
体の展開処理時間の削減が可能となる。
The above-described control in accordance with the flowchart shown in FIG. 8 is performed by the reconfiguration control unit 51 to reconfigure the reconfiguration hardware unit 60 necessary for expanding the intermediate data in the input buffer. The number of times to perform is the same as the type of the hardware configuration ID, and the reconfiguration hardware unit 60 is reconfigured by the conventional processing device, that is, the configuration data corresponding to the hardware configuration ID of the drawing object simply in accordance with the drawing order. The number of times of reconfiguration can be greatly reduced as compared with the conventional method. This makes it possible to reduce the entire development processing time.

【0073】また、再構成制御部51は、描画オブジェ
クトの描画順序を保持するため、上述のS85における
処理のように、出力バッファ上にテーブルを作成する。
図10で示すテーブルを図8のフローチャートに従って
処理した後に出力バッファ上に作成されるテーブルを図
13に示す。
The reconstruction control unit 51 creates a table on the output buffer in order to maintain the drawing order of the drawing objects, as in the processing in S85 described above.
FIG. 13 shows a table created on the output buffer after processing the table shown in FIG. 10 according to the flowchart of FIG.

【0074】図13は、出力バッファ上のバンドiのテ
ーブル例であり、上述のように図8のフローチャートに
従って処理した後に出力バッファ上に作成されるテーブ
ルである。このテーブル構成について説明する。
FIG. 13 is an example of a table of the band i on the output buffer, and is a table created on the output buffer after the processing according to the flowchart of FIG. 8 as described above. This table configuration will be described.

【0075】出力バッファには展開処理部で処理された
出力データがOD0,OD1、...の出力データとし
て順次格納される。図13に示すようにテーブルデータ
としての先頭アドレス、ポインタIDとともに、OD0
以下の出力データが出力バッファに格納される。ここ
で、先頭アドレスOADRnは、出力バッファに格納さ
れた順番に、各出力データの格納された出力バッファに
おける先頭アドレスを示している。OADR0はOD
0、OADR1はOD1、OADR2はOD3である。
格納順は、展開処理部での処理順となり、これは図10
で示す左端のリスト順に対応する。
The output buffer stores the output data processed by the expansion processing unit OD0, OD1,. . . Are sequentially stored as output data. As shown in FIG. 13, OD0 together with the start address and pointer ID as table data
The following output data is stored in the output buffer. Here, the start address OADRn indicates the start address in the output buffer in which each output data is stored in the order in which the output data is stored in the output buffer. OADR0 is OD
0, OADR1 is OD1, and OADR2 is OD3.
The order of storage is the order of processing in the expansion processing unit, which is shown in FIG.
The order corresponds to the leftmost list shown by.

【0076】図13で示すテーブルにはさらにポインタ
IDが個々の先頭アドレスOADRnに対応して付与さ
れる。これは出力画像データ転送制御部63が次に出力
すべき登録IDを、図10で示す描画順序IDに従って
求めて書き込むものである。この例では描画順序は入力
データ順であり、OD0、OD1、OD2、OD3、O
D4、OD5、OD6、OD7の順である。しかし、展
開処理部では同じハードウェア構成で処理できるものを
まとめるようにオブジェクトデータを再順番づけして処
理し、処理順に出力バッファに格納しているのでその格
納順は、図13に示すようにOD0、OD1、OD3、
OD2、OD7、OD4、OD5、OD6となってい
る。
The table shown in FIG. 13 is further provided with a pointer ID corresponding to each head address OADRn. This is for the output image data transfer control unit 63 to obtain and write the registration ID to be output next according to the drawing order ID shown in FIG. In this example, the drawing order is the order of the input data, and OD0, OD1, OD2, OD3, O
The order is D4, OD5, OD6, and OD7. However, in the expansion processing unit, the object data is reordered and processed so that those that can be processed by the same hardware configuration are collected, and stored in the output buffer in the processing order. Therefore, the storage order is as shown in FIG. OD0, OD1, OD3,
OD2, OD7, OD4, OD5, OD6.

【0077】これを描画順に従って出力可能にするのが
ポインタIDである。描画順序は図13の右端に示す描
画順序IDに記録されており、この順番に出力すればよ
い。登録IDは出力バッファへの登録順に番号を付与し
たものであり、描画順序ID順に登録IDを呼び出すこ
とによって出力順に展開処理後のオブジェクトデータを
出力させることができる。
It is the pointer ID that enables this to be output in accordance with the drawing order. The drawing order is recorded in the drawing order ID shown at the right end of FIG. 13, and it may be output in this order. The registration ID is assigned a number in the order of registration in the output buffer. By calling the registration ID in the order of the drawing order, the object data after the expansion processing can be output in the output order.

【0078】具体的には、まずアドレスOADR0によ
り展開処理後のオブジェクトデータOD0が取り出され
る。次に、OADR0に対応するポインタIDが1を示
しているので、登録ID=1が対応するOADR1によ
り、OADR1が示す展開処理後のオブジェクトデータ
OD1が出力される。次にOADR1に対応するポイン
タIDは3を示しているので、登録ID=3の対応する
OADR3によって展開処理後のオブジェクトデータO
D2が取り出されて出力される。以下、同様の手順によ
って展開処理順に出力バッファに格納されたデータは正
しい出力順に出力される。
More specifically, first, the object data OD0 after the expansion processing is extracted from the address OADR0. Next, since the pointer ID corresponding to OADR0 indicates 1, the object data OD1 after the expansion processing indicated by OADR1 is output by OADR1 corresponding to registration ID = 1. Next, since the pointer ID corresponding to OADR1 indicates 3, the OADR3 corresponding to the registration ID = 3 uses the object data O after expansion processing.
D2 is extracted and output. Hereinafter, the data stored in the output buffer in the order of the expansion processing is output in the correct output order by the same procedure.

【0079】以上の手順をまとめると以下のようにな
る。出力画像データ転送制御部63は、図13に示す出
力バッファにあるテーブルのテーブルデータをポインタ
IDの指示する順序で走査する。まずテーブル中の最初
のテーブルデータを読み出し、先頭アドレスOADR0
に示された出力画像データ(OD0の出力データ)を転
送する。
The above procedure is summarized as follows. The output image data transfer control unit 63 scans the table data of the table in the output buffer shown in FIG. 13 in the order indicated by the pointer ID. First, the first table data in the table is read, and the start address OADR0 is read.
Is transferred (output data of OD0).

【0080】次にそのテーブルデータのポインタIDに
より次に読み出すべきテーブルデータの登録ID、 1
を得る。同様に、登録ID、 1 のテーブルデータ
を読み出し、先頭アドレスOADR1に示された出力画
像データ(OD1の出力データ)を転送し、次のテーブ
ルデータの登録ID、 3 を得る。
Next, based on the pointer ID of the table data, the registration ID of the table data to be read next, 1
Get. Similarly, the table data of the registration ID, 1 is read, and the output image data (output data of OD1) indicated by the start address OADR1 is transferred to obtain the registration ID, 3 of the next table data.

【0081】このステップを繰り返し処理することで、
テーブルデータの走査が、登録IDで0→1→3→2→
5→6→7→4の順で行われる。この順序でテーブルデ
ータの走査を実行し、出力画像データを出力装置制御部
6の制御に従って出力画像データを出力装置7に転送す
ることで、描画データ解釈部3で解釈された順序、つま
りオブジェクトの描画順序を保持することが可能とな
る。
By repeating this step,
The scan of the table data is 0 → 1 → 3 → 2 →
The processing is performed in the order of 5 → 6 → 7 → 4. By scanning the table data in this order and transferring the output image data to the output device 7 under the control of the output device control unit 6, the order interpreted by the drawing data interpretation unit 3, ie, the object It is possible to maintain the drawing order.

【0082】なお、本実施例においては、次のテーブル
データを読み出すためにポインタIDを用いているが、
次のデータを読み出すための構成は、ポインタに限られ
るわけではなく、次のテーブルデータを差し示す位置情
報なら何でもよい。例えば次のテーブルデータへのアド
レス情報でもよい。この場合例えば、以下に示す式で計
算されるアドレスをテーブルに書き込む。
In this embodiment, the pointer ID is used to read the next table data.
The configuration for reading the next data is not limited to the pointer, but may be any position information indicating the next table data. For example, the address information for the next table data may be used. In this case, for example, an address calculated by the following equation is written in the table.

【0083】テーブルアドレス=出力バッファ先頭アド
レス+テーブルデータ長×ポインタID
Table address = start address of output buffer + table data length × pointer ID

【0084】図14に構成データ管理部52の構成を示
す。変換テーブル110は、ハードウェア構成IDを入
力して、構成コード記憶領域111のアドレス計算部1
12で計算した先頭アドレスCFADR(Config
uration Adress)とデータサイズCFS
IZE(Configuration Size)を出
力するテーブルである。構成コード記憶領域111は、
実際のハードウェア構成IDに対する構成データが記憶
される領域で、各エントリーは可変長である。
FIG. 14 shows the configuration of the configuration data management unit 52. The conversion table 110 receives the hardware configuration ID, and stores the address calculation unit 1 in the configuration code storage area 111.
12, the start address CFADR (Config)
uration Address) and data size CFS
It is a table for outputting ISE (Configuration Size). The configuration code storage area 111
An area in which configuration data corresponding to an actual hardware configuration ID is stored, and each entry is of variable length.

【0085】113は制御部で読み出し制御部114と
追加・更新部115から成る。読み出し制御部114
は、再構成制御部51から読み出し信号とハードウェア
構成IDを入力して、変換テーブル110にハードウェ
ア構成IDを出力することにより構成データの構成コー
ド記憶領域111上の先頭アドレスとデータサイズを入
力する。次に、読み出し制御部114は、入力した先頭
アドレスを構成コード記憶領域111に出力して、デー
タサイズ分のハードウェア構成IDに対応する構成デー
タを構成コード記憶領域111から読み出して、再構成
制御部51に出力する。
A control unit 113 includes a read control unit 114 and an addition / update unit 115. Read control unit 114
Inputs the readout signal and the hardware configuration ID from the reconfiguration control unit 51 and outputs the hardware configuration ID to the conversion table 110 to input the head address and the data size of the configuration data in the configuration code storage area 111 I do. Next, the read control unit 114 outputs the input head address to the configuration code storage area 111, reads configuration data corresponding to the hardware configuration ID of the data size from the configuration code storage area 111, and executes the reconfiguration control. Output to the unit 51.

【0086】追加・更新部115は、図示されていない
ホスト計算機などを経由して送られる構成データを追加
・更新するための制御部で、変換テーブル110のエン
トリと構成コード記憶領域111の構成データを、追加
したり、削除したり、更新したりする。構成コード記憶
領域111には、単体の機能を処理するさまざまな回路
構成に対応した構成データ、同一の機能が複数個ある並
列的な回路構成に対応した構成データ、異なる機能が複
数個ある並列的な回路構成に対応した構成データ、異な
る機能が複数個あるパイプライン的な回路構成に対応し
た構成データを備えている。
The adding / updating unit 115 is a control unit for adding / updating configuration data sent via a host computer or the like (not shown). , Add, delete, and update. The configuration code storage area 111 includes configuration data corresponding to various circuit configurations for processing a single function, configuration data corresponding to a parallel circuit configuration having a plurality of the same functions, and parallel data having a plurality of different functions. Configuration data corresponding to various circuit configurations, and configuration data corresponding to a pipeline-like circuit configuration having a plurality of different functions.

【0087】次に、再構成ハードウェア部60の具体的
な構成について例をあげて説明する。再構成ハードウェ
ア部60は、構成データ管理部52が管理記憶する構成
データを再構成制御部51の制御により書き込むことに
より、機能を変えることができる処理ブロックである。
典型的には、再構成ハードウェア部60は、フィールド
・プログラマブル・ゲート・アレイ(FPGA)により
構成できる。FPGAとしては例えばXILINX社の
FPGAあるいは同等の構成要素を採用することができ
る。
Next, a specific configuration of the reconfiguration hardware unit 60 will be described with an example. The reconfiguration hardware unit 60 is a processing block that can change functions by writing configuration data managed and stored by the configuration data management unit 52 under the control of the reconfiguration control unit 51.
Typically, the reconfiguration hardware unit 60 can be configured by a field programmable gate array (FPGA). As the FPGA, for example, an FPGA manufactured by XILINX or an equivalent component can be adopted.

【0088】以上、特定の実施例を参照しながら、本発
明について詳解してきた。しかしながら、本発明の要旨
を逸脱しない範囲で当業者が該実施例の修正や代用を成
し得ることは自明である。すなわち、例示という形態で
本発明を開示してきたのであり、限定的に解釈されるべ
きではない。本発明の要旨を判断するためには、冒頭に
記載した特許請求の範囲の欄を参酌すべきである。
The present invention has been described in detail with reference to the specific embodiments. However, it is obvious that those skilled in the art can modify or substitute the embodiment without departing from the spirit of the present invention. That is, the present invention has been disclosed by way of example, and should not be construed as limiting. In order to determine the gist of the present invention, the claims described at the beginning should be considered.

【0089】[0089]

【発明の効果】以上説明したように、本発明の印刷処理
装置および印刷処理方法によれば、出力装置に出力する
ための展開処理手段における展開処理を、構成を変更す
ることにより複数の処理を可能とした展開処理部によっ
て実行する構成とするとともに、共通の展開処理構成に
よって処理可能なオブジェクトデータをグループ化し、
これを順次処理するように構成したので、展開処理手段
の書き換え処理を必要最低回数に削減することが可能と
なり、従来のシステムにおいて頻繁に実行されていた展
開処理手段の書き換え処理を激減させることができ、処
理時間の大幅な削減が可能になる。
As described above, according to the print processing apparatus and print processing method of the present invention, a plurality of processes can be performed by changing the configuration of the expansion process in the expansion processing means for outputting to the output device. In addition to the configuration that is executed by the enabled expansion processing unit, object data that can be processed by a common expansion processing configuration is grouped,
Since the processing is performed sequentially, it is possible to reduce the number of rewriting processes of the expansion processing unit to the required minimum number of times, and it is possible to drastically reduce the rewriting process of the expansion processing unit which has been frequently executed in the conventional system. And the processing time can be greatly reduced.

【0090】さらに、本発明の印刷処理装置および印刷
処理方法によれば、入力描画データに含まれる描画要素
に対して、各描画要素の格納アドレスに対応させて、個
々に実施すべき展開処理構成を展開処理構成IDとして
付加してテーブルに記憶する構成とし、1回のテーブル
走査で共通の展開処理構成によって処理可能なオブジェ
クトデータをグループ化する構成としたので、展開処理
構成IDを索引とする格納アドレスの抽出が可能となる
とともに、テーブル走査を繰り返す必要なく、共通の展
開処理構成で展開処理すべき描画要素のオブジェクトデ
ータを順次入力バッファから取り出すことが可能とな
り、迅速な展開処理手段へのオブジェクトデータ入力が
可能となる。
Further, according to the print processing apparatus and the print processing method of the present invention, the expansion processing configuration to be individually executed for the drawing elements included in the input drawing data in correspondence with the storage addresses of the respective drawing elements. Is added to the table as an expansion processing configuration ID and stored in a table, and object data that can be processed by a common expansion processing configuration in one table scan is grouped. Therefore, the expansion processing configuration ID is used as an index. The storage address can be extracted, and the object data of the drawing elements to be expanded by the common expansion configuration can be sequentially extracted from the input buffer without repeating the table scan. Object data can be input.

【0091】さらに、本発明の印刷処理装置および印刷
処理方法によれば、展開処理の終了した展開済みオブジ
ェクトデータのバッファへの格納に際し、個々のオブジ
ェクトデータの格納アドレスと、次に出力すべきオブジ
ェクトデータの格納アドレスを示すポインタを対応させ
て記憶する構成としたので、展開処理済みのオブジェク
トデータを出力手段に対して出力すべき順に従って迅速
に出力することが可能となる。
Further, according to the print processing apparatus and the print processing method of the present invention, when storing the expanded object data after the expansion processing in the buffer, the storage address of each object data and the object to be output next Since the pointers indicating the data storage addresses are stored in association with each other, it is possible to quickly output the object data that has been subjected to the expansion processing to the output unit in the order in which the data should be output.

【図面の簡単な説明】[Brief description of the drawings]

【図1】 本発明の印刷処理装置の実施例を示すブロッ
ク図である。
FIG. 1 is a block diagram illustrating an embodiment of a print processing apparatus according to the present invention.

【図2】 本発明の印刷処理装置の全体の処理の流れを
示すフローチャートである。
FIG. 2 is a flowchart illustrating a flow of overall processing of the print processing apparatus of the present invention.

【図3】 本発明の印刷処理装置における変換処理部を
示すブロック図である。
FIG. 3 is a block diagram illustrating a conversion processing unit in the print processing apparatus of the present invention.

【図4】 本発明の印刷処理装置における中間データの
構造を示すブロック図である。
FIG. 4 is a block diagram illustrating a structure of intermediate data in the print processing apparatus of the present invention.

【図5】 本発明の印刷処理装置における変換処理部で
作成されるテーブルを説明する図である。
FIG. 5 is a diagram illustrating a table created by a conversion processing unit in the print processing apparatus of the present invention.

【図6】 本発明の印刷処理装置における再構成可能展
開処理部を示すブロック図である。
FIG. 6 is a block diagram illustrating a reconfigurable development processing unit in the print processing apparatus of the present invention.

【図7】 本発明の印刷処理装置における入力バッファ
と出力バッファの使用方法について説明する図である。
FIG. 7 is a diagram illustrating a method of using an input buffer and an output buffer in the print processing apparatus of the present invention.

【図8】 本発明の印刷処理装置における再構成制御部
による再構成ハードウェア部の制御の流れを示すフロー
チャートである。
FIG. 8 is a flowchart illustrating a flow of control of a reconfiguration hardware unit by a reconfiguration control unit in the print processing apparatus of the present invention.

【図9】 本発明の印刷処理装置におけるバンドiのテ
ーブルの1例を示す図である。
FIG. 9 is a diagram illustrating an example of a table of a band i in the print processing apparatus of the present invention.

【図10】 本発明の印刷処理装置におけるテーブルデ
ータの分類の様子を示す図である。
FIG. 10 is a diagram illustrating a state of classification of table data in the print processing apparatus of the present invention.

【図11】 本発明の印刷処理装置における出力バッフ
ァ上のテーブルに書き込むデータを説明する図である。
FIG. 11 is a diagram illustrating data written to a table on an output buffer in the print processing apparatus of the present invention.

【図12】 本発明の印刷処理装置における出力バッフ
ァ上のテーブルに書き込むデータの1例を示す図であ
る。
FIG. 12 is a diagram illustrating an example of data to be written into a table on an output buffer in the print processing apparatus according to the present invention.

【図13】 本発明の印刷処理装置における出力バッフ
ァ上のバンドiのテーブルの1例を示す図である。
FIG. 13 is a diagram illustrating an example of a table of a band i on an output buffer in the print processing apparatus of the present invention.

【図14】 本発明の印刷処理装置における構成データ
管理部の構成を示す図である。
FIG. 14 is a diagram illustrating a configuration of a configuration data management unit in the print processing apparatus of the present invention.

【符号の説明】[Explanation of symbols]

1 描画データ 2 描画データスプール部 3 描画データ解釈部 4 変換処理部 5 展開処理部 6 出力装置制御部 7 出力装置 40 命令実行部 41 描画状態命令記憶部 42 画像処理部 43 ベクタ処理部 44 リスト生成部 45 バンド分割管理部 46 中間データ記憶部 50 再構成可能展開処理部 51 再構成制御部 52 構成データ管理部 60 再構成ハードウェア部 61 リフレッシュ制御部 62 中間データ転送制御部 63 出力画像データ転送制御部 64 アービトレーション部 65 メモリ部 110 変換テーブル 111 構成コード記憶領域 112 アドレス計算部 113 制御部 114 読み出し制御部 115 追加・更新部 Reference Signs List 1 drawing data 2 drawing data spooling unit 3 drawing data interpreting unit 4 conversion processing unit 5 expansion processing unit 6 output device control unit 7 output device 40 command execution unit 41 drawing state command storage unit 42 image processing unit 43 vector processing unit 44 list generation Unit 45 band division management unit 46 intermediate data storage unit 50 reconfigurable expansion processing unit 51 reconfiguration control unit 52 configuration data management unit 60 reconfiguration hardware unit 61 refresh control unit 62 intermediate data transfer control unit 63 output image data transfer control Unit 64 arbitration unit 65 memory unit 110 conversion table 111 configuration code storage area 112 address calculation unit 113 control unit 114 read control unit 115 addition / update unit

Claims (9)

【特許請求の範囲】[Claims] 【請求項1】少なくとも文字、図形、画像の描画要素の
いずれかを有し、所定の描画命令で記述された描画デー
タを入力する入力手段と、 前記入力手段に入力された描画データに基づいて、該描
画データに含まれる描画要素に対応させて展開処理構成
情報を付加して、展開処理構成情報付加中間データを生
成するとともに、共通の展開処理構成情報の付加された
描画要素を選択して分類する変換手段と、 複数の構成に変更可能で、該変更に応じた複数の処理が
可能な展開処理手段であり、前記展開処理構成情報に応
じて構成を変更し、前記変換手段によって分類された共
通の展開処理構成情報を有する描画要素順に展開処理を
実行する展開処理手段と、 前記展開処理手段で展開された展開データを出力する出
力手段とを備えたことを特徴とする印刷処理装置。
1. An input means having at least one of a character, a graphic, and an image drawing element, and inputting drawing data described by a predetermined drawing command, based on the drawing data input to the input means. By adding expansion processing configuration information corresponding to the drawing elements included in the drawing data, generating expansion processing configuration information-added intermediate data, and selecting the drawing element to which the common expansion processing configuration information is added. Conversion means for classifying, and a development processing means capable of being changed to a plurality of configurations and capable of performing a plurality of processes in accordance with the change, changing a configuration in accordance with the development processing configuration information, and being classified by the conversion means Expansion processing means for executing expansion processing in the order of drawing elements having common expansion processing configuration information, and output means for outputting expansion data expanded by the expansion processing means. That the print processing apparatus.
【請求項2】前記展開処理手段は複数の構成に変更可能
で、該変更に応じた複数の処理が可能な再構成可能ハー
ドウェアによって構成されていることを特徴とする請求
項1に記載の印刷処理装置。
2. The apparatus according to claim 1, wherein said expansion processing means can be changed to a plurality of configurations, and is constituted by reconfigurable hardware capable of performing a plurality of processes in accordance with said changes. Print processing device.
【請求項3】前記変換手段は、前記描画要素を示すオブ
ジェクトデータを格納する入力バッファにおける各オブ
ジェクトデータ格納アドレスと、前記描画要素の展開処
理構成情報を示す識別情報とを対応させたテーブルを作
成することによって共通の展開処理構成情報を有する描
画要素を選択して分類する構成であることを特徴とする
請求項1または2に記載の印刷処理装置。
3. The conversion means creates a table associating each object data storage address in an input buffer for storing the object data indicating the drawing element with identification information indicating development processing configuration information of the drawing element. The print processing apparatus according to claim 1, wherein drawing elements having common development processing configuration information are selected and classified.
【請求項4】前記展開処理手段は、前記テーブルに基づ
いて展開処理構成情報を示す識別情報の共通するオブジ
ェクトデータアドレスを1つのグループとして選別し、
該グループ内のオブジェクトデータアドレスによって指
定されるオブジェクトデータを順次選択して展開処理を
実行し、該グループによって規定されるオブジェクトデ
ータの展開処理の終了の後、前記テーブルに含まれる異
なる展開処理構成情報を示す識別情報によって規定され
る異なるオブジェクトデータアドレスのグループについ
ての展開処理を実行する構成を有することを特徴とする
請求項3に記載の印刷処理装置。
4. The development processing means selects, based on the table, object data addresses having common identification information indicating development processing configuration information as one group,
After sequentially selecting the object data specified by the object data addresses in the group and executing the expansion processing, after completion of the expansion processing of the object data defined by the group, different expansion processing configuration information included in the table 4. The print processing apparatus according to claim 3, wherein the print processing apparatus has a configuration for executing a development process for a group of different object data addresses defined by the identification information indicating the group.
【請求項5】前記展開処理手段は、前記テーブルに含ま
れる異なる次のグループの処理に移行する際に、前記次
のグループに含まれるオブジェクトデータアドレスに共
通する前記展開処理構成情報を示す識別情報に基づいて
展開処理構成を変更する構成であることを特徴とする請
求項4に記載の印刷処理装置。
5. The identification information indicating the expansion processing configuration information common to the object data addresses included in the next group when the expansion processing means shifts to processing of a different next group included in the table. The print processing apparatus according to claim 4, wherein the configuration is such that the expansion processing configuration is changed based on the configuration.
【請求項6】前記展開処理手段は変更可能な複数の展開
処理手段の構成に対応する複数の構成コードを記憶した
構成コード記憶部を有し、前記描画要素に対応づけられ
た展開処理構成情報を示す識別情報に基づいて前記構成
コード記憶部から該識別情報に対応する構成コードを選
択し、該選択された構成コードに従って展開処理手段の
再構成を行うことにより、前記展開処理構成情報に従っ
た展開処理を実行可能な構成に変更するものであること
を特徴とする請求項5に記載の印刷処理装置。
6. The expansion processing means has a configuration code storage unit storing a plurality of configuration codes corresponding to the configuration of a plurality of changeable expansion processing means, and includes expansion processing configuration information associated with the drawing element. A configuration code corresponding to the identification information is selected from the configuration code storage unit based on the identification information indicating the configuration information, and the reconfiguration processing unit is reconfigured in accordance with the selected configuration code. The print processing apparatus according to claim 5, wherein the configuration is changed to a configuration capable of executing the expanded processing.
【請求項7】前記展開処理手段は展開処理された展開オ
ブジェクトデータを出力バッファに格納するとともに、 該展開オブジェクトデータの出力バッフアにおける格納
アドレスと、 次に出力すべき展開オブジェクトデータのアドレス情報
格納位置を示すポインタとを対応させて前記出力バッフ
ァに記憶する構成を有することを特徴とする請求項1乃
至6いずれかに記載の印刷処理装置。
7. The expansion processing means stores expansion object data subjected to expansion processing in an output buffer, a storage address of the expansion object data in an output buffer, and an address information storage position of expansion object data to be output next. The print processing apparatus according to claim 1, further comprising a configuration in which the output buffer is stored in the output buffer in association with a pointer indicating “1”.
【請求項8】少なくとも文字、図形、画像の描画要素の
いずれかを有し、所定の描画命令で記述された描画デー
タを入力する入力ステップと、 入力された描画データに基づいて、該描画データに含ま
れる描画要素に対応させて展開処理構成情報を付加して
展開処理構成情報付加中間データを生成するとともに、
共通の展開処理構成情報の付加された描画要素を選択し
て分類する変換ステップと、 複数の構成に変更可能で、該変更に応じた複数の処理が
可能な展開処理手段において、前記展開処理構成情報に
応じて構成を変更し、前記変換手段によって分類された
共通の展開処理構成情報を有する描画要素順に展開処理
を実行する展開処理ステップと、 前記展開処理ステップにおいて展開された展開データを
出力する出力ステップとを有することを特徴とする印刷
処理方法。
8. An input step having at least one of a drawing element of a character, a figure, and an image, and inputting drawing data described by a predetermined drawing command, based on the input drawing data, In addition to generating expansion processing configuration information and adding expansion processing configuration information to correspond to the drawing elements included in
A conversion step of selecting and classifying a drawing element to which common development processing configuration information is added; and a development processing means capable of being changed to a plurality of configurations and capable of performing a plurality of processes in accordance with the change. A development processing step of changing the configuration according to the information and executing the development processing in the order of the drawing elements having the common development processing configuration information classified by the conversion unit; and outputting the development data developed in the development processing step. And a print processing method.
【請求項9】前記変換ステップは、前記描画要素を示す
オブジェクトデータを格納する入力バッファにおける各
オブジェクトデータ格納アドレスと、前記描画要素の展
開処理構成情報を示す識別情報とを対応させたテーブル
を作成して、共通の展開処理構成情報を有する描画要素
を選択して分類するステップを含むことを特徴とする請
求項8に記載の印刷処理方法。
9. The conversion step creates a table in which each object data storage address in an input buffer for storing the object data indicating the drawing element is associated with identification information indicating expansion processing configuration information of the drawing element. 9. The print processing method according to claim 8, further comprising the step of selecting and classifying drawing elements having common development processing configuration information.
JP11060437A 1999-03-08 1999-03-08 Printing processing apparatus and method Pending JP2000255121A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP11060437A JP2000255121A (en) 1999-03-08 1999-03-08 Printing processing apparatus and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11060437A JP2000255121A (en) 1999-03-08 1999-03-08 Printing processing apparatus and method

Publications (1)

Publication Number Publication Date
JP2000255121A true JP2000255121A (en) 2000-09-19

Family

ID=13142256

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11060437A Pending JP2000255121A (en) 1999-03-08 1999-03-08 Printing processing apparatus and method

Country Status (1)

Country Link
JP (1) JP2000255121A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009285891A (en) * 2008-05-27 2009-12-10 Canon Inc Image forming device and image forming system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009285891A (en) * 2008-05-27 2009-12-10 Canon Inc Image forming device and image forming system

Similar Documents

Publication Publication Date Title
US6219149B1 (en) Print processing apparatus
JPH11147335A (en) Plot process apparatus
JP6385406B2 (en) Image processing apparatus, image processing method, and program
EP1187059A2 (en) Method and apparatus for printing computer generated images
JP6135329B2 (en) Print data processing apparatus, program, and system
JP3125863B2 (en) Print processing device
JP3834935B2 (en) Print processing device
JP3871011B2 (en) Information processing apparatus and information processing method
JP4461361B2 (en) Drawing processing method and program, drawing command output device and image forming apparatus
JP2000255121A (en) Printing processing apparatus and method
JP2001293936A (en) Image information processor and method of processing image information
JP3885282B2 (en) Print data processing apparatus and print data processing method
JP2000255122A (en) Printing processing apparatus and method
JP2001096854A (en) Apparatus and method for printing processing
JP2000255116A (en) Apparatus for processing printing and method for processing printing
JP2000335021A (en) Image processing apparatus and method
JPH11165434A (en) Lithography processing device
JP4145714B2 (en) Print processing device
JPH10151815A (en) Printing-processing apparatus
JP4325339B2 (en) Printing system, host computer and printer driver
JP2004334533A (en) Image processing device and method
JPH1110961A (en) Print processor and printing method
JP2000255118A (en) Apparatus for processing printing and method for processing printing
JP3236053B2 (en) Image processing system and image processing method
JP2002024840A (en) Drawing processing device