來設置所述任務之間的數據相關性以便按對角相鄰的對來遍歷所述塊。
[0108]示例31包括示例24-30中任一的主題，并且其中，檢測合并后的質心中的每個周圍的所述簇邊界包括從所述輸入幀加載針對圍繞所述質心的單元的數據；將包括小于所述信號閾值的觸摸數據值的單元歸零；定義包括在所述簇邊界周圍的所述輸入幀的單元的輸入窗口 ；復制簇的邊緣單元來構建具有與所述輸入窗口的大小相等的大小的比較窗口 ；從所述比較窗口中相對應的復制的邊緣單元的觸摸數據值中減去所述輸入窗口中每個邊緣單元的觸摸數據值，來確定多個邊緣單元差值；響應于確定沒有所述邊緣單元差值小于零，增大所述比較窗口的大?。豁憫诖_定所述邊緣單元差值中的任意一個小于零，對所述輸入窗口中有效單元的數量進行計數，每個有效單元具有不小于零的相對應的邊緣單元差值。
[0109]示例32包括示例24-31中任一的主題，并且其中，所述加載輸入幀數據包括從圍繞所述質心的16X 16正方形單元中加載數據。
[0110]示例33包括示例24-32中任一的主題，并且其中，減去每個邊緣單元的觸摸數據值包括將輸入窗口的邊緣打包成第一向量；將比較窗口的邊緣打包成第二向量；使用圖形處理器的單指令多數據指令從所述第二向量減去所述第一向量。
[0111]示例34包括示例24-33中任一的主題，并且其中，所述對有效單元的數量進行計數包括使用圖形處理器的單指令多數據指令對所述有效單元的數量進行計數。
[0112]示例35包括示例24-34中任一的主題，并且其中，檢測合并后的質心中的每個周圍的所述簇邊界包括從所述輸入幀加載針對圍繞所述質心的單元的數據；將包括小于所述信號閾值的觸摸數據值的單元歸零；計算第一窗口內的邊緣單元的第一最大值；計算圍繞所述質心的所述輸入幀的第二窗口內的邊緣單元的和，所述第二窗口圍繞所述第一窗口 ；計算所述第二窗口內的邊緣單元的第二最大值；確定所述和是否小于所述第二窗口內的邊緣單元的數量與所述信號閾值的乘積；確定所述第二最大值是否大于所述第一最大值；響應于確定所述和不小于所述第二窗口內的邊緣單元的數量與所述信號閾值的乘積以及確定所述第二最大值不大于所述第一最大值，增大所述第一窗口和所述第二窗口的大?。豁憫诖_定所述和小于所述第二窗口內的邊緣單元的數量與所述信號閾值的乘積或者確定所述第二最大值大于所述第一最大值，對所述第一窗口中有效單元的數量進行計數。
[0113]示例36包括示例24-35中任一的主題，并且其中，搜索所述局部最大單元包括給每個塊分配待由所述計算裝置的圖形處理器執(zhí)行的一個搜索任務；并使用所述圖形處理器的多個執(zhí)行單元并行執(zhí)行所述搜索任務；合并所述質心包括給每個塊分配待由所述圖形處理器執(zhí)行的一個合并任務；使用所述圖形處理器的多個執(zhí)行單元并行執(zhí)行所述合并任務；檢測合并后的質心中的每個周圍的所述簇邊界包括給每個合并后的質心分配待由所述圖形處理器執(zhí)行的一個檢測任務；并使用所述圖形處理器的多個執(zhí)行單元并行執(zhí)行所述檢測任務。
[0114]示例37包括示例24-36中任一的主題，并進一步包括使用所述計算裝置的所述圖形處理器的單指令多數據指令來執(zhí)行以下中的至少一個:搜索所述局部最大單元、合并所述質心、或檢測所述簇邊界。
[0115]示例38包括一種用于觸摸點追蹤的方法，所述方法包括在計算裝置上預測在從所述計算裝置的觸摸屏接收到的先前的輸入幀中識別的多個先前被追蹤的觸摸點中的每個的位置，所述先前的輸入幀定義多個單元；在所述計算裝置上，從所述觸摸屏接收當前輸入幀，所述當前輸入幀定義多個單元并且識別多個當前觸摸點；在所述計算裝置上，向具有先前被追蹤的觸摸點的預測的位置的追蹤距離閾值內的當前位置的當前觸摸點分配所述先前被追蹤的觸摸點的識別符；在所述計算裝置上，移除分配給所述當前觸摸點的重復的識別符；在所述計算裝置上，向以下這樣的當前觸摸點分配所述先前被追蹤的觸摸點的每個未分配的識別符:(i)到在所述追蹤距離閾值內的所述先前被追蹤的觸摸點的最靠近的當前觸摸點，和(ii)先前還未被分配所述先前被追蹤的觸摸點的識別符的當前觸摸點；并在所述計算裝置上，向每個未被分配的當前觸摸點分配獨特的識別符。
[0116]示例39包括示例38的主題，并且其中，預測所述多個先前被追蹤的觸摸點中每個的位置包括以下中的一個:(i)確定所述多個先前被追蹤的觸摸點中每個在所述先前的輸入幀中的位置，或者(ii)確定所述多個先前被追蹤的觸摸點中每個的速度并根據所述速度來預測所述位置。
[0117]示例40包括示例38和39中任一的主題，并且其中，向所述當前觸摸點分配所述先前被追蹤的觸摸點的識別符包括取回所述輸入幀中位于所述先前被追蹤的觸摸點的預測的位置的所述追蹤距離閾值內的所有當前觸摸點；識別所取回的當前觸摸點中到所述預測的位置的最靠近的當前觸摸點；取回具有在所述最靠近的當前觸摸點的所述追蹤距離閾值內的預測的位置的所有先前被追蹤的觸摸點；識別所取回的先前被追蹤的觸摸點中到所述最靠近的當前觸摸點的最靠近的先前被追蹤的觸摸點；以及向所述最靠近的當前觸摸點分配所述最靠近的先前被追蹤的觸摸點的識別符。
[0118]示例41包括示例38-40中任一的主題，并且其中，移除被分配給所述當前觸摸點的所述重復的識別符包括取回所述輸入幀中位于所述先前被追蹤的觸摸點的預測的位置的所述追蹤距離閾值內的所有當前觸摸點；確定所取回的當前觸摸點中多于一個的當前觸摸點是否具有與所述先前被追蹤的觸摸點的識別符相匹配的識別符；響應于確定所述所取回的當前觸摸點中多于一個的當前觸摸點具有與所述先前被追蹤的觸摸點的識別符相匹配的識別符識別所述所取回的當前觸摸點中具有以下特征的最靠近的當前觸摸點:(i)最靠近所述先前被追蹤的觸摸點的位置，和(ii)與所述先前被追蹤的觸摸點的識別符相匹配的識別符；保留所述最靠近的當前觸摸點的識別符；并移除所述所取回的當前觸摸點中具有與所述先前被追蹤的觸摸點的識別符相匹配的識別符的其它當前觸摸點的識別符。
[0119]示例42包括示例38-41中任一的主題，并且其中，接收當前輸入幀包括接收被格式化為由所述計算裝置的圖形處理器識別的圖像數據的當前輸入幀。
[0120]示例43包括示例38-42中任一的主題，并且其中，接收被格式化為圖像數據的當前輸入幀包括接收32位浮點二維平面格式的當前輸入幀。
[0121]示例44包括示例38-43中任一的主題，并且其中，所述追蹤距離閾值包括當前輸入幀的7個輸入單元。
[0122]示例45包括示例38-44中任一的主題，并且其中，分配所述先前被追蹤的觸摸點的識別符包括給每個先前被追蹤的觸摸點分配待由所述計算裝置的所述圖形處理器執(zhí)行的一個分配任務；并使用所述圖形處理器的多個執(zhí)行單元并行執(zhí)行所述分配任務；移除所述重復的識別符包括給每個先前被追蹤的觸摸點分配待由所述圖形處理器執(zhí)行的一個移除任務；并使用所述圖形處理器的多個執(zhí)行單元并行執(zhí)行所述移除任務；分配每個未使用的先前被追蹤的觸摸點的識別符包括給每個先前被追蹤的觸摸點分配待由所述圖形處理器執(zhí)行的一個分配任務；并使用所述圖形處理器的多個執(zhí)行單元并行執(zhí)行所述分配任務；向每個未被分配的當前觸摸點分配獨特的識別符包括將所述當前輸入幀的單元分組成多個塊，給每個塊分配待由所述圖形處理器執(zhí)行的一個分配任務；使用所述圖形處理器的記分板來設置塊之間的數據相關性；并使用所述圖形處理器的多個執(zhí)行單元并行執(zhí)行所述分配任務。
[0123]示例46包括示例38-45中任一的主題，并進一步包括使用所述圖形處理器的單指令多數據指令執(zhí)行以下中的至少一個:分配所述先前被追蹤的觸摸點的識別符，移除重復的識別符，分配每個未被分配的識別符，或向每個未被分配的當前觸摸點分配所述獨特的識別符。
[0124]示例47包括一種計算裝置，其包括處理器；其上存儲有多個指令的存儲器，當所述指令被處理器執(zhí)行時使得所述計算裝置執(zhí)行示例24-46中任一的方法。
[0125]示例48包括一種或多種機器可讀存儲介質，包括存儲在其上的多個指令，響應于所述指令被執(zhí)行使得計算裝置執(zhí)行示例24-46中任一的方法。
[0126]示例48包括一種用于觸摸點質心檢測的計算裝置，所述計算裝置包括用于執(zhí)行示例24-46中任一的方法的單元。
【主權項】
1.一種用于觸摸點質心檢測的計算裝置，所述計算裝置包括: 觸摸屏； 輸入幀模塊，其用于從所述觸摸屏接收輸入幀，所述輸入幀定義多個單元，每個單元具有觸摸數據值；以及 質心檢測模塊，其用于: 將所述輸入幀的單元分組為多個塊； 在所述多個塊中的每個內搜索局部最大單元，所述局部最大單元具有與信號閾值具有預先定義的關系的觸摸數據值； 將所述局部最大單元中的每個識別為質心； 合并位于彼此的觸摸距離閾值內的質心；以及 檢測在合并后的質心中的每個周圍的簇邊界，每個簇邊界包括所述輸入幀的至少一個單元。2.如權利要求1所述的計算裝置，其中，合并所述質心包括: 按豎直條遍歷所述塊并合并在垂直地分開了小于所述觸摸距離閾值的鄰近塊中的質心； 按水平條遍歷所述塊并合并在水平地分開了小于所述觸摸距離閾值的鄰近塊中的質心；以及 按對角相鄰的對來遍歷所述塊并合并在對角地分開了小于所述觸摸距離閾值的鄰近塊中的質心。3.如權利要求2所述的計算裝置，進一步包括圖形處理器，其中: 按豎直條遍歷所述塊包括: 使用所述圖形處理器給每個塊分派一個任務，其中每個任務包括合并所述塊內位于與所述鄰近塊中的另一質心在所述觸摸距離閾值內的質心；以及 使用所述圖形處理器的記分板來設置所述任務之間的數據相關性以便按豎直條遍歷所述塊； 按水平條遍歷所述塊包括: 使用所述圖形處理器給每個塊分派一個任務，其中每個任務包括合并所述塊內位于與所述鄰近塊中的另一質心在所述觸摸距離閾值內的質心；以及 使用所述圖形處理器的所述記分板來設置所述任務之間的數據相關性以便按水平條遍歷所述塊；以及 按對角相鄰的對來遍歷所述塊包括: 使用所述圖形處理器給每四個塊的正方形組分派一個任務，其中每個任務包括合并塊的正方形組內位于與鄰近塊中的另一質心在所述觸摸距離閾值內的質心；以及 使用所述圖形處理器的所述記分板來設置所述任務之間的數據相關性以便按對角相鄰的對來遍歷所述塊。4.如權利要求1所述的計算裝置，其中，檢測合并后的質心中的每個周圍的所述簇邊界包括: 從所述輸入幀加載針對圍繞所述質心的單元的數據； 將包括小于所述信號閾值的觸摸數據值的單元歸零； 定義包括在所述簇邊界周圍的所述輸入幀的單元的輸入窗口； 復制簇的邊緣單元來構建具有與所述輸入窗口的大小相等的大小的比較窗口； 從所述比較窗口中相對應的復制的邊緣單元的觸摸數據值中減去所述輸入窗口中每個邊緣單元的觸摸數據值，來確定多個邊緣單元差值； 響應于確定沒有所述邊緣單元差值小于零，增大所述比較窗口的大??；以及響應于確定所述邊緣單元差值中的任意一個小于零，對所述輸入窗口中有效單元的數量進行計數，每個有效單元具有不小于零的相對應的邊緣單元差值。5.如權利要求1所述的計算裝置，其中，檢測合并后的質心中的每個周圍的所述簇邊界包括: 從所述輸入幀加載針對圍繞所述質心的單元的數據； 將包括小于所述信號閾值的觸摸數據值的單元歸零； 計算第一窗口內的邊緣單元的第一最大值； 計算圍繞所述質心的所述輸入幀的第二窗口內的邊緣單元的和，所述第二窗口圍繞所述第一窗口； 計算所述第二窗口內的邊緣單元的第二最大值； 確定所述和是否小于所述第二窗口內的邊緣單元的數量與所述信號閾值的乘積； 確定所述第二最大值是否大于所述第一最大值； 響應于確定所述和不小于所述第二窗口內的邊緣單元的數量與所述信號閾值的乘積以及確定所述第二最大值不大于所述第一最大值，增大所述第一窗口和所述第二窗口的大?。灰约?響應于確定所述和小于所述第二窗口內的邊緣單元的數量與所述信號閾值的乘積或者確定所述第二最大值大于所述第一最大值，對所述第一窗口中有效單元的數量進行計數。6.如權利要求1-5中的任意一項所述的計算裝置，進一步包括: 圖形處理器；以及 并行分派模塊； 其中， 搜索所述局部最大單元包括給每個塊分配待由所述圖形處理器執(zhí)行的一個搜索任務; 合并所述質心包括給每個塊分配待由所述圖形處理器執(zhí)行的一個合并任務； 檢測合并后的質心中的每個周圍的所述簇邊界包括給每個合并后的質心分配待由所述圖形處理器執(zhí)行的一個檢測任務； 其中，所述并行分派模塊用于使用所述圖形處理器的多個執(zhí)行單元以(i)并行執(zhí)行所述搜索任務，(? )并行執(zhí)行所述合并任務以及(iii)并行執(zhí)行所述檢測任務。7.如權利要求6所述的計算裝置，其中，所述質心檢測模塊用于使用所述圖形處理器的單指令多數據指令來執(zhí)行以下中的至少一個:搜索所述局部最大單元、合并質心、或檢測所述簇邊界。8.一種用于觸摸點追蹤的計算裝置，所述計算裝置包括: 觸摸屏； 輸入幀模塊，其用于(i)從所述觸摸屏接收先前的輸入幀，所述先前的輸入幀定義了識別先前被追蹤