(57)【要約】【課題】データが埋め込まれた画像を媒体上に出力した後に媒体から画像を入力してデータをデコードする際に、画像の入出力装置の入出力特性の影響によってデコードができなくなることを防ぐ。【解決手段】画像の出力装置と入力装置の複数の組み合わせに対して入出力特性を入出力特性記憶部１６０が記憶し、入出力特性選択部１７０が出力装置および入力装置の指定を受け付けて指定された出力装置および入力装置の組み合わせに対応する入出力特性を入出力特性記憶部１６０から選択し、平均濃度差推定部１８０がコード形成部１５０により生成されたエンコード済画像データに入出力特性を作用させて各ペアブロックの平均濃度差を算出し、平均濃度差推定部１８０により算出された平均濃度差に基づいてエンコード判断部１９０が正しくデコードされるコードの数を予測してエンコードの可否を判定するよう構成する。【選択図】        図１
2007089078.tif 000002
【特許請求の範囲】
【請求項１】
データが埋め込まれた画像を媒体上に出力する出力装置および該媒体上に出力された画像を入力する入力装置の組み合わせに関する所定の特徴量の入出力特性に基づいて画像へのデータの埋め込み可否を判定する埋込可否判定手段と、
前記埋込可否判定手段により判定された結果を出力する結果出力手段と、
を備えたことを特徴とするエンコード可否判定装置。
【請求項２】
前記埋込可否判定手段は、データが埋め込まれた画像に前記入出力特性を作用させて得られた画像の前記特徴量が所定の条件を満たすか否かに基づいて前記可否を判定することを特徴とする請求項１に記載のエンコード可否判定装置。
【請求項３】
前記埋込可否判定手段は、データが埋め込まれた画像のうち前記入出力特性の不感帯に属する部分画像の割合に基づいて前記可否を判定することを特徴とする請求項１に記載のエンコード可否判定装置。
【請求項４】
前記埋込可否判定手段は、前記出力装置と前記媒体上に出力された画像を入力する複数の入力装置それぞれとを組み合わせた複数の入出力特性のうち最も悪い入出力特性に基づいて前記可否を判定することを特徴とする請求項１、２または３に記載のエンコード可否判定装置。
【請求項５】
画像を複数のブロックに分割し、隣接するブロックの前記特徴量の差に基づいてデータを画像に埋め込む埋込手段と、
前記埋込可否判定手段による判定に基づいて前記特徴量の差の最適値を決定する最適値決定手段をさらに備え、
前記埋込手段は、前記最適値決定手段により決定された最適値を用いて画像にデータを埋め込み直すことを特徴とする請求項１〜４のいずれか一つに記載のエンコード可否判定装置。
【請求項６】
前記最適値決定手段は、前記埋込可否判定手段により可であると判定された場合に、前記埋込可否判定手段が可であると判定することができる特徴量の差の最小値を前記最適値として決定することを特徴とする請求項５に記載のエンコード可否判定装置。
【請求項７】
前記最適値決定手段は、前記埋込可否判定手段により否であると判定された場合に、前記埋込可否判定手段による判定を可とすることができる特徴量の差の必要最小値を最適値として決定することを特徴とする請求項５または６に記載のエンコード可否判定装置。
【請求項８】
データが埋め込まれた画像を媒体上に出力する出力装置および該媒体上に出力された画像を入力する入力装置の組み合わせに関する所定の特徴量の入出力特性に基づいて画像へのデータの埋め込み可否を判定する埋込可否判定工程と、
前記埋込可否判定工程により判定された結果を出力する結果出力工程と、
を含んだことを特徴とするエンコード可否判定方法。
【請求項９】
データが埋め込まれた画像を媒体上に出力する出力装置および該媒体上に出力された画像を入力する入力装置の組み合わせに関する所定の特徴量の入出力特性に基づいて画像へのデータの埋め込み可否を判定する埋込可否判定手順と、
前記埋込可否判定手順により判定された結果を出力する結果出力手順と、
をコンピュータに実行させることを特徴とするエンコード可否判定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、画像にデータを埋め込むエンコードの可否を判定するエンコード可否判定装置、エンコード可否判定方法およびエンコード可否判定プログラムに関し、特に、データがエンコードされた画像を媒体上に出力した後に画像を媒体から入力してデータが取り出せるか否かを実際に試すことなくエンコードの可否を判定することができるエンコード可否判定装置、エンコード可否判定方法およびエンコード可否判定プログラムに関するものである。
【背景技術】
【０００２】
特許文献１や特許文献２に開示されているように、従来、画像データ、音声データに別のデータ（コード等）を埋め込む技術は、偽造の防止、不正使用の防止、付加サービスの提供に応用されている。例えば、特許文献３には、印刷物に埋め込まれた電子透かしを読み取り、特定のＷｅｂページを表示させる方法が開示されている。
【０００３】
また、特許文献４には、画像を複数のブロックに分割し、隣接ブロックの平均濃度の差を利用して隣接するブロックペアにコード埋め込むエンコード方法が開示されている。また、コードが埋め込まれた画像は、紙や表示機器等に出力された後、カメラ等の入力装置により入力され、デコード処理が行われる。デコード処理においては、入力画像の隣接ブロックの平均濃度の差から、元のコードがデコードされる。
【０００４】
この特許文献４に記載されたエンコード／デコード方法では、入力画像の隣接ブロックの平均濃度の差だけを用いてデコードを行うので、デコード処理を高速に行うことができる。このため、このデコード方法に基づくデコーダの携帯機器への実装が進められている。
【０００５】
【特許文献１】米国特許第５６３６２９２号明細書
【特許文献２】特開２０００−２９９７７９号公報
【特許文献３】米国特許第５８４１９７８号明細書
【特許文献４】特開２００４−３４９８７９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記特許文献４に開示されたエンコード方法では、紙や表示機器等の媒体上に出力された画像の色再現は出力装置の出力特性に影響され、また、コードが埋め込まれた画像を媒体から入力装置で読取って入力すると、入力機器の入力特性の影響により、入力された画像の濃度レベルが元の画像の濃度レベルと異なる値となる。このため、出力装置と入力装置の入出力特性により隣接ブロックペアの平均濃度の差が埋め込み時と異なる値となり、元のコードをデコードできなくなる場合が生じる。
【０００７】
したがって、上記特許文献４に開示されたエンコード方法には、コードが埋め込まれた画像を媒体上に出力し、媒体から画像を入力して実際にデコードしてみないと、元のコードがデコードできるか否かがわからないという問題があった。
【０００８】
この発明は、上述した従来技術による問題点を解消するためになされたものであり、データがエンコードされた画像を媒体上に出力した後に画像を媒体から入力してデータが取り出せるか否かを実際に試すことなくエンコードの可否を判定することができるエンコード可否判定装置、エンコード可否判定方法およびエンコード可否判定プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するため、請求項１の発明に係るエンコード可否判定装置は、データが埋め込まれた画像を媒体上に出力する出力装置および該媒体上に出力された画像を入力する入力装置の組み合わせに関する所定の特徴量の入出力特性に基づいて画像へのデータの埋め込み可否を判定する埋込可否判定手段と、前記埋込可否判定手段により判定された結果を出力する結果出力手段と、を備えたことを特徴とする。
【００１０】
この請求項１の発明によれば、データが埋め込まれた画像を媒体上に出力する出力装置および媒体上に出力された画像を入力する入力装置の組み合わせに関する所定の特徴量の入出力特性に基づいて画像へのデータの埋め込み可否を判定し、判定した結果を出力するよう構成したので、入出力特性が既知であれば画像へのデータの埋め込み可否を判定することができる。
【００１１】
また、請求項２の発明に係るエンコード可否判定装置は、請求項１の発明において、前記埋込可否判定手段は、データが埋め込まれた画像に前記入出力特性を作用させて得られた画像の前記特徴量が所定の条件を満たすか否かに基づいて前記可否を判定することを特徴とする。
【００１２】
この請求項２の発明によれば、データが埋め込まれた画像に入出力特性を作用させて得られた画像の特徴量が所定の条件を満たすか否かに基づいて可否を判定するよう構成したので、入力装置による入力結果を推定して可否を判定することができる。
【００１３】
また、請求項３の発明に係るエンコード可否判定装置は、請求項１の発明において、前記埋込可否判定手段は、データが埋め込まれた画像のうち前記入出力特性の不感帯に属する部分画像の割合に基づいて前記可否を判定することを特徴とする。
【００１４】
この請求項３の発明によれば、データが埋め込まれた画像のうち入出力特性の不感帯に属する部分画像の割合に基づいて可否を判定するよう構成したので、正確にデコードすることができない割合に基づいて可否を判定することができる。
【００１５】
また、請求項４の発明に係るエンコード可否判定装置は、請求項１、２または３の発明において、前記埋込可否判定手段は、前記出力装置と前記媒体上に出力された画像を入力する複数の入力装置それぞれとを組み合わせた複数の入出力特性のうち最も悪い入出力特性に基づいて前記可否を判定することを特徴とする。
【００１６】
この請求項４の発明によれば、出力装置と媒体上に出力された画像を入力する複数の入力装置それぞれとを組み合わせた複数の入出力特性のうち最も悪い入出力特性に基づいて可否を判定するよう構成したので、最悪の入力装置に対してデコード性能を保証することができる。
【００１７】
また、請求項５の発明に係るエンコード可否判定装置は、請求項１〜４の発明において、画像を複数のブロックに分割し、隣接するブロックの前記特徴量の差に基づいてデータを画像に埋め込む埋込手段と、前記埋込可否判定手段による判定に基づいて前記特徴量の差の最適値を決定する最適値決定手段をさらに備え、前記埋込手段は、前記最適値決定手段により決定された最適値を用いて画像にデータを埋め込み直すことを特徴とする。
【００１８】
この請求項５の発明によれば、画像を複数のブロックに分割し、隣接するブロックの特徴量の差に基づいてデータを画像に埋め込み、判定に基づいて特徴量の差の最適値を決定し、決定した最適値を用いて画像にデータを埋め込み直すよう構成したので、デコードが可能な範囲で最適なデータの埋め込みを行うことができる。
【００１９】
また、請求項６の発明に係るエンコード可否判定装置は、請求項５の発明において、前記最適値決定手段は、前記埋込可否判定手段により可であると判定された場合に、前記埋込可否判定手段が可であると判定することができる特徴量の差の最小値を前記最適値として決定することを特徴とする。
【００２０】
この請求項６の発明によれば、エンコード可であると判定した場合に、エンコード可であると判定することができる特徴量の差の最小値を最適値として決定するよう構成したので、デコードが可能な範囲でデータの埋め込みによる画像の劣化を最小限に抑えることができる。
【００２１】
また、請求項７の発明に係るエンコード可否判定装置は、請求項５または６の発明において、前記最適値決定手段は、前記埋込可否判定手段により否であると判定された場合に、前記埋込可否判定手段による判定を可とすることができる特徴量の差の必要最小値を最適値として決定することを特徴とする。
【００２２】
この請求項７の発明によれば、エンコード否であると判定した場合に、判定を可とすることができる特徴量の差の必要最小値を最適値として決定するよう構成したので、デコードを可能とするとともにデータの埋め込みによる画像の劣化を最小限に抑えることができる。
【００２３】
また、請求項８の発明に係るエンコード可否判定方法は、データが埋め込まれた画像を媒体上に出力する出力装置および該媒体上に出力された画像を入力する入力装置の組み合わせに関する所定の特徴量の入出力特性に基づいて画像へのデータの埋め込み可否を判定する埋込可否判定工程と、前記埋込可否判定工程により判定された結果を出力する結果出力工程と、を含んだことを特徴とする。
【００２４】
この請求項８の発明によれば、データが埋め込まれた画像を媒体上に出力する出力装置および媒体上に出力された画像を入力する入力装置の組み合わせに関する所定の特徴量の入出力特性に基づいて画像へのデータの埋め込み可否を判定し、判定した結果を出力するよう構成したので、入出力特性が既知であれば画像へのデータの埋め込み可否を判定することができる。
【００２５】
また、請求項９の発明に係るエンコード可否判定プログラムは、データが埋め込まれた画像を媒体上に出力する出力装置および該媒体上に出力された画像を入力する入力装置の組み合わせに関する所定の特徴量の入出力特性に基づいて画像へのデータの埋め込み可否を判定する埋込可否判定手順と、前記埋込可否判定手順により判定された結果を出力する結果出力手順と、をコンピュータに実行させることを特徴とする。
【００２６】
この請求項９の発明によれば、データが埋め込まれた画像を媒体上に出力する出力装置および媒体上に出力された画像を入力する入力装置の組み合わせに関する所定の特徴量の入出力特性に基づいて画像へのデータの埋め込み可否を判定し、判定した結果を出力するよう構成したので、入出力特性が既知であれば画像へのデータの埋め込み可否を判定することができる。
【発明の効果】
【００２７】
請求項１、８および９の発明によれば、入出力特性が既知であれば画像へのデータの埋め込み可否を判定することができるので、データがエンコードされた画像を媒体上に出力した後に画像を媒体から入力してデータが取り出せるか否かを実際に試すことなくエンコードの可否を判定することができるという効果を奏する。
【００２８】
また、請求項２の発明によれば、入力装置による入力結果を推定して可否を判定するので、データがエンコードされた画像を媒体上に出力した後に画像を媒体から入力してデータが取り出せるか否かを実際に試すことなくエンコードの可否を判定することができるという効果を奏する。
【００２９】
また、請求項３の発明によれば、正確にデコードすることができない割合に基づいて可否を判定するので、データがエンコードされた画像を媒体上に出力した後に画像を媒体から入力してデータが取り出せるか否かを実際に試すことなくエンコードの可否を定量的に判定することができるという効果を奏する。
【００３０】
また、請求項４の発明によれば、最悪の入力装置に対してデコード性能を保証するので、複数の入力装置全てに対してデコード性能を保証することができるという効果を奏する。
【００３１】
また、請求項５の発明によれば、デコードが可能な範囲で最適なデータの埋め込みを行うので、デコード性能を保証しつつ最適なデータの埋め込みを行うことができるという効果を奏する。
【００３２】
また、請求項６の発明によれば、デコードが可能な範囲でデータの埋め込みによる画像の劣化を最小限に抑えるので、デコード性能を保証しつつ最適なデータの埋め込みを行うことができるという効果を奏する。
【００３３】
また、請求項７の発明によれば、デコードを可能とするとともにデータの埋め込みによる画像の劣化を最小限に抑えるので、デコード性能を保証しつつ最適なデータの埋め込みを行うことができるという効果を奏する。
【発明を実施するための最良の形態】
【００３４】
以下に添付図面を参照して、この発明に係るエンコード可否判定装置、エンコード可否判定方法およびエンコード可否判定プログラムの好適な実施例１〜５を詳細に説明する。なお、本実施例１〜５では、原画像データにデータとしてコード（２進数）を埋め込み、コードがエンコードされた画像データを生成するエンコーダに本発明を適用した場合を中心に説明する。
【００３５】
本実施例１〜５に係るエンコーダは、原画像データに１６ビットコードを８回埋め込み、コードがエンコードされた画像データを生成する。また、原画像データは、所定のフォーマット（ＪＰＥＧ（Joint Photographic Expert Group）、ＧＩＦ（Graphics Interchange Format）等）で生成された画像データであり、１０２４×１０２４画素サイズの画像データである。この原画像データには、例えば「１０１０１１０１０１００１０１０」のような１６ビットコードが埋め込まれる。
【実施例１】
【００３６】
まず、本実施例１に係るエンコーダの構成について説明する。図１は、本実施例１に係るエンコーダの構成を示す機能ブロック図である。同図に示すように、このエンコーダ１００は、ブロック分割部１１０と、ブロック抽出部１２０と、平均化部１３０と、比較部１４０と、コード形成部１５０と、入出力特性記憶部１６０と、入出力特性選択部１７０と、平均濃度差推定部１８０と、エンコード判断部１９０とを有する。
【００３７】
ブロック分割部１１０は、原画像データを入力してＮ行×Ｍ列（この例では１６行×１６列）のブロックに分割し、ブロック分割画像データＩ１として出力する処理部である。図２は、ブロック分割画像データＩ１の一例を示す図である。同図に示すように、このブロック分割画像データＩ１は、ブロックＢl11、Ｂr11、・・・、Ｂl18、Ｂr18、Ｂl21、Ｂr21、・・・、Ｂl168、Ｂr168という２５６（１６×１６）ブロックから構成されている。なお、一つのブロックは、６４×６４画素サイズである。
【００３８】
ここで、ブロック分割画像データＩ１においては、ペアブロック（隣接する２つのブロック）に１ビットのコードが埋め込まれる。
【００３９】
具体的には、ペアブロックは、ブロックＢl11およびＢr11、ブロックＢl12およびＢr12、・・・、ブロックＢl18およびＢr18（ここまで１行目）、ブロックＢl21およびＢr21、・・・、ブロックＢl28およびＢr28（ここまで２行目）、・・・、ブロックＢl161およびＢr161、・・・、ブロックＢl168およびＢr168（ここまで１６行目）という２つのブロックから構成されている。
【００４０】
ここで、ペアブロックの一方のブロックＢlxyにおいて、添字ｌは、ペアブロックにおいて左側のブロックであることを表す。添字ｘは、行（Ｎ）を表す。また、添字ｙは、列（Ｍ）を表す。他方、ペアブロックのブロックＢrxyにおいて、添字ｒは、ペアブロックにおいて右側のブロックであることを表す。添字ｘは、行（Ｎ）を表す。また、添字ｙは、列（Ｍ）を表す。
【００４１】
また、ペアブロックにおいて、左側のブロックＢlxyにおける特徴量としての平均濃度レベル（ブロック内の各画素の平均階調：０〜２５５）を左側平均濃度データＤlとし、右側のブロックＢrxyの平均濃度レベル（特徴量）を右側平均濃度データＤrとする。
【００４２】
ここで、以下の関係式のように、左側平均濃度データＤlが右側平均濃度データＤr未満である場合、ペアブロックは、１ビット分のコードとして「０」を表す。一方、左側平均濃度データＤlが右側平均濃度データＤr以上である場合、ペアブロックは、１ビット分のコードとして「１」を表す。
【００４３】
Ｄl＜Ｄr→「０」
Ｄl≧Ｄr→「１」
【００４４】
例えば、図２に示したブロックＢl18およびＢr18からなるペアブロックは、左側平均濃度データＤl18が「１１５」、右側平均濃度データＤr18が「１２５」であるため、１ビット分のコードとして「０」を表す。
【００４５】
また、ブロックＢl28およびＢr28からなるペアブロックは、左側平均濃度データＤl28が「１２５」、右側平均濃度データＤr28が「１１５」であるため、１ビット分のコードとして「１」を表す。
【００４６】
また、ブロック分割画像データＩ１においては、１行あたり、８つのペアブロック（１６ブロック）であるため、８ビット分のコードを表す。従って、全行（１６行）では、１２８ビット分のコードを表す。本実施例１では、ブロック分割画像データＩ１に埋め込むコードＣが１６ビットであるため、ブロック分割画像データＩ１にコードＣが最大８（１２８／１６）回、埋め込み可能である。
【００４７】
図１に戻り、ブロック抽出部１２０は、ブロック分割画像データＩ１からペアブロック（ブロックＢlxyおよびブロックＢrxy）をコードＣのビットシフトに追従させて順次抽出し、ブロックＢlxyおよびブロックＢrxyのそれぞれにおける濃度分布をブロック濃度データＤとして順次出力する処理部である。
【００４８】
ここで、コードＣのビットシフトとは、コードＣの最左側ビット（１）から右側ビット（０）へ向けて、ビットのポインタを右側へ１ビットずつシフトさせることをいう。
【００４９】
平均化部１３０は、ブロック濃度データＤから、ブロックＢlxyに対応する左側平均濃度データＤlと、ブロックＢrxyに対応する右側平均濃度データＤrとを求める処理部である。
【００５０】
比較部１４０は、コードＣのｎビット目（最左側ビットからｎ＝１、２、・・・、１６）と、左側平均濃度データＤlおよび右側平均濃度データＤrの大小関係から決定されるビット判定結果（前述した関係式により「０」または「１」とビット判定される）とを比較する。
【００５１】
コード形成部１５０は、比較部１４０の比較結果に基づいて、ブロック分割画像データＩ１（原画像データ）にコードＣを埋め込む処理部である。具体的には、このコード形成部１５０は、比較部１４０の比較結果が一致である場合、左側平均濃度データＤlと右側平均濃度データＤrとの大小関係を維持し、一方、比較結果が不一致である場合、コードＣのビットを表す大小関係となるように左側平均濃度データＤlと右側平均濃度データＤrを変更（大小関係を逆転）する濃度変更処理を行うことによって、コードがエンコードされた画像データ（以下「エンコード済画像データ」という。）を生成し、これを出力する。
【００５２】
図３は、コード形成部１５０による濃度変更処理を説明するための説明図である。同図に示すように、この濃度変更処理では、Ｄl＜Ｄrとする場合には、（１）式を用いて変更後の左側平均濃度データＤ’lを求め、（２）式を用いて変更後の右側平均濃度データＤ’rを求める。ここで、Ｔは、ペアブロック間でつけるレベル差であり、例えば「３０」といった値である。これにより、濃度変更後においては、左側平均濃度データＤ’lが右側平均濃度データＤ’r未満となり、ビット判定結果が「１」から「０」とされる。
【００５３】
一方、Ｄl≧Ｄrとする場合には、（３）式を用いて変更後の左側平均濃度データＤ’lを求め、（４）式を用いて変更後の右側平均濃度データＤ’rを求める。これにより、濃度変更後においては、左側平均濃度データＤ’lが右側平均濃度データＤ’r以上となり、ビット判定結果が「０」から「１」とされる。
【００５４】
入出力特性記憶部１６０は、コードが埋め込まれた画像を媒体上に出力する出力装置と、媒体上に出力された画像を入力する入力装置との組み合わせごとに濃度に関する入出力特性を記憶した記憶部である。
【００５５】
図４−１は、理想状態の入出力特性を示す図であり、図４−２は、実際の入出力特性の一例を示す図である。図４−１に示すように、入出力特性が理想状態である場合には、横軸の濃度レベル（出力装置による出力前のデジタルデータの濃度レベル）と縦軸の濃度レベル（出力装置により媒体上に出力された画像が入力装置により読取られた際の濃度の読取りレベル）とは、同一であり、入出力特性は、傾き＝１の直線となる。
【００５６】
しかしながら、実際の入出力特性は、図４−２に示すようなものとなり、横軸の濃度レベルと縦軸の濃度レベルとの間には違いが生じる。特に、横軸の濃度レベルが変化しても縦軸の濃度レベルが変化しない不感帯では、埋め込まれたコードのデコードを行うことができないため、コードを埋め込む場合に不感帯の使用は避ける必要がある。なお、入出力特性は、濃度パッチを出力装置で媒体上に出力し、入力装置で媒体上の濃度パッチを入力することによって測定することができる。
【００５７】
入出力特性選択部１７０は、出力装置と入力装置の指定を受け付けて、指定された出力装置および入力装置の組み合わせに対応する入出力特性を入出力特性記憶部１６０から読み出す処理部であり、読み出した入出力特性を平均濃度差推定部１８０に渡す。
【００５８】
平均濃度差推定部１８０は、コードが埋め込まれた画像が媒体上に出力されて入力装置で読取られた場合のペアブロックの平均濃度差を推定する処理部であり、具体的には、コード形成部１５０が生成したエンコード済画像データに入出力特性選択部１７０から受け取った入出力特性を作用させ、入力装置で読取られた場合のペアブロックの平均濃度差を計算する。
【００５９】
この平均濃度差推定部１８０が、コードが埋め込まれた画像が媒体上に出力されて入力装置で読取られた場合のペアブロックの平均濃度差を入出力特性を用いて推定することによって、実際に画像の媒体上への出力と媒体からの画像の読込みを行うことなく、コードがデコード可能か否かを推定することができる。
【００６０】
エンコード判断部１９０は、平均濃度差推定部１８０により推定されたペアブロックの平均濃度差を用いてエンコードの可否を判断して判断結果を出力する処理部であり、具体的には、推定されたペアブロックの平均濃度差を用いてデコードしたコードと埋め込んだコードとを比較し、正しくデコードできたコードの数が所定の閾値以上である場合にはエンコード可と判断し、所定の閾値以上でない場合には、エンコード否と判断する。
【００６１】
次に、本実施例１に係るエンコーダ１００によるエンコード可否判定処理の処理手順について説明する。図５は、本実施例１に係るエンコーダ１００によるエンコード可否判定処理の処理手順を示すフローチャートである。なお、このエンコード可否判定処理は、コード形成部１５０によってエンコード済画像データが生成された後に起動される。
【００６２】
同図に示すように、このエンコーダ１００によるエンコード可否判定処理では、入出力特性選択部１７０が出力装置および入力装置の指定を受け付け、指定された出力装置および入力装置の組み合わせに対応する入出力特性を入出力特性記憶部１６０を用いて選択する（ステップＳ１０１）。
【００６３】
そして、平均濃度差推定部１８０がエンコード済画像データに入出力特性を作用させ（ステップＳ１０２）、各ペアブロックの平均濃度差を算出する（ステップＳ１０３）。そして、エンコード判断部１９０が、各ペアブロックの平均濃度差からデコードされるコードと埋め込みコードを比較して正しくデコードできるコードの数ｎを数え（ステップＳ１０４）、ｎが所定の閾値以上であるか否かを判定する（ステップＳ１０５）。
【００６４】
その結果、ｎが所定の閾値以上である場合には、「エンコード可」を出力し（ステップＳ１０６）、ｎが所定の閾値以上でない場合には、「エンコード否」を出力する（ステップＳ１０７）。
【００６５】
このように、エンコード済画像データに入出力特性を作用させた後に各ペアブロックの平均濃度差を算出し、算出した平均濃度差に基づいて、正しくデコードされるコードの数を予測することによって、エンコードの可否を判定することができる。
【００６６】
なお、ここでは、正しくデコードできる数ｎを数え、ｎが所定の閾値以上である場合にエンコード可と判定する場合について説明したが、所定の閾値をコードが埋め込まれる数とすることによって、全てのコードが正しくデコードできることをエンコード可否判定の条件とすることができる。
【００６７】
上述してきたように、本実施例１では、画像の出力装置と入力装置の複数の組み合わせに対して入出力特性を入出力特性記憶部１６０が記憶し、入出力特性選択部１７０が出力装置および入力装置の指定を受け付けて指定された出力装置および入力装置の組み合わせに対応する入出力特性を入出力特性記憶部１６０から選択し、平均濃度差推定部１８０がコード形成部１５０により生成されたエンコード済画像データに入出力特性を作用させて各ペアブロックの平均濃度差を算出し、平均濃度差推定部１８０により算出された平均濃度差に基づいてエンコード判断部１９０が正しくデコードされるコードの数を予測してエンコードの可否を判定することとしたので、実際にエンコード済画像を媒体上に出力した後に入力装置により媒体から画像を読取ってデコードすることなく、エンコードの可否を判定することができる。
【実施例２】
【００６８】
ところで、上記実施例１では、出力装置および入力装置の指定をそれぞれ一つずつ受け付けて入出力特性を選択するエンコーダ１００について説明したが、紙に印刷された画像を携帯電話が読み込む場合などは、携帯電話の複数の機種の中で入力特性が最低の携帯電話でデコードが行える必要がある。そこで、本実施例２では、複数の入力装置をそれぞれ出力装置と組み合わせた場合の入出力特性の中で最低の入出力特性を選択してエンコード済画像データに作用させるエンコーダについて説明する。
【００６９】
図６は、本実施例２に係るエンコーダ２００の構成を示す機能ブロック図である。なお、ここでは説明の便宜上、図２に示した各部と同様の役割を果たす機能部については同一符号を付すこととしてその詳細な説明を省略する。図２と図６を比較すると、本実施例２に係るエンコーダ２００は、エンコーダ１００の入出力特性選択部１７０の代わりに入出力特性選択部２７０を有する。
【００７０】
入出力特性選択部２７０は、出力装置および複数の入力装置の指定を受け付け、出力装置と各入力装置との組み合わせに対する入出力特性を入出力特性記憶部１６０から読み出し、読み出した入出力特性の中で最低の入出力特性を選択する処理部である。
【００７１】
図７は、入出力特性選択部２７０による入出力特性の選択例を示す図である。同図は、出力装置Ａに対して４つの入力装置Ａ〜Ｄをそれぞれ組み合わせた場合の４つの入出力特性と、４つの入出力特性の中から入出力特性選択部２７０によって選択された入出力特性を示している。この例では、出力装置Ａと入力装置Ｄを組み合わせた場合の入出力特性が最低であるので、入出力特性選択部２７０は、出力装置Ａと入力装置Ｄを組み合わせた場合の入出力特性を選択している。
【００７２】
上述してきたように、本実施例２では、入出力特性選択部２７０が、出力装置および複数の入力装置の指定を受け付け、出力装置と各入力装置との組み合わせに対する入出力特性の中で最低の入出力特性を選択することとしたので、入力装置が複数ある場合でもデコード性能を保証したエンコードを行うことができる。
【００７３】
なお、本実施例２では、一つの出力装置と複数の入力装置の指定を受け付ける場合について説明したが、複数の出力装置と一つの入力装置、あるいは、複数の出力装置と複数の入力装置の指定を受け付けて最低の入出力特性を選択するようにエンコーダを構成することもできる。
【実施例３】
【００７４】
上記実施例１および２では、エンコード済画像データに入出力特性を作用させて各ペアブロックの平均濃度差を算出し、算出した平均濃度差に基づくコードのデコード結果と埋め込みコードとを比較することによってエンコードの可否を判定するエンコーダについて説明したが、埋め込みコードと比較することなく、算出した平均濃度差だけに基づいてエンコード可否を判定することもできる。そこで、本実施例３では、埋め込みコードと比較することなく、算出した平均濃度差だけに基づいてエンコード可否を判定するエンコーダについて説明する。
【００７５】
図８は、本実施例３に係るエンコーダ３００の構成を示す機能ブロック図である。なお、ここでは説明の便宜上、図６に示した各部と同様の役割を果たす機能部については同一符号を付すこととしてその詳細な説明を省略する。図６と図８を比較すると、本実施例３に係るエンコーダ３００は、エンコーダ２００のエンコード判断部１９０の代わりにエンコード判断部３９０を有する。
【００７６】
エンコード判断部３９０は、平均濃度差推定部１８０により推定されたペアブロックの平均濃度差だけを用いてエンコードの可否を判断して判断結果を出力する処理部であり、具体的には、所定の平均濃度差が得られると推定されるペアブロックの数が所定の閾値以上である場合には、エンコード可と判断し、所定の平均濃度差が得られると推定されるペアブロックの数が所定の閾値以上でない場合には、エンコード否と判断する。
【００７７】
次に、本実施例３に係るエンコーダ３００によるエンコード可否判定処理の処理手順について説明する。図９は、本実施例３に係るエンコーダ３００によるエンコード可否判定処理の処理手順を示すフローチャートである。同図に示すように、このエンコーダ３００によるエンコード可否判定処理では、入出力特性選択部２７０が出力装置および複数の入力装置の指定を受け付け、指定された出力装置および各入力装置の組み合わせに対応する入出力特性の中から最低の入出力特性を選択する（ステップＳ３０１）。
【００７８】
そして、平均濃度差推定部１８０がエンコード済画像データに入出力特性を作用させ（ステップＳ３０２）、各ペアブロックの平均濃度差を算出する（ステップＳ３０３）。そして、エンコード判断部３９０が、各ペアブロックの平均濃度差から所定の平均濃度差が得られたペアブロックの数ｍを数え（ステップＳ３０４）、ｍが所定の閾値以上であるか否かを判定する（ステップＳ３０５）。
【００７９】
その結果、ｍが所定の閾値以上である場合には、「エンコード可」を出力し（ステップＳ３０６）、ｎが所定の閾値以上でない場合には、「エンコード否」を出力する（ステップＳ３０７）。
【００８０】
このように、エンコード判断部３９０は、各ペアブロックの平均濃度差から所定の平均濃度差が得られたペアブロックの数を数えることによって、エンコードの可否を判定することができる。
【００８１】
上述してきたように、本実施例３では、エンコード判断部３９０が、各ペアブロックの平均濃度差から所定の平均濃度差が得られたペアブロックの数ｍを数え、ｍが所定の閾値以上であるか否かに基づいてエンコード可否を判定することとしたので、埋め込みデータを用いることなくエンコードの可否を判定することができる。
【実施例４】
【００８２】
上記実施例３では、エンコード済画像データに入出力特性を作用させて各ペアブロックの平均濃度差を算出し、所定の平均濃度差が得られたペアブロックの数に基づいてエンコードの可否を判定するエンコーダについて説明したが、エンコード済画像データに入出力特性を作用させることなくエンコード可否を判定することもできる。そこで、本実施例４では、エンコード済画像データに入出力特性を作用させることなくエンコード可否を判定するエンコーダについて説明する。
【００８３】
図１０は、本実施例４に係るエンコーダ４００の構成を示す機能ブロック図である。なお、ここでは説明の便宜上、図６に示した各部と同様の役割を果たす機能部については同一符号を付すこととしてその詳細な説明を省略する。図６と図１０を比較すると、本実施例４に係るエンコーダ４００は、エンコーダ２００から平均濃度差推定部１８０が取り除かれ、エンコード判断部１９０の代わりにエンコード判断部４９０を有する。
【００８４】
エンコード判断部４９０は、コード形成部１５０からエンコード済画像データを受け取り、入出力特性選択部２７０が選択した入出力特性の不感帯に属するペアブロックの数に基づいてエンコード可否を判定する。ここで、このエンコード判断部４９０は、ペアブロックのうち少なくとも一方のブロックが不感帯に属している場合には、そのペアブロックは不感帯に属すると判定する。
【００８５】
次に、本実施例４に係るエンコーダ４００によるエンコード可否判定処理の処理手順について説明する。図１１は、本実施例４に係るエンコーダ４００によるエンコード可否判定処理の処理手順を示すフローチャートである。同図に示すように、このエンコーダ４００によるエンコード可否判定処理では、入出力特性選択部２７０が出力装置および複数の入力装置の指定を受け付け、指定された出力装置および各入力装置の組み合わせに対応する入出力特性の中から最低の入出力特性を選択する（ステップＳ４０１）。
【００８６】
そして、エンコード判断部４９０が、入出力特性の不感帯に属するペアブロックの数ｋを数え（ステップＳ４０２）、ｋが所定の閾値以上であるか否かを判定する（ステップＳ４０３）。
【００８７】
その結果、ｋが所定の閾値以下である場合には、「エンコード可」を出力し（ステップＳ４０４）、ｋが所定の閾値以下でない場合には、「エンコード否」を出力する（ステップＳ４０５）。
【００８８】
このように、エンコード判断部４９０は、エンコード済画像データについて、入出力特性の不感帯に属するペアブロックの数を数えることによって、エンコードの可否を判定することができる。
【００８９】
上述してきたように、本実施例４では、エンコード判断部４９０が、エンコード済画像データのペアブロックのうち入出力特性の不感帯に属するペアブロックの数ｋを数え、ｋが所定の閾値以下であるか否かに基づいてエンコード可否を判定することとしたので、エンコード済画像データに入出力特性を作用させることなくエンコードの可否を判定することができる。
【実施例５】
【００９０】
ところで、上記実施例１〜４では、エンコード済画像データに対してエンコード可否を判定し、判定結果を出力するエンコーダについて説明したが、エンコード可否の判定結果に基づいてコードの埋め込み処理を改良することもできる。そこで、本実施例５では、エンコード可否の判定結果に基づいてコードの埋め込み処理を改良するエンコーダについて説明する。
【００９１】
図１２は、本実施例５に係るエンコーダ５００の構成を示す機能ブロック図である。なお、ここでは説明の便宜上、図２に示した各部と同様の役割を果たす機能部については同一符号を付すこととしてその詳細な説明を省略する。図２と図１２を比較すると、本実施例５に係るエンコーダ５００は、エンコーダ１００のコード形成部１５０の代わりにコード形成部５５０を有し、また、新たな機能部として最適埋め込みレベル決定部５９５を有する。
【００９２】
最適埋め込みレベル決定部５９５は、エンコード判断部１９０からエンコード可否の判定結果を受け取り、判定結果に基づいて、濃度変更処理の際にブロックペア間でつける平均濃度のレベル差Ｔの最適値を決定してコード形成部５５０に渡す処理部である。
【００９３】
具体的には、この最適埋め込みレベル決定部５９５は、エンコード可否の判定結果がエンコード可である場合には、エンコード可とできるレベル差Ｔの最小値を入出力特性に基づいて決定する。すなわち、入出力特性をエンコード済画像データに作用させて各ペアブロックの平均濃度差を算出し、正しくデコードできるコードの数ｎを数えた場合に、ｎがエンコード可と判定する閾値以上である範囲内でできるだけ小さくなるように、レベル差Ｔを決定する。
【００９４】
また、この最適埋め込みレベル決定部５９５は、エンコード可否の判定結果がエンコード否である場合には、エンコード可になるために必要なレベル差Ｔを入出力特性に基づいて決定する。すなわち、入出力特性をエンコード済画像データに作用させて各ペアブロックの平均濃度差を算出し、正しくデコードできるコードの数ｎを数えた場合に、ｎがエンコード可と判定する閾値未満から閾値以上にちょうど変わるところまで増加するように、レベル差Ｔを決定する。
【００９５】
この最適埋め込みレベル決定部５９５が、エンコード判断部１９０のエンコード可否判定結果に基づいて最適レベル差を決定することによって、コード形成部５５０が最適な濃度変更処理を行うことができる。
【００９６】
コード形成部５５０は、最適埋め込みレベル決定部５９５により決定された最適レベル差を用いて再度コードの埋め込みを行う。すなわち、コード形成部５５０において、コードを埋め込むためにペアブロックの左右のブロックの平均濃度を変更する濃度変更処理を行う平均濃度差変更部５５１が、最適レベル差を用いて平均濃度の変更を行う。
【００９７】
次に、本実施例５に係るエンコーダ５００によるエンコード可否判定処理の処理手順について説明する。図１３は、本実施例５に係るエンコーダ５００によるエンコード可否判定処理の処理手順を示すフローチャートである。
【００９８】
図１３に示すステップＳ５０１〜Ｓ５０６は、図５に示したエンコーダ１００の処理手順のステップＳ１０１〜Ｓ１０６と同様の処理手順であるため、ここでは、ステップＳ５０７〜Ｓ５１１について説明する。
【００９９】
このエンコーダ５００は、ステップＳ５０６でエンコーダ可を出力した後、最適埋め込みレベル決定部５９５が最小レベル差を決定し（ステップＳ５０７）、コード形成部５５０が最小レベル差を用いて再度平均濃度差を変更する（ステップＳ５０８）。
【０１００】
また、このエンコーダ５００は、正しくデコードできるコードの数ｎが閾値以上でない場合には（ステップＳ５０５、Ｎｏ）、ｎを閾値以上にするために必要最小のレベル差を最適埋め込みレベル決定部５９５が決定し（ステップＳ５１０）、コード形成部５５０が最適埋め込みレベル決定部５９５によって決定されたレベル差を用いて再度平均濃度差を変更する（ステップＳ５１１）。そして、最適埋め込みレベル決定部５９５がレベル差変更によってエンコード可となったことを出力し（ステップＳ５１２）、処理を終了する。
【０１０１】
上述してきたように、本実施例５では、最適埋め込みレベル決定部５９５が、エンコード判断部１９０のエンコード可否判定結果に基づいて、最適レベル差を決定し、コード形成部５５０が最適レベル差を用いて再度コードの埋め込みを行うことによって、エンコーダ５００は、デコード性能を保証しつつ、画質の劣化を最小限に抑えたエンコードを行うことができる。
【０１０２】
なお、本実施例５では、エンコード判断部１９０と最適埋め込みレベル決定部５９５とを組み合わせた場合について説明したが、エンコード判断部１９０の変わりに実施例３で示したエンコード判断部３９０や実施例４で示したエンコード判断部４９０と最適埋め込みレベル決定部５９５とを組み合わせることもできる。
【０１０３】
また、本実施例５では、最適埋め込みレベル決定部５９５が最適レベル差を決定し、コード形成部５５０が最適レベル差を用いて再度コードの埋め込みを行う場合について説明したが、最適埋め込みレベル決定部５９５によるレベル差の決定とコード形成部５５０によるエンコードとを繰り返し行うことによって最適なエンコード結果を得るようにエンコーダを構成することもできる。
【０１０４】
なお、本実施例１〜５では、エンコーダについて説明したが、本発明はこれに限定されるものではなく、コード形成部１５０が生成するエンコード済画像データに対して入出力特性に基づいてエンコード可否を判定するエンコード可否判定装置にも同様に適用することができる。
【０１０５】
また、本実施例１〜５では、平均濃度を用いる場合について説明したが、本発明はこれに限定されるものではなく、粒状度、彩度、濃度重心、分散等の画像に関する他の特徴量を用いる場合にも同様に適用することができる。
【０１０６】
また、本実施例１〜５では、ペアブロック間の平均濃度差を用いる場合について説明したが、本発明はこれに限定されるものではなく、ブロックの他の組み合わせの平均濃度差を用いる場合にも同様に適用することができる。
【０１０７】
また、本実施例１〜５では、エンコーダについて説明したが、エンコーダが有する構成をソフトウェアによって実現することで、同様の機能を有するエンコードプログラムあるいはその一部としてのエンコード可否判定プログラムを得ることができる。そこで、エンコードプログラムを実行するコンピュータについて説明する。
【０１０８】
図１１は、本実施例１〜５に係るエンコードプログラムを実行するコンピュータの構成を示す機能ブロック図である。同図に示すように、このコンピュータ６００は、ＲＡＭ６１０と、ＣＰＵ６２０と、ＨＤＤ６３０と、ＬＡＮインタフェース６４０と、入出力インタフェース６５０と、ＤＶＤドライブ６６０とを有する。
【０１０９】
ＲＡＭ６１０は、プログラムやプログラムの実行途中結果などを記憶するメモリであり、ＣＰＵ６２０は、ＲＡＭ６１０からプログラムを読み出して実行する中央処理装置である。
【０１１０】
ＨＤＤ６３０は、プログラムやデータを格納するディスク装置であり、ＬＡＮインタフェース６４０は、コンピュータ６００をＬＡＮ経由で他のコンピュータに接続するためのインタフェースである。
【０１１１】
入出力インタフェース６５０は、マウスやキーボードなどの入力装置および表示装置やプリンタなどの出力装置を接続するためのインタフェースであり、ＤＶＤドライブ６６０は、ＤＶＤの読み書きを行う装置である。
【０１１２】
そして、このコンピュータ６００において実行されるエンコードプログラム６１１は、ＤＶＤに記憶され、ＤＶＤドライブ６６０によってＤＶＤから読み出されてコンピュータ６００にインストールされる。
【０１１３】
あるいは、このエンコードプログラム６１１は、ＬＡＮインタフェース６４０を介して接続された他のコンピュータシステムのデータベースなどに記憶され、これらのデータベースから読み出されてコンピュータ６００にインストールされる。
【０１１４】
そして、インストールされたエンコードプログラム６１１は、ＨＤＤ６３０に記憶され、ＲＡＭ６１０に読み出されてＣＰＵ６２０によってエンコードプロセス６２１として実行される。
【０１１５】
（付記１）データが埋め込まれた画像を媒体上に出力する出力装置および該媒体上に出力された画像を入力する入力装置の組み合わせに関する所定の特徴量の入出力特性に基づいて画像へのデータの埋め込み可否を判定する埋込可否判定手段と、
前記埋込可否判定手段により判定された結果を出力する結果出力手段と、
を備えたことを特徴とするエンコード可否判定装置。
【０１１６】
（付記２）前記埋込可否判定手段は、データが埋め込まれた画像に前記入出力特性を作用させて得られた画像の前記特徴量が所定の条件を満たすか否かに基づいて前記可否を判定することを特徴とする付記１に記載のエンコード可否判定装置。
【０１１７】
（付記３）前記埋込可否判定手段は、データが埋め込まれた画像のうち前記入出力特性の不感帯に属する部分画像の割合に基づいて前記可否を判定することを特徴とする付記１に記載のエンコード可否判定装置。
【０１１８】
（付記４）前記埋込可否判定手段は、前記出力装置と前記媒体上に出力された画像を入力する複数の入力装置それぞれとを組み合わせた複数の入出力特性のうち最も悪い入出力特性に基づいて前記可否を判定することを特徴とする付記１、２または３に記載のエンコード可否判定装置。
【０１１９】
（付記５）画像を複数のブロックに分割し、隣接するブロックの前記特徴量の差に基づいてデータを画像に埋め込む埋込手段と、
前記埋込可否判定手段による判定に基づいて前記特徴量の差の最適値を決定する最適値決定手段をさらに備え、
前記埋込手段は、前記最適値決定手段により決定された最適値を用いて画像にデータを埋め込み直すことを特徴とする付記１〜４のいずれか一つに記載のエンコード可否判定装置。
【０１２０】
（付記６）前記最適値決定手段は、前記埋込可否判定手段により可であると判定された場合に、前記埋込可否判定手段が可であると判定することができる特徴量の差の最小値を前記最適値として決定することを特徴とする付記５に記載のエンコード可否判定装置。
【０１２１】
（付記７）前記最適値決定手段は、前記埋込可否判定手段により否であると判定された場合に、前記埋込可否判定手段による判定を可とすることができる特徴量の差の必要最小値を最適値として決定することを特徴とする付記５または６に記載のエンコード可否判定装置。
（付記８）データが埋め込まれた画像を媒体上に出力する出力装置および該媒体上に出力された画像を入力する入力装置の組み合わせに関する所定の特徴量の入出力特性に基づいて画像へのデータの埋め込み可否を判定する埋込可否判定工程と、
前記埋込可否判定工程により判定された結果を出力する結果出力工程と、
を含んだことを特徴とするエンコード可否判定方法。
【０１２２】
（付記９）前記埋込可否判定工程は、データが埋め込まれた画像に前記入出力特性を作用させて得られた画像の前記特徴量が所定の条件を満たすか否かに基づいて前記可否を判定することを特徴とする付記８に記載のエンコード可否判定方法。
【０１２３】
（付記１０）前記埋込可否判定工程は、データが埋め込まれた画像のうち前記入出力特性の不感帯に属する部分画像の割合に基づいて前記可否を判定することを特徴とする付記８に記載のエンコード可否判定方法。
【０１２４】
（付記１１）前記埋込可否判定工程は、前記出力装置と前記媒体上に出力された画像を入力する複数の入力装置それぞれとを組み合わせた複数の入出力特性のうち最も悪い入出力特性に基づいて前記可否を判定することを特徴とする付記８、９または１０に記載のエンコード可否判定方法。
【０１２５】
（付記１２）画像を複数のブロックに分割し、隣接するブロックの前記特徴量の差に基づいてデータを画像に埋め込む埋込工程と、
前記埋込可否判定工程による判定に基づいて前記特徴量の差の最適値を決定する最適値決定工程をさらに含み、
前記埋込工程は、前記最適値決定工程により決定された最適値を用いて画像にデータを埋め込み直すことを特徴とする付記８〜１１のいずれか一つに記載のエンコード可否判定方法。
【０１２６】
（付記１３）前記最適値決定工程は、前記埋込可否判定工程により可であると判定された場合に、前記埋込可否判定工程が可であると判定することができる特徴量の差の最小値を前記最適値として決定することを特徴とする付記１２に記載のエンコード可否判定方法。
【０１２７】
（付記１４）前記最適値決定工程は、前記埋込可否判定工程により否であると判定された場合に、前記埋込可否判定工程による判定を可とすることができる特徴量の差の必要最小値を最適値として決定することを特徴とする付記１２または１３に記載のエンコード可否判定方法。
【０１２８】
（付記１５）データが埋め込まれた画像を媒体上に出力する出力装置および該媒体上に出力された画像を入力する入力装置の組み合わせに関する所定の特徴量の入出力特性に基づいて画像へのデータの埋め込み可否を判定する埋込可否判定手順と、
前記埋込可否判定手順により判定された結果を出力する結果出力手順と、
をコンピュータに実行させることを特徴とするエンコード可否判定プログラム。
【０１２９】
（付記１６）前記埋込可否判定手順は、データが埋め込まれた画像に前記入出力特性を作用させて得られた画像の前記特徴量が所定の条件を満たすか否かに基づいて前記可否を判定することを特徴とする付記１５に記載のエンコード可否判定プログラム。
【０１３０】
（付記１７）前記埋込可否判定手順は、データが埋め込まれた画像のうち前記入出力特性の不感帯に属する部分画像の割合に基づいて前記可否を判定することを特徴とする付記１５に記載のエンコード可否判定プログラム。
【０１３１】
（付記１８）前記埋込可否判定手順は、前記出力装置と前記媒体上に出力された画像を入力する複数の入力装置それぞれとを組み合わせた複数の入出力特性のうち最も悪い入出力特性に基づいて前記可否を判定することを特徴とする付記１５、１６または１７に記載のエンコード可否判定プログラム。
【０１３２】
（付記１９）画像を複数のブロックに分割し、隣接するブロックの前記特徴量の差に基づいてデータを画像に埋め込む埋込手順と、
前記埋込可否判定手順による判定に基づいて前記特徴量の差の最適値を決定する最適値決定手順をさらに備え、
前記埋込手順は、前記最適値決定手順により決定された最適値を用いて画像にデータを埋め込み直すことを特徴とする付記１５〜１８のいずれか一つに記載のエンコード可否判定プログラム。
【０１３３】
（付記２０）前記最適値決定手順は、前記埋込可否判定手順により可であると判定された場合に、前記埋込可否判定手順が可であると判定することができる特徴量の差の最小値を前記最適値として決定することを特徴とする付記１９に記載のエンコード可否判定プログラム。
【産業上の利用可能性】
【０１３４】
以上のように、本発明に係るエンコード可否判定装置、エンコード可否判定方法およびエンコード可否判定プログラムは、ＵＲＬなどのデータが埋め込まれた画像を紙などの媒体上に出力し、媒体から画像を入力してデータを抽出して利用する場合に有用であり、特に、実際に媒体を使うことなくデコード性能を予測したい場合に適している。
【図面の簡単な説明】
【０１３５】
【図１】本実施例１に係るエンコーダの構成を示す機能ブロック図である。
【図２】ブロック分割画像データの一例を示す図である。
【図３】コード形成部による濃度変更処理を説明するための説明図である。
【図４−１】理想状態の入出力特性を示す図である。
【図４−２】実際の入出力特性の一例を示す図である。
【図５】本実施例１に係るエンコーダによるエンコード可否判定処理の処理手順を示すフローチャートである。
【図６】本実施例２に係るエンコーダの構成を示す機能ブロック図である。
【図７】入出力特性選択部２７０による入出力特性の選択例を示す図である。
【図８】本実施例３に係るエンコーダの構成を示す機能ブロック図である。
【図９】本実施例３に係るエンコーダによるエンコード可否判定処理の処理手順を示すフローチャートである。
【図１０】本実施例４に係るエンコーダの構成を示す機能ブロック図である。
【図１１】本実施例４に係るエンコーダによるエンコード可否判定処理の処理手順を示すフローチャートである。
【図１２】本実施例５に係るエンコーダの構成を示す機能ブロック図である。
【図１３】本実施例５に係るエンコーダによるエンコード可否判定処理の処理手順を示すフローチャートである。
【図１４】本実施例１〜５に係るエンコードプログラムを実行するコンピュータの構成を示す機能ブロック図である。
【符号の説明】
【０１３６】
１００，２００，３００，４００，５００    エンコーダ
１１０    ブロック分割部
１２０    ブロック抽出部
１３０    平均化部
１４０    比較部
１５０，５５０    コード形成部
１６０    入出力特性記憶部
１７０，２７０    入出力特性選択部
１８０    平均濃度差推定部
１９０，３９０，４９０    エンコード判断部
５５１    平均濃度差変更部
５９５    最適埋め込みレベル決定部
６００    コンピュータ
６１０    ＲＡＭ
６１１    エンコードプログラム
６２０    ＣＰＵ
６２１    エンコードプロセス
６３０    ＨＤＤ
６４０    ＬＡＮインタフェース
６５０    入出力インタフェース
６６０    ＤＶＤドライブ
【図１】
2007089078.tif 000003
【図２】
2007089078.tif 000004
【図３】
2007089078.tif 000005
【図４−１】
2007089078.tif 000006
【図４−２】
2007089078.tif 000007
【図５】
2007089078.tif 000008
【図６】
2007089078.tif 000009
【図７】
2007089078.tif 000010
【図８】
2007089078.tif 000011
【図９】
2007089078.tif 000012
【図１０】
2007089078.tif 000013
【図１１】
2007089078.tif 000014
【図１２】
2007089078.tif 000015
【図１３】
2007089078.tif 000016
【図１４】
2007089078.tif 000017