多目標(biāo)追蹤方法、觸摸屏控制方法及系統(tǒng)的制作方法
【專利摘要】公開(kāi)了一種多目標(biāo)追蹤方法、觸摸屏控制方法及系統(tǒng)。該多目標(biāo)追蹤方法包括：根據(jù)各個(gè)目標(biāo)在前n幀中的位置分別獲得其在第n+1幀中的預(yù)測(cè)位置點(diǎn)，n≥2；檢測(cè)目標(biāo)在第n+1幀中的實(shí)際位置點(diǎn)；將預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)目標(biāo)的ID分配給第n+1幀中與該預(yù)測(cè)位置點(diǎn)相對(duì)應(yīng)的實(shí)際位置點(diǎn)。本發(fā)明提供的多目標(biāo)追蹤方法首先獲得各個(gè)目標(biāo)的預(yù)測(cè)位置點(diǎn)，然后將預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)目標(biāo)的ID分配給與其相對(duì)應(yīng)的實(shí)際位置點(diǎn)，分配方法簡(jiǎn)單，分配速度快且占用系統(tǒng)資源小。
【專利說(shuō)明】
多目標(biāo)追蹤方法、觸摸屏控制方法及系統(tǒng)
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及觸摸屏領(lǐng)域，具體涉及一種多目標(biāo)追蹤方法、觸摸屏控制方法及系統(tǒng)。
【背景技術(shù)】
[0002]近年來(lái)，觸控技術(shù)已經(jīng)逐漸被廣泛應(yīng)用于一般的消費(fèi)性電子設(shè)備上，例如:智能型手機(jī)、平板計(jì)算機(jī)、個(gè)人數(shù)字助理、衛(wèi)星導(dǎo)航等。相比傳統(tǒng)以鼠標(biāo)或鍵盤(pán)等方式進(jìn)行輸入，觸控技術(shù)以人體當(dāng)中的手指取代鼠標(biāo)或鍵盤(pán)等硬設(shè)備，具有更為人性化且直覺(jué)化的操作方式及操作界面，因此，越來(lái)越多使用者喜歡利用觸控技術(shù)來(lái)操控各種電子設(shè)備，而多點(diǎn)觸控(mult1-touch)技術(shù)更為觸控技術(shù)帶來(lái)革命性的發(fā)展。
[0003]多點(diǎn)觸控是采用人機(jī)交互技術(shù)與硬件設(shè)備共同實(shí)現(xiàn)的技術(shù)，能夠?qū)崿F(xiàn)在沒(méi)有傳統(tǒng)輸入設(shè)備條件下進(jìn)行計(jì)算機(jī)的人機(jī)交互操作。
[0004]多點(diǎn)觸控屏在識(shí)別到觸摸點(diǎn)后，如圖1所示，需要為各個(gè)觸摸點(diǎn)分配ID(即給每一個(gè)觸摸點(diǎn)分配一個(gè)身份識(shí)別編碼)并跟蹤觸摸點(diǎn)每一幀的位置以得到各個(gè)觸摸點(diǎn)的軌跡，從而根據(jù)各個(gè)觸摸點(diǎn)的軌跡判斷輸入的指令?，F(xiàn)有的ID分配方法非常復(fù)雜，需要進(jìn)行大量的計(jì)算，占用系統(tǒng)資源，響應(yīng)速度慢。

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

[0005]有鑒于此，本發(fā)明提供一種能夠簡(jiǎn)單快速的實(shí)現(xiàn)多目標(biāo)ID分配的多目標(biāo)追蹤方法。
[0006]—種多目標(biāo)追蹤方法，所述方法包括:
[0007]根據(jù)各個(gè)目標(biāo)在前η幀中的位置分別獲得其在第n+1幀中的預(yù)測(cè)位置點(diǎn)，η為自然數(shù)，η彡2;
[0008]檢測(cè)目標(biāo)在第n+1幀中的實(shí)際位置點(diǎn)；
[0009]將預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)目標(biāo)的ID分配給第n+1幀中與該預(yù)測(cè)位置點(diǎn)相對(duì)應(yīng)的實(shí)際位置點(diǎn)。
[0010]優(yōu)選的，所述根據(jù)各個(gè)目標(biāo)在前η幀中的位置分別獲得其在第n+1幀中的預(yù)測(cè)位置點(diǎn)包括:
[0011]至少根據(jù)目標(biāo)在第η-1幀和第η幀的位置獲得該目標(biāo)的軌跡函數(shù)；
[0012]根據(jù)獲得的軌跡函數(shù)計(jì)算得到該目標(biāo)在第n+1幀的預(yù)測(cè)位置點(diǎn)。
[0013]優(yōu)選的，當(dāng)η為2時(shí)，所述軌跡函數(shù)包括一次函數(shù);和/或，
[0014]當(dāng)η大于2時(shí)，所述軌跡函數(shù)包括二次函數(shù)或高次函數(shù)。
[0015]優(yōu)選的，當(dāng)η為2時(shí)，根據(jù)目標(biāo)在第I幀和第2幀的位置獲得該目標(biāo)的一次軌跡函數(shù)；和/或，
[0016]當(dāng)η大于2時(shí)，根據(jù)目標(biāo)在第η-2幀、第η-1幀以及第η幀的位置獲得該目標(biāo)的二次軌跡函數(shù)。
[0017]優(yōu)選的，所述將預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)目標(biāo)的ID分配給第n+1幀中與該預(yù)測(cè)位置點(diǎn)相對(duì)應(yīng)的實(shí)際位置點(diǎn)包括:
[0018]取第n+1幀中檢測(cè)到的任一實(shí)際位置點(diǎn)，計(jì)算該實(shí)際位置點(diǎn)分別與所有預(yù)測(cè)位置點(diǎn)之間的距離，將與其距離最短的預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)目標(biāo)的ID分配給該實(shí)際位置點(diǎn)。
[0019]優(yōu)選的，所述將預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)目標(biāo)的ID分配給第n+1幀中與該預(yù)測(cè)位置點(diǎn)相對(duì)應(yīng)的實(shí)際位置點(diǎn)還包括:
[0020]當(dāng)?shù)趎+1幀中的多個(gè)實(shí)際位置點(diǎn)分配到相同的ID時(shí)，將所述多個(gè)實(shí)際位置點(diǎn)中距離該ID對(duì)應(yīng)預(yù)測(cè)位置點(diǎn)最近的實(shí)際位置點(diǎn)判定為ID分配正確，對(duì)其余實(shí)際位置點(diǎn)重新分配ID0
[0021 ]優(yōu)選的，所述對(duì)其余實(shí)際位置點(diǎn)重新分配ID包括:
[0022]取其余實(shí)際位置點(diǎn)中的任一個(gè)，計(jì)算該實(shí)際位置點(diǎn)分別與所有未分配ID的預(yù)測(cè)位置點(diǎn)之間的距離，將與其距離最短的預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)目標(biāo)的ID分配給該實(shí)際位置點(diǎn)。
[0023]優(yōu)選的，將實(shí)際位置點(diǎn)和與其相對(duì)應(yīng)的預(yù)測(cè)位置點(diǎn)的連接線段定義為該實(shí)際位置點(diǎn)的糾錯(cuò)線段，ID分配完成后，判斷兩實(shí)際位置點(diǎn)的糾錯(cuò)線段是否交叉，若是，則將兩實(shí)際位置點(diǎn)分配到的ID互換。
[0024]優(yōu)選的，當(dāng)實(shí)際位置點(diǎn)的數(shù)量大于預(yù)測(cè)位置點(diǎn)的數(shù)量時(shí)，ID分配完成后，為未分配到ID的實(shí)際位置點(diǎn)分配新的ID。
[0025]優(yōu)選的，目標(biāo)在第n-1幀中的位置與在第η幀中的位置之間的距離大于預(yù)設(shè)值時(shí)，按所述的目標(biāo)ID分配方法進(jìn)行ID分配。
[0026]優(yōu)選的，目標(biāo)在第η-1幀中的位置與在第η幀中的位置之間的距離小于等于預(yù)設(shè)值時(shí)，取第n+1幀中檢測(cè)到的任一實(shí)際位置點(diǎn)，計(jì)算該實(shí)際位置點(diǎn)分別與第η幀中所有實(shí)際位置點(diǎn)之間的距離，將與其距離最短的第η幀中的實(shí)際位置點(diǎn)對(duì)應(yīng)目標(biāo)的ID分配給該實(shí)際位置點(diǎn)。
[0027]本發(fā)明還提供了一種多目標(biāo)追蹤系統(tǒng)，能夠簡(jiǎn)單快速的實(shí)現(xiàn)多目標(biāo)的ID分配。
[0028]為達(dá)此目的，本發(fā)明采用以下技術(shù)方案:
[0029]—種多目標(biāo)追蹤系統(tǒng)，包括:
[0030]預(yù)測(cè)模塊，用于根據(jù)各個(gè)目標(biāo)在前η幀中的位置分別獲得其在第n+1幀中的預(yù)測(cè)位置點(diǎn)；
[0031]檢測(cè)模塊，用于檢測(cè)目標(biāo)在第n+1幀中的實(shí)際位置點(diǎn)；
[0032]分配模塊，用于將預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)目標(biāo)的ID分配給第n+1幀中與該預(yù)測(cè)位置點(diǎn)相對(duì)應(yīng)的實(shí)際位置點(diǎn)。
[0033]本發(fā)明還提供了一種觸摸屏控制方法，采用上述的多目標(biāo)追蹤方法，能夠簡(jiǎn)單快速的進(jìn)行多個(gè)觸摸點(diǎn)的追蹤。
[0034]為達(dá)此目的，本發(fā)明采用以下技術(shù)方案:
[0035]—種觸摸屏控制方法，采用如上所述的方法進(jìn)行多個(gè)觸摸點(diǎn)的追蹤。
[0036]本發(fā)明還提供了一種觸摸屏控制系統(tǒng)，能夠簡(jiǎn)單快速的實(shí)現(xiàn)多個(gè)觸摸點(diǎn)的ID分配。
[0037]一種觸摸屏控制系統(tǒng)，包括:
[0038]預(yù)測(cè)模塊，用于根據(jù)各個(gè)觸摸點(diǎn)在前η幀中的位置分別獲得其在第n+1幀中的預(yù)測(cè)位置點(diǎn)；
[0039]檢測(cè)模塊，用于檢測(cè)觸摸點(diǎn)在第n+1幀中的實(shí)際位置點(diǎn)；
[0040]分配模塊，用于將預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)觸摸點(diǎn)的ID分配給第n+1幀中與該預(yù)測(cè)位置點(diǎn)相對(duì)應(yīng)的實(shí)際位置點(diǎn)。
[0041 ] 優(yōu)選的，還包括:
[0042]處理模塊，用于根據(jù)各個(gè)觸摸點(diǎn)的軌跡判斷輸入的指令，并控制觸摸屏按輸入的指令運(yùn)行。
[0043]本發(fā)明的有益效果是:
[0044]本發(fā)明提供的多目標(biāo)追蹤方法首先獲得各個(gè)目標(biāo)的預(yù)測(cè)位置點(diǎn)，然后將預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)目標(biāo)的ID分配給與其相對(duì)應(yīng)的實(shí)際位置點(diǎn)，分配方法簡(jiǎn)單，分配速度快且占用系統(tǒng)資源小。
[0045]本發(fā)明提供的多目標(biāo)追蹤系統(tǒng)首先通過(guò)處理單元獲得各個(gè)目標(biāo)的預(yù)測(cè)位置點(diǎn)，再通過(guò)分配單元將預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)目標(biāo)的ID分配給與其相對(duì)應(yīng)的實(shí)際位置點(diǎn)，分配方法簡(jiǎn)單，分配速度快且占用系統(tǒng)資源小。
[0046]本發(fā)明提供的觸摸屏控制方法采用如上所述的多目標(biāo)追蹤方法對(duì)觸摸點(diǎn)進(jìn)行追蹤，方法簡(jiǎn)單，速度快且占用系統(tǒng)資源小。
[0047]本發(fā)明提供的觸摸屏控制系統(tǒng)首先通過(guò)處理單元獲得各個(gè)觸摸點(diǎn)的預(yù)測(cè)位置點(diǎn)，再通過(guò)分配單元將預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)觸摸點(diǎn)的ID分配給與其相對(duì)應(yīng)的實(shí)際位置點(diǎn)，分配方法簡(jiǎn)單，分配速度快且占用系統(tǒng)資源小。
【附圖說(shuō)明】
[0048]通過(guò)以下參照附圖對(duì)本發(fā)明實(shí)施例的描述，本發(fā)明的上述以及其它目的、特征和優(yōu)點(diǎn)將更為清楚，在附圖中:
[0049]圖1是多點(diǎn)觸控技術(shù)中跟蹤觸摸點(diǎn)每一幀的位置以得到觸摸點(diǎn)軌跡的示意圖；
[0050]圖2是本發(fā)明具體實(shí)施例提供的觸摸屏控制方法的流程圖之一；
[0051]圖3是本發(fā)明具體實(shí)施例提供的觸摸屏控制方法中當(dāng)η為2時(shí)獲得第3幀預(yù)測(cè)位置點(diǎn)的示意圖；
[0052]圖4是本發(fā)明具體實(shí)施例提供的觸摸屏控制方法中當(dāng)η大于2時(shí)獲得第n+1幀預(yù)測(cè)位置點(diǎn)的示意圖；
[0053]圖5是本發(fā)明具體實(shí)施例提供的觸摸屏控制方法中一次ID分配的示意圖；
[0054]圖6是本發(fā)明具體實(shí)施例提供的觸摸屏控制方法的流程圖之二；
[0055]圖7是本發(fā)明具體實(shí)施例提供的觸摸屏控制系統(tǒng)的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0056]以下基于實(shí)施例對(duì)本發(fā)明進(jìn)行描述，但是本發(fā)明并不僅僅限于這些實(shí)施例。在下文對(duì)本發(fā)明的細(xì)節(jié)描述中，詳盡描述了一些特定的細(xì)節(jié)部分。對(duì)本領(lǐng)域技術(shù)人員來(lái)說(shuō)沒(méi)有這些細(xì)節(jié)部分的描述也可以完全理解本發(fā)明。為了避免混淆本發(fā)明的實(shí)質(zhì)，公知的方法、過(guò)程、流程、元件并沒(méi)有詳細(xì)敘述。
[0057]本發(fā)明提供了一種多目標(biāo)追蹤方法，該方法包括:
[0058]根據(jù)各個(gè)目標(biāo)在前η幀中的位置分別獲得其在第n+1幀中的預(yù)測(cè)位置點(diǎn)，η為自然數(shù)，η彡2;
[0059]檢測(cè)目標(biāo)在第η+1幀中的實(shí)際位置點(diǎn)；
[0060]將預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)目標(biāo)的ID分配給第n+1幀中與該預(yù)測(cè)位置點(diǎn)相對(duì)應(yīng)的實(shí)際位置點(diǎn)。
[0061 ]該方法能夠簡(jiǎn)單快速的對(duì)多個(gè)目標(biāo)進(jìn)行ID分配，從而實(shí)現(xiàn)多目標(biāo)追蹤，廣泛適用于需要進(jìn)彳丁多目標(biāo)追蹤的場(chǎng)景，例如多人追蹤、多導(dǎo)彈追蹤、觸摸屏的多個(gè)觸摸點(diǎn)追蹤等。
[0062]進(jìn)一步的，本發(fā)明還提供了一種多目標(biāo)追蹤系統(tǒng)，包括:
[0063]預(yù)測(cè)模塊，用于根據(jù)各個(gè)目標(biāo)在前η幀中的位置分別獲得其在第n+1幀中的預(yù)測(cè)位置點(diǎn)；
[0064]檢測(cè)模塊，用于檢測(cè)目標(biāo)在第n+1幀中的實(shí)際位置點(diǎn)；
[0065]分配模塊，用于將預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)目標(biāo)的ID分配給第n+1幀中與該預(yù)測(cè)位置點(diǎn)相對(duì)應(yīng)的實(shí)際位置點(diǎn)。
[0066]下面以觸摸屏中多個(gè)觸摸點(diǎn)的追蹤為例，具體說(shuō)明本發(fā)明提供的多目標(biāo)追蹤方法。
[0067]參照?qǐng)D2至圖7說(shuō)明本發(fā)明的觸摸屏控制方法及系統(tǒng)的實(shí)施例。
[0068]方法實(shí)施例:
[0069 ]本發(fā)明提供了一種觸摸屏控制方法，如圖2所示，該方法包括:
[0070]位置點(diǎn)預(yù)測(cè):根據(jù)各個(gè)觸摸點(diǎn)在前η幀中的位置分別獲得其在第n+1幀中的預(yù)測(cè)位置點(diǎn)，η彡2;
[0071 ]實(shí)際位置點(diǎn)檢測(cè):觸摸點(diǎn)在第n+1幀中的實(shí)際位置點(diǎn)；
[0072]ID分配:將預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)觸摸點(diǎn)的ID分配給第n+1幀中與該預(yù)測(cè)位置點(diǎn)相對(duì)應(yīng)的實(shí)際位置點(diǎn)。
[0073]該方法能夠簡(jiǎn)單快速的進(jìn)行觸摸點(diǎn)ID的分配，并且時(shí)間復(fù)雜度和空間復(fù)雜度低，占用系統(tǒng)資源少，廣泛適用于具有多點(diǎn)觸控功能的觸摸屏。
[0074]進(jìn)一步的，位置點(diǎn)預(yù)測(cè)的方法包括:
[0075]至少根據(jù)一觸摸點(diǎn)在第n-1幀和第η幀的位置獲得該觸摸點(diǎn)的軌跡函數(shù)；
[0076]根據(jù)獲得的軌跡函數(shù)計(jì)算得到該觸摸點(diǎn)在第n+1幀的預(yù)測(cè)位置點(diǎn)。
[0077]軌跡函數(shù)具體采用何種函數(shù)在此不做限制，例如可以包括一次函數(shù)、二次函數(shù)、高次函數(shù)等。此處的高次函數(shù)指的是三次及三次以上的函數(shù)。
[0078]在一個(gè)優(yōu)選實(shí)施例中，當(dāng)η為2時(shí)，由于觸摸點(diǎn)的歷史位置點(diǎn)只有兩個(gè)，因此軌跡函數(shù)采用一次函數(shù)，而當(dāng)η大于2時(shí)，觸摸點(diǎn)的歷史位置點(diǎn)可以有多個(gè)，因此軌跡函數(shù)可以采用二次函數(shù)或高次函數(shù)，例如可以但不局限于是二次函數(shù)、三次函數(shù)、五次函數(shù)等。軌跡函數(shù)可以但不局限于是通過(guò)取點(diǎn)列方程計(jì)算、曲線擬合等方式獲得。
[0079]為減小運(yùn)算量，進(jìn)一步優(yōu)選的，當(dāng)η為2時(shí)，即該觸摸點(diǎn)累計(jì)出現(xiàn)兩次時(shí)，根據(jù)觸摸點(diǎn)在第I幀和第2幀的位置獲得該觸摸點(diǎn)的一次軌跡函數(shù)。具體的，如圖3中所示，該觸摸點(diǎn)在第I幀的位置點(diǎn)為A點(diǎn)，位置坐標(biāo)為(Xi，Yi)，在第2幀的位置點(diǎn)為B點(diǎn)，位置坐標(biāo)為(Χ2，Υ2)，在第3幀的預(yù)測(cè)位置點(diǎn)為C點(diǎn)，位置坐標(biāo)為(Χ3，Υ3)，假設(shè)該觸摸點(diǎn)在做勻速線性運(yùn)動(dòng)，S卩CU =d2，Φi = Φ2，其中，di為A點(diǎn)與B點(diǎn)之間的距離，d2為B點(diǎn)與C點(diǎn)之間的距離，ΦI為A點(diǎn)與B點(diǎn)的連線和水平軸之間的夾角，Φ2為B點(diǎn)與C點(diǎn)的連線和水平軸之間的夾角，將該觸摸點(diǎn)的軌跡函數(shù)設(shè)為:Y = aXX+b，則根據(jù)A點(diǎn)坐標(biāo)和B點(diǎn)坐標(biāo)可計(jì)算得到C點(diǎn)坐標(biāo)，計(jì)算公式如下:
[0080]X3 = 2 X X2-Xi;
[0081 ] Y3 = 2 XY2-Y1
[0082]當(dāng)η大于2時(shí)，即該觸摸點(diǎn)累計(jì)出現(xiàn)兩次以上時(shí)，根據(jù)觸摸點(diǎn)在第η-2幀、第n-1幀以及第η幀的位置獲得該觸摸點(diǎn)的二次軌跡函數(shù)。具體的，如圖4中所示，該觸摸點(diǎn)在第η-2幀的位置點(diǎn)為D點(diǎn)，位置坐標(biāo)為(Χη-2，Υη-2)，在第η-1幀的位置點(diǎn)為E點(diǎn)，位置坐標(biāo)為(Xn-1，Yn-1)，在第η幀的預(yù)測(cè)位置點(diǎn)為F點(diǎn)，位置坐標(biāo)為(Xn，Yn)，將該觸摸點(diǎn)的軌跡函數(shù)設(shè)為:Y = aX2+bX+c，則根據(jù)D點(diǎn)坐標(biāo)、E點(diǎn)坐標(biāo)以及F點(diǎn)坐標(biāo)可計(jì)算得到系數(shù)a，b，c，由軌跡函數(shù)可計(jì)算出第n+1幀的預(yù)測(cè)位置點(diǎn)G的坐標(biāo)(Χη+ι，Υη+ι)。
[0083]進(jìn)一步的，ID分配包括一次ID分配，一次ID分配的方法包括:
[0084]取第n+1幀中檢測(cè)到的任一實(shí)際位置點(diǎn)，計(jì)算該實(shí)際位置點(diǎn)分別與所有預(yù)測(cè)位置點(diǎn)之間的距離，將與其距離最短的預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)觸摸點(diǎn)的ID分配給該實(shí)際位置點(diǎn)。
[0085]具體的，如圖5所示，假設(shè)在第η幀有M個(gè)觸摸點(diǎn)，觸摸點(diǎn)的ID分別為O，I，…，Μ_1，經(jīng)位置點(diǎn)預(yù)測(cè)，獲得M個(gè)觸摸點(diǎn)分別在第n+1幀的M個(gè)預(yù)測(cè)位置點(diǎn)，經(jīng)過(guò)實(shí)際點(diǎn)位置檢測(cè)可獲得N個(gè)觸摸點(diǎn)在第n+1幀的N個(gè)實(shí)際位置點(diǎn)。分別計(jì)算實(shí)際位置點(diǎn)與所有預(yù)測(cè)位置點(diǎn)之間的距離，以圖5中最上方的實(shí)際位置點(diǎn)為例，分別計(jì)算該實(shí)際位置點(diǎn)與M個(gè)預(yù)測(cè)位置點(diǎn)之間的距離，依次為Do，Di，...，Dm-1，將這M個(gè)距離進(jìn)行比較，結(jié)果Do最小，即該實(shí)際位置點(diǎn)與ID為O的預(yù)測(cè)位置點(diǎn)之間的距離最小，因此，可將O這個(gè)ID分配給該實(shí)際位置點(diǎn)。其他實(shí)際位置點(diǎn)的一次ID分配與上述方法類似，在此不再贅述。
[0086]進(jìn)一步的，一次ID分配可能會(huì)出現(xiàn)在第n+1幀中的多個(gè)實(shí)際位置點(diǎn)分配到相同的ID的情況，即同一預(yù)測(cè)位置點(diǎn)為多個(gè)實(shí)際位置點(diǎn)的距離最近點(diǎn)，導(dǎo)致ID分配有誤，因此，ID分配還包括一次ID分配后進(jìn)行的二次ID分配，二次ID分配包括:
[0087]將分配到相同ID的多個(gè)實(shí)際位置點(diǎn)中距離該ID對(duì)應(yīng)預(yù)測(cè)位置點(diǎn)最近的實(shí)際位置點(diǎn)判定為ID分配正確，對(duì)其余實(shí)際位置點(diǎn)重新分配ID。
[0088]具體的，二次ID分配過(guò)程為:
[0089]找出分配到相同ID的多個(gè)實(shí)際位置點(diǎn)；
[0090]對(duì)比多個(gè)實(shí)際位置點(diǎn)與該ID對(duì)應(yīng)預(yù)測(cè)位置點(diǎn)之間的距離；
[0091]將距離預(yù)測(cè)位置點(diǎn)最近的實(shí)際位置點(diǎn)判定為ID分配正確，即該實(shí)際位置點(diǎn)保留其ID；
[0092]其余實(shí)際位置點(diǎn)則重新分配ID，分配方法與一次ID分配方法類似，取其余實(shí)際位置點(diǎn)中的任一個(gè)，計(jì)算該實(shí)際位置點(diǎn)分別與所有未分配ID的預(yù)測(cè)位置點(diǎn)之間的距離，將與其距離最短的預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)觸摸點(diǎn)的ID分配給該實(shí)際位置點(diǎn)。
[0093]按照上述方法進(jìn)行二次ID分配，直至將ID全部分配出去。
[0094]進(jìn)一步的，若當(dāng)?shù)趎+1幀的實(shí)際位置點(diǎn)數(shù)量大于預(yù)測(cè)位置點(diǎn)的數(shù)量時(shí)，二次ID分配完成后，進(jìn)行三次ID分配，三次ID分配包括:為未分配到ID的實(shí)際位置點(diǎn)分配新的ID。在一個(gè)優(yōu)選實(shí)施例中，在第n+1幀中具有N個(gè)實(shí)際位置點(diǎn)，M個(gè)預(yù)測(cè)位置點(diǎn)，并且N>M，當(dāng)M個(gè)ID分配出去后，從(O?N-1)中找到?jīng)]有使用的ID，按數(shù)字越小越優(yōu)先分配的原則將ID分配給未分配到ID的實(shí)際位置點(diǎn)。
[0095]進(jìn)一步優(yōu)選的，考慮到觸摸屏內(nèi)電路等噪聲的影響，觸摸點(diǎn)的位置坐標(biāo)會(huì)有一定的誤差，因此當(dāng)運(yùn)行距離很小的時(shí)候，按照已有軌跡預(yù)測(cè)出的位置坐標(biāo)非常不可靠，同時(shí)在運(yùn)行距離很小的時(shí)候ID分配會(huì)出錯(cuò)的概率極低，因此，首先判斷觸摸點(diǎn)在前兩幀即第η-1幀中的位置與在第η幀中的位置之間的距離是否大于預(yù)設(shè)值，若是，則采用本發(fā)明提供的方法首先進(jìn)行位置點(diǎn)的預(yù)測(cè)然后進(jìn)行ID分配，否則直接按前述的一次ID分配方法通過(guò)距離最小原則進(jìn)行ID分配，S卩，取第n+1幀中檢測(cè)到的任一實(shí)際位置點(diǎn)，計(jì)算該實(shí)際位置點(diǎn)分別與第η幀中所有實(shí)際位置點(diǎn)之間的距離，將與其距離最短的第η幀中的實(shí)際位置點(diǎn)對(duì)應(yīng)觸摸點(diǎn)的ID分配給該實(shí)際位置點(diǎn)。。
[0096]為進(jìn)一步提高ID分配的準(zhǔn)確性，在完成ID分配步驟后，還要進(jìn)行糾錯(cuò)步驟，將實(shí)際位置點(diǎn)和與其相對(duì)應(yīng)的預(yù)測(cè)位置點(diǎn)的連接線段定義為該實(shí)際位置點(diǎn)的糾錯(cuò)線段，糾錯(cuò)步驟包括:
[0097]判斷兩實(shí)際位置點(diǎn)的糾錯(cuò)線段是否交叉，由于手指劃線是不會(huì)出現(xiàn)交叉的，若是，則將兩實(shí)際位置點(diǎn)分配到的ID互換。
[0098]由于糾錯(cuò)線段交叉一般存在于相鄰的實(shí)際位置點(diǎn)之間，因此，檢測(cè)時(shí)，只需判斷相鄰位置點(diǎn)之間是否存在糾錯(cuò)線段交叉情況即可。
[0099]判斷糾錯(cuò)線段是否交叉的具體方法不限，可以但不局限于是采用向量積的方法、變換坐標(biāo)系的方法、根據(jù)兩線段所在直線的交點(diǎn)與線段端點(diǎn)坐標(biāo)比較的方法等等。這些方法均為現(xiàn)有，在此不再贅述。
[0100]如圖6所示，在一個(gè)優(yōu)選實(shí)施例中，本發(fā)明提供的觸摸屏控制方法包括如下步驟:
[0101]a、當(dāng)觸摸點(diǎn)在前兩幀的位置之間的距離大于預(yù)設(shè)值時(shí)，進(jìn)行位置點(diǎn)預(yù)測(cè)和實(shí)際位置點(diǎn)檢測(cè)；
[0102]b、一次 ID 分配；
[0103]c、判斷是否第n+1幀中的多個(gè)實(shí)際位置點(diǎn)分配到相同的ID，若是，進(jìn)行步驟d，否則進(jìn)行步驟e ；
[0104]d、二次ID分配，然后返回步驟c;
[0105]e、判斷是否第n+1幀的實(shí)際位置點(diǎn)數(shù)量大于預(yù)測(cè)位置點(diǎn)的數(shù)量，若是，則進(jìn)行步驟f，否則進(jìn)行步驟g;
[0106]f、三次ID分配，然后返回步驟e;
[0107]g、進(jìn)行糾錯(cuò)步驟，完成觸摸點(diǎn)ID分配。
[0108]裝置實(shí)施例:
[0109]本發(fā)明還提供了一種觸摸屏控制系統(tǒng)，用于進(jìn)行觸摸點(diǎn)ID分配。其包括:
[0110]預(yù)測(cè)模塊I，用于根據(jù)各個(gè)觸摸點(diǎn)在前η幀中的位置分別獲得其在第n+1幀中的預(yù)測(cè)位置點(diǎn)；
[0111]檢測(cè)模塊2，用于檢測(cè)觸摸點(diǎn)在第n+1幀中的實(shí)際位置點(diǎn)；
[0112]分配模塊3，用于將預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)觸摸點(diǎn)的ID分配給第n+1幀中與該預(yù)測(cè)位置點(diǎn)相對(duì)應(yīng)的實(shí)際位置點(diǎn)。
[0113]觸摸屏通過(guò)該控制系統(tǒng)獲得多個(gè)觸摸點(diǎn)的軌跡。進(jìn)一步的，該控制系統(tǒng)還包括有處理模塊4，通過(guò)處理模塊4根據(jù)各個(gè)觸摸點(diǎn)的軌跡判斷輸入的指令，并控制觸摸屏按輸入的指令運(yùn)行。
[0114]本發(fā)明提供的觸摸屏控制系統(tǒng)首先通過(guò)處理單元獲得各個(gè)觸摸點(diǎn)的預(yù)測(cè)位置點(diǎn)，再通過(guò)分配單元將預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)觸摸點(diǎn)的ID分配給與其相對(duì)應(yīng)的實(shí)際位置點(diǎn)，分配方法簡(jiǎn)單，分配速度快且占用系統(tǒng)資源小。
[0115]此外，本領(lǐng)域普通技術(shù)人員應(yīng)當(dāng)理解，在此提供的附圖都是為了說(shuō)明的目的，并且附圖不一定是按比例繪制的。
[0116]同時(shí)，應(yīng)當(dāng)理解，示例實(shí)施例被提供，以使本公開(kāi)是全面的，并將其范圍充分傳達(dá)給本領(lǐng)域技術(shù)人員。很多特定細(xì)節(jié)(例如特定部件、設(shè)備和方法的示例)被給出以提供對(duì)本公開(kāi)的全面理解。本領(lǐng)域技術(shù)人員將明白，不需要采用特定細(xì)節(jié)，示例實(shí)施例可以以很多不同的形式被實(shí)施，并且示例實(shí)施例不應(yīng)被理解為限制本公開(kāi)的范圍。在一些示例實(shí)施例中，眾所周知的設(shè)備結(jié)構(gòu)以及眾所周知的技術(shù)沒(méi)有詳細(xì)描述。
[0117]當(dāng)一元件或?qū)颖惶峒盀樵诹硪辉驅(qū)印吧稀?、“被接合到”、“被連接到”或“被聯(lián)接至IJ”另一元件或?qū)訒r(shí)，其可直接在另一元件或?qū)由稀⒈恢苯咏雍?、連接或聯(lián)接到另一元件或?qū)?，或者可存在中間元件或?qū)印Ｏ啾戎?，?dāng)一元件被提及為“直接”在另一元件或?qū)印吧稀?、“直接被接合到”、“直接被連接到”或“直接被聯(lián)接到”另一元件或?qū)訒r(shí)，可不存在中間元件或?qū)?。用于描述元件之間關(guān)系的其它詞語(yǔ)應(yīng)該以相似方式被解釋(例如，“之間”與“直接在之間”，“鄰近”與“直接鄰近”等)。如在此使用的，術(shù)語(yǔ)“和/或”包括一個(gè)或更多關(guān)聯(lián)的所列項(xiàng)目中的任一或全部組合。
[0118]雖然術(shù)語(yǔ)第一、第二、第三等在此可被用于描述各個(gè)元件、部件、區(qū)域、層和/或區(qū)段，但是這些元件、部件、區(qū)域、層和/或區(qū)段不應(yīng)該被這些術(shù)語(yǔ)限制。這些術(shù)語(yǔ)可僅用于將一個(gè)元件、部件、區(qū)域、層或區(qū)段與另一元件、區(qū)域、層或區(qū)段區(qū)分開(kāi)。諸如“第一”、“第二”的術(shù)語(yǔ)和其它數(shù)值術(shù)語(yǔ)當(dāng)在此使用時(shí)不意味著次序或順序，除非上下文明確指出。因而，下面討論的第一元件、部件、區(qū)域、層或區(qū)段可被稱為第二元件、部件、區(qū)域、層或區(qū)段，而不背離示例實(shí)施例的教導(dǎo)。此外，在本發(fā)明的描述中，除非另有說(shuō)明，“多個(gè)”的含義是兩個(gè)或兩個(gè)以上。
[0119]以上所述僅為本發(fā)明的優(yōu)選實(shí)施例，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域技術(shù)人員而言，本發(fā)明可以有各種改動(dòng)和變化。凡在本發(fā)明的精神和原理之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1.一種多目標(biāo)追蹤方法，其特征在于，所述方法包括: 根據(jù)各個(gè)目標(biāo)在前η幀中的位置分別獲得其在第n+1幀中的預(yù)測(cè)位置點(diǎn)，η為自然數(shù)，η多2; 檢測(cè)目標(biāo)在第n+1幀中的實(shí)際位置點(diǎn)； 將預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)目標(biāo)的ID分配給第n+1幀中與該預(yù)測(cè)位置點(diǎn)相對(duì)應(yīng)的實(shí)際位置點(diǎn)。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)各個(gè)目標(biāo)在前η幀中的位置分別獲得其在第n+1幀中的預(yù)測(cè)位置點(diǎn)包括: 至少根據(jù)目標(biāo)在第η-1幀和第η幀的位置獲得該目標(biāo)的軌跡函數(shù)； 根據(jù)獲得的軌跡函數(shù)計(jì)算得到該目標(biāo)在第n+1幀的預(yù)測(cè)位置點(diǎn)。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，當(dāng)η為2時(shí)，所述軌跡函數(shù)包括一次函數(shù)； 和/或， 當(dāng)η大于2時(shí)，所述軌跡函數(shù)包括二次函數(shù)或高次函數(shù)。4.根據(jù)權(quán)利要求3所述的方法，其特征在于，當(dāng)η為2時(shí)，根據(jù)目標(biāo)在第I幀和第2幀的位置獲得該目標(biāo)的一次軌跡函數(shù);和/或， 當(dāng)η大于2時(shí)，根據(jù)目標(biāo)在第η-2幀、第η-1幀以及第η幀的位置獲得該目標(biāo)的二次軌跡函數(shù)。5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)目標(biāo)的ID分配給第n+1幀中與該預(yù)測(cè)位置點(diǎn)相對(duì)應(yīng)的實(shí)際位置點(diǎn)包括: 取第n+1幀中檢測(cè)到的任一實(shí)際位置點(diǎn)，計(jì)算該實(shí)際位置點(diǎn)分別與所有預(yù)測(cè)位置點(diǎn)之間的距離，將與其距離最短的預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)目標(biāo)的ID分配給該實(shí)際位置點(diǎn)。6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述將預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)目標(biāo)的ID分配給第n+1幀中與該預(yù)測(cè)位置點(diǎn)相對(duì)應(yīng)的實(shí)際位置點(diǎn)還包括: 當(dāng)?shù)趎+1幀中的多個(gè)實(shí)際位置點(diǎn)分配到相同的ID時(shí)，將所述多個(gè)實(shí)際位置點(diǎn)中距離該ID對(duì)應(yīng)預(yù)測(cè)位置點(diǎn)最近的實(shí)際位置點(diǎn)判定為ID分配正確，對(duì)其余實(shí)際位置點(diǎn)重新分配ID。7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述對(duì)其余實(shí)際位置點(diǎn)重新分配ID包括: 取其余實(shí)際位置點(diǎn)中的任一個(gè)，計(jì)算該實(shí)際位置點(diǎn)分別與所有未分配ID的預(yù)測(cè)位置點(diǎn)之間的距離，將與其距離最短的預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)目標(biāo)的ID分配給該實(shí)際位置點(diǎn)。8.根據(jù)權(quán)利要求1所述的方法，其特征在于，將實(shí)際位置點(diǎn)和與其相對(duì)應(yīng)的預(yù)測(cè)位置點(diǎn)的連接線段定義為該實(shí)際位置點(diǎn)的糾錯(cuò)線段，ID分配完成后，判斷兩實(shí)際位置點(diǎn)的糾錯(cuò)線段是否交叉，若是，則將兩實(shí)際位置點(diǎn)分配到的ID互換。9.根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)實(shí)際位置點(diǎn)的數(shù)量大于預(yù)測(cè)位置點(diǎn)的數(shù)量時(shí)，ID分配完成后，為未分配到ID的實(shí)際位置點(diǎn)分配新的ID。10.根據(jù)權(quán)利要求1至9任一項(xiàng)所述的方法，其特征在于，目標(biāo)在第n-1幀中的位置與在第η幀中的位置之間的距離大于預(yù)設(shè)值時(shí)，按所述的目標(biāo)ID分配方法進(jìn)行ID分配。11.根據(jù)權(quán)利要求10所述的方法，其特征在于，目標(biāo)在第η-1幀中的位置與在第η幀中的位置之間的距離小于等于預(yù)設(shè)值時(shí)，取第n+1幀中檢測(cè)到的任一實(shí)際位置點(diǎn)，計(jì)算該實(shí)際位置點(diǎn)分別與第η幀中所有實(shí)際位置點(diǎn)之間的距離，將與其距離最短的第η幀中的實(shí)際位置點(diǎn)對(duì)應(yīng)目標(biāo)的ID分配給該實(shí)際位置點(diǎn)。12.—種多目標(biāo)追蹤系統(tǒng)，其特征在于，包括: 預(yù)測(cè)模塊，用于根據(jù)各個(gè)目標(biāo)在前η幀中的位置分別獲得其在第n+1幀中的預(yù)測(cè)位置占.V， 檢測(cè)模塊，用于檢測(cè)目標(biāo)在第n+1幀中的實(shí)際位置點(diǎn)； 分配模塊，用于將預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)目標(biāo)的ID分配給第n+1幀中與該預(yù)測(cè)位置點(diǎn)相對(duì)應(yīng)的實(shí)際位置點(diǎn)。13.一種觸摸屏控制方法，其特征在于，采用如權(quán)利要求1至11任一項(xiàng)所述的方法進(jìn)行多個(gè)觸摸點(diǎn)的追蹤。14.一種觸摸屏控制系統(tǒng)，其特征在于，包括: 預(yù)測(cè)模塊，用于根據(jù)各個(gè)觸摸點(diǎn)在前η幀中的位置分別獲得其在第n+1幀中的預(yù)測(cè)位置占.V ， 檢測(cè)模塊，用于檢測(cè)觸摸點(diǎn)在第n+1幀中的實(shí)際位置點(diǎn)； 分配模塊，用于將預(yù)測(cè)位置點(diǎn)對(duì)應(yīng)觸摸點(diǎn)的ID分配給第n+1幀中與該預(yù)測(cè)位置點(diǎn)相對(duì)應(yīng)的實(shí)際位置點(diǎn)。15.根據(jù)權(quán)利要求14所述的系統(tǒng)，其特征在于，還包括: 處理模塊，用于根據(jù)各個(gè)觸摸點(diǎn)的軌跡判斷輸入的指令，并控制觸摸屏按輸入的指令運(yùn)行。
【文檔編號(hào)】G06F3/041GK105975119SQ201610252374
【公開(kāi)日】2016年9月28日
【申請(qǐng)日】2016年4月21日
【發(fā)明人】章軍富
【申請(qǐng)人】北京集創(chuàng)北方科技股份有限公司