(57)【要約】【課題】  複数枚の部分画像を正確な配置で結合することの可能な，情報埋め込み方法および情報抽出方法を提供する。【解決手段】  電子透かしを用いて画像に情報を埋め込む情報埋め込み方法であって，画像を入力する工程（Ｓ１０１）と，入力された画像に，画像上の位置を特定するための情報を埋め込む工程（Ｓ１０３）とを含むことを特徴とする。印刷物や画面表示の背景の微小領域単位に，電子透かし技術によって位置情報を埋め込み，透かし入り撮影画像から得られた位置情報をもとに，複数の画像を正確な配置で結合することができる。このようにして，複数枚の撮影画像において，撮影領域につながりのない画像同士や，撮影画像に抜け・重複のある場合であっても，正確な配置で結合画像を得ることができる。【選択図】  図１
2005333359.tif 000002
【特許請求の範囲】
【請求項１】
電子透かしを用いて画像に情報を埋め込む情報埋め込み方法であって，
画像を入力する工程と，
前記入力された画像に，画像上の位置を特定するための情報を埋め込む工程と，
を含むことを特徴とする，情報埋め込み方法。
【請求項２】
電子透かしを用いて画像に情報を埋め込む情報埋め込み方法であって，
画像を入力する工程と，
前記入力された画像に埋め込まれる埋め込み情報を入力する工程と，
前記入力された画像の微小領域に，前記埋め込み情報を埋め込む工程と，
を含むことを特徴とする，情報埋め込み方法。
【請求項３】
さらに，前記画像上の位置を特定するための情報または前記埋め込み情報が埋め込まれた画像を，印刷する工程を含むことを特徴とする，請求項１または２に記載の情報埋め込み方法。
【請求項４】
さらに，前記画像上の位置を特定するための情報または前記埋め込み情報が埋め込まれた画像を，分割する工程を含むことを特徴とする，請求項３に記載の情報埋め込み方法。
【請求項５】
前記分割する工程は，前記画像を印刷する工程において，１枚で出力可能な面積以下となるように，前記画像を分割することを特徴とする，請求項４に記載の情報埋め込み方法。
【請求項６】
前記画像を分割する工程において，前記画像を印刷する工程で印刷された画像を読み取る読取装置の１回の読み取りで，読み取り可能な面積以下となるように，前記画像を分割することを特徴とする，請求項４に記載の情報埋め込み方法。
【請求項７】
さらに，前記画像上の位置を特定するための情報または前記埋め込み情報が埋め込まれた画像を，画面上に表示する工程を含むことを特徴とする，請求項１または２に記載の情報埋め込み方法。
【請求項８】
さらに，前記画像上の位置を特定するための情報または前記埋め込み情報が埋め込まれた画像を分割する工程を含むことを特徴とする，請求項７に記載の情報埋め込み方法。
【請求項９】
前記画像を分割する工程は，前記画像を画面上に表示する工程で，１画面で出力可能な面積以下となるように，前記画像を分割することを特徴とする，請求項８に記載の情報埋め込み方法。
【請求項１０】
前記画像を分割する工程において，前記画像を画面上に表示する工程で表示された画像を読み取る読取装置の１回の読み取りで，読み取り可能な面積以下となるように，前記画像を分割することを特徴とする，請求項８に記載の情報埋め込み方法。
【請求項１１】
さらに，前記分割された画像を，一定周期で順次，自動的に画像を切り替えながら表示する工程を含むことを特徴とする，請求項８〜１０のいずれかに記載の情報埋め込み方法。
【請求項１２】
前記入力された画像に埋め込まれる，前記画像上の位置を特定するための情報または前記埋め込み情報は，前記入力された画像の微小領域に埋め込まれることを特徴とする，請求項１に記載の情報埋め込み方法。
【請求項１３】
前記微小領域は，等間隔の格子状の矩形領域であり，前記各矩形領域の格子点座標から，前記入力された画像上の位置が特定可能であることを特徴とする，請求項１２に記載の情報埋め込み方法。
【請求項１４】
前記画像上の位置を特定するための情報は，前記微小領域に，画像サイズと位置情報として埋め込まれることを特徴とする，請求項２，１２，１３のいずれかに記載の情報埋め込み方法。
【請求項１５】
前記微小領域には，前記微小領域内の特定箇所に，微小領域識別用のパターンが設定されることを特徴とする，請求項２，１２〜１４のいずれかに記載の情報埋め込み方法。
【請求項１６】
前記入力された画像に埋め込まれる情報は，前記入力された画像に埋め込み可能なデータ量にまで分割されて埋め込まれることを特徴とする，請求項２に記載の情報埋め込み方法。
【請求項１７】
前記入力された画像に埋め込まれる情報は，前記微小領域に埋め込み可能なデータ量にまで分割されて，複数の前記微小領域に埋め込まれることを特徴とする，請求項２，１２〜１５のいずれかに記載の情報埋め込み方法。
【請求項１８】
前記入力された画像に埋め込まれる情報は，前記分割された情報にさらに画像サイズと位置情報を付与して，複数の前記微小領域に埋め込むことを特徴とする，請求項２，１２〜１５のいずれかに記載の情報埋め込み方法。
【請求項１９】
前記入力された画像に埋め込まれる情報は，前記分割された情報にさらに識別番号を付与して，複数の前記微小領域に埋め込むことを特徴とする，請求項１７または１８に記載の情報埋め込み方法。
【請求項２０】
前記埋め込み情報のデータ量に応じて，前記微小領域のサイズが変更可能であることを特徴とする，請求項２，１２，１３のいずれかに記載の情報埋め込み方法。
【請求項２１】
画像に埋め込まれた情報を抽出する情報抽出方法であって，
画像を入力する工程と，
前記入力された画像から，画像上の位置を特定するための情報を読み取る工程と，
前記画像上の位置を特定するための情報をもとに，前記入力された画像を所定の位置に配置する工程と，
を含むことを特徴とする，情報抽出方法。
【請求項２２】
前記画像を入力する工程において，前記請求項３〜６に記載の印刷された印刷物または前記請求項７〜１１に記載の表示された画像を入力することを特徴とする，請求項２１に記載の情報抽出方法。
【請求項２３】
前記画像を入力する工程において，前記請求項１１に記載の一定周期で順次自動的に画像を切り替えながら表示される画像を動画像として読み取り，前記動画像の各フレームの画像を前記入力された画像とすることを特徴とする，請求項２１に記載の情報抽出方法。
【請求項２４】
さらに，前記入力された画像に埋め込まれた埋め込み情報を読み取る工程を含むことを特徴とする，請求項２１〜２３のいずれかに記載の情報抽出方法。
【請求項２５】
前記画像上の位置を特定するための情報を読み取る工程は，前記入力された画像から微小領域識別用パターンを検出することによって，等間隔の格子状の矩形領域を検出することを特徴とする，請求項２４に記載の情報抽出方法。
【請求項２６】
前記埋め込み情報は，前記矩形領域内から分割された状態で抽出され，分割された情報を結合することによって埋め込み時の情報に復元できることを特徴とする，請求項２５に記載の情報抽出方法。
【請求項２７】
前記埋め込み情報は，さらに識別番号が付与されており，抽出した識別番号を確認することによって，抽出情報の不足の有無を判定することを特徴とする，請求項２６に記載の情報抽出方法。
【請求項２８】
抽出情報の不足と判定された場合，同じ矩形領域内から抽出された画像サイズと位置情報をもとに，不足する情報が埋め込まれた矩形領域の位置を判定することを特徴とする，請求項２７に記載の情報抽出方法。
【請求項２９】
抽出情報の不足と判定された場合，不足する情報が埋め込まれた矩形領域の画像を追加入力することによって，入力画像に埋め込まれた情報を抽出することを特徴とする，請求項２７に記載の情報抽出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，情報埋め込み方法および情報抽出方法にかかり，特に，画像処理による画像結合に特徴を有する情報埋め込み方法および情報抽出方法に関する。
【背景技術】
【０００２】
電子透かし技術を用いた情報埋め込みおよび情報抽出技術として，特開２００３−１０１７６２「透かし情報埋め込み装置，及び透かし情報抽出装置」（沖電気工業株式会社）に開示された技術がある。これは，紙に印刷された電子透かしの施された文書を，フラットベッドスキャナ等で画像化し処理することで，電子透かしとして埋め込まれた情報を抽出することができる技術である。しかし，この技術で情報抽出を行うためには，読み取る対象すべてを画像化し処理する必要があるため，たとえばＡ４用紙全体に埋め込まれた情報を，携帯電話に搭載されたカメラなど，視野角の狭いデバイスで撮影した小さな画像から読み取ることができなかった。
【０００３】
これに対して，特開２００１−１８９８８９「画像処理装置及びその方法，撮影装置の制御装置及び制御方法，並びに記憶媒体」（キヤノン株式会社）に開示された技術がある。この技術によれば，複数枚の部分画像を撮影し，複数の平均画像を結合して広域画像を生成することにより，結合画像を効率的に生成することが可能である。この技術は，一般的にモザイキング技術と呼ばれ，小さな複数枚の撮影画像に対してテンプレートマッチング等で相関の高い部分を相互に検出し合成していくことで，高解像度で広い範囲の画像の合成を可能にしている。
【０００４】
なお，特開２００３−１０１７６２の方法は，このモザイキング技術を併用することで，携帯搭載カメラ等で撮影した小さな画像からでも情報抽出を行うことが可能となる。
【０００５】
【特許文献１】特開２００３−１０１７６２号公報
【特許文献２】特開２００１−１８９８８９号公報
【特許文献３】特開２００３−２０９６７６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら，上記モザイキング技術と併用した電子透かし読み取り方法では以下の問題点がある。
・画像同士の相関の高い繋がりのある箇所を検出して結合を行うため，全く異なる位置の撮影画像同士では正しく結合を行うことはできず，正しい画像は得られない。
・得られた画像が情報抽出の点で十分かどうか，情報抽出を試行しないと分からない。
・情報抽出に失敗した場合，そもそも抽出可能な画像なのか，撮影部分が不足しているだけなのか分からない。
・撮影部分が不足して情報抽出できない画像であった場合に，画像のどの部分をさらに撮影する必要があるのか分からない。
・撮影対象が切断されている場合や切り取られている場合など，不完全な透かし文書である場合，画像の合成や情報抽出を行うことができない。
・情報量が少ない場合，画像全体を撮影するのは冗長であるが，そういった場合でも画像全体を撮影する必要がある。
【０００７】
本発明は，従来の情報埋め込みおよび情報抽出技術が有する上記問題点に鑑みてなされたものであり，本発明の目的は，複数枚の部分画像を正確な配置で結合すること，または，情報を埋め込んだ画像が複数の部分領域に分割された場合に，埋め込んだ情報を正確に復元することの可能な，情報埋め込み方法および情報抽出方法を提供することである。
【課題を解決するための手段】
【０００８】
上記課題を解決するため，本発明の第１の観点によれば，電子透かしを用いて画像に情報を埋め込む情報埋め込み方法であって，画像を入力する工程（Ｓ１０１）と，入力された画像に，画像上の位置を特定するための情報を埋め込む工程（Ｓ１０３）と，を含むことを特徴とする，情報埋め込み方法が提供される（請求項１）。
【０００９】
また，画像に様々な情報を埋め込むようにしてもよい。すなわち，本発明の他の情報埋め込み方法は，電子透かしを用いて画像に情報を埋め込む情報埋め込み方法であって，画像を入力する工程と，入力された画像に埋め込まれる埋め込み情報を入力する工程と，入力された画像の微小領域に，埋め込み情報を埋め込む工程と，を含むことを特徴とする（請求項２）。
【００１０】
かかる方法によれば，印刷物や画面表示の背景の微小領域単位に，電子透かし技術によって位置情報を埋め込み，透かし入り撮影画像から得られた位置情報をもとに，複数の画像を正確な配置で結合することができる。このようにして，複数枚の撮影画像において，撮影領域につながりのない画像同士や，撮影画像に抜け・重複のある場合であっても，正確な配置で結合画像を得ることができる。また，撮影対象が切断されている場合であっても，正確な配置で切断前の配置を再現できる。また，微小領域単位に情報を分割し，それぞれの微小領域単位の情報に識別番号を割り振ることで，情報を埋め込んだ画像が複数領域に分割された場合でも，識別番号をもとに分割される前の情報を復元することができる。領域が欠落した場合でも，分割前の情報にエラー訂正符号化を行い冗長度を付与したり，微小領域単位に分割された情報を異なる場所に複数回埋め込むことで，埋め込まれた情報を欠落なく復元することができる。例えば，印刷時に印刷者の情報を埋め込むことで，撮影対象が部分的に切断され流用された場合でも，その印刷者を特定するといった追跡が可能である。
【００１１】
本発明の情報埋め込み方法において，以下のような応用が可能である。
【００１２】
さらに，画像上の位置を特定するための情報または埋め込み情報が埋め込まれた画像を，印刷する工程（Ｓ１０４）を含むようにしてもよい（請求項３）。
【００１３】
画像を印刷する工程を含む場合，さらに，画像上の位置を特定するための情報または埋め込み情報が埋め込まれた画像を分割する工程（Ｓ２００）を含むことができ（請求項４），この画像を分割する工程は，画像を印刷する工程において，１枚で出力可能な面積以下となるように，画像を分割するようにしてもよい（請求項５）。かかる方法によれば，撮影画像が低解像度であっても，複数枚の撮影画像を結合させることにより，高解像度／高精細の画像を形成することができる。
【００１４】
また，画像を分割する工程において，画像を印刷する工程で印刷された画像を読み取る読取装置（例えば，スキャナ，デジタルカメラ，カメラ付き携帯電話など）の１回の読み取りで，読み取り可能な面積以下となるように，画像を分割するようにしてもよい（請求項６）。
【００１５】
また，画像を印刷する工程とともに，あるいは，画像を印刷する工程に代えて，画像上の位置を特定するための情報または埋め込み情報が埋め込まれた画像を画面上に表示する工程（Ｓ１０４）を含むようにしてもよい（請求項７）。
【００１６】
画像を画面上に表示する工程を含む場合，さらに，画像上の位置を特定するための情報または埋め込み情報が埋め込まれた画像を分割する工程（Ｓ２００）を含むことができ（請求項８），この画像を分割する工程は，画像を画面上に表示する工程で，１画面で出力可能な面積以下となるように，画像を分割するようにしてもよい（請求項９）。かかる方法によれば，撮影画像が低解像度であっても，複数枚の撮影画像を結合させることにより，高解像度／高精細の画像を形成することができる。
【００１７】
また，画像を分割する工程において，画像を画面上に表示する工程で表示された画像を読み取る読取装置（例えば，スキャナ，デジタルカメラ，カメラ付き携帯電話など）の１回の読み取りで，読み取り可能な面積以下となるように，画像を分割するようにしてもよい（請求項１０）。
【００１８】
さらに，分割された画像を，一定周期で順次，自動的に画像を切り替えながら表示する工程を含むことも可能である（請求項１１）。
【００１９】
入力された画像に埋め込まれる，画像上の位置を特定するための情報または埋め込み情報は，例えば，入力された画像の微小領域に埋め込まれるようにしてもよい（請求項１２）。この場合さらに，微小領域は，等間隔の格子状の矩形領域であり，各矩形領域の格子点座標から，入力された画像上の位置が特定可能であるようにしてもよい（請求項１３）。
【００２０】
画像上の位置を特定するための情報は，微小領域に，画像サイズと位置情報として埋め込まれるようにしてもよい（請求項１４）。また，微小領域には，微小領域内の特定箇所に，微小領域識別用のパターンが設定されるようにしてもよい（請求項１５）。
【００２１】
入力された画像に埋め込まれる情報は，入力された画像に埋め込み可能なデータ量にまで分割されて埋め込まれるようにしてもよい（請求項１６）。あるいは，入力された画像に埋め込まれる情報は，微小領域に埋め込み可能なデータ量にまで分割されて，複数の微小領域に埋め込まれるようにしてもよい（請求項１７）。さらに，入力された画像に埋め込まれる情報は，分割された情報にさらに画像サイズと位置情報を付与して，複数の微小領域に埋め込むようにしてもよい（請求項１８）。
【００２２】
このような埋め込み情報を埋め込む方法によれば，微小領域単位に，透かしとして埋め込まれる情報を分割して埋め込み，さらにそれぞれの分割された情報には，情報全体のどの部分かを示す位置情報などの，完全な情報を構成するために必要な情報を埋め込むことで，必要最小限の撮影で埋め込まれた透かし情報を取得できる。このようにして，位置情報と同時に，著作権情報などの様々な情報を埋め込んだ場合，埋め込まれた大容量の情報を必要最小限の撮影で抽出でき，撮影の手間や時間を節約できる。
【００２３】
入力された画像に埋め込まれる情報は，分割された情報にさらに識別番号を付与して，複数の微小領域に埋め込むようにしてもよい（請求項１９）。画像サイズと位置情報を識別番号とともに埋め込むことによって，撮影された領域／撮影されていない領域の検出を行うことができる。
【００２４】
埋め込み情報のデータ量に応じて，矩形領域のサイズが変更可能であるようにしてもよい（請求項２０）。このようにして，埋め込み情報を埋め込む領域を確保することができる。
【００２５】
上記課題を解決するため，本発明の第２の観点によれば，画像に埋め込まれた情報を抽出する情報抽出方法であって，画像を入力する工程（Ｓ１０５）と，入力された画像から，画像上の位置を特定するための情報を読み取る工程（Ｓ１０６）と，画像上の位置を特定するための情報をもとに，入力された画像を所定の位置に配置する工程（Ｓ１０７）と，を含むことを特徴とする，情報抽出方法が提供される（請求項２１）。
【００２６】
画像を入力する工程において，請求項３〜６に記載の印刷された印刷物または請求項７〜１１に記載の表示された画像を入力するようにしてもよい（請求項２２）。
【００２７】
画像を入力する工程において，請求項１１に記載の一定周期で順次自動的に画像を切り替えながら表示される画像を動画像として読み取り，動画像の各フレームの画像を入力された画像としてもよい（請求項２３）。
【００２８】
さらに，入力された画像に埋め込まれた埋め込み情報を読み取る工程を含むようにしてもよい（請求項２４）。
【００２９】
画像上の位置を特定するための情報を読み取る工程は，入力された画像から矩形領域識別用パターンを検出することによって，等間隔の格子状の矩形領域を検出するようにしてもよい（請求項２５）。
【００３０】
埋め込み情報は，矩形領域内から分割された状態で抽出され，分割された情報を結合することによって埋め込み時の情報に復元できるようにしてもよい（請求項２６）。
【００３１】
このような埋め込み情報を抽出する方法によれば，微小領域単位に，透かしとして埋め込まれる情報を分割して埋め込み，さらにそれぞれの分割された情報には，情報全体のどの部分かを示す位置情報などの，完全な情報を構成するために必要な情報を埋め込むことで，必要最小限の撮影で埋め込まれた透かし情報を取得できる。このようにして，位置情報と同時に，著作権情報などの様々な情報を埋め込んだ場合，埋め込まれた大容量の情報を必要最小限の撮影で抽出でき，撮影の手間や時間を節約できる。
【００３２】
埋め込み情報は，さらに識別番号が付与されており，抽出した識別番号を確認することによって，抽出情報の不足の有無を判定するようにしてもよい（請求項２７）。画像サイズと位置情報を識別番号とともに埋め込むことによって，情報抽出された領域／情報抽出されていない領域の検出を行うことができる。
【００３３】
抽出情報の不足の有無を判定する場合において，抽出情報の不足と判定された場合，同じ矩形領域内から抽出された画像サイズと位置情報をもとに，不足する情報が埋め込まれた矩形領域の位置を判定するようにしてもよい（請求項２８）。あるいは，抽出情報の不足と判定された場合，不足する情報が埋め込まれた矩形領域の画像を追加入力することによって，入力画像に埋め込まれた情報を抽出するようにしてもよい（請求項２９）。
【００３４】
また，本発明の他の観点によれば，コンピュータに，上記情報埋め込み方法または情報抽出方法を実行させるためのプログラムと，そのプログラムを記録した，コンピュータにより読み取り可能な記録媒体が提供される。ここで，プログラムはいかなるプログラム言語により記述されていてもよい。また，記録媒体としては，例えば，ＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ，フレキシブルディスクなど，プログラムを記録可能な記録媒体として現在一般に用いられている記録媒体，あるいは将来用いられるいかなる記録媒体をも採用することができる。
【００３５】
なお上記において，構成要素および工程に付随して括弧書きで記した参照符号は，理解を容易にするため，後述の実施形態及び図面における対応する構成要素および工程（ステップ）を一例として記したに過ぎず，本発明がこれに限定されるものではない。
【発明の効果】
【００３６】
以上説明したように，本発明によれば，複数枚の撮影画像において，撮影領域につながりのない画像同士や，撮影画像に抜け・重複のある場合であっても，正確な配置で結合画像を得ることができる。また，撮影対象が切断されている場合であっても，正確な配置で切断前の配置を再現できる。また，撮影対象が部分的に切断され流用された場合でも，その追跡が可能である。
【００３７】
さらに，撮影画像が低解像度であっても，複数枚の撮影画像を結合させることにより，高解像度／高精細の画像を形成することができる。また，画像サイズと位置情報を埋め込むことによって，撮影された領域／撮影されていない領域の検出を行うことができる。また，位置情報と同時に，著作権情報などの様々な情報を埋め込んだ場合，埋め込まれた大容量の情報を必要最小限の撮影で抽出でき，撮影の手間や時間を節約できる。
【発明を実施するための最良の形態】
【００３８】
以下の実施形態の説明においては，特開２００３−１０１７６２号公報「透かし情報埋め込み装置，及び，透かし情報検出装置」（特許文献１），特開２００３−２０９６７６号公報「透かし情報埋め込み装置，透かし情報検出装置，透かし情報埋め込み装置，及び，透かし情報検出装置」（特許文献３）を先行発明とする。まず，この先行発明について概説する。
【００３９】
特許文献１に記載の透かし情報埋め込み装置は，画像にドットパターンを重ね合わせて透かし入り画像を作成する透かし入り画像合成部を備え，ドットパターンは複数種類有り，規則正しく配置され，その中の少なくとも一種類のドットパターンは特定の機密を表す機密情報が与えられることを特徴とする。また，特許文献１に記載の透かし情報検出装置は，画像と複数種類のドットパターンが埋め込まれた透かし画像とが重ね合わされて作成された透かし入り画像から，透かし画像を検出する透かし検出部を備え，透かし検出部は，透かし画像と同じ複数種類のドットパターンを抽出するフィルタを備え，透かし入り画像に対し，マッチングを行うことにより，透かし画像を検出することを特徴とする。
【００４０】
かかる特許文献１に記載の発明によれば，以下のような効果が得られる，
（ａ）ドットの配列の違いにより埋め込み情報を表現するため，元の文書のフォント，文字間や行間のピッチに対する変更を伴わない。
（ｂ）シンボルを割り当てているドットパターンと，シンボルを割り当てていないドットパターンの濃度（一定区間内のドットの数）が等しいため，人の目には文書の背景に一様な濃度の網掛けがされているように見え，情報の存在が目立たない。
（ｃ）シンボルを割り当てているドットパターンと割り当てていないドットパターンを秘密にしておくことで，埋め込まれている情報の解読が困難となる。
（ｄ）情報を表わすパターンは細かいドットの集まりで，文書の背景として一面に埋め込まれているため，埋め込みアルゴリズムが公開されたとしても，印刷された文書に対する埋め込み情報の改ざんが困難となる。
（ｅ）波（濃淡変化）の方向の違いにより埋め込み信号を検出するため（１画素単位の詳細な検出を行わないので），印刷文書に多少の汚れなどがあった場合でも，安定した情報検出を行うことができる。
（ｆ）同じ情報を繰り返し埋め込み，検出時には繰り返し埋め込まれた情報のすべてを利用して情報復元を行うため，大きなフォントの文字によって信号部分が隠されたり，用紙が汚れていたりすることによる部分的な情報の欠落が発生しても，安定して埋め込んだ情報を取り出すことができる。
【００４１】
また，特許文献３に記載の発明は，文書画像を，所定のフィルタによって所定のシンボルを識別可能なドットパターンを埋め込むための埋め込み領域を算出し，埋め込み領域に対し，文字領域の割合が所定の閾値以下であるか否かを判断し，文字領域の割合が所定の閾値以下である場合に，埋め込み領域の文字領域と重ならない領域に，機密情報の少なくとも一部を成すシンボルを識別可能なドットパターン（シンボルユニット）を所定の数埋め込むことを特徴とする。
【００４２】
かかる特許文献３に記載の発明によれば，以下のような効果が得られる，
（ａ）電子透かしを挿入する文書画像の文字の配置状態を参照し，文字領域以外の領域にのみ機密情報の一部を成す有効なシンボルユニットを埋め込むため，元の文書がどのようなものであっても確実に機密情報を埋め込むことができる。
（ｂ）シンボルユニットを埋め込まない領域には，シンボルユニットを複数種類，所定の数ずつ埋め込むことにより，検出時に，機密情報の一部を成す有効なシンボルユニットが埋め込まれていないことを確実に判定できる。
（ｃ）埋め込み情報の検出時に，ある領域に対する複数種類のフィルタの出力値のそれぞれの総和などによりシンボルの判定を行うため，情報検出の精度が高く保たれる。
【００４３】
以下に添付図面を参照しながら，本発明にかかる情報埋め込み方法および情報抽出方法の好適な実施の形態について詳細に説明する。なお，本明細書及び図面において，実質的に同一の機能構成を有する構成要素については，同一の符号を付することにより重複説明を省略する。
【００４４】
（第１の実施形態）
第１の実施形態は，印刷物や画面表示の背景に，印刷物への透かし埋め込み技術によって，位置情報を埋め込み，透かし入り撮影画像から得られた位置情報をもとに，撮影領域につながりのない画像同士や，撮影画像に抜け・重複のある場合であっても，複数の画像を正確な配置で結合できるようにすることを特徴とするものである。
【００４５】
図１は，本実施形態の構成を示す説明図である。
本実施形態は，図１に示したように，透かし入り画像出力部１００と，透かし入り画像結合部１０６により構成されている。
【００４６】
（透かし画像出力部１００）
透かし画像出力部１００は，印刷物への電子透かし技術によって，位置情報入りの透かし画像を出力する装置である。透かし画像出力部１００は，図１に示したように，画像データ１０１を入力とする装置であり，透かし画像形成部１０２と，透かし入り画像合成部１０３と，出力部１０４を備えて構成されている。
【００４７】
画像データ１０１は，透かしが埋め込まれる画像である。透かし画像形成部１０２は，入力された画像データサイズをもとに，透かし画像を形成する機能部（処理または装置）である。本実施形態で形成される透かし画像には，透かし画像上の位置が特定可能な位置情報が埋め込まれている（これについては図３を参照しながら後述する）。透かし入り文書画像合成部１０３は，画像データと透かし画像の重ね合わせを行う機能部である。出力部１０４は，透かし入り画像を，印刷出力または画面表示する機能部である。
【００４８】
透かし入り画像出力１０５は，透かし画像出力部１００により印刷出力された透かし入り画像の印刷物，または，画面上に表示された画像である。
【００４９】
（透かし入り画像結合部１０６）
透かし入り画像結合部１０６は，部分的に読み取られた透かし入り画像から，位置情報を抽出して結合を行う装置である。透かし入り画像結合部１０６は，図１に示したように，透かし入り画像出力１０５を入力とする装置であり，入力部１０７と，透かし検出部１０８と，画像結合部１０９を備えて構成されている。
【００５０】
入力部１０７は，透かし入り画像を印刷出力した印刷物または画面上に表示された画像を読み取る機能部であり，具体的には，スキャナ，デジタルカメラ，カメラ付き携帯電話などである。入力部１０７は，部分的な領域を撮影して，より詳細な画像を取得する（これについては図４Ａ，図４Ｂを参照しながら後述する）。透かし検出部１０８は，入力部１０７によって読み取られた画像から，情報を抽出する機能部である。本実施形態では，透かし画像上の位置が特定可能な位置情報を検出する（これについては図３を参照しながら後述する）。画像結合部１０９は，検出された位置情報をもとに，読み取り画像を配置して，画像を復元する機能部である（これについては図４Ａ，図４Ｂを参照しながら後述する）。
【００５１】
本実施形態は以上のように構成されている。
次いで，本実施形態の動作について，図２の処理フローを参照しながら詳細に説明する。
【００５２】
＜画像データ入力（Ｓ１０１）＞
画像データ１０１を，透かし入り画像出力部に入力する。
【００５３】
＜透かし画像形成（Ｓ１０２，透かし画像形成部１０２）＞
入力された画像データサイズをもとに，透かし画像を形成する。本実施形態で形成される透かし画像は，図３（ａ），（ｂ）に示すように，等間隔の格子状の矩形領域単位で情報抽出が可能な透かし画像が並べられたものとする。図３（ａ）では，情報０（Ｂｉｔ０）と情報１（Ｂｉｔ１）を４画素×４画素で表現する。さらに，それぞれの矩形単位の透かし画像に，埋め込み先の画像データの幅・高さ（ｗ×ｈ）と，矩形単位の透かし画像の位置情報（２，１）を埋め込む。ここでは，画像サイズについては，矩形単位の透かし画像の縦・横方向の矩形数で表現し，位置情報については，画像サイズの左上を原点（０，０）として，矩形単位の左上位置（ｘ，ｙ）が特定可能となるように表現している。
【００５４】
また，矩形単位の透かし画像の検出方法について，図３（ａ）に示したように，矩形領域の左上３×３信号パターンを矩形検出用の特定パターンとして設定し，部分的に撮影された画像からでも，矩形単位の読み取り開始位置を検出できるようにする。そして，図４Ａ（ａ），（ｂ）のように部分的に撮影された矩形単位の透かし画像からでも，画像サイズと画像位置が取得できるようにする。さらに位置情報と同時に，印刷物や画面表示に関連する著作権情報や改ざん検出情報等を埋め込むことによって，著作権情報確認や改ざん検出等の処理を行うこともできる。
【００５５】
＜透かし入り画像合成（Ｓ１０３，透かし入り画像合成部１０３）＞
画像データと透かし画像の重ね合わせを行い，透かし入り画像を生成する。
【００５６】
＜透かし入り画像出力（Ｓ１０４，出力部１０４）＞
透かし入り画像を，印刷または画面表示する。
【００５７】
＜読み取り（Ｓ１０５，入力部１０７）＞
図４Ａ，図４Ｂに示すように，透かし入り画像を印刷した印刷物，または画面上に表示された画像を，カメラ付き携帯電話等で，部分的に撮影する。その際，少なくとも１つの，矩形単位の透かし画像の全面が撮影されれば良い。また，撮影する順序は自由で，必ずしも撮影領域同士につながりがある必要はない。
【００５８】
＜透かし検出（Ｓ１０６，透かし検出部１０８）＞
図４Ａに示すように，部分的に読み取られた画像から，矩形領域の左上３×３信号パターンに埋め込まれた矩形検出用パターンを検出することによって，情報抽出開始点を検出し，各矩形領域単位で埋め込まれた画像サイズと位置情報を抽出する。
【００５９】
図４Ａ（ａ）は情報抽出可能な矩形領域単位において，信号開始位置を検出し，画像サイズ２０×３０，配置座標（０，０）を抽出した場合を示している。図４Ａ（ｂ）は情報抽出可能な矩形領域単位において，信号開始位置を検出するとともに，画像サイズ２０×３０，配置座標（１５，１０）を抽出した場合を示している。
【００６０】
＜画像結合（Ｓ１０７，画像結合部１０９）＞
そして，透かし抽出によって得られた透かし画像サイズと位置情報から，該当する座標に読み取り画像を配置することにより，図４Ａ（ｃ）に示すように，画像が復元される。その際，撮影画像同士に重なりがある場合は，例えば図４Ｂ（ａ）に示したように，後に撮影されたものが上になるように重ね合わせを行う。また，必ずしも全面が読み取られている必要はなく，必要な領域のみ読み取られた，抜けのある状態であっても，例えば図４Ｂ（ｂ）に示したように，結合画像の表示が可能である。
【００６１】
さらに，図５Ａ〜図５Ｃのようにコピー機に適用した場合，得られた結合画像を，コピー印刷として出力することも可能である。また，破れなどにより分割された印刷物を，コピー機等で読み取る場合についても，少なくとも１つの，矩形単位の透かし画像の全面が撮影されれば良く，読み取りを行う際の配置は自由である。
【００６２】
図５Ａは，破れなどにより透かし入り文書が分割された場合の処理を示している。（ａ）の透かし入り文書が，（ｂ）のように破れなどにより分割された場合であっても，（ｃ）のように読み取りを行うことによって，（ｄ）のように座標抽出を行うことができる。そして，（ｅ）のように画像結合を行い，（ｆ）のように印刷することによって，（ｇ）のように結合画像がコピー出力される。
【００６３】
図５Ｂは，図５Ａ（ｃ）の読み取りの詳細を示している。（ａ）のように，読み取りの際の配置は任意である。また，（ｂ）のように，分割領域に破れなどによる抜けがある場合でも，（ｃ）のように結合可能である。
【００６４】
図５Ｃは，図５Ａ（ｃ）の座標抽出および図５Ａ（ｄ）の画像結合の詳細を示している。図５Ｃ（ａ）は，図５Ａ（ｃ）の座標抽出の詳細を示しており，信号開始位置を検出し，画像サイズ２０×３０，配置座標（０，０）を抽出した場合を示している。図５Ｃ（ｂ）は，図５Ａ（ｄ）の画像結合の詳細を示しており，配置座標（１０，０）を抽出し，座標（１０，０）に画像を配置することで，画像が結合される。
【００６５】
（第１の実施形態の効果）
以上説明したように，本実施形態によれば，印刷物や画面表示の背景に，位置情報を埋め込むことによって，撮影領域につながりのない画像同士や，撮影画像に抜け・重複のある場合であっても，正確な配置で結合画像を得ることができるようになる。またコピー機に適用した場合，破れなどによって分割された印刷物の読み取り画像を結合して，結合されたコピー印刷として出力することができるようになる。
【００６６】
（第２の実施形態）
第２の実施形態は，第１の実施形態における，位置情報の埋め込まれた透かし入り画像に対して，出力部１０４が出力可能なサイズ合わせて，透かし入り画像を分割して出力することにより，出力解像度の低いディスプレイ表示や，ＦＡＸ等の低解像度印刷の撮影画像からでも，分割された画像を結合することによって，高解像度・高精細な結合画像を取得できるようにすることを特徴とする。
【００６７】
本実施形態は，図６に示したように，第１の実施形態の構成（図１）に対し，画像分割部２００をさらに備えて構成されている。画像分割部２００以外の構成については，第１の実施形態と実質的に同様であるため，重複説明を省略する。
【００６８】
画像分割部２００は，出力部１０４から出力解像度と出力可能な最大サイズを取得して，透かし入り画像を，出力部１０４が出力可能なサイズに分割する機能部である。
【００６９】
本実施形態は以上のように構成されている。
次いで，本実施形態の動作について，図７の処理フローを参照しながら詳細に説明する。
【００７０】
画像データ入力工程（Ｓ１０１）〜透かし入り画像合成工程（Ｓ１０３）については，第１の実施形態と実質的に同様である。
【００７１】
＜透かし入り画像分割（Ｓ２００，画像分割部２００）＞
出力部１０４から出力解像度と出力可能な最大サイズを取得する。そして，図８に示すように，（ａ）の透かし入り画像を，（ｂ）のように，出力部１０４が出力可能なサイズに分割する。これにより，印刷に比べて解像度の低いディスプレイ出力や，ＦＡＸ等の低解像度印刷を行う場合においても，低解像度化によって拡大された画像を分割して，透かし入り画像を出力することができるようになる。
【００７２】
＜透かし入り画像出力（Ｓ２０１，出力部１０４）＞
分割された透かし入り画像を出力する。分割された画像をディスプレイ表示で出力する方法として，図９に示すように，分割された画像を，一定周期で順次，自動的に画像を切り替えながら（（ａ）→（ｂ）→・・・→（ｃ）→（ｄ）），ディスプレイ表示する。印刷出力する場合は，分割された画像の分割数分の透かし入り印刷物が出力される。
【００７３】
＜読み取り（Ｓ２０２，入力部１０７）＞
図９に示すように，分割して出力された透かし入り画像のディスプレイ表示された画像，または印刷物を，カメラ付き携帯電話等で，部分的に撮影する。それぞれ分割された画像をすべて撮影することにより，出力解像度の低いディスプレイ表示や，ＦＡＸ等の低解像度印刷によって分割して出力された画像からでも，高解像度・高精細な結合画像を取得できるようになる。
【００７４】
透かし検出工程（Ｓ１０６）〜画像結合工程（Ｓ１０７）については，第１の実施形態と実質的に同様である。
【００７５】
（第２の実施形態の効果）
以上説明したように，本実施形態によれば，出力部１０４が出力可能な最大サイズ合わせて，透かし入り画像を分割して出力することにより，出力解像度の低いディスプレイ表示や，ＦＡＸ等の低解像度印刷の撮影画像からでも，分割された画像を結合することによって，高解像度・高精細な結合画像が取得できるようになる。
【００７６】
（第３の実施形態）
第３の実施形態は，第１の実施形態における，位置情報の埋め込まれた透かし入り画像に対して，第２の実施形態と同様の方法で，入力部１０７の撮影領域サイズ合わせて，透かし入り画像を分割し，一定周期で画像が切り替わる透かし入り分割画像表示領域を，連続撮影することにより，撮影領域を移動させることなく，結合画像が取得できるようにすることを特徴とする。
【００７７】
本実施形態は，第２の実施形態の構成（図６）と実質的に同様であるが，画像分割部２００の機能が異なる。本実施形態の画像分割部２００は，出力部１０４から出力解像度を取得して，透かし入り画像を，入力部１０７の撮影領域サイズに出力されるように分割する機能部である。画像分割部２００以外の構成については，第２の実施形態と実質的に同様であるため，重複説明を省略する。
【００７８】
本実施形態は以上のように構成されている。
次いで，本実施形態の動作について，第２の実施形態の動作（図７）と異なる工程についてのみ説明する。
【００７９】
＜透かし入り画像分割（Ｓ２００，画像分割部２００）＞
出力部１０４から出力解像度を取得して，図１０に示すように，（ａ）の透かし入り画像を，（ｂ）のように，入力部１０７の撮影領域サイズに出力されるように分割する。
【００８０】
＜透かし入り画像出力（Ｓ２０１，出力部１０４）＞
分割された透かし入り画像を出力する。分割された透かし入り画像を出力する方法として，図１１に示すように，分割された透かし入り画像を，固定領域に一定周期で順次，自動的に画像を切り替えながら（（ａ）→（ｂ）→・・・→（ｃ）→（ｄ）），ディスプレイ表示することにより，撮影領域を移動させることなく，連続撮影または動画撮影を行うことができるようにする。
【００８１】
＜読み取り（Ｓ２０２，入力部１０７）＞
図１１に示すように，分割された透かし入り画像が，一定周期で順次，自動的に画像を切り替えながらディスプレイ上に表示される固定領域を，カメラ付き携帯電話等で連続撮影または動画撮影する。これにより撮影領域を移動させることなく撮影することのできた，分割された透かし入り画像から，結合画像が取得できるようになる。
【００８２】
（第３の実施形態の効果）
以上説明したように，本実施形態によれば，入力部１０７の撮影領域サイズ合わせて，透かし入り画像を分割し，一定周期で画像が切り替わる分割画像表示領域を，動画像撮影することにより，撮影領域を移動させることなく，結合画像が取得できるようになる。
【００８３】
（第４の実施形態）
第４の実施形態は，第１の実施形態の方法を用いて，埋め込み情報を矩形単位に分割して埋め込み／抽出することにより，大容量の情報埋め込みを可能とすることを特徴とする。
【００８４】
本実施形態は，図１２に示したように，第１の実施形態の構成（図１）に対し，透かし画像形成部１０２に埋め込み情報４００が入力される点が異なる。さらに，画像結合部１０９に代えて情報結合部４０９を備えて構成されている。その他の構成については，第１の実施形態と実質的に同様であるため，重複説明を省略する。
【００８５】
埋め込み情報４００は，入力された画像データに，透かしとして画像サイズや画像位置の情報とともに埋め込まれる情報である。情報結合部４０９は，抽出データを結合し，埋め込み情報を復元させる機能部である。
【００８６】
本実施形態は以上のように構成されている。
次いで，本実施形態の動作について，図１３の処理フローを参照しながら詳細に説明する。
【００８７】
＜画像データ／埋め込み情報入力（Ｓ４０１）＞
画像データ１０１と画像データに埋め込む埋め込み情報４００とを入力する。入力される画像データの，画像の幅・高さや画像の枚数が大きくなるに従い，埋め込み可能な情報量も増加する。
【００８８】
＜透かし画像形成（Ｓ４０２，透かし画像形成部１０２）＞
透かし画像の形成については，図１４Ａ，図１４Ｂに示すように，第１〜３の実施形態で用いた，矩形領域単位で情報抽出可能な透かし画像領域に，画像サイズ・配置座標に加えて，さらに埋め込み情報を追加し，透かし画像を形成する。
【００８９】
図１４Ａに示すように，（ａ）に示した追加される埋め込み情報については，（ｂ）のように予めチェックサムの付与，（ｃ）のようにエラー訂正符号の付与を行い，さらに（ｄ）のように，情報抽出時に抽出されたデータの多数決を行えるよう，多数決用繰り返しデータを生成し，（ｅ）のように，多数決用繰り返しデータとして同じ情報を繰り返し埋め込む。これらの処理が行われた埋め込み情報を分割して，矩形単位の透かし画像に埋め込む。
【００９０】
矩形単位の透かし画像については，図１４Ｂ（ｆ）に示したように，分割された埋め込み情報が埋め込み可能となるように，第１〜３の実施形態で設定した領域を拡大し，拡大した領域を埋め込みデータ用の領域として利用する。
【００９１】
透かし入り画像合成工程（Ｓ１０３）〜読み取り工程（Ｓ１０５）については，第１の実施形態と実質的に同様である。
【００９２】
＜透かし検出（Ｓ４０６，透かし検出部１０８）＞
図１５Ａ，図１５Ｂに示すように，矩形領域単位ごとに埋め込まれた情報を抽出し，位置情報をもとに抽出データの整列を行う。図１５Ａにおいて，（ａ）のように，全体画像からカメラ付き携帯電話等で部分画像撮影（透かし画像入力）を行い，（ｂ）のように，矩形領域単位での埋め込みデータの抽出を行う。抽出データの整列については，図１５Ｂにおいて，（ｃ）のように，予め埋め込み時に埋め込み順序を設定しておき，埋め込み時に設定した埋め込み順序に従って，抽出データの整列を行う。
【００９３】
＜情報結合（Ｓ４０７，情報結合部４０９）＞
図１５Ｂにおいて，（ｄ）のように，整列された抽出データを結合し，埋め込み情報を復元させる。埋め込み情報の復元については，（ｅ）のように，整列された抽出データを結合することによって得られた，同じ情報が繰り返し埋め込まれたデータの多数決を行い，（ｆ）のように，多数決の結果得られた埋め込み情報をエラー訂正し，最後に（ｇ）のようにチェックサムの計算を行ってエラーでなければ，（ｈ）のように，復元された埋め込み情報として出力する。
【００９４】
本実施形態では，上述のように，矩形領域単位ごとに情報が埋め込まれるため，図１５Ａのように，部分的に撮影された画像や，部分的に切り取られた新聞や雑誌等のスクラップ等を，コピー機等で読み取った画像からでも情報を抽出することができる。また，本実施形態をコピー機やスキャナ等に適用することも可能である。すなわち，図１６に示すように，（ａ）のように部分的に切り取られたスクラップを切り取って，（ｂ）のように配置変更した後，（ｃ）のようにコピー機やスキャナ等で読み取って，（ｄ）のように矩形単位での埋め込みデータの抽出を行ったり，複数のスクラップをまとめて読み取って情報を抽出したりすることもできる。
【００９５】
（第４の実施形態の効果）
以上説明したように，本実施形態によれば，第１の実施形態の方法を用いて，埋め込み情報を分割して，矩形領域単位で情報抽出可能な画像に埋め込むことができるようにした。これにより，複数枚の印刷物に分割しての情報埋め込みと，複数枚の読み取り画像からの情報抽出が容易となるため，大容量の情報埋め込み／情報抽出が可能となる。またその一方で，部分的に撮影された画像や，部分的に切り取られた新聞や雑誌等のスクラップ等を，コピー機等で読み取った画像からでも情報を抽出することができる。さらに，部分的に切り取られたスクラップを切り取って配置を変更したり，複数のスクラップをまとめて読み取って情報を抽出したりすることもできる。
【００９６】
（第５の実施形態）
第５の実施形態は，第４の実施形態において，埋め込み情報の復元の際，撮影されていない領域が存在し，情報復元のためのデータが不足している場合や，多数決の結果得られた埋め込み情報をエラー訂正し，チェックサムの計算を行った結果，エラーとなってしまった場合に，再撮影が必要な領域を通知することによって，埋め込み情報の復元に失敗した場合でも，すべての領域を再度撮影する必要がないようにすることを特徴とする。
【００９７】
本実施形態の構成は，第４の実施形態と実質的に同様のため，重複説明を省略する。
以下に，本実施形態の動作について，第４の実施形態と異なる工程についてのみ説明する。
【００９８】
＜透かし画像形成（Ｓ４０２，透かし画像形成部１０２）＞
透かし画像の形成の前段階については，第４の実施形態（図１４Ａ（ａ）〜（ｅ））と同様に，チェックサム付与，エラー訂正符号付与を経て，多数決用繰り返しデータが生成される。そして，透かし画像の形成においては，図１７に示すように，（ｆ）のように，矩形単位ごとに分割して埋め込まれる情報に，ＩＤ番号を付与し，（ｇ）のように，矩形領域にさらにＩＤ番号の埋め込みを行う。
【００９９】
＜透かし検出（Ｓ４０６，透かし検出部１０８）＞
＜情報結合（Ｓ４０７，情報結合部４０９）＞
第４の実施形態と同様に，図１５Ａにおいて，（ａ）のように，全体画像からカメラ付き携帯電話等で部分画像撮影（透かし画像入力）を行い，（ｂ）のように，矩形領域単位での埋め込みデータの抽出を行う。本実施形態では，埋め込み情報復元の際，撮影／読み取りされていない領域が存在する場合について説明する。
【０１００】
図１８に示すように，（ｃ）のように，埋め込み情報復元の際，撮影／読み取りされていない領域が存在する場合，矩形領域単位で埋め込まれた情報から，ＩＤ番号のチェックを行い，（ｄ）のように，検出されなかったＩＤ番号については，該当する未検出領域を位置情報から検出し，再撮影／読み取り領域として画面上に表示するなどして，再撮影／読み取りを促す。例えば，ＩＤ４〜９の埋め込みデータが未検出の場合，ＩＤ３，ＩＤ１０の位置情報からＩＤ４〜９の位置を計算し，画面上に表示する。データ未検出領域の表示に従い，（ｅ）のように，撮影／読み取りされていない領域を再撮影／読み取りすることで，（ｆ）のように，未検出分の埋め込みデータを取得する。
【０１０１】
またＩＤ番号のチェック以外にも，多数決の結果得られた埋め込み情報をエラー訂正し，チェックサムの計算を行った結果，エラーとなってしまった場合においても，エラーとなった情報が埋め込まれた矩形領域の位置情報を検出し，再撮影／読み取り領域として画面上に表示するなどして，再撮影／読み取りを促す。
【０１０２】
また，不足する領域が追加されない場合は情報抽出処理を中断するようにしてもよい。これについて，図１９Ａ，図１９Ｂを参照しながら説明する。
【０１０３】
図１９Ａにおいて，（ａ）のように切り取り時に透かし領域が不足する場合，（ｂ）の切り取り（スクラップ等）を（ｃ）のように読み取る。（ｄ）のように矩形領域単位での埋め込みデータの抽出を行い，ＩＤ番号をチェックする。
【０１０４】
図１９Ｂにおいて，（ｅ）のように例えばＩＤ４〜９の埋め込みデータが未検出の場合，（ｆ）のように，ＩＤ３，ＩＤ１０の位置情報からＩＤ４〜９の位置を計算し，コピー機やスキャナ等に通知する。このとき，（ｇ）のように，データ未検出領域の表示に従い，不足領域の追加読み取りを行うが，不足領域が追加されなければ，情報抽出処理を中断する。そして，（ｈ）のようにＩＤ番号チェックを行い，未検出分のＩＤ４〜９の埋め込みデータが取得された後，埋め込み情報抽出処理を行う。
【０１０５】
（第５の実施形態の効果）
以上説明したように，本実施形態によれば，第４の実施形態において，埋め込み情報の復元の際，撮影されていない領域が存在し，情報復元のためのデータが不足している場合や，多数決の結果得られた埋め込み情報をエラー訂正し，チェックサムの計算を行った結果，エラーとなってしまった場合に，再撮影が必要な領域を通知することによって，埋め込み情報の復元に失敗した場合でも，すべての領域を再度撮影する必要がなくなる。これにより，複数枚の読み取り画像から抽出される，大容量の情報の抽出に失敗した場合において，負担となる再撮影の手間を省くことができる。またコピー機などに適用した場合，コピー許可情報が抽出されない場合はコピー禁止にすることもできる。
【０１０６】
以上，添付図面を参照しながら本発明にかかる情報埋め込み方法および情報抽出方法の好適な実施形態について説明したが，本発明はかかる例に限定されない。当業者であれば，特許請求の範囲に記載された技術的思想の範疇内において各種の変更例または修正例に想到し得ることは明らかであり，それらについても当然に本発明の技術的範囲に属するものと了解される。
【産業上の利用可能性】
【０１０７】
本発明は，情報埋め込み方法および情報抽出方法に利用可能であり，特に，画像処理による画像結合に特徴を有する情報埋め込み方法および情報抽出方法に利用可能である。
【図面の簡単な説明】
【０１０８】
【図１】第１の実施形態の構成を示す説明図である。
【図２】第１の実施形態の処理フローを示す説明図である。
【図３】透かし画像の説明図である。
【図４Ａ】読み取り工程〜画像結合工程の処理を示す説明図である。
【図４Ｂ】撮影領域に重なりまたは抜けがある場合の説明図である。
【図５Ａ】透かし入り文書が分割された場合の処理を示す説明図である。
【図５Ｂ】図５Ａの読み取りの詳細を示す説明図である。
【図５Ｃ】図５Ａの座標抽出および画像結合の詳細を示す説明図である。
【図６】第２の実施形態の構成を示す説明図である。
【図７】第２の実施形態の処理フローを示す説明図である。
【図８】透かし入り画像分割工程の処理を示す説明図である。
【図９】分割された画像をディスプレイ表示で出力する場合を示す説明図である。
【図１０】透かし入り画像分割工程の処理を示す説明図である。
【図１１】分割された画像をディスプレイ表示で出力する場合を示す説明図である。
【図１２】第４の実施形態の構成を示す説明図である。
【図１３】第４の実施形態の処理フローを示す説明図である。
【図１４Ａ】埋め込み情報を追加した透かし画像を形成する場合を示す説明図である。
【図１４Ｂ】埋め込み情報を追加した透かし画像を形成する場合を示す説明図である。
【図１５Ａ】全体画像からカメラ付き携帯電話等で部分画像撮影を行う場合を示す説明図である。
【図１５Ｂ】埋め込み情報の復元を示す説明図である。
【図１６】第４の実施形態をコピー機等に適用した場合を示す説明図である。
【図１７】ＩＤ番号を追加した透かし画像を形成する場合を示す説明図である。
【図１８】埋め込みデータが未検出の場合を示す説明図である。
【図１９Ａ】第５の実施形態をコピー機等に適用した場合を示す説明図である。
【図１９Ｂ】埋め込みデータが未検出の場合を示す説明図である。
【符号の説明】
【０１０９】
１００  透かし画像出力部
１０１  画像データ
１０２  透かし画像形成部
１０３  透かし入り文書画像合成部
１０４  出力部
１０５  透かし入り画像出力
１０６  透かし入り画像結合部
１０７  入力部
１０８  透かし検出部
１０９  画像結合部
２００  画像分割部
４００  埋め込み情報
４０９  情報結合部
【図１】
2005333359.tif 000003
【図２】
2005333359.tif 000004
【図３】
2005333359.tif 000005
【図４Ａ】
2005333359.tif 000006
【図４Ｂ】
2005333359.tif 000007
【図５Ａ】
2005333359.tif 000008
【図５Ｂ】
2005333359.tif 000009
【図５Ｃ】
2005333359.tif 000010
【図６】
2005333359.tif 000011
【図７】
2005333359.tif 000012
【図８】
2005333359.tif 000013
【図９】
2005333359.tif 000014
【図１０】
2005333359.tif 000015
【図１１】
2005333359.tif 000016
【図１２】
2005333359.tif 000017
【図１３】
2005333359.tif 000018
【図１４Ａ】
2005333359.tif 000019
【図１４Ｂ】
2005333359.tif 000020
【図１５Ａ】
2005333359.tif 000021
【図１５Ｂ】
2005333359.tif 000022
【図１６】
2005333359.tif 000023
【図１７】
2005333359.tif 000024
【図１８】
2005333359.tif 000025
【図１９Ａ】
2005333359.tif 000026
【図１９Ｂ】
2005333359.tif 000027