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