(57)【要約】【課題】  付加情報が埋め込まれた画像が印刷された印刷媒体から、付加情報が埋め込まれている位置を正確に特定する。【解決手段】  ブロック単位に付加情報を埋め込んだ画像が印刷された印刷媒体を読み取って得られる画像から前記付加情報を分離する画像処理装置であって、前記付加情報の内容を判定する際の判定量を算出する判定量算出手段と、前記判定量算出手段で算出した判定量から付加情報が埋め込まれているブロック位置を検出するブロック位置検出手段を有することを特徴とする。【選択図】  図８
2008148110.tif 000002
【特許請求の範囲】
【請求項１】
ブロック単位に付加情報を埋め込んだ画像が印刷された印刷媒体を読み取って得られる画像から前記付加情報を分離する画像処理装置であって、
前記付加情報の内容を判定する際の判定量を算出する判定量算出手段と、
前記判定量算出手段で算出した判定量から付加情報が埋め込まれているブロック位置を検出するブロック位置検出手段を有することを特徴とする画像処理装置。
【請求項２】
前記判定量算出手段で算出する判定量は、前記ブロック単位でのテクスチャの周波数特性解析処理を行い、該周波数特性解析処理で算出される周波数特性量、または、前記付加情報の符号判定を行う際の符号判定量であることを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記判定量算出手段で算出する判定量は、前記付加情報が埋め込まれているブロック位置で算出する場合と、埋め込まれていないブロック位置で算出する場合とで判定量が異なることを特徴とする請求項１記載の画像処理装置。
【請求項４】
前記判定量算出手段で算出する判定量は、前記付加情報が埋め込まれているブロック位置で算出する場合と、埋め込まれているブロック位置がずれている個所で算出する場合とで判定量が異なることを特徴とする請求項１記載の画像処理装置。
【請求項５】
前記判定量算出手段は、前記読み取られた画像を１または複数画素毎に位置をずらしながらブロック単位で判定量を算出することを特徴とする請求項１記載の画像処理装置。
【請求項６】
前記ブロック位置検出手段は、前記判定量算出手段で算出した判定量から特徴量を抽出する特徴抽出手段と、前記特徴抽出手段で抽出した特徴量から付加情報が埋め込まれているブロック位置を算出するブロック位置算出手段とを備えることを特徴とする請求項１記載の画像処理装置。
【請求項７】
前記特徴抽出手段は、前記判定量算出手段で算出した判定量の最大値または最小値を特徴量として検出して、前記ブロック位置算出手段は、前記特徴抽出手段で検出した特徴量である最大値または最小値の位置を付加情報が埋め込まれているブロック位置と判定することを特徴とする請求項６記載の画像処理装置。
【請求項８】
前記特徴抽出手段は、前記判定量算出手段で算出した判定量を一定の間隔毎に加算して、一定の間隔毎に加算した判定量から最大値または最小値を特徴量として検出して、前記ブロック位置算出手段は、前記特徴抽出手段で検出した特徴量である最大値または最小値の位置を付加情報が埋め込まれているブロック位置と判定することを特徴とする請求項６記載の画像処理装置。
【請求項９】
前記特徴抽出手段は、前記判定量算出手段で算出した判定量を、横軸毎、縦軸毎に加算して、横軸毎、縦軸毎の最大値または最小値を特徴量として検出して、前記ブロック位置算出手段は、前記特徴抽出手段で検出した特徴量である横軸毎の最大値または最小値と縦軸毎の最大値または最小値の位置が重なる位置を付加情報が埋め込まれているブロック位置と判定することを特徴とする請求項６記載の画像処理装置。
【請求項１０】
前記特徴抽出手段は、前記判定量算出手段で算出した判定量にフィルタ係数かけた判定量を、横軸毎、縦軸毎に加算して、横軸毎、縦軸毎の最大値または最小値の判定量を特徴量として検出して、前記ブロック位置算出手段は、前記特徴抽出手段で検出した特徴量である横軸毎の最大値または最小値と縦軸毎の最大値または最小値の位置が重なる位置を付加情報が埋め込まれているブロック位置と判定することを特徴とする請求項６記載の画像処理装置。
【請求項１１】
ブロック単位に付加情報を埋め込んだ画像が印刷された印刷媒体を読み取って得られる画像から前記付加情報を分離する画像処理装置であって、
前記読み取られた画像内で、複数の領域を設定する領域設定手段と、
前記領域設定手段で設定した複数の領域毎に、前記付加情報の内容を判定する際の判定量を算出する部分判定量算出手段と、
前記部分判定量算出手段で算出した判定量から付加情報が埋め込まれているブロック位置を検出する部分ブロック位置検出手段と、
部分ブロック領域検出手段で検出した複数のブロック領域から付加情報が埋め込まれたブロック領域を算出するブロック領域算出手段
を有することを特徴とする画像処理装置。
【請求項１２】
ブロック単位に付加情報を埋め込んだ画像が印刷された印刷媒体を読み取って得られる画像から前記付加情報を分離する画像処理装置であって、
前記読み取られた画像内で、複数の領域を設定する領域設定手段と、
前記領域設定手段で設定した複数の領域毎に、付加情報の内容を判定する際の判定量を算出する部分判定量算出手段と、
前記部分判定量算出手段で算出した判定量から付加情報が埋め込まれているブロック位置を検出する部分ブロック位置検出手段と、
前記部分ブロック位置検出手段で検出したブロック位置が、前記部分判定量算出手段で算出した判定量を用いて信頼性を判定して信頼性判定値を算出する信頼性判定手段と、
前記信頼性判定手段で算出した信頼性判定値の信頼性の低いブロック位置を信頼性の高いブロック位置から補間する検出ブロック位置補正手段と、
前記検出ブロック位置補正手段で補正された複数のブロック領域から付加情報が埋め込まれたブロック領域を算出するブロック領域算出手段を有することを特徴とする画像処理装置。
【請求項１３】
前記信頼性判定手段は、前記ブロック単位でのテクスチャの周波数特性解析処理を行い、周波数特性解析処理で算出される周波数特性量、または、付加情報の符号判定を行う際の符号判定量で信頼性評価を行うことを特徴とする請求項１２記載の画像処理装置。
【請求項１４】
前記信頼性判定手段は、ブロック単位でのテクスチャの周波数特性解析処理を行い、周波数特性解析処理で算出される周波数特性量と付加情報の符号判定を行う際の符号判定量で信頼性評価行うことを特徴とする請求項１２記載の画像処理装置。
【請求項１５】
前記信頼性判定手段の信頼性評価値は、信頼性有りと無しの２値化されていることを特徴とする請求項１２記載の画像処理装置。
【請求項１６】
前記検出ブロック位置補正手段は、信頼性の低いブロック位置を１つまたは複数の信頼性の高いブロック位置から補正を行うこと
を特徴とする請求項１２記載の画像処理装置。
【請求項１７】
前記検出ブロック位置補正手段は、信頼性の低いブロック位置を１つまたは複数の信頼性の高いブロック位置から内分点処理、及び外分点処理で補正を行うことを特徴とする請求項１２記載の画像処理装置。
【請求項１８】
前記領域設定手段は、前記読み取られた画像サイズによって変更することを特徴とする請求項１２に記載の画像処理装置。
【請求項１９】
前記領域設定手段は、前記部分ブロック位置検出手段で検出したブロック位置情報から変更することを特徴とする請求項１２に記載の画像処理装置。
【請求項２０】
前記部分判定量算出手段で算出する判定量は、ブロック単位でのテクスチャの周波数特性解析処理を行い、周波数特性解析処理で算出される周波数特性量、または、付加情報の符号判定を行う際の符号判定量であることを特徴とする請求項１２に記載の画像処理装置。
【請求項２１】
前記部分判定量算出手段で算出する判定量は、付加情報が埋め込まれているブロック位置で算出する場合と、埋め込まれていないブロック位置で算出する場合とで判定量が異なることを特徴とする請求項１２に記載の画像処理装置。
【請求項２２】
前記部分判定量算出手段で算出する判定量は、付加情報が埋め込まれているブロック位置で算出する場合と、埋め込まれているブロック位置がずれている個所で算出する場合とで判定量が異なることを特徴とする請求項１２記載の画像処理装置。
【請求項２３】
前記部分判定量算出手段は、前記読み取られた画像内を１または複数画素毎に位置をずらしながらブロック単位で判定量を算出することを特徴とする請求項１２記載の画像処理装置。
【請求項２４】
前記ブロック領域算出手段は、前記部分ブロック位置検出手段で検出した複数のブロック位置から、内分点処理及び外分点処理で算出することを特徴とする請求項１２記載の画像処理装置。
【請求項２５】
前記部分ブロック位置検出手段は、前記判定量算出手段で算出した判定量から特徴量を抽出する特徴抽出手段と、前記特徴抽出手段で抽出した特徴量から付加情報が埋め込まれているブロック位置を算出するブロック位置算出手段とを備えることを特徴とする請求項１２記載の画像処理装置。
【請求項２６】
前記特徴抽出手段は、前記判定量算出手段で算出した判定量の最大値または最小値を特徴量として検出して、前記ブロック位置算出手段は、前記特徴抽出手段で検出した特徴量である最大値または最小値の位置を付加情報が埋め込まれているブロック位置と判定すること
を特徴とする請求項２５記載の画像処理装置。
【請求項２７】
前記特徴抽出手段は、前記判定量算出手段で算出した判定量を一定の間隔毎に加算して、一定の間隔毎に加算した判定量から最大値または最小値を特徴量として検出して、前記ブロック位置算出手段は、前記特徴抽出手段で検出した特徴量である最大値または最小値の位置を付加情報が埋め込まれているブロック位置と判定すること
を特徴とする請求項２５記載の画像処理装置。
【請求項２８】
前記特徴抽出手段は、前記判定量算出手段で算出した判定量を、横軸毎、縦軸毎に加算して、横軸毎、縦軸毎の最大値または最小値を特徴量として検出して、前記ブロック位置算出手段は、前記特徴抽出手段で検出した特徴量である横軸毎の最大値または最小値と縦軸毎の最大値または最小値の位置が重なる位置を付加情報が埋め込まれているブロック位置と判定すること
を特徴とする請求項２５記載の画像処理装置。
【請求項２９】
前記特徴抽出手段は、前記判定量算出手段で算出した判定量にフィルタ係数かけた判定量を、横軸毎、縦軸毎に加算して、横軸毎、縦軸毎の最大値または最小値の判定量を特徴量として検出して、前記ブロック位置算出手段は、前記特徴抽出手段で検出した特徴量である横軸毎の最大値または最小値と縦軸毎の最大値または最小値の位置が重なる位置を付加情報が埋め込まれているブロック位置と判定することを特徴とする請求項２５記載の画像処理装置。
【請求項３０】
ブロック単位に付加情報を埋め込んだ画像が印刷された印刷媒体を読み取って得られる画像から前記付加情報を分離する画像処理方法であって、
前記付加情報の内容を判定する際の判定量を算出する判定量算出工程と、
前記判定量算出工程で算出した判定量から付加情報が埋め込まれているブロック位置を検出するブロック位置検出工程を有することを特徴とする画像処理方法。
【請求項３１】
ブロック単位に付加情報を埋め込んだ画像が印刷された印刷媒体を読み取って得られる画像から前記付加情報を分離する画像処理方法であって、
前記読み取られた画像内で、複数の領域を設定する領域設定工程と、
前記領域設定工程で設定した複数の領域毎に、付加情報の内容を判定する際の判定量を算出する部分判定量算出工程と、
前記部分判定量算出工程で算出した判定量から付加情報が埋め込まれているブロック位置を検出する部分ブロック位置検出工程と、
部分ブロック領域検出工程で検出した複数のブロック領域から付加情報が埋め込まれたブロック領域を算出するブロック領域算出工程
を有することを特徴とする画像処理方法。
【請求項３２】
ブロック単位に付加情報を埋め込んだ画像が印刷された印刷媒体を読み取って得られる画像から前記付加情報を分離する画像処理方法であって、
前記光学読み取り工程で読み取られた画像内で、複数の領域を設定する領域設定工程と、
前記領域設定工程で設定した複数の領域毎に、付加情報の内容を判定する際の判定量を算出する部分判定量算出工程と、
前記部分判定量算出工程で算出した判定量から付加情報が埋め込まれているブロック位置を検出する部分ブロック位置検出工程と、
前記部分ブロック位置検出工程で検出したブロック位置が、前記部分判定量算出工程で算出した判定量を用いて信頼性を判定して信頼性判定値を算出する信頼性判定工程と、
前記信頼性判定工程で算出した信頼性判定値の信頼性の低いブロック位置を信頼性の高いブロック位置から補間する検出ブロック位置補正工程と、
検出ブロック位置補正工程で補正された複数のブロック領域から付加情報が埋め込まれたブロック領域を算出するブロック領域算出工程を有することを特徴とする画像処理方法。
【請求項３３】
コンピュータを、請求項１乃至２９のいずれかに記載の画像処理装置として機能させるためのコンピュータプログラム。
【請求項３４】
請求項３３に記載のコンピュータプログラムを記憶したコンピュータで読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理技術に関し、特に、付加情報が埋め込まれた画像が印刷された印刷媒体から付加情報を復元する画像処理技術に関するものである。
【背景技術】
【０００２】
従来から、画像の不正コピーや改ざんの防止などを目的として、当該画像に特別な情報を埋め込む研究が盛んに行われている。このような技術は電子透かしと呼ばれる。例えば、写真、絵画等を電子化した画像中に、その著作者名や使用許可に関する可否等の付加情報を埋め込むことが知られている。近年では、付加情報を視覚的に目立たないようにして元の画像に埋め込み、インターネット等のネットワークを通じてその画像を流通する技術が標準化されつつある。
【０００３】
また、画像が印刷された紙等の印刷物から、その画像を印刷した印刷機器の種類やその機体番号等の付加情報を特定することができるような技術も研究されている。このような技術は、複写機やプリンタ等の画像形成装置の高画質化に伴って、紙幣、印紙、有価証券等の不正な偽造等を防止する目的で用いられる。
【０００４】
例えば、特許文献１では、画像の視覚的に感度の低い色差成分及び彩度成分の高周波域の部分に、付加情報を埋め込む技術が提案されている。
【０００５】
しかしながら、上述したような従来の方法では、音声情報やその他の大容量の情報を、印刷される際に目立たないように画像中に埋め込むことは非常に困難であった。
【０００６】
そこで、このような問題を解決する手段として、特許文献２が提案されている。特許文献２には、誤差拡散法によって生じるテクスチャを利用し、通常の疑似階調処理では発生しない量子化値の組み合わせを人工的に作成して、作成された符号を画像に埋め込む方法が記載されている。この方法によれば、テクスチャの形状が微視的に変化するだけなので、もとの画像と比較して視覚的には画質がほとんど変化していない。また、誤差拡散法において量子化しきい値を変更することによって、極めて容易に異種信号の多重化を実現することができる。
【０００７】
ここで、任意の画像に付加情報を埋め込んで印刷し、さらにその印刷画像から埋め込んだ付加情報を取り出す従来技術による画像処理システムについて説明する。図１９は、任意の画像に付加情報を埋め込んで印刷画像を出力する従来の画像処理装置の構成を示すブロック図である。図１９において、入力端子１９１からは任意の多階調の画像情報が入力され、入力端子１９２からは当該画像情報の中に埋め込まれる付加情報が入力される。この付加情報は、入力端子１９１から入力される画像情報に関する著作権、撮影日時、撮影場所、撮影者等の諸情報であったり、当該画像情報に全く関係しない音声情報やテキスト文書情報等が考えられる。
【０００８】
付加情報多重化部１９３は、入力端子１９１から入力された画像情報中に、入力端子１９２から入力された付加情報を視覚的に目立たないように埋め込むための装置である。すなわち、付加情報多重化部１９３では、入力された画像を任意のＮ画素の正方ブロックに分割し、ブロック毎に付加情報が埋め込まれる。付加情報多重化部１９３で付加情報が埋め込まれた画像情報は、プリンタ１９４において印刷媒体上に印刷される。なお、使用されるプリンタ１９４は、インクジェットプリンタやレーザープリンタ等の疑似階調処理を用いることによって階調表現を実現することができるプリンタとする。
【０００９】
図２０は、図１９における画像処理装置から出力された印刷画像から埋め込んだ付加情報を取り出す従来の画像処理装置の構成を示すブロック図である。図２０では、まず、印刷媒体上に印刷された画像情報が、イメージスキャナ２０１を用いて読み取られて画像データに変換される。この画像データは、付加情報分離部２０２に入力される。
【００１０】
次に、付加情報分離部２０２では、公知の画像処理方法によって、付加情報が埋め込まれている画像領域が検出される。この検出を行うための代表的な方法としては、非画像領域と画像領域の境界を濃度差によって検知するという方法がある。そして、付加情報分離部２０２では、画像領域が検出された後、同領域中から埋め込まれている付加情報が分離される。さらに、分離した付加情報が、出力端子２０３から出力される。
【００１１】
しかし、上述した従来の方法には次に述べるような問題がある。まず、入力端子１９１から入力される画像情報の中には、画像中の濃度差により画像領域を検知する方法では、画像領域の境界が検知できないものがある。
【００１２】
このような画像領域の境界が不明瞭な画像であっても、付加情報も目立たないような状態で画像情報中に埋め込まれているので、画像領域を正しく入力する必要がある。しかし、ユーザが印刷画像をイメージスキャナでトリミングする際に、どの範囲をトリミングすればよいのかわからないという問題がある。
【００１３】
さらに、従来手法では、入力画像をＮ画素×Ｎ画素の正方ブロック毎に分割し、多重化する付加情報をブロック毎に分割して多重化しているため、付加情報分離部２０２では、各ブロックの座標を少なくとも数画素程度の誤差で把握する必要がある。この誤差が大きくなった場合、付加情報の検出精度が著しく低下し、正確な付加情報を復元することが困難になる。
【００１４】
そこで、このような問題を解決する手段として、例えば、特許文献３では、付加情報が埋め込まれた画像に基準マークを画像領域の周囲に所定の間隔で配置し印刷する。そして、印刷された画像がイメージスキャナによって読み取られ、読み取られた画像情報から基準マークを検出し、基準マークに従い歪を補正しながらブロック位置検出を行う。更に、補正後の画像情報から付加情報分離処理を行い復元される技術が提案されている。
【００１５】
図２３は、特許文献３の付加情報が埋め込まれた画像に基準マークを画像領域の周囲に所定の間隔で配置して印刷した状態を示す概要図である。印刷媒体２３２の内側に網点の画像情報２３１が形成され、基準マーク２３３は、網点の画像情報２３２の周囲に形成される。印刷媒体２３２に基準マーク２３３が形成されているので、基準マーク２３３を検出してＮ画素×Ｎ画素のブロック２３４を検出できる。
【００１６】
近年では、複写機やプリンタ等の画像形成装置の高機能化に伴い、デジタルカメラのような撮像装置で撮影した画像をフチなし印刷する機能が装備されており、フチなし印刷を行うユーザーが増えてきている。上記フチなし印刷を実現するにあたり、フチなし画像印刷を行えるプリンタ等の画像形成装置では、印刷させようとする画像を印刷媒体より大きなサイズにして、画像のフチが切り取られる形で、画像を印刷媒体に印刷している装置が多い。
【００１７】
上述したような従来方法では、画像領域の周囲に所定の間隔で配置された基準マークを含んだ枠が必要になる。従って、画像のフチが切り取られる形で印刷する装置では、画像領域の周囲に所定の間隔で配置された基準マークは切り取られてしまう。その結果、上述したような従来方法では、基準マークを検出することができなくなり、ブロック位置検出が行えない。図２４は、特許文献３の付加情報が埋め込まれた画像に基準マークを画像領域の周囲に所定の間隔で配置してフチなし印刷した状態を示す概要図である。図２４に示す通り、フチなし印刷した状態では、網点の画像情報２４１の周囲に所定の間隔で配置された基準マーク２４３が印刷媒体２４２の領域を越えてしまい、印刷媒体２４２には基準マークが形成されなくなってしまう。また、Ｎ画素×Ｎ画素のブロック２４４の位置も基準マーク２４３が無いため検出できない。従って、画像に基準マークを画像領域の周囲に所定の間隔で配置した従来方法では、画像情報から付加情報分離処理を行えなくなってしまう。
【００１８】
上述したような従来方法で、フチなし印刷でも印刷媒体のサイズと印刷させようとする画像のサイズを同じサイズにする。さらに、印刷させる際に印刷媒体と画像の位置がずれないように印刷する。このような印刷ができれば、基準マークを含んだ枠が印刷媒体に印刷されるので、画像情報から付加情報分離処理を行える。しかしながらプリンタ装置の機構上、印刷媒体と印刷させようとする画像サイズの位置を合わせて印刷させる事は非常に困難である。
【００１９】
次に、画像領域の周囲に所定の間隔で配置された基準マークを配置させず、画像情報から付加情報分離処理を行う方法としては、特許文献４がある。特許文献４は、基準マークは使用せずに印刷する画像領域と同じサイズに付加情報を埋め込む。そして、印刷する画像領域のエッジを検出し、エッジ上の点から画像領域のエッジラインを検出、画像領域と同じサイズに埋め込まれた付加情報を検出する技術が提案されている。
【００２０】
図２５は、特許文献４の印刷する画像領域と同じサイズに付加情報を埋め込んで印刷した状態を示す概要図である。印刷媒体２５２の内側に印刷する画像領域が設定され網点の画像情報２５１が形成される。特許文献４では、網点の画像情報２５１のサイズに合わせてＮ画素×Ｎ画素のブロック２５３を設定しているので、網点の画像情報２５１の端部のエッジを検出することができれば、Ｎ画素×Ｎ画素のブロック２５３を検出することができる。
【特許文献１】特開平７−１２３２４４号公報
【特許文献２】特開２００１−１４８７７８号公報
【特許文献３】特開２００３−１１０８４６号公報
【特許文献４】特開２００５−１８２１６４号公報
【発明の開示】
【発明が解決しようとする課題】
【００２１】
しかしながら、上述した従来方法と同様に、画像のフチが切り取られる形で印刷する装置では、画像領域が切り取られて印刷されるため、イメージスキャナで読み取った画像のエッジを検出したとしても付加情報の埋め込み位置がずれてしまう。図２６は、特許文献４の印刷する画像領域と同じサイズに付加情報を埋め込んでフチなし印刷した状態を示す概要図である。図２６に示す通り、フチなし印刷した状態では、網点の画像情報２６１に合わせて、Ｎ画素×Ｎ画素のブロック２６３の位置を配置するため、印刷媒体２６２ではＮ画素×Ｎ画素のブロック２６３がずれてしまう。イメージスキャナで読み取った画像のエッジを検出できたとしても、印刷媒体２６２とＮ画素×Ｎ画素のブロック２６３がずれているので、Ｎ画素×Ｎ画素のブロック２６３の検出ができない。従って、画像情報から付加情報分離処理を行えなくなってしまう。
【００２２】
本発明は、このような事情を考慮してなされたものであり、付加情報が埋め込まれた画像が印刷された印刷媒体から、付加情報が埋め込まれている位置を正確に特定するための画像処理装置及びその制御方法を提供することを目的とする。
【課題を解決するための手段】
【００２３】
上述の問題点を解決するために、本発明の画像処理装置は以下の構成を備える。ブロック単位に付加情報を埋め込んだ画像が印刷された印刷媒体を読み取って得られる画像から前記付加情報を分離する画像処理装置であって、前記付加情報の内容を判定する際の判定量を算出する判定量算出手段と、前記判定量算出手段で算出した判定量から付加情報が埋め込まれているブロック位置を検出するブロック位置検出手段を有することを特徴とする。
【００２４】
また、ブロック単位に付加情報を埋め込んだ画像が印刷された印刷媒体を読み取って得られる画像から前記付加情報を分離する画像処理装置であって、前記読み取られた画像内で、複数の領域を設定する領域設定手段と、前記領域設定手段で設定した複数の領域毎に、前記付加情報の内容を判定する際の判定量を算出する部分判定量算出手段と、前記部分判定量算出手段で算出した判定量から付加情報が埋め込まれているブロック位置を検出する部分ブロック位置検出手段と、部分ブロック領域検出手段で検出した複数のブロック領域から付加情報が埋め込まれたブロック領域を算出するブロック領域算出手段を有することを特徴とする。
【００２５】
また、ブロック単位に付加情報を埋め込んだ画像が印刷された印刷媒体を読み取って得られる画像から前記付加情報を分離する画像処理装置であって、前記読み取られた画像内で、複数の領域を設定する領域設定手段と、前記領域設定手段で設定した複数の領域毎に、付加情報の内容を判定する際の判定量を算出する部分判定量算出手段と、前記部分判定量算出手段で算出した判定量から付加情報が埋め込まれているブロック位置を検出する部分ブロック位置検出手段と、前記部分ブロック位置検出手段で検出したブロック位置が、前記部分判定量算出手段で算出した判定量を用いて信頼性を判定して信頼性判定値を算出する信頼性判定手段と、前記信頼性判定手段で算出した信頼性判定値の信頼性の低いブロック位置を信頼性の高いブロック位置から補間する検出ブロック位置補正手段と、前記検出ブロック位置補正手段で補正された複数のブロック領域から付加情報が埋め込まれたブロック領域を算出するブロック領域算出手段を有することを特徴とする画像処理装置。
【００２６】
また、上述の問題点を解決するために、本発明の画像処理方法は以下の構成を備える。ブロック単位に付加情報を埋め込んだ画像が印刷された印刷媒体を読み取って得られる画像から前記付加情報を分離する画像処理方法であって、前記付加情報の内容を判定する際の判定量を算出する判定量算出工程と、前記判定量算出工程で算出した判定量から付加情報が埋め込まれているブロック位置を検出するブロック位置検出工程を有することを特徴とする。
【００２７】
また、ブロック単位に付加情報を埋め込んだ画像が印刷された印刷媒体を読み取って得られる画像から前記付加情報を分離する画像処理方法であって、前記読み取られた画像内で、複数の領域を設定する領域設定工程と、前記領域設定工程で設定した複数の領域毎に、付加情報の内容を判定する際の判定量を算出する部分判定量算出工程と、前記部分判定量算出工程で算出した判定量から付加情報が埋め込まれているブロック位置を検出する部分ブロック位置検出工程と、部分ブロック領域検出工程で検出した複数のブロック領域から付加情報が埋め込まれたブロック領域を算出するブロック領域算出工程を有することを特徴とする。
【００２８】
また、ブロック単位に付加情報を埋め込んだ画像が印刷された印刷媒体を読み取って得られる画像から前記付加情報を分離する画像処理方法であって、前記光学読み取り工程で読み取られた画像内で、複数の領域を設定する領域設定工程と、前記領域設定工程で設定した複数の領域毎に、付加情報の内容を判定する際の判定量を算出する部分判定量算出工程と、前記部分判定量算出工程で算出した判定量から付加情報が埋め込まれているブロック位置を検出する部分ブロック位置検出工程と、前記部分ブロック位置検出工程で検出したブロック位置が、前記部分判定量算出工程で算出した判定量を用いて信頼性を判定して信頼性判定値を算出する信頼性判定工程と、前記信頼性判定工程で算出した信頼性判定値の信頼性の低いブロック位置を信頼性の高いブロック位置から補間する検出ブロック位置補正工程と、
検出ブロック位置補正工程で補正された複数のブロック領域から付加情報が埋め込まれたブロック領域を算出するブロック領域算出工程を有することを特徴とする。
【発明の効果】
【００２９】
印刷媒体にブロック毎に付加情報が埋め込まれた画像を印刷させる際に、画像領域の周囲に枠を付けて判別することなく、更に、画像領域に合わせてブロック毎に付加情報を埋め込まなくてもよい。すなわち、印刷媒体内にブロック毎の付加情報が埋め込まれていれば、付加情報復元処理にてブロック位置検出が可能となる。その結果、ブロック毎に埋め込まれた付加情報の抽出が可能となる。
【発明を実施するための最良の形態】
【００３０】
以下、添付の図面を参照して本発明の好適な実施形態について説明する。
【００３１】
本発明で提案される画像処理システムは、画像に付加情報を埋め込んで印刷する画像処理装置と、印刷された画像をイメージスキャナで入力して付加情報を抽出する画像処理との２種類の画像処理装置を備えている。
【００３２】
（第１実施形態）
（処理の概要）
［１  付加情報埋め込み装置］
以下、本実施の形態における付加情報埋め込み装置の概要について図を用いて説明する。
【００３３】
この画像処理装置における処理は、図２で示される制御装置２０を用いて実行される。図２において、システムバス２１には、ＣＰＵ２２、ＲＯＭ２３、ＲＡＭ２４、ハードディスク等の二次記憶装置２５が接続されている。また、ユーザインターフェースとして、ディスプレイ２６、キーボード２７、マウス２８がＣＰＵ２２等に接続されている。さらに、画像出力用のプリンタ１５がＩ／Ｏインターフェース２９を介して接続されている。
【００３４】
図１は、画像情報に付加情報を埋め込んで印刷する本発明の一実施形態による画像処理装置の構成を説明するためのブロック図である。図１は、画像を所定の解像度に変換する画像形成部１３と、解像度が変換された画像に付加情報を埋め込む付加情報多重化部１４と、画像を印刷媒体に印刷するプリンタ１５とから構成される。
【００３５】
入力端子１１は、多階調の画像情報Ｄ１を入力するための端子である。また、入力端子１２は、多階調の画像情報Ｄ１中に埋め込まれる付加情報Ｘを入力するための端子である。付加情報Ｘは、入力端子１１から入力される画像情報Ｄ１に関連する情報である。画像情報Ｄ１に関連する情報として、例えば、画像情報Ｄ１の著作権に関する情報が考えられる。また、画像ファイルの種類、画像サイズ、画像情報自体のデータ、画像のヒストグラム、画像の補正内容、画像のＥＸＩＦ情報も考えられる。また、画像情報Ｄ１に関連しない情報として、例えば、音声情報や、テキスト文書情報、その他別の画像情報等が考えられる。
【００３６】
（画像形成部１３）
入力端子１１は、画像形成部１３に接続されている。画像形成部１３は、印刷媒体に画像を印刷するために、入力された画像情報Ｄ１を用紙サイズやレイアウト情報等に従って用紙サイズに合わせるための解像度変換を行う装置である。解像度変換の変換手段としては、公知である最近隣補間、線形補間等いずれの方法を用いてもよい。そして、画像形成後の画像情報を画像情報Ｄ２とし出力する。画像形成部１３は、付加情報多重化部１４に接続されており、画像情報Ｄ２は、付加情報多重化部１４に入力される。
【００３７】
例えば、入力端子１１からＪＰＥＧ画像情報が入力される。ＪＰＥＧ画像情報をＬ版用紙にフチあり印刷させたい場合、Ｌ版用紙サイズより小さい画像領域を設定し、画像領域に合わせてＪＰＥＧ画像情報を線形補間処理で解像度変換を行う。また、ＪＰＥＧ画像情報をＬ版用紙にフチなし印刷させたい場合、Ｌ版用紙サイズより大きい画像領域を設定し、画像領域に合わせてＪＰＥＧ画像情報を線形補間処理で解像度変換を行う。解像度変換後の画像情報Ｄ２を付加情報多重化部１４に入力する。
【００３８】
（付加情報多重化部１４）
付加情報多重化部１４は、印刷された際に埋め込まれた付加情報を人の目には目立たないように画像情報Ｄ２に付加情報Ｘを埋め込むための装置である。付加情報多重化部１４では、付加情報復号化時にブロック毎のテクスチャの周波数成分を解析して付加情報Ｘを復元できるように、以下の処理を行う。入力された画像中のある領域をＮ画素×Ｎ画素の正方ブロック単位で分割し、ブロック毎に誤差拡散法の量子化しきい値を付加情報のビットの符号に応じて変化させる。この処理は、ブロック毎に通常の誤差拡散法では発生し得ないテクスチャを生じさせることができるので、付加情報を人の目には目立たないように画像情報Ｄ２に付加情報Ｘを埋め込むことが可能となることを利用している。付加情報多重化方法については、公知の付加情報多重化方法を用いる。付加情報多重化部１４は、画像情報Ｄ２中に付加情報Ｘが埋め込まれた画像情報Ｄ３を出力する。付加情報多重化部１４は、プリンタ１５に接続されており、多重化された画像情報Ｄ３は、プリンタ１５に入力される。
【００３９】
（プリンタ１５）
プリンタ１５では、画像情報Ｄ３が入力されると、印刷媒体上に画像情報Ｄ３を形成し、印刷画像１６として出力する。
【００４０】
（付加情報埋め込み装置の例）
付加情報埋め込み装置は、例えば、図２において、制御装置２０をパーソナルコンピュータとして、図１の概要図はプリンタ装置と仮定し、以下で説明する。また、撮像装置で撮影したＪＰＥＧ画像が二次記憶装置２５に保存されているとし、ＪＰＥＧ画像は、Ｅｘｉｆ情報が含まれているものとする。
【００４１】
ユーザーは二次記憶装置２５に保存されているＪＰＥＧ画像を選択すると、ＪＰＥＧ画像とＥｘｉｆ情報がＲＡＭ２４に保存され、ＲＡＭ２４に保存されているＪＰＥＧ画像とＥｘｉｆ情報がディスプレイ２６に表示される。次に、ユーザーがディスプレイ２６上からキーボート２７とマウス２８を使用し印刷設定を行う。印刷設定には、用紙サイズ、印刷品質、用紙の種類、レイアウト情報、各種補正情報等が含まれている。次に、ユーザーは、ディスプレイ２６上から印刷ボタンをキーボート２７またはマウス２８にて起動し印刷処理を実行する。
【００４２】
印刷処理が実行されると、プリンタ装置の入力端子１１からは、画像情報Ｄ１としてＪＰＥＧ画像情報が入力され、入力端子１２からは、付加情報ＸとしてＥｘｉｆ情報が入力される。
【００４３】
画像形成部１３では、印刷させたい用紙がＬ版用紙でフチあり印刷を行いたい場合、Ｌ版用紙サイズのフチあり印刷画像領域に合わせて、画像情報Ｄ１であるＪＰＥＧ画像情報を線形補間処理し解像度変換を行う。解像度変換後画像情報を画像情報Ｄ２とし付加情報多重化部１４に入力する。
【００４４】
図２７は、画像情報Ｄ２に付加情報Ｘがブロック毎に埋め込まれていることを示す概要図である。
【００４５】
付加情報多重化部１４では、図２７に示すように、入力された画像情報Ｄ２の解像度Ｈ画素×Ｗ画素の大きさを２０００画素×３０００画素と仮定する。例えば、座標２７１（Ｘ座標、Ｙ座標）＝（１００、１００）を開始点に、１００画素×１００画素の正方ブロック毎に、通常の誤差拡散法では発生し得ないテクスチャを生じさせ、付加情報Ｘを埋め込むとする。そして、付加情報を埋め込む領域をＢＷ＝１０００画素、ＢＨ＝１５００画素と予め設定しておく。
【００４６】
この場合、Ｘ軸にブロック数１０個分、Ｙ軸にブロック数１５個分の１００×１００画素のブロックが配置される。付加情報を埋め込む領域は、図２７の４頂点、座標２７１〜２７４｛（Ｘ座標、Ｙ座標）＝座標２７１（１００、１００）、座標２７２（１１００、１００）、座標２７３（１００、１６００）、座標２７４（１１００、１６００）｝の内側の領域に、ブロック数が１０ブロック×１５ブロック＝１５０個配置されることになる。
【００４７】
そして、各正方ブロックに１ビットのデータを埋め込める場合に、付加情報ＸであるＥｘｉｆ情報をビット変換したビット数が、例えば１００ビットの場合には以下の処理となる。１００ビットの情報を１ビット毎に分割して、１００×１００画素のブロック毎に誤差拡散法の量子化しきい値を変化させ付加情報を埋め込む。付加情報が埋め込まれた画像情報を画像情報Ｄ３としてプリンタ１５に入力する。各正方ブロックに１ビットのデータを埋め込めるとしているが、特に限定せず、複数ビットでも構わない。
【００４８】
また、例えば、埋め込まれている付加情報のブロック位置を簡単に抽出するために、付加情報の位置を示すマーカーとしての役割を持った付加情報を埋め込んでもよい。図３２は、付加情報の位置情報を示すマーカーとしての役割を持つ付加情報を予め埋め込んでいること説明するための概要図である。付加情報マーカー３２１（斜線）は、付加情報の位置情報を示すマーカーとしての役割を持つ付加情報、例えば全てビット＝１'を示す。また、付加情報ブロック３２２（網点）は、付加情報マーカー以外の埋め込む付加情報、例えばＥｘｉｆ情報を示す。図３２では、サイズＢＷ×ＢＨの付加情報埋め込み領域５３の周囲を囲むように付加情報マーカー３２１を設定しているが、特に限定することはなく、内側に設定しても形を変更しても構わない。また、マーカーとしての付加情報を全てビット＝１'にしているが、特に限定することなく、位置を示す付加情報であれば構わない。
【００４９】
そして、プリンタ１５で、画像情報Ｄ３をＬ版用紙に画像形成し印刷する。
【００５０】
また、付加情報埋め込み装置を説明するための一例として制御装置２０をパソコンと仮定したが、スキャナやＨＤＤレコーダー、デジタルテレビやデジタルカメラ、携帯電話など、画像情報Ｄ１をプリンタに送信できる装置であれば、特に限定はしない。また、制御装置２０自体がプリンタ装置の一機能として含まれていても構わない。制御装置２０がプリンタ装置として含まれている場合は、キーボートとマウスの代わりにタッチパネルやプリンタに装備されているボタンなどの入力設定のできるインターフェースがあり、画像情報Ｄ１の設定が行えれば、キーボートとマウスが無くても構わない。更に、各種システム２１〜２９のいずれかの組み合わせで制御装置２０が構成されていても、付加情報Ｘを埋め込んだ印刷処理が行えれば、各種システム２１〜２９のいずれかの組み合わせで制御装置２０が構成されていても構わない。
【００５１】
また、入力端子１１からは、画像情報Ｄ１としてＪＰＥＧ画像情報が入力され、入力端子１２からは、付加情報ＸとしてＥｘｉｆ情報が入力されると仮定しているが、特に限定することない。例えば、画像情報Ｄ１としてビットマップ形式の画像やＰＮＧ形式の画像、動画をキャプチャした静止画などの画像情報であればよい。、また、入力端子１２からの入力される付加情報ＸとしてＷＡＶ形式など音声情報や画像を撮影した日付などの文字情報が考えられる。また、撮影した位置情報を示すＧＰＳ情報、ＭＰＥＧ形式の動画情報、画像情報Ｄ１と同じ静止画情報、印刷を行う際の設定情報、画像情報Ｄ１のヒストグラム情報、識別子情報など、電子化されたデータであればよい。
【００５２】
（付加情報埋め込み処理の動作手順）
図３は、図１で示される画像処理装置の動作手順を説明するためのフローチャートである。
【００５３】
付加情報埋め込み処理の動作手順は、最初に、図１の入力端子１１から画像情報Ｄ１が入力される（ステップＳ３１）。
【００５４】
次に、画像形成部１３では、入力された画像情報Ｄ１を印刷用解像度Ｈ画素×Ｗ画素の大きさの画像情報Ｄ２に変換する（ステップＳ３２）。
【００５５】
次に、付加情報多重化部１４では、入力端子１２から付加情報Ｘが入力される（ステップＳ３３）。なお、付加情報Ｘの入力の時期は、画像情報Ｄ１の入力と同時でも、予め入力されていてもよい。
【００５６】
次に、付加情報多重化部１４では、画像情報Ｄ２に対して付加情報を埋め込む領域を設定し、この領域をＮ画素×Ｎ画素の正方ブロック毎に分割する。更に、ブロック毎に誤差拡散法の量子化しきい値を付加情報Ｘのビット符号に応じて変化させ、画像情報Ｄ３を生成する（ステップＳ３４）。ステップＳ３４の処理によって、ブロック毎に通常の誤差拡散法では発生し得ないテクスチャを生じさせ、付加情報Ｘを画像情報Ｄ２に埋め込むことができる。また、復号化時にはこのテクスチャの周波数成分を解析することにより付加情報Ｘを復元することができる。図４は、付加情報多重化部１４において、画像情報Ｄ２の付加情報を埋め込む領域がＮ画素×Ｎ画素の正方ブロック毎に分割されていることを説明するための概要図である。本発明では、画像情報Ｄ２の大きさＷ及びＨのサイズに合わせてブロックを分割する必要はない。画像情報Ｄ２内で付加情報を埋め込む領域を設定し、付加情報を埋め込む領域ＢＷ及びＢＨのサイズに合わせて、Ｎ画素×Ｎ画素の正方ブロックに分割される。大きさＢＷは、画像情報Ｄ２の大きさＷより小さく、大きさＢＨは、画像情報Ｄ２の大きさＨより小さいサイズであり、大きさＢＷおよびＢＨは、Ｎ画素×Ｎ画素の正方ブロックサイズの倍数であることを特徴とする。
【００５７】
次に、プリンタ１５では、付加情報多重化部１４で生成した画像情報Ｄ３は、図５に示すように、付加情報埋め込み領域５３が印刷媒体５１に設定され、画像領域５２に展開される。そして、印刷媒体５１上に印刷し、印刷画像１６として出力する（ステップＳ３５）。なお、プリンタ１５として、インクジェットプリンタやレーザープリンタ等の疑似階調処理を用いることによって階調表現を実現するようなプリンタが用いられる。図５は、画像領域５２を印刷媒体５１に印刷した画像情報Ｄ３を示している概要図である。図５では、印刷媒体５１の大きさより内側に画像領域５２を示しているが、特に限定することはなく、印刷媒体５１と画像領域５２のサイズが同じでも、画像領域５２が印刷媒体５１より大きいサイズであっても構わない。
【００５８】
以上が、［１  付加情報埋め込み装置］の説明である。
【００５９】
［２  付加情報抽出装置］
次に、本実施の形態における付加情報抽出装置の概要について図を用いて説明する。
【００６０】
図６は、印刷された画像をイメージスキャナで入力して付加情報を抽出する本発明の一実施形態による付加情報抽出装置の構成を説明するためのブロック図である。図６は、以下のものから構成される。まず、印刷画像１６を光学的に読み取って画像情報Ｄ４に変換するイメージスキャナ６１。そして、付加情報多重化部１４で分割されたブロックの正確な位置を検出するブロック位置検出部６２。そして、ブロック単位で画像上のテクスチャの周波数解析が行われ付加情報Ｘを分離して復元する付加情報分離部６３とから構成される。
【００６１】
（イメージスキャナ６１）
イメージスキャナ６１は、図１に示された画像処理装置で印刷された印刷画像１６を光学的に読み取って画像情報Ｄ４に変換する装置である。図７は、イメージスキャナ６１によって読み取られる画像を説明するための概要図である。図７に示すように、イメージスキャナ６１に印刷画像１６として出力された印刷媒体５１を入力すると、付加情報埋め込み領域５３を含む印刷媒体５１をスキャナ読み取り範囲７０で示される範囲で光学的に読み取って、画像情報Ｄ４として出力される。イメージスキャナ６１は、ブロック位置検出部６２に接続している。
【００６２】
（ブロック位置検出部６２）
ブロック位置検出部６２は、画像情報Ｄ４から、付加情報多重化部１４で付加情報をブロック毎に分割して埋め込んだブロックの正確な位置を検出する。ブロック位置の検出方法については、まず、イメージスキャナ６１で読み取った画像情報Ｄ４に対し、１画素及び複数画素ずつ位置をずらしながら、付加情報Ｘを分離するために使用するブロック単位でのテクスチャの周波数特性解析処理を行う。そして、周波数特性解析処理で算出される周波数特性量、または、付加情報Ｘの符号判定を行う際の符号判定量を用いてブロックの正確な位置を検出する。ブロック位置検出部６２内部の詳細については、［３  各部の詳細説明］で説明する。ブロック位置検出部６２は、画像情報Ｄ４と検出したブロック位置情報を含む画像情報Ｄ５を出力する。また、ブック位置検出部６２は、付加情報分離部６３に接続されており、画像情報Ｄ５が付加情報分離部６３に入力される。
【００６３】
（付加情報分離部６３）
付加情報分離部６３は、図６において、画像情報Ｄ５からブロック位置検出部６２で検出したブロック位置情報を取り出する。そして、取り出した１つまたは複数のブロック位置に対し、ブロック単位で画像上のテクスチャの周波数解析を行う。そして、埋め込まれているブロック単位の符号判定を行い、付加情報Ｘを復元する。付加情報分離方法については、公知の付加情報分離方法を用いる。
【００６４】
但し、ブロック位置検出部６２で検出したブロック位置情報の数が、付加情報埋め込み装置で埋め込んだ付加情報のブロック位置情報の数と異なる場合には、以下のとおりになる。すなわち、画像情報Ｄ５からブロック位置検出部６２で検出したブロック位置情報を取り出し、付加情報分離処理を行ったとしても、復元した情報は、付加情報埋め込み装置で埋め込んだ付加情報Ｘと異なることになる。ブロック位置検出部６２で検出したブロック位置情報の数が、付加情報埋め込み装置で埋め込んだ付加情報のブロック位置情報の数と異なる場合の例を、図２８で説明する。図２８は、ブロック位置検出部６２で検出したブロック位置情報の数が、付加情報埋め込み装置で埋め込んだ付加情報のブロック位置情報の数と異なる場合を説明する概要図である。
【００６５】
例えば、図２８において、付加情報埋め込み装置で印刷した印刷媒体の領域（斜線２８３）よりも、イメージスキャナ６１で読み込んだ画像情報Ｄ４の領域が大きく読み込んでいると仮定する。そして、実際に付加情報が埋め込まれているブロック（網点２８２）は、印刷媒体の領域（斜線２８３）よりも小さい領域であると仮定する。そして、ブロック位置検出部６２では、画像領域Ｄ４全域埋め込める最大数のブロック位置情報を検出した場合、検出したブロック位置情報（２８１）となる。従って、検出したブロック位置情報２８１のブロック数と付加情報が埋め込まれているブロック２８２（網点）のブロック数が異なることになる。
【００６６】
以上のように、ブロック位置検出部６２で検出したブロック位置情報の数が、付加情報埋め込み装置で埋め込んだ付加情報のブロック位置情報の数と異なる場合がある。その場合には、ブロック位置検出部６２で検出したブロック位置情報に対して、付加情報分離処理して復元する。そして復元した後に、復元した情報から付加情報Ｘの抽出を行う付加情報抽出処理が必要となる。付加情報抽出処理については、以下で説明する。
【００６７】
（付加情報抽出処理）
付加情報分離処理後の復元した情報から付加情報Ｘの抽出を行う付加情報抽出処理は、様々な方法が考えられる。抽出方法の一つとして、例えば、付加情報分離処理を行う場合に、ブロック単位で画像上のテクスチャの周波数解析を行っているが、周波数解析結果の周波数特性量を利用する。付加情報が埋め込まれている個所と付加情報が埋め込まれていない個所で周波数特性量が異なる場合には、周波数解析を行った周波数特性値に対して特徴抽出を行い、付加情報埋め込み装置で埋め込んだ付加情報のブロック位置を抽出することができる。
【００６８】
また、抽出方法の一つとして、例えば、付加情報分離処理を行う場合に、ブロック単位で画像上のテクスチャの周波数解析を行う。そして、埋め込まれているブロック単位の符号判定を行い、付加情報を復元している。そして、埋め込まれているブロック単位の符号判定に用いる符号判定量を利用する。付加情報が埋め込まれている個所と付加情報が埋め込まれていない個所で符号判定量が異なる場合には、符号判定量の特徴抽出を行い、付加情報埋め込み装置で埋め込んだ付加情報のブロック位置を抽出することができる。
【００６９】
また、抽出方法の一つとして、例えば、付加情報埋め込み装置で埋め込む付加情報の中に、付加情報の位置情報を示すマーカーとしての役割を持つ付加情報を予め埋め込んでおく。位置情報を示すマーカーとしての役割を持つ付加情報を予め埋め込んでいる場合、付加情報分離処理して復元した後の情報からマーカーを検出すれば、付加情報埋め込み装置で埋め込んだ付加情報のブロック位置を抽出することができる。
【００７０】
付加情報の位置情報を示すマーカーの一例としては、以下の方法が考えられる。付加情報埋め込み装置で付加情報を埋め込む際に、埋め込むブロック領域を囲むように、埋め込みたい情報の周囲のブロックに、マーカーとしての役割を持たすための符号パターンを予め埋め込む。また、付加情報埋め込み装置で付加情報を埋め込む際に、埋め込めるブロック領域の周囲のブロックに、マーカーとしての役割を持たすための符号パターンを予め埋め込む。また、埋め込めるブロック領域の４頂点のブロック周辺に、マーカーとしての役割を持たすための符号パターンを予め埋め込む。また、埋め込む付加情報の先頭付近のブロックと最後付近のブロックに、マーカーとしての役割を持たすための符号パターンを予め埋め込む。このように、復元した付加情報の中から実際に埋め込まれている付加情報Ｘを抽出する方法は様々で、方法については特に限定はしなくてもよい。
【００７１】
そして、付加情報分離部６３は、出力端子６４に接続されていて、抽出した付加情報Ｘを出力する。
【００７２】
図９は、印刷画像１６をイメージスキャナ６１で入力して付加情報Ｘを抽出する画像処理装置の動作手順を説明するためのフローチャートである。まず、印刷画像１６がイメージスキャナ６１で光学的に読み取られ、画像情報Ｄ４が得られる（ステップＳ９１）。次いで、画像情報Ｄ４に対してブロック位置検出部６２の処理により、ブロック位置情報が検出される（ステップＳ９２）。ブロック位置検出部６２で求めたブロック位置情報は、イメージスキャナ６１で読み取った画像情報Ｄ４とともに画像情報Ｄ５として付加情報分離部６３に入力される。付加情報分離部６３では、検出したブロック位置情報を基に、ブロック単位で画像上のテクスチャの周波数特性を解析し、付加情報Ｘを分離する（ステップＳ９３）。そして、分離および復元された付加情報Ｘは、出力端子６４から出力される（ステップＳ９４）。
【００７３】
なお、図６、図８で示される画像処理装置における処理は、図１で示される画像処置装置と同様に図２で示される制御装置２０を用いて実行される。
【００７４】
以上が、［２  付加情報抽出装置］の説明である。
【００７５】
［３  各部の詳細説明］
次に、各部の詳細な説明をする。
【００７６】
（ブロック位置検出部６２）
図８は、ブロック位置検出部６２の詳細な構成を示すブロック図である。ブロック位置検出部６２は、図８で示されるように部分ブロック位置検出部６２ｂと、検出ブロック位置保存部６２ｃ、ブロック位置算出部６２ｄとから構成される。
【００７７】
ブロック位置検出部６２ｂでは、イメージスキャナ６１で読み取られた画像情報Ｄ４が入力される。また、入力端子６２ａから検出領域情報Ａ１が部分ブロック位置検出部６２ｂに入力される。検出領域情報Ａ１で設定された領域に対しブロック位置を検出し、ブロック位置情報Ｂ１として検出ブロック位置保存部６２ｃに入力される。
【００７８】
図２９は、ブロック位置検出部６２ｂを説明するための概要図である。
【００７９】
例えば、検出領域情報Ａ１が、画像情報Ｄ４上の１つの領域（部分ブロック位置検出領域２９１）を設定し、ブロック位置検出部６２では、この部分ブロック位置検出領域２９１に対して、ブロック位置の検出を行う。ブロック位置検出方法は、部分ブロック位置検出領域２９１内でブロック２９２の位置を画素毎に領域内でずらしながら、画像上のテクスチャの周波数解析、付加情報を分離する付加情報分離処理を行う。そして、その結果、、周波数解析時の周波数特性値及び付加情報を分離する際の付加情報判定値を算出する。次に、周波数解析時の周波数特性値及び付加情報を分離する際の付加情報判定値から特徴抽出を行い、ブロック位置を検出する。算出した周波数解析時の周波数特性値及び付加情報を分離する際の付加情報判定値は、付加情報が埋め込まれているブロック位置で算出する場合と、埋め込まれていないブロック位置で算出する場合とで判定量が異なる。また、付加情報が埋め込まれているブロック位置で算出する場合と、埋め込まれているブロック位置がずれている個所で算出する場合とで判定量が異なる。以上のことを利用する。
【００８０】
次に、検出ブロック位置保存部６２ｃでは、検出したブロック位置情報Ｂ１をメモリに格納し、部分ブロック位置検出部６２ｂの処理を行うかどうかの判断を行い、検出領域情報Ａ１を設定する。再度、部分ブロック位置検出部６２ｂの処理を行うと判断した場合には、検出領域情報Ａ１を設定し、部分ブロック位置検出部６２ｂの処理を行い、再度検出したブロック位置情報Ｂ１をメモリに格納する。そして、メモリに格納された１つまたは複数のブロック位置情報Ｂ１をブロック位置情報Ｂ２としてブロック位置算出部６２ｄに入力する。
【００８１】
次に、ブロック位置算出部６２ｄでは、ブロック位置情報Ｂ２から、画像情報Ｄ４上に埋め込むことができるブロック領域の位置をブロック位置情報Ｂ３として算出する。算出したブロック位置情報Ｂ３と画像情報Ｄ４を含む画像情報Ｄ５として出力する。
【００８２】
また、図１０は、ブロック位置検出部６２内の各部の動作手順を説明するためのフローチャートである。図１０を使用し、ブロック位置検出部６２内の各部の動作手順を説明する。
【００８３】
部分ブロック位置検出部６２ｂでは、図１０において、画像情報Ｄ４と検出領域情報Ａ１が入力され、部分的なブロック位置情報を検出するための部分ブロック位置検出領域を設定する（ステップＳ１０１）。そして、ステップＳ１０１で設定された領域内においてブロック位置検出処理を行い、ブロック位置を検出する（ステップ１０２）。
【００８４】
検出ブロック位置保存部６２ｃでは、図１０において、検出したブロック位置を一時的にメモリに確保する（ステップＳ１０３）。そして、メモリに確保したブロック位置と検出領域情報Ａ１との関係から、再度、部分ブロック位置検出を行うかどうかの判断をする（ステップ１０４）。再度部分ブロック位置検出処理を行うと判断した場合には、再度検出領域情報Ａ１を設定し、部分ブロック位置検出処理を行う。また、再度部分ブロック位置検出処理を行わないと判断した場合には、ブロック位置算出処理へ移行する。
【００８５】
次に、ブロック位置算出処理部６２ｄでは、図１０において、メモリに確保したブロック位置情報Ｂ２を元に、ブロック位置情報Ｂ２から、画像情報Ｄ４上に埋め込むことができるブロック位置を算出する（ステップ１０５）。そして、ブロック位置算出処理部６２ｄで算出したブロック位置情報Ｂ３と画像情報Ｄ４を含む画像情報Ｄ５として出力する。
【００８６】
ブロック位置検出部６２の各部の詳細について以下で説明する。
【００８７】
（部分ブロック位置検出部６２ｂ）
部分ブロック位置検出部６２ｂは、部分ブロック検出領域の設定（ステップＳ１０１）と部分ブロック位置検出処理（ステップ１０２）を行う。
【００８８】
部分ブロック検出領域の設定（ステップＳ１０１）では、入力端子６２ａから入力される検出領域情報Ａ１で指定された領域を設定する。部分ブロック検出領域の設定（ステップＳ１０１）について図１２で説明する。図１２は、イメージスキャナ６１から出力された画像情報Ｄ４の領域内で部分ブロック位置検出領域が配置されていることを示す概要図である。
【００８９】
図１２に示すように、部分ブロック位置検出領域は、画像情報Ｄ４の領域内で、太線で囲ってある部分ブロック位置検出領域１２１〜１２６を示す。図１２では、画像情報Ｄ４の領域内に６つの部分ブロック位置検出領域１２１〜１２６を予め設定している。
【００９０】
図１２では予め部分ブロック位置検出領域を設定しているが、部分ブロック位置検出領域の大きさ、位置、個数に関して特に限定しない。また、部分ブロック位置検出領域は、予め設定されていてもよく、また、画像情報Ｄ４の入力情報に従って設定された領域でも、一度検出したブロック位置情報Ｂ１から次の部分ブロック位置検出領域を設定してもよく、特に限定はしない。例えば、画像情報Ｄ４の領域を４分割して、その４つの領域を部分ブロック位置検出領域とした検出領域情報Ａ１として設定することもできる。更に、検出領域情報Ａ１の中に部分ブロック位置検出を行う処理間隔を予め設定しておき、処理間隔に従って、次の部分ブロック位置検出領域とした検出領域情報Ａ１として設定しても構わない。
【００９１】
次に、部分ブロック位置検出処理（ステップ１０２）では、部分ブロック検出領域の設定（ステップＳ１０１）した部分ブロック位置検出領域内でブロック位置検出を行う。部分ブロック位置検出処理（ステップ１０２）について図１１で説明する。図１１は、部分ブロック位置検出処理（ステップＳ１０２）の処理手順を説明するためのフローチャートである。
【００９２】
（部分ブロック位置検出処理（ステップＳ１０２）の処理手順）
部分ブロック位置検出処理（ステップＳ１０２）では、付加情報分離処理を行う際の基準となるブロック開始位置設定を行う（ステップＳ１１１）。次に、ステップＳ１１１で設定したブロック開始位置からブロック単位で画像上のテクスチャの周波数解析を行い、周波数特性量を算出する。そして、周波数解析結果の周波数特性量から埋め込まれているブロック単位の符号判定を行う符合判定量を算出する付加情報分離処理を行う（ステップＳ１１２）。次に、ステップＳ１１２で算出した周波数特性量と符号判定量をメモリに随時確保していく（ステップ１１３）。次に、部分ブロック位置検出領域の設定（ステップＳ１０１）で設定した部分ブロック位置検出領域分の処理を終えたかどうかを判定する（ステップＳ１１４）。そして、ステップＳ１１１、Ｓ１１２、Ｓ１１３、Ｓ１１４の処理で確保した周波数解析結果の周波数特性量と付加情報を分離する際に、埋め込まれているブロック単位の符号判定に用いる符号判定量から、部分ブロック位置検出領域内のブロック位置を算出する。そして、算出したブロック位置をブロック位置情報Ｂ１として出力する（ステップＳ１１５）。
【００９３】
部分ブロック位置検出処理について以下の例で説明する。部分ブロック位置検出領域の設定（ステップＳ１０１）で設定した部分ブロック位置検出領域が、横１００×縦１００画素の１００００画素分の領域が設定されているとする。
【００９４】
まず、ブロック開始位置設定（ステップＳ１１１）では、部分ブロック位置検出領域１００００画素分の内、１画素を選択し、選択した１画素の位置情報をブロック開始位置として設定する。
【００９５】
次に、付加情報分離処理（ステップＳ１１２）では、ブロック開始位置設定（ステップＳ１１１）で設定したブロック開始位置から、ブロック単位で画像上のテクスチャの周波数解析を行う。そして、埋め込まれているブロック単位の符号判定を行い、周波数解析結果の周波数特性量と、周波数解析結果の周波数特性量から埋め込まれているブロック単位の符号判定を行う符合判定量を算出する。
【００９６】
また、付加情報分離処理（ステップＳ１１２）で算出する周波数領域及び符号判定量は、付加情報が埋め込まれているブロック位置で算出する場合と、埋め込まれていないブロック位置で算出する場合とで判定量が異なること。また、周波数領域、符号判定量は、付加情報が埋め込まれているブロック位置で算出する場合と、埋め込まれているブロック位置がずれている個所で算出する場合とで判定量が異なること。図１３は、部分ブロック位置検出領域１２１内の付加情報分離処理領域１３１が、埋め込まれているブロックの位置と一致していない状態を示している概要図である。図１４は、部分ブロック位置検出領域１２１内の付加情報分離処理領域１３１が、埋め込まれているブロックの位置と一致している状態を示している概要図である。例えば、図１３のように埋め込まれているブロックの位置と一致していない状態で付加情報分離処理（ステップＳ１１２）を行った場合の判定量は１００となる。そして、図１４のように埋め込まれているブロックの位置と一致している状態を示している場合の判定量は５００となるような判定量を使用する。
【００９７】
次に、判定量のメモリ確保（ステップＳ１１３）では、付加情報分離処理（ステップＳ１１２）で算出した、周波数特性量と符合判定量をメモリに確保する。
【００９８】
また、判定量のメモリ確保（ステップＳ１１３）では、周波数解析結果の周波数特性量と、付加情報を分離する際に埋め込まれているブロック単位の符号判定に用いる符号判定量をメモリに格納している。しかしながら特に限定することなく、周波数特性量及び符号判定量の片方だけをメモリに確保しても構わない。
【００９９】
次に、部分ブロック位置検出領域分の処理を終えたかどうかの判定処理（ステップＳ１１４）では、部分ブロック位置検出領域１００００画素分の領域が設定されているので、１００００画素分の付加情報分離処理を終了しているかを判断する。もし、終了していない場合、例えば、ブロック開始位置設定（ステップＳ１１１）で、部分ブロック位置検出領域内で１画素ずらした位置をブロック開始位置として設定する。そして、ステップＳ１１１、Ｓ１１２、Ｓ１１３、Ｓ１１４を部分ブロック位置検出領域１００００画素分の処理が終了するまで行う。
【０１００】
また、ここで１画素毎にずらしながらブロック開始位置を設定している例を示しているが、特に限定することなく、例えば、２画素単位でずらしてもいいし、ランダムに画素を設定してもいい、更に、千鳥配置になるように設定しても構わない。
【０１０１】
次に、部分ブロック位置算出処理（ステップＳ１１５）では、メモリに確保した１００００画素分の判定量から、ブロック位置を算出する。部分ブロック位置算出処理（Ｓ１１５）について図１５を用いて説明する。図１５は、部分ブロック位置検出領域内で、１画素ごとずらしながら算出した部分ブロック位置検出領域分の符号判定量示している概要図である。
【０１０２】
図１５の符号判定量１５１から部分ブロック位置を算出する方法として、以下の方法がある。例えば、算出された符号判定量が高い方が埋め込まれているブロック位置と一致している可能性が高い規則性がある場合、算出された符号判定量から高い値を算出することによってブロック位置を算出できる。従って、符号判定量から最大値検出を行えば、ブロック位置を算出できることになる。また、算出された符号判定量が高い方が埋め込まれているブロック位置と一致している可能性が高いとしているが、算出された符号判定量が低い方が埋め込まれているブロック位置と一致している可能性が高いとしても特に構わない。
【０１０３】
図１５の場合、符号判定量６０が最大値になるので、符号判定量６０となる位置が部分ブロック位置として判定される。図１５の場合、１画素ごとずらしながら算出した部分ブロック位置検出領域分の符号判定量を示しているので、部分ブロック位置検出領域の左上の座標（Ｘ，Ｙ）＝（０，０）を基準とした場合、座標（Ｘ，Ｙ）＝（３，３）の座標を部分ブロック位置と判定する。ここでは、単純に最大値を求めその位置をブロック位置と判断しているが、特に限定することはない。
【０１０４】
例えば、１画素ごとずらしながら算出した符号判定量を縦軸と横軸で加算して、加算した値から、各縦軸、横軸から最大値を算出する方法も考えられる。図３０は、１画素ごとずらしながら算出した符号判定量を縦軸と横軸で加算した値をグラフに表した概要図である。図３０では、埋め込まれているブロックサイズは６×６画素であるとすると、６画素毎に横軸、縦軸に最大値が現れると推測できる。従って、６画素毎に横軸、縦軸の最大値になるような個所を検出できれば良いことになる。黒太枠で囲んである１２×１２個の符号判定量３０１は、部分ブロック位置検出領域を１２×１２画素とした場合に、１画素毎に符号判定量を算出した値を示している。符号判定量３０１の場合、符号判定量の横軸の加算値を網点の判定量の横軸合計値３０２とし、１２個の横軸の加算値を示す。また、符号判定量の縦軸の加算値を網点の判定量の横軸合計値３０３とし、１２個の横軸の加算値を示す。判定量の横軸合計値のグラフ３０４は、判定量の横軸合計値３０２をグラフに表している。また、判定量の縦軸合計値のグラフ３０５は、判定量の縦軸合計値３０３をグラフに表している。グラフ３０４、３０５の通り、算出された判定量の縦軸、横軸の加算値に特徴が現れる。図３０では、部分ブロック位置検出領域の左上の座標（Ｘ，Ｙ）＝（０，０）を基準とした場合、座標（Ｘ，Ｙ）＝（３，３）から、６画素間隔で符号判定量のピークになっていることがわかるので、この座標位置を埋め込まれているブロック位置と推測できる。
【０１０５】
また、埋め込まれているブロック単位で、ブロック単位に符号判定量を加算し、加算した値から、ブロック内の最大値を算出する方法も考えられる。埋め込まれているブロックサイズは６×６画素であるので、６×６個分の符号判定量３０１の加算を求める。例えば、左上の座標（０，０）を基準として６×６個分の符号判定量３０１の加算値を求める場合を以下に示す。１個目の符号判定量３０１の加算値は、座標（０，０）と（６，０）と（０，６）と（６，６）位置の符号判定量を加算した値になり、各々の符号判定量は、２，２，２，２なので、合計８となる。また、横軸に１個ずらした場合の符号判定量３０１の加算値は、座標（１，０）と（７，０）と（１，６）と（７，６）位置の符号判定量を加算した値になり、各々の符号判定量は、３，３，３，３なので、合計１２となる。この作業を６×６個分繰り返す。図３１は、ブロックサイズは６×６画素を想定し、図３０の符号判定量３０１をブロックの画素単位で加算した表を示す概要図である。図３１での符号判定量３０１をブロックの画素単位で加算の最大値は、１９９であり、部分ブロック位置検出領域の左上の座標（Ｘ，Ｙ）＝（０，０）を基準とした場合、座標（Ｘ，Ｙ）＝（３，３）が埋め込まれているブロック位置と推測できる。
【０１０６】
符号判定量１５１から部分ブロック位置を算出する方法は、画素単位、ある一定の画素単位、ブロック単位、ライン単位に加算した値から、最大値または最小値を求め、部分ブロック位置として算出する方法がある。また、画素単位、ある一定の画素単位、ブロック単位、ライン単位にフィルタ係数をかけて、最大値または最小値を求め、部分ブロック位置として算出する方法などがある。このように、方法は、様々で、メモリに確保された判定量から何かしらの判定を行い、部分ブロック位置を検出できれば部分ブロック位置を算出する方法については特に限定しない。
【０１０７】
また、部分ブロック位置算出処理Ｓ１１５において、付加情報を分離する際に埋め込まれているブロック単位の符号判定に用いる符号判定量を用いて、部分ブロック位置の算出を行っている。しかしながら、ブロック開始位置からブロック単位で画像上のテクスチャの周波数解析を行った周波数解析結果の周波数特性量を用いても良い。
【０１０８】
以上の処理で、部分ブロック位置検出部６２ｂは、部分ブロック位置検出領域の設定（ステップＳ１０１）で設定した部分ブロック位置検出領域内でのブロック位置を検出し、検出したブロック位置をブロック位置情報Ｂ１として、出力する。部分ブロック位置検出部６２ｂは検出ブロック位置保存部６２ｃに接続され、ブロック位置情報Ｂ１が検出ブロック位置保存部６２ｃに入力される。
【０１０９】
（検出ブロック位置保存部６２ｃ）
検出ブロック位置保存部６２ｃは、検出ブロック保存処理（ステップＳ１０３）と部分ブロック位置検出処理の終了判定処理（ステップ１０４）を行う。
【０１１０】
検出ブロック保存処理（ステップＳ１０３）では、部分ブロック位置検出部６２ｂで検出したブロック位置情報Ｂ１をメモリに確保する。部分ブロック位置検出部６２ｂで検出したブロック位置情報Ｂ１をメモリに順次確保する。例えば、図１２に示すように、６つの部分ブロック位置検出領域１２１〜１２６の６つの領域が設定された場合には、各領域で検出したブロック位置情報Ｂ１を６つメモリに確保する。
【０１１１】
次に、部分ブロック位置検出処理の終了判定処理（ステップ１０４）では、入力端子６２ａから入力される検出領域情報Ａ１の情報と比較をする。そして、複数個のブロック位置検出領域を設定している場合は、複数個のブロック位置検出領域で部分ブロック位置検出部の処理が終了しているか否かを判定する。例えば、図１２に示すように、６つの部分ブロック位置検出領域１２１〜１２６が、検出領域情報Ａ１で予め設定されている場合は、６つの領域で部分ブロック位置検出処理を行ったか否かを判定する。そして、再度部分ブロック位置検出処理を行う場合には、部分ブロック位置検出部６２ｂに戻り、終了する場合には、検出ブロック保存処理（ステップＳ１０３）で、メモリに確保した複数のブロック情報Ｂ１をブロック情報Ｂ２として出力する。
【０１１２】
また、部分ブロック位置検出処理終了判定処理の例として、検出領域情報Ａ１の情報と比較をし、部分ブロック位置検出部の処理が終了しているか否かを判定するとしている。しかしながら、予め設定されていなくても、入力される画像情報Ｄ４から部分ブロック位置検出領域を設定し、部分ブロック位置検出部の処理が終了しているか否かを判定しても構わない。また、検出したブロック位置情報Ｂ１から、再度部分ブロック位置検出部６２ｂの処理を行うかどうかの判定を行ってもよい。
【０１１３】
例えば、部分ブロック位置検出部の処理が終了判定の一例として、図１２を用いて説明する。例えば、図１２の画像情報Ｄ４の画像サイズ（横×縦）が１０００×１２００画素である場合、予め設定していた検出領域情報Ａ１には、開始点情報座標（Ｘ，Ｙ）＝（０，０）と部分ブロック位置検出領域のサイズ（横×縦）が５００×５００画素のみとする。この場合、画像情報Ｄ４のサイズを越えないように部分ブロック位置検出領域を設定すると、部分ブロック位置検出領域１２１は、座標（Ｘ，Ｙ）（０，０）と（５００，０）と（０，５００）と（５００，５００）の４頂点の内部領域となる。また、部分ブロック位置検出領域１２２は、座標（Ｘ，Ｙ）（５００，０）と（１０００，０）と（５００，５００）と（１０００，５００）の４頂点の内部領域となる。また、部分ブロック位置検出領域１２３は、座標（Ｘ，Ｙ）（０，５００）と（５００，５００）と（０，１０００）と（５００，１０００）の４頂点の内部領域となる。また、部分ブロック位置検出領域１２４は、座標（Ｘ，Ｙ）（５００，５００）と（１０００，５００）と（５００，１０００）と（１０００，１０００）の４頂点の内部領域となる。
【０１１４】
そして、部分ブロック位置検出領域１２５と１２６は、検出領域情報Ａ１で予め用意した部分ブロック位置検出領域のサイズ（横×縦）５００×５００画素では、画像領域Ｄ４を越えてしまう。したがって、部分ブロック位置検出領域１２５と１２６でのブロック位置検出を行わず処理を終了する判定を行うこともできる。更に、部分ブロック位置検出領域１２５と１２６を画像情報Ｄ４のサイズに合わせて、部分ブロック位置検出領域１２５は、座標（Ｘ，Ｙ）（０，１０００）と（５００，１０００）と（０，１２００）と（５００，１２００）の４頂点の内部領域となる。また、部分ブロック位置検出領域１２６は、座標（Ｘ，Ｙ）（５００，１０００）と（１０００，１０００）と（５００，１２００）と（１２００，１２００）の４頂点の内部領域となる。そして、部分ブロック位置検出領域のサイズを（横×縦）５００×２００画素に設定し直し、部分ブロック位置検出領域１２５と１２６でのブロック位置検出を行ってから、処理を終了する判定を行うこともできる。
【０１１５】
以上の処理で、検出ブロック位置保存部６２ｃは、１つまたは複数の部分ブロック位置情報Ｂ１をメモリに確保し、ブロック位置情報Ｂ２として出力する。検出ブロック位置保存部６２ｃは、ブロック位置算出部６２ｄに接続され、ブロック位置情報Ｂ２がブロック位置算出部６２ｄに入力される。
【０１１６】
（ブロック位置算出部６２ｄ）
ブロック位置算出部６２ｄは、ブロック位置算出処理（ステップＳ１０５）を行う。
【０１１７】
ブロック位置算出処理（ステップＳ１０５）では、検出ブロック位置保存部６２ｃから出力されたブロック位置情報Ｂ２から、画像情報Ｄ４全体のブロック位置情報Ｂ３を算出する。そして、算出したブロック位置情報Ｂ３と画像情報Ｄ４とを含む画像情報Ｄ５を出力する。ブロック位置算出処理（ステップＳ１０５）を図１６、図１７で説明する。図１６は、ブロック位置算出部６２ｄに入力された画像情報Ｄ４とブロック位置情報Ｂ２との関係を示している概要図である。図１７は、画像情報Ｄ４上に算出したブロック位置情報Ｂ３の結果を示す概要図である。
【０１１８】
図１６では、画像情報Ｄ４内に、検出したブロック位置情報Ｂ２を黒丸で示している。例えば、ブロック位置情報Ｂ２の黒丸をブロック位置情報１６１、１６２で表示している。ブロック位置情報１６１、１６２等からブロック位置情報Ｂ３の算出方法は、予め設定しているＮ画素×Ｎ画素の正方ブロックサイズを利用し、公知の内分点算出、外分点算出の公式を用いて算出する。
【０１１９】
例えば、Ｎ画素×Ｎ画素の正方ブロックサイズが、２００×２００画素とした場合には以下のようになる。ブロック位置情報Ｂ２のブロック位置情報１６１の座標が（Ｘ座標、Ｙ座標）＝（３００、１００）で、ブロック位置情報１６２の座標が（Ｘ座標、Ｙ座標）＝（７０４、１００）とする。そうすると、ブロック位置情報１６１とブロック位置情報１６２のＸ座標の間隔は、７０４−３００＝４０４である事が計算できる。Ｎ画素×Ｎ画素の正方ブロックサイズが、２００×２００画素なので、４０４／２００＝２．０２であり、四捨五入すると２となり、ブロック位置情報１６１とブロック位置情報１６２のＸ座標の間隔には、２つのブロックがあることが推測できる。そこで、ブロック位置情報１６１とブロック位置情報１６２の内分点の計算を行い、（Ｘ座標、Ｙ座標）＝（５０２、１００）にブロックがあると設定する。また、ブロック位置情報１６１とブロック位置情報１６２の外分点の計算を行い、（Ｘ座標、Ｙ座標）＝（９８、１００）にブロックがあると設定する。従って、ブロック位置情報Ｂ３は、ブロック位置情報Ｂ２から内分、外分処理で、画像情報Ｄ４に存在するブロック位置を全て算出する。
【０１２０】
図１７では、点線１７１は、検出したブロック位置情報Ｂ３の隣接する座標どうしを点線で接続した状態を示したもので、点線にかこまれた１ブロックが、Ｎ×Ｎ画素の埋め込まれているブロックであると想定している。点線１７１が重なり合っている格子点の位置情報がブロック位置情報Ｂ３として保存され、画像情報Ｄ４とブロック位置情報Ｂ３を含む画像情報Ｄ５として出力される。ブロック位置算出部６２ｄは、付加情報分離部６３に接続され、画像情報Ｄ５が付加情報分離部６３に入力される。
【０１２１】
以上が、［３  各部の詳細説明］の説明である。
【０１２２】
以上説明したように、第１実施形態によれば、付加情報がブロック毎に埋め込まれている画像に対し、基準枠がなくても、付加情報が埋め込まれている位置が検出できる。更に、埋め込む付加情報が画像サイズに依存しない状態でも、付加情報が埋め込まれている位置が検出することが可能となる。従って、フチなし印刷のような、印刷媒体より大きなサイズで画像を生成し、印刷する際に、画像が切り取られて印刷させる装置でも、印刷媒体を考慮して内側に付加情報がブロック毎に埋め込まれていている印刷媒体であれば、ブロック位置を検出できる。その結果、ブロック位置を検出できることによって付加情報が検出できることが可能となる。
【０１２３】
以上が、第１の実施例の説明である。
【０１２４】
（第２実施形態）
（処理の概要）
以下、本発明にかかる第２実施形態の画像処理装置を説明する。第１実施形態によれば、部分ブロック位置検出部６２ｂで検出した１つまたは複数のブロック位置情報Ｂ１を検出ブロック位置保存部６２ｃに保存する。そして、ブロック位置情報Ｂ２として出力し、そのブロック位置情報Ｂ２をそのまま使用する。そして、ブロック位置算出部６２ｄでブロック位置情報Ｂ３を算出する。第１実施形態の場合、もし、部分ブロック位置検出部６２ｂで検出したブロック位置情報Ｂ１がノイズなどにより誤って検出された場合、ブロック位置算出部６２ｄでも誤ってブロック位置情報Ｂ３を算出してしまうことになる。従って、付加情報分離部６３では、正しい付加情報を抽出することが出来なくなる。本実施例では、このような事情を考慮してなされたものである。
【０１２５】
第２実施形態は、第１実施形態と同様に、［１  付加情報埋め込み装置］と［２    付加情報抽出装置］に大きく分けられる。［１  付加情報埋め込み装置］に関しては、第１実施形態と全く同じ処理を行うので、説明については省略する。また、［２  付加情報抽出装置］に関して、図６のブロック位置検出部６２以外については、第１実施形態と全く同じ処理を行うので、説明については省略する。
【０１２６】
第２実施形態では、第１実施形態のブロック位置検出部６２に対し、より精度の高いブロック位置検出を行う方法を行っている。図１８は、第２実施形態のブロック位置検出部６２の詳細な構成を示すブロック図である。
【０１２７】
（第２実施形態のブロック位置検出部６２）
第２実施形態のブロック位置検出部６２は、図１８に示すように、部分ブロック位置検出部１８３と、信頼性評価部１８４、検出ブロック位置保存部１８５、検出ブロック位置補正部１８６、ブロック位置算出部１８７とから構成される。図２１は、第２実施形態で、ブロック位置検出部６２内の各部の動作手順を説明するためのフローチャートである。
【０１２８】
部分ブロック位置検出部１８３では、図２１において、画像情報Ｄ４と検出領域情報１８１Ａが入力され、部分的なブロック位置情報を検出するための部分ブロック位置検出領域を設定する。（ステップＳ２１１）また、ステップＳ２１１で設定された領域内において、ブロック単位でのテクスチャの周波数特性解析処理を行う。そして、周波数特性解析処理で算出される周波数特性量、または、付加情報Ｘの符号判定を行う際の符号判定量を使用しブロック位置検出処理を行う。（ステップ２１２）
次に、信頼性評価部１８４では、部分ブロック位置検出部１８３でブロック位置検出処理に使用した付加情報を分離する際に使用する判定量を使用する。そして、入力端子１８２から入力される信頼性閾値情報１８２Ａと比較し、検出した部分ブロック位置情報１８Ｂ１の信頼性判定処理を行う。（ステップＳ２１３）そして、ブロック位置情報１８Ｂ１と信頼性評価値Ｒを含むブロック位置情報１８Ｂ２を出力する。
【０１２９】
次に、検出ブロック位置保存部１８５では、図２１において、ブロック位置情報１８Ｂ２をメモリに確保する。（ステップＳ２１４）また、メモリに確保したブロック位置とから検出領域情報１８１Ａとの関係から、次の部分ブロック位置検出を終了させるかどうかの判断をする。（ステップ２１５）更に、ステップ２１５の処理で、再度部分ブロック位置検出処理を行うと判断した場合には、再度部分ブロック位置検出領域の設定を行い、再度ブロック位置検出処理を終了と判断した場合には、検出ブロック位置補正処理へ移行する。（ステップ２１６）
次に、検出ブロック位置補正部１８６では、図２１において、メモリに確保したブロック位置と信頼性評価値Ｒを使用して、信頼性の低い個所を信頼性の高い個所から補間する検出ブロック位置補正処理を行う。（ステップＳ２１７）
次に、ブロック位置算出処理部１８７では、図２１において、検出ブロック位置補正処理を行ったブロック位置情報１８Ｂ４から、画像情報Ｄ４上の全てのブロック位置を算出する。（ステップＳ２１８）そして、ブロック位置算出処理部１８７で算出したブロック位置情報１８Ｂ５と画像情報Ｄ４を含む画像情報Ｄ５として出力する。
【０１３０】
以下で図１８の詳細な説明を行う。
【０１３１】
（部分ブロック位置検出部１８３）
部分ブロック位置検出部１８３は、イメージスキャナ６１から出力された画像情報Ｄ４と入力端子１８１から検出領域情報１８１Ａが入力される。また、部分ブロック位置検出部１８３では、検出領域情報１８１Ａで指定された領域内でブロック位置検出を行い、検出したブロック位置情報１８Ｂ１を出力する検出領域情報１８１Ａは入力端子１８１から入力する。検出領域情報１８１Ａは図８の検出領域情報Ａ１と同様であり、詳細な説明は省略する。
【０１３２】
また、部分ブロック位置検出部１８３の部分ブロック位置検出処理は、第１実施形態の部分ブロック位置検出部６２ｂと同じである。部分ブロック位置検出部１８３の部分ブロック位置検出処理の説明については省略する。第２実施形態では、検出した部分ブロック位置情報の他に、部分ブロック位置検出の判定に使用している周波数特性解析処理で算出される周波数特性量、または、付加情報Ｘの符号判定を行う際の符号判定量を含むブロック位置情報１８Ｂ１を出力する。
【０１３３】
（信頼性評価部１８４）
信頼性評価部１８４は、画像情報Ｄ４とブロック位置情報１８Ｂ１、更に入力端子１８２より信頼性閾値情報１８２Ａが入力される。また、信頼性評価部１８４は、ブロック位置情報１８Ｂ１の信頼性評価を行った信頼性評価値Ｒを含むブロック位置情報１８Ｂ２と画像情報Ｄ４を出力する。
【０１３４】
信頼性閾値情報１８２Ａは、部分ブロック位置検出部１８３で算出した部分ブロック位置検出の判定に使用している周波数特性解析処理で算出される周波数特性量を、信頼性を判定するための閾値とする。または、付加情報Ｘの符号判定を行う際の符号判定量との比較を行い、信頼性を判定するための閾値とする。また、信頼性閾値情報１８２Ａは、予め設定されている値でも、入力されるブロック位置情報１８Ｂ１または画像情報Ｄ４の情報から設定しても構わない。
【０１３５】
信頼性評価値Ｒは、信頼性閾値情報１８２Ａと比較して、閾値を越えるか否かで、部分ブロック位置検出部１８３で検出した部分ブロック位置情報の信頼性の高さを設定するものである。信頼性の高さは、信頼性ありと信頼性なしで信頼性評価値を２値化しても良いし、信頼性をレベル付けて構わない。例えば、図１５において、部分ブロック位置検出部１８３で検出したブロック位置が、座標（Ｘ，Ｙ）＝（３，３）で、符号判定を行う際の符号判定量が６０である。信頼性評価値Ｒを符号判定量との比較に用いる閾値とて５０とし、閾値より高ければ信頼性があると判断する場合、部分ブロック位置検出部１８３で検出した符号判定量は６０なので、信頼性が高いと判断する。
【０１３６】
上記例では、信頼性閾値情報１８２Ａを符号判定量との比較に用いる閾値としているが、特に限定することはない。例えば、周波数特性解析処理で算出される周波数特性量との比較を行うための閾値に設定してもいい。また、周波数特性解析処理で算出される周波数特性量と符号判定を行う際の符号判定量との２つの閾値を設定してもいい。また、周波数特性解析処理で算出される周波数特性量と符号判定を行う際の符号判定量との２つの組み合わせを他の評価量に変えた値との閾値を設定しても構わない。従って、信頼性評価部１８４では、部分ブロック位置検出部で算出した値のいずれかを使用し、信頼性閾値情報１８２Ａを設定、そして信頼性評価を行った結果を信頼性評価値Ｒとして出力できれば構わない。
【０１３７】
（検出ブロック位置保存部１８５）
次に、検出ブロック位置保存部１８５において、部分ブロック位置検出部１８３で検出したブロック位置情報１８Ｂ１と信頼性評価部１８４で算出した信頼性評価値Ｒとを含むブロック位置情報１８Ｂ２をメモリに確保する。
【０１３８】
部分ブロック位置検出領域を複数設定した場合についての処理と、再度部分ブロック位置検出部１８３の処理を行うかどうかの判定に関しての処理は、第１実施形態の検出ブロック位置保存部６２ｃと同様なので、説明については省略する。
【０１３９】
検出ブロック位置保存部１８５は、メモリに確保した１つまたは複数のブロック位置情報１８Ｂ２をブロック位置情報１８Ｂ３として出力する。検出ブロック位置保存部１８５は、検出ブロック位置補正部１８６に接続され、ブロック位置情報１８Ｂ３が検出ブロック位置補正部１８６に入力される。
【０１４０】
（検出ブロック位置補正部１８６）
次に、検出ブロック位置補正部１８６は、ブロック位置情報１８Ｂ３の信頼性評価値Ｒを使用し、検出したブロック位置情報毎の信頼性の低い個所を信頼性の高い個所から補正を行う処理部である。
【０１４１】
図２２は、検出ブロック位置補正部１８６の処理を説明するための概要図である。図２２は、画像情報Ｄ４内に部分ブロック位置検出部１８３で検出したブロック位置情報を黒丸で示している。
【０１４２】
例えば、部分ブロック位置検出部１８３で検出したブロック位置情報２２１〜２２４は信頼性が高い値とし、ブロック位置情報２２５は信頼性が低い値とする。この場合、ブロック位置情報２２５の上下左右で検出されているブロック位置情報全てが信頼性の高い値なので、上下左右で検出されているブロック位置情報全て２２１〜２２４を使用し、信頼性の低いブロック位置情報２２５を補間する。補間方法は、ブロック位置情報２２５の横軸の座標は２２１と２２３の内分点、縦軸の座標は２２２と２２４の内分点で計算しブロック位置２２６を求める。この算出方法としては、公知の内分点算出の公式を用いる。
【０１４３】
または、例えば、部分ブロック位置検出部１８３で検出したブロック位置情報２２１、２２２、２２７は信頼性が高い値とし、ブロック位置情報２２５は信頼性が低い値とする。この場合、信頼性の高いブロック位置情報２２１、２２２、２２７を使用し、信頼性の低いブロック位置情報２２５を補間する。この場合、ブロック位置情報２２１と２２７の間隔を求めて、ブロック位置情報２２２に求めた間隔を足し、ブロック位置情報２２５を求める方法も考えられる。
【０１４４】
上記で説明した以外の方法でも、信頼性の低い個所を信頼性の高い個所からブロック位置情報を求める方法としては、信頼性の低い個所と信頼性の高い個所との位置関係から様々な方法が考えられる。信頼性の低い個所を信頼性の高い個所からブロック位置情報を求める方法については特に限定しない。
【０１４５】
検出ブロック位置補正部１８６は、信頼性の低いブロック位置情報を信頼性の高いブロック位置情報から補間をし、画像情報Ｄ４と補間後のブロック位置情報を含むブロック位置情報１８Ｂ４を出力する。検出ブロック位置補正部１８６は、ブロック位置算出部１８７と接続され、ブロック位置情報１８Ｂ４がブロック位置算出部１８７に入力される。
【０１４６】
（ブロック位置算出部１８７）
次に、ブロック位置算出部１８７は、ブロック位置算出部６２ｄと同様の処理を行うので、説明については省略する。
【０１４７】
なお、第２実施形態において、第１実施例と略同様の構成については、同一符号を付して、その詳細説明を省略する。
【０１４８】
以上説明したように、第２実施形態によれば、検出したブロック位置情報に対し信頼性評価を行い、信頼性の低い個所に対しては信頼性の高い個所から補間を行うことによって、第１実施形態のブロック位置検出よりも高い精度のブロック位置検出が可能となる。
【０１４９】
以上が、第２の実施例の説明である。
【０１５０】
（その他の実施形態）
また、本発明は、複数の機器（例えばホストコンピュータ、インターフェース機器、リーダ、プリンタ等）から構成されるシステムに適用してもよい。また、一つの機器からなる装置（例えば、複写機、ファクシミリ装置等）に適用しても良い。
【０１５１】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給する。そして、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現される。それだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行う。そして、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１５２】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行う。そして、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【図面の簡単な説明】
【０１５３】
【図１】画像情報に付加情報を埋め込んで印刷する画像処理装置の構成を説明するためのブロック図である。
【図２】各処理部の動作を実行させる制御装置２０を説明するための概要図である。
【図３】図１で示される画像処理装置の動作手順を説明するためのフローチャートである。
【図４】付加情報多重化部１４において、画像情報Ｄ２の付加情報を埋め込む領域がＮ画素×Ｎ画素の正方ブロック毎に分割されていることを説明するための概要図である。
【図５】画像領域５２を印刷媒体５１に印刷した画像情報Ｄ３を示している概要図である。
【図６】印刷された画像をイメージスキャナで入力して付加情報を抽出する本発明の一実施形態による付加情報抽出装置の構成を説明するためのブロック図である。
【図７】イメージスキャナ６１によって読み取られる画像を説明するための概要図である。
【図８】ブロック位置検出部６２の詳細な構成を示すブロック図である。
【図９】印刷画像１６をイメージスキャナ６１で入力して付加情報Ｘを抽出する画像処理装置の動作手順を説明するためのフローチャートである。
【図１０】ブロック位置検出部６２内の各部の動作手順を説明するためのフローチャートである。
【図１１】部分ブロック位置検出処理（ステップＳ１０２）の処理手順を説明するためのフローチャートである。
【図１２】イメージスキャナ６１から出力された画像情報Ｄ４の領域内で部分ブロック位置検出領域が配置されていることを示す概要図である。
【図１３】部分ブロック位置検出領域１２１内の付加情報分離処理領域１３１が、埋め込まれているブロックの位置と一致していない状態を示している概要図である。
【図１４】部分ブロック位置検出領域１２１内の付加情報分離処理領域１３１が、埋め込まれているブロックの位置と一致している状態を示している概要図である。
【図１５】部分ブロック位置検出領域内で、１画素ごとずらしながら算出した部分ブロック位置検出領域分の符号判定量示している概要図である。
【図１６】ブロック位置算出部６２ｄに入力された画像情報Ｄ４とブロック位置情報Ｂ２との関係を示している概要図である。
【図１７】画像情報Ｄ４上に算出したブロック位置情報Ｂ３の結果を示す概要図である。
【図１８】第２実施形態のブロック位置検出部６２の詳細な構成を示すブロック図である。
【図１９】任意の画像に付加情報を埋め込んで印刷画像を出力する従来の画像処理装置の構成を示すブロック図である。
【図２０】図１９における画像処理装置から出力された印刷画像から埋め込んだ付加情報を取り出す従来の画像処理装置の構成を示すブロック図である。
【図２１】第２実施形態で、ブロック位置検出部６２内の各部の動作手順を説明するためのフローチャートである。
【図２２】検出ブロック位置補正部１８６の処理を説明するための概要図である。
【図２３】特許文献３の付加情報が埋め込まれた画像に基準マークを画像領域の周囲に所定の間隔で配置して印刷した状態を示す概要図である。
【図２４】特許文献３の付加情報が埋め込まれた画像に基準マークを画像領域の周囲に所定の間隔で配置してフチなし印刷した状態を示す概要図である。
【図２５】特許文献４の印刷する画像領域と同じサイズに付加情報を埋め込んで印刷した状態を示す概要図である。
【図２６】特許文献４の印刷する画像領域と同じサイズに付加情報を埋め込んでフチなし印刷した状態を示す概要図である。
【図２７】画像情報Ｄ２に付加情報がブロック毎に埋め込まれていることを示す概要図である。
【図２８】ブロック位置検出部６２で検出したブロック位置情報の数が、付加情報埋め込み装置で埋め込んだ付加情報のブロック位置情報の数と異なる場合を説明する概要図である。
【図２９】ブロック位置検出部６２ｂを説明するための概要図である。
【図３０】１画素ごとずらしながら算出した符号判定量を縦軸と横軸で加算した値をグラフに表した概要図である。
【図３１】ブロックサイズは６×６画素を想定し、図３０の符号判定量３０１をブロックの画素単位で加算した表を示す概要図である。
【図３２】付加情報の位置情報を示すマーカーとしての役割を持つ付加情報を予め埋め込んでいること説明するための概要図である。
【図１】
2008148110.tif 000003
【図２】
2008148110.tif 000004
【図３】
2008148110.tif 000005
【図４】
2008148110.tif 000006
【図５】
2008148110.tif 000007
【図６】
2008148110.tif 000008
【図７】
2008148110.tif 000009
【図８】
2008148110.tif 000010
【図９】
2008148110.tif 000011
【図１０】
2008148110.tif 000012
【図１１】
2008148110.tif 000013
【図１２】
2008148110.tif 000014
【図１３】
2008148110.tif 000015
【図１４】
2008148110.tif 000016
【図１５】
2008148110.tif 000017
【図１６】
2008148110.tif 000018
【図１７】
2008148110.tif 000019
【図１８】
2008148110.tif 000020
【図１９】
2008148110.tif 000021
【図２０】
2008148110.tif 000022
【図２１】
2008148110.tif 000023
【図２２】
2008148110.tif 000024
【図２３】
2008148110.tif 000025
【図２４】
2008148110.tif 000026
【図２５】
2008148110.tif 000027
【図２６】
2008148110.tif 000028
【図２７】
2008148110.tif 000029
【図２８】
2008148110.tif 000030
【図２９】
2008148110.tif 000031
【図３０】
2008148110.tif 000032
【図３１】
2008148110.tif 000033
【図３２】
2008148110.tif 000034