JPH11202850A - ビットマップデータ圧縮方法、ビットマップデータ復元方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】 ビットマップデータの圧縮率向上を図る。 【解決手段】 ビットマップデータを部品単位で分割し
た分割ビットマップデータを部品データメモリ１５に記
憶すると共に、分割ビットマップデータのビットマップ
データ内における位置に関するデータをマップ構成デー
タメモリ１６に記憶しておく。ビットマップデータ復元
指令に基づいて、復元が指令されたビットマップデータ
を構成する分割ビットマップデータ及びその位置に関す
るデータをデータ読出部１３によりメモリ１５、１６か
ら読み出し、読み出された分割ビットマップデータ及び
その位置に関するデータを用いて、各々の分割ビットマ
ップデータを配置部１４によりビットマップデータの位
置に論理和演算を用いて配置する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えばビットマッ
プフォント等のビットマップ文字・図形を構成するビッ
トマップデータの圧縮方法、復元方法及び復元装置に関
するものである。当該ビットマップデータ圧縮方法、復
元方法及び復元装置は、例えばプリンタ装置に好適に適
用される。

【０００２】

【従来の技術】この種のビットマップデータ圧縮・復元
方法として、例えば特開平６−２２２７４７号公報に記
載された方法がある。上記公報に開示された方法は、ビ
ットマップデータ圧縮時にはこのビットマップデータを
複数の矩形領域に均等分割し、各々の矩形領域に対して
同一のビットマップデータを有する矩形領域が存在する
かどうかを検索し、同一のビットマップデータが検索さ
れない場合は、このビットマップデータを登録すると共
に登録されたアドレスを当該矩形領域に関連付けて登録
する。同一のビットマップデータが検索された場合は、
既に登録されているビットマップデータのアドレスを当
該矩形領域に関連付けて登録する。ビットマップデータ
復元時は、登録されたアドレスデータ及びビットマップ
データに基づいてビットマップデータを復元する。

【０００３】

【発明が解決しようとする課題】しかしながら、上述し
た従来のビットマップデータ圧縮・復元方法には、次に
挙げるような問題があった。すなわち、従来のビットマ
ップデータ圧縮・復元方法を漢字フォントを構成するビ
ットマップデータに適用した場合、例えば図６（ａ），
（ｂ）の漢字フォント１、２における矩形領域ＢＬ１、
ＢＬ２に見るように、均等分割された矩形領域内に部
首、画等のビットパターンが交叉する場合があり、この
場合、矩形領域ＢＬ１、ＢＬ２及び交叉しないビットパ
ターンに対応する矩形領域は別のビットマップデータと
なってしまうため、圧縮率向上を図る上で問題となる。
これを避けるためには、均等分割する矩形領域を小さく
すればよいが、矩形領域を小さくすると登録すべきアド
レスデータが増大し、圧縮率向上に寄与しない。

【０００４】また、図６（ｃ），（ｄ）の３，４に示す
例では、パターン的には同一のビットパターンでありな
がら、漢字フォントとして配置した場合の位置が若干ず
れている。そのため、結果的に漢字フォントを均等分割
した場合に、矩形領域としては異なるビットマップデー
タになってしまい、圧縮率向上を図る上で問題となる。

【０００５】本発明の課題は、ビットマップデータの圧
縮率向上を図ることの可能なビットマップデータ圧縮方
法を提供することにある。本発明の他の課題は、上記ビ
ットマップデータの圧縮方法で圧縮されたデータの復元
を行うビットマップデータ復元方法を提供することにあ
る。本発明の他の課題は、上記復元方法の実施に適した
復元装置を提供することにある。

【０００６】

【課題を解決するための手段】上記課題を解決する本発
明のビットマップデータ圧縮方法は、ビットマップ文字
・図形を表すビットマップデータを、ビットマップ文字
・図形を構成する部品を含む領域単位に分割し、領域単
位に分割された分割ビットマップデータを記憶すると共
に領域の前記ビットマップ文字・図形内における位置に
関するデータを前記分割ビットマップデータに関連付け
て記憶する過程を含むことを特徴とする。

【０００７】上記他の課題を解決する本発明のビットマ
ップデータ復元方法は、上述のビットマップデータ圧縮
方法により記憶された分割ビットマップデータを、同様
に記憶された位置に関するデータに基づいて論理和演算
により配置することでビットマップ文字・図形を復元す
ることを特徴とする。

【０００８】上記他の課題を解決する本発明のビットマ
ップデータ復元装置は、ビットマップ文字・図形を表す
ビットマップデータが、ビットマップ文字・図形を構成
する部品を含む領域単位に分割され、領域単位に分割さ
れた分割ビットマップデータ、及び、前記領域の前記ビ
ットマップ文字・図形内における位置に関するデータが
分割ビットマップデータに関連付けられて記憶された記
憶手段と、ビットマップ文字・図形復元指令に基づい
て、復元が指令されたビットマップ文字・図形を構成す
る分割ビットマップデータ及びその位置に関するデータ
を記憶手段から読み出すデータ読み出し手段と、データ
読み出し手段により読み出された分割ビットマップデー
タ及びその位置に関するデータを用いて、各々の分割ビ
ットマップデータをビットマップ文字・図形上の位置に
論理和演算を用いて配置する配置手段とを含むことを特
徴とする。

【０００９】

【発明の実施の形態】以下、図面を参照して本発明の実
施形態について詳細に説明する。図１は、本発明の一実
施形態であるビットマップデータ復元装置を示す機能ブ
ロック図である。本実施形態のビットマップデータ復元
装置は、例えばプリンタ装置に内蔵され、圧縮されて格
納された漢字フォントをコンピュータ等からの印字要求
に応じて復元し、ビットマップデータとして出力するも
のである。

【００１０】図１において、符号１０はビットマップデ
ータ復元装置全体の制御を行う中央制御部、符号１１は
漢字フォントが圧縮された状態で格納されたフォントメ
モリ、符号１２はデータ一時格納用のメモリである。中
央制御部１０は、フォント復元指令が入力されるとフォ
ントメモリ１１から所定のデータを読み出すデータ読出
部１３、及び読み出されたデータに基づいて分割ビット
マップデータをメモリ１２内に展開してビットマップデ
ータを復元する配置部１４を備える。また、フォントメ
モリ１１は、部品単位の分割ビットマップデータが格納
された部品データメモリ１５、及び分割ビットマップデ
ータを用いてビットマップデータを復元する際のマップ
構成データが格納されたマップ構成データメモリ１６を
備える。部品データメモリ１５及びマップ構成データメ
モリ１６の登録内容の詳細については後述する。

【００１１】図２は、本実施形態のビットマップデータ
復元装置によるビットマップデータ圧縮及び復元の原理
を示す図、図３は部品データメモリ１５のメモリ内容を
示すメモリマップ、図４はマップ構成データメモリのメ
モリ内容を示すメモリマップである。これら図２〜図４
により本実施形態のビットマップデータ圧縮及び復元の
原理について説明する。

【００１２】図２に示すように、「注」という漢字フォ
ントを圧縮する場合を例に挙げて説明する。図２の升目
は、それぞれ８×８ビットであり、左上の座標を（０，
０）とする。「注」という漢字は、「シ（さんずい）」
と「主」という部品（部首）ＰＲ１，ＰＲ２から構成さ
れると考える。従って、「注」というビットマップデー
タを、部品単位の分割ビットマップデータに分割し、こ
の部品単位で部品データメモリ１５に登録すると共に、
各分割ビットマップデータにより漢字フォント「注」が
どのように復元されるかに関するデータをマップ構成デ
ータメモリ１６に登録する。

【００１３】「シ（さんずい）」を構成する部品ＰＲ１
を登録する場合、図３に示す部品サイズ横エリア１５−
１には「２４」、部品サイズ縦エリア１５−２には「４
８」とそれぞれ部品ＰＲ１の横、縦方向のビット数が格
納される。また、部品ビットマップデータエリア１５−
３には、「シ（さんずい）」を構成する分割ビットマッ
プデータが格納される。同様に、「主」を構成する部品
ＰＲ２を登録する場合、部品サイズ横エリア１５−４に
は「４０」、部品サイズ縦エリア１５−５には「４
８」、部品ビットマップデータエリア１５−６には
「主」を構成する分割ビットマップデータがそれぞれ格
納される。

【００１４】また、「注」を「シ（さんずい）」及び
「注」という２つの部品ＰＲ１、ＰＲ２に分割して登録
したことにより、図４に示すマップ構成部品数エリア１
６−１には部品数である「２」が格納され、また、マッ
プサイズ横エリア１６−２には「６４」、マップサイズ
縦エリア１６−３には「６４」とそれぞれ漢字フォント
「注」の横、縦方向のビット数が格納される。さらに、
部品ポインタエリア１６−４には部品ＰＲ１が格納され
たエリアの先頭のポインタ、この例では部品サイズ横エ
リア１５−１のポインタが格納され、部品配置座標横エ
リア１６−５には「８」、部品配置座標縦エリア１６−
６には「８」と、それぞれ漢字フォント「注」を復元す
る際の部品ＰＲ１の左上位置の座標値が格納される。同
様にして、部品ポインタエリア１６−７には部品ＰＲ２
が格納されたエリアの先頭のポインタ、この例では部品
サイズ横エリア１５−４のポインタが、部品配置座標横
エリア１６−８及び部品配置座標縦エリア１６−９には
部品ＰＲ２の左上位置の座標値「２４」、「８」がそれ
ぞれ格納される。

【００１５】以上のような手法により、複数の漢字フォ
ントについて部品単位で登録が行われる。そして、既に
登録されている同一部品がある場合は、部品データメモ
リ１５に部品は登録されず、マップ構成データメモリ１
６には既に登録された部品のポインタ等が登録される。

【００１６】そして、復元時には、部品データメモリ１
５及びマップ構成データメモリ１６の登録内容に基づい
て漢字フォント「注」が復元される。この際、部品ＰＲ
１、ＰＲ２を登録内容通りに配置すると部品同士が重複
する領域ＤＡが存在する場合があるが、部品を論理和演
算により配置することにより、重複領域ＤＡにかかるビ
ットマップデータについても想定した通りの復元結果を
得ることができる。

【００１７】図５は、本実施形態のビットマップデータ
復元装置の動作を説明するためのフローチャートであ
る。図５のフローチャートに示すプログラムは、フォン
ト復元指令が入力された時点で実行される。

【００１８】まず、ステップＳ１では、復元指令された
フォントに係るマップ構成データをマップ構成データメ
モリ１６内の登録データから検索する。次に、ステップ
Ｓ２では、検索されたマップ構成データの中から、マッ
プサイズ横エリア１６−２及びマップサイズ縦エリア１
６−３に格納されたマップサイズ値に基づいて、ワーク
マップ領域（図１に符号１７で示す）をメモリ１２内に
確保する。図２〜図４に示す例では、ワークマップ領域
１７は６４×６４ビットの大きさを有する。なお、ワー
クマップ領域１７の初期値は全ビット０とし、空の状態
にしておく。

【００１９】次に、ステップＳ３では、部品ポインタエ
リア１６−４に格納されているポインタから部品ＰＲ１
に関するデータを検索し、部品配置座標横エリア１６−
５、部品配置座標縦エリア１６−６、部品サイズ横エリ
ア１５−１、部品サイズ縦エリア１５−２の情報に基づ
いて、ワークマップ領域１７の所定位置に部品ビットマ
ップデータエリア１５−３に格納された部品ＰＲ１の分
割ビットマップデータを論理和演算により展開する。

【００２０】ステップＳ４では、マップ構成部品数エリ
ア１６−１に格納された部品数情報と現在までに展開し
た部品数とを参照し、全部品を展開したか否かが判定さ
れ、判定が肯定されれば動作を終了し、判定が否定され
ればステップＳ３に戻り、次の部品展開動作が行われ
る。

【００２１】このように、本実施形態によれば、漢字フ
ォントを部品毎に分割し、部品単位でメモリに格納して
圧縮し、復元時には部品毎の分割ビットマップデータを
論理和演算により展開しているので、ビットパターン
（部品と言い換えてもよい）が重複する場合やビットパ
ターンが複数の漢字フォントでずれて配置されているよ
うな場合でも圧縮率が低下するようなことがなく、全体
としてフォントの圧縮率向上に寄与することができる。

【００２２】なお、本発明のビットマップデータ圧縮方
法、復元方法及び装置は、その細部が上述の一実施形態
に限定されず、種々の変形が可能である。一例として、
上述の一実施形態では漢字フォントの圧縮及び復元を行
っていたが、フォント内において共通の部品を有するよ
うなビットマップデータであれば、漢字フォントに限ら
ず好適に適用可能である。

【００２３】

【発明の効果】以上詳細に説明したように、本発明によ
れば、ビットマップデータの圧縮率向上を図ることの可
能なビットマップデータの圧縮方法、復元方法及び復元
装置を実現することができる。

【図面の簡単な説明】

【図１】本発明の一実施形態であるビットマップデータ
復元装置を示す機能ブロック図である。

【図２】一実施形態におけるビットマップデータ圧縮及
び復元の原理を説明するための図である。

【図３】一実施形態の部品データメモリのメモリ内容を
示す図である。

【図４】一実施形態のマップ構成データメモリのメモリ
内容を示す図である。

【図５】一実施形態の動作を攻めするためのフローチャ
ートである。

【図６】従来のビットマップ圧縮及び復元方法の問題点
を説明するための図で、（ａ），（ｂ）は、それぞれ均
等分割された矩形領域内に部首、画等のビットパターン
が交叉する漢字フォントの例、（ｃ），（ｄ）は、パタ
ーン的には同一のビットパターンでありながら、漢字フ
ォントとして配置した場合の位置が若干ずれる例を示し
たものである。

【符号の説明】

１３ データ読出部 １４ 配置部 １５ 部品データメモリ １６ マップ構成データメモリ １７ ワークマップ領域

Claims (7)

【特許請求の範囲】
1. 【請求項１】 ビットマップ文字・図形を表すビットマ
   ップデータを、前記ビットマップ文字・図形を構成する
   部品を含む領域単位に分割し、 前記領域単位に分割された分割ビットマップデータを記
   憶すると共に前記領域の前記ビットマップ文字・図形内
   における位置に関するデータを前記分割ビットマップデ
   ータに関連付けて記憶する過程を含むビットマップデー
   タ圧縮方法。
2. 【請求項２】 前記領域の大きさに関するデータも前記
   分割ビットマップデータに関連付けて記憶することを特
   徴とする請求項１記載のビットマップデータ圧縮方法。
3. 【請求項３】 前記領域は、互いに重複する部分を有す
   ることを特徴とする請求項１または２に記載のビットマ
   ップデータ圧縮方法。
4. 【請求項４】 前記ビットマップ文字・図形は漢字フォ
   ントであり、 前記部品は部首であることを特徴とする請求項１乃至３
   のいずれかの項記載のビットマップデータ圧縮方法。
5. 【請求項５】 請求項１乃至４のいずれかの項記載のデ
   ータ圧縮方法により記憶された分割ビットマップデータ
   を、前記ビットマップと同様に記憶された位置に関する
   データに基づいて論理和演算により配置することでビッ
   トマップ文字・図形を復元することを特徴とするビット
   マップデータ復元方法。
6. 【請求項６】 ビットマップ文字・図形を表すビットマ
   ップデータが、前記ビットマップ文字・図形を構成する
   部品を含む領域単位に分割され、前記領域単位に分割さ
   れた分割ビットマップデータ、及び、前記領域の前記ビ
   ットマップ文字・図形内における位置に関するデータが
   前記分割ビットマップデータに関連付けられて記憶され
   た記憶手段と、 ビットマップ文字・図形復元指令に基づいて、復元が指
   令された前記ビットマップ文字・図形を構成する前記分
   割ビットマップデータ及びその位置に関するデータを前
   記記憶手段から読み出すデータ読み出し手段と、 前記データ読み出し手段により読み出された前記分割ビ
   ットマップデータ及びその位置に関するデータを用い
   て、各々の前記分割ビットマップデータを前記ビットマ
   ップ文字・図形上の位置に論理和演算を用いて配置する
   配置手段とを含むことを特徴とするビットマップデータ
   復元装置。
7. 【請求項７】 前記ビットマップ文字・図形は漢字フォ
   ントであり、 前記部品は部首であることを特徴とする請求項６記載の
   ビットマップデータ復元装置。