JP2000515691A - 二進化データセットのマーキング方法 - Google Patents

Abstract

(57)【要約】 二進化データセット、特にイメージデータもしくは可聴信号の、少くとも１つの情報単位のデータセットへの適用によるマーキングの方法を開示する。本発明は個別位置シーケンスを、情報単位のマークづけされることになるデータセットへの適用のため、データ特異性を考慮に入れ、またキーを用いて生成し、適用されることになる情報単位をデータセットの位置シーケンスに設定される位置で読取り、また書込むことを特徴とする

Description

【発明の詳細な説明】 二進化データセットのマーキング方法 技術分野 本発明は二進化データセット、詳述すればイメージデータならびに可聴信号を 少くとも１つの情報単位の適当なデータセットへの埋込みによるマーキングの分 野に関するものである。 背景技術 知的所有権ならびにその使用権の保護は情報プロデューサー、出版者、マスコ ミ会社ならびに使用権仲介者の主たる関心事である。知的所有権の創作者の主要 な関心事の１つは著作権のあるマルチメディアデータの不法複写ならびに配布を 防ぐことである。多くの場合、例えばデジタル方式で記憶させたデータの配布の 場合には、不法配布を直接抑止することは不可能である。これに対抗するため、 不法複写ならびに配布の検知ならびに追跡と、同様に最初の下手人の追跡のでき る技術も開発されねばならない。 このような情報の特定電子データセットへの埋込みの手段は、特別の機密情報 を原データの品質および外観を著しく低下させることなく変更することでデータ に統合させ得る、いわゆるステガノグラフ的（ｓｔｅｇａｎｏｇｒａｐｈｉｃ） 手段を構成する。 特別の情報の埋込みのため原デジタルデータを僅かに変更する多数の方法が研 究されている。マツイ（Ｍａｔｓｕｉ）とタナカ（Ｔａｎａｋａ）が、デジタル イメージ、ビデオならびにファクシミリの知的所有権を識別する多数のステガノ グラフ的方法を提案した。マツイとＫ．タナカの「ビデオステガノグラフィ：ハ ウ．ツー．シークレットリー．エンベッド．ア．シグネイチャー．イン．ア．ピ クチャー（Ｖｉｄｅｏ Ｓｔｅｇａｎｏｇｒａｐｈｙ：Ｈｏｗ ｔｏ ｓｅｃｒ ｅｔｌｙ ｅｍｂｅｄ ａ ｓｉｇｎａｔｕｒｅ ｉｎ ａ ｐｉｃｔｕｒｅ」 と題する出版物参照のこと。詳細はＩＭＡインテレクチュアル．プロパティー． プロシーデイングズ（Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｐｒｏｃ ｅｅｄｉｎｇｓ）１９９４年刊第１巻第１号参照のこと。 これらの方法の基本となる原理は、それが単に原データにあるさらなる不正確 さ（すなわち、雑音水準の増大）であることを明らかにするような方法で情報を 埋込むことに基いている。 ＡＴ＆Ｔにおける研究者は、他のクラスのドキュメント、すなわち構造化テキ ストを被制御様式で、後続行間の間隔と、同様に語間の間隔も変化させる形にし てひずみを入れることで情報を埋込ませる可能性を研究した。Ｊ．ブラッシル（ Ｂｒａｓｓｉｌ）ほかによる「エレクトロニック．マーキング．アンド．アイデ ンティフィケーション．テクニークス．トウ．ディスカレッジ．ドキュメント． コピーイング（Ｅｌｅｃｔｒｏｎｉｃ Ｍａｒｋｉｎｇ ａｎｄ Ｉｄｅｎｔｉ ｆｉｃａｔｉｏｎ Ｔｅｃｈｎｉｑｕｅｓ ｔｏ Ｄｉｓｃｏｕｒａｇｅ Ｄｏ ｃｕｍｅｎｔ Ｃｏｐｙｉｎｇ）」を参照のこと。詳細は１９９４年ニュージャ ージ州．ミューレイのＡＴ＆Ｔ研究室に問合せのこと。 現存のデジタルイメージのステガノグラフ的技術はどんなことをしてもマルチ メディア生産ならびに情報に対する知的所有権の保護および立証に必要な条件を 満さない。これはこれらの技術が特にイメージデータのデジタル方式による処理 で可能な意図的ならびに偶然によるアタックに対しどのような保護策も提供しな いからである。埋込み情報の削除、変更もしくは大きいひずみは、古い技術の場 合にはデータ／イメージ表現の損失性イメージ圧縮、低域濾過および／または変 更により容易に達成できる。しかしながら、このような処理工程はデジタルマル チメディアドキュメントが創作者から最終消費者もしくはユーザーに至る途上で の必要性により行われることがしばしばであり、したがって上述の技術は知的所 有権保持者の信憑性の立証や、あるいは保持者の識別には適していない。 ヨーロッパ特許第ＥＰ ０ ５８１ ３１７号は、デジタルデータセット、例 えばデジタルイメージデータのデジタル方式マーキングの方法を含むものである 。このヨーロッパ特許に述べられた方法はデジタルイメージデータに付すマーキ ングとしても周知のデジタル署名の統合を可能にする。このデジタル署名を埋込 んでイメージの将来の識別に役立てることができる。これはイメージの画素識別 により達成でき、それは相対的最低値と最高値（すなわち極値）を含む。このよ う に識別された画素から画素を決定して、識別コード、いわゆる署名を統合する。 署名の各ビットをイメージの被選択的で統合するため、被選択画素の画素値と、 囲繞画素の画素値は適応、すなわち修正される。 この技術は、署名値の統合に要する被選択位置を容易に決定でき、したがって 攻撃者にも周知のことであり得るという内在的欠点を有する。本来存在する極値 の位置の選択により、このように統合された識別コードは容易に検知され、対応 して取外しできる。 同様に、前記ヨーロッパ特許公開第ＥＰ ０ ６１４ ３０８ Ａ１号はデー タの符号化の方法を含んでいる。このような符号化技術は未許可アクセスの全デ ータセットの完全波長変更をなし遂げる。この技術では、高解像度イメージコン ポーネントはキーもしくは符号化技術により不法アクセスから保護される。しか しながら、非高解像度イメージコンポーネントは自由にアクセスできて、情報に 対する階層的アクセス制御が実現できる。イメージ情報の全体が１つの記憶媒体 に共存できる一方、許可ユーザーだけが共存するイメージデータのすべてをアク セスできる。上述のヨーロッパ特許公開は、例えば将来の識別のためのイメージ 情報の直接的マーキングの達成には役立たないが、イメージの全情報内容の符号 化に単に役立つので、未許可ユーザーは情報にアクセスできない。 発明の開示 本発明は、イメージデータならびに可聴信号に特に限定されない二進化データ セットを、保護されるべきデータセットを独特に識別するのに役立つようにして 、データセットに少くとも１つの情報単位を埋込むことによりマーキングを施す 方法であって、データセットと被埋込情報との間の関係が、データセットの多数 の修正の中でも失われないよにしたものである。この識別方法は創作者と、マル チメディアの創作品の顧客ならびに配布者にも、データに対する知的財産権の所 有の確認と立証の機会と、マルチメディア悪用の事実立証を提供する筈である。 上述の目的を達成する方法は、請求項１および１０に詳述されている。本発明 に述べられた方法の有利な態様は請求項２およびそれに続く従属請求項に詳述さ れている。 二進データ特にイメージデータもしくは可聴信号に限定されないデータのマー キング方法に関する本発明は、マークされることになるデータに特定の特徴と、 キーにも影響されたマークづけされることになっているデータに情報単位を統合 するため、個別の位置シーケンスを生成することと；データセットに所定の位置 シーケンス統合ずみ（と別に統合されることになっている）情報単位を引続き読 取るかあるいは書込むことからなる。 本発明は、特別の極秘情報をマルチメディアデータ、すなわち特にデジタルイ メージに確固とした様式で埋込むことからもなる。同一の方法を画素値ではなく 時間値で構成された可聴信号のマーキングにも用いることができる。 本発明は、色彩、グレースケールならびに二層静止イメージでの使用とは別に 、デジタルビデオデータ、すなわちイメージシーケンスとの使用からもなる。特 別の情報の埋込みはイメージの品質の可視効率低下には繋がらない。この埋込み ずみ情報はひょっとしたら極秘のキーとなり得る知識があれば再構成できる。 前述の方法における最初の工程はコード、もしくはさらに一般的に言えば情報 単位を中に埋込まれた位置の決定に用いられる疑似乱数位置シーケンスを生成さ せることである。特性、例えばイメージデータそれ自体より抽出できる情報を位 置生成のシード値としての極秘キーとの組合せにして用いる。第２の工程では、 情報単位を前記位置シーケンスにより決められた位置で読取るか、あるいは書込 むことのいずれかである。情報単位の読取りと書込みの方法はイメージデータの 表現の酒類により種々異って存する。 概して言えば、３つの区別できるマーキング技術があって、それはマークを付 されることになるデータセットにより異る。 Ａ．色彩ならびにグレースケールイメージのマーキングに対する回数 この技術は人、建物、自然景観などの代表的デジタルイメージを、妨害に対し て極めて不静定かつ耐性のある非静止統計的方法と見做すことができるという考 え方に基く。 二進化情報の埋込みはイメージの周波数領域で起こる。この後の説明は空間領 域にあってあらゆるイメージをそれに変換できるイメージの表現と見做す。この イメージは数ブロックの画素に分割される。任意の関数は変換関数として選択で きる。これらのブロックは前記空間領域から周波数領域に変換関数により変換す る。好ましい関数の１つは、いわゆる「離散的コサイン変換（ＤＣＴ）」である 。さらなる変換は同様に、例えば小波変換、フリーエ変換、アダマール−ウオル シュ変換もしくはＺ変換に向いている。特に前記小波変換を用いる時、比較的大 きいブロックの大きさが有用である。 次に周波数コンポーネントのブロック（すなわちブロックの関連部分）を量子 化する。量子化工程には、ＪＰＥＧ圧縮標準に用いられているものと同様の量子 化マトリックスが好ましい。前述の圧縮標準に関しての詳細については１９９１ 年４月刊ＡＣＭの第３４巻第４号第３０乃至４０頁のウォレース（Ｗａｌｌａｃ ｅ）による出版物に見出すことができる。 本発明の方法の第１工程に見出される位置シーケンスを用いて、ブロックと、 同様に被選択ブロック内の正確な位置も決定でき、その中に情報を埋込むことに なる。単一ビット（“１”もしくは“０”）の適当なブロックへの埋込みは特定 の素子、いわゆるブロックの周波数係数間の関係（すなわち大きさ関係）のパタ ーンを中程度の分散閾値をもたせて設定することで達成できる。 比較的高い周波数のコンポーネントがイメージ品質を目に見えて低下させるこ となく容易に取外し（例えば損失性圧縮アルゴリズムを用いて）できるので、中 波が情報の埋込みのため特に適している。低周波数のコンポーネントにおける修 正は可視人工品の発生に繋がり、全体のイメージ品質を低下させる。しかしなが ら概して言えば、あらゆる周波数が利用できる。情報の埋込みに用いられる情報 単位を、データセットの定様式化もしくはデータセットのできる限りの適切な再 整理を要する不法アクセスもしくは不法データ処理工程にアクセスできないもの とするために、埋込みずみ情報の未許可アクセスに対する強健性を２つのパラメ ータのチューニングにより最も効果的に活用できる。一方では、たとえ僅かに高 い可視性のある修正と結びついたとしても、よりよい強健性を与えるより大きい 距離をもつ被選択量子化周波数コンポーネント間の距離Ｄである。第２のパラメ ーターは、いわゆる量子化係数Ｑであって、情報コードの埋込みの被選択値の量 子化形成に用いられる。比較的大きい量子化係数は結果としてイメージデータの 比較的小さい修正となるが、しかしながらそれも結果として、損失性圧縮アルゴ リズム、例えば前記ＴＰＥＧ標準により用いられるものに対し比較的低い強健性 をもたらすことになる。 攻撃に対する強健性をさらに増大させるために、マーキング工程を反復（重複 ）して行うことができる。この場合、同一の情報もしくは情報単位を１回以上原 データに埋込む。データセットのすべてのブロックを選択ならびにマークづけを した場合、いわば「ホログラフィック」マーキングを達成できる。 データセットのブロックへの分割では、ブロックの大きさを変化し得るように しておくことができる。極端な場合、全データセットは単一の大型ブロックから なり；周波数に基く方法の場合、これは全ブロックもしくはデータセットの変換 を必要とする。ブロックの大きさも２×２画素で始まる適度のブロックの大きさ をもつ１ブロック当り１画素という小さいものにすることができる。データセッ トにある種々のブロックも種々の大きさをもつことができる。情報単位の統合の 後、イメージを空間領域で表現できるものに再量子化ならびに変換できる。 この方法は多数の変形、例えば変換の任意の選択、ブロックの形成、周波数コ ンポーネントの選択、符号化の比較パターンへの選択と整理と、同様に比較パタ ーンの分布と種々のブロック全部に亘る関連コーディングを可能にする。 Ｂ．二層イメージの比較に基くマーキング 適当な二層イメージにおける各単素画の値は、“１”もしくは“０”のいずれ かの値に対応する。これは特別の情報の挿入に用いることができる余地を雑音も しくは外乱には残さない。二進化された情報の埋込みのため、イメージ中の原イ メージの品質を著しく劣化させない適当な領域を見つける必要がある。これらの イメージ領域はそれぞれ個々のイメージにとっては様々であるか、あるいは特定 の種類のイメージにとっては少くとも違っている。 二層イメージの提案された方法は、被選択ブロックの“０”および“１”の間 の比較に基くものである。Ｒ（ｂ）は黒色画素の率、例えばイメージの被選択ブ ロックｂにある“１”ビットとしよう： Ｒ（ｂ）＝Ｎｓ／Ｎ ［式中、Ｎｓはブロックｂにある黒色画素の数を意味し、またＮはブロックの大 きさ、すなわちブロックｂにある画素の合計数を表す］。 ブロックｂにあるビットの埋込みは所定の手続に続いて起こる： “１”ビットは、Ｒ（ｂ）が所定の範囲（最低Ｔ₁；最高Ｔ₁）内にある場合に ブロックｂに埋込まれる。“０”ビットは、Ｒ（ｂ）が異なる所定領域（最低Ｔ₂ ；最高Ｔ₂）内にある場合に埋込まれる。両決定領域は０％と１００％の間にあ る。適当なビットを埋込むため、考慮中のブロックは必要に応じて、“１”を“ ０”ビットに変えることにより、Ｒ（ｂ）が所望の範囲となる（逆も同じ）。多 過ぎる修正が必要となる場合、ブロックは無効と宣言され、Ｒ（ｂ）が“０”と “１”の両範囲の外側に無効範囲に入るような方法で修正される。さらにバッフ ァーが所定範囲と無効範囲の間に導入されると、マークづきイメージの上でイメ ージ処理技術の使用に対し強健性の度合いを増大させる。したがってバッファー はブロック内のビットの数を描写しているが、それは埋込みずみビットを損傷さ せることなくイメージ処理技術により変えることができる。例えば、５％のバッ ファーは８×８ビットブロック内の４ビット以下を変えても埋込みずみコードを 損傷させない。領域の適度の選択（最小Ｔ₁；最大Ｔ₁）と（最小Ｔ₂；最大Ｔ₂） と、同様にバッファー（（例えば、Ｔ₁＝（５５、６０）、Ｔ₂＝（４０、４５） ならびに８×８ビットブロックに対する５のバッファー））も一方ではイメージ 処理技術に対する強健性と、他方埋込ずみ情報の可視性との間の適度な釣合いが とれる。 情報単位をデータセットの位置シーケンスにより予め決められた位置に加える ために用いるアルゴリズムは、“１”ならびに“０”ビットの分布にある程度依 存する。例えば、「デイザー」イメージの場合、修正は全体のブロックに亘って 均一に拡がる。同一の値で隣合うものが最も多いビットを変える。 際立ったコントラストをもつ二層イメージ（黒／白）の場合、修正は黒と白の 領域の間の縁で行われる。相反する値で隣合うものが最も多いビットを変える。 両事例とも、隣合うブロックのビットを考慮に入れる。 上述のように、適切なブロックの閾値Ｔは特徴とする選択の基準を導入する。 ブロックの被選択係数への変化がＴより小さい場合、ブロックは有効であるが、 そうでなければ無効である。次項では考慮中のブロックが抽出工程中に有効であ るか、あるいは無効であるかいづれかの決定をさせるいくつかの方法を提案する ： ・各ブロックがマーキングの再構成のための有効性に関するステートメントを キーの第２の部分として記憶する。連続“１１０１１１…”は、第１、第２ 、第４、第５ならびに第６のブロックが有効であるが、第３のブロックが無 効であることを知らせる。ブロックのシーケンスは、前と同様、キー（すな わち、キーの第１の部分）とイメージの特性を介して決定される。 ・第２の方法により有効と無効ブロックの間のバッファーが決まる。マーキン グ統合の係数の修正が閾値Ｔより大、閾値とバッファーの合計より小である 場合、バッファーを修正値が閾値とバッファーの合計より大となるような方 法で修正する。この技術を上述の両事例に適用する。 ・前記閾値Ｔがゼロに設定された場合、マーキングの埋込みの原データの修正 はできない。この場合、固有の埋込み法を用いる、すなわち周波数係数の間 の関係の変更を必要としないようなブロックだけをマーキングに用いる。ブ ロック／位置をマーキングに用いる情報をキーの第２部分として埋込む。 Ｃ．イメージ順序のマーキング方法 上述のイメージのマーキングの方法は主として静止イメージのマーキングにつ いて説明している。しかしながら、それはイメージのシーケンス、例えばビデオ にも適用できる。イメージシーケンスの場合、マーキングに対抗する攻撃の特別 の様式も可能である。例えば、単一フレームのマーキングはそのフレームを前記 のシーケンスから削除することで取外すことができる。移動見積りならびに移動 補償圧縮技術、例えばＭＰＥＧ標準に適用されているようなものもマーキングの 取外しに繋がることもある。これの補償には、イメージシーケンスのマーキング の第３の技術は、埋込まれることになる情報シーケンスの長さの基準化により増 大する周知の攻撃に対する強健性をもつ全体のイメージ順序の特定のシーケンス の静止フレームにマーキングを反復埋込む。極端な一事例では情報は全体のビデ オの各フレームに埋込まれる。 図面の簡単な説明 本発明を実施例により、また図面を参照して本発明の一般的範囲を限定するこ となく説明する。 図１はマーキングの書込み方法を示すフローチャート図である。 図２はマーキングの読取り方法を示すフローチャート図である。 図３は“１”もしくは“０”ビットと、「無効」のパターンを表として示す図 である。 図４は８×８ブロックへの情報埋込みの実行できる位置を示す図である。 図５は周波数コンポーネントの変換、量子化ならびに修正による情報単位の埋 込みの実施例を示す図である。 図６は“１”と“０”ビットを均一に分布させたマーキングの修正を示す図で ある。 図７は“１”と“０”ビットの間に鋭い縁を有するマーキングの修正を示す図 である。 実施例の説明 図１では二進化情報単位のデータセット、所定の事例ではイメージへの埋込み のフローチャートを本発明が必要とするように説明する。位置シーケンスは画像 に現れる情報からと、同様に秘密キーからも生成する。この位置シーケンスがコ ードのイメージへの埋込みを決定する。マークづきイメージはそのマーキングが 未許可アクセスにより、あるいはイメージもしくはデータセットの修正により本 来乱されることがないが、結果として達成される。 例えば、可能性のある不法複写ならびに配布のトラッキングに用いられる検知 法として、先にマークづけしたイメージを先に情報単位の埋込みに用いて、埋込 みずみコードの検出を可能にする位置シーケンスの生成に用いられた秘密キーと 共に用いる（図２参照）。その結果、先に埋込まれたコードが得られる。 図３と４はカラーイメージ、特に８×８画素ブロックの周波数に基くマーキン グの実施例である。図３に示された表から、周波数係数の間の関係パターンの３ つの異なる群、すなわち“１”ビットのパターン、“０”のパターン、ならびに いわゆる「無効」のパターンが表される。前記“１”のパターンは“１”ビット を表し、“０”パターンは埋込みずみ符号化情報単位の“０”ビットを示す。原 データセットの過大修正が適当なビットの所望のパターンを達成させる埋込みの 方法に必要な場合、このブロックは無効である。この場合、エレメント間の大き さ比較を、任意の「無効」パターンが埋込みずみ情報の独特の符号化を可能にす るため達成させるような方法で修正する。上部の表にある関係パターンは８×８ ブロックの３つのエレメント（ｅ１、ｅ２、ｅ３）の大きさの関係の従属性を示 す。 図５は変換工程、量子化工程と、同様に係数の修正からもなる埋込み法を例証 する。図４に示す順序は８×８ブロックの被選択パターンのビットを埋込む。 図６と７は２つの二層イメージの比較に基くマーキングの２つの実施例を含む 。図６は、修正を全ブロックに亘り均一に分布させた「デイザー」二層イメージ の実施例を示す。埋込みは同一の値をもつ隣合うものが最も多いビットを変える ような方法で行われる。 これと対照的に、図７では、際立ったコントラストをもつ二層イメージを示す 。この場合の埋込みは黒と白の画素の間の縁の修正により起こる。隣合うものが 最も相反する値をもつビット変える。 示された両事例での方法では、変えることになるビットの選択にあたってブロ ックの境界に隣接するビットを考慮する。 本発明の上述の方法は、情報をマルチメディアの創作品と、特にイメージなら びにイメージ順序への秘密で強健な埋込みを可能にする。原データ（識別タグ、 マーキング、ラベル）へ埋込まれた情報を用いてマルチメディア創作品の著作権 の保持者、創作品もしくはマルチメディア創作品それ自体の受取人と別々にユー ザーのマーキングもしくは識別に用いることができる。 本発明それ自体は知的所有権の乱用を防がないが、ドキュメントのマーキング を法廷での証拠物件として使用できるので、不法使用と配布の制限に役立つこと は極めて有り得ることである。しかしながら、情報の確固とした、また秘密の統 合が他の目的、例えば個人情報（例えば医療用デジタルイメージングに埋込まれ た患者記録）を虚偽ドキュメントがある患者との偶然の一致を最小限に止めるこ とができるイメージへ埋込むことにも用いることができる。さらにマルチメディ ア創作品に対するマーキングを用いてユーザーの数を自動的に決定もしくは決定 できる。 本発明の応用分野は、デジタルデータの未許可のアクセス、配布および複製に 対する防御と、知的所有権の保護が必要とされるあらゆる電子情報サービスを含 む。一次的応用は新聞、書籍、イメージ、ビデオなどをポータブル媒体、例えば ＣＤ、ＣＤ−ＲＯＭ、フロッピーディスク、デープと、通信網、人工衛星もしく は地上伝送媒体を用いる電子出版の領域である。示された方法は地点情報システ ム、医療情報システム、電子配布システム、例えば有料ＴＶ、ビデオ・オン・デ マンドなどと、ラジオおよびＴＶへの消費者参入率の正確な測定の応用分野にも 用いられることになる。

【手続補正書】 【提出日】平成１１年１月２１日（１９９９．１．２１） 【補正内容】 １．特許請求の範囲を下記の通り補正する。 １．二進化データセット、詳述すればイメージデータならびに可聴信号の少く とも１つの情報単位のデータセットへの埋込みによるマーキングの方法において 、前記マークづけされることになっているデータセットを画素もしくは時報信号 の少くとも１つのブロックに分割し、それを変換関数により空間と、別々に時間 領域から周波数領域に変換させ；情報単位の前記マークづけされることになって いるデータセットへの埋込みのための個別位置シーケンスを前記データセットの 特異性を用い、また同様にキーも用いて生成させ；かつ前記埋込めることになっ ている情報を前記データセットにある前記個別位置シーケンスにより決定される 位置で読取りと、別々に書込みをすること；からなることを特徴とする方法。 ２．前記データセット特異性は内容系特性、目的特性、幾何学的もしくはフォ ーマット比特性であることを特徴とする請求項１記載の方法。 ３．前記変換関数は離散コサイン変換、小波変換、フーリエ変換、アダマール ・ウォード変換もしくはＺ変換であることを特徴とする請求項１もしくは２記載 の方法。 ４．前記周波数領域に変換される前記ブロックを量子化マトリックスを用いて 量子化することを特徴とする請求項１〜３のいずれか１項記載の方法。 ５．前記量子化マトリックスがＪＰＥＧ圧縮標準で用いられる量子化工程に対 応することを特徴とする請求項４記載の方法。 ６．前記生成ずみ位置シーケンスを用いて、前記情報単位を前記ブロックを埋 込むことを特徴とする請求項〜５のいずれか１項記載の方法。 ７．前記統合されることになっている情報単位の埋込みが選択ずみ位置もしく はブロックで選択ずみ周波数係数、特に中波の大きさ比較の変更と、別々に保持 により起こることを特徴とする請求項１〜６のいずれか１項記載の方法。 ８．前記データセットの空間領域への再量子化と再変換が前記情報単位の前記 埋込みの後に起こることを特徴とする請求項４記載の方法。 ９．二進化データセット、特にイメージデータならびに可聴信号を少くとも１ つの情報単位のデータセットへの埋込みによるマーキングの方法において、前記 二進化データセットをＮ画素のブロックに、選択ずみ位置と、別々にブロックに あるキーを用いて起こる前記被埋込み情報単位の前記埋込みを用い、前記ブロッ クにある“１”と“０”ビットの数の間の関係を変更し；別々に維持することに より分割すること；からなることを特徴とする方法。 10．ブロックｂで符号化された“１”ビットに等しい情報単位の前記埋込みが 次の要求条件： Ｔ₁，最低＜Ｒ（ｂ）＜Ｔ₁，最高 ［式中、Ｒ（ｂ）＝Ｎ₁／Ｎ Ｎ₁はブロックｂの“１”ビット画素の数 最低Ｔ₁；最高Ｔ₁は高い方の閾値と低い方の閾値］ を充足させることを特徴とする請求項９記載の方法。 11．ブロックｂで符号化される“０”ビットに等しい情報単位の前記埋込みが 次の要求条件： Ｔ₂，最低＜Ｒ（ｂ）＜Ｔ₂，最高 ［式中、Ｒ（ｂ）＝Ｎ₁／Ｎ 最低Ｔ₂；最高Ｔ₂は高い方の閾値と低い方の閾値］ を充足させることを特徴とする請求項９記載の方法。 12．８×８ブロックには次の値： 最低Ｔ₁＝５５ 最高Ｔ₁＝６０ 最低Ｔ₂＝４０ 最高Ｔ₂＝４５ が適用できることを特徴とする請求項１０もしくは１１記載の方法。 13．ビット埋込みが中で行われるビット値のかなり均一の分布をもつブロック で、それらの隣合せの位置で等値のビットが高い率で分布することを特徴とする 請求項９記載の方法。 14．均一ビット値をもつブロックでの前記埋込みが、種々の値の領域が集まる 位置で行われて、相反する値が最も隣合うビットを変えることを特徴とする請求 項９記載の方法。 15．前記情報の前記選択ずみ位置への埋込みに過大修正の必要な場合、対応す るブロックを無効とマークづけし、それに伴い前記無効領域がＴ₁＝（最低Ｔ₁； 最高Ｔ₁）、Ｔ₂＝（最低Ｔ₂；最高Ｔ₂）の範囲外に位置することを特徴とする請 求項９〜１４のいずれか１項記載の方法。 16．前記Ｔ₁、Ｔ₂および無効領域の間に特別の許容バッファーを導入すること を特徴とする請求項１５記載の方法。 【手続補正書】 【提出日】平成１１年６月７日（１９９９．６．７） 【補正内容】 １．請求の範囲を下記の通り補正する。 １．二進化データセット、詳述すればイメージデータならびに可聴信号の少く とも１つの情報単位のデータセットへの埋込みによるマーキングの方法において 、前記マークづけされることになっているデータセットを画素もしくは時報信号 の少くとも１つのブロックに分割し、それを変換関数により空間と、別々に時間 領域から周波数領域に変換させ；情報単位の前記マークづけされることになって いるデータセットへの埋込みのための個別位置シーケンスを前記データセットの 特異性を用い、また同様にキーも用いて生成させ；かつ前記埋込めることになっ ている情報を前記データセットにある前記個別位置シーケンスにより決定される 位置で読取りと、別々に書込みをすること；からなることを特徴とする方法。 ２．前記データセット特異性は内容系特性、目的特性、幾何学的もしくはフォ ーマット比特性であることを特徴とする請求項１記載の方法。 ３．前記変換関数は離散コサイン変換、小波変換、フーリエ変換、アダマール ・ウォード変換もしくはＺ変換であることを特徴とする請求項１もしくは２記載 の方法。 ４．前記周波数領域に変換される前記ブロックを量子化マトリックスを用いて 量子化することを特徴とする請求項１〜３のいずれか１項記載の方法。 ５．前記量子化マトリックスがＪＰＥＧ圧縮標準で用いられる量子化工程に対 応することを特徴とする請求項４記載の方法。 ６．前記生成ずみ位置シーケンスを用いて、前記情報単位を前記ブロックを埋 込むことを特徴とする請求項〜５のいずれか１項記載の方法。 ７．前記統合されることになっている情報単位の埋込みが選択ずみ位置もしく はブロックで選択ずみ周波数係数、特に中波の大きさ比較の変更と、別々に保持 により起こることを特徴とする請求項１〜６のいずれか１項記載の方法。 ８．前記データセットの空間領域への再量子化と再変換が前記情報単位の前記 埋込みの後に起こることを特徴とする請求項４記載の方法。 ９．二進化データセット、特にイメージデータならびに可聴信号を少くとも１ つの情報単位のデータセットへの埋込みによるマーキングの方法において、前記 二進化データセットをＮ画素のブロックに、選択ずみ位置と、別々にブロックに あるキーを用いて起こる前記被埋込み情報単位の前記埋込みを用い、前記ブロッ クにある“１”と“０”ビットの数の間の関係を変更し；別々に維持することに より分割すること；からなることを特徴とする方法。 10．ブロックｂで符号化された“１”ビットに等しい情報単位の前記埋込みが 次の要求条件： Ｔ₁，最低＜Ｒ（ｂ）＜Ｔ₁，最高 ［式中、Ｒ（ｂ）＝Ｎ₁／Ｎ Ｎ₁はブロックｂの“１”ビット画素の数 最低Ｔ₁；最高Ｔ₁は高い方の閾値と低い方の閾値］ を充足させることを特徴とする請求項９記載の方法。 11．ブロックｂで符号化される“０”ビットに等しい情報単位の前記埋込みが 次の要求条件： Ｔ₂，最低＜Ｒ（ｂ）＜Ｔ₂，最高 ［式中、Ｒ（ｂ）＝Ｎ₁／Ｎ 最低Ｔ₂；最高Ｔ₂は高い方の閾値と低い方の閾値］ を充足させることを特徴とする請求項９記載の方法。 12．８×８ブロックには次の値： 最低Ｔ₁＝５５ 最高Ｔ₁＝６０ 最低Ｔ₂＝４０ 最高Ｔ₂＝４５ が適用できることを特徴とする請求項１０もしくは１１記載の方法。 13．ビット埋込みが中で行われるビット値のかなり均一の分布をもつブロック で、それらの隣合せの位置で等値のビットが高い率で分布することを特徴とする 請求項９記載の方法。 14．均一ビット値をもつブロックでの前記埋込みが、種々の値の領域が集まる 位置で行われて、相反する値が最も隣合うビットを変えることを特徴とする請求 項９記載の方法。 15．前記情報の前記選択ずみ位置への埋込みに過大修正の必要な場合、対応す るブロックを無効とマークづけし、それに伴い前記無効領域がＴ₁＝（最低Ｔ₁； 最高Ｔ₁）、Ｔ₂＝（最低Ｔ₂；最高Ｔ₂）の範囲外に位置することを特徴とする請 求項９〜１４のいずれか１項記載の方法。 16．前記Ｔ₁、Ｔ₂および無効領域の間に特別の許容バッファーを導入すること を特徴とする請求項１５記載の方法。

Claims (1)

1. 【特許請求の範囲】 １．二進化データセット、詳述すればイメージデータならびに可聴信号の少く とも１つの情報単位のデータセットへの埋込みによるマーキング方法において、 前記情報単位の前記イメージもしくは可聴信号データへの埋込みの個別位置シー ケンスをマークづけされることになるイメージもしくは可聴信号データを使用し て、またキーを使用して生成し、前記埋込まれることになる情報単位を前記イメ ージもしくは可聴データにある前記個別位置シーケンスにより決定された位置で 読取り、また別々に書込むことを特徴とする方法。 ２．前記データセットの特異性は内容系特性、目的特性、幾何学的もしくはフ ォーマット比特性であることを特徴とする請求項１記載の方法。 ３．前記マークづけされることになるデータセットを画素と、別々に時報信号 の少くとも１つのブロックに分割し、それを変換関数により空間と、別々に時間 領域から周波数領域に変換することを特徴とする請求項１もしくは２記載の方法 。 ４．前記変換関数が離散コサイン変換、小波変換、フーリエ変換、アダマール ・ウォード変換もしくはＺ変換であることを特徴とする請求項３記載の方法。 ５．前記周波数領域に変換されたブロックを量子化マトリクッスを用いて量子 化することを特徴とする請求項３もしくは４記載の方法。 ６．前記量子化マトリックスがＪＰＥＧ圧縮標準で用いられる量子化工程に対 応することを特徴とする請求項５記載の方法。 ７．前記生成ずみ位置シーケンスを用いて、前記情報単位を前記ブロックに埋 込むことを特徴とする請求項５記載の方法。 ８．前記統合されることになる情報単位の埋込みが選択ずみ位置と、別々にブ ロックで選択ずみ周波数係数、特に中波の大きさ比較の変更と、別々に保持によ り起こることを特徴とする請求項１〜７のいずれか１項記載の方法。 ９．前記データセットの空間領域への再量子化と再変換が前記情報単位の前記 埋込みの後に起こることを特徴とする請求項５記載の方法。 10．二進化データセット、詳述すればイメージデータならびに可聴信号を少く とも１つの情報単位のデータセットへの埋込みによるマーキングの方法において 、 前記二進化データセットをＮ画素のブロックに、選択ずみ位置と、別々にブロッ クにあるキーを用いて起こる前記被埋込み情報単位の前記埋込みを用い、前記ブ ロックにある“１”と“０”ビットの数の間の関係を変換し、別々に維持するこ とにより分割することを特徴とする方法。 11．ブロックｂで符号化された“１”ビットに等しい情報単位の前記埋込みが 次の要求条件： Ｔ₁，最低＜Ｒ（ｂ）＜Ｔ₁，最高 ［式中、Ｒ（ｂ）＝Ｎ₁／Ｎ Ｎ₁はブロックｂの“１”ビット画素の数 最低Ｔ₁；最高Ｔ₁は高い方の閾値と低い方の閾値］ を満足させることを特徴とする請求項１０記載の方法。 12．ブロックｂで符号化される“０”ビットに等しい情報単位の前記埋込みが 次の要求条件： Ｔ₂，最低＜Ｒ（ｂ）＜Ｔ₂，最高 ［式中、Ｒ（ｂ）＝Ｎ₁／Ｎ 最低Ｔ₂；最高Ｔ₂は高い方の閾値と低い方の閾値］ を充足させることを特徴とする請求項１０記載の方法。 13．８×８ブロックには次の値： 最低Ｔ₁＝５５ 最高Ｔ₁＝６０ 最低Ｔ₂＝４０ 最高Ｔ₂＝４５ が適用できることを特徴とする請求項１１もしくは１２記載の方法。 14．ビット埋込みが中で行われるビット値のかなり均一の分布をもつブロック で、それらの隣合わせの位置で等値のビットが高い率で分布することを特徴とす る請求項１０記載の方法。 15．均一ビット値をもつブロックでの前記埋込みが、種々の値の領域が集まる 位置で行われて、相反する値が最も隣合うビットを変えることを特徴とする請求 項１０記載の方法。 16．前記情報の前記選択ずみ位置への埋込みに過大修正の必要な場合、対応す るブロックを無効とマークづけし、それに伴い前記無効領域がＴ₁＝（最低Ｔ₁； 最高Ｔ₁）、Ｔ₂＝（最低Ｔ₂；最高Ｔ₂）の範囲外に位置することを特徴とする請 求項１１〜１５のいずれか１項記載の方法。 17．前記Ｔ₁、Ｔ₂および無効領域の間に特別の許容バッファーを導入すること を特徴とする請求項１６記載の方法。