知財求人 - 知財ポータルサイト「IP Force」
▶ アドバンスド ニュー テクノロジーズ カンパニー リミテッドの特許一覧
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】6869377
(24)【登録日】2021年4月15日
(45)【発行日】2021年5月12日
(54)【発明の名称】ＱＲコード（登録商標）位置決め方法および装置
(51)【国際特許分類】
G06K 7/14 20060101AFI20210426BHJP
【ＦＩ】
G06K7/14 043
G06K7/14 017
【請求項の数】14
【全頁数】36
(21)【出願番号】特願2019-565436(P2019-565436)
(86)(22)【出願日】2018年9月25日
(65)【公表番号】特表2020-527768(P2020-527768A)
(43)【公表日】2020年9月10日
(86)【国際出願番号】CN2018107318
(87)【国際公開番号】WO2019062706
(87)【国際公開日】20190404
【審査請求日】2020年1月31日
(31)【優先権主張番号】201710888105.9
(32)【優先日】2017年9月27日
(33)【優先権主張国】CN
【早期審査対象出願】
(73)【特許権者】
【識別番号】520015461
【氏名又は名称】アドバンスド ニュー テクノロジーズ カンパニー リミテッド
(74)【代理人】
【識別番号】100188558
【弁理士】
【氏名又は名称】飯田 雅人
(74)【代理人】
【識別番号】100205785
【弁理士】
【氏名又は名称】▲高▼橋 史生
(72)【発明者】
【氏名】インハイ・トゥ
【審査官】
境 周一
(56)【参考文献】
【文献】
米国特許出願公開第２０１５／００９０７９５（ＵＳ，Ａ１）
【文献】
米国特許出願公開第２０１５／００９０７８８（ＵＳ，Ａ１）
【文献】
米国特許出願公開第２０１０／０１５５４６４（ＵＳ，Ａ１）
(58)【調査した分野】（Int.Cl.，ＤＢ名）
Ｇ０６Ｋ １／００−２１／０８
(57)【特許請求の範囲】
【請求項1】
コンピューティングデバイスによって、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められたピクセル検出規則に基づいて、前記QRコード(登録商標)画像内の候補位置検出パターンの中心を決定するステップであって、前記予め決められたピクセル検出規則が、行ピクセル検出規則および列ピクセル検出規則を含み、前記行ピクセル検出規則が、前記第1の種類のピクセル、前記第2の種類のピクセル、および前記第1の種類のピクセルの第1の連続した配列の比率が、第1の予め決められた比率を満たすことを指定し、前記列ピクセル検出規則が、前記第1の種類のピクセル、前記第2の種類のピクセル、および前記第1の種類のピクセルの第2の連続した配列の比率が、第2の予め決められた比率を満たすことを指定する、ステップと、
前記コンピューティングデバイスによって、前記候補位置検出パターンの前記中心に基づいて、前記候補位置検出パターンを識別するステップと、
前記コンピューティングデバイスによって、前記候補位置検出パターンから、QRコード(登録商標)画像位置決め規則を満たすパターンのセットを決定するステップと、
前記コンピューティングデバイスによって、パターンの前記セットを前記QRコード(登録商標)画像の位置検出パターンとして使用するステップとを含み、
前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップが、
前記候補位置検出パターンから、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンのセットを決定するステップであって、前記第1の選択条件が、前記第1の種類の候補位置検出パターンの前記セット内の各候補位置検出パターンの前記中心の近隣の予め決められたエリア内の、前記第1の種類のピクセルの量および前記第2の種類のピクセルの量のうちの少なくとも1つが、予め決められた閾値の範囲を満たすことを含み、前記第2の選択条件が、前記中心を通る第3のピクセルの配列内の前記第1の種類のピクセル、前記第2の種類のピクセル、前記第1の種類のピクセル、前記第2の種類のピクセル、および前記第1の種類のピクセルの第3の連続した配列の比率が、第3の予め決められた比率を満たすことを含む、ステップと、
前記第1の選択条件および前記第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンの前記セットから、前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップとを含む、
コンピュータで実行される方法。
前記コンピューティングデバイスによって、前記候補位置検出パターンの前記中心に基づいて、前記候補位置検出パターンを識別するステップと、
前記コンピューティングデバイスによって、前記候補位置検出パターンから、QRコード(登録商標)画像位置決め規則を満たすパターンのセットを決定するステップと、
前記コンピューティングデバイスによって、パターンの前記セットを前記QRコード(登録商標)画像の位置検出パターンとして使用するステップとを含み、
前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップが、
前記候補位置検出パターンから、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンのセットを決定するステップであって、前記第1の選択条件が、前記第1の種類の候補位置検出パターンの前記セット内の各候補位置検出パターンの前記中心の近隣の予め決められたエリア内の、前記第1の種類のピクセルの量および前記第2の種類のピクセルの量のうちの少なくとも1つが、予め決められた閾値の範囲を満たすことを含み、前記第2の選択条件が、前記中心を通る第3のピクセルの配列内の前記第1の種類のピクセル、前記第2の種類のピクセル、前記第1の種類のピクセル、前記第2の種類のピクセル、および前記第1の種類のピクセルの第3の連続した配列の比率が、第3の予め決められた比率を満たすことを含む、ステップと、
前記第1の選択条件および前記第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンの前記セットから、前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップとを含む、
コンピュータで実行される方法。
【請求項2】
前記第1の予め決められた比率が、1:n:1であり、かつnが、1よりも大きく、
前記第2の予め決められた比率が、1:m:1であり、かつmが、1よりも大きい、
請求項１に記載のコンピュータで実行される方法。
前記第2の予め決められた比率が、1:m:1であり、かつmが、1よりも大きい、
請求項１に記載のコンピュータで実行される方法。
【請求項3】
前記QRコード(登録商標)画像内の前記候補位置検出パターンの前記中心を決定するステップが、
前記QRコード(登録商標)画像の行ピクセルから、第1のピクセル配列を決定するステップであって、前記第1のピクセル配列の各々において、前記第1の種類のピクセル、前記第2の種類のピクセル、および前記第1の種類のピクセルの前記第1の連続した配列の比率が、前記第1の予め決められた比率を満たす、ステップと、
前記QRコード(登録商標)画像の列ピクセルから、第2のピクセル配列を決定するステップであって、前記第2のピクセル配列の各々において、前記第1の種類のピクセル、前記第2の種類のピクセル、および前記第1の種類のピクセルの前記第2の連続した配列の比率が、前記第2の予め決められた比率を満たす、ステップと、
前記第1のピクセル配列の中心および前記第2のピクセル配列の中心に基づいて、前記候補位置検出パターンの前記中心を決定するステップとを含む、
請求項１に記載のコンピュータで実行される方法。
前記QRコード(登録商標)画像の行ピクセルから、第1のピクセル配列を決定するステップであって、前記第1のピクセル配列の各々において、前記第1の種類のピクセル、前記第2の種類のピクセル、および前記第1の種類のピクセルの前記第1の連続した配列の比率が、前記第1の予め決められた比率を満たす、ステップと、
前記QRコード(登録商標)画像の列ピクセルから、第2のピクセル配列を決定するステップであって、前記第2のピクセル配列の各々において、前記第1の種類のピクセル、前記第2の種類のピクセル、および前記第1の種類のピクセルの前記第2の連続した配列の比率が、前記第2の予め決められた比率を満たす、ステップと、
前記第1のピクセル配列の中心および前記第2のピクセル配列の中心に基づいて、前記候補位置検出パターンの前記中心を決定するステップとを含む、
請求項１に記載のコンピュータで実行される方法。
【請求項4】
前記QRコード(登録商標)画像位置決め規則が、3つの位置検出パターンの中心を結ぶ3つの線の中で最も短い2つ線が、互いに垂直でありかつ長さが等しいことを指定し、
前記第1の選択条件および前記第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンの前記セットから、前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップが、
各3つの候補位置検出パターンを1つのグループとして使用することによって、前記第1の選択条件および前記第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンの前記セットから、候補位置検出パターンの複数のグループを形成するステップと、
候補位置検出パターンの各グループが、前記QRコード(登録商標)画像位置決め規則を満たすかどうかを決定するステップと、
前記QRコード(登録商標)画像位置決め規則を満たす候補位置検出パターンの少なくとも1つのグループを、前記QRコード(登録商標)画像の前記位置検出パターンとして使用するステップとを含む、
請求項１に記載のコンピュータで実行される方法。
前記第1の選択条件および前記第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンの前記セットから、前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップが、
各3つの候補位置検出パターンを1つのグループとして使用することによって、前記第1の選択条件および前記第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンの前記セットから、候補位置検出パターンの複数のグループを形成するステップと、
候補位置検出パターンの各グループが、前記QRコード(登録商標)画像位置決め規則を満たすかどうかを決定するステップと、
前記QRコード(登録商標)画像位置決め規則を満たす候補位置検出パターンの少なくとも1つのグループを、前記QRコード(登録商標)画像の前記位置検出パターンとして使用するステップとを含む、
請求項１に記載のコンピュータで実行される方法。
【請求項5】
前記第1の選択条件および前記第2の選択条件のうちの前記少なくとも1つを満たす候補位置検出パターンの前記セットから、前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップが、
各3つの候補位置検出パターンを1つのグループとして使用することによって、前記第1の選択条件および前記第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンの前記セットから、候補位置検出パターンの複数のグループを形成するステップと、
候補位置検出パターンの各グループ内の前記3つの候補位置検出パターンの中心の接続線によって形成された三角形の幾何学パラメータ、および前記3つの候補位置検出パターンの面積の標準偏差を決定するステップであって、前記幾何学パラメータが、前記三角形における2つの短い接続線の間の角度の値、および前記2つの短い接続線の長さの差を含む、ステップと、
前記角度の前記値、前記長さの差、および前記標準偏差に基づいて、前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップとを含む、
請求項１に記載のコンピュータで実行される方法。
各3つの候補位置検出パターンを1つのグループとして使用することによって、前記第1の選択条件および前記第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンの前記セットから、候補位置検出パターンの複数のグループを形成するステップと、
候補位置検出パターンの各グループ内の前記3つの候補位置検出パターンの中心の接続線によって形成された三角形の幾何学パラメータ、および前記3つの候補位置検出パターンの面積の標準偏差を決定するステップであって、前記幾何学パラメータが、前記三角形における2つの短い接続線の間の角度の値、および前記2つの短い接続線の長さの差を含む、ステップと、
前記角度の前記値、前記長さの差、および前記標準偏差に基づいて、前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップとを含む、
請求項１に記載のコンピュータで実行される方法。
【請求項6】
前記角度の前記値、前記長さの差、および前記標準偏差に基づいて、前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップが、
以下の式
を使用して、前記角度の前記値、前記長さの差、および前記標準偏差に基づいて、候補位置検出パターンの各グループのスコアを計算するステップであって、a、b、c、およびdが、定数であり、Xiが、前記候補位置検出パターンの第iのグループの前記中心の前記接続線によって形成された前記三角形における前記2つの短い接続線の間の前記角度の前記値を表し、yiが、前記候補位置検出パターンの前記第iのグループの前記中心の前記接続線によって形成された前記三角形における前記2つの短い接続線の前記長さの差を表し、ziが、前記候補位置検出パターンの前記第iのグループ内の前記3つの候補位置検出パターンの前記面積の前記標準偏差を表し、fiが、前記候補位置検出パターンの前記第iのグループの前記スコアを表す、ステップと、
候補位置検出パターンの各グループの前記スコアと、予め決められたスコアとを比較するステップと、
比較結果に基づいて、前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップとを含む、
請求項５に記載のコンピュータで実行される方法。
以下の式
【数1】
候補位置検出パターンの各グループの前記スコアと、予め決められたスコアとを比較するステップと、
比較結果に基づいて、前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップとを含む、
請求項５に記載のコンピュータで実行される方法。
【請求項7】
請求項１〜５のいずれか一項に記載のコンピュータで実行される方法を行うための1つまたは複数の命令を記憶している非一時的コンピュータ可読媒体。
【請求項8】
1つまたは複数のコンピュータと、
前記1つまたは複数のコンピュータと相互動作可能に結合された1つまたは複数のコンピュータメモリデバイスであって、かつ前記1つまたは複数のコンピュータによって実行された場合、以下の動作を行うための1つまたは複数の命令を記憶している有形の非一時的マシン可読媒体を有する1つまたは複数のコンピュータメモリデバイスとを備えた、
コンピュータで実装されるシステムであって、前記動作が、
第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められたピクセル検出規則に基づいて、前記QRコード(登録商標)画像内の候補位置検出パターンの中心を決定するステップであって、前記予め決められたピクセル検出規則が、行ピクセル検出規則および列ピクセル検出規則を含み、前記行ピクセル検出規則が、前記第1の種類のピクセル、前記第2の種類のピクセル、および前記第1の種類のピクセルの第1の連続した配列の比率が、第1の予め決められた比率を満たすことを指定し、前記列ピクセル検出規則が、前記第1の種類のピクセル、前記第2の種類のピクセル、および前記第1の種類のピクセルの第2の連続した配列の比率が、第2の予め決められた比率を満たすことを指定する、ステップと、
前記候補位置検出パターンの前記中心に基づいて、前記候補位置検出パターンを識別するステップと、
前記候補位置検出パターンから、QRコード(登録商標)画像位置決め規則を満たすパターンのセットを決定するステップと、
パターンの前記セットを前記QRコード(登録商標)画像の位置検出パターンとして使用するステップとを含み、
前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップが、
前記候補位置検出パターンから、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンのセットを決定するステップであって、前記第1の選択条件が、前記第1の種類の候補位置検出パターンの前記セット内の各候補位置検出パターンの前記中心の近隣の予め決められたエリア内の、前記第1の種類のピクセルの量および前記第2の種類のピクセルの量のうちの少なくとも1つが、予め決められた閾値の範囲を満たすことを含み、前記第2の選択条件が、前記中心を通る第3のピクセルの配列内の前記第1の種類のピクセル、前記第2の種類のピクセル、前記第1の種類のピクセル、前記第2の種類のピクセル、および前記第1の種類のピクセルの第3の連続した配列の比率が、第3の予め決められた比率を満たすことを含む、ステップと、
前記第1の選択条件および前記第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンの前記セットから、前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップとを含む、
コンピュータで実装されるシステム。
前記1つまたは複数のコンピュータと相互動作可能に結合された1つまたは複数のコンピュータメモリデバイスであって、かつ前記1つまたは複数のコンピュータによって実行された場合、以下の動作を行うための1つまたは複数の命令を記憶している有形の非一時的マシン可読媒体を有する1つまたは複数のコンピュータメモリデバイスとを備えた、
コンピュータで実装されるシステムであって、前記動作が、
第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められたピクセル検出規則に基づいて、前記QRコード(登録商標)画像内の候補位置検出パターンの中心を決定するステップであって、前記予め決められたピクセル検出規則が、行ピクセル検出規則および列ピクセル検出規則を含み、前記行ピクセル検出規則が、前記第1の種類のピクセル、前記第2の種類のピクセル、および前記第1の種類のピクセルの第1の連続した配列の比率が、第1の予め決められた比率を満たすことを指定し、前記列ピクセル検出規則が、前記第1の種類のピクセル、前記第2の種類のピクセル、および前記第1の種類のピクセルの第2の連続した配列の比率が、第2の予め決められた比率を満たすことを指定する、ステップと、
前記候補位置検出パターンの前記中心に基づいて、前記候補位置検出パターンを識別するステップと、
前記候補位置検出パターンから、QRコード(登録商標)画像位置決め規則を満たすパターンのセットを決定するステップと、
パターンの前記セットを前記QRコード(登録商標)画像の位置検出パターンとして使用するステップとを含み、
前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップが、
前記候補位置検出パターンから、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンのセットを決定するステップであって、前記第1の選択条件が、前記第1の種類の候補位置検出パターンの前記セット内の各候補位置検出パターンの前記中心の近隣の予め決められたエリア内の、前記第1の種類のピクセルの量および前記第2の種類のピクセルの量のうちの少なくとも1つが、予め決められた閾値の範囲を満たすことを含み、前記第2の選択条件が、前記中心を通る第3のピクセルの配列内の前記第1の種類のピクセル、前記第2の種類のピクセル、前記第1の種類のピクセル、前記第2の種類のピクセル、および前記第1の種類のピクセルの第3の連続した配列の比率が、第3の予め決められた比率を満たすことを含む、ステップと、
前記第1の選択条件および前記第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンの前記セットから、前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップとを含む、
コンピュータで実装されるシステム。
【請求項9】
前記第1の予め決められた比率が、1:n:1であり、かつnが、1よりも大きく、
前記第2の予め決められた比率が、1:m:1であり、かつmが、1よりも大きい、
請求項８に記載のコンピュータで実装されるシステム。
前記第2の予め決められた比率が、1:m:1であり、かつmが、1よりも大きい、
請求項８に記載のコンピュータで実装されるシステム。
【請求項10】
前記QRコード(登録商標)画像内の前記候補位置検出パターンの前記中心を決定するステップが、
前記QRコード(登録商標)画像の行ピクセルから、第1のピクセル配列を決定するステップであって、前記第1のピクセル配列の各々において、前記第1の種類のピクセル、前記第2の種類のピクセル、および前記第1の種類のピクセルの前記第1の連続した配列の比率が、前記第1の予め決められた比率を満たす、ステップと、
前記QRコード(登録商標)画像の列ピクセルから、第2のピクセル配列を決定するステップであって、前記第2のピクセル配列の各々において、前記第1の種類のピクセル、前記第2の種類のピクセル、および前記第1の種類のピクセルの前記第2の連続した配列の比率が、前記第2の予め決められた比率を満たす、ステップと、
前記第1のピクセル配列の中心および前記第2のピクセル配列の中心に基づいて、前記候補位置検出パターンの前記中心を決定するステップとを含む、
請求項８に記載のコンピュータで実装されるシステム。
前記QRコード(登録商標)画像の行ピクセルから、第1のピクセル配列を決定するステップであって、前記第1のピクセル配列の各々において、前記第1の種類のピクセル、前記第2の種類のピクセル、および前記第1の種類のピクセルの前記第1の連続した配列の比率が、前記第1の予め決められた比率を満たす、ステップと、
前記QRコード(登録商標)画像の列ピクセルから、第2のピクセル配列を決定するステップであって、前記第2のピクセル配列の各々において、前記第1の種類のピクセル、前記第2の種類のピクセル、および前記第1の種類のピクセルの前記第2の連続した配列の比率が、前記第2の予め決められた比率を満たす、ステップと、
前記第1のピクセル配列の中心および前記第2のピクセル配列の中心に基づいて、前記候補位置検出パターンの前記中心を決定するステップとを含む、
請求項８に記載のコンピュータで実装されるシステム。
【請求項11】
前記QRコード(登録商標)画像位置決め規則が、3つの位置検出パターンの中心を結ぶ3つの線の中で最も短い2つ線が、互いに垂直でありかつ長さが等しいことを指定し、
前記第1の選択条件および前記第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンの前記セットから、前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップが、
各3つの候補位置検出パターンを1つのグループとして使用することによって、前記第1の選択条件および前記第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンの前記セットから、候補位置検出パターンの複数のグループを形成するステップと、
候補位置検出パターンの各グループが、前記QRコード(登録商標)画像位置決め規則を満たすかどうかを決定するステップと、
前記QRコード(登録商標)画像位置決め規則を満たす候補位置検出パターンの少なくとも1つのグループを、前記QRコード(登録商標)画像の前記位置検出パターンとして使用するステップとを含む、
請求項８に記載のコンピュータで実装されるシステム。
前記第1の選択条件および前記第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンの前記セットから、前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップが、
各3つの候補位置検出パターンを1つのグループとして使用することによって、前記第1の選択条件および前記第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンの前記セットから、候補位置検出パターンの複数のグループを形成するステップと、
候補位置検出パターンの各グループが、前記QRコード(登録商標)画像位置決め規則を満たすかどうかを決定するステップと、
前記QRコード(登録商標)画像位置決め規則を満たす候補位置検出パターンの少なくとも1つのグループを、前記QRコード(登録商標)画像の前記位置検出パターンとして使用するステップとを含む、
請求項８に記載のコンピュータで実装されるシステム。
【請求項12】
前記第1の選択条件および前記第2の選択条件のうちの前記少なくとも1つを満たす候補位置検出パターンの前記セットから、前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップが、
各3つの候補位置検出パターンを1つのグループとして使用することによって、前記第1の選択条件および前記第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンの前記セットから、候補位置検出パターンの複数のグループを形成するステップと、
候補位置検出パターンの各グループ内の前記3つの候補位置検出パターンの中心の接続線によって形成された三角形の幾何学パラメータ、および前記3つの候補位置検出パターンの面積の標準偏差を決定するステップであって、前記幾何学パラメータが、前記三角形における2つの短い接続線の間の角度の値、および前記2つの短い接続線の長さの差を含む、ステップと、
前記角度の前記値、前記長さの差、および前記標準偏差に基づいて、前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップとを含む、
請求項８に記載のコンピュータで実装されるシステム。
各3つの候補位置検出パターンを1つのグループとして使用することによって、前記第1の選択条件および前記第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンの前記セットから、候補位置検出パターンの複数のグループを形成するステップと、
候補位置検出パターンの各グループ内の前記3つの候補位置検出パターンの中心の接続線によって形成された三角形の幾何学パラメータ、および前記3つの候補位置検出パターンの面積の標準偏差を決定するステップであって、前記幾何学パラメータが、前記三角形における2つの短い接続線の間の角度の値、および前記2つの短い接続線の長さの差を含む、ステップと、
前記角度の前記値、前記長さの差、および前記標準偏差に基づいて、前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップとを含む、
請求項８に記載のコンピュータで実装されるシステム。
【請求項13】
コンピューティングデバイスによって、行ピクセル検出規則および列ピクセル検出規則に基づいて、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、前記QRコード(登録商標)画像内の候補位置検出パターンの中心を決定するステップであって、前記行ピクセル検出規則が、連続して配列された第1の種類のピクセルの量または連続して配列された第2の種類のピクセルの量が、第1の予め決められた閾値に達することを含み、前記列ピクセル検出規則が、連続して配列された第1の種類のピクセルの量または連続して配列された第2の種類のピクセルの量が、第2の予め決められた閾値に達することを含む、ステップと、
前記コンピューティングデバイスによって、前記候補位置検出パターンの前記中心に基づいて、前記候補位置検出パターンを識別するステップと、
前記コンピューティングデバイスによって、前記候補位置検出パターンから、QRコード(登録商標)画像位置決め規則を満たすパターンのセットを決定するステップと、
前記コンピューティングデバイスによって、パターンの前記セットを、前記QRコード(登録商標)画像の位置検出パターンとして使用するステップとを含み、
前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップが、
前記候補位置検出パターンから、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンのセットを決定するステップであって、前記第1の選択条件が、前記第1の種類の候補位置検出パターンの前記セット内の各候補位置検出パターンの前記中心の近隣の予め決められたエリア内の、前記第1の種類のピクセルの量および前記第2の種類のピクセルの量のうちの少なくとも1つが、予め決められた閾値の範囲を満たすことを含み、前記第2の選択条件が、前記中心を通る第3のピクセルの配列内の前記第1の種類のピクセル、前記第2の種類のピクセル、前記第1の種類のピクセル、前記第2の種類のピクセル、および前記第1の種類のピクセルの第3の連続した配列の比率が、第3の予め決められた比率を満たすことを含む、ステップと、
前記第1の選択条件および前記第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンの前記セットから、前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップとを含む、
コンピュータで実行される方法。
前記コンピューティングデバイスによって、前記候補位置検出パターンの前記中心に基づいて、前記候補位置検出パターンを識別するステップと、
前記コンピューティングデバイスによって、前記候補位置検出パターンから、QRコード(登録商標)画像位置決め規則を満たすパターンのセットを決定するステップと、
前記コンピューティングデバイスによって、パターンの前記セットを、前記QRコード(登録商標)画像の位置検出パターンとして使用するステップとを含み、
前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップが、
前記候補位置検出パターンから、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンのセットを決定するステップであって、前記第1の選択条件が、前記第1の種類の候補位置検出パターンの前記セット内の各候補位置検出パターンの前記中心の近隣の予め決められたエリア内の、前記第1の種類のピクセルの量および前記第2の種類のピクセルの量のうちの少なくとも1つが、予め決められた閾値の範囲を満たすことを含み、前記第2の選択条件が、前記中心を通る第3のピクセルの配列内の前記第1の種類のピクセル、前記第2の種類のピクセル、前記第1の種類のピクセル、前記第2の種類のピクセル、および前記第1の種類のピクセルの第3の連続した配列の比率が、第3の予め決められた比率を満たすことを含む、ステップと、
前記第1の選択条件および前記第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンの前記セットから、前記QRコード(登録商標)画像位置決め規則を満たすパターンの前記セットを決定するステップとを含む、
コンピュータで実行される方法。
【請求項14】
前記第1の予め決められた閾値が、前記第2の予め決められた閾値と等しい、
請求項１３に記載のコンピュータで実行される方法。
請求項１３に記載のコンピュータで実行される方法。
【発明の詳細な説明】
【技術分野】
【0001】
本出願は、画像処理の分野に関し、特に、QRコード(登録商標)位置決め方法および装置に関する。
【背景技術】
【0002】
QRコード(登録商標)は、2次元バーコードとも呼ばれる。QRコード(登録商標)は、特定の規則に基づいて平面(2次元方向)内で特定の種類の幾何学的パターンを構成することによって形成されるパターンを使用することによってデータシンボル情報を記録する。通常のバーコードと比較して、QRコード(登録商標)は、大きな情報の容量、高い誤り訂正能力、高い復号の信頼性などによって特徴付けられ、低コストであること、作るのが容易であることなどのような利点を有する。したがって、QRコード(登録商標)は、決済の分野およびアイデンティティ(identity)の認証の分野などの複数の分野において広く使用されてきた。
【0003】
QRコード(登録商標)が使用されているとき、QRコード(登録商標)がスキャンされた後、QRコード(登録商標)は、QRコード(登録商標)に記憶されたデータシンボル情報を取得するために特定される必要がある。QRコード(登録商標)のパターンがスキャンされた後、QRコード(登録商標)は、QRコード(登録商標)を特定するために位置決めされ、復号される。関連するテクノロジーにおいては、まず、QRコード(登録商標)画像内の位置検出パターンが、特定され、それから、QRコード(登録商標)が、位置検出パターンを使用することによって位置決めされる。
【0004】
QRコード(登録商標)の日常的使用において、一部の環境では、低い認識性能の問題がよく発生する。たとえば、QRコード(登録商標)の位置検出パターンが若干汚れているかまたは明るさが足りないとき、QRコード(登録商標)の位置検出パターンは、正確に特定され得ないことが多い。結果として、QRコード(登録商標)が位置決めされ得ず、その結果、QRコード(登録商標)が特定されることができない。したがって、業界では、異なる環境において比較的高い正確さおよび有効性を有するQRコード(登録商標)位置決め方法が、至急に必要とされている。
【発明の概要】
【発明が解決しようとする課題】
【0005】
本出願の実装の目的は、比較的高いQRコード(登録商標)の位置決めの正確さおよび有効性を達成し、それによって、QRコード(登録商標)の認識の効率を高めるためのQRコード(登録商標)位置決め方法および装置を提供することである。
【課題を解決するための手段】
【0006】
上述の技術的問題を解決するために、本出願の実装は、以下の方法で実装される。
【0007】
本出願の実装は、QRコード(登録商標)位置決め方法であって、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められた行ピクセル検出規則および予め決められた列ピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定するステップであって、行ピクセル検出規則が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第1の予め決められた比率を満たすことを含み、列ピクセル検出規則が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第2の予め決められた比率を満たすことを含む、ステップと、候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定するステップと、特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用するステップとを含む、方法を提供する。
【0008】
本出願の実装は、QRコード(登録商標)位置決め方法であって、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められた行ピクセル検出規則および予め決められた列ピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定するステップであって、行ピクセル検出規則が、連続して配列された第1の種類のピクセルの量または連続して配列された第2の種類のピクセルの量が第1の予め決められた閾値に達することを含み、列ピクセル検出規則が、連続して配列された第1の種類のピクセルの量または連続して配列された第2の種類のピクセルの量が第2の予め決められた閾値に達することを含む、ステップと、候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定するステップと、特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用するステップとを含む、方法をさらに提供する。
【0009】
本出願の実装は、QRコード(登録商標)位置決め方法であって、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められたピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定するステップであって、ピクセル検出規則が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が予め決められた比率を満たすことを含む、ステップと、候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定するステップと、特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用するステップとを含む、方法をさらに提供する。
【0010】
本出願の実装は、QRコード(登録商標)位置決め装置であって、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められた行ピクセル検出規則および予め決められた列ピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定するように構成された位置決定モジュールであって、行ピクセル検出規則が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第1の予め決められた比率を満たすことを含み、列ピクセル検出規則が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第2の予め決められた比率を満たすことを含む、位置決定モジュールと、候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定するように構成された特定モジュールと、特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用するように構成されたパターン決定モジュールとを含む、装置をさらに提供する。
【0011】
本出願の実装は、QRコード(登録商標)位置決め装置であって、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められた行ピクセル検出規則および予め決められた列ピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定するように構成された位置決定モジュールであって、行ピクセル検出規則が、連続して配列された第1の種類のピクセルの量または連続して配列された第2の種類のピクセルの量が第1の予め決められた閾値に達することを含み、列ピクセル検出規則が、連続して配列された第1の種類のピクセルの量または連続して配列された第2の種類のピクセルの量が第2の予め決められた閾値に達することを含む、位置決定モジュールと、候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定するように構成された特定モジュールと、特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用するように構成されたパターン決定モジュールとを含む、装置をさらに提供する。
【0012】
本出願の実装は、QRコード(登録商標)位置決め装置であって、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められたピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定するように構成された位置決定モジュールであって、ピクセル検出規則が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が予め決められた比率を満たすことを含む、位置決定モジュールと、候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定するように構成された特定モジュールと、特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用するように構成されたパターン決定モジュールとを含む、装置をさらに提供する。
【0013】
本出願の実装は、QRコード(登録商標)位置決めデバイスであって、プロセッサと、コンピュータが実行可能な命令を記憶するように構成されたメモリとを含み、実行可能な命令が実行されているとき、プロセッサが、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められた行ピクセル検出規則および予め決められた列ピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定することであって、行ピクセル検出規則が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第1の予め決められた比率を満たすことを含み、列ピクセル検出規則が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第2の予め決められた比率を満たすことを含む、決定すること、候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定すること、ならびに特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用することを可能にされる、デバイスをさらに提供する。
【0014】
本出願の実装は、QRコード(登録商標)位置決めデバイスであって、プロセッサと、コンピュータが実行可能な命令を記憶するように構成されたメモリとを含み、実行可能な命令が実行されているとき、プロセッサが、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められた行ピクセル検出規則および予め決められた列ピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定することであって、行ピクセル検出規則が、連続して配列された第1の種類のピクセルの量または連続して配列された第2の種類のピクセルの量が第1の予め決められた閾値に達することを含み、列ピクセル検出規則が、連続して配列された第1の種類のピクセルの量または連続して配列された第2の種類のピクセルの量が第2の予め決められた閾値に達することを含む、決定すること、候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定すること、ならびに特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用することを可能にされる、デバイスをさらに提供する。
【0015】
本出願の実装は、QRコード(登録商標)位置決めデバイスであって、プロセッサと、コンピュータが実行可能な命令を記憶するように構成されたメモリとを含み、実行可能な命令が実行されているとき、プロセッサが、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められたピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定することであって、ピクセル検出規則が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が予め決められた比率を満たすことを含む、決定すること、候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定すること、ならびに特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用することを可能にされる、デバイスをさらに提供する。
【0016】
本出願の実装は、コンピュータが実行可能な命令を記憶するように構成されたストレージ媒体であって、実行可能な命令が実行されているとき、以下の手順、すなわち、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められた行ピクセル検出規則および予め決められた列ピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定することであって、行ピクセル検出規則が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第1の予め決められた比率を満たすことを含み、列ピクセル検出規則が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第2の予め決められた比率を満たすことを含む、決定すること、候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定すること、ならびに特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用することが、実施される、ストレージ媒体をさらに提供する。
【0017】
本出願の実装は、コンピュータが実行可能な命令を記憶するように構成されたストレージ媒体であって、実行可能な命令が実行されているとき、以下の手順、すなわち、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められた行ピクセル検出規則および予め決められた列ピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定することであって、行ピクセル検出規則が、連続して配列された第1の種類のピクセルの量または連続して配列された第2の種類のピクセルの量が第1の予め決められた閾値に達することを含み、列ピクセル検出規則が、連続して配列された第1の種類のピクセルの量または連続して配列された第2の種類のピクセルの量が第2の予め決められた閾値に達することを含む、決定すること、候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定すること、ならびに特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用することが、実施される、ストレージ媒体をさらに提供する。
【0018】
本出願の実装は、コンピュータが実行可能な命令を記憶するように構成されたストレージ媒体であって、実行可能な命令が実行されているとき、以下の手順、すなわち、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められたピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定することであって、ピクセル検出規則が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が予め決められた比率を満たすことを含む、決定すること、候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定すること、ならびに特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用することが、実施される、ストレージ媒体をさらに提供する。
【0019】
本出願の実装のQRコード(登録商標)位置決め方法および装置によれば、QRコード(登録商標)画像内の候補位置検出パターンの中心が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの配列の比率に基づいて、または連続して配列された第1の種類のピクセルの量もしくは連続して配列された第2の種類のピクセルの量に基づいて決定され、これは、特定の耐障害性(fault tolerance)を有する。したがって、候補位置検出パターンは、たとえQRコード(登録商標)の位置検出パターンが汚れているかまたは明るさが足りないとしても特定されることが可能であり、それによって、候補位置検出パターンの特定の有効性を高める。さらに、候補位置検出パターンが上述の方法を使用することによって特定された後、QRコード(登録商標)の位置検出パターンが、特定された候補位置検出パターンから決定され、したがって、正確さが、比較的高い。
【0020】
本開示の実装または既存のテクノロジーの技術的解決策をより明瞭に説明するために、以下で、実装または既存のテクノロジーを説明するために必要とされる添付の図面を簡潔に説明する。明らかに、以下の説明の添付の図面は、本出願の一部の実装を示すに過ぎず、当業者は、創造的な努力なしにこれらの添付の図面からその他の図面をやはり導き出すことが可能である。
【図面の簡単な説明】
【0021】
【図1】本出願の実装によるQRコード(登録商標)位置決め方法を示す第1の概略的な流れ図である。
【図2】本出願の実装によるQRコード(登録商標)の位置検出パターンを示す概略的な図である。
【図3】本出願の実装によるQRコード(登録商標)上に確立された座標系を示す概略的な図である。
【図4】本出願の実装によるQRコード(登録商標)の位置検出パターン上で決定される第1のピクセル配列および第2のピクセル配列を示す概略的な図である。
【図5】本出願の実装によるQRコード(登録商標)位置決め方法を示す第2の概略的な流れ図である。
【図6】本出願の実装によるQRコード(登録商標)位置決め方法を示す第3の概略的な流れ図である。
【図7】本出願の実装によるQRコード(登録商標)位置決め方法を示す第4の概略的な流れ図である。
【図8】本出願の実装によるQRコード(登録商標)位置決め方法を示す第5の概略的な流れ図である。
【図9】本出願の実装によるQRコード(登録商標)位置決め装置のモジュール構成を示す概略的な図である。
【図10】本出願の実装によるQRコード(登録商標)位置決めデバイスを示す概略的な構造図である。
【発明を実施するための形態】
【0022】
当業者に本出願の技術的解決策をより深く理解させるために、以下で、本出願の実装の添付の図面を参照して本出願の実装の技術的解決策を明瞭に説明する。明らかに、説明される実装は、本出願の実装の一部であるに過ぎず、すべてではない。創造的な努力なしに本出願の実装に基づいて当業者によって得られるすべてのその他の実装は、本出願の保護範囲内に入る。
【0023】
本出願の実装は、QRコード(登録商標)位置決め方法および装置を提供し、方法は、QRコード(登録商標)が決済、アイデンティティの認証などのために使用される筋書きに適用され得る。QRコード(登録商標)は、ALIPAYまたはWeChatなどの任意のアプリケーションプログラムによって使用されるQRコード(登録商標)であることが可能である。
【0024】
概して、QRコード(登録商標)が適用されるとき、QRコード(登録商標)は、QRコード(登録商標)に記憶された情報を取得するために特定される必要がある。QRコード(登録商標)の特定は、少なくとも、QRコード(登録商標)の位置決めおよびQRコード(登録商標)の復号を含む。つまり、QRコード(登録商標)の位置決めは、QRコード(登録商標)の特定の1つのステップである。
【0025】
本出願の実装において提供される方法は、端末、たとえば、モバイル電話、コンピュータ、タブレットコンピュータ、またはQRコード(登録商標)スキャンデバイスによって実行され得る。この場合、端末がQRコード(登録商標)画像を取得した後、端末は、取得されたQRコード(登録商標)画像に対して本出願の実装において提供される方法を直接実行する。確かに、本出願の実装において提供される方法は、サーバによって実行され得る。この場合、最初に、端末が、スキャンすることによってQRコード(登録商標)画像を取得し、それから、サーバが、端末からQRコード(登録商標)画像を取得し、サーバが、取得されたQRコード(登録商標)画像に対して本出願の実装において提供される方法を実行する。
【0027】
ステップS102:第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められた行ピクセル検出規則および予め決められた列ピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定し、行ピクセル検出規則は、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第1の予め決められた比率を満たすことを含み、列ピクセル検出規則は、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第2の予め決められた比率を満たすことを含む。
【0028】
第1の種類のピクセルおよび第2の種類のピクセルは、異なる色のピクセルである。たとえば、QRコード(登録商標)が白黒QRコード(登録商標)であるとき、第1の種類のピクセルは、黒いピクセルであることが可能であり、第2の種類のピクセルは、白いピクセルであることが可能である。QRコード(登録商標)が青白QRコード(登録商標)であるとき、第1の種類のピクセルは、青いピクセルであることが可能であり、第2の種類のピクセルは、白いピクセルであることが可能である。
【0029】
さらに、特定の実装においては、後続の処理を容易にするために、元のQRコード(登録商標)画像が取得された後、QRコード(登録商標)画像の2値化された画像を得るために、元のQRコード(登録商標)画像に対して2値化処理が実行される。この場合、QRコード(登録商標)画像内のピクセルは、2色、すなわち、黒および白のみである。したがって、第1の種類のピクセルは、黒いピクセルであることが可能であり、第2の種類のピクセルは、白いピクセルであることが可能である。
【0030】
概して、3つの位置検出パターンが、各QRコード(登録商標)に設定され、3つの位置検出パターンは、QRコード(登録商標)の4つの角のうちの任意の3つに置かれる。位置検出パターンは、概して、長方形パターンであり、4つの等しい辺を有する正方形であることが可能であり、または長方形であることが可能である。各位置検出パターンは、3つの同心長方形を含むことが考えられ得る。図2は、本出願の実装によるQRコード(登録商標)の位置検出パターンを示す可能な概略的な図である。図2の位置検出パターンは、3つの同心正方形を含む。3つの正方形は、7x7の黒いモジュール、5x5の白いモジュール、および3x3の黒いモジュールである。つまり、第1の種類のピクセルは、黒いピクセルであり、第2の種類のピクセルは、白いピクセルであり、位置検出パターンのモジュール幅の比率は、1:1:3:1:1である。図2においては、位置検出パターンの最も外側の黒い長方形エリアが、第1のエリアと表記され、位置検出パターンの真ん中の黒い長方形エリアが、第3のエリアと表記され、第1のエリアと第3のエリアとの間の白いエリアが、第2のエリアと表記される。
【0031】
第1の予め決められた比率は、1:n:1であり、nは、1よりも大きい。第2の予め決められた比率は、1:m:1であり、mは、1よりも大きい。mおよびnの値は、同じであることが可能であり、または異なることが可能であり、mおよびnの特定の値は、実際の応用の筋書きに基づいて決定され得る。たとえば、既存の1:1:3:1:1の位置検出パターンに関しては、mおよびnの両方の値が5であることが可能であり、第1の予め決められた比率が1:5:1であることが可能であり、第2の予め決められた比率が1:5:1であることが可能であり。
【0032】
本出願のこの実装においては、QRコード(登録商標)画像内の候補位置検出パターンの中心を決定することが、以下のステップ(a1)および(a2)、すなわち、(a1)第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第1の予め決められた比率を満たす第1のピクセル配列を行ピクセルから決定し、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第2の予め決められた比率を満たす第2のピクセル配列を列ピクセルから決定するステップと、(a2)第1のピクセル配列の中心および第2のピクセル配列の中心に基づいて候補位置検出パターンの中心を決定するステップとを含む。
【0033】
第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率は、第1の予め決められた比率を満たし、この第1の予め決められた比率は、第1の種類のピクセル:第2の種類のピクセル:第1の種類のピクセル=1:n:1を指す。第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率は、第2の予め決められた比率を満たし、この第2の予め決められた比率は、第1の種類のピクセル:第2の種類のピクセル:第1の種類のピクセル=1:m:1を指す。特に、ここで、ピクセル配列の比率は、ピクセルの量の配列の比率であることが可能である。
【0034】
本出願のこの実装において、第1の予め決められた比率を満たす第1のピクセル配列は、図2の第1のエリアおよび第2のエリアのみを通るピクセルの行であり、第2の予め決められた比率を満たす第2のピクセル配列は、図2の第1のエリアおよび第2のエリアのみを通るピクセルの列である。
【0035】
実際には、スキャンされるQRコード(登録商標)画像は歪んでいる、不完全である、汚れているといった可能性があるので、QRコード(登録商標)画像内の位置検出パターンの第1のピクセル配列の第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率は、厳密には第1の予め決められた比率を満たし得ず、QRコード(登録商標)画像内の位置検出パターンの第2のピクセル配列の第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率は、厳密には第2の予め決められた比率を満たし得ない。したがって、ステップ(a1)においては、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第1の予め決められた比率または第2の予め決められた比率の誤差範囲内に入るならば、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率は、第1の予め決められた比率または第2の予め決められた比率を満たすと考えられ得る。
【0036】
ステップ(a2)においては、候補位置検出パターンの中心の座標が、第1のピクセル配列の中心および第2のピクセル配列の中心に基づいて決定されることが可能であり、そして、候補位置検出パターンの中心が、決定されることが可能である。
【0037】
特定の実装においては、図3に示されるように、OXY座標系を確立するために、QRコード(登録商標)の左上の角が、座標の原点Oとして使用され、座標の原点を通る水平の線が、横軸(X軸)として使用され、座標の原点を通る垂直の線が、縦軸(Y軸)として使用される。特に、候補位置検出パターンの中心の座標は、少なくとも以下の3つの方法(b1)、(b2)、および(b3)を使用することによって決定され得る。
【0038】
(b1)走査線(scanning line)がQRコード(登録商標)画像のX方向に引かれ、QRコード(登録商標)画像が走査線を使用することによってY方向にスキャンされ、第1のピクセル配列が各候補位置検出パターン内の第1の予め決められた位置において決定される。それから、走査線がQRコード(登録商標)画像のY方向に引かれ、QRコード(登録商標)画像が走査線を使用することによってX方向にスキャンされ、第2のピクセル配列が各候補位置検出パターン内の第2の予め決められた位置および第3の予め決められた位置において別々に決定される。図4に示されるように、第1の予め決められた位置の第1のピクセル配列は、P1と表記され、第2の予め決められた位置の第2のピクセル配列は、P2と表記され、第3の予め決められた位置の第2のピクセル配列は、P3と表記される。第2のピクセル配列P2から候補位置検出パターンの左の縁までの距離が、第1の距離と表記され、第2のピクセル配列P3から候補位置検出パターンの右の縁までの距離が、第2の距離と表記される。特定の実装においては、計算を容易にするために、第2のピクセル配列P2および第2のピクセル配列P3の位置が、第1の距離が第2の距離に等しいという条件を厳密に満たすことを可能にされる。水平方向の第2のピクセル配列P2および第2のピクセル配列P3の位置の平均値が、計算され、平均値は、第1のピクセル配列P1の中心であり、中心の水平座標は、候補位置検出パターンの中心の水平座標と表記される。
【0039】
加えて、本出願のこの実装においては、QRコード(登録商標)内の位置検出パターンが、複数の長方形モジュールに均等に分割される。長方形モジュールは、正方形モジュールであることが可能である。長方形モジュールの長さ対幅の比率は、実際の応用の筋書きに基づいて設定され得る。
【0040】
各長方形モジュールの幅は、候補位置検出パターンの幅と幅方向の長方形モジュールの量との比率を計算することによって計算され得る。そして、第2のピクセル配列の中心が、垂直方向の第1のピクセル配列P1の位置、および第1のピクセル配列P1と垂直方向の中心との間の長方形モジュールの量に基づいて決定され、第2のピクセル配列の中心の垂直座標は、候補位置検出パターンの中心の垂直座標である。
【0041】
第1の予め決められた位置は、第1のピクセル配列が第1の予め決められた比率を満たすことを可能にする任意の位置であることが可能であり、第2の予め決められた位置および第3の予め決められた位置も、第2のピクセル配列が第2の予め決められた比率を満たすことを可能にする任意の位置であることが可能である。一部の実装においては、計算を容易にするために、第1の予め決められた位置、第2の予め決められた位置、および第3の予め決められた位置は、すべて、長方形モジュール全体において設定され得る。
【0042】
(b2)この場合、候補位置検出パターンの中心の水平座標を決定するための方法は、(b1)の水平座標を決定するための方法と同じであり、詳細は、ここでは省略される。
【0043】
加えて、この場合、候補位置検出パターンの中心の垂直座標が、水平座標を決定する方法と同じ方法を使用することによって決定される。特定のプロセスは、以下の通りである。走査線が、QRコード(登録商標)画像のX方向に引かれ、QRコード(登録商標)画像が、走査線を使用することによってY方向にスキャンされ、第1のピクセル分布P1が、第1の予め決められた位置において決定され、第1のピクセル配列P4が、第4の予め決められた位置において決定される。候補位置検出パターンの中心の垂直座標が、第1のピクセル配列P1および第1のピクセル配列P4に基づいて決定される。特定のプロセスは、水平座標を決定する上述のプロセスと同様であり、詳細は、ここでは省略される。
【0044】
(b3)走査線が、QRコード(登録商標)画像のX方向に引かれ、QRコード(登録商標)画像が、走査線を使用することによってY方向にスキャンされ、第1のピクセル配列P1が、第1の予め決められた位置において決定される。走査線が、QRコード(登録商標)画像のY方向に引かれ、QRコード(登録商標)画像が、走査線を使用することによってX方向にスキャンされ、第2のピクセル配列P2が、第2の予め決められた位置において決定される。第1のピクセル配列P1の中心が、第1のピクセル配列P1の最初のピクセルと最後のピクセルとの間の距離に基づいて決定され、第2のピクセル配列P2の中心が、同じ方法を使用することによって決定される。候補位置検出パターンの中心の水平座標が、第1のピクセル配列P1の中心に基づいて決定され、候補位置検出パターンの中心の垂直座標が、第2のピクセル配列P2の中心に基づいて決定される。
【0045】
本出願のこの実装において、第1のピクセル配列は、候補位置検出パターンのピクセルの行であり、第2のピクセル配列は、候補位置検出パターンのピクセルの列である。
【0046】
本出願のこの実装においては、QRコード(登録商標)画像の候補位置検出パターンの中心が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率のみに基づいて決定され、その結果、QRコード(登録商標)の認識の有効性が、高められる。
【0047】
ステップS104:候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定する。
【0048】
本出願のこの実装においては、候補位置検出パターンの中心が決定された後、中心があるパターンが、QRコード(登録商標)の候補位置検出パターンとして決定される。
【0049】
ステップS106:特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用する。
【0050】
本出願のこの実装においては、QRコード(登録商標)画像内の候補位置検出パターンが、ステップS102およびステップS104を使用することによって特定され得る。しかし、2つのステップだけを使用することによって特定される候補位置検出パターンに別のパターンが存在する可能性がある。したがって、位置検出パターンの認識の正確さを高めるために、特定された候補位置検出パターンに対してさらなる選択が、実行される必要があり、QRコード(登録商標)画像位置決め規則を満たすパターンが、選択された候補位置検出パターンから決定され、これは、特に、以下のステップ(1)および(2)、すなわち、(1)特定された候補位置検出パターンから第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンを決定するステップであって、第1の選択条件が、中心の近隣の予め決められたエリア内の第1の種類のピクセルの量および第2の種類のピクセルの量のうちの少なくとも1つが予め決められた閾値の範囲を満たすことを含み、第2の選択条件が、中心を通る第3のピクセル配列内の第1の種類のピクセル、第2の種類のピクセル、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第3の予め決められた比率を満たすことを含む、ステップと、(2)第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンからQRコード(登録商標)位置決め規則を満たすパターンを決定するステップとを使用することによって実施される。
【0051】
特に、特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定するステップは、以下の3つのケースを含む。
【0052】
ケース1:特定された候補位置検出パターンから第1の選択条件を満たす候補位置検出パターンを決定し、第1の選択条件を満たす候補位置検出パターンからQRコード(登録商標)位置決め規則を満たすパターンを決定する。
【0053】
ケース2:特定された候補位置検出パターンから第2の選択条件を満たす候補位置検出パターンを決定し、第2の選択条件を満たす候補位置検出パターンからQRコード(登録商標)位置決め規則を満たすパターンを決定する。
【0054】
ケース3:特定された候補位置検出パターンから第1の選択条件および第2の選択条件を満たす候補位置検出パターンを決定し、第1の選択条件および第2の選択条件を満たす候補位置検出パターンからQRコード(登録商標)位置決め規則を満たすパターンを決定する。
【0055】
ケース3において、特定の実装は、まず、特定された候補位置検出パターンから第1の選択条件を満たす候補位置検出パターンを決定し、それから、第1の選択条件を満たす候補位置検出パターンから第2の選択条件を満たす候補位置検出パターンを選択し、第2の選択条件を満たす候補位置検出パターンからQRコード(登録商標)位置決め規則を満たすパターンを決定することであることが可能である。
【0056】
確かに、まず、第2の選択条件を満たす候補位置検出パターンが、選択されることが可能であり、それから、第1の選択条件を満たす候補位置検出パターンが、第2の選択条件を満たす候補位置検出パターンから選択されることが可能である。
【0057】
特に、本出願のこの実装において、選択のために第1の選択条件を使用するプロセスは、以下の通りである。候補位置検出パターンの中心のピクセルが、中心のピクセルの周りの予め決められた量のピクセルを選択するための中心として使用される。たとえば、中心のピクセルを含む9個のピクセルまたは5個のピクセルが、選択される。そして、選択された予め決められた量のピクセルの中の第1の種類のピクセルの量および第2の種類のピクセルの量が決定され、第1の種類のピクセルの量および第2の種類のピクセルの量に基づいて選択が実行される。たとえば、中心がある第3のエリアが黒いピクセルのエリアである場合、第1の種類のピクセルは、黒いピクセルであり、第2の種類のピクセルは、白いピクセルである。通常の場合、第3のエリア内のすべてのピクセルは第1の種類のピクセルであり、またはごま塩雑音の影響で第3のエリア内にいくつかの白いピクセルが存在する可能性がある。したがって、選択された予め決められた量のピクセル内の第2の種類のピクセルの量が決定され、第2の種類のピクセルの量と予め決められた量との比率が予め決められた比率よりも高いとき、候補位置検出パターンは選択されない。
【0058】
特に、第3のピクセル配列は、中心のピクセルを含む任意のピクセル配列であることが可能である。たとえば、第3のピクセル配列は、候補位置検出パターンの対角線であることが可能であり、または中心のピクセルを含む斜めの線であることが可能であり、斜めの線と水平の線との間の角度の値は、30°である。
【0059】
1:1:3:1:1の位置検出パターンにおいて、第3の予め決められた比率は、1:1:3:1:1である。
【0061】
ステップS202:第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像内の行ピクセルから、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第1の予め決められた比率を満たす第1のピクセル配列を決定し、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像内の列ピクセルから、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第2の予め決められた比率を満たす第2のピクセル配列を決定する。
【0062】
ステップS204:第1のピクセル配列の中心および第2のピクセル配列の中心に基づいて候補位置検出パターンの中心を決定する。
【0063】
ステップS206:候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定する。
【0064】
ステップS208:特定された候補位置検出パターンから第1の選択条件を満たす候補位置検出パターンを決定する。
【0065】
ステップS210:第1の選択条件を満たす候補位置検出パターンから第2の選択条件を満たす候補位置検出パターンを決定する。
【0066】
ステップS212:第2の選択条件を満たす候補位置検出パターンからQRコード(登録商標)位置決め規則を満たすパターンを決定する。
【0067】
QRコード(登録商標)内の3つの位置検出パターンは、QRコード(登録商標)の4つの角のうちの任意の3つに置かれる。したがって、位置決め規則は、3つの位置検出パターンの中心を結ぶ3つの線のうちの短い方の2つの線が互いに直角であり、長さが等しいことを含み得る。
【0068】
位置検出パターンのこの中心は、位置検出パターンの1つの中心である。
【0069】
したがって、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンからQRコード(登録商標)位置決め規則を満たすパターンを決定するステップは、それぞれの3つの候補位置検出パターンを1つのグループとして使用することによって、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンから候補位置検出パターンの複数のグループを形成することと、候補位置検出パターンの各グループが上述の位置決め規則を満たすかどうかを判定することと、位置決め規則を満たす候補位置検出パターンの少なくとも1つのグループをQRコード(登録商標)画像の位置検出パターンとして使用することとを含む。
【0070】
第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす少なくとも3つの候補位置検出パターンが、選択される。本出願のこの実装においては、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす選択された候補位置検出パターンの量が、Nと表記され、候補位置検出パターンの
【0071】
【数1】
【0072】
個のグループが、それぞれの3つの候補位置検出パターンを1つのグループとして使用することによってN個の候補位置検出パターンから形成され得る。たとえば、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす4つの候補位置検出パターンが、選択され、A1、A2、A3、およびA4と表記され、候補位置検出パターンの
【0073】
【数2】
【0074】
個のグループが、それぞれの3つの候補位置検出パターンを1つのグループとして使用することによって形成され、{A1, A2, A3}、{A1, A3, A4}、{A1, A2, A4}、および{A2, A3, A4}と表記され得る。
【0075】
特に、候補位置検出パターンの各グループの中心の接続線は、三角形を形成し得る。候補位置検出パターンの各グループが位置決め規則を満たすかどうかを判定するとき、三角形の2つの短辺の間の角度の値が90°であるかどうかと、2つの短辺が等しいかどうかとが判定され得る。取得されたQRコード(登録商標)画像が歪んでいるなどの理由で、3つの位置検出パターンの中心によって形成される三角形の2つの短辺の間の角度の値は、必ずしも90°ではない。したがって、実際には、候補位置検出パターンの各グループが位置決め規則を満たすかどうかを判定するとき、90°と候補位置検出パターンの各グループの中心によって形成される三角形の2つの短辺の間の角度の値との間の差が予め決められた範囲内である場合、および2つの短辺の間の長さの差が予め決められた誤差範囲内である場合、候補位置検出パターンのグループは、位置決め規則を満たすと判定される。
【0076】
QRコード(登録商標)位置決め規則を満たすパターンを決定するための上述の方法に加えて、本出願のこの実装は、以下の特に、それぞれの3つの候補位置検出パターンを1つのグループとして使用することによって、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンから候補位置検出パターンの複数のグループを形成するステップと、候補位置検出パターンの各グループの3つの候補位置検出パターンの中心の接続線によって形成される三角形の幾何学パラメータ、および3つの候補位置検出パターンの面積の標準偏差を決定するステップであって、幾何学パラメータが、三角形の2つの短い接続線の間の角度の値、および2つの短い接続線の間の長さの差を含む、ステップと、角度の値、長さの差、および標準偏差に基づいてQRコード(登録商標)位置決め規則を満たすパターンを決定するステップとを含む方法をさらに提供する。
【0077】
3つの候補位置検出パターンの面積の標準偏差を決定する特定のプロセスは、以下の通りである。各モジュールの長さおよび幅が、各候補位置検出パターンの長さおよび幅ならびに各候補位置検出パターン内のモジュールの量に基づいて決定され、各モジュールの面積が、計算される。そして、各候補位置検出パターンの面積が、各モジュールの面積およびモジュールの量に基づいて計算される。最後に、3つの候補位置検出パターンの面積の標準偏差は、3つの候補位置検出パターンの面積および標準偏差の等式に基づいて計算される。
【0078】
特に、本出願のこの実装において、角度の値、長さの差、および標準偏差に基づいてQRコード(登録商標)位置決め規則を満たすパターンを決定するステップは、特に、以下のステップ、すなわち、等式(1)を使用することによって角度の値、長さの差、および標準偏差に基づいて候補位置検出パターンの各グループのスコアを計算するステップと、候補位置検出パターンの各グループのスコアを予め決められたスコアと比較し、比較結果に基づいて、QRコード(登録商標)位置決め規則を満たすパターンを決定するステップとを含み、
【0079】
【数3】
【0080】
である。
【0081】
等式(1)において、a、b、c、およびdは、すべて定数であり、xiは、候補位置検出パターンの第iのグループの中心の接続線によって形成される三角形の2つの短い接続線の間の角度の値を表し、yiは、候補位置検出パターンの第iのグループの中心の接続線によって形成される三角形の2つの短い接続線の間の長さの差を表し、ziは、候補位置検出パターンの第iのグループの3つの候補位置検出パターンの面積の標準偏差を表し、fiは、候補位置検出パターンの第iのグループのスコアを表す。
【0082】
候補位置検出パターンの各グループのスコアが決定された後、スコアが、予め決められたスコアと比較される。特定の実装においては、スコアが予め決められたスコア以上であるとき、候補位置検出パターンのグループがQRコード(登録商標)位置決め規則を満たすと判定される。
【0083】
本出願のこの実装においては、QRコード(登録商標)位置決め規則を満たす位置検出パターンの1つまたは複数のグループが決定され得る。
【0084】
図1から図5の方法に基づいて、本出願の実装は、QRコード(登録商標)位置決め方法をさらに提供する。図6は、本出願の実装によるQRコード(登録商標)位置決め方法を示す第3の概略的な流れ図である。方法は、端末またはサーバによって実行され得る。図6に示される方法に関して、主に図1から図5の方法との違いが、ここで説明される。同じ部分に関しては、図1から図5の前の説明が参照されることが可能であり、詳細はここでは省略される。図6に示されるように、方法は、以下のステップを含む。
【0085】
ステップS602:第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められた行ピクセル検出規則および予め決められた列ピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定し、行ピクセル検出規則は、連続して配列された第1の種類のピクセルの量または連続して配列された第2の種類のピクセルの量が第1の予め決められた閾値に達することを含み、列ピクセル検出規則は、連続して配列された第1の種類のピクセルの量または連続して配列された第2の種類のピクセルの量が第2の予め決められた閾値に達することを含む。
【0086】
特に、行ピクセル検出規則は、連続して配列された第1の種類のピクセルの量が第1の予め決められた閾値に達することであることが可能であり、それに対応して、列ピクセル検出規則は、連続して配列された第1の種類のピクセルの量が第2の予め決められた閾値に達することであることが可能である。代替的に、行ピクセル検出規則は、連続して配列された第2の種類のピクセルの量が第1の予め決められた閾値に達することであることが可能であり、それに対応して、列ピクセル検出規則は、連続して配列された第2の種類のピクセルの量が第2の予め決められた閾値に達することであることが可能である。
【0087】
第1の予め決められた閾値は、第2の予め決められた閾値に等しいことが可能である。特定の応用の筋書きにおいて、ALIPAYによって使用されるQRコード(登録商標)内の位置検出パターンは、正方形であり、つまり、位置検出パターンの長さは、位置検出パターンの幅に等しい。この場合、第1の予め決められた閾値は、第2の予め決められた閾値に等しい。
【0088】
行ピクセル検出規則および列ピクセル検出規則を満たすピクセル配列は、(図2に示されるように)概して2値検出パターンの第1のエリア内にある。
【0089】
ステップS604:候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定する。
【0090】
ステップS606:特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用する。
【0091】
特定の実装においては、たとえば、ALIPAYによって使用される白黒QRコード(登録商標)内の位置検出パターンは、1:1:3:1:1の様式であり、3つの同心正方形は、7x7の黒いモジュール、5x5の白いモジュール、および3x3の黒いモジュールである。この場合、行ピクセル検出規則は、連続して配列された黒いピクセルの量が7x7の黒いモジュールの黒いピクセルの量に達することであることが可能であり、列ピクセル検出規則は、連続して配列された黒いピクセルの量が7x7の黒いモジュールの黒いピクセルの量に達することであることが可能である。行ピクセル検出規則を満たす第1のピクセル配列が、位置検出パターンの第1のエリア内にあり、列ピクセル検出規則を満たす第2のピクセル配列が、位置検出パターンの第1のエリア内にある。したがって、QRコード(登録商標)内の候補位置検出パターンが、迅速に特定され得る。
【0092】
本出願のこの実装においては、QRコード(登録商標)画像内の候補位置検出パターンの中心が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの配列の比率に基づいて、または連続して配列された第1の種類のピクセルの量もしくは連続して配列された第2の種類のピクセルの量に基づいて決定され、これは、特定の耐障害性を有する。したがって、候補位置検出パターンは、たとえQRコード(登録商標)の位置検出パターンが汚れているかまたは明るさが足りないとしても特定されることが可能であり、それによって、候補位置検出パターンの特定の有効性を高める。さらに、候補位置検出パターンが上述の方法を使用することによって特定された後、QRコード(登録商標)の位置検出パターンが、特定された候補位置検出パターンから決定され、したがって、正確さが、比較的高い。
【0093】
図1から図5の方法に基づいて、本出願の実装は、QRコード(登録商標)位置決め方法をさらに提供する。図7は、本出願の実装によるQRコード(登録商標)位置決め方法を示す第4の概略的な流れ図である。方法は、端末またはサーバによって実行され得る。図7に示される方法に関して、主に図1から図5の方法との違いが、ここで説明される。同じ部分に関しては、図1から図5の前の説明が参照されることが可能であり、詳細はここでは省略される。図7に示されるように、方法は、以下のステップを含む。
【0094】
ステップS702:第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められたピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定し、ピクセル検出規則は、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が予め決められた比率を満たすことを含む。
【0095】
予め決められた比率は、現段階でALIPAYによって使用されるQRコード(登録商標)に関して1:5:1であることが可能である。
【0096】
本出願のこの実装において、第1の種類のピクセルは、フォアグラウンドの色のピクセルであり、第2の種類のピクセルは、バックグラウンドの色のピクセルである。特に、第1の種類のピクセルは、黒いピクセルまたは青いピクセルであり、第2の種類のピクセルは、第1の種類のピクセルとの色の違いが指定された閾値を超えるピクセルである。たとえば、第2の種類のピクセルは、白であることが可能である。
【0097】
確かに、黒いピクセルおよび青いピクセルに加えて、第1の種類のピクセルは、別の色のピクセルであることが可能である。
【0098】
現在、ALIPAYによって使用されるQRコード(登録商標)は、白黒QRコード(登録商標)、青白QRコード(登録商標)などを含む。したがって、特定の実装において、第1の種類のピクセルは、黒いピクセルであり、第2の種類のピクセルは、白いピクセルである。別の実装において、第1の種類のピクセルは、青いピクセルであり、第2の種類のピクセルは、白いピクセルである。
【0099】
ステップS704:候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定する。
【0100】
ステップS706:特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用する。
【0101】
ALIPAYによって使用される白黒QRコード(登録商標)が、例として使用される。以降で、特定のQRコード(登録商標)位置決め方法が、特定の応用の筋書きに関連して説明される。図8は、本出願の実装によるQRコード(登録商標)位置決め方法を示す第5の概略的な流れ図である。方法は、端末またはサーバによって実行され得る。図8に示されるように、方法は、以下のステップを含む。
【0102】
ステップS802:ALIPAYを使用することによってスキャンされた元のQRコード(登録商標)画像を取得する。
【0103】
ステップS804:黒いピクセルおよび白いピクセルを含むQRコード(登録商標)画像を取得するために元のQRコード(登録商標)画像を処理する。
【0104】
QRコード(登録商標)画像を処理することは、雑音除去、2値化などを含み得る。
【0105】
ステップS806:黒いピクセルおよび白いピクセルを含むQRコード(登録商標)画像から予め決められたピクセル検出規則に基づいて、黒いピクセル、白いピクセル、および黒いピクセルの連続した配列の比率が行ピクセルにおいて1:5:1を満たす行ピクセル配列と、黒いピクセル、白いピクセル、および黒いピクセルの連続した配列の比率が列ピクセルにおいて1:5:1を満たす列ピクセル配列とを決定する。
【0106】
ステップS808:行ピクセル配列の中心および列ピクセル配列の中心に基づいて候補位置検出パターンの中心を決定する。
【0107】
ステップS810:候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定する。
【0108】
ステップS812:特定された候補位置検出パターンから第1の選択条件を満たす候補位置検出パターンを決定する。
【0109】
ステップS814:第1の選択条件を満たす候補位置検出パターンから第2の選択条件を満たす候補位置検出パターンを決定する。
【0110】
ステップS816:それぞれの3つの候補位置検出パターンを1つのグループとして使用することによって、第2の選択条件を満たす候補位置検出パターンから候補位置検出パターンの複数のグループを形成する。
【0111】
ステップS818:候補位置検出パターンの各グループがQRコード(登録商標)位置決め規則を満たすかどうかを判定し、満たす場合、ステップS820を実行する。
【0112】
ステップS820:候補位置検出パターンのグループをQRコード(登録商標)画像の位置検出パターンとして使用する。
【0113】
上述のQRコード(登録商標)位置決め方法によれば、QRコード(登録商標)画像内の候補位置検出パターンの中心が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの配列の比率に基づいて決定され、これは、特定の耐障害性を有する。したがって、候補位置検出パターンは、たとえQRコード(登録商標)の位置検出パターンが汚れているかまたは明るさが足りないとしても特定されることが可能であり、それによって、候補位置検出パターンの特定の有効性を高める。さらに、候補位置検出パターンが上述の方法を使用することによって特定された後、QRコード(登録商標)の位置検出パターンが、特定された候補位置検出パターンから決定され、したがって、正確さが、比較的高い。
【0114】
上述のQRコード(登録商標)位置決め方法に対応して、同じ発想に基づいて、本出願の実装は、QRコード(登録商標)位置決め装置をさらに提供し、このQRコード(登録商標)位置決め装置は、端末の側またはサーバの側に適用され得る。図9は、本出願の実装によるQRコード(登録商標)位置決め装置のモジュール構成を示す概略的な図である。図9に示されるように、装置は、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められた行ピクセル検出規則および予め決められた列ピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定するように構成された位置決定モジュール91であって、行ピクセル検出規則が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第1の予め決められた比率を満たすことを含み、列ピクセル検出規則が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第2の予め決められた比率を満たすことを含む、位置決定モジュール91と、候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定するように構成された特定モジュール92と、特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用するように構成されたパターン決定モジュール93とを含む。
【0115】
任意で、第1の予め決められた比率は、1:n:1であり、nは、1よりも大きく、第2の予め決められた比率は、1:m:1であり、mは、1よりも大きい。
【0116】
任意で、位置決定モジュール91は、ピクセル決定ユニットおよび位置決定ユニットを含む。
【0117】
ピクセル決定ユニットは、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第1の予め決められた比率を満たす第1のピクセル配列を行ピクセルから決定し、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第2の予め決められた比率を満たす第2のピクセル配列を列ピクセルから決定するように構成される。位置決定ユニットは、第1のピクセル配列の中心および第2のピクセル配列の中心に基づいて候補位置検出パターンの中心を決定するように構成される。
【0118】
任意で、パターン決定モジュール93は、第1のパターン決定ユニットおよび第2のパターン決定ユニットを含む。
【0119】
第1のパターン決定ユニットは、特定された候補位置検出パターンから第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンを決定するように構成され、第1の選択条件は、中心の近隣の予め決められたエリア内の第1の種類のピクセルの量および第2の種類のピクセルの量のうちの少なくとも1つが予め決められた閾値の範囲を満たすことを含み、第2の選択条件は、中心を通る第3のピクセル配列内の第1の種類のピクセル、第2の種類のピクセル、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第3の予め決められた比率を満たすことを含む。第2の決定ユニットは、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンからQRコード(登録商標)位置決め規則を満たすパターンを決定するように構成される。
【0120】
任意で、位置決め規則は、3つの位置検出パターンの中心を結ぶ3つの線のうちの短い方の2つの線が互いに直角であり、長さが等しいことを含み、第2のパターン決定ユニットは、それぞれの3つの候補位置検出パターンを1つのグループとして使用することによって、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンから候補位置検出パターンの複数のグループを形成し、候補位置検出パターンの各グループが位置決め規則を満たすかどうかを判定し、位置決め規則を満たす候補位置検出パターンの少なくとも1つのグループをQRコード(登録商標)画像の位置検出パターンとして使用するように特に構成される。
【0121】
任意で、第2のパターン決定ユニットは、さらに、それぞれの3つの候補位置検出パターンを1つのグループとして使用することによって、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンから候補位置検出パターンの複数のグループを形成することと、候補位置検出パターンの各グループの3つの候補位置検出パターンの中心の接続線によって形成される三角形の幾何学パラメータ、および3つの候補位置検出パターンの面積の標準偏差を決定することであって、幾何学パラメータが、三角形の2つの短い接続線の間の角度の値、および2つの短い接続線の間の長さの差を含む、決定することと、角度の値、長さの差、および標準偏差に基づいてQRコード(登録商標)位置決め規則を満たすパターンを決定することとを行うように特に構成される。
【0122】
任意で、第2のパターン決定ユニットは、以下のプロセス、すなわち、下の等式を使用することによって角度の値、長さの差、および標準偏差に基づいて候補位置検出パターンの各グループのスコアを計算することと、候補位置検出パターンの各グループのスコアを予め決められたスコアと比較し、比較結果に基づいて、QRコード(登録商標)位置決め規則を満たすパターンを決定することとを使用することによって、QRコード(登録商標)位置決め規則を満たすパターンを決定するように特に構成され、
【0123】
【数4】
【0124】
である。
【0125】
上記等式において、a、b、c、およびdは、すべて定数であり、xiは、候補位置検出パターンの第iのグループの中心の接続線によって形成される三角形の2つの短い接続線の間の角度の値を表し、yiは、候補位置検出パターンの第iのグループの中心の接続線によって形成される三角形の2つの短い接続線の間の長さの差を表し、ziは、候補位置検出パターンの第iのグループの3つの候補位置検出パターンの面積の標準偏差を表し、fiは、候補位置検出パターンの第iのグループのスコアを表す。
【0126】
上述のQRコード(登録商標)位置決め方法に対応して、同じ発想に基づいて、図9に示されるQRコード(登録商標)位置決め装置のモジュールは、特に、以下の機能をさらに有する。
【0127】
位置決定モジュール91は、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められた行ピクセル検出規則および予め決められた列ピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定するようにさらに構成され、行ピクセル検出規則は、連続して配列された第1の種類のピクセルの量または連続して配列された第2の種類のピクセルの量が第1の予め決められた閾値に達することを含み、列ピクセル検出規則は、連続して配列された第1の種類のピクセルの量または連続して配列された第2の種類のピクセルの量が第2の予め決められた閾値に達することを含む。
【0128】
特定モジュール92は、候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定するようにさらに構成される。
【0129】
パターン決定モジュール93は、特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用するようにさらに構成される。
【0130】
任意で、第1の予め決められた閾値は、第2の予め決められた閾値に等しい。
【0131】
上述のQRコード(登録商標)位置決め方法に対応して、同じ発想に基づいて、図9に示されるQRコード(登録商標)位置決め装置のモジュールは、特に、以下の機能をさらに有する。
【0132】
位置決定モジュール91は、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められたピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定するようにさらに構成され、ピクセル検出規則は、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が予め決められた比率を満たすことを含む。
【0133】
特定モジュール92は、候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定するようにさらに構成される。
【0134】
パターン決定モジュール93は、特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用するようにさらに構成される。
【0135】
任意で、予め決められた比率は、1:5:1である。
【0136】
任意で、第1の種類のピクセルは、黒いピクセルまたは青いピクセルであり、第2の種類のピクセルは、第1の種類のピクセルとの色の違いが指定された閾値を超えるピクセルである。
【0137】
本出願のこの実装のQRコード(登録商標)位置決め装置によれば、まず、QRコード(登録商標)内の候補位置検出パターンが、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの配列の比率に基づいて、または連続して配列された第1の種類のピクセルの量もしくは連続して配列された第2の種類のピクセルの量に基づいて決定され、これは、特定の耐障害性を有する。したがって、候補位置検出パターンは、たとえQRコード(登録商標)の位置検出パターンが汚れているかまたは明るさが足りないとしても特定されることが可能であり、それによって、候補位置検出パターンの特定の有効性を高める。さらに、候補位置検出パターンが上述の方法を使用することによって特定された後、QRコード(登録商標)の位置検出パターンが、特定された候補位置検出パターンから決定され、したがって、正確さが、比較的高い。
【0139】
QRコード(登録商標)位置決めデバイスは、構成または性能によって大きく変わることが可能であり、1つまたは複数のプロセッサ901および1つまたは複数のメモリ902を含み得る。メモリ902は、1つまたは複数のアプリケーションプログラムまたはデータを記憶することができる。メモリ902は、一時的ストレージまたは永続的ストレージであることが可能である。メモリ902に記憶されたアプリケーションプログラムは、1つまたは複数のモジュール(図示せず)を含むことが可能であり、各モジュールは、QRコード(登録商標)位置決めデバイスの一連のコンピュータが実行可能な命令を含むことが可能である。さらに、プロセッサ901は、メモリ902と通信し、QRコード(登録商標)位置決めデバイス上でメモリ902内の一連のコンピュータが実行可能な命令を実行するように構成され得る。QRコード(登録商標)位置決めデバイスは、1つまたは複数の電源903、1つまたは複数の有線またはワイヤレスネットワークインターフェース904、1つまたは複数の入力/出力インターフェース905、1つまたは複数のキーボード906などをさらに含み得る。
【0140】
特定の実装において、QRコード(登録商標)位置決めデバイスは、メモリおよび1つまたは複数のプログラムを含む。1つまたは複数のプログラムは、メモリに記憶される。1つまたは複数のプログラムは、1つまたは複数のモジュールを含み得る。各モジュールは、QRコード(登録商標)位置決めデバイスのための一連のコンピュータが実行可能な命令を含み得る。1つまたは複数のプロセッサは、以下のコンピュータが実行可能な命令、すなわち、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められた行ピクセル検出規則および予め決められた列ピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定することであって、行ピクセル検出規則が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第1の予め決められた比率を満たすことを含み、列ピクセル検出規則が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第2の予め決められた比率を満たすことを含む、決定することと、候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定することと、特定された候補位置検出パターンからQRコード(登録商標)位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)の位置検出パターンとして使用することとを含む1つまたは複数のプログラムを実行するように構成される。
【0141】
任意で、コンピュータが実行可能な命令が実行されているとき、第1の予め決められた比率は、1:n:1であり、nは、1よりも大きく、第2の予め決められた比率は、1:m:1であり、mは、1よりも大きい。
【0142】
任意で、コンピュータが実行可能な命令が実行されているとき、QRコード(登録商標)画像内の候補位置検出パターンの中心を決定することは、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第1の予め決められた比率を満たす第1のピクセル配列を行ピクセルから決定することと、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第2の予め決められた比率を満たす第2のピクセル配列を列ピクセルから決定することと、第1のピクセル配列の中心および第2のピクセル配列の中心に基づいて候補位置検出パターンの中心を決定することとを含む。
【0143】
任意で、コンピュータが実行可能な命令が実行されているとき、特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定することは、特定された候補位置検出パターンから第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンを決定することであって、第1の選択条件が、中心の近隣の予め決められたエリア内の第1の種類のピクセルの量および第2の種類のピクセルの量のうちの少なくとも1つが予め決められた閾値の範囲を満たすことを含み、第2の選択条件が、中心を通る第3のピクセル配列内の第1の種類のピクセル、第2の種類のピクセル、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第3の予め決められた比率を満たすことを含む、決定することと、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンからQRコード(登録商標)位置決め規則を満たすパターンを決定することとを含む。
【0144】
任意で、位置決め規則は、3つの位置検出パターンの中心を結ぶ3つの線のうちの短い方の2つの線が互いに直角であり、長さが等しいことを含む。コンピュータが実行可能な命令が実行されているとき、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンからQRコード(登録商標)位置決め規則を満たすパターンを決定することは、それぞれの3つの候補位置検出パターンを1つのグループとして使用することによって、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンから候補位置検出パターンの複数のグループを形成することと、候補位置検出パターンの各グループが位置決め規則を満たすかどうかを判定することと、位置決め規則を満たす候補位置検出パターンの少なくとも1つのグループをQRコード(登録商標)画像の位置検出パターンとして使用することとを含む。
【0145】
任意で、コンピュータが実行可能な命令が実行されているとき、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンからQRコード(登録商標)位置決め規則を満たすパターンを決定することは、それぞれの3つの候補位置検出パターンを1つのグループとして使用することによって、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンから候補位置検出パターンの複数のグループを形成することと、候補位置検出パターンの各グループの3つの候補位置検出パターンの中心の接続線によって形成される三角形の幾何学パラメータ、および3つの候補位置検出パターンの面積の標準偏差を決定することであって、幾何学パラメータが、三角形の2つの短い接続線の間の角度の値、および2つの短い接続線の間の長さの差を含む、決定することと、角度の値、長さの差、および標準偏差に基づいてQRコード(登録商標)位置決め規則を満たすパターンを決定することとを含む。
【0146】
任意で、コンピュータが実行可能な命令が実行されているとき、角度の値、長さの差、および標準偏差に基づいてQRコード(登録商標)位置決め規則を満たすパターンを決定することは、下の等式を使用することによって角度の値、長さの差、および標準偏差に基づいて候補位置検出パターンの各グループのスコアを計算することと、候補位置検出パターンの各グループのスコアを予め決められたスコアと比較し、比較結果に基づいて、QRコード(登録商標)位置決め規則を満たすパターンを決定することとを含み、
【0147】
【数5】
【0148】
である。
【0149】
上記等式において、a、b、c、およびdは、すべて定数であり、xiは、候補位置検出パターンの第iのグループの中心の接続線によって形成される三角形の2つの短い接続線の間の角度の値を表し、yiは、候補位置検出パターンの第iのグループの中心の接続線によって形成される三角形の2つの短い接続線の間の長さの差を表し、ziは、候補位置検出パターンの第iのグループの3つの候補位置検出パターンの面積の標準偏差を表し、fiは、候補位置検出パターンの第iのグループのスコアを表す。
【0150】
特定の実装において、QRコード(登録商標)位置決めデバイスは、メモリおよび1つまたは複数のプログラムを含む。1つまたは複数のプログラムは、メモリに記憶される。1つまたは複数のプログラムは、1つまたは複数のモジュールを含み得る。各モジュールは、QRコード(登録商標)位置決めデバイスのための一連のコンピュータが実行可能な命令を含み得る。1つまたは複数のプロセッサは、以下のコンピュータが実行可能な命令、すなわち、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められた行ピクセル検出規則および予め決められた列ピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定することであって、行ピクセル検出規則は、連続して配列された第1の種類のピクセルの量または連続して配列された第2の種類のピクセルの量が第1の予め決められた閾値に達することを含み、列ピクセル検出規則は、連続して配列された第1の種類のピクセルの量または連続して配列された第2の種類のピクセルの量が第2の予め決められた閾値に達することを含む、決定することと、候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定することと、特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用することとを含む1つまたは複数のプログラムを実行するように構成される。
【0151】
任意で、コンピュータが実行可能な命令が実行されているとき、第1の予め決められた閾値は、第2の予め決められた閾値に等しい。
【0152】
特定の実装において、QRコード(登録商標)位置決めデバイスは、メモリおよび1つまたは複数のプログラムを含む。1つまたは複数のプログラムは、メモリに記憶される。1つまたは複数のプログラムは、1つまたは複数のモジュールを含み得る。各モジュールは、QRコード(登録商標)位置決めデバイスのための一連のコンピュータが実行可能な命令を含み得る。1つまたは複数のプロセッサは、以下のコンピュータが実行可能な命令、すなわち、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められたピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定することであって、ピクセル検出規則が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が予め決められた比率を満たすことを含む、決定することと、候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定することと、特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用することとを含む1つまたは複数のプログラムを実行するように構成される。
【0153】
任意で、コンピュータが実行可能な命令が実行されているとき、予め決められた比率は、1:5:1である。
【0154】
任意で、コンピュータが実行可能な命令が実行されているとき、第1の種類のピクセルは、黒いピクセルまたは青いピクセルであり、第2の種類のピクセルは、第1の種類のピクセルとの色の違いが指定された閾値を超えるピクセルである。
【0155】
本出願のこの実装においては、ストレージ媒体に記憶された実行可能な命令が実行された後、まず、QRコード(登録商標)内の候補位置検出パターンが、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの配列の比率に基づいて、または連続して配列された第1の種類のピクセルの量もしくは連続して配列された第2の種類のピクセルの量に基づいて決定され、これは、特定の耐障害性を有する。したがって、候補位置検出パターンは、たとえQRコード(登録商標)の位置検出パターンが汚れているかまたは明るさが足りないとしても特定されることが可能であり、それによって、候補位置検出パターンの特定の有効性を高める。さらに、候補位置検出パターンが上述の方法を使用することによって特定された後、QRコード(登録商標)の位置検出パターンが、特定された候補位置検出パターンから決定され、したがって、正確さが、比較的高い。
【0156】
さらに、本出願の実装は、コンピュータが実行可能な命令を記憶するように構成されたストレージ媒体をさらに提供する。特定の実装において、ストレージ媒体は、USBフラッシュドライブ、光ディスク、ハードディスクなどであることが可能である。ストレージ媒体に記憶されたコンピュータが実行可能な命令がプロセッサによって実行されているとき、以下の手順、すなわち、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められた行ピクセル検出規則および予め決められた列ピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定することであって、行ピクセル検出規則が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第1の予め決められた比率を満たすことを含み、列ピクセル検出規則が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第2の予め決められた比率を満たすことを含む、決定することと、候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定することと、特定された候補位置検出パターンからQRコード(登録商標)位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)の位置検出パターンとして使用することとが、実施され得る。
【0157】
任意で、ストレージ媒体に記憶されたコンピュータが実行可能な命令がプロセッサによって実行されているとき、第1の予め決められた比率は、1:n:1であり、nは、1よりも大きく、第2の予め決められた比率は、1:m:1であり、mは、1よりも大きい。
【0158】
任意で、ストレージ媒体に記憶されたコンピュータが実行可能な命令がプロセッサによって実行されているとき、QRコード(登録商標)画像内の候補位置検出パターンの中心を決定することは、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第1の予め決められた比率を満たす第1のピクセル配列を行ピクセルから決定することと、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第2の予め決められた比率を満たす第2のピクセル配列を列ピクセルから決定することと、第1のピクセル配列の中心および第2のピクセル配列の中心に基づいて候補位置検出パターンの中心を決定することとを含む。
【0159】
任意で、ストレージ媒体に記憶されたコンピュータが実行可能な命令がプロセッサによって実行されているとき、特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定することは、特定された候補位置検出パターンから第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンを決定することであって、第1の選択条件が、中心の近隣の予め決められたエリア内の第1の種類のピクセルの量および第2の種類のピクセルの量のうちの少なくとも1つが予め決められた閾値の範囲を満たすことを含み、第2の選択条件が、中心を通る第3のピクセル配列内の第1の種類のピクセル、第2の種類のピクセル、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が第3の予め決められた比率を満たすことを含む、決定することと、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンからQRコード(登録商標)位置決め規則を満たすパターンを決定することとを含む。
【0160】
任意で、位置決め規則は、3つの位置検出パターンの中心を結ぶ3つの線のうちの短い方の2つの線が互いに直角であり、長さが等しいことを含む。ストレージ媒体に記憶されたコンピュータが実行可能な命令がプロセッサによって実行されているとき、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンからQRコード(登録商標)位置決め規則を満たすパターンを決定することは、それぞれの3つの候補位置検出パターンを1つのグループとして使用することによって、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンから候補位置検出パターンの複数のグループを形成することと、候補位置検出パターンの各グループが位置決め規則を満たすかどうかを判定することと、位置決め規則を満たす候補位置検出パターンの少なくとも1つのグループをQRコード(登録商標)画像の位置検出パターンとして使用することとを含む。
【0161】
任意で、ストレージ媒体に記憶されたコンピュータが実行可能な命令がプロセッサによって実行されているとき、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンからQRコード(登録商標)位置決め規則を満たすパターンを決定することは、それぞれの3つの候補位置検出パターンを1つのグループとして使用することによって、第1の選択条件および第2の選択条件のうちの少なくとも1つを満たす候補位置検出パターンから候補位置検出パターンの複数のグループを形成することと、候補位置検出パターンの各グループの3つの候補位置検出パターンの中心の接続線によって形成される三角形の幾何学パラメータ、および3つの候補位置検出パターンの面積の標準偏差を決定することであって、幾何学パラメータが、三角形の2つの短い接続線の間の角度の値、および2つの短い接続線の間の長さの差を含む、決定することと、角度の値、長さの差、および標準偏差に基づいてQRコード(登録商標)位置決め規則を満たすパターンを決定することとを含む。
【0162】
任意で、ストレージ媒体に記憶されたコンピュータが実行可能な命令がプロセッサによって実行されているとき、角度の値、長さの差、および標準偏差に基づいてQRコード(登録商標)位置決め規則を満たすパターンを決定することは、下の等式を使用することによって角度の値、長さの差、および標準偏差に基づいて候補位置検出パターンの各グループのスコアを計算することと、候補位置検出パターンの各グループのスコアを予め決められたスコアと比較し、比較結果に基づいて、QRコード(登録商標)位置決め規則を満たすパターンを決定することとを含み、
【0163】
【数6】
【0164】
である。
【0165】
上記等式において、a、b、c、およびdは、すべて定数であり、xiは、候補位置検出パターンの第iのグループの中心の接続線によって形成される三角形の2つの短い接続線の間の角度の値を表し、yiは、候補位置検出パターンの第iのグループの中心の接続線によって形成される三角形の2つの短い接続線の間の長さの差を表し、ziは、候補位置検出パターンの第iのグループの3つの候補位置検出パターンの面積の標準偏差を表し、fiは、候補位置検出パターンの第iのグループのスコアを表す。
【0166】
さらに、本出願の実装は、コンピュータが実行可能な命令を記憶するように構成されたストレージ媒体をさらに提供する。特定の実装において、ストレージ媒体は、USBフラッシュドライブ、光ディスク、ハードディスクなどであることが可能である。ストレージ媒体に記憶されたコンピュータが実行可能な命令がプロセッサによって実行されているとき、以下の手順、すなわち、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められた行ピクセル検出規則および予め決められた列ピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定することであって、行ピクセル検出規則が、連続して配列された第1の種類のピクセルの量または連続して配列された第2の種類のピクセルの量が第1の予め決められた閾値に達することを含み、列ピクセル検出規則が、連続して配列された第1の種類のピクセルの量または連続して配列された第2の種類のピクセルの量が第2の予め決められた閾値に達することを含む、決定することと、候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定することと、特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用することとが、実施され得る。
【0167】
任意で、ストレージ媒体に記憶されたコンピュータが実行可能な命令がプロセッサによって実行されているとき、第1の予め決められた閾値は、第2の予め決められた閾値に等しい。
【0168】
さらに、本出願の実装は、コンピュータが実行可能な命令を記憶するように構成されたストレージ媒体をさらに提供する。特定の実装において、ストレージ媒体は、USBフラッシュドライブ、光ディスク、ハードディスクなどであることが可能である。ストレージ媒体に記憶されたコンピュータが実行可能な命令がプロセッサによって実行されているとき、以下の手順、すなわち、第1の種類のピクセルおよび第2の種類のピクセルを含むQRコード(登録商標)画像から、予め決められたピクセル検出規則に基づいてQRコード(登録商標)画像内の候補位置検出パターンの中心を決定することであって、ピクセル検出規則が、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの連続した配列の比率が予め決められた比率を満たすことを含む、決定することと、候補位置検出パターンの決定された中心に基づいて対応する候補位置検出パターンを特定することと、特定された候補位置検出パターンからQRコード(登録商標)画像位置決め規則を満たすパターンを決定し、決定されたパターンをQRコード(登録商標)画像の位置検出パターンとして使用することとが、実施され得る。
【0169】
任意で、ストレージ媒体に記憶されたコンピュータが実行可能な命令がプロセッサによって実行されているとき、予め決められた比率は、1:5:1である。
【0170】
任意で、ストレージ媒体に記憶されたコンピュータが実行可能な命令がプロセッサによって実行されているとき、第1の種類のピクセルは、黒いピクセルまたは青いピクセルであり、第2の種類のピクセルは、第1の種類のピクセルとの色の違いが指定された閾値を超えるピクセルである。
【0171】
本出願のこの実装においては、ストレージ媒体に記憶された実行可能な命令が実行された後、まず、QRコード(登録商標)内の候補位置検出パターンが、第1の種類のピクセル、第2の種類のピクセル、および第1の種類のピクセルの配列の比率に基づいて、または連続して配列された第1の種類のピクセルの量もしくは連続して配列された第2の種類のピクセルの量に基づいて決定され、これは、特定の耐障害性を有する。したがって、候補位置検出パターンは、たとえQRコード(登録商標)の位置検出パターンが汚れているかまたは明るさが足りないとしても特定されることが可能であり、それによって、候補位置検出パターンの特定の有効性を高める。さらに、候補位置検出パターンが上述の方法を使用することによって特定された後、QRコード(登録商標)の位置検出パターンが、特定された候補位置検出パターンから決定され、したがって、正確さが、比較的高い。
【0172】
1990年代には、技術的改善がハードウェアの改善(たとえば、ダイオード、トランジスタ、もしくはスイッチなどの回路構造への改善)であるのかまたはソフトウェアの改善(方法の手順への改善)であるのかは、はっきりと区別可能である。しかし、テクノロジーが発達するにつれて、多くの方法の手順への現在の改善は、ハードウェア回路構造への直接的な改善と考えられ得る。ほとんどすべての設計者は、通常、ハードウェア回路に改善された方法の手順をプログラミングして対応するハードウェア回路構造を得る。したがって、方法の手順は、ハードウェアエンティティモジュールを使用することによって改善され得る。たとえば、プログラマブルロジックデバイス(PLD)(たとえば、フィールドプログラマブルゲートアレイ(FPGA))は、そのような集積回路であり、PLDの論理的機能は、デバイスのプログラミングを通じてユーザによって決定される。設計者は、チップの製造業者が専用の集積回路チップを設計し、製造することを必要とすることなくデジタルシステムを単一のPLDに「組み込む」ためのプログラミングを実行する。さらに、現在は、集積回路チップを手動で製造する代わりに、この種のプログラミングは、大抵、「論理コンパイラ(logic compiler)」ソフトウェアを使用することによって実施される。「論理コンパイラ」ソフトウェアは、プログラムを開発し、記述するために使用されるソフトウェアコンパイラに似ている。元のコードが、コンパイルされる前に特定のプログラミング言語で記述される必要がある。言語は、ハードウェア記述言語(HDL)と呼ばれる。高度ブール表現言語(ABEL:Advanced Boolean Expression Language)、Alteraハードウェア記述言語(AHDL)、Confluence、Cornell Universityプログラミング言語(CUPL)、HDCal、Java(登録商標)ハードウェア記述言語(JHDL)、Lava、Lola、MyHDL、PALASM、およびRubyハードウェア記述言語(RHDL)などの多くのHDLが存在する。超高速集積回路ハードウェア記述言語(VHDL)およびVerilogは、現在最もよく使用される。当業者は、方法の手順がいくつかの説明されたハードウェア記述言語を使用することによって論理的にプログラミングされ、集積回路にプログラミングされるならば、論理的な方法の手順を実装するハードウェア回路が容易に得られることが可能であることも理解するはずである。
【0173】
コントローラは、任意の適切な方法を使用することによって実装され得る。たとえば、コントローラは、マイクロプロセッサまたはプロセッサ、あるいはマイクロプロセッサもしくはプロセッサ、論理ゲート、スイッチ、特定用途向け集積回路(ASIC)、プログラマブルロジックコントローラ、または組み込みマイクロプロセッサによって実行され得る(ソフトウェアまたはファームウェアなどの)コンピュータ可読プログラムコードを記憶するコンピュータ可読媒体の形態であることが可能である。コントローラの例は、以下のマイクロプロセッサ、すなわち、ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20、およびSilicone Labs C8051F320を含むがこれらに限定されない。メモリコントローラも、メモリの制御論理の一部として実装され得る。当業者は、コンピュータ可読プログラムコードを使用することによってコントローラを実装することに加えて、コントローラが論理ゲート、スイッチ、特定用途向け集積回路、プログラマブルロジックコントローラ、および組み込みマイクロコントローラの形態で同じ機能を実装することを可能にするために、方法のステップに関して論理プログラミングが実行され得ることも知っている。したがって、コントローラは、ハードウェア構成要素と考えられることが可能であり、また、コントローラに様々な機能を実装するように構成された装置は、ハードウェア構成要素内の構造と考えられることが可能である。代替的に、様々な機能を実装するように構成された装置は、方法を実装するソフトウェアモジュールとハードウェア構成要素内の構造との両方とさえ考えられることが可能である。
【0174】
上述の実装に示されたシステム、装置、モジュール、またはユニットは、特に、コンピュータチップもしくはエンティティを使用することによって実装されることが可能であり、または特定の機能を有する製品を使用することによって実装されることが可能である。典型的な実装のデバイスは、コンピュータである。特に、コンピュータは、たとえば、パーソナルコンピュータ、ラップトップコンピュータ、セルラー電話、カメラ電話、スマートフォン、携帯情報端末、メディアプレイヤー、ナビゲーションデバイス、電子メールデバイス、ゲームコンソール、タブレットコンピュータ、もしくはウェアラブルデバイス、またはこれらのデバイスのいずれかの組合せであることが可能である。
【0175】
説明を容易にするために、上述の装置は、上述の装置が説明されるときに説明のために機能に基づいて様々なユニットに分割される。確かに、本出願が実装されるとき、ユニットの機能は、1つまたは複数のソフトウェアおよび/またはハードウェアに実装されることが可能である。
【0176】
当業者は、本出願の実装が方法、システム、またはコンピュータプログラム製品として提供され得ることを理解するはずである。したがって、本出願は、ハードウェアのみの実装、ソフトウェアのみの実装、またはソフトウェアとハードウェアとの組合せによる実装の形態を使用し得る。さらに、本出願は、コンピュータが使用可能なプログラムコードを含む(磁気ディスクメモリ、CD-ROM、光学式メモリなどを含むがこれらに限定されない)1つまたは複数のコンピュータが使用可能なストレージ媒体上に実装されるコンピュータプログラム製品の形態を用いることができる。
【0177】
本出願は、本出願の実装による方法、デバイス(システム)、およびコンピュータプログラム製品の流れ図および/またはブロック図を参照して説明されている。流れ図および/またはブロック図の各プロセスおよび/または各ブロックと、流れ図および/またはブロック図のプロセスおよび/またはブロックの組合せとを実装するためにコンピュータプログラム命令が使用され得ることに留意することは有意義である。これらのコンピュータプログラム命令は、コンピュータまたはその他のプログラミング可能なデータ処理デバイスのプロセッサによって実行される命令が流れ図の1つもしくは複数のプロセスおよび/またはブロック図の1つもしくは複数のブロックの特定の機能を実装するための装置を生成するようにマシンを生成するために多目的コンピュータ、専用コンピュータ、組み込みプロセッサ、またはその他のプログラミング可能なデータ処理デバイスのプロセッサのために提供され得る。
【0178】
これらのコンピュータプログラム命令は、コンピュータ可読メモリに記憶された命令が指示装置を含む製品を生成するように、特定の方法で働くようにコンピュータまたはその他のプログラミング可能なデータ処理デバイスに命令し得るコンピュータ可読メモリに記憶されることが可能である。指示装置は、流れ図の1つもしくは複数のプロセスおよび/またはブロック図の1つもしくは複数のブロックの特定の機能を実装する。
【0179】
これらのコンピュータプログラム命令は、一連の動作およびステップがコンピュータまたはその他のプログラミング可能なデバイス上で実行され、それによって、コンピュータによって実施される処理を生成するようにコンピュータまたはその他のプログラミング可能なデータ処理デバイスにロードされることが可能である。したがって、コンピュータまたはその他のプログラミング可能なデバイス上で実行される命令が、流れ図の1つもしくは複数のプロセスおよび/またはブロック図の1つもしくは複数のブロックの特定の機能を実施するためのステップを提供する。
【0180】
典型的な構成において、コンピューティングデバイスは、1つまたは複数のプロセッサ(CPU)と、入力/出力インターフェースと、ネットワークインターフェースと、メモリとを含む。
【0181】
メモリは、非永続的メモリ、ランダムアクセスメモリ(RAM)、および/またはコンピュータ可読媒体内の不揮発性メモリ、たとえば、読み出し専用メモリ(ROM)もしくはフラッシュメモリ(フラッシュRAM)を含む可能性がある。メモリは、コンピュータ可読媒体の例である。
【0182】
コンピュータ可読媒体は、任意の方法またはテクノロジーを使用することによって情報を記憶することができる、永続的媒体、非永続的媒体、移動可能な媒体、および移動不可能な媒体を含む。情報は、コンピュータ可読命令、データ構造、プログラムモジュール、またはその他のデータであることが可能である。コンピュータストレージ媒体の例は、相変化RAM(PRAM)、スタティックRAM(SRAM)、ダイナミックRAM(DRAM)、別の種類のRAM、ROM、電気的消去可能プログラマブル読み出し専用メモリ(EEPROM)、フラッシュメモリ、もしくは別のメモリテクノロジー、コンパクトディスク読み出し専用メモリ(CD-ROM)、デジタルバーサタイルディスク(DVD)、もしくは別の光学式ストレージ、カセット、カセット磁気ディスクストレージ、もしくは別の磁気式ストレージデバイス、または任意のその他の非送信媒体を含むがこれらに限定されない。コンピュータストレージ媒体は、コンピューティングデバイスにアクセスされ得る情報を記憶するように構成されることが可能である。本出願において説明されたように、コンピュータ可読媒体は、変調されたデータ信号およびキャリアなどのコンピュータ可読一時媒体を含まない。
【0183】
用語「含む(comprise)」および「含む(include)」またはこれらの任意のその他の変化形が、要素のリストを含むプロセス、方法、製品、またはデバイスがそれらの要素を含むだけでなく明示的に挙げられていないその他の要素も含むか、またはそのようなプロセス、方法、製品、もしくはデバイスに固有の要素をさらに含むように非排他的な包含を含むように意図されることにさらに留意することは、有意義である。「〜を含む(includes a ...)」と後に続く要素は、さらなる制約がなければ、その要素を含むプロセス、方法、製品、またはデバイスに追加的な同一の要素が存在することを排除しない。
【0184】
当業者は、本出願の実装が方法、システム、またはコンピュータプログラム製品として提供され得ることを理解するはずである。したがって、本出願は、ハードウェアのみの実装、ソフトウェアのみの実装、またはソフトウェアとハードウェアとの組合せによる実装の形態を使用し得る。さらに、本出願は、コンピュータが使用可能なプログラムコードを含む(磁気ディスクメモリ、CD-ROM、光学式メモリなどを含むがこれらに限定されない)1つまたは複数のコンピュータが使用可能なストレージ媒体上に実装されるコンピュータプログラム製品の形態を用いることができる。
【0185】
本出願は、コンピュータによって実行されるコンピュータが実行可能な命令、たとえば、プログラムモジュールの通常の文脈で説明され得る。概して、プログラムモジュールは、特定のタスクを実行するかまたは特定の抽象データ型を実装するためのルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含む。本出願は、分散コンピューティング環境において実施されることも可能である。分散コンピューティング環境において、タスクは、通信ネットワークを通じて接続される遠隔の処理デバイスによって実行される。分散コンピューティング環境においては、プログラムモジュールは、ストレージデバイスを含むローカルのコンピュータストレージ媒体と遠隔のコンピュータストレージ媒体との両方に置かれることが可能である。
【0186】
本明細書の実装が、漸進的に説明されている。実装の同じまたは同様の部分に関して、実装が相互に参照されることが可能である。各実装は、その他の実装との違いに焦点を当てる。特に、システムの実装は、方法の実装と基本的に同様であり、したがって簡潔に説明されている。関連する部分に関しては、方法の実装の関連する説明が参照され得る。
【0187】
上述の実装は、本出願の実装であるに過ぎず、本出願を限定するように意図されていない。当業者は、本出願に様々な修正および変更を行うことができる。本出願の精神および原理から逸脱することなくなされたあらゆる修正、均等な置き換え、改善などは、本出願の請求項の範囲内に入る。
【符号の説明】
【0188】
91 位置決定モジュール92 特定モジュール
93 パターン決定モジュール
901 プロセッサ
902 メモリ
903 電源
904 有線またはワイヤレスネットワークインターフェース
905 入力/出力インターフェース
906 キーボード