(57)【要約】      （修正有）【課題】ハミングチェックにより、誤訂正をすることを防止する。【解決手段】周波数領域において、情報点の集合に検査点の集合を追加することによりハミング符号を生成し、第１のパリティ、第２パリティ、第３パリティを付加し、逆フーリエ変換し、原画像に加算することにより、符号化側においてハミング符号の検査点にパリティを多重にかけて、復号側において、ハミング符号を復号する前に、多重されているパリティをチェックすることにより、誤ったパリティを用いて、ハミング復号することを防止する。【選択図】図１１
2011109455.tif 000002
【特許請求の範囲】
【請求項１】
周波数領域において、情報点の集合に検査点の集合を追加することによりハミング符号を生成するハミング符号生成手段と、
前記周波数領域において、前記検査点の各々に第１のパリティを付加する第１パリティ付加手段と、
前記周波数領域において、前記第１パリティ付加手段により付加された第１のパリティであって、１つのハミング符号に含まれる検査点に付加された第１のパリティの集合に第２のパリティを付加する第２パリティ付加手段と、
前記周波数領域において、所定数の前記第２パリティに第３のパリティを追加する第３パリティ付加手段と、
前記情報点の集合、前記第１のパリティ、前記第２のパリティ及び前記第３のパリティを、逆フーリエ変換して、電子透かしである空間領域のデータに変換する逆フーリエ変換手段と、
前記空間領域のデータを原画像に加算して、合成画像を得る加算手段と、
を備えることを特徴とする電子透かし挿入装置。
【請求項２】
周波数領域において、情報点の集合に検査点の集合を追加することによりハミング符号を生成するハミング符号生成手段と、
前記周波数領域において、前記検査点の各々に第１のパリティを付加する第１パリティ付加手段と、
前記周波数領域において、前記第１パリティ付加手段により付加された第１のパリティであって、１つのハミング符号に含まれる検査点に付加された第１のパリティの集合に第２のパリティを付加する第２パリティ付加手段と、
前記周波数領域において、所定数の前記第２パリティに第３のパリティを追加する第３パリティ付加手段と、
前記情報点の集合、前記第１のパリティ、前記第２のパリティ及び前記第３のパリティを、逆フーリエ変換して、電子透かしである空間領域のデータに変換する逆フーリエ変換手段と、
前記空間領域のデータを原画像に加算して、合成画像を得る加算手段と、
を備えることを特徴とする電子透かし挿入装置により生成された合成画像が印刷された印刷物。
【請求項３】
請求項１に記載の電子透かし挿入装置により生成された合成画像から電子透かしを検出する電子透かし検出装置において、
ハミング符号に含まれる各々の検査点及びその検査点に付加された第１のパリティについてパリティチェックする第１パリティチェック手段と、
前記第１パリティ及び前記第２パリティにより構成されるパリティ群についてパリティチェックする第２パリティチェック手段と、
前記第２パリティ及び前記第３パリティにより構成されるパリティ群についてパリティチェックする第３パリティチェック手段と、
前記ハミング符号についてハミングチェックを行うハミングチェック手段と、
前記第１パリティチェック手段によりパリティに誤りがないことが検出された場合、前記第１パリティチェック手段によりパリティに誤りがあることが検出され、前記第２パリティチェック手段により誤りがあることが検出された場合、及び、前記第１パリティチェック手段によりパリティに誤りがあることが検出され、前記第２パリティチェック手段によりパリティに誤りがないことが検出され、前記第３パリティチェック手段によりパリティに誤りがあることが検出された場合に、前記ハミングチェック手段によりハミングチェックを行い、
前記第１パリティチェック手段によりパリティに誤りがあることが検出され、前記第２パリティチェック手段によりパリティに誤りがないことが検出され、前記第３パリティチェック手段によりパリティに誤りがないことが検出された場合に、前記ハミングチェック手段によるハミングチェックを行わずに不正終了し、
前記ハミングチェックにおいては、ハミング符号に誤りがない場合には、そのまま正常終了し、ハミング符号に１つの誤りがある場合には、１誤り訂正を行い、正常終了し、ハミング符号に２以上の誤りがある場合には、不正終了することを特徴とする電子透かし検出装置。
【請求項４】
周波数領域において、情報点の集合に検査点の集合を追加することによりハミング符号を生成するハミング符号生成ステップと、
前記周波数領域において、前記検査点の各々に第１のパリティを付加する第１パリティ付加ステップと、
前記周波数領域において、前記第１パリティ付加ステップにより付加された第１のパリティであって、１つのハミング符号に含まれる検査点に付加された第１のパリティの集合に第２のパリティを付加する第２パリティ付加ステップと、
前記周波数領域において、所定数の前記第２パリティに第３のパリティを追加する第３パリティ付加ステップと、
前記情報点の集合、前記第１のパリティ、前記第２のパリティ及び前記第３のパリティを、逆フーリエ変換して、電子透かしである空間領域のデータに変換する逆フーリエ変換ステップと、
前記空間領域のデータを原画像に加算して、合成画像を得る加算ステップと、
を有することを特徴とする電子透かし挿入方法。
【請求項５】
請求項４に記載の電子透かし挿入方法により生成された合成画像から電子透かしを検出する電子透かし検出方法において、
ハミング符号に含まれる各々の検査点及びその検査点に付加された第１のパリティについてパリティチェックする第１パリティチェックステップと、
前記第１パリティ及び前記第２パリティにより構成されるパリティ群についてパリティチェックする第２パリティチェックステップと、
前記第２パリティ及び前記第３パリティにより構成されるパリティ群についてパリティチェックする第３パリティチェックステップと、
前記ハミング符号についてハミングチェックを行うハミングチェックステップと、
前記第１パリティチェックステップによりパリティに誤りがないことが検出された場合、前記第１パリティチェックステップによりパリティに誤りがあることが検出され、前記第２パリティチェックステップにより誤りがあることが検出された場合、及び、前記第１パリティチェックステップによりパリティに誤りがあることが検出され、前記第２パリティチェックステップによりパリティに誤りがないことが検出され、前記第３パリティチェックステップによりパリティに誤りがあることが検出された場合に、前記ハミングチェックステップによりハミングチェックを行い、
前記第１パリティチェックステップによりパリティに誤りがあることが検出され、前記第２パリティチェックステップによりパリティに誤りがないことが検出され、前記第３パリティチェックステップによりパリティに誤りがないことが検出された場合に、前記ハミングチェックステップによるハミングチェックを行わずに不正終了し、
前記ハミングチェックにおいては、ハミング符号に誤りがない場合には、そのまま正常終了し、ハミング符号に１つの誤りがある場合には、１誤り訂正を行い、正常終了し、ハミング符号に２以上の誤りがある場合には、不正終了することを特徴とする電子透かし検出方法。
【請求項６】
周波数領域において、情報点の集合に検査点の集合を追加することによりハミング符号を生成するハミング符号生成ステップと、
前記周波数領域において、前記検査点の各々に第１のパリティを付加する第１パリティ付加ステップと、
前記周波数領域において、前記第１パリティ付加ステップにより付加された第１のパリティであって、１つのハミング符号に含まれる検査点に付加された第１のパリティの集合に第２のパリティを付加する第２パリティ付加ステップと、
前記周波数領域において、所定数の前記第２パリティに第３のパリティを追加する第３パリティ付加ステップと、
前記情報点の集合、前記第１のパリティ、前記第２のパリティ及び前記第３のパリティを、逆フーリエ変換して、電子透かしである空間領域のデータに変換する逆フーリエ変換ステップと、
前記空間領域のデータを原画像に加算して、合成画像を得る加算ステップと、
をコンピュータに実行させるためのプログラム。
【請求項７】
請求項６に記載のプログラムをコンピュータが実行することにより生成された合成画像から電子透かしを検出する電子透かし検出方法をコンピュータに実行させるためのプログラムにおいて、
ハミング符号に含まれる各々の検査点及びその検査点に付加された第１のパリティについてパリティチェックする第１パリティチェックステップと、
前記第１パリティ及び前記第２パリティにより構成されるパリティ群についてパリティチェックする第２パリティチェックステップと、
前記第２パリティ及び前記第３パリティにより構成されるパリティ群についてパリティチェックする第３パリティチェックステップと、
前記ハミング符号についてハミングチェックを行うハミングチェックステップと、
前記第１パリティチェックステップによりパリティに誤りがないことが検出された場合、前記第１パリティチェックステップによりパリティに誤りがあることが検出され、前記第２パリティチェックステップにより誤りがあることが検出された場合、及び、前記第１パリティチェックステップによりパリティに誤りがあることが検出され、前記第２パリティチェックステップによりパリティに誤りがないことが検出され、前記第３パリティチェックステップによりパリティに誤りがあることが検出された場合に、前記ハミングチェックステップによりハミングチェックを行うステップと、
前記第１パリティチェックステップによりパリティに誤りがあることが検出され、前記第２パリティチェックステップによりパリティに誤りがないことが検出され、前記第３パリティチェックステップによりパリティに誤りがないことが検出された場合に、前記ハミングチェックステップによるハミングチェックを行わずに不正終了するステップと、
前記ハミングチェックにおいては、ハミング符号に誤りがない場合には、そのまま正常終了し、ハミング符号に１つの誤りがある場合には、１誤り訂正を行い、正常終了し、ハミング符号に２以上の誤りがある場合には、不正終了するステップと、
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像にデータを表す電子透かしを挿入するための電子透かし挿入装置、その方法及びそのプログラム、電子透かしが挿入された画像から電子透かしを検出するための電子透かし検出装置、その方法及びそのプログラム並びに電子透かしが挿入された印刷物に関する。
【背景技術】
【０００２】
本出願の出願人は、画像データに電子透かしを挿入するための電子透かし挿入方法等と電子透かしが挿入された画像データから電子透かしを検出するための電子透かし検出方法等を出願し、権利化している（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第４２７０５０４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１に記載されている発明では、電子透かし検出装置は、かなりの高い正答率で電子透かしを検出することができるが、これよりも高い正答率で電子透かしを検出することが要求される応用例が登場してきた。
【０００５】
そこで、本発明は、ハミングチェックにより、誤訂正をすることを防止することを可能とする電子透かし挿入装置、その方法、そのプログラム並びに電子透かし検出装置、その方法及びそのプログラム並びに印刷物を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の第１の観点によれば、周波数領域において、情報点の集合に検査点の集合を追加することによりハミング符号を生成するハミング符号生成手段と、前記周波数領域において、前記検査点の各々に第１のパリティを付加する第１パリティ付加手段と、前記周波数領域において、前記第１パリティ付加手段により付加された第１のパリティであって、１つのハミング符号に含まれる検査点に付加された第１のパリティの集合に第２のパリティを付加する第２パリティ付加手段と、前記周波数領域において、所定数の前記第２パリティに第３のパリティを追加する第３パリティ付加手段と、前記情報点の集合、前記第１のパリティ、前記第２のパリティ及び前記第３のパリティを、逆フーリエ変換して、電子透かしである空間領域のデータに変換する逆フーリエ変換手段と、前記空間領域のデータを原画像に加算して、合成画像を得る加算手段と、を備えることを特徴とする電子透かし挿入装置が提供される。
【０００７】
また、本発明の第２の観点によれば、周波数領域において、情報点の集合に検査点の集合を追加することによりハミング符号を生成するハミング符号生成手段と、前記周波数領域において、前記検査点の各々に第１のパリティを付加する第１パリティ付加手段と、前記周波数領域において、前記第１パリティ付加手段により付加された第１のパリティであって、１つのハミング符号に含まれる検査点に付加された第１のパリティの集合に第２のパリティを付加する第２パリティ付加手段と、前記周波数領域において、所定数の前記第２パリティに第３のパリティを追加する第３パリティ付加手段と、前記情報点の集合、前記第１のパリティ、前記第２のパリティ及び前記第３のパリティを、逆フーリエ変換して、電子透かしである空間領域のデータに変換する逆フーリエ変換手段と、前記空間領域のデータを原画像に加算して、合成画像を得る加算手段と、を備えることを特徴とする電子透かし挿入装置により生成された合成画像が印刷された印刷物が提供される。
【０００８】
更に、本発明の第３の観点によれば、本発明の第１の観点による電子透かし挿入装置により生成された合成画像から電子透かしを検出する電子透かし検出装置において、ハミング符号に含まれる各々の検査点及びその検査点に付加された第１のパリティについてパリティチェックする第１パリティチェック手段と、前記第１パリティ及び前記第２パリティにより構成されるパリティ群についてパリティチェックする第２パリティチェック手段と、前記第２パリティ及び前記第３パリティにより構成されるパリティ群についてパリティチェックする第３パリティチェック手段と、前記ハミング符号についてハミングチェックを行うハミングチェック手段と、前記第１パリティチェック手段によりパリティに誤りがないことが検出された場合、前記第１パリティチェック手段によりパリティに誤りがあることが検出され、前記第２パリティチェック手段により誤りがあることが検出された場合、及び、前記第１パリティチェック手段によりパリティに誤りがあることが検出され、前記第２パリティチェック手段によりパリティに誤りがないことが検出され、前記第３パリティチェック手段によりパリティに誤りがあることが検出された場合に、前記ハミングチェック手段によりハミングチェックを行い、前記第１パリティチェック手段によりパリティに誤りがあることが検出され、前記第２パリティチェック手段によりパリティに誤りがないことが検出され、前記第３パリティチェック手段によりパリティに誤りがないことが検出された場合に、前記ハミングチェック手段によるハミングチェックを行わずに不正終了し、前記ハミングチェックにおいては、ハミング符号に誤りがない場合には、そのまま正常終了し、ハミング符号に１つの誤りがある場合には、１誤り訂正を行い、正常終了し、ハミング符号に２以上の誤りがある場合には、不正終了することを特徴とする電子透かし検出装置が提供される。
【発明の効果】
【０００９】
本発明によれば、検査点やパリティが正しいか否かを判断してから、ハミングチェックを行うので、ハミングチェックにより、誤訂正をすることを防止することが可能となる。
【図面の簡単な説明】
【００１０】
【図１】本発明の実施形態による電子透かし挿入装置の構成を示すブロック図である。
【図２】本発明の実施形態によるハミング符号及びそれに付加されるパリティとを示す図である。
【図３】本発明の実施形態による、それぞれのハミング符号の情報点及び検査点の周波数領域における分布を示す図である。
【図４】本発明の実施形態によるパリティＡ付加部により付加されるパリティの周波数領域における分布を示す図である。
【図５】本発明の実施形態によるパリティＢ付加部により付加されるパリティの周波数領域における分布を示す図である。
【図６】本発明の実施形態によるパリティＣ付加部により付加されるパリティの周波数領域における位置を示す図である。
【図７】本発明の実施形態における、回転角度判定点生成部により生成される周波数成分が配置される位置を示す図である。
【図８】本発明の実施形態における、上下判定点生成部により生成される周波数成分が配置される位置を示す図である。
【図９】本発明の実施形態による加算部が出力する周波数成分の分布を示す図である。
【図１０】本発明の実施形態による電子透かし検出装置の構成を示すブロック図である。
【図１１】本発明の実施形態による電子透かし検出装置の動作の主要部を示すフローチャートである。
【発明を実施するための形態】
【００１１】
以下、図面を参照して本発明を実施するための形態について詳細に説明する。
【００１２】
図１に本発明の実施形態による電子透かし挿入装置の構成を示す。なお、電子透かし挿入装置は、ハードウェアによって実現することもできるが、コンピュータを電子透かし挿入装置として機能させるためのプログラムをコンピュータが読み込んで、実行することによっても実現することができる。
【００１３】
図１を参照すると、本発明の実施形態による電子透かし挿入装置は、ハミング符号生成部１０１、パリティＡ付加部１０３、パリティＢ付加部１０５、パリティＣ付加部１０７、回転角度判定点生成部１０９、上下判定点生成部１１１、加算部１１３、逆フーリエ変換部１１５及び加算部１１７を含む。
【００１４】
ハミング符号生成部１０１は、周波数空間において、情報点に検査点を追加して、ハミング符号を生成する。図２を参照すると、●で示されるのが情報点であり、○で示されるのが検査点である。図２に示される例では、ハミング符号は、５つあり、それぞれのハミング符号において、情報点の数は、４であり、検査点の数は、３である。図３は、それぞれのハミング符号の情報点及び検査点の周波数領域における分布を示す。Ｈｉ−ｊにおけるｉは、ハミング符号の番号を表し、ｊは、それぞれのハミング符号における点の番号を示す。ｊの値が１〜４の点は情報点であり、ｊの値が５〜７の点は検査点である。
【００１５】
パリティＡ付加部１０３は、各検査点につき１つのパリティを付加する。図２に示される△がそのパリティである。図４は、パリティＡ付加部１０３により付加されるパリティの周波数領域における分布を示す。Ｐａｉ−ｊにおけるｉは、その元となるハミング符号の番号を示し、ｊは、それぞれのハミング符号における情報点の番号を示す。
【００１６】
パリティＢ付加部１０５は、パリティＡ付加部１０３により付加されたパリティにパリティを付加する。図２に示される×がそのパリティである。図５は、パリティＢ付加部１０５により付加されるパリティの周波数領域における分布を示す。Ｐｂ−ｉにおけるｉは、その元となるハミング符号の番号を表す。
【００１７】
パリティＣ付加部１０７は、パリティＢ付加部１０５により付加されたパリティにパリティを付加する。図２に示される★がそのパリティである。図６は、パリティＣ付加部１０７により付加されるパリティの周波数領域における位置を示す。図２及び図６に示すとおり、パリティＣ付加部１０７により付加されるパリティは、１個のみである。
【００１８】
回転角度判定点生成部１０９は、撮影された画像が何度回転しているのかを０度以上１８０度未満の範囲で判断するための点を生成する。回転角度判定点生成部１０９により生成される点は、図７で白抜きの丸で示される位置に配置される。回転角度判定用の点やそれを用いた回転角度の検出方法は、本発明とは直接的には関係しないので、この説明を省略する。
【００１９】
上下判定点生成部１１１は、撮影された画像が上下反転しているか否かを判断するための点を生成する。上下判定生成部１１１により生成される点は、図８で白抜きの丸で示される位置に配置される。上下判定用の点やそれを用いた上下判定は、本発明と直接的は関係しないので、この説明を省略する。
【００２０】
加算部１１３は、パリティＣ付加部１０７の出力、回転角度判定点生成部１０９の出力及び上下判定点生成部１１１の出力を、周波数領域において、加算する。加算部１１３の出力は、図９に示されるように、周波数領域において分布する。
【００２１】
逆フーリエ変換部１１５は、加算部１１３の出力を逆フーリエ変換し、その絶対値を出力する。
【００２２】
加算部１１７は、原画像に逆フーリエ変換部１１５の出力を、合成画像として出力する。
【００２３】
合成画像は、紙などに印刷物として印刷される。
【００２４】
図１０に本発明の実施形態による電子透かし復号装置の構成を示す。なお、電子透かし復号装置は、ハードウェアによって実現することもできるが、コンピュータを電子透かし復号装置として機能させるためのプログラムをコンピュータが読み込んで、実行することによっても実現することができる。
【００２５】
図１０に示す電子透かし復号装置は、印刷紙などに印刷された合成画像を撮影したカメラなどから、その合成画像を入力し、そこから電子透かし符号化装置が入力した埋込データを復号する。
【００２６】
図１０を参照すると、本実施形態による電子透かし復号装置は、フーリエ変換部１５１、角度補正部１５３、非ゼロ周波数成分抽出部１５５、第１パリティチェック部１５７、第２パリティチェック部１５９、第３パリティチェック部１６１、ハミングチェック部１６３及び制御部１６５を含む。
【００２７】
フーリエ変換部１５１は、カメラなどにより撮影された合成画像をフーリエ変換し、それぞれの周波数成分の絶対値を求める。
【００２８】
角度補正部１５３は、図７で白抜きの丸で示される位置に配置された回転角度判定のための点及び図８で白抜きの丸で示される位置に配置された上下判定の点を用いて、撮影された合成画像の角度を補正する。この補正は、本発明と直接的には関係しないので、この補正についての説明は省略する。
【００２９】
非ゼロ周波数成分抽出部１５５は、角度が補正された合成画像から図９に示される位置にある非ゼロ周波数成分を抽出する。より詳しく説明すると、同一円上の図９に示される位置にある周波数成分のうち上位から所定数の振幅の大きい周波数成分を１として認識し、それ以外の周波数成分を０として認識する。
【００３０】
第１パリティチェック部１５７は、パリティＡ付加部１０３で付加されたパリティとパリティＡ付加部１０３でパリティ付加の対象となった周波数成分（以下、「周波数成分」のことを「点」という。）についてパリティチェックを行う。以下このパリティチェックのことをパリティチェックＡという。具体的には、図２において○で示される点と△で示される点について、○と△のペア毎に、パリティチェックを行う。
【００３１】
第２パリティチェック部１５９は、パリティチェックＢ付加部１０５で付加されたパリティとパリティＢ付加部１０５でパリティ付加の対象となった点についてパリティチェックを行う。以下このパリティチェックのことをパリティチェックＢという。具体的には、図２において△で示される点と×で示される点について、３つの△と１つの×毎の組毎に、パリティチェックを行う。
【００３２】
第３パリティチェック部１６１は、パリティチェックＣ付加部１０７で付加されたパリティとパリティＣ付加部１０７でパリティ付加の対象となった点についてパリティチェックを行う。以下このパリティチェックのことをパリティチェックＣという。具体的には、図５において×で示される５つの点と★で示される点について、パリティチェックを行う。
【００３３】
ハミングチェック部１６３は、ハミング符号生成部１０１で生成されたハミング符号について、誤り検出又は誤り訂正を行う。
【００３４】
制御部１６５は、第１パリティチェック部１５７、第２パリティチェック部１５９、第３パリティチェック部１６１及びハミングチェック部１６３の動作を制御する。
【００３５】
次に、制御部１６５により制御された第１パリティチェック部１５７、第２パリティチェック部１５９、第３パリティチェック部１６１及びハミングチェック部１６３の動作について、図１１に示すフローチャートを参照して、説明する。図１１に示される動作は、パリティチェックＣ（ステップＳ２０５）を除き、各ハミング符号毎に行われる。
【００３６】
パリティチェックＡでパリティエラーが検出されない（ステップＳ２０１でＯＫ）場合には、ハミング符号の検査点である○とそのパリティである△が共に正しい可能性が高い。従って、直ちに、ハミングチェック（ステップＳ２０７）に進む。
【００３７】
パリティチェックＡでパリティエラーが検出された（ステップＳ２０１でＮＧ）場合には、○と△のうちの一方に誤りがある。そこで、○が正しい可能性が高いか否かを確認するために、ステップＳ２０３に進む。ステップＳ２０３では、３組の○と△についてパリティチェックＢが行われる。３組の○と△について、パリティエラーが検出された場合には、パリティチェックＢがＯＫであるとする。少なくとも１組の○と△について、パリティエラーが検出された場合には、パリティチェックＢがＮＧであるとする。
【００３８】
パリティチェックＡでＮＧ（ステップＳ２０１でＮＧ）であり、パリティチェックＢでＮＧ（ステップＳ２０３でＮＧ）である場合には、△に誤りがある可能性が高い。従って、○が正しい可能性が高い。そこで、ハミングチェック（ステップＳ２０７）に進む。
【００３９】
パリティチェックＡでＮＧ（ステップＳ２０１でＮＧ）であり、パリティチェックＢでＯＫ（ステップＳ２０３でＯＫ）である場合には、×に誤りがある可能性が高い。そこで、パリティチェックＣ（ステップＳ２０５）に進む。
【００４０】
パリティチェックＣ（ステップＳ２０５）は、５つのハミング符号にまつわり、ステップＳ２０１でＮＧ、ステップＳ２０３でＯＫである場合に行われる。
【００４１】
パリティチェックＡでＮＧ（ステップＳ２０１でＮＧ）であり、パリティチェックＢでＯＫ（ステップＳ２０３でＯＫ）であり、パリティチェックＣでＮＧ（ステップＳ２０５でＮＧ）である場合には、×に誤りがある可能性が高い。従って、△が正しく、且つ、○が正しい可能性が高い、そこで、ハミングチェックに進む。
【００４２】
パリティチェックＡでＮＧ（ステップＳ２０１でＮＧ）であり、パリティチェックＢでＯＫ（ステップＳ２０３でＯＫ）であり、パリティチェックＣでＯＫ（ステップＳ２０５でＯＫ）である場合には、△又は○に誤りがある可能性が高い。従って、ハミングチェックを行わずに、不正終了する。
【００４３】
ハミングチェックで誤りが検出されない場合（ステップＳ２０７でＯＫである場合）には、正常終了する。
【００４４】
ハミングチェックで誤りが検出された場合（ステップＳ２０７でＮＧである場合）には、誤りが２個以上あるか否かを判断する（ステップＳ２０９）。
【００４５】
誤りが１個である場合（ステップＳ２０９でＮＯ）には、ハミング訂正により１誤り訂正を行い（ステップＳ２１１）、正常終了する。
【００４６】
誤りが２個以上である場合（ステップＳ２０９でＹＥＳ）には、ハミング訂正を行わずに、不正終了する。
【００４７】
上記の説明では、ハミング符号は、４つの情報点と３つの検査点を持つとしたが、ハミング符号の情報点の数と検査点の数はこれらに限らない。
【符号の説明】
【００４８】
１０１  ハミング符号生成部
１０３  パリティＡ付加部
１０５  パリティＢ付加部
１０７  パリティＣ付加部
１０９  回転角度判定点生成部
１１１  上下判定点生成部
１１３  加算部
１１５  逆フーリエ変換部
１１７  加算部
１５１  フーリエ変換部
１５３  角度補正部
１５５  非ゼロ周波数成分抽出部
１５７  第１パリティチェック部
１５９  第２パリティチェック部
１６１  第３パリティチェック部
１６３  ハミングチェック部
１６５  制御部
【図１】
2011109455.tif 000003
【図２】
2011109455.tif 000004
【図３】
2011109455.tif 000005
【図４】
2011109455.tif 000006
【図５】
2011109455.tif 000007
【図６】
2011109455.tif 000008
【図７】
2011109455.tif 000009
【図８】
2011109455.tif 000010
【図９】
2011109455.tif 000011
【図１０】
2011109455.tif 000012
【図１１】
2011109455.tif 000013