(57)【要約】【課題】  画像に付加情報を埋め込む場合、同じ符号の連続による画質劣化を抑える。【解決手段】  付加情報並べ換え部13は、画像に埋め込む付加情報を二次元に並べ換える。連続性探索部14は、二次元に並べ替えた付加情報について、符号の連続性を探索する。埋込条件設定部15は、符号の連続性に基づき、符号を画像に埋め込む埋込条件を制御する。付加情報埋込部16は、埋込条件に従い付加情報を画像に埋め込む。【選択図】  図1
2008219153.tif 000002
【特許請求の範囲】
【請求項１】
画像に埋め込む付加情報を二次元に並べ換える並換手段と、
前記二次元に並べ替えた付加情報の符号の連続性を探索する探索手段と、
前記符号の連続性に基づき、符号を画像に埋め込む埋込条件を制御する埋込条件制御手段と、
前記埋込条件に従い前記付加情報を前記画像に埋め込む埋込手段とを有することを特徴とする画像処理装置。
【請求項２】
前記埋込手段は、前記画像をM×N画素サイズの複数のブロックに分割して、各ブロックに前記付加情報の符号を埋め込み、前記並換手段は、前記複数のブロックの配置に対応させて、前記付加情報を二次元に並べ換えることを特徴とする請求項1に記載された画像処理装置。
【請求項３】
前記探索手段は、縦方向、横方向、斜め方向の少なくとも二方向のライン単位に、同じ符号が予め定められた数連続する領域を探索することを特徴とする請求項1または請求項2に記載された画像処理装置。
【請求項４】
前記探索手段は、前記符号が予め定めたパターンで出現する領域を探索することを特徴とする請求項1または請求項2に記載された画像処理装置。
【請求項５】
前記埋込条件制御手段は、前記探索手段が探索した符号が連続する領域内の予め定められた符号位置に、標準の埋込条件と異なる埋込条件を設定することを特徴とする請求項3または請求項4に記載された画像処理装置。
【請求項６】
前記標準の埋込条件と、前記標準の埋込条件と異なる埋込条件は、画像に埋め込む周期パターンの位相が異なることを特徴とする請求項5に記載された画像処理装置。
【請求項７】
さらに、前記付加情報を埋め込む画像の特徴を解析する解析手段と、
前記解析の結果に基づき、前記探索手段の符号の連続性の判断基準を制御する探索条件制御手段とを有することを特徴とする請求項1から請求項6の何れか一項に記載された画像処理装置。
【請求項８】
画像に埋め込む付加情報を二次元に並べ換える並換手段と、
前記二次元に並べ替えた付加情報の符号の連続性を探索する探索手段と、
前記符号の連続性に基づき、前記付加情報に符号を挿入または前記付加情報の符号を変更する符号制御手段と、
前記付加情報を前記画像に埋め込む埋込手段とを有することを特徴とする画像処理装置。
【請求項９】
さらに、前記付加情報を埋め込む画像に埋め込み可能な情報量を計算する計算手段を有し、
前記符号制御手段は、前記符号の挿入または変更後の前記付加情報の情報量が前記埋め込み可能な情報量を超える場合、前記符号の連続性の判断条件の変更を前記探索手段に指示することを特徴とする請求項8に記載された画像処理装置。
【請求項１０】
前記埋込手段は、前記画像をM×N画素サイズの複数のブロックに分割して、各ブロックに前記付加情報の符号を埋め込み、前記並換手段は、前記複数のブロックの配置に対応させて、前記付加情報を二次元に並べ換えることを特徴とする請求項8または請求項9に記載された画像処理装置。
【請求項１１】
前記探索手段は、縦方向、横方向、斜め方向の少なくとも二方向のライン単位に、同じ符号が予め定められた数連続する領域を探索することを特徴とする請求項8から請求項10の何れか一項に記載された画像処理装置。
【請求項１２】
前記探索手段は、前記符号が予め定めたパターンで出現する領域を探索することを特徴とする請求項8から請求項10の何れか一項に記載された画像処理装置。
【請求項１３】
前記符号制御手段は、前記探索手段が探索した符号が連続する領域内の、予め定められた位置に符号を挿入する、または、予め定められた位置の符号を変更することを特徴とする請求項11または請求項12に記載された画像処理装置。
【請求項１４】
画像に埋め込む付加情報を二次元に並べ換え、
前記二次元に並べ替えた付加情報の符号の連続性を探索し、
前記符号の連続性に基づき、符号を画像に埋め込む埋込条件を制御し、
前記埋込条件に従い前記付加情報を前記画像に埋め込むことを特徴とする画像処理方法。
【請求項１５】
画像に埋め込む付加情報を二次元に並べ換え、
前記二次元に並べ替えた付加情報の符号の連続性を探索し、
前記符号の連続性に基づき、前記付加情報に符号を挿入または前記付加情報の符号を変更し、
前記付加情報を前記画像に埋め込むことを特徴とする画像処理方法。
【請求項１６】
画像処理装置を制御して、請求項1から請求項13の何れか一項に記載された画像処理装置の各手段として機能させることを特徴とするコンピュータプログラム。
【請求項１７】
請求項16に記載されたコンピュータプログラムが記録されたことを特徴とするコンピュータが読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像に付加情報を埋め込む画像処理に関する。
【背景技術】
【０００２】
画像情報中に、画像に関連する他の情報を埋め込む技術が盛んに研究されている。近年では、写真や絵画などの画像情報をインターネットなどを介して流通させるなどの際に、画像情報に、その著作者名や使用許可の可否などの付加情報を視覚的に判別し難いように埋め込む、電子透かしと呼ばれる技術が標準化されつつある。
【０００３】
電子透かしの詳細は、例えば非特許文献1や2に記載されているため、ここでは簡単に電子透かしを説明する。
【０００４】
濃度パターン法を利用する方法は、輝度に応じた出力パターンが設定されたコードブックを利用して、付加情報を埋め込む。特定輝度に対して、埋め込む符号に応じた出力パターンがコードブックに追加されていて、このコードブックを利用して、埋め込む符号に応じた出力パターンを決定し、画像領域内に付加情報を埋め込む。
【０００５】
組織的ディザ法を利用する方法は、ディザマトリクスAとBを利用して、二値の付加情報に応じて利用する閾値マトリクスを変更する手法である。マトリクスBは、マトリクスAの隣り合う列成分を入れ換えたものである。埋め込む付加情報に応じて、マトリクスを切り替え、公開画像と検証画像を作成する。公開画像と検証画像を重ね合わせると、埋め込んだ付加情報を抽出することができる。
【０００６】
また、組織的ディザ法を利用する方法として、任意サイズのディザマトリクス内の相関関係に偏りができることを利用して、付加情報を埋め込む手法もある。相関性が低いディザマトリクスの係数を埋め込む符号に応じて変更する。このとき、ディザマトリクスのサイズ単位で画像を分割し、分割したブロックごとに符号を埋め込む。符号を埋め込んだブロックは秘密鍵として保管する。
【０００７】
画素置換法を利用する方法は、付加情報と特定ビットプレーン上のビットを置き換えることで、付加情報を埋め込む。埋込処理を行ったビットプレーン、画素位置は秘密鍵として保管する。また、画素位置ではなく、ビットストリームで画像情報と付加情報を置き換えてもよい。また、付加情報とシフトレジスタ系列の排他的論理和の結果を埋め込んでもよい。
【０００８】
また、画素置換法を利用する方法として、パッチワーク法による手法がある。この手法は、画像を任意のサイズのブロックに分割して、ブロック内の任意の画素間の相関に対して、その分散値を付加情報に応じてシフトすることを特徴とする。
【０００９】
周波数変換を利用する方法は、離散フーリエ変換により周波数領域に変換した画像データの高周波数成分に付加情報を埋め込む手法である。付加情報を埋め込んだ箇所は、秘密鍵として保管する。
【００１０】
JPEG画像に付加情報を埋め込む方法として、離散コサイン変換の変換係数を操作する手法がある。分割した各ブロックの特定の係数値を付加情報に応じて変更することで、付加情報を埋め込むことが可能になる。
【００１１】
カラー画像に埋め込む方法としては、RGBカラーの特定カラープレーンのみに付加情報を埋め込む方法がある。上述した濃度パターン法や画素置換法などにより、特定プレーンに付加情報を埋め込む。
【００１２】
また、電子透かしの応用として、複写機やプリンタなどの画像出力装置の高画質化に伴う紙幣、印紙、有価証券などの不正な複製（偽造）を防ぐ、偽造防止または偽造追跡技術がある。つまり、紙に記録された画像から画像出力装置の機体番号などを特定するために、画像中に付加情報を埋め込む技術である。
【００１３】
付加情報の埋め込みに誤差拡散法を利用する方法は、誤差拡散処理を行う際の量子化閾値を埋め込む付加情報に応じて周期的に変更させ、画像内に変調周期パターンを作成して、付加情報を埋め込む。また、付加情報の埋め込みに特定のインク色を利用する方法は、特定インク色プレーンに付加情報に応じたパターンを埋め込むことで、印刷画像内に付加情報を埋め込む。勿論、上述した濃度パターン法、画素置換法、周波数変換を利用した方法によって、電子透かし処理した画像情報を印刷してもよい。
【００１４】
これら様々な電子透かしの埋込手法に対して、付加情報を抽出する際のロバスト性向上や付加情報を埋め込んだ画像の高画質化などの問題を解決する方法として、次のような手法が提案されている。
【００１５】
特許文献1は、画像領域内に付加情報を埋め込む際に、印刷機器の精度による印刷の違いを考慮して、記録媒体の空間的座標に基づき、付加情報の埋込方法を切り替える。また、抽出機器の精度の違いを考慮して、原稿を読み込んだ空間的座標に基づき、付加情報の抽出方法を切り替える。
【００１６】
特許文献2は、プリンタの印刷ヘッドと記録媒体が主走査と副走査を繰り返し、印刷を繰り返すことで画像を形成する際、一部の主走査処理時は付加情報を埋め込み、それ以外の主走査処理時は付加情報を埋め込まない。これにより、副走査方向の部分的な画像の重なりによる付加情報の抽出性能の低下を防ぐ。
【００１７】
特許文献3は、付加情報を埋め込む画像を領域ごとに解析し、その結果を基に領域ごとに埋め込む付加情報量を変化させて、視覚的な電子透かし認知レベルに対応した埋込処理が可能である。
【００１８】
しかし、特許文献1が提案する、記録媒体の空間的座標に基づき埋込方法を変更したところで、同じ符号を連続して埋め込む場合は、パターンが連続して画質が劣化する。
【００１９】
また、特許文献2が提案する、特定の主走査処理のみに付加情報の埋込処理を行ったところで、特定の主走査内で同じ符号を連続して埋め込む場合は、パターンが連続して画質が劣化する。
【００２０】
また、特許文献3が提案する、解析を行い、画像領域ごとに埋込処理を変更したところで、同じ符号を連続して埋め込む場合は、パターンが連続して画質が劣化する。
【００２１】
勿論、上述した画像領域内に特定パターンを埋め込む電子透かしの埋込方法以外でも、同じ符号が連続する付加情報を埋め込めば、画像に対して、同じ埋込処理を繰り返すことになり、低周波ノイズが生じる原因になり画質劣化が生じる。
【００２２】
【特許文献１】特開2003-101760公報
【特許文献２】特開2000-301932公報
【特許文献３】特開2002-354227公報
【非特許文献１】特許庁のホームページ  http://www.jpo.go.jp/shiryou/s_sonota/hyoujun_gijutsu/denshi_sukashi/
【非特許文献２】松井甲子雄著「電子透かしの基礎  −マルチメディアのニュープロテクト技術−」森北出版株式会社
【発明の開示】
【発明が解決しようとする課題】
【００２３】
本発明は、画像に付加情報を埋め込む場合、同じ符号の連続による画質劣化を抑えることを目的とする。
【課題を解決するための手段】
【００２４】
本発明は、前記の目的を達成する一手段として、以下の構成を備える。
【００２５】
本発明にかかる画像処理は、画像に埋め込む付加情報を二次元に並べ換え、前記二次元に並べ替えた付加情報の符号の連続性を探索し、前記符号の連続性に基づき、符号を画像に埋め込む埋込条件を制御し、前記埋込条件に従い前記付加情報を前記画像に埋め込むことを特徴とする。
【００２６】
好ましくは、さらに、前記付加情報を埋め込む画像の特徴を解析し、前記解析の結果に基づき、前記探索手段の符号の連続性の判断基準を制御することを特徴とする。
【００２７】
また、画像に埋め込む付加情報を二次元に並べ換え、前記二次元に並べ替えた付加情報の符号の連続性を探索し、前記符号の連続性に基づき、前記付加情報に符号を挿入または前記付加情報の符号を変更し、前記付加情報を前記画像に埋め込むことを特徴とする。
【００２８】
好ましくは、さらに、前記付加情報を埋め込む画像に埋め込み可能な情報量を計算し、前記符号の挿入または変更後の前記付加情報の情報量が前記埋め込み可能な情報量を超える場合、前記符号の連続性の判断条件の変更を指示することを特徴とする。
【発明の効果】
【００２９】
本発明によれば、画像に付加情報を埋め込む場合、同じ符号の連続による画質劣化を抑えることができる。
【発明を実施するための最良の形態】
【００３０】
以下、本発明にかかる実施例の画像処理を図面を参照して詳細に説明する。なお、以下では、付加情報を埋め込む画像処理装置（以下、付加装置）と、付加情報を抽出する画像処理装置（以下、抽出装置）を備えた画像処理システムを説明する。
【実施例１】
【００３１】
実施例1の画像処理システムは、埋め込む付加情報の連続性に応じて、多重化処理の設定条件を変更することで、付加情報の連続による画質の劣化を回避する。
【００３２】
［付加装置］
図1は実施例1の付加装置の構成例を示すブロック図である。
【００３３】
画像選択部11は、付加情報を埋め込む画像を選択し、付加情報並べ換え部13に選択した画像のサイズ情報を出力し、付加情報埋込部16に選択した画像の画像データを出力する。
【００３４】
図2は付加情報を埋め込む際に画像領域をブロックに分割する処理を示す図である。以下では、任意サイズのブロック単位に、画像領域に付加情報を埋め込むものとする。
【００３５】
画像選択部11が選択した画像21は画像幅W画素、高さH画素の画像サイズを有するとする。付加情報を埋め込むブロック24は幅M画素、高さN画素とする。なお、簡単のためにM=Nとする。1ブロックには所定の情報量を埋め込むことができるが、ここでは、符号に応じて、図3に示すような四種類の周期パターンの何れかをブロックに埋め込むことで、各ブロックに2ビットの情報を埋め込むとする。勿論、1ブロックに埋め込み可能な情報量は2ビットに制限されるわけではない。
【００３６】
付加情報並べ換え部13は、入力される付加情報12を二次元に並べ換える。図4は付加情報12の二次元への並べ換えを説明する図である。画像21の横方向のブロックの数Pは式(1)から計算される。
P = int(W/N)      …(1)
ここで、int XはXの整数部のみを取り出す関数
【００３７】
一次元のデータ系列である付加情報12を横方向のブロックの数P単位に区切ることで、一次元のデータ系列の付加情報12を二次元に並べ替える。その結果、付加情報12の各符号を埋め込むブロックの位置を把握することができ、符号が連続する箇所を制御することで、画質劣化を防ぐことができる。付加情報並べ換え部13は、二次元に並べ換えた付加情報12'を連続性探索部14に出力する。
【００３８】
連続性探索部14は、二次元に並べ換えられた付加情報12'から同じ符号が連続する箇所を探索する。図5は連続性の探索手順を説明する図である。ここでは、連続性の判断基準として、縦または横方向に所定数連続して同じ符号が出現する場合、符号が連続すると判断する。ここでは、同じ符号が三つ連続する場合に符号が連続すると判断し、その中心の符号位置の設定条件を変更する。
【００３９】
連続性探索部14は、付加情報12'の左上（先頭符号51）から右方向に符号の連続性を探索する（図5(a)）。なお、付加情報12'の右端に達した場合は、一行下に移動して、左端の符号から右方向に探索を再開する。図5(b)に示すように、横方向に同じ符号（この例では0）が三つ連続して出現するため、この部分52で符号が連続していると判断する。そして、図5(c)に示すように、符号が連続する部分52の中心の符号位置を設定条件の変更箇所53に設定する。
【００４０】
続いて、連続性探索部14は、付加情報12'の二行目、三行目、…で符号の連続性を探索するが、図5(d)に示すように、縦方向に同じ符号（この例では0）が三つ連続して出現すると、この部分54で符号が連続していると判断する。そして、図5(e)に示すように、符号が連続する部分54の中心の符号位置を設定条件の変更箇所54に設定する。
【００４１】
連続性探索部14は、上記の探索処理を付加情報12'全体に行い、図5(f)に示すように、設定条件の変更箇所を検出する。連続性探索装置14は、設定条件の変更箇所を示す情報を埋込条件設定部15に出力する。
【００４２】
埋込条件設定部15は、連続性の探索結果に基づき、付加情報12'の埋込条件を制御して、付加情報12'の符号ごとに埋込条件を設定する。ここでは、埋込条件をパターンの位相とする。
【００４３】
図6は各符号に対して位相が異なる二種類の埋込条件を示す図である。条件Aを標準の埋込条件とし、パターンの位相が異なる条件Bは、設定条件の変更箇所に適用する。
【００４４】
図7は付加情報12'の各符号と埋込条件（多重化処理の設定条件）を対応付けて表示した図である。連続性の探索結果から、図7に示すように、各ブロックに埋め込む符号と埋込条件を、例えば3/A（符号3を条件Aで埋め込む）、0/B（符号0を条件Bで埋め込む）のように設定する。勿論、連続性の探索結果が、設定条件の変更箇所ではないことを示す符号には標準の条件Aが設定し、設定条件の変更箇所であることを示す符号には条件Bを設定する。
【００４５】
埋込条件設定部15は、付加情報12'と、その符号の埋込条件を付加情報埋込部16に出力する。
【００４６】
付加情報埋込部16は、埋込条件に基づき、画像に付加情報12'を埋め込む。ここでは、印刷物の画像領域内に付加情報を埋め込む方法として、誤差拡散法を利用する例を説明する。なお、この方法は特開2001-148778号公報などに記載されているので、ここでは簡単に説明する。
【００４７】
誤差拡散法を利用する埋込方法は、ブロックに分割された画像のブロックごとに、誤差拡散法の量子化閾値を周期的に変化させる。その周期性を付加情報の符号に応じて変化させれば、ブロックごとに、通常の誤差拡散処理では発生し得ないパターンが発生する。この手法により、画像領域内に大量の情報を埋め込むことが可能である。
【００４８】
付加情報埋込部16は、埋込条件に応じて、生成するパターンの位相を変更する。その結果、付加情報の連続性を考慮した埋込処理を行って、符号の連続による画質劣化を抑えることができる。
【００４９】
付加情報埋込部16は、多重化画像情報17を出力する。多重化画像情報17をプリンタなどで記録紙に印刷すれば、付加情報12'を埋め込んだ印刷物が完成する。
【００５０】
［抽出装置］
次に、画像情報に埋め込んだ付加情報の抽出処理を説明する。図8は実施例1の抽出装置の構成例を示すブロック図である。
【００５１】
付加情報抽出部82は、多重化画像情報81を入力して、抽出した付加情報83を出力する。多重化画像情報81は、インターネットなどのネットワークから取得したものでもよいし、付加情報が埋め込まれた印刷物をスキャナなどの光学的読取装置によって読み取って取得してもよい。勿論、ハードディスクやメモリに格納された多重化画像情報81でもよい。以下では、上記で説明した付加情報の埋め込み処理に対応して、光学的読取装置によって読み取った印刷物の画像データから付加情報を抽出する処理を説明する。
【００５２】
付加情報抽出部82は、付加情報が埋め込まれている画像領域を、付加情報が埋め込まれた際のM×N画素のブロックに分割し、ブロックごとにパターンの周期性を解析して付加情報を分離する。なお、この抽出処理方法は、特開2001-148778公報に開示されている。
【００５３】
［付加装置の動作手順］
図9は付加装置の動作手順を説明するフローチャートである。
【００５４】
まず、画像選択部11は、付加情報を埋め込む画像を選択する(S11)。付加情報並べ換え部13は、画像選択部11から選択された画像の画像サイズを入力し、外部から付加情報12を入力して、図4に示すように、一次元のデータ系列である付加情報12を二次元に並べ換える(S12)。
【００５５】
連続性探索部14は、二次元に並べ換えられた付加情報12'を入力して、連続性の判断基準に基づき、符号が連続した箇所を探索する(S13)。埋込条件設定部15は、連続性探索部14が符号が連続していると判断したか否かを判定し(S14)、符号が連続している部分には条件Bの埋込条件を設定し(S15)、符号が連続していない部分には標準の条件Aを設定する(S16)。
【００５６】
付加情報埋込部16は、付加情報12'の全体に対して連続性の探索と埋込条件の設定が完了したか否かを判定し(S17)、付加情報12'の全体に対する連続性の探索と埋込条件の設定が完了するのを待つ。ステップS13からS16の処理が繰り返され、付加情報12'の全体に対する連続性の探索と埋込条件の設定が完了すると、付加情報埋込部16は、設定された埋込条件に基づき、画像選択部11から入力した画像データに付加情報12'を埋め込む(S18)。
【００５７】
［抽出装置の動作手順］
図10は抽出装置の動作手順を説明するフローチャートである。
【００５８】
付加情報抽出部82は、多重化画像情報81を読み込み(S21)、入力した多重化画像情報81から付加情報83を抽出する(S22)。
【００５９】
図11は符号の連続性を考慮した付加情報の埋め込みの効果を示す図である。図11(a)は符号の連続性を考慮しなかった場合であり、図11(b)は符号の連続性を考慮した場合である。図11(a)では、符号の連続性を考慮していないため、パターンの連続性により、パターンの繰り返しが目立つ。一方、図11(b)は、符号の連続性を考慮しているため、図11(a)に比べて、パターンの繰り返しの目立ちが抑えられる。
【００６０】
このように、付加情報の符号の連続性を考慮して、画像と付加情報を多重化する処理が可能になる。つまり、符号の連続性を考慮して、付加情報の埋込条件を変更することで、符号が連続する場合に同じパターンが連続して、パターンの繰り返しが目立ち、画質劣化を引き起す問題を軽減することができる。さらに、埋め込んだ付加情報も安定に抽出することができる。
【００６１】
［変形例］
上記の説明に用いた付加情報の埋込方法は一例である。符号の連続性を考慮して、付加情報の埋込条件を変更すれば、画像をブロックに分割して、ブロックに符号に応じたパターンを埋め込む以外の方法でも、本発明は有効である。
【００６２】
また、付加情報の抽出方法には、例えば、離散フーリエ変換による周波数解析を利用した方法などの公知の抽出方法を利用することができる。
【００６３】
また、図5で説明した連続性の探索方法と、埋込条件の変更処理は一例であり、連続性の探索範囲、連続性の判断基準、埋込条件の変更内容などには、以下のような様々な方法が利用可能である。
【００６４】
上記では、連続性の判断規準を、同じ符号が三つ連続する場合に連続としたが、四つ、五つ、…など所定数だけ同じ符号が連続する場合に連続としてもよい。さらに、連続性の判断方向について、符号の横並びと縦並びだけでなく、斜め方向も判断してもよい。
【００６５】
また、連続性の探索範囲について、横方向と縦方向のライン単位としたが、所定範囲のエリア単位に連続性を判断してもよい。
【００６６】
また、連続性の判断基準として、同じ符号が所定数連続する場合ではなく、符号が規則的に出現する場合に連続するとしてもよい。図12は符号が規則的に出現する場合を連続すると判断する探索例を説明する図である。
【００６７】
連続性探索部14は、図12(a)に示す付加情報12'において、例えば2、1、2、1、2のパターンで符号が出現すると符号が連続すると判断する。図12(b)に示すように、部分92において、符号が2、1、2、1、2のパターンで並んでいるので、この部分92で符号が連続すると判断する。そして、図12(c)に示すように、符号が連続する部分92の一部の符号位置を設定条件の変更箇所93に設定する。
【００６８】
続いて、連続性探索部14は、付加情報12'の三行目、四行目、…で符号の連続性を探索するが、図12(d)に示すように、符号が連続する部分の一部の符号位置を設定条件の変更箇所94に設定する。
【００６９】
図12に示すように、同じ符号が連続する場合ではなく、符号の並びをパターンマッチングで判定することにより、符号が特定のパターンで出現する場合に生じるモアレなどの画質劣化の軽減に有効である。
【００７０】
設定条件の変更箇所は、連続と判断した範囲の中心に限らず、その範囲内であればどの位置でもよい。また、設定条件の変更箇所を、順次、シフトしてもよい。例えば、同じ符号が横方向に三つ続けて出現すると連続と判断する場合に、連続と判断した箇所が三組あったとする。この場合、設定条件の変更箇所を、最初の組は左端に、二組目は中心に、三組目は右端に設定する。あるいは、設定条件の変更箇所を、連続と判断した範囲内であれば、ランダムに設定してもよい。勿論、設定条件の変更箇所の数は、一つに限らず、複数またはランダムでもよい。
【００７１】
上記では、埋込条件に条件AとBの二種類を用意する例を説明したが、三つ以上の埋込条件があってもよい。その場合、用意した三つ以上の埋込条件を順に適用するか、ランダムに適用すればよい。
【００７２】
上記では、埋込条件の変更として埋め込むパターンの位相を変更する例を説明したが、以下に示すように、埋込処理に応じて設定項目を変更してもよい。
【００７３】
例えばRGB画像の特定の色成分に濃度パターン法や画素置換法などを利用して付加情報を埋め込む場合、標準はGプレーンに付加情報を埋め込み、符号の連続により埋込条件を変更する場合はBプレーンに付加情報を埋め込む方法が考えられる。勿論、標準の埋込条件、変更する場合の埋込条件は一色（1プレーン）以上であってもよい。
【００７４】
プリンタなどにおいて色材に応じてパターンを埋め込む場合、標準はイエロープレーンに付加情報を埋め込み、符号の連続により埋込条件を変更する場合は淡シアンプレーンに付加情報を埋め込む方法が考えられる。その際、標準の埋め込み色材、変更する場合の埋め込み色材はどの色材でもよく、標準の埋込条件、変更する場合の埋込条件は一色以上でもよい。
【００７５】
濃度パターン法により付加情報を埋め込む場合、特定輝度と埋め込む符号の組み合わせ表であるコードブックについて、標準で使用するコードブックと、符号の連続により変更するコードブックを予め用意する方法が考えられる。勿論、コードブックに標準のパターンと、変更する場合のパターンを用意して、符号の連続性によって、それらパターンを切り替える方法も考えられる。
【００７６】
離散コサイン変換後の特定周波数のDCT係数を付加情報に応じて変更して、付加情報を埋め込む方法がある。この場合、標準で変更するDCT係数と、符号が連続した場合に変更するDCT係数を予め設定しておき、符号の連続性に応じてDCT係数の変更箇所を変更すればよい。勿論、離散コサイン変換以外の周波数変換である、ウェーブレット変換やアダマール変換など、どのような周波数変換でもよい。
【００７７】
組織的ディザ法を利用して付加情報を埋め込む方法がある。この場合、符号に応じてディザマトリクスを変更するが、標準で使用する埋め込み用の組織的ディザマトリクス(A、B)と、符号の連続により変更する埋め込み用の組織的ディザマトリクス(C、D)を予め用意する。そして、符号の連続性によって使用する組織的ディザマトリクスを変更する方法が考えられる。なお、使用したディザマトリクスは秘密鍵として保存する。
【００７８】
また、組織的ディザ法を利用して、相関性の低いディザマトリクスの係数を埋め込む符号に応じて変更する場合、その変更箇所を符号の連続性に応じて変更する方法が考えられる。
【００７９】
画素置換法を利用した方法として、付加情報と特定ビットプレーン上のビットまたはビットストリームを置き換える方法がある。この場合、付加情報の連続性に応じて置き換えるビットプレーン、ビットまたはビットストリームを変更する方法が考えられる。例えば、八階調の画像の場合、標準の埋込条件では1プレーンに符号を埋め込み、符号の連続により変更する埋込条件では3プレーンに符号を埋め込めば、符号の連続性に応じて埋込条件を変更することができる。
【００８０】
また、画素置換法を利用した方法として、パッチワーク法により付加情報を埋め込む場合に、符号の連続性に応じて、ブロックごとの分散値のシフト量を変更する方法が考えられる。例えば、標準の埋込条件で使用する分散のシフト量を所定値Sとすると、符号の連続により変更する埋込条件で使用するシフト量をS/2に設定することで、符号の連続性に応じて埋込条件を変更することができる。
【００８１】
誤差拡散法の量子化閾値を周期的に変動させて、印刷物に付加情報を埋め込む方法がある。この場合に、標準の埋込条件で使用する量子化閾値の振り幅と、符号の連続により変更する埋込条件で使用する量子化閾値の振り幅を予め用意しておき、符号の連続性によって振り幅を変更してもよい。例えば、符号の連続により変更する埋込条件の振り幅は、標準の埋込条件の振り幅の半分に設定する。
【００８２】
また、上述した例では、変更する項目はパターンの位相に関する一項目であったが、他の変更項目（複数種類）を組み合わせて、符号の連続性によって数種類の設定条件を変更してもよい。
【実施例２】
【００８３】
以下、本発明にかかる実施例2の画像処理を説明する。なお、実施例2において、実施例1と略同様の構成については、同一符号を付して、その詳細説明を省略する。
【００８４】
実施例1では、付加情報の符号の連続性を判断して、多重化処理の設定条件を変更する方法を説明した。実施例2では、符号の連続性を判断して、符号を挿入または変更することによって、符号の連続による画質劣化を回避する方法を説明する。
【００８５】
［付加装置］
図13は実施例2の付加装置の構成例を示すブロック図である。
【００８６】
埋込可能情報量算出部21は、画像選択部11から入力される画像サイズに基づき、選択された画像に埋め込むことが可能な付加情報に最大量を算出し、算出した情報量I_maxを埋込可能判定部23に出力する。
【００８７】
画像に埋め込むことが可能な付加情報の情報量I_maxは、図2に示すように、付加情報を埋め込む画像のサイズW×HとブロックのサイズM×Nが決まれば、下式により計算することができる。各ブロックに埋め込むパターンは、図3に示すような四種類の周期パターンを用いる。そのため、画像のブロック数の二倍が、埋め込み可能な情報量imaxである。
imax = (W/M)×(H/N)×2（ビット）      …(2)
【００８８】
符号挿入変更部22は、連続性探索部14の探索結果に基づき、符号が連続する場合に符号を挿入または符号を変更することで、付加情報12'を制御して、符号の連続性を崩す。ここでは、説明のために、横方向に符号が連続する場合は符号を挿入し、縦方向に符号が連続する場合は符号を変更することにする。なお、符号が横と縦方向に連続する場合は、縦方向の制御を優先して行う。
【００８９】
図14は符号を変更する場合の、変更前後の符号の関係と埋め込みパターンの関係例を示す図である。符号の変更箇所は、連続する三つの符号の中心位置とする。
【００９０】
また、符号を挿入する場合は、連続する符号と挿入する符号を対応させる。符号0が横方向に三つ連続する場合は符号1を挿入する。符号1が横方向に三つ連続する場合は符号0を挿入する。符号2が横方向に三つ連続する場合は符号3を挿入する。符号3が横方向に三つ連続する場合は符号2を挿入する。符号の挿入箇所は、例えば「000」と連続する場合は「0010」のように、連続した符号の先頭から二番目と三番目の符号の間に、符号を挿入する。
【００９１】
なお、変更する符号は、変更前の符号一種類に対して、変更後の符号が複数種類に対応していてもよい。挿入する符号の数は、一個でなくてもよい。また、挿入する符号は、付加情報で使用されている符号ではなく、新に挿入用の符号を作成して、その符号が挿入してもよい。また、符号の挿入箇所は、一箇所でなく数箇所でもよく、上記の箇所以外に挿入してもよい。
【００９２】
図15は連続性の探索手順と、符号の挿入および変更を説明する図である。ここでは、縦または横方向に三つ連続して同じ符号が出現する場合に連続と判断し、符号を挿入または変更する手順を説明する。
【００９３】
連続性探索部14は、付加情報12'の左上（先頭符号141）から右方向に符号の連続性を探索する（図15(a)）。図15(b)に示すように、二行目に横方向に同じ符号（この例では0）が三つ連続して出現するため、この部分142で符号が連続していると判断する。
【００９４】
符号挿入変更部22は、図15(c)に示すように、挿入箇所143に符号1を挿入する。勿論、符号を挿入した分、付加情報12'の符号の配列はシフトされる。そして、符号の挿入により、埋め込むパターンは1ブロック分増加し、埋め込む付加情報の情報量が2ビット分増加する。そのため、埋め込む付加情報の総情報量Ieは下式のようになる。
ie = i + 2（ビット）      …(3)
ここで、iは符号を挿入する前の付加情報の情報量
【００９５】
続いて、連続性探索部14は、付加情報12'の四行目から六行目において縦方向に同じ符号（この例では0）が三つ連続して出現するため、この部分144で符号が連続していると判断する。
【００９６】
符号挿入変更部22は、図15(e)に示すように、変更箇所145の符号を0から4に変更する。
【００９７】
図15(f)に示すように、連続性探索部14は上記の探索処理を付加情報12'全体に行い符号の挿入および変更箇所を検出し、符号挿入変更部22は、連続性探索部14の探索結果に基づき、符号の挿入または変更を行う。このように、同じ符号が横方向に連続する場合は符号を挿入し、縦方向に同じ符号が連続する場合は符号を変更することにより、符号の連続性が崩れる。そして、Kブロック分の符号が挿入されたとすると、付加情報の総情報量は下式のようになる。
ie = l+ 2×K（ビット）      …(4)
【００９８】
埋込可能判定部23は、符号が挿入された付加情報を画像に埋め込めるか否かを判断する。つまり、埋込可能情報量算出部21が計算した埋め込み可能な情報量imaxと、連続性探索後の付加情報の総情報量ieを比較して、符号の連続性を崩すために符号が挿入された付加情報が画像に埋め込めるか否かを判断する。埋め込み可能な情報量imaxと、付加情報の総情報量ieの比較結果が下式を満たせば、付加情報を埋め込むことができる。
ie ≦ imax      …(5)
【００９９】
式(5)を満足する場合、埋込可能判定部23は、付加情報を付加情報埋込部16に出力する。また、式(5)を満たさない場合は、すべての付加情報を画像に埋め込むことができない。この場合、埋込可能判定部23は、連続性探索部14にその旨を通知する。
【０１００】
付加情報を画像に埋め込むことができないと判断された場合、連続性探索装置14は、連続性の判断基準を変更して、再度、符号の連続性を探索する。例えば、同じ符号が五つ連続する場合を連続すると判断する基準にすれば、同じ符号が三つ連続する場合を連続すると判断する基準に比べて、符号を挿入箇所が減少し、すべての付加情報を画像に埋め込むことができる可能性は高くなる。言い換えれば、すべての付加情報が画像に埋め込めるようになるまで、連続性の判断条件を変更（緩く）することで、符号の連続性を考慮した適切な埋込処理が可能になる。
【０１０１】
［抽出装置］
次に、画像情報に埋め込んだ付加情報の抽出処理を説明する。図16は実施例2の抽出装置の構成例を示すブロック図である。
【０１０２】
付加情報抽出部82は、実施例1と同様に、多重化画像情報81を入力して、抽出した付加情報83を出力する。しかし、付加情報抽出部82が出力する付加情報は、付加情報の埋込処理の際に連続性を崩すように符号が挿入または変更されたものである。従って、挿入された符号を削除し、変更された符号を変更前の符号に復元する必要がある。
【０１０３】
付加情報解析部91は、付加情報抽出部82が抽出した付加情報から、付加情報の埋込処理の際に挿入された符号を削除し、変更された符号は変更前の符号に復元する。
【０１０４】
図17は付加情報解析部91の処理を説明する図である。図17(a)に示す付加情報161は、付加情報抽出部82によって抽出された付加情報を、画像からの抽出位置と対応するように、二次元に並べたものである。付加情報解析部91は、付加情報161を基に解析を行う。
【０１０５】
付加情報解析部91は、付加情報161の右下（末尾符号）から左方向に、挿入された符号と変更された符号を探索する。なお、付加情報161の左端に達した場合は、一行上に移動して、右端の符号から左方向に探索を再開する。
【０１０６】
上述した符号の挿入の規則性から、挿入された符号を探索することができる。また、変更された符号は、図14に示す関係から探索することができる。つまり、挿入された符号に関して、挿入された符号1は、必ず、解析方向から「0100」のパターンで出現する。挿入された符号0は、必ず、解析方向から「1011」のパターンで出現する。挿入された符号2は、必ず、解析方向から「3233」のパターンで出現する。挿入された符号3は、必ず、解析方向から「2322」のパターンで出現する。また、変更された符号の位置は、符号4、5、6、7の出現位置である。
【０１０７】
付加情報解析部91は、図17(b)に示すように符号4を発見すると、図14に示す対応表に従い、図17(c)に示すように符号4を符号0に復元する。次に、図17(d)に示すように解析方向から「0100」のパターン164が出現すると、図17(e)に示すように挿入された符号1を削除したパターン165にする。
【０１０８】
このようにして、付加情報解析部91は、付加情報抽出部82が抽出した付加情報を解析し、挿入された符号の削除と、変更された符号の復元を行い、図17(f)に示す画像に埋め込む前の、元の付加情報83を復元する。
【０１０９】
［付加装置の動作手順］
図18は付加装置の動作手順を説明するフローチャートである。
【０１１０】
まず、画像選択部11は、付加情報を埋め込む画像を選択する(S31)。付加情報並べ換え部13は、画像選択部11から選択された画像の画像サイズを入力し、外部から付加情報12を入力して、図4に示すように、一次元のデータ系列である付加情報12を二次元に並べ換える(S32)。
【０１１１】
連続性探索部14は、二次元に並べ換えられた付加情報12'を入力して、連続性の判断基準に基づき、符号が連続した箇所を探索する(S33)。符号挿入変更部22は、連続性探索部14が符号が連続していると判断したか否かを判定し(S34)、符号が横方向に連続している部分に符号の挿入を行い、符号が横方向に連続している部分に符号の変更を行う(S35)。
【０１１２】
埋込可能判定部23は、付加情報12'の全体に対して連続性の探索と符号の挿入/変更が完了したか否かを判定し(S36)、付加情報12'の全体に対する連続性の探索と符号の挿入/変更が完了するのを待つ。ステップS33からS35の処理が繰り返され、付加情報12'の全体に対する連続性の探索と符号の挿入/変更が完了すると、埋込可能判定部23は、付加情報すべてが埋め込み可能か否かを判定する(S37)。つまり、符号挿入変更部22が挿入した符号の数から、付加情報の総情報量ieを計算し、埋込可能情報量算出部21が算出した情報量imaxとieを比較して、付加情報すべてが埋め込み可能か否かを判定する。
【０１１３】
埋込可能判定部23は、付加情報すべてを埋め込むことは不可能と判定した場合は、その旨を連続性探索部14に通知する。従って、処理はステップS33に戻る。また、埋込可能判定部23が付加情報すべてを埋め込むことが可能と判定した場合、付加情報埋込部16は、画像選択部11から入力した画像データに付加情報12'を埋め込む(S38)。
【０１１４】
［抽出装置の動作手順］
図19は抽出装置の動作手順を説明するフローチャートである。
【０１１５】
付加情報抽出部82は、多重化画像情報81を読み込み(S41)、入力した多重化画像情報81から付加情報83を抽出する(S42)。付加情報解析部91は、付加情報抽出部82が抽出した付加情報の挿入された符号を削除し、変更された符号を復元する(S43)。
【０１１６】
図20は符号の連続性を考慮した付加情報の埋め込みの効果を示す図である。図20(a)は符号の連続性を考慮しなかった場合であり、図20(b)は符号の連続性を考慮した場合である。図20(a)では、符号の連続性を考慮していないため、パターンの連続性により、パターンの繰り返しが目立つ。一方、図20(b)は、符号の連続性を考慮しているため、図20(a)に比べて、パターンの繰り返しの目立ちが抑えられる。
【０１１７】
このように、付加情報の符号の連続性を考慮して、画像と付加情報を多重化する処理が可能になる。つまり、符号が連続する場合、その連続性を崩すように符号を挿入/変更することで、符号が連続する場合に同じパターンが連続して、パターンの繰り返しが目立ち、画質劣化を引き起す問題を軽減することができる。
【０１１８】
なお、上記では、符号が連続する場合に符号を挿入または変更して、符号の連続性を崩す方法を説明したが、符号の挿入または変更するどちらか一方でもよい。
【０１１９】
また、付加情報を埋め込む方法として誤差拡散法を用いる例を説明したが、実施例1で説明したような、濃度パターン法や画素置換法などを利用した公知な手法によって、付加情報を画像に埋め込んでもよい。また、埋め込み方法に応じた適切な抽出方法によって、付加情報を抽出してもよい。
【実施例３】
【０１２０】
以下、本発明にかかる実施例3の画像処理を説明する。なお、実施例3において、実施例1、2と略同様の構成については、同一符号を付して、その詳細説明を省略する。
【０１２１】
実施例1では、付加情報の符号の連続性のみを判断して、符号の埋込条件を変更する方法を説明した。実施例3では、画像の特性に応じて符号の連続性の判断基準を制御し、その判断基準を基に符号の連続性を判断して、符号の埋込条件を制御する方法を説明する。
【０１２２】
［付加装置］
図21は実施例3の付加装置の構成例を示すブロック図である。
【０１２３】
画像解析部25は、画像選択部11から入力される画像情報から付加情報を埋め込む画像の特徴を解析して、解析結果を連続性探索部14に供給する。ここでは、画像選択部11が選択した画像の輝度ヒストグラムを作成して、輝度分布を解析することにする。
【０１２４】
図22は画像選択部11が選択した画像の一例を表し、図23は図22に示す画像の画像情報から得られる輝度ヒストグラムの一例である。なお、図23に示すの輝度ヒストグラムは、横軸に輝度を、縦軸に画素数をとったもので、閾値THは、ヒストグラムの面積を高輝度側と低輝度側に等分する輝度値である。
【０１２５】
画像解析部25は、図2のように分割された各ブロックの画素値の平均値と、画像全体の閾値THの大小関係を比較して、各ブロックの特徴を解析する。つまり、ブロックごとに、画素値の平均値が閾値THよりも高いか、低いかを示す解析結果を連続性探索部14に通知する。
【０１２６】
図24は連続性探索部14の処理（連続性の探索手順）を説明する図である。連続性探索部14は、画像解析部25から入力される解析結果（画像の特徴）に応じて符号の連続性の判断基準を制御して判断基準を設定する。そして、設定した判断基準により符号の連続性を判断し、符号の埋込条件の変更箇所を設定する。
【０１２７】
連続性探索部14は、図24(a)に示す付加情報12'を入力する。そして、図24(b)に示すように、画像解析部25の解析結果と付加情報12'の対応をとる。図24(b)において、中央から左側が画素の平均値≦閾値TH（濃い領域）で、中央から右側が画素の平均値＞閾値TH（薄い領域）である。
【０１２８】
ここでは、濃い領域では、横または縦方向に同じ符号が三つ連続する場合に符号が連続していると判断して、連続する三つの符号の中心を埋込条件の変更箇所に設定することにする。また、薄い領域では、横または縦方向に同じ符号が五つ連続する場合に符号が連続していると判断して、連続する五つの符号の中心を埋込条件変更箇所に設定することにする。濃い領域と薄い領域を比較すると、濃い領域の方が薄い領域よりもパターンの連続が目立ち易い傾向にある。そこで、濃い領域の符号の連続性の判断基準を薄い領域よりも厳しくする。その結果、符号が連続する部分の埋込条件の変更が頻繁になり、符号の連続による画質劣化を抑えることができる。
【０１２９】
連続性探索部14は、付加情報12'の左上（先頭符号231）から右方向に符号の連続性を探索する（図24(c)）。なお、付加情報12'の右端に達した場合は、一行下に移動して、左端の符号から右方向に探索を再開する。図24(c)に示すように、濃い領域で横方向に同じ符号（この例では0）が三つ連続して出現するため、この部分233で符号が連続していると判断する。そして、図24(d)に示すように、符号が連続する部分233の中心の符号位置を設定条件の変更箇所234に設定する。
【０１３０】
続いて、連続性探索部14は、付加情報12'の三行目、四行目で符号の連続性を探索するが、図24(e)に示すように、濃い領域で縦方向に同じ符号（この例では0）が三つ連続して出現すると、この部分235で符号が連続していると判断する。そして、図24(f)に示すように、符号が連続する部分235の中心の符号位置を設定条件の変更箇所236に設定する。
【０１３１】
続いて、連続性探索部14は、付加情報12'の五行目で符号の連続性を探索するが、図24(g)に示すように、薄い領域で縦方向に同じ符号（この例では0）が五つ連続して出現すると、この部分237で符号が連続していると判断する。そして、図24(h)に示すように、符号が連続する部分237の中心の符号位置を設定条件の変更箇所238に設定する。
【０１３２】
連続性探索部14は、上記の探索処理を付加情報12'全体に行い、図24(i)に示すように、設定条件の変更箇所を検出する。連続性探索装置14は、設定条件の変更箇所を示す情報を埋込条件設定部15に出力する。
【０１３３】
図25は付加情報12'の各符号と埋込条件（多重化処理の設定条件）を対応付けて表示した図である。連続性の探索結果から、図25に示すように、各ブロックに埋め込む符号と埋込条件（図6）を、例えば3/A（符号3を条件Aで埋め込む）、0/B（符号0を条件Bで埋め込む）のように設定する。勿論、連続性の探索結果が、設定条件の変更箇所ではないことを示す符号には標準の条件Aが設定し、設定条件の変更箇所であることを示す符号には条件Bを設定する。
【０１３４】
なお、実施例1でも説明したように、埋込条件の変更箇所、変更箇所の数、変更する埋込条件の種類などは、上記以外の設定でもよい。
【０１３５】
また、画像の解析方法として輝度ヒストグラムを利用する例を説明したが、離散フーリエ変換などを用いた周波数解析による画像解析も考えられる。例えば、周波数解析の結果、高周波数成分が多いブロックに比べて、低周波数成分が多いブロックで符号の連続性の判断基準を厳しくする。こうすれば、低周波数成分が多い領域は目立つパターンの繰り返による画質劣化を抑えることができる。また、エッジ検出により高周波成分が多いブロックを検出し、上記と同様に符号の連続性の判断基準を変更してもよい。
【０１３６】
また、領域分割法によって、付加情報を埋め込む画像を領域分割し、分割した領域ごとに符号の連続性の判断基準を変更してもよい。例えば、領域分割によって人物の顔と判定された領域は、符号の連続性の判断基準を厳しく設定するなどが考えられる。
【０１３７】
［付加装置の動作手順］
図26は付加装置の動作手順を説明するフローチャートである。
【０１３８】
実施例1の付加装置の動作手順と異なるのは、画像解析部25によって画像の特徴が解析され(S41)、その解析結果に基づき、連続性探索部14が符号の連続性の判断条件を設定する(S42)ことである。
【０１３９】
また、抽出装置とその動作手順については、実施例1と同様であるから詳細な説明は割愛する。
【０１４０】
こにように、画像の特徴に応じた符号の連続性の判断基準を設定することで、符号の連続性だけでなく、画像の特性を考慮した埋込処理が可能になる。
【０１４１】
また、画像の特徴に応じて、符号の連続性の判断基準を変更するのではなく、実施例1で説明したように、埋込条件を変更してもよいし、あるいは、実施例2のように、符号を挿入または符号を変更してもよい。
【０１４２】
［他の実施例］
なお、本発明は、複数の機器（例えばコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置、制御装置など）に適用してもよい。
【０１４３】
また、本発明の目的は、上記実施例の機能を実現するコンピュータプログラムを記録した記憶媒体をシステムまたは装置に供給し、そのシステムまたは装置のコンピュータ（CPUやMPU）が前記コンピュータプログラムを実行することでも達成される。この場合、記憶媒体から読み出されたソフトウェア自体が上記実施例の機能を実現することになり、そのコンピュータプログラムと、そのコンピュータプログラムを記憶する記憶媒体は本発明を構成する。
【０１４４】
また、前記コンピュータプログラムの実行により上記機能が実現されるだけではない。つまり、そのコンピュータプログラムの指示により、コンピュータ上で稼働するオペレーティングシステム(OS)などが実際の処理の一部または全部を行い、それによって上記機能が実現される場合も含む。
【０１４５】
また、前記コンピュータプログラムがコンピュータに接続された機能拡張カードやユニットのメモリに書き込まれていてもよい。つまり、そのコンピュータプログラムの指示により、前記カードやユニットのCPUなどが実際の処理の一部または全部を行い、それによって上記機能が実現される場合も含む。
【０１４６】
本発明を前記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートに対応または関連するコンピュータプログラムが格納される。
【図面の簡単な説明】
【０１４７】
【図１】実施例1の付加装置の構成例を示すブロック図、
【図２】付加情報を埋め込む際に画像領域をブロックに分割する処理を示す図、
【図３】ブロックに埋め込む周期パターンの例を示す図、
【図４】付加情報の二次元への並べ換えを説明する図、
【図５】連続性の探索手順を説明する図、
【図６】各符号に対して位相が異なる二種類の埋込条件を示す図、
【図７】付加情報の各符号と埋込条件（多重化処理の設定条件）を対応付けて表示した図、
【図８】実施例1の抽出装置の構成例を示すブロック図、
【図９】付加装置の動作手順を説明するフローチャート、
【図１０】抽出装置の動作手順を説明するフローチャート、
【図１１】符号の連続性を考慮した付加情報の埋め込みの効果を示す図、
【図１２】符号が規則的に出現する場合を連続すると判断する探索例を説明する図、
【図１３】実施例2の付加装置の構成例を示すブロック図、
【図１４】符号を変更する場合の、変更前後の符号の関係と埋め込みパターンの関係例を示す図、
【図１５】連続性の探索手順と、符号の挿入および変更を説明する図、
【図１６】実施例2の抽出装置の構成例を示すブロック図、
【図１７】付加情報解析部の処理を説明する図、
【図１８】付加装置の動作手順を説明するフローチャート、
【図１９】抽出装置の動作手順を説明するフローチャート、
【図２０】符号の連続性を考慮した付加情報の埋め込みの効果を示す図、
【図２１】実施例3の付加装置の構成例を示すブロック図、
【図２２】画像選択部が選択した画像の一例を表す図、
【図２３】図22に示す画像の画像情報から得られる輝度ヒストグラムの一例、
【図２４】連続性探索部の処理（連続性の探索手順）を説明する図、
【図２５】付加情報の各符号と埋込条件（多重化処理の設定条件）を対応付けて表示した図、
【図２６】付加装置の動作手順を説明するフローチャートである。
【図１】
2008219153.tif 000003
【図２】
2008219153.tif 000004
【図３】
2008219153.tif 000005
【図４】
2008219153.tif 000006
【図５】
2008219153.tif 000007
【図６】
2008219153.tif 000008
【図７】
2008219153.tif 000009
【図８】
2008219153.tif 000010
【図９】
2008219153.tif 000011
【図１０】
2008219153.tif 000012
【図１１】
2008219153.tif 000013
【図１２】
2008219153.tif 000014
【図１３】
2008219153.tif 000015
【図１４】
2008219153.tif 000016
【図１５】
2008219153.tif 000017
【図１６】
2008219153.tif 000018
【図１７】
2008219153.tif 000019
【図１８】
2008219153.tif 000020
【図１９】
2008219153.tif 000021
【図２０】
2008219153.tif 000022
【図２１】
2008219153.tif 000023
【図２２】
2008219153.tif 000024
【図２３】
2008219153.tif 000025
【図２４】
2008219153.tif 000026
【図２５】
2008219153.tif 000027
【図２６】
2008219153.tif 000028