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

Abstract

【課題】透明オブジェクトの下(背面)に配置された図形オブジェクトをオペレータが容易かつ迅速に選択することのできる画像処理装置および画像処理プログラムを提供する。
【解決手段】表示すべき画像の解像度でオブジェクト選択用ビットマップと透明オブジェクト用ビットマップを生成する（ステップＳ１００、Ｓ１１０）。図形オブジェクトについては、エレメントＩＤをオブジェクト選択用ビットマップに描画する（ステップＳ１４０）。透明オブジェクトについては、エレメントＩＤの透明オブジェクト用ビットマップへの描画後、マージ処理を行う（ステップＳ１６０、Ｓ１７０）。その際、透明オブジェクトと図形オブジェクトとの重複部分の情報がオブジェクト選択用ルックアップテーブルに格納される。そして、オブジェクト選択用ビットマップとオブジェクト選択用ルックアップテーブルとを参照して、選択状態にするオブジェクトを決定する。
【選択図】図９

Description

本発明は、画像処理装置および画像処理プログラムに関するものであり、更に詳しくは、画像データのうち透明度を有するオブジェクト（透明オブジェクト）よりも下側（背面側）に配置されているオブジェクトを選択する技術に関する。

従来より、パーソナルコンピュータ等のコンピュータにおいて、多数のオブジェクトを用いて画像データの編集処理が行われている。例えば、印刷製版の分野においては、印刷物を構成する文字や、ロゴ、絵柄、イラスト等の複数種類のオブジェクトを用いた編集処理が行われている。その際、編集対象のオブジェクトの選択は、例えばマウスによるクリックによって行われる。このようなオブジェクトの選択に関し、以下のような技術が知られている。

特開平９−１０６４６０号公報には、全てのオブジェクトに対して一意のＩＤ（番号）を割り当てた後に各オブジェクトの輪郭の内部をそれぞれのＩＤで塗りつぶしたビットマップ画像を生成し、当該ビットマップ画像に基づいてオブジェクト間の隣接関係を判定する方法の発明が開示されている。この方法によると、表示画面上におけるマウスのクリック位置に基づきビットマップ画像よりＩＤを取得することによって、オペレータによって選択されたオブジェクトが容易に特定される。また、特開平１０−３３４２５９号公報には、マウス等で指定された位置を含む図形を検出し、その検出された図形のうちの最小の図形を選択図形として特定する方法の発明が開示されている。さらに、キーボード上の所定のキーを押下することによって、例えば作成の行われた順序で各オブジェクトが順次に選択状態にされる方法も知られている。
特開平９−１０６４６０号公報 特開平１０−３３４２５９号公報

ところで、近年、透明効果を有する画像データが多く用いられている。例えば、印刷製版の分野においては、図形に立体感を持たせるために当該図形の周囲等に影を付けるためのオブジェクト（以下、「影付けオブジェクト」という。）が使用されることがある。これについて、図２１を参照しつつ説明する。或るページ内に、図２１に示すように、Ｃ色の図形オブジェクト９１、Ｍ色の図形オブジェクト９２、Ｙ色の図形オブジェクト９３が存在しているものとする。また、これらのオブジェクトの位置関係については、下（背面）から上（前面）の順に、Ｃ色の図形オブジェクト９１、Ｍ色の図形オブジェクト９２、Ｙ色の図形オブジェクト９３となっているものとする。このような場合にＹ色の図形オブジェクト９３に立体感を持たせるために、Ｙ色の図形オブジェクト９３の下（背面）であってＭ色の図形オブジェクト９２の上（前面）に（Ｍ色の図形オブジェクト９２とＹ色の図形オブジェクト９３との間に）、矢印で示す方向に徐々に濃度を低減させつつ影を表示する影付けオブジェクト９４が使用されることがある。

上述した影付けオブジェクトのように透明効果を有するオブジェクト（以下、「透明オブジェクト」という。）が画像データに含まれている場合、上記特許文献１に開示された方法によると、透明オブジェクトの下（背面）に配置され、かつ、当該透明オブジェクトの領域内に完全に含まれる図形オブジェクトをオペレータが選択することはできない。何故ならば、ビットマップ画像の生成の際に、図形オブジェクトのＩＤは透明オブジェクトのＩＤによって全て上書きされるからである。従って、図２１に示す例の場合、オペレータはＭ色の図形オブジェクト９２を選択することはできない。

また、上記特許文献２に開示された方法によると、文字、多角形、ストロークなどの複雑な形状のオブジェクトが画像データに多数含まれている場合には、オブジェクト間の包含関係の取得や最小の図形の取得のために要する時間が大きくなるので、作業効率の観点から好ましくない。また、検出された図形のうちの最小の図形が選択図形として特定されるが、当該最小の図形とオペレータが現に選択しようとしている図形とは必ずしも一致するとは限らない。

さらに、所定のキーを押下することによって順次にオブジェクトを選択する方法によると、オブジェクトの選択はオブジェクトの作成順など予め決めれらた順序で行われるので、多数のオブジェクトが含まれている場合には、対象のオブジェクトが選択状態とされるまでに多大な手間を要することがある。

そこで、本発明では、透明オブジェクトの下(背面)に配置された図形オブジェクトをオペレータが容易かつ迅速に選択することのできる画像処理装置および画像処理プログラムを提供することを目的とする。

なお、一般的には透明オブジェクトは図形オブジェクトの概念に含まれるものであるが、便宜上、透明オブジェクトと図形オブジェクトとは排他的な関係にあるものとして説明する。

第１の発明は、第１の種類のオブジェクトと第２の種類のオブジェクトとを含む複数のオブジェクトからなる画像データを処理するための画像処理装置であって、
前記画像データに含まれる全てのオブジェクトについて一意の値である要素番号を付与する要素番号付与手段と、
指定された表示領域に含まれる各画素につき当該各画素に配置されているオブジェクトのうち最も上に配置されているオブジェクトを特定するための値を格納する第１の画素データ格納部と、
前記表示領域に含まれる各画素につき当該各画素に配置されている第２の種類のオブジェクトの要素番号を格納する第２の画素データ格納部と、
第２の種類のオブジェクトの下にいずれかのオブジェクトが重ねて配置されている場合に、当該重ねて配置されている領域を表すための一意の値である重複領域番号を生成する重複領域番号生成手段と、
前記重複領域番号生成手段によって生成された各重複領域番号と、当該各重複領域番号に対応付けられる第２の種類のオブジェクトの要素番号と、当該第２の種類のオブジェクトの下に配置されているオブジェクトを特定するための要素番号もしくは重複領域番号とからなるレコードを格納する重複領域番号対応付け格納部と、
第２の種類のオブジェクトが配置されている各画素について当該第２の種類のオブジェクトの下にいずれのオブジェクトも重ねて配置されていない場合には、前記第２の画素データ格納部の画素に書き込まれている要素番号を前記第１の画素データ格納部の対応する画素に書き込みし、第２の種類のオブジェクトが配置されている各画素について当該第２の種類のオブジェクトの下にいずれかのオブジェクトが重ねて配置されている場合には、前記重複領域番号生成手段によって生成された重複領域番号を前記第１の画素データ格納部の対応する画素に書き込むことにより、第２の種類のオブジェクトが配置されている各画素につき前記第１の画素データ格納部の対応する画素の値を更新する番号更新手段と
を備えることを特徴とする。

第２の発明は、第１の発明において、
前記第１の種類のオブジェクトは画像として表示されるべき図形のオブジェクトであって、前記第２の種類のオブジェクトは透明度を有するオブジェクトであることを特徴とする。

第３の発明は、第１または第２の発明において、
所定の指示手段によって前記表示領域に含まれるいずれかの画素が指示されたときに、前記第１の画素データ格納部の画素のうち前記指示手段によって指示された画素に書き込まれている値に基づいてオブジェクトを選択状態にし、前記第１の画素データ格納部の画素のうち前記指示手段によって指示された画素に書き込まれている値が重複領域番号であれば、前記重複領域番号対応付け格納部に格納されているレコードに基づいて、選択状態にするオブジェクトを決定するオブジェクト選択手段を更に備えることを特徴とする。

第４の発明は、第３の発明において、
前記オブジェクト選択手段は、前記第１の画素データ格納部の画素のうち前記指示手段によって指示された画素に書き込まれている値が重複領域番号であれば、前記指示手段によって指示された画素に配置されている第１の種類のオブジェクトのうち最も上に配置されているオブジェクトを選択状態にすることを特徴とする。

第５の発明は、第３の発明において、
前記オブジェクト選択手段は、前記第１の画素データ格納部の画素のうち前記指示手段によって指示された画素に書き込まれている値が重複領域番号であれば、前記指示手段によって指示された画素に配置されているオブジェクトのうち上から２番目に配置されているオブジェクトを選択状態にすることを特徴とする。

第６の発明は、第３から第５までのいずれかの発明において、
いずれかのオブジェクトが選択状態となっているときに所定の操作によって当該オブジェクトの上又は下に配置されているオブジェクトを選択状態にし、前記所定の操作前に選択状態となっているオブジェクトの要素番号と、前記第１の画素データ格納部の画素のうち前記指示手段によって指示された画素に書き込まれている値と、前記重複領域番号対応付け格納部に格納されているレコードとに基づいて、選択状態にするオブジェクトを決定する選択オブジェクト変更手段を更に備えることを特徴とする。

第７の発明は、第１から第６までのいずれかの発明において、
前記第１の画素データ格納部、前記第２の画素データ格納部、および前記重複領域番号対応付け格納部は、前記表示領域が変更される都度、再生成されることを特徴とする。

第８の発明は、第１または第２の発明において、
前記第１の画素データ格納部の各画素に書き込まれている値と前記重複領域番号対応付け格納部に格納されているレコードとに基づいて前記複数のオブジェクトの相対的な位置関係を示す位置関係データを生成する位置関係データ生成手段を更に備えていることを特徴とする。

第９の発明は、第１の種類のオブジェクトと第２の種類のオブジェクトとを含む複数のオブジェクトからなる画像データを処理するための画像処理プログラムであって、
前記画像データに含まれる全てのオブジェクトについて一意の値である要素番号を付与する要素番号付与ステップと、
指定された表示領域に含まれる各画素につき当該各画素に配置されているオブジェクトのうち最も上に配置されているオブジェクトを特定するための値を格納する第１の画素データ格納部を生成する第１の画素データ格納部生成ステップと、
前記表示領域に含まれる各画素につき当該各画素に配置されている第２の種類のオブジェクトの要素番号を格納する第２の画素データ格納部を生成する第２の画素データ格納部生成ステップと、
第２の種類のオブジェクトの下にいずれかのオブジェクトが重ねて配置されている場合に、当該重ねて配置されている領域を表すための一意の値である重複領域番号を生成する重複領域番号生成ステップと、
前記重複領域番号生成ステップで生成された各重複領域番号と、当該各重複領域番号に対応付けられる第２の種類のオブジェクトの要素番号と、当該第２の種類のオブジェクトの下に配置されているオブジェクトを特定するための要素番号もしくは重複領域番号とからなるレコードを格納する重複領域番号対応付け格納部を生成する重複領域番号対応付け格納部生成ステップと、
第２の種類のオブジェクトが配置されている各画素について当該第２の種類のオブジェクトの下にいずれのオブジェクトも重ねて配置されていない場合には、前記第２の画素データ格納部の画素に書き込まれている要素番号を前記第１の画素データ格納部の対応する画素に書き込みし、第２の種類のオブジェクトが配置されている各画素について当該第２の種類のオブジェクトの下にいずれかのオブジェクトが重ねて配置されている場合には、前記重複領域番号生成ステップで生成された重複領域番号を前記第１の画素データ格納部の対応する画素に書き込むことにより、第２の種類のオブジェクトが配置されている各画素につき前記第１の画素データ格納部の対応する画素の値を更新する番号更新ステップと、
をコンピュータに実行させることを特徴とする。

第１０の発明は、第９の発明において、
前記第１の種類のオブジェクトは画像として表示されるべき図形のオブジェクトであって、前記第２の種類のオブジェクトは透明度を有するオブジェクトであることを特徴とする。

第１１の発明は、第９または第１０の発明において、
所定の指示手段によって前記表示領域に含まれるいずれかの画素が指示されたときに、前記第１の画素データ格納部の画素のうち前記指示手段によって指示された画素に書き込まれている値に基づいてオブジェクトを選択状態にし、前記第１の画素データ格納部の画素のうち前記指示手段によって指示された画素に書き込まれている値が重複領域番号であれば、前記重複領域番号対応付け格納部に格納されているレコードに基づいて、選択状態にするオブジェクトを決定するオブジェクト選択ステップを更に備えることを特徴とする。

第１２の発明は、第１１の発明において、
前記オブジェクト選択ステップでは、前記第１の画素データ格納部の画素のうち前記指示手段によって指示された画素に書き込まれている値が重複領域番号であれば、前記指示手段によって指示された画素に配置されている第１の種類のオブジェクトのうち最も上に配置されているオブジェクトが選択状態にされることを特徴とする。

第１３の発明は、第１１の発明において、
前記オブジェクト選択ステップでは、前記第１の画素データ格納部の画素のうち前記指示手段によって指示された画素に書き込まれている値が重複領域番号であれば、前記指示手段によって指示された画素に配置されているオブジェクトのうち上から２番目に配置されているオブジェクトが選択状態にされることを特徴とする。

第１４の発明は、第１１から第１３までのいずれかの発明において、
いずれかのオブジェクトが選択状態となっているときに所定の操作によって当該オブジェクトの上又は下に配置されているオブジェクトを選択状態にし、前記所定の操作前に選択状態となっているオブジェクトの要素番号と、前記第１の画素データ格納部の画素のうち前記指示手段によって指示された画素に書き込まれている値と、前記重複領域番号対応付け格納部に格納されているレコードとに基づいて、選択状態にするオブジェクトを決定する選択オブジェクト変更ステップを更に備えることを特徴とする。

第１５の発明は、第９から第１４までのいずれかの発明において、
前記第１の画素データ格納部、前記第２の画素データ格納部、および前記重複領域番号対応付け格納部は、前記表示領域が変更される都度、再生成されることを特徴とする。

第１６の発明は、第９または第１０の発明において、
前記第１の画素データ格納部の各画素に書き込まれている値と前記重複領域番号対応付け格納部に格納されているレコードとに基づいて前記複数のオブジェクトの相対的な位置関係を示す位置関係データを生成する位置関係データ生成ステップを更に備えていることを特徴とする。

上記第１の発明によれば、全てのオブジェクトについて一意の値である要素番号が付与される。第１の画素データ格納部の各画素には当該各画素に配置されているオブジェクトのうち最も上に配置されているオブジェクトを特定するための値が格納され、第２の画素データ格納部の各画素には当該各画素に配置されている第２の種類のオブジェクトの要素番号が格納されるとき、番号更新手段によって、第２の画素データ格納部の内容に基づき第１の画素データ格納部の内容が更新される。その際、第２の種類のオブジェクトの下にいずれかのオブジェクトが重ねて配置されていれば、オブジェクトの重複部分を表すための値である重複領域番号が生成され、その重複部分の情報が重複領域番号対応付け部に格納されるとともに、当該重複領域番号が第１の画素データ格納部に格納される。このため、表示領域内の各画素について、第１の画素データ格納部と重複領域番号対応付け部とに基づいて、異なる種類のオブジェクト間の上下方向についての位置関係を取得することができる。

上記第２の発明によれば、透明オブジェクトの下(背面)に図形オブジェクトが配置されていても、透明オブジェクトと図形オブジェクトの間の上下方向についての位置関係や透明オブジェクトの下（背面）に配置されている複数の図形オブジェクト間の上下方向についての位置関係を取得することができる。

上記第３の発明によれば、第１の種類のオブジェクトと第２の種類のオブジェクトとが重ねて配置されているときにオペレータによって重複部分が指示された場合に、それらのオブジェクトの属性や位置関係を考慮して、選択状態にするオブジェクトを決定することができる。このため、例えば予めルールを定めておくことにより、第１の種類のオブジェクトが選択されるようにすることもできるし、第２の種類のオブジェクトが選択されるようにすることもできる。

上記第４の発明によれば、第１の種類のオブジェクトと第２の種類のオブジェクトとが重ねて配置されている場合に、第１の種類のオブジェクトのうち最も上（前面）に配置されているオブジェクトを容易かつ迅速に選択状態にすることができる。

上記第５の発明によれば、第１の種類のオブジェクトと第２の種類のオブジェクトとが重ねて配置されている場合に、第２の種類のオブジェクトの下（背面）に配置されているオブジェクト（上から２番目に配置されているオブジェクト）を容易かつ迅速に選択状態にすることができる。

上記第６の発明によれば、オペレータによる所定の操作によって、選択状態のオブジェクトが変更される。その際、重複領域番号対応付け格納部に格納されているレコードに基づいて、選択状態に変更するオブジェクトが決定される。ここで、重複領域番号対応付け格納部には、第２の種類のオブジェクトの下にいずれかのオブジェクトが重ねて配置されている場合の重複部分の情報が格納されている。このため、互いに重なっているオブジェクト間で、選択状態になるオブジェクトを容易に変更することができる。

上記第７の発明によれば、表示領域に含まれるオブジェクトのみを用いて第１の画素データ格納部等が生成される。このため、表示領域に含まれるオブジェクトのみについての上下方向の位置関係を取得することができる。これにより、例えばオペレータがオブジェクトの選択を行うときに、表示領域外のオブジェクトについては選択状態とならないようにすることができる。また、第１の画素データ格納部等に格納されるデータ量が削減されるので、処理速度の低下が抑制される。

上記第８の発明によれば、第１の種類のオブジェクトと第２の種類のオブジェクトとを含む複数のオブジェクト間の相対的な位置関係が取得される。このため、例えば第２の種類のオブジェクトとしての透明オブジェクトの下（背面）に第１の種類のオブジェクトとしての図形オブジェクトが複数重ねて配置されている場合に、それら複数の図形オブジェクトに関する上下方向についての相対的な位置関係を取得することができる。これにより、透明オブジェクトよりも下（背面）に配置されている図形オブジェクト間の境界部分にトラップ図形を作成することができる。

以下、添付図面を参照しつつ、本発明の一実施形態について説明する。

＜１．画像処理装置の全体構成＞
図１は、本発明の一実施形態に係る画像処理装置のハードウェア構成を示すブロック図である。この画像処理装置は、パソコン（パーソナルコンピュータ）を用いて実現されており、本体１０と補助記憶装置２０とＣＲＴ等の表示装置２１とキーボード２２や指示手段としてのマウス２３等の入力装置とを備えている。パソコン本体１０には、ＣＰＵ１００とＲＡＭやＲＯＭ等のメモリ１１０とネットワークインタフェース部１２０とディスクインタフェース部１３０と表示制御部１４０と入力インタフェース部１５０とが含まれている。ディスクインタフェース部１３０には補助記憶装置２０が接続され、表示制御部１４０には表示装置２１が接続され、入力インタフェース部１５０には入力装置が接続されている。また、この画像処理装置はネットワークインタフェース部１２０によってＬＡＮ２４に接続されている。

画像処理のためのプログラム（以下、「画像処理プログラム」という。）２００は補助記憶装置２０に格納されており、この画像処理装置の動作が開始すると、画像処理プログラム２００はディスクインタフェース部１３０を介してメモリ１１０に読み込まれる。そして、ＣＰＵ１００が画像処理プログラム２００を実行することにより、図形編集やトラップ編集等の画像処理が実現される。また、この画像処理プログラム２００により、第１の種類のオブジェクトとしての図形データと第２の種類のオブジェクトとしての透明オブジェクトとを含む画像データの処理を行うことができる。なお、この画像処理プログラム２００は、例えばＣＤ−ＲＯＭ等のコンピュータ読み取り可能な記録媒体に格納されて提供される。すなわちユーザは、画像処理プログラム２００の記録媒体としてのＣＤ−ＲＯＭを購入してＣＤ−ＲＯＭ駆動装置（不図示）に装着し、そのＣＤ−ＲＯＭから画像処理プログラム２００を読み出して補助記憶装置２０にインストールする。また、これに代えて、ＬＡＮ２４を介して送られる画像処理プログラム２００を受信して、補助記憶装置２０にインストールするようにしてもよい。

図２は、本実施形態におけるソフトウェア構成の要部を示すブロック図である。図２に示すように、画像処理プログラム２００には、ＩＤ付与処理部２１０とオブジェクト選択用ビットマップ生成処理部２２０とオブジェクト選択処理部２３０とが含まれている。オブジェクト選択用ビットマップ生成処理部２２０には、オブジェクト選択用ビットマップ描画部２２１と透明オブジェクト用ビットマップ描画部２２２とマージ部２２３とが含まれている。マージ部２２３には、ＳＩＤ生成部２２３１とオブジェクト選択用ビットマップ更新部２２３２とが含まれている。オブジェクト選択処理部２３０には、オブジェクト選択部２３１と選択オブジェクト変更部２３２とが含まれている。上述したように画像処理プログラム２００はメモリ１１０に読み込まれてＣＰＵ１００によって実行されるが、その際、メモリ１１０において、後述するオブジェクト選択用ビットマップ１１１、透明オブジェクト用ビットマップ１１２、およびオブジェクト選択用ルックアップテーブル１１３の生成、更新、参照などが行われる。なお、図２に示す各構成要素についての詳しい説明は後述する。

＜２．処理の概要＞
図３は、本実施形態に係る画像処理装置で行われる一般的な処理の手順を示すフローチャートである。この画像処理装置では、まず、オペレータの指定に基づいて、ページ記述言語で記述されたＰｏｓｔＳｃｒｉｐｔ（アドビシステムズ社の登録商標）やＰＤＦ（Ｐｏｒｔａｂｌｅ Ｄｏｃｕｍｅｎｔ Ｆｏｒｍａｔ）等のページデータが補助記憶装置２０からメモリ１１０へと読み込まれる（ステップＳ１０）。このとき、ＣＰＵ１００は、そのページデータのフォーマットに応じて、本実施形態に係る画像処理プログラム２００で扱うことのできるフォーマットに当該ページデータのフォーマットを内部的に変換する。そして、要素番号付与手段としてのＩＤ付与処理部２１０によって、当該ページデータに含まれる全てのオブジェクトについて、要素番号としての一意の値（以下、「エレメントＩＤ」という。）を割り当てる処理（以下、「ＩＤ付与処理」という。）が行われる。

例えばページデータ内にｎ個のオブジェクトが含まれている場合、各オブジェクトには、下（背面）から上（前面）に配置されている順に「１」、「２」、・・・、「ｎ」というようにエレメントＩＤが割り当てられる。具体的には、図４に示すように、下（背面）から上（前面）に向かってＹ色の図形オブジェクト３１、Ｍ色の図形オブジェクト３２、Ｃ色の図形オブジェクト３３の順にオブジェクトが配置されている場合、Ｙ色の図形オブジェクト３１には「１」、Ｍ色の図形オブジェクト３２には「２」、Ｃ色の図形オブジェクト３３には「３」が割り当てられる。また、図５に示すように、下（背面）から上（前面）に向かってＹ色の図形オブジェクト４１、Ｍ色の図形オブジェクト４２、透明オブジェクト４３、Ｃ色の図形オブジェクト４４の順にオブジェクトが配置されている場合、Ｙ色の図形オブジェクト４１には「１」、Ｍ色の図形オブジェクト４２には「２」、透明オブジェクト４３には「３」、Ｃ色の図形オブジェクト４３には「４」が割り当てられる。このように、ＩＤ付与処理においては、図形オブジェクトだけではなく、透明オブジェクトをも含めてエレメントＩＤの割り当てが行われる。

ステップＳ１０の終了後、オペレータによって編集作業が行われる（ステップＳ２０）。編集作業としては、例えば、図形オブジェクトを編集する作業やトラップ図形を編集する作業などがある。編集作業の際には、読み込まれたページデータのうちの所定の領域（オペレータが編集作業をしようとしている領域）のみが表示装置２１の画面上に表示されるように、表示領域の変更（拡大、縮小、移動など）がオペレータの指示に基づいて行われる。そして、そのオペレータによる指示の都度、当該指示された範囲に含まれるオブジェクトが表示装置２１の画面上に表示されるとともに、後述するオブジェクト選択処理で使用するビットマップであるオブジェクト選択用ビットマップ１１１を生成する処理（以下、「オブジェクト選択用ビットマップ生成処理」という。）が行われる。例えば、表示装置２１の画面が図６（ａ）に示すような状態のときに、オペレータによって図６（ｂ）に示すような拡大範囲の指定が行われると、表示装置の画面は図６（ｃ）に示すような状態となる。このような表示領域の変更が行われる都度、オブジェクト選択用ビットマップ生成処理が行われる。また、編集作業の際、編集対象のオブジェクトは、例えばオペレータがマウス２３でクリックすることによって選択される（以下、オブジェクトを選択するための処理を「オブジェクト選択処理」という。）。なお、オブジェクト選択用ビットマップ生成処理およびオブジェクト選択処理についての詳しい説明は後述する。また、本実施形態においては、オブジェクト選択用ビットマップ１１１によって第１の画素データ格納部が実現されている。

オペレータによる編集作業が終了すると、編集結果に基づいてページデータの出力が行われ（ステップＳ３０）、処理は終了する。

＜３．オブジェクト選択用ビットマップ生成処理＞
次に、オブジェクト選択用ビットマップ生成処理について説明する。オブジェクト選択用ビットマップ１１１とは、透明オブジェクトを含むオブジェクト間の上下方向についての位置関係を取得するためのビットマップである。また、オブジェクト選択用ビットマップ生成処理の際には、透明オブジェクトを含むオブジェクト間の上下方向についての位置関係を取得するためのテーブルであるオブジェクト選択用ルックアップテーブル１１３の生成も行われる。なお、本実施形態においては、オブジェクト選択用ルックアップテーブル１１３によって重複領域番号対応付け格納部が実現されている。

＜３．１ オブジェクト選択用ルックアップテーブル＞
ここで、オブジェクト選択用ルックアップテーブル１１３について説明する。図７は、オブジェクト選択用ルックアップテーブル１１３の一例を示す図である。図７に示すように、オブジェクト選択用ルックアップテーブル１１３の１レコードは、「ＳＩＤ」と「エレメントＩＤ」と「下地ＩＤ」とによって構成されている。なお、「ＳＩＤ」がオブジェクト選択用ルックアップテーブル１１３におけるキーとなる。また、本実施形態においては、「エレメントＩＤ」によって要素番号が実現され、「ＳＩＤ」によって重複領域番号が実現されている。

「ＳＩＤ」とは、オブジェクトの上（前面）に透明オブジェクトが配置されている場合に両オブジェクトの重複部分を表すための値（ＩＤ）のことである。例えば、図８（ａ）に示すように、エレメントＩＤが「３」の図形オブジェクト５３の上にエレメントＩＤが「４」の透明オブジェクト５４が配置されているものと仮定する。このとき、図８（ｂ）における斜線部分の領域５５を表すために生成される値がＳＩＤである。「エレメントＩＤ」とは、上述したように、読み込まれたページデータに含まれている全てのオブジェクトについて一意に割り当てられる値（ＩＤ）のことである。「下地ＩＤ」とは、オブジェクトの上（前面）に透明オブジェクトが配置されている場合に、両オブジェクトの重複部分であって透明オブジェクトの下地となっている領域を表すための値（ＩＤ）のことである。この下地ＩＤとされる値（ＩＤ）については、エレメントＩＤの場合とＳＩＤの場合とがある。

図７に示す例では、オブジェクト選択用ルックアップテーブル１１３には５個のＳＩＤのデータが格納されている。例えば「ＳＩＤ＝４ａ」のレコードに着目すると、当該レコードのエレメントＩＤは「４」であって、下地ＩＤは「３」であることが把握される。

＜３．２ オブジェクト選択用ビットマップ生成処理の手順＞
図９は、オブジェクト選択用ビットマップ生成処理の手順を示すフローチャートである。なお、上述したように、このオブジェクト選択用ビットマップ生成処理は表示領域の変更に伴って行われる。以下、ＣＰＵ１００の動作について説明する。

オブジェクト選択用ビットマップ生成処理が開始されると、まず、ＣＰＵ１００は、表示領域の変更によって再表示されるべき画像の解像度と同じ解像度で、オブジェクト選択用ビットマップ１１１の領域を生成する（ステップＳ１００）。例えば、上述したように図６（ａ）に示したような表示画面が図６（ｂ）に示すような拡大範囲の指定によって拡大されたときには、図６（ｃ）に示した画像の解像度と同じ解像度でオブジェクト選択用ビットマップ１１１の領域が生成される。なお、このステップＳ１００が終了した時点においては、オブジェクト選択用ビットマップ１１１にはデータは格納されていない。

オブジェクト選択用ビットマップ１１１の領域の生成後、ＣＰＵ１００は、透明オブジェクトを一時的に描画するためのビットマップである第２の画素データ格納部としての透明オブジェクト用ビットマップ１１２の領域を生成する（ステップＳ１１０）。この透明オブジェクト用ビットマップ１１２についても、再表示されるべき画像の解像度と同じ解像度で生成される。また、このステップＳ１１０が終了した時点においては、透明オブジェクト用ビットマップ１１２にはデータは格納されていない。透明オブジェクト用ビットマップ１１２の領域の生成後、ステップＳ１２０に進む。

ステップＳ１２０では、再表示後の表示領域内に存在するオブジェクトのうちの１つが取得される。なお、ステップＳ１２０からステップＳ１８０までの処理は再表示後の表示領域内に存在するオブジェクトの数だけ繰り返されるところ、ステップＳ１２０でのオブジェクトの取得は、エレメントＩＤの小さいオブジェクトからエレメントＩＤの大きいオブジェクトの順序で行われる。ステップＳ１２０の終了後、ステップＳ１３０に進む。

ステップＳ１３０では、ステップＳ１２０で取得されたオブジェクトが透明オブジェクトであるか否かの判定が当該オブジェクトの属性に基づいて行われる。判定の結果、透明オブジェクトでなければ、ステップＳ１４０に進む。一方、透明オブジェクトであれば、ステップＳ１５０に進む。

ステップＳ１４０では、ステップＳ１２０で取得されたオブジェクトのエレメントＩＤを用いて、オブジェクト選択用ビットマップ１１１への描画が行われる。これについて、図４に示したような３個の図形オブジェクトがある場合を例に挙げて説明する。なお、図４において、下（背面）から上（前面）に向かってＹ色の図形オブジェクト３１、Ｍ色の図形オブジェクト３２、Ｃ色の図形オブジェクト３３の順にオブジェクトが配置されており、エレメントＩＤとして、Ｙ色の図形オブジェクト３１には「１」、Ｍ色の図形オブジェクト３２には「２」、Ｃ色の図形オブジェクト３３には「３」が割り当てられているものとする。

このような場合、まず、Ｙ色の図形オブジェクト３１についてのエレメントＩＤの描画が行われる。その結果、図１０（ａ）に示すような描画結果が得られる。次に、Ｍ色の図形オブジェクト３２についてのエレメントＩＤの描画が行われる。このとき、Ｙ色の図形オブジェクト３１とＭ色の図形オブジェクト３２とが重なる領域の画素については、Ｙ色の図形オブジェクト３１のエレメントＩＤはＭ色の図形オブジェクト３２のエレメントＩＤによって上書きされる。その結果、図１０（ｂ）に示すような描画結果が得られる。さらに、Ｃ色の図形オブジェクト３３についてのエレメントＩＤの描画が行われる。このときも、Ｙ色の図形オブジェクト３１のエレメントＩＤおよびＭ色の図形オブジェクト３２のエレメントＩＤに対して上書きが行われる。その結果、図１０（ｃ）に示すような描画結果が得られる。なお、後述するマージ処理によって、オブジェクト選択用ビットマップ１１１には透明オブジェクトのエレメントＩＤや上述したＳＩＤも書き込まれる。ステップＳ１４０の終了後、ステップＳ１８０に進む。

ステップＳ１５０では、透明オブジェクト用ビットマップ１１２のクリア（データの全削除）が行われる。ステップＳ１５０の終了後、ステップＳ１６０に進み、ステップＳ１２０で取得されたオブジェクトのエレメントＩＤを用いて、透明オブジェクト用ビットマップ１１２への描画が行われる。ステップＳ１６０の終了後、ステップＳ１７０に進む。ステップＳ１７０では、オブジェクト選択用ビットマップ１１１と透明オブジェクト用ビットマップ１１２とのマージ処理が行われる。このマージ処理についての詳しい説明は後述する。ステップＳ１７０の終了後、ステップＳ１８０に進む。

ステップＳ１８０では、再表示後の表示領域内に含まれる全てのオブジェクトについての処理が終了したか否かの判定が行われる。判定の結果、全てのオブジェクトについての処理が終了していれば、このオブジェクト選択用ビットマップ生成処理は終了する。一方、未処理のオブジェクトが存在すれば、ステップＳ１２０に戻る。

＜３．３ マージ処理＞
次に、マージ処理について説明する。図１１は、マージ処理（図９のステップＳ１７０）の手順を示すフローチャートである。以下、ＣＰＵ１００の動作について説明する。

マージ処理が開始されると、ＣＰＵ１００は、例えば図１２に示すような走査方向および走査順で、透明オブジェクト用ビットマップ１１２を走査する（ステップＳ１７１）。この走査によって、ＣＰＵ１００は、透明オブジェクトのエレメントＩＤが描画されている画素（ピクセル）の座標（以下、「透明オブジェクト描画座標」という。）を取得する。透明オブジェクト用ビットマップ１１２の走査により透明オブジェクト描画座標が取得されると、ステップＳ１７２に進む。

ステップＳ１７２では、オブジェクト選択用ビットマップ１１１における上記透明オブジェクト描画座標の位置に、上述した下地ＩＤとなるデータが描画されているか否かが判定される。判定の結果、データが描画されていなければ、すなわち処理中の透明オブジェクトの下（背面）にオブジェクトが存在していなければ、ステップＳ１７３に進む。一方、データが描画されていれば、すなわち処理中の透明オブジェクトの下（背面）にオブジェクトが存在していれば、ステップＳ１７４に進む。

ステップＳ１７３では、オブジェクト選択用ビットマップ１１１における上記透明オブジェクト描画座標の位置に、処理中の透明オブジェクトのエレメントＩＤが描画される。ステップＳ１７３の終了後、ステップＳ１７８に進む。

ステップＳ１７４では、処理中の透明オブジェクトのエレメントＩＤと、ステップＳ１７２で描画されていると判定されたデータ（下地ＩＤ）とから構成されるＳＩＤがオブジェクト選択用ルックアップテーブル（以下、「ＳＩＤＬＵＴ」とも言う。）１１３に存在するか否かが判定される。判定の結果、該当するＳＩＤが存在していれば、ステップＳ１７５に進む。一方、該当するＳＩＤが存在しなければ、ステップＳ１７６に進む。

ステップＳ１７５では、オブジェクト選択用ビットマップ１１１における上記透明オブジェクト描画座標の位置に、該当するＳＩＤを描画する。ステップＳ１７５の終了後、ステップＳ１７８に進む。

ステップＳ１７６では、処理中の透明オブジェクトのエレメントＩＤと、ステップＳ１７２で描画されていると判定されたデータ（下地ＩＤ）とに基づき、重複領域番号生成手段としてのＳＩＤ生成部２２３１によってＳＩＤが新たに生成される。そして、当該ＳＩＤに基づいてＳＩＤＬＵＴの更新が行われる。具体的には、新たに生成されたＳＩＤをキーとするレコードがＳＩＤＬＵＴに追加される。ステップＳ１７６の終了後、ステップＳ１７７に進む。ステップＳ１７７では、オブジェクト選択用ビットマップ１１１における上記透明オブジェクト描画座標の位置に、ステップＳ１７６で新たに生成されたＳＩＤが描画される。ステップＳ１７７の終了後、ステップＳ１７８に進む。

ステップＳ１７８では、透明オブジェクト用ビットマップ１１２の走査が終了したか否かが判定される。判定の結果、走査が終了していれば、マージ処理は終了し、図９のステップＳ１８０に進む。一方、走査が終了していなければ、ステップＳ１７１に戻る。

なお、本実施形態においては、上記ステップＳ１７３、Ｓ１７５、およびＳ１７７におけるオブジェクト選択用ビットマップ１１１への描画は、番号更新手段としてのオブジェクト選択用ビットマップ更新部２２３２によって行われている。

＜３．４ オブジェクト選択用ビットマップ生成処理の具体例＞
ここで、図１３を参照しつつ、オブジェクト選択用ビットマップ生成処理の具体例について説明する。なお、図１３に示すように、表示領域内には、透明オブジェクト６１、図形オブジェクト６２、図形オブジェクト６３、透明オブジェクト６４、および透明オブジェクト６５が存在しているものとする。また、これらのオブジェクトの位置関係については、下（背面）から上（前面）に向かって、透明オブジェクト６１（エレメントＩＤ＝１）、図形オブジェクト６２（エレメントＩＤ＝２）、図形オブジェクト６３（エレメントＩＤ＝３）、透明オブジェクト６４（エレメントＩＤ＝４）、透明オブジェクト６５（エレメントＩＤ＝５）の順に配置されているものと仮定する。

図９のステップＳ１２０でのオブジェクトの取得はエレメントＩＤの小さいオブジェクトからエレメントＩＤの大きいオブジェクトの順序で行われるので、図１３に示す例の場合、透明オブジェクト６１、図形オブジェクト６２、図形オブジェクト６３、透明オブジェクト６４、透明オブジェクト６５の順に処理が行われる。

まず、透明オブジェクト６１については、図９のステップＳ１６０で、透明オブジェクト用ビットマップ１１２にエレメントＩＤ「１」が描画される。ここで、この透明オブジェクト６１の下（背面）にはオブジェクトは存在していない。すなわち、透明オブジェクト６１が配置されている領域内には下地ＩＤは存在しない。従って、図１１のステップＳ１７３で、オブジェクト選択用ビットマップ１１１にエレメントＩＤ「１」がそのままの値で描画される。

図形オブジェクト６２については、透明オブジェクトではないので、図９のステップＳ１４０で、オブジェクト選択用ビットマップ１１１にエレメントＩＤ「２」がそのままの値で描画される。その際、透明オブジェクト６１と図形オブジェクト６２とが重なる領域については、既に描画されている「１」に上書きするようにして「２」が描画される。図形オブジェクト６３についても、透明オブジェクトではないので、図９のステップＳ１４０で、オブジェクト選択用ビットマップ１１１にエレメントＩＤ「３」がそのままの値で描画される。その際、図形オブジェクト６２と図形オブジェクト６３とが重なる領域については、既に描画されている「２」に上書きするようにして「３」が描画される。その結果、オブジェクト選択用ビットマップ１１１の状態は、図１４（ａ）に示すような状態となる。なお、オブジェクト選択用ビットマップ１１１には画素（ピクセル）毎に値が描画されるが、説明の便宜上、例えば図１５（ａ）に示すような状態を図１５（ｂ）に示すように簡単に示すものとする。以上のようにして図形オブジェクト６３までについてのオブジェクト選択用ビットマップ生成処理が終了した時点においては、オブジェクト選択用ルックアップテーブル１１３にはレコードは１件も格納されていない。

透明オブジェクト６４については、図９のステップＳ１６０で、透明オブジェクト用ビットマップ１１２にエレメントＩＤ「４」が描画される。ここで、この透明オブジェクト６４が配置されている領域のうち当該透明オブジェクト６４と図形オブジェクト６３とが重なる領域については、下地ＩＤ「３」が存在する。このため、当該下地ＩＤ「３」と透明オブジェクト６４のエレメントＩＤ「４」とに基づいてＳＩＤが生成される。例えば、ＳＩＤとして「４ａ」が割り当てられると、オブジェクト選択用ルックアップテーブル１１３は図１６（ａ）に示すようなものとなる。そして、透明オブジェクト６４と図形オブジェクト６３とが重なる領域については、図１１のステップＳ１７５およびステップＳ１７７で、オブジェクト選択用ビットマップ１１１にＳＩＤ「４ａ」が描画される。一方、透明オブジェクト６４が配置されている領域のうち下地ＩＤが存在しない領域については、図１１のステップＳ１７３で、オブジェクト選択用ビットマップ１１１にエレメントＩＤ「４」がそのままの値で描画される。その結果、オブジェクト選択用ビットマップ１１１の状態は、図１４（ｂ）に示すような状態となる。

透明オブジェクト６５については、図９のステップＳ１６０で、透明オブジェクト用ビットマップ１１２にエレメントＩＤ「５」が描画される。ここで、この透明オブジェクト６５が配置されている領域のうち下地ＩＤが存在しない領域については、図１１のステップＳ１７３で、オブジェクト選択用ビットマップ１１１にエレメントＩＤ「５」がそのままの値で描画される。一方、この透明オブジェクト６５が配置されている領域には、４個の下地ＩＤ「４」、「４ａ」、「３」、および「２」が存在する。このため、これらの下地ＩＤと透明オブジェクト６５のエレメントＩＤ「５」とに基づいて、ＳＩＤの生成や当該ＳＩＤのオブジェクト選択用ビットマップ１１１への描画が順次に行われる。

例えば、下地ＩＤ「４」、「４ａ」、「３」、「２」の順序で処理が行われた場合、下地ＩＤ「４」についての処理が終了した時点においては、オブジェクト選択用ルックアップテーブル１１３は図１６（ｂ）に示すような状態となっており、オブジェクト選択用ビットマップ１１１は図１４（ｃ）に示すような状態となっている。そして、下地ＩＤ「２」についての処理が終了した時点においては、オブジェクト選択用ルックアップテーブル１１３は図１６（ｃ）に示すような状態となっており、オブジェクト選択用ビットマップ１１１は図１４（ｄ）に示すような状態となっている。

以上のようにしてオブジェクト選択用ビットマップ生成処理が終了すると、当該処理によって生成されたオブジェクト選択用ビットマップ１１１やオブジェクト選択用ルックアップテーブル１１３は、後述するオブジェクト選択処理の際に使用される。

なお、上記においては、ＳＩＤとして例えば「４ａ」が割り当てられるものとして説明しているが、１画素にＲＧＢそれぞれ１バイトの整数値の記録ができる場合、例えば、エレメントＩＤについては小さい値から順に割り当て、ＳＩＤについては大きい値から順に割り当てるようにすれば良い。ＲＧＢの合計３バイトのデータ領域には、「０」から「１６７７７２１５」までのいずれかの整数値を記録することができる。従って、ＳＩＤについては「１６７７７２１５」（１６進表示で「ＦＦＦＦＦＦ」）から１ずつ小さい値を順次に割り当てれば良い。

＜４．オブジェクト選択処理＞
次に、本実施形態におけるオブジェクト選択処理について説明する。なお、本実施形態においては、以下のルールに基づいて各オブジェクトが選択状態にされるものと仮定する。第１のルールとして、キーボード２２のキーが押下されていない状態でマウス２３の左ボタンがクリックされた場合には、当該クリックされた位置に配置されているオブジェクトのうち最も上（前面）に配置されているオブジェクトが、透明オブジェクトであるか否かにかかわらず選択状態にされる。第２のルールとして、キーボード２２の所定のキー（ここでは「コントロールキー」とする。）が押下された状態でマウス２３の左ボタンがクリックされた場合には、当該クリックされた位置に配置されているオブジェクトのうち透明オブジェクト以外のオブジェクトで最も上（前面）に配置されているオブジェクトが選択状態にされる。

また、本実施形態においては、以下のルールに基づいて選択状態のオブジェクトが変更されるものと仮定する。第３のルールとして、いずれかのオブジェクトが選択状態となっている時にキーボード２２の所定のキー（ここでは「上向きの矢印キー」とする。）が押下された場合には、当該選択状態となっているオブジェクトの１つ上（前面）に配置されているオブジェクトが、透明オブジェクトであるか否かにかかわらず選択状態にされる。第４のルールとして、いずれかのオブジェクトが選択状態となっている時にキーボード２２の所定のキー（ここでは「下向きの矢印キー」とする。）が押下された場合には、当該選択状態となっているオブジェクトの１つ下（背面）に配置されているオブジェクトが、透明オブジェクトであるか否かにかかわらず選択状態にされる。

なお、オブジェクト選択処理によって、図形オブジェクトの下（背面）に配置されているオブジェクトについては選択状態にされることはない。

以下においては、上述したオブジェクト選択用ビットマップ生成処理によって、オブジェクト選択用ビットマップ１１１は図１７に示すような状態になっており、オブジェクト選択用ルックアップテーブル１１３は図１６（ｃ）に示すような状態になっているものと仮定して説明する。

まず、第１のルールに基づくオブジェクト選択処理について説明する。オブジェクト選択用ビットマップ１１１に「５」が描画されている位置（図１７において矢印Ｃ１で示す位置）がマウス２３の左ボタンでクリックされた場合、オブジェクト選択用ルックアップテーブル１１３には「ＳＩＤ＝５」というレコードは存在しないので、「エレメントＩＤ＝５」のオブジェクトである透明オブジェクト６５が選択状態となる。

オブジェクト選択用ビットマップ１１１に「２」が描画されている位置（図１７において矢印Ｃ２で示す位置）がクリックされた場合、オブジェクト選択用ルックアップテーブル１１３には「ＳＩＤ＝２」というレコードは存在しないので、「エレメントＩＤ＝２」のオブジェクトである図形オブジェクト６２が選択状態となる。

オブジェクト選択用ビットマップ１１１に「５ａ」が描画されている位置（図１７において矢印Ｃ３で示す位置）がクリックされた場合、オブジェクト選択用ルックアップテーブル１１３には「ＳＩＤ＝５ａ」のレコードが存在する。当該「ＳＩＤ＝５ａ」のレコードに関し、エレメントＩＤは「５」で、下地ＩＤは「４」である。ここで、第１のルールでは、クリックされた位置に配置されているオブジェクトのうち最も上（前面）に配置されているオブジェクトが、透明オブジェクトであるか否かにかかわらず選択状態にされる。従って、「エレメントＩＤ＝５」の透明オブジェクト６５が選択状態となる。

オブジェクト選択用ビットマップ１１１に「５ｂ」が描画されている位置（図１７において矢印Ｃ４で示す位置）がクリックされた場合、オブジェクト選択用ビットマップ１１１に「５ａ」が描画されている位置がクリックされた場合と同様の理由により、「エレメントＩＤ＝５」の透明オブジェクト６５が選択状態となる。

次に、第２のルールに基づくオブジェクト選択処理について説明する。オブジェクト選択用ビットマップ１１１に「５」が描画されている位置が、コントロールキーが押下された状態でマウス２３の左ボタンでクリックされた場合、オブジェクト選択用ルックアップテーブル１１３には「ＳＩＤ＝５」というレコードは存在しない。また、「エレメントＩＤ＝５」のオブジェクトは透明オブジェクトである。以上より、クリックされた位置には透明オブジェクト６５が配置されているが、当該透明オブジェクト６５の下（背面）には図形オブジェクトは配置されていないことが把握される。従って、いずれのオブジェクトについても選択状態とはならない。なお、このような場合には透明オブジェクト６５が選択状態となるようにしても良い。

オブジェクト選択用ビットマップ１１１に「２」が描画されている位置がクリックされた場合、オブジェクト選択用ルックアップテーブル１１３には「ＳＩＤ＝２」というレコードは存在しない。また、「エレメントＩＤ＝２」のオブジェクトは図形オブジェクトである（透明オブジェクトではない）。従って、図形オブジェクト６２が選択状態となる。

オブジェクト選択用ビットマップ１１１に「５ａ」が描画されている位置がクリックされた場合、オブジェクト選択用ルックアップテーブル１１３には「ＳＩＤ＝５ａ」のレコードが存在する。当該「ＳＩＤ＝５ａ」のレコードに関し、下地ＩＤは「４」である。また、オブジェクト選択用ルックアップテーブル１１３には「ＳＩＤ＝４」というレコードは存在しない。ここで、「エレメントＩＤ＝４」のオブジェクトは透明オブジェクトである。以上より、クリックされた位置には透明オブジェクトのみが配置され、図形オブジェクトは配置されていないことが把握される。従って、いずれのオブジェクトについても選択状態とはならない。なお、このような場合には透明オブジェクト６５あるいは透明オブジェクト６４が選択状態となるようにしても良い。

オブジェクト選択用ビットマップ１１１に「５ｂ」が描画されている位置がクリックされた場合、オブジェクト選択用ルックアップテーブル１１３には「ＳＩＤ＝５ｂ」のレコードが存在する。当該「ＳＩＤ＝５ｂ」のレコードに関し、下地ＩＤは「４ａ」である。さらに、オブジェクト選択用ルックアップテーブル１１３には「ＳＩＤ＝４ａ」のレコードが存在する。当該「ＳＩＤ＝４ａ」のレコードに関し、下地ＩＤは「３」である。また、オブジェクト選択用ルックアップテーブル１１３には「ＳＩＤ＝３」というレコードは存在しない。ここで、「エレメントＩＤ＝３」のオブジェクトは図形オブジェクトである（透明オブジェクトではない）。従って、図形オブジェクト６３が選択状態となる。

次に、第３のルールに基づくオブジェクト選択処理について説明する。オブジェクト選択用ビットマップ１１１に「５ｂ」が描画されている位置が、コントロールキーが押下された状態でマウス２３の左ボタンでクリックされた場合には、図形オブジェクト６３が選択状態になっている（上記第２のルール）。この状態において、上向きの矢印キーが押下された場合、「５ｂ」が描画されている位置のクリックにより第２のルールに従い図形オブジェクト６３が選択されたのと逆の手順によって、「ＳＩＤ＝４ａ」のレコードが検索（取得）される。オブジェクト選択用ルックアップテーブル１１３における当該「ＳＩＤ＝４ａ」のレコードに関し、エレメントＩＤは「４」である。従って、「エレメントＩＤ＝４」のオブジェクトである透明オブジェクト６４が選択状態となる。

さらに、上向きの矢印キーが押下された場合、オブジェクト選択用ルックアップテーブル１１３より「ＳＩＤ＝５ｂ」のレコードが検索される。当該「ＳＩＤ＝５ｂ」のレコードに関し、エレメントＩＤは「５」である。従って、「エレメントＩＤ＝５」のオブジェクトである透明オブジェクト６５が選択状態となる。

次に、第４のルールに基づくオブジェクト選択処理について説明する。オブジェクト選択用ビットマップ１１１に「５ｂ」が描画されている位置がマウス２３の左ボタンでクリックされた場合には、透明オブジェクト６５が選択状態となっている（上記第１のルール）。この状態において、下向きの矢印キーが押下された場合、オブジェクト選択用ルックアップテーブル１１３には「ＳＩＤ＝５ｂ」のレコードが存在する。当該「ＳＩＤ＝５ｂ」のレコードに関し、下地ＩＤは「４ａ」である。さらに、オブジェクト選択用ルックアップテーブル１１３には「ＳＩＤ＝４ａ」のレコードが存在する。当該「ＳＩＤ＝４ａ」のレコードに関し、エレメントＩＤは「４」である。従って、「エレメントＩＤ＝４」のオブジェクトである透明オブジェクト６４が選択状態となる。

さらに下向きの矢印キーが押下された場合、オブジェクト選択用ルックアップテーブル１１３には「ＳＩＤ＝４ａ」のレコードが存在する。当該「ＳＩＤ＝４ａ」のレコードに関し、下地ＩＤは「３」である。従って、「エレメントＩＤ＝３」のオブジェクトである図形オブジェクト６３が選択状態となる。

以上のようにして、本実施形態では、オペレータによる操作に基づいて、予め定められたルールに従ってオブジェクトを選択する処理が行われる。その際、表示領域の変更の都度再生成されるオブジェクト選択用ビットマップ１１１やオブジェクト選択用ルックアップテーブル１１３が使用（参照）される。なお、本実施形態においては、第１のルールおよび第２のルールに基づくオブジェクト選択処理についてはオブジェクト選択手段としてのオブジェクト選択部２３１によって処理が行われ、第３のルールおよび第４のルールに基づくオブジェクト選択処理については選択オブジェクト変更手段としての選択オブジェクト変更部２３２によって処理が行われる。

＜５．効果＞
本実施形態によると、まず、読み込まれたページデータに含まれる全てのオブジェクトについて、一意の値であるエレメントＩＤが付与される。そして、再表示（表示領域の変更）が行われる都度、再表示されるべき画像の解像度と同じ解像度でオブジェクト選択用ビットマップ１１１および透明オブジェクト用ビットマップ１１３の領域が生成される。（透明オブジェクトではない）図形オブジェクトについては、エレメントＩＤがオブジェクト選択用ビットマップ１１１に描画される。一方、透明オブジェクトについては、エレメントＩＤが透明オブジェクト用ビットマップ１１３に描画された後、オブジェクト選択用ビットマップ１１１と透明オブジェクト用ビットマップ１１３とのマージ処理が行われる。その際、透明オブジェクトの下にいずれかのオブジェクトが重ねて配置されていれば、重複部分を表すための値であるＳＩＤが生成され、当該ＳＩＤと（上に配置されている透明オブジェクトの）エレメントＩＤと下地ＩＤとからなるレコードがオブジェクト選択用ルックアップテーブル１１３に追加されるとともに、当該ＳＩＤがオブジェクト選択用ビットマップ１１１に描画される。このため、表示領域に含まれる各画素について、オブジェクト選択用ビットマップ１１１とオブジェクト選択用ルックアップテーブル１１３とに基づいて、当該各画素に配置されている（透明オブジェクトを含めた）オブジェクト間の上下方向についての位置関係を取得することができる。これにより、図形オブジェクトの上（前面）に透明オブジェクトが配置されている場合でも、オペレータがそれらの重複部分を選択（マウス２３によるクリック）したときに透明オブジェクトを選択状態にすることができる（上記第２のルール）。また、オブジェクト間の上下方向についての位置関係が取得されることから、或るオブジェクトが選択状態となっているときに、選択状態のオブジェクトを容易に変更することができる（上記第３および第４のルール）。

以上のように、本実施形態によると、図形オブジェクトの上（前面）に透明オブジェクトが重ねて配置されている場合でも、オペレータは、容易かつ迅速に図形オブジェクトを選択状態にすることができるとともに、選択状態のオブジェクトを変更することもできる。これにより、画像データの編集作業に関し、作業効率が向上する。

＜６．変形例＞
上記実施形態においては、オブジェクト選択用ビットマップ１１１やオブジェクト選択用ルックアップテーブル１１３はオブジェクト選択処理のために用いられているが、このオブジェクト選択用ビットマップ１１１とオブジェクト選択用ルックアップテーブル１１３とを用いて、トラッピング処理のための関係図形リストを生成することもできる。ここで、関係図形リストとは、オブジェクトどうしの重なり（上下方向についての相対的な位置関係）を示すリストであって、例えば図４に示すようなデータが存在する場合に図１８に示すように生成されるものである。

図１９は、上記実施形態の変形例におけるソフトウェア構成の要部を示すブロック図である。本変形例においては、図１９に示すように、位置関係データ生成手段としての関係図形リスト生成部２４０が画像処理プログラム２００に含まれている。そして、当該関係図形リスト生成部２４０によって、後述する手順で関係図形リストが生成される。以下、オブジェクト選択用ビットマップ１１１は図１７に示すような状態となっており、オブジェクト選択用ルックアップテーブル１１３は図１６（ｃ）に示すような状態となっているものと仮定して、関係図形リストの作成手順について説明する。

まず、オブジェクト選択用ビットマップ１１１のＸ方向への走査が行われる。そして、「５」と「５ａ」とが隣接していることが検出される。ここで、オブジェクト選択用ルックアップテーブル１１３の「ＳＩＤ＝５ａ」のレコードに関し、エレメントＩＤは「５」で、下地ＩＤは「４」である。これにより、「エレメントＩＤ＝５」のオブジェクトの下に「エレメントＩＤ＝４」のオブジェクトが配置されていることが把握される。

次に、「５ａ」と「５ｂ」とが隣接していることが検出される。ここで、オブジェクト選択用ルックアップテーブル１１３の「ＳＩＤ＝５ａ」のレコードに関し、エレメントＩＤは「５」で、下地ＩＤは「４」である。また、「ＳＩＤ＝５ｂ」のレコードに関し、エレメントＩＤは「５」で、下地ＩＤは「４ａ」である。さらに、オブジェクト選択用ルックアップテーブル１１３には「ＳＩＤ＝４ａ」のレコードが存在する。当該「ＳＩＤ＝４ａ」のレコードに関し、エレメントＩＤは「４」で、下地ＩＤは「３」である。以上より、上（前面）から下（背面）に向かって、エレメントＩＤが「５」、「４」、「３」のオブジェクトが重ねて配置されていることが把握される。

次に、「５ｂ」と「５ｃ」とが隣接していることが検出される。ここで、オブジェクト選択用ルックアップテーブル１１３の「ＳＩＤ＝５ｂ」のレコードに関し、エレメントＩＤは「５」で、下地ＩＤは「４ａ」である。さらに、オブジェクト選択用ルックアップテーブル１１３には「ＳＩＤ＝４ａ」のレコードが存在する。当該「ＳＩＤ＝４ａ」のレコードに関し、エレメントＩＤは「４」で、下地ＩＤは「３」である。また、「ＳＩＤ＝５ｃ」のレコードに関し、エレメントＩＤは「５」で、下地ＩＤは「３」である。これにより、エレメントＩＤが「５」、「４」、および「３」のオブジェクトについての位置関係が取得されるが、当該位置関係については上述したように既に把握されている。

次に、「５ｃ」と「５ｄ」とが隣接していることが検出される。ここで、オブジェクト選択用ルックアップテーブル１１３の「ＳＩＤ＝５ｃ」のレコードに関し、エレメントＩＤは「５」で、下地ＩＤは「３」である。また、「ＳＩＤ＝５ｄ」のレコードに関し、エレメントＩＤは「５」で、下地ＩＤは「２」である。「エレメントＩＤ＝３」のオブジェクトと「エレメントＩＤ＝２」のオブジェクトとの上下方向についての位置関係については、ＩＤ付与処理の際にエレメントＩＤが下（背面）から上（前面）に配置されている順に割り振られることから、「エレメントＩＤ＝３」のオブジェクトの下に「エレメントＩＤ＝２」のオブジェクトが配置されていることが把握される。

次に、「５ｄ」と「２」とが隣接していることが検出される。ここで、オブジェクト選択用ルックアップテーブル１１３の「ＳＩＤ＝５ｄ」のレコードに関し、エレメントＩＤは「５」で、下地ＩＤは「２」である。これにより、「エレメントＩＤ＝５」のオブジェクトの下に「エレメントＩＤ＝２」のオブジェクトが配置されていることが把握される。

次に、「２」と「１」とが隣接していることが検出される。「エレメントＩＤ＝２」のオブジェクトと「エレメントＩＤ＝１」のオブジェクトとの上下方向についての位置関係については、ＩＤ付与処理の際にエレメントＩＤが下（背面）から上（前面）に配置されている順に割り振られることから、「エレメントＩＤ＝２」のオブジェクトの下に「エレメントＩＤ＝１」のオブジェクトが配置されていることが把握される。

以上のようにして、オブジェクト選択用ビットマップ１１１のＸ方向への走査が終了すると、Ｙ方向への走査が同様に行われる。これにより、エレメントＩＤが「１」から「５」までのオブジェクトに関する上下方向についての位置関係が取得される。そして、その取得された位置関係に基づいて、図２０に示すような関係図形リストが生成される。

本変形例によると、透明オブジェクトの下（背面）に図形オブジェクトが配置されている場合に、透明オブジェクトをも含めたオブジェクト間の重なり（上下方向についての相対的な位置関係）を示す関係図形リストが生成される。このため、透明オブジェクトの下（背面）に、かつ、当該透明オブジェクトの領域に完全に含まれるようにして、複数の図形オブジェクトが重ねて配置されている場合でも、それら複数の図形オブジェクトに関する上下方向についての相対的な位置関係を取得することができる。このため、透明オブジェクトの領域内において、当該透明オブジェクトよりも下（背面）に配置されている図形オブジェクト間の境界部分にトラップ図形を作成することができる。これにより、ページデータに透明オブジェクトが含まれていても、多色印刷時における見当ずれに起因するオブジェクトの境界部分での下地部分の露出を防止することができる。

＜７．その他＞
上記実施形態においては、第１の種類のオブジェクトが図形オブジェクトであって、第２の種類のオブジェクトが透明オブジェクトである場合を例に挙げて説明しているが、本発明はこれに限定されず、属性の異なる２種類のオブジェクトが存在すれば本発明を適用することができる。

また、上記実施形態においては、第１から第４のルールに基づいてオブジェクト選択処理が行なわれているが、各ルールの内容は上記内容に限定されない。オブジェクト選択用ビットマップ１１１とオブジェクト選択用ルックアップテーブル１１３とに基づいてオブジェクトを特定することができるのであれば、様々な内容のルールに基づいてオブジェクト選択処理を行うことができる。

本発明の一実施形態に係る画像処理装置のハードウェア構成を示すブロック図である。 上記実施形態におけるソフトウェア構成の要部を示すブロック図である。 上記実施形態に係る画像処理装置で行われる一般的な処理の手順を示すフローチャートである。 上記実施形態において、ＩＤ付与処理について説明するための図である。 上記実施形態において、透明オブジェクトが存在する場合のＩＤ付与処理について説明するための図である。 上記実施形態において、表示領域の変更の例を示す図である。 上記実施形態において、オブジェクト選択用ルックアップテーブルの一例を示す図である。 上記実施形態において、ＳＩＤについて説明するための図である。 上記実施形態において、オブジェクト選択用ビットマップ生成処理の手順を示すフローチャートである。 上記実施形態において、オブジェクト選択用ビットマップへの描画結果を示す図である。 上記実施形態において、マージ処理の手順を示すフローチャートである。 上記実施形態において、透明オブジェクト用ビットマップの走査について説明するための図である。 上記実施形態において、オブジェクト選択用ビットマップ生成処理について説明するための図である。 上記実施形態において、オブジェクト選択用ビットマップの状態を示す図である。 上記実施形態において、オブジェクト選択用ビットマップについて説明するための図である。 上記実施形態において、オブジェクト選択用ルックアップテーブルの状態を示す図である。 上記実施形態において、オブジェクト選択処理について説明するための図である。 上記実施形態の変形例において、関係図形リストについて説明するための図である。 上記変形例におけるソフトウェア構成の要部を示すブロック図である。 上記変形例において、関係図形リストの生成結果を示す図である。 従来例において、透明オブジェクトが存在する場合のオブジェクトの選択について説明するための図である。

符号の説明

１０…パソコン本体
２０…補助記憶装置
２１…表示装置
２２…キーボード
２３…マウス
１００…ＣＰＵ
１１０…メモリ
１１１…オブジェクト選択用ビットマップ
１１２…透明オブジェクト用ビットマップ
１１３…オブジェクト選択用ルックアップテーブル（ＳＩＤＬＵＴ）
２００…画像処理プログラム
２１０…ＩＤ付与処理部
２２０…オブジェクト選択用ビットマップ生成処理部
２３０…オブジェクト選択処理部
２４０…関係図形リスト生成部

Claims (16)

1. 第１の種類のオブジェクトと第２の種類のオブジェクトとを含む複数のオブジェクトからなる画像データを処理するための画像処理装置であって、
   前記画像データに含まれる全てのオブジェクトについて一意の値である要素番号を付与する要素番号付与手段と、
   指定された表示領域に含まれる各画素につき当該各画素に配置されているオブジェクトのうち最も上に配置されているオブジェクトを特定するための値を格納する第１の画素データ格納部と、
   前記表示領域に含まれる各画素につき当該各画素に配置されている第２の種類のオブジェクトの要素番号を格納する第２の画素データ格納部と、
   第２の種類のオブジェクトの下にいずれかのオブジェクトが重ねて配置されている場合に、当該重ねて配置されている領域を表すための一意の値である重複領域番号を生成する重複領域番号生成手段と、
   前記重複領域番号生成手段によって生成された各重複領域番号と、当該各重複領域番号に対応付けられる第２の種類のオブジェクトの要素番号と、当該第２の種類のオブジェクトの下に配置されているオブジェクトを特定するための要素番号もしくは重複領域番号とからなるレコードを格納する重複領域番号対応付け格納部と、
   第２の種類のオブジェクトが配置されている各画素について当該第２の種類のオブジェクトの下にいずれのオブジェクトも重ねて配置されていない場合には、前記第２の画素データ格納部の画素に書き込まれている要素番号を前記第１の画素データ格納部の対応する画素に書き込みし、第２の種類のオブジェクトが配置されている各画素について当該第２の種類のオブジェクトの下にいずれかのオブジェクトが重ねて配置されている場合には、前記重複領域番号生成手段によって生成された重複領域番号を前記第１の画素データ格納部の対応する画素に書き込むことにより、第２の種類のオブジェクトが配置されている各画素につき前記第１の画素データ格納部の対応する画素の値を更新する番号更新手段と
   を備えることを特徴とする、画像処理装置。
2. 前記第１の種類のオブジェクトは画像として表示されるべき図形のオブジェクトであって、前記第２の種類のオブジェクトは透明度を有するオブジェクトであることを特徴とする、請求項１に記載の画像処理装置。
3. 所定の指示手段によって前記表示領域に含まれるいずれかの画素が指示されたときに、前記第１の画素データ格納部の画素のうち前記指示手段によって指示された画素に書き込まれている値に基づいてオブジェクトを選択状態にし、前記第１の画素データ格納部の画素のうち前記指示手段によって指示された画素に書き込まれている値が重複領域番号であれば、前記重複領域番号対応付け格納部に格納されているレコードに基づいて、選択状態にするオブジェクトを決定するオブジェクト選択手段を更に備えることを特徴とする、請求項１または２に記載の画像処理装置。
4. 前記オブジェクト選択手段は、前記第１の画素データ格納部の画素のうち前記指示手段によって指示された画素に書き込まれている値が重複領域番号であれば、前記指示手段によって指示された画素に配置されている第１の種類のオブジェクトのうち最も上に配置されているオブジェクトを選択状態にすることを特徴とする、請求項３に記載の画像処理装置。
5. 前記オブジェクト選択手段は、前記第１の画素データ格納部の画素のうち前記指示手段によって指示された画素に書き込まれている値が重複領域番号であれば、前記指示手段によって指示された画素に配置されているオブジェクトのうち上から２番目に配置されているオブジェクトを選択状態にすることを特徴とする、請求項３に記載の画像処理装置。
6. いずれかのオブジェクトが選択状態となっているときに所定の操作によって当該オブジェクトの上又は下に配置されているオブジェクトを選択状態にし、前記所定の操作前に選択状態となっているオブジェクトの要素番号と、前記第１の画素データ格納部の画素のうち前記指示手段によって指示された画素に書き込まれている値と、前記重複領域番号対応付け格納部に格納されているレコードとに基づいて、選択状態にするオブジェクトを決定する選択オブジェクト変更手段を更に備えることを特徴とする、請求項３から５までのいずれか１項に記載の画像処理装置。
7. 前記第１の画素データ格納部、前記第２の画素データ格納部、および前記重複領域番号対応付け格納部は、前記表示領域が変更される都度、再生成されることを特徴とする、請求項１から６までのいずれか１項に記載の画像処理装置。
8. 前記第１の画素データ格納部の各画素に書き込まれている値と前記重複領域番号対応付け格納部に格納されているレコードとに基づいて前記複数のオブジェクトの相対的な位置関係を示す位置関係データを生成する位置関係データ生成手段を更に備えていることを特徴とする、請求項１または２に記載の画像処理装置。
9. 第１の種類のオブジェクトと第２の種類のオブジェクトとを含む複数のオブジェクトからなる画像データを処理するための画像処理プログラムであって、
   前記画像データに含まれる全てのオブジェクトについて一意の値である要素番号を付与する要素番号付与ステップと、
   指定された表示領域に含まれる各画素につき当該各画素に配置されているオブジェクトのうち最も上に配置されているオブジェクトを特定するための値を格納する第１の画素データ格納部を生成する第１の画素データ格納部生成ステップと、
   前記表示領域に含まれる各画素につき当該各画素に配置されている第２の種類のオブジェクトの要素番号を格納する第２の画素データ格納部を生成する第２の画素データ格納部生成ステップと、
   第２の種類のオブジェクトの下にいずれかのオブジェクトが重ねて配置されている場合に、当該重ねて配置されている領域を表すための一意の値である重複領域番号を生成する重複領域番号生成ステップと、
   前記重複領域番号生成ステップで生成された各重複領域番号と、当該各重複領域番号に対応付けられる第２の種類のオブジェクトの要素番号と、当該第２の種類のオブジェクトの下に配置されているオブジェクトを特定するための要素番号もしくは重複領域番号とからなるレコードを格納する重複領域番号対応付け格納部を生成する重複領域番号対応付け格納部生成ステップと、
   第２の種類のオブジェクトが配置されている各画素について当該第２の種類のオブジェクトの下にいずれのオブジェクトも重ねて配置されていない場合には、前記第２の画素データ格納部の画素に書き込まれている要素番号を前記第１の画素データ格納部の対応する画素に書き込みし、第２の種類のオブジェクトが配置されている各画素について当該第２の種類のオブジェクトの下にいずれかのオブジェクトが重ねて配置されている場合には、前記重複領域番号生成ステップで生成された重複領域番号を前記第１の画素データ格納部の対応する画素に書き込むことにより、第２の種類のオブジェクトが配置されている各画素につき前記第１の画素データ格納部の対応する画素の値を更新する番号更新ステップと、
   をコンピュータに実行させることを特徴とする、画像処理プログラム。
10. 前記第１の種類のオブジェクトは画像として表示されるべき図形のオブジェクトであって、前記第２の種類のオブジェクトは透明度を有するオブジェクトであることを特徴とする、請求項９に記載の画像処理プログラム。
11. 所定の指示手段によって前記表示領域に含まれるいずれかの画素が指示されたときに、前記第１の画素データ格納部の画素のうち前記指示手段によって指示された画素に書き込まれている値に基づいてオブジェクトを選択状態にし、前記第１の画素データ格納部の画素のうち前記指示手段によって指示された画素に書き込まれている値が重複領域番号であれば、前記重複領域番号対応付け格納部に格納されているレコードに基づいて、選択状態にするオブジェクトを決定するオブジェクト選択ステップを更に備えることを特徴とする、請求項９または１０に記載の画像処理プログラム。
12. 前記オブジェクト選択ステップでは、前記第１の画素データ格納部の画素のうち前記指示手段によって指示された画素に書き込まれている値が重複領域番号であれば、前記指示手段によって指示された画素に配置されている第１の種類のオブジェクトのうち最も上に配置されているオブジェクトが選択状態にされることを特徴とする、請求項１１に記載の画像処理プログラム。
13. 前記オブジェクト選択ステップでは、前記第１の画素データ格納部の画素のうち前記指示手段によって指示された画素に書き込まれている値が重複領域番号であれば、前記指示手段によって指示された画素に配置されているオブジェクトのうち上から２番目に配置されているオブジェクトが選択状態にされることを特徴とする、請求項１１に記載の画像処理プログラム。
14. いずれかのオブジェクトが選択状態となっているときに所定の操作によって当該オブジェクトの上又は下に配置されているオブジェクトを選択状態にし、前記所定の操作前に選択状態となっているオブジェクトの要素番号と、前記第１の画素データ格納部の画素のうち前記指示手段によって指示された画素に書き込まれている値と、前記重複領域番号対応付け格納部に格納されているレコードとに基づいて、選択状態にするオブジェクトを決定する選択オブジェクト変更ステップを更に備えることを特徴とする、請求項１１から１３までのいずれか１項に記載の画像処理プログラム。
15. 前記第１の画素データ格納部、前記第２の画素データ格納部、および前記重複領域番号対応付け格納部は、前記表示領域が変更される都度、再生成されることを特徴とする、請求項９から１４までのいずれか１項に記載の画像処理プログラム。
16. 前記第１の画素データ格納部の各画素に書き込まれている値と前記重複領域番号対応付け格納部に格納されているレコードとに基づいて前記複数のオブジェクトの相対的な位置関係を示す位置関係データを生成する位置関係データ生成ステップを更に備えていることを特徴とする、請求項９または１０に記載の画像処理プログラム。

Images