JP2012206505A - 出力装置、システム、制御方法、プログラム - Google Patents

Abstract

【課題】 識別子（ＩＤ）を印刷物に書き込むための二次元コード内の領域が必要であった。
【解決手段】 出力装置であって、
前記出力装置を示す情報、前記出力装置での画像の出力時刻を示す情報、前記画像の出力時のページ番号及び部数番号を示す情報を符号化して二次元コードを生成する生成手段と、前記生成された二次元コードを前記画像に含める合成手段と、前記二次元コードの含められた画像を出力する出力手段と、を有することを特徴とする出力装置。
【選択図】 図１２

Description

本発明は、出力装置、システム、制御方法、プログラムに関するものである。

１枚１枚の印刷物を識別するためのＩＤをその印刷物に印刷する技術が特願２０１０−２０２１１８として提案されている。公開前のため公知ではない。

特願２０１０−２０２１１８

しかしながら、この特許文献１に記載された技術では、ＩＤを印刷物に書き込むための二次元コード内の領域が必要となる。

この課題を解決するために、本願の出力装置は、前記出力装置を示す情報、前記出力装置での画像の出力時刻を示す情報、前記画像の出力時のページ番号及び部数番号を示す情報を符号化して二次元コードを生成する生成手段と、前記生成された二次元コードを前記画像に含める合成手段と、前記二次元コードの含められた画像を出力する出力手段と、を有することを特徴とする。

本発明によれば、識別子を印刷物に書き込むための二次元コード内の領域が必要なくなる。

本発明に係る文書管理システムの構成の一例を示す図である。 文書管理システムを構成するＰＣ及びサーバのハードウェア構成の一例を示す図である。 文書管理システムを構成するＭＦＰのハードウェア構成の一例を示す図である。 本文書管理システムのソフトウェア構成の一例を示す図である。 符号画像の付された原稿の一例を示す図である。 ＭＦＰにおけるコピー処理時の流れを示したフローチャートである。 デコード処理によって得られた埋め込み情報の一例を示す図である。 更新された埋め込み情報の一例を示す図である。 ＰＣからの画像データを基にＭＦＰにおいて印刷処理を行う際の流れを示したフローチャートである。 ＭＦＰからサーバへ送られる埋め込み情報の一例を示す図である。 サーバが生成するデータテーブルの一例を示す図である。 サーバが追跡を行う際の処理の流れを示すフローチャートである。 追跡対象とその追跡結果リストの一例を示す図である。 サーバが追跡を行う際の処理の流れを示すフローチャートである。 追跡対象とその追跡結果リストの一例を示す図である。 サーバが後方追跡を行う際の処理の流れを示すフローチャートである。 後方追跡対象とその追跡結果リストの一例を示す図である。 サーバが全追跡を行う際の処理の流れを示すフローチャートである。 全追跡の処理結果の一例を示す図である。

以下、本発明を実施するための最良の形態について図面を用いて説明する。

［第１の実施形態］
図１は、本発明に係る文書管理システム１００の構成の一例を示す図である。

文書管理システム１００は、ＰＣ１０１、ＭＦＰ１０２／１０３およびサーバ１０４で構成され、ＬＡＮ等のネットワーク１０５を介して相互に接続されている。

ＰＣ１０１は、パーソナルコンピュータ等の情報処理装置であって、ＣＰＵ、ＲＡＭ、ＲＯＭ、ハードディスク、外部記憶装置、ネットワークインターフェース、ディスプレイ、キーボード、マウス等を備える。

ＭＦＰ１０２／１０３は、スキャナ機能、複写機能、印刷機能、送信機能等を搭載する画像形成装置としての複合機（Ｍｕｌｔｉｆｕｎｃｔｉｏｎ Ｐｅｒｉｐｈｅｒａｌ）である。なお、画像形成装置は、画像をメモリ上あるいは紙上に形成できるものであればよく、ＭＦＰに限られない。また、図１の文書管理システムにおいては２台のＭＦＰ１０２／１０３を含んでいるが、１台でもよいし或いは３台以上でもよい。

サーバ１０４は、ＰＣ１０１及びＭＦＰ１０２／１０３から送られた各種ファイルやデータ等を格納する情報処理装置である。

（ハードウェア構成）
図２は、ＰＣ１０１及びサーバ１０５のハードウェア構成の一例を示す図であり、図３は、ＭＦＰ１０２／１０３のハードウェア構成の一例を示す図である。

図２において、ＣＰＵ２００は、ＲＯＭ２０２のプログラム用ＲＯＭに記憶された、或いはハードディスク２０９からＲＡＭ２０１にロードされたＯＳやアプリケーション等のプログラムを実行する。ＲＡＭ２０１は、ＣＰＵ２００の主メモリ、ワークエリア等として機能する。キーボードコントローラ２０３は、キーボード２０７や図示しないポインティングデバイスからのキー入力を制御する。ディスプレイコントローラ２０４は、各種ディスプレイ２０８の表示を制御する。ディスクコントローラ２０５は、各種データを記憶するハードディスク（ＨＤ）２０９やフロッピー（登録商標）ディスク（ＦＤ）等におけるデータアクセスを制御する。ＮＣ２０６はネットワークに接続されて、ネットワークに接続された他の機器との通信制御処理を実行する。

図３において、ＣＰＵ３００はＭＦＰ１０２／１０３を統括的に制御するプロセッサであって、内部バス３０７を介して接続された各部を制御するものである。表示部３０１は、タッチパネルなどの画像表示装置で構成され、ユーザは、表示部３０１に表示される画面を介して複写指示などを行う。スキャナ部３０２は、原稿をスキャンして画像データを取得する機能を有する。プリンタ部３０３は、紙等の記録媒体上に画像を印字する機能を有する。メモリ３０４は、ＣＰＵ３００がＭＦＰ１０２／１０３を制御するために実行する各種命令（アプリケーションプログラム含む）を記憶し、大容量記憶部３０５には、スキャナ部３０２でスキャンされた画像データが一時保存される。ネットワークインターフェース３０６は、ＣＰＵ３００に従いネットワーク１０５を介して各種データ等の送受信を行う。

（ソフトウェア構成）
図４は、文書管理システムのソフトウェア構成の一例を示す図である。破線は、ＭＦＰ１０２／１０３及びサーバ１０４をそれぞれ示している。なお、このソフトウェア構成は、各装置のＣＰＵが、各装置内の各種記憶装置（ＲＡＭ、外部メモリ、大容量記憶装置、メモリ等）におけるプログラムを処理することにより実現されている。

まず、ＭＦＰ１０２／１０３について説明する。

制御部４００は、ＭＦＰ１０２／１０３の全体を制御し、後述の各部に対する指示、管理を行う。

データ送受信部４０１は、サーバ１０４とのデータ等の送受信処理を行う。なお、ここでは省略されているが、ＰＣ１０１とのデータ等の送受信処理も行う。なお、受信のことを取得と呼ぶこともある。

スキャン処理部４０２は、ＵＩを介して与えられたユーザの操作指示に基づき、原稿読取台にセットされた原稿をスキャナ部３０２にスキャンさせ、スキャン結果である所の画像データを取得する処理を行う。

コード検出部４０３は、スキャンによって取得された画像データからＱＲコード（登録商標）を検出する処理を行う。なお、本明細書においては、原稿に付される符号画像として、代表的な二次元コードであるＱＲコード（登録商標）を例に説明するがこれに限られない。例えば、一次元コードや電子透かしといった、文書管理や複写制限等を目的として特定の情報をコード化した画像を原稿に付加する技術に対し本発明は広く適用することができる。また、本明細書においては、「原稿」を、文字や図形等で構成される特定の情報が印字された印刷物や複写物などを指す用語として使用するものとする。そして、本明細書においては、「コンテンツ」を印刷物や複写物上の文字や図形等で構成される特定の情報そのものを指す用語として使用するものとする。これは例えば、ある印刷物Ａとその複写物Ｂは、それぞれ別の原稿として区別されるが、そこに含まれる文字や図形等は同じであるため、コンテンツとしては同一であることを意味する。

デコード部４０４は、検出されたＱＲコード（登録商標）を復号化（デコード）して埋め込み情報を抽出する処理を行う。

埋め込み情報更新部４０５は、埋め込み情報を更新して複写原稿に付される新たな埋め込み情報を生成する処理を行う。更新対象となる埋め込み情報が存在しない場合（例えば、コピー元の原稿にＱＲコード（登録商標）が付加されていなかったときなど）には、新規に埋め込み情報を生成する処理も行う。

エンコード部４０６は、更新（或いは新規に生成）された埋め込み情報を符号化（エンコード）して符号画像としてのＱＲコード（登録商標）を生成する処理を行う。

画像合成部４０７は、印字対象の画像データと、符号化処理によって生成されたＱＲコード（登録商標）とを合成する処理を行う。

印刷処理部４０８は、印刷処理、すなわち、合成処理によって得られた合成画像データを紙等の記録媒体上に画像として形成する処理をプリンタ部３０３に行わせる。

追跡情報生成部４０９は、デコード部４０４が抽出した埋め込み情報と、埋め込み情報更新部４０５が生成した新たな埋め込み情報をもとに、印刷物の使用履歴を追跡するための情報として追跡情報を生成する。なお、後述するように、埋め込み情報と追跡情報は同じ情報であることもあるが、本明細書では、別々の名前となっている。このうち、埋め込み情報は、ＱＲコード（登録商標）に含まれる、あるいは、含められることになる、あるいは、含まれていた情報となっており、追跡情報は、情報を保存する装置（例、サーバ）で保存され、後の追跡処理に供される情報となっている。

次に、サーバ１０４について説明する。

制御部４１０は、サーバ１０４の全体を制御し、後述する各部に対する指示、管理を行う。

データ送受信部４１１は、ＭＦＰ１０２／１０３とのデータ等の送受信処理を行う。なお、図４では省略されているが、データ送受信部４１１はＰＣ１０１とのデータ等の送受信処理も行う。

追跡情報保存処理部４１２は、制御部４１０の指示に基づいて、ＭＦＰ１０２／１０３から受け取った追跡情報を登録する際に必要な各種の処理を行う。

データ書込部４１３は、制御部４１０の指示に基づいて、追跡情報以外の各種データを不図示のハードディスク等に書き込み、保存する処理を行う。

データ読出部４１４は、制御部４１０の指示に基づいて、不図示のハードディスク等から追跡情報を含む各種データを読み出す処理を行う。

追跡情報検索部４１５は、制御部４１０の指示に基づいて、データ送受信部４１１が受信した検索情報をもとに保存された追跡情報の検索に必要な各種の処理を行う。

＜符号画像の付された原稿の説明＞
図５は、本発明においてスキャン対象となる、符号画像の付された原稿の一例を示す図である。

原稿５０１には、埋め込み情報を符号化して得られた符号画像としてのＱＲコード（登録商標）５０２が印刷されている。ＱＲコード（登録商標）は記録媒体上の所定の領域、本実施形態においては、原稿５０１内の左上隅、左下隅、右上隅、右下隅に設けられた矩形領域５０３内のうちの何れかの領域に印字され、該領域を対象にＱＲコード（登録商標）の検出処理が行われる。なお、矩形領域の一辺の長さは例えば縦横それぞれ３０ｍｍである。もちろん、ＱＲコード（登録商標）が印字可能な領域は、この例に限られるものでなく、その位置、形状、大きさは任意に設定可能である。

そして、埋め込み情報には、例えば、以下の情報が含まれるものとする。

・原稿の部数番号
・原稿のページ番号
・原稿の出力を指示した直近のユーザを特定するためユーザ情報（Ｌａｔｅｓｔのユーザ情報）
・そのコンテンツについて最初に出力を指示したユーザを特定するためのユーザ情報（Ｏｒｉｇｉｎａｌのユーザ情報）
・原稿の出力をおこなった日時を特定するための日時情報
・原稿の出力をおこなったＭＦＰを特定するための機器情報
もちろん、埋め込み情報の内容はこれらに限るものでなく、たとえば、出力の種類情報（ＰＣから送信された画像データの印刷なのか、原稿読取台を用いたコピーなのかといった情報）なども必要に応じて追加してもよい。また、原稿の出力をおこなったＭＦＰを特定するための機器情報だけでなく、そのコンテンツを最初に出力した機器を特定するための情報を別途追加しても良い。この場合には、前者はＬａｔｅｓｔの機器情報、後者はＯｒｉｇｉｎａｌの機器情報となる。

なお、そのコンテンツについて最初に原稿の出力をおこなったというのは、より正確には、そのコンテンツに対してＱＲコード（登録商標）を付けて出力したのが初めてであるという意味である。

ここで、部数番号とは、印刷および複写処理においてその原稿が何部目として出力されたかを示す情報である。また、ページ番号とは、印刷および複写処理においてその原稿が何ページ目として出力されたかを示す情報である。たとえば、３ページから成る文書を２部印刷した場合、出力される６枚の印刷物に埋め込み情報として書き込まれる部数番号およびページ番号は以下のようになる。

・印刷物１：部数番号＝１、ページ番号＝１
・印刷物２：部数番号＝１、ページ番号＝２
・印刷物３：部数番号＝１、ページ番号＝３
・印刷物４：部数番号＝２、ページ番号＝１
・印刷物５：部数番号＝２、ページ番号＝２
・印刷物６：部数番号＝２、ページ番号＝３
したがって、一回の印刷および複写において、出力される印刷物のうち部数番号とページ番号の組み合わせが同一になるものはない。

なお、両面に印刷された印刷物の場合、それぞれの面に異なるページ番号が書き込まれる。

＜ＭＦＰ１０２／１０３における処理の説明＞
ＭＦＰ１０２／１０３における処理について、まず、コピー処理の場合の概要を説明する。

図６は、ＭＦＰ１０２／１０３におけるコピー処理時の流れを示したフローチャートである。なお、本実施形態においては、メモリ２０４に格納されたアプリケーション（プログラム）がユーザの操作指示で起動し、ＣＰＵ３００がこれを実行することにより以下の各ステップが実現される。

ユーザがＭＦＰ１０２／１０３の原稿読取台にコピー元となる原稿をセットし、不図示の印刷指示ボタンを押下すると、ステップ６０１において、スキャン処理部４０２は、ＭＦＰ１０２／１０３の原稿読取台上にセットされた原稿のスキャンをスキャナ部３０２に行わせる。これにより、１の画像データが取得される。なお、スキャン対象となる原稿を「元原稿」と呼ぶが、元原稿自体が複写物である場合もあり得る（以前にコピーされた複写原稿をさらにコピーする場合など）。

ステップ６０２において、コード検出部４０３は、取得した画像データからＱＲコード（登録商標）を検出する。すなわち、取得した画像データの上述した四隅の矩形領域を対象にＱＲコード（登録商標）の有無をチェックする。ＱＲコード（登録商標）が検出されればステップ６０３に進む。

ステップ６０３において、デコード部４０４は、検出されたＱＲコード（登録商標）をデコードする。すなわち、ＱＲコード（登録商標）を復号化して埋め込み情報を抽出する処理を行う。図７は、デコード処理によって抽出された埋め込み情報（第１の情報）の一例を示している。図７の例では、元原稿の印刷を指示したユーザのユーザ情報「Ｓｕｚｕｋｉ」、元原稿を出力した日時の日時情報「２００８年１月３０日９時５３分１３秒」、元原稿の部数番号「１」、元原稿のページ番号「２」、元原稿を出力したＭＦＰの機器情報「ＭＰＦ−０００１」が抽出されている。なお、「Ｌａｔｅｓｔのユーザ情報」欄が空白なのは、この原稿がこのコンテンツを最初に印刷した原稿であって、未だ誰にもコピーされたことがないオリジナルの原稿であることを示している。もし元原稿が誰かによってコピーされたことがある原稿である場合には、直近にコピーを行ったユーザのユーザ情報が「Ｌａｔｅｓｔのユーザ情報」欄に示されることになる。また、機器情報は装置情報と呼ばれることもある。この装置情報（つまり、機器情報）には、例えば、その装置を製造した製造メーカ（ベンダ）を識別する情報と、その装置のシリアル番号の両方が含まれている。

ステップ６０４において、埋め込み情報更新部４０５は、デコードに成功し、埋め込み情報を抽出できたかどうかを判定する。埋め込み情報を抽出できた場合にはステップ６０５に進む。ＱＲコード（登録商標）の汚れ等によってデコードできなかった場合には、ステップ６０６に進む。

ステップ６０５において、埋め込み情報更新部４０５は、ステップ６０３で抽出された埋め込み情報（第１の情報）を更新する。具体的には、元原稿を作成したユーザのユーザ情報（即ち、抽出により「Ｏｒｉｇｉｎａｌのユーザ情報」として得られた情報）を「Ｏｒｉｇｉｎａｌのユーザ情報」として残しつつ、今回コピーを指示したユーザのユーザ情報を「Ｌａｔｅｓｔのユーザ情報」とする。もし、ステップ６０３で抽出した埋め込み情報の中に「Ｌａｔｅｓｔのユーザ情報」が含まれていた場合には、今回コピーを指示したユーザのユーザ情報を「Ｌａｔｅｓｔのユーザ情報」とするために、これは消されることとなる。

そして、今回のコピーの日時情報と、コピーした部数、ページ数に基づき出力する複写原稿に対応する部数番号とページ番号を割り当て、埋め込み情報の内容を更新する。

図８の（ａ）は、本ステップにおいて更新された、図７に示す埋め込み情報の更新後の内容（第２の情報）の一例を示している。コピーを行なったユーザのユーザ情報「Ｔａｎａｋａ」が「Ｌａｔｅｓｔのユーザ情報」欄に、元原稿を作成したユーザのユーザ情報「Ｓｕｚｕｋｉ」が「Ｏｒｉｇｉｎａｌのユーザ情報」欄に入っている。また、「Ｔａｎａｋａ」によるコピーの日時が「２００８年９月２１日１４時３３分５０秒」であり、出力される複写原稿の部数番号とページ番号がそれぞれ「２」と「１」であり、「ＭＦＰ−０００２」でコピーされたことが分かる。

なお、埋め込み情報の更新のやり方として、Ｏｒｉｇｉｎａｌのユーザ情報以外にＯｒｉｇｉｎａｌの情報が含まれている場合にはそれも残していく形であってもよい。図８の（ｂ）は、このようなタイプの埋め込み情報の一例であり、Ｏｒｉｇｉｎａｌがその元原稿を最初に出力されたときの埋め込み情報、Ｌａｔｅｓｔが今回のコピーに関する情報を示している。

一方、ステップ６０２でＱＲコード（登録商標）が検出できなかった場合及びステップ６０４でデコードに失敗した場合には、ステップ６０６において、埋め込み情報更新部４０５は、コピー処理によって出力される原稿に新たに埋め込むための新規の埋め込み情報を生成する。図８の（ｃ）は、本ステップで生成される新規の埋め込み情報の一例である。新規に生成されるため、今回コピーを指示したユーザのユーザ情報「Ｔａｎａｋａ」は、「Ｌａｔｅｓｔのユーザ情報」欄ではなく、「Ｏｒｉｇｉｎａｌのユーザ情報」欄に入れられている。

ステップ６０７において、エンコード部４０６は、ステップ６０５で更新された埋め込み情報（第２の情報）或いはステップ６０６で新たに生成された埋め込み情報をエンコードしてＱＲコード（登録商標）を生成する処理を行う。

ステップ６０８において、画像合成部４０７は、生成したＱＲコード（登録商標）とステップ６０１で得られた画像データとを合成する。その結果、元原稿にＱＲコード（登録商標）が付されていた場合には埋め込み情報の中身が更新されたＱＲコード（登録商標）（この場合、元原稿にＱＲコード（登録商標）が付されていた位置に、更新されたＱＲコード（登録商標）が付されるので、元原稿に付されていたＱＲコード（登録商標）は消えることになる。）、元原稿にＱＲコード（登録商標）が付されていなかった場合には新規に生成されたＱＲコード（登録商標）の合成された合成画像データが生成される。

ステップ６０９において、追跡情報生成部４０９は、ステップ６０２でＱＲコード（登録商標）の検出に成功し、かつステップ６０４でデコード成功と判定した場合は、ステップ６０３で抽出された埋め込み情報（第１の情報）と、ステップ６０５で更新された埋め込み情報（第２の情報）をもとに、追跡情報を生成する。具体的には、第１の情報を入力追跡情報、第２の情報を出力追跡情報として、これら入力追跡情報と出力追跡情報を両方含む追跡情報を生成する。一方、ステップ６０２でＱＲコード（登録商標）の検出に失敗するか、ステップ６０４でデコード失敗と判定した場合は、ステップ６０６で新たに生成された埋め込み情報をもとに、追跡情報を生成する。具体的には、入力追跡情報が空、この新たに生成された埋め込み情報を出力追跡情報として、これら入力追跡情報と出力追跡情報を両方含む追跡情報を生成する。追跡情報の詳細は図１０の説明として後述する。

ステップ６１０において、追跡情報生成部４０９は、ステップ６０９で生成した追跡情報を大容量記憶部３０５に記録する。記録された追跡情報は、後にデータ送受信部４０１が所定のタイミング（一定時間ごとや、一定量ごとなど）でサーバ１０４に送信する。なお、追跡情報を大容量記憶部３０５に記録せず、コピー処理ごとに適時サーバに送信する方法でもよい。また、ＭＦＰがサーバ１０４に送信するのではなく、サーバ１０４または不図示の外部アプリケーションがＭＦＰへアクセスして追跡情報を取得しても構わない。

ステップ６１１において、印刷処理部４０８は、生成された合成画像データに基づいて紙等の記録媒体上に画像を形成し出力する。印字出力された複写原稿は、不図示の排紙トレイより排紙される。なお、コピー処理を優先するため、ステップ６０９の追跡情報生成処理およびステップ６１０の追跡情報記録処理よりも先に、あるいは並行してステップ６１１のコピー処理を実行してもよい。

次に、ＰＣ１０１から受け取った画像データを基に印刷処理を行う場合の概要を説明する。

図９は、ＰＣ１０１から受け取った画像データを基にＭＦＰ１０２／１０３において印刷処理を行う際の流れを示したフローチャートである。なお、図６の場合と同様、メモリ２０４に格納されたアプリケーション（プログラム）がユーザの操作で起動し、ＣＰＵ３００がこれを実行することにより以下の各ステップが実現される。

ユーザがＰＣ１０１において印刷を指示すると、ステップ９０１において、データ送受信部４０１は、ＰＣ１０１から画像データを受信する。なお、ここでは、受け取った画像データはラスタライズ等がなされた印刷に適した状態の画像データ（ビットマップデータ）であるものとして説明を行う。受け取った画像データがＰＤＬデータである場合には、不図示の画像処理部にて、ＰＤＬデータの解釈、ラスタライズといった印刷処理に適した画像データへと加工する処理が後述のステップ９０２及び９０３と並行して実行される。

ステップ９０２において、埋め込み情報更新部４０５は、印刷出力される原稿に埋め込むための埋め込み情報、例えば、今回印刷指示を行ったユーザのユーザ情報、今回の印刷出力の日時情報、出力原稿に対応する部数番号とページ番号の各情報を生成する。

ステップ９０３において、エンコード部４０６は、ステップ９０２で生成された埋め込み情報をエンコードし、ＱＲコード（登録商標）を生成する。

ステップ９０４において、画像合成部４０７は、生成したＱＲコード（登録商標）とステップ９０１で受け取った画像データ（印刷に適した画像データ）とを合成し、ＱＲコード（登録商標）の付加された合成画像データを生成する。

ステップ９０５において、追跡情報生成部４０９は、ステップ９０２で新たに生成された埋め込み情報をもとに、追跡情報を生成する。追跡情報の詳細は図１０の説明として後述する。

ステップ９０６において、データ送受信部４１１は、ステップ９０５で生成した追跡情報を大容量記憶部３０５に記録する。記録した追跡情報は、後にデータ送受信部４０１がサーバ１０４に送信する。なお、追跡情報の記録方法およびサーバ１０４への送信方法はステップ６１０と同様であるため、説明は省略する。

ステップ９０７において、印刷処理部４０８は、生成された合成画像データを記録媒体上に画像として形成して出力する。出来上がった印刷原稿は、不図示の排紙トレイより排紙される。なお、印刷処理を優先するため、ステップ９０５の追跡情報生成処理およびステップ９０６の追跡情報記録処理よりも先に、あるいは並行してステップ９０７の印刷を実行してもよい。

次に、コピー処理および印刷処理において、ＭＦＰ１０２やＭＦＰ１０３が生成する追跡情報の概要を説明する。

図１０の（ａ）〜（ｃ）は、ＭＦＰ１０２やＭＦＰ１０３が生成する追跡情報の一例を示している。同図に示す追跡情報は、大きく分けて「入力追跡情報」と「出力追跡情報」から構成される。「入力追跡情報」の欄は、ユーザの操作指示がコピー指示の場合に、ステップ６０３で抽出した元原稿の埋め込み情報（第１の情報）となる。したがって、ユーザの操作指示が印刷指示である場合や、コピー指示ではあるけれども元原稿からのＱＲコード（登録商標）の検出や検出されたＱＲコード（登録商標）のデコードに失敗した場合には、「入力追跡情報」の欄は空白となる。

また、「出力追跡情報」の欄は、ユーザの操作指示がコピー指示の場合で、かつ元原稿からのＱＲコード（登録商標）の検出処理および検出されたＱＲコード（登録商標）のデコードに成功した場合は、ステップ６０５で更新された埋め込み情報（第２の情報）となる。また、ユーザの操作指示がコピー指示ではあるけれども元原稿からのＱＲコード（登録商標）の検出や検出されたＱＲコード（登録商標）のデコードに失敗した場合は、「出力追跡情報」の欄は、ステップ６０６で新規に生成された埋め込み情報となる。一方、ユーザの操作指示が印刷指示である場合は、「出力追跡情報」の欄は、ステップ９０２で生成した埋め込み情報となる。

以下、図１０の（ａ）〜（ｃ）のそれぞれについて説明する。

まず、図１０の（ａ）は、ユーザ「Ｓｕｚｕｋｉ」が、「２００８年１月３０日９時５３分１３秒」に、ＰＣ等から「ＭＦＰ−０００１」に対して印刷指示した際に、「ＭＦＰ−０００１」の追跡情報生成部４０９で生成された追跡情報である。また（ａ）は、１部目の２ページ目に関する追跡情報である。ＰＣ等から送信された画像データに基づいて印刷された原稿であるので、ＱＲコード（登録商標）の検出は行われず、「入力追跡情報」の欄は空白である。また、「出力追跡情報」の欄の「ユーザ情報」、「日時情報」、「部数番号」、「ページ番号」、「機器情報」は、それぞれ図７の埋め込み情報の「Ｏｒｉｇｉｎａｌのユーザ情報」、「日時情報」、「部数番号」、「ページ番号」、「機器情報」と一致している。なお、他の部数番号や他のページ番号を持ったページに関しても同様の追跡情報が生成される（図１１を参照）。

同（ｂ）は、上記（ａ）の追跡情報が生成されたときに印刷した原稿を、ユーザ「Ｔａｎａｋａ」が「２００８年９月２１日１４時３３分５０秒」に、「ＭＦＰ−０００２」に対してコピー指示した際に、「ＭＦＰ−０００２」の追跡情報生成部４０９で生成された追跡情報である。「入力追跡情報」の欄には、更新前の埋め込み情報（元原稿の埋め込み情報）が記載されている。これは、コピー時に元原稿のＱＲコード（登録商標）の検出及びデコード処理が問題なく出来たことを示している。また、（ｂ）の「入力追跡情報」は上記（ａ）の「出力追跡情報」と同一になる。なお、（ｂ）の「出力」の欄の「ユーザ情報」、「日時情報」、「部数番号」、「ページ番号」、「機器情報」は、それぞれ図８の（ａ）の埋め込み情報の「Ｌａｔｅｓｔのユーザ情報」、「日時情報」、「部数番号」、「ページ番号」、「機器情報」と一致している。

同（ｃ）は、上記（ｂ）の追跡情報が生成されたときに印刷した原稿を、ユーザ「Ｕｅｄａ」が「２０１０年８月８日１１時２４分２０秒」に、「ＭＦＰ−０００３」に対してコピー指示した際に、「ＭＦＰ−０００３」の追跡情報生成部４０９で生成された追跡情報である。「入力追跡情報」の欄には、更新前の埋め込み情報（元原稿の埋め込み情報）が記載されている。すなわち、（ｃ）の「入力追跡情報」は上記（ｂ）の「出力追跡情報」と同一になる。

＜サーバ１０４における処理の説明＞
本実施形態においてサーバ１０４は、ＭＦＰ１０２／１０３から受け取った追跡情報を保存する。以下、詳しく説明する。

サーバ１０４のデータ送受信部４１１が、ＭＦＰ１０２／１０３から追跡情報を受け取ると、制御部４１０によって追跡情報保存処理部４１２に送られる。

図１１は、追跡情報保存処理部４１２において作成されるデータテーブルの一例を示す図である。データテーブルは、追跡情報を生成するＭＦＰごとに分けて作成している。このようにＭＦＰごとにデータテーブルを分割しておくことにより、追跡情報検索部４１５が追跡を行う際に、追跡要求に含まれる機器情報に基づき検索すべきデータテーブルを限定することができるため、追跡処理を効率的に行うことができる。なお、追跡処理の詳細については図１２および図１３で説明する。

図１１の例では、（ａ）〜（ｃ）の３つのデータテーブルが作成されているため、３つのＭＦＰから追跡情報を受け取ったことを示している。図１１の「入力ユーザ情報」、「入力日時情報」、「入力部数番号」、「入力ページ番号」、「入力機器情報」は、図１０の「入力追跡情報」に対応している。同様に、図１１の「出力ユーザ情報」、「出力日時情報」、「出力部数番号」、「出力ページ番号」、「出力機器情報」は、図１０の「出力追跡情報」に対応している。なお、機器情報は装置情報と呼ぶこともある。

図１１の（ａ）は、「ＭＦＰ−０００１」の追跡情報生成部４０９で生成された追跡情報が保存されているデータテーブルである。したがって、（ａ）に保存されている追跡情報の「出力機器情報」の欄は、すべて「ＭＦＰ−０００１」となっている。「Ｎｏ」は、データテーブル内で追跡情報を一意に識別するための識別子であり、本実施例ではデータテーブルごとに連番、すなわちそのデータテーブルに追跡情報が保存された順番としている。

（ａ）において、Ｎｏ１〜３の追跡情報は出力日時情報が同一である。これは、Ｎｏ１〜３の追跡情報が１回の印刷命令で生成されたものであることを示している。すなわち、Ｎｏ１〜３の追跡情報は、「ＭＦＰ−０００１」において「２００８年１月３０日９時５３分１３秒」にユーザ「Ｓｕｚｕｋｉ」が、３ページから成る文書を１部印刷したことを示している。同様に、Ｎｏ４〜５の追跡情報は、「ＭＦＰ−０００１」において「２００８年１月３０日１０時７分２１秒」にユーザ「Ｂａｂａ」が、１ページの元原稿を２部コピーしたことを示している。また、このときの元原稿は、「ＭＦＰ−０００１」において「２００８年１月２７日１４時２２分９秒」にユーザ「Ａｏｋｉ」が印刷あるいはコピーした原稿のうち、１部目の３ページ目の原稿であることを示している。

同（ｂ）は、「ＭＦＰ−０００２」の追跡情報生成部４０９で生成された追跡情報が保存されているデータテーブルである。したがって、（ｂ）に保存されている追跡情報の「出力機器情報」の欄は、すべて「ＭＦＰ−０００２」となっている。（ｂ）において、Ｎｏ１００〜１０１の追跡情報は、「ＭＦＰ−０００２」において「２００８年９月２１日１４時３３分５０秒」にユーザ「Ｔａｎａｋａ」が、１ページの元原稿を２部印刷したことを示している。また、このときの元原稿は、「ＭＦＰ−０００１」において「２００８年１月３０日９時５３分１３秒」にユーザ「Ｓｕｚｕｋｉ」が印刷あるいはコピーした原稿のうち、１部目の２ページ目の原稿であることを示している。ここで注目して頂きたいのは、Ｎｏ１００とＮｏ１０１の出力日時情報が同時刻になっている点である。厳密にいえば、両者は夫々違う紙への印刷なので同時刻であるはずがない。しかし、両者を同時刻としておくことによって、後に、問題の原稿が何部印刷されたかわかるようになる。そこで、本明細書では同時刻としている。ページについても同様である。（ａ）のＮｏ１−３で、同時刻が記載されていることがわかる。このように、本願で言う日時というのは、印刷あるいはコピーがなされた時の厳密な時刻を指しているわけではない。あるページが印刷される際の、あるいはそれより少し前の、あるいはそれより少し後の時刻がそのページの出力日時情報として記されることになる。これは、追跡情報の場合だけではなく、埋め込み情報の場合も同じである。

同（ｃ）は、「ＭＦＰ−０００３」の追跡情報生成部４０９で生成された追跡情報が保存されているデータテーブルである。（ｃ）において、Ｎｏ２３４９の追跡情報は、「ＭＦＰ−０００３」において「２０１０年８月８日１１時２４分２０秒」にユーザ「Ｕｅｄａ」が、１ページの元原稿を１部印刷したことを示している。また、このときの元原稿は、「ＭＦＰ−０００２」において「２００８年９月２１日１４時３３分５０秒」にユーザ「Ｔａｎａｋａ」が印刷あるいはコピーした原稿のうち、２部目の１ページ目の原稿であることを示している。

なお、図１０の（ａ）の追跡情報は、図１１の（ａ）のＮｏ２の追跡情報に対応している。同様に、図１０の（ｂ）の追跡情報は、図１１の（ｂ）のＮｏ１０１の追跡情報に対応している。また、図１０の（ｃ）の追跡情報は、図１１の（ｃ）のＮｏ２３４９の追跡情報に対応している。

図１１で保存した追跡情報を基に、サーバ１０４において追跡処理を行うことが可能となる。以下、追跡処理について説明を行う。

図１２は、サーバ１０４の追跡情報検索部４１５が追跡を行う際の処理の流れを示すフローチャートである。本実施例では、ユーザが追跡対象とする原稿を原稿読取台上にセットし、表示部３０１に表示された不図示の追跡実行ボタンを押下することで追跡指示を出すことを想定している。ＭＦＰは、ユーザの追跡指示により追跡対象の原稿をスキャンして埋め込み情報を抽出し、その埋め込み情報を追跡要求としてサーバ１０４に送信する。

ステップ１２０１において、データ送受信部４１１は、ＭＦＰ１０２／１０３から追跡要求を受信する。この追跡要求には、追跡対象の原稿をＭＦＰ１０２／１０３でスキャンして抽出した埋め込み情報が含まれている。もちろん、追跡要求の受信方法はこれに限定したものではなく、サーバ１０４にデコード機能（不図示）を具備し、デコードする前のＱＲコード（登録商標）の画像そのものを受信してからサーバ上で埋め込み情報を抽出しても良い。また、追跡要求元の機器もＭＦＰに限定するものではなく、カメラを具備した携帯端末やＰＣ１０１で動作するアプリケーション（いずれも不図示）などでも良い。このように埋め込み情報を受信しても、抽出しても、いずれも埋め込み情報を取得していることにはかわりない。

ステップ１２０２において、追跡情報検索部４１５は、ステップ１２０１で受信した追跡要求を検索結果リストに追加する。

ステップ１２０３において、追跡情報検索部４１５は、ステップ１２０１で受信した追跡要求から、検索対象のデータテーブルを決定する。具体的には、ステップ１２０１で受信した追跡要求に含まれる機器情報と同一の機器情報のデータテーブルを検索対象とする。

ステップ１２０４において、追跡情報検索部４１５は、ステップ１２０３で決定したデータテーブル内から、追跡要求に合致する「出力追跡情報」を持つ追跡情報を検索する。具体的には、データテーブル内の「出力日時情報」「出力部数番号」、「出力ページ番号」が、追跡要求の「日時情報」、「部数番号」、「出力ページ番号」と合致するものを検索する。

ステップ１２０５において、追跡情報検索部４１５は、ステップ１２０３で決定した対象データテーブル内に追跡要求と合致する追跡情報が存在するかどうかを判定する。合致する追跡情報が存在する場合、ステップ１２０６に進む。合致する追跡情報が存在しない場合、追跡が中断されたことを示すためステップ１２０９に進む。

ステップ１２０６において、追跡情報検索部４１５は、ステップ１２０４で合致した追跡情報の「入力追跡情報」が空白であるかどうかを判定する。「入力追跡情報」が空白の場合、追跡が完了したことを示すためステップ１２０８に進む。「入力追跡情報」が空白でない場合、ステップ１２０７に進む。

ステップ１２０７において、追跡情報検索部４１５は、合致した追跡情報の入力追跡情報を次の追跡要求として設定し、新たに設定された追跡要求にもとづきステップ１２０２に戻って追跡処理を続行する。

ステップ１２０８において、追跡情報検索部４１５はデータ送受信部４１１を経由して、追跡成功を示す情報とともに追跡結果リストをＭＦＰ１０２／１０３に送信する。

ステップ１２０９において、追跡情報検索部４１５はデータ送受信部４１１を経由して、追跡失敗を示す情報とともに追跡結果リストをＭＦＰ１０２／１０３に送信する。

もちろん、追跡結果リストはＭＦＰ１０２／１０３で表示されることになる。

図１３は追跡対象とその追跡結果リストの一例を示す図である。（ａ）は、サーバ１０４がステップ１２０１で受信した追跡要求に含まれる、追跡対象の原稿の埋め込み情報である。（ｂ）は、ステップ１２０８で送信した追跡結果リストである。以下、（ａ）の追跡要求をもとに（ｂ）の追跡結果リストが作成される過程を説明する。

追跡結果リストは、追跡処理の開始時は空である。まず、ステップＳ１２０１で追跡要求を受信後、ステップ１２０２において、追跡結果リストの使用履歴「１」の行に、（ａ）の埋め込み情報に基づき追跡情報を追加する。ステップ１２０３では、追跡要求に含まれる機器情報をもとに、「ＭＦＰ−０００３」のデータテーブルが検索対象として決定される。すなわち、図１１の例では（ｃ）のデータテーブルが検索対象として決定される。

ステップ１２０４では、「ＭＦＰ−０００３」のデータテーブル内において、日時情報「２０１０年８月８日１１時２４分２０秒」、部数番号「１」、ページ番号「１」の出力情報を持つ追跡情報を検索する。図１１の（ｃ）の例では、Ｎｏ「２３４９」の追跡情報がこの条件に合致する。

次に、合致した追跡情報の入力追跡情報に基づき、ステップ１２０７において次の追跡要求を設定し、ステップ１２０２に戻る。したがって、ステップ１２０２において、図１１の（ｃ）のＮｏ「２３４９」の入力追跡情報を、図１３の（ｂ）の使用履歴「２」の行に追加する。また、ステップ１２０３では次の検索対象のデータテーブルは「ＭＦＰ−０００２」と決定される。そして、ステップ１２０４では、図１１の（ｂ）に示す「ＭＦＰ−０００２」のデータテーブル内から、日時情報「２００８年９月２１日１４時３３分５０秒」、部数番号「２」、ページ番号「１」の出力情報を持つ追跡情報を検索する。図１１の（ｂ）の例では、Ｎｏ「１０１」の追跡情報がこの条件に合致する。

この合致した追跡情報の入力追跡情報に基づき、ステップ１２０７において次の追跡情報を設定する。以降、同様の処理により、ステップ１２０２において図１３の（ｂ）に使用履歴「３」の行が追加され、ステップ１２０４において図１１の（ａ）のＮｏ「２」の追跡情報が合致する。ここで、合致した追跡情報の入力追跡情報が空白のため、ステップ１２０６の判定からステップ１２０８に進み、追跡処理を完了する。

図１４は、サーバ１０４の追跡情報検索部４１５が複製情報も含めて追跡を行う際の処理の流れを示すフローチャートである。複製情報とは、追跡対象である原稿が複数部数印刷されたことを示す情報である。図１４中のステップ１２０１〜ステップ１２０９は図１２に示すものと同一であるため、図１２と異なる手順であるステップ１４０１〜ステップ１４０２についてのみ説明する。

ステップ１４０１において、追跡情報検索部４１５は、ステップ１２０４で合致した追跡情報に複製情報が存在するかどうかを判定する。具体的には、合致した追跡情報の「出力追跡情報」に、同一の文書が複数部数印刷されている履歴が記録されているかどうかを判定する。同一の文書が複数部数印刷されているかどうかは、「出力追跡情報」のうち「出力ユーザ情報」、「出力日時情報」、「出力ページ番号」、「出力機器情報」が同一で、「出力部数番号」のみが異なる履歴が存在するかどうかで判断する。合致した追跡情報と同一の文書が複数部数印刷されている場合はステップ１４０２に進む。「入力追跡情報」が空白でない場合、ステップ１２０６に進む。

ステップ１４０２において、追跡情報検索部４１５は、ステップ１４０１で検出した複製情報を検索結果リストに追加する。

図１５は追跡対象とその追跡結果リストの一例を示す図である。（ｂ）の追跡結果リストに複製情報が含まれている以外は図１３と同一であるため、複製情報についてのみ説明する。
（ａ）の埋め込み情報に基づき、図１４のフローチャートに従って追跡情報を検索すると、はじめてステップ１２０７に到達した段階で、図１５の（ｂ）には使用履歴「１」の行と書き込まれている。このとき、ステップ１２０７において図１１の（ｃ）のＮｏ「２３４９」の入力追跡情報が次の追跡要求として設定され、次にステップ１２０２において図１１の（ｃ）のＮｏ「２３４９」の入力追跡情報を、図１５の（ｂ）の使用履歴「２」の行に追加する。そして、ステップ１２０４では、追跡要求に合致する追跡情報として図１１の（ｂ）のＮｏ「１０１」の追跡情報が検索される。ここで、図１１の（ｂ）のＮｏ「１００」の出力追跡情報に注目すると、Ｎｏ「１０１」の出力追跡情報と異なるのは部数番号だけである。すなわち、Ｎｏ「１００」の追跡情報とＮｏ「１０１」の追跡情報は、同一の原稿を複数部数印刷した際のそれぞれの部数番号に対応する追跡情報である。したがってステップ１４０１において、Ｎｏ「１００」の追跡情報は、Ｎｏ「１０１」の追跡情報の複製情報であると判断する。

これにより図１５の（ｂ）では、使用履歴「２」の行に続いて、その複製情報が使用履歴「２の複製１」の行として記録されている。これは、ステップ１４０２において記録された複製情報である。

図１６は、サーバ１０４の追跡情報検索部４１５が後方追跡を行う際の処理の流れを示すフローチャートである。図１２のフローチャートに示す通常の追跡処理は、追跡対象原稿の過去の使用履歴を追跡するのに対し、後方追跡ではそれ以降の使用履歴を追跡するものである。

ステップ１６０１において、データ送受信部４１１は、ＭＦＰ１０２／１０３から後方追跡要求を受信する。この追跡要求には、追跡対象の原稿をＭＦＰ１０２／１０３でスキャンして抽出した埋め込み情報が含まれている。もちろん、追跡要求の受信方法はこれに限定したものではなく、ステップ１２０１と同様に、ＱＲコード（登録商標）の画像そのものを受信してからサーバ１０４上で埋め込み情報を抽出しても良い。

ステップ１６０２において、追跡情報検索部４１５は、すべてのデータテーブル内から追跡要求に合致する追跡情報を検索する。具体的には、データテーブル内の「入力日時情報」「入力部数番号」、「入力ページ番号」が、追跡要求の「日時情報」、「部数番号」、「出力ページ番号」と合致するものを検索する。後方追跡処理の場合、追跡対象の原稿が次にどの機器で処理されるか不明であり、図１２の追跡処理のように検索対象のデータテーブルを限定することができないため、すべてのデータテーブルを検索対象としている。

ステップ１６０３において、追跡情報検索部４１５は、いずれかのデータテーブル内に追跡要求と合致する追跡情報が存在するかどうかを判定する。合致する追跡情報が存在する場合、ステップ１６０４に進む。合致する追跡情報が存在しない場合、追跡が中断されたことを示すためステップ１６０５に進む。

ステップ１６０４において、追跡情報検索部４１５は、ステップ１６０２で合致した追跡情報を検索結果リストに追加する。なお、合致した追跡情報は複数存在する可能性があるが、それらすべてを追跡結果リストに追加する。

ステップ１６０５において、追跡情報検索部４１５はデータ送受信部４１１を経由して、追跡成功を示す情報とともに追跡結果リストをＭＦＰ１０２／１０３に送信する。合致する追跡情報が存在しなかった場合は、空の追跡結果リストを送信する。

もちろん、追跡結果リストはＭＦＰ１０２／１０３で表示されることになる。

なお、図１６のフローチャートでは、１つの後方追跡要求に対して、１回のみ検索を行い追跡結果リストを送信している。これは、後方追跡では検索対象データテーブルを限定できないことと、追跡要求に該当する追跡情報が複数合致する可能性があることにより、通常の追跡処理と比較して追跡処理の負荷が高いことを考慮しているためである。もちろん、図１２のステップ１２０７と同様に、ステップ１６０４の後に合致した各追跡情報の出力情報を次の追跡要求として設定し、ステップ１６０２に戻って後方追跡処理を続行しても良い。

図１７は後方追跡処理における追跡対象とその追跡結果リストの一例を示す図である。（ａ）は、サーバ１０４がステップ１６０１で受信した後方追跡要求に含まれる、追跡対象の原稿の埋め込み情報である。（ｂ）は、ステップ１６０５で送信した追跡結果リストである。以下、（ａ）の追跡要求をもとに（ｂ）の追跡結果リストが作成される過程を説明する。

追跡結果リストは、追跡処理の開始時は空である。ステップ１６０２では、各データテーブル内において、日時情報「２００８年９月２１日１４時３３分５０秒」、部数番号「２」、ページ番号「１」の入力情報を持つ追跡情報を検索する。図１１の（ｃ）の例では、Ｎｏ「２３４９」の追跡情報がこの条件に合致する。

次に、ステップ１６０４において、追跡結果リストに追加する。すなわち、図１１の（ｃ）のＮｏ「２３４９」の入力追跡情報を、図１７の（ｂ）の使用履歴「後方１」の行に追加する。

同様に、図１７の例では、「後方２」〜「後方５」の追跡情報が（ａ）の追跡要求に合致し、追性結果リストに追加されている（これらの追跡情報は図１１に不図示）。この追跡結果リストにより、追跡対象の文書は、のちに５枚複写されたことが追跡できる。

図１８は、サーバ１０４の追跡情報検索部４１５が全追跡を行う際の処理の流れを示すフローチャートである。全追跡とは、複製情報を含めた通常の追跡処理と、後方追跡処理を組み合わせることにより、追跡対象の文書の使用履歴をすべて追跡する方法である。図１８中の各ステップのうち、図１２と図１４ですでに説明したステップについては同番号を用いることで、説明を省略する。

ステップ１８０１において、追跡要求に合致した出力追跡情報を持つ追跡情報が存在するかどうか判定する。追跡結果ツリーにノードが存在しない場合はステップ１８０２に進み、すでに追跡結果ツリーにノードが存在する場合、ステップ１８０３に進む。ここで、追跡結果ツリーとは、追跡対象の文書の使用履歴を表現するためのデータ構造である。追跡結果ツリーは一般的なツリー構造であり、各ノードが使用履歴に相当し、根ノードはＯｒｉｇｉｎａｌの追跡情報である。なお、図１２〜図１７では追跡結果を表形式として説明しているが、図１８と同様にツリー構造で表現しても良い。使用履歴の順番を表現できる方法であれば、ツリー構造や表形式といった内部的なデータ保持方法は問わない。図１２〜図１７の表形式では、使用履歴の順番を「使用履歴」の列で表現している。また、図１９のツリー構造では、使用履歴の順番をノードの親子関係で表現している。

ステップ１８０２では、合致した追跡情報を、ノードとして追跡結果ツリーに追加する。

ステップ１８０３では、合致した追跡情報を、追跡要求の追跡情報の親ノードとして追跡結果ツリーに追加する。

ステップ１８０４では、合致した追跡情報に複製情報が存在した場合に、その複製情報を、追跡要求の追跡情報の兄弟ノードとして追跡結果ツリーに追加する。

ステップ１８０５より前が、複製情報を含めた通常の追跡処理であり、ステップ１８０５以降が後方追跡処理である。ステップ１８０５では、追跡結果ツリーのノードの中に、後方追跡処理を行っていないものがあるかどうかを判定する。すべてのノードについて、後方追跡処理が完了している場合は、ステップ１８０８に進む。まだ後方追跡処理を実行していないノードがある場合は、ステップ１８０６に進む。

ステップ１８０６では、後方追跡を行うノードを一つ選択し、そのノードの追跡情報のうち出力追跡情報を次の追跡要求として設定する。

ステップ１８０７において、追跡情報検索部４１５は、追跡要求に合致した追跡情報を、追跡要求の追跡情報の子ノードとして追跡結果ツリーに追加する。追跡要求に合致した追跡情報が複数存在する場合は、それらすべてを追加する。ただし、すでに子ノードとして存在している追跡情報は追加しない。もちろん、ここで追加した子ノードは、ステップ１８０５に戻った時に後方追跡処理を行っていないと判定される。

ステップ１８０８において、追跡情報検索部４１５はデータ送受信部４１１を経由して、追跡成功を示す情報とともに追跡結果ツリーをＭＦＰ１０２／１０３に送信する。

ステップ１２０５において合致する追跡情報が存在しなかった場合、ステップ１８０９において、追跡情報検索部４１５はデータ送受信部４１１を経由して、追跡失敗を示す情報とともに追跡結果ツリーをＭＦＰ１０２／１０３に送信する。

図１９は、追跡結果ツリー表示画面の一例を示す説明図である。図１９の例は、図１７の（ａ）の追跡情報を追跡対象として、図１８のフローチャートに従って追跡処理をした時の追跡結果を示している。

追跡結果ツリーは、追跡処理の開始時は空である。ステップ１２０４では、「ＭＦＰ−０００２」のデータテーブル内において、追跡要求に合致する追跡情報を検索する。その結果、図１１の（ｂ）のＮｏ「１０１」の追跡情報が合致する。次に、ステップ１８０１において、追跡結果ツリーにはまだノードが無いためステップ１８０２に進み、合致した追跡情報をノードとして追跡結果ツリーに追加する（追跡情報１９０１）。

ステップ１４０１において、合致した追跡情報に複製情報が存在するかどうか判定する。図１１の例では、合致したＮｏ「１０１」の追跡情報に対する複製情報として、Ｎｏ「１００」の追跡情報が存在する。したがって、ステップ１８０４に進み、合致した追跡情報の兄弟ノードとして、複製情報の追跡情報を追跡結果ツリーに追加する（追跡情報１９０２）。

次にステップ１２０７において、追跡情報１９０１の入力追跡情報を新たな追跡要求に設定し、ステップ１２０３に戻る。

同様に、ステップ１２０４では、「ＭＦＰ−０００１」のデータテーブル内において、追跡要求に合致する追跡情報を検索する。その結果、図１１の（ａ）のＮｏ「２」の追跡情報が合致する。次に、ステップ１８０１において、追跡結果ツリーにはすでにノードが存在するためステップ１８０３に進み、合致した追跡情報を追跡要求の追跡情報の親ノードとして追跡結果ツリーに追加する（追跡情報１９０３）。

ステップ１４０１において、合致した追跡情報に複製情報が存在するかどうか判定する。図１１の例では、合致したＮｏ「２」の追跡情報に対する複製情報は存在しないためステップ１２０６に進む。ステップ１２０６では、さらに合致したＮｏ「２」の入力追跡情報が空白であるため、ステップ１８０５に進む。

以上の一連のステップが、複製情報を含む通常の追跡処理である。入力追跡情報が空白である追跡情報は、追跡結果ツリーの根ノードとなる。図１９の例では、追跡情報１９０３が根ノードである。続くステップ１８０５以降は、後方追跡処理である。

ステップ１８０５では、追跡結果ツリーにまだ後方追跡を実行していないノードが存在するかどうか確認する。最初にステップ１８０５を実行する際には、いずれのノードもまだ後方置換を実行していない。

ステップ１８０６では、ステップ１８０５で後方追跡を実行していないと判定されたノードからひとつを選択し、その追跡情報の出力追跡情報を追跡要求に設定する。図１９の例では、まず根ノードである追跡情報１９０３を選択したとする。

ステップ１６０３ですべてのデータテーブルに対して追跡情報を検索し、ステップ１８０７では合致した追跡情報を、追跡要求の追跡情報の子ノードとして追加する。図１９の例では、追跡情報１９０３の後方追跡処理として、ステップ１６０２の検索により追跡情報１９０１、１９０２、１９０４が合致している。追跡情報１９０１および追跡情報１９０２は、すでに追跡結果ツリーに追加されているので、ステップ１８０７で追加される子ノードは、追跡情報１９０４だけである。

次に、ステップ１８０５に戻り、追跡結果ツリーのうち後方追跡処理を実行していないノードがあるかどうかを判定する。この時点で、後方追跡処理を実行していないノードは追跡情報１９０１、１９０２、１９０４である。

図１９の例では、追跡情報１９０２および追跡情報１９０４に対して後方追跡処理を実行した結果、合致する追跡情報は存在していない。したがって、追跡結果ツリーにおいて、追跡情報１９０２および追跡情報１９０４は子ノードを持っていない。一方、追跡情報１９０１に対して後方追跡処理を実行した結果、追跡情報１９０５、１９０６、１９０７が合致している。したがって、追跡結果ツリーにおいて、追跡情報１９０１の子ノードとして１９０５、１９０６、１９０７が追加されている。

以下、同様に追跡情報１９０５、１９０６、１９０７に対しても順次、後方追跡処理を実行する。図１９の例では、追跡情報１９０５、１９０６、１９０７のいずれも後方追跡処理で合致する追跡情報が存在していないため、これらの追跡情報は子ノードを持っていない。

追跡結果ツリーのすべてのノードで後方追跡処理が完了した時点で、追跡結果ツリーが完成する。これにより、追跡対象の文書の使用履歴をすべて追跡することができる。図１９の例では、追跡対象である図１７の（ａ）の文書は最初にユーザ「Ｓｕｚｕｋｉ」によって印刷され（追跡情報１９０３）、その後複写が繰り返され、最終的に７枚の原稿が生成されたことが分かる。

本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。

１００ 文書管理システム
１０１ ＰＣ
１０２ ＭＦＰ
１０３ ＭＦＰ
１０４ サーバ
１０５ ネットワーク
２００ ＣＰＵ
２０１ ＲＡＭ
２０２ ＲＯＭ
２０３ キーボードコントローラ
２０４ ディスプレイコントローラ
２０５ ディスクコントローラ
２０６ ＮＣ
２０７ キーボード
２０８ ディスプレイ
２０９ ハードディスク（ＨＤ）
３００ ＣＰＵ
３０１ 表示部
３０２ スキャナ部
３０３ プリンタ部
３０４ メモリ
３０５ 大容量記憶部
３０６ ネットワークインターフェース
３０７ 内部バス
４００ 制御部
４０１ データ送受信部
４０２ スキャン処理部
４０３ コード検出部
４０４ デコード部
４０５ 埋め込み情報更新部
４０６ エンコード部
４０７ 画像合成部
４０８ 印刷処理部
４０９ 追跡情報生成部
４１０ 制御部
４１１ データ送受信部
４１２ 追跡情報保存処理部
４１３ データ書込部
４１４ データ読出部
４１５ 追跡情報検索部

Claims (4)

1. 出力装置であって、
   前記出力装置を示す情報、前記出力装置での画像の出力時刻を示す情報、前記画像の出力時のページ番号及び部数番号を示す情報を符号化して二次元コードを生成する生成手段と、
   前記生成された二次元コードを前記画像に含める合成手段と、
   前記二次元コードの含められた画像を出力する出力手段と、を有することを特徴とする出力装置。
2. 画像の出力装置を示す情報、前記出力装置での前記画像の出力時刻を示す情報、前記画像の出力時のページ番号及び部数番号を示す情報、前記出力装置に前記画像の出力を指示したユーザを示す情報を含む第１の情報と、
   前記画像の元となった画像の出力装置を示す情報、前記出力装置での前記元となった画像の出力時刻を示す情報、前記元となった画像の出力時のページ番号及び部数番号を示す情報、前記出力装置に前記元となった画像の出力を指示したユーザを示す情報を含む第２の情報とを関連付けて保存する保存手段と、
   請求項１に記載の出力装置における出力手段で出力された画像から二次元コードを検出し、前記出力装置を示す情報、前記出力装置での画像の出力時刻を示す情報、前記画像の出力時のページ番号及び部数番号を示す情報を取得する取得手段と、
   前記取得手段で取得した前記出力装置を示す情報、前記出力装置での画像の出力時刻を示す情報、前記画像の出力時のページ番号及び部数番号を示す情報と同じ情報を含む第１の情報を前記保存手段から検索する検索手段と、
   前記検索手段で同じ情報を含む第１の情報が検索できた場合、前記同じ情報を含む第１の情報と関連付けて前記保存手段に保存されている第２の情報のうち、前記元となった画像の出力を指示したユーザを示す情報を表示する表示手段とを有することを特徴とするシステム。
3. 出力装置の制御方法であって、
   前記出力装置を示す情報、前記出力装置での画像の出力時刻を示す情報、前記画像の出力時のページ番号及び部数番号を示す情報を符号化して二次元コードを生成する生成工程と、
   前記生成された二次元コードを前記画像に含める合成工程と、
   前記二次元コードの含められた画像を出力する出力工程と、を有することを特徴とする出力装置の制御方法。
4. 請求項３に記載の出力装置の制御方法をコンピュータに実行させるためのコンピュータよみとり可能なプログラム。

Images