JP2011228994A - 電子透かし挿入装置及び電子透かし挿入方法並びに電子透かし検出装置及び電子透かし検出方法 - Google Patents
電子透かし挿入装置及び電子透かし挿入方法並びに電子透かし検出装置及び電子透かし検出方法 Download PDFInfo
- Publication number
- JP2011228994A JP2011228994A JP2010097772A JP2010097772A JP2011228994A JP 2011228994 A JP2011228994 A JP 2011228994A JP 2010097772 A JP2010097772 A JP 2010097772A JP 2010097772 A JP2010097772 A JP 2010097772A JP 2011228994 A JP2011228994 A JP 2011228994A
- Authority
- JP
- Japan
- Prior art keywords
- frequency component
- partial image
- zero frequency
- pattern
- parity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
【解決手段】データパターン検出部は、3以上の奇数個の部分画像のそれぞれから得られたデータパターンを比較し、過半数のデータパターンが一致している場合に、それを正しいデータパターンとして出力する。それぞれの部分画像からデータパターンを検出する際には、ハミングチェック及びパリティチェックを行う。過半数のデータパターンが一致しない場合の他、画像の回転角度を検出できない場合、上下反転判定結果及び/又は検出された回転角度が間違っていると判断された場合にはエラー終了する。
【選択図】図15
Description
第1の追加部分画像の総ポイント、初期部分画像の総ポイント及び第2の追加部分画像の総ポイントがこの順又はこれと逆の順に並んでいない場合に、(i)及び(ii)のうちの少なくとも1つが間違っていると判断するのは、回転角度検出部135により検出された回転角度及び上下反転判定部(図示せず)による判定が正しければ、必ず、第1の追加部分画像の総ポイント、初期部分画像の総ポイント及び第2の追加部分画像の総ポイントがこの順又はこれと逆の順に並ぶからである。
103 データパターン配置部
105 第1パリティ配置部
107 第2パリティ配置部
109 検査パリティ配置部
111 回転角度検出用パターン配置部
113 上下反転検出/回転角度正誤判定/上下反転検出結果正誤判定用パターン配置部
115 逆フーリエ変換部
117 重畳部
131 初期部分画像抽出部
133 第1フーリエ変換部
135 回転角度検出部
137 追加部分画像抽出部
139 第2フーリエ変換部
141 回転角度補正部
143 データパターン検出部
145 多数決部
147 デコード部
149 検出回転角度エラー/上下反転検出結果エラー検出部
Claims (29)
- データを表す非ゼロ周波数成分とゼロ周波数成分とを含むデータパターンのうちの非ゼロ周波数成分を周波数領域に配置するデータパターン配置手段と、
前記パターンを複数の第1サブパターンに分割し、各第1サブパターン毎にそのサブパターンに含まれる非ゼロ周波数成分の数に応じた第1パリティを生成し、該第1パリティを表す非ゼロ周波数成分とゼロ周波数成分を含む第1パリティパターンを生成し、該第1パリティパターンのうちの非ゼロ周波数成分を前記周波数領域に配置する第1パリティ配置手段と、
前記サブパターン毎の第1パリティの集合についての第2パリティを生成し、該第2パリティを表す非ゼロ周波数成分とゼロ周波数成分を含む第2パリティパターンを生成し、該第2パリティパターンのうちの非ゼロ周波数成分を前記周波数領域に配置する第2パリティ配置手段と、
前記データパターンのうち、何れの前記第1サブパターンとも一致しない第2のサブパターンに含まれる非ゼロ周波数成分とゼロ周波数成分を情報点と見なした場合のハミング符号における検査点を生成し、該検査点を表す非ゼロ周波数成分とゼロ周波数成分とを含む検査点パターンを生成し、該検査点パターンのうちの非ゼロ周波数成分を前記周波数領域に配置する検査パターン配置手段と、
前記データパターン配置手段により前記周波数領域に配置された非ゼロ周波数成分、前記第1パリティ配置手段により前記周波数領域に配置された非ゼロ周波数成分、前記第2パリティ配置手段により前記周波数領域に配置された非ゼロ周波数成分及び前記検査パターン配置手段により前記周波数領域に配置された非ゼロ周波数成分を含むパターンを逆フーリエ変換することにより、空間領域パターンを生成する逆フーリエ変換手段と、
前記空間領域パターンを原画像に重畳させる重畳手段と、
を備えることを特徴とする電子透かし挿入装置。 - 請求項1に記載の電子透かし挿入装置において、
各第1サブパターンに含まれるデータを表す非ゼロ周波数成分とゼロ周波数成分は、周波数領域において、中心を通る相互に直交した任意の2つの直線上には2以上並ばないことを特徴とする電子透かし挿入装置。 - 請求項1又は2に記載の電子透かし挿入装置において、
前記第2のサブパターンに含まれるデータを表す非ゼロ周波数成分とゼロ周波数成分は、データを表す全ての非ゼロ周波数成分及びゼロ周波数成分のうち、相対的に、高周波数領域に存在する周波数成分であることを特徴とする電子透かし挿入装置。 - 請求項1乃至3の何れか1項に記載の電子透かし挿入装置において、
画像回転角度検出用の非ゼロ周波数成分とゼロ周波数成分を含む回転角度検出用パターンのうちの非ゼロ周波数成分を前記周波数領域に配置する回転角度検出用パターン配置手段を更に備え、
前記逆フーリエ変換手段は、前記データパターン配置手段により前記周波数領域に配置された非ゼロ周波数成分、前記第1パリティ配置手段により前記周波数領域に配置された非ゼロ周波数成分、前記第2パリティ配置手段により前記周波数領域に配置された非ゼロ周波数成分、前記検査パターン配置手段により前記周波数領域に配置された非ゼロ周波数成分及び前記回転角度検出用パターン配置手段により前記周波数領域に配置された非ゼロ周波数成分を含むパターンを逆フーリエ変換することを特徴とする電子透かし挿入装置。 - 請求項1乃至3の何れか1項に記載の電子透かし挿入装置において、
画像回転角度検出用の非ゼロ周波数成分とゼロ周波数成分を含む回転角度検出用パターンのうちの非ゼロ周波数成分を前記周波数領域に配置する回転角度検出用パターン配置手段と、
画像の上下反転を検出し、且つ、検出された回転角度の正誤と画像の上下反転の検出の結果の正誤とを判定するための非ゼロ周波数成分とゼロ周波数成分を含む上下反転検出/回転角度正誤判定/上下反転検出結果正誤判定用パターンを生成し、該上下反転検出/回転角度正誤判定/上下反転検出結果正誤判定パターンのうちの非ゼロ周波数成分を前記周波数領域に配置する上下反転検出/回転角度正誤判定/上下反転検出結果正誤判定用パターン配置手段と、
を更に備え、
前記逆フーリエ変換手段は、前記データパターン配置手段により前記周波数領域に配置された非ゼロ周波数成分、前記第1パリティ配置手段により前記周波数領域に配置された非ゼロ周波数成分、前記第2パリティ配置手段により前記周波数領域に配置された非ゼロ周波数成分、前記検査パターン配置手段により前記周波数領域に配置された非ゼロ周波数成分、前記回転角度検出用パターン配置手段により前記周波数領域に配置された非ゼロ周波数成分及び前記上下反転検出/回転角度正誤判定/上下反転検出結果正誤判定用パターン配置手段により前記周波数領域に配置された非ゼロ周波数成分を含むパターンを逆フーリエ変換することを特徴とする電子透かし挿入装置。 - 請求項5に記載の電子透かし挿入装置において、
前記上下反転検出/回転角度正誤判定/上下反転検出結果正誤判定用パターンは、画像を複数の短冊に分割し、それぞれの短冊の周波数領域において、一端の短冊から他端の短冊に向かうに従って、非ゼロ周波数成分の位置がずれていくものであることを特徴とする電子透かし挿入装置。 - 電子透かしが挿入された画像から、3以上の奇数個の部分画像を抽出する部分画像抽出手段と、
各部分画像のデータをフーリエ変換して、各部分画像についての周波数成分の振幅分布を求めるフーリエ変換手段と、
各部分画像の周波数成分の振幅分布からデータを表す非ゼロ周波数成分とゼロ周波数成分を含むデータパターンを検出するデータパターン検出手段と、
過半数の部分画像から同一のデータを表すデータパターンが検出された場合に、そのデータパターンを正しいデータパターンであると判断する多数決手段と、
を備えることを特徴とする電子透かし検出装置。 - 請求項1乃至3の何れか1項に記載の電子透かし挿入装置により電子透かしが挿入された画像から電子透かしを検出する電子透かし検出装置において、
前記電子透かしが挿入された画像から、3以上の奇数個の部分画像を抽出する部分画像抽出手段と、
各部分画像のデータをフーリエ変換して、各部分画像についての周波数成分の振幅分布を求めるフーリエ変換手段と、
各部分画像の周波数成分の振幅分布からデータを表す非ゼロ周波数成分とゼロ周波数成分を含むデータパターンを検出するデータパターン検出手段と、
過半数の部分画像から同一のデータを表すデータパターンが検出された場合に、そのデータパターンを正しいデータパターンであると判断する多数決手段と、
を備え、
前記データパターン検出手段は、
各部分画像の周波数成分の振幅分布を基に、前記データパターンに含まれる非ゼロ周波数成分とゼロ周波数成分であって、情報点であるとみなされた周波数成分について、前記検査点を用いたハミング誤り訂正を行うハミングチェック手段と、
各部分画像の周波数成分の振幅分布を基に、前記ハミングチェック手段によるハミング誤り訂正後に、前記データパターンに含まれる非ゼロ周波数成分とゼロ周波数成分について、前記第1のパリティを用いたパリティチェックを行う第1パリティチェック手段と、
各部分画像の周波数成分の振幅分布を基に、前記ハミングチェック手段によるハミング誤り訂正後に、前記第1のパリティについて、前記第2のパリティを用いたパリティチェックを行う第2パリティチェック手段と、
各部分画像において、前記ハミングチェック手段により誤りがないことが検出され、又は、誤りが訂正され、且つ、前記第1パリティチェック手段によりパリティエラーがないことが検出され、且つ、前記第2パリティチェック手段によりパリティエラーがないことが検出されたならば、前記ハミングチェック手段により誤りがないことが検出され、又は、誤りが訂正された後に得られた各部分画像の周波数成分の振幅分布から求まる、データを表す非ゼロ周波数成分とゼロ周波数成分とのパターンを、その各部分画像から得られるデータパターンとする判断手段と、
を備えることを特徴とする電子透かし検出装置。 - 請求項4に記載の電子透かし挿入装置により電子透かしが挿入され、その後、任意の角度回転した入力画像から電子透かしを検出する電子透かし検出装置において、
前記入力画像から、初期部分画像を抽出する初期部分画像抽出手段と、
前記初期部分画像のデータをフーリエ変換して、前記初期部分画像についての周波数成分の振幅分布を求める第1のフーリエ変換手段と、
前記初期部分画像についての周波数成分の振幅分布に含まれる前記画像回転角度検出用の非ゼロ周波数成分とゼロ周波数成分とのパターンを基に、前記入力画像の回転角度を検出する回転角度検出手段と、
前記初期部分画像についての周波数成分の振幅分布に含まれる前記画像回転角度検出用の非ゼロ周波数成分とゼロ周波数成分とのパターンを基に、前記入力画像の回転角度を検出できない場合には、エラー終了するエラー終了手段と、
前記入力画像から、2以上の偶数個の追加部分画像を抽出する追加部分画像抽出手段と、
各追加部分画像のデータをフーリエ変換して、各追加部分画像についての周波数成分の振幅分布を求める第2のフーリエ変換手段と、
前記初期部分画像の周波数成分の位置と、前記追加部分画像の周波数成分の位置を、前記回転角度検出手段により検出された回転角度だけ補正する回転角度補正手段と、
前記初期部分画像と前記追加部分画像の各々の前記回転角度補正手段を通した後の周波数成分の振幅分布からデータを表す非ゼロ周波数成分とゼロ周波数成分を含むデータパターンを検出するデータパターン検出手段と、
過半数の部分画像から同一のデータを表すデータパターンが検出された場合に、そのデータパターンを正しいデータパターンであると判断する多数決手段と、
を備え、
前記データパターン検出手段は、
各部分画像の周波数成分の振幅分布を基に、前記データパターンに含まれる非ゼロ周波数成分とゼロ周波数成分であって、情報点であるとみなされた周波数成分について、前記検査点を用いたハミング誤り訂正を行うハミングチェック手段と、
各部分画像の周波数成分の振幅分布を基に、前記ハミングチェック手段によるハミング誤り訂正後に、前記データパターンに含まれる非ゼロ周波数成分とゼロ周波数成分について、前記第1のパリティを用いたパリティチェックを行う第1パリティチェック手段と、
各部分画像の周波数成分の振幅分布を基に、前記ハミングチェック手段によるハミング誤り訂正後に、前記第1のパリティについて、前記第2のパリティを用いたパリティチェックを行う第2パリティチェック手段と、
各部分画像において、前記ハミングチェック手段により誤りがないことが検出され、又は、誤りが訂正され、且つ、前記第1パリティチェック手段によりパリティエラーがないことが検出され、且つ、前記第2パリティチェック手段によりパリティエラーがないことが検出されたならば、前記ハミングチェック手段により誤りがないことが検出され、又は、誤りが訂正された後に得られた各部分画像の周波数成分の振幅分布から求まる、データを表す非ゼロ周波数成分とゼロ周波数成分とのパターンを、その各部分画像から得られるデータパターンとする判断手段と、
を備えることを特徴とする電子透かし検出装置。 - 請求項5に記載の電子透かし挿入装置により電子透かしが挿入され、その後任意の角度回転した入力画像から電子透かしを検出する電子透かし検出装置において、
前記入力画像から、初期部分画像を抽出する初期部分画像抽出手段と、
前記初期部分画像のデータをフーリエ変換して、前記初期部分画像についての周波数成分の振幅分布を求める第1のフーリエ変換手段と、
前記初期部分画像についての周波数成分の振幅分布に含まれる前記画像回転角度検出用の非ゼロ周波数成分とゼロ周波数成分とのパターンを基に、前記入力画像の回転角度を検出する回転角度検出手段と、
前記初期部分画像についての周波数成分の振幅分布に含まれる前記画像回転角度検出用の非ゼロ周波数成分とゼロ周波数成分とのパターンを基に、前記入力画像の回転角度を検出できない場合には、エラー終了する第1のエラー終了手段と、
前記入力画像から、2以上の偶数個の追加部分画像を抽出する追加部分画像抽出手段と、
各追加部分画像のデータをフーリエ変換して、各追加部分画像についての周波数成分の振幅分布を求める第2のフーリエ変換手段と、
前記初期部分画像の周波数成分の位置と、前記追加部分画像の周波数成分の位置を、前記回転角度検出手段により検出された回転角度だけ補正する回転角度補正手段と、
各部分画像に含まれる前記上下反転検出/回転角度正誤判定/上下反転検出結果正誤判定用パターンを基に、所定の演算及び所定の判断を行うことにより、検出された前記回転角度と潜在的な上下反転検出結果のうちの少なくとも1つに誤りがあることが検出された場合にエラー終了する第2のエラー終了手段と、
前記初期部分画像と前記追加部分画像の各々の前記回転角度補正手段を通した後の周波数成分の振幅分布からデータを表す非ゼロ周波数成分とゼロ周波数成分を含むデータパターンを検出するデータパターン検出手段と、
過半数の部分画像から同一のデータを表すデータパターンが検出された場合に、そのデータパターンを正しいデータパターンであると判断する多数決手段と、
を備え、
前記データパターン検出手段は、
各部分画像の周波数成分の振幅分布を基に、前記データパターンに含まれる非ゼロ周波数成分とゼロ周波数成分であって、情報点であるとみなされた周波数成分について、前記検査点を用いたハミング誤り訂正を行うハミングチェック手段と、
各部分画像の周波数成分の振幅分布を基に、前記ハミングチェック手段によるハミング誤り訂正後に、前記データパターンに含まれる非ゼロ周波数成分とゼロ周波数成分について、前記第1のパリティを用いたパリティチェックを行う第1パリティチェック手段と、
各部分画像の周波数成分の振幅分布を基に、前記ハミングチェック手段によるハミング誤り訂正後に、前記第1のパリティについて、前記第2のパリティを用いたパリティチェックを行う第2パリティチェック手段と、
各部分画像において、前記ハミングチェック手段により誤りがないことが検出され、又は、誤りが訂正され、且つ、前記第1パリティチェック手段によりパリティエラーがないことが検出され、且つ、前記第2パリティチェック手段によりパリティエラーがないことが検出されたならば、前記ハミングチェック手段により誤りがないことが検出され、又は、誤りが訂正された後に得られた各部分画像の周波数成分の振幅分布から求まる、データを表す非ゼロ周波数成分とゼロ周波数成分とのパターンを、その各部分画像から得られるデータパターンとする判断手段と、
を備えることを特徴とする電子透かし検出装置。 - 請求項10に記載の電子透かし検出装置において、
前記所定の演算は、それぞれの部分画像についての総ポイントを、それぞれの部分画像の上下反転検出/回転角度正誤判定/上下反転検出結果正誤判定用パターンに含まれる非ゼロ周波数成分の位置に基づいて求め、第1の追加部分画像の総ポイントと第2の追加部分画像の総ポイントとの差の絶対値を求め、前記第1の追加部分画像の総ポイントと前記第2の追加部分画像の総ポイントとの和の絶対値を求める演算であり、
前記所定の判断は、前記差の絶対値が所定の範囲に収まり、前記和の絶対値が所定の値以下であり、且つ、前記第1の追加部分画像についての総ポイント、前記初期部分画像についての総ポイント及び前記第2の追加部分画像についての総ポイントがこの順又はこれと逆の順に並ぶか否かをみる判断であり、
その判断結果が肯定的である場合に、前記第2のエラー終了手段は、エラー終了しないことを特徴とする電子透かし検出装置。 - 請求項10に記載の電子透かし検出装置において、
前記所定の演算は、それぞれの部分画像についての総ポイントを、それぞれの部分画像の上下反転検出/回転角度正誤判定/上下反転検出結果正誤判定用パターンに含まれる非ゼロ周波数成分の位置に基づいて求め、第1の追加部分画像の総ポイントと第2の追加部分画像の総ポイントとの差の絶対値を求め、前記第1の追加部分画像の総ポイントと前記第2の追加部分画像の総ポイントとの和の絶対値を求める演算であり、
前記所定の判断は、前記差の絶対値について第1の上限値と該第1の上限値よりも大きい第2の上限値と第1の下限値と該第1の下限値よりも小さい第2の下限値とを設け、前記和の絶対値について第3の上限値と該第3の上限値よりも大きい第4の上限値を設け、
前記差の絶対値が前記第1の上限値を超過し、前記差の絶対値が前記第1の下限値を下回り、又は、前記和の絶対値が前記第3の上限値を超過していても、その超過又は下回りの総数が所定数未満であり、且つ、前記第1の追加部分画像についての総ポイント、前記初期部分画像についての総ポイント及び前記第2の追加部分画像についての総ポイントがこの順又はこれと逆の順に並ぶか否かをみる第1の判断と、
前記差の絶対値が前記第2の上限値を超過し、前記差の絶対値が前記第2の下限値を下回り、又は、前記和の絶対値が前記第2の上限値を超過するか否かをみる第2の判断との組合せであり、
前記第1の判断による判断結果が肯定的である場合には、前記第2のエラー終了手段は、エラー終了せず、
前記第1の判断による判断結果が否定的である場合には、前記第2のエラー終了手段は、エラー終了し、
前記第2の判断による判断結果が肯定的である場合には、前記第2のエラー終了手段は、エラー終了することを特徴とする電子透かし検出装置。 - 請求項11又は12に記載の電子透かし検出装置において、
それぞれの部分画像についての総ポイントを、それぞれの部分画像の上下反転検出/回転角度正誤判定/上下反転検出結果正誤判定用パターンに含まれる非ゼロ周波数成分の位置に基づいて求める演算は、
上下反転検出/回転角度正誤判定/上下反転検出結果正誤判定用パターンを含む周波数領域から振幅の大きい順に所定数の非ゼロ周波数成分を検出して、検出された非ゼロ周波数成分の位置に割り当てられているポイントの、検出された非ゼロ周波数成分についての和を総ポイントとする演算であることを特徴とする電子透かし検出装置。 - 請求項9乃至13の何れか1項に記載の電子透かし検出装置において、
前記初期部分画像は、面積重心を入力画像と共通とする部分画像であり、前記追加画像のうちの2つの追加部分画像は、二辺を入力画像と共通とする4つの部分画像のうち面積重心から中心線までの距離が最大である2つの部分画像であることを特徴とする電子透かし検出装置。 - データを表す非ゼロ周波数成分とゼロ周波数成分とを含むデータパターンのうちの非ゼロ周波数成分を周波数領域に配置するデータパターン配置ステップと、
前記パターンを複数の第1サブパターンに分割し、各第1サブパターン毎にそのサブパターンに含まれる非ゼロ周波数成分の数に応じた第1パリティを生成し、該第1パリティを表す非ゼロ周波数成分とゼロ周波数成分を含む第1パリティパターンを生成し、該第1パリティパターンのうちの非ゼロ周波数成分を前記周波数領域に配置する第1パリティ配置ステップと、
前記サブパターン毎の第1パリティの集合についての第2パリティを生成し、該第2パリティを表す非ゼロ周波数成分とゼロ周波数成分を含む第2パリティパターンを生成し、該第2パリティパターンのうちの非ゼロ周波数成分を前記周波数領域に配置する第2パリティ配置ステップと、
前記データパターンのうち、何れの前記第1サブパターンとも一致しない第2のサブパターンに含まれる非ゼロ周波数成分とゼロ周波数成分を情報点と見なした場合のハミング符号における検査点を生成し、該検査点を表す非ゼロ周波数成分とゼロ周波数成分とを含む検査点パターンを生成し、該検査点パターンのうちの非ゼロ周波数成分を前記周波数領域に配置する検査パターン配置ステップと、
前記データパターン配置ステップにより前記周波数領域に配置された非ゼロ周波数成分、前記第1パリティ配置ステップにより前記周波数領域に配置された非ゼロ周波数成分、前記第2パリティ配置ステップにより前記周波数領域に配置された非ゼロ周波数成分及び前記検査パターン配置ステップにより前記周波数領域に配置された非ゼロ周波数成分を含むパターンを逆フーリエ変換することにより、空間領域パターンを生成する逆フーリエ変換ステップと、
前記空間領域パターンを原画像に重畳させる重畳ステップと、
を備えることを特徴とする電子透かし挿入方法。 - 請求項15に記載の電子透かし挿入方法において、
各第1サブパターンに含まれるデータを表す非ゼロ周波数成分とゼロ周波数成分は、周波数領域において、中心を通る相互に直交した任意の2つの直線上には2以上並ばないことを特徴とする電子透かし挿入方法。 - 請求項15又は16に記載の電子透かし挿入方法において、
前記第2のサブパターンに含まれるデータを表す非ゼロ周波数成分とゼロ周波数成分は、データを表す全ての非ゼロ周波数成分及びゼロ周波数成分のうち、相対的に、高周波数領域に存在する周波数成分であることを特徴とする電子透かし挿入方法。 - 請求項15乃至17の何れか1項に記載の電子透かし挿入方法において、
画像回転角度検出用の非ゼロ周波数成分とゼロ周波数成分を含む回転角度検出用パターンのうちの非ゼロ周波数成分を前記周波数領域に配置する回転角度検出用パターン配置ステップを更に備え、
前記逆フーリエ変換ステップでは、前記データパターン配置ステップにより前記周波数領域に配置された非ゼロ周波数成分、前記第1パリティ配置ステップにより前記周波数領域に配置された非ゼロ周波数成分、前記第2パリティ配置ステップにより前記周波数領域に配置された非ゼロ周波数成分、前記検査パターン配置ステップにより前記周波数領域に配置された非ゼロ周波数成分及び前記回転角度検出用パターン配置ステップにより前記周波数領域に配置された非ゼロ周波数成分を含むパターンを逆フーリエ変換することを特徴とする電子透かし挿入方法。 - 請求項15乃至17の何れか1項に記載の電子透かし挿入方法において、
画像回転角度検出用の非ゼロ周波数成分とゼロ周波数成分を含む回転角度検出用パターンのうちの非ゼロ周波数成分を前記周波数領域に配置する回転角度検出用パターン配置ステップと、
画像の上下反転を検出し、且つ、検出された回転角度の正誤と画像の上下反転の検出の結果の正誤とを判定するための非ゼロ周波数成分とゼロ周波数成分を含む上下反転検出/回転角度正誤判定/上下反転検出結果正誤判定用パターンを生成し、該上下反転検出/回転角度正誤判定/上下反転検出結果正誤判定パターンのうちの非ゼロ周波数成分を前記周波数領域に配置する上下反転検出/回転角度正誤判定/上下反転検出結果正誤判定用パターン配置ステップと、
を更に備え、
前記逆フーリエ変換ステップでは、前記データパターン配置ステップにより前記周波数領域に配置された非ゼロ周波数成分、前記第1パリティ配置ステップにより前記周波数領域に配置された非ゼロ周波数成分、前記第2パリティ配置ステップにより前記周波数領域に配置された非ゼロ周波数成分、前記検査パターン配置ステップにより前記周波数領域に配置された非ゼロ周波数成分、前記回転角度検出用パターン配置ステップにより前記周波数領域に配置された非ゼロ周波数成分及び前記上下反転検出/回転角度正誤判定/上下反転検出結果正誤判定用パターン配置ステップにより前記周波数領域に配置された非ゼロ周波数成分を含むパターンを逆フーリエ変換することを特徴とする電子透かし挿入方法。 - 請求項19に記載の電子透かし挿入方法において、
前記上下反転検出/回転角度正誤判定/上下反転検出結果正誤判定用パターンは、画像を複数の短冊に分割し、それぞれの短冊の周波数領域において、一端の短冊から他端の短冊に向かうに従って、非ゼロ周波数成分の位置がずれていくものであることを特徴とする電子透かし挿入方法。 - 電子透かしが挿入された画像から、3以上の奇数個の部分画像を抽出する部分画像抽出ステップと、
各部分画像のデータをフーリエ変換して、各部分画像についての周波数成分の振幅分布を求めるフーリエ変換ステップと、
各部分画像の周波数成分の振幅分布からデータを表す非ゼロ周波数成分とゼロ周波数成分を含むデータパターンを検出するデータパターン検出ステップと、
過半数の部分画像から同一のデータを表すデータパターンが検出された場合に、そのデータパターンを正しいデータパターンであると判断する多数決ステップと、
を備えることを特徴とする電子透かし検出方法。 - 請求項15乃至17の何れか1項に記載の電子透かし挿入方法により電子透かしが挿入された画像から電子透かしを検出する電子透かし検出方法において、
前記電子透かしが挿入された画像から、3以上の奇数個の部分画像を抽出する部分画像抽出ステップと、
各部分画像のデータをフーリエ変換して、各部分画像についての周波数成分の振幅分布を求めるフーリエ変換ステップと、
各部分画像の周波数成分の振幅分布からデータを表す非ゼロ周波数成分とゼロ周波数成分を含むデータパターンを検出するデータパターン検出ステップと、
過半数の部分画像から同一のデータを表すデータパターンが検出された場合に、そのデータパターンを正しいデータパターンであると判断する多数決ステップと、
を備え、
前記データパターン検出ステップは、
各部分画像の周波数成分の振幅分布を基に、前記データパターンに含まれる非ゼロ周波数成分とゼロ周波数成分であって、情報点であるとみなされた周波数成分について、前記検査点を用いたハミング誤り訂正を行うハミングチェックステップと、
各部分画像の周波数成分の振幅分布を基に、前記ハミングチェックステップによるハミング誤り訂正後に、前記データパターンに含まれる非ゼロ周波数成分とゼロ周波数成分について、前記第1のパリティを用いたパリティチェックを行う第1パリティチェックステップと、
各部分画像の周波数成分の振幅分布を基に、前記ハミングチェックステップによるハミング誤り訂正後に、前記第1のパリティについて、前記第2のパリティを用いたパリティチェックを行う第2パリティチェックステップと、
各部分画像において、前記ハミングチェックステップにより誤りがないことが検出され、又は、誤りが訂正され、且つ、前記第1パリティチェックステップによりパリティエラーがないことが検出され、且つ、前記第2パリティチェックステップによりパリティエラーがないことが検出されたならば、前記ハミングチェックステップにより誤りがないことが検出され、又は、誤りが訂正された後に得られた各部分画像の周波数成分の振幅分布から求まる、データを表す非ゼロ周波数成分とゼロ周波数成分とのパターンを、その各部分画像から得られるデータパターンとする判断ステップと、
を備えることを特徴とする電子透かし検出方法。 - 請求項18に記載の電子透かし挿入方法により電子透かしが挿入され、その後、任意の角度回転した入力画像から電子透かしを検出する電子透かし検出方法において、
前記入力画像から、初期部分画像を抽出する初期部分画像抽出ステップと、
前記初期部分画像のデータをフーリエ変換して、前記初期部分画像についての周波数成分の振幅分布を求める第1のフーリエ変換ステップと、
前記初期部分画像についての周波数成分の振幅分布に含まれる前記画像回転角度検出用の非ゼロ周波数成分とゼロ周波数成分とのパターンを基に、前記入力画像の回転角度を検出する回転角度検出ステップと、
前記初期部分画像についての周波数成分の振幅分布に含まれる前記画像回転角度検出用の非ゼロ周波数成分とゼロ周波数成分とのパターンを基に、前記入力画像の回転角度を検出できない場合には、エラー終了するエラー終了ステップと、
前記入力画像から、2以上の偶数個の追加部分画像を抽出する追加部分画像抽出ステップと、
各追加部分画像のデータをフーリエ変換して、各追加部分画像についての周波数成分の振幅分布を求める第2のフーリエ変換ステップと、
前記初期部分画像の周波数成分の位置と、前記追加部分画像の周波数成分の位置を、前記回転角度検出ステップにより検出された回転角度だけ補正する回転角度補正ステップと、
前記初期部分画像と前記追加部分画像の各々の前記回転角度補正ステップを通した後の周波数成分の振幅分布からデータを表す非ゼロ周波数成分とゼロ周波数成分を含むデータパターンを検出するデータパターン検出ステップと、
過半数の部分画像から同一のデータを表すデータパターンが検出された場合に、そのデータパターンを正しいデータパターンであると判断する多数決ステップと、
を備え、
前記データパターン検出ステップは、
各部分画像の周波数成分の振幅分布を基に、前記データパターンに含まれる非ゼロ周波数成分とゼロ周波数成分であって、情報点であるとみなされた周波数成分について、前記検査点を用いたハミング誤り訂正を行うハミングチェックステップと、
各部分画像の周波数成分の振幅分布を基に、前記ハミングチェックステップによるハミング誤り訂正後に、前記データパターンに含まれる非ゼロ周波数成分とゼロ周波数成分について、前記第1のパリティを用いたパリティチェックを行う第1パリティチェックステップと、
各部分画像の周波数成分の振幅分布を基に、前記ハミングチェックステップによるハミング誤り訂正後に、前記第1のパリティについて、前記第2のパリティを用いたパリティチェックを行う第2パリティチェックステップと、
各部分画像において、前記ハミングチェックステップにより誤りがないことが検出され、又は、誤りが訂正され、且つ、前記第1パリティチェックステップによりパリティエラーがないことが検出され、且つ、前記第2パリティチェックステップによりパリティエラーがないことが検出されたならば、前記ハミングチェックステップにより誤りがないことが検出され、又は、誤りが訂正された後に得られた各部分画像の周波数成分の振幅分布から求まる、データを表す非ゼロ周波数成分とゼロ周波数成分とのパターンを、その各部分画像から得られるデータパターンとする判断ステップと、
を備えることを特徴とする電子透かし検出方法。 - 請求項19に記載の電子透かし挿入方法により電子透かしが挿入され、その後任意の角度回転した入力画像から電子透かしを検出する電子透かし検出方法において、
前記入力画像から、初期部分画像を抽出する初期部分画像抽出ステップと、
前記初期部分画像のデータをフーリエ変換して、前記初期部分画像についての周波数成分の振幅分布を求める第1のフーリエ変換ステップと、
前記初期部分画像についての周波数成分の振幅分布に含まれる前記画像回転角度検出用の非ゼロ周波数成分とゼロ周波数成分とのパターンを基に、前記入力画像の回転角度を検出する回転角度検出ステップと、
前記初期部分画像についての周波数成分の振幅分布に含まれる前記画像回転角度検出用の非ゼロ周波数成分とゼロ周波数成分とのパターンを基に、前記入力画像の回転角度を検出できない場合には、エラー終了する第1のエラー終了ステップと、
前記入力画像から、2以上の偶数個の追加部分画像を抽出する追加部分画像抽出ステップと、
各追加部分画像のデータをフーリエ変換して、各追加部分画像についての周波数成分の振幅分布を求める第2のフーリエ変換ステップと、
前記初期部分画像の周波数成分の位置と、前記追加部分画像の周波数成分の位置を、前記回転角度検出ステップにより検出された回転角度だけ補正する回転角度補正ステップと、
各部分画像に含まれる前記上下反転検出/回転角度正誤判定/上下反転検出結果正誤判定用パターンを基に、所定の演算及び所定の判断を行うことにより、検出された前記回転角度と潜在的な上下反転検出結果のうちの少なくとも1つに誤りがあることが検出された場合にエラー終了する第2のエラー終了ステップと、
前記初期部分画像と前記追加部分画像の各々の前記回転角度補正ステップを通した後の周波数成分の振幅分布からデータを表す非ゼロ周波数成分とゼロ周波数成分を含むデータパターンを検出するデータパターン検出ステップと、
過半数の部分画像から同一のデータを表すデータパターンが検出された場合に、そのデータパターンを正しいデータパターンであると判断する多数決ステップと、
を備え、
前記データパターン検出ステップは、
各部分画像の周波数成分の振幅分布を基に、前記データパターンに含まれる非ゼロ周波数成分とゼロ周波数成分であって、情報点であるとみなされた周波数成分について、前記検査点を用いたハミング誤り訂正を行うハミングチェックステップと、
各部分画像の周波数成分の振幅分布を基に、前記ハミングチェックステップによるハミング誤り訂正後に、前記データパターンに含まれる非ゼロ周波数成分とゼロ周波数成分について、前記第1のパリティを用いたパリティチェックを行う第1パリティチェックステップと、
各部分画像の周波数成分の振幅分布を基に、前記ハミングチェックステップによるハミング誤り訂正後に、前記第1のパリティについて、前記第2のパリティを用いたパリティチェックを行う第2パリティチェックステップと、
各部分画像において、前記ハミングチェックステップにより誤りがないことが検出され、又は、誤りが訂正され、且つ、前記第1パリティチェックステップによりパリティエラーがないことが検出され、且つ、前記第2パリティチェックステップによりパリティエラーがないことが検出されたならば、前記ハミングチェックステップにより誤りがないことが検出され、又は、誤りが訂正された後に得られた各部分画像の周波数成分の振幅分布から求まる、データを表す非ゼロ周波数成分とゼロ周波数成分とのパターンを、その各部分画像から得られるデータパターンとする判断ステップと、
を備えることを特徴とする電子透かし検出方法。 - 請求項24に記載の電子透かし検出方法において、
前記所定の演算は、それぞれの部分画像についての総ポイントを、それぞれの部分画像の上下反転検出/回転角度正誤判定/上下反転検出結果正誤判定用パターンに含まれる非ゼロ周波数成分の位置に基づいて求め、第1の追加部分画像の総ポイントと第2の追加部分画像の総ポイントとの差の絶対値を求め、前記第1の追加部分画像の総ポイントと前記第2の追加部分画像の総ポイントとの和の絶対値を求める演算であり、
前記所定の判断は、前記差の絶対値が所定の範囲に収まり、前記和の絶対値が所定の値以下であり、且つ、前記第1の追加部分画像についての総ポイント、前記初期部分画像についての総ポイント及び前記第2の追加部分画像についての総ポイントがこの順又はこれと逆の順に並ぶか否かをみる判断であり、
その判断結果が肯定的である場合に、前記第2のエラー終了ステップでは、エラー終了しないことを特徴とする電子透かし検出方法。 - 請求項24に記載の電子透かし検出方法において、
前記所定の演算は、それぞれの部分画像についての総ポイントを、それぞれの部分画像の上下反転検出/回転角度正誤判定/上下反転検出結果正誤判定用パターンに含まれる非ゼロ周波数成分の位置に基づいて求め、第1の追加部分画像の総ポイントと第2の追加部分画像の総ポイントとの差の絶対値を求め、前記第1の追加部分画像の総ポイントと前記第2の追加部分画像の総ポイントとの和の絶対値を求める演算であり、
前記所定の判断は、前記差の絶対値について第1の上限値と該第1の上限値よりも大きい第2の上限値と第1の下限値と該第1の下限値よりも小さい第2の下限値とを設け、前記和の絶対値について第3の上限値と該第3の上限値よりも大きい第4の上限値を設け、
前記差の絶対値が前記第1の上限値を超過し、前記差の絶対値が前記第1の下限値を下回り、又は、前記和の絶対値が前記第3の上限値を超過していても、その超過又は下回りの総数が所定数未満であり、且つ、前記第1の追加部分画像についての総ポイント、前記初期部分画像についての総ポイント及び前記第2の追加部分画像についての総ポイントがこの順又はこれと逆の順に並ぶか否かをみる第1の判断と、
前記差の絶対値が前記第2の上限値を超過し、前記差の絶対値が前記第2の下限値を下回り、又は、前記和の絶対値が前記第2の上限値を超過するか否かをみる第2の判断との組合せであり、
前記第1の判断による判断結果が肯定的である場合には、前記第2のエラー終了ステップでは、エラー終了せず、
前記第1の判断による判断結果が否定的である場合には、前記第2のエラー終了ステップでは、エラー終了し、
前記第2の判断による判断結果が肯定的である場合には、前記第2のエラー終了ステップでは、エラー終了することを特徴とする電子透かし検出方法。 - 請求項25又は26に記載の電子透かし検出方法において、
それぞれの部分画像についての総ポイントを、それぞれの部分画像の上下反転検出/回転角度正誤判定/上下反転検出結果正誤判定用パターンに含まれる非ゼロ周波数成分の位置に基づいて求める演算は、
上下反転検出/回転角度正誤判定/上下反転検出結果正誤判定用パターンを含む周波数領域から振幅の大きい順に所定数の非ゼロ周波数成分を検出して、検出された非ゼロ周波数成分の位置に割り当てられているポイントの、検出された非ゼロ周波数成分についての和を総ポイントとする演算であることを特徴とする電子透かし検出方法。 - 請求項23乃至27の何れか1項に記載の電子透かし検出方法において、
前記初期部分画像は、面積重心を入力画像と共通とする部分画像であり、前記追加画像のうちの2つの追加部分画像は、二辺を入力画像と共通とする4つの部分画像のうち面積重心から中心線までの距離が最大である2つの部分画像であることを特徴とする電子透かし検出方法。 - コンピュータを請求項1乃至14の何れか1項に記載の装置として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010097772A JP5557210B2 (ja) | 2010-04-21 | 2010-04-21 | 電子透かし挿入装置及び電子透かし挿入方法並びに電子透かし検出装置及び電子透かし検出方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010097772A JP5557210B2 (ja) | 2010-04-21 | 2010-04-21 | 電子透かし挿入装置及び電子透かし挿入方法並びに電子透かし検出装置及び電子透かし検出方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011228994A true JP2011228994A (ja) | 2011-11-10 |
JP5557210B2 JP5557210B2 (ja) | 2014-07-23 |
Family
ID=45043832
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010097772A Expired - Fee Related JP5557210B2 (ja) | 2010-04-21 | 2010-04-21 | 電子透かし挿入装置及び電子透かし挿入方法並びに電子透かし検出装置及び電子透かし検出方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5557210B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111754378A (zh) * | 2019-03-27 | 2020-10-09 | 腾讯科技(深圳)有限公司 | 图像处理方法、装置、存储介质及电子装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007288576A (ja) * | 2006-04-18 | 2007-11-01 | Kyodo Printing Co Ltd | 情報シンボルの符号化方法及びその装置並びに情報シンボルの復号化方法及び復号化装置 |
-
2010
- 2010-04-21 JP JP2010097772A patent/JP5557210B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007288576A (ja) * | 2006-04-18 | 2007-11-01 | Kyodo Printing Co Ltd | 情報シンボルの符号化方法及びその装置並びに情報シンボルの復号化方法及び復号化装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111754378A (zh) * | 2019-03-27 | 2020-10-09 | 腾讯科技(深圳)有限公司 | 图像处理方法、装置、存储介质及电子装置 |
CN111754378B (zh) * | 2019-03-27 | 2023-08-25 | 腾讯科技(深圳)有限公司 | 图像处理方法、装置、存储介质及电子装置 |
Also Published As
Publication number | Publication date |
---|---|
JP5557210B2 (ja) | 2014-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2017215978A (ja) | 能動奥行き検知のためのアフィン不変空間マスクの受信 | |
JP2017126187A (ja) | メータ読取装置 | |
CN110569845A (zh) | 一种试卷图像的校正方法及相关装置 | |
JP5557210B2 (ja) | 電子透かし挿入装置及び電子透かし挿入方法並びに電子透かし検出装置及び電子透かし検出方法 | |
JP2011175523A (ja) | 計器読み取り装置、方法、プログラム、および該ソフトウェアを格納したコンピュータ可読媒体 | |
Hisham et al. | Numbering with spiral pattern to prove authenticity and integrity in medical images | |
JP2009105637A (ja) | 画像のぼけ判断方法、その装置及びそのプログラム | |
JP2004015396A (ja) | 電子透かし挿入方法及びその装置並びに電子透かし検出方法及びその装置 | |
JP4697710B2 (ja) | 電子透かし挿入装置、回転角度検出装置及び電子透かし検出装置並びに電子透かし挿入方法、回転角度検出方法及び電子透かし検出方法 | |
JP2008048400A (ja) | 小型セキュリティマークの検出のための方法 | |
JP5441162B2 (ja) | 回転角度検出装置及び回転角度検出方法 | |
JP4172586B2 (ja) | 電子透かし挿入方法、電子透かし挿入装置及び電子透かし挿入プログラム並びに電子透かし検出方法、電子透かし検出装置及び電子透かし検出プログラム | |
JP6006676B2 (ja) | マーカ埋め込み装置、マーカ検出装置、マーカ埋め込み方法、マーカ検出方法、及びプログラム | |
JP4541213B2 (ja) | 電子透かし挿入方法及び電子透かし検出方法並びに電子透かし挿入装置及び電子透かし検出装置 | |
JP2005182164A (ja) | 画像領域判定方法、ならびにその方法を利用可能な画像領域判定装置、画像補正装置および電子透かし抽出装置 | |
JP4872895B2 (ja) | 顔中心線検出装置 | |
US10614333B2 (en) | Method for reading graphical indicator, indicator structure and electronic apparatus thereof | |
CN111563835B (zh) | 一种为矢量地图嵌入水印的方法与装置 | |
JP2009260717A (ja) | 電子透かし埋め込み装置、電子透かし検出装置及び方法並びにプログラム | |
JP4064677B2 (ja) | 画像処理装置、画像処理方法、およびその方法をコンピュータに実行させるプログラム | |
JP2010141572A (ja) | データ点検出方法、データ点検出装置及びデータ点検出プログラム | |
AU2008261178A1 (en) | Method of updating printed barcode content and detecting multiple barcode layers | |
JP4878398B2 (ja) | 情報シンボルの符号化方法及びその装置並びに情報シンボルの復号方法及び復号装置 | |
Sabri et al. | Automatic rotation recovery algorithm for accurate digital image and video watermarks extraction | |
JP4698469B2 (ja) | 情報シンボルの符号化方法及びその装置並びに情報シンボルの復号化方法及び復号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140217 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140409 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140523 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140527 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5557210 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |