(57)【特許請求の範囲】
【請求項１】
文字画像をＬＲＵ方式により格納するフォントキャッシュ格納手段と、
前記フォントキャッシュ格納手段に前記文字画像を先頭の位置に格納するか否かを前記文字画像の使用状況に基づいた判定条件により判定し、前記判定条件を言語圏毎に設定される文字コードに前記文字画像の前記文字コードが存在するか否かとするフォントキャッシュ格納可否判定手段と、
ジョブが切り替えられたときに、前記フォントキャッシュ格納手段に格納されている前記文字画像を削除するか否かを前記言語圏毎に設定される文字コードに前記文字画像の前記文字コードが存在するか否かを判定するフォントキャッシュ削除可否判定手段と
を備えることを特徴とする画像形成装置。
【請求項２】
前記フォントキャッシュ格納可否判定手段は、前記判定条件を文字画像の使用頻度が閾値以上であるか否かとすることを特徴とする請求項１に記載の画像形成装置。
【請求項３】
言語圏情報を登録する言語圏情報登録手段を備え、
前記フォントキャッシュ格納可否判定手段は、前記言語圏情報登録手段により登録された前記言語圏情報の前記言語圏毎に前記文字画像を先頭の位置に格納するか否かを判定することを特徴とする請求項１に記載の画像形成装置。
【請求項４】
前記フォントキャッシュ削除可否判定手段は、前記言語圏情報登録手段により登録された前記言語圏情報の前記言語圏毎に前記文字画像を削除するか否かを判定することを特徴とする請求項３に記載の画像形成装置。
【請求項５】
プリンタブルデータの前記文字コードを蓄積する文字コードデータ蓄積手段を備え、
前記言語圏情報登録手段は、前記文字コードデータ蓄積手段により蓄積された前記文字コードにより決定された前記言語圏を前記言語圏情報に登録することを特徴とする請求項３または請求項４に記載の画像形成装置。
【請求項６】
前記言語圏情報登録手段は、前記文字コードデータ蓄積手段により蓄積された前記文字コードの使用頻度の高い前記文字コードにより前記言語圏を決定することを特徴とする請求項５に記載の画像形成装置。
【請求項７】
前記言語圏情報を入力する言語圏情報入力手段を備え、
前記言語圏情報登録手段は、前記言語圏情報入力手段により入力された前記言語圏情報を登録することを特徴とする請求項３または請求項４に記載の画像形成装置。
【請求項８】
前記言語圏情報登録手段は、プリンタブルデータに設定される仕向地により前記言語圏情報を登録することを特徴とする請求項３または請求項４に記載の画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文字フォントのビットマップグラフィクスが格納されるキャッシュメモリー領域（以下、「フォントキャッシュ」という）を備える画像形成装置に関する。
【背景技術】
【０００２】
プリンター、多機能プリンター、多機能周辺装置、又は複合機などのＭＦＰ（Ｍｕｌｔｉｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）である画像形成装置は、ＰＣ（パソコン）から受信した印刷データ、または読み取り器から読み取った原稿の原稿データから生成した印刷データを印刷出力している。画像形成装置は、印刷データの文字フォントをビットマップグラフィクス（ラスタ形式のデータ）に変換して画像化（以下、「ラスタライズ」という）を行っている。しかし、文字フォントをビットマップグラフィクスに変換する度にラスタライズを行っていると処理に時間が掛かるため、文字フォントのビットマップグラフィクス（以下、「文字画像」という）をフォントキャッシュに格納している。つまり、印刷データの文字フォントに対応する文字画像がフォントキャッシュに格納されていればフォントキャッシュから文字画像を取り出し、フォントキャッシュに格納されていないときだけ文字フォントのラスタライズを行っている。このようにフォントキャッシュを備える画像形成装置では、フォントキャッシュに使用頻度の高い文字画像を格納することで、文字フォントのラスタライズにおける時間を削減し、高速に印刷出力を行うようにしている。
【０００３】
画像形成装置において、フォントキャッシュが普及したことで、高速な印刷が可能となった。例えば、特許文献１では、外部情報処理装置から印刷データを入力すると、印刷データが文字パターン形成範囲内であるかを判断し、文字パターン形成範囲内でありかつ印刷データの文字パターンが形成されていないときに文字パターンを形成して記憶しておき、再度同じ文字パターンを形成しないようにすることで印字速度を向上させる印刷装置の技術が開示されている。特許文献２では、ある単位（例えば、１ページ）のデータを受信してから、フォントデータ毎にページ中で何回使用されるかを調べ、この使用頻度によりキャッシュ・フォントを作成するか否かを判断することによって、キャッシュ・フォントを効果的に作成できる印刷装置の技術が開示されている。また、特許文献３では、ＬＲＵ（Least Recently Used）遅延処理用のバッファを設けることで、フォントキャッシュの更新を遅延させ、近い将来において再使用される可能性のある文字パターンの消去を防止して印字性能を向上させるフォントキャッシュ制御装置およびその適用方法の技術が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平２−４７０７８号公報
【特許文献２】特開平２−２０２４６３号公報
【特許文献３】特開平６−２８９８３８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、特許文献１では、印刷データに対応した文字パターンをフォントキャッシュに格納するためには、文字パターン形成範囲を適宜再設定しなければならないので、フォントキャッシュにおける文字パターンの使用効率を容易に上げることができない。特許文献２では、フォントデータ毎のある単位（例えば、１ページ）における使用頻度によりキャッシュ・フォントを作成するか否かを判断するため、フォントデータ毎の使用頻度を毎回算出しなければならないので、文字数が増加すると使用頻度を算出する処理の負荷が高くなり印刷出力に時間がかかる。また、特許文献３では、近い将来に再使用される可能性のある文字パターンの消去を防止することができるが、ＬＲＵ遅延処理用のバッファを設け、フォントキャッシュの更新を遅延させる処理が必要となるので印刷出力に時間がかかる。
【０００６】
本発明はこのような状況に鑑みてなされたものであり、上記課題を解決できる画像形成装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の画像形成装置は、文字画像をＬＲＵ方式により格納するフォントキャッシュ格納手段と、前記フォントキャッシュ格納手段に前記文字画像を先頭の位置に格納するか否かを前記文字画像の使用状況に基づいた判定条件により判定し、前記判定条件を言語圏毎に設定される文字コードに前記文字画像の前記文字コードが存在するか否かとするフォントキャッシュ格納可否判定手段と、ジョブが切り替えられたときに、前記フォントキャッシュ格納手段に格納されている前記文字画像を削除するか否かを前記言語圏毎に設定される文字コードに前記文字画像の前記文字コードが存在するか否かを判定するフォントキャッシュ削除可否判定手段とを備えることを特徴としている。
また、本発明の画像形成装置の前記フォントキャッシュ格納可否判定手段は、前記判定条件を文字画像の使用頻度が閾値以上であるか否かとすることを特徴としている。
また、本発明の画像形成装置は、言語圏情報を登録する言語圏情報登録手段を備え、前記フォントキャッシュ格納可否判定手段は、前記言語圏情報登録手段により登録された前記言語圏情報の前記言語圏毎に前記文字画像を先頭の位置に格納するか否かを判定することを特徴としている。
また、本発明の画像形成装置の前記フォントキャッシュ削除可否判定手段は、前記言語圏情報登録手段により登録された前記言語圏情報の前記言語圏毎に前記文字画像を削除するか否かを判定することを特徴としている。
また、本発明の画像形成装置は、プリンタブルデータの前記文字コードを蓄積する文字コードデータ蓄積手段を備え、前記言語圏情報登録手段は、前記文字コードデータ蓄積手段により蓄積された前記文字コードにより決定された前記言語圏を前記言語圏情報に登録することを特徴としている。
また、本発明の画像形成装置の前記言語圏情報登録手段は、前記文字コードデータ蓄積手段により蓄積された前記文字コードの使用頻度の高い前記文字コードにより前記言語圏を決定することを特徴としている。
また、本発明の画像形成装置は、前記言語圏情報を入力する言語圏情報入力手段を備え、前記言語圏情報登録手段は、前記言語圏情報入力手段により入力された前記言語圏情報を登録することを特徴としている。
また、本発明の画像形成装置の前記言語圏情報登録手段は、プリンタブルデータに設定される仕向地により前記言語圏情報を登録することを特徴としている。
【発明の効果】
【０００８】
本発明の画像形成装置は、フォントキャッシュにおける文字画像の使用効率を向上させることで印刷出力を高速に行うことができる。
【図面の簡単な説明】
【０００９】
【図１】本発明の画像形成システムの機能構成を示す図である。
【図２】図１に示すフォントキャッシュ格納可否判定テーブルの構成図である。
【図３】実施形態１に係るフォントキャッシュ格納エリアの制御手順を説明する図である。
【図４】実施形態１に係る文字画像出力処理の流れを示すフローチャートである。
【図５】実施形態２に係るフォントキャッシュ格納エリアの制御手順を説明する図である。
【図６】実施形態２に係るジョブ切替処理の流れを示すフローチャートである。
【発明を実施するための形態】
【００１０】
まず、本発明を実施するための第１の実施形態（以下、「実施形態１」という）を、図面を参照して説明する。実施形態１の画像形成装置は、ＬＲＵ方式により文字画像がアクセスされるフォントキャッシュにおいて、フォントキャッシュに文字画像が格納できる範囲を超えたときに、当該言語圏における使用頻度の高い文字コードの文字画像が消去されないようにし、当該言語圏における使用頻度の低い文字コードの文字画像を消去され易いようにする。これによりフォントキャッシュにおける文字画像の使用効率を向上させることができる。なお、文字コードは、世界共通の文字集合であるUnicodeである。
【００１１】
実施形態１における画像形成システム１０の機能構成について、図１を用いて説明する。図１に示す画像形成システム１０は、ＰＣ１００と画像形成装置２００で構成され、ＰＣ１００と画像形成装置２００は、ネットワーク３００で接続されている。ＰＣ１００は、画像形成装置２００に対して印刷データ（以下、「プリンタブルデータ」という）の印刷要求を行うことができる操作端末である。画像形成装置２００は、プリンター、ＭＦＰ、複合機等であり、フォントキャッシュを備えている。
【００１２】
まず、ＰＣ１００の機能構成について図１を用いて説明する。図１に示すようにＰＣ１００は、制御部１０１、補助記憶部１０２、及びネットワーク通信部１０３を備え、これら各部はバスなどにより接続される構成となっている。
【００１３】
制御部１０１は、ＲＡＭやＲＯＭ等の主記憶手段、及びＣＰＵ(Central Processing Unit)等の制御手段を備えている。また、制御部１０１は、各種Ｉ／Ｏや、ＵＳＢ（ユニバーサル・シリアル・バス）等のインターフェース、バスコントローラー等を含む総合的なＰＣ１００のコントロールを行う。制御部１０１には、画像形成装置２００に対してプリンタブルデータの印刷要求を行うプリンタードライバー処理部１０１ａが設けられている。
【００１４】
補助記憶部１０２は、フラッシュメモリー等からなる補助記憶装置で、制御部１０１が実行する処理のプログラムやデータを記憶する。補助記憶部１０２には、ＰＣ１００から画像形成装置２００に送信するプリンタブルデータを一時的に保存するプリンタブルデータ保存エリア１０２ａが設けられている。
【００１５】
ネットワーク通信部１０３は、ネットワーク３００に接続するための着脱可能なＬＡＮインターフェースを備えている。ＬＡＮインターフェースには、ＴＣＰ／ＩＰ、ＡｐｐｌｅＴａｌｋ、ＳＭＢ等の各種ネットワークプロトコルのインテリジェントな送受信を行うネットワーク部を含んでいる。
【００１６】
次に、画像形成装置２００の機能構成について説明する。図１に示すように画像形成装置２００は、制御部２０１、キャッシュメモリー部２０２、補助記憶部２０３、データ保存部２０４、ネットワーク通信部２０５、操作パネル２０６、操作パネル処理部２０７、原稿読取部２０８、画像形成部２０９、及び印刷部２１０を備えている。制御部２０１、キャッシュメモリー部２０２、補助記憶部２０３、データ保存部２０４、ネットワーク通信部２０５、操作パネル処理部２０７、画像形成部２０９、及び印刷部２１０は、これら各部を接続するバスなどにより接続される構成となっている。
【００１７】
制御部２０１は、ＭＰＵ(Micro Processing Unit)やＣＰＵ(Central Processing Unit)等による制御手段を備え、各種Ｉ／Ｏや、ＵＳＢ（ユニバーサル・シリアル・バス）等のインターフェース、バスコントローラー等を含む総合的な画像形成装置２００のコントロールを行う。制御部２０１には、フォント制御部２０１ａ、フォントキャッシュ制御部２０１ｂ、フォントラスタライザ部２０１ｃ、及び描画部２０１ｄの機能が設けられている。これらの機能による文字画像出力の詳細な手順については、後述する。なお、制御部２０１に設けられているジョブ切替処理部２０１ｅは実施形態２における画像形成装置２１０が備える機能である。
【００１８】
キャッシュメモリー部２０２は、ＲＡＭ等の高速な主記憶装置で、高速処理が要求されるデータが記憶される。キャッシュメモリー部２０２には、フォントキャッシュ格納エリア２０２ａが設けられている。フォントキャッシュ格納エリア２０２ａには、フォントキャッシュ制御部２０１ｂにより文字画像が保存される。フォントキャッシュ制御部２０１ｂがフォントキャッシュ格納エリア２０２ａに文字画像を格納する手順については、後述する。
【００１９】
補助記憶部２０３は、フラッシュメモリー等からなる補助記憶装置で、制御部２０１が実行する処理のプログラムやデータが記憶される。補助記憶部２０３には、画像形成装置２００に設定される言語圏情報を登録する言語圏情報登録テーブル２０３ａが設けられている。言語圏情報登録テーブル２０３ａには、「英語圏」、「中語語圏」、「日本語圏」、「フランス語圏」、「ドイツ語圏」などのいずれかの言語圏情報がフォントキャッシュ制御部２０１ｂにより設定される。この言語圏情報は、文字コードデータ蓄積エリア２０４ａに保存された文字コードを文字コード毎にカウントした結果によって、またはデータマイニングなどのデータ解析技法を用いることによって決定される。データマイニングなどのデータ解析技法を実行するときには、印字データや画像データの処理が行われていないバックグランドで行う。また、補助記憶部２０３には、文字画像をフォントキャッシュ格納エリア２０２ａに格納するか否かを判定するためのフォントキャッシュ格納可否判定テーブル２０３ｂが設けられている。フォントキャッシュ格納可否判定テーブル２０３ｂの詳細については、後述する。
【００２０】
データ保存部２０４は、データやプログラムを保存するハードディスクドライブである。データ保存部２０４には、印刷要求されたプリンタブルデータの文字コードをフォントキャッシュ制御部２０１ｂが蓄積して保存する文字コードデータ蓄積エリア２０４ａが設けられている。文字コードデータ蓄積エリア２０４ａに蓄積された文字コードデータに基づいて言語圏情報登録テーブル２０３ａに言語圏情報が設定される。また、文字コードデータ蓄積エリア２０４ａに蓄積された文字コードデータに基づいて、フォントキャッシュ格納可否判定テーブル２０３ｂに文字画像に変換して格納すべき使用頻度の高い文字フォントの文字コードが設定される。
【００２１】
ネットワーク通信部２０５は、ネットワーク３００に接続するための着脱可能なＬＡＮインターフェースを備えている。ＬＡＮインターフェースには、ＴＣＰ／ＩＰ、ＡｐｐｌｅＴａｌｋ、ＳＭＢ等の各種ネットワークプロトコルのインテリジェントな送受信を行うネットワーク部を含んでいる。
【００２２】
操作パネル２０６は、操作メニューの表示、ユーザーの指による操作を受け付ける。また、ユーザーは操作パネル２０６から画像形成装置２００に設定する各種情報を入力することができる。
【００２３】
操作パネル処理部２０７は、画像形成装置２００が備えている機能の操作項目を操作パネル２０６に表示する処理、及び操作パネル２０６からユーザーが行う操作に対する操作データを入力する処理を行う。また、操作パネル処理部２０７は、操作パネル２０６から入力される画像形成装置２００に設定する各種情報の処理を行う。
【００２４】
原稿読取部２０８は、画像形成装置２００の原稿台にセットされた原稿の読み取りを行うもので、ユーザーが操作パネル２０６から読み取り要求を行うことにより、原稿台にセットされた原稿の読み取りを行うことができる。
【００２５】
画像形成部２０９は、ユーザーからの読み取り要求により原稿読取部２０８で読み取った原稿を、プリンタブルデータやＦＡＸやメールで送信可能なイメージの画像データに変換する。
【００２６】
印刷部２１０は、ユーザーから印刷要求のあったプリンタブルデータをコピー用紙などに印刷する。
【００２７】
次に、フォントキャッシュ格納可否判定テーブル２０３ｂの構成について、図２を用いて説明する。フォントキャッシュ格納可否判定テーブル２０３ｂは、フォントキャッシュ格納エリア２０２ａに格納される文字画像が言語圏毎に設定されているテーブルである。フォントキャッシュ格納可否判定テーブル２０３ｂは、図２に示すように複数の言語圏フォントキャッシュ格納可否文字コードエリア２０３ｂ−ｔから構成されている。また、各々の言語圏フォントキャッシュ格納可否文字コードエリア２０３ｂ−ｔには、各言語圏において使用頻度の高い文字コード、つまり各言語圏においてフォントキャッシュ格納エリア２０２ａに登録する文字画像の文字コードが設定されている。例えば、英語圏フォントキャッシュ格納可否文字コードエリア２０３ｂ−ｔｅには、「英語圏」における使用頻度の高い文字コード、つまり「英語圏」においてフォントキャッシュ格納エリア２０２ａに登録する文字画像の文字コードが設定されている。同様に、ドイツ語圏フォントキャッシュ格納可否文字コードエリア２０３ｂ−ｔｇには、「ドイツ語圏」における使用頻度の高い文字コード、つまり「ドイツ圏」においてフォントキャッシュ格納エリア２０２ａに登録する文字画像の文字コードが設定されている。フォントキャッシュ格納可否判定テーブル２０３ｂの言語圏フォントキャッシュ格納可否文字コードエリア２０３ｂ−ｔには、文字コードデータ蓄積エリア２０４ａに保存された文字コードから使用頻度の高い順に予め決められた数の文字コードがフォントキャッシュ制御部２０１ｂにより取り出され設定される。図２に示すように、文字コード「0x00C4」は「ドイツ語圏」においては使用頻度の高い文字コードであるが「英語圏」においては使用頻度が低い文字コードである。従って、ドイツ語圏フォントキャッシュ格納可否文字コードエリア２０３ｂ−ｔｇには、文字コード「0x00C4」が設定されるが、英語圏フォントキャッシュ格納可否文字コードエリア２０３ｂ−ｔｅには文字コード「0x00C4」は設定されない。
【００２８】
次に、フォントキャッシュ制御部２０１ｂがフォントキャッシュ格納エリア２０２ａに格納されている文字画像を制御する手順について、図３を用いて説明する。フォントキャッシュ格納エリア２０２ａには、複数の文字画像データが格納され、これらの文字画像データは連結（以下、「リンク」という）されている。このようなリンク構造におけるフォントキャッシュ格納エリア２０２ａの各々の文字画像データは、図３（１）に示すように（ア）の「文字コード」、（イ）の「文字画像」、（ウ）の「next」（以下、「次ポイントアドレス」という）、及び（エ）の「previous」（以下、前ポイントアドレスという）から構成されている。「文字コード」には、文字画像のUnicodeが設定されている。「文字画像」には、フォントラスタライザ部２０１ｃにより文字コードから変換されたビットマップグラフィクスが設定されている。「次ポイントアドレス」には、リンクにおいて次に位置する文字画像データのアドレスが設定されている。文字画像データがリンクの最後であるときには、文字画像データの「次ポイントアドレス」に「Ｅ」が設定される。「前ポイントアドレス」には、リンクにおいて前に位置する文字画像データのアドレスが設定されている。文字画像データがリンクの先頭であるときには、文字画像データの「前ポイントアドレス」に「Ｓ」が設定される。このように文字画像データに「次ポイントアドレス」と「前ポイントアドレス」を設けるＬＲＵ方式のリンク構造のフォントキャッシュ格納エリア２０２ａにおいて、新規に格納される文字画像データは、一番削除され難い先頭にリンクされる。また、フォントキャッシュ格納エリア２０２ａに既に格納されている文字画像データが使用されたときにも、使用された文字画像データは一番削除され難い先頭に移動してリンクされる。このようにしてフォントキャッシュ格納エリア２０２ａに文字画像データのリンクを続けることで、フォントキャッシュ格納エリア２０２ａが一杯になり、新たな文字画像データをリンクできないときには、最後にリンクされている文字画像データが削除される。つまり、ＬＲＵ方式では、最近最も使用されていない文字画像データが削除されるので、使用頻度の低い文字画像データであっても、新規に格納される文字画像データ、または既に格納されていてアクセスされた文字画像データは、先頭にリンクされる。
【００２９】
しかし、実施形態１においては、フォントキャッシュ格納エリア２０２ａに新規に格納する文字画像データ、または既に格納されていてアクセスされた文字画像データであっても、登録されている言語圏において使用頻度の低い文字画像データのときには先頭にリンクせずに、文字画像データが消去され易い位置にリンクする。このとき用いる言語圏は、言語圏情報登録テーブル２０３ａに設定された言語圏情報から取り出す。また、文字画像データが言語圏において使用頻度が高いか低いかの判定は、図２に示すフォントキャッシュ格納可否判定テーブル２０３ｂの言語圏フォントキャッシュ格納可否文字コードエリア２０３ｂ−ｔに格納されている文字画像の文字コードにより判定する。例えば、言語圏情報登録テーブル２０３ａに設定されている言語圏情報が英語圏であるときには、図２に示す英語圏フォントキャッシュ格納可否文字コードエリア２０３ｂ−ｔｅを取り出す。この英語圏において文字コード「0x00C4」の文字画像が新規にアクセスされると、図３（１）に示すようにフォントキャッシュ格納エリア２０２ａに文字コード「0x0041」〜「0x005A」の文字画像データが格納されているが文字コード「0x00C4」の文字画像データは格納されていない。このようなときには、図２に示す英語圏フォントキャッシュ格納可否文字コードエリア２０３ｂ−ｔｅに文字コード「0x00C4」が存在しているかを判定し、存在しないときには英語圏では使用頻度が低いと判定され、図３（２）に示すように文字コード「0x00C4」の文字画像データは、先頭の位置にリンクされるのではなく、予め決められた後方の位置にリンクされる。
【００３０】
次に、本発明の実施形態１に係る画像形成装置２００の制御部２０１に設けられているフォント制御部２０１ａ、フォントキャッシュ制御部２０１ｂ、フォントラスタライザ部２０１ｃ、及び描画部２０１ｄの機能により実行される文字画像出力処理について、図４を用いて説明する。
【００３１】
ＰＣ１００がネットワーク通信部１０３により、ネットワーク３００を経由して画像形成装置２００にプリンタブルデータを送信すると、画像形成装置２００のネットワーク通信部２０５がプリンタブルデータを受信する。ネットワーク通信部２０５が受信したプリンタブルデータを制御部２０１に出力すると、制御部２０１がプリンタブルデータを入力し、フォント制御部２０１ａを起動することで、文字画像出力処理が開始される。
【００３２】
（ステップＳ１０１）
まず、フォント制御部２０１ａは、プリンタブルデータを入力する。
【００３３】
（ステップＳ１０２）
次いで、フォント制御部２０１ａは、プリンタブルデータにおける文字コードの文字フォントを描画するための情報（以下、「文字フォント描画データ」という）が存在するかを判定する。文字フォント描画データが存在するとき(ステップＳ１０２のＹｅｓ)は、ステップＳ１０３に進む。文字フォント描画データが存在しないとき(ステップＳ１０２のＮｏ)は、文字画像出力処理を終了する。
【００３４】
（ステップＳ１０３）
ステップＳ１０２のＹｅｓにおいて、フォント制御部２０１ａは、言語圏情報登録テーブル２０３ａから言語圏情報を取り出す。
【００３５】
（ステップＳ１０４）
次いで、フォント制御部２０１ａは、フォントキャッシュ格納可否判定テーブル２０３ｂからステップＳ１０３で取り出した言語圏情報に対応する言語圏フォントキャッシュ格納可否文字コードエリア２０３ｂ−ｔの文字コードデータを取り出す。例えば、言語圏情報が「英語圏」であれば、図２に示す英語圏フォントキャッシュ格納可否文字コードエリア２０３ｂ−ｔeの文字コードデータが取り出される。
【００３６】
（ステップＳ１０５）
次いで、フォント制御部２０１ａは、文字フォント描画データから文字コードを取り出し、フォントキャッシュ制御部２０１ｂに出力する。
【００３７】
（ステップＳ１０６）
次いで、フォントキャッシュ制御部２０１ｂは、フォント制御部２０１ａから文字コードを入力すると、文字コードがフォントキャッシュ格納エリア２０２ａに格納されているかを判定する。文字コードがフォントキャッシュ格納エリア２０２ａに格納されているとき(ステップＳ１０６のＹｅｓ)は、ステップＳ１０７に進む。文字コードがフォントキャッシュ格納エリア２０２ａに格納されていないとき(ステップＳ１０６のＮｏ)は、ステップＳ１０８に進む。
【００３８】
（ステップＳ１０７）
ステップＳ１０６のＹｅｓにおいて、フォントキャッシュ制御部２０１ｂは、フォントキャッシュ格納エリア２０２ａから文字コードに対応した文字画像を取り出し、ステップＳ１０９に進む。
【００３９】
（ステップＳ１０８）
ステップＳ１０６のＮｏにおいて、フォントキャッシュ制御部２０１ｂは、フォントラスタライザ部２０１ｃにより文字コードを文字画像に変換する。
【００４０】
（ステップＳ１０９）
次いで、フォントキャッシュ制御部２０１ｂは、ステップＳ１０７にてフォントキャッシュ格納エリア２０２ａから取り出した文字画像、またはステップＳ１０８にて変換された文字画像を入力すると、描画部２０１ｄに出力し、ステップＳ１１０に進む。
【００４１】
（ステップＳ１１０）
次いで、フォントキャッシュ制御部２０１ｂは、ステップＳ１０４で取り出した言語圏フォントキャッシュ格納可否文字コードエリア２０３ｂ−ｔの文字コードデータに、ステップＳ１０７で取り出した文字画像の文字コード、またはステップ１０８で変換した文字画像の文字コードが存在するかを判定する。文字コードデータに文字画像の文字コードが存在するとき(ステップＳ１１０のＹｅｓ)は、ステップＳ１１１に進む。文字コードデータに文字画像の文字コードが存在しないとき(ステップＳ１１０のＮｏ)は、ステップＳ１１２に進む。
【００４２】
（ステップＳ１１１）
ステップＳ１１０のＹｅｓにおいて、フォントキャッシュ制御部２０１ｂは、文字コードの文字画像データを先頭の位置にリンクしてフォントキャッシュ格納エリア２０２ａに格納する。
【００４３】
（ステップＳ１１２）
ステップＳ１１０のＮｏにおいて、フォントキャッシュ制御部２０１ｂは、文字コードの文字画像データを予め決められた後方の位置にリンクしてフォントキャッシュ格納エリア２０２ａに格納する。
【００４４】
（ステップＳ１１３）
次いで、フォントキャッシュ制御部２０１ｂは、プリンタブルデータの文字フォント描画データの文字コードを全て取り出したかを判定する。文字フォント描画データの文字コードを全て取り出したとき(ステップＳ１１３のＹｅｓ)は、文字画像出力処理を終了する。文字フォント描画データの文字コードを全て取り出していないとき(ステップＳ１１３のＮｏ)は、ステップＳ１０５に戻る。
【００４５】
以上のように、実施形態１の画像形成装置２００は、文字コードデータ蓄積エリア２０４ａに蓄積された文字コードデータに基づいて、言語圏情報登録テーブル２０３ａに言語圏情報が設定され、またフォントキャッシュ格納可否判定テーブル２０３ｂに言語圏において使用頻度の高い文字フォントの文字コードデータを設定することができる。この言語圏情報に基づいてフォントキャッシュ格納可否判定テーブル２０３ｂから言語圏フォント格納可否文字コードエリア２０３ｂ-ｔの文字コードデータを取り出し、文字コードデータに文字画像データの「文字コード」が存在するか否かを判定する。「文字コード」が存在するときには、文字画像データを先頭の位置にリンクしてフォントキャッシュ格納エリア２０２ａに格納し、文字コードが存在しないときには、文字画像データを予め決められた後方の位置にリンクしてフォントキャッシュ格納エリア２０２ａに格納するので、フォントキャッシュ格納エリア２０２ａにおける文字画像の使用効率が向上し、またメモリーの使用効率も向上する。
【００４６】
次に、本発明を実施するための第２の実施形態（以下、「実施形態２」という）を、図面を参照して説明する。実施形態２の画像形成装置は、ＬＲＵ方式により文字画像がアクセスされるフォントキャッシュにおいて、当該言語圏における使用頻度の高い文字コードの文字画像を一連の印刷処理の単位（以下、「ジョブ」という）が切り替わった後もフォントキャッシュに保持させ、当該言語圏における使用頻度の低い文字コードの文字画像はジョブ切り替え後にフォントキャッシュから削除する。これによりフォントキャッシュにおける文字画像の使用効率を向上させることができる。なお、文字コードは、世界共通の文字集合であるUnicodeである。
【００４７】
実施形態２における画像形成システム１０の機能構成について、図１を用いて説明する。図１に示す画像形成システム１０は、ＰＣ１００と画像形成装置２１０で構成され、ＰＣ１００と画像形成装置２１０は、ネットワーク３００で接続されている。ＰＣ１００の機能構成は、実施形態１に同じである。画像形成装置２１０の機能構成は、制御部２０１にジョブ切替処理部２０１ｅが設けられている以外は、実施形態１に同じである。制御部２０１のジョブ切替処理部２０１ｅにより実行されるジョブ切替処理の詳細については、後述する。
【００４８】
次に、ジョブが切り替えられたときに、ジョブ切替処理部２０１ｅによりフォントキャッシュ格納エリア２０２ａに格納されている文字画像データを制御する手順について、図５を用いて説明する。なお、実施形態２のフォントキャッシュ格納エリア２０２ａは、実施形態１と同様の「次ポイントアドレス」と「前ポイントアドレス」が設けられた文字画像データのリンク構造で、ＬＲＵ方式が用いられている。
【００４９】
このようなＬＲＵ方式のリンク構造のフォントキャッシュ格納エリア２０２ａを用いて、実施形態２は、ジョブが切り替わったときに、当該言語圏で使用率の高い文字コードをフォントキャッシュ格納エリア２０２ａに保持し、当該言語圏で使用率の低い文字コードのみをフォントキャッシュ格納エリア２０２ａから削除する。このとき用いる言語圏は、言語圏情報登録テーブル２０３ａに設定された言語圏情報から取り出す。また、文字画像データが言語圏において使用頻度が高いか低いかの判定は、図２に示すフォントキャッシュ格納可否判定テーブル２０３ｂの言語圏フォントキャッシュ格納可否文字コードエリア２０３ｂ−ｔに格納されている文字画像の文字コードにより判定する。例えば、言語圏情報登録テーブル２０３ａに設定されている言語圏情報が英語圏であるときには、図２に示す英語圏フォントキャッシュ格納可否文字コードエリア２０３ｂ−ｔｅを取り出す。この英語圏においてジョブの切り替えが行われたときに、図５（１）に示すように文字コード「0x0041」、「0x00C4」、「0x0042」、「0x00C6」、「0x0043」の文字画像データがフォントキャッシュ格納エリア２０２ａに格納されている。このようなときには、図２に示す英語圏フォントキャッシュ格納可否文字コードエリア２０３ｂ−ｔｅにこれらの文字コードが存在しているか否かを判定し、文字コード「0x00C4」及び「0x00C6」が存在しないときには、英語圏では使用頻度が低いと判定され、図５（２）に示すように文字コード「0x00C4」及び「0x00C6」の文字画像データは、削除される。
【００５０】
次に、本発明の実施形態２に係る画像形成装置２１０の制御部２０１に設けられているジョブ切替処理部２０１ｅにより実行されるジョブ切替処理について、図６を用いて説明する。
【００５１】
ＰＣ１００がネットワーク通信部１０３により、ネットワーク３００を経由して画像形成装置２００にジョブが切り替わることを通知（以下、「ジョブ切替通知」を送信すると、画像形成装置２００のネットワーク通信部２０５がジョブ切替通知を受信する。ネットワーク通信部２０５が受信したジョブ切替通知を制御部２０１に出力すると、制御部２０１がジョブ切替通知を入力し、ジョブ切替処理部２０１ｅを起動することで、ジョブ切替処理が開始される。
【００５２】
（ステップＳ２０１）
まず、ジョブ切替処理部２０１ｅは、言語圏情報登録テーブル２０３ａから言語圏情報を取り出す。
【００５３】
（ステップＳ２０２）
次いで、ジョブ切替処理部２０１ｅは、フォントキャッシュ格納可否判定テーブル２０３ｂからステップＳ２０１で取り出した言語圏情報に対応する言語圏フォントキャッシュ格納可否文字コードエリア２０３ｂ−ｔの文字コードデータを取り出す。例えば、言語圏情報が「英語圏」であれば、図２に示す英語圏フォントキャッシュ格納可否文字コードエリア２０３ｂ−ｔｅの文字コードデータが取り出される。
【００５４】
（ステップＳ２０３）
次いで、ジョブ切替処理部２０１ｅは、フォントキャッシュ格納エリア２０２ａの先頭の位置にリンクされている文字画像データを取り出す。先頭の位置にリンクされている文字画像データの「前ポイントアドレス」には「Ｓ」が設定されているので、「前ポイントアドレス」に「Ｓ」が設定されている文字画像データを取り出す。
【００５５】
（ステップＳ２０４）
次いで、ジョブ切替処理部２０１ｅは、ステップＳ２０３で取り出した文字画像データから「文字コード」を取り出す。
【００５６】
（ステップＳ２０５）
次いで、ジョブ切替処理部２０１ｅは、ステップＳ２０２で取り出した文字コードデータに、ステップＳ２０４で取り出した「文字コード」が存在するかを判定する。文字コードデータに「文字コード」が存在するとき(ステップＳ２０５のＹｅｓ)は、ステップＳ２０７に進む。文字コードデータに「文字コード」が存在しないとき(ステップＳ２０５のＮｏ)は、ステップＳ２０６に進む。
【００５７】
（ステップＳ２０６）
ステップＳ２０５のＹｅｓにおいて、ジョブ切替処理部２０１ｅは、フォントキャッシュ格納エリア２０２ａから「文字コード」の文字画像データを削除する。
【００５８】
（ステップＳ２０７）
次いで、ジョブ切替処理部２０１ｅは、文字画像データから「次ポイントアドレス」を取り出す。
【００５９】
（ステップＳ２０８）
次いで、ジョブ切替処理部２０１ｅは、「次ポイントアドレス」に「Ｅ」が設定されているかを判定することで、リンクの最後に位置する文字画像データであるかを判定する。「次ポイントアドレス」に「Ｅ」が設定されているとき(ステップＳ２０８のＹｅｓ)は、ジョブ切替処理を終了する。「次ポイントアドレス」に「Ｅ」が設定されていないとき(ステップＳ２０８のＮｏ)は、ステップＳ２０９に進む。
【００６０】
（ステップＳ２０９）
ステップＳ２０８のＮｏにおいて、ジョブ切替処理部２０１ｅは、フォントキャッシュ格納エリア２０２ａから「次ポイントアドレス」に設定されているアドレスに格納されている文字画像データを取り出し、ステップＳ２０４に戻る。
【００６１】
以上のように、実施形態２の画像形成装置２１０は、文字コードデータ蓄積エリア２０４ａに蓄積された文字コードデータに基づいて、言語圏情報登録テーブル２０３ａに言語圏情報が設定され、またフォントキャッシュ格納可否判定テーブル２０３ｂに言語圏において使用頻度の高い文字フォントの文字コードデータを設定することができる。この言語圏情報に基づいてフォントキャッシュ格納可否判定テーブル２０３ｂから言語圏フォント格納可否文字コードエリア２０３ｂ-ｔの文字コードデータを取り出し、ジョブの切り替えが行われるときにフォントキャッシュ格納エリア２０２ａの文字画像データの「文字コード」がフォントキャッシュ格納可否判定テーブル２０３ｂの文字コードデータに存在するか否かを判定する。文字コードデータに「文字コード」が存在するときには、次のジョブでも使用される可能性が高いのでフォントキャッシュ格納エリア２０２ａから「文字コード」の文字画像データが保持されることで、フォントキャッシュ格納エリア２０２ａにおける文字画像の使用効率が向上する。また、文字コードデータに「文字コード」が存在しないときには、次のジョブで使用される可能性が低いのでフォントキャッシュ格納エリア２０２ａから「文字コード」の文字画像データが削除されることで、フォントキャッシュ格納エリア２０２ａのメモリーの使用効率が向上する。
【００６２】
なお、実施形態においては、文字コードデータ蓄積エリア２０４ａに保存された文字コードを文字コード毎にカウントした結果、または文字コードデータ蓄積エリア２０４ａに蓄積された文字コードデータを解析することで、言語圏情報登録テーブル２０３ａに言語圏情報を設定するようにしたが、ユーザーが操作パネル２０６から言語圏情報を直接入力することも可能である。また、ＰＣ１００が画像形成装置２００にプリンタブルデータを送信するときに、プリンタブルデータにＯＳ（オペレーティングシステム）の仕向地を設定し、画像形成装置２００がプリンタブルデータに設定された仕向地により、言語圏情報を設定することも可能である。また、文字コードデータ蓄積エリア２０４ａに保存された文字コードによる言語圏情報の設定、ユーザーによる直接入力による言語圏情報の設定、及びプリンタブルデータに設定された仕向地による言語圏情報の設定が重複して行われる場合には、どの設定を優先とするかを決める優先順位を設けておくことも可能である。
また、印刷要求されたプリンタブルデータの文字コードを蓄積して保存する文字コードデータ蓄積エリア２０４ａについては、画像形成装置２００に電源が投入されている時間帯に文字コードが蓄積される、または予め決められた時間帯のみ文字コードが蓄積されるなどの設定が可能である。
また、実施形態１は画像形成装置２００、実施形態２は画像形成装置２１０において実施する例について説明したが、実施形態１と実施形態２の両方を同じ画像形成装置で実施することも可能である。
また、実施形態１では、言語圏情報登録テーブル２０３ａの言語圏毎に設定された文字コードデータに文字画像の文字コードが存在するか否かを判定条件として、フォントキャッシュ格納エリア２０２ａの先頭の位置に文字画像を格納するか否かを決定したが、この判定条件に限定されない。例えば、文字画像の使用頻度が予め決められた閾値以上であるか否かを判定条件とするなど、文字画像の使用状況に基づいたあらゆる判定条件とすることが可能である。
【００６３】
このような本発明の画像形成装置は、フォントキャッシュにおける文字画像の使用効率を向上させることで印刷出力を高速に行うことができる。
【００６４】
以上、具体的な実施の形態により本発明を説明したが、上記実施の形態は本発明の例示であり、この実施の形態に限定されないことは言うまでもない。
【産業上の利用可能性】
【００６５】
本発明は、画像形成装置に好適であるが、画像形成装置に限られるものではなく、フォントキャッシュを有する装置一般に適用できる。
【符号の説明】
【００６６】
１０・・・・・画像形成システム
１００・・・・・ＰＣ
１０１・・・・・制御部
１０１ａ・・・・プリンタードライバー処理部
１０２・・・・・補助記憶部
１０２ａ・・・・プリンタブルデータ保存エリア
１０３・・・・・ネットワーク通信部
２００・・・・・画像形成装置
２０１・・・・・制御部
２０１ａ・・・・フォント制御部
２０１ｂ・・・・フォントキャッシュ制御部
２０１ｃ・・・・フォントラスタライザ部
２０１ｄ・・・・描画部
２０１ｅ・・・・ジョブ切替処理部
２０２・・・・・キャッシュメモリー部
２０２ａ・・・・フォントキャッシュ格納エリア
２０３・・・・・補助記憶部
２０３ａ・・・・言語圏情報登録テーブル
２０３ｂ・・・・フォントキャッシュ格納可否判定テーブル
２０４・・・・・データ保存部
２０４ａ・・・・文字コードデータ蓄積エリア
２０５・・・・・ネットワーク通信部
２０６・・・・・操作パネル
２０７・・・・・操作パネル処理部
２０８・・・・・原稿読取部
２０９・・・・・画像形成部
２１０・・・・・印刷部
３００・・・・・ネットワーク
【図１】
0005902128.tif 000002
【図２】
0005902128.tif 000003
【図３】
0005902128.tif 000004
【図４】
0005902128.tif 000005
【図５】
0005902128.tif 000006
【図６】
0005902128.tif 000007