(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-08-30
(45)【発行日】2024-09-09
(54)【発明の名称】幾何学的に歪んだＱＲコード（登録商標）を補正する方法
(51)【国際特許分類】
G06T 5/80 20240101AFI20240902BHJP
G06K 7/14 20060101ALI20240902BHJP
【ＦＩ】
G06T5/80
G06K7/14 017
G06K7/14 060
【請求項の数】
12
(21)【出願番号】P 2021573867
(86)(22)【出願日】2020-06-02
(65)【公表番号】
(43)【公表日】2022-08-22
(86)【国際出願番号】 FI2020050378
(87)【国際公開番号】W WO2020249856
(87)【国際公開日】2020-12-17
【審査請求日】2023-05-23
(31)【優先権主張番号】20195512
(32)【優先日】2019-06-14
(33)【優先権主張国・地域又は機関】FI
(73)【特許権者】
【識別番号】524249105
【氏名又は名称】ピー２ ホールディング オーワイ
(74)【代理人】
【識別番号】100097456
【弁理士】
【氏名又は名称】石川 徹
(72)【発明者】
【氏名】ケイジョ モットネン
【審査官】三沢 岳志
(56)【参考文献】
【文献】米国特許出願公開第２０１６／０１０４０２２（ＵＳ，Ａ１）
【文献】Gonzalo J. GARATEGUY et al.，“QR Images: Optimized Image Embedding in QR Codes”，IEEE Transactions on Image Processing，IEEE，2014年05月02日，Vol. 23, No. 7，pp.2842-2853，DOI: 10.1109/TIP.2014.2321501
【文献】齋藤 圭輔ほか，“QRコードの誤り訂正能力について--限界距離以上の誤り訂正、および消失同時誤り訂正によるデータ復元について”，電子情報通信学会技術研究報告 = IEICE technical report : 信学技報，2011年01月，第110巻, 第375号，pp.45－50
【文献】Zhao-lai LIAO et al.，“A method of image analysis for QR code recognition”，2010 International Conference on Intelligent Computing and Integrated Systems，2010年10月，pp.250-253，DOI: 10.1109/ICISS.2010.5657187
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｔ ５／８０
Ｇ０６Ｋ ７／１４
(57)【特許請求の範囲】
【請求項1】
コンピュータ手段により、モジュール構造を含む幾何学的に歪んだＱＲコード（登録商標）（４０）の画像を補正し、かつ解釈するための方法であって、前記方法が、入力として、幾何学的に歪んだＱＲコード（登録商標）（４０）および前記ＱＲコード（登録商標）（４０）の３つの外角の位置座標を提供すること、
オーバーサンプリング行列を形成するために各モジュール（４１）を平均Ｆ×Ｆ個のサンプル要素（４２）に分割することによって、前記ＱＲコード（登録商標）（４０）のモジュールをオーバーサンプリングすることであって、Ｆが１より大きい整数である、前記オーバーサンプリングすること、
前記オーバーサンプリング行列内の各サンプル要素（４２）の強度を決定することであって、前記オーバーサンプリングされた行列の前記サンプル要素（４２）が、オーバーサンプリングされた座標を有する、前記決定すること、を含み、
前記方法が、
前記オーバーサンプリング行列の平均強度を計算すること、
前記オーバーサンプリング行列内の各サンプル要素（４２）の強度から前記平均強度を減算すること、
各サンプル要素（４２）の平均値を決定するために強度値をフィルタリングすること、
各モジュール（４１）の中心に対応するサンプル要素（４２）の位置を決定し、以下のように再帰を使用することによって、各モジュール（４１）の前記中心に対応するサンプル要素（４２）の強度に基づいて各モジュール（４１）の色を決定すること、
前記モジュール（４１）のデータ構造を含む待ち行列Ｑを形成することであって、データ構造が、前記モジュール（４１）の中心の位置、前記モジュール（４１）の色、および前記ＱＲコード（登録商標）（４０）内のモジュール（４１）の位置に関する情報を含む、前記形成すること、
中心位置および色が未知である前記待ち行列Ｑ内の第１のデータ構造である、モジュール（ｘ，ｙ）のデータ構造について、前記モジュール（ｘ，ｙ）（４５）および８つの隣接モジュールの第１のリストを作成すること、
中心が既知である隣接モジュールに基づいて、前記モジュール（ｘ，ｙ）（４５）の中心の推定オーバーサンプリング座標（Ｅｘ，Ｅｙ）（４６）に対応するサンプル要素（４２）を計算すること、
所定数のオフセットサンプル要素候補ＯＣを定義することであって、前記オフセットサンプル要素候補ＯＣが、（ｄｘ，ｄｙ）であり、ｄｘおよびｄｙが、集合｛－１，０，＋１｝に属する、前記定義すること、および
その中心が未知のモジュールについて、色の組み合わせの仮定の集合を提供すること、並びに
各オフセットサンプル要素候補について、および各色の組み合わせの仮定について、
Ｅの周囲の前記オーバーサンプリング行列および隣接モジュールの対応する位置からの各前記オフセットサンプル要素候補の強度を読み取ることによって、前記オフセットサンプル要素候補ＯＣの強度を含む第２のリストを提供するステップであって、Ｅが、前記モジュール（ｘ，ｙ）（４５）の中心の前記推定オーバーサンプリング座標（Ｅｘ，Ｅｙ）（４６）である、前記提供するステップ、
前記第２のリスト内のサンプル要素（４２）の前記強度に対応する９つの色仮説（ＣＨ）の第３のリストを提供し、前記第２のリストおよび第３のリストを相関させ、前記モジュール（ｘ，ｙ）（４５）の前記中心の最高相関値を有する前記オフセットサンプル要素候補に対応するサンプル要素（４２）を決定するための前記相関結果を記憶するステップ、および
前記オーバーサンプリング行列から、最高相関値を有する前記オフセットサンプル要素候補の強度値を選ぶことによって、前記モジュール（ｘ，ｙ）（４５）の前記色を決定するステップ、を実施すること、をさらに含むことを特徴とする、前記方法。
【請求項2】
前記方法が、前記モジュール（ｘ，ｙ）（４５）の前記決定された中心および色情報によって、前記モジュール（ｘ，ｙ）（４５）の前記データ構造を更新すること、及び
前記第１のリスト内のモジュール（ｘ，ｙ）（４５）座標を待ち行列Ｑに付加すること、をさらに含む、請求項１に記載の方法。
【請求項3】
前記方法が、前記ＱＲコード（登録商標）（４０）の周囲のマージンＭをオーバーサンプリングすることをさらに含む、請求項１または２に記載の方法。
【請求項4】
前記マージンＭのオーバーサンプリングが、前記オーバーサンプリング行列の一部について、前記マージンＭの各モジュールをＦ×Ｆ個のサンプル要素（４２）に分割することによって実施される、請求項３に記載の方法。
【請求項5】
前記方法が、前記ＱＲコード（登録商標）（４０）の情報内容を定義するためのモジュール（４１）のデータ構造から色情報を読み取ることをさらに含む、請求項１～４のいずれか一項に記載の方法。
【請求項6】
Ｆが、４以上の整数である、請求項２～５のいずれか一項に記載の方法。
【請求項7】
マージンＭが、前記ＱＲコード（登録商標）（４０）上の処理されるモジュールの数を決定する、請求項３～６のいずれか一項に記載の方法。
【請求項8】
前記第２のリストおよび前記第３のリストを相関させるときに、前記第２のリストおよび前記第３のリスト内の前記サンプル要素（４２）が乗算され、加算される、請求項１または２に記載の方法。
【請求項9】
非一時的コンピュータ可読媒体（１４）に具体化されたコンピュータプログラムであって、前記コンピュータプログラムが、コンピュータ命令を含み、前記コンピュータ命令が、システムまたは装置の少なくとも１つのプロセッサ（１２）で実行されたときに、請求項１～８のいずれか一項に記載の方法を実施するように構成されている、前記コンピュータプログラム。
【請求項10】
請求項１～８のいずれか一項に記載の方法を実施するための手段を備える、幾何学的に歪んだＱＲコード（登録商標）（４０）を補正するためのデバイス（１０）。
【請求項11】
前記デバイス（１０）が、前記幾何学的に歪んだＱＲコード（登録商標）（４０）の画像を取り込むための画像センサ（１１）、または前記幾何学的に歪んだＱＲコード（登録商標）（４０）の画像データを受信するための手段（１６）を備える、請求項１０に記載のデバイス（１０）。
【請求項12】
前記デバイス（１０）が、携帯電話、モバイルコンピュータ、タブレットコンピュータまたはＱＲコード（登録商標）スキャナである、請求項１０または１１に記載のデバイス（１０）。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、幾何学的に歪んだ、コードを読み取って解釈するための画像のクイックレスポンスコード、ＱＲコード（登録商標）を補正するための方法に関する。
【0002】
本発明はまた、装置に本方法を実行させるカメラシステムおよびコンピュータプログラム製品にも関する。
【背景技術】
【0003】
背景
多くの環境および場合において、クイックレスポンスコード、ＱＲコード（登録商標）が意図せずに歪んでいる、すなわち、反っているまたはねじれている状況が存在する。それは、例えば、凹状または凸状表面上に配置され得るか、またはコードの下にハンプまたはピットが存在し得、これは、ＱＲコード（登録商標）のパターンに歪みを生じさせる。歪んだＱＲコード（登録商標）は、読み取ることが困難な場合があるか、さらには不可能な場合がある。
多くの環境および場合において、クイックレスポンスコード、ＱＲコード（登録商標）が意図せずに歪んでいる、すなわち、反っているまたはねじれている状況が存在する。それは、例えば、凹状または凸状表面上に配置され得るか、またはコードの下にハンプまたはピットが存在し得、これは、ＱＲコード（登録商標）のパターンに歪みを生じさせる。歪んだＱＲコード（登録商標）は、読み取ることが困難な場合があるか、さらには不可能な場合がある。
【0004】
今日では、表面歪み角度が既知であるとき、または表面歪み角度がＱＲコード（登録商標）の取り込まれた画像から決定され得る場合、読み取りのために凸状または湾曲した表面または基板上に配置されている撮像されたＱＲコード（登録商標）を補正することができる方法が存在する。しかしながら、ＱＲコード（登録商標）は、１つよりも多い歪み、および／または凸状もしくは湾曲した表面によって引き起こされる歪みとは異なるタイプの歪みを有し得る。
【0005】
したがって、撮像された、凸状または湾曲した基板によって引き起こされる歪みを有するＱＲコード（登録商標）、またはランダムまたは１つよりも多いタイプの歪みを有するＱＲコード（登録商標）を補正することができる方法の必要性が存在する。
【発明の概要】
【0006】
ここで、改善された方法および方法を実装する技術的設備が発明されている。本発明の様々な態様は、独立請求項に記載されていることによって特徴付けられる、方法、デバイス、および内部に記憶されたコンピュータプログラムを含むコンピュータ可読媒体を含む。本発明の様々な実施形態は、従属請求項に開示される。
【0007】
本発明の第１の態様によると、コンピュータ手段により、モジュール構造を含む、幾何学的に歪んだＱＲコード（登録商標）（４０）を補正するための方法であって、本方法は、入力として、幾何学的に歪んだＱＲコード（登録商標）（４０）及びＱＲコード（登録商標）（４０）の３つの外角の位置座標を提供すること、オーバーサンプリング行列を形成するために各モジュール（４１）を平均Ｆ×Ｆ個のサンプル要素（４２）に分割することによってＱＲコード（登録商標）（４０）のモジュールをオーバーサンプリングすることであって、Ｆが１より大きい整数である、前記オーバーサンプリングすること、オーバーサンプリング行列内の各サンプル要素（４２）の強度を決定すること、オーバーサンプリング行列の平均強度を計算すること、オーバーサンプリング行列内の各サンプル要素（４２）の強度から平均強度を減算すること、各サンプル要素（４２）の平均値を決定するために強度値をフィルタリングすること、および各モジュール（４１）の中心に対応するサンプル要素（４２）の位置を決定すること、反復を使用することによって、各モジュール（４１）の中心に対応するサンプル要素（４２）の強度に基づいて、各モジュール（４１）の色を決定すること、モジュール（４１）のデータ構造を含む待ち行列Ｑを形成することであって、データ構造が、モジュール（４１）の中心の位置、モジュール（４１）の色、およびＱＲコード（登録商標）（４０）内のモジュールの位置に関する情報を含む、前記形成すること、待ち行列Ｑ内の第１のデータ構造であり、かつ中心位置および色が未知であるモジュール（ｘ，ｙ）のデータ構造について、モジュール（ｘ，ｙ）（４５）およびその８つの隣接モジュールのｘ、ｙ座標の第1のリストを作成すること、その中心が既知の隣接モジュールに基づいて、モジュール（ｘ，ｙ）（４５）の推定中心座標（Ｅｘ，Ｅｙ）（４６）に対応するサンプル要素を計算すること、所定数のオフセットサンプル要素候補ＯＣを定義することであって、前記オフセットサンプル要素候補ＯＣが、（ｄｘ，ｄｙ）であり、ｄｘ及びｄｙが、集合｛－１，０，＋１｝に属する、前記定義すること、その中心が未知のモジュールについて、色の組み合わせの仮定の集合を提供すること、並びに各オフセットサンプル要素候補について、および各色の組み合わせの仮定について、座標（Ｅ＋ＯＣ×Ｆ）におけるオーバーサンプリング行列からの前記各オフセットサンプル要素候補の強度を読み取ることによって、前記オフセットサンプル要素候補ＯＣの強度を含む第2のリストを提供するステップであって、Ｅが推定中心座標（Ｅｘ，Ｅｙ）（４６）である、前記提供するステップ、第2のリスト内のサンプル要素の強度に対応する９つの色仮説（ＣＨ）の第3のリストを提供し、第2のリストおよび第3のリストを相関させ、モジュール（ｘ，ｙ）（４５）の中心の最高相関値を有するオフセットサンプル要素候補に対応するサンプル要素を決定するための相関結果を記憶するステップ、およびオーバーサンプリング行列から、最高相関値を有するオフセットサンプル要素候補の強度値を選ぶことによって、モジュール（ｘ，ｙ）（４５）の色を決定するステップを実施することを含む。
【0009】
一例によると、本方法は、モジュール（ｘ，ｙ）の決定された中心および色情報によって、モジュール（ｘ，ｙ）のデータ構造を更新することと、ＬＮＸＹリスト内のモジュール（ｘ，ｙ）座標を待ち行列Ｑに付加することと、をさらに含む。
【0010】
一例によると、オーバーサンプリングは、オーバーサンプリング行列を形成するために、ＱＲコード（登録商標）の各モジュールをＦ×Ｆ個のサンプル要素に分割することによって実施される。
【0011】
一例によると、本方法は、ＱＲコード（登録商標）の周囲のマージンをオーバーサンプリングすることをさらに含む。
【0012】
一例によると、マージンのオーバーサンプリングは、オーバーサンプリング行列の一部について、マージンの各モジュールをＦ×Ｆ個のサンプル要素に分割することによって実施される。
【0013】
一例によると、本方法は、ＱＲコード（登録商標）の情報内容を定義するためのモジュールのデータ構造から色情報を読み取ることをさらに含む。
【0014】
一例によると、Ｆは、４以上の整数である。
【0015】
一例によると、マージンＭは、ＱＲコード（登録商標）上の処理されるモジュールの数を決定する。
【0016】
一例によると、色の組み合わせの仮定は、未知の中心を有するモジュールの全ての可能な色の組み合わせを含む。
【0017】
一例によると、ＬＳＣリストおよびＬＣＨリストを相関させるときに、リスト内の要素が乗算され、加算される。
【0018】
本発明の第２の態様によると、非一時的コンピュータ可読媒体に具体化されたコンピュータプログラム製品が提供され、コンピュータプログラム製品が、コンピュータ命令を含み、コンピュータ命令が、システムまたは装置の少なくとも１つのプロセッサで実行されたときに、幾何学的に歪んだ、モジュール構造を含むＱＲコード（登録商標）の補正方法を実施するように構成されており、ここで補正方法は、本発明の第1の態様に対応する。
【0020】
一例によると、本方法は、モジュール（ｘ，ｙ）の決定された中心および色情報によって、モジュール（ｘ，ｙ）のデータ構造を更新することと、第１のリスト内のモジュール（ｘ，ｙ）座標を待ち行列Ｑに付加することと、をさらに含む。
一例によると、オーバーサンプリングは、オーバーサンプリング行列を形成するために、ＱＲコード（登録商標）の各モジュールをＦ×Ｆ個のサンプル要素に分割することによって実施される。
一例によると、本方法は、ＱＲコード（登録商標）の周囲のマージンをオーバーサンプリングすることをさらに含む。
一例によると、マージンのオーバーサンプリングは、オーバーサンプリング行列の一部について、マージンの各モジュールをＦ×Ｆ個のサンプル要素に分割することによって実施される。
一例によると、本方法は、ＱＲコード（登録商標）の情報内容を定義するためのモジュールのデータ構造から色情報を読み取ることをさらに含む。
一例によると、Ｆは、４以上の整数である。
一例によると、マージンＭは、ＱＲコード（登録商標）上の処理されるモジュールの数を決定する。
一例によると、色の組み合わせの仮定は、未知の中心を有するモジュールの全ての可能な色の組み合わせを含む。
一例によると、第2のリストおよび第3のリストを相関させるときに、リスト内の要素が乗算され、加算される。
本発明の第３の態様によると、幾何学的に歪んだ、モジュール構造を含むＱＲコード（登録商標）の補正方法を実施するための手段を含むデバイスが提供され、ここで補正方法は、本発明の第1の態様に対応する。
一例によると、本方法は、モジュール（ｘ，ｙ）の決定された中心および色情報によって、モジュール（ｘ，ｙ）のデータ構造を更新することと、第１のリスト内のモジュール（ｘ，ｙ）座標を待ち行列Ｑに付加することと、をさらに含む。
一例によると、オーバーサンプリングは、オーバーサンプリング行列を形成するために、ＱＲコード（登録商標）の各モジュールをＦ×Ｆ個のサンプル要素に分割することによって実施される。
一例によると、本方法は、ＱＲコード（登録商標）の周囲のマージンをオーバーサンプリングすることをさらに含む。
一例によると、マージンのオーバーサンプリングは、オーバーサンプリング行列の一部について、マージンの各モジュールをＦ×Ｆ個のサンプル要素に分割することによって実施される。
一例によると、本方法は、ＱＲコード（登録商標）の情報内容を定義するためのモジュールのデータ構造から色情報を読み取ることをさらに含む。
一例によると、Ｆは、４以上の整数である。
一例によると、マージンＭは、ＱＲコード（登録商標）上の処理されるモジュールの数を決定する。
一例によると、色の組み合わせの仮定は、未知の中心を有するモジュールの全ての可能な色の組み合わせを含む。
一例によると、第2のリストおよび第3のリストを相関させるときに、リスト内の要素が乗算され、加算される。
本発明の第３の態様によると、幾何学的に歪んだ、モジュール構造を含むＱＲコード（登録商標）の補正方法を実施するための手段を含むデバイスが提供され、ここで補正方法は、本発明の第1の態様に対応する。
一例によると、本方法は、モジュール（ｘ，ｙ）の決定された中心および色情報によって、モジュール（ｘ，ｙ）のデータ構造を更新することと、第１のリスト内のモジュール（ｘ，ｙ）座標を待ち行列Ｑに付加することと、をさらに含む。
【0021】
一例によると、オーバーサンプリングは、オーバーサンプリング行列を形成するために、ＱＲコード（登録商標）の各モジュールをＦ×Ｆ個のサンプル要素に分割することによって実施される。
【0022】
一例によると、本方法は、ＱＲコード（登録商標）の周囲のマージンをオーバーサンプリングすることをさらに含む。
【0023】
一例によると、マージンのオーバーサンプリングは、オーバーサンプリング行列の一部について、マージンの各モジュールをＦ×Ｆ個のサンプル要素に分割することによって実施される。
【0024】
一例によると、本方法は、ＱＲコード（登録商標）の情報内容を定義するためのモジュールのデータ構造から色情報を読み取ることをさらに含む。
【0025】
一例によると、Ｆは、４以上の整数である。
【0026】
一例によると、マージンＭは、ＱＲコード（登録商標）上の処理されるモジュールの数を決定する。
【0038】
一例によると、色の組み合わせの仮定は、未知の中心を有するモジュールの全ての可能な色の組み合わせを含む。
【0039】
一例によると、第２のリストおよび第３のリストを相関させるときに、リスト内の要素が乗算され、加算される。
【0040】
一例によると、本デバイスは、幾何学的に歪んだＱＲコード（登録商標）の画像を取り込むための画像センサを備える。
【0041】
一例によると、本デバイスは、幾何学的に歪んだＱＲコード（登録商標）の画像データを受信するための手段を備える。
【0042】
一例によると、本デバイスは、携帯電話、モバイルコンピュータ、タブレットコンピュータ、またはＱＲコード（登録商標）スキャナである。
【図面の簡単な説明】
【0043】
以下では、添付の図面を参照して、様々な例示的な実施形態がより詳細に説明されることになる。
【0044】
【図1】例として、歪んだＱＲコード（登録商標）を補正するために使用されるのに適したデバイスを示す。
【図2a】例として、幾何学的に歪んだＱＲコード（登録商標）の画像を示す。
【図3a】幾何学的に歪んでいないＱＲコード（登録商標）のモジュールを示す。
【図3b-f】例として、幾何学的に歪んだＱＲコード（登録商標）のモジュールを示す。
【図4a】例として、ＱＲコード（登録商標）画像上に配置されたモジュールと共に示される、幾何学的に歪んだＱＲコード（登録商標）の画像を示す。
【図4d】例として、読み取りのために補正されるように配置されたＱＲコード（登録商標）の各モジュール内で発生する極大値および極小値を決定するためのオーバーサンプリング行列上の２つのフィルタ位置を示す。
【図4e】例として、データ構造が試験下にあるモジュール（ｘ，ｙ）、ならびに色および中心位置が既知であるか、すなわち、モジュールＡであるか、または未知であるか、すなわち、モジュールＢであるかに関する情報を含むその隣接モジュールを示す。
【図4f】例として、推定された中心（Ｅｘ，Ｅｙ）および隣接モジュール内の対応する場所の周囲にオフセットサンプル要素候補を有する、モジュール（ｘ，ｙ）の推定された中心（Ｅｘ，Ｅｙ）を示す。
【図5】例として、幾何学的に歪んだＱＲコード（登録商標）を補正する方法のステップを示す。
【図6】例として、再帰のステップを示す。
【発明を実施するための形態】
【0045】
詳細な説明
本発明は、本発明の例示的な実施形態による方法に関し、本方法では、幾何学的に歪んだクイックレスポンス（ＱＲ）コードの画像データが、補正されるように配置される。画像データは、歪んだ、すなわち、変形したＱＲコード（登録商標）の画像を含む。したがって、デバイスは、ＱＲコード（登録商標）を読み取り、解釈することができない場合があるが、画像内のＱＲコード（登録商標）は、ＱＲコード（登録商標）の情報を読み取り可能にするために、補正、すなわち、歪み解消されるべきである。「クイックレスポンスコード、すなわち、ＱＲコード（登録商標）」という用語は、行列バーコードまたは二次元バーのタイプの形態を有するコードである。ＱＲコード（登録商標）は、黒色正方形、すなわち、正方形グリッド内に配置されたモジュール、すなわち、白色背景上のモジュールグリッドから構成され、ＱＲコード（登録商標）は、撮像デバイスによって読み取られ、ＱＲコード（登録商標）の情報が解釈され得るように、データ処理デバイスによって処理され得る。「撮像デバイス」という用語は、この文脈では、画像および／またはビデオ、すなわち、画像データを取り込むのに適した任意の画像センサ、例えば、白黒もしくはカラーカメラ、通常のもしくはスマートカメラ、または任意の好適なカメラを含む。加えて、「画像」という用語は、静止画像を含むのみならず、動的画像、例えば、ビデオのフレームも含む。
本発明は、本発明の例示的な実施形態による方法に関し、本方法では、幾何学的に歪んだクイックレスポンス（ＱＲ）コードの画像データが、補正されるように配置される。画像データは、歪んだ、すなわち、変形したＱＲコード（登録商標）の画像を含む。したがって、デバイスは、ＱＲコード（登録商標）を読み取り、解釈することができない場合があるが、画像内のＱＲコード（登録商標）は、ＱＲコード（登録商標）の情報を読み取り可能にするために、補正、すなわち、歪み解消されるべきである。「クイックレスポンスコード、すなわち、ＱＲコード（登録商標）」という用語は、行列バーコードまたは二次元バーのタイプの形態を有するコードである。ＱＲコード（登録商標）は、黒色正方形、すなわち、正方形グリッド内に配置されたモジュール、すなわち、白色背景上のモジュールグリッドから構成され、ＱＲコード（登録商標）は、撮像デバイスによって読み取られ、ＱＲコード（登録商標）の情報が解釈され得るように、データ処理デバイスによって処理され得る。「撮像デバイス」という用語は、この文脈では、画像および／またはビデオ、すなわち、画像データを取り込むのに適した任意の画像センサ、例えば、白黒もしくはカラーカメラ、通常のもしくはスマートカメラ、または任意の好適なカメラを含む。加えて、「画像」という用語は、静止画像を含むのみならず、動的画像、例えば、ビデオのフレームも含む。
【0046】
本方法では、幾何学的に歪んだクイックレスポンス（ＱＲ）コードの画像データが提供される。画像データは、例えば、撮像デバイス、別のデバイス、デバイスのメモリ、インターネット、またはクラウドサービスから受信されてもよく、または画像データは、デバイス自体の撮像デバイスによって取り込まれ得る。次に、ＱＲコード（登録商標）のモジュール、およびＱＲコード（登録商標）の周囲のマージンエリア、すなわち、ＱＲコード（登録商標）の周囲のフレームエリアを含む、ＱＲコード（登録商標）エリアが、オーバーサンプリング行列を作成するために、オーバーサンプリングされる。マージンの幅は、例えば、ＱＲコード（登録商標）の２つのモジュールの幅に対応し得る。次いで、このオーバーサンプリング行列の平均、すなわち、平均強度が決定され、オーバーサンプリング行列のサンプル要素の強度から減算され、その結果、より暗いおよび黒色のサンプル要素が負の値を有し、白色またはより明るいサンプル要素に対応するサンプル要素が正の値を有する。これらの減算されたサンプル値は、次いで、各モジュールのサンプル要素位置内で発生する極大値および極小値を示す情報を決定するために、線形フィルタリングされる。この後、モジュールの位置およびそれらの中心点は、少なくとも線形フィルタリングされたサンプル値、モジュールの極大および極小のサンプル値の位置、ならびに／または隣接モジュールの既知のもしくは以前に決定された色および中心点位置情報を使用して追跡され、次いで、モジュールの中心点の色が、モジュールの色を決定するためにオーバーサンプリング行列から読み取られる。決定された、すなわち、追跡によって計算された情報、すなわち、モジュール位置情報およびモジュールの色情報は、歪んでいないＱＲコード（登録商標）から読み取られ得るように、補正されたＱＲコード（登録商標）から読み取られ得る。
【0047】
本方法は、例えば、幾何学的に歪んだＱＲコード（登録商標）を補正するための画像データを処理するのに適したデバイス、またはデバイスを備えるシステムによって実施され得る。「処理」という用語は、この文脈では、任意のタイプの処理、および／または分析、および／または計算、および／または決定動作を指し得る。処理は、例えば、１つ以上のデジタル信号処理アルゴリズムによる画像データの信号処理を指し得る。本デバイスは、画像データを処理するための手段を含み得、例えば、該デバイスは、画像データのデジタル信号処理のための処理回路および電子機器、メモリ内のコンピュータプログラムコード、およびコンピュータプログラムコードを実行すると、該デバイスに、解釈されるように構成されたＱＲコード（登録商標）の画像データの信号処理を実行させる、プロセッサを備え得る。データ処理デバイスは、該デバイスの統合された部分であってもよく、または別個のデバイスであってもよい。加えて、該デバイスは、撮像手段、例えば、少なくとも１つの撮像デバイス、または他のデバイス、データベースもしくはインターネット、クラウドなどから画像データを受信するための手段を含み得る。さらに、該デバイスは、補正されたＱＲコード（登録商標）によって決定された措置を実施し、例えば、訪問されるウェブサイトまたは実施されるアプリケーションに関連する手段を含み得る。
【0048】
本発明の例示的な実施形態による方法、すなわち、歪んだＱＲコード（登録商標）画像データの補正ステップを実施するデバイスは、例えば、任意の携帯型電子デバイス、例えば、スマートデバイス、携帯電話、スマートカメラ、モバイルコンピュータ、モバイルコラボレーションデバイス、モバイルインターネットデバイス、スマートフォン、タブレットコンピュータ、タブレットパーソナルコンピュータ（ＰＣ）、パーソナルデジタルアシスタント、ハンドヘルドゲームコンソール、ＱＲコード（登録商標）スキャナ、ポータブルメディアプレーヤ、デジタルビデオカメラ（ＤＶＣもしくはデジタルカムコーダ）、ページャ、セルラ電子デバイス、非セルラ電子デバイス、またはパーソナルナビゲーションデバイス（ＰＮＤ）とすることができる。しかしながら、該デバイスはモバイルデバイスではない可能性もあり、例示的な実施形態による、歪んだＱＲコード（登録商標）の画像データを補正するための処理手段を備える任意の他のデバイスであってもよい。本方法は、例えば、クラウドサービスなどで実施され得ることも可能である。
【0049】
図１は、例示的な実施形態によるデバイス１０を示す。この実施形態では、デバイス１０は、プロセッサ１２、メモリ１４、通信インターフェース１６、ユーザインターフェース１８、およびカメラ１１などの画像取り込みモジュールを備えるか、または別様にそれらと通信する。プロセッサ１２は、いくつかの異なる方式で具体化され得る。プロセッサ１２は、例えば、コプロセッサ、マイクロプロセッサ、コントローラ、デジタル信号プロセッサ（ＤＳＰ）、付随するＤＳＰを有するか、もしくは有していない処理要素などの、様々なハードウェア処理手段の１つ以上として具体化され得る。プロセッサ１２は、独立して実施するように構成された１つ以上の処理コアを含み得る。プロセッサ１２は、メモリ１４に記憶されたか、またはプロセッサ１２に別様にアクセス可能である命令を実行するように構成され得る。プロセッサ１２は、本明細書に説明されるアルゴリズムおよび／または動作を実施するための命令によるプロセッサのさらなる構成によって、本発明の実施形態を用いるように構成された特定のデバイスのプロセッサであり得ることも可能である。
【0050】
画像取り込みモジュール１１は、デバイス１０の任意選択の部分である。画像取り込みモジュール１１は、例えば、カメラ、ビデオカメラ、またはＱＲコード（登録商標）の画像データを取り込むのに適した任意の他の画像取り込み手段とすることができる。画像取り込みモジュール１１は、プロセッサ１２と通信している。このように、画像取り込みモジュール１１は、全てのハードウェア、例えば、レンズもしくは他の光学構成要素、画像センサ、画像信号プロセッサ、およびデジタル画像ファイル、すなわち、取り込まれた画像から画像データを作成するために必要なソフトウェアを含み得る。一実施形態では、画像取り込みモジュール１１は、画像データを処理するためのコプロセッサなどの処理手段をさらに備え得る。
【0051】
メモリ１４は、例えば、１つ以上の揮発性および／または不揮発性メモリを含み得、すなわち、メモリ１４は、電子記憶デバイス、例えば、プロセッサ１２によって検索され得るデータを記憶するように構成されたゲートを含むコンピュータ可読記憶媒体であってもよい。メモリ１４は、本発明の例示的な実施形態に従って、デバイス１０が様々な機能を実行することを可能にするための情報、データ、画像データ、コンテンツ、アプリケーション、命令などを記憶するように構成され得る。追加的にまたは代替的に、メモリ１４は、プロセッサ１２による実行のための命令を記憶するように構成され得る。
【0052】
通信モジュール１６は、ネットワーク、および／または装置１０と通信する任意の他のデバイスもしくはモジュールもしくはカメラからデータを受信および／またはそれらに送信するように構成されている、ハードウェア、またはハードウェアおよびソフトウェアの組み合わせのいずれかに具体化されたデバイスまたは回路などの任意の手段であり得る。通信モジュール１６は、例えば、無線通信ネットワークとの通信を可能にするための少なくとも１つのアンテナおよびサポートハードウェアおよび／もしくはソフトウェア、またはケーブル、デジタル加入者線（ＤＳＬ）、ユニバーサルシリアルバス（ＵＳＢ）などを介した通信を可能にするためのハードウェア／ソフトウェアを含み得る。
【0053】
デバイス１０のユーザインターフェース１８はまた、デバイス１０の任意選択の部分であり得、ユーザに出力を提供し、ユーザ入力を受信するためにプロセッサ１２と通信し得る。ユーザインターフェース１８は、例えば、ディスプレイ、キーボード、マウス、タッチスクリーン、タッチエリア、ソフトキー、マイク、スピーカ、または他の入力／出力機構（図示せず）を含み得る。プロセッサ１２は、ユーザインターフェース１８の少なくともいくつかの機能を制御するように構成されたユーザインターフェース回路を備え得る。
【0054】
図２ａは、例として、幾何学的に歪んだＱＲコード（登録商標）２１の画像２０を示す。本発明の方法は、ＱＲコード（登録商標）２１の画像データを、少なくとも歪みが少なく、デバイスによって読み取り可能であるように、処理するために使用され得る。画像２０は、静止画像である。この例のＱＲコード（登録商標）２１は、中央部は曲がっているが、その側部は直線状である。ＱＲコード（登録商標）２１の周囲のマージンエリア２２も示されている。
【0055】
図２ｂは、例として、図２ａの幾何学的に歪んだＱＲコード（登録商標）２１のモジュール２３を示す。図２ｂから、モジュール２３が互いに対してどのように位置し、いくつかのモジュール２３のサイズがどのように他のモジュールのサイズとは異なるかが分かる。この例では、マージンエリア２２の幅２４は、２つのモジュールと同じ幅であるが、より大きくてもよく、例えば、３～４つのモジュールと同じ幅であってもよい。いくつかの幾何学的に歪んだＱＲコード（登録商標）では、少なくとも１つの側部が直線状ではないため、マージンエリアが必要とされ得、ＱＲコード（登録商標）が補正されるとマージンエリアも処理されるので、マージンエリアが歪んだＱＲコード（登録商標）の全てのモジュールが処理されることを確保する。しかしながら、幾何学的に歪んだＱＲコード（登録商標）が少なくとも１つの直線状ではない側部を含まない場合は、マージンは必要ではない。マージンエリア２２は、この例では、斜線付きの正方形によって示される。
【0056】
図３ａは、幾何学的に歪んでいないＱＲコード（登録商標）３０のモジュールを示す。図３ｂ～図３ｆは、例として、異なる方式で歪んでおり、本発明の方法によって補正され得る、幾何学的に歪んだＱＲコード（登録商標）のモジュールを示す。これらの図３ａ～図３ｆにはマージンエリアは示されていない。図３ｂは、幾何学的に歪んだＱＲコード（登録商標）３１のモジュール３２を示す。多くのサイズのモジュール３２が存在し、垂直および水平の両方で異なるレベルのモジュール３２が存在する。側部、すなわち、ＱＲコード（登録商標）３１の縁が不均一であり、この不均一さが、幾何学的に歪んだＱＲコード（登録商標）が補正されるときにマージンエリアが必要とされる理由である。図３ｃは、幾何学的に歪んだＱＲコード（登録商標）３３のモジュール３２を示す。このＱＲコード（登録商標）のモジュール３２は、ほぼ同じサイズであるが、水平に異なるレベルにある。ＱＲコード（登録商標）３３の垂直側部は、やはり非常に不均一である。図３ｄ～図３ｆは、幾何学的に歪んだＱＲコード（登録商標）３４、３５、３６のモジュール３２を示す。多くのサイズのモジュール３２が再び存在し、垂直および／または水平の両方で異なるレベルのモジュール３２が存在する。
【0057】
ここで、以下では、例えば、幾何学的に歪んだＱＲコード（登録商標）を、その情報が読み取り可能であるように、補正するために使用されるように配置された方法が説明される。図４ａ～図４ｆは、例として、本方法と関連して考察される特徴を示す。図４ａは、例として、ＱＲコード（登録商標）上に配置されたモジュールを有する幾何学的に歪んだＱＲコード（登録商標）の画像を示し、図４ｂは、例として、図４ａに示されるモジュールをオーバーサンプリングした後の、オーバーサンプリング行列の１つのモジュールおよびそのサンプル要素を示す。図４ｃは、例として、平均強度の減算後の図４ｂに示されるサンプルの平均強度を示す。図４ｄは、例として、図４ｃのモジュール上の２つのフィルタ位置を示し、フィルタは、元の画像のモジュール内で発生する極大値および極小値を決定するように配置される。図４ｅは、例として、データ構造が試験下にある、すなわち、本方法によって決定されるように配置されている、モジュール（ｘ，ｙ）と、それらの色および中心位置が既知であるか否かに関する情報を含むその隣接モジュールと、を示し、モジュール（Ａ）が既知の色および中心位置を有し、モジュール（Ｂ）が未知の色および中心位置を有する。図４ｆは、例として、推定された中心（Ｅｘ，Ｅｙ）および隣接モジュール内の対応する場所の周囲にオフセットサンプル要素候補を有する、モジュール（ｘ，ｙ）の推定された中心（Ｅｘ，Ｅｙ）を示す。
【0058】
歪んだＱＲコード（登録商標）４０の画像データ、およびファインダパターン４４を含む、ＱＲコード（登録商標）４０のそれらの３つの外角の位置座標が、本方法のために入力される。
【0059】
ＱＲコード（登録商標）４０のモジュールカウントが既知であり、Ｘ方向およびＹ方向の両方にＮ個のモジュール４１が存在し、そのため、合計でＮ×Ｎ個のモジュールが存在すると仮定される。モジュールの数は、例えば、１つのＱＲコード（登録商標）において２１～１７７であり得る。しかしながら、モジュール４１の数が知られていない場合、それは、いくつかの既知の方法、ならびにファインダパターンの幅および高さが常に８つのモジュールであるという情報を使用することによって計算され得る。
【0060】
本方法の第１のステップは、オーバーサンプリングステップであり、ＱＲコード（登録商標）エリアのモジュール４１およびＱＲコード（登録商標）の周囲のマージンエリアＭは、オーバーサンプリングされる。オーバーサンプリングとは、ＱＲコード（登録商標）エリアおよびマージンエリアＭのモジュールがサンプル要素に分割され、それにより、Ｆ×Ｆ個のサンプル要素がＱＲコード（登録商標）エリアおよびマージンエリアＭの各モジュール内に存在することを意味する。Ｆは、オーバーサンプリング係数であり、それが本方法に対して選択され得るか、または事前定義され得る。
【0061】
まず、中央ファインダパターン４４の角が選択されるか、または原点Ｏとして事前設定され、図４ａに示されている。（ステップ１．１）
【0062】
座標系のＸおよびＹ軸は、原点Ｏからファインダパターン４４を含む他の２つの角の各々に向かう方向として選択される。これらのＸおよびＹ軸もまた、図４ａに示されている。（ステップ１．２）
【0063】
オーバーサンプリング係数Ｆは、図４ａ～図４ｆの例のように、４以上、例えば、Ｆ＝８の整数であるが、既に述べたように、Ｆは、少なくとも４であるか、または４よりも大きい。Ｆは、本方法のために事前定義される。この後、マージンＭが選択されるか、または事前定義され得る。マージンＭは、補正方法がＸおよびＹ軸によって設定された予想される境界をオーバーランするモジュールの数、すなわち、幾何学的に歪んだＱＲコード（登録商標）を補正するための方法の方法ステップが実施される、予想されるＱＲコード（登録商標）４０の周囲のモジュールの数を決定する。Ｍは、クワイエットゾーン、すなわち、ＱＲコード（登録商標）の周囲の白色エリアよりも小さい。マージンＭは、図４ａに示される。（ステップ１．３）
【0064】
次いで、メモリが配分される、すなわち、サイズの行列（（Ｎ＋２×Ｍ）×Ｆ）×（（Ｎ＋２×Ｍ）×Ｆ）、すなわち、オーバーサンプリング行列に割り当てられる。（ステップ１．４）
【0065】
次いで、マージンＭのエリアを含むＱＲコード（登録商標）４０のエリアがサンプリングされる。サンプリングとは、オーバーサンプリング行列の各サンプル要素について強度が決定されることを意味する。サンプリングは、モジュール座標（－Ｍ、－Ｍ）（画像４ａに示される）に対応する画像座標から開始され、モジュール座標（Ｎ＋Ｍ、Ｎ＋Ｍ）（これも画像４ａに示される）に対応する画像座標で終了する。各モジュール内に少なくとも平均Ｆ×Ｆ個のサンプル要素が存在するように、ｘ方向およびｙ方向の両方でモジュール４１毎に画像から取得されたＦ個のサンプル、すなわち、サンプル要素が存在する。サンプリングポイントが画像内で移動するときに沿う方向は、ＸおよびＹ軸の方向によって決定される。この手順は、サンプリング手順が全ての（Ｎ＋２Ｍ）×（Ｎ＋２Ｍ）モジュールを往来し、（（Ｎ＋２×Ｍ）×Ｆ）×（（Ｎ＋２×Ｍ）×Ｆ）サンプル要素を生成する際に、オーバーサンプリング行列のサンプル要素をそれらの強度値で満たす。オーバーサンプリング行列の１つのモジュール４１が図４ｂに示され、モジュール４１では、サンプル要素４２もまた示され、この例では、Ｆ＝８であるため、各モジュール４１内のサンプル要素４２の数は、８×８＝６４であり、これは、モジュール４１に示される。Ｘ軸に２８個のモジュール、Ｙ軸に２８個のモジュールが存在し、マージンが、２つのモジュールであり、Ｎ＝２８およびＭ＝２、したがって、オーバーサンプリング行列のサンプル要素の数は、（（２８＋２×２）×８）×（２８＋２×２）×８）＝２５６×２５６である。ここから、データ処理方法の残部は、例えば、ＱＲコード（登録商標）内のモジュールの位置などに関連する必要な情報を含むオーバーサンプリング行列に対して実施される（ステップ１．５）。Ｎとしての２８は、ＱＲコード（登録商標）内のモジュールの数の単なる例であり、第２のステップのアイデアを明確にするために本明細書で使用されるだけであることに留意されたい。
【0066】
補正方法の第２のステップは、平均強度決定および強度の正規化を含む強度ステップである。まず、平均強度が決定され、すなわち、オーバーサンプリング行列全体について計算される。これは、いくつかの方式、例えば、ＱＲコード（登録商標）４０の３つの角におけるファインダパターン４４を使用することによって、またはサンプリング行列の算術平均を使用することによって、行われ得る。（ステップ２．１）
【0067】
次いで、平均強度は、オーバーサンプリング行列内の各サンプル要素の強度から減算され、そのため、暗いおよび黒色のモジュールに対応するサンプル要素が負になり、白色および明るいモジュールに対応するサンプル要素が正になる。例えば、オーバーサンプリング行列のサンプル要素の強度決定は、まず、サンプル要素について０～２５５の強度値を与え得る。平均強度の減算後、範囲は、－１２８～１２７であり、そのため、例えば、黒色に対応する強度値０を最初に有するサンプル要素は、減算後に－１２８の強度値を有し、暗色に対応する強度値１００を最初に有するサンプル要素は、減算後に－２８の強度値を有する。強度範囲は、この例の０～２５５に限定されないが、自由に選択され得る。サンプル要素の減算された強度値を含むモジュール４１の例が図４ｃに示される。しかし、図４ｃにおけるこれらの強度値は、繰り返しになるが、サンプル要素の可能性のある減算された強度値の単なる例であり、単にこの第２のステップのアイデアを示すように配置されていることに留意されたい。（ステップ２．２）
【0068】
本方法の第３のステップは、オーバーサンプリング行列内の強度値のフィルタリングに関する。最初に、線形２ＤフィルタのカーネルサイズＫが選択され得るか、またはそれが事前定義され得る。好適なフィルタの一例は、各フィルタ係数が１／２５であるように、均一な５×５ボックスフィルタ４３である。フィルタは、異なるサイズまたは形状を有してもよい。また、例えば、ボックスフィルタの代わりにガウスフィルタ、または強度値のこのフィルタリングに使用されるのに適した任意の他のフィルタを使用することも可能である。（ステップ３．１）
【0069】
次いで、オーバーサンプリング行列およびその強度値は、このフィルタ４２でフィルタリングされる。結果として、フィルタは、ボックスフィルタが使用されるときの各サンプル要素の平均値と、フィルタ４３内の中間のサンプル要素である、いくつかの他のフィルタが使用されるときの各サンプル要素の加重平均値と、を計算する。平均は、オーバーサンプリング行列の各サンプル値４２について計算される。フィルタリングするように配置されたサンプル要素の周囲に十分なサンプル要素が存在しない場合、フィルタ４３内に残るこれらの値は、平均値の算出に使用される。中央の１つのサンプル要素の２つの例は、図４ｄのフィルタ４３の内部のＭａ１およびＭａ２によって示される。（ステップ３．２）
【0070】
このフィルタリング演算の結果として、極大値または極小値、すなわち、各モジュール４１内の最低または最高平均値が決定される。極大値もしくは極小値、または少なくとも極大値もしくは極小値の近くのエリアは、幾何学的に歪んでいなかった、元のＱＲコード（登録商標）内の、幾何学的に歪んでいなかったモジュールの、および本方法の出力でもあるモジュールの中心に対応する位置を含む可能性がある。（ステップ３．３）
【0071】
本方法の第４のステップは、歪んだＱＲコード（登録商標）４０のモジュールの位置の追跡に関する。追跡は、例えば、再帰を使用することによって行われ得る。最初に、再帰がモジュールの中心位置を追跡するために使用されるとき、再帰は、既知の３つの角のモジュール座標をＱによって表される待ち行列に挿入することによって開始される。既知の座標は、ファインダパターン４４があり、かつ座標がこれらのパターン４４の外角に対応する、角に関する。外角は、ＱＲコード（登録商標）４０の外角であるパターン４４の角である。座標は、（０，０）、（０，Ｎ－１）、および（Ｎ－１，０）であり、Ｎは、第１のステップで説明されるように、方向毎のモジュールの数である。モジュール座標は、オーバーサンプリング行列のサンプル要素の座標とは異なる。モジュール座標に加えて、オーバーサンプリング行列座標およびモジュールの色の観点でモジュールの中心の位置に関する情報が添付され、すなわち、待ち行列Ｑに挿入されたデータ構造に記憶される。モジュールの中心の位置は、第３のステップで計算された強度の極大値もしくは極小値、または極大値もしくは極小値の隣のサンプル要素の可能性が最も高い。デフォルトでは、中心モジュールの位置および色の両方が「未知」として最初にマークされている。（ステップ４．１）
【0072】
待ち行列Ｑは、ここで、ステップ４．１でそれに挿入されたモジュールのデータ構造を含む。次いで、これらのモジュール、または第４のステップの後期段階でＱに追加され、中心の位置および色がまだ決定されていない、すなわち、それらのモジュールの中心の位置および色が未知であるモジュールについて、以下のステップ４．３～４．１６が、待ち行列Ｑ内のそれらのモジュールに対して、一度に１つのモジュールに実施される。ステップ４．３～４．１６は、再帰ループを形成する。（ステップ４．２）
【0073】
Ｑの第１のデータ構造（モジュール座標、中心の位置、および色を含む）は、処理のために待ち行列Ｑから取得される。（ステップ４．３）
【0074】
しかしながら、待ち行列Ｑ内のデータ構造におけるモジュールの中心座標の位置および色が既に知られている場合、例えば、それは、ステップ４．３～４．１６が実施された、先のラウンドで決定されたものであり、待ち行列Ｑ内の次のデータ構造が処理のために取得され、すなわち、再帰は、ステップ４．３に戻って継続する。（ステップ４．４）
【0075】
データ構造内のモジュールの中心および色が知られていない、すなわち、未知である場合、再帰は、次に進む。モジュールのｘおよびｙ（ｘ，ｙ）座標、ならびにその８つの隣接モジュールの座標から構成される座標のリストが作成される。そのため、リストは、次の座標ペア（ｘ－１，ｙ－１）、（ｘ，ｙ－１）、（ｘ＋１，ｙ－１）、（ｘ－１，ｙ）、（ｘ，ｙ）（ｘ＋１，ｙ）、（ｘ－１，ｙ＋１）、（ｘ，ｙ＋１）、および（ｘ＋１，ｙ＋１）を含む。このリストは、ＬＮＸＹとして示され得、データ構造が現在試験下にあるモジュールは、例えば、モジュール（ｘ，ｙ）４５（図４ｅに示される）として呼ばれ得る。（ステップ４．５）
【0076】
リスト内の隣接座標は、分離され得、すなわち、２つの集合に分割され得、集合Ａは、モジュールの既知の中心の位置および色を有する隣接モジュールを含み、集合Ｂは、モジュールの未知の中心の位置および色を有する隣接モジュールを含む。集合ＡおよびＢの隣接数は、それぞれ、ＮＡおよびＮＢによって示される。ＮＡ＋ＮＢ＝９。モジュール（ｘ，ｙ）４５自体が集合Ｂに属している。ＡおよびＢ集合のモジュールが図４ｅに示される（ステップ４．６）。
【0077】
次に、中心の初期推定値に対応するサンプル要素、すなわち、モジュール（ｘ，ｙ）４５の中心推定値（Ｅｘ，Ｅｙ）４６が、集合Ａ内の隣接の中心の情報を使用して、すなわち、それに基づいて計算される。例えば、集合Ａがモジュール（ｘ－１，ｙ）および（ｘ＋１，ｙ）から構成されると想定され得る。モジュール（ｘ－１，ｙ）の中心が、オーバーサンプリングされた座標（Ｓｘ，Ｓｙ）におけるサンプル要素である場合、モジュール（ｘ，ｙ）４５の中心が、オーバーサンプリングされた座標（Ｓｘ＋Ｆ，Ｓｙ）におけるサンプル要素であると予測され得る。同様に、モジュール（ｘ＋１，ｙ）の中心がオーバーサンプリングされた座標（Ｒｘ，Ｒｙ）におけるサンプル要素である場合、我々は、モジュール（ｘ，ｙ）４５の中心がオーバーサンプリングされた座標（Ｒｘ－Ｆ，Ｒｙ）におけるサンプル要素であると予測する。最終的な推定値は、さらに、成分推定値の平均である。この例では、中心推定サンプル要素は、（Ｅｘ，Ｅｙ）＝（Ｓｘ＋Ｆ＋Ｒｘ－Ｆ，Ｓｙ＋Ｒｙ）／２＝（（Ｓｘ＋Ｒｘ）／２，（Ｓｙ＋Ｒｙ）／２）になる。（ステップ４．７）
【0078】
しかしながら、集合Ａが空である場合、すなわち、そのモジュール中心座標および色が既知であるいかなる隣接も存在しない場合、モジュール（ｘ，ｙ）４５の中心の推定値は、（（Ｍ＋ｘ＋１／２）×Ｆ，（Ｍ＋ｙ＋１／２）×Ｆ）であるように設定され得る。しかし、座標（ｘ，ｙ）が待ち行列Ｑに押し込まれた３つの初期座標のうちの１つ、すなわち、ＱＲコード（登録商標）４０のファインダパターン４４の外角のうちの１つである場合のみ、集合Ａは、空であり得る。（ステップ４．８）
【0079】
ステップ４．８でモジュール（ｘ，ｙ）４５の中心推定値（Ｅｘ，Ｅｙ）４６に対応するサンプル要素を推定した後、９つのオフセットサンプル要素候補ｘのリストが形成され、すなわち、オフセットサンプル要素候補ｘが定義される。リストは、中心推定値（Ｅｘ，Ｅｙ）４６と、（Ｅｘ，Ｅｙ）４６の周囲の８つのオフセットサンプル要素候補ｘと、を含む。（Ｅｘ，Ｅｙ）４６の周囲のオフセットサンプル要素候補は、モジュール（ｘ，ｙ）４５内およびその隣接モジュール内にオフセットサンプル要素行列４７を形成する。モジュール（ｘ，ｙ）４５の実際の中心は、推定（ステップ４．７または４．８）で決定された（Ｅｘ，Ｅｙ）４６にない場合がある。それゆえに、中心が実際に、中心推定値（Ｅｘ，Ｅｙ）４６のサンプル要素にあるか、または中心推定値（Ｅｘ，Ｅｙ）４６のサンプル要素の隣のオフセットサンプル要素にあるかを決定するために、（Ｅｘ，Ｅｙ）４６の周囲の８つのサンプル要素もまた、中心推定値（Ｅｘ，Ｅｙ）４６のサンプル要素に加えて試験される。オフセットサンプル要素候補は、（ｄｘ、ｄｙ）であり、ｄｘおよびｄｙは、集合｛－１，０，＋１｝に属する。このリスト内のオフセットサンプル要素のうちの１つは、モジュール（ｘ，ｙ）４５の中心を調節するために使用されることになり、すなわち、実際の、すなわち、モジュール（ｘ，ｙ）４５の決定された中心になる。モジュール（ｘ，ｙ）４５の中心が実際にその位置にあるか否かを決定するために、モジュール（ｘ，ｙ）４５のオフセットサンプル要素候補が試験されるとき、オフセットサンプル要素行列４７内の対応する位置にある隣接モジュール内のオフセットサンプル要素は、モジュール（ｘ，ｙ）のオフセットサンプル要素候補に加えて使用される。例えば、モジュール（ｘ，ｙ）４５の右上オフセットサンプル要素候補が試験下にある場合、隣接モジュールのオフセットサンプル要素行列４７内の右上オフセットサンプル要素候補が使用される。右上オフセットサンプル要素候補は、図４ｆにおいて丸で囲まれている。一般に、補正方法の他の例では、９つのオフセットサンプル要素候補の代わりに、例えば、５つのオフセットサンプル要素候補を使用することが可能であり、中心サンプル要素は、繰り返しになるが、中心推定値（Ｅｘ，Ｅｙ）４６（ステップ４．７または４．８で推定される）のサンプル要素であり、他の４つのオフセットサンプル要素は、（Ｅｘ，Ｅｙ）４６に加えて、モジュール（ｘ，ｙ）４５の中心について可能な位置である。（ステップ４．９）
【0080】
この後、集合Ｂのモジュール、すなわち、中心が依然として未知であるモジュールについての全ての可能な色の組み合わせの集合が、提供されるように配置される。２＾ＮＢの可能な色の組み合わせが存在する。色の組み合わせの中で、－１は、黒色を意味し、＋１は、白色を意味する。例えば、Ｂに４つのモジュールが存在する場合、色の組み合わせの数は、２＾４＝１６である。可能な色の組み合わせ、すなわち、色の組み合わせの仮定（ＣＨ）は、例えば、（－１，－１，－１，＋１，＋１，＋１，＋１，＋１，＋１）または（－１，－１，－１，＋１，＋１，－１，＋１，＋１，＋１）であり得る。これらの例示的な組み合わせから、この例では、最初の５つの色が同じであること、すなわち、それらがモジュールの色であることが分かり、色は、以前に決定されているか、または少なくとも既知である。他の最後の４つは、色の可能性であり、ここで、例示的な組み合わせの偏差は、第６のモジュールの色に関連する。第１のＣＨは、第６のモジュールが白色（＋１）であることを示唆し、第２のＣＨが黒色（－１）であることを示唆する。（ステップ４．１０）
【0081】
以下のステップ４．１１～４．１６は、モジュール（ｘ，ｙ）４５の各９つのオフセットサンプル要素候補（ＯＣ）（推定されたサンプル要素（Ｅｘ，Ｅｙ）４６およびその周囲の８つのオフセットサンプル要素）について、ならびに各色の組み合わせの仮定（ＣＨ）について実施され、すなわち、ステップ４．１１～４．１６は、９×２＾ＮＢ回、この例では、９×１６回実施される。
【0082】
オフセットサンプル要素候補のサンプル要素の９つの強度（集合Ａおよび集合Ｂ内の各モジュールに１つ）から構成されるＬＳＣによって示されるリストは、サンプル、すなわち、座標（Ｅ＋ＯＣ×Ｆ）におけるオーバーサンプリング行列からの強度を読み取ることによって提供され、Ｅ＝（Ｅｘ，Ｅｙ）４６は、ステップ４．７で定義された初期推定値である。言い換えると、モジュール（ｘ，ｙ）４５のオフセットサンプル要素候補は、モジュール（ｘ，ｙ）４５の中心が実際にその位置にあるか否かを決定するために試験されるステップ４．９に説明されるように、オフセットサンプル要素行列４７内の対応する位置にある隣接モジュール内のオフセットサンプル要素は、モジュール（ｘ，ｙ）のオフセットサンプル要素候補に加えて使用され、したがって、各オフセットサンプル要素候補のＬＳＣリストでは、９つの強度、すなわち、オフセットサンプル要素候補自体の強度、およびオフセットサンプル要素行列４７内の対応する位置にある隣接モジュール内のオフセットサンプル要素の強度が決定される。そして、これは、モジュール（ｘ，ｙ）４５の各オフセットサンプル要素候補について行われる。（ステップ４．１１）
【0083】
この後、ＬＳＣリスト内のサンプル要素の強度に対応する９つの色仮説（ＣＨ）のリストが提供される。このリストは、色の仮説のリスト（ＬＣＨ）によって示され、集合Ａ内の隣接モジュールについて、ＬＣＨへの既知の色は、集合Ａのモジュールに対応するデータ構造からコピーされ、集合Ｂ内の隣接モジュールについて、ステップ４．１０に例示されるように、ＬＣＨへの仮説ＣＨが生成される。（ステップ４．１２）
【0084】
次いで、ＬＳＣリストおよびＬＣＨリストが相関され、相関結果が記憶される。相関とは、リスト内の要素が乗算され、加算されることを意味する。相関値が高いほど、色の組み合わせの仮説が正しく、オフセットサンプル要素候補がモジュールの中心に対応する可能性が高くなる。例えば、ＣＨの組み合わせ（－１，－１，－１，＋１，－１，＋１，＋１，＋１，＋１）（第５のサンプル要素候補の強度で乗算されたとき、および乗算結果の加算後）が、（Ｅｘ，Ｅｙ）４６のサンプル要素に対応する第５のオフセットサンプル要素候補の最高相関値を提供する場合、モジュール（ｘ，ｙ）４５の中心が（Ｅｘ，Ｅｙ）４６にある可能性が高い。上記のフィルタリングステップ、第３のステップが、色の仮説が正しければ相関値がモジュールの中心に向かって増加することを確保し、この特徴がモジュール追跡手順の核心である。（ステップ４．１３）
【0085】
それゆえに、最高相関値を有するオフセットサンプル要素候補に対応するサンプル要素は、ステップ４．１３で考察されるように、モジュール（ｘ，ｙ）４５の中心について選択され得る。（ステップ４．１４）
【0086】
次いで、ステップ４．１４で選択されたサンプル要素候補は、モジュール（ｘ，ｙ）４５のデータ構造に、モジュール（ｘ，ｙ）４５の中心として記憶され得る。このサンプル要素の色は、第３のステップで提供されたオーバーサンプリング行列から取得される。この色は、モジュール（ｘ，ｙ）４５の色を表し、モジュール（ｘ，ｙ）４５のデータ構造に記憶される。（ステップ４．１５）
【0087】
ＬＮＸＹリストのモジュール座標を待ち行列Ｑに付加する（ステップ４．５を参照）。これは、再帰がコード内の各モジュールを往来することになることを確保する。（ステップ４．１６）
【0088】
この後、ＱＲコード（登録商標）補正方法は、モジュールの情報を読み取ることに関する第５のステップに進む。再帰の結果は、ＱＲコード（登録商標）の各モジュールについてのデータ構造に記憶される。データ構造は、各モジュールの色、およびＱＲコード（登録商標）４０内のモジュールの位置を含む。色情報は、ここで、補正されたＱＲコード（登録商標）の情報内容を読み取るために使用され得、これは、幾何学的に歪む前の元のＱＲに実質的に対応する。補正されたＱＲコード（登録商標）の情報内容を読み取る必要がない場合があるが、後で使用するために記憶されてもよい。
【0089】
図５は、例として、モジュール構造を備える幾何学的に歪んだＱＲコード（登録商標）を補正する方法５０のステップを示す。ステップ５１では、オーバーサンプリング行列を形成するために各モジュールをＦ×Ｆ個のサンプル要素に分割することによって、ＱＲコード（登録商標）のモジュールがオーバーサンプリングされる。ステップ５２では、オーバーサンプリング行列内の各サンプル要素について、強度が決定される。ステップ５３では、オーバーサンプリング行列の平均強度が計算される。ステップ５４では、平均強度が、オーバーサンプリング行列内の各サンプル要素の強度から減算される。ステップ５５では、強度値が、各サンプル要素の平均値を決定するためにフィルタリングされる。ステップ５６では、各モジュールの中心に対応するサンプル要素が追跡され、再帰を使用することによって、各モジュールの中心に対応するサンプル要素の強度に基づいて、各モジュールの色が決定される。本方法のステップ５６は、図６に示される再帰のステップを含む。
【0090】
図６は、例として、再帰方法６０のステップを示す。ステップ６１では、モジュールのデータ構造を含む待ち行列Ｑが形成される。データ構造は、モジュールの中心の位置、モジュールの色、およびＱＲコード（登録商標）内のモジュールの位置に関する情報を含む。ステップ６２では、モジュール（ｘ，ｙ）およびその８つの隣接モジュールのｘ、ｙ座標のＬＮＸＹリストが、待ち行列Ｑ内の第１のデータ構造でありかつ中心位置および色が未知であるモジュール（ｘ，ｙ）のデータ構造について作成される。ステップ６３では、モジュール（ｘ，ｙ）の中心推定値（Ｅｘ，Ｅｙ）に対応するサンプル要素が、中心が既知の隣接モジュールに基づいて計算される。ステップ６４では、所定数のオフセットサンプル要素候補ＯＣが定義される。このオフセットサンプル要素候補ＯＣは、中心推定値（Ｅｘ，Ｅｙ）および中心推定値（Ｅｘ，Ｅｙ）の周囲のサンプル要素を含む。ステップ６５では、中心が未知のモジュールについて、色の組み合わせの仮定の集合が提供される。ステップ６５の後、各オフセットサンプル要素候補について、および各色の組み合わせの仮定について、以下のステップ６６～６９が実施される。ステップ６６では、座標（Ｅ＋ＯＣ×Ｆ）におけるオーバーサンプリング行列からの各オフセットサンプル要素候補の強度を読み取ることによって、オフセットサンプル要素候補ＯＣの強度を含むＬＳＣリストが提供され、Ｅは、中心推定値（Ｅｘ，Ｅｙ）である。ステップ６７では、ＬＳＣリスト内のサンプル要素の強度に対応する９つの色仮説（ＣＨ）のＬＣＨリストが提供される。ステップ６８では、ＬＳＣリストおよびＬＣＨリストが相関され、相関結果が、モジュール（ｘ，ｙ）の中心について最高相関値を有するオフセットサンプル要素候補に対応するサンプル要素を決定するために記憶される。ステップ６９では、オーバーサンプリング行列から、最高相関値を有するオフセットサンプル要素候補の強度値を選ぶことによって、モジュール（ｘ，ｙ）の色が決定される。
【0091】
ＱＲコード（登録商標）の情報内容を読み取るためにデータ構造の色情報を使用することに加えて、ＱＲコード（登録商標）４０内の各モジュールの色および各モジュールの位置情報の両方を使用し、表面が、もはや幾何学的に歪んでいないようにＱＲコード（登録商標）が印刷される表面を再形成、すなわち、再構築することが可能である。この再形成されたＱＲコード（登録商標）は、次いで、例えば、元のＱＲコード（登録商標）の複製を生成すること、または補正されたＱＲコード（登録商標）もしくは補正された表面が必要とされ得る任意の他の方式に使用され得る。
【0092】
いくつかの例示的な実施形態では、方法ステップの順序が変更されてもよく、同じ方法ステップが同時に実施されてもよく、および／または方法ステップのいくつかが実施される必要がないことに留意されたい。
【0093】
本発明の様々な例示的な実施形態は、メモリ内に存在し、関連するデバイスに本発明を実行させる、コンピュータプログラムコードの助けを借りて実装され得る。例えば、デバイスは、画像データを処理、受信および送信するための回路および電子機器と、メモリ内のコンピュータプログラムコードと、コンピュータプログラムコードを実行すると、デバイスに例示的な実施形態の特徴を実行させるプロセッサと、を備え得る。
【0094】
本発明は、上記の例のみに限定されるものではなく、添付の特許請求の範囲の範囲内で修正され得ることが明らかである。
本件出願は、以下の態様の発明を提供する。
（態様１）
コンピュータ手段により、モジュール構造を含む幾何学的に歪んだＱＲコード（登録商標）（４０）を補正するための方法であって、前記方法が、
オーバーサンプリング行列を形成するために各モジュール（４１）をＦ×Ｆ個のサンプル要素（４２）に分割することによって、前記ＱＲコード（登録商標）（４０）のモジュールをオーバーサンプリングすること、
前記オーバーサンプリング行列内の各サンプル要素（４２）の強度を決定すること、
前記オーバーサンプリング行列の平均強度を計算すること、
前記オーバーサンプリング行列内の各サンプル要素（４２）の強度から前記平均強度を減算すること、
各サンプル要素（４２）の平均値を決定するために強度値をフィルタリングすること、及び
各モジュール（４１）の中心に対応するサンプル要素（４２）を追跡し、再帰を使用することによって、各モジュール（４１）の前記中心に対応するサンプル要素（４２）の強度に基づいて各モジュール（４１）の色を決定することを含むことを特徴とする、前記方法。
（態様２）
前記再帰は、
前記モジュール（４１）のデータ構造を含む待ち行列Ｑを形成することであって、データ構造が、前記モジュール（４１）の中心の位置、前記モジュール（４１）の色、および前記ＱＲコード（登録商標）（４０）内のモジュール（４０）の位置に関する情報を含む、前記形成すること、
前記待ち行列Ｑ内の第１のデータ構造であり、かつ中心位置および色が未知であるモジュール（ｘ，ｙ）のデータ構造について、前記モジュール（ｘ，ｙ）（４５）およびその８つの隣接モジュールのｘ、ｙ座標のＬＮＸＹリストを作成すること、
中心が既知である隣接モジュールに基づいて、前記モジュール（ｘ，ｙ）（４５）の中心推定値（Ｅｘ，Ｅｙ）（４６）に対応するサンプル要素を計算すること、
所定数のオフセットサンプル要素候補ＯＣを定義することであって、前記オフセットサンプル要素候補ＯＣが、前記中心推定値（Ｅｘ，Ｅｙ）（４６）および前記中心推定値（Ｅｘ，Ｅｙ）（４６）の周囲のサンプル要素を含む、前記定義すること、
中心が未知のモジュールについて、色の組み合わせの仮定の集合を提供すること、並びに
各オフセットサンプル要素候補について、および各色の組み合わせの仮定について、
座標（Ｅ＋ＯＣ×Ｆ）における前記オーバーサンプリング行列からの各前記オフセットサンプル要素候補の強度を読み取ることによって、前記オフセットサンプル要素候補ＯＣの強度を含むＬＳＣリストを提供するステップであって、Ｅが、前記中心推定値（Ｅｘ，Ｅｙ）（４６）である、前記提供するステップ、
ＬＳＣリスト内のサンプル要素の前記強度に対応する９つの色仮説（ＣＨ）のＬＣＨリストを提供し、ＬＳＣリストおよびＬＣＨリストを相関させ、前記モジュール（ｘ，ｙ）（４５）の前記中心の最高相関値を有する前記オフセットサンプル要素候補に対応するサンプル要素を決定するための前記相関結果を記憶するステップ、及び
前記オーバーサンプリング行列から、最高相関値を有する前記オフセットサンプル要素候補の強度値を選ぶことによって、前記モジュール（ｘ，ｙ）（４５）の前記色を決定するステップを実施すること、を含む、態様１に記載の方法。
（態様３）
前記方法が、
前記モジュール（ｘ，ｙ）（４５）の前記決定された中心および色情報によって、前記モジュール（ｘ，ｙ）（４５）の前記データ構造を更新すること、及び
ＬＮＸＹリスト内のモジュール（ｘ，ｙ）（４５）座標を待ち行列Ｑに付加すること、をさらに含む、態様２に記載の方法。
（態様４）
前記方法が、前記ＱＲコード（登録商標）（４０）の周囲のマージンＭをオーバーサンプリングすることをさらに含む、態様１～３のいずれか一項に記載の方法。
（態様５）
前記マージンＭのオーバーサンプリングが、前記オーバーサンプリング行列の一部について、前記マージンＭの各モジュールをＦ×Ｆ個のサンプル要素に分割することによって実施される、態様４に記載の方法。
（態様６）
前記方法が、
前記ＱＲコード（登録商標）（４０）の情報内容を定義するためのモジュール（４１）のデータ構造から色情報を読み取ることをさらに含む、態様１～５のいずれか一項に記載の方法。
（態様７）
Ｆが、４以上の整数である、態様３～６のいずれか一項に記載の方法。
（態様８）
マージンＭが、前記ＱＲコード（登録商標）（４０）上の処理されるモジュールの数を決定する、態様４～７のいずれか一項に記載の方法。
（態様９）
色の組み合わせの仮定が、未知の中心を有する前記モジュールの全ての可能な色の組み合わせを含む、態様２または３に記載の方法。
（態様１０）
ＬＳＣリストおよびＬＣＨリストを相関させるときに、前記リスト内の前記要素が乗算され、加算される、態様２または３に記載の方法。
（態様１１）
非一時的コンピュータ可読媒体（１４）に具体化されたコンピュータプログラム製品であって、前記コンピュータプログラム製品が、コンピュータ命令を含み、前記コンピュータ命令が、システムまたは装置の少なくとも１つのプロセッサ（１２）で実行されたときに、態様１～１０のいずれか一項に記載の方法を実施するように構成されている、コンピュータプログラム製品。
（態様１２）
態様１～１０のいずれか一項に記載の方法を実施するための手段を備える、幾何学的に歪んだＱＲコード（登録商標）（４０）を補正するためのデバイス（１０）。
（態様１３）
前記デバイス（１０）が、前記幾何学的に歪んだＱＲコード（登録商標）（４０）の画像を取り込むための画像センサ（１１）、または前記幾何学的に歪んだＱＲコード（登録商標）（４０）の画像データを受信するための手段（１６）を備える、態様１２に記載のデバイス（１０）。
（態様１４）
前記デバイス（１０）が、携帯電話、モバイルコンピュータ、タブレットコンピュータまたはＱＲコード（登録商標）スキャナである、態様１２または１３に記載のデバイス（１０）。
本件出願は、以下の態様の発明を提供する。
（態様１）
コンピュータ手段により、モジュール構造を含む幾何学的に歪んだＱＲコード（登録商標）（４０）を補正するための方法であって、前記方法が、
オーバーサンプリング行列を形成するために各モジュール（４１）をＦ×Ｆ個のサンプル要素（４２）に分割することによって、前記ＱＲコード（登録商標）（４０）のモジュールをオーバーサンプリングすること、
前記オーバーサンプリング行列内の各サンプル要素（４２）の強度を決定すること、
前記オーバーサンプリング行列の平均強度を計算すること、
前記オーバーサンプリング行列内の各サンプル要素（４２）の強度から前記平均強度を減算すること、
各サンプル要素（４２）の平均値を決定するために強度値をフィルタリングすること、及び
各モジュール（４１）の中心に対応するサンプル要素（４２）を追跡し、再帰を使用することによって、各モジュール（４１）の前記中心に対応するサンプル要素（４２）の強度に基づいて各モジュール（４１）の色を決定することを含むことを特徴とする、前記方法。
（態様２）
前記再帰は、
前記モジュール（４１）のデータ構造を含む待ち行列Ｑを形成することであって、データ構造が、前記モジュール（４１）の中心の位置、前記モジュール（４１）の色、および前記ＱＲコード（登録商標）（４０）内のモジュール（４０）の位置に関する情報を含む、前記形成すること、
前記待ち行列Ｑ内の第１のデータ構造であり、かつ中心位置および色が未知であるモジュール（ｘ，ｙ）のデータ構造について、前記モジュール（ｘ，ｙ）（４５）およびその８つの隣接モジュールのｘ、ｙ座標のＬＮＸＹリストを作成すること、
中心が既知である隣接モジュールに基づいて、前記モジュール（ｘ，ｙ）（４５）の中心推定値（Ｅｘ，Ｅｙ）（４６）に対応するサンプル要素を計算すること、
所定数のオフセットサンプル要素候補ＯＣを定義することであって、前記オフセットサンプル要素候補ＯＣが、前記中心推定値（Ｅｘ，Ｅｙ）（４６）および前記中心推定値（Ｅｘ，Ｅｙ）（４６）の周囲のサンプル要素を含む、前記定義すること、
中心が未知のモジュールについて、色の組み合わせの仮定の集合を提供すること、並びに
各オフセットサンプル要素候補について、および各色の組み合わせの仮定について、
座標（Ｅ＋ＯＣ×Ｆ）における前記オーバーサンプリング行列からの各前記オフセットサンプル要素候補の強度を読み取ることによって、前記オフセットサンプル要素候補ＯＣの強度を含むＬＳＣリストを提供するステップであって、Ｅが、前記中心推定値（Ｅｘ，Ｅｙ）（４６）である、前記提供するステップ、
ＬＳＣリスト内のサンプル要素の前記強度に対応する９つの色仮説（ＣＨ）のＬＣＨリストを提供し、ＬＳＣリストおよびＬＣＨリストを相関させ、前記モジュール（ｘ，ｙ）（４５）の前記中心の最高相関値を有する前記オフセットサンプル要素候補に対応するサンプル要素を決定するための前記相関結果を記憶するステップ、及び
前記オーバーサンプリング行列から、最高相関値を有する前記オフセットサンプル要素候補の強度値を選ぶことによって、前記モジュール（ｘ，ｙ）（４５）の前記色を決定するステップを実施すること、を含む、態様１に記載の方法。
（態様３）
前記方法が、
前記モジュール（ｘ，ｙ）（４５）の前記決定された中心および色情報によって、前記モジュール（ｘ，ｙ）（４５）の前記データ構造を更新すること、及び
ＬＮＸＹリスト内のモジュール（ｘ，ｙ）（４５）座標を待ち行列Ｑに付加すること、をさらに含む、態様２に記載の方法。
（態様４）
前記方法が、前記ＱＲコード（登録商標）（４０）の周囲のマージンＭをオーバーサンプリングすることをさらに含む、態様１～３のいずれか一項に記載の方法。
（態様５）
前記マージンＭのオーバーサンプリングが、前記オーバーサンプリング行列の一部について、前記マージンＭの各モジュールをＦ×Ｆ個のサンプル要素に分割することによって実施される、態様４に記載の方法。
（態様６）
前記方法が、
前記ＱＲコード（登録商標）（４０）の情報内容を定義するためのモジュール（４１）のデータ構造から色情報を読み取ることをさらに含む、態様１～５のいずれか一項に記載の方法。
（態様７）
Ｆが、４以上の整数である、態様３～６のいずれか一項に記載の方法。
（態様８）
マージンＭが、前記ＱＲコード（登録商標）（４０）上の処理されるモジュールの数を決定する、態様４～７のいずれか一項に記載の方法。
（態様９）
色の組み合わせの仮定が、未知の中心を有する前記モジュールの全ての可能な色の組み合わせを含む、態様２または３に記載の方法。
（態様１０）
ＬＳＣリストおよびＬＣＨリストを相関させるときに、前記リスト内の前記要素が乗算され、加算される、態様２または３に記載の方法。
（態様１１）
非一時的コンピュータ可読媒体（１４）に具体化されたコンピュータプログラム製品であって、前記コンピュータプログラム製品が、コンピュータ命令を含み、前記コンピュータ命令が、システムまたは装置の少なくとも１つのプロセッサ（１２）で実行されたときに、態様１～１０のいずれか一項に記載の方法を実施するように構成されている、コンピュータプログラム製品。
（態様１２）
態様１～１０のいずれか一項に記載の方法を実施するための手段を備える、幾何学的に歪んだＱＲコード（登録商標）（４０）を補正するためのデバイス（１０）。
（態様１３）
前記デバイス（１０）が、前記幾何学的に歪んだＱＲコード（登録商標）（４０）の画像を取り込むための画像センサ（１１）、または前記幾何学的に歪んだＱＲコード（登録商標）（４０）の画像データを受信するための手段（１６）を備える、態様１２に記載のデバイス（１０）。
（態様１４）
前記デバイス（１０）が、携帯電話、モバイルコンピュータ、タブレットコンピュータまたはＱＲコード（登録商標）スキャナである、態様１２または１３に記載のデバイス（１０）。
【図1】
【図2a】
【図2b】
【図3a】
【図3b】
【図3c】
【図3d】
【図3e】
【図3f】
【図4a-4b】
【図4c】
【図4d】
【図4e】
【図4f】
【図5】
【図6】