JP3059577B2 - Print data generation method, printer controller and printer - Google Patents

Print data generation method, printer controller and printer

Info

Publication number
JP3059577B2
JP3059577B2 JP15944492A JP15944492A JP3059577B2 JP 3059577 B2 JP3059577 B2 JP 3059577B2 JP 15944492 A JP15944492 A JP 15944492A JP 15944492 A JP15944492 A JP 15944492A JP 3059577 B2 JP3059577 B2 JP 3059577B2
Authority
JP
Japan
Prior art keywords
data
stored
binary data
character
binary
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP15944492A
Other languages
Japanese (ja)
Other versions
JPH061008A (en
Inventor
洋海 片岡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP15944492A priority Critical patent/JP3059577B2/en
Publication of JPH061008A publication Critical patent/JPH061008A/en
Application granted granted Critical
Publication of JP3059577B2 publication Critical patent/JP3059577B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Record Information Processing For Printing (AREA)
  • Color, Gradation (AREA)

Description

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

【0001】[0001]

【産業上の利用分野】本発明は、ホスト装置より出力さ
れる印刷データに従ってビットマップ画像データを生成
する印刷データ生成方法、更にプリンタエンジンに対し
て印刷制御を行うプリンタコントローラ、及びプリンタ
エンジンを含むプリンタに関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention generates bitmap image data in accordance with print data output from a host device.
Print data generation method, printer controller for performing print control on printer engine , and printer
The present invention relates to a printer including an engine .

【0002】[0002]

【従来の技術】レーザプリンタ等におけるプリンタコン
トローラは、記憶手段として、CPUの動作プログラム
を格納するコードROMやテキスト文字に対するビット
マップフォントあるいはアウトラインフォントを格納す
るフォントROMと共に、CPUのワーク領域および1
ページ分のビットマップデータ領域等からなるRAMを
有している。一般に、プリンタコントローラにおけるR
AMは、1ページ分のビットマップ画像データを格納す
るページメモリ領域、テキスト文字のアウトラインフォ
ントをビットマップ画像データに展開した際にこのビッ
トマップ画像データを格納しておくフォントキャッシュ
領域、ポストスクリプト(Post Script) 等のページ記述
言語(PDL)を処理するために割り当てられたPDL
用ワーク領域、およびその他の補助領域より構成され
る。
2. Description of the Related Art A printer controller in a laser printer or the like includes, as storage means, a code ROM for storing an operation program of a CPU and a font ROM for storing a bitmap font or an outline font for text characters.
A RAM including a bitmap data area for a page is provided. Generally, R in the printer controller
AM includes a page memory area for storing bitmap image data for one page, a font cache area for storing the bitmap image data when an outline font of text characters is expanded into bitmap image data, and a postscript ( PDL assigned to process page description language (PDL) such as Post Script)
Work area and other auxiliary areas.

【0003】このRAM領域は、例えばA4紙,300
dpi,2値(モノクロ)対応のプリンタコントローラ
であれば、2Mバイト程度の容量を必要とする。この場
合、ページメモリ領域として1Mバイト、フォントキャ
ッシュ領域として100Kバイト〜200Kバイト程
度、PDL用ワーク領域として500Kバイト程度が割
り当てられる。
The RAM area is, for example, A4 paper, 300
A printer controller that supports dpi, binary (monochrome) requires a capacity of about 2 Mbytes. In this case, about 1 Mbyte is allocated as a page memory area, about 100 Kbytes to about 200 Kbytes as a font cache area, and about 500 Kbytes as a PDL work area.

【0004】一方、プリンタエンジンにおける電子写真
技術およびレーザ駆動部・走査部の進展に伴って、2値
プリンタの高解像化のみならず、ビットマップ画像デー
タを多値データ(1画素を2ビット以上で表現する)と
して取り扱い、階調度(グレースケール)を表現可能に
したプリンタが製品化されるようになった。このような
プリンタでは、一般にビットマップ画像データを4ビッ
トあるいは8ビットにしてRAM中へ格納するために、
RAMの大容量化を招く。例えば、A4紙,300dp
i,256階調対応のプリンタコントローラでは、ペー
ジメモリ領域として8Mバイトが必要となる。
On the other hand, with the development of the electrophotographic technology and the laser driving section / scanning section in the printer engine, not only the resolution of the binary printer has been improved, but also the bitmap image data has been converted to multi-valued data (one pixel is composed of two bits). Printers that can express gradation (gray scale) have been commercialized. In such a printer, generally, the bitmap image data is stored in the RAM in the form of 4 bits or 8 bits.
This increases the capacity of the RAM. For example, A4 paper, 300dp
A printer controller supporting i, 256 gradations requires 8 Mbytes as a page memory area.

【0005】[0005]

【発明が解決しようとしている課題】しかしながら、こ
の種のプリンタコントローラでは、テキスト文字も階調
度を有する場合があり、一般的にフォントキャッシュ領
域に格納する文字のビットマップ画像データも多値デー
タとして格納されるので、2値プリンタのフォントキャ
ッシュ領域で格納できる文字数に対応させると、このフ
ォントキャッシュ領域の容量は1Mバイト以上必要とな
る。
However, in this type of printer controller, text characters sometimes have gradations, and bitmap image data of characters stored in a font cache area is generally stored as multi-valued data. Therefore, if the number of characters can be stored in the font cache area of the binary printer, the capacity of the font cache area needs to be 1 Mbyte or more.

【0006】また、テキスト文字のビットマップ画像化
においては、アウトラインフォントデータからの文字輪
郭生成および生成された文字輪郭に対する塗りつぶし等
の処理が必要であり、RAMのアクセス操作が頻繁に行
われる。この処理においては、2値データの場合よりも
多値データの場合がメモリアクセスの回数がきわめて多
くなり、ビットマップ画像データの生成に長時間が必要
となる。
[0006] In addition, in forming bitmap images of text characters, processing such as generation of character outlines from outline font data and painting of the generated character outlines is required, and frequent RAM access operations are performed. In this processing, the number of times of memory access is much larger in the case of multi-valued data than in the case of binary data, and it takes a long time to generate bitmap image data.

【0007】本発明は、前記従来の欠点を除去し、フォ
ントキャッシュ領域のために必要なRAM容量の削減
ヒット率の向上、ならびに多値データとしてのビットマ
ップ画像データ生成の高速化を可能にする印刷データ生
成方法、プリンタコントローラ及びプリンタを提供す
る。
The present invention eliminates the above-mentioned drawbacks, and reduces the amount of RAM required for a font cache area.
Provided are a print data generation method, a printer controller, and a printer that can improve a hit ratio and speed up generation of bitmap image data as multivalued data.

【0008】[0008]

【課題を解決するための手段】この課題を解決するため
に、本発明のプリンタコントローラは、ベクトルフォン
トデータに基づき生成された2値データを記憶する記憶
手段と、印刷すべき文字に対応する多値データを生成す
る際に、印刷すべき文字に対応する2値データが前記記
憶手段に記憶されているか否かを判別する判別手段と、
前記判別手段により記憶されていないと判別された場
合、印刷すべき文字に対応するベクトルフォントデータ
に基づき2値データを生成し、生成された2値データを
前記記憶手段に記憶させる手段と、前記判別手段により
記憶されていると判別された場合、記憶されている2値
データに基づき、プリンタエンジンに出力される多値デ
ータを生成する生成手段とを有することを特徴とする。
又、本発明のプリンタは、ベクトルフォントデータに基
づき生成された2値データを記憶する記憶手段と、印刷
すべき文字に対応する多値データを生成する際に、印刷
すべき文字に対応する2値データが前記記憶手段に記憶
されているか否かを判別する判別手段と、前記判別手段
により記憶されていないと判別された場合、印刷すべき
文字に対応するベクトルフォントデータに基づき2値デ
ータを生成し、生成された2値データを前記記憶手段に
記憶させる手段と、前記判別手段により記憶されている
と判別された場合、記憶されている2値データに基づき
多値データを生成する生成手段と、前記生成手段により
生成された多値データに基づき多値画像を印刷するプリ
ンタエンジンとを有することを特徴とする。又、本発明
の印刷データ生成方法は、ベクトルフォントデータに基
づき生成された2値データを記憶する記憶手段を利用す
る印刷データ生成方法であって、印刷すべき文字に対応
する多値データを生成する際に、印刷すべき文字に対応
する2値データが前記記憶手段に記憶されているか否か
を判別する判別ステップと、前記判別ステップにより記
憶されていないと判別された場合、印刷すべき文字に対
応するベクトルフォントデータに基づき2値データを生
成し、生成された2値データを前記記憶手段に記憶させ
るステップと、前記判別ステップにより記憶されている
と判別された場合、記憶されている2値データに基づ
、印刷データとして多値データを生成する生成ステッ
プとを有することを特徴とする。ここで、印刷すべき文
字に対応する2値データが前記記憶手段に記憶されてい
る場合、記憶されている2値データと多値データに変換
する際に参照される階調値とに基づき多値データを生成
する
In order to solve this problem, a printer controller according to the present invention comprises a storage means for storing binary data generated based on vector font data, and a storage means for storing binary data corresponding to characters to be printed. Generate value data
When that, a determination unit for binary data corresponding to the character to be printed is determined whether stored in said storage means,
Means for generating binary data based on vector font data corresponding to a character to be printed, and storing the generated binary data in the storage means, if the determination means determines that the data is not stored, And generating means for generating multi-valued data to be output to the printer engine based on the stored binary data when the data is determined to be stored by the determining means.
The printer of the present invention includes a storage unit for storing the binary data generated based on vector font data, printing
When generating multi-valued data corresponding to a character to be printed, determining means for determining whether binary data corresponding to a character to be printed is stored in the storage means, and storing the binary data corresponding to the character to be printed. If it is determined that the binary data is not present, binary data is generated based on the vector font data corresponding to the character to be printed, and the generated binary data is stored in the storage unit, and is stored by the determination unit. If it is determined that the multi-value data is generated based on the stored binary data, a printer engine that prints a multi-value image based on the multi-value data generated by the generation means is provided. Features. Further, the print data generation method of the present invention, there is provided a print data generation method using a storage means for storing the binary data generated based on vector font data, corresponding to the character to be printed
When generating the multi-valued data to be printed, it is determined that the binary data corresponding to the character to be printed is stored in the storage unit, and it is determined that the binary data is not stored in the storage unit. Generating binary data based on vector font data corresponding to a character to be printed, and storing the generated binary data in the storage unit; and determining that the binary data is stored in the storage unit. Generating a multi-value data as print data based on the stored binary data. Where the statement to print
Binary data corresponding to the character is stored in the storage means.
To convert stored binary data and multi-valued data
Generates multi-valued data based on the gradation values referenced when
I do .

【0009】[0009]

【作用】かかる構成において、印刷すべき文字に対応す
る多値データを生成する際に、印刷すべき文字に対応す
るデータが記憶手段に記憶されていないと判別された場
合、印刷すべき文字に対応するベクトルフォントデータ
に基づき2値データを生成し、生成された2値データを
前記記憶手段に記憶させ、前記記憶手段に記憶されてい
ると判別された場合、記憶されている2値データに基づ
き多値データを生成することにより、フォントキャッシ
ュ領域のために必要なRAM容量の削減とヒット率の向
上、ならびに多値データとしてのビットマップ画像デー
タ生成の高速化を可能にするものである。
In this configuration, characters corresponding to characters to be printed are
When it is determined that data corresponding to a character to be printed is not stored in the storage unit when generating multi-valued data, binary data is generated based on vector font data corresponding to the character to be printed. And storing the generated binary data in the storage unit, and when it is determined that the binary data is stored in the storage unit, generates the multi-valued data based on the stored binary data, thereby providing a font cache area. direction of the reduction and the hit rate of the RAM capacity required for
On, as well as to provide faster bitmap image data generated as the multi-valued data.

【0010】[0010]

【実施例】以下、本発明を図示の実施例に基づいて説明
する。
DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be described below with reference to the illustrated embodiments.

【0011】図1は、レーザプリンタ等におけるプリン
タコントローラの構成を示すブロック図である。尚、本
例のプリンタコントローラの外部装置であるホスト装置
109,操作パネル110,プリンタエンジン111は
点線で示されているが、図1の構成はその一例であり本
発明のプリンタコントローラの構成は図1の実線の範囲
に限定されることはなく、上記外部装置を含むものであ
っても図1の構成の一部を欠くものであってもよい。
FIG. 1 is a block diagram showing the configuration of a printer controller in a laser printer or the like. The host device 109, the operation panel 110, and the printer engine 111, which are external devices of the printer controller of the present embodiment, are shown by dotted lines, but the configuration of FIG. 1 is an example and the configuration of the printer controller of the present invention is not shown. The present invention is not limited to the range of one solid line, and may include the above-mentioned external device or may lack a part of the configuration of FIG.

【0012】同図において、101は該プリンタコント
ローラの動作制御を行うCPUである。102はCPU
101より出力されるアドレスやバス制御信号を入力
し、各メモリデバイス103〜105および各I/F制
御部106〜108に対するタイミング制御を行うメモ
リ・I/O制御部である。103はCPU101の動作
プログラムを格納するコードROM、104はテキスト
文字に対するビットマップフォントあるいはアウトライ
ンフォントを格納するフォントROM、105はCPU
101のワーク領域および1ページ分のビットマップデ
ータ領域等からなるRAMである。また、106はホス
ト装置109とのデータ通信等(Centronics やRS−2
32C等のI/Fによる)を制御するホストI/F制御
部、107は操作パネル110へのプリンタステータス
の表示制御やスイッチ入力制御を行うパネルI/F制御
部、108はプリンタエンジン111へのビットマップ
画像データの出力制御やコマンド/ステータスの通信制
御を行うプリンタI/F制御部である。CPU101か
ら各メモリデバイス103〜105および各I/F制御
部106〜108へのデータ入出力はデータバスを通し
て行なわれる。
In FIG. 1, reference numeral 101 denotes a CPU for controlling the operation of the printer controller. 102 is a CPU
A memory / I / O control unit that receives an address and a bus control signal output from the memory 101 and performs timing control on each of the memory devices 103 to 105 and each of the I / F control units 106 to 108. 103, a code ROM for storing an operation program of the CPU 101; 104, a font ROM for storing a bitmap font or an outline font for text characters;
The RAM includes a work area 101, a bit map data area for one page, and the like. Reference numeral 106 denotes data communication with the host device 109 (Centronics or RS-2).
A host I / F control unit for controlling printer interface display control and switch input control on the operation panel 110; and a host I / F control unit 108 for controlling switch input control. A printer I / F control unit that controls output of bitmap image data and communication control of commands / status. Data input / output from the CPU 101 to each of the memory devices 103 to 105 and each of the I / F control units 106 to 108 is performed through a data bus.

【0013】同図における動作シーケンスを以下に記
す。CPU101はホスト装置109より出力される印
刷データをホストI/F制御部106より入力し、該印
刷データからビットマップ画像データを生成し、RAM
105中へ展開する。ここで、該印刷データがテキスト
文字を含む場合は、フォントROM104より該テキス
ト文字コードに相当するフォントデータを読み出してビ
ットマップ画像データを生成する。CPU101は1ペ
ージ分のビットマップ画像データの生成が完了すると、
プリンタエンジン111に対してプリント開始を要求
し、その後プリンタエンジンより出力される垂直同期信
号によりプリントを開始する。この場合、RAM105
中のビットマップ画像データは1ライン毎にプリンタI
/F制御部108へ出力され、プリンタエンジン111
からの水平同期信号に同期して該ビットマップ画像デー
タが出力される。
The operation sequence shown in FIG. The CPU 101 inputs print data output from the host device 109 from the host I / F control unit 106, generates bitmap image data from the print data,
Expand into 105. Here, when the print data includes text characters, font data corresponding to the text character code is read from the font ROM 104 to generate bitmap image data. When the generation of the bitmap image data for one page is completed, the CPU 101
The printer engine 111 is requested to start printing, and then printing is started by a vertical synchronization signal output from the printer engine. In this case, the RAM 105
The bitmap image data in the printer I
/ F control unit 108 outputs the
The bitmap image data is output in synchronization with the horizontal synchronizing signal from.

【0014】図2は本実施例のプリンタコントローラに
おけるRAM構成を示すものである。
FIG. 2 shows a RAM configuration in the printer controller of the present embodiment.

【0015】本実施例のプリンタコントローラにおける
RAMは、1ページ分のビットマップ画像データを格納
するページメモリ領域105aと、テキスト文字のアウ
トラインフォントをビットマップ画像データに展開した
際にこのビットマップ画像データを格納しておくフォン
トキャッシュ領域105bと、ポストスクリプト(Post
Script) 等のページ記述言語(PDL)を処理するため
に割り当てられたPDL用ワーク領域105cと、その
他の補助領域105dとから構成される。PDL用ワー
ク領域105cあるいはその他の補助領域105dに
は、フォントキャッシュ領域105b中のキャッシュデ
ータを多値データに変換する際に参照される階調値を格
納する階調値データ領域105eがある。
The RAM in the printer controller of this embodiment has a page memory area 105a for storing bitmap image data for one page, and this bitmap image data when an outline font of text characters is developed into bitmap image data. And a post cache (PostScript).
Script) and other PDL work areas 105c assigned to process a page description language (PDL) and other auxiliary areas 105d. The PDL work area 105c or the other auxiliary area 105d has a tone value data area 105e for storing a tone value to be referred to when converting cache data in the font cache area 105b into multi-value data.

【0016】図3は本実施例のプリンタコントローラに
おけるRAM105中のフォントキャッシュ領域105
bの構成を示すものである。
FIG. 3 shows a font cache area 105 in the RAM 105 in the printer controller of the present embodiment.
3 shows the configuration of b.

【0017】同図において、フォントキャッシュ領域1
05bは、テキスト文字のビットマップ画像データ(キ
ャッシュデータ0,1,2,…)を格納するキャッシュ
データ領域と、この領域内における各々のキャッシュデ
ータの情報を管理する部分(キャッシュ管理テーブル
0,1,2,…)および格納されているテキスト文字の
エントリ数を示すキャッシュエントリを有するキャッシ
ュ管理領域とから構成されている。
In FIG. 1, font cache area 1
Reference numeral 05b denotes a cache data area for storing bitmap image data (cache data 0, 1, 2,...) Of text characters, and a part for managing information of each cache data in this area (cache management tables 0, 1). , 2,...) And a cache management area having a cache entry indicating the number of stored text character entries.

【0018】図4は図3におけるキャッシュ管理テーブ
ルの詳細を示すものである。
FIG. 4 shows details of the cache management table in FIG.

【0019】各キャッシュ管理テーブルには、テキスト
文字の情報として文字コード,書体名およびサイズを含
み、またキャッシュデータの情報として横方向の画素数
はXドット,縦方向の画素数Yドットおよびキャッシュ
データの先領アドレスを含んでいる。さらに、このキャ
ッシュデータの属性情報として、電源オン時に予め生成
されたキャッシュデータであるか否かを示すデフォルト
ビットD(Default) ,フォントキャッシュ領域の領域が
生成されたキャッシュデータによりフル状態になった場
合に新しいビットマップ画像データと置き換え可能か否
かを示す置換可能ビットR(Replaceable) ,および該キ
ャッシュデータが何回参照されたかを示すヒットレベル
・ビットフィールド(Hit Level) を含んでいる。これら
の属性情報のうち置換可能ビットRが“1”でヒットレ
ベルの値が小さいものから順に新しいビットマップ画像
データのキャッシュ領域に置き換えられる。
Each cache management table includes a character code, a font name and a size as information of text characters, and information of cache data includes X dots in the horizontal direction, Y dots in the vertical direction, and cache data. Contains the destination address of Further, as attribute information of the cache data, a default bit D (Default) indicating whether or not the cache data is generated in advance when the power is turned on, and the area of the font cache area is set to a full state by the generated cache data. In this case, it includes a replaceable bit R (Replaceable) indicating whether or not the cache data can be replaced with new bitmap image data, and a hit level bit field (Hit Level) indicating how many times the cache data has been referred to. Among these pieces of attribute information, the cache area of the new bitmap image data is replaced in ascending order of the replaceable bit R and the value of the hit level which is smaller.

【0020】図5は本実施例の多値のプリンタコントロ
ーラにおいて、テキスト文字のビットマップ画像データ
の生成過程を示すフローチャートである。
FIG. 5 is a flowchart showing a process of generating bitmap image data of text characters in the multi-value printer controller of the present embodiment.

【0021】CPU101は、生成すべき文字がフォン
トキャッシュ領域105b(図2)に存在するか否か
を、各々キャッシュ管理テーブル中に格納されている文
字コード,書体名およびサイズにより調べる(ステップ
S1)。ここで、フォントキャッシュ領域105b中に
データが存在するならば(ステップS2)、該当する文
字に一致するキャッシュデータを読み出し、多値データ
に変換してページメモリ105aへ格納する(ステップ
S3〜S9)。
The CPU 101 checks whether the character to be generated exists in the font cache area 105b (FIG. 2) based on the character code, font name and size stored in the cache management table (step S1). . Here, if data exists in the font cache area 105b (step S2), the cache data corresponding to the corresponding character is read out, converted into multi-valued data, and stored in the page memory 105a (steps S3 to S9). .

【0022】この場合、該当した文字に一致したキャッ
シュ管理テーブルからキャッシュデータが格納されてい
る領域の開始アドレスをアドレスカウンタCADR とし、
横方向の画素数Xドットおよび縦方向の画素数Yドット
から全画素数Nドットを算出し、1回のバス転送で読み
出されるキャッシュデータの画素数ΔNを設定する(ス
テップS3)。その後、キャッシュデータをロードして
(ステップS4)、各画素毎に2値データ(1ビット)
から多値データ(8ビット)への変換を行う(ステップ
S5)。この際、この画素値が“0”である場合は“0
0”に、“1”である場合は階調値データ領域105e
を参照して“階調値”として多値データへ変換する。
In this case, the start address of the area where the cache data is stored from the cache management table that matches the corresponding character is set as the address counter C ADR ,
The total number of pixels N is calculated from the number of pixels X in the horizontal direction and the number Y of pixels in the vertical direction, and the number of pixels ΔN of the cache data read by one bus transfer is set (step S3). Thereafter, the cache data is loaded (step S4), and the binary data (1 bit) is stored for each pixel.
Is converted into multi-valued data (8 bits) (step S5). At this time, if this pixel value is “0”, “0”
0 "and" 1 ", the gradation value data area 105e.
Is converted to multi-value data as “gradation value”.

【0023】次に、CPU101は生成した多値ビット
マップデータのページメモリ領域105aへの格納を行
うが、ただ単に格納のみならず格納すべきページメモリ
領域105a中の画素に対する操作を伴うこともある
(ステップS6)。この際、ページメモリ領域105a
中から画素データをロードし、ビット操作(論理積,論
理和,排他的論理和,加算,減算など)を行った後に、
同アドレスのページメモリ領域105aへストアする。
CPU101は、ステップS5およびS6をΔN画素分
行い(ステップS7)、その後、キャッシュデータのア
ドレスを更新して(ステップS8)、該ビットマップ化
すべき文字の全画素数Nドット分処理が完了するまで上
記ステップS4〜S8を繰り返し実行する(ステップS
9)。
Next, the CPU 101 stores the generated multi-valued bitmap data in the page memory area 105a. However, the CPU 101 may not only store the multivalued bitmap data but also operate the pixels in the page memory area 105a to be stored. (Step S6). At this time, the page memory area 105a
After loading pixel data from inside and performing bit operations (logical product, logical sum, exclusive logical sum, addition, subtraction, etc.),
The data is stored in the page memory area 105a at the same address.
The CPU 101 performs steps S5 and S6 for ΔN pixels (step S7), and then updates the address of the cache data (step S8) until the processing for all the pixels N dots of the character to be bit-mapped is completed. The above steps S4 to S8 are repeatedly executed (step S
9).

【0024】一方、該ビットマップ化すべき文字のキャ
ッシュデータがフォントキャッシュ領域105b中に存
在しない場合は、CPU101はフォントROM104
から該ビットマップ化すべき文字に一致するアウトライ
ンフォントデータを読み出し、ビットマップデータを生
成してページメモリ領域へ格納する(ステップS1
0)。次に、生成したビットマップ画像データのフォン
トキャッシュ領域の格納を行う(ステップS11)が、
これの詳細を図6に示す。
On the other hand, if the cache data of the character to be bit-mapped does not exist in the font cache area 105b, the CPU 101
, The outline font data corresponding to the character to be bit-mapped is read out, bit map data is generated and stored in the page memory area (step S1).
0). Next, the font cache area of the generated bitmap image data is stored (step S11).
Details of this are shown in FIG.

【0025】この場合、生成した文字のビットマップ画
像データがフォントキャッシュ領域中に格納(キャッシ
ュ)すべきか否を調べ(ステップS12)、キャッシュ
すべき文字であれば以下のステップS13〜S17を実
行し、キャッシュすべき文字でなければこの処理を終了
する。
In this case, it is checked whether or not the bitmap image data of the generated character is to be stored (cached) in the font cache area (step S12). If the character is to be cached, the following steps S13 to S17 are executed. If it is not a character to be cached, the process is terminated.

【0026】この文字をキャッシュする場合、フォント
キャッシュ領域中に十分な領域があるか否かを調べる
(ステップS13)。フォントキャッシュ領域に割り当
てられた領域が以前に生成された文字のキャッシュデー
タで多くの領域を占有され、新規に格納するのに足りる
十分な領域がない場合は、CPU101は各キャッシュ
管理テーブル中に格納されている属性情報、すなわち置
換可能ビットRとヒットレベルの値とを参照して(ステ
ップS14)、置換可能ビットRの値が“1”でヒット
レベルの値が最も小さいキャッシュ管理テーブルを置き
換え可能な領域とする(ステップS15)。次に、格納
すべき文字データの情報を図4に示すキャッシュ管理テ
ーブルへ格納(ステップS16)した後で、ビットマッ
プ化した文字データをキャッシュデータ領域へ格納する
(ステップS17)。ステップS13において、フォン
トキャッシュ領域が新しい文字データを格納するのに足
りる十分な領域を有する場合は、ステップS16とS1
7のみを実行する。
When caching this character, it is checked whether or not there is a sufficient area in the font cache area (step S13). If the area allocated to the font cache area is occupied by a large amount of cache data of previously generated characters and there is not enough area to store a new area, the CPU 101 stores the area in each cache management table. The cache management table in which the value of the replaceable bit R is "1" and the value of the hit level is the smallest can be replaced by referring to the attribute information, that is, the replaceable bit R and the value of the hit level (step S14). (Step S15). Next, after the information of the character data to be stored is stored in the cache management table shown in FIG. 4 (step S16), the bit-mapped character data is stored in the cache data area (step S17). In step S13, if the font cache area has a sufficient area to store new character data, steps S16 and S1
Perform only 7

【0027】[0027]

【他の実施例】次に、図7に本発明の第2実施例のプリ
ンタコントローラの構成図を示す。同図において、11
2は、RAM105のフォントキャッシュ領域105b
中に格納されているテキスト文字のキャッシュデータを
読み出し、多値データに変換してページメモリ領域へ格
納するためのフォントキャッシュ制御部であり、図8に
その内部構成図が示されている。本実施例では、フォン
トキャッシュ制御部112は図5のフローチャートにお
けるステップS4〜S9をハードウェアにより自動的に
行うものである。
FIG. 7 is a block diagram of a printer controller according to a second embodiment of the present invention. In FIG.
2 is a font cache area 105b of the RAM 105
A font cache control unit for reading cache data of text characters stored therein, converting the data into multi-value data, and storing the converted data in a page memory area. FIG. 8 shows an internal configuration diagram of the font cache control unit. In the present embodiment, the font cache control unit 112 automatically performs steps S4 to S9 in the flowchart of FIG. 5 by hardware.

【0028】以下に、図8の構成と動作について説明す
る。112aおよび112bは外部データバス及び外部
アドレスバス用のバッファ、112cはフォントキャッ
シュ領域105b中のキャッシュデータに対するアドレ
スおよびページメモリ領域に対するアドレスを生成し、
外部アドレスバスへ出力するアドレス制御部、112d
はCPU101およびRAM105との間のデータ転送
の制御、およびフォントキャッシュ制御部112内の各
レジスタや演算部等の制御を行うシーケンサである。図
5におけるステップS4〜S9に対応する動作は、すべ
てのシーケンサ112dにより制御される。
The configuration and operation of FIG. 8 will be described below. 112a and 112b are buffers for an external data bus and an external address bus, 112c generates an address for cache data in the font cache area 105b and an address for a page memory area,
Address control unit for outputting to an external address bus, 112d
A sequencer controls data transfer between the CPU 101 and the RAM 105, and controls registers, operation units, and the like in the font cache control unit 112. Operations corresponding to steps S4 to S9 in FIG. 5 are controlled by all the sequencers 112d.

【0029】112eはフォントキャッシュ領域105
b中のキャッシュデータを多値データに変換する際に参
照される階調値を格納する階調値データレジスタ、11
2fはフォントキャッシュ領域105b中からロードさ
れるキャッシュデータを格納するキャッシュデータレジ
スタ、112gはキャッシュデータレジスタ112fか
ら出力される各々画素データ(1ビット)から多値画素
データ(8ビット)へ、この画素データが“0”なら
“00”へ、“1”なら階調値データレジスタ中に格納
されているデータへ変換する2値/多値変換部である。
Reference numeral 112e denotes the font cache area 105.
b, a gradation value data register for storing a gradation value referred to when converting cache data in b into multi-valued data;
Reference numeral 2f denotes a cache data register for storing cache data loaded from the font cache area 105b, and 112g denotes pixel data (1 bit) output from the cache data register 112f to multi-valued pixel data (8 bits). This is a binary / multi-value conversion unit that converts the data to “00” if the data is “0”, and converts the data to the data stored in the gradation value data register if the data is “1”.

【0030】112hは該2値/多値変換部112gの
結果を格納する多値レジスタであり、キャッシュデータ
レジスタの参照ビットフィールドの番号と同じ番号をも
つ多値レジスタへ格納される。112iはページメモリ
領域105aへ格納するための出力データ、あるいはペ
ージメモリ領域105a中の画素データと演算を行うた
めに、ページメモリ領域105aよりロードされる入力
データを保持する多値入出力レジスタである。112j
は2値レジスタ112h中に格納されたデータと多値入
出力レジスタ112i中に格納されたデータとの演算
(論理積,論理和,加算,減算など)を行う多値演算部
であり、この演算結果は多値入出力レジスタ112iへ
出力される。
Reference numeral 112h denotes a multi-value register for storing the result of the binary / multi-value converter 112g, which is stored in a multi-value register having the same number as the reference bit field of the cache data register. A multi-valued input / output register 112i holds output data to be stored in the page memory area 105a or input data loaded from the page memory area 105a in order to perform an operation with pixel data in the page memory area 105a. . 112j
Is a multi-level operation unit that performs an operation (logical product, logical sum, addition, subtraction, etc.) between the data stored in the binary register 112h and the data stored in the multi-valued input / output register 112i. The result is output to the multi-value input / output register 112i.

【0031】次に、このフォントキャッシュ制御部11
2の動作フローを図5のフローチャートに基づいて説明
する。図5において、ステップS1〜S3およびステッ
プS10,S11の処理は、CPU101のソフトウェ
アにより行われる。ステップS3において、キャッシュ
データの開始アドレス,全画素数Nドットおよび1回の
バス転送で読み出されるキャッシュデータの画素数ΔN
は、アドレス制御部112cとシーケンサ112dの内
部へ制御用データとして格納され、またページメモリ領
域105aへ出力すべきビットマップ画像データの階調
値が階調値データレジスタ112eへ格納される。この
後、CPU101は、フォントキャッシュ領域105b
から2値/多値変換した後にページメモリ領域105a
へ格納するまでの過程(ステップS4〜S9)をフォン
トキャッシュ制御部112に行わせる。ステップS4〜
S9に対応する動作フローの制御は、すべてシーケンサ
112dで制御される(CPU101はバス制御権をシ
ーケンサ112dへ移す)。ステップS4では、フォン
トキャッシュ領域105bからキャッシュデータレジス
タ112fへキャッシュデータが転送される。
Next, the font cache control unit 11
The operation flow of No. 2 will be described based on the flowchart of FIG. In FIG. 5, the processing of steps S1 to S3 and steps S10 and S11 is performed by software of the CPU 101. In step S3, the start address of the cache data, the total number of pixels N dots, and the number of pixels ΔN of the cache data read in one bus transfer.
Is stored as control data inside the address control unit 112c and the sequencer 112d, and the gradation value of the bitmap image data to be output to the page memory area 105a is stored in the gradation value data register 112e. Thereafter, the CPU 101 sets the font cache area 105b
Memory area 105a after binary / multi-level conversion from
The process (steps S4 to S9) up to the storage in the font cache control unit 112 is performed. Step S4 ~
The control of the operation flow corresponding to S9 is all controlled by the sequencer 112d (the CPU 101 transfers the bus control right to the sequencer 112d). In step S4, the cache data is transferred from the font cache area 105b to the cache data register 112f.

【0032】次に、ステップS5では、上述したように
キャッシュデータレジスタ112fおよび階調値データ
レジスタ中のデータをもとに、逐次、2値/多値変換部
112gにおいて多値画素データを生成して多値レジス
タ112hへ格納する。ステップS6およびS7では、
ページメモリ領域105a中の各画素データと多値レジ
スタ112h中の各データとの演算操作が多値演算部に
おいて行われ、演算結果は多値入出力レジスタ112i
を通してページメモリ領域105aへ格納される。ΔN
画素分の上記処理(ステップS4〜S7)を処理する
と、アドレス制御部においてキャッシュデータの格納ア
ドレスCADR が更新され(ステップS8)、上記処理が
全画素分処理するまで繰り返される(ステップS4〜S
9)。この処理が終了するとフォントキャッシュ制御部
112(シーケンサ112d)はCPU101へバス制
御権を移して、再びCPU101がプリンタコントロー
ラ全体を制御する。
Next, in step S5, as described above, based on the data in the cache data register 112f and the gradation value data register, multi-valued pixel data is sequentially generated in the binary / multi-value conversion unit 112g. To the multi-value register 112h. In steps S6 and S7,
An arithmetic operation between each pixel data in the page memory area 105a and each data in the multi-level register 112h is performed in the multi-level operation unit, and the operation result is stored in the multi-level input / output register 112i.
Through to the page memory area 105a. ΔN
Treatment the processing pixels (steps S4 to S7), the storage address C ADR of cache data is updated in the address control section (step S8), and the process is repeated until the process all the pixels (step S4~S
9). When this process ends, the font cache control unit 112 (sequencer 112d) transfers the bus control right to the CPU 101, and the CPU 101 controls the entire printer controller again.

【0033】尚、本発明は、複数の機器から構成される
システムに適用しても、1つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることは言うまでもない。
The present invention may be applied to a system composed of a plurality of devices or an apparatus composed of one device. Needless to say, the present invention can be applied to a case where the present invention is achieved by supplying a program to a system or an apparatus.

【0034】[0034]

【発明の効果】本発明により、印刷すべき文字に対応す
る多値データを生成する際に、印刷すべき文字に対応す
る2値データが記憶手段に記憶されていないと判別され
た場合、印刷すべき文字に対応するベクトルフォントデ
ータに基づき2値データを生成し、生成された2値デー
タを前記記憶手段に記憶させ、前記記憶手段に記憶され
ていると判別された場合、記憶されている2値データに
基づき多値データを生成することにより、フォントキャ
ッシュ領域のために必要なRAM容量の削減とヒット率
の向上、ならびに多値データとしてのビットマップ画像
データ生成の高速化を可能にする印刷データ生成方法、
プリンタコントローラ及びプリンタを提供できる。
According to the present invention, characters corresponding to characters to be printed
When it is determined that the binary data corresponding to the character to be printed is not stored in the storage unit when generating the multi-valued data, the binary data is converted based on the vector font data corresponding to the character to be printed. Generating the binary data, storing the generated binary data in the storage unit, and, when it is determined that the binary data is stored in the storage unit, generating the multi-valued data based on the stored binary data. Reduction of RAM capacity required for cache area and hit ratio
Print data generation method capable of improving image quality and speeding up the generation of bitmap image data as multi-valued data,
A printer controller and a printer can be provided.

【0035】すなわち、階調度(グレースケール)をも
つ画像データを取り扱うプリンタコントローラにおい
て、ビットマップ画像データに展開した文字データのフ
ォントキャッシュ領域への格納を2値形成とし、ホスト
装置から出力される印刷データよりビットマップ画像デ
ータを生成する際、フォントキャッシュ領域中の文字デ
ータを階調性をもつ多値データに変換しページメモリ領
域へ格納する処理機能を有することにより、プリンタコ
ントローラに必要なRAMの容量削減および多値データ
としてのビットマップ画像データ生成の高速化を可能に
した。
That is, in a printer controller that handles image data having a gradation (gray scale), storage of character data developed into bitmap image data in a font cache area is formed in binary form, and printing output from a host device is performed. When bitmap image data is generated from data, a character string in a font cache area is converted into multi-valued data having gradation and stored in a page memory area. This has made it possible to reduce the capacity and speed up the generation of bitmap image data as multi-valued data.

【0036】また、フォントキャッシュ領域中のデータ
の読み出し、2値データから多値データへの変換および
ページメモリとの演算・格納をハードウェアとして設け
て、さらに高速な処理を可能とした。
Further, reading of data in the font cache area, conversion from binary data to multi-valued data, and calculation / storage with a page memory are provided as hardware, so that higher-speed processing can be performed.

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

【図1】第1実施例のプリンタコントローラのブロック
図である。
FIG. 1 is a block diagram of a printer controller according to a first embodiment.

【図2】本実施例のプリンタコントローラのRAM構成
図である。
FIG. 2 is a diagram illustrating a RAM configuration of the printer controller according to the embodiment.

【図3】本実施例のプリンタコントローラのフォントキ
ャッシュ領域の構成図である。
FIG. 3 is a configuration diagram of a font cache area of the printer controller of the embodiment.

【図4】本実施例のフォントキャッシュ領域のキャッシ
ュ管理領域の構成図である。
FIG. 4 is a configuration diagram of a cache management area of a font cache area according to the present embodiment.

【図5】本実施例のフォントキャッシュ領域を用いたテ
キスト文字のビットマップ画像データの生成過程を示す
フローチャートである。
FIG. 5 is a flowchart illustrating a process of generating bitmap image data of text characters using a font cache area according to the present embodiment.

【図6】本実施例のビットマップ化したテキスト文字デ
ータのフォントキャッシュ領域への格納を示すフローチ
ャート図である。
FIG. 6 is a flowchart illustrating storage of bit-mapped text character data in a font cache area according to the embodiment;

【図7】第2実施例のプリンタコントローラのブロック
図である。
FIG. 7 is a block diagram of a printer controller according to a second embodiment.

【図8】第2実施例のフォントキャッシュ制御部の内部
ブロック図である。
FIG. 8 is an internal block diagram of a font cache control unit according to a second embodiment.

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

101…CPU、102…メモリI/O制御部、103
…コード ROM、104…フォント ROM、105
…RAM、105a…ページメモリ領域、105b…フ
ォントキャッシュ領域、105c…PDL用ワーク領
域、105d…その他のRAM領域、105e…階調値
データ領域、106…ホストI/F制御部、107…パ
ネルI/F制御部、108…プリンタI/F制御部、1
09…ホスト装置、110…操作パネル、111…プリ
ンタエンジン、112…フォントキャッシュ制御部、1
12a,112b…入出力バッファ、112c…アドレ
ス制御部、112d…シーケンサ、112e…階調値デ
ータレジスタ、112f…キャッシュデータレジスタ、
112g…2値/多値変換部、112h…多値レジス
タ、112i…多値入出力レジスタ、112j…多値演
算部
101: CPU, 102: Memory I / O control unit, 103
... code ROM, 104 ... font ROM, 105
.. RAM, 105a page memory area, 105b font cache area, 105c PDL work area, 105d other RAM area, 105e gradation value data area, 106 host I / F control unit, 107 panel I / F control unit, 108: Printer I / F control unit, 1
09: Host device, 110: Operation panel, 111: Printer engine, 112: Font cache control unit, 1
12a, 112b: input / output buffer, 112c: address control unit, 112d: sequencer, 112e: gradation value data register, 112f: cache data register,
112g: binary / multi-value conversion unit, 112h: multi-value register, 112i: multi-value input / output register, 112j: multi-value operation unit

フロントページの続き (58)調査した分野(Int.Cl.7,DB名) B41J 5/44 B41J 5/30 B41J 2/52 G06F 3/12 G09G 5/24 H04N 1/40 Continued on the front page (58) Fields surveyed (Int.Cl. 7 , DB name) B41J 5/44 B41J 5/30 B41J 2/52 G06F 3/12 G09G 5/24 H04N 1/40

Claims (6)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 ベクトルフォントデータに基づき生成さ
れた2値データを記憶する記憶手段と、印刷すべき文字に対応する多値データを生成する際に、
印刷すべき文字に対応する2値データが前記記憶手段に
記憶されているか否かを判別する判別手段と、 前記判別手段により記憶されていないと判別された場
合、印刷すべき文字に対応するベクトルフォントデータ
に基づき2値データを生成し、生成された2値データを
前記記憶手段に記憶させる手段と、 前記判別手段により記憶されていると判別された場合、
記憶されている2値データに基づき、プリンタエンジン
に出力される多値データを生成する生成手段とを有する
ことを特徴とするプリンタコントローラ。
1. A storage means for storing binary data generated based on vector font data, and: when generating multi-value data corresponding to a character to be printed,
Determining means for determining whether or not binary data corresponding to a character to be printed is stored in the storage means; and a vector corresponding to the character to be printed when the determining means determines that the binary data is not stored. Means for generating binary data based on font data, storing the generated binary data in the storage means, and determining that the generated binary data is stored in the storage means.
Printer engine based on the stored binary data
Generating means for generating multi-value data output to the printer controller.
【請求項2】 前記生成手段は、前記判別手段により記
憶されていると判別された場合、記憶されている2値デ
ータと多値データに変換する際に参照される階調値とに
基づき多値データを生成することを特徴とする請求項1
記載のプリンタコントローラ。
2. The recording device according to claim 1 , wherein
If it is determined that the stored binary data
Data and gradation values referenced when converting to multi-valued data.
2. A multi-value data is generated based on the multi-value data.
Printer controller as described.
【請求項3】 ベクトルフォントデータに基づき生成さ
れた2値データを記憶する記憶手段と、印刷すべき文字に対応する多値データを生成する際に、
印刷すべき文字に対応する2値データが前記記憶手段に
記憶されているか否かを判別する判別手段と、 前記判別手段により記憶されていないと判別された場
合、印刷すべき文字に対応するベクトルフォントデータ
に基づき2値データを生成し、生成された2値データを
前記記憶手段に記憶させる手段と、 前記判別手段により記憶されていると判別された場合、
記憶されている2値データに基づき多値データを生成す
る生成手段と、 前記生成手段により生成された多値データに基づき多値
画像を印刷するプリンタエンジンとを有することを特徴
とするプリンタ。
3. A storage means for storing binary data generated based on vector font data, and a multi-valued data corresponding to a character to be printed.
Determining means for determining whether or not binary data corresponding to a character to be printed is stored in the storage means; and a vector corresponding to the character to be printed when the determining means determines that the binary data is not stored. Means for generating binary data based on font data, storing the generated binary data in the storage means, and determining that the generated binary data is stored in the storage means.
A printer comprising: generating means for generating multi-value data based on stored binary data; and a printer engine for printing a multi-value image based on the multi-value data generated by the generating means.
【請求項4】 前記生成手段は、前記判別手段により記
憶されていると判別された場合、記憶されている2値デ
ータと多値データに変換する際に参照される階調値とに
基づき多値データを生成することを特徴とする請求項3
記載のプリンタ。
4. The recording device according to claim 1 , wherein
If it is determined that the stored binary data
Data and gradation values referenced when converting to multi-valued data.
4. The method according to claim 3, wherein the multi-valued data is generated based on the data.
The printer described.
【請求項5】 ベクトルフォントデータに基づき生成さ
れた2値データを記憶する記憶手段を利用する印刷デー
タ生成方法であって、印刷すべき文字に対応する多値データを生成する際に、
印刷すべき文字に対応する2値データが前記記憶手段に
記憶されているか否かを判別する判別ステップと、 前記判別ステップにより記憶されていないと判別された
場合、印刷すべき文字に対応するベクトルフォントデー
タに基づき2値データを生成し、生成された2値データ
を前記記憶手段に記憶させるステップと、 前記判別ステップにより記憶されていると判別された場
合、記憶されている2値データに基づき、印刷データと
して多値データを生成する生成ステップとを有すること
を特徴とする印刷データ生成方法。
5. A print data generating method using storage means for storing binary data generated based on vector font data, wherein when generating multi-value data corresponding to a character to be printed,
A determining step of determining whether or not binary data corresponding to a character to be printed is stored in the storage unit; and, if determining that the binary data is not stored in the storing unit, a vector corresponding to the character to be printed. Generating binary data based on the font data, and storing the generated binary data in the storage unit; and, if it is determined that the stored binary data is stored, based on the stored binary data. , Print data and
And generating a multi-valued data.
【請求項6】 前記生成ステップでは、前記判別ステッ
プにより記憶されていると判別された場合、記憶されて
いる2値データと多値データに変換する際に参照される
階調値とに基づき多値データを生成することを特徴とす
る請求項5記載の印刷データ生成方法。
6. The determining step includes the step of determining
If it is determined by the
Is referred to when converting to binary data and multi-valued data
6. The print data generation method according to claim 5 , wherein the multi-value data is generated based on the gradation value .
JP15944492A 1992-06-18 1992-06-18 Print data generation method, printer controller and printer Expired - Lifetime JP3059577B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP15944492A JP3059577B2 (en) 1992-06-18 1992-06-18 Print data generation method, printer controller and printer

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP15944492A JP3059577B2 (en) 1992-06-18 1992-06-18 Print data generation method, printer controller and printer

Publications (2)

Publication Number Publication Date
JPH061008A JPH061008A (en) 1994-01-11
JP3059577B2 true JP3059577B2 (en) 2000-07-04

Family

ID=15693892

Family Applications (1)

Application Number Title Priority Date Filing Date
JP15944492A Expired - Lifetime JP3059577B2 (en) 1992-06-18 1992-06-18 Print data generation method, printer controller and printer

Country Status (1)

Country Link
JP (1) JP3059577B2 (en)

Also Published As

Publication number Publication date
JPH061008A (en) 1994-01-11

Similar Documents

Publication Publication Date Title
US5068805A (en) Data processor for processing original image information into bit map data, having means for permitting the bit map data to be always stored in varying-capacity memory
EP0457572B1 (en) Outputting method and apparatus
US5522028A (en) Output apparatus
JP3059577B2 (en) Print data generation method, printer controller and printer
US5946001A (en) Output apparatus with changeable font resolution
US5933586A (en) Data conversion circuit and method in a computing and printing system
JPH07135575A (en) Color picture information output device
JPH07250246A (en) Image forming device
US20050134873A1 (en) Post screening handling of multibit raster operations
JP2001117727A (en) Printing processor
JP3059618B2 (en) Image control device
JP2940140B2 (en) Document data processing device
JP2598125B2 (en) Output control device
JP3196788B2 (en) Printer and print control method
JP2710140B2 (en) Output control device
JPS63107269A (en) Image processing system
JP2690567B2 (en) Printing control device
JP2871881B2 (en) Image processing device
JPH05143743A (en) Vector image drawing device
JP3220437B2 (en) Output control device and method
JP2872144B2 (en) Printing equipment
JPH06175637A (en) Method for generating character
JPH07240843A (en) Image forming device
JPH04354259A (en) Dot matrix type printer and its image forming method
JPH11138919A (en) Image information processor, image information processing method and recording medium

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 19990906

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20000328

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

Free format text: PAYMENT UNTIL: 20090421

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20090421

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20100421

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20110421

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20130421

Year of fee payment: 13

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130421

Year of fee payment: 13