JP3664594B2 - 画像への透かし情報の埋め込み方法、透かし情報の復号方法および記録媒体 - Google Patents
画像への透かし情報の埋め込み方法、透かし情報の復号方法および記録媒体 Download PDFInfo
- Publication number
- JP3664594B2 JP3664594B2 JP32299098A JP32299098A JP3664594B2 JP 3664594 B2 JP3664594 B2 JP 3664594B2 JP 32299098 A JP32299098 A JP 32299098A JP 32299098 A JP32299098 A JP 32299098A JP 3664594 B2 JP3664594 B2 JP 3664594B2
- Authority
- JP
- Japan
- Prior art keywords
- watermark information
- image
- pixel
- information
- embedding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0021—Image watermarking
- G06T1/005—Robust watermarking, e.g. average attack or collusion attack resistant
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Description
【発明の属する技術分野】
本発明は、画像への透し情報の埋め込み方法、埋め込まれた透かし情報を抽出する透かし情報の復号方法および記録媒体に関し、例えば画像の著作権管理などに適用される技術である。
【0002】
【従来の技術】
電子メディアの発展に伴い、コンテンツの違法コピー、偽造、改ざんなど著作権に係る問題が深刻化する恐れがある。コンテンツを侵害から守るために法的、技術的な面から種々の対策が考えられているが、技術的な対策の一つとして、コンテンツ中に透し情報(例えば、著作者名など)を埋め込むものがある。
【0003】
透かし情報の埋め込み方法として、Wavelet変換の出力係数(最低周波数帯域)に情報を埋め込む方法が提案されている(画像電子学会第162回研究会「セキュリティ機能を実現する静止画符合化方式」予稿 97−06−02)。その他の例として、画像をFFTなどによって周波数領域に変換し、周波数分解されたデータに透かし信号を埋め込む方法もある(特開平9−191394号公報を参照)。
【0004】
【発明が解決しようとする課題】
上記した従来技術では周波数変換したデータの係数(特に低周波成分)に情報を埋め込むことにより、画像の平滑化等に対して耐性を得ることができる。しかし画像のコントラストを調整するγ変換に対しては弱い(つまり、透かしが崩れる)という欠点がある。
【0005】
本発明は上記した問題を解決するためになされたもので
本発明の目的は、γ変換に対しても強い、画像への透し情報の埋め込み方法、透かし情報の復号方法および記録媒体を提供することにある。
【0006】
【課題を解決するための手段】
前記目的を達成するために、請求項1記載の発明では、画像に透かし情報を埋め込む方法であって、前記画像上において注目画素を頂点とし、前記注目画素と同一色の画素からなる第1の正三角形を検出し、前記頂点を共通とし前記注目画素と同一色の画素からなる第2の正三角形を検出し、前記検出された第1の正三角形と第2の正三角形とのなす角度を埋め込み情報とすることを特徴としている。
【0007】
請求項2記載の発明では、前記画像に対して前記埋め込み情報を繰り返し埋め込むことを特徴としている。
【0008】
請求項3記載の発明では、透かし情報が埋め込まれた画像から透かし情報を抽出する透かし情報の復号方法であって、前記画像から、注目画素を頂点とし、前記注目画素と同一色の画素からなる第1の正三角形と、前記頂点を共通とし前記注目画素と同一色の画素からなる第2の正三角形を検出し、前記検出された第1の正三角形と第2の正三角形とのなす角度を基に前記透かし情報を抽出することを特徴としている。
【0009】
請求項4記載の発明では、画像に透かし情報を埋め込む方法であって、請求項1に記載の画像空間への透かし情報の埋め込み方法と、周波数空間への透かし情報の埋め込み方法を併用して前記画像に2重に透かし情報を埋め込むことを特徴としている。
【0010】
請求項5記載の発明では、請求項4記載の方法によって2重に透かし情報が埋め込まれた画像から透かし情報を抽出する透かし情報の復号方法であって、復号処理時に、何れか一方の透かし情報を抽出することを特徴としている。
【0011】
請求項6記載の発明では、画像に透かし情報を埋め込む機能をコンピュータに実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体であって、前記画像上において注目画素を頂点とし、前記注目画素と同一色の画素からなる第1の正三角形を検出する機能と、前記頂点を共通とし前記注目画素と同一色の画素からなる第2の正三角形を検出する機能と、前記第1の正三角形と第2の正三角形との間のなす角度に対して埋め込み情報を割り当てる機能をコンピュータに実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体であることを特徴としている。
【0012】
請求項7記載の発明では、透かし情報が埋め込まれた画像から透かし情報を抽出する機能をコンピュータに実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体であって、前記画像から、注目画素を頂点とし、前記注目画素と同一色の画素か らなる第1の正三角形と、前記頂点を共通とし前記注目画素と同一色の画素からなる第2の正三角形を検出する機能と、前記検出された第1の正三角形と第2の正三角形とのなす角度を基に前記透かし情報を抽出する機能をコンピュータに実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体であることを特徴としている。
【0013】
【発明の実施の形態】
以下、本発明の一実施例を図面を用いて具体的に説明する。
【0014】
図1は、本発明の実施例の構成を示す。図において、1は画像データを順次走査して入力する画像データ入力部、2は画像データに埋め込む情報を入力する埋め込み情報入力部、3は埋め込み情報に従って画像データに情報を埋め込む情報埋め込み処理部、4は埋め込み処理された透し入りの画像データを格納する透し入り画像データ格納部、5はγ変換などの処理が施された透し入りの画像データを格納する透し入り画像データ格納部、6は復号処理部、7は復号された埋め込み情報である。
【0015】
図2は、本発明の情報埋め込みの処理フローチャートを示す。まず、本発明の情報埋め込みの方法について説明する。図3から図7は、本発明の情報埋め込み方法を説明する図である。
【0016】
画像データ入力部1は、対象画像データを上から順にスキャンして行く(ステップ101)。情報埋め込み処理部3は、注目点(画素)を一頂点として(ステップ102)、同一色情報を持つ正三角形の位置関係をつくる他の2点を見つけ出す(ステップ103、図3)。このとき、同一色情報として、RGBのいずれかまたは全ての軸の輝度情報でもよいし、他の色表現軸(例えば、YCrCb)における値でもよい。また正三角形の辺の長さ(L)はあらかじめ決めた範囲内(L1≦L≦L2)のものに限定してもよい。
【0017】
該当する正三角形は複数検出される(ステップ104)。図4は、該当する正三角形が複数検出されたときの図である。もし画像上のどの点についても正三角形が複数検出されない場合には、画素の色情報を小さく変化させて、注目点において複数の正三角形が検出されるようにする。
【0018】
複数の正三角形が検出された場合、それらの中から、注目点(画素)と対称位置にある点も同一色情報を持つ正三角形を検出する(ステップ105、図5)。もし、そのような正三角形が存在しないような場合には、対称位置の色情報を小さく変化させて、該当するような4点関係を作り出す。
【0019】
上記4点関係を特定したら、この4点関係をつくる正三角形(基準となる正三角形)と、他の正三角形のなす角度を調べ、埋め込みたい情報2に対応する角度をなす正三角形を一つ特定する(ステップ106、図6)。
【0020】
埋め込みたい情報2と角度の対応は例えば以下のように行う。埋め込みたい情報が2ビットの列「00」の場合は1度〜20度または81度〜100度を選択し、「01」の場合は21度〜40度または101度〜120度、「10」の場合は41度〜60度または121度〜140度、「11」の場合は61度〜80度または141度〜160度を選択する。
【0021】
ここで、例えば埋め込みたい情報が「01」であって、基準となる正三角形とのなす角度がそれぞれ12度、30度、35度、130度の正三角形があったとする。この場合、30度と35度の2つの正三角形の何れかが上記したコード「01」に該当する。従って、何れか1つの正三角形(たとえば30度の正三角形)を選択し、その三角形の対称位置の点も同一色となるようにする。
【0022】
そして、残りの三角形(12度、35度、130度)については、復号時に選択されないようにするために、対称位置の点が同一色とならないようにするか、三角形をつくる点の色を変化させて、同一色の正三角形とならないように設定する。図7は、残りの三角形の対称位置の点の色が、注目点の色と同一色とならないように設定した例を示す。
【0023】
上記した方法では同一色の4点関係が2つ存在(基準と30度の三角形)することになる。画像の状態によっては、上記した例である30度の角度をなす正三角形の対称位置の画素の色が注目点と大きく相違していて、無理に注目点と同一色にした場合には画像の品質を大きく低下させることにもなる。
【0024】
そこで、そのような画像においては、無理に該対称位置の画素値を変化させるのではなく、残りの正三角形(上記した例では、12度、35度、130度)の画素値を変化させることにより、同一色の正三角形が2つだけ(つまり、最初に特定された基準の三角形と、30度の角度をなす三角形)になるようにする方法を採用してもよい。
【0025】
このビット埋め込み処理を上記した走査に従って順次、行い、透かし入り画像データ4が作成される(ステップ107)。例えば、埋め込みたいビット列が100ビットの場合、上記の方法では一度に2ビットまでしか埋め込めないので、50回処理を行う必要がある。所望のビット列を全て埋め込んだら処理を終了してもよいし、また再び同じビット列の埋め込みを行ってもよい。埋め込みを繰り返す場合は、埋め込みビット列の最初に開始位置を表すサブビット列(例えば、00000)を入れておく必要がある。埋め込みを繰り返した方が、改ざんや消去に対してより頑健になる。
【0026】
上記した情報埋め込み方法では画素値の変更が行われる。埋め込み処理を順次行っていく際に、先に処理した画素の値を再度変更しないように、既に情報埋め込みに利用した画素の位置と、そこでの画素値を記録しておき、同じ画素を利用しないようにする。
【0027】
さらに同じ画素値を利用しないようにしてもよいが、そのようにすると埋め込める情報量が少なくなる恐れがあるため、近傍では異なる画素値で情報埋め込みを行えばよい。
【0028】
次に、復号は以下のように行う。復号処理部6は、γ変換などの処理が施された透かし入り画像データ5を順次走査し、注目点と同一色をなす正三角形を検出する。該正三角形が2組しか存在しない場合は、該三角形のなす角度を求め、これを所定の対応に従ってビット列に復号し、埋め込み情報7を得る。
【0029】
該三角形が複数存在した場合は、対称位置の点も同一色である三角形を検出する。そのような三角形が2組存在した場合は、それら三角形のなす角度を所定の対応にしたがってビット列に復号する。上記した三角形が一つまたは3つ以上存在した場合は、処理を次の注目点に移す。上記処理を繰り返すことにより、連続するビット列を得る。
【0030】
γ変換では、ある色が変換後にどのような色になるかは変換係数によるので、あらかじめ特定しておくことは難しい。しかし同じ色は変換後も同じ色となるので、上記の正三角形の関係は崩れることなく、埋め込んだ情報は復号が可能である。
【0031】
また、画像に対する通常の処理操作として回転がある。上記した方法では、画像の上から順に、走査にしたがって情報の埋め込みと復号を行っている。従って、上記した方法では、エンコードされた画像が回転処理された場合には正しく復号できない。そこで、回転処理に対しては、以下のように対処すればよい。
【0032】
まず、エンコードする点(上記の「注目点」)を直線上に並べておく。そして、この直線の並びが、オリジナル座標系でのエンコード方向において最も強く出るようにしておく(図8)。回転操作によっても前述した正三角形の関係は保たれるので、エンコード点の位置およびその点におけるビット情報(先の例では2ビット相当)は検出できる。そして、検出されたエンコード点が最も直線的に並ぶ方向を検出する(図9)。これが復号する際にビット列を並べていく順序となる。この場合、直線の角度は判明しても向きはわからないので、ビット列としては順序が逆となる2種類が得られる。どちらが正しいかはビット列を誤り訂正符合化するなどの方法で判定可能である。
【0033】
上記した方法で情報の埋め込みをした場合、画像の平滑化処理によって情報が失われてしまうことがある。これに対応するには、以下のようにすればよい。
【0034】
まず、第1の方法としては、情報の埋め込みは前述したように行い、復号時に、正三角形の検出を同一色だけでなく、多少の色の相違を許容するようにするものである。このとき、色の相違の許容度を大きくすると、情報の埋め込みを行っていない領域にまで擬似的に正三角形が多数検出されることにもなるので、標準的な平滑化フィル夕の特性を考慮して、近傍画素との関係から許容する色の相違をおさえておく。
【0035】
第2の方法は、情報の埋め込みをする際に、平滑化によって色情報が大きく変わる可能性がある領域を除く方法である。これによって、復号時の色の相違の許容度を第1の方法よりも厳しくしても復号が可能となる。
【0036】
第3の方法は、第1の方法と第2の方法を併用する方法である。
【0037】
第4の方法は、DCT、ウェーブレット変換などの周波数変換を利用する方法を併用する方法である。周波数変換を利用する方法はγ変換に対しては弱いが、平滑化などの高周波成分の変化には強い。そこで、上記した三角形の角度を利用する本発明の方法と併用し、両者の方法によって情報を2重に埋め込むことによって、直流成分に影響を与えるγ補正でも、高周波成分に影響を与える平滑化処理でも、何れにも強い情報の埋め込み方式が実現できる。
【0038】
なお、上記した実施例における三角形は一例であって、本発明はこのような形状に限定されず、画素間の位置が所定の配置関係にあればよい。
【0039】
また、本発明はソフトウェアよっても実現できる。図10は、本発明をソフトウェアよって実現する場合のシステム構成例を示す。CD−ROMなどの記録媒体には、本発明の透かし情報埋め込み処理プログラム、透かし情報抽出処理プログラムが記録されていて、これをシステムにインストールする。スキャナから読み込まれた画像あるいはシステム内に蓄積されている画像に対して、透かし情報を埋め込み、透かし入り画像データを他の媒体に出力したり、あるいはネットワークを介して他の装置に伝送する。また、システムに取り込まれた透かし入り画像データから、正しく透かし情報を復元する。
【0040】
【発明の効果】
以上、説明したように、本発明によれば、γ変換などの画像処理に対しても、電子透かしが崩れることなく強い透かし埋め込み方法および復号方法を実現することができる。
【0041】
本発明によれば、γ変換や平滑化などの画像処理に対しても強い電子透かし埋め込み方法および復号方法を実現することができる。
【図面の簡単な説明】
【図1】 本発明の実施例の構成を示す。
【図2】 本発明の情報埋め込みの処理フローチャートを示す
【図3】 同一色情報の正三角形をつくる他の2点を検出する図である。
【図4】 該当する正三角形が複数検出される図である。
【図5】 正三角形群の中で、対称位置の画素の色情報が等しいものを検出または作成する図である。
【図6】 図5で検出された正三角形群の中から、埋め込む情報に該当する角度をつくる三角形を選択し、選択された三角形の対称位置にある点の色情報を同一にする図である。
【図7】 残りの正三角形の対称位置にある点が同一色情報にならないように設定する図である。
【図8】 エンコードされた画像を示す。
【図9】 回転操作を受けた画像を示す。
【図10】 本発明をソフトウェアよって実現する場合のシステム構成例を示す。
【符号の説明】
1 画像データ入力部
2 埋め込み情報入力部
3 情報埋め込み処理部
4、5 透かし入り画像データ格納部
6 復号処理部
7 埋め込み情報
Claims (7)
- 画像に透かし情報を埋め込む方法であって、前記画像上において注目画素を頂点とし、前記注目画素と同一色の画素からなる第1の正三角形を検出し、前記頂点を共通とし前記注目画素と同一色の画素からなる第2の正三角形を検出し、前記検出された第1の正三角形と第2の正三角形とのなす角度を埋め込み情報とすることを特徴とする画像への透かし情報の埋め込み方法。
- 前記画像に対して前記埋め込み情報を繰り返し埋め込むことを特徴とする請求項1記載の画像への透かし情報の埋め込み方法。
- 透かし情報が埋め込まれた画像から透かし情報を抽出する透かし情報の復号方法であって、前記画像から、注目画素を頂点とし、前記注目画素と同一色の画素からなる第1の正三角形と、前記頂点を共通とし前記注目画素と同一色の画素からなる第2の正三角形を検出し、前記検出された第1の正三角形と第2の正三角形とのなす角度を基に前記透かし情報を抽出することを特徴とする透かし情報の復号方法。
- 画像に透かし情報を埋め込む方法であって、請求項1に記載の画像空間への透かし情報の埋め込み方法と、周波数空間への透かし情報の埋め込み方法を併用して前記画像に2重に透かし情報を埋め込むことを特徴とする画像への透かし情報の埋め込み方法。
- 請求項4記載の方法によって2重に透かし情報が埋め込まれた画像から透かし情報を抽出する透かし情報の復号方法であって、復号処理時に、何れか一方の透かし情報を抽出することを特徴とする透かし情報の復号方法。
- 画像に透かし情報を埋め込む機能をコンピュータに実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体であって、前記画像上において注目画素を頂点とし、前記注目画素と同一色の画素からなる第1の正三角形を検出する機能と、前記頂点を共通とし前記注目画素と同一色の画素からなる第2の正三角形を検出する機能と、前記第1の正三角形と第2の正三角形との間のなす角度に対して埋め込み情報を割り当てる機能をコンピュータに実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
- 透かし情報が埋め込まれた画像から透かし情報を抽出する機能をコンピュータに実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体であって、前記画像から、注目画素を頂点とし、前記注目画素と同一色の画素からなる第1の正三角形と、前記頂点を共通とし前記注目画素と同一色の画素からなる第2の正三角形を検出する機能と、前記検出された第1の正三角形と第2の正三角形とのなす角度を基に前記透かし情報を抽出する機能をコンピュータに実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP32299098A JP3664594B2 (ja) | 1998-11-13 | 1998-11-13 | 画像への透かし情報の埋め込み方法、透かし情報の復号方法および記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP32299098A JP3664594B2 (ja) | 1998-11-13 | 1998-11-13 | 画像への透かし情報の埋め込み方法、透かし情報の復号方法および記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000151976A JP2000151976A (ja) | 2000-05-30 |
JP3664594B2 true JP3664594B2 (ja) | 2005-06-29 |
Family
ID=18149923
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP32299098A Expired - Fee Related JP3664594B2 (ja) | 1998-11-13 | 1998-11-13 | 画像への透かし情報の埋め込み方法、透かし情報の復号方法および記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3664594B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100346632C (zh) * | 2005-06-02 | 2007-10-31 | 复旦大学 | 一种抗几何变形的用于隐秘的传输图像的大容量通信方法 |
KR101331492B1 (ko) | 2012-07-24 | 2013-11-20 | 인하대학교 산학협력단 | 최소 둘레 삼각형을 이용한 벡터 맵 데이터의 워터마크 삽입 방법 및 검출 방법 |
-
1998
- 1998-11-13 JP JP32299098A patent/JP3664594B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2000151976A (ja) | 2000-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wu et al. | Watermarking for image authentication | |
EP1953752B1 (en) | Embedding and detecting hidden information | |
EP0901102B1 (en) | Watermark embedding method and system | |
Cox et al. | Review of watermarking and the importance of perceptual modeling | |
Petitcolas et al. | Evaluation of copyright marking systems | |
US7346776B2 (en) | Authenticating media signals by adjusting frequency characteristics to reference values | |
US6512836B1 (en) | Systems and methods for etching digital watermarks | |
US6463162B1 (en) | Robust watermarking for digital objects | |
US7792377B2 (en) | Method of image authentication and restoration | |
US10354355B2 (en) | Digital watermarking | |
EP1908007B1 (en) | Image watermarking | |
US20030172275A1 (en) | Real-time blind watermarking method using quantization | |
US6721438B1 (en) | Image processing apparatus, image processing method, and storage medium | |
KR100312431B1 (ko) | 공간 영역에서 영상 분할을 기반으로 하는 영상 워터마크삽입/추출 장치 및 그 방법 | |
Chang et al. | A block based digital watermarks for copy protection of images | |
JP3651319B2 (ja) | 電子透かし情報記録方法、再生方法、及び電子透かし情報記録装置、再生装置 | |
JP3664594B2 (ja) | 画像への透かし情報の埋め込み方法、透かし情報の復号方法および記録媒体 | |
JP2001223880A (ja) | データ処理装置及び方法及び記憶媒体 | |
JP4652167B2 (ja) | 画像処理装置、画像処理方法およびプログラム | |
JP6920719B2 (ja) | 電子透かし装置および方法 | |
US7706569B2 (en) | Image processing device, image processing method thereof, computer program, and computer-readable storage medium | |
CN112488899B (zh) | 基于重复码和Schur分解的视觉加密彩色盲水印方法 | |
KR100397752B1 (ko) | 블록 기반 웨이블릿 변환을 이용한 워터마킹 방법 | |
Genov | Digital watermarking of bitmap images | |
JP2000316083A (ja) | 情報処理装置、情報処理システム及び情報処理方法並びに記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040601 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040727 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050322 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050329 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080408 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090408 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100408 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100408 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110408 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120408 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130408 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140408 Year of fee payment: 9 |
|
LAPS | Cancellation because of no payment of annual fees |