(57)【要約】【課題】Ｎ−ｕｐ印刷時において、各ページの埋込情報を１つに統合することにより埋込情報の最適化を図る。【解決手段】印刷データに対して、埋込情報を機械認識可能な形態で埋込印刷処理する印刷装置において、印刷データの印刷パラメータを解析した結果に応じて埋込情報を生成する手段を備える。埋込情報を生成する手段は、Ｎ−ｕｐ指定がされている場合、Ｍ（１≦Ｍ≦Ｎ）ページ分の各埋込情報を取得し、取得した各埋込情報を解析し、各埋込情報の解析結果に基づき、各埋込情報が統合された１つの埋込情報を生成する。【選択図】図６
2008312139.tif 000002
【特許請求の範囲】
【請求項１】
印刷データに対してＮ−ｕｐ指定がされている場合に、前記印刷データのうちのNページ分を１枚のシートに印刷するためのデータを生成する印刷装置において、
前記印刷データ内の各ページに対応付けられている各埋込情報を取得する手段と、
前記各埋込情報を解析する手段と、
前記Ｎ−ｕｐ指定がされていると解析された場合、前記１枚のシートに印刷されるNページの夫々に対応付けられている埋込情報を統合する手段と、
前記統合により得られた情報から背景画像を生成し、前記印刷データの中の当該背景画像に対応するデータに合成する手段
を備えることを特徴とする印刷装置。
【請求項２】
前記各埋込情報を解析する手段は、
Ｍ（１≦Ｍ≦Ｎ）ページの埋込情報の共通項目の各パラメータが同一であるかどうかを判断する手段を備え、
前記埋込情報を統合する手段は、
各パラメータが同一であると判断された場合、前記共通項目に対して、一つの共通したパラメータを生成する手段と、
各パラメータが同一でないと判断された場合、前記共通項目に対して、各ページ固有のパラメータを生成する手段と、
前記生成したパラメータに基づいて埋込情報を生成する手段
を備えることを特徴とする請求項１記載の印刷装置。
【請求項３】
印刷データに対してＮ−ｕｐ指定がされている場合に、前記印刷データのうちのNページ分を１枚のシートに印刷するためのデータを生成する印刷方法において、
前記印刷データ内の各ページに対応付けられている各埋込情報を取得するステップと、
前記各埋込情報を解析するステップと、
前記Ｎ−ｕｐ指定がされていると解析された場合、前記１枚のシートに印刷されるNページの夫々に対応付けられている埋込情報を統合するステップと、
前記統合により得られた情報から背景画像を生成し、前記印刷データの中の当該背景画像に対応するデータに合成するステップ
を含むことを特徴とする印刷方法。
【請求項４】
前記各埋込情報を解析するステップは、
Ｍ（１≦Ｍ≦Ｎ）ページの埋込情報の共通項目の各パラメータが同一であるかどうかを判断することを含み、
前記埋込情報を統合するステップは、
各パラメータが同一であると判断された場合、前記共通項目に対して、一つの共通したパラメータを生成すること、
各パラメータが同一でないと判断された場合、前記共通項目に対して、各ページ固有のパラメータを生成すること、
前記生成したパラメータに基づいて埋込情報を生成すること
を含むことを特徴とする請求項３記載の印刷方法。
【請求項５】
コンピュータに、
請求項３又は４に記載の方法を実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項６】
コンピュータに、
請求項３又は４に記載の方法を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子ドキュメントを印刷する装置等であって、当該電子ドキュメントを印刷すると共に当該電子ドキュメントに関する情報を埋込印刷する印刷装置等に関する。
【背景技術】
【０００２】
アプリケーションプログラムを用いて作成した電子ドキュメントを印刷する際に、印刷画像に機械認識可能な符号（埋込符号）を埋込、印刷するシステムが知られている。このシステムは、例えば、電子ドキュメントに関する付加情報（以下、埋込情報という。）を受け取り、埋込情報を埋込符号に変換した後、印刷指示された電子ドキュメントと共に当該埋込符号を用紙に印刷出力する。この用紙をコピーする場合、用紙をスキャナで読み取り走査することにより埋込符号を検出し、検出した埋込符号から埋込情報を求め、その埋込情報に従って印刷処理が行われる。
【０００３】
一方、印刷設定情報に応じて埋込処理を行う技術も知られている。例えば、特許文献１には、Ｎ−ｕｐ印刷の指定がされ、印刷画像を縮小する場合でも、印刷画像の縮小率に関わらず埋込符号の印刷サイズを一定にすることで、埋込符号の読取処理の誤認識を防止する技術が開示されている。ここで、Ｎ−ｕｐ印刷とは、プリントコストやファイリングスペースを削減するため、1枚の用紙に複数ページの文書をまとめて縮小印刷する機能である。
【０００４】
【特許文献１】特開平１１−３３９０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上記の印刷システムにおいては、印刷時の埋込符号の生成処理や、印刷後のスキャナによる読み取り走査／認識処理の高速化を実現するためには、埋込情報の最適化が望まれる。しかし、従来技術の場合、Ｎ−ｕｐ印刷の際に、ページごとに、埋込情報から埋込符号を生成している。そのため、従来技術には、以下に述べる課題がある。
【０００６】
ページ共通の情報があったとしても、ページごとに個別に埋込符号を生成するため、ページ共通の情報が各ページに繰り返し埋込まれる。
【０００７】
Ｎページ分の埋込符号を生成するため、埋込情報の管理を行うために用いる制御情報等が冗長になる。
【０００８】
そこで、本発明は、Ｎ−ｕｐ印刷時において、各ページの埋込情報を１つに統合することにより埋込情報の最適化を図り、それにより、埋込情報の埋込処理及び埋込情報の読取処理の高速化、効率化を実現することを目的とする。
【課題を解決するための手段】
【０００９】
本発明の印刷装置は、印刷データに対してＮ−ｕｐ指定がされている場合に、印刷データのうちのNページ分を１枚のシートに印刷するためのデータを生成する印刷装置において、印刷データ内の各ページに対応付けられている各埋込情報を取得する手段と、各埋込情報を解析する手段と、Ｎ−ｕｐ指定がされていると解析された場合、１枚のシートに印刷されるNページの夫々に対応付けられている埋込情報を統合する手段と、統合により得られた情報から背景画像を生成し、印刷データ中の当該背景画像に対応するデータに合成する手段を備えることを特徴とする。
【００１０】
本発明の印刷方法は、印刷データに対してＮ−ｕｐ指定がされている場合に、印刷データのうちのNページ分を１枚のシートに印刷するためのデータを生成する印刷方法において、印刷データ内の各ページに対応付けられている各埋込情報を取得するステップと、各埋込情報を解析するステップと、Ｎ−ｕｐ指定がされていると解析された場合、１枚のシートに印刷されるNページの夫々に対応付けられている埋込情報を統合するステップと、統合により得られた情報から背景画像を生成し、印刷データ中の当該背景画像に対応するデータに合成するステップを含むことを特徴とする。
【００１１】
本発明のコンピュータ読み取り可能な記録媒体は、コンピュータに、上記の方法を実行させるプログラムを記録することを特徴とする。
【００１２】
本発明のプログラムは、コンピュータに、上記の方法を実行させることを特徴とする。
【発明の効果】
【００１３】
本発明によれば、埋込情報の埋込／読み取りのいずれにおいても効率的な処理を実現でき、性能面でも優れた効果が得られる。その理由は、本発明では、各ページの埋込情報を１つに統合することによって埋込情報の最適化を図るからである。
【発明を実施するための最良の形態】
【００１４】
以下、図面を参照して本発明の好適な実施形態を説明する。
【００１５】
（印刷システムの全体構成）
図１は、本発明を適用可能な印刷システムの全体構成の一例を示す図である。
【００１６】
図１において、１１１および１１２はクライアントＰＣ、１２１はプリントサーバ、１３１および１３２はコピー機能およびプリンタ機能を持つ印刷装置である。これらの装置はＬＡＮ１０１によって相互に接続されており、ＬＡＮ１０１を介して互いに通信する。
【００１７】
クライアントＰＣ１１１又は１１２は、ユーザによる指示を受け、印刷データを生成し、プリントサーバ１２１に送信する。
【００１８】
プリントサーバ１２１は、受信した印刷データを印刷装置１３１又は１３２に送信する。
【００１９】
印刷装置１３１又は１３２は、受信した印刷データを印刷画像に変換し、それを紙に印字する。印刷装置１３１又は１３２は、印刷データに対してＮ−ｕｐ指定がされている場合に、印刷データのうちのNページ分を１枚のシートに印刷するためのデータを生成する。
【００２０】
上記の構成は一例であり、プリントサーバ１２１を含まない構成であってもよい。その場合、クライアントＰＣ１１１又は１１２は、直接、印刷装置１３１又は１３２に印刷データを送信する。
【００２１】
（埋込情報の埋込印刷処理）
図２〜図５を参照して、Ｎ−ｕｐ印刷時の埋込情報の埋込印刷処理を説明する。
【００２２】
埋込情報の印刷処理においては、クライアントＰＣが印刷出力用の背景画像を生成する手法と、印刷装置が生成する手法とがある。図２及び図３を参照して前者の手法を説明し、図４及び図５を参照して後者の手法を説明する。なお、図２および図４は、クライアントＰＣおよび印刷装置の論理構成を示すブロック図であり、それらの装置の物理的構成を示すものではない。
【００２３】
図２は、クライアントＰＣが印刷出力用の背景画像を生成する場合の構成例を示す図である。
【００２４】
図２において、１１１はクライアントＰＣであり、１３１は印刷装置である。
【００２５】
まず、クライアントＰＣ１１１の処理内容について説明する。
【００２６】
ユーザがクライアントＰＣ１１１を操作して印刷指示をおこなうと、印刷データ生成手段２０１が起動する。印刷データ生成手段２０１は、プリンタドライバとＯＳが協働する印刷サブシステムである。印刷データ生成手段２０１は、ユーザが印刷指示した電子ドキュメントから、印刷装置１３１に対する描画命令の集合（例えば、ＰＤＬ（Ｐａｇｅ  Ｄｅｓｃｒｉｐｔｉｏｎ  Ｌａｎｇｕａｇｅ）である印刷データを生成する。
【００２７】
なお、本実施例では、印刷データは、複数ページのデータから構成されているものとする。また、本実施例では、印刷データ内の各ページのデータが、電子ドキュメント内の各ページと１対１の対応関係になるように、印刷データ生成手段２０１は、印刷データを生成する。また、印刷データ生成手段２０１は、埋込情報も併せて生成する。本実施例では、以下に示すように、印刷データ生成手段２０１は、埋込情報を生成する。即ち、印刷データ生成手段２０１は、まず、印刷する電子ドキュメントの所在情報、印刷設定情報（Ｎ−ｕｐ指定／解像度／拡縮等）、セキュリティ情報、検索情報等などの情報を抽出情報としてＰＤＬから抽出する。本実施例では、この抽出情報は、印刷データを構成するページ数と同じだけ抽出されるため、複数のデータに分かれている。より正確に言うと、印刷データを構成する各ページと１対１の対応関係になるように、印刷データから抽出情報を抽出する。次いで、印刷データ生成手段２０１は、抽出情報に基づき埋込情報を生成する。なお、この埋込情報も抽出情報と同様に、印刷データを構成するページ数と同じだけのデータに分かれている。すなわち、各埋込情報は、印刷データ内の各ページに対応付けられている。
【００２８】
次いで、印刷データ生成手段２０１は、生成した印刷データ（複数ページのデータ）と埋込情報（この埋込情報は、複数のデータに分かれている）とを埋込情報制御手段２０２に出力する。
【００２９】
埋込情報制御手段２０２は、印刷データ生成手段２０１から印刷データと埋込情報を受け取る。次いで、埋込情報制御手段２０２は、埋込情報マージ手段２０３に埋込情報を出力し、さらに印刷データマージ手段２０７に印刷データと埋込情報とを出力する。
【００３０】
以降、本実施例では、埋込情報内の複数のデータの夫々のことを第１の埋込情報と称することにする。また、印刷データ内の複数のデータの夫々のことを第１の印刷データと称することにする。また、抽出情報内の複数のデータの夫々のことを第１の抽出情報と称することにする。
【００３１】
印刷データマージ手段２０７は、受け取った第１の埋込情報に含まれるＮ−ｕｐ指定を解析し、各ページの印刷データ（第１の印刷データ）の統合処理を行うかどうかを判断する。具体的には、Nが２以上である場合には各ページの第１の印刷データの統合処理を行うと判断し、Nが１である場合には各ページの第１の印刷データの統合処理を行わないと判断する。
【００３２】
埋込情報マージ手段２０３は、埋込情報内の複数のデータ（複数の第１の埋込情報）の統合処理を行う。統合処理とは、Ｎ−ｕｐ指定がされていると解析された場合に、１枚のシートに印刷されるNページの夫々に対応付けられている埋込情報を統合することである。本実施例では、埋込情報マージ手段２０３は以下の処理を行う。
【００３３】
埋込情報マージ手段２０３は、受け取った第１の埋込情報に含まれるＮ−ｕｐ指定を解析し、各ページの第１の埋込情報の統合処理を行うかどうかを判断する。具体的には、Nが２以上である場合には各ページに対応する第１の埋込情報の統合処理を行うと判断し、Nが１である場合には各ページに対応する第１の埋込情報の統合処理を行わないと判断する。埋込情報マージ手段２０３は、統合処理を行うと判断した場合、各ページの第１の埋込情報を統合することにより第１の埋込情報を最適化する。本実施例では、第１の埋込情報を統合した結果を第２の埋込情報と称する。次いで、埋込情報マージ手段２０３は、第２の埋込情報を埋込情報制御手段２０２に出力する。これに対して、統合処理を行わない判断した場合、埋込情報マージ手段２０３は、第１の埋込情報を統合せずにそのまま埋込情報制御手段２０２に出力する。これらの処理の詳細については後ほど説明する。
【００３４】
埋込情報制御手段２０２は、埋込情報マージ手段２０３から受け取った第２の埋込情報を背景画像データ生成手段２０４に出力する。
【００３５】
背景画像データ生成手段２０４は、埋込情報制御手段２０２から受け取った第２の埋込情報を用いて背景画像データを生成する。具体的には、背景画像データ生成手段２０４は以下の処理を行う。
【００３６】
背景画像データ生成手段２０４は、埋込情報制御手段２０２から受け取った第２の埋込情報に基づいて背景画像データを生成する。背景画像データは、例えば、ＬＶＢＣ（Ｌｏｗ  Ｖｉｓｉｂｉｌｉｔｙ  Ｂａｒｃｏｄｅ）を用いて生成する。ＬＶＢＣの詳細については後述する。次いで、背景画像データ生成手段２０４は、生成した背景画像データを埋込情報制御手段２０２に出力する。
【００３７】
背景画像データ合成手段２０５は、第１の印刷データの夫々と、第１の印刷データの夫々に対応する背景画像データを埋込情報制御手段２０２から受け取る。次いで、背景画像データ合成手段２０５は、受け取った第１の印刷データの夫々と、その夫々に対応する背景画像データを合成して合成印刷データを生成する。なお、背景画像データ合成手段２０５では、実際に合成しなくてもよく、第１の印刷データの夫々と、その夫々に対応する背景画像データとを印刷装置に合成させるためのデータを生成してもよい。そのような場合には、その生成してもよいデータが合成印刷データということになる。印刷データの各ページのデータ（第１の印刷データ）に背景画像データを入れる印刷命令を含む。背景画像データ合成手段２０５は、生成した合成印刷データを埋込情報制御手段２０２に出力する。
【００３８】
埋込情報制御手段２０２は、受け取った合成印刷データを印刷データ生成手段２０１に出力する。
【００３９】
印刷データ生成手段２０１は、埋込情報制御手段２０２から受け取った合成印刷データをプリントサーバ１２１（図示せず）、印刷装置１３１又は１３２に出力する。
【００４０】
次に印刷装置１３１の処理内容について説明する。
【００４１】
印刷装置１３１は、印刷画像生成手段２０６を備える。印刷画像生成手段２０６は、データ受信部（図示せず）を備え、ネットワークインタフェースを制御することにより、ＬＡＮからのデータを受信する。データ受信部は、クライアントＰＣ１１１から又はＬＡＮ上の他のノードからのデータを受信すると、受信したデータを、そのデータの種別に応じて適切なサブシステムに出力する。例えば通信方式がＴＣＰ／ＩＰである場合には、データ種別の識別は、一般的に、ポート番号によって行われる。本実施形態においては、受信したデータは、印刷装置１３１に対する印刷命令を含む合成印刷データである。
【００４２】
印刷画像生成手段２０６は、データ受信部が受信した合成印刷データの中から描画命令（ＰＤＬ）を取り出し、それを解釈して、印刷装置１３１が内部的に使用する中間データを生成する。印刷装置１３１は、ＲＩＰを制御して、中間データを印刷画像に変換し、用紙に印字する。
【００４３】
図３は、図２に示す構成での埋込印刷処理の流れを示すフローチャートである。
【００４４】
Ｓ３０１において、印刷データ生成手段２０１は、第１の印刷データ、第１の埋込情報を生成し、生成した第１の印刷データと第１の埋込情報とを埋込情報制御手段２０２に出力する。次いで、埋込情報制御手段２０２は、埋込情報マージ手段２０３に埋込情報を出力し、さらに印刷データマージ手段２０７に第１の印刷データと第１の埋込情報とを出力する。
【００４５】
Ｓ３０２において、印刷データマージ手段２０７は、受け取った第１の埋込情報に含まれるＮ−ｕｐ指定を解析し、各ページの第１の印刷データの統合処理を行うかどうかを判断する。具体的には、Ｎが２以上である場合には各ページの第１の印刷データの統合処理を行うと判断し、Ｎが１である場合には各ページの第１の印刷データの統合処理を行わないと判断する。
【００４６】
Ｓ３０３において、埋込情報マージ手段２０３は、複数の第１の埋込情報を統合処理することにより第１の埋込情報を最適化し、第２の埋込情報を生成する。埋込情報マージ手段２０３は、生成した第２の埋込情報を埋込情報制御手段２０２に出力する。次いで、埋込情報制御手段２０２は、第２の埋込情報を背景画像データ生成手段２０４に出力する。
【００４７】
Ｓ３０４において、背景画像データ生成手段２０４は、埋込情報制御手段２０２から受け取った第２の埋込情報を用いて背景画像データを生成し、生成した背景画像データを埋込情報制御手段２０２に出力する。
【００４８】
Ｓ３０５において、背景画像データ合成手段２０５は、第１の印刷データの夫々と、第１の印刷データの夫々に対応する背景画像データを埋込情報制御手段２０２から受け取る。次いで、背景画像データ合成手段２０５は、受け取った第１の印刷データの夫々と、その夫々に対応する背景画像データを合成して合成印刷データを生成する。次いで、背景画像データ合成手段２０５は、生成した合成印刷データを埋込情報制御手段２０２に出力する。
【００４９】
Ｓ３０６において、埋込情報制御手段２０２は、受け取った合成印刷データを、プリントサーバ１２１、印刷装置１３１又は１３２に出力する。
【００５０】
図４は、印刷装置が印刷出力用の背景画像を生成する場合の構成例を示す図である。
【００５１】
図４において、１１１はクライアントＰＣであり、１３１は印刷装置である。
【００５２】
まず、クライアントＰＣ１１１の処理内容について説明する。
【００５３】
ユーザがクライアントＰＣ１１１を操作して印刷指示をおこなうと、印刷データ生成手段４０１が起動する。印刷データ生成手段４０１は、プリンタドライバとＯＳが協働する印刷サブシステムである。印刷データ生成手段４０１は、ユーザが印刷指示した電子ドキュメントから、印刷装置１３１に対する描画命令の集合（例えば、ＰＤＬ）である第１の印刷データを生成する。このとき、印刷データ生成手段４０１は、第１の埋込情報も併せて生成する。例えば、印刷データ生成手段４０１は、印刷する電子ドキュメントの所在情報、印刷設定情報（Ｎ−ｕｐ指定／解像度／拡縮等）、セキュリティ情報、検索情報等からなる埋込情報のパラメータをＰＤＬから抽出する。次いで、印刷データ生成手段４０１は、抽出した埋込情報のパラメータに基づき第１の埋込情報を生成する。次いで、印刷データ生成手段４０１は、生成した第１の印刷データと第１の埋込情報を印刷装置１３１又は１３２、プリントサーバ１２１（図示せず）に出力する。
【００５４】
次に印刷装置１３１の処理内容について説明する。
【００５５】
印刷画像生成手段４０２は、データ受信部（図示せず）を備え、ネットワークインタフェースを制御することにより、ＬＡＮからのデータを受信する。データ受信部は、クライアントＰＣ１１１から又はＬＡＮ上の他のノードからのデータを受信すると、受信したデータを、そのデータの種別によって適切なサブシステムに出力する。例えば通信方式がＴＣＰ／ＩＰである場合には、データ種別の識別は、一般的に、ポート番号によって行われる。本実施形態においては、受信したデータには、印刷装置１３１に対する印刷命令を含む第１の印刷データ（ＰＤＬ）と、第１の埋込情報が含まれる。印刷画像生成手段４０２は、データ受信部が受信したデータの中から、第１の埋込情報と第１の印刷データを取り出し、第１の印刷データを解釈して、印刷装置１３１が内部的に使用する中間データを生成する。そして、印刷装置１３１は、ＲＩＰを制御して、中間データを第１の印刷画像に変換する。
【００５６】
印刷画像生成手段４０２は、第１の印刷画像と第１の埋込情報を埋込情報制御手段４０３に出力する。
【００５７】
埋込情報制御手段４０３は、印刷画像生成手段４０２から第１の印刷画像と第１の埋込情報を受け取る。次いで、埋込情報制御手段４０３は、埋込情報マージ手段４０４に第１の埋込情報を出力し、さらに、印刷画像マージ手段４０７に第１の印刷画像と第１の埋込情報とを出力する。
【００５８】
印刷画像マージ手段４０７は、受け取った第１の埋込情報に含まれるＮ−ｕｐ指定を解析し、各ページの印刷画像（第１の印刷画像）の統合処理を行うかどうかを判断する。具体的には、Ｎが２以上である場合には各ページの第１の印刷画像の統合処理を行うと判断し、Ｎが１である場合には各ページの第１の印刷画像の統合処理を行わないと判断する。
【００５９】
埋込情報マージ手段４０４は、埋込情報内の複数のデータ（複数の第１の埋込情報）の統合処理を行う。具体的には、埋込情報マージ手段４０４は次の処理を行う。
【００６０】
埋込情報マージ手段４０４は、受け取った第１の埋込情報に含まれるＮ−ｕｐ指定を解析し、各ページの第１の埋込情報の統合処理を行うかどうかを判断する。具体的には、Ｎが２以上である場合には各ページに対応する第１の埋込情報の統合処理を行うと判断し、Ｎが１である場合には各ページに対応する第１の埋込情報の統合処理を行わないと判断する。埋込情報マージ手段４０４は、統合処理を行うと判断した場合、各ページの第１の埋込情報を統合することにより第１の埋込情報を最適化し、第２の埋め込み情報を生成する。次いで、埋込情報マージ手段４０４は、第２の埋込情報を埋込情報制御手段４０３に出力する。これに対して、統合処理を行わない判断した場合、埋込情報マージ手段４０４は、第１の埋込情報を統合せずにそのまま埋込情報制御手段４０３に出力する。これらの処理の詳細については後ほど説明する。
【００６１】
埋込情報制御手段４０３は、埋込情報マージ手段４０４から受け取った第２の埋込情報を背景画像データ生成手段４０５に出力する。
【００６２】
背景画像データ生成手段４０５は、埋込情報制御手段４０３から受け取った第２の埋込情報を用いて背景画像を生成する。具体的には、背景画像データ生成手段４０５は以下の処理を行う。
【００６３】
背景画像データ生成手段４０５は、埋込情報制御手段４０３から受け取った第２の埋込情報を用いて背景画像を生成する。背景画像は、例えば、ＬＶＢＣを用いて生成する。ＬＶＢＣの詳細については後述する。次いで、背景画像データ生成手段４０５は、生成した背景画像を埋込情報制御手段４０３に出力する。
【００６４】
背景画像データ合成手段４０６は、第１の印刷画像の夫々と、第１の印刷画像の夫々に対応する背景画像を埋込情報制御手段４０３から受け取る。次いで、背景画像データ合成手段４０６は、受け取った第１の印刷画像の夫々と、第１の印刷画像の夫々とに対応する背景画像を合成して合成印刷画像を生成する。なお、なお、背景画像データ合成手段４０６では、実際に合成しなくてもよく、第１の印刷画像の夫々と、その夫々に対応する背景画像とを印刷装置１３１に合成させるためのデータを生成してもよい。そのような場合には、その生成してもよいデータが合成印刷データということになる。背景画像データ合成手段４０５は、生成した合成印刷データを埋込情報制御手段４０３に出力する。
【００６５】
埋込情報制御手段４０３は、受け取った合成印刷画像を印刷画像生成手段４０２に出力する。
【００６６】
印刷画像生成手段４０２は、埋込情報制御手段４０３から受け取った合成印刷画像を用紙に印字する。
【００６７】
図５は、図４に示す構成での埋込印刷処理の流れを示すフローチャートである。
【００６８】
Ｓ５０１において、印刷データ生成手段４０１は、第１の印刷データ、第１の埋込情報を生成し、生成した第１の印刷データと第１の埋込情報とを印刷画像生成手段４０２に出力する。印刷画像生成手段４０２は、受信したデータの中から第１の埋込情報と第１の印刷データを取り出し、第１の印刷データを解釈して、印刷装置１３１が内部的に使用する中間データを生成し、その中間データを第１の印刷画像に変換する。印刷画像生成手段４０２は、第１の印刷画像と第１の埋込情報を埋込情報制御手段４０３に出力する。
【００６９】
埋込情報制御手段４０３は、印刷画像生成手段４０２から第１の印刷画像と第１の埋込情報を受け取る。次いで、埋込情報制御手段４０３は、埋込情報マージ手段４０４に第１の埋込情報を出力し、さらに、印刷画像マージ手段４０７に第１の印刷画像と第１の埋込情報とを出力する。
【００７０】
Ｓ５０２において、印刷画像マージ手段４０７は、受け取った第１の埋込情報に含まれるＮ−ｕｐ指定を解析し、各ページの第１の印刷画像の統合処理を行うかどうかを判断する。具体的には、Nが２以上である場合には各ページの第１の印刷画像の統合処理を行うと判断し、Nが１である場合には各ページの第１の印刷画像の統合処理を行わないと判断する。
【００７１】
Ｓ５０３において、埋込情報マージ手段４０４は、受け取った第１の埋込情報に含まれるＮ−ｕｐ指定を解析し、各ページの第１の埋込情報の統合処理を行うかどうかを判断する。具体的には、Nが２以上である場合には各ページに対応する第１の埋込情報の統合処理を行うと判断し、Nが１である場合には各ページに対応する第１の埋込情報の統合処理を行わないと判断する。埋込情報マージ手段４０４は、統合処理を行うと判断した場合、各ページの第１の埋込情報を統合することにより第１の埋込情報を最適化し、第２の埋め込み情報を生成する。次いで、埋込情報マージ手段４０４は、第２の埋込情報を背景画像データ生成手段４０５に出力する。
【００７２】
Ｓ５０４において、背景画像データ生成手段４０５は、埋込情報制御手段４０３から受け取った第２の埋込情報を用いて背景画像を生成し、生成した背景画像を埋込情報制御手段４０３に出力する。
【００７３】
Ｓ５０５において、背景画像データ合成手段４０６は、第１の印刷画像の夫々と、第１の印刷画像の夫々に対応する背景画像を埋込情報制御手段４０３から受け取る。次いで、背景画像データ合成手段４０６は、受け取った第１の印刷画像の夫々と、その夫々に対応する背景画像を合成して合成印刷データを生成する。なお、背景画像データ合成手段４０６では、実際に合成しなくてもよく、第１の印刷画像の夫々と、その夫々に対応する背景画像とを印刷装置１３１に合成させるためのデータを生成してもよい。そのような場合には、その生成してもよいデータが合成印刷データということになる。次いで、背景画像データ合成手段４０６は、生成した合成印刷画像を埋込情報制御手段４０３に出力する。
【００７４】
Ｓ５０６において、埋込情報制御手段４０３は、受け取った合成印刷画像を、プリントサーバ１２１、印刷装置１３１に出力する。
【００７５】
（埋込情報の統合処理）
図６及び図７を参照して、埋込情報マージ手段２０３、４０４による埋込情報の統合処理を説明する。
【００７６】
図６は、埋込情報の具体的内容を示す図である。
【００７７】
６０１、６１１は、各ページの第１の埋込情報を示し、６２１は、統合処理された埋込情報、すなわち第２の埋込情報を示す。
【００７８】
前述した通り、第１の埋込情報は、印刷データ生成手段２０１、４０１が、ＰＤＬから抽出した情報に基づいて生成した情報である。本例は、ＰＤＬから抽出した第１の埋込情報のパラメータに基づいて第１の埋込情報を生成するが、他の方法を用いて第の埋込情報を生成してもよい。
【００７９】
６０２〜６０５、６１２〜６１５は、第１の埋込情報のパラメータである。本パラメータは、各ページに第１の埋込情報として埋め込まれる。６３１、６３２は、ヘッダ情報であり、本例ではページ番号を示す。
【００８０】
６２１は、６０１、６１１の各情報の共通項目を抜き出して、新たに生成した第２の埋込情報である。すなわち、６２１は、１ページ目の第１の埋込情報６０１と２ページ目の第１の埋込情報６１１とが統合された第２の埋込情報である。
【００８１】
第２の埋込情報６２１内の６２２〜６２６は、統合処理された第１の埋込情報の各パラメータである。６２２〜６２４は、各ページ共通のパラメータである。６２５、６２６は、各ページ固有のパラメータである。６３３、６３４、６３５は、ヘッダ情報である。６３３は、６２２〜６２４がページ共通のパラメータであることを示す。６３４、６３５は、ページ番号を示す。
【００８２】
図７は、第１の埋込情報を統合して第２の埋め込み情報を生成する処理（マージ処理）の流れを示すフローチャートである。
【００８３】
埋込情報マージ手段２０３、４０４は、Ｎ−ｕｐ指定がされる各ページの第１の埋込情報の各パラメータの値を解析し、その解析結果に基づき、各ページ共通の第１の埋込情報を統合して、第２の埋込情報を生成する。
【００８４】
Ｓ７０１において、埋込情報マージ手段２０３、４０４は、統合処理を行っていない未処理項目のパラメータを取得する。ここで、埋込情報マージ手段２０３、４０４は、Ｎ−ｕｐ指定され同一ページに印刷されるページのすべてのパラメータを取得する。
【００８５】
Ｓ７０２において、埋込情報マージ手段２０３、４０４は、Ｍページ（（１≦Ｍ≦Ｎ）の未処理項目のパラメータの値が同一かどうかを判定する。項目とは、例えば、６０２、６１２の「ドキュメント情報（ＵＲＬ）」、６０３、６１３の「印刷制御情報」、６０４、６１４の「セキュリティ」、６０５、６１５の「検索情報」等である。埋込情報マージ手段２０３、４０４は、同じ項目ごとにパラメータの比較を行う。比較した結果、パラメータが異なる場合は、Ｓ７０３の処理に進み、パラメータが同じ場合は、Ｓ７０４の処理に進む。
【００８６】
Ｓ７０３において、埋込情報マージ手段２０３、４０４は、ページ毎の第２の埋込情報を生成する。具体的には、埋込情報マージ手段２０３、４０４は、６０５、６１５で示すページごとに異なるパラメータを、６２５、６２６に示すように、ページ固有の第２の埋込情報として統合する。
【００８７】
Ｓ７０４において、埋込情報マージ手段２０３、４０４は、ページ共通の第２の埋込情報を生成する。具体的には、埋込情報マージ手段２０３、４０４は、６０２と６１２、６０３と６１３、６０４と６１４のようにＮ−ｕｐ処理する全ページに共通する第１の埋込情報を統合して第２の埋込情報を生成する。
【００８８】
Ｓ７０５では、埋込情報マージ手段２０３，４０４は、第１の埋込情報に関して、すべての項目において統合が完了したかを判定する。Ｓ７０１〜Ｓ７０５の処理を繰り返すことによって、Ｎ−ｕｐ処理されるすべてのページの項目に対して統合が行われ、第２の埋込情報が生成される。
【００８９】
上述した通り、本実施形態では、複数の論理ページ毎に関連付けられた複数の第１の埋込情報を１つの物理ページ（一枚のシートに印刷するページ）上で１つに統合して、第２の埋込情報を生成する処理を行う。したがって、２−ｕｐ処理の場合には、１つの物理ページ上に２つの論理ページに関する第１の埋込情報が統合されて第２の埋込情報として印刷される。
【００９０】
（埋込情報の抽出処理と抽出した埋込情報にしたがったコピー処理）
図８〜図１１を参照して埋込情報の抽出処理と、抽出した埋込情報にしたがったコピー処理を説明する。
【００９１】
図８は、埋込情報が埋め込まれた紙面のコピー処理を行う印刷装置１３１の構成例を示す図である。
【００９２】
図９は、図８に示す構成でのコピー処理の流れを示すフローチャートである。
【００９３】
Ｓ９０１において、コピー処理制御手段８０１は、操作部８１１からコピー処理の指示を受けると、スキャナ画像処理部８１２から印刷画像と埋込情報を取得する。印刷画像とは、背景画像を取り除いた画像である。スキャナ画像処理部８１２は、紙面から公知のスキャニングの技術と後述するＬＶＢＣの技術を用いて印刷画像と埋込情報を取得する。
【００９４】
Ｓ９０２において、コピー処理制御手段８０１は、取得した印刷画像と埋込情報を印刷画像生成手段４０２に出力し、図４、図５を参照して説明したように埋込情報の埋込印刷処理を行う。
【００９５】
印刷画像生成手段４０２、埋込情報制御手段４０３、埋込情報マージ手段４０４、背景画像データ生成手段４０５、背景画像データ合成手段４０６、印刷画像マージ手段４０７の構成・動作は、図４、図５を参照して説明した処理と同様であるので説明を省略する。
【００９６】
図１０は、埋込情報が埋め込まれた紙面の電子コピー処理を行う場合の構成例を示す図である。
【００９７】
図１１は、図１０に示す構成での電子コピー処理の流れを示すフローチャートである。
【００９８】
Ｓ１１０１において、コピー処理制御手段１００１は、操作部８１１から電子コピー処理の指示を受けると、スキャナ画像処理部８１２から埋込情報を取得する（Ｓ１１０１）。スキャナ画像処理部８１２は、紙面から公知のスキャニングの技術と後述するＬＶＢＣの技術を用いて埋込情報を抽出する。
【００９９】
Ｓ１１０２において、コピー処理制御手段１００１は、抽出した埋込情報からドキュメント画像情報を取得し、ドキュメント画像情報取得手段１００２に出力する。ドキュメント画像情報取得手段１００２は、ドキュメント情報をコピー処理制御手段１００１に出力する。ドキュメント情報とは、例えば、電子ドキュメントの所在を示すＵＲＬである。また、ドキュメント画像情報とは、例えば、アプリケーションの情報であるオープンフォーマットやビットマップである。
【０１００】
Ｓ１１０３において、コピー処理制御手段１００１は、受け取ったドキュメント情報と埋込情報を印刷画像生成手段４０２に出力し、図４、図５を参照して説明したように埋込情報の埋込印刷処理を行う。
【０１０１】
印刷画像生成手段４０２、埋込情報制御手段４０３、埋込情報マージ手段４０４、背景画像データ生成手段４０５、背景画像データ合成手段４０６、印刷画像マージ手段４０７の構成・動作は、図４、図５を参照して説明した処理と同様であるので説明を省略する。
【０１０２】
〈ＬＶＢＣについて〉
次に、情報埋込技術の一例として、ＬＶＢＣ（Ｌｏｗ  Ｖｉｓｉｂｉｌｉｔｙ  Ｂａｒｃｏｄｅｓ：低可視バーコード）を用いた技術を説明する。
【０１０３】
本実施形態においては、印刷装置は、原稿画像と共に所望の付加情報（以下、埋込情報という。）を用紙やＯＨＰシート等のシートに印字する。
【０１０４】
情報埋込の要件は、一般的に、次の通りである。
・シートに十分な情報量の埋込情報を埋め込むことができる。
・シートに色材（トナーやインクなど）を使って埋め込まれた埋込情報を、後で、デジタル情報として確実に抽出できる。
・原稿画像をシートに複写する際に、埋込情報の抽出を妨げる要因（原稿の回転、拡大、縮小、部分的削除、複写による信号の鈍り、汚れ等）に対して耐性がある。
・複写禁止を示す埋込情報が埋め込まれている原稿の複写を防止するために、複写時にリアルタイム又はそれに準ずるスピードで埋込情報を抽出できる。
【０１０５】
図１２は、ＬＶＢＣが埋め込まれた原稿の一例を示す図である。
【０１０６】
１２０１はシート全体を示し、１２０２は１２０１の拡大図を示す。１２０２を参照すると、シートには、原稿に本来描画される画像の他に、多数のドット（１２０３）が印刷されている。ＬＶＢＣを用いた情報埋込技術では、これらのドットを介して埋込情報をシートに埋め込む。
【０１０７】
（埋込情報が埋め込まれる２つの領域）
次に、埋込情報が埋め込まれる領域について説明する。当該領域は、第１の領域と第２の領域に分けられる。
【０１０８】
図１３は、第１の領域と第２の領域に埋め込まれる埋込情報の特性を示す図である。
【０１０９】
埋込情報は、特性の異なる２種類の埋込情報に分類される。各埋込情報は、個々に抽出可能なように第１の領域と第２の領域に別々に埋め込まれる。
【０１１０】
第１の領域には、印刷する電子ドキュメントの所在情報や、印刷パラメータの情報（Ｎ−ｕｐ／解像度／拡縮等）、セキュリティ情報など、通常のスキャンによる複写操作時にリアルタイムで抽出しなければならない情報が埋め込まれる。第１の領域に埋め込まれた埋込情報の抽出処理は必ず実施されるために、埋込情報の抽出時の遅延は複写速度全体に影響を及ぼす。よって、埋込情報を解析する速度には、例えば、スキャン速度と同程度の速度が要求される。一方、これらの情報の情報量は少なくてよいため、そのデータサイズは小さくてすむ。
【０１１１】
第２の領域には、検索情報が埋め込まれる。検索情報は、例えば、ページ内のオブジェクトの座標情報やキーワードであり、オブジェクトの検索時に使用される。検索情報は、通常の複写時には使用されないため、検索情報の抽出は複写速度に影響を及ぼさない。検索情報の抽出は、必ずしもリアルタイムで行う必要がないため、検索情報の解析速度は、比較的低速でよい。したがって、検索情報には多量の情報を含ませることができる。
【０１１２】
本実施形態のＬＶＢＣではこれらの特性が異なる埋込情報に対応するために、第１の領域と第２の領域とが混在した領域に埋込情報を埋め込む。そして、本実施形態では、埋込情報を、第１の領域のみから抽出、第２の領域のみから抽出又は両方の領域から抽出することを用途に応じて選択する。埋込情報を第１の領域のみから抽出する場合には、解析速度を向上させ、複写操作の生産性に影響を及ぼさない速度で抽出処理を行う。
【０１１３】
図１４は、第１の領域と第２の領域の配置を説明するための図である。
【０１１４】
１４０１の四角の領域は第１の領域を示す。同じ四角の領域が周期的に複数並んでいるが、いずれの領域にも同じ埋込情報が格納される。このように、複数の第１の領域に同じ埋込情報を埋め込むことにより、埋込情報の冗長性が増し、その結果、ノイズや誤差に対する埋込情報の耐性が強化される。１４０３は第１の領域のサイズ、１４０４は第１の領域の繰り返し周期を示す。
【０１１５】
１４０２の四角は第２の領域を示す。第２の領域も第１の領域と同様に、同じ四角の領域が周期的に複数並んでいる。特定の異なる上記２種類の埋込情報は、第１の領域１４０１と第２の領域とに排他的に埋め込まれる。１４０５は第２の領域のサイズを示す。
【０１１６】
（ＬＶＢＣの埋込方法）
次にＬＶＢＣの埋込方法について説明する。
【０１１７】
ＬＶＢＣを用いた情報埋込方法においては、仮想的なグリッド（格子）が用いられる。
【０１１８】
埋込情報は、一定サイズ以内のバイナリデータである。埋込情報は、ドットをグリッドの交点から上下左右８方向のいずれかの方向に変位（交点からずらして配置）させることで、情報としてシートに埋め込まれる。
【０１１９】
図１５は、グリッドと、ドットを配置する場所の位置関係を示す図である。
【０１２０】
図１５において、縦横の線１５０１は、グリッドを示す。１５０２は、グリッドの交点を示す。交点１５０２にはドットを配置しない。例えば、ドットは、交点１５０２から右下方向の離れた位置に配置される。
【０１２１】
図１６は、埋込情報としてバイナリデータの０１０１１１１１００１１を埋め込んだ例を示す図である。
【０１２２】
バイナリデータの０１０１１１１１００１１を埋め込むに際し、当該バイナリデータを０１０，１１１，１１０，０１１のように３ビット単位に分割する。次いで、各３ビット２進１０進変換して、２，７，６，３の数値を得る。
【０１２３】
埋込情報を表す数値に応じて、各ドットをグリッドの交点から上下左右の８方向のいずれかに変位させることによって、埋込情報を埋め込む。例えば、埋込情報として２，７，６，３を埋め込む場合、各ドットを右上、右下、下、左に変位させる。図１６において、黒丸は、ドットを示す。ＬＶＢＣを用いた情報埋込方法においては、上記の埋込を繰り返し行うことによって、２０００バイト程度の情報量をもつ埋込情報をシートに埋め込むことができる。さらに、埋込情報を表現するこれらのドットをシートの全体にわたって埋め込むことによって、埋込情報の冗長性が増し、シートの汚れ、しわ、部分的破損に対する耐性が強化される。
【０１２４】
ＬＶＢＣを解析するためには、まずグリッドの位置を正確に検出する必要がある。したがって、埋込情報を表すドットはグリッドの交点から８方向に等確率に出現することが望ましい。しかし、埋込情報として０等の特定の数値を多く埋め込む場合、埋込情報を表すドットは８方向の位置に等確率には出現しない可能性がある。そこで、ＬＶＢＣを用いた情報埋込方法においては、埋込情報に対して可逆性を有したスクランブル処理（例えば共通鍵暗号処理）を施し、ドットの変位がランダムになるようにする。
【０１２５】
ＬＶＢＣを用いた情報埋込方法は、デジタルデータとしての埋込情報をアナログデータとしてシートに記録するＤＡ変換ともいえるため、比較的単純な構成で実現可能である。
【０１２６】
（ＬＶＢＣの解析方法）
次にＬＶＢＣの解析方法について説明する。
【０１２７】
図１７は、ＬＶＢＣの解析を行う埋込情報解析部１７０１の構成を示すブロック図である。
【０１２８】
ドット検知部１７０２は、埋込情報が埋め込まれた画像（元画像と埋込情報とが混在した画像）から任意のドットを検知して、ドットの座標位置に変換する。
【０１２９】
ドット解析部１７０３は、ドット検知部１７０２が検知したドットからハーフトーンを構成するドット等の不要なドットを排除する。
【０１３０】
絶対座標リスト記憶部１７０４は、ドットの絶対座標位置のリストを格納する。
【０１３１】
ドット変換部１７０５は、絶対座標リスト記憶部１７０４が記憶する絶対座標位置のリストから回転角、グリッド間隔を検出し、絶対座標位置を、グリッドの位置からの相対座標位置に変換する。
【０１３２】
相対座標リスト記憶部１７０６は、相対座標位置を記憶する。
【０１３３】
第１領域復号部１７０７は、第１の領域に埋め込まれた埋込情報を抽出し、後段のモジュールに出力する。
【０１３４】
第２領域復号部１７０８は、第２の領域に埋め込まれた埋込情報を抽出し、後段のモジュールに出力する。
【０１３５】
後段のモジュールとは、埋込情報を利用する機能モジュールであり、例えば、埋込情報を再度、背景画像に変化させて合成画像を出力し、又は、ドキュメント情報を取得し、再印刷処理を行うモジュールである。
【０１３６】
（ドットの検知）
ドット検知部１７０２による処理を詳細に説明する。
【０１３７】
ドット検知部１７０２は、光学スキャナが読み込んだ画像を多値モノクロイメージの形式で受信する。一方、ＬＶＢＣを用いた情報埋込方法においては、埋込情報はモノクロ２値のドットで埋め込まれる。このため、情報埋込時のトナーの乗り具合、シートの取り扱い、スキャン時の光学系などの影響により、ドット検知部１７０２は、微細に信号が鈍った状態で信号を受信する。よって、ドット検知部１７０２は、これらの影響を排除するために、受信したドットの重心位置を座標位置と認識することにより検知精度を高めている。
【０１３８】
図１８は、ドット検知部１７０２によるドット検知を説明するための概念図である。
【０１３９】
ドット検知部１７０２は、画像上の孤立点を検査するために、画像に対して４方向からギャップの検査を実施する。１８０１〜１８０４は、孤立点の有無の検査を行なう方向を示す。例えば、縦方向１８０１のラインでの検査結果が、「白」、「白」、「黒」、「黒」、「白」、「白」である場合、黒の部分が孤立点である可能性がある。しかし、この検査だけでは、孤立点が横方向のライン上にある可能性もある。同様に、横方向１８０２のラインでの検査結果により、孤立点が横方向のライン上にある可能性があると判定した場合でも、実際には、孤立点が縦方向のライン上にある可能性もある。そこで、ドット検知部１７０２は、４つの方向１８０１〜１８０４において孤立点の検査を行なうことで検知精度を向上させる。ある領域において４つの方向１８０１〜１８０４のすべてにおいて上記の検査結果が得られたときに、黒の部分が孤立点であると識別する。
【０１４０】
（ドットの解析）
ドット解析部１７０３による処理を詳細に説明する。
【０１４１】
ドット検知部１７０２が検知したドットがＬＶＢＣを構成するドット以外のドットである場合もある。例えば、原稿画像に含まれているハーフトーンを表現するためのドットパターンや、もともと原稿に含まれる孤立点（例えば平仮名の濁点など）等がそのようなドットに該当する。したがって、ＬＶＢＣを構成するドットでは無い孤立点を削除するためにはハーフトーン除去を行う必要がある。
【０１４２】
図１９は、ハーフトーン除去を説明するためのグラフを示す図である。
【０１４３】
グラフの縦軸はドットの粒形を示し、横軸は濃度を示す。また、グラフ内に、ドットの濃度として、ドットの頻度を表すヒストグラムを示す。ドットの濃度が濃い（より黒い）ほど、ドットの出現頻度が高いことを示す。ＬＶＢＣの場合、ドットの粒形や濃度をそろえてドットを埋め込むため、ドットの出現頻度は、グラフ内の狭い位置でピークとなる（１９０１）。一方、ハーフトーンの場合、ドットの粒形や濃度が規格化されていないため、ドットは、グラフ内の広い位置にまばらに出現し、出現頻度も比較的低い。したがって、ドット解析部１７０３は、この特性を使用して、グラフ内の狭い位置で出現頻度がピークとなるドットをＬＶＢＣと判定して、それ以外のドットを排除する。したがって、絶対座標リスト記憶部１７０４は、ＬＶＢＣのみを記憶することになる。
【０１４４】
（ドットの変換）
ドット変換部１７０５による処理を詳細に説明する。
【０１４５】
スキャナにシートを配置した向きの違いやアナログレベルでの微細なシートの角度のズレにより、スキャン時の画像の角度は、印刷時にＬＶＢＣドットを埋め込んだ画像の角度と異なる。したがって、画像の回転角の検知と、角度の補正を行う必要がある。また、ＬＶＢＣの場合、グリッドを構成するドットを上下左右８方向に変位させることによって情報を埋め込むため、元のグリッドを再現する必要がある。したがって、元のグリッドの間隔を正確に特定する必要がある。
【０１４６】
図２０は、グリッドの間隔を測定する手法を説明した模式図である。
【０１４７】
ドット２００１に注目した場合、ドット２００１からドット２００１に最も近いドット２００２までの距離Ｘがグリッドの間隔に近い。
【０１４８】
ドット２００１に近いドットは上下左右に４箇所あるが、計算量を減らすため、ドット２００１の右側の９０度の範囲に存在するドットだけを、ドット２００１に最も近いドットの候補とする。具体的には、注目するドット（ｘ，ｙ）と、それ以外の任意のドット（ａ，ｂ）の関係が、
【０１４９】
【数１】
2008312139.tif 000003
【０１５０】
である場合、ドット（ａ，ｂ）を上記候補から外す。そして（ｘ，ｙ）と（ａ，ｂ）間の距離が最小となる（ａ，ｂ）を近隣ドットとし、２つのドット間の距離Ｘをグリッドの間隔の候補とする。
【０１５１】
ここで、注目するドット２００１も近隣ドット２００２も変位している。また、ＬＶＢＣとして認識されたドットは、実際は、ドット解析部１７０３が除去しそこねたハーフトーンパターンのドットかもしれない。そこですべての注目ドット（ｘ，ｙ）に対して上記のようにグリッド間の距離を計測して、すべての注目ドットに関してグリッド間の距離別の頻度を示したヒストグラムを作成する。
【０１５２】
図２１は、グリッド間の距離の頻度を示したヒストグラムの一例を示す図である。
【０１５３】
図２１において、横軸はグリッド間距離の候補である距離の値、縦軸は注目ドット（ｘ，ｙ）において距離が計測された頻度を示す。図によれば、頻度が最も高い距離Ｘがグリッド間隔と識別される。すなわち、注目ドット２００１と近隣ドット２００２の出現確率が縦横ともに同じだとすると、多量の注目ドットのヒストグラムから、頻度が最も高い距離Ｘがグリッド間隔とすることができる。
【０１５４】
図２２は、グリッドの回転角度の補正を説明する図である。
【０１５５】
２２０１において、すべてのドットについて、それらのドットから近隣ドットの角度を測定する。
【０１５６】
本来、注目ドットからその近隣ドットの角度は０度、９０度、１８０度、２７０度のいずれかであるため、測定した角度のズレを補正することにより回転角度を決定することが可能である。個々の注目ドットから近隣ドットの角度θは、注目ドットとその近隣ドットからなるベクトルを（ｄｘ，ｄｙ）とすると、下記の式であらわされる。
【０１５７】
【数２】
2008312139.tif 000004
【０１５８】
２２０２は、Ａ、Ｂ、Ｃ、Ｄのそれぞれの近隣点までのベクトルを示す。しかし実際には注目ドットも隣点ドットもグリッド位置からわずかに変位しているため、すべての注目ドットにおいてθを計測する。注目ドット２２０１と近隣ドットのそれぞれのグリッドからの変位位置の出現確率が縦横ともに同じだとすると、すべての注目ドットの角度のズレを加算することにより、平均的にグリッドの回転角度を計測することができる。２２０３はいくつかのドットのベクトルを表示したものであり、この角度を重ね合わせるとグリッドの回転角度に近似できることがわかる。
【０１５９】
具体的には個々の注目ドットのθに対して再度、基準ベクトルを算出し、すべての基準ベクトルの合計結果から、トータルの角度φを求める。基準ベクトルの合計結果を（Ａ，Ｂ）とすると、
【０１６０】
【数３】
2008312139.tif 000005
【０１６１】
【数４】
2008312139.tif 000006
【０１６２】
となり、グリッドの回転角度φは、
【０１６３】
【数５】
2008312139.tif 000007
【０１６４】
によって近似することが可能である。
【０１６５】
絶対座標リスト記憶部１７０４に格納されている絶対座標リストに対して、グリッドの回転角度の逆回転を実施して、グリッドの角度を補正する。
【０１６６】
回転角度の補正は９０度単位には絞り込まれているが、実際には０度（正しい）、９０度、１８０度、２７０度の４つまでは絞り込まれていない。この絞込みに関しては後述する。
【０１６７】
図２３は、回転の補正結果およびグリッド位置を説明する図である。
【０１６８】
図２３において、２３０１は回転の補正が完了したＬＶＢＣドットの絶対座標リストを示す。さらに、２３０２で示すように、ドット変換部１７０５で求めたグリッド間隔毎に仮想的な直線をＸ方向、Ｙ方向それぞれに引き、これら直線の交点をグリッドとする。このグリッドの位置からドットの座標の変位を計測する。
【０１６９】
（第１領域の特定）
図１４で示した第１の領域のサイズ１４０３、繰り返し周期１４０４及び第１の領域の位置を特定する処理について説明する。
【０１７０】
最初に第１の領域１４０１の繰り返し周期１４０４の決定を行う。第１の領域１４０１には同じデータが周期的に入っており、縦方向に対して所定のオフセットで自己相関を取ると、オフセット値が繰り返し周期１４０４と一致したときに自己相関性が高まり、繰り返し周期１４０４を決定することができる。
【０１７１】
図２４はオフセット値に対応した自己相関値を計算した例を示すグラフである。
【０１７２】
自己相関とは、特定の埋込データが周期的に出現する頻度を評価する手法であり、自己相関値とは特定のオフセット値における、埋込データの類似性を評価する数値である。
【０１７３】
自己相関値を算出する自己相関関数ＣＯＲ（Ａ，Ｂ）は下記の演算式で与えられる。
【０１７４】
ＣＯＲ（Ａ，Ｂ）  ＝  ｂｉｔｃｏｕｎｔ（ｎｏｔ  （Ａ  ｘｏｒ  Ｂ））
ここでｘｏｒは２項の排他的論理和を示しており、ｎｏｔは否定を示す。
【０１７５】
ｂｉｔｃｏｕｎｔはビット列で１となるものの個数をカウントする関数である。
【０１７６】
例えば、Ａが０１０ｂ，Ｂが０１１ｂの場合はｎｏｔ（Ａ  ｘｏｒ  Ｂ）＝ｎｏｔ（００１ｂ）＝１１０ｂとなり、ｂｉｔｃｏｕｎｔは２となる。
【０１７７】
ここで第１の領域があらかじめ決められた幅と高さを持つ行列とし、第１の領域を評価するためのビット列をＣＥＬＬ（ｘ，ｙ）とする。ここでｘ，ｙは縦、横の座標を示す。例えば第１の領域のサイズが幅＝８、高さ＝８だとすると、ｘ，ｙを左上とした第１の領域は３ｂｉｔ  ｘ  ８  ｘ  ８＝  １９２ｂｉｔがＣＥＬＬ（ｘ，ｙ）のビット列の長さとなる。
【０１７８】
ここで、あるオフセットにおける、すべての座標の自己相関値は下記関数で表される。
【０１７９】
【数６】
2008312139.tif 000008
【０１８０】
例えば第１の領域のサイズ１４０３を８，繰り返し周期１４０４を８ｘ３＝２４としたときに自己相関を取るとオフセット＝２４で自己相関値はピーク２４０１となるため、オフセット＝２４を繰り返し周期１４０４と決定することが可能である。
【０１８１】
次に第１の領域１４０１の位置とサイズの決定を行う。自己相関を取ったことにより、第１の領域の繰り返し周期は決定したが、その中のどの位置に第１の領域があるかと第１の領域のサイズの決定が必要である。
【０１８２】
図２５は第１の領域の位置の決定方法を説明するための図である。
【０１８３】
あらかじめ第１の領域の繰り返し周期が決定しているので、相対座標リスト記憶部１７０６から任意の繰り返し周期分の領域を切り出す。ついで、その領域の隣の領域で相関を取り、さらに隣の領域で相関を取る、ということを繰り返す。この中で第１の領域２５０２の部分は繰り返し周期で同じデータが出現するので相関性が高い。それ以外の第２の領域２５０３は繰り返し周期では同じデータが出現しないので相関性が低い。この特性を利用して、相関性の高い部分の開始位置を第１の領域の開始位置と特定し、相関の高い部分の終わりまでのサイズを第１の領域のサイズと決定する。
【０１８４】
（第１の領域の復号）
上記の処理で特定された第１の領域の位置とサイズから第１の領域のデータを復号する。
【０１８５】
単一の領域のデータだけを復号したのでは計測誤差やノイズが原因で誤判定する可能性があるため、すべての第１の領域に埋め込まれたドットの位置を集計し、最頻値を採用し、その値の生起確率を計算する。
【０１８６】
図２６は第１の領域に埋め込まれたドットの位置の集計を説明するための模式図である。
【０１８７】
図２６において、２６０１〜２６０３はシート上の異なる位置に存在する第１の領域である。これらを重ね合わせた結果が２６０４である。ノイズや誤差によるズレがあるが、すべての領域の集計結果によって最頻値が決まるため、この値を採用することができる。
【０１８８】
次に実際の復号を実施する。この段階においてノイズや計測誤差による影響が拭えないため、復号した結果にエラー訂正処理を施して復号を行う。
【０１８９】
まずは、図１６に示したドットパターンから、ドットの位置を検出して、その位置に対応するデータに変換して、第１の領域に埋め込まれたデータ列を抽出する。このデータ列には実際に使用する複写禁止データの他に、データの破壊を検知、可能なら修復するエラー訂正符号が埋込時に記録されている。
【０１９０】
エラー訂正符号には既知の技術として数多くされているが、ここではＬＤＰＣ（Ｌｏｗ  Ｄｅｎｓｉｔｙ  Ｐａｒｉｔｙ  Ｃｈｅｃｋ）方式を使用する。ＬＤＰＣは誤り訂正能力が非常に高く、シャノン限界に近い特性を示すことで知られている。ＬＤＰＣの詳細な説明に関しては省略する。また、ＬＤＰＣ以外であっても、エラー訂正符号の特性を持つ方式であればどのような方式であっても構わない。
【０１９１】
エラー訂正符号を用いることで、抽出したグリッドにある程度の誤差やノイズが含まれていても埋込データを抽出することが可能である。
【０１９２】
さらに、回転角度の補正で説明したとおり、回転角度の補正処理は９０度単位で行うため、ここで抽出されたデータは正しいデータか、正しいデータを９０度回転したものか、１８０度回転したものか、２７０度回転したものかの４通りが存在する。そこで、抽出データに対して、回転なし、９０度回転、１８０度回転、２７０度回転した結果に対してそれぞれ見込みでＬＤＰＣによるエラー訂正を行った復号を実施する。正しい回転角度の場合にのみ、エラー訂正符号が機能し、正常にデータを抽出することが可能である。
【０１９３】
図２７は、回転を考慮し、エラー訂正を行った復号の処理を説明するための図である。
【０１９４】
図２７において、この例では正しいデータに対して２７０度回転した結果が抽出されたとする。２７０１において最初に抽出データに対してそのままエラー訂正処理を実施する。正しいデータはエラー訂正符号を含んでいるが、回転することによって意味のないデータになってしまうため、エラー訂正することができない。次に２７０２において、２７０１に対して９０度回転を施したデータに対してエラー訂正処理を実施する。同様にエラー訂正に失敗するため、データを抽出することができない。次に２７０３において、２７０２に対して９０度回転を施したデータに対してエラー訂正処理を実施する。同様にエラー訂正に失敗するため、データを抽出することができない。最後に２７０４において、２７０３に対して９０度回転を施したデータに対してエラー訂正処理を実施する。これは正しいデータであるため、エラー訂正処理に成功するため、抽出データとして採用することが可能である。
【０１９５】
２７０４でもエラー訂正処理に失敗した場合、誤差やノイズが多くてデータの抽出に失敗したことが考えられる。
【０１９６】
以上の処理によって第１の領域に格納された埋込データを抽出できる。
【０１９７】
（第２の領域の特定）
第２の領域は追跡情報などの登録に使う領域であり、複写操作実施時には必ずしも必要な情報ではない。よって不要な場合は第２の領域の復号を省くことにより、全体の処理の速度低下を抑えることが可能である。
【０１９８】
以下に第２領域の特定方法について説明する。
【０１９９】
最初に第１の領域と同様、第２の領域の自己相関を取る。第２の領域は第１の領域の繰返し同期の倍数で埋め込まれるため、第１の領域の繰り返し回数の倍数（例の場合、２４，４８，７２，…．）単位のいずれかで自己相関をとればよいので計算を省くことが可能である。さらに第２の領域は繰り返し同期＝第２の領域のサイズとなる。
【０２００】
図２８は、第２の領域におけるオフセット値に対応した自己相関値を計算した例を示すグラフである。
【０２０１】
最後に第２の領域の開始位置の特定を行う。埋込むときに第１の領域の開始位置と第２の領域の開始位置を同期させるため、位置は第１の領域の開始位置のいずれかに絞り込むことが可能である。
【０２０２】
第２の領域の位置決定にはエラー訂正符号を利用する。第１の領域と同様に第２の領域に関しても埋込データの他にエラー訂正符号が付加される。第２の領域のサイズはわかっているため、第１の領域の先頭位置から順番に見込みでエラー訂正処理を実施していく。
【０２０３】
図２９は第２の領域の位置を特定する方法を説明するための図である。
【０２０４】
図２９において、自己相関によって第２の領域のサイズが第１の領域の繰り返し同期の４倍であることを示している。ここで４ｘ４＝１６のいずれかが第２領域の開始位置となるため、１、２、３、４、５、と位置をずらしながら、エラー訂正処理を適用する。エラー訂正処理に成功した場合、その位置を第２領域として採用することが可能である。
【０２０５】
以上によって第２の領域に格納された埋込データの抽出が実施可能である。
【０２０６】
〈その他の実施例〉
前述した実施形態の機能を実現するプログラムを記録媒体に記憶させ、該記録媒体に記憶されたプログラムをコードとして読み出し、コンピュータにおいて実行する処理方法も上述の実施形態の範疇に含まれる。また、前述のプログラムが記憶されたコンピュータ読み取り可能な記録媒体はもちろんそのプログラム自体も上述の実施形態に含まれる。かかる記録媒体としては、例えばフロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ―ＲＯＭ、磁気テープ、不揮発性メモリカード、ＲＯＭがある。また前述の記録媒体に記憶されたプログラム単体で処理を実行しているものに限らず、他のソフトウエア、拡張ボードの機能と共同して、ＯＳ上で動作し前述の実施形態の動作を実行するものも前述した実施形態の範疇に含まれる。
【０２０７】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページからプログラム又は圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードする方法がある。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【０２０８】
また、前述のプログラムを暗号化してＣＤ−ＲＯＭ等の記録媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し暗号化を解く鍵情報をインターネットからダウンロードさせる。次いで、その鍵情報を用いて暗号化されたプログラムを実行してコンピュータにインストールさせることもできる。
【図面の簡単な説明】
【０２０９】
【図１】本発明を適用可能なシステムの全体構成の一例を示す図である。
【図２】クライアントＰＣが印刷出力用の背景画像を生成する場合の構成例を示す図である。
【図３】図２に示す構成での埋込印刷処理の流れを示すフローチャートである。
【図４】印刷装置が印刷出力用の背景画像を生成する場合の構成例を示す図である。
【図５】図４に示す構成での埋込印刷処理の流れを示すフローチャートである。
【図６】埋込情報の具体的内容を示す図である。
【図７】埋込情報のマージ処理の流れを示すフローチャートである。
【図８】埋込情報が埋め込まれた紙面のコピー処理を行う場合の構成例を示す図である。
【図９】図８に示す構成でのコピー処理の流れを示すフローチャートである。
【図１０】埋込情報が埋め込まれた紙面の電子コピー処理を行う場合の構成例を示す図である。
【図１１】図１０に示す構成での電子コピー処理の流れを示すフローチャートである。
【図１２】ＬＶＢＣが埋め込まれた原稿の一例を示す図である。
【図１３】第１の領域と第２の領域に埋め込まれる埋込情報の特性を示す図である。
【図１４】第１の領域と第２の領域の配置を説明するための図である。
【図１５】グリッドと、ドットを配置する場所の位置関係を示す図である。
【図１６】埋込情報として、バイナリデータの０１０１１１１１００１１を埋め込んだ例を示す図である。
【図１７】ＬＶＢＣの解析を行う埋込情報解析部１７０１の構成を示すブロック図である。
【図１８】ドット検知部１７０２によるドット検知を説明するための概念図である。
【図１９】ハーフトーン除去を説明するためのグラフを示す図である。
【図２０】グリッドの間隔を測定する手法を説明した模式図である。
【図２１】グリッド間の距離の頻度を示したヒストグラムの一例を示す図である。
【図２２】グリッドの回転角度の補正を説明する図である。
【図２３】回転の補正結果およびグリッド位置を説明する図である。
【図２４】オフセット値に対応した自己相関値を計算した例を示すグラフである。
【図２５】第１の領域の位置の決定方法を説明するための図である。
【図２６】第１の領域の集計を説明するための模式図である。
【図２７】回転を考慮し、エラー訂正を行った復号の処理を説明するための図である。
【図２８】第２の領域におけるオフセット値に対応した自己相関値を計算した例を示すグラフである。
【図２９】第２の領域の位置を決定する方法を説明するための図である。
【符号の説明】
【０２１０】
１１１、１１２  クライアントＰＣ
１２１  プリントサーバ
１３１，１３２  印刷装置
２０１  印刷データ生成手段
２０２  埋込情報制御手段
２０３  埋込情報マージ手段
２０４  背景画像データ生成手段
２０５  背景画像データ合成手段
２０６  印刷画像生成手段
４０１  印刷データ生成手段
４０２  印刷画像生成手段
４０３  埋込情報制御手段
４０４  埋込情報マージ手段
４０５  背景画像データ生成手段
４０６  背景画像データ合成手段
【図１】
2008312139.tif 000009
【図２】
2008312139.tif 000010
【図３】
2008312139.tif 000011
【図４】
2008312139.tif 000012
【図５】
2008312139.tif 000013
【図６】
2008312139.tif 000014
【図７】
2008312139.tif 000015
【図８】
2008312139.tif 000016
【図９】
2008312139.tif 000017
【図１０】
2008312139.tif 000018
【図１１】
2008312139.tif 000019
【図１２】
2008312139.tif 000020
【図１３】
2008312139.tif 000021
【図１４】
2008312139.tif 000022
【図１５】
2008312139.tif 000023
【図１６】
2008312139.tif 000024
【図１７】
2008312139.tif 000025
【図１８】
2008312139.tif 000026
【図１９】
2008312139.tif 000027
【図２０】
2008312139.tif 000028
【図２１】
2008312139.tif 000029
【図２２】
2008312139.tif 000030
【図２３】
2008312139.tif 000031
【図２４】
2008312139.tif 000032
【図２５】
2008312139.tif 000033
【図２６】
2008312139.tif 000034
【図２７】
2008312139.tif 000035
【図２８】
2008312139.tif 000036
【図２９】
2008312139.tif 000037