JP2002209089A - イメージに埋め込む分散型メッセージを作成する方法およびそれをコンピュータに実行させる指示を有するコンピュータ読取り可能な記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 インプリメンテーション用のイメージ処理能
力がほとんど必要のない、イメージに埋め込む分散型メ
ッセージを作成する方法を提供する。 【解決手段】 ランダム位相キャリヤを提供し、オーダ
されたビット位置の組を規定し、上記各ビット位置にし
たがって、ランダム位相キャリヤを循環式にシフトし、
上記分散型メッセージを形成すべく、循環式にシフトさ
れた加重したキャリヤの合計を算出する。更に、１ビッ
トのメッセージに対応する各ビット位置に対し極性を割
り当て、対応するビットの極性だけ、上記循環式にシフ
トされたキャリヤを加重する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ソースデータ内に
隠れたメッセージを埋め込み、それを抽出する分野に関
する。この分野は、また、データ隠し，情報隠し，透か
し及びステガノグラフィと呼ばれる。より詳しくは、本
発明は、カメラ又はプリンタ内のデジタルイメージを埋
め込むための分散型メッセージの生成に関する。

【０００２】

【従来の技術】２０００年３月２８日にホンシンガー
（Honsinger）等に発行された、「イメージデータ埋込
み時に用いる改良キャリヤを生成するための方法」と題
された米国特許６０４４１５６号は、デジタルイメージ
データにメッセージを埋め込む技術を開示している。デ
ジタル化されたイメージに隠しメッセージを埋め込むこ
の方法は、所望のメッセージのデジタル化されたバージ
ョンを形成するステップと、ランダム位相キャリヤを生
成するステップと、分散型メッセージを形成すべく、所
望のメッセージのデジタル化されたバージョンとランダ
ム位相キャリヤを絡み合わせるステップと、埋め込まれ
た隠しメッセージイメージを形成するために、分散型メ
ッセージをデジタル化されたイメージと組み合わせるス
テップとを有している。隠しメッセージは、従来の写真
プリント技術を用いて、フィルム及び用紙上に記録され
る写真イメージに埋め込まれてもよい、若しくは、デジ
タルイメージ処理技術を用いて、分散型メッセージを、
デジタルイメージと組み合せることにより、インクジェ
ット及び感熱式色素転写プリンタなどのプリンタ上で製
作されるイメージに埋め込まれてもよい。

【０００３】

【発明が解決しようとする課題】隠しメッセージは、埋
め込まれた分散型メッセージを再生するために、上記分
散型メッセージを含む埋め込まれた隠しメッセージのイ
メージを、復号キャリヤと相互相関させることにより、
埋め込まれた隠しメッセージから再生される。

【０００４】前述した技術についての１つの問題は、デ
ジタルイメージが、カメラ又はプリンタなどの装置にお
いて形成される場合に、装置が基本的なデジタルイメー
ジ処理及び機械制御に適した簡単なコンピュータを含ん
でいるものの、分散型メッセージを形成するのに必要と
される複雑なコンピュータ処理能力が、装置には存在し
ないことである。したがって、分散型メッセージを形成
する一層簡単な方法が必要である。

【０００５】

【課題を解決するための手段】この必要性は、本願発明
によって、イメージ内に埋め込む分散型メッセージを形
成する方法を提供することにより満たされる。この方法
は、ランダム位相キャリヤを提供するステップと、オー
ダされたビット位置の組を規定するステップと、１ビッ
トのメッセージに対応する各ビット位置に、所定の極性
を割り当てるステップと、各ビット位置にしたがって上
記ランダム位相キャリヤを循環式にシフトさせ、循環式
にシフトされたキャリヤを、対応するビットの極性だけ
加重するステップと、分散型メッセージを形成するため
に、循環式に加重したキャリヤの合計を算出するステッ
プとを有している。

【０００６】本発明の方法は、インプリメンテーション
（implementation）用のイメージ処理能力がほとんど必
要のないという利点を有しており、したがって、デジタ
ルカメラ又はプリンタ等の装置内での使用に適してい
る。

【０００７】

【発明の実施の形態】以下、本発明の実施の形態につい
て、添付図面を参照しながら説明する。図１を参照する
と、本発明の実施に有用なデジタルカメラが、ソリッド
ステートのイメージセンサ１４上へ被写体イメージを形
成するためのレンズ１０を有している。イメージセンサ
１４は、カラーフィルタアレイ１６を有していてもよ
い。イメージセンサ１４により生成されたイメージ信号
は、一般に制限されたメモリ格納およびデータ処理能力
を有するマイクロプロセッサとして具体化される処理及
び制御電子部品１８にて処理される。処理及び制御電子
部品１８により実行されるイメージ処理は、データフォ
ーマット，色補間，イメージ画質向上及びデータ圧縮を
有している。処理されたデジタルイメージは、表示スク
リーン２０上に表示される、あるいは、磁気格納デバイ
ス又はソリッドステートのメモリチップ等のデジタルイ
メージメモリ２２に格納される。

【０００８】オペレータインターフェース２４は、カメ
ラ制御部，物理的なキーボード又は表示スクリーン２０
上のタッチ検出スクリーンにより提供される仮のキーボ
ードなどのデータ入力手段を有しており、それによっ
て、オペレータは、カメラに記録されたイメージデータ
に埋め込まれるべきメッセージを入力することができ
る。その代わりとして、現在の日付等のメッセージが、
プロセス及び制御電子回路１８により作成されることも
可能である。カメラは、メッセージデータを作成するた
めに、グローバル・ポジション・センサ（衛星利用測位
センサ）などのセンサを有してもよい。

【０００９】図２から分かるように、本発明によれば、
メッセージが、オーダされたビット位置のリストを規定
する（ステップ２６）ことにより作成される。その例
が、表１に示される。

【００１０】好適な実施の形態では、オーダされたビッ
ト位置は、イメージ内のビット位置の自動相関が高く尖
るように生成される。かかるビット位置のリストを作成
する方法の一例が、ホンシンガー（Honsinger）等によ
る１９９９年１２月２日出願の“デジタルイメージに対
してメッセージを埋め込みまた抽出するための方法及び
コンピュータプログラム”と題された米国特許出願第０
９／４５３１６０号に開示されている。

【００１１】カメラユーザにより入力された若しくはプ
ロセス及び制御電子部品により作成されたメッセージ
が、必要に応じて、デジタル化され（ステップ２８）、
デジタルメッセージの各ビットが、極性（＋又は−：こ
こでは、プラス極性として１が、また、マイナス極性と
して０が割り当てられる）として、オーダされたビット
位置の１つへ割り当てられる。次に、ランダムキャリヤ
３２が、対応するビット位置に従い、循環式にシフトさ
れ（ステップ３４）、シフトされたキャリヤは、ビット
位置に割り当てられた対応極性だけ加重される。もし極
性が＋であれば、シフトされたキャリヤに対して、変更
が加えられない。しかしながら、もし極性がマイナスで
あれば、キャリヤの値の全てが、符号について反対にさ
れる。キャリヤは、例えば、好ましくは前述した米国特
許第６０４４１５６号における開示によって生成される
＋１０から−１０までのランダムアレイの値である。キ
ャリヤは、好ましくは、ランダム位相およびフラットな
フーリエスペクトルを有する。ホンシンガー等により記
述された方法により生成された６４画素×６４ラインの
キャリヤの例が、図３及び表３Ａ〜３Ｄに示される。

【００１２】 表 ３Ａ

【００１３】 表 ３Ｂ

【００１４】 表 ３Ｃ

【００１５】 表 ３Ｄ

【００１６】循環式シフト処理（ステップ３４）は、ビ
ット位置データに基づくキャリヤからのシフトされたデ
ータについての新たな位置を規定するルックアップテー
ブルの使用により、処理及び制御コンピュータ内で簡単
に実行され得る。 Ｃ’（ｘ，ｙ）＝Ｃ（ＬＵＴ（ｘ＋Δｘ），ＬＵＴ（ｙ
＋Δｙ）） ここで、Ｃ’（ｘ，ｙ）は循環式にシフトされたキャリ
ヤであり、ｘ及びｙは、元のまたシフトされたキャリヤ
の両方における値の座標位置であり、更に、Δｘ及びΔ
ｙは、テーブル１からのビット位置である。ＬＵＴは、
０で始まり６３に達し、そしてそれを繰り返す１２８の
場所のテーブルである。テーブルの効果は、循環式にシ
フトする数学的処理を実行することであり、これによ
り、プログラムがＣプログラム言語で実行される場合
に、Ｃ言語実行時間ライブラリモジュラス関数の使用の
必要性をなくすることが可能である。

【００１７】最後に、加重され、循環式にシフトされた
キャリヤが、分散型メッセージを作成するために合計さ
れる（ステップ３４）。

【００１８】デジタルイメージが分散したメッセージよ
りもはるかに大きいとすると、分散型メッセージは、従
来技術で知られるようなタイル様式で、デジタルイメー
ジに加えられる。隠しメッセージを含むイメージは、メ
モリ２２に格納される。もしデジタルイメージが例えば
ＪＰＥＧ圧縮を用いて圧縮されるのであれば、隠しメッ
セージは、必要とされる現行の実算からの機能変更の度
合いが最小限に抑制されるように、圧縮の前に、イメー
ジに加えられ得る。

【００１９】本発明は、処理及び制御電子回路内のコン
ピュータに対してコンピュータプログラムを付加するこ
とにより、既存のカメラで実施されてもよい。同様に、
本発明は、インクジェットプリンタ又は感熱式抵抗プリ
ンタ，液晶ディスプレイ又は有機発光ダイオードディス
プレイ、若しくは、平台型又は手持ち型のスキャナ等の
スキャナ内で実施されてもよい。更に、著作権情報など
の隠しメッセージが、プリント，表示前に、若しくは、
イメージ走査後に、イメージに加えられてもよい。

【００２０】以下の付録Ａは、本発明により埋込みメッ
セージを作成するための、Ｃ言語で書かれたコンピュー
タプログラムを含んでいる。コンピュータプログラム
は、例えば、カメラに差し込まれ、処理及び制御電子回
路によりアクセスされる、サンディスク社から入手可能
であるＰＣＭＣＩＡメモリカード又はコンパクトフラッ
シュ（登録商標）にソフトウェアを供給することによ
り、カメラユーザに配布され得る。

【００２１】隠しメッセージは、上記表１に記される同
じビット位置に置かれた負又は正のピークを有するデジ
タルイメージとしてあらわれる再生メッセージイメージ
を生成するために、分散型メッセージを含むイメージを
キャリヤと相互相関することにより、イメージから再生
される。デジタルメッセージデータは、その後、ピーク
の極性を検出し、対応するビット値を割り当てる（すな
わち正のピークに１を、負のピークに０を割り当てる）
ことにより再構成される。

【００２２】付録Ａ

【００２３】なお、本発明は、例示された実施の形態に
限定されるものでなく、本発明の要旨を逸脱しない範囲
において、種々の改良及び設計上の変更が可能であるこ
とは言うまでもない。

【００２４】

【発明の効果】以上の説明から明らかなように、本発明
は、インプリメンテーション用のイメージ処理能力がほ
とんど必要のないという利点を有しており、デジタルカ
メラ又はプリンタ等の装置内での使用に適している。

【図面の簡単な説明】

【図１】 本発明の方法を実行するのに有用な典型的な
デジタルカメラの構成を示すブロック図である。

【図２】 本発明の方法のステップを示すフローチャー
トである。

【図３】 本発明による６４×６４画素キャリヤを示す
表である。

【符号の説明】

１０…レンズ １２…被写体 １４…イメージセンサ １６…フィルタアレイ １８…処理及び制御電子回路 ２０…表示スクリーン ２２…メモリ ２４…オペレータインターフェース ２６…メッセージ作成ステップ ２８…メッセージデジタル化ステップ ３０…ビット極性割当てステップ ３２…キャリヤ ３４…キャリヤ循環式シフトステップ ３６…加重キャリヤ合計ステップ

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｎ 7/081 Ｆターム(参考） 5B057 AA11 BA02 CE08 CG07 CH08 CH18 5C052 GA02 GA06 GC05 GE06 5C063 CA29 CA34 CA36 DA13 DA20 5C076 AA14 BA06 5J104 AA14

Claims (3)

【特許請求の範囲】
1. 【請求項１】 イメージに埋め込む分散型メッセージを
   作成する方法であって、 ａ）ランダム位相キャリヤを提供し、 ｂ）オーダされたビット位置の組を規定し、 ｃ）上記各ビット位置にしたがって、ランダム位相キャ
   リヤを循環式にシフトし、 ｄ）上記分散型メッセージを形成すべく、循環式にシフ
   トされた加重したキャリヤの合計を算出するステップを
   有することを特徴とする方法。
2. 【請求項２】 更に、ａ）１ビットのメッセージに対応
   する各ビット位置に対し、極性を割り当て、 ｂ）対応するビットの極性だけ、上記循環式にシフトさ
   れたキャリヤを加重するステップを有していることを特
   徴とする方法。
3. 【請求項３】 コンピュータに上記請求項１の方法を実
   行させる指示を有するコンピュータ読取り可能な記録媒
   体。