JP6791061B2 - 画像処理装置 - Google Patents

Description

本発明は、記号の画像データを生成する画像処理装置に関する。

印刷装置は、ページ記述言語で記述されたデータを受信することがある。この場合、印刷装置は、ページ記述言語の定義に従い、印刷用画像データを生成する。印刷用画像データは、例えば、ビットマップデータである。印刷用画像データを生成するとき、印刷装置は、ページ記述言語で指定されている文字の画像データを生成する。印刷装置は、生成した文字の画像データを用いて、印刷用画像データを生成する。複数の文字を組み合わせると、単語や文章となる。そして、生成した文字の画像データをキャッシュメモリーに記憶することがある。キャッシュメモリーに記憶したデータを再利用することにより、同じ文字の画像データの生成を繰り返さずにすむ。

このような文字の画像データをキャッシュメモリーに記憶させる技術の一例が特許文献１に記載されている。具体的に、特許文献１には、フォントのビットマップデータを一時的に格納するフォントキャッシュメモリーを用いてフォントキャッシュを行い、フォントキャッシュメモリーとして固定長のフォントブロックエリアを固定個ＲＡＭ内に形成し、フォントの出力要求があった場合、フォントブロックエリアを直接検索し、出力要求があったフォントがフォントブロックエリアに存在した場合にはそのデータを使用し、出力要求があったフォントがフォントキャッシュメモリー内に存在しない場合にはフォントデータをビットマップデータに展開し、このデータが固定長のフォントブロックエリアに格納でき且つ空きエリアがある場合に格納するフォントキャッシュ方法が記載されている。この構成により、ＣＰＵの処理能力が低く、ＲＡＭの空きがほとんどなくても、フォントキャッシュ方法を有効に機能させようとする。

特開平１０−２０２９６３号公報

生成した文字（フォント）の画像データをキャッシュ用の領域に記憶する印刷装置がある。ＲＡＭの一部がキャッシュ用の領域に割り当てられる場合がある。キャッシュ領域の容量には限りがある。文字のサイズが大きいほど、生成される文字の画像データのサイズは大きくなる。そのため、サイズが一定以上の文字の画像データをキャッシュ用の領域に記憶させないことがある。

また、従来、１文字に割り当てるサイズが予め定められる場合もある。この場合、１文字あたりのサイズを超えるような大きい文字の画像データは、物理的にキャッシュ用の領域に記憶できない。このように、従来、サイズが大きい文字の画像データをキャッシュ用の領域に記憶することができないという問題がある。この場合、キャッシュ用の領域に記憶できない文字がページ内に登場するたびに、文字の画像データを生成する必要がある。印刷用画像データの生成時間（描画時間）が長くなる。

特許文献１の技術は、ＲＡＭの空きが少ない印刷装置にキャッシュ機能を持たせる技術である。そのため、特許文献１には、サイズが大きい文字の画像データのキャッシュに関する点についての記載はない。特許文献１に記載の技術では、上記の問題を解決することはできない。

本発明は、上記課題を解決するため、サイズが大きい記号の画像データを再現可能にキャッシュできるようにし、印刷に用いるページ画像データの生成時間を短くする。

本発明に係る画像処理装置は、画像処理装置は、画像処理部、第１記憶部、制御部を含む。前記画像処理部は記号の画像データである記号画像データを生成する。前記第１記憶部は、前記記号画像データを再現するためのキャッシュ領域を含む。前記制御部は、前記キャッシュ領域の記憶を制御する。前記キャッシュ領域は、前記記号画像データの一部又は全部を記憶する第１キャッシュ領域と、解析結果データを記憶する第２キャッシュ領域を含む。前記画像処理部は、新たに生成した前記記号画像データを複数のブロックに分割する。前記画像処理部は、それぞれの前記ブロックが、空白ブロックであるか、塗りつぶしブロックであるか、混在ブロックであるかを解析する。前記画像処理部は、それぞれの前記ブロックの解析結果を示す解析結果データを生成する。前記空白ブロックは空白を示す画素のみのブロックである。前記塗りつぶしブロックは、前記記号を構成する画素のみのブロックである。前記混在ブロックは空白を示す画素と前記記号を構成する画素を含むブロックである。前記制御部は、前記混在ブロックの画像データを前記第１キャッシュ領域に記憶させる。前記制御部は、前記空白ブロックと前記塗りつぶしブロックの画像データを前記第１キャッシュ領域に記憶させない。前記制御部は、前記解析結果データを前記第２キャッシュ領域に記憶させる。前記画像処理部は、前記キャッシュ領域に記憶された前記混在ブロックと、前記解析結果データを用いて、前記記号画像データを再現する。

本発明の構成によれば、サイズが大きい記号の画像データをキャッシュすることができるようになる。記号画像データの生成回数を減らすことができるので、印刷に用いるページ画像データの生成時間を短くすることができる。

実施形態に係る複合機の一例を示す図である。 実施形態に係るコンピューターの一例を示す図である。 実施形態に係る複合機において、印刷用データを受信したときの処理の流れの一例を示す図である。 実施形態に係る複合機の一例を示す図である。 実施形態に係る複合機において、再現可能に記号画像データをキャッシュする処理の流れの一例を示す図である。 実施形態に係る複合機において、再現可能に記号画像データをキャッシュする手法の一例を示す図である。 実施形態に係る管理テーブルの一例を示す。 実施形態に係る解析結果データの一例を示す。 実施形態に係る複合機でのページ画像データの生成時の処理の流れの一例を示す図である。

以下、図１〜図９を用い、本発明の実施形態を説明する。以下では、画像処理装置として複合機１００を例に挙げ説明する。本実施の形態に記載されている構成、配置等の各要素は、発明の範囲を限定せず、単なる説明例にすぎない。

（複合機１００）
図１を用いて実施形態に係る複合機１００の一例を説明する。図１は、実施形態に係る複合機１００の一例を示す図である。

複合機１００は制御部１、記憶部２、画像読取部３、操作パネル４、印刷部５、通信部１２を含む。

制御部１は複合機１００の動作を制御する。制御部１は、ＣＰＵ１０、画像処理部１１を含む。記憶部２は、ＲＡＭ２１（第１記憶部に相当）、ＲＯＭ２２（第２記憶部に相当）、ストレージ２３（第２記憶部に相当）を含む。ＲＯＭ２２は、例えば、フラッシュＲＯＭ２２である。ストレージ２３は、ＨＤＤやＳＳＤのような大容量の不揮発性記憶装置である。記憶部２は、各種データ、制御用プログラムを記憶する。例えば、記憶部２は制御用データ、設定データ、画像データを記憶する。ＣＰＵ１０は、記憶部２に記憶されたプログラム、データに基づき各部（画像読取部３、操作パネル４、印刷部５、通信部１２）を制御する。画像処理部１１は各種画像処理を行う。例えば、画像処理部１１は、画像処理専用の回路（ＡＳＩＣ）である。例えば、画像処理部１１は、ページ記述言語で記述されたデータを解析し、画像データ（ラスターイメージ）を生成する。

原稿読み取りのとき、制御部１は、画像読取部３に原稿の読み取りを行わせる。画像読取部３は原稿画像データを生成する。原稿読み取りのため、画像読取部３は、光源（ランプ）、レンズ、イメージセンサー（ラインセンサー）を含む。

操作パネル４は、表示パネル４１、タッチパネル４２、ハードキー４３を含む。表示パネル４１は、画面、画像を表示する。制御部１は表示パネル４１の表示を制御する。制御部１は、ジョブの設定に用いる操作画像を表示パネル４１に表示させる。操作画像は、例えば、ボタンやキーである。タッチパネル４２は、使用者の操作を受け付ける。タッチパネル４２は、表示パネル４１の上面に設けられる。タッチパネル４２はタッチ位置を認識する。タッチパネル４２の出力に基づき、制御部１は、操作された操作画像を認識する。操作された操作画像に基づき、制御部１は、使用者の操作内容を認識する。ハードキー４３も使用者の操作を受け付ける。

印刷部５は、給紙部５１、用紙搬送部５２、画像形成部５３、定着部５４を含む。給紙部５１には、用紙がセットされる。印刷ジョブのとき、制御部１は給紙部５１に用紙を供給させる。制御部１は用紙を用紙搬送部５２に搬送させる。制御部１はページ画像データに基づくトナー像を画像形成部５３に形成させる。制御部１は、搬送される用紙へのトナー像の転写を画像形成部５３に行わせる。制御部１は、用紙に転写されたトナー像の定着を定着部５４に行わせる。制御部１は、機外に向けて定着後の用紙を用紙搬送部５２に排出させる。

通信部１２はコンピューター２００と通信する。通信部１２はコネクタ、通信用回路、通信用メモリー、通信ソフトウェアを含む。通信部１２はコンピューター２００から印刷用データ６を受信する。制御部１は受信した印刷用データ６に基づき印刷部５に印刷させる（プリントジョブ）。

（コンピューター２００と印刷用データ６）
次に、図２を用いて、実施形態に係るコンピューター２００の一例を説明する。図２は、実施形態に係るコンピューター２００の一例を示す図である。

コンピューター２００は通信部１２と通信可能に接続される。コンピューター２００は複数台でもよい。図２では、便宜上、１台のみコンピューター２００を図示している。コンピューター２００はＰＣやサーバーである。なお、コンピューター２００は、印刷用データ６を作成し、複合機１００に印刷用データ６を送信できるものであればよい。例えば、コンピューター２００は、スマートフォンやタブレット型コンピューターでもよい。

コンピューター２００は、処理部２０１、記憶部２０２、ディスプレイ２０３、入力デバイス２０４、ネットワーク通信部２０５を含む。

処理部２０１は、コンピューター２００の動作を制御する。例えば、処理部２０１は、ＣＰＵ２０１ａを含む基板である。処理部２０１は、ＯＳ、ソフトウェア２０６、データに基づき、コンピューター２００の動作を制御する。記憶部２０２はＲＯＭ２２、ＲＡＭ２１、ＨＤＤを含む。記憶部２０２は、コンピューター２００のＯＳ、プログラム、ソフトウェア２０６、データを不揮発的に記憶する。処理部２０１は、記憶部２０２の記憶内容に従って、コンピューター２００の各部を制御する。

処理部２０１は、各種情報をディスプレイ２０３に表示させる。ディスプレイ２０３は、例えば、液晶パネル又は有機ＥＬパネルを含む。入力デバイス２０４は、使用者の操作を受け付けるデバイスである。入力デバイス２０４は処理部２０１と接続される。入力デバイス２０４は、例えば、キーボードやマウスである。ネットワーク通信部２０５は通信回路、通信用ソフトウェアを含む。ネットワーク通信部２０５は、処理部２０１の指示に応じて複合機１００の通信部１２と通信する。印刷のため、ネットワーク通信部２０５は、複合機１００の通信部１２に向けて、印刷用データ６を送信する。

コンピューター２００の記憶部２０２には、ソフトウェア２０６がインストールされる。例えば、ワープロソフト、表計算ソフト、画像データ編集ソフト、ブラウザソフトがインストールされる。また、コンピューター２００の記憶部２には、プリンタードライバー２０７がインストールされる。プリンタードライバー２０７は、複合機１００で印刷を行うためのソフトウェアである。

ソフトウェア２０６で作成した文書を印刷したいとき、使用者は、ソフトウェア２０６で印刷コマンドを実行する。入力デバイス２０４は印刷コマンドの実行を受け付ける。印刷コマンドが実行されたとき、処理部２０１は、プリンタードライバー２０７に基づき、印刷用データ６を生成する。処理部２０１は、複合機１００の通信部１２に向けて、生成した印刷用データ６をネットワーク通信部２０５に送信させる。通信部１２が受信した印刷用データ６は記憶部２に記憶される。

図２に印刷用データ６の一例を示す。例えば、印刷用データ６は、ＰＤＬデータ６１、設定データ６２を含む。プリンタードライバー２０７に基づき、処理部２０１は、文書内容（印刷内容）をページ記述言語で記述したＰＤＬデータ６１を生成する。処理部２０１は、使用者により設定された設定値を含む設定データ６２を印刷用データ６に含める。

（印刷用データ６の処理の流れ）
次に、図３を用いて、実施形態に係る複合機１００において、印刷用データ６を受信したときの処理の流れの一例を説明する。図３は、実施形態に係る複合機１００において、印刷用データ６を受信したときの処理の流れの一例を示す図である。

図３のスタートは、通信部１２１が受信した印刷用データ６が記憶部２に記憶された時点である。図３の処理は、ページごとに行われる。複数ページの印刷ジョブのとき、図３の処理は、複数回繰り返される。

まず、制御部１は、ＰＤＬデータ６１に基づき、ページ画像データを生成する（ステップ♯１１）。ページ画像データは、ビットマップデータ（ラスターイメージデータ）である。言い換えると、制御部１は、ＰＤＬデータ６１に基づき、ラスターイメージデータを生成する。

具体的に、制御部１はＰＤＬデータ６１を解析する。ＰＤＬデータ６１は、印刷の出力イメージをページ記述言語で記述したデータである。そのため、ＰＤＬデータ６１では、印刷する記号や図形、印刷する記号や図形の位置、印刷する記号や図形の書式が記述される。制御部１は、記述内容を解析する。制御部１は、解析結果に基づき（ＰＤＬデータ６１の記述に基づき）、ページ画像データを生成する。ページ画像データは、１ページ分の画像データである。印刷はページ画像データに基づき行われる。印刷用データ６が複数ページ分のＰＤＬデータ６１を含むとき、制御部１は複数のページ画像データを生成する。

次に、制御部１は、ページ画像データへの画像処理を画像処理部１１に行わせる（ステップ♯１２）。画像処理部１１は設定データ６２を参照する。設定データ６２に基づき、実行すべき画像処理を認識する。例えば、プリンタードライバー２０７で縮小率が設定されたとき、設定データ６２には縮小率が含まれる。画像処理部１１は、設定データ６２に基づき、縮小処理を行う。さらに、画像処理部１１は、ページ画像データの形式を、画像形成部５３でのトナー像形成するためのデータ形式に変換する。

制御部１は、画像処理部１１が処理を完了したページ画像データに基づき、印刷部５に印刷させる（ステップ♯１３）。画像処理部１１は１ラインずつページ画像データを印刷部５に送信する。印刷部５は、受信したページ画像データに基づき、１ラインずつトナー像を生成する。トナー像の転写に間に合うように、制御部１は用紙の供給、搬送を行う。させる。制御部１は、トナー像の定着を定着部５４に行わせる。そして、制御部１は、印刷済用紙を排出トレイに排出させる（ステップ♯１４）。これにより、１ページの印刷が完了する（エンド）。

（記号画像データ７のキャッシュ）
図４〜図８を用い、実施形態に係る複合機１００での記号画像データ７のキャッシュの一例を説明する。図４は実施形態に係る複合機１００の一例を示す図である。図５は実施形態に係る複合機１００において、再現可能に記号画像データ７をキャッシュする処理の流れの一例を示す図である。図６は、実施形態に係る複合機１００において、再現可能に記号画像データ７をキャッシュする手法の一例を示す図である。図７は実施形態に係る管理テーブル９１の一例を示す。図８は実施形態に係る解析結果データ９の一例を示す。

コンピューター２００には、ファイルを扱うためのソフトウェア２０６がインストールされる。ソフトウェア２０６には、記号（テキストデータ）入力できるものがある。例えば、文書を作成するソフトウェア２０６では、入力デバイス２０４を用いて、記号を入力する。本発明において、記号には、文字、数字、記述用記号（狭義の記号）が含まれる。文字は、例えば、アルファベットである。記述用記号は文書の記述に用いられる記号である。記述用記号は、例えば、アットマーク、ピリオド、カンマ、コロン、セミコロンである。記号は、ファイル内でテキストとして扱われる。使用者は、記号を並べて（組み合わせて）単語、文章を入力する。

記号（テキスト）を含むファイルを印刷したいとき、使用者は、入力デバイス２０４を用いて、ファイルの印刷コマンドを入力する。印刷コマンドが入力されたとき、コンピューター２００（処理部２０１）は、ＰＤＬデータ６１を生成する。ＰＤＬデータ６１には、ファイルに含まれる記号（種類、記号コード）、各記号の位置、サイズ（ポイント）、フォントが記述される。

ページ画像データを生成するとき、画像処理部１１は、ＰＤＬデータ６１に含まれる全ての記号の画像データ（記号画像データ７）を用意する。画像処理部１１は、同じ記号について、フォントが異なれば、異なる記号画像データ７を用意する。また、画像処理部１１は、同じ記号について、サイズが異なれば、異なる記号画像データ７を用意する。例えば、１２ポイントの「Ａ」という記号と、１０ポイントの「Ａ」という記号がＰＤＬデータ６１に記述されているとき、画像処理部１１は、１２ポイントの「Ａ」の記号画像データ７と、１０ポイントの「Ａ」の記号画像データ７を用意する。また、フォントαの「Ａ」という記号と、フォントβの「Ａ」という記号がＰＤＬデータ６１に記述されているとき、画像処理部１１は、フォントαの「Ａ」の記号画像データ７と、フォントβの「Ａ」の記号画像データ７を用意する。

ここで、複合機１００は、記号画像データ７のキャッシュ機能を有する。用意すべき記号の記号画像データ７が再現可能にキャッシュされていないとき、画像処理部１１は、記号画像データ７を新たに生成する。用意すべき記号の記号画像データ７が再現可能にキャッシュされているとき、キャッシュされたデータを用いて、画像処理部１１は記号画像データ７を再現する。

複合機１００は、記号画像データ７を生成するためのデータ（フォントデータ２４）を記憶する。フォントデータ２４は、ＲＯＭ２２とストレージ２３の一方、又は、両方に不揮発的に記憶される。様々なフォントに対応するため、複数種のフォントデータ２４が記憶される。ＲＯＭ２２、ストレージ２３の何れか一方又は両方は、フォントデータ２４を記憶する第２記憶部として機能する。

画像処理部１１は、フォントデータ２４を用いて、記号画像データ７を生成する。制御部１は、生成した記号画像データ７を再現可能にキャッシュ領域８に記憶させる。複合機１００では、ＲＡＭ２１にキャッシュ領域８が設けられる。ＲＡＭ２１の記憶領域の一部がキャッシュ領域８に割り当てられる。つまり、ＲＡＭ２１は、記号画像データ７を再現するためのキャッシュ領域８を含む第１記憶部として機能する。制御部１はキャッシュ領域８の記憶を制御する。

キャッシュ領域８は、第１キャッシュ領域８１と第２キャッシュ領域８２を含む。第１キャッシュ領域８１は、記号画像データ７の一部を記憶する。なお、第１キャッシュ領域８１が記号画像データ７の全部を記憶する場合もあり得る。第２キャッシュ領域８２は解析結果データ９を記憶する。解析結果データ９の詳細は後述する。また、制御部１は管理テーブル９１を生成する。管理テーブル９１は再現可能な記号画像データ７を判定するためのデータである。画像処理部１１は、管理テーブル９１を参照して、キャッシュ領域８に記憶されている記号を認識する。制御部１は、管理テーブル９１をＲＡＭ２１（記憶部２）に記憶させる。

次に、図５、図６を用いて、複合機１００での記号画像データ７のキャッシュ保存の処理の一例を説明する。図５のスタートは、再現可能にキャッシュ領域８に保存されていない記号画像データ７を新たに生成した時点である。言い換えると、新たに記号画像データ７を生成した時点である。

まず、画像処理部１１は、新たに生成した記号画像データ７を複数のブロックに分割する（ステップ♯２１）。図６を用いて、記号画像データ７の分割を説明する。図６の最上段の画像は、新たに生成された記号画像データ７の一例を示す。図６では、アルファベットの「Ａ」の記号画像データ７を生成した場合を例として説明する。図６に示す記号画像データ７のフォントは、Ａｒｉａｌ Ｂｌａｃｋである。ブロックは矩形である。各ブロックの大きさは、等しい又はほぼ等しい。図６の例では、各ブロックの大きさは等しい。画像処理部１１は、各ブロックのサイズを異ならせてもよい。

画像処理部１１は、上下方向において、複数の線で記号画像データ７を区切る。また、画像処理部１１は、左右方向において、複数の線で記号画像データ７を区切る。図６では、左右方向で６つ、上下方向で４つに記号画像データ７を分割する例を示している。図６の中段の左側の図は、１つの記号画像データ７を２４個に分割した例を示す。なお、分割数は２４に限られない。

画像処理部１１は、各ブロックの番号（順番）を定める。図６の中段の右側の図は、２４個のブロックのそれぞれに割り振られた番号を示す。番号の付し方は、予め定められる。図６に示すように、画像処理部１１は、左上隅を１番とする。画像処理部１１は、左から右に番号を付す。右端のブロックに到ったとき、画像処理部１１は、１段下の最も左のブロックに次の番号を付す。画像処理部１１は、右下隅のブロックまで順に番号を付す。

次に、画像処理部１１は、各ブロックを解析する（ステップ♯２２）。具体的に、画像処理部１１は、それぞれのブロックが、空白ブロックであるか、塗りつぶしブロックであるか、混在ブロックであるかを解析する。空白ブロックは空白を示す画素のみのブロックである。塗りつぶしブロックは、記号を構成する画素のみのブロックである。混在ブロックは空白を示す画素と記号を構成する画素を含むブロックである。

ここで、画像処理部１１は、記号画像データ７として２値の画像データを生成する。記号画像データ７の画素の画素値は、１又は０の何れかとされる。例えば、空白を示す画素の画素値は「０」とされる。記号を構成する画素の画素値は「１」とされる。画像処理部１１は、ページ画像データに記号画像データ７を埋め込むとき、あるいは、ページ画像データの生成後、記号を構成する画素の色をＰＤＬデータ６１で指定された色に変換する。

フォント及び記号によっては、ブロックの画像が対称の関係となる場合がある。例えば、アルファベットは対称性のある文字が多い。ここでの対称は線対称である。ブロックの矩形の枠線のうち、上下にのびる２つの枠線の一方が対称軸である。画像処理部１１は、対称の関係にある２つの混在ブロックを抽出する。そして、画像処理部１１は、対称の関係にある２つの混在ブロックのうち、何れか一方を通常ブロックと解析する。画像処理部１１は、他方を対称ブロックと解析する。つまり、画像処理部１１は、通常ブロックと対称ブロックの何れかに混在ブロックを分類する。

図６の最下段の図は、記号画像データ７の各ブロックの解析例を示す。図６の記号画像データ７では、１番、６番、７番、１２番のブロックが空白ブロックと解析される。また、３番、４番、１４番、１７番、２０番、２３番のブロックが塗りつぶしブロックと解析される。２番、８番、９番、１３番、１５番、１９番、２１番のブロックが通常ブロックと解析される。５番、１０番、１１番、１６番、１８番、２２番、２４番のブロックが対称ブロックと解析される。

そして、画像処理部１１は、それぞれのブロックの解析結果を示す解析結果データ９を生成する（ステップ♯２３）。続いて、制御部１は、通常ブロックの画像データ（通常ブロックの画像データ）を第１キャッシュ領域８１に記憶させる（ステップ♯２４）。つまり、制御部１は、混在ブロックと解析したブロックの画像データを第１キャッシュ領域８１に記憶させる。しかし、制御部１は、混在ブロックのうち、対称ブロックと解析したブロックの画像データを第１キャッシュ領域８１に記憶させない。更に、制御部１は、管理テーブル９１を更新する（ステップ♯２５）。

管理テーブル９１は、第１キャッシュ領域８１に記憶される通常ブロックの画像データに関する情報を含む。図７は、実施形態にかかる管理テーブル９１の一例を示す。制御部１は、フォント、記号コード、フォント、ポイント（サイズ）、ブロック番号、アドレスを管理テーブル９１に記入する。

制御部１は、第１キャッシュ領域８１に格納された通常ブロックの画像データの記号コードを管理テーブル９１に書き込む。記号コードは、記号の種類を示すためのコード（番号）である。記号コードはキャラクターコードと称されることもある。複合機１００では、予め、コードが各記号に割り当てられる。例えば、アルファベットの大文字、小文字のそれぞれに、固有の記号コードが割り当てられる。制御部１は、記号コードにより、どの記号の通常ブロックが第１キャッシュ領域８１に記憶されているかを認識できる。

制御部１は、第１キャッシュ領域８１に記憶している画像データのフォントを管理テーブル９１に書き込む。どのフォントを用いるかは、ＰＤＬデータ６１で定義されている。図７では、Ａｒｉａｌ ＢｌａｃｋやＴａｈｏｍａのフォントを例に挙げている。制御部１は、第１キャッシュ領域８１に記憶している画像データのサイズ（ポイント）を管理テーブル９１に書き込む。ポイントは、ＰＤＬで定義されている記号のサイズである。制御部１は、第１キャッシュ領域８１に記憶している画像データのブロック番号を管理テーブル９１に書き込む。また、制御部１は、通常ブロックの画像データが記憶されているアドレスも管理テーブル９１に書き込む。アドレスは、ＲＡＭ２１（第１キャッシュ領域８１）内の記憶場所を示す。管理テーブル９１により、制御部１は、通常ブロックの画像データが第１キャッシュ領域８１に記憶されている記号、フォント、サイズ、ブロック番号、格納アドレスを認識できる。

更に、制御部１は、解析結果データ９を第２キャッシュ領域８２に記憶させる（ステップ♯２６）。図８は解析結果データ９の一例を示す。解析結果データ９には、記号コード、フォント、サイズ（ポイント）、空白ブロックと解析したブロック番号、塗りつぶしブロックと解析したブロック番号、通常ブロックと解析したブロック番号、対称ブロックと解析したブロック番号が含まれる。対称ブロックについては、対称の関係にある通常ブロックの番号も解析結果データ９に含められる。図８では、括弧内の数字が対称の関係にある通常ブロックの番号である。

ステップ♯２６により、記号画像データ７のキャッシュ保存フローが終了する。これにより、あるフォント、あるサイズ、ある記号の記号画像データ７が再現可能にキャッシュ領域８に一時的に保持される。

（ページ画像データの生成）
次に、図９を用いて、実施形態に係る複合機１００でのページ画像データの生成処理の一例を説明する。図９は、実施形態に係る複合機１００でのページ画像データの生成時の処理の流れの一例を示す図である。

図９のスタートは、ページ画像データの生成を開始する時点である。まず、画像処理部１１は、ＰＤＬデータ６１で記述された記号のうち、記号を１つ選択する（ステップ♯３１）。言い換えると、画像処理部１１は、ＰＤＬデータ６１のうち、未処理の記号を１つ選択する。記号の選択順は予め定められる。例えば、画像処理部１１は、ページの上側から順に未処理の記号を選択する。また、同じ高さに記号が複数位置する場合、画像処理部１１は、左から順番に未処理の記号を選択する。

次に、画像処理部１１は、用意すべき記号画像データ７を確認する（ステップ♯３２）。具体的に、画像処理部１１は、記号の種類（記号コード）、フォント、サイズを確認する。そして、画像処理部１１は、選択した記号の記号画像データ７が再現可能にキャッシュされているか否かを確認する（ステップ♯３３）。つまり、ページ画像データを生成するとき、画像処理部１１は、ページ画像データに含める記号がキャッシュ領域８に記憶されたデータに基づき再現できるか否かを判定する。

具体的に、画像処理部１１は管理テーブル９１を参照する。選択した記号と、記号コード、フォント及びサイズが同じ記号画像データ７の一部と解析結果データ９がキャッシュ領域８に記憶されているとき、画像処理部１１は再現可能にキャッシュされていると判定する。一方、選択した記号と、記号コード、フォント及びサイズが同じ記号画像データ７の一部と解析結果データ９がキャッシュ領域８に記憶されていないとき、画像処理部１１は、再現可能にキャッシュされていないと判定する。

再現不能なとき（ステップ♯３３のＮｏ）、画像処理部１１は、選択した記号（ページ画像データに含める記号）の記号画像データ７を新たに生成する（ステップ♯３４）。画像処理部１１は、記憶部２（ＲＯＭ２２又はストレージ２３）のフォントデータ２４を用いて記号画像データ７を生成する。画像処理部１１は、新たに生成した記号画像データ７をページ画像データに埋め込む（ステップ♯３５）。これにより、ページ画像データに記号が含められる。

続いて、画像処理部１１は、記号画像データ７の分割とブロックの解析を行う（ステップ♯３６）。そして、画像処理部１１は、全ての通常ブロックの画像データを第１キャッシュ領域８１の空き領域に記憶できるか否かを確認する（ステップ♯３７）。言い換えると、画像処理部１１は、第１キャッシュ領域８１が空き容量不足か否かを確認する（ステップ♯３７）。

空き容量不足のとき（満杯のとき、ステップ♯３７のＮｏ）、制御部１は、最も使用されていない記号の混在ブロック（通常ブロック）の画像データと解析結果データ９をキャッシュ領域８から消去する（ステップ♯３８）。ここで、制御部１は、再現可能にキャッシュされた記号画像データ７のそれぞれのヒット率を管理する。制御部１は、最もヒット率が低い記号画像データ７の通常ブロックの画像データと解析結果データ９を消去する。

空き容量があるとき（ステップ♯３７のＹｅｓ）、又は、ステップ♯３８の後、制御部１は、混在ブロック（通常ブロック）の画像データと解析結果データ９をキャッシュ領域８に記憶させる（ステップ♯３９）。

一方、再現可能なとき（ステップ♯３３のＹｅｓ）、画像処理部１１は、キャッシュ領域８に記憶された混在ブロック（通常ブロック）の画像データと、解析結果データ９を用いて、記号画像データ７を再現する（ステップ♯３１０）。

具体的に、画像処理部１１は解析結果データ９を参照する。再現する記号画像データ７のうち、空白ブロックについては、画像処理部１１は、全画素の画素値を、空白の画素値とする（例えば、画素値＝ゼロ）。塗りつぶしブロックについては、画像処理部１１は、全画素の画素値を、高濃度の画素値とする（例えば、画素値＝１）。

通常ブロックを再現するとき、画像処理部１１は第１キャッシュ領域８１の画像データ（通常ブロックの画像データ）を用いる。通常ブロックの画像データを読み出すとき、画像処理部１１は、管理テーブル９１を参照する。画像処理部１１は、対応する通常ブロックの画像データを第１キャッシュ領域８１から読み出す。

対称ブロックを再現するとき、画像処理部１１は読み出し済の通常ブロックの画像データを用いる。対称ブロックの再現よりも先に、通常ブロックの画像データの読み出しが行われる。画像処理部１１は、解析結果データ９を参照する。画像処理部１１は、対称ブロックと対称の関係にあるブロック番号（通常ブロック）を確認する。画像処理部１１は、対称の関係にある通常ブロックの画像データを反転させ、対称ブロックの画像データを再現する。画像処理部１１は、通常ブロックの画像データの左右を反転した画像データを生成する。言い換えると、画像処理部１１は、線対称に左右を反転させた画像データを生成する。画像処理部１１は反転した画像データを対称ブロックの画像データとして用いる。

画像処理部１１は、空白ブロック、塗りつぶしブロック、通常ブロック、対称ブロックの各ブロックの画像データを番号順に組み合わせる。これにより、画像処理部１１は、１つの記号画像データ７を再現する。画像処理部１１は、再現した記号画像データ７をページ画像データに埋め込む（ステップ♯３１１）。

ステップ♯３９、又は、ステップ♯３１１の後、画像処理部１１は、ページ内の全ての記号の処理が完了したか否かを確認する（ステップ♯３１２）。言い換えると、画像処理部１１は、ページ内の全記号をページ画像データに埋め込んだか否かを確認する。全記号の処理が完了していないとき（ステップ♯３１１のＮｏ）、フローはステップ♯３１に戻る。全記号の処理が完了したとき（ステップ♯３１１のＹｅｓ）、フローは終了する（エンド）。

このようにして、実施形態に画像処理装置（複合機１００）は、画像処理部１１、第１記憶部（ＲＡＭ２１）、制御部１を含む。画像処理部１１は、記号の画像データである記号画像データ７を生成する。第１記憶部は、記号画像データ７を再現するためのキャッシュ領域８を含む。制御部１は、キャッシュ領域８の記憶を制御する。キャッシュ領域８は、記号画像データ７の一部又は全部を記憶する第１キャッシュ領域８１と、解析結果データ９を記憶する第２キャッシュ領域８２を含む。画像処理部１１は、新たに生成した記号画像データ７を複数のブロックに分割する。画像処理部１１は、それぞれのブロックが、空白ブロックであるか、塗りつぶしブロックであるか、混在ブロックであるかを解析する。画像処理部１１は、それぞれのブロックの解析結果を示す解析結果データ９を生成する。空白ブロックは空白を示す画素のみのブロックである。塗りつぶしブロックは、記号を構成する画素のみのブロックである。混在ブロックは空白を示す画素と記号を構成する画素を含むブロックである。制御部１は、混在ブロックの画像データを第１キャッシュ領域８１に記憶させる。制御部１は、空白ブロックと塗りつぶしブロックの画像データを第１キャッシュ領域８１に記憶させない。制御部１は、解析結果データ９を第２キャッシュ領域８２に記憶させる。画像処理部１１は、キャッシュ領域８に記憶された混在ブロックと、解析結果データ９を用いて、記号画像データ７を再現する。

従来、記号画像データ７の全てをキャッシュ領域８に格納していた。画像処理装置によれば記号画像データ７のうち、一部（混在ブロック）のみをキャッシュ領域８に記憶させる。１つの記号画像データ７を再現可能にキャッシュする場合、キャッシュ領域８に格納する画像データのサイズを従来よりも減らすことができる。従って、大きなサイズの記号画像データ７をキャッシュ領域８に記憶させることが可能になる。キャッシュ領域８に記号画像データ７の全てを記憶させなくても、解析結果データ９に基づき、必要なときに、記号画像データ７を直ちに再現することができる。また、１つの記号画像データ７のキャッシュに必要なデータ量が減るので、キャッシュできる記号（記号画像データ７）の種類、パターンを増やすことができる。従って、ヒット率を高めることができ、記号画像データ７の生成回数を減らすことができる。印刷に用いるページ画像データの生成に要する時間を従来よりも減らすことができる。

画像処理部１１は、記号画像データ７を複数のブロックに分割したとき、対称の関係にある２つの混在ブロックを抽出する。画像処理部１１は、対称の関係にある２つの混在ブロックのうち、何れか一方を通常ブロックと解析し、他方を対称ブロックと解析する。制御部１は、通常ブロックの画像データを第１キャッシュ領域８１に記憶させる。制御部１は、対称ブロックの画像データを第１キャッシュ領域８１に記憶させない。記号画像データ７を再現するとき、制御部１は、第１キャッシュ領域８１に記憶された通常ブロックの画像データを反転させて対称ブロックを再現し、１つの記号画像データ７を再現する。これにより、キャッシュ領域８に記憶させる画像データを減らすことができる。キャッシュ領域８に記憶させる画像データを減らしても、必要なときに、記号画像データ７を直ちに再現することができる。

画像処理装置は、記号画像データ７を生成するためのフォントデータ２４を記憶する第２記憶部（ＲＯＭ２２、ストレージ２３）を含む。画像処理部１１は、ページ画像データを生成するとき、ページ画像データに含める記号がキャッシュ領域８に記憶されたデータに基づき再現できるか否かを判定する。再現可能なとき、画像処理部１１は、ページ画像データに含める記号に対応する混在ブロックの画像データと解析結果データ９を用いて、記号画像データ７を再現する。画像処理部１１は、再現した記号画像データ７をページ画像データに埋め込む。再現不能なとき、画像処理部１１は、フォントデータ２４を用いて、ページ画像データに含める記号の記号画像データ７を新たに生成する。制御部１は、新たに生成された記号画像データ７の混在ブロックの画像データと解析結果データ９をキャッシュ領域８に記憶させる。これにより、キャッシュ領域８に記憶された混在ブロック（通常ブロック）の画像データと、解析結果データ９を用いて、記号画像データ７を再現しつつ、ページ画像データを生成することができる。ページ画像データに含まれる全ての記号について記号画像データ７を生成しないですむ場合がある。従って、短時間でページ画像データを生成することができる。

新たに記号画像データ７を生成したとき、制御部１は、第１キャッシュ領域８１の空き容量が不足しているか否かを確認する。制御部１は、空き容量が不足しているとき、最も使用されていない記号の混在ブロックの画像データと解析結果データ９をキャッシュ領域８から消去する。制御部１は、新たに生成した記号画像データ７の混在ブロックの画像データと解析結果データ９をキャッシュ領域８に記憶させる。これにより、キャッシュ領域８から不要な記号の画像データと解析結果データ９を消去することができる。新たに生成した記号画像データ７を再現可能にキャッシュすることができる。

画像処理部１１は、同じ記号について、フォントごと、かつ、サイズごとに異なる記号画像データ７を生成する。これにより、フォント、サイズに応じた記号画像データ７を生成することができる。フォント、サイズに応じた記号画像データ７をキャッシュ領域８に格納することができる。キャッシュ領域８の画像データと解析結果データ９に基づき、必要なとき、直ちに記号画像データ７を再現することができる。

以下、変形例を説明する。上記の説明では、混在ブロックが対称ブロックか否かを解析する例を説明した。画像処理部１１が対称ブロックか否かを解析しないようにしてもよい。制御部１は、混在ブロックの画像データを全て、第１キャッシュ領域８１に記憶させてもよい。

また、上記の説明では、記号画像データ７を２４個のブロックに分割する例を説明した。記号画像データ７の分割数は固定でもよい。一方で、画像処理部１１は、記号画像データ７のサイズに応じて、分割数を変えてもよい。例えば、記号画像データ７のサイズが大きいほど、分割数を増やしてもよい。分割数をふやすことで、積極的に空白ブロックと塗りつぶしブロックを増やし、第１キャッシュ領域８１に記憶する画像データの合計サイズを減らすようにしてもよい。これにより、記号画像データ７のブロックの分割数を記号画像データ７のサイズに応じて調整することができる。

本発明の実施形態を説明したが、本発明の範囲はこれに限定されるものではなく、発明の主旨を逸脱しない範囲で種々の変更を加えて実施することができる。

本発明は、画像処理装置に利用可能である。

１００ 複合機（画像処理装置） １ 制御部
１１ 画像処理部 ２１ ＲＡＭ（第１記憶部）
２２ ＲＯＭ（第２記憶部） ２３ ストレージ（第２記憶部）
７ 記号画像データ ８ キャッシュ領域
８１ 第１キャッシュ領域 ８２ 第２キャッシュ領域
９ 解析結果データ

Claims (6)

1. 記号の画像データである記号画像データを生成する画像処理部と、
   前記記号画像データを再現するためのキャッシュ領域を含む第１記憶部と、
   前記キャッシュ領域の記憶を制御する制御部と、を含み、
   前記キャッシュ領域は、前記記号画像データの一部又は全部を記憶する第１キャッシュ領域と、解析結果データを記憶する第２キャッシュ領域を含み、
   前記画像処理部は、
   新たに生成した前記記号画像データを複数のブロックに分割し、
   それぞれの前記ブロックが、空白ブロックであるか、塗りつぶしブロックであるか、混在ブロックであるかを解析し、
   それぞれの前記ブロックの解析結果を示す解析結果データを生成し、
   前記空白ブロックは空白を示す画素のみのブロックであり、
   前記塗りつぶしブロックは、前記記号を構成する画素のみのブロックであり、
   前記混在ブロックは空白を示す画素と前記記号を構成する画素を含むブロックであり、
   前記制御部は、
   前記混在ブロックの画像データを前記第１キャッシュ領域に記憶させ、
   前記空白ブロックと前記塗りつぶしブロックの画像データを前記第１キャッシュ領域に記憶させず、
   前記解析結果データを前記第２キャッシュ領域に記憶させ、
   前記画像処理部は、前記キャッシュ領域に記憶された前記混在ブロックと、前記解析結果データを用いて、前記記号画像データを再現することを特徴とする画像処理装置。
2. 前記画像処理部は、
   前記記号画像データを複数のブロックに分割したとき、対称の関係にある２つの前記混在ブロックを抽出し、
   対称の関係にある２つの前記混在ブロックのうち、何れか一方を通常ブロックと解析し、他方を対称ブロックと解析し、
   前記制御部は、
   前記通常ブロックの画像データを前記第１キャッシュ領域に記憶させ、
   前記対称ブロックの画像データを前記第１キャッシュ領域に記憶させず、
   前記記号画像データを再現するとき、前記第１キャッシュ領域に記憶された前記通常ブロックの画像データを反転させて前記対称ブロックを再現し、１つの前記記号画像データを再現することを特徴とする請求項１に記載の画像処理装置。
   
3. 前記記号画像データを生成するためのフォントデータを記憶する第２記憶部を含み、
   前記画像処理部は、
   ページ画像データを生成するとき、前記ページ画像データに含める前記記号が前記キャッシュ領域に記憶されたデータに基づき再現できるか否かを判定し、
   再現可能なとき、前記ページ画像データに含める前記記号に対応する前記混在ブロックの画像データと前記解析結果データを用いて、前記記号画像データを再現し、
   再現した前記記号画像データを前記ページ画像データに埋め込み、
   再現不能なとき、前記フォントデータを用いて、前記ページ画像データに含める記号の前記記号画像データを新たに生成し、
   前記制御部は、
   新たに生成された前記記号画像データの前記混在ブロックの画像データと前記解析結果データを前記キャッシュ領域に記憶させることを特徴とする請求項１又は２に記載の画像処理装置。
4. 新たに前記記号画像データを生成したとき、
   前記制御部は、
   前記第１キャッシュ領域の空き容量が不足しているか否かを確認し、
   前記空き容量が不足しているとき、最も使用されていない前記記号の前記混在ブロックの画像データと前記解析結果データを前記キャッシュ領域から消去し、
   新たに生成した前記記号画像データの前記混在ブロックの画像データと前記解析結果データを前記キャッシュ領域に記憶させることを特徴とする請求項１乃至３の何れか１項に記載の画像処理装置。
5. 前記画像処理部は、同じ前記記号について、フォントごと、かつ、サイズごとに異なる前記記号画像データを生成することを特徴とする請求項１乃至４の何れか１項に記載の画像処理装置。
6. 前記画像処理部は、前記記号画像データのサイズに応じて、分割数を変えることを特徴とする請求項１乃至５の何れか１項に記載の画像処理装置。

Images