【手続補正書】
【提出日】令和1年7月11日(2019.7.11)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
デジタルデータを抽出するために画像内の参照信号の幾何変換を決定する方法であって、
プログラムされたプロセッサ又はデジタル論理回路を用いて、
前記画像を周波数領域に変換して、整数座標において前記画像の離散周波数領域表現を生成するステップと、
点広がり関数に従って、前記画像の前記離散周波数領域表現内の非整数座標における複素周波数成分を推定するステップと、
参照信号の複数の参照信号成分について、
候補幾何変換に従って、参照信号成分の座標を変換するステップ、及び
前記参照信号成分の前記座標を、前記変換された参照信号成分の前記座標のあたりの前記離散周波数領域表現の近傍内の位置へ更新するステップであって、前記位置が、前記近傍内の周波数振幅の最も高い周波数振幅に対応し、前記近傍における非整数位置での振幅値が、非整数位置において推定された前記複素周波数成分を使用して計算される、当該ステップと、
前記参照信号成分を前記更新された座標に変換する新しい幾何変換を決定するステップと、
前記新しい幾何変換を適用して、符号化されたデジタルデータを前記画像から抽出するステップと、
を含む方法。
【請求項２】
前記非整数座標における前記複素周波数成分を推定するステップが、点広がり関数から取得された重みを整数位置での隣接複素周波数成分に適用することを含み、
前記近傍内の前記周波数振幅が、前記近傍における前記複素周波数成分の振幅である、請求項１に記載の方法。
【請求項３】
前記参照信号成分が、前記周波数領域におけるピークを含む、請求項１に記載の方法。
【請求項４】
前記参照信号成分が、正弦曲線を含む、請求項１に記載の方法。
【請求項５】
前記新しい幾何変換を適用して画像ブロックの幾何歪みを近似することに基づいて、前記画像ブロックにおける参照信号についての信号信頼度メトリックを決定するステップと、
前記信号信頼度メトリックによって、前記画像ブロックから抽出されたデジタルメッセージ要素を重み付けするステップと、
を含む、請求項１に記載の方法。
【請求項６】
幾何変換候補について、前記変換、及び前記複数の参照信号成分のより低い周波数サブセットとの相関の前記測定を行って、更なる絞り込みのための前記幾何変換候補のサブセットを決定するステップと、
複数の絞り込み段階において、前記幾何変換候補の前記サブセットに対して、前記変換、相関の前記測定、座標の前記更新、及び新しい幾何変換の前記決定を行うステップと、
を含む、請求項１に記載の方法。
【請求項７】
１つ又は複数のプロセッサ上で命令を実行して、変換、測定、更新、前記新しい幾何変換を決定すること、及び前記新しい幾何変換を適用することの動作を実行するステップを含む、請求項１に記載の方法。
【請求項８】
専用デジタル論理回路において、変換、測定、更新、前記新しい幾何変換を決定すること、及び前記新しい幾何変換を適用することの動作を行うステップを含む、請求項１に記載の方法。
【請求項９】
命令が格納された非一過性のコンピュータ可読媒体であって、前記命令がプロセッサによって実行されたとき、デジタルデータを抽出するために画像内の参照信号の幾何変換を決定する方法を実施し、前記方法が、
前記画像を周波数領域に変換して、整数座標において前記画像の離散周波数領域表現を生成するステップと、
点広がり関数に従って、前記画像の前記離散周波数領域表現内の非整数座標における位相を推定するステップと、
参照信号の複数の参照信号成分について、
候補幾何変換に従って、参照信号成分の座標を変換するステップ、及び
前記参照信号成分の前記座標を、前記変換された参照信号成分の前記座標のあたりの前記離散周波数領域表現の近傍内の位置へ更新するステップであって、前記位置が、前記近傍内の周波数振幅の最も高い周波数振幅に対応し、前記近傍における非整数位置での振幅値が、非整数位置において推定された前記位相を使用して計算される、当該ステップと、
前記参照信号成分を前記更新された座標に変換する新しい幾何変換を決定するステップと、
前記新しい幾何変換を適用して、符号化されたデジタルデータを前記画像から抽出するステップと、
を含む、非一過性のコンピュータ可読媒体。
【請求項１０】
デジタルデータ抽出のための装置であって、
画像センサと、
前記画像センサにより取り込まれた画像、及びソフトウェア命令を格納するためのメモリと、
前記メモリに結合された１つ又は複数のプロセッサと、
を備え、
前記１つ又は複数のプロセッサが、前記ソフトウェア命令を実行して、
幾何変換候補を参照信号成分に適用して、変換された座標を取得することと、
前記変換された参照信号成分の前記座標のあたりの近傍内の前記参照信号成分の新しい座標を、前記近傍内の最も高い周波数振幅を突き止めることによって決定することであって、前記近傍における非整数位置での振幅が、点広がり関数に従う整数位置での周波数成分の重み付けに基づいて取得される、当該決定することと、
前記参照信号を前記新しい座標に適合させる新しい幾何変換を計算することと、
前記新しい幾何変換を用いて決定された位置で前記画像から符号化されたデジタルデータを抽出することと、
を行うように構成されている、装置。
【請求項１１】
デジタルデータを抽出するために画像内の参照信号の幾何変換を決定する方法であって、
プログラムされたプロセッサ又はデジタル論理回路を用いて、
参照信号の複数の参照信号成分について、
候補幾何変換に従って、参照信号成分の座標を変換するステップ、
前記変換された参照信号成分と前記画像との間の相関を測定するステップであって、前記相関が、前記変換された参照信号成分の前記座標のあたりの隣接整数座標における前記画像の周波数領域変換の複素成分の組み合わせを含み、前記複素組み合わせが、前記隣接座標における位相関係に従って複素成分を組み合わせる、当該ステップ、及び
前記参照信号成分の前記座標を、前記変換された参照信号成分の前記座標のあたりの近傍内の位置へ更新するステップと、
前記参照信号成分を前記更新された座標に変換する新しい幾何変換を決定するステップと、
前記新しい幾何変換を適用して、符号化されたデジタルデータを前記画像から抽出するステップと、
を含む方法。
【請求項１２】
前記位相関係が、右上隣接要素と左下隣接要素とで位相がマッチすること、及び左上と右下とで位相がマッチすることを含み、前記右上と前記左上との位相が１８０度異なる、請求項１１に記載の方法。
【請求項１３】
前記位相関係が、点広がり関数に従って隣接座標に重み付けすることを含む、請求項１１に記載の方法。
【請求項１４】
前記参照信号成分が、正弦曲線を含む、請求項１１に記載の方法。
【請求項１５】
前記新しい幾何変換を適用して画像ブロックの幾何歪みを近似することに基づいて、前記画像ブロックにおける参照信号についての信号信頼度メトリックを決定するステップと、
前記信号信頼度メトリックによって、前記画像ブロックから抽出されたデジタルメッセージ要素を重み付けするステップと、
を含む、請求項１１に記載の方法。
【請求項１６】
幾何変換候補について、前記変換、及び前記複数の参照信号成分のより低い周波数サブセットとの相関の前記測定を行って、絞り込むために前記幾何変換候補のサブセットを決定するステップと、
複数の絞り込み段階において、前記幾何変換候補の前記サブセットに対して、前記変換、相関の前記測定、座標の前記更新、及び新しい幾何変換の前記決定を行うステップと、
を含む、請求項１１に記載の方法。
【請求項１７】
１つ又は複数のプロセッサ上で命令を実行して、変換、測定、更新、前記新しい幾何変換を決定すること、及び前記新しい幾何変換を適用することの動作を実行するステップを含む、請求項１１に記載の方法。
【請求項１８】
専用デジタル論理回路において、変換、測定、更新、前記新しい幾何変換を決定すること、及び前記新しい幾何変換を適用することの動作を行うステップを含む、請求項１１に記載の方法。
【請求項１９】
命令が格納された非一過性のコンピュータ可読媒体であって、前記命令がプロセッサによって実行されたとき、デジタルデータを抽出するために画像内の参照信号の幾何変換を決定する方法を実施し、前記方法が、
参照信号の複数の参照信号成分について、
候補幾何変換に従って、参照信号成分の座標を変換するステップ、
前記変換された参照信号成分と前記画像との間の相関を測定するステップであって、前記相関が、前記変換された参照信号成分の前記座標のあたりの隣接整数座標における前記画像の周波数領域変換の複素成分の組み合わせを含み、前記複素組み合わせが、前記隣接座標における位相関係に従って複素成分を組み合わせる、当該ステップ、及び
前記参照信号成分の前記座標を、前記変換された参照信号成分の前記座標のあたりの近傍内の位置へ更新するステップと、
前記参照信号成分を前記更新された座標に変換する新しい幾何変換を決定するステップと、
前記新しい幾何変換を適用して、符号化されたデジタルデータを前記画像から抽出するステップと、
を含む、非一過性のコンピュータ可読媒体。
【請求項２０】
デジタルデータ抽出のための装置であって、
画像センサと、
前記画像センサにより取り込まれた画像、及びソフトウェア命令を格納するためのメモリと、
前記メモリに結合された１つ又は複数のプロセッサと、
を備え、
前記１つ又は複数のプロセッサが、前記ソフトウェア命令を実行して、
幾何変換候補を参照信号成分に適用して、変換された座標を取得することと、
前記変換された参照信号成分についての相関メトリックを計算することであって、前記相関メトリックが、隣接座標における位相関係に従って、前記変換された座標の隣接座標における前記画像の周波数成分を組み合わせる、当該計算することと、
前記変換された参照信号成分の前記座標あたりの近傍内に前記参照信号成分の新しい座標を決定することと、
前記参照信号を前記新しい座標に適合させる新しい幾何変換を計算することと、
前記新しい幾何変換を用いて決定された位置で前記画像から符号化されたデジタルデータを抽出することと、
を行うように構成されている、装置。
【請求項２１】
デジタルデータを抽出するために画像内の参照信号の幾何変換を決定する方法であって、
プログラムされたプロセッサ又はデジタル論理回路を用いて、
参照信号の複数の参照信号成分について、
候補幾何変換に従って、参照信号成分の座標を変換するステップ、
前記変換された参照信号成分と前記画像との間の相関を測定するステップ、及び
前記参照信号成分の前記座標を、前記変換された参照信号成分の前記座標のあたりの近傍内の位置へ更新するステップと、
前記参照信号成分を前記更新された座標に変換する新しい幾何変換を決定するステップと、
前記新しい幾何変換を適用して、符号化されたデジタルデータを前記画像から抽出するステップと、
幾何変換候補について、前記変換、及び前記複数の参照信号成分のより低い周波数サブセットとの相関の前記測定を行って、絞り込むために前記幾何変換候補のサブセットを決定するステップと、
複数の絞り込み段階において、前記幾何変換候補の前記サブセットに対して、前記変換、相関の前記測定、座標の前記更新、及び新しい幾何変換の前記決定を行うステップと、
を含む方法。
【請求項２２】
前記相関が、前記複数の絞り込み段階における絞り込みのために幾何変換候補を選択するために評価される、請求項２１に記載の方法。
【請求項２３】
前記参照信号成分が、周波数領域におけるピークを含む、請求項２１に記載の方法。
【請求項２４】
前記参照信号成分が、正弦曲線を含む、請求項２１に記載の方法。
【請求項２５】
前記新しい幾何変換を適用して画像ブロックの幾何歪みを近似することに基づいて、前記画像ブロックにおける参照信号についての信号信頼度メトリックを決定するステップと、
前記信号信頼度メトリックによって、前記画像ブロックから抽出されたデジタルメッセージ要素を重み付けするステップと、
を含む、請求項２１に記載の方法。
【請求項２６】
１つ又は複数のプロセッサ上で命令を実行して、変換、測定、更新、前記新しい幾何変換を決定すること、及び前記新しい幾何変換を適用することの動作を実行するステップを含む、請求項２１に記載の方法。
【請求項２７】
専用デジタル論理回路において、変換、測定、更新、前記新しい幾何変換を決定すること、及び前記新しい幾何変換を適用することの動作を行うステップを含む、請求項２１に記載の方法。
【請求項２８】
命令が格納された非一過性のコンピュータ可読媒体であって、前記命令がプロセッサによって実行されたとき、デジタルデータを抽出するために画像内の参照信号の幾何変換を決定する方法を実施し、前記方法が、
参照信号の複数の参照信号成分について、
候補幾何変換に従って、参照信号成分の座標を変換するステップ、
前記変換された参照信号成分と前記画像との間の相関を測定するステップであって、前記相関が、前記変換された参照信号成分の前記座標のあたりの隣接整数座標における前記画像の周波数領域変換の複素成分の組み合わせを含み、前記複素組み合わせが、前記隣接座標における参照信号成分の位相関係に従って複素成分を組み合わせる、当該ステップ、及び
前記参照信号成分の前記座標を、前記変換された参照信号成分の前記座標のあたりの近傍内の位置へ更新するステップと、
前記参照信号成分を前記更新された座標に変換する新しい幾何変換を決定するステップと、
前記新しい幾何変換を適用して、符号化されたデジタルデータを前記画像から抽出するステップと、
を含む、非一過性のコンピュータ可読媒体。
【請求項２９】
デジタルデータ抽出のための装置であって、
画像センサと、
前記画像センサにより取り込まれた画像、及びソフトウェア命令を格納するためのメモリと、
前記メモリに結合された１つ又は複数のプロセッサと、
を備え、
前記１つ又は複数のプロセッサが、前記ソフトウェア命令を実行して、
幾何変換候補を参照信号成分に適用して、変換された座標を取得することと、
前記変換された参照信号成分についての相関メトリックを計算することであって、前記相関メトリックが、参照信号成分の位相関係に従って、前記変換された座標の隣接座標における前記画像の周波数成分を組み合わせる、当該計算することと、
前記変換された参照信号成分の前記座標あたりの近傍内に前記参照信号成分の新しい座標を決定することと、
前記参照信号を前記新しい座標に適合させる新しい幾何変換を計算することと、
前記新しい幾何変換を用いて決定された位置で前記画像から符号化されたデジタルデータを抽出することと、
を行うように構成されている、装置。
【請求項３０】
画像信号の幾何変換を決定するためのシステムであって、
参照信号と前記参照信号を含む画像とが格納されたメモリと、
プログラムされたプロセッサと、
を備え、
前記プログラムされたプロセッサは、命令を実行して、
幾何変換を前記参照信号の成分に適用することによって前記成分を変換することであって、前記幾何変換が、変換候補シードから始まり、前記変換候補シードが、回転角、スケール、せん断、及び差分スケールパラメータを含む、当該変換することと、
前記変換された参照信号成分と前記画像との間の相関を計算することと、
前記画像をサンプリングして、前記変換された成分に隣接する新しい位置を決定することと、
前記参照信号の前記成分を前記新しい位置に変換する最小二乗変換を決定することによって、前記幾何変換を更新することと、
前記画像と前記更新された幾何変換により変換された前記成分との間の相関に基づいて、前記更新された変換を評価することと、
前記画像と前記更新された幾何変換により変換された前記成分との間の相関に基づいて、前記幾何変換を絞り込むようにサンプリング及び更新をするために、前記命令の実行を繰り返すことと、
を行う、システム。
【請求項３１】
画像信号の幾何変換を決定するためのデジタル論理回路であって、
参照信号と前記参照信号を含む画像とが格納されたメモリと、
幾何変換を前記参照信号の成分に適用することによって前記成分を変換するための変換ロジックであって、前記幾何変換が、変換候補シードから始まり、前記変換候補シードが、回転角、スケール、せん断、及び差分スケールパラメータを含む、当該変換ロジックと、
前記変換された参照信号成分と前記画像との間の相関を計算するための相関ロジックと、
前記画像をサンプリングして、前記変換された成分に隣接する新しい位置を決定するためのサンプリングロジックと、
前記参照信号の前記成分を前記新しい位置に変換する最小二乗変換を決定することによって、前記幾何変換を更新するための更新ロジックと、
前記画像と前記更新された幾何変換により変換された前記成分との間の相関に基づいて、前記変換、相関、サンプリング、及び更新ロジックの処理の反復を制御するためのロジックと、
を備えるデジタル論理回路。
【請求項３２】
画像内に符号化されたデジタルデータからのデジタルメッセージ抽出のための方法であって、
電子メモリから、画像ブロックからの画像サンプルと、前記画像ブロックの前記画像サンプル内に符号化された前記デジタルデータの埋め込み位置の幾何変換を近似する幾何変換パラメータとを取得するステップと、
プロセッサにおいて命令を実行して、
前記画像ブロックのサブブロック内の参照信号の信号信頼度の尺度を取得することであって、前記幾何変換パラメータが、前記埋め込み位置と前記サブブロックとの間の幾何変換を用意するために適用される、当該取得することと、
前記画像ブロックの前記サブブロックの埋め込み位置からメッセージ推定値を抽出することと、
前記メッセージ推定値を、前記メッセージ推定値が抽出された前記サブブロックの前記信号信頼度によって重み付けすることと、
前記重み付けされたメッセージ推定値からメッセージを復号することと、
を行う、ステップと、
を含む方法。
【請求項３３】
画像内に符号化されたデジタルデータからのデジタルメッセージ抽出のためのデジタル論理回路であって、
前記画像の埋め込み位置の座標と画像ブロックとの間の変換を決定するための座標変換ロジックであって、前記埋め込み位置と前記画像ブロックとの間の変換を近似する幾何変換を適用する当該座標変換ロジックと、
前記変換に基づいて前記画像ブロックをサンプリングするためのサンプリングロジックと、
前記画像ブロックのサブブロックのサンプルと参照信号との間の相関を決定するための相関ロジックであって、前記相関が、前記サブブロックについての信号信頼度メトリックを用意する、当該相関ロジックと、
前記サブブロック内の埋め込み位置からメッセージ推定値を抽出するためのメッセージ推定値抽出ロジックと、
前記サブブロック内の前記埋め込み位置のメッセージ推定値に対する重みとして、前記信号信頼度メトリックを適用するための重み付けロジックと、
前記重み付けされたメッセージ推定値からメッセージシンボルを復号するための復号ロジックと、
を備えるデジタル論理回路。