(57)【要約】【課題】文書の不正複写を防止可能な画像形成装置等であって、複数頁からなる文書の複写動作の制御を効率よく行う画像形成装置等を提供する。【解決手段】第２の頁内の識別情報と、複写許可された第１の頁内の識別情報とが一致しているか判定するステップと、判定するステップが第１の頁内の識別情報と、第２の頁内の識別情報とが一致していると判定した場合に、第２の頁の複写物を出力するステップとを含む。【選択図】図２３
2008227930.tif 000002
【特許請求の範囲】
【請求項１】
第２の頁内の識別情報と、複写許可された第１の頁内の識別情報とが一致しているか判定する識別情報判定手段と、
前記判定手段で前記第１の頁内の識別情報と、前記第２の頁内の識別情報とが一致している場合に、前記第２の頁の複写物を出力する出力手段と
を有することを特徴とする画像形成装置。
【請求項２】
原稿画像データにおける第１の領域内のドット群から情報を抽出する抽出手段と、
前記抽出手段で抽出された情報に基づいて、原稿画像データにおける第２の領域内のドット群から情報を抽出するかどうかを判定する判定手段と、
前記判定手段で前記第２の領域内のドット群から情報を抽出すると判定された場合に、前記第２の領域内のドット群から情報を抽出する処理手段と
を有することを特徴とする画像形成装置。
【請求項３】
前記第２の領域内のドット群は、前記原稿画像データの出力を許可するための条件情報を含むことを特徴とする請求項２記載の画像形成装置。
【請求項４】
前記判定手段は、
前記第２の領域内のドット群から情報を抽出しないと判定する場合には、前記原稿画像データの出力を無条件で禁止するか、無条件で許可するかの何れかの判定をし、
前記処理手段は、
前記判定手段が前記原稿画像データの出力を無条件で禁止すると判定した場合には、前記原稿画像データの出力を禁止し、
前記判定手段が前記原稿画像データの出力を無条件で許可すると判定した場合には、前記原稿画像データの出力を行うことを特徴とする請求項２又は３記載の画像形成装置。
【請求項５】
第２の頁内の識別情報と、複写許可された第１の頁内の識別情報とが一致しているか判定するステップと、
前記判定するステップが前記第１の頁内の識別情報と、前記第２の頁内の識別情報とが一致していると判定した場合に、前記第２の頁の複写物を出力するステップと
を含むことを特徴とする画像形成方法。
【請求項６】
原稿画像データにおける第１の領域内のドット群から情報を抽出するステップと、
前記抽出するステップが抽出した情報に基づいて、原稿画像データにおける第２の領域内のドット群から情報を抽出するかどうかを判定するステップと、
前記判定するステップが前記第２の領域内のドット群から情報を抽出すると判定した場合に、前記第２の領域内のドット群から情報を抽出するステップと
を含むことを特徴とする画像形成方法。
【請求項７】
前記第２の領域内のドット群は、前記原稿画像データの出力を許可するための条件情報を含むことを特徴とする請求項６記載の画像形成方法。
【請求項８】
前記判定するステップは、
前記第２の領域内のドット群から情報を抽出しないと判定した場合には、前記原稿画像データの出力を無条件で禁止するか、無条件で許可するかの何れかの判定をし、
前記処理するステップは、
前記判定するステップが前記原稿画像データの出力を無条件で禁止すると判定した場合には、前記原稿画像データの出力を禁止し、前記判定するステップが前記原稿画像データの出力を無条件で許可すると判定した場合には、前記原稿画像データの出力を行うことを特徴とする請求項６又は７記載の画像形成方法。
【請求項９】
コンピュータに、
第２の頁内の識別情報と、複写許可された第１の頁内の識別情報とが一致しているか判定するステップと、
前記判定するステップが前記第１の頁内の識別情報と、前記第２の頁内の識別情報とが一致していると判定した場合に、前記第２の頁の複写物を出力するステップと
を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１０】
コンピュータに、
原稿画像データにおける第１の領域内のドット群から情報を抽出するステップと、
前記抽出するステップが抽出した情報に基づいて、原稿画像データにおける第２の領域内のドット群から情報を抽出するかどうかを判定するステップと、
前記判定するステップが前記第２の領域内のドット群から情報を抽出すると判定した場合に、前記第２の領域内のドット群から情報を抽出するステップと
を実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１１】
コンピュータに、
第２の頁内の識別情報と、複写許可された第１の頁内の識別情報とが一致しているか判定するステップと、
前記判定するステップが前記第１の頁内の識別情報と、前記第２の頁内の識別情報とが一致していると判定した場合に、前記第２の頁の複写物を出力するステップと
を実行させるためのプログラム。
【請求項１２】
コンピュータに、
原稿画像データにおける第１の領域内のドット群から情報を抽出するステップと、
前記抽出するステップが抽出した情報に基づいて、原稿画像データにおける第２の領域内のドット群から情報を抽出するかどうかを判定するステップと、
前記判定するステップが前記第２の領域内のドット群から情報を抽出すると判定した場合に、前記第２の領域内のドット群から情報を抽出するステップと
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書の不正複写を防止することができる画像形成装置および画像形成方法に関する。
【背景技術】
【０００２】
文書の不正複写を防止するために、次の方法が提案されている。文書作成時においては、その文書が「複写禁止」であるか否かを示す複写条件を文書に画像データとして埋め込み、印刷出力する。一方、複写時においては、複写機が、印刷出力された文書から複写条件を検出し、その複写条件にしたがって複写動作を制御（複写動作の実行、複写動作の停止）する。
【０００３】
例えば、特許文献１には、複写機が、複写対象の文書に暗証番号等の条件情報が埋め込まれているかどうかを判定し、条件情報が埋め込まれている場合にはユーザ認証を行うことによって、正当なユーザに対してのみ複写を許可する方法が開示されている。また、特許文献２には、複写機が、複写対象の文書内から特定シンボルと機密レベルを検出する手段を備え、特定シンボルが検出された場合には更に機密レベルを検出し、機密レベルに応じて複写動作の制御を行う方法が開示されている。この方法によると、複写対象の文書に特定シンボルが埋め込まれているかどうかを判定するだけで、その文書が複写動作の制御が必要な文書かどうかを判定できる。
【０００４】
【特許文献１】特開２００４−３３６８０６号公報
【特許文献２】特開２００２−３０５６４６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上述した方法では、複写機は、複写対象の文書が、複写が制限された文書であると判定すると、ユーザに認証情報の入力を要求する。このため、複数頁からなる文書の複写を行う際には、ユーザは頁毎に条件情報を入力しなければならず、ユーザにかかる負担が大きく、ひいては、複写作業の効率性や複写の生産性の面で課題を有する。
【０００６】
そこで、本発明は、文書の不正複写を防止可能な画像形成装置等であって、複数頁からなる文書の複写動作の制御を効率よく行う画像形成装置等を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の画像形成装置は、第２の頁内の識別情報と、複写許可された第１の頁内の識別情報とが一致しているか判定する識別情報判定手段と、前記判定手段で前記第１の頁内の識別情報と、前記第２の頁内の識別情報とが一致している場合に、前記第２の頁の複写物を出力する出力手段とを有することを特徴とする。
【０００８】
本発明の画像形成装置は、原稿画像データにおける第１の領域内のドット群から情報を抽出する抽出手段と、前記抽出手段で抽出された情報に基づいて、原稿画像データにおける第２の領域内のドット群から情報を抽出するかどうかを判定する判定手段と、前記判定手段で前記第２の領域内のドット群から情報を抽出すると判定された場合に、前記第２の領域内のドット群から情報を抽出する処理手段とを有することを特徴とする。
【０００９】
本発明の画像形成方法は、第２の頁内の識別情報と、複写許可された第１の頁内の識別情報とが一致しているか判定するステップと、前記判定するステップが前記第１の頁内の識別情報と、前記第２の頁内の識別情報とが一致していると判定した場合に、前記第２の頁の複写物を出力するステップとを含むことを特徴とする。
【００１０】
本発明の画像形成方法は、原稿画像データにおける第１の領域内のドット群から情報を抽出するステップと、前記抽出するステップが抽出した情報に基づいて、原稿画像データにおける第２の領域内のドット群から情報を抽出するかどうかを判定するステップと、前記判定するステップが前記第２の領域内のドット群から情報を抽出すると判定した場合に、前記第２の領域内のドット群から情報を抽出するステップとを含むことを特徴とする。
【００１１】
本発明のコンピュータ読み取り可能な記録媒体は、コンピュータに、第２の頁内の識別情報と、複写許可された第１の頁内の識別情報とが一致しているか判定するステップと、前記判定するステップが前記第１の頁内の識別情報と、前記第２の頁内の識別情報とが一致していると判定した場合に、前記第２の頁の複写物を出力するステップとを実行させるためのプログラムを記録することを特徴とする。
【００１２】
本発明のコンピュータ読み取り可能な記録媒体は、コンピュータに、原稿画像データにおける第１の領域内のドット群から情報を抽出するステップと、前記抽出するステップが抽出した情報に基づいて、原稿画像データにおける第２の領域内のドット群から情報を抽出するかどうかを判定するステップと、前記判定するステップが前記第２の領域内のドット群から情報を抽出すると判定した場合に、前記第２の領域内のドット群から情報を抽出するステップとを実行させるためのプログラムを記録することを特徴とする。
【００１３】
本発明のプログラムは、コンピュータに、第２の頁内の識別情報と、複写許可された第１の頁内の識別情報とが一致しているか判定するステップと、前記判定するステップが前記第１の頁内の識別情報と、前記第２の頁内の識別情報とが一致していると判定した場合に、前記第２の頁の複写物を出力するステップとを実行させることを特徴とする。
【００１４】
本発明のプログラムは、コンピュータに、原稿画像データにおける第１の領域内のドット群から情報を抽出するステップと、前記抽出するステップが抽出した情報に基づいて、原稿画像データにおける第２の領域内のドット群から情報を抽出するかどうかを判定するステップと、前記判定するステップが前記第２の領域内のドット群から情報を抽出すると判定した場合に、前記第２の領域内のドット群から情報を抽出するステップとを実行させることを特徴とする。
【発明の効果】
【００１５】
本発明によれば、複数頁からなる文書の複写を行う場合であっても、複写作業の効率性を低下させることなく、文書の不正複写を防止することができる。
【発明を実施するための最良の形態】
【００１６】
まず、不正複写を防止するためのシステムを説明する。
【００１７】
図１は、本システムの全体構成を示す図である。
【００１８】
本システムは、クライアントＰＣ１００１、クライアントＰＣ１００２、プリントサーバ２００１、画像形成装置３００１、画像形成装置３００２を備える。画像形成装置３００１、画像形成装置３００２は、複写機能と印刷機能を有する。各装置は、ＬＡＮ４００１を介してデータの送受信を行う。
【００１９】
尚、図１に示す構成は例示であって、各装置の台数は、図に明示された台数に限定されない。また、以下の説明においては、説明の便宜上、クライアントＰＣ１００１とプリンタサーバ２００１と画像形成装置３００１のみを参照する。
【００２０】
図６は、クライアントＰＣ１００１とプリントサーバ２００１のハードウェア構成の一例を示したブロック図である。以下、クライアントＰＣ１００１とプリントサーバ２００１を情報処理装置１０００と称する。
【００２１】
図６を参照すると、情報処理装置１０００は、ＣＰＵ１１０１、ＲＯＭ１１０２、ＲＡＭ１１０３、キーボードコントローラ１１０５、ディスプレイコントローラ１１０６、ディスクコントローラ１１０７を備える。さらに、情報処理装置１０００は、ネットワークインタフェースカード１１０８、キーボード１１０９、ディスプレイ１１１０、ハードディスク１１１１を備える。各ユニットは、システムバス１１０４を介してデータ転送等を行う。また、情報処理装置１０００は、ネットワークインタフェースカード１１０８を介してＬＡＮ４００１に接続される。ＣＰＵ１１０１は、システムバス１１０４に接続される各デバイスを制御する。
【００２２】
図７は、画像形成装置３００１の外観を示す図である。
【００２３】
画像形成装置３００１は、ユーザインタフェース画面を提供する操作部３２０１、スキャナ部３２０２、プリンタ部３２０３、装置全体を制御するコントローラ（図示せず）を備える。
【００２４】
スキャナ部３２０２は、トレイ３１０２と、原稿フィーダ３１０１を備える。ユーザが原稿フィーダ３１０１のトレイ３１０２に複写対象の原稿（印刷出力）をセットし、操作部３２０１から原稿の読み取り開始を指示すると、コントローラ３３００は、スキャナ部３２０２に原稿読み取り指示を出す。
【００２５】
原稿読み取り指示を受けたスキャナ部３２０２は、トレイ３１０２から原稿を自動的に１枚ずつフィードして、原稿の読み取り動作を行う。なお、原稿の読み取り方法は、原稿をガラス面上に載置し、露光部を移動させて走査を行う方法であってもよい。
【００２６】
プリンタ部３２０３は、コントローラ３３００から受け取った原稿画像データを用紙上に形成する。プリンタ部３２０３には、異なる用紙サイズ又は異なる用紙向きを選択可能とする複数の用紙カセット３１０３、３１０４、３１０５が設けられている。排紙トレイ３１０６には印字後の用紙が排出される。
【００２７】
図８は、画像形成装置３００１内のコントローラ３３００の内部構成を示すブロック図である。
【００２８】
コントローラ３３００は、スキャナ部３２０２やプリンタ部３２０３を制御する。コントローラ３３００は、ＬＡＮやＷＡＮを介したクライアントＰＣ１００１やプリンタサーバ２００１とのデータ通信を制御する。
【００２９】
ＣＰＵ３３０１は、ＲＯＭ３３０３に記憶された制御プログラムに基づいて接続中の各種デバイスとのアクセスを制御すると共に、コントローラ３３００内部で行われる各種処理についても制御する。
【００３０】
ＲＡＭ３３０２は、ＣＰＵ３３０１が動作するためのシステムワークメモリであり、かつ、原稿画像データを一時記憶するためのメモリでもある。
【００３１】
ＲＯＭ３３０３は、装置のブートプログラムなどを格納する。
【００３２】
ＨＤＤ３３０４は、ハードディスクドライブであり、システムソフトウェアや原稿画像データを格納する。
【００３３】
操作部Ｉ／Ｆ３３０５は、システムバス３３０７と操作部３２０１とを接続するためのインタフェース部である。操作部Ｉ／Ｆ３３０５は、操作部３２０１に表示するための原稿画像データをシステムバス３３０７から受取り、操作部３２０１に出力すると共に、操作部３２０１から入力された情報をシステムバス３３０７へと出力する。
【００３４】
ＮｅｔｗｏｒｋＩ／Ｆ３３０６は、ＬＡＮやＷＡＮとシステムバス３３０７とを接続するインタフェースボードである。
【００３５】
画像バス３３１９は、原稿画像データをやり取りするための伝送路であり、ＰＣＩバス又はＩＥＥＥ１３９４で構成されている。
【００３６】
スキャナ画像処理部３３１２は、スキャナ部３２０２からスキャナＩ／Ｆ３３１１を介して受け取った原稿画像データに対して、補正、加工、編集を行う。
【００３７】
埋め込み情報抽出部３３１０は、原稿画像データの背景画像に埋め込まれている付加情報の抽出処理を行う。付加情報の内容及び埋め込み情報抽出部３３１０による付加情報の抽出処理の詳細については後述する。
【００３８】
圧縮部３３１３は、原稿画像データを圧縮する。
【００３９】
伸張部３３１５は、原稿画像データを伸張した後にラスタ展開してプリンタ画像処理部３３１７に送る。
【００４０】
プリンタ画像処理部３３１７は、受け取った原稿画像データに付随する属性データを参照して原稿画像データに対して画像処理を施す。
【００４１】
符号画像生成部３３１６は、後述する情報埋め込み技術を用いて付加情報が埋め込まれた背景原稿画像データを生成する。次いで、プリンタ画像処理部３３１７は、この背景原稿画像データと原稿画像データとを合成する。
【００４２】
画像変換部３３１４は、原稿画像データに対して回転や色空間変換、２値多値変換、画像合成、間引きといった所定の変換処理を施す。
【００４３】
ＲＩＰ部３３０８は、クライアントＰＣ１００１から送信されたＰＤＬコードデータを元に生成された中間データを受取り、ビットマップデータを生成する。生成されたビットマップデータは圧縮部３３０９で圧縮されて画像バス３３１９へ送られる。
【００４４】
次に、各装置が実行する処理内容を説明する。
【００４５】
ユーザがクライアントＰＣ１００１上で印刷操作を行うと、クライアントＰＣ１００１は印刷データを生成し、プリントサーバ２００１に印刷データを送信する。尚、プリントサーバ２００１が存在しない場合、クライアントＰＣ１００１は、直接、画像形成装置３００１に印刷データを送信する。
【００４６】
プリントサーバ２００１は、受信した印刷データを画像形成装置３００１に転送する。
【００４７】
画像形成装置３００１は、受信した印刷データを原稿画像データに変換し、用紙に印刷することにより印刷物を出力する。
【００４８】
上記システムにおいて、ユーザは、クライアントＰＣ１００１上で印刷操作を行う際に、付加情報を印刷物に埋め込むための設定をする。その設定がされると、画像形成装置３００１は、設定された付加情報が埋め込まれた背景画像を含む印刷出力を生成する。
【００４９】
図２は、背景画像を含む印刷出力の外観を表す図である。
【００５０】
図２において、２２は、「あいうえお」という文字が印刷された印刷出力の全体を表し、２１は印刷出力２２の一部分を拡大したものを表す。２１の拡大図からわかるように、印刷出力には、文字の一部（「あ」の一部）と、ドット群からなる背景画像２３が印刷されている。すなわち、付加情報は、ドット群の形態で印刷出力に埋め込まれている。このドット群は、ＬＶＢＣ（Ｌｏｗ  Ｖｉｓｉｂｉｌｉｔｙ  Ｂａｒｃｏｄｅ:低可視バーコード）と呼ばれる。
【００５１】
図２１と図２２は、付加情報を示す図である。付加情報は、第１の情報（本実施例では、印刷ジョブ毎に設定される識別情報（ＩＤ））と、第２の情報（本実施例では、複写制御情報）とから構成される。第１の情報と第２の情報は、後述する第１の領域内と第２の領域内に埋め込まれる。図２１は第１の情報を示し、図２２は第２の情報を示す。図２２によると、複写制御情報は、２バイトの複写条件１９０２と、２バイトの条件情報種別１９０３と、２バイトのデータサイズ１９０４と、所定バイト数の条件情報（認証情報）１９０５とを含む。複写条件は、「複写を許可する」、「複写を禁止する」、「複写を許可する為の条件を指定する」等の条件である。条件情報とは、パスワード、ユーザ名等である。条件情報種別とは、条件情報の種類のことである。データサイズとは、条件情報のデータサイズのことである。
【００５２】
ＬＶＢＣを用いれば、第１の情報と第２の情報を合成したものを付加情報として画像に埋め込むことができる。また、ＬＶＢＣは、利用態様に応じて、第１の情報のみの抽出、第２の情報のみの抽出、第１の情報及び第２の情報の抽出のいずれかから選択して抽出することが可能である。ＬＶＢＣを用いた付加情報の埋め込み方法及び抽出方法については後述する。
【００５３】
ユーザが、画像形成装置１００１を用いて、付加情報が埋め込まれた印刷出力の複写を試みると、画像形成装置３００１は印刷出力に付加情報が埋め込まれていることを検知する。次いで、画像形成装置４００１は、その付加情報のうちの複写制御情報に含まれる複写条件にしたがって、複写動作を制御する。例えば、複写条件が「複写禁止」であると、画像形成装置３００１は複写動作を停止する。これによって、複写が禁止された印刷出力の複写を防止できる。
【００５４】
次に、クライアントＰＣ１００１における複写制御情報の設定処理と、画像形成装置３００１における複写動作の制御について詳細に説明する。
【００５５】
図３は、クライアントＰＣ１００１にインストールされているプリンタドライバが提供する印刷設定画面の一例である。
【００５６】
３１は印刷セキュリティ設定ダイアログボックスである。ユーザは印刷セキュリティ設定ダイアログボックスを用いて複写条件を設定する。ユーザは、印刷セキュリティ設定ダイアログボックス３１内のラジオボタン３２にチェックマークを入れることにより、「複写を許可する」、「複写を禁止する」、「複写を許可する為の条件を指定する」の条件の中から一つの条件を選択する。選択された条件は、複写制御情報として印刷対象の文書に埋め込まれる。「複写を許可する為の条件を指定する」を選択すると、条件情報入力フィールド３３が入力可能な状態になり、ユーザは、そこに条件情報を入力する。この条件情報もまた、複写制御情報として印刷対象の文書に埋め込まれる。条件情報としては、例えば、パスワードがある。一方、ユーザが画像形成装置３００１を用いて「複写の許可条件を指定する」が埋め込まれた印刷出力の複写を試みると、画像形成装置３００１は、ユーザに条件情報の入力を促す。この場合、ユーザは、印刷設定時に条件情報入力フィールド３３に入力した条件情報を画像形成装置３００１に入力すれば複写が許可される。尚、条件情報としては、複写許可されているユーザの名前であってもよい。また、条件情報としては、複写許可の期間（例えば、２００７年１月１７日〜２００７年２月１７日）であってもよい。条件情報として複写許可の期間が設定されると、画像形成装置３００１は、その期間内に行われる複写だけを許可する制御を行う。
【００５７】
次に、複写対象の印刷出力に、複写制御情報として「複写を禁止する」又は「複写を許可する為の条件を指定する」の複写条件が埋め込まれていることを検知した画像形成装置３００１がユーザに提示するダイアログボックスの例を図４と図５に示す。これらのダイアログボックスは、画像形成装置３００１の操作部３２０１に表示される。
【００５８】
図４は、複写制御情報として「複写を禁止する」が埋め込まれた印刷文書の複写をユーザが試みたときに操作部３２０１に表示されるダイアログボックス４１を示す。画像形成装置３００１は、複写対象である印刷文書に「複写を禁止する」を示す複写制御情報が埋め込まれていることを検知すると、複写を行わない旨のメッセージをユーザに通知する。したがって、この通知を受けたユーザは、複写を断念することになる。
【００５９】
図５は、複写制御情報として「複写の許可条件を指定する」を示す複写制御情報が埋め込まれた文書の複写をユーザが試みたときに操作部３２０１に表示されるダイアログボックス５１を示す。画像形成装置３００１、複写対象である印刷文書に「複写の許可条件を設定する」を示す複写制御情報が埋め込まれていることを検知すると、この文書を複写するためにはパスワード入力が必要である旨のメッセージをユーザに通知する。この通知を受けたユーザは、操作部３２０１のキーボード又はＩＣカード等を用いてパスワードを入力する。次いで、画像形成装置３００１は、印刷文書に複写制御情報として埋め込まれているパスワードと、ユーザが入力したパスワードとを照合し、両者が一致していれば複写動作を実行する。これに対して、両者が一致せずパスワード認証に失敗すると、図４に示すダイアログボックス４１を操作部３２０１に表示する。
【００６０】
次に、不正複写を防止する機能を搭載した画像形成装置３００１が行う複写動作の制御を、図８、図２０及び図２３を用いて説明する。
【００６１】
図２０は、画像形成装置３００１の構成を示すブロック図である。
【００６２】
画像形成装置３００１は、画像読み取り部６０３１、情報抽出部６０３２、ジョブ制御部６０３３、設定情報保持部６０３４、画像処理部６０３５、印字部６０３６を備える。
【００６３】
ユーザが原稿フィーダ上に原稿を載せ、操作部３２０１から複写開始指示を出すと、画像読み取り部６０３１は、原稿の読み取りを開始する。画像読み取り部６０３１は、読み取った原稿画像データを画像処理部６０３５と情報抽出部６０３２に送る。
【００６４】
情報抽出部６０３２は、埋め込み情報抽出部３３１０を制御して、受け取った原稿画像データに埋め込まれている付加情報を取り出し、ジョブ制御部６０３３に送る。
【００６５】
ジョブ制御部６０３３は、受け取った付加情報にしたがって複写動作を停止するかどうかを決定する。ジョブ制御部６０３３が複写動作の停止を決定した場合には、ジョブ制御部６０３３は、複写動作の停止命令を印字部６０３６に送る。さらに、ジョブ制御部６０３３は、操作部Ｉ／Ｆ３３０５を制御して、図４又は図５に示したダイアログボックスを操作部３２０１に表示する。
【００６６】
印字部６０３６は、ジョブ制御部６０３３から複写動作の停止命令を受け取ると、印刷中であっても印刷を停止する。
【００６７】
図２３は、画像形成装置３００１が実行する複写制御の流れを示すフローチャートである。
【００６８】
ステップ１８０１において、ユーザが操作部３２０１から複写開始指示を出すと、スキャナ部３２０２は原稿を読み取り、読み取った原稿画像データを情報抽出部６０３２と画像処理部６０３５とへ送る。なお、図２３には示されないが、画像読み取り部６０３１から原稿画像データを受け取ると、画像処理部６０３５は、その原稿画像データに対して、印字部６０３５が印字するために必要な画像処理（例えば、ハーフトーニングなど）の実行を開始する。
【００６９】
ステップ１８０２において、情報抽出部６０３２は、受け取った原稿画像データに付加情報が埋め込まれているかどうかを判定する。付加情報が埋め込まれているかどうかの判定はドット解析が可能か不可能かを判定することにより行われる。ドット解析が可能な場合は、付加情報が埋め込まれており、ドット解析が不可能な場合は、付加情報が埋め込まれていないと判定する。この判定手法の詳細は後述する。
【００７０】
ドット解析不可能な場合、すなわち、付加情報が埋め込まれていないと情報抽出部６０３２が判定した場合、ステップ１８１１の処理に進む。これに対して、ドット解析可能な場合、すなわち、付加情報が埋め込まれていると情報抽出部６０３２が判定した場合には、ステップ１８０３の処理に進む。
【００７１】
ステップ１８０３において、情報抽出部６０３２は、原稿画像データから第１の情報である識別情報（ＩＤ）を抽出する。
【００７２】
ステップ１８０４において、ジョブ制御部６０３３は、画像形成装置内に識別情報（ＩＤ）が記憶されているかどうかを判定し、記憶されている場合には、ステップ１８０５の処理に進み、記憶されていない場合には、ステップ１８０６の処理に進む。
【００７３】
なお、原稿が１頁目であり、かつ、ステップ１８０４まで来た場合には、確実に識別情報が記憶されていないため、ステップ１８０６の処理に進むことになる。一方、原稿が２頁目以降で、かつ、自分より前の原稿でステップ１８１０を通った頁がある場合には、ステップ１８０５の処理に進むことになる。
【００７４】
このように、本実施形態では、ある頁の識別情報がステップ１８１０で記憶されると、それ以降の頁に対しては、必ずステップ１８０４からステップ１８０５へ移行するかステップ１８０２からステップ１８１１へ移行することになる。
【００７５】
従って、原稿が複数頁からなる場合に、第２の情報を抽出するのは１回きりであるということができる。よって、本実施形態の制御により、長時間かかる第２の情報の抽出回数を少なく済ませられることになる。
【００７６】
ステップ１８０５において、ジョブ制御部６０３３内の識別情報判定手段（図示せず）は、原稿画像データから抽出した識別情報（ＩＤ）と、画像形成装置内に記憶されている識別情報（ＩＤ）とを比較し、両者が一致するかどうかを判定する。比較した結果、両者が一致する場合には、ステップ１８１１の処理に進み、一致しない場合には、ステップ１８１３の処理に進む。
【００７７】
ステップ１８１３において、ジョブ制御部６０３３は、複写動作の停止を決定し、ジョブをキャンセルすることにより複写動作を停止する。その際に、ジョブ制御部６０３３は、図４に示すダイアログボックスを操作部３２０１に表示し、印刷を停止することをユーザに知らせる。
【００７８】
ステップ１８０６において、情報抽出部６０３２は、原稿画像データから第２の情報（複写制御情報）を抽出する。
【００７９】
ステップ１８０８において、複写制御情報に含まれる条件情報種別がパスワードである場合、ジョブ制御部６０３３は、操作部３２０１に図５に示すダイアログボックスを表示し、ユーザにパスワードの入力を要求する。
【００８０】
ステップ１８０９において、ジョブ制御部６０３３は、ユーザが操作部３２０１から入力したパスワードと、複写制御情報内のパスワードとを比較する。比較した結果、両者が一致する場合はステップ１８１０の処理に進み、一致しない場合はステップ１８１３の処理に進む。
【００８１】
ステップ１８１０において、ジョブ制御部６０３３は、原稿画像データから抽出した第１の情報としての識別情報（ＩＤ）を画像形成装置内に記憶する。
【００８２】
ステップ１８１１において、ジョブ制御部６０３３は、印字部６０３６に指令を送り、画像処理部６０３５から既に原稿画像データを受け取っている場合には、その原稿画像データの印刷を開始させ、ステップ１８０１に戻り次頁の読み込みを行う。また、画像処理部６０３５から印字部６０３６がまだ原稿画像データを受け取っていない場合には、画像処理部６０３５における画像処理が終了するまで待機することになる。
【００８３】
ステップ１８１２において、ジョブ制御部６０３３は、印刷対象の頁が最終頁かどうかを判定し、最終頁の場合には、複写動作を終了すると共に、記憶していたＩＤを削除する。
【００８４】
このように、本実施例では、原稿画像データから抽出した識別情報（ＩＤ）を用いて複数頁からなる原稿の複写制御を行う。すなわち、第１の頁内の原稿画像データから識別情報（ＩＤ）を抽出すると共に、画像処理装置内に識別情報（ＩＤ）が記憶されているかどうかを判定する。画像処理装置内に識別情報（ＩＤ）が記憶されている場合は、その識別情報（ＩＤ）と、第１の頁内の原稿画像データから抽出した識別情報（ＩＤ）とを比較する。比較した結果、両者が一致した場合には、第１の頁の複写動作を実行し、第１の頁の複写物を出力する。一致しない場合は、複写動作を停止する。
【００８５】
一方、画像処理装置内に識別情報（ＩＤ）が記憶されていない場合は、パスワード等による認証を行う。それにより正当なユーザによる複写であると確認できれば、第１の頁内の原稿画像データから抽出した識別情報（ＩＤ）を画像処理装置内に記憶し、第１の頁の複写動作を実行し、第１の頁の複写物を出力する。次いで、第２の頁の複写時には、第２の頁内の原稿画像データに埋め込まれている識別情報（ＩＤ）と、第１の頁の複写時に画像処理装置に記憶された識別情報（ＩＤ）とを比較し、両者が一致すれば、複写動作を実行し、第２の頁の複写物を出力する。一致しない場合は、複写動作を停止する。つまり、第２の頁の複写時には、識別情報（ＩＤ）による判定結果に基づいて複写動作を実行するか停止するかを決定し、パスワード等による認証は行わない。第３の頁以降の複写においても、第２の頁の複写と同様な処理が行われる。
【００８６】
このような制御を行う結果、上述したように、原稿が複数頁からなる場合に、第２の情報を抽出するのは１回きりであることになる。このように１回きりとするのは、長時間かかる第２の情報の抽出回数を少なく済ませるためである。
【００８７】
複数枚の原稿の中に他の原稿とＩＤの違う原稿が混じっていた場合には、それらの原稿をスキャナに置いた者のミスである可能性が高い。こうしたミスが起こったとしても、本実施例１記載の制御を行うとジョブキャンセルをすることができ、無駄な印刷を行わずにすむことになる。
【００８８】
次に、別の実施例について説明する。
【００８９】
前述の実施例では、第１の情報としてＩＤ（識別情報）が含まれていた。一方、本実施例では、第１の情報としてＩＤと、図３に示すダイアログボックスで設定された複写制御情報（「複写を許可する」、「複写を禁止する」、「複写を許可する為の条件を指定する」）とが含まれている。
【００９０】
そのため、本実施例のフローを示す図２５では、前実施例のフローを示す図における図２３と違って、ステップ２００４が含まれていることになる。
【００９１】
図２４は、第１の情報を示す。本実施例では、第１の情報は、７バイトの識別情報（ＩＤ）１９０１と１バイトの複写条件１９０２を含む。複写条件は、「複写を許可する」、「複写を禁止する」、「複写を許可する為の条件を指定する」のいずれかである。
【００９２】
第２の情報は、図２２に示したものと基本的には同じであるが、複写条件１９０２を削除してもよい。
【００９３】
図２５は、画像形成装置３００１が実行する複写制御の流れを示すフローチャートである。
【００９４】
ステップ２００１において、ユーザが操作部３２０１から複写開始指示を出すと、スキャナ部１８０１は原稿を読み取り、読み取った原稿画像データを情報抽出部６０３２と画像処理部６０３５とへ送る。なお、図２５には示されないが、画像読み取り部６０３１から原稿画像データを受け取ると、画像処理部６０３５は、その原稿画像データに対して、印字部６０３５が印字するために必要な画像処理（例えば、ハーフトーニングなど）の実行を開始する。
【００９５】
ステップ２００２において、情報抽出部６０３２は、受け取った原稿画像データに付加情報が埋め込まれているかどうかを判定する。この判定方法は、前述の実施例と同じである。そして、付加情報が埋め込まれていないと判定された場合、ステップ２０１１の処理に進み、付加情報が埋め込まれていると判定された場合には、ステップ２００３の処理に進む。
【００９６】
ステップ２０１１において、印字部６０３６は、原稿画像データの印刷を行い、最終頁の印刷が終了するまで頁の読み取りを続行する。
【００９７】
ステップ２００３において、情報抽出部６０３２は、原稿画像データから第１の情報を抽出する。
【００９８】
ステップ２００４において、ジョブ制御部６０３３は、複写条件が「複写を許可する」（無条件の複写許可）である場合にはステップ２０１１の処理に進む。複写条件が「複写を禁止する」（無条件の複写禁止）である場合にはステップ２０１３の処理に進む。複写条件が「複写の許可条件を指定する」（条件付きの複写許可）である場合にはステップ２００５の処理に進む。
【００９９】
ステップ２０１３において、ジョブ制御部６０３３は、複写動作の停止を決定し、ジョブをキャンセルすることにより複写動作を停止する。その際に、ジョブ制御部６０３３は、図４に示すダイアログボックスを操作部３２０１に表示し、印刷の停止をユーザに通知する。
【０１００】
ステップ２００５において、ジョブ制御部６０３３は、画像形成装置内に識別情報（ＩＤ）が記憶されているかどうかを判定し、記憶されている場合には、ステップ２００６の処理に進み、記憶されていない場合には、ステップ２００７の処理に進む。
【０１０１】
ステップ２００６において、ジョブ制御部６０３３は、原稿画像データから抽出した識別情報（ＩＤ）と、画像形成装置内に記憶されている識別情報（ＩＤ）とを比較する。比較した結果、両者が一致する場合には、ステップ２０１１の処理に進み、一致しない場合には、ステップ２０１３の処理に進む。
【０１０２】
ステップ２００７において、情報抽出部６０３２は、原稿画像データから第２の情報を抽出し、第２の情報から条件情報種別を取得する。
【０１０３】
ステップ２００８において、条件情報種別がパスワードである場合は、ジョブ制御部６０３３は、操作部３２０１に図５に示すダイアログボックスを表示し、ユーザにパスワードの入力を要求する。
【０１０４】
ステップ２００９において、ジョブ制御部６０３３は、ユーザが操作部３２０１から入力したパスワードと、原稿画像データから抽出したパスワードとを比較する。比較した結果、両者が一致する場合はステップ２０１０の処理に進み、一致しない場合はステップ２０１３の処理に進む。
【０１０５】
ステップ２０１０において、ジョブ制御部６０３３は、原稿画像データから抽出した識別情報（ＩＤ）を画像形成装置内に記憶する。
【０１０６】
ステップ２０１１において、ジョブ制御部６０３３は、印字部６０３６に指令を送り、画像処理部６０３５から既に原稿画像データを受け取っている場合には、その原稿画像データの印刷を開始させ、ステップ２００１に戻り次頁の読み込みを行う。また、画像処理部６０３５から印字部６０３６がまだ原稿画像データを受け取っていない場合には、画像処理部６０３５における画像処理が終了するまで待機することになる。
【０１０７】
ステップ２０１２において、ジョブ制御部６０３３は、印刷対象の頁が最終頁かどうかを判定し、最終頁の場合には、複写動作を終了すると共に、記憶していたＩＤを削除する。
【０１０８】
このように、本実施例では、第１の情報に含まれる複写条件が「複写を許可する為の条件を指定する」である場合にのみ、原稿画像データから第２の情報を抽出して、複写動作を制御する。つまり、原稿画像データから第１の情報を抽出し、第１の情報に含まれる複写条件が「複写を許可する」である場合には、第２の情報の抽出を行わない。そのため、実施例１よりも効率よく不正複写の防止が可能となる。
【０１０９】
次に、ＬＶＢＣ（Ｌｏｗ Ｖｉｓｉｂｉｌｉｔｙ Ｂａｒｃｏｄｅｓ:低可視バーコード）を用いて第１の情報と第２の情報とからなる付加情報を原稿画像データ埋め込む方法について説明する。
【０１１０】
ＬＶＢＣは次の特性を有する。
（１）用紙に、十分な量の情報を埋め込める。
（２）用紙に色材を使って埋め込まれた情報をデジタル情報として抽出できる。
（３）原稿を複写する際に、原稿の回転、拡大、縮小、部分的削除、複写による信号の鈍り、汚れなどの情報抽出を妨げる要因に対して耐性がある。
（４）用紙から情報を抽出する時間が短い。
【０１１１】
尚、一般的に（１）の要件と（４）の要件とは相反するものであり、埋め込む情報量を増やすと、情報を抽出する為に要する時間は長くなる。
【０１１２】
図２は、ＬＶＢＣを用いて付加情報が埋め込まれた用紙の外観を示す。
【０１１３】
図１０は、ＬＶＢＣを使って情報を画像に埋め込んだ状態を示す。
【０１１４】
第１の情報が埋め込まれた領域を第１の領域とし、第２の情報が埋め込まれた領域を第２の領域とする。図９が示すように、第１の情報のデータサイズは小さく、第２の情報のデータサイズは大きい。また、上述したように、複写時に、複写機が第１の情報が存在すると認識した場合には、必ず第１の情報を抽出する。これに対して、複写機は第２の情報が存在したとしても、第２の情報を抽出しない場合がある。
【０１１５】
１０１の四角の領域は、第１の領域を示す。第１の領域１０１は複数個存在し、それぞれは画像上に一定間隔で繰り返し埋め込まれている。全ての第１の領域１０１には、同じデータが埋め込まれている。第１の領域１０１を複数個設けた理由は、冗長性を増すことによりノイズや誤差に対する耐性を向上させるためである。
【０１１６】
１０２の領域は、第２の領域を示す。第２の領域も複数個存在する。第２の領域１０２は、第１の領域１０１以外の領域であり、両者は重なり合うことはない。１０３は、第１の領域のサイズを表し、１０４は、第１の領域の繰り返しサイズを表し、１０５は、第２の領域のサイズを表す。
【０１１７】
次に、ＬＶＢＣを用いて、付加情報をドット群の形態で原稿画像データに埋め込む方法を説明する。ＬＶＢＣでは、グリッドと呼ばれるドット群を原稿画像データに埋め込む。
【０１１８】
図１１において、１１２は、グリッドである。尚、グリッドは、仮想のマス目であり、実際には用紙上に存在しない。
【０１１９】
付加情報は、一定サイズ以内のバイナリデータとして入力される。付加情報は、グリッドの交差点に位置するドット群を交差点の８方向のいずれかに変移（交差点からずらすこと）させることによって原稿画像データに埋め込まれる。
【０１２０】
図１２は、０１０１１１１１００１１ｂというバイナリデータを付加情報として埋め込む方法を示す図である。０１０１１１１１００１１ｂは３ビットずつ分解すると、０１０、１１１、１１０、０１１となる。さらに各３ビットに対して２−１０進変換を行うと２、７、６、３になる。図１２が示すように、各格子ドットを数値に対応した方向に変移させることによって付加情報を埋め込む。例えば、２、７、６、３の付加情報を原稿画像データにドットとして埋め込む場合、各ドットをグリッドの交差点の右上（“２”の位置）、右下（“７”の位置）、下（“６”の位置）、左（“３”の位置）に変移させる。この処理を画像全体に対して繰り返して行う。こうすることにより、付加情報をドットパターンで原稿画像データに埋め込むことができる。また、これらのドット群を原稿画像データの複数箇所に繰り返し埋め込むことによって、用紙に汚れ、しわ、部分的破壊があっても付加情報の読み込みの誤認識率を低下することができる。
【０１２１】
ＬＶＢＣを解析するに当たって、グリッドの位置を正確に把握する必要がある。そのため、変位したドット群は８方向に等確率に出現することが望ましい。しかし、特定のデータ（例えば、０）を埋め込む場合、ドット群はグリッドの交差点の左上（“０”の位置）に等しく変位することからわかるように、ドット群は８方向に等確率に出現しない。そこで、可逆性を有するスクランブル処理（例えば共通鍵暗号処理）を埋め込み情報に施すことによって、ドット群の変移をランダム化することもできる。
【０１２２】
また、付加情報を表現可能な最小サイズのグリッドをタイルパターンとして生成し、実際の印刷時にはそのタイルパターンを用紙に対して何度も貼り付けることもできる。
【０１２３】
尚、ＬＶＢＣを用いた付加情報の埋め込みは、いわば、デジタルデータの付加情報をアナログデータに変換し、それを用紙に記録する方法であるため、比較的簡単な仕組みで実現可能である。
【０１２４】
次に、コントローラ３３００の埋め込み情報抽出部３３１０が原稿画像データから付加情報を抽出する処理を、図を用いて説明する。
【０１２５】
図１３は、ＬＶＢＣの解析を行う埋め込み情報抽出部３３１０の構成例を示すブロック図である。
【０１２６】
埋め込み情報抽出部３３１０は、ドット検知部１３１、ドット解析部１３２、絶対座標リスト記憶部１３３、ドット変換部１３４、相対座標リスト記憶部１３５、第１領域復号部１３６、第２領域復号部１３７を備える。
【０１２７】
ドット検知部１３１は、付加情報が埋め込まれた原稿画像データから複数のドット群を抽出して座標情報に変換する。ドット解析部１３２は、ドット検知部１３１が抽出した複数のドット群からハーフトーンを構成する不要なドット群を除去する。絶対座標リスト記憶部１３３は、ドット解析部１３２が解析した複数のドット群の絶対座標をリストとして格納する。ドット変換部１３４は、絶対座標リスト記憶部１３３が記憶している絶対座標のリストから回転角、グリッド間隔を検出してグリッド位置からの相対座標に変換する。相対座標リスト記憶部１３５は、ドット変換部１３４が出力する当該相対座標を記録する。第１領域復号部１３６は、第１の領域から第１の情報を付加情報として抽出して抽出結果を出力する。第２領域復号部１３７は、必要な場合（図２３におけるステップ１８０４→ステップ１８０６、図２５におけるステップ２００５→ステップ２００７）に限って、第２の領域から第２の情報を付加情報として抽出して抽出結果を出力する。
【０１２８】
以上の処理をより具体的に説明する。
【０１２９】
ドット検知部１３１は、光学スキャナが読み込んだ画像の信号を多値モノクロイメージデータの形式で受信する。ＬＶＢＣによる付加情報の埋め込みは、図２で示すようにモノクロ２値のドット群の形態で埋め込まれる。しかし、埋め込み時のトナーの乗り具合、用紙の取り扱い、スキャン時の光学系等の影響を受け、受信する信号は、細かく鈍った状態となる。よって、この影響を排除するために、受信した原稿画像データから画像上の孤立点を検査することでドット群の検知を行い、検知したドット群の重心位置を座標位置と認識することにより抽出精度を高める。また、ドット検知部１３１は、ドット群の粒形サイズ及び濃度も計測する。ドット検知部１３１が算出した全てのドット群の絶対座標、粒形サイズおよび濃度は、ドット解析部１３２に送られる。
【０１３０】
ドット解析部１３２は、ドット検知部１３１が抽出したドット群から不要なドット群を除去する。ドット検知部１３１が検知したドット群は理想的にはＬＶＢＣのドット群であることが望ましいが、実際には、印刷原稿に含まれているハーフトーンを表現するためのドット群や、もともと原稿に含まれる孤立点（例えば平仮名の濁点など）も含まれる。したがって、ＬＶＢＣのドット群に類似したこれらの孤立点を削除するためにハーフトーンを除去する。
【０１３１】
図１４はハーフトーンの除去を説明するためのグラフを示す。
【０１３２】
グラフの縦軸はドット群の粒形を示し、横軸は濃度を示す。さらにポイントの濃度にドット群の頻度を示すヒストグラムを示す。ポイントの濃度が濃い（より黒い）ほど、ドット群の出現頻度が高いことを示している。ここで、ＬＶＢＣのドット群の場合、埋め込みを行う際にドット群の粒形や濃度をそろえて埋め込むため、ＬＶＢＣのドット群の出現頻度はグラフの狭い位置でピークとなる（図１４の「ＬＶＢＣドット」の位置）。一方、ハーフトーンの場合は粒形や濃度が規格化されていないため、グラフの広い位置にまばらに出現し、頻度も比較的少ない（図１４の「ハーフトーンドット」の位置）。この特性を使用して、グラフの狭い位置で出現頻度がピークとなるドット群をＬＶＢＣのドット群と識別して、そのドット群の絶対座標を絶対座標リスト記憶部１３３に記憶し、それ以外のドット群を排除する。この処理によって絶対座標リスト記憶部１３３には、ほぼＬＶＢＣのドット群のみが記憶されることになる。
【０１３３】
ドット変換部１３４は、絶対座標リスト記憶部１３３が記憶している絶対座標のリストから回転角、グリッド間隔を検出してグリッド位置からの相対座標に変換する。変換結果は、相対座標リスト記憶部１３５に記憶される。用紙へＬＶＢＣのドット群を埋め込んだ角度と、スキャンされた画像イメージの角度では、スキャナに配置した向きの違いやアナログレベルでの微細な角度のズレによって異なるため、回転角の検知と補正を行う必要がある。また、ＬＶＢＣはドット群が属するグリッド位置からずらした位置に情報を載せるために、グリッドを再現する必要があるのでグリッドの間隔を正確に決定する必要がある。
【０１３４】
各ドットに対して近隣ドットとの距離を計測し、画像全体で計測された距離のヒストグラムから求められた最頻値である距離がグリッド間隔である。
【０１３５】
グリッドの回転角度についても、すべてのドット群に対して近隣ドット群までの角度を測定する。
【０１３６】
図１５は、グリッドの回転角度の補正を説明する図である。
【０１３７】
本来、注目ドットに対する近隣ドットの角度は０度、９０度、１８０度、２７０度のいずれかであるため、測定した角度のズレを補正することにより回転角度を決定することが可能である。個々の注目ドットから近隣ドットの角度は、注目ドットと近隣点からなるベクトルを(dx,dy)とすると、角度θは下記の式であらわされる。
2008227930.tif 000003
図１５の１５２は、ドット群Ａ、Ｂ、Ｃ、Ｄから各々の近隣ドット群へのベクトルを示す。しかし、実際には、注目ドットも近隣ドットも情報を埋め込むためにグリッド位置からわずかに変移しているため、すべての注目ドットにおいてθを計測する。注目ドットと近隣ドットのそれぞれのグリッドからの変移位置の出現確率が縦横ともに同じだとすると、すべての注目ドットの角度のズレを加算することにより、平均的にグリッドの回転角度を計測することができる。１５３はいくつかの点のベクトルを表示したものであり、この角度を重ね合わせるとグリッドの回転角度に近似できることがわかる。ここで求める回転角度の補正は９０度単位には絞られているが、実際には０度、９０度、１８０度、２７０度の４つまでは絞り込まれていない。この絞込みに関しては、後述する第１領域復号部１３６において説明する。
【０１３８】
グリッド間隔、回転角度が求まれば、図１１のグリッド１１２が示すように、グリッド間隔分のグリッドを仮想的に引き、このグリッドの位置から実際に打たれたドットの座標の変移を計測する。
【０１３９】
最後に図１２でしめすように、グリッドの変移から実際のデータに変換を行う。
【０１４０】
次に第１領域復号部１３６と第２領域復号部１３７が、埋め込まれた付加情報を抽出する方法について詳細に説明する。
【０１４１】
まず、第１領域復号部１３６について詳細に説明する。
【０１４２】
第１領域復号部１３６は、図１０に示した第１の領域１０１のサイズ１０３と、第１の領域の繰り返しサイズ１０４と、第１の領域１０１の位置を決定し、第１の領域１０１に埋め込まれた付加情報を抽出する。
【０１４３】
まず、第１の領域１０１の繰り返しサイズ１０４を決定する。全ての第１の領域１０１には同じデータが入っているため、用紙の縦方向において所定のオフセットで自己相関を取ると、オフセット値が繰り返しサイズ１０４と一致したときに自己相関性は高くなる。従って、自己相関性が最も高くなるオフセットから繰り返しサイズ１０４を決定することができる。
【０１４４】
図１６は、オフセット値と自己相関値の関係を表すグラフを示す。
【０１４５】
例えば、第１の領域１０１のサイズ１０３を８、繰り返しサイズ１０４を２４とした場合、オフセットが２４で自己相関値はピーク１６１となる。したがって、２４を繰り返しサイズ１０４と決定することができる。
【０１４６】
次に、第１の領域１０１の位置と第１の領域のサイズ１０３を決定する。自己相関値から第１の領域１０１の繰り返しサイズ１０４は決定したが、第１の領域１０１の位置と、第１の領域１０１のサイズ１０３を決定する必要がある。
【０１４７】
図１７は、第１の領域１０１の位置の決定方法を示した図である。
【０１４８】
繰り返しサイズ１０４が既に決定しているので、相対座標リスト記憶部１３５から任意の繰り返しサイズ分の領域を切り出す。そして、その領域の隣の領域の相関を求め、さらに隣の領域の相関を求める、ということを繰り返す。この中で第１の領域１０１の部分は繰り返しサイズ１０４の周期で同じデータが出現するので相関性が高い。第２の領域１０２は、繰り返しサイズ１０４では同じデータが出現しないので相関性が低い。この特性を利用して、相関性の高い部分の開始位置を第１の領域１０１の開始位置と特定し、相関性の高い部分の終わりまでのサイズを第１の領域１０１のサイズ１０３と決定する。
【０１４９】
以上の処理で決定した第１の領域１０１の位置とサイズ１０３から、第１の領域に埋め込まれた付加情報を抽出する。ここで単一の領域のみから付加情報を抽出すると計測誤差やノイズが原因で誤判定を起こす可能性があるため、すべての第１の領域１０１に書き込まれたドット群の位置の集計を行い、最頻値を採用して付加情報の抽出を行う。付加情報を抽出する段階においてノイズや誤差による影響が拭えないため、抽出した結果にエラー訂正処理を施す。まずは図１２で説明したように、グリッドからの変移を抽出して、変移位置に対応するデータに変換して第１の領域１０１に埋め込まれたデータ列を抽出する。エラー訂正符号には既知の技術として数多くされているが、ここではＬＤＰＣ（Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ）方式を使用する。ＬＤＰＣは誤り訂正能力が非常に高く、シャノン限界に近い特性を示すことで知られている。ＬＤＰＣの詳細な説明に関しては省略する。また、ＬＤＰＣ以外であっても、エラー訂正符号の特性を持つ方式であればどのような方式であっても構わない。エラー訂正符号を用いることで、抽出したグリッドにある程度の誤差やノイズが含まれていても埋め込みデータを抽出することができる。
【０１５０】
さらに、回転角度の補正で説明したとおり、回転角度の補正処理は９０度単位で行うため、ここで抽出されたデータは正しいデータか、正しいデータを９０度回転したものか、１８０度回転したものか、２７０度回転したものかの４通りが存在する。そこで、抽出データに対して、回転なし、９０度回転、１８０度回転、２７０度回転した結果に対してＬＤＰＣによるエラー訂正を行う。正しい回転角度の場合にのみ、エラー訂正符号が機能し、正常にデータを抽出することが可能である。
【０１５１】
以上の処理によって、第１の領域１０１に埋め込まれた第１の情報を抽出できる。
【０１５２】
次に第２領域復号部１３７について詳細に説明する。
【０１５３】
まず、第１の領域１０１と同様、第２の領域１０２の自己相関を取る。第２の領域１０２は、第１の領域１０１の繰返し周期の倍数で埋め込まれるため、第１の領域１０１の繰り返し回数（例えば、２４、４８、７２、…）の倍数単位のいずれかで自己相関をとればよいので計算を省くことが可能である。さらに第２の領域１０２については、第２の領域１０２の繰り返しサイズ１０５と第２の領域１０２のサイズが同値となる。自己相関を取った結果、最頻値から第２の領域の繰り返しサイズ１０５を算出する。
【０１５４】
次に第２の領域１０２の開始位置の特定を行う。埋め込み時に第１の領域１０１の開始位置と第２の領域１０２の開始位置を同期させるため、第２の領域１０２の開始位置は第１の領域１０１の開始位置のいずれかに絞り込むことが可能である。
【０１５５】
第２の領域１０２の位置決定にはエラー訂正符号を利用する。第１の領域１０１と同様に第２の領域１０２に関しても埋め込みデータの他にエラー訂正符号が付加される。第２の領域１０２のサイズ１０５が既知であるため、第１の領域１０１の先頭位置から順番に見込みでエラー訂正処理を実施していく。
【０１５６】
図１７は、第１の領域１０１の位置の決定方法を示した図である。
【０１５７】
図１８は、第２の領域１０２の位置の決定方法を示した図である。
【０１５８】
図１８は、自己相関によって第２の領域１０２のサイズ１０５が第１の領域１０１の繰り返し同期の４倍であることを示している。ここで４×４＝１６のいずれかが第２領域１０２の開始位置となるため、１、２、３、４、５、と位置をずらしながら、エラー訂正処理を行う。エラー訂正処理に成功した場合、その位置を第２の領域１０２として採用することができる。
【０１５９】
以上の処理によって、第２の領域１０２に埋め込まれた第２の情報の抽出を抽出できる。
【０１６０】
次に、上述した情報埋め込み技術を用いて付加情報を埋め込んだ画像の形成方法を説明する。
【０１６１】
図１９は、クライアントＰＣ１００１と、画像形成装置３００１の機能を説明するためのブロック図である。
【０１６２】
クライアントＰＣ１００１は、印刷データ生成部５０１１、画像合成部５０１２、データ通信部５０１３、複写制御情報保持部５０１４、符号画像生成部５０１５を備える。画像形成装置３００１は、データ受信部５０３１、データ解析部５０３２、画像生成部５０３３、印字部５０３４を備える。
【０１６３】
尚、図に示した各ブロックは、クライアントＰＣ１００１、画像形成装置３００１の物理的な構成とは一対一には対応しない。
【０１６４】
クライアントＰＣ１００１上でユーザが印刷指示を出すと、印刷データ生成部５０１１が起動する。印刷データ生成部５０１１は、プリンタドライバおよびＯＳが協調して動作する印刷サブシステムによって実現される。起動した印刷データ生成部５０１１は、ユーザが印刷を指示したドキュメントを、例えばＰＤＬ（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ）の印刷データに変換する。印刷データ生成部５０１１は、生成した印刷データを画像合成部５０１２に送る。
【０１６５】
複写制御情報保持部５０１４は、ユーザがセキュリティ設定ダイアログボックスを介して設定した複写制御情報を一旦保持する。その後、印刷指示に従って、複写制御情報保持部５０１４は、複写制御情報を符号画像生成部５０１５に送る。
【０１６６】
符号画像生成部５０１５は、受け取った複写制御情報をもとに、ＬＶＢＣを利用して、画像に埋め込む付加情報をバイナリデータで生成する。ＬＶＢＣを利用して埋め込む付加情報のデータサイズは、例えば、第１の情報が８Ｂｙｔｅで、第２の情報が２００Ｂｙｔｅである。
【０１６７】
図２１は、第１の領域１０１に埋め込まれる付加情報を示す。
【０１６８】
第１の領域１０１には、印刷ジョブ毎に設定される識別情報（ＩＤ）が格納される。識別情報（ＩＤ）は８Ｂｙｔｅの値である。識別情報（ＩＤ）の値は、プリンタドライバが印刷ジョブ毎に生成する乱数に基づいて決定される。なお、プリントサーバ２００１を利用する場合は、識別情報（ＩＤ）は、プリントサーバ２００１が管理する値であってもよい。
【０１６９】
図２２は、第２の領域１０２に埋め込まれる付加情報を示す。
【０１７０】
複写条件１９０２には、ユーザが図３の印刷セキュリティ設定ダイアログボックス３１で指定した複写条件が格納される。条件情報種別１９０３、データサイズ１９０４、条件情報１９０５はユーザが図３の印刷セキュリティ設定ダイアログボックス３１の内「複写を許可する為の条件を指定する」を選択した場合に利用される。条件情報種別１９０３には、条件情報ボックス１９０５に格納されているデータがパスワードであるか、ユーザ名であるか、期限であるかを示す情報が格納される。データサイズ１９０４には、条件情報に格納されるデータのサイズが格納される。条件情報１９０５には、複写の許可を判定する際に利用される条件情報が格納される。条件情報がパスワードの場合には、パスワードのデジタルデータが格納される。しかし、パスワードそのものを格納するとパスワードの漏洩が懸念されるため、パスワードのデジタルデータからハッシュ関数を用いて算出されたハッシュ値を格納する。従って、条件情報ブロック１９０５にはユーザが入力したパスワードのデジタルデータから算出された２０Ｂｙｔｅのハッシュ値が格納される。また、条件情報がユーザ名の場合には、条件情報ブロック１９０５にはユーザが入力したユーザ名の文字列が格納される。複数のユーザに対して複写が許可されている場合は、各ユーザ名の文字列が”,”(カンマ)で区切られて格納される。
【０１７１】
以上により生成されたバイナリデータからなる付加情報を元に符号画像生成部５０１５は、前述の情報埋め込み技術を用いて、ドット群によって形成された背景画像の符号化画像を生成する。生成された符号化画像は画像合成部５０１２に送られる。
【０１７２】
画像合成部５０１２は、印刷データ生成部５０１１から受け取った印刷データと、符号画像生成部５０１５から受け取った背景画像の符号化画像とを合成する。合成方法としては、例えば背景画像をオーバレイフォーム情報としてＰＤＬに埋め込む方法がある。次いで、画像合成部５０１２は、背景画像が合成された印刷データをデータ送信部５０１３に送る。
【０１７３】
データ送信部５０１３は、印刷データを、画像形成装置３００１に送る。図１９は、プリントサーバを介さないで画像形成装置３００１に送る場合を示しているが、プリントサーバを介して画像形成装置３００１に送る構成であってもよい。
【０１７４】
次に、画像形成装置３００１の動作について説明する。
【０１７５】
データ受信部５０３１は、ネットワークインタフェース３３０６（図８参照）を介して印字命令を含む印刷データを受信する。印刷データを受信したデータ受信部５０３１は、データ解析部５０３２に印刷データを送る。
【０１７６】
データ解析部５０３２は、受け取った印刷データの中から描画命令（ＰＤＬ）を取り出し、それを解釈し、画像形成装置３００１が内部的に使用する中間データに変換する。データ解析部５０３２は、中間データを画像生成部５０３３に送る。
【０１７７】
画像生成部５０３３は、ＲＩＰ部３３０８（図８参照）を制御して、中間データをビットマップ画像に変換する。画像生成部５０３３は、ビットマップ画像を圧縮部３３０９（図８参照）によって圧縮した後、印字部５０３４に送る。
【０１７８】
印字部５０３４は、図８に示す伸長部３３１５、プリンタ画像処理部３３１７、プリンタＩ／Ｆ３３１８およびプリンタ部３２０３を制御して、ビットマップ画像を用紙に印字する。
【０１７９】
以上により、付加情報が埋め込まれた印刷出力が得られる。
【０１８０】
なお、上記の説明では、クライアントＰＣ１００１が、付加情報が埋め込まれた符号画像を生成する構成であるが、画像形成装置３００１が符号画像を生成する構成であってもよい。その場合、ユーザが図３のセキュリティ設定ダイアログボックスを介して入力した複写制御情報は印刷命令の一部として画像形成装置３００１に送られる。画像形成装置３００１は複写制御情報を元に符号画像を生成する。画像形成装置３００１は、符号画像生成部３３１６で、前述の情報埋め込み技術を用いて、ドット群からなる背景画像の符号画像を生成する。埋め込まれる複写制御情報のバイナリデータは、符号画像生成部３３１６で生成されるが、その生成方法はクライアントＰＣ１００１で行われる生成方法と同じである。画像生成部５０３３は、プリンタ画像処理部３３１７を制御して、伸長部３３１５から受け取ったビットマップと、符号画像生成部３３１６から受け取った符号画像を合成し、合成した画像のビットマップを印字部５０３４に送る。印字部５０３４は、プリンタ部３２０３を制御して、受け取ったビットマップ画像を用紙に印字する。
【０１８１】
［他の実施例］
本発明の目的は、前述した実施例の機能を実現するソフトウェアのプログラムコードを記録した記録媒体を、システムあるいは装置に装着し、そのシステム等のコンピュータが記録媒体に格納されたプログラムコードを読み出し実行することによっても達成される。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施例の機能を実現することになり、そのプログラムコードを記憶した記録媒体は本発明を構成する。また、プログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施例の機能が実現されてもよい。また、記録媒体から読み出されたプログラムコードが、コンピュータの機能拡張カードや機能拡張ユニットに書込まれた後、機能拡張カード等がプログラムコードの指示に基づき処理の一部または全部を行うことで、前述の実施例を実現してもよい。
【０１８２】
本発明を上記記録媒体に適用する場合、その記録媒体には、先に説明したフローチャートに対応するプログラムコードが格納される。
【図面の簡単な説明】
【０１８３】
【図１】本発明を適用可能なシステムの一例を示す図である。
【図２】付加情報が埋め込まれた原稿の一例を示す図である。
【図３】プリンタドライバの設定画面例を示す図である。
【図４】画像形成装置が複写動作を停止した際に表示する画面例を示す図である。
【図５】画像形成装置が複写動作を中断した際に表示する画面例を示す図である。
【図６】ＰＣの内部構成を示すブロック図である。
【図７】画像形成装置の外観を示す図である。
【図８】画像形成装置の内部構成を示すブロック図である。
【図９】第１の情報と第２の情報のデータサイズの違いを説明する図である。
【図１０】第１の領域と第２の領域の配置を示す図である。
【図１１】ドット群のグリッドを説明する図である。
【図１２】グリッドの変位がデータを表すことを示す図である。
【図１３】埋め込み情報抽出部のブロック図である。
【図１４】ハーフトーン除去を説明するためのグラフを示す図である。
【図１５】グリッド回転角度の補正を説明するための図である。
【図１６】第１の領域におけるオフセット値の自己相関値を示すグラフを示す図である。
【図１７】第１の領域の位置決定方法を示した図である。
【図１８】第２の領域の位置決定方法を示した図である。
【図１９】付加情報を埋め込んだ画像データの生成を示すデータフロー図である。
【図２０】画像形成装置内の複写制御の機能を説明するためのブロック図である。
【図２１】第１の情報の一例を示す図である。
【図２２】第２の情報の一例を示す図である。
【図２３】画像形成装置が実行する複写制御の流れの一例を示すフローチャートである。
【図２４】第１の情報の別の例を示す図である。
【図２５】画像形成装置が実行する複写制御の流れの別の例を示すフローチャートである。
【符号の説明】
【０１８４】
１００１、１００２  クライアントＰＣ
２００１  プリントサーバ
３００１、３００２  画像形成装置
３３１０  埋め込み情報抽出部
３３１２  スキャナ画像処理部
３３１６  符号画像生成部
３３１７  プリンタ画像処理部
５０１４  複写制御情報保持部
５０１５  符号画像生成部
６０３１  画像読み取り部
６０３２  情報抽出部
６０３３  ジョブ制御部
６０３５  画像処理部
６０３６  印字部
１０１    第１の領域
１０２    第２の領域
１０３    第１の領域のサイズ
１０４    第１の領域の繰り返しサイズ
１０５    第２の領域の繰り返しサイズ
【図１】
2008227930.tif 000004
【図２】
2008227930.tif 000005
【図３】
2008227930.tif 000006
【図４】
2008227930.tif 000007
【図５】
2008227930.tif 000008
【図６】
2008227930.tif 000009
【図７】
2008227930.tif 000010
【図８】
2008227930.tif 000011
【図９】
2008227930.tif 000012
【図１０】
2008227930.tif 000013
【図１１】
2008227930.tif 000014
【図１２】
2008227930.tif 000015
【図１３】
2008227930.tif 000016
【図１４】
2008227930.tif 000017
【図１５】
2008227930.tif 000018
【図１６】
2008227930.tif 000019
【図１７】
2008227930.tif 000020
【図１８】
2008227930.tif 000021
【図１９】
2008227930.tif 000022
【図２０】
2008227930.tif 000023
【図２１】
2008227930.tif 000024
【図２２】
2008227930.tif 000025
【図２３】
2008227930.tif 000026
【図２４】
2008227930.tif 000027
【図２５】
2008227930.tif 000028