(57)【特許請求の範囲】
【請求項１】
画像中の他のバーコードの位置を示すリンク情報に従って、他のバーコードを特定していく特定手段と、
前記特定手段にて特定されたバーコードに含まれるリンク情報にＥＮＤが含まれている場合に、前記特定手段による特定を中止する中止手段と、
前記リンク情報にＥＮＤを含むバーコードを削除する削除手段と、
前記特定手段にて特定されたバーコードに含まれるコピー履歴情報に、今回のコピー分の新たなコピー履歴情報を加えた情報をコード化することにより、新たなバーコードを生成するコード化手段と、
前記削除手段によってバ−コードが削除された後の位置に、前記生成された新たなバーコードを埋め込む埋込手段と、
を有することを特徴とする画像処理装置。
【請求項２】
画像に含まれるコードからコピー履歴情報を抽出する抽出手段と、
前記画像に含まれる前記コードが他のコードのリンク情報を含む場合、他のコードを特定する特定手段と、
前記抽出されたコピー履歴情報と、今回のコピー分の新たなコピー履歴情報との両方を含む情報をコード化することにより、新たなコードを生成する生成手段と、
前記画像に含まれる前記コードの代わりとして、前記生成された新たなコードを前記画像に埋め込む埋込手段とを有し、
前記特定手段は、前記画像に含まれる前記コードが他のコードのリンク情報を含まない場合、他のコードを特定しないことを特徴とする画像処理装置。
【請求項３】
前記コピー履歴情報が抽出される前記画像は、スキャンにより得られた画像であり、前記埋込手段で得られた画像は、印刷される画像であることを特徴とする請求項２に記載の画像処理装置。
【請求項４】
画像に含まれるコードからコピー履歴情報を抽出する抽出ステップと、
前記画像に含まれる前記コードが他のコードのリンク情報を含む場合、他のコードを特定する特定ステップと、
前記抽出されたコピー履歴情報と、今回のコピー分の新たなコピー履歴情報との両方を含む情報をコード化することにより、新たなコードを生成する生成ステップと、
前記画像に含まれる前記コードの代わりとして、前記生成された新たなコードを前記画像に埋め込む埋込ステップとを有し、
前記特定ステップは、前記画像に含まれる前記コードが他のコードのリンク情報を含まない場合、他のコードを特定しないことを特徴とする画像処理方法。
【請求項５】
前記コピー履歴情報が抽出される前記画像は、スキャンにより得られた画像であり、前記埋込ステップで得られた画像は、印刷される画像であることを特徴とする請求項４に記載の画像処理方法。
【請求項６】
請求項４または５に記載の画像処理方法をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コピー禁止のための情報あるいは印刷出力を追跡するための情報を埋め込み、埋め込まれた情報を抽出してコピー動作を制御する画像処理装置に関するものである。
【背景技術】
【０００２】
近年、オフィスのＩＴ化の促進に伴い、セキュリティに対する関心が高まってきている。例えば、企業が保持している顧客情報の漏洩事件が度々発生するなど、個人のプライバシが脅かされており、大きな社会問題になっている。
【０００３】
これらの問題に対処するために、一般的には電子化された機密情報のアクセス権限や、ファイアウォールに監視装置を設けるなどして企業外への漏洩を防ぐ対処が行われている。あるいはノートＰＣやＵＳＢメモリなどの可搬媒体のオフィスへの持ち込み、持ち出しを禁止するなどの措置が取られている。電子化された機密情報の場合、上記のように監視ポリシーを決定し、実施することによってガードすることができる。しかし機密情報を印刷装置などで用紙媒体に印刷された場合、プライベート情報が印刷された用紙の持ち出しを確認したり禁止したりすることは、電子化された機密情報の持ち出しを制限することよりもより困難であると考えられる。このことは、セキュリティの保持を難しくしている。
【０００４】
印刷物に対するセキュリティを確保するため、印刷物に対して特定条件でのコピー許可やコピー禁止といった情報を、原稿にドットパターンやバーコードといったかたちで埋め込み、複写を制限するコピー制限技術がある（例えば、特許文献１参照）。さらに、用紙全面に埋め込むタイプの電子透かしに、コピー禁止情報とコピー履歴情報の埋め込み場所の情報を埋め込んで、コピーした人を追跡する追跡技術がある（例えば、特許文献２参照）。
【０００５】
特許文献２の追跡技術では、電子透かしの他に編集可能なバーコードを埋め込み、電子透かしにそのバーコードの画像位置情報もいっしょに埋め込む。コピー時には、抽出した電子透かしの情報からバーコードの画像位置を特定してその位置にバーコードが埋め込まれているかどうかを判断する。もしその位置にバーコードが埋め込まれていなければ不正コピーとしてコピーを禁止する技術である。
【０００６】
【特許文献１】特開２００３−２８０４６９号公報
【特許文献２】特開２００３−２０５６６１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述した従来の技術では、コピー履歴情報の埋め込み領域が初回の印刷時に固定されてしまうと、コピーを重ねていくうちに埋め込み領域の情報容量が足りなくなってしまう問題がある。
【０００８】
一方、上記の問題に対して、コピー時にコピー履歴情報の埋め込み領域を追加することにより、コピー履歴情報のための埋め込み領域の情報容量不足を回避することができる。しかし、埋め込み領域がどのように追加されているのかをコピー毎に判断できなければ、コピー履歴情報が埋め込まれた領域の改ざんを検出することができない。コピー世代情報を紙で管理するためには、コピー履歴情報の改ざんを防ぐ必要がある。
【課題を解決するための手段】
【０００９】
上述した課題を解決するために、本発明の画像処理装置は、画像中の他のバーコードの位置を示すリンク情報に従って、他のバーコードを特定していく特定手段と、前記特定手段にて特定されたバーコードに含まれるリンク情報にＥＮＤが含まれている場合に、前記特定手段による特定を中止する中止手段と、前記リンク情報にＥＮＤを含むバーコードを削除する削除手段と、前記特定手段にて特定されたバーコードに含まれるコピー履歴情報に、今回のコピー分の新たなコピー履歴情報を加えた情報をコード化することにより、新たなバーコードを生成するコード化手段と、前記削除手段によってバ−コードが削除された後の位置に、前記生成された新たなバーコードを埋め込む埋込手段と、を有することを特徴とする。
【００１１】
また、本発明の画像処理装置は、画像に含まれるコードからコピー履歴情報を抽出する抽出手段と、前記画像に含まれる前記コードが他のコードのリンク情報を含む場合、他のコードを特定する特定手段と、前記抽出されたコピー履歴情報と、今回のコピー分の新たなコピー履歴情報との両方を含む情報をコード化することにより、新たなコードを生成する生成手段と、前記画像に含まれる前記コードの代わりとして、前記生成された新たなコードを前記画像に埋め込む埋込手段とを有し、前記特定手段は、前記画像に含まれる前記コードが他のコードのリンク情報を含まない場合、他のコードを特定しないことを特徴とする。
【００２１】
また、上記各画像処理方法における諸ステップは、各種画像処理装置または情報処理装置に備わるコンピュータに実行させるためのプログラムとして構成することができる。そして、このプログラムを前記コンピュータに読み込ませることにより当該画像処理方法をコンピュータに実行させることができる。また、このプログラムは、このプログラムを記録したコンピュータ読み取り可能な記憶媒体を介して前記コンピュータに読み込ませることができる。
【００２４】
なお、本明細書において、画像処理装置とは、専用の画像処理装置や画像形成装置の他、本発明に係る処理を実行可能な汎用の情報処理装置を含むものとする。
【発明の効果】
【００２５】
本発明によれば、情報を埋め込む領域が複数あっても、それぞれに、順に埋め込み位置を辿るための情報も埋め込むことによって、すべての埋め込み領域を特定することができる。これにより、特に紙によるコピー世代管理において、すべての埋め込み情報（特にはコピー履歴情報）をコピー世代順に抽出できなければ改ざんがあったと判断することができ、また、セキュリティを確保したまま埋め込み情報の容量拡張を実現することができる。
【発明を実施するための最良の形態】
【００２６】
[実施形態１]
以下、本発明の一実施形態について図面を用いて説明する。  
図１は、本発明の一実施形態におけるシステムの全体構成を示す図である。  
図１において、４０１１および４０１２はクライアントＰＣ、４０２１はプリントサーバ、４０３１および４０３２はコピー機およびプリンタの機能を持つ画像形成装置である。これらの装置はＬＡＮ４００１によって相互に接続されており、ＬＡＮ４００１を介して通信する機能を持つものとする。
【００２７】
ユーザが、印刷を実行するために、クライアントＰＣ４０１１あるいは４０１２を操作すると、クライアントＰＣ４０１１あるいは４０１２は画像形成装置への印字命令を含む印刷データを生成する。そして、生成した印刷データをプリントサーバ４０２１に送付する。プリントサーバ４０２１は、受信した印刷データを画像形成装置４０３１あるいは４０３２に再送する。
【００２８】
画像形成装置４０３１あるいは４０３２では、受信した印刷データを解釈して画像に変換し、それを紙に印字することで印刷物を生成する。
【００２９】
なお、上記構成は一例であって、プリントサーバ４０２１が無い構成も当然考え得る。その場合、クライアントＰＣ４０１１あるいは４０１２は、直接に画像形成装置４０３１あるいは４０３２に印刷データを送付する。
【００３０】
次に、本システムの全体動作について簡単に説明する。
【００３１】
図１に示した構成において、ユーザがクライアントＰＣ４０１１あるいは４０１２を操作する際に、印刷出力にコピー禁止あるいは印刷出力を追跡するための情報を埋め込む旨を指示する。すると、画像形成装置４０３１あるいは４０３２が生成する印刷出力には、背景画像としてコピー禁止あるいは印刷出力を追跡するための情報を含んだ画像が埋め込まれる。
【００３２】
その背景画像を含んだ印刷出力の例を図２に示す。  
図２は背景画像としてＬＶＢＣが埋め込まれた原稿の一例を示すイメージ図である。
【００３３】
なお、ＬＶＢＣ（Ｌｏｗ  Ｖｉｓｉｂｉｌｉｔｙ  Ｂａｒｃｏｄｅｓ）とは本出願人による低可視バーコードのことであり、以下の要件をみたすものである。
・シートに対して、情報埋め込みに必要とされるために十分な情報量のデータ埋め込みを実現できること。
・シートに色材（トナーやインクなど）を使って埋め込まれた情報が後にデジタル情報として確実に抽出可能であること。
・原稿画像をシートに複写する際に、原稿の回転、拡大、縮小、部分的削除、複写による信号の鈍り、汚れなどの情報抽出を妨げる要因に対するある程度の耐性があること。
・複写禁止原稿の複写を防止するために、複写時に抽出可能なリアルタイム性、あるいはそれに準ずる高速性があること。
【００３４】
以上の要件を満たすＬＶＢＣは、図２に示すように、背景にドットの集まりとして出力される。
【００３５】
図２において、４１０１はシート全体を示し、４１０２は４１０１の拡大図を示している。４１０２では、原稿に本来描画されるイメージの他に、一見ランダムに埋め込まれたＬＶＢＣによる多数のドット（例えば４１０３）が確認できる。このドットに付加すべき情報が埋め込まれる。
【００３６】
このＬＶＢＣによる背景画像には２種類の領域（第１の領域と第２の領域）がある。
【００３７】
付加情報は利用のされかたによって特性の異なる２種類の領域に分けられ、個々に抽出可能な形で埋め込まれる。第１の領域は複写制限を示す情報など、通常のスキャンによる複写操作時に高速で抽出することが必要な情報が格納される。抽出処理はどのような原稿でも必ず実施されるために、抽出処理の遅延は複写速度全体に影響する。よって解析速度は例えばスキャン処理と同程度の速度が要求される。一方、複写制限するための情報は非常に少なくてよく、従って埋め込むべきセキュリティ付加情報のデータサイズは小さくてよい。第２の領域は追跡情報等の比較的データサイズの大きい情報が埋め込まれる。
【００３８】
ＬＶＢＣは、これらの異なる要件に対応するために、第１の領域と第２の領域を混在させて埋め込むことが可能である。上記のように、ユースケースに応じて第１の領域のみの抽出、第２の領域のみの抽出、両方の領域の抽出、を選択することが可能である。かつ、第１の領域のみの抽出の場合には解析速度を向上させ、複写操作の生産性に影響することがない速度での抽出処理を可能としている。本実施形態では、背景画像（下地）として、通常のスキャンによる複写操作時に高速で抽出することができる第１の領域を採用することとする。
【００３９】
図２４に、ＬＶＢＣにより、シートに情報を埋め込む際の第１の領域と第２の領域の配置を示す模式図を示す。４０１の四角の領域は第１の領域を示す。同様の四角が周期的に埋め込まれているが、いずれも同じデータが格納されている。第１の領域を繰り返し何度も埋め込むことにより、冗長性を増し、ノイズや誤差に対する信頼性を向上している。４０２の四角は第２の領域を示している。第２の領域も同様に同じ四角が周期的に埋め込まれている。第１の領域４０１には第２の領域の情報は書き込まれることはなく、それぞれ排他的に書き込まれる。４０３は第１の領域のサイズ、４０４は第１の領域の繰り返し間隔、４０５は第２の領域のサイズを示している。
【００４０】
上記のような特徴を有するＬＶＢＣによれば、同じ情報をもつ領域が周期的に繰り返し埋め込まれるので、その一部が他の情報の埋め込みにより削除されても、全部は削除されないので、コピー禁止情報等を保つことができる。
【００４１】
図２のようなＬＶＢＣ等によるコピー禁止情報等を含んだ原稿を、ユーザが画像形成装置４０３１あるいは４０３２を用いてコピーしようとすると、画像形成装置４０３１あるいは４０３２は原稿にコピー禁止情報が含まれていることを検知する。コピー禁止情報が検知されると、条件に従ってコピー動作を制限する。これによって重要な文書がコピーされることを防止する。
【００４２】
以上、システム全体の動作について簡単に説明した。以下では、これら一連の動作がどのようになされるのか、より具体的に説明する。なお、ユーザの操作から始まって印刷出力が生成されるまでの具体的な動作については、図１１および図１２を用いて後ほど説明する。
【００４３】
ここで、クライアントＰＣ４０１１あるいは４０１２におけるプリンタドライバの設定画面について、図３を用いて説明する。  
図３は、クライアントＰＣ４０１１あるいは４０１２におけるプリンタドライバの設定画面の一例である。
【００４４】
図３において、４２０１はユーザインターフェースとしての印刷セキュリティ設定ダイアログである。ユーザはこのダイアログ上のラジオボタンやチェックボックス等を操作することにより、印刷出力に埋め込みたいセキュリティ設定について、設定操作を行うことができる。
【００４５】
印刷セキュリティ設定ダイアログ４２０１は、大きく三つの部分に分けられており、上段はコピー禁止等コピー条件の設定、中段は追跡情報の設定、下段はコピー履歴情報の設定を行う部分である。
【００４６】
上段のコピー条件の設定を行う部分について、本実施形態ではユーザはラジオボタン４２０２を操作することにより、「コピーを許可する」、「コピーを禁止する」、「コピー可能条件を設定する」、の三つの設定の中からひとつを選択する。三つ目の選択肢である、「コピー可能条件を設定する」が選択された場合には、パスワード入力フィールド４２０３が入力可能な状態になり、ユーザがコピー禁止を解除するためのパスワードを入力することができる。
【００４７】
印刷セキュリティ設定ダイアログ４２０１の中段である追跡情報の設定を行う部分について、本実施形態では４２０４、４２０５、４２０６の三つのチェックボックスが配置されている。ユーザは、上記チェックボックスをチェックすることにより、それぞれユーザ名、時刻情報、個々の画像形成装置を識別するための機体情報（機体番号）の埋め込みを指示できる。
【００４８】
印刷セキュリティ設定ダイアログ４２０１の下段には、コピーの履歴情報を紙に記録するかどうかを設定する「コピー履歴情報の用紙への埋め込み」ラジオボタン４２０７が配置されている。このラジオボタン４２０７により、コピー履歴を残すかどうかを指示することができる（具体的な埋め込み方法については、図１９を用いて後述する）。コピー履歴情報は、上記コピー禁止情報や追跡情報とは別の画像領域に埋め込まれ、コピーのたびに埋め込み情報も編集される。ラジオボタン４２０７において、「埋め込む」を選択した場合には、さらに「コピー履歴管理数」４２０８と「コピー履歴管理数を超えたときの動作」４２０９を設定することができる。「コピー履歴管理数」４２０８は、コピーの履歴情報を埋め込む数のことであり、印刷セキュリティ設定ダイアログ４２０１の中段で設定された内容に従って最大で「コピー履歴管理数」分の履歴情報が埋め込まれる。
【００４９】
「コピー履歴管理数を超えたときの動作」は、ラジオボタン４２０９で設定することができる。ここで「コピーを禁止する」を選択した場合には、コピー時に読み取られる原稿に埋め込まれている情報に従ってコピー動作が制限される（詳細は、図１８を用いて後述する）。上記で説明した各種の設定情報は、ユーザが「ＯＫ」ボタン４２１０を押下することによって、後ほど図１１を用いて説明するジョブ制限情報保持部５００４に格納される。一方、「キャンセル」ボタンを押下することにより、以上の設定をキャンセルすることができる。
【００５０】
次に、画像形成装置４０３１あるいは４０３２が、読み取った原稿のデータにコピー禁止情報が含まれていることを検知した場合の画面例について説明する。    この画面は、後ほど説明する図６における操作部４５１２に表示される。
【００５１】
図４は、画像形成装置が、読み取った原稿にコピー禁止情報が含まれていることを検知して、コピー動作を中断した際の画面表示を示す画面例である。
【００５２】
この画面が表示されるのは、画像形成装置において、ユーザが図３で説明した三つのコピー禁止設定のうち「コピー可能条件を設定する」旨のコピー禁止情報が埋め込まれた原稿をコピーしようとしたときである。
【００５３】
図４において、４３０１は操作画面であり、その画面上にパスワード入力を促すためのダイアログ４３０２が表示されている。
【００５４】
ユーザがソフトキーボードあるいは不図示のＩＣカードなどを用いてパスワードを入力すると、画像形成装置は、原稿の背景画像に含まれていたパスワードと入力されたパスワードとが一致しているかどうかを判断する。一致していればダイアログ４３０２を閉じてコピー動作を継続する。
【００５５】
一方パスワード入力が失敗した場合には、コピー動作を中止する。
【００５６】
次に、図５を用いてクライアントＰＣ４０１１および４０１２、ならびにサーバＰＣ４０２１の内部構成について説明する。
【００５７】
図５は、クライアントＰＣ４０１１および４０１２、ならびにサーバＰＣ４０２１の内部構成の一例を示したブロック図である。
【００５８】
図５において、４４００はＰＣ全体である。ＰＣ４４００は、ＲＯＭ４４０２あるいは例えばハードディスクドライブなどの大規模記憶装置（ＨＤＤ）４４１１に記憶されたソフトウェアを実行するＣＰＵ４４０１を備え、ＣＰＵ４４０１はシステムバス４４０４に接続される各デバイスを総括的に制御する。
【００５９】
４４０３はＲＡＭで、ＣＰＵ４４０１の主メモリ、ワークエリア等として機能する。４４０５はキーボードコントローラ（ＫＢＤ  Ｃ）で、ＰＣに備えられたキーボード４４０９からの指示入力を制御する。４４０６はディスプレイコントローラ（ＤＩＳＰ  Ｃ）で、例えば液晶ディスプレイなどで構成される表示モジュール（ＤＩＳＰＬＡＹ）４４１０の表示を制御する。
【００６０】
４４０７はディスクコントローラ（ＤＫＣ）であり、大容量記憶デバイスであるハードディスクドライブ（ＨＤＤ）４４１１を制御する。
【００６１】
４４０８はネットワークインタフェースカード（ＮＩＣ）で、ＬＡＮ４００１を介して、他の機器と双方向にデータをやりとりする。
【００６２】
次に、図６を用いて画像形成装置４０３１あるいは４０３２の概要について説明する。
【００６３】
図６は、画像形成装置４０３１あるいは４０３２の外観を示している。スキャナ部４５１３は、原稿上の画像を露光走査して得られた反射光をＣＣＤに入力することで画像の情報を電気信号に変換する。スキャナ部４５１３はさらに電気信号をＲ，Ｇ，Ｂ各色からなる輝度信号に変換し、当該輝度信号を画像データとして後ほど図７を用いて説明するコントローラ４５１１に対して出力する。
【００６４】
なお、原稿は原稿フィーダ４５０１のトレイ４５０２にセットされる。ユーザが操作部４５１２から読み取り開始を指示すると、コントローラ４５１１からスキャナ部４５１３に原稿読み取り指示が与えられる。スキャナ部４５１３は、この指示を受けると原稿フィーダ４５０１のトレイ４５０２から原稿を１枚ずつフィードして、原稿の読み取り動作を行う。なお、原稿の読み取り方法は原稿フィーダ４５０１による自動送り方式ではなく、原稿を不図示のガラス面上に載置し露光部を移動させることで原稿の走査を行う方法であってもよい。
【００６５】
プリンタ部４５１４は、コントローラ４５１１から受取った画像データを用紙上に形成する画像形成デバイスである。なお、本実施形態において画像形成方式は感光体ドラムや感光体ベルトを用いた電子写真方式となっているが、本発明はこれに限られることはない。例えば、微少ノズルアレイからインクを吐出して用紙上に印字するインクジェット方式などでも適用可能である。また、プリンタ部４５１４には、異なる用紙サイズ又は異なる用紙向きを選択可能とする複数の用紙カセット４５０３、４５０４、４５０５が設けられている。排紙トレイ４５０６には印字後の用紙が排出される。
【００６６】
次に、コントローラ４５１１の詳細を説明する。  
図７は、画像形成装置４０３１あるいは４０３２に備わるコントローラ４５１１の構成をより詳細に説明するためのブロック図である。
【００６７】
コントローラ４５１１はスキャナ部４５１３やプリンタ部４５１４と電気的に接続されており、一方ではＬＡＮ４００１やＷＡＮ４６３１を介してプリントサーバ４０２１や外部の装置などと接続されている。これにより画像データやデバイス情報の入出力が可能となっている。
【００６８】
ＣＰＵ４６０１は、ＲＯＭ４６０３に記憶された制御プログラム等に基づいて接続中の各種デバイスとのアクセスを統括的に制御すると共に、コントローラ内部で行われる各種処理についても統括的に制御する。ＲＡＭ４６０２は、ＣＰＵ４６０１が動作するためのシステムワークメモリであり、かつ画像データを一時記憶するためのメモリでもある。このＲＡＭ４６０２は、記憶した内容を電源ｏｆｆ後も保持しておく不揮発性ＳＲＡＭ及び電源ｏｆｆ後には記憶した内容が消去されてしまうＤＲＡＭにより構成されている。ＲＯＭ４６０３には装置のブートプログラムなどが格納されている。ＨＤＤ４６０４はハードディスクドライブであり、システムソフトウェアや画像データを格納することが可能となっている。
【００６９】
操作部Ｉ／Ｆ４６０５は、システムバス４６１０と操作部４５１２とを接続するためのインターフェース部である。この操作部Ｉ／Ｆ４６０５は、操作部４５１２に表示するための画像データをシステムバス４６１０から受取り操作部４５１２に出力すると共に、操作部４５１２から入力された情報をシステムバス４６１０へと出力する。
【００７０】
ＮｅｔｗｏｒｋＩ／Ｆ４６０６はＬＡＮ４００１及びシステムバス４６１０に接続し、情報の入出力を行う。Ｍｏｄｅｍ４６０７はＷＡＮ４６３１及びシステムバス４６１０に接続しており、情報の入出力を行う。２値画像回転部４６０８は送信前の画像データの方向を変換する。２値画像圧縮・伸張部４６０９は、送信前の画像データの解像度を所定の解像度や相手能力に合わせた解像度に変換する。なお圧縮及び伸張にあたってはＪＢＩＧ、ＭＭＲ、ＭＲ、ＭＨなどの方式が用いられる。画像バス４６３０は画像データをやり取りするための伝送路であり、ＰＣＩバス又はＩＥＥＥ１３９４で構成されている。
【００７１】
スキャナ画像処理部４６１２は、スキャナ部４５１３からスキャナＩ／Ｆ４６１１を介して受取った画像データに対して、補正、加工、及び編集を行う。なお、スキャナ画像処理部４６１２は、受取った画像データがカラー原稿か白黒原稿か、文字原稿か写真原稿かなどを判定する。そして、その判定結果を画像データに付随させる。こうした付随情報を属性データと称する。このスキャナ画像処理部４６１２で行われる処理の詳細については後述する。
【００７２】
圧縮部４６１３は画像データを受取り、この画像データを３２画素×３２画素のブロック単位に分割する。なお、この３２×３２画素の画像データをタイルデータと称する。図８は、このタイルデータを概念的に表している。原稿（読み取り前の紙媒体）において、このタイルデータに対応する領域をタイル画像と称する。なおタイルデータには、その３２×３２画素のブロックにおける平均輝度情報やタイル画像の原稿上の座標位置がヘッダ情報として付加されている。さらに圧縮部４６１３は、複数のタイルデータからなる画像データを圧縮する。伸張部４６１６は、複数のタイルデータからなる画像データを伸張した後にラスタ展開したものをプリンタ画像処理部４６１５に送る。
【００７３】
プリンタ画像処理部４６１５は、伸張部４６１６から送られた画像データを受取り、この画像データに付随させられている属性データを参照しながら画像データに画像処理を施す。画像処理後の画像データは、プリンタＩ／Ｆ４６１４を介してプリンタ部４５１４に出力される。このプリンタ画像処理部４６１５で行われる処理の詳細については後述する。
【００７４】
画像変換部４６１７は、画像データに対して所定の変換処理を施す。この処理部は以下に示すような処理部により構成される。
【００７５】
伸張部４６１８は受取った画像データを伸張する。圧縮部４６１９は受取った画像データを圧縮する。回転部４６２０は受取った画像データを回転する。変倍部４６２１は受取った画像データに対し解像度変換処理（例えば６００ｄｐｉから２００ｄｐｉ）を行う。色空間変換部４６２２は受取った画像データの色空間を変換する。この色空間変換部４６２２は、マトリクス又はテーブルを用いて公知の下地飛ばし処理を行ったり、公知のＬＯＧ変換処理（ＲＧＢ→ＣＭＹ）を行ったり、公知の出力色補正処理（ＣＭＹ→ＣＭＹＫ）を行ったりすることができる。２値多値変換部４６２３は受取った２階調の画像データを２５６階調の画像データに変換する。逆に多値２値変換部４６２４は受取った２５６階調の画像データを誤差拡散処理などの手法により２階調の画像データに変換する。
【００７６】
合成部４６２７は受取った２つの画像データを合成し１枚の画像データを生成する。なお、２つの画像データを合成する際には、合成対象の画素同士が持つ輝度値の平均値を合成輝度値とする方法や、輝度レベルで明るい方の画素の輝度値を合成後の画素の輝度値とする方法が適用される。また、暗い方を合成後の画素とする方法の利用も可能である。さらに合成対象の画素同士の論理和演算、論理積演算、排他的論理和演算などで合成後の輝度値を決定する方法なども適用可能である。これらの合成方法はいずれも周知の手法である。間引き部４６２６は受取った画像データの画素を間引くことで解像度変換を行い、１／２，１／４，１／８などの画像データを生成する。移動部４６２５は受取った画像データに余白部分をつけたり余白部分を削除したりする。
【００７７】
ＲＩＰ（ラスターイメージプロセッサ）４６２８は、プリントサーバ４０２１などから送信されたＰＤＬコードデータを元に生成された中間データを受取り、ビットマップデータ（多値）を生成する。圧縮部４６２９は、ＲＩＰ４６２８により生成されたビットマップデータを圧縮する。
【００７８】
次に、図９を用いてスキャナ画像処理部４６１２の詳細について説明する。
【００７９】
図９は、スキャナ画像処理部４６１２の内部構成を示している。
【００８０】
スキャナ画像処理部４６１２はＲＧＢ各８ｂｉｔの輝度信号からなる画像データを受取る。この輝度信号は、マスキング処理部４８０１によりＣＣＤのフィルタ色に依存しない標準的な輝度信号に変換される。
【００８１】
フィルタ処理部４８０２は、受取った画像データの空間周波数を任意に補正する。この処理部は、受取った画像データに対して、例えば、所定の７×７のマトリクスを用いた演算処理を行う。ところで、複写機や複合機では、ユーザは操作部４５１２を操作することにより、コピーモードとして文字モードや写真モードや文字／写真モードを選択することができる。ここでユーザにより文字モードが選択された場合には、フィルタ処理部４８０２は文字用のフィルタを画像データ全体にかける。また、写真モードが選択された場合には、写真用のフィルタを画像データ全体にかける。また、文字／写真モードが選択された場合には、後述の文字写真判定信号（属性データの一部）に応じて画素ごとに適応的にフィルタを切り替える。つまり、画素ごとに写真用のフィルタをかけるか文字用のフィルタをかけるかが決定される。なお、写真用のフィルタには高周波成分のみ平滑化が行われるような係数が設定されている。これは、画像のざらつきを目立たせないためである。また、文字用のフィルタには強めのエッジ強調を行うような係数が設定されている。これは、文字のシャープさを出すためである。
【００８２】
ヒストグラム生成部４８０３は、受取った画像データを構成する各画素の輝度データをサンプリングする。より詳細に説明すると、主走査方向、副走査方向にそれぞれ指定した開始点から終了点で囲まれた矩形領域内の輝度データを、主走査方向、副走査方向に一定のピッチでサンプリングする。そして、サンプリング結果を元にヒストグラムデータを生成する。生成されたヒストグラムデータは、下地飛ばし処理を行う際に下地レベルを推測するために用いられる。入力側ガンマ補正部４８０４は、テーブル等を利用して非線形特性を持つ輝度データに変換する。
【００８３】
カラーモノクロ判定部４８０５は、受取った画像データを構成する各画素が有彩色であるか無彩色であるかを判定し、その判定結果をカラーモノクロ判定信号（属性データの一部）として画像データに付随させる。
【００８４】
文字写真判定部４８０６は、画像データを構成する各画素が文字を構成する画素なのか、網点を構成する画素なのか、網点中の文字を構成する画素なのか、ベタ画像を構成する画素なのかを各画素の画素値と各画素の周辺画素の画素値とに基づいて判定する。なお、どれにもあてはまらない画素は、白領域を構成している画素である。そして、その判定結果を文字写真判定信号（属性データの一部）として画像データに付随させる。
【００８５】
復号部４８０７は、マスキング処理部４８０１から出力された画像データ内に符合画像データが存在する場合には、その存在を検知する。そして、検知された符合画像データを復号化して情報を取出す。
【００８６】
続いて、図１０を用いプリンタ画像処理部４６１５の詳細について説明する。
【００８７】
図１０は、プリンタ画像処理部４６１５の内部構成を示している。
【００８８】
下地飛ばし処理部４９０１は、スキャナ画像処理部４６１２で生成されたヒストグラムを用いて画像データの下地色を飛ばす（除去する）。モノクロ生成部４９０２はカラーデータをモノクロデータに変換する。Ｌｏｇ変換部４９０３は輝度濃度変換を行う。このＬｏｇ変換部４９０３は、例えば、ＲＧＢ入力された画像データを、ＣＭＹの画像データに変換する。出力色補正部４９０４は出力色補正を行う。例えばＣＭＹ入力された画像データを、所定のテーブルやマトリックスを用いてＣＭＹＫの画像データに変換する。出力側ガンマ補正部４９０５は、この出力側ガンマ補正部４９０５に入力される信号値と、複写出力後の反射濃度値とが比例するように補正を行う。符合画像合成部４９０７は、後述するメタ情報画像生成部により生成された背景画像データと、（原稿）画像データとを合成する。中間調補正部４９０６は、出力するプリンタ部の階調数に合わせて中間調処理を行う。例えば、受取った高階調の画像データに対し２値化や３２値化などを行う。
【００８９】
なお、スキャナ画像処理部４６１２やプリンタ画像処理部４６１５における各処理部では、受取った画像データに各処理を施さずに出力させることも可能となっている。このような、ある処理部において処理を施さずにデータを通過させることは「処理部をスルーさせる」とも表現される。
【００９０】
次に、図１１および図１２を用いて、図１に示した構成において、下記のジョブ制限情報を含む印刷出力が生成される様子を、より詳細に説明する。
【００９１】
印刷出力の背景画像（ジョブ制限情報を含む）をクライアントＰＣ側で生成する手法と、画像形成装置側で生成する手法の二種類がある。以下では、図１１を用いて前者の手法を、図１２を用いて後者の手法を説明する。
【００９２】
なお、図１１および図１２は、クライアントＰＣおよび画像形成装置におけるデータ処理の流れを示す論理構成図として描かれている。そのため、それぞれのブロックはクライアントＰＣあるいは画像形成装置における物理的な構成要素と、必ずしも一対一に対応するものではない。また、以下の説明において、下記の判断と実行はＣＰＵ４４０１が行う。
【００９３】
まず、印刷出力の背景画像をクライアントＰＣ側で生成する手法について説明する。上記のように、図１１は、印刷出力の背景画像をクライアントＰＣ側で生成する実装方法を採った場合の印刷出力の生成を示すデータフローダイアグラムである。
【００９４】
図１１において、図の上半分はクライアントＰＣ４０１１を示す。クライアントＰＣ４０１１において、ユーザが印刷指示操作をおこなうことにより、印刷データ生成部５００１が起動される。この印刷データ生成部５００１は、プリンタドライバおよびＯＳが協調して動作する印刷サブシステムによって実現される。印刷データ生成部５００１は、ユーザが印刷を指示したドキュメントを、画像形成装置への描画命令の集まりに変換する。より具体的には、例えばＰＤＬ（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ）データを生成することによって実現される。印刷データ生成部５００１は、生成した印刷データを画像合成部５００２に送る。
【００９５】
一方、ジョブ制限情報保持部５００４は、ユーザが図３のセキュリティ設定ダイアログを操作した結果として保持しているジョブ制限情報（コピー禁止情報、追跡情報）を、メタ情報画像生成部５００５に送る。
【００９６】
メタ情報画像生成手段５００５では、ジョブ制限情報保持部５００４から受け取ったジョブ制限情報をもとに、コピー禁止情報や追跡情報を含む背景画像を生成する。なお、この背景画像には、コピー履歴情報を埋め込む領域の位置を示す位置情報も含められる。
【００９７】
この背景画像の作成方法としては、例えば前述のＬＶＢＣ（Ｌｏｗ  Ｖｉｓｉｂｉｌｉｔｙ Ｂａｒｃｏｄｅ）を用いる方法がある。メタ情報画像生成手段５００５は、生成した背景画像を画像合成部５００２に送る。
【００９８】
画像合成部５００２は、印刷データ生成部５００１から受け取った印刷データおよびメタ情報画像生成部５００５から受け取った背景画像を合成して、印刷データのそれぞれのページに背景画像が入るように、画像形成装置への命令を作成する。より具体的には、例えば背景画像をオーバレイフォーム情報としてＰＤＬデータに埋め込むなどの方法がある。画像合成部５００２は、合成した印刷データをデータ送信部５００３に送る。
【００９９】
データ送信部５００３は、ネットワークインタフェース４４０８を制御して、合成された印刷データをプリントサーバ４０２１あるいは画像形成装置４０３１あるいは４０３２に送る。図１１では、データの論理的な流れを書いているので、途中プリントサーバ４０２１を介する場合であっても、図１１ではその記載を省略してある。
【０１００】
次に図１１の下半分である、画像形成装置４０１１側の動きについて説明する。
【０１０１】
データ受信部５０１１は、ネットワークインタフェース４６０６を制御することにより、ＬＡＮ４００１からのデータを待ち受けている。データ受信部５０１１は、ＬＡＮ上の他のノードからデータが送付されたことを検知して、そのデータの種別によって適切なサブシステムに受信したデータを受け渡す。データ種別の識別は、例えば通信方式がＴＣＰ／ＩＰである場合には、ポート番号によって識別することが一般的である。本実施形態においては、受信したデータは画像形成装置への印字命令を含む印刷データである。データ受信部５０１１は、受信したデータが印刷データであることを識別した上で、データ解析部５０１２にそのデータを受け渡すものとする。
【０１０２】
データ解析部５０１２は、データ受信部５０１１から受け取ったデータの中から描画命令（ＰＤＬ）を取り出し、それを解釈して画像形成装置が内部的に使用する中間的なデータを生成する。データ解析部５０１２は、生成した中間データを、順次、画像生成部５０１３に送る。
【０１０３】
画像生成部５０１３は、前述のＲＩＰ４６２８を制御して、データ解析部５０１２から受け取った中間データをビットマップ画像に変換する。画像生成部５０１３は、そのビットマップ画像を、圧縮部３２９を用いて圧縮した後、順次、印字部５０１４に送る。
【０１０４】
印字部５０１４は、前述の伸長部４６１６、プリンタ画像処理部４６１５、プリンタＩ／Ｆ４６１４およびプリンタ部４５１５を制御して、画像生成部５０１３から受け取ったビットマップ画像を紙に印字する。
【０１０５】
次いで、印刷出力の背景画像を画像形成装置側で生成する手法について説明する。  
図１２は、印刷出力の背景画像を画像形成装置側で生成する実装方法を採った場合の印刷出力の生成を示すデータフローダイアグラムである。
【０１０６】
図１２において、図の上半分はクライアントＰＣ４０１１を示す。クライアントＰＣ４０１１において、ユーザが印刷指示操作をおこなうことにより、印刷データ生成部５１０１が起動される。印刷データ生成部５１０１の動作は、図１１における印刷データ生成部５００１と同様であるので、これ以上の説明を省略する。印刷データ生成部５１０１は、生成した印刷データをデータ送信部５１０２に送る。
【０１０７】
一方、ジョブ制限情報保持部５１０３は、ユーザが図３のセキュリティ設定ダイアログを操作した結果として保持しているジョブ制限情報を、データ送信部５１０２に送る。データ送信部５１０２は、印刷データ生成部５１０１から受け取った印刷データと、ジョブ制限情報保持部５１０３から受け取ったジョブ制限情報をひとつにまとめて画像形成装置への印刷指示データとする。そして、データ送信部５１０２は、ネットワークインタフェース４４０８を制御して、ひとつにまとめられた印刷指示データをプリントサーバ４０２１あるいは画像形成装置４０３１あるいは４０３２に送る。図１２では、データの論理的な流れを書いているので、途中プリントサーバ４０２１を介する場合であっても、図１２ではその記載を省略してある。
【０１０８】
次に図１２の下半分である、画像形成装置４０３１側の動きについて説明する。
【０１０９】
データ受信部５１１１の動作は、図１１におけるデータ受信部５０１１と同様であるのでその説明を省略する。
【０１１０】
データ解析部５１１２は、データ受信部５１１１から受け取ったデータの中からジョブ制限情報と描画命令（ＰＤＬコマンド）とをそれぞれ抽出する。データ解析部５１１２は、抽出したジョブ制限情報については、メタ情報画像生成部５１１６に送る。
【０１１１】
一方、データ解析部５１１２が抽出した描画命令を処理する動作については、図１１におけるデータ解析部５０１１と同様であるので、これ以上の説明を省略する。
【０１１２】
画像生成部５１１３は、図１１における画像生成部５１１３と同様であるので、その説明を省略する。ただし、生成したビットマップについては、画像生成部５１１３は、それを画像合成部５１１４に送る。
【０１１３】
メタ情報画像生成部５１１６は、データ解析部５１１２から受け取ったジョブ制限情報を解釈し、画像に情報を埋め込む例えばＬＶＢＣなどの技術を用いることによって、そのジョブ制限情報に応じた背景画像を生成する。なお、この背景画像には、コピー履歴情報を埋め込む領域の位置を示す位置情報も含められる。メタ情報画像生成部５１１６は、生成した背景画像を画像合成部５１１４に送る。
【０１１４】
画像合成部５１１４は、画像生成部５１１３から受け取ったビットマップと、メタ情報画像生成部５１１６から受け取った背景画像を合成し、合成した結果のビットマップを印字部５１１５に送る。
【０１１５】
印字部５１１５の動作は、図１１の印字部５０１４の動作と同様なので、その説明を省略する。
【０１１６】
次に、図１３、図７を用いて画像形成装置におけるコピー禁止動作について説明する。
【０１１７】
図１３は、画像形成装置におけるコピー禁止動作を説明するブロック図である。
【０１１８】
なお、コピー動作を中止させるための条件（日時やユーザ認証情報）などは、あらかじめ設定されて設定情報保持部５２０６に保持されているものとする。
【０１１９】
ユーザがコピー禁止情報を含む原稿をスキャナ部４５１３に載せて、操作部４５１２を操作してコピー開始を指示すると、画像読み取り部５２０１が起動され、コピー動作が開始される。画像読み取り部５２０１は、スキャナ部４５１３、スキャナＩ／Ｆ４６１１、スキャナ画像処理部４６１２および圧縮部４６１３を制御して原稿画像を読み取って、その画像データを画像処理部５２０２に送るともに、画像解析部５２０４にも送る。
【０１２０】
画像解析部５２０４は、復号部４８０７を制御して、画像読み取り部５２０１から受け取った画像に含まれるコピー禁止情報を抽出する。画像解析部５２０４は、抽出したコピー禁止情報をジョブ制御判断部５２０５に送る。
【０１２１】
ジョブ制御判断部５２０５は、画像解析部５２０４から受け取ったコピー禁止情報の内容と、設定情報保持部５２０６が保持しているコピー禁止条件とを比較して、コピー動作を中止すべきかどうかを判断する。
【０１２２】
もしジョブ制御判断部５２０５がコピー動作を中止すべきであると判断した場合には、ジョブ制御判断部５２０５は、コピー動作を中止する命令を印字部５２０３に送る。それとともに、操作部Ｉ／Ｆ４６０５を制御して、図４の画面表示例で説明したメッセージを操作部４５１２に表示する。
【０１２３】
印字部５２０３は、画像処理部５２０２から受け取った画像データを紙に印刷することにより印刷出力を生成するが、ジョブ制御判断部５２０５からコピー動作を中止する命令を受け取った場合には、ジョブの途中であっても印刷動作を中止する。
【０１２４】
前述の図１２の説明では、画像形成装置がコピー禁止情報を含む印刷出力を生成するにあたって、ユーザがクライアントＰＣにおいてファイルの印刷指示を行うことを前提にした。しかし、印刷出力の背景にコピー禁止画像を含めるのはクライアントＰＣからの印刷指示に限るものではなく、もちろん紙の原稿をコピーする際に、印刷出力の背景がコピー禁止情報を含むように画像形成装置を構成することが可能である。
【０１２５】
この場合の構成は、画像読み取り部５２０１が図１２のクライアントＰＣ４０１１に相当し、さらにデータ送信部５１０２とデータ受信部５１１１が、ネットワークインタフェースではなく画像形成装置内部の画像バス４６３０であるとして解釈すれば良い。
【０１２６】
次に、図１４を用いて、コピー履歴情報を埋め込む領域の情報容量が不足した場合の埋め込み領域の追加方法について説明する。
【０１２７】
図１４は、本実施形態において、コピー履歴情報を埋め込む領域の情報容量が不足した場合の埋め込み領域の追加方法を説明する図である。
【０１２８】
図１４において、用紙１００には、画像の下地部分に埋め込まれた下地の埋め込み情報の領域１０１と、コピー履歴情報を埋め込むために用意されているコピー世代管理領域１０２がある。１０１の領域には、図３を用いて説明した印刷セキュリティ設定ダイアログで指定された内容が、例えば図２を用いて説明したＬＶＢＣとして埋め込まれている。また、１０２の領域には、コピー毎にその履歴情報として、コピーしたユーザ名やコピー時刻、コピー機の機体番号等が、二次元バーコードやＬＶＢＣとして埋め込まれている。
【０１２９】
１０１の領域には、１０２の領域の位置を特定するための例えば座標情報も埋め込まれており、図３を用いて前述したようにコピー時に１０２の領域のコピー履歴情報を抽出できなければコピーを禁止するようにすることができる。
【０１３０】
ここで、用紙１００をコピーする場合、画像形成装置はコピー履歴情報領域１０２を一度削除し、今回のコピー分の履歴情報を加えた情報として改めてコード化し、同じ領域に埋め込み直す。ただし、コピー履歴情報領域１０２は、埋め込み可能な情報容量が限られているため、コピー世代を重ねていくと情報容量が不足する。コピー履歴情報領域が不足する場合には、画像形成装置は１１０に示すようにコピー世代管理領域１０２を１１２と１１３のように追加してその後の世代情報を管理することができる。
【０１３１】
さらにコピー世代を重ねて、１１２と１１３の領域の情報容量でも不足する場合には、さらに１２０に示すようにさらに１２４の領域を追加して対応することができる。
【０１３２】
ところで、初回の印刷時より、コピー履歴情報領域を大きく設定することも可能であるが、下地情報以外の情報抽出対象の領域が広くなると、コピー時の情報解析処理に時間がかかってしまうため、高速なコピー処理を実現するのに不利となる。高速なコピー処理の実現において、コピー履歴情報の埋め込み領域はできるだけ狭い方がよい。
【０１３３】
一方、１１０、１２０のようにコピー履歴情報領域が複数になってしまうと、それぞれ１１１、１２１部分に埋め込まれている情報からは、１１２、１２２の位置しか特定できない。従って、１１３や１２３、１２４部分が改ざんされても検出できることが必要である。
【０１３４】
ここで、図１５を用いて各埋め込み領域に対する埋め込み情報の関係について説明する。
【０１３５】
図１５は、図１４で説明した各埋め込み領域に対する埋め込み情報の関係を示す表である。
【０１３６】
埋め込み領域には、例えば図１４の１２１、１２２、１２３、１２４があり、図１５では、それぞれを「下地」、「Ａ」、「Ｂ」、「Ｃ」として表に示している。
【０１３７】
「下地」の埋め込み情報には、図３において説明したコピー禁止情報と初回印刷時の追跡情報の他に、「Ａ」の埋め込み位置を特定するための情報もある。埋め込み位置を特定する情報としては、例えば図１６に示すように、埋め込み領域（矩形領域）の座標情報Ｐｏｓ（Ｘａ，Ｘｂ，Ｙａ，Ｙｂ）を用いてもよい（この座標情報については後述する）。
【０１３８】
「Ａ」の埋め込み情報には、コピー履歴情報の他に、「Ｂ」の埋め込み位置を特定するための情報がある。
【０１３９】
「Ｂ」の埋め込み情報には、コピー履歴情報の他に、「Ｃ」の埋め込み位置を特定するための情報がある。
【０１４０】
「Ｃ」の埋め込み情報には、コピー履歴情報の他に、「Ｃ」が最新のコピー履歴情報であるという意味の「ＥＮＤ」情報がある。
【０１４１】
以上のように、「下地」の埋め込み情報からすべてのコピー履歴情報領域を世代の古い順番に特定できるように、各領域には、次に特定される領域へアクセスするためのリンク情報（次に特定される領域の位置情報）が埋め込まれている。本実施形態では、すべてのコピー履歴情報をコピー世代順に抽出できなければ改ざんがあったと判断し、コピー動作を禁止する。
【０１４２】
ここで、図１６を用いて埋め込み領域の位置を特定するための情報について説明する。  図１６は、埋め込み領域の位置を特定するための情報を説明する図である。
【０１４３】
図１６においては、画像領域５０１に対する情報埋め込み領域５０２の位置を、画像全体に対するＸ方向とＹ方向の座標値によって、例えば５０３のようにＰｏｓ（Ｘａ，Ｘｂ，Ｙａ，Ｙｂ）として表現している。
【０１４４】
このような埋め込み位置を特定するための座標情報を別の埋め込み情報として埋め込むことにより、複数の埋め込み情報にリンク関係を持たせることができる。その結果、最初に認識される「下地」の埋め込み情報からすべての埋め込み情報を辿ることが可能となる。
【０１４５】
次いで、図１７を用いて埋め込み領域５０２に埋め込まれる情報の詳細について説明する。  
図１７は、図１６を用いて説明した埋め込み領域５０２に埋め込まれる情報を説明する表である。
【０１４６】
図１７において、埋め込み領域５０２に埋め込まれる情報として、まず「データ全サイズ」、「使用サイズ」、「管理履歴数」がある。「データ全サイズ」は、埋め込み領域に埋め込み可能な最大の情報容量のことであり、「使用サイズ」は「データ全サイズ」に対して実際に埋め込み情報として有効な情報の容量のことである。「管理履歴数」は、当該埋め込み領域で管理されているコピー履歴情報の数のことであり、コピー毎にコピー履歴情報の保存とともに増えていく。埋め込み領域の情報容量に空きがあれば、同じ埋め込み領域にコピー履歴情報は保存可能である。
【０１４７】
埋め込み領域５０２には、さらに「ユーザ」、「時刻」、「機体番号」で構成される「管理履歴数」分（この例では“Ｎ”個）のコピー履歴情報が、「履歴１」、「履歴２」と続き、「履歴Ｎ」まで埋め込まれている。これらは、コピー毎に「管理履歴数」に連動して増えていく情報である。埋め込み領域５０２には、「リンク情報」も埋め込まれる。「リンク情報」には、当該埋め込み領域の情報容量がいっぱいでコピー履歴情報を保存できなくなったときに新規に追加された別の埋め込み領域の位置情報（例えば５０３のような形式の座標値：Ｐｏｓ（Ｘａ，Ｘｂ，Ｙａ，Ｙｂ））が保存されている。これは、当該埋め込み領域から次のコピー履歴情報が埋め込まれている領域を特定するために使用される。なお、当該埋め込み領域の情報容量がいっぱいなるまでは、リンク情報として「ＥＮＤ」が保存されている。「ＥＮＤ」とは、その領域が最新のコピー履歴情報の領域であり、したがって、次にアクセスする領域がないことを意味している。
【０１４８】
次に、図１８を用いて、コピー禁止／許可の判定処理手順について説明する。
【０１４９】
図１８は、本実施形態におけるコピー禁止／許可の判定処理手順を示すフローチャートである。
【０１５０】
このコピー条件判定処理では、まず原稿画像を読み取り（Ｓ１０１）、下地の埋め込み情報の抽出を行う（Ｓ１０２）。
【０１５１】
ステップＳ１０２における抽出結果から、原稿に下地の埋め込み情報があるかどうかを判断する（Ｓ１０３）。このとき、下地の埋め込み情報が存在すれば、さらにその埋め込み情報に含まれるコピー禁止条件が満たされるかどうかを判断する（Ｓ１０４）。
【０１５２】
一方、ステップＳ１０３の判断において、下地の埋め込み情報が存在しないと判定された場合、コピー許可として（Ｓ１１０）、一連の処理を終了する。
【０１５３】
上記ステップＳ１０４の判断において、コピー禁止条件が満たされていると判定された場合には、コピー禁止として（Ｓ１０５）、処理を終了する。
【０１５４】
一方、ステップＳ１０４の判断において、コピー禁止条件が満たされていないと判定された場合には、さらに、下地の埋め込み情報の中にコピー履歴情報の埋め込み位置情報があるかどうかを判断する（Ｓ１０６）。
【０１５５】
ステップＳ１０６の判断において、下地の埋め込み情報の中にコピー履歴情報の埋め込み位置情報があると判定された場合、この埋め込み位置情報を指定位置情報として設定した上でＳ１０７に進む。一方、下地の埋め込み情報の中にコピー履歴情報の埋め込み位置情報がなければステップＳ１１０に進んでコピー許可とする（Ｓ１１０）。
【０１５６】
上記ステップＳ１０７では、指定位置情報として設定されている領域から埋め込み情報が抽出できるかどうか判断する。このとき埋め込み情報が抽出できないと判定された場合Ｓ１０５に進み、コピー禁止とする（Ｓ１０５）。
【０１５７】
一方、上記ステップＳ１０７の判断において、指定された埋め込み領域の埋め込み情報が抽出できると判定された場合、さらにその埋め込み情報からコピー履歴情報とリンク情報を抽出する（Ｓ１０８）。前述のようにリンク情報は、他の埋め込み領域の位置情報か「ＥＮＤ」情報のどちらかとなっている。
【０１５８】
次いで、ステップＳ１０９において、上記ステップＳ１０８で抽出されたリンク情報の内容が「ＥＮＤ」であれば、すべてのコピー履歴情報を抽出できたと判断し、最終的に、コピーを許可する（Ｓ１１０）。
【０１５９】
一方、ステップＳ１０９において、上記ステップＳ１０８で抽出されたリンク情報の内容が「ＥＮＤ」でなければ（即ち、他の埋め込み領域の位置情報であれば）、次にアクセスする埋め込み領域に対してステップＳ１０７からの処理を繰り返す。即ち、リンク情報に含まれる埋め込み領域の位置情報を指定位置情報として設定し、Ｓ１０７に戻る。
【０１６０】
以上のようにして、コピー禁止／許可の判定処理がなされる。
【０１６１】
次いで、図１９を用いて、本実施形態例におけるコピー履歴情報の埋め込みの処理手順について説明する。
【０１６２】
図１９は、本実施形態におけるコピー履歴情報の埋め込みの処理手順を説明するフローチャートである。なお、図１９の処理は、図１８におけるコピー禁止／許可の判定処理後、コピー許可となった場合に行われる。
【０１６３】
この処理では、まず原稿読み取り時（図１８：ステップＳ１０１）の原稿画像データから、下地の埋め込み情報を抽出する（Ｓ２０１）。さらに、下地の埋め込み情報が存在し、かつ、この埋め込み情報にコピー履歴情報の埋め込み位置情報が存在するか否かを判断する（Ｓ２０２）。
【０１６４】
ステップＳ２０２の判断で、下地の埋め込み情報が存在しないか、存在してもこの埋め込み情報にコピー履歴情報の埋め込み位置情報が存在しないと判定された場合、一連の処理を終了する。
【０１６５】
一方、ステップＳ２０２の判断で、下地の埋め込み情報が存在し、かつ、この埋め込み情報にコピー履歴情報の埋め込み位置情報が存在すると判定された場合、以下の処理が行われる。すなわち、ステップＳ２０１において抽出した下地の埋め込み情報から、それに含まれるコピー履歴情報の埋め込み位置情報に従ってコピー履歴情報の埋め込み領域を特定する。それから、その埋め込み領域から得られるリンク情報の内容に従ってこのリンク情報が「ＥＮＤ」になるまで埋め込み領域を探す（Ｓ２０３）。
【０１６６】
前述のようにリンク情報の内容が「ＥＮＤ」である埋め込み領域が最新のコピー履歴が管理されている領域となる。コピー履歴情報の埋め込み処理は、ユーザよりコピーを指示されたときに発生するが、当該コピーの履歴情報を埋め込むことにより最新のコピー履歴が管理されている領域の情報容量に不足が発生するかどうかを判断する（Ｓ２０４）。
【０１６７】
ステップＳ２０４の判断において、該当領域の情報容量に不足が発生しないと判定された場合、最新のコピー履歴が管理されている領域に対して、当該コピーの履歴情報を追加する形でコピー履歴情報を埋め込み直し（Ｓ２０８）、一連の処理を終了する。
【０１６８】
一方、ステップＳ２０４の判断において、該当領域の情報容量に不足が発生すると判定された場合、新たな埋め込み領域の埋め込み位置を決定する（Ｓ２０５）。決定された新規の埋め込み領域には、図１７のデータ形式に従って、当該コピーの履歴情報を埋め込む（Ｓ２０６）。前述のように新規の埋め込み領域に含められるリンク情報は「ＥＮＤ」（第３の情報）である。一方、今までリンク情報の内容として「ＥＮＤ」（付加情報の埋め込みが終了したことを示す付加情報）だった領域には、リンク情報として新規に追加した埋め込み領域への位置情報を埋め込み直し、コピー履歴情報埋め込み処理を終了する。
【０１６９】
以上のようにして、コピー履歴情報の埋め込み処理が行われる。
【０１７０】
次に、図２０を用いて、コピー履歴情報の埋め込み領域が追加される場合について説明する。  
図２０は、コピー履歴情報の埋め込み領域が追加される場合の例を説明する図である。
【０１７１】
図２０において、左側にはコピー前の埋め込み領域の関係が示されている。６０１は下地の埋め込み領域であり、６０２の埋め込み領域「Ａ」の埋め込み位置情報が管理されている。６０２はコピー履歴情報を管理する埋め込み領域であり、６０３の埋め込み領域「Ｂ」の埋め込み位置情報が管理されている。６０３はコピー履歴情報を管理する埋め込み領域であり、次にリンクする埋め込み位置がないという意味の「ＥＮＤ」が埋め込まれている。
【０１７２】
この状態から、６０７に示すようにコピー履歴情報の埋め込み領域が追加される場合、６０６の埋め込み領域のリンク情報は、「ＥＮＤ」から、６０７の埋め込み領域「Ｃ」の位置を特定する埋め込み位置情報に置換される。さらに、追加された６０７の埋め込み領域「Ｃ」のリンク情報には次にリンクする埋め込み位置がないという意味の「ＥＮＤ」が設定される。なお、埋め込み領域が複数となる場合、情報の埋め込みは、元の埋め込み領域の順序（例えば、領域「Ａ」→領域「Ｂ」→領域「Ｃ」）とは異なる順序（例えば、領域「Ａ」→領域「Ｃ」→領域「Ｂ」）のように行うことも可能である。
【０１７３】
以上のように、コピー履歴情報の埋め込み領域が複数あっても、それぞれの埋め込み位置を辿るためのリンク情報もいっしょに埋め込むことによって、コピー時にすべてのコピー履歴情報の埋め込み領域を特定することができる。したがって、すべてのコピー履歴情報をコピー世代順に抽出できなければ改ざんがあったと判断することができる。これにより、コピー履歴情報の改ざんを検出することができ、紙によるコピー世代管理において、セキュリティを確保したまま埋め込み情報の容量拡張を実現することができる。
【０１７４】
ところで、各埋め込み領域の埋め込み位置を辿るためのリンク情報は、必ずしも次に追加された領域の位置を示す位置情報でなくともよい。例えば、付加情報を埋め込む領域の位置および埋め込みが行われる順序が事前定義されていたならば、次に追加される領域は位置情報からなるリンク情報が埋め込まれていなくとも決定できる。したがって、リンク情報として、具体的な位置情報ではなくとも追加の付加情報が存在することを示す情報が埋め込まれていれば、前から順番に各領域から付加情報を読み出すことができる。
【０１７５】
上述した形態では、「ＥＮＤ」の情報（付加情報の埋め込みが終了したことを示す付加情報）と追加の付加情報が存在することを示す付加情報（これは具体的な位置情報でもよい）の両方を用いているが、いずれか一方を用いるようにしてもよい。
【０１７６】
つまり、「ＥＮＤ」の情報（付加情報の埋め込みが終了したことを示す付加情報）のみを用いる場合、この「ＥＮＤ」の情報があれば、埋め込まれた付加情報の読み出しは、この「ＥＮＤ」の情報が埋め込まれた領域までとすることができる。一方、「ＥＮＤ」の情報がない領域については、追加の付加情報が埋め込まれた領域が存在すると判断することができる。したがって、追加の付加情報が存在することを示す情報がなくとも、「ＥＮＤ」の情報（付加情報の埋め込みが終了したことを示す付加情報）だけで埋め込み領域を辿ることが可能となる。
【０１７７】
逆に、追加の付加情報が存在することを示す情報のみを用いる場合、埋め込み領域にこの情報がなければ、追加の付加情報が埋め込まれた領域が存在しないと判断することができ、埋め込まれた付加情報の読み出しは、この領域までとすることができる。一方、埋め込み領域にこの情報が存在すれば、追加の付加情報が埋め込まれた領域が存在すると判断することができ、したがって、「ＥＮＤ」の情報がなくとも、追加の付加情報が存在することを示す情報だけで埋め込み領域を辿ることが可能となる。
【０１７８】
［実施形態２］
次に、本発明の第２の実施形態について説明する。  
上述した実施形態１では、コピー履歴情報を埋め込む領域の情報容量が不足した場合の埋め込み領域の追加方法に関して、コピー履歴情報領域をコピー世代の古い順にアクセスできる構成としているが、本実施形態では、別の手法を提供する。
【０１７９】
以下に、図２１と図２２を用いてその手法の詳細を説明する。
【０１８０】
図２１は、図１４と同様に各埋め込み領域の関係と、コピー履歴情報領域の情報容量が不足した場合の追加結果を示している。
【０１８１】
一方、図２２は、図２１で説明した各埋め込み領域に対する埋め込み情報の関係を表にして示している。
【０１８２】
埋め込み領域には、例えば図２１の２２１、２２２、２２３、２２４、２２５があり、図２２では、それぞれを「下地」、「Ａ」、「Ｂ」、「Ｃ」、「Ｄ」として表に示している。
【０１８３】
「下地」の埋め込み情報には、図３において説明したコピー禁止情報と初回印刷時の追跡情報の他に、「Ａ」の埋め込み位置を特定するための情報もある。
【０１８４】
「Ａ」の埋め込み領域は、コピー履歴情報を記録するのではなく、他のコピー履歴情報領域の位置を管理するために設けられたものである。従って、「Ａ」の埋め込み情報には、コピー履歴情報は含まれず、「Ｂ」、「Ｃ」、「Ｄ」といった他の埋め込み領域の位置を特定するための位置情報だけがある。
【０１８５】
一方、「Ｂ」、「Ｃ」、「Ｄ」の埋め込み情報には、それぞれコピー世代の古い順にコピー履歴情報のみがある。
【０１８６】
以上のように、「下地」の埋め込み情報から、各コピー履歴情報領域へアクセスするためリンク情報を管理する埋め込み領域「Ａ」の位置を特定し、さらにその埋め込み領域の情報からすべてのコピー履歴情報領域の位置を特定できる。本実施形態においても、実施形態１と同様に、すべてのコピー履歴情報を抽出できなければ改ざんがあったと判断し、コピー動作を禁止する。
【０１８７】
［実施形態３］
次に、本発明の第３の実施形態について説明する。  
前述した実施形態１、実施形態２では、コピー履歴情報の埋め込み領域の追加方法に関して、システムで決められた位置に同じ領域サイズで順に追加するものであったが、原稿に応じて決定されてもよい。
【０１８８】
図２３は、本実施形態における、コピー履歴情報の埋め込み領域の追加方法を説明する図である。
【０１８９】
図２３において、コピーの世代毎にコピー履歴情報の埋め込み領域が追加されているが、埋め込み領域の追加に際して、埋め込み位置を動的に探している。
【０１９０】
その検索手段としては、予めシステムで決められた複数の候補領域に対して、コピー時の原稿を読み取って候補領域が余白領域かどうかで埋め込み位置を決定する手段を採用することができる。あるいは、公知の像域分離手段により原稿を像域分離し、余白領域を判断して、この余白領域から埋め込み位置を決定する手段を採用することもできる。
【０１９１】
また、実施形態１および２では、１つの埋め込み情報に複数のユーザの履歴情報を含める形式をとっているが、図２３に示すように、コピー履歴情報の埋め込みは、ユーザ毎に別領域に行うようにしてもよい。図２３の上側の例では、Ａさんのコピー履歴情報は３０２，３１２の領域に埋め込まれ、Ｂさんのコピー履歴情報は、３１３の領域に埋め込まれている。同図下側の例も同様である。
【０１９２】
以上のように、コピーの世代毎にコピー履歴情報の埋め込み領域の追加を行い、図１７のようにすべてのコピー履歴情報の位置を特定できるように情報を埋め込めば、前述の各実施形態と同様にコピー履歴情報の改ざんを検出することができる。
【０１９３】
（その他の実施形態）
なお、本発明の目的は、上述した実施形態で示したフローチャートまたはデータフローで示した手順を実現するプログラムコードを記憶した記憶媒体から、システムあるいは装置のコンピュータがそのプログラムコードを読出し実行することによっても達成される。この場合、記憶媒体から読み出されたプログラムコード自体が、コンピュータに、上述した実施形態の機能を実現させることになる。そのため、このプログラムコード及びプログラムコードを記憶／記録したコンピュータ読み取り可能な記憶媒体も本発明の一つを構成することになる。
【０１９４】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
【０１９５】
また、前述した実施形態の機能は、コンピュータが、読み出したプログラムを実行することによって実現される。また、このプログラムの実行とは、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行う場合も含まれる。
【０１９６】
さらに、前述した実施形態の機能は、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットによっても実現することもできる。この場合、まず、記憶媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行う。こうした機能拡張ボードや機能拡張ユニットによる処理によっても前述した実施形態の機能が実現される。
【図面の簡単な説明】
【０１９７】
【図１】本発明の一実施形態におけるシステムの全体構成を示す図である。
【図２】ＬＶＢＣが埋め込まれた原稿の一例を示すイメージ図である。
【図３】プリンタドライバの設定画面例である。
【図４】画像形成装置がコピー動作を中断した際の画面例である。
【図５】クライアントＰＣおよびサーバＰＣの内部構成を示すブロック図である。
【図６】画像形成装置の外観を示す図である。
【図７】画像形成装置のコントローラの内部構成を示すブロック図である。
【図８】タイルデータを示す概念図である。
【図９】スキャナ画像処理部の内部構成を示すブロック図である。
【図１０】プリンタ画像処理部の内部構成を示すブロック図である。
【図１１】コピー禁止情報を含む画像の生成を説明するデータフロー図である。
【図１２】コピー禁止情報を含む画像の生成を説明するデータフロー図である。
【図１３】画像形成装置におけるコピー禁止動作を説明するブロック図である。
【図１４】実施形態１において、コピー履歴情報を埋め込む領域の情報容量が不足した場合の埋め込み領域の追加を説明する図である。
【図１５】図１４で説明した各埋め込み領域に対する埋め込み情報の関係を示す表である。
【図１６】埋め込み領域の位置を特定するための情報を説明する図である。
【図１７】図１６において説明した埋め込み領域５０２に埋め込まれる情報を説明する表である。
【図１８】同実施形態におけるコピー禁止／許可の判定処理手順を説明するフローチャートである。
【図１９】同実施形態におけるコピー履歴情報の埋め込みの処理手順を説明するフローチャートである。
【図２０】コピー履歴情報の埋め込み領域が追加される場合の例を説明する図である。
【図２１】実施形態２において、コピー履歴情報を埋め込む領域の情報容量が不足した場合の埋め込み領域の追加方法を説明する図である。
【図２２】図２１で説明した各埋め込み領域に対する埋め込み情報の関係を示す表である。
【図２３】実施形態３において、コピー履歴情報の埋め込み領域の追加方法を説明する図である。
【図２４】ＬＶＢＣについて説明する図である。
【符号の説明】
【０１９８】
４０１１、４０１２  クライアントＰＣ
４０３１、４０３２  画像形成装置
４４０１、４６０１  ＣＰＵ
４９０７  符号画像合成部
５００１、５１０１  印刷データ生成部
５００２、５１１４  画像合成部
５００５、５１１６  メタ情報画像生成部
５２０５  ジョブ制御判断部
【図１】
0005147429.tif 000002
【図２】
0005147429.tif 000003
【図３】
0005147429.tif 000004
【図４】
0005147429.tif 000005
【図５】
0005147429.tif 000006
【図６】
0005147429.tif 000007
【図７】
0005147429.tif 000008
【図８】
0005147429.tif 000009
【図９】
0005147429.tif 000010
【図１０】
0005147429.tif 000011
【図１１】
0005147429.tif 000012
【図１２】
0005147429.tif 000013
【図１３】
0005147429.tif 000014
【図１４】
0005147429.tif 000015
【図１５】
0005147429.tif 000016
【図１６】
0005147429.tif 000017
【図１７】
0005147429.tif 000018
【図１８】
0005147429.tif 000019
【図１９】
0005147429.tif 000020
【図２０】
0005147429.tif 000021
【図２１】
0005147429.tif 000022
【図２２】
0005147429.tif 000023
【図２３】
0005147429.tif 000024
【図２４】
0005147429.tif 000025