(57)【要約】【課題】同じ階調値の画素が連続する数を示す形態と画素単位で階調値を示す形態とで表された画像データについて、画素単位で階調値を示す形態で表されたデータの形態を、同じ階調値の画素が連続する数を示す形態に変換する【解決手段】画像形成装置２０は、第１変換手段２１と、第２変換手段２２と、記憶手段２３と、第３変換手段２４とを有する。第１変換手段２１は、記憶手段２３により記憶されている中間形式の画像データについて、画素単位で階調値を示す第２形態で表された区画のデータの少なくとも一部の形態を、同じ階調値の画素が連続する数を示す第１形態に変換する処理を行う。第２変換手段２２は、ＰＤＬ形式の画像データを中間形式の画像データに変換する処理を行う。第３変換手段２４は、記憶手段２３により記憶されている中間形式の画像データをビットマップ形式の画像データに変換する処理を行う。【選択図】図５
2016021641.tif 000002
【特許請求の範囲】
【請求項１】
ページを構成する複数の区画の各々が、同じ階調値の画素が連続する数を示す第１形態または画素単位で階調値を示す第２形態で表され、前記第１形態で表された区画のデータと前記第２形態で表された区画のデータとを含む第１形式の画像データについて、前記複数の区画のうち前記第２形態で表された区画のデータの少なくとも一部の形態を前記第１形態に変換する第１変換処理を行う第１変換手段
を有する情報処理装置。
【請求項２】
前記第１変換手段は、前記複数の区画のうち、前記第１変換処理後のデータ量が当該第１変換処理前のデータ量よりも少なくなる区画について、前記第１変換処理を行う
請求項１に記載の情報処理装置。
【請求項３】
前記ページ内に配置されるオブジェクトの種類として、第１の種類と第２の種類とが区別された第２形式の画像データについて、前記第１の種類のオブジェクトが配置された区画のデータの形態を前記第１形態に変換し、且つ、前記第２の種類のオブジェクトが配置された区画のデータの形態を前記第２形態に変換する第２変換処理を行って前記第２形式の画像データを前記第１形式の画像データに変換する第２変換手段を有し、
前記第１変換手段は、前記第２変換処理が行われていないときに前記第１変換処理を行う
請求項１または２に記載の情報処理装置。
【請求項４】
前記第１形式の画像データを記憶する記憶手段と、
前記記憶手段により記憶されている第１形式の画像データをビットマップ形式の画像データに変換する第３変換処理を行う第３変換手段とを有し、
前記第１変換手段は、前記記憶手段により記憶されている第１形式の画像データについて、前記第３変換処理が行われていないときに前記第１変換処理を行う
請求項１ないし３のいずれか１項に記載の情報処理装置。
【請求項５】
前記第１変換手段は、前記第２変換手段により前記第２変換処理が開始されると、前記第１変換処理を中断する
請求項３に記載の情報処理装置。
【請求項６】
前記第１変換手段は、
前記第１変換処理を前記複数の区画に対して順次行い、
前記第１変換処理を中断するときは、当該第１変換処理中の第１形式の画像データにおける当該第１変換処理中の区画の位置を記憶し、
前記第２変換手段による前記第２変換処理が終了すると、前記位置から前記第１変換処理を再開する
請求項５に記載の情報処理装置。
【請求項７】
前記第１変換手段は、前記第３変換手段により前記第３変換処理が開始されると、前記第１変換処理を中断する
請求項４に記載の情報処理装置。
【請求項８】
前記第１変換手段は、
前記第１変換処理を前記複数の区画に対して順次行い、
前記第１変換処理を中断するときは、当該第１変換処理中の第１形式の画像データにおける当該第１変換処理中の区画の位置を記憶し、
前記第３変換手段による前記第３変換処理が終了すると、前記位置から前記第１変換処理を再開する
請求項７に記載の情報処理装置。
【請求項９】
前記第３変換手段は、ある第１形式の画像データについて前記第１変換処理が行われているときに、当該画像データについて前記第３変換処理を開始する場合には、前記第１変換処理が中断された第１形式の画像データについて前記第３変換処理を行う
請求項７または８に記載の情報処理装置。
【請求項１０】
コンピュータに、
ページを構成する複数の区画の各々が、同じ階調値の画素が連続する数を示す第１形態または画素単位で階調値を示す第２形態で表され、前記第１形態で表された区画のデータと前記第２形態で表された区画のデータとを含む第１形式の画像データについて、前記複数の区画のうち前記第２形態で表された区画のデータの少なくとも一部の形態を前記第１形態に変換するステップ
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置およびプログラムに関する。
【背景技術】
【０００２】
画像処理装置において、メモリまたはハードディスクなどの記憶装置を節約するために、画像データのデータ量を少なくすることが知られている。特許文献１には、画像データをブロックに分割し、各ブロックのデータ量が閾値を超えていた場合に色情報の減色処理を行うことにより、圧縮後のデータ量を削減する技術が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１３−０８５１７３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、同じ階調値の画素が連続する数を示す形態と画素単位で階調値を示す形態とで表された画像データについて、画素単位で階調値を示す形態で表されたデータの形態を、同じ階調値の画素が連続する数を示す形態に変換することを目的とする。
【課題を解決するための手段】
【０００５】
請求項１に係る情報処理装置は、ページを構成する複数の区画の各々が、同じ階調値の画素が連続する数を示す第１形態または画素単位で階調値を示す第２形態で表され、前記第１形態で表された区画のデータと前記第２形態で表された区画のデータとを含む第１形式の画像データについて、前記複数の区画のうち前記第２形態で表された区画のデータの少なくとも一部の形態を前記第１形態に変換する第１変換処理を行う第１変換手段を有する。
【０００６】
請求項２に係る情報処理装置は、請求項１に記載の構成において、前記第１変換手段は、前記複数の区画のうち、前記第１変換処理後のデータ量が当該第１変換処理前のデータ量よりも少なくなる区画について、前記第１変換処理を行うことを特徴とする。
【０００７】
請求項３に係る情報処理装置は、請求項１または２に記載の構成において、前記ページ内に配置されるオブジェクトの種類として、第１の種類と第２の種類とが区別された第２形式の画像データについて、前記第１の種類のオブジェクトが配置された区画のデータの形態を前記第１形態に変換し、且つ、前記第２の種類のオブジェクトが配置された区画のデータの形態を前記第２形態に変換する第２変換処理を行って前記第２形式の画像データを前記第１形式の画像データに変換する第２変換手段を有し、前記第１変換手段は、前記第２変換処理が行われていないときに前記第１変換処理を行うことを特徴とする。
【０００８】
請求項４に係る情報処理装置は、請求項１ないし３のいずれか１項に記載の構成において、前記第１形式の画像データを記憶する記憶手段と、前記記憶手段により記憶されている第１形式の画像データをビットマップ形式の画像データに変換する第３変換処理を行う第３変換手段とを有し、前記第１変換手段は、前記記憶手段により記憶されている第１形式の画像データについて、前記第３変換処理が行われていないときに前記第１変換処理を行うことを特徴とする。
【０００９】
請求項５に係る情報処理装置は、請求項３に記載の構成において、前記第１変換手段は、前記第２変換手段により前記第２変換処理が開始されると、前記第１変換処理を中断することを特徴とする。
【００１０】
請求項６に係る情報処理装置は、請求項５に記載の構成において、前記第１変換手段は、前記第１変換処理を前記複数の区画に対して順次行い、前記第１変換処理を中断するときは、当該第１変換処理中の第１形式の画像データにおける当該第１変換処理中の区画の位置を記憶し、前記第２変換手段による前記第２変換処理が終了すると、前記位置から前記第１変換処理を再開することを特徴とする。
【００１１】
請求項７に係る情報処理装置は、請求項４に記載の構成において、前記第１変換手段は、前記第３変換手段により前記第３変換処理が開始されると、前記第１変換処理を中断することを特徴とする。
【００１２】
請求項８に係る情報処理装置は、請求項７に記載の構成において、前記第１変換手段は、前記第１変換処理を前記複数の区画に対して順次行い、前記第１変換処理を中断するときは、当該第１変換処理中の第１形式の画像データにおける当該第１変換処理中の区画の位置を記憶し、前記第３変換手段による前記第３変換処理が終了すると、前記位置から前記第１変換処理を再開することを特徴とする。
【００１３】
請求項９に係る情報処理装置は、請求項７または８に記載の構成において、前記第３変換手段は、ある第１形式の画像データについて前記第１変換処理が行われているときに、当該画像データについて前記第３変換処理を開始する場合には、前記第１変換処理が中断された第１形式の画像データについて前記第３変換処理を行うことを特徴とする。
【００１４】
請求項１０に係るプログラムは、コンピュータに、ページを構成する複数の区画の各々が、同じ階調値の画素が連続する数を示す第１形態または画素単位で階調値を示す第２形態で表され、前記第１形態で表された区画のデータと前記第２形態で表された区画のデータとを含む第１形式の画像データについて、前記複数の区画のうち前記第２形態で表された区画のデータの少なくとも一部の形態を前記第１形態に変換するステップを実行させる。
【発明の効果】
【００１５】
請求項１および１０に係る発明によれば、同じ階調値の画素が連続する数を示す形態と画素単位で階調値を示す形態とで表された画像データについて、画素単位で階調値を示す形態で表されたデータの形態が、同じ階調値の画素が連続する数を示す形態に変換される。
請求項２に係る発明によれば、第１変換処理後のデータ量が第１変換処理前のデータ量以上となる区画について、第１変換処理が行われることが防止される。
請求項３に係る情報処理装置によれば、第２変換処理が行われているときに第１変換処理が行われることが防止される。
請求項４に係る情報処理装置によれば、第３変換処理が行われているときに第１変換処理が行われることが防止される。
請求項５に係る情報処理装置によれば、第２変換処理が開始されたときに第１変換処理が継続されることが防止される。
請求項６に係る情報処理装置によれば、中断された第１変換処理が、第２変換処理が終了したときに再開される。
請求項７に係る情報処理装置によれば、第３変換処理が開始されたときに第１変換処理が継続されることが防止される。
請求項８に係る情報処理装置によれば、中断された第１変換処理が、第３変換処理が終了したときに再開される。
請求項９に係る情報処理装置によれば、第１変換処理が中断された画像データについて、第３変換処理が行われる。
【図面の簡単な説明】
【００１６】
【図１】通信システムの全体構成を示す図
【図２】通信システムにおいて行われる処理の概要を示す図
【図３】ＰＤＬ形式の画像データと中間形式の画像データとを示す図
【図４】第１形態のデータと第２形態のデータの構造を例示する図
【図５】画像形成装置の機能的構成を示すブロック図
【図６】画像形成装置のハードウェア構成を示すブロック図
【図７】画像形成装置による第１変換処理を示すフローチャート
【図８】第１変換処理による画像データの構造の変化を例示する図
【図９】画像形成装置が行う処理を示すタイムチャート
【発明を実施するための形態】
【００１７】
図１は、本発明の一実施形態に係る通信システム１の全体構成を示す図である。通信システム１は、画像データの保管と印刷を行うためのシステムである。通信システム１は、複数台のパーソナルコンピュータ１０（以下、「ＰＣ１０」という）と、画像形成装置２０とを有する。ＰＣ１０は、画像形成装置２０に対して画像データを送信する情報処理装置である。画像形成装置２０は、複写機、プリンタ、スキャナ、およびファクシミリとして機能する情報処理装置である。画像形成装置２０は、ＰＣ１０から取得した画像データを用いて印刷を行う。画像形成装置２０は、複数台のＰＣ１０による画像形成装置２０の利用を管理するプリントサーバの機能を内蔵する。画像形成装置２０は、ＰＣ１０から取得した画像データの少なくとも一部を自装置において一時的に保管する。画像形成装置２０は、自装置において保管された画像データについて印刷を開始させるための命令（以下、「印刷開始命令」という）を受け付けると、当該画像データを用いて印刷を行う。印刷開始命令は、画像データが送信されるタイミングと同じタイミングまたは異なるタイミングでＰＣ１０から画像形成装置２０に送信される。複数台のＰＣ１０と画像形成装置２０とは、通信回線Ｎを介して相互に接続されている。
【００１８】
図２は、通信システム１において行われる処理の概要を示す図である。画像形成装置２０は、ページ記述言語で記述された画像データ（以下、「ＰＤＬ（Page Description Language）形式の画像データ」という）をＰＣ１０から取得する。画像形成装置２０は、ＰＤＬ形式の画像データを、印刷されるページのラインごとに印刷イメージがビットパターンで記述された画像データ（以下、「中間形式の画像データ」という）に変換する。ＰＤＬ形式の画像データから中間形式の画像データへの変換は、画像形成装置２０において一時的に保管される画像データのデータ量を減らしつつ、且つ、後述するビットマップ形式の画像データへの変換処理の負担を軽減するために行われる。なお、画像形成装置２０は、あるＰＤＬ形式の画像データを変換することにより、Ｙ（Yellow）、Ｍ（Magenta）、Ｃ（Cyan）、Ｋ（Black）の各色成分についての中間形式の画像データを生成する。画像形成装置２０は、中間形式に変換された画像データを保管する。画像形成装置２０は、ＰＣ１０から印刷開始命令を受け付けると、当該要求により指定された画像データの形式を、中間形式からビットマップ形式に変換する。画像形成装置２０は、ビットマップ形式の画像データを用いて印刷を行う。
【００１９】
図３は、ＰＤＬ形式の画像データと、当該画像データから変換された中間形式の画像データとを示す図である。図３（ａ）は、あるページＢ１についてのＰＤＬ形式の画像データを示す。ＰＤＬ形式の画像データにおいては、ページ内に配置されるオブジェクト（画像を構成する要素）の種類が区別されている。図３（ａ）に示す画像データにおいては、オブジェクトの種類として、テキストと、グラフィックと、イメージとが区別されている。テキストは、文字コードにより指定された文字または記号を表すオブジェクトである。グラフィックは、楕円や多角形など幾何学的な図形を表すオブジェクトである。イメージは、写真やイラスト等、画素単位でＲＧＢ値などの階調値が指定されているオブジェクトである。図３（ａ）では、テキストＴ１と、グラフィックＧ１と、イメージＩ１とがページＢ１に含まれている。なお、ページＢ１において、テキストＴ１、グラフィックＧ１、およびイメージＩ１以外の領域は背景である。
【００２０】
図３（ｂ）は、ページＢ１についての中間形式の画像データを示す。図３（ｂ）は、あるＹＭＣＫの中のある色成分についての画像データを示している。図３（ｂ）に示す中間形式の画像データのうち領域Ｅｎには、図３（ａ）に示したページＢ１のラインｎに相当する印刷イメージが含まれている。中間形式の画像データにおいては、ページのラインを構成する複数の区画の各々が、同じ階調値の画素が連続する数を示す形態（以下、「第１形態」という）または画素単位で階調値を示す形態（以下、「第２形態」という）で表される。画像形成装置２０は、ＰＤＬ形式の画像データを中間形式の画像データに変換するにあたり、まず、ページのラインをオブジェクトごとの区画に区切る。次に、画像形成装置２０は、ある種類のオブジェクトが配置された区画のデータの形態を第１形態に変換し、他の種類のオブジェクトが配置された区画のデータの形態を第２形態に変換する。図３の例では、画像形成装置２０は、テキストまたはグラフィックが配置された区画（区画Ｄ３および区画Ｄ４）のデータの形態と、ページの背景を構成する区画（区画Ｄ０、区画Ｄ２、および区画Ｄ５）のデータの形態とを第１形態に変換し、イメージが配置された区画（区画Ｄ１）のデータの形態を第２形態に変換している。そのため、この例では、第１形態で表されたデータと第２形態で表されたデータとが中間形式の画像データに含まれる。なお、ＰＤＬ形式の画像データを中間形式の画像データに変換するときの変換規則は、ここで例示した変換規則に限らない。
【００２１】
図３（ｂ）において、区画Ｄ０のデータは、階調値がｇ０の画素がＬ０個連続していることを示している。区画Ｄ１のデータは、Ｌ１の長さ分の画素の階調値について、画像データ内の指定された領域（不図示）のデータがそのままコピーされている。区画Ｄ２のデータは、階調値がｇ０の画素がＬ２個連続していることを示している。区画Ｄ３のデータは、階調値がｇ１の画素がＬ３個連続していることを示している。区画Ｄ４のデータは、階調値がｇ２の画素がＬ４個連続していることを示している。区画Ｄ５のデータは、階調値がｇ０の画素がＬ５個連続していることを示している。
【００２２】
図４は、第１形態のデータと第２形態のデータの構造を例示する図である。図４（ａ）は、第１形態のデータの構造を示す図である。第１形態のデータは、領域Ｈ１と領域Ｐ１とを有する固定長のデータである。領域Ｈ１には、第１形態のデータであることを識別する識別情報と、予め定められた付加情報とが含まれる。領域Ｐ１には、識別情報および付加情報以外の情報であって、印刷イメージを示す情報が含まれる。領域Ｐ１は領域Ｐ１１および領域Ｐ１２から構成されており、領域Ｐ１１には階調値を示す情報が含まれ、領域Ｐ１２には連続する画素の数を示す情報が含まれる。第１形態のデータのデータ量は、例えば、領域Ｈ１が１バイト、領域Ｐ１１が１バイト、領域Ｐ１２が２バイトの合計４バイトである。
【００２３】
図４（ｂ）は、第２形態のデータの構造を示す図である。図４（ｂ）は、画像データ内の指定された領域から階調値がコピーされた状態のデータの構造を示している。第２形態のデータは、領域Ｈ２と領域Ｐ２とを有する可変長のデータである。領域Ｈ２には、第２形態のデータであることを識別する識別情報と、付加情報とが含まれる。領域Ｐ２には、識別情報および付加情報以外の情報であって、印刷イメージを示す情報が含まれる。領域Ｐ２は領域Ｐ２１と領域Ｐ２２と領域Ｐ２３とから構成される。領域Ｐ２１は、第２形態のデータのうち領域Ｐ２３を除いた領域のビット数を第１形態のデータのビット数に合わせるためにパティングされた領域である。領域Ｐ２２には、画素単位で階調値が示される画素の数を示す情報が含まれる。領域Ｐ２３には、領域Ｐ２２に示された数の画素の各々の階調値が含まれる。第２形態のデータのうち領域Ｐ２３を除いた領域は固定長であり、当該領域のデータ量は、例えば、領域Ｈ２が１バイト、領域Ｐ２１が１バイト、領域Ｐ２２が２バイトの合計４バイトである。また、領域Ｐ２３のデータ量は、１画素分の階調値につき１バイトである。
【００２４】
図４に示す通り、第２形態のデータのデータ量は、第１形態のデータのデータ量以上であり、画素単位で階調値が示される画素の数が多くなるに従って大きくなる。したがって、ＰＤＬ形式の画像データを中間形式の画像データに変換するにあたりイメージが配置された区画のデータの形態が第２形態に変換される場合において、中間形式の画像データのデータ量は、ページ全体に対してイメージが占める割合が大きいページほど大きくなる傾向にある。一方で、画像形成装置２０の記憶容量は有限であるため、より小さいデータ量で画像データを保管したいという要求がある。また、印刷開始命令が取得されてから印刷が開始されるまでの応答時間を短くしたいという要求もある。画像形成装置２０は、中間形式の画像データについて、第２形態のデータの少なくとも一部の形態を第１形態に変換することにより、自装置において保管される画像データのデータ量を減少させる。
【００２５】
図５は、画像形成装置２０の機能的構成を示すブロック図である。画像形成装置２０は、第１変換手段２１と、第２変換手段２２と、記憶手段２３と、第３変換手段２４とを有する。第１変換手段２１は、記憶手段２３により記憶されている中間形式の画像データについて、第２形態で表された区画のデータの少なくとも一部の形態を第１形態に変換する処理（以下、「データ縮小処理」という）を行う。データ縮小処理は、本発明における第１変換処理に対応する。第２変換手段２２は、ＰＤＬ形式の画像データを中間形式の画像データに変換する処理（以下、「ＲＩＰ処理」という）を行う。ＲＩＰ処理は、本発明における第２変換処理に対応する。記憶手段２３は、中間形式の画像データを記憶する。第３変換手段２４は、記憶手段２３により記憶されている中間形式の画像データをビットマップ形式の画像データに変換する処理（以下、「ラスタライズ処理」という）を行う。ラスタライズ処理は、本発明における第３変換処理に対応する。
【００２６】
図６は、画像形成装置２０のハードウェア構成を示すブロック図である。同図に示したように、画像形成装置２０は、制御部２０１と、記憶部２０２と、操作部２０３と、表示部２０４と、画像読取部２０５と、画像形成部２０６と、通信部２０７と、画像処理部２０８とを備える。また、画像形成装置２０の各部は、バス２０９に接続されており、このバス２０９を介して各種データの授受を行う。
【００２７】
制御部２０１は、画像形成装置２０の各部の動作を制御する手段である。制御部２０１は、ＣＰＵ（Central Processing Unit）などの演算処理装置と、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）などの記憶媒体（主記憶装置）とを備える。ＣＰＵは、ＲＯＭおよび記憶部２０２に記憶されているプログラムを読み出し、ＲＡＭを作業エリアにしてプログラムを実行する。制御部２０１は、このようにプログラムを実行することにより、用紙に画像を形成すること（印刷すること）、原稿から画像を読み取って画像データを生成すること、通信回線を介して他の装置と通信を行うことなどを実現する。
【００２８】
記憶部２０２は、データを記憶する手段である。記憶部２０２は、ハードディスク、フラッシュメモリなどの記憶媒体（補助記憶装置）を備え、通信部２０７で受信したデータや画像形成装置２０で生成されたデータなどを記憶する。また、記憶部２０２は、いわゆるメモリーカードやＵＳＢメモリなどの着脱可能な記憶媒体（リムーバブルメディア）と、その記憶媒体にデータを読み書きする手段とを含んでもよい。記憶部２０２は、画像データを保管するための保管プログラムを記憶する。
【００２９】
操作部２０３は、ユーザの操作を受け付ける手段である。操作部２０３は、操作子（ボタン、キーなど）を備え、押下された操作子に応じた制御信号を制御部２０１に供給する。また、操作部２０３は、表示部２０４と、表示部２０４の表示面に重ねて設けられたセンサとを備え、押圧した位置に応じた制御信号を制御部２０１に供給するタッチパネルによって構成されてもよい。
【００３０】
表示部２０４は、情報を表示する手段である。表示部２０４は、表示装置として例えば液晶ディスプレイを有する。表示部２０４は、制御部２０１の制御の下、画像形成装置２０を操作するためのメニュー画面を表示する。
【００３１】
画像読取部２０５は、原稿を読み取って画像データに変換する手段である。画像読取部２０５は、原稿を光学的に読み取り、読み取った原稿の画像を表す画像データを生成する画像読取装置を備えている。画像読取部２０５は、生成した画像データを画像処理部２０８に供給する。
【００３２】
画像形成部２０６は、用紙に画像を形成する手段である。画像形成部２０６は、電子写真方式によって用紙にＹＭＣＫの各色成分のトナー像を形成する画像形成機構を具備している。なお、画像形成機構は、電子写真方式に限らず、インクジェット方式などの他の記録方式が用いられてもよい。
【００３３】
通信部２０７は、データを送受信する手段である。通信部２０７は、通信回線Ｎに接続されており、ＰＣ１０と通信を行う通信インタフェースとして機能する。
【００３４】
画像処理部２０８は、画像データに対して画像処理を実行する手段である。ここでいう画像処理とは、例えば、色補正や階調補正である。画像形成装置２０においてプリント機能が実行される場合、画像処理部２０８は、画像処理が施された画像データを画像形成部２０６に供給する。
【００３５】
図６において、保管プログラムを実行している制御部２０１は、第１変換手段２１、第２変換手段２２、および第３変換手段２４の一例である。保管プログラムを実行している制御部２０１により制御された記憶部２０２は、記憶手段２３の一例である。
【００３６】
図７は、画像形成装置２０によるデータ縮小処理を示すフローチャートである。以下の処理は、中間形式の画像データが記憶部２０２に記憶されている状態で開始される。なお、データ縮小処理は、ＹＭＣＫの各色成分の画像データに対して行われる。
【００３７】
ステップＳ１において、制御部２０１は、データ縮小処理の対象となる中間形式の画像データ（以下、「対象データ」という）を選択する。制御部２０１は、記憶部２０２に記憶されている画像データのうち、未だデータ縮小処理が行われていない画像データを、予め定められた優先度（例えば、記憶部２０２に記憶された時刻が早い順）に従って選択する。
【００３８】
ＰＣ１０から取得される画像データは、画像データを消去させるための命令（以下、「消去命令」という）を受け付けるまで記憶部２０２において保管される画像データ（以下、「保管型の画像データ」という）と、印刷が行われると消去命令を待たずに記憶部２０２から消去される画像データ（以下、「消去型の画像データ」という）の２種類に分類される。ＰＣ１０から取得される画像データには、画像データの種類を識別するための情報が付加されており、画像形成装置２０は、当該情報により保管型の画像データと消去型の画像データとを識別する。上述したステップＳ１において、制御部２０１は、保管型の画像データの中から対象データを選択する。これにより、記憶部２０２において保管される期間が保管型の画像データに比べて短い消去型の画像データについて、データ縮小処理が実行されることが防止される。
【００３９】
ステップＳ２において、制御部２０１は、ＲＩＰ処理またはラスタライズ処理が実行されているか否かを判断する。ステップＳ２の判断は、ＲＩＰ処理またはラスタライズ処理が実行されているときにはデータ縮小処理が実行されないようにするために行われる。これにより、ＲＩＰ処理とデータ縮小処理とが競合してＲＩＰ処理が滞ること、および、ラスタライズ処理とデータ縮小処理とが競合してラスタライズ処理が滞ることが防止される。なお、ステップＳ２において実行されているか否かが判断されるラスタライズ処理は、対象データについてのラスタライズ処理に限らない。ＲＩＰ処理またはラスタライズ処理が実行されていると判断された場合（Ｓ２：ＹＥＳ）、制御部２０１は、ＲＩＰ処理またはラスタライズ処理が終了するまで処理を待機する。ＲＩＰ処理およびラスタライズ処理が実行されていないと判断された場合（Ｓ２：ＮＯ）、制御部２０１は、処理をステップＳ３に移行する。
【００４０】
ステップＳ３において、制御部２０１は、対象データについてデータ縮小処理を実行する。データ縮小処理において、制御部２０１は、対象データに含まれる複数の区画の中から対象となる区画を１つずつ順番に（例えば、対象データの先頭から後ろに向かって）特定し、その区画のデータが条件を満たしていた場合にデータ形態の変換を行う。この条件とは（ｉ）その区画のデータが第２形態のデータであること、および（ｉｉ）第２形態のデータの形態を第１形態に変換することにより当該データを含む区画のデータ量が変換前よりも小さくなること、である。
【００４１】
条件（ｉｉ）は、具体的には、対象データの中の第２形態で表された区画について、隣の画素と同じ階調値の画素が連続する数が閾値Ｔｈを超えているか否かにより判定される。閾値Ｔｈは、例えば、以下の式（１）を満たすように設定される。
2016021641.tif 000003
ここで、「Length」は、括弧内に示された領域のデータ量（バイト）を表す。上述の通り、第１形態のデータと、第２形態のデータのうち領域Ｐ２３を除いた領域とは固定長であるため、式（１）における右辺は固定値である。具体例として、第１形態のデータおよび第２形態のデータに含まれる各領域のデータ量が上述したデータ量である場合、式（１）に示した不等式の右辺は８バイトである。この場合、閾値Ｔｈは、Ｔｈ≧８となるように設定される。これは、第２形態で表された区画のデータにおいて、ある階調値の画素が８画素を超えて連続する場合には、これらの画素の階調値を第１形態のデータで表した方が第２形態のデータで表した場合に比べて区画内のデータ量が小さくなることを表す。
【００４２】
図８は、データ縮小処理による画像データの構造の変化を例示する図である。図８の上段はデータ縮小処理前の画像データの構造を示し、下段はデータ縮小処理後の画像データの構造を示す。この例で、縮小処理前の画像データは、１５画素分の階調値を画素単位で示している。この１５画素分の階調値のうち、左から４画素目〜１２画素目まで（領域Ｂ）は同じ階調値であり、残りの画素の階調値は互いに異なる階調値である。図８は、画像データのうち第２形態で表された区画のデータの一部（４画素目〜１２画素目）が第１形態に変換されたことにより、変換前の１つの第２形態のデータが、第２形態のデータ（１画素目〜３画素目）、第１形態のデータ（４画素目〜１２画素目）、および第２形態のデータ（１３画素目〜１５画素目）の３つの区画のデータに置き換わる様子を示している。図８は、閾値Ｔｈが８に設定されている場合のデータ縮小処理を示しており、１マス分のデータは１バイトに相当する。この例では、データ縮小処理前の第２形態で表された区画内の領域Ｂにおいて、ある階調値の画素が９画素連続しており、当該領域Ｂのデータが第１形態のデータに変換されている。データ縮小処理前の画像データにおいて領域Ｂの前後に位置するデータは、データ縮小処理後の画像データにおいても第２形態で表される。図８では、データ縮小処理が実行されたことにより、データ量が１９バイトから１８バイトに減少している。
【００４３】
再び図７を参照する。ステップＳ４において、制御部１０１は、対象データについて、データ縮小処理が終了したか否かを判断する。データ縮小処理が終了したと判断された場合（Ｓ４：ＹＥＳ）、制御部１０１は、処理をステップＳ１に移行し、次の対象データを選択する。データ縮小処理が終了していないと判断された場合（Ｓ４：ＮＯ）、制御部１０１は、処理をステップＳ５に移行する。
【００４４】
ステップＳ５において、制御部１０１は、ＲＩＰ処理またはラスタライズ処理が開始されたか否かを判断する。ステップＳ５の判断は、データ縮小処理が実行されている途中でＲＩＰ処理またはラスタライズ処理が開始されたときにデータ縮小処理を中断するために行われる。これにより、ＲＩＰ処理とデータ縮小処理とが競合してＲＩＰ処理が滞ること、および、ラスタライズ処理とデータ縮小処理とが競合してラスタライズ処理が滞ることが防止される。なお、ステップＳ５において開始されたか否かが判断されるラスタライズ処理は、対象データについてのラスタライズ処理に限らない。ＲＩＰ処理またはラスタライズ処理が開始されたと判断された場合（Ｓ５：ＹＥＳ）、制御部２０１は、処理をステップＳ６に移行する。ＲＩＰ処理およびラスタライズ処理が開始されていないと判断された場合（Ｓ５：ＮＯ）、制御部２０１は、処理をステップＳ３に移行し、データ縮小処理を続行する。
【００４５】
ステップＳ６において、制御部２０１は、実行中のデータ縮小処理を中断する。制御部２０１は、データ縮小処理を中断する際、対象データにおけるデータ縮小処理中の区画の位置をＲＡＭに記憶する。例えば、制御部２０１は、対象データの先頭からのオフセット値を用いて、データ縮小処理中の区画の位置をＲＡＭに記憶する。なお、制御部２０１は、オフセット値を用いる替わりに、データ縮小処理中の区画のデータが記憶された記憶領域のアドレスを示す情報をＲＡＭに記憶してもよい。データ縮小処理が中断されると制御部２０１は処理をステップＳ２に移行し、ＲＩＰ処理およびラスタライズ処理が終了すると（Ｓ２：ＮＯ）、ＲＡＭに記憶された位置からデータ縮小処理を再開する（Ｓ３）。
【００４６】
以上の処理により、中間形式の画像データについて、第２形態で表された区画のデータのうち、同じ階調値の画素が閾値Ｔｈを超えて連続する領域のデータの形態が第１形態に変換される。これにより、画像形成装置２０において保管される中間形式の画像データのデータ量が減少する。また、データ縮小処理はＲＩＰ処理とラスタライズ処理が実行されていないときに実行され、且つ、ＲＩＰ処理またはラスタライズ処理が開始されると中断されるため、印刷開始命令が取得されてから印刷が開始されるまでの応答時間がデータ縮小処理が実行されることにより長くなることが防止される。さらに、データ縮小処理前の画像データとデータ縮小処理後の画像データは、いずれも第１形態のデータと第２形態のデータから構成されている。そのため、データ縮小処理の前後に関係なく同じ処理が行われて中間形式の画像データがビットマップ形式の画像データに変換される。加えて、データ縮小処理中の画像データについても、第１形態のデータと第２形態のデータから構成されている。そのため、データ縮小処理が中断された画像データに対しても、データ縮小処理の前後の画像データに対する処理と同じ処理が行われて中間形式の画像データがビットマップ形式の画像データに変換される。
【００４７】
図９は、画像形成装置２０が行う処理を示すタイムチャートである。図９は、画像データＩＭ１と画像データＩＭ２について、データ縮小処理、ＲＩＰ処理、およびラスタライズ処理が行われる様子を示している。各処理において、斜線で示した領域は、それぞれの処理が実行されている時間を示す。なお、図９の例で、画像データＩＭ１と画像データＩＭ２は、いずれも保管型の画像データである。
【００４８】
時刻ｔ１において、画像形成装置２０は、ＰＣ１０から画像データＩＭ１を取得すると、当該画像データＩＭ１に対してＲＩＰ処理を開始する。時刻ｔ２において、画像データＩＭ１に対するＲＩＰ処理が終了すると、画像形成装置２０は、当該画像データＩＭ１を記憶部２０２に記憶する。画像形成装置２０は、また、記憶部２０２に記憶された画像データＩＭ１に対してデータ縮小処理を開始する。時刻ｔ３において、ＰＣ１０から画像データＩＭ２と当該画像データＩＭ２についての印刷開始命令を取得すると、画像形成装置２０は、当該画像データＩＭ２に対してＲＩＰ処理を開始する。画像形成装置２０は、また、画像データＩＭ１に対するデータ縮小処理を中断する。時刻ｔ４において、画像データＩＭ２に対するＲＩＰ処理が終了すると、画像形成装置２０は、当該画像データＩＭ２を記憶部２０２に記憶する。画像形成装置２０は、また、記憶部２０２に記憶された画像データＩＭ２に対してラスタライズ処理を開始する。
【００４９】
時刻ｔ５において、画像データＩＭ２に対するラスタライズ処理が終了すると、画像形成装置２０は、画像データＩＭ１に対するデータ縮小処理を再開する。画像形成装置２０は、時刻ｔ３において中断された位置からデータ縮小処理を再開する。時刻ｔ６において、画像データＩＭ１に対するデータ縮小処理が終了すると、画像形成装置２０は、記憶部２０２に記憶された画像データＩＭ２に対してデータ縮小処理を開始する。時刻ｔ７において、画像データＩＭ２についての印刷開始命令を取得すると、画像形成装置２０は、画像データＩＭ２に対するデータ縮小処理を中断し、記憶部２０２に記憶された画像データＩＭ２に対してラスタライズ処理を開始する。時刻ｔ８において、画像データＩＭ２に対するラスタライズ処理が終了すると、画像形成装置２０は、画像データＩＭ２に対するデータ縮小処理を再開する。画像形成装置２０は、時刻ｔ７において中断された位置からデータ縮小処理を再開する。時刻ｔ９において、画像データＩＭ２についての消去命令を取得すると、画像形成装置２０は、画像データＩＭ２に対するデータ縮小処理を中断し、記憶部２０２から画像データＩＭ２を消去する。時刻ｔ１０において、ＰＣ１０から画像データＩＭ１についての印刷開始命令を取得すると、画像形成装置２０は、記憶部２０２に記憶された画像データＩＭ１に対してラスタライズ処理を開始する。
【００５０】
本発明は、上述の実施形態に限定されるものではなく、種々の変形実施が可能である。以下、変形例をいくつか説明する。以下で説明する変形例のうち、２つ以上のものが組み合わされて用いられてもよい。
【００５１】
画像形成装置２０は、プリントサーバの機能を内蔵していなくてもよい。この場合、通信システム１には、サーバ装置が画像形成装置２０の外部に設けられ、当該サーバ装置がデータ縮小処理を行ってもよい。
【００５２】
データ縮小処理と、ＲＩＰ処理と、ラスタライズ処理とは、異なる情報処理装置により実行されてもよい。例えば、サーバ装置が画像形成装置２０の外部に設けられる場合、ＰＣ１０がＲＩＰ処理を実行し、サーバ装置がデータ縮小処理を実行し、画像形成装置２０がラスタライズ処理を実行してもよい。別の例で、ＰＣ１０がＲＩＰ処理を実行し、画像形成装置２０がデータ縮小処理およびラスタライズ処理を実行してもよい。
【００５３】
第１形態のデータと第２形態のデータの構造は、図４に示した構造に限らない。また、第１形態のデータと第２形態のデータに含まれる各領域のデータ量も実施形態に記載したデータ量に限らない。
【００５４】
画像形成装置２０は、ビットマップ形式の画像データをＰＣ１０から取得し、当該画像データを中間形式の画像データに変換して保管してもよい。この場合、画像形成装置２０は、ＰＣ１０から取得したビットマップ形式の画像データを中間形式の画像データに変換するにあたり、ページ全体を第２形態のデータで表す。そして、画像形成装置２０は、ページ全体が第２形態で表された中間形式の画像データに対してデータ縮小処理を実行し、自装置において保管される画像データのデータ量を減少させる。
【００５５】
通信システム１において用いられる装置は、図１に示した装置に限らない。例えば、ＰＣ１０に換えてタブレット端末またはスマートフォンなどの情報処理装置が用いられてもよい。また、画像形成装置２０のハードウェア構成は、図６に示した構成に限らない。図７に示した処理が実行されれば、画像形成装置２０はどのようなハードウェア構成であってもよい。
【００５６】
実施形態において、画像形成装置２０によって実行される保管プログラムは、磁気記憶媒体（磁気テープ、磁気ディスク（ＨＤＤ、ＦＤ（Flexible Disk））など）、光記憶媒体（光ディスク（ＣＤ（Compact Disk）、ＤＶＤ（Digital Versatile Disk））など）、光磁気記憶媒体、半導体メモリ（フラッシュＲＯＭなど）などのコンピュータが読み取り可能な記憶媒体に記憶した状態で提供されてもよい。また、このプログラムは、インターネットなどのネットワーク経由でダウンロードされてもよい。
【符号の説明】
【００５７】
１…通信システム、１０…パーソナルコンピュータ、２０…画像形成装置、２１…第１変換手段、２２…第２変換手段、２３…記憶手段、２４…第３変換手段、２０１…制御部、２０２…記憶部、２０３…操作部、２０４…表示部、２０５…画像読取部、２０６…画像形成部、２０７…通信部、２０８…画像処理部、２０９…バス
【図１】
2016021641.tif 000004
【図２】
2016021641.tif 000005
【図３】
2016021641.tif 000006
【図４】
2016021641.tif 000007
【図５】
2016021641.tif 000008
【図６】
2016021641.tif 000009
【図７】
2016021641.tif 000010
【図８】
2016021641.tif 000011
【図９】
2016021641.tif 000012