(57)【要約】【課題】画像の色調が変化しても埋込情報が消失しない情報埋込処理装置、情報埋込処理方法、情報埋込処理プログラム、情報読取装置、情報読取処理方法、及び情報読取処理プログラムを提供する。【解決手段】ステップ１０２では、埋込情報を所定の条件に基づいて整数化し、次のステップ１０４では、整数をインデックスとする。ステップ１１６では当該インデックスに対応する順序情報を読取る。本実施の形態では、バーコードに含まれるキャラクタの辞書式順序、バーコードが付加される主走査方向の位置及び副走査方向の位置の３種類の順序情報（順序）を読取る。次のステップ１１８で順序情報に対応するバーコードを選択し、次のステップ１２０では画像データにバーコード情報を付加する。【選択図】図３
2009118412.tif 000002
【特許請求の範囲】
【請求項１】
処理対象の画像データに埋込むべき埋込情報を予め定めた所定方法により整数化する整数化手段と、
前記整数化手段により整数化された整数に基づいて、前記画像データに付加する付加情報コードの付与条件に関する複数種類の順序情報の組合わせを取得する順序取得手段と、
前記順序取得手段により取得した組合わせに基づいて付加情報コードを画像データに付加する情報付加手段と、
を備えたことを特徴とする情報埋込処理装置。
【請求項２】
前記整数化手段は、前記埋込情報のビット数に応じた所定の演算式により整数化することを特徴とする請求項１に記載の情報埋込処理装置。
【請求項３】
付加情報コードに関する複数種類の順序情報の組合わせに対応して識別子が予め付与されており、前記順序取得手段は、前記整数に対応した前記識別子に対応する前記組合わせを取得することを特徴とする請求項１または請求項２に記載の情報埋込処理装置。
【請求項４】
前記付加情報コードの付与条件に関する順序情報を複数種類選択するための選択手段と、
前記選択手段により選択された付加情報コードの付与条件に関する複数種類の組合わせに対して識別子を付与する識別子付与手段と、
を備えたことを特徴とする請求項１から請求項３の何れか１項に記載の情報埋込処理装置。
【請求項５】
前記付加情報コードの付与条件に関する複数種類の順序情報の組合わせを記憶する順序情報記憶手段を備えたことを特徴とする請求項１から請求項４の何れか１項に記載の情報埋込処理装置。
【請求項６】
前記付加情報コードの付与条件に関する複数種類の順序情報は、付加情報コード自体に含まれる情報、画像に付加される付加情報コードの位置、及び付加情報コードが読取られる順序の少なくとも一つを含むことを特徴とする請求項１から請求項５の何れか１項に記載の情報埋込処理装置。
【請求項７】
前記付加情報コードの付与条件に関する複数種類の順序情報の各々の設定に関する順序設定情報を出力する順序設定情報出力手段と、
を備えたことを特徴とする請求項１から請求項６の何れか１項に記載の情報埋込処理装置。
【請求項８】
整数化手段により処理対象の画像データに埋込むべき埋込情報を予め定めた所定方法により整数化する工程と、
順序取得手段により前記整数化手段により整数化された整数に基づいて、前記画像データに付加する付加情報コードの付与条件に関する複数種類の順序情報の組合わせを取得する工程と、
情報付加手段により前記順序取得手段により取得した組合わせに基づいて付加情報コードを画像データに付加する工程と、
を備えたことを特徴とする情報埋込処理方法。
【請求項９】
整数化手段により処理対象の画像データに埋込むべき埋込情報を予め定めた所定方法により整数化するステップと、
順序取得手段により前記整数化手段により整数化された整数に基づいて、前記画像データに付加する付加情報コードの付与条件に関する複数種類の順序情報の組合わせを取得するステップと、
情報付加手段により前記順序取得手段により取得した組合わせに基づいて付加情報コードを画像データに付加するステップと、
を含む処理をコンピュータで実行させることを特徴とする情報埋込処理プログラム。
【請求項１０】
画像データに付加されている付加情報コードの付与条件に関する複数種類の順序情報を読取る順序読取手段と、
前記順序読取手段で読取った複数種類の順序情報の組合わせに基づいて予め定められた整数を取得する整数取得手段と、
前記整数取得手段で取得した整数を前記画像データに埋込まれていた埋込情報に変換する変換手段と、
を備えたことを特徴とする情報読取処理装置。
【請求項１１】
前記付加情報コードの付与条件に関する複数種類の順序情報の各々の設定に関する順序設定情報を読取る順序設定情報読取手段を備え、
前記順序読取手段は、読取った前記順序設定情報に基づいて順序情報を読取ることを特徴とする請求項１０に記載の情報読取処理装置。
【請求項１２】
前記付加情報コードの付与条件に関する複数種類の順序情報の組合わせと前記整数との対応関係を記憶する対応関係記憶手段を備え、
前記整数取得手段は、前記対応関係記憶手段に記憶された前記対応関係に基づいて前記整数を取得することを特徴とする請求項１０または請求項１１に記載の情報読取処理装置。
【請求項１３】
順序読取手段により画像データに付加されている付加情報コードの付与条件に関する複数種類の順序情報を読取る工程と、
整数取得手段により前記順序読取手段で読取った複数種類の順序情報の組合わせに基づいて予め定められた整数を取得する工程と、
変換手段により前記整数取得手段で取得した整数を前記画像データに埋込まれていた埋込情報に変換する工程と、
を備えたことを特徴とする情報読取処理方法。
【請求項１４】
順序読取手段により画像データに付加されている付加情報コードの付与条件に関する複数種類の順序情報を読取るステップと、
整数取得手段により前記順序読取手段で読取った複数種類の順序情報の組合わせに基づいて予め定められた整数を取得するステップと、
変換手段により前記整数取得手段で取得した整数を前記画像データに埋込まれていた埋込情報に変換するステップと、
を含む処理をコンピュータで実行させることを特徴とする情報読取処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報埋込処理装置、情報埋込処理方法、情報埋込処理プログラム、情報読取装置、情報読取処理方法、及び情報読取処理プログラムに関する。
【背景技術】
【０００２】
一般に、バーコードや２次元コード等の付加情報コードにより原稿等に情報（付加情報）を付加することが行なわれている。また、付加情報に加えて、埋込情報（透かし情報）を付加することが行なわれている。
【０００３】
埋込情報を付加する技術として、付加情報を表す２次元コードを構成する単位セルの色調（ドットの濃度または面積階調）を用いて埋込情報を表す技術が知られている（例えば、特許文献１参照）。
【特許文献１】特開２００５−３４６６００号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、画像の色調が変化しても埋込情報が消失しない情報埋込処理装置、情報埋込処理方法、情報埋込処理プログラム、情報読取装置、情報読取処理方法、及び情報読取処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、請求項１に記載の情報埋込処理装置は、処理対象の画像データに埋込むべき埋込情報を予め定めた所定方法により整数化する整数化手段と、前記整数化手段により整数化された整数に基づいて、前記画像データに付加する付加情報コードの付与条件に関する複数種類の順序情報の組合わせを取得する順序取得手段と、前記順序取得手段により取得した組合わせに基づいて付加情報コードを画像データに付加する情報付加手段と、を備えたことを特徴とする。
【０００６】
請求項２に記載の情報埋込処理装置は、請求項１に記載の情報埋込処理装置において、前記整数化手段は、前記埋込情報のビット数に応じた所定の演算式により整数化することを特徴とする。
【０００７】
請求項３に記載の情報埋込処理装置は、請求項１または請求項２に記載の情報埋込処理装置において、付加情報コードに関する複数種類の順序情報の組合わせに対応して識別子が予め付与されており、前記順序取得手段は、前記整数に対応した前記識別子に対応する前記組合わせを取得することを特徴とする。
【０００８】
請求項４に記載の情報埋込処理装置は、前記付加情報コードの付与条件に関する順序情報を複数種類選択するための選択手段と、前記選択手段により選択された付加情報コードの付与条件に関する複数種類の組合わせに対して識別子を付与する識別子付与手段と、を備えたことを特徴とする。
【０００９】
請求項５に記載の情報埋込処理装置は、請求項１から請求項４の何れか１項に記載の情報埋込処理装置において、前記付加情報コードの付与条件に関する複数種類の順序情報の組合わせを記憶する順序情報記憶手段を備えたことを特徴とする。
【００１０】
請求項６に記載の情報処理装置は、請求項１から請求項５の何れか１項に記載の情報埋込処理装置において、前記付加情報コードの付与条件に関する複数種類の順序情報は、付加情報コード自体に含まれる情報、画像に付加される付加情報コードの位置、及び付加情報コードが読取られる順序の少なくとも一つを含むことを特徴とする。
【００１１】
請求項７に記載の情報処理装置は、請求項１から請求項６の何れか１項に記載の情報埋込処理装置において、前記付加情報コードの付与条件に関する複数種類の順序情報の各々の設定に関する順序設定情報を出力する順序設定情報出力手段と、を備えたことを特徴とする。
【００１２】
請求項８に記載の情報埋込処理方法は、整数化手段により処理対象の画像データに埋込むべき埋込情報を予め定めた所定方法により整数化する工程と、順序取得手段により前記整数化手段により整数化された整数に基づいて、前記画像データに付加する付加情報コードの付与条件に関する複数種類の順序情報の組合わせを取得する工程と、情報付加手段により前記順序取得手段により取得した組合わせに基づいて付加情報コードを画像データに付加する工程と、
を備えたことを特徴とする。
【００１３】
請求項９に記載の情報埋込処理プログラムは、整数化手段により処理対象の画像データに埋込むべき埋込情報を予め定めた所定方法により整数化するステップと、順序取得手段により前記整数化手段により整数化された整数に基づいて、前記画像データに付加する付加情報コードの付与条件に関する複数種類の順序情報の組合わせを取得するステップと、情報付加手段により前記順序取得手段により取得した組合わせに基づいて付加情報コードを画像データに付加するステップと、を含む処理をコンピュータで実行させることを特徴とする。
【００１４】
請求項１０に記載の情報読取処理装置は、画像データに付加されている付加情報コードの付与条件に関する複数種類の順序情報を読取る順序読取手段と、前記順序読取手段で読取った複数種類の順序情報の組合わせに基づいて予め定められた整数を取得する整数取得手段と、前記整数取得手段で取得した整数を前記画像データに埋込まれていた埋込情報に変換する変換手段と、を備えたことを特徴とする。
【００１５】
請求項１１に記載の情報読取処理は、請求項１０に記載の情報読取処理装置において、前記付加情報コードの付与条件に関する複数種類の順序情報の各々の設定に関する順序設定情報を読取る順序設定情報読取手段を備え、
前記順序読取手段は、読取った前記順序設定情報に基づいて順序情報を読取ることを特徴とする。
【００１６】
請求項１２に記載の情報読取処理装置は、請求項１０または請求項１１に記載の情報読取処理装置において、前記付加情報コードの付与条件に関する複数種類の順序情報の組合わせと前記整数との対応関係を記憶する対応関係記憶手段を備え、前記整数取得手段は、前記対応関係記憶手段に記憶された前記対応関係に基づいて前記整数を取得することを特徴とする。
【００１７】
請求項１３に記載の情報読取処理方法は、順序読取手段により画像データに付加されている付加情報コードの付与条件に関する複数種類の順序情報を読取る工程と、整数取得手段により前記順序読取手段で読取った複数種類の順序情報の組合わせに基づいて予め定められた整数を取得する工程と、変換手段により前記整数取得手段で取得した整数を前記画像データに埋込まれていた埋込情報に変換する工程と、を備えたことを特徴とする。
【００１８】
請求項１４に記載の情報読取プログラムは、順序読取手段により画像データに付加されている付加情報コードの付与条件に関する複数種類の順序情報を読取るステップと、整数取得手段により前記順序読取手段で読取った複数種類の順序情報の組合わせに基づいて予め定められた整数を取得するステップと、変換手段により前記整数取得手段で取得した整数を前記画像データに埋込まれていた埋込情報に変換するステップと、を含む処理をコンピュータで実行させることを特徴とする。
【発明の効果】
【００１９】
請求項１に記載の情報埋込処理装置によれば、画像の色調が変化しても埋込情報が消失しない、という効果が得られる。
【００２０】
請求項２に記載の情報埋込処理装置によれば、ビット数に応じた所定の演算式によらない場合に比べて、速やかに整数化できる、という効果が得られる。
【００２１】
請求項３に記載の情報埋込処理装置によれば、識別子を用いない場合に比べて、順序の組合わせの取得が容易になる、という効果が得られる。
【００２２】
請求項４に記載の情報埋込処理装置によれば、ユーザが選択した順序情報を用いて埋込情報を埋込むことができる、という効果が得られる。
【００２３】
請求項５に記載の情報埋込処理装置によれば、順序情報の組合わせを記憶しない場合に比べて速やかに情報埋込処理を行なうことができる、という効果が得られる。
【００２４】
請求項６に記載の情報埋込処理装置によれば、順序情報として、付加情報コード自体に含まれる情報、画像に付加される付加情報コードの位置、及び付加情報コードが読取られる順序を含まない場合に比べて、精度良く、かつ、速やかに情報処理を行なうことができる、という効果が得られる。
【００２５】
請求項７に記載の情報埋込処理装置によれば、情報読取処理装置等に順序設定情報を提供することができる。
【００２６】
請求項８に記載の情報埋込処理方法によれば、画像の色調が変化しても埋込情報が消失しない、という効果が得られる。
【００２７】
請求項９に記載の情報埋込処理プログラムによれば、当該プログラムをコンピュータに実行させることにより、画像の色調が変化しても埋込情報が消失しない、という効果が得られる。
【００２８】
請求項１０に記載の情報読取処理装置によれば、画像の色調が変化しても埋込情報が消失しない、という効果が得られる。
【００２９】
請求項１１に記載の情報読取処理装置によれば、順序設定情報を読取らない場合に比べて、精度良く埋込情報を読取ることができる、という効果が得られる。
【００３０】
請求項１２に記載の情報読取処理装置によれば、対応関係を記憶しない場合に比べて速やかに情報読取処理を行なうことができる、という効果が得られる。
【００３１】
請求項１３に記載の情報読取処理方法によれば、画像の色調が変化しても埋込情報が消失しない、という効果が得られる。
【００３２】
請求項１４に記載の情報読取処理プログラムによれば、当該プログラムをコンピュータに実行させることにより、画像の色調が変化しても埋込情報が消失しない、という効果が得られる。
【発明を実施するための最良の形態】
【００３３】
［第１の実施の形態］
以下、図１〜図１０を参照して本発明の実施の形態を詳細に説明する。本実施の形態の情報埋込処理装置は、画像データに埋込情報を埋込む情報埋込処理装置である。また、本実施の形態では、付加情報コードとしてバーコードを用いる場合であり、より具体的な例として５種類のバーコードを用いて埋込情報を埋込む場合の処理について詳細に説明する。なお、本実施の形態では、付加情報とは一般的なバーコードで表す情報であり、埋込情報とは通常では読取ることができない透かし情報のことを言う。
【００３４】
図１は、本実施の形態に係る情報埋込処理装置１０の概略構成の一例を示す概略図である。図１に示すように、本実施の形態の情報埋込処理装置１０は、プロセッサ２０、ＲＯＭ２４、ＲＡＭ２６、ユーザインターフェイス２８、入出力装置３０、ＨＤＤ３２、及び通信部３６を備えて構成されている。
【００３５】
プロセッサ２０は、ＣＰＵ２２を含んで構成されており、情報埋込処理装置１０の全体を制御するものであり、各種プログラムが実行される。ＲＯＭ２４は、各種プログラムやパラメータ等が記憶されている。ＲＡＭ２６は、ＣＰＵ２２による各種プログラムの実行時におけるワークエリア等として用いられる。
【００３６】
ユーザインターフェイス２８は、ユーザ等により入出力装置３０を介して情報処理に関する指示等を通信するためのネットワークインターフェイスである。入出力装置３０は、ユーザが出力された情報等を選択指示することにより、情報埋込処理に関する各種設定、指示を行なうためのものであり、具体的な一例としては、ディスプレイやマウス、キーボード等が挙げられる。
【００３７】
ＨＤＤ３２は、画像データ（図示省略）を格納する。画像データは記録媒体３４との間で授受される。また、本実施の形態では、ＨＤＤ３２は、付加情報コードの情報、付加情報コードの付与条件に関する複数種類の順序情報、及び順序情報の組合わせ等を予め記憶している。
【００３８】
また、各種プログラム（後述する情報処理プログラム等）は、ＤＶＤ−ＲＯＭやＣＤ−ＲＯＭ等の記録媒体３４やリムーバブルディスク（図示省略）等に記録しておき、ＨＤＤ３２等にインストールし、ＣＰＵ２２により当該プログラムが読込まれて実行されるようにしてもよい。
【００３９】
通信部３６は、他の情報処理装置やコンピュータ等（図示省略）との間で画像データ（図示省略）等を通信するためのものであり、例えば、ネットワークインターフェイス等である。
【００４０】
プロセッサ２０、ＲＯＭ２４、ＲＡＭ２６、ユーザインターフェイス２８、ＨＤＤ３２、通信部３６、及び印刷装置４０は、コントロールバスやデータバス等のバス３８を介して、互いに情報の授受が可能に接続されている。
【００４１】
なお、印刷装置４０は、本実施の形態の情報埋込処理装置１０で埋込情報を埋め込んだ画像データを印刷（出力）するためのものである。
【００４２】
次に、図２に、本実施の形態の情報埋込処理装置１０の概略構成の一例を示す機能ブロック図を示す。本実施の形態の情報埋込処理装置１０は、制御部５０、整数化部５２、順序取得部５４、情報付加部５６、選択部５８、識別子付与部６０、順序情報記憶部６２、順序設定情報出力部６４、及び情報入出力部６６を備えて構成されている。
【００４３】
制御部５０は、プロセッサ２０（ＣＰＵ２２）に対応しており、情報埋込処理装置１０全体の制御、上記各部の制御を行なうものである。整数化部５２は、埋込情報を所定の条件（所定の方法、詳細後述）により整数化するためのものである。順序取得部５４は、整数化部５２により整数化された整数に基づいて、付加情報コード（詳細後述）の付与条件に関する複数種類の順序情報（本実施の形態では、一例として、３種類の順序情報を用いて説明する。詳細後述）の組合わせを順序情報記憶部６２等から取得するものである。情報付加部５６は、順序取得部５４により取得した組合わせに基づいて付加情報コードを情報入出力部６６を介して入力された画像データに付加するものである。
【００４４】
選択部５８は、使用する順序情報をユーザの指示入力等により選択するためのものであり、本実施の形態では、ユーザインターフェイス２８及び入出力装置３０に対応している。識別子付与部６０は、選択部５８で選択された順序情報の各々が示す順序の組合わせに対し所定の識別子（詳細後述）を付与するものである。
【００４５】
順序情報記憶部６２は、付加情報コードの付与条件に関する複数種類（本実施の形態では、一例として、３種類）の順序情報の組合わせを記憶するものである。
【００４６】
順序設定情報出力部５４は、順序情報の設定に関する順序設定情報等を情報読取処理装置（詳細後述）等に出力するためのものである。
【００４７】
情報入出力部６６は、埋込情報の入力や画像データの入出力のためのものであり、本実施の形態では、ユーザインターフェイス２８、入出力装置３０、ＨＤＤ３２（記録媒体３４）、及び通信部３６等に対応している。
【００４８】
次に、本実施の形態の情報埋込処理装置１０で実行される情報埋込処理について図３〜図１０を参照して詳細に説明する。
【００４９】
図３は、本実施の形態の情報埋込処理装置１０で実行される情報埋込処理の一例を示すフローチャートである。図３に示す処理は、情報埋込処理装置１０に電源が投入されると、ＣＰＵ２２により実行される。
【００５０】
まず、ステップ１００では、画像データに埋込むための埋込情報がユーザ等により入力されたか否か判断する。入力されていない場合は否定されて、待機状態になる。入力された場合は肯定されて、ステップ１０２へ進む。画像データとは、画像形成装置（図示省略）等で形成した画像のデータである。なお、白紙の記録媒体に埋込情報のみを印刷させたい場合等は画像データは白紙を示すデータである。
【００５１】
ステップ１０２では、埋込情報を整数化する。埋込情報の整数化は、文字情報等の埋込情報を所定の条件に基づいて整数で表すために行なうものであり、埋込情報と整数との対応関係が明瞭となっていれば特に限定されるものではなく、どのような方法により行なってもよい。
【００５２】
整数化の具体的な一例としては、アスキーコードを用いる方法が挙げられる。この方法では、埋込情報の文字コードの１０進数の値により整数化する。例えば、埋込情報が「Ａ」であれば、アスキーコードの１０進数にあたる６５に整数化する。
【００５３】
また、ｗ個（文字数ｗ個）の埋込情報を所定の条件により整数化する一例としては、所定の条件式により変換する方法が挙げられる。具体的な一例を図８に示す。図８において、埋込情報ａｉ（ｉ＝１〜ｗ）の最大ビット数をｙとすると、Ｘ＝２ｙである。なお、本実施の形態では、ｎ＝５個の数字からｍ＝３個の数字をとる重複順列であるため、付加可能な情報量（ビット数）は、式（１）のようになる。
【００５４】
ｌｏｇ２（ｎｍ）＝ｍ・ｌｏｇ２ｎ＝３・ｌｏｇ２５≒６．９６  ・・・（１）
あるいは、整数化した埋込情報が取り扱うインデックスの範囲内であれば埋込み可能である。
【００５５】
このようにして埋込情報を整数化した次のステップ１０４では、整数化した整数をインデックスとし、次のステップ１０６では、順序情報を選択するか否かを判断する。ユーザ等により順序情報を選択する旨の指示入力が成された場合は肯定されて、ステップ１０８へ進む。順序情報とは、付加情報を付加するためのバーコード（付加情報コード）の付与条件を示す情報である。具体的な例としては、バーコード自体に含まれる情報による順序やバーコードの位置情報や、バーコードの読取り順序等が挙げられる。バーコード自体に含まれる情報としては、例えば、キャラクタ（シンボル）数、キャラクタの辞書式順序、バーコードの外形サイズ、キャラクタにより定義するその他順序が挙げられる。付加情報コードの位置情報としては、例えば、記録媒体上の所定の位置における付加情報コード（画像データ）が印刷される主走査方向の位置や副走査方向の位置である。
【００５６】
ステップ１０８ではユーザにより選択された順序情報が入力される。本実施の形態では、順序情報としてバーコードに含まれるキャラクタの辞書式順序、バーコードが付加される主走査方向の位置、及び副走査方向の位置の３種類が選択された場合について詳細に説明する。
【００５７】
バーコードが付加される各々の主走査方向の位置及び副走査方向の位置について図４を参照して詳細に説明する。本実施の形態では、画像データが印刷される記録媒体上の所定の領域が主走査方向に５つ（＃＃０〜＃＃４）、副走査方向に５つ（＃＃＃０〜＃＃＃４）の領域に分割されており、この領域内にバーコードが付加される。本実施の形態では、印刷装置４０で画像データを記録媒体上に印刷する際に印刷ヘッド（図示省略）が移動する方向を主走査方向、記録媒体の移動方向を副走査方向としているが、これに限らない。各領域に対応して、主走査方向の順序は＃＃０〜＃＃４、副走査方向の順序は＃＃＃０〜＃＃＃４となる。なお、所定の領域とは、バーコードを付加するための領域であり、記録媒体の全面であっても、一部の領域であってもよい。
【００５８】
次のステップ１１０では、ステップ１０８で辞書式順序が選択されたので、バーコード（１）〜（５）と辞書式順序を対応付ける。本実施の形態のバーコードに含まれるキャラクタの辞書式順序について図５を参照して詳細に説明する。本実施の形態の５種類のバーコードには、各々異なったキャラクタが含まれている（スタートコード、ストップコード、チェックディジット等の制御コードを除く）。コード番号が（１）のバーコードにはａｂｃｄ、コード番号が（２）のバーコードにはａｂ、コード番号が（３）のバーコードにはｃｄｅ、コード番号が（４）のバーコードにはｂ、コード番号が（５）のバーコードにはｂｃｄｅｆ、が含まれている。この場合のコード番号（（１）〜（５））とそれぞれのキャラクタの辞書式順序（＃０〜＃４）との関係を図５に示す。
【００５９】
次のステップ１１２では、ステップ１０８で入力された３種類の順序情報の組合わせを作成し、次のステップ１１４では、作成された組合わせの各々に整数のインデックス（識別子）を付与する。本実施の形態では、キャラクタの辞書式順序が５通り（＃０〜＃４）、主走査方向の順序が５通り（＃＃０〜＃＃４）、及び副走査方向の順序が５通り（＃＃＃０〜＃＃＃４）ある。
【００６０】
順序情報の組合わせについて図６を参照して詳細に説明する。図６において、ｍはステップ１０８で選択された順序情報の総数である。順序情報は選択された順にσ（１）、σ（２）、・・・σ（ｍ）で表される。ｎは付加情報コード（本実施の形態ではバーコード）の数である。
【００６１】
本実施の形態では、σ（１）はキャラクタの辞書式順序、σ（２）は主走査方向の順序、σ（３）は副走査方向の順序であり、ｍ＝３、ｎ＝５となっている。序数の順列（ｉｋ１、ｉｋ２、・・・ｉｋｎ）は、順序情報σ（ｋ）に対する付加情報コードの順序の並びを示す。例えば、ｋ＝１、すなわち、キャラクタの辞書式順序情報に対して、ｉ１１はバーコード（１）のキャラクタの辞書式順序、すなわち、＃１である。ｉ１２はバーコード（２）のキャラクタの辞書式順序、すなわち、＃０である。同様に、ｉ１３は、＃４、ｉ１４は＃２、ｉ１５は＃３である。
【００６２】
図６の行列σに対して縦の列が順序情報の組合わせとなる。
【００６３】
順序情報の組合わせの総数は、付加情報コードの数（すなわち、順序として取り扱う序数の総数）から順序情報の数だけ序数をとる重複順列の数となる。順序情報の組合わせが埋込情報と１対１対応となるように、行列σの縦の列を選択して、順序が調整可能な順序情報に対して順序を調整し、各順序情報の順序の組合わせに対応するように複数の付加情報コードを付加することにより、埋込情報を透かし情報として埋込むことができる。
【００６４】
なお、ステップ１１２において、σ（１）、σ（２）、・・・σ（ｍ）の順序を適当に並べ替えてもよい。本実施の形態では、キャラクタの辞書式順序を最初の順序情報として用いているが、最初の順序情報として順序を調整可能な順序情報、例えば、主走査方向の順序や副走査方向の順序を用いてもよい。また、最後の順序情報として順序を調整可能な順序情報を用いてもよい。なお、本実施の形態では、整数化された埋込情報に応じて順序情報の順序を調整することが可能である。
【００６５】
本実施の形態では、ｎ＝５個の数字から３個の数字をとる重複順列に相当しており、図６に示すように埋込情報は行列σの縦の列として表すことができる。この場合、各順序の組合わせは５の３乗の１２５通りある。インデックスと順序情報の各々が示す順序の組合わせとの関係の具体的な一例を図７に示す。なお、本実施の形態では、図７に示したインデックスと順序情報の組合わせとの関係を順序情報記憶部６２に記憶する。
【００６６】
ステップ１１４でインデックスを付与した後、または、ステップ１０６で順序情報を選択しない場合はステップ１１６へ進む。なお、本実施の形態では、ステップ１０６で順序情報を選択しない場合は、情報埋込処理装置１０の所定の設定、例えば、ステップ１０８〜ステップ１１４で説明した設定で情報埋込処理を行なう。
【００６７】
ステップ１１６では、インデックスに対応する順序情報を読取る。本実施の形態では、順序情報記憶部６２から読取る。具体的な一例として、埋込情報が「！」、「？」、「Ａ」、「￥」、「ｙ」、及び「ｚ」であり、アスキーコードにより整数化した場合に読取る順序情報を図９に示す。
【００６８】
次のステップ１１８では順序情報に対応するバーコードを選択する。これは図６の行列σにおいて所定の列を選択することに相当する。本実施の形態では、辞書式順序に基づいてバーコード（１）〜（５）の何れかを選択する。
【００６９】
次のステップ１２０では、画像データにバーコード情報を付加した後、ステップ１２２へ進む。本実施の形態では、付加するバーコードの種類（バーコード（１）〜（５）の何れか）、主走査方向の位置、及び副走査方向の位置の３種類の情報を付加する。具体的な一例として、埋込情報が「！」、「？」、「Ａ」、「￥」、「ｙ」、及び「ｚ」の場合に画像データに付加したバーコード情報の例を図１０に示す。このように埋込情報が「Ａ」の場合は、バーコード（４）が主走査方向＃＃３、副走査方向＃＃＃０の位置に印刷されるように情報が付加される。
【００７０】
ステップ１２２では、順序設定情報を出力するか否かを判断する。順序設定情報とは、各順序情報の設定に関する情報であり、例えば、本実施の形態では、辞書式順序については、図５に示したバーコード（１）〜（５）の内容と辞書式順序との対応関係、主走査方向の順序及び副走査方向の順序については、図４に示した各順序が示す領域（バーコードが付与される位置）等である。また、埋込情報の整数化に関する情報（整数化の所定条件）等も順序情報に含めて出力するようにしてもよい。ユーザからの指示等により、順序設定情報を出力する場合は肯定されて、ステップ１２４へ進み、順序設定情報を出力した後、ステップ１２６へ進む。なお、出力された順序設定情報は、例えば、画像データに付加されたり、記録媒体３４に記録されたり、通信部３６により情報読取処理装置（図示省略）等に送信されたりする。一方、順序設定情報を出力しない場合は否定されて、ステップ１２６へ進む。
【００７１】
ステップ１２６では、本処理を終了するか否か判断する。情報埋込処理装置１０の電源をオフする場合等は肯定されて、本処理を終了する。一方、電源が投入された状態を継続している場合等は否定されて、ステップ１００に戻り、本処理を繰り返す。
【００７２】
なお、本実施の形態では、辞書式順序が５通り、主走査方向の順序が５通り、及び副走査方向の順序が５通りの場合について説明したが、これに限らず、他の種類の順序を用いてもよく、各順序を何通りとするかは、埋込情報に応じて設定すればよい。また、各種類の順序をそれぞれ何通りに設定するかは、各種類の順序毎に異なっていてもよく、例えば、辞書式順序が３通り、主走査方向の順序が４通り、及び副走査方向の順序が５通り等としてもよい。このとき、付加情報コードの数が順序の数より多くなる場合は、付加情報コードの順序が重複してもよい。
【００７３】
また、本実施の形態では、付加情報コードとしてバーコードを用いた場合について説明したが、これに限らず、データマトリクス、ＱＲコード等の２次元コードであっても、その他の情報コードであってもよい。
［第２の実施の形態］
以下、図１１を参照して本発明の実施の形態を詳細に説明する。なお、本実施の形態は、第１の実施の形態の情報埋込処理装置１０において使用する順序情報が異なるものであり、その他の本実施の形態は、第１の実施の形態と略同様の構成であるので、異なる順序情報についてのみ、ここでは詳細に説明し、その他の情報処理についての説明は省略する。
【００７４】
本実施の形態は、より多くの埋込情報を埋め込めるようにするため、付加情報コード（バーコード）に関する順序情報の数を増やすものである。具体的一例として、主走査方向の位置について順序情報を増やした場合の順序情報について詳細に説明する。
【００７５】
まず、各キャラクタに対して順序が定義される。順序の定義の具体的な一例としては、「ａ」〜「ｚ」、及び「Ａ」〜「Ｚ」の各キャラクタに対して、各々のアスキーコードの数値に基づいて、順序を決定する。この場合の順序は、「Ａ」＜「Ｂ」＜「Ｃ」＜・・・＜「Ｙ」＜「Ｚ」＜・・・＜「ａ」＜「ｂ」＜「ｃ」＜・・・＜「ｙ」＜「ｚ」、となる。
【００７６】
バーコードの最初には順序の種別を表す順序制御コードとして用いるための上記キャラクタが付加されている。これにより、最初に付加されているキャラクタの種類により順序の種類が定義される。
【００７７】
例えば、２種類の順序を用いる場合、順序制御コードとして「Ａ」が付加されたバーコードＡ（Ａ１、Ａ２）と、順序制御コードとして「Ｂ」が付加されたバーコードＢ（Ｂ１、Ｂ２）とが付加される。
【００７８】
図１１に示したように、主走査方向の位置がＸ１であるバーコードＡ１と主走査方向の位置がＸ２であるバーコードＡ２とは、順序制御コード「Ａ」で適宜される順序づけが成されている。また、主走査方向の位置がＸ’１であるバーコードＢ１と主走査方向の位置がＸ’２であるバーコードＢ２とは、順序制御コード「Ｂ」で定義される順序づけが成されている。
【００７９】
なお、順序制御コード「Ａ」による順序と順序制御コード「Ｂ］による順序とは、各々独立の関係もっている。即ち、同一の順序制御コードが含まれるバーコード同士では、主走査方向の位置に対して順序関係を持つが、異なる順序制御コードが含まれるバーコード間では、順序関係を持たない。例えば、バーコードＡでは位置Ｘ１＜Ｘ２の順序関係をもち、バーコードＢでは、Ｘ’１＞Ｘ’２の順序関係をもつが、Ｘ１とＸ’１及びＸ’２とは順序関係をもたず、また、Ｘ２とＸ’１及びＸ’２とも順序関係をもたない。
【００８０】
なお、本実施の形態では、主走査方向の位置について説明したが、これに限らず、副走査方向の位置についても同様に行なうことができ、順序制御コードを付加することにより同一方向の位置に関する複数種類の順序が使用可能になる。
［第３の実施の形態］
以下、図１２〜図１４を参照して本発明の実施の形態を詳細に説明する。本実施の形態の情報読取処理装置は、埋込情報が埋込まれた画像データから埋込情報を読取る情報読取処理装置である。なお、本実施の形態では、具体的な一例として、第１の実施の形態の情報埋込処理装置により埋込まれた埋込情報を読取る場合について詳細に説明する。本実施の形態は、第１の実施の形態と略同様の構成であるので、同一部分には、同一符号を付して詳細な説明は省略する。
【００８１】
図１２は、本実施の形態に係る情報読取処理装置１２の概略構成の一例を示す概略図である。図１２に示すように、本実施の形態の情報埋込処理装置１０は、プロセッサ２０、ＲＯＭ２４、ＲＡＭ２６、ユーザインターフェイス２８、入出力装置３０、ＨＤＤ３２、及び通信部３６を備えて構成されている。
【００８２】
プロセッサ２０、ＲＯＭ２４、ＲＡＭ２６、ユーザインターフェイス２８、ＨＤＤ３２、通信部３６、及び読取装置４２は、コントロールバスやデータバス等のバス３８を介して、互いに情報の授受が可能に接続されている。
【００８３】
なお、読取装置４２は、記録媒体上に印刷された埋込情報を含む画像を読取るためのものであり、具体的な一例としては、バーコードリーダやスキャナ等が挙げられる。
【００８４】
次に、図１３に、本実施の形態の情報埋込処理装置１０の概略構成の一例を示す機能ブロック図を示す。本実施の形態の情報読取処理装置１２は、制御部７０、整数取得部７２、順序読取部７４、変換部７６、対応関係記憶部８２、順序設定情報読取部８４、及び情報入出力部８６を備えて構成されている。
【００８５】
制御部７０は、プロセッサ２０（ＣＰＵ２２）に対応しており、情報読取処理装置１２全体の制御、上記各部の制御を行なうものである。順序読取部７４は、付加情報コードの付与条件に関する複数種類を読取るためのものであり、例えば、読取装置４２で読取った画像データからバーコードの付与条件の順序を読取るものである。整数取得部７２は、読取った順序の組合わせに基づいて整数を取得するためのものである。変換部７６は、取得した整数を埋込情報に変換するためのものである。
【００８６】
対応関係記憶部８２は、付加情報コードの付与条件に関する順序情報の組合わせと整数との対応関係を記憶するものである。順序設定情報読取部８４は、順序情報の設定に関する順序設定情報を読取るものである。
【００８７】
情報入出力部８６は、埋込情報の出力等のためのものであり、本実施の形態では、ユーザインターフェイス２８、入出力装置３０、ＨＤＤ３２（記録媒体３４）、及び通信部３６等に対応している。
【００８８】
次に、本実施の形態の情報読取処理装置１２で実行される情報読取処理について図１４を参照して詳細に説明する。図１４は、本実施の形態の情報読取処理装置１２で実行される情報読取処理の一例を示すフローチャートである。本処理は、情報読取処理装置１２に電源が投入されると、ＣＰＵ２２により実行される。
【００８９】
まず、ステップ２００では、画像読取指示がユーザ等により入力されたか否か判断する。指示されていない場合は否定されて、待機状態になる。指示された場合は肯定されて、ステップ２０２へ進み、読取装置４２により画像を読取る。
【００９０】
ステップ２０４では、画像データに埋込時報が含まれているか否かを判断する。含まれていない場合は否定されて、ステップ２２２へ進む。含まれている場合は肯定されて、ステップ２０６へ進む。本実施の形態では、例えば、画像データに順序設定情報が含まれている場合や、所定のキャラクタを含むバーコードを読取った場合や、所定の情報を読取った場合等に、埋込情報が含まれていると判断する。
【００９１】
ステップ２０６では、画像データに順序設定情報が含まれているか否かを判断する。順序設定情報が含まれている場合は肯定されて、ステップ２０８へ進み、ステップ２０８で順序設定情報を読取った後、ステップ２１０へ進む。一方、順序設定情報が含まれていない場合は否定されて、ステップ２１０へ進む。なお、本実施の形態では、順序設定情報が含まれていない場合は、情報読取処理装置１２の所定の設定情報、例えば、第１の実施の形態と同様に、辞書式順序、主走査方向の順序、及び副走査方向の順序に関する設定情報を用いて情報読取処理を行なう。
【００９２】
ステップ２１０では、画像データからバーコードに関する各順序情報を読取り、次のステップ２１２では、読取った各順序情報の示す順序に基づいて、組合わせを取得する。具体的な一例として、埋込情報「Ａ」が埋込まれている場合、ステップ２１０では辞書式順序、主走査方向の順序、及び副走査方向の順序を読取り、次のステップ２１２では、各順序の組合わせ、「＃２、＃＃３、＃＃＃０」を取得する。
【００９３】
次のステップ２１４では、組合わせに対応するインデックスを読取る、上記具体的な一例の場合は、対応関係記憶部８２に記憶されている対応関係（図７参照）によりインデックス「６５」を読取る。
【００９４】
次のステップ２１６では、インデックス＝整数とし、次のステップ２１８では、整数を埋込情報に変換する。上記具体的な一例の場合は、アスキーコードの１０進数が整数「６５」に対応する文字「Ａ」に変換する。なお、これに限らず、第１の実施の形態の情報埋込処理装置１０において、埋込情報を整数化した所定の条件に対応して、整数を埋込情報に変換すればよい。
【００９５】
次のステップ２２０では、埋込情報を出力した後、ステップ２２２へ進む。
【００９６】
ステップ２２２では、本処理を終了するか否か判断する。情報読取処理装置１２の電源をオフする場合等は肯定されて、本処理を終了する。一方、電源が投入された状態を継続している場合等は否定されて、ステップ２００に戻り、本処理を繰り返す。
【００９７】
なお、画像データに埋込情報を埋込むための第１の実施の形態の情報埋込処理装置１０と画像データから埋込情報を読取るための第２の実施の形態の情報読取処理装置１２とは、１台の情報処理装置として構成してもよい。
【図面の簡単な説明】
【００９８】
【図１】本発明の第１の実施の形態に係る情報埋込処理装置の概略構成の一例を示す概略図である。
【図２】本発明の第１の実施の形態に係る情報埋込処理装置の概略構成の一例を示す機能ブロック図である。
【図３】本発明の第１の実施の形態に係る情報埋込処理装置で実行される情報埋込処理の一例を示すフローチャートである。
【図４】本発明の第１の実施の形態に係る主走査方向の順序及び副走査方向の順序の具体的な一例を説明するための説明図である。
【図５】本発明の第１の実施音形態に係る辞書式順序の具体的な一例を説明するための説明図である。
【図６】本発明の第１の実施の形態に係る順序情報の組合わせを表す行列の具体的な一例を説明するための説明図である。
【図７】本発明の第１の実施の形態に係るインデックスと順序情報の組合わせとの関係の具体的な一例を説明するための説明図である。
【図８】本発明の第１の実施の形態に係る埋込情報を整数化するための所定の式の具体的な一例を説明するための説明図である。
【図９】本発明の第１の実施の形態に係るアスキーコードにより埋込情報を整数化した場合に読取る順序情報の一例を説明するための説明図である。
【図１０】本発明の第１の実施の形態に係る画像データに付加したバーコード情報の具体的な一例を説明するための説明図である。
【図１１】本発明の第２の実施の形態に係る主走査方向の位置を複数種類設定する場合の具体的な一例を説明するための説明図である。
【図１２】本発明の第３の実施の形態に係る情報読取処理装置の概略構成の一例を示す概略図である。
【図１３】本発明の第３の実施の形態に係る情報読取処理装置の概略構成の一例を示す機能ブロック図である。
【図１４】本発明の第３の実施の形態に係る情報読取処理装置で実行される情報読取処理の一例を示すフローチャートである。
【符号の説明】
【００９９】
１０  情報埋込処理装置
１２  情報読取処理装置
５０  制御部
５２  整数化部
５４  順序取得部
５６  情報付加部
５８  選択部
６０  識別子付与部
６２  順序情報記憶部
６４  順序設定情報出力部
７０  制御部
７２  整数取得部
７４  順序読取部
７６  変換部
８２  対応関係記憶部
８４  順序設定情報読取部
８６  情報入出力部
【図１】
2009118412.tif 000003
【図２】
2009118412.tif 000004
【図３】
2009118412.tif 000005
【図４】
2009118412.tif 000006
【図５】
2009118412.tif 000007
【図６】
2009118412.tif 000008
【図７】
2009118412.tif 000009
【図８】
2009118412.tif 000010
【図９】
2009118412.tif 000011
【図１０】
2009118412.tif 000012
【図１１】
2009118412.tif 000013
【図１２】
2009118412.tif 000014
【図１３】
2009118412.tif 000015
【図１４】
2009118412.tif 000016