一種基于運(yùn)動(dòng)特征信息匹配特征碼的方法與設(shè)備的制作方法
【專利摘要】本發(fā)明的目的是提供一種基于運(yùn)動(dòng)特征信息匹配特征碼的方法與設(shè)備；通過(guò)獲取待匹配的第一特征碼與至少一個(gè)第二特征碼，其中，所述第一特征碼基于其對(duì)應(yīng)的運(yùn)動(dòng)特征信息生成；根據(jù)所述運(yùn)動(dòng)特征信息，對(duì)所述第一特征碼與所述第二特征碼進(jìn)行匹配處理，以獲得對(duì)應(yīng)的匹配結(jié)果。與現(xiàn)有技術(shù)相比，本發(fā)明基于待匹配的特征碼所對(duì)應(yīng)的運(yùn)動(dòng)特征信息，對(duì)特征碼進(jìn)行匹配處理，提高了特征碼匹配的精確度與效率，提升了用戶的使用體驗(yàn)。
【專利說(shuō)明】一種基于運(yùn)動(dòng)特征信息匹配特征碼的方法與設(shè)備

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計(jì)算機(jī)【技術(shù)領(lǐng)域】，尤其涉及一種基于運(yùn)動(dòng)特征信息匹配特征碼的技 術(shù)。

【背景技術(shù)】
[0002] 運(yùn)動(dòng)特征碼為根據(jù)運(yùn)動(dòng)模式產(chǎn)生的特征碼，通過(guò)MEMS或攝像裝置等可捕捉運(yùn)動(dòng) 特征并產(chǎn)生相應(yīng)的特征碼，運(yùn)動(dòng)特征碼可用來(lái)當(dāng)密碼或用來(lái)匹配以驗(yàn)證設(shè)備在遙感器所檢 測(cè)的現(xiàn)場(chǎng)等。例如，可以將運(yùn)動(dòng)特征碼作為設(shè)備解鎖和開(kāi)啟的密碼，如門禁、支付設(shè)備等；可 以將運(yùn)動(dòng)軌跡編碼作為設(shè)備的執(zhí)行命令代碼，如信息的發(fā)送與接收、功能的執(zhí)行和確認(rèn)等。
[0003] 因此，如何對(duì)該運(yùn)動(dòng)特征碼進(jìn)行匹配處理，以提高匹配的準(zhǔn)確率和效率，成為本領(lǐng) 域技術(shù)人員亟需解決的問(wèn)題之一。


【發(fā)明內(nèi)容】

[0004] 本發(fā)明的目的是提供一種基于運(yùn)動(dòng)特征信息匹配特征碼的方法與設(shè)備。
[0005] 根據(jù)本發(fā)明的一個(gè)方面，提供了一種基于運(yùn)動(dòng)特征信息匹配特征碼的方法，其中， 該方法包括：
[0006] a獲取待匹配的第一特征碼與至少一個(gè)第二特征碼，其中，所述第一特征碼基于其 對(duì)應(yīng)的運(yùn)動(dòng)特征信息生成；
[0007] b根據(jù)所述運(yùn)動(dòng)特征信息，對(duì)所述第一特征碼與所述第二特征碼進(jìn)行匹配處理，以 獲得對(duì)應(yīng)的匹配結(jié)果。
[0008] 根據(jù)本發(fā)明的另一個(gè)方面，還提供了一種基于運(yùn)動(dòng)特征信息匹配特征碼的匹配設(shè) 備，其中，該設(shè)備包括：
[0009] 獲取裝置，用于獲取待匹配的第一特征碼與至少一個(gè)第二特征碼，其中，所述第一 特征碼基于其對(duì)應(yīng)的運(yùn)動(dòng)特征信息生成；
[0010] 匹配裝置，用于根據(jù)所述運(yùn)動(dòng)特征信息，對(duì)所述第一特征碼與所述第二特征碼進(jìn) 行匹配處理，以獲得對(duì)應(yīng)的匹配結(jié)果。
[0011] 與現(xiàn)有技術(shù)相比，本發(fā)明基于待匹配的特征碼所對(duì)應(yīng)的運(yùn)動(dòng)特征信息，對(duì)特征碼 進(jìn)行匹配處理，提高了特征碼匹配的精確度與效率，提升了用戶的使用體驗(yàn)。

【專利附圖】

【附圖說(shuō)明】
[0012] 通過(guò)閱讀參照以下附圖所作的對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本發(fā)明的其它 特征、目的和優(yōu)點(diǎn)將會(huì)變得更明顯：
[0013] 圖1示出根據(jù)本發(fā)明一個(gè)方面的用于基于運(yùn)動(dòng)特征信息匹配特征碼的設(shè)備示意 圖；
[0014] 圖2示出根據(jù)本發(fā)明一個(gè)優(yōu)選實(shí)施例的用于基于運(yùn)動(dòng)特征信息匹配特征碼的設(shè) 備不意圖；
[0015] 圖3示出根據(jù)本發(fā)明另一個(gè)方面的用于基于運(yùn)動(dòng)特征信息匹配特征碼的方法流 程圖；
[0016] 圖4示出根據(jù)本發(fā)明另一個(gè)優(yōu)選實(shí)施例的用于基于運(yùn)動(dòng)特征信息匹配特征碼的 方法流程圖。
[0017] 附圖中相同或相似的附圖標(biāo)記代表相同或相似的部件。

【具體實(shí)施方式】
[0018] 下面結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步詳細(xì)描述。
[0019] 圖1示出根據(jù)本發(fā)明一個(gè)方面的用于基于運(yùn)動(dòng)特征信息匹配特征碼的設(shè)備示意 圖。匹配設(shè)備1包括獲取裝置101、匹配裝置102。
[0020] 在此，該匹配設(shè)備1包括但不限于網(wǎng)絡(luò)設(shè)備，或受控設(shè)備等待匹配的設(shè)備；若該匹 配設(shè)備1為網(wǎng)絡(luò)設(shè)備，則該匹配設(shè)備1接收第一生成設(shè)備發(fā)送的第一特征碼與至少一個(gè)第 二生成設(shè)備發(fā)送的第二特征碼，并進(jìn)行匹配處理；若該匹配設(shè)備1為受控設(shè)備等待匹配設(shè) 備，則該匹配設(shè)備1接收遙控設(shè)備等發(fā)起匹配的設(shè)備所發(fā)送的至少一個(gè)第二特征碼，與其 上基于運(yùn)動(dòng)特征信息的第一特征碼進(jìn)行匹配處理。本領(lǐng)域技術(shù)人員應(yīng)能理解上述匹配設(shè)備 僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的匹配設(shè)備如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明 保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。
[0021] 獲取裝置101獲取待匹配的第一特征碼與至少一個(gè)第二特征碼，其中，所述第一 特征碼基于其對(duì)應(yīng)的運(yùn)動(dòng)特征信息生成。具體地，獲取裝置101獲取第一特征碼的方式包 括但不限于：
[0022] 1)通過(guò)調(diào)用該匹配設(shè)備1中的攝像裝置，獲取該攝像裝置所捕捉到的基于運(yùn)動(dòng)圖 像的運(yùn)動(dòng)特征信息生成的第一特征碼。
[0023] 2)通過(guò)諸如WIFI、藍(lán)牙、紅外或互聯(lián)網(wǎng)等方式，接收自第一生成設(shè)備所發(fā)送的第 一特征碼。
[0024] 在此，該第一特征碼基于其對(duì)應(yīng)的運(yùn)動(dòng)特征信息生成，例如通過(guò)傅立葉形狀描述 符法、幾何參數(shù)法、形狀不變矩法、旋轉(zhuǎn)函數(shù)法、小波描述符法等編碼方式獲得。
[0025] 該獲取裝置101獲取至少一個(gè)第二特征碼的方式包括但不限于：
[0026] 1)通過(guò)諸如WIFI、藍(lán)牙、紅外或互聯(lián)網(wǎng)等方式，接收自至少一個(gè)第二生成設(shè)備或 遙控設(shè)備等發(fā)起匹配的設(shè)備所發(fā)送的至少一個(gè)第二特征碼。
[0027] 2)根據(jù)第一特征碼，在該匹配設(shè)備1對(duì)應(yīng)的特征碼表中隨機(jī)或依序選取至少一個(gè) 第二特征碼。
[0028] 在此，該特征碼表中例如存儲(chǔ)了預(yù)定數(shù)量或預(yù)定時(shí)間段內(nèi)的特征碼，該特征碼例 如為預(yù)設(shè)的特征碼，或接收自對(duì)應(yīng)設(shè)備所發(fā)送的特征碼。該特征碼表可以位于該匹配設(shè)備 1中，也可以位于與該匹配設(shè)備1通過(guò)網(wǎng)絡(luò)相連接的第三方設(shè)備中。
[0029] 在此，至少一個(gè)特征碼由MEMS傳感器檢測(cè)獲得；或者，至少一個(gè)第一特征碼由攝 像檢測(cè)裝置檢測(cè)獲得，其中，所述攝像檢測(cè)裝置包括但不限于二維攝像裝置、三維攝像裝置 等。
[0030] 例如，當(dāng)該匹配設(shè)備1為網(wǎng)絡(luò)設(shè)備，第一生成設(shè)備通過(guò)其上的攝像裝置，捕捉到一 運(yùn)動(dòng)圖像，如捕捉到正在運(yùn)動(dòng)的第二生成設(shè)備的運(yùn)動(dòng)圖像，并基于該運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征 信息，生成了第一特征碼，隨后，該第一生成設(shè)備將該第一特征碼發(fā)送至該匹配設(shè)備1 ;第 二生成設(shè)備通過(guò)其上的MEMS傳感器，如方向、加速度等傳感器，檢測(cè)產(chǎn)生其對(duì)應(yīng)的第二特 征碼，并將該第二特征碼發(fā)送至該匹配設(shè)備1 ;匹配設(shè)備1上的獲取裝置101獲取該待匹配 的第一特征碼與第二特征碼。
[0031] 又如，當(dāng)該匹配設(shè)備1為受控設(shè)備等待匹配設(shè)備，第二生成設(shè)備通過(guò)其上的MEMS 傳感器，如方向、加速度等傳感器，檢測(cè)產(chǎn)生其對(duì)應(yīng)的第二特征碼，并將該第二特征碼發(fā)送 至該匹配設(shè)備1 ;匹配設(shè)備1上的獲取裝置101獲取該第二特征碼，并獲取其通過(guò)調(diào)用其上 的攝像裝置所捕捉到的運(yùn)動(dòng)圖像，如捕捉到正在運(yùn)動(dòng)的該第二生成設(shè)備的運(yùn)動(dòng)圖像，并基 于該運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息，生成第一特征碼，該獲取裝置101將該生成的第一特征碼 及接收到的第二特征碼作為待匹配的第一特征碼與第二特征碼。
[0032] 本領(lǐng)域技術(shù)人員應(yīng)能理解上述獲取第一特征碼與第二特征碼的方式僅為舉例，其 他現(xiàn)有的或今后可能出現(xiàn)的獲取第一特征碼或第二特征碼的方式如可適用于本發(fā)明，也應(yīng) 包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。
[0033] 匹配裝置102根據(jù)所述運(yùn)動(dòng)特征信息，對(duì)所述第一特征碼與所述第二特征碼進(jìn)行 匹配處理，以獲得對(duì)應(yīng)的匹配結(jié)果。具體地，匹配裝置102根據(jù)第一特征碼的運(yùn)動(dòng)特征信 息，如圖形特征點(diǎn)、圖形線段特征、圖形閉合輪廓特征等運(yùn)動(dòng)軌跡特征信息，速度、加速度、 運(yùn)動(dòng)方向相對(duì)變化趨勢(shì)等運(yùn)動(dòng)趨勢(shì)特征信息，對(duì)該第一特征碼與所述第二特征碼進(jìn)行匹配 處理，以獲得對(duì)應(yīng)的匹配結(jié)果。例如，當(dāng)?shù)谝惶卣鞔a基于其對(duì)應(yīng)的運(yùn)動(dòng)趨勢(shì)特征信息編碼 而成，其為1233 ;獲取裝置101獲取到該第一特征碼，及在該匹配設(shè)備1中預(yù)設(shè)的第二特征 碼，該第二特征碼為1234 ;匹配裝置102據(jù)此對(duì)該第一特征碼與第二特征碼進(jìn)行匹配處理， 判斷該兩個(gè)特征碼匹配不成功。優(yōu)選地，該匹配設(shè)備1還可以預(yù)設(shè)一容錯(cuò)范圍，在該容錯(cuò)范 圍內(nèi)的兩個(gè)特征碼可判斷為匹配成功，超過(guò)該容錯(cuò)范圍的兩個(gè)特征碼判斷為匹配不成功。 例如當(dāng)預(yù)設(shè)的第二特征碼為1234時(shí)，若第一特征碼為1232,則匹配不成功；若第一特征碼 為1233,則匹配成功。本領(lǐng)域技術(shù)人員應(yīng)能理解在此出現(xiàn)的數(shù)字僅為示例，而不應(yīng)視作對(duì)本 發(fā)明的任何限制。
[0034] 又如，當(dāng)該第二特征碼也基于其對(duì)應(yīng)的運(yùn)動(dòng)特征信息，則匹配裝置102根據(jù)該第 一特征碼與第二特征碼的運(yùn)動(dòng)特征信息，對(duì)該第一特征碼與所述第二特征碼進(jìn)行匹配處 理，以獲得對(duì)應(yīng)的匹配結(jié)果。
[0035] 本領(lǐng)域技術(shù)人員應(yīng)能理解上述對(duì)第一特征碼與第二特征碼進(jìn)行匹配處理的方式 僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的對(duì)第一特征碼與第二特征碼進(jìn)行匹配處理的方式 如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。
[0036] 在一實(shí)施例中，匹配裝置102包括匹配單元（未示出）和確定單元（未示出）。該 匹配單元根據(jù)所述運(yùn)動(dòng)特征信息，對(duì)所述第一特征碼與所述至少一個(gè)第二特征碼進(jìn)行匹配 處理，以獲得對(duì)應(yīng)的至少一個(gè)特征匹配度；確定單元根據(jù)所述至少一個(gè)特征匹配度，并結(jié)合 預(yù)定匹配度閾值，確定所述匹配結(jié)果。
[0037] 在此，匹配設(shè)備1還可預(yù)設(shè)一預(yù)定匹配度閾值，當(dāng)該第一特征碼與第二特征碼的 特征匹配度（特征相似度）大于該預(yù)定匹配度閾值，判斷該兩個(gè)特征碼相匹配。
[0038] 具體地，匹配單元根據(jù)該第一特征碼與第二特征碼的運(yùn)動(dòng)特征信息，對(duì)該第一特 征碼與第二特征碼進(jìn)行匹配處理，以獲得對(duì)應(yīng)的特征匹配度，該特征匹配度例如該兩個(gè)特 征碼間的特征相似度；確定單元根據(jù)該特征匹配度，并結(jié)合預(yù)定匹配度閾值，確定對(duì)應(yīng)的匹 配結(jié)果，例如，當(dāng)該特征匹配度（特征相似度）大于該匹配度閾值，則該第一特征碼與第二 特征碼匹配成功，若該特征匹配度（特征相似度）小于該匹配度閾值，則該第一特征碼與第 二特征碼匹配不成功。
[0039] 在另一實(shí)施例中，匹配裝置102也可包括匹配單元（未示出）和確定單元（未示 出）。該匹配單元根據(jù)所述運(yùn)動(dòng)特征信息，對(duì)所述第一特征碼與所述至少一個(gè)第二特征碼進(jìn) 行匹配處理，以獲得對(duì)應(yīng)的至少一個(gè)特征匹配度；確定單元自所述至少一個(gè)特征匹配度中 選擇匹配度最高的一個(gè)，以作為所述匹配結(jié)果。
[0040] 例如，假設(shè)匹配設(shè)備1為受控設(shè)備等待匹配設(shè)備，其接收到多個(gè)遙控設(shè)備等發(fā)起 匹配的設(shè)備所發(fā)送的多個(gè)第二特征碼，匹配單元根據(jù)該匹配設(shè)備1的第一特征碼與接收到 的多個(gè)第二特征碼的運(yùn)動(dòng)特征信息，對(duì)該第一特征碼與第二特征碼進(jìn)行匹配處理，獲得了 對(duì)應(yīng)的多個(gè)特征匹配度，該特征匹配度例如該兩個(gè)特征碼間的特征相似度；確定單元自該 多個(gè)特征匹配度中選擇匹配度最高的一個(gè)，將該特征匹配度所對(duì)應(yīng)的發(fā)起匹配的設(shè)備作為 遙控設(shè)備；或者，該確定單元先根據(jù)預(yù)定匹配度閾值，篩選出大于該匹配度閾值的特征匹配 度，再自其中選取一值最大的特征匹配度，將該特征匹配度所對(duì)應(yīng)的發(fā)起匹配的設(shè)備作為 遙控設(shè)備。
[0041] 特征碼的運(yùn)動(dòng)特征信息包括但不限于運(yùn)動(dòng)軌跡特征信息、運(yùn)動(dòng)趨勢(shì)特征信息等。
[0042] 在一優(yōu)選實(shí)施例中，該運(yùn)動(dòng)特征信息包括運(yùn)動(dòng)軌跡特征信息，其中，所述匹配處理 基于以下至少任一項(xiàng)來(lái)進(jìn)行：
[0043] -所述運(yùn)動(dòng)軌跡的圖形特征點(diǎn)；
[0044] -所述運(yùn)動(dòng)軌跡的圖形線段特征；
[0045] -所述運(yùn)動(dòng)軌跡的圖形閉合輪廓特征。
[0046] 具體地，當(dāng)運(yùn)動(dòng)特征信息包括運(yùn)動(dòng)軌跡特征信息，匹配裝置102基于該運(yùn)動(dòng)軌跡 的圖形特征點(diǎn)、圖形線段特征、圖形閉合輪廓特征等特征信息，對(duì)第一特征碼和第二特征碼 進(jìn)行匹配處理。例如，對(duì)于基于運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息，如運(yùn)動(dòng)軌跡特征信息，編碼所得 的第一特征碼，匹配裝置102采用基于圖形形狀特征的匹配方法，計(jì)算該第一特征碼與第 二特征碼之間的特征匹配度（特征相似度）。在此，編碼方式包括但不限于傅立葉形狀描 述符法、幾何參數(shù)法、形狀不變矩法、旋轉(zhuǎn)函數(shù)法、小波描述符法等。在此，基于圖形形狀特 征的匹配方法包括基于圖形特征點(diǎn)的匹配、基于圖形線段特征的匹配、基于圖形閉合輪廓 特征的匹配，及基于其他高級(jí)特征的匹配等。其中，基于圖形特征點(diǎn)的匹配方法包括最小 均方差匹配、快速點(diǎn)匹配及Haussdorff點(diǎn)距離匹配等；基于圖形線段特征的匹配方法包括 HYPER匹配法、Chafer匹配法等；基于圖形閉合輪廓特征的匹配方法包括傅立葉描述符法、 HRP描述符法；基于其他高級(jí)特征的匹配方法包括松弛法、能量最小化法等。
[0047] 本領(lǐng)域技術(shù)人員應(yīng)能理解上述匹配方法僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的 匹配方法如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于 此。
[0048] 在另一優(yōu)選實(shí)施例中，所述運(yùn)動(dòng)特征信息包括所述運(yùn)動(dòng)趨勢(shì)特征信息，其中，所述 匹配處理包括以下至少任一項(xiàng)：
[0049]-將所述第一特征碼與所述第二特征碼一一對(duì)應(yīng)匹配處理；
[0050] -根據(jù)所述第一特征碼，在所述第二特征碼中查找匹配處理。
[0051] 例如，生成設(shè)備，如第一生成設(shè)備、第二生成設(shè)備等，利用其對(duì)應(yīng)的運(yùn)動(dòng)的速度大 小、方向相對(duì)變化趨勢(shì)等運(yùn)動(dòng)趨勢(shì)特征信息進(jìn)行編碼；匹配裝置102可將該第一特征碼與 第二特征碼進(jìn)行一一對(duì)應(yīng)匹配處理，如當(dāng)該待匹配第一特征碼與第二特征碼的編碼長(zhǎng)度相 同或相近時(shí)，可采用一一對(duì)應(yīng)匹配處理的方式，兩者的編碼一致則視為匹配成功，兩者的編 碼不一致則視為匹配不成功；或者，匹配裝置102可進(jìn)行一定容錯(cuò)范圍的直接匹配，兩者的 特征匹配度（編碼相同率）超過(guò)預(yù)定匹配度閾值，可以視為匹配成功，低于該預(yù)定匹配閾值 則視為匹配不成功。
[0052] 又如，匹配裝置102根據(jù)該第一特征碼，在該第二特征碼中進(jìn)行查找匹配處理，如 當(dāng)該待匹配第一特征碼與第二特征碼的長(zhǎng)度相差很大時(shí)，可以進(jìn)行查找匹配，如把較短的 特征碼進(jìn)行一定位置前后平移，尋找最佳匹配作為兩者的匹配結(jié)果。在此，查找匹配方法還 可以采用字符串匹配的方法，包括但不限于BF算法、KMP算法、BM算法、Sunday算法等，或 其他例如動(dòng)態(tài)時(shí)間規(guī)整（Dynamic Time Wrapping)等動(dòng)態(tài)規(guī)劃算法。
[0053] 在此，生成設(shè)備利用其對(duì)應(yīng)的運(yùn)動(dòng)的速度大小、方向相對(duì)變化趨勢(shì)，或兩者的結(jié)合 進(jìn)行編碼，可以排除因?yàn)椴煌O(shè)備檢測(cè)差異對(duì)編碼的影響，使用如升（+1)、平（〇)、降（-1) 描述變化趨勢(shì)等。
[0054] 優(yōu)選地，所述匹配裝置102根據(jù)所述第一特征碼與所述第二特征碼的輔助特征信 息，對(duì)所述第一特征碼與所述第二特征碼進(jìn)行預(yù)匹配處理，以獲得預(yù)匹配結(jié)果；根據(jù)所述運(yùn) 動(dòng)特征信息，并結(jié)合所述預(yù)匹配結(jié)果，對(duì)所述第一特征碼與所述第二特征碼進(jìn)行匹配處理， 以獲得對(duì)應(yīng)的匹配結(jié)果。
[0055] 其中，所述輔助特征信息包括以下至少任一項(xiàng)：
[0056] -特征碼的生成時(shí)間信息；
[0057] -特征碼的生成地點(diǎn)信息；
[0058] -特征碼所對(duì)應(yīng)的生成設(shè)備的設(shè)備相關(guān)信息。
[0059] 具體地，獲取裝置101通過(guò)其上的攝像裝置捕捉運(yùn)動(dòng)圖像，并基于該運(yùn)動(dòng)圖像的 運(yùn)動(dòng)特征信息，生成待匹配的第一特征碼，或者，通過(guò)接收自第一生成設(shè)備所發(fā)送的待匹配 的第一特征碼，該第一特征碼基于其對(duì)應(yīng)的運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息；隨后，匹配裝置102 根據(jù)所述第一特征碼與所述第二特征碼的輔助特征信息，如該第一特征碼的生成時(shí)間信 息、生成地點(diǎn)信息、所對(duì)應(yīng)的生成設(shè)備（該匹配設(shè)備1或第一生成設(shè)備）的設(shè)備相關(guān)信息， 對(duì)所述第一特征碼與所述第二特征碼進(jìn)行預(yù)匹配處理，以獲得預(yù)匹配結(jié)果，如判斷第二特 征碼與該第一特征碼的生成時(shí)間、生成地點(diǎn)是否相近、第二特征碼與生成該第一特征碼的 生成設(shè)備是否具有歷史連接記錄；根據(jù)所述運(yùn)動(dòng)特征信息，并結(jié)合所述預(yù)匹配結(jié)果，對(duì)所述 第一特征碼與所述第二特征碼進(jìn)行匹配處理，以獲得對(duì)應(yīng)的匹配結(jié)果。例如，匹配裝置102 在基于運(yùn)動(dòng)特征信息對(duì)第一特征碼與第二特征碼進(jìn)行匹配處理，并判斷兩者匹配之后，僅 當(dāng)該第一特征碼與第二特征碼的生成時(shí)間或生成地點(diǎn)相近，該匹配裝置102才可最終判斷 該兩個(gè)特征碼相匹配。
[0060] 在此，特征碼的生成地點(diǎn)信息可以通過(guò)設(shè)備的GPS、WIFI、通信基站等方式獲取。該 匹配設(shè)備1僅匹配在一定時(shí)間和地點(diǎn)范圍的結(jié)果。如不滿足此條件則視為不匹配。這樣當(dāng) 匹配設(shè)備1收到多個(gè)特征碼，匹配可迅速限制在同一時(shí)間和地點(diǎn)范圍內(nèi)，既加快匹配搜索 又有效減少誤匹配。
[0061] 在此，特征碼所對(duì)應(yīng)的生成設(shè)備的設(shè)備相關(guān)信息包括但不限于設(shè)備IP、ID、歷史連 接記錄、連接頻率等。
[0062] 類似于使用時(shí)間和地點(diǎn)信息，匹配設(shè)備1可優(yōu)先匹配臨近網(wǎng)絡(luò)地點(diǎn)的設(shè)備。臨近 網(wǎng)絡(luò)地點(diǎn)包括在同一子網(wǎng)（subnet)、網(wǎng)關(guān)（gateway)、或路由器的終端。例如IP地址為 124. 10. 2. 01與124. 10. 2. 02的設(shè)備更可能相連。匹配設(shè)備1優(yōu)先匹配臨近網(wǎng)絡(luò)地點(diǎn)的設(shè) 備，或當(dāng)有多個(gè)候選匹配時(shí)，臨近網(wǎng)絡(luò)地點(diǎn)的設(shè)備享有更高匹配優(yōu)先級(jí)。這樣臨近網(wǎng)絡(luò)地點(diǎn) 的設(shè)備可以更快更容易連接。
[0063] 設(shè)備ID為能唯一識(shí)別一個(gè)設(shè)備的獨(dú)特的設(shè)備碼，例如MAC地址，CPU序列號(hào)等。利 用設(shè)備ID，匹配設(shè)備1可唯一識(shí)別可能連接的設(shè)備。匹配設(shè)備1因此可記錄設(shè)備間相互連 接的許可設(shè)定，如某一設(shè)備允許或不允許連接的設(shè)備ID或類型。這一設(shè)定可由用戶設(shè)定或 根據(jù)設(shè)備類型進(jìn)行缺省設(shè)定。匹配設(shè)備1也可以記錄過(guò)去相互連接過(guò)的設(shè)備ID并存儲(chǔ)起 來(lái)。當(dāng)某一設(shè)備發(fā)出運(yùn)動(dòng)特征碼需要匹配，匹配設(shè)備1可查詢其所有可連接和不可連接的 設(shè)備，從而只搜索匹配那些來(lái)自于可連接的設(shè)備的特征碼，或排除那些來(lái)自不可連接的設(shè) 備的匹配碼。如果有多個(gè)候選可能匹配的特征碼，系統(tǒng)優(yōu)先匹配那些經(jīng)常相連接的設(shè)備。例 如某一設(shè)備過(guò)去（或最近）連接過(guò)的設(shè)備可用來(lái)先挑選來(lái)自這些設(shè)備的特征碼進(jìn)行匹配， 如搜索到匹配則可迅速建立連接而不必再繼續(xù)搜尋。進(jìn)一步，匹配設(shè)備1可記錄設(shè)備間連 接的頻率（或次數(shù)），利用連接頻率/次數(shù)取門限來(lái)挑選優(yōu)先匹配的特征碼，即只有來(lái)自于 連接頻率高于門限的設(shè)備的特征碼優(yōu)先進(jìn)行匹配運(yùn)算。也可用上述信息對(duì)特征匹配度進(jìn)行 加權(quán)計(jì)算，如：
[0064] 最終特征匹配度=wl*初始特征匹配度+w2*連接頻率
[0065] 在此，初始特征匹配度例如匹配裝置102通過(guò)匹配處理所獲得的第一特征碼與第 二特征碼間特征匹配度，最終特征匹配度為經(jīng)最終計(jì)算所獲得的特征匹配度，連接頻率為 該第一特征碼與第二特征碼所對(duì)應(yīng)的設(shè)備間連接的頻率，wl、《2為權(quán)值。
[0066] 本領(lǐng)域技術(shù)人員應(yīng)能理解上述輔助特征信息僅為舉例，其他現(xiàn)有的或今后可能出 現(xiàn)的輔助特征信息如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方 式包含于此。
[0067] 優(yōu)選地，該匹配設(shè)備1還包括預(yù)處理裝置（未示出）。該預(yù)處理裝置對(duì)所述第一特 征碼與所述第二特征碼進(jìn)行預(yù)處理，以獲得預(yù)處理后的第一特征碼及第二特征碼；其中，所 述匹配裝置102根據(jù)所述運(yùn)動(dòng)特征信息，對(duì)所述預(yù)處理后的第一特征碼及第二特征碼進(jìn)行 匹配處理，以獲得對(duì)應(yīng)的匹配結(jié)果；其中，所述預(yù)處理包括以下至少任一項(xiàng)：
[0068] -映射處理；
[0069] -解碼處理；
[0070] _編碼處理。
[0071] 具體地，預(yù)處理裝置對(duì)該第一特征碼與所述第二特征碼進(jìn)行諸如映射處理、解碼 處理、編碼處理等預(yù)處理，以獲得預(yù)處理后的第一特征碼及第二特征碼。例如，預(yù)處理裝置 對(duì)三維特征碼進(jìn)行映射處理以將其映射至二維特征碼；對(duì)其中一個(gè)已編碼的特征碼進(jìn)行解 碼處理，以與另一個(gè)未編碼的特征碼相匹配；對(duì)其中一個(gè)未編碼的特征碼進(jìn)行編碼處理，以 與另一個(gè)已編碼的特征碼相匹配；又如，當(dāng)該第一特征碼與第二特征碼以不同編碼方式編 碼時(shí)，預(yù)處理裝置可將其中一個(gè)特征碼進(jìn)行解碼處理，再以另一特征碼的編碼方式對(duì)該特 征碼進(jìn)行編碼處理，使該兩個(gè)特征碼以相同編碼方式編碼，方便后續(xù)的匹配處理操作。
[0072] 隨后，匹配裝置102根據(jù)運(yùn)動(dòng)特征信息，對(duì)該預(yù)處理后的第一特征碼及第二特征 碼進(jìn)行匹配處理，以獲得對(duì)應(yīng)的匹配結(jié)果。
[0073] 在此，由于至少第一特征碼是基于其對(duì)應(yīng)的運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息，例如通過(guò) 二維或三維攝像裝置捕捉運(yùn)動(dòng)所產(chǎn)生的，而第二特征碼可通過(guò)使用MEMS等檢測(cè)三維空間 的運(yùn)動(dòng)模式所產(chǎn)生。由于不同設(shè)備對(duì)運(yùn)動(dòng)檢測(cè)的方式和角度差異，其產(chǎn)生的特征碼也會(huì)有 差異。使用全局特征、突出特征、相對(duì)大小、和仿射不變特征（Affine Invariant features) 具有一定優(yōu)勢(shì)，不會(huì)因特征碼產(chǎn)生硬件和捕捉角度不同而發(fā)生顯著變化。例如全局特征的 晃動(dòng)頻率、突出特征的折轉(zhuǎn)點(diǎn)時(shí)間、位置等都不會(huì)因此發(fā)生巨大變化。另外相對(duì)大小（升、 平、降）可更好容忍檢測(cè)精度帶來(lái)的誤差和噪聲的干擾。
[0074] 例如，預(yù)處理裝置將三維空間的運(yùn)動(dòng)或特征碼投影到二維空間再產(chǎn)生特征碼（尤 其是圖像或垂直方向或設(shè)備朝向方向）。由MEMS捕捉的三維運(yùn)動(dòng)而產(chǎn)生的特征碼與不同攝 像裝置產(chǎn)生的特征碼可因其所反映/投影平面不同而存在差異。對(duì)處于不同角度的攝像裝 置，其二維圖形平面也不同，也具有一定的投影關(guān)系，只要有其相對(duì)夾角，其轉(zhuǎn)換可由簡(jiǎn)單 幾何關(guān)系獲得。
[0075] 對(duì)于記錄二（三）維軌跡和相應(yīng)位置時(shí)間的特征碼，根據(jù)以上關(guān)系可以對(duì)特征碼 在三維到二維平面或不同二維平面之間的映射。在具有攝像裝置的設(shè)備上如有Compass等 對(duì)方位感應(yīng)的傳感器，攝像裝置的方位可以很方便的給出，三維與二維圖形平面的關(guān)系也 就確定。同樣，任意兩個(gè)攝像裝置的相對(duì)方向也能很方便得出。如果沒(méi)有方向傳感器，傳統(tǒng) 的圖像校準(zhǔn)方法也可以檢測(cè)出不同攝像裝置平面的相對(duì)關(guān)系（相對(duì)校準(zhǔn)）或任一攝像裝置 相對(duì)于大地的絕對(duì)位置關(guān)系（絕對(duì)校準(zhǔn)）。
[0076] -旦把處于不同平面的特征碼轉(zhuǎn)換到同一平面，其對(duì)同一運(yùn)動(dòng)的匹配效果也就更 穩(wěn)定。如果不知兩個(gè)特征碼的平面的相互關(guān)系，也可以使用搜索最大匹配的方法。即對(duì)同 一運(yùn)動(dòng)產(chǎn)生的兩個(gè)特征碼，當(dāng)他們被映射到同一平面上時(shí)，其匹配的相似度最大。因此，預(yù) 處理裝置可以對(duì)其中一個(gè)特征碼以一定夾角和距離（放大因子）進(jìn)行映射。映射在一定變 動(dòng)范圍內(nèi)以一定間隔逐步執(zhí)行（如每5度向順時(shí)針和逆時(shí)針旋轉(zhuǎn)45度范圍內(nèi)）。每映射一 次，與另一特征碼進(jìn)行一次匹配并記錄其相似度。最終以其最大相似度值作為其匹配的最 終值。
[0077] 本領(lǐng)域技術(shù)人員應(yīng)能理解上述預(yù)處理的方式僅為舉例，其他現(xiàn)有的或今后可能出 現(xiàn)的預(yù)處理的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方 式包含于此。
[0078] 優(yōu)選地，該獲取裝置101獲取對(duì)應(yīng)于第一生成設(shè)備的第一特征碼，其中，所述第一 特征碼基于其對(duì)應(yīng)的運(yùn)動(dòng)特征信息生成；該獲取裝置101還可獲取對(duì)應(yīng)于第二生成設(shè)備的 第二特征碼，其中，所述第二特征碼基于其對(duì)應(yīng)的運(yùn)動(dòng)特征信息生成，且所述第二特征碼與 所述第一特征碼對(duì)應(yīng)于同一預(yù)定時(shí)間閾值。
[0079] 具體地，獲取裝置101例如通過(guò)WIFI、藍(lán)牙、紅外或互聯(lián)網(wǎng)等方式，接收自第一生 成設(shè)備所發(fā)送的第一特征碼，該第一特征碼例如由該第一生成設(shè)備基于其對(duì)應(yīng)的運(yùn)動(dòng)特征 信息所生成；進(jìn)而，獲取裝置101例如通過(guò)WIFI、藍(lán)牙、紅外或互聯(lián)網(wǎng)等方式，接收自第二生 成設(shè)備所發(fā)送的第二特征碼，該第二特征碼例如由該第二生成設(shè)備基于其對(duì)應(yīng)的運(yùn)動(dòng)特征 信息所生成，且該第二特征碼與該第一特征碼對(duì)應(yīng)于同一預(yù)定時(shí)間閾值。也即，該第二特征 碼的生成時(shí)間與該第一特征碼對(duì)應(yīng)于兩個(gè)不同的生成設(shè)備，且該兩個(gè)特征碼在同一預(yù)定時(shí) 間段內(nèi)生成。
[0080] 更優(yōu)選地，獲取裝置101根據(jù)所述第一特征碼，在特征碼表中獲取對(duì)應(yīng)于第二生 成設(shè)備的第二特征碼，其中，所述第二特征碼基于其對(duì)應(yīng)的運(yùn)動(dòng)特征信息生成，且所述第二 特征碼與所述第一特征碼對(duì)應(yīng)于同一預(yù)定時(shí)間閾值。
[0081] 具體地，該獲取裝置101根據(jù)其所獲取的第一特征碼，基于該第一特征碼的生成 時(shí)間信息等，在特征碼表中獲取對(duì)應(yīng)的第二特征碼，該第二特征碼與該第一特征碼對(duì)應(yīng)于 同一預(yù)定時(shí)間閾值，以確保該兩個(gè)特征碼在同一預(yù)定時(shí)間段內(nèi)生成。
[0082] 在此，該特征碼表中例如存儲(chǔ)了預(yù)定數(shù)量或預(yù)定時(shí)間段內(nèi)的特征碼，該特征碼例 如接收自對(duì)應(yīng)生成設(shè)備所發(fā)送的特征碼。該特征碼表可以位于該匹配設(shè)備1中，也可以位 于與該匹配設(shè)備1通過(guò)網(wǎng)絡(luò)相連接的第三方設(shè)備中。
[0083] 更優(yōu)選地，該匹配設(shè)備1還可根據(jù)所述匹配結(jié)果，建立或更新所述特征碼表。
[0084] 具體地，該匹配設(shè)備1根據(jù)匹配結(jié)果，對(duì)該特征碼表進(jìn)行建立或更新，如將特征碼 存儲(chǔ)于該特征碼表中、或?qū)⒃撎卣鞔a表中的特征碼進(jìn)行刪除。例如，因不同設(shè)備發(fā)送時(shí)間存 在差異，如果匹配失敗，匹配設(shè)備1可將該第一特征碼或第二特征碼存儲(chǔ)于該特征碼表中， 以與后續(xù)收到的特征碼進(jìn)行匹配處理。如果匹配成功，根據(jù)不同應(yīng)用，匹配設(shè)備1可將原本 存儲(chǔ)于該特征碼表的第二特征碼進(jìn)行刪除，或者，仍舊存儲(chǔ)以繼續(xù)與后續(xù)特征碼進(jìn)行匹配 處理，在后續(xù)匹配時(shí)可選取在預(yù)定時(shí)間段內(nèi)收到的特征碼的最佳匹配。當(dāng)該特征碼表中所 存儲(chǔ)的特征碼超過(guò)預(yù)定數(shù)量，或者，該特征碼表中所存儲(chǔ)的特征碼的生成時(shí)間早于預(yù)定時(shí) 亥IJ，匹配設(shè)備1可根據(jù)先進(jìn)先出或類似規(guī)則刪除不再使用的特征碼。
[0085] 本領(lǐng)域技術(shù)人員應(yīng)能理解上述建立或更新特征碼表的方式僅為舉例，其他現(xiàn)有的 或今后可能出現(xiàn)的建立或更新特征碼表的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù) 范圍以內(nèi)，并在此以引用方式包含于此。
[0086] 優(yōu)選地，所述獲取裝置101獲取對(duì)應(yīng)于多個(gè)候選設(shè)備的多個(gè)候選特征碼，其中，所 述多個(gè)候選特征碼基于其對(duì)應(yīng)的運(yùn)動(dòng)特征信息生成，且所述多個(gè)候選特征碼與所述第一特 征碼對(duì)應(yīng)于同一預(yù)定時(shí)間閾值；其中，所述匹配裝置102根據(jù)所述運(yùn)動(dòng)特征信息，將所述第 一特征碼分別與所述多個(gè)候選特征碼進(jìn)行匹配處理，以獲得對(duì)應(yīng)的多個(gè)匹配結(jié)果；自所述 多個(gè)匹配結(jié)果中確定最佳匹配結(jié)果，以確定與所述最佳匹配結(jié)果相對(duì)應(yīng)的第二生成設(shè)備。
[0087] 具體地，獲取裝置101例如通過(guò)WIFI、藍(lán)牙、紅外、互聯(lián)網(wǎng)或其他約定的通信方式， 與多個(gè)候選設(shè)備進(jìn)行交互，分別自該多個(gè)候選設(shè)備獲取多個(gè)候選特征碼，這些候選特征碼 基于其對(duì)應(yīng)的運(yùn)動(dòng)特征信息，且該多個(gè)候選特征碼與該第一特征碼均對(duì)應(yīng)于同一預(yù)定時(shí)間 閾值；或者，該獲取裝置101自特征碼表中獲取多個(gè)候選特征碼，該多個(gè)候選特征碼分別對(duì) 應(yīng)于多個(gè)候選設(shè)備；隨后，匹配裝置102將該第一特征碼分別與該多個(gè)候選特征碼進(jìn)行匹 配處理，以獲得對(duì)應(yīng)的多個(gè)匹配結(jié)果；接著，自該多個(gè)匹配結(jié)果中確定最佳匹配結(jié)果，進(jìn)而， 根據(jù)該最佳匹配結(jié)果所對(duì)應(yīng)的特征碼，確定對(duì)應(yīng)的第二生成設(shè)備。
[0088] 優(yōu)選地，所述獲取裝置101獲取待匹配的第一特征碼與第二特征碼，其中，所述第 一特征碼包括一個(gè)或多個(gè)第一特征子碼，且所述第一特征子碼基于其對(duì)應(yīng)的運(yùn)動(dòng)特征信息 生成；其中，所述匹配裝置102根據(jù)所述運(yùn)動(dòng)特征信息，將所述一個(gè)或多個(gè)第一特征子碼中 至少一個(gè)與所述第二特征碼進(jìn)行匹配處理，以獲得對(duì)應(yīng)的候選匹配結(jié)果；根據(jù)所述候選匹 配結(jié)果，基于預(yù)定規(guī)則，確定與所述第一特征碼及第二特征碼對(duì)應(yīng)的匹配結(jié)果。
[0089] 具體地，獲取裝置101所獲取的第一特征碼可包括一個(gè)或多個(gè)第一特征子碼，該 一個(gè)或多個(gè)第一特征子碼可通過(guò)對(duì)該第一特征碼進(jìn)行分組處理所獲得，該分組處理可由生 成該第一特征碼的第一生成設(shè)備完成，也可由該匹配設(shè)備1完成。
[0090] 隨后，匹配裝置102根據(jù)運(yùn)動(dòng)特征信息，將該一個(gè)或多個(gè)第一特征子碼中至少一 個(gè)與該第二特征碼進(jìn)行匹配處理，以獲得對(duì)應(yīng)的候選匹配結(jié)果。在此，匹配處理方式包括但 不限于并行匹配處理、串行匹配處理。并行匹配處理例如同時(shí)將多個(gè)第一特征子碼分別與 第二特征碼進(jìn)行匹配處理；串行匹配處理例如在將一個(gè)第一特征子碼與第二特征碼匹配完 成之后，再將第二個(gè)第一特征子碼與該第二特征碼進(jìn)行匹配處理。當(dāng)該匹配設(shè)備1對(duì)該至 少一個(gè)第一特征子碼與第二特征碼進(jìn)行并行匹配處理時(shí)，該匹配設(shè)備1還可將該至少一個(gè) 第一特征子碼發(fā)送至其他匹配設(shè)備，以使該多個(gè)匹配設(shè)備同時(shí)進(jìn)行匹配處理，提高匹配處 理的速度。當(dāng)該匹配設(shè)備1對(duì)該至少一個(gè)第一特征子碼與第二特征碼進(jìn)行串行匹配處理， 且該匹配設(shè)備1采用"與"方式合并匹配結(jié)果時(shí)，若其中一個(gè)第一特征子碼與該第二特征碼 匹配失敗，則該匹配裝置102無(wú)需再對(duì)其他第一特征子碼進(jìn)行匹配處理，以提高匹配處理 的效率。
[0091] 接著，匹配裝置102根據(jù)前述所獲得的候選匹配結(jié)果，基于預(yù)定規(guī)則，確定與該第 一特征碼及第二特征碼對(duì)應(yīng)的匹配結(jié)果。例如，若該候選匹配結(jié)果中至少一個(gè)匹配成功，則 該第一特征碼與該第二特征碼匹配成功；若該候選匹配結(jié)果中匹配成功的結(jié)果數(shù)量超過(guò)預(yù) 定數(shù)量閾值，則該第一特征碼與該第二特征碼匹配成功；若該候選匹配結(jié)果全部匹配成功， 則該第一特征碼與該第二特征碼匹配成功。
[0092] 本領(lǐng)域技術(shù)人員應(yīng)能理解上述預(yù)定規(guī)則僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的 預(yù)定規(guī)則如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于 此。
[0093] 圖2示出根據(jù)本發(fā)明一個(gè)優(yōu)選實(shí)施例的用于基于運(yùn)動(dòng)特征信息匹配特征碼的設(shè) 備示意圖。該匹配設(shè)備1還包括分組裝置203。以下參照?qǐng)D2對(duì)該優(yōu)選實(shí)施例進(jìn)行詳細(xì)描 述：具體地，獲取裝置101獲取待匹配的第一特征碼與至少一個(gè)第二特征碼，其中，所述第 一特征碼基于其對(duì)應(yīng)的運(yùn)動(dòng)特征信息生成；分組裝置203對(duì)所述第一特征碼與所述第二特 征碼進(jìn)行分組處理，以獲得一個(gè)或多個(gè)第一特征子碼及一個(gè)或多個(gè)第二特征子碼；匹配裝 置202根據(jù)所述運(yùn)動(dòng)特征信息，將所述一個(gè)或多個(gè)第一特征子碼中至少一個(gè)與所述第二特 征子碼中至少一個(gè)進(jìn)行匹配處理，以獲得對(duì)應(yīng)的候選匹配結(jié)果；根據(jù)所述候選匹配結(jié)果，基 于預(yù)定規(guī)則，確定與所述第一特征碼及第二特征碼對(duì)應(yīng)的匹配結(jié)果。其中，獲取裝置201與 圖1所示對(duì)應(yīng)裝置相同或基本相同，故此處不再贅述，并通過(guò)引用的方式包含于此。
[0094] 分組裝置203對(duì)所述第一特征碼與所述第二特征碼進(jìn)行分組處理，以獲得一個(gè)或 多個(gè)第一特征子碼及一個(gè)或多個(gè)第二特征子碼。具體地，分組裝置203對(duì)于獲取裝置201 所獲取的第一特征碼與第二特征碼，基于預(yù)定的子碼長(zhǎng)度，對(duì)該第一特征碼進(jìn)行分組處理。 例如，對(duì)于分組處理后所獲得的一個(gè)或多個(gè)第一特征子碼及一個(gè)或多個(gè)第二特征子碼，該 一個(gè)或多個(gè)第一特征子碼或一個(gè)或多個(gè)第二特征子碼可以是以不同的運(yùn)動(dòng)特征或編碼方 式產(chǎn)生，每個(gè)第一特征子碼的匹配可以分別進(jìn)行，以分別獲得候選匹配結(jié)果，最終匹配結(jié)果 為該多個(gè)候選匹配結(jié)果的組合，各匹配可以在同一個(gè)匹配設(shè)備中進(jìn)行也可以分在不同的匹 配設(shè)備中進(jìn)行。最終匹配結(jié)果可為所有候選匹配結(jié)果的"與"、"或"的綜合。"與"為當(dāng)所有 候選匹配結(jié)果都為匹配成功時(shí)最終匹配結(jié)果才為匹配成功，"或"則為當(dāng)其中一個(gè)候選匹配 結(jié)果為匹配成功時(shí)最終匹配結(jié)果即為匹配成功。
[0095] 在此，若第一特征碼有多種編碼方式，第二特征碼僅有一種編碼方式，該分組裝置 203可僅對(duì)第一特征碼進(jìn)行分組處理。
[0096] 隨后，所述匹配裝置202根據(jù)運(yùn)動(dòng)特征信息，將該一個(gè)或多個(gè)第一特征子碼中至 少一個(gè)與所述第二特征子碼中至少一個(gè)進(jìn)行匹配處理，以獲得對(duì)應(yīng)的候選匹配結(jié)果；根據(jù) 該候選匹配結(jié)果，基于預(yù)定規(guī)則，確定與所述第一特征碼及第二特征碼對(duì)應(yīng)的匹配結(jié)果。
[0097] 在此，若該分組裝置203僅對(duì)第一特征碼進(jìn)行了分組處理，該匹配裝置202可將基 于對(duì)該第一特征碼的分組處理所獲得的一個(gè)或多個(gè)第一特征子碼中的至少一個(gè)，與該第二 特征碼進(jìn)行匹配處理，獲得對(duì)應(yīng)的候選匹配結(jié)果，進(jìn)而，根據(jù)該候選匹配結(jié)果，基于預(yù)定規(guī) 貝1J，確定與該第一特征碼及第二特征碼對(duì)應(yīng)的匹配結(jié)果。
[0098] 優(yōu)選地，分組裝置203根據(jù)所述第一特征碼與所述第二特征碼的生成相關(guān)信息， 對(duì)所述第一特征碼與所述第二特征碼進(jìn)行分組處理，以獲得所述一個(gè)或多個(gè)第一特征子碼 及所述一個(gè)或多個(gè)第二特征子碼，其中，不同特征子碼對(duì)應(yīng)不同的生成相關(guān)信息；
[0099] 其中，所述生成相關(guān)信息包括以下至少任一項(xiàng)：
[0100] -所述特征碼的運(yùn)動(dòng)特征信息；
[0101] -所述特征碼的編碼方式。
[0102] 在此，分組處理最簡(jiǎn)單的方式是把一個(gè)特征碼分成幾段，即分成幾個(gè)特征序列，然 后進(jìn)行分段匹配。也可以各組以不同的運(yùn)動(dòng)特征信息產(chǎn)生編碼，例如一個(gè)特征子碼基于運(yùn) 動(dòng)的全局特征，另一個(gè)特征子碼基于運(yùn)動(dòng)的突出特征。分組也可以基于不同的編碼方式，例 如一個(gè)特征子碼以運(yùn)動(dòng)特征的值進(jìn)行編碼，另一個(gè)特征子碼以其變化幅度或二值化的值編 碼。不同特征子碼可以以串行方式匹配，即第一組（一個(gè)第一特征子碼與一個(gè)第二特征子 碼）匹配完成后再進(jìn)行下一組的匹配，如果第一組不能匹配，則以"與"方式合并的后面組 可以不必進(jìn)行匹配。因此可以把匹配搜索速度高的組優(yōu)先匹配，以避免一些后面匹配速度 低的匹配操作。這種由粗到細(xì)的匹配策略可以提高匹配速度。
[0103] 優(yōu)選地，所述預(yù)定規(guī)則包括以下至少任一項(xiàng)：
[0104]-根據(jù)各組候選匹配結(jié)果的加權(quán)和，確定所述匹配結(jié)果。
[0105]-根據(jù)各組候選匹配結(jié)果的邏輯組合，確定所述匹配結(jié)果。
[0106] 在此，預(yù)定規(guī)則包括根據(jù)各組候選匹配結(jié)果的加權(quán)和，確定該匹配結(jié)果，例如，當(dāng) 至少一個(gè)第一特征子碼與至少一個(gè)第二特征子碼進(jìn)行匹配后，所獲得的候選匹配結(jié)果中匹 配成功的數(shù)量的加權(quán)和超過(guò)預(yù)定閾值，則判斷該第一特征碼與第二特征碼匹配成功。
[0107] 該預(yù)定規(guī)則還包括根據(jù)各組候選匹配結(jié)果的邏輯組合，確定所述匹配結(jié)果。例如， 當(dāng)該預(yù)定規(guī)則包括根據(jù)各組候選匹配結(jié)果的邏輯"與"組合，確定匹配結(jié)果，則僅當(dāng)所有的 候選匹配結(jié)果均為匹配成功時(shí)，該第一特征碼與第二特征碼才匹配成功。又如，當(dāng)該預(yù)定規(guī) 則包括根據(jù)各組候選匹配結(jié)果的邏輯"或"組合，確定匹配結(jié)果，則只要其中一個(gè)候選匹配 結(jié)果為匹配成功，該第一特征碼即與第二特征碼匹配成功。
[0108] 優(yōu)選地，對(duì)分組處理后的第一特征序列與第二特征序列的匹配處理可由不同的匹 配設(shè)備執(zhí)行。
[0109] 在此，各組匹配可以分配到不同匹配設(shè)備端進(jìn)行，以提高匹配處理的速度和效率。 一些應(yīng)用中，這種方式還可實(shí)現(xiàn)安全性的目的。例如設(shè)備A把組1傳到設(shè)備B上與設(shè)備B 檢測(cè)的組1匹配，而設(shè)備B把組2傳到設(shè)備A上與設(shè)備A檢測(cè)的組2匹配，只有兩者都匹配 最終匹配才成功。這樣，匹配被分配在兩個(gè)設(shè)備分別進(jìn)行，任何設(shè)備只有一半的碼和匹配操 作。哪一個(gè)設(shè)備傳哪一組碼可以由預(yù)先的設(shè)置規(guī)則決定，如設(shè)備序列號(hào)最小的設(shè)備傳組1 等。
[0110] 圖3示出根據(jù)本發(fā)明另一個(gè)方面的用于基于運(yùn)動(dòng)特征信息匹配特征碼的方法流 程圖。
[0111] 在此，該匹配設(shè)備1包括但不限于網(wǎng)絡(luò)設(shè)備，或受控設(shè)備等待匹配的設(shè)備；若該匹 配設(shè)備1為網(wǎng)絡(luò)設(shè)備，則該匹配設(shè)備1接收第一生成設(shè)備發(fā)送的第一特征碼與第二生成設(shè) 備發(fā)送的第二特征碼，并進(jìn)行匹配處理；若該匹配設(shè)備1為受控設(shè)備等待匹配設(shè)備，則該匹 配設(shè)備1接收遙控設(shè)備等發(fā)起匹配的設(shè)備所發(fā)送的第二特征碼，與其上基于運(yùn)動(dòng)圖像的運(yùn) 動(dòng)特征信息的第一特征碼進(jìn)行匹配處理。本領(lǐng)域技術(shù)人員應(yīng)能理解上述匹配設(shè)備僅為舉 例，其他現(xiàn)有的或今后可能出現(xiàn)的匹配設(shè)備如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范 圍以內(nèi)，并在此以引用方式包含于此。
[0112] 在步驟S301中，匹配設(shè)備1獲取待匹配的第一特征碼與第二特征碼，其中，所述第 一特征碼基于其對(duì)應(yīng)的運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息。具體地，在步驟S301中，匹配設(shè)備1獲 取第一特征碼的方式包括但不限于：
[0113] 1)通過(guò)調(diào)用該匹配設(shè)備1中的攝像裝置，獲取該攝像裝置所捕捉到的基于運(yùn)動(dòng)圖 像的運(yùn)動(dòng)特征信息的第一特征碼。
[0114] 2)通過(guò)諸如WIFI、藍(lán)牙、紅外或互聯(lián)網(wǎng)等方式，接收自第一生成設(shè)備所發(fā)送的第 一特征碼。
[0115] 在此，該第一特征碼基于運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息，例如通過(guò)傅立葉形狀描述符 法、幾何參數(shù)法、形狀不變矩法、旋轉(zhuǎn)函數(shù)法、小波描述符法等編碼方式獲得。
[0116] 在步驟S301中，匹配設(shè)備1獲取第二特征碼的方式包括但不限于：
[0117] 1)通過(guò)諸如WIFI、藍(lán)牙、紅外或互聯(lián)網(wǎng)等方式，接收自第二生成設(shè)備所發(fā)送的第 二特征碼。
[0118] 2)根據(jù)第一特征碼，在該匹配設(shè)備1對(duì)應(yīng)的特征碼表中隨機(jī)或依序選取第二特征 碼。
[0119] 在此，該特征碼表中例如存儲(chǔ)了預(yù)定數(shù)量或預(yù)定時(shí)間段內(nèi)的特征碼，該特征碼例 如為預(yù)設(shè)的特征碼，或接收自對(duì)應(yīng)設(shè)備所發(fā)送的特征碼。該特征碼表可以位于該匹配設(shè)備 1中，也可以位于與該匹配設(shè)備1通過(guò)網(wǎng)絡(luò)相連接的第三方設(shè)備中。
[0120] 例如，當(dāng)該匹配設(shè)備1為網(wǎng)絡(luò)設(shè)備，第一生成設(shè)備通過(guò)其上的攝像裝置，捕捉到一 運(yùn)動(dòng)圖像，如捕捉到正在運(yùn)動(dòng)的第二生成設(shè)備的運(yùn)動(dòng)圖像，并基于該運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征 信息，生成了第一特征碼，隨后，該第一生成設(shè)備將該第一特征碼發(fā)送至該匹配設(shè)備1 ;第 二生成設(shè)備通過(guò)其上的MEMS傳感器，如方向、加速度等傳感器，檢測(cè)產(chǎn)生其對(duì)應(yīng)的第二特 征碼，并將該第二特征碼發(fā)送至該匹配設(shè)備1 ;匹配設(shè)備1在步驟S301中獲取該待匹配的 第一特征碼與第二特征碼。
[0121] 又如，當(dāng)該匹配設(shè)備1為受控設(shè)備等待匹配設(shè)備，第二生成設(shè)備通過(guò)其上的MEMS 傳感器，如方向、加速度等傳感器，檢測(cè)產(chǎn)生其對(duì)應(yīng)的第二特征碼，并將該第二特征碼發(fā)送 至該匹配設(shè)備1 ;匹配設(shè)備1在步驟S301中獲取該第二特征碼，并獲取其通過(guò)調(diào)用其上的 攝像裝置所捕捉到的運(yùn)動(dòng)圖像，如捕捉到正在運(yùn)動(dòng)的該第二生成設(shè)備的運(yùn)動(dòng)圖像，并基于 該運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息，生成第一特征碼，該匹配設(shè)備1將該生成的第一特征碼及接 收到的第二特征碼作為待匹配的第一特征碼與第二特征碼。
[0122] 本領(lǐng)域技術(shù)人員應(yīng)能理解上述獲取第一特征碼與第二特征碼的方式僅為舉例，其 他現(xiàn)有的或今后可能出現(xiàn)的獲取第一特征碼或第二特征碼的方式如可適用于本發(fā)明，也應(yīng) 包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。
[0123] 在步驟S302中，匹配設(shè)備1根據(jù)所述運(yùn)動(dòng)特征信息，對(duì)所述第一特征碼與所述第 二特征碼進(jìn)行匹配處理，以獲得對(duì)應(yīng)的匹配結(jié)果。具體地，在步驟S302中，匹配設(shè)備1根據(jù) 第一特征碼的運(yùn)動(dòng)特征信息，如圖形特征點(diǎn)、圖形邊緣特征、圖形閉合輪廓特征等運(yùn)動(dòng)軌跡 特征信息，速度、加速度、運(yùn)動(dòng)方向相對(duì)變化趨勢(shì)等運(yùn)動(dòng)趨勢(shì)特征信息，對(duì)該第一特征碼與 所述第二特征碼進(jìn)行匹配處理，以獲得對(duì)應(yīng)的匹配結(jié)果。例如，當(dāng)?shù)谝惶卣鞔a基于其對(duì)應(yīng)的 運(yùn)動(dòng)圖像的運(yùn)動(dòng)趨勢(shì)特征信息編碼而成，其為1233 ;在步驟S301中，匹配設(shè)備1獲取到該 第一特征碼，及在該匹配設(shè)備1中預(yù)設(shè)的第二特征碼，該第二特征碼為1234 ;在步驟S302 中，匹配設(shè)備1據(jù)此對(duì)該第一特征碼與第二特征碼進(jìn)行匹配處理，判斷該兩個(gè)特征碼匹配 不成功。優(yōu)選地，該匹配設(shè)備1還可以預(yù)設(shè)一容錯(cuò)范圍，在該容錯(cuò)范圍內(nèi)的兩個(gè)特征碼可判 斷為匹配成功，超過(guò)該容錯(cuò)范圍的兩個(gè)特征碼判斷為匹配不成功。例如當(dāng)預(yù)設(shè)的第二特征 碼為1234時(shí)，若第一特征碼為1232,則匹配不成功；若第一特征碼為1233,則匹配成功。本 領(lǐng)域技術(shù)人員應(yīng)能理解在此出現(xiàn)的數(shù)字僅為示例，而不應(yīng)視作對(duì)本發(fā)明的任何限制。
[0124] 又如，當(dāng)該第二特征碼也基于其對(duì)應(yīng)的運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息，則在步驟S302 中，匹配設(shè)備1根據(jù)該第一特征碼與第二特征碼的運(yùn)動(dòng)特征信息，對(duì)該第一特征碼與所述 第二特征碼進(jìn)行匹配處理，以獲得對(duì)應(yīng)的匹配結(jié)果。
[0125] 本領(lǐng)域技術(shù)人員應(yīng)能理解上述對(duì)第一特征碼與第二特征碼進(jìn)行匹配處理的方式 僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的對(duì)第一特征碼與第二特征碼進(jìn)行匹配處理的方式 如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于此。
[0126] 優(yōu)選地，步驟S302包括子步驟S302a(未示出）和子步驟S302b(未示出）。在子 步驟S302a中，匹配設(shè)備1根據(jù)所述運(yùn)動(dòng)特征信息，對(duì)所述第一特征碼與所述第二特征碼進(jìn) 行匹配處理，以獲得對(duì)應(yīng)的特征匹配度；在子步驟S302b中，匹配設(shè)備1根據(jù)所述特征匹配 度，并結(jié)合預(yù)定匹配度閾值，確定所述匹配結(jié)果。
[0127] 在此，匹配設(shè)備1還可預(yù)設(shè)一預(yù)定匹配度閾值，當(dāng)該第一特征碼與第二特征碼的 特征匹配度（特征相似度）大于該預(yù)定匹配度閾值，判斷該兩個(gè)特征碼相匹配。
[0128] 具體地，在子步驟S302a中，匹配設(shè)備1根據(jù)該第一特征碼與第二特征碼的運(yùn)動(dòng)特 征信息，對(duì)該第一特征碼與第二特征碼進(jìn)行匹配處理，以獲得對(duì)應(yīng)的特征匹配度，該特征匹 配度例如該兩個(gè)特征碼間的特征相似度；在子步驟S302b中，匹配設(shè)備1根據(jù)該特征匹配 度，并結(jié)合預(yù)定匹配度閾值，確定對(duì)應(yīng)的匹配結(jié)果，例如，當(dāng)該特征匹配度（特征相似度）大 于該匹配度閾值，則該第一特征碼與第二特征碼匹配成功，若該特征匹配度（特征相似度） 小于該匹配度閾值，則該第一特征碼與第二特征碼匹配不成功。
[0129] 更優(yōu)地，匹配設(shè)備1還可以獲取對(duì)應(yīng)于多個(gè)候選設(shè)備的多個(gè)候選特征碼，其中，所 述多個(gè)候選特征碼基于其對(duì)應(yīng)的運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息；在子步驟S302a中，匹配設(shè)備1 可將第一特征碼與該多個(gè)候選特征碼分別進(jìn)行匹配處理，獲得多個(gè)候選特征匹配度；在子 步驟S302b中，匹配設(shè)備1自該多個(gè)候選特征匹配度中選取一值最大的特征匹配度，將該特 征匹配度所對(duì)應(yīng)的候選特征碼作為第二特征碼，進(jìn)而確定對(duì)應(yīng)的第二生成設(shè)備；或者，在子 步驟S302b中，匹配設(shè)備1先根據(jù)預(yù)定匹配度閾值，篩選出大于該匹配度閾值的候選特征匹 配度，再自其中選取一值最大的特征匹配度，將該特征匹配度所對(duì)應(yīng)的候選特征碼作為第 二特征碼，進(jìn)而確定對(duì)應(yīng)的第二生成設(shè)備。
[0130] 特征碼的運(yùn)動(dòng)特征信息包括但不限于運(yùn)動(dòng)軌跡特征信息、運(yùn)動(dòng)趨勢(shì)特征信息等。 在一優(yōu)選實(shí)施例中，該運(yùn)動(dòng)特征信息包括運(yùn)動(dòng)軌跡特征信息，其中，所述匹配處理基于以下 至少任一項(xiàng)來(lái)進(jìn)行：
[0131] -所述運(yùn)動(dòng)軌跡的圖形特征點(diǎn)；
[0132] -所述運(yùn)動(dòng)軌跡的圖形邊緣特征；
[0133] -所述運(yùn)動(dòng)軌跡的圖形閉合輪廓特征。
[0134] 具體地，當(dāng)運(yùn)動(dòng)特征信息包括運(yùn)動(dòng)軌跡特征信息，在步驟S302中，匹配設(shè)備1基于 該運(yùn)動(dòng)軌跡的圖形特征點(diǎn)、圖形邊緣特征、圖形閉合輪廓特征等特征信息，對(duì)第一特征碼和 第二特征碼進(jìn)行匹配處理。例如，對(duì)于基于運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息，如運(yùn)動(dòng)軌跡特征信 息，編碼所得的第一特征碼，在步驟S302中，匹配設(shè)備1采用基于圖形形狀特征的匹配方 法，計(jì)算該第一特征碼與第二特征碼之間的特征匹配度（特征相似度）。在此，編碼方式包 括但不限于傅立葉形狀描述符法、幾何參數(shù)法、形狀不變矩法、旋轉(zhuǎn)函數(shù)法、小波描述符法 等。在此，基于圖形形狀特征的匹配方法包括基于圖形特征點(diǎn)的匹配、基于圖形邊緣特征的 匹配、基于圖形閉合輪廓特征的匹配，及基于其他高級(jí)特征的匹配等。其中，基于圖形特征 點(diǎn)的匹配方法包括最小均方差匹配、快速點(diǎn)匹配及Haussdorff點(diǎn)距離匹配等；基于圖形邊 緣特征的匹配方法包括HYPER匹配法、Chafer匹配法等；基于圖形閉合輪廓特征的匹配方 法包括傅立葉描述符法、HRP描述符法；基于其他高級(jí)特征的匹配方法包括松弛法、能量最 小化法等。
[0135] 本領(lǐng)域技術(shù)人員應(yīng)能理解上述匹配方法僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的 匹配方法如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于 此。
[0136] 在另一優(yōu)選實(shí)施例中，所述運(yùn)動(dòng)特征信息包括所述運(yùn)動(dòng)趨勢(shì)特征信息，其中，所述 匹配處理包括以下至少任一項(xiàng)：
[0137] -將所述第一特征碼與所述第二特征碼直接匹配處理；
[0138] -根據(jù)所述第一特征碼，在所述第二特征碼中查找匹配處理。
[0139] 例如，生成設(shè)備，如第一生成設(shè)備、第二生成設(shè)備等，利用其對(duì)應(yīng)的運(yùn)動(dòng)的速度大 小、方向相對(duì)變化趨勢(shì)等運(yùn)動(dòng)趨勢(shì)特征信息進(jìn)行編碼；在步驟S302中，匹配設(shè)備1可將該第 一特征碼與第二特征碼進(jìn)行直接匹配處理，如當(dāng)該待匹配第一特征碼與第二特征碼的編碼 長(zhǎng)度相同或相近時(shí)，可采用直接匹配處理的方式，兩者的編碼一致則視為匹配成功，兩者的 編碼不一致則視為匹配不成功；或者，在步驟S302中，匹配設(shè)備1可進(jìn)行一定容錯(cuò)范圍的直 接匹配，兩者的特征匹配度（編碼相同率）超過(guò)預(yù)定匹配度閾值，可以視為匹配成功，低于 該預(yù)定匹配閾值則視為匹配不成功。
[0140] 又如，在步驟S302中，匹配設(shè)備1根據(jù)該第一特征碼，在該第二特征碼中進(jìn)行查找 匹配處理，如當(dāng)該待匹配第一特征碼與第二特征碼的長(zhǎng)度相差很大時(shí)，可以進(jìn)行查找匹配， 如把較短的特征碼進(jìn)行一定位置前后平移，尋找最佳匹配作為兩者的匹配結(jié)果。在此，查找 匹配方法還可以采用字符串匹配的方法，包括但不限于BF算法、KMP算法、BM算法、Sunday 算法等，或其他例如動(dòng)態(tài)時(shí)間規(guī)整（Dynamic Time Wrapping)等動(dòng)態(tài)規(guī)劃算法。
[0141] 在此，生成設(shè)備利用其對(duì)應(yīng)的運(yùn)動(dòng)的速度大小、方向相對(duì)變化趨勢(shì)，或兩者的結(jié)合 進(jìn)行編碼，可以排除因?yàn)椴煌O(shè)備檢測(cè)差異對(duì)編碼的影響，使用如升（+1)、平（〇)、降（-1) 描述變化趨勢(shì)等。
[0142] 優(yōu)選地，所述在步驟S301中，匹配設(shè)備1獲取待匹配的第一特征碼，其中，所述第 一特征碼基于其對(duì)應(yīng)的運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息；根據(jù)所述第一特征碼的輔助特征信息， 獲取以供與所述第一特征碼相匹配的第二特征碼，其中，所述第二特征碼的輔助特征信息 與所述第二特征碼相對(duì)應(yīng)；其中，所述輔助特征信息包括以下至少任一項(xiàng)：
[0143] -特征碼的生成時(shí)間信息；
[0144] -特征碼的生成地點(diǎn)信息；
[0145] -特征碼所對(duì)應(yīng)的生成設(shè)備的設(shè)備相關(guān)信息。
[0146] 具體地，在步驟S301中，匹配設(shè)備1通過(guò)其上的攝像裝置捕捉運(yùn)動(dòng)圖像，并基于 該運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息，生成待匹配的第一特征碼，或者，通過(guò)接收自第一生成設(shè)備所 發(fā)送的待匹配的第一特征碼，該第一特征碼基于其對(duì)應(yīng)的運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息；隨后， 在步驟S301中，匹配設(shè)備1根據(jù)該第一特征碼的輔助特征信息，如該第一特征碼的生成時(shí) 間信息、生成地點(diǎn)信息、所對(duì)應(yīng)的生成設(shè)備（該匹配設(shè)備1或第一生成設(shè)備）的設(shè)備相關(guān) 信息，獲取以供與該第一特征碼相匹配的第二特征碼，如獲取與該第一特征碼的生成時(shí)間、 生成地點(diǎn)相近的第二特征碼、與該生成設(shè)備具有歷史連接記錄的設(shè)備所生成的第二特征碼 等。
[0147] 在此，特征碼的生成地點(diǎn)信息可以通過(guò)設(shè)備的GPS、WIFI、通信基站等方式獲取。該 匹配設(shè)備1僅匹配在一定時(shí)間和地點(diǎn)范圍的結(jié)果。如不滿足此條件則視為不匹配。這樣當(dāng) 匹配設(shè)備1收到多個(gè)特征碼，匹配可迅速限制在同一時(shí)間和地點(diǎn)范圍內(nèi)，既加快匹配搜索 又有效減少誤匹配。
[0148] 在此，特征碼所對(duì)應(yīng)的生成設(shè)備的設(shè)備相關(guān)信息包括但不限于設(shè)備IP、ID、歷史連 接記錄、連接頻率等。
[0149] 類似于使用時(shí)間和地點(diǎn)信息，匹配設(shè)備1可優(yōu)先匹配臨近網(wǎng)絡(luò)地點(diǎn)的設(shè)備。臨近 網(wǎng)絡(luò)地點(diǎn)包括在同一子網(wǎng)（subnet)、網(wǎng)關(guān)（gateway)、或路由器的終端。例如IP地址為 124. 10. 2. 01與124. 10. 2. 02的設(shè)備更可能相連。匹配設(shè)備1優(yōu)先匹配臨近網(wǎng)絡(luò)地點(diǎn)的設(shè) 備，或當(dāng)有多個(gè)候選匹配時(shí)，臨近網(wǎng)絡(luò)地點(diǎn)的設(shè)備享有更高匹配優(yōu)先級(jí)。這樣臨近網(wǎng)絡(luò)地點(diǎn) 的設(shè)備可以更快更容易連接。
[0150] 設(shè)備ID為能唯一識(shí)別一個(gè)設(shè)備的獨(dú)特的設(shè)備碼，例如MAC地址，CPU序列號(hào)等。利 用設(shè)備ID，匹配設(shè)備1可唯一識(shí)別可能連接的設(shè)備。匹配設(shè)備1因此可記錄設(shè)備間相互連 接的許可設(shè)定，如某一設(shè)備允許或不允許連接的設(shè)備ID或類型。這一設(shè)定可由用戶設(shè)定或 根據(jù)設(shè)備類型進(jìn)行缺省設(shè)定。匹配設(shè)備1也可以記錄過(guò)去相互連接過(guò)的設(shè)備ID并存儲(chǔ)起 來(lái)。當(dāng)某一設(shè)備發(fā)出運(yùn)動(dòng)特征碼需要匹配，匹配設(shè)備1可查詢其所有可連接和不可連接的 設(shè)備，從而只搜索匹配那些來(lái)自于可連接的設(shè)備的特征碼，或排除那些來(lái)自不可連接的設(shè) 備的匹配碼。如果有多個(gè)候選可能匹配的特征碼，系統(tǒng)優(yōu)先匹配那些經(jīng)常相連接的設(shè)備。例 如某一設(shè)備過(guò)去（或最近）連接過(guò)的設(shè)備可用來(lái)先挑選來(lái)自這些設(shè)備的特征碼進(jìn)行匹配， 如搜索到匹配則可迅速建立連接而不必再繼續(xù)搜尋。進(jìn)一步，匹配設(shè)備1可記錄設(shè)備間連 接的頻率（或次數(shù)），利用連接頻率/次數(shù)取門限來(lái)挑選優(yōu)先匹配的特征碼，即只有來(lái)自于 連接頻率高于門限的設(shè)備的特征碼優(yōu)先進(jìn)行匹配運(yùn)算。也可用上述信息對(duì)特征匹配度進(jìn)行 加權(quán)計(jì)算，如：
[0151] 最終特征匹配度=wl*初始特征匹配度+w2*連接頻率
[0152] 在此，初始特征匹配度例如匹配設(shè)備1在步驟S302中通過(guò)匹配處理所獲得的第一 特征碼與第二特征碼間特征匹配度，最終特征匹配度為經(jīng)最終計(jì)算所獲得的特征匹配度， 連接頻率為該第一特征碼與第二特征碼所對(duì)應(yīng)的設(shè)備間連接的頻率，wl、w2為權(quán)值。
[0153] 本領(lǐng)域技術(shù)人員應(yīng)能理解上述輔助特征信息僅為舉例，其他現(xiàn)有的或今后可能出 現(xiàn)的輔助特征信息如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方 式包含于此。
[0154] 優(yōu)選地，該方法還包括步驟S304(未示出）。該在步驟S304中，匹配設(shè)備1對(duì)所述 第一特征碼與所述第二特征碼進(jìn)行預(yù)處理，以獲得預(yù)處理后的第一特征碼及第二特征碼； 其中，在步驟S302中，匹配設(shè)備1根據(jù)所述運(yùn)動(dòng)特征信息，對(duì)所述預(yù)處理后的第一特征碼 及第二特征碼進(jìn)行匹配處理，以獲得對(duì)應(yīng)的匹配結(jié)果；其中，所述預(yù)處理包括以下至少任一 項(xiàng)：
[0155] -映射處理；
[0156] -解碼處理；
[0157] _編碼處理。
[0158] 具體地，在步驟S304中，匹配設(shè)備1對(duì)該第一特征碼與所述第二特征碼進(jìn)行諸如 映射處理、解碼處理、編碼處理等預(yù)處理，以獲得預(yù)處理后的第一特征碼及第二特征碼。例 如，在步驟S304中，匹配設(shè)備1對(duì)三維特征碼進(jìn)行映射處理以將其映射至二維特征碼；對(duì)其 中一個(gè)已編碼的特征碼進(jìn)行解碼處理，以與另一個(gè)未編碼的特征碼相匹配；對(duì)其中一個(gè)未 編碼的特征碼進(jìn)行編碼處理，以與另一個(gè)已編碼的特征碼相匹配；又如，當(dāng)該第一特征碼與 第二特征碼以不同編碼方式編碼時(shí)，在步驟S304中，匹配設(shè)備1可將其中一個(gè)特征碼進(jìn)行 解碼處理，再以另一特征碼的編碼方式對(duì)該特征碼進(jìn)行編碼處理，使該兩個(gè)特征碼以相同 編碼方式編碼，方便后續(xù)的匹配處理操作。
[0159] 隨后，在步驟S302中，匹配設(shè)備1根據(jù)運(yùn)動(dòng)特征信息，對(duì)該預(yù)處理后的第一特征碼 及第二特征碼進(jìn)行匹配處理，以獲得對(duì)應(yīng)的匹配結(jié)果。
[0160] 在此，由于至少第一特征碼是基于其對(duì)應(yīng)的運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息，例如通過(guò) 二維或三維攝像裝置捕捉運(yùn)動(dòng)所產(chǎn)生的，而第二特征碼可通過(guò)使用MEMS等檢測(cè)三維空間 的運(yùn)動(dòng)模式所產(chǎn)生。由于不同設(shè)備對(duì)運(yùn)動(dòng)檢測(cè)的方式和角度差異，其產(chǎn)生的特征碼也會(huì)有 差異。使用全局特征、突出特征、相對(duì)大小、和仿射不變特征（Affine Invariant features) 具有一定優(yōu)勢(shì)，不會(huì)因特征碼產(chǎn)生硬件和捕捉角度不同而發(fā)生顯著變化。例如全局特征的 晃動(dòng)頻率、突出特征的折轉(zhuǎn)點(diǎn)時(shí)間、位置等都不會(huì)因此發(fā)生巨大變化。另外相對(duì)大?。ㄉ?平、降）可更好容忍檢測(cè)精度帶來(lái)的誤差和噪聲的干擾。
[0161] 例如，在步驟S304中，匹配設(shè)備1將三維空間的運(yùn)動(dòng)或特征碼投影到二維空間再 產(chǎn)生特征碼（尤其是圖像或垂直方向或設(shè)備朝向方向）。由MEMS捕捉的三維運(yùn)動(dòng)而產(chǎn)生的 特征碼與不同攝像裝置產(chǎn)生的特征碼可因其所反映/投影平面不同而存在差異。對(duì)處于不 同角度的攝像裝置，其二維圖形平面也不同，也具有一定的投影關(guān)系，只要有其相對(duì)夾角， 其轉(zhuǎn)換可由簡(jiǎn)單幾何關(guān)系獲得。
[0162] 對(duì)于記錄二（三）維軌跡和相應(yīng)位置時(shí)間的特征碼，根據(jù)以上關(guān)系可以對(duì)特征碼 在三維到二維平面或不同二維平面之間的映射。在具有攝像裝置的設(shè)備上如有Compass等 對(duì)方位感應(yīng)的傳感器，攝像裝置的方位可以很方便的給出，三維與二維圖形平面的關(guān)系也 就確定。同樣，任意兩個(gè)攝像裝置的相對(duì)方向也能很方便得出。如果沒(méi)有方向傳感器，傳統(tǒng) 的圖像校準(zhǔn)方法也可以檢測(cè)出不同攝像裝置平面的相對(duì)關(guān)系（相對(duì)校準(zhǔn)）或任一攝像裝置 相對(duì)于大地的絕對(duì)位置關(guān)系（絕對(duì)校準(zhǔn)）。
[0163] 一旦把處于不同平面的特征碼轉(zhuǎn)換到同一平面，其對(duì)同一運(yùn)動(dòng)的匹配效果也就更 穩(wěn)定。如果不知兩個(gè)特征碼的平面的相互關(guān)系，也可以使用搜索最大匹配的方法。即對(duì)同一 運(yùn)動(dòng)產(chǎn)生的兩個(gè)特征碼，當(dāng)他們被映射到同一平面上時(shí)，其匹配的相似度最大。因此，在步 驟S304中，匹配設(shè)備1可以對(duì)其中一個(gè)特征碼以一定夾角和距離（放大因子）進(jìn)行映射。 映射在一定變動(dòng)范圍內(nèi)以一定間隔逐步執(zhí)行（如每5度向順時(shí)針和逆時(shí)針旋轉(zhuǎn)45度范圍 內(nèi)）。每映射一次，與另一特征碼進(jìn)行一次匹配并記錄其相似度。最終以其最大相似度值作 為其匹配的最終值。
[0164] 本領(lǐng)域技術(shù)人員應(yīng)能理解上述預(yù)處理的方式僅為舉例，其他現(xiàn)有的或今后可能出 現(xiàn)的預(yù)處理的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方 式包含于此。
[0165] 優(yōu)選地，步驟S301包括子步驟S301a(未示出）和子步驟S301b(未示出）。在子 步驟S301a中，匹配設(shè)備1獲取對(duì)應(yīng)于第一生成設(shè)備的第一特征碼，其中，所述第一特征碼 基于其對(duì)應(yīng)的運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息；在子步驟S301b中，匹配設(shè)備1獲取對(duì)應(yīng)于第二生 成設(shè)備的第二特征碼，其中，所述第二特征碼基于其對(duì)應(yīng)的運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息，且所 述第二特征碼與所述第一特征碼對(duì)應(yīng)于同一預(yù)定時(shí)間閾值。
[0166] 具體地，在子步驟S301a中，匹配設(shè)備1例如通過(guò)WIFI、藍(lán)牙、紅外或互聯(lián)網(wǎng)等方 式，接收自第一生成設(shè)備所發(fā)送的第一特征碼，該第一特征碼例如由該第一生成設(shè)備基于 其對(duì)應(yīng)的運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息所生成；在子步驟S301b中，匹配設(shè)備1例如通過(guò)WIFI、 藍(lán)牙、紅外或互聯(lián)網(wǎng)等方式，接收自第二生成設(shè)備所發(fā)送的第二特征碼，該第二特征碼例如 由該第二生成設(shè)備基于其對(duì)應(yīng)的運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息所生成，且該第二特征碼與該第 一特征碼對(duì)應(yīng)于同一預(yù)定時(shí)間閾值。也即，該第二特征碼的生成時(shí)間與該第一特征碼對(duì)應(yīng) 于兩個(gè)不同的生成設(shè)備，且該兩個(gè)特征碼在同一預(yù)定時(shí)間段內(nèi)生成。
[0167] 更優(yōu)選地，在子步驟S301b中，匹配設(shè)備1根據(jù)所述第一特征碼，在特征碼表中獲 取對(duì)應(yīng)于第二生成設(shè)備的第二特征碼，其中，所述第二特征碼基于其對(duì)應(yīng)的運(yùn)動(dòng)圖像的運(yùn) 動(dòng)特征信息，且所述第二特征碼與所述第一特征碼對(duì)應(yīng)于同一預(yù)定時(shí)間閾值。
[0168] 具體地，在子步驟S301b中，匹配設(shè)備1根據(jù)在子步驟S301a中所獲取的第一特征 碼，基于該第一特征碼的生成時(shí)間信息等，在特征碼表中獲取對(duì)應(yīng)的第二特征碼，該第二特 征碼與該第一特征碼對(duì)應(yīng)于同一預(yù)定時(shí)間閾值，以確保該兩個(gè)特征碼在同一預(yù)定時(shí)間段內(nèi) 生成。
[0169] 在此，該特征碼表中例如存儲(chǔ)了預(yù)定數(shù)量或預(yù)定時(shí)間段內(nèi)的特征碼，該特征碼例 如接收自對(duì)應(yīng)生成設(shè)備所發(fā)送的特征碼。該特征碼表可以位于該匹配設(shè)備1中，也可以位 于與該匹配設(shè)備1通過(guò)網(wǎng)絡(luò)相連接的第三方設(shè)備中。
[0170] 更優(yōu)選地，該方法還包括步驟S305 (未示出）。在步驟S305中，匹配設(shè)備1根據(jù)所 述匹配結(jié)果，建立或更新所述特征碼表。
[0171] 具體地，在步驟S305中，匹配設(shè)備1根據(jù)匹配結(jié)果，對(duì)該特征碼表進(jìn)行建立或更 新，如將特征碼存儲(chǔ)于該特征碼表中、或?qū)⒃撎卣鞔a表中的特征碼進(jìn)行刪除。例如，因不同 設(shè)備發(fā)送時(shí)間存在差異，如果匹配失敗，在步驟S305中，匹配設(shè)備1可將該第一特征碼或第 二特征碼存儲(chǔ)于該特征碼表中，以與后續(xù)收到的特征碼進(jìn)行匹配處理。如果匹配成功，根據(jù) 不同應(yīng)用，在步驟S305中，匹配設(shè)備1可將原本存儲(chǔ)于該特征碼表的第二特征碼進(jìn)行刪除， 或者，仍舊存儲(chǔ)以繼續(xù)與后續(xù)特征碼進(jìn)行匹配處理，在后續(xù)匹配時(shí)可選取在預(yù)定時(shí)間段內(nèi) 收到的特征碼的最佳匹配。當(dāng)該特征碼表中所存儲(chǔ)的特征碼超過(guò)預(yù)定數(shù)量，或者，該特征碼 表中所存儲(chǔ)的特征碼的生成時(shí)間早于預(yù)定時(shí)刻，在步驟S305中，匹配設(shè)備1可根據(jù)先進(jìn)先 出或類似規(guī)則刪除不再使用的特征碼。
[0172] 本領(lǐng)域技術(shù)人員應(yīng)能理解上述建立或更新特征碼表的方式僅為舉例，其他現(xiàn)有的 或今后可能出現(xiàn)的建立或更新特征碼表的方式如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù) 范圍以內(nèi)，并在此以引用方式包含于此。
[0173] 優(yōu)選地，在子步驟S301b中，匹配設(shè)備1獲取對(duì)應(yīng)于多個(gè)候選設(shè)備的多個(gè)候選特征 碼，其中，所述多個(gè)候選特征碼基于其對(duì)應(yīng)的運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息，且所述多個(gè)候選特 征碼與所述第一特征碼對(duì)應(yīng)于同一預(yù)定時(shí)間閾值；其中，在步驟S302中，匹配設(shè)備1根據(jù)所 述運(yùn)動(dòng)特征信息，將所述第一特征碼分別與所述多個(gè)候選特征碼進(jìn)行匹配處理，以獲得對(duì) 應(yīng)的多個(gè)匹配結(jié)果；其中，該方法還包括步驟S306 (未示出），在步驟S306中，匹配設(shè)備1自 所述多個(gè)匹配結(jié)果中確定最佳匹配結(jié)果，以確定與所述最佳匹配結(jié)果相對(duì)應(yīng)的第二生成設(shè) 備。
[0174] 具體地，在子步驟S301b中，匹配設(shè)備1例如通過(guò)WIFI、藍(lán)牙、紅外、互聯(lián)網(wǎng)或其他 約定的通信方式，與多個(gè)候選設(shè)備進(jìn)行交互，分別自該多個(gè)候選設(shè)備獲取多個(gè)候選特征碼， 這些候選特征碼基于其對(duì)應(yīng)的運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息，且該多個(gè)候選特征碼與該第一特 征碼均對(duì)應(yīng)于同一預(yù)定時(shí)間閾值；或者，在子步驟S301b中，匹配設(shè)備1自特征碼表中獲取 多個(gè)候選特征碼，該多個(gè)候選特征碼分別對(duì)應(yīng)于多個(gè)候選設(shè)備；隨后，在步驟S302中，匹配 設(shè)備1將該第一特征碼分別與該多個(gè)候選特征碼進(jìn)行匹配處理，以獲得對(duì)應(yīng)的多個(gè)匹配結(jié) 果；接著，在步驟S306中，匹配設(shè)備1自該多個(gè)匹配結(jié)果中確定最佳匹配結(jié)果，進(jìn)而，根據(jù)該 最佳匹配結(jié)果所對(duì)應(yīng)的特征碼，確定對(duì)應(yīng)的第二生成設(shè)備。
[0175] 優(yōu)選地，所述在步驟S301中，匹配設(shè)備1獲取待匹配的第一特征碼與第二特征碼， 其中，所述第一特征碼包括一個(gè)或多個(gè)第一特征序列，且所述第一特征序列基于其對(duì)應(yīng)的 運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息；其中，在步驟S302中，匹配設(shè)備1根據(jù)所述運(yùn)動(dòng)特征信息，將所 述一個(gè)或多個(gè)第一特征序列中至少一個(gè)與所述第二特征碼進(jìn)行匹配處理，以獲得對(duì)應(yīng)的候 選匹配結(jié)果；根據(jù)所述候選匹配結(jié)果，基于預(yù)定規(guī)則，確定與所述第一特征碼及第二特征碼 對(duì)應(yīng)的匹配結(jié)果。
[0176] 具體地，在步驟S301中，匹配設(shè)備1所獲取的第一特征碼可包括一個(gè)或多個(gè)第一 特征序列，該一個(gè)或多個(gè)第一特征序列可通過(guò)對(duì)該第一特征碼進(jìn)行分組處理所獲得，該分 組處理可由生成該第一特征碼的第一生成設(shè)備完成，也可由該匹配設(shè)備1完成。
[0177] 隨后，在步驟S302中，匹配設(shè)備1根據(jù)運(yùn)動(dòng)特征信息，將該一個(gè)或多個(gè)第一特征序 列中至少一個(gè)與該第二特征碼進(jìn)行匹配處理，以獲得對(duì)應(yīng)的候選匹配結(jié)果。在此，匹配處理 方式包括但不限于并行匹配處理、串行匹配處理。并行匹配處理例如同時(shí)將多個(gè)第一特征 序列分別與第二特征碼進(jìn)行匹配處理；串行匹配處理例如在將一個(gè)第一特征序列與第二特 征碼匹配完成之后，再將第二個(gè)第一特征序列與該第二特征碼進(jìn)行匹配處理。當(dāng)該匹配設(shè) 備1對(duì)該至少一個(gè)第一特征序列與第二特征碼進(jìn)行并行匹配處理時(shí)，該匹配設(shè)備1還可將 該至少一個(gè)第一特征序列發(fā)送至其他匹配設(shè)備，以使該多個(gè)匹配設(shè)備同時(shí)進(jìn)行匹配處理， 提高匹配處理的速度。當(dāng)該匹配設(shè)備1對(duì)該至少一個(gè)第一特征序列與第二特征碼進(jìn)行串行 匹配處理，且該匹配設(shè)備1采用"與"方式合并匹配結(jié)果時(shí)，若其中一個(gè)第一特征序列與該 第二特征碼匹配失敗，則在步驟S302中，匹配設(shè)備1無(wú)需再對(duì)其他第一特征序列進(jìn)行匹配 處理，以提高匹配處理的效率。
[0178] 接著，在步驟S302中，匹配設(shè)備1根據(jù)前述所獲得的候選匹配結(jié)果，基于預(yù)定規(guī) 貝1J，確定與該第一特征碼及第二特征碼對(duì)應(yīng)的匹配結(jié)果。例如，若該候選匹配結(jié)果中至少一 個(gè)匹配成功，則該第一特征碼與該第二特征碼匹配成功；若該候選匹配結(jié)果中匹配成功的 結(jié)果數(shù)量超過(guò)預(yù)定數(shù)量閾值，則該第一特征碼與該第二特征碼匹配成功；若該候選匹配結(jié) 果全部匹配成功，則該第一特征碼與該第二特征碼匹配成功。
[0179] 本領(lǐng)域技術(shù)人員應(yīng)能理解上述預(yù)定規(guī)則僅為舉例，其他現(xiàn)有的或今后可能出現(xiàn)的 預(yù)定規(guī)則如可適用于本發(fā)明，也應(yīng)包含在本發(fā)明保護(hù)范圍以內(nèi)，并在此以引用方式包含于 此。
[0180] 圖4示出根據(jù)本發(fā)明另一個(gè)優(yōu)選實(shí)施例的用于基于運(yùn)動(dòng)特征信息匹配特征碼的 方法流程圖。該方法還包括步驟S403。以下參照?qǐng)D4對(duì)該優(yōu)選實(shí)施例進(jìn)行詳細(xì)描述：具體 地，在步驟S401中，匹配設(shè)備1獲取待匹配的第一特征碼與第二特征碼，其中，所述第一特 征碼基于其對(duì)應(yīng)的運(yùn)動(dòng)圖像的運(yùn)動(dòng)特征信息；在步驟S403中，匹配設(shè)備1對(duì)所述第一特征 碼進(jìn)行分組處理，以獲得一個(gè)或多個(gè)第一特征序列；在步驟S402中，匹配設(shè)備1根據(jù)所述 運(yùn)動(dòng)特征信息，將所述一個(gè)或多個(gè)第一特征序列中至少一個(gè)與所述第二特征碼進(jìn)行匹配處 理，以獲得對(duì)應(yīng)的候選匹配結(jié)果；根據(jù)所述候選匹配結(jié)果，基于預(yù)定規(guī)則，確定與所述第一 特征碼及第二特征碼對(duì)應(yīng)的匹配結(jié)果。其中，步驟S301與圖1所示對(duì)應(yīng)步驟相同或基本相 同，故此處不再贅述，并通過(guò)引用的方式包含于此。
[0181] 在步驟S403中，匹配設(shè)備1對(duì)所述第一特征碼進(jìn)行分組處理，以獲得一個(gè)或多個(gè) 第一特征序列。具體地，在步驟S403中，匹配設(shè)備1對(duì)于在步驟S401中所獲取的第一特征 碼，基于預(yù)定的序列長(zhǎng)度，對(duì)該第一特征碼進(jìn)行分組處理。例如，對(duì)于分組處理后所獲得的 一個(gè)或多個(gè)第一特征序列，該一個(gè)或多個(gè)第一特征序列可以是以不同的運(yùn)動(dòng)特征或編碼方 式產(chǎn)生，每個(gè)第一特征序列的匹配可以分別進(jìn)行，以分別獲得候選匹配結(jié)果，最終匹配結(jié)果 為該多個(gè)候選匹配結(jié)果的組合，各匹配可以在同一個(gè)匹配設(shè)備中進(jìn)行也可以分在不同的匹 配設(shè)備中進(jìn)行。最終匹配結(jié)果可為所有候選匹配結(jié)果的"與"、"或"的綜合。"與"為當(dāng)所有 候選匹配結(jié)果都為匹配成功時(shí)最終匹配結(jié)果才為匹配成功，"或"則為當(dāng)其中一個(gè)候選匹配 結(jié)果為匹配成功時(shí)最終匹配結(jié)果即為匹配成功。
[0182] 隨后，在步驟S402中，匹配設(shè)備1根據(jù)運(yùn)動(dòng)特征信息，將該一個(gè)或多個(gè)第一特征序 列中至少一個(gè)與該第二特征碼進(jìn)行匹配處理，以獲得對(duì)應(yīng)的至少一個(gè)候選匹配結(jié)果；根據(jù) 該至少一個(gè)候選匹配結(jié)果，基于預(yù)定規(guī)則，確定與所述第一特征碼及第二特征碼對(duì)應(yīng)的匹 配結(jié)果。
[0183] 較優(yōu)地，在步驟S403中，匹配設(shè)備1也可對(duì)第二特征碼進(jìn)行分組處理，以獲得一個(gè) 或多個(gè)第二特征序列，則在步驟S402中，匹配設(shè)備1將該一個(gè)或多個(gè)第一特征序列中至少 一個(gè)與該一個(gè)或多個(gè)第二特征序列中至少一個(gè)進(jìn)行匹配處理，獲得對(duì)應(yīng)的候選匹配結(jié)果， 進(jìn)而，根據(jù)候選匹配結(jié)果，基于預(yù)定規(guī)則，確定與該第一特征碼及第二特征碼對(duì)應(yīng)的匹配結(jié) 果。
[0184] 在此，分組處理最簡(jiǎn)單的方式是把一個(gè)特征碼分成幾段，即分成幾個(gè)特征序列，然 后進(jìn)行分段匹配。也可以各組以不同的運(yùn)動(dòng)特征產(chǎn)生編碼，例如一個(gè)特征序列基于運(yùn)動(dòng)的 全局特征，另一個(gè)特征序列基于運(yùn)動(dòng)的突出特征。分組也可以基于不同的編碼方式，例如一 個(gè)特征序列以運(yùn)動(dòng)特征的值進(jìn)行編碼，另一個(gè)特征序列以其變化幅度或二值化的值編碼。 不同特征序列可以以串行方式匹配，即第一組（一個(gè)第一特征序列與一個(gè)第二特征序列） 匹配完成后再進(jìn)行下一組的匹配，如果第一組不能匹配，則以"與"方式合并的后面組可以 不必進(jìn)行匹配。因此可以把匹配搜索速度高的組優(yōu)先匹配，以避免一些后面匹配速度低的 匹配操作。這種由粗到細(xì)的匹配策略可以提高匹配速度。
[0185] 另外，各組匹配可以分配到不同匹配設(shè)備端進(jìn)行，以提高匹配處理的速度和效率。 一些應(yīng)用中，這種方式還可實(shí)現(xiàn)安全性的目的。例如設(shè)備A把組1傳到設(shè)備B上與設(shè)備B 檢測(cè)的組1匹配，而設(shè)備B把組2傳到設(shè)備A上與設(shè)備A檢測(cè)的組2匹配，只有兩者都匹配 最終匹配才成功。這樣，匹配被分配在兩個(gè)設(shè)備分別進(jìn)行，任何設(shè)備只有一半的碼和匹配操 作。哪一個(gè)設(shè)備傳哪一組碼可以由預(yù)先的設(shè)置規(guī)則決定，如設(shè)備序列號(hào)最小的設(shè)備傳組1 等。
[0186] 本發(fā)明的軟件程序可以通過(guò)處理器執(zhí)行以實(shí)現(xiàn)上文所述步驟或功能。同樣地，本 發(fā)明的軟件程序（包括相關(guān)的數(shù)據(jù)結(jié)構(gòu)）可以被存儲(chǔ)到計(jì)算機(jī)可讀記錄介質(zhì)中，例如，RAM 存儲(chǔ)器，磁或光驅(qū)動(dòng)器或軟磁盤及類似設(shè)備。另外，本發(fā)明的一些步驟或功能可采用硬件來(lái) 實(shí)現(xiàn)，例如，作為與處理器配合從而執(zhí)行各個(gè)功能或步驟的電路。
[0187] 另外，本發(fā)明的一部分可被應(yīng)用為計(jì)算機(jī)程序產(chǎn)品，例如計(jì)算機(jī)程序指令，當(dāng)其被 計(jì)算機(jī)執(zhí)行時(shí)，通過(guò)該計(jì)算機(jī)的操作，可以調(diào)用或提供根據(jù)本發(fā)明的方法和/或技術(shù)方案。 而調(diào)用本發(fā)明的方法的程序指令，可能被存儲(chǔ)在固定的或可移動(dòng)的記錄介質(zhì)中，和/或通 過(guò)廣播或其他信號(hào)承載媒體中的數(shù)據(jù)流而被傳輸，和/或被存儲(chǔ)在根據(jù)所述程序指令運(yùn)行 的計(jì)算機(jī)設(shè)備的工作存儲(chǔ)器中。在此，根據(jù)本發(fā)明的一個(gè)實(shí)施例包括一個(gè)裝置，該裝置包括 用于存儲(chǔ)計(jì)算機(jī)程序指令的存儲(chǔ)器和用于執(zhí)行程序指令的處理器，其中，當(dāng)該計(jì)算機(jī)程序 指令被該處理器執(zhí)行時(shí)，觸發(fā)該裝置運(yùn)行基于前述根據(jù)本發(fā)明的多個(gè)實(shí)施例的方法和/或 技術(shù)方案。
[0188] 對(duì)于本領(lǐng)域技術(shù)人員而言，顯然本發(fā)明不限于上述示范性實(shí)施例的細(xì)節(jié)，而且在 不背離本發(fā)明的精神或基本特征的情況下，能夠以其他的具體形式實(shí)現(xiàn)本發(fā)明。因此，無(wú)論 從哪一點(diǎn)來(lái)看，均應(yīng)將實(shí)施例看作是示范性的，而且是非限制性的，本發(fā)明的范圍由所附權(quán) 利要求而不是上述說(shuō)明限定，因此旨在將落在權(quán)利要求的等同要件的含義和范圍內(nèi)的所有 變化涵括在本發(fā)明內(nèi)。不應(yīng)將權(quán)利要求中的任何附圖標(biāo)記視為限制所涉及的權(quán)利要求。此 夕卜，顯然"包括" 一詞不排除其他單元或步驟，單數(shù)不排除復(fù)數(shù)。裝置權(quán)利要求中陳述的多 個(gè)單元或裝置也可以由一個(gè)單元或裝置通過(guò)軟件或者硬件來(lái)實(shí)現(xiàn)。第一，第二等詞語(yǔ)用來(lái) 表示名稱，而并不表示任何特定的順序。
【權(quán)利要求】
1. 一種基于運(yùn)動(dòng)特征信息匹配特征碼的方法，其中，該方法包括： a獲取待匹配的第一特征碼與至少一個(gè)第二特征碼，其中，所述第一特征碼基于其對(duì)應(yīng) 的運(yùn)動(dòng)特征信息生成； b根據(jù)所述運(yùn)動(dòng)特征信息，對(duì)所述第一特征碼與所述第二特征碼進(jìn)行匹配處理，以獲得 對(duì)應(yīng)的匹配結(jié)果。
2. 根據(jù)權(quán)利要求1所述的方法，其中，至少一個(gè)特征碼由MEMS傳感器檢測(cè)獲得。
3. 根據(jù)權(quán)利要求1所述的方法，其中，所述至少一個(gè)第一特征碼由攝像檢測(cè)裝置檢測(cè) 獲得，其中，所述攝像檢測(cè)裝置包括以下任一項(xiàng)： -二維攝像裝置； -三維攝像裝置。
4. 根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的方法，其中，所述步驟b包括： bl根據(jù)所述運(yùn)動(dòng)特征信息，對(duì)所述第一特征碼與所述至少一個(gè)第二特征碼進(jìn)行匹配處 理，以獲得對(duì)應(yīng)的至少一個(gè)特征匹配度； b2根據(jù)所述至少一個(gè)特征匹配度，并結(jié)合預(yù)定匹配度閾值，確定所述匹配結(jié)果。
5. 根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的方法，其中，所述步驟b包括： bl根據(jù)所述運(yùn)動(dòng)特征信息，對(duì)所述第一特征碼與所述至少一個(gè)第二特征碼進(jìn)行匹配處 理，以獲得對(duì)應(yīng)的至少一個(gè)特征匹配度； b2自所述至少一個(gè)特征匹配度中選擇匹配度最高的一個(gè)，以作為所述匹配結(jié)果。
6. 根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的方法，其中，所述運(yùn)動(dòng)特征信息包括所述運(yùn)動(dòng)軌 跡特征信息，其中，所述匹配處理基于以下至少任一項(xiàng)來(lái)進(jìn)行： -所述運(yùn)動(dòng)軌跡的圖形特征點(diǎn)； -所述運(yùn)動(dòng)軌跡的圖形線段特征； -所述運(yùn)動(dòng)軌跡的圖形閉合輪廓特征。
7. 根據(jù)權(quán)利要求1至5中任一項(xiàng)所述的方法，其中，所述運(yùn)動(dòng)特征信息包括所述運(yùn)動(dòng)趨 勢(shì)特征信息，其中，所述匹配處理包括以下至少任一項(xiàng)： -將所述第一特征碼與所述第二特征碼一一對(duì)應(yīng)匹配處理； -根據(jù)所述第一特征碼，在所述第二特征碼中查找匹配處理。
8. 根據(jù)權(quán)利要求1至7中任一項(xiàng)所述的方法，其中，所述步驟b包括： -根據(jù)所述第一特征碼與所述第二特征碼的輔助特征信息，對(duì)所述第一特征碼與所述 第二特征碼進(jìn)行預(yù)匹配處理，以獲得預(yù)匹配結(jié)果； -根據(jù)所述運(yùn)動(dòng)特征信息，并結(jié)合所述預(yù)匹配結(jié)果，對(duì)所述第一特征碼與所述第二特征 碼進(jìn)行匹配處理，以獲得對(duì)應(yīng)的匹配結(jié)果。
9. 根據(jù)權(quán)利要求8所述的方法，其中，所述輔助特征信息包括以下至少任一項(xiàng)： -特征碼的生成時(shí)間信息； -特征碼的生成地點(diǎn)信息。
10. 根據(jù)權(quán)利要求8所述的方法，其中，所述輔助特征信息包括特征碼所對(duì)應(yīng)的生成設(shè) 備的設(shè)備相關(guān)信息。
11. 根據(jù)權(quán)利要求1至10中任一項(xiàng)所述的方法，其中，該方法還包括： -對(duì)所述第一特征碼與所述第二特征碼進(jìn)行預(yù)處理，以獲得預(yù)處理后的第一特征碼及 第二特征碼； 其中，所述步驟b包括： -根據(jù)所述運(yùn)動(dòng)特征信息，對(duì)所述預(yù)處理后的第一特征碼及第二特征碼進(jìn)行匹配處理， 以獲得對(duì)應(yīng)的匹配結(jié)果； 其中，所述預(yù)處理包括以下至少任一項(xiàng)： -映射處理； -解碼處理； _編碼處理。
12. 根據(jù)權(quán)利要求1至11中任一項(xiàng)所述的方法，其中，該方法還包括： X對(duì)所述第一特征碼與所述第二特征碼進(jìn)行分組處理，以獲得一個(gè)或多個(gè)第一特征子 碼及一個(gè)或多個(gè)第二特征子碼； 其中，所述步驟b包括： -根據(jù)所述運(yùn)動(dòng)特征信息，將所述一個(gè)或多個(gè)第一特征子碼中至少一個(gè)與所述第二特 征子碼中至少一個(gè)進(jìn)行匹配處理，以獲得對(duì)應(yīng)的候選匹配結(jié)果； -根據(jù)所述候選匹配結(jié)果，基于預(yù)定規(guī)則，確定與所述第一特征碼及第二特征碼對(duì)應(yīng)的 匹配結(jié)果。
13. 根據(jù)權(quán)利要求12所述的方法，其中，所述步驟X包括： -根據(jù)所述第一特征碼與所述第二特征碼的生成相關(guān)信息，對(duì)所述第一特征碼與所述 第二特征碼進(jìn)行分組處理，以獲得所述一個(gè)或多個(gè)第一特征子碼及所述一個(gè)或多個(gè)第二特 征子碼，其中，不同特征子碼對(duì)應(yīng)不同的生成相關(guān)信息； 其中，所述生成相關(guān)信息包括以下至少任一項(xiàng)： -所述特征碼的運(yùn)動(dòng)特征信息； -所述特征碼的編碼方式。
14. 根據(jù)權(quán)利要求12或13所述的方法，其中，所述預(yù)定規(guī)則包括以下至少任一項(xiàng)： -根據(jù)各組候選匹配結(jié)果的加權(quán)和，確定所述匹配結(jié)果。 -根據(jù)各組候選匹配結(jié)果的邏輯組合，確定所述匹配結(jié)果。
15. 根據(jù)權(quán)利要求12至14中任一項(xiàng)所述的方法，其中，對(duì)分組處理后的第一特征序列 與第二特征序列的匹配處理可由不同的匹配設(shè)備執(zhí)行。
16. -種基于運(yùn)動(dòng)特征信息匹配特征碼的匹配設(shè)備，其中，該設(shè)備包括： 獲取裝置，用于獲取待匹配的第一特征碼與至少一個(gè)第二特征碼，其中，所述第一特征 碼基于其對(duì)應(yīng)的運(yùn)動(dòng)特征信息生成； 匹配裝置，用于根據(jù)所述運(yùn)動(dòng)特征信息，對(duì)所述第一特征碼與所述第二特征碼進(jìn)行匹 配處理，以獲得對(duì)應(yīng)的匹配結(jié)果。
17. 根據(jù)權(quán)利要求16所述的匹配設(shè)備，其中，至少一個(gè)特征碼由MEMS傳感器檢測(cè)獲得。
18. 根據(jù)權(quán)利要求16所述的匹配設(shè)備，其中，所述至少一個(gè)第一特征碼由攝像檢測(cè)裝 置檢測(cè)獲得，其中，所述攝像檢測(cè)裝置包括以下任一項(xiàng)： -二維攝像裝置； -三維攝像裝置。
19. 根據(jù)權(quán)利要求16至18中任一項(xiàng)所述的匹配設(shè)備，其中，所述匹配裝置包括： 匹配單元，用于根據(jù)所述運(yùn)動(dòng)特征信息，對(duì)所述第一特征碼與所述至少一個(gè)第二特征 碼進(jìn)行匹配處理，以獲得對(duì)應(yīng)的至少一個(gè)特征匹配度； 確定單元，用于根據(jù)所述至少一個(gè)特征匹配度，并結(jié)合預(yù)定匹配度閾值，確定所述匹配 結(jié)果。
20. 根據(jù)權(quán)利要求16至18中任一項(xiàng)所述的匹配設(shè)備，其中，所述匹配裝置包括： 匹配單元，用于根據(jù)所述運(yùn)動(dòng)特征信息，對(duì)所述第一特征碼與所述至少一個(gè)第二特征 碼進(jìn)行匹配處理，以獲得對(duì)應(yīng)的至少一個(gè)特征匹配度； 確定單元，用于自所述至少一個(gè)特征匹配度中選擇匹配度最高的一個(gè)，以作為所述匹 配結(jié)果。
21. 根據(jù)權(quán)利要求16至20中任一項(xiàng)所述的匹配設(shè)備，其中，所述運(yùn)動(dòng)特征信息包括所 述運(yùn)動(dòng)軌跡特征信息，其中，所述匹配處理基于以下至少任一項(xiàng)來(lái)進(jìn)行： -所述運(yùn)動(dòng)軌跡的圖形特征點(diǎn)； -所述運(yùn)動(dòng)軌跡的圖形線段特征； -所述運(yùn)動(dòng)軌跡的圖形閉合輪廓特征。
22. 根據(jù)權(quán)利要求16至20中任一項(xiàng)所述的匹配設(shè)備，其中，所述運(yùn)動(dòng)特征信息包括所 述運(yùn)動(dòng)趨勢(shì)特征信息，其中，所述匹配處理包括以下至少任一項(xiàng)： -將所述第一特征碼與所述第二特征碼一一對(duì)應(yīng)匹配處理； -根據(jù)所述第一特征碼，在所述第二特征碼中查找匹配處理。
23. 根據(jù)權(quán)利要求16至22中任一項(xiàng)所述的匹配設(shè)備，其中，所述匹配裝置用于： -根據(jù)所述第一特征碼與所述第二特征碼的輔助特征信息，對(duì)所述第一特征碼與所述 第二特征碼進(jìn)行預(yù)匹配處理，以獲得預(yù)匹配結(jié)果； -根據(jù)所述運(yùn)動(dòng)特征信息，并結(jié)合所述預(yù)匹配結(jié)果，對(duì)所述第一特征碼與所述第二特征 碼進(jìn)行匹配處理，以獲得對(duì)應(yīng)的匹配結(jié)果。
24. 根據(jù)權(quán)利要求23所述的匹配設(shè)備，其中，所述輔助特征信息包括以下至少任一項(xiàng)： -特征碼的生成時(shí)間信息； -特征碼的生成地點(diǎn)信息。
25. 根據(jù)權(quán)利要求23所述的匹配設(shè)備，其中，所述輔助特征信息包括特征碼所對(duì)應(yīng)的 生成設(shè)備的設(shè)備相關(guān)信息。
26. 根據(jù)權(quán)利要求16至25中任一項(xiàng)所述的匹配設(shè)備，其中，該設(shè)備還包括： 預(yù)處理裝置，用于對(duì)所述第一特征碼與所述第二特征碼進(jìn)行預(yù)處理，以獲得預(yù)處理后 的第一特征碼及第二特征碼； 其中，所述匹配裝置用于： -根據(jù)所述運(yùn)動(dòng)特征信息，對(duì)所述預(yù)處理后的第一特征碼及第二特征碼進(jìn)行匹配處理， 以獲得對(duì)應(yīng)的匹配結(jié)果； 其中，所述預(yù)處理包括以下至少任一項(xiàng)： -映射處理； -解碼處理； _編碼處理。
27. 根據(jù)權(quán)利要求16至26中任一項(xiàng)所述的匹配設(shè)備，其中，該設(shè)備還包括： 分組裝置，用于對(duì)所述第一特征碼與所述第二特征碼進(jìn)行分組處理，以獲得一個(gè)或多 個(gè)第一特征子碼及一個(gè)或多個(gè)第二特征子碼； 其中，所述匹配裝置用于： -根據(jù)所述運(yùn)動(dòng)特征信息，將所述一個(gè)或多個(gè)第一特征子碼中至少一個(gè)與所述第二特 征子碼中至少一個(gè)進(jìn)行匹配處理，以獲得對(duì)應(yīng)的候選匹配結(jié)果； -根據(jù)所述候選匹配結(jié)果，基于預(yù)定規(guī)則，確定與所述第一特征碼及第二特征碼對(duì)應(yīng)的 匹配結(jié)果。
28. 根據(jù)權(quán)利要求27所述的匹配設(shè)備，其中，所述匹配裝置用于： -根據(jù)所述第一特征碼與所述第二特征碼的生成相關(guān)信息，對(duì)所述第一特征碼與所述 第二特征碼進(jìn)行分組處理，以獲得所述一個(gè)或多個(gè)第一特征子碼及所述一個(gè)或多個(gè)第二特 征子碼，其中，不同特征子碼對(duì)應(yīng)不同的生成相關(guān)信息； 其中，所述生成相關(guān)信息包括以下至少任一項(xiàng)： -所述特征碼的運(yùn)動(dòng)特征信息； -所述特征碼的編碼方式。
29. 根據(jù)權(quán)利要求27或28所述的匹配設(shè)備，其中，所述預(yù)定規(guī)則包括以下至少任一 項(xiàng)： -根據(jù)各組候選匹配結(jié)果的加權(quán)和，確定所述匹配結(jié)果。 -根據(jù)各組候選匹配結(jié)果的邏輯組合，確定所述匹配結(jié)果。
【文檔編號(hào)】G06F17/30GK104142939SQ201310165256
【公開(kāi)日】2014年11月12日 申請(qǐng)日期:2013年5月7日 優(yōu)先權(quán)日:2013年5月7日
【發(fā)明者】李東舸, 李承宇 申請(qǐng)人:李東舸