JP2015139062A - 印刷システム、情報処理装置およびその制御方法、並びにプログラム - Google Patents

Abstract

【課題】データ転送高速化において、イメージを分割し、各ブロックに適した圧縮を行う場合、圧縮方式の違いにより、ブロック同士の隣接部分で段差が発生しうる。【解決手段】情報処理装置であって、イメージデータを分割した複数のブロックにおいて、隣接するブロック間に跨るオブジェクトを検出する検出手段と、前記複数のブロックそれぞれを複数の圧縮方法のいずれかにて圧縮する第一の圧縮手段と、前記検出手段にて検出した隣接するブロック間に跨るオブジェクトの属性および当該隣接するブロックそれぞれを圧縮した圧縮方法の差異に基づいて、再圧縮を行うブロックを特定する特定手段と、前記特定されたブロックに対する再圧縮の圧縮方法と前記特定されたブロックに隣接するブロックに適用された圧縮方法との差異が、前記特定されたブロックとそれに隣接するブロックとに跨るオブジェクトの属性に対して定義された閾値の範囲内となるように、前記特定されたブロックに対する圧縮方法を決定して圧縮する第二の圧縮手段とを有する。【選択図】 図９

Description

本発明は、印刷システム、情報処理装置およびその制御方法、並びにプログラム
に関する。

描画データのイメージ化を行い、イメージをプリンタに送信して印刷を行わせる印刷システムがある。このような印刷システムでは、例えば、マイクロソフト社のＯｆｆｉｃｅデータやＰＤＦ、ＥＰＵＢ、ＳＶＧ等のプリンタが非サポートの入力データに対し、サーバ上で各種変換処理を行いイメージ化し、更にプリンタがサポートするイメージデータ形式に変換する。また、プリンタが描画できない高度な描画データ（透過描画等）に対しても、サーバ上で変換処理を行ってイメージ化し、プリンタが描画可能なイメージデータに変換するシステムもある。

イメージ化したデータは、プリンタのＰＤＬデータに比べてデータサイズが大きいため、サーバがインターネット上にある場合、プリンタへのインターネット経由でのデータ通信に多くの負荷が掛かってしまう。これに対し、プリンタへのデータ送信の高速化を実現するためには複数セッションを用いたデータ転送が有効であるため、イメージ圧縮によるデータ量の削減とイメージ分割による並行通信が求められている。

従来、分割された各ブロックのイメージデータを圧縮してデバイスに送信する際、圧縮効率を高めるために、予め決められた複数の圧縮方式を用いてブロック毎に圧縮し、最も圧縮効果の高いものを採用する方法がある。この結果、写真画像を多く含むブロックはＪＰＥＧ圧縮になる場合が多い。しかし、ブロック毎に圧縮方式が異なると、可逆圧縮方式で圧縮されたブロックと非可逆圧縮方式で圧縮されたブロックが隣り合う境界部分において、見た目の段差が発生する（画質の差が目立つ）可能性がある。

画像内の領域間の画質の差を目立たなくするための技術が、例えば特許文献１および特許文献２に開示されている。

特許文献１で開示された技術では、画像において、特徴領域、特徴領域以外の領域、特徴領域と特徴領域以外の領域との境界領域を特定し、境界領域を特徴領域の圧縮率と特徴領域以外の領域の圧縮率の中間の圧縮率で圧縮する。これにより、領域間の画質の差を目立たなくしている。また、特徴領域の圧縮率は、特徴種類ごとに決められている。

特許文献２で開示された技術では、特定タイルと隣接するか否かを判別し、特定タイルに隣接するタイルの圧縮率を、特定タイルに隣接しないタイルの圧縮率より小さくすることで、タイル間の境界ムラを低減するものである。

特開２００９−２７４５７号公報 特開２０１１−４０９７０号公報

特許文献１は、境界領域に対し中間となる圧縮率で圧縮することで、領域間の差異の発生を小さくしている。しかし、例えば特徴領域と特徴領域以外の差異が大きい場合、境界領域を１つ中間に設けただけでは差異を吸収しきれないため、領域間の差異を完全に解消することはできない。特許文献２も、特定タイルと特定タイルに隣接しないタイルの間に特定タイルに隣接するタイルを１つ設け、そのタイルを中間の圧縮率で圧縮することで差異の発生を低減させただけであり、特許文献１と同様、差異を完全に解消することはできない。また、段差を目立たなくするには非可逆圧縮率を低くすればよいが、可逆圧縮ではデータサイズはあまり小さくならない。

本発明は、イメージの属性に応じて、同じ圧縮率でも段差が目立ちやすい描画と目立ちにくい描画があるという特徴に着目して為されたものであり、画質を保ちつつ、データサイズを抑える技術を提供する。

上記課題を解決するために、本願発明は以下の構成を有する。すなわち、情報処理装置であって、イメージデータを複数のブロックに分割する分割手段と、前記複数のブロックにおいて、隣接するブロック間に跨るオブジェクトを検出する検出手段と、前記複数のブロックそれぞれを複数の圧縮方法のいずれかにて圧縮する第一の圧縮手段と、前記検出手段にて検出した隣接するブロック間に跨るオブジェクトの属性、および当該隣接するブロックそれぞれを圧縮した圧縮方法の差異に基づいて、前記複数のブロックの中から再圧縮を行うブロックを特定する特定手段と、前記特定されたブロックに対する再圧縮の圧縮方法を決定し、当該決定した圧縮方法にて前記特定されたブロックを圧縮する第二の圧縮手段とを有し、前記複数の圧縮方法それぞれは、圧縮品位に応じた値が割り当てられ、前記第二の圧縮手段は、前記特定されたブロックに対する再圧縮の圧縮方法の値と前記特定されたブロックに隣接するブロックに適用された圧縮方法の値との差異が、前記特定されたブロックとそれに隣接するブロックとに跨るオブジェクトの属性に対応付けて定義された閾値の範囲内となるように、前記特定されたブロックに対する再圧縮の圧縮方法を決定する。

本発明によれば、ブロック間の段差の発生を抑え、かつ、圧縮によるデータ送信の高速化が可能なシステムを提供することができる。

システムのハードウェア構成の例を示す図。 システムのソフトウェア構成の例を示す図。 圧縮パラメータの指定値の一例を示す図。 属性ごとの圧縮パラメータ値の許容差を示す図。 イメージをブロック分割する例を説明するための図。 各ブロックの位置を説明するための図。 圧縮パラメータ値およびブロック境界部分の属性の跨りを示す表の例を示す図。 圧縮パラメータ値およびブロック境界部分の属性の跨りを示す表の例を示す図。 データ生成処理を説明するメインフローチャート。 属性跨り検出処理を説明するフローチャート。 再圧縮ブロック検出処理を説明するフローチャート。 再圧縮処理を説明するフローチャート。

以下、本発明を実施するための形態について図面を用いて説明する。

［ハードウェア構成］
図１は、本実施形態に係る情報処理システムである印刷システムのハードウェア構成の例を示す図である。本実施形態の印刷システムは、イメージデータをプリンタ用のデータに変換するシステムである。図１に示す印刷システムは、クライアント端末１１０、レンダリングサーバ１２０、プリンタ１３０、およびそれらを繋げるネットワーク１０１の組み合わせで構成される。ネットワーク１０１は、例えば、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）等であり、有線・無線は問わない。

クライアント端末１１０は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１１１、メモリユニット１１２、記憶装置１１３、入力装置１１４、ディスプレイ装置１１５、およびネットワークインタフェース１１６を備える。ＣＰＵ１１１は、クライアント端末１１０全体を制御する。ネットワークインタフェース１１６は、クライアント端末１１０をネットワーク１０１を介してプリンタ１３０やシステムの他の装置に接続する。メモリユニット１１２は、例えば、半導体のＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）やＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）から構成される。また、記憶装置１１３は、典型的にハードディスクドライブやフラッシュメモリを含んでおり、ＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）やプログラムおよびデータの格納に使用する。

また、クライアント端末１１０は、キーボードやマウスといった入力装置１１４、表示を行うためのディスプレイ装置１１５を含む。クライアント端末１１０は、ＬＩＮＵＸ（登録商標）やＭｉｃｒｏｓｏｆｔ Ｗｉｎｄｏｗｓ（登録商標）のようなＯＳや相互接続バス１１７を介して通信を行うクライアント端末１１０の各コンポーネント（１１１〜１１６）を利用する。

本実施形態におけるクライアント端末１１０の動作処理を実現するソフトウェアは、例えば上述した記憶装置１１３を含むコンピュータの可読媒体に格納される。ソフトウェアはコンピュータの可読媒体からコンピュータにロードされ、クライアント端末１１０のＣＰＵ１１１によって実行される。そのコンピュータでコンピュータプログラム製品を使用することにより印刷操作に有利な装置として作動することができる。

レンダリングサーバ１２０は、ＣＰＵ１２１、メモリユニット１２２、記憶装置１２３、入力装置１２４、ディスプレイ装置１２５、およびネットワークインタフェース１２６を備える。ＣＰＵ１２１は、レンダリングサーバ１２０全体を制御する。ネットワークインタフェース１２６は、レンダリングサーバ１２０をネットワーク１０１を介してプリンタ１３０やシステムの他の装置に接続する。メモリユニット１２２は、例えば、半導体のＲＡＭやＲＯＭから構成される。記憶装置１２３は、典型的にハードディスクドライブやフラッシュメモリを含み、ＯＳやプログラムおよびデータの格納に使用する。

また、レンダリングサーバ１２０は、キーボードやマウスといった入力装置１２４、表示を行うためのディスプレイ装置１２５を含む。レンダリングサーバ１２０は、各種ＯＳや相互接続バス１２７を介して通信を行うレンダリングサーバ１２０の各コンポーネント（１２１〜１２６）を利用する。

本実施形態のレンダリングサーバ１２０の動作処理を実現するソフトウェアは、例えば上述した記憶装置１２３を含むコンピュータの可読媒体に格納される。ソフトウェアはコンピュータの可読媒体からコンピュータにロードされ、レンダリングサーバ１２０のＣＰＵ１２１によって実行される。そのコンピュータでコンピュータプログラム製品を使用することによりデータ変換処理に有利な装置として作動することができる。

プリンタ１３０は、ＣＰＵ１３１、メモリユニット１３２、記憶装置１３３、入力装置１３４、ディスプレイ装置１３５、印刷装置１３６、およびネットワークインタフェース１３７を備える。ＣＰＵ１３１は、プリンタ１３０全体を制御する。ネットワークインタフェース１３７は、プリンタ１３０をネットワーク１０１を介してレンダリングサーバ１２０やシステムの他の装置につなげることができる。メモリユニット１３２は、例えば、半導体のＲＡＭやＲＯＭから構成される。記憶装置１３３は、典型的にハードディスクドライブやフラッシュメモリを含んでおり、ＯＳやプログラムおよびデータの格納に使用する。また、プリンタ１３０は、タッチパネルやボタンといった入力装置１３４、表示を行うためのディスプレイ装置１３５、紙に印刷出力を行うための印刷装置１３６を含んでいる。プリンタ１３０は、機器組み込み型ＯＳや相互接続バス１３８を介して通信を行うプリンタ１３０の各コンポーネント（１３１〜１３７）を利用する。

本実施形態のプリンタ１３０の動作処理を実現するソフトウェアは、例えば上述した記憶装置１３３を含むコンピュータの可読媒体に格納される。ソフトウェアはコンピュータの可読媒体からコンピュータにロードされ、プリンタ１３０のＣＰＵ１３１によって実行される。そのコンピュータでコンピュータプログラム製品を使用することにより印刷処理に有利な装置として作動することができる。

［ソフトウェア構成］
図２は、本実施形態に係る印刷システムのソフトウェア構成の例を示す図である。図２に示す印刷システムでは、クライアント端末１１０で印刷指示を受けたデータをレンダリングサーバ１２０に送信する。そして、レンダリングサーバ１２０は、プリンタ１３０に合わせたデータ生成を行い、生成したデータをプリンタ１３０に送信する。その後、プリンタ１３０は、受信したデータに基づいて印刷出力を行う。

図２に示す印刷システムは、印刷指示を行うクライアント端末１１０、データ生成を行うレンダリングサーバ１２０、およびプリンタ１３０を備える。クライアント端末１１０、レンダリングサーバ１２０、およびプリンタ１３０は、ネットワーク１０１を介して通信する。ネットワーク１０１は、例えばインターネットやイントラネット等である。

クライアント端末１１０は、表示部２１１、通信部２１２、入力部２１３、およびデータ取得部２１４を備える。表示部２１１は、端末表示を行う。通信部２１２は、ネットワーク１０１に接続し、他の機器とネットワーク通信を行う。入力部２１３は、ユーザの操作に従って、アプリケーションへの指示や印刷指示を入力する。データ取得部２１４は、ドキュメントデータやアプリケーションが動作するためのデータ取得を行う。

レンダリングサーバ１２０は、表示部２２１、通信部２２２、入力部２２３、データ取得部２２４、データ変換部２２５、およびデータ保存部２２６を備える。表示部２２１は、端末表示を行う。通信部２２２は、ネットワーク１０１に接続し、他の機器とネットワーク通信を行う。入力部２２３は、ユーザの操作に従って、データや指示を入力する。データ取得部２２４は、印刷するデータの取得を行う。データ変換部２２５は、印刷対象のデータを、出力するプリンタ１３０に合わせたデータ形式へと変換する。データ保存部２２６は、データ変換処理中のデータを保存する。データ保存部２２６は、印刷対象として取得したデータ、ブロック分割したデータ、ブロックを圧縮したデータ、再圧縮すべきブロックを示すデータ、隣接ブロックとの属性跨りを示すデータを保存する。これらのデータの詳細については、後述する。

プリンタ１３０は、印刷出力を行う印刷装置である。プリンタ１３０は、通信部２３１、表示部２３２、入力部２３３、印刷部２３４、およびデータ変換部２３５を備える。通信部２３１は、ネットワーク１０１に接続し、他の機器とネットワーク通信を行う。表示部２３２は、プリンタ１３０に表示を行う。入力部２３３は、ユーザの操作に従って、データや指示を入力する。印刷部２３４は、データを紙に印刷し、出力する。データ変換部２３５は、印刷対象のデータを印刷部２３４が出力可能なデータ形式に変換する処理を行う。

［圧縮パラメータ］
図３は、プリンタごとに品位に応じた圧縮パラメータ値の指定値の一例を示す図である。圧縮パラメータ値は、イメージを分割した各ブロックを非可逆圧縮する時の圧縮品位や圧縮率を制御する値であり、本実施形態では、１〜１００の間の値を取り得る。圧縮パラメータ値が小さいと、圧縮率が高く処理され、圧縮後のデータサイズが小さくできるが、イメージの品位が低くなる。一方、圧縮パラメータ値が大きいと、圧縮率が低く処理され、圧縮後のデータサイズが大きくなってしまうが、イメージの品位を高く保つことが出来る。

表３００において、枠３１０を含む縦軸はプリンタの種類を示し、枠３１１はプリンタ“Ａ”、枠３１２はプリンタ“Ｂ”、枠３１３はプリンタ“Ｃ”を示す。表３００にて示す情報は、データ変換部２２５に保持し、データ変換時に適宜参照する。枠３１０を含む横軸は品位に応じた圧縮パラメータ値を示し、枠３２０は“高圧縮時の圧縮パラメータ値”、枠３３０は“中圧縮時の圧縮パラメータ値”、枠３４０は“低圧縮時の圧縮パラメータ値”、枠３５０は“可逆圧縮時の圧縮パラメータ値”を示す。

“高圧縮時の圧縮パラメータ値”は非可逆圧縮による高圧縮を意味し、ブロック圧縮後のデータサイズを小さく抑えることが出来るが、ブロック伸張後の画像品質は低くなる。“低圧縮時の圧縮パラメータ値”は非可逆圧縮による低圧縮を意味し、ブロック圧縮後のデータサイズは大きくなるが、ブロック伸張後の画像品質は高くなる。“中圧縮時の圧縮パラメータ値”は、非可逆圧縮後のデータサイズは、“高圧縮時の圧縮パラメータ値”と“低圧縮時の圧縮パラメータ値”の間で、ブロック伸張後の画像品質も中程度となる。“可逆圧縮時の圧縮パラメータ値”は、圧縮による画像品質の劣化がない可逆圧縮を意味し、ブロックの特性によっては可逆圧縮を用いた方が圧縮後のデータサイズが小さくなることがある。

本実施形態では、可逆圧縮と予め指定された非可逆圧縮を併用し、圧縮後のデータサイズが小さい方の圧縮データを採用している。圧縮パラメータ値は、プリンタによって値が異なる。図３の例では、プリンタ“Ａ”においては、“高圧縮時の圧縮パラメータ値”指定時は圧縮パラメータ値が“７０”となる。同様に、“中圧縮時の圧縮パラメータ値”指定時は圧縮パラメータ値が“８０”となり、“低圧縮時の圧縮パラメータ値”指定時は圧縮パラメータ値が“９０”となる。圧縮パラメータ値は、圧縮方式や圧縮アルゴリズムにより異なるが、一般的には最も高圧縮で低品質である“１”から最も低圧縮で高品質である“１００”の値で指定される。なお、圧縮パラメータ値の設定については、図３に示したものに限定するものではなく、例えば、プリンタの機能に応じて、圧縮方法を更に詳細に分類し、使い分けるようにしても構わない。

本実施形態では、非可逆圧縮としてＪＰＥＧ圧縮を用い、さらに圧縮パラメータとして“１”〜“１００”を用いる。また、本実施形態では圧縮パラメータ“１００”は高品質で劣化が無い“可逆圧縮時の圧縮パラメータ値”とする。図７で後述する例では、プリンタ“Ｃ”にて、“中圧縮時の圧縮パラメータ値”での印刷を行う例を示し、枠３３３の圧縮パラメータ値“７０”を使用する。

図４は、描画されるオブジェクトの属性ごとに圧縮パラメータ値のブロック間にて許容できる差異を示す図である。隣接するブロック間においてオブジェクトが跨って描画される場合に、非可逆圧縮時の圧縮パラメータ値が異なることにより発生する段差として許容される最大の圧縮パラメータ値の差がオブジェクトの属性ごとに定義される。表４００で示す情報は、データ変換部２２５に保持され、データ変換時に適宜参照する。

属性４１０の種類の例として、パターン４１１、線４１２、文字４１３、ベタ塗りつぶし４１４、自然画４１５がある。なお、属性の種類についてはこれに限定するものではなく、他の属性を設けて、保持するようにしても良い。また、それぞれの属性に対し、圧縮パラメータ許容差４２０として、圧縮パラメータ値の差の閾値が枠４２１〜４２５で定義されている。尚、パターンとは幾何学的な模様を用いた図形描画であり、ベタ塗りつぶしは単一色で模様のない図形描画である。

［ブロック分割］
図５は、イメージをブロック分割する例を示す図である。図５では、イメージ全体である枠５００が、横３ブロック、縦４ブロックに分割されている例を示している。また、枠５００で示すイメージには、パターン５０１、自然画５０２、文字５０３、線５０４、およびベタ塗りつぶし５０５のオブジェクトが描画されている。

図６は、各ブロックの位置を示す図で、図５で示した各ブロックに対して、ブロック位置を識別するための記号として、“Ｂ００”〜“Ｂ２３”が付与されている。以後の説明で、ブロックの位置を示す場合、“Ｂ００”〜“Ｂ２３”を用いる。

図７は、図６に対応したブロック単位で圧縮後の各ブロックの圧縮パラメータ値およびブロックとその上下左右に隣接するブロックとの境界部分の属性（オブジェクト）の跨りを示す表の一例である。表７００は、印刷対象の画像それぞれに対して生成される。なお、本明細書において、「跨り」とは、隣接したブロックにおいて、同じ属性のオブジェクトが連続して配置されていること（すなわち、同じ属性のオブジェクトが複数のブロックに跨って描画されていること）を意味する。

表７００は、各ブロックに対する境界の跨りおよび圧縮パラメータ値を示す。図７に示す表の情報は、データ保存部２２６に保持され、データ変換時に適宜参照更新する。ブロック位置７０１は、ブロックの位置を示す記号であり、図６のブロック内に記述した記号の位置に対応する。例えば“Ｂ１１”は、図６の“Ｂ１１”のブロック位置を示す。圧縮パラメータ値７０２の列はブロックを圧縮した際の圧縮パラメータ値である。圧縮パラメータ値が“１００”の場合、可逆圧縮を意味し、圧縮パラメータ値が“１００”未満の場合は、非可逆圧縮を意味する。

枠７０３の列は隣接する上ブロックとの属性の跨り状況を示す。パターン属性描画の跨りがあるときは“１”、線属性描画の跨りがあるときは“２”、文字属性描画の跨りがあるときは“４”、ベタ塗りつぶし属性描画の跨りがあるときは“８”、自然画属性描画の跨りがあるときは“１６”を記述する。また、複数属性の跨りがあるときは、合計の値を記述する。枠７０４の列は隣接する下ブロックとの属性の跨り状況を示す。枠７０５の列は隣接する左ブロックとの属性の跨り状況を示す。枠７０６の列は隣接する右ブロックとの属性の跨り状況を示す。枠７０４〜７０６に設定する値の意味は枠７０３と同じである。例えば、左ブロックとの跨りを示す枠７０５の列のブロック位置“Ｂ１１”には、“５”が設定されているが、これは左ブロックである“Ｂ０１”と、パターン属性描画および文字属性描画の跨りがあることを示している。

図７の例では、プリンタ“Ｃ”（図３の枠３１３）に対し、中圧縮時の圧縮パラメータ値が指定された場合の圧縮パラメータ値として“７０”（図３の枠３３３）を用いて圧縮を行った結果を示している。各ブロックに対し、圧縮パラメータ値“７０”による非可逆圧縮と圧縮パラメータ値“１００”による可逆圧縮を行い、データサイズの小さい方を採用した結果の一例を示す。圧縮パラメータ値７０２の列には、“１００”あるいは“７０”のみが設定されている。そのため、図７の状況では、圧縮パラメータ値の異なるブロックが隣接する部分では、段差が発生する可能性がある。

図８は、図７で説明した圧縮に対して、段差の発生するブロックを検出し、再圧縮を行った際の各ブロックの圧縮パラメータ値およびブロックの上下左右に隣接するブロックとの境界部分の属性の跨りを示す表の一例である。図８は、図７で前述した圧縮パラメータ値を用いて圧縮した結果に対し、隣接するブロックに跨る描画が許容された圧縮パラメータ値の差以内かをチェックして許容範囲を超えるブロックを特定し、その特定したブロックに対し再圧縮した例を示す。表８００および表８１０で示す情報は、データ保存部２２６に保持され、データ変換時に適宜参照更新する。

図７において、“Ｂ０１”と“Ｂ１１”はお互いの跨りを示す値が“５”（＝１＋４）であり、パターン５０１および文字５０３が跨っている。双方の圧縮パラメータ値は“１００”と“７０”なので圧縮パラメータ差は“３０”（＝１００−７０）となり、枠４２１で示す許容される圧縮パラメータ差“１０”および枠４２３で示す“１５”を超える。したがって、“Ｂ１１”を段差ありとして検出する。

また、図７において“Ｂ０２”と“Ｂ１２”はお互いの跨りを示す値が“４”であり、文字５０３が跨っている。双方の圧縮パラメータ値は“１００”と“７０”なので圧縮パラメータ差は“３０”（＝１００−７０）となり、枠４２３で示す許容される圧縮パラメータ差“１５”を越える。したがって、“Ｂ１２”を段差ありとして検出する。

図８（Ａ）は、検出した許容範囲を超える“Ｂ１１”および“Ｂ１２”を、許容差内の圧縮パラメータ値で再圧縮した例を示している。ここでの「再圧縮」とは、圧縮したデータに対して再度圧縮するのではなく、圧縮前のデータに対して新たな圧縮パラメータ値で圧縮し直すことを指す。“Ｂ１１”には、隣接した“Ｂ０１”からパターン５０１および文字５０３が跨っているため、圧縮パラメータ値の許容差は値の小さい方（パターンの許容差）の“１０”を適用する。つまり、隣接ブロック（“Ｂ０１”）の圧縮パラメータ値“１００”および許容差“１０”に基づき、圧縮パラメータ値“９０”（＝１００−１０）と決定し、これを用いて“Ｂ１１”を再圧縮する。図８（Ａ）の“Ｂ１１”の圧縮パラメータ値は、再圧縮により“９０”に更新される。同様に、“Ｂ１２”には、隣接した“Ｂ０２”から文字５０３が跨っているため、圧縮パラメータ値の許容差“１５”を適用する。つまり、隣接ブロック（“Ｂ０２”）の圧縮パラメータ値“１００”および許容差“１５”に基づき、圧縮パラメータ値“８５”（＝１００−１５）と決定し、これを用いて“Ｂ１２”を再圧縮する。図８（Ａ）の“Ｂ１２”の圧縮パラメータ値は、再圧縮により“８５”に更新される。

図８（Ｂ）は、図８（Ａ）で再圧縮したことにより、新たに許容範囲を超えるブロックを検出し、再圧縮した例を示している。図８（Ａ）で前述した再圧縮により、“Ｂ１１”の圧縮パラメータ値が“７０”から“９０”になったことにより、“Ｂ１１”と“Ｂ２１”の圧縮パラメータ値の差が“０”から“２０”に変更される。“Ｂ１１”と“Ｂ２１”はお互いの跨りを示す値が“２０”であり、文字５０３および自然画５０２が跨っているため、文字の許容差である“１５”（枠４２３）を適用する。双方の圧縮パラメータ値は“９０”と“７０”なので圧縮パラメータ差は“２０”（＝９０−７０）となり、許容される圧縮パラメータ差“１５”を超えるため、“Ｂ２１”を段差ありとして検出する。そして、隣接ブロック（“Ｂ１１”）の圧縮パラメータ値“９０”および許容差“１５”に基づき、圧縮パラメータ値を“７５”（＝９０−１５）と決定し、これを用いて“Ｂ２１”を再圧縮する。図８（Ｂ）の“Ｂ２１”の圧縮パラメータ値は、再圧縮により“７５”に更新される。

［処理フロー］
印刷システム全体の流れとしては、まずクライアント端末１１０が、印刷対象プリンタ情報および印刷品位指定情報を含む印刷対象のデータをレンダリングサーバ１２０に送信する。レンダリングサーバ１２０において、記憶装置１２３に記憶されたデータ生成処理モジュール（不図示）が、ＣＰＵ１２１によりメモリユニット１２２にロードされ実行される。これにより、ＣＰＵ１２１が、メモリユニット１２２、記憶装置１２３、入力装置１２４、ディスプレイ装置１２５、およびネットワークインタフェース１２６を制御することにより、上述した処理内容に基づく図９〜図１２のフローチャートの処理を行う。レンダリングサーバ１２０が生成したデータをプリンタ１３０に送信し、プリンタ１３０は、受信したデータに基づいて印刷出力する。

図９は、本実施形態に係るレンダリングサーバ１２０においてプリンタ１３０が処理可能な形式のデータの生成を行う処理のフローチャートである。

Ｓ９０１にて、ＣＰＵ１２１は、ネットワークインタフェース１２６を制御し、通信部２２２により、印刷対象のデータの取得を行う。Ｓ９０２にて、ＣＰＵ１２１は、取得した印刷対象のデータをデータ変換部２２５により、イメージデータに変換する。Ｓ９０３にて、ＣＰＵ１２１は、生成したイメージデータをブロック分割し、データ保存部２２６に保存する。ブロック分割は、システムにおける圧縮に適した画素数単位で行うが、縦横とも通常は８の倍数の値を用いる。図５は、ブロック分割の結果、横３ブロック、縦４ブロックに分割した例を示す。

Ｓ９０４にて、ＣＰＵ１２１は、図１０で後述する属性跨りの検出処理を行う。Ｓ９０５にて、ＣＰＵ１２１は、データ保存部２２６に保存されたブロックを順次取り出す。Ｓ９０６にて、ＣＰＵ１２１は、取得したブロックデータを可逆圧縮する。ここでの可逆圧縮方式はプリンタ１３０の処理可能な圧縮方式を用いるが、複数の可逆圧縮方式を行い、最もデータサイズが小さい方式を採用することが考えられる。可逆圧縮方式の例としては、パックビッツ圧縮やＰＮＧ圧縮が挙げられる。

Ｓ９０７にて、ＣＰＵ１２１は、クライアント端末１１０から受信したデータに含まれる印刷対象プリンタ情報および印刷品位情報から、図３の表に基づき、圧縮パラメータ値を取得する。印刷対象プリンタがプリンタ“Ｃ”であり、かつ、印刷品位情報が“中品位”であれば、ＣＰＵ１２１は、中圧縮として枠３３３の圧縮パラメータ値“７０”を取得する。さらにＣＰＵ１２１は、ブロックデータを取得した圧縮パラメータ値で非可逆圧縮する。非可逆圧縮の例として、ＪＰＥＧ圧縮が挙げられる。

Ｓ９０８にて、ＣＰＵ１２１は、Ｓ９０６で可逆圧縮したデータとＳ９０７で非可逆圧縮したデータのサイズを比較し、Ｓ９０９でデータサイズの小さい方をデータ保存部２２６に保存する。Ｓ９１０にて、ＣＰＵ１２１は、データ保存部２２６に未処理のブロックがあるか否かを判定する。未処理のブロックがある場合は（Ｓ９１０にてＹＥＳ）Ｓ９０５に戻り、無い場合は（Ｓ９１０にてＮＯ）Ｓ９１１に進む。

Ｓ９１１にて、ＣＰＵ１２１は、図１１で後述する要再圧縮ブロック検出処理を行う。Ｓ９１２にて、ＣＰＵ１２１は、再圧縮すべきブロックがあるか否かを判定する。再圧縮すべきブロックがある場合（Ｓ９１２にてＹＥＳ）Ｓ９１３へ進み、無い場合は（Ｓ９１２にてＮＯ）Ｓ９１４に進む。再圧縮すべきブロックがあるか否かの判定処理は、Ｓ９１１の処理でデータ保存部２２６に再圧縮ブロック情報が設定されているか否かで行う。

Ｓ９１３にて、ＣＰＵ１２１は、図１２で後述する再圧縮処理を行い、Ｓ９１１に戻る。Ｓ９１４にて、ＣＰＵ１２１は、データ保存部２２６に保存した全てのブロックの圧縮データを、印刷するプリンタ１３０が処理可能なコマンド形式に変換し、通信部２２２を介してプリンタ１３０へ出力する。

尚、プリンタ１３０は、通信部２３１を介してデータ受信し、データ変換部２３５および印刷部２３４により印刷出力処理を行う。

（属性跨り検出処理）
図１０は、本実施形態に係るレンダリングサーバ１２０における属性跨り検出処理であり、図９のＳ９０４から呼び出される処理である。

Ｓ１００１にて、ＣＰＵ１２１は、ブロック分割されたイメージデータに対応する表（図７）において、全ブロック分の値を“０”で初期化する。Ｓ１００２にて、ＣＰＵ１２１は、データ保存部２２６から未処理のブロックデータを着目ブロックとして取得する。

Ｓ１００３にて、ＣＰＵ１２１は、取得したブロックの上下左右の隣接ブロックとの境界にパターン属性描画があるか否かを判定する。パターン属性描画の有無の判定は、Ｓ９０２でイメージデータを生成する際に、クライアント端末１１０から取得したデータにて指定された属性情報を、生成したイメージデータの各画素に対応付けた属性情報として付与しておくことで判定可能となる。また、属性情報を付与する代わりに、ブロックの画素を精査し、予め設定したパターンと一致するか否かで判定してもよい。パターン属性があると判定した場合（Ｓ１００３にてＹＥＳ）、Ｓ１００４にて、ＣＰＵ１２１は、表（図７）において、パターン属性がある境界について、パターン属性の跨りを示す値“１”を加え、データ保存部２２６に保存する。その後、Ｓ１００５へ進む。一方、パターン属性がないと判定した場合（Ｓ１００３にてＮＯ）、Ｓ１００５に進む。

Ｓ１００５にて、ＣＰＵ１２１は、取得したブロックの上下左右の隣接ブロックとの境界に線属性描画があるか否かを判定する。線属性描画の有無の判定は、パターン属性の判定と同様の方法にて行うことができる。線属性があると判定した場合（Ｓ１００５にてＹＥＳ）、Ｓ１００６にて、ＣＰＵ１２１は、表（図７）において、線属性がある境界について、線属性の跨りを示す値“２”を加え、データ保存部２２６に保存する。その後、Ｓ１００７へ進む。一方、線属性がないと判定した場合（Ｓ１００５にてＮＯ）、Ｓ１００７に進む。

Ｓ１００７にて、ＣＰＵ１２１は、取得したブロックの上下左右の隣接ブロックとの境界に文字属性描画があるか否かを判定する。文字属性描画の有無の判定は、パターン属性の判定と同様の方法にて行うことができる。文字属性があると判定した場合（Ｓ１００７にてＹＥＳ）、Ｓ１００８にて、ＣＰＵ１２１は、表（図７）において、文字属性がある境界について、文字属性の跨りを示す値“４”を加え、データ保存部２２６に保存する。その後、Ｓ１００９へ進む。一方、文字属性がないと判定した場合（Ｓ１００７にてＮＯ）、Ｓ１００９に進む。

Ｓ１００９にて、ＣＰＵ１２１は、取得したブロックの上下左右の隣接ブロックとの境界にベタ塗りつぶし属性描画があるか否かを判定する。ベタ塗りつぶし属性描画の有無の判定は、パターン属性の判定と同様の方法にて行うことができる。ベタ塗りつぶし属性描画があると判定した場合（Ｓ１００９にてＹＥＳ）、Ｓ１０１０にて、ＣＰＵ１２１は、表（図７）において、ベタ塗りつぶし属性がある境界について、ベタ塗りつぶし属性の跨りを示す値“８”を加え、データ保存部２２６に保存する。その後、Ｓ１０１１へ進む。一方、ベタ塗りつぶし属性がないと判定した場合（Ｓ１００９にてＮＯ）、Ｓ１０１１に進む。

Ｓ１０１１にて、ＣＰＵ１２１は、取得したブロックの上下左右の隣接ブロックとの境界に自然画属性描画があるか否かを判定する。自然画属性描画の有無の判定は、パターン属性の判定と同様の方法にて行うことができる。自然画属性があると判定した場合（Ｓ１０１１にてＹＥＳ）、Ｓ１０１２にて、ＣＰＵ１２１は、表（図７）において、自然画属性がある境界について、自然画属性の跨りを示す値“１６”を加え、データ保存部２２６に保存する。その後、Ｓ１０１３へ進む。一方、パターン属性がないと判定した場合（Ｓ１０１１にてＮＯ）、Ｓ１０１３に進む。

Ｓ１０１３にて、ＣＰＵ１２１は、データ保存部２２６に未処理のブロックがあるか否かを判定する。未処理のブロックがある場合は（Ｓ１０１３にてＹＥＳ）Ｓ１００２に戻り、無い場合は（Ｓ１０１３にてＮＯ）図９のＳ９０５へ進む。

（再圧縮ブロック検出処理）
図１１は、本実施形態に係るレンダリングサーバ１２０における再圧縮ブロック検出処理であり、図９のＳ９１１から呼び出される処理である。

Ｓ１１０１にて、ＣＰＵ１２１は、データ保存部２２６からブロックの圧縮データを着目ブロックとして取得する。Ｓ１１０２にて、ＣＰＵ１２１は、取得した着目ブロックとその上下左右に隣接する隣接ブロックとの間に圧縮パラメータ値の差異があるか否かを判定する。差がない、つまり圧縮パラメータ値が等しい場合（Ｓ１１０２にてＮＯ）、Ｓ１１０８へ進む。一方、差がある場合（Ｓ１１０２にてＹＥＳ）、Ｓ１１０３にて、ＣＰＵ１２１は、差のある隣接ブロックと着目ブロックとの間に属性の跨りがあるか否かを、図９のＳ９０４にて検出された表（図７）に基づいて判定する。ここで示される情報が“０”でない場合、着目ブロックと隣接ブロックとの境界に跨りがあると判定する。

Ｓ１１０４にて、ＣＰＵ１２１は、複数属性の跨りがあるか否かを判定する。複数属性でない場合は（Ｓ１１０４にてＮＯ）Ｓ１１０６へ進み、複数属性である場合は（Ｓ１１０４にてＹＥＳ）Ｓ１１０５へ進む。複数属性か否かの判定において、表（図７）にて示される値が、各属性に割り当てられた“１”、“２”、“４”、“８”、“１６”（図４）のいずれかであれば単数と判定し、それ以外の値であれば複数と判定する。Ｓ１１０５にて、ＣＰＵ１２１は、境界に跨る属性を表（図７）に示される値から抽出し、その属性に基づいて圧縮パラメータ値の許容差が最小の値を算出する。例えば、属性の跨りを示す情報が“５”（＝１＋４）の場合、パターン属性（１）と文字属性（４）の跨りがあることを示す。この場合、パターンの許容差“１０”と文字の許容差“１５”を比較し、値の小さいパターンの許容差“１０”が算出される。

Ｓ１１０６にて、ＣＰＵ１２１は、Ｓ１１０２で判定した圧縮パラメータ値の差が、許容差内か否かを判定する。許容差内である場合は（Ｓ１１０６にてＹＥＳ）Ｓ１１０８へ進み、許容差を超える場合は（Ｓ１１０６にてＮＯ）Ｓ１１０７へ進む。Ｓ１１０７にて、ＣＰＵ１２１は、Ｓ１１０１で取得した着目ブロックに対し、再圧縮が必要なブロックを示す再圧縮ブロック情報を付与してデータ保存部２２６に保存する。Ｓ１１０８にて、ＣＰＵ１２１は、データ保存部２２６に未処理のブロックの圧縮データがあるか否かを判定する。未処理のブロックの圧縮データがある場合は（Ｓ１１０８にてＹＥＳ）Ｓ１１０１に戻り、無い場合は（Ｓ１１０８にてＮＯ）図９のＳ９１２へ進む。

（再圧縮処理）
図１２は、本実施形態に係るレンダリングサーバ１２０における再圧縮処理であり、図９のＳ９１３から呼び出される処理である。Ｓ１２０１にて、ＣＰＵ１２１は、図１１の処理にて付与された再圧縮ブロック情報に基づいて、データ保存部２２６から再圧縮が必要なブロック情報を取得する。Ｓ１２０２にて、ＣＰＵ１２１は、該当するブロックの最小の許容差情報から再圧縮に用いる圧縮パラメータ値を算出する。すなわち、属性に応じて定義される許容差の範囲内になるように圧縮パラメータ値（つまり、圧縮方法）が決定される。

Ｓ１２０３にて、ＣＰＵ１２１は、算出した圧縮パラメータ値でブロックデータを圧縮する。ここでの圧縮処理については、図９のＳ９０６もしくはＳ９０７の処理と同じ方法で行われる。Ｓ１２０４にて、ＣＰＵ１２１は、データ保存部２２６に保存されている再圧縮に該当するブロックの圧縮データを再圧縮したデータに差し替えて保存する。また、ＣＰＵ１２１は、表（図７）に記録された圧縮パラメータ値も再圧縮時に用いた圧縮パラメータ値に更新する。Ｓ１２０５にて、ＣＰＵ１２１は、データ保存部２２６に未処理の再圧縮が必要なブロック情報があるか否かを判定する。未処理の再圧縮が必要なブロック情報がある場合は（Ｓ１２０５にてＹＥＳ）Ｓ１２０１に戻り、無い場合は（Ｓ１２０５にてＮＯ）図９のＳ９１１へ進む。

以上により、分割した隣り合うブロックが可逆および非可逆と圧縮方式が異なる場合、あるいは、圧縮パラメータ値の異なる可逆圧縮ブロック同士が隣り合う場合のいずれにおいても、それらのブロック間の段差の発生を抑えることが可能となる。その結果、圧縮によるデータ送信の高速化かつ段差の出ない高品位な印刷システムを提供することが可能となる。

＜その他の実施形態＞
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。

Claims (16)

1. イメージデータを複数のブロックに分割する分割手段と、
   前記複数のブロックにおいて、隣接するブロック間に跨るオブジェクトを検出する検出手段と、
   前記複数のブロックそれぞれを複数の圧縮方法のいずれかにて圧縮する第一の圧縮手段と、
   前記検出手段にて検出した隣接するブロック間に跨るオブジェクトの属性、および当該隣接するブロックそれぞれを圧縮した圧縮方法の差異に基づいて、前記複数のブロックの中から再圧縮を行うブロックを特定する特定手段と、
   前記特定されたブロックに対する再圧縮の圧縮方法を決定し、当該決定した圧縮方法にて前記特定されたブロックを圧縮する第二の圧縮手段と
   を有し、
   前記複数の圧縮方法それぞれは、圧縮品位に応じた値が割り当てられ、
   前記第二の圧縮手段は、前記特定されたブロックに対する再圧縮の圧縮方法の値と前記特定されたブロックに隣接するブロックに適用された圧縮方法の値との差異が、前記特定されたブロックとそれに隣接するブロックとに跨るオブジェクトの属性に対応付けて定義された閾値の範囲内となるように、前記特定されたブロックに対する再圧縮の圧縮方法を決定することを特徴とする情報処理装置。
2. 前記第一の圧縮手段は、前記複数のブロックそれぞれを圧縮する際に、前記複数の圧縮方法のうち圧縮後のブロックのデータサイズが最も小さくなる圧縮方法を適用することを特徴とする請求項１に記載の情報処理装置。
3. 前記特定手段は、着目ブロックとそれに隣接するブロックとに跨るオブジェクトの属性に対応付けて定義された閾値よりも、当該着目ブロックとそれに隣接するブロックそれぞれを圧縮した圧縮方法の値の差異が大きい場合に、当該着目ブロックを再圧縮するとして特定することを特徴とする請求項１または２に記載の情報処理装置。
4. 前記特定手段は、隣接するブロック間に複数のオブジェクトが跨る場合、当該複数のオブジェクトの属性それぞれに対応付けて定義された閾値のうち、最も小さい値を用いて特定を行うことを特徴とする請求項３に記載の情報処理装置。
5. 前記第二の圧縮手段による圧縮の後、再度、前記特定手段による再圧縮を行うブロックの特定を行うことを特徴とする請求項１乃至４のいずれか一項に記載の情報処理装置。
6. 前記オブジェクトの属性は、パターン、線、文字、ベタ塗りつぶし、もしくは自然画のいずれかであることを特徴とする請求項１乃至５のいずれか一項に記載の情報処理装置。
7. 前記オブジェクトの属性に対応付けて定義される閾値は、パターン、線、文字、ベタ塗りつぶし、自然画の順に大きくなることを特徴とする請求項６に記載の情報処理装置。
8. 前記第一の圧縮手段における複数の圧縮方法は、可逆圧縮と、圧縮率の異なる複数の非可逆圧縮とを含むことを特徴とする請求項１乃至７のいずれか一項に記載の情報処理装置。
9. 前記第二の圧縮手段による圧縮方法は、非可逆圧縮であることを特徴とする請求項１乃至８のいずれか一項に記載の情報処理装置。
10. 前記第一もしくは第二の圧縮手段にて圧縮されたブロックのデータを印刷装置へ送信する送信手段を更に有することを特徴とする請求項１乃至９のいずれか一項に記載の情報処理装置。
11. イメージデータを複数のブロックに分割する分割手段と、
    前記複数のブロックにおいて、隣接するブロック間に跨るオブジェクトを検出する検出手段と、
    前記複数のブロックそれぞれを複数の圧縮方法のいずれかにて圧縮する圧縮手段と
    を有し、
    前記複数の圧縮方法それぞれは、圧縮品位に応じた値が割り当てられ、
    前記圧縮手段は、隣接するブロックそれぞれに適用する圧縮方法の値の差異が、前記検出手段にて検出される当該隣接するブロック間に跨るオブジェクトの属性に応じて定義される閾値の範囲内となるように、前記複数のブロックそれぞれを前記複数の圧縮方法のいずれかにて圧縮することを特徴とする情報処理装置。
12. 請求項１乃至１１のいずれか一項に記載の情報処理装置と、前記情報処理装置から出力される圧縮データを用いて印刷処理を行う印刷装置を含む印刷システム。
13. イメージデータを複数のブロックに分割する分割工程と、
    前記複数のブロックにおいて、隣接するブロック間に跨るオブジェクトを検出する検出工程と、
    前記複数のブロックそれぞれを複数の圧縮方法のいずれかにて圧縮する第一の圧縮工程と、
    前記検出工程にて検出した隣接するブロック間に跨るオブジェクトの属性、および当該隣接するブロックそれぞれを圧縮した圧縮方法の差異に基づいて、前記複数のブロックの中から再圧縮を行うブロックを特定する特定工程と、
    前記特定されたブロックに対する再圧縮の圧縮方法を決定し、当該決定した圧縮方法にて前記特定されたブロックを圧縮する第二の圧縮工程と
    を有し、
    前記複数の圧縮方法それぞれは、圧縮品位に応じた値が割り当てられ、
    前記第二の圧縮工程において、前記特定されたブロックに対する再圧縮の圧縮方法の値と前記特定されたブロックに隣接するブロックに適用された圧縮方法の値との差異が、前記特定されたブロックとそれに隣接するブロックとに跨るオブジェクトの属性に対応付けて定義された閾値の範囲内となるように、前記特定されたブロックに対する再圧縮の圧縮方法を決定することを特徴とする情報処理装置の制御方法。
14. イメージデータを複数のブロックに分割する分割工程と、
    前記複数のブロックにおいて、隣接するブロック間に跨るオブジェクトを検出する検出工程と、
    前記複数のブロックそれぞれを複数の圧縮方法のいずれかにて圧縮する圧縮工程と
    を有し、
    前記複数の圧縮方法それぞれは、圧縮品位に応じた値が割り当てられ、
    前記圧縮工程において、隣接するブロックそれぞれに適用する圧縮方法の値の差異が、前記検出工程にて検出される当該隣接するブロック間に跨るオブジェクトの属性に応じて定義される閾値の範囲内となるように、前記複数のブロックそれぞれを前記複数の圧縮方法のいずれかにて圧縮することを特徴とする情報処理装置の制御方法。
15. コンピュータを、
    イメージデータを複数のブロックに分割する分割手段、
    前記複数のブロックにおいて、隣接するブロック間に跨るオブジェクトを検出する検出手段、
    前記複数のブロックそれぞれを複数の圧縮方法のいずれかにて圧縮する第一の圧縮手段、
    前記検出手段にて検出した隣接するブロック間に跨るオブジェクトの属性、および当該隣接するブロックそれぞれを圧縮した圧縮方法の差異に基づいて、前記複数のブロックの中から再圧縮を行うブロックを特定する特定手段、
    前記特定されたブロックに対する再圧縮の圧縮方法を決定し、当該決定した圧縮方法にて前記特定されたブロックを圧縮する第二の圧縮手段
    として機能させ、
    前記複数の圧縮方法それぞれは、圧縮品位に応じた値が割り当てられ、
    前記第二の圧縮手段は、前記特定されたブロックに対する再圧縮の圧縮方法の値と前記特定されたブロックに隣接するブロックに適用された圧縮方法の値との差異が、前記特定されたブロックとそれに隣接するブロックとに跨るオブジェクトの属性に対応付けて定義された閾値の範囲内となるように、前記特定されたブロックに対する再圧縮の圧縮方法を決定することを特徴とするプログラム。
16. コンピュータを、
    イメージデータを複数のブロックに分割する分割手段、
    前記複数のブロックにおいて、隣接するブロック間に跨るオブジェクトを検出する検出手段、
    前記複数のブロックそれぞれを複数の圧縮方法のいずれかにて圧縮する圧縮手段
    として機能させ、
    前記複数の圧縮方法それぞれは、圧縮品位に応じた値が割り当てられ、
    前記圧縮手段は、隣接するブロックそれぞれに適用する圧縮方法の値の差異が、前記検出手段にて検出される当該隣接するブロック間に跨るオブジェクトの属性に応じて定義される閾値の範囲内となるように、前記複数のブロックそれぞれを前記複数の圧縮方法のいずれかにて圧縮することを特徴とするプログラム。

Images