| 【発明の名称】 |
データのエンコード方法 |
| 【発明者】 |
【氏名】渡辺 明則
【住所又は居所】東京都大田区下丸子３丁目３０番２号キヤノン株式会社内
|
| 【要約】 |
【課題】ＦＢＥエンコードを行う際、ラインコードまたはエッジコード部のみ先行にエンコードしその時点でエラーが生じた場合処理を停止させることを目的とする。
【解決手段】生成されたビットマップデータについてコード化するデータサイズ等を指定する手段とその情報にもとづいてライン毎にデータを取り込みエッジ情報を解析する手段とその結果をもとに可変長に符号化する手段を備えた構成である。 |
【特許請求の範囲】
【請求項１】 コンピュータ等の上位装置より、文字コードや制御コードや画像データ等で構成される文章情報を受け取り、前記入力した印字情報に基づいて印字画像データを生成する手段を持っており、印刷部に前記画像データを入力する過程において、印字画像データであるビットマップデータをコード化する方法の一手段としてビットマップデータをライン単位においてライン中に存在するエッジの変化を検出、比較して行われるＦＢＥエンコード等が用いられる場合において、ラインコードとエッジコードとで構成される該エンコード方法において、ラインコードのみを先行してエンコードを行うデータのエンコード方法。
【請求項２】 同様に、別の手段としてエッジコードのみを先行してエンコードを行う請求項１に記載されたデータのエンコード方法。
【請求項３】 前記のデータエンコード方法によりエンコードされたデータが、その結果もとのビットマップデータのデータサイズより大きくなった場合、データエンコード処理を行わないようにする請求項１及び請求項２に記載されたデータのエンコード方法。
|
【発明の詳細な説明】【０００１】
【発明の属する技術分野】本発明は、ホストコンピュータ等の上位装置より作成した、文字、イメージ等の文章情報を印刷する出力装置であり、特に前記文章情報を印刷装置内部で展開されビットマップデータをライン単位でエンコード行う方法として、ＦＢＥエンコード等を有する印刷装置に関する。
【０００２】
【従来の技術】従来、ホストコンピュータ等の上位装置より送られる、文字、イメージ等の文書情報を印刷情報に展開し印刷する過程において、前記過程において展開されたビットマップデータをライン単位でエッジの変化を見て圧縮コードにコーディングする方法として、ＦＢＥエンコードがあり、以下の方法で行われていた。
【０００３】図１において、エンコード行う対象のビットマップデータのサイズ等の情報を得たのち、該ビットマップデータをライン毎に取り込み、エッジ部分の情報を取り出しライン毎に比較した後、ラインコード：ＬｉｎｅＥＱ，ＬｉｎｅＤＩＦ＋＜ｎｕｍ＞（ライン中に存在するエッジ数の前ラインに対する変化状態をコード化したもの、なおコード中の＜ｎｕｍ＞はハフマンコードで表される数である）とエッジコード：Ａｄｖ０，Ａｄｖ１，Ａｄｖ２，Ａｄｖ＋＜ｎｕｍ＞，Ｓｗ０，Ｓｗ１，Ｓｗ＋＜ｎｕｍ＞（ライン中に存在するエッジの位置の前ラインに対する変化状態をコード化したもの）また、ラインコードがＬｉｎｅＤＩＦの時エッジの出現、消滅した際のエッジコードとして、ＯＰＥＮ＋＜ｎｕｍ＞，ＣＬＯＳＥとで構成された可変長データをエンコードデータとしてコーディングして出力されるが、その際エンコード対象であるビットマップデータサイズとデータエンコードサイズが同じになった時点でエンコード処理を停止する方法であった。
【０００４】
【発明が解決しようとする課題】ところが、従来の方法ではエンコード処理を実際に行う過程において、初めてもとのビットマップデータサイズとデータエンコードサイズとが同じ及びデータエンコードサイズ結果の方が大きくなることが分かり、その際エンコード処理においてが無駄が生じてしまう可能性があるという問題があった。
【０００５】
【課題を解決するための手段】本発明は、上記の問題点を解決する為になされたもので、ホストコンピュータ等の外部機器から印字情報を入力するための入力手段と前記入力した印字情報に基づいて画像データを生成する画像データ生成手段と前記生成した画像データ（ビットマップ）のデータについてコード化するサイズを指定する手段と、前記の情報等をもとにデータを１ライン毎に取り込み、ライン毎にエッジ情報を解析する手段と、前記の解析した情報をもとに前ラインの情報と現ラインの情報の変化情報を解析する手段と、前記の変化情報解析結果をもとに可変長に符号化する手段と、その符号化を行う際において先行してラインコードのみを先行して符号化処理を行う手段と、前記別手段としてエッジコードのみを先行して符号化処理を行う手段と、前記の各手段から得られた結果がもとのビットマップデータサイズと同じまたは以上になった場合は処理を行わない手段と、前記の処理停止の際別途に設けられたフラグ等を立て本エンコード処理を行わないことを示す手段を備えたことを特徴とする。
【０００６】
【発明の実施の形態】実施例の構成を説明する前に、本実施例を適用するのに好適なレーザービームプリンタ（ＬＢＰ）の構成について図２を参照しながら説明する。なお、本実施例を適用するプリンタはＬＢＰに限られるものではなく、本発明に関係するデータエンコードを行っているものに関して適用されることは言うまでもない。
【０００７】図２において、１５００はＬＢＰ本体であり、外部接続されているホストコンピュータからの供給される印刷情報（文字コード等）やフォーム情報あるいはマクロ命令等を入力して記憶すると共に、それらの情報に従って対応する文字パターンやフォームパターン等を作成し、記録媒体である記録紙等に像を形成する。１０４は操作の為のスイッチ及びＬＥＤ表示器等が配置されている操作パネル、１００はＬＢＰ本体１５００全体の制御及びホストコンピュータから供給される文字情報等を解析するプリンタ制御ユニットである。このプリンタ制御ユニット１００は、主に文字情報を対応する文字パターンのビデオ信号に変換してレーザードライバ１５０２に出力する。レーザードライバ１５０２は半導体レーザー１５０３を駆動する為の回路であり、入力されたビデオ信号に応じて半導体レーザー１５０３から発射されるレーザー光１５０４をオン・オフ切り換えする。レーザー光１５０４は回転多面鏡１５０５で左右方向に振らされて静電ドラム１５０６上を走査露光する。これにより、静電ドラム１５０６上には文字パターンの静電潜像が形成されることになる。この潜像は、静電ドラム１５０６周囲に配設された現像ユニット（カートリッジユニット）１５０７により現像された後、記録紙に転写される。この記録紙にはカットシートを用い、カットシート記録紙はＬＢＰ１５００に装着した用紙カセット１５０８に収納され、給紙ローラ１５０９及び搬送ローラ１５１０と搬送ローラ１５１１とにより、装置内に取り込まれて、静電ドラム１５０６に供給される。また、ＬＢＰ本体１５００には、図示しないカードスロットを少なくとも１個以上備え、内蔵フォントに加えてオプションフォントカード、言語系の異なる制御カード（エミュレーションカード）を接続出来るように構成されている。
【０００８】図３は本発明の実施例を示すプリンタ制御システムの構成を説明するブロック図である。ここでは、レーザビームプリンタ（図２）を例にして説明する。なお、本発明の機能が実行されるものであれば、単体の機器であっても、複数の機器からなるシステムであっても、ＬＡＮ等のネットワークを介して処理が行われるシステムであっても本発明を適用出来ることは言うまでもない。プリンタ１００において、１２はプリンタＣＰＵで、ＲＯＭ１３のプログラム用ＲＯＭに記憶された制御プログラム等あるいは外部メモリ１４に記憶された制御プログラム等に基づいてシステムバス１５に接続される各種のデバイスとのアクセスを総括的に制御し、印刷部インターフェース１６を介して接続される印刷部（プリンタエンジン）１７に出力情報としての画像信号を出力する。また、このＲＯＭ１３のプログラムＲＯＭにはＣＰＵ１２の制御プログラムを記憶する。ＲＯＭ１３のフォント用ＲＯＭには上記出力情報を生成する際に使用するフォントデータ等を記憶し、ＲＯＭ１３のデータ用ＲＯＭにはハードディスク等の外部メモリ１４が無い場合には、ホストコンピュータ上で利用される情報等を記憶している。入力部１８でホストコンピュータ３０００との通信を行い、プリンタ固有の言語で記述されたコードデータやイメージデータを受ける。ＣＰＵ１２は入力部１８を介してホストコンピュータとの通信処理が可能となっており、プリンタ内の情報等をホストコンピュータ等に通信可能に構成されている。１９はＣＰＵ１２に主メモリ、ワークエリア等として機能するＲＡＭで図示しない増設ポートに接続されるオプションＲＡＭによりメモリ容量を拡張することが出来るように構成されている。なお、ＲＡＭ１９は、出力情報展開領域、環境データ格納領域、ＮＶＲＡＭ等に用いられる。ＡＳＩＣ２２はＲＯＭ１３やＲＡＭ１９等のメモリコントローラやＤＭＡコントローラ、Ｉ／Ｆコントローラ等の制御回路やＲＡＭ１９に格納されたホストコンピュータからの文章情報等を順次解析し文字コードはフォント用ＲＯＭに変換されドットデータに変換され、ＲＡＭ（ビットマップメモリ）に展開する。前述したハードディスク（ＨＤ）、ＩＣカード等の外部メモリ１４は、ＡＳＩＣ２２によりアクセスを制御される。外部メモリ１４は、オプションとして接続され、フォントデータ、エミュレーションプログラム、フォームデータ等を記憶する。また、１０４は前述した操作パネルで操作のためのスイッチ及びＬＥＤ表示器等が配置されている。
【０００９】また、前述した外部メモリは一個に限らず、少なくとも一個以上備え、内蔵フォントに加えてオプションフォントカード、言語系の異なるプリンタ制御言語を解釈するプログラムを格納した外部メモリを複数接続出来るように構成されていてもよい。さらに図示しないＮＶＲＡＭを有し、操作パネル１０４からのプリンタモード設定情報を記憶するようにしても良い。なお、本発明に関するエンコーダについては、ハード的にはＡＳＩＣ２２内部に含まれる構成であることは言うまでもない。
【００１０】このように構成されたプリンタ制御システムにおいて、本発明はビットマップに展開されたデータを、指定したデータサイズにおいてメモリよりライン単位毎に取り込み、そのライン中におけるエッジ部の解析を行い、その解析結果をもとに前のラインと現在のラインの情報を比較し、そのエッジの増減、変化量にもとづきラインコード＋エッジコードという構成の可変長の符号に変換し、ビットマップデータを圧縮する方法である。
【００１１】（第１実施例）本発明は、上記のエンコードのアルゴリズムにもとづき行われるもので、図４のフローチャートに示すようにエンコードを行うビットマップデータサイズの指定データ情報の情報を得た後、エンコーダを起動する、その際ラインコード＋エッジコードで構成されるエンコードデータのうちラインコードのみを先行して行う、その過程において前記のもとのビットマップのデータ情報より、該ラインエンコードデータのサイズが同じになった場合はエラーフラグを立てて処理を停止させる、これにより無駄となってしまう処理の軽減化が可能となる。
【００１２】（第２実施例）第１実施例に示したエンコード方法と同様に、図４のフローチャートで示すようにラインコード＋エッジコードで構成されるエンコードデータのうちエッジコードのみを先行して行う、その過程において前記のもとのビットマップのデータ情報より、該ラインエンコードデータのサイズが同じになった場合はエラーフラグを立てて処理を停止させる、これにより無駄となってしまう処理の軽減化が可能となる。
【００１３】
【発明の効果】以上の説明から明らかなように本発明によれば、ＦＢＥエンコードを行う場合、ラインコード＋エッジコードで構成されるエンコードデータのうちどちらかのコードを先行して行い、その際のエラーを検出可能とすることでエンコード処理の軽減の確立が出来るという効果がある。
|
| 【出願人】 |
【識別番号】０００００１００７
【氏名又は名称】キヤノン株式会社
【住所又は居所】東京都大田区下丸子３丁目３０番２号
|
| 【出願日】 |
平成１４年５月１３日（２００２．５．１３） |
| 【代理人】 |
【識別番号】１０００９０５３８
【弁理士】
【氏名又は名称】西山 恵三 （外１名）
|
| 【公開番号】 |
特開２００３−３２６７９４（Ｐ２００３−３２６７９４Ａ） |
| 【公開日】 |
平成１５年１１月１９日（２００３．１１．１９） |
| 【出願番号】 |
特願２００２−１３６３９０（Ｐ２００２−１３６３９０） |
|