多通路觸摸接觸跟蹤的制作方法

專利名稱：多通路觸摸接觸跟蹤的制作方法
多通路觸摸接觸跟蹤相關申請
本申請要求對于趙等人2011年3月4日提交的題為“Multi-Pass Touch ContactTracking”的美國臨時申請序列號61/449，538的優先權，其公開內容整體經引用并入本文。
背景技術：
便攜式運算設備(如，移動電話、便攜式和平板計算機、娛樂設備、手持導航設備等)越來越提供更多的功能和特征，這可以使得用戶難以導航和選擇與用戶想要在設備上啟用的功能有關的命令。除了用來與運算設備交互的傳統技術(如，鼠標、鍵盤、以及其它輸入設備)之外，通常觸摸傳感器和觸摸屏顯示器被整合在移動電話和平板計算機中，并且被用于顯示和用戶可選擇的觸摸和姿態輸入。對于具有觸摸傳感器和/或觸摸屏顯示器的這些類型的便攜式設備的持續設計挑戰是用以跟蹤根據傳感器圖像數據的連續幀識別的觸摸和姿態輸入的觸摸信號處理。觸摸屏顯示器上的觸摸接觸表示姿態的運動軌跡，如，當用戶使用他或她的手指接觸觸摸屏顯示器和在維持與顯示器的接觸的情況下做姿態時。正確跟蹤和解釋姿態輸入觸摸接觸的運動軌跡的故障會導致姿態辨識操作和姿態跟蹤處理的故障。對于作為相對較小或短姿態的姿態運動，傳統跟蹤處理可以靜態匹配來自連續幀的空間共存觸摸接觸。然而，此途徑對于作為相對較大或長姿態的姿態運動并不有效，如，通常可以用在涉及諸如閃動或平移等快速姿態的平板計算機或其它類型板材形式因素上。跟蹤處理不會對如下情況的完整姿態運動靈敏該完整姿態運動會引起姿態“中斷”、其隨后會被辨識和處理為比實際姿態運動短得多的運動范圍。可替選地，如果跟蹤處理對姿態運動過于靈敏，則這會導致誤跟蹤觸摸接觸，如，當用戶通過觸摸屏顯示器上顯示的軟鍵盤或虛擬鍵盤輸入文本時。

發明內容
此發明內容介紹多通路觸摸接觸跟蹤的簡化概念，下面在具體實施方式
中進一步描述和/或在圖中示出。此發明內容不應當被視為描述要求保護主題的必要特征，也不用來確定或限制要求保護主題的范圍。描述多通路觸摸接觸跟蹤。在實施例中，觸摸輸入傳感器數據被辨識為觸摸屏顯示器上接觸的一系列分量。可以基于多通路最近鄰近者接觸映射來確定分量與所述接觸相關，其中多通路最近鄰近者接觸映射包括分量的正向最近鄰近者接觸映射和分量的反向最近鄰近者接觸映射。當未映射的分量在正向最近鄰近者接觸映射之后仍保留時啟用反向最近鄰近者接觸映射。可以隨后關聯分量以表示所述接觸的軌跡。還可以確定所述接觸的后續分量并使之與所述接觸的先前分量相關聯以進一步表示該接觸的軌跡。


參照附圖描述多通路觸摸接觸跟蹤的實施例。可以通篇使用同樣標號以引用圖中示出的相似特征和組件
圖I示例了可以實施多通路觸摸接觸跟蹤實施例的實例系統。圖2示例了按照一個或更多個實施例的多通路觸摸接觸跟蹤的實例方法。圖3示例了按照一個或更多個實施例的接觸跟蹤服務的實例架構。圖4示例了按照一個或更多個實施例的用于處理多通路觸摸接觸跟蹤的實例架構。圖5示例了按照一個或更多個實施例的多通路觸摸接觸跟蹤的高級流程圖。 圖6示例了按照一個或更多個實施例的多通路觸摸接觸跟蹤的另一流程圖。圖7示例了按照一個或更多個實施例的多通路最近鄰近者接觸映射的實例。圖8示例了按照一個或更多個實施例的判定區域的運動預測的實例。圖9示例了按照一個或更多個實施例的多級最大距離確定的最小最大距離確定的實例。圖10示例了按照一個或更多個實施例的可以表明無用分量關聯的交叉軌道的實例。圖11示例了按照一個或更多個實施例的如何運算和考慮(account for)如圖9中所示的交叉軌道的實例。圖12示例了按照一個或更多個實施例的多通路觸摸接觸跟蹤的實例方法。圖13示例了可以實施多通路觸摸接觸跟蹤實施例的實例設備的各種組件。
具體實施例方式描述多通路觸摸接觸跟蹤的實施例。如以上所注意到的，運算設備(如，移動電話或便攜式計算機)的觸摸屏顯示器上的觸摸和姿態輸入不會被準確跟蹤和/或處理。多通路觸摸接觸跟蹤使用來自先前幀的觸摸位置處分量的預測，可以在高運動的情形中可靠實現跟蹤，而同時可以避免在軟鍵盤的情形中的誤跟蹤。觸摸接觸跟蹤可以在一套規則定義通過預測獲得的跟蹤的有效范圍的情況下、基于接觸的先前識別分量的預測位置。在實施例中，通過基于最近鄰近者距離匹配(例如，算法或流程)的預測對于接觸跟蹤實施多通路接觸跟蹤，以及在正向和反向方向這二者上實施用于最近鄰近者距離匹配的技術。觸摸信號處理涉及跟蹤根據觸摸輸入傳感器數據的連續幀識別的觸摸接觸。當所述觸摸接觸的運動相對較高時，可以實施經由最小最大距離確定的預測以把最大距離歸類在針對多手指姿態輸入的不同手指接觸的可能的分量映射的不同排列中。運算成本與N!成比例，其中，N是用于姿態輸入的手指的數量。這會在N多于十個手指時禁止，如，當兩個或更多個用戶與觸摸屏交互和/或玩游戲時。替選解決方案實施正向和反向通路(多通路)最近鄰近者距離匹配。在運動速度較小時跟蹤準確性和結果可媲美最小最大距離確定技術，運算成本與N2而非N!成比例，該處理較不密集。實施例提供了通過基于正向和反向方向這二者的最近鄰近者距離匹配的多通路解決方案計算接觸跟蹤的解決方案，如，當根據先前幀對所述接觸的預測被良好地定義時。在預測不存在的情況下，可以仍應用經由最小最大距離確定發起預測的原始解決方案。可替代地，可以實施一些限制途徑以共同避免最小最大方案。
多通路觸摸接觸跟蹤的實施例可以包括基于預測的分量識別和接觸跟蹤兩級流程。使用第一級流程基于預測建立姿態輸入跟蹤的接觸分量的初始關聯，使用第二級流程基于最近鄰近者接觸映射準則驗證以生成接觸分量的最終關聯。還有關的是定義多手指觸摸和姿態辨識操作的一套規則。這可以針對具有觸摸屏顯示器的任何基于板材的設備、平板設備、移動電話或計算機，以及針對諸如表面、間接觸摸等的其它類似技術來實施。盡管可以在任何數量的不同設備、系統、環境、網絡、和/或配置中實施多通路觸摸接觸跟蹤的特征和概念，但多通路觸摸接觸跟蹤的實施例在以下實例設備、系統、以及方法的上下文中進行描述。圖I不例了可以實施多通路觸摸接觸跟蹤的各種實施例的實例系統100。實例系統包括運算設備102，其可以是移動電話104、娛樂設備、導航設備、用戶設備、無線設備、便攜式設備、平板計算機106、雙屏折疊設備108等中任何一個或組合。運算設備包括集成的觸摸屏顯示器110，其被實施以感測姿態輸入112，如，觸摸屏顯示器上顯示 的用戶界面中的用戶發起的姿態。在此實例中，姿態輸入是箭頭表明的靠近方向上觸摸屏顯示器上的兩手指姿態，但是也可以是單手指姿態輸入、或者多手指姿態輸入(例如，三個或更多手指姿態輸入)。可以通過各種組件(如，一個或更多個處理器和存儲器設備)、以及如參照圖13中示出的實例設備所進一步描述的不同組件中任何數量的不同組件和組合來實施運算設備中的任何運算設備以實施多通路觸摸接觸跟蹤的實施例。在實例系統100中，運算設備102包括觸摸輸入模塊114 (例如，較下層組件)，其被實施作為觸摸屏顯示器110上的姿態輸入112來辨識觸摸輸入傳感器數據116。運算設備還包括姿態辨識應用118 (例如，較高層組件)，其接收來自觸摸輸入模塊的觸摸輸入傳感器數據作為HID報告120 (即，人類接口設備報告)。HID報告包括與運算設備的觸摸屏顯示器上的姿態輸入相關的時間和位置數據、以及確定的觸摸接觸跟蹤。實施姿態辨識應用118以辨識和生成如根據與輸入或輸入的組合(如，姿態輸入112)相關聯的觸摸輸入數據(例如，HID報告120)所確定的各種姿態。姿態辨識應用可以根據各種用戶可選擇的輸入來生成各種姿態，如，選擇姿態、握持姿態、運動姿態、敲擊姿態、以及其它類型的姿態。運算設備102的輸入辨識系統可以包括用以區分各種類型輸入的任何類型的輸入檢測特征和/或設備，如，傳感器(電容式或電阻式)、光感測像素、觸摸傳感器、攝像機，和/或解釋用戶交互、姿態、輸入、以及運動的自然用戶接口。在實施中，輸入辨識系統可以根據可辨別變量(如，根據方向變量、根據開始區域位置變量和結束區域位置變量、和/或根據運動速率變量(例如，每秒特定數量的像素)來檢測運動輸入。如本文所述，姿態輸入可以作為在設備的觸摸屏顯示器上通過一個或更多個手指的用戶輸入來辨識，并且姿態輸入包括各自與觸摸屏顯示器上手指的輸入相關的一個或更多個接觸。在圖I實例中，兩手指姿態輸入112包括被識別為與姿態輸入的第一手指相關的第一接觸122、以及與姿態輸入的第二手指相關的第二接觸124的兩個接觸。姿態輸入數據作為一系列幀被接收，幀包括表示接觸的一個觸摸位置(例如，沿著作為一個手指的姿態輸入)的分量。對于兩手指姿態輸入，幀可以包括與第一手指的輸入相關的第一接觸的分量，以及包括與第二手指的輸入相關的第二接觸的分量(對于多于兩手指姿態輸入諸如此類)。在圖I實例中，姿態輸入112的第一接觸122包括如下連續分量，如，在沿著第一接觸的不同觸摸位置處的分量126、分量128、以及分量130。類似地，姿態輸入112的第二接觸124包括如下連續分量，如，在沿著第二接觸的不同觸摸位置處的分量132、分量134、以及分量136。相應地,兩手指姿態輸入的第一巾貞包括分量系列中N — 2處各第一和第二接觸的分量126和分量132。類似地，N — I處姿態輸入的下一幀包括各第一和第二接觸的分量128和分量134, N處姿態輸入的當前巾貞包括各第一和第二接觸的分量130和分量136。因此，姿態輸入的接觸跨越多個幀并且包括來自被識別成與接觸、或者與接觸的片段相關的每個連續幀的分量。分量表示幀中接觸的觸摸位置(例如，在把分量識別成與所述接觸相關之后)。如實施例中所述，可以基于評估分量位置之間距離的最近鄰近者接觸映射準則把分量識別成與特定接觸相關。然而，如果最近鄰近者接觸映射未識別對已有接觸中的一個的分量，則可以生成姿態輸入的新接觸以表示用來在觸摸屏顯示器上做姿態的額外手指的跟蹤。觸摸輸入模塊114辨識觸摸輸入傳感器數據116作為運算設備102的觸摸屏顯示 器110上姿態輸入112的兩個接觸122、124的分量系列。在實施例中，實施觸摸輸入模塊114以根據每個接觸的每個分量的觸摸輸入傳感器數據116生成傳感器映射(map)138。傳感器映射表示接觸的各個分量，如，當用戶發起觸摸屏顯示器110上的姿態輸入112時。在此實例中，傳感器映射包括作為表示傳感器映射中元素位置處信號強度的8位十六進制值示出的元素140。觸摸輸入傳感器數據的較強傳感器信號表明與傳感器映射中元素的較多觸摸接觸。可以將傳感器映射生成為二維陣列，二維網格中元素的陣列索引與來自觸摸屏顯示器上姿態輸入的感測的觸摸接觸相關。可以減去靜止基線電平(level)，使得傳感器映射周圍區域中未作為觸摸接觸的一部分被檢測到的元素被歸一化為零電平。運算設備102還包括接觸跟蹤服務142，其被實施以確定觸摸屏顯示器110上姿態輸入(如，姿態輸入112)的一個或更多個接觸對應的預測觸摸接觸跟蹤144。接觸跟蹤服務可以作為計算機可執行指令(如，軟件應用)實施、以及通過一個或更多個處理器執行以實施本文中描述的各種實施例。接觸跟蹤服務還可以作為運算設備中專用傳感器設備硬件上的固件實施。在此實例中，把接觸跟蹤服務示出為作為觸摸輸入模塊114的組件實施。可替選地，接觸跟蹤服務可以實施為用以預測觸摸接觸跟蹤的獨立軟件應用或服務。在實施例中，實施接觸跟蹤服務142以執行多通路觸摸接觸跟蹤的各種流程和/或算法。接觸跟蹤服務可以識別和預測作為兩個接觸映射(例如，相關、相關聯)的姿態輸入的分量。分量126 — 130表不第一接觸122的跟蹤,分量132 — 136表不第二接觸124的跟蹤。為識別成與特定接觸相關的分量都分配同樣標識。例如，為第一接觸122的分量126 — 130都分配同樣的第一標識，為第二接觸124的分量132 — 136都分配同樣的第二標識，其中，第一和第二標識不同以區分單獨的接觸。如下面所進一步描述的，接觸跟蹤服務可以基于評估從預測分量位置至接觸的額外分量的距離的最近鄰近者準則來驗證預測分量位置與該接觸的后續分量相關。另外，接觸跟蹤服務可以基于接觸的分量之間的最小最大距離確定來確定分量與特定接觸相關。按照多通路觸摸接觸跟蹤的一個或更多個實施例參照各圖2和12描述實例方法200和1200。通常，可以使用軟件、固件、硬件(例如，固定邏輯電路)、人工處理、或者其任何組合實施本文中描述的服務、功能、方法、流程、組件、以及模塊中的任何一個。軟件實施表示在通過計算機處理器執行時執行指定任務的程序代碼。可以在可以包括軟件、應用、例程、程序、對象、組件、數據結構、流程、模塊、功能等的計算機可執行指令的總體上下文中描述實例方法。可以把程序代碼存儲在計算機處理器本地和/或遠程的一個或更多個計算機可讀存儲介質設備中。也可以通過多個計算機設備在分布式運算環境中實踐所述方法。進一步地，本文中描述的特征是平臺獨立的、并且可以在具有各種處理器的各種運算平臺上實施。圖2示例了多通路觸摸接觸跟蹤的實例方法200。描述方法塊的次序并非意在解釋成限制，可以按實施方法、或者替代方法的任何次序來組合任何數量的描述的方法塊。在塊202，在觸摸屏顯示器上辨識姿態輸入。例如，運算設備102處的觸摸輸入模塊114 (圖I)辨識各種輸入或輸入的組合，如，實例設備104的觸摸屏顯示器110上的姿態輸入112。在此實例中，姿態輸入112是兩手指姿態接觸，其包括識別成與姿態輸入的第一手指相關的第一接觸122、以及與姿態輸入的第二手指相關的第二接觸124的兩個接觸。、
在塊204，確定多通路觸摸接觸跟蹤對應于姿態輸入。在塊206，基于所述接觸的一個或更多個先前分量來預測姿態輸入接觸接下來的分量位置。在塊208，基于接觸分量的正向最近鄰近者接觸映射來預測所述接觸接下來的分量。在塊210，基于接觸分量的反向最近鄰近者接觸映射預測接觸接下來的分量。在塊212，姿態輸入的每個接觸的分量被映射以表示每個接觸的軌跡。在塊214，基于正向和反向最近鄰近者接觸映射來驗證接觸分量的最終關聯。例如，運算設備102處的接觸跟蹤服務142 (圖I)確定實例設備104的觸摸屏顯示器110上的姿態輸入112對應的多通路觸摸接觸跟蹤。接觸跟蹤服務還基于接觸分量的正向最近鄰近者接觸映射來預測姿態輸入接觸接下來的分量位置；基于接觸分量的反向最近鄰近者接觸映射來預測所述接觸接下來的分量；映射(例如，相關、關聯)姿態輸入的每個接觸的分量以表示每個接觸的軌跡；和/或基于正向和反向最近鄰近者接觸映射來驗證接觸分量的最終關聯。圖3示例了針對觸摸信號處理實施的參照圖I描述的接觸跟蹤服務142的實例實施和各種組件。圖4示例了用于處理多通路觸摸接觸跟蹤的實例架構400并參照圖I中示出的觸摸輸入模塊114、以及參照圖I和3中示出的接觸跟蹤服務142來描述。圖5示例了作為圖3中接觸跟蹤服務142的組件示出的觸摸接觸跟蹤器模塊300 (也稱作“接觸跟蹤器”)所實施的多通路觸摸接觸跟蹤的高級流程圖500。在402 (圖4)輸入(例如，在觸摸輸入模塊114處接收)觸摸輸入傳感器數據116，觸摸輸入模塊的傳感器單元根據姿態輸入的接觸的每個分量的觸摸輸入傳感器數據生成傳感器映射302 (圖3)。可以在404對于歸一化為零電平的傳感器映射周圍的元素減去、或者如若不然去除基線電平。例如，傳感器映射138可以被生成為具有5mm間距(pitch)和八至十六位元素深度的二維網格。在406實施連接的分量分析器304以便連接的分量分析。連接的分量分析器接收歸一化傳感器映射420作為輸入并生成表示被姿態輸入的分量代替的觸摸接觸的所連接的接觸分量的陣列306。在408實施觸摸接觸跟蹤器模塊300以便分量識別和接觸跟蹤，從而關聯(例如，相關或映射)來自先前幀的分量和當前幀中觸摸位置處的分量，其表示連續姿態運動的跟蹤(例如，軌跡)，如，第一接觸122的軌跡和第二接觸124的軌跡。在圖5中，在塊502當接收每個新幀作為輸入時、針對可預測性檢查來自先前幀的一組觸摸接觸。在塊504把仍在初始跟蹤階段(S卩，來自塊502的“是”)中、以及在建立了觸摸接觸關聯的足夠歷史之前的觸摸接觸輸入到用于最小最大接觸映射的觸摸接觸映射模塊308 (也稱作“接觸映射器”)。最小最大接觸映射生成映射接觸分量310的初始關聯，其隨后被輸出和緩存為具有用于未來幀的關聯歷史的確定分量312。在塊506把并非初始觸摸接觸(即，來自塊502的“否”)的觸摸接觸(例如，當接收了至少兩個先前幀時)輸入到用于運動預測的運動預測模塊314以生成觸摸接觸預測位置316。在塊510把連同當前幀的連接分量508 —起的這些觸摸接觸預測位置輸入到 用于最近鄰近者接觸映射的觸摸接觸映射模塊308，這基于正向最近鄰近者距離匹配算法(例如，流程或確定)。在512針對準則核對最近鄰近者距離匹配的結果以確定是否把當前幀的分量成功映射到了接觸的先前分量。如果分量的映射成功卿，來自塊512的“是”)，則在塊514把映射關聯輸入到觸摸接觸合并器模塊318。如果分量的映射未成功(即，來自塊512的“否”)，則在塊516把分量輸入到用于最小最大接觸映射的觸摸接觸映射模塊308并調用兩級組合映射。通過來自運動預測模塊314的輸入(即，作為在塊506的輸出)和連接分量508，最小最大接觸映射試圖基于最小最大距離確定、連同涉及手部和/或手指運動動力學的一組規則一起，建立這兩組分量位置之間的第一級最近鄰近者關聯。可以實施最小最大方案以運算潛在匹配中所有分量對之間的距離。對于具有映射到N個分量的N個觸摸位置的配置，潛在匹配的數量等于N!并且對于每個匹配，確定距離的運算及其最大距離的歸類。如果在正向最近鄰近者距離確定未能匹配分量時發起最小最大距離確定，則處理中的延遲會作為干擾引起用戶注意。對于不具有在第一級建立的映射(例如，在塊518)的那些接觸，在塊520在所有分量上路由它們以便接觸混疊(aliasing)核對以確定可以是由觸摸接觸合并器模塊318在塊514所確定的合并接觸的可能的混疊。單個分量可以關聯到多個觸摸接觸位置，這會在姿態輸入運動的多個手指較貼近地移動以基于觸摸輸入傳感器數據作為單個分量顯現時發生。為了檢測觸摸接觸合并器，對于第一級接觸關聯之后的任何未映射分量，可以針對所有分量發起最近鄰近者檢驗以便接觸關聯，任何匹配表明單個分量與多個觸摸位置之間的混疊關聯。觸摸接觸合并器模塊318處理和解析合并分量，以便獨立核對兩個觸摸位置是否具有一樣的[x，y]網格點坐標。接觸合并器可以包括混疊于一個分量的多個觸摸位置、以及隨著第一手指在觸摸屏顯示器上觸摸而已經感測或檢測第一觸摸位置且用戶貼近第一手指旁邊使第二手指到達時的到達時合并(merge-on-landing)的場景。隨后兩個觸摸位置可以被檢測為在一個較大分量中合并在一起。圖6示例了作為圖3中接觸跟蹤服務142的組件示出的觸摸接觸跟蹤器模塊300(也稱作“接觸跟蹤器”)所實施的多通路觸摸接觸跟蹤的另一高級流程圖600。實例圖600除了用在616的反向最近鄰近者接觸映射代替最小最大映射516、針對關聯的最近鄰近判定518、以及在520的接觸混疊核對的三個操作以外，與圖5中示出的圖500類似。另外，用在610的正向最近鄰近接觸映射代替在510的最近鄰近者接觸映射。多通路最近鄰近者距離確定包括分量的正向最近鄰近者接觸映射和分量的反向最近鄰近者接觸映射。圖7示例了如應用于兩手指姿態輸入的多通路最近鄰近者接觸映射的實例700，其中兩手指姿態輸入包括識別成與姿態輸入的第一手指相關的第一接觸702、以及與姿態輸入的第二手指相關的第二接觸704的兩個接觸。第一接觸702包括如下連續分量，如，在沿著第一接觸的不同觸摸位置處的分量A和分量C。類似地，第二接觸704包括如下連續分量，如，在沿著第二接觸的不同觸摸位置處的分量B和分量D。正向最近鄰近接觸映射610的操作查找距接觸的預測地點最近的分量。當發現這種分量且距接觸的預測點的距離小于定義的閾值時，可以建立關聯以使分量與接觸相關聯。注意，定義的距離并非按均勻尺度，而是沿著速度的方向伸展以補償由高速預測引起的可能的不準確。正向最近鄰近者接觸映射的故障可以歸因于用于最近鄰近者距離確定的距離的不均勻本性。如圖7中所示，分量A在應當與第一接觸702的分量C匹配的預測位置處，類似地，分量B在應當與第二接觸704的分量D匹配的預測位置處。接觸的虛線表示距離比較的速度傾斜尺度。然而，由于接近，正向最近鄰近者接觸映射610將會把分量B的預測位置與如在706所示的分量C匹配。此正向最近鄰近者接觸映射的結果是將會把分量A和B這二者匹配到分量C作為2 — I接觸合并，分量D未映射，其可以隨后確定為新接觸的開始，從而引起接觸704的接觸匹配中斷。在實施例中，實施反向最近鄰近者接觸映射616以通過正向最近鄰近者匹配通路之后的反向通路，解析未映射分量的狀況。反向通路以未映射分量D開始，以及根據接觸中所有其它分量確定最佳匹配。一旦確定最佳分量匹配，如，此實例中的分量B，就釋放正向最近鄰近者映射期間先前建立的分量B上的所有關聯。這造成新的未映射分量，如，分量C，在反向方向上把反向最近鄰近者接觸映射應用于這些新的未映射分量直到不存在更多未映射分量為止。對于每個未映射分量在610發起正向最近鄰近者接觸映射以確定匹配接觸。在612核對正向最近鄰近者接觸映射的結果以確定是否把當前幀的所有未映射分量成功映射到接觸的先前分量。如果分量的映射未成功(即，來自塊612的“否”)，則在616斷開(例如，釋放)對接觸映射的所有分量以及發起反向最近鄰近者接觸映射。由于未匹配分量的比例數量導致反向最近鄰近者接觸映射的處理資源的使用最小。反向方向上的傳播也最小，這是由于過程與呆在一起并沿著姿態輸入跨越(span )的方向快速移動的用戶手部的三個或四個手指相關。對于由于新手指與觸摸屏顯示器接觸而確定成未映射的任何分量，多通路觸摸接觸跟蹤并未危害作為新輸入的新接觸的有效性，因為新確定的觸摸接觸通常距預測觸摸位置距離足夠遠，因此反向最近鄰近者接觸映射將會在第一個迭代之后退出。圖8示例了給定接觸(如，實例設備104 (圖I)的觸摸屏顯示器110上姿態輸入112的接觸)的軌跡的情況下表示接觸的預測分量位置804的判定區域802的運動預測的 實例800。在實施例中，當姿態輸入在觸摸屏顯示器上位置N - 2處開始并繼續接觸的跟蹤至位置N - I隨后至位置N時，實施接觸跟蹤服務142的運動預測模塊314 (圖3)以便運動預測。基于對預測分量位置804的接近，位置N處的分量被確定為與N — 2和N — I處的分量相關聯的分量。當存在被識別為先前N個幀中的i的分量的關聯時，則可以如以下公式中一樣，通過接觸的先前分量位置的線性組合來預測Xi的當前幀中分量的位置
權利要求
1.一種方法(1200),包括 辨識(1202)觸摸輸入傳感器數據(116)作為觸摸屏顯示器(110)上接觸(122)的一系列分量(126)； 基于多通路最近鄰近者接觸映射(700)確定(1204)分量與接觸相關；以及 關聯(1214)分量以表示接觸的軌跡(144)。
2.如權利要求I所述的方法，其中，多通路最近鄰近者接觸映射包括分量的正向最近鄰近者接觸映射和分量的反向最近鄰近者接觸映射。
3.如權利要求2所述的方法，其中，正向最近鄰近者接觸映射評估從接觸的一個或更多個額外分量至分量的預測分量位置的距離。
4.如權利要求3所述的方法，其中，反向最近鄰近者接觸映射評估從預測分量位置至接觸的一個或更多個額外分量的距離。
5.如權利要求2所述的方法，其中，當在正向最近鄰近者接觸映射之后剰余未映射分量時發起反向最近鄰近者接觸映射。
6.如權利要求5所述的方法，其中，當發起反向最近鄰近者接觸映射時釋放正向最近鄰近者接觸映射所映射的映射分量關聯。
7.如權利要求I所述的方法，進ー步包括 向與接觸相關的分量分配相同標識； 基于多通路最近鄰近者接觸映射確定后續分量與接觸相關；以及 把所述相同標識分配給與分量組合的后續分量以表示接觸的軌跡。
8.如權利要求I所述的方法，進ー步包括 根據接觸的軌跡來預測接觸的分量位置；以及 使預測的分量位置與接觸的后續分量相關。
9.如權利要求8所述的方法，其中，預測分量位置基于表示接觸的軌跡的分量被預測。
10.ー種運算設備(102)，包括 觸摸屏顯示器(110); 觸摸輸入模塊(114)，被配置成辨識觸摸輸入傳感器數據(116)作為觸摸屏顯示器上接觸(122)的一系列分量(126)； 至少用以實施接觸跟蹤服務(142)的存儲器(1316)和處理器(1310)，所述接觸跟蹤服務被配置成 基于多通路最近鄰近者接觸映射(700)確定分量與接觸相關；以及 關聯所述分量以表示接觸的軌跡(144 )。
全文摘要
在多通路觸摸接觸跟蹤的實施例中，觸摸輸入傳感器數據被辨識為觸摸屏顯示器上接觸的一系列分量。可以基于包括分量的正向最近鄰近者接觸映射和分量的反向最近鄰近者接觸映射的多通路最近鄰近者接觸映射來確定分量與接觸相關。可以隨后關聯分量以表示接觸的軌跡。還可以確定接觸的后續分量并使之與接觸的先前分量相關聯以進一步表示接觸的軌跡。
文檔編號G06F3/041GK102707829SQ20121005293
公開日2012年10月3日 申請日期2012年3月2日 優先權日2011年3月4日
發明者A.烏澤萊克, D.A.斯蒂芬斯, 趙偉東 申請人:微軟公司