(57)【要約】【課題】      文書データを効率良く多層化し、高画質かつ高圧縮率の画像データを得る。【解決手段】  画像処理装置１０は、制御部１において記憶部２に記憶された各種プログラムを実行する。プリンタドライバプログラムＰＲＧ３が実行されることにより、画像処理装置１０は文書データから中間データを生成し、この中間データに基づいて多層圧縮画像データを生成する。中間データはオブジェクト毎のエッジの集合として表されており、それぞれのエッジには始点座標、終点座標、色情報および前記属性情報が記述されている。画像処理装置１０はこれらの情報に基づいて、中間データからＦＧ画像とＢＧ画像を生成し、ＢＧ画像に対してはエッジ穴埋め処理を実行する。【選択図】    図１
2006054712.tif 000002
【特許請求の範囲】
【請求項１】
文書を構成するオブジェクトの種類を示す属性情報と、上位から下位へ複数に区分された各層との対応関係を記憶する記憶手段と、
文書を表す文書データを画像情報に変換する変換手段と、
前記画像情報に含まれる前記オブジェクトを前記記憶手段に記憶された前記対応関係に従って複数の層に割り当て、これら各層の画像を表す層状画像データを生成する処理を行う層状画像生成手段とを備え、
前記層状画像生成手段は、処理の対象である特定層の画像においてオブジェクトが存在しない抜け領域が存在している場合、該特定層の上位層または下位層において前記抜け領域の位置に相当する領域に存在するオブジェクトと、該特定層に存在するオブジェクトとに基づいて生成した穴埋め画像を前記抜け領域に形成して該特定層の層状画像データを生成する画像処理装置。
【請求項２】
前記画像情報は、画像をある方向に細分化したエッジラインの集合によって表され、
前記エッジラインは、該エッジラインに含まれる各オブジェクトの始点座標、終点座標、色情報、あるいは前記属性情報のうちの少なくとも一つを含んだエッジ情報の集合によって表される
請求項１記載の画像処理装置。
【請求項３】
前記層状画像生成手段は、
前記記憶手段に記憶された前記対応関係に基づき、前記エッジ情報のそれぞれを前記複数の層のいずれかに割り当てる
請求項２記載の画像処理装置。
【請求項４】
前記層状画像生成手段は、
前記上位層において前記抜け領域の位置に相当する領域にオブジェクトが存在する場合には、前記特定層における前記抜け領域に隣接する領域のオブジェクトに基づいて前記穴埋め画像を前記抜け領域に形成する
請求項１記載の画像処理装置。
【請求項５】
前記層状画像生成手段は、
前記下位層において前記抜け領域の位置に相当する領域にオブジェクトが存在する場合には、前記穴埋め画像を形成しない
請求項１記載の画像処理装置。
【請求項６】
前記層状画像生成手段は、
前記抜け領域に隣接する領域に存在するオブジェクトの前記始点座標と、前記終点座標と、前記色情報とに基づいて、前記穴埋め画像を形成する
請求項２記載の画像処理装置。
【請求項７】
前記層状画像生成手段は、
前記抜け領域に隣接する領域に存在するオブジェクトの前記始点座標と、前記終点座標と、前記色情報と、前記属性情報とに基づいて、前記穴埋め画像を形成する
請求項２記載の画像処理装置。
【請求項８】
前記層状画像生成手段は、
前記抜け領域に隣接する領域に存在するオブジェクトの色情報がいずれも一定の色値を有する色情報である場合に、該色値を有する前記穴埋め画像を形成する
請求項６または７記載の画像処理装置。
【請求項９】
前記層状画像生成手段は、
前記抜け領域に隣接する複数の領域に存在するオブジェクトがそれぞれ異なる色値の色情報を有する場合に、該複数のオブジェクトの色値の平均値を有する前記穴埋め画像を形成する
請求項６または７記載の画像処理装置。
【請求項１０】
前記層状画像生成手段は、
前記抜け領域に隣接する複数の領域に存在するオブジェクトがそれぞれ異なる色値の色情報を有し、かつ、これらのオブジェクトがともに色値を段階的に変化させていく描画効果を有するオブジェクトの属性情報を有する場合に、段階的に変化する色値を有する前記穴埋め画像を形成する
請求項７項記載の画像処理装置。
【請求項１１】
前記層状画像生成手段は、
前記抜け領域に段階的に変化する色値を有する前記穴埋め画像を形成する場合に、該抜け領域に隣接する第１の領域に存在するオブジェクトの第１の色値から該抜け領域に隣接する第２の領域に存在するオブジェクトの第２の色値へと段階的に変化する色値を有する前記穴埋め画像を形成する
請求項１０記載の画像処理装置。
【請求項１２】
前記層状画像生成手段は、
前記抜け領域に隣接する領域に存在するオブジェクトが周期的に変化する色値を有するオブジェクトの属性情報を有する場合に、周期的に変化する色値を有する前記穴埋め画像を形成する
請求項７記載の画像処理装置。
【請求項１３】
前記層状画像生成手段は、
前記上位層において、前記抜け領域の位置に相当する領域にオブジェクトが存在し、かつ、前記領域に隣接する複数の領域にオブジェクトが存在しない領域が含まれる場合には、前記特定層において、前記抜け領域と前記上位層の前記オブジェクトが存在しない領域に相当する領域との境界近傍には穴埋め画像を形成しない
請求項４記載の画像処理装置。
【請求項１４】
前記層状画像生成手段により生成された前記層状画像データの各層の画像に対して、それぞれに決められた圧縮方式で圧縮処理を行う圧縮手段を備える
請求項１記載の画像処理装置。
【請求項１５】
前記層状画像生成手段が前記特定層の前記抜け領域に前記穴埋め画像を形成するときに、該特定層の画像に行われる圧縮処理の圧縮方式を参照することにより生成する画像を決定する
請求項１４記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書を構成する文字、図形および画像等の描画オブジェクトに基づいて層状の画像データを作成し、それぞれの層に対して画像処理を施すための技術に関する。
【背景技術】
【０００２】
写真等の「自然画像」や「文字」、「図形・線画」といった複数の描画オブジェクトが混在した文書を解析し、それぞれの描画オブジェクトを別々に圧縮することにより、高画質でありながらも圧縮率の高い画像データに変換する技術がある。このような技術の一例として、特許文献１に記載された技術（以下、「従来技術」という）がある。従来技術においては、まず、多値画像で表された文書から二値画像を生成し、二値画像を用いて文字領域を抽出する。そして、多値画像の文字領域をその文字周辺色で塗りつぶし、下地領域を表す下地多値画像を得る。このように多値画像から文字領域と下地領域とを分離し、文字領域はＭＭＲ（Modified Modified Read）方式で圧縮し、下地領域はＪＰＥＧ（Joint Photographic Experts Group）方式で圧縮することにより、ＪＰＥＧ方式の圧縮処理において文字領域の境界で発生するモスキートノイズを抑え、高画質かつ高圧縮率の画像データを得ている。
【０００３】
しかし、この従来技術にはいくつかの問題点が見出される。
第一に、従来技術においては、上述したように二値画像に基づいて文字領域を特定している。そのため、下地多値画像を求めるためには、文字領域を示す二値画像と文字周辺色を示す多値画像の両方を参照する必要があり、その処理に時間を要するという問題がある。
第二に、従来技術はスキャナ等により読み取られた画像データを多層化して圧縮するのには適した技術であるものの、コンピュータの文書作成ソフトウェアにより作成された文書のデータや、この文書をページ記述言語等により記述したデータ（以下、これらのデータを「文書データ」と総称する）を多層化するには不適である。なぜなら、従来技術においては、文書データを多層化するためには、これらをいったん展開してラスタ化された多値画像と二値画像を生成しなければならず、処理に無駄が多いからである。また、ラスタ化された画像データは文書データよりもはるかにデータ容量が大きいため、メモリ等の物理リソースを多く必要とするという問題もある。
【０００４】
【特許文献１】特開２００３−２４４４４７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は上述の問題に鑑みてなされたものであり、その目的は、文書データを効率良く多層化し、高画質かつ高圧縮率の画像データを得るための技術を提供することにある。
【課題を解決するための手段】
【０００６】
上述の目的を達成するために、本発明は、文書を構成するオブジェクトの種類を示す属性情報と、上位から下位へ複数に区分された各層との対応関係を記憶する記憶手段と、文書を表す文書データを画像情報に変換する変換手段と、前記画像情報に含まれる前記オブジェクトを前記記憶手段に記憶された前記対応関係に従って複数の層に割り当て、これら各層の画像を表す層状画像データを生成する処理を行う層状画像生成手段とを備え、前記層状画像生成手段は、処理の対象である特定層の画像においてオブジェクトが存在しない抜け領域が存在している場合、該特定層の上位層または下位層において前記抜け領域の位置に相当する領域に存在するオブジェクトと、該特定層に存在するオブジェクトとに基づいて生成した穴埋め画像を前記抜け領域に形成して該特定層の層状画像データを生成する画像処理装置提供する。
このような画像処理装置によれば、ある特定層に抜け領域がある場合には、特定層の上位層または下位層に存在するオブジェクトに基づいて穴埋め画像が生成されるので、高画質かつ高圧縮率の画像データを得ることが可能となる。
【０００７】
また、本発明の画像処理装置は、より好適な態様として、前記画像情報は、画像をある方向に細分化したエッジラインの集合によって表され、前記エッジラインは、該エッジラインに含まれる各オブジェクトの始点座標、終点座標、色情報、あるいは前記属性情報のうちの少なくとも一つを含んだエッジ情報の集合によって表される。
さらに好適には、前記層状画像生成手段は、前記記憶手段に記憶された前記対応関係に基づき、前記エッジ情報のそれぞれを前記複数の層のいずれかに割り当ててもよい。
このようにすれば、画像データをエッジ情報の集合によって表すことができ、文書データを効率良く多層化するとともに、ある層における抜け領域の穴埋めを行うことが可能となる。
【０００８】
また、本発明の画像処理装置は、より好適な態様として、前記層状画像生成手段は、前記上位層において前記抜け領域の位置に相当する領域にオブジェクトが存在する場合には、前記特定層における前記抜け領域に隣接する領域のオブジェクトに基づいて前記穴埋め画像を前記抜け領域に形成する。
あるいは、前記層状画像生成手段は、前記下位層において前記抜け領域の位置に相当する領域にオブジェクトが存在する場合には、前記穴埋め画像を形成しない。
このようにすれば、適切に穴埋め画像を形成することが可能となる。
【０００９】
このとき、前記層状画像生成手段は、前記抜け領域に隣接する領域に存在するオブジェクトの前記始点座標と、前記終点座標と、前記色情報とに基づいて、前記穴埋め画像を形成することが可能である。
あるいは、前記層状画像生成手段は、前記抜け領域に隣接する領域に存在するオブジェクトの前記始点座標と、前記終点座標と、前記色情報と、前記属性情報とに基づいて、前記穴埋め画像を形成することが可能である。
【００１０】
また、本発明の画像処理装置は、より好適な態様として、前記層状画像生成手段は、前記抜け領域に隣接する領域に存在するオブジェクトの色情報がいずれも一定の色値を有する色情報である場合に、該色値を有する前記穴埋め画像を形成する。
または、前記層状画像生成手段は、前記抜け領域に隣接する複数の領域に存在するオブジェクトがそれぞれ異なる色値の色情報を有する場合に、該複数のオブジェクトの色値の平均値を有する前記穴埋め画像を形成する。
このようにすれば、抜け領域に隣接する領域との間で違和感のない穴埋め画像を形成することが可能となる。
【００１１】
また、本発明の画像処理装置は、より好適な態様として、前記層状画像生成手段は、前記抜け領域に隣接する複数の領域に存在するオブジェクトがそれぞれ異なる色値の色情報を有し、かつ、これらのオブジェクトがともに色値を段階的に変化させていく描画効果を有するオブジェクトの属性情報を有する場合に、段階的に変化する色値を有する前記穴埋め画像を形成する。
さらに好適には、前記層状画像生成手段は、前記抜け領域に段階的に変化する色値を有する前記穴埋め画像を形成する場合に、該抜け領域に隣接する第１の領域に存在するオブジェクトの第１の色値から該抜け領域に隣接する第２の領域に存在するオブジェクトの第２の色値へと段階的に変化する色値を有する前記穴埋め画像を形成してもよい。
このようにすれば、抜け領域に隣接する領域がいわゆるグラデーション画像であっても、違和感のない穴埋め画像を形成することが可能となる。
【００１２】
また、本発明の画像処理装置は、より好適な態様として、前記層状画像生成手段は、前記抜け領域に隣接する領域に存在するオブジェクトが周期的に変化する色値を有するオブジェクトの属性情報を有する場合に、周期的に変化する色値を有する前記穴埋め画像を形成する。
このようにすれば、抜け領域に隣接する領域が周期的に色値が変化するパターン画像であっても、違和感のない穴埋め画像を形成することが可能となる。
【００１３】
また、本発明の画像処理装置は、より好適な態様として、前記層状画像生成手段は、前記上位層において、前記抜け領域の位置に相当する領域にオブジェクトが存在し、かつ、前記領域に隣接する複数の領域にオブジェクトが存在しない領域が含まれる場合には、前記特定層において、前記抜け領域と前記上位層の前記オブジェクトが存在しない領域に相当する領域との境界近傍には穴埋め画像を形成しない。
このようにすれば、層状画像データを圧縮する場合に、ノイズの発生を抑えることが可能となる。
【００１４】
また、本発明の画像処理装置は、より好適な態様として、前記層状画像生成手段により生成された前記層状画像データの各層の画像に対して、それぞれに決められた圧縮方式で圧縮処理を行う圧縮手段を備える。
このようにすれば、層状画像データを圧縮し、データ容量を小さくすることが可能となる。
【００１５】
また、本発明の画像処理装置は、より好適な態様として、前記層状画像生成手段が前記特定層の前記抜け領域に前記穴埋め画像を形成するときに、該特定層の画像に行われる圧縮処理の圧縮方式を参照することにより生成する画像を決定する。
このようにすれば、穴埋め画像を形成するのに適した圧縮方式が適用されている層にのみ穴埋め画像を形成することが可能となる。
【発明を実施するための最良の形態】
【００１６】
次に、本発明の実施の形態について説明する。
（１）第１実施形態
（１−１）構成
図１は、本発明の第１の実施形態に係る画像処理装置１０のハードウェア構成を示したブロック図である。画像処理装置１０は、例えばパーソナルコンピュータであり、制御部１と、記憶部２と、入出力Ｉ／Ｆ３と、表示部４と、操作部５とを備えている。制御部１は、ＣＰＵ（Central Processing Unit）等の演算装置と、ＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）等の各種メモリとを備えている。記憶部２は、例えばハードディスク等の大容量の不揮発性記憶装置であり、基本ソフトウェアであるＯＳプログラムＰＲＧ１を記憶している。また、記憶部２には、文書作成プログラムＰＲＧ２やプリンタドライバプログラムＰＲＧ３、タグ対応テーブルＴＢＬが記憶されている。ＯＳプログラムＰＲＧ１には、画像処理装置１の各部の基本的な処理を実行するための手順が記述されている。文書作成プログラムＰＲＧ２には、操作者による操作内容に従って文書データを作成するための手順が記述されている。プリンタドライバプログラムＰＲＧ３には、印刷用の描画命令を解釈して、多層圧縮画像データを生成するための手順が記述されている。タグ対応テーブルＴＢＬには、タグ情報とレイヤ画像の関連付けが記述されているが、この詳細については後述する。入出力Ｉ／Ｆ３は、コンピュータやプリンタ等の外部機器と接続されており、外部機器とデータの授受を行う。表示部４は、例えば液晶ディスプレイであり、制御部１によって供給されるデータに基づいて画像を表示する。操作部５は、例えばキーボードやマウス等であり、操作者の操作内容に応じた信号を制御部１に供給する。
【００１７】
図２は、この画像処理装置１０の機能構成を示した機能ブロック図である。なお、この機能ブロック図においては、図中の矢印は画像処理装置１０が実行する処理によって発生するデータや各種の制御情報の流れを表している。
同図に示されているように、画像処理装置１０はＯＳ１１と、文書作成アプリケーション１２と、プリンタドライバ１３の機能を実現する。これらの機能は、画像処理装置１０の記憶部２に記憶されたプログラムを制御部１が実行することにより実現されている。
このような構成により、画像処理装置１０は操作者によって作成された文書データを多層圧縮画像データとして出力する。具体的には、操作者が操作部５を介して印刷指示を行うと、文書作成アプリケーション１２は文書データを解釈し、ＯＳ１１で定義されている描画命令に変換してこれをＯＳ１１に供給する。ＯＳ１１は、この描画命令をプリンタドライバ１３の解釈可能な印刷用描画命令に変換し、これをプリンタドライバ１３に供給する。プリンタドライバ１３は、この印刷用描画命令を解釈して多層圧縮画像データを生成する。多層圧縮画像データは、プリンタ等の外部機器に供給されることによって記録紙上に出力（印刷）される。
【００１８】
ここで、本実施形態の画像処理装置１０により生成される多層圧縮画像データについて説明する。多層圧縮画像データとは、文書データに含まれる描画オブジェクトの種類に基づいて画像を複数の層の画像（以下、各層の画像のことを「レイヤ画像」という）に分類し、それぞれのレイヤ画像に異なる圧縮方式の圧縮処理を行った上で、これらを統合した画像データのことである。本実施形態においては、多層圧縮画像データはレイヤ画像としてＦＧ（Foreground；前景）画像とＢＧ（Background；背景）画像とを含んでいる。多層圧縮画像データが描画されるときには、ＦＧ画像はＢＧ画像よりも前面に描画される。すなわち、ＢＧ画像はＦＧ画像によってマスクされるようになっている。
なお、説明の便宜上、以下の説明においては、レイヤ画像として上述のＦＧ画像とＢＧ画像の他に「ヌル画像」があるものとして説明する。ここで、「ヌル画像」とは、白紙の領域、すなわち画像上において形成すべき描画オブジェクトの存在しない領域を表すレイヤ画像であると定義する。つまり、「ヌル画像」とは、実際には何らかのデータが生成されるものではなく、あくまでも概念的なものである。
【００１９】
続いて、プリンタドライバ１３の機能について、さらに詳しく説明する。
図３は、プリンタドライバ１３の機能構成を示した機能ブロック図である。なお、この機能ブロック図においても、図中の矢印は画像処理装置１０が実行する処理によって発生するデータや各種の制御情報の流れを表している。
同図に示されているように、プリンタドライバ１３は、Ｉ／Ｆ部１３１と、中間データ生成部１３２と、ＦＧ画像生成部１３３と、ＦＧ画像圧縮部１３４と、ＢＧ画像生成部１３５と、ＢＧ画像圧縮部１３６と、フォーマット部１３７の機能を実現する。Ｉ／Ｆ部１３１はＯＳ１１から呼び出される関数からなり、ＯＳ１１から印刷用描画命令の供給を受ける。中間データ生成部１３２は印刷用描画命令を解釈して、プリンタドライバ１３内部における文書データの表現形式である中間データに変換する。また、中間データ生成部１３２は、文書データ１ページ分に相当する中間データを生成する毎に、この中間データをＦＧ画像生成部１３３とＢＧ画像生成部１３５に供給する。ＦＧ画像生成部１３３はＦＧ画像を生成し、ＦＧ画像圧縮部１３４はＦＧ画像を所定の圧縮方式（例えばＭＭＲ方式）で圧縮してフォーマット部１３７に供給する。また、ＢＧ画像生成部１３５はＢＧ画像を生成し、ＢＧ画像圧縮部１３６はＢＧ画像を所定の圧縮方式（例えばＪＰＥＧ方式）で圧縮してフォーマット部１３７に供給する。フォーマット部１３７は、これらの圧縮されたレイヤ画像を統合してファイル化し、出力する。
【００２０】
ここで、中間データ生成部１３２において生成される中間データについて説明する。
図４は、中間データの構造を示した模式図である。本実施形態において、中間データとは、文書をラスタ化するときの主走査方向（ここではｘ方向とする）の走査ライン数ｎと同量のエッジラインによって構成され、それぞれのエッジラインが複数のエッジによるエッジ列として表されている画像情報のことである。このエッジには、それぞれのエッジラインにどのような描画オブジェクトがあるのかを示した情報が記述されている。
【００２１】
図５は、エッジの構造を示した模式図である。同図に示されているように、それぞれのエッジには、そのエッジの始点座標（Ｓｘ）と、終点座標（Ｅｘ）と、色情報（Ｃ）と、タグ情報（Ｔ）とが含まれている。始点座標Ｓｘはエッジの一端のｘ座標値であり、終点座標Ｅｘはエッジの他端のｘ座標値である。そして、タグ情報は、エッジによって構成される描画オブジェクトの種類（属性）を表した属性情報である。本実施形態では、１つの走査ライン上に例えば「文字」や「グラフィクス」などの複数の描画オブジェクトが存在している場合、描画オブジェクトの種類が変わる毎にエッジが１つ生成されるようになっている。
【００２２】
本実施形態においては、タグ情報として「テキスト（Ｔｘ）」、「グラフィクス（Ｇｒ）」、「イメージ（Ｉｍ）」、「ヌル（Ｎｌ）」の４種類が定義されている。「テキスト」タグは、この属性を有するエッジがテキストオブジェクトであることを表す。ここでテキストオブジェクトとは、文字や記号等のいわゆるテキスト情報である。「グラフィクス」タグは、この属性を有するエッジがグラフィクスオブジェクトであることを表す。ここでグラフィクスオブジェクトとは、図形や画像がベクタ形式で表現されたいわゆるベクタ画像のことである。「イメージ」タグは、この属性を有するエッジがイメージオブジェクトであることを表す。ここでイメージオブジェクトとは、図形や画像がビットマップ形式で表現されたいわゆるラスタ画像のことである。「ヌル」タグは、この属性を有するエッジがヌル画像、すなわち何も描画オブジェクトが形成されていない領域であることを表す。なお、「テキスト」、「グラフィクス」、「イメージ」および「ヌル」のそれぞれのタグには、「０」、「１」、「２」および「３」の識別番号が付与されている。画像処理装置１０の内部においては、タグ情報はこの識別番号によって識別される。
【００２３】
タグ情報は、ＦＧ画像、ＢＧ画像、あるいはヌル画像のいずれかのレイヤ画像に関連付けられている。この対応関係を記述したのがタグ対応テーブルＴＢＬである。画像処理装置１０は、このタグ対応テーブルＴＢＬを参照することにより、それぞれの描画オブジェクトの属性とレイヤ画像の種類との対応関係を求めることが可能となる。
図６は、本実施形態におけるタグ対応テーブルＴＢＬを示した模式図である。同図に示されているように、それぞれのタグ情報はいずれか１つのレイヤ画像に関連付けられており、関連付けられたレイヤ画像上にそれぞれのタグ情報が示す描画オブジェクトが形成される。本実施形態においては、「テキスト」タグが「ＦＧ画像」、「グラフィック」タグと「イメージ」タグが「ＢＧ画像」、「ヌル」タグが「ヌル画像」に関連付けられている。
【００２４】
色情報Ｃは、記述されている情報の種類がエッジのタグ属性によって異なる。タグ情報が「テキスト」あるいは「グラフィクス」の場合は、色情報Ｃにはそのエッジによって構成される描画オブジェクトの色の情報が、例えば赤（Ｒ）、緑（Ｇ）、青（Ｂ）各色８ビット（０〜２５５）のＲＧＢ値によって記述されている。タグ情報が「イメージ」の場合は、色情報Ｃにはそのエッジの長さに相当するラスタ画像が記憶されているメモリ領域のアドレスが記述されている。また、タグ情報が「ヌル」の場合は、色情報Ｃには（Ｒ，Ｇ，Ｂ）＝（２５５，２５５，２５５）のＲＧＢ値、すなわち「白」を表すＲＧＢ値が記述されている。
【００２５】
（１−２）動作
上述の構成のもと、画像処理装置１０の制御部１は、図２および図３に示された機能を実現し、これらの図に示された流れでデータを処理する。本実施形態の画像処理装置１０は、ＦＧ画像生成部１３３とＢＧ画像生成部１３５の機能に特徴を有している。そこで、以下ではＦＧ画像生成部１３３とＢＧ画像生成部１３５における具体的な動作について詳細に説明する。そして、各部における動作を説明した後に、ある文書データを例示してより具体的な説明を行う。
なお、以下に示されるＦＧ画像生成部１３３とＢＧ画像生成部１３５の機能は、画像処理装置１０の制御部１がプリンタドライバプログラムＰＲＧ３を実行することによって実現されるものである。ゆえに、本来ＦＧ画像生成部１３３とＢＧ画像生成部１３５における動作の主体は制御部１であるが、ここでは説明の便宜上、例えば「ＦＧ画像生成部１３３は、スキャンしたエッジライン中に未処理のエッジが存在するか否かを判断する」といったように、ＦＧ画像生成部１３３またはＢＧ画像生成部１３５を動作の主体として説明を行う。
【００２６】
（１−２−１）ＦＧ画像生成部１３３の動作
図７は、ＦＧ画像生成部１３３が中間データからＦＧ画像を生成する動作を示したフローチャートである。この動作は、文書データ１ページ分の中間データが中間データ生成部１３２からＦＧ画像生成部１３３へと供給された時点で開始される。まず、ＦＧ画像生成部１３３に中間データが供給されると、ＦＧ画像生成部１３３はページの上端部分に相当するエッジラインをスキャンする（ステップＳ１１）。次に、ＦＧ画像生成部１３３は、スキャンしたエッジライン中に未処理のエッジが存在するか否かを判断する（ステップＳ１２）。なお、この「未処理」とは、後述するラスタ展開処理（ステップＳ１５）が行われていないことを意味している。ここで、未処理のエッジが存在する場合には（ステップＳ１２；ＹＥＳ）、ＦＧ画像生成部１３３はその未処理エッジからタグ情報を抽出する（ステップＳ１３）。そして、ＦＧ画像生成部１３３は、抽出したタグ情報を参照してこのエッジがＦＧ画像であるか否かを判断する（ステップＳ１４）。
【００２７】
エッジ内部のタグ情報は、そのエッジの描画オブジェクトの種類を記述しているだけである。したがって、ＦＧ画像生成部１３３は、タグ情報を参照しただけではＦＧ画像であるか否かを判断することができない。そこで、このときＦＧ画像生成部１３３は、タグ対応テーブルＴＢＬを同時に参照する。図６に示されているように、タグ対応テーブルＴＢＬにはタグ情報とレイヤ画像の対応関係が記述されている。本実施形態においては「テキスト」タグのみがＦＧ画像に関連付けられているので、このときＦＧ画像生成部１３３はタグ情報が「テキスト」であるか否かを判断すればよい。
【００２８】
ここで、この未処理エッジがＦＧ画像である、換言すれば未処理エッジのタグ情報が「テキスト」タグであるとＦＧ画像生成部１３３が判断した場合は（ステップＳ１４；ＹＥＳ）、ＦＧ画像生成部１３３はこのエッジのデータをＦＧ画像としてラスタ展開し（ステップＳ１５）、ステップＳ１２からの処理を再び実行する。一方、この未処理エッジがＦＧ画像でない、換言すれば未処理エッジのタグ情報が「グラフィック」、「イメージ」、あるいは「ヌル」のいずれかであるとＦＧ画像生成部１３３が判断した場合は（ステップＳ１４；ＮＯ）、ＦＧ画像生成部１３３はステップＳ１５の処理を行わずに、ステップＳ１２からの処理を再び実行する。
【００２９】
なお、上述のステップＳ１２の判断において、スキャンしたエッジライン中に未処理のエッジが存在しないとＦＧ画像生成部１３３が判断した場合には（ステップＳ１２；ＮＯ）、ＦＧ画像生成部１３３はこのエッジラインにおける処理を終了させ、次に処理すべき未処理のエッジラインが存在するか否かを判断する（ステップＳ１６）。ＦＧ画像生成部１３３は、次に処理すべきエッジラインが存在すると判断すれば（ステップＳ１６；ＹＥＳ）、処理の対象をそのエッジラインへと移動させてステップＳ１１からの処理を繰り返し（ステップＳ１７）、次に処理すべきエッジラインが存在しないと判断すれば（ステップＳ１６；ＮＯ）、本動作を終了させる。
【００３０】
（１−２−２）ＢＧ画像生成部１３５の動作
図８は、ＢＧ画像生成部１３５が中間データからＢＧ画像を生成する動作を示したフローチャートである。この動作は、文書データ１ページ分の中間データが中間データ生成部１３２からＢＧ画像生成部１３５へと供給された時点で開始される。まず、中間データが供給されると、ＢＧ画像生成部１３５はページの上端部分に相当するエッジラインをスキャンする（ステップＳ２１）。次に、ＢＧ画像生成部１３５は、スキャンしたエッジライン中に未処理のエッジが存在するか否かを判断する（ステップＳ２２）。なお、この「未処理」とは、後述するラスタ展開処理（ステップＳ２５）が行われていないことを意味している。ここで、未処理のエッジが存在する場合には（ステップＳ２２；ＹＥＳ）、ＢＧ画像生成部１３５はその未処理エッジからタグ情報を抽出する（ステップＳ２３）。そして、ＢＧ画像生成部１３５は、抽出したタグ情報を参照してこのエッジがＢＧ画像であるか否かを判断する（ステップＳ２４）。
【００３１】
ここで、上述のステップＳ１４と同様の要領で、ＢＧ画像生成部１３５はタグ対応テーブルＴＢＬを参照することによってこの未処理エッジがＢＧ画像であるか否かを判断する。具体的には、この未処理エッジがＢＧ画像である、換言すれば未処理エッジのタグ情報が「グラフィック」、「イメージ」、あるいは「ヌル」のいずれかであるとＢＧ画像生成部１３５が判断した場合は（ステップＳ２４；ＹＥＳ）、ＢＧ画像生成部１３５はこのエッジのデータをＢＧ画像としてラスタ展開し（ステップＳ２５）、ステップＳ２２からの処理を再び実行する。一方、この未処理エッジがＢＧ画像でない、換言すれば未処理エッジのタグ情報が「テキスト」タグであるとＢＧ画像生成部１３５が判断した場合は（ステップＳ２４；ＮＯ）、ＢＧ画像生成部１３５はエッジ穴埋め処理を実行する（ステップＳ２６）。このエッジ穴埋め処理については、本動作の説明の後に述べる。
【００３２】
なお、上述のステップＳ２２の判断において、スキャンしたエッジライン中に未処理のエッジが存在しないとＢＧ画像生成部１３５が判断した場合には（ステップＳ２２；ＮＯ）、ＢＧ画像生成部１３５はこのエッジラインにおける処理を終了させ、次に処理すべき未処理のエッジラインが存在するか否かを判断する（ステップＳ２７）。ＢＧ画像生成部１３５は、次に処理すべきエッジラインが存在すると判断すれば（ステップＳ２７；ＹＥＳ）、処理の対象をそのエッジラインへと移動させてステップＳ２１からの処理を繰り返し（ステップＳ２８）、次に処理すべきエッジラインが存在しないと判断すれば（ステップＳ２７；ＮＯ）、本動作を終了させる。
【００３３】
ここで、エッジ穴埋め処理について説明する。エッジ穴埋め処理とは、文書データにおいてＦＧ画像となるような描画オブジェクト（ここではこれをＦＧオブジェクトという）がＢＧ画像となるような描画オブジェクト（ここではこれをＢＧオブジェクトという）に隣接したり囲まれたりしている場合に、中間データのＢＧ画像においてこのＦＧオブジェクトに略相当する領域を近傍のＢＧオブジェクトの色情報に基づいて塗りつぶす処理のことである。
【００３４】
図９は、このエッジ穴埋め処理を説明するために例示したある文書データＤＯＣ１の図である。同図において、斜線で示された領域ａ１がグラフィクスオブジェクトを表し、このグラフィクスオブジェクト囲まれたＡ字形の領域ａ２がテキストオブジェクトを表している。文書データＤＯＣ１のその他の領域ａ３は描画オブジェクトが存在せず、ヌルオブジェクトである。ここで、領域ａ１は赤、すなわち（Ｒ，Ｇ，Ｂ）＝（２５５，０，０）のＲＧＢ値で一様に塗りつぶされているものとする。
【００３５】
このような文書データＤＯＣ１を本実施形態の画像処理装置１０で多層圧縮画像データに変換した場合、領域ａ１はＢＧ画像、領域ａ２はＦＧ画像に分類される。このときのＢＧ画像は、図１０に示されているように、文書データＤＯＣ１の領域ａ２に相当する領域に描画オブジェクトが存在しない画像となっている。このようなＢＧ画像に対してＪＰＥＧ方式等の離散コサイン変換（ＤＣＴ）を利用した圧縮処理を施すと、圧縮率を高めるにしたがってモスキートノイズと呼ばれる画質劣化が生じる。モスキートノイズは、ＤＣＴにおける高周波成分の誤差に起因するので、文字の輪郭部分のように色変化が急激に起こる部分に発生する。つまり、ＢＧ画像に対してＪＰＥＧ等の圧縮処理を施すと、領域ａ２に相当するＡ字形の領域の境界でモスキートノイズが発生しやすくなってしまう。
【００３６】
上述したように、ＢＧ画像はＦＧ画像によってマスクされるため、ＢＧ画像においては、ＦＧ画像において描画オブジェクトが存在する領域にいかなる処理を施しても、その影響が多層圧縮画像データに及ぶことはない。そこで、ＢＧ画像のＡ字形の領域を領域ａ１と同じ色で塗りつぶすという処理を行うと、ＢＧ画像のＡ字形の領域において色変化がなくなるために、多層圧縮画像データに影響を及ぼすことなくモスキートノイズの発生を抑えることが可能となる。また、このような処理を施すことにより、ＢＧ画像をより高い圧縮率で圧縮することも可能となる。
この「ＢＧ画像において、ＦＧ画像によってマスクされる領域を塗りつぶす」という処理が、本実施形態のエッジ穴埋め処理の基本的な原理である。
【００３７】
続いて、ステップＳ２６のエッジ穴埋め処理における具体的な動作について説明する。
図１１は、本実施形態におけるエッジ穴埋め処理を示したフローチャートである。同図に沿って説明すると、まず、ＢＧ画像生成部１３５は、処理対象のエッジがＦＧ画像のエッジであるか否かを判断する（ステップＳ２６１）。これは、図９の例からもわかるように、この穴埋め処理を行おうとする領域にＦＧ画像がマスクされなければ、そもそも穴埋め処理を行うことができないからである。ステップＳ２４において処理対象のエッジがＢＧ画像であるか否かが判断されており、この判断結果が否定的である場合にステップＳ２６１の判断が行われるのであるから、このとき処理対象のエッジは、ＦＧ画像かヌル画像のいずれかである。処理対象のエッジがヌル画像のエッジであった場合は、ＢＧ画像生成部１３５は何も行わずに図８のフローチャートの動作へと戻る。
【００３８】
一方、この判断結果が肯定的、すなわち処理対象のエッジがＦＧ画像のエッジであった場合には（ステップＳ２６１；ＹＥＳ）、ＢＧ画像生成部１３５は、このエッジに対して既にこのエッジ穴埋め処理が行われているか否かを判断する（ステップＳ２６２）。本処理においては、ＦＧ画像のエッジが連続している場合には、これらのエッジに対して一括して処理を行うことができるので、このようなステップが加えられている。そして、処理対象のエッジに対して既にこのエッジ穴埋め処理が行われていれば（ステップＳ２６２；ＹＥＳ）、本処理を行う必要がないので、ＢＧ画像生成部１３５は何も行わずに図８のフローチャートの動作へと戻る。
【００３９】
一方、この判断結果が肯定的であった場合には（ステップＳ２６２；ＹＥＳ）、ＢＧ画像生成部１３５は処理対象のエッジの両端のエッジを参照することにより、エッジの配列パターンを同定する（ステップＳ２６３）。
ここで、エッジの配列パターンとは、処理対象のＦＧ画像のエッジに連続するＦＧ画像のエッジの一群を一つの集合（以下、これを「ＦＧエッジ群」ともいう）と見なし、そのＦＧエッジ群の左右に隣接しているエッジの種類を表すものである。図１２は、本実施形態におけるエッジの配列パターンをすべて示した図である。図１２（１）は、ＦＧエッジ群の両端がＢＧ画像のエッジである場合を示しており、以下これを「ＢＧ−ＦＧ−ＢＧパターン」という。図１２（２）は、ＦＧエッジ群の左端がＢＧ画像のエッジであり、かつ、右端がヌル画像のエッジである場合を示しており、以下これを「ＢＧ−ＦＧ−Ｎｌパターン」という。図１２（３）は、ＦＧエッジ群の左端がヌル画像のエッジであり、かつ、右端がＢＧ画像のエッジである場合を示しており、以下これを「Ｎｌ−ＦＧ−ＢＧパターン」という。図１２（４）は、ＦＧエッジ群の両端がヌル画像のエッジである場合を示しており、以下これを「Ｎｌ−ＦＧ−Ｎｌパターン」という。なお、ＦＧエッジ群の一端あるいは両端にエッジそのものが存在しない場合も考えられるが、この場合には、エッジの存在しない側にはヌル画像のエッジが存在すると見なす。
【００４０】
このようにエッジの配列パターンを同定したら、ＢＧ画像生成部１３５は、処理対象のＦＧエッジ群がこれらのうちのいずれのパターンを有しているか判断する。はじめに、ＢＧ画像生成部１３５は、エッジの配列パターンが「Ｎｌ−ＦＧ−Ｎｌパターン」であるか否かを判断する（ステップＳ２６４）。ここで、「Ｎｌ−ＦＧ−Ｎｌパターン」である場合は、このＦＧエッジ群により形成されるＦＧ画像の両端は、いずれもＢＧ画像に隣接していないことを意味している。このような場合には（ステップＳ２６４；ＹＥＳ）、そもそも穴埋め処理を行うことができないので、ＢＧ画像生成部１３５は、この後の処理を行わずに図８のフローチャートの動作へと戻る。
【００４１】
処理対象のＦＧエッジ群を「Ｎｌ−ＦＧ−Ｎｌパターン」の配列パターンでないと判断したら（ステップＳ２６４；ＮＯ）、続いてＢＧ画像生成部１３５は、このＦＧエッジ群が「ＢＧ−ＦＧ−ＢＧパターン」であるか否かを判断する（ステップＳ２６５）。この判断が否定的となるのは、配列パターンが「ＢＧ−ＦＧ−Ｎｌパターン」または「Ｎｌ−ＦＧ−ＢＧパターン」のときである。つまり、ステップＳ２６５の判断は「ＦＧエッジ群の両端がともにＢＧ画像のエッジであるか否か」と言い換えることができる。
【００４２】
ＦＧエッジ群の両端がともにＢＧ画像のエッジであると判断したら（ステップＳ２６５；ＹＥＳ）、ＢＧ画像生成部１３５は、ＦＧエッジ群の両端に接するＢＧ画像のエッジに含まれている情報に基づいて、このＦＧエッジ群に相当する領域をＢＧ画像としてラスタ展開することにより、この領域の「穴埋め」を行う（ステップＳ２６６）。具体的には、ＢＧ画像生成部１３５は、ＦＧエッジ群の両端のＢＧ画像の始点座標（Ｓｘ）、終点座標（Ｅｘ）および色情報（Ｃ）を参照してラスタ展開を行う。ここで、処理対象のＦＧエッジ群の左端に接している部分のＢＧ画像の終点座標、色情報をそれぞれＥｘl，Ｃlとし、処理対象のＦＧエッジ群の右端に接している部分のＢＧ画像の始点座標、色情報をそれぞれＳｘr，Ｃrとすると、このラスタ展開は、「Ｅｘl＋１」を始点座標、「Ｓｘr＋１」を終点座標とし、この範囲の領域をＣlとＣrの平均値で示される色によって描画する処理となる。このときの描画される色は、Ｃl，ＣrのＲＧＢ値をそれぞれ（Ｒl，Ｇl，Ｂl）、（Ｒr，Ｇr，Ｂr）とすると、（Ｒl＋Ｒr／２，Ｇl＋Ｇr／２，Ｂl＋Ｂr／２）で表される色である。なお、以下においては、ＦＧエッジ群に相当する領域を「穴埋め」する画像という意味で、このとき生成される画像のことを「穴埋め画像」と呼ぶ。
このラスタ展開が終了したら、ＢＧ画像生成部１３５は図８のフローチャートの動作へと戻る。
【００４３】
次に、ＦＧエッジ群の一端がＢＧ画像のエッジであると判断したら（ステップＳ２６５；ＮＯ）、ＢＧ画像生成部１３５は、ＦＧエッジ群に接する両端のエッジに含まれている情報に基づいて、このＦＧエッジ群に相当する領域をＢＧ画像としてラスタ展開することにより、この領域の「穴埋め」を行う（ステップＳ２６７）。ここでは、ステップＳ２６６のようにＦＧエッジ群に相当する領域全体に対してのラスタ展開は行わない。なぜなら、この場合、処理対象のＦＧエッジ群に相当する領域の一端はヌル画像に接しているからである。ヌル画像に接しているＦＧエッジ群に対して、ヌル画像の境界までラスタ展開を行うと、ラスタ展開によって生成されたＢＧ画像をＪＰＥＧ方式で圧縮した場合に、ＦＧエッジ群に相当する領域の境界でノイズ（ブロックノイズ）が発生するおそれがある。
【００４４】
図１３は、このノイズの発生する条件を説明するために例示した図であり、この図は文字領域（ＦＧ画像）と白紙領域（ヌル画像）の境界部分を示している。例えばＪＰＥＧ方式による圧縮処理においては、８×８ピクセルのブロック単位でＤＣＴが行われる。このとき、図１３（１）に示されているように、ＤＣＴのブロックが白紙領域を含まないように選択されれば、このブロックの変換（圧縮処理）によって白紙領域に文字領域の色成分が混入することはない。しかし、図１３（２）に示されているように、ＤＣＴのブロックが白紙領域を含むように選択されれば、このブロックの変換（圧縮処理）によって白紙領域の領域ｂに文字領域の色成分が混入することとなる。このような領域に穴埋め画像が生成されるのを防ぐために、本実施形態においては以下の方法によって穴埋め画像を形成する範囲を決定している。
【００４５】
１．まず、ＦＧエッジ群の長さ「FG_Length」を求める。具体的には、FG_Length = FG_Ex − FG_Sx +1とする。ここで、FG_SxはＦＧエッジ群の左端のエッジの始点座標であり、FG_ExはＦＧエッジ群の右端のエッジの終点座標である（単位はピクセル）。
２．FG_Lengthが用いる圧縮方法のｘ方向のブロック長Block_Length（例えばＪＰＥＧ方式であれば、Block_Length = ８である）より大きい場合、FG_Length ≧ （Block_Length × ｎ）を満たすｎ個のブロックの長さだけ、ＦＧエッジ群に相当する領域におけるＢＧ画像のエッジに接する側に穴埋め画像を形成する。穴埋め画像の色値は、ＦＧエッジ群が接しているＢＧ画像のエッジの一端のＲＧＢ値である。
３．FG_Length ＜ Block_Lengthである場合、穴埋め画像の生成は行わない。
【００４６】
ここで、図１４および図１５は、上述の方法にしたがって穴埋め画像の生成を行った場合の例を示した図である。まず、同１４においては、FG_Length ＝ １０，Block_Length ＝ ８である。このような場合には、ＦＧエッジ群に相当する領域において、ＢＧ画像のエッジに接する側、すなわち図中右側から８ピクセル分の領域に穴埋め画像が生成される。一方、図１５においては、FG_Length ＝ ６，Block_Length ＝ ８である。このような場合にＦＧエッジ群に相当する領域に穴埋め画像を形成すると、ヌル画像の領域にノイズが発生する可能性が生じるので、穴埋め画像の生成を行わない。
【００４７】
以上のステップＳ２６６，Ｓ２６７のいずれかの方法により穴埋め画像を生成したら、ＢＧ画像生成部１３５は本処理を終了させて図８のフローチャートの動作へと戻る。
エッジ穴埋め処理が終了したら、ＢＧ画像生成部１３５は上述のステップＳ２２の判断を行う。そして、処理すべきエッジおよびエッジラインがなくなるまで、以降の処理を繰り返す。
【００４８】
（１−２−３）動作例
ここからは、以上に説明された画像処理装置１０の一連の動作、特にプリンタドライバ１３におけるＢＧ画像の生成処理について、文書データを例示してより具体的に説明する。ここで、文書データの例としては、図９の文書データＤＯＣ１を用いる。
操作者により文書データＤＯＣ１の印刷指示がなされると、画像処理装置１０のプリンタドライバ１３においては、中間データが生成される。ここで、図１６は中間データのｉ番目の走査ラインを示しており、ＥＬiはこの走査ラインに含まれるエッジラインである。同図において、エッジラインＥＬiは、Ｅ1，Ｅ2，Ｅ3，Ｅ4，Ｅ5の５種類のエッジにより構成されている。エッジＥ1およびＥ5は白紙領域、すなわち描画オブジェクトが何も存在しない領域のエッジであり、このエッジはヌル画像に分類される。エッジＥ2およびＥ4はグラフィクスオブジェクトが描画されている領域のエッジであり、このエッジはＢＧ画像に分類される。エッジＥ3はテキストオブジェクトが描画されている領域のエッジであり、このエッジはＦＧ画像に分類される。
【００４９】
図１７は、これらのエッジの具体的なデータ構造を示した図である。なお、同図において、ＲＧＢ値（２５５，２５５，２５５）、（２５５，０，０）および（０，０，０）は、それぞれ白、赤および黒を表している。それぞれのエッジは、あるエッジの終点座標がその次のエッジの始点座標と連続していることから、これらのエッジをラスタ展開することでこのエッジラインの画像データが隙間なく形成されることがわかる。ここで、本実施形態のタグ情報とレイヤ画像の対応関係は、図６のタグ対応テーブルＴＢＬによって規定されている。すなわち、エッジＥ2およびＥ4がＢＧ画像であり、エッジＥ3がＦＧ画像である。
【００５０】
図１８は、中間データのエッジラインＥＬiに相当する領域のＢＧ画像を表した図である。同図に示されているように、ＢＧ画像上には両端を描画オブジェクト（グラフィクスオブジェクト）に囲まれた、描画オブジェクトの存在しない領域がある。この領域（以下、この領域を「抜け領域」という）は、ちょうどＦＧ画像上において描画オブジェクト（テキストオブジェクト）が存在する領域に相当する。このようなＢＧ画像をそのままラスタ展開し、ＪＰＥＧ方式で圧縮処理を行うと、抜け領域の境界において上述したようなノイズが発生してしまう。そこで、プリンタドライバ１３は、図１１に示されたフローチャートの要領でエッジ穴埋め処理を行う。以下ではプリンタドライバ１３のＢＧ画像生成部１３５における具体的な処理内容を、図１１の各ステップを参照しつつ説明する。各ステップにおける処理の詳細については、上述した（１−２−２）を適宜参照されたい。
【００５１】
抜け領域におけるエッジの配列パターンは、図１５からも明らかなように「ＢＧ−ＦＧ−ＢＧパターン」である。したがって、ＢＧ画像生成部１３５は、ステップＳ２６５において肯定的な判断を行い、ステップＳ２６６に示される処理を実行する。ここで、ＢＧ画像生成部１３５は、抜け領域に隣接しているエッジＥ2およびＥ4の情報を参照し、始点座標が１２００（１１９９＋１），終点座標が１３９９（＝１４００−１）で表される領域を赤、すなわち（２５５，０，０）の色で描画する穴埋め画像を形成する。このような処理を行うと、「抜け領域」は、いわば「穴埋め」が行われた状態となる。
なお、中間データのヌル画像に相当する領域においては、このようなエッジ穴埋め処理が行われることはない。なぜなら、このような領域に対しては、エッジ穴埋め処理のステップＳ２６１の判断において否定的となり、穴埋め画像の生成が行われないからである。
【００５２】
図１９は、エッジ穴埋め処理の前後のエッジラインＥＬiを示した図である。また、図２０は、エッジ穴埋め処理を行う前のＢＧ画像と、このエッジ穴埋め処理をすべての走査ラインに渡って実行することで得られるＢＧ画像とを示した図である。このように抜け領域に対して上述のエッジ穴埋め処理を行うことにより、ＢＧ画像からは抜け領域を除去することが可能となる。すると、このＢＧ画像をＪＰＥＧ方式で圧縮し、ＦＧ画像と重ね合わせるように表示させた場合にも、Ａ字形の文字領域の境界にノイズを発生させることを防ぐことが可能となる。さらに、ＢＧ画像においては、エッジ穴埋め処理によってＦＧ画像の形状に関する情報が除去されることになるため、ＪＰＥＧ方式で圧縮した場合の圧縮率に関しても、エッジ穴埋め処理前のＢＧ画像よりも有利な結果を得ることができる。
【００５３】
このように、本実施形態の画像処理装置１０においては、中間データを用いて画像処理を行う点に特徴を有している。本実施形態の画像処理装置１０によれば、特許文献１に記載の技術のように二値画像と多値画像とを参照して文字領域の塗りつぶし（穴埋め）を行う必要がなく、極めて効率的に画像処理を実行することが可能となる。また、本実施形態の画像処理装置１０は中間データを用いて画像処理を行うので、二値画像と多値画像とを参照する特許文献１に記載の技術に比して、少ない記憶容量での画像処理が可能となる。したがって、本実施形態の画像処理装置１０の技術を用いることにより、特許文献１に記載の技術を用いた場合と比較して処理の高速化、装置サイズの小型化および低コスト化を期待できる。
【００５４】
（２）第２実施形態
続いて、本発明の第２の実施形態について説明する。
本実施形態が上述の第１実施形態と異なるのは、エッジに含まれるタグ情報の種類が異なる点である。これに伴い、タグ対応テーブルの記憶内容やエッジ穴埋め処理の動作が異なるものの、画像処理装置の構成要素やおおよその処理については第１実施形態と同様である。そこで、以下においては上述の第１実施形態との相違点を中心に説明を行うこととし、第１実施形態と同様の構成要素や処理については適宜その説明を省略する。
【００５５】
図２１に、本実施形態におけるタグ情報の種類を示す。同図に示されているように、本実施形態のタグ情報には、第１実施形態の「テキスト（Ｔｘ）」、「グラフィクス（Ｇｒ）」、「イメージ（Ｉｍ）」、「ヌル（Ｎｌ）」の４種類に加えて、「グラデーション（Ｇｄ）」と「パターン（Ｐｔ）」とが定義されている。「グラデーション」タグは、この属性を有するエッジが、その色値を段階的に変化させていく描画効果を有する描画オブジェクトであることを表す。ここでは、グラデーションとして水平方向（ｘ方向）に色値が変化していく描画オブジェクトのみを考えるが、もちろんその他のグラデーションにも応用可能である。また、「パターン」タグは、この属性を有するエッジがある一定の周期で繰り返される画素パターンを形成する描画オブジェクトであることを表す。なお、「グラデーション」タグおよび「パターン」タグは、いずれもＢＧ画像に関連付けられている。
【００５６】
これらのタグ情報が付加されることで、エッジ穴埋め処理における処理内容が異なってくる。具体的には、図１１のステップＳ２６６の処理内容が異なってくる。本実施形態においては、ＢＧ画像生成部１３５は、ＦＧエッジ群の両端のＢＧ画像の始点座標（Ｓｘ）、終点座標（Ｅｘ）および色情報（Ｃ）に加え、タグ情報（Ｔ）を参照してラスタ展開を行う。ＢＧ画像生成部１３５がＦＧエッジ群の両端のＢＧ画像のタグ情報を参照した結果、これが「テキスト」、「グラフィクス」、「イメージ」あるいは「ヌル」タグであれば、このときの処理は第１実施形態と同様である。しかし、ＢＧ画像生成部１３５がＦＧエッジ群の両端のＢＧ画像のタグ情報を参照した結果、これが「グラデーション」あるいは「パターン」タグであった場合には、第１実施形態とは異なる処理を行う。そこで、ここではタグ情報が「グラデーション」あるいは「パターン」タグであった場合のステップＳ２６６についての説明のみを行い、その他については省略する。
【００５７】
まず、ＦＧエッジ群の両端のＢＧ画像が「グラデーション」タグであった場合について説明する。ここで、処理対象のＦＧエッジ群の左端に接している部分のＢＧ画像の終点座標、色情報をそれぞれＥｘl，Ｃlとし、処理対象のＦＧエッジ群の右端に接している部分のＢＧ画像の始点座標、色情報をそれぞれＳｘr，Ｃrとすると、このラスタ展開は、「Ｅｘl＋１」を始点座標、「Ｓｘr＋１」を終点座標とし、この範囲の領域をＣlとＣrへと段階的に変化する色によって描画する処理となる。具体的には、このＦＧエッジ群のｘ方向のピクセル数をｐ1とし、Ｃl，ＣrのＲＧＢ値をそれぞれ（Ｒl，Ｇl，Ｂl）、（Ｒr，Ｇr，Ｂr）とすると、ＢＧ画像生成部１３５は、ＦＧエッジ群の左端のＲＧＢ値をＣl，ＦＧエッジ群の右端のＲＧＢ値をＣrとし、各ピクセル間においては、ＲＧＢ値のＲ，Ｇ，Ｂそれぞれの値が隣接する画素と「｜Ｒl−Ｒr｜／ｐ1」，「｜Ｇl−Ｇr｜／ｐ1」，「｜Ｇl−Ｇr｜／ｐ1」ずつ段階的に変化していくように描画を行う。ここで、｜ｎ｜は数値ｎの絶対値を示しており、Ｒ，Ｇ，Ｂのそれぞれの値が割り切れない場合には四捨五入等を行うとする。このような処理を行えば、ＦＧエッジ群に相当する領域の色が段階的に変化するように描画され、両端のＢＧ画像との間の色変化に違和感がなくなる。
【００５８】
図２２は、本実施形態のエッジ穴埋め処理と第１実施形態のエッジ穴埋め処理とを比較するための図である。例えば、あるエッジラインの処理前の中間データがＥＬ4であるとすると、第１実施形態のエッジ穴埋め処理を行うことによりＥＬ5のようになる。このとき、このエッジラインＥＬ5のＢＧ画像において抜け領域に相当する領域の色値はＦＧエッジ群の両端の色値の平均値となり、この領域内は一様な色で描画される。一方、このエッジラインに本実施形態のエッジ穴埋め処理を行うと、ＥＬ6のようになり、ＢＧ画像の抜け領域に相当する領域においても段階的に色値が変化し、両端のＢＧ画像と違和感なく連結するようになる。
【００５９】
続いて、ＦＧエッジ群の両端のＢＧ画像が「パターン」タグであった場合について説明する。ここで、処理対象のＦＧエッジ群の左端に接している部分のＢＧ画像の終点座標をＥｘlとし、処理対象のＦＧエッジ群の右端に接している部分のＢＧ画像の始点座標をＳｘrとすると、このラスタ展開は、「Ｅｘl＋１」を始点座標、「Ｓｘr＋１」を終点座標とし、この範囲の領域を一定の周期で繰り返される画素パターンで描画する処理となる。具体的には、例えばＦＧエッジ群の両端のＢＧ画像が、ｐ1ピクセルの間隔で色値Ｃ1からＣ2へと変化していくパターン画像であった場合には、ＦＧエッジ群に相当する領域も同様のパターン画像をなるように描画を行う。このような処理を行えば、ＦＧエッジ群に相当する領域の色が一定の周期で繰り返される画素パターンで描画され、両端のＢＧ画像との間の色変化に違和感がなくなる。
【００６０】
図２３は、本実施形態のエッジ穴埋め処理と第１実施形態のエッジ穴埋め処理とを比較するための図である。例えば、あるエッジラインの処理前の中間データがＥＬ7であるとすると、第１実施形態のエッジ穴埋め処理を行うことによりＥＬ8のようになる。このとき、このエッジラインＥＬ8のＢＧ画像において抜け領域に相当する領域の色値はＦＧエッジ群の両端の色値の平均値となり、この領域内は一様な色で描画される。一方、このエッジラインに本実施形態のエッジ穴埋め処理を行うと、ＥＬ9のようになり、ＢＧ画像の抜け領域に相当する領域においても一定の周期で色値が変化し、両端のＢＧ画像と違和感なく連結するようになる。
【００６１】
（３）変形例
以上に第１，第２実施形態を例示して本発明に係る画像処理装置について説明したが、本発明の適用はこのような態様に限定されるものではなく、種々の変形が可能である。以下にその例を示す。
まず、上述の実施形態においては、エッジ穴埋め処理を行う場合には、処理対象のＦＧエッジ群の左右のエッジのみを参照していたが、本発明の適用はこのような態様に限定されるものではなく、例えば処理対象のＦＧエッジ群の上下のエッジラインを参照してもよい。すなわち、エッジ穴埋め処理において参照する領域は、処理対象のＦＧエッジ群に隣接するエッジであればよい。また、このとき参照するエッジラインは、処理対象のＦＧエッジ群に直接接しているエッジラインだけでなく、複数のエッジラインを参照してもよい。
【００６２】
また、本発明では、ＢＧ画像の圧縮方式としては、特にＤＣＴを用いたＪＰＥＧ方式が好適であり、上述の実施形態においてはこれを例に説明した。しかしながら、本発明におけるＢＧ画像の圧縮方式はＪＰＥＧ方式に限定されるものではなく、例えばＤＣＴのようにブロック単位で圧縮処理を行うような種々の圧縮方式を利用可能である。
同様に、ＦＧ画像の圧縮方式としても、ＭＭＲ方式に限定されるものではなく、例えばＭＨ（Modified Huffman）方式やＭＲ（Modified Read）方式等、種々の圧縮方式が利用可能である。
【００６３】
また、上述の実施形態においては、レイヤ画像はＦＧ画像とＢＧ画像の２種類であるとしたが、もちろん３層以上のレイヤ画像が存在する場合においても、本発明を適用することが可能である。なお、このように３層以上のレイヤ画像が存在する場合に上述のエッジ穴埋め処理を行う場合には、処理対象となっているレイヤ画像の上位層だけではなく、下位層も参照する必要がある。例えば、ある層（Ｌ1とする）において抜け領域が存在し、この層Ｌ1の下位層（Ｌ2とする）において抜け領域に相当する領域に描画オブジェクトが存在する状況を想定する。ここで、層Ｌ1をラスタ展開するときに、下位層Ｌ2を参照せずにこの抜け領域に穴埋め処理を行ってしまうと、下位層Ｌ2上の抜け領域に相当する領域に形成されていた描画オブジェクトが、穴埋め画像によってマスクされた状態となってしまい、表示されなくなってしまう。よって、このような処理を行う場合には、画像処理装置のＢＧ画像生成部は、処理対象となっているレイヤ画像の下位層を参照し、下位層において穴埋め画像を形成しようとする領域に相当する領域に描画オブジェクトが存在すれば、エッジ穴埋め処理を行わない、というような動作とする必要がある。
【００６４】
また、このような場合、画像処理装置内部においては、それぞれの層に対応する画像生成部においてどのような圧縮方式で圧縮処理を行うかが記憶されているとよい。そして、多層圧縮画像データを生成する際に記憶された各層の画像形成部の圧縮方式を参照し、上述したエッジ穴埋め処理を行うのに適した圧縮方式が適用されている層の画像生成部においてのみこのエッジ穴埋め処理を行うようにすればよい。
【００６５】
また、上述の実施形態においては、文書データは文書作成アプリケーションによって作成されるものであると説明されているが、もちろんこのような態様に限定されるものではなく、文書データは外部機器から供給されるものであってもよい。
【図面の簡単な説明】
【００６６】
【図１】本発明の第１の実施形態に係る画像処理装置のハードウェア構成を示したブロック図である。
【図２】図１の画像処理装置の機能構成を示した機能ブロック図である。
【図３】同実施形態におけるプリンタドライバの機能構成を示した機能ブロック図である。
【図４】同実施形態における中間データの構造を示した模式図である。
【図５】同実施形態におけるエッジの構造を示した模式図である。
【図６】同実施形態におけるタグ対応テーブルを示した模式図である。
【図７】同実施形態においてＦＧ画像生成部が中間データからＦＧ画像を生成する動作を示したフローチャートである。
【図８】同実施形態においてＢＧ画像生成部が中間データからＢＧ画像を生成する動作を示したフローチャートである。
【図９】同実施形態においてエッジ穴埋め処理が行われる文書データを例示した図である。
【図１０】同実施形態においてエッジ穴埋め処理が行われる前のＢＧ画像を示した図である。
【図１１】同実施形態におけるエッジ穴埋め処理を示したフローチャートである。
【図１２】同実施形態におけるエッジの配列パターンを示した図である。
【図１３】ノイズの発生する条件を説明するために例示した図である。
【図１４】同実施形態において穴埋め画像の生成を行った場合のエッジラインを示した図である。
【図１５】同実施形態において穴埋め画像の生成が行なわれなかった場合のエッジラインを示した図である。
【図１６】同実施形態における中間データの走査ラインを示した図である。
【図１７】同実施形態におけるエッジのデータ構造を示した図である。
【図１８】同実施形態において、中間データのエッジラインに相当する領域のＢＧ画像を表した図である。
【図１９】同実施形態におけるエッジ穴埋め処理の前後のエッジラインを示した図である。
【図２０】同実施形態におけるエッジ穴埋め処理を行う前のＢＧ画像と、このエッジ穴埋め処理をすべての走査ラインに渡って実行することで得られるＢＧ画像とを示した図である。
【図２１】本発明の第２の実施形態におけるタグ情報の種類を示す。
【図２２】同実施形態のエッジ穴埋め処理と第１の実施形態のエッジ穴埋め処理とを比較するための図である。
【図２３】同実施形態のエッジ穴埋め処理と第１の実施形態のエッジ穴埋め処理とを比較するための図である。
【符号の説明】
【００６７】
１０…画像処理装置、１…制御部、２…記憶部、３…入出力Ｉ／Ｆ、４…表示部、５…操作部、１１…ＯＳ、１２…文書作成アプリケーション、１３…プリンタドライバ、１３１…Ｉ／Ｆ部、１３２…中間データ生成部、１３３…ＦＧ画像生成部、１３４…ＦＧ画像圧縮部、１３５…ＢＧ画像生成部、１３６…ＢＧ画像圧縮部、１３７…フォーマット部。
【図１】
2006054712.tif 000003
【図２】
2006054712.tif 000004
【図３】
2006054712.tif 000005
【図４】
2006054712.tif 000006
【図５】
2006054712.tif 000007
【図６】
2006054712.tif 000008
【図７】
2006054712.tif 000009
【図８】
2006054712.tif 000010
【図９】
2006054712.tif 000011
【図１０】
2006054712.tif 000012
【図１１】
2006054712.tif 000013
【図１２】
2006054712.tif 000014
【図１３】
2006054712.tif 000015
【図１４】
2006054712.tif 000016
【図１５】
2006054712.tif 000017
【図１６】
2006054712.tif 000018
【図１７】
2006054712.tif 000019
【図１８】
2006054712.tif 000020
【図１９】
2006054712.tif 000021
【図２０】
2006054712.tif 000022
【図２１】
2006054712.tif 000023
【図２２】
2006054712.tif 000024
【図２３】
2006054712.tif 000025