(57)【要約】【課題】付加情報が埋め込まれた画像から付加情報を安定して、且つ高速に読み出すことができ、しかも付加情報の埋め込み容量を低減することのない画像処理装置を提供する。【解決手段】画像情報に対して同期信号を付加する付加手段と、画像情報へ埋め込まれる付加情報を所定の誤り訂正符号で符号化して符号語を作成する符号化手段と、同期信号と、符号化手段で作成された符号語とを所定のフォーマットの情報系列として配置する配置手段（付加情報符号化部２１）と、配置手段で配置された情報系列について、同期信号の系列と少なくとも一部が同一の情報系列が存在するか否かを判定する符号化系列解析部２２と、少なくとも一部が同一の情報系列が存在すると判定された場合には、当該情報系列を変更する付加情報変更部２３とを備えるようにした。【選択図】図２
2008205892.tif 000002
【特許請求の範囲】
【請求項１】
処理対象としての画像情報に対して同期信号を付加する付加手段と、
前記画像情報へ埋め込まれる付加情報を所定の誤り訂正符号で符号化して符号語を作成する符号化手段と、
前記付加手段で付加された前記同期信号および前記符号化手段で作成された符号語を所定のフォーマットの情報系列として配置する配置手段と、
前記配置手段で配置された情報系列について、前記同期信号の系列と少なくとも一部が同一の情報系列が存在するか否かを判定する判定手段と、
該判定手段で少なくとも一部が同一の情報系列が存在すると判定された場合には、当該情報系列を変更する変更手段と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記変更手段は、前記情報系列を構成する２値符号の一部を反転させる反転手段で構成されることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記判定手段は、
前記配置手段で配置された情報系列を構成する２値符号と、前記同期信号の系列を構成する２値符号の類似を判定することを特徴とする請求項１または請求項２の何れかに記載の画像処理装置。
【請求項４】
前記付加情報を複数に分割する分割手段をさらに備え、
前記符号化手段は、前記分割手段で分割された各々の付加情報について前記誤り訂正符号でそれぞれ符号化して符号語を作成し、
前記配置手段は、前記各符号語を所定のフォーマットの情報系列として配置することを特徴とする請求項１から請求項３の何れかに記載の画像処理装置。
【請求項５】
前記判定手段によって少なくとも一部が同一の情報系列が存在していると判定された場合に、前記付加情報の検出容易性を評価する評価手段と、
当該評価手段による評価結果に基づいて前記変更手段で変更を行う情報系列を決定する決定手段と、
をさらに備えることを特徴とする請求項１から請求項４の何れかに記載の画像処理装置。
【請求項６】
前記判定手段によって少なくとも一部が同一の情報系列が存在していると判定された場合に、当該情報系列が所属する符号語の２値符号の検出容易性を評価する評価手段と、
当該評価手段の評価結果と、前記符号語に関する前記誤り訂正符号の訂正能力とに基づいて、少なくとも一部が同一の情報系列の何れの部位を変更させるかを決定する決定手段と、
をさらに備えることを特徴とする請求項１から請求項４の何れかに記載の画像処理装置。
【請求項７】
前記評価手段の検出容易性に関する評価結果と、前記誤り訂正符号の訂正能力とに基づいて、前記付加情報の前記画像情報に対する埋め込みを抑制する抑制手段をさらに備えることを特徴とする請求項５または請求項６の何れかに記載の画像処理装置。
【請求項８】
前記変更手段は、前記誤り訂正符号の訂正能力を超えない範囲で、前記情報系列を変更することを特徴とする請求項１から請求項７の何れかに記載の画像処理装置。
【請求項９】
前記誤り訂正符号の訂正能力は、訂正符号の設定値で決定されることを特徴とする請求項８に記載の画像処理装置。
【請求項１０】
請求項１から請求項９の何れかに記載の１または２以上の画像処理装置と、
通信回線を介して前記画像処理装置と接続される１または２以上の情報処理装置と、
から構成されることを特徴とする画像処理システム。
【請求項１１】
処理対象としての画像情報に対して同期信号を付加する付加過程と、
前記画像情報へ埋め込まれる付加情報を所定の誤り訂正符号で符号化して符号語を作成する符号化過程と、
前記付加過程で付加された前記同期信号と、前記符号化過程で作成された符号語とを所定のフォーマットの情報系列として配置する配置過程と、
前記配置過程で配置された情報系列について、前記同期信号の系列と少なくとも一部が同一の情報系列が存在するか否かを判定する判定過程と、
該判定過程で少なくとも一部が同一の情報系列が存在すると判定された場合には、当該情報系列を変更する変更過程と、
を演算手段で実行することを特徴とする画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理システムおよび画像処理プログラムに関するものである。
【背景技術】
【０００２】
近年、付加情報を視覚的には容易に識別できない態様で画像データ（画像情報）に合成するといった、いわゆる電子すかし技術が実用化されている。
【０００３】
この電子すかしは、コンテンツ（画像データ）自身に統合されるので、記憶容量が増えることもないという特色をもっている。
【０００４】
こうした電子すかしを合成した画像データは、後に読み取って復号され、文書の認証、著作権の保護あるいはユーザＩＤなどの使用者の情報の埋め込みなどに応用されている。
【０００５】
ところで、画像に埋め込まれた付加情報を抽出する際に、付加情報が画像のどの位置に埋め込んであるかを正確に探すのは一般的に容易ではない。
【０００６】
そのため、付加情報に付随させて読み取り時の同期を図る同期信号を埋め込んでおく方式が開発されている。
【０００７】
また、例えば特開２００４−３３６２２０号公報に開示される技術では、同期信号系列として”１”を連続して並べた系列、あるいは”０”を連続して並べた系列のいずれかを同信号系列とし、同期信号系列以外の信号に対しては、予め用意した複数の情報系列と順次ＥＸ−ＯＲ（排他的論理和）を所定ビット（例えば１６ビット）ずつ掛ける。そして、ＥＸ−ＯＲを掛けた後の”１”と”０”の数の偏りがもっとも小さくなる情報系列とＥＸ−ＯＲを掛けた出力系列を画像に埋め込む技術について開示している。
【特許文献１】特開２００４−３３６２２０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
ところで、同期信号が”１”のみで構成される系列、または”０”のみで構成される系列のように極端な偏りを持った信号系列の場合にしか適用できず、さらに、どの情報をＥＸ−ＯＲしたら良いかを決定するまでの処理に時間がかかるという難点があった。
【０００９】
また、どの情報をＥＸ−ＯＲしたのかを把握していなければ情報の復号ができないため、この情報自身を付加情報として埋め込む必要があり、その分だけ付加情報の埋め込み可能な情報量が減るという不都合もあった。
【００１０】
本発明は、付加情報が埋め込まれた画像から付加情報を安定して、且つ高速に読み出すことができ、しかも付加情報の埋め込み容量を低減することのない画像処理装置、画像処理システムおよび画像処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
前記課題を解決するため、請求項１の発明に係る画像処理装置は、処理対象としての画像情報に対して同期信号を付加する付加手段と、前記画像情報へ埋め込まれる付加情報を所定の誤り訂正符号で符号化して符号語を作成する符号化手段と、前記付加手段で付加された前記同期信号および前記符号化手段で作成された符号語を所定のフォーマットの情報系列として配置する配置手段と、前記配置手段で配置された情報系列について、前記同期信号の系列と少なくとも一部が同一の情報系列が存在するか否かを判定する判定手段と、該判定手段で少なくとも一部が同一の情報系列が存在すると判定された場合には、当該情報系列を変更する変更手段とを備えることを特徴とする。
【００１２】
また、請求項２の発明に係る画像処理装置は、前記変更手段は、前記情報系列を構成する２値符号の一部を反転させる反転手段で構成されることを特徴とする。
【００１３】
また、請求項３の発明に係る画像処理装置は、前記判定手段は、前記配置手段で配置された情報系列を構成する２値符号と、前記同期信号の系列を構成する２値符号の類似を判定することを特徴とする。
【００１４】
また、請求項４の発明に係る画像処理装置は、前記付加情報を複数に分割する分割手段をさらに備え、前記符号化手段は、前記分割手段で分割された各々の付加情報について前記誤り訂正符号でそれぞれ符号化して符号語を作成し、前記配置手段は、前記各符号語を所定のフォーマットの情報系列として配置することを特徴とする。
【００１５】
また、請求項５の発明に係る画像処理装置は、前記判定手段によって少なくとも一部が同一の情報系列が存在していると判定された場合に、前記付加情報の検出容易性を評価する評価手段と、当該評価手段による評価結果に基づいて前記変更手段で変更を行う情報系列を決定する決定手段とをさらに備えることを特徴とする。
【００１６】
また、請求項６の発明に係る画像処理装置は、前記判定手段によって少なくとも一部が同一の情報系列が存在していると判定された場合に、当該情報系列が所属する符号語の２値符号の検出容易性を評価する評価手段と、当該評価手段の評価結果と、前記符号語に関する前記誤り訂正符号の訂正能力とに基づいて、少なくとも一部が同一の情報系列の何れの部位を変更させるかを決定する決定手段とをさらに備えることを特徴とする。
【００１７】
また、請求項７の発明に係る画像処理装置は、前記評価手段の検出容易性に関する評価結果と、前記誤り訂正符号の訂正能力とに基づいて、前記付加情報の前記画像情報に対する埋め込みを抑制する抑制手段をさらに備えることを特徴とする。
【００１８】
また、請求項８の発明に係る画像処理装置は、前記変更手段は、前記誤り訂正符号の訂正能力を超えない範囲で、前記情報系列を変更することを特徴とする。
【００１９】
また、請求項９の発明に係る画像処理装置は、前記誤り訂正符号の訂正能力は、訂正符号の設定値で決定されることを特徴とする。
【００２０】
また、請求項１０の発明に係る画像処理システムは、請求項１から請求項９の何れかに記載の１または２以上の画像処理装置と、通信回線を介して前記画像処理装置と接続される１または２以上の情報処理装置とから構成されることを特徴とする。
【００２１】
また、請求項１１の発明に係る画像処理プログラムは、処理対象としての画像情報に対して同期信号を付加する付加過程と、前記画像情報へ埋め込まれる付加情報を所定の誤り訂正符号で符号化して符号語を作成する符号化過程と、前記付加過程で付加された前記同期信号と、前記符号化過程で作成された符号語とを所定のフォーマットの情報系列として配置する配置過程と、前記配置過程で配置された情報系列について、前記同期信号の系列と少なくとも一部が同一の情報系列が存在するか否かを判定する判定過程と、該判定過程で少なくとも一部が同一の情報系列が存在すると判定された場合には、当該情報系列を変更する変更過程とを演算手段で実行することを特徴とする。
【発明の効果】
【００２２】
本発明によれば以下の効果を奏することができる。
【００２３】
すなわち、請求項１に記載の発明によれば、本構成を有していない場合に比較して、付加情報が埋め込まれた画像から付加情報を安定して、且つ高速に読み出すことができ、しかも付加情報の埋め込み容量を低減することがないという優れた効果がある。
【００２４】
また、請求項２に記載の発明によれば、本構成を有していない場合に比較して、付加情報が埋め込まれた画像から付加情報を安定して、且つ高速に読み出すことができるという効果がある。
【００２５】
また、請求項３に記載の発明によれば、本構成を有していない場合に比較して、付加情報が埋め込まれた画像から付加情報を安定して読み出すことができるという効果がある。
【００２６】
また、請求項４に記載の発明によれば、本構成を有していない場合に比較して、付加情報が埋め込まれた画像から分割した付加情報を安定して読み出すことができるという効果がある。
【００２７】
また、請求項５に記載の発明によれば、本構成を有していない場合に比較して、付加情報が埋め込まれた画像から付加情報を安定して読み出すことができるという効果がある。
【００２８】
また、請求項６に記載の発明によれば、本構成を有していない場合に比較して、評価手段の評価結果と訂正符号の訂正能力とに基づいて情報系列の何れの部位を変更させるかを決定することにより、付加情報が埋め込まれた画像から付加情報をより安定して読み出すことができるという効果がある。
【００２９】
また、請求項７に記載の発明によれば、本構成を有していない場合に比較して、画像の画質を劣化させることがないという効果がある。
【００３０】
また、請求項８に記載の発明によれば、本構成を有していない場合に比較して、付加情報が埋め込まれた画像から付加情報をより安定して読み出すことができるという効果がある。
【００３１】
また、請求項９に記載の発明によれば、本構成を有していない場合に比較して、付加情報が埋め込まれた画像から付加情報をより安定して読み出すことができるという効果がある。
【００３２】
また、請求項１０に記載の発明によれば、本構成を有していない場合に比較して、付加情報が埋め込まれた画像から付加情報を安定して、且つ高速に読み出すことができ、しかも付加情報の埋め込み容量を低減することがないという優れた効果がある。
【００３３】
また、請求項１１に記載の発明によれば、本構成を有していない場合に比較して、付加情報が埋め込まれた画像から付加情報を安定して、且つ高速に読み出すことができ、しかも付加情報の埋め込み容量を低減することがないという優れた効果がある。
【発明を実施するための最良の形態】
【００３４】
以下、本発明の一例としての実施の形態を図面に基づいて詳細に説明する。ここで、添付図面において同一の部材には同一の符号を付しており、また、重複した説明は省略されている。なお、ここでの説明は本発明が実施される最良の形態であることから、本発明は当該形態に限定されるものではない。
【００３５】
図１は本発明の第１の実施の形態に係る画像処理装置の全体構成の概略を示すブロック図、図２は第１の実施の形態に係る画像処理装置で動作する画像処理プログラムの機能を示すブロック図、図３は２次元配列の例を示す説明図、図４は類似したパターンを探す例を示す説明図、図５はパターン画像を元画像に多重化して付加情報を埋め込む例を示す説明図、図６はパターン画像の基本パターン（Ａ），（Ｂ）および計算式（Ｃ）を示す説明図、図７はブロック画像内のエッジによって仕切られた象限の例を示す説明図、図８は実施の形態に係る画像処理システムで実行される付加情報埋込み処理の処理手順を示すフローチャート、図９は第２の実施の形態に係る画像処理装置で動作する画像処理プログラムの機能を示すブロック図である。
【００３６】
まず、図１〜図８を参照して、第１の実施の形態に係る画像処理システムＳ１について説明する。
【００３７】
第１の実施の形態に係る画像処理システムＳ１は、図１に示すように、画像処理装置Ｍ１と、ＬＡＮ等の通信回線Ｌと、通信回線Ｌを介して画像処理装置Ｍ１と接続される情報処理装置としてのホストコンピュータＰＣ１およびパーソナルコンピュータＰＣ２および印刷装置としてのプリンタＰＲとから構成されている。なお、通信回線を介して接続される情報処理装置や印刷装置は１台あるいは２台以上であっても良い。
【００３８】
画像処理装置Ｍ１は、装置全体を制御する制御部１１と、画像データ，画像処理プログラムや各種制御データ等を記憶する記憶部１２と、キーボードやポインティングデバイス等で構成される操作部１３と、液晶モニタ等で構成される表示部１４と、画像データ等について外部の情報処理装置等との間で授受を行う入出力部１５とを含んで構成されている。
【００３９】
制御部１１は、例えばマイクロコンピュータ等で構成され、記憶部１２に格納された画像処理プログラムに従って動作する。具体的には、処理対象となった画像データ（画像情報）に対して埋め込みたい付加情報に基づく付加画像データを生成し、合成画像データを生成する処理を行う。この処理の具体的手順については後述する。
【００４０】
記憶部１２は、制御部１１によって実行される画像処理プログラム等を格納し、コンピュータが読み出し可能なＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の記録媒体を含む。
【００４１】
また、この記憶部１２は、制御部１１による画像処理の過程で生じる種々のデータを格納するワークメモリとしても動作する。
【００４２】
操作部１３を構成するキーボードやマウス等は、利用者の操作を受けて、その操作内容を制御部１１に出力する。
【００４３】
表示部１４は、制御部１１から入力される指示に従って、利用者に対して情報を提示する。
【００４４】
入出力部１５は、通信回線Ｌを介して外部から入力されるデータを制御部１１に出力する。また、この入出力部１５は、通信回線Ｌを介して、制御部１１から入力される指示に従ってデータをプリンタＰＲ等の外部の装置に出力する役割も担う。
【００４５】
ここで、制御部１１の処理の具体的な内容について説明する。
【００４６】
制御部１１は、処理対象となった画像データを記憶部１２に格納し、以下に説明する画像処理プログラムに従って、この画像データに付加画像データを合成する。
【００４７】
制御部１１によって実行される画像処理プログラムは、機能的には図２のブロック図に示すように、付加情報符号化部（付加手段、符号化手段、配置手段）２１と、符号化系列解析部（判定手段）２２と、付加情報変更部（変更手段）２３と、付加画像生成部２４と、合成部２５とを含んで構成されている。
【００４８】
付加情報符号化部２１は、付加情報を予め定められた符号化方式で符号化し、それを所定の２次元配列状に並べる。
【００４９】
付加情報としては、画像の認証情報、著作権情報あるいはユーザＩＤなどの使用者の情報等が挙げられる。
【００５０】
２次元配列は、例えば図３に例示するようなパターンが考えられる。
【００５１】
図３に示す例では、１番上の行および１番左の列には同期をとるための同期信号系列Ｓ１ａ，Ｓ１ｂが並んでおり、それ以外の場所には１６ビットの符号語が４×４の矩形状にパッキング（詰め込み）され、左上から右下方向に２５個が順番に配置されている。
【００５２】
各符号語は、元の付加情報を先頭から７ビットずつ取ってきて、例えばＢＣＨ（Bose-Chundhuri-Hocquenghem）（１５，７)符号で符号化した符号語に１ビットのDon’t  Careビット（一致する必要がないビット）を付加したり、あるいは偶数パリティを付加するなどして作成される。また、リードソロモン符号を用いてもよい。
【００５３】
ここで、誤り訂正符号としては、例えばランダム誤り検出，訂正用のブロック符号方式およびバースト誤り検出，訂正用のブロック符号方式等を適用することができる。
【００５４】
即ち、本実施の形態においては、埋め込み信号の一部に同期信号系列が存在し、元の付加情報が複数の符号語として符号化されているならば、符号化方式や符号語のサイズ、パッキングの形状は限定されない。
【００５５】
また、同期信号系列の配置位置や形状もどのようなものであっても良い。
【００５６】
図２において、符号化系列解析部２２は、付加情報符号化部２１によって配置された２次元状の情報の配置の中から、同期信号系列と間違い易い場所（信号系列が似ている場所）を探して、後段の付加情報変更部２３に通知する。
【００５７】
具体的には、図４に示すように同期信号のある程度の長さ（図４の例では、１７ビット）を持つ１部分を取り出し、これと似たような系列（少なくとも一部が同一の系列）がないかを探す。
【００５８】
ここで、似たような系列とは数ビットの所定値以下の違いがある系列である。あるいは、９０％以上のビット列が同じである系列ともいえる。
【００５９】
同期信号を「ある程度の長さ」とするのは、短すぎると似た系列が多数現れてしまい、長すぎると似た系列が出現する確率が減るが、その探索に時間がかかってしまうためである。
【００６０】
また、特に、印刷後の付加情報の合成画像をスキャンした画像を検出対象にする場合に、プリンタやスキャナ等の機械的な動作に伴う空間的な歪みなどがあるため、長い系列で一気に探索することが難しいという理由もある。
【００６１】
そのため、比較する系列の長さは使用するプリンタやスキャナ等であまり歪みの影響が大きくならない程度が望ましい。
【００６２】
付加情報変更部２３は、符号化系列解析部２２から受信した類似信号系列と埋め込み前の元画像とから、類似信号系列の一部のビットを反転して良いか否かを判断し、反転してよいと判断された場合には、そのビットを反転する。この付加情報変更部２３の詳細については後述する。
【００６３】
付加画像生成部２４は、付加情報変更部２３の出力を元に、元画像に合成するための付加画像を生成する。例えば、本件の発明者の提案に係る特開２００４−１４０７６４号公報に開示される付加情報の埋め込み方式を用いた場合には、付加情報変更部２３が出力する各々のビットが”１”か”０”かにより、図５に示すような所定のサイズを持った対応するパターン画像を選択して２次元信号系列と同じように配置する。
【００６４】
合成部２５は、付加画像生成部２４が生成した付加画像を、処理対象となった画像データに合成する。
【００６５】
こうして付加画像を合成した後の画像データは制御部１１の処理により、入出力部１５を介してプリンタなどに出力され、用紙等の記録媒体上に埋め込み画像を形成することとなる。
【００６６】
次に、付加情報変更部２３について説明する。
【００６７】
なお、画像への埋め込み方式に関しては、本件の発明者の提案に係る前記特開２００４−１４０７６４号公報に開示される方式（以下、埋め込み方式Ａという）を利用することが好適であり、この埋め込み方式Ａを用いて説明する。
【００６８】
但し、埋め込み画像の各ビットの検出容易性を推定可能な埋め込み方式であれば他の埋め込み方式を用いても良い。
【００６９】
ここで、上記埋め込み方式Ａについて説明する。
【００７０】
埋め込み方式Ａは、埋め込むビット信号が”１”か”０”かによって図５の(Ａ)，
(Ｂ)に示すようなパターン画像を元画像に多重化して付加情報を埋め込む方式である。
【００７１】
図５のパターン画像は、具体的には、図６に示すように、符号「１」を意味する基本パターン（Ａ）と、符号「０」を意味する基本パターン（Ｂ）とを定義しておき、これらの各要素の値（画素値）に図６（Ｃ）に示す（１）式または（２）式のような計算式（これらの式において「Ｃ」は埋め込み強度、「α」は減衰率であり、利用者等によって予め指定されているとする）によって定義される値を乗じて得たものである。
【００７２】
なお、（１）、（２）式でＸ，Ｙは、パターン画像の中心を（Ｘ，Ｙ）＝（０，０）としたときの各画素の座標（Ｘ，Ｙ）の値である。
【００７３】
この乗算の結果、図６（Ａ），（Ｂ）のそれぞれに基づいて、図５に示した各パターン画像が生成される。なお、図５では、図示の都合上、濃度の違いをハッチングの違いによって示している。
【００７４】
これらのパターン画像は、
（イ）双方のパターン画像の対応する画素同士を加算した結果は、いずれも同じ所定値（例えば「０」）になる、
（ロ）各々のパターン画像中の全画素を加算した結果は、いずれも同じ所定値（例えば「０」）になる、
（ハ）各々のパターン画像は、画像の中心部を通り、その方向が異なる、２つの画素値の不連続線（エッジと呼ぶ）を有する。図５の例では、縦横に直交してエッジが形成されている、
（ニ）各々のパターン画像の持つ画素値の絶対値は中心でもっとも大きく、中心から離れるほど小さくなる、
【００７５】
という特徴を有している。
【００７６】
このように面積を持ったパターンによって符号を表現することで印刷においてなされる様々な画質劣化要因に対する耐性を獲得する一方、合成後に画像の濃度が大きく変化することが防止され（（イ），（ロ）の特徴による）、パターン画像の検出が容易で復号処理が簡便となり（（ロ），（ハ）の特徴による）、かつパターン間でのエッジの発生が防止されて（（ニ）の特徴による）、その存在が視覚的に目立たないという特徴がある。
【００７７】
このパターン画像を合成した画像を、復号する際は、画像記録媒体から埋め込み画像を読取り、パターンサイズに相当するブロック画像を特定した後に、ブロック画像内のエッジによって図７に示すように仕切られた各象限に相当する合成後の画素値の和（第１から第４象限についてＲ１からＲ４）を算出し、それらの大小関係や大きさに基づいて、埋め込まれた信号を推定する。
【００７８】
例えば、Ｒ１＞Ｒ２かつＲ１＞Ｒ４かつＲ３＞Ｒ２かつＲ３＞Ｒ４の場合に符号「１」であると判定する。すなわち、各象限ごとの画素値群の和の比較によって復号を行うことができる。
【００７９】
付加情報変更部２３では、埋め込んだ信号と埋め込み直後の電子画像から求めたＲ１からＲ４の値とプリントおよびスキャンによるノイズを考慮して、埋め込んだ信号が正しく検出できるかどうかの判定を行う。
【００８０】
具体的には、符号化系列解析部２２が出力した類似同期信号部分にかかる全ての符号語に対して(図４の例では、符号語７、８，９、１２、１７の５つ)、表１のような予め実験により求めた表を上から順番に評価していき、各符号語中の各ビットに対して検出容易性のスコアを与える。
【表１】
2008205892.tif 000003
【００８１】
ここで、スコアの意味は、「スコア３」はかなり大きなノイズがあっても埋め込み信号が正しく検出できる可能性が高いことを意味し、「スコア２」は中程度のノイズがあっても埋め込み信号が正しく検出できる可能性が高いことを意味し、「スコア１」は小さなノイズであれば埋め込み信号が正しく検出できる可能性が高いことを意味している。
【００８２】
逆に、「スコア−３」はかなり大きなノイズがあっても埋め込み信号が誤って検出される可能性が高いことを意味し、「スコア−２」は中程度のノイズがあっても埋め込み信号が誤って検出される可能性が高いことを意味し、「スコア−１」は小さなノイズであれば埋め込み信号が誤って検出される可能性が高いことを意味している。
【００８３】
付加情報変更部２３では、このスコアを利用して、そのビットを反転させる。
【００８４】
具体的には、まず、類似信号系列中で”−３”のスコアを持つビットがあれば、これらのうち、そのビットを反転することによって新たな類似信号系列を発生させないものがあれば、それらの中の１ビットを反転させて処理を終了する。
【００８５】
次いで、類似信号系列中で”−２”のスコアを持つビットがあれば、これらのうち、そのビットを反転することによって新たな類似信号系列を発生させないものの中から、それが含まれる符号語の全スコアの合計が最も高いもののビットを反転させて処理を終了する。
【００８６】
次いで、類似信号系列と交わる符号語中で最も全スコアの合計が高い符号語を選択し、その中の類似系列中の1ビットを反転することによって新たな類似信号系列を発生させないもので、なおかつ、符号語中の全ビット中にスコアが”１”以下の数が誤り訂正可能ビット数が−１以下の場合に、その条件を満たす１ビットを反転して終了する。
【００８７】
例えば、前出の図３のように符号語がＢＣＨ(１５，７)符号で符号化されていた場合には、この符号の訂正可能ビット数は２ビットなので、符号語中にスコアが”１”以下のビットが１以下であればこの条件を満足する。
【００８８】
次に、図８のフローチャートを参照して、本実施の形態に係る画像処理システムＳ１で実行される付加情報埋込み処理の処理手順について説明する。
【００８９】
この処理が開始されると、まず、ステップＳ１０で処理する画像情報（画像データ）を選択してステップＳ１１に移行し、上述した手法により画像情報に同期信号Ｓ１ａ，Ｓ１ｂが埋め込まれる。
【００９０】
次いで、ステップＳ１２に移行して、付加すべき付加情報（画像の認証情報、著作権情報あるいはユーザＩＤなどの使用者の情報等）を選択してステップＳ１３に進み、当該付加情報を上述した手法により所定の誤り訂正符号で符号化して符号語を作成してからステップＳ１４に移行する。
【００９１】
ステップＳ１４では、同期信号と符号語を上述した手法により所定のフォーマットで配置してからステップＳ１５に移行する。
【００９２】
ステップＳ１５では、同期信号の情報系列と少なくとも一部が同一の情報系列が存在するか否かが判定され、判定結果が「Ｎｏ」の場合にはそのまま処理を終了し、判定結果が「Ｙｅｓ」の場合にはステップＳ１６に移行する。
【００９３】
ステップＳ１６では、上述した手法により類似する情報系列の一部を反転させる処理を行って処理を終了する。
【００９４】
このように本実施の形態に係る画像処理システムによれば、例えば、画像処理装置Ｍ１で付加情報を埋め込んだ画像情報をホストコンピュータＰＣ１やパーソナルコンピュータＰＣ２等に送信して、当該コンピュータで画像情報から付加情報を読み取る際に、同期信号と付加情報を読み誤る確率を低減することができ、付加情報を安定して、且つ高速に読み出すことができる。
【００９５】
また、従来のように適用した符号情報を画像に埋め込む必要がないので、付加情報の埋め込み容量を低減することがない。
【００９６】
次に、図９を参照して本発明の第２の実施の形態に係る画像処理システムＳ２ついて説明する。
【００９７】
ここでは、上述した第１の実施の形態との相違点について主に説明する。
【００９８】
第２の実施の形態に係る画像処理システムＳ２は、付加情報の抽出に影響を与えない範囲で画質劣化を抑えることを目的とした構成となる。
【００９９】
画像処理システムＳ２の全体構成は、図１のブロック図に示す画像処理システムＳ１と同じである。
【０１００】
図１の画像処理装置Ｍ１の制御部１１によって実行されるプログラムは、機能的には図９に示すように、付加情報符号化部２１と、付加情報抑制部（抑制手段）８３と、付加画像生成部２４と、合成部２５とを含んで構成されている。
【０１０１】
付加情報抑制部８３は、前出の表１を使って１つの符号語中の全ビットの検出容易性スコアを評価する。
【０１０２】
即ち、スコアが”３”でないビットの数が採用した符号の誤り訂正可能ビット数以下であった場合に”−３”とスコアされたビットに関しては、埋め込みパターンの多重化を行わないように付加画像生成部に指示する。
【０１０３】
これは平坦な画像の一部に強いエッジがあるケースであると考えられ、そのような場合に、平坦部分の埋め込み信号は検出が容易なため、それらの信号だけから復号が可能となる。
【０１０４】
したがって、第２の実施の形態に係る画像処理システムＳ２によれば、画質に影響があるエッジに対しての埋め込みを抑制することで画質を向上させることができる。
【０１０５】
以上本発明者によってなされた発明を実施の形態に基づき具体的に説明したが、本明細書で開示された実施の形態はすべての点で例示であって開示された技術に限定されるものではないと考えるべきである。すなわち、本発明の技術的な範囲は、前記の実施の形態における説明に基づいて制限的に解釈されるものでなく、あくまでも特許請求の範囲の記載に従って解釈すべきであり、特許請求の範囲の記載技術と均等な技術および特許請求の範囲内でのすべての変更が含まれる。
【０１０６】
また、プログラムを用いる場合には、ネットワークを介して提供し、或いはＣＤ−ＲＯＭ等の記録媒体に格納して提供することが可能である。
【産業上の利用可能性】
【０１０７】
本発明による画像処理システムは、レーザプリンタ、フルカラープリンタ、インクジェットプリンタ、ファックス等に適用することができる。
【図面の簡単な説明】
【０１０８】
【図１】本発明の第１の実施の形態に係る画像処理装置の全体構成の概略を示すブロック図である。
【図２】第１の実施の形態に係る画像処理装置で動作する画像処理プログラムの機能を示すブロック図である。
【図３】２次元配列の例を示す説明図である。
【図４】類似したパターンを探す例を示す説明図である。
【図５】パターン画像を元画像に多重化して付加情報を埋め込む例を示す説明図である。
【図６】パターン画像の基本パターン（Ａ），（Ｂ）および計算式（Ｃ）を示す説明図である。
【図７】ブロック画像内のエッジによって仕切られた象限の例を示す説明図である。
【図８】実施の形態に係る画像処理システムで実行される付加情報埋込み処理の処理手順を示すフローチャートである。
【図９】第２の実施の形態に係る画像処理装置で動作する画像処理プログラムの機能を示すブロック図である。
【符号の説明】
【０１０９】
Ｓ１，Ｓ２  画像処理システム
ＰＣ１  ホストコンピュータ
ＰＣ２  パーソナルコンピュータ
ＰＲ  プリンタ
１１  制御部
１２  記憶部
１３  操作部
１４  表示部
１５  入出力部
２１  付加情報符号化部（付加手段，符号化手段，配置手段）
２２  符号化系列解析部（判定手段）
２３  付加情報変更部（変更手段）
２４  付加画像生成部
２５  合成部
８３  付加情報抑制部（抑制手段）
【図１】
2008205892.tif 000004
【図２】
2008205892.tif 000005
【図３】
2008205892.tif 000006
【図４】
2008205892.tif 000007
【図５】
2008205892.tif 000008
【図６】
2008205892.tif 000009
【図７】
2008205892.tif 000010
【図８】
2008205892.tif 000011
【図９】
2008205892.tif 000012