(57)【要約】【課題】複写制限情報が埋め込まれている原稿と複写制限情報が埋め込まれていない原稿とを混在させて複写する場合に、それぞれの原稿の複写物に対する複写を統一して制限することができる画像処理装置を提供する。【解決手段】今回読み取られた原稿から複写制限情報が抽出されると（ステップＳ２０２）、当該原稿から抽出された複写制限情報は、埋め込み情報保存部１１１に保存される（ステップＳ２０５）。これに対し、今回読み取られた原稿から複写制限情報が抽出されない場合、埋め込み情報保存部１１１に保存されている複写制限情報に対応するドットパターンデータが生成され（ステップＳ２０９）、このドットパターンデータとスキャナ１７０から出力された画像データが合成される（ステップＳ２１０）。そして、プリンタ１９０により、上記合成された画像データに基づく画像が用紙上に印刷される（ステップＳ２１１）。【選択図】図１８
2008271110.tif 000002
【特許請求の範囲】
【請求項１】
画像を出力する画像処理装置において、
画像を読み取る読み取り手段と、
前記読み取り手段により読み取られた画像から、当該画像に基づく画像の出力を制限する制限情報を抽出する抽出手段と、
前記読み取り手段により読み取られた第１の画像から前記抽出手段により抽出された制限情報を保存する保存手段と、
前記読み取り手段により読み取られた第２の画像から前記抽出手段により前記制限情報が抽出されないことに従って、前記保存手段に保存されている制限情報を表す画像と前記読み取り手段により読み取られた前記第２の画像とに基づいて画像を出力する出力手段と
を備えることを特徴とする画像処理装置。
【請求項２】
前記保存手段に保存されている制限情報を表す画像を生成する画像生成手段と、
前記画像生成手段により生成された画像と前記読み取り手段により読み取られた前記第２の画像とを合成する画像合成手段とを有し、
前記出力手段は、前記画像合成手段により合成された画像を出力することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記画像生成手段により生成される画像は、低可視性の画像であることを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記画像生成手段により生成される画像は、前記制限情報を表すドットパターンであることを特徴とする請求項２に記載の画像処理装置。
【請求項５】
前記抽出手段により抽出された前記制限情報に従って、前記読み取り手段により読み取られた前記第１の画像に基づく画像の出力を制限する制御手段を備えることを特徴とする請求項１乃至４のいずれかに記載の画像処理装置。
【請求項６】
前記出力手段は、前記保存手段に保存されている制限情報を表す画像と前記読み取り手段により読み取られた前記第２の画像とに基づいて画像を印刷する、或いは、前記保存手段に保存されている制限情報を表す画像と前記読み取り手段により読み取られた前記第２の画像とに基づいて画像を転送することを特徴とする請求項１乃至５のいずれかに記載の画像処理装置。
【請求項７】
画像を出力する画像処理装置の制御方法において、
画像を読み取る読み取り工程と、
前記読み取り工程で読み取られた画像から、当該画像に基づく画像の出力を制限する制限情報を抽出する抽出工程と、
前記読み取り工程で読み取られた第１の画像から前記抽出工程で抽出された制限情報を記憶手段に保存する保存工程と、
前記読み取り工程で読み取られた第２の画像から前記制限情報が前記抽出工程で抽出されないことに従って、前記記憶手段に保存されている制限情報を表す画像と前記読み取り工程で読み取られた前記第２の画像とに基づいて画像を出力する出力工程と
を備えることを特徴とする画像処理装置の制御方法。
【請求項８】
画像を読み取り、読み取られた画像に基づいて画像を出力する画像処理装置を制御するためのプログラムであって、
読み取られた画像から、当該画像に基づく画像の出力を制限する制限情報を抽出する抽出ステップと、
読み取られた第１の画像から前記抽出ステップで抽出された制限情報を記憶手段に保存する保存ステップと、
読み取られた第２の画像から前記制限情報が前記抽出ステップで抽出されないことに従って、前記記憶手段に保存されている制限情報を表す画像と読み取られた前記第２の画像とに基づいて画像を出力する出力ステップと
をコンピュータにより実行させることを特徴とする制御プログラム。
【請求項９】
請求項８記載の制御プログラムをコンピュータにより読み取り可能に格納したことを特徴とする記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像を出力する画像処理装置、その制御方法、制御プログラムおよび記憶媒体に関する。
【背景技術】
【０００２】
従来、印刷物に対するセキュリティを確保するために、印刷物の複写を制限する技術が提案されている（例えば特許文献１参照）。具体的には、印刷物のコピーを禁止するための複写制限情報として、例えばパスワードなどが、ドットパターン、バーコードなどの形態で印刷物に埋め込まれ、このパスワードを用いた認証により、印刷物のコピー禁止が解除される。
【特許文献１】特開２００４−２２８８９７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
上述した従来の技術は、例えば複数の印刷物に対して、それぞれ、同一の複写制限情報が埋め込まれている場合、各印刷物に対する複写を統一して制限することができる。
【０００４】
しかしながら、例えば、複写制限情報が埋め込まれている印刷物Ａと、複写制限情報が埋め込まれていない印刷物Ｂとを混在させて複写すると、印刷物Ａの複写物として、印刷物Ａの複写制限情報が埋め込まれているものが得られる。これに対し、印刷物Ｂの複写物としては、複写制限情報が埋め込まれていないものが得られる。
【０００５】
これにより、印刷物Ａの複写物と印刷物Ｂの複写物とが混在するものを、例えば同じ管理下で管理する１つの書類群として配布する場合、この配布された書類全体に対する複写を統一して制限することはできない。
【０００６】
本発明の目的は、画像の複写を含む画像の出力において、制限情報が埋め込まれている画像と制限情報が埋め込まれていない画像とが混在している場合に、制限情報が埋め込まれていない画像に基づいて出力される画像に制限情報が埋め込まれるようにする。
【０００７】
また、本発明の目的は、上記画像処理装置の制御方法、制御プログラムおよび記憶媒体を提供することにある。
【課題を解決するための手段】
【０００８】
本発明は、上記目的を達成するため、画像を出力する画像処理装置において、画像を読み取る読み取り手段と、前記読み取り手段により読み取られた画像から、当該画像に基づく画像の出力を制限する制限情報を抽出する抽出手段と、前記読み取り手段により読み取られた第１の画像から前記抽出手段により抽出された制限情報を保存する保存手段と、前記読み取り手段により読み取られた第２の画像から前記抽出手段により前記制限情報が抽出されないことに従って、前記保存手段に保存されている制限情報を表す画像と前記読み取り手段により読み取られた前記第２の画像とに基づいて画像を出力する出力手段とを備えることを特徴とする画像処理装置を提供する。
【０００９】
本発明は、上記目的を達成するため、画像を出力する画像処理装置の制御方法において、画像を読み取る読み取り工程と、前記読み取り工程で読み取られた画像から、当該画像に基づく画像の出力を制限する制限情報を抽出する抽出工程と、前記読み取り工程で読み取られた第１の画像から前記抽出工程で抽出された制限情報を記憶手段に保存する保存工程と、前記読み取り工程で読み取られた第２の画像から前記制限情報が前記抽出工程で抽出されないことに従って、前記記憶手段に保存されている制限情報を表す画像と前記読み取り工程で読み取られた前記第２の画像とに基づいて画像を出力する出力工程とを備えることを特徴とする画像処理装置の制御方法を提供する。
【００１０】
本発明は、上記目的を達成するため、画像を読み取り、読み取られた画像に基づいて画像を出力する画像処理装置を制御するためのプログラムであって、読み取られた画像から、当該画像に基づく画像の出力を制限する制限情報を抽出する抽出ステップと、読み取られた第１の画像から前記抽出ステップで抽出された制限情報を記憶手段に保存する保存ステップと、読み取られた第２の画像から前記制限情報が前記抽出ステップで抽出されないことに従って、前記記憶手段に保存されている制限情報を表す画像と読み取られた前記第２の画像とに基づいて画像を出力する出力ステップとをコンピュータにより実行させることを特徴とする制御プログラムを提供する。
【００１１】
本発明は、上記目的を達成するため、上記制御プログラムをコンピュータにより読み取り可能に格納したことを特徴とする記憶媒体を提供する。
【発明の効果】
【００１２】
本発明によれば、画像の出力において、制限情報が埋め込まれている画像と制限情報が埋め込まれていない画像とが混在している場合に、制限情報が埋め込まれていない画像に基づいて出力される画像に制限情報が埋め込まれるようにすることができる。
【発明を実施するための最良の形態】
【００１３】
以下、本発明の実施の形態について図面を参照しながら説明する。
【００１４】
（第１の実施の形態）
図１は本発明の第１の実施の形態に係る画像処理装置の機能構成を示すブロック図である。本実施の形態においては、画像処理装置の一例として複写機を説明する。
【００１５】
複写機１００は、図１に示すように、操作部１０１および制御部１５０を備える。操作部１０１は、動作の設定などのユーザ指示を入力するためのキー群と、動作状態、設定されたモードの内容などを表示するためのディスプレイを含む。制御部１５０は、ＣＰＵ（図示せず）、ＲＯＭ、ＲＡＭなどから構成される。上記ＣＰＵは、操作部１０１を介してユーザにより入力された指示に基づいて、ＲＯＭに格納されているプログラムを実行し、複写機１００体の動作を制御する。このＣＰＵすなわち制御部１５０による制御には、スキャナ１７０、埋め込み情報抽出部１１０、埋め込み情報保存部１１１、埋め込み情報生成部１１２、画像処理部１３０、画像保存部１４０、プリンタ１９０、外部Ｉ／Ｆ１８０の各動作の制御が含まれる。
【００１６】
スキャナ１７０は、原稿の画像を読み取り、原稿から読み取られた画像の画像データを出力する。埋め込み情報抽出部１１０は、スキャナ１７０から出力された画像データに基づいて、読み取られた画像データに埋め込まれている情報（埋め込み情報）を抽出する。ここで、埋め込み情報としては、後述するように、複写制限情報と追跡情報がある。埋め込み情報保存部１１１は、埋め込み情報抽出部１１０により抽出された埋め込み情報を保存する。なお、埋め込み情報保存部１１１は、ＲＡＭ、不揮発性メモリ、ハードディスクなどの記憶手段から構成されるものとする。埋め込み情報生成部１１２（画像生成手段）は、埋め込み情報保存部１１１に保存された埋め込み情報のうち、複写制限情報に基づいて、当該複写制限情報がＬＶＢＣの形態で埋め込まれている、ドットパターンを示す画像データを生成する。このＬＶＢＣについては、後述する。
【００１７】
画像処理部１３０は、スキャナ１７０から出力された画像データに対して所定の画像処理を施す。また、画像処理部１３０（画像合成手段）は、埋め込み情報生成部１１２で生成された画像データとスキャナ１７０から出力された画像データとを合成する。これにより、複写制限情報が埋め込まれた画像データが生成されることになる。画像保存部１４０は、画像処理部１３０で処理された画像データおよびその属性を保存する。プリンタ１９０は、画像保存部１４０に保存されている画像データを入力して印刷し、その印刷物を出力する。外部Ｉ／Ｆ１８０は、複写機１００の外部へ画像データを送信するためのインタフェースである。
【００１８】
ここで、埋め込み情報生成部１１２、画像処理部１３０およびプリンタ１９０は、互いに共働して、読み取られた原稿から複写制限情報が抽出されない場合に、この原稿の複写物として、埋め込み情報保存部１１１に保存された複写制限情報と同じ複写制限情報が埋め込まれている複写物を出力する出力手段を構成する。また、埋め込み情報抽出部１１０、埋め込み情報生成部１１２、画像処理部１３０は、ハードウェアにより構成するようにしてもよいし、ソフトウェアにより構成するようにしてもよい。このソフトウェアによる構成の場合、埋め込み情報抽出部１１０、埋め込み情報生成部１１２および画像処理部１３０を構成するためのプログラムが制御部１５０のＲＯＭに格納され、対応するプログラムがＣＰＵにより実行されることになる。
【００１９】
次に、原稿に情報を埋め込む方法について説明する。
【００２０】
本実施の形態においては、情報が低可視性のバーコード（以下、ＬＶＢＣ（Low Visibility Barcodes）という）の形態で原稿に埋め込まれる。
【００２１】
原稿への情報の埋め込みとは、印刷装置において、用紙、ＯＨＰシートなどの画像記録媒体（以下、シートという）上に、本来印刷すべき画像とともに、システムが所望する情報を低可視性状態で印刷することをいう。
【００２２】
埋め込み情報に対する要件としては、一般的に、以下の各要件がある。本実施の形態において原稿にＬＶＢＣの形態で埋め込まれている情報は、以下の各要件を満たすものである。
【００２３】
（１）シートに対して、十分な情報量のデータを埋め込むことが可能であること。
【００２４】
（２）シートに色材（トナー、インクなど）を用いて埋め込まれた情報が、後にデジタル情報として確実に抽出することが可能であること。
【００２５】
（３）原稿上の画像をシートに複写する際に、原稿の回転、拡大、縮小、部分的削除、複写による信号の鈍り、汚れなどの情報の抽出を妨げる要因に対してある程度の耐性があること。
【００２６】
（４）原稿の複写時に、複写禁止の情報が埋め込まれている原稿に対する複写を禁止するために、当該原稿の複写時に、上記情報をリアルタイムまたは高速に抽出可能であること。
【００２７】
図２はＬＶＢＣの形態で情報が埋め込まれた原稿の一例を示すイメージ図である。
【００２８】
図２（ａ）に示す原稿３７０１には、情報がＬＶＢＣの形態で埋め込まれている。この原稿３７０１の一部の領域３７０２を拡大して示すと、この領域３７０２は、図２（ｂ）に示すような領域となる。領域３７０２においては、原稿に本来描画される画像の他に、見かけ上ランダムに配置された多数のドット３７０３が印刷されている。この多数のドット３７０３により、情報が表される。このような情報の埋め込み形態が、ＬＶＢＣである。
【００２９】
次に、情報が埋め込まれる領域について説明する。情報が埋め込まれる領域としては、第１および第２の領域の２種類の領域がある。この領域の使い分けは、情報の利用形態に応じて行われる。
【００３０】
第１の領域には、複写禁止またはそれを解除するための情報すなわち複写制限情報が埋め込まれる。この複写制限情報は、複写操作時に通常のスキャンにより高速に抽出することが要求される情報（すなわちリアルタイムに検知することが可能な情報）である。この複写制限情報の抽出処理は、どのような原稿に対しても必ず実施されるために、抽出処理の遅延は、複写速度全体に影響する。よって、抽出処理の処理速度としては、例えばスキャン処理の処理速度と同程度の高速な速度が要求される。但し、複写禁止またはそれを解除するための情報などの複写制限情報は、非常に少ない情報量で表すことができ、そのデータサイズは小さくてもよいという特性がある。
【００３１】
第２の領域には、追跡情報が埋め込まれる。追跡情報は、例えば情報漏えい発覚時に管理者がその漏洩原因を解析するために抽出される情報であり、当該情報は、通常の複写時の動作には必要ない情報である。よって、追跡情報の抽出に関しては、複写速度全体に影響を与えるものではないので、リアルタイムの抽出が要求されないという特性がある。すなわち、追跡情報の抽出速度としては、比較的低い速度が許容される。また、追跡情報には、多量の情報が含まれる可能性があるので、追跡情報は、比較的大きなサイズの情報になる。追跡情報としては、原稿を作成したユーザの個人名、組織名、画像形成を実施した装置の機体番号またはそのＩＰ（Internet Protocol）アドレス、ＭＡＣ（Media Access Control）アドレスなどがある。さらには、設置場所、印刷時期を特定する印刷日時、印刷時刻などの情報を追跡情報とするようにしてもよい。
【００３２】
本実施の形態においては、第１の領域と第２の領域を混在させてそれぞれに対応する情報を、ＬＶＢＣの形態で埋め込むことが可能である。そして、使用ケースに応じて、第１の領域に埋め込まれている複写制限情報のみの抽出、第２の領域に埋め込まれている追跡情報のみの抽出、または、両方の領域にそれぞれ埋め込まれている情報の抽出を選択することが可能である。また、第１の領域に埋め込まれている複写制限のみの抽出の場合には、複写の生産性に影響を与えない速度で、複写制限情報が抽出されることになる。
【００３３】
次に、シート上の上記第１の領域と第２の領域の配置関係について図３を参照しながら説明する。図３はシート上にＬＶＢＣの形態で情報が埋め込まれる第１の領域と第２の領域の配置関係の一例を示す模式図である。
【００３４】
シート上には、図３に示すように、矩形の領域からなる複数の第１の領域２９０１が周期的に配置されている。ここでは、第１の領域２９０１は、一辺が長さ２９０３の正方形状の領域からなり、第１の領域２９０１のそれぞれは、周期２９０４で繰り返し配置されている。第１の領域２９０１のいずれにも、同一の内容を示す複写制限情報が埋め込まれている。複数の第１の領域２９０１を繰り返し配置することにより、複写制限情報の冗長性が増し、ノイズおよび誤差に対して、抽出された複写制限情報の信頼性が向上することになる。
【００３５】
また、矩形の領域からなる第２の領域２９０２が、第１の領域２９０１と同様に、周期的に配置されている。ここでは、第２の領域２９０２は、一辺が長さ２９０５の正方形状の領域からなる。第２の領域２９０２には、第１の領域２９０１に埋め込まれるべき情報が埋め込まれることはなく、各領域２９０１，２９０２には、それぞれ、対応する情報が埋め込まれることになる。
【００３６】
次に、ＬＶＢＣの形態で情報を埋め込む方法について図４を参照しながら説明する。図４は「０１０１１１１１００１１」というバイナリデータをＬＶＢＣの形態で埋め込む例を示す図である。
【００３７】
ＬＶＢＣの形態を用いて情報を埋め込む場合、シートに対して本来印刷すべき画像（以下、本画像）の他に、情報を埋め込むためのグリッド（格子）と呼ばれるドットパターンが印刷される。図２（ｂ）に示す多数のドット３７０３は、グリッドを構成する各ドットを表す。グリッドは、縦横等間隔に離れたドットの集合体である。グリッドに置かれた各ドット間の最短距離を仮想的な線（ガイドライン）で結ぶと、一定の間隔で縦横に引かれた仮想的な格子模様が出現する。
【００３８】
埋め込まれる情報は、一定サイズ以内のバイナリ（２値）データとして入力される。この情報は、グリッドを構成するドットに対して上下左右８方向に変位（中心位置からずれること）させることによって、埋め込まれる。
【００３９】
例えば図４に示すように、情報として「０１０１１１１１００１１」というバイナリデータを埋め込む場合において、縦横の線３９０１がグリッドの位置を示す仮想的なガイドラインを示すとする。このようなグリッドの最短距離を線で結ぶと、格子模様が出現する。このグリッドにおける中心位置を位置３９０２とすると、この中心位置３９０２には、ドットが置かれず、例えばドット３９０３のように、中心位置３９０２から離れた位置にドットが配置される。
【００４０】
バイナリデータ「０１０１１１１１００１１」は、３ビットずつ分解され、「０１０」，「１１１」，「１１０」，「０１１」に分けられる。さらに各３ビットに対してデシマル変換が行われ、各３ビットは、それぞれ、対応する数値「２」，「７」，「６」，「３」に変換される。そして、グリッドを構成する各ドットを上下左右の８方向にいずれかに変位させることによって、対応する数値を表すことができる。この場合、各数値「２」，「７」，「６」，「３」のドットは、それぞれ右上、右下、下、左に変位されることになる。このようにして、情報の埋め込みが行われる。このような処理の繰り返しにより、ＬＶＢＣの形態で情報を埋め込むことができる。このＬＶＢＣの形態を用いる場合、２０００バイト程度の情報をシートに埋め込むことが可能である。さらに、情報を表現するドットが形成された複数の領域をそれぞれシートに対して周期的に配置することによって、埋め込まれている情報の冗長性が増し、本画像、シートに対する汚れ、しわ、部分的破壊などに対して、情報を表すドットの識別性が向上される。その結果、抽出された情報の信頼性を向上させることができる。
【００４１】
なお、各領域に形成されたドットパターンを解析する際には、グリッドの位置を正確に検出する必要があり、ドットの変位は、８方向に対して等確率に出現することが望ましい。しかし、埋め込まれる情報としては、「０」などの特定のデータの場合が多く、そのままでは等確率にならない可能性がある。そこで、本実施の形態においては、付加情報に対して、可逆性を有したスクランブル処理（例えば共通鍵暗号処理）が施され、ドットの変位がランダム化するようにしている。
【００４２】
ここで、図３に示す第１の領域２９０１と第２の領域２９０２は、それぞれの情報を埋め込む際に合成される。この際、それぞれの領域２９０１，２９０２には、上述したように、それぞれに対応する情報が、個々のドットの変位に変換されて埋め込まれることになる。
【００４３】
次に、上記埋め込み情報抽出部１１０（図１）の構成について図５を参照しながら説明する。図５は図１の埋め込み情報抽出部１１０の構成を示すブロック図である。
【００４４】
埋め込み情報抽出部１１０は、図５に示すように、ドット検知部２００２、ドット解析部２００３、絶対座標位置記憶部２００４、ドット変換部２００５、相対座標位置記憶部２００６、第１の領域復号部２００７および第２の領域復号部２００８を有する。
【００４５】
ドット検知部２００２は、情報が埋め込まれた画像（本画像と埋め込み情報を示すドットパターンの画像とが混在するもの）から任意のドットおよびその位置を検知する。ドット解析部２００３は、ドット検知部２００２により検知された多数のドットから、ハーフトーンを構成するドットのような不要なドットを除去する。絶対座標位置記憶部２００４は、ドット解析部２００３により不要なドットが除去された結果得られた複数のドットの絶対座標位置を格納する。ドット変換部２００５は、絶対座標位置記憶部２００４に格納されている各ドットの絶対座標位置を参照してグリッドの回転角、グリッド間隔を検出し、各ドットの絶対座標位置を、グリッド位置からの相対座標に変換する。相対座標位置記憶部２００６は、ドット変換部２００５によりグリッド位置からの相対座標に変換された各ドットの位置を記憶する。
【００４６】
第１の領域復号部２００７は、第１の領域を抽出し、当該領域に埋め込まれた複写制限情報を抽出する。第２の領域復号部２００８は、第２の領域を抽出し、当該領域に埋め込まれた追跡情報を抽出する。第１の領域復号部２００７および第２の領域復号部２００８のそれぞれにより抽出された情報は、埋め込み情報保存部１１１に保存される。また、抽出された各情報は、制御部１５０に出力される。制御部１５０は、上記複写制限情報に従って複写処理または複写処理の制限を行う。例えば複写制限情報として、コピー禁止を解除するための認証情報（例えばパスワード）が埋め込まれている場合、この埋め込まれた認証情報を用いた認証が行われる。そして、この認証によりユーザの正当性が認証された場合、コピー禁止が解除され、原稿の複写が行われる。認証によりユーザの正当性が認証されない場合には、原稿の複写が制限される。また、制御部１５０は、追跡情報（例えばシートの所有者情報など）を出力するなどの処理を行う。
【００４７】
次に、ドット検知部２００２の処理について図６を参照しながら説明する。図６は図５のドット検知部２００２によるドット検知処理方法を示す概念図である。
【００４８】
ドット検知部２００２は、スキャナ１７０により読み取られた画像データを、多値モノクロ画像データとして入力する。埋め込み情報は、モノクロ２値のドットに埋め込まれるが、ドットは、例えば埋め込み時のトナーの乗り具合、シートの取り扱い、スキャン時の光学系などの影響により微細に鈍った信号として入力される。よって、これらの影響を排除するために、入力された画像に含まれるドットを検知し、検知したドットの重心位置を座標位置として認識することにより、埋め込み情報の抽出精度が高められる。
【００４９】
検知されたドットが孤立点であることを検査するために、４方向からのギャップが検査される。具体的には、図６に示すように、４つの方向２１０１〜２１０４のそれぞれに対して、孤立点のドットの有無の検査が行われる。ここで、縦方向２１０１の検査結果として、「白」、「白」、「黒」、「黒」、「白」、「白」が得られた場合、黒の部分すなわちドットは、孤立点である可能性がある。しかし、上記検査結果は、上記ドットが横方向のラインを構成する可能性を否定するものではない。同様に、横方向２０１２の検査のみでドットが孤立点である可能性があると判定された場合も、実際には、当該ドットは、縦方向のラインを構成する可能性があるものである。
【００５０】
本実施の形態においては、ドット検知部２００２により、４つの方向２１０１〜２１０４のそれぞれに対して検知されたドットが孤立点であるか否かの検査を行うことにより、ＬＶＢＣを構成するドットを高い精度で検知することができる。もし、ある領域において検知されたドットが全ての方向２１０１〜２１０４に対して孤立点である可能性があると判定されれば、当該ドットはＬＶＢＣを構成するドットとして検知される。
【００５１】
次に、ドット解析部２００３の処理について図７を参照しながら説明する。図７はＬＶＢＣを構成するドットとハーフトーンを構成するドットとの違いを示すグラフである。本図において、縦軸はドットの粒形を、横軸は濃度をそれぞれ表し、また、ポイントの濃度は、ドットの出現頻度を表す。
【００５２】
ドット検知部２００２により検知されたドットの中には、ＬＶＢＣを構成するドットでないドットが含まれる場合がある。このＬＶＢＣを構成するドットでないドットとしては、例えば、原稿画像に含まれているハーフトーンを表現するためのドットパターン、元来原稿に含まれる孤立点（例えば平仮名の濁点など）などが該当する。これらのＬＶＢＣを構成するドットではない孤立点を削除するために、ハーフトーン除去が行われる。
【００５３】
図７においては、ドットの濃度が濃い（より黒い）ほど、当該ドットの出現頻度が高いことが示されている。ここで、ＬＶＢＣを構成するドットの場合、ドットの粒形および濃度が揃えられるため、ＬＶＢＣのドットの出現頻度は、グラフの狭い位置にピークを迎える（図７の２３０１）。これに対し、ハーフトーンの場合は、そのドットの粒形および濃度が規格化されていないので、ドットがグラフの広い位置にまばらに出現し、その出現頻度も比較的低い（図７の２３０２）。この特性を使用して、出現頻度が狭くピークを示している位置にあるドットを、ＬＶＢＣのドットとして識別され、当該ドットの位置（絶対座標位置）が絶対座標位置記憶部２００４に記憶される。そして、それ以外のドットは排除される。この処理により、ＬＶＢＣを構成するドットのみが略完全に抽出されることになる。但し、一部の不要なドットが残る可能性もある。よって、絶対座標位置記憶部２００４に記憶されている各ドットの絶対座標位置には、ＬＶＢＣを構成するドットのものと、除去されずに残存する不要ドットのものとが混在している場合がある。
【００５４】
次に、ドット変換部２００５の処理について図８〜図１１を参照しながら説明する。図８はグリッドの間隔を測定する手法を示す模式的に示す図である。図９はグリッド間の距離の頻度を表すヒストグラムの一例を示す図である。図１０はグリッドの回転角度の補正を模式的に示す図である。図１１はグリッドの回転に対する補正結果およびこの補正結果から求められたグリッド位置の例を示す図である。
【００５５】
印刷時にシート上に形成された、ＬＶＢＣを構成するドットの回転角度と、スキャナ１７０により上記シートを読み取った際に得られたドットの回転角度とは、シートをスキャナ１７０に配置した際の向きなどにより、僅かにずれる。そのために、ドット変換部２００５においては、ドットの回転角の検知とその補正が行われる。また、ＬＶＢＣの場合、そのドットが属するグリッド位置からの変位に情報が載せられているので、グリッドの再現を行う必要がある。この際、グリッドの間隔を正確に決定する必要がある。
【００５６】
図８において、今注目しているドットをドット２４０１とすると、当該ドット２４０１から最も近いドット２４０２までの距離Ｘがグリッドの間隔に相当すると推定される。ここで、注目しているドットから最も近いドットの候補としては、上下左右の４箇所にあるドットがある。そして、計算処理に掛かる負荷を軽減するために、例えば注目ドット２４０１に対して右側のπ／２（ｒａｄ）の範囲にあるドットのみを検索対象として、注目ドット２４０１と最も近いドットが検索される。
【００５７】
具体的には、注目ドットの絶対座標位置を（ｘ，ｙ）とし、注目ドット以外の任意のドットの絶対座標位置を（ａ，ｂ）とすると、次の（１）式を満足するドットが計算対象外のドットとされる。
【００５８】
【数１】
2008271110.tif 000003
【００５９】
そして、各ドットの絶対位置座標（ｘ，ｙ）と（ａ，ｂ）間の距離が最小となるドットが近隣ドットとされ、それぞれのドット間の距離Ｘがグリッドの間隔の候補とされる。ここで、注目ドット２４０１とその近隣ドット２４０２のいずれもが、情報を埋め込むために変位されており、それらの間の距離Ｘは、実際には、正確なグリッド間隔とは異なる値を示す可能性がある。また、ＬＶＢＣのドットとして認識されているドットは、実際は、ドット解析部２００３で除去されずに残存するハーフトーンのドットである可能性もある。そこで、すべての注目ドット（ｘ，ｙ）に対して、上記のような手法でグリッド間の距離が算出され、すべての注目ドットに関してグリッド間の距離別の頻度を示すヒストグラム、例えば図９に示すようなヒストグラムが作成される。
【００６０】
図９において、横軸はグリッド間距離の候補である距離Ｘの値を、縦軸は注目ドット（ｘ，ｙ）において距離Ｘが計測された頻度を表す。そして、図９のヒストグラムから、頻度が最も高い距離Ｘがグリッド間隔とされる。
【００６１】
例えば注目ドット２３０１と近隣ドット２３０２のそれぞれのグリッドからの変位位置の出現確率が縦横ともに同じだとすると、多量の注目ドットのヒストグラムから最頻値に対応する距離Ｘがグリッド間隔（グリッド間距離）とすることができる。
【００６２】
グリッドの回転角度の補正においては、まず、すべてのドットについて、絶対座標上における当該ドットから近隣ドットへ向う角度が検出される。本来、注目ドットから近隣ドットへ向かう角度は、０、π／２、π、２π／３（ｒａｄ）のいずれかの基準角度である。よって、検出した角度と上記基準角度とのずれに基づいて、グリッドの回転角度を決定することが可能である。
【００６３】
ここで、注目ドットから近隣ドットへ向うベクトルを（ｄｘ,ｄｙ）とすると、注目ドットから近隣ドットへ向かう角度θは、次の（２）式で表される。
【００６４】
【数２】
2008271110.tif 000004
【００６５】
例えば図１０に示すように、各ベクトルＡ，Ｂ，Ｃ，Ｄが、それぞれ、ドットｄ１，ｄ２，ｄ３，ｄ４から近隣ドットｄ５，ｄ６，ｄ７，ｄ８へ向うベクトルであるとする。実際には、注目ドットおよび近隣ドットは、グリッドの中心位置から変位さているので、各ベクトルＡ，Ｂ，Ｃ，Ｄの角度θが算出される。その結果、図１０（ｂ）に示すような絶対座標上における角度θが得られる。
【００６６】
このようにして、全てのドットを注目ドットとして、注目ドットからその近隣ドットへ向う角度が計算されることになる。ここで、注目ドットと近隣ドットのそれぞれのグリッドからの変位位置の出現確率が、縦横ともに同じだとすると、全ての注目ドットの角度のずれを加算することにより、平均的にグリッドの回転角度を算出することができる。例えば図１０（ｃ）に示すように、個々に算出された回転角度を絶対座標上に重ね合わせると、平均的な回転角度が得られ、この平均的な回転角度をグリッドの回転角度として近似することができる。これにより、図１０（ｄ）に示すように、グリッドの絶対座標上における回転角度を得ることができる。
【００６７】
具体的には、個々の注目ドットの角度θに対して、再度基準ベクトルが算出され、全ての基準ベクトルの合計結果から、トータルの角度φが求められる。ここで、基準ベクトルの合計結果を（Ａ，Ｂ）とすると、グリッドの回転角度φは、次の（３）式により近似することができる。
【００６８】
【数３】
2008271110.tif 000005
【００６９】
このようにしてグリッドの回転角度φが算出されると、グリッドが回転角度φ分逆回転され、グリッドの回転が補正される。ここでは、この回転の補正は、π／２（ｒａｄ）単位で行われるが、実際には、０（正しい）、π／２、π、２π／３（ｒａｄ）の４つの内のいずれに相当するかは分からない。よって、グリッドの回転を上記４つのいずれかの角度で補正する必要がある。これについては、後述する。
【００７０】
グリッドの回転が補正されると、図１１（ａ）に示すように、ＬＶＢＣを構成する各ドットは、絶対座標上の正規位置（計算結果上の正規位置）に置かれることになる。次いで、図１１（ｂ）に示すように、ドット変換部２００５で求められたグリッド間隔毎に仮想的な直線がＸ方向、Ｙ方向にそれぞれ引かれ、これら直線の交点がグリッドの中心位置とされる。そして、このグリッドの中心位置から変位された、当該グリッドに属するドットの位置が求められる。この求められたドットの位置が対応する数値を表す（図４を参照）。このようにして、各グリッドの中心位置から変位された当該グリッドに属するドットの位置を求めることによって、埋め込まれた情報を抽出することができる。
【００７１】
次に、第１の領域復号部２００７の処理について図１２〜図１５を参照しながら説明する。図１２は第１の領域を繰り返し配置するための繰り返し周期を求める際のオフセット値と自己相関値との関係を示すグラフである。図１３は第１の領域のサイズとその繰返し周期とを模式的に示す図である。図１４は複数の第１の領域にそれぞれ書き込まれているドットの位置を集計する方法を模式的に示す図である。図１５はエラー訂正時におけるデータの回転処理を模式的に示す図である。
【００７２】
図３において述べたように、シート上には、複数の第１の領域が、それぞれ、繰返し周期で繰り返し配置されている。ここで、第１の領域２９０１のサイズ、繰返し周期および第１の領域の位置はそれぞれ未知数であるので、これらを求める必要がある。
【００７３】
第１の領域復号部２００７は、まず、第１の領域の繰り返し周期を求める。各第１の領域には、それぞれ、同じ情報が埋め込まれているので、縦方向に対して所定のオフセットで自己相関を取ると、オフセット値が繰り返し周期と一致したときに自己相関性が高まる。これを利用して、繰り返し周期が求められる。ここで、自己相関とは、特定の埋め込み情報が周期的に出現する頻度を評価するためのものであり、自己相関値とは、特定のオフセット値における、埋め込み情報の類似性を評価する数値である。例えば、図１２に示すように、各オフセット値に対応した自己相関値が計算される。
【００７４】
自己相関値を算出する自己相関関数ＣＯＲ（Ａ，Ｂ）は、次の（４）式で与えられる。
【００７５】
ＣＯＲ（Ａ，Ｂ）＝ｂｉｔｃｏｕｎｔ（ｎｏｔ（ＡｘｏｒＢ））      …（４）
上記（４）式において、ｘｏｒは２項の排他的論理和を、ｎｏｔは否定をそれぞれ示すものである。また、ｂｉｔｃｏｕｎｔはビット列で１となるものの個数をカウントする関数である。例えば、Ａが「０１０ｂ」，Ｂが「０１１ｂ」の場合は、ｎｏｔ（ＡｘｏｒＢ）＝ｎｏｔ（００１ｂ）＝１１０ｂとなり、ｂｉｔｃｏｕｎｔは「２」となる。
【００７６】
ここで、第１の領域を予め決められた幅と高さを持つ行列であるとし、第１の領域を評価するためのビット列をＣＥＬＬ（ｘ，ｙ）とする。このＣＥＬＬのｘ，ｙは、縦、横の座標を示す。
【００７７】
例えば図３に示すように、第１の領域が正方形領域からなり、その一辺の長さを８とすると、（ｘ，ｙ）を左上とした第１の領域については、３ｂｉｔｘ８ｘ８＝１９２ｂｉｔがＣＥＬＬ（ｘ，ｙ）のビット列の長さとなる。
【００７８】
ここで、あるオフセットにおける、すべての座標の自己相関値は、次の（５）式で示す関数により求められる。
【００７９】
【数４】
2008271110.tif 000006
【００８０】
第１の領域を一辺が８の正方形領域、その繰り返し周期を８ｘ３＝２４とし、その自己相関を取ると、図１２に示すように、オフセット値＝２４で、自己相関値は、ピーク値３００１となる。これによりオフセット値＝２４を、繰り返し周期とすることができる。
【００８１】
このように、上記自己相関により第１の領域の繰り返し周期が求められると、次に、第１の領域の位置とそのサイズが求められる。
【００８２】
第１の領域の位置を求める際には、図１３に示すように、第１の領域の繰り返し同期が求められているので、相対座標位置記憶部２００６から上記繰り返し周期に相当するサイズの領域３１０１が切り出される。そして、切り出された領域３１０１とその隣の領域との相関が取られ、さらに隣の領域との相関が取られる。これを繰り返すと、切り出された領域３１０１に含まれる第１の領域３１０２の部分については、第１の領域３１０２の繰り返し周期と同じ周期で同じデータが出現するので、高い相関性が得られる。切り出された領域３１０１内の第１の領域３１０２の以外の部分すなわち第２の領域３１０３については、第１の領域３１０２の繰り返し周期と同じ周期で同じデータが出現しないので、相関性が低い。この特性を利用して、相関性が高い部分の開始位置を、第１の領域の開始位置と特定し、相関性が高い部分の終端位置を、第１の領域の終了位置として特定することにより、第１の領域のサイズを求めることができる。
【００８３】
このように第１の領域の位置およびそのサイズが求められると、第１の領域に埋め込まれている情報の復号が行われる。複数の第１の領域のうち、１つの領域のみを対象として、それに埋め込まれている情報の復号を行うと、計測誤差およびノイズにより誤検出の可能性があるので、すべての第１の領域に書き込まれているドットの位置の集計が行われる。そして、この集計結果、最頻値が採用され、その値の生起確率が計算される。
【００８４】
例えば図１４に示すように、異なる位置にそれぞれある複数の第１の領域３８０１〜３８０３が抽出されると、すべての第１の領域３８０１〜３８０３に書き込まれているドットの位置の集計が行われる。ここで、上記集計結果、第１の領域を代表する領域３８０４における各ドットの位置が得られたとする。この場合、領域３８０４においては、ノイズ、誤差などにより、各ドットの位置のずれが生じているが、すべての第１の領域の集計結果によって最頻値が決められるので、最頻値を示すドットの位置を、正しいドットの位置として採用することができる。
【００８５】
次いで、上記ドットの位置に基づいて復号が行われる。この段階においては、ノイズ、誤差などによる影響が排除されていないので、復号した結果に対してエラー訂正処理が施されることになる。
【００８６】
まず、図４において説明したように、グリッドの中心位置からのドットの変位が抽出され、変位されたドットの位置が対応するデータに変換される。これにより、第１の領域に埋め込まれたデータ列が抽出される。このデータ列には、実際に使用する複写禁止データなどの実使用データの他に、データの破壊を検知、可能なら修復するエラー訂正符号が記録されている。
【００８７】
エラー訂正符号としては、公知の技術として数多くのものがあるが、本実施の形態においては、ＬＤＰＣ（Low Density Parity Check）方式が採用されている。ＬＤＰＣは、誤り訂正能力が非常に高く、シャノン限界に近い特性を示すことで、知られている。このＬＤＰＣは、公知の技術であり、ここでは、その詳細な説明は省略する。また、ＬＤＰＣの他に、エラー訂正符号の特性を持つ方式であれば、その方式を用いてもよい。
【００８８】
このエラー訂正符号を用いることによって、抽出したグリッドにある程度の誤差、ノイズなどが含まれていても、正確な埋め込み情報を抽出することが可能になる。
【００８９】
さらに、回転角度の補正で説明したように、回転角度の補正処理は、π／２（ｒａｄ）単位で行われる。よって、ここで抽出されたデータとしては、正しいデータ（回転なし）か、正しいデータをπ／２（ｒａｄ）回転したものか、π（ｒａｄ）回転したものか、２π／３（ｒａｄ）回転したものかの４通りが存在する。そこで、抽出データの回転なし、π／２（ｒａｄ）回転、π（ｒａｄ）回転、２π／３（ｒａｄ）回転した結果のそれぞれに対して、見込みでＬＤＰＣによるエラー訂正が行われる。そして、正しい回転角度の場合にのみ、エラー訂正符号が機能し、正常にデータを抽出することが可能になる。
【００９０】
例えば、図１５に示すように、まず、抽出されたデータ３２０１に対してエラー訂正が行われる。この際、このデータ３２０１が正しい角度で回転されたものでなければ、そのエラー訂正符号は意味がないデータになるので、エラー訂正をすることができない。
【００９１】
次いで、上記抽出されたデータ３２０１がπ／２（ｒａｄ）回転され、その回転後のデータ３２０２に対してエラー訂正が行われる。ここで、このデータ３２０２が正しい角度で回転されたものでなければ、同様に、エラー訂正をすることができない。このため、上記抽出されたデータ３２０２がさらにπ／２（ｒａｄ）回転され、その回転後のデータ３２０３に対してエラー訂正が行われる。ここで、このデータ３２０３が正しい角度で回転されたものでなければ、同様に、エラー訂正をすることができない。このため、上記抽出されたデータ３２０３がさらにπ／２（ｒａｄ）回転され、その回転後のデータ３２０４に対してエラー訂正が行われる。ここで、このデータ３２０４が正しい角度で回転されたものであるとすると、そのエラー訂正符号が正常に機能し、エラー訂正が行われる。その結果、正しいデータを抽出することができる。ここで、仮に、データ３２０４に対するエラー訂正が失敗した場合としては、抽出されたデータ３２０４には、誤差、ノイズなどが多く含まれ、データの抽出のものが失敗した場合が考えられる。
【００９２】
このようにして、第１の領域復号部２００７により、第１の領域に埋め込まれている情報すなわち複写制限情報が抽出される。
【００９３】
次に、第２の領域復号部２００８の処理について図１６および図１７を参照しながら説明する。図１６は第２の領域を繰り返し配置するための繰り返し周期を求める際のオフセット値と自己相関値との関係を示すグラフである。図１７は第２の領域の位置を求める方法を模式的に示す図である。
【００９４】
第２の領域は、複写時に絶対的に必要とされない追跡情報を埋め込むための領域である。よって、第２の領域に埋め困れている情報の復号を省略することによって、全体の処理速度の低下を抑えることができる。
【００９５】
第２の領域復号部２００８は、まず、第２の領域の繰返し周期およびそのサイズを求める。第２の領域の繰返し周期を求める際には、第１の領域と同様、第２の領域の自己相関が演算される。第２の領域は、第１の領域の繰り返し周期に対して所定の倍数の周期で配置される。よって、第１の領域の繰り返し回数の倍数（例えば、２４，４８，７２，…）単位のいずれかで自己相関をとればよいので、計算を省くことが可能である。さらに、第２の領域に関しては、そのサイズがその繰り返し周期に相当するサイズとなる。第２の領域におけるオフセット値に対する自己相関値は、例えば図１６に示すグラフで表される。
【００９６】
このようにして第２の領域の繰返し周期およびそのサイズが求められると、第２の領域の位置が求められる。まず、第２の領域の開始位置の特定が行われる。情報の埋め込み時に、第１の領域の開始位置と第２の領域の開始位置は同期されるので、第２の領域の開始位置は、第１の領域のそれぞれに対する開始位置のいずれかに絞り込むことが可能である。
【００９７】
第２の領域の位置決定には、エラー訂正符号が用いられる。第１の領域と同様に、第２の領域には、追跡情報などの本来の情報の他にエラー訂正符号が埋め込まれる。ここで、第２の領域のサイズは既に求められているので、第１の領域の開始位置から順番に見込みでエラー訂正処理が実施される。
【００９８】
例えば図１７に示すように、自己相関によって第２の領域のサイズが第１の領域の繰り返し周期の４倍に相当するサイズであるとすると、１６（４ｘ４）個の第１の領域のうち、いずれか１つの領域の開始位置が第２の領域の開始位置となる。そこで、１つ目、２つ目、３つ目、４つ目、５つ目の第１の領域の開始位置を第２の領域の開始位置とするように、第２の領域の開始位置をずらしながら、エラー訂正処理が行われる。そして、エラー訂正処理が成功した場合、その位置が第２の領域の開始位置とされる。
【００９９】
このようにして、第２の領域の繰り返し周期、サイズおよび位置が求められ、第２の領域に埋め込まれた情報の抽出が行われる。
【０１００】
次に、複写機１００の複写動作について図１８を参照しながら説明する。図１８は図１の複写機１００の複写動作の手順を示すフローチャートである。図１８のフローチャートに示す手順は、制御部１５０の制御下で実行されるものである。ここでは、第１の領域に複写制限制御が埋め込まれている原稿Ａ（例えば、第１の画像）と複写制限情報が埋め込まれていない原稿Ｂ（例えば、第２の画像）が混在する原稿束を複写する際に、上記原稿Ａの読み取りが最初に行われるものとする。
【０１０１】
ユーザによるコピー開始指示が操作部１０１から入力されると、図１８に示すように、制御部１５０は、スキャナ１７０に対して、原稿の画像の読み取り開始を指示し、スキャナ１７０は、原稿の画像を読み取る（ステップＳ２０１）。そして、制御部１５０は、埋め込み情報抽出部１１０に対して、スキャナ１７０から出力された画像データに基づいて複写制限情報を抽出するための複写制限情報抽出処理の実施を指示する（ステップＳ２０２）。この指示を受けた埋め込み情報抽出部１１０は、上述したように、読み取られた原稿から複写制御情報を抽出するための処理を行う。
【０１０２】
次いで、制御部１５０は、埋め込み情報抽出部１１０により複写制限情報が抽出されたか否かに応じて、今回読み取られた原稿が複写制限情報付原稿であるか否かを判定する（ステップＳ２０３）。ここで、今回読み取られた原稿が複写制限情報付原稿である場合、制御部１５０は、埋め込み情報保存部１１１に保存されている複写制限情報があれば、その複写制限情報を削除する（ステップＳ２０４）。その上で、制御部１５０は、今回読み取られた原稿から抽出された複写制限情報を埋め込み情報保存部１１１に保存するように制御する（ステップＳ２０５）。埋め込み情報保存部１１１は、埋め込み情報抽出部１１０によって抽出された複写制限情報を保存する。
【０１０３】
次いで、制御部１５０は、抽出された複写制限情報に従って、今回読み取られた原稿の複写または今回読み取られた原稿の複写の制限を行う（ステップＳ２０６）。ここでは、例えば上述したように、複写制限情報として、コピー禁止を示す情報とともにコピー禁止を解除するための認証情報（例えばパスワード）が抽出されたとすると、この認証情報を用いた認証が行われる。この認証によりユーザの正当性が認証された場合、コピー禁止が解除され、スキャナ１７０から出力された画像データは、画像処理部１３０により所定の画像処理が施された後に画像保存部１４０に格納される。そして、画像保存部１４０に格納された画像データは、プリンタ１９０へ送られる。プリンタ１９０は、上記画像データに基づいて画像を用紙上に印刷する。これにより、今回読み取られた原稿の複写物が得られる。一方、認証によりユーザの正当性が認証されない場合には、制御部１５０は、スキャナ１７０から出力された画像データに基づく印刷を制限する。また、複写制限情報としてコピー禁止を示す情報のみが抽出された場合にも、制御部１５０は、スキャナ１７０から出力された画像データに基づく印刷を制限する。
【０１０４】
次いで、制御部１５０は、スキャナ１７０からの信号に基づいて、次に読み取るべき原稿がスキャナ１７０にあるか否かを判定し（ステップＳ２０７）、次に読み取るべき原稿があれば、制御部１５０は、上記ステップＳ２０１へ戻る。これに対し、次に読み取るべき原稿がなければ、制御部１５０は埋め込み情報保存部１１１に保存されている複写制限情報を削除し（ステップＳ２１３）、本処理を終了する。
【０１０５】
上記ステップＳ２０３において今回読み取られた原稿が複写制限情報付原稿でないと判定された場合、制御部１５０は、複写制限情報が埋め込み情報保存部１１１に保存されているか否かを判定する（ステップＳ２０８）。複写制限情報が埋め込み情報保存部１１１に保存されていないとステップＳ２０８で判定された場合には、制御部１５０は、今回読み取られた原稿の複写を行う（ステップＳ２１２）。スキャナ１７０から出力された画像データは、画像処理部１３０により所定の画像処理が施された後に画像保存部１４０に格納される。そして、画像保存部１４０に格納された画像データは、プリンタ１９０へ送られる。プリンタ１９０は、上記画像データに基づいて画像を用紙上に印刷する。
【０１０６】
複写制限情報が埋め込み情報保存部１１１に保存されているとステップＳ２０８で判定された場合には、制御部１５０は、複写制限情報に対応するドットデータの生成を埋め込み情報生成部１１２に指示する（ステップＳ２０９）。この指示を受けた埋め込み情報生成部１１２は、埋め込み情報保存部１１１に保存されている複写制限情報に対応するドットパターンデータ（ＬＶＢＣ形態のデータ）を生成する。そして、制御部１５０は、上記生成されたドットパターンデータとスキャナ１７０から出力された画像データの合成を画像処理部１３０に指示する（ステップＳ２１０）。この指示を受けた画像処理部１３０は、上記生成されたドットパターンデータとスキャナ１７０から出力された画像データを合成し、当該合成された画像データは、画像保存部１４０を経てプリンタ１９０へ送られる。プリンタ１９０は、上記合成された画像データに基づいて画像を用紙上に印刷し、当該用紙を複写物として出力する（ステップＳ２１１）。これにより、複写制限情報が埋め込まれていない原稿の複写物として、複写制御情報が埋め込まれた複写物が得られることになる。
【０１０７】
次いで、制御部１５０は、スキャナ１７０から信号に基づいて、次に読み取るべき原稿がスキャナ１７０にあるか否かを判定し（ステップＳ２０７）、次に読み取るべき原稿があれば、制御部１５０は、上記ステップＳ２０１へ戻る。これに対し、次に読み取るべき原稿がなければ、制御部１５０は埋め込み情報保存部１１１に保存されている複写制限情報を削除し（ステップＳ２１３）、本処理を終了する。
【０１０８】
このように、本実施の形態によれば、複写制限情報が埋め込まれている原稿と複写制限情報が埋め込まれていない原稿とを混在させて複写する場合に、複写制限情報が埋め込まれていない原稿の複写物に対しても、同一の複写制限情報を埋め込むことができる。その結果、複写制限情報が埋め込まれている原稿と複写制限情報が埋め込まれていない原稿のそれぞれの複写物に対する複写を統一して制限することができる。
【０１０９】
画像処理装置の一例として複写機を説明し、画像の出力の一例として複写を説明した。画像処理装置のその他の例として、読み取られた画像に基づく画像データをＦＡＸ転送するファクシミリ装置や読み取られた画像に基づく画像データをネットワークを介して転送するデジタル複合機が挙げられる。この場合、複写機がステップＳ２０６において複写または複写の制限を行うのに対して、ファクシミリ装置やデジタル複合機は複写制限情報に従って画像データの転送または画像データの転送の制限を行う。また、複写機がステップＳ２１１やＳ２１２で画像データに基づく印刷を行うのに対して、ファクシミリ装置やデジタル複合機は画像データの転送を行う。これにより、複写制限情報が埋め込まれている原稿と複写制限情報が埋め込まれていない原稿とを混在させて画像の転送をする場合でも、複写制限情報が埋め込まれていない原稿の画像に対して、同一の複写制限情報を埋め込むことができる。
【０１１０】
また、本発明の目的は、以下の処理を実行することによって達成される。即ち、上述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）が記憶媒体に格納されたプログラムコードを読み出す処理である。
【０１１１】
この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施の形態の機能を実現することになり、そのプログラムコード及び該プログラムコードを記憶した記憶媒体は本発明を構成することになる。
【０１１２】
また、プログラムコードを供給するための記憶媒体としては、次のものを用いることができる。例えば、フロッピー（登録商標）ディスク、ハードディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ等である。または、プログラムコードをネットワークを介してダウンロードしてもよい。
【０１１３】
また、コンピュータが読み出したプログラムコードを実行することにより、上記実施の形態の機能が実現される場合も本発明に含まれる。加えて、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳ（オペレーティングシステム）等が実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれる。
【０１１４】
更に、前述した実施形態の機能が以下の処理によって実現される場合も本発明に含まれる。即ち、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部または全部を行う場合である。
【図面の簡単な説明】
【０１１５】
【図１】本発明の第１の実施の形態に係る画像処理装置の機能構成を示すブロック図である。
【図２】ＬＶＢＣの形態で付加情報が埋め込まれた原稿の一例を示すイメージ図である。
【図３】シート上にＬＶＢＣの形態で付加情報が埋め込まれる第１の領域と第２の領域の配置関係の一例を示す模式図である。
【図４】「０１０１１１１１００１１」というバイナリデータをＬＶＢＣの形態で埋め込む例を示す図である。
【図５】図１の埋め込み情報抽出部１１０の構成を示すブロック図である。
【図６】図５のドット検知部２００２によるドット検知処理方法を示す概念図である。
【図７】ＬＶＢＣを構成するドットとハーフトーンを構成するドットとの違いを示すグラフである。
【図８】グリッドの間隔を測定する手法を示す模式的に示す図である。
【図９】グリッド間の距離の頻度を表すヒストグラムの一例を示す図である。
【図１０】グリッドの回転角度の補正を模式的に示す図である。
【図１１】グリッドの回転に対する補正結果およびこの補正結果から求められたグリッド位置の例を示す図である。
【図１２】第１の領域を繰り返し配置するための繰り返し周期を求める際のオフセット値と自己相関値との関係を示すグラフである。
【図１３】第１の領域のサイズとその繰返し周期とを模式的に示す図である。
【図１４】複数の第１の領域にそれぞれ書き込まれているドットの位置を集計する方法を模式的に示す図である。
【図１５】エラー訂正時におけるデータの回転処理を模式的に示す図である。
【図１６】第２の領域を繰り返し配置するための繰り返し周期を求める際のオフセット値と自己相関値との関係を示すグラフである。
【図１７】第２の領域の位置を求める方法を模式的に示す図である。
【図１８】図１の複写機１００の複写動作の手順を示すフローチャートである。
【符号の説明】
【０１１６】
１００  複写機
１０１  操作部
１１０  埋め込み情報抽出部
１１１  埋め込み情報保存部
１１２  埋め込み情報生成部
１３０  画像処理部
１４０  画像保存部
１５０  制御部
１７０  スキャナ
１８０  外部Ｉ／Ｆ
１９０  プリンタ
【図１】
2008271110.tif 000007
【図２】
2008271110.tif 000008
【図３】
2008271110.tif 000009
【図４】
2008271110.tif 000010
【図５】
2008271110.tif 000011
【図６】
2008271110.tif 000012
【図７】
2008271110.tif 000013
【図８】
2008271110.tif 000014
【図９】
2008271110.tif 000015
【図１０】
2008271110.tif 000016
【図１１】
2008271110.tif 000017
【図１２】
2008271110.tif 000018
【図１３】
2008271110.tif 000019
【図１４】
2008271110.tif 000020
【図１５】
2008271110.tif 000021
【図１６】
2008271110.tif 000022
【図１７】
2008271110.tif 000023
【図１８】
2008271110.tif 000024