(57)【要約】      （修正有）【課題】データ埋込において、表示品質が損なわれないようにスクリーンを調整する。【解決手段】  一群のマルチレベルスクリーン又は量子化部の間で切り換えることにより、カラー／グレイスケールデジタルデータにデジタルデータが高速で埋め込まれる。一群のマルチレベルスクリーンを生成するステップであって、各マルチレベルスクリーンが当該マルチレベルスクリーンにより出力することができるカラーを有するような一群のカラーを選択することにより生成されるようなステップと；上記入力デジタル媒体を前記生成されたマルチレベルスクリーンによりディザマトリクス及び一群のレベルマトリクスを使用してスクリーン処理するステップと；上記入力デジタル媒体における選択された数のピクセル位置の各々に対して、前記レベルマトリクスの１つを当該ピクセル位置に埋め込まれるべきメッセージシンボルに基づき選択して出力を生成するステップとを含む。【選択図】      図１
2005073228.tif 000002
【特許請求の範囲】
【請求項１】
入力デジタル媒体にデータを埋め込む方法において、
（ａ）一群のマルチレベルスクリーンを生成するステップであって、各マルチレベルスクリーンが、当該マルチレベルスクリーンにより出力することができるカラーを有するような一群のカラーを選択することにより生成されるようなステップと、
（ｂ）前記入力デジタル媒体を前記生成されたマルチレベルスクリーンによりディザマトリクス及び一群のレベルマトリクスを使用してスクリーン処理するステップと、
（ｃ）前記入力デジタル媒体における選択された数のピクセル位置の各々に対して、前記レベルマトリクスの１つを、当該ピクセル位置に埋め込まれるべきメッセージシンボルに基づき選択して出力を生成し、これにより該入力デジタル媒体にデータを埋め込むステップと、
を有することを特徴とする方法。
【請求項２】
請求項１に記載の方法において、前記マルチレベルスクリーンは、単一のカラーに対してｃｍのカラーレベルがｃｍ＜ｃm+1となるような秩序群を形成するように選択されるようにして生成されることを特徴とする方法。
【請求項３】
請求項２に記載の方法において、前記一群のマルチレベルスクリーンにおける各マルチレベルスクリーンを生成するステップが、前記入力デジタル媒体の所定のピクセル位置における入力カラーｃに対応する出力カラーを：
（Ａ）ｃｒ≦ｃ≦ｃr+1となるようなインデックスｒを見付け、
（Ｂ）下記ステップ（ａ）ないし（ｃ）の１つを実行する：
（ａ）ｃ≦ｃ０なら、ｃ０を出力する、
（ｂ）ｃ≧ｃM-1ならｃM-1を出力する、
（ｃ）ｃ０＜ｃ＜ｃM-1なら、ｔ＝(ｃ−ｃｒ)/(ｃr+1−ｃｒ)を計算すると共に、ｔ＜ｄumodP,vmodQかを判定し、
（ｉ）ｔ＜ｄumodP,vmodQなら、ｃｒを出力する、
（ii）ｔ≧ｄumodP,vmodQなら、ｃr+1を出力する、
ことにより決定するステップを有し、ここで、Ｍは当該マルチレベルスクリーンのレベルの数を表し、Ｄ＝[ｄij]は前記ディザマトリクスを示し、Ｐ×Ｑは該ディザマトリクスの大きさを規定し、(u,v)は前記入力デジタル媒体における位置を識別することを特徴とする方法。
【請求項４】
請求項１に記載の方法において、前記入力デジタル媒体における選択された各ピクセル位置に対して、対応する出力を生成するために使用される前記レベルマトリクスが、独立に又は隣接する入力及び出力カラーの関数として選択されることを特徴とする方法。
【請求項５】
入力デジタル媒体にデータを埋め込む装置において、
一群のマルチレベルスクリーンを生成する手段であって、各マルチレベルスクリーンが、当該マルチレベルスクリーンにより出力することができるカラーを有するような一群のカラーを選択することにより生成されるような手段と、
前記入力デジタル媒体を前記生成されたマルチレベルスクリーンによりディザマトリクス及び一群のレベルマトリクスを使用してスクリーン処理する手段と、
前記入力デジタル媒体における選択された数のピクセル位置の各々に対して、前記レベルマトリクスの１つを、当該ピクセル位置に埋め込まれるべきメッセージシンボルに基づき選択して出力を生成し、これにより該入力デジタル媒体にデータを埋め込む手段と、
を有することを特徴とする装置。
【請求項６】
請求項５に記載の装置において、当該装置がコンピュータ、プリンタ又は複写機を有することを特徴とする装置。
【請求項７】
入力デジタル媒体にデータを埋め込むようにマシンに指令するための命令のプログラムを有するようなマシン読み取り可能な媒体において、前記命令のプログラムが、
（ａ）一群のマルチレベルスクリーンを生成させる命令であって、各マルチレベルスクリーンが、当該マルチレベルスクリーンにより出力することができるカラーを有するような一群のカラーを選択することにより生成されるような命令と、
（ｂ）前記入力デジタル媒体を前記生成されたマルチレベルスクリーンによりディザマトリクス及び一群のレベルマトリクスを使用してスクリーン処理する命令と、
（ｃ）前記入力デジタル媒体における選択された数のピクセル位置の各々に対して、前記レベルマトリクスの１つを、当該ピクセル位置に埋め込まれるべきメッセージシンボルに基づき選択して出力を生成し、これにより該入力デジタル媒体にデータを埋め込む命令と、
を有することを特徴とするマシン読み取り可能な媒体。
【請求項８】
請求項７に記載のマシン読み取り可能な媒体において、前記マルチレベルスクリーンは、単一のカラーに対してｃｍのカラーレベルがｃｍ＜ｃm+1となるような秩序群を形成するように選択されるようにして生成されることを特徴とするマシン読み取り可能な媒体。
【請求項９】
請求項８に記載のマシン読み取り可能な媒体において、前記一群のマルチレベルスクリーンにおける各マルチレベルスクリーンを生成させる命令が、前記入力デジタル媒体の所定のピクセル位置における入力カラーｃに対応する出力カラーを：
（Ａ）ｃｒ≦ｃ≦ｃr+1となるようなインデックスｒを見付け、
（Ｂ）下記ステップ（ａ）ないし（ｃ）の１つを実行する：
（ａ）ｃ≦ｃ０なら、ｃ０を出力する、
（ｂ）ｃ≧ｃM-1ならｃM-1を出力する、
（ｃ）ｃ０＜ｃ＜ｃM-1なら、ｔ＝(ｃ−ｃｒ)/(ｃr+1−ｃｒ)を計算すると共に、ｔ＜ｄumodP,vmodQかを判定し、
（ｉ）ｔ＜ｄumodP,vmodQなら、ｃｒを出力する、
（ii）ｔ≧ｄumodP,vmodQなら、ｃr+1を出力する、
ことにより決定する命令を有し、ここで、Ｍは当該マルチレベルスクリーンのレベルの数を表し、Ｄ＝[ｄij]は前記ディザマトリクスを示し、Ｐ×Ｑは該ディザマトリクスの大きさを規定し、(u,v)は前記入力デジタル媒体における位置を識別することを特徴とするマシン読み取り可能な媒体。
【請求項１０】
請求項７に記載のマシン読み取り可能な媒体において、前記入力デジタル媒体における選択された各ピクセル位置に対して、対応する出力を生成するために使用される前記レベルマトリクスが、独立に又は隣接する入力及び出力カラーの関数として選択されることを特徴とするマシン読み取り可能な媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、カラー／グレイスケールデジタルデータにデータを埋め込む方法／アルゴリズムに関する。高速データ埋め込みを可能にする本発明の方法／アルゴリズムは、コンピュータ等の装置において実施化することができ、又はマシン読み取り可能な媒体上で具現化される命令のプログラム（例えば、ソフトウェア）として実施化することができる。
【背景技術】
【０００２】
デジタルデータ埋め込みとは、デジタル媒体への情報内容の追加を指す。斯かる情報を追加するために、典型的には、特定の媒体の構成レベルで動作するような数学的技術が使用される。斯様なデジタル媒体は、静止デジタルデータ、オーディオ及びビデオを含むような種々の形態の何れかをとることができる。これらの形態のうちで、デジタル媒体は、画像、グラフィックス、テキスト及び混合モード等の種々の副分類を含む。
【０００３】
追加される情報内容は、当該画像の改竄を防止する、デジタル画像の所有者若しくは意図する受取人を識別する、又はデジタル媒体の改竄を検出する等の種々の目的のために使用することができる。どの様な追加情報が埋め込まれるか、及び斯様な追加情報が埋め込まれる態様は、斯かる埋め込みデータが使用される目的に大きく依存するが、基本的な埋め込み技術は略同様である。即ち、以前のデータ埋め込み方法は、元の画像データに小さな信号を追加することによりデータを埋め込むことに主に焦点を合わせていた。本発明は、他のアプローチでデータ埋め込みを行う。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従って、本発明の目的は、一群のマルチレベルスクリーンのスクリーン又は量子化部（quantizer）の間で切り換えることによりデータ埋め込みを達成するようなアルゴリズム／方法を提供することにある。
【０００５】
また、本発明の他の目的は、意図する表示媒体上での当該画像の品質を最大化して該画像の品質が損なわれないようにデータ埋め込み処理の間において上記アルゴリズム／方法が各スクリーンを調整するのを可能にすることにある。
【課題を解決するための手段】
【０００６】
本発明の一つの態様によれば、入力デジタル媒体にデータを埋め込む方法が提供される。該方法は、概ね、（ａ）一群のマルチレベルスクリーンを生成するステップであって、各マルチレベルスクリーンが当該マルチレベルスクリーンにより出力することが可能なカラーを有するような一群のカラーを選択することにより生成されるようなステップと；（ｂ）該生成されたマルチレベルスクリーンにより、ディザマトリクス及び一群のレベルマトリクスを用いて上記入力デジタル媒体をスクリーン処理するステップと；（ｃ）該入力デジタル媒体における選択された数のピクセル位置の各々に対して、上記レベルマトリクスのうちの１つを当該ピクセル位置に埋め込まれるべきメッセージシンボルに基づき選択して出力を生成し、これにより上記入力デジタル媒体にデータを埋め込むステップとを有する。
【０００７】
好ましくは、上記マルチレベルスクリーンは、単一のカラーに対して、ｃｍのカラーレベルが選択されてｃｍ＜ｃｍ＋１となるような秩序群を形成するように生成されるようにする。更に、上記各マルチレベルスクリーンを生成するステップは、好ましくは、上記入力デジタル媒体の所定のピクセル位置における入力カラーｃに対応する出力カラーを、ｃｒ≦ｃ≦ｃｒ＋１となるようなインデックスｒを見付けると共に、下記ステップのうちの１つを実行することにより決定するステップを有する。上述した下記ステップとは、（１）ｃ≦ｃ０ならｃ０を出力するステップ；（２）ｃ≧ｃＭ−１ならｃＭ−１を出力するステップ；又は（３）ｃ０＜ｃ＜ｃＭ−１なら、ｔ＝(ｃ−ｃｒ)／(ｃｒ＋１−ｃｒ)を計算するステップである。ステップ（３）が実行された場合、ｔ＜ｄumodP,vmodQかが判定される。もしそうなら、本方法はｃｒを出力するステップを含み；もしそうでないなら、本方法はｃｒ＋１を出力するステップを含む。ここで、Ｍは当該マルチレベルスクリーンのレベルの数を表し、Ｄ＝［ｄｉｊ］は前記ディザマトリクスを示し、Ｐ×Ｑは該マトリクスのサイズを規定し、(ｕ，ｖ)は当該入力デジタル媒体における位置を識別する。
【０００８】
好ましくは、上記入力デジタル媒体における選択された各ピクセル位置に関して対応する出力を生成するために使用される上記レベルマトリクスは、独立に、又は隣接する入力及び出力カラーの関数として決定されるようにする。
【０００９】
他の態様においては、本発明は入力デジタル媒体にデータを埋め込む装置に関するものとなる。斯様な装置は、本方法に関して上述した処理を実行するために適切に構成された構成要素を有する。斯かる構成要素は、以下のもののうちの１以上を含むことができる。即ち、命令に基づくプロセッサ（例えば、中央処理装置（ＣＰＵ））、特定用途用集積回路（ＡＳＩＣ）、デジタル信号処理回路、又はこれらの組合せである。
【００１０】
本発明の更なる態様によれば、上述した方法又は斯かる方法のステップの何れかを、実行のためにコンピュータ又は他のプロセッサ制御型装置に記憶し又は伝送することができる命令のプログラム（例えば、ソフトウェア）において実施化することができる。他の例として、本方法又は該方法のステップの何れかは、機能的に等価なハードウェア（例えば、ＡＳＩＣ、デジタル信号処理回路等）又はソフトウェアとハードウェアとの組合せを用いて構成することができる。
【００１１】
本発明の他の目的及び作用効果並びに一層完全な理解は、添付図面と共になされる下記の説明及び請求の範囲を参照することにより明らかとなり、分かるであろう。
【発明を実施するための最良の形態】
【００１２】
Ａ．本方法／アルゴリズム
図１のフローチャートを参照すると、本発明によるアルゴリズム／方法は概ね以下のものを含んでいる。先ず、一群のマルチレベルスクリーンが生成される（ステップ１０１）。このようなスクリーンの各々は、当該マルチレベルスクリーンにより出力することができるカラーを有するような一群のカラーを選択することにより生成される。次に、入力デジタル媒体（例えば、デジタル入力画像）は、このように生成されたマルチレベルスクリーンにより、ディザマトリクス及び一群のレベルマトリクスを用いてスクリーン処理される（ステップ１０２）。次いで、上記入力デジタル媒体における選択された数のピクセル位置の各々に対して、上記レベルマトリクスの１つが当該ピクセル位置に埋め込まれるべきメッセージシンボルに基づき選択されて、出力を生成する（ステップ１０３）。かくして、当該入力デジタル媒体は、埋め込みデータを、上記の選択されたピクセル位置で埋め込まれたメッセージシンボルの形で含むことになる。上記の選択された数のピクセルとは、ピクセルの全て又は小さな部分集合とすることができる。
Ｂ．マルチレベルスクリーン処理
本発明の種々の態様を示すために、例示として、マルチレベルスクリーンの特定の設計を提示する。図２を参照して、Ｄ＝［ｄij］と示された、Ｐ×Ｑディザマトリクス２１を形成するような閾値の二次元空間アレイを考察されたい。一般論を失うことなしに、ｄij∈［０，１］と仮定する。このディザマトリクス２１は、プリンタ等の出力装置の特性に基づいて、クラスタ化された、秩序付けられた、拡散されたディザ等のような既知の技術を用いて設計することができる。
【００１３】
図３のフローチャートに示すように機能するように、Ｍレベルの単色のマルチレベルスクリーンが設計される。該設計は、当該スクリーンにより出力されるカラーを有するようなＭ個のカラーの群｛ｃｍ：ｍ＝０,…,M-1｝を選択することにより開始する（ステップ３０１）。単一のカラーに対して、レベルｃｍはｃｍ＜ｃm+1となるような秩序付けされた群を形成するように選択することができる。一般論を失うことなく、全てのカラーは区間［０,１］内に位置すると仮定される。画像位置（ピクセル位置）（ｕ,ｖ）（図４参照）におけるカラーｃに対応する出力カラーが、以下のように決定される。ｃｒ≦ｃ≦ｃｒ＋１となるようなインデックスｒを見付ける（ステップ３０２）。ステップ３０３において、ｃ≦ｃ０であるかが判断される。もしそうなら、ｃ０を出力する（ステップ３０４）。もしそうでないなら、ステップ３０５においてｃ≧ｃＭ−１かを判断する。もしそうなら、ｃＭ−１を出力する（ステップ３０６）。他の全ての場合、即ちステップ３０５における判断が“ノー（Ｎｏ）”の場合、ステップ３０７においてｔ＝(ｃ−ｃｒ)／(ｃｒ＋１−ｃｒ)を計算する。次に、ステップ３０８において、ｔ＜ｄumodP,vmodQかを判断する。もしそうなら、ｃｒを出力し（ステップ３０９）、それ以外の場合は、ｃｒ＋１を出力する（ステップ３１０）。
Ｃ．一群のマルチレベルスクリーンの生成
入力画像４１の概念図が図４に示されている。上述したようなマルチレベルスクリーンを、図２に示すような単一のディザマトリクス２１、即ちＤ＝［ｄij］をＣｉ＝｛ｃmi：ｍ＝０,…,M-1｝で示し図５に概略示すような一群のレベルマトリクス５１と一緒に使用することにより、斯様な入力画像４１をスクリーン処理するために使用することができる。(ｕ,ｖ)で示す各画像位置（例えばピクセル位置）４２において、出力を生成するために使用されるべきレベルマトリクスＣｉを、独立に、又はカラー予測関数又はエラー拡散のような方法を用いて隣接する入力及び出力カラーの関数として選択することができる。
Ｄ．データ埋め込みのための一群のマルチレベルスクリーンの使用
上記レベルマトリクスＣiが重なり合わない出力を有するように設計されている場合、所定のピクセル位置において出力を生成するために使用されるレベルマトリクスは、出力カラーを調べることにより一義的に決定することができる。例えば、図６は２つの異なるレベルマトリクス、例えばＣ１及びＣ２を示し、これらマトリクスの各々は０と１との間に３つのカラー出力レベルを有している（即ち、Ｍ＝３である）。Ｃ１の出力レベルは、Ｃ２の出力レベルとは重なり合わない。Ｃ１に関しては、これらレベルはｃ01、ｃ11及びｃ21により示されている。Ｃ２に関しては、これらレベルはｃ02、ｃ12及びｃ22により示されている。レベルマトリクスＣ１においてｃ01とｃ11との間に位置する所定の入力カラー６１に関しては、これら２つのカラーレベルの間でディザマトリクス２１が適用される。入力カラー６１が位置する区間を規定するｃ02とｃ12との間でも、同様の又は異なるディザマトリクス２１が適用される。入力カラー６１に対応する出力カラーを調べることにより、当該出力カラーを生成するために使用された特定のレベルマトリクスＣ１又はＣ２を決定することができる。
【００１４】
即ち、出力カラーｃに関しては、どのｃmiがｃに等しいかを判定することにより、マトリクスＣｉを見付けることができる。カラーｃmiの間の最小離隔がｄｃである場合、上述した方法は、ｄｃ／２までのノイズに耐えることができ、ノイズで損なわれた出力カラーｃに最も近いｃmiを見付けることによりＣｉを依然として正しく決定することができる。このように、Ｎ個の斯様なレベルマトリクスＣｉが与えられると、各ピクセル位置に１つのＮ進（N-ary）メッセージシンボルを埋め込み及び回復することが可能である。Ｃｉと入力シンボルとの間のマッピングは、秘密カギに基づく方法、所定のピクセルの因果関係的近傍における隣接ピクセル値の関数等を用いて、各ピクセルにおいて変更することができる。
Ｅ．例
図７は、各位置において４つの選択枝を持つメッセージシンボルを埋め込むためのマルチレベルスクリーンの組を示している。各ピクセルが２５６のグレイレベルのうちの１つを呈することができるような８ビット／ピクセルの入力画像を想定する。ピクセル当たり４つまでのシンボルを埋め込むためには、６４レベルのマトリクスＣｉ，ｉ＝０，１，２，３が必要となるであろう。カラーが区間［０，１］にスケーリングされていると仮定すると、レベルマトリクスは：
Ｃｉ＝{ｃmi＝(4m+i)/255：ｍ＝０,…,６３}，ｉ＝0,1,2,3  （図７に示すように）
となるように選定することができる。
Ｆ．カラーへの拡張
上記方法は、各カラーチャンネルに対して同一の又は異なるディザマトリクスを使用し、対応するレベルマトリクスを選択することによりカラーチャンネルへ容易に拡張することができる。このように、上述したアルゴリズム／方法は、各カラーチャンネルに対して同一の技術を複製することによりカラーへ拡張される。異なるカラーチャンネルに対する異なるディザマトリクスの使用は、モアレパターンのようなアーチファクト又は増加された画像ノイズの知覚を最小化するための各チャンネルに関する相対カラー分配パターンに対する要件を構築するために利用することができる。
【００１５】
他の技術は、より高い次元のカラー空間を単一空間とみなし、この空間を量子化するために異なる重なり合わないカラー量子化部を使用することであろう。この場合、メッセージは埋め込まれるべきシンボルに依存して異なる量子化部を選択することにより埋め込むことができる。しかしながら、この方法はカラーの空間的分布を考慮に入れていないので（前記ディザマトリクスＤの設計においては暗黙的になされるように）、より視認可能な埋め込みアーチファクトが生じ得る。このような影響は、計算の増加を犠牲にして、色誤差拡散等の技術を使用して軽減することができる。
Ｇ．実施化
本発明のアルゴリズム／方法は、図８に示すような形式の画像処理システム７０上で実行することができるソフトウェアの形で都合良く実施化することができる。該画像処理システムを、以下に、プリンタを含む周辺装置を備えたコンピュータの状況において説明する。しかしながら、これは本発明のアルゴリズムを組み込むことが可能な画像処理システムの一例に過ぎない。本アルゴリズムは、他の好適な装置においても実施化することができる。例えば、本発明のアルゴリズムはプリンタ内で直に実施することもできる。また、本アルゴリズムは、処理ユニットを含む、又は斯かる処理ユニットにアクセスする複写機において実施化することもできる。
【００１６】
図８の図示された画像処理システムは、計算資源を提供すると共に当該システムを制御する中央処理ユニット（ＣＰＵ）７１を含んでいる。ＣＰＵ７１は、マイクロプロセッサ等を用いて実施化することができ、数学的計算のために浮動小数点コプロセッサを含むこともできる。ＣＰＵ７１は、好ましくは、画像／グラフィックス、ビデオ及びオーディオデータを処理するようにも構成される。この目的のため、ＣＰＵ７１は斯様な処理を扱うために特別に設計された１以上の他のチップを含むことができる。当該システム７０は、更に、システムメモリ７２も含み、該メモリはランダムアクセスメモリ（ＲＡＭ）及び読取専用メモリ（ＲＯＭ）の形態とすることができる。
【００１７】
斯様なシステム７０は、典型的には、図８に示すように多数のコントローラ及び周辺装置を含む。図示の実施例において、入力コントローラ７３はキーボード、マウス又はスタイラス等の１以上の入力装置７４に対するインターフェースを表している。また、コントローラ７５が存在し、該コントローラはスキャナ７６又は文書をデジタル化するための同等の装置に繋がっている。記憶コントローラ７７は１以上の記憶装置７８とインターフェースし、これら装置の各々は、オペレーティングシステム、ユーティリティ及び本発明の種々の態様を構成するプログラムの実施例を含むことができるアプリケーションの命令のプログラムを記録するために使用することが可能な磁気テープ又はディスク等の記憶媒体若しくは光学媒体を含む。記憶装置（又は複数の装置）７８は本発明により処理／操作されるべきデータを記憶するためにも使用することができる。表示コントローラ７９は、如何なる既知の型式のものとすることもできる表示器８１とのインターフェースを提供する。
【００１８】
本発明によれば、プリンタ８３と通信するプリンタコントローラ８２も設けられ、該プリンタは好ましくはレーザプリンタとする。本発明の処理は、プリンタコントローラ８２（例えば、プリンタドライバ）において実施化することができる。
【００１９】
通信コントローラ８４が通信装置８５とインターフェースし、該通信装置は当該システム７０がインターネット、ローカルエリアネットワーク（ＬＡＮ）又は広域ネットワーク（ＷＡＮ）を含む種々のネットワークの何れかを介して、又は赤外線信号を含む何らかの好適な電磁搬送波信号を介して遠隔装置と繋がるのを可能にする。
【００２０】
図示のシステムにおいて、全ての主要なシステム構成要素はバス８６に繋がり、該バスは２以上の物理的バスを表すことができる。
【００２１】
本発明の特定のアプリケーションに依存して、種々のシステム構成要素は互いに物理的に近接してもよく近接しなくてもよい。例えば、入力データ（例えば、前記マルチレベルスクリーンを生成する場合に使用されるデータ及び／又は埋め込まれるべきデータ）及び／又は出力データ（例えば、前記マルチレベルスクリーン及び／又は埋め込まれたデータを含む画像データ）は或る物理的位置から他の物理的位置へ遠隔的に転送することができる。また、前記スクリーン設計又はデータ埋め込み処理の種々の態様を実施化するプログラムは、ネットワークを介して遠隔位置（例えば、サーバ）からアクセスすることもできる。このようなデータ及び／又はプログラム（又は複数のプログラム）は、磁気テープ又はディスク若しくは光ディスク、ネットワーク信号、又は赤外線信号を含む如何なる好適な電磁搬送波信号をも含む種々のマシン読み取り可能な媒体の何れかを介して伝送することができる。
【００２２】
本発明は好都合にはソフトウェアを用いて実施化することができるが、ハードウェアによる実施化又は組み合わされたハードウェア／ソフトウェアによる実施化も可能である。ハードウェアによる実施化は、例えば、ＡＳＩＣ（又は複数のＡＳＩＣ）又はデジタル信号処理回路等を用いて実現することができる。そのようであるので、請求項における記載“マシン読み取り可能な媒体”は、ソフトウェアを担持する媒体のみならず、所要の処理を実行するための配線された命令を有するハードウェア及びハードウェア並びにソフトウェアの組合せをも含むものである。同様に、請求項の記載“命令のプログラム”はハードウェア上に組み込まれたソフトウェア及び命令の両者をも含む。また、請求項に使用された“手段”なる文言は、命令型のプロセッサ（例えば、ＣＰＵ）、ＡＳＩＣ、デジタル信号処理回路又はこれらの組合せ等の如何なる適切に構成された処理装置をもカバーするものである。これらの実施化代替例を心に留めて、前記図及びそれらに伴う説明は、所要の処理を実行するために当業者がプログラムコード（即ち、ソフトウェア）を書き又は回路（即ち、ハードウェア）を製造するために必要とされる機能的情報を提供するものであると理解されるべきである。
【００２３】
上述した説明が示すように、本発明は一群のマルチレベルスクリーン又は量子化部の間で切り換えることによりデジタル媒体にデータを埋め込む効果的な方法／アルゴリズムを提供するものである。有利には、各スクリーンは、画像の品質が損なわれないように、意図する表示媒体上での画像の品質を最大化するように調整される。
【００２４】
以上、本発明を幾つかの特定の実施例に関連して説明したが、上記記載に照らして当業者にとっては多くの更なる代替例、修正例、変形例及び応用例が明らかであろう。このように、ここに述べた本発明は、添付請求項の趣旨及び範囲内に入り得る全ての斯様な代替例、修正例、変形例及び応用例を包含することを意図するものである。
【図面の簡単な説明】
【００２５】
【図１】図１は、本発明の実施例によるデジタル媒体にデータを埋め込むアルゴリズム／方法の基本的処理ステップを示すフローチャートである。
【図２】図２は、本発明の実施例により設計されたディザマトリクスを示す。
【図３】図３は、本発明の実施例による単一カラーのマルチレベルスクリーンの設計を示すフローチャートである。
【図４】図４は、本発明の実施例によりデータを埋め込むことができる入力画像の概念図である。
【図５】図５は、本発明の実施例により構成された一群のレベルマトリクスである。
【図６】図６は、出力が重なり合わない２つのレベルマトリクスの概念図である。
【図７】図７は、本発明の一実施例により構成された特定の組のレベルマトリクス（即ち、一群のマルチレベルスクリーン）である。
【図８】図８は、本発明のアルゴリズム／方法の実施例を実施化するために使用することが可能な例示的な画像処理システムのブロック図である。
【符号の説明】
【００２６】
２１  ディザマトリクス、４１  入力画像、４２  画像位置（ピクセル位置）
５１  レベルマトリクス、６１  入力カラー、７０  画像処理システム
７１  ＣＰＵ、７２  システムメモリ、７３  入力コントローラ
７４  入力装置、７５  コントローラ、７６  スキャナ、７７  記憶コントローラ
７８  記憶装置、７９  表示コントローラ、８１  表示器
８２  プリンタコントローラ、８３  プリンタ、８４  通信コントローラ
８５  通信装置
【図１】
2005073228.tif 000003
【図２】
2005073228.tif 000004
【図３】
2005073228.tif 000005
【図４】
2005073228.tif 000006
【図５】
2005073228.tif 000007
【図６】
2005073228.tif 000008
【図７】
2005073228.tif 000009
【図８】
2005073228.tif 000010