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