特許 7383990 データ生成装置、および、コンピュータプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2023-11-13

(45)【発行日】2023-11-21

(54)【発明の名称】データ生成装置、および、コンピュータプログラム

(51)【国際特許分類】

   B41J 5/30 20060101AFI20231114BHJP

   H04N 1/21 20060101ALI20231114BHJP

【ＦＩ】

B41J5/30 Z

H04N1/21

【請求項の数】 9

(21)【出願番号】P 2019206756

(22)【出願日】2019-11-15

(65)【公開番号】P2021079569

(43)【公開日】2021-05-27

【審査請求日】2022-11-04

(73)【特許権者】

【識別番号】000005267

【氏名又は名称】ブラザー工業株式会社

(74)【代理人】

【識別番号】110001058

【氏名又は名称】鳳国際弁理士法人

(72)【発明者】

【氏名】田伏 千加

【審査官】加藤 昌伸

(56)【参考文献】

【文献】特開２０１４－１１７８６１（ＪＰ，Ａ）

【文献】特開２０１６－２０６９３４（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｂ４１Ｊ ５／００ － ５／５２

Ｂ４１Ｊ ２１／００ － ２１／１８

Ｈ０４Ｎ １／２１

(57)【特許請求の範囲】

【請求項1】

画像データ生成装置であって、
作業領域を有するメモリと、
所定の記述言語に従って対象画像を示す第１画像データを取得する取得部であって、前記対象画像は、Ｎ個（Ｎは２以上の整数）の第１層オブジェクトを第１の合成順序で合成して得られる画像を含み、前記Ｎ個の第１層オブジェクトは、Ｍ個（Ｍは２以上の整数）の第２層オブジェクトを第２の合成順序で合成して得られる合成オブジェクトを含み、前記Ｍ個の第２層オブジェクトの合成と、前記合成オブジェクトと他の前記第１層オブジェクトとの合成と、の少なくとも一方は、混色処理を含む、前記取得部と、
前記作業領域を用いて、前記第１画像データに基づいて前記対象画像を示す第２画像データを生成する生成処理を実行する生成部であって、前記第２画像データは、複数個の画素データを含むビットマップデータである、前記生成部と、
前記作業領域の空き容量が第１基準未満であるか否かを判断する判断部と、
を備え、
前記生成処理は、
前記第１画像データを解析して、前記Ｎ個の第１層オブジェクトのうち、前記合成オブジェクトよりも前記第１の合成順序が先であるｎ個（ｎは１以上Ｎ未満の整数）の第１層オブジェクトを示すｎ個の第１層オブジェクトデータを生成し、前記ｎ個の第１層オブジェクトデータを前記作業領域に格納する第１処理と、
前記第１処理の完了後に、前記第１画像データを解析して、前記Ｍ個の第２層オブジェクトを示すＭ個の第２層オブジェクトデータを生成し、前記Ｍ個の第２層オブジェクトデータを前記作業領域に格納する第２処理と、
前記ｎ個の第１層オブジェクトデータを用いて、前記ｎ個の第１層オブジェクトを合成して得られる画像を示す第１ビットマップデータを生成する第３処理と、
前記Ｍ個の第２層オブジェクトデータを用いて、前記Ｍ個の第２層オブジェクトを合成して得られる画像を示す第２ビットマップデータを生成する第４処理と、
前記第１ビットマップデータと前記第２ビットマップデータとを用いて、前記第２画像データを生成する第５処理と、
を含み、
前記第２処理の途中に前記空き容量が前記第１基準未満であると判断される第１の場合に、前記生成部は、
前記第２処理を中断して前記第３処理を実行し、
前記第３処理の完了後に、前記作業領域のうちの前記ｎ個の第１層オブジェクトデータの格納領域を解放し、
前記ｎ個の第１層オブジェクトデータの前記格納領域が解放された後に、前記第２処理を完了し、
前記第２処理の途中に前記空き容量が前記第１基準未満であると判断されない第２の場合に、前記生成部は、
前記第２処理の完了後に、前記第３処理を実行し、
前記第２処理では、前記Ｍ個の第２層オブジェクトデータは、前記第２の合成順序で生成されて前記作業領域に格納され、
前記第１の場合のうちの少なくとも一部の場合に、前記生成部は、さらに、
（Ａ）前記第２処理の中断時に、前記Ｍ個の第２層オブジェクトデータのうち、前記作業領域に格納済みのｍ１個（ｍ１はＭ未満の整数）の第２層オブジェクトデータを用いて前記ｍ１個の第２層オブジェクトを合成して得られる画像を示す第３ビットマップデータを生成することによって、前記第４処理の一部を実行し、
（Ｂ）前記第３ビットマップデータの生成後に、前記作業領域のうちの前記ｍ１個の第２層オブジェクトデータの格納領域を解放し、
（Ｃ）前記ｍ１個の第２層オブジェクトデータの前記格納領域が解放された後に、前記Ｍ個の第２層オブジェクトデータのうち、前記第２処理の中断時に未生成であるｍ２個（ｍ２は、（Ｍ－ｍ１）以下の整数）の第２層オブジェクトデータを生成し、前記ｍ２個の第２層オブジェクトデータを前記作業領域に格納することによって、前記第２処理を完了し、
（Ｄ）前記第２処理の完了後に、前記第３ビットマップデータと、前記ｍ２個の第２層オブジェクトデータと、を用いて、前記第２ビットマップデータを生成することによって、前記第４処理を完了し、
前記第２の場合に、前記生成部は、
（Ｅ）前記第２処理の完了後に、前記作業領域に格納済みの前記Ｍ個の第２層オブジェクトデータを用いて前記第４処理を実行する、画像データ生成装置。

【請求項2】

請求項１に記載の画像データ生成装置であって、
前記第１の場合に、前記生成部は、さらに、
前記第３処理によって生成される前記第１ビットマップデータを圧縮し、圧縮済みの前記第１ビットマップデータを前記作業領域に格納する圧縮処理を実行し、
前記圧縮処理の後に、前記第２処理を完了し、
前記第２処理の完了後に、圧縮済みの前記第１ビットマップデータを解凍し、
解凍済みの前記第１ビットマップデータを用いて、前記第５処理を実行する、画像データ生成装置。

【請求項3】

請求項１または２に記載の画像データ生成装置であって、
前記第１の場合のうちの少なくとも一部の場合に、前記生成部は、さらに、
前記第２処理を中断して生成される前記第３ビットマップデータを圧縮し、圧縮済みの前記第３ビットマップデータを前記作業領域に格納する圧縮処理を実行し、
前記圧縮処理の後に、前記第２処理を完了し、
前記第２処理の完了後に、圧縮済みの前記第３ビットマップデータを解凍し、
解凍済みの前記第３ビットマップデータを用いて、前記第４処理を完了する、画像データ生成装置。

【請求項4】

請求項１～３のいずれかに記載の画像データ生成装置であって、さらに、
前記第１の場合に、前記（Ａ）、（Ｂ）の処理を実行しない場合における前記空き容量の増加量を算出する算出部を備え、
前記生成部は、
前記第１の場合のうち、算出される前記増加量が第２基準未満である場合に、前記（Ａ）～（Ｄ）の処理を実行し、
前記第１の場合のうち、算出される前記増加量が前記第２基準以上である場合に、前記（Ｅ）の処理を実行する、画像データ生成装置。

【請求項5】

請求項４に記載の画像データ生成装置であって、
前記第１の場合に、前記生成部は、前記第３処理によって生成される前記第１ビットマップデータを圧縮し、圧縮済みの前記第１ビットマップデータを前記作業領域に格納し、
前記算出部は、
圧縮済みの前記第１ビットマップデータのデータサイズを算出し、
算出される前記データサイズを用いて、前記空き容量を算出する、画像データ生成装置。

【請求項6】

画像データ生成装置であって、
作業領域を有するメモリと、
所定の記述言語に従って対象画像を示す第１画像データを取得する取得部であって、前記対象画像は、Ｎ個（Ｎは２以上の整数）の第１層オブジェクトを第１の合成順序で合成して得られる画像を含み、前記Ｎ個の第１層オブジェクトは、Ｍ個（Ｍは２以上の整数）の第２層オブジェクトを第２の合成順序で合成して得られる合成オブジェクトを含み、前記Ｍ個の第２層オブジェクトの合成と、前記合成オブジェクトと他の前記第１層オブジェクトとの合成と、の少なくとも一方は、混色処理を含む、前記取得部と、
前記作業領域を用いて、前記第１画像データに基づいて前記対象画像を示す第２画像データを生成する生成処理を実行する生成部であって、前記第２画像データは、複数個の画素データを含むビットマップデータである、前記生成部と、
前記作業領域の空き容量が基準未満であるか否かを判断する判断部と、
を備え、
前記生成処理は、
前記第１画像データを解析して、前記Ｎ個の第１層オブジェクトのうち、前記合成オブジェクトよりも前記第１の合成順序が先であるｎ個（ｎは１以上Ｎ未満の整数）の第１層オブジェクトを示すｎ個の第１層オブジェクトデータを生成し、前記ｎ個の第１層オブジェクトデータを前記作業領域に格納する第１処理と、
前記第１処理の完了後に、前記第１画像データを解析して、前記Ｍ個の第２層オブジェクトを示すＭ個の第２層オブジェクトデータを前記第２の合成順序で生成し、前記Ｍ個の第２層オブジェクトデータを前記作業領域に格納する第２処理と、
前記ｎ個の第１層オブジェクトデータを用いて、前記ｎ個の第１層オブジェクトを合成して得られる画像を示す第１ビットマップデータを生成する第３処理と、
前記Ｍ個の第２層オブジェクトデータを用いて、前記Ｍ個の第２層オブジェクトを合成して得られる画像を示す第２ビットマップデータを生成する第４処理と、
前記第１ビットマップデータと前記第２ビットマップデータとを用いて、前記第２画像データを生成する第５処理と、
を含み、
前記第２処理の途中に前記空き容量が基準未満であると判断される場合に、前記生成部は、
前記第２処理を中断して、前記Ｍ個の第２層オブジェクトデータのうち、前記第２処理の中断時に前記作業領域に格納済みのｍ１個（ｍ１はＭ未満の整数）の第２層オブジェクトデータを用いて前記ｍ１個の第２層オブジェクトを合成して得られる画像を示す第３ビットマップデータを生成することによって、前記第４処理の一部を実行し、
前記第３ビットマップデータの生成後に、前記作業領域のうちの前記ｍ１個の第２層オブジェクトデータの格納領域を解放し、
前記ｍ１個の第２層オブジェクトデータの前記格納領域が解放された後に、前記Ｍ個の第２層オブジェクトデータのうち、前記第２処理の中断時に未生成であるｍ２個（ｍ２は、（Ｍ－ｍ１）以下の整数）の第２層オブジェクトデータを生成し、前記ｍ２個の第２層オブジェクトデータを前記作業領域に格納することによって、前記第２処理を完了し、
前記第２処理の完了後に、前記第３ビットマップデータと、前記ｍ２個の第２層オブジェクトデータと、を用いて、前記第２ビットマップデータを生成することによって、前記第４処理を完了し、
前記第２処理の途中に前記空き容量が基準未満であると判断されない場合に、前記生成部は、
前記第２処理の完了後に、前記作業領域に格納済みの前記Ｍ個の第２層オブジェクトデータを用いて前記第４処理を実行する、画像データ生成装置。

【請求項7】

請求項６に記載の画像データ生成装置であって、
前記第２処理の途中に前記空き容量が基準未満であると判断される場合に、前記生成部は、さらに、
前記第２処理を中断して生成される前記第３ビットマップデータを圧縮し、圧縮済みの前記第３ビットマップデータを前記作業領域に格納する圧縮処理を実行し、
前記圧縮処理の後に、前記第２処理を完了し、
前記第２処理の完了後に、圧縮済みの前記第３ビットマップデータを解凍し、
解凍済みの前記第３ビットマップデータを用いて、前記第４処理を完了する、画像データ生成装置。

【請求項8】

作業領域を有するメモリを備えるコンピュータのためのコンピュータプログラムであって、
所定の記述言語に従って対象画像を示す第１画像データを取得する取得機能であって、前記対象画像は、Ｎ個（Ｎは２以上の整数）の第１層オブジェクトを第１の合成順序で合成して得られる画像を含み、前記Ｎ個の第１層オブジェクトは、Ｍ個（Ｍは２以上の整数）の第２層オブジェクトを第２の合成順序で合成して得られる合成オブジェクトを含み、前記Ｍ個の第１層オブジェクトの合成と、前記合成オブジェクトと他の前記第１層オブジェクトとの合成と、の少なくとも一方は、混色処理を含む、前記取得機能と、
前記作業領域を用いて、前記第１画像データに基づいて前記対象画像を示す第２画像データを生成する生成処理を実行する生成機能であって、前記第２画像データは、複数個の画素データを含むビットマップデータである、前記生成機能と、
前記作業領域の空き容量が第１基準未満であるか否かを判断する判断機能と、
を前記コンピュータに実現させ、
前記生成処理は、
前記第１画像データを解析して、前記Ｎ個の第１層オブジェクトのうち、前記合成オブジェクトよりも前記第１の合成順序が先であるｎ個（ｎは１以上Ｎ未満の整数）の第１層オブジェクトを示すｎ個の第１層オブジェクトデータを生成し、前記ｎ個の第１層オブジェクトデータを前記作業領域に格納する第１処理と、
前記第１処理の完了後に、前記第１画像データを解析して、前記Ｍ個の第２層オブジェクトを示すＭ個の第２層オブジェクトデータを生成し、前記Ｍ個の第２層オブジェクトデータを前記作業領域に格納する第２処理と、
前記ｎ個の第１層オブジェクトデータを用いて、前記ｎ個の第１層オブジェクトを合成して得られる画像を示す第１ビットマップデータを生成する第３処理と、
前記Ｍ個の第２層オブジェクトデータを用いて、前記Ｍ個の第２層オブジェクトを合成して得られる画像を示す第２ビットマップデータを生成する第４処理と、
前記第１ビットマップデータと前記第２ビットマップデータとを用いて、前記第２画像データを生成する第５処理と、
を含み、
前記第２処理の途中に前記空き容量が前記第１基準未満であると判断される第１の場合に、前記生成機能は、
前記第２処理を中断して前記第３処理を実行し、
前記第３処理の完了後に、前記作業領域のうちの前記ｎ個の第１層オブジェクトデータの格納領域を解放し、
前記ｎ個の第１層オブジェクトデータの前記格納領域が解放された後に、前記第２処理を完了し、
前記第２処理の途中に前記空き容量が前記第１基準未満であると判断されない第２の場合に、前記生成機能は、
前記第２処理の完了後に、前記第３処理を実行し、
前記第２処理では、前記Ｍ個の第２層オブジェクトデータは、前記第２の合成順序で生成されて前記作業領域に格納され、
前記第１の場合のうちの少なくとも一部の場合に、前記生成機能は、さらに、
（Ａ）前記第２処理の中断時に、前記Ｍ個の第２層オブジェクトデータのうち、前記作業領域に格納済みのｍ１個（ｍ１はＭ未満の整数）の第２層オブジェクトデータを用いて前記ｍ１個の第２層オブジェクトを合成して得られる画像を示す第３ビットマップデータを生成することによって、前記第４処理の一部を実行し、
（Ｂ）前記第３ビットマップデータの生成後に、前記作業領域のうちの前記ｍ１個の第２層オブジェクトデータの格納領域を解放し、
（Ｃ）前記ｍ１個の第２層オブジェクトデータの前記格納領域が解放された後に、前記Ｍ個の第２層オブジェクトデータのうち、前記第２処理の中断時に未生成であるｍ２個（ｍ２は、（Ｍ－ｍ１）以下の整数）の第２層オブジェクトデータを生成し、前記ｍ２個の第２層オブジェクトデータを前記作業領域に格納することによって、前記第２処理を完了し、
（Ｄ）前記第２処理の完了後に、前記第３ビットマップデータと、前記ｍ２個の第２層オブジェクトデータと、を用いて、前記第２ビットマップデータを生成することによって、前記第４処理を完了し、
前記第２の場合に、前記生成機能は、
（Ｅ）前記第２処理の完了後に、前記作業領域に格納済みの前記Ｍ個の第２層オブジェクトデータを用いて前記第４処理を実行する、コンピュータプログラム。

【請求項9】

作業領域を有するメモリを備えるコンピュータのためのコンピュータプログラムであって、
所定の記述言語に従って対象画像を示す第１画像データを取得する取得機能であって、前記対象画像は、Ｎ個（Ｎは２以上の整数）の第１層オブジェクトを第１の合成順序で合成して得られる画像を含み、前記Ｎ個の第１層オブジェクトは、Ｍ個（Ｍは２以上の整数）の第２層オブジェクトを第２の合成順序で合成して得られる合成オブジェクトを含み、前記Ｍ個の第２層オブジェクトの合成と、前記合成オブジェクトと他の前記第１層オブジェクトとの合成と、の少なくとも一方は、混色処理を含む、前記取得機能と、
前記作業領域を用いて、前記第１画像データに基づいて前記対象画像を示す第２画像データを生成する生成処理を実行する生成機能であって、前記第２画像データは、複数個の画素データを含むビットマップデータである、前記生成機能と、
前記作業領域の空き容量が基準未満であるか否かを判断する判断機能と、
を前記コンピュータに実現させ、
前記生成処理は、
前記第１画像データを解析して、前記Ｎ個の第１層オブジェクトのうち、前記合成オブジェクトよりも前記第１の合成順序が先であるｎ個（ｎは１以上Ｎ未満の整数）の第１層オブジェクトを示すｎ個の第１層オブジェクトデータを生成し、前記ｎ個の第１層オブジェクトデータを前記作業領域に格納する第１処理と、
前記第１処理の完了後に、前記第１画像データを解析して、前記Ｍ個の第２層オブジェクトを示すＭ個の第２層オブジェクトデータを前記第２の合成順序で生成し、前記Ｍ個の第２層オブジェクトデータを前記作業領域に格納する第２処理と、
前記ｎ個の第１層オブジェクトデータを用いて、前記ｎ個の第１層オブジェクトを合成して得られる画像を示す第１ビットマップデータを生成する第３処理と、
前記Ｍ個の第２層オブジェクトデータを用いて、前記Ｍ個の第２層オブジェクトを合成して得られる画像を示す第２ビットマップデータを生成する第４処理と、
前記第１ビットマップデータと前記第２ビットマップデータとを用いて、前記第２画像データを生成する第５処理と、
を含み、
前記第２処理の途中に前記空き容量が基準未満であると判断される場合に、前記生成機能は、
前記第２処理を中断して、前記Ｍ個の第２層オブジェクトデータのうち、前記第２処理の中断時に前記作業領域に格納済みのｍ１個（ｍ１はＭ未満の整数）の第２層オブジェクトデータを用いて前記ｍ１個の第２層オブジェクトを合成して得られる画像を示す第３ビットマップデータを生成することによって、前記第４処理の一部を実行し、
前記第３ビットマップデータの生成後に、前記作業領域のうちの前記ｍ１個の第２層オブジェクトデータの格納領域を解放し、
前記ｍ１個の第２層オブジェクトデータの前記格納領域が解放された後に、前記Ｍ個の第２層オブジェクトデータのうち、前記第２処理の中断時に未生成であるｍ２個（ｍ２は、（Ｍ－ｍ１）以下の整数）の第２層オブジェクトデータを生成し、前記ｍ２個の第２層オブジェクトデータを前記作業領域に格納することによって、前記第２処理を完了し、
前記第２処理の完了後に、前記第３ビットマップデータと、前記ｍ２個の第２層オブジェクトデータと、を用いて、前記第２ビットマップデータを生成することによって、前記第４処理を完了し、
前記第２処理の途中に前記空き容量が基準未満であると判断されない場合に、前記生成機能は、
前記第２処理の完了後に、前記作業領域に格納済みの前記Ｍ個の第２層オブジェクトデータを用いて前記第４処理を実行する、コンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本明細書は、所定の記述言語に従って画像を示す画像データを用いてビットマップデータを生成する技術に関する。

【背景技術】

【0002】

特許文献１に開示されたプリンタは、ＰＤＦ印刷データをビットマップデータに変換する際に、印刷すべき画像に透明度オブジェクト処理を必要とするオブジェクトが含まれ、かつ、メモリ容量が不足していると判断される場合に、解像度を落として透明度オブジェクト処理を行うか、通常処理を行うかをユーザに選択させる。プリンタは、ユーザによって選択された処理を実行する。

【先行技術文献】

【特許文献】

【0003】

【文献】特開２００９－２７６８３９号公報

【文献】特開２００７－８２０６８号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

上記技術では、メモリが不足して、本来行うべきビットマップデータの生成処理（例えば、透明度オブジェクト処理）に支障がでる場合には、解像度を低下する処理や通常処理などの代替処理を行っているに過ぎず、本来行うべき生成処理に支障がでることを抑制する工夫はなされていない。また、ビットマップデータの生成処理は、複数個のオブジェクトを複数層にグループ化して処理することが必要になる場合があるが、このような場合について何ら考慮されていない。

【0005】

本明細書は、複数個のオブジェクトを複数層にグループ化して処理する場合に、メモリ（作業領域）が不足して、ビットマップデータの生成処理に支障がでることを抑制できる技術を開示する。

【課題を解決するための手段】

【0006】

本明細書に開示された技術は、以下の適用例として実現することが可能である。

【0007】

［適用例１］画像データ生成装置であって、作業領域を有するメモリと、所定の記述言語に従って対象画像を示す第１画像データを取得する取得部であって、前記対象画像は、Ｎ個（Ｎは２以上の整数）の第１層オブジェクトを第１の合成順序で合成して得られる画像であり、前記Ｎ個の第１層オブジェクトは、Ｍ個（Ｍは２以上の整数）の第２層オブジェクトを第２の合成順序で合成して得られる合成オブジェクトを含み、前記Ｍ個の第２層オブジェクトの合成と、前記合成オブジェクトと他の前記第１層オブジェクトとの合成と、の少なくとも一方は、混色処理を含む、前記取得部と、前記作業領域を用いて、前記第１画像データに基づいて前記対象画像を示す第２画像データを生成する生成処理を実行する生成部であって、前記第２画像データは、複数個の画素データを含むビットマップデータである、前記生成部と、前記作業領域の空き容量が第１基準未満であるか否かを判断する判断部と、を備え、前記生成処理は、前記第１画像データを解析して、前記Ｎ個の第１層オブジェクトのうち、前記合成オブジェクトよりも前記第１の合成順序が先であるｎ個（ｎは１以上Ｎ未満の整数）の第１層オブジェクトを示すｎ個の第１層オブジェクトデータを生成し、前記ｎ個の第１層オブジェクトデータを前記作業領域に格納する第１処理と、前記第１処理の完了後に、前記第１画像データを解析して、前記Ｍ個の第２層オブジェクトを示すＭ個の第２層オブジェクトデータを生成し、前記Ｍ個の第２層オブジェクトデータを前記作業領域に格納する第２処理と、前記ｎ個の第１層オブジェクトデータを用いて、前記ｎ個の第１層オブジェクトを合成して得られる画像を示す第１ビットマップデータを生成する第３処理と、前記Ｍ個の第２層オブジェクトデータを用いて、前記Ｍ個の第２層オブジェクトを合成して得られる画像を示す第２ビットマップデータを生成する第４処理と、前記第１ビットマップデータと前記第２ビットマップデータとを用いて、前記第２画像データを生成する第５処理と、を含み、前記第２処理の途中に前記空き容量が前記第１基準未満であると判断される第１の場合に、前記生成部は、前記第２処理を中断して前記第３処理を実行し、前記第３処理の完了後に、前記作業領域のうちの前記ｎ個の第１層オブジェクトデータの格納領域を解放し、前記ｎ個の第１層オブジェクトデータの前記格納領域が解放された後に、前記第２処理を完了し、前記第２処理の途中に前記空き容量が前記第１基準未満であると判断されない第２の場合に、前記生成部は、前記第２処理の完了後に、前記第３処理を実行する、画像データ生成装置。

【0008】

上記構成によれば、Ｍ個の第２層オブジェクトデータを作業領域に格納する第２処理の途中に、作業領域の空き容量が第１基準未満であると判断される第１の場合に、第２処理が中断され、ｎ個の第１層オブジェクトデータを用いて第１ビットマップデータを生成する第３処理が実行される。そして、ｎ個の第１層オブジェクトデータの格納領域が解放された後に、第２処理が完了される。この結果、第２処理の途中にメモリ（作業領域）が不足して、ビットマップデータである第２画像データの生成処理に支障がでることを抑制することができる。したがって、例えば、画像データ生成装置に搭載すべきメモリの容量を低減することができる。例えば、所定の容量のメモリで、より複雑な第１画像データを第２画像データに変換することができる。
［適用例２]
適用例１に記載の画像データ生成装置であって、
前記第１の場合に、前記生成部は、さらに、
前記第３処理によって生成される前記第１ビットマップデータを圧縮し、圧縮済みの前記第１ビットマップデータを前記作業領域に格納する圧縮処理を実行し、
前記圧縮処理の後に、前記第２処理を完了し、
前記第２処理の完了後に、圧縮済みの前記第１ビットマップデータを解凍し、
解凍済みの前記第１ビットマップデータを用いて、前記第５処理を実行する、画像データ生成装置。
［適用例３]
適用例１または２に記載の画像データ生成装置であって、
前記第２処理では、前記Ｍ個の第２層オブジェクトデータは、前記第２の合成順序で生成されて前記作業領域に格納され、
前記第１の場合のうちの少なくとも一部の場合に、前記生成部は、さらに、
（Ａ）前記第２処理の中断時に、前記Ｍ個の第２層オブジェクトデータのうち、前記作業領域に格納済みのｍ１個（ｍ１はＭ未満の整数）の第２層オブジェクトデータを用いて前記ｍ１個の第２層オブジェクトを合成して得られる画像を示す第３ビットマップデータを生成することによって、前記第４処理の一部を実行し、
（Ｂ）前記第３ビットマップデータの生成後に、前記作業領域のうちの前記ｍ１個の第２層オブジェクトデータの格納領域を解放し、
（Ｃ）前記ｍ１個の第２層オブジェクトデータの前記格納領域が解放された後に、前記Ｍ個の第２層オブジェクトデータのうち、前記第２処理の中断時に未生成であるｍ２個（ｍ２は、（Ｍ－ｍ１）以下の整数）の第２層オブジェクトデータを生成し、前記ｍ２個の第２層オブジェクトデータを前記作業領域に格納することによって、前記第２処理を完了し、
（Ｄ）前記第２処理の完了後に、前記第３ビットマップデータと、前記ｍ２個の第２層オブジェクトデータと、を用いて、前記第２ビットマップデータを生成することによって、前記第４処理を完了し、
前記第２の場合に、前記生成部は、
（Ｅ）前記第２処理の完了後に、前記作業領域に格納済みの前記Ｍ個の第２層オブジェクトデータを用いて前記第４処理を実行する、画像データ生成装置。
［適用例４]
適用例３に記載の画像データ生成装置であって、
前記第１の場合のうちの少なくとも一部の場合に、前記生成部は、さらに、
前記第２処理を中断して生成される前記第３ビットマップデータを圧縮し、圧縮済みの前記第３ビットマップデータを前記作業領域に格納する圧縮処理を実行し、
前記圧縮処理の後に、前記第２処理を完了し、
前記第２処理の完了後に、圧縮済みの前記第３ビットマップデータを解凍し、
解凍済みの前記第３ビットマップデータを用いて、前記第４処理を完了する、画像データ生成装置。
［適用例５]
適用例３または４に記載の画像データ生成装置であって、さらに、
前記第１の場合に、前記（Ａ）、（Ｂ）の処理を実行しない場合における前記空き容量の増加量を算出する算出部を備え、
前記生成部は、
前記第１の場合のうち、算出される前記増加量が第２基準未満である場合に、前記（Ａ）～（Ｄ）の処理を実行し、
前記第１の場合のうち、算出される前記増加量が前記第２基準以上である場合に、前記（Ｅ）の処理を実行する、画像データ生成装置。
［適用例６]
適用例５に記載の画像データ生成装置であって、
前記第１の場合に、前記生成部は、前記第３処理によって生成される前記第１ビットマップデータを圧縮し、圧縮済みの前記第１ビットマップデータを前記作業領域に格納し、
前記算出部は、
圧縮済みの前記第１ビットマップデータのデータサイズを算出し、
算出される前記データサイズを用いて、前記空き容量を算出する、画像データ生成装置。
［適用例７]
適用例１または２に記載の画像データ生成装置であって、
前記第１の場合に、前記生成部は、前記第３処理の完了後に、前記作業領域のうちの、前記第２処理の中断時に格納済みの前記第２層オブジェクトデータの格納領域を解放せずに、前記ｎ個の第１層オブジェクトデータの格納領域を解放する、画像データ生成装置。

【0009】

［適用例８］画像データ生成装置であって、作業領域を有するメモリと、所定の記述言語に従って対象画像を示す第１画像データを取得する取得部であって、前記対象画像は、Ｎ個（Ｎは２以上の整数）の第１層オブジェクトを第１の合成順序で合成して得られる画像であり、前記Ｎ個の第１層オブジェクトは、Ｍ個（Ｍは２以上の整数）の第２層オブジェクトを第２の合成順序で合成して得られる合成オブジェクトを含み、前記Ｍ個の第２層オブジェクトの合成と、前記合成オブジェクトと他の前記第１層オブジェクトとの合成と、の少なくとも一方は、混色処理を含む、前記取得部と、前記作業領域を用いて、前記第１画像データに基づいて前記対象画像を示す第２画像データを生成する生成処理を実行する生成部であって、前記第２画像データは、複数個の画素データを含むビットマップデータである、前記生成部と、前記作業領域の空き容量が基準未満であるか否かを判断する判断部と、を備え、前記生成処理は、前記第１画像データを解析して、前記Ｎ個の第１層オブジェクトのうち、前記合成オブジェクトよりも前記第１の合成順序が先であるｎ個（ｎは１以上Ｎ未満の整数）の第１層オブジェクトを示すｎ個の第１層オブジェクトデータを生成し、前記ｎ個の第１層オブジェクトデータを前記作業領域に格納する第１処理と、前記第１処理の完了後に、前記第１画像データを解析して、前記Ｍ個の第２層オブジェクトを示すＭ個の第２層オブジェクトデータを前記第２の合成順序で生成し、前記Ｍ個の第２層オブジェクトデータを前記作業領域に格納する第２処理と、前記ｎ個の第１層オブジェクトデータを用いて、前記ｎ個の第１層オブジェクトを合成して得られる画像を示す第１ビットマップデータを生成する第３処理と、前記Ｍ個の第２層オブジェクトデータを用いて、前記Ｍ個の第２層オブジェクトを合成して得られる画像を示す第２ビットマップデータを生成する第４処理と、前記第１ビットマップデータと前記第２ビットマップデータとを用いて、前記第２画像データを生成する第５処理と、を含み、前記第２処理の途中に前記空き容量が基準未満であると判断される場合に、前記生成部は、前記第２処理を中断して、前記Ｍ個の第２層オブジェクトデータのうち、前記第２処理の中断時に前記作業領域に格納済みのｍ１個（ｍ１はＭ未満の整数）の第２層オブジェクトデータを用いて前記ｍ１個の第２層オブジェクトを合成して得られる画像を示す第３ビットマップデータを生成することによって、前記第４処理の一部を実行し、前記第３ビットマップデータの生成後に、前記作業領域のうちの前記ｍ１個の第２層オブジェクトデータの格納領域を解放し、前記ｍ１個の第２層オブジェクトデータの前記格納領域が解放された後に、前記Ｍ個の第２層オブジェクトデータのうち、前記第２処理の中断時に未生成であるｍ２個（ｍ２は、（Ｍ－ｍ１）以下の整数）の第２層オブジェクトデータを生成し、前記ｍ２個の第２層オブジェクトデータを前記作業領域に格納することによって、前記第２処理を完了し、前記第２処理の完了後に、前記第３ビットマップデータと、前記ｍ２個の第２層オブジェクトデータと、を用いて、前記第２ビットマップデータを生成することによって、前記第４処理を完了し、前記第２処理の途中に前記空き容量が基準未満であると判断されない場合に、前記生成部は、前記第２処理の完了後に、前記作業領域に格納済みの前記Ｍ個の第２層オブジェクトデータを用いて前記第４処理を実行する、画像データ生成装置。

【0010】

上記構成によれば、Ｍ個の第２層オブジェクトデータを作業領域に格納する第２処理の途中に、作業領域の空き容量が基準未満であると判断される場合に、第２処理が中断され、作業領域に格納済みのｍ個の第２層オブジェクトデータを用いて第３ビットマップデータが生成される。そして、第３ビットマップデータの生成後に、ｍ個の第２層オブジェクトデータの格納領域が解放され、その後に、残りの（Ｍ－ｍ）個の第２層オブジェクトデータが作業領域に格納されることによって、第２処理が完了される。この結果、複数個のオブジェクトを第１層と第２層とにグループ化して処理する場合に、メモリ（作業領域）が不足して、第２画像データの生成処理に支障がでることを抑制することができる。したがって、例えば、画像データ生成装置に搭載すべきメモリの容量を低減することができる。例えば、所定の容量のメモリで、より複雑な第１画像データを第２画像データに変換することができる。
［適用例９]
適用例８に記載の画像データ生成装置であって、
前記第２処理の途中に前記空き容量が基準未満であると判断される場合に、前記生成部は、さらに、
前記第２処理を中断して生成される前記第３ビットマップデータを圧縮し、圧縮済みの前記第３ビットマップデータを前記作業領域に格納する圧縮処理を実行し、
前記圧縮処理の後に、前記第２処理を完了し、
前記第２処理の完了後に、圧縮済みの前記第３ビットマップデータを解凍し、
解凍済みの前記第３ビットマップデータを用いて、前記第４処理を完了する、画像データ生成装置。

【0011】

なお、本明細書に開示された技術は、種々の形態で実現可能であり、例えば、印刷装置、画像データの生成方法、印刷方法、これらの装置および方法の機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体、等の形態で実現することができる。

【図面の簡単な説明】

【0012】

【図1】端末装置１００と実施例におけるデータ生成装置としての印刷装置２００との構成を示すブロック図。

【図2】印刷処理のフローチャート。

【図3】対象画像と対象画像データとの一例を示す図。

【図4】オブジェクトの一例を示す図の一例を示す図。

【図5】ラスタライズ処理のフローチャート。

【図6】第１実施例の中間データおよび作業領域２２２の説明図。

【図7】管理テーブル更新処理のフローチャート。

【図8】第１実施例の中間描画処理のフローチャート。

【図9】第１実施例の描画処理のフローチャート。

【図10】オブジェクト展開処理のフローチャート。

【図11】第２実施例の中間データおよび作業領域２２２の説明図。

【図12】第２実施例の管理テーブルＭＴ２の一例を示す図。

【図13】第２実施例の中間描画処理のフローチャート。

【図14】第２実施例の描画処理のフローチャート。

【図15】第２実施例のラスタライズ処理中の作業領域２２２の状態を示す図。

【発明を実施するための形態】

【0013】

Ａ．第１実施例：
Ａ－１．データ生成装置の構成
次に、実施の形態を実施例に基づき説明する。図１は、端末装置１００と、実施例におけるデータ生成装置としての印刷装置２００と、の構成を示すブロック図である。

【0014】

印刷装置２００は、印刷装置２００のコントローラとしてのＣＰＵ２１０と、ＲＡＭなどの揮発性記憶装置２２０と、ハードディスクドライブやフラッシュメモリなどの不揮発性記憶装置２３０と、液晶ディスプレイなどの表示部２４０と、液晶パネルと重畳されたタッチパネルやボタンなどの操作部２５０と、通信インタフェース（ＩＦ）２７０と、印刷実行部２８０と、を備えている。印刷装置２００は、通信インタフェース２７０を介して、端末装置１００などの外部装置と通信可能に接続される。通信インタフェース２７０は、例えば、ＵＳＢインタフェース、有線ＬＡＮインタフェース、IEEE802.11の無線インタフェースである。

【0015】

揮発性記憶装置２２０は、後述する印刷処理の際に、種々のデータを格納するメモリ領域を提供する。具体的には、揮発性記憶装置２２０は、入力データ格納領域２２１と、作業領域２２２と、出力データ格納領域２２３と、を有する。入力データ格納領域２２１は、印刷処理の入力データ、本実施例では、端末装置１００から取得される対象画像データを格納するための領域である。作業領域２２２は、印刷処理の過程で生成されるデータ（例えば、後述する中間データ）を一時的に格納するための領域であり、ワーキングメモリとも呼ばれる。出力データ格納領域２２３は、印刷処理の出力データ、本実施例では、対象画像データを用いて生成される印刷データを格納するための領域であり、ページメモリとも呼ばれる。また、揮発性記憶装置２２０には、印刷処理で用いられる管理テーブルＭＴが格納される。不揮発性記憶装置２３０には、コンピュータプログラムＰＧが格納されている。

【0016】

コンピュータプログラムＰＧは、印刷装置２００の製造時に不揮発性記憶装置２３０に予め格納されて提供され得る。これに代えて、コンピュータプログラムＰＧは、例えば、インターネットを介して接続されたサーバからダウンロードされる形態、あるいは、ＣＤ－ＲＯＭなどに記録された形態で提供され得る。ＣＰＵ２１０は、コンピュータプログラムＰＧを実行することにより、後述する印刷処理を実行する。

【0017】

印刷実行部２８０は、本実施例では、シアン（Ｃ）、マゼンタ（Ｍ）、イエロ（Ｙ）、ブラック（Ｋ）の４種類のインクを、色材として用いてカラー画像を印刷可能なインクジェット方式の印刷機構である。これに代えて、印刷実行部２８０は、色材としてトナーを用いてカラー画像を印刷可能なレーザ方式の印刷機構であっても良い。

【0018】

端末装置１００は、印刷装置２００のユーザが利用する計算機であり、例えば、パーソナルコンピュータやスマートフォンである。端末装置１００は、印刷装置２００の製造者によって提供されるドライバプログラムを実行することによって、印刷装置２００のためのプリンタドライバとして動作する。例えば、端末装置１００は、プリンタドライバとして、印刷装置２００に印刷指示を送信して、印刷装置２００に印刷を実行させることができる。

【0019】

Ａ－２．印刷処理
図２は、印刷処理のフローチャートである。この印刷処理は、対象画像データを用いて、印刷実行部２８０に、対象画像を印刷させる処理である。この印刷処理は、印刷装置２００のＣＰＵ２１０によって実行される。この印刷処理は、印刷装置２００が、例えば、操作部２５０や端末装置１００を介して、ユーザの印刷指示を取得した場合に、開始される。

【0020】

Ｓ１０では、ＣＰＵ２１０は、印刷すべき対象画像を示す対象画像データを取得する。対象画像データは、例えば、不揮発性記憶装置２３０に格納された複数個の画像データの中から、ユーザの指定に基づいて選択される画像データである。あるいは、対象画像データは、端末装置１００から印刷指示とともに送信される画像データである。

【0021】

本実施例では、対象画像データは、例えば、所定のページ記述言語に従って、対象画像を示す画像データである。本実施例では、対象画像データは、ＰＤＦ（Portable Document Formatの略）と呼ばれるファイルフォーマットが用いられたＰＤＦファイルである。ＰＤＦファイルでは、ＰｏｓｔＳｃｒｉｐｔ（登録商標）をベースとする記述言語に従って画像が記述されている。

【0022】

ＰＤＦファイルである対象画像データは、複数ページに対応する複数個の画像を示すことができるが、煩雑を避けるために、本実施例の対象画像データは、１ページに対応する１個の対象画像を示すものして説明する。対象画像データが複数ページに対応する複数個の対象画像を示す場合には、後述する印刷処理は、対象画像ごとに実行される。

【0023】

図３は、対象画像と、対象画像を示す対象画像データと、の一例を示す図である。図４は、オブジェクトの一例を示す図である。図３（Ａ）の対象画像ＯＩは、図４（Ａ）に示す５個のオブジェクトＯＢ０１～ＯＢ０５を含む。対象画像ＯＩは、これらのオブジェクトＯＢ０１～ＯＢ０５を、指定された合成順序で合成して得られる画像である。オブジェクトＯＢ０１～ＯＢ０５の符号の末尾の数字１～５は、合成順序を示している。

【0024】

図３、図４の例ではオブジェクトＯＢ０１は、写真である。オブジェクトＯＢ０２、ＯＢ０３、ＯＢ０５は、文字である。オブジェクトＯＢ０４は、図４（Ｂ）に示す３個のオブジェクトＯＢ１１～ＯＢ１３を指定された合成順序で合成して得られる合成オブジェクトである。オブジェクトＯＢ１１～ＯＢ１３の符号の末尾の数字１～３は、合成順序を示している。合成オブジェクトＯＢ０４を構成する３個のオブジェクトＯＢ１１～ＯＢ１３は、グラフィックである。グラフィックは、イラスト、表、線図、模様などを含む。合成オブジェクトとは異なるオブジェクトを単体のオブジェクトとも呼ぶ。

【0025】

本実施例では、オブジェクトの合成は、単純合成と、混色合成と、の２種類の合成を含む。単純合成は、合成すべき複数個のオブジェクトが重なる場合に、オブジェクトの重複領域において、合成順序が先のオブジェクトの上に、合成順序が後のオブジェクトを重ねる合成である。例えば、合成順序が先のオブジェクトを示すビットマップデータＡと、合成順序が後のオブジェクトを示すビットマップデータＢと、を用いて、合成後のビットマップデータＣを生成する場合を例とする。この場合に、単純合成のための処理は、２個のオブジェクトの重複領域において、ビットマップデータＡの画素の値を、ビットマップデータＢの対応する画素の値に置換する置換処理である。置換処理によって、合成後のビットマップデータＣが生成される。

【0026】

混色合成は、合成すべき複数個のオブジェクトが重なる場合に、オブジェクトの重複領域において、複数個のオブジェクトの色を所定のルールに従って混色して得られる色を、合成後の色とする合成である。例えば、合成順序が先のオブジェクトを示すビットマップデータＤと、合成順序が後のオブジェクトを示すビットマップデータＥと、を用いて、合成後のビットマップデータＦを生成する場合を例とする。この場合に、混色のための処理（混色処理）では、２個のオブジェクトの重複領域において、ビットマップデータＤの画素の値と、ビットマップデータＥの対応する画素の値と、を用いて、所定の混色ルールに従って合成後の画素の値が決定される。そして、決定された画素の値を有する合成後のビットマップデータＦが生成される。

【0027】

本実施例では、混色処理として、指定された透過度（α値とも呼ばれる）を用いて複数個のオブジェクトを合成する透明処理が行われる。これによって、合成後の画像は、合成順序が後のオブジェクトを透過して、合成順序が先のオブジェクトが見えている状態を表現できる。混色処理には、透明処理に限らず、様々な処理が用いられ得る。例えば、混色処理は、様々なブレンドモードを実現する処理、例えば、対応する２個の画素の値を乗算（あるいは加算、減算、除算）して得られる画素の値を採用する処理や、対応する２個の画素の値の特徴値（例えば、明度や彩度）を比較して該特徴値が大きい（あるいは小さい）画素の値を採用する処理を含む。

【0028】

図３、図４の例では、合成オブジェクトＯＢ０４に含まれる３個のオブジェクトＯＢ１１～ＯＢ１３を合成する処理は、置換処理である。また、オブジェクトＯＢ０１～ＯＢ０３を合成する処理は、置換処理である。オブジェクトＯＢ０１～ＯＢ０３を合成した画像に、合成オブジェクトＯＢ０４を合成する処理は、混色処理（具体的には透明処理）である。オブジェクトＯＢ０１～ＯＢ０４を合成した画像に、オブジェクトＯＢ０５を合成する処理は、置換処理である。

【0029】

図３（Ｂ）には、図３（Ａ）の対象画像ＯＩを示す対象画像データＩＭＤの概略を示すブロック図が示されている。対象画像データＩＭＤは、対象画像ＯＩに含まれる５個のオブジェクトＯＢ０１～ＯＢ０５のそれぞれを示すとともに、５個のオブジェクトＯＢ０１～ＯＢ０５の合成順序を示している。

【0030】

例えば、図３（Ｂ）の対象画像データＩＭＤは、対象画像ＯＩを示すページデータＰＤを含んでいる。ページデータＰＤは、例えば、複数個の描画オペレータＯＰ０１～ＯＰ０５が処理順に並べられたストリームデータを含んでいる。ＣＰＵ２１０は、これらの描画オペレータＯＰ０１～ＯＰ０５を解釈することによって、オブジェクトＯＢ０１～ＯＢ０５を示すビットマップデータを生成することができる。以下では、オブジェクトを示すビットマップデータを生成することを「オブジェクトを描画する」とも表現する。図３の例では、複数個の描画オペレータＯＰ０１～ＯＰ０５は、オブジェクトＯＢ０１～ＯＢ０５に対応している。また、複数個の描画オペレータＯＰ０１～ＯＰ０５の並び順は、オブジェクトＯＢ０１～ＯＢ０５の合成順序を示している。ただし、必ずしも１個の描画オペレータが１個のオブジェクトに対応するとは限らず、複数個の描画オペレータが１個のオブジェクトに対応しても良く、１個の描画オペレータが複数個のオブジェクトに対応しても良い。また、複数個のオブジェクトの合成順序も他の方法で示されてもよい。例えば、合成順序を示すデータを含めることによって、合成順序が示されても良い。

【0031】

描画オペレータＯＰ０４は、合成オブジェクトＯＢ０４に対応するグループオペレータである。グループオペレータＯＰ０４は、合成オブジェクトＯＢ０４を構成する複数個のオブジェクトＯＢ１１～ＯＢ１３に対応する３個の描画オペレータＯＰ１１～ＯＰ１３が処理順に並べられたストリームデータＳＴに対応付けられている。ＣＰＵ２１０は、これらの描画オペレータＯＰ１１～ＯＰ１３を解釈することによって、オブジェクトＯＢ１１～ＯＢ１３を描画することができる。

【0032】

グループオペレータとは異なる描画オペレータ、すなわち、単体のオブジェクトに対応する描画オペレータを通常オペレータとも呼ぶ（図３（Ｂ））。

【0033】

ページデータＰＤは、さらに、上述した混色処理の対象のオブジェクトや種類を示す情報を含む。具体的には、ページデータＰＤは、さらに、上述した混色処理（例えば、透明処理）を実行すべきオブジェクトを指定する状態オペレータとして、混色指定オペレータＭＯｓと、混色解除オペレータＭＯｅと、を含んでいる。図３（Ｂ）の例では、混色指定オペレータＭＯｓは、２個の描画オペレータＯＰ０３、ＯＰ０４の間に配置され、混色解除オペレータＭＯｅは、２個の描画オペレータＯＰ０４、ＯＰ０５の間に配置されている。混色指定オペレータＭＯｓと混色解除オペレータＭＯｅとの間に挟まれた描画オペレータに対応するオブジェクトが、合成順序が先の他のオブジェクトと合成される際に、混色処理が実行される。図３（Ｂ）の例では、描画オペレータＯＰ０４に対応する合成オブジェクトＯＢ０４が、他のオブジェクトと合成される際に、混色処理が実行される。混色指定オペレータＭＯｓは、例えば、混色処理の種類や混色処理のために必要な情報、例えば、透明処理に用いられる透過度を示すデータを含んでいる。なお、混色指定オペレータＭＯｓと混色解除オペレータＭＯｅとの間に挟まれていない描画オペレータに対応するオブジェクトが、他のオブジェクトと合成される際には、置換処理が実行される。

【0034】

対象画像ＯＩを構成するオブジェクトは、複数層にグループ化されている。具体的には、図４（Ａ）のオブジェクトＯＢ０１～ＯＢ０５は、０層のオブジェクトであり、図４（Ｂ）のオブジェクトＯＢ１１～ＯＢ１３は、１層のオブジェクトである。１層のグループ化された３個のオブジェクトＯＢ１１～ＯＢ１３は、一つ下層の０層のオブジェクトＯＢ０４を構成するオブジェクトである。３個のオブジェクトＯＢ１１～ＯＢ１３は、合成オブジェクトＯＢ０４に対応するオブジェクトのグループである、と言うことができる。

【0035】

対象画像ＯＩが描画される際には、１層の３個のオブジェクトＯＢ１１～ＯＢ１３が描画、合成されることによって、合成オブジェクトＯＢ０４が描画される。その後に、０層のオブジェクトＯＢ０１～ＯＢ０３を合成して得られる画像に、合成オブジェクトＯＢ０４が合成される必要がある。このような合成順序が守られない場合には、対象画像データＩＭＤに記述されたとおりに対象画像ＯＩを示すように、ビットマップデータが生成されない可能性がある。特に、合成オブジェクトＯＢ０４を構成するオブジェクトＯＢ１１～ＯＢ１３の間の合成と、合成オブジェクトＯＢ０４とオブジェクトＯＢ０１～ＯＢ０３との間の合成と、の少なくとも一方に混色処理が含まれる場合には、合成順序が遵守されることが好ましい。

【0036】

なお、図３の例では、０層の合成オブジェクトＯＢ０４を構成する１層のオブジェクトは、単体のオブジェクトＯＢ１１～ＯＢ１３である。１層のオブジェクトの一部または全部は、複数個のオブジェクトから構成される合成オブジェクトであっても良い。この場合には、１層の合成オブジェクトを構成する複数個のオブジェクトが、２層のオブジェクトのグループを構成する。このように、２以上の階層が構成され得る。

【0037】

図２のＳ２０では、ＣＰＵ２１０は、対象画像データを用いて、ラスタライズ処理を実行する。これによって、対象画像ＯＩを示すＲＧＢ画像データが生成される。ＲＧＢ画像データは、複数個の画素データを含むビットマップデータである。ＲＧＢ画像データの画素データは、対応する画素の色を示すＲＧＢ値である。ＲＧＢ値は、赤（Ｒ）、緑（Ｇ）、青（Ｂ）の３個の成分値を含む色値である。ラスタライズ処理については後述する。

【0038】

Ｓ３０では、ＣＰＵ２１０は、Ｓ２０にて生成されるＲＧＢ画像データを用いて、色変換処理を実行する。色変換処理は、ＲＧＢ画像データを、印刷に用いられる色材に対応する色成分（例えば、Ｃ、Ｍ、Ｙ、Ｋの成分）を有する色値であるＣＭＹＫ値で画素ごとの色を示すＣＭＹＫ画像データに変換する処理である。色変換処理は、例えば、公知のルックアップテーブルを参照して実行される。

【0039】

Ｓ４０では、ＣＰＵ２１０は、生成されるＣＭＹＫ画像データを用いて、ハーフトーン処理を実行する。ハーフトーン処理は、ドットの形成状態を画素ごと、かつ、インクごとに表すドットデータを生成する処理である。ハーフトーン処理は、誤差拡散法やディザ法などの公知の方法を用いて実行される。ドットデータの画素の値は、少なくともドットの有無を示す。また、ドットデータの画素の値は、ドットの有無に加えて、ドットの種類（例えば、サイズ）を示しても良い。具体的には、ドットデータに含まれる各画素の値は、「ドット有り」、「ドット無し」の２つのドットの形成状態のいずれかを示しても良く、例えば、「大ドット」、「中ドット」、「小ドット」、「ドット無し」の４つのドットの形成状態のいずれかを示しても良い。

【0040】

Ｓ５０では、ＣＰＵ２１０は、ドットデータを用いて印刷データを生成する。例えば、ＣＰＵ２１０は、印刷実行部２８０を用いて印刷を行う際に用いられる順番にドットデータを並べ替える処理と、プリンタ制御コードやデータ識別コードをドットデータに付加する処理と、を実行して、印刷データを生成する。Ｓ５０では、ＣＰＵ２１０は、生成された印刷データに基づいて、印刷実行部２８０を制御して、印刷実行部２８０に画像を印刷させる。

【0041】

Ａ－３．ラスタライズ処理
図２のＳ２０のラスタライズ処理について説明する。図５は、ラスタライズ処理のフローチャートである。図５において破線で示すＳ１０７Ｂの処理は、第２実施例のみで実行され、第１実施例では実行されないので、Ｓ１０７Ｂについては第２実施例にて説明する。ラスタライズ処理は、対象画像データに基づいて、対象画像ＯＩを示すＲＧＢ画像データを生成する処理である。ラスタライズ処理は、作業領域２２２を用いて実行される。すなわち、ＣＰＵ２１０は、ラスタイズ処理の過程で生成されるデータ（例えば、後述する中間データ）を作業領域２２２に一時的に格納する。必要な作業領域２２２の容量は、対象画像データによって示される対象画像ＯＩの複雑さなどの要因に応じて異なる。また、確保可能な作業領域２２２の容量は、ＣＰＵ２１０が並行して実行する処理（例えば、端末装置１００との通信処理や表示部２４０の制御処理）の有無などの要因に応じて異なり得る。このために、ラスタライズ処理の過程では、作業領域２２２が不足し得る。作業領域２２２が不足するとラスタライズ処理の実行に支障がでる場合が発生し得る。本実施例のラスタライズ処理では、作業領域２２２が不足して、ラスタライズ処理に支障がでることを抑制する工夫がなされている。

【0042】

Ｓ１０５では、ＣＰＵ２１０は、処理対象の階層を初期値、すなわち、０層に設定する。Ｓ１１０では、ＣＰＵ２１０は、中断グループＩＤを初期値に設定する。中断グループＩＤは、後述する中間描画処理において初期値とは異なる値に設定される。

【0043】

Ｓ１１５では、ＣＰＵ２１０は、対象画像データＩＭＤに含まれる対象画像ＯＩに関する描画オペレータＯＰ０１～ＯＰ０５、ＯＰ１１～ＯＰ１３のうち、未処理の描画オペレータがあるか否かを判断する。

【0044】

未処理の描画オペレータがある場合には（Ｓ１１５：ＹＥＳ）、ＣＰＵ２１０は、Ｓ１１７にて、ＣＰＵ２１０は、処理順序に従って、１個の注目オペレータを選択する。処理順序は、ページデータＰＤにおける並び順である。グループオペレータＯＰ０４がある場合には、グループオペレータＯＰ０４の処理順になった時点で、オブジェクトＯＢ０４に対応付けられたストリームデータＳＴに含まれる描画オペレータＯＰ１１～ＯＰ１３が並び順に選択される。

【0045】

Ｓ１２０では、ＣＰＵ２１０は、注目オペレータを解析する。注目オペレータを解析することによって、ＣＰＵ２１０は、後述するＳ１３５にて中間データを生成可能になる。

【0046】

Ｓ１２５では、ＣＰＵ２１０は、作業領域２２２の空き容量が基準値ＴＨ１未満であるか否かを判断する。基準値ＴＨ１は、後述するＳ１３５にて中間データを生成し、その中間データを格納するために十分な空き容量に対応する値に予め設定されている。

【0047】

作業領域２２２の空き容量が基準値ＴＨ１未満である場合には（Ｓ１２５：ＹＥＳ）、Ｓ１３０にて、ＣＰＵ２１０は、中間描画処理を実行する。中間描画処理は、この時点までに生成済みの中間データのうちの少なくとも一部を用いて、対象画像ＯＩを構成するオブジェクトの一部を描画する処理である。中間描画処理によって、オブジェクトの一部を示すビットマップデータを圧縮した圧縮画像データ（後述）が生成される。中間描画処理にて描画済みのオブジェクトに対応する中間データは不要になるので、中間描画処理では、作業領域２２２のうち、当該不要な中間データが格納された領域が解放される。これによって、作業領域２２２の空き容量は、中間描画処理の実行前よりも大きくされる。中間描画処理の詳細は、後述する。中間描画処理が終了すると、Ｓ１３５に処理が進められる。

【0048】

作業領域２２２の空き容量が基準値ＴＨ１より大きい場合には（Ｓ１２５：ＮＯ）、ＣＰＵ２１０は、Ｓ１３０の中間描画処理をスキップして、Ｓ１３５に処理を進める。

【0049】

Ｓ１３５では、ＣＰＵ２１０は、Ｓ１２０にて注目オペレータを解析した結果に基づき、中間データを生成する。ＣＰＵ２１０は、生成された中間データを作業領域２２２に格納する。

【0050】

図６は、第１実施例の中間データおよび作業領域２２２の説明図である。図６（Ａ）には、図３（Ａ）の対象画像ＯＩを描画するために生成すべき中間データ群が示されている。図６（Ａ）に示すように、生成すべき中間データ群は、単体の０層のオブジェクトＯＢ０１～ＯＢ０３、ＯＢ０５に対応するオブジェクトデータＤ０１～Ｄ０３、Ｄ０５を含む。中間データ群は、１層のオブジェクトＯＢ１１～ＯＢ１３に対応するオブジェクトデータＤ１１～Ｄ１３を含む。オブジェクトデータＤ１１～Ｄ１３の全体は、合成オブジェクトＯＢ０４に対応するオブジェクトデータのグループＧ１である。オブジェクトデータは、対応するオブジェクトを、対象画像データに用いられるページ記述言語よりも原始的（プリミティブ）な言語を用いて示すデータである。原始的な言語は、例えば、印刷装置２００の製造者によって規定された言語である。

【0051】

中間データ群は、グループＧ１の開始を示す開始フラグデータＳＦ１と、グループＧ１の終了を示す終了フラグデータＥＦ１と、を含む。開始フラグデータＳＦ１と終了フラグデータＥＦ１とには、グループＧ１を識別するためのＩＤが含められる。このＩＤは、開始フラグデータＳＦ１の生成時にＣＰＵ２１０によって付与される。これらの中間データは、図５のＳ１１７、Ｓ１２０、Ｓ１３５にて描画オペレータが順次に処理される過程で、順次に生成されて、順次に作業領域２２２に格納される。図６（Ａ）では、これらの中間データが、生成順に、上から下に向かって並べられている。例えば、注目オペレータが図３（Ｂ）の描画オペレータＯＰ０１である場合には、Ｓ１３５にて、オブジェクトデータＤ０１が生成されて、作業領域２２２に格納される。また、グループオペレータＯＰ０４が注目オペレータである場合には、Ｓ１３５にて、開始フラグデータＳＦ１が生成されて作業領域２２２に格納される。グループオペレータＯＰ０４に対応するストリームデータＳＴにおける最後の描画オペレータＯＰ０３が注目オペレータである場合には、オブジェクトデータＤ１３と終了フラグデータＥＦ１とが生成されて、作業領域２２２に格納される。

【0052】

Ｓ１４０では、ＣＰＵ２１０は、図１の管理テーブルＭＴを更新する処理である管理テーブル更新処理を実行する。管理テーブルＭＴは、ラスタライズ処理に必要なパラメータを格納するテーブルである。管理テーブルＭＴの内容および管理テーブル更新処理については、後述する。管理テーブル更新処理が終了すると、ＣＰＵ２１０は、処理をＳ１１０に戻す。

【0053】

全ての描画オペレータが処理された場合には（Ｓ１１５：ＮＯ）、Ｓ１４５にて、ＣＰＵ２１０は、描画処理を実行する。描画処理は、その時点までに生成された中間データや圧縮画像データを用いて、対象画像ＯＩを描画する処理である。Ｓ１４５の時点で、対象画像ＯＩの描画に必要なデータは全て作業領域２２２に格納されているので、Ｓ１４５にて、完成された対象画像ＯＩを示すビットマップデータ、本実施例では、ＲＧＢ画像データが生成される。対象画像ＯＩを示すＲＧＢ画像データが生成されると、ラスタライズ処理は終了される。

【0054】

Ａ－４．管理テーブル更新処理
図５のＳ１４０の管理テーブル更新処理について説明する。図７は、管理テーブル更新処理のフローチャートである。図７において破線で示すＳ２７０Ｂの処理は、第２実施例のみで実行され、第１実施例では実行されないので、Ｓ２７０Ｂについては第２実施例にて説明する。図１には、管理テーブルＭＴの一例が図示されている。図１の管理テーブルＭＴは、０層に対応する行と、１層に対応する行と、を含んでいる。各階層の行には、その階層の複数個のオブジェクトから成るグループ（例えば、グループＧ１）のＩＤが記録される。０層のオブジェクトには、グループのＩＤはない。初期状態の管理テーブルＭＴは、空であり、管理テーブル更新処理において情報が記録される。

【0055】

Ｓ２１０では、ＣＰＵ２１０は、グループに関する処理が開始されたか否かを判断する。例えば、図５のＳ１１７にて選択される現在の注目オペレータがグループオペレータＯＰ０４である場合には、グループに関する処理が開始されたと判断される。注目オペレータが単体のオペレータである場合には、グループに関する処理が開始されたと判断されない。ただし、１ページのラスタライズ処理の最初に管理テーブル更新処理が行われる際には、０層のグループが開始されたとみなして、グループに関する処理が開始されたと判断される。

【0056】

グループに関する処理が開始されたと判断される場合には（Ｓ２１０：ＹＥＳ）、Ｓ２２０にて、ＣＰＵ２１０は、処理中の階層の一つ上の階層の情報を管理テーブルＭＴに新規に追加する。例えば、注目オペレータがグループオペレータＯＰ０４である場合には、処理中の階層は、０層であるので、ＣＰＵ２１０は、１層の行を管理テーブルＭＴに作成する。ＣＰＵ２１０は、グループオペレータＯＰ０４に対応するグループＧ１のＩＤを作成された行に記録する。図１の例では、グループのＩＤとして、そのグループの符号（図１の例ではＧ１）が記録されている。なお、１ページのラスタライズ処理の最初に管理テーブル更新処理が行われる際には、０層の行が管理テーブルＭＴに新規に追加される。

【0057】

Ｓ２３０では、ＣＰＵ２１０は、処理中の階層を一つ上の層に設定する。例えば、注目オペレータがグループオペレータＯＰ０４である場合には、処理中の階層は、０層から１層に変更される。

【0058】

グループに関する処理が開始されたと判断されない場合には（Ｓ２１０：ＮＯ）、ＣＰＵ２１０は、Ｓ２２０、Ｓ２３０をスキップして、Ｓ２４０に処理を進める。

【0059】

Ｓ２４０では、ＣＰＵ２１０は、処理中のグループに関する処理が終了されたか否かを判断する。例えば、図５のＳ１１７にて選択される現在の注目オペレータが、ストリームデータＳＴに含まれる最後の描画オペレータＯＰ１３である場合には、グループＧ１に関する処理が終了されたと判断される。注目オペレータが他のオペレータである場合には、グループに関する処理が終了されたと判断されない。

【0060】

グループに関する処理が終了されたと判断される場合には（Ｓ２４０：ＹＥＳ）、Ｓ２５０にて、ＣＰＵ２１０は、処理中の階層の情報を管理テーブルＭＴから削除する。例えば、注目織部レータがストリームデータＳＴに含まれる最後の描画オペレータＯＰ１３である場合には、処理中の階層は、１層であるので、ＣＰＵ２１０は、１層の行を管理テーブルＭＴから削除する。

【0061】

Ｓ２６０では、ＣＰＵ２１０は、処理中の階層を一つ下の層に設定する。例えば、注目オペレータがストリームデータＳＴに含まれる最後の描画オペレータＯＰ１３である場合には、処理中の階層は、１層から０層に変更される。

【0062】

グループに関する処理が開始されたと判断されない場合には（Ｓ２４０：ＮＯ）、ＣＰＵ２１０は、Ｓ２５０、Ｓ２６０をスキップして、管理テーブル更新処理を終了する。

【0063】

Ａ－５．中間描画処理
図５のＳ１３０の中間描画処理について説明する。図８は、中間描画処理のフローチャートである。中間描画処理は、その時点で作業領域２２２に格納されている中間データを用いて、対象画像ＯＩを構成するオブジェクトの少なくとも一部を描画する処理である。

【0064】

Ｓ３１０では、ＣＰＵ２１０は、現在設定されている処理中の階層が０層であるか否かを判断する。例えば、図５のＳ１１７にて選択される現在の注目オペレータが０層のオブジェクトに対応する描画オペレータＯＰ０１～ＯＰ０５である場合には、その時点で設定されている処理中の階層は０層である。また、現在の注目オペレータが１層のオブジェクトに対応する描画オペレータＯＰ１１～ＯＰ１３である場合には、その時点で設定されている処理中の階層は１層である。

【0065】

処理中の階層が１層である場合には（Ｓ３１０：ＹＥＳ）、Ｓ３２０にて、ＣＰＵ２１０は、中断グループＩＤを１層のグループのＩＤに設定する。１層のグループのＩＤは、管理テーブルＭＴ（図１）に記録されている。

【0066】

処理中の階層が０層である場合には（Ｓ３１０：ＮＯ）、ＣＰＵ２１０は、Ｓ３２０をスキップして、処理をＳ３３０に進める。

【0067】

Ｓ３３０では、ＣＰＵ２１０は、後述する描画処理を実行して、中間描画処理を終了する。中間描画処理によって、上述したように、オブジェクトの一部を示すビットマップデータを圧縮した圧縮画像データ（後述）が生成される。また、作業領域２２２のうち、不要な中間データが格納された領域が解放されて、作業領域２２２の空き容量が中間描画処理の実行前よりも大きくなる。

【0068】

Ａ－５．描画処理
図５のＳ１４５、および、図８のＳ３３０の描画処理について説明する。図９は、描画処理のフローチャートである。Ｓ４１０では、ＣＰＵ２１０は、描画階層を０層に設定する。

【0069】

Ｓ４２０では、ＣＰＵ２１０は、０層のレイヤの圧縮画像データが作業領域２２２に格納されているか否かを判断する。ここで、ｋ層（ｋは０以上の整数）のレイヤは、ｋ層のオブジェクトを描画するためのビットマップデータを意味する。この時点よりも前に、中間描画処理が実行済みである場合には、作業領域２２２には、０層のレイヤの圧縮画像データが格納されている。

【0070】

０層のレイヤの圧縮画像データが作業領域２２２に格納されている場合には（Ｓ４２０：ＹＥＳ）、Ｓ４４０にて、ＣＰＵ２１０は、０層のレイヤの圧縮画像データを解凍する。解凍された０層のレイヤは、作業領域２２２に格納される。なお、０層のレイヤが解凍された時点で、圧縮画像データの格納領域は解放される。

【0071】

０層のレイヤの圧縮画像データが作業領域２２２に格納されていない場合には（Ｓ４２０：ＮＯ）、Ｓ４３０にて、ＣＰＵ２１０は、０層のレイヤを新規に作成する。作成された０層のレイヤは、作業領域２２２ではなく、出力データ格納領域２２３に格納される。新規に作成されたレイヤは、何も描画されておらず、該レイヤに含まれる全ての画素の値は、初期値（例えば、白を示す値）である。

【0072】

Ｓ４５０では、ＣＰＵ２１０は、オブジェクト展開処理を実行する。オブジェクト展開処理は、作業領域２２２に格納された中間データを用いて、描画階層のレイヤにオブジェクトを描画する処理である。図１０は、オブジェクト展開処理のフローチャートである。図１０において破線で囲まれたＳ５５０Ｂ、Ｓ５５５Ｂの処理は、第２実施例のみで実行され、第１実施例では実行されないので、Ｓ５５０Ｂ、Ｓ５５５Ｂについては第２実施例にて説明する。

【0073】

Ｓ５０５では、ＣＰＵ２１０は、作業領域２２２に格納された未処理の中間データがあるか否かを判断する。例えば、図６（Ｂ）には、作業領域２２２に中間データが格納された状態の一例が示されている。図６（Ｂ）には、図５のＳ１３０の中間描画処理が行われることなく、図５のＳ１４５の描画処理が行われる場合における作業領域２２２が示されている。

【0074】

未処理の中間データがある場合には（Ｓ５０５：ＹＥＳ）、ＣＰＵ２１０は、Ｓ５１０にて、ＣＰＵ２１０は、作業領域２２２に格納された１以上の中間データから１個の注目中間データを選択する。作業領域２２２には、中間データ（フラグデータ、または、オブジェクトデータ）が生成順に格納されている。中間データの生成順（格納順）と、中間データの処理すべき順序は一致しているので、ＣＰＵ２１０は、作業領域２２２における格納順に注目中間データを選択する。全ての中間データが処理された場合には（Ｓ５０５：ＮＯ）、ＣＰＵ２１０は、描画処理を終了する。

【0075】

Ｓ５１５では、ＣＰＵ２１０は、注目中間データが開始フラグデータ（例えば、図６（Ｂ）のＳＦ１）であるか否かを判断する。注目中間データが開始フラグデータである場合には（Ｓ５１５：ＹＥＳ）、ＣＰＵ２１０は、Ｓ５３０に処理を進める。

【0076】

Ｓ５３０では、ＣＰＵ２１０は、開始されるグループのＩＤ、すなわち、開始フラグデータに含まれるＩＤが中断グループＩＤであるか否かを判断する。実行中の描画処理が図８の中間描画処理の中で実行されるＳ３３０の描画処理である場合であって、かつ、図８のＳ３２０が実行されている場合には、中断グループＩＤは、１層のグループのＩＤに設定されている。実行中の描画処理が図８のＳ３３０の描画処理である場合であって、かつ、図８のＳ３２０が実行されていない場合、および、実行中の描画処理が図５のＳ１４５の描画処理であるには、中断グループＩＤは、初期値に設定されている。中断グループＩＤが初期値である場合には、開始フラグデータに含まれるＩＤが中断グループＩＤでないと判断される。中断グループＩＤが１層のグループのＩＤである場合には、開始フラグデータに含まれるＩＤは、中断グループＩＤと一致し得る。

【0077】

開始されるグループのＩＤが中断グループのＩＤである場合には（Ｓ５３０：ＹＥＳ）、ＣＰＵ２１０は、オブジェクト展開処理を終了する。開始されるグループのＩＤが中断グループのＩＤでない場合には（Ｓ５３０：ＮＯ）、Ｓ５３５にて、ＣＰＵ２１０は、描画階層の１つ上の階層のレイヤを新規に生成する。１層より上の階層のレイヤは、作業領域２２２に格納される。例えば、注目中間データが図６（Ｂ）の開始フラグデータＳＦ１である場合には、１層のレイヤが新規に生成される。Ｓ５４０では、ＣＰＵ２１０は、描画階層を新規のレイヤの階層に設定する。ＣＰＵ２１０は、Ｓ５４０の後に、処理をＳ５０５に戻す。

【0078】

注目中間データが開始フラグデータでない場合には（Ｓ５１５：ＮＯ）、Ｓ５２０にて、ＣＰＵ２１０は、注目中間データが終了フラグデータ（例えば、図６（Ｂ）のＥＦ１）であるか否かを判断する。注目中間データが終了フラグデータでない場合には（Ｓ５２０：ＮＯ）、注目中間データは、オブジェクトデータである。この場合には、ＣＰＵ２１０は、Ｓ５２５に処理を進める。

【0079】

Ｓ５２５では、ＣＰＵ２１０は、注目中間データ（オブジェクトデータ）を用いて、描画階層のレイヤに、注目中間データによって示されるオブジェクト（注目オブジェクトとも呼ぶ）を描画する。注目オブジェクトと同じ階層のオブジェクトであって、注目オブジェクトよりも合成順序が先のオブジェクトがある場合には、この時点で、そのオブジェクトは描画階層のレイヤに描画されている。このために、この場合には、描画階層のレイヤにおいて、注目オブジェクトは、描画済みのオブジェクトと合成される。すなわち、本ステップにて、注目オブジェクトと描画済みのオブジェクトとの合成処理が行われる。ＣＰＵ２１０は、Ｓ５２５の後に、処理をＳ５０５に戻す。

【0080】

注目中間データが終了フラグデータである場合には（Ｓ５２０：ＹＥＳ）、ＣＰＵ２１０は、Ｓ５６０にて、ＣＰＵ２１０は、描画階層のレイヤを１つ下の階層のレイヤに合成する。この時点で、描画階層のグループの複数個のオブジェクトで構成される合成オブジェクトの描画は完了している。このために、本ステップでは、完成した合成オブジェクトが、１つ下の階層のレイヤに合成される。例えば、注目中間データが図６（Ｂ）の終了フラグデータＥＦ１である場合には、グループＧ１のオブジェクトデータＤ１１～Ｄ１３に対応する合成オブジェクトＯＢ０４と、合成オブジェクトＯＢ０４よりも合成順序が先であるオブジェクトＯＢ０１～ＯＢ０３と、の合成処理が行われる。

【0081】

Ｓ５６５では、ＣＰＵ２１０は、描画階層を、現在の描画階層よりも１つ下の階層に設定する。例えば、注目中間データが図６（Ｂ）の終了フラグデータＥＦ１である場合には、現在の描画階層は１層であるので、描画階層は１層から０層に変更される。ＣＰＵ２１０は、Ｓ５６５の後に、処理をＳ５０５に戻す。

【0082】

以上のように、オブジェクト展開処理は、作業領域２２２に格納された全ての中間データが処理された場合、もしくは、中断グループＩＤによって示されるグループに関する中間データの直前の中間データが処理された時点で、終了される。

【0083】

オブジェクト展開処理が終了されると、図９のＳ４６０では、ＣＰＵ２１０は、現在、中間描画処理の最中であるか否かを判断する。実行中の描画処理が図８の中間描画処理におけるＳ３３０の描画処理である場合には、現在、中間描画処理の最中であると判断される。実行中の描画処理が図５のＳ１４５の最終的な描画処理である場合には、現在、中間描画処理の最中でないと判断される。

【0084】

中間描画処理の最中である場合には（Ｓ４６０：ＹＥＳ）、描画が完了していない０層のレイヤが出力データ格納領域２２３に格納されている。この場合には、Ｓ４７０にて、ＣＰＵ２１０は、０層のレイヤを圧縮して０層のレイヤの圧縮画像データを生成し、該圧縮画像データを作業領域２２２に格納する。なお、０層のレイヤが圧縮された時点で、圧縮前の０層のレイヤの格納領域は解放される。レイヤの圧縮には、ランレングス、ハフマン符号化などの可逆圧縮アルゴリズムが用いられる。レイヤの圧縮に可逆圧縮アルゴリズムが採用されることによって、中間描画処理が行われる場合であっても、中間描画処理が行われない場合と同一の０層のレイヤ（ＲＧＢ画像データ）を最終的に生成することができる。

【0085】

中間描画処理の最中でない場合、すなわち、最終的な描画処理の最中である場合には（Ｓ４６０：ＮＯ）、描画が完了したレイヤが出力データ格納領域２２３に格納されている。この場合には、ＣＰＵ２１０は、Ｓ４７０をスキップして、処理をＳ４８０に進める。

【0086】

Ｓ４８０では、ＣＰＵ２１０は、Ｓ４５０のオブジェクト展開処理にて処理済みの中間データの格納領域を解放する。処理済みの中間データは、対応するオブジェクトがレイヤに描画されて不要になった中間データである。これによって作業領域２２２の空き容量が増加する。Ｓ４８０が終了されると描画処理は終了される。

【0087】

Ａ－６．ラスタライズ処理の具体例
以上説明した第１実施例のラスタライズ処理の具体例を、図６を参照しながら説明する。作業領域２２２の空き容量が十分に大きな場合には、図５のＳ１２５にて、空き容量が基準値ＴＨ１未満であると判断されることはないために、図５のＳ１３０の中間描画処理は実行されない。この場合には、描画オペレータを解析して中間データを生成し作業領域２２２に格納する処理（図５のＳ１２０、Ｓ１３５）が、中断されることなく、繰り返される。この結果、全ての描画オペレータが処理されて（図５のＳ１１５にてＮＯ）、Ｓ１４５に移行した時点で、図６（Ｂ）に示すように、生成されるべき中間データ群（図６（Ａ））の全てが作業領域２２２に格納された状態になる。なお、図６（Ｂ）、（Ｃ）においてハッチングされた部分は空き領域を示す。この場合には、Ｓ１４５の描画処理において、０層のレイヤが新規に作成され（図９のＳ４３０）、０層のレイヤが完成される（図９のＳ４５０）。そして、作業領域２２２の全ての中間データは処理済みとなるので、全ての中間データの格納領域が解放される（図９のＳ４８０）。

【0088】

次に、ラスタライズ処理において作業領域２２２が十分でない場合について説明する。例えば、図６（Ｃ）の左側に示すように、生成すべき中間データ群（図６（Ａ））のうち、グループＧ１の２個目のオブジェクトデータＤ１２までが生成され、作業領域２２２に格納された時点で、空き容量が基準値ＴＨ１未満であると判断される（図５のＳ１２５にてＹＥＳ）とする。この場合には、この時点で、中間データを生成し作業領域２２２に格納する処理（図５のＳ１２０、Ｓ１３５）は中断されて、図５のＳ１３０の中間描画処理が実行される。この場合には、中間描画処理が開始される時点で処理中の階層が１層であるので（図８のＳ３１０にてＮＯ）、中断グループＩＤは１層のグループＩＤ「Ｇ１」に設定される（図８のＳ３２０）。そして、中間描画処理のＳ３３０の描画処理（図９、図１０）において、作業領域２２２に格納された中間データのうち、０層の３個のオブジェクトデータＤ０１～Ｄ０３が処理されて、０層のレイヤに３個のオブジェクトＯＢ０１～ＯＢ０３が描画される（図１０のＳ５２５）。そして、３個のオブジェクトＯＢ０１～ＯＢ０３が描画された未完成の０層のレイヤの圧縮画像データＣＤ０が生成され、作業領域２２２に格納される（図９のＳ４７０）。処理済みの中間データのうち、０層の３個のオブジェクトデータＤ０１～Ｄ０３の格納領域は解放される（図９のＳ４８０）。この結果、中間描画処理が終了した時点で、作業領域２２２は、図６（Ｃ）の中央に示す状態になる。図６（Ｃ）の中央に示す状態では、図６（Ｃ）の左側に示す状態よりも空き容量が大きくなっている。

【0089】

図５のＳ１３０の中間描画処理が終了すると、中間データを生成し作業領域２２２に格納する処理（図５のＳ１２０、Ｓ１３５）が再開されて、全ての描画オペレータが処理されて、生成すべき中間データ群の全てが生成される。全ての描画オペレータが処理されると（図５のＳ１１５にてＮＯ）、図５のＳ１４５の最終的な描画処理に移行される。この時点では、作業領域２２２は、図６（Ｃ）の右側に示す状態になる。作業領域２２２の空き容量が不足することなく、生成すべき中間データ群の全てが生成されている。その後、Ｓ１４５の描画処理において、圧縮画像データＣＤ０が解凍されて、３個のオブジェクトＯＢ０１～ＯＢ０３が描画された未完成の０層のレイヤが出力データ格納領域２２３に格納される（図９のＳ４４０）。そして、Ｓ４５０のオブジェクト展開処理において、グループＧ１の３個のオブジェクトデータＤ１１～Ｄ１３が処理されて、１層のレイヤに合成オブジェクトＯＢ０４が描画される（図１０のＳ５３５、Ｓ５４０、Ｓ５２５）。オブジェクトＯＢ０４が描画された１層のレイヤは、未完成の０層のレイヤに合成されて、０層のレイヤが完成される。

【0090】

なお、完成された０層のレイヤは、対象画像ＯＩを示すＲＧＢ画像データである。作業領域２２２が十分に大きい場合であっても、作業領域２２２が十分でない場合であっても、生成されるＲＧＢ画像データは完全に同一である。仮に、中間描画処理が行われないとすると、作業領域２２２が十分でない場合には、全ての中間データ群を生成して作業領域２２２に格納することができなくなる。その結果、作業領域２２２が十分でない場合には、ＲＧＢ画像データの生成を中止する、もしくは、解像度を低下させる処理や混色処理を行わない処理などの必要なメモリ容量が小さな処理を行わざるを得なくなる可能性がある。本実施例では、そのような不都合を抑制することができる。

【0091】

以上説明した第１実施例によれば、ＣＰＵ２１０は、対象画像ＯＩを示す対象画像データＩＭＤを取得する（図２のＳ１０）。例えば、対象画像ＯＩは、５個の０層のオブジェクトＯＢ０１～ＯＢ０５を指定された合成順序で合成して得られる画像であり、５個の０層のオブジェクトＯＢ０１～ＯＢ０５は、３個の１層のオブジェクトＯＢ１１～ＯＢ１３を指定された合成順序で合成して得られる合成オブジェクトＯＢ０４を含む。

【0092】

ＣＰＵ２１０は、作業領域２２２を用いて、対象画像データＩＭＤに基づいて対象画像ＯＩを示すＲＧＢ画像データを生成する生成処理であるラスタライズ処理（図２のＳ２０、図５）を実行する。ＣＰＵ２１０は、作業領域２２２の空き容量が基準値ＴＨ１未満であるか否かを判断する（図５のＳ１２５）。

【0093】

第１実施例のラスタライズ処理は、以下の第１処理～第５処理を含む。
・第１処理
対象画像データＩＭＤを解析して、５個の０層のオブジェクトのうち、合成オブジェクトＯＢ０４よりも合成順序が先である３個の０層のオブジェクトＯＢ０１～ＯＢ０３を示す３個の０層のオブジェクトデータＤ０１～Ｄ０３を生成し、３個の０層のオブジェクトデータＤ０１～Ｄ０３を作業領域２２２に格納する処理（注目オペレータが描画オペレータＯＰ０１～ＯＰ０３である場合に実行される図５のＳ１２０、Ｓ１３５）
・第２処理
第１処理の完了後に、対象画像データＩＭＤを解析して、３個の１層のオブジェクトＯＢ１１～ＯＢ１３を示す３個の１層のオブジェクトデータＤ１１～Ｄ１３を生成し、３個の１層のオブジェクトデータＤ１１～Ｄ１３を作業領域２２２に格納する処理（注目オペレータが描画オペレータＯＰ１１～ＯＰ１３である場合に図５のＳ１２０、Ｓ１３５）
・第３処理
３個の０層のオブジェクトデータＤ０１～Ｄ０３を用いて、３個の０層のオブジェクトＯＢ０１～ＯＢ０３を合成して得られる画像を示すビットマップデータである０層のレイヤを生成する処理（注目中間データがオブジェクトデータＤ０１～Ｄ０３である場合に実行される図１０のＳ５２５）
・第４処理
３個の１層のオブジェクトデータＤ１１～Ｄ１３を用いて、３個の１層のオブジェクトを合成して得られる画像（合成オブジェクトＯＢ０４）を示すビットマップデータである１層のレイヤを生成する処理（注目中間データがオブジェクトデータＤ１１～Ｄ１３である場合に実行される図１０のＳ５２５）
・第５処理
第３処理にて生成される０層のレイヤと、第４処理にて生成される１層のレイヤとを用いて、ＲＧＢ画像データを生成する処理（注目中間データが終了フラグデータＥＦ１である場合に実行される図１０のＳ５６０、注目中間データがオブジェクトＯＢ０５である場合に実行される図１０のＳ５２５）

【0094】

第２処理の途中に作業領域２２２の空き容量が基準値ＴＨ１未満であると判断される第１の場合に（図５のＳ１２５にてＹＥＳ）、ＣＰＵ２１０は、、図６（Ｃ）を参照して説明した処理を実行する。すなわち、ＣＰＵ２１０は、第２処理を中断して第３処理を実行する（図５のＳ１３０の中間描画処理内で実行される第３処理）。ＣＰＵ２１０は、第３処理の完了後に、作業領域２２２のうちの３個の０層のオブジェクトデータＤ０１～Ｄ０３の格納領域を解放する（図９のＳ４８０）。ＣＰＵ２１０は、３個の０層のオブジェクトデータＤ０１～Ｄ０３の格納領域が解放された後に、第２処理を完了する。

【0095】

第２処理の途中に空き容量が基準値ＴＨ１未満であると判断されない第２の場合に（図５のＳ１２５にて常にＮＯ）、ＣＰＵ２１０は、図６（Ｂ）を参照して説明した処理を実行する。すなわち、ＣＰＵ２１０は、第２処理の完了後に、第３処理を実行する。

【0096】

このように、第１実施例では、第１の場合に、第２処理が中断され、３個の０層のオブジェクトデータＤ０１～Ｄ０３を用いて０層のレイヤに３個のオブジェクトＯＢ０１～ＯＢ０３が描画される。そして、不要となった３個の０層のオブジェクトデータＤ０１～Ｄ０３の格納領域が解放された後に、第２処理が完了される。この結果、第２処理の途中に作業領域２２２が不足して、ラスタライズ処理に支障がでることを抑制することができる。したがって、例えば、印刷装置２００に搭載すべき揮発性記憶装置２２０の容量を低減することができる。あるいは、所定の容量の空き領域で、より複雑な対象画像データをＲＧＢ画像データに変換することができる。

【0097】

さらに、本実施例によれば、上記の第１の場合に、ＣＰＵ２１０は、第３処理によって生成される未完成の０層のレイヤを圧縮し、圧縮済みのレイヤ（圧縮画像データＣＤ０）を作業領域２２２に格納する圧縮処理を実行する（図９のＳ４７０、図６（Ｃ））。ＣＰＵ２１０は、当該圧縮処理の後に、第２処理を完了し、第２処理の完了後に、圧縮画像データＣＤ０を解凍する（図９のＳ４２０にてＹＥＳ、Ｓ４４０）。ＣＰＵ２１０は、解凍済みの０層のレイヤを用いて、第５処理を実行して、ＲＧＢ画像データを生成する（図９のＳ４５０）。

【0098】

このように、第２処理の途中に作業領域２２２の空き容量が基準値ＴＨ１未満であると判断される場合に、圧縮画像データＣＤ０が作業領域２２２に格納されるので、第２処理の完了に要する作業領域２２２の空き容量を確保できるとともに、未完成の０層のレイヤを作業領域２２２に保持することができる。

【0099】

さらに、本実施例では、未完成の０層のレイヤを圧縮する際には、可逆圧縮アルゴリズムが用いられる。この結果、第２処理の途中に作業領域２２２の空き容量が基準値ＴＨ１未満である場合であっても、生成されるＲＧＢ画像データによって示される画像が劣化することを抑制することができる。

【0100】

さらに、本実施例の中間処理では、第１の場合に、ＣＰＵ２１０は、第３処理の完了後に、作業領域２２２のうちの、第２処理の中断時に格納済みの２個の１層のオブジェクトデータＤ１１、Ｄ１２の格納領域を解放せずに、３個の０層のオブジェクトデータＤ０１～Ｄ０３の格納領域を解放する（図６（Ｃ））。この結果、後述する第２実施例と異なり、生成される圧縮画像データは、０層のレイヤの圧縮画像データＣＤ０だけであるので、圧縮や解凍に要する処理時間が過度に長くなることを抑制しつつ、作業領域２２２の空き領域を確保できる。

【0101】

以上の説明から解るように、第１実施例の５個の０層のオブジェクトＯＢ０１～ＯＢ０５は、第１層オブジェクトの例であり、３個の１層のオブジェクトＯＢ１１～ＯＢ１３は、第２層オブジェクトの例である。また、対象画像データは、第１画像データの例であり、ラスタライズ処理によって生成される対象画像ＯＩを示すＲＧＢ画像データは、第２画像データの例である。

【0102】

Ｂ．第２実施例
Ｂ－１．中間データ群の例
図１１は、第２実施例の中間データおよび作業領域２２２の説明図である。図１１（Ａ）には、生成すべき中間データ群が図示されている。第２実施例では、第１実施例の対象画像データＩＭＤよりも複雑な多層構造の対象画像を示す対象画像データが用いられる場合を例として説明する。具体的には、図１１（Ａ）に示す中間データ群は、０層のオブジェクトデータとして、単体のオブジェクトデータＤ０１～Ｄ０３、Ｄ０５と、複数個の１層のオブジェクトデータから成るグループＧ１と、を含む。グループＧ１は、１層のオブジェクトデータとして、単体のオブジェクトデータＤ１１、Ｄ１２、Ｄ１４と、複数個の２層のオブジェクトデータから成るグループＧ２と、を含む。グループＧ３は、２層のオブジェクトデータとして、単体のオブジェクトデータＤ２１、Ｄ２２、Ｄ２４と、複数個の３層のオブジェクトデータから成るグループＧ３と、を含む。グループＧ３は、３層の単体のオブジェクトデータＤ３１、Ｄ３２を含む。グループＧ１は、開始フラグデータＳＦ１と終了フラグデータＥＦ１とに挟まれている。グループＧ２は、開始フラグデータＳＦ２と終了フラグデータＥＦ２とに挟まれている。グループＧ３は、開始フラグデータＳＦ３と終了フラグデータＥＦ３とに挟まれている。

【0103】

単体のオブジェクトデータＤ０１～Ｄ０３、Ｄ０５は、０層の単体のオブジェクトＯＢ０１～ＯＢ０３、ＯＢ０５を示し、グループＧ１は、０層の合成オブジェクトＯＢ０４（図示省略）を示す。単体のオブジェクトデータＤ１１、Ｄ１２、Ｄ１４は、１層の単体のオブジェクトＯＢ１１、ＯＢ１２、ＯＢ１４を示し、グループＧ２は、１層の合成オブジェクトＯＢ１３（図示省略）を示す。単体のオブジェクトデータＤ２１、Ｄ２２、Ｄ２４は、２層の単体のオブジェクトＯＢ２１、ＯＢ２２、ＯＢ２４を示し、グループＧ３は、２層の合成オブジェクトＯＢ２３（図示省略）を含む。単体のオブジェクトデータＤ３１、Ｄ３２は、３層の単体のオブジェクトＯＢ３１、ＯＢ３２を示す。

【0104】

以上の説明から解るように、第２実施例の対象画像（図示省略）は、０層の単体のオブジェクトＯＢ０１～ＯＢ０３、ＯＢ０５と、０層の合成オブジェクトＯＢ０４と、を合成して得られる画像である。合成オブジェクトＯＢ０４は、１層の単体のオブジェクトＯＢ１１、ＯＢ１２、ＯＢ１４と、１層の合成オブジェクトＯＢ１３と、を合成して得られる画像である。１層の合成オブジェクトＯＢ１３は、２層の単体のオブジェクトＯＢ２１、ＯＢ２２、ＯＢ２４と、２層の合成オブジェクトＯＢ２３と、を合成して得られる画像である。２層の合成オブジェクトＯＢ２３は、３層の単体のオブジェクトＯＢ３１、ＯＢ３２を合成して得られる画像である。各層内のオブジェクトの合成と、各層間のオブジェクトの合成と、の少なくとも一方は、混色処理を含む。

【0105】

Ｂ－２．ラスタライズ処理
第２実施例のラスタライズ処理は、第１実施例のラスタライズ処理とは異なる。第２実施例の他の構成は、第１実施例と同一である。

【0106】

第２実施例のラスタライズ処理では、図５で破線に示すように、Ｓ１０５とＳ１１０との間のＳ１０７Ｂにて、ＣＰＵ２１０は、中断階層を初期値である０層に設定する。中断階層は、Ｓ１３０にて中間描画処理を行う場合に、該中間描画処理にて、描画処理が中断された描画階層を記憶しておくためのパラメータである。

【0107】

第２実施例のラスタライズ処理では、第１実施例とは異なる管理テーブルＭＴ２が用いられる。図１２は、第２実施例の管理テーブルＭＴ２の一例を示す図である。図１２の管理テーブルＭＴ２は、０層～３層に対応する行を含んでいる。各層の行には、グループのＩＤと、レイヤの座標情報と、画素サイズと、領域サイズと、圧縮サイズと、合計圧縮サイズと、中間データサイズと、解放可能サイズと、空き容量の増加量と、がそれぞれ記録される。

【0108】

グループのＩＤは、その階層の複数個のオブジェクトから成るグループ（例えば、グループＧ１、Ｇ２、Ｇ３）のＩＤである。レイヤの座標情報は、その階層のレイヤ（ビットマップデータ）の画像の右上の頂点の座標Ｘｒ、Ｙｔと、左下の頂点の座標Ｘｌ、Ｙｂと、を含む。画素サイズは、その階層のレイヤの１画素あたりのデータ量（単位は例えばバイトやビット）である。領域サイズは、その階層のレイヤの画素の総数である。圧縮サイズは、その階層のレイヤを圧縮して得られる圧縮画像データの推定値である。圧縮サイズは、画素サイズと領域サイズとを乗じた値に、所定の係数をさらに乗じた値である。

【0109】

合計圧縮サイズは、その階層以下の階層の圧縮サイズの合計である。例えば、２層の合計圧縮サイズは、０層の圧縮サイズと１層の圧縮サイズと２層の圧縮サイズとの和である。中間データサイズは、生成済みの中間データのうち、その階層のレイヤを描画するために用いられる中間データの合計サイズである。例えば、０層の中間データサイズは、図１１（Ａ）に示す中間データ群のうちの生成済みの中間データの合計サイズである。１層の中間データサイズは、図１１（Ａ）に示すグループＧ１に属する中間データのうちの生成済みの中間データの合計サイズである。

【0110】

解放可能サイズは、生成済みの中間データのうち、その階層以下の中間データを解放した場合に増加する作業領域２２２の容量である。解放可能サイズは、その階層の中間データサイズから、その階層の一つ上の階層の中間データサイズを減じて、その階層の一つ下の階層の解放可能サイズを加算した値である。解放可能サイズは、一つ上の階層がない場合には、一つ上の階層の中間データサイズを０として計算され、一つ下の階層がない場合には、一つ下の階層の解放可能サイズを０として計算される。例えば、０層の解放可能サイズは、０層の中間データサイズから、１層の中間データサイズを減じた値である。２層の解放可能サイズは、２層の中間データサイズから、３層の中間データサイズを減じて、１層の解放可能サイズを加算した値である。

【0111】

空き容量の増加量は、中間描画処理においてその階層以下の中間データの格納領域が解放された場合に、作業領域２２２の空き容量が増加する量である。増加量は、その階層の解放可能サイズから、その階層の合計圧縮サイズを減じた値である。なお、増加量が正の値である場合に、中間描画処理によって作業領域２２２の空き容量が増加する。

【0112】

第２実施例では、図５のＳ１４０の管理テーブル更新処理が、第１実施例とは異なる。第２実施例の管理テーブル更新処理では、図７の管理テーブル更新処理のＳ２２０にて、管理テーブルＭＴ２に、特定の階層の情報が追加される際に、その階層の行に、上述した項目のうち、グループＩＤ、座標情報、画素サイズ、領域サイズ、圧縮サイズ、合計圧縮サイズが記録される。これらの項目は、特定の階層に対応する描画オペレータの処理が開始された時点で、当該描画オペレータを解析することで特定可能である。

【0113】

第２実施例の管理テーブル更新処理では、さらに、図７の破線で示すように、Ｓ２６０の後、または、Ｓ２４０にてグループに関する処理が終了されていないと判断された後（Ｓ２４０にてＮＯ）に、Ｓ２７０Ｂの処理が実行される。Ｓ２７０Ｂでは、ＣＰＵ２１０は、管理テーブルＭＴ２の処理中の階層の行における中間データサイズを更新する。具体的には、ＣＰＵ２１０は、直前の図５のＳ１３５にて生成、格納された中間データのサイズを計算する。ＣＰＵ２１０は、計算されたサイズを、管理テーブルＭＴ２に記録された更新前の中間データサイズに加算することよって、管理テーブルＭＴ２を更新する。

【0114】

第２実施例の管理テーブル更新処理の他の処理は、第１実施例と同じである。

【0115】

第２実施例のラスタライズ処理では、図５のＳ１３０の中間描画処理が、第１実施例とは異なる。図１３は、第２実施例の中間描画処理のフローチャートである。図１３の中間描画処理では、図８の中間描画処理のＳ３２０に代えて、Ｓ３１２Ｂ～Ｓ３３０Ｂの処理が実行される。

【0116】

処理中の階層が０層とは異なる場合に（Ｓ３１０：ＮＯ）実行されるＳ３１２Ｂでは、ＣＰＵ２１０は、処理中の階層以下の各階層について、上述した解放可能サイズ、すなわち、中間描画処理によって解放可能な中間データのサイズを算出する。算出された解放可能サイズは、管理テーブルＭＴ２の各階層の行に記録される。

【0117】

Ｓ３１４Ｂでは、ＣＰＵ２１０は、処理中の階層以下の各階層について、上述した増加量、すなわち、中間描画処理においてその階層以下の中間データの格納領域が解放された場合に、作業領域２２２の空き容量が増加する量を算出する。算出された増加量は、管理テーブルＭＴ２の各階層の行に記録される。

【0118】

Ｓ３１６Ｂでは、ＣＰＵ２１０は、注目階層を０層に設定する。Ｓ３１８Ｂでは、ＣＰＵ２１０は、注目階層について算出された空き容量の増加量が基準値ＴＨ２以上であるか否かを判断する。基準値ＴＨ２は、例えば、所定数の中間データを生成、格納するために必要な平均的なメモリ容量に予め決定されている。

【0119】

注目階層について算出された空き容量の増加量が基準値ＴＨ２未満である場合には（Ｓ３１８Ｂ：ＮＯ）、Ｓ３２０Ｂにて、ＣＰＵ２１０は、注目階層の１つ上の階層があるか否かを判断する。例えば、管理テーブルＭＴ２に、注目階層の上の階層の行が記録されている場合には、注目階層の一つ上の階層があると判断される。

【0120】

注目階層の一つ上の階層がある場合には（Ｓ３２０Ｂ：ＹＥＳ）、Ｓ３２２Ｂにて、ＣＰＵ２１０は、注目階層を、現在の注目階層の１つ上の階層に設定して、Ｓ３１８Ｂに戻る。

【0121】

注目階層について算出された空き容量の増加量が基準値ＴＨ２以上である場合（Ｓ３１８Ｂ：ＹＥＳ）、および、注目階層の１つ上の階層がない場合には（Ｓ３２０Ｂ：ＮＯ）、Ｓ３３０Ｂにて、ＣＰＵ２１０は、中断グループＩＤを、現在の注目階層の１つ上の階層のグループＩＤに設定する。各階層のグループＩＤは、管理テーブルＭＴ２に記録されている。なお、現在の注目階層が、管理テーブルＭＴ２に記録されている最上層である場合には、階層のグループＩＤは、最上層の上の階層を示す所定のＩＤに設定される。

【0122】

中断グループＩＤが現在の注目階層の１つ上の階層のグループＩＤに設定されることは、中間描画処理において、注目階層以下の階層の中間データを用いてオブジェクトの描画を行い、注目階層以下の階層の中間データの格納領域を解放すると決定されたこと、を意味する。

【0123】

第２実施例のラスタライズ処理では、図５のＳ１４５および図１３のＳ３４０の描画処理が、第１実施例とは異なる。図１４は、第２実施例の描画処理のフローチャートである。図１４の描画処理では、図９の描画処理のＳ４１０～Ｓ４５０に代えて、Ｓ４１０Ｂ～Ｓ４５０Ｂの処理が実行される。また、図９の描画処理のＳ４７０に代えて、Ｓ４７０Ｂ、Ｓ４７５Ｂの処理が実行される。

【0124】

Ｓ４１０Ｂでは、ＣＰＵ２１０は、描画階層を、中断階層の値に設定する。中断階層は、この時点より前に、中間描画処理が実行済みである場合には、初期値（０層）とは異なる値に設定されている場合がある。中断階層は、この時点より前に、中間描画処理が実行済みでない場合には、初期値（０層）に設定されている。

【0125】

Ｓ４２０Ｂでは、ＣＰＵ２１０は、描画階層のレイヤの圧縮画像データが作業領域２２２に格納されているか否かを判断する。この時点よりも前に、中間描画処理が実行済みである場合には、作業領域２２２には、描画階層のレイヤの圧縮画像データが格納されている。

【0126】

描画階層のレイヤの圧縮画像データが作業領域２２２に格納されている場合には（Ｓ４２０Ｂ：ＹＥＳ）、Ｓ４４０Ｂにて、ＣＰＵ２１０は、描画階層のレイヤの圧縮画像データを解凍する。解凍された０層のレイヤは、作業領域２２２に格納される。なお、描画階層のレイヤが解凍された時点で、圧縮画像データの格納領域は解放される。

【0127】

描画階層のレイヤの圧縮画像データが作業領域２２２に格納されていない場合には（Ｓ４２０Ｂ：ＮＯ）、Ｓ４３０Ｂにて、ＣＰＵ２１０は、描画階層のレイヤを新規に作成する。この場合には描画階層は０層であるので、０層のレイヤが作成される。作成された０層のレイヤは、作業領域２２２ではなく、出力データ格納領域２２３に格納される。

【0128】

Ｓ４５０Ｂでは、ＣＰＵ２１０は、オブジェクト展開処理を実行する。Ｓ４５０Ｂのオブジェクト展開処理は、第１実施例のオブジェクト展開処理とは少し異なる。第２実施例のオブジェクト展開処理では、図１０のＳ５６０の直前に、Ｓ５５０ＢとＳ５５５Ｂの処理が実行される。第２実施例のオブジェクト展開処理の他の処理は、第１実施例と同じである。

【0129】

注目中間データが終了フラグデータである場合に（Ｓ５２０：ＹＥＳ）実行されるＳ５５０Ｂでは、ＣＰＵ２１０は、描画階層の１つ下の階層のレイヤが圧縮済みであるか否かを判断する。例えば、この時点より前に、中間描画処理が実行済みである場合には、描画階層の１つ下の階層のレイヤを圧縮した圧縮画像データが作業領域２２２に格納されている場合がある。この場合には、描画階層の１つ下の階層のレイヤが圧縮済みであると判断される。

【0130】

描画階層の１つ下の階層のレイヤが圧縮済みである場合には（Ｓ５５０Ｂ：ＹＥＳ）、Ｓ５５５Ｂにて、ＣＰＵ２１０は、描画階層の１つ下の階層のレイヤを解凍する。すなわち、当該レイヤを圧縮した圧縮画像データが解凍されて、作業領域２２２に格納される。解凍後に、圧縮画像データの格納領域は解放される。

【0131】

描画階層の１つ下の階層のレイヤが圧縮済みでない場合には（Ｓ５５０Ｂ：ＮＯ）、Ｓ５５５Ｂはスキップされる。

【0132】

図１４に戻って説明を続ける。オブジェクト展開処理が終了されると、図１４のＳ４６０では、ＣＰＵ２１０は、現在、中間描画処理の最中であるか否かを判断する。

【0133】

中間描画処理の最中である場合には（Ｓ４６０：ＹＥＳ）、描画が完了していない１以上のレイヤが作業領域２２２や出力データ格納領域２２３に格納されている。例えば、Ｓ４５０Ｂのオブジェクト展開処理において、２層のレイヤに対して少なくとも１個のオブジェクトの描画が行われ、該２層のレイヤが未完成である場合には、出力データ格納領域２２３に未完成の０層のレイヤが格納され、作業領域２２２に未完成の１層および２層のレイヤが格納されている。この場合には、Ｓ４７０Ｂにて、ＣＰＵ２１０は、描画が完了していない１以上のレイヤを圧縮して各レイヤの圧縮画像データを生成し、該圧縮画像データを作業領域２２２に格納する。圧縮前の各層のレイヤの格納領域は解放される。

【0134】

Ｓ４７５Ｂでは、ＣＰＵ２１０は、中断階層を、現在の描画階層の値に設定する。これによって、現在、実行中の中間描画処理の後に、再度、中間描画処理が実行される場合に参照される中断階層の値が、適切に設定される。

【0135】

中間描画処理の最中でない場合、すなわち、最終的な描画処理の最中である場合には（Ｓ４６０：ＮＯ）、描画が完了した０層のレイヤ（最終的なＲＧＢ画像データ）が出力データ格納領域２２３に格納されている。この場合には、ＣＰＵ２１０は、Ｓ４７０Ｂ、Ｓ４７５Ｂをスキップして、処理をＳ４８０に進める。

【0136】

Ｓ４８０では、ＣＰＵ２１０は、第１実施例と同様に、Ｓ４５０Ｂのオブジェクト展開処理にて処理済みの中間データの格納領域を解放する。これによって作業領域２２２の空き容量が増加する。Ｓ４８０が終了されると描画処理は終了される。

【0137】

Ｂ－３．ラスタライズ処理の具体例
以上説明した第２実施例のラスタライズ処理の具体例を、図１１、図１５を参照しながら説明する。図１５は、第２実施例のラスタライズ処理中の作業領域２２２の状態を示す図である。

【0138】

作業領域２２２の空き容量が十分に大きな場合には、図５のＳ１２５にて、空き容量が基準値ＴＨ１未満であると判断されることはないために、図５のＳ１３０の中間描画処理は実行されない。この場合の処理は、第１実施例と同様の処理となるので、説明を省略する。

【0139】

次に、ラスタライズ処理において作業領域２２２が十分でない場合について説明する。例えば、図１１（Ｂ）に示すように、生成すべき中間データ群（図１１（Ａ））のうち、グループＧ３の１個目のオブジェクトデータＤ３１までが生成され、作業領域２２２に格納された時点で、空き容量が基準値ＴＨ１未満であると判断される（図５のＳ１２５にてＹＥＳ）とする。この場合には、この時点で、中間データを生成し作業領域２２２に格納する処理（図５のＳ１２０、Ｓ１３５）は中断されて、図５のＳ１３０の中間描画処理が実行される。

【0140】

この場合には、中間描画処理が開始される時点で処理中の階層が３層であるので（図１３のＳ３１０にてＮＯ）、図１３のＳ３１２Ｂ～Ｓ３３０Ｂの処理が実行されて、中断グループＩＤが設定される（図１３のＳ３３０Ｂ）。すなわち、図１３のＳ３１２Ｂ～Ｓ３３０Ｂの処理によって、どの階層までの中間データを解放するかが決定される。すなわち、設定された中断グループＩＤによって識別されるグループの階層よりも下の階層の中間データが、中間描画処理によって解放される。

【0141】

例えば、作業領域２２２が図１１（Ｂ）に示す状態で、中間描画処理が開始される場合には、中断グループＩＤは、１～３層のグループＧ１～Ｇ３のＩＤと、４層を示す仮想的なＩＤと、のいずれかに決定される。換言すれば、この場合には、解放される中間データが属する最上の階層は、０層～３層のいずれかに決定される。

【0142】

図１１（Ｃ）には、０層の中間データが解放される場合における中間描画処理後の作業領域２２２の状態が示されている。この場合には、０層のオブジェクトデータＤ０１～Ｄ０３の格納領域が解放され、０層のレイヤの圧縮画像データＣＤ０が作業領域２２２に格納されている。

【0143】

図１５（Ａ）には、０層と１層の中間データが解放される場合における中間描画処理後の作業領域２２２の状態が示されている。この場合には、０層のオブジェクトデータＤ０１～Ｄ０３と１層のオブジェクトデータＤ１１、Ｄ１２の格納領域が解放され、０層と１層のレイヤの圧縮画像データＣＤ０、ＣＤ１が作業領域２２２に格納されている。

【0144】

図１５（Ｂ）には、０層～２層の中間データが解放される場合における中間描画処理後の作業領域２２２の状態が示されている。この場合には、０層～２層のオブジェクトデータＤ０１～Ｄ０３、Ｄ１１、Ｄ１２、Ｄ２１、Ｄ２２の格納領域が解放され、０層～２層のレイヤの圧縮画像データＣＤ０～ＣＤ２が作業領域２２２に格納されている。

【0145】

図１５（Ｃ）には、０層～３層の中間データが解放される場合における中間描画処理後の作業領域２２２の状態が示されている。この場合には、０層～３層のオブジェクトデータＤ０１～Ｄ０３、Ｄ１１、Ｄ１２、Ｄ２１、Ｄ２２、Ｄ３１の格納領域が解放され、０層～３層のレイヤの圧縮画像データＣＤ０～ＣＤ３が作業領域２２２に格納されている。

【0146】

この例では、中間データが解放される階層の数が増加するほど、空き容量の増加量が大きくなる。一方で、中間データが解放される階層の数が増加するほど、ラスタライズ処理において、未完成のレイヤを圧縮する処理や解凍する処理の回数が増加する。圧縮処理や解凍処理は、比較的負荷が高い処理であるため、中間データが解放される階層の数が増加するほど、ラスタライズ処理に要する処理時間が増加する。このために、第２実施例では、図１３のＳ３１２Ｂ～Ｓ３３０Ｂの処理によって、空き容量の増加量が基準値ＴＨ２以上になり、かつ、中間データが解放される階層の数ができるだけ少なくなるように、どの階層までの中間データを解放するかが決定されている。この結果、ラスタライズ処理に要する時間、ひいては、印刷処理に要する時間が過度に長くなることを抑制しつつ、作業領域２２２の空き容量が不足して、ラスタライズ処理に支障がでることを抑制することができる。

【0147】

第２実施例のラスタライズ処理は、第１実施例と同様に、以下の第１処理～第５処理を含む。
・第１処理
対象画像データを解析して、５個の０層のオブジェクトのうち、合成オブジェクトＯＢ０４よりも合成順序が先である３個の０層のオブジェクトＯＢ０１～ＯＢ０３を示す３個の０層のオブジェクトデータＤ０１～Ｄ０３を生成し、３個の０層のオブジェクトデータＤ０１～Ｄ０３を作業領域２２２に格納する処理（図５のＳ１２０、Ｓ１３５）
・第２処理
第１処理の完了後に、対象画像データを解析して、４個の１層のオブジェクトＯＢ１１～ＯＢ１４を示す４個の１層のオブジェクトデータＤ１１、Ｄ１２、Ｇ２、Ｄ１４を生成し、４個の１層のオブジェクトデータＤ１１、Ｄ１２、Ｇ２、Ｄ１４を作業領域２２２に格納する処理（図５のＳ１２０、Ｓ１３５）
・第３処理
３個の０層のオブジェクトデータＤ０１～Ｄ０３を用いて、３個の０層のオブジェクトＯＢ０１～ＯＢ０３を合成して得られる画像を示すビットマップデータである０層のレイヤを生成する処理（注目中間データがオブジェクトデータＤ０１～Ｄ０３である場合に実行される図１０のＳ５２５）
・第４処理
４個の１層のオブジェクトデータＤ１１、Ｄ１２、Ｇ２、Ｄ１４を用いて、４個の１層のオブジェクトを合成して得られる画像（合成オブジェクトＯＢ０４）を示すビットマップデータである１層のレイヤを生成する処理（図１０のＳ５２５）
・第５処理
第３処理にて生成される０層のレイヤと、第４処理にて生成される１層のレイヤとを用いて、ＲＧＢ画像データを生成する処理（注目中間データが終了フラグデータＥＦ１である場合に実行される図１０のＳ５６０、注目中間データがオブジェクトＯＢ０５である場合に実行される図１０のＳ５２５）

【0148】

第２処理の途中に作業領域２２２の空き容量が基準値ＴＨ１未満であると判断される第１の場合に（図５のＳ１２５にてＹＥＳ）、第１実施例と同様に、ＣＰＵ２１０は、第２処理を中断して第３処理を実行する（図５のＳ１３０の中間描画処理内で実行される第３処理）。ＣＰＵ２１０は、第３処理の完了後に、作業領域２２２のうちの３個の０層のオブジェクトデータＤ０１～Ｄ０３の格納領域を解放する（図１４のＳ４８０）。ＣＰＵ２１０は、３個の０層のオブジェクトデータＤ０１～Ｄ０３の格納領域が解放された後に、第２処理を完了する。

【0149】

第２処理の途中に空き容量が基準値ＴＨ１未満であると判断されない第２の場合に（図５のＳ１２５にて常にＮＯ）、ＣＰＵ２１０は、第２処理の完了後に、第３処理を実行する。

【0150】

この結果、第２実施例では、第１実施例と同様に第２処理の途中に作業領域２２２が不足して、ラスタライズ処理に支障がでることを抑制することができる。

【0151】

さらに、第２実施例では、１層のオブジェクトデータＤ１１、Ｄ１２、Ｇ２は、指定された合成順序で生成されて作業領域２２２に格納される。そして、上記の第１の場合のうちの少なくとも一部の場合（具体的には、中間描画処理にて１層以上の階層の中間データを解放する場合（図１５（Ａ）～（Ｃ））に、ＣＰＵ２１０は、さらに、以下の（Ａ）～（Ｄ）の処理を実行する。

【0152】

（Ａ）第２処理の中断時に、４個の１層のオブジェクトデータＤ１１、Ｄ１２、Ｇ２、Ｄ１４のうち、作業領域２２２に格納済みの２個の１層のオブジェクトデータＤ１１、Ｄ１２を用いて、２個の１層のオブジェクトＯＢ１１、ＯＢ１２を合成して得られる画像（未完成の合成オブジェクトＯＢ０４）を示す１層のレイヤを生成することによって、第４処理の一部を実行する（中間描画処理の最中に実行される図１０のＳ５２５）。
（Ｂ）未完成の１層のレイヤの生成後に、作業領域２２２のうちの２個の１層のオブジェクトデータＤ１１、Ｄ１２の格納領域を解放する（図１５（Ａ）～（Ｃ））。
（Ｃ）２個の１層のオブジェクトデータＤ１１、Ｄ１２の格納領域が解放された後に、４個の１層のオブジェクトデータのうち、第２処理の中断時に未生成である２個の１層のオブジェクトデータＧ２（グループＧ２のデータ）、Ｄ１４を生成し、これらの１層のオブジェクトデータＧ２、Ｄ１４を作業領域２２２に格納することによって、第２処理を完了する（中間描画処理後に実行される図５のＳ１２０、Ｓ１３５）。
（Ｄ）第２処理の完了後に、未完成の１層のレイヤと、２個の１層のオブジェクトデータＧ２、Ｄ１４と、を用いて、完成された１層のレイヤを生成することによって、第４処理を完了する（中間描画処理後の図５のＳ１４５の描画処理にて実行される図１０のＳ５２５など）。

【0153】

そして、ＣＰＵ２１０は、第２の場合には、（Ｅ）第２処理の完了後に、作業領域２２２に格納済みの４個の１層のオブジェクトデータＤ１１、Ｄ１２、Ｇ２、Ｄ１４を用いて第４処理を実行する。

【0154】

この結果、さらに多くの中間データを解放することができるので、複数個のオブジェクトを複数個の階層にグループ化して処理する場合に、作業領域２２２が不足して、ラスタライズ処理に支障がでることをさらに抑制することができる。

【0155】

さらに、第２実施例では、上述した（Ａ）～（Ｅ）の処理が実行される場合に、ＣＰＵ２１０は、さらに、（Ａ）にて生成される未完成の１層のレイヤを圧縮し、圧縮済みの１層のレイヤ（圧縮画像データＣＤ１（図１５））を作業領域２２２に格納する圧縮処理を実行する（図１４のＳ４７０Ｂ）。そして、ＣＰＵ２１０は、該圧縮処理の後に、上記の第２処理を完了し、第２処理の完了後に、１層のレイヤの圧縮画像データＣＤ１を解凍する（図１４のＳ４４０Ｂ）。ＣＰＵ２１０は、解凍された１層のレイヤを用いて、第４処理を完了する。この結果、上述した（Ａ）～（Ｅ）の処理が実行される場合に、圧縮画像データＣＤ１が作業領域２２２に格納されるので、第２処理の完了に要する作業領域２２２の空き容量を確保できるとともに、未完成の１層のレイヤを作業領域２２２に保持することができる。

【0156】

さらに、第２実施例では、第１の場合に、ＣＰＵ２１０は、（Ａ）、（Ｂ）の処理を実行しない場合における空き容量の増加量、すなわち、０層の中間データのみを解放する場合における空き容量の増加量（図１２参照）を算出する（図１３のＳ３１２Ｂ、Ｓ３１４Ｂ）。ＣＰＵ２１０は、０層の中間データのみを解放する場合における空き容量の増加量が基準値ＴＨ２未満である場合に１層以上の階層の中間データを解放することを決定し、当該増加量が基準値ＴＨ２未満である場合に０層の中間データのみを解放することを決定する（図１３のＳ３１８Ｂ～Ｓ３３０Ｂ）。すなわち、ＣＰＵ２１０は、０層の中間データのみを解放する場合における空き容量の増加量が基準値ＴＨ２未満である場合に上記の（Ａ）～（Ｄ）の処理を実行し、０層の中間データのみを解放する場合における算出される空き容量の増加量が基準値ＴＨ２以上である場合に、上記の（Ｅ）の処理を実行する。

【0157】

この結果、空き容量の増加量の算出結果を用いて、上述の（Ａ）～（Ｄ）の処理を実行するか否か、すなわち、１層以上の階層の中間データを解放するか否かを適切に判断できる。この結果、空き容量を確保するための処理負荷が過度に増加することを抑制することができる。

【0158】

さらに、第２実施例では、図１２を参照して説明したように、ＣＰＵ２１０は、圧縮画像データＣＤ０のデータサイズ（図１２の管理テーブルＭＴ２の０層の合計圧縮サイズ）を算出し、算出されるデータサイズを用いて、空き容量の増加量を算出する。この結果、（Ａ）、（Ｂ）の処理を実行しない場合における空き容量の増加量を精度良く算出できるので、上述の（Ａ）～（Ｄ）の処理を実行するか否かをより適切に判断できる。

【0159】

以上の説明から解るように、第２実施例の５個の０層のオブジェクトＯＢ０１～ＯＢ０５は、第１層オブジェクトの例であり、１層のオブジェクトＯＢ１１～ＯＢ１４は、Ｍ個の第２層オブジェクトの例である。

【0160】

Ｃ．変形例：
（１）上記第１実施例にて対象画像ＯＩに含まれる０層のオブジェクトの個数（５個）、１層のオブジェクトの個数（３個）は、一例である。同様に上記第２実施例にて対象画像に含まれる各層のオブジェクトの個数、例えば、０層のオブジェクトの個数（５個）、１層のオブジェクトの個数（４個）は、一例である。一般的には、対象画像は、Ｎ個（Ｎは２以上の整数）の０層のオブジェクトを含み得る。また、Ｎ個の０層のオブジェクトは、Ｍ個（Ｍは２以上の整数）の１層のオブジェクトを合成して得られる合成オブジェクトを含み得る。そして、第１実施例および第２実施例の第１処理では、Ｎ個の０層のオブジェクトのうち、合成オブジェクトよりも合成順序が先であるｎ個（ｎは１以上Ｎ未満の整数）の０層のオブジェクトデータが生成される。

【0161】

また、第２実施例の（Ａ）の処理では、Ｍ個の１層のオブジェクトデータのうち、作業領域２２２に格納済みのｍ１個（ｍ１はＭ未満の整数）の１層のオブジェクトデータを用いて、未完成の１層のレイヤが生成される。そして、第２実施例の（Ｃ）の処理では、Ｍ個の１層のオブジェクトデータのうち、第２処理の中断時に未生成であるｍ２個（ｍ２は、（Ｍ－ｍ１）以下の整数）の１層のオブジェクトデータが生成、格納される。

【0162】

（２）上記第２実施例では、中間描画処理が実行される場合に、０層の中間データの格納領域は、必ず解放される。これに限らず、０層の中間データの格納領域は解放せずに、１層以上の階層のうち、少なくとも一部の階層の中間データの格納領域のみが解放されても良い。この場合には、ＣＰＵ２１０は、解放すべき中間データの階層のレイヤに、解放すべき中間データに対応するオブジェクトを描画し、該レイヤを圧縮して作業領域２２２に格納する。そして、ＣＰＵ２１０は、解放すべき中間データを解放する。

【0163】

（３）上記各実施例では、中間描画処理にて生成される未完成の０層のレイヤは、中間描画処理にて圧縮されて作業領域２２２に格納される。これに代えて、中間描画処理にて生成される未完成の０層のレイヤは、中間描画処理にて圧縮されずに、出力データ格納領域２２３に格納されたままであっても良い。この場合には、ＣＰＵ２１０は、最終的に図５のＳ１４５にて、描画処理を行う際に、出力データ格納領域２２３に格納された未完成の０層のレイヤに、次に合成すべきオブジェクトを合成することによって、０層のレイヤを完成される。この場合には、０層のレイヤの圧縮に要する処理時間が不要であるので、中間描画処理を行う場合にラスタライズ処理に要する時間が過度に長くなることを抑制できる。また、第２実施例にて中間描画処理にて生成される未完成の１層以上のレイヤも、例えば、出力データ格納領域２２３に空き容量がある場合には、圧縮せずに、出力データ格納領域２２３に格納されても良い。

【0164】

（４）上記第２実施例では、中間描画処理を行う場合に、空き容量の増加量に応じて、どの階層までの中間データの格納領域を解放するかが決定される。これに代えて、常に、最も上の階層までの中間データの格納領域が解放されて良いし、常に、特定の階層（例えば、２層）までの中間データの格納領域が解放されて良い。また、空き容量の増加量が最大になるように、解放すべき中間データの格納領域が決定されてもよい。

【0165】

（５）上記各実施例では、対象画像データは、ＰＤＦファイルであるが、他の形式の画像ファイルであっても良い。例えば、対象画像データには、他のページ記述言語に従って対象画像ＯＩが記述される画像ファイルであっても良い。例えば、対象画像データは、ＸＰＳ（XML Paper Specification）形式の画像ファイルであっても良い。

【0166】

（６）上記各実施例のラスタライズ処理では、各層のレイヤ（ビットマップデータ）は、ＲＧＢ画像データであるが、各層のレイヤは、ＣＭＹＫ画像データやドットデータなどの他のビットマップデータであっても良い。

【0167】

（７）図２の印刷処理を実行するデータ生成装置としての印刷装置２００は、他の種類の装置、例えば、端末装置１００であっても良い。この場合には、例えば、端末装置１００は、ドライバプログラムを実行することによってプリンタドライバとして動作し、該プリンタドライバとしての機能の一部として図２の印刷処理を実行する。端末装置１００は、図２のＳ４０にて生成される印刷データを、印刷装置２００に供給することによって、印刷装置２００に印刷を実行させる。

【0168】

また、図２の印刷処理を実行するデータ生成装置は、例えば、印刷装置２００や端末装置１００から対象画像データを取得して画像処理を実行するサーバであっても良い。このようなサーバは、ネットワークを介して互いに通信可能な複数個の計算機であっても良い。この場合には、ネットワークを介して互いに通信可能な複数個の計算機の全体が、データ生成装置に対応する。

【0169】

（８）上記各実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部あるいは全部をハードウェアに置き換えるようにしてもよい。例えば、図１の印刷装置２００のＣＰＵ２１０が実行している処理の一部は、専用のハードウェア回路によって実現されてもよい。

【0170】

以上、実施例、変形例に基づき本発明について説明してきたが、上記した発明の実施の形態は、本発明の理解を容易にするためのものであり、本発明を限定するものではない。本発明は、その趣旨並びに特許請求の範囲を逸脱することなく、変更、改良され得ると共に、本発明にはその等価物が含まれる。

【符号の説明】

【0171】

１００…端末装置、２００…印刷装置、２１０…ＣＰＵ、２２０…揮発性記憶装置、２２１…入力データ格納領域、２２２…作業領域、２２３…出力データ格納領域、２３０…不揮発性記憶装置、２４０…表示部、２５０…操作部、２７０…通信インタフェース、２８０…印刷実行部、ＩＭＤ…対象画像データ、ＭＯｓ…混色指定オペレータ、ＭＯｅ…混色解除オペレータ、処理情報、ＭＴ、ＭＴ２…管理テーブル、ＭＴ２…管理テーブル、ＰＧ…コンピュータプログラム

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】