画像形成装置、そのシステム及びその制御方法
【課題】文字やグラフィックスの画像のエッジ部分を劣化させることなく出力することができるような画像形成装置、そのシステム、及びその制御方法を提供することを目的とする。
【解決手段】イメージ属性と判断され、かつ色数が少なく、エッジがしっかりとしているオブジェクト２０１であっても、明示的に可逆圧縮レイヤ２０５に生成することができる。画像から抽出した画像ブロックを可逆圧縮レイヤ及び非可逆圧縮レイヤの内の他方のレイヤへ入替するかどうかを判定し、画像ブロックを選択的に他方のレイヤへ移動する。このことにより、文字やグラフィックスの画像のエッジ部分を劣化させることなく出力することができる。
【解決手段】イメージ属性と判断され、かつ色数が少なく、エッジがしっかりとしているオブジェクト２０１であっても、明示的に可逆圧縮レイヤ２０５に生成することができる。画像から抽出した画像ブロックを可逆圧縮レイヤ及び非可逆圧縮レイヤの内の他方のレイヤへ入替するかどうかを判定し、画像ブロックを選択的に他方のレイヤへ移動する。このことにより、文字やグラフィックスの画像のエッジ部分を劣化させることなく出力することができる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ページ記述言語で記述されたジョブから媒体上に画像を形成し、特に画像のエッジの鈍りを防止する画像形成装置、そのシステム、及びその制御方法に関する。
【背景技術】
【０００２】
従来、画像形成装置において、印刷画像を生成するには、まずユーザがクライアントＰＣから、印刷の指示を出す。このとき、クライアントＰＣのプリンタドライバやアプリケーションがＰＤＬ(Page Description Language)ファイルを生成し、ネットワークを介して、画像形成装置に転送する。ＰＤＬデータは、画像を生成するための描画命令の集合データとなっており、集合データは文字を描画させる命令や画像（サンプリングイメージ）を描画するコマンド、グラフィックスオブジェクトを描画するベクトル描画命令などで構成されている。画像形成装置はＰＤＬファイルを転送された後、ＲＩＰ(Raster Image Processor)においてＰＤＬファイルを解析してレンダリングしてメモリ上（またはページを分離したバンド単位のメモリ上）に画像を生成していく。
【０００３】
ＲＩＰにおいてＰＤＬの描写命令を解析して画像を生成する際に描画命令がイメージ属性であるか、テキストまたはグラフィック属性であるかを判定し、生成画像とその画像に対応する属性情報を生成する。ここで、イメージ属性とはサンプリングイメージであり、一般的な自然画像等を対象とする。
【０００４】
従来知られているＰＤＬにおいて、属性情報の生成法の実例として広く普及しているＰｏｓｔＳｃｒｉｐｔ（米国アドビシステムズ社の登録商標）を例にとる。イメージ属性はＩｍａｇｅオペレータというＰｏｓｔＳｃｒｉｐｔの描画命令に対応して生成される。テキストは同じくＰｏｓｔＳｃｒｉｐｔのＳｈｏｗオペレータ、グラフィックスはＳｔｒｏｋｅオペレータやＦｉｌｌオペレータ等に対応して生成する方法が多い。このような描画命令の種別を利用して、出力オブジェクトと属性情報が関連付けられた画像が生成される。
【０００５】
現在では、この生成情報と属性情報を利用し、圧縮率の効率を良くする画像形成システム及びその制御方法が知られている。（例えば、特許文献1参照。）この画像形成システムは、画像をイメージ属性レイヤ、テキストとグラフィックス属性レイヤの２つに分離して、それぞれの画像レイヤに対して適した画像圧縮を行う。画像圧縮方法は、イメージ属性部分にＪＰＥＧ等の非可逆圧縮方式を利用し、テキスト・グラフィックス属性部分はＬＺＷやＺＩＰ等の可逆圧縮方式を利用している。印刷出力の段階においては、圧縮された画像をそれぞれの伸張方式で伸張した後、２つのレイヤを合成して最終出力を行う仕組みである。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
アプリケーションやドライバ等のＰＤＬ生成方法によっては、本来ユーザがグラフィックスやテキスト属性としたいものがイメージ属性に割り当てられたオペレータで記述されることが多い。たとえば、非可逆圧縮レイヤで使用するＪＰＥＧ方式はサンプリング画像（人物、風景などの自然画像）に対しては比較的画質を維持しつつ、高圧縮で効率的であるため、従来、イメージ属性のものは非可逆圧縮レイヤへ描画するように構成されていた。ユーザはグラフィックスや文字のオブジェクトはエッジをシャープに残したまま印刷を行いたいと思うのが一般的であると考えられるが、文字やグラフィックスのようにエッジが存在する画像に対して非可逆圧縮（ここではＪＰＥＧ圧縮）を行ってしまうので、ユーザが意図していない画像劣化が生じていた。
【０００７】
本発明はこのような事情に鑑みてなされたもので、その目的は、文字やグラフィックス画像のエッジ部分の劣化を防ぎ、かつ画質と印刷スピードのバランスがとれた画像を生成することができるような画像形成装置、そのシステム、及びその制御方法を提供することにある。
【課題を解決するための手段】
【０００８】
上記目的を達成するために、本発明の一態様における画像形成装置は、ページ記述言語で記述された描画命令の集合情報を解析してマップ画像を生成し、当該マップ画像を可逆圧縮レイヤ及び非可逆圧縮レイヤのいずれか一方のレイヤに記憶する画像生成部と、前記描画命令の集合情報を解析し、前記マップ画像の属性情報を生成する属性情報生成部と、前記属性情報生成部にて得られた情報から、前記マップ画像の属性がイメージ属性かどうかを判定する属性判定部と、前記いずれか一方のレイヤから、所定のサイズの画像ブロックを抽出する画像抽出部と、前記画像抽出部で抽出された画像ブロックの情報を用いて、当該画像ブロックを前記可逆圧縮レイヤ及び前記非可逆圧縮レイヤの内の他方のレイヤへ入替するかどうかを判定すると共に、当該画像ブロックを選択的に他方のレイヤへ移動する入替処理部と、前記可逆圧縮レイヤと前記非可逆圧縮レイヤで得られた画像を合成する画像合成部と、を備えることをその要旨とする。
【発明の効果】
【０００９】
本発明の画像形成装置によれば、文字やグラフィックスの画像のエッジ部分の劣化を防ぎ、かつ画質と印刷スピードのバランスがとれた画像を生成することが可能となる。
【図面の簡単な説明】
【００１０】
【図１】第一の実施形態における印刷管理システムのブロック図である。
【図２】第一の実施形態におけるＭＦＰの概要を示すブロック図である。
【図３−ａ】従来における出力の状態とその効果を示す図である。
【図３−ｂ】第一の実施形態における出力の状態とその効果を示す図である。
【図４】第一の実施形態におけるフローチャートである。
【図５】第一の実施形態における処理の適用を示した図である。
【図６】第一の実施形態におけるＲＩＰの解析結果と閾値と比較し、ビットマップ画像のレイヤ間の移動処理を示す図である。
【図７】第二の実施形態におけるフローチャートである。
【図８】第三の実施形態におけるフローチャートである。
【発明を実施するための形態】
【００１１】
以下に添付図面を参照して、この発明にかかる画像形成装置の最良な実施形態を詳細に説明する。
（第一の実施形態）
【００１２】
図１に示すように、印刷管理システムは、クライアントＰＣ１０１と、プリントサーバ１０２と、１つまたは複数のＭＦＰ（Multi Function Peripheral）１０３とを備える。また、各構成コンポーネントは、ＬＡＮやＷＡＮ、無線ＬＡＮ等のネットワークを介して接続されている。
【００１３】
なお、クライアントＰＣ１０１、プリントサーバ１０２の各構成コンポーネントはそれぞれ、汎用コンピュータに搭載される標準的な要素を有している。例えば、このような標準的な要素として、ＣＰＵ、ＲＡＭ、ＲＯＭ、ＨＤＤ、外部記憶装置、ネットワークＩ／Ｆ（インターフェース）、ディスプレイ、キーボード、及びマウス等が挙げられる。
【００１４】
クライアントＰＣ１０１は、内部のＣＰＵがＲＯＭ等の記憶領域に記憶されているアプリケーションプログラムを実行することにより、ユーザはドキュメントを作成することができる。また、クライアントＰＣ１０１にインストールされているプログラムであるプリンタドライバは、ユーザから印刷要求があると、アプリケーションによって作成されたドキュメントの印刷ジョブデータをページ記述言語（ＰＤＬ）で作成する。次いで、プリンタドライバは、作成された印刷ジョブデータ（PDLファイル）を、プリントサーバ１０２を経由してＭＦＰ１０３又はクライアントＰＣ１０１に送出する。
【００１５】
ＭＦＰ１０３は、モノクロまたはカラーコピー機能、モノクロまたはカラースキャナ機能及びモノクロまたはカラープリンタ機能等を有している。ＭＦＰ１０３は、通常受け取った印刷ジョブデータに基づいて、ドキュメントを用紙に例えば電子写真方式で画像形成する（印刷）か、スキャナ機能を使って読み込んだ原稿のスキャン画像を用紙に画像形成する（複写）ことができる。
【００１６】
また、ＭＦＰ１０３は、ネットワークに接続することにより、スキャン画像をＥ−ｍａｉｌにて所望の宛先に送信したり、スキャン画像を保存してネットワーク経由での画像のやり取りを可能にしたり、ネットワークプリンタやファックスとしての機能を実現したりすることが可能な装置構成となっている。さらに、ＭＦＰ１０３は、内部のＣＰＵが記憶領域に記憶されているプログラムを実行することにより、取得したスキャン画像等に対して所定の画像処理を実行することもできる。
【００１７】
図２は、第一の実施形態におけるＭＦＰ１０３の構成を示すブロック図である。ＭＦＰ１０３は、ネットワークＩ／Ｆ１０４、ＨＤＤ１０５、ＲＡＭ１０６、レイヤ間の入替処理部１０７、非可逆圧縮部１０８、可逆圧縮部１０９、ＣＰＵ１１０、非可逆圧縮伸張部１１１、可逆圧縮伸張部１１２、合成部１１３、プリンタＩ／Ｆ１１４、及びプリントエンジン１１５等によって構成される。
【００１８】
ＭＦＰ１０３は、ネットワークＩ／Ｆ１０４を介して、ネットワーク、クライアントＰＣ１０１へと接続され、プリンタＩ／Ｆ１１４を介してプリントエンジン１１５に接続される。
【００１９】
ＨＤＤ１０５は、各部の機能を実現するためのプログラム及びデータ等を格納している。これらは必要に応じてＲＡＭ１０６に読み出され、ＣＰＵ１１０によってプログラムが実行される。レイヤ間の入替処理部１０７は、後に詳述するが、可逆圧縮で不向きと思われる画像（非可逆圧縮では効率的に圧縮可能）を識別して非可逆圧縮レイヤに画像を移動させる。レイヤ間の入替処理部１０７で分離された非可逆圧縮レイヤは非可逆圧縮部１０８で圧縮され、可逆圧縮レイヤは可逆圧縮部１０９で圧縮される。ＣＰＵ１１０は、ユーザからの入力の検出等、ＭＦＰ１０３の全体的な制御を行う。
【００２０】
非可逆圧縮伸張部１１１は、印刷時、非可逆圧縮されていた画像を伸張する。可逆圧縮伸張部１１２は、印刷時、可逆圧縮されていた画像を伸張する。合成部１１３は、非可逆圧縮伸張部１１１及び可逆圧縮伸張部１１２で伸張され、同等の解像度となった画像を合成し、画像（印刷データ）を形成する。
【００２１】
プリントエンジン１１５は、スキャナで読み取られた画像またはクライアントＰＣ１０１等から送信されてきた画像を、イエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、及びブラック（Ｋ）の４色のトナーを使用して用紙に印刷する装置である。
【００２２】
次に、基本的なＭＦＰ１０３における印刷フローについて説明する。クライアントＰＣ１０１のアプリケーションまたはプリンタドライバで作成されたＰＤＬファイルを受け取り、ＰＤＬファイルを解析して印刷データを生成し、印刷物を生成する。ここで、ＰＤＬファイルを解析して印刷データを生成する処理はＲＩＰ(Raster Image Processor)によって行われる。ＲＩＰはソフトウェアとして動作し、ＨＤＤ１０５内に予め格納されたＲＩＰプログラムを読み出し、ＣＰＵ１１０で実行される。
【００２３】
ＰＤＬにはＰｏｓｔＳｃｒｉｐｔ、ＰＤＦ、ＰＣＬ、ＸＰＳ等があるが、ここではＰｏｓｔＳｃｒｉｐｔを想定し説明を進めていく。ＲＩＰの解析結果はＲＡＭ１０６上に出力される。ＲＩＰの解析結果はビットマップ画像（可逆圧縮レイヤと非可逆圧縮レイヤ）とその属性情報を含む。ＲＩＰからビットマップ画像を出力する際に、例えばＡ４の用紙（６００ｄｐｉ）１ページすべての画像を生成すると、１ページで１３５ＭＢものメモリが必要となってしまう。このような容量の問題から、ページを帯状に分割しながら画像を生成していく。ここでページを帯状に分割したものをバンドという。
【００２４】
ＲＩＰにより生成されたビットマップ画像は画像の電子ソートや複製のために画像圧縮を施し、ＨＤＤ１０５等の記憶媒体に保存する。このとき、圧縮を行う前に本発明における方法で画像をレイヤ間の入替処理部１０７にてレイヤ間の入替処理し、それぞれのレイヤに適した圧縮を可逆圧縮部１０９、非可逆圧縮部１０８で圧縮する。圧縮された画像はＨＤＤ１０５に保存する。印刷時にはＨＤＤ１０５から圧縮された画像を取り出し、圧縮された画像に対応した伸張処理を行って印刷画像を復元する。最終的に復元された画像を合成した後、プリンタエンジン１１５へ転送することで印刷を行う。
【００２５】
従来の印刷における、画像形成システム及びその制御方法は、イメージ属性レイヤ、テキストとグラフィックス属性レイヤの２つに分離して、それぞれの画像レイヤに対して適した画像圧縮を行い、圧縮率の効率を良くする。しかしながら、オブジェクト属性で画像を分離し、それぞれのレイヤに適した圧縮方式を行う場合、非可逆圧縮レイヤではその圧縮方法の性質上画像劣化が発生する。
【００２６】
このとき、オブジェクト属性がユーザの期待にそうように出力されれば画像劣化の影響は少ない。しかし、アプリケーションやプリンタドライバによって、ＰＤＬファイルを作成した場合、オブジェクト属性の生成はＰＤＬで記述される描画命令に従う。そのため、実際に表現される画像出力は期待と合っていたとしても、ＰＤＬ記述上、ユーザが意図しないようなオブジェクトとして表現されているという可能性もある。
【００２７】
ここで、ユーザが意図するようにＰＤＬ記述されない場合について詳述する。ＰＤＬファイルが作成される時、アプリケーションデータを作成しているアプリケーションやプリンタドライバによって自動的にＰＤＬファイルが作成されるためユーザは明示的にオブジェクト属性を指示できない。また、ＰＤＬのオペレータ種別をオブジェクトの判断基準としていることも問題になることがある。
【００２８】
ＰｏｓｔＳｃｒｉｐｔのＩｍａｇｅオペレータを例にとると、このオペレータで描画されるオブジェクトはイメージオブジェクトになる。ユーザ側の考えとしては自然画像等である場合にイメージ属性としたい。しかし、Ｉｍａｇｅオペレータを使用してグラフィックのようなものや文字（ビットマップフォントを利用した画像として文字を書く）等を表現することは可能である。すなわち、アプリケーションやドライバ等のＰＤＬ生成方法によっては本来ユーザがグラフィックスやテキスト属性としたいものがイメージ属性に割り当てられたオペレータで記述されてしまう。このような状態になってしまうと、イメージ属性は非可逆圧縮レイヤへ描画するような構成をもっている処理系では、イメージ属性とされ、非可逆圧縮（ここではＪＰＥＧ圧縮）を行ってしまうことでエッジが鈍り画像劣化が生じてしまう。ここで、ユーザはグラフィックスや文字のオブジェクトはエッジをシャープに残し印刷を行いたいと思うのが一般的であると考えられ、エッジ鈍りによる画質劣化を改善させる必要がある。
【００２９】
第一の実施形態では、まずビットマップ画像を可逆圧縮レイヤへ生成する。可逆圧縮レイヤをブロック単位に区分して、注目しているブロックがイメージ属性ブロックであるかどうか属性情報を用いて判定する。もしイメージ属性ならばレイヤの入替が必要かどうかを判定する。具体的には、当該ブロックの色数カウントを実行し、色数が閾値を越える場合にはサンプリング画像（人物、風景などの自然画像）であるとして、当該ブロックの画像を非可逆圧縮レイヤへ転送する。すなわち、レイヤ間の入替処理を行う。色数が閾値以下の場合には文字やグラフィックスのようにエッジが存在する画像であるとして、当該ブロックの画像はそのまま可逆圧縮レイヤへ保持する。その後、各レイヤの画像はそれぞれに対応した圧縮処理を行って、HDDに記憶する。
【００３０】
そもそもＰｏｓｔＳｃｒｉｐｔなどの描画命令を信じて属性情報を出力すると問題が生じてしまうのであって、描画命令で描画され出力されるオブジェクトとその属性情報を分析することで、後段でより良い、ビットマップ画像のレイヤ間の入替処理を実施することが可能になる。
【００３１】
ブロック単位の判定した結果と、オペレータなどの描画命令から得られる情報を考慮した属性情報の生成方法であり、問題となるオブジェクトは、ＰｏｓｔＳｃｒｉｐｔなどのＩｍａｇｅオペレータで描画される画像について、ブロック単位で入力画像や出力画像をチェックすることで実現する。これは問題となるオブジェクトがイメージ描画命令で描画され、描画された色数が少なく、エッジのはっきりしたオブジェクトであり、このオブジェクトをＲＩＰ処理の解析により、非可逆圧縮レイヤに生成してしまうことで問題が発生していた。
【００３２】
図３−ａに従来における出力の状態とその効果を示し、図３−ｂに第一の実施形態における出力の状態とその効果を示す。ここでは、問題とされるような色数が少なく（４色）、エッジがしっかりとしているオブジェクト２０１を考える。まず、図３−ａの従来技術を考える。このオブジェクトは、色数が少なく、エッジがしっかりとしいているため、ユーザがグラフィックス命令で描画したいにも関わらず、イメージ描画命令で描画される。そのため、イメージ属性は非可逆圧縮レイヤへ描画するような構成を持っている処理系では、非可逆圧縮（例えばＪＰＥＧ圧縮）を行うため、非可逆圧縮レイヤ２０２では、エッジが鈍り、画像が劣化してしまう。従来技術では、イメージ属性のものは可逆圧縮レイヤ２０３には描画されない。
【００３３】
これに対し、図３−ｂの第一の実施形態では、同様の色数４色、かつ、エッジがしっかりとしているオブジェクト２０１であっても、明示的に可逆圧縮レイヤ２０５に出力することができる。すなわち、基本的には画像を可逆圧縮レイヤ２０５に描画する。その後、色数を閾値と比較することにより、可逆圧縮で不向きと思われる画像（非可逆圧縮では効率的に圧縮可能）を、選択的に非可逆圧縮レイヤ２０４に移動させる（レイヤ間の入替処理）。このことにより、文字やグラフィックスの画像のエッジ部分を劣化させることなく生成することができる。ここでは、すべてのブロックにおいて色数が閾値を越えない場合を考えており、非可逆圧縮レイヤ２０４にはビットマップ画像は描画されない。
【００３４】
問題となっている事象は、イメージオブジェクトであるが、内容がグラフィックスオブジェクトのようなオブジェクトでも一律非可逆圧縮レイヤに生成している点にある。このため、着目しているブロックの属性情報がイメージかどうかを判断することで、問題を解決し、かつ処理スピードを改善することも可能である。
【００３５】
次に、図４の第一の実施形態におけるフローチャートを用い、処理フローについて詳述する。上述したように、ユーザの使用するクライアントＰＣ１０１で動作するアプリケーションからプリンタドライバを使用して、ＰＤＬデータを作成し、そのデータはネットワークを通してＭＦＰ１０３に転送される。ＭＦＰ１０３は、転送されたＰＤＬデータを受け取る。ＰＤＬデータはＲＩＰへ転送され、Ｓ３０１において、ＲＩＰ処理によりＰＤＬデータの解析を行い、Ｓ３０２において、可逆圧縮レイヤのオブジェクトと画像の属性を示した属性情報を生成する。
【００３６】
属性情報は、ＰｏｓｔＳｃｒｉｐｔであれば、Ｓｔｒｏｋｅ（線の描画）オペレータや、Ｆｉｌｌ（塗りつぶし）オペレータなどは、グラフィックスとして、Ｓｈｏｗ（文字描画）オペレータであればテキストとして、Ｉｍａｇｅ（サンプリング画像、自然画像）オペレータであればイメージ属性とするように定める。他のＰＤＬでも同様に、ある程度、命令からオブジェクトを推定することが可能である。
【００３７】
ＲＩＰ解析による画像（ビットマップ画像）の生成方法は１ページ単位で生成するのではなく、1ページを帯状に分割したバンドという単位の生成となる。第一の実施形態はＲＩＰから得られるバンドデータを所定のブロックサイズで走査しながら判定を行っていく。例えば、このバンド単位で出力された画像に対して、水平方向８画素と垂直方向８画素を一単位とするブロックごとに、順次各ブロックの属性判定を行っていく。ここでは８ｘ８画素のブロックで画像を走査していく処理フローを説明しているが、このブロックサイズは８ｘ８でなくても良く、１６ｘ１６、３２ｘ３２といったブロックサイズでも良い。
【００３８】
次に、Ｓ３０３において、ページすべてのブロックについて判定を行ったかどうかを判定する。ページすべてのブロックについて判定を行っていない（Ｓ３０３でＮｏ）場合、すべてのブロックの判定が終了するまで、判定のループを繰り返すこととなる。Ｓ３０３でＮｏの場合、Ｓ３０４において、現在着目している所定サイズのブロックの属性がイメージ属性であるかを判別する。Ｓ３０４でＮｏの場合、Ｓ３０３に戻り、さらにＳ３０３でＮｏの場合は、現在着目しているブロックとは別のブロックの判定を行う。現在着目している所定のサイズのブロック属性がイメージ属性である（Ｓ３０４でＹｅｓ）場合、Ｓ３０５において、着目ブロックの画像を抽出し、Ｓ３０６において、画像内の色数が閾値を超えるか判定する。
【００３９】
色の構成は次のようなものを考えることができる。一般的な印刷システムはＣＭＹＫの各々の版にインク量の８ビット程度のレベルを持つため、各版当たり色数は１レベルを１色とカウントすると２５６色で表現可能である。また、別の色数のカウント方法としては、ＣＭＹＫ各版の画素の色の組合せを1色としてカウントする方法がある。これは、Ｃ＝１、Ｍ＝２、Ｙ＝３、Ｋ＝４（各々２５６レベル）とした組合せを１色として領域内の他の組合せをカウントする方法である。第一の実施形態において、色数は１レベル１色としてカウントして、各版で独立して色数をカウントする構成となる。
【００４０】
色数のカウントはＣＭＹＫ各々の版毎に行うことを特徴としている。カウントの処理が完了した後、その色数が特定の閾値以下であるような場合は可逆圧縮を行うレイヤに出力し、閾値より値が大きければ、非可逆圧縮を行うレイヤに出力するかどうか判定する。閾値としては例えば、４色、８色、１６色、３２色があり、任意に設定可能である。別の設定方法としては、ユーザが指定する、印刷ジョブの属性として、テキスト、グラフィックス、イメージ（自然画像）などのモードからそれぞれ以下のようなプレセッティングを持っている。テキスト重視であれば、スキャン画像の文字などをできるだけ鮮明にしたいため、可逆圧縮を行う（閾値：３２色）。グラフィックス重視であれば、可能な限り可逆圧縮を行う（閾値：１６色）。イメージ重視であれば、自然画像は効率よく圧縮したいため、非可逆圧縮を行う（閾値：８色）。この判定の後、ブロック単位に区切られ、可逆圧縮で不向きと思われる画像（非可逆圧縮では効率的に圧縮可能）を識別して非可逆圧縮レイヤに画像を移動させる。閾値の色数はこれに限らず、他の色数をとっても良い。
【００４１】
色数のカウントや生成例の判定はＣＭＹＫプレーン毎に独立して実行可能であるので並列的に動作させることが特徴となる。図５に処理の適用を示した図を示す。複数の処理のコア（ＣＰＵ１１０でもＡＳＩＣでも）にＣ版４０１、Ｍ版４０２、Ｙ版４０３、及びＫ版４０４ごとに割り当てて、さらに数個からなる処理ブロックのセットを割り当ててもよい。
【００４２】
画像のレイヤ間入替処理はレイヤ間の入替処理部１０７において実行される。可逆圧縮レイヤ２０５の画像の非可逆圧縮レイヤ２０４へのレイヤ間入替処理をするための色数の閾値（Ｓ３０６）は、プリンタドライバでＰＤＬを作成する際に、画質調整パラメータの設定で与えられたパラメータによって決定される。パラメータは画質重視か効率重視かで決定され、画質優先であればある程、閾値を大きくする。閾値の最大値を２５５とする。ここで閾値を大きくするということは、可逆圧縮されるブロックが多くなることを意味している。
【００４３】
ブロック内の色数が閾値を超えない（Ｓ３０６でＮｏ）場合、Ｓ３０３へ戻り、ループする。画像内の色数が閾値を超える（Ｓ３０６でＹｅｓ）場合、Ｓ３０７において、可逆圧縮で不向きと思われる画像を識別して、同じ大きさを持つ非可逆圧縮レイヤに画像を移動させる。Ｓ３０８において、元のビットマップ画像である可逆圧縮レイヤのブロックを背景色（通常は白色）で塗りつぶす。レイヤ間の入替が発生した場合は、属性レイヤの属性を変更する。例えば、可逆圧縮レイヤから非可逆圧縮レイヤに移動が発生した場合は、属性レイヤの情報を強制的にイメージ情報に置き換えることになる。その後、Ｓ３０３へ戻り、全ての画像領域を判定し終わるまで、ループを繰り返す。
【００４４】
全ての画像領域を判定が終了した（Ｓ３０３でＹｅｓ）場合、Ｓ３０９において、得られた可逆圧縮レイヤ２０５を可逆圧縮し、非可逆圧縮レイヤ２０４に非可逆圧縮処理を行い、Ｓ３１０において、ＨＤＤ１０５に保存する。ここで、必ずＨＤＤ１０５に保存する理由は、印刷時に文書のソートが発生するためである。例えば、ｐｐ１、ｐｐ２、ｐｐ３、ｐｐ１、ｐｐ２、ｐｐ３、ｐｐ１、ｐｐ２、ｐｐ３といった構成が考えられる。
【００４５】
印刷プロセス（Ｓ３１１）では、Ｓ３１２において、ＨＤＤ１０５に保存された画像を取り出し、Ｓ３１３において、画像をそれぞれ伸張した後、Ｓ３１４において、二つに分断された画像を属性情報４０８を利用して合成し、復元する。属性情報４０８はどちらのレイヤに画像が保存されているかどうかという情報を保持していることになり、その情報により必要な画像を二つのレイヤから抽出することで復元が可能となる。復元した画像はＳ３１５において、プリントエンジン１１５へ出力する。
【００４６】
図６は、ＲＩＰの解析結果及び閾値と比較し、画像のレイヤ間の入替処理を示す図である。ＲＩＰ処理（Ｓ３０１）により、ＰＤＬの描画命令を解析し、非可逆圧縮レイヤ２０４、可逆圧縮レイヤ２０５、属性レイヤ４０５に分離される。このとき、ビットマップ画像は可逆圧縮レイヤ２０５に生成され、非可逆圧縮レイヤ２０４は空の状態である。可逆圧縮レイヤ２０５には、色数が閾値以下の画像４０６、及び色数が閾値を超える画像４０７が生成され、属性レイヤ４０５には属性情報４０８が生成される。ここでは、属性情報４０８がイメージ属性であった場合（Ｓ３０４のＹｅｓ）を想定する。イメージ属性である場合（Ｓ３０４のＹｅｓ）、着目ブロックの画像を抽出し（Ｓ３０５）、画像内の色数が閾値を超えるかどうか（Ｓ３０６）判定する。
【００４７】
まず、色数が閾値以下の画像４０６について説明する。この場合、画像内の色数が閾値以下（Ｓ３０６のＮｏ）となるため、非可逆圧縮レイヤ２０４に色数が閾値以下の画像４０６は移さず、可逆圧縮レイヤ２０５に残す。
【００４８】
次に、色数が閾値を超える画像４０７について説明する。この場合、画像内の意図数が閾値を超える（Ｓ３０６のＹｅｓ）ため、非可逆圧縮レイヤ２０４に色数が閾値を超える画像４０７を移す。そして、色数が閾値を超える画像４０７が元々存在した可逆圧縮レイヤ２０５は背景色（通常は白色）で塗りつぶす（Ｓ３０８）。
【００４９】
可逆圧縮レイヤ２０５の画像を非可逆圧縮レイヤ２０４へレイヤ間の入替処理を行う理由について詳述する。第一の実施形態で想定している可逆圧縮方式（ＺＩＰ）は入力がイメージ画像（人物、風景などの自然画像）に対して、画像圧縮効率が非常に悪い。一方、非可逆圧縮レイヤで使用するＪＰＥＧ方式は画像が劣化するが、イメージ画像（人物、風景などの自然画像）に対しては、比較的画質を維持しつつ、高圧縮も可能であり、効率的である。ただし、文字やグラフィックスのようにエッジが存在する画像にＪＰＥＧ方式を用いて圧縮を行うと、前述したようにエッジが鈍る。
【００５０】
ここで、画質と印刷スピード性能には一般的にトレードオフの関係があり、画質と印刷スピードのバランスをとることが重要であると考えられる。このバランスと取る方針として、第一の実施形態では、基本的にはビットマップ画像を可逆圧縮レイヤに残し、必要に応じて、可逆圧縮で不向きと思われる画像を識別して非可逆圧縮レイヤに移動させる。
【００５１】
本実施形態はオブジェクトの特性について着目し、従来よりも簡単な処理フローで高い効果を実現することを特徴としている。問題となっているオブジェクトはＩｍａｇｅオペレータ等の主に自然画像を描画するようなイメージ描画命令を使って描画がされるが、エッジが鋭く、色数が少ないものであることがいえる。文字であれば一つの文字を描画するのに数十色の色を使って描画することはない。また、ラインアートや塗りつぶし、オブジェクト等が多いグラフィックスオブジェクトにおいて８ｘ８画素のブロックサイズの中で数十色もの色を利用することもほぼない。
【００５２】
このように局所的に見て色数の少ないブロックを含むオブジェクトは本来テキスト、グラフィックスとして描画されるべきものであるオブジェクトである可能性が高い。そのため、このようなオブジェクトを明示的に可逆圧縮レイヤに生成することで、文字やグラフィックスの画像のエッジ部分を劣化させることなく出力することができる。さらに、可逆圧縮は連続する同じパターンを抽出することで圧縮を行うため、想定しているような画像は可逆圧縮方式と相性が良い。よって、圧縮率の面でも効果的であるといえる。
【００５３】
また、非可逆圧縮レイヤに出力された画像はＪＰＥＧ圧縮されるため画像劣化が発生する。ＪＰＥＧ圧縮に利用されるブロックサイズのアラインに沿って分離されるため、ブロックの境界での画像劣化はすべてＪＰＥＧ圧縮した場合と結果は同じようになる。つまり画像のレイヤ間入替処理をすることによって、非可逆圧縮側の画像が劣化することがないということを意味する。
【００５４】
２つのレイヤに分離された画像は、可逆圧縮レイヤにはＺＩＰのような可逆圧縮を行い、非可逆圧縮レイヤにはＪＰＥＧ圧縮を行い、ＨＤＤ１０５に画像を保存する。印刷の際にはＨＤＤ１０５から圧縮画像を取り出し各圧縮画像に適した伸張アルゴリズムを利用して画像を戻した後、２つの画像をＯＲ演算することで１枚の出力画像を生成する。
【００５５】
合成に際しては８ビット画像のまま合成する方法や、スクリーンをかけた後の画像を合成する方法を適用することができる。スクリーンをかけた後の合成とは、１ビット、２ビット、及び４ビット等のスクリーン（ハーフトーン表現されたもの）をかけた画像のことである。スクリーンを行った場合はデータの符号量が１ビットであれば１／８、２ビットであれば１／４となるため、合成に使用するロジックを小規模なものにできる利点がある。また８ビットのまま合成する場合、合成された後にフィルター処理等を施すことや画像回転をして出力するといったことが可能となる。画像回転であるが、スクリーン処理は一般的に画像方向に依存性があるため、一度スクリーンをかけたものを直接回転してもよい画像が得られない問題が出ることがある。
【００５６】
このような構成をとり、従来ＰＤＬから得られるオブジェクト情報により分離した場合、本来テキスト、グラフィックスとして扱いたいオブジェクトがイメージオブジェクトとして扱われ、圧縮で画像が劣化してしまう問題を解決することができる。また、従来のようにオブジェクト属性を表す情報を持たなくてもレイヤ間の入替、復元が可能になるため、メモリの節約や処理の高速化といったメリットを得ることが可能になる。
【００５７】
なお、第一の実施形態では、ビットマップ画像を可逆圧縮レイヤに生成するものであったが、これとは逆に、ビットマップ画像を非可逆圧縮レイヤ側に生成してもよい。この場合、レイヤ間の入替処理部１０７は、画像ブロックの色数が閾値以下のものを選択的に可逆圧縮レイヤ側に移動させるように入替処理を行えばよい。
（第二の実施形態）
【００５８】
第二の実施形態は、色数判定ロジックにおいて、第一の実施形態と違った手法を用いる。第一の実施形態では、色数をカウントして判定していたが、本実施形態では、ブロック内にある色の分散を判定することを特徴としている。なお、第一の実施形態と同一構成部分には同一符号を付して、詳しい説明は省略する。
【００５９】
第一の実施形態ではブロック内にある色の分散を判定することで対象としているブロックを可逆圧縮ブロックとして扱うか、非可逆圧縮ブロックとして扱うかどうかを判定する。色の分散が小さい場合は同じ色が多いことを意味することになる。同じレベルの画素が多い場合は、テキストやグラフィックスオブジェクトである場合が多いことがあるため可逆圧縮ブロックとして取り扱うことを特徴とする。
【００６０】
図７は、第二の実施形態におけるフローチャートである。図７のＳ５０１〜Ｓ５０５は、図４の第一の実施形態のＳ３０１〜Ｓ３０５と同様の工程である。Ｓ５０５において、着目ブロックの画像を抽出した後、画像内の色の分散を算出する。
【００６１】
分散の値はｎ個のデータｘ１、ｘ２、…ｘｎがあり、
【００６２】
【数１】
を相加平均とした場合、以下の式の平均として表すことができる。
【００６３】
【数２】
上述の式を用いて、平均に対する分散値σを以下の式より求める。
【００６４】
【数３】
ここでは２５６のレベルでσ=７とする。σの値が小さければ小さいほど、色が分散していないということを表し、σの値が大きければ大きいほど、色が分散しているということを表す。可逆圧縮は同じ色の画像の方が小さく圧縮できるという特徴を持つ。よって、分散値σの値が大きければ、非可逆圧縮を行う。
【００６５】
色の分散値σを算出した後、Ｓ５０６において、分散値σが閾値より値が大きいかどうかを判別する。分散値σが閾値以下であった（Ｓ５０７でＮｏ）場合、Ｓ５０３に戻り、ループを繰り返す。それに対し、分散値σが閾値より値が大きい（Ｓ５０６でＹｅｓ）場合、Ｓ５０７において、非可逆圧縮レイヤに画像をコピーし、Ｓ５０８において、元の画像である可逆圧縮レイヤの画像を背景色（通常は白色）で埋める。Ｓ５０３において、全ての画像領域の判定が終了した場合、図４のＳ３０９以降と同様の工程をとる。
【００６６】
具体的な画像のレイヤ間の移動処理については、図６で色数を分散値に変更したものと同様である。この操作を行い、可逆圧縮で不向きと思われるビットマップ画像（非可逆圧縮では効率的に圧縮可能）を識別して非可逆圧縮レイヤに画像を移動させる。このビットマップ画像のレイヤ間入替処理により、従来で発生していた圧縮によるエッジの鈍りを解決でき、加えて圧縮率の向上を図ることができる。
【００６７】
分散を利用することで色数をカウントし、色数の閾値で判定をするだけでは画像全体を考えた場合、偏りが発生する可能性がある。例えば、Ｃ＝２５５、Ｃ＝１２８、Ｃ＝０の３色が存在する場合を考える。この時、対象としている領域内に２５５、１２８，０の組合せが連続して出現しているとは限らない。そのため、領域内の分散から偏りを見ることで精度良く可逆、非可逆を切り替えることで、最終的に出力される画像品質を高めることができる。
（第三の実施形態）
【００６８】
第一の実施形態、及び第二の実施形態では、分離した画像は共に同じ解像度であるが、本実施形態では、非可逆圧縮を適用するレイヤの画像の解像度を低解像度へ解像度変換することを特徴としている。なお、第二の実施形態同様、第一の実施形態と同一構成部分には同一符号を付して、詳しい説明は省略する。
【００６９】
第一の実施形態、及び第二の実施形態では、分離した画像は共に同じ解像度であったが、非可逆圧縮を適用するレイヤをＲＩＰ出力時の解像度で保持しておく必要がない。これは前段におけるブロック内の色の状態判定により、非可逆圧縮によって画像が少し劣化しても使用上問題ないレベルと判定されているため、圧縮率の向上を優先する場合は、さらに解像度を低解像度へ解像度変換しても画質的に影響が少ないと考えることができる。
【００７０】
図８は、第三の実施形態におけるフローチャートである。図８のＳ６０１からＳ６０８は図７の第二の実施形態のＳ５０１及びＳ５０８と同様の工程である。可逆圧縮レイヤのすべてのブロックを判定したら（Ｓ６０３のＹｅｓ）、Ｓ６０９において、非可逆圧縮レイヤを縮小する。その後のＳ６１０〜Ｓ６１４は図７のＳ５０９〜Ｓ５１３と同様の工程である。Ｓ６１４で画像を伸張した後、Ｓ６１５において、縮小していた非可逆圧縮レイヤを拡大し、Ｓ６１６で同様の拡大率となった可逆圧縮レイヤと非可逆圧縮レイヤを合成し、Ｓ６１７において、プリントエンジン１１５へ画像を出力する。
【００７１】
ここでは第二の実施形態の拡張として示しているが、これが第一の実施形態の拡張としても同様に実施可能である。具体的にはＲＩＰからの画像出力が１２００ｄｐｉ／８ｂｉｔである時、非可逆圧縮レイヤ側に分離された画像を６００ｄｐｉ／８ｂｉｔの画像に縮小する。１２００ｄｐｉから６００ｄｐｉに縮小することでデータサイズは１／４となるため非常に効率的なデータハンドリングを行うことが可能になる。印刷出力時には元の解像度まで拡大して可逆圧縮レイヤの画像と合成することで最終的な画像を得ることが可能になる。
【００７２】
ここでは、解像度を１２００ｄｐｉから６００ｄｐｉへの縮小としているが、この構成でなくともよく、１２００ｄｐｉから３００ｄｐｉへ縮小する動作も可能である。また、非可逆圧縮を利用するグラフィックスレイヤにおいて縮小を行うこともできる。
【００７３】
拡大縮小ロジックには、バイリニアやバイキュービック、ニアレストネイバーを行った拡大縮小ロジックを適用する。バイリニアやバイキュービックの方法は、拡大縮小時にエッジがぼける現象が発生するが、対象となるレイヤが比較的自然画像に近いため有効に働く。逆に文字やグラフィックスなどのようにエッジがしっかりとしている、色数が少ないといった画像に対してはニアレストネイバーなどの手法を利用したほうが良いことがあるが、本実施形態では予めこのような画像は可逆圧縮レイヤに出力されているため利用しなくてもよい。
【００７４】
非可逆圧縮レイヤ側に分離された１２００ｄｐｉ・８ｂｉｔの画像を６００ｄｐｉ・８ｂｉｔの画像に縮小するとデータサイズは１／４（Ａ４サイズで５００ＭＢ→１２５ＭＢ程度削減）となり、システムへのリソース負荷を低減させることができる。データサイズを削減することで画質的な劣化は発生するが、この方式では画質劣化に比べ、データ削減のメリットが大きくなるとしている。
【００７５】
ただし、ユーザの希望が画質優先であるならばこの方式はベストではない可能性もある。理由としては、一般的に非可逆圧縮レイヤに出力される画像の入力ソース自体が１２００ｄｐｉの解像度を持ったものが少なく、画質的なメリットが少ないにも関わらず、出力解像度を入力解像度にして出力側の負荷を４倍に増やす必要性が低いことが挙げられる。また、元々、非可逆圧縮レイヤは画像の劣化を許容しているので、画像縮小によって劣化が発生しても問題が少ないことが挙げられる。
【００７６】
この構成を行うと、最終的な画像品質を保ちつつ、取り扱うデータサイズが減少することでデータを効率良く扱うことが可能となり、分離に伴って増大する負荷を低減することでパフォーマンス低下の懸念を払拭させることができる。
【００７７】
第一の実施形態から第三の実施形態はすべてソフトウェアとしても機能することができ、ＣＰＵ、メモリ、ＨＤＤの構成において実行されてもよい。
【符号の説明】
【００７８】
１０１…クライアントＰＣ
１０２…プリントサーバ
１０３…ＭＦＰ
１０４…ネットワークＩ／Ｆ
１０５…ＨＤＤ
１０６…ＲＡＭ
１０７…レイヤ間の入替処理部
１０８…非可逆圧縮部
１０９…可逆圧縮部
１１０…ＣＰＵ
１１１…非可逆圧縮伸張部
１１２…可逆圧縮伸張部
１１３…合成部
１１４…プリントＩ／Ｆ
１１５…プリントエンジン
２０４…非可逆圧縮レイヤ
２０５…可逆圧縮レイヤ
【先行技術文献】
【特許文献】
【００７９】
【特許文献１】特開２０００−１８４２０５公報
【技術分野】
【０００１】
本発明は、ページ記述言語で記述されたジョブから媒体上に画像を形成し、特に画像のエッジの鈍りを防止する画像形成装置、そのシステム、及びその制御方法に関する。
【背景技術】
【０００２】
従来、画像形成装置において、印刷画像を生成するには、まずユーザがクライアントＰＣから、印刷の指示を出す。このとき、クライアントＰＣのプリンタドライバやアプリケーションがＰＤＬ(Page Description Language)ファイルを生成し、ネットワークを介して、画像形成装置に転送する。ＰＤＬデータは、画像を生成するための描画命令の集合データとなっており、集合データは文字を描画させる命令や画像（サンプリングイメージ）を描画するコマンド、グラフィックスオブジェクトを描画するベクトル描画命令などで構成されている。画像形成装置はＰＤＬファイルを転送された後、ＲＩＰ(Raster Image Processor)においてＰＤＬファイルを解析してレンダリングしてメモリ上（またはページを分離したバンド単位のメモリ上）に画像を生成していく。
【０００３】
ＲＩＰにおいてＰＤＬの描写命令を解析して画像を生成する際に描画命令がイメージ属性であるか、テキストまたはグラフィック属性であるかを判定し、生成画像とその画像に対応する属性情報を生成する。ここで、イメージ属性とはサンプリングイメージであり、一般的な自然画像等を対象とする。
【０００４】
従来知られているＰＤＬにおいて、属性情報の生成法の実例として広く普及しているＰｏｓｔＳｃｒｉｐｔ（米国アドビシステムズ社の登録商標）を例にとる。イメージ属性はＩｍａｇｅオペレータというＰｏｓｔＳｃｒｉｐｔの描画命令に対応して生成される。テキストは同じくＰｏｓｔＳｃｒｉｐｔのＳｈｏｗオペレータ、グラフィックスはＳｔｒｏｋｅオペレータやＦｉｌｌオペレータ等に対応して生成する方法が多い。このような描画命令の種別を利用して、出力オブジェクトと属性情報が関連付けられた画像が生成される。
【０００５】
現在では、この生成情報と属性情報を利用し、圧縮率の効率を良くする画像形成システム及びその制御方法が知られている。（例えば、特許文献1参照。）この画像形成システムは、画像をイメージ属性レイヤ、テキストとグラフィックス属性レイヤの２つに分離して、それぞれの画像レイヤに対して適した画像圧縮を行う。画像圧縮方法は、イメージ属性部分にＪＰＥＧ等の非可逆圧縮方式を利用し、テキスト・グラフィックス属性部分はＬＺＷやＺＩＰ等の可逆圧縮方式を利用している。印刷出力の段階においては、圧縮された画像をそれぞれの伸張方式で伸張した後、２つのレイヤを合成して最終出力を行う仕組みである。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
アプリケーションやドライバ等のＰＤＬ生成方法によっては、本来ユーザがグラフィックスやテキスト属性としたいものがイメージ属性に割り当てられたオペレータで記述されることが多い。たとえば、非可逆圧縮レイヤで使用するＪＰＥＧ方式はサンプリング画像（人物、風景などの自然画像）に対しては比較的画質を維持しつつ、高圧縮で効率的であるため、従来、イメージ属性のものは非可逆圧縮レイヤへ描画するように構成されていた。ユーザはグラフィックスや文字のオブジェクトはエッジをシャープに残したまま印刷を行いたいと思うのが一般的であると考えられるが、文字やグラフィックスのようにエッジが存在する画像に対して非可逆圧縮（ここではＪＰＥＧ圧縮）を行ってしまうので、ユーザが意図していない画像劣化が生じていた。
【０００７】
本発明はこのような事情に鑑みてなされたもので、その目的は、文字やグラフィックス画像のエッジ部分の劣化を防ぎ、かつ画質と印刷スピードのバランスがとれた画像を生成することができるような画像形成装置、そのシステム、及びその制御方法を提供することにある。
【課題を解決するための手段】
【０００８】
上記目的を達成するために、本発明の一態様における画像形成装置は、ページ記述言語で記述された描画命令の集合情報を解析してマップ画像を生成し、当該マップ画像を可逆圧縮レイヤ及び非可逆圧縮レイヤのいずれか一方のレイヤに記憶する画像生成部と、前記描画命令の集合情報を解析し、前記マップ画像の属性情報を生成する属性情報生成部と、前記属性情報生成部にて得られた情報から、前記マップ画像の属性がイメージ属性かどうかを判定する属性判定部と、前記いずれか一方のレイヤから、所定のサイズの画像ブロックを抽出する画像抽出部と、前記画像抽出部で抽出された画像ブロックの情報を用いて、当該画像ブロックを前記可逆圧縮レイヤ及び前記非可逆圧縮レイヤの内の他方のレイヤへ入替するかどうかを判定すると共に、当該画像ブロックを選択的に他方のレイヤへ移動する入替処理部と、前記可逆圧縮レイヤと前記非可逆圧縮レイヤで得られた画像を合成する画像合成部と、を備えることをその要旨とする。
【発明の効果】
【０００９】
本発明の画像形成装置によれば、文字やグラフィックスの画像のエッジ部分の劣化を防ぎ、かつ画質と印刷スピードのバランスがとれた画像を生成することが可能となる。
【図面の簡単な説明】
【００１０】
【図１】第一の実施形態における印刷管理システムのブロック図である。
【図２】第一の実施形態におけるＭＦＰの概要を示すブロック図である。
【図３−ａ】従来における出力の状態とその効果を示す図である。
【図３−ｂ】第一の実施形態における出力の状態とその効果を示す図である。
【図４】第一の実施形態におけるフローチャートである。
【図５】第一の実施形態における処理の適用を示した図である。
【図６】第一の実施形態におけるＲＩＰの解析結果と閾値と比較し、ビットマップ画像のレイヤ間の移動処理を示す図である。
【図７】第二の実施形態におけるフローチャートである。
【図８】第三の実施形態におけるフローチャートである。
【発明を実施するための形態】
【００１１】
以下に添付図面を参照して、この発明にかかる画像形成装置の最良な実施形態を詳細に説明する。
（第一の実施形態）
【００１２】
図１に示すように、印刷管理システムは、クライアントＰＣ１０１と、プリントサーバ１０２と、１つまたは複数のＭＦＰ（Multi Function Peripheral）１０３とを備える。また、各構成コンポーネントは、ＬＡＮやＷＡＮ、無線ＬＡＮ等のネットワークを介して接続されている。
【００１３】
なお、クライアントＰＣ１０１、プリントサーバ１０２の各構成コンポーネントはそれぞれ、汎用コンピュータに搭載される標準的な要素を有している。例えば、このような標準的な要素として、ＣＰＵ、ＲＡＭ、ＲＯＭ、ＨＤＤ、外部記憶装置、ネットワークＩ／Ｆ（インターフェース）、ディスプレイ、キーボード、及びマウス等が挙げられる。
【００１４】
クライアントＰＣ１０１は、内部のＣＰＵがＲＯＭ等の記憶領域に記憶されているアプリケーションプログラムを実行することにより、ユーザはドキュメントを作成することができる。また、クライアントＰＣ１０１にインストールされているプログラムであるプリンタドライバは、ユーザから印刷要求があると、アプリケーションによって作成されたドキュメントの印刷ジョブデータをページ記述言語（ＰＤＬ）で作成する。次いで、プリンタドライバは、作成された印刷ジョブデータ（PDLファイル）を、プリントサーバ１０２を経由してＭＦＰ１０３又はクライアントＰＣ１０１に送出する。
【００１５】
ＭＦＰ１０３は、モノクロまたはカラーコピー機能、モノクロまたはカラースキャナ機能及びモノクロまたはカラープリンタ機能等を有している。ＭＦＰ１０３は、通常受け取った印刷ジョブデータに基づいて、ドキュメントを用紙に例えば電子写真方式で画像形成する（印刷）か、スキャナ機能を使って読み込んだ原稿のスキャン画像を用紙に画像形成する（複写）ことができる。
【００１６】
また、ＭＦＰ１０３は、ネットワークに接続することにより、スキャン画像をＥ−ｍａｉｌにて所望の宛先に送信したり、スキャン画像を保存してネットワーク経由での画像のやり取りを可能にしたり、ネットワークプリンタやファックスとしての機能を実現したりすることが可能な装置構成となっている。さらに、ＭＦＰ１０３は、内部のＣＰＵが記憶領域に記憶されているプログラムを実行することにより、取得したスキャン画像等に対して所定の画像処理を実行することもできる。
【００１７】
図２は、第一の実施形態におけるＭＦＰ１０３の構成を示すブロック図である。ＭＦＰ１０３は、ネットワークＩ／Ｆ１０４、ＨＤＤ１０５、ＲＡＭ１０６、レイヤ間の入替処理部１０７、非可逆圧縮部１０８、可逆圧縮部１０９、ＣＰＵ１１０、非可逆圧縮伸張部１１１、可逆圧縮伸張部１１２、合成部１１３、プリンタＩ／Ｆ１１４、及びプリントエンジン１１５等によって構成される。
【００１８】
ＭＦＰ１０３は、ネットワークＩ／Ｆ１０４を介して、ネットワーク、クライアントＰＣ１０１へと接続され、プリンタＩ／Ｆ１１４を介してプリントエンジン１１５に接続される。
【００１９】
ＨＤＤ１０５は、各部の機能を実現するためのプログラム及びデータ等を格納している。これらは必要に応じてＲＡＭ１０６に読み出され、ＣＰＵ１１０によってプログラムが実行される。レイヤ間の入替処理部１０７は、後に詳述するが、可逆圧縮で不向きと思われる画像（非可逆圧縮では効率的に圧縮可能）を識別して非可逆圧縮レイヤに画像を移動させる。レイヤ間の入替処理部１０７で分離された非可逆圧縮レイヤは非可逆圧縮部１０８で圧縮され、可逆圧縮レイヤは可逆圧縮部１０９で圧縮される。ＣＰＵ１１０は、ユーザからの入力の検出等、ＭＦＰ１０３の全体的な制御を行う。
【００２０】
非可逆圧縮伸張部１１１は、印刷時、非可逆圧縮されていた画像を伸張する。可逆圧縮伸張部１１２は、印刷時、可逆圧縮されていた画像を伸張する。合成部１１３は、非可逆圧縮伸張部１１１及び可逆圧縮伸張部１１２で伸張され、同等の解像度となった画像を合成し、画像（印刷データ）を形成する。
【００２１】
プリントエンジン１１５は、スキャナで読み取られた画像またはクライアントＰＣ１０１等から送信されてきた画像を、イエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、及びブラック（Ｋ）の４色のトナーを使用して用紙に印刷する装置である。
【００２２】
次に、基本的なＭＦＰ１０３における印刷フローについて説明する。クライアントＰＣ１０１のアプリケーションまたはプリンタドライバで作成されたＰＤＬファイルを受け取り、ＰＤＬファイルを解析して印刷データを生成し、印刷物を生成する。ここで、ＰＤＬファイルを解析して印刷データを生成する処理はＲＩＰ(Raster Image Processor)によって行われる。ＲＩＰはソフトウェアとして動作し、ＨＤＤ１０５内に予め格納されたＲＩＰプログラムを読み出し、ＣＰＵ１１０で実行される。
【００２３】
ＰＤＬにはＰｏｓｔＳｃｒｉｐｔ、ＰＤＦ、ＰＣＬ、ＸＰＳ等があるが、ここではＰｏｓｔＳｃｒｉｐｔを想定し説明を進めていく。ＲＩＰの解析結果はＲＡＭ１０６上に出力される。ＲＩＰの解析結果はビットマップ画像（可逆圧縮レイヤと非可逆圧縮レイヤ）とその属性情報を含む。ＲＩＰからビットマップ画像を出力する際に、例えばＡ４の用紙（６００ｄｐｉ）１ページすべての画像を生成すると、１ページで１３５ＭＢものメモリが必要となってしまう。このような容量の問題から、ページを帯状に分割しながら画像を生成していく。ここでページを帯状に分割したものをバンドという。
【００２４】
ＲＩＰにより生成されたビットマップ画像は画像の電子ソートや複製のために画像圧縮を施し、ＨＤＤ１０５等の記憶媒体に保存する。このとき、圧縮を行う前に本発明における方法で画像をレイヤ間の入替処理部１０７にてレイヤ間の入替処理し、それぞれのレイヤに適した圧縮を可逆圧縮部１０９、非可逆圧縮部１０８で圧縮する。圧縮された画像はＨＤＤ１０５に保存する。印刷時にはＨＤＤ１０５から圧縮された画像を取り出し、圧縮された画像に対応した伸張処理を行って印刷画像を復元する。最終的に復元された画像を合成した後、プリンタエンジン１１５へ転送することで印刷を行う。
【００２５】
従来の印刷における、画像形成システム及びその制御方法は、イメージ属性レイヤ、テキストとグラフィックス属性レイヤの２つに分離して、それぞれの画像レイヤに対して適した画像圧縮を行い、圧縮率の効率を良くする。しかしながら、オブジェクト属性で画像を分離し、それぞれのレイヤに適した圧縮方式を行う場合、非可逆圧縮レイヤではその圧縮方法の性質上画像劣化が発生する。
【００２６】
このとき、オブジェクト属性がユーザの期待にそうように出力されれば画像劣化の影響は少ない。しかし、アプリケーションやプリンタドライバによって、ＰＤＬファイルを作成した場合、オブジェクト属性の生成はＰＤＬで記述される描画命令に従う。そのため、実際に表現される画像出力は期待と合っていたとしても、ＰＤＬ記述上、ユーザが意図しないようなオブジェクトとして表現されているという可能性もある。
【００２７】
ここで、ユーザが意図するようにＰＤＬ記述されない場合について詳述する。ＰＤＬファイルが作成される時、アプリケーションデータを作成しているアプリケーションやプリンタドライバによって自動的にＰＤＬファイルが作成されるためユーザは明示的にオブジェクト属性を指示できない。また、ＰＤＬのオペレータ種別をオブジェクトの判断基準としていることも問題になることがある。
【００２８】
ＰｏｓｔＳｃｒｉｐｔのＩｍａｇｅオペレータを例にとると、このオペレータで描画されるオブジェクトはイメージオブジェクトになる。ユーザ側の考えとしては自然画像等である場合にイメージ属性としたい。しかし、Ｉｍａｇｅオペレータを使用してグラフィックのようなものや文字（ビットマップフォントを利用した画像として文字を書く）等を表現することは可能である。すなわち、アプリケーションやドライバ等のＰＤＬ生成方法によっては本来ユーザがグラフィックスやテキスト属性としたいものがイメージ属性に割り当てられたオペレータで記述されてしまう。このような状態になってしまうと、イメージ属性は非可逆圧縮レイヤへ描画するような構成をもっている処理系では、イメージ属性とされ、非可逆圧縮（ここではＪＰＥＧ圧縮）を行ってしまうことでエッジが鈍り画像劣化が生じてしまう。ここで、ユーザはグラフィックスや文字のオブジェクトはエッジをシャープに残し印刷を行いたいと思うのが一般的であると考えられ、エッジ鈍りによる画質劣化を改善させる必要がある。
【００２９】
第一の実施形態では、まずビットマップ画像を可逆圧縮レイヤへ生成する。可逆圧縮レイヤをブロック単位に区分して、注目しているブロックがイメージ属性ブロックであるかどうか属性情報を用いて判定する。もしイメージ属性ならばレイヤの入替が必要かどうかを判定する。具体的には、当該ブロックの色数カウントを実行し、色数が閾値を越える場合にはサンプリング画像（人物、風景などの自然画像）であるとして、当該ブロックの画像を非可逆圧縮レイヤへ転送する。すなわち、レイヤ間の入替処理を行う。色数が閾値以下の場合には文字やグラフィックスのようにエッジが存在する画像であるとして、当該ブロックの画像はそのまま可逆圧縮レイヤへ保持する。その後、各レイヤの画像はそれぞれに対応した圧縮処理を行って、HDDに記憶する。
【００３０】
そもそもＰｏｓｔＳｃｒｉｐｔなどの描画命令を信じて属性情報を出力すると問題が生じてしまうのであって、描画命令で描画され出力されるオブジェクトとその属性情報を分析することで、後段でより良い、ビットマップ画像のレイヤ間の入替処理を実施することが可能になる。
【００３１】
ブロック単位の判定した結果と、オペレータなどの描画命令から得られる情報を考慮した属性情報の生成方法であり、問題となるオブジェクトは、ＰｏｓｔＳｃｒｉｐｔなどのＩｍａｇｅオペレータで描画される画像について、ブロック単位で入力画像や出力画像をチェックすることで実現する。これは問題となるオブジェクトがイメージ描画命令で描画され、描画された色数が少なく、エッジのはっきりしたオブジェクトであり、このオブジェクトをＲＩＰ処理の解析により、非可逆圧縮レイヤに生成してしまうことで問題が発生していた。
【００３２】
図３−ａに従来における出力の状態とその効果を示し、図３−ｂに第一の実施形態における出力の状態とその効果を示す。ここでは、問題とされるような色数が少なく（４色）、エッジがしっかりとしているオブジェクト２０１を考える。まず、図３−ａの従来技術を考える。このオブジェクトは、色数が少なく、エッジがしっかりとしいているため、ユーザがグラフィックス命令で描画したいにも関わらず、イメージ描画命令で描画される。そのため、イメージ属性は非可逆圧縮レイヤへ描画するような構成を持っている処理系では、非可逆圧縮（例えばＪＰＥＧ圧縮）を行うため、非可逆圧縮レイヤ２０２では、エッジが鈍り、画像が劣化してしまう。従来技術では、イメージ属性のものは可逆圧縮レイヤ２０３には描画されない。
【００３３】
これに対し、図３−ｂの第一の実施形態では、同様の色数４色、かつ、エッジがしっかりとしているオブジェクト２０１であっても、明示的に可逆圧縮レイヤ２０５に出力することができる。すなわち、基本的には画像を可逆圧縮レイヤ２０５に描画する。その後、色数を閾値と比較することにより、可逆圧縮で不向きと思われる画像（非可逆圧縮では効率的に圧縮可能）を、選択的に非可逆圧縮レイヤ２０４に移動させる（レイヤ間の入替処理）。このことにより、文字やグラフィックスの画像のエッジ部分を劣化させることなく生成することができる。ここでは、すべてのブロックにおいて色数が閾値を越えない場合を考えており、非可逆圧縮レイヤ２０４にはビットマップ画像は描画されない。
【００３４】
問題となっている事象は、イメージオブジェクトであるが、内容がグラフィックスオブジェクトのようなオブジェクトでも一律非可逆圧縮レイヤに生成している点にある。このため、着目しているブロックの属性情報がイメージかどうかを判断することで、問題を解決し、かつ処理スピードを改善することも可能である。
【００３５】
次に、図４の第一の実施形態におけるフローチャートを用い、処理フローについて詳述する。上述したように、ユーザの使用するクライアントＰＣ１０１で動作するアプリケーションからプリンタドライバを使用して、ＰＤＬデータを作成し、そのデータはネットワークを通してＭＦＰ１０３に転送される。ＭＦＰ１０３は、転送されたＰＤＬデータを受け取る。ＰＤＬデータはＲＩＰへ転送され、Ｓ３０１において、ＲＩＰ処理によりＰＤＬデータの解析を行い、Ｓ３０２において、可逆圧縮レイヤのオブジェクトと画像の属性を示した属性情報を生成する。
【００３６】
属性情報は、ＰｏｓｔＳｃｒｉｐｔであれば、Ｓｔｒｏｋｅ（線の描画）オペレータや、Ｆｉｌｌ（塗りつぶし）オペレータなどは、グラフィックスとして、Ｓｈｏｗ（文字描画）オペレータであればテキストとして、Ｉｍａｇｅ（サンプリング画像、自然画像）オペレータであればイメージ属性とするように定める。他のＰＤＬでも同様に、ある程度、命令からオブジェクトを推定することが可能である。
【００３７】
ＲＩＰ解析による画像（ビットマップ画像）の生成方法は１ページ単位で生成するのではなく、1ページを帯状に分割したバンドという単位の生成となる。第一の実施形態はＲＩＰから得られるバンドデータを所定のブロックサイズで走査しながら判定を行っていく。例えば、このバンド単位で出力された画像に対して、水平方向８画素と垂直方向８画素を一単位とするブロックごとに、順次各ブロックの属性判定を行っていく。ここでは８ｘ８画素のブロックで画像を走査していく処理フローを説明しているが、このブロックサイズは８ｘ８でなくても良く、１６ｘ１６、３２ｘ３２といったブロックサイズでも良い。
【００３８】
次に、Ｓ３０３において、ページすべてのブロックについて判定を行ったかどうかを判定する。ページすべてのブロックについて判定を行っていない（Ｓ３０３でＮｏ）場合、すべてのブロックの判定が終了するまで、判定のループを繰り返すこととなる。Ｓ３０３でＮｏの場合、Ｓ３０４において、現在着目している所定サイズのブロックの属性がイメージ属性であるかを判別する。Ｓ３０４でＮｏの場合、Ｓ３０３に戻り、さらにＳ３０３でＮｏの場合は、現在着目しているブロックとは別のブロックの判定を行う。現在着目している所定のサイズのブロック属性がイメージ属性である（Ｓ３０４でＹｅｓ）場合、Ｓ３０５において、着目ブロックの画像を抽出し、Ｓ３０６において、画像内の色数が閾値を超えるか判定する。
【００３９】
色の構成は次のようなものを考えることができる。一般的な印刷システムはＣＭＹＫの各々の版にインク量の８ビット程度のレベルを持つため、各版当たり色数は１レベルを１色とカウントすると２５６色で表現可能である。また、別の色数のカウント方法としては、ＣＭＹＫ各版の画素の色の組合せを1色としてカウントする方法がある。これは、Ｃ＝１、Ｍ＝２、Ｙ＝３、Ｋ＝４（各々２５６レベル）とした組合せを１色として領域内の他の組合せをカウントする方法である。第一の実施形態において、色数は１レベル１色としてカウントして、各版で独立して色数をカウントする構成となる。
【００４０】
色数のカウントはＣＭＹＫ各々の版毎に行うことを特徴としている。カウントの処理が完了した後、その色数が特定の閾値以下であるような場合は可逆圧縮を行うレイヤに出力し、閾値より値が大きければ、非可逆圧縮を行うレイヤに出力するかどうか判定する。閾値としては例えば、４色、８色、１６色、３２色があり、任意に設定可能である。別の設定方法としては、ユーザが指定する、印刷ジョブの属性として、テキスト、グラフィックス、イメージ（自然画像）などのモードからそれぞれ以下のようなプレセッティングを持っている。テキスト重視であれば、スキャン画像の文字などをできるだけ鮮明にしたいため、可逆圧縮を行う（閾値：３２色）。グラフィックス重視であれば、可能な限り可逆圧縮を行う（閾値：１６色）。イメージ重視であれば、自然画像は効率よく圧縮したいため、非可逆圧縮を行う（閾値：８色）。この判定の後、ブロック単位に区切られ、可逆圧縮で不向きと思われる画像（非可逆圧縮では効率的に圧縮可能）を識別して非可逆圧縮レイヤに画像を移動させる。閾値の色数はこれに限らず、他の色数をとっても良い。
【００４１】
色数のカウントや生成例の判定はＣＭＹＫプレーン毎に独立して実行可能であるので並列的に動作させることが特徴となる。図５に処理の適用を示した図を示す。複数の処理のコア（ＣＰＵ１１０でもＡＳＩＣでも）にＣ版４０１、Ｍ版４０２、Ｙ版４０３、及びＫ版４０４ごとに割り当てて、さらに数個からなる処理ブロックのセットを割り当ててもよい。
【００４２】
画像のレイヤ間入替処理はレイヤ間の入替処理部１０７において実行される。可逆圧縮レイヤ２０５の画像の非可逆圧縮レイヤ２０４へのレイヤ間入替処理をするための色数の閾値（Ｓ３０６）は、プリンタドライバでＰＤＬを作成する際に、画質調整パラメータの設定で与えられたパラメータによって決定される。パラメータは画質重視か効率重視かで決定され、画質優先であればある程、閾値を大きくする。閾値の最大値を２５５とする。ここで閾値を大きくするということは、可逆圧縮されるブロックが多くなることを意味している。
【００４３】
ブロック内の色数が閾値を超えない（Ｓ３０６でＮｏ）場合、Ｓ３０３へ戻り、ループする。画像内の色数が閾値を超える（Ｓ３０６でＹｅｓ）場合、Ｓ３０７において、可逆圧縮で不向きと思われる画像を識別して、同じ大きさを持つ非可逆圧縮レイヤに画像を移動させる。Ｓ３０８において、元のビットマップ画像である可逆圧縮レイヤのブロックを背景色（通常は白色）で塗りつぶす。レイヤ間の入替が発生した場合は、属性レイヤの属性を変更する。例えば、可逆圧縮レイヤから非可逆圧縮レイヤに移動が発生した場合は、属性レイヤの情報を強制的にイメージ情報に置き換えることになる。その後、Ｓ３０３へ戻り、全ての画像領域を判定し終わるまで、ループを繰り返す。
【００４４】
全ての画像領域を判定が終了した（Ｓ３０３でＹｅｓ）場合、Ｓ３０９において、得られた可逆圧縮レイヤ２０５を可逆圧縮し、非可逆圧縮レイヤ２０４に非可逆圧縮処理を行い、Ｓ３１０において、ＨＤＤ１０５に保存する。ここで、必ずＨＤＤ１０５に保存する理由は、印刷時に文書のソートが発生するためである。例えば、ｐｐ１、ｐｐ２、ｐｐ３、ｐｐ１、ｐｐ２、ｐｐ３、ｐｐ１、ｐｐ２、ｐｐ３といった構成が考えられる。
【００４５】
印刷プロセス（Ｓ３１１）では、Ｓ３１２において、ＨＤＤ１０５に保存された画像を取り出し、Ｓ３１３において、画像をそれぞれ伸張した後、Ｓ３１４において、二つに分断された画像を属性情報４０８を利用して合成し、復元する。属性情報４０８はどちらのレイヤに画像が保存されているかどうかという情報を保持していることになり、その情報により必要な画像を二つのレイヤから抽出することで復元が可能となる。復元した画像はＳ３１５において、プリントエンジン１１５へ出力する。
【００４６】
図６は、ＲＩＰの解析結果及び閾値と比較し、画像のレイヤ間の入替処理を示す図である。ＲＩＰ処理（Ｓ３０１）により、ＰＤＬの描画命令を解析し、非可逆圧縮レイヤ２０４、可逆圧縮レイヤ２０５、属性レイヤ４０５に分離される。このとき、ビットマップ画像は可逆圧縮レイヤ２０５に生成され、非可逆圧縮レイヤ２０４は空の状態である。可逆圧縮レイヤ２０５には、色数が閾値以下の画像４０６、及び色数が閾値を超える画像４０７が生成され、属性レイヤ４０５には属性情報４０８が生成される。ここでは、属性情報４０８がイメージ属性であった場合（Ｓ３０４のＹｅｓ）を想定する。イメージ属性である場合（Ｓ３０４のＹｅｓ）、着目ブロックの画像を抽出し（Ｓ３０５）、画像内の色数が閾値を超えるかどうか（Ｓ３０６）判定する。
【００４７】
まず、色数が閾値以下の画像４０６について説明する。この場合、画像内の色数が閾値以下（Ｓ３０６のＮｏ）となるため、非可逆圧縮レイヤ２０４に色数が閾値以下の画像４０６は移さず、可逆圧縮レイヤ２０５に残す。
【００４８】
次に、色数が閾値を超える画像４０７について説明する。この場合、画像内の意図数が閾値を超える（Ｓ３０６のＹｅｓ）ため、非可逆圧縮レイヤ２０４に色数が閾値を超える画像４０７を移す。そして、色数が閾値を超える画像４０７が元々存在した可逆圧縮レイヤ２０５は背景色（通常は白色）で塗りつぶす（Ｓ３０８）。
【００４９】
可逆圧縮レイヤ２０５の画像を非可逆圧縮レイヤ２０４へレイヤ間の入替処理を行う理由について詳述する。第一の実施形態で想定している可逆圧縮方式（ＺＩＰ）は入力がイメージ画像（人物、風景などの自然画像）に対して、画像圧縮効率が非常に悪い。一方、非可逆圧縮レイヤで使用するＪＰＥＧ方式は画像が劣化するが、イメージ画像（人物、風景などの自然画像）に対しては、比較的画質を維持しつつ、高圧縮も可能であり、効率的である。ただし、文字やグラフィックスのようにエッジが存在する画像にＪＰＥＧ方式を用いて圧縮を行うと、前述したようにエッジが鈍る。
【００５０】
ここで、画質と印刷スピード性能には一般的にトレードオフの関係があり、画質と印刷スピードのバランスをとることが重要であると考えられる。このバランスと取る方針として、第一の実施形態では、基本的にはビットマップ画像を可逆圧縮レイヤに残し、必要に応じて、可逆圧縮で不向きと思われる画像を識別して非可逆圧縮レイヤに移動させる。
【００５１】
本実施形態はオブジェクトの特性について着目し、従来よりも簡単な処理フローで高い効果を実現することを特徴としている。問題となっているオブジェクトはＩｍａｇｅオペレータ等の主に自然画像を描画するようなイメージ描画命令を使って描画がされるが、エッジが鋭く、色数が少ないものであることがいえる。文字であれば一つの文字を描画するのに数十色の色を使って描画することはない。また、ラインアートや塗りつぶし、オブジェクト等が多いグラフィックスオブジェクトにおいて８ｘ８画素のブロックサイズの中で数十色もの色を利用することもほぼない。
【００５２】
このように局所的に見て色数の少ないブロックを含むオブジェクトは本来テキスト、グラフィックスとして描画されるべきものであるオブジェクトである可能性が高い。そのため、このようなオブジェクトを明示的に可逆圧縮レイヤに生成することで、文字やグラフィックスの画像のエッジ部分を劣化させることなく出力することができる。さらに、可逆圧縮は連続する同じパターンを抽出することで圧縮を行うため、想定しているような画像は可逆圧縮方式と相性が良い。よって、圧縮率の面でも効果的であるといえる。
【００５３】
また、非可逆圧縮レイヤに出力された画像はＪＰＥＧ圧縮されるため画像劣化が発生する。ＪＰＥＧ圧縮に利用されるブロックサイズのアラインに沿って分離されるため、ブロックの境界での画像劣化はすべてＪＰＥＧ圧縮した場合と結果は同じようになる。つまり画像のレイヤ間入替処理をすることによって、非可逆圧縮側の画像が劣化することがないということを意味する。
【００５４】
２つのレイヤに分離された画像は、可逆圧縮レイヤにはＺＩＰのような可逆圧縮を行い、非可逆圧縮レイヤにはＪＰＥＧ圧縮を行い、ＨＤＤ１０５に画像を保存する。印刷の際にはＨＤＤ１０５から圧縮画像を取り出し各圧縮画像に適した伸張アルゴリズムを利用して画像を戻した後、２つの画像をＯＲ演算することで１枚の出力画像を生成する。
【００５５】
合成に際しては８ビット画像のまま合成する方法や、スクリーンをかけた後の画像を合成する方法を適用することができる。スクリーンをかけた後の合成とは、１ビット、２ビット、及び４ビット等のスクリーン（ハーフトーン表現されたもの）をかけた画像のことである。スクリーンを行った場合はデータの符号量が１ビットであれば１／８、２ビットであれば１／４となるため、合成に使用するロジックを小規模なものにできる利点がある。また８ビットのまま合成する場合、合成された後にフィルター処理等を施すことや画像回転をして出力するといったことが可能となる。画像回転であるが、スクリーン処理は一般的に画像方向に依存性があるため、一度スクリーンをかけたものを直接回転してもよい画像が得られない問題が出ることがある。
【００５６】
このような構成をとり、従来ＰＤＬから得られるオブジェクト情報により分離した場合、本来テキスト、グラフィックスとして扱いたいオブジェクトがイメージオブジェクトとして扱われ、圧縮で画像が劣化してしまう問題を解決することができる。また、従来のようにオブジェクト属性を表す情報を持たなくてもレイヤ間の入替、復元が可能になるため、メモリの節約や処理の高速化といったメリットを得ることが可能になる。
【００５７】
なお、第一の実施形態では、ビットマップ画像を可逆圧縮レイヤに生成するものであったが、これとは逆に、ビットマップ画像を非可逆圧縮レイヤ側に生成してもよい。この場合、レイヤ間の入替処理部１０７は、画像ブロックの色数が閾値以下のものを選択的に可逆圧縮レイヤ側に移動させるように入替処理を行えばよい。
（第二の実施形態）
【００５８】
第二の実施形態は、色数判定ロジックにおいて、第一の実施形態と違った手法を用いる。第一の実施形態では、色数をカウントして判定していたが、本実施形態では、ブロック内にある色の分散を判定することを特徴としている。なお、第一の実施形態と同一構成部分には同一符号を付して、詳しい説明は省略する。
【００５９】
第一の実施形態ではブロック内にある色の分散を判定することで対象としているブロックを可逆圧縮ブロックとして扱うか、非可逆圧縮ブロックとして扱うかどうかを判定する。色の分散が小さい場合は同じ色が多いことを意味することになる。同じレベルの画素が多い場合は、テキストやグラフィックスオブジェクトである場合が多いことがあるため可逆圧縮ブロックとして取り扱うことを特徴とする。
【００６０】
図７は、第二の実施形態におけるフローチャートである。図７のＳ５０１〜Ｓ５０５は、図４の第一の実施形態のＳ３０１〜Ｓ３０５と同様の工程である。Ｓ５０５において、着目ブロックの画像を抽出した後、画像内の色の分散を算出する。
【００６１】
分散の値はｎ個のデータｘ１、ｘ２、…ｘｎがあり、
【００６２】
【数１】
を相加平均とした場合、以下の式の平均として表すことができる。
【００６３】
【数２】
上述の式を用いて、平均に対する分散値σを以下の式より求める。
【００６４】
【数３】
ここでは２５６のレベルでσ=７とする。σの値が小さければ小さいほど、色が分散していないということを表し、σの値が大きければ大きいほど、色が分散しているということを表す。可逆圧縮は同じ色の画像の方が小さく圧縮できるという特徴を持つ。よって、分散値σの値が大きければ、非可逆圧縮を行う。
【００６５】
色の分散値σを算出した後、Ｓ５０６において、分散値σが閾値より値が大きいかどうかを判別する。分散値σが閾値以下であった（Ｓ５０７でＮｏ）場合、Ｓ５０３に戻り、ループを繰り返す。それに対し、分散値σが閾値より値が大きい（Ｓ５０６でＹｅｓ）場合、Ｓ５０７において、非可逆圧縮レイヤに画像をコピーし、Ｓ５０８において、元の画像である可逆圧縮レイヤの画像を背景色（通常は白色）で埋める。Ｓ５０３において、全ての画像領域の判定が終了した場合、図４のＳ３０９以降と同様の工程をとる。
【００６６】
具体的な画像のレイヤ間の移動処理については、図６で色数を分散値に変更したものと同様である。この操作を行い、可逆圧縮で不向きと思われるビットマップ画像（非可逆圧縮では効率的に圧縮可能）を識別して非可逆圧縮レイヤに画像を移動させる。このビットマップ画像のレイヤ間入替処理により、従来で発生していた圧縮によるエッジの鈍りを解決でき、加えて圧縮率の向上を図ることができる。
【００６７】
分散を利用することで色数をカウントし、色数の閾値で判定をするだけでは画像全体を考えた場合、偏りが発生する可能性がある。例えば、Ｃ＝２５５、Ｃ＝１２８、Ｃ＝０の３色が存在する場合を考える。この時、対象としている領域内に２５５、１２８，０の組合せが連続して出現しているとは限らない。そのため、領域内の分散から偏りを見ることで精度良く可逆、非可逆を切り替えることで、最終的に出力される画像品質を高めることができる。
（第三の実施形態）
【００６８】
第一の実施形態、及び第二の実施形態では、分離した画像は共に同じ解像度であるが、本実施形態では、非可逆圧縮を適用するレイヤの画像の解像度を低解像度へ解像度変換することを特徴としている。なお、第二の実施形態同様、第一の実施形態と同一構成部分には同一符号を付して、詳しい説明は省略する。
【００６９】
第一の実施形態、及び第二の実施形態では、分離した画像は共に同じ解像度であったが、非可逆圧縮を適用するレイヤをＲＩＰ出力時の解像度で保持しておく必要がない。これは前段におけるブロック内の色の状態判定により、非可逆圧縮によって画像が少し劣化しても使用上問題ないレベルと判定されているため、圧縮率の向上を優先する場合は、さらに解像度を低解像度へ解像度変換しても画質的に影響が少ないと考えることができる。
【００７０】
図８は、第三の実施形態におけるフローチャートである。図８のＳ６０１からＳ６０８は図７の第二の実施形態のＳ５０１及びＳ５０８と同様の工程である。可逆圧縮レイヤのすべてのブロックを判定したら（Ｓ６０３のＹｅｓ）、Ｓ６０９において、非可逆圧縮レイヤを縮小する。その後のＳ６１０〜Ｓ６１４は図７のＳ５０９〜Ｓ５１３と同様の工程である。Ｓ６１４で画像を伸張した後、Ｓ６１５において、縮小していた非可逆圧縮レイヤを拡大し、Ｓ６１６で同様の拡大率となった可逆圧縮レイヤと非可逆圧縮レイヤを合成し、Ｓ６１７において、プリントエンジン１１５へ画像を出力する。
【００７１】
ここでは第二の実施形態の拡張として示しているが、これが第一の実施形態の拡張としても同様に実施可能である。具体的にはＲＩＰからの画像出力が１２００ｄｐｉ／８ｂｉｔである時、非可逆圧縮レイヤ側に分離された画像を６００ｄｐｉ／８ｂｉｔの画像に縮小する。１２００ｄｐｉから６００ｄｐｉに縮小することでデータサイズは１／４となるため非常に効率的なデータハンドリングを行うことが可能になる。印刷出力時には元の解像度まで拡大して可逆圧縮レイヤの画像と合成することで最終的な画像を得ることが可能になる。
【００７２】
ここでは、解像度を１２００ｄｐｉから６００ｄｐｉへの縮小としているが、この構成でなくともよく、１２００ｄｐｉから３００ｄｐｉへ縮小する動作も可能である。また、非可逆圧縮を利用するグラフィックスレイヤにおいて縮小を行うこともできる。
【００７３】
拡大縮小ロジックには、バイリニアやバイキュービック、ニアレストネイバーを行った拡大縮小ロジックを適用する。バイリニアやバイキュービックの方法は、拡大縮小時にエッジがぼける現象が発生するが、対象となるレイヤが比較的自然画像に近いため有効に働く。逆に文字やグラフィックスなどのようにエッジがしっかりとしている、色数が少ないといった画像に対してはニアレストネイバーなどの手法を利用したほうが良いことがあるが、本実施形態では予めこのような画像は可逆圧縮レイヤに出力されているため利用しなくてもよい。
【００７４】
非可逆圧縮レイヤ側に分離された１２００ｄｐｉ・８ｂｉｔの画像を６００ｄｐｉ・８ｂｉｔの画像に縮小するとデータサイズは１／４（Ａ４サイズで５００ＭＢ→１２５ＭＢ程度削減）となり、システムへのリソース負荷を低減させることができる。データサイズを削減することで画質的な劣化は発生するが、この方式では画質劣化に比べ、データ削減のメリットが大きくなるとしている。
【００７５】
ただし、ユーザの希望が画質優先であるならばこの方式はベストではない可能性もある。理由としては、一般的に非可逆圧縮レイヤに出力される画像の入力ソース自体が１２００ｄｐｉの解像度を持ったものが少なく、画質的なメリットが少ないにも関わらず、出力解像度を入力解像度にして出力側の負荷を４倍に増やす必要性が低いことが挙げられる。また、元々、非可逆圧縮レイヤは画像の劣化を許容しているので、画像縮小によって劣化が発生しても問題が少ないことが挙げられる。
【００７６】
この構成を行うと、最終的な画像品質を保ちつつ、取り扱うデータサイズが減少することでデータを効率良く扱うことが可能となり、分離に伴って増大する負荷を低減することでパフォーマンス低下の懸念を払拭させることができる。
【００７７】
第一の実施形態から第三の実施形態はすべてソフトウェアとしても機能することができ、ＣＰＵ、メモリ、ＨＤＤの構成において実行されてもよい。
【符号の説明】
【００７８】
１０１…クライアントＰＣ
１０２…プリントサーバ
１０３…ＭＦＰ
１０４…ネットワークＩ／Ｆ
１０５…ＨＤＤ
１０６…ＲＡＭ
１０７…レイヤ間の入替処理部
１０８…非可逆圧縮部
１０９…可逆圧縮部
１１０…ＣＰＵ
１１１…非可逆圧縮伸張部
１１２…可逆圧縮伸張部
１１３…合成部
１１４…プリントＩ／Ｆ
１１５…プリントエンジン
２０４…非可逆圧縮レイヤ
２０５…可逆圧縮レイヤ
【先行技術文献】
【特許文献】
【００７９】
【特許文献１】特開２０００−１８４２０５公報
【特許請求の範囲】
【請求項１】
ページ記述言語で記述された描画命令の集合情報を解析してマップ画像を生成し、当該マップ画像を可逆圧縮レイヤ及び非可逆圧縮レイヤのいずれか一方のレイヤに記憶する画像生成部と、
前記描画命令の集合情報を解析し、前記マップ画像の属性情報を生成する属性情報生成部と、
前記属性情報生成部にて得られた情報から、前記マップ画像の属性がイメージ属性かどうかを判定する属性判定部と、
前記いずれか一方のレイヤから、所定のサイズの画像ブロックを抽出する画像抽出部と、
前記画像抽出部で抽出された画像ブロックの情報を用いて、当該画像ブロックを前記可逆圧縮レイヤ及び前記非可逆圧縮レイヤの内の他方のレイヤへ入替するかどうかを判定すると共に、当該画像ブロックを選択的に他方のレイヤへ移動する入替処理部と、
前記可逆圧縮レイヤと前記非可逆圧縮レイヤで得られた画像を合成する画像合成部と、
を備えることを特徴とする画像形成装置。
【請求項２】
前記入替処理部は、前記抽出された画像ブロックの色数、または前記抽出された画像ブロックの色の分散値を算出し、任意に設定された閾値より色数または分散値が大きい場合は前記他方のレイヤへコピーし、前記一方のレイヤのブロック内を背景色で塗りつぶすことを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記一方のレイヤは前記非可逆圧縮レイヤであって、当該非可逆圧縮レイヤに出力された画像の解像度を低解像度へ解像度変換し、前記画像合成部にて画像を合成する際に、低解像度へ解像度変換した画像を高解像度へ解像度変換することを特徴とする請求項２に記載の画像形成装置。
【請求項４】
前記画像抽出部において、特定のサイズのブロックは、８×８画素のブロックを一単位として構成されるブロックであることを特徴とする請求項２または請求項３に記載の画像形成装置。
【請求項５】
前記入替処理部での抽出されたブロック内の画像情報の判定は、ＣＭＹＫの版ごとに判定処理を行うことを特徴とする請求項２または請求項３に記載の画像形成装置。
【請求項６】
前記入替処理部で抽出されたブロック内の色分布情報は、ブロック内の色の分散を利用することを特徴とする請求項２または請求項３に記載の画像形成装置。
【請求項７】
ページ記述言語で記述された描画命令の集合情報を解析してマップ画像を生成し、当該マップ画像を可逆圧縮レイヤ及び非可逆圧縮レイヤのいずれか一方のレイヤに記憶する画像生成手段と、
前記描画命令の集合情報を解析し、前記マップ画像の属性情報を生成する属性情報生成手段と、
前記属性情報生成部にて得られた情報から、前記マップ画像の属性がイメージ属性かどうかを判定する属性判定手段と、
前記いずれか一方のレイヤから、所定のサイズの画像ブロックを抽出する画像抽出手段と、
前記画像抽出部で抽出された画像ブロックの情報を用いて、当該画像ブロックを前記可逆圧縮レイヤ及び前記非可逆圧縮レイヤの内の他方のレイヤへ入替するかどうかを判定すると共に、当該画像ブロックを選択的に他方のレイヤへ移動する入替処理手段と、
前記可逆圧縮レイヤと前記非可逆圧縮レイヤで得られた画像を合成する画像合成手段と、
を備えることを特徴とする画像形成システム。
【請求項８】
ページ記述言語で記述された描画命令の集合情報を解析してマップ画像を生成し、
当該マップ画像を可逆圧縮レイヤ及び非可逆圧縮レイヤのいずれか一方のレイヤに記憶し、
前記描画命令の集合情報を解析し、前記マップ画像の属性情報を生成し、
前記属性情報生成部にて得られた情報から、前記マップ画像の属性がイメージ属性かどうかを判定し、
前記いずれか一方のレイヤから、所定のサイズの画像ブロックを抽出し、
前記画像抽出部で抽出された画像ブロックの情報を用いて、当該画像ブロックを前記可逆圧縮レイヤ及び前記非可逆圧縮レイヤの内の他方のレイヤへ入替するかどうかを判定し、
当該画像ブロックを選択的に他方のレイヤへ移動し、
前記可逆圧縮レイヤと前記非可逆圧縮レイヤで得られた画像を合成する
画像形成装置の制御方法。
【請求項１】
ページ記述言語で記述された描画命令の集合情報を解析してマップ画像を生成し、当該マップ画像を可逆圧縮レイヤ及び非可逆圧縮レイヤのいずれか一方のレイヤに記憶する画像生成部と、
前記描画命令の集合情報を解析し、前記マップ画像の属性情報を生成する属性情報生成部と、
前記属性情報生成部にて得られた情報から、前記マップ画像の属性がイメージ属性かどうかを判定する属性判定部と、
前記いずれか一方のレイヤから、所定のサイズの画像ブロックを抽出する画像抽出部と、
前記画像抽出部で抽出された画像ブロックの情報を用いて、当該画像ブロックを前記可逆圧縮レイヤ及び前記非可逆圧縮レイヤの内の他方のレイヤへ入替するかどうかを判定すると共に、当該画像ブロックを選択的に他方のレイヤへ移動する入替処理部と、
前記可逆圧縮レイヤと前記非可逆圧縮レイヤで得られた画像を合成する画像合成部と、
を備えることを特徴とする画像形成装置。
【請求項２】
前記入替処理部は、前記抽出された画像ブロックの色数、または前記抽出された画像ブロックの色の分散値を算出し、任意に設定された閾値より色数または分散値が大きい場合は前記他方のレイヤへコピーし、前記一方のレイヤのブロック内を背景色で塗りつぶすことを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記一方のレイヤは前記非可逆圧縮レイヤであって、当該非可逆圧縮レイヤに出力された画像の解像度を低解像度へ解像度変換し、前記画像合成部にて画像を合成する際に、低解像度へ解像度変換した画像を高解像度へ解像度変換することを特徴とする請求項２に記載の画像形成装置。
【請求項４】
前記画像抽出部において、特定のサイズのブロックは、８×８画素のブロックを一単位として構成されるブロックであることを特徴とする請求項２または請求項３に記載の画像形成装置。
【請求項５】
前記入替処理部での抽出されたブロック内の画像情報の判定は、ＣＭＹＫの版ごとに判定処理を行うことを特徴とする請求項２または請求項３に記載の画像形成装置。
【請求項６】
前記入替処理部で抽出されたブロック内の色分布情報は、ブロック内の色の分散を利用することを特徴とする請求項２または請求項３に記載の画像形成装置。
【請求項７】
ページ記述言語で記述された描画命令の集合情報を解析してマップ画像を生成し、当該マップ画像を可逆圧縮レイヤ及び非可逆圧縮レイヤのいずれか一方のレイヤに記憶する画像生成手段と、
前記描画命令の集合情報を解析し、前記マップ画像の属性情報を生成する属性情報生成手段と、
前記属性情報生成部にて得られた情報から、前記マップ画像の属性がイメージ属性かどうかを判定する属性判定手段と、
前記いずれか一方のレイヤから、所定のサイズの画像ブロックを抽出する画像抽出手段と、
前記画像抽出部で抽出された画像ブロックの情報を用いて、当該画像ブロックを前記可逆圧縮レイヤ及び前記非可逆圧縮レイヤの内の他方のレイヤへ入替するかどうかを判定すると共に、当該画像ブロックを選択的に他方のレイヤへ移動する入替処理手段と、
前記可逆圧縮レイヤと前記非可逆圧縮レイヤで得られた画像を合成する画像合成手段と、
を備えることを特徴とする画像形成システム。
【請求項８】
ページ記述言語で記述された描画命令の集合情報を解析してマップ画像を生成し、
当該マップ画像を可逆圧縮レイヤ及び非可逆圧縮レイヤのいずれか一方のレイヤに記憶し、
前記描画命令の集合情報を解析し、前記マップ画像の属性情報を生成し、
前記属性情報生成部にて得られた情報から、前記マップ画像の属性がイメージ属性かどうかを判定し、
前記いずれか一方のレイヤから、所定のサイズの画像ブロックを抽出し、
前記画像抽出部で抽出された画像ブロックの情報を用いて、当該画像ブロックを前記可逆圧縮レイヤ及び前記非可逆圧縮レイヤの内の他方のレイヤへ入替するかどうかを判定し、
当該画像ブロックを選択的に他方のレイヤへ移動し、
前記可逆圧縮レイヤと前記非可逆圧縮レイヤで得られた画像を合成する
画像形成装置の制御方法。
【図１】
【図２】
【図３−ａ】
【図３−ｂ】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３−ａ】
【図３−ｂ】
【図４】
【図５】
【図６】
【図７】
【図８】
【公開番号】特開２０１０−１７１９７１（Ｐ２０１０−１７１９７１Ａ）
【公開日】平成２２年８月５日（２０１０．８．５）
【国際特許分類】
【出願番号】特願２０１０−４２０８（Ｐ２０１０−４２０８）
【出願日】平成２２年１月１２日（２０１０．１．１２）
【出願人】（０００００３０７８）株式会社東芝 (54,554)
【出願人】（０００００３５６２）東芝テック株式会社 (5,631)
【Ｆターム（参考）】
【公開日】平成２２年８月５日（２０１０．８．５）
【国際特許分類】
【出願日】平成２２年１月１２日（２０１０．１．１２）
【出願人】（０００００３０７８）株式会社東芝 (54,554)
【出願人】（０００００３５６２）東芝テック株式会社 (5,631)
【Ｆターム（参考）】
[ Back to top ]