JP4375199B2 - 画像処理装置およびプログラム - Google Patents

Description

本発明は、文書を構成する文字、グラフィクスおよびイメージなどの各種オブジェクトに対して画像処理を施すための技術に関する。

インターネットやＬＡＮ（Local Area Network）等のコンピュータネットワークが急速に普及しつつある。ユーザはコンピュータを用いて作成した文書データを電子メールに添付し、これをネットワーク経由で他のコンピュータに送信させる、といった利用の仕方が可能である。また、ユーザは文書データをネットワークに接続されたサーバコンピュータに保存させておき、このサーバコンピュータから必要に応じて他のコンピュータに文書データを送信させる、といったことも容易に実現することができる。

この種の文書データは、送信元のコンピュータにインストールされた文書作成ソフトウェア固有のコードによって表現されている。したがって、送信先のコンピュータは、その文書作成ソフトウェアと同一種類のソフトウェアを用意しておかないと、受け取った文書を表示したり編集したりすることができない。また、文書作成ソフトウェアの種類だけではなく、コンピュータのオペレーティングシステム（ＯＳ）の種類やバージョンなども統一しておかないと、作成者の意図した通りに文書が表示されない等の不具合が生じるおそれもある。よって、文書作成ソフトウェアだけではなく、その他のコンピュータ環境も全て統一して揃えておくことが望ましい。
さらに、近年では、ＰＤＡ（Personal Digital Assistants）や携帯電話機等の携帯型情報端末が普及し、これらの端末でも文書を表示することができるように求められている。このようにソフトウェアやハードウェアが多種多様化している状況に鑑みると、あらゆるコンピュータや携帯型情報端末が、受け取った文書を表示・編集できるようなコンピュータ環境を常に装備しているとは限らないと考えられる。

このような問題に対しては、作成された文書データを一般的に利用されている汎用の画像データ（例えばビットマップ形式）に変換してから他のコンピュータに送信する、という対策が考えられる。汎用の画像データによって文書が画像として表現されていれば、送信先のコンピュータが製品出荷時点で実装している一般的な画像処理ソフトウェアなどによって表示・編集することが可能だからである。ただし、ビットマップ形式等の画像データではそのデータサイズが非常に大きくなるのが普通であるから、例えばＪＰＥＧ（Joint Photographic Experts Group）等の標準的な圧縮方式で圧縮しておかないと、コンピュータ間で送受信するには不都合がある。例えばＪＰＥＧ方式で画像データを圧縮した場合、その画像データの高周波成分を切り捨てるので、写真などの自然画像に対しては圧縮率や画質の点で良い結果が得られる。ただし、文書を構成する要素（オブジェクト）は自然画像ばかりではなく、文字（テキスト）や線画・図形（グラフィクス）のようなものもある。これらのオブジェクトを一律にＪＰＥＧ方式などの非可逆圧縮方式で圧縮すると、例えば文字領域の境界で画質劣化が発生し、文字が判読しづらくなる、といった問題が生じる。

この問題を解決するための技術として、特許文献１に記載の技術がある。特許文献１においては、画像データ内のテキストやグラフィクス等のオブジェクト（ドローイングオブジェクト）とイメージ等のオブジェクト（イメージオブジェクト）を分離し、例えばドローイングオブジェクトに対しては可逆圧縮を施して２値画像を生成し、イメージオブジェクトに対しては非可逆圧縮を施して多値画像を生成するというように、それぞれのオブジェクトに対して異なる圧縮方式を適用している。このように画像データを生成することによって、テキストやグラフィクスを鮮明に再現しつつも高い圧縮率を確保することが可能となる。

この特許文献１に記載の技術においては、複数の色によって表されたドローイングオブジェクトを表す２値画像データを生成しようとした場合には、それぞれの色単位で２値画像データを生成する必要がある。このような場合には、圧縮前の画像データの各ピクセルの色情報を逐一参照しなければならない。したがって、メモリ等の物理リソースを多く消費したり、処理時間が増大したりするといった負荷が生じる。この種の問題は、特に特許文献１に記載の技術に固有のものではなく、複数の色からなる画像を２値画像データで表現しようとした場合には従来から生じていた問題である。

特開２００３−１８９１１２号公報

本発明は上述の問題に鑑みてなされたものであり、その目的は、従来よりも高速かつ少ないメモリ容量で文書データから２値画像データを生成するための技術を提供することにある。

上述した目的を達成するために、本発明は、複数種類のオブジェクトによって構成された文書データを記憶する記憶部と、記憶した前記文書データを構成する前記複数種類のオブジェクトのうちのあらかじめ決められたオブジェクトを、当該文書データの各スキャンライン上に存在する当該オブジェクトの色および位置を表すエッジ構造体によって構成された画像データに変換する解析処理部と、前記解析処理部によって得られた画像データを保存するエッジ保存部と、前記エッジ保存部に保存されている画像データを構成するエッジ構造体のうち、同一色のオブジェクトを表すエッジ構造体どうしが互いに隣り合うように並び替えるエッジソート部と、前記エッジソート部によって並び替えられたエッジ構造体のうち、同一色のオブジェクトを表すエッジ構造体を当該エッジ構造体によって表わされる位置に基づいて再配置し、再配置したエッジ構造体によって表される同一色のオブジェクトを２値で表現した２値画像データを生成して出力するデータ出力部とを備える画像処理装置を提供する。
また、本発明は、コンピュータを、記憶部に記憶された文書データを構成する複数種類のオブジェクトのうちのあらかじめ決められたオブジェクトを、当該文書データの各スキャンライン上に存在する当該オブジェクトの色および位置を表すエッジ構造体によって構成された画像データに変換する解析処理部と、前記解析処理部によって得られた画像データを保存するエッジ保存部と、前記エッジ保存部に保存されている画像データを構成するエッジ構造体のうち、同一色のオブジェクトを表すエッジ構造体どうしが互いに隣り合うように並び替えるエッジソート部と、前記エッジソート部によって並び替えられたエッジ構造体のうちの同一色のオブジェクトを表すエッジ構造体によって表される画像を２値で表現した２値画像データを生成して出力するデータ出力部として機能させるためのプログラムを提供する。
この画像処理装置およびプログラムによれば、エッジ構造体によって構成された画像データを用いて２値画像データを出力するため、ビットマップ形式の画像データを参照する場合のように、各ピクセルの色情報を逐一読み取る必要がない。そのため、従来よりも高速に、かつ少ないメモリ容量で２値画像データを生成することが可能となる。

また、本発明の画像処理装置およびプログラムは、より好適な態様として、前記エッジ構造体は、オブジェクトの色および位置に加えてオブジェクトの種類を表しており、前記エッジソート部は、前記エッジ保存部に保存されている画像データを構成するエッジ構造体のうち、同一種類かつ同一色のオブジェクトを表すエッジ構造体どうしが隣り合うように並び替え、前記データ出力部は、前記エッジソート部によって並び替えられたエッジ構造体のうち、同一種類で同一色のオブジェクトを表すエッジ構造体を当該エッジ構造体が表す位置に基づいて再配置し、再配置したエッジ構造体によって表されるオブジェクトを２値で表現した２値画像データを生成して出力する。
このようにすれば、同一種類のオブジェクトの２値画像データを色毎に生成することもできるため、同一色であってもオブジェクトが異なれば、それぞれを別の２値画像データして生成することが可能となる。これにより、ユーザが所望する２値画像データがより確実に得られるようになり、ユーザの意図を忠実に反映した２値画像データを得ることが可能となる。

本発明の画像処理装置は、文書データから２値画像データを生成する部分に特徴を有している。本発明の画像処理装置は、画像データをエッジ配列形式で記述し、画像データを構成するエッジ構造体を色情報や座標、あるいは属性情報によってソートする処理を行うことで、各色の２値画像データを効率よく生成することを可能としている。エッジ構造体を色毎にまとめ、同一色のエッジ構造体が互いに隣り合うようにソートすることで、２値画像データを生成すべきエッジ構造体の特定を高速に行うことが可能となる。以下においては、本発明を適用した画像処理装置の一例を示し、本発明の実施形態について詳しく説明する。

（１）装置構成
図１は、本実施形態に係る画像処理装置１０のハードウェア構成を表すブロック図である。画像処理装置１０は、例えばパーソナルコンピュータであり、制御部１と、記憶部２と、入出力Ｉ／Ｆ３と、表示部４と、操作部５とを備えている。制御部１は、ＣＰＵ（Central Processing Unit）等の演算装置と、ＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）等の各種メモリとを備えている。記憶部２は、例えばハードディスク等の大容量の不揮発性記憶装置であり、制御部１が後述する機能を実現するための手順が記述された制御プログラムＰＲＧ１を記憶している。入出力Ｉ／Ｆ３は、図示しないネットワークに接続されており、そのネットワークに接続されたコンピュータやプリンタなどの外部機器とデータの授受を行う。表示部４は、例えば液晶ディスプレイであり、制御部１によって供給されるデータに基づいて画像を表示する。操作部５は、例えばキーボードやマウスなどであり、操作者の操作内容に応じた信号を制御部１に供給する。

図２は、この画像処理装置１０の機能構成を示した機能ブロック図である。なお、この機能ブロック図においては、図中の矢印は画像処理装置１０が実行する処理によって発生するデータや各種の制御情報の流れを表している。
制御部１は、制御プログラムＰＲＧ１を実行することにより、解析処理部１２と、多値画像生成部１４と、２値画像生成部１５という機能を実現する。これらの各部は互いに協働して後述する動作を行う。

図２に示されているように、解析処理部１２には、文書データ１１が入力される。ここで、文書データ１１は、例えばユーザが文書作成ソフトウェア等のアプリケーションプログラムを用いて作成したデータであり、このアプリケーションプログラムに定義された固有のコードによって記述されている。文章データ１１は、画像処理装置１０の記憶部２にあらかじめ記憶されているものであってもよいし、外部のコンピュータ等から入出力Ｉ／Ｆ３を介して画像処理装置１０に入力されるものであってもよい。文章データ１１を外部から取得する場合にも、取得した文書データ１１は解析処理部１２はこの文書データ１１に基づき、画像データ１３を生成する。解析処理部１２の機能は、プリンタ等の画像出力装置においては、ラスタデータ、またはラスタデータと等価な（相互変換可能な）データを生成する処理部分に相当する。解析処理部１２により生成された画像データ１３は多値画像生成部１４と２値画像生成部１５に供給され、それぞれにおいて多値画像データ１６と２値画像データ１７として出力される。

このように、画像処理装置１０は、入力された文書データ１１から多値画像データ１６と２値画像データ１７とを生成する処理を行う。以下においては、この処理における画像処理装置１０の各部の機能について詳細に説明するが、その前に本実施形態における文書データ１１，中間データとしての画像データ１３および最終的に生成される多値画像データ１６，２値画像データ１７のデータ構造について説明する。

（２）各種データのデータ構造
図３は、本実施形態における文書データ１１と、この文書データ１１から生成される多値画像データ１６と２値画像データ１７とを概念的に示した図である。文書データ１１には、文字が描画されている「テキスト」領域と、図形（ここでは星形とする）が描画されている「グラフィクス」領域と、写真等の自然画像が描画されている「イメージ」領域とが含まれている。また、「テキスト」および「グラフィクス」領域には、「黒」で描画された領域と「赤」で描画された領域とがある。この文書データ１１の各画素は、例えばＲ（レッド）Ｇ（グリーン）Ｂ（ブルー）各色３バイト（２４ビット）の色値（以下、これを「ＲＧＢ値」という）を有する。
多値画像データ１６は、文書データ１１中の「イメージ」領域を表す画像情報そのもの（多値画像情報）と、この多値画像情報の位置情報とサイズ情報とを含んでいる。多値画像データ１６における画像情報は文書データ１１と同様に、各画素がＲＧＢ各色３バイトのＲＧＢ値を有している。位置情報は、例えば文書データ１１の左上端を原点としたときの画像情報のある１点（例えば左上端）の座標を示したものである。本実施形態においては、図２における主走査方向（横方向）をｘ座標とし、副走査方向（縦方向）をｙ座標とする。サイズ情報は、多値画像情報のｘ方向およびｙ方向の長さを示したものである。

一方、２値画像データ１７は、文書データ１１中の「テキスト」領域を表す画像情報と「グラフィクス」領域を表す画像情報とにより生成される。２値画像データ１７は、それぞれの色毎に１つのデータとして生成される。すなわちここでは、「黒」で描画された「テキスト」および「グラフィクス」領域による２値画像データ１７ｋと、「赤」で描画された「テキスト」および「グラフィクス」領域による２値画像データ１７ｒとが生成される。そのため、２値画像データ１７における画像情報（２値画像情報）は、各画素中にオブジェクトを含むか否かを示した１ビットの情報となっており、２値画像情報自体には色を識別するための情報が含まれていない。そこで、２値画像データ１７には、２値画像情報の色を識別するために例えばＲＧＢ値等の色情報が含まれている。さらに、それぞれの２値画像データ１７は、多値画像データ１６と同様の位置情報およびサイズ情報を有している。
なお、多値画像データ１６と２値画像データ１７は上述のように生成されるものとは限らず、例えば多値画像データ１６が文書データ１１中の「グラフィクス」領域を表す画像情報により生成されてもよい。

続いて、画像データ１３について詳細に説明する。
画像データ１３には、ラスタデータと等価な複数のエッジデータと、それぞれのエッジデータの属性を示すタグ情報（属性情報）と、それぞれのエッジデータの色情報と、オブジェクトの形状を規定する外接矩形情報とが含まれる。
エッジデータとは、エッジ配列形式によって記述されたデータであり、いわゆるランレングス圧縮と同様の形式で示されたデータである。ここで「エッジ」とは、例えばＲＡＭ（画像メモリ）に展開された画像に定義されるｘｙ座標系において、ｘ軸（主走査方向）に平行な１本のスキャンライン上に存在する線分画像のことである。そして、「エッジ配列形式」とは、１スキャンライン上に存在する複数のエッジの列によってスキャンライン全体の画像を表現する形式を意味している。画像をエッジ配列形式で記述すると、ラスタデータと可逆的に変換可能でありながら、多くの場合に画像のデータ容量を小さくすることが可能となる。エッジデータは、特に、一定の面積が同一色で描画された領域（いわゆる「ベタ領域」）を多く含むような画像を効率よく圧縮できる。
タグ情報とは、上述のエッジデータに含まれるそれぞれのエッジの属性を示す情報である。ここで「属性」とは、それぞれのエッジにより示されるオブジェクトの種類のことである。本実施形態においては、タグ情報は「テキスト」領域を表す「テキスト」オブジェクトと、「グラフィクス」領域を表す「グラフィクス」オブジェクトと、「イメージ」領域を表す「イメージ」オブジェクトと、その他の領域、すなわち画像が描画されない背景領域を表す「バックグラウンド」オブジェクトの４種類であるとする。なお、実際の画像データ１３においては、例えば「テキスト」オブジェクトのタグ情報は「１」、「グラフィクス」オブジェクトのタグ情報は「２」、「イメージ」オブジェクトのタグ情報は「３」、「バックグラウンド」オブジェクトのタグ情報は「０」というように、それぞれのオブジェクトに対して一意的な番号を割り当てて、これをタグ情報としている。
色情報とは、上述のエッジデータに含まれるそれぞれのエッジが描画されるべき色を示す情報であり、例えばＲＧＢ値によって示される。

なお、「グラフィクス」オブジェクトについては、オブジェクトの形状や色、色変化の規則性や連続性を解析し、より細かな属性を指定することも可能である。例えば、図形の輪郭や罫線のような微小な幅を有するオブジェクトを「細線」、一定の領域が同一色で描画されたオブジェクトを「ベタ領域」、一定の領域の色がある方向に連続的に変化していくオブジェクトを「グラデーション」、一定の形状を有する２以上の微小領域が規則的なパターンで描画されたオブジェクトを「パターン」に指定するという具合である。そこで、説明の便宜上、以下においては、「グラフィクス」オブジェクトがさらに「ベタ領域」と「グラデーション」の属性を有するオブジェクトに細分化されるものとし、前者を「ベタ領域」オブジェクト、後者を「グラデーション」オブジェクトということがある。この場合、例えば「ベタ領域」オブジェクトには「２０」，「グラデーション」オブジェクトには「２１」というように、それぞれのオブジェクトに対して異なるタグ情報が割り当てられる。また、このとき、「ベタ領域」オブジェクトは２値画像データ１７の生成対象となり、「グラデーション」オブジェクトは多値画像データ１６の生成対象となるものとする。

画像データ１３は、複数のスキャンラインを構成するエッジデータの集合として表される。そして、それぞれのエッジデータは、複数のエッジ画像の集合として表される。１つのエッジ画像を構成するデータの集合のことを、以下では「エッジ構造体」という。
図４は、このエッジ構造体のフォーマットを示した図である。エッジ構造体は、始点座標ＳＸと、終点座標ＥＸと、タグ情報ＴＧと、色情報ＣＬとを含んでいる。本実施形態においては、１つのスキャンライン上に例えば「文字」や「グラフィクス」などの複数のオブジェクトが存在している場合、オブジェクトの色もしくはオブジェクトの種類が変わる毎にエッジ構造体が１つ生成されるようになっている。

また、図５は、本実施形態における画像データ１３のデータ構造を概念的に示した図であり、あるｙ座標Ｙ１およびＹ２で示されるスキャンラインのエッジデータＥ１およびＥ２を例示している。また、同図の画像データ１３は、例えばＲＡＭ（画像メモリ）に展開される画像データを示したイメージ図であり、領域Ｔ，Ｇ，Ｉ，Ｂはそれぞれ「テキスト」、「グラフィクス」、「イメージ」、「バックグラウンド」の各オブジェクトを意味している。なお、この画像データ１３は、主走査方向に２００ピクセルの幅を有するものであるとする。

エッジデータＥ１は、４つのエッジ構造体ｅｓ１，ｅｓ２，ｅｓ３，ｅｓ４を有する。始点座標ＳＸ＝０、終点座標ＥＸ＝１５０、タグ情報ＴＧ＝０（バックグラウンド）、色情報ＣＬ＝「未定」というエッジ構造体ｅｓ１は、スキャンラインＹ１におけるバックグラウンドオブジェクトの一部（領域Ｔの左側）を構成している。また、始点座標ＳＸ＝１５１、終点座標ＥＸ＝１６５、タグ情報ＴＧ＝１（文字）、色情報ＣＬ＝「黒」というエッジ構造体ｅｓ２は、スキャンラインＹ１におけるテキストオブジェクト（領域Ｔ）を構成している。また、始点座標ＳＸ＝１６６、終点座標ＥＸ＝１７０、タグ情報ＴＧ＝２（グラフィクス）、色情報ＣＬ＝「黒」というエッジ構造体ｅｓ３は、スキャンラインＹ１におけるグラフィクスオブジェクト（領域Ｔの右側）を構成している。そして、始点座標ＳＸ＝１７１、終点座標ＥＸ＝１９９、タグ情報ＴＧ＝０（バックグラウンド）、色情報ＣＬ＝「未定」というエッジ構造体ｅｓ４は、スキャンラインＹ１におけるバックグラウンドオブジェクトの一部（領域Ｇの右側）を構成している。これと同様に、エッジデータＥ２は、３つのエッジ構造体ｅｓ５，ｅｓ６，ｅｓ７を有しており、それぞれがスキャンラインＹ２におけるバックグラウンドオブジェクトとイメージオブジェクトを構成している。
なお、バックグラウンドオブジェクトの色情報ＣＬは「未定」となっているが、これは任意の色を指定してよいという意味である。例えばバックグラウンドオブジェクトの色情報ＣＬは「白」であってもよいし、特に定義しなくともよい。

これらのエッジ構造体ｅｓ１とｅｓ２，ｅｓ２とｅｓ３，ｅｓ３とｅｓ４，ｅｓ５とｅｓ６，ｅｓ６とｅｓ７は、互いに隣接する位置関係にあるので、隣接するエッジ構造体の始点座標ＳＸと終点座標ＥＸとは連続することになる。エッジ構造体が「テキスト」や「グラフィクス」オブジェクトである場合は、エッジ構造体ｅｓ１〜ｅｓ５，ｅｓ７のように、１つのエッジに着色される色は１つである。
これに対し、エッジ構造体ｅｓ６のように、エッジによって構成されるオブジェクトがイメージの場合、エッジデータの色情報ＣＬとしてメモリアドレスが記述されている。このメモリアドレスによって指定された記憶領域には、イメージの実データ、すなわち画像情報が格納されている。このように、オブジェクトが文字やグラフィクスであるか、あるいはイメージであるかによって（つまりタグ情報ＴＧの値によって）、色情報ＣＬをどのように解釈すべきかが異なっている。

次に、画像データ１３に含まれる外接矩形情報について説明する。
外接矩形とは、オブジェクトの外縁に接する矩形を意味しており、外接矩形情報とはその外接矩形の位置とサイズとを表す情報である。本実施形態では、オブジェクトの種類毎に、生成される外接矩形情報の最大数を設定することができる。また、オブジェクトの種類毎に、生成すべき外接矩形の数を変えることもできる。例えば、あるオブジェクトについてだけ４つの外接矩形を生成し、その他のオブジェクトについては１つの外接矩形を生成する、といった具合である。このような外接矩形の数は、ユーザが操作部５を用いて画像処理装置１０に入力することによって指定することもできるし、あらかじめ記憶部２に記憶されていてもよい。

図６は、図３に示したような文書データ１１に対して生成される外接矩形情報を概念的に示した図である。ここでは、オブジェクトの種類毎に外接矩形を１つずつ生成するように設定された場合を示しており、図中の点線で示される矩形Ｃ１，Ｃ２，Ｃ３がそれぞれ「テキスト」、「グラフィクス」、「イメージ」の各種オブジェクトの外接矩形である。外接矩形情報は解析処理部１２により生成されるが、この外接矩形情報の生成方法の詳細は後述する。

（３）解析処理部１２の説明
次に、図７の機能ブロック図を参照しながら、本実施形態の解析処理部１２の機能構成および動作について説明する。解析処理部１２は、例えば本発明者による特開２００２−３３４３４１号公報に開示された技術を用いて入力データの内容を解析し、画像データ１３を生成するものである。図７に示す矢印は、解析処理部１２の処理によって発生するデータや各種の制御情報の流れを表している。入力データ解析部１２０は、文書データ１１の内容を解析し、このデータを「テキスト」、「グラフィクス」および「イメージ」などのオブジェクト種類毎に分離し、これらをそれぞれテキスト処理部１２１、グラフィクス処理部１２２およびイメージ処理部１２３に供給する。この入力データ解析部１２０による解析結果に基づいて、分離されたデータにはタグ情報が付加される。例えば、テキスト処理部１２１に供給されたデータに対しては、このデータが「テキスト」オブジェクトであることを示すタグ情報（すなわち「１」）が付加される。

テキスト処理部１２１、グラフィクス処理部１２２およびイメージ処理部１２３は、それぞれのオブジェクトの種類に応じた処理を行う。例えば、テキスト処理部１２１は、供給されてくるデータと、あらかじめ記憶部２に記憶されているフォントのアウトラインデータとに基づいて、画像処理装置１０から出力される２値画像データ１７の座標空間に適合した文字の輪郭データを生成するなどの処理を行う。また、グラフィクス処理部１２２は、供給されてくるデータを、２値画像データ１７の座標空間に適合したデータに変換する等の処理を行う。また、イメージ処理部１２３は、供給されてくるデータに対し、イメージの拡大・縮小や色空間を調整する処理や、イメージの輪郭形状を表現するための輪郭データを発生させるなどの処理を行う。

中間コード生成部１２４は、テキスト処理部１２１、グラフィクス処理部１２２およびイメージ処理部１２３によって処理されたデータを、ラスタ形式で展開するのに適した中間コードに変換する。中間コード生成部１２４によって生成された中間コードは記憶部２に逐次蓄積される。中間コードが１ページ分蓄積されると、レンダリング処理部１２６は、この中間コードから上述したエッジデータを１スキャンライン分ずつ生成していく。

中間コード生成部１２４によって中間コードが生成されている間、もしくは中間コードが生成された後に、外接矩形生成部１２５は前述した外接矩形情報を生成する。例えば、タグ情報が「テキスト」、「グラフィクス」、「イメージ」といったオブジェクトの種類を表す場合、外接矩形生成部１２５は次のようにして外接矩形情報を生成する。なお、以下においては、それぞれのオブジェクト種類について１つずつの外接矩形情報を生成するように指定されている場合を例に説明する。

図８は、一例として星形のグラフィクスの外接矩形情報を生成する過程を示した図である。外接矩形生成部１２５は、１つの外接矩形について１つの描画フラグをあらかじめ用意しておく。この描画フラグは、記憶部２の適当な記憶領域に記憶されているものであり、その初期値は「０（ＯＦＦ）」であるとする。よって、図８（Ａ）の初期状態では、描画フラグの値は「０（ＯＦＦ）」である。そして、外接矩形生成部１２５は、ページの上端から下端方向へとスキャンライン単位で順次走査していき、オブジェクトが検出された場合には、描画フラグの値を「１（ＯＮ）」に変更する。なお、図８（Ａ）に示す初期状態では、外接矩形生成部１２５は、例えばページの印刷可能領域以外の領域等の、適当な領域に外接矩形を設定しておく。

続いて、図８（Ｂ）に示すように、そのページ内ではじめて処理対象とすべき星形形状のグラフィクスオブジェクトが検出された場合、外接矩形生成部１２５は、そのオブジェクトの外縁に接する外接矩形を形成し、その外接矩形における対角線上の２頂点の座標値を含む外接矩形情報を生成する。ここでは、外接矩形生成部１２５は、図８（Ｂ）のページ左上端部を原点Ｏとし、原点Ｏに最も近い頂点ｈ１と最も遠い頂点ｈ２とを含む外接矩形情報を生成し、これを記憶する。この２つの頂点ｈ１，ｈ２の座標値によって、外接矩形の位置とサイズとが表されることになる。そして、外接矩形生成部１２５は、描画フラグを「０（ＯＦＦ）」から「１（ＯＮ）」へと変更する。

さらに処理が進んで、図８（Ｃ）に示すように、そのページ中で２つ目のオブジェクトが検出された場合を想定する。このとき外接矩形生成部１２５は、描画フラグが既に「１（ＯＮ）」に設定されているので、外接矩形を新たに生成するのではなく、既に生成している外接矩形を拡張する処理を行う。すなわち、外接矩形生成部１２５は、既に生成されている外接矩形情報に含まれる２つの座標値と、新たに発生したオブジェクトの外縁に接する外接矩形の座標値（黒い星印形状のグラフィクスに外接する矩形）の２つの頂点座標を比較し、これら２つのオブジェクトの双方を内包するような外接矩形を形成する。そして、外接矩形生成部１２５は、このようにして得られた外接矩形の２頂点（ｈ１，ｈ３）の座標値を含む外接矩形情報を生成して記憶する。以降、３つ目のグラフィクスオブジェクトが検出された場合も同様にして、外接矩形生成部１２５は３つ全てのオブジェクトを包含する１つの外接矩形を生成する。

次に、オブジェクトの種類毎に、２つ以上の外接矩形情報を生成する場合について、図９を参照しつつ説明する。ここでは一例として、１つのオブジェクト種類について最大４つの外接矩形情報を生成する場合について説明する。まず、外接矩形生成部１２５は、図９（Ａ）に示すようにページの全領域を４つの部分領域に等分する。次に、外接矩形生成部１２５は、各々の部分領域において、図８（Ａ），（Ｂ），（Ｃ）を用いて説明したのと同様の方法で外接矩形を生成する。これは、４等分された部分領域のそれぞれを１ページ（つまり合計４ページ）とし、各ページに対して上述した外接矩形生成処理を行うことに等しい。この場合、描画フラグも部分領域の数だけ用意される。この処理によって、図９（Ｂ）に示すような４つの外接矩形が生成される。

この後、外接矩形生成部１２５は、それぞれの部分領域に含まれる外接矩形のうち、隣接する部分領域を跨いで互いに接し合う外接矩形を包含するような外接矩形を生成する。これを「外接矩形の結合」という。図９（Ｃ）の例では、外接矩形Ｃ１１と外接矩形Ｃ１２とが結合されて外接矩形Ｃ１０が生成され、外接矩形Ｃ１３と外接矩形Ｃ１４とが結合されて外接矩形Ｃ２０が生成される。このように、１つのオブジェクトの種類について最大Ｎ個の外接矩形を生成する場合、外接矩形生成部１２５は、まず最初に１ページ分の全領域をＮ個の部分領域に分割してから、それぞれの領域において外接矩形を生成し、最後に隣接する外接矩形どうしを結合する。
なお、図９に示した状態とは異なり、それぞれの部分領域に含まれる外接矩形が互いに接しない場合には、上述した結合処理は行われない。このとき、それぞれの部分領域に１つの外接矩形が生成されれば、ページ全体の外接矩形の数は４個となる。

以上がグラフィクスについての外接矩形生成処理の一例である。外接矩形生成部１２５は、イメージや文字といったその他のオブジェクトについても、上記と同様な処理によって外接矩形情報を生成することができる。そして、外接矩形生成部１２５によって生成された外接矩形情報と、レンダリング処理部１２６によって生成されたラスタデータと、入力データ解析部１２０によって生成されたタグ情報とが合わせられて、画像データ１３が生成される。この画像データ１３は、解析処理部１２から多値画像生成部１４および２値画像生成部１５に供給される。

（４）多値画像生成部１４の説明
次に、本実施形態の多値画像生成部１４の動作について説明する。上述したように、多値画像生成部１４は、多値画像情報、位置情報およびサイズ情報を含んだ多値画像データ１６を生成する。まず、多値画像生成部１４は、ページ単位の多値画像データ１６の生成に際して、画像データ１３から多値画像データ１６の生成対象となるオブジェクトに属するタグ情報と外接矩形情報とを取得する。ここで、多値画像データ１６の生成対象となるオブジェクトは「イメージ」オブジェクトと「グラデーション」オブジェクトであるとする。これらのデータを用いて、多値画像生成部１４は多値画像データ１６の位置情報とサイズ情報とを算出する。

図１０は、多値画像生成部１４が位置情報とサイズ情報とを算出する過程を概念的に示した図である。例えば、画像データ１３から多値画像データ１６の生成対象として「イメージ」オブジェクトと「グラデーション」オブジェクトを示すタグ情報が取得された場合、多値画像生成部１４はそれぞれのオブジェクトの外接矩形を特定する。このとき図１０（Ａ）に示すように、複数の外接矩形が重畳する領域が存在する場合には、多値画像生成部１４はこれらの重畳する外接矩形を内包するような外接矩形を新たに定義する。この処理は上述した「外接矩形の結合」と同様の要領で行われる。図１０（Ｂ）は、この処理が施された結果生成される外接矩形を示しており、図１０（Ａ）では４つ（Ｃｇ１，Ｃｇ２，Ｃｉ１，Ｃｉ２）だった外接矩形が２つ（Ｃ１，Ｃ２）となっている。そして多値画像生成部１４は、これら２つの外接矩形Ｃ１，Ｃ２について位置情報とサイズ情報とを再び算出し、これらの外接矩形内に含まれるエッジデータを解析した上で、これを多値画像情報であるラスタデータに変換する。
以上のようにして、多値画像生成部１４は多値画像データ１６の生成対象となるオブジェクトから多値画像情報、位置情報およびサイズ情報を求め、これを多値画像データ１６として出力する。

（５）２値画像生成部１５の説明
続いて、本実施形態の２値画像生成部１５の構成と動作について説明する。上述の図２に示したように、２値画像生成部１５は、それぞれの色毎に１つの２値画像データ１７を生成する。この２値画像データ１７は、１ビットの２値画像情報と、この２値画像情報の色情報、位置情報およびサイズ情報とを含んでいる。つまり、図３のように、「黒」と「赤」の「テキスト」オブジェクトおよび「グラフィクス」オブジェクト（ここでは「ベタ領域」とする）が存在する場合には、２値画像生成部１５は少なくとも２つ以上の２値画像データ１７を生成する。

図１１は、２値画像生成部１５の機能構成を示した機能ブロック図である。また、図１２は、２値画像生成部１５によって２値画像データ１７が生成される画像データ１３（２値画像データ１７となるオブジェクトのみを表示し、多値画像データ１６となるオブジェクトの表示を省略している）を概念的に示した図である。以下においては、図１１に示した構成のもとで、２値画像生成部１５が図１２に示した画像データ１３から２値画像データ１７を生成する過程を説明する。なお、図１２に示されているように、以下においては、画像データ１３を１０×７ピクセルのデータとして説明する。
図１２の画像データ１３は、「黒」のテキストオブジェクトＴｘ１と、「青」のテキストオブジェクトＴｘ２と、「赤」のグラフィクスオブジェクトＧｒ１と、「黒」のグラフィクスオブジェクトＧｒ２と、「黒」のグラフィクスオブジェクトＧｒ３とを含んでいる。また、これらのオブジェクト以外の領域は、すべてバックグラウンドオブジェクトとなっている。バックグラウンドオブジェクトの色情報は「白」とする。

ここで、図１３は、２値画像生成部１５が図１２に示した画像データ１３から２値画像データ１７を生成する過程を説明するための図である。また、図１４は、図１３におけるエッジ構造体のフォーマットを示しており、図１３のエッジ構造体が（左から）色情報ＣＬ，タグ情報ＴＧ，始点座標ＳＸ，終点座標ＥＸを示していることを意味している。
ページ単位の２値画像データ１７の生成に際して、はじめに２値画像生成部１５のエッジ保存部１５０は、画像データ１３からエッジデータを取得し、これを例えばＲＡＭに記憶して保存する。図１２に示した画像データ１３が入力された場合には、エッジデータは図１３（Ａ）のように記憶される。例えば、ｙ＝０のスキャンラインのエッジデータは、ＳＸ＝０，ＥＸ＝９のバックグラウンドオブジェクト（Ｂ）であるエッジ構造体により構成されている。また、ｙ＝１のスキャンラインのエッジデータは、ＳＸ＝０，ＥＸ＝０のバックグラウンドオブジェクト（Ｂ）であるエッジ構造体と、ＳＸ＝１，ＥＸ＝３のグラフィクスオブジェクト（Ｇ）であるエッジ構造体と、ＳＸ＝４，ＥＸ＝６のバックグラウンドオブジェクト（Ｂ）であるエッジ構造体と、ＳＸ＝７，ＥＸ＝７のテキストオブジェクト（Ｔ）であるエッジ構造体と、ＳＸ＝８，ＥＸ＝９のバックグラウンドオブジェクト（Ｂ）であるエッジ構造体とにより構成されている。
続いてエッジ保存部１５０は、２値画像データ１７の生成対象となるオブジェクトに属するエッジ構造体を特定し、２値画像データ１７の生成対象とならないエッジ構造体については削除する。この処理は、例えば図１２に示した画像データ１３に対して行う場合であれば、バックグラウンドオブジェクトを示すタグ情報を有するエッジ構造体を削除する処理である。これを示したのが図１３（Ｂ）である。エッジ保存部１５０がこれらの処理を行う処理単位は、例えばページ単位であってもよいし、所定の１ないし複数のスキャンライン毎であってもよい。

図１３（Ｂ）に示したエッジデータに対して、続いてエッジソート部１５１がソート（並び替え）処理を行う。ここでは、各エッジ構造体の色情報ＣＬをソートキーとしてソート処理を行う。色情報ＣＬのソート順は任意であるが、例えば色情報ＣＬのＲＧＢ値の小さな色から大きな色へとソートするのが好適である。同一の色情報を有するエッジ構造体に対しては、エッジソート部１５１は始点座標ＳＸを参照して、例えば始点座標ＳＸの小さなエッジ構造体から順に並べる。このソート処理を具体的に説明すると、次のようになる。すなわち、それぞれのエッジ構造体の色情報ＣＬがＮバイトのデータで表現され、始点座標がＭバイトのデータで表現されている場合、これらを連結した（Ｎ＋Ｍ）バイトの数値の大小を比較してソートする。この処理結果の例を示したものが、図１３（Ｃ）である。同図を参照すると、同一色のエッジ構造体どうしがまとまり、互いに隣り合うように並んでいることが理解できる。また、同図においては、（Ｎ＋Ｍ）バイトの数値が小さいデータ構造体から順にソートされており、各スキャンラインにおいては「黒」、「青」、「赤」の順にソートされている。

続いて、データ出力部１５２は、図１３（Ｃ）に示したエッジ構造体を色毎に出力する。具体的には、データ出力部１５２はｙ＝０から順にエッジ構造体の走査（スキャン）を行い、最初に検出したエッジ構造体と同じ色情報ＣＬを有するエッジ構造体を順次特定していく。図１３（Ｃ）においては、最初に検出されるエッジ構造体はｙ＝１，ＳＸ＝１，ＥＸ＝３のグラフィクスオブジェクトであり、その色情報ＣＬは「黒」であるから、データ出力部１５２は「黒」の色情報ＣＬを有するエッジ構造体を順次検出して特定する。すなわち、データ出力部１５２は、ｙ＝１，ＳＸ＝１，ＥＸ＝３のグラフィクスオブジェクト（Ｇ）、ｙ＝１，ＳＸ＝７，ＥＸ＝７のテキストオブジェクト（Ｔ）、ｙ＝２，ＳＸ＝３，ＥＸ＝３のグラフィクスオブジェクト（Ｇ）、ｙ＝２，ＳＸ＝７，ＥＸ＝７のテキストオブジェクト（Ｔ）、ｙ＝４，ＳＸ＝３，ＥＸ＝６のグラフィクスオブジェクト（Ｇ）、ｙ＝５，ＳＸ＝３，ＥＸ＝６のグラフィクスオブジェクト（Ｇ）という順に６個のエッジ構造体を特定し、これらをまとめて出力する。これらのエッジ構造体の画像情報（２値画像情報）と、色情報、位置情報およびサイズ情報とにより、「黒」で描画すべき２値画像データは構成されており、このときデータ出力部１５２はこの「黒」で描画すべき２値画像データを出力することとなる。エッジ構造体はエッジソート部１５１により並び替えられているが、２値画像データに含まれている位置情報を参照することで、データ出力部１５２はそれぞれの２値画像情報を適切な位置に再配置することが可能となっている。

ここでいう「再配置」とは、データ出力部１５２が、検出した複数のエッジ構造体（以下、これを「エッジ構造体群」という）から２値画像の位置とサイズとを決定する処理のことである。この処理には、さまざまな手法が考えられる。例えば、検出したエッジ構造体をメモリ等の別の記憶領域に一旦コピーしつつ、個々のエッジ毎に２値画像の矩形（以下、これを「イメージ矩形」という）を決定してゆく方法がある。図１３（Ｃ）を例に説明すると、この場合、最初のエッジ構造体、すなわちｙ＝１，ＳＸ＝１，ＥＸ＝３のグラフィクスオブジェクト（Ｇ）をコピーした時点でのイメージ矩形は、左上端の座標が（ｘ，ｙ）＝（１，１）、右下端の座標が（ｘ，ｙ）＝（３，１）の矩形となる。次に、ｙ＝１，ＳＸ＝７，ＥＸ＝７のテキストオブジェクト（Ｔ）のエッジ構造体をコピーした時点では、イメージ矩形は左上端の座標が（ｘ，ｙ）＝（１，１）、右下端の座標が（ｘ，ｙ）＝（７，１）となる。以下、同様の要領で６個のエッジ構造体の全てについて計算すると、左上端の座標が（ｘ，ｙ）＝（１，１）、右下端の座標が（ｘ，ｙ）＝（７，５）となる。したがって、生成される２値画像は、左上（ｘ，ｙ）＝（１，１）の位置から、幅６画素、高さ５画素となる。この方法は、イメージ矩形を決定した後に、コピーしておいたエッジ構造体群を実際の２値画像に変換するものである。
また、別の例としては、例えば図１３（Ｃ）のエッジデータにおいて、データ出力部１５２が「黒」の色情報ＣＬを有するエッジ構造体の検出を２回行う手法が挙げられる。この場合、１回目の検出ではイメージ矩形の決定を行い、２回目の検出で実際にデータの出力を行う。この方法では、２回目の処理を効率よく行うために、エッジの読み出し位置をメモリ等の別の記憶領域に記憶することもできる。すなわち、図１３（Ｃ）では、「黒」の色情報ＣＬを有するエッジ構造体の始まる位置として、ｙ＝１は１番目のエッジ、ｙ＝２は１番目のエッジ、ｙ＝３はエッジなし、ｙ＝４は１番目のエッジ、ｙ＝５は１番目のエッジ、という情報を記述したテーブルを作成しておき、２回目の読み出しでは、このテーブルを参照して、テーブルに示された位置から読み出すことでデータを取得するものである。
この他にも、エッジデータから２値画像を生成するにあたり、２値画像の位置とサイズを決定する手法にはさまざまなものが考えられる。すなわち、本発明においては、２値画像の位置とサイズを決定する手法は限定されるものではない。また、本発明においては、２値画像領域は、対象とするエッジ構造体群を含む最小面積の矩形に限定されるものではなく、例えば、後段の各種の画像処理のために、周囲にある程度の余白を持たせた画像として生成してもよい。

なお、上述したように、データ出力部１５２が色情報ＣＬの小さいエッジ構造体から順にソートを行っているのであれば、それぞれのスキャンラインの走査に際してデータ出力部１５２は、特定対象とは異なる色情報ＣＬのエッジ構造体がスキャンされた時点でそのスキャンラインの走査を終了し、次のスキャンラインの走査に開始してもよい。これにより、読み取る必要のないエッジ構造体を読み飛ばすことが可能となり、２値画像データ１７の出力時間を短縮し、処理を効率化することができる。

上述のようにデータ出力部１５２が「黒」で描画すべき２値画像データを出力したら、続いてデータ出力部１５２は「黒」の色情報ＣＬを有するエッジ構造体をＲＡＭから削除する。これを示したのが図１３（Ｄ）である。そしてデータ出力部１５２は、上述の「黒」の色情報ＣＬを有するエッジ構造体を特定したときと同じ要領で、ｙ＝０から順にエッジ構造体のスキャンを行い、最初に検出したエッジ構造体と同じ色情報ＣＬを有するエッジ構造体を順次特定していく。図１３（Ｄ）においては、最初に検出されるエッジ構造体はｙ＝２，ＳＸ＝１，ＥＸ＝２のグラフィクスオブジェクト（Ｇ）であり、その色情報ＣＬは「赤」であるから、データ出力部１５２は、ｙ＝２，ＳＸ＝１，ＥＸ＝２のグラフィクスオブジェクト（Ｇ）、ｙ＝３，ＳＸ＝１，ＥＸ＝２のグラフィクスオブジェクト（Ｇ）、ｙ＝４，ＳＸ＝１，ＥＸ＝２のグラフィクスオブジェクト（Ｇ）という順に３個のエッジ構造体を特定し、これらをまとめて出力する。つまりこのとき、データ出力部１５２は「赤」で描画すべき２値画像データ１７を出力する。

以下、上述の「黒」で描画すべき２値画像データを出力した場合と同様に、データ出力部１５２は「赤」の色情報ＣＬを有するエッジ構造体をＲＡＭから削除する。そして、図１３（Ｅ）に示された状態のエッジデータに対して、エッジ構造体を特定および出力する処理を同様に行う。ここでは、特定されるエッジ構造体はｙ＝４，ＳＸ＝７，ＥＸ＝７のテキストオブジェクトのみであるから、データ出力部１５２は「青」で描画すべき２値画像データ１７を出力する。

以上のようにして、本実施形態の画像処理装置１０は、文書データ１１から２値画像データ１７を生成することができる。画像処理装置１０の２値画像生成部１５は、エッジ配列形式で記述されたエッジデータを用いて２値画像データを出力するため、ビットマップ形式の画像データを参照する場合のように、各ピクセルの色情報を逐一読み取る必要がない。そのため、従来よりも高速に、かつ少ないメモリ容量で２値画像データを生成することが可能となる。

なお、上述の実施形態においては、２値画像生成部１５は色毎の２値画像データ１７を生成するものであり、ある色の２値画像データ１７にはグラフィクスオブジェクトもテキストオブジェクトも含まれ得る態様であった。しかし、本実施形態の２値画像生成部１５はこのような態様に限定されるものではなく、オブジェクト毎に２値画像データ１７を生成することももちろん可能である。オブジェクト毎の２値画像データ１７を生成するためには、２値画像生成部１５において色情報ＣＬをソートキーとしてソート処理を行う前に、タグ情報ＴＧをソートキーとしてソート処理を行えばよい。

図１３（Ｆ）は、２値画像生成部１５のエッジソート部１５１が、このようなソート処理を図１２に示された画像データ１３に対して行った場合を示している。同図を図１３（Ｂ）と比較すると、エッジ構造体の並びが異なっていることがわかる。図１３（Ｆ）においては、例えばｙ＝２のスキャンラインが示すように、テキストオブジェクト（Ｔ）であるエッジ構造体がグラフィクスオブジェクト（Ｇ）であるエッジ構造体よりも先に出力されるようにソートされている。このようなエッジデータに対して、データ出力部１５２は、色情報ＣＬとタグ情報ＴＧとが一致しているエッジ構造体を１つの２値画像データ１７として出力する。これにより、オブジェクト別の２値画像データを得ることができる。
また、タグ情報ＴＧをソートキーとしてソート処理を行う際に、あらかじめタグ情報ＴＧを適切に設定しておくことで、例えばテキストオブジェクトの２値画像データをグラフィクスオブジェクトの２値画像データよりも必ず先に生成するといった動作を行わせることもできる。これは、ソート処理がタグ情報ＴＧに対して昇順で行われる場合、テキストオブジェクトに対応するタグ情報ＴＧをグラフィクスオブジェクトに対応するタグ情報ＴＧよりも小さな値を設定しておくことで実現される。

このようにすることで、本実施形態の画像処理装置１０はオブジェクト毎の２値画像データ１７を生成することもできるため、同一色であってもオブジェクトが異なれば、それぞれを別の２値画像データ１７とすることが可能となる。これにより、ユーザが所望する２値画像データがより確実に得られるようになり、ユーザの意図を忠実に反映した２値画像データを得ることが可能となる。

（６）変形例
なお、本発明は上述した実施形態に限定されるものではなく、種々の変形が可能である。以下にその例をいくつか示す。
上述の実施形態においては、パーソナルコンピュータによって画像処理装置１０を実現する場合について説明したが、これに限らず、例えばプリンタ等の画像出力装置やいわゆる複合機等の画像形成装置が、この画像処理装置１０と同等の機能を備えていてもよい。また、コンピュータと画像形成装置が連携することで画像処理装置１０と同等の機能を実現するようにしてもよい。そして、画像処理装置１０が動作するための制御プログラムＰＲＧ１は、ＣＰＵ等の演算装置によって読み取り可能な磁気記録媒体、光記録媒体あるいはＲＯＭなどの記録媒体に記録して提供することができる。また、インターネットのようなネットワーク経由でダウンロードさせることももちろん可能である。

また、上述の実施形態において説明された各種データについても、種々の変形が可能である。例えば、オブジェクトの種類は上述の「テキスト」、「グラフィクス」、「イメージ」および「バックグラウンド」に限定されず、その他のオブジェクトを追加することも可能である。また、「バックグラウンド」の属性についてはオブジェクトとして割り当てるのではなく、エッジ構造体内部にバックグラウンド領域であるか否かを示すフラグとして表現してもよい。また、エッジ構造体内部には、この他にもイメージオブジェクトの拡大・縮小に対応した倍率情報を含んでもよい。

また、２値画像生成部１５においては、データ出力部１５２が２値画像データを出力したエッジ構造体についてはメモリから削除されると説明したが、エッジ構造体内部に２値画像データとして出力済であるか否かを示すフラグを設け、このフラグが「ＯＮ」となっているエッジ構造体については再度の出力処理を行わないようにすれば、エッジ構造体をメモリから削除する必要はなくなる。

また、それぞれのオブジェクトを多値画像データと２値画像データのいずれに割り当てるかについても、任意に設定可能である。これは、ユーザが操作部５を介して設定できるようにしてもよいし、この割り当てを記述した定義ファイルをあらかじめ記憶部２等に記憶しておいてもよい。

本発明の一実施形態に係る画像処理装置のハードウェア構成を表すブロック図である。 同実施形態の画像処理装置の機能構成を示した機能ブロック図である。 同実施形態における文書データと、この文書データから生成される多値画像データと２値画像データとを概念的に示した図である。 同実施形態におけるエッジ構造体のフォーマットを示した図である。 同実施形態における画像データのデータ構造を概念的に示した図である。 図３に示した文書データに対して生成される外接矩形情報を概念的に示した図である。 同実施形態の解析処理部の機能構成を示した機能ブロック図である。 星形のグラフィクスの外接矩形情報を生成する過程を例示した図である。 星形のグラフィクスの外接矩形情報を生成する過程を例示した図である。 同実施形態において、多値画像生成部が位置情報とサイズ情報とを算出する過程を概念的に示した図である。 同実施形態の２値画像生成部の機能構成を示した機能ブロック図である。 同実施形態において、２値画像生成部によって２値画像データが生成される画像データを概念的に示した図である。 同実施形態において、２値画像生成部が画像データから２値画像データを生成する過程を説明するための図である。 図１３のエッジ構造体のフォーマットを示した図である。

符号の説明

１０…画像処理装置、１…制御部、２…記憶部、３…入出力Ｉ／Ｆ、４…表示部、５…操作部、１１…文書データ、１２…解析処理部、１３…画像データ、１４…多値画像生成部、１５…２値画像生成部、１６…多値画像データ、１７…２値画像データ、１２０…入力データ解析部、１２１…テキスト処理部、１２２…グラフィクス処理部、１２３…イメージ処理部、１２４…中間コード生成部、１２５…外接矩形生成部、１２６…レンダリング処理部、１５０…エッジ保存部、１５１…エッジソート部、１５２…データ出力部。

Claims (4)

1. 複数種類のオブジェクトによって構成された文書データを記憶する記憶部と、
   記憶した前記文書データを構成する前記複数種類のオブジェクトのうちのあらかじめ決められたオブジェクトを、当該文書データの各スキャンライン上に存在する当該オブジェクトの色および位置を表すエッジ構造体によって構成された画像データに変換する解析処理部と、
   前記解析処理部によって得られた画像データを保存するエッジ保存部と、
   前記エッジ保存部に保存されている画像データを構成するエッジ構造体のうち、同一色のオブジェクトを表すエッジ構造体どうしが互いに隣り合うように並び替えるエッジソート部と、
   前記エッジソート部によって並び替えられたエッジ構造体のうちの同一色のオブジェクトを表すエッジ構造体によって表される画像を２値で表現した２値画像データを生成して出力するデータ出力部と
   を備える画像処理装置。
2. 前記エッジ構造体は、オブジェクトの色および位置に加えてオブジェクトの種類を表しており、
   前記エッジソート部は、前記エッジ保存部に保存されている画像データを構成するエッジ構造体のうち、同一種類かつ同一色のオブジェクトを表すエッジ構造体どうしが隣り合うように並び替え、
   前記データ出力部は、前記エッジソート部によって並び替えられたエッジ構造体のうちの、同一種類かつ同一色のオブジェクトを表すエッジ構造体によって表される画像を２値で表現した２値画像データを生成して出力する
   請求項１記載の画像処理装置。
3. コンピュータを、
   記憶部に記憶された文書データを構成する複数種類のオブジェクトのうちのあらかじめ決められたオブジェクトを、当該文書データの各スキャンライン上に存在する当該オブジェクトの色および位置を表すエッジ構造体によって構成された画像データに変換する解析処理部と、
   前記解析処理部によって得られた画像データを保存するエッジ保存部と、
   前記エッジ保存部に保存されている画像データを構成するエッジ構造体のうち、同一色のオブジェクトを表すエッジ構造体どうしが互いに隣り合うように並び替えるエッジソート部と、
   前記エッジソート部によって並び替えられたエッジ構造体のうちの同一色のオブジェクトを表すエッジ構造体によって表される画像を２値で表現した２値画像データを生成して出力するデータ出力部
   として機能させるためのプログラム。
4. 前記エッジ構造体は、オブジェクトの色および位置に加えてオブジェクトの種類を表しており、
   前記エッジソート部は、前記エッジ保存部に保存されている画像データを構成するエッジ構造体のうち、同一種類かつ同一色のオブジェクトを表すエッジ構造体どうしが隣り合うように並び替え、
   前記データ出力部は、前記エッジソート部によって並び替えられたエッジ構造体のうちの、同一種類かつ同一色のオブジェクトを表すエッジ構造体によって表される画像を２値で表現した２値画像データを生成して出力する
   請求項３記載のプログラム。

Images