JPH037359A - メモリ領域の割り当て方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、フォントデータ及びビットマツプデータを格
納するためのメモリ領域の割り当て方式〔従来の技術〕 レーザ光学系と電子写真系とを用いたレーザプリンタや
グラフィックデイスプレィ装置などでは、ビットマツプ
方式の画像形成が行われる。ビットマツプ方式では、通
常１ペ一ジ分の画素データ（イメージデータ）に対応す
る容量をもつ画像メモリ（ピントマツプメモリ）が設け
られる。ホストコンピュータやワードプロセッサなどの
外部装置から送られる画像データは、−旦このビットマ
ツプメモリに描画される０画像データが文字コードであ
る場合は、フォントメモリを参照して描画される。

ピントマツプ方式では、高価な大容量のビットマツプが
必要であるが、画像中の文字における、位置、方向、形
状、大きさなどのきめ細かな制御が可能であり、また、
文字以外の任意の画像情報を描画できる。

ところで、フォントメモリには、通常は標準的な字体（
書体）、例えば、明朝体やゴシック体の準実装されてい
ない字体を含む画れ成する場合は、外部装置から必要な
フォントデータがダウンロードされ、フォントメモリの
フォントロードエリアに格納される。

〔発明が解決しようとする課題〕

従来は、上述のビットマツプメモリとし゛このビットマ
ツプエリアとフォントロードエリアとが互いに独立して
いた。すなわち、ビットマツプエリアとして、上述のよ
うに一定容量のメモリ領域が設けられるとともに、ビッ
トマツプエリアをアクセスするためのアドレス系とは別
のアドレス系によりアクセスされる一定容量のメモリ領
域がフォントロードエリアとして設けられ、ヒ゛７トマ
ンフ。

エリア及びフォントロードエリアのそれぞれに対して所
定のデータ量に対応可能な容量のメモリ領域が確保され
ている。

このため、メモリ領域の全体容量が増大したものとなり
、大型のメモリ装置を備える必要があった。換言すれば
、多（の場合の画像形成において、データが格納されな
い領域（空白領域）があり、メモリ領域の利用効率が低
いといった問題があった。

例えば、数種の字体の文字からなる画像を形成できるよ
うに数種のフォントデータを格納可能なフォントロード
エリアが設けられた場合において、標準的な字体のみの
画像を形成するときには、フォントロードエリアに外部
装置からのフォントデータを格納する必要がないので、
フォントロードエリアは使用されない、逆に、小さな画
像を形成するとき、つまり、小サイズの用紙に印字する
ときなどでは、イメージデータ量が少ないので、ビット
マップエリアに空白領域が生しることとなる。

このような問題を解決するため、フォントデータとイメ
ージデータとの間で、同一アドレス系のメモリ領域を共
用する方式が考えられる。すなわち、それぞれのデータ
量に応じて、フォントロードエリア及びビットマツプエ
リアを適宜拡張又は縮小させてメモリ領域内に割り当て
るようにする。

しかしながら１、：の方式では、存限の容量のメモリ領
域にあっては各エリアの拡張範囲が限られ、実際には両
データを１つのメモリ領域内に共存させることが困難で
あった。

本発明は、上述の問題に鑑み、メモリ領域の利用効率を
高め、メモリ領域の全体容量を削１することのできるメ
モリ領域の割り当て方式を稈供することを目的としてい
る。

〔課題を解決するための手段〕

本発明は、上述の課題を解決するため、一定容量のメモ
リ領域内にフォントデータを格納するフォントロードエ
リア及びイメージデータを格納するピントマツプ領域を
割り当てるメモリ領域の割り当て方式であって、ビット
マツプ領域として割り当てるべく指定された領域がフォ
ントロード領域と重なる場合に、重なった領域に格納さ
れているフォントデータが１次データに基づいて復元可
能な２次データであるか否かを判断し、２次データであ
れば重なった領域をビットマツプ領域として割り当てる
ことを特徴として構成される。

〔作　用〕

一定容量のメモリ領域は、フォントデータを格納するフ
ォントロード領域及びイメージデータを格納するピント
マツプ領域として共用される。

ビットマツプ領域として割り当てるべく指定された領域
がフォントロード領域と重なる場合には、重なった領域
に格納されているフォントデータが１次データに基づい
て復元可能な２次データであるか否かの判断が行われ、
２次データであれば重なった＄ｎ域はビットマツプ領域
として割り当てられる。

〔実施例〕

以下、本発明の実施例を図面を参照しつつ説明する。

第５図は本発明に係るレーザプリンタ１の外観を示す斜
視図である。

レーザプリンタ１は、電子写真プロセスによる画像形成
のための、感光体、現像器、ｎ光用のレーザー光学系、
及び後述する画像データ処理部１０などを備えたプリン
トエンジン４と、自動給紙ユニット５及びソータ６から
なる。自動給紙１ニント５には、上段給紙力セント５１
、中段給紙カセット５２、下段給紙カセット５３が、そ
れぞれ上段の給紙口５１ａ、中段の給紙口５２ａ、下段
の給紙口５３ａに一部を嵌め込むように装着されており
、これらの中の１つの給紙カセットから用紙がプリント
エンジン４に供給される。上段及び中段給紙力セン）５
１．５２は、その着脱が自在であり、それぞれに定めら
れた１つのサイズの用紙を収納するようになっており、
下段給紙カセット５３は、半固定に装着され、数種のサ
イズの用紙から１種を選択して収納できるようになって
いる。これら各給紙カセット５１，５２．５３には、そ
れぞれリードスイッチなどからなる図外のセンサーが設
けられており、自動給紙ユニット５に装着すると、収納
されている用紙のサイズが検知され、プリントエンジン
４で用紙サイズに応じた所定のイメージサイズの画像形
成が行われるようになっている。

プリントエンジン４の上部前面には、オペレータによる
操作のための操作パネル４４が設けられている。

第６図は操作パネル４４の正面図である。

７セグメントＬＥＤ３１は、レーザプリンタｌの動作状
態をコード表示する。サイズ指定キー３５は、用紙を供
給する給紙カセット５１〜５３の中の１つを選択するた
めのもので、選択された給紙カ七ノドに収納されている
用紙のサイズに応してサイズ表示ＬＥＤ３６　ａ〜３６
ｅが点灯する。

３７は初期化のためのリセットキー、３８はテスト印字
のためのテストキー、３９は内部の画像データを排出す
るためのフオームフィードキーである。オンラインキー
４０は各部の処理を一時停止させるためのもので、処理
が停止すると表示ＬＥＤ４０ａは消灯する。

第３図はレーザプリンタｌの画像データ処理部ＩＯの構
成を示すブロック図である。

画像データ処理部ＩＯは、画像データ処理部ＩＯの全体
の動作を制御するマイクロコンピュータからなるＣＰｔ
Ｊ　（中央処理装置）１１、処理のプログラムを記憶す
るプログラムＲＯＭ１２、操作パネル４４と接続された
操作パネルインターフェイス１３、ピントマツプメモリ
として用いられ且つ後述するように各種のデータが格納
されるＲＡＭ１７、予め所定のフォントデータが書き込
まれたフォントＲＯＭ１Ｂ、ＲＡＭ１７及びフォントＲ
ＯＭ１８Ｚ制御するメモリコントローラ１４、外部装置
としてのホストコンピュータ（以下「ホスト」という）
に接続された外部インターフェイス１５、及び電子写真
プロセスを制御するプリントエンジン制御部に接続され
たプリントエンジンインターフェイス１６とから構成さ
れている。

メモリコントローラ１４は、ホストから外部インターフ
ェイス１５を介して画像データが入力されると、この画
像データに基づいて、後述するＲＡＭ１７内のビットマ
ツプエリアＢＭにイメージデータの描画を行う、イメー
ジデータの描画には、線や円などの図形描画と、フォン
トＲＯＭ１８又はＲＡＭ１７からのフォントデータの読
み出しにより行われるフォント描画とがある。

また、プリント（印字）動作時において、メモリコント
ローラ１４は、ホストから送られてくるプリント開始コ
ードに対応して、プリントエンジン制御部からの同期信
号に従って、ビットマツプエリアＢＭからイメージデー
タを画素の配列順に読み出し、プリントエンジン制御部
へ出力する。

プリントエンジン制御部では、イメージデータに応じて
レーザ光源の点滅を行って感光体上に潜像を形成する公
知の電子写真プロセスにより、自動給紙ユニット５から
供給される用紙に、用紙の周囲に余白を設けた所定のイ
メージサイズの画像を形成する制御が行われる。

フォントＲＯＭ１Ｂ内のフォントデータには、文字や記
号の形をドツトパターンとしてイメージのとおりに表す
パターンフォントデータと、文字など輪郭のみを表すア
ウトラインフォント（ベクトルフォント）データやデー
タ長の短縮を図った圧縮フォントデータなどからなるコ
ードフォントデータ（内部１次データ）とがある、アウ
トラインフォントデータを印字に用いると、高品位の変
形文字や拡大文字などを含む画像を容易に形成すること
ができる。

また、プリントにフォントＲＯＭ１Ｂ内のフォントデー
タ以外のフォントが必要な場合には、ホストからパター
ンフォントデータ又はコードフォントデータからなる必
要なフォントデータ（外部１次データ）が、ｌ’？ＡＭ
Ｉ７へダウンロードされる。

コードフォントデータに基づいて、ヒ゛ントマ。

プエリアＭＢにｔ！画するときには、塗り潰しやドツト
数の計算などの演算処理が必要となり、描画速度が低下
する。そこで、描画速度を高めるため、ＣＰＵ】ｌによ
り、プリント動作の開始前などの待機時間を利用してフ
ォント変換処理が行われ、前もってコードフォントデー
タ（内部又は外部１次データ）をパターンフォントデー
タに変換し、これを２次データとしてＲＡＭ１７に格納
しておくことがある。

第８図はフォント変換処理のフローチャートである。

この処理は、ホストから内部又は外部１次データの内の
特定のフォントデータが指定されると開始される。

まず、ステップ＃５１で、メモリコントローラ１４が管
理するコード化された実装フォント情報の検索を行う。

実装フォント情報は、字体や文字の大きさ、及びコード
フォントデータであるか又はパターンフォントデータで
あるかを表す属性情報と、格納位置情報（ＲＡＭ１７又
はフォノ１−ＲＯＭ１８の区別、及びデータ格納領域の
先頭アドレス）と、データ長（トータルサイズ）情報と
、ダウンロードされたデータであるかフォントＲＯＭ１
Ｂにあるデータであるかの区別、及び１次データである
か又は２次データであるかを表すソース情報とからなる
。

ステップ＃５２で、属性情報から指定されたフォントデ
ータがあるか否かのチエツクを行い、該当するフォント
データがなければ処理を終了する。

ステップ＃５２でイエスであれば、ステップ＃５３で、
ソース情報から既に変換されているか否かを判断を行う
。

ステップ＃５３でノーであれば、ステップ＃５４でＲＡ
ＭＪ７の最適な未使用エリアを探し、ステップ＃５５で
、変換後のデータ長に対応可能な未使用エリアがあるか
否かを判断し、未使用エリアがなければ、処理を終了す
る。

ステップ＃５５でイエスであれば、１次データを２次デ
ータに変換し、２次データを未使用エリアに格納する。

その後、ステップが５７で、実装フォント情報の更新を
行う、このとき、ソース情報として２次データであるこ
とを示すコードが登録される。

第４図はＲＡＭ１７のメモリエリアＭＡの構成を示す図
である。

メモリエリアＭＡは、単数又は複数のＲＡＭチップによ
り構成され、１つのアドレス系によりアクセス可能なメ
モリ空間であり、格納されるデータの種類からｂて、Ｃ
ＰＵＩＩが行う各部の制御のためのシステムエリアＳＡ
と、画像データに関係するユーザーエリアＵＡとに区分
されている。

システムエリアＳＡには、ｃｐｕｔｔによる演算処理の
ためのパラメータなどを格納するパラメータエリアＳＡ
ａ、ホストから入力された各種の制御のための命令コー
ドに対応する中間コードを格納するＰ−バッファエリア
ＳＡｂ、及びホストとの通信用のＲ−バッファエリアＳ
Ａｃが設けられている。

一方、ユーザーエリアＵＡには、プリントの必要に応じ
てホストからダウンロードされたパターンフォントデー
タ又はコードフォントデータであるフォントデータ（外
部１次データ）、外部１次データの内のコードフォント
データや内部１次データをパターンフォントデータに変
換した２次データなどからなるフォントデータを格納す
るフォントロードエリアＦＬと、イメージデータを描画
する仮想画面としてのビットマツプエリアＢＭとが割り
当てられる。

フォントロードエリアＦＬ及びビットマツプエリアＢＭ
は、後述するように、格納すべきフォントデータ置及び
イメージデータ量に応じて適宜拡張又は縮小されて馴り
当゛ζられ、一定容量のメモリエリアＭＡの有効利用が
図られる。

すなわち、電源投入時などの初期化に際しては、標準の
用紙サイズ、例えばＡ４サイズに対応する容量を有する
ピントマツプエリアＢＭとして、同図のように、ユーザ
ーエリアＵＡの中の後半の連続するアドレスで指定する
領域（図の下半部）が割り当てられ、残りの領域（図の
下半部）がフォントロードエリアＦＬとして割り当てら
れる。Ａ４サイズよりも小さな用紙にプリントする場合
や縮小画像をプリントする場合などのように、初期化時
よりもイメージデータ量が少ない場合には、ピントマツ
プエリアＢＭは寡宿小され、フォントロードエリアＦＬ
が拡張される。逆に、大きな用紙にプリントする場合や
拡大ｉｉ！ｆｉｌをプリントする場合であって、格納さ
れているフォントデータ量が少なく未使用領域があると
き又は後述するようにデータ消去の可能な領域があると
きには、ピントマツプエリアＢＭが拡張される。

フォントデータを格納するとき、つまり、ユーザーエリ
アＵＡをフォントロードエリアＦＬとして使用するとき
には、フォントデータは、ユーザーエリアＵＡの先頭ア
ドレス領域ＡＯ側から順次格納される。なお、ユーザー
エリア［ＪＡは、ＲＡＭチップを増設することにより、
その領域を拡張することができる。

第７図はフォントデータのダウンロード処理のフローチ
ャートである。

ステップ＃４１で、実装フォント情報としてダウンロー
ドするフォントデータの属性を登録し、続くステップ＃
４２で、最適エリアを探す。ここで、最適エリアとは、
当該フォントの全文字に対するフォントデータの容量以
上の最小容量の未使用エリアのことである。

ステップ＃４３で、未使用エリア（最適エリア）がある
か否かを判断し、未使用エリアがない場合は、ホストか
ら順次入力されるフォントデータ（全文字のデータ）を
読みとばして廃棄（ステップ＃４６）Ｌ、処理を終了す
る。

ステップ＃４３で未使用エリアがある場合は、ステップ
＃４４で、フォントデータを格納し、実装フォント情報
を更新しくステップ＃４５）、処理を終了する。

次に、イメージサイズの変更が指示された場合における
ＲＡＭ１７のメモリエリアＭＡの割り当て方法を説明す
る。

第１図（ａ）〜（Ｃ）はメモリエリアＭＡの割り当てを
示す図、第２図はサイズ変更処理のフローチャートであ
る。

サイズ変更処理は、オペレータによる操作パネル４４の
サイズ指定キー３５のキー人力、又はホストからイメー
ジサイズの変更を指示する命令コードの入力があると開
始される。

第２図において、サイズ指定キー３５のキー人力があっ
た場合には、ステップ＃２１で、予めプグラムされてい
る用紙サイズの順序に従って、次に選択する用紙サイズ
を求め、ステップ＃２２で、求めた用紙サイズに応じて
サイズ表示ＬＥＤ３６ａ〜３６ｅのいずれかを点灯する
。また、ステップ＃２２の処理は、ホストからの命令コ
ードの人力処理であるステップ＃１００のコマンド処理
において、新たなイメージサイズが指定された場合にも
行われる。

次に、ステップ＃２３において、使用中のフォントロー
ドエリアＰＬの容量を求める。つまり、実装フォント情
報から、フォントロードエリアＦＬとして、どこまでフ
ォントデータが格納されているかを求める。

第１図（ａ）に示す例の場合には、先頭アドレスから外
部１次データとしてフォントデータＡ及びフォントデー
タＢがダウンロードされており、フォントデータＢの格
納領域の後に、データ消去などにより未使用状態となっ
たエリアＥＡがあるが、この未使用エリアＥＡよりも後
側の領域にフォントデータＣ及びＤが格納されている。

したがって、この例の場合には、先頭アドレスからフォ
ントデータＤの最終アドレスまでの領域、すなわち、図
中の容１ｍｌの領域が使用中の領域となる。

ステップ＃２４では、新たに指定されたイメージサイズ
の描画に必要なピントマツプエリアＢＭの容量ｍ２（第
１図（ｃ）参照）を求める。

続くステップ＃２５において、イメージサイズの変更が
可能か否かを判断する。すなわら、メモリエリアＭＡの
容１１ｍ０から使用中のフォントロードエリアＦＬの容
量ｍｌを差し引いた値の容置ｍ３　（ｍ３＝ｍＯ−ｍｌ
）が、新たに指定されたイメージサイズの描画に必要な
ビットマツプエリアＢＭの容量ｍ２より大きいか否かを
判断する。

ステップ＃２５でイエスであれば、未使用領域をビット
マンツブエリアＢＭに割り当ててビットマツプエリアＢ
Ｍを拡張する二きにより、イメージサイズの変更が可能
な場合であり、後述の処理を行うステンブ＃２９へ進む
。

ステップ＃２５でノーの場合には、つまり、第１図（ａ
）に示す例のように、新しくビットマツプエリアＢＭと
して割り当てるべく指定された領域ｂｍとフォントロー
ドエリアＰＬとが重なる場合には、ステップ＃２６へ進
み、重なったエリアＷＡを含めたビットマツプエリアＢ
Ｍに隣接するＭ域に格納されたフォントデータの内で消
去可能なフォントデータの容量を求める。

フォントデータＣが上述のような内部１次データを変換
した２次データであり、フォントデータＤがフォントデ
ータＡを変換した２次データであるとすると、これらフ
ォントデータＣ及びＤは、必要に応じて内部又は外部１
次データから再度変換して復元可能であるので、−旦消
去しても後のプリント動作において支障はない。

したがって、フォントデータＣ及びＤの格納領域と、未
使用状態のエリアＥＡとを合わせた容量ｍ４の領域が、
ビットマツプエリアＢＭとして割り当て可能な領域とな
る。

ステップ＃２７において、再度、イメージサイズの変更
が可能か否かを判断する。すなわち、容量ｍ３と容量ｍ
４とを合わせた容量が、指定されたイメージサイズの描
画に必要なビットマツプエリアＢＭの容量ｍ２より大き
いか否か、つまり、次の（１）式を満たすか否かを判断
する。

ｍ３＋ｍ４≧ｍ２　　　　＝・”ＣＬ）ステップ＃２７
でイエスであれば、ステップ＃２８で、容１ｍ２の領域
が確保できるまで、後側からフォントデータＤ、フォン
トデータＣの順に消去可能なフォントデータの消去、す
なわち、上述の実装フォント情報の登録を抹消する処理
を行う。第１図に示す例では、フォントデータＤの登録
を抹消した段階で、第１図（ｂ）のように、フォントロ
ードエリアＦＬとして使用中の領域の容量がｍ５となり
、ビットマツプエリアＢＭとして割り当て可能な領域の
容１１ｍ６が、容量ｍ２よりも大きくなるので、フォン
トデータＣの登録抹消は行われない。

続くステップ＃２９では、ビットマツプエリアＢＭの先
頭アドレスを更新し、メモリエリアＭＡ内の後半部の容
量ｍ２の領域を新たなピントマツプエリアＢＭとして割
り当てる（第１図（ｃ）参照）。

ステップ＃２７でノーの場合には、例えば、フォントデ
ータＤが外部１次データなどのように消去不可能なフォ
ントデータ（レーザプリンタｌの内部にあるフォントデ
ータから復元できないデータ）である場合には、ステッ
プ＃３０で、ホストからイメージサイズの変更が指示さ
れたか否かをチエツクする。ステップ＃３０でイエスの
場合には、実質的にホストからのサイズ変更指示を無視
し、処理を終了する。この場合には、元のイメージサイ
ズのままで、画像形成が行われることになる。

ステップ＃３０で、ノーの場合には、つまり、サイズ指
定キー３５のキー人力により当該処理が開始された場合
には、ステップ＃３１で、上述のステップ＃２２で点灯
したサイズ表示ＬＥＤを所定時間だけ点滅させることに
より、上述のステップ＃２１で求めたイメージサイズへ
の変更が不可能である旨をオペレータに報知した後、ス
テップ＃２１へ戻る。したがって、この場合には、変更
可能なイメージサイズが選択されるまで、ステンブ＃２
１〜ステップ＃３１が繰り返される。

上述の実施例において、第３図のステップ＃３０でノー
の場合に、サイズ表示ＬＥＤを所定時間だけ点滅させる
とともに、又は点滅させる代わりに、警報音を発し、ス
テンプ＃２１で求めたイメージサイズへの変更が不可能
である旨をオペレータに報知するようにしてもよい。ま
た、イメージサイズの変更が不可能である旨をポストへ
伝えるようにしてもよい。

上述の実施例において、上段又は中段給紙カセット５１
．５２又は下段カセット５３の用紙の中で用紙の供給源
として使用中のものについて、カセット又は用紙のサイ
ズの変更があったときに、サイズ措定キー３５のキー人
力と同様に、イメジサイズの変更の指示があったものと
して、サイズ変更処理を開始するようにしてもよい。

上述の実施例においては、イメージデータにそのまま対
応する最終的なパターンフォントデータを復元可能な２
次データとして説明したが、レーザプリンタの内部に格
納されている１次データであるコードフォントデータか
らパターンフォントデータへ変換する途中の中間フォン
トデータがフォントロードエリアＦＬに格納される場合
には、この中間フォントデータも復元可能な２次データ
として扱ってもよい。

上述の実施例においては、予め所定のフォントデータを
書き込んだフォノ１−ＲＯＭ１８を設けた場合について
説明したが、フォントＲＯＭ　＋　８を設けずに、ＲＡ
Ｍ１７のフォントロードエリアＦＬに必要なフォントデ
ータをホストからダウンロードするようにしてもよい。

上述の実施例においては、ハードコピー画像を形成する
レーザプリンタｌのメモリエリアＭＡの割り当て方式を
タボしたが、デイスプレィ装置のように画面上に画像を
表示する場合にも本発明を通用することができる。

〔発明の効果〕

本発明によると、メモリ領域の利用効率が高まり、メモ
リ領域の全体容量を削減することが可能となる。

【図面の簡単な説明】

図面は本発明の実施例を示し、第１図（ａ）〜（Ｃ）は
メモリ領域の割り当てを示す図、第２図はサイズ変更処
理のフローチャート、第３図はレーザプリンタの画像デ
ータ処理部の構成を示すブロンク図、第４図は第３図の
ＲＡＭのメモリエリアの構成を示す図、第５図はレーザ
プリンタの外観を示す斜視図、第６図は操作パネルの正
面図、第７図はフォントデータのダウンロード処理のフ
ローチャート、第８図はフォント変換処理のフローチャ
ートである。 ８Ｍ・・・ビ・ントマンフ“エリア（ビ・ントマ・ンフ
゛令貫域）、ＦＬ・・・フォントロードエリア（フォノ
（・ロード領域）、ＭＡ・・・メモリエリア（メモリ領
域）。 第４図

Claims (1)

【特許請求の範囲】
1. （１）一定容量のメモリ領域内にフォントデータを格納
   するフォントロード領域及びイメージデータを格納する
   ビットマップ領域を割り当てるメモリ領域の割り当て方
   式であって、 ビットマップ領域として割り当てるべく指定された領域
   がフォントロード領域と重なる場合に、重なった領域に
   格納されているフォントデータが１次データに基づいて
   復元可能な２次データであるか否かを判断し、２次デー
   タであれば重なった領域をビットマップ領域として割り
   当てる ことを特徴としたメモリ領域の割り当て方式。