JP2012203824A - 画像形成装置、及び制御プログラム - Google Patents

Abstract

【課題】画像に符号化された、丁合い出力及びスタック出力の何れかを示す出力形式情報と、印刷媒体の表面及び裏面のうちの論理ページの印刷面を示す印刷面情報との組合せを示す組合せ情報及び識別子の情報を基に、画像の論理ページ番号を取得可能にする。
【解決手段】画像形成装置２０は、画像形成用データ、印刷部数及び出力形式情を取得し（ステップＳ３）、出力形式情報と印刷面情報との組合せに応じて予め設定された演算により印刷部数目、印刷部数及び論理ページ番号を基に物理ページ毎のキー値を算出し、キー値を算出した出力形式情報と印刷面情報との組合せを示す出力形式コード値を取得し、代表の識別子である初期識別子とキー値とを加算した識別子を該物理ページ毎に対応して取得し、取得した識別子と出力形式コード値を画像形成部２３が画像形成する印刷媒体の対応する物理ページの画像に符号化して合成する（ステップＳ１１）。
【選択図】図４

Description

本発明は、画像形成装置、及び制御プログラムである。

特許文献１乃至３には、用紙に印刷したパターンから、その用紙上の位置を特定可能にする技術が開示されている。
ここで、特許文献２では、印刷された各物理ページを区別できるように、位置アサイナによって物理ページと位置情報の割り当てを行い、その関係をデータとして保持しておき、システム内で必要に応じてそのデータを提供するようにしている。

特許４２１５５１６号公報 特表２００６−５０４１８１号公報 特表２００８−２８２４１１号公報

本発明の目的は、画像に符号化された、丁合い出力及びスタック出力の何れかを示す形式情報と印刷媒体の表面及び裏面のうちの論理ページの印刷面を示す印刷面情報との組合せを示す組合せ情報及び識別子の情報を基に、画像の論理ページ番号を取得可能にすることである。

請求項１に係る発明は、論理ページ毎の画像を形成するための画像形成用データとともに、前記画像形成用データを基に画像形成する印刷媒体の印刷部数、並びに前記論理ページ毎の印刷を単位とし印刷部数内の何部目かを示す印刷部数目毎に印刷する形式及び前記印刷部数目毎の印刷を単位とし論理ページ毎に印刷する形式の何れかを示す形式情報を取得する第１取得手段と、前記第１取得手段が取得した画像形成用データ、印刷部数、及び形式情報を基に、印刷媒体に画像形成する画像形成手段と、前記形式情報と、印刷媒体の表面及び裏面のうちの論理ページの印刷面を示す印刷面情報との組合せに応じて予め設定された演算により、前記印刷部数目、前記印刷部数、及び論理ページ番号を基に、物理ページ毎の識別値を算出する識別値算出手段と、前記識別値算出手段が前記識別値を算出した前記形式情報と前記印刷面情報との組合せを示す組合せ情報を取得する第２取得手段と、前記論理ページのページ数及び前記印刷部数を基に確保した複数の数値により構成される識別子群のうちの代表の識別子である代表識別子と前記識別値算出手段が算出した前記識別値との加算値である識別子を該物理ページ毎に対応して取得する第３取得手段と、前記第２取得手段が取得した組合せ情報及び前記第３取得手段が取得した識別子の情報を、前記画像形成手段が画像形成する印刷媒体の対応する物理ページの画像に符号化して合成する合成手段と、を有する画像形成装置である。

請求項２に係る発明は、請求項１の記載において、前記第１取得手段が取得した前記形式情報を予め設定した条件を基に変更する変更手段をさらに有し、前記画像形成手段は、前記変更した形式情報を用いて画像形成し、前記識別値算出手段は、前記変更した形式情報を用いて前記識別値を算出する。
請求項３に係る発明は、請求項１又は２の記載において、前記識別値算出手段は、前記印刷部数目を用いることなく前記識別値から論理ページ番号を算出可能に該識別値を算出する。

請求項４に係る発明は、論理ページ毎の画像を形成するための画像形成用データとともに、前記画像形成用データを基に画像形成する印刷媒体の印刷部数、並びに前記論理ページ毎の印刷を単位とし印刷部数内の何部目かを示す印刷部数目毎に印刷する形式及び前記印刷部数目毎の印刷を単位とし論理ページ毎に印刷する形式の何れかを示す形式情報を取得する第１取得ステップと、前記形式情報と、印刷媒体の表面及び裏面のうちの論理ページの印刷面を示す印刷面情報との組合せに応じて予め設定された演算により、前記印刷部数目、前記印刷部数、及び論理ページ番号を基に、物理ページ毎の識別値を算出する識別値算出ステップと、前記識別値算出ステップで前記識別値を算出した前記形式情報と前記印刷面情報との組合せを示す組合せ情報を取得する第２取得ステップと、前記論理ページのページ数及び前記印刷部数を基に確保した複数の数値により構成される識別子群のうちの代表の識別子である代表識別子と、前記識別値算出ステップで算出した前記識別値との加算値である識別子を該物理ページ毎に対応して取得する第３取得ステップと、前記第２取得ステップで取得した組合せ情報及び前記第３取得ステップで取得した識別子の情報を、前記第１取得ステップで取得した画像形成用データ、印刷部数、及び形式情報を基に印刷媒体に画像形成する画像形成手段が画像形成する印刷媒体の対応する物理ページの画像に符号化して合成する合成ステップと、をコンピュータに実行させるコンピュータに読取可能な制御プログラムである。

請求項１、４に係る発明によれば、画像に符号化された組合せ情報及び識別子の情報を基に該画像の論理ページ番号の取得が可能になる。
請求項２に係る発明によれば、形式情報を変更した場合でも、画像に符号化された組合せ情報及び識別子の情報を基に該画像の論理ページ番号の取得が可能になる。
請求項３に係る発明によれば、印刷部数目の情報を用いることなく識別値から論理ページ番号が算出できる。

本実施形態の画像処理システムの概略構成を示すブロック図である。 画像形成装置の構成の一例を示すブロック図である。 物理ページの出力形式及びページ割付属性と出力形式コード値との対応を示す図である。 画像形成装置の処理のメインルーチンを示すフローチャートである。 画像形成装置の処理のサブルーチンを示すフローチャートである。 画像形成装置の処理のサブルーチンを示すフローチャートである。 画像形成装置の処理のサブルーチンを示すフローチャートである。 画像形成装置の制御部の構成の一例を示すブロック図である。 スキャナ付きペンの構成の一例を示すブロック図である。 画像処理システムにおける画像形成までの処理を示す図である。 画像処理システムの処理サーバにおける処理を示す図である。 丁合いで両面印刷した場合の論理ページ番号、物理ページ番号、識別子、及び出力形式コード値の関係を示す図である。 丁合いで片面印刷した場合の論理ページ番号、物理ページ番号、識別子、及び出力形式コード値の関係を示す図である。 スタックで両面印刷した場合の論理ページ番号、物理ページ番号、識別子、及び出力形式コード値の関係を示す図である。 スタックで片面印刷した場合の論理ページ番号、物理ページ番号、識別子、及び出力形式コード値の関係を示す図である。 論理ページ数が４ページで、スタック出力による両面印刷により２部印刷する場合であり、論理ページ番号が奇数（「１」、「３」）のものが「両面の表面」となり、論理ページ番号が偶数（「２」、「４」）のものが「両面の裏面」となる態様を示す図である。 論理ページ数が４ページで、スタック出力による両面印刷により２部印刷する場合であり、論理ページ番号が奇数（「３」）のものが「両面の裏面」となり、論理ページ番号が偶数（「２」）のものが「両面の表面」となる態様を示す図である。 物理ページの出力形式、ページ割付属性及びそのページ割付属性に付加する「奇数」又は「偶数」の情報と、出力形式コード値との対応を示す図である。

本実施形態は、画像処理システムである。
図１は、画像処理システム１の概略構成を示す。
図１に示すように、画像処理システム１は、ホストコンピュータ１０、画像形成装置２０、識別子管理サーバ４０、文書サーバ５０、処理サーバ６０、及びスキャナ付きペン７０により構成されている。

画像処理システム１において、ホストコンピュータ１０、画像形成装置２０、識別子管理サーバ４０、文書サーバ５０、処理サーバ６０、及びスキャナ付きペン７０は、ＬＡＮ（Local Area Network）やインターネット、一般公衆回線等の有線又は無線の通信手段８０を介して通信可能に接続されている。
ホストコンピュータ１０は、文書を印字する際、画像形成装置２０に印刷要求を出力する。具体的には次のような処理により出力する。

ホストコンピュータ１０では、入力部（キーボードやマウス、タッチパネル等）１１により使用者が印刷の際の出力形式の各項目を設定できるようになっている。
ここで、出力形式の各項目としては、印刷部数（出力総部数）、用紙が収容される収容部、印刷した用紙の排出形式（出力形式）、片面印刷又は両面印刷、印刷した用紙の排出先、印刷した用紙の排出順序、及びステープル機能等といったものが挙げられる。例えば、印刷した用紙の排出形式としては、複数部数出力する場合の丁合い出力又はスタック出力がある。また、印刷した用紙の排出先としては、大容量排出部や用紙が印刷面を上にして排出されるフェイスアップトレイがある。

ここで、丁合い出力とは、論理ページ毎の印刷を単位とし印刷部数内の何部目かを示す印刷部数目毎に印刷する形式である。また、スタック出力とは、印刷部数目毎の印刷を単位とし論理ページ毎に印刷する形式である。
ホストコンピュータ１０は、使用者がこのような出力形式の各項目を入力部１１により設定し印刷の実行を指示すると、不図示のプリンタドライバにより印刷に必要なソフトウェア処理を施す。

ソフトウェア処理では、ホストコンピュータ１０は、印刷対象の画像（アプリケーションデータ）や設定された出力形式の各項目を基に画像形成装置２０が印刷できるような処理を施す。すなわち、ソフトウェア処理では、ホストコンピュータ１０は、画像形成装置２０が処理できるように画像を印刷データ（出力データ）に加工する処理や、設定された出力形式の各項目を画像形成装置２０が読み取れる出力形式指示に置き換える処理等を行う。

ホストコンピュータ１０は、こうした処理により得た印刷データ及び出力形式指示を基に１つの印刷要求となる印刷用ファイルを作成し、作成した印刷用ファイルを通信手段８０を介して画像形成装置２０に送信する。
図２は、画像形成装置２０の構成の一例を示す。
図２に示すように、画像形成装置２０は、操作部２１、原稿読取部２２、画像形成部２３、及び処理部３０を有する。

操作部２１は、使用者に通知する内容を表示する表示部（表示画面）と使用者に操作されて指示内容が入力される入力部とを一体として有する操作パネル等である。
処理部３０は、画像形成装置２０の各種処理を実行する。図２に示すように、処理部３０は、制御部３１、メモリ３２、ＨＤＤ３３、イメージ入力部３４、原稿読取用Ｉ／Ｆ部３５、イメージ出力部３６、画像形成用Ｉ／Ｆ部３７、及び通信部３８を有する。

制御部３１は、各種の制御を行う。例えば、制御部３１は、印刷要求の実行により、画像形成用Ｉ／Ｆ部３７を制御して、イメージ出力部３６のイメージ画像を画像形成部２３に出力し画像形成部２３にて用紙に画像形成する。また、制御部３１は、複製要求の実行により、原稿読取用Ｉ／Ｆ部３５及び画像形成用Ｉ／Ｆ部３７を制御して、原稿読取部２２により読み取った原稿のイメージ画像をイメージ入力部３４に格納し、イメージ入力部３４のイメージ画像をイメージ出力部３６に出力し画像形成部２３にて用紙に画像形成する。

メモリ３２及びＨＤＤ３３には、各種の処理に必要なデータや情報が記憶されている。例えば、メモリ３２には、制御部３１で用いるプログラム３２ａやデータが記憶されている。
ここで、プログラム３２ａは、画像形成装置２０の出荷時当初からメモリ３２に記憶されているものとすることもできるが、出荷後に使用者等の作業によりＣＤ−ＲＯＭ等の記憶媒体から読み込まれてメモリ３２に記憶されたものとすることもできる。

通信部３８は、ホストコンピュータ１０との間で通信をする。
このような構成の画像形成装置２０は、印刷要求となる印刷用ファイルをホストコンピュータ１０から通信部３８を介して受信したとき、割り込み処理等により制御部３１にその通知を行う。
制御部３１は、印刷用ファイルを受信した通知を通信部３８から受けると、その印刷用ファイルをメモリ３２又はＨＤＤ３３に格納した後又は格納しながら、その印刷用ファイルの内容を解析する。制御部３１は、その解析の結果、画像形成のためのファイルと判定すると、内部的に処理単位となる印刷制御指令を生成し、その印刷制御指令を実行する。すなわち、制御部３１は、印刷用ファイルから印刷データを読み出し、イメージングプログラムを使用してメモリ３２上に印刷データをイメージ画像として展開する。さらに、制御部３１は、印刷用ファイルから出力形式指示（出力形式情報）を読み出し、読み出した出力形式指示の内容に従って画像形成部２３に対してどの給紙部を使用するか、片面印刷か両面印刷か、ホチキスをするかどうか等の出力形式の指定を行う。その後、制御部３１は、画像形成部２３の処理に合わせて決定（どのイメージ画像を用いるかの決定）されたイメージ画像を順次出力する。

ここで、画像形成装置２０は、出力形式指示にて印刷部数が複数部数指定されている場合には次のような出力処理を行う。
制御部３１は、丁合い出力による複数部印刷になっている場合、ページ数が予め決められた設定値（例えばメモリ容量）よりも多いと、印刷するページ数分のイメージ画像をメモリ３２上に展開できないことがあるため、メモリ３２上に展開したイメージ画像をＨＤＤ３３に一旦格納する。これにより、制御部３１は、必要に応じてＨＤＤ３３から読み出してメモリ３２上にイメージ画像を展開し、そのイメージ画像を画像形成部２３に送信する。このようにすることで、画像形成装置２０は、丁合い出力の場合、１，２，３，４，・・・、１，２，３，４，・・・といったように、論理ページ順でまとめて部数分の印刷を行う。

また、制御部３１は、スタック出力による複数部印刷になっている場合、同じ画像を部数分だけ順次印刷していけば良いため、メモリ３２上にイメージ画像を展開しつつ、その展開したイメージ画像を部数分、画像形成部２３に送信する。このようにすることで、画像形成装置２０は、３部を印刷するのであれば、１，１，１、２，２，２、３，３，３、・・・・といったように、最初のページから部数分ずつ印刷する。

このように、画像形成装置２０では、ホストコンピュータ１０にて設定された出力形式指示に応じた印刷物を得ることができる。
ところで、近年、用紙の印刷面に座標情報を位置コードとして埋め込んでおき、その位置コードを読み取ることで用紙上の位置を特定できるシステムが提案されている。例えば、スキャナを内蔵したスキャナ付きペンにより印刷面に埋め込まれた位置コードを読み取り、スキャナ付きペンがその結果とともに用紙に書き込んだ筆跡（ストローク）の情報をサーバ等に送るといったものがある。

このようなシステムでは、読み取った情報（位置情報やストローク情報）のみをサーバ等に送って、その情報を受け取ったサーバ等で元のアンケート用紙の文章等と対応をとることで、アンケート用紙を回収することなく、そのアンケート用紙のどこにマークがされていたかを判定することが可能になっている。このようなシステムは、紙から電子データを自動的に作成できるために利便性が高い。

これに対して、特許文献１乃至３では、画像形成の際に座標情報（位置情報）を埋め込む技術を開示している。これら特許文献１乃至３では、印刷機ではなく、プリンタなどを利用して座標情報を埋め込んだ文書を出力するという、いわゆるオンデマンドプリントにおける埋め込み方法を開示している。
そして、こうしたシステムの構築には、情報を収集すべき印刷物を区別できるような仕組みが必要となる。座標情報だけだと、情報を収集すべき印刷物に対して書き込みがされたのか、そうでない印刷物に対して書き込みがされたのかの判別がつかなくなってしまうからである。また、座標情報だけだと、ペンで読み取っているページ（物理ページ）が、どの文書のどのページ（論理ページ）に対応するかの対応関係がわからないため、処理ができなくなるからである。

このようなことから、特許文献２では、位置アサイナによって物理ページと位置データとの割り当てを行い、システム内でその関係をデータとして保持しておき、必要に応じてそのデータを提供している。しかし、この方式でも次のような問題がある。
膨大の論理ページから構成される印刷物を膨大な部数印刷する場合には、物理ページと元の論理ページとの対応データが膨大な量となってしまう。これでは、システムにおいて、対応データの管理が困難になったり、対応データの対する処理時間が長くなったりしてしまう。さらに、位置データを埋め込み印刷する画像形成装置では、物理ページそれぞれへの埋め込みに必要となる情報を物理ページ毎に外部サーバへの問い合わせを行う必要がある。これでは、画像形成装置では、その問い合わせに対する返信があるまで印刷を行えないため、印刷時間が長くなってしまう。

また、こうした印刷方式では、物理ページが文書のどのページ（論理ページ）に割り当てられているかが重要となる。この割り当てを表す方法として、例えば次のように文字列で識別情報を作成する方法がある。
［識別ＩＤ］−［文書のＩＤ］−［論理ページ番号］−［部数］
具体的には、
isdiulagfdi0-asdieigx1-1-2
といったような識別情報を作成する。そして、このような識別情報を座標情報とともにコード化して画像に埋め込むことが考えられる。

このような識別情報とした場合、スキャナ付きペンで読み取られてその読み取り情報が送信されてきたシステム側では、「−」で区切られた２番目のフィールドを文書番号、３番目のフィールドを論理ページ番号として対応をとることができる。さらに、物理ページ毎の区別がシステム内で一意となるように識別ＩＤを割り当てることで、物理ページ毎に固有の識別情報を得ることができる。

しかし、このような識別情報を実現するために必要となる情報量は膨大となる。例えば、一文字に対して１バイト（＝８ｂｉｔ）必要となるため、この例だけでも２６バイト（＝２０８ｂｉｔ）となる。さらには、必要になる桁数は、このような識別情報による運用が開始されれば更に多くなると考えられる。しかしながら、ペンの先に付けられたスキャナで読み取る場合、一般に、その読み取り範囲は制限される。そのため、印刷物の解像度を上げない限り情報量も制限される。このようなことから解像度を上げることも考えられるが、解像度を上げると、紙面上にあるごみ等による誤検知を招来するとともに、そのような用紙を印刷するためのプリンタが高価になってしまうことから、解像度を上げることは実用上困難である。よって、識別情報の情報量は少ないことが望ましい。

これに対して、本実施形態では、以下のような構成及び処理により、簡易に、かつ少ない情報量の識別情報を取得できるようにしている。
本実施形態では、ホストコンピュータ１０は、使用者により印刷実行の指示がされ、かつ座標情報埋め込みの指示がなされると、この指示を座標情報とともに識別子情報もあわせて印刷物に埋め込む指示とみなす。これにより、指示がなされると、ホストコンピュータ１０は、プリンタドライバにより印刷に必要な処理を実行するともに、通信手段８０を通じて識別子管理サーバ４０に対して識別子確保要求（番号要求、識別子発行要求）を送信する。このとき、ホストコンピュータ１０は、使用者が設定した印刷部数と印刷データの論理ページ数（論理ページのページ数）とを含めた識別子確保要求を識別子管理サーバ４０に送信する。この識別子確保要求は、識別子管理サーバ４０に対して初期識別子（後述の先頭の識別子（識別子初期値））を取得する要求となる。

その後、ホストコンピュータ１０は、識別子確保要求に対応して識別子管理サーバ４０から初期識別子情報を受信すると、前述の印刷データ及び出力形式指示、並びに座標情報埋め込み指示及びその初期識別子情報を基に１つの印刷用ファイルを作成する。このとき、ホストコンピュータ１０は、印刷データ、出力形式指示、座標情報埋め込み指示、及び初期識別子情報を必要に応じて加工し印刷用ファイルを作成する。そして、ホストコンピュータ１０は、作成した印刷用ファイルを通信手段８０を介して画像形成装置２０に送信する。

さらに、ホストコンピュータ１０は、画像形成装置２０に送信する印刷データ（例えば印刷対象となる全部又は一部）を文書サーバ５０に初期識別子情報とともに送信する。
識別子管理サーバ４０は、識別子をシステム全体で一意にして管理するサーバである。例えば、識別子管理サーバ４０は、図１に示すように、処理部４１及び記憶部４２を有する。

識別子管理サーバ４０は、複数の識別子（複数の数値）で構成される識別子空間（識別子群）の情報を記憶部４２に保持している。識別子管理サーバ４０は、ホストコンピュータ１０から前述の識別子確保要求を受信すると、処理部４１により、記憶部４２に現在管理している識別子空間内から空いている識別子空間（現在使用されていない識別子空間）を検索する。このとき、識別子管理サーバ４０は、識別子確保要求に含まれている印刷部数に、識別子確保要求に含まれている論理ページ数を掛け合わせた分（印刷部数×論理ページ数）の大きさの空いている識別子空間（連続する数値の空間）を検索する。例えば、印刷部数が「３部」で論理ページ数が「５ページ」の場合、識別子空間内から、１５（＝３×５）個の識別子を空いている識別子空間を検索する。言い換えると、識別子管理サーバ４０は、印刷する物理ページ数相当の識別子空間を検索する。

そして、識別子管理サーバ４０は、そのような空いている識別子空間を検索して確保すると、確保した識別子空間（識別子群）、その先頭の識別子（最小の数値の識別子）である初期識別子情報、論理ページ数の情報、及び印刷部数の情報を対応付けて記憶部４２に記憶する。そして、識別子管理サーバ４０は、その初期識別子情報をホストコンピュータ１０に送信する。

また、識別子管理サーバ４０は、処理サーバ６０から後述の識別子取得要求を受信すると、その返信として、対応する論理ページ数及び初期識別子情報を送信する。この識別子管理サーバ４０による返信処理については、後で詳述する。
文書サーバ（印刷データサーバ）５０は、印刷に使用した文書データを保持している。例えば、文書サーバ５０は、図１に示すように、処理部５１及び記憶部５２を有する。文書サーバ５０は、ホストコンピュータ１０から前述の印刷に使用した文書の全てのページ又は印刷したページのデータ及び初期識別子情報を受信すると、処理部５１により、それら印刷に使用した文書データと初期識別子情報とを対応付けて記憶部５２に記憶する。

ここで、使用者は、各論理ページに対して、どのような領域にどのような情報が書き込まれるべきであるかというような情報（領域情報）を合わせて文書サーバ５０に格納させておくことができる。この場合、ホストコンピュータ１０は、書き込まれるべき項目の情報と書き込まれる特定の座標領域の情報との入力も使用者によりなされると、これら情報からなる領域情報を印刷データ及び初期識別子情報とともに文書サーバ５０に送信している。文書サーバ５０は、そのような領域情報を受信すると、印刷に使用した文書データ及び初期識別子情報に領域情報を対応付けて保持する。

一方、文書サーバ５０は、処理サーバ６０から後述の文書情報取得要求を受信すると、対応するページの文書データ（文書情報、画像情報等）、又は、領域情報を保持している場合にはその領域情報を合わせて処理サーバ６０に返信する。
一方、印刷用ファイルが送信されてくる画像形成装置２０では、処理部３０が、ホストコンピュータ１０からの印刷用ファイルを受信し、受信した印刷用ファイルに座標情報埋め込み指示が埋め込まれていると、以下の処理を実行する。

制御部３１は、印刷用ファイルから初期識別子情報を読み出してメモリ３２に格納する。さらに、制御部３１は、印刷用ファイルから印刷データを読み出してＨＤＤ３３に格納する。そして、制御部３１は、印刷するための処理として、印刷データをメモリ３２上にイメージ展開する。
その一方で、制御部３１は、次のように、座標情報画像を物理ページ毎（又は論理ページ毎）に作成する。

先ず、制御部３１は、物理ページの出力形式とページ割付属性とに応じてキー値を取得する。
ここで、物理ページの出力形式とはスタック出力又は丁合い出力の何れかを意味する。また、ページ割付属性とは物理ページ毎（又は論理ページ毎）に決定される情報である。具体的には、ページ割付属性は以下の３種類になる。
（１）用紙の両面に論理ページが割り付けられており、用紙の表面側の論理ページであることを示すもの。以下、この場合の論理ページのページ割付属性を「両面の表面」という。
（２）用紙の両面に論理ページが割り付けられており、用紙の裏面側の論理ページであることを示すもの。以下、この場合の論理ページのページ割付属性を「両面の裏面」という。
（３）用紙の片面（表面）にのみ論理ページが割り付けられていて、その論理ページであること示すもの。以下、この場合の論理ページのページ割付属性を「片面」という。
例えば、スタック出力の両面印刷の場合で論理ページ数が３ページの例では、出力中部数にかかわらず、１ページ目はページ割付属性が「両面の表面」になり、２ページ目はページ割付属性が「両面の裏面」になり、３ページ目はページ割付属性が「片面」になる。

このような物理ページの出力形式及びページ割付属性を基に、次のように物理ページ毎（又は論理ページ毎）にキー値を取得する。
（１）出力形式がスタック出力で、ページ割付属性が「片面」のキー値
キー値＝出力中部数＋（出力論理ページ番号−１）×（出力総部数）−１ ・・・（１）
（２）出力形式がスタックでページ割付属性が「両面の表面」のキー値
キー値＝（出力論理ページ番号−１）×（出力総部数）＋２×出力中部数−２ ・・・（２）
（３）出力形式がスタックでページ割付属性が「両面の裏面」のキー値
キー値＝（出力論理ページ番号−２）×（出力総部数）＋２×出力中部数−１ ・・・（３）
（４）出力形式が丁合いのキー値（この場合、ページ割付属性は不要）
キー値＝出力論理ページ番号−１＋（出力中部数−１）×論理ページ数 ・・・（４）

ここで、出力論理ページ番号は、出力する物理ページの論理ページ番号を示す値である。また、出力中部数は、出力する物理ページがどの印刷部数目（印刷部数内で何部目かを示す値）のものかを示す値である。また、論理ページ数については、制御部３１は、印刷データをＨＤＤ３３に格納する際に、該印刷データのファイルを走査して論理ページ数を取得している。なお、制御部３１は、印刷データの論理ページ数の情報をホストコンピュータ１０から直接取得することもできる。この場合は、その数字を使用して以降の処理を行う。

そして、制御部３１は、下記（５）式により、前述のようにして取得したキー値と初期識別子との和として識別子を取得する。
識別子＝初期識別子＋キー値 ・・・（５）
さらに、このとき、物理ページの出力形式及びページ割付属性をコード化した出力形式コード値を、取得した識別子に付加している。

図３は、物理ページの出力形式及びページ割付属性と出力形式コード値との対応を示す。このように、物理ページの出力形式とページ割付属性との組合せに出力形式コード値が対応付けられている。
そして、制御部３１は、印刷しようとする用紙の用紙サイズに合わせて座標情報により構成される座標情報画像を生成する。例えば、制御部３１は、座標情報画像生成プログラムを使用して座標情報画像を生成する。そして、制御部３１は、この座標情報画像を生成する際、そのような座標情報画像生成プログラムに先に得た識別子情報及び出力形式コード値をパラメータとして渡し、識別子情報及び出力形式コード値を含んだ座標情報画像を生成する。制御部３１は、メモリ３２上にこのような座標情報画像を物理ページそれぞれについて作成していく。

そして、制御部３１は、以上のようにして取得した印刷データに基づくイメージ画像と、座標情報画像とを合成した画像を用紙上に形成させる処理を行う。
なお、あくまでも形式的な問題なので、前述のように識別子情報と出力形式コード値とを別々にしたままパラメータとして渡しても良く、識別子情報に出力形式コード値を含めて、その識別子情報をパラメータとして渡しても良い。

ここで、イメージ出力部３６は、画像合成機能を有しており、複数のメモリに格納されている画像をｏｒ又はｘｏｒ合成して画像形成部２３に出力することが可能になっている。このようなことから、制御部３１は、メモリ上に展開されている、イメージ画像と該イメージ画像を形成する物理ページ用に生成した座標情報画像（識別子情報及び出力形式コード値を含む座標情報画像）とを指定して、イメージ出力部３６に対して画像合成出力の指示を行う。イメージ出力部３６は、合成した画像を構成する信号を画像形成部２３に出力する。

画像形成部２３は、イメージ出力部３６からの信号が入力されると、その信号に基づいて用紙上に画像形成をする。これにより、画像形成部２３による画像形成された用紙は、イメージ画像に座標情報、識別子情報及び出力形式コード値がコード化されたコード画像が合成された状態として出力される。
図４乃至図７は、画像形成装置２０の以上のような処理の処理手順の一例を示すフローチャートである。図４は、メインルーチンのフローチャートであり、図５乃至７は、サブルーチンのフローチャートである。例えば、図４乃至図７の処理は、画像形成装置２０の処理部３０によって行われる。

図８は、図４乃至図７の処理を実行する処理部３０の制御部３１の構成の一例を示す。
図８に示すように、制御部３１は、画像形成制御部９１、識別子演算部９２、及び情報取得部９３を有する。このような構成とした場合、図４乃至図７の処理を主として画像形成制御部９１が行い、必要に応じて識別子演算部９２や情報取得部９３により処理を行う。

先ず、図４の処理は、スタック出力指示、丁合い出力指示に応じた印刷を行うための処理になる。
図４に示すように、先ずステップＳ１において、画像形成装置２０は、座標情報埋め込み指示が有る（印刷用ファイルに座標情報埋め込み指示が含まれている）か否かを判定する。画像形成装置２０は、座標情報埋め込み指示が有ると判定すると、ステップＳ３に進む。また、画像形成装置２０は、座標情報埋め込み指示が無いと判定すると、ステップＳ２に進む。

ステップＳ２では、画像形成装置２０は、通常の画像形成による出力処理を行う。
ステップＳ３では、画像形成装置２０は、各種情報を取得する。具体的には、画像形成装置２０は、以降の処理で必要となる情報、すなわち、印刷用ファイルに含まれている初期識別子情報や、印刷部数、丁合い又はスタック等の出力形式指示の内容を取得する。例えば、このステップＳ３の処理を情報取得部９３が行う。

ステップＳ４では、画像形成装置２０は、総論理ページ取得処理を行う。具体的には、画像形成装置２０は、値ｐｎを論理ページ数に設定する。
続くステップＳ５において、画像形成装置２０は、値ＩＤｉｎｉを識別子初期値（初期識別子）に設定する。
続くステップＳ６において、画像形成装置２０は、値ｃｎを印刷部数に設定する。

続くステップＳ７において、画像形成装置２０は、論理ページ番号を示す値ｐ及び出力部数目を示す値ｃそれぞれを１に設定する（初期化する）。
続くステップＳ８において、画像形成装置２０は、出力指示が丁合かつ装置が丁合出力が可能か否かを判定する。画像形成装置２０は、そうであると判定すると、ステップＳ９に進む。また、画像形成装置２０は、そうでないと判定すると、ステップＳ１０に進む。

ステップＳ９では、画像形成装置２０は、出力指示を丁合に設定する（出力指示を丁合に維持する）。そして、画像形成装置２０はステップＳ１１に進む。
ステップＳ１０では、画像形成装置２０は、出力指示をスタックに設定する（出力指示をスタックに変更する）。そして、画像形成装置２０はステップＳ１１に進む。
ここで、ステップＳ８乃至ステップＳ１０の処理を設けている理由は次のようになる。

画像形成装置２０では、当初の出力指示（例えば使用者による出力指示）で指定された形式で必ず出力されるとは限らない。例えば、丁合い出力を行うためには画像データを蓄積するための記憶部が必要となるが、画像形成装置２０の構成上そのような記憶部がない場合もある。そのような場合に画像形成装置２０が丁合い出力からスタック出力に切り替えることもある。

このようなことから、ステップＳ８乃至ステップＳ１０の処理では、画像形成装置２０の構成態様や処理態様（予め設定した条件）に応じて出力指示を変更可能にしている。
ステップＳ１１では、画像形成装置２０は、図５の物理ページ単位の出力処理（画像形成処理）を実行する。図５の出力処理については、後で詳述する。
続くステップＳ１２において、画像形成装置２０は、丁合いの出力指示か否かを判定する。画像形成装置２０は、丁合いの出力指示と判定すると、ステップＳ１３に進む。また、画像形成装置２０は、そうでないと判定すると（スタックの出力指示の場合）、ステップＳ１７に進む。

ステップＳ１３では、画像形成装置２０は、値ｐに１を加算する（値ｐをインクリメントする）。
続くステップＳ１４において、画像形成装置２０は、値ｐ（ページｐの論理ページ）が存在するか否かを判定する。画像形成装置２０は、値ｐが存在すると判定すると、前記ステップＳ１１から再び処理を開始する。これにより、値ｃの出力部数目について、次の論理ページの印刷が行われる。また、画像形成装置２０は、値ｐが存在しないと判定すると、ステップＳ１５に進む。

ステップＳ１５では、画像形成装置２０は、値ｃに１を加算する（値ｃをインクリメントする）。さらに、画像形成装置２０は、値ｐを１に設定する（値ｐを初期化する）。
続くステップＳ１６において、画像形成装置２０は、前記ステップＳ１２で設定した値ｃが前記ステップＳ６で設定した値ｃｎよりも大きいか否かを判定する。画像形成装置２０は、値ｃが値ｃｎよりも大きいと判定すると（ｃ＞ｃｎ）、該図４に示す印刷処理を終了する。また、画像形成装置２０は、値ｃが値ｃｎ以下と判定すると（ｃ≦ｃｎ）、前記ステップＳ１１から再び処理を開始する。すなわち、画像形成装置２０は、次の出力部数目の論理ページの第１ページ目から印刷を開始する。

ステップＳ１７では、画像形成装置２０は、値ｃに１を加算する（値ｃをインクリメントする）。
続くステップＳ１８において、画像形成装置２０は、値ｃが前記ステップＳ６で設定した値ｃｎよりも大きいか否かを判定する。画像形成装置２０は、値ｃが値ｃｎよりも大きいと判定すると（ｃ＞ｃｎ）、ステップＳ１９に進む。また、画像形成装置２０は、値ｃが値ｃｎ以下と判定すると（ｃ≦ｃｎ）、前記ステップＳ１１から再び処理を開始する。すなわち、画像形成装置２０は、値ｐの論理ページについて、次の出力部数目の印刷を行う。

ステップＳ１９では、画像形成装置２０は、値ｐに１を加算する（値ｐをインクリメントする）。さらに、画像形成装置２０は、値ｃを１に設定する（値ｃを初期化する）。
続くステップＳ２０において、画像形成装置２０は、値ｐは存在するか否かを判定する。画像形成装置２０は、値ｐが存在すると判定すると、前記ステップＳ１１から再び処理を開始する。また、画像形成装置２０は、値ｐが存在しないと判定すると、該図４に示す印刷処理を終了する。

また、前記ステップＳ１１の出力処理では、図５に示すように、先ずステップＳ３１において、画像形成装置２０は、出力指示が両面印刷か否かを判定する。画像形成装置２０は、出力指示が両面印刷であると判定すると、ステップＳ３２に進む。また、画像形成装置２０は、出力指示が片面印刷であると判定すると、ステップＳ３７に進む。
ステップＳ３２では、画像形成装置２０は、値ｐ＋１（裏面）が存在するか否かを判定する。画像形成装置２０は、値ｐ＋１（裏面）が存在すると判定すると、ステップＳ３３に進む。画像形成装置２０は、値ｐ＋１（裏面）が存在しないと判定すると、すなわち、両面印刷の出力指示のあった論理ページの最終ページが用紙の表面になる場合、ステップＳ３７に進む。

ステップＳ３３では、値ｐのページ割付属性に「両面の表面」を設定する。また、値ｐ＋１のページ割付属性に「両面の裏面」を設定する。
続くステップＳ３４において、画像形成装置２０は、値ｐ（ページｐ）について、図６のページ描画処理を行う。すなわち、ページ描画処理は、物理ページ単位の出力処理において物理ページ（１ページ）に画像を描画するための処理である。図６のページ描画処理については、後で詳述する。

続くステップＳ３５において、画像形成装置２０は、値ｐに１を加算する（値ｐをインクリメントする）。
続くステップＳ３６において、画像形成装置２０は、更新された値ｐ（ページｐ）について、図６のページ描画処理を行う。そして、該図５に示す出力処理を終了する。
一方、ステップＳ３７では、値ｐのページ割付属性に「片面」を設定する。

続くステップＳ３８において、画像形成装置２０は、値ｐ（ページｐ）について、図６のページ描画処理を行う。そして、該図５に示す出力処理を終了する。
また、前記ステップＳ３４、ステップＳ３６、又はステップＳ３８のページ描画処理では、図６に示すように、先ずステップＳ５１において、画像形成装置２０は、値ｐ（ページｐ）の論理ページをイメージ画像として展開済みか否かを判定する。すなわち、画像形成装置２０は、値ｐの論理ページをメモリ３２にイメージ展開し、そのイメージ画像をＨＤＤ３３に格納済みか否かを判定する。画像形成装置２０は、イメージ画像として展開済みと判定すると、ステップＳ５２に進む。また、画像形成装置２０は、イメージ画像として展開済みではないと判定すると、ステップＳ５３に進む。

ステップＳ５２では、画像形成装置２０は、ＨＤＤ３３から値ｐの論理ページのイメージ画像を読み出しメモリ３２上に展開する。そして、画像形成装置２０は、ステップＳ５５に進む。
ステップＳ５３では、画像形成装置２０は、値ｐの論理ページのイメージ画像をメモリ３２上に展開する。

続くステップＳ５４において、画像形成装置２０は、前記ステップＳ５３においてメモリ３２上に展開した論理ページのイメージ画像をＨＤＤ３３に格納する。そして、画像形成装置２０は、ステップＳ５５に進む。
ステップＳ５５では、画像形成装置２０は、図７に示す値ＩＤ及び出力形式コード値を取得する処理を行う。すなわち、ステップＳ５５は、物理ページ（１ページ）に描画する画像に合成するＩＤ及び出力形式コード値を取得する処理である。図７のＩＤ及び出力形式コード値を取得する処理については、後で詳述する。

続くステップＳ５６において、画像形成装置２０は、用紙サイズ、前記ステップＳ５５で取得した値ＩＤ及び出力形式コード値を基に、コード画像（識別子情報である識別子ＩＤ、出力形式コード値及び座標情報をコード化した画像）を生成する。
続くステップＳ５７において、画像形成装置２０は、前記ステップＳ５６で生成したコード画像と、前記ステップＳ５２又はステップＳ５３にてメモリ３２上に展開したイメージ画像とを合成し、その合成画像を基に用紙上に画像形成をする。そして、画像形成装置２０は、該図６に示すページ描画処理を終了する。

また、前記ステップＳ５５のＩＤ及び出力形式コード値を取得する処理では、図７に示すように、先ずステップＳ７１において、画像形成装置２０は、出力指示が丁合か否かを判定する。画像形成装置２０は、出力指示が丁合であると判定すると、ステップＳ７３に進む。また、画像形成装置２０は、出力指示がスタックであると判定すると、ステップＳ７２に進む。

ステップＳ７２では、画像形成装置２０は、ページ割付属性を判定する。画像形成装置２０は、ページ割付属性が「片面」と判定すると、ステップＳ７４に進む。また、画像形成装置２０は、ページ割付属性が「両面の表面」と判定すると、ステップＳ７５に進む。また、画像形成装置２０は、ページ割付属性が「両面の裏面」と判定すると、ステップＳ７６に進む。

ステップＳ７３では、画像形成装置２０は、下記のように、出力形式コード値、及びキー値ｋｅｙを設定する。そして、画像形成装置２０は、ステップＳ７７に進む。
出力形式コード値←０
ｋｅｙ←ｐ−１＋（ｃ−１）×ｐｎ
ステップＳ７４では、画像形成装置２０は、下記のように、出力形式コード値、及びキー値ｋｅｙを設定する。そして、画像形成装置２０は、ステップＳ７７に進む。

出力形式コード値←１
ｋｅｙ←ｃ＋（ｐ−１）×ｃｎ−１
ステップＳ７５では、画像形成装置２０は、下記のように、出力形式コード値、及びキー値ｋｅｙを設定する。そして、画像形成装置２０は、ステップＳ７７に進む。
出力形式コード値←２
ｋｅｙ←（ｐ−１）×ｃｎ＋２×ｃ−２
ステップＳ７６では、画像形成装置２０は、下記のように、出力形式コード値、及びキー値ｋｅｙを設定する。そして、画像形成装置２０は、ステップＳ７７に進む。

出力形式コード値←３
ｋｅｙ←（ｐ−２）×ｃｎ＋２×ｃ−１
ステップＳ７７では、画像形成装置２０は、下記のように、前記ステップＳ７３乃至ステップＳ７６の処理の何れかの処理により設定されたキー値ｋｅｙを基に、識別子である値ＩＤを設定する。

ＩＤ←ＩＤｉｎｉ＋ｋｅｙ
ここで、値ＩＤｉｎｉは、前記ステップＳ５で取得した初期識別子の値である。
例えば、この図７の処理を識別子演算部９２が行う。
以上のように、画像形成装置２０は処理を行う。
スキャナ付きペン７０は、ペンの機能により用紙に書き込みししつ、スキャナの機能によりその用紙上の記述内容を読み取ることができるように構成されている。

図９は、スキャナ付きペン７０の構成の一例を示す。
図９に示すように、スキャナ付きペン７０は、制御部７１、読取部７２、筆圧センサ７３、記憶部７４、送信ボタン７５、及び通信部７６を有する。このような構成のスキャナ付きペン７０は、制御部７１により制御されて、筆圧センサ７３が筆圧を検出（例えば予め設定された値以上の筆圧を検出）すると、読取部７２が用紙上の読み取り範囲内に有る記述内容を読み取り、その記述内容（ストロークデータとしての記述内容）が記憶部７４に記憶される。そして、スキャナ付きペン７０は、送信ボタン７５が押下されると記憶部７４に記憶されている情報を通信部７６により処理サーバ６０に送信する。

このスキャナ付きペン７０は、座標情報、識別子情報及び出力形式コード値のコード画像が印刷された用紙１００に対して次のような処理を行う。
スキャナ付きペン７０では、読取部７２が印刷面のコード画像を読み取ると、制御部７１（その認識機能により）がそのコード画像から座標情報、識別子情報及び出力形式コード値を読み取る。そして、スキャナ付きペン７０は、送信ボタン７５が押下されると、通信部７６により、予め設定されている特定の処理サーバ６０にそれらの情報を送信する。さらに、制御部７１は、スキャナ付きペン７０により用紙に書き込みを行っている場合には、その書き込みのストローク情報も収集しており、そのストローク情報も処理サーバ６０に送信する。

処理サーバ６０は、スキャナ付きペン７０から送信されてきた情報を基に処理を行う。例えば、処理サーバ６０は、図１に示すように、処理部６１及び記憶部６２を有する。
処理サーバ６０は、スキャナ付きペン７０から情報が送信されてくると、その情報内から識別子情報及び出力形式コード値を取り出す。そして、処理サーバ６０は、取り出した識別子情報及び出力形式コード値を用いて、識別子管理サーバ４０に対して識別子取得要求を送信する。ここで、識別子取得要求は、初期識別子及び論理ページ番号を取得するための要求である。そして、処理サーバ６０は、その識別子取得要求に対応して識別子管理サーバ４０から初期識別子及び論理ページ番号を受信すると、受信した初期識別子及び論理ページ番号を用いて、文書サーバ５０に対して、その論理ページ番号に対応する印刷データ（該論理ページ番号に対応する文書情報等）を取得するための文書情報取得要求を送信する。

文書サーバ５０では、処理サーバ６０からの文書情報取得要求を受信すると、その文書情報取得要求に含まれている初期識別子及び印刷データ（論理ページ番号に対応する文書情報等）を検索し取得する。そして、文書サーバ５０は、取得した印刷データを送信する。
処理サーバ６０は、文書サーバ５０から対応する印刷データが送信されてくると、その印刷データ、並びに先にスキャナ付きペン７０から送信されてきている座標情報及びストローク情報を基に、予め設定されている処理を行う。例えば、印刷データがアンケート用紙のものであれば、アンケートの集計処理を行う。

ここで、識別子管理サーバ４０では、処理サーバ６０からの識別子取得要求に対して次のような処理を行っている。
識別子管理サーバ４０は、前述のように、ホストコンピュータ１０からの識別子確保要求があったとき、初期識別子とその初期識別子を先頭とする識別子空間とを対応付けて保持している。このようなことから、識別子管理サーバ４０は、処理サーバ６０から識別子取得要求を受信すると、受信した識別子取得要求に含まれている識別子情報に対応する初期識別子を取得する。つまり、識別子管理サーバ４０は、識別子取得要求に係る識別子情報からその識別子が含まれる識別子空間を特定し、その特定した識別子空間の先頭の識別子である初期識別子を特定する。

そして、識別子管理サーバ４０は、識別子、初期識別子、出力形式コード値（識別子取得要求に含まれていた情報）、さらには初期識別子等に対応付けて保持している論理ページ数を用いて、次のように、出力中部数及び論理ページ番号を算出し取得する。
（１）出力形式コード値＝０の場合（丁合い出力の場合）
この場合、識別子管理サーバ４０は、下記（６）及び（７）式により、出力中部数及び論理ページ番号を算出し取得する。
出力中部数＝（識別子−初期識別子）／論理ページ数＋１ ・・・（６）
論理ページ番号＝ｍｏｄ（（識別子−初期識別子），論理ページ数）＋１ ・・・（７）
ここで、ｍｏｄ（Ａ，Ｂ）関数は、ＡをＢで除算したときの余りを求める関数である。
（２）出力形式コード値＝１の場合（スタック出力でページ割付属性が「片面」の場合）
この場合、識別子管理サーバ４０は、下記（８）及び（９）式により、出力中部数及び論理ページ番号を算出し取得する。
論理ページ番号＝（識別子−初期識別子）／出力総部数＋１ ・・・（８）
出力中部数＝ｍｏｄ（（識別子−初期識別子），出力総部数）＋１ ・・・（９）

（３）出力形式コード値＝２の場合（スタック出力でページ割付属性が「両面の表面」の場合）
この場合、識別子管理サーバ４０は、下記（１０）式の条件を満たす出力中部数と論理ページ番号との組合せを取得する。
（識別子−初期識別子）＝ （論理ページ番号−１）×出力総部数＋２×出力中部数−２
１≦出力中部数≦出力総部数−１
１≦論理ページ番号≦論理ページ数
・・・（１０）
（４）出力形式コード値＝３の場合（スタック出力でページ割付属性が「両面の裏面」の場合）
この場合、識別子管理サーバ４０は、下記の（１１）式の条件を満たす出力中部数及び論理ページ番号の組合せを取得する。
（識別子−初期識別子）＝ （論理ページ番号−２）×出力総部数＋２×出力中部数−１
１≦出力中部数≦出力総部数
２≦論理ページ番号≦論理ページ数
・・・（１１）
識別子管理サーバ４０は、以上のようにして取得した初期識別子及び論理ページ番号を処理サーバ６０に送信している。

なお、前記（３）出力形式コード値＝２の場合（スタック出力でページ割付属性が「両面の表面」の場合）を例にとり、キー値（識別子−初期識別子）と出力総部数とが同じ場合にこの組合せを満たすものが１つしかないことを説明する。
すなわち、出力総部数を固定した場合に、前記（１０）式の条件から算出される論理ページ番号及び出力中部数が一意に決まることを証明する。

先ず、
（識別子−初期識別子）＝キー値＝ｋ
論理ページ番号＝ｐ
出力総部数＝Ｒ
出力中部数＝ｒ
とする。すると、
ｋ＝（ｐ−１）×Ｒ＋２×ｒ−２ ・・・（１２）
になる。
これに対して、ｋ、Ｒが等しく、ｐ、ｒの異なる組合せが存在すると仮定する。
この組合せをｐ'，ｒ'（ｐ'＞ｐ）とすると、ｐ'，ｐは両面の表面の属性を持っているので、ｐ'とｐとは隣り合う数字ではない。
したがって、
ｐ'−ｐ≧２ ・・・（１３）
が成り立つ。また、
ｋ＝（ｐ'−１）×Ｒ＋２×ｒ'−２ ・・・（１４）
となる。

そして、（１４）式から（１２）式を減算すると（（１４）−（１２））、
ｐ'−ｐ＝２×（ｒ−ｒ'）／Ｒ ・・・（１５）
が成り立つ。
そして、（１３）式及び（１５）式より、
２×（ｒ−ｒ'）／Ｒ≧２ ・・・（１６）
すなわち、
ｒ≧Ｒ＋ｒ' ・・・（１７）
になる。

ところが、１≦ｒ'≦Ｒなので、ｒ＞Ｒとなり、１≦ｒ≦Ｒと矛盾する。
したがって、ｐ、ｒの組合せ、すなわち、論理ページ番号と出力中部数との組合せは一意にしかならない。
なお、実際の求め方の例としては、前記（１０）式を変形した下記（１８）式に対して、出力中部数を１から出力総部数まで変化させて、論理ページ番号が整数かつ１≦論理ページ番号≦論理ページ数となるものを求めればよい。

論理ページ番号＝（（識別子−初期識別子）−２×出力中部数＋２）／出力総部数＋１ ・・・（１８）
また、前記（４）出力形式コード値＝３の場合（スタック出力でページ割付属性が「両面の裏面」の場合）についても前述のような説明も可能であるが、その説明は省略する。
以上のような構成及び処理により、画像処理システム１は次のように動作する（図１０及び図１１参照）。

図１０に示すように、ホストコンピュータ１０は、使用者により座標情報埋め込みの指示がなされ、かつ印刷の実行の指示がなされると、通信手段８０を通じて識別子管理サーバ４０に対して識別子確保要求を送信する。
識別子管理サーバ４０では、ホストコンピュータ１０から識別子確保要求を受信すると、空いている識別子空間を検索し確保する。さらに、識別子管理サーバ４０は、確保した識別子群、その初期識別子、論理ページ数、及び印刷部数の情報を対応付けて保持するとともに初期識別子をホストコンピュータ１０に送信する。

ホストコンピュータ１０は、識別子確保要求に対応して識別子管理サーバ４０からの初期識別子を受信すると、受信した初期識別子情報、印刷データ、出力形式指示及び座標情報埋め込み指示を基に印刷用ファイルを作成し、作成した印刷用ファイルを画像形成装置２０に送信する。その一方で、ホストコンピュータ１０は、画像形成装置２０に送信する印刷データを初期識別子情報とともに文書サーバ５０に送信する。

文書サーバ５０は、ホストコンピュータ１０から印刷データ及び初期識別子情報を受信すると、これら印刷データと初期識別子情報とを対応付けて保持する。このとき、文書サーバ５０は、ホストコンピュータ１０から領域情報が送信されてきた場合には、その領域情報も対応付けて保持する。
画像形成装置２０は、ホストコンピュータ１０から印刷用ファイルを受信し、その印刷用ファイルに座標情報埋め込み指示が含まれていると、該印刷用ファイルに含まれている初期識別子を基に識別子を取得し、その一方で出力形式コード値を取得し、取得した識別子情報及び出力形式コード値並びに座標情報画像によるコード画像を生成する。そして、画像形成装置２０は、生成したコード画像と印刷データに基づくイメージ画像とを物理ページ単位で合成して合成画像を生成し、生成した合成画像を用紙に形成していく。

ここで、図１２乃至図１５は、各物理ページ（又は各論理ページ）に対応づけられた識別子及び出力形式コード値を示す。図中において、丸括弧内の値は、初期識別子を「３０」とした場合の識別子の値を示し、括弧外の値がキー値を示し、角括弧内の値（［０］、［１］、［２］、［３］の値のいずれか）は、出力形式コード値を示す。
そして、図１２は丁合いで両面印刷した場合を示し、図１３は丁合いで片面印刷した場合を示し、図１４はスタックで両面印刷した場合を示し、図１５はスタックで片面印刷した場合を示す。また、この例では、論理ページ数は５ページであり、印刷部数は３部である。

図１２に示すように、丁合いで両面印刷した場合、論理ページ番号では１、２、３、４、５、・・・となる各物理ページ番号１、２、３、４、５、・・・に対して、識別子が３０、３１、３２、３３、３４、・・・として割り振られる。そして、各物理ページ（又は各論理ページ）の識別子に出力形式コード値の「０」が付加される。
また、図１３に示すように、丁合いで片面印刷した場合、論理ページ番号では１、２、３、４、５、・・・となる各物理ページ番号１、２、３、４、５、・・・に対して、識別子が３０、３１、３２、３３、３４、・・・として割り振られる。そして、各物理ページ（又は各論理ページ）の識別子に出力形式コード値の「０」が付加される。

また、図１４に示すように、スタックで両面印刷した場合、論理ページ番号では１、２、１、２、１、２、・・・となる各物理ページ番号１、２、３、４、５、・・・に対して、識別子が３０、３１、３２、３３、３４、・・・として割り振られる。
そして、ページ割付属性が「両面の表面」の論理ページの識別子には出力形式コード値の「２」が付加される。また、ページ割付属性が「両面の裏面」の論理ページの識別子には出力形式コード値の「３」が付加される。また、５ページの論理ページでは、ページ割付属性が「片面」になるため、その識別子に出力形式コード値の「１」が付加される。

また、図１５に示すように、スタックで片面印刷した場合、論理ページ番号では１、２、３、４、５、・・・となる各物理ページ番号１、２、３、４、５、・・・に対して、識別子が３０、３１、３２、３３、３４、・・・として割り振られる。そして、各論理ページ（又は各論理ページ）の識別子に出力形式コード値の「１」が付加される。
そして、図１１に示すように、スキャナ付きペン７０は、このような用紙への書き込みの際に埋め込まれているコード画像を読み取ると、そのコード画像から座標情報、識別子情報、及び出力形式コード値を読み取り、読み取った座標情報、識別子情報、及び出力形式コード値をストローク情報とともに処理サーバ６０に送信する。

処理サーバ６０は、スキャナ付きペン７０から情報を受信すると、その情報内の識別子及び出力形式コード値を用いて、識別子管理サーバ４０に対して識別子取得要求を送信する。識別子管理サーバ４０は、処理サーバ６０から識別子取得要求を受信すると、受信した識別子取得要求に係る識別子に対応する初期識別子及び論理ページ番号を処理サーバ６０に返信する。このとき、識別子管理サーバ４０では、出力中部数の情報に関係なく（出力中部数の情報を用いずに）、識別子から論理ページ番号を一意に取り出している。

そして、処理サーバ６０は、識別子管理サーバ４０から初期識別子及び論理ページ番号を受信すると、それら情報を用いて、文書サーバ５０に対して文書情報取得要求を送信する。文書サーバ５０は、処理サーバ６０から文書情報取得要求を受信すると、文書情報取得要求に係る初期識別子及び論理ページ番号に対応する印刷データ（論理ページ番号に対応する文書情報等）を取得する。そして、文書サーバ５０は、取得した印刷データを処理サーバ６０に送信する。ここで、文書サーバ５０は、領域情報を保持している場合には領域情報もあわせて処理サーバ６０に送信する。

処理サーバ６０は、文書サーバ５０から対応する印刷データ（文書情報等）を受信すると、その印刷データとストローク情報とを使用して、例えばアンケートの集計等の処理を行う。
ここで、アンケート集計の処理の一例を説明する。
使用者がホストコンピュータ１０において領域情報を入力し、文書サーバ５０には、領域情報（特定の座標領域と書き込まれるべき項目等の情報）が登録されているとする。例えば、小さい四角枠形状のチェックボックスの領域情報にあっては、そのチェックボックスの座標領域と、「×」印や「レ」印等のチェックボックスに書き込まれるべき値の形状情報とを含んでいる。

これにより、処理サーバ６０は、文書サーバ５０から印刷データとともに領域情報を受け取ることで、座標情報により特定した領域に記載された情報が何であるかを認識できる。例えば、スキャナ付きペン７０から送信されてきた該スキャナ付きペン７０により実際のアンケート用紙に書き込まれた文字の座標情報及びストローク情報を基に、チェックボックス内に記載された「×」印や「レ」印等を認識することができる。

また、書き込まれるべき項目として、他にも数値情報や日本語、漢字で登録しておけば、ストローク情報をＯＣＲ（Optical Character Reader）などで文字認識することで、その数値情報や日本語、漢字を認識することができる。
そして、処理サーバ６０は、そのように認識した情報を電子データとして集計することができる。これにより、アンケート用紙を収集して、収集したアンケート用紙の記載内容を人手で集計するといったような作業を必要とすることなく、アンケートの集計をとることができ、アンケートの集計の処理効率を上げることができる。

以上のように、画像処理システム１では、画像形成装置２０は、ホストコンピュータ１０から印刷用ファイルを受信すると、印刷用ファイルに含まれている印刷データ及び出力形式指示を基に用紙に画像形成を行っている。
このとき、画像形成装置２０は、印刷用ファイルに含まれている初期識別子、すなわち、ホストコンピュータ１０が識別子管理サーバ４０に対して識別子確保要求をして取得した初期識別子を基に識別子（ＩＤ）を物理ページ毎に対応して取得し、その一方で出力形式コード値を取得している。そして、画像形成装置２０は、取得した識別子及び出力形式コード値並びに座標情報によるコード画像をイメージ画像に合成している。

このように、画像処理システム１では、ホストコンピュータ１０が識別子管理サーバ４０から初期識別子情報を取得した以降は、識別子空間を管理する識別子管理サーバ４０にアクセスすることなく、画像形成装置２０において物理ページ毎に識別子を取得し画像形成の処理を完結させている。
よって、画像処理システム１では、識別子管理サーバ４０に物理ページ毎に識別子を要求するような処理もないため、このような構成がないシステムと比較して、画像形成の処理速度を速くすることができる。

また、画像処理システム１では、画像形成装置２０が出力形式とページ割付属性との組合せを示す出力形式コード値を識別子に付加し、識別子管理サーバ４０がその出力形式コードを用いて論理ページ番号を取得している。
ここで、例えば画像形成装置には、プリント文書を一度蓄積しておき、印刷時に丁合、スタック等の出力形式を変えることができるものがある。そのような例の具体的としては、前述のように、装置の構成上の理由から画像データを蓄積するための記憶部がなく、丁合い出力からスタック出力に切り替える画像形成装置がある。

しかし、この場合、ホストコンピュータ側で指示された出力形式と異なるために、出力された識別子とページや部数の対応を求めることが難しい。
これに対して、本実施形態の画像処理システム１では、出力形式とページ割付属性との組合せを示す出力形式コード値を識別子に付加しておくことで、出力形式が変わっても識別子と論理ページとの対応が一意に取れるようになっている。

さらに、画像処理システム１では、識別子及び出力形式コード値を数値としている、すなわち、画像処理システム１では、識別子及び出力形式コード値を数値に割り当てている。
これにより、例えば１００万ページを表現する場合、文字だと７文字（＝５６ｂｉｔ）分が必要となるが、数値では２０ｂｉｔで表現可能になる。よって、画像処理システム１では、識別子の情報量を抑えることができる。

また、画像処理システム１では、識別子管理サーバ４０が、出力中部数の情報を必要とすることなく識別子に対応する論理ページ番号を取得できるようになっている。このように、識別子管理サーバ４０は、印刷部数に応じた分だけ識別子を管理するような構成にはなっていない。
よって、画像処理システム１では、膨大の論理ページの印刷物を膨大な部数印刷するような場合でも、対応データの管理が容易になる。

また、画像処理システム１では、空いている識別子空間を確保しているために同一の識別子に異なる論理ページが割り当てられてしまうことを防止できる。
また、画像形成装置２０は、論理ページ数、出力論理ページ番号、及び出力中部数を基に、キー値を算出している（（１）乃至（４）式）。
これにより、画像形成装置２０は、簡易な演算によりキー値を算出できる。

また、識別子管理サーバ４０は、論理ページ数、識別子空間、初期識別子、及び印刷部数（出力総部数）を対応付けて保持しており、処理サーバ６０から送信されてきた識別子を基に論理ページ番号を取得し、文書サーバ５０は、初期識別子と印刷データとを対応付けて保持しており、識別子管理サーバ４０が取得した論理ページ番号とその取得に用いた初期識別子を基に、印刷データ（論理ページ番号の文章情報等）を取得している。

これにより、処理サーバ６０は、物理ページの画像から読み取られた識別子に対応する論理ページのデータを取得できる。
なお、第１の実施形態では、処理部３０（又は画像形成制御部９１）や画像形成部２３は、例えば、画像形成手段及び合成手段を実現している。情報取得部９３は、例えば、第１取得手段を実現している。また、識別子演算部９２は、例えば、第２及び第３取得手段並びに識別値算出手段を実現している。また、画像形成装置２０のステップＳ８乃至ステップＳ１０の処理は、例えば、変更手段を実現している。また、キー値は、例えば、識別値を実現している。また、出力形式コード値は、例えば、形式情報と印刷面情報との組合せを示す組合せ情報を実現している。

なお、前述の実施形態に限定されないことは言うまでもない。
すなわち、前述の実施形態では、スタック出力の場合、論理ページ番号が奇数のものが「両面の表面」となり、論理ページ番号が偶数のものが「両面の裏面」となることが前提になっている。すなわち例えば、前述の実施形態では、両面印刷の場合、１つの印刷要求内で変更できないようになっていることが前提となっている。これに対して、本実施形態では、論理ページ番号が奇数のものが「両面の裏面」となる場合や、論理ページ番号が偶数のものが「両面の表面」となる場合にも対応する構成としても良い。

ここで、図１６及び図１７は、論理ページ数が４ページで、スタック出力による両面印刷により２部印刷する場合を示す。図１６は、論理ページ番号が奇数（「１」、「３」）のものが「両面の表面」となり、論理ページ番号が偶数（「２」、「４」）のものが「両面の裏面」となる態様であり、図１７は、論理ページ番号が奇数（「３」）のものが「両面の裏面」となり、論理ページ番号が偶数（「２」）のものが「両面の表面」となる態様である。

この図１７に示すような印刷態様になる場合も想定して、本実施形態では、ページ割付属性の「両面の表面」や「両面の裏面」に対してさらに論理ページ番号の「奇数」又は「偶数」の情報を付加する。
図１８は、この場合の物理ページの出力形式、ページ割付属性及びそのページ割付属性に付加する「奇数」又は「偶数」の情報と、出力形式コード値との対応を示す。

図１８に示すように、ページ割付属性が「両面の表面」で「奇数」の場合の出力形式コード値を２とし、ページ割付属性が「両面の裏面」で「偶数」の場合の出力形式コード値を３とし、ページ割付属性が「両面の表面」で「偶数」の場合の出力形式コード値を４とし、ページ割付属性が「両面の裏面」で「奇数」の場合の出力形式コード値を５としている。

そして、識別子管理サーバ４０は、前述の実施形態と同様にして、このような出力形式コード値（識別子取得要求に含まれていた情報）を用いて出力中部数及び論理ページ番号を算出し取得する。
すなわち、識別子管理サーバ４０は、論理ページ番号が奇数であり出力形式コード値が２の場合には、前述の実施形態の通り、前記（１０）式により出力中部数及び論理ページ番号を取得する。

また、識別子管理サーバ４０は、論理ページ番号については偶数であり出力形式コード値が３の場合には、前述の実施形態の通り、前記（１１）式により出力中部数及び論理ページ番号を取得する。
一方、識別子管理サーバ４０は、論理ページ番号が偶数でも出力形式コード値＝４の場合には、前記（１０）式により出力中部数及び論理ページ番号を取得する。

また、識別子管理サーバ４０は、論理ページ番号が奇数でも出力形式コード値＝５の場合には、前記（１１）式により出力中部数及び論理ページ番号を取得する。
なお、出力形式コード値＝２又は４の場合（スタック出力でページ割付属性が「両面の表面」の場合）を例にとり、キー値（識別子−初期識別子）と出力総部数とが同じ場合に、論理ページ番号が奇数となるか偶数となるかによらず、この組合せを満たすものが１つしかないことを説明する。

すなわち、出力総部数を固定した場合に、前記（１０）式の条件から算出される論理ページ番号及び出力中部数が一意に決まることを証明する。
先ず、
（識別子−初期識別子）＝キー値＝ｋ
論理ページ番号＝ｐ
出力総部数＝Ｒ
出力中部数＝ｒ
とする。すると、
ｋ＝（ｐ−１）×Ｒ＋２×ｒ−２ ・・・（１９）（前記（１２）式と同じ）
になる。

これに対して、ｋ、Ｒが等しく、ｐ、ｒの異なる組合せが存在すると仮定する。
この組合せをｐ'，ｒ'（ｐ'＞ｐ）とする。
ここで、p'とｐとが隣り合う数字でない場合（p'≠ ｐ＋１）は前述の通りである。すなわち、
ｐ'−ｐ≧２ ・・・（２０）（前記（１３）式と同じ）
が成り立つ。また、
ｋ＝（ｐ'−１）×Ｒ＋２×ｒ'−２ ・・・（２１）（前記（１４）式と同じ）
となる。

そして、（１４）式から（１２）式を減算すると（（２１）−（１９））、
ｐ'−ｐ＝２×（ｒ−ｒ'）／Ｒ ・・・（２２）（前記（１５）式と同じ）
が成り立つ。
そして、（２０）式及び（２２）式より、
２×（ｒ−ｒ'）／Ｒ≧２ ・・・（２３）（前記（１６）式と同じ）
すなわち、
ｒ≧Ｒ＋ｒ' ・・・（２４）（前記（１７）式と同じ）
になる。

ところが、１≦ｒ'≦Ｒなので、ｒ＞Ｒとなり、１≦ｒ≦Ｒと矛盾する。
したがって、ｐ、ｒの組合せ、すなわち、論理ページ番号と出力中部数との組合せは一意にしかならない。
これに対して、p'とｐとが隣り合う数字（ページ）の場合（p'＝ ｐ＋１）は次のようになる。

前述のp'とｐとが隣り合う数字でない場合の証明より、同じｋをもつ組み合わせがあるとしてもその論理ページはｐ及びｐ＋１に限定される（それ以外では、前述のp'とｐとが隣り合う数字でない場合に存在しないことが示されている）。
この場合、ｐ'＝ｐ＋１より、ｐ'とｐのどちらか一方が奇数となる。したがって、奇数か偶数かの属性を使えば、ｐを使用するかｐ'を使用するかを選択することで、一つの論理ページを特定することができる。

なお、このケースは前記（２２）式（（１５）式）より
1 = ２×（ｒ−ｒ'）／Ｒ
つまり R = ２×（ｒ−ｒ'）
であるから、Ｒが偶数であるときのみに発生する。
また、本実施形態では、ホストコンピュータ１０、識別子管理サーバ４０、文書サーバ５０、処理サーバ６０をそれぞれ独立している。これに対して、本実施形態の変形例では、これらホストコンピュータ１０等が有する機能を１台のコンピュータ又は画像形成装置２０が有したり、画像形成装置２０がホストコンピュータ１０の機能を併有したりすることもできる。このような場合、論理ページ番号取得手段及びデータ取得手段として、そのような１台のコンピュータ又は画像形成装置２０を用いていることになる。

また、本実施形態では、文書サーバ５０は、識別子管理サーバ４０が割り当てた初期識別子を保持している。これに対して、本実施形態の変形例では、文書サーバ５０及び識別子管理サーバ４０がそれぞれ独自に識別子、初期識別子を取得して保持することもできる。

１ 画像処理システム、１０ ホストコンピュータ、２０ 画像形成装置、２３ 画像形成部、３０ 処理部、３１ 制御部、４０ 識別子管理サーバ、５０ 文書サーバ、６０ 処理サーバ、７０ スキャナ付きペン、９１ 画像形成制御部、９２ 識別子演算部、９３ 情報取得部

Claims (4)

1. 論理ページ毎の画像を形成するための画像形成用データとともに、前記画像形成用データを基に画像形成する印刷媒体の印刷部数、並びに前記論理ページ毎の印刷を単位とし印刷部数内の何部目かを示す印刷部数目毎に印刷する形式及び前記印刷部数目毎の印刷を単位とし論理ページ毎に印刷する形式の何れかを示す形式情報を取得する第１取得手段と、
   前記第１取得手段が取得した画像形成用データ、印刷部数、及び形式情報を基に、印刷媒体に画像形成する画像形成手段と、
   前記形式情報と、印刷媒体の表面及び裏面のうちの論理ページの印刷面を示す印刷面情報との組合せに応じて予め設定された演算により、前記印刷部数目、前記印刷部数、及び論理ページ番号を基に、物理ページ毎の識別値を算出する識別値算出手段と、
   前記識別値算出手段が前記識別値を算出した前記形式情報と前記印刷面情報との組合せを示す組合せ情報を取得する第２取得手段と、
   前記論理ページのページ数及び前記印刷部数を基に確保した複数の数値により構成される識別子群のうちの代表の識別子である代表識別子と前記識別値算出手段が算出した前記識別値との加算値である識別子を該物理ページ毎に対応して取得する第３取得手段と、
   前記第２取得手段が取得した組合せ情報及び前記第３取得手段が取得した識別子の情報を、前記画像形成手段が画像形成する印刷媒体の対応する物理ページの画像に符号化して合成する合成手段と、
   を有する画像形成装置。
2. 前記第１取得手段が取得した前記形式情報を予め設定した条件を基に変更する変更手段をさらに有し、
   前記画像形成手段は、前記変更した形式情報を用いて画像形成し、
   前記識別値算出手段は、前記変更した形式情報を用いて前記識別値を算出する請求項１に記載の画像形成装置。
3. 前記識別値算出手段は、前記印刷部数目を用いることなく前記識別値から論理ページ番号を算出可能に該識別値を算出する請求項１又は２に記載の画像形成装置。
4. 論理ページ毎の画像を形成するための画像形成用データとともに、前記画像形成用データを基に画像形成する印刷媒体の印刷部数、並びに前記論理ページ毎の印刷を単位とし印刷部数内の何部目かを示す印刷部数目毎に印刷する形式及び前記印刷部数目毎の印刷を単位とし論理ページ毎に印刷する形式の何れかを示す形式情報を取得する第１取得ステップと、
   前記形式情報と、印刷媒体の表面及び裏面のうちの論理ページの印刷面を示す印刷面情報との組合せに応じて予め設定された演算により、前記印刷部数目、前記印刷部数、及び論理ページ番号を基に、物理ページ毎の識別値を算出する識別値算出ステップと、
   前記識別値算出ステップで前記識別値を算出した前記形式情報と前記印刷面情報との組合せを示す組合せ情報を取得する第２取得ステップと、
   前記論理ページのページ数及び前記印刷部数を基に確保した複数の数値により構成される識別子群のうちの代表の識別子である代表識別子と、前記識別値算出ステップで算出した前記識別値との加算値である識別子を該物理ページ毎に対応して取得する第３取得ステップと、
   前記第２取得ステップで取得した組合せ情報及び前記第３取得ステップで取得した識別子の情報を、前記第１取得ステップで取得した画像形成用データ、印刷部数、及び形式情報を基に印刷媒体に画像形成する画像形成手段が画像形成する印刷媒体の対応する物理ページの画像に符号化して合成する合成ステップと、
   をコンピュータに実行させるコンピュータに読取可能な制御プログラム。

Images