(57)【要約】【課題】本発明の課題は、参照ドット同士の距離が固定値でなくても、情報の読み出しが可能となる画像処理装置を提供することである。【解決手段】上記課題を解決するために、本発明に係る画像処理装置は、複数の参照ドット及び複数の情報ドットを含むドット群から、複数の情報ドットにより表現される情報を抽出する画像処理装置であって、ドット群に含まれるドットの配置位置を検知する配置位置の検知手段と、ドット群に含まれるドットが、参照ドットであるか情報ドットであるかを判別する判別手段と、参照ドットであると判別された複数のドットの配置位置から、情報ドットであると判別された複数のドットの基準位置を特定する特定手段と、情報ドットであると判別された複数のドットにおける各ドットの基準位置に対する検知された配置位置により、情報ドットであると判別された複数のドットにより表現される情報を抽出する抽出手段とを備えることを特徴とする。【選択図】図１１
2009094719.tif 000002
【特許請求の範囲】
【請求項１】
複数の参照ドット及び複数の情報ドットを含むドット群から、前記複数の情報ドットにより表現される情報を抽出する画像処理装置であって、
前記ドット群に含まれるドットの配置位置を検知する配置位置の検知手段と、
前記ドット群に含まれるドットが、参照ドットであるか情報ドットであるかを判別する判別手段と、
参照ドットであると判別された複数のドットの配置位置から、情報ドットであると判別された複数のドットの基準位置を特定する特定手段と、
情報ドットであると判別された複数のドットにおける各ドットの前記基準位置に対する前記検知された配置位置により、
情報ドットであると判別された複数のドットにより表現される情報を抽出する抽出手段とを備え、
前記判別手段は、前記複数の参照ドットの配置位置と前記複数の参照ドットの配置位置との位置関係から、注目ドットから定まる近隣ドットにもとづいて、前記ドット群に含まれるドットが、参照ドットであるか情報ドットであるかを判別することを特徴とする画像処理装置。
【請求項２】
前記注目ドットから定まる近隣ドットは、前記注目ドットから二番目に近いドット群のいずれか一つのドットであることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
参照ドットとその他の参照ドットとの距離は、参照ドットと前記参照ドットに最も近い情報ドット群に含まれるドットとの距離よりも長いことを特徴とする請求項２に記載の画像処理装置。
【請求項４】
情報ドットの配置位置と、情報ドットの基準位置との距離は、前記情報ドットの基準位置と参照ドットの配置位置との距離の差よりも小さいことを特徴とする請求項３に記載の画像処理装置。
【請求項５】
前記注目ドットと前記近隣ドットとの距離と角度についてのヒストグラムの平均値を算出する算出手段をさらに備え、前記ヒストグラムの平均値にもとづいて、前記ドット群に含まれるドットが、参照ドットであるか情報ドットであるかを判別することを特徴とする請求項４に記載の画像処理装置。
【請求項６】
前記注目ドットの右側９０度の範囲にあるドットを、前記近隣ドットとすることを特徴とする請求項５に記載の画像処理装置。
【請求項７】
前記注目ドットの下側９０度の範囲にあるドットを、前記近隣ドットとすることを特徴とする請求項５に記載の画像処理装置。
【請求項８】
複数の参照ドット及び複数の情報ドットを含むドット群から、前記複数の情報ドットにより表現される情報を抽出する画像処理方法であって、
前記ドット群に含まれるドットの配置位置を検知する配置位置の検知ステップと、
前記ドット群に含まれるドットが、参照ドットであるか情報ドットであるかを判別する判別ステップと、
参照ドットであると判別された複数のドットの配置位置から、情報ドットであると判別された複数のドットの基準位置を特定する特定ステップと、
情報ドットであると判別された複数のドットにおける各ドットの前記基準位置に対する前記検知された配置位置により、
情報ドットであると判別された複数のドットにより表現される情報を抽出する抽出ステップとを備え、
前記判別ステップは、前記複数の参照ドットの配置位置と前記複数の参照ドットの配置位置との位置関係から、注目ドットから定まる近隣ドットにもとづいて、前記ドット群に含まれるドットが、参照ドットであるか情報ドットであるかを判別することを特徴とする画像処理方法。
【請求項９】
前記注目ドットから定まる近隣ドットは、前記注目ドットから二番目に近いドット群のいずれか一つのドットであることを特徴とする請求項８に記載の画像処理方法。
【請求項１０】
参照ドットとその他の参照ドットとの距離は、参照ドットと前記参照ドットに最も近い情報ドット群に含まれるドットとの距離よりも長いことを特徴とする請求項９に記載の画像処理方法。
【請求項１１】
情報ドットの配置位置と、情報ドットの基準位置との距離は、前記情報ドットの基準位置と参照ドットの配置位置との距離の差よりも小さいことを特徴とする請求項１０に記載の画像処理方法。
【請求項１２】
前記注目ドットと前記近隣ドットとの距離と角度についてのヒストグラムの平均値を算出する算出ステップをさらに備え、前記ヒストグラムの平均値にもとづいて、前記ドット群に含まれるドットが、参照ドットであるか情報ドットであるかを判別することを特徴とする請求項１１に記載の画像処理方法。
【請求項１３】
前記注目ドットの右側９０度の範囲にあるドットを、前記近隣ドットとすることを特徴とする請求項１２に記載の画像処理方法。
【請求項１４】
前記注目ドットの下側９０度の範囲にあるドットを、前記近隣ドットとすることを特徴とする請求項１２に記載の画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、機密情報を含んだ画像の情報漏えいを防ぐための画像処理装置及び画像処理方法に関する。
【背景技術】
【０００２】
例えば、特許文献１は、情報漏洩対策のためのシステムに適用可能な技術として、参照ドットと情報ドットとを用いて情報を埋込むための技術を開示している。
【０００３】
特許文献１の図４（ＦＩＧ４）におけるドットのうち上二つのドットが参照ドットであり位置決めの役割を果している。そして、これら上二つのドットの間には、１８．１２４ｍｍの距離が存在する。一方、下五つのドットが情報ドットであり、情報の埋込む役割を果している。
【０００４】
ここで、上記の下五つのドット（情報ドット）の夫々は、各円の中心点からの配置方向によって情報を埋込んでいる。また、上記の上二つのドット（参照ドット）の夫々は、各円の中心点を定義している。
【０００５】
このため、この特許文献１で、情報ドットから情報を読み出す時には以下のような処理が行われる。
【０００６】
即ち、互いに１８．１２４ｍｍだけ離れている二つのドットを見つけ出し、この見つけ出した二つのドットを参照ドットと決定する。さらに、二つの参照ドットから、二つの参照ドットと所定の位置関係を有するはずの五つの円の中心点を見つけ出し、さらに、五つの円の各中心点に対する各情報ドットの配置方向を判別する。そして、この判別結果を情報ドットに埋込まれた情報として読み出す。
【０００７】
【特許文献１】米国特許４８３５５４４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかし、上述の従来技術では、参照ドット同士の距離が固定値（１８．１２４ｍｍ）でなくては、情報の読み出しができない。
【０００９】
そこで、本発明は、参照ドット同士の距離が固定値でなくても、情報の読み出しを可能とする画像処理装置及び画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記課題を解決するために、本発明に係る画像処理装置は、複数の参照ドット及び複数の情報ドットを含むドット群から、複数の情報ドットにより表現される情報を抽出する画像処理装置であって、ドット群に含まれるドットの配置位置を検知する配置位置の検知手段と、ドット群に含まれるドットが、参照ドットであるか情報ドットであるかを判別する判別手段と、参照ドットであると判別された複数のドットの配置位置から、情報ドットであると判別された複数のドットの基準位置を特定する特定手段と、情報ドットであると判別された複数のドットにおける各ドットの基準位置に対する検知された配置位置により、情報ドットであると判別された複数のドットにより表現される情報を抽出する抽出手段とを備え、判別手段は、複数の参照ドットの配置位置と複数の参照ドットの配置位置との位置関係から、注目ドットから定まる近隣ドットにもとづいて、ドット群に含まれるドットが、参照ドットであるか情報ドットであるかを判別することを特徴とする。
【発明の効果】
【００１１】
本発明によれば、参照ドット同士の距離が固定値でなくても、情報の読み出しが可能となる。
【発明を実施するための最良の形態】
【００１２】
以下で、本発明に係る実施形態を説明する。
＜実施形態１＞
図１は、本発明に係る一実施形態における画像処理装置の全体配置を説明する図である。図１に示されているように、本実施形態に係る画像処理装置は、クライアントＰＣ１１、１２は、プリントサーバ２１、複写機およびプリンタの機能を持つ画像形成装置３１、３２を含む。
【００１３】
符号１１、１２、２１、３１、３２で指し示される装置群は、ＬＡＮ４０によって相互に接続されており、ＬＡＮ４０を介して通信する機能を持つ。
【００１４】
ユーザがクライアントＰＣ１１あるいは１２を操作することにより、クライアントＰＣ１１あるいは１２は，印刷データを生成し、プリントサーバ２１に、印刷データを送付する。
【００１５】
プリントサーバ２１は、クライアントＰＣ１１あるいは１２から受信した印刷データを画像形成装置３１あるいは３２に再送する。
【００１６】
画像形成装置３１あるいは３２は、受信した印刷データを解釈して画像に変換し、それを紙に印刷することで印刷物を生成する。
【００１７】
なお、上記の実施形態は、一例であり、プリントサーバ２１が、画像処理装置に含まれていなくても良い。その場合、クライアントＰＣ１１あるいは１２が、直接画像形成装置３１あるいは３２に印刷データを送付する。この場合、ＬＡＮ４０ではなくＩＥＥＥ１２８４，ＵＳＢ（ユニバーサルシリアルバス）などの既知のローカルインターフェイスを用いて接続されていても良い。
【００１８】
＜情報の埋め込み指示及び複写制限動作＞
以下で、まず、本実施形態に係る画像処理装置の全体動作について簡単に説明する。
【００１９】
図１に示された画像処理装置において、ユーザがクライアントＰＣ１１あるいは１２を操作する際に、印刷物に付加情報を埋め込む旨を指示したとする。この場合、画像形成装置３１あるいは３２は、生成する印刷物に、背景画像として付加情報を埋め込んで印刷物を生成する。
【００２０】
ここで、付加情報とは、複写禁止であることを示す複写禁止情報や、印刷物を追跡するための追跡情報である。
【００２１】
なお、本実施形態では、付加情報が埋込まれた背景画像のことを、情報埋込情報埋込背景画像と称する。
【００２２】
その情報埋込情報埋込背景画像を含んだ印刷物の例を図２に示す。図２に関する詳細な説明は後ほど行う。
【００２３】
また、ユーザの操作から始まって印刷物が生成されるまでの具体的な動作については、図３および図４を用いて後ほど説明する。
【００２４】
図２に示したように付加情報として複写禁止情報を含んだ原稿を、ユーザが画像形成装置３１あるいは３２を用いて複写しようとすると、画像形成装置３１あるいは３２は原稿に複写禁止情報が含まれていることを検知し、複写動作を中止する。これによって重要な文書が複写されることを防止する。
【００２５】
以上、画像処理装置の動作について簡単に説明した。以下の説明において、これら一連の動作がどのようになされるのか、より具体的に説明する。
【００２６】
＜設定情報の指定＞  
上記で説明した各種の設定情報は、ユーザが図５に示されているＯＫボタン５０６を押下することによって、後ほど図３を用いて説明する付加情報保持部３０４に格納される。
【００２７】
一方、パスワード入力が失敗した場合には、複写動作が中止される。
【００２８】
＜印刷物の生成＞
図３および図４を用いて、図１に示された画像処理装置において、付加情報が埋め込まれた印刷物が生成される様子を、以下でより詳細に説明する。
【００２９】
情報埋込情報埋込背景画像の生成する方法には、以下の２種類がある。すなわち、情報埋込背景画像をクライアントＰＣで生成する方法と、画像形成装置で生成する方法の２種類である。図３を用いて前者の方法を説明し、図４を用いて後者の方法を説明する。
【００３０】
なお、図３および図４は、クライアントＰＣおよび画像形成装置におけるデータ処理の流れを示す図である。そのため、それぞれのブロックはクライアントＰＣあるいは画像形成装置における物理的な要素と、必ずしも一対一に対応するものではない。以下で説明する処理において、本発明に係る画像処理装置に含まれるＣＰＵが判断と実行を行う。
【００３１】
図３は、情報埋込情報埋込背景画像をクライアントＰＣで生成する実装方法を採った場合の印刷物の生成を示すデータフローダイアグラムである。
【００３２】
図３において、図の上半分はクライアントＰＣ１１を示す。クライアントＰＣ１１において、ユーザが印刷指示操作をおこなうことにより、印刷データ生成部３０１が起動される。この印刷データ生成部３０１は、プリンタドライバおよびＯＳが協調して動作する印刷サブシステムによって実現される。印刷データ生成部３０１は、ユーザが印刷を指示したドキュメント（このドキュメントには付加情報は含まれない）を、画像形成装置への描画命令の集まりに変換する。より具体的には、例えばＰＤＬ（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ（ページ記述言語））を生成することによって実現される。印刷データ生成部３０１は、生成した印刷データを画像合成部３０２に送る。
【００３３】
一方、付加情報保持部３０４は、付加情報を、情報埋込背景画像生成部３０５に送る。
【００３４】
メタ情報情報埋込情報埋込背景画像生成部３０５では、付加情報保持部３０４から受け取った付加情報をもとに、その付加情報を含む情報埋込情報埋込背景画像を生成する。この情報埋込情報埋込背景画像の作成方法としては、例えばＬＶＢＣ（Ｌｏｗ  Ｖｉｓｉｂｉｌｉｔｙ Ｂａｒｃｏｄｅ）を用いる方法がある。ＬＶＢＣについては、後ほど説明する。情報埋込情報埋込背景画像生成部３０５は、生成された情報埋込情報埋込背景画像を画像合成部３０２に送る。
【００３５】
画像合成部３０２は、印刷データ生成部３０１から受け取った印刷データおよび情報埋込情報埋込背景画像生成部３０５から受け取った情報埋込情報埋込背景画像を合成する。そして、画像合成部３０２は、印刷データのそれぞれのページに情報埋込情報埋込背景画像が合成されるように、画像形成装置への命令を作成する。画像合成部３０２は、合成により得られた印刷データをデータ送信部３０３に送る。
【００３６】
データ送信部３０３は、ネットワークインタフェースを制御して、合成により得られた印刷データをプリントサーバ２１あるいは画像形成装置３１あるいは３２に送る。図３には、データの論理的な流れが記載されており、データの処理の途中で、プリントサーバ２１が介する場合もある。
【００３７】
次に、図３の下半分に示されている画像形成装置の動きについて説明する。
【００３８】
データ受信部３１１は、ネットワークインタフェースを制御することにより、ＬＡＮ４０からのデータを待ち受けている。データ受信部３１１は、ＬＡＮ上の他のノードからデータが送付されたことを検知して、そのデータの種別によって適切なサブシステムに受信したデータを受け渡す。データ種別の識別は、例えば通信方式がＴＣＰ／ＩＰである場合には、ポート番号によって識別することが一般的である。一般的なポート番号としてはｌｐｒ（Ｌｉｎｅ  ＰＲｉｎｔｅｒ  ｄｅａｍｏｎ）で用いられる５１５番、あるいはｒａｗで用いられる９１００番が用いられる。
【００３９】
本実施形態においては、受信したデータは画像形成装置への印刷命令を含む印刷データである。データ受信部３１１は、受信したデータが印刷データであることを識別した上で、データ解析部３１２にそのデータを受け渡すものとする。
【００４０】
データ解析部３１２は、データ受信部３１１から受け取ったデータ（印刷データ）を解釈して中間データを生成する。データ解析部３１２は、生成した中間データを、順次、画像生成部３１３に送る。
【００４１】
画像生成部３１３は、ＲＩＰ（ラスターイメージプロセッサ）を制御して、データ解析部３１２から受け取った中間データをビットマップ画像に変換する。画像生成部３１３は、そのビットマップ画像を、圧縮部３２９を用いて圧縮した後、順次、印刷部３１４に送る。
【００４２】
印刷部３１４は、伸長部、プリンタ画像処理部、プリンタＩ／Ｆ（インターフェース）およびプリンタ部を制御して、画像生成部３１３から受け取ったビットマップ画像をシートに印刷する。
【００４３】
図４は、印刷物の情報埋込情報埋込背景画像を画像形成装置で生成する実装方法を採った場合の印刷物の生成を示すデータフローダイアグラムである。
【００４４】
図４において、図の上半分はクライアントＰＣ１１を示す。クライアントＰＣ１１において、ユーザが印刷指示操作をおこなうことにより、印刷データ生成部４０１が起動される。印刷データ生成部４０１の動作は、図３における印刷データ生成部３００１と同様であるので、これ以上の説明を省略する。印刷データ生成部４０１は、生成した印刷データをデータ送信部４０２に送る。
【００４５】
一方、付加情報保持部４０３は、ユーザが図５のセキュリティ設定ダイアログを操作した結果として保持している付加情報を、データ送信部４０２に送る。
【００４６】
データ送信部４０２は、印刷データ生成部４０１から受け取った印刷データと、付加情報保持部４０３から受け取った付加情報をひとつにまとめて画像形成装置への印刷指示データとする。さらに、データ送信部４０２は、ネットワークインタフェースを制御して、印刷指示データをプリントサーバ２１あるいは画像形成装置３１あるいは３２に送る。図４では、データの論理的な流れが記載されており、データ処理の途中でプリントサーバ２１が介する場合もある。
【００４７】
次に、図４の下半分に示されている画像形成装置の動きについて説明する。
【００４８】
データ受信部４１１の動作は、図３におけるデータ受信部３１１と同様であるので説明を省略する。
【００４９】
データ解析部４１２は、データ受信部４１１から受け取ったデータの中から付加情報と描画命令（ＰＤＬ）とをそれぞれ取り出す。データ解析部４１２は、取り出した付加情報については、情報埋込情報埋込背景画像生成部４１６に送る。
【００５０】
一方、データ解析部４１２が取り出した描画命令を処理する動作については、図３におけるデータ解析部３１２と同様であるので、これ以上の説明を省略する。
【００５１】
画像生成部４１３は、図３における画像生成部４１３と同様であるので、説明を省略する。ただし、生成したビットマップについては、画像生成部４１３は、画像合成部４１４に送る。
【００５２】
情報埋込情報埋込背景画像生成部４１６は、データ解析部４１２から受け取った付加情報を解釈し、画像に情報を埋め込むための、例えば、ＬＶＢＣなどの技術を用いることによって、その付加情報に応じた情報埋込情報埋込背景画像を生成する。情報埋込情報埋込背景画像生成部４１６は、生成した情報埋込情報埋込背景画像を画像合成部４１４に送る。
【００５３】
画像合成部４１４は、画像生成部４１３から受け取ったビットマップと、情報埋込情報埋込背景画像生成部４１６から受け取った情報埋込情報埋込背景画像を合成し、合成した結果のビットマップを印刷部４１５に送る。
【００５４】
印刷部４１５の動作は、図３の印刷部３１４の動作と同様なので、説明を省略する。
【００５５】
＜複写制限動作＞
図６は、画像形成装置における複写中止動作を説明するブロック図である。
【００５６】
なお、複写制限条件（複写動作を中止させるための条件であって、例えば、日時やユーザ認証情報）などは、あらかじめ設定されて設定情報保持部６０６に保持されているものとする。
【００５７】
ユーザが付加情報を含む原稿をスキャナ部に載せて、操作部を操作して複写開始を指示すると、画像読み取り部６０１が起動され、複写動作が開始される。画像読み取り部６０１は、スキャナ部、スキャナＩ／Ｆ（インターフェース）、スキャナ画像処理部および圧縮部を制御して原稿画像を読み取って、その画像データを画像処理部６０２に送るともに、画像解析部６０４にも送る。
【００５８】
画像解析部６０４は、復号部を制御して、画像読み取り部６０１から受け取った画像に埋め込まれる付加情報を取り出す。画像解析部６０４は、取り出した付加情報をジョブ制御判断部６０５に送る。
【００５９】
ジョブ制御判断部６０５は、画像解析部６０４から受け取った付加情報と、設定情報保持部６０６が保持している複写制限条件とを比較して、複写動作を中止すべきかどうかを判断する。
【００６０】
例えば、図５に示されている印刷セキュリティ設定画面５０１のラジオボタン５０２が複写を許可するに設定されていた、あるいは複写可能な条件を設定されていたとする。このとき、ＯＫボタン５０６が押下げられると、テキストボックス５０３に入力されたパスワード文字列と、図８に示されている画面８０１のダイアログ８０２に入力されたパスワード文字列が一致した場合に、印刷が継続される。この場合、原稿に元々含まれていた背景画像はそのまま保持された状態で複写先のシートに複写されることになる。
【００６１】
また、図５に示されている印刷セキュリティ設定画面５０１において、チェックボックス５０４がチェックされると、ユーザ名が追跡情報（複写制限条件）として用いられる。また、同様に、チェックボックス５０５がチェックされると、時刻が追跡情報（複写制限条件）として用いられる。
【００６２】
また、図５に示されている印刷セキュリティ設定画面５０１において、キャンセルボタン５０７が押下げられると、印刷セキュリティの設定が中断される。
【００６３】
もしジョブ制御判断部６０５が複写動作を中止すべきであると判断した場合には、ジョブ制御判断部６０５は、動作を中止する命令を印刷部６０３に送る。そして操作部Ｉ／Ｆ（インターフェース）を制御して、図７あるいは図８に示されているメッセージが操作部に表示される。
【００６４】
図７に示されている画面７０１のダイアログ７０２には、印刷ジョブを中止する旨が表示されている。
【００６５】
印刷部６０３は、画像処理部６０２から受け取った画像データを紙に印刷することにより印刷物を生成するが、ジョブ制御判断手段から動作中止する命令を受け取った場合には、ジョブの途中であっても印刷動作を中止する。
【００６６】
ここで、情報埋め込み手段は、画像形成装置において、用紙や透明シートなどの画像形成媒体（以下、シートとする。）に本来印刷する画像の他に、本発明に係る画像処理装置として付加情報を付加して印刷する手段である。
【００６７】
図２は、付加情報が埋め込まれた原稿の一例を示すイメージ図である。
【００６８】
符号２０１は、シート全体を示し、符号２０２は、シート全体２０１の拡大イメージを示す。拡大イメージ２０２によれば、原稿に本来描画されるイメージの他に、一見ランダムに埋め込まれた多数のドット（例えばドット２０３）が見える。このドットに付加情報が埋め込まれる。
【００６９】
＜情報埋込情報埋込背景画像の生成方法＞
次に、情報埋込情報埋込背景画像の生成方法について説明する。
【００７０】
情報埋込情報埋込背景画像は、コンテンツ画像（付加情報を含まないドキュメント）に対して、付加情報を埋め込まれる画像である。図２においてドット２０３は、情報埋込情報埋込背景画像を構成する１ドットを示している。ドットは２種類あり、グリッド（格子線）を示すための参照ドット、および実際に情報を埋め込む情報ドットがある。
【００７１】
ここで参照ドットとは、グリッドの交点（格子点）に配置されるドットであり、グリッドの検出を正確に行うために配置されるドットである。
【００７２】
また、情報ドットは、グリッドの交点からわずかに変位する（ずれる）ことによって付加情報を埋め込むために使用されるドットである。
【００７３】
ドットが配置される位置を、配置位置という。
【００７４】
図９は、参照ドットと情報ドットを説明するための模式図である。図９において、淡色で示された９０１は、参照ドットを示し、濃色で示された９０２は情報ドットを示す。さらに９０３で示されるラインをグリッドと呼ぶ。ここで参照ドット９０１が淡色で表示されているが、参照ドット９０１も情報ドット９０２も濃淡の差がなくても良い。また、グリッド９０３も原稿に、なくても良い。図９によれば、情報ドットと参照ドット９０１はグリッドのライン上近隣に縦横につき一個おきに出現することがわかる。
【００７５】
また、参照ドット９０１同士を、情報ドット９０２を挟んで１個おきに結ぶラインを生成すると、そのラインがグリッドと一致することが図９よりわかる。
【００７６】
セキュリティ付加情報はバイナリ（２値）データとして入力される。付加情報は、格子点から情報ドット９０２を上下左右８方向に変位（中心点からずれること）させることによって埋込まれている。
【００７７】
図１０は、付加情報として、０１０１１１１１００１１ｂというバイナリデータが埋め込まれている例を示す図である。図１０において、縦横の線１００１は、グリッドの位置を示す仮想的なガイドラインを示す（線１００１は、実際に印刷されていなくても良い。）。また、符号１００２は、グリッドの交点を指し示している。ドット１００４のようにＲ（Ｒｅｆｅｒｅｎｃｅ）で示されたドットは参照ドット９０１を示し、格子点の位置に配置する。参照ドットは解析の際にグリッドを検出するために用いられ、それ自体は、情報ドットと違って、情報を埋め込むことができない。
【００７８】
一方、参照ドット９０１と交互に置かれる情報ドット９０２は格子点からわずかに変位した位置にドットが置かれる。変位は上下左右に８方向に８パターンあり、ここに８＝２3であるため、１つの情報ドットに対して３ｂｉｔの情報を埋め込むことが可能である。
【００７９】
ここで、０１０１１１１１００１１ｂは、３ビットずつ分解され、０１０、１１１、１１０、０１１に分けられる。さらに、各３ビットに対してデシマル変換を行い、２、７、６、３に変換される。この場合、２、７、６、３を、それぞれ右上、右下、下、左に変位することによって情報ドットに情報を埋め込むことが可能である。例えば、情報ドット１００３には、２という情報が埋め込まれている。
【００８０】
上記のような処理の繰り返しによって、情報埋込情報埋込背景画像では高々１０００バイト程度の付加情報をＡ４サイズの１枚のシートに埋め込むことが可能である。さらに付加情報を埋め込むためのドット群をドキュメント（コンテンツ）に対して何度も合成することによって冗長性が増し、画像イメージとの誤認識やシートに対する汚れ、しわ、部分的破壊に対して信頼性を向上することができる。解析の詳細については情報埋込情報埋込背景画像の解析方法で説明する。
【００８１】
以上のように、付加情報から、情報埋込情報埋込背景画像生成部４１６が、情報埋込情報埋込背景画像を生成する。
【００８２】
ここで、生成された情報埋込情報埋込背景画像は、コンテンツと画像合成部４１４で合成され、印刷部４１５で印刷される。
【００８３】
＜情報埋込情報埋込背景画像の解析方法＞
次に、情報埋込情報埋込背景画像の解析方法について説明する。
【００８４】
図１１は、情報埋込情報埋込背景画像の解析を行うデータ解析部１１０１のブロック図を示す。
【００８５】
データ解析部１１０１は、図３のデータ解析部３１２、図４のデータ解析部４１２と等価である。データ解析部１１０１は、さらにサブモジュールを有する。
【００８６】
図１１において、ドット検知部１１０２は、付加情報が埋め込まれた画像（コンテンツ画像と情報埋込情報埋込背景画像とが含まれている画像）から全てのドットを抽出して絶対座標に変換する。
【００８７】
ドット解析部１１０３は、ドット検知部１１０２が検知したドットから、情報埋込情報埋込背景画像を構成するドット（情報ドットや参照ドット）以外のドットを除去する。
【００８８】
絶対座標リスト記憶部１１０４は、ドット解析部１１０３が解析した出力結果である複数のドットの絶対座標のリストを格納する。
【００８９】
ドット判別部１１０５は、絶対座標リスト記憶部１１０４が格納しているドットの絶対座標のリストから、同種（情報ドットあるいは参照ドット）のドット間の回転角、グリッド間隔を検出して統計的手法により情報ドットと参照ドットを判別する。
【００９０】
情報ドット絶対座標リスト記憶部１１０９は、ドット判別部１１０５により判別された情報ドットの絶対座標のリストを格納する。また、参照ドット絶対座標リスト記憶部１１１０は、ドット判別部１１０５により判別された参照ドットの絶対座標のリストを格納する。
【００９１】
グリッド検出部１１１２は、参照ドット絶対座標リスト記憶部１１１０に格納された参照ドットの絶対座標のリストからグリッドを検出する。
【００９２】
情報ドット変換部１１１１は、グリッド検出部１１１２で検知されたグリッドと情報ドット絶対座標リスト記憶部１１０９に格納された情報ドットの絶対座標リストとを用いて、グリッドに対する情報ドットの位置とを抽出して相対座標に変換する。ここで、グリッドに対する情報ドットの位置は、例えば、グリッドと情報ドットとの距離、グリッドに対する情報ドットの位置の角度によって抽出される。
【００９３】
情報ドット相対座標リスト記憶部１１０６は、情報ドット変換部１１１１が解析した複数の情報ドットの、交点からの相対座標を格納する。
【００９４】
復号部１１０７は、情報ドットの相対座標から付加情報を計算する。
【００９５】
＜ドット検知部＞
次に、ドット検知部１１０２の説明を行う。
【００９６】
ドット検知部１１０２は、光学スキャナが読み込んだ画像を多値モノクロイメージの形式で受信する。情報埋込情報埋込背景画像は、印刷時にはモノクロ２値の画像であるが、スキャナが読込む際には、鈍った状態の画像となってしまっている。このため、ドット検知部１１０２は、これらの影響を除去するために、受信したドットから情報埋込情報埋込背景画像を構成するドットを選び出して、検知する。そして、ドット検知部１１０２は、検知した各ドットの重心位置を、そのドットの座標位置（配置位置）と認識することにより抽出精度を高めている。
【００９７】
図１２は、ドット検知部１１０２におけるドットの検知を説明するための概念図である。イメージ上の孤立点であることを検査するために、イメージに対して４方向からギャップの検査が実行される。符号１２０１〜１２０４は、それぞれ孤立点の有無の検査を行なう方向を指し示している。例えば、縦方向１２０１の検査結果が、「白」「白」「黒」「黒」「白」「白」と検査された場合は黒の部分が孤立点である可能性がある。しかしこれだけでは横方向のラインである可能性も否定できない。同様に、横方向１２０２の検査のみで孤立点である可能性があると判定した場合でも、実際には縦方向のラインである可能性もある。本実施形態では、ドット検知部１１０２は、４つの方向１２０１〜１２０４のそれぞれに対して孤立点の検査を行なうことで検査精度を向上させている。もし、ある領域において方向１２０１〜１２０４のすべてが同時に成り立つ場合はこの位置に孤立点があると識別することが可能である。
【００９８】
＜ドット解析部＞
次に、ドット解析部１１０３の処理を説明する。ドット検知部１１０２で検知されたドットが、情報埋込情報埋込背景画像を構成するドット以外のドットである場合もある。例えば、元々、ドキュメントに含まれていた網点領域内のドットや、孤立点（例えば平仮名の濁点など）等が、そのようなドット（情報埋込情報埋込背景画像を構成するドット以外のドット）に該当する。こうした情報埋込情報埋込背景画像を構成するドット以外のドットを削除するための処理が、ハーフトーン除去である。
【００９９】
図１３は、ハーフトーン除去を説明するためのグラフである。図１３のグラフは、縦軸にドットの粒形、横軸に濃度、さらにポイントの濃度にドットの頻度を示すヒストグラムを示している。ドットの濃度が濃い（より黒い）ほど、出現頻度が高いことをしめしている。ここで、情報埋込情報埋込背景画像のドットは、ドットの大きさ、形、および濃度がそろえられている。このため、図１３の符号１３０１で指し示されているように、情報埋込情報埋込背景画像のドットの出現頻度は、グラフの狭い位置にピークが現れる。一方、図１３の符号１３０２で指し示されているように、その他のドットの場合は大きさ、形、濃度そろっていないため、グラフの広い位置にまばらに出現し、頻度も比較的少ない。
【０１００】
上記の特性を用いて、出現頻度が狭くピークを示している位置が、情報埋込情報埋込背景画像を構成するドットの位置と識別され、絶対座標リスト記憶部１１０４に格納される。そして、それ以外のドットは削除される。この処理によって絶対座標リスト記憶部１１０４には、ほぼ情報埋込情報埋込背景画像を構成するドットのみが格納されることになる。
【０１０１】
＜ドット判別部＞
次に、ドット判別部１１０５の処理を説明する。
【０１０２】
上記で示したように、情報埋込情報埋込背景画像では参照ドットと情報ドットとが混在しているが、正確な情報の抽出のためには、参照ドットと情報ドットを区別する必要がある。ここでは、参照ドットと情報ドットの特性の違いを利用して判別する方法について説明する。
【０１０３】
図１４は、参照ドットと情報ドットが混在して埋め込まれた原稿の模式図を示す。参照ドット１４０１は、淡色、情報ドット１４０２は、濃色で表現されているが、どちらも同じ色（例えば、黒色）で印刷されても良い。また、グリッド１４０３も説明を助けるために描画されているが、実際に印刷されていなくても良い。
【０１０４】
参照ドット１４０１と情報ドット１４０２は、縦横に１個おきに交互に印刷されているため、注目ドットとその斜め下のドットは、参照ドットどうしあるいは情報ドットどうしである。ここで、もし参照ドットどうしを斜め方向にラインで結ぶ（実線１４０４）ことが出来たならば、そのラインの角度と距離は、非常に相関が高い（他の参照ドットどうしを斜め方向にラインで結んだときのそのラインの角度と距離に統計的に非常に近くなる）。一方、情報ドットどうしを斜め方向にラインで結んでも（破線１４０５）、そのラインの角度と距離は相関が低い。情報ドットは、交点から、夫々別の方向にずれているからである。
【０１０５】
ここで、注目ドットの斜め下のドットを調べる方法を以下に述べる。
【０１０６】
斜め下のドットを検出するためには、すべての絶対座標リストから、例えば右の近隣ドットを探し、さらにその下の近隣ドットを検索すればよい。
【０１０７】
図１５は、近隣のドットを測定する手法を説明した模式図である。
【０１０８】
注目ドットから最も近い点は上下左右の４箇所あるが、計算を軽くするために、注目ドット１５０１から右側９０度の範囲だけが、最も近い点の検索対象とされる。具体的には注目ドット（ｘ，ｙ）以外の任意のドット（ａ，ｂ）において、
【０１０９】
【数１】
2009094719.tif 000003
【０１１０】
または
【０１１１】
【数２】
2009094719.tif 000004
【０１１２】
ならドット（ａ，ｂ）は、計算対象外とされる。そして、注目ドット（ｘ，ｙ）とドット（ａ，ｂ）との間の距離が最小となるドット（ａ，ｂ）を近隣ドットとする。つまり、図１６の斜線部分に存在するようなドットのうち、最も近いドットを近隣ドットとする。例えば、図１５において、ドット１５０２が近隣ドットとなる。この場合、注目ドットが参照ドットのときに、近隣ドットは、情報ドットとされ、注目ドットが情報ドットのときに、近隣ドットは、参照ドットとされる。
【０１１３】
さらに、近隣ドットから下側９０度の範囲だけが、最も近い点の検索対象とされる。具体的には近隣ドット（ａ，ｂ）以外の任意のドット（ａ２，ｂ２）において、
【０１１４】
【数３】
2009094719.tif 000005
【０１１５】
または
【０１１６】
【数４】
2009094719.tif 000006
【０１１７】
ならドット（ａ２，ｂ２）は計算対象外とされる。そして、近隣ドット（ａ，ｂ）とドット（ａ２，ｂ２）との間の距離が最小となるドット（ａ２，ｂ２）が右斜め下のドットとされる。
【０１１８】
つまり、図１７の斜線の領域に存在するドットのうち、上記の条件を満たすドット（ａ２，ｂ２）が、距離が最小のドットとなる。この場合、注目ドットが参照ドットのときに、右斜め下の距離が最小のドットも参照ドットとされ、注目ドットが情報ドットのときに、右斜め下の距離が最小のドットも情報ドットとされる。
【０１１９】
上記のような統計的手法により、注目ドットから斜め下のドットまでの角度と距離との統計を全てのドットに対して行い、ヒストグラムが作成される。図１８は、注目ドットの２次元ヒストグラムを示している。横軸ａのラインは角度（ａｎｇｌｅ）を示しており、縦軸ｄのラインは距離（ｄｉｓｔａｎｃｅ）を示している。図１８において、範囲１８０１は、参照ドット間の距離および角度のヒストグラムをとった場合に集中する範囲を指し示している。参照ドットは、ドット間の距離、角度が理論上同一であるため、ヒストグラムのピークに近い範囲１８０１に集中する可能性が高い。一方、範囲１８０２は、情報ドット間の距離および角度のヒストグラムをとった場合に集中する範囲を指し示している。情報ドットはグリッドの中心点に対して変位して打たれるため、ドット間の距離、角度の相関が低いという傾向がある。
【０１２０】
上記のような統計的手法によれば、距離の平均値と角度の平均値が、グリッドの角度とグリッド間距離を示すことがわかる。さらに、平均値のピーク近辺は参照ドットが入っている確率が高い。したがって、参照ドットと情報ドットの出現確率は、それぞれ５０％であるので、ヒストグラムの平均値のピークから５０％以内に収まるドットは参照ドットと見なされる。そして、参照ドットの座標が参照ドット絶対座標リスト記憶部１１１０に格納される。一方、ヒストグラムのピークから５０％以内に収まらないドットは情報ドットと見なされる。そして、情報ドットの座標が情報ドット絶対座標リスト記憶部１１０９に格納される。
【０１２１】
図１９は、以上説明したドット判別部１１０５の動作を詳細に説明するフローチャートである。参照ドットと情報ドットの区別を行う必要があるときに、ドット判別部１１０５が呼び出されて、動作する。
【０１２２】
図１９において、ステップＳ１９０１において、絶対座標リスト記憶部１１０４に格納された座標リストから１つの注目ドット（ｘ，ｙ）が取り出される。次に、ステップＳ１９０２において、注目ドット（ｘ，ｙ）に対して、右側の近隣ドット（ａ，ｂ）の検索が行われる。さらに、ステップＳ１９０３において、近隣ドット（ａ，ｂ）の下側の近隣ドット（ａ２，ｂ２）が検索される。ステップＳ１９０４において、注目ドット（ｘ，ｙ）と右下の近隣ドット（ａ２，ｂ２）との距離と角度が算出される。
【０１２３】
ここで距離は、
【０１２４】
【数５】
2009094719.tif 000007
【０１２５】
で求められ,角度は、θ＝ａｔａｎ２（ｂ２−ｙ，ａ２−ｘ）で求められる。  
ここで、ａｔａｎ２（Ｙ，Ｘ）は、以下のように定義される。すなわち、Ｘが０以上の場合は、ａｔａｎ２（Ｙ，Ｘ）＝ａｔａｎ（Ｙ／Ｘ）であり、Ｘが０以下の場合は、ａｔａｎ２（Ｙ，Ｘ）＝πｓｇｎ（Ｙ）＋ａｔａｎ（Ｙ／Ｘ）である。ここで、ａｔａｎは、アークタンジェント関数であり、ｓｇｎ（Ｙ）は、Ｙの符号を返す関数である。
【０１２６】
ステップＳ１９０５において、算出された距離と角度が２次元ヒストグラムテーブルに登録される。ステップＳ１９０６において、すべての注目ドット（ｘ，ｙ）について距離と角度が算出されたかが調べられる。そして、すべての注目ドット（ｘ，ｙ）についての距離と角度の算出がまだ完了していないときは、ステップＳ１９０１に処理が移行する。また、すべての注目ドット（ｘ，ｙ）についての距離と角度の算出が完了したらステップＳ１９０７に処理が移行する。
【０１２７】
ステップＳ１９０７において、すべてのドットが格納された２次元ヒストグラムテーブルから、距離と角度の平均値が算出される。ここで、情報ドットを削除した分が加味されるので、距離は、グリッド間隔の２倍を示し、角度は、グリッドの補正角度を示す。
【０１２８】
さらに、ステップＳ１９０８において、ヒストグラムから参照ドットに分類されるのか、情報ドットに分類されるのかの閾値が決定される。参照ドットと情報ドットのそれぞれの出現確率がおおよそ５０％であるため、ヒストグラムの平均値のピークから５０％の範囲が閾値と決定される。すなわち、ヒストグラムの平均値のピークから５０％以内に収まるドットは参照ドットと見なされる。一方、ヒストグラムのピークから５０％以内に収まらないドットは情報ドットと見なされる。
【０１２９】
さらに、ステップＳ１９０９において注目ドット（ｘ，ｙ）が再度取得され、ステップＳ１９１０において注目ドット（ｘ，ｙ）が閾値の内側にあるか外側にあるか判定される。注目ドット（ｘ，ｙ）が閾値の内側にあると判定された場合には、ステップＳ１９１１において、当該注目ドットの座標が参照ドット絶対座標リスト記憶部１１１０に登録される。一方、注目ドット（ｘ，ｙ）が閾値の内側にないと判定された場合は、ステップＳ１９１２において、当該注目ドットの座標が情報ドット絶対座標リスト記憶部１１０６に登録される。ステップＳ１９１３において、すべての注目ドットについて判定が行われたかどうか判定される。ここで、すべての注目ドットについて判定が完了していない場合には、ステップＳ１９０９に処理が移行する。一方、すべての注目ドットについて判定が完了した場合には、処理が完了する。
【０１３０】
＜グリッド検出部＞
次に、グリッド検出部１１１２の動作を説明する。印刷時点で、情報埋込情報埋込背景画像のドットの角度と、スキャンされたイメージの角度では、スキャナに配置した向きの違いやアナログレベルでの微細な角度のズレによって異なる。このため、回転角の検知と補正が行われる必要がある。また、情報埋込情報埋込背景画像では、情報ドットが属する交点（情報ドットから最も近い交点）に対する情報ドットの位置で情報が埋込まれて入るため、グリッドを再現する必要がある。そして、その前段として、グリッドの間隔が正確に決定される必要がある。本実施形態では、グリッドの検出は、参照ドットだけを用いて実行される。
【０１３１】
グリッドは、参照ドット絶対座標リスト記憶部１１１０に格納された参照ドットの絶対座標リストから検出される。グリッドの角度やグリッド間隔を検出するために、注目する参照ドット（注目ドット）から、例えば右側の参照ドットが探され、その距離と角度の統計が取られる。
【０１３２】
図２０は、注目する参照ドットから右側の参照ドットを探すための模式図である。
【０１３３】
注目する参照ドットから右側の参照ドットを探すために、情報ドットと参照ドットの判別で使用した方法と同様に、近隣のドットのさらに近隣のドットが検索される。この場合、図２０の符号２００１に指し示されているように、右下で最も近隣の参照ドットが検索される。さらに、図２０の符号２００２に指し示されているように、そこから右上で最も近隣の参照ドットが検索される。最終的に、図２０の符号２００３に指し示されているように、注目する参照ドットから右側の参照ドットが探し出される。具体的な検索手法については、情報ドットと参照ドットの判別で使用した方法と同様であるため、説明を割愛する。
【０１３４】
図２１は、グリッドの回転角度の補正を説明する図である。参照ドットはグリッド上の中心点に打たれるため、基本的に同じ角度、距離に配置される。しかし、印刷およびスキャン時の微細なズレや斜行の要因によって、誤差が発生する可能性がある。このため、グリッドの回転角度に対して補正が行われる必要がある。
【０１３５】
グリッドの回転角度に対する補正のために、まず、符号２１０１に指し示されている対象において、すべての参照ドットについて、右側の参照ドットまでの角度が測定される。
【０１３６】
本来、注目ドットからの近隣ドットの角度は０度、９０度、１８０度、２７０度のいずれかであるため、測定した角度のズレを補正することにより回転角度が決定される。この場合も個々の注目ドットから近隣ドットの角度は、注目ドットと近隣ドットからなるベクトルを（ｄｘ，ｄｙ）とすると、角度θは、下記の式であらわされる。
【０１３７】
【数６】
2009094719.tif 000008
【０１３８】
矢印２１０２は、それぞれの右側点までのベクトルを示している。しかし、実際には参照ドットの誤差があるため、すべての注目ドットにおいてθが計測される。符号２１０３は、いくつかの点のベクトルを表示したものを指し示しており、この角度が重ね合わされたものが、グリッドの回転角度に近似される。
【０１３９】
具体的には個々の注目ドットのθに対して再度基準ベクトルを算出し、すべての基準ベクトルの合計結果から、トータルの角度φを求める。基準ベクトルの合計結果を（Ａ，Ｂ）とすると、
【０１４０】
【数７】
2009094719.tif 000009
【０１４１】
【数８】
2009094719.tif 000010
【０１４２】
となり、グリッドの回転角度φは、
【０１４３】
【数９】
2009094719.tif 000011
【０１４４】
によって近似することが可能である。
【０１４５】
ここで、回転角度の補正は、９０度単位には絞り込まれているが、実際には、厳密に、０度、９０度、１８０度、２７０度の４つに絞り込まれていない。この絞込みに関しては後述する。
【０１４６】
図２２は、回転の補正結果およびグリッド位置を求めた説明図である。
【０１４７】
図２２において、絶対座標リスト２２０１は、回転の補正が完了した情報埋込情報埋込背景画像ドットの絶対座標リストを示している。さらに、ドット判別部１１０５で求められたドットの間隔毎に仮想的な直線をＸ方向、Ｙ方向それぞれに引き、これら直線の交点を交点とすることにより、グリッド２２０２が求められる。グリッド２２０２において、情報ドットに最も近い交点の位置が、情報ドットの基準位置として、特定される。
【０１４８】
図９、２２に示されているように、グリッド２２０２には、以下のような特徴がある。
【０１４９】
例えば、注目ドットがドット９０５であったとすると、注目ドット９０５から定まる近隣ドットは、注目ドット９０５から二番目に近いドット群９１０〜９１３のいずれか一つのドットである。
【０１５０】
また、参照ドット９０５とその他の参照ドット９０１、９１０〜９１３との距離は、参照ドット９０５と参照ドット９０５に最も近い情報ドット群９０６〜９０９に含まれるドットとの距離よりも長い。
【０１５１】
また、情報ドット９０８の配置位置と、情報ドット９０８の基準位置α3との距離は、情報ドット９０８の基準位置α3と参照ドット９０５の配置位置との距離の差よりも小さい。情報ドット９０６、９０７、および９０９の基準位置α1、α2、およびα4についても同様である。
【０１５２】
＜情報ドット変換部＞
情報ドット変換部１１１１は、各交点からの各情報ドットの位置（以下、各情報ドットの相対位置と称する）を算出し、その算出結果を情報ドット相対座標リスト記憶部１１０６に送る。
【０１５３】
＜復号＞
次に、情報ドット相対座標リスト記憶部１１０６に格納されている各情報ドットの相対位置から復号を説明する。
【０１５４】
以下で説明するように、復号は、本実施形態において、距離の最頻値の計算、情報の抽出、付加情報の取得からなる。
【０１５５】
＜最頻値の計算＞
ここで、単一の領域の情報ドットの相対位置のみから復号すると、計測誤差やノイズによる誤判定する可能性がある。このため、本実施形態では、すべての第１の領域の情報ドットの相対位置から復号する場合に、まず、情報埋込情報埋込背景画像を構成する情報ドットの相対位置の集計が行われる。この集計では、距離の最頻値が採用され、その値の生起確率が計算される。
【０１５６】
図２３は、その集計を説明するための模式図である。図２３において、画像２３０１〜２３０３は、異なる位置に存在する情報埋込情報埋込背景画像のうちの一部分を示している。これらを重合した結果が、画像２３０４である。ノイズや誤差によるズレがあるが、すべての領域の集計結果によって距離の最頻値が決まる。ここで、距離の最頻値の生起確率が閾値以上である場合に、この距離の最頻値を、次に述べる＜情報の抽出＞で利用することができる。
【０１５７】
＜情報の抽出＞
図２４は、情報ドットの相対位置から情報を抽出する処理を説明するための説明図である。
【０１５８】
なお、本実施形態において、情報ドットから情報を抽出するとは、「情報ドットの相対位置の、グリッドに対する方向を、正しい実際のデータに変換する」処理のことである。
【０１５９】
まず、本実施形態では、情報ドットの相対位置の距離が、距離の最頻値から所定値以上離れている場合に、その情報ドットは、情報ドットでないものとみなされる。即ち、この場合、ドット判別部及びドット解析部において情報ドットと判別されたものは、情報埋込情報埋込背景画像を構成するドット（情報ドット及び参照ドット）以外のドットであったものとみなされる。この処理により、正しい情報ドットが選別される。
【０１６０】
さらに、選別された各情報ドットの相対位置の、グリッドに対する方向が夫々、０〜７の情報で表現される。図２４の場合、各情報ドットから、２，７,６,３が抽出されるため、これを３ｂｉｔずつ集め、０１０１１１１１００１１が情報ドットから抽出される。
【０１６１】
＜付加情報の取得＞
この段階においてノイズや誤差による影響が拭えないため、抽出した情報に対してエラー訂正処理を施して復号が行われる。そして、これにより、付加情報が取得される。なお、本実施形態においては、抽出した情報内には、付加情報に加えて、データの破壊を検知、可能なら修復するエラー訂正符号が存在している。
【０１６２】
エラー訂正符号を行うために、既知の技術を用いることができる。ここでは、エラー訂正符号を行うために、ＬＤＰＣ（Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ）方式を用いる。ＬＤＰＣは、誤り訂正能力が非常に高く、シャノン限界に近い特性を示すことで知られている。ＬＤＰＣの詳細な説明に関しては省略する。また、ＬＤＰＣ以外であっても、エラー訂正符号の特性を持つ方式であればどのような方式であっても良い。
【０１６３】
エラー訂正符号を用いることで、抽出した情報にある程度の間違いがあったとしても、付加情報を正確に取得することが可能である。
【０１６４】
さらに、回転角度の補正で説明したとおり、回転角度の補正処理は９０度単位で行うため、ここで抽出されたデータは正しいデータか、正しいデータを９０度回転したものか、１８０度回転したものか、２７０度回転したものかの４通りが存在する。そこで、抽出した情報に対して、回転なし、９０度回転、１８０度回転、２７０度回転し、その回転なしの結果及び回転後の結果に対して、それぞれエラー訂正を行った復号が実行される。この復号においては、正しい回転角度の場合にのみ、エラー訂正符号が機能し、正常に付加情報を取得することが可能である。
【０１６５】
図２５は、回転を考慮し、エラー訂正を行った復号の処理を説明するための説明図である。
【０１６６】
図２５において、この例では正しい方向から２７０度回転した方向で情報が抽出されたとする。この場合、まず画像２５０１において最初に抽出された情報に対してそのままエラー訂正処理が実行される。しかし、抽出された情報は、回転することによって意味のないデータになってしまっているため、エラー訂正することができない。次に、画像２５０２において、画像２５０１に対して９０度回転が施されたデータに対してエラー訂正処理が実行される。同様に、エラー訂正に失敗するため、付加情報を取得することができない。次に、画像２５０３において、画像２５０２に対して９０度回転が施されたデータに対してエラー訂正処理が実行される。同様に、エラー訂正に失敗するため、付加情報を取得することができない。最後に、画像２５０４において、画像２５０３に対して９０度回転が施された情報（最初に抽出した情報に対して２７０度回転した情報）に対してエラー訂正処理が実行される。これは、正しいデータであるため、エラー訂正処理に成功し、この２７０度回転した情報を、正しい情報として採用することが可能である。そして、この２７０度回転した情報に対して行ったエラー訂正処理の結果が、付加情報とされる。
【０１６７】
なお、誤差やノイズが多い場合には、情報の抽出の時点で失敗したものとみなされる。
【０１６８】
なお、上記で説明した発明に係る文書処理装置で実行される文書処理方法を、コンピュータに実行させるためのコンピュータプログラムとして、コンピュータで読取可能な記憶媒体に記録して用いても良い。
【図面の簡単な説明】
【０１６９】
【図１】本発明の一実施形態における画像処理装置を示す図である。
【図２】情報埋込情報埋込背景画像が埋め込まれた原稿の一例を示す図である。
【図３】複写禁止情報を含む画像の生成を示すデータフロー図である。
【図４】複写禁止情報を含む画像の生成を示すデータフロー図である。
【図５】プリンタドライバの設定画面の一例を示す図である。
【図６】画像形成装置における複写制限動作を説明するブロック図である。
【図７】画像形成装置が複写動作を中止した際の画面例を示す図である。
【図８】画像形成装置が複写動作を中断した際の画面例を示す図である。
【図９】参照ドットと情報ドットを示す図である。
【図１０】付加情報として、０１０１１１１１００１１ｂというバイナリデータを埋め込む例を示す図である。
【図１１】情報埋込情報埋込背景画像の解析を行う埋め込み情報解析部１１０１のブロック図である。
【図１２】ドット検知部１１０２におけるドットの検知を説明するための概念図である。
【図１３】ハーフトーン除去を説明するための図である。
【図１４】参照ドットと情報ドットが混在して埋め込まれた原稿を示す図である。
【図１５】近隣のドットを測定する手法を示す図である。
【図１６】ドットの領域を示す図である。
【図１７】ドットの領域を示す図である。
【図１８】注目ドットの２次元ヒストグラムを示す図である。
【図１９】ドット判別部１１０５の実行する処理を示す図である。
【図２０】注目する参照ドットから右側の参照ドットを探す処理を示す図である。
【図２１】グリッドの回転角度の補正を示す図である。
【図２２】回転の補正結果およびグリッドを示す図である。
【図２３】集計を説明するための図である。
【図２４】情報ドットの相対位置から情報を抽出する処理を示す図である。
【図２５】回転を考慮し、エラー訂正を行った復号の処理を示す図である。
【符号の説明】
【０１７０】
１１  クライアントＰＣ
１２  クライアントＰＣ
２１  プリントサーバ
３１  画像形成装置
３２  画像形成装置
４０  ＬＡＮ
【図１】
2009094719.tif 000012
【図２】
2009094719.tif 000013
【図３】
2009094719.tif 000014
【図４】
2009094719.tif 000015
【図５】
2009094719.tif 000016
【図６】
2009094719.tif 000017
【図７】
2009094719.tif 000018
【図８】
2009094719.tif 000019
【図９】
2009094719.tif 000020
【図１０】
2009094719.tif 000021
【図１１】
2009094719.tif 000022
【図１２】
2009094719.tif 000023
【図１３】
2009094719.tif 000024
【図１４】
2009094719.tif 000025
【図１５】
2009094719.tif 000026
【図１６】
2009094719.tif 000027
【図１７】
2009094719.tif 000028
【図１８】
2009094719.tif 000029
【図１９】
2009094719.tif 000030
【図２０】
2009094719.tif 000031
【図２１】
2009094719.tif 000032
【図２２】
2009094719.tif 000033
【図２３】
2009094719.tif 000034
【図２４】
2009094719.tif 000035
【図２５】
2009094719.tif 000036