(57)【要約】【課題】従来の画像形成装置では、描画実行部において、ＰＤＬで記述された印刷ジョブデータＤ１１を解釈して中間コードＤ１３ａを生成する際に、印刷ジョブデータＤ１１中の多角形描画データ２０を多数の台形領域に分割し、分割した全ての台形領域と矩形領域２１の位置関係を比較して描画対象の台形領域を決定する繰り返し処理に時間がかっていた。【解決手段】画像形成装置１０は、編集部１３に、描画実行部１３ｂの処理の前に、多角形描画データ２０の頂点の内のグラデーション描画に不要な頂点を予め削減する頂点削減処理を行う第１の前処理部１３ａを追加している。これにより、多角形描画データ２０を分割してできる台形領域の数が減り、台形領域と矩形領域２１との位置関係の比較回数が減るので、ＰＤＬで記述された印刷ジョブデータＤ１１を解釈して中間コードＤ１３ａを作成する処理が速くなる。【選択図】図１
2014000726.tif 000002
【特許請求の範囲】
【請求項１】
ページ記述言語で記述された印刷ジョブデータを入力し、前記印刷ジョブデータを解析して中間コードを編集する編集部と、
前記中間コードを展開して印刷画像データを生成する展開部と、
生成された前記印刷画像データを転送する制御部と、
転送された前記印刷画像データを入力すると、前記印刷画像データに基づき記録媒体に画像を形成する画像形成部と、を備え、
前記編集部は、第１の前処理部を有し、
前記第１の前処理部は、
前記印刷ジョブデータ中に、直交するＸ軸及びＹ軸で表されるＸＹ座標上に複数の頂点の座標を有する多角形描画データが含まれるか否かを判定し、前記多角形描画データが含まれる場合は、前記多角形描画データの各頂点につき、１つの前記頂点を指定し、指定された前記頂点と、前記ＸＹ座標上の矩形領域との位置関係を比較し、
指定された第１の前記頂点と、指定された前記第１の頂点の両隣に位置する第２及び第３の前記頂点と、における前記第１、第２及び第３の頂点の前記矩形領域に対する位置関係が、いずれも前記矩形領域の領域外で、且つ上下左右のいずれかにおいて同一であった場合には、指定された前記第１の頂点を、削除することを特徴とする画像形成装置。
【請求項２】
前記編集部は、
前記第１の前処理部と、第２の前処理部とを有し、
前記第２の前処理部は、
前記多角形描画データにおいて、前記第１の前処理部が前記第１の頂点を除いた他の各頂点の各々について、１つの第４の前記頂点を指定して、指定された前記第４の頂点と前記矩形領域との位置関係を比較し、
指定された前記第４の頂点の前記矩形領域に対する前記Ｘ軸方向及びＹ軸方向の位置関係が、いずれも前記矩形領域の範囲外であり、前記第４の頂点の隣に位置する第５の頂点がＸ軸方向に同じ位置関係にあり、前記第４の頂点の隣に位置する第６の頂点がＹ軸方向に同じ位置関係にある場合には、前記第４の頂点を、最も近い前記矩形領域の頂点の位置に移動させることを特徴とする請求項１記載の画像形成装置。
【請求項３】
プリンタ記述言語で記述されたデータを解釈して中間コードを生成する印刷画像データの処理方法であって、
多角形描画データの階調を設定すべき矩形領域に関連付けて指定される多角形描画データの各頂点につき指定された前記各頂点と前記矩形領域との位置関係を比較し、
指定された第１の前記頂点と、指定された前記第１の頂点の両隣に位置する第２及び第３の頂点の前記矩形領域に対する位置関係がいずれも前記矩形領域の領域外の上下左右のいずれかにおいて同一であった場合、指定された前記第１の頂点を削除する頂点削減処理を含むことを特徴とする印刷画像データの処理方法。
【請求項４】
請求項３記載の印刷画像データの処理方法は、更に、
前記頂点削減処理を行った後に、
前記頂点削減後の前記多角形描画データの各頂点につき、前記第４の頂点を指定し、指定された前記第４の頂点と前記矩形領域との位置関係を比較し、
指定された前記第４の頂点の前記矩形領域に対するＸ軸方向及びＹ軸方向の位置関係がいずれも前記矩形領域の領域外であって、前記第４の頂点の隣に位置する第５の頂点がＸ軸方向に同じ位置関係にあり、前記第４の頂点の隣に位置する第６の頂点がＹ軸方向に同じ位置関係にある場合には、指定された前記頂点を、指定された前記頂点から最も距離の近い前記矩形領域の頂点に移動させる頂点移動処理を含むことを特徴とする印刷画像データの処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成装置及び印刷画像データの処理方法に係り、特に、グラデーション画像のデータを含む印刷ジョブデータから印刷画像データを作成するための中間コードを作成するための画像形成装置及び印刷画像データの処理方法に関するものである。
【背景技術】
【０００２】
従来、例えば、特許文献１に記載されているように、画像形成装置は、ページ記述言語（Page  Description  Language、以下「ＰＤＬ」という。）で記述された印刷ジョブデータを解釈して印刷画像データを作成し、その印刷画像データに基づき記録媒体に印刷を行っている。この画像形成装置では、色調や明暗が連続的に変化するグラデーション画像のデータを、複数の階調に分解し、各階調について、一定の階調で内部を塗りつぶした図形として、中間コードを作成している。このような画像形成装置では、複数の階調のパターン毎に、各パターンと、パターン毎の階調で内部を塗りつぶす描画領域を設定するための矩形領域との位置関係を比較し、この比較結果に基づいて印刷画像のグラデーションを精緻に設定しているので、美しいグラデーション画像の印刷出力を得ることができる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−２３５８５５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来の画像形成装置及び印刷画像データの処理方法では、多数の階調による塗りつぶしが指定されている図形データを含む印刷ジョブデータから中間コードを作成する処理に多くの時間がかっていた。
【課題を解決するための手段】
【０００５】
本発明の内の第１発明の画像形成装置は、ページ記述言語で記述された印刷ジョブデータを入力し、前記印刷ジョブデータを解析して中間コードを編集する編集部と、前記中間コードを展開して印刷画像データを生成する展開部と、生成された前記印刷画像データを転送する制御部と、転送された前記印刷画像データを入力すると、前記印刷画像データに基づき記録媒体に画像を形成する画像形成部と、を備え、前記編集部は、第１の前処理部を有し、前記第１の前処理部は、前記印刷ジョブデータ中に、直交するＸ軸及びＹ軸で表されるＸＹ座標上に複数の頂点の座標を有する多角形描画データが含まれるか否かを判定し、前記多角形描画データが含まれる場合は、前記多角形描画データの各頂点につき、１つの前記頂点を指定し、指定された前記頂点と、前記ＸＹ座標上の矩形領域との位置関係を比較し、指定された第１の前記頂点と、指定された前記第１の頂点の両隣に位置する第２及び第３の前記頂点と、における前記第１、第２及び第３の頂点の前記矩形領域に対する位置関係が、いずれも前記矩形領域の領域外で、且つ上下左右のいずれかにおいて同一であった場合には、指定された前記第１の頂点を、削除することを特徴とする。
【０００６】
本発明の印刷画像データの処理方法は、ＰＤＬで記述されたデータを解釈して中間コードを生成する印刷画像データの処理方法であって、多角形描画データの階調を設定すべき矩形領域に関連付けて指定される多角描画データ各頂点につき指定された前記各頂点と前記矩形領域との位置関係を比較し、指定された第１の前記頂点と、指定された前記第１の頂点の両隣に位置する第２及び第３の頂点の前記矩形領域に対する位置関係がいずれも前記矩形領域の領域外の上下左右のいずれかにおいて同一であった場合、指定された前記第１の頂点を削除する頂点削減処理を含むことを特徴とする。
【発明の効果】
【０００７】
本発明の画像形成装置及び印刷画像データの処理方法によれば、グラデーション画像のデータを含む印刷ジョブデータに含まれる多角形画像データの頂点の内の不要な第１の頂点を削除する頂点削減処理を行ってから、中間コードを作成するようにしている。これにより、多角形画像データから中間コードを作成するために行う、塗りつぶすべき図形と、矩形領域との位置関係を比較する回数が減るので、印刷ジョブデータから中間コードを作成する処理時間を短縮することができる。
【図面の簡単な説明】
【０００８】
【図１】図１は本発明の実施例１の画像形成装置１０を備えた画像形成システムの概略を示す構成図である。
【図２】図２は比較例の画像形成装置１０Ａを備える画像形成システムの概略を示す構成図である。
【図３】図３は比較例のグラデージョン指定がある図形の例を示す図である。
【図４】図４は比較例のＰＤＬで記述された三角形と矩形領域ｒ１〜ｒ８の例を示す図である。
【図５】図５は比較例の図形に対するグラデーションパターンの描画方法を説明するための図である。
【図６】図６は比較例の多角形描画データ２０と矩形領域２１との位置関係、及び多角形描画データ２０と矩形領域２１による描画対象抽出の考え方を示す図である。
【図７】図７は本発明の実施例１の描画処理の全体を示すフローチャートである。
【図８】図８は実施例１の多角形画像データの各頂点と矩形領域との位置関係を示す図である。
【図９】図９は図８中の各頂点と矩形領域とのＹ軸方向の位置関係を示す図である。
【図１０】図１０は図８中の各頂点についてのＹ軸方向の頂点削減処理後の多角形画像データと矩形領域との関係を示す図である。
【図１１】図１１は図１０中の各頂点と矩形領域とのＸ軸方向の位置関係を示す図である。
【図１２】図１２は図８中の各頂点についてのＸ軸及びＸ軸方向の頂点削減処理後の多角形画像データと矩形領域との関係を示す図である。
【図１３】図１３は図７中のステップＳ２０の頂点削減処理の詳細を示すフローチャートである。
【図１４】図１４は本発明の実施例２の画像形成装置１０Ｂを備えた画像形成システムの概略を示す構成図である。
【図１５】図１５は本発明の実施例２の描画処理の全体を示すフローチャートである。
【図１６】図１６は図１２中の各頂点と矩形領域とのＸ軸及びＹ軸方向の位置関係を示す図である。
【図１７】図１７は図１２中の各頂点についての頂点移動処理後の多角形画像データと矩形領域との位置関係を示す図である。
【図１８】図１８は図１５中のステップＳ５０の頂点移動処理の詳細を示すフローチャートである。
【図１９】図１９は実施例２の頂点移動処理前の多角形描画データと矩形領域の位置関係を示す図である。
【図２０】図２０は図１９中の多角形描画データの各頂点と矩形領域との位置関係を示す図である。
【図２１】図２１は図１９中の各頂点についての頂点移動処理後の多角形画像データと矩形領域との位置関係を示す図である。
【発明を実施するための形態】
【０００９】
本発明を実施するための形態は、以下の好ましい実施例の説明を添付図面と照らし合わせて読むと、明らかになるであろう。但し、図面はもっぱら解説のためのものであって、本発明の範囲を限定するものではない。
【実施例１】
【００１０】
（実施例１の構成）
図１は、本発明の実施例１の画像形成装置を備えた画像形成システムの概略を示す構成図である。
【００１１】
本発明の画像形成システムは、上位装置であるパーソナルコンピュータ（以下「ＰＣ」という。）１と、このＰＣ１に通信線２を介して画像形成装置１０が接続されている。このＰＣ１は、印刷ジョブデータを作成し、画像形成装置１０へ送信する機能を有している。この印刷ジョブデータには、画像形成装置１０において解析可能なＰＤＬで記述されたＰＤＬデータが含まれている
【００１２】
画像形成装置１０は、例えば、プリンタであり、データ受信部１１、データ解析部１２、中間コード格納部１４、印刷画像データ格納部１６、制御部１７、及び印刷画像データ格納部１８を備えている。データ受信部１１は、ハードウェアで構成され、通信線２を介してＰＣ１から送信されてくる印刷ジョブデータＤ１１を受信してデータ解析部１２へ転送する機能を有している。
【００１３】
データ解析部１２は、編集部１３と、展開部１５とを有している。編集部１３は、印刷ジョブデータＤ１１を解析して中間コードＤ１３ａを編集し、編集した中間コードＤ１３ａを中間コード格納部１４へ格納する機能を有している。更に、編集部１３は、第１の前処理部１３ａと、描画実行部１３ｂとを有している。第１の前処理部１３ａは、印刷ジョブデータＤ１１中に、直交するＸ軸及びＹ軸で表されるＸＹ座標上に複数の頂点の座標を有する多角形描画データが含まれるか否かを判定し、多角形描画データが含まれる場合にグラデーション描画に不要な頂点の座標を削除して印刷ジョブデータＤ１１中の多角形描画データの頂点の座標を削減する頂点削減処理機能を有している。描画実行部１３ｂは、多角形描画データが含まれない印刷ジョブデータＤ１１、又は多角形描画データが含まれている場合の第１の前処理部１３ａによる頂点削減処理後の印刷ジョブデータに基づいて中間コードＤ１３ａを生成する機能を有している。展開部１５は、中間コード格納部１４から読み出した中間コードＤ１３を展開して印刷画像データＤ１５ａを生成して印刷画像データ格納部１６へ格納すると共に、生成完了信号Ｄ１５ｂを制御部１７へ出力する機能を有している。
【００１４】
制御部１７は、展開部１５から印刷画像データＤ１５ａの生成完了信号Ｄ１５ｂを受信すると、印刷画像データ格納部１６から印刷画像データＤ１５ａを読み出して画像形成部１８に転送し、画像形成部１８を構成する各モジュールに印刷命令Ｄ１７を出力する。画像形成部１８は、制御部１７からの印刷命令Ｄ１７に従って、印刷画像データＤ１５ａを紙等の記録媒体に転写し、熱定着を施し、印刷画像データＤ１５ａを転写、熱定着した記録媒体を出力して、印刷処理を実行する機能を有している。
【００１５】
図１において、データ解析部１２、制御部１７、及び１８は、中央処理装置（以下「ＣＰＵ」という。）により構成され、ＣＰＵを用いたプログラム処理等により各機能が実行される。又、中間コード格納部１４及び印刷画像格納部１６は、半導体記憶素子等のメモリにより構成される。
【００１６】
（実施例１の動作）
実施例１の前提となる比較例の描画実行部の処理（Ｉ）と、実施例１の全体の描画処理（II）と、実施例１の特徴的な頂点削減処理（III）と、に分けて説明する。
【００１７】
（Ｉ）  描画実行部の処理
図２は、比較例の画像形成装置１０Ａを備えた画像形成システムの概略を示す構成図であり、実施例１を示す図１中の要素と共通の要素には共通の符号が付されている。
【００１８】
比較例の画像形成装置１０Ａは、実施例１と同様のデータ受信部１１、中間コード格納部１４、印刷画像データ格納部１６、制御部１７、及び画像形成部１８と、実施例１とは構成及び機能の異なるデータ解析部１２Ａを有している。
【００１９】
比較例の画像形成装置１０Ａのデータ解析部１２Ａは、実施例１とは構成及び機能の異なる編集部１３Ａと、実施例１と同様の展開部１５とを有している。比較例の編集部１３Ａは、実施例１と同様の描画実行部１３ｂのみを有している。
【００２０】
図３（１）、（２）は、比較例のグラデージョンの塗りつぶし指定がある図形の例を示す図であって、同図（１）は、グラデーションで塗りつぶされた図形の例を示す図であり、同図（２）は、同図（１）の図形を簡略化したパターンｐ１〜ｐ８及び分割した台形ｑ１〜ｑ８の例を示す図である。
【００２１】
画像形成装置１０Ａが、図３（１）に例示するような三角形をグラデーションで塗りつぶす図形のＰＤＬデータを受信したとする。説明のために、グラデーションを５階調に簡略化して図３（２）に示す円形にパターンで塗り分けるものとし、このパターンで塗り分ける円形を、外側のパターンの濃い方から順に円形ｐ１，ｐ２，ｐ３，ｐ４，ｐ５とする。又、三角形を縦方向に極細い幅で分割した台形をした台形領域ｑ１，ｑ２，ｑ３，ｑ４，ｑ５，ｑ６，ｑ７，ｑ８とする。
【００２２】
図４は、比較例のＰＤＬで記述されている三角形と矩形領域ｒ１〜ｒ８の例を示す図であり、矩形領域ｒ１〜ｒ８は、極細く分割した台形領域ｑ１〜ｑ８を矩形近似したものである。
【００２３】
ＰＤＬでは、図形を近似的に小さい矩形領域の集合で表現している。図４に示された例では、グラデーションで塗りつぶす三角形は、矩形領域ｒ１〜ｒ８の集合として表現されている。又、グラデーション処理について、ＰＤＬでは、外側のパターンで塗り分ける円形ｐ１から順に矩形領域ｒ１〜ｒ８で表現できる領域をパターンで塗り分ける円形ｐ１〜ｐ５を描画すように印刷ジョブデータＤ１１を記述している。図４では、塗りつぶす範囲がパターン付きの円形で指定されているが、画像形成装置１０Ａのデータ解析部１２ａは、円や曲線を直線近似した多角形描画データに置き換え、描画実行部１３ｂは矩形領域ｒ１〜ｒ８の各範囲内の多角形描画データを塗りつぶす編集をして中間コードとする処理をしている。このとき、描画実行部１３ｂは、ＸＹ座標上にある多角形描画データの各頂点を通る水平線で、多角形描画データを台形に分割して、中間コードに編集する処理をしている。従って、印刷ジョブデータＤ１１中の多角形描画データから一定の階調で塗りつぶされた台形領域の中間コードＤ１３を編集する処理は、多角形描画データを分割した複数の台形領域と、各矩形領域ｒ１〜ｒ８との位置関係が比較され、実行されることになる。
【００２４】
図５は、比較例の図形に対するグラデーションパターンの描画方法を示す図であって、同図（１）は、画像パターンｐ１の描画処理結果ｇ１、同図（２）は、画像パターンｐ２の描画処理結果ｇ２、同図（３）は、パターンｐ３，ｐ４，ｐ５の描画処理結果ｇ３，ｇ４，ｇ５、及び同図（４）は、パターンｐ１〜ｐ５の描画処理後のグラデーション描画結果を示す図である。
【００２５】
画像形成装置１０Ａ中の編集部１３Ａは、矩形領域ｒ１〜ｒ８の集合で表現された三角形に対し、最初に一番外側の円形ｐ１をパターンで塗りつぶし処理をした描画処理結果が、図５（１）に示されている。このとき、パターン塗りつぶしの指定がある領域ｐ１を複数の台形領域に分割し、図４に示されたように、矩形領域ｒ１〜ｒ８の集合で表現されている三角形領域と複数の台形領域とが重なると判断できた部分について描画対象図形として中間コード化する。その結果、中間コードＤ１３として、図５（１）に示された描画処理結果ｇ１を得る。
【００２６】
次に、編集部１３Ａは、パターン付き円形ｐ２が重なると判断できる台形領域を、一度矩形領域で切り出して、円形ｐ１の場合と同様の手順で中間コードＤ１３を生成する。ここまでの中間コードＤ１３を描画すると図５（２）に示すような画像処理結果ｇ２を得る。
【００２７】
パターン付き円形ｐ３，ｐ４，ｐ５についても、同じ処理を実行し、それぞれ、図５（３）に示された描画処理結果ｇ３，ｇ４，ｇ５を得る。パターンは、円形ｐ１〜ｐ５についての編集処理を終えた後の中間コードＤ１３を描画したグラデーション描画結果が、図５（４）に示されている。
【００２８】
図６（１）は、比較例の多角形描画データ２０と矩形領域２１との位置関係を示す図であり、図６（２）は、多角形描画データ２０を分割した台形領域と矩形領域２１による描画対象抽出の考え方を示す図である。
【００２９】
図５で説明した５つの階調に対応するパターンで塗り分ける円形ｐ１〜ｐ５について、それぞれ繰り返す、グラデーションパターン塗りつぶしの描画対象を抽出する中間コードＤ１３の編集処理のうち、１つのパターンで描画する範囲を表す円を近似した多角形描画データ２０と、塗りつぶし対象となる三角形を区切った矩形領域２１の関係が、図６（１）に表されている。
【００３０】
画像形成装置１０Ａは、塗りつぶすべき三角形を区切った複数の矩形領域２１のそれぞれにつき、矩形領域２１に対するするグラデーション画像のデータを含む印刷ジョブデータＤ１１を受信する。画像形成装置１０Ａは、この印刷ジョブデータＤ１１中のグラデーション画像のデータを、グラデーションの階調パターンの数の分だけ、各階調パターンの塗り分け対象となる円形と、各矩形領域２１により描画対象とされる図形の組み合わせのデータとして受信する。
【００３１】
図３の例では、５階調のパターン付円形ｐ１〜ｐ５について、三角形を区切った矩形領域とそれぞれのパターン付円の組み合わせをＰＤＬデータとして受信する。
【００３２】
図６（２）において、ＸＹ座標上の多角形描画データ２０を、ＸＹ座標軸上の頂点を通る水平線で分割し、三角形領域２２、台形領域２３，２４，２５，２６，２７、及び三角形領域２８に分割されている。図６（２）では、分解した各図形領域を見やすくするために、交互に白黒で塗り分けてられている。
【００３３】
描画実行部１３ｂは、分解した７つの図形領域について、矩形領域２１の領域内に含まれる図形領域を描画対象として抽出する。
【００３４】
図６（２）の例では、三角形２２と台形２３は矩形領域２１の上端のＹ座標ｙ２より上にあるから、この部分は描画対象としない。台形２４，２５，２６の各一部分は、矩形領域２１の下端のＹ座標ｙ１と上端のＹ座標ｙ２の間、即ち矩形領域２１の内側にあると判断できる。更に、矩形領域２１のＸ軸方向についても、左端のＸ座標ｘ１及び右端のＸ座標ｘ２と台形領域２４，２５，２６と矩形領域２１を比較して、矩形領域２１の内側にある判断できる台形領域２４，２５，２６を描画対象とする。
【００３５】
台形２７、三角形２８は、矩形領域２１の下端のＹ座標ｙ１より下に外れているので描画対象とせず、描かない。
【００３６】
このように、比較例の描画実行部１３ｂの処理は、グラデーションを階調で分けた相当数の多角形描画データ２０と、塗りつぶし対象となる図形を近似的に矩形領域２１に分け、相当数の領域を組み合わせた印刷ジョブデータＤ１１について、更にそれぞれの印刷ジョブデータＤ１１の中で、更に、多角形描画データ２０を複数の台形領域２２〜２８に分割して、矩形領域２１との位置関係の比較を行って、描画対象の図形を抽出するので、描画対象の図形を抽出するのに時間がかかっている。
【００３７】
そこで、本発明の実施例１では、比較例の描画実行部１３ｂの前に、多角形描画データ２１の頂点の内、描画対象にならない不要な頂点を削除する頂点削減機能を有する第１の前処理部１３ａが追加されている。
【００３８】
（II）  実施例１の全体の描画処理
図７は、本発明の実施例１の描画処理の全体を示すフローチャートである。
【００３９】
図７に示されたフローチャートの各処理には、動作の主体が括弧内に示されている。図１を参照しつつ、図７に基づいて、本実施例１の描画処理の全体の流れを説明する。
【００４０】
図１において、描画処理が開始されると、ステップＳ１へ進む。データ受信部１１は、印刷ジョブデータＤ１１を受信すると、これをデータ解析部１２へ転送し、ステップＳ２へ進む。ステップＳ２において、第１の前処理部１３ａは、データ受信部１１から転送された印刷ジョブデータＤ１１を読み込み、印刷ジョブデータＤ１１に多角形描画データ２０が含まれているか否かを判定し、含まれている場合（Ｙ）、ステップＳ２０へ進み、含まれていない場合（Ｎ）、ステップＳ４へ進む。
【００４１】
ステップＳ２０において、前処理部１３ａは、頂点削減処理を実行し、ステップＳ４へ進む。ステップＳ４において、前処理部１３ａは、ステップＳ２において、印刷ジョブデータＤ１１に多角形描画データ２０が含まれていないと判定された場合の印刷ジョブデータＤ１１又はステップＳ２０において、頂点削減処理を施した後の印刷ジョブデータＤ１１を描画実行部１３ｂに転送し、ステップＳ５へ進む。
【００４２】
ステップＳ５において、描画実行部１３ｂは、第１の前処理部１３ａから転送された印刷ジョブデータを解釈して中間コードＤ１３ａを作成し、中間コード格納部１７に格納して展開部１４に通知信号Ｄ１３ｂを出力し、ステップＳ６へ進む。ステップＳ６において、展開部１５は、描画実行部１３ｂから通知信号Ｄ１３ｂを受信すると、中間コード格納部１４に格納されている中間コードＤ１３ａを読み出し、展開して印刷画像データＤ１５ａを生成し、ステップＳ７へ進む。ステップＳ７において、展開部１４は、生成した印刷画像データＤ１５ａを印刷画像データ格納部１８に格納すると共に、印刷画像データの生成完了信号Ｄ１５ｂを制御部１７へ出力し、ステップＳ８へ進む。ステップＳ８において、制御部１７は、印刷画像データ格納部１６から印刷画像データＤ１５ａを読み出し、画像形成部１８に、印刷画像データＤ１５ａを転送すると共に印刷命令Ｄ１７を出力し、ステップＳ９へ進む。ステップＳ９において、画像形成部１８は、制御部１５からの印刷命令Ｄ１７に従って、画像形成部１８を構成する各モジュールを統合的に制御して、印刷画像データＤ１５ａに基づいて、記録媒体にグラデーション画像を含む画像イメージを形成する印刷処理が実行され、描画処理を終了する。
【００４３】
（III）  頂点削減処理
先ず、図７中のステップＳ２０における頂点削減処理の考え方を説明する。
【００４４】
比較例の描画処理方法は、階調を設定するための中間データＤ１３ａを作成するに当たり、図６を用いて説明したように、円形のパターンを近似した多角形描画データ２０を、台形領域２２〜２８に分割し、この台形領域２２〜２８と矩形領域２１との位置関係を調べ、分割された台形領域２２〜２８と矩形領域２１とが重なる領域について階調を設定するという方法を用いていた。
【００４５】
しかし、この比較例の描画処理方法では、矩形領域２１に重ならない多くの台形領域２２，２３，２７，２８について、その都度、台形領域と矩形領域２１との位置関係を判断しているので、位置関係の判断の処理に多くの時間がかかっていた。
【００４６】
そこで、本発明の実施例１では、明らかに矩形領域２１に重ならない台形領域については、多角形描画データ２０の頂点を削除し、多角形描画データ２０の頂点数を削減することで、多角形を分割したときできる台形領域の数を減らし、台形領域と矩形領域２１との位置関係の比較回数を削減する。
【００４７】
図８は、実施例１の多角形描画データ２０の頂点と矩形領域２１との位置関係を示す図である。図９は、図８中の各頂点と矩形領域２１とのＹ軸方向の位置関係を示す図である。図１０は、図８中の各頂点についてのＹ軸方向の頂点削減処理後の多角形画像データ２０と矩形領域２１との関係を示す図である。図１１は、図１０中の各頂点と矩形領域２１とのＸ軸方向の位置関係を示す図である。更に、図１２は、図８中の各頂点についてのＹ軸及びＸ軸方向の頂点削減処理後の多角形画像データ２０と矩形領域２１との関係を示す図である。
【００４８】
図８〜図１２を参照しつつ、実施例１の頂点削減処理について説明する。
比較例の図６（１）で説明した多角形描画データ２０の各頂点にＡ〜Ｈの符号を付して、多角形描画データ２０の頂点と矩形領域２１との位置関係をわかりやすくした図が、図８に示されている。図８において、ＸＹ座標における矩形領域２１の各頂点の座標は、左下から時計回りに、（ｘ１，ｙ１）、（ｘ１，ｙ２）、（ｘ２，ｙ２）、（ｘ２，ｙ１）である。
【００４９】
先ず、多角形２０の各頂点について、１つの頂点Ａを指定し、指定した頂点Ａの両隣に位置する２つの頂点Ｂ，Ｈと、矩形領域２１とのＹ軸方向の位置関係を比較し、その結果、３つの頂点Ａ，Ｂ，Ｈのいずれもが、「矩形領域２１の上にある」又は「矩形領域２１の下にある」場合、指定した頂点Ａを削除する。
【００５０】
３つの頂点Ａ，Ｂ，Ｈは、いずれも「矩形領域２１の上にある」ことが、図９に示されている。同様に、頂点Ｂ，Ｃ，…，Ｈの順に頂点を指定して、指定され頂点と、その両隣に位置する頂点の３つの頂点が、いずれも「矩形領域２１の上にある」又は「矩形領域２１の下にある」頂点を探す。３つの頂点Ｅ，Ｄ，Ｆは、いずれも「矩形領域２１の下にある」ことが、図９に示されている。
【００５１】
図９の結果から、第１の前処理部１３ａは、矩形領域２１に対していずれも上の位置にある３つの頂点Ｂ，Ａ、Ｈの内の中央の頂点Ａ及び矩形領域２１に対していずれも下の位置にある３つの頂点Ｄ，Ｅ，Ｆの内の中央の頂点Ｅを削除する。Ｙ軸方向の頂点削除処理後の多角形描画データ２０と矩形領域２１とが、図１０に示されている。
【００５２】
次に、図１０に示す多角形描画データ２０の残った各頂点につき、頂点を指定して、指定された頂点とその頂点の両隣に位置する頂点の３つの頂点と矩形領域２１のＸ軸方向の位置関係を比較し、その結果、いずれもが「矩形２１の左側にある」又は「矩形２１の右側にある」場合は、中央の指定された頂点を削除する。
【００５３】
３つの頂点Ｂ，Ｃ，Ｄは、いずれも「矩形２１の左側にある」ことが、図１１に示されている。図１１の結果から、３つの頂点Ｂ，Ｃ，Ｄの中央の指定された頂点Ｃが削除される。
【００５４】
図８に示された多角形描画データ２０と矩形領域２１との位置関係の場合について、Ｙ軸及びＸ軸方向の頂点削減処理後の多角形描画データ２０と矩形領域２１との位置関係が図１２に示されている。
【００５５】
第１の前処理部１３ａから描画実行部１３ｂに渡す印刷ジョブデータＤ１１中の多角形描画データ２０は、不要な頂点Ａ，Ｃ，Ｅの３点が削減され、図１２に示された多角形描画データ２０となる。
【００５６】
以上により、第１の前処理部１３ａによる頂点削減処理が終了し、その後、図７に示されたフローチャートのステップＳ４へ進み、第１の前処理部１３ａにより、頂点削減処理が行われた多角形描画データが描画実行部１３ｂへ転送され、ステップＳ５において、描画実行部１３ｂにより、比較例と同様の処理により、中間コードＤ１３ａが作成される。
【００５７】
ステップＳ２０による頂点削減処理により、描画実行部１３ｂによる中間コード作成の処理が削減されるため、印刷ジョブデータＤ１１から、印刷描画データＤ１５ａが作成されるまでの処理時間が短縮される。
【００５８】
図１３は、図７中のステップＳ２０の頂点削減処理の詳細を示すフローチャートである。
第１の前処理部１３ａにより実行される頂点削減処理の詳細について、図１、図７〜図１２を参照しつつ、図１３に沿って以下説明する。尚、ステップＳ２０における処理の主体は、全て、第１の前処理部１３ａであるので、以下の説明では、動作主体は省略する。
【００５９】
図７に示されたフローチャートのステップＳ２において、多角形描画データ２０が有りと判断されると、ステップＳ２０の処理が開始され、図１３に示されたステップＳ２１へ進む。ステップＳ２１において、矩形領域２１の下端のＹ座標ｙ１と上端のＹ座標ｙ２の座標を取得し、ステップＳ２２〜Ｓ２９から構成されるＹ軸方向の頂点削除処理のループ１へ進む。ステップＳ２２〜Ｓ２９は、多角形描画データ２０の各頂点について、矩形領域２１に対するＹ軸方向の頂点削減処理のループ１になっており、多角形描画データ２０の全ての頂点についての処理が終了すると、ループ１を抜けて、ステップＳ３１へ進むようになっている。
【００６０】
ステップＳ２２において、多角形描画データ２０の各頂点を指定し、指定された頂点を頂点Ｐとして、この頂点ＰのＹ座標をｙＰとし、頂点Ｐの反時計回りの隣に位置する頂点ＲのＹ座標をｙＲ、頂点Ｐを挟んで頂点Ｒの反対側にある頂点Ｐの隣に位置する頂点ＬのＹ座標ｙＬが、いずれも矩形領域２１の下端のＹ座標ｙ１より小さい場合（ステップＳ２２〜Ｓ２４の全てがＹｅｓ）、頂点Ｐを削除する。一方、Ｙ座標ｙＰ，ｙＲ，ｙＬのいずれか１つが矩形領域２１の下端の座標ｙ１以上の場合（ステップＳ２２〜Ｓ２４のいずれかにおいて、Ｎｏ）、ステップＳ２５へ進む。
【００６１】
ステップＳ２５〜Ｓ２７において、Ｙ座標ｙＰ，ｙＲ，ｙＬのいずれもが矩形の上端のＹ座標ｙ２より大きい場合（ステップＳ２５〜Ｓ２７の全てがＹｅｓ）、頂点Ｐを削除する。一方、Ｙ座標ｙＰ、ｙＲ、ｙＬのいずれか１つが矩形領域２１の上端のＹ座標ｙ２以下の場合（ステップＳ２５〜Ｓ２７のいずれか１つがＮｏ）、頂点の削除は行われず、多角形描画データのＹ軸方向の頂点削除処理のループ１を抜けて、ステップＳ３１へ進む。ステップＳ３１において、矩形の左端のＸ座標ｘ１及び右端のＸ座標ｘ２を取得し、ステップＳ３２〜Ｓ３９の多角形データのＸ軸方向の頂点削減処理のループ２へ進む。
【００６２】
ステップＳ３２〜Ｓ３４において、Ｘ座標ｘＰ、ｘＲ、ｘＬが矩形の左端のＸ座標ｘ１をそれぞれ比較され、Ｘ座標ｘＰ、ｘＲ、ｘＬのいずれもが矩形の左端のＸ座標ｘ１より小さい場合（ステップＳ３２〜Ｓ３４のいずれもＹｅｓ）、ステップＳ３９へ進み、Ｘ座標ｘＰ、ｘＲ、ｘＬのいずれかが矩形領域２１の左端のＸ座標ｘ１以上の場合（ステップＳ３２〜Ｓ３４のいずれかがＮｏ）、ステップＳ３５へ進む。
【００６３】
ステップＳ３５〜Ｓ３７において、Ｘ座標ｘＰ、ｘＲ、ｘＬが矩形の右端のＸ座標ｘ２とそれぞれ比較され、Ｘ座標ｘＰ、ｘＲ、ｘＬのいずれもがＸ座標ｘ２より大きい場合（ステップＳ３５〜Ｓ３７のしずれもＹｅｓ）、ステップＳ３９へ進み、Ｘ座標ｘＰ、ｘＲ、ｘＬのいずれかがＸ座標ｘ２より小さい場合（ステップＳ３５〜Ｓ３７のいずれかがＮｏ）、頂点は削除せず、ループ２を抜け、頂点削減処理を終了する。ステップＳ３９において、「ステップＳ３２〜Ｓ３４のいずれもＹｅｓ」又は「ステップＳ３５〜３７のいずれもＹｅｓ」の場合、頂点Ｐが削除され、Ｘ軸方向の頂点削除の処理が終了する。
【００６４】
（実施例１の効果）
本発明の実施例１によれば、描画実行部１３ｂが多角形描画データ２０を含む印刷ジョブデータＤ１１から中間コードＤ１３ａを作成する前に、第１の前処理部１３ａが多角形描画データ２０の内のグラデーション描画の品質に影響のない不要な頂点を削除する頂点削減処理をするようにしている。これにより、矩形領域２１との位置関係を比較する台形領域の数が減り、台形領域と矩形領域２１との比較回数が減るので、多角形描画データ２０を含む印刷ジョブデータＤ１１から中間コードＤ１３ａを作成する処理時間を短縮できる。
【実施例２】
【００６５】
（実施例２の構成）
図１４は本発明の実施例２の画像形成装置１０Ｂを備えた画像形成システムの概略を示す構成図であり、実施例１の画像形成装置１０を示す図１中の要素と共通の要素には共通の符号が付されている。
【００６６】
本実施例２の画像形成システムは、実施例１と同様のＰＣ１が、実施例１と同様の通信線２を介して、実施例１とは構成及び機能が異なる画像形成装置１０Ｂが接続されている。
【００６７】
本実施例２の画像形成装置１０Ｂは、実施例１の画像形成装置１０と同様のデータ受信部１１、中間コード格納部１４、印刷画像データ格納部１６、制御部１７、及び画像形成部１８と、実施例１とは構成及び機能の異なるデータ解析部１２Ｂを有している。実施例２のデータ解析部１２Ｂは、実施例１と同様の第１の前処理部１３ａ、描画実行部１３ｂ、及び展開部１５に、第２の前処理部１３ｃが追加されている。第２の前処理部１３ｃは、第１の前処理部１３ａの処理の後に、多角形描画データ２０の頂点のうち所定の条件を満たす頂点を矩形領域２１の頂点に移動する頂点移動処理を行う機能を有している。
【００６８】
（実施例２の動作）
図１５は、本発明の実施例２の描画処理の全体を示すフローチャートであり、実施例１の描画処理の全体を示す図７のフローチャートと共通の要素には、共通の符号が付されている。
【００６９】
本発明の実施例２の描画処理では、実施例１の描画処理の全体を示す図７のフローチャートのステップＳ２０とステップＳ４との間に、ステップＳ５０の頂点移動処理が追加されている。その他の処理は、実施例１と同様である。
【００７０】
図１６は、図１２中の多角形描画データ２０の各頂点と矩形領域２１とのＸ軸及びＹ軸方向の位置関係を示す図であり、図１７は、図１２中の多角形描画データ２０の各頂点についての頂点移動処理後の多角形画像データ２０と矩形領域２１との位置関係を示す図である。
【００７１】
本発明の実施例２では、実施例１で頂点削減処理を行った後の多角形描画データ２０につき、更に、頂点移動処理として多角形描画データ２０の各頂点を矩形領域２１の近傍の頂点に移動させることにより矩形領域２１と比較させる図形の領域を削減する。
【００７２】
図１２に示された頂点削減処理後の多角形描画データ２０の各頂点Ｂ点，Ｄ，Ｆ，Ｇ，Ｈ点の、矩形領域２１に対するＸ軸及びＹ軸方向の位置関係が図１６に示されている。図１６から頂点Ｂは、Ｘ軸方向及びＹ軸方向のいずれについても、矩形領域２１から外れた左上の位置にあり、両隣にある頂点Ｄ，Ｈのうち頂点ＤがＸ軸方向において、頂点ＨがＹ軸方向において同じ位置関係である。頂点Ｄは、矩形領域２１から外れた左下の位置にあり、両隣にある頂点Ｂ，Ｆのうち頂点ＢがＸ軸方向において、頂点ＦがＹ軸方向において同じ位置関係にある。頂点Ｆ，Ｇ，Ｈは、矩形領域２１の左端のＸ座標ｘ１と右端のＸ座標ｘ２との間、即ち、矩形領域２１の中にあることが分かる。
【００７３】
図１６の結果から、第２の前処理部１３ｃは、頂点Ｂを矩形領域２１の４つの頂点の内最も頂点Ｂとの距離が最も近い左上のＸＹ座標（ｘ１，ｙ２）の頂点Ｂ’へ移動する。同様に、第２の前処理部１３ｃは、頂点Ｄを矩形領域２１の４つの頂点の内最も頂点Ｄとの距離の短い左下のＸＹ座標（ｘ１，ｙ１）の頂点Ｄ’へ移動する。もし、頂点Ｂに対し両隣の頂点Ｄ若しくは頂点Ｈの一方が矩形の中や矩形を超えた反対側、頂点Ｈが“Ｘ軸方向位置関係＝中、Ｙ軸方向位置関係＝中”だったり、“右・下”である場合、矩形領域内の多角形描画データの形状を変えてしまう可能性があるため、頂点移動は移動しない。頂点Ｂ，Ｄについて頂点移動処理を行った後の多角形描画データ２０と矩形領域２１との位置関係が図１７に示されている。
【００７４】
図１８は、図１５中のステップＳ５０の頂点移動処理の詳細を示すフローチャートである。
【００７５】
頂点移動処理は、図１４中の第２の前処理部１３ｃが全て実行するので、動作主体は省略して説明する。
【００７６】
図１４の第１の前処理部１３ａは、多角形描画データ２０の各頂点について頂点削減処理を終了すると、図１５中のステップＳ５０へ進み、頂点移動処理が開始され、図１８のフローチャートにおけるステップＳ５１へ進む。
【００７７】
ステップＳ５１において、矩形領域２１の下端のＹ座標ｙ１、上端のＹ座標ｙ２、左端のＸ座標ｘ１、右端のＸ座標ｘ２の各座標を取得し、ステップＳ５２〜Ｓ６０の多角形描画データ２０の各頂点についての頂点移動処理を実行するループ３の処理を開始する。
【００７８】
ステップＳ５２において、頂点ＰのＸＹ座標（ｘＰ，ｙＰ）と、矩形領域２１とのＸ軸及びＹ軸上の位置関係を取得し、多角形描画データ２０の各頂点につき、以下の処理を実行する。
【００７９】
最初に、処理対象とする頂点Ｐを指定し、指定した頂点Ｐと矩形領域２１とのＸ軸及びＹ軸方向の位置関係を取得する。ここで、頂点ＰのＸ座標をｘＰ、Ｙ座標をｙＰとする。Ｘ座標ｘＰと矩形領域２１とのＸ軸方向の位置関係には、左、中、右のいずれかであり、Ｙ座標ｙＰと矩形領域２１とのＹ軸方向の位置関係には、上、中、下のいずれかである。
【００８０】
尚、位置関係の判断では、Ｙ座標が上端のＹ座標ｙ２と等しい場合は「上」と判断し、Ｙ座標が下端のＹ座標ｙ１と等しい場合は「下」と判断する。又、Ｘ座標が左端のＸ座標ｘ１と等しい場合は「左」と判断し、Ｘ座標が右端のＸ座標ｘ２と等しい場合は「右」と判断する。
【００８１】
ステップＳ５３において、頂点Ｐの右隣に位置する頂点Ｒについても、頂点ＲのＸＹ座標（ｘＲ、ｙＲ）と矩形領域２１との位置関係を取得し、ステップＳ５４へ進む。ステップＳ５４において、頂点Ｐを挟んで頂点Ｒと反対側にある頂点Ｌについても、ＸＹ座標（ｘＬ、ｙＬ）と矩形領域２１との位置関係を取得し、ステップＳ５５へ進む。
【００８２】
ステップＳ５５〜Ｓ５９において、頂点ＰのＸＹ座標（ｘＰ、ｙＰ）のいずれについても矩形領域２１の範囲内になく（Ｓ５５でＹｅｓ）、頂点Ｐと頂点ＲとがＹ軸方向の位置関係が同じで（Ｓ５６でＹｅｓ）、かつ頂点Ｐと頂点ＬとがＸ軸方向の位置関係が同じ（Ｓ５７でＹｅｓ）であるか、又は、頂点Ｐと頂点ＬとがＹ軸方向の位置関係が同じで（Ｓ５８でＹｅｓ）、かつ頂点Ｐと頂点ＲとがＸ軸方向の位置関係が同じ（Ｓ５９でＹｅｓ）の場合は、ステップＳ６０へ進み、それ以外の場合（ステップＳ５５〜Ｓ５９のいずれかでＮｏ）は、ステップＳ６１へ進む。ステップＳ６０において、ステップＳ５５〜Ｓ５７で全てＹｅｓ、又はステップＳ５５、Ｓ５８、Ｓ５９で全てＹｅｓである点Ｐを頂点移動対象とする。
【００８３】
多角形描画データ２０の全ての頂点について、ステップＳ５２〜Ｓ６０の処理が終了したら、ステップＳ６１へ進む。ステップＳ６１において、第２の前処理部１３ｃは、ステップＳ６０において移動対象と判断した頂点を矩形領域２１の頂点に移動させ、頂点移動処理を終了する。頂点移動処理後の多角形描画データ２０と矩形領域２１との位置関係が、図１７に示されている。
【００８４】
図１９は、実施例２の頂点移動処理前の多角形描画データと矩形領域の位置関係を示す図である。
【００８５】
頂点移動処理前の多角形描画データ２０の頂点Ｂ，Ｄ，Ｆ，Ｈが、いずれも矩形領域２１のＸ軸及びＹ軸方向の領域外にある例が図１９に示されている。
【００８６】
図２０は、図１９中の多角形描画データ２０の各頂点と矩形領域２１との位置関係を示す図である。
【００８７】
図２０の結果から、頂点Ｂは矩形領域２１の範囲外の左上、頂点Ｄは矩形領域２１の範囲外の左下、頂点Ｆは矩形領域２１の範囲外の右下、頂点Ｈは矩形領域２１の範囲外の右上の位置にあり、両隣にある頂点との位置関係も一方がＸ軸方向に他方がＹ軸方向に同じ位置関係である。この場合は、頂点Ｂ，Ｄ，Ｆ，Ｈは、いずれもの頂点も移動対象となり、各頂点に最も近い矩形領域２１の頂点Ｂ’，Ｄ’，Ｆ’，Ｈ’に、それぞれ移動する。
【００８８】
図２１は、図１９中の各頂点についての頂点移動処理後の多角形画像データ２０と矩形領域２１との位置関係を示す図である。図２１に示された例では、多角形描画データ２０が矩形領域２１と重なり、矩形領域２１からはみ出た多角形描画データ２０の領域がなくなる。
【００８９】
ここで、多角形描画データ２０が矩形領域２１と一致している場合には、描画実行部１３ｂが、この多角形描画データ２０に対応する中間コードＤ１３ａを作成するために、矩形領域２１からはみ出した領域との位置関係の比較をする必要がない。
【００９０】
以上により、実施例２で追加された頂点移動処理が終了する。その後の中間コードＤ１３ａの生成以降の処理については、実施例１と同様である。
【００９１】
（実施例２の効果)
本発明の実施例２によれば、頂点削減処理で頂点を削除して簡略化した多角形描画データ２０の各頂点に対し、指定した頂点と、矩形領域２１とのＸ軸及びＹ軸方向の位置関係を比較し、移動可能と判断した頂点を矩形領域２１の最も距離の近い頂点に移動するようにしている。これにより、印刷ジョブデータＤ１１から中間コードＤ１３ａを作成する際に、塗りつぶすべき多角形描画データと一つの階調に対応するパターンとの位置関係を比較する台形領域の数が減るので、中間コードＤ１３ａを作成する処理を一層高速化できる。
【００９２】
（変形例）
本発明は、上記実施例１、２に限定されず、種々の利用形態や変形例が可能である。この利用形態や変形例として、例えば、（ａ）〜（ｃ）のようなものがある。
【００９３】
（ａ）  実施例１、２では、一つの階調の領域を表すパターンは円形の形状を、凸型の閉多角形の多角形描画データ２０として説明したが、多角形の形状は、凸型の閉多角形に限定されない。一つの階調の領域を表すパターンの形状は、凸型の閉多角形に限定されず、凹型を含む多角形にも適用可能である。
【００９４】
（ｂ）  実施例１、２では、グラデーション画像のデータを三角形として説明したが、グラデーション画像のデータの図形は、三角形に限定されず、例えば、ドーナツ型にグラデーション描画が指定される場合等にも適用可能であり、Even-odd/  Non-Zeroといった複数多角形を描画する場合の塗りつぶし規則による制限も無い。
【００９５】
（ｃ）  実施例１、２では、画像形成装置１０，１０Ａ，１０Ｂは、プリンタであるとして、印刷画像データの処理方法について説明したが、本発明の印刷画像データの処理方法はプリンタに限定されない。本発明の印刷画像データの処理方法は、プリンタ以外の複写機、ファクシミリ装置、複合機等にも適用可能である。
【符号の説明】
【００９６】
１        ＰＣ
２        通信線
１０，１０Ａ，１０Ｂ        画像形成装置
１１        データ受信部
１２，１２Ａ，１２Ｂ        データ解析部
１３，１３Ａ，１３Ｂ        編集部
１３ａ        第１の前処理部
１３ｂ        描画実行部
１３ｃ        第２の前処理部
１４        中間コード格納部
１５        展開部
１６        印刷画像データ格納部
１７        制御部
１８        画像形成部
２０        多角形描画データ
２１        矩形領域
【図１】
2014000726.tif 000003
【図２】
2014000726.tif 000004
【図４】
2014000726.tif 000005
【図５】
2014000726.tif 000006
【図６】
2014000726.tif 000007
【図７】
2014000726.tif 000008
【図８】
2014000726.tif 000009
【図９】
2014000726.tif 000010
【図１０】
2014000726.tif 000011
【図１１】
2014000726.tif 000012
【図１２】
2014000726.tif 000013
【図１３】
2014000726.tif 000014
【図１４】
2014000726.tif 000015
【図１５】
2014000726.tif 000016
【図１６】
2014000726.tif 000017
【図１７】
2014000726.tif 000018
【図１８】
2014000726.tif 000019
【図１９】
2014000726.tif 000020
【図２０】
2014000726.tif 000021
【図２１】
2014000726.tif 000022
【図３】
2014000726.tif 000023