(57)【要約】【課題】  圧縮に適した状態に変換された後の画像データにおいて、当該画像データに含まれる画像の再利用性を向上させた画像処理装置を提供する。【解決手段】  レイヤ画像データを生成する際に、レイヤ画像データの描画順序で、先行して描画されるレイヤ画像データに含まれる先行描画要素に対して、後から描画されるレイヤ画像データに含まれる描画要素であって、処理対象となった元のドキュメントにおいてその少なくとも一部が先行描画要素によって隠蔽されている描画要素を注目描画要素として、当該注目描画要素の前記隠蔽される部分に所定処理を行って、当該所定処理後の注目描画要素を、その要素種別に対応するレイヤ画像データに含める画像処理装置である。【選択図】        図１
2006254342.tif 000002
【特許請求の範囲】
【請求項１】
互いに重なり合う部分を有する複数の描画要素を含んだドキュメントを処理対象として、前記描画要素の各々を、予め定めた複数の要素種別に分類する手段と、
前記要素種別ごとの描画要素を含む複数のレイヤ画像データであって、各々の描画順序が規定されたレイヤ画像データを生成する手段と、
を含み、
前記レイヤ画像データを生成する手段は、レイヤ画像データの描画順序で、先行して描画されるレイヤ画像データに含まれる先行描画要素に対して、後から描画されるレイヤ画像データに含まれる描画要素であって、前記処理対象となったドキュメントにおいてその少なくとも一部が前記先行描画要素によって隠蔽されている描画要素を注目描画要素として、当該注目描画要素の前記隠蔽される部分に所定処理を行って、当該所定処理後の注目描画要素を、その要素種別に対応するレイヤ画像データに含めることを特徴とする画像処理装置。
【請求項２】
請求項１に記載の画像処理装置において、
前記注目描画要素の前記隠蔽される部分に対する所定処理として、前記注目描画要素の当該隠蔽される部分を部分的に削除する処理を実行することを特徴とする画像処理装置。
【請求項３】
互いに重なり合う部分を有する複数の描画要素を含んだドキュメントを処理対象として、前記描画要素の各々を、予め定めた複数の要素種別に分類し、
前記要素種別ごとの描画要素を含む複数のレイヤ画像データであって、各々の描画順序が規定されたレイヤ画像データを生成する画像処理方法であって、
前記レイヤ画像データを生成する際に、レイヤ画像データの描画順序で、先行して描画されるレイヤ画像データに含まれる先行描画要素に対して、後から描画されるレイヤ画像データに含まれる描画要素であって、前記処理対象となったドキュメントにおいてその少なくとも一部が前記先行描画要素によって隠蔽されている描画要素を注目描画要素として、当該注目描画要素の前記隠蔽される部分に所定処理を行って、当該所定処理後の注目描画要素を、その要素種別に対応するレイヤ画像データに含めることを特徴とする画像処理方法。
【請求項４】
コンピュータに、
互いに重なり合う部分を有する複数の描画要素を含んだドキュメントを処理対象として、前記描画要素の各々を、予め定めた複数の要素種別に分類する手順と、
前記要素種別ごとの描画要素を含む複数のレイヤ画像データであって、各々の描画順序が規定されたレイヤ画像データを生成する手順であって、レイヤ画像データの描画順序で、先行して描画されるレイヤ画像データに含まれる先行描画要素に対して、後から描画されるレイヤ画像データに含まれる描画要素であって、前記処理対象となったドキュメントにおいてその少なくとも一部が前記先行描画要素によって隠蔽されている描画要素を注目描画要素として、当該注目描画要素の前記隠蔽される部分に所定処理を行って、当該所定処理後の注目描画要素を、その要素種別に対応するレイヤ画像データに含める手順と、
を実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ワードプロセッサなどのアプリケーションソフトウエアで生成されたドキュメントを処理する画像処理装置に関する。
【背景技術】
【０００２】
近年、コンピュータを用いたドキュメントの作成が一般的になっており、ビジネス用を初めとして数多くの種類のドキュメントがコンピュータによって電子的に生産されている。かかるドキュメントは、例えばワードプロセッサ・アプリケーションを用いて生成できる。ところが、こうしたアプリケーションによって生成したドキュメントの多くは、当該生成に用いたアプリケーションによってしか閲覧・修正できないのが一般的である。
【０００３】
そこでドキュメントをラスタライズしてビットマップ画像とすることで、生成に用いたアプリケーションを持たない利用者でも、当該ドキュメントの内容を参照可能とすることも考えられる。この場合、ビットマップ画像のデータ量は、一般に大きいので、例えばランレングス圧縮を行うことにより、そのデータ量を低減することも広く行われている。
【０００４】
なお、特許文献１には、画像データから文字と絵柄とを分離して抽出した後、絵柄から文字を取り除いた後の画素値を所定の方法で決定し、絵柄部分の圧縮効率を向上させる技術が開示されている。
【特許文献１】特開２００３−２４４４４７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記従来の特許文献１に開示の処理方法では、ドキュメントをビットマップ画像とするので、圧縮効率向上のため、文字の画像が重ね合わせられていた部分の画素値を仮に定めてはいるものの、再利用可能な程度に再現するものではなかった。
【０００６】
本発明は上記実情に鑑みて為されたもので、圧縮に適した状態に変換された後の画像データにおいて、当該画像データに含まれる画像の再利用性を向上させた画像処理装置を提供することを、その目的の一つとする。
【課題を解決するための手段】
【０００７】
上記従来例の問題点を解決するための本発明は、画像処理装置であって、互いに重なり合う部分を有する複数の描画要素を含んだドキュメントを処理対象として、前記描画要素の各々を、予め定めた複数の要素種別に分類する手段と、前記要素種別ごとの描画要素を含む複数のレイヤ画像データであって、各々の描画順序が規定されたレイヤ画像データを生成する手段と、を含み、前記レイヤ画像データを生成する手段は、レイヤ画像データの描画順序で、先行して描画されるレイヤ画像データに含まれる先行描画要素に対して、後から描画されるレイヤ画像データに含まれる描画要素であって、前記処理対象となったドキュメントにおいてその少なくとも一部が前記先行描画要素によって隠蔽されている描画要素を注目描画要素として、当該注目描画要素の前記隠蔽される部分に所定処理を行って、当該所定処理後の注目描画要素を、その要素種別に対応するレイヤ画像データに含めることを特徴としている。
【０００８】
また、ここで前記注目描画要素の前記隠蔽される部分に対する所定処理として、前記注目描画要素の当該隠蔽される部分を部分的に削除する処理を実行することしてもよい。
【０００９】
さらに本発明の一態様は、互いに重なり合う部分を有する複数の描画要素を含んだドキュメントを処理対象として、前記描画要素の各々を、予め定めた複数の要素種別に分類し、前記要素種別ごとの描画要素を含む複数のレイヤ画像データであって、各々の描画順序が規定されたレイヤ画像データを生成する画像処理方法であって、前記レイヤ画像データを生成する際に、レイヤ画像データの描画順序で、先行して描画されるレイヤ画像データに含まれる先行描画要素に対して、後から描画されるレイヤ画像データに含まれる描画要素であって、前記処理対象となったドキュメントにおいてその少なくとも一部が前記先行描画要素によって隠蔽されている描画要素を注目描画要素として、当該注目描画要素の前記隠蔽される部分に所定処理を行って、当該所定処理後の注目描画要素を、その要素種別に対応するレイヤ画像データに含めることを特徴としている。
【００１０】
また、本発明の別の態様は、プログラムであって、コンピュータに、互いに重なり合う部分を有する複数の描画要素を含んだドキュメントを処理対象として、前記描画要素の各々を、予め定めた複数の要素種別に分類する手順と、前記要素種別ごとの描画要素を含む複数のレイヤ画像データであって、各々の描画順序が規定されたレイヤ画像データを生成する手順であって、レイヤ画像データの描画順序で、先行して描画されるレイヤ画像データに含まれる先行描画要素に対して、後から描画されるレイヤ画像データに含まれる描画要素であって、前記処理対象となったドキュメントにおいてその少なくとも一部が前記先行描画要素によって隠蔽されている描画要素を注目描画要素として、当該注目描画要素の前記隠蔽される部分に所定処理を行って、当該所定処理後の注目描画要素を、その要素種別に対応するレイヤ画像データに含める手順と、を実行させることを特徴としている。
【発明を実施するための最良の形態】
【００１１】
本発明の実施の形態について図面を参照しながら説明する。本発明の実施の形態に係る画像処理装置１は、図１に示すように、制御部１１と、記憶部１２と、操作部１３と、表示部１４と、通信部１５とを含んで構成されている。
【００１２】
本実施の形態の画像処理装置１において処理の対象となるドキュメントは、一般的なワードプロセッサや、レイアウトソフトウエア等によって生成されるものである。具体的にはこのドキュメントは、互いに重なり合う部分を有する複数の描画要素を含む。例えば、図２に示すように、四角形の図形オブジェクトＳ上に、「Ａ」なる文字オブジェクトＬが重ね合わせられ、さらに、この文字オブジェクトＬ上に、三角形の図形オブジェクトＴが重なりあっている…というように描画されている。つまり、模式的には、図３に示すように、四角形オブジェクトを最背面として、この上に文字オブジェクト、さらにその上に三角形オブジェクトが最前面として描画されており、各オブジェクトの形状の情報は、隠蔽されている部分も含めて完全な状態で保持されている。アプリケーションでは、この重なり合いの順序（以下、オリジナル順序と呼ぶ）や、重なり合う範囲等を調整できるようになっているのが一般的である。
【００１３】
制御部１１は、ＣＰＵ等であり、記憶部１２に格納されているプログラムに従って動作する。この制御部１１は、本実施の形態においては、処理対象となったドキュメントについて、当該ドキュメントに含まれる文字画像や図形画像等の描画要素について、文字と絵柄と、といった要素ごとに分類し、各画像種別ごとのレイヤ画像データを生成する。ここでレイヤ画像データの各々には、描画順序が規定されているものとする。例えば、絵柄を先に描画し、文字を後から描画する場合、絵柄のレイヤ画像データを先に描画し、次に文字のレイヤ画像データを重ね合わせて描画するようにする。この制御部１１の具体的な処理内容については、後に詳しく述べる。
【００１４】
記憶部１２は、ＲＡＭやＲＯＭなどの記憶素子を含む。この記憶部１２は、制御部１１によって実行されるプログラムを格納している。また、この記憶部１２は、制御部１１のワークメモリとしても動作する。
【００１５】
操作部１３は、キーボードやマウス等であり、利用者から入力される指示操作の内容を制御部１１に出力する。表示部１４は、ディスプレイ等であり、制御部１１から入力される指示に従って情報を表示する。通信部１５は、ネットワークインタフェース等であり、制御部１１から入力される指示に従って、指示された宛先へ情報を送信する。また、この通信部１５は、ネットワークを介して到来する情報を受信して、制御部１１に出力する。
【００１６】
ここで制御部１１の動作について説明する。この制御部１１の動作によって実現される画像処理装置は、機能的には、図４に示すように、分類部２１と、分類別画像処理部２２と、中間コード生成部２３と、レンダリング処理部２４と、レイヤ処理部２５と、後処理部２６とを含んで構成されている。
【００１７】
分類部２１は、処理対象となったドキュメントのデータに含まれる描画要素の各々を、予め定めた複数の要素種別に分類する。ここでは、文字と、絵柄（図形）と、写真との要素種別に分類されるものとする。この分類は、ドキュメントのデータ構造に基づいて行うことができる。すなわち、ドキュメントのデータでは一般に、各描画要素について、その要素種別に関する情報が関連付けられている。そこで分類部２１は、当該情報を参照して、各描画要素の分類を実行する。
【００１８】
分類別画像処理部２２は、分類後の各描画要素に対して所定の処理（例えば写真であれば、コントラストの調整など、分類ごとに予め定められた処理）を実行して出力する。
【００１９】
中間コード生成部２３は、分類別画像処理部２２が出力する描画要素の情報に基づいて、レンダリング処理を簡便に行わせるための中間コード情報を生成する。
【００２０】
中間コード生成部２３は、まず図５に示すように、Ｙ座標（副走査方向）の値を用いずに、各描画要素の形状を、Ｘ座標（主走査方向）の開始・終了点座標と、高さとで表現した情報（基本情報）を生成する。例えば矩形であれば、高さＨと、そのＸ座標方向の開始点座標（ＳＸ）及び、終了点座標（ＥＸ）とで表すことができる。また、直線や、台形など傾きを有する辺を含んだものについては、傾きの大きさを表す情報を含める。
【００２１】
また、各描画要素のＹ座標値は、次のようにして中間コード情報に含める。中間コード生成部２３は、各描画要素の描画開始点（Ｙ座標の最大値から順に１ラインずつ走査していき、最初に注目している描画要素に出会ったときのＹ座標の値）を検出する。例えば、図６に示すように、図形ＡからＤが、この順に（つまり図形Ａが最背面、その前面にＢ、さらにその前面にＣ、最前面にＤ）描画されているとする。ここで、図形Ａ，Ｃの描画開始点は「５０」、図形Ｂの描画開始点は「４０」、図形Ｄの描画開始点は「３０」となる。
【００２２】
中間コード生成部２３は、次に、描画開始点の値ごとに、描画要素を関連付けた情報を生成する。例えば図６に示した例の場合、Ｙ座標値「５０」に対して、図形Ａと図形Ｃとを特定する情報を関連付ける。また、Ｙ座標値「４０」に対して、図形Ｂを特定する情報を関連付ける…というようにする。ここで、中間コード生成部２３は、同一の値に複数の描画要素を関連付ける場合、描画の昇順に（より前面に描画された方が、より先となるよう）、各図形要素を特定する情報をリンクさせて関連付ける。つまり、図６に示す例において、Ｙ座標値「５０」に対しては、まず、図形Ｃを特定する情報が関連づけられ、次に図形Ａを特定する情報が関連付けられる。ここで各図形（描画要素）を特定する情報は、上述の基本情報（高さやＸ座標の開始・終了点座標を含む情報）で構わない。中間コード生成部２３は、このように、Ｙ座標値に基本情報をリンクした情報の群を中間コードとして出力する。
【００２３】
レンダリング処理部２４は、Ｙ座標の最大値Ｙmaxから、１ラインずつ、各描画要素をレンダリングする。つまり、ここではラインごとのレンダリング結果が出力されることになる。ここでは、図２に対応する図７のドキュメントを例として説明する。なお、図７に示すように、四角形オブジェクトの描画開始点はＹSmax、文字オブジェクトの描画開始点は、ＹLmax、三角形オブジェクトの描画開始点は、ＹTmaxであるとする。
【００２４】
レンダリング処理部２４は、Ｙmaxから１ラインずつ（Ｙ座標値を「１」ずつデクリメントしながら）中間コード情報を走査し、ＹTmaxの座標において、三角形オブジェクトを表す基本情報を見いだす。そして、当該基本情報から、当該ラインにおいて三角形オブジェクトが描画されるべき開始Ｘ座標と終了Ｘ座標とを決定し、ラインを特定する情報（Ｙ座標値）と、三角形オブジェクトの色の情報と、三角形オブジェクトの要素種別の情報と、これら描画開始Ｘ座標及びＹ座標の情報とをエッジ情報として出力する。レンダリング処理部２４は、こうして、各ラインごとに、各図形要素についてのエッジ情報を出力する。例えば、図７のＹSmaxの座標におけるラインでは、四角形オブジェクトと文字オブジェクトと三角形オブジェクトとが互いに重なりあっているが、レンダリング処理部２４は、まず、ＹSmaxの座標情報に関連して、四角形オブジェクトの開始点から終了点までの座標情報を含んだ、四角形オブジェクトについてのエッジ情報と、文字オブジェクトのエッジ情報と、三角形オブジェクトのエッジ情報とをそれぞれ個別に作成して記憶部１２に格納しておく。
【００２５】
次に、レンダリング処理の具体的な内容について説明するに先立ち、後の説明を容易にするため、描画順に順番付けられた各画像要素を、階層性のない平坦な画像として出力する処理（以下、基礎処理と呼ぶ）について説明しておく。
【００２６】
この基礎処理では、図形要素ごとのエッジ情報から、各レイヤごとのエッジ情報を生成する。例えば文字・絵柄・写真の三層のレイヤに分離する場合、これら各レイヤごとのエッジ情報を生成する。
【００２７】
まず、同じレイヤ内に属するべき図形要素（同じ要素種別に分類される図形要素）について、次のように処理する。例えばあるラインにおいて、図８に示すように、同じ要素種別の図形要素に関する３つのエッジ情報Ｐ，Ｑ，Ｒが互いに重なりあっている場合を例として説明する。
【００２８】
このとき基礎処理では、当該ラインにおける各図形要素の描画順序の情報（中間コード情報を参照して取得することとしてもよいし、ドキュメントのデータに含まれる描画順序の情報を参照してもよい）と、エッジ情報とに基づいて、まず、最前面に描画されるべき図形要素に係るエッジ情報（図８ではＰとする）について、エッジ情報に基づく描画結果を格納するための１ライン分の描画メモリと、エッジの少なくとも一部、除去べき部分を特定するためのマスクエッジを格納するための１ライン分のマスクメモリと、処理結果を格納するための１ライン分の結果メモリとを記憶部に確保する。そしてマスクエッジを空に初期化する。
【００２９】
基礎処理では、エッジ情報Ｐに基づいて、描画メモリ内に描画処理を行う。次に、描画メモリ内の描画結果からマスクメモリ内に格納されている内容（ここでは空）を除く処理を行い、その処理の結果を結果メモリに格納する。
【００３０】
次に、エッジ情報Ｐの上に重なり合うエッジ情報Ｑについての処理を行う。この場合も同様に、エッジ情報に基づく描画結果を格納するための１ライン分の描画メモリと、エッジの少なくとも一部、除去べき部分を特定するためのマスクエッジを格納するための１ライン分のマスクメモリと、処理結果を格納するための１ライン分の結果メモリとを記憶部に確保する。このとき、マスクメモリには、前段の描画メモリ内の情報と、前段のマスクメモリ内の情報との論理和演算結果を格納する。ここでは前段のマスクメモリが空であるので、前段の描画メモリ内の情報に相当するマスクエッジ（エッジ情報Ｐと同じ開始・終了座標の情報で、色の情報がないもの）を生成して、マスクメモリ内に格納する。
【００３１】
次にエッジ情報Ｑに基づいて、描画メモリ内に描画処理を行う。そしてさらに、描画メモリ内の描画結果からマスクメモリ内に格納されている内容（ここではエッジ情報Ｐによって隠蔽される部分を特定する情報となっている）を除く処理を行い、その処理の結果を結果メモリに格納する。
【００３２】
エッジ情報Ｒについても同様に処理する。この場合、マスクメモリには、エッジ情報Ｐとエッジ情報Ｑとのいずれか一方によって隠蔽される部分を特定する情報が格納される。そして、エッジ情報Ｒによって描画された画像から、当該マスクメモリに格納されている内容を除いて、その処理の結果が生成される。
【００３３】
さらに、各エッジ情報に含まれる図形要素の色を表す情報と、各結果メモリに格納されているエッジの開始座標及び終了座標を特定する情報とを関連付けた処理結果情報を生成する。ここでは、エッジ情報Ｐについての処理結果の座標情報は「３０」から「５９」、エッジ情報Ｑについては「２０」から「２９」、エッジ情報Ｒについては「１０」から「１９」となっている。この処理結果の情報は、図８の「配列格納」欄に示すような情報となる。
【００３４】
また、この「配列格納」欄の情報を並べ替えて、「ソート結果」欄に示すような情報を生成し、このソート順にリンクしたエッジ情報群を生成する。
【００３５】
基礎処理では、文字・絵柄・写真の各要素種別に分類されたエッジ情報について、上記処理を実行する。そして次に、異なる要素種別に分類されたエッジ情報について処理を実行する。
【００３６】
ここでは、すでに説明したように、各要素種別の分類結果であるレイヤ画像データの各々に、描画順序が規定されている。たとえば、絵柄のレイヤ画像データを先に描画し、その上に文字のレイヤ画像データを描画するようになっている。この分類に従って、図７に示した例について、階層性のない平坦な画像から、２つの分類画像データを生成すると、図１４（ａ），（ｂ）のようになる。この結果、絵柄（図形）部分の画像（図１４（ｂ））は、文字部分が抜け落ちた画像となる。一方、仮に、図３に模擬的に示されるような各々の図形要素毎について絵柄のレイヤと文字のレイヤとに分離し、絵柄のレイヤを先に、文字のレイヤを後に描画したとすると、図９に示すような状態となり、文字オブジェクトと三角形オブジェクトとの描画順序が変更され、元のドキュメントが再現されない。
【００３７】
本実施の形態のレンダリング処理部２４は、レイヤ画像データの描画順序で、先行して描画されるレイヤ画像データに含まれる先行描画要素に対して、後から描画されるレイヤ画像データに含まれる描画要素であって、ドキュメントのデータにおいてその少なくとも一部が先行描画要素によって隠蔽されている描画要素を注目描画要素として、当該注目描画要素の隠蔽される部分に所定処理を行って、当該所定処理後の注目描画要素を、その要素種別に対応するレイヤ画像データに含めるように処理する。
【００３８】
つまり、レイヤ画像データの描画順序のため、ドキュメントのデータ上での描画順序とは異なる描画順序で描画されることとなった描画要素について、ドキュメントのデータ上で隠蔽されていた部分を除去する等の処理を行うことになる。この処理は、最初に描画されるレイヤ画像データに含まれる描画要素については行う必要がないので、レンダリング処理部２４は、最背面となるレイヤ画像データに含まれるエッジ情報についてはこの処理を行わない。
【００３９】
レンダリング処理部２４は、より下層に描画されるレイヤ画像データ（より先に描画されるレイヤ画像データ）から順に、注目レイヤ画像データとして選択する。そして注目レイヤ画像データに含まれるべきエッジ情報について、次のように処理する。
【００４０】
すなわち、レンダリング処理部２４は、最背面でないレイヤ画像データである、レイヤ画像データについて、当該レイヤ画像データに含まれる描画要素のエッジ情報を注目エッジ情報として、この注目エッジ情報について、当該エッジ情報に基づく描画結果を格納するための１ライン分の描画メモリと、エッジの少なくとも一部、除去べき部分を特定するためのマスクエッジを格納するための１ライン分のマスクメモリと、処理結果を格納するための１ライン分の結果メモリとを記憶部１２に確保する。このときマスクメモリには、より下層（先）に描画される描画要素のうち、ドキュメントのデータ上で注目描画要素よりも後に描画されていた描画要素のエッジ情報（複数ある場合は、その論理和）をマスクメモリに格納する。
【００４１】
そして、レンダリング処理部２４は、注目エッジ情報に基づいて、描画メモリ内に描画処理を行う。次にレンダリング処理部２４は、描画メモリ内の描画結果からマスクメモリ内に格納されている内容を除く処理を行い、その処理の結果を結果メモリに格納する。
【００４２】
具体的な処理例として、図７のＹSmaxの座標におけるラインでの処理を説明する。当該ラインでは、四角形オブジェクト上に文字オブジェクトが描画され、さらにその上に三角形オブジェクトが描画されている。このラインでは、絵柄レイヤ画像データに係るエッジ情報は、図１０（Ａ）に示すようなものとなり、文字レイヤ画像データに係るエッジ情報は、図１０（Ｂ）に示すようなものとなる。また以下の説明では、レイヤ画像データの描画順序は、絵柄（図形）のレイヤ画像データが先で、文字のレイヤ画像データが後であるものとする。
【００４３】
この場合、レンダリング処理部２４は、文字のレイヤ画像データに対応するエッジ情報（図１０の（Ｂ））を描画した後、絵柄レイヤ画像データに含まれるべき描画要素に対応するエッジ部分（図１０（Ａ）の左側部分）に対応する画像をマスクメモリに格納する（図１０（Ｃ））。
【００４４】
そして、レンダリング処理部２４は、文字レイヤ画像データのエッジ情報から、マスクメモリに格納されている画像に重なる部分を除去する（図１０（Ｄ））。つまり、隠蔽されるべき部分を除去する。なお、これに代えて、文字レイヤ画像データのエッジ情報で表される画像のうち、マスクメモリに格納されている画像に重なる部分の色を、隠蔽する側の描画要素の色と、隠蔽される側の描画要素の色とに基づいて定めることで、半透明合成した状態を再現できるようにもなる。
【００４５】
レンダリング処理部２４は、さらに上記処理後のエッジ情報について、当該エッジ情報に含まれる図形要素の色を表す情報と、結果メモリに格納されているエッジの開始座標及び終了座標を特定する情報とを関連付けた処理結果情報を生成する。さらにレンダリング処理部２４は、この処理結果情報を、Ｘ座標値の降順に並べ替えた情報を生成し、このソート順にリンクしたエッジ情報群を生成する。
【００４６】
このようにすることで、図１０（Ａ）に示したような絵柄レイヤ画像データに、図１０（Ｄ）に示した文字レイヤ画像データを重ね合わせたときに、図１０（Ｅ）に示す画像が得られる。つまり、元のドキュメントのデータに対応する画像を再現できるようになる。
【００４７】
レンダリング処理部２４は、以上のようにして生成したレイヤごとのエッジ情報群を出力する。
【００４８】
レイヤ処理部２５は、各レイヤごとのエッジ情報群を、後処理部２６に出力して後処理を行わせ、当該後処理後の、レイヤごとのエッジ情報群を出力する。
【００４９】
後処理部２６は、レイヤ処理部２５から入力される、レイヤごとのエッジ情報群に対して例えば、圧縮処理を実行して出力する。ここで圧縮処理は、レイヤごとに異なる処理としてもよい。ここでエッジ情報は、ラインごとに有意画素の始点となるＸ座標と終点となるＸ座標とを定めたものであるので、ランレングスを演算することが容易となっている。そこで、こうしたエッジ情報に基づいてランレングス圧縮を行うこととすればよい。
【００５０】
さらにエッジ情報に含まれる色の情報ごとに、ランレングス圧縮した結果を出力してもよい。例えば図１１（ａ）に示すような絵柄レイヤ画像データについては、赤色を表す情報に関連付けられたエッジ情報（Ｐ）と、黒色を表す情報に関連づけられたエッジ情報群（Ｑ）とに分けて、それぞれランレングス圧縮する（図１１（ｂ））。
【００５１】
なお、ここまでの説明では、エッジ情報を用いて、処理を行う例について述べたが、本実施の形態は、エッジ情報を用いる例に限られない。すなわち、各描画要素について、図１２に示すような処理を実行してもよい。
【００５２】
この場合、制御部１１は、描画要素を要素種別ごとに分類した上で、そのうちの一つ（未だ選択されていないもの）を注目描画要素として選択する（Ｓ１）。そして注目描画要素の分類結果（どの要素種別に属するか）を参照して、当該分類結果に対応するレイヤ画像データの描画順序Ｋを取得する（Ｓ２）。また、当該注目描画要素のドキュメントのデータにおける描画順序Ｎを取得する（Ｓ３）。ここで描画順序は、先に描画されるもの（最背面に描画されるもの）から順に、１，２…と番号で表されるものとする。
【００５３】
制御部１１は、注目描画要素とは異なる描画要素のうち、分類結果により描画順序Ｋ′が、Ｋ′＜Ｋとなる描画要素であって、かつ、そのドキュメントのデータにおける描画順序Ｎ′が、Ｎ′＞Ｎとなる描画要素を、特定先行描画要素として選択する（Ｓ４）。
【００５４】
そして制御部１１は、注目描画要素のうち、特定先行描画要素と重なる部分について所定の処理を実行する（Ｓ５）。ここで所定の処理とは、当該部分を除去する処理であってもよいし、当該部分の色を、当該部分に重なる特定先行描画要素の色に基づいて変更する処理（半透明合成結果の色に定める処理）であってもよい。
【００５５】
制御部１１は、未だ注目描画要素として選択されていない描画要素があるか否かを調べ（Ｓ６）、そのような描画要素とあれば、処理Ｓ１に戻って、処理を続ける。また処理Ｓ６において、未だ注目描画要素として選択されていない描画要素がなければ、処理を終了する。
【００５６】
制御部１１は、要素種別ごとに描画要素を描画した結果を、要素種別ごとのレイヤ画像データとして出力する。
【００５７】
この処理によると、例えば図７に示したドキュメントの画像であれば、図１３（ａ）に示すような文字レイヤ画像データと、図１３（ｂ）に示すような絵柄レイヤ画像データとが生成されることとなる。なお、この図１３の例では、絵柄レイヤ画像データの描画順序が「１」、文字レイヤ画像データの描画順序が「２」となっているものとしている。また、図１３（ａ）では除去した部分が分かりやすいように、文字オブジェクトに対応する描画要素のうち、除去した図形部分を破線で示している。この図形部分は三角形オブジェクトに対応する描画要素部分に相当するものである。
【００５８】
これにより、例えば文字・絵柄といった要素種別ごとのレイヤ画像データであって、当該レイヤ画像データについて規定された順序で重ね合わせて描画することで、元のドキュメントのデータの画像が再現される画像データが生成できる。また、このレイヤ画像データでは、例えば絵柄レイヤ画像データにおいて、それに先行して描画されるレイヤ内に含まれ、かつ元のドキュメントのデータで後から描画される描画要素で隠蔽される部分を除いた絵柄が再現できる。つまり、圧縮に適した状態に変換された後の画像データにおいて、当該画像データに含まれる画像の再利用性を向上させることができる。
【００５９】
このようなレイヤ画像データ群を受けた画像を再生する装置側では、各レイヤ画像データを、それぞれに定められた描画順序で重ね合わせて描画する。これにより、元のドキュメントのデータを表示した際の画像が再現される。
【図面の簡単な説明】
【００６０】
【図１】本発明の実施の形態に係る画像処理装置の例を表す構成ブロック図である。
【図２】処理対象となるドキュメントのデータの例を表す説明図である。
【図３】処理対象となるドキュメントのデータの概要を表す説明図である。
【図４】本発明の実施の形態に係る画像処理装置の機能ブロック図である。
【図５】中間コード情報における図形の表現形式の例を表す説明図である。
【図６】処理対象となるドキュメントのデータの別の例を表す説明図である。
【図７】処理対象となるドキュメントのデータにおける座標値を表す説明図である。
【図８】エッジ情報の処理例を表す説明図である。
【図９】レイヤ画像データをそのまま合成した例を表す説明図である。
【図１０】エッジ情報に対する処理例を表す説明図である。
【図１１】あるレイヤ画像データにおけるエッジ情報の例を表す説明図である。
【図１２】本発明の実施の形態に係る画像処理装置における処理の別の例を表すフローチャート図である。
【図１３】生成されるレイヤ画像データの例を表す説明図である。
【図１４】平坦な画像として出力した場合の例を表す説明図である。
【符号の説明】
【００６１】
１  画像処理装置、１１  制御部、１２  記憶部、１３  操作部、１４  表示部、１５  通信部、２１  分類部、２２  分類別画像処理部、２３  中間コード生成部、２４  レンダリング処理部、２５  レイヤ処理部、２６  後処理部。
【図１】
2006254342.tif 000003
【図２】
2006254342.tif 000004
【図３】
2006254342.tif 000005
【図４】
2006254342.tif 000006
【図５】
2006254342.tif 000007
【図６】
2006254342.tif 000008
【図７】
2006254342.tif 000009
【図８】
2006254342.tif 000010
【図９】
2006254342.tif 000011
【図１０】
2006254342.tif 000012
【図１１】
2006254342.tif 000013
【図１２】
2006254342.tif 000014
【図１３】
2006254342.tif 000015
【図１４】
2006254342.tif 000016