(57)【要約】【課題】検出側で間違った電子透かしを検出しないようにする。【解決手段】符号化側で、１行に配置された複数情報点についての水平パリティ、１つ１つの情報点についての垂直パリティ、水平パリティ及び垂直パリティについての２次パリティを生成して誤り検出／訂正符号語を生成し、検出側で、水平パリティと垂直パリティを用いれば、複数情報点のうちの何れかの情報点の誤りを訂正できる場合には、情報点誤りを訂正し、水平パリティと垂直パリティを用いても、複数情報点のうちのどの情報点の誤りも訂正できない場合には、エラー終了し、水平パリティと垂直パリティを用いて、誤っている情報点の誤りを訂正した場合又は水平パリティと垂直パリティを用いて、情報点の誤りが無いことが確認された場合でも、水平パリティ、垂直パリティ又は２次パリティに誤りがあることが検出されたなら、エラー終了する。【選択図】図１５
2011166428.tif 000002
【特許請求の範囲】
【請求項１】
１行に配置された複数の情報点についての水平パリティを生成する水平パリティ生成ステップと、
前記複数の情報点に含まれる１つ１つの情報点についての垂直パリティを生成する垂直パリティ生成ステップと、
前記水平パリティ及び前記垂直パリティについての２次パリティを生成する２次パリティ生成ステップと、
により誤り検出／訂正符号語を生成することを特徴とする誤り検出／訂正符号語生成方法。
【請求項２】
請求項１に記載の誤り検出／訂正符号語生成方法において、
入力した複数の情報点を複数行複数列に配列する配列ステップを更に有し、
前記１行に配置された複数の情報点は、前記配列ステップで配列された複数列複数行の情報点のうちの１行複数列の情報点であることを特徴とする誤り検出／訂正符号語生成方法。
【請求項３】
請求項２に記載の誤り検出／訂正符号語生成方法の各ステップと、
請求項２に記載の誤り検出／訂正符号語生成方法で入力した複数の情報点並びに請求項２に記載の誤り検出／訂正符号語生成方法で生成した水平パリティ、垂直パリティ及び２次パリティのそれぞれを振幅がゼロ又は非ゼロの周波数成分として２次元周波数領域に配置する配置ステップと、
前記配置ステップで前記２次元周波数領域に配置された複数の情報点、水平パリティ、垂直パリティ及び２次パリティを表す振幅が非ゼロの周波数成分を逆フーリエ変換することにより、画像パターンを生成する画像パターン生成ステップと、
任意の画像に前記画像パターンを埋め込む埋込みステップと、
を有することを特徴とする画像生成方法。
【請求項４】
請求項１に記載の誤り検出／訂正符号語生成方法により生成された誤り検出／訂正符号語から誤りを検出し、又は、該誤り検出／訂正符号語の誤りを訂正する誤り検出／訂正方法において、
前記水平パリティ及び前記垂直パリティを用いれば、前記複数の情報点のうちの何れかの情報点の誤りを訂正できる場合には、その情報点の誤りを訂正する訂正ステップと、
前記水平パリティ及び前記垂直パリティを用いても、前記複数の情報点のうちのどの情報点の誤りをも訂正できない場合には、エラー終了する第１のエラー終了ステップと、
前記訂正ステップで、前記水平パリティ及び前記垂直パリティを用いて、誤っている情報点の誤りを訂正した場合又は前記水平パリティ及び前記垂直パリティを用いて、前記情報点の誤りが無いことが確認された場合であっても、前記水平パリティ、前記垂直パリティ及び前記２次パリティを基に、前記水平パリティ、前記垂直パリティ又は前記２次パリティに誤りがあることが検出されたならば、エラー終了する第２のエラー終了ステップと、
を有することを特徴とする誤り検出／訂正方法。
【請求項５】
請求項４に記載の誤り検出／訂正方法において、
前記訂正ステップは、前記水平パリティを用いて１つの誤りを検出し、前記垂直パリティを用いて何れか１つのみの情報点に関する誤りを検出した場合に、その１つのみの情報点を訂正するステップを有することを特徴とする誤り検出／訂正方法。
【請求項６】
１行に配置された複数の情報点についての水平パリティを生成する水平パリティ生成手段と、
前記複数の情報点に含まれる１つ１つの情報点についての垂直パリティを生成する垂直パリティ生成手段と、
前記水平パリティ及び前記垂直パリティについての２次パリティを生成する２次パリティ生成手段と、
により誤り検出／訂正符号語を生成することを特徴とする誤り検出／訂正符号語生成装置。
【請求項７】
請求項６に記載の誤り検出／訂正符号語生成装置において、
入力した複数の情報点を複数行複数列に配列する配列手段を更に有し、
前記１行に配置された複数の情報点は、前記配列手段で配列された複数列複数行の情報点のうちの１行複数列の情報点であることを特徴とする誤り検出／訂正符号語生成装置。
【請求項８】
請求項７に記載の誤り検出／訂正符号語生成装置の各手段と、
請求項７に記載の誤り検出／訂正符号語生成装置で入力した複数の情報点並びに請求項７に記載の誤り検出／訂正符号語生成装置で生成した水平パリティ、垂直パリティ及び２次パリティのそれぞれを振幅がゼロ又は非ゼロの周波数成分として２次元周波数領域に配置する配置手段と、
前記配置手段で前記２次元周波数領域に配置された複数の情報点、水平パリティ、垂直パリティ及び２次パリティを表す振幅が非ゼロの周波数成分を逆フーリエ変換することにより、画像パターンを生成する画像パターン生成手段と、
任意の画像に前記画像パターンを埋め込む埋込み手段と、
を有することを特徴とする画像生成装置。
【請求項９】
請求項６に記載の誤り検出／訂正符号語生成装置により生成された誤り検出／訂正符号語から誤りを検出し、又は、該誤り検出／訂正符号語の誤りを訂正する誤り検出／訂正装置において、
前記水平パリティ及び前記垂直パリティを用いれば、前記複数の情報点のうちの何れかの情報点の誤りを訂正できる場合には、その情報点の誤りを訂正する訂正手段と、
前記水平パリティ及び前記垂直パリティを用いても、前記複数の情報点のうちのどの情報点の誤りをも訂正できない場合には、エラー終了する第１のエラー終了手段と、
前記訂正手段で、前記水平パリティ及び前記垂直パリティを用いて、誤っている情報点の誤りを訂正した場合又は前記水平パリティ及び前記垂直パリティを用いて、前記情報点の誤りが無いことが確認された場合であっても、前記水平パリティ、前記垂直パリティ及び前記２次パリティを基に、前記水平パリティ、前記垂直パリティ又は前記２次パリティに誤りがあることが検出されたならば、エラー終了する第２のエラー終了手段と、
を有することを特徴とする誤り検出／訂正装置。
【請求項１０】
請求項９に記載の誤り検出／訂正装置において、
前記訂正手段は、前記水平パリティを用いて１つの誤りを検出し、前記垂直パリティを用いて何れか１つのみの情報点に関する誤りを検出した場合に、その１つのみの情報点を訂正する手段を有することを特徴とする誤り検出／訂正装置。
【請求項１１】
請求項３に記載の画像生成方法により得られた画像を印刷した印刷物。
【請求項１２】
コンピュータに請求項１乃至５の何れか１項に記載の方法を行わせるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、誤り訂正符号を生成するための誤り訂正符号語生成方法及びその装置、誤り訂正符号から誤りを検出したり誤り訂正符号に含まれている誤りを訂正する誤り検出／訂正方法及びその装置、誤り訂正符号を含む画像を生成する画像生成方法、誤り訂正符号を含む画像が印刷された印刷物及び誤り訂正符号語生成方法、誤り検出／訂正方法又は画像生成方法をコンピュータに実行させるためのプログラムに関する。
【背景技術】
【０００２】
本願の出願人は、原画像に電子透かしを挿入する電子透かし挿入方法及びその装置並びに電子透かしが挿入されている画像から電子透かしを検出する電子透かし検出方法及びその装置に関する出願を行ってきている（例えば、特許文献１参照）。これらは、例えば、ＩＤ情報を原画像に埋め込んで得た画像を印刷物に印刷し、この印刷された画像をカメラやスキャナなどの撮像装置で撮影し、撮影された画像からＩＤ情報を復元するために利用されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００４−０１５３９６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、撮像装置で撮影された画像は、一般に、印刷された通りの画像ではない。従って、撮影された画像から電子透かしを検出した場合、検出された電子透かしは、挿入された電子透かしと完全に一致するとは限らない。すなわち、一般には、検出された電子透かしには、エラーが含まれている。そこで、電子透かしに冗長データを追加し、検出側において、冗長データを利用して、エラー検出やエラー訂正をすることも行われてきたが、それでも十分にはエラーが無くならない場合があった。
【０００５】
そこで、本発明は、電子透かしの挿入と電子透かしの検出との間で、印刷、撮影によるエラーが画像に混入した場合であっても、検出側において間違った電子透かしを検出することを防止することを可能とする誤り訂正符号語生成方法及びその装置、誤り検出／訂正方法及びその装置、画像生成方法、印刷物並びにプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明によれば、１行に配置された複数の情報点についての水平パリティを生成する水平パリティ生成ステップと、前記複数の情報点に含まれる１つ１つの情報点についての垂直パリティを生成する垂直パリティ生成ステップと、前記水平パリティ及び前記垂直パリティについての２次パリティを生成する２次パリティ生成ステップと、により誤り検出／訂正符号語を生成することを特徴とする誤り検出／訂正符号語生成方法が提供される。
【０００７】
また、本発明によれば、上記の誤り検出／訂正符号語生成方法において、入力した複数の情報点を複数行複数列に配列する配列ステップを更に有し、前記１行に配置された複数の情報点は、前記配列ステップで配列された複数列複数行の情報点のうちの１行複数列の情報点であることを特徴とする誤り検出／訂正符号語生成方法が提供される。
【０００８】
更に、本発明によれば、上記の誤り訂正符号語生成方法の各ステップと、上記の誤り訂正符号語生成方法で入力した複数の情報点並びに上記の誤り訂正符号語生成方法で生成した水平パリティ、垂直パリティ及び２次パリティのそれぞれを振幅がゼロ又は非ゼロの周波数成分として２次元周波数領域に配置する配置ステップと、前記配置ステップで前記２次元周波数領域に配置された複数の情報点、水平パリティ、垂直パリティ及び２次パリティを表す振幅が非ゼロの周波数成分を逆フーリエ変換することにより、画像パターンを生成する画像パターン生成ステップと、任意の画像に前記画像パターンを埋め込む埋込みステップと、を有することを特徴とする画像生成方法が提供される。
【０００９】
更に、本発明によれば、上記の誤り検出／訂正符号語生成方法により生成された誤り検出／訂正符号語から誤りを検出し、又は、該誤り検出／訂正符号語の誤りを訂正する誤り検出／訂正方法において、前記水平パリティ及び前記垂直パリティを用いれば、前記複数の情報点のうちの何れかの情報点の誤りを訂正できる場合には、その情報点の誤りを訂正する訂正ステップと、前記水平パリティ及び前記垂直パリティを用いても、前記複数の情報点のうちのどの情報点の誤りをも訂正できない場合には、エラー終了する第１のエラー終了ステップと、前記訂正ステップで、前記水平パリティ及び前記垂直パリティを用いて、誤っている情報点の誤りを訂正した場合又は前記水平パリティ及び前記垂直パリティを用いて、前記情報点の誤りが無いことが確認された場合であっても、前記水平パリティ、前記垂直パリティ及び前記２次パリティを基に、前記水平パリティ、前記垂直パリティ又は前記２次パリティに誤りがあることが検出されたならば、エラー終了する第２のエラー終了ステップと、を有することを特徴とする誤り検出／訂正方法が提供される。
【００１０】
更に、本発明によれば、上記の誤り検出／訂正方法において、前記訂正ステップは、前記水平パリティを用いて１つの誤りを検出し、前記垂直パリティを用いて何れか１つのみの情報点に関する誤りを検出した場合に、その１つのみの情報点を訂正するステップを有することを特徴とする誤り検出／訂正方法が提供される。
【発明の効果】
【００１１】
本発明によれば、電子透かしの挿入と電子透かしの検出との間で、印刷、撮影によるエラーが画像に混入した場合であっても、検出側において間違った電子透かしを検出することを防止することが可能となる。
【図面の簡単な説明】
【００１２】
【図１】本発明の実施形態による電子透かし埋め込み装置の全体的構成を示すブロック図である。
【図２】本発明の実施形態で利用される画像の回転角度を検出するために利用される周波数成分の分布を示す図である。
【図３】本発明の実施形態による電子透かし埋め込み装置の全体的動作を示すフローチャートである。
【図４】本発明の実施形態で利用される画像の上下反転判定のために利用される周波数成分の分布を示す図である。
【図５】本発明の実施形態における情報点の周波数領域での分布を示す図である。
【図６】本発明の実施形態における水平パリティの周波数領域での分布を示す図である。
【図７】本発明の実施形態における垂直パリティの周波数領域での分布を示す図である。
【図８】本発明の実施形態における２次パリティの周波数領域での分布を示す図である。
【図９】本発明の実施形態における１０個の誤り訂正符号の構成を示す図である。
【図１０】図２に示す周波数成分、図４に示す周波数成分、図５に示す情報点、図６に示す水平パリティ、図７に示す垂直パリティ及び図８に示す２次パリティを合わせて示す図である。
【図１１】図３に示すパリティの値を算出するステップの詳細を示すフローチャートである。
【図１２】図１に示す符号生成部の内部構成を示すブロック図である。
【図１３】本発明の実施形態による電子透かし検出装置の全体的構成を示すブロック図である。
【図１４】本発明の実施形態による電子透かし検出装置の全体的動作を示すフローチャートである。
【図１５】図１４に示す誤り検出及び／又は誤り検出を行うステップの詳細を示すフローチャートである。
【図１６】図１３に示す誤り検出／訂正部の内部構成を示すブロック図である。
【発明を実施するための形態】
【００１３】
以下、図面を参照して本発明を実施するための形態について詳細に説明する。
【００１４】
図１を参照すると、本発明の実施形態による電子透かし埋め込み装置は、回転角度検出用データ生成部１０１、上下反転判定用データ生成部１０３、エンコーダ１０５、符号生成部１０７、配置部１０９、逆フーリエ変換部１１１、埋込部１１３及び印刷部１１５を有する。
【００１５】
回転角度検出用データ生成部１０１は、図２に示すような画像の回転角度検出用のパターンを周波数領域に生成する（図３のステップＳ２０１）。図２において、●で示すのは、ゼロでない一定の振幅を有する周波数成分（非ゼロ周波数成分）であり、×で示すのは、振幅がゼロである周波数成分である。
【００１６】
上下反転判定用データ生成部１０３は、周波数領域において、図４の●に示すような画像の上下反転判定用の非ゼロ周波数成分を生成する（図３のステップＳ２０３）。
【００１７】
エンコーダ１０５は、原画像に埋め込みたいＩＤデータを基に、周波数領域の図５の○で示す各位置にある情報点の値を決定する（図３のステップＳ２０５）。
【００１８】
符号生成部１０７は、情報点の値を基に、周波数領域の図６の○で示す各位置にある水平パリティ（図９参照）の値、周波数領域の図７の○で示す各位置にある垂直パリティ（図９参照）の値及び周波数領域の図８の○で示す各位置にある２次パリティ（図９参照）の値を決定する（図３のステップＳ２０７）。この詳細については後述する。
【００１９】
配置部１０９は、回転角度検出用データを表す点、上下反転判定用データを表す点、情報点、水平パリティ、垂直パリティ、２次パリティを図１０に示すように配置する（図３のステップＳ２０９）。なお、ここで点とは、振幅がゼロ又は非ゼロの何れかの周波数成分のことである。
【００２０】
逆フーリエ変換部１１１は、配置部１０９により配置されたデータや水平パリティや垂直パリティや２次パリティを示す非ゼロ周波数成分を逆フーリエ変換することにより、画像パターンを生成する（図３のステップＳ２１１）。
【００２１】
埋め込部１１３は、任意の原画像に画像パターンを埋め込むことにより、電子透かし埋め込み画像を生成する（図３のステップＳ２１３）。
【００２２】
印刷部１１５は、紙やプラスティックや金属などの印刷媒体に電子透かし埋め込み画像を印刷することにより、印刷物を生成する（図３のステップＳ２１５）。
【００２３】
次に、符号生成部１０７の動作について、これを表す図１１、符号生成部１０７の内部構成を示す図１２及び符号構成を示す図９を参照して説明する。
【００２４】
まず、符号構成について説明すると、図９に示すように、２０個の情報点は１０個のグループに分割される。各グループは水平方向に配置された２つの情報点を含む。１０グループの情報点を縦に並べてみれば、縦１０×横２の２次元状に配列されているようにみえる。
【００２５】
各グループには、水平方向に並ぶ２つの情報点についての水平パリティが１つ、各情報点についての垂直パリティが合わせて２つ、１つの水平パリティと２つの垂直パリティについての２次パリティが１つ含まれる。
【００２６】
図１２を参照すると、符号生成部１０７は、グループ分割部１０７−１、水平パリティ生成部１０７−３、垂直パリティ生成部１０７−５及び２次パリティ生成部１０７−７を有する。
【００２７】
グループ分割部１０７−１は、入力した２０個の情報点を１０個のグループに分割する（図１１のステップＳ２０７−１）。
【００２８】
１０個のグループのそれぞれについて、水平パリティ生成部１０７−３、垂直パリティ生成部１０７−５及び２次パリティ生成部１０７−７は、それぞれ、水平パリティの算出（図１１のステップＳ２０７−５）、垂直パリティの算出（図１１のステップＳ２０７−７）及び２次パリティの算出（図１１のステップＳ２０７−９）を行う（図１１のステップＳ２０７−３Ｓ〜Ｓ２０７−３Ｅ）。
【００２９】
水平パリティと垂直パリティと２次パリティは、それぞれ、偶数パリティであってもよいし、奇数パリティであってもよい。
【００３０】
図１３を参照すると、本発明の実施形態により電子透かし検出装置は、撮像装置１５１、フーリエ変換部１５３、暫定回転角度検出部１５５、上下反転判定部１５７、最終回転角度検出部１５９、回転角度補正部１６１、情報点、パリティ検出部１６３、誤り検出／訂正部１６５及びデコーダ１６７を有する。
【００３１】
撮像装置１５１は、印刷物を撮像して、入力画像を得る（図１４のステップＳ２５０）。
【００３２】
フーリエ変換部１５３は、入力画像をフーリエ変換して、各周波数成分の振幅を算出する（図１４のステップＳ２５１）。
【００３３】
暫定回転角度検出部１５５は、図２に示すパターンで示される回転角度検出用の非ゼロ周波数成分を利用して、入力画像の回転角度を０度以上１８０度未満の範囲で検出する（図１４のステップＳ２５３）。
【００３４】
上下反転判定部１５７は、図４に示すパターンで示される上下反転判定用の非ゼロ周波数成分を利用して、入力画像が上下反転しているか否かを判定する（図１４のステップＳ２５５）。
【００３５】
最終回転角度検出部１５９は、暫定回転角度検出部１５５から入力した０度以上１８０度未満の回転角度及び上下反転判定部１５７から入力した上下反転の判定結果を基に、入力画像の回転角度を０度以上３６０度未満の範囲で検出する（図１４のステップＳ２５７）。
【００３６】
具体的には、上下反転判定の結果が「上」であり、暫定回転角度検出部１５５により検出された回転角度が０度以上９０度未満である場合には、暫定回転角度検出部１５５により検出された回転角度を最終的な（０度以上且つ３６０度未満の範囲の）回転角度とする。
【００３７】
上下反転判定の結果が「上」であり、暫定回転角度検出部１５５により検出された回転角度が９０度以上１８０度未満である場合には、暫定回転角度検出部１５５により検出された回転角度に１８０度を加算して得た角度を最終的な（０度以上且つ３６０度未満の範囲の）回転角度とする。
【００３８】
上下反転判定の結果が「下」であり、暫定回転角度検出部１５５により検出された回転角度が０度以上９０度未満である場合には、暫定回転角度検出部１５５により検出された回転角度に１８０度を加算して得た角度を最終的な（０度以上且つ３６０度未満の範囲の）回転角度とする。
【００３９】
上下反転判定の結果が「下」であり、暫定回転角度検出部１５５により検出された回転角度が９０度以上１８０度未満である場合には、暫定回転角度検出部１５５より検出された回転角度を最終的な（０度以上且つ３６０度未満の範囲の）回転角度とする。
【００４０】
回転角度補正部１６１は、最終回転角度検出部１５９により検出された最終回転角度を基に、フーリエ変換部１５３が出力する周波数成分の位置を２次元周波数領域において補正する（図１４のステップＳ２５９）。
【００４１】
情報点、パリティ検出部１６３は、回転角度補正部１６１が出力する周波数成分から各情報点及び各パリティの値を検出する（図１４のステップＳ２６１）。
【００４２】
誤り検出／訂正部１６５は、情報点、パリティ検出部１６３が出力する各情報点の値及び各パリティの値を基に、必要に応じ、誤り検出、誤り訂正又はその双方を行う（図１４のステップＳ２６３）。この詳細については後述する。
【００４３】
デコーダ１６７は、誤り検出／訂正部１６５が出力する情報点の値をデコードすることにより、埋め込みデータを再現する（図１４のステップＳ２６７）。但し、誤り検出／訂正部１６５が出力する最終エラーフラグが真である場合には、デコーダ１６７は動作しない（図１４のステップＳ２６５においてＹＥＳ）。
【００４４】
次に、誤り検出／訂正部１６５の動作について、これを表す図１５、誤り検出／訂正部１６５の内部構成を示す図１６及び符号構成を示す図９を参照して説明する。
【００４５】
情報点誤り訂正部１６５−１、パリティ誤り検出部１６５−３及びエラーフラグ処理部１６５−５は、グループ１からグループ１０について、下記の動作を繰り返す（図１５のステップＳ２６１−１Ｓ〜Ｓ２６１−１Ｅ）。
【００４６】
情報点誤り訂正部１６５−１は、水平パリティ及び垂直パリティを用いて、情報点の誤り訂正を行う（図１５のステップＳ２６１−３）。
【００４７】
水平パリティ及び垂直パリティが偶数パリティであるとして、情報点誤り訂正部１６５−１により行われる、具体的な、誤り訂正の方法について説明する。
【００４８】
２つの情報点と１つの水平パリティとの合わせて３つの情報点乃至パリティは、それぞれ、０又は１の値をとる。これらの３つの情報乃至パリティの排他的論理和を算出して得た値が０であれば、２つの情報点及びパリティに誤りが無いと暫定的に判断する。その値が１であれば、２つの情報点及びパリティのうちのいずれか１つに誤りがあると暫定的に判断する。
【００４９】
２つの情報点及びパリティに誤りがないと暫定的に判断した場合には、２つの情報点のそれぞれについて、情報点とそれに付けられた垂直パリティとの排他的論理和を算出する。２つの情報点について、排他的論理和の値が０であれば、２つの情報点の値に誤りがないと最終的に判断する（図１５のステップＳ２６１−５でＮＯ）。
【００５０】
２つの情報点及びパリティのうちのいずれか１つに誤りがあると暫定的に判断した場合にも、２つの情報点のそれぞれについて、情報点とそれに付けられた垂直パリティとの排他的論理和を算出する。何れか１つのみの情報点について、排他的論理和の値が１であれば、その情報点の値に誤りがあると最終的に判断し、その情報点の値を反転する（０であれば１に変更し、１であれば０に変更する）ことにより誤り訂正を行う（図１５のステップＳ２６１−５でＹＥＳ、Ｓ２６１−７でＹＥＳ）。
【００５１】
その他の場合には（図１５のステップＳ２６１−５でＹＥＳ、Ｓ２６１−７でＮＯ）、エラー終了する。この場合、情報点誤り訂正部１６５−１は、第１のエラーフラグを真にし、エラーフラグ処理部１６５−１も真の値の最終エラーフラグを出力する。
【００５２】
次に、２つの情報点に誤りがないと判断した場合（図１５のステップＳ２６１−５でＮＯ）と、１つの情報点の誤りを訂正できた場合（図１５のステップＳ２６１−５でＹＥＳ、Ｓ２６１−７でＹＥＳ）には、パリティ誤り検出部１６５−３は、水平パリティ及び垂直パリティに誤りがあるか否かを調べる（図１５のステップＳ２６１−９）。
【００５３】
２次パリティが偶数パリティであるとして、パリティ誤り検出部１６５−３の動作について説明する。
【００５４】
パリティ誤り検出部１６５−３は、２つの垂直パリティ、１つの水平パリティ及び１つの２次パリティとの排他的論理和を算出し（図１５のステップＳ２６１−９）、この値が１であれば、何れかの垂直パリティ、水平パリティ又は２次パリティに誤りがあると判断し（ステップＳ２６１−１１でＹＥＳ）、エラー終了する。この場合、パリティ誤り検出部１６５−３は第２のエラーフラグを真にし、エラーフラグ処理部１６５−５も真の値の最終エラーフラグを出力する。
【００５５】
なお、上記の実施形態においては、１つの誤り訂正符号語は、２個の情報点、１個の水平パリティ、２個の垂直パリティ及び１個の２次パリティにより構成されるとしたが、本発明はこれに限られず、１つの誤り訂正符号語は、ｎ個（ｎは３以上の整数）の情報点、１個の水平パリティ、ｎ個の垂直パリティ及び１個の２次パリティにより構成されるようにしてもよい。
【００５６】
また、上記の実施形態における電子透かし埋め込み装置及び電子透かし検出装置は、ハードウェアによっても実現することができるが、コンピュータをこれらの装置をして機能させるためのプログラムをコンピュータが記録媒体から読み込んで、実行することによっても実現することができる。
【符号の説明】
【００５７】
１０１  回転角度検出用データ生成部
１０３  上下反転検出用データ生成部
１０５  エンコーダ
１０７  符号生成部
１０９  配置部
１１１  逆フーリエ変換部
１１３  埋込部
１１５  印刷部
１０７−１  グループ分割部
１０７−３  水平パリティ生成部
１０７−５  垂直パリティ生成部
１０７−７  エラーフラグ処理部
１５１  撮像装置
１５３  フーリエ変換部
１５５  暫定回転角度検出部
１５７  上下反転判定部
１５９  最終回転角度検出部
１６１  回転角度補正部
１６３  情報点、パリティ検出部
１６５  誤り検出／訂正部
１６７  デコーダ
１６５−１  情報点誤り訂正部
１６５−３  パリティ誤り検出部
１６５−５  エラーフラグ処理部
【図１】
2011166428.tif 000003
【図２】
2011166428.tif 000004
【図３】
2011166428.tif 000005
【図４】
2011166428.tif 000006
【図５】
2011166428.tif 000007
【図６】
2011166428.tif 000008
【図７】
2011166428.tif 000009
【図８】
2011166428.tif 000010
【図９】
2011166428.tif 000011
【図１０】
2011166428.tif 000012
【図１１】
2011166428.tif 000013
【図１２】
2011166428.tif 000014
【図１３】
2011166428.tif 000015
【図１４】
2011166428.tif 000016
【図１５】
2011166428.tif 000017
【図１６】
2011166428.tif 000018