【０００１】
【発明の属する技術分野】
本発明は、インデックスデータを印刷データとして処理可能な印刷システムに関する。
【０００２】
【従来の技術】
近年、データ処理システムとして、ホストコンピュータ、あるいはスキャナやデジタルカメラといった画像入力装置と双方向インターフェース（例えばＩＥＥＥ１２８４．４、ＩＥＥＥ１３９４、ＵＳＢ、ＩＰＸ等のプロトコルで接続されるネットワーク）を介して接続されるプリンタとから構成され、ホストから入力される出力情報をプリンタ側で解析して、プリンタエンジン、例えばレーザビームプリンタの出力データとしてビットマップデータを展開し（以後レンダリングと表記）、この展開データに基づいて変調されたレーザビームを感光ドラムに走査露光して画像記録を行うものが知られている。
【０００３】
また、プリンタがエミュレーション機能を備える場合には、複数のプリンタ制御言語系を処理可能に構成されており、使用者が実行するアプリケーションにしたがってエミュレーションモードとネイティブモードを切り替えながらプリント処理を実行できるように構成されており、プリンタにはプリンタの制御言語を切り換える為のスイッチや切り換え指示を行うカードスロットがあらかじめ設けられている。
【０００４】
近年、高階調をもったイメージデータを、パレット情報とそのパレット情報のＩＤを記述することによりイメージデータを表現する方法が使われることがある（以後インデックスイメージと記述）。色情報をイメージデータと独立してもつことにより、パレットを変えることにより間単位色空間を変換できたり、パレットを複数のイメージデータで共通使用することにより、イメージデータ間での色空間の統一を容易にする、またパレットの色数を限定してＩＤ長を短くすることによりデータ容量を少なくすることができるといったメリットが存在する。しかしながら、データ量を少なくするために各イメージデータの為にパレットを最適化することはデータ間の共有化においてはデメリットであり、例えば１０色前後しか用いないイメージデータも、１００色前後用いているデータも、扱いやすい８ビット（２５６色）や１６ビット（６５５３５色）といったＩＤ長のパレットを共通して用いるのが普通である。そのため印刷データとしてインデックデータが送られてきた場合、実際には使われてないＩＤのパレットデータまで送られてくるため、無駄なデータ転送や印刷装置内で無駄なデータ処理や保存のための無駄なメモリ使用が発生して印刷速度の低下が起こるといった問題点がある。
【０００５】
【発明が解決しようとする課題】
このように上記従来例においては、印刷データとしてインデックデータが送られてきた場合、実際には使われてないＩＤのパレットデータまで送られてくるため、無駄なデータ転送や印刷装置内で無駄なデータ処理や保存のための無駄なメモリ使用が発生して印刷速度の低下が起こるといった問題点がある。
【０００６】
本発明は、無駄なインデックスデータが印刷データとして用いられたときも、無駄なパレットを処理せずに、高速に印刷を行うことができる印刷処理システム及び印刷処理方法を提供することを目的としている。
【０００７】
【課題を解決するための手段】
上記目的を達成するため、本発明は以下に示す工程を備える。
【０００８】
インデックスデータが印刷データとして用いられた場合、ホストコンピュータまたは印刷装置内において、使用されている色ＩＤのみでのパレットデータを再生成し、イメージデータ変更されて色ＩＤに変更を行う処理を有する。
【０００９】
前記パレット再生成処理において、ＩＤ長のビット数が縮小できそうな場合は、ＩＤ長を短くする処理を有する。
【００１０】
印刷データ無いに複数のインデックスデータが存在する場合、パレット内の色が共通利用されている部分が多い場合においては、合成して１つのパレットデータを生成する処理を有する。
【００１１】
【発明の実施の形態】
本実施例を適用するに好適なレーザビームプリンタの構成について説明する。なお、本実施例を適用するプリンタは、レーザビームプリンタおよびインクジェットプリンタに限られるものでなく、他のプリント方式のプリンタでもよいことは言うまでもない。
【００１２】
図１は本発明を適用可能な第１の出力装置の構成を示す断面図であり、例えばレーザビームプリンタ（ＬＢＰ）の場合を示す。
【００１３】
図において、１００はＬＢＰ本体であり、外部に接続されているホストコンピュータから供給される印刷情報（文字コード等）やフォーム情報あるいはマクロ命令等を入力して記憶するとともに、それらの情報にしたがって対応する文字パターンやフォームパターン等を作成し、記録媒体である記録紙等に像を形成する。１１２は操作の為のスイッチおよびＬＥＤ表示器等が配されている操作パネル、１０１はＬＢＰ本体１００全体の制御およびホストコンピュータから供給される文字情報等を解析するプリンタ制御ユニットである。このプリンタの制御ユニット１０１は、主に文字情報を対応する文字パターンのビデオ信号に変換してレーザドライバ１０２出力する。レーザドライバ１０２は半導体レーザ１０３を駆動する為の回路であり、入力されたビデオ信号に応じて半導体レーザ１０３から発射されるレーザ光１０４をオン・オフ切り換えする。レーザ光１０４は回転多面鏡１０５で左右方向に振らされて静電ドラム１０６上を走査露光する。これにより、静電ドラム１０６上には文字パターンの静電潜像が形成されることになる。この潜像は、静電ドラム１０６周囲に配設された現像ユニット１０７により現像された後、記録紙に転写される。この記録紙にはカットシートを用い、カットシート記録紙はＬＢＰ１００に装着した用紙カセット１０８に収納され、給紙ローラ１１１により装置内に取り込まれ、静電ドラム１０６に供給される。また、ＬＢＰ本体１００には、図示しないカードスロットを少なくとも１個以上備え、内臓フォントに加えてオプションフォントカード、言語系の異なる制御カード（エミュレーションカード）を接続できるように構成されている。
【００１４】
図２は本発明の実施例を示すプリンタ制御システムの構成を説明するブロック図である。ここでは、レーザビームプリンタ（図１）を例に説明する。なお、本発明の機能が実行されるのであれば、単体の機器であっても複数の機器からなるシステムであっても、ホストコンピュータを経由しないホストレスシステムやＬＡＮ等のネットワークを介して処理が行われるシステムであっても本発明を適用できることは言うまでもない。
【００１５】
図において、２００はホストコンピュータで、ＲＯＭ２０４のプログラム用ＲＯＭに記憶された文書処理プログラム等に基づいて図形、イメージ、文字、表（表計算等を含む）等が混在して文書を実行するＣＰＵ２０２を備え、システムデバイス２０５に接続される各デバイスをＣＰＵ２０２が総括的に制御する。また、後述においては印刷装置内の処理として説明されているが本発明における図６〜図７示される圧縮処理および合成処理はフロッピーディスクやＣＤ−ＲＯＭあるいはＤＶＤ−ＲＯＭといったメディアで供給され実行されてもよい。
【００１６】
また、このＲＯＭ２０４のプログラム用のＲＯＭには、ＣＰＵ２０２の制御プログラム等を記憶し、ＲＯＭ２０４のフォント用ＲＯＭには上記文書処理の際に使用するフォントデータ等を記憶し、ＲＯＭ２０４のデータ用ＲＯＭは上記文書処理等を行う際に使用する各種データを記憶する。２０３はＲＡＭでＣＰＵ２０２の主メモリ、ワークエリア等として機能する。２０６はキーボードコントローラ（ＫＢＣ）で、キーボード２１０や不図示のポインティングデバイスからのキー入力を制御する。２０７はＣＲＴコントローラ（ＣＲＴＣ）で、ＣＲＴディスプレイ（ＣＲＴ）２１１の表示を制御する。２０８はメモリコントローラ（ＭＣ）で、ブートプログラム、種々のアプリケーション、フォントデータ、ユーザファイル、編集ファイル用を記憶するハードディスク（ＨＤ）、フロッピーディスク（ＦＤ）等の外部メモリ２１２とのアクセスを制御する。
【００１７】
２０９、２２６はデバイス間のＩ／ Ｏを制御する処理部で、具体例としてＩＥＥＥ１３９４の様なインターフェースが挙げられるが、双方向通信が可能なインターフェースであれば、その種類は問わない。また、プリンタ２２０において、２２２はプリンタＣＰＵで、ＲＯＭ２２４のプログラム用ＲＯＭに記憶された制御プログラム等或いは外部メモリ２３１に記憶された制御プログラム等に基づいてシステムバス２２５に接続される各種のデバイスとのアクセスを総括的に制御し、印刷部インターフェース２２７を介して接続される印刷部（プリンタエンジン）２２８に出力情報としての画像信号を出力する。
【００１８】
また、このＲＯＭ２２４のプログラムＲＯＭには、図５〜図７に示されるフローチャートで示されるようなＣＰＵ２２２の制御プログラム等を記憶する。ＲＯＭ２２４のデータ用ＲＯＭにはハードディスク等の外部メモリ２０３１が無いプリンタの場合には、ホストコンピュータ上で利用される情報等を記憶している。ＣＰＵ２２２は入力部２２６を介してホストコンピュータとの通信処理が可能となっており、プリンタ内の情報等をホストコンピュータ２００に通知可能に構成されている。２２３はＣＰＵ２２２の主メモリ、ワークエリア等として機能するＲＡＭで、図示しない増設ポートに接続されるオプションＲＡＭによりメモリ容量を拡張できるように設計されている。
【００１９】
ＲＡＭ２２３は、印刷データの格納、出力情報展開、環境データ格納領域、ＮＶＲＡＭ等に用いられる。前述したハードディスク（ＨＤ）、ＩＣカード等の外部メモリ２３１は、メモリコントローラ（ＭＣ）２２８によりアクセスを制御される。リプリント用のレンダリング済み画像データのデータ量が多い場合には、外部メモリに接続されたＨＤ内に格納してもよい。２３０は前述した操作パネルで操作の為のスイッチおよびＬＥＤ表示機機等が配されている。
【００２０】
また、前述した外部メモリは１個に限らず、少なくとも１個以上備え、内臓フォントに加えてオプションカード、言語系の異なるプリンタ制御言語を解釈するプログラムを格納した外部メモリを複数接続できるように構成されていてもよい。さらに、図示しないＮＶＲＡＭを有し、操作パネル２３０からのプリンタモード設定情報を記憶するようにしてもよい。
【００２１】
図３は本発明の実施例におけるパレットテーブルの圧縮の様子を図示した図である。３００は圧縮されるまえのパレットテーブルである。３０１はパレットＩＤであり、本実施例においてのＩＤ長は８ ビットであり、２５６色持つことが可能である。３０２は実際の色を示す値が記述されている。色の表現方法は本発明において特に種類を選ばないが、例としてあげれば一般的に使用される、ＲＧＢをそれぞれ８ビット長で表現した２４ビットカラーデータや、色成分をもたず輝度のみ持ったデータでも良い。３０３はイメージデータで３０４のパレットＩＤによりイメージデータを表現している。
【００２２】
３０５は３０３のイメージにおいて使用されているパレットＩＤのみを集めた中間テーブルで、本例では０、３、５のパレットＩＤのみ使用されていたと仮定している。３０６は元のパレットＩＤ。３０７は圧縮後に変更されるパレットＩＤである。３１１は圧縮後のパレットＩＤテーブルであり、３色しかＩＤが必要が無いためＩＤ長を４ビットに縮小している。３０９は圧縮後のパレットＩＤテーブルに対応したイメージデータで、ＩＤ長が４ビットに変更されたことにより３１０のパレットＩＤ長も４ビットに変換されている。ＩＤ長が４ビットになることによりイメージデータのサイズは元のイメージデータのサイズの半分にすることができるため、メモリ効率が向上する。
【００２３】
以上の処理はホストコンピュータ、印刷装置どちらにおいても行うことが可能だが、印刷装置で行う場合においては、ホストコンピュータからの転送時においては無駄なデータが転送されることになるので、ホストコンピュータにおいて処理した方が効果が高い。
【００２４】
図４は本発明の実施例におけるパレットＩＤテーブルの合成を図示した図である。
【００２５】
４００と４０２はそれぞれ合成前のパレットＩＤテーブルで、ＩＤ長はそれぞれ８ビット長である。４０１、４０３は４００、４０２のパレットＩＤから使用されているパレットＩＤを抜き出した中間テーブルである。この時点で図３の説明した処理を適用すれば４ビット長のＩＤテーブルが２つ生成されることになるが、４０１のパレットＩＤ５と４０３のパレットＩＤ１の用に、同じ色を表現しているパレットＩＤを統一すれば、４０４のパレットＩＤテーブルのように４ビット長のパレットＩＤテーブル１つのみ作れば良いことが解る。この処理によりパレットＩＤテーブルの個数が減らすことができ、管理の簡易化、メモリ効率の向上を実現することができる。
【００２６】
図５は本発明の実施例における印刷装置内の全体の処理の流れを示すフローチャートである。本実施例においては印刷装置において全ての処理を実施しているが、前述のように本発明の処理はホストコンピュータにおいて処理しても良い。
【００２７】
５０１において印刷データがホストコンピュータから送信されるのを待つ。５０２において印刷装置内で用いられるような中間データに変換する。５０３においてパレットＩＤテーブルの圧縮処理を行う。５０４パレットＩＤテーブルの合成処理を行う。５０５においてプリント処理を行い実際の紙への出力を行う。５０６において印刷データに含まれる全てのページに対して５０２から５０５の処理が行われるように判断する。
【００２８】
図６は図５のフローチャートにおける５０３のパレットＩＤテーブルの圧縮処理の流れの詳細を示すフローチャートである。
【００２９】
６０１において中間データに含まれる全てにデータに関して、インデックスイメージであるか判断する。インデックスデータであった場合、
６０２から６０８の処理を実行しパレットＩＤテーブルおよびイメージデータの圧縮を行う。６０２において情報の初期化を行う。使用されているパレットＩＤが多い場合においては圧縮の効果が少ない、その場合においては圧縮処理を行う分だけ無駄な処理時間が掛かってしまう。そのためＬｉｍｉｔ値以上のパレットＩＤが使用されているときは圧縮を行わないと判断する。図３や図４の例で言えば元のパレットＩＤ長が８ビットならばＬｉｍｉｔ値は１６個（４ビット長のパレットＩＤテーブルに収まる）と設定するのが妥当であろう。Ｃｕｒｒｅｎｔは使用されているパレットＩＤをカウントする変数である。初期化が終わったら６０３においてイメージデータの全てのＩＤ値に関して処理するように判断する。
【００３０】
６０４において既にカウントしたパレットＩＤ値で無い時はは６０５において中間テーブルに登録してＣｕｒｒｅｎｔに１を足す。６０６においてＣｕｒｒｅｎｔ値がＬｉｍｉｔ値を超えたか判断する。超えた場合は現在の処理を破棄して、次のインデックスイメージに処理を移す。６０３においてイメージデータ中の全てのＩＤに処理を終了して圧縮可能な場合は６０７において、中間テーブルに元でいてイメージデータのパレットＩＤを変換する。６０８において、圧縮前のパレットＩＤテーブルとイメージデータを破棄し、圧縮後のパレットＩＤテーブルとイメージデータの登録を行う。以上の処理によりインデックスイメージの圧縮が可能になる。
【００３１】
図７はパレットＩＤテーブルの合成処理の流れを示すフローチャートである。本実施例においては合成後のパレットＩＤ長は４ビット（１６個）とするが、本発明がこの数値でなければならない訳では無いことは言うまでもない。
【００３２】
７０１においてページ内の全てのインデックスイメージについて判断する。７０２においてパレットＩＤテーブルが１６個以上か判断する。１６個以上の場合は合成できないので、何もせずに次のインデックスイメージに処理を移す。１６個以下であった場合は７０３において情報の初期化を行う。Ｌｉｍｉｔ はパレットＩＤ長が４ビットつまり１６個までということを示している。Ｃｕｒｒｅｎｔ は現在の合成テーブルに入ったパレットＩＤ数である。７０３においてパレットＩＤテーブルに含まれている全てのパレットＩＤに対して、７０４から７０５の処理を行うように判断する。７０５においてパレットＩＤの値を見て、未登録であったら、７０６において合成テーブル用の中間テーブルに登録し、Ｃｕｒｒｅｎｔ に１追加する。７０７においてＣｕｒｒｅｎｔ がＬｉｍｉｔ 以上でなければ次のパレットＩＤを処理する。Ｃｕｒｒｅｎｔ がＬｉｍｉｔ 以上だった場合、７０８において現在処理しているパレットＩＤテーブルのパレットＩＤを全て処理終了しているか判断する。
【００３３】
処理が終了していないパレットＩＤがあるインデックスイメージは、必要なパレットＩＤが足りないため合成出来ない。よって７０９において中間テーブルから現在処理しているパレットＩＤテーブルに関するパレットＩＤを削除し、全てのパレットＩＤが未処理の状態に戻し、次に生成する合成パレットＩＤテーブルに加える。７１０において合成パレットＩＤテーブルを作成する。７１１において合成された全てのインデックスイメージのイメージデータを合成したパレットＩＤの書き換える。
【００３４】
以上の処理まで１つの合成処理で、全てのインデックスイメージが終了するまで繰り返す。７０１において全てのインデックステーブルが処理された判断されたら、７１２においてＣｕｒｒｅｎｔ が０であるか判断する。０でない場合は合成途中であるので、７１３において合成オアレットＩＤテーブルを生成する。７１４において７１３において生成された合成テーブルに関係する全てのイメージデータのＩＤを変換する。上記の処理によれば合成されるインデックスイメージは２個に限らず、パレットＩＤが１６個以内であれば何個でも合成できる。
【００３５】
また、本実施例に用いたアルゴリズムは最小限の処理ステップで合成を行うためであるが、本実施例はこのアルゴリズムに依存するものでなく合成テーブル数を最小限にする等のアルゴリズムであってもよいことは言うまでもない。
【００３６】
【発明の効果】
以上の説明で明らかなように、本発明によれば、インデックスデータが印刷データとして用いられた場合、ホストコンピュータまたは印刷装置内において、使用されている色ＩＤのみでのパレットデータを再生成し、イメージデータ変更されて色ＩＤに変更を行う処理を有するため、無駄なインデックスデータが印刷データとして用いられたときも、無駄なパレットを処理せずに、高速に印刷を行うことができるという効果が得られる。
【図面の簡単な説明】
【図１】本実施例における印刷装置の断面図である。
【図２】本実施例における印刷装置のブロック構成図である。
【図３】本発明の実施例におけるパレットテーブルの圧縮の様子を図示した図である。
【図４】本発明の実施例におけるパレットＩＤテーブルの合成を図示した図である。
【図５】本発明の実施例における印刷装置内の全体の処理の流れを示すフローチャートである。
【図６】パレットＩＤテーブルの圧縮処理の流れの詳細を示すフローチャートである。
【図７】パレットＩＤテーブルの合成処理の流れを示すフローチャートである。
【符号の説明】
１００ ＬＢＰ本体
１０１ プリンタ制御ユニット
１０２ レーザドライバ
１０３ 半導体レーザ
１０４ レーザ光
１０６ 静電ドラム
１０７ 現像ユニット
１０８ 用紙カセット
１１２ 操作パネル
２００ ホストコンピュータ
２０２ ＣＰＵ
２０３ ＲＡＭ
２０４ ＲＯＭ
２０５ システムデバイス
２０６ キーボードコントローラ
２０８ メモリコントローラ
２２０ プリンタ[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a printing system that can process index data as print data.
[0002]
[Prior art]
2. Description of the Related Art In recent years, as a data processing system, a printer connected via a bidirectional interface (for example, a network connected by a protocol such as IEEE1284.4, IEEE1394, USB, IPX) to a host computer or an image input device such as a scanner or a digital camera. The printer analyzes the output information input from the host, develops bitmap data as output data of a printer engine, for example, a laser beam printer (hereinafter referred to as rendering), and based on the developed data, 2. Description of the Related Art There is known a device that scans and exposes a modulated laser beam to a photosensitive drum to record an image.
[0003]
When the printer has an emulation function, it is configured to be able to process a plurality of printer control language systems so that the printing process can be executed while switching between the emulation mode and the native mode according to the application executed by the user. The printer is provided with a switch for switching the control language of the printer and a card slot for giving a switching instruction in advance.
[0004]
In recent years, a method of expressing image data having high gradation by describing palette information and an ID of the palette information is sometimes used (hereinafter referred to as an index image). By having the color information independent of the image data, the unit color space can be converted by changing the palette, and the color space can be unified between the image data by using the palette commonly for multiple image data. There is a merit that the data capacity can be reduced by simplifying the ID number and shortening the ID length by limiting the number of colors of the palette. However, optimizing the palette for each image data in order to reduce the data amount is disadvantageous in sharing data, and for example, image data using only around 10 colors is used around 100 colors. For data, it is common to use a palette having an ID length such as 8 bits (256 colors) or 16 bits (65535 colors) that is easy to handle. For this reason, when index data is sent as print data, pallet data with an ID that is not actually used is also sent, so that useless data transfer, useless data processing in the printing device, and uselessness for saving are performed. However, there is a problem that the use of an excessive memory causes a reduction in printing speed.
[0005]
[Problems to be solved by the invention]
As described above, in the above-described conventional example, when index data is transmitted as print data, pallet data having an ID that is not actually used is also transmitted. There is a problem that useless memory is used for data processing and storage, and the printing speed is reduced.
[0006]
An object of the present invention is to provide a print processing system and a print processing method that can perform high-speed printing without processing useless pallets even when useless index data is used as print data. .
[0007]
[Means for Solving the Problems]
In order to achieve the above object, the present invention includes the following steps.
[0008]
When the index data is used as print data, the host computer or the printing apparatus regenerates pallet data using only the used color ID, and changes the image data to change the color ID.
[0009]
In the pallet regenerating process, when the number of bits of the ID length is likely to be reduced, a process for shortening the ID length is provided.
[0010]
In the case where a plurality of index data exist without print data, and when there are many portions where colors in the pallet are commonly used, there is a process of generating one pallet data by combining them.
[0011]
BEST MODE FOR CARRYING OUT THE INVENTION
A configuration of a laser beam printer suitable for applying this embodiment will be described. The printer to which the present embodiment is applied is not limited to a laser beam printer and an ink jet printer, and it goes without saying that a printer of another printing method may be used.
[0012]
FIG. 1 is a sectional view showing a configuration of a first output device to which the present invention can be applied, and shows a case of, for example, a laser beam printer (LBP).
[0013]
In the figure, reference numeral 100 denotes an LBP main body, which inputs and stores print information (character codes, etc.), form information, macro instructions, and the like supplied from an externally connected host computer, and responds according to the information. A character pattern, a form pattern, and the like are created, and an image is formed on a recording medium such as recording paper. Reference numeral 112 denotes an operation panel on which switches for operation and an LED display are arranged. Reference numeral 101 denotes a printer control unit that controls the entire LBP main body 100 and analyzes character information and the like supplied from a host computer. The control unit 101 of the printer mainly converts character information into a video signal of a corresponding character pattern and outputs the video signal to a laser driver 102. The laser driver 102 is a circuit for driving the semiconductor laser 103, and switches on / off a laser beam 104 emitted from the semiconductor laser 103 according to an input video signal. The laser beam 104 is swung in the left-right direction by the rotary polygon mirror 105 to scan and expose the electrostatic drum 106. As a result, an electrostatic latent image of a character pattern is formed on the electrostatic drum 106. This latent image is developed by a developing unit 107 provided around the electrostatic drum 106 and then transferred to a recording sheet. A cut sheet is used as the recording paper. The cut sheet recording paper is stored in a paper cassette 108 mounted on the LBP 100, taken into the apparatus by a paper feed roller 111, and supplied to the electrostatic drum 106. The LBP body 100 is provided with at least one or more card slots (not shown) so that an optional font card and a control card (emulation card) having a different language can be connected in addition to the built-in fonts.
[0014]
FIG. 2 is a block diagram illustrating the configuration of a printer control system according to an embodiment of the present invention. Here, a laser beam printer (FIG. 1) will be described as an example. As long as the functions of the present invention are executed, processing can be performed via a network such as a hostless system or a LAN that does not pass through a host computer, whether it is a single device or a system including a plurality of devices. It goes without saying that the present invention can be applied to a system to be performed.
[0015]
In the figure, a host computer 200 includes a CPU 202 for executing a document in which graphics, images, characters, tables (including spreadsheets, etc.) are mixed based on a document processing program or the like stored in a program ROM of a ROM 204. The CPU 202 generally controls each device connected to the system device 205. Although described below as processing in the printing apparatus, the compression processing and synthesis processing shown in FIGS. 6 to 7 in the present invention are supplied and executed by a medium such as a floppy disk, CD-ROM, or DVD-ROM. Is also good.
[0016]
Further, a control program of the CPU 202 and the like are stored in the ROM for program of the ROM 204, font data and the like used in the above-described document processing are stored in the font ROM of the ROM 204, and the data ROM of the ROM 204 is stored in the ROM of the ROM 204. Various data used when performing document processing or the like is stored. A RAM 203 functions as a main memory, a work area, and the like for the CPU 202. A keyboard controller (KBC) 206 controls a key input from a keyboard 210 or a pointing device (not shown). A CRT controller (CRTC) 207 controls display on a CRT display (CRT) 211. A memory controller (MC) 208 controls access to an external memory 212 such as a hard disk (HD) for storing boot programs, various applications, font data, user files, and editing files, or a floppy disk (FD).
[0017]
Reference numerals 209 and 226 denote processing units for controlling I / O between the devices. Specific examples include an interface such as IEEE1394, but any type of interface can be used as long as it is an interface capable of bidirectional communication. In the printer 220, a printer CPU 222 communicates with various devices connected to the system bus 225 based on a control program or the like stored in a program ROM of the ROM 224 or a control program or the like stored in the external memory 231. It controls the access as a whole and outputs an image signal as output information to a printing unit (printer engine) 228 connected via a printing unit interface 227.
[0018]
The program ROM of the ROM 224 stores a control program of the CPU 222 as shown in the flowcharts of FIGS. In the case of a printer without the external memory 2031 such as a hard disk, the data ROM of the ROM 224 stores information used on the host computer. The CPU 222 can perform communication processing with the host computer via the input unit 226, and can notify the host computer 200 of information in the printer and the like. A RAM 223 functions as a main memory, a work area, and the like of the CPU 222, and is designed so that the memory capacity can be expanded by an optional RAM connected to an additional port (not shown).
[0019]
The RAM 223 is used for storing print data, developing output information, storing an environment data, an NVRAM, and the like. The access to the external memory 231 such as a hard disk (HD) and an IC card is controlled by a memory controller (MC) 228. When the data amount of the rendered image data for reprint is large, the image data may be stored in the HD connected to the external memory. Reference numeral 230 denotes the above-described operation panel on which switches for operation, an LED display device, and the like are arranged.
[0020]
The above-mentioned external memory is not limited to one, and at least one external memory is provided. In addition to the built-in fonts, an option card and a plurality of external memories storing programs for interpreting printer control languages of different languages can be connected. It may be. Further, an NVRAM (not shown) may be provided to store the printer mode setting information from the operation panel 230.
[0021]
FIG. 3 is a diagram illustrating a state of compression of the pallet table in the embodiment of the present invention. Reference numeral 300 denotes a pallet table before being compressed. A palette ID 301 has an ID length of 8 bits in this embodiment, and can have 256 colors. Reference numeral 302 denotes a value indicating an actual color. The color expression method is not particularly limited in the present invention, but, for example, as an example, generally used 24-bit color data in which each of RGB is represented by an 8-bit length, or has only luminance without color components. Data. Reference numeral 303 denotes image data, which expresses the image data by a pallet ID 304.
[0022]
Reference numeral 305 denotes an intermediate table in which only pallet IDs used in the image 303 are collected. In this example, it is assumed that only pallet IDs 0, 3, and 5 are used. 306 is the original pallet ID. Reference numeral 307 denotes a pallet ID changed after compression. Reference numeral 311 denotes a palette ID table after compression. Since only three colors need an ID, the ID length is reduced to 4 bits. Reference numeral 309 denotes image data corresponding to the compressed pallet ID table. The pallet ID length of 310 is also converted to 4 bits by changing the ID length to 4 bits. By setting the ID length to 4 bits, the size of the image data can be reduced to half of the size of the original image data, thereby improving the memory efficiency.
[0023]
The above processing can be performed by both the host computer and the printing device. However, if the processing is performed by the printing device, useless data will be transferred at the time of transfer from the host computer. The effect is higher.
[0024]
FIG. 4 is a diagram illustrating the synthesis of the pallet ID table in the embodiment of the present invention.
[0025]
Reference numerals 400 and 402 denote pallet ID tables before combination, respectively, and each ID length is 8 bits. Reference numerals 401 and 403 denote intermediate tables obtained by extracting used pallet IDs from the pallet IDs 400 and 402. At this point, if the processing described in FIG. 3 is applied, two 4-bit ID tables are generated. The same color is expressed for palette ID 5 of 401 and palette ID 1 of 403. It can be seen that if the pallet IDs are unified, only one 4-bit pallet ID table, such as the pallet ID table 404, needs to be created. By this processing, the number of pallet ID tables can be reduced, and management can be simplified and memory efficiency can be improved.
[0026]
FIG. 5 is a flowchart showing the flow of the entire processing in the printing apparatus according to the embodiment of the present invention. In this embodiment, all processes are performed in the printing apparatus, but the processes of the present invention may be performed in the host computer as described above.
[0027]
At 501, the process waits for print data to be transmitted from the host computer. At 502, the data is converted into intermediate data as used in the printing apparatus. In step 503, the pallet ID table is compressed. The 504 palette ID table is synthesized. At 505, print processing is performed and output to actual paper is performed. In step 506, it is determined that the processing of steps 502 to 505 is performed for all pages included in the print data.
[0028]
FIG. 6 is a flowchart showing details of the flow of the compression processing of the pallet ID table 503 in the flowchart of FIG.
[0029]
At 601, it is determined whether or not all data included in the intermediate data is an index image. If it is index data,
The processing of 602 to 608 is executed to compress the pallet ID table and the image data. At 602, information is initialized. If the number of pallet IDs used is large, the effect of compression is small. In that case, useless processing time is required for the compression processing. Therefore, when a palette ID equal to or more than the Limit value is used, it is determined that compression is not performed. In the examples of FIGS. 3 and 4, if the original palette ID length is 8 bits, it is appropriate to set the limit value to 16 (fits in a 4-bit palette ID table). Current is a variable for counting the pallet IDs used. When the initialization is completed, it is determined in 603 that processing is performed on all ID values of the image data.
[0030]
If the pallet ID value is not already counted in 604, it is registered in the intermediate table in 605, and 1 is added to Current. At 606, it is determined whether the Current value has exceeded the Limit value. If it exceeds, the current process is discarded and the process moves to the next index image. If the process is completed for all IDs in the image data in 603 and compression is possible, the palette ID of the image data is converted based on the intermediate table in 607. In 608, the pallet ID table and image data before compression are discarded, and the pallet ID table and image data after compression are registered. With the above processing, the index image can be compressed.
[0031]
FIG. 7 is a flowchart showing the flow of the pallet ID table combining process. In the present embodiment, the pallet ID length after combination is 4 bits (16), but it is needless to say that the present invention does not have to use this numerical value.
[0032]
At 701, a determination is made for all index images in the page. At 702, it is determined whether there are 16 or more pallet ID tables. If the number of images is 16 or more, the image cannot be synthesized. Therefore, the processing is shifted to the next index image without doing anything. If the number is less than 16, the information is initialized in 703. Limit indicates that the pallet ID length is 4 bits, that is, up to 16. Current is the number of pallet IDs in the current synthesis table. In 703, it is determined that the processes from 704 to 705 are performed for all pallet IDs included in the pallet ID table. In step 705, the pallet ID value is checked. If the pallet ID has not been registered, the pallet ID is registered in the intermediate table for the combination table in step 706, and 1 is added to Current. If Current is not equal to or greater than Limit in 707, the next pallet ID is processed. If Current is equal to or greater than Limit, it is determined in 708 whether all pallet IDs of the pallet ID table currently being processed have been processed.
[0033]
An index image having a pallet ID for which processing has not been completed cannot be synthesized because the required pallet ID is insufficient. Therefore, in 709, the pallet ID relating to the pallet ID table currently being processed is deleted from the intermediate table, all pallet IDs are returned to the unprocessed state, and the pallet ID is added to the next generated pallet ID table. At 710, a combined pallet ID table is created. In step 711, the palette ID obtained by combining the image data of all the index images combined is rewritten.
[0034]
The above processing is repeated by one combining processing until all index images are completed. If it is determined in 701 that all index tables have been processed, it is determined in 712 whether Current is 0. If it is not 0, the combining is in progress, and a combined oret ID table is generated at 713. At 714, the IDs of all the image data related to the combination table generated at 713 are converted. According to the above process, the number of index images to be combined is not limited to two, and any number of index images can be combined as long as the number of pallet IDs is 16 or less.
[0035]
The algorithm used in the present embodiment is for performing the synthesis with the minimum number of processing steps, but the present embodiment does not depend on this algorithm, and is an algorithm for minimizing the number of synthesis tables. Needless to say, it is good.
[0036]
【The invention's effect】
As apparent from the above description, according to the present invention, when the index data is used as the print data, the host computer or the printing apparatus regenerates the pallet data with only the used color ID, Since there is a process of changing the color ID after the image data is changed, even when useless index data is used as print data, it is possible to perform high-speed printing without processing useless pallets. can get.
[Brief description of the drawings]
FIG. 1 is a sectional view of a printing apparatus according to an embodiment.
FIG. 2 is a block diagram of a printing apparatus according to the embodiment.
FIG. 3 is a diagram illustrating a state of compression of a pallet table in the embodiment of the present invention.
FIG. 4 is a diagram illustrating the synthesis of a pallet ID table according to the embodiment of the present invention.
FIG. 5 is a flowchart illustrating a flow of overall processing in the printing apparatus according to the embodiment of the present invention.
FIG. 6 is a flowchart showing details of the flow of a pallet ID table compression process.
FIG. 7 is a flowchart illustrating a flow of a combining process of a pallet ID table.
[Explanation of symbols]
100 LBP main body 101 Printer control unit 102 Laser driver 103 Semiconductor laser 104 Laser beam 106 Electrostatic drum 107 Developing unit 108 Paper cassette 112 Operation panel 200 Host computer 202 CPU
203 RAM
204 ROM
205 System device 206 Keyboard controller 208 Memory controller 220 Printer
