(57)【要約】【課題】画像から正しい情報がデコードされる確率を向上すること。【解決手段】エンコード装置は、画像データを複数のブロックに分割する。エンコード装置は、分割した画像データの隣接する２つのブロックのペアであるペアブロックのうち、所定の判定基準に合致するペアブロックである合致ペアブロックを抽出する。エンコード装置は、分割される画像データにより形成される画像の一部を形成するデータであって、背景を形成する画像とは異なる画像を形成する小画像データを修正する。エンコード装置は、小画像データが修正された後の画像データから合致ペアブロックを抽出する。エンコード装置は、合致ペアブロックの数を比較し、他方と比較して抽出された合致ペアブロックの数が少ない画像データを選定する。エンコード装置は、選定した画像データに対して、ペアブロックの２つのブロック間の特徴量の大小関係に基づいて情報を埋め込む。【選択図】図１
2011211411.tif 000002
【特許請求の範囲】
【請求項１】
画像データを複数のブロックに分割する分割部と、
前記分割部により分割された画像データの隣接する２つのブロックのペアであるペアブロックのうち、所定の判定基準に合致するペアブロックである合致ペアブロックを抽出する第１の抽出部と、
前記分割部により分割される前記画像データにより形成される画像の一部を形成するデータであって、背景を形成する画像とは異なる画像を形成する小画像データを修正する修正部と、
前記修正部により前記小画像データが修正された後の画像データから前記合致ペアブロックを抽出する第２の抽出部と、
前記第１の抽出部により抽出された合致ペアブロックの数と、前記第２の抽出部により抽出された合致ペアブロックの数とを比較し、他方と比較して抽出された合致ペアブロックの数が少ない画像データを選定する選定部と、
前記選定部により選定された画像データに対して、前記ペアブロックの２つのブロック間の特徴量の大小関係に基づいて情報を埋め込むエンコード部と
を備えたことを特徴とするエンコード装置。
【請求項２】
前記第１の抽出部と前記第２の抽出部とは、前記小画像データが存在するか否かを前記所定の判定基準として用いて前記ペアブロックを判定し、該小画像データが存在すると判定したペアブロックを抽出することを特徴とする請求項１に記載のエンコード装置。
【請求項３】
前記第１の抽出部と前記第２の抽出部とは、前記ペアブロックの２つのブロック間の特徴量の大小関係が埋め込まれる情報を示す大小関係と一致するか否かを前記所定の判定基準として用いて前記ペアブロックを判定し、該ペアブロックの２つのブロック間の特徴量の差が上限閾値を超えるか否かを該所定の判定基準として用いて前記ペアブロックを判定し、該大小関係が一致しないと判定して該上限閾値を超えると判定したペアブロックを抽出することを特徴とする請求項１又は請求項２に記載のエンコード装置。
【請求項４】
前記小画像により形成される画像は、記号であって、
前記修正部は、前記小画像により形成される記号の位置、他の記号との間隔、フォントの種類、記号の大きさのうち、いずれか１つ又は複数を修正することを特徴とする請求項１〜請求項３のいずれか１つに記載のエンコード装置。
【請求項５】
コンピュータが
画像データを複数のブロックに分割する分割ステップと、
前記分割ステップにより分割された画像データの隣接する２つのブロックのペアであるペアブロックのうち、所定の判定基準に合致するペアブロックである合致ペアブロックを抽出する第１の抽出ステップと、
前記分割ステップにより分割される前記画像データにより形成される画像の一部を形成するデータであって、背景を形成する画像とは異なる画像を形成する小画像データを修正する修正ステップと、
前記修正ステップにより前記小画像データが修正された後の画像データから前記合致ペアブロックを抽出する第２の抽出ステップと、
前記第１の抽出ステップにより抽出された合致ペアブロックの数と、前記第２の抽出ステップにより抽出された合致ペアブロックの数とを比較し、他方と比較して抽出された合致ペアブロックの数が少ない画像データを選定する選定ステップと、
前記選定ステップにより選定された画像データに対して、前記ペアブロックの２つのブロック間の特徴量の大小関係に基づいて情報を埋め込むエンコードステップと
を実行することを特徴とするエンコード方法。
【請求項６】
画像データを複数のブロックに分割する分割手順と、
前記分割手順により分割された画像データの隣接する２つのブロックのペアであるペアブロックのうち、所定の判定基準に合致するペアブロックである合致ペアブロックを抽出する第１の抽出手順と、
前記分割手順により分割される前記画像データにより形成される画像の一部を形成するデータであって、背景を形成する画像とは異なる画像を形成する小画像データを修正する修正手順と、
前記修正手順により前記小画像データが修正された後の画像データから前記合致ペアブロックを抽出する第２の抽出手順と、
前記第１の抽出手順により抽出された合致ペアブロックの数と、前記第２の抽出手順により抽出された合致ペアブロックの数とを比較し、他方と比較して抽出された合致ペアブロックの数が少ない画像データを選定する選定手順と、
前記選定手順により選定された画像データに対して、前記ペアブロックの２つのブロック間の特徴量の大小関係に基づいて情報を埋め込むエンコード手順と
をコンピュータに実行させることを特徴とするエンコードプログラム。
【請求項７】
画像データを複数のブロックに分割する分割部と、
前記分割部により分割された画像データの隣接する２つのブロックのペアであるペアブロックのうち、所定の判定基準に合致するペアブロックである合致ペアブロックを抽出する第１の抽出部と、
前記分割部により分割される前記画像データにより形成される画像の一部を形成するデータであって、背景を形成する画像とは異なる画像を形成する小画像データを修正する修正部と、
前記修正部により前記小画像データが修正された後の画像データから前記合致ペアブロックを抽出する第２の抽出部と、
前記第１の抽出部により抽出された合致ペアブロックの数と、前記第２の抽出部により抽出された合致ペアブロックの数とを比較し、他方と比較して抽出された合致ペアブロックの数が少ない画像データを選定する選定部と、
前記選定部により選定された画像データを出力する出力部と
を備えた画像データ出力装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、エンコード装置、エンコード方法及びエンコードプログラムに関する。
【背景技術】
【０００２】
画像データに情報を埋め込み、画像データに埋め込まれた情報を読み出すステガノグラフィ技術がある。情報が埋め込まれた画像データは印刷される。利用者は、カメラ付き携帯電話などを用いて、印刷画像から情報を読み出す。画像データに情報を埋め込むことは「エンコード」とも称され、画像データに埋め込まれた情報を読み出すことは「デコード」とも称される。
【０００３】
例えば、エンコードを実行するエンコード装置は、画像データを複数のブロックに分割し、隣接する２つのブロックのペアであるペアブロックの特徴量の大小関係を調整することで、「０」又は「１」の情報を埋め込む。より詳細な一例をあげて説明すると、エンコード装置は、「１」を埋め込む場合には、ペアブロックの左側にあるブロックの特徴量よりも右側にあるブロックの特徴量が大きくなるように、ペアブロックの特徴量を調整する。また、エンコード装置は、「０」を埋め込む場合には、ペアブロックの左側にあるブロックの特徴量が右側にあるブロックの特徴量以下になるように、ペアブロックの特徴量を調整する。エンコード装置は、特徴量として、例えば、ブロック内にある画素の特定色の平均濃度や彩度などを用いる。
【０００４】
また、例えば、エンコード装置は、ペアブロックの特徴量の大小関係と埋め込まれる情報を示す特徴量の大小関係とが一致せず、ペアブロックの２つのブロック間の特徴量の差が所定値以上ある場合には、ペアブロックの特徴量の大小関係を調整しない。つまり、エンコード装置は、情報を埋め込むと、所定値以上特徴量が変化するように調整することになる場合には、情報を埋め込まない。例えば、エンコード装置は、「０」を埋め込む場合に、ペアブロックの特徴量の大小関係が「０」を示す大小関係と一致せず、特徴量の差が所定値以上である場合には、特徴量を調整しない。この場合、「０」を埋め込まれるはずのペアブロックの特徴量はそのままであり、エンコードされると「１」が読み出される。
【０００５】
デコード時に、多数決の処理や誤り訂正処理を実行するデコード装置がある。多数決の処理を例に説明する。例えば、エンコード装置は、同じ情報を埋め込む処理を複数の場所でそれぞれ実行する。その上で、デコード装置は、複数の場所をそれぞれデコードし、複数の場所からそれぞれ得られた情報のうち最も多く得られた情報をデコード結果とする。エンコード装置が「０」を埋め込む処理を「１０」回実行する場合を例に説明する。また、エンコード装置は、１０回のうち３回において、「０」を埋め込むペアブロックの特徴量の大小関係が「０」を示す大小関係と一致せず、特徴量の差が所定値以上であり、「０」を埋め込まなかった場合を例に説明する。この場合、デコード装置は、７箇所から「０」を読み出し、３箇所から「１」を読み出す。そして、デコード装置は、多数決をとり、７箇所から得られた「０」をデコード結果とする。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００４−３４９８７９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述した装置では、情報を埋め込まないペアブロックが増えると、上述した多数決の処理や誤り訂正処理を実行したとしても、正しい情報がデコードされないことがあるという問題があった。例えば、文字や符号などの記号が含まれる画像では、情報を埋め込まれないペアブロックが多くなり、正しい情報がデコードされないことがある。
【０００８】
文字や符号などの記号が含まれる画像データにおいて、情報を埋め込まないペアブロックが多くなる点について説明する。記号が存在するブロックの平均濃度と、記号が存在しないブロックの平均濃度とは、大きく異なることが多いと考えられる。例えば、地図上に黒い文字が記載された画像データを例に説明する。また、特定色として黒色を用いる場合を例に説明する。この場合、黒い文字が存在するブロックの平均濃度は、黒い文字が存在しないブロックの平均濃度と比べて所定値以上高くなると考えられる。また、黒い文字が存在しないブロックの平均濃度は、黒い文字が存在するブロックの平均濃度と比べて所定値以上低くなると考えられる。この結果、エンコード装置は、黒い文字が存在するブロックを含むペアブロックについては、エンコード装置が埋め込む情報を示す特徴量の大小関係と一致しなければ、情報を埋め込まない。このように、記号を多く含む画像データであればあるほど、情報が埋め込まれないペアブロックが多くなると考えられる。
【０００９】
開示の技術は、上述に鑑みてなされたものであって、画像データから正しい情報がデコードされる確率を向上可能であるエンコード装置、エンコード方法及びエンコードプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
開示するエンコード装置は、一つの態様において、画像データを複数のブロックに分割する分割部を備える。また、エンコード装置は、前記分割部により分割された画像データの隣接する２つのブロックのペアであるペアブロックのうち、所定の判定基準に合致するペアブロックである合致ペアブロックを抽出する第１の抽出部を備える。また、エンコード装置は、前記分割部により分割される前記画像データにより形成される画像の一部を形成するデータであって、背景を形成する画像とは異なる画像を形成する小画像データを修正する修正部を備える。また、エンコード装置は、前記修正部により前記小画像データが修正された後の画像データから前記合致ペアブロックを抽出する第２の抽出部を備える。また、エンコード装置は、前記第１の抽出部により抽出された合致ペアブロックの数と、前記第２の抽出部により抽出された合致ペアブロックの数とを比較し、他方と比較して抽出された合致ペアブロックの数が少ない画像データを選定する選定部を備える。また、エンコード装置は、前記選定部により選定された画像データに対して、前記ペアブロックの２つのブロック間の特徴量の大小関係に基づいて情報を埋め込むエンコード部を備える。
【発明の効果】
【００１１】
開示するエンコード装置の一つの態様によれば、画像データから正しい情報がデコードされる確率を向上可能であるという効果を奏する。
【図面の簡単な説明】
【００１２】
【図１】図１は、実施例１に係るエンコード装置の構成の一例を示すブロック図である。
【図２】図２は、実施例２に係るエンコード装置の構成の一例を示すブロック図である。
【図３】図３は、実施例２における入力部が受け付ける画像データにより形成される画像の一例を示す図である。
【図４】図４は、実施例２における画像データのブロックの一例を示す図である。
【図５】図５は、実施例２における選定処理部による画像データからのペアブロック抽出処理について示す図である。
【図６】図６は、実施例２における選定処理部による画像データからのペアブロック抽出処理について示す図である。
【図７】図７は、実施例２における選定処理部による画像データからのペアブロック抽出処理について示す図である。
【図８】図８は、実施例２における選定処理部による修正内容の一例を示す図である。
【図９】図９は、修正後の小画像データを含む画像データから合致ペアブロックを抽出する処理について示す図である。
【図１０】図１０は、修正後の小画像データを含む画像データから合致ペアブロックを抽出する処理について示す図である。
【図１１】図１１は、実施例２に係るエンコード装置による処理の流れの一例を示すフローチャートである。
【図１２】図１２は、実施例２における選定処理部による処理の流れの一例を示すフローチャートである。
【図１３】図１３は、実施例２に係るエンコードプログラムを実行するコンピュータの一例を示す図である。
【発明を実施するための形態】
【００１３】
以下に、開示するエンコード装置、エンコード方法及びエンコードプログラムの実施例について、図面に基づいて詳細に説明する。なお、本実施例により開示する発明が限定されるものではない。各実施例は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。
【実施例１】
【００１４】
図１を用いて、実施例１に係るエンコード装置１００の構成の一例を示す。図１は、実施例１に係るエンコード装置の構成の一例を示すブロック図である。エンコード装置１００は、図１に示す例では、分割部１０１と、第１の抽出部１０２と、修正部１０３と、第２の抽出部１０４と、選定部１０５と、エンコード部１０６とを有する。
【００１５】
分割部１０１は、画像データを複数のブロックに分割する。第１の抽出部１０２は、分割部１０１により分割された画像データの隣接する２つのブロックのペアであるペアブロックのうち、所定の判定基準に合致するペアブロックである合致ペアブロックを抽出する。
【００１６】
修正部１０３は、分割部１０１により分割される画像データにより形成される画像の一部を形成するデータであって、背景を形成する画像とは異なる画像を形成する小画像データを修正する。第２の抽出部１０４は、修正部１０３により小画像データが修正された後の画像データから合致ペアブロックを抽出する。
【００１７】
選定部１０５は、第１の抽出部１０２により抽出された合致ペアブロックの数と、第２の抽出部１０４により抽出された合致ペアブロックの数とを比較し、他方と比較して抽出された合致ペアブロックの数が少ない画像データを選定する。エンコード部１０６は、選定部１０５により選定された画像データに対して、ペアブロックの隣接する２つのブロック間の特徴量の大小関係に基づいて情報を埋め込む。
【００１８】
すなわち、エンコード装置１００は、小画像データを修正し、修正前後で合致ペアブロックの数を比較し、合致ペアブロックの数が少ない画像データを選定することで、エンコード時に情報を埋め込まないペアブロックがより少なくなる画像データを選定する。そして、エンコード装置１００は、選定した画像データに対して情報を埋め込む。この結果、エンコード装置１００によれば、エンコードされるペアブロックの数を増加でき、画像データから正しい情報がデコードされる確率を向上可能である。
【実施例２】
【００１９】
［エンコード装置の構成］
実施例２に係るエンコード装置２００について説明する。図２を用いて、実施例２に係るエンコード装置２００の構成の一例を示す。図２は、実施例２に係るエンコード装置の構成の一例を示すブロック図である。エンコード装置２００は、図２に示す例では、入力部２０１と、出力部２０２と、制御部２１０とを有する。
【００２０】
実施例２に係るエンコード装置２００は、画像データを複数のブロックに分割し、隣接する２つのブロックのペアであるペアブロックの特徴量の大小関係を調整することで、「０」又は「１」の情報を埋め込む。以下では、エンコード装置２００は、「１」を埋め込む場合には、ペアブロックの左側にあるブロックの特徴量よりも右側にあるブロックの特徴量が大きくなるように調整する場合を用いて説明する。また、エンコード装置２００は、「０」を埋め込む場合には、ペアブロックの左側にあるブロックの特徴量が右側にあるブロックの特徴量以下になるように調整する場合を用いて説明する。ただし、本発明はこれに限定されるものではなく、例えば、大小関係が逆であっても良い。また、エンコード装置２００は、特徴量として、例えば、ブロック内にある画素の特定色の平均濃度を用いる場合を用いて説明する。ただし、本発明はこれに限定されるものではなく、特徴量として任意の情報を用いて良く、例えば、彩度を用いても良い。
【００２１】
また、エンコード装置２００は、ペアブロックの特徴量の大小関係と埋め込まれる情報を示す特徴量の大小関係とが一致せず、ペアブロックの２つのブロック間の特徴量の差が所定値以上あるペアブロックに対して、情報を埋め込まない場合を用いて説明する。つまり、エンコード装置２００は、情報を埋め込むことで、所定値以上ブロックの特徴量が変化するように調整することになる場合には、ペアブロックに情報を埋め込まない。
【００２２】
図２の説明に戻る。入力部２０１は、制御部２１０と接続される。入力部２０１は、情報が埋め込まれる画像データと、画像データに対して埋め込む情報を利用者から受け付け、受け付けた画像データや情報を制御部２１０に入力する。画像データに対して埋め込む情報は、例えば、文字列が該当する。入力部２０１は、例えば、キーボードや各種の入力端子、スキャナなどが該当する。出力部２０２は、制御部２１０と接続される。出力部２０２は、制御部２１０から情報が埋め込まれた画像データを受け付け、受け付けた画像データを出力する。出力部２０２は、例えば、モニタやプリンタなどが該当する。
【００２３】
以下では、エンコード装置２００が、入力部２０１が受け付けた画像データに対して情報を埋め込む場合を例に説明するが、本発明はこれに限定されるものではない。例えば、エンコード装置２００は、エンコード装置２００の記憶部に予め格納された画像に対して情報を埋め込んでも良い。画像に情報を埋め込むことは「エンコード」とも称され、画像に埋め込まれた情報を画像から読み出すことは「デコード」とも称される。
【００２４】
図３を用いて、入力部２０１が受け付けた画像データにより形成される画像の一例を示す。図３は、実施例２における入力部が受け付ける画像データにより形成される画像の一例を示す図である。画像データは、背景を形成する背景画像データと、背景を形成する背景画像とは異なる画像である小画像を形成する小画像データとを含む。図３に示す例では、背景を形成する画像データは、地図を形成する画像データを示す。また、例えば、小画像データは、背景画像に書き込まれた記号や幾何学的模様などが該当する。図３に示す例では、小画像データは、「○×ビル」や「□△×株式会社」「▽○△病院」などの文字が該当する。
【００２５】
以下では、画像データは、背景画像データと、小画像データと、小画像データが背景画像上のどこに位置するかを示す位置情報とを含む場合を用いて説明する。また、背景画像データは、小画像と重ねられた位置の下における背景画像を示すデータを含む場合を例に説明する。言い換えると、小画像が重ねられたとしても、背景画像が失われない場合を例に説明する。
【００２６】
制御部２１０は、入力部２０１及び出力部２０２と接続される。制御部２１０は、各種の処理手順などを規定したプログラムを記憶する内部メモリを有し、種々の処理を制御する。制御部２１０は、例えば、ＡＳＩＣ（Application  Specific  Integrated  Circuit）、ＦＰＧＡ（Field  Programmable  Gate  Array）、ＣＰＵ（Central  Processing  Unit）、ＭＰＵ（Micro  Processing  Unit）などの電子回路である。制御部２１０は、図２に示す例では、コードビット列生成部２１１と、分割部２１２と、小画像識別部２１３と、選定処理部２１４と、画像形式変更部２１５と、エンコード部２１６とを有する。
【００２７】
コードビット列生成部２１１は、入力部２０１から入力された画像データに対して埋め込む情報を、ビットで表したコード列であるコードビット列に変換する。つまり、コードビット列生成部２１１は、入力部２０１が受け付けた文字列を示すコードビット列を生成する。例えば、コードビット列生成部２１１は、１６ビットのコードビット列「１０１０１１０１０１００１０１０」を生成する。ただし、本発明はこれに限定されるものではなく、コードビット列生成部２１１は、１５ビット以下のコードビット列を生成しても良く、１７ビット以上のコードビット列を生成しても良い。また、コードビット列生成部２１１は、誤り訂正用のビットを含むコードビット列を生成しても良い。
【００２８】
分割部２１２は、入力部２０１が受け付けた画像データを複数のブロックに分割する。具体的には、分割部２１２は、画像データを「Ｎ行×Ｍ列」のブロックに分割する。ここで、Ｎ及びＭは、自然数である。
【００２９】
図４を用いて、実施例２における画像データのブロックの一例を示す。図４は、実施例２における画像データのブロックの一例を示す図である。図４に示す例では、入力部２０１が受け付けた画像データの大きさが「１０２４×１０２４」である場合を例に説明する。また、１つのブロックの大きさを「６４×６４」とした場合を例に説明する。この場合、図４に示すように、分割部２１２は、画像データを「１６行×１６列」のブロックに分割する。
【００３０】
分割部２１２は、図４の３０１〜３０８に示すように、隣接する２つのブロックのペアを対応付ける。以下では、分割部２１２により分割された画像データの隣接する２つのブロックのペアを「ペアブロック」と記載する。図４に示す例では、画像データが「１６行×１６列」のブロックに分割されており、「８×１６」個のペアブロックがあることになる。
【００３１】
ここで、図４に示す各ペアブロックと、埋め込まれるビットとの関係について示す。エンコード装置２００が埋め込むコードビット列「１０１０１１０１０１００１０１０」が「１６ビット」であり、「８×１６」個のペアブロックがある場合には、エンコード装置２００は、コードビット列を「８回」繰り返し埋め込む。具体的には、エンコード装置２００は、図４の３０１に対して、コードビット列の１番目のビットである「１」を埋め込む処理を実行し、図４の３０２に対して、コードビット列の２番目のビットである「０」を埋め込む処理を実行する。また、同様に、エンコード装置２００は、コードビット列のビットを１つずつペアブロックに埋め込む処理を実行する。
【００３２】
また、エンコード装置２００は、ペアブロックの特徴量の大小関係と埋め込まれる情報を示す特徴量の大小関係とが一致せず、ペアブロックの２つのブロック間の特徴量の差が所定値以上あるペアブロックに対して、情報を埋め込まない。このため、例えば、ビット「１」が埋め込まれる図４の３０１において、２つのペアブロックの大小関係が「１」に対応する大小関係と一致せず、２つのペアブロックの特徴量の差が所定値以上である場合には、エンコード装置２００は「１」を埋め込まない。なお、２つのペアブロックの大小関係が「１」に対応する大小関係と一致しない場合とは、「０」に対応する大小関係を示す場合である。そして、エンコード装置２００は、図４の３０２に対しては、図４の３０１に情報を埋め込んだか否かに関係なく、コードビット列の２番目のビットである「０」を埋め込む処理を実行する。つまり、この場合、図４の３０２に「０」が実際に埋め込まれたとすると、デコードにより、図４の３０１と３０２とからは、「０１」がデコードされることになる。言い換えると、エンコード装置２００が１回目にコードビット列を埋め込む際には、１番目のビットは埋め込まれないことになる。ただし、画像データには同じコードビット列が複数回繰り返し埋め込まれ、デコード時に多数決の処理や誤り訂正用のビットを用いての訂正処理が実行されることで、１番目のビットについても適切に読み出される。
【００３３】
小画像識別部２１３は、画像データから小画像データを識別する。具体的には、小画像識別部２１３は、画像データにおける小画像の位置を識別する。例えば、図３に示す画像データを例に説明すると、画像データにより形成される画像から小画像「○×ビル」を識別し、小画像「○×ビル」の位置を識別する。例えば、小画像識別部２１３は、画像データから小画像の位置情報を取得することで、小画像の位置を識別する。
【００３４】
選定処理部２１４は、以下に説明するように、入力部２０１が受け付けた画像データから所定の判定基準に合致するペアブロックである合致ペアブロックを抽出する。また、選定処理部２１４は、小画像データを修正し、修正後の小画像データを含む画像データから合致ペアブロックを抽出する。また、選定処理部２１４は、画像データを選定する。以下では、各処理について順に説明する。なお、選定処理部２１４による処理の流れの一例については、図９を用いて後述する。
【００３５】
入力部２０１が受け付けた画像データから合致ペアブロックを抽出する処理について説明する。合致ペアブロックは、エンコード時に情報が埋め込まれないペアブロック、又は、エンコード時に情報が埋め込まれない可能性が高いペアブロックが該当する。実施例２では、選定処理部２１４が、エンコード時に情報が埋め込まれないペアブロックを合致ペアブロックとして抽出する場合を用いて説明する。上述したように、実施例２に係るエンコード装置２００は、大小関係が一致せず、ペアブロックの２つのブロック間の特徴量の差が所定値以上あるペアブロックに対して、エンコード装置２００が情報を埋め込まない。この結果、実施例２における選定処理部２１４は、大小関係が一致せず、ペアブロックの２つのブロック間の特徴量の差が所定値以上あるペアブロックを合致ペアブロックとして抽出する。
【００３６】
選定処理部２１４は、合致ペアブロックを抽出し、抽出したペアブロックの数をカウントする。具体的には、選定処理部２１４は、ペアブロックの２つのブロック間の特徴量の大小関係が埋め込まれる情報を示す大小関係と一致するか否かを所定の判定基準として用いてペアブロック各々を判定する。また、選定処理部２１４は、ペアブロックの２つのブロック間の特徴量の差が上限閾値を超えるか否かを用いてペアブロック各々を判定する。ここで、選定処理部２１４は、画像データのペアブロック各々について判定する。そして、選定処理部２１４は、大小関係が一致しないと判定して上限閾値を超えると判定したペアブロックを合致ペアブロックとして抽出し、抽出した合致ペアブロックの数をカウントする。
【００３７】
「１」が埋め込まれるペアブロックに埋め込む場合を例に説明する。また、上限閾値として「２０」を用いる場合を例に説明する。「２０」は、特定色の平均濃度を「０」から「２５５」までの値で表した場合に、２つのブロックの特定色の平均濃度の上限閾値が「２０」であることを示す。「０」は、ブロック内に特定色の画素がないことを示し、「２５５」は、ブロック内の全画素が特定色であることを示す。ただし、本発明はこれに限定されるものではなく、例えば、選定処理部２１４は、上限閾値として「１９」以下の値を用いても良く、「２１」以上の値を用いても良い。
【００３８】
この場合、選定処理部２１４は、ペアブロックの２つのブロックの大小関係が「１」を示す大小関係と一致するかを判定する。具体的な例をあげて説明すると、選定処理部２１４は、ペアブロックの左側にあるブロックの特徴量よりも右側にあるブロックの特徴量が大きくなるかを判定する。また、選定処理部２１４は、ペアブロックの２つのブロック間の特徴量の差が、「２０」を超えるかを判定する。そして、選定処理部２１４は、ペアブロックの２つのブロックの大小関係が「１」を示す大小関係と一致しないと判定し、２つのブロック間の特徴量の差が、「２０」を超えると判定した場合に、合致ペアブロックとして抽出する。そして、選定処理部２１４は、合致ペアブロックの数をカウントし、例えば、「４９」であるとカウントする。
【００３９】
図５〜図７を用いて、実施例２における選定処理部２１４による画像データからのペアブロック抽出処理について更に説明する。図５〜図７は、実施例２における選定処理部による画像データからのペアブロック抽出処理について示す図である。図５〜図７では、「富士」を含む画像データを例に用いて説明する。図５は、分割部２１２によって複数のブロックに分割された画像データの一例であって、「富士」を含む画像データを示す。図６は、ペアブロックのうち、文字が存在するペアブロックを示す。図７は、選定処理部２１４により抽出されるペアブロックを示す。
【００４０】
図７に示す例では、説明の便宜上、文字が存在するペアブロックすべてについて、ペアブロックの２つのブロック間の特徴量の大小関係が埋め込まれる情報を示す大小関係と一致せず、２つのブロックの特徴量の差が上限閾値を超えた場合を示した。この場合、選定処理部２１４は、「４９」個のペアブロックを抽出する。
【００４１】
小画像データを修正する処理について説明する。選定処理部２１４は、小画像データにより形成される記号の位置、他の記号との間隔、フォントの種類、記号の大きさのうち、いずれか１つ又は複数を修正する。また、選定処理部２１４は、修正内容が異なる小画像データを作成する。例えば、選定処理部２１４は、位置の調整量やフォントの種類、記号の大きさの調整量などが異なる小画像データをそれぞれ作成する。
【００４２】
記号の位置を修正する場合における選定処理部２１４による処理の一例について、簡単に説明する。画像データにおける小画像データの位置の初期値を「Ｘ、Ｙ」と記載し、Ｘ方向への移動量とＹ方向への移動量をそれぞれ「ｉｘ、ｉｙ」と記載する。また、小画像データの位置を「Ｘ、Ｙ」から「±１０」画素の範囲で修正する場合を例に説明する。この場合、選定処理部２１４は、「−１０≦ｉｘ≦１０」と「−１０≦ｉｙ≦１０」を満たす「ｉｘ」と「ｉｙ」との組み合わせを１つ選択し、選択した組み合わせに対応する修正を実行した小画像データを作成する。また、選定処理部２１４は、同様に、他の組み合わせについても選択して小画像データを作成する。
【００４３】
図８に示す例では、選定処理部２１４は、図８の（１）に示すように、「富」と「士」との文字間隔が狭くなるように変更し、図８の（２）に示すように、「士」の位置を変更する。図８は、実施例２における選定処理部による修正内容の一例を示す図である。
【００４４】
ここで、このように、例えば、図３に示すように、地図や見取り図などを背景画像とし、文字を小画像データとする画像データにおける小画像データを修正したとしても、文字位置や文字間隔の変更が所定の範囲内に収まれば見た目が悪くなることはない。また、同様に、文字や記号の指し示す地図上の場所も変わらない。このことを踏まえ、修正処理部２１４は、小画像データを修正する。
【００４５】
修正後の小画像データを含む画像データから合致ペアブロックを抽出する処理について説明する。選定処理部２１４は、小画像データが修正された後の画像データから合致ペアブロックを抽出する。具体的には、選定処理部２１４は、修正内容が異なる小画像データ各々に対応する画像データ各々について、それぞれ、合致ペアブロックを抽出する。そして、選定処理部２１４は、抽出した合致ペアブロックの数をカウントする。合致ペアブロックの抽出手法については、上述した手法と同様である。
【００４６】
図９及び図１０を用いて、修正後の小画像データを含む画像データから合致ペアブロックを抽出する処理について更に説明する。図９及び図１０は、修正後の小画像データを含む画像データから合致ペアブロックを抽出する処理について示す図である。図９は、修正後の小画像データを含む画像データにおいて、文字が存在するペアブロックを示す。図１０は、選定処理部２１４により抽出される合致ペアブロックを示す。
【００４７】
図９に示す例では、図６と同様に、文字が存在するペアブロックすべてについて、ペアブロックの２つのブロック間の特徴量の大小関係が埋め込まれる情報を示す大小関係と一致せず、２つのブロックの特徴量の差が上限閾値を超えた場合を示した。この場合、選定処理部２１４は、「３９」個の合致ペアブロックを抽出する。
【００４８】
画像データを選定する処理について説明する。選定処理部２１４は、入力部２０１が受け付けた画像データから抽出された合致ペアブロックの数と、小画像データが修正された後の画像データから抽出された合致ペアブロックの数とを比較する。そして、選定処理部２１４は、他方と比較して抽出された合致ペアブロックの数が少ない画像データを選定する。
【００４９】
具体的には、選定処理部２１４は、入力部２０１が受け付けた画像データと、修正内容が異なる小画像データ各々に対応する画像データ各々とのうち、合致ペアブロックが最も少ない画像データを選定する。例えば、図７に示す画像データと図１０に示す画像データを用いて説明する。この場合、図７に示す画像データからは「４９」個の合致ペアブロックが抽出され、図１０に示す画像データからは「３９」個の合致ペアブロックが抽出されており、選定処理部２１４は、図１０に示す画像データを選定する。すなわち、選定処理部２１４は、合致ペアブロックが最も少なくなる画像データを選定する。
【００５０】
画像形式変更部２１５は、画像データの形式をエンコード可能な画像形式に変更する。例えば、画像形式変更部２１５は、画像データの形式をビットマップ形式に変換する。ただし、本発明はこれに限定されるものではなく、画像形式変更部２１５は、エンコード部２１６がエンコード可能な画像データの形式であれば任意の形式に変更して良い。
【００５１】
エンコード部２１６は、選定処理部２１４により選定された画像データに対して、ペアブロックの隣接する２つのブロック間の特徴量の大小関係に基づいて情報を埋め込む。つまり、エンコード部２１６は、ペアブロックの２つのブロック間の特徴量の大小関係に基づいて、コードビット列を埋め込んだ画像データを作成する。なお、エンコード部２１６によるエンコード処理については、先行技術文献におけるエンコード処理と同様である。
【００５２】
具体的には、エンコード部２１６は、隣接する２つのブロックのペアであるペアブロックの特徴量の大小関係を調整することで、「０」又は「１」の情報を埋め込む。例えば、エンコード部２１６は、「１」を埋め込む場合には、ペアブロックの左側にあるブロックの特徴量よりも右側にあるブロックの特徴量が大きくなるように調整する。また、エンコード部２１６は、「０」を埋め込む場合には、ペアブロックの左側にあるブロックの特徴量が右側にあるブロックの特徴量以下になるように調整する。エンコード部２１６は、特徴量として、例えば、ブロック内にある画素の特定色の平均濃度や彩度を用いる。
【００５３】
エンコード部２１６は、ペアブロックにおける特徴量の大小関係が埋め込むべきコードと一致するか否かを判定し、一致すると判定した場合には、特徴量の大小関係を維持する。例えば、エンコード部２１６は、特徴量を何も調整しないことで、特徴量の大小関係を維持する。また、例えば、エンコード部２１６は、ペアブロックにおける特徴量の大小関係が埋め込むべきコードと一致し、ペアブロックにおけるブロック間の特徴量の差が下限しきい値未満である場合、差が下限しきい値以上となるようにペアブロックにおける特徴量を変更する。
【００５４】
また、エンコード部２１６は、ペアブロックの特徴量の大小関係と埋め込まれる情報を示す特徴量の大小関係とが一致せず、ペアブロックの２つのブロック間の特徴量の差が所定値以上あるペアブロックに対して、情報を埋め込まない。つまり、エンコード装置２００は、情報を埋め込むことで、所定値以上ブロックの特徴量が変化するように調整する場合には、ペアブロックに情報を埋め込まない。
【００５５】
また、エンコード部２１６は、ペアブロックの特徴量の大小関係と埋め込まれる情報を示す特徴量の大小関係とが一致せず、ペアブロックの２つのブロック間の特徴量の差が所定値以上ないペアブロックについては、大小関係が一致するように特徴量を調整する。
【００５６】
エンコード装置２００は、既知のパーソナルコンピュータ、携帯電話、ＰＨＳ（Personal  Handyphone  System）端末、移動体通信端末又はＰＤＡ（Personal  Digital  Assistant）などの情報処理装置を利用して実現しても良い。例えば、ＰＤＡなどの情報処理装置に、図２に示したコードビット列生成部２１１と、分割部２１２と、小画像識別部２１３と、選定処理部２１４と、画像形式変更部２１５と、エンコード部２１６との各機能を搭載することによって実現しても良い。
【００５７】
［エンコード装置による処理］
次に、図１１を用いて、実施例２に係るエンコード装置２００による処理の流れの一例を示す。図１１は、実施例２に係るエンコード装置による処理の流れの一例を示すフローチャートである。
【００５８】
図１１に示すように、画像データに対して埋め込む情報と画像データとを入力部２０１が受け付けると（ステップＳ１０１肯定）、コードビット列生成部２１１は、コードビット列を生成する（ステップＳ１０２）。例えば、コードビット列生成部２１１は、画像データに対して埋め込む情報をコードビット列に変換することで、１６ビットのコードビット列「１０１０１１０１０１００１０１０」を生成する。
【００５９】
そして、分割部２１２は、画像データを複数のブロックに分割し（ステップＳ１０３）、隣接する２つのブロックのペアを対応付けてペアブロックとする（ステップＳ１０４）。例えば、分割部２１２は、画像データの大きさが「１０２４×１０２４」であり、１つのブロックの大きさを「６４×６４」とした場合を例に説明する。この場合、分割部２１２は、画像データを「１６行×１６列」のブロックに分割し、隣接する２つのブロックを対応付けることで、画像データを「８×１６」個のペアブロックとする。
【００６０】
そして、小画像識別部２１３は、画像データにより形成される画像内にある小画像データを識別する（ステップＳ１０５）。図３に示す例では、小画像識別部２１３は、画像データにより形成される画像から小画像「○×ビル」を識別し、小画像「○×ビル」の位置を識別する。
【００６１】
選定処理部２１４は、小画像データを修正し、合致ペアブロックの数が少ない画像データを選定する（ステップＳ１０６）。画像データを選定する処理の詳細については、図１２を用いて説明する。
【００６２】
そして、画像形式変更部２１５は、選定処理部２１４により選定された画像データの形式をエンコード可能な画像形式に変換する（ステップＳ１０７）。例えば、画像形式変更部２１５は、ビットマップ形式に変更する。そして、エンコード部２１６は、選定処理部２１４により選定された画像データをエンコードする（ステップＳ１０８）。つまり、エンコード部２１６は、ペアブロックの隣接する２つのブロック間の特徴量の大小関係に基づいて情報を埋め込む。言い換えると、エンコード部２１６は、ペアブロックの２つのブロック間の特徴量の大小関係に基づいて、コードビット列を埋め込んだ画像データを作成する。
【００６３】
なお、上記の処理手順は、上記の順番に限定されるものではなく、処理内容を矛盾させない範囲で適宜変更しても良い。例えば、上記のステップＳ１０５の小画像データを識別する処理を実行した後に、ステップＳ１０３〜Ｓ１０４の画像データを分割する処理を実行しても良い。
【００６４】
［選定処理部による処理］
次に、図１２を用いて、実施例２における選定処理部２１４による処理の流れの一例を示す。図１２は、実施例２における選定処理部による処理の流れの一例を示すフローチャートである。図１２を用いて説明する一連の処理は、図１１におけるステップＳ１０６に対応する。
【００６５】
図１２に示すように、選定処理部２１４は、入力部２０１が受け付けた画像データから合致ペアブロックを抽出する（ステップＳ２０１）。ここで、「１」が埋め込まれるペアブロックに埋め込む場合を例に説明する。また、上限閾値として「２０」を用いる場合を例に説明する。この場合、選定処理部２１４は、ペアブロックの２つのブロックの大小関係が「１」を示す大小関係と一致するかを判定し、ペアブロックの２つのブロック間の特徴量の差が、「２０」を超えるかを判定する。ここで、選定処理部２１４は、画像データのペアブロック各々について判定する。そして、ペアブロックの２つのブロックの大小関係が「１」を示す大小関係と一致しないと判定し、２つのブロックの特徴量の差が、「２０」を超えると判定した場合に、合致ペアブロックとして抽出する。
【００６６】
そして、選定処理部２１４は、合致ペアブロックの数をカウントする（ステップＳ２０２）。図６に示す例では、選定処理部２１４は、「４９」個であるとカウントする。
【００６７】
そして、選定処理部２１４は、修正内容を１つ選択し（ステップＳ２０３）、選択した修正内容を用いて小画像データを修正する（ステップＳ２０４）。例えば、選定処理部２１４は、「−１０≦ｉｘ≦１０」と「−１０≦ｉｙ≦１０」を満たす「ｉｘ」と「ｉｙ」との組み合わせを１つ選択し、選択した組み合わせに対応する修正内容を実行した小画像データを作成する。
【００６８】
そして、選定処理部２１４は、修正後の小画像データを含む画像データから合致ペアブロックを抽出する（ステップＳ２０５）。選定処理部２１４は、上述したステップＳ２０１と同様の処理を実行することで、合致ペアブロックを抽出する。そして、選定処理部２１４は、修正後の小画像データを含む画像データから抽出した合致ペアブロックの数をカウントする（ステップＳ２０６）。図９に示す例では、選定処理部２１４は、「３９」個であるとカウントする。
【００６９】
そして、選定処理部２１４は、合致ペアブロックの数を比較する（ステップＳ２０７）。例えば、選定処理部２１４は、入力部２０１が受け付けた画像データから抽出された合致ペアブロックの数「４９」個と、小画像データが修正された後の画像データから抽出された合致ペアブロックの数「３９」個とを比較する。
【００７０】
そして、選定処理部２１４は、他方と比較して抽出された合致ペアブロックの数が少ない画像データを選定する（ステップＳ２０８）。例えば、選定処理部２１４は、「４９」個と比較して少ない「３９」個のペアブロックが抽出されたステップＳ２０３にて作成された画像データを選定する。
【００７１】
そして、選定処理部２１４は、修正内容をすべて選定したか判定する（ステップＳ２０９）。ここで、選定処理部２１４は、すべて選定したと判定すると（ステップＳ２０９肯定）、処理を終了する。一方、すべて選定していないと判定すると（ステップＳ２０９否定）、上述したステップＳ２０３に戻り、ステップＳ２０３からＳ２０９までの処理を繰り返す。ここで、ステップＳ２０７を再度実行する際には、ステップＳ２０７を前回実行した際に選定された画像データについての合致ペアブロックの数と、ステップＳ２０５にて新たに抽出された合致ペアブロックの数とを比較することになる。この結果、修正内容をすべて選定したと判定した際には（ステップＳ２０９肯定）、選定処理部２１４は、異なる修正内容が実行された画像データのうち、合致ペアブロックが最も少なくなる画像データを選定することになる。
【００７２】
なお、上記の処理手順は、上記の順番に限定されるものではなく、処理内容を矛盾させない範囲で適宜変更しても良い。例えば、図１２に示す処理の流れでは、修正後の小画像データを含む画像データから抽出された合致ペアブロックをカウントするごとに、他方と比較して合致ペアブロックが少ない画像データを選定する場合を例に示したが、本発明はこれに限定されるものではない。例えば、修正内容各々に対応する画像データ複数作成し、複数の画像データについて合致ペアブロックの数をカウントした後に、合致ペアブロックが最も少なくなる画像データを選定しても良い。
【００７３】
［実施例２の効果］
上述したように、実施例２によれば、エンコード装置２００は、画像データを複数のブロックに分割する。そして、エンコード装置２００は、分割した画像データから合致ペアブロックを抽出する。そして、エンコード装置２００は、小画像データを修正し、修正された後の画像データから合致ペアブロックを抽出する。そして、エンコード装置２００は、抽出された合致ペアブロックの数を比較し、他方と比較して抽出された合致ペアブロックの数が少ない画像データを選定する。そして、エンコード装置２００は、選定した画像データに対して、ペアブロックの隣接する２つのブロック間の特徴量の大小関係に基づいて情報を埋め込む。この結果、エンコード装置２００によれば、エンコードされるペアブロックの数を増加でき、画像データから正しい情報がデコードされる確率を向上可能である。
【００７４】
例えば、文字や符号などの記号を形成する小画像データが画像データに含まれる場合には、情報を埋め込まないペアブロックが多くなる。記号が存在するブロックの平均濃度と、記号が存在しないブロックの平均濃度とは、大きく異なることが多いからである。例えば、地図上に黒い文字が記載された画像データを例に説明する。また、特定色として黒色を用いる場合を例に説明する。この場合、黒い文字が存在するブロックの平均濃度は、黒い文字が存在しないブロックの平均濃度と比べて所定値以上高くなる。また、黒い文字が存在しないブロックの平均濃度は、黒い文字が存在するブロックの平均濃度と比べて所定値以上低くなる。この結果、エンコード装置は、黒い文字が存在するブロックを含むペアブロックについては、エンコード装置が埋め込む情報を示す特徴量の大小関係と一致しなければ、情報を埋め込まない。このように、記号を多く含む画像データであればあるほど、情報が埋め込まれないペアブロックが多くなると考えられる。これに対して、エンコード装置２００は、小画像データを修正し、合致ペアブロックの数が少ない画像データに対して情報を埋め込むので、エンコードされるペアブロックの数を増加でき、画像データから正しい情報がデコードされる確率を向上可能である。
【００７５】
また、実施例２によれば、エンコード装置２００は、ペアブロックの２つのブロック間の特徴量の大小関係が埋め込まれる情報を示す大小関係と一致するか否かを所定の判定基準として用いてペアブロック各々を判定する。また、エンコード装置２００は、ペアブロックの２つのブロック間の特徴量の差が上限閾値を超えるか否かを用いてペアブロック各々を判定する。そして、エンコード装置２００は、大小関係が一致しないと判定して上限閾値を超えると判定したペアブロックを抽出する。この結果、エンコード装置２００によれば、エンコード時に情報が埋め込まれないペアブロックの数を修正前後において比較でき、エンコードされるペアブロックの数が最も多い画像データを確実に選定可能である。
【実施例３】
【００７６】
さて、これまで本発明の実施例について説明したが、本発明は上述した実施例以外にも、その他の実施例にて実施されても良い。そこで、以下では、その他の実施例を示す。
【００７７】
［画像データの形式］
例えば、上述した実施例では、画像データが背景画像データと小画像データとを別に含む場合を用いて説明したが、本発明はこれに限定されるものではない。例えば、ビットマップ形式の画像データのように、背景画像データと小画像データとが分かれておらず、各画像の領域に、背景画像を形成する画素又は小画像を形成する画素のいずれか一方のみがある画像データであっても良い。この場合、エンコード装置２００は、公知の画像認識処理を用いて、画像データに含まれる文字や符号などの記号を認識する。そして、認識した文字や符号を修正する。その際、エンコード装置２００は、修正を実行することで記号の位置がずれて画素がない領域が発生した場合には、画素がない領域の周囲にある背景画像に基づいて画素がない領域に対応する画素を新たに生成し、生成した画素を用いて画素がない領域を補完する。画素がない領域の周囲にある背景画像に基づいて画素がない領域に対応する画素を新たに生成する処理については、公知の画像補正技術を用いて良い。
【００７８】
［上限閾値］
また、例えば、上述した実施例では、ペアブロックの２つのブロックの大小関係が埋め込まれる情報を示す大小関係と一致せず、２つのブロックの特徴量の差が上限閾値を超えたペアブロックについて、合致ペアブロックとして抽出する場合を例に説明した。ただし、本発明はこれに限定されるものではない。例えば、ペアブロックの２つのブロックの大小関係が埋め込まれる情報を示す大小関係と一致しないペアブロックを合致ペアブロックとして抽出しても良い。言い換えると、上限閾値について判定することなく、合致ペアブロックを抽出しても良い。
【００７９】
［小画像データが存在するペアブロックから抽出］
また、例えば、上述した実施例では、画像データの全領域について、所定の判定基準を用いて合致ペアブロックを抽出する場合を例に説明したが、本発明はこれに限定されるものではない。例えば、エンコード装置２００は、小画像データが存在するペアブロックについて、所定の判定基準を用いて合致ペアブロックを抽出する一方、小画像データが存在しないペアブロックについては、所定の判定基準を用いて合致ペアブロックを抽出しなくても良い。すなわち、小画像データが存在するペアブロックにおいては、２つのブロックの特徴量の差が大きくなることが多いことを踏まえ、小画像データが存在するペアブロックについてのみ処理を実行する。この結果、画像データ全体に対して処理を実行する手法と比較して、処理時間が短くすることが可能である。
【００８０】
［小画像データが存在するペアブロックを抽出］
また、例えば、選定処理部２１４は、小画像データが存在するか否かを所定の判定基準として用いてペアブロック各々を判定し、小画像データが存在すると判定したペアブロックを抽出しても良い。つまり、小画像データが存在するペアブロックにおいては、２つのブロックの特徴量の差が大きくなることが多いことを踏まえ、小画像データが存在するか否かを所定の判定基準としても良い。この場合、大小関係や特徴量の差を所定の基準として用いる場合と比較して、処理時間を短くすることが可能である。
【００８１】
［システム構成］
また、本実施例において説明した各処理のうち、自動的に行われるものとして説明した処理の全部又は一部を手動的に行うこともできる。例えば、小画像データを識別する処理を利用者が手動にて実行しても良い。この他、上述文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については（図１〜図１２）、特記する場合を除いて任意に変更することができる。
【００８２】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部又は一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的又は物理的に分散・統合して構成することができる。例えば、図２に示す例を用いて説明すると、制御部２１０のエンコード部２１６をエンコード装置２００の外部装置としてネットワーク経由で接続するようにしても良い。
【００８３】
［コンピュータ］
また、上述の実施例で説明した各種の処理は、予め用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。そこで、以下では、図１３を用いて、上述の実施例と同様の機能を有するエンコードプログラムを実行するコンピュータの一例を示す。なお、図１３は、実施例２に係るエンコードプログラムを実行するコンピュータの一例を示す図である。
【００８４】
図１３に示すように、実施例２におけるコンピュータ３０００は、操作部３００１、マイク３００２、ディスプレイ３００３、プリンタ３００４、通信部３００６、ＣＰＵ３０１０、ＲＯＭ３０１１などを有する。また、コンピュータ３０００は、ＨＤＤ（Hard  Disk  Drive）３０１２、ＲＡＭ３０１３を有する。また、コンピュータ３０００は、各部がバス３００９で接続される。
【００８５】
ＲＯＭ３０１１は、図２にて示したコードビット列生成部２１１と、分割部２１２と、小画像識別部２１３と、選定処理部２１４と、画像形式変更部２１５と、エンコード部２１６と同様の機能を発揮する制御プログラムを記憶する。つまり、図１３に示すように、ＲＯＭ３０１１は、コードビット列生成プログラム３０１１ａと、分割プログラム３０１１ｂと、小画像識別プログラム３０１１ｃとを記憶する。また、ＲＯＭ３０１１は、選定処理プログラム３０１１ｄと、画像形式変更プログラム３０１１ｅと、エンコードプログラム３０１１ｆとを記憶する。なお、これらのプログラム３０１１ａ〜３０１１ｆについては、図２に示したエンコード装置２００の各構成要素と同様、適宜統合又は分離しても良い。
【００８６】
そして、ＣＰＵ３０１０が、これらのプログラム３０１１ａ〜３０１１ｆをＲＯＭ３０１１から読み出して実行する。この結果、図１３に示すように、各プログラムは、コードビット列生成プロセス３０１０ａと、分割プロセス３０１０ｂと、小画像識別プロセス３０１０ｃと、選定処理プロセス３０１０ｄとして機能する。また、各プログラムは、画像形式変更プロセス３０１０ｅと、エンコードプロセス３０１０ｆとして機能する。なお、各プロセス３０１０ａ〜３０１０ｆは、図２に示した、コードビット列生成部２１１と、分割部２１２と、小画像識別部２１３と、選定処理部２１４と、画像形式変更部２１５と、エンコード部２１６とにそれぞれ対応する。
【００８７】
そして、ＣＰＵ３０１０は、ＲＡＭ３０１３に格納された画像データ３０１３ａと、コードビットデータ列データ３０１３ｂと、上限閾値データ３０１３ｃとを用いて、エンコードプログラムを実行する。
【００８８】
ただし、上述した説明では、プロセス３０１０ａ〜３０１０ｆすべてが常にＣＰＵ３０１０上にて仮想的に実現される場合について示した。しかしながら、本発明はこれに限定されるものではない。例えば、プロセス３０１０ａ〜３０１０ｆのうち処理に必要な一部のプロセスについて、ＣＰＵ３０１０上にて仮想的に実現されても良い。言い換えると、常にすべてのプロセスがＣＰＵ３０１０上にて動作するのではなく、処理に必要なプロセスが選択的に動作するようにしても良い。
【００８９】
［その他］
なお、本実施例で説明したエンコードプログラムは、インターネットなどのネットワークを介して配布しても良い。また、エンコードプログラムは、ハードディスク、フレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行しても良い。
【符号の説明】
【００９０】
１００      エンコード装置
１０１      分割部
１０２      抽出部
１０３      修正部
１０４      抽出部
１０５      選定部
１０６      エンコード部
２００      エンコード装置
２０１      入力部
２０２      出力部
２１０      制御部
２１１      コードビット列生成部
２１２      分割部
２１３      小画像識別部
２１４      選定処理部
２１５      画像形式変更部
２１６      エンコード部
【図１】
2011211411.tif 000003
【図２】
2011211411.tif 000004
【図３】
2011211411.tif 000005
【図４】
2011211411.tif 000006
【図５】
2011211411.tif 000007
【図６】
2011211411.tif 000008
【図７】
2011211411.tif 000009
【図８】
2011211411.tif 000010
【図９】
2011211411.tif 000011
【図１０】
2011211411.tif 000012
【図１１】
2011211411.tif 000013
【図１２】
2011211411.tif 000014
【図１３】
2011211411.tif 000015