(57)【要約】【課題】電子透かし方式は、画像データに何らかの付加的な情報を埋め込んで、埋め込まれた付加情報を利用して原画像の保護を図るものである。言い換えれば、原画像そのものをみることを禁止したり、所定の権限を持つユーザのみにコピーを許可したりする、といった目的は想定されていない。【解決手段】ディジタル化された画像情報を入力して、入力画像情報が所定の画像領域か否かを判定し（Ｓ１２４１）、その画像領域に対する処理を制御するための認証情報を生成し（Ｓ１２４２−Ｓ１２４４）、認証情報を画像領域に埋め込む（Ｓ１２４５）。【選択図】    図５
2004241938.tif 000002
【特許請求の範囲】
【請求項１】
ディジタル化された画像情報を入力し、
入力画像情報に含まれる所定の画像領域を認識し、
前記画像領域に対する処理を制御するための認証情報を生成し、
前記認証情報を前記画像領域に埋め込むことを特徴とする画像処理方法。
【請求項２】
前記所定の画像領域ごとに、前記認証情報を生成し埋め込むことを特徴とする請求項１に記載された画像処理方法。
【請求項３】
前記埋め込みは、前記認証情報を電子透かしとして埋め込むことを特徴とする請求項１または請求項２に記載された画像処理方法。
【請求項４】
さらに、前記所定の画像領域に埋め込まれた情報を抽出し、
抽出された情報に含まれる認証情報に基づき、前記画像領域に対する処理を制御することを特徴とする請求項１から請求項３の何れかに記載された画像処理方法。
【請求項５】
前記画像領域に対する処理には、少なくとも表示、印刷、複製および送信の何れかが含まれることを特徴とする請求項１から請求項４の何れかに記載された画像処理方法。
【請求項６】
画像処理装置を制御して、請求項１から請求項５の何れかに記載された画像処理を実現することを特徴とするプログラム。
【請求項７】
請求項６に記載されたプログラムが記録されたことを特徴とする記録媒体。
【請求項８】
ディジタル化された画像情報を入力する入力手段と、
入力画像情報に含まれる所定の画像領域を認識する認識手段と、
前記画像領域に対する処理を制御するための認証情報を生成する生成手段と、
前記認証情報を前記画像領域に埋め込む埋込手段とを有することを特徴とする画像処理装置。
【請求項９】
前記生成手段および埋込手段は、前記所定の画像領域ごとに、前記認証情報を生成し埋め込むことを特徴とする請求項８に記載された画像処理装置。
【請求項１０】
ディジタル化された画像情報を入力し、
入力画像情報に含まれる所定の領域を指定する情報を受け付け、
指定された領域の画像情報を圧縮し、
圧縮した画像情報を、前記指定領域の画像情報に置き換えるための符号データに変換し、
前記符号データを前記指定領域の画像情報と置き換えることを特徴とする画像処理方法。
【請求項１１】
さらに、前記指定領域の画像情報の種別を判定し、その種別に基づき、圧縮方法を適応的に選択し、選択した圧縮方法を示す情報を前記符号データに付加することを特徴とする請求項１０に記載された画像処理方法。
【請求項１２】
さらに、前記符号データから圧縮前の画像情報を復元するための認証情報の入力を受け付け、入力された認証情報を前記符号データに付加することを特徴とする請求項１０または請求項１１に記載された画像処理方法。
【請求項１３】
前記符号データの生成は、前記指定領域の画像情報の種別を判定し、その種別に基づき適応的に二値化または解像度変換を行って、生成する符号データのデータ量を所定値以下にすることを特徴とする請求項１０から請求項１１の何れかに記載された画像処理方法。
【請求項１４】
前記符号データはビットマップ形式の画像データであることを特徴とする請求項１０から請求項１３の何れかに記載された画像処理方法。
【請求項１５】
ディジタル化された画像情報を入力し、
入力画像情報に含まれる隠蔽された画像領域を検出し、
検出した画像領域から符号データを抽出し、
抽出した符号データを伸長して画像を復元し、
復元した画像を前記検出画像領域に合成することを特徴とする画像処理方法。
【請求項１６】
さらに、前記符号データから認証情報を抽出し、
認証情報の入力を受け付け、
抽出および入力された認証情報が一致する場合、前記伸長を実行することを特徴とする請求項１５に記載された画像処理方法。
【請求項１７】
画像処理装置を制御して、請求項１０から請求項１６の何れかに記載された画像処理を実現することを特徴とするプログラム。
【請求項１８】
請求項１７に記載されたプログラムが記録されたことを特徴とする記録媒体。
【請求項１９】
ディジタル化された画像情報を入力する入力手段と、
入力画像情報に含まれる所定の領域を指定する情報を受け付ける受付手段と、
指定された領域の画像情報を圧縮する圧縮手段と、
圧縮された画像情報を、前記指定領域の画像情報に置き換えるための符号データに変換する変換手段と、
前記符号データを前記指定領域の画像情報と置き換える置換手段とを有することを特徴とする画像処理装置。
【請求項２０】
ディジタル化された画像情報を入力する入力手段と、
入力画像情報に含まれる隠蔽された画像領域を検出する検出手段と、
検出された画像領域から符号データを抽出する抽出手段と、
抽出された符号データを伸長して画像を復元する伸長手段と、
復元された画像を前記検出画像領域に合成する合成手段とを有することを特徴とする画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は画像処理装置およびその方法に関し、例えば、ディジタル文書などの画像処理に関する。
【０００２】
【従来の技術】
近年、オフィス文書全般のセキュリティは、ＩＳＯ  １５４０８を標準とする考え方が世界的に拡がり、このような観点から非常に重要な技術分野となりつつある。このような中、文書情報のセキュリティ管理方法の一つとして、いわゆる電子透かし技術が各種考案され、利用されるようになった。
【０００３】
セキュリティ管理の目的としては、データの不正コピー防止、重要情報の漏洩もしくは改竄の防止、文書情報の著作権保護、あるいは、画像データなどの利用に対する課金、など種々のものが考えられ、それぞれに対して様々な電子透かし方式が提案されている。例えば、ディジタル画像データに対して、人間が知覚できないように透かし情報を埋め込む技術としては、特願平１０−２７８６２９号公報に開示された、画像データをウェーブレット変換し、周波数空間での冗長性を利用して透かし情報を埋め込むなどの方法が知られている。
【０００４】
また、文書画像のような二値画像は冗長度が少なく、電子透かし技術を実現するのが難しいが、文書画像特有の特徴を利用した電子透かし方式（以下「文書透かし」と呼ぶ）が幾つか知られている。例えば、行のベースラインを動かす方法（特許第３１３６０６１号）、単語間の空白長を操作する方法（米国特許第６，０８６，７０６号、特開平９−１８６６０３号公報）、文字間の空白長を操作する方法（Ｋｉｎｇ  Ｍｏｎｇｋｕｔ大学「Ｅｌｅｃｔｒｏｎｉｃ  ｄｏｃｕｍｅｎｔ  ｄａｔａ  ｈｉｄｉｎｇ  ｔｅｃｈｎｉｑｕｅ  ｕｓｉｎｇ  ｉｎｔｅｒ−ｃｈａｒａｃｔｅｒ  ｓｐａｃｅ」  Ｔｈｅ  １９９８  ＩＥＥＥ  Ａｓｉａ−Ｐａｃｉｆｉｃ  Ｃｏｎｆ．  Ｏｎ  Ｃｉｒｃｕｉｔｓ  ａｎｄ  Ｓｙｓｔｅｍｓ、１９９８、４１９−４２２頁）、白黒二値のビットマップ画像として扱う方法（特開平１１−２３４５０２号公報）などが挙げられる。
【０００５】
以上の方式は、画像中に透かし情報が埋め込まれていることをユーザが判別不能である（以降「不可視透かし」と呼ぶ）ことが特徴である。逆に、透かし情報が埋め込まれていることをユーザに明示して透かし情報を埋め込む方式（以降「可視透かし」と呼ぶ）も提案されている。例えば、特願平１０−３５２６１９号公報には、原画像の画素位置と、埋め込むべき透かし画像の形状との比較により、原画像と埋込み系列との可逆演算を施した結果を、使用者に透かし情報がみえる形で埋め込む方法が開示されている。
【０００６】
【特許文献】
特願平１０−２７８６２９号公報
特許第３１３６０６１号
米国特許第６，０８６，７０６号
特開平９−１８６６０３号公報
特開平１１−２３４５０２号公報
特願平１０−３５２６１９号公報
【０００７】
【非特許文献】
Ｋｉｎｇ  Ｍｏｎｇｋｕｔ大学「Ｅｌｅｃｔｒｏｎｉｃ  ｄｏｃｕｍｅｎｔ  ｄａｔａ  ｈｉｄｉｎｇ  ｔｅｃｈｎｉｑｕｅ  ｕｓｉｎｇ  ｉｎｔｅｒ−ｃｈａｒａｃｔｅｒ  ｓｐａｃｅ」  Ｔｈｅ  １９９８  ＩＥＥＥ  Ａｓｉａ−Ｐａｃｉｆｉｃ  Ｃｏｎｆ．  Ｏｎ  Ｃｉｒｃｕｉｔｓ  ａｎｄ  Ｓｙｓｔｅｍｓ、１９９８、４１９−４２２頁
【０００８】
【発明が解決しようとする課題】
電子透かし方式は、基本的に、画像データそのものの中に何らかの付加的な情報を埋め込むことを目的とし、埋め込まれた付加情報を利用して不正使用の防止、著作権保護、データの改竄防止など、原画像の保護を図るものである。言い換えれば、原画像そのものをみることを禁止したり、所定の権限を持つユーザのみにコピーを許可したりする、といった目的は想定されていない。
【０００９】
また、原画像の保護は画像全体に適用される。そのため、保護された画像に含まれる保護不要の画像までもみることができない、コピーすることができない、などの問題がある。
【００１０】
本発明は、上述の問題を個々にまたはまとめて解決するためのもので、画像情報の画像領域に対する処理を制御することを目的とする。
【００１１】
また、画像領域ごとに保護することを他の目的とする。
【００１２】
【課題を解決するための手段】
本発明は、前記の目的を達成する一手段として、以下の構成を備える。
【００１３】
本発明は、ディジタル化された画像情報を入力し、入力画像情報に含まれる所定の画像領域を認識し、画像領域に対する処理を制御するための認証情報を生成し、認証情報を画像領域に埋め込むことを特徴とする。
【００１４】
好ましくは、所定の画像領域ごとに、認証情報を生成し埋め込むことを特徴とする。
【００１５】
また、ディジタル化された画像情報を入力し、入力画像情報に含まれる所定の領域を指定する情報を受け付け、指定された領域の画像情報を圧縮し、圧縮した画像情報を、前記指定領域の画像情報に置き換えるための符号データに変換し、前記符号データを前記指定領域の画像情報と置き換えることを特徴とする。
【００１６】
好ましくは、さらに、前記符号データから圧縮前の画像情報を復元するための認証情報の入力を受け付け、入力された認証情報を前記符号データに付加することを特徴とする。
【００１７】
【発明の実施の形態】
以下、図面を参照して本発明の実施形態を詳細に説明する。
【００１８】
【第１実施形態】
［構成］
図１は実施形態の画像処理システムの構成例を示すブロック図である。
【００１９】
この画像処理システムは、オフィス（のような複数の区分）１０と２０がインターネットのようなＷＡＮ  １０４で接続された環境で実現される。
【００２０】
オフィス１０内に構築されたＬＡＮ  １０７には、複合機（ＭＦＰ：  Ｍｕｌｔｉ−Ｆｕｎｃｔｉｏｎ  Ｐｒｏｃｅｓｓｏｒ）  １００、ＭＦＰ  １００を制御するマネージメントＰＣ  １０１、クライアントＰＣ  １０２、文書管理サーバ１０６、文書管理サーバによって管理されるデータベース１０５などが接続されている。オフィス２０はオフイス１０とほぼ同様の構成を有するが、オフィス２０内に構築されたＬＡＮ  １０８には、少なくとも文書管理サーバ１０６、文書管理サーバによって管理されるデータベース１０５などが接続されている。オフィス１０のＬＡＮ  １０７とオフィス２０のＬＡＮ  １０８は、ＬＡＮ  １０７に接続されたプロキシサーバ１０３、ＷＡＮ  １０４、および、ＬＡＮ  １０８に接続されたプロキシサーバ１０３を介して、相互に接続されている。
【００２１】
ＭＦＰ  １００、紙の文書の画像を読み取り、読み取った画像を処理する画像処理の一部を担当する。ＭＦＰ  １００から出力される画像信号は、通信線１０９を介してマネージメントＰＣ  １０１に入力される。マネージメントＰＣ  １０１は、通常のパーソナルコンピュータ（ＰＣ）で、画像記憶するハードディスクなどのメモリ、ハードウェアまたはソフトウェアで構成される画像処理部、ＣＲＴやＬＣＤなどのモニタ、マウスやキーボードなどの入力部を有するが、その一部はＭＦＰ  １００に一体化して構成されている。
【００２２】
図２はＭＦＰ  １００の構成例を示すブロック図である。
【００２３】
オートドキュメントフィーダ（ＡＤＦ）を含む画像読取部１１０は、一枚または重ねられた複数の原稿それぞれの画像を、光源で照射し、原稿からの反射像をレンズで固体撮像素子上に結像し、固体撮像素子からラスタ順の画像読取信号（例えば６００ｄｐｉ）を得る。原稿を複写する場合は、この画像読取信号をデータ処理部１１５で記録信号へ変換し、複数枚の記録紙に複写する場合は、一旦、記録部１１１に一頁分の記録信号を記憶した後、記録信号を繰り返し記録部１１２に出力することで、複数の記録紙に画像を形成する。
【００２４】
一方、クライアントＰＣ  １０２から出力されるプリントデータは、ＬＡＮ  １０７を介してネットワークインタフェイス（Ｉ／Ｆ）１１４へ入力され、データ処理部装置１１５によって記録可能なラスタデータに変換された後、記録部１１２によって記録紙上に画像として形成される。
【００２５】
ＭＦＰ  １００に対する操作者の指示は、ＭＦＰ  １００に装備されたキー操作部とマネージメントＰＣ  １０１のキーボードやマウスからなる入力部１１３によって行われる。操作入力の表示および画像処理状態の表示などは表示部１１６によって行われる。
【００２６】
上記のＭＦＰ  １００の動作は、データ処理部１１５内の図示しない制御部で制御される。
【００２７】
なお、記憶部１１１は、マネージメントＰＣ  １０１からも制御可能である。ＭＦＰ  １００とマネージメントＰＣ  １０１と間のデータの授受および制御は、ネットワークＩ／Ｆ  １１７および両者を直結する信号線１０９を介して行われる。
【００２８】
［処理］
図３から図６は上記の画像処理システムによる処理の概要を説明するフローチャートである。
【００２９】
画像読取部１１０により原稿を走査して、６００ｄｐｉ、８ビットの画像信号を得る（画像情報入力処理、Ｓ１２０１）。データ処理部１１５は、この画像信号にトリミング、斜行補正（向きの補正を含む）、ノイズ除去などの前処理を施し（Ｓ１２０２）、二値化処理により二値画像を生成して（Ｓ１２０３）、記憶部１１１に一頁分の画像データ（多値および二値画像データ）を保存する。
【００３０】
マネージメントＰＣ  １０１のＣＰＵは、記憶部１１１に格納された画像データにブロックセレクションを実行して、文字／線画部、階調画像部、および、文字／線画や画像が存在しない下地部を識別する（Ｓ１２０４）。さらに、文字／線画部を例えば段落単位の領域や、それ以外の構造物（罫線を有する表や線画）に分割して、それらをセグメント化（テキスト領域）する。一方、階調画像部および下地部は、矩形領域など、分割可能な単位ごとに独立したオブジェクトにセグメント化（ピクチャ領域）する（Ｓ１２０５）。そして、分離されたテキスト領域の位置情報、ピクチャ領域の位置情報に基づき、記憶部１１１に格納された画像データから、テキスト領域は二値画像を、ピクチャ領域は多値画像を切り出す（Ｓ１２０６）。以下の説明では、切り出した画像領域を「ブロック」と呼ぶ場合がある。
【００３１】
以下の処理はブロックごとに行う。処理するブロックがテキスト領域の場合は文書透かし検出処理により、ピクチャ領域の場合は下地透かし検出処理により、当該ブロックに透かし情報が埋め込まれているか否かを判別する（Ｓ１２０７）。透かし情報が埋め込まれていると判断される場合は当該領域の表示フラグをＯＦＦに設定し（Ｓ１２１０）、埋め込まれていないと判断される場合は当該領域の表示フラグをＯＮに設定する（Ｓ１２０９）。そして、すべてのブロックに対して同様の処理を行ったか否かを判断し（Ｓ１２１１）、すべてのブロックの表示フラグの設定が終了するまで、ステップＳ１２０７からＳ１２１０の処理を繰り返す。
【００３２】
続いて、処理対象のブロックを選択し（Ｓ１２１２）、選択ブロックに透かし情報が埋め込まれているか否かを表示フラグによって判断し（Ｓ１２１３）、埋め込まれていない場合は後述する「処理Ａ」へ移行する。一方、透かし情報が埋め込まれている場合はパスワードの入力を促す（Ｓ１２１４）。このパスワードは、後述するように、当該ブロックの表示を制御するほか、印刷、送信など他の制御機能の認証を行うために使用される。
【００３３】
パスワードが入力されると、その正当性を判断し（Ｓ１２１５）、不正なパスワードの場合は後述する「処理Ｂ」へ移行する。正しいパスワードの場合は、そのパスワードが表示用か否かを判定し（Ｓ１２１６）、表示用であれば、さらに当該ブロックが下地部か否かを判定し（Ｓ１２１７）、下地部以外（テキスト領域または階調画像部）であれば当該ブロックの表示フラグをＯＮにする（Ｓ１２２１）。
【００３４】
ステップＳ１２１７で下地部と判定された場合、すなわち透かし情報が埋め込まれた下地部の場合は、画像が存在しないので、下地に埋め込まれた透かし情報（以下「下地透かし」と呼ぶ）から画像のオリジナルデータの格納場所を示すポインタ情報を抽出し（Ｓ１２１８）、文書管理サーバ１０６などからオリジナルデータを取得する（Ｓ１２１９）。この際注意すべきことは、オリジナルデータに透かし情報が埋め込まれていない場合、透かし情報の継承が必要になる。透かし情報を継承しないと、以後、当該ブロックの各種制御が不能になってしまう。あるいは、透かし情報を継承するのではなく、新たに透かし情報を入力してもよい。当該ブロックのオリジナルデータに透かし情報を継承（つまり、下地透かしの情報を不可視透かしとして画像に埋め込む）または新たな透かし情報を埋め込んで（Ｓ１２２０）、透かし情報を埋め込んだ表示用の画像を準備した後、当該ブロックの表示フラグをＯＮにする（Ｓ１２２１）。
【００３５】
一方、ステップＳ１２１６でパスワードが表示用ではないと判定された場合は、当該ブロックがテキスト領域か否かを判定し（Ｓ１２２２）、テキスト領域でなければ処理をステップＳ１２２５へ進める。また、テキスト領域の場合は、当該ブロックの二値画像データを文書管理サーバ１０６などへ送って保存させ（Ｓ１２２３）、透かし情報（画像データの保存先を示すポインタ情報、各種パスワード、各種制御情報などを含む）を下地透かしを埋め込んで当該ブロックをマスクする（Ｓ１２２４）。そして、ステップＳ１２２５で、当該ブロックの表示フラグをＯＦＦにする。
【００３６】
次に、透かし情報から当該ブロックの他の制御情報（印刷、複製、送信の可否など）を抽出し（Ｓ１２２６）、制御情報に従い当該ブロックの他の制御フラグをＯＮまたはＯＦＦにする（Ｓ１２２７）。続いて、全てのブロックの処理が終了したか否かを判定し（Ｓ１２２８）、未了であれば処理をステップＳ１２１２へ戻し、終了であれば制御フラグに従って各種制御を行う（Ｓ１２２９）。なお、印刷、複製および送信などの制御情報に対応した印刷フラグ、複製フラグおよび送信フラグなどがあるが、それらがオンであれば当該ブロックの画像データは印刷、複製または送信され、それらがオフであれば当該ブロックの画像データは印刷、複製または送信されない。
【００３７】
次に、ステップＳ１２１３で透かし情報がないと判定した場合の「処理Ａ」を説明する。
【００３８】
まず、当該ブロックがテキスト領域か否かを判定し（Ｓ１２４１）、テキスト領域でなければ制御対象ブロックではないから処理をステップＳ１２２８へ進める。また、テキスト領域の場合は、透かし埋込モードになり、テキストの読み取りが可能な文書透かしを埋め込むか（表示モード）、下地透かしを埋め込み当該ブロックをマスクするか（非表示モード）をユーザに選択させる（Ｓ１２４２）。表示モードが選択された場合は、各種パスワードの設定を行い（Ｓ１２４６）、それらパスワードを含む透かし情報とする文書透かしとして埋め込む（Ｓ１２４７）。また、非表示モードが選択された場合は、各種パスワードの設定を行い（Ｓ１２４３）、当該ブロックの二値画像データを文書管理サーバ１０６などへ送って保存させ（Ｓ１２４４）、ポインタ情報、各種パスワード、各種制御情報などを含む下地透かしを埋め込み、当該ブロックをマスクする（Ｓ１２４５）。
【００３９】
そして、当該ブロックの画像（透かし情報を埋め込み後の画像または下地）を再表示し（Ｓ１２４８）、処理をステップＳ１２２８へ進める。
【００４０】
次に、ステップ１２１５で不正なパスワードと判定した場合の「処理Ｂ」を説明する。、
【００４１】
まず、当該ブロックがテキスト領域か否かを判定し（Ｓ１２５１）、テキスト領域でなければ（元々マスクされた領域なので表示に関する保全は問題なし）、制御に関する保全を行うためすべての制御フラグをＯＦＦにし（Ｓ１２５５）、処理をステップＳ１２２８へ進める。また、テキスト領域の場合は非表示にするため、当該ブロックの二値画像データを文書管理サーバ１０６などへ送って保存させ（Ｓ１２５２）、保存先のポインタ情報、各種パスワード、各種制御情報などを含む下地透かしを埋め込み、当該ブロックをマスクし（Ｓ１２５３）、当該ブロックを再表示し（Ｓ１２５４）、すべての制御フラグをＯＦＦにし（Ｓ１２５５）、処理をステップＳ１２２８へ進める。
【００４２】
各種制御の一例として印刷制限と送信制限を説明すると、次のようになる。
・印刷指示があった場合
印刷フラグがオフのブロック：  下地透かしを埋め込んだ下地画像を印刷する
印刷フラグがオンのブロック：  文書透かしを埋め込んだ画像、またはオリジナルデータの画像を印刷する
・送信指示があった場合
送信フラグがオフのブロック：  下地透かしを埋め込んだ下地画像を送信する
送信フラグがオンのブロック：  文書透かしを埋め込んだ画像、またはオリジナルデータを送信する
【００４３】
このような制御を行うことで、文書のオブジェクトごとにセキュリティを管理（例えば閲覧制限、複製制限、送信制限、印刷制限など）することが自由自在に可能になる。また、文書を印刷した場合に、テキスト領域やピクチャ領域にそれぞれ文書透かしや不可視透かしを埋め込むから、印刷された画像から読み取られたオブジェクトのセキュリティ管理が可能になり、文書のセキュリティを大幅に向上することができる。
【００４４】
以下では、主要な処理について、その詳細を説明する。
【００４５】
［ブロックセレクション］
先ず、ステップＳ１２０４およびＳ１２０５のブロックセレクションを説明する。
【００４６】
ブロックセレクションは、図７に示す一頁の画像をオブジェクトの集合体と認識して、各オブジェクトの属性を文字（ＴＥＸＴ）、図画（ＰＩＣＴＵＲＥ）、写真（ＰＨＯＴＯ）、線（ＬＩＮＥ）、表（ＴＡＢＬＥ）に判別し、異なる属性を持つ領域（ブロック）に分割する処理である。次に、ブロックセレクションの具体例を説明する。
【００４７】
先ず、処理すべき画像を白黒画像に二値化して、輪郭線追跡によって黒画素で囲まれる画素の塊を抽出する。面積が大きい黒画素の塊については、その内部の白画素について輪郭線追跡を行い白画素の塊を抽出する。さらに、所定面積以上の白画素の塊の内部の黒画素の塊を抽出するというように、黒画素および白画素の塊の抽出を再帰的に繰り返す。
【００４８】
このようにして得られた画素塊を、大きさおよび形状で分類し、異なる属性を持つ領域に分類する。例えば、縦横比が１に近く、大きさが所定範囲の画素塊を文字属性の画素塊とし、さらに、近接する文字属性の画素塊が整列していてグループ化が可能な場合はそれらを文字領域とする。また、縦横比が小さい扁平な画素塊を線領域に、所定以上の大きさで、かつ、矩形に近い形状を有し、整列した白画素塊を内包する黒画素塊が占める範囲を表領域に、不定形の画素塊が散在する領域を写真領域、その他の任意形状の画素塊を図画領域に、のようにそれぞれ分類する。
【００４９】
図８はブロックセレクションの結果を示す図で、図８（ａ）は抽出された各ブロックのブロック情報を示す。また、図８（ｂ）は入力ファイル情報で、ブロックセレクションによって抽出されたブロックの総数を示す。これらの情報は、透かし情報の埋め込み、抽出の際に利用される。
【００５０】
［文書透かしの埋め込み］
次に、文書透かしの埋め込みを説明する。
【００５１】
図９に示す文書画像３００１は、ブロックセレクションによってテキスト領域として分離されたブロックである。さらに、テキスト領域に対して、後述する文書画像解析３００２によって文字要素ごとの外接矩形３００４を抽出する。文字要素とは、射影を用いて抽出された矩形領域を指し、一つの文字である場合と、文字の構成要素（へん、つくり等）の場合がある。
【００５２】
そして、抽出した外接矩形３００４の情報から、外接矩形間の空白長を算出し、後述する埋込規則に基づき各外接矩形を左右にシフトすることで、外接矩形間に１ビットの情報を埋め込み（埋込処理３００３）、透かし情報３００６を埋め込んだ文書画像３００５を生成する。
【００５３】
文書画像解析３００２は、本来、文字認識の要素技術であり、文書画像をテキスト領域やグラフ等の図形領域などに分割し、射影を用いて、テキスト領域の文字を文字単位に切り出す技術である。例として、特開平６−６８３０１号公報に記載された技術を挙げることができる。
【００５４】
［文書透かしの抽出］
次に、文書透かしの抽出手法を説明する。
【００５５】
まず、文書透かしの埋め込みと同様に、図１０に示す画像３００５から、ブロックセレクションおよび文書画像解析３００２により、文字の外接矩形３１０３を抽出し、抽出した外接矩形３１０３の情報を用いて、外接矩形間の空白長を算出する。また、各行において、１ビットの情報を埋め込むための文字を特定し、後述する埋込規則に基づいて、埋め込まれた透かし情報３１０５を抽出する（抽出処理３１０４）。
【００５６】
次に、埋込規則を説明する。
【００５７】
１ビットの情報を埋め込んだ文字の前後の空白長を、図１１に示すようにＰ、Ｓとする。１ビットの情報を埋め込む文字は、行の両端の文字を除いて、一文字おきになる。空白長から（Ｐ−Ｓ）／（Ｐ＋Ｓ）を算出し、適当な量子化ステップで量子化し、剰余を計算すると１ビットの情報を復元することができる。式（１）は、この関係を示し、埋め込まれた値Ｖ（‘０’または‘１’）を抽出することができる。
Ｖ  ＝  ｆｌｏｏｒ［（Ｐ  −  Ｓ）／｛α（Ｐ  ＋  Ｓ）｝］  ｍｏｄ  ２    …（１）
ここで、αは量子化ステップ  （０  ＜α＜  １）
【００５８】
透かし情報を埋め込む際は、外接矩形を１ピクセルずつ左右にシフトし、式（１）によって埋め込むべき値（‘０’または‘１’）になるまで、左または右へのシフト量（ピクセル数）を増加する。
【００５９】
図１２はシフト量を探索する処理を示すフローチャートである。図１２おいて、変数ｉはシフト量の候補値、変数Ｆｌａｇ１および２はシフト対象の文字を、距離ｉ分、右または左にシフトすると隣接する文字に接触するか否かを示し、接触する場合は‘１’になる。
【００６０】
まず、変数の初期値を設定し（Ｓ３４０２）、シフト対象の文字（もしくは文字要素）を、距離ｉ分、右にシフトすると右隣の文字（もしくは文字要素）に接触するか否かを判定し（Ｓ３４０３）、接触する場合はＦｌａｇ１を‘１’にする（Ｓ３４０４）。続いて、シフト対象の文字を、距離ｉ分、左にシフトすると左隣の文字に接触するか否かを判定し（Ｓ３４０５）、接触する場合はＦｌａｇ１を‘１’にする（Ｓ３４０６）。
【００６１】
次に、距離ｉのシフトが可能か否かを判定し（Ｓ３４０７）、両フラグが‘１’ならば不可能と判定して、シフト量を０にする（Ｓ３４０８）。この場合、シフト対象の文字のシフトによる情報の埋め込みは不可能である。
【００６２】
また、Ｆｌａｇ１が‘０’ならば（Ｓ３４０９）、シフト対象の文字を、距離ｉ分、右にシフトした場合に、埋め込もうとする値Ｖが得られるか否かを式（１）によって判定し（Ｓ３４１０）、値Ｖが得られる場合はシフト量を＋ｉとする（Ｓ３４１１）。なお、シフト量の符号は、正が右へのシフトを、負が左へのシフトを意味する。
【００６３】
また、Ｆｌａｇ１が‘１’または右シフトで値Ｖが得られず、Ｆｌａｇ２が‘０’ならば（Ｓ３４１２）、シフト対象の文字を、距離ｉ分、左にシフトした場合に、埋め込もうとする値Ｖが得られるか否かを式（１）によって判定し（Ｓ３４１３）、値Ｖが得られる場合はシフト量を−ｉとする（Ｓ３４１４）。
【００６４】
右および左シフトの何れでも値Ｖが得られない場合は、変数ｉをインクリメントし（Ｓ３４１５）、処理をステップＳ３４０３へ戻す。
【００６５】
このようにして探索されたシフト量に従い、文字をシフトして１ビットの情報を埋め込む。以上の処理を、各文字に対して行うことで、透かし情報を文書画像に埋め込む。
【００６６】
［電子透かしの埋込処理部］
以下で説明する電子透かし（ディジタルウォータマーク）は「不可視の電子透かし」とも呼ばれ、人間の視覚では殆ど認識できない程度の、オリジナル画像データの変化そのもののことである。そして、その変化の一つまたは変化の組み合わせが何らかの付加情報を表す。
【００６７】
図１３は透かし情報を埋め込む埋込処理部（機能部）の構成を示すブロック図である。
【００６８】
埋込処理部は、画像入力部４００１、埋込情報入力部４００２、鍵情報入力部４００３、電子透かし生成部４００４、電子透かし埋込部４００５および画像出力部４００６から構成される。なお、電子透かしの埋込処理は、上記のような構成を有するソフトウェアによって実現されてもよい。
【００６９】
画像入力部４００１は、透かし情報を埋め込む画像の画像データＩを入力する。以降の説明では、説明を簡単にするため、画像データＩがモノクロ多値画像を表すとする。勿論、カラー画像データ等の複数の色成分からなる画像データに透かし情報を埋め込むならば、その複数の色成分である例えばＲＧＢ成分、あるいは、輝度、色差成分の夫々をモノクロ多値画像と同様に扱い、各成分に透かし情報を埋め込むことができる。その場合、モノクロ多値画像に比べて、約三倍の情報量の透かし情報を埋め込むことが可能になる。
【００７０】
埋込情報入力部４００２は、画像データＩに埋め込む透かし情報をバイナリデータ列として入力する。このバイナリデータ列を付加情報Ｉｎｆとするが、付加情報Ｉｎｆは‘０’または‘１’の何れかを表すビットの組み合わせによって構成される。付加情報Ｉｎｆは、画像データＩに該当する領域を制御するための認証情報やオリジナルデータへのポインタ情報などを表す。以降では、ｎビットで表現される付加情報Ｉｎｆを埋め込む例を説明する。
【００７１】
なお、付加情報Ｉｎｆが容易に悪用されないように、付加情報Ｉｎｆは暗号化されていてもよいし、画像データＩから付加情報Ｉｎｆが抽出できないように変更（以下「攻撃」と呼ぶ）された場合でも正しく付加情報Ｉｎｆが抽出されるように、誤り訂正符号化が施されていてもよい。なお、故意ではない攻撃もあり得る。例えば、一般的な画像処理の非可逆圧縮、輝度補正、幾何変換、フィルタリングなどの結果、透かし情報が除去される場合である。暗号化および誤り訂正符号化などの処理は公知であるから、その詳細説明は省略する。
【００７２】
鍵情報入力部４００３は、付加情報Ｉｎｆの埋め込みおよび抽出に必要な鍵情報ｋを入力する。鍵情報ｋはＬビットで表され、Ｌ＝８であれば”０１０１０１０１”（十進表記では”８５”）などである。鍵情報ｋは、後述する擬似乱数発生部４１０２が実行する擬似乱数発生処理の初期値として与えられる。埋込処理部および後述する抽出処理部が共通の鍵情報ｋを使用する場合に限り、埋め込まれた付加情報Ｉｎｆが正しく抽出される。言い換えれば、鍵情報ｋを所有する利用者だけが付加情報Ｉｎｆを正しく抽出することができる。
【００７３】
電子透かし生成部４００４は、埋込情報入力部４００２から付加情報Ｉｎｆを、鍵情報入力部４００３から鍵情報ｋを入力し、付加情報Ｉｎｆと鍵情報ｋに基づいて電子透かしｗを生成する。図１４は電子透かし生成部４００４の詳細を示すブロック図である。
【００７４】
基本行列生成部４１０１は、基本行列ｍを生成する。基本行列ｍは、付加情報Ｉｎｆを構成する各ビットの位置と、各ビットが埋め込まれる画像データＩの画素位置を対応付けるために用いられる。基本行列生成部４１０１は、複数の基本行列を選択的に利用することが可能で、どの基本行列を用いるかは目的／状況に応じて変更する必要があり、基本行列の切り替えにより最適な透かし情報（付加情報Ｉｎｆ）の埋め込みが可能になる。
【００７５】
図１５は基本行列ｍの例を示す図である。行列４２０１は、１６ビットの付加情報Ｉｎｆを埋め込む場合に用いられる基本行列ｍの一例で、４×４の各要素に１から１６の数字が割り当てられている。基本行列ｍの要素の値と、付加情報Ｉｎｆのビット位置とが対応付けられる。つまり、基本行列ｍの要素の値が「１」の位置に付加情報Ｉｎｆのビット位置が「１」（最上位ビット）を対応させ、同様に、要素の値が「２」の位置に付加情報Ｉｎｆのビット位置が「２」（最上位ビットの次のビット）を対応させる。
【００７６】
行列４２０２は、８ビットの付加情報Ｉｎｆを埋め込む場合に用いられる基本行列ｍの一例である。行列４２０２によれば、行列４２０１の要素のうち「１」から「８」までの値を持つ要素に付加情報Ｉｎｆの８ビットが対応付けられ、値を持たない要素に付加情報Ｉｎｆが対応することはない。行列４２０２に示すように、付加情報Ｉｎｆの各ビットに対応する位置を散らすことで、行列４２０１を用いる場合よりも、付加情報Ｉｎｆの埋め込みによる画像の変化（画質劣化）を認識し難くすることができる。
【００７７】
行列４２０３は、行列４２０２と同様、８ビットの付加情報Ｉｎｆを埋め込む場合に用いられる基本行列ｍの一例である。行列４２０２によれば１ビットの情報が一画素に埋め込まれるが、行列４２０３によれば１ビットの情報は二画素に埋め込まれる。言い換えれば、行列４２０２が全画素の５０％に当たる画素を付加情報Ｉｎｆの埋め込みに用いているのに対して、行列４２０３は全画素（１００％）を付加情報Ｉｎｆの埋め込みに用いる。従って、行列４２０３を使用すれば、付加情報Ｉｎｆを埋め込む回数が増え、行列４２０１や４２０２よりも、付加情報Ｉｎｆを確実に抽出できる（攻撃耐性がある）ことになる。なお、透かし情報の埋め込みに使用する画素の割合を、以降、「充填率」と呼ぶことにする。因みに、行列４２０１の充填率は１００％、行列４２０２の充填率は５０％、行列４２０３の充填率は１００％である。
【００７８】
行列４２０４は、充填率は１００％であるが、４ビットの付加情報Ｉｎｆしか埋め込まない。従って、１ビットの情報は四画素を用いて埋め込まれ、付加情報Ｉｎｆを埋め込む回数がさらに増えて、攻撃耐性がさらに向上するが、その反面、他の行列よりも埋め込み可能な情報量が小さくなる。
【００７９】
このように、基本行列ｍをどのような構成にするかによって、充填率、１ビットの埋め込みに使用する画素数、埋め込み可能な情報量を選択的に設定することができる。充填率は、主に、透かし情報を埋め込んだ画像の画質に影響し、１ビットの埋め込みに使用する画素数は、主に、攻撃耐性に影響する。従って、充填率を大きくすると画質の劣化が大きくなり、１ビットの埋め込みに使用する画素数を大きくすると攻撃耐性が強くなり、埋め込み可能な情報量が小さくなる。このように、画質、攻撃耐性および情報量はトレードオフの関係にある。
【００８０】
本実施形態においては、複数種類の基本行列ｍを適応的に選択することで、攻撃耐性、画質、情報量を制御および設定することが可能である。
【００８１】
擬似乱数発生部４１０２は、入力された鍵情報ｋを元に、擬似乱数列ｒを生成する。擬似乱数列ｒは、｛−１，  １｝の範囲に含まれる一様分布に従う実数列で、鍵情報ｋは擬似乱数ｒを発生させる初期値として用いられる。すなわち、鍵情報ｋ１を用いて生成した擬似乱数列ｒ（ｋ１）と、鍵情報ｋ２（≠ｋ１）を用いて生成した擬似乱数列ｒ（ｋ２）とは異なる。擬似乱数列ｒを生成する方法は公知であるから詳細な説明は省略する。
【００８２】
擬似乱数割当部４１０３は、透かし情報Ｉｎｆ、基本行列ｍおよび擬似乱数列ｒを入力して、基本行列ｍに基づき、透かし情報Ｉｎｆの各ビットを擬似乱数列ｒの各要素に割り当て電子透かしｗを生成する。具体的には、行列４２０４の各要素をラスタ順にスキャンして、値「１」を持つ要素に最上位ビットを、値「２」をもつ要素に次のビットを、のようにして、付加情報Ｉｎｆの各ビットを基本行列ｍの各要素に対応させ、付加情報Ｉｎｆのビットが‘１’のときは対応する擬似乱数列ｒの要素をそのまま、‘０’のときは対応する擬似乱数列ｒの要素に−１を掛ける。以上の処理を、付加情報Ｉｎｆのｎビット分実行すると、図１６に一例を示す電子透かしｗが得られる。なお、図１６に示す電子透かしｗは、基本行列ｍを図１５に示す行列４２０４、擬似乱数列にｒ＝｛０．７，  −０．６，  −０．９，  ０．８｝の実数列、付加情報Ｉｎｆ（４ビット）が“１００１”の例である。
【００８３】
なお、上記では１６ビット、８ビットおよび４ビットの付加情報Ｉｎｆを埋め込むために４×４の基本行列ｍを用いる例を説明したが、これに限らず、１ビットの情報を埋め込むために更に多くの画素を利用し、より大きなサイズの基本行列ｍを用いることができる。より大きなサイズの基本行列ｍを用いれば、擬似乱数列ｒもより長い実数列を用いることになる。実際には、説明に用いたような四要素から構成される乱数列では、後述する抽出処理が正しく機能しない可能性がある。つまり、付加情報Ｉｎｆが埋め込まれているにも関わらず、集積画像ｃと電子透かしｗ１、ｗ２、…、ｗｎとの相関係数が小さくなる可能性がある。そこで、例えば６４ビットの付加情報Ｉｎｆを埋め込むために、充填率５０％においては、２５６×２５６の基本行列ｍを用いるような構成にする。この場合、１ビットの埋め込みに５１２画素が使用される。
【００８４】
電子透かし埋込部４００５は、画像データＩおよび電子透かしｗを入力し、電子透かしｗを埋め込んだ画像データＩ’を出力する。電子透かし埋込部４００５は、式（２）に従い、電子透かしの埋め込み処理を実行する。
Ｉ’ｉ，ｊ  ＝  Ｉｉ，ｊ  ＋  ａｗｉ，ｊ    …（２）
ここで、Ｉ’ｉ，ｊは電子透かしが埋め込まれた画像データ
Ｉｉ，ｊは電子透かしを埋め込む前の画像データ
ｗｉ，ｊは電子透かし
ｉおよびｊは画像または電子透かしのｘ，ｙ座標値
ａは電子透かしの強度を設定するパラメータ
【００８５】
ａとしては例えば「１０」程度の値が選択可能である。ａを大きくすると攻撃耐性が大きい電子透かしを埋め込むことが可能であるが、画質劣化が大きくなる。一方で、ａを小さくすれば攻撃耐性は小さくなるが、画質劣化も抑えることができる。基本行列ｍの構成と同様に、ａの値を適当に設定することで、攻撃耐性と画質とのバランスを調整することが可能である。
【００８６】
図１７は式（２）に示す電子透かしの埋め込み処理を具体的に示す図である。符号４４０１が電子透かしが埋め込まれた画像データＩ’に、符号４４０２が電子透かしを埋め込む前の画像データＩに、符号４４０３が電子透かしｗにそれぞれ対応する。図１７に示すように、式（２）の演算は行列内の各要素に対して実行される。
【００８７】
式（２）および図１７に示す処理が画像データＩの全体に繰り返し実行される。画像データＩが図１８に示す２４×２４画素から構成される場合、画像データＩは、４×４画素からなる互いに重複しないブロック（マクロブロック）に分割され、各マクロブロックに対して式（２）の処理が実行される。
【００８８】
全てのマクロブロックに対して、繰り返し、電子透かしの埋め込み処理を実行することにより、結果的に、画像全体に透かし情報を埋め込むことが可能である。一つのマクロブロックにはｎビットから構成される付加情報Ｉｎｆが埋め込まれているから、少なくともマクロブロックが一つあれば埋め込まれた付加情報Ｉｎｆを抽出することができる。言い換えれば、付加情報Ｉｎｆの抽出は、画像全体を必要とせず、画像データＩの一部（少なくとも一つのマクロブロック）があれば充分である。画像データＩの一部から付加情報Ｉｎｆを完全に抽出可能なことを「切取耐性がある」と呼ぶ。
【００８９】
こうして生成された付加情報Ｉｎｆが電子透かしとして埋め込まれた画像データＩ’は、画像出力部４００６を通じて、埋込処理部の最終的な出力となる。
【００９０】
［電子透かしの抽出処理部］
図１９は、画像に埋め込まれた透かし情報を抽出する抽出処理部（機能部）の構成を示すブロック図である。
【００９１】
抽出処理部は、画像入力部４６０１、鍵情報入力部４６０２、電子透かし生成部４６０３、電子透かし抽出部４６０４および電子透かし出力部４６０５から構成される。なお、電子透かしの抽出処理は、上記のような構成を有するソフトウェアによって実現されてもよい。
【００９２】
画像入力部４６０１は、透かし情報が埋め込まれている可能性がある画像データＩ”が入力される。なお、画像入力部４６０１に入力される画像データＩ”は、前述した埋込処理部によって透かし情報が埋め込まれた画像データＩ’でもよいし、攻撃が加えられた画像データＩ’や、透かし情報が埋め込まれていない画像データＩであってもよい。
【００９３】
鍵情報入力部４６０２は、透かし情報を抽出するための鍵情報ｋを入力する。ここで入力される鍵情報ｋは、前述した埋込処理部の鍵情報入力部４００３に入力されたものと同一でなければならない。異なる鍵情報が入力された場合は付加情報を正しく抽出することはできない。言い換えれば、正しい鍵情報ｋを有する利用者だけが正しい付加情報Ｉｎｆ’を抽出することが可能である。
【００９４】
抽出パターン生成部４６０３は、鍵情報ｋを入力し、鍵情報ｋに基づいて抽出パターンを生成する。図２０は抽出パターン生成部４６０３の処理の詳細を示す図である。抽出パターン生成部４６０３は、基本行列生成部４７０１、擬似乱数発生部４７０２および擬似乱数割当部４７０３から構成される。基本行列生成部４７０１は前述した基本行列生成部４１０１と、擬似乱数発生部４７０２は前述した擬似乱数発生部４１０２と同じ動作を行うので、それらの詳細説明は省略する。ただし、同一の鍵情報ｋに対して、基本行列生成部４７０１が生成する基本行列ｍと、基本行列生成部４１０１が生成する基本行列ｍとが同一でなければ、付加情報を正しく抽出することはできない。
【００９５】
擬似乱数割当部４７０３は、基本行列ｍと擬似乱数列ｒを入力して、擬似乱数列ｒの各要素を基本行列ｍの所定要素に割り当てる。前述した埋込処理部の擬似乱数割当部４１０３との違いは、擬似乱数割当部４１０３が出力する電子透かしｗは一つであるのに対し、擬似乱数割当部４７０３からは付加情報Ｉｎｆのビット数（ここではｎビット）分の抽出パターンｗｎを出力することである。
【００９６】
擬似乱数列ｒの各要素を基本行列ｍの所定要素に割り当てる詳細を、図１５に示す行列４２０４を用いた例を示して説明する。行列４２０４を用いる場合、４ビットの付加情報Ｉｎｆの埋め込みが可能であるから、四つの抽出パターンｗ１、ｗ２、ｗ３、ｗ４が出力される。具体的には、行列４２０４の各要素をラスタ順にスキャンして、値「１」を持つ要素に擬似乱数列ｒの各要素を割り当て、値「１」を持つ全要素に擬似乱数列ｒの各要素の割り当てが終了すると、擬似乱数列ｒを割り当てた行列を抽出パターンｗ１として生成する。図２１は抽出パターンの例を示す図で、擬似乱数列ｒとしてｒ＝｛０．７，  −０．６，  −０．９，  ０．８｝という実数列を用いた場合である。以上の処理を、行列４２０４の値「２」「３」「４」を持つ要素に実行し、それぞれ抽出パターンｗ２、ｗ３、ｗ４を生成する。こうして生成された抽出パターンｗ１、ｗ２、ｗ３およびｗ４を重ね合わせると、埋込処理部で作成された電子透かしｗに等しくなる。
【００９７】
電子透かし抽出部４６０４は、画像データＩ”および抽出パターンｗ１、ｗ２、…、ｗｎを入力して、画像データＩ”から付加情報Ｉｎｆ’を抽出する。ここで抽出される付加情報Ｉｎｆ’は、埋め込まれた付加情報Ｉｎｆに等しいことが望まれるが、画像データＩ’が様々な攻撃を受けている場合、必ずしも一致しない。
【００９８】
電子透かし抽出部４６０４は、画像データＩ”から生成された集積画像ｃと抽出パターンｗ１、ｗ２、…、ｗｎとの相関をそれぞれ計算する。集積画像ｃとは、画像データＩ”をマクロブロックに分割し、各マクロブロックの要素の値の平均値を算出した画像である。図２２は４×４画素の抽出パターンと、２４×２４画素の画像データＩ”が入力された場合の集積画像ｃを説明する図である。図２２に示す画像データＩ”は３６個のマクロブロックに分割され、これら３６個のマクロブロックの各要素の値の平均値を求めたものが集積画像ｃである。
【００９９】
こうして生成された集積画像ｃと、抽出パターンｗ１、ｗ２、…、ｗｎとの相関がそれぞれ計算される。相関係数は、集積画像ｃと抽出パターンｗｎの類似度を測定する統計量で、式（３）で表される。
ρ＝  ｃ’Ｔ・ｗ’ｎ／｜ｃ’Ｔ｜｜ｗ’ｎ｜    …（３）
ここで、ｃ’およびｗ’ｎは各要素と要素の平均値との差を要素とする行列
ｃ’Ｔはｃ’の転置行列
【０１００】
相関係数ρは−１から＋１の値をとる。集積画像ｃと抽出パターンｗｎとの正の相関が強い場合、ρは＋１に近付き、負の相関が強い場合、ρは−１に近付く。「正の相関が強い」は「集積画像ｃが大きいほど抽出パターンｗｎが大きくなる」関係であり、「負の相関が強い」は「集積画像ｃが大きいほど抽出パターンｗｎが小さくなる」関係である。また、集積画像ｃと抽出パターンｗｎとの相関がない場合、ρは０になる。
【０１０１】
こうして算出した相関によって、画像データＩ”に付加情報Ｉｎｆ’が埋め込まれているか否か、さらに、埋め込まれている場合は付加情報Ｉｎｆ’を構成する各ビットが‘１’か‘０’かを判定する。つまり、集積画像ｃと抽出パターンｗ１、ｗ２、…、ｗｎとの相関係数を算出し、算出された相関係数が０に近い場合は「付加情報は埋め込まれていない」、相関係数が０から離れた正数の場合は‘１’が、相関係数が０から離れた負数の場合は‘０’が埋め込まれていると判断する。
【０１０２】
相関を求めることは、集積画像ｃと、抽出パターンｗ１、ｗ２、…、ｗｎそれぞれとの類似度を評価することに等しい。つまり、前述した埋込処理部によって、画像データＩ”（集積画像ｃ）に抽出パターンｗ１、ｗ２、…、ｗｎに相当するパターンが埋め込まれている場合、高い類似度を示す相関値が算出される。
【０１０３】
図２３は４ビットの付加情報が埋め込まれた画像データＩ”（集積画像ｃ）からｗ１、ｗ２、ｗ３、ｗ４を用いて電子透かしを抽出する例を示す図である。
【０１０４】
集積画像ｃと、四つの抽出パターンｗ１、ｗ２、ｗ３、ｗ４との相関値がそれぞれ算出する。画像データＩ”（集積画像ｃ）に付加情報Ｉｎｆ’が埋め込まれている場合、相関値が例えば０．９、−０．８、−０．８５、０．７と算出される。この結果から付加情報Ｉｎｆ’は“１００１”と判定することができ、最終的に４ビットの付加情報Ｉｎｆ’を抽出することが可能である。
【０１０５】
こうして抽出されたｎビットの付加情報Ｉｎｆ’は、電子透かし出力部４６０５を通じて、抽出処理部の抽出結果として出力される。その際、埋込処理部において、付加情報Ｉｎｆを埋め込む際に誤り訂正符号化処理や暗号化処理が施されている場合は、誤り訂正復号処理や暗号復号処理が実行される。得られた情報は、最終的にバイナリデータ列（付加情報Ｉｎｆ’）として出力される。
【０１０６】
［変形例］
上記では、透かしとして、文書透かしと下地透かしとを使い分ける例を説明したが、これに限ることはなく、各オブジェクトに最適な透かし方式を使い分けてもよい。
【０１０７】
また、認証制御をパスワードを用いて実現する例を説明したが、これに限ることはなく、鍵制御で実現してもよい。
【０１０８】
【第２実施形態】
以下、本発明にかかる第２実施形態の画像処理装置を説明する。なお、第２実施形態において、第１実施形態と略同様の構成については、同一符号を付して、その詳細説明を省略する。
【０１０９】
［構成］
図２４はディジタル複写機の構成例を示す外観図で、原稿画像をディジタル的に読み取り、所定の画像処理を施してディジタル画像データを生成するリーダ部５ｌ、および、生成されたディジタル画像データによって複写画像を生成するブリンタ部５２からなる。
【０１１０】
リーダ部５ｌの原稿給送装置５１０ｌは、原稿を最終頁から順に一枚ずつプラテンガラス５１０２上へ供給し、原稿画像の読み取り終了後、プラテンガラス５１０２上の原稿を排出する。原稿がプラテンガラス５１０２上に搬送されると、ランプ５１０３が点灯され、そしてスキャナユニット５１０４の移動が開始され、原稿が露光走査される。この時の原稿からの反射光は、ミラー５１０５、５１０６、５１０７およびレンズ５１０８によってＣＣＤイメージセンサ（以下「ＣＣＤ」という）５１０９に結像される。このようにして、走査される原稿画像はＣＣＤ  ５１０９によって読み取られ、ＣＣＤ  ５１０９から出力される画像信号は、画像処理部５１１０により、シェーディング補正、シャープネス補正などの画像処理が施された後、プリンタ部５２へ転送される。
【０１１１】
プリンタ部５２のレーザドライバ５２２ｌは、リーダ部５ｌから入力される画像データに応じてレーザ発光部５２０ｌを駆動する。レーザ発光部５２０ｌから出力されるレーザ光は、ポリゴンミラーによって感光ドラム５２０２を走査して、感光ドラム５２０２に潜像を形成する。感光ドラム５２０２に形成された潜像は、現像器５２０３によって現像剤（トナー）が付着される。
【０１１２】
カセット５２０４またはカセット５２０５から供給される記録紙は、レーザ光の照射開始に同期して転写部５２０６へ搬送され、感光ドラム５２０２に付着した現像剤が転写される。現像剤が転写された記録紙は、定着部５２０７に搬送され、定着部５２０７の熱と圧力により現像剤が記録紙に定着される。定着部５２０７を通過した記録紙は、排出ローラ５２０８によって排出される。ソータ５２２０は、排出される記録紙をそれぞれのビンに収納して記録紙を仕分ける。なお、ソータ５２２０は、仕分けが設定されていない場合は最上部のビンに記録紙を収納する。
【０１１３】
両面記録が設定されている場合、記録紙は排出ローラ５２０８のところまで搬送された後、逆回転される排出ローラ５２０８およびフラッパ５２０９によって、再給紙搬送路へ導かれる。また、多重記録が設定されている場合、記録紙は排出ローラ５２０８まで搬送されず、フラッパ５２０９によって再給紙搬送路へ導かれる。再給紙搬送路へ導かれた記録紙は、上述したタイミングで転写部５２０６へ給紙される。
【０１１４】
［処理］
図２５はリーダ部５１の画像処理部５１１０によって実行される、エリア指定された画像を隠蔽する処理を示すフローチャートである。
【０１１５】
画像処理部５１１０は、原稿から読み取られた画像信号が入力されると、微細な画素単位の輝度情報を通常８ビット程度の精度で量子化したディジタル画像データを生成する（Ｓ１０１）。画素の空間分解能は４２μｍ×４２μｍ程度で、これは１インチ（２５．４ｍｍ）当り約６００画素（６００ｄｐｉ）の解像度である。画像処理部５１１０は、生成した画像データが表す画像を図２６に示す操作部の画面に表示する。
【０１１６】
操作部は、通常、タッチパネルで表面を被った液晶ディスプレなどで構成され、画面上に表示されるボタンを操作して所望する操作を行うことができる。図６において、ボタン６０１は装置モードを選択するボタンで、「コピー」モードは読み取った原稿画像をコピー（プリンタ部５２から出力）し、「送信」モードは読み取った原稿の画像データを電子ファイルとしてネットワークを介して遠隔地に送信し、「蓄積」モードは読み取った原稿の画像データを電子ファイルとして装置に内蔵されたハードディスクなどの補助記憶装置に蓄積するものである。ここでは「コピー」モードが選択されたとして、そのボタン枠を太線で示す。
【０１１７】
表示部６０２は、選択されたモードに応じた装置の基本的な動作条件を表示し、コピーモード選択時は出力用紙サイズと拡大／縮小の倍率を表示する。プレビュー表示部６０３は、リーダ部５１が読み取った画像の全体を縮小表示する。プレビュー表示部６０３に表示された枠６０４は、プレビュー表示された画像に設定されたエリアを示している。枠６０４によって示されるエリア（以下「エリア」と呼ぶ）は、ボタン６０５によってその大きさが拡大／縮小され、ボタン６０６によって上下左右に移動される。言い換えれば、ボタン６０５および６０６の操作によって、プレビュー表示部６０３上のエリア６０４のサイズおよび位置が変更される。
【０１１８】
ボックス６０７は、後述する認証情報を入力するテキストボックスで、例えば、図示しないテンキーを使用して四桁程度の文字列が入力され、入力された文字列の数に相当する「＊」などの記号を表示する。なお、入力文字列を直接表示せずに「＊」を表示するのは、セキュリティを向上するためである。
【０１１９】
画像処理部５１１０は、操作部を用いた、ユーザのエリア６０４の指定および認証情報の入力を受け付け（Ｓ１０２、Ｓ１０３）、指定および入力が終了すると、入力画像データからエリア１０４で指定され画像データを切り出し（Ｓ１０４）、切り出した画像データの種別を判別し（Ｓ１０５）、判別結果に応じた画像圧縮方式を選択し（Ｓ１０６）、選択した画像圧縮方式によって切り出した画像データをデータ圧縮する（Ｓ１０７）。次に、圧縮画像データ、用いた画像圧縮方式を示す識別符号、および、入力された認証情報に基づき、それらを合成した符号データを生成し（Ｓ１０８）、生成した符号データを後述する方法によってビットマップデータに変換する（Ｓ１０９）。そして、入力画像データからエリア６０４内の画像データを消去し（Ｓ１１０）、消去後の空白エリアにステップＳ１０９で得たビットマップ化された符号データを嵌め込んだ画像データを合成し（Ｓ１１１）、合成した画像データを出力する（Ｓ１１２）。
【０１２０】
ここでは装置モードとしてコピーモードが選択されているので、出力された画像データはプリンタ部５２へ送られて、記録紙に複写画像が形成されることになる。同様に、装置モードとして送信モードが選択されていれば、出力された画像データはネットワーク通信部へ送られ、所定のあて先へ電子的に転送される。また、蓄積モードが選択されていれば、出力された画像データは装置内の補助記憶装置に蓄積される。
【０１２１】
図２７はステップＳ１０５からＳ１１１までの処理を詳細に説明するフローチャートである。
【０１２２】
切り出した画像データの種別の判別を行うが、エリア指定された画像が写真のような連続階調画像か、文字／線画のような二値的な画像かを判別する（Ｓ２０３）。判別手法としては、対象画像の輝度分布を示すヒストグラムを利用する方法、空間周波数成分ごとの発生頻度を利用する方法、あるいは、パターンマッチングにより「線」として認識される確率が高いか否かを利用する方法、など種々のものが提案されているが、そのような公知の手法を用いることが可能である。
【０１２３】
画像が文字／線画と判別された場合、画像の輝度分布を示すヒストグラムを生成し（Ｓ２０４）、このヒストグラムから背景と文字／線画を分離するために最適なしきい値を求め（Ｓ２０５）、このしきい値を用いて画像データを二値化し（Ｓ２０６）、得られた二値画像データを圧縮処理する（Ｓ２０７）。この圧縮処理には、周知の二値画像圧縮方式が適用できる。通常、二値画像の圧縮方式としては、情報の欠落が発生しないロスレス（可逆）圧縮方式、例えばＭＭＲ圧縮、ＭＲ圧縮、ＭＨ圧縮、ＪＢＩＧ圧縮などの何れかを用いる。勿論、圧縮後の符号サイズが最小になるように、上記方式の何れかを適応的に用いる、ということも可能である。
【０１２４】
一方、画像が連続階調画像と判断された場合、解像度変換を行う（Ｓ２０８）。入力画像データは例えば６００ｄｐｉで読み取られたものであるが、写真のような階調画像に対しては３００ｄｐｉ程度でも画像の劣化がみられないことが通例である。そこで、最終的な符号サイズを削減する目的で、例えば縦、横ともに１／２のサイズに縮小した３００ｄｐｉ相当の画像データに変換する。そして、３００ｄｐｉの多値画像データを圧縮処理する（Ｓ２０９）。多値画像に好適な圧縮方式としては、周知のＪＰＥＧ圧縮方式、ＪＰＥＧ２０００圧縮方式などを利用することができる。ただし、これらの圧縮方式は、原画像に対して、通常は視覚的に識別困難な程度の劣化を伴う、ロッシー（非可逆）圧縮方式である。
【０１２５】
得られた圧縮画像データに、圧縮方式を識別するコード情報を付加する（Ｓ２１０）。これは、出力画像を元の画像に復元する際の伸長方式を指定するために必要な情報である。例えば、それぞれの圧縮方式に対して、下記のような識別コードを予め割り当てておく。
ＪＰＥＧ圧縮  →  ＢＢ
ＪＰＥＧ２０００  →  ＣＣ
ＭＭＲ圧縮    →  ＤＤ
ＭＨ圧縮    →  ＥＥ
ＪＢＩＧ圧縮  →  ＦＦ
【０１２６】
次に、認証情報のコードを付加する（Ｓ２１１）。認証情報は出力画像を元の画像に復元する際に、復元しようとする者がその権限を有するか否かを判別するために必要な情報である。復元の際に、ここで付加される認証情報が正しく指定された場合に限り、元の画像への復元処理が行われる。
【０１２７】
このようにして得られる符号データのディジタル信号列を二進数として、二値のビットマップデータに変換して（Ｓ２１２）、エリア６０４に嵌め込み合成する（Ｓ２１３）。
【０１２８】
以上の動作を模式的に示すのが図２８である。入力画像データ３０１に対してエリア６０４が指定されると、エリア６０４内の画像データが消去され、ビットマップ化された符号データに置き換えられる。
【０１２９】
図２９は、図２７に示すフローを模式的に説明する図である。
【０１３０】
エリア６０４のＳｘ×Ｓｙ画素の画像を切り出し、文字／線画と判定されたので二値化し、ロスレス圧縮する。そして、圧縮後の符号列の例えば選択に圧縮方式の識別符号を付加し、さらに先頭に認証情報を付加し、二進数およびビットマップ化を経て、エリア６０４と同一サイズのＳｘ×Ｓｙ画素のビットマップデータを生成し、このビットマップデータでエリア６０４の画像を置き換える。勿論、識別符号や認証情報の付加位置は符号列の先頭ではなく末尾や所定のビット数目など、予め定められた位置であれば任意である。さらに、識別符号や認証情報の抽出を確実にするために、複数の位置に繰り返し付加することもできる。
【０１３１】
［符号データのビットマップ化］
図３０から３２は符号データをビットマップ化する方法を説明する図で、三通りの異なる方法を示している。それぞれ、小さな矩形が６００ｄｐｉの一画素を表す。
【０１３２】
図３０に示す方法は、６００ｄｐｉの画素を２×２画素が１ビットの情報をもつようにビットマップ化する。二進数として表現した符号データ（左側）が‘１’の場合は２×２画素の四画素を‘１’（黒）とし、符号データが‘０’の場合は四画素を‘０’（白）とする。結果的に、６００ｄｐｉの１／２の解像度（３００ｄｐｉ）の二値ビットマップデータが生成される。なお、２×２画素で１ビットの情報を表すのは、実施形態によって記録紙上にプリントされたビットマップ画像をリーダでスキャンして元の画像を復元する際、リーダの読取精度、位置ずれ、倍率誤差、などによる影響を低減し、正確にビットマップ画像から符号データを復元するためである。
【０１３３】
図３１に示す方法は、２×２画素を全て同値とするのではなく、符号データが‘１’の場合は四画素のうち左上の小画素（６００ｄｐｉ相当）を‘１’（黒）とし、‘０’の場合は右下の小画素を‘１’（黒）とする。このような構成によれば、プリントされたビットＭＡＰ画像をスキャンして元の画像を復元する際の信頼性が向上する。
【０１３４】
図３２に示す方法は、１ビットを表現する画素を４×２画素とし、図示するような白黒画素の配置によって‘１’および‘０’を表す。こうすれば、単位面積当りに記録可能なデータ量は減少するが、元の画像の復元時の読取精度をさらに改善することが可能になる。
【０１３５】
なお、ビットマップ化の方法は、上記の方式に制限されるわけではなく、その他の種々の方式が適用できる。
【０１３６】
次に、生成されるビットマップのサイズと、そこに埋め込み可能な情報量について説明する。
【０１３７】
エリア６０４の大きさ（Ｓｘ×Ｓｙ画素）が原稿上で２インチ角（縦横約５ｃｍ）であるとすると、原画像データは６００ｄｐｉであるからＳｘ、Ｓｙは何れも１２００画素になる。つまり、エリア６０４の画像データの情報量は一画素当り８ビットとして下記のようになる。
１２００×１２００×８  ＝  １１，５２０，０００ビット  ＝  １１Ｍビット
【０１３８】
前述した方法で符号データをビットマップ化して、エリア６０４の画像と置き換える場合、図３０および３１の方式では、四画素で１ビットの情報を埋め込むから記録可能な情報量は１／４×１／８＝１／３２になり、２インチ角のエリア６０４に埋め込めるデータ量は下記のようになる。
１１Ｍ／３２  ＝  ０．３４Ｍビット
【０１３９】
言い換えれば、１１Ｍビットの画像データを１／３２の０．３４Ｍビットに圧縮しなければならず、非現実的である。そのため、上述したように、エリア６０４の画像属性を判別して適応的に二値化、解像度変換、圧縮方法の切り替えを行う必要がある。エリア６０４の画像が文字／線画の場合は、解像度は６００ｄｐｉのまま、二値化する。これで画像のデータ量は１／８になり（１１／８＝）１．３８Ｍビットになり、これをさらに０．３４Ｍビットにするには１／４の圧縮が必要になるが、これはＭＭＲやＪＢＩＧの圧縮方法により容易に達成可能な圧縮率である。勿論、圧縮方式の識別符号や認証情報なども埋め込む必要があるため、１／４よりも高い圧縮率が必要だが、それでも比較的容易に達成可能である。
【０１４０】
一方、写真／階調画像の場合は、階調数は８ビットのまま、解像度を半分（３００ｄｐｉ）にすることでデータ量を１／４に削減され、（１１／４＝）２．７５Ｍビットになる。これをさらに０．３４Ｍビットにするには１／８の圧縮が必要になるが、これはＪＰＥＧやＪＰＥＧ２０００の圧縮方法により、画質劣化を抑えて、極めて容易に達成できる圧縮率である。
【０１４１】
また図３２に示すビットマップ化を採用すると、埋め込み可能な情報量がさらに１／２になり、圧縮率をさらに二倍に高める必要があるが、上記の圧縮方式として非現実的な値になるわけではない。
【０１４２】
［元の画像の復元］
図３３はリーダ部５１の画像処理部５１１０によって実行される、ビットマップから元の画像を復元する方法を説明するフローチャートである。
【０１４３】
画像処理部５１１０は画像を入力する（Ｓ８０１）。プリント出力であればリーダ部５１によりその画像を読み取りディジタル画像とすればよいし、電子的に送信または蓄積されたものであれば、ディジタル画像としてそのまま入力すればよい。
【０１４４】
次に、画像処理部５１１０は、入力画像から隠蔽された画像領域を検出する（Ｓ８０２）。この検出には、入力画像に含まれる矩形領域を検出し、検出した矩形領域に黒画素と白画素の周期的な切り替わりが存在すれば隠蔽された画像領域であると判定する、といった方式を適用する。
【０１４５】
次に、検出された、隠蔽された画像領域の画像データから画素の配列を読み取り（Ｓ８０３）、その画像データのビットマップ化方法を判定して二進数の符号列を復元し（Ｓ８０４）、符号列から圧縮方式を示す識別コードを抽出し（Ｓ８０５）、認証情報を抽出する（Ｓ８０６）。
【０１４６】
次に、入力画像に隠蔽された画像が存在する旨を、操作部の画面等に表示し、画像を復元するための認証情報の入力を促す（Ｓ８０７）。認証情報が入力されると、入力された認証情報が、抽出した認証情報と一致するか否かを判定し（Ｓ８０８）、不一致であれば入力画像をそのまま出力する（Ｓ８１３）。
【０１４７】
また、一致すれば元の画像を復元するが、符号列から圧縮方式の識別コードおよび認証情報を除いた圧縮画像の符号データを抽出し（Ｓ８０９）、抽出した符号データに、抽出した識別コードに対応する圧縮方式の伸長処理を施し（Ｓ８１０）、伸長した画像を、検出した、隠蔽された画像領域の画像と置き換え（Ｓ８１１）、得られた合成画像を出力する（Ｓ８１２）。ここで出力される画像はエリア指定された画像を隠蔽する前の元の画像が復元されたものになる。
【０１４８】
このように、エリア指定された部分画像を効率良く圧縮して得た符号データをビットマップ化して原画像に合成することで、エリア指定された画像を視覚的に識別不能な状態の画像に置き換えて隠蔽することが可能になる。このような識別不能な画像（隠蔽された画像領域）がある場合、その領域の画像を符号データとして認識（解読）し、その符号データに設定された認証情報を参照して、閲覧するなどの権限を有するユーザに対しては、その符号データに設定された圧縮方式の識別コードに基づき元の画像を復元することができる。
【０１４９】
従って、所定の権限を有するユーザは、元の画像を復元し、原画像の表示、印刷、複製、送信および／または蓄積が可能である。なお、認証情報は、表示、印刷、複製、送信および蓄積の画像操作それぞれに対して個別に設定してもよいし、まとめて、あるいは、表示および印刷や複製および送信など画像操作をグループ化した単位ごとに設定してもよい。
【０１５０】
［変形例］
上記では、図２８などに示すように、一つのエリア６０４を指定して、その領域の画像を隠蔽する例を説明したが、隠蔽する領域は一つに限らず、複数指定することが可能である。その場合、エリア指定ごとにステップＳ１０２からＳ１１１の処理を繰り返せばよい。また、複数の隠蔽された画像領域を有する画像から元の画像を復元する場合は、検出された、隠蔽された画像領域ごとにステップＳ８０３からＳ８１１の処理を繰り返せばよい。
【０１５１】
上記では、ディジタル複写機において読み取られる原稿画像を対象に、情報の隠蔽、符号化方法、復元方法を説明したが、これらはＰＣ（パーソナルコンピュータ）上の文書や図画などにも適用することができる。この場合、文書や図画のプリントを指示すると、プリントしようとするプリンタに対応するデバイスドライバが立ち上がり、ＰＣ上のアプリケーションが生成する印刷コードに基づいてプリント出力用の画像データが生成される。デバイスドライバは、生成した画像データを、図２６に示したように、そのユーザインタフェイス画面上にプレビュー表示して、ユーザが隠蔽したいと希望するエリア６０４の指定および認証情報の入力を受け付ける。また、隠蔽された画像領域を検出する。以降の処理は、上記と同様であるが、それらの処理はＰＣ上のデバイスドライバ（具体的にはデバイスドライバソフトウェアを実行するＣＰＵ）によって実現される。
【０１５２】
上記では、符号データをビットマップ化する例を説明したが、プリント画像の歪みや記録紙の汚れなどによって、正確に元の画像を復元できない場合が想定される。そのような障害を回避するために、符号データに誤り訂正符号を追加した後、ビットマップ化するようにすれば、ビットマップとして記録したデータの信頼性を向上させることができる。誤り訂正符号は種々の公知の手法が提案されているのでそれを利用すればよい。ただし、埋め込みが可能な有効な情報量が減ることになるため、その分の画像の圧縮率は高めに設定する必要がある。勿論、誤り訂正符号だけでなく、情報漏洩に対する堅牢性を高めるために、符号データを暗号化した後、ビットマップ化することも考えられる。
【０１５３】
【他の実施形態】
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【０１５４】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１５５】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１５６】
本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【０１５７】
【発明の効果】
以上説明したように、本発明によれば、画像情報の画像領域に対する処理を制御することができる。
【０１５８】
また、画像領域ごとに保護することができる。
【図面の簡単な説明】
【図１】実施形態の画像処理システムの構成例を示すブロック図、
【図２】ＭＦＰの構成例を示すブロック図、
【図３】画像処理システムによる処理の概要を説明するフローチャート、
【図４】画像処理システムによる処理の概要を説明するフローチャート、
【図５】画像処理システムによる処理の概要を説明するフローチャート、
【図６】画像処理システムによる処理の概要を説明するフローチャート、
【図７】ブロックセレクションを説明する図、
【図８】ブロックセレクションの結果を示す図、
【図９】文書透かしの埋め込みを説明する図、
【図１０】文書透かしの抽出を説明する図、
【図１１】文書透かしの埋込規則を説明する図、
【図１２】シフト量を探索する処理を示すフローチャート、
【図１３】透かし情報を埋め込む埋込処理部（機能部）の構成を示すブロック図、
【図１４】電子透かし生成部の詳細を示すブロック図、
【図１５】基本行列の例を示す図、
【図１６】電子透かしｗの一例を示す図、
【図１７】電子透かしの埋め込み処理を示す図、
【図１８】画像データの構成例を示す図、
【図１９】画像に埋め込まれた透かし情報を抽出する抽出処理部（機能部）の構成を示すブロック図、
【図２０】抽出パターン生成部の処理の詳細を示す図、
【図２１】抽出パターンの例を示す図、
【図２２】集積画像を説明する図、
【図２３】電子透かしを抽出する例を示す図、
【図２４】ディジタル複写機の構成例を示す外観図、
【図２５】リーダ部の画像処理部によって実行される、エリア指定された画像を隠蔽する処理を示すフローチャート、
【図２６】操作部の概要を示す図、
【図２７】図２５に示すステップＳ１０５からＳ１１１までの処理を詳細に説明するフローチャート、
【図２８】図２７に示すフローを模式的に示す図、
【図２９】図２７に示すフローを模式的に説明する図、
【図３０】符号データをビットマップ化する方法を説明する図、
【図３１】符号データをビットマップ化する方法を説明する図、
【図３２】符号データをビットマップ化する方法を説明する図、
【図３３】リーダ部の画像処理部５１１０によって実行される、ビットマップから元の画像を復元する方法を説明するフローチャートである。
【図１】
2004241938.tif 000003
【図２】
2004241938.tif 000004
【図３】
2004241938.tif 000005
【図４】
2004241938.tif 000006
【図５】
2004241938.tif 000007
【図６】
2004241938.tif 000008
【図７】
2004241938.tif 000009
【図８】
2004241938.tif 000010
【図９】
2004241938.tif 000011
【図１０】
2004241938.tif 000012
【図１１】
2004241938.tif 000013
【図１２】
2004241938.tif 000014
【図１３】
2004241938.tif 000015
【図１４】
2004241938.tif 000016
【図１５】
2004241938.tif 000017
【図１６】
2004241938.tif 000018
【図１７】
2004241938.tif 000019
【図１８】
2004241938.tif 000020
【図１９】
2004241938.tif 000021
【図２０】
2004241938.tif 000022
【図２１】
2004241938.tif 000023
【図２２】
2004241938.tif 000024
【図２３】
2004241938.tif 000025
【図２４】
2004241938.tif 000026
【図２５】
2004241938.tif 000027
【図２６】
2004241938.tif 000028
【図２７】
2004241938.tif 000029
【図２８】
2004241938.tif 000030
【図２９】
2004241938.tif 000031
【図３０】
2004241938.tif 000032
【図３１】
2004241938.tif 000033
【図３２】
2004241938.tif 000034
【図３３】
2004241938.tif 000035