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

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

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