JP2010114627A - 情報埋込画像生成装置、情報読取装置、情報埋込画像生成方法、情報読取方法、情報埋込画像生成プログラムおよび情報読取プログラム - Google Patents

Abstract

【課題】２値情報を元画像に埋め込んで印刷等による情報劣化が抑制可能な情報埋込画像を生成する。
【解決手段】情報埋込画像生成装置では、元画像上の単位領域が２値情報の要素値０に対応付けられる場合、単位領域の画素値を高さとみなした単位面９３の近似２次曲面である平滑化面９４の曲率値（ガウス曲率）が閾値未満となるように単位領域の画素値が必要に応じて変換され、単位領域が要素値１に対応付けられる場合、平滑化面９４の曲率値が閾値よりも大きくなるように、曲率値を増大させるオフセット値が必要に応じて単位領域の画素値に加えられて情報埋込画像が生成される。情報読取装置では、情報埋込画像の各単位領域にて、平滑化面の曲率値と閾値とが比較されて各単位領域が示す値が決定される。曲率値は、情報埋込画像の印刷時等に画像の濃度が変化した場合であってもほとんど変化しないため、情報埋込画像では印刷等による情報劣化が抑制可能とされる。
【選択図】図７

Description

本発明は、２値である要素値の配列である２値情報を元画像に埋め込んで情報埋込画像を生成する技術、および、２値情報が埋め込まれた情報埋込画像から当該２値情報を読み取る技術に関する。

近年、画像データの不正コピーや改竄を発見するために、画像の観察者には知覚困難な暗号情報を画像データに埋め込み、専用の読取プログラム等により当該画像データから暗号情報を読み取る電子透かしという技術が利用されている。また、特許文献１では、暗号情報が埋め込まれた画像データに基づいて印刷用紙に印刷された画像を撮像し、撮像された画像から暗号情報を読み取る技術が開示されている。このように、印刷された画像に暗号情報を埋め込むことにより、電子データと同様に印刷物のトレーサビリティが向上される。

また、非特許文献１では、２値画像である情報埋込画像を検証用画像と重ねて投影することにより埋め込まれた情報が浮き出るように、中間濃度のセル（すなわち、解像度の低い元画像の１つの画素に対応する情報埋込画像の画素群）における白黒の画素配置を、情報埋込画像と検証用画像とで互いに補完するように異ならせる技術が開示されている。

一方、特許文献２では、携帯電話のカメラにより撮像した撮像画像を複数のブロックに分割し、複数のブロック画像の平均濃度を閾値と比較することにより、複数のブロック画像に対応する複数のコードにより表されるＵＲＬ（Uniform Resource Locator）を取得する技術が開示されている。
特開２００４−１４０７６４号公報 特開２００４−９４５５１号公報 岡一博、中村康弘、松井甲子雄，「濃度パターン法を用いたハードコピー画像への署名の埋込み」，電子情報通信学会論文誌，電子情報通信学会，１９９６年９月，Ｖｏｌ．Ｊ７９−Ｄ−ＩＩ，Ｎｏ．９，ｐ．１６２４−１６２６

ところで、実際に情報が埋め込まれた画像を印刷媒体に印刷し、さらに、印刷された画像を撮像して撮像画像から情報を読み取る場合には、印刷時における画像データからの解像度の変更や印刷ムラ等による情報の劣化、あるいは、情報読み取りの際の撮像における印刷時との解像度の違いやノイズ等による情報の劣化により、埋め込まれた情報を正確に読み取ることができないおそれがある。

例えば、非特許文献１や特許文献２の手法では、画像の印刷や読み取りの際に画像の濃度が元画像データに比べて全体的に高くまたは低くなった場合、情報が埋め込まれた領域の濃度や平均濃度も変化してしまうため、情報を正確に読み取ることができなくなってしまう。

一方、特許文献１の手法では、画像中において「０」または「１」である１つの符号が埋め込まれる予定の正方形状のブロックに対し、ブロックと同形状であって交差する２本のエッジにより４つの領域に分割されたパターンが加算され、加算後のブロックにおける各領域の画素値の合計の大小関係により当該ブロックに埋め込まれた符号が表される。このように、異なる領域の画素値の大小関係により埋め込まれた符号が表される場合、画像の読み取り時にノイズ等が生じると上記の大小関係が逆転し、埋め込まれた符号とは異なる符号を読み取ってしまう恐れがある。また、特許文献１の手法では、情報埋め込み後の画像において、符号が埋め込まれたブロックには必ず２本の交差するエッジが存在することとなり、画像を見る者に違和感を与え、情報の埋め込みが知覚されてしまう可能性もある。

本発明は、上記課題に鑑みなされたものであり、２値情報を元画像に埋め込んで印刷等による情報劣化が抑制可能な情報埋込画像を生成することを主な目的としており、また、情報埋込画像から２値情報を高精度に読み取ることも目的としている。

請求項１に記載の発明は、２値である要素値の配列である２値情報を元画像に埋め込んで情報埋込画像を生成する情報埋込画像生成装置であって、それぞれが前記２値情報の要素値に対応付けられた複数の単位領域を前記元画像に設定する単位領域設定部と、前記複数の単位領域の各単位領域の画素値を前記各単位領域に対応付けられた要素値に基づいて変換することにより前記元画像に前記２値情報を埋め込む単位領域変換部とを備え、前記単位領域変換部が、単位領域の画素値を高さとみなした単位面を平滑化した近似２次曲面である平滑化面の曲率を示す曲率値を求め、前記単位領域が要素値の第１の値に対応付けられている場合に、前記曲率値が第１閾値未満であれば、前記単位面が近似平面または前記平滑化面となるように前記単位領域の画素値を変換する、もしくは、前記単位領域の画素値を維持し、前記曲率値が前記第１閾値以上であれば、前記単位面が、近似平面または前記曲率値がほぼ０である近似２次曲面となるように、前記単位領域の画素値を変換し、前記単位領域が要素値の第２の値に対応付けられている場合に、前記曲率値が前記第１閾値以上の第２閾値以上であれば、前記単位面が前記平滑化面となるように前記単位領域の画素値を変換する、もしくは、前記単位領域の画素値を維持し、前記曲率値が前記第２閾値未満であれば、前記単位面が近似平面または前記平滑化面となるように前記単位領域の画素値を変換した上で前記単位領域において前記曲率値を増大させるように分布するオフセット値を前記単位領域の画素値に加える、もしくは、前記単位面を平滑化することなく前記オフセット値を前記単位領域の画素値に加える。

請求項２に記載の発明は、請求項１に記載の情報埋込画像生成装置であって、前記第２閾値が前記第１閾値よりも大きい。

請求項３に記載の発明は、請求項１または２に記載の情報埋込画像生成装置であって、前記オフセット値の平均値がほぼ０である。

請求項４に記載の発明は、請求項１ないし３のいずれかに記載の情報埋込画像生成装置であって、前記単位領域設定部が、前記元画像中に示されるエッジを避けて前記複数の単位領域を設定する。

請求項５に記載の発明は、請求項１ないし４のいずれかに記載の情報埋込画像生成装置であって、前記平滑化面の前記曲率値が、前記単位領域の中心にて求められる。

請求項６に記載の発明は、請求項１ないし５のいずれかに記載の情報埋込画像生成装置であって、前記平滑化面の前記曲率値がガウス曲率の絶対値であり、前記単位領域が要素値の前記第１の値に対応付けられている場合に、前記単位面が、主曲率の一方が０であって他方の絶対値が０よりも大きい近似２次曲面である曲率値０曲面となるように、前記単位領域変換部により前記単位領域の画素値が変換される。

請求項７に記載の発明は、２値である要素値の配列である２値情報が埋め込まれた情報埋込画像から前記２値情報を読み取る情報読取装置であって、前記情報埋込画像から、それぞれが前記２値情報の要素値に対応付けられた複数の単位領域を抽出する単位領域抽出部と、前記複数の単位領域の各単位領域において、前記各単位領域の画素値を高さと見なした単位面を平滑化した近似２次曲面である平滑化面の曲率を示す曲率値を求め、前記曲率値が所定の閾値未満である場合に前記各単位領域が示す値として要素値の第１の値を取得し、前記曲率値が前記閾値以上である場合に前記各単位領域が示す値として要素値の第２の値を取得することにより、前記複数の単位領域から前記２値情報を取得する情報取得部とを備える。

請求項８に記載の発明は、２値である要素値の配列である２値情報を元画像に埋め込んで情報埋込画像を生成する情報埋込画像生成方法であって、ａ）それぞれが前記２値情報の要素値に対応付けられた複数の単位領域を前記元画像に設定する工程と、ｂ）前記複数の単位領域の各単位領域の画素値を前記各単位領域に対応付けられた要素値に基づいて変換することにより前記元画像に前記２値情報を埋め込む工程とを備え、前記ｂ）工程において、単位領域の画素値を高さとみなした単位面を平滑化した近似２次曲面である平滑化面の曲率を示す曲率値を求め、前記単位領域が要素値の第１の値に対応付けられている場合に、前記曲率値が第１閾値未満であれば、前記単位面が近似平面または前記平滑化面となるように前記単位領域の画素値を変換する、もしくは、前記単位領域の画素値を維持し、前記曲率値が前記第１閾値以上であれば、前記単位面が、近似平面または前記曲率値がほぼ０である近似２次曲面となるように、前記単位領域の画素値を変換し、前記単位領域が要素値の第２の値に対応付けられている場合に、前記曲率値が前記第１閾値以上の第２閾値以上であれば、前記単位面が前記平滑化面となるように前記単位領域の画素値を変換する、もしくは、前記単位領域の画素値を維持し、前記曲率値が前記第２閾値未満であれば、前記単位面が近似平面または前記平滑化面となるように前記単位領域の画素値を変換した上で前記単位領域において前記曲率値を増大させるように分布するオフセット値を前記単位領域の画素値に加える、もしくは、前記単位面を平滑化することなく前記オフセット値を前記単位領域の画素値に加える。

請求項９に記載の発明は、２値である要素値の配列である２値情報が埋め込まれた情報埋込画像から前記２値情報を読み取る情報読取方法であって、ａ）前記情報埋込画像から、それぞれが前記２値情報の要素値に対応付けられた複数の単位領域を抽出する工程と、ｂ）前記複数の単位領域の各単位領域において、前記各単位領域の画素値を高さと見なした単位面を平滑化した近似２次曲面である平滑化面の曲率を示す曲率値を求め、前記曲率値が所定の閾値未満である場合に前記各単位領域が示す値として要素値の第１の値を取得し、前記曲率値が前記閾値以上である場合に前記各単位領域が示す値として要素値の第２の値を取得することにより、前記複数の単位領域から前記２値情報を取得する工程とを備える。

請求項１０に記載の発明は、２値である要素値の配列である２値情報を元画像に埋め込んで情報埋込画像を生成する情報埋込画像生成プログラムであって、情報埋込画像生成プログラムのコンピュータによる実行は、前記コンピュータに、ａ）それぞれが前記２値情報の要素値に対応付けられた複数の単位領域を前記元画像に設定する工程と、ｂ）前記複数の単位領域の各単位領域の画素値を前記各単位領域に対応付けられた要素値に基づいて変換することにより前記元画像に前記２値情報を埋め込む工程とを実行させ、前記ｂ）工程において、単位領域の画素値を高さとみなした単位面を平滑化した近似２次曲面である平滑化面の曲率を示す曲率値を求め、前記単位領域が要素値の第１の値に対応付けられている場合に、前記曲率値が第１閾値未満であれば、前記単位面が近似平面または前記平滑化面となるように前記単位領域の画素値を変換する、もしくは、前記単位領域の画素値を維持し、前記曲率値が前記第１閾値以上であれば、前記単位面が、近似平面または前記曲率値がほぼ０である近似２次曲面となるように、前記単位領域の画素値を変換し、前記単位領域が要素値の第２の値に対応付けられている場合に、前記曲率値が前記第１閾値以上の第２閾値以上であれば、前記単位面が前記平滑化面となるように前記単位領域の画素値を変換する、もしくは、前記単位領域の画素値を維持し、前記曲率値が前記第２閾値未満であれば、前記単位面が近似平面または前記平滑化面となるように前記単位領域の画素値を変換した上で前記単位領域において前記曲率値を増大させるように分布するオフセット値を前記単位領域の画素値に加える、もしくは、前記単位面を平滑化することなく前記オフセット値を前記単位領域の画素値に加える。

請求項１１に記載の発明は、２値である要素値の配列である２値情報が埋め込まれた情報埋込画像から前記２値情報を読み取る情報読取プログラムであって、情報読取プログラムのコンピュータによる実行は、前記コンピュータに、ａ）前記情報埋込画像から、それぞれが前記２値情報の要素値に対応付けられた複数の単位領域を抽出する工程と、ｂ）前記複数の単位領域の各単位領域において、前記各単位領域の画素値を高さと見なした単位面を平滑化した近似２次曲面である平滑化面の曲率を示す曲率値を求め、前記曲率値が所定の閾値未満である場合に前記各単位領域が示す値として要素値の第１の値を取得し、前記曲率値が前記閾値以上である場合に前記各単位領域が示す値として要素値の第２の値を取得することにより、前記複数の単位領域から前記２値情報を取得する工程とを実行させる。

請求項１ないし６、８並びに１０の発明では、情報劣化が抑制可能な情報埋込画像を生成することができる。また、請求項６の発明では、単位領域が目立つことを抑制することができる。請求項７、９および１１の発明では、情報埋込画像から２値情報を高精度に読み取ることができる。

図１は、本発明の一の実施の形態に係る情報埋込画像生成装置１を示す図である。情報埋込画像生成装置１は、図２に示す元画像９１に設定された複数の単位領域９２の画素値を変換することにより、２値である要素値（すなわち、「０」または「１」）の配列である２値情報を元画像９１に埋め込んで情報埋込画像を生成する装置である。図２では、元画像９１の（−Ｘ）側かつ（−Ｙ）側の角部近傍のみを示している。なお、元画像９１等の画像における位置を表す際には、以下、画像の４つの角部について、左上の角部から時計回りに、（−Ｘ）側かつ（−Ｙ）側、（＋Ｘ）側かつ（−Ｙ）側、（＋Ｘ）側かつ（＋Ｙ）側、および、（−Ｘ）側かつ（＋Ｙ）側の角部と呼ぶ。

図１に示すように、情報埋込画像生成装置１は、通常のコンピュータと同様に、各種演算処理を行うＣＰＵ１０１、実行されるプログラムを記憶したり演算処理の作業領域となるＲＡＭ１０２、基本プログラムを記憶するＲＯＭ１０３、各種情報を記憶する固定ディスク１０４、作業者に各種情報を表示するディスプレイ１０５、および、キーボードやマウス等の入力部１０６等を接続した構成となっている。固定ディスク１０４内には、情報埋込画像生成装置１により実行される情報埋込画像生成プログラム１０４１が記憶される。

図３は、情報埋込画像生成装置１のＣＰＵ１０１等が情報埋込画像生成プログラム１０４１（図１参照）に従って演算処理を実行することにより実現される機能を示すブロック図であり、図３中の単位領域設定部１１および単位領域変換部１２が、ＣＰＵ１０１等により実現される機能に相当する。単位領域設定部１１は、それぞれが２値情報の要素値に対応付けられた複数の単位領域９２（図２参照）を、元画像９１の所定の位置（本実施の形態では、図２中の左上の位置）に設定する。また、単位領域変換部１２は、各単位領域９２の画素値を各単位領域９２に対応付けられた要素値（すなわち、「０」または「１」）に基づいて変換することにより、元画像９１に２値情報を埋め込む。なお、これらの機能は複数台のコンピュータにより実現されてもよい。

次に、情報埋込画像生成装置１による情報埋込画像の生成の流れについて図４．Ａないし図４．Ｃに沿って説明する。本実施の形態では、説明の便宜上、要素値「０」および要素値「１」により表される８桁のビット列が、以下のステップＳ１１〜Ｓ２７に示す工程により２値情報として元画像９１に埋め込まれる（換言すれば、元画像９１に埋め込まれる２値情報は、それぞれが「０」または「１」である８つの要素値を有する）ものとして説明するが、実際には、もっと多くの要素値を有するビット列が２値情報として元画像９１に埋め込まれる。

情報埋込画像生成装置１では、まず、図３に示す単位領域設定部１１により、図２に示す元画像９１の（−Ｘ）側かつ（−Ｙ）側の角部に位置する各辺が６画素の矩形領域（すなわち、３６画素からなる正方形状の領域）の画素が選択され、選択された画素による矩形領域（以下、「仮設定領域」という。）に対してエッジの検出が行われる（ステップＳ１１）。エッジ検出は、エッジフィルタを仮設定領域に対して適用することにより行われる。例えば、Ｘ方向の差分を取得するフィルタを仮設定領域に適用して得られた結果（以下、「第１処理ブロック」という。）、および、Ｙ方向の差分を取得するフィルタを仮設定領域に適用して得られた結果（以下、「第２処理ブロック」という。）から、第１処理ブロックおよび第２処理ブロックの各要素の絶対値の合計を求め、当該合計が閾値以上であれば所定強度以上のエッジ（すなわち、Ｘ方向またはＹ方向に伸びる画素間の境界であって、当該境界の両側の画素における濃度差が所定の値以上であるもの）が存在するものとする。あるいは、第１処理ブロックおよび第２処理ブロックの各要素の二乗値の合計や当該合計の平方根と閾値とを比較することによりエッジの検出が行われてもよい。

ステップＳ１１において所定強度以上のエッジが検出された場合には（ステップＳ１２）、仮設定領域の（＋Ｘ）側に隣接する同様の形状の矩形領域が新たな仮設定領域とされ（ステップＳ１３）、ステップＳ１１に戻って新たな仮設定領域（すなわち、変更された仮設定領域）に対してエッジの検出が行われる（ステップＳ１１）。

一方、ステップＳ１１において所定強度以上のエッジが検出されなかった場合は（ステップＳ１２）、仮設定領域が１番目の単位領域９２として設定され（ステップＳ１４）、次の単位領域９２の有無が確認される（ステップＳ１５）。上述のように、本実施の形態では、元画像９１に埋め込まれる２値情報が８つの要素値を有し、元画像９１上に要素値の個数に等しい８つの単位領域９２が設定される必要があるため、仮設定領域が、１番目の単位領域９２の（＋Ｘ）側に隣接する同様の形状の矩形領域に変更され（ステップＳ１６）、ステップＳ１１に戻る。

情報埋込画像生成装置１では、８つの単位領域９２が元画像９１に設定されるまでステップＳ１１〜Ｓ１６が繰り返される。換言すれば、単位領域設定部１１により、元画像９１中に示されるエッジを避けて複数の単位領域９２が設定される。本実施の形態では、元画像９１の（−Ｘ）側かつ（−Ｙ）側の角部から（＋Ｘ）方向に連続する８つの単位領域９２が設定されるものとして説明する。

単位領域９２の設定が終了すると、単位領域変換部１２（図３参照）により、１番目の単位領域９２が選択される（ステップＳ１７）。図５は、選択された単位領域９２（以下、「選択単位領域９２」という。）の３６個の画素の画素値を示す図であり、図６は、選択単位領域９２の画素値を高さとみなした面である単位面９３を示す図である。本実施の形態では、元画像９１の各画素の画素値は０〜２５５の値をとり、各画素の画素値を０．０２３倍することにより、各画素に対応する高さが求められる。画素値から高さへの変換時の倍率（０．０２３倍）は、後述するオフセット値と単位領域の曲率値に係る閾値とに基づいて決定される。

１番目の選択単位領域９２が選択されると、単位領域変換部１２（図３参照）により、選択単位領域９２の単位面９３から、図７に示すように、単位面９３を平滑化した近似２次曲面である平滑化面９４が最小二乗法等により取得され、平滑化面９４の曲率を示す曲率値が求められる（ステップＳ１８）。図７では、単位面９３と平滑化面９４とを併せて描いている。本実施の形態では、平滑化面９４の曲率値として、選択単位領域９２の中心にて求められた平滑化面９４のガウス曲率（すなわち、最大主曲率と最小主曲率との積）の絶対値が用いられる。

情報埋込画像生成装置１では、ステップＳ１１〜Ｓ１６において所定強度以上のエッジが存在する領域を避けて単位領域９２が設定されることにより、ステップＳ１８における単位面９３からの平滑化面９４の取得が容易とされる。また、平滑化面９４の取得の際には、必要に応じて単位面９３のノイズ除去が行われてもよい。ここでいうノイズ除去は、選択単位領域９２の１つの画素に対応する高さが、周囲の高さに比べて異常に高いまたは低い場合、当該画素に対応する高さを周囲の高さに合わせて修正することを意味する。

次に、選択単位領域９２が２値情報の要素値の第１の値である「０」、および、第２の値である「１」のどちらに対応付けられているかが確認され（ステップＳ１９）、選択単位領域９２が要素値「０」に対応付けられている場合、選択単位領域９２の平滑化面９４の曲率値と所定の第１閾値とが比較される（ステップＳ２０）。選択単位領域９２の平滑化面９４の曲率値（以下、単に「選択単位領域９２の曲率値」とも言う。）が第１閾値未満であれば、選択単位領域９２の画素値が変換されることなく維持され、これにより、選択単位領域９２の曲率値が、後述する情報読取装置にて利用される閾値（第１閾値よりも大きい値であり、以下、「読取閾値」という。）未満に維持される（ステップＳ２１）。ステップＳ２１では、単位面９３が、図８に示す近似平面９６となるように選択単位領域９２の画素値が最小二乗法等により変換されてもよく、また、単位面９３が、図７に示す平滑化面９４となるように選択単位領域９２の画素値が変換されてもよい。これらの画素値の変換により、選択単位領域９２の曲率値は第１閾値未満の範囲でさらに小さくなり、読取閾値未満とされる。

また、ステップＳ２０において、選択単位領域９２の平滑化面９４の曲率値が第１閾値以上であれば、単位面９３が曲率値がほぼ０（０を含む。）である近似２次曲面（上述の平滑化面９４の生成時における近似とは異なり、曲率値がほぼ０となるように特定の手法にて強制的に近似したものであり、以下、「曲率値０曲面」という。）となるように、最小二乗法等により選択単位領域９２の画素値が変換される（ステップＳ２２）。本実施の形態では、単位面９３が、図９に示す曲面９７と同様に、主曲率の一方が０であって他方の絶対値が０よりも大きい曲率値０曲面となるように選択単位領域９２の画素値が変換される。ステップＳ２２では、単位面９３が近似平面９６（図８参照）となるように選択単位領域９２の画素値が変換されてもよい。ステップＳ２２により、選択単位領域９２の曲率値はほぼ０とされ、第１閾値未満（すなわち、読取閾値未満）となる。

一方、ステップＳ１９において、選択単位領域９２が要素値「１」に対応付けられている場合、選択単位領域９２の平滑化面９４（図７参照）の曲率値と、上記第１閾値よりも大きい所定の第２閾値（上記読取閾値よりも大きい。）とが比較される（ステップＳ２３）。選択単位領域９２の平滑化面９４の曲率値が第２閾値以上であれば、選択単位領域９２の画素値が変換されることなく維持される（ステップＳ２４）。ステップＳ２４では、選択単位領域９２の単位面９３が平滑化面９４となるように選択単位領域９２の画素値が変換されてもよい。ステップＳ２４により、選択単位領域９２の曲率値が第２閾値以上、すなわち、読取閾値よりも大きく維持される。なお、本実施の形態では、読取閾値は、第１閾値と第２閾値との平均値とされる。

選択単位領域９２の平滑化面９４の曲率値が第２閾値未満であれば、選択単位領域９２の単位面９３が近似平面９６（図８参照）となるように、選択単位領域９２の画素値（図５参照）が、図１０に示すように変換された上で、図１１に示すオフセット値９５が選択単位領域９２の変換後の画素値に加えられる（ステップＳ２５）。

図１１に示すオフセット値９５は、単位領域９２の３６個の画素に対応する３６個の値の集合であり、単位領域９２の各画素における値が単位領域９２のエッジから中心に向かうに従って大きくなるように分布している。本実施の形態では、オフセット値９５の３６個の値の最大値は２０、最小値は０とされる。なお、近似平面９６に対応する３６個の画素の最大画素値が２５５に近く、オフセット値９５を加えることにより２５５を超える場合、オフセット値９５の全ての値が負とされ、オフセット値９５の単位領域９２における値の分布を高さとみなした面（以下、「オフセット面」という。）が下向きに凸とされる。すなわち、オフセット値９５の値は、その絶対値が単位領域９２のエッジから中心に向かうに従って大きくなるように設定される。

オフセット値９５が、このように設定されることにより、単位領域９２のエッジ近傍における画素値が、オフセット値９５の加算により大きく変化しない。その結果、要素値「１」に対応付けられた単位領域９２の濃度が周囲の領域から不連続となって当該単位領域９２が目立ってしまうことを抑制することができる。その結果、観察者による単位領域９２の知覚を困難とすることができる。

図１２は、オフセット値９５が加えられた後の選択単位領域９２の画素値を高さとみなした単位面９３ａ（以下、「変換済単位面９３ａ」という。）を示す図である。図１２に示すように、単位面９３が近似平面９６（図８参照）となるように変換された後の選択単位領域９２の画素値にオフセット値９５を加えることにより、単位面９３（図６参照）は、単位面９３よりも曲率値が大きい変換済単位面９３ａに変換される。すなわち、オフセット値９５は、単位領域９２において曲率値を増大させるように分布している。

ステップＳ２５では、選択単位領域９２の単位面９３が平滑化面９４となるように選択単位領域９２の画素値（図５参照）が変換された上で、図１１に示すオフセット値９５が選択単位領域９２の変換後の画素値に加えられてもよい。また、ステップＳ２５では、選択単位領域９２の画素値を変換することなく（すなわち、単位面９３を平滑化することなく）、選択単位領域９２の画素値に図１１に示すオフセット値９５が加えられてもよい。いずれの場合も、ステップＳ２５により、選択単位領域９２の曲率値が第２閾値以上、すなわち、読取閾値よりも大きくされる。

なお、ステップＳ２５では、単位面９３および平滑化面９４が、図７に示すものとは異なり、下向きに凸である場合、オフセット値９５の全ての値が負とされ、オフセット面は下向きに凸とされる。また、オフセット値９５は、図１３に示すように、オフセット値９５の平均値（すなわち、オフセット値９５の３６個の値の平均値）がほぼ０とされてもよい。このように、オフセット値９５の平均値がほぼ０とされることにより、オフセット値９５が加えられる前後における選択単位領域９２の平均画素値がほぼ等しくされる。これにより、要素値「１」に対応付けられた単位領域９２の濃度が周囲の領域から不連続となって当該単位領域９２が目立ってしまうことをより一層抑制することができる。

ステップＳ２１，Ｓ２２，Ｓ２４およびＳ２５のいずれかが終了すると、次の単位領域９２の存否（すなわち、２値情報の次の要素値の存否）が確認され（ステップＳ２６）、次の単位領域９２がある場合には、選択単位領域が次の単位領域９２に変更された後（ステップＳ２７）、ステップＳ１８へと戻り、ステップＳ１８〜Ｓ２７が行われる。情報埋込画像生成装置１では、ステップＳ１１〜Ｓ１６で設定された全ての単位領域９２の画素値の変換（すなわち、２値情報の全ての要素値に基づく画素値の変換）が終了するまでステップＳ１８〜Ｓ２７が繰り返されることにより、元画像９１に対する２値情報の埋め込みが終了し、情報埋込画像が生成される。情報埋込画像は、通常のインクジェットプリンタ等により、印刷用紙等の印刷媒体上に印刷される。

次に、情報埋込画像生成装置１により２値情報が埋め込まれた情報埋込画像から当該２値情報を読み取る情報読取装置について説明する。図１４に示す情報読取装置６は、印刷媒体９をガラス面上に保持する保持部６３、印刷媒体９の画像を取得する画像取得部６１、および、画像取得部６１により取得された画像を受け付けて暗号情報を読み取る読取部６２を備える。画像取得部６１は、印刷された面を下側（（−Ｚ）側）に向けて保持部６３に保持された印刷媒体９の下方に配置され、印刷媒体９の印刷された面の画像を取得する。

画像取得部６１は、印刷媒体９上においてＸ方向に伸びる線状領域を撮像するラインセンサ６１１、印刷媒体９上におけるラインセンサ６１１の撮像領域に光を照射する光照射部６１２、並びに、ラインセンサ６１１および光照射部６１２をＸ方向に垂直なＹ方向に移動するセンサ移動機構６１３を備える。本実施の形態では、ラインセンサ６１１は、線状に配列された複数のＣＣＤ（Charge Coupled Device）素子を備え、ラインセンサ６１１の線状の撮像領域は印刷媒体９のＸ方向の全幅に亘る。

図１５は、読取部６２の構成を示す図である。読取部６２は、通常のコンピュータと同様に、ＣＰＵ６０１、ＲＡＭ６０２、ＲＯＭ６０３、固定ディスク６０４、ディスプレイ６０５、および、入力部６０６等を接続した構成となっており、固定ディスク６０４内には、読取部６２により実行される情報読取プログラム６０４１が記憶される。図１６は、読取部６２のＣＰＵ６０１等が情報読取プログラム６０４１に従って演算処理を実行することにより実現される機能を示すブロック図であり、図１６中の単位領域抽出部６２１および情報取得部６２２が、ＣＰＵ６０１等により実現される機能に相当する。これらの機能は複数台のコンピュータにより実現されてもよい。

図１７は、情報読取装置６による２値情報の読み取りの流れを示す図である。図１４に示す情報読取装置６では、まず、画像取得部６１のラインセンサ６１１および光照射部６１２がＹ方向に走査されることにより、印刷媒体９が撮像されて撮像画像が読取部６２へと送られる（ステップＳ３１）。

続いて、撮像画像の解像度と元画像９１の（既知の）解像度とが等しくなるように撮像画像の解像度が必要に応じて調整され、撮像画像の印刷領域（すなわち、情報埋込画像）において（−Ｘ）側かつ（−Ｙ）側の角部に位置する各辺が６画素の矩形領域（すなわち、３６画素からなる正方形状の領域）の画素が選択され、選択された画素による矩形領域である仮設定領域に対してエッジの検出が行われる。エッジ検出は、上述のステップＳ１１と同様に、エッジフィルタを仮設定領域に対して適用することにより行われる。エッジ検出において所定強度以上のエッジが検出された場合には、仮設定領域の（＋Ｘ）側に隣接する同様の形状の矩形領域が新たな仮設定領域とされ、新たな仮設定領域に対してエッジの検出が行われる。

一方、エッジ検出において所定強度以上のエッジが検出されなかった場合は、仮設定領域が１番目の単位領域９２として抽出される。そして、仮設定領域の（＋Ｘ）側に隣接する同様の形状の矩形領域が新たな仮設定領域とされてエッジの検出が行われ、エッジの強度に基づいて当該新たな仮設定領域が２番目の単位領域９２として抽出されるか否かが判断される。上述のように、本実施の形態では、元画像９１に埋め込まれる２値情報が８つの要素値を有し、元画像９１の（−Ｘ）側かつ（−Ｙ）側の角部から（＋Ｘ）方向に連続する８つの単位領域９２が当該８つの要素値に対応する単位領域として設定されている。情報読取装置６では、１番目の単位領域９２の（＋Ｘ）側においてＸ方向に配列される同様の形状の７つの矩形領域が、２番目〜８番目の単位領域９２として抽出される（ステップＳ３２）。以下では、便宜上、１番目の単位領域９２に要素値「０」が対応付けられており、２番目の単位領域９２に要素値「１」が対応付けられているものとして説明する。

それぞれが２値情報の要素値に対応付けられた８つの単位領域９２が情報埋込画像から抽出されると、情報取得部６２２（図１６参照）により、１番目の単位領域９２が選択され（ステップＳ３３）、選択された単位領域９２（すなわち、選択単位領域９２）の画素値を高さとみなした面である単位面（以下、「読取単位面」という。）が生成される。選択単位領域９２の各画素に対応する高さは、上述の単位面９３の生成時と同様に、選択単位領域９２の各画素の画素値（０〜２５５の範囲内の値）が０．０２３倍されることにより求められる。そして、読取単位面を平滑化した近似２次曲面である読取平滑化面が生成され、読取平滑化面の曲率を示す曲率値として、読取平滑化面の中心におけるガウス曲率の絶対値が求められる（ステップＳ３４）。なお、読取単位面が平面である場合、読取単位面を平滑化した近似２次曲面を表す式において２次の項の係数は微小なものとなり、読取平滑化面として読取単位面とほぼ等しい平面が生成されて読取平滑化面の曲率値はほぼ０となる。

１番目の単位領域９２は要素値「０」に対応付けられているため、上述のステップＳ２１またはステップＳ２２において、当該単位領域９２の曲率値は読取閾値未満とされている。このため、ステップＳ３４にて求められた読取平滑化面の曲率値も読取閾値未満となる。情報取得部６２２（図１６参照）では、読取平滑化面の曲率値と読取閾値とが比較され（ステップＳ３５）、曲率値が読取閾値未満と判断されて選択単位領域９２が示す値が「０」に決定される（ステップＳ３６）。

選択単位領域９２が示す値が決定されると、次の単位領域９２の存否が確認され（ステップＳ３８）、選択単位領域が２番目の単位領域９２に変更された後（ステップＳ３９）、ステップＳ３４へと戻り、読取平滑化面が生成されて読取平滑化面の曲率値が求められる（ステップＳ３４）。２番目の単位領域９２は要素値「１」に対応付けられているため、上述のステップＳ２４またはステップＳ２５において、当該単位領域９２の曲率値は読取閾値より大きくされている。このため、ステップＳ３４にて求められた読取平滑化面の曲率値も読取閾値よりも大きくなる。情報取得部６２２では、読取平滑化面の曲率値と読取閾値とが比較され（ステップＳ３５）、曲率値が読取閾値以上と判断されて選択単位領域９２が示す値が「１」に決定された後、次の単位領域９２の存否が確認される（ステップＳ３７，Ｓ３８）。

上述のように、情報埋込画像生成装置１では、単位領域９２の画素値を高さと見なした面である単位面９３を生成する際に、各画素の画素値を０．０２３倍することにより、各画素に対応する高さが求められるが、情報読取装置６でも同様に、ステップＳ３４にて読取単位面を生成する際に、各画素の画素値が０．０２３倍されて各画素に対応する高さが求められる。この０．０２３倍という倍率は、上述のオフセット値９５による単位領域９２の変化が観察者に知覚困難となるようにオフセット値９５の最大値（絶対値における最大値）が決定された上で、オフセット値９５の単位領域９２における値の分布を高さとみなしたオフセット面の曲率値が上記読取閾値以上となるように決定されている。

情報読取装置６では、８つの単位領域９２が示す値が決定されるまでステップＳ３４〜Ｓ３９が繰り返されることにより（すなわち、情報取得部６２２により、複数の単位領域９２のそれぞれにおいて単位領域９２の示す値を取得することにより）、情報埋込画像の複数の単位領域９２からの２値情報の取得が終了する。

以上に説明したように、本実施の形態に係る情報埋込画像生成装置１では、元画像９１に設定された各単位領域９２が２値情報の要素値「０」に対応付けられる場合に、単位面９３を平滑化した平滑化面９４の曲率値が読取閾値未満となるように単位面９３の画素値が必要に応じて変換され、また、単位領域９２が要素値「１」に対応付けられる場合に、平滑化面９４の曲率値が読取閾値以上となるように単位面９３の画素値が必要に応じて変換されることにより、情報埋込画像が生成される。そして、情報読取装置６では、情報埋込画像の各単位領域９２において、読取単位面から生成された読取平滑化面の曲率値が求められ、曲率値が読取閾値未満である場合に単位領域９２が示す値が「０」に決定され、曲率値が読取閾値以上である場合に単位領域９２が示す値が「１」に決定される。

このように、情報埋込画像生成装置１では、２値情報の要素値が単位領域９２の平滑化面９４の曲率値として元画像９１に埋め込まれ、当該曲率値は、情報埋込画像が印刷される際や情報読取装置６により撮像される際に画像の濃度が元画像９１よりも全体的に高くまたは低くなった場合であってもほとんど変化しない。したがって、情報埋込画像生成装置１により、印刷や撮像等による情報劣化がほとんど生じない形態にて２値情報を元画像９１に埋め込み、印刷や撮像等による情報劣化が抑制可能な情報埋込画像を生成することができる。また、情報読取装置６では、印刷や撮像等による影響を抑制して情報埋込画像に埋め込まれた２値情報を高精度に読み取ることができる。

上述のように、情報埋込画像生成装置１では、単位領域９２の曲率値と比較される第２閾値が第１閾値よりも大きくされ、情報読取装置６では、ステップＳ３５において選択単位領域９２の曲率値と比較される読取閾値が、第１閾値よりも大きく、かつ、第２閾値よりも小さくされる。このように、第２閾値を第１閾値よりも大きくすることにより、要素値「０」に対応付けられた単位領域９２の曲率値を確実に読取閾値よりも小さくすることができ、要素値「１」に対応付けられた単位領域９２の曲率値を確実に読取閾値よりも大きくすることができる。その結果、情報読取装置６において、情報埋込画像に埋め込まれた２値情報をより高精度に読み取ることができる。

情報埋込画像生成装置１および情報読取装置６では、単位領域９２の平滑化面９４の曲率値が単位領域９２の中心にて求められることにより、曲率値に対する当該単位領域９２の周囲の領域の形状による影響が抑制される。その結果、情報読取装置６において、情報埋込画像に埋め込まれた２値情報をさらに高精度に読み取ることができる。

情報埋込画像生成装置１では、上述のように、ステップＳ２２において、単位面９３が、主曲率の一方が０であって他方の絶対値が０よりも大きい近似２次曲面である曲率値０曲面となるように選択単位領域９２の画素値が変換される（図９参照）。これにより、単位面９３が近似平面９６（図８参照）となるように選択単位領域９２の画素値が変換される場合に比べて、変換前後における選択単位領域９２の画素値の変化の程度を小さくすることができる。その結果、変換後の単位領域９２（すなわち、要素値「０」に対応付けられた単位領域９２）が目立つことを抑制することができる。一方、ステップＳ２２において、単位面９３が近似平面９６となるように選択単位領域９２の画素値が変換される場合、画素値の変換処理を簡素化することができる。

ところで、印刷媒体９上の情報埋込画像について、単位領域９２の各辺の長さが０．８ｍｍ以下であれば、単位領域９２における複数の画素の画素値の差を観察者が知覚しにくいと言われている。一方、情報読取装置６では、画像取得部６１のラインセンサ６１１において複数の解像度から一の解像度が選択されて印刷媒体９の画像が取得されるが、例えば、単位領域９２が各辺の長さが０．８ｍｍの正方形であるとすると、ラインセンサ６１１の解像度を１５０ｄｐｉ程度の低解像度に設定した場合であっても、単位領域９２における複数の画素の画素値の差を十分に検出することが可能である。

情報埋込画像生成装置１では、上述のように、単位領域９２が各辺が６画素の矩形領域とされているため、当該単位領域９２を解像度１５０ｄｐｉで描画すると各辺の長さが約１ｍｍ程度の矩形領域となる。したがって、印刷媒体９上の情報埋込画像において、情報読取装置６による単位領域９２の読み取りを低解像度にても可能とすることができるとともに観察者による単位領域９２の知覚を困難とすることができる。

以上、本発明の実施の形態について説明してきたが、本発明は上記実施の形態に限定されるものではなく、様々な変更が可能である。

例えば、平滑化面９４の曲率値として、単位領域９２の中央以外で求められたガウス曲率の絶対値が用いられてもよい。また、曲率値は、必ずしもガウス曲率の絶対値には限定されず、例えば、平滑化面９４の最大主曲率と最小主曲率との平均曲率（の絶対値）が曲率値とされてもよい。あるいは、曲面形状を−１から＋１までの連続的な数値によって表現するshape index（Ｓ）（数１参照）や、曲率の大きさを表すcurvedness（Ｃ）（数２参照）が曲率値として用いられてもよい。数１および数２におけるκ１およびκ２はそれぞれ、平滑化面９４の最大主曲率および最小主曲率を示す。

ただし、上述のように、曲率値としてガウス曲率の絶対値が用いられることにより、ステップＳ２２において、単位面９３が曲率値０曲面となるように単位領域９２の画素値を容易に変換することができるため（図９参照）、変換前後における選択単位領域９２の画素値の変化の程度が小さくされる。その結果、要素値「０」に対応付けられた変換後の単位領域９２が目立つことを抑制することができる。

情報埋込画像生成装置１では、第２閾値は必ずしも第１閾値よりも大きくされる必要はなく、第１閾値と第２閾値とが等しくされてもよい。すなわち、第２閾値は第１閾値以上とされる。この場合、情報読取装置６における読取閾値は、第１閾値および第２閾値に等しい値とされる。また、単位領域９２は、必ずしも各辺が６画素の正方形状の領域とされる必要はなく、単位領域９２の大きさおよび形状は適宜変更されてよい。

単位領域９２の単位面の平滑化面は、実質的に単位面の近似２次曲面であればよく、例えば、平滑化面を表す式に、平滑化面の形状にほとんど影響を与えない微小な係数の３次以上の項が含まれていてもよい。また、単位面の平滑化面を表す２次式において、２次の項の係数が小さい場合、近似２次曲面である平滑化面は、単位面の近似平面にほぼ等しい形状となる。上記実施の形態では、単位面の平滑化を最小二乗法により行っているが、当該平滑化は、例えばスプライン法のような他の手法を利用して行われてもよい。

上述の情報読取装置６では、必ずしも画像取得部６１により情報埋込画像の撮像が行われる必要はなく、他の装置にて取得された情報埋込画像のデータを用いて情報埋込画像からの２値情報の読み取り（ステップＳ３２〜Ｓ３９）が行われてもよい。この場合、情報読取装置６から画像取得部６１が省略されてもよい。また、情報読取装置６では、上記実施の形態に係る情報埋込画像生成装置にて生成された情報埋込画像のデータそのものを受け付けて、当該データからの２値情報の読み取りが行われてもよい。

第１の実施の形態に係る情報埋込画像生成装置を示す図である。 元画像の一部を示す図である。 情報埋込画像生成装置の機能を示すブロック図である。 情報埋込画像の生成の流れを示す図である。 情報埋込画像の生成の流れを示す図である。 情報埋込画像の生成の流れを示す図である。 単位領域の画素値を示す図である。 単位領域の画素値を高さとみなした単位面を示す図である。 単位面を平滑化した平滑化面を単位面と共に示す図である。 単位面の近似平面を単位面と共に示す図である。 曲率値が０の曲面の例を示す図である。 単位領域の近似平面の画素値を示す図である。 オフセット値を示す図である。 オフセット値加算後の変換済単位面を示す図である。 オフセット値の他の例を示す図である。 情報読取装置を示す図である。 情報読取装置の読取部の構成を示す図である。 読取部の機能を示すブロック図である。 ２値情報の読み取りの流れを示す図である。

符号の説明

１ 情報埋込画像生成装置
６ 情報読取装置
１１ 単位領域設定部
１２ 単位領域変換部
９１ 元画像
９２ （選択）単位領域
９３ 単位面
９４ 平滑化面
９５ オフセット値
９６ 近似平面
６２１ 単位領域抽出部
６２２ 情報取得部
１０４１ 情報埋込画像生成プログラム
６０４１ 情報読取プログラム
Ｓ１１〜Ｓ２７，Ｓ３１〜Ｓ３９ ステップ

Claims (11)

1. ２値である要素値の配列である２値情報を元画像に埋め込んで情報埋込画像を生成する情報埋込画像生成装置であって、
   それぞれが前記２値情報の要素値に対応付けられた複数の単位領域を前記元画像に設定する単位領域設定部と、
   前記複数の単位領域の各単位領域の画素値を前記各単位領域に対応付けられた要素値に基づいて変換することにより前記元画像に前記２値情報を埋め込む単位領域変換部と、
   を備え、
   前記単位領域変換部が、
   単位領域の画素値を高さとみなした単位面を平滑化した近似２次曲面である平滑化面の曲率を示す曲率値を求め、
   前記単位領域が要素値の第１の値に対応付けられている場合に、
   前記曲率値が第１閾値未満であれば、前記単位面が近似平面または前記平滑化面となるように前記単位領域の画素値を変換する、もしくは、前記単位領域の画素値を維持し、前記曲率値が前記第１閾値以上であれば、前記単位面が、近似平面または前記曲率値がほぼ０である近似２次曲面となるように、前記単位領域の画素値を変換し、
   前記単位領域が要素値の第２の値に対応付けられている場合に、
   前記曲率値が前記第１閾値以上の第２閾値以上であれば、前記単位面が前記平滑化面となるように前記単位領域の画素値を変換する、もしくは、前記単位領域の画素値を維持し、前記曲率値が前記第２閾値未満であれば、前記単位面が近似平面または前記平滑化面となるように前記単位領域の画素値を変換した上で前記単位領域において前記曲率値を増大させるように分布するオフセット値を前記単位領域の画素値に加える、もしくは、前記単位面を平滑化することなく前記オフセット値を前記単位領域の画素値に加えることを特徴とする情報埋込画像生成装置。
2. 請求項１に記載の情報埋込画像生成装置であって、
   前記第２閾値が前記第１閾値よりも大きいことを特徴とする情報埋込画像生成装置。
3. 請求項１または２に記載の情報埋込画像生成装置であって、
   前記オフセット値の平均値がほぼ０であることを特徴とする情報埋込画像生成装置。
4. 請求項１ないし３のいずれかに記載の情報埋込画像生成装置であって、
   前記単位領域設定部が、前記元画像中に示されるエッジを避けて前記複数の単位領域を設定することを特徴とする情報埋込画像生成装置。
5. 請求項１ないし４のいずれかに記載の情報埋込画像生成装置であって、
   前記平滑化面の前記曲率値が、前記単位領域の中心にて求められることを特徴とする情報埋込画像生成装置。
6. 請求項１ないし５のいずれかに記載の情報埋込画像生成装置であって、
   前記平滑化面の前記曲率値がガウス曲率の絶対値であり、
   前記単位領域が要素値の前記第１の値に対応付けられている場合に、前記単位面が、主曲率の一方が０であって他方の絶対値が０よりも大きい近似２次曲面である曲率値０曲面となるように、前記単位領域変換部により前記単位領域の画素値が変換されることを特徴とする情報埋込画像生成装置。
7. ２値である要素値の配列である２値情報が埋め込まれた情報埋込画像から前記２値情報を読み取る情報読取装置であって、
   前記情報埋込画像から、それぞれが前記２値情報の要素値に対応付けられた複数の単位領域を抽出する単位領域抽出部と、
   前記複数の単位領域の各単位領域において、前記各単位領域の画素値を高さと見なした単位面を平滑化した近似２次曲面である平滑化面の曲率を示す曲率値を求め、前記曲率値が所定の閾値未満である場合に前記各単位領域が示す値として要素値の第１の値を取得し、前記曲率値が前記閾値以上である場合に前記各単位領域が示す値として要素値の第２の値を取得することにより、前記複数の単位領域から前記２値情報を取得する情報取得部と、
   を備えることを特徴とする情報読取装置。
8. ２値である要素値の配列である２値情報を元画像に埋め込んで情報埋込画像を生成する情報埋込画像生成方法であって、
   ａ）それぞれが前記２値情報の要素値に対応付けられた複数の単位領域を前記元画像に設定する工程と、
   ｂ）前記複数の単位領域の各単位領域の画素値を前記各単位領域に対応付けられた要素値に基づいて変換することにより前記元画像に前記２値情報を埋め込む工程と、
   を備え、
   前記ｂ）工程において、
   単位領域の画素値を高さとみなした単位面を平滑化した近似２次曲面である平滑化面の曲率を示す曲率値を求め、
   前記単位領域が要素値の第１の値に対応付けられている場合に、
   前記曲率値が第１閾値未満であれば、前記単位面が近似平面または前記平滑化面となるように前記単位領域の画素値を変換する、もしくは、前記単位領域の画素値を維持し、前記曲率値が前記第１閾値以上であれば、前記単位面が、近似平面または前記曲率値がほぼ０である近似２次曲面となるように、前記単位領域の画素値を変換し、
   前記単位領域が要素値の第２の値に対応付けられている場合に、
   前記曲率値が前記第１閾値以上の第２閾値以上であれば、前記単位面が前記平滑化面となるように前記単位領域の画素値を変換する、もしくは、前記単位領域の画素値を維持し、前記曲率値が前記第２閾値未満であれば、前記単位面が近似平面または前記平滑化面となるように前記単位領域の画素値を変換した上で前記単位領域において前記曲率値を増大させるように分布するオフセット値を前記単位領域の画素値に加える、もしくは、前記単位面を平滑化することなく前記オフセット値を前記単位領域の画素値に加えることを特徴とする情報埋込画像生成方法。
9. ２値である要素値の配列である２値情報が埋め込まれた情報埋込画像から前記２値情報を読み取る情報読取方法であって、
   ａ）前記情報埋込画像から、それぞれが前記２値情報の要素値に対応付けられた複数の単位領域を抽出する工程と、
   ｂ）前記複数の単位領域の各単位領域において、前記各単位領域の画素値を高さと見なした単位面を平滑化した近似２次曲面である平滑化面の曲率を示す曲率値を求め、前記曲率値が所定の閾値未満である場合に前記各単位領域が示す値として要素値の第１の値を取得し、前記曲率値が前記閾値以上である場合に前記各単位領域が示す値として要素値の第２の値を取得することにより、前記複数の単位領域から前記２値情報を取得する工程と、
   を備えることを特徴とする情報読取方法。
10. ２値である要素値の配列である２値情報を元画像に埋め込んで情報埋込画像を生成する情報埋込画像生成プログラムであって、情報埋込画像生成プログラムのコンピュータによる実行は、前記コンピュータに、
    ａ）それぞれが前記２値情報の要素値に対応付けられた複数の単位領域を前記元画像に設定する工程と、
    ｂ）前記複数の単位領域の各単位領域の画素値を前記各単位領域に対応付けられた要素値に基づいて変換することにより前記元画像に前記２値情報を埋め込む工程と、
    を実行させ、
    前記ｂ）工程において、
    単位領域の画素値を高さとみなした単位面を平滑化した近似２次曲面である平滑化面の曲率を示す曲率値を求め、
    前記単位領域が要素値の第１の値に対応付けられている場合に、
    前記曲率値が第１閾値未満であれば、前記単位面が近似平面または前記平滑化面となるように前記単位領域の画素値を変換する、もしくは、前記単位領域の画素値を維持し、前記曲率値が前記第１閾値以上であれば、前記単位面が、近似平面または前記曲率値がほぼ０である近似２次曲面となるように、前記単位領域の画素値を変換し、
    前記単位領域が要素値の第２の値に対応付けられている場合に、
    前記曲率値が前記第１閾値以上の第２閾値以上であれば、前記単位面が前記平滑化面となるように前記単位領域の画素値を変換する、もしくは、前記単位領域の画素値を維持し、前記曲率値が前記第２閾値未満であれば、前記単位面が近似平面または前記平滑化面となるように前記単位領域の画素値を変換した上で前記単位領域において前記曲率値を増大させるように分布するオフセット値を前記単位領域の画素値に加える、もしくは、前記単位面を平滑化することなく前記オフセット値を前記単位領域の画素値に加えることを特徴とする情報埋込画像生成プログラム。
11. ２値である要素値の配列である２値情報が埋め込まれた情報埋込画像から前記２値情報を読み取る情報読取プログラムであって、情報読取プログラムのコンピュータによる実行は、前記コンピュータに、
    ａ）前記情報埋込画像から、それぞれが前記２値情報の要素値に対応付けられた複数の単位領域を抽出する工程と、
    ｂ）前記複数の単位領域の各単位領域において、前記各単位領域の画素値を高さと見なした単位面を平滑化した近似２次曲面である平滑化面の曲率を示す曲率値を求め、前記曲率値が所定の閾値未満である場合に前記各単位領域が示す値として要素値の第１の値を取得し、前記曲率値が前記閾値以上である場合に前記各単位領域が示す値として要素値の第２の値を取得することにより、前記複数の単位領域から前記２値情報を取得する工程と、
    を実行させることを特徴とする情報読取プログラム。

Images