JP7253573B2

JP7253573B2 - マッチング方法、装置、電子機器及びコンピュータ可読記憶媒体

Info

Publication number: JP7253573B2
Application number: JP2020568312A
Authority: JP
Inventors: カイゴーチェン; リュエウー; シューアイイー
Original assignee: Sensetime International Pte Ltd
Current assignee: Sensetime International Pte Ltd
Priority date: 2020-04-09
Filing date: 2020-09-09
Publication date: 2023-04-06
Anticipated expiration: 2040-09-09
Also published as: AU2020289853A1; JP2022543934A; AU2020289853B2; US11461997B2; PH12020551732A1; US20210319250A1

Description

（関連出願の相互参照）
本願は、２０２０年４月９日に提出された出願番号１０２０２００３２９２Ｘのシンガポール特許出願に基づく優先権を主張し、該シンガポール特許出願の全内容が参照として本願に組み込まれる。

本願は、画像認識分野に関し、特にマッチング方法、装置、電子機器及びコンピュータ可読記憶媒体に関する。

現在、インテリジェント監視システムにおいて、現在のシーンの平面レイアウトに含まれる異なる機能性区画に基づいて、それそれ具体的な異なる監視方式を手動で設定することが多い。これにより、監視シーンが変わった場合、正常な監視を継続するために、人間の介入を必要とし、機能の設定を手動で再実行する必要がある。なお、監視装置が干渉を受けるか又は遮蔽される場合、リマインドを直ちに出して、関連の保守及び検査を行う必要がある。

上記技術的課題を解決するために、本願の実施例は、画像マッチングの知能性を向上させることができるマッチング方法、装置、電子機器及びコンピュータ可読記憶媒体を提供することが望ましい。

本願の技術的解決手段は、以下のように実現する。

本願の実施例は、マッチング方法を提供する。前記方法は、
マッチング待ち画像を取得することと、
前記マッチング待ち画像から、少なくとも１つのマッチング待ち特徴点を抽出することと、
少なくとも１つの参照画像のうちの１つの参照画像に対して、前記少なくとも１つのマッチング待ち特徴点を該参照画像から抽出された少なくとも１つの参照特徴点とマッチングし、該参照画像に対応する距離集合を得て、該参照画像に対応する距離集合は、前記少なくとも１つのマッチング待ち特徴点と前記少なくとも１つの参照特徴点との距離からなる距離集合であり、１つの参照画像に１つの基準サンプルの画像が含まれ、異なる参照画像に、異なる基準サンプルが含まれることと、
各参照画像に対応する距離集合に基づいて、前記マッチング待ち画像が各参照画像とマッチングするかどうかを決定することと、を含む。

本願の実施例は、マッチング装置を提供する。前記マッチング装置は、取得ユニットと、抽出ユニットと、マッチングユニットと、決定ユニットと、を備え、
前記取得ユニットは、マッチング待ち画像を取得するように構成され、
前記抽出ユニットは、前記マッチング待ち画像から、少なくとも１つのマッチング待ち特徴点を抽出するように構成され、
前記マッチングユニットは、少なくとも１つの参照画像のうちの１つの参照画像に対して、前記少なくとも１つのマッチング待ち特徴点を該参照画像から抽出された少なくとも１つの参照特徴点とマッチングし、該参照画像に対応する距離集合を得て、該参照画像に対応する距離集合は、前記少なくとも１つのマッチング待ち特徴点と前記少なくとも１つの参照特徴点との距離からなる距離集合であり、１つの参照画像に１つの基準サンプルの画像が含まれ、異なる参照画像に、異なる基準サンプルが含まれるように構成され、
前記決定ユニットは、各参照画像に対応する距離集合に基づいて、前記マッチング待ち画像が各参照画像とマッチングするかどうかを決定するように構成される。

本願の実施例は、電子機器を提供する。前記電子機器は、プロセッサと、メモリと、通信バスと、を備え、前記メモリは、前記通信バスを経由して前記プロセッサと通信し、前記メモリは、前記プロセッサによる実行可能な１つ又は複数のプログラムを記憶し、前記１つ又は複数のプログラムが実行される時、前記プロセッサは、上記いずれか一項に記載のマッチング方法を実行する。

本願の実施例は、コンピュータ可読記憶媒体を提供する。前記コンピュータ可読記憶媒体に１つ又は複数のプログラムが記憶されており、前記１つ又は複数のプログラムが１つ又は複数のプロセッサにより実行され、上記いずれか一項に記載のマッチング方法を実現させる。

本願の実施例は、コンピュータプログラムを提供する。前記コンピュータプログラムは、コンピュータ可読コードを含み、前記コンピュータ可読コードが機器で実行される時、前記機器におけるプロセッサは、上記いずれか一項に記載のマッチング方法を実現させるための命令を実行する。

本願の実施例は、マッチング方法、装置、電子機器及びコンピュータ可読記憶媒体を提供する。前記方法は、マッチング待ち画像を取得することと、前記マッチング待ち画像から、少なくとも１つのマッチング待ち特徴点を抽出することと、少なくとも１つの参照画像のうちの１つの参照画像に対して、少なくとも１つのマッチング待ち特徴点を該参照画像から抽出された少なくとも１つの参照特徴点とマッチングし、該参照画像に対応する距離集合を得て、該参照画像に対応する距離集合は、少なくとも１つのマッチング待ち特徴点と少なくとも１つの参照特徴点との距離からなる距離集合であり、１つの参照画像に１つの基準サンプルの画像が含まれ、異なる参照画像に、異なる基準サンプルが含まれることと、各参照画像に対応する距離集合に基づいて、マッチング待ち画像が各参照画像とマッチングするかどうかを決定することと、を含む。上記方法によれば、現在の平面レイアウトのマッチング待ち画像から、少なくとも１つのマッチング待ち特徴点を抽出し、異なる基準サンプルを表す少なくとも１つの参照画像における参照特徴点とマッチングし、マッチング待ち画像と各参照画像に対応する距離集合を得る。マッチング待ち画像と各参照画像に対応する距離集合は、マッチング待ち画像と各参照画像との間の類似度を表す。マッチング待ち画像と各参照画像に対応する距離集合に基づいて、現在の平面レイアウトが１つの基準サンプルとマッチングするかどうかを決定し、また、どの基準サンプルとマッチングするかを決定する。これにより、現在の平面レイアウトにおいて、基準サンプルにおいて事前設定された機能実現を自動的に適用することができる。マッチング及び機能設定を手動で行う必要がなく、画像マッチングの知能性を向上させる。

本願の実施例による平面レイアウトを示す概略図である。本願の実施例によるマッチング方法を示す第１フローチャートである。本願の実施例によるマッチング方法を示す第２フローチャートである。本願の実施例によるマッチング方法を示す第３フローチャートである。本願の実施例によるマッチング方法を示す第４フローチャートである。本願の実施例によるマッチング方法を示す第５フローチャートである。本願の実施例によるマッチング方法を示す第６フローチャートである。本願の実施例によるマッチング装置の構造を示す第１概略図である。本願の実施例によるマッチング装置の構造を示す第２概略図である。

以下、本願の実施例における図面を参照しながら、本願の実施例における技術的解決手段を明瞭かつ完全に説明する。本願の実施例において、平面レイアウトと基準平面レイアウトとのマッチングを例として、本願の実施例のマッチング方法を説明する。

本願の実施例による平面レイアウトを示す概略図である図１を参照すると、図１において、現在の平面レイアウト１００は、テーブルクロス又は平面図などであってもよい。現在の平面レイアウトに、少なくとも１つの機能領域２００＿１．．．２００＿ｎが含まれる。各機能領域において、監視画像の変動により事前設定された異なる処理方法をトリガすることができる。例えば、機能領域２００＿１において、放置されたマーカの数及び価値を自動的に統計することができる。従って、本稼働に入る前に、まず、現在の平面レイアウトに対して画像認識を行い、予め機能領域設定された複数の参照平面レイアウトの基準サンプルとマッチングさせる。現在の平面レイアウトが１つの基準サンプルとマッチングした時、現在の平面レイアウトで、該基準サンプルにおいて設定された機能実現を適用する。つまり、該基準サンプルの機能領域を現在の平面レイアウトの機能領域にマッピングする。現在の平面レイアウトの少なくとも１つの機能領域２００＿１．．．２００＿ｎにおけるある機能領域でトリガイベントを検出した時、該基準サンプルに対応する機能領域に設定された機能実現により、対応する処理を実行する。また、監視装置が干渉を受けるか又は遮蔽された時、又は、現在の平面レイアウトが如何なる基準サンプルにも属しない時、現在の平面レイアウトが如何なる参照平面レイアウトとマッチングできなくなる。この場合、警報をタイムリーに出し、保守処理を行うように作業者にリマインドする。

本願の実施例において、図１に示す平面レイアウト模式図によれば、図２は、本願の実施例によるマッチング方法を示すフローチャートであり、Ｓ１０１－Ｓ１０４を含む。以下、図２に示すステップについて説明する。

Ｓ１０１において、マッチング待ち画像を取得する。

本願の実施例で提供される平面レイアウトマッチング方法は、現在の平面レイアウトを敷設する時、基準平面レイアウトとマッチングするシーンに適用する。例示的に、現在の平面レイアウトを監視する時、レイアウトタイプの異なる基準平面レイアウト（即ち、異なる基準サンプル）とマッチングすることで、現在の平面レイアウトを１つの基準平面レイアウトと自動的にマッチングさせ、現在の平面レイアウトで、該基準平面レイアウトにおいて事前設定された機能実現のインテリジェント監視シーンを適用する。

本願の実施例において、マッチング待ち画像のコンテンツは多様である。例えば、幾つかの実施例において、前記マッチング待ち画像は、ゲームテーブル上のテーブルクロスの画像を含み、前記テーブルクロスの画像は、テーブルクロス上のパターンを含む。

本願の実施例において、鳥瞰角度で設けられた画像収集装置により、現在の平面レイアウトの鳥瞰図を取得し、マッチング待ち画像とすることができる。

本願の実施例において、収集された現在の平面レイアウトの画像フレームから一部の画像を切り出して、マッチング待ち画像とすることもできる。

本願の実施例において、画像収集装置は、カメラなどの機器であってもよく、本願の実施例は、これを限定するものではない。

本願の実施例において、画像収集装置がカメラである時、収集された現在の平面レイアウトの画像ストリームから、マッチング待ち画像を抽出することができる。

Ｓ１０２において、マッチング待ち画像から、少なくとも１つのマッチング待ち特徴点を抽出する。

本願の実施例において、マッチング待ち画像を得た後、まず、マッチング待ち画像から少なくとも１つのマッチング待ち特徴点を抽出し、抽出された少なくとも１つのマッチング待ち特徴点に基づいて、画像マッチングを更に行う。

本願の実施例において、特徴点は、二値頑健独立基本特徴（ＢＲＩＥＦ，Ｂｉｎａｒｙｒｏｂｕｓｔｉｎｄｅｐｅｎｄｅｎｔｅｌｅｍｅｎｔａｒｙｆｅａｔｕｒｅ）であってもよく、他のデータ形態であってもよい。具体的には、実際の状況に応じて選択し、本願の実施例は、具体的に限定しない。

本願の実施例において、ＯＲＢ（ＯｒｉｅｎｔｅｄＦＡＳＴａｎｄＲｏｔａｔｅｄＢＲＩＥＦ）におけるコーナー検出（Ｈａｒｒｉｓｃｏｒｎｅｒｄｅｔｅｃｔｉｏｎ）方法とＦＡＳＴ（Ｆｅａｔｕｒｅｓｆｒｏｍａｃｃｅｌｅｒａｔｅｄｓｅｇｍｅｎｔｔｅｓｔ）特徴抽出アルゴリズムに基づいて、マッチング待ち画像から、少なくとも１つのマッチング待ち特徴点を抽出することができる。具体的には、以下のとおりである。

マッチング待ち画像から少なくとも１つのオリジナル画素点を選択する。少なくとも１つのオリジナル画素点のうちの各オリジナル画素点について、各オリジナル画素点の所定の範囲内に、所定の数のターゲット画素点の階調値が各オリジナル画素点の階調値と異なる場合、ターゲット画素点に対して特徴抽出を行い、１つの少なくとも１つのマッチング待ち特徴点を得る。

本願の実施例において、１つのオリジナル画素点の所定の範囲内で、所定の数の画素点の階調値が該オリジナル画素点の階調値に等しくない場合、例示的に、１枚の画像における物体の隅部、縁での画素点の階調値が周囲の他の画素点と異なると、該オリジナル画素点がコーナー境界を表すコーナー点であり、画像認識において、より高い識別度及び代表性を有し、該オリジナル画素点の所定の範囲内の画素点に対して特徴抽出を行い、マッチング待ち特徴点とすることができる。

本願の幾つかの実施例において、マッチング待ち画像から、画素点Ｐを選択してオリジナル画素点とし、画素点Ｐの周囲で、３画素を半径として円を描く。円周において、１２個の画素点の階調値がＰ点の階調値より大きい又は小さい場合、Ｐ点周囲の画素値の二値頑健独立基本特徴ＢＲＩＥＦを抽出して、Ｐ点に対応するマッチング待ち特徴点とする。上記と同様な方法により、マッチング待ち画像から、１５００個のマッチング待ち特徴点を抽出することができる。

本願の実施例において、他の特徴抽出方法で、マッチング待ち特徴点を抽出することもでき、本願の実施例は、これを限定するものではない。

本願の幾つかの実施例において、マッチング待ち画像を得た後、まず、マッチング待ち画像からマッチング待ちレイアウト領域を区画し、マッチング待ちレイアウト領域から、マッチング待ちレイアウト領域の形状輪郭特徴を効果的に反映してマッチング待ちレイアウト領域における物体を標識するための画素点を抽出して、少なくとも１つのマッチング待ち特徴点とする。

本願の実施例において、マッチング待ちレイアウト領域は、現在の平面レイアウトにおけるマッチング待ち領域を表す。マッチング待ち画像に、一般的には多くの画像コンテンツ情報が含まれる。そこから、現在の平面レイアウトを表す画像コンテンツ部分を区画して、マッチング待ちレイアウト領域とする必要がある。続いて、マッチング待ちレイアウト領域のみに対して処理を行い、マッチング待ちレイアウト領域の範囲以外の部分に対して、平面レイアウトのマッチングを行わない。

本願の幾つかの実施例において、図１に示すように、平面レイアウト１００から、点線範囲内のプレイヤー領域、ディーラー領域、ベット領域などの機能領域を区画して、マッチング待ちレイアウト領域３００とする。続いて、マッチング待ちレイアウト領域３００から、少なくとも１つのマッチング待ち特徴点を抽出して、後続のマッチングを行う。

Ｓ１０３において、少なくとも１つの参照画像のうちの１つの参照画像に対して、少なくとも１つのマッチング待ち特徴点を該参照画像から抽出された少なくとも１つの参照特徴点とマッチングし、該参照画像に対応する距離集合を得て、該参照画像に対応する距離集合は、少なくとも１つのマッチング待ち特徴点と少なくとも１つの参照特徴点との距離からなる距離集合であり、１つの参照画像に１つの基準サンプルの画像が含まれ、異なる参照画像に、異なる基準サンプルが含まれる。

本願の実施例において、１つの参照画像は、１つの平面レイアウトの基準サンプルに対応する。各基準サンプルの鳥瞰図を予め収集し、収集された基準平面レイアウトの鳥瞰図が鮮明であるかどうか、遮蔽されていないか、レイアウト領域が完全であるかどうかを判定し、基準平面レイアウトの鳥瞰図に対して歪み除去処理を行い、少なくとも１つの参照画像とすることができる。又は、上記収集されて処理された鳥瞰図から一部の画像を切り出して、少なくとも１つの参照画像とすることもできる。

本願の実施例において、少なくとも１つの参照画像のうちの各参照画像に対して、各参照画像から少なくとも１つの参照特徴点を抽出する。

本願の幾つかの実施例において、各参照画像から、各参照画像の参照レイアウト領域を区画し、参照レイアウト領域から、少なくとも１つの参照特徴点を抽出する。

本願の実施例において、各参照画像から、少なくとも１つの参照特徴点を抽出する方法の原理は、Ｓ１０２における方法の原理と同じであり、本願の実施例において、詳細な説明を省略する。

本願の実施例において、少なくとも１つのマッチング待ち特徴点及び少なくとも１つの参照特徴点を得た後、１つの参照画像に対して、マッチング待ち画像における少なくとも１つのマッチング待ち特徴点を該参照画像における少なくとも１つの参照特徴点とマッチングし、少なくとも１つのマッチング待ち特徴点と少なくとも１つの参照特徴点との距離集合を得る。１つの距離集合に、マッチング待ち画像と参照画像との複数の距離が含まれる。少なくとも１つの参照画像に対して、同様な方法で、マッチング待ち画像を各参照画像とマッチングし、マッチング待ち画像と少なくとも１つの参照画像との対応する少なくとも１つの距離集合を得る。

本願の実施例において、少なくとも１つのマッチング待ち特徴点を少なくとも１つの参照特徴点とマッチングする時、ブルートフォースマッチング方法を用いてもよく、他のマッチングアルゴリズムを用いてもよい。具体的には、実際の状況に応じて選択する。本願の実施例は、これを限定するものではない。

本願の実施例において、少なくとも１つのマッチング待ち特徴点と少なくとも１つの参照特徴点との距離集合を算出する時、両者のハミング距離を算出してもよく、両者のユークリッド距離を算出してもよい。具体的には、実際の状況に応じて選択する。本願の実施例は、これを限定するものではない。

本願の実施例において、距離集合は、少なくとも１つのマッチング待ち特徴点と少なくとも１つの参照特徴点との間の類似度を表し、つまり、マッチング待ち画像と参照画像との間の類似度を表す。距離集合が大きいほど、マッチング待ち画像と参照画像との類似度が低くなることを表す。逆に、距離集合が小さいほど、マッチング待ち画像と参照画像との類似度が高くなることを表す。

Ｓ１０４において、各参照画像に対応する距離集合に基づいて、マッチング待ち画像が各参照画像とマッチングするかどうかを決定する。

本願の実施例において、各参照画像に対応する距離集合を得た後、各参照画像に対応する距離集合に基づいて、マッチング待ち画像が少なくとも１つの参照画像のうちの各参照画像とマッチングするかどうかを決定し、平面レイアウトの機能認識を更に実現させる。

本願の実施例において、マッチング待ち画像と各参照画像に対応する特徴点とマッチングする距離集合に基づいて、現在の平面レイアウトが１つの基準サンプルとマッチングできるかどうか、どの基準サンプルとマッチングするかを決定することで、現在の平面レイアウトにおいて、基準サンプルにおいて事前設定された機能実現を自動的に適用することができ、手動によるマッチング及び機能設定を必要とせず、画像マッチングの知能性を向上させることが理解されるべきである。

本願の実施例において、図２によれば、Ｓ１０４において、少なくとも１つの距離集合に基づいて、マッチング待ち画像が少なくとも１つの参照画像とマッチングするかどうかを決定することは、図３に示すように、Ｓ１０４１－Ｓ１０４２を含んでもよい。

Ｓ１０４１において、各参照画像に対応する距離集合から、最小距離を決定する。

本願の実施例において、各参照画像に対応する距離集合に少なくとも１つのマッチング待ち特徴点と該参照画像の少なくとも１つの参照特徴点との距離が含まれる。各参照画像に対応する距離集合に含まれる全ての距離の最小値を最小距離とする。

Ｓ１０４２において、最小距離が所定の閾値より大きい場合、マッチング待ち画像と少なくとも１つの参照画像とのマッチングがいずれも失敗したと決定する。

本願の実施例において、少なくとも１つの距離集合における最小距離が依然として所定の閾値より大きい場合、マッチング待ち画像と少なくとも１つの参照画像のうちの全ての参照画像との類似度が低いことを表す。マッチング待ち画像に対応する現在の平面レイアウトと少なくとも１つの参照画像とのマッチングが全て失敗したと決定することができる。つまり、現在の平面レイアウトは、如何なる基準平面レイアウトにも属しない。

本願の実施例において、マッチング待ち画像と少なくとも１つの参照画像とのマッチングがいずれも失敗したと決定した後、警告情報を出して、現在の平面レイアウトに対して相応的な処理を行うようにする。これにより、現在の平面レイアウトに基づいて監視を行う時、基準平面レイアウトとマッチングできないことにより、基準平面レイアウトにおいて事前設定された機能実現を実行できないという問題を避けることができる。

本願の実施例において、生成した警告情報は、インタフェースリマインドであってもよく、音声リマインドであってもよく、又は、両者を組み合わせたリマインド情報であってもよく、本願の実施例は、これを限定するものではない。

本願の幾つかの実施例において、監視装置の画像収集モジュールが遮蔽されて、完全なマッチング待ち領域を撮影できなく、又は監視シーンに新たなデスクトップが用いられた時、最小距離が所定の閾値より大きいことに基づいて、現在の平面レイアウトと各基準平面レイアウトとのマッチングが全て失敗したと決定できる。従って、監視インタフェースに、警告ウインドウをポップアップし、可能な限り早く処理するように保守員にリマインドする。

本願の実施例において、各参照画像に対応する距離集合における最小距離が所定の閾値より大きいかどうかに基づいて、マッチング待ち画像が少なくとも１つの参照画像のうち、対応する参照画像とマッチングできるかどうかを決定することができる。マッチング待ち画像がいずれか１つの参照画像とマッチングできないと、本願の実施例における方法により、タイムリーに発見して、更に警告情報を出すことができる。

本願の実施例において、図２によれば、Ｓ１０４は、図４に示すように、Ｓ１０４３－Ｓ１０４４を更に含んでもよい。

Ｓ１０４３において、各参照画像に対応する距離集合から、最小距離を決定し、最小距離が所定の閾値以下である場合、各参照画像に対応する距離集合の距離平均値を算出する。

本願の実施例において、各参照画像に対応する距離集合から、最小距離を決定するプロセスは、Ｓ１０４１と同じであり、ここで、詳細な説明を省略する。

本願の実施例において、最小距離が所定の閾値以下である時、マッチング待ち画像が、少なくとも１つの参照画像から、マッチングする参照画像を見付けることができることを表明する。少なくとも１つの参照画像から、マッチング待ち画像とマッチングする１つの参照画像を見付けるために、１つの参照画像において、該参照画像に対応する距離集合に含まれる少なくとも１つのマッチング待ち特徴点と少なくとも１つの参照特徴点との距離の平均値を算出して、該参照画像に対応する距離集合の平均値とし、各参照画像に対応する距離集合の距離平均値を得ることができる。

Ｓ１０４４において、各参照画像に対応する距離集合の距離平均値に基づいて、各参照画像から、マッチング待ち画像とマッチングするターゲット参照画像を決定し、ターゲット参照画像は、少なくとも１つの参照画像のうち、距離平均値が最も小さい距離集合に対応する参照画像である。

本願の実施例において、各参照画像に対応する距離集合の距離平均値は、マッチング待ち画像と各参照画像との間の類似度を表す。従って、各参照画像に対応する距離集合の距離平均値のうち、最小の距離平均値に対応する参照画像は、マッチング待ち画像との類似度が最も高い参照画像である。

本願の実施例において、少なくとも１つの参照画像のうち、距離平均値が最も小さい距離集合に対応する参照画像を、マッチング待ち画像とマッチングするターゲット参照画像とすることができ、従って、マッチング待ち画像における現在の平面レイアウトがターゲット参照画像における基準平面レイアウトとマッチングしたと決定することができる。

本願の実施例において、最小距離が所定の閾値のマッチング要件を満たす時、更に、各参照画像に対応する距離集合の距離平均値により、少なくとも１つの参照画像から、現在のマッチング待ち画像とのマッチング度が最も高くて、類似度が最も高い参照画像を決定することができる。更に、マッチングした参照画像に基づいて、基準サンプルをマッチング待ち画像にマッピングすることで、現在の平面レイアウトにおいて、基準サンプルにおいて事前設定された機能実現を自動的に適用し、手動による基準サンプルのマッチング及び機能設定プロセスを減少させ、画像マッチングの知能性を向上させる。

本願の実施例において、図２によれば、Ｓ１０３において、少なくとも１つの参照画像のうちの１つの参照画像に対して、少なくとも１つのマッチング待ち特徴点を該参照画像から抽出された少なくとも１つの参照特徴点とマッチングし、該参照画像に対応する距離集合を得ることは、図５に示すように、Ｓ２０１－Ｓ２０５を含んでもよい。

Ｓ２０１において、少なくとも１つのマッチング待ち特徴点を該参照画像から抽出された少なくとも１つの参照特徴点とマッチングし、第１マッチング点ペア集合を得る。

本願の実施例において、特徴点マッチングアルゴリズムを利用して、少なくとも１つのマッチング待ち特徴点を少なくとも１つの参照特徴点とマッチングし、第１マッチング点ペア集合を得ることができる。

本願の実施例において、図５によれば、ブルートフォースマッチング方法により、第１マッチング点ペア集合を得ることができる。具体的には、図６に示すように、Ｓ２０１１－Ｓ２０１３を含む。

Ｓ２０１１において、少なくとも１つのマッチング待ち特徴点のうちの各マッチング待ち特徴点を該参照画像から抽出された少なくとも１つの参照特徴点のうちの各参照特徴点と１つずつ組み合わせ、少なくとも１つの特徴点ペアを得る。

Ｓ２０１２において、各特徴点ペアにおけるマッチング待ち特徴点と参照特徴点との特徴値距離を算出し、各特徴点ペアの特徴値距離を得る。

本願の実施例において、１つの特徴点ペアに対して、該特徴点ペアにおけるマッチング待ち特徴点と参照特徴点との特徴値距離を算出し、１つの特徴値距離を得る。各特徴点ペアに対して、同様な処理方法により、各特徴点ペアの特徴値距離を得る。

本願の実施例において、算出された特徴値距離は、ハミング距離であってもよく、ユークリッド距離であってもよい。具体的には、実際の状況に応じて選択する。本願の実施例は、これを限定するものではない。

Ｓ２０１３において、特徴値距離が所定の距離閾値未満である特徴点ペアにより、第１マッチング点ペア集合を構成する。

本願の実施例において、各特徴点ペアの特徴値距離から、所定の距離閾値未満である特徴値距離を選択し、所定の距離閾値未満である特徴値距離に対応する特徴点ペアを第１マッチング点ペア集合とすることができる。

本願の幾つかの実施例において、少なくとも１つのマッチング待ち特徴点はＡ１、Ａ２、Ａ３である。少なくとも１つの参照特徴点は、Ｂ１、Ｂ２、Ｂ３である。少なくとも１つのマッチング待ち特徴点を各参照特徴点と１つずつ組み合わせ、９個の特徴点ペア（Ａ１，Ｂ１）、（Ａ１，Ｂ２）、（Ａ１，Ｂ３）、（Ａ２，Ｂ１）、（Ａ２，Ｂ２）、（Ａ２，Ｂ３）、（Ａ３，Ｂ１）、（Ａ３，Ｂ２）、（Ａ３，Ｂ３）を得ることができる。各特徴点ペアにおけるマッチング待ち特徴点と参照特徴点との特徴値距離を算出し、対応的に９個の特徴値距離Ｄ１－Ｄ９を得る。ここで、Ｄ１＝８０、Ｄ２＝９０、Ｄ３＝７０、Ｄ４＝１００、Ｄ５＝６０、Ｄ６＝２００、Ｄ７＝５０、Ｄ８＝３０、Ｄ９＝１５０である。所定の距離閾値は、８０である。Ｄ８、Ｄ７、Ｄ５、Ｄ３に対応する特徴点ペア（Ａ３，Ｂ２）、（Ａ３，Ｂ１）、（Ａ２，Ｂ２）及び（Ａ１，Ｂ３）を選択して第１マッチング点ペア集合とする。

Ｓ２０２において、第１マッチング点ペア集合から、所定の数の第１マッチング点ペアを選択して組み合わせ、少なくとも１つの第１マッチング点ペア組み合わせを得て、少なくとも１つの第１マッチング点ペア組み合わせのうちの各組み合わせに、所定の数の第１マッチング点ペアが含まれる。

本願の実施例において、第１マッチング点ペア集合から、所定の数の第１マッチング点ペアを選択して組み合わせ、少なくとも１つの第１マッチング点ペア組み合わせを得る。

本願の幾つかの実施例において、第１マッチング点ペアから、４対の第１マッチング点ペアをランダムに選択して組み合わせることができる。演算精度を向上させ、誤差を低下させるために、引き続き、第１マッチング点ペアから、４対のマッチング点ペアをランダムに選択し、１００回繰り返し、１００組のランダムに選択された第１マッチング点ペア組み合わせを得ることができる。各組み合わせに、４対のマッチング点ペアが含まれる。

Ｓ２０３において、少なくとも１つの第１マッチング点ペア組み合わせのうちの各組み合わせに基づいて、第１マッチング点ペア集合に対応するホモグラフィ行列を決定し、ホモグラフィ行列は、第１マッチング点ペア集合におけるマッチング待ち特徴点と参照特徴点との間の座標マッピング変換を表す。

本願の実施例において、少なくとも１つの第１マッチング点ペア組み合わせのうちの各組み合わせを利用して、初期ホモグラフィ行列に対して演算を行い、第１マッチング点ペア集合に含まれる特徴点ペアにおけるマッチング待ち特徴点と参照特徴点との座標に基づいて、ホモグラフィ行列における各行列要素の値を算出する。

ホモグラフィ行列は、同一の平面の画素点が１つのカメラ座標系からもう１つのカメラ座標系にマッピングする時、２つのカメラ座標系の間の画素点のマッピング関係である。本願の実施例において、ホモグラフィ行列は、第１マッチング点ペア集合におけるマッチング待ち特徴点と参照特徴点との間の座標マッピング変換を表す。

本願の実施例において、ホモグラフィ行列の作用下の、第１マッチング点ペア集合の座標マッピング変換の演算式は、以下のとおりである。

（１）

ただし、

は、ホモグラフィ行列を表し、

及び

は、第１マッチング点ペア組み合わせに含まれる一対のマッチング点ペアであり、

は、画素座標系での、マッチング待ち画像の座標

を表し、

は、画素座標系での、参照画像の座標

を表す。

及び

の画素座標を式（１）に代入し、展開し、以下を得る。

（２）

（２）において、

から

は、ホモグラフィ行列を３＊３行列と書く時、各行列要素の値を表す。ｓは、非ゼロファクタを表す。行列の第３行を

で乗算すると、１を得る。つまり、

である。従って、非ゼロファクタｓにより、等式を成立させる必要がある。本願の幾つかの実施例において、ｓにより、

を成立させ、更に、（２）により該非ゼロファクタを除去し、以下を得る。

（３）

（４）

整理すると、以下を得る。

（５）

（６）

（５）及び（６）から分かるように、１対のマッチング点ペアに基づいて、ホモグラフィ行列

を算出するための２つの拘束方程式が得られる。ホモグラフィ行列

をベクトルとして展開する。

（７）

（８）

このように類推すると、１つの第１マッチング点ペア組み合わせに、４対のマッチング点ペアが含まれる。４対のマッチング点ペアにより、ホモグラフィ行列に関わる８個の方程式を得ることができる。

の値は、既知のものであり、１である。従って、線形方程式系を解くことで、ホモグラフィ行列における各行列要素の値を得ることができる。

本願の実施例において、線形方程式系を解くための演算方式は、一般的には、直接線形変換方法（ＤＬＴ：ＤｉｒｅｃｔＬｉｎｅａｒＴｒａｎｓｆｏｒｍ）を用いる。実際の状況に応じて他の方法を用いてよい。本願の実施例は、これを具体的に限定するものではない。

Ｓ２０４において、ホモグラフィ行列に基づいて、第１マッチング点ペア集合から、マッチング誤差が所定の誤差閾値未満である第２マッチング点ペア集合を選別する。

本願の実施例において、ホモグラフィ行列を得た後、ホモグラフィ行列に基づいて、第１マッチング点ペア集合に対して選別を行い、マッチング誤差が所定の誤差閾値未満である正確なマッチング点ペアを更に選別して、第２マッチング点ペア集合とすることができる。

本願の実施例において、図５によれば、Ｓ２０４において、ホモグラフィ行列に基づいて、第１マッチング点ペア集合から、マッチング誤差が所定の誤差閾値未満である第２マッチング点ペア集合を選別することは、図７に示すように、Ｓ２０４１－Ｓ２０４２を含んでもよい。

Ｓ２０４１において、第１マッチング点ペア集合とホモグラフィ行列に基づいて、第１マッチング点ペア集合における各第１マッチング点ペアのマッチング誤差を決定する。

本願の実施例において、第１マッチング点ペア集合とホモグラフィ行列に基づいて、第１マッチング点ペア集合における各第１マッチング点ペアのマッチング誤差を決定することは、下記式により行われてもよい。

（９）

（１０）

（９）及び（１０）において、

及び

は、未知の中間パラメータである。

及び

を求めた後、ホモグラフィ行列誤差算出式（１１）により、

の値を算出する。

（１１）

ただし、式（１１）により算出された

の値は、ホモグラフィ行列作用下の、マッチング点ペアの誤差を表す。

を、ホモグラフィ行列作用下の、第１マッチング点ペアのマッチング誤差とする。

本願の実施例において、同様な方法で、ホモグラフィ行列作用下の、第１マッチング点ペア集合における各第１マッチング点ペアの誤差を決定し、第１マッチング点ペア集合における各第１マッチング点ペアのマッチング誤差とする。

Ｓ２０４２において、各第１マッチング点ペアのマッチング誤差に基づいて、第１マッチング点ペア集合から、マッチング誤差が所定の誤差閾値未満である第１マッチング点ペアを決定し、第２マッチング点ペア集合を構成する。

本願の実施例において、第１マッチング点ペア集合から、マッチング誤差が所定の誤差閾値未満である第１マッチング点ペアを決定し、第２マッチング点ペア集合とする。

Ｓ２０５において、第２マッチング点ペア集合における各対の第２マッチング点ペアに含まれるマッチング待ち特徴点と参照特徴点との距離を該参照画像に対応する距離集合とする。

本願の実施例において、１つの参照画像に対して、第２マッチング点ペア集合を得た後、第２マッチング点ペア集合において、各対の第２マッチング点ペアに含まれるマッチング待ち特徴点と参照特徴点との距離を算出し、該参照画像に対応する距離集合とする。これにより、各参照画像に対応する距離集合に基づいて、マッチング待ち画像が各参照画像とマッチングするかどうかを決定することができる。

本願の実施例において、１つの参照画像に対して、少なくとも１つのマッチング待ち特徴点を少なくとも１つの参照特徴点とマッチングし、ホモグラフィ行列により、マッチング結果を計量化することで、マッチング待ち画像と該参照画像に対応する距離集合を得ることができることが理解されるべきである。ここで、該参照画像に対応する距離集合は、該参照画像とマッチング待ち画像との間の類似度を表し、少なくとも１つの参照画像のうちの各参照画像に対応する距離集合により、マッチング待ち画像と各参照画像との間の類似度を決定し、マッチング待ち画像が各参照画像とマッチングするかどうかを決定することができる。

本願の実施例は、マッチング装置４を提供する。図８に示すように、前記マッチング装置は、取得ユニット４００と、抽出ユニット４０１と、マッチングユニット４０２と、決定ユニット４０３と、を備え、
前記取得ユニット４００は、マッチング待ち画像を取得するように構成され、
前記抽出ユニット４０１は、前記マッチング待ち画像から、少なくとも１つのマッチング待ち特徴点を抽出するように構成され、
前記マッチングユニット４０２は、少なくとも１つの参照画像のうちの１つの参照画像に対して、前記少なくとも１つのマッチング待ち特徴点を該参照画像から抽出された少なくとも１つの参照特徴点とマッチングし、該参照画像に対応する距離集合を得て、該参照画像に対応する距離集合は、前記少なくとも１つのマッチング待ち特徴点と前記少なくとも１つの参照特徴点との距離からなる距離集合であり、１つの参照画像に１つの基準サンプルの画像が含まれ、異なる参照画像に、異なる基準サンプルが含まれるように構成され、
前記決定ユニット４０３は、各参照画像に対応する距離集合に基づいて、前記マッチング待ち画像が各参照画像とマッチングするかどうかを決定するように構成される。

本願の幾つかの実施例において、前記決定ユニット４０３は、第１決定サブユニットと、第２決定サブユニットと、を備え、
前記第１決定サブユニットは、各参照画像に対応する距離集合から、最小距離を決定するように構成され、
前記第２決定サブユニットは、最小距離が所定の閾値より大きい場合、前記マッチング待ち画像と各参照画像とのマッチングがいずれも失敗したと決定するように構成される。

本願の幾つかの実施例において、前記決定ユニット４０３は、第３決定サブユニットと、第４決定サブユニットと、を更に備え、
前記第３決定サブユニットは、各参照画像に対応する距離集合から、最小距離を決定し、前記最小距離が所定の閾値以下である場合、前記各参照画像に対応する距離集合の距離平均値を算出するように構成され、
前記第４決定サブユニットは、前記各参照画像に対応する距離集合の距離平均値に基づいて、各参照画像から、前記マッチング待ち画像とマッチングするターゲット参照画像を決定し、前記ターゲット参照画像は、前記少なくとも１つの参照画像のうち、距離平均値が最も小さい距離集合に対応する参照画像であるように構成される。

本願の幾つかの実施例において、前記マッチングユニット４０２は、第１マッチングサブユニットと、第１組み合わせユニットと、第５決定サブユニットと、選別ユニットと、第６決定サブユニットと、を備え、
前記第１マッチングサブユニットは、前記少なくとも１つのマッチング待ち特徴点を該参照画像から抽出された少なくとも１つの参照特徴点とマッチングし、第１マッチング点ペア集合を得るように構成され、
前記第１組み合わせユニットは、前記第１マッチング点ペア集合から、所定の数の前記第１マッチング点ペアを選択して組み合わせ、少なくとも１つの第１マッチング点ペア組み合わせを得るように構成され、前記少なくとも１つの第１マッチング点ペア組み合わせのうちの各組み合わせに、前記所定の数の前記第１マッチング点ペアが含まれ、
前記第５決定サブユニットは、前記少なくとも１つの第１マッチング点ペア組み合わせのうちの各組み合わせに基づいて、前記第１マッチング点ペア集合に対応するホモグラフィ行列を決定し、前記ホモグラフィ行列は、前記第１マッチング点ペア集合におけるマッチング待ち特徴点と参照特徴点との間の座標マッピング変換を表すように構成され、
前記選別ユニットは、前記ホモグラフィ行列に基づいて、前記第１マッチング点ペア集合から、マッチング誤差が所定の誤差閾値未満である第２マッチング点ペア集合を選別するように構成され、
前記第６決定サブユニットは、前記第２マッチング点ペア集合における各対の第２マッチング点ペアに含まれるマッチング待ち特徴点と参照特徴点との距離を該参照画像に対応する距離集合とするように構成される。

本願の幾つかの実施例において、前記第１マッチングサブユニットは、第２組み合わせユニットと、算出ユニットと、構成ユニットと、を備え、
前記第２組み合わせユニットは、前記少なくとも１つのマッチング待ち特徴点のうちの各マッチング待ち特徴点を該参照画像から抽出された少なくとも１つの参照特徴点のうちの各参照特徴点と１つずつ組み合わせ、少なくとも１つの特徴点ペアを得るように構成され、
前記算出ユニットは、各特徴点ペアにおけるマッチング待ち特徴点と参照特徴点との特徴値距離を算出し、各特徴点ペアの特徴値距離を得るように構成され、
前記構成ユニットは、特徴値距離が所定の距離閾値未満である少なくとも１つの特徴点ペアにより、前記第１マッチング点ペア集合を構成するように構成される。

本願の幾つかの実施例において、前記選別ユニットは、第５決定サブユニットと、第６決定サブユニットと、を備え、
前記第５決定サブユニットは、前記第１マッチング点ペア集合と前記ホモグラフィ行列に基づいて、前記第１マッチング点ペア集合における各第１マッチング点ペアのマッチング誤差を決定するように構成され、
前記第６決定サブユニットは、前記各第１マッチング点ペアのマッチング誤差に基づいて、前記第１マッチング点ペア集合から、マッチング誤差が所定の誤差閾値未満である少なくとも１つの第１マッチング点ペアを決定し、前記第２マッチング点ペア集合を構成するように構成される。

本願の幾つかの実施例において、前記抽出ユニット４０１は、選択ユニットと、特徴抽出ユニットと、を備え、
前記選択ユニットは、前記マッチング待ち画像から少なくとも１つのオリジナル画素点を選択し、１つの選択されたオリジナル画素点の所定の範囲内に、階調値が該選択されたオリジナル画素点の階調値と異なる所定の数のターゲット画素点が存在するように構成され、
前記特徴抽出ユニットは、１つの選択されたオリジナル画素点に対して特徴抽出を行い、１つのマッチング待ち特徴点を得るように構成される。

本願の実施例において、マッチング装置は、現在の平面レイアウトのマッチング待ち画像から、マッチング待ち特徴点を抽出し、少なくとも１つの参照画像の基準サンプルにおける参照特徴点とマッチングし、マッチング待ち画像と各参照画像との距離集合を得る。更に、マッチング待ち画像と各参照画像との距離集合に基づいて、現在の平面レイアウトが基準サンプルとマッチングするかどうかを決定し、また、どの基準サンプルとマッチングするかを決定する。これにより、現在の平面レイアウトにおいて、基準サンプルにおいて事前設定された機能実現を自動的に適用することができる。マッチング及び機能設定を手動で行う必要がなく、画像マッチングの知能性を向上させる。

本願の実施例は、電子機器５を提供する。図９に示すように、前記電子機器５は、プロセッサ５４と、メモリ５５と、通信バス５６と、を備え、前記メモリ５５は、前記通信バス５６を経由して前記プロセッサ５４と通信し、前記メモリ５５は、前記プロセッサ５４による実行可能な１つ又は複数のプログラムを記憶し、前記１つ又は複数のプログラムが実行される時、前記プロセッサ５４は、上記いずれか一項に記載の平面レイアウトマッチング方法を実行する。

本願の実施例は、コンピュータ可読記憶媒体を提供する。前記コンピュータ可読記憶媒体に１つ又は複数のプログラムが記憶されており、前記１つ又は複数のプログラムが１つ又は複数のプロセッサ５４により実行され、上記いずれか一項に記載の平面マッチング方法を実現させる。

本願の実施例は、方法、システム又はコンピュータプログラム製品として提供されてもよい。従って、本願は、ハードウェア実施例、ソフトウェア実施例又は、ソフトウェアとハードウェアを組み合わせる実施例の形態を用いてもよいことが当業者であれ理解すべきである。また、本願は、コンピュータによる利用可能なコンピュータコードを含む１つ又は複数のコンピュータによる利用可能な記憶媒体（磁気ディスクメモリ及び光学メモリなどを含むが、これらに限定されない）で実行されるコンピュータプログラム製品の形態を利用することができる。

本願は、本願の実施例の方法、機器（システム）及びコンピュータプログラム製品のフローチャート及び／又はブロック図を参照しながら、説明される。コンピュータプログラム命令により、フローチャート及び／又はブロック図における各フロー及び／又はブロック、及びフローチャート及び／又はブロック図におけるフロー及び／又はブロックの組み合わせを実現することができることが理解されるべきである。これらのコンピュータ可読プログラム命令は、汎用コンピュータ、専用コンピュータまたはその他プログラマブルデータ処理装置のプロセッサに提供でき、それによって機器を生み出し、これら命令はコンピュータまたはその他プログラマブルデータ処理装置のプロセッサにより実行される時、フローチャート及び/又はブロック図における１つ又は複数のブロック中で規定している機能/操作を実現する装置を生み出した。

これらのコンピュータ可読プログラム命令をコンピュータ可読記憶媒体に記憶してもよい。これらの命令によれば、コンピュータ又は他のプログラマブルデータ処理装置は特定の方式で動作する。従って、命令が記憶されているコンピュータ可読記憶媒体は、フローチャート及び／又はブロック図おける１つ又は複数のブロック中で規定している機能/操作を実現する各態様の命令を含む製品を備える。

コンピュータ可読プログラム命令をコンピュータ又は他のプログラマブルデータ処理装置にロードしてもよい。これにより、コンピュータ、他のプログラマブルデータ処理装置又は他の装置で一連の操作の工程を実行して、コンピュータで実施されるプロセスを生成する。従って、コンピュータ、他のプログラマブルデータ処理装置又は他の装置で実行される命令により、フローチャート及び／又はブロック図における１つ又は複数のブロック中で規定している機能/操作を実現させる。

上記は、本願の好ましい実施例に過ぎず、本願の保護範囲を限定するものではない。

Claims

マッチング方法であって、前記方法は、
マッチング待ち画像を取得することと、
前記マッチング待ち画像から、少なくとも１つのマッチング待ち特徴点を抽出することと、
少なくとも１つの参照画像のうちの１つの参照画像に対して、前記少なくとも１つのマッチング待ち特徴点を該参照画像から抽出された少なくとも１つの参照特徴点とマッチングし、該参照画像に対応する距離集合を得て、該参照画像に対応する距離集合は、前記少なくとも１つのマッチング待ち特徴点と前記少なくとも１つの参照特徴点との距離からなる距離集合であり、１つの参照画像に１つの基準サンプルの画像が含まれ、異なる参照画像に、異なる基準サンプルが含まれることと、
各参照画像に対応する距離集合に基づいて、前記マッチング待ち画像が各参照画像とマッチングするかどうかを決定することと、を含み、
各参照画像に対応する距離集合に基づいて、前記マッチング待ち画像が各参照画像とマッチングするかどうかを決定することは、
前記各参照画像に対応する距離集合から、最小距離を決定し、前記最小距離が所定の閾値以下である場合、前記各参照画像に対応する距離集合の距離平均値を算出することと、
前記各参照画像に対応する距離集合の距離平均値に基づいて、各参照画像から、前記マッチング待ち画像とマッチングするターゲット参照画像を決定し、前記ターゲット参照画像は、前記少なくとも１つの参照画像のうち、距離平均値が最も小さい距離集合に対応する参照画像であることと、を含むことを特徴とする
マッチング方法。
各参照画像に対応する距離集合に基づいて、前記マッチング待ち画像が各参照画像とマッチングするかどうかを決定することは、
前記最小距離が所定の閾値より大きい場合、前記マッチング待ち画像と各参照画像とのマッチングがいずれも失敗したと決定することと、をさらに含むことを特徴とする
請求項１に記載の方法。
１つの参照画像に対して、前記少なくとも１つのマッチング待ち特徴点を該参照画像から抽出された少なくとも１つの参照特徴点とマッチングし、該参照画像に対応する距離集合を得ることは、
前記少なくとも１つのマッチング待ち特徴点を該参照画像から抽出された少なくとも１つの参照特徴点とマッチングし、第１マッチング点ペア集合を得ることと、
前記第１マッチング点ペア集合から、所定の数の第１マッチング点ペアを選択して組み合わせ、少なくとも１つの第１マッチング点ペア組み合わせを得ることであって、前記少なくとも１つの第１マッチング点ペア組み合わせのうちの各組み合わせに、所定の数の前記第１マッチング点ペアが含まれることと、
前記少なくとも１つの第１マッチング点ペア組み合わせのうちの各組み合わせに基づいて、第１マッチング点ペア集合に対応するホモグラフィ行列を決定することであって、前記ホモグラフィ行列は、前記第１マッチング点ペア集合におけるマッチング待ち特徴点と参照特徴点との間の座標マッピング変換を表すことと、
前記ホモグラフィ行列に基づいて、前記第１マッチング点ペア集合から、マッチング誤差が所定の誤差閾値未満である第２マッチング点ペア集合を選別することと、
前記第２マッチング点ペア集合における各対の第２マッチング点ペアに含まれるマッチング待ち特徴点と参照特徴点との距離を該参照画像に対応する距離集合とすることと、を含むことを特徴とする
請求項１に記載の方法。
前記少なくとも１つのマッチング待ち特徴点を該参照画像から抽出された少なくとも１つの参照特徴点とマッチングし、第１マッチング点ペア集合を得ることは、
前記少なくとも１つのマッチング待ち特徴点のうちの各マッチング待ち特徴点を該参照画像から抽出された少なくとも１つの参照特徴点のうちの各参照特徴点と１つずつ組み合わせ、少なくとも１つの特徴点ペアを得ることと、
各特徴点ペアにおけるマッチング待ち特徴点と参照特徴点との特徴値距離を算出し、各特徴点ペアの特徴値距離を得ることと、
特徴値距離が所定の距離閾値未満である少なくとも１つの特徴点ペアにより、第１マッチング点ペア集合を構成することと、を含むことを特徴とする
請求項３に記載の方法。
前記ホモグラフィ行列に基づいて、前記第１マッチング点ペア集合から、マッチング誤差が所定の誤差閾値未満である第２マッチング点ペア集合を選別することは、
前記第１マッチング点ペア集合と前記ホモグラフィ行列に基づいて、前記第１マッチング点ペア集合における各第１マッチング点ペアのマッチング誤差を決定することと、
前記各第１マッチング点ペアのマッチング誤差に基づいて、前記第１マッチング点ペア集合から、マッチング誤差が所定の誤差閾値未満である少なくとも１つの第１マッチング点ペアを決定し、前記第２マッチング点ペア集合を構成することと、を含むことを特徴とする
請求項３に記載の方法。
前記マッチング待ち画像から、少なくとも１つのマッチング待ち特徴点を抽出することは、
前記マッチング待ち画像から少なくとも１つのオリジナル画素点を選択することであって、１つの選択されたオリジナル画素点の所定の範囲内に、階調値が該選択されたオリジナル画素点の階調値と異なる所定の数のターゲット画素点が存在することと、
前記１つの選択されたオリジナル画素点のターゲット画素点に対して特徴抽出を行い、１つのマッチング待ち特徴点を得ることと、を含むことを特徴とする
請求項１に記載の方法。
前記マッチング待ち画像は、ゲームテーブル上のテーブルクロスの画像であり、前記テーブルクロスの画像は、テーブルクロス上のパターンを含むことを特徴とする
請求項１から６のいずれか一項に記載の方法。
前記方法は、
前記マッチング待ち画像と各参照画像とのマッチングがいずれも失敗したと決定した後、前記マッチング待ち画像のマッチングが失敗したことを通知するためのリマインド情報を生成することを更に含むことを特徴とする
請求項１又は２に記載の方法。
マッチング装置であって、前記マッチング装置は、取得ユニットと、抽出ユニットと、マッチングユニットと、決定ユニットと、を備え、
前記取得ユニットは、マッチング待ち画像を取得するように構成され、
前記抽出ユニットは、前記マッチング待ち画像から、少なくとも１つのマッチング待ち特徴点を抽出するように構成され、
前記マッチングユニットは、少なくとも１つの参照画像のうちの１つの参照画像に対して、前記少なくとも１つのマッチング待ち特徴点を該参照画像から抽出された少なくとも１つの参照特徴点とマッチングし、該参照画像に対応する距離集合を得て、該参照画像に対応する距離集合は、前記少なくとも１つのマッチング待ち特徴点と前記少なくとも１つの参照特徴点との距離からなる距離集合であり、１つの参照画像に１つの基準サンプルの画像が含まれ、異なる参照画像に、異なる基準サンプルが含まれるように構成され、
前記決定ユニットは、各参照画像に対応する距離集合に基づいて、前記マッチング待ち画像が各参照画像とマッチングするかどうかを決定するように構成され、
前記決定ユニットは、さらに、
前記各参照画像に対応する距離集合から、最小距離を決定し、前記最小距離が所定の閾値以下である場合、前記各参照画像に対応する距離集合の距離平均値を算出することと、
前記各参照画像に対応する距離集合の距離平均値に基づいて、各参照画像から、前記マッチング待ち画像とマッチングするターゲット参照画像を決定し、前記ターゲット参照画像は、前記少なくとも１つの参照画像のうち、距離平均値が最も小さい距離集合に対応する参照画像であることと、を行うように構成される、
マッチング装置。
電子機器であって、前記電子機器は、プロセッサと、メモリと、通信バスと、を備え、前記メモリは、前記通信バスを経由して前記プロセッサと通信し、前記メモリは、前記プロセッサによる実行可能な１つ又は複数のプログラムを記憶し、前記１つ又は複数のプログラムが実行される時、前記プロセッサは、請求項１－８のいずれか一項に記載の方法を実行する、電子機器。
コンピュータ可読記憶媒体であって、前記コンピュータ可読記憶媒体に１つ又は複数のプログラムが記憶されており、前記１つ又は複数のプログラムが１つ又は複数のプロセッサにより実行され、１つ又は複数のプロセッサに請求項１－８のいずれか一項に記載の方法を実現させる、コンピュータ可読記憶媒体。
コンピュータプログラムであって、前記コンピュータプログラムが機器で実行される時、前記機器におけるプロセッサに、請求項１－８のいずれか一項に記載の方法を実行させる、コンピュータプログラム。