(57)【要約】【課題】画像のどの部分が隠蔽されているのかを検出することを可能とする画像隠蔽部分検出方法及びその装置を提供する。【解決手段】画像のうち、隠蔽されている部分を検出するための画像隠蔽部分検出方法において、画像の回転角度を補正する回転角度補正ステップＳ５０１と、回転角度が補正された画像を隠蔽部分検出単位で分割する画像分割ステップＳ５０３と、分割された各部分毎から電子透かしを検出する電子透かし検出ステップと、検出された電子透かしの振幅の総和が最低である部分を、隠蔽されている部分として検出する隠蔽部分検出ステップＳ５０５、Ｓ５０７、Ｓ５０９、Ｓ５１１、Ｓ５１５を備える。【選択図】図８
2008172316.tif 000002
【特許請求の範囲】
【請求項１】
画像のうち、隠蔽されている部分を検出するための画像隠蔽部分検出方法において、
前記画像の回転角度を補正する回転角度補正ステップと、
回転角度が補正された前記画像を隠蔽部分検出単位で分割する画像分割ステップと、
分割された各部分毎から電子透かしを検出する電子透かし検出ステップと、
検出された電子透かしの振幅の総和が最低である部分を、隠蔽されている部分として検出する隠蔽部分検出ステップと、
を備えることを特徴とする画像隠蔽部分検出方法。
【請求項２】
請求項１に記載の画像隠蔽部分検出方法において、
回転角度が補正された前記画像から電子透かしを検出する予備電子透かし検出ステップを更に備え、
該予備電子透かし検出ステップでは、周波数領域において電子透かしが存在する位置を検出し、
前記電子透かし検出ステップでは、分割された各部分毎に、前記予備電子透かし検出ステップで電子透かしが検出された位置における電子透かしの振幅の総和を求めることを特徴とする画像隠蔽部分検出方法。
【請求項３】
請求項１に記載の画像隠蔽部分検出方法において、
回転角度が補正された前記画像の第１の部分から第１の電子透かしを検出し、回転角度が補正された前記画像の第２の部分から第２の電子透かしを検出する予備電子透かし検出ステップを更に備え、
該予備電子透かし検出ステップでは、前記第１の部分に対応する周波数領域において電子透かしが存在する位置及び前記第２の部分に対応する周波数領域において電子透かしが存在する位置を検出し、
分割された部分が前記第１の部分を含み前記第２の部分を含まない部分である場合には、前記電子透かし検出ステップでは、分割された各部分毎に、前記予備電子透かし検出ステップで第１の電子透かしが検出された位置における電子透かしの振幅の総和を求め、
分割された部分が前記第２の部分を含み前記第１の部分を含まない部分である場合には、前記電子透かし検出ステップでは、分割された各部分毎に、前記予備電子透かし検出ステップで第２の電子透かしが検出された位置における電子透かしの振幅の総和を求め、
分割された部分が前記第１の部分及び第２の部分を含む部分である場合には、前記電子透かし検出ステップでは、分割された各部分毎に、前記予備電子透かし検出ステップで第１の電子透かしが検出された位置及び第２の電子透かしが検出された位置から電子透かしの振幅の総和を求めることを特徴とする画像隠蔽部分検出方法。
【請求項４】
画像のうち、隠蔽されている部分を検出するための画像隠蔽部分検出装置において、
前記画像の回転角度を補正する回転角度補正手段と、
回転角度が補正された前記画像を隠蔽部分検出単位で分割する画像分割手段と、
分割された各部分毎から電子透かしを検出する電子透かし検出手段と、
検出された電子透かしの振幅の総和が最低である部分を、隠蔽されている部分として検出する隠蔽部分検出手段と、
を備えることを特徴とする画像隠蔽部分検出装置。
【請求項５】
請求項４に記載の画像隠蔽部分検出装置において、
回転角度が補正された前記画像から電子透かしを検出する予備電子透かし検出手段を更に備え、
該予備電子透かし検出手段では、周波数領域において電子透かしが存在する位置を検出し、
前記電子透かし検出手段では、分割された各部分毎に、前記予備電子透かし検出手段で電子透かしが検出された位置における電子透かしの振幅の総和を求めることを特徴とする画像隠蔽部分検出装置。
【請求項６】
請求項４に記載の画像隠蔽部分検出装置において、
回転角度が補正された前記画像の第１の部分から第１の電子透かしを検出し、回転角度が補正された前記画像の第２の部分から第２の電子透かしを検出する予備電子透かし検出手段を更に備え、
該予備電子透かし検出手段では、前記第１の部分に対応する周波数領域において電子透かしが存在する位置及び前記第２の部分に対応する周波数領域において電子透かしが存在する位置を検出し、
分割された部分が前記第１の部分を含み前記第２の部分を含まない部分である場合には、前記電子透かし検出手段では、分割された各部分毎に、前記予備電子透かし検出手段で第１の電子透かしが検出された位置における電子透かしの振幅の総和を求め、
分割された部分が前記第２の部分を含み前記第１の部分を含まない部分である場合には、前記電子透かし検出手段では、分割された各部分毎に、前記予備電子透かし検出手段で第２の電子透かしが検出された位置における電子透かしの振幅の総和を求め、
分割された部分が前記第１の部分及び第２の部分を含む部分である場合には、前記電子透かし検出手段では、分割された各部分毎に、前記予備電子透かし検出手段で第１の電子透かしが検出された位置及び第２の電子透かしが検出された位置から電子透かしの振幅の総和を求めることを特徴とする画像隠蔽部分検出装置。
【請求項７】
コンピュータに請求項１乃至３の何れか１項に記載の方法を行わせるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像のうち、隠蔽されている部分を検出するための画像隠蔽部分検出方法及びその装置に関する。
【背景技術】
【０００２】
書籍などに印刷される画像に電子透かしを挿入する電子透かし挿入装置及びその方法並びに書籍などに印刷された画像から電子透かしを検出する電子透かし検出装置及びその装置を本願の発明者は発明してきた（例えば、特許文献１乃至７参照）。
【特許文献１】特開２００４−０６４５１６号公報
【特許文献２】特開２００４−０１５３９６号公報
【特許文献３】特開２００４−２７４２３９号公報
【特許文献４】特開２００５−１１７４０６号公報
【特許文献５】特開２００５−１２３９７４号公報
【特許文献６】特開２００６−０１４１７０号公報
【特許文献７】特開２００６−０５００６９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、携帯電話機などで撮影された画像の撮影回数をサーバで集計するだけでは、必ずしも、その画像の撮影回数が人気度を表すとは限らないため、撮影回数を単純に人気度と結びつけることができなかった。
【０００４】
そこで、撮影する画像のどの部分を指などで隠すかによって、ユーザがその画像の嗜好度を表すようにすれば（例えば、上を隠せば画像が好きであることを示し、下を隠せば画像が嫌いであることを示すようにすれば）、隠された部分を集計することにより画像の人気度を求めるようにした方が、より正確な画像の人気度を調査することができる。
【０００５】
従って、本発明は、画像のどの部分が隠蔽されているのかを検出することを可能とする画像隠蔽部分検出方法及びその装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明によれば、画像のうち、隠蔽されている部分を検出するための画像隠蔽部分検出方法において、前記画像の回転角度を補正する回転角度補正ステップと、回転角度が補正された前記画像を隠蔽部分検出単位で分割する画像分割ステップと、分割された各部分毎から電子透かしを検出する電子透かし検出ステップと、検出された電子透かしの振幅の総和が最低である部分を、隠蔽されている部分として検出する隠蔽部分検出ステップと、を備えることを特徴とする画像隠蔽部分検出方法が提供される。
【０００７】
上記の画像隠蔽部分検出方法において、回転角度が補正された前記画像から電子透かしを検出する予備電子透かし検出ステップを更に備え、該予備電子透かし検出ステップでは、周波数領域において電子透かしが存在する位置を検出し、前記電子透かし検出ステップでは、分割された各部分毎に、前記予備電子透かし検出ステップで電子透かしが検出された位置における電子透かしの振幅の総和を求めるようにしてもよい。
【０００８】
上記の画像隠蔽部分検出方法において、回転角度が補正された前記画像の第１の部分から第１の電子透かしを検出し、回転角度が補正された前記画像の第２の部分から第２の電子透かしを検出する予備電子透かし検出ステップを更に備え、該予備電子透かし検出ステップでは、前記第１の部分に対応する周波数領域において電子透かしが存在する位置及び前記第２の部分に対応する周波数領域において電子透かしが存在する位置を検出し、分割された部分が前記第１の部分を含み前記第２の部分を含まない部分である場合には、前記電子透かし検出ステップでは、分割された各部分毎に、前記予備電子透かし検出ステップで第１の電子透かしが検出された位置における電子透かしの振幅の総和を求め、分割された部分が前記第２の部分を含み前記第１の部分を含まない部分である場合には、前記電子透かし検出ステップでは、分割された各部分毎に、前記予備電子透かし検出ステップで第２の電子透かしが検出された位置における電子透かしの振幅の総和を求め、分割された部分が前記第１の部分及び第２の部分を含む部分である場合には、前記電子透かし検出ステップでは、分割された各部分毎に、前記予備電子透かし検出ステップで第１の電子透かしが検出された位置及び第２の電子透かしが検出された位置から電子透かしの振幅の総和を求めるようにしてもよい。
【発明の効果】
【０００９】
本発明によれば、画像の内容に関する情報が無くても、画像のうち、隠蔽されている部分を検出することができる。
【発明を実施するための最良の形態】
【００１０】
以下、図面を参照して本発明を実施するための最良の形態について詳細に説明する。
【００１１】
［実施形態１］
実施形態１では、電子透かしの挿入と検出について説明する。
【００１２】
図１は、本発明の実施形態１による電子透かし挿入装置の構成を示すブロック図である。
【００１３】
図１を参照すると、この装置は、上側埋込データ生成部１０１、上側識別データ生成部１０３、回転角度検出用データ生成部１０５、上側加算部１０７、第１逆フーリエ変換部１０９、下側埋込データ生成部１２１、下側識別データ生成部１２３、下側加算部１２７、第２逆フーリエ変換部１２９、上側電子透かし挿入部１３１、下側電子透かし挿入部１３３及び印刷部１３５を備える。
【００１４】
この装置は、ハードウェア、ソフトウェア又はこれらの組合せにより実現することができる。
【００１５】
図２の「上パターン」は、上側加算部１０７の出力の周波数領域における係数の分布を示す。図２においては、上半分の領域のみが示されているが、下半分では係数が上半分と点対称に分布する。
【００１６】
「上パターン」は、回転角決定円、内円及び外円の３つの円上に分布する係数により構成される。
【００１７】
同様に、「下パターン」は、下側加算部１２７の出力の周波数領域における係数の分布を示す。図２においては、上半分の領域のみが示されているが、下半分では係数が上半分と点対称に分布する。
【００１８】
回転角決定円には、５つの非ゼロ周波数成分が存在するが、「上パターン」及び「下パターン」は、この５つの非ゼロ周波数成分を共通に有する。図１に示す回転角度検出用データ生成部１０５が、この５つの非ゼロ周波数成分を生成する（図３のステップＳ２０５）。
【００１９】
「上パターン」及び「下パターン」において、外円の数字「６」で示す位置にある周波数成分及び外円の数字「１３」で示す位置にある周波数成分が、当該パターンが「上パターン」であるのか、又は、「下パターン」であるのかを識別するためのものとなる。
【００２０】
「上パターン」においては、外円の数字「６」で示す位置の周波数成分の振幅はゼロであり、外円の数字「１３」で示す位置の周波数成分の振幅は非ゼロである。図１に示す上側識別データ生成部１０３がこの２カ所の周波数成分のパターンを生成する（図３のステップＳ２０３）。
【００２１】
反対に、「下パターン」においては、外円の数字「６」で示す位置の周波数成分の振幅は非ゼロであり、外円の数字「１３」で示す位置の周波数成分の振幅はゼロである。図１に示す下側識別データ生成部１２３がこの２カ所の周波数成分のパターンを生成する（図３のステップＳ２１５）。
【００２２】
図２において、小さな円で示す成分のうち、上述した回転角決定円に存在する５つの成分及び外円に存在する２つの成分以外の成分は、埋込データを示す成分である。具体的には、内円の数字「０」から数字「１５」で示す位置の成分、外円の数字「０」から数字「５」で示す位置の成分、外円の数字「７」から数字「１２」で示す位置の成分及び外円の数字「１４」から数字「１９」で示す位置の成分が埋込データを表す成分である。「上パターン」における埋込データと「下パターン」における埋込データとは一般には異なるが同一であっても良い。「上パターン」における埋込データは上側埋込データ生成部１０１により生成され（図３のステップＳ２０１）、「下パターン」における埋込データは下側埋込データ生成部１２１により生成される（図３のステップＳ２１３）。
【００２３】
上側加算部１０７は、上側埋込データ生成部１０１が生成する周波数成分、上側識別データ生成部１０３が生成する周波数成分及び回転角度検出用データ生成部１０５が生成する周波数成分を加算することにより図２に示される「上パターン」を生成する（図３のステップＳ２０７）。
【００２４】
第１逆フーリエ変換部１０９は、図２に示される「上パターン」を逆フーリエ変換する（図３のステップＳ２０９）。
【００２５】
上側電子透かし挿入部１３１は、原画像の上半分に、第１逆フーリエ変換部１０９から出力される逆フーリエ変換成分のうち実数部のみを挿入する（図３のステップＳ２１１）。
【００２６】
下側加算部１２７は、下側埋込データ生成部１２１が生成する周波数成分、下側識別データ生成部１２３が生成する周波数成分及び回転角度検出用データ生成部１０５が生成する周波数成分を加算することにより図２に示される「下パターン」を生成する（図３のステップＳ２１９）。
【００２７】
第２逆フーリエ変換部１２９は、図２に示される「下パターン」を逆フーリエ変換する（図３のステップＳ２２１）。
【００２８】
下側電子透かし挿入部１３３は、原画像の下半分に、第２逆フーリエ変換部１２９から出力される逆フーリエ変換成分のうち実数部のみを挿入する（図３のステップＳ２２３）。
【００２９】
こうすることにより、原画像の上半分に「上パターン」の逆フーリエ変換の実数成分が挿入され、原画像の下半分に「下パターン」の逆フーリエ変換の実数成分が挿入された、電子透かし埋込画像が生成される。
【００３０】
印刷部１３５は、電子透かし埋込画像を書籍などに印刷する（図３のステップＳ２２５）。
【００３１】
なお、上側加算部１０７と下側加算部１２７とを別々に設けずに、上側電子透かしと下側電子透かしとを合わせる加算部とその加算部によって合成された電子透かしを原画像に加算する加算部を設けるようにしてもよい。
【００３２】
図４は、本発明の実施形態１による電子透かし検出装置の構成を示すブロック図である。
【００３３】
図４を参照すると、この装置は、撮像部１４９、第１フーリエ変換部１５１、暫定回転角度検出部１５３、画像分離部１５５、第１ダミー画像追加部１５７、第２フーリエ変換部１５９、第１円検出部１６１、第１上下判定部１６３、第１最終回転角度検出部１６５、第１回転角度補正部１６７、第１埋込データ検出部１６９、第２ダミー画像追加部１８９、第３フーリエ変換部１９１、第２円検出部１９３、第２上下判定部１８１、第２最終回転角度検出部１８３、第２回転角度補正部１８５、第２埋込データ検出部１８７及び第３埋込データ検出部１９９を備える。
【００３４】
この装置は、ハードウェア、ソフトウェア又はこれらの組合せにより実現することができる。
【００３５】
次に、図４、図５及び図６を参照して、電子透かし検出装置の動作について説明する。
【００３６】
まず、撮像部１４９は、電子透かしが挿入された画像を撮像する（ステップＳ２３１）。
【００３７】
次に、第１フーリエ変換部１５１は、撮像部１４９が撮像した画像をフーリエ変換し、更に、各周波数毎に実数部と虚数部との二乗平方根を計算することにより、各周波数成分の振幅を求める（ステップＳ２３３）。
【００３８】
次に、暫定回転角度検出部１５３は、第１フーリエ変換部１５１からの出力から回転角決定円に存在する図２に示すような５つの非ゼロ周波数成分を検出することにより、撮像部１４９が撮像した画像の暫定回転角度を検出する（ステップＳ２３５）。ここで、「暫定」としているのは、実際の回転角度に対して１８０度のオフセットが含まれている可能性があるからである。
【００３９】
次に、画像分離部１５５は、撮像部１４９が撮像した画像を、暫定回転角度検出部１５３が検出した暫定回転角度に従って、２つに分離する。より具体的には、画像分離部１５５は、撮像部１４９が撮像した画像を、画像の中心を通り、暫定回転角度を有する直線により２つに分離する（ステップＳ２３７）。こうすることにより、分離後の各画像において、「上パターン」の電子透かしと「下パターン」の電子透かしが混合する割合を下げることができる。すなわち、概ね、片方の分離後の画像には、「上パターン」の電子透かし又は「下パターン」の電子透かしのうちの片方のみが含まれ、他方の分離後の画像には、「上パターン」の電子透かし又は「下パターン」の電子透かしのうちの他方のみが含まれるようにすることができる。ここで「概ね」としたのは、撮像部１４９が撮像した画像に、上下方向のオフセットが含まれている場合があり、そのような場合には、画像の中心を通る直線で画像を分離した場合には、片方の分離後の画像に、「上パターン」の電子透かしの他に「下パターン」の電子透かしが少し混じってしまう可能性と、片方の分離後の画像に、「下パターン」の電子透かしの他に「上パターン」の電子透かしが混じってしまう可能性があるからである。
【００４０】
次に、第１ダミー画像追加部１５７は、画像分離部１５５が出力する第１の画像にダミー画像を追加することにより、画像を矩形にする（ステップＳ２３９）。ここで、ダミー画像は、レベルがゼロと最大値との平均値を有するフラットな画像とする。
【００４１】
次に、第２フーリエ変換部１５９は、ダミー画像が追加された画像をフーリエ変換し、更に、各周波数毎に実数部と虚数部との二乗平方根を計算することにより、各周波数成分の振幅を求める（ステップＳ２４１）。
【００４２】
次に、第１円検出部１６１は、内円及び外円を検出する（ステップＳ２４３）。「上パターン」及び「下パターン」において、内円の数字０の位置から数字１５の位置までの１６個の位置において振幅が非ゼロとなる周波数成分の数は８個であることが予めわかっているので、半径を徐徐に増やしながら、８個の突出した周波数成分があるかどうかをみて、それが存在する円が内円である。１６個の位置のウィンドウを設けるためには、暫定回転角度の分だけ周波数成分の位置を回転させておく。同様に、外円の数字０の位置から数字１９の位置までの２０個の位置において振幅が非ゼロとなる周波数成分の数は１０個であることが予めわかっているので、半径を徐徐に増やしながら、１０個の突出した周波数成分があるかどうかをみて、それが存在する円が外円である。２０個の位置のウィンドウを設けるためには、暫定回転角度の分だけ周波数成分の位置を回転させておく。
【００４３】
次に、第１上下判定部１６３は、画像分離部１５５から送られてきた画像が原画像の上側のものであるのか又は下側のものであるのかを判定する（ステップＳ２４５）。判定のためには、外円の位置６と位置１３にある周波数成分が上パターンのものとなっているか又は下パターンのものとなっているかを見る。
【００４４】
次に、第１最終回転角度検出部１６５は、暫定回転角度検出部１５３が検出した暫定回転角度と、第１上下判定部１６３による判定結果を基に、最終回転角度を検出する（ステップＳ２４７）。
【００４５】
図６に示すように、上画像の上下判定結果が「上」であり、暫定回転角度が０度である場合には、最終検出回転角度は０度である。上画像の上下判定結果が「上」であり、暫定回転角度が４５度である場合には、最終検出回転角度は４５度である。上画像の上下判定結果が「下」であり、暫定回転角度が９０度である場合には、最終検出回転角度は９０度である。上画像の上下判定結果が「下」であり、暫定回転角度が１３５度である場合には、最終検出回転角度は１３５度である。上画像の上下判定結果が「下」であり、暫定回転角度が０度である場合には、最終検出回転角度は１８０度である。上画像の上下判定結果が「下」であり、暫定回転角度が４５度である場合には、最終検出回転角度は２２５度である。上画像の上下判定結果が「上」であり、暫定回転角度が９０度である場合には、最終検出回転角度は２７０度である。上画像の上下判定結果が「上」であり、暫定回転角度が１３５度である場合には、最終検出回転角度は３１５度である。
【００４６】
一般には、上画像の上下判定結果が「上」であり、暫定回転角度が０度以上９０度未満である場合には、最終検出回転角度は暫定回転角度に等しい。上画像の上下判定結果が「上」であり、暫定回転角度が９０度以上１８０度未満である場合には、最終検出回転角度は暫定回転角度に１８０度加算した角度に等しい。上画像の上下判定結果が「下」であり、暫定回転角度が０度以上９０度未満である場合には、最終検出回転角度は暫定回転角度に１８０度加算した角度に等しい。上画像の上下判定結果が「下」であり、暫定回転角度が９０度以上１８０度未満である場合には、最終検出回転角度は暫定回転角度に等しい。
【００４７】
次に、第１回転角度補正部１６７は、画像分離部１５５から送られ、第１ダミー画像追加部１５７でダミー画像が追加され、第２フーリエ変換部１５９でフーリエ変換することにより得られた、各周波数成分の振幅の位置を、第１最終回転角度検出部１６５により検出された回転角度だけ回転させる（ステップＳ２４９）。
【００４８】
次に、第１埋込データ検出部１６９は、回転角度が補正された周波数成分から第１の埋込データを検出する（ステップＳ２５１）。
【００４９】
次に、第２ダミー画像追加部１８９、第３フーリエ変換部１９１、第２円検出部１９３、第２上下判定部１８１、第２最終回転角度検出部１８３、第２回転角度補正部１８５、第２埋込データ検出部１８７は、それぞれ、第１ダミー画像追加部１５７、第２フーリエ変換部１５９、第１円検出部１６１、第１上下判定部１６３、第１最終回転角度検出部１６５、第１回転角度補正部１６７、第１埋込データ検出部１６９が行った処理（ステップＳ２３９乃至Ｓ２５１）と同様な処理（ステップＳ２５３乃至Ｓ２６５）を、画像分離部１５５から送られてきたデータについて行う。
【００５０】
次に、第３埋込データ検出部１９９は、第１埋込データ検出部１６９から送られてきた第１埋込データと第２埋込データ検出部１８７から送られてきた第２埋込データを、第１上下判定部１６３及び第２上下判定部１８１から送られてきた上下判定結果を基に、上側埋込データ及び下側埋込データを出力する（ステップＳ２６７）。
【００５１】
上下判定にエラーがなければ第１上下判定部１６３による判定結果が「上」である場合には、第２上下判定部１８１による判定結果は「下」となる。このような場合には、第１埋込データが上側埋込データとなり、第２埋込データが下側埋込データとなる。
【００５２】
上下判定にエラーがなければ第１上下判定部１６３による判定結果が「下」である場合には、第２上下判定部１８１による判定結果は「上」となる。このような場合には、第１埋込データが下側埋込データとなり、第２埋込データが上側埋込データとなる。
【００５３】
［実施形態２］
実施形態２では、電子透かしが挿入された画像を撮影する場合に、その画像の一部が隠蔽されていたならば、その隠蔽されている部分が画像のどの部分であるのかを検出する。例えば、実施形態２では、画像の上下左右の４つの領域のうちのどの領域が隠蔽されているのかを検出する。
【００５４】
実施形態１において、エラーが無ければ、第１最終回転角度検出部１６５が検出した回転角度と第２最終回転角度検出部１８３が検出した回転角度は、等しくなる。従って、撮像部１４９が撮影した画像の回転角度として、第１最終回転角度検出部１６５が検出した回転角度を採用しても良いし、第２最終回転角度検出部１８３が検出した回転角度を採用しても良い。
【００５５】
また、第３埋込データ検出部１９９からは、画像の上側から検出された電子透かしと画像の下側から検出された電子透かしとが出力される。従って、上側電子透かしが周波数領域においてどこにあるのかが既知となり、下側電子透かしが周波数領域においてどこにあるのかも既知となる。
【００５６】
実施形態２では、このように実施形態１において既知となった画像の回転角度、上側電子透かしの周波数領域における位置及び下側電子透かしの周波数領域における位置を利用する。
【００５７】
実施形態２では、図４に示す構成に図７に示す構成が追加される。
【００５８】
図７を参照すると、追加部は、第３回転角度補正部４０１、第２画像分離部４０３、第３ダミー画像追加部４０５、第４ダミー画像追加部４０７、第５ダミー画像追加部４０９、第６ダミー画像追加部４１１、第４フーリエ変換部４１３、第５フーリエ変換部４１５、第６フーリエ変換部４１７、第７フーリエ変換部４１９、第１電子透かし総和振幅算出部４２１、第２電子透かし総和振幅算出部４２３、第３電子透かし総和振幅算出部４２５、第４電子透かし総和振幅算出部４２７及び隠蔽部検出部４２９を備える。これらの部分は、ハードウェア、ソフトウェア又はこれらの組合せにより実現することができる。
【００５９】
次に、図７乃至図１６を参照して、追加部の動作について説明する。
【００６０】
まず、第３回転角度補正部４０１は、撮像部１４９が撮像した画像を、第１最終回転角度検出部１６５が検出した回転角度だけ補正する。第１最終回転角度検出部１６５が検出した回転角度の代わりに、第２最終回転角度検出部１８３が検出した回転角度を利用してもよい。
【００６１】
次に、第２画像分離部４０３は、回転角度が補正された画像を図９に示すように符号３１１で示す上部、符号３１２で示す下部、符号３１３で示す左部及び符号３１４で示す右部に分離する。
【００６２】
本装置は、符号３１１〜符号３１４で示す部分のうちどの部分が隠蔽されているのかを検出する。
【００６３】
次に、ステップＳ５０７、Ｓ５０９、Ｓ５１１、Ｓ５１３を分割した４つの部分について繰り返す。つまり、ステップＳ５０７、Ｓ５０９、Ｓ５１１、Ｓ５１３を上部３１１、下部３１２、左部３１３及び右部３１４のそれぞれについて行う。
【００６４】
ステップＳ５０７では、第３ダミー画像追加部４０５、第４ダミー画像追加部４０７、第５ダミー画像追加部４０９、第６ダミー画像追加部４１１は、ダミー画像を追加する。第３ダミー画像追加部４０５は、上部を対象とし、第４ダミー画像追加部４０７は、下部を対象とし、第５ダミー画像追加部４０９は、左部を対象とし、第６ダミー画像追加部４１１は、右部を対象とする。ダミー画像の振幅はゼロと最大値との平均値である。また、ダミー画像の領域は、各部の残りの部分である。例えば、上部について処理しているのであれば、下部、左部及び右部である。
【００６５】
ステップＳ５０９では、第４フーリエ変換部４１３、第５フーリエ変換部４１５、第６フーリエ変換部４１７、第７フーリエ変換部４１９は、ダミー画像が追加された画像をフーリエ変換する。第４フーリエ変換部４１３は上部を対象とし、第５フーリエ変換部４１５は下部を対象とし、第６フーリエ変換部４１７は左部を対象とし、第７フーリエ変換部４１９は右部を対象とする。
【００６６】
ステップＳ５１１では、第１電子透かし総和振幅算出部４２１、第２電子透かし総和振幅算出部４２３、第３電子透かし総和振幅算出部４２５、第４電子透かし総和振幅算出部４２７は、電子透かしの振幅の総和の振幅を算出する。第１電子透かし総和振幅算出部４２１は上部を対象とし、第２電子透かし総和振幅算出部４２３は下部を対象とし、第３電子透かし総和振幅算出部４２５は左部を対象とし、第４電子透かし総和振幅算出部４２７は右部を対象とする。
【００６７】
ここで、電子透かしは、図１０に示すように、上部と下部とで異ならせているので、図１１に示すように、分割後の上部には上部の電子透かしが入り、分割後の下部には下部の電子透かしが入り、分割後の左部には上部の電子透かしと下部の電子透かしが入り、分割後の右部には上部の電子透かしと下部の電子透かしが入る。
【００６８】
従って、例えば、外円の周波数成分の振幅は、図１２に示すようになる。分割後の上部には、上部の電子透かしの非ゼロ周波数成分が存在し、分割後の下部には、下部の電子透かしの非ゼロ周波数成分が存在し、分割後の左部には、上部の電子透かしの非ゼロ周波数成分及び下部の電子透かしの非ゼロ周波数成分が存在し、分割後の右部には、上部の電子透かしの非ゼロ周波数成分及び下部の電子透かしの非ゼロ周波数成分が存在する。なお、図１２では、何れの部分も隠蔽されていない場合の振幅を示している。上部及び下部の振幅を１００％とすれば、左部及び右部においては、上部の電子透かしの非ゼロ周波数成分の位置と下部の電子透かしの非ゼロ周波数成分の位置とが一致する部分では、振幅が１００％であるが、一致しない部分では、振幅は５０％である。
【００６９】
電子透かしの非ゼロ周波数成分のみを検出するためには、図７に示すように、第３埋込データ検出部１９９が検出した、電子透かしの各非ゼロ周波数成分の位置を入力し、この位置から非ゼロ周波数成分を検出する。従って、第１電子透かし総和振幅算出部４２１は、上側埋込データを入力し、第２電子透かし総和振幅算出部４２３は、下側埋込データを入力し、第３電子透かし総和振幅算出部４２５及び第４電子透かし総和振幅算出部４２７は、上側埋込データ及び下側埋込データを入力する。第１電子透かし総和振幅算出部４２１は、上側埋込データから電子透かしの非ゼロ周波数成分の位置を求め、第２電子透かし総和振幅算出部４２３は、下側埋込データから電子透かしの非ゼロ周波数成分の位置を求め、第３電子透かし総和振幅算出部４２５及び第４電子透かし総和振幅算出部４２７は、上側埋込データ及び下側埋込データから電子透かしの非ゼロ周波数成分の位置を求める。
【００７０】
いずれの部分も覆われていない場合には、図１２の上部の非ゼロ周波数成分の振幅の総和、下部の非ゼロ周波数成分の振幅の総和、左部の非ゼロ周波数成分の振幅の総和及び右部の非ゼロ周波数成分の振幅の総和は等しくなる。
【００７１】
しかし、上部が隠蔽されている場合には、図１３に示すように、上部の非ゼロ周波数成分の振幅の総和は他の部分の非ゼロ周波数成分の振幅の総和よりも少なくなる。
【００７２】
同様に、下部が隠蔽されている場合には、図１４に示すように、下部の非ゼロ周波数成分の振幅の総和は他の部分の非ゼロ周波数成分の振幅の総和よりも少なくなる。
【００７３】
同様に、左部が隠蔽されている場合には、図１５に示すように、左部の非ゼロ周波数成分の振幅の総和は他の部分の非ゼロ周波数成分の振幅の総和よりも少なくなる。
【００７４】
同様に、右部が隠蔽されている場合には、図１６に示すように、右部の非ゼロ周波数成分の振幅の総和は他の部分の非ゼロ周波数成分の振幅の総和よりも少なくなる。
【００７５】
隠蔽部検出部４２９は、各部の非ゼロ周波数成分の振幅の総和を比較することにより、隠蔽されている部分を検出する（ステップＳ５１５）。
【産業上の利用可能性】
【００７６】
本発明は、電子透かしが埋め込まれている画像により表される内容の好き嫌いをユーザが表すために利用することができる。すなわち、好き嫌いに応じて遮蔽する部分を変えて、その画像を撮影することにより、画像の識別情報と遮蔽位置情報を得ることができるため、カメラ付き携帯電話で、そのような方法で画像を撮影して、サーバに送信すれば、サーバで各画像毎のユーザの嗜好度を知ることができる。
【図面の簡単な説明】
【００７７】
【図１】本発明の実施形態１による電子透かし埋込装置の構成を示すブロック図である。
【図２】本発明の実施形態において利用する電子透かしの周波数領域における分布を示す図である。
【図３】本発明の実施形態による電子透かし埋込方法を示すフローチャートである。
【図４】本発明の実施形態による電子透かし検出装置の構成を示すブロック図である。
【図５】本発明の実施形態による電子透かし検出方法を示すフローチャートである。
【図６】本発明の実施形態による撮影画像の回転角度を検出する原理を説明するための図である。
【図７】本発明の実施形態２において追加される部分の構成を示すブロック図である。
【図８】本発明の実施形態２における画像の隠蔽部を検出するための動作を示すフローチャートである。
【図９】本発明の実施形態２における画像の上部、下部、左部及び右部を示す図である。
【図１０】本発明の実施形態２において画像の上部と下部とで異なった電子透かしを挿入している様子を示す図である。
【図１１】本発明の実施形態２において、画像の上部、下部、左部及び右部に含まれる電子透かしを示す図である。
【図１２】本発明の実施形態２において、画像の何れの部分も隠蔽されていない場合に外円から検出される電子透かしの振幅を示す図である。
【図１３】本発明の実施形態２において、画像の上部が隠蔽されている場合に外円から検出される電子透かしの振幅を示す図である。
【図１４】本発明の実施形態２において、画像の下部が隠蔽されている場合に外円から検出される電子透かしの振幅を示す図である。
【図１５】本発明の実施形態２において、画像の左部が隠蔽されている場合に外円から検出される電子透かしの振幅を示す図である。
【図１６】本発明の実施形態２において、画像の右部が隠蔽されている場合に外円から検出される電子透かしの振幅を示す図である。
【符号の説明】
【００７８】
１０１  上側埋込データ生成部
１０３  上側識別データ生成部
１０５  回転角度検出用データ生成部
１０７  上側加算部
１０９  第１逆フーリエ変換部
１２１  下側埋込データ生成部
１２３  下側識別データ生成部
１２７  下側加算部
１２９  第２フーリエ変換部
１３１  上側電子透かし挿入部
１３３  下側電子透かし挿入部
１３５  印刷部
１４９  撮像部
１５１  第１フーリエ変換部
１５３  暫定回転角度検出部
１５５  画像分離部
１５７  ダミー画像追加部
１５９  第２フーリエ変換部
１６１  第１円検出部
１６３  第１上下判定部
１６５  第１最終回転角度検出部
１６７  第１回転角度補正部
１６９  第１埋込データ検出部
１８１  第２上下判定部
１８３  第２最終回転角度検出部
１８５  第２回転角度補正部
１８７  第２埋込データ検出部
１８９  第２ダミー画像追加部
１９１  第３フーリエ変換部
１９３  第２円検出部
１９９  第３埋込データ検出部
４０１  第３回転角度補正部
４０３  第２画像分離部
４０５  第３ダミー画像追加部
４０７  第４ダミー画像追加部
４０９  第５ダミー画像追加部
４１１  第６ダミー画像追加部
４１３  第４フーリエ変換部
４１５  第５フーリエ変換部
４１７  第６フーリエ変換部
４１９  第７フーリエ変換部
４２１  第１電子透かし総和振幅算出部
４２３  第２電子透かし総和振幅算出部
４２５  第３電子透かし総和振幅算出部
４２７  第４電子透かし総和振幅算出部
４２９  隠蔽部検出部
【図１】
2008172316.tif 000003
【図３】
2008172316.tif 000004
【図４】
2008172316.tif 000005
【図５】
2008172316.tif 000006
【図６】
2008172316.tif 000007
【図７】
2008172316.tif 000008
【図８】
2008172316.tif 000009
【図９】
2008172316.tif 000010
【図１０】
2008172316.tif 000011
【図１１】
2008172316.tif 000012
【図１２】
2008172316.tif 000013
【図１３】
2008172316.tif 000014
【図１４】
2008172316.tif 000015
【図１５】
2008172316.tif 000016
【図１６】
2008172316.tif 000017
【図２】
2008172316.tif 000018