(57)【要約】【課題】省メモリ環境においても専用のハードウェアを使用せず、原稿画像に地紋データを付加することができ、これによって、印刷性能の劣化を最低限に抑制できること。【解決手段】本発明にかかる画像形成装置は、印刷データを受信する入力データ受信部３０１と、印刷データを解析して中間データを作成するＤＬ作成部３０２と、中間データをもとに印刷画像を描画する描画処理部３０４と、地紋処理部３０５と、を備える。地紋処理部３０５は、中間データ内の地紋印刷設定情報をもとに地紋パターンを生成するとともに、この地紋パターンの生成途中に作成した各中間生成物および生成情報を記憶し、記憶した中間生成物を再利用する。【選択図】図３
2012191403.tif 000002
【特許請求の範囲】
【請求項１】
印刷データを受信する受信手段と、
前記印刷データを解析して中間データを作成する中間データ作成手段と、
前記中間データをもとに印刷画像をメモリに描画する描画処理手段と、
前記中間データに含まれる地紋印刷の設定情報をもとに地紋パターンを生成するとともに、前記地紋パターンの生成途中に作成したパターンを含む各中間生成物および該各中間生成物の生成情報を記憶し、前記印刷画像に前記地紋パターンを合成した後、前記生成情報をもとに、前記各中間生成物の中から使用可能な中間生成物を選択し、選択した前記中間生成物を再利用して次回の地紋パターンを生成する地紋処理手段と、
を備えたことを特徴とする画像形成装置。
【請求項２】
前記地紋処理手段は、メモリの空き状況に応じて前記各中間生成物を記憶し、地紋パターンを生成する際に前記各中間生成物が記憶されているか否かを判定し、前記各中間生成物のうち記憶されていると判定した中間生成物を再利用することを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記生成情報は、前記各中間生成物の生成に要した処理時間および使用メモリ量であり、前記各中間生成物とともに記憶されることを特徴とする請求項１または２に記載の画像形成装置。
【請求項４】
前記地紋処理手段は、メモリ不足の場合、前記生成情報をもとに、前記各中間生成物の中から前記メモリ不足を補える中間生成物を解放して、使用可能なメモリ量を増やすことを特徴とする請求項３に記載の画像形成装置。
【請求項５】
前記地紋処理手段は、前記印刷画像のページ間において印刷画像のパラメータが変更された際に再利用可能な中間生成物であるか否かを識別する識別情報を、前記各中間生成物に対応付けて記憶することを特徴とする請求項１に記載の画像形成装置。
【請求項６】
請求項１〜５のいずれか一つに記載の画像形成装置を備えたことを特徴とする画像形成システム。
【請求項７】
画像形成装置で実行される画像形成方法であって、
前記画像形成装置は、受信手段と、中間データ作成手段と、描画処理手段と、地紋処理手段とを備え、
前記受信手段が、印刷データを受信する受信ステップと、
前記中間データ作成手段が、前記印刷データを解析して中間データを作成する中間データ作成ステップと、
前記描画処理手段が、前記中間データをもとに印刷画像をメモリに描画する描画ステップと、
前記地紋処理手段が、前記中間データに含まれる地紋印刷の設定情報をもとに地紋パターンを生成するとともに、前記地紋パターンの生成途中に作成したパターンを含む各中間生成物および該各中間生成物の生成情報を記憶し、前記印刷画像に前記地紋パターンを合成した後、前記生成情報をもとに、前記各中間生成物の中から使用可能な中間生成物を選択し、選択した前記中間生成物を再利用して次回の地紋パターンを生成する地紋処理ステップと、
を含むことを特徴とする画像形成方法。
【請求項８】
印刷データを受信する受信ステップと、
前記印刷データを解析して中間データを作成する中間データ作成ステップと、
前記中間データをもとに印刷画像をメモリに描画する描画ステップと、
前記中間データに含まれる地紋印刷の設定情報をもとに地紋パターンを生成するとともに、前記地紋パターンの生成途中に作成したパターンを含む各中間生成物および該各中間生成物の生成情報を記憶し、前記印刷画像に前記地紋パターンを合成した後、前記生成情報をもとに、前記各中間生成物の中から使用可能な中間生成物を選択し、選択した前記中間生成物を再利用して次回の地紋パターンを生成する地紋処理ステップと、
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成装置、画像形成システム、画像形成方法およびプログラムに関する。
【背景技術】
【０００２】
従来より、文書の不正コピーの防止を目的として、印刷対象の原稿画像に対して地紋データを印字する地紋印刷が知られている。地紋データは、地紋印刷した文書等の原稿において視認不可または視認困難な潜像画像等の模様である。
【０００３】
一般的に、地紋データは、地紋印刷後の原稿をコピーした場合、出力された複写物に視認可能な模様となって浮き出る、もしくは消える。このような現象を有する地紋データは、原稿が原本または複写物の何れであるかを判断するために利用される。
【０００４】
原稿画像に地紋データを付加するためには、潜在画像となる「コピー禁止」等の文字列を印字し、潜在画像を視認しづらくするために原稿画像の背景にドットパターンを印字し、さらには、より潜在画像を視認しづらくするために、この背景のドットパターンにマスク等の模様を追加する等、様々な処理を行って地紋データを作成する必要がある。
【０００５】
近年、これらの処理をプリンタドライバ内で実行する、プリンタコントローラ内で実行する、または双方を利用して実行するといった技術が既に開示されている。また、地紋パターンを含む地紋データ生成する際に必要となるメモリ量を削減する、すなわち省メモリ環境においても、ハードウェア等のリソースを追加せずに地紋印刷を可能にする技術も開示されている。
【０００６】
例えば、省メモリ環境であっても原稿画像に地紋印刷できるようにするために、ページサイズ分の地紋画像を作成するのではなく、潜像パターンおよびカモフラージュ模様等の各パターンの縦横の長さの最小公倍数の大きさの画像を最小単位とし、この最小単位の画像をタイル状に配置して地紋画像を生成する技術が開示されている（特許文献１参照）。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、従来のプリンタコントローラでは、メモリを十分に利用できない環境が多く、原稿画像一面に付加する地紋データを保持し続けることが困難であった。このため、原稿画像のページ毎に地紋データを作成しなければならず、この結果、プリンタの印刷性能が劣化するといった問題があった。
【０００８】
また、原稿画像に対して地紋パターンを生成・合成するためのハードウェアを別途用意して専用のメモリ領域を確保した場合、省メモリ環境での地紋印刷を実現できるが、その反面、このハードウェアの導入によってコストが増加するといった問題があった。
【０００９】
なお、上述した特許文献１に記載の従来技術では、地紋印刷において各パターンの最小公倍数の大きさの画像を最小単位としているが、原稿画像のサイズによっては、この最小単位の画像と原稿画像のページサイズとが同等の大きさを持つ場合があり、この結果、地紋パターンの作成にかかるメモリを削減できない可能性がある。したがって、この従来技術では、省メモリ環境において原稿画像のページ毎に地紋パターンを作成する必要があるため、印刷性能が劣化するという問題を解消できていない。
【００１０】
本発明は、上記に鑑みてなされたものであって、省メモリ環境においても専用のハードウェアを使用せず、原稿画像に地紋データを付加することができ、これによって、印刷性能の劣化を最低限に抑制できる画像形成装置、画像形成システム、画像形成方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
上述した課題を解決し、目的を達成するために、本発明は、画像形成装置であって、印刷データを受信する受信手段と、前記印刷データを解析して中間データを作成する中間データ作成手段と、前記中間データをもとに印刷画像をメモリに描画する描画処理手段と、前記中間データに含まれる地紋印刷の設定情報をもとに地紋パターンを生成するとともに、前記地紋パターンの生成途中に作成したパターンを含む各中間生成物および該各中間生成物の生成情報を記憶し、前記印刷画像に前記地紋パターンを合成した後、前記生成情報をもとに、前記各中間生成物の中から使用可能な中間生成物を選択し、選択した前記中間生成物を再利用して次回の地紋パターンを生成する地紋処理手段と、を備えたことを特徴とする。
【００１２】
また、本発明は、画像形成システムであって、上記に記載の画像形成装置を備えたことを特徴とする。
【００１３】
また、本発明は、画像形成装置で実行される画像形成方法であって、前記画像形成装置は、受信手段と、中間データ作成手段と、描画処理手段と、地紋処理手段とを備え、前記受信手段が、印刷データを受信する受信ステップと、前記中間データ作成手段が、前記印刷データを解析して中間データを作成する中間データ作成ステップと、前記描画処理手段が、前記中間データをもとに印刷画像をメモリに描画する描画ステップと、前記地紋処理手段が、前記中間データに含まれる地紋印刷の設定情報をもとに地紋パターンを生成するとともに、前記地紋パターンの生成途中に作成したパターンを含む各中間生成物および該各中間生成物の生成情報を記憶し、前記印刷画像に前記地紋パターンを合成した後、前記生成情報をもとに、前記各中間生成物の中から使用可能な中間生成物を選択し、選択した前記中間生成物を再利用して次回の地紋パターンを生成する地紋処理ステップと、を含むことを特徴とする。
【００１４】
また、本発明は、印刷データを受信する受信ステップと、前記印刷データを解析して中間データを作成する中間データ作成ステップと、前記中間データをもとに印刷画像をメモリに描画する描画ステップと、前記中間データに含まれる地紋印刷の設定情報をもとに地紋パターンを生成するとともに、前記地紋パターンの生成途中に作成したパターンを含む各中間生成物および該各中間生成物の生成情報を記憶し、前記印刷画像に前記地紋パターンを合成した後、前記生成情報をもとに、前記各中間生成物の中から使用可能な中間生成物を選択し、選択した前記中間生成物を再利用して次回の地紋パターンを生成する地紋処理ステップと、をコンピュータに実行させるためのプログラムである。
【発明の効果】
【００１５】
本発明によれば、省メモリ環境においても専用のハードウェアを使用せず、原稿画像に地紋データを付加することができ、これによって、印刷性能の劣化を最低限に抑制できるという効果を奏する。
【図面の簡単な説明】
【００１６】
【図１】図１は、本発明の実施の形態にかかる画像形成システムの一構成例を示すブロック図である。
【図２】図２は、コントローラの基本的なソフトウェア構成を示すブロック図である。
【図３】図３は、ＰＤＬ部のソフトウェア構成の一例を示すブロック図である。
【図４】図４は、地紋処理部のソフトウェア構成の一例を示すブロック図である。
【図５】図５は、地紋印刷の一具体例を示す模式図である。
【図６】図６は、地紋印刷された原稿を複写した場合の一具体例を示す模式図である。
【図７】図７は、本発明の実施の形態にかかる画像形成方法の一例を示すフローチャートである。
【図８】図８は、地紋パターン生成処理の処理フローの一例を示すフローチャートである。
【図９】図９は、地紋パターン生成途中で作成されるパターンの一例を示す模式図である。
【図１０】図１０は、地紋パターン生成途中で作成される背景ストリップパターンの一例を示す模式図である。
【図１１】図１１は、地紋パターン生成途中で作成されるマスクパターンおよびタイルの一例を示す模式図である。
【図１２】図１２は、地紋パターン生成途中で作成される抑止文字列の一例を示す模式図である。
【図１３】図１３は、生成された地紋パターンの一例を示す模式図である。
【図１４】図１４は、中間生成物および生成情報の一具体例を示す模式図である。
【図１５】図１５は、メモリ不足時の中間生成物の解放処理を説明するためのフローチャートである。
【図１６】図１６は、印刷画像のページ間において用紙サイズが変更になった際の中間生成物の再利用例を示す模式図である。
【図１７】図１７は、印刷画像のページ間において地紋パターンの抑止文字列が変更になった際の中間生成物の再利用例を示す模式図である。
【発明を実施するための形態】
【００１７】
以下、添付図面を参照して、この発明にかかる画像形成装置、画像形成システム、画像形成方法およびプログラムの最良な実施の形態を詳細に説明する。
【００１８】
まず、本発明の実施の形態にかかる画像形成装置および画像形成システムのハードウェア構成について説明する。図１は、本発明の実施の形態にかかる画像形成システムの一構成例を示すブロック図である。図１に示すように、本実施の形態にかかる画像形成システムは、画像形成装置１０と、ホストパーソナルコンピュータ（ＰＣ）１５０とを備える。
【００１９】
また、本実施の形態にかかる画像形成装置１０は、コントローラ１００と、プリンタエンジン１６０と、パネル装置１７０とを備える。コントローラ１００は、画像形成装置１０の制御を行う。プリンタエンジン１６０は、用紙等の印刷媒体に画像を印刷する。パネル装置１７０は、ユーザが入力を行う操作パネルおよび操作状態を表示する。
【００２０】
つぎに、コントローラ１００のハードウェア構成について説明する。コントローラ１００は、図１に示すように、中央処理装置（ＣＰＵ）１１０と、リードオンリーメモリ（ＲＯＭ）１２０と、ランダムアクセスメモリ（ＲＡＭ）１３０と、不揮発性メモリ（ＮＶＲＡＭ）１４０と、ネットワークインターフェース（Ｉ／Ｆ）１５１と、エンジンＩ／Ｆ１６１と、パネルＩ／Ｆ１７１と、ハードディスクドライブ（ＨＤＤ）１８０とを備える。
【００２１】
ＣＰＵ１１０は、ソフトウェアプログラムの命令を実行する。具体的には、ＣＰＵ１１０は、バスを介して接続されるＲＯＭ１２０やＨＤＤ１８０に記憶された各種ソフトウェアを読み出してこれを起動し、画像形成装置１０全体を制御するとともに各種機能を実現させる。
【００２２】
ＲＯＭ１２０は、コントローラ１００においてＣＰＵ１１０が実行するために必要なプログラムを格納する。ＲＡＭ１３０は、コントローラソフトが作成するページメモリおよびソフトウェアが動作するために必要なワークメモリとして機能する。ＮＶＲＡＭ１４０は、画像形成装置１０の印刷条件設定等を保存する。
【００２３】
ネットワークＩ／Ｆ１５１は、ネットワーク上に接続されたホストＰＣ１５０とデータのやり取りを行う。エンジンＩ／Ｆ１６１は、プリンタエンジン１６０との間で印刷指示等を行う。パネルＩ／Ｆ１７１は、パネル装置１７０との信号の入出力を行う。ＨＤＤ１８０は、ＣＰＵ１１０が各種ソフトウェアを実行する際の各種データや各種ソフトウェアを記憶する。
【００２４】
なお、上述したＣＰＵ１１０、ＲＯＭ１２０、ＲＡＭ１３０、ＮＶＲＡＭ１４０、ネットワークＩ／Ｆ１５１、エンジンＩ／Ｆ１６１、パネルＩ／Ｆ１７１およびＨＤＤ１８０は、バスを介して接続される。
【００２５】
つぎに、コントローラ１００の基本的なソフトウェア構成について説明する。図２は、コントローラの基本的なソフトウェア構成を示すブロック図である。図２に示すように、コントローラ１００は、ソフトウェア群として、ネットワークＩ／Ｆ部２０２と、パネルＩ／Ｆ部２０３と、プリンタコントロールシステム２０４と、ページ記述言語（ＰＤＬ）部２０５と、エンジンＩ／Ｆ部２０６とを有する。
【００２６】
これらの実体は、図１に示したＲＯＭ１２０やＨＤＤ１８０に記憶された各種ソフトウェアである。ＣＰＵ１１０がこれらの各種ソフトウェアを読み出して実行することによって、各種ソフトウェアが起動して、以下に示す各種機能が実現される。
【００２７】
ネットワークＩ／Ｆ部２０２は、ホストＰＣ１５０とデータの交換を行う。パネルＩ／Ｆ部２０３は、パネル装置１７０の制御を行う。プリンタコントロールシステム２０４は、コントローラ１００全体の制御を行う。ＰＤＬ部２０５は、印刷データを受け取り、受け取った印刷データをもとに印刷画像を作成する。エンジンＩ／Ｆ部２０６は、プリンタエンジン１６０に対する印刷指示等を行う。
【００２８】
つぎに、上述したＰＤＬ部２０５のソフトウェア構成について詳細に説明する。図３は、ＰＤＬ部のソフトウェア構成の一例を示すブロック図である。ＰＤＬ部２０５は、入力データ受信部３０１と、中間データ（ＤＬ：Ｄｉｓｐｌａｙ  Ｌｉｓｔ）作成部３０２と、中間データ格納部３０３と、描画処理部３０４と、地紋処理部３０５とを有する。
【００２９】
入力データ受信部３０１は、図２に示したネットワークＩ／Ｆ部２０２およびプリンタコントロールシステム２０４を介して、ホストＰＣ１５０から入力されたＰＤＬデータ等の印刷データを受信する。
【００３０】
ＤＬ作成部３０２は、入力データ受信部３０１から印刷データを取得し、得られた印刷データを構文解析し、これによって、テキスト、イメージ、ベクターグラフィックス、描画設定情報等の中間データを作成する。中間データ格納部３０３は、ＤＬ作成部３０２が中間データを作成した場合、その都度、作成された中間データを取得して保存する。
【００３１】
描画処理部３０４は、上述した中間データをもとに印刷画像をメモリに描画する描画処理手段として機能する。具体的には、描画処理部３０４は、中間データ格納部３０３に保存された中間データを読み取り、得られた中間データに基づいてレンダリング処理を行って、印刷画像を描画する。
【００３２】
地紋処理部３０５は、地紋印刷を行う場合に、描画処理部３０４を介して中間データ格納部３０３内の中間データを取得し、得られた中間データに含まれる地紋印刷の設定情報をもとに地紋パターンを生成する。その後、地紋処理部３０５は、描画処理部３０４によって描画された印刷画像に対して、この作成した地紋パターンを合成する。
【００３３】
また、地紋処理部３０５は、上述したように地紋パターンを生成するとともに、この地紋パターンの生成途中に作成したパターンを含む各中間生成物およびこれらの各中間生成物の生成情報を記憶する。さらに、地紋処理部３０５は、印刷画像に地紋パターンを合成した後、記憶した各中間生成物の生成情報をもとに、これらの各中間生成物の中から次回の地紋パターンの生成に使用可能な中間生成物を選択する。ついで、地紋処理部３０５は、選択した中間生成物を再利用して地紋パターンを生成し、この地紋パターンを次回の印刷画像に合成する。
【００３４】
つぎに、地紋処理部３０５のソフトウェア構成について詳細に説明する。図４は、地紋処理部のソフトウェア構成の一例を示すブロック図である。図４に示すように、地紋処理部３０５は、地紋用タイル生成部３１０と、地紋パターン格納部３２０と、地紋合成部３３０とを有する。
【００３５】
地紋用タイル生成部３１０は、図３に示した描画処理部３０４によって入力された地紋設定情報Ｊ１に従って、前景パターンＦＰ、背景パターンＢＰ、マスクパターンＭＰ、不正コピーパターンＧＰを用い、これによって、地紋用タイルパターンを生成する。
【００３６】
なお、前景パターンＦＰは、複写時に残るパターンであり、背景パターンＢＰは、複写時に消えるパターンである。また、マスクパターンＭＰは、前景パターンと背景パターンの境界を視認しづらくするために用いられるパターンであり、不正コピーガードパターンＧＰは、特定のパターンを有し、検出装置によって検出した場合に印刷不可にするパターンである。
【００３７】
地紋パターン格納部３２０は、地紋用タイル生成部３１０が地紋用タイルパターンを作成した際に、その生成途中で生成されるパターン等の中間生成物および生成後の地紋用タイルパターンを記憶する。地紋合成部３３０は、地紋用タイル生成部３１０が生成した地紋用タイルパターンを原稿画像Ｉ１（すなわち、描画処理部３０４が描画した印刷画像）と合成する。
【００３８】
つぎに、地紋印刷について具体的に説明する。図５は、地紋印刷の一具体例を示す模式図である。図６は、地紋印刷された原稿を複写した場合の一具体例を示す模式図である。地紋印刷とは、大小ドットを組み合わせたパターンを印刷対象の原稿に対して合成する処理である。この地紋印刷が施された原稿には、複写時にドットのサイズの差によって消える部位と、顕在化する浮き出る部位とが存在する。
【００３９】
具体的には、図５に示すように、原稿画像Ｉ１には「ＡＢＣＤＥＦＧ」という文書が印刷されており、この原稿画像Ｉ１に対して地紋印刷を行って、地紋印刷画像Ｉ２を作成する。地紋印刷画像Ｉ２には、複写時に残る前景パターンＦＰと複写時に消える背景パターンＢＰとが合成され、この前景パターンＦＰによって、例えば「ＣＯＰＹ」等の文字列が形成されている。
【００４０】
ここで、この地紋印刷画像Ｉ２において、文字列「ＣＯＰＹ」を形成する前景パターンＦＰには、複写時に浮き出るように大きめのドットが使用され、この文字列以外の背景パターンＢＰには、複写時に消えるように小さめのドットが使用される。
【００４１】
また、これら前景パターンＦＰおよび背景パターンＢＰの単位面積当たりのドット数はそろえるようにする。すなわち、大きめのドットによる前景パターンＦＰでは、ドット間隔を広くし、小さめのドットによる背景パターンＢＰでは、ドット間隔を密にする。これによって、地紋印刷画像Ｉ２内の前景パターンＦＰと背景パターンＢＰとでは、ドットサイズの違いが視認しづらくなり、この結果、地紋印刷画像Ｉ２内の前景パターンＦＰと背景パターンＢＰとは視覚的に区別しづらくなっている。
【００４２】
一方、この地紋印刷画像Ｉ２を複写した場合、図６に示すように、その複写画像Ｉ３では、原稿画像Ｉ１の文書である「ＡＢＣＤＥＦＧ」と、地紋印刷によって施された文字列「ＣＯＰＹ」とが顕在化する。これは、地紋印刷画像Ｉ２内の背景パターンＢＰ（小さいドットパターン）がスキャナの読み取りによって消え、前景パターンＦＰ（大きいドットパターン）がスキャナの読み取りによって顕在化したためである。この現象を利用して、地紋印刷画像Ｉ２は原本であり、複写画像Ｉ３は、この原本の複写物であることが視認できる。
【００４３】
つぎに、本発明の実施の形態にかかる画像形成方法について詳細に説明する。図７は、本発明の実施の形態にかかる画像形成方法の一例を示すフローチャートである。本実施の形態にかかる画像形成方法は、図３に示したＰＤＬ部２０５の処理によって実現される。
【００４４】
詳細には図７に示すように、ＰＤＬ部２０５は、まず、ＰＤＬデータを受信する（ステップＳ１０１）。この場合、入力データ受信部３０１は、ネットワークＩ／Ｆ部２０２およびプリンタコントロールシステム部２０４を介して、ホストＰＣ１５０から入力された印刷データすなわちＰＤＬデータを受信する。
【００４５】
つぎに、ＰＤＬ部２０５は、受信したＰＤＬデータを中間データへ変換し（ステップＳ１０２）、得られた中間データを保存する（ステップＳ１０３）。この場合、ＤＬ作成部３０２は、このＰＤＬデータを解析して中間データを作成する。ついで、中間データ格納部３０３は、この作成された中間データを保存する。
【００４６】
その後、ＰＤＬ部２０５は、ホストＰＣ１５０から入力されるＰＤＬデータが終了したか否かを判定し（ステップＳ１０４）、終了していない場合（ステップＳ１０４，Ｎｏ）、ステップＳ１０１に戻り、このステップＳ１０１以降の処理手順を繰り返す。すなわち、ＰＤＬ部２０５は、ＰＤＬデータの入力がなくなるまで、ステップＳ１０１〜Ｓ１０４の処理手順を繰り返す。
【００４７】
一方、ＰＤＬ部２０５は、ステップＳ２０４においてＰＤＬデータの入力が終了した場合（ステップＳ１０４，Ｙｅｓ）、得られた中間データをレンダリング処理する（ステップＳ１０５）。この場合、描画処理部３０４は、中間データ格納部３０３に保存された中間データを読み取り、得られた中間データに基づいてレンダリング処理を実行する。これによって、描画処理部３０４は、この中間データに基づく印刷画像をメモリに描画する。なお、この印刷画像は、図５に例示した原稿画像Ｉ１に相当する。
【００４８】
つぎに、ＰＤＬ部２０５は、レンダリング処理対象の中間データが終了したか否かを判定し（ステップＳ１０６）、終了していない場合（ステップＳ１０６，Ｎｏ）、ステップＳ１０５に戻り、このステップＳ１０５以降の処理手順を繰り返す。
【００４９】
一方、ＰＤＬ部２０５は、ステップＳ１０６においてレンダリング処理対象の中間データが終了した場合（ステップＳ１０６，Ｙｅｓ）、地紋パターンの生成・合成処理を実行し（ステップＳ１０７）、本処理を終了する。
【００５０】
このステップＳ１０７において、地紋処理部３０５は、まず、描画処理部３０４から処理対象の印刷画像と地紋設定情報Ｊ１を取得する。ついで、地紋処理部３０５は、地紋設定情報Ｊ１をもとに、この印刷画像に対応する地紋パターンを生成する。これとともに、地紋処理部３０５は、この地紋パターンの生成途中に作成した各中間生成物およびその生成情報を記憶する。さらに、地紋処理部３０５は、印刷画像のページ間において、印刷画像のサイズまたは向き等のパラメータが変更された際に再利用可能な中間生成物であるか否かを識別するフラグ等の識別情報を、各中間生成物に対応付けて記憶する。
【００５１】
その後、地紋処理部３０５は、生成した地紋パターンを処理対象の印刷画像に合成して、地紋を施した印刷画像、すなわち地紋印刷画像を生成する。この地紋印刷画像は、例えば図５に示した地紋印刷画像Ｉ２に相当し、プリンタエンジン１６０によって印刷される。
【００５２】
一方、地紋処理部３０５は、上述した印刷画像の後に描画処理部３０４が次回の印刷画像を作成した場合、地紋パターンの各中間生成物を記憶しているか否かを判定する。ついで、地紋処理部３０５は、これらの各中間生成物のうち、記憶していると判定した中間生成物を再利用する。この場合、地紋処理部３０５は、上述した生成情報をもとに、記憶した各中間生成物の中から使用可能な中間生成物を選択する。その後、地紋処理部３０５は、再利用した中間生成物を用いて地紋パターンを生成し、生成した地紋パターンを次回の印刷画像に合成する。
【００５３】
つぎに、上述したステップＳ１０７の地紋パターン生成処理について詳細に説明する。図８は、地紋パターン生成処理の処理フローの一例を示すフローチャートである。図９は、地紋パターン生成途中で作成されるパターンの一例を示す模式図である。図１０は、地紋パターン生成途中で作成される背景ストリップパターンの一例を示す模式図である。図１１は、地紋パターン生成途中で作成されるマスクパターンおよびタイルの一例を示す模式図である。図１２は、地紋パターン生成途中で作成される抑止文字列の一例を示す模式図である。図１３は、生成された地紋パターンの一例を示す模式図である。
【００５４】
図８に示すように、地紋処理部３０５は、地紋パターンの生成処理において、まず、パターン情報を取得し（ステップＳ２０１）、得られたパターン情報をもとに各パターンを作成する（ステップＳ２０２）。
【００５５】
この場合、地紋処理部３０５は、中間データに基づいて指定されたパターン情報を取得し、得られたパターン情報をもとに、前景パターン、背景パターンおよびマスクパターンを作成する。例えば図９に示すように、地紋処理部３０５は、パターン情報をもとに、パターンのビットマップを作成する。ここで、このパターン情報は、ビットマップとして指定されるだけでなく、省メモリ化のために、図９に示すようにパターンを構成する情報から成る場合もある。
【００５６】
つぎに、地紋処理部３０５は、ステップＳ２０２において作成した各パターンをメモリの空き状況に応じて記憶する。すなわち、地紋処理部３０５は、作成したパターンが保存可能か否かをパターン毎に判定する（ステップＳ２０３）。そして、地紋処理部３０５は、保存可能と判定したパターンがある場合（ステップＳ２０３，Ｙｅｓ）、このパターンの作成に要した処理時間を測定し（ステップＳ２０４）、ついで、このパターンの記憶に要した使用メモリ量を算出する（ステップＳ２０５）。その後、地紋処理部３０５は、このパターンを中間生成物として保存するとともに、このパターンの処理時間および使用メモリ量を中間生成物の生成情報として保存する（ステップＳ２０６）。
【００５７】
続いて、地紋処理部３０５は、印刷画像のページ幅だけ背景パターンを繰り返したパターンである背景ストリップパターンを作成する（ステップＳ２０７）。この場合、地紋処理部３０５は、ステップＳ２０２において作成した背景パターンを印刷画像のページ幅だけ繰り返し描画して、図１０に示すように、この印刷画像のページ幅に合った背景ストリップパターンＢＳＰを作成する。
【００５８】
その後、地紋処理部３０５は、この背景ストリップパターンＢＳＰをメモリの空き状況に応じて記憶する。すなわち、地紋処理部３０５は、作成した背景ストリップパターンＢＳＰが保存可能か否かを判定する（ステップＳ２０８）。そして、地紋処理部３０５は、保存可能と判定した場合（ステップＳ２０８，Ｙｅｓ）、この背景ストリップパターンＢＳＰの作成に要した処理時間を測定し（ステップＳ２０９）、ついで、この背景ストリップパターンＢＳＰの記憶に要した使用メモリ量を算出する（ステップＳ２１０）。その後、地紋処理部３０５は、この背景ストリップパターンＢＳＰを中間生成物として保存するとともに、この背景ストリップパターンＢＳＰの処理時間および使用メモリ量を中間生成物の生成情報として保存する（ステップＳ２１１）。
【００５９】
つぎに、地紋処理部３０５は、地紋パターンの背景を形成するタイルを作成する（ステップＳ２１２）。この場合、地紋用タイル生成部３１０は、例えば図１１に示すように、ステップＳ２０２において作成した背景パターンＢＰとマスクパターンＭＰとを用いて、最小公倍数のパターンとなるタイルＴ１またはタイルＴ２を作成する。
【００６０】
なお、タイルパターンによっては、片方のパターンサイズ（タイルＴ１、Ｔ２のいずれか）に統一され、最小限のパターンサイズとなるが、パターンサイズの最小公倍数が印刷画像のページサイズに近づく、または超える場合もある。この最小公倍数がページサイズを超えた場合、地紋用タイル生成部３１０は、作成したタイルパターンをページサイズでクリップすることによって、不要な情報を削除する。
【００６１】
その後、地紋処理部３０５は、このタイルＴ１、Ｔ２をメモリの空き状況に応じて記憶する。すなわち、地紋処理部３０５は、作成したタイルＴ１、Ｔ２が保存可能か否かを判定する（ステップＳ２１３）。そして、地紋処理部３０５は、保存可能と判定した場合（ステップＳ２１３，Ｙｅｓ）、保存可能なタイルの作成に要した処理時間を測定し（ステップＳ２１４）、ついで、このタイルの記憶に要した使用メモリ量を算出する（ステップＳ２１５）。その後、地紋処理部３０５は、このタイルを中間生成物として保存するとともに、このタイルの処理時間および使用メモリ量を中間生成物の生成情報として保存する（ステップＳ２１６）。
【００６２】
つぎに、地紋処理部３０５は、複写時に浮き出るまたは消える文字列、すなわち抑止文字列を作成するためにラスタライズ処理を実行する（ステップＳ２１７）。この場合、地紋処理部３０５は、例えば図１２に示すように、ベジエ曲線等のグラフィックによって指定された文字列（図１２では「Ｃ」）をラスタライズ処理して、地紋パターンに付加可能な文字列にする。なお、抑止文字列は、ビットパターンによって指定される場合もある。
【００６３】
その後、地紋処理部３０５は、この抑止文字列をメモリの空き状況に応じて記憶する。すなわち、地紋処理部３０５は、作成した抑止文字列（例えば「ＣＯＰＹ」等）が保存可能か否かを判定する（ステップＳ２１８）。そして、地紋処理部３０５は、保存可能と判定した場合（ステップＳ２１８，Ｙｅｓ）、この抑止文字列の作成に要した処理時間を測定し（ステップＳ２１９）、ついで、この抑止文字列の記憶に要した使用メモリ量を算出する（ステップＳ２２０）。その後、地紋処理部３０５は、この抑止文字列を中間生成物として保存するとともに、この抑止文字列の処理時間および使用メモリ量を中間生成物の生成情報として保存する（ステップＳ２２１）。
【００６４】
つぎに、地紋処理部３０５は、上述したように作成したタイルおよび抑止文字列等を合成して地紋パターンを作成する（ステップＳ２２２）。この場合、地紋処理部３０５は、例えば図１３に示すように、処理対象の印刷画像のページ高さおよびページ幅に合わせてパターンサイズを調整しつつ、この印刷画像１ページの地紋パターンを作成する。
【００６５】
その後、地紋処理部３０５は、この地紋パターンをメモリの空き状況に応じて記憶する。すなわち、地紋処理部３０５は、作成した地紋パターンが保存可能か否かを判定する（ステップＳ２２３）。そして、地紋処理部３０５は、保存可能と判定した場合（ステップＳ２２３，Ｙｅｓ）、この地紋パターンの作成に要した処理時間を測定し（ステップＳ２２４）、ついで、この地紋パターンの記憶に要した使用メモリ量を算出する（ステップＳ２２５）。
【００６６】
続いて、地紋処理部３０５は、この地紋パターンを中間生成物として保存するとともに、この地紋パターンの処理時間および使用メモリ量を中間生成物の生成情報として保存し（ステップＳ２２６）、その後、図７に示したステップＳ１０７にリターンする。
【００６７】
ここで、地紋処理部３０５は、ステップＳ２０３において保存可能と判定したパターンがない場合（ステップＳ２０３，Ｎｏ）、ステップＳ２０４〜Ｓ２０６を実行せずにステップＳ２０７に進み、ステップＳ２０８において保存可能と判定していない場合（ステップＳ２０８，Ｎｏ）、ステップＳ２０９〜Ｓ２１１を実行せずにステップＳ２１２に進む。
【００６８】
また、地紋処理部３０５は、ステップＳ２１３において保存可能と判定していない場合（ステップＳ２１３，Ｎｏ）、ステップＳ２１４〜Ｓ２１６を実行せずにステップＳ２１７に進み、ステップＳ２１８において保存可能と判定していない場合（ステップＳ２１８，Ｎｏ）、ステップＳ２１９〜Ｓ２２１を実行せずにステップＳ２２２に進む。
【００６９】
一方、地紋処理部３０５は、ステップＳ２２３において保存可能と判定していない場合（ステップＳ２２３，Ｎｏ）、ステップＳ２２４〜Ｓ２２６を実行せずに、図７に示したステップＳ１０７にリターンする。
【００７０】
つぎに、上述した中間生成物および生成情報について具体的に説明する。図１４は、中間生成物および生成情報の一具体例を示す模式図である。ここで、中間生成物は、地紋パターンが生成されるまでに作成された各種パターン等であり、具体的には図１４に示すように、前景パターン、背景パターン、マスクパターン、背景ストリップパターン、タイル、抑止文字列および地紋パターンである。
【００７１】
これらの各中間生成物は、図１４に示すように、各中間生成物の生成情報、すなわち処理時間および使用メモリ量と対応付けて地紋処理部３０５に記憶される。なお、これらの各中間生成物のうち、背景ストリップパターンは背景パターンを含み、タイルは背景パターンおよびマスクパターンを含む。
【００７２】
地紋処理部３０５は、印刷画像を描画する等の処理によってメモリ不足になった際、このメモリ不足を解消するために解放する中間生成物の優先度または必要なメモリ量にマッチした中間生成物を、図１４に示す生成情報をもとに選択できる。
【００７３】
つぎに、地紋印刷処理においてメモリ不足になった際に中間生成物を解放してメモリ不足を解消するための処理フローについて詳細に説明する。図１５は、メモリ不足時の中間生成物の解放処理を説明するためのフローチャートである。
【００７４】
図３に示したＰＤＬ部２０５は、図７に示したステップＳ１０１〜Ｓ１０７の処理手順を適宜繰り返し実行して、印刷画像に地紋印刷する。この印刷画像に地紋印刷する際の使用可能なメモリ領域は、１ページ目の地紋印刷の場合に比して２ページ目以降の地紋印刷の場合の方が小さくなる。これは、１ページ目の地紋印刷において、印刷画像に合成する地紋パターンを作成し、記憶するためにメモリ領域が使用されるからである。このため、２ページ以降の地紋印刷では、メモリ不足になる場合がある。
【００７５】
ＰＤＬ部２０５では、このようにメモリ不足になった場合、地紋処理部３０５が、各中間生成物の生成情報をもとに、これらの各中間生成物の中から、このメモリ不足を補える中間生成物を解放して、使用可能なメモリ量を増やす。
【００７６】
すなわち、図１５に示すように、ＰＤＬ部２０５は、まず、描画処理を実行して（ステップＳ３０１）、地紋印刷画像を生成する。この場合、ＰＤＬ部２０５は、図７に示したステップＳ１０１〜Ｓ１０７の処理手順を実行して、例えば図５に示したような地紋印刷画像Ｉ２を生成する。
【００７７】
つぎに、ＰＤＬ部２０５は、次回の描画処理に必要なメモリ量が不足したか否かを判定し（ステップＳ３０２）、メモリ不足になった場合（ステップＳ３０２，Ｙｅｓ）、必要メモリ量を算出する（ステップＳ３０３）。
【００７８】
続いて、ＰＤＬ部２０５は、この算出した必要メモリ量を捻出するために解放する中間生成物を決定する（ステップＳ３０４）。この場合、地紋処理部３０５は、例えば図１４に示した各中間生成物およびその生成情報のデータテーブルを参照し、各中間生成物の生成情報をもとに、必要メモリ量の捻出に最適な中間生成物を選択する。例えば、地紋処理部３０５は、この必要メモリ量に近い使用メモリ量の中間生成物を選択する。
【００７９】
その後、ＰＤＬ部２０５は、メモリを解放して（ステップＳ３０５）、次回の描画処理に必要なメモリ量を捻出する。この場合、地紋処理部３０５は、ステップＳ３０４において選択した中間生成物を解放することによって、使用可能なメモリ量を増やす。このメモリ量の増加によって、次回の描画処理が継続可能となる。
【００８０】
つぎに、ＰＤＬ部２０５は、描画オブジェクトが全て完了したか否かを判定し（ステップＳ３０６）、完了していない場合（ステップＳ３０６，Ｎｏ）、ステップＳ３０１に戻って描画処理を継続し、このステップＳ３０１以降の処理手順を繰り返す。
【００８１】
一方、ＰＤＬ部２０５は、ステップＳ３０２においてメモリ不足になっていない場合（ステップＳ３０２，Ｎｏ）、ステップＳ３０３〜Ｓ３０５を実行せずにステップＳ３０６に進む。また、ＰＤＬ部２０５は、ステップＳ３０６において描画オブジェクトが全て完了した場合（ステップＳ３０６，Ｙｅｓ）、本処理を終了する。
【００８２】
つぎに、印刷画像のページ間において印刷画像のパラメータが変更された際の中間生成物の再利用について具体的に説明する。図１６は、印刷画像のページ間において用紙サイズが変更になった際の中間生成物の再利用例を示す模式図である。
【００８３】
地紋印刷処理において、例えば図１６に示すように、１ページ目の印刷画像の用紙サイズがＡ４サイズであり、２ページ目の印刷画像の用紙サイズがＡ３サイズである場合、地紋処理部３０５は、１ページ目の地紋印刷処理において記憶している中間生成物を２ページ目の印刷画像に再利用する。
【００８４】
具体的には図１６においては、地紋処理部３０５は、１ページ目の地紋印刷処理において、前景パターン、背景パターン、マスクパターン、背景ストリップパターンおよびタイルを記憶している。このため、地紋処理部３０５は、Ａ３サイズに用紙サイズが増加した２ページ目の印刷画像に対し、この記憶している中間生成物のうちのタイルを再利用して、２ページ目の印刷画像の用紙サイズ（Ａ３サイズ）に収まるようにタイリング処理している。一方、地紋処理部３０５は、解放等によって記憶していない抑止文字列「ＣＯＰＹ」のみを再作成し、これを再利用のタイルに合成して地紋パターンを生成している。
【００８５】
ここで、地紋処理部３０５は、印刷画像のページ間において、印刷画像のサイズまたは向き等のパラメータが変更された際に再利用可能な中間生成物であるか否かを識別する識別情報を、各中間生成物に対応付けて記憶している。地紋処理部３０５は、この識別情報をもとに、上述したように用紙サイズが変更された時に最適な中間生成物としてタイルを選択している。
【００８６】
なお、地紋処理部３０５は、上述した用紙サイズの増加に限らず、印刷画像のページ間において用紙サイズが縮小された場合、用紙の向きが変更された場合等、印刷画像の各種パラメータの変更に対応して、上述した識別情報をもとに最適な中間生成物を選択し、再利用できる。
【００８７】
一方、従来の画像形成装置では、ジョブ中に印刷画像のページ間において用紙サイズまたは用紙方向が変更された場合、既に作成している地紋パターンを再利用することができず、ページ毎に地紋パターンを再作成しなければならなかった。このため、省メモリ環境においては、メモリ不足を招き、その結果、印刷性能が劣化していた。
【００８８】
これに対し、本発明にかかる画像形成装置１０は、上述したように、印刷画像のパラメータの変更に対応して最適な中間生成物を再利用できるため、地紋印刷処理における使用メモリ量を節約でき、この結果、省メモリ環境においても印刷性能を劣化させない。
【００８９】
つぎに、印刷画像のページ間において地紋パターンの抑止文字列が変更された際の中間生成物の再利用について具体的に説明する。図１７は、印刷画像のページ間において地紋パターンの抑止文字列が変更になった際の中間生成物の再利用例を示す模式図である。
【００９０】
図１７に示すように、１ページ目の地紋印刷画像と２ページ目の地紋印刷画像とのページ間において、地紋パターンの抑止文字列が「ＣＯＰＹ」から「コピー禁止」に変更されている。この場合、地紋処理部３０５は、１ページ目の地紋印刷処理において記憶している前景パターン、背景パターン、マスクパターン、背景ストリップパターンおよびタイルのうち、タイルを再利用し、２ページ目の印刷画像にタイリング処理している。
【００９１】
また、地紋処理部３０５は、変更された抑止文字列「コピー禁止」のみを再作成し、この再作成した抑止文字列と再利用のタイルとを合成している。これによって、地紋処理部３０５は、２ページ目の印刷画像に合成する地紋パターンを省メモリ環境下で生成することができる。
【００９２】
なお、この場合も、地紋処理部３０５は、上述した印刷画像のパラメータ変更の場合と同様に、記憶している各中間生成物の中から、抑止文字列のみ変更の場合に再利用する中間生成物として最適なものを選択している。
【００９３】
以上、説明したように、本発明の実施の形態では、地紋パターンの生成途中に作成した各中間生成物と、これら各中間生成物の生成情報とを記憶し、この生成情報をもとに、記憶している各中間生成物の中から使用可能な中間生成物を選択し、選択した中間生成物を再利用して次回の地紋パターンを生成している。
【００９４】
このため、次ページの印刷画像に合成する地紋パターン全体を再作成および記憶する必要がなくなるとともに、生成した地紋パターン全体を記憶できない程の省メモリ環境においても、必要な中間生成物を再利用して途中から地紋パターンを生成できる。これによって、地紋パターンの再作成に要する処理時間を最小限に抑制できるとともに、使用可能なメモリ量の残量に応じて中間生成物を解放することによって、描画処理に必要なメモリ量を増やすことができる。
【００９５】
この結果、原稿画像に使用するメモリの圧迫を防止できるとともに、省メモリ環境においても専用のハードウェアを使用せずに地紋印刷を行えることから、地紋印刷を行う際の印刷性能の劣化を最低限に抑制できる。
【００９６】
また、各中間生成物の生成情報をもとに、記憶している各中間生成物の中から使用可能な中間生成物を選択できるため、印刷画像のページ間において地紋パターンの一部が変更したい場合、メモリ量を浪費せずに最適な中間生成物を再利用して、地紋パターンを容易に変更できる。
【００９７】
さらに、印刷画像のパラメータが変更された際に、変更後の印刷画像に再利用可能か否かを識別する識別情報を各中間生成物に対応付けて記憶するため、ページ間で印刷画像のパラメータが変更された場合であっても、この識別情報をもとに、再利用に最適な中間生成物を選択でき、ページ間で用紙サイズまたは用紙方向が異なる印刷画像に対して容易に地紋パターンを付加できる。
【００９８】
なお、上述した実施の形態では、地紋パターンの生成処理時にメモリアクセスの効率を高めるために背景ストリップパターンを作成していたが、これに限らず、背景パターンをページ一面に繰り返し描画してもよい。この場合、上述した背景ストリップパターンの作成処理を省略してもよい。
【００９９】
また、上述した実施の形態では、各中間生成物および各生成情報を対応付けたデータテーブルを用いていたが、これに限らず、メモリ不足時に中間生成物を全て削除してメモリ量を増やしてもよいし、中間生成物の作成順に適宜中間生成物を削除してメモリ量を増やしてもよいし、中間生成物の使用メモリ量の多い順に適宜中間生成物を削除してメモリ量を増やしてもよい。この場合、上述したデータテーブルは作成しなくてもよい。
【０１００】
さらに、上述した実施の形態では、各中間生成物および各生成情報のデータテーブルを参照し、要求されているメモリ量に近い使用メモリ量の中間生成物を解放してメモリ量を増やしていたが、これに限らず、使用メモリ量の大きい中間生成物を解放してもよいし、単位メモリ量あたりの処理時間（処理時間／使用メモリ量）を算出し、この算出値の小さい中間生成物を優先的に解放してもよいし、各中間生成物の構成要素から判断して解放する中間生成物を選択してもよいし、これらを組み合わせた方法でもよい。
【０１０１】
なお、各中間生成物の構成要素から判断する場合、例えば、背景ストリップパターンは背景パターンを包含しているため、背景パターンを解放しても背景ストリップパターンを再利用すれば地紋パターンの生成に支障は無いと判断して、背景パターンを解放してもよい。同様に、タイルは背景パターンおよびマスクパターンを包含しているため、背景パターンおよびマスクパターンを解放してもタイルを再利用すれば地紋パターンの生成に支障は無いと判断して、背景パターンおよびマスクパターンを解放してもよい。
【０１０２】
また、上述した実施の形態では、ＣＰＵ１１０が実行するソフトウェアプログラムを予めＲＯＭ１２０等に格納されていたが、これに限らず、本実施の形態にかかる画像形成装置で実行されるプログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）等のコンピュータで読み取り可能な記録媒体に記録して提供するように構成してもよい。
【０１０３】
さらに、本実施の形態にかかる画像形成装置で実行されるプログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成してもよい。また、本実施の形態にかかる画像形成装置で実行されるプログラムをインターネット等のネットワーク経由で提供または配布するように構成してもよい。
【０１０４】
また、上述した実施の形態では、本発明の実施の形態にかかる画像形成装置を、プリンタ機能を有するシステムに適用した例を挙げて説明するが、複写機、プリンタ、スキャナ装置、ファクシミリ装置等の画像形成装置であればいずれにも適用することができる。
【符号の説明】
【０１０５】
１０  画像形成装置
１００  コントローラ
１１０  ＣＰＵ
１２０  ＲＯＭ
１３０  ＲＡＭ
１４０  ＮＶＲＡＭ
１５０  ホストＰＣ
１５１  ネットワークＩ／Ｆ
１６０  プリンタエンジン
１６１  エンジンＩ／Ｆ
１７０  パネル装置
１７１  パネルＩ／Ｆ
１８０  ＨＤＤ
２０２  ネットワークＩ／Ｆ部
２０３  パネルＩ／Ｆ部
２０４  プリンタコントロールシステム
２０５  ＰＤＬ部
２０６  エンジンＩ／Ｆ部
３０１  入力データ受信部
３０２  ＤＬ作成部
３０３  中間データ格納部
３０４  描画処理部
３０５  地紋処理部
３１０  地紋用タイル生成部
３２０  地紋パターン格納部
３３０  地紋合成部
【先行技術文献】
【特許文献】
【０１０６】
【特許文献１】特許第４１２５２０３号公報
【図１】
2012191403.tif 000003
【図２】
2012191403.tif 000004
【図３】
2012191403.tif 000005
【図４】
2012191403.tif 000006
【図７】
2012191403.tif 000007
【図８】
2012191403.tif 000008
【図９】
2012191403.tif 000009
【図１０】
2012191403.tif 000010
【図１１】
2012191403.tif 000011
【図１２】
2012191403.tif 000012
【図１４】
2012191403.tif 000013
【図１５】
2012191403.tif 000014
【図５】
2012191403.tif 000015
【図６】
2012191403.tif 000016
【図１３】
2012191403.tif 000017
【図１６】
2012191403.tif 000018
【図１７】
2012191403.tif 000019