JPH099039A - イメージデータ処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 ビットマップデータを構成するパターンの態
様に係わりなく、これをメモリに格納する際のデータ量
の減少を図る。 【構成】 イメージデータ処理装置１１はホストコンピ
ュータ１２から文字等を表わした入力データ１３の供給
を受けると、フォントＲＯＭ２３から対応するビットマ
ップデータを読み出してページメモリ２５に格納すると
共に、そのデータを回転処理部１９で回転したものと、
回転しないものを圧縮伸長部２１で圧縮し、それぞれの
データ量と非圧縮の際のデータ量を比較して、最小のも
のをビットマップデータＲＡＭ２４に格納する。これに
より、文字ごとのビットマップデータの格納に要するメ
モリ量を減少させることができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はイメージデータ処理装置
に係わり、特に各文字のビットマップデータを発生させ
て印字または表示を行うイメージデータ処理装置に関す
る。

【０００２】

【従来の技術】例えば文書の印刷を行うプリンタでは、
文書を構成する各文字ごとの文字コードを入力し、フォ
ント・セットからそれぞれの文字コードに対応するビッ
トマップデータを発生させている。これらのビットマッ
プデータはそれぞれ印字位置に対応するメモリ領域に張
り付けられて、これを基にして印字が行われる。文字を
ディスプレイに表示する場合も同様である。このような
処理を行うイメージデータ処理装置では、印字等のため
に処理を高速化しようとすると、各文字コードを基にし
てそれぞれ該当するビットマップデータを展開するまで
の時間が問題となる。

【０００３】そこで従来よりこの展開時間を省略するた
めに、一度展開したビットマップデータを所定のメモリ
に格納しておくことが行われている。同じ文字を再び使
用する場合には、このメモリからビットマップデータを
直接得ることができるからである。ところが、ビットマ
ップデータは１文字ごとにかなりのデータ量を持ってい
るので、メモリとしてかなり大規模なものを用意しない
と展開後のビットマップデータを十分な量だけ格納する
ことができない。

【０００４】そこで特開平４−２９３０９３号公報で
は、そのメモリに格納するビットマップデータの所定方
向のサイズがある基準以上であるとき、これを圧縮して
メモリに格納することを提案している。一例としては展
開後の縦方向のサイズが６４ドット以上のときにはビッ
トマップデータをランレングス形式のデータに変換して
フォントデータＲＡＭ（ランダム・アクセス・メモリ）
に格納し、これ未満の場合にはそのままフォントデータ
ＲＡＭに格納するようにしている。これによって、圧縮
効果の著しいビットマップデータについてはメモリの消
費量を十分低減することができる。

【０００５】

【発明が解決しようとする課題】この提案では各文字の
ビットマップデータの所定方向のサイズが基準以上であ
るかどうかを判別し、基準以上であれば無条件に圧縮処
理を行うようにしている。ところが、一般にビットマッ
プデータの圧縮の効率の善し悪しは、そのデータの長さ
だけで定まるものではなく、印字または表示のためのビ
ット（以下印字ドットという。）とそれ以外のビット
（以下非印字ドットという。）の配列パターンによるこ
とが多い。

【０００６】例えば画数の多い漢字は、印字ドットと非
印字ドットが交互に繰り返すパターンとなり、圧縮処理
を行った方が圧縮処理を行わない場合よりもデータ量が
多くなるといった事態も発生する。特に、ビットマップ
データのサイズが比較的大きなものの場合には、それだ
け複雑なパターンを盛り込むことができるために、この
ような複雑なパターンについて圧縮処理を行ってしまう
と、データ量を大幅に増加させてしまうといった事態も
発生しかねない。この結果、提案の装置では十分な効果
をあげることができないという問題があった。

【０００７】そこで本発明の目的は、ビットマップデー
タを構成するパターンの態様に係わりなく、これを所定
のメモリに格納する際に、確実にデータ量の減少を図る
ことのできるイメージデータ処理装置を提供することに
ある。

【０００８】

【課題を解決するための手段】請求項１記載の発明で
は、（イ）文字コードからそれらの文字に対応するビッ
トマップデータに展開するデータ展開手段と、（ロ）こ
のデータ展開手段によって展開した後の文字ごとにそれ
らのビットマップデータを９０度回転させた後に圧縮し
たときの必要なデータ量を１または複数の圧縮方式のそ
れぞれについて算出する回転圧縮時データ量算出手段
と、（ハ）前記した文字ごとにビットマップデータを回
転することなく圧縮したときの必要なデータ量を１また
は複数の圧縮方式のそれぞれについて算出する非回転圧
縮時データ量算出手段と、（ニ）これら２つのデータ量
算出手段の算出結果と圧縮を行わないデータ形態の場合
のデータ量とを比較し１文字ごとに最もデータ量が少な
くかつ処理が簡単なデータ形態を決定するデータ形態決
定手段と、（ホ）このデータ形態決定手段によって決定
されたデータ形態を選択してこれらのデータ形態を表わ
す情報と圧縮処理の場合の採用した圧縮方式ならびに各
文字のビットマップデータを記憶するビットマップデー
タ記憶手段と、（ヘ）このビットマップデータ記憶手段
に記憶されたビットマップデータと対応するフォントデ
ータの展開が要求されたときこのビットマップデータ記
憶手段からその文字のビットマップデータを読み出す読
出手段とをイメージデータ処理装置に具備させる。

【０００９】すなわち請求項１記載の発明によれば、文
字コードから文字に対応したビットマップデータに展開
した後、これを９０度回転させたものとそうでないもの
について１または複数の圧縮方式で圧縮して、それぞれ
のデータ量を求め、これらと圧縮していないビットマッ
プデータのデータ量を比較して最小のデータ量となるデ
ータ形態を判別してこれをビットマップデータ記憶手段
に記憶することにしたので、各文字のビットマップデー
タを最もデータ量の少ない形態で記憶することができ、
より多くのビットマップデータをビットマップデータ記
憶手段に記憶したり、より少ないメモリ容量で一定数の
ビットマップデータを記憶することができる。

【００１０】請求項２記載の発明では、（イ）各文字を
それぞれ特定する文字コード情報の中から、その文字を
ビットマップデータとして展開したときのそのビットマ
ップデータをそのまま記憶するのと、回転させずに圧縮
するのと、９０度回転して圧縮するものの中で最もデー
タ量の少なくなる記憶形態を示す情報部分を抽出する抽
出手段と、（ロ）ビットマップデータに展開された後の
文字を記憶するビットマップデータ記憶手段と、（ハ）
このビットマップデータ記憶手段に文字を記憶するとき
抽出手段で抽出された情報部分を基にして最もデータ量
の少なくなる記憶形態を選択する記憶形態選択手段と、
（ニ）ビットマップデータ記憶手段に記憶されたビット
マップデータと対応する文字の展開が要求されたときこ
のビットマップデータ記憶手段からその文字のビットマ
ップデータを読み出す読出手段とをイメージデータ処理
装置に具備させる。

【００１１】すなわち請求項２記載の発明によれば、各
文字をそれぞれ特定する文字コード情報の中に、ビット
マップデータをどのような形態で記憶したらデータ量が
最も少なくなるかを示す情報部分を含ませることにした
ので、これを文字コード情報の中から抽出し、これを基
にしてビットマップデータを記憶する際の記憶形態を選
択することができる。また、ビットマップデータ記憶手
段にビットマップデータが格納されたときこれを読み出
す際にも、読み出した後のビットマップデータの回転等
の処理の必要の有無を判別することができる。

【００１２】請求項３記載の発明によれば、（イ）文字
コードからその文字に対応するビットマップデータに展
開するデータ展開手段と、（ロ）このデータ展開手段に
よって展開した後の文字ごとにそれらのビットマップデ
ータを９０度回転させた後に圧縮したときの必要なデー
タ量を１または複数の圧縮方式について算出する回転圧
縮時データ量算出手段と、（ハ）前記した文字ごとにビ
ットマップデータを回転することなく圧縮したときの必
要なデータ量を１または複数の圧縮方式について算出す
る非回転圧縮時データ量算出手段と、（ニ）これら２つ
のデータ量算出手段の算出結果と圧縮を行わないデータ
形態の場合のデータ量とを比較し１文字ごとに最もデー
タ量が少なくかつ処理が簡単なデータ形態を決定するデ
ータ形態決定手段と、（ホ）このデータ形態決定手段に
よって決定されたデータ形態を文字コードに対応させて
記憶する対応関係記憶手段と、（ヘ）ビットマップデー
タに展開された後の文字を記憶するビットマップデータ
記憶手段と、（ト）このビットマップデータ記憶手段に
文字を記憶するとき対応関係記憶手段を検索しその文字
に対応するデータ形態が記憶されているときにはそのデ
ータ形態を選択する記憶形態選択手段と、（チ）ビット
マップデータ記憶手段に記憶されたビットマップデータ
と対応するフォントデータの展開が要求されたときこの
ビットマップデータ記憶手段からその文字のビットマッ
プデータを読み出す読出手段とをイメージデータ処理装
置に具備させる。

【００１３】すなわち請求項３記載の発明によれば、文
字コードを基にして対応するビットマップデータの展開
を行った際に、これを回転させたりさせなかった状態で
１または複数の圧縮方式で圧縮したときのそれぞれのデ
ータ量と非圧縮時のデータ量を比較して、処理の対象と
なった文字ごとに一番データ量が少なくなるデータ形態
を決定し、このデータ形態を文字コードに対応させて記
憶することにした。したがって、この記憶内容を調べる
ことによってビットマップデータを新たにビットマップ
データ記憶手段に記憶する際に最もデータ量が少なくて
済むデータ形態を選択することができる。また、ビット
マップデータ記憶手段にビットマップデータが格納され
たときこれを読み出す際にも、読み出した後のビットマ
ップデータの回転等の処理の必要の有無を判別すること
ができる。

【００１４】

【実施例】以下実施例につき本発明を詳細に説明する。

【００１５】図１は本発明の一実施例におけるイメージ
データ処理装置の構成を表わしたものである。このイメ
ージデータ処理装置１１は、ホストコンピュータ１２か
ら文書内容を表わした入力データ１３の供給を受け、後
段のＩＯＴ（画像出力装置）にイメージデータを出力す
るようになっている。このようなイメージデータ処理装
置１１は、各種制御の中枢的な機能を有するＣＰＵ（中
央処理装置）１５を搭載している。ＣＰＵ１５は、デー
タバス等のバス１６を通じて装置内の各部と接続されて
いる。

【００１６】このうちプログラムＲＯＭ１７は、この装
置を制御するためのプログラムを格納したＲＯＭ（リー
ド・オンリ・メモリ）である。装置によってはハードデ
ィスク等の外部記憶装置にプログラムを格納することも
できる。作業用メモリ１８は、この装置の動作時に各種
データや必要なプログラムを一時的に格納するメモリで
ある。回転処理部１９は、展開された後のイメージデー
タを０度（非回転）または９０度回転させる回路部分で
ある。このようなものは集積回路として市販されてい
る。圧縮伸長部２１はビットマップデータを圧縮した
り、圧縮されたビットマップデータを伸長してもとのビ
ットマップデータに戻す回路である。通信制御装置２２
は外部とデータや制御信号の授受を行う部分である。本
実施例ではホストコンピュータ１２がこれに接続されて
いる。フォントＲＯＭ２３は、各文字の文字コードに対
応させて変換後のビットマップデータを格納したリード
・オンリ・メモリである。ビットマップデータＲＡＭ２
４は、展開あるいは圧縮したビットマップデータを格納
するランダム・アクセス・メモリである。ページメモリ
２５は、後段のＩＯＴが必要とするページ単位のイメー
ジを格納するメモリである。入力データＲＡＭ２６は、
ホストコンピュータ１２から送られてくる入力データを
格納するランダム・アクセス・メモリである。

【００１７】図２は本実施例のイメージデータ処理装置
がホストコンピュータから文書印刷のための入力データ
を受信する処理の流れを表わしたものである。通信制御
装置２２は文書の文字コード等からなる入力データ１３
を受信すると（ステップＳ１０１；Ｙ）、これを入力デ
ータＲＡＭ２６に格納する（ステップＳ１０２）。

【００１８】図３は、入力データＲＡＭにデータが格納
を開始されたときのデータの展開処理の流れを表わした
ものである。図１に示したＣＰＵ１５は入力データＲＡ
Ｍ２６から最初の１文字分の文字コード（データ）を読
み出す（ステップＳ２０１）。そして、これがビットマ
ップデータＲＡＭ２４に展開されているかどうかをチェ
ックする（ステップＳ２０２）。

【００１９】この文字コードに対応するビットマップデ
ータがフォントＲＯＭ２３から読み出されてビットマッ
プデータＲＡＭ２４に格納されているならば（Ｙ）、こ
れが圧縮された形で格納されているかどうかの判別が行
われる（ステップＳ２０３）。ビットマップデータＲＡ
Ｍ２４に展開されている文字については、その対応する
文字コードと圧縮の有無および圧縮が０度回転したビッ
トマップデータについて行われているのか９０度回転し
たものについて行われたかを示す付属データが付加され
ている。非圧縮でビットマップデータが格納されている
場合には（Ｎ）、そのビットマップデータを読み出して
ページメモリ２５の対応する印字位置に格納する（ステ
ップＳ２０４）。そして、ページメモリ２５に１ページ
分のビットマップデータが格納されたかどうかの判別を
行う（ステップＳ２０５）。１ページ分のビットマップ
データが格納されていない状態では（Ｎ）、再びステッ
プＳ２０１に戻って次の１文字分の文字コードが読み出
される。

【００２０】ステップＳ２０３で圧縮形式でビットマッ
プデータが格納されていると判別された場合には
（Ｙ）、前記した付属データを見て、それが９０度回転
して圧縮されているものかどうかの判別が行われる（ス
テップＳ２０６）。そうでない場合（Ｎ）、すなわち０
度回転の場合には、そのビットマップデータを圧縮伸長
部２１に供給して伸長し、元のビットマップデータに戻
す（ステップＳ２０７）。そして、これをページメモリ
２５の所定の位置に格納する（ステップＳ２０４）。こ
れ以降は先に説明したものと同様である。

【００２１】一方、ステップＳ２０６でそのビットマッ
プデータで９０度回転して圧縮されたものであることが
前記した付属データによって判別された場合には
（Ｙ）、このビットマップデータを読み出して圧縮伸長
部２１で伸長する（ステップＳ２０８）。そして、これ
を回転処理部１９に送って先に９０度回転させた方向と
反対方向に９０度回転させる（ステップＳ２０９）。こ
れにより、元のビットマップデータが復元する。そこで
このビットマップデータをページメモリ２０４の該当箇
所に格納する（ステップＳ２０４）。これ以降の制御は
先に説明したものと同様である。

【００２２】次に、ステップＳ２０２で該当するビット
マップデータがビットマップデータＲＡＭ２４に格納さ
れていない場合（Ｎ）を説明する。この場合には、文字
コードを用いてフォントＲＯＭ２３から該当する文字の
ビットマップデータを読み出す（ステップＳ２１０）。
読み出されたデータは作業用メモリ１８に一時的に格納
される。次にＣＰＵ１５はこの格納されたビットマップ
データを読み出して回転処理部１９と圧縮伸長部２１に
順に転送し、０度回転状態で所定の圧縮処理を行う（ス
テップＳ２１１）。この圧縮処理後のビットマップデー
タは、再び作業用メモリ１８に一時的に格納される。次
にＣＰＵ１５は作業用メモリ１８にその前に格納された
圧縮前の同一文字についてのビットマップデータを再度
読み出し、回転処理部１９で９０度回転させた後、圧縮
伸長部２１で前記したと同一の圧縮方式で圧縮を行う
（ステップＳ２１２）。この圧縮処理後のビットマップ
データも、再び作業用メモリ１８に一時的に格納され
る。

【００２３】この後、ＣＰＵ１５は０度回転圧縮を行っ
た後のビットマップデータと、９０度回転圧縮を行った
後のビットマップデータおよび非圧縮のビットマップデ
ータの３種類のデータ量を比較する（ステップＳ２１
３）。ここで非圧縮のビットマップデータのデータ量
は、ビットマップデータそのもののサイズが分かれば、
文字のパターンに関係することなく一定の値となる。そ
こで、この値と作業用メモリ１８それぞれ格納されたビ
ットマップデータのデータ量をそれぞれ比較することに
なる。その結果、最小量のデータとなったビットマップ
データをビットマップデータＲＡＭ２４に格納し、作業
用メモリ１８の該当するビットマップデータを消去する
（ステップＳ２１４）。また、このビットマップデータ
ＲＡＭ２４に格納したのと同一のビットマップデータを
ページメモリ２５の印字すべき位置に格納する（ステッ
プＳ２０４）。これ以降の制御は先に説明したものと同
様である。

【００２４】このようにして順に１文字ずつの処理が進
行する。この結果、所定の時点でページメモリ２５に１
ページ分のビットマップデータが格納されることになる
（ステップＳ２０５；Ｙ）。この時点でＣＰＵ１５はペ
ージメモリ２５に展開された１ページ分のビットマップ
データをＩＯＴに送出して（ステップＳ２１５）、処理
を終了させる。なお、複数ページの処理を連続的に行う
場合には、ステップＳ２１５の後に全ページの展開処理
が終了したかどうかをチェックし、終了していない場合
には再びステップＳ２０１に戻って次のページについて
のビットマップデータの処理が開始されることになる。

【００２５】図４および図５は６４×６４ドット構成の
「山」という文字のビットマップデータを示したもので
ある。図４はこのビットマップデータの０度回転の状態
であり、ＭＨ符号化方式（Modified Huffman coding sc
heme）で圧縮を行うと、圧縮後のデータ量は２４８４ビ
ットとなる。また、図５はこのビットマップデータの９
０度回転の状態であり、同じ圧縮方式で圧縮を行うと、
圧縮後のデータ量は１９４８ビットとなる。非圧縮時の
データ量は６４×６４のドットマトリックスであるの
で、４０９６ビットとなる。したがって、三者を比較す
ると、９０度回転した状態で圧縮したもののデータ量が
一番小さくなる。

【００２６】図６および図７は同じく６４×６４ドット
構成の「王」という文字のビットマップデータを示した
ものである。図６はこのビットマップデータの０度回転
の状態であり、同じくＭＨ符号化方式で圧縮を行うと、
圧縮後のデータ量は２０７６ビットとなる。また、図７
はこのビットマップデータの９０度回転の状態であり、
同じ圧縮方式で圧縮を行うと、圧縮後のデータ量は２６
４４ビットとなる。非圧縮時のデータ量は４０９６ビッ
トである。したがって、三者を比較すると、０度回転し
た状態で圧縮したもののデータ量が一番小さくなる。こ
のようにビットマップデータのパターン構造によって、
同じ圧縮を行う場合でもパターンを９０度回転させるか
否かによって圧縮後のデータ量が異なることになる。

【００２７】図８および図９は、１６×１６ドット構成
の「Ｈ」という文字のビットマップデータを示したもの
である。図８はこのビットマップデータの０度回転の状
態であり、同じくＭＨ符号化方式で圧縮を行うと、圧縮
後のデータ量は５９７ビットとなる。また、図９はこの
ビットマップデータの９０度回転の状態であり、同じ圧
縮方式で圧縮を行うと、圧縮後のデータ量は４１６ビッ
トとなる。非圧縮時のデータ量は１６×１６のドットマ
トリックスであるので、２５６ビットとなる。したがっ
て、三者を比較すると、非圧縮時のデータ量が一番小さ
くなる。このように圧縮方式にもよるが、非圧縮の状態
でビットマップデータＲＡＭ２４に格納した方がメモリ
容量を節約することができる場合もある。

【００２８】なお、非圧縮の際のデータ量と圧縮時のデ
ータ量が等しいか大きく異ならないような場合には、非
圧縮のビットマップデータをビットマップデータＲＡＭ
２４に格納した方が、後の処理を迅速化することができ
る。したがって、このような場合には、一般に非圧縮の
ビットマップデータを採用することが有効である。

【００２９】このように本実施例では圧縮および非圧縮
の合計３種類のデータを文字ごとに比較して最小のデー
タ量のものを選択した。本発明については次に説明する
ように各種の変形を行うことができる。

【００３０】第１の変形例

【００３１】図１０は、本発明の第１の変形例における
ビットマップデータの読出制御の要部を表わしたもので
あり、図３のステップＳ２０３〜Ｓ２０９に該当する部
分に対応するものである。この第１の変形例でＣＰＵ１
５（図１参照）は圧縮形式データの読み出しを行う（ス
テップＳ３０１）。

【００３２】図１１はこの変形例における圧縮形式デー
タの構成を表わしたものである。圧縮形式データ３１は
全部で８ビット（１バイト）で構成されており、そのＬ
ＳＢ側の第１のビットＢ₁ が圧縮の有無を表わしてい
る。このビットＢ₁ が“１”であれば圧縮を行ってお
り、“０”であれば非圧縮となっている。第２のビット
Ｂ ₂ は回転の有無を表わしている。第２のビットＢ₂ が
“１”であれば９０度回転してビットマップデータＲＡ
Ｍ２４に格納されており、“０”であれば０度回転（非
回転）の状態でそのビットマップデータがビットマップ
データＲＡＭ２４に格納されている。

【００３３】第４のビットＢ₄ から第６のビットＢ₆ ま
では３種類の圧縮方式ａ〜ｃのいずれの圧縮方式が採ら
れているかを表わしている。例えば第４のビットＢ₄ が
“１”であれば、前記したＭＨ方式で圧縮が行われてい
る。第５のビットＢ₅ が“１”であれば例えばＭＭＲ
（Modified MR coding scheme ）方式で圧縮が行われて
いるといった具合である。

【００３４】図１０に戻って説明を行う。圧縮形式デー
タ３１が読み出されたら、第１のビットＢ₁ が“１”で
あるか否かによって該当するビットマップデータが圧縮
されているかどうかの判別が行われる（ステップＳ３０
２）。そのビットＢ₁ が“０”であれば（Ｙ）、圧縮が
行われていないのでそのまま図３のステップＳ２０４に
進むことになる。これに対して第１のビットＢ₁ が
“１”で圧縮が行われている場合には（Ｎ）、図１に示
した圧縮伸長部２１で該当の圧縮方式のビットマップデ
ータを基に戻すための伸長が行われる（ステップＳ３０
３）。したがって、この変形例では圧縮伸長部２１がそ
れぞれの圧縮方式に対応した圧縮および伸長を行う機能
を備えている必要がある。

【００３５】以上の処理が終了したら、ＣＰＵ１５は圧
縮形式データ３１の第２のビットＢ ₂ が“１”であるか
どうかを判別し（ステップＳ３０４）、“１”であれば
９０度回転したビットマップデータが格納されているの
で（Ｙ）、回転処理部１９で反対方向に９０度回転させ
る（ステップＳ３０５）。そして、これによって得られ
たビットマップデータをページメモリ２５に格納するた
めにステップＳ２０４の処理に進むことになる。これに
対して、ステップＳ３０４で９０度回転していないと判
別された場合には（Ｎ）、そのままのビットマップデー
タのままでステップＳ２０４に進むことになる。

【００３６】なお、この第１の変形例ではビットマップ
データを０度回転の状態に戻してページメモリ２５に送
ることにしたが、各文字を９０度あるいは２７０度観点
させた状態でページメモリ２５に格納させることが要請
されている場合もある。このような場合には、ビットマ
ップデータの回転の有無と回転角度を確認して、回転の
有無や回転の角度を決定するようにしてもよい。例えば
ページメモリ２５に９０度回転したビットマップデータ
の格納が要求されている場合には、すでに９０度回転し
ているビットマップデータについては回転が不要であ
り、圧縮していないビットマップデータや０度回転して
いるビットマップデータについては９０度回転させるた
めの処理が必要になる。

【００３７】第２の変形例

【００３８】図１２は、本発明の第２の変形例における
ホストコンピュータから送られてくる１文字分の入力デ
ータの構成を表わしたものである。入力データ１３Ａ
は、文字を表わす文字コード４１の部分と付属情報４２
から構成されている。付属情報４２はちょうど図１１に
示した圧縮形式データ３１と同一の形式となっており、
文字ごとに最小のデータ量となる圧縮方式（非圧縮を含
む）やそのときの回転の有無といったデータが格納され
ている。したがって、イメージデータ処理装置１１では
この入力データ１３Ａを用いて最もデータ量の少ない方
法でビットマップデータＲＡＭ２４にビットマップデー
タを保存することができ、また、ビットマップデータを
読み出すときには、この付属情報４２を用いて先の第１
の変形例と同様にして処理を行うことができる。

【００３９】第３の変形例

【００４０】以上説明した第２の変形例ではホストコン
ピュータ１２あるいは文書データの送信側がこのような
付属情報４２を用意したり、これが含まれた形の文字コ
ード情報を文書処理システムで取り決めて使用する必要
がある。第３の変形例では、イメージデータ処理装置１
１側でこのような付属情報を作成し活用するようにして
いる。

【００４１】図１３は、この第３の変形例における付属
情報の作成制御の様子を表わしたものである。図３のス
テップＳ２１０で該当する文字のフォントをビットマッ
プデータに変換したら、このコピーを取って、これを回
転処理部１９で９０度回転させる（ステップＳ４０
１）。このようにして０度回転と９０度回転の２つのビ
ットマップデータが得られたら、用意された１または複
数の圧縮方式を使用してそれぞれの圧縮を行い、圧縮後
のデータ量を算出する（ステップＳ４０２）。次に、こ
れによって得られた各圧縮後のデータ量と非圧縮のデー
タ量を比較する（ステップＳ４０３）。そして、最小の
データ量となったものを表わす付属情報を作成する。こ
の付属情報はサイズ問えば図１１に示したような構成の
ものとなる。この後、ステップＳ２１４に進んで最小デ
ータ量として選ばれたものをビットマップデータＲＡＭ
２４に格納することになる。

【００４２】この第３の変形例では、一度入力された入
力データ１３の文字コードに対してそれぞれ付属情報を
作成したので、これを後に検索すれば、同様の作業を重
複することなくビットマップデータＲＡＭ２４に格納す
るビットマップデータの形態を決定することができる。
このためには、図３のステップＳ２０２でビットマップ
データＲＡＭに展開されているかどうかのチェックの代
わりに、該当する文字についての付属情報が存在するか
どうかのチェックを行うようにしてもよい。そうすれ
ば、ビットマップデータＲＡＭ２４から消去されている
文字についても、付属情報を他の記憶手段に記憶してお
くことで、ビットマップデータＲＡＭ２４に格納する際
の処理を単純化することができる。

【００４３】なお、実施例および変形例では幾つかの圧
縮方式を例に挙げたが、圧縮方式はこれらに限らないこ
とはいうまでもない。また、実施例ではホストコンピュ
ータからデータを入力したが、他の装置から文書データ
を入力してもよいし、イメージデータ処理装置自体が文
書データの作成機能を有するものであってもよい。

【００４４】

【発明の効果】以上説明したように請求項１記載の発明
によれば、文字コードから文字に対応したビットマップ
データに展開した後、これを９０度回転させたものとそ
うでないものについて１または複数の圧縮方式で圧縮し
て、それぞれのデータ量を求め、これらと圧縮していな
いビットマップデータのデータ量を比較して最小のデー
タ量となるデータ形態を判別してこれをビットマップデ
ータ記憶手段に記憶することにしたので、各文字のビッ
トマップデータをその方向性を配慮して最もデータ量の
少ない形態で記憶することができる。したがって、より
多くのビットマップデータをビットマップデータ記憶手
段に記憶したり、より少ないメモリ容量で一定数のビッ
トマップデータを記憶することができ、装置のコストダ
ウンやビットマップデータへの展開処理に要する時間の
削減による処理の高速化を図ることができる。

【００４５】また、請求項２記載の発明によれば、各文
字をそれぞれ特定する文字コード情報の中に、ビットマ
ップデータをどのような形態で記憶したらデータ量が最
も少なくなるかを示す情報部分を含ませることにしたの
で、これを文字コード情報の中から抽出し、これを基に
してビットマップデータを記憶する際の記憶形態を選択
することができる。また、ビットマップデータ記憶手段
にビットマップデータが格納されたときこれを読み出す
際にも、読み出した後のビットマップデータの回転等の
処理の必要の有無を判別することができる。これによ
り、イメージデータ処理装置の構成を特に複雑にするこ
となく、ビットマップデータ記憶手段に必要なメモリ量
を削減したり、より少ないメモリ容量で一定数のビット
マップデータを記憶することができる。したがって、装
置のコストダウンを図ることができる。更に、最小のデ
ータ量の圧縮方式や回転の有無等を判別する際に該当の
一々ビットマップデータを作成しては圧縮するといった
処理が不要になるので、この意味でも処理の高速化を図
ることができる。

【００４６】更に請求項３記載の発明によれば、文字コ
ードを基にして対応するビットマップデータの展開を行
った際に、これを回転させたりさせなかった状態で１ま
たは複数の圧縮方式で圧縮したときのそれぞれのデータ
量と非圧縮時のデータ量を比較して、処理の対象となっ
た文字ごとに一番データ量が少なくなるデータ形態を決
定し、このデータ形態を文字コードに対応させて記憶す
ることにした。したがって、この記憶内容を調べること
によってビットマップデータを新たにビットマップデー
タ記憶手段に記憶する際に最もデータ量が少なくて済む
データ形態を選択することができる。また、ビットマッ
プデータ記憶手段にビットマップデータが格納されたと
きこれを読み出す際にも、読み出した後のビットマップ
データの回転等の処理の必要の有無を判別することがで
きる。

【００４７】更に本発明によればホストコンピュータ等
の文字コードの送出側を含む全体的なシステムで文字コ
ード情報のデータ構成を変えることなく、イメージデー
タ処理装置側のメモリ容量の削減やより多くの文字につ
いてのビットマップデータをメモリに格納することがで
きるようになる。しかも、一度データ形態を決定した文
字についてはこれを記憶しておけば次に最小のデータ量
の圧縮方式や回転の有無等を判別する際に該当の一々ビ
ットマップデータを作成しては圧縮するといった処理が
不要になるので、この意味でも処理の高速化を図ること
ができる。

【図面の簡単な説明】

【図１】 本発明の一実施例におけるイメージデータ処
理装置の構成を表わしたブロック図である。

【図２】 本実施例のイメージデータ処理装置がホスト
コンピュータから文書印刷のための入力データを受信す
る処理の流れを表わした流れ図である。

【図３】 入力データＲＡＭにデータが格納を開始され
たときのデータの展開処理の流れを表わした流れ図であ
る。

【図４】 「山」という文字のビットマップデータの０
度回転の状態を示したデータ構成図である。

【図５】 「山」という文字のビットマップデータの９
０度回転の状態を示したデータ構成図である。

【図６】 「王」という文字のビットマップデータの０
度回転の状態を示したデータ構成図である。

【図７】 「王」という文字のビットマップデータの９
０度回転の状態を示したデータ構成図である。

【図８】 「Ｈ」という文字のビットマップデータの０
度回転の状態を示したデータ構成図である。

【図９】 「Ｈ」という文字のビットマップデータの９
０度回転の状態を示したデータ構成図である。

【図１０】 本発明の第１の変形例におけるビットマッ
プデータの読出制御の要部を表わした流れ図である。

【図１１】 第１の変形例における圧縮形式データの構
成を表わしたデータ構成図である。

【図１２】 本発明の第２の変形例におけるホストコン
ピュータから送られてくる１文字分の入力データの構成
を表わしたデータ構成図である。

【図１３】 本発明の第３の変形例における付属情報の
作成制御の様子を表わした流れ図である。

【符号の説明】

１１…イメージデータ処理装置、１２…ホストコンピュ
ータ、１３…入力データ、１５…ＣＰＵ、１７…プログ
ラムＲＯＭ、１８…作業用メモリ、１９…回転処理部、
２１…圧縮伸長部、２３…フォントＲＯＭ、２４…ビッ
トマップデータＲＡＭ、２５…ページメモリ、２６…入
力データＲＡＭ、３１…圧縮形式データ、４１…文字コ
ード、４２…付属情報

───────────────────────────────────────────────────── フロントページの続き (72)発明者 小日向 淳 埼玉県岩槻市府内３丁目７番１号 富士ゼ ロックス株式会社岩槻事業所内

Claims (3)

【特許請求の範囲】
1. 【請求項１】 文字コードからそれらの文字に対応する
   ビットマップデータに展開するデータ展開手段と、 このデータ展開手段によって展開した後の文字ごとにそ
   れらのビットマップデータを９０度回転させた後に圧縮
   したときの必要なデータ量を１または複数の圧縮方式の
   それぞれについて算出する回転圧縮時データ量算出手段
   と、 前記文字ごとにビットマップデータを回転することなく
   圧縮したときの必要なデータ量を１または複数の圧縮方
   式のそれぞれについて算出する非回転圧縮時データ量算
   出手段と、 これら２つのデータ量算出手段の算出結果と圧縮を行わ
   ないデータ形態の場合のデータ量とを比較し１文字ごと
   に最もデータ量が少なくかつ処理が簡単なデータ形態を
   決定するデータ形態決定手段と、 このデータ形態決定手段によって決定されたデータ形態
   を選択してこれらのデータ形態を表わす情報と圧縮処理
   の場合の採用した圧縮方式ならびに各文字のビットマッ
   プデータを記憶するビットマップデータ記憶手段と、 このビットマップデータ記憶手段に記憶されたビットマ
   ップデータと対応するフォントデータの展開が要求され
   たときこのビットマップデータ記憶手段からその文字の
   ビットマップデータを読み出す読出手段とを具備するこ
   とを特徴とするイメージデータ処理装置。
2. 【請求項２】 各文字をそれぞれ特定する文字コード情
   報の中から、その文字をビットマップデータとして展開
   したときのそのビットマップデータをそのまま記憶する
   のと、回転させずに圧縮するのと、９０度回転して圧縮
   するものの中で最もデータ量の少なくなる記憶形態を示
   す情報部分を抽出する抽出手段と、 ビットマップデータに展開された後の文字を記憶するビ
   ットマップデータ記憶手段と、 このビットマップデータ記憶手段に文字を記憶するとき
   前記抽出手段で抽出された情報部分を基にして最もデー
   タ量の少なくなる記憶形態を選択する記憶形態選択手段
   と、 前記ビットマップデータ記憶手段に記憶されたビットマ
   ップデータと対応する文字の展開が要求されたときこの
   ビットマップデータ記憶手段からその文字のビットマッ
   プデータを読み出す読出手段とを具備することを特徴と
   するイメージデータ処理装置。
3. 【請求項３】 文字コードからその文字に対応するビッ
   トマップデータに展開するデータ展開手段と、 このデータ展開手段によって展開した後の文字ごとにそ
   れらのビットマップデータを９０度回転させた後に圧縮
   したときの必要なデータ量を１または複数の圧縮方式に
   ついて算出する回転圧縮時データ量算出手段と、 前記文字ごとにビットマップデータを回転することなく
   圧縮したときの必要なデータ量を１または複数の圧縮方
   式について算出する非回転圧縮時データ量算出手段と、 これら２つのデータ量算出手段の算出結果と圧縮を行わ
   ないデータ形態の場合のデータ量とを比較し１文字ごと
   に最もデータ量が少なくかつ処理が簡単なデータ形態を
   決定するデータ形態決定手段と、 このデータ形態決定手段によって決定されたデータ形態
   を文字コードに対応させて記憶する対応関係記憶手段
   と、 ビットマップデータに展開された後の文字を記憶するビ
   ットマップデータ記憶手段と、 このビットマップデータ記憶手段に文字を記憶するとき
   前記対応関係記憶手段を検索しその文字に対応するデー
   タ形態が記憶されているときにはそのデータ形態を選択
   する記憶形態選択手段と、 前記ビットマップデータ記憶手段に記憶されたビットマ
   ップデータと対応するフォントデータの展開が要求され
   たときこのビットマップデータ記憶手段からその文字の
   ビットマップデータを読み出す読出手段とを具備するこ
   とを特徴とするイメージデータ処理装置。