示例
[0077]以下提供了本文所公開的技術(shù)的示例性例子。所述技術(shù)的實施例可包括以下所描述的例子中的任何一個或多個以及其任意組合。
[0078]示例1包括用于觸摸點質(zhì)心檢測的計算裝置，所述計算裝置包括觸摸屏；輸入幀模塊，其從觸摸屏接收輸入幀，所述輸入幀定義多個單元，每個單元具有觸摸數(shù)據(jù)值；以及質(zhì)心檢測模塊，其將輸入幀的單元分組為多個塊；在所述多個塊中的每一個內(nèi)搜索局部最大單元，所述局部最大單元具有與信號閾值具有預(yù)先定義的關(guān)系的觸摸數(shù)據(jù)值；將局部最大單元中的每個識別為質(zhì)心；合并位于彼此的觸摸距離閾值內(nèi)的質(zhì)心；以及檢測在每個合并后的質(zhì)心周圍的簇邊界，每個簇邊界包括輸入幀中的至少一個單元。
[0079]示例2包括示例1的主題，并且其中，每一個塊包括以下中的一個:16個連續(xù)單元的四單元正方形塊，或九個連續(xù)單元的三單元正方形塊。
[0080]示例3包括示例1和2中任一的主題，并且其中，搜索局部最大單元包括搜索具有大于或等于所述信號閾值的觸摸數(shù)據(jù)值的局部最大單元。
[0081]示例4包括示例1-3中任一的主題，并且其中，所述合并質(zhì)心包括按豎直條遍歷所述塊并合并在垂直地分開了小于所述觸摸距離閾值的鄰近塊中的質(zhì)心；按水平條遍歷所述塊并合并在水平地分開了小于所述觸摸距離閾值的鄰近塊中的質(zhì)心；以及按對角相鄰的對來遍歷所述塊并合并在對角地分開了小于所述觸摸距離閾值的鄰近塊中的質(zhì)心。
[0082]示例5包括示例1-4中任一的主題，并且其中，所述合并鄰近塊中的質(zhì)心包括識別分開了小于所述觸摸距離閾值的一對質(zhì)心中的第一質(zhì)心和第二質(zhì)心，其中所述第一質(zhì)心包括比所述第二質(zhì)心的第二觸摸數(shù)據(jù)值大的第一觸摸數(shù)據(jù)值；以及從所述第二質(zhì)心移除作為質(zhì)心的標(biāo)識。
[0083]示例6包括示例1-5中任一的主題，并且其中，所述觸摸距離閾值包括兩個單元。
[0084]示例7包括示例1-6中任一的主題，并且進(jìn)一步包括圖形處理器，其中按豎直條遍歷所述塊包括使用所述圖形處理器給每個塊分派一個任務(wù)，其中每個任務(wù)包括合并塊內(nèi)位于與位于鄰近塊中的另一質(zhì)心在觸摸距離閾值內(nèi)的質(zhì)心；并使用圖形處理器的記分板來設(shè)置任務(wù)之間的數(shù)據(jù)相關(guān)性以便按豎直條遍歷所述塊；其中按水平條遍歷所述塊包括使用所述圖形處理器給每個塊分派一個任務(wù)，其中每個任務(wù)包括合并塊內(nèi)位于與位于鄰近塊中的另一質(zhì)心在觸摸距離閾值內(nèi)的質(zhì)心；并使用圖形處理器的記分板來設(shè)置任務(wù)之間的數(shù)據(jù)相關(guān)性以便按水平條遍歷所述塊；并且其中按對角相鄰的對來遍歷所述塊包括使用所述圖形處理器給每四個塊的正方形組分派一個任務(wù)，其中每個任務(wù)包括合并塊的正方形組內(nèi)位于與位于鄰近塊中的另一質(zhì)心在觸摸距離閾值內(nèi)的質(zhì)心；并使用圖形處理器的記分板來設(shè)置任務(wù)之間的數(shù)據(jù)相關(guān)性以便按對角相鄰的對來遍歷所述塊。
[0085]示例8包括示例1-7中任一的主題，并且其中，檢測在每個合并后的質(zhì)心周圍的簇邊界包括從所述輸入幀加載針對圍繞質(zhì)心的單元的數(shù)據(jù)；將包括小于信號閾值的觸摸數(shù)據(jù)值的單元歸零；定義包括圍繞所述簇邊界的輸入幀的單元的輸入窗口 ；復(fù)制簇的邊緣單元來構(gòu)建與輸入窗口的大小相等的大小的比較窗口 ；從比較窗口中相對應(yīng)的復(fù)制的邊緣單元的觸摸數(shù)據(jù)值中減去輸入窗口中每個邊緣單元的觸摸數(shù)據(jù)值，以確定多個邊緣單元差值；響應(yīng)于確定沒有邊緣單元差值小于零，增大所述比較窗口的大小；并且響應(yīng)于確定邊緣單元差值中的任意一個小于零，對所述輸入窗口中有效單元的數(shù)量進(jìn)行計數(shù)，每個有效單元具有不小于0的相對應(yīng)的邊緣單元差值。
[0086]示例9包括示例1-8中任一的主題，并且其中，加載輸入幀數(shù)據(jù)包括從圍繞所述質(zhì)心的16X 16正方形單元中加載數(shù)據(jù)。
[0087]示例10包括示例1-9中任一的主題，并且其中，減去每個邊緣單元的觸摸數(shù)據(jù)值包括將輸入窗口的邊緣打包成第一向量；將比較窗口的邊緣打包成第二向量；使用圖形處理器的單指令多數(shù)據(jù)指令從所述第二向量減去所述第一向量。
[0088]示例11包括示例1-10中任一的主題，并且其中，對有效單元的數(shù)量進(jìn)行計數(shù)包括使用圖形處理器的單指令多數(shù)據(jù)指令來隸屬所述有效單元的數(shù)量。
[0089]示例12包括示例1-11中任一的主題，并且其中，所述檢測每個合并后的質(zhì)心周圍的簇邊界包括從輸入幀加載圍繞所述質(zhì)心的單元的數(shù)據(jù)；將包括小于信號閾值的觸摸數(shù)據(jù)值的單元歸零；計算第一個窗口內(nèi)的邊緣單元的第一最大值；計算圍繞所述質(zhì)心的輸入幀的第二窗口內(nèi)的邊緣單元的和，所述第二窗口圍繞所述第一窗口 ；計算所述第二窗口內(nèi)的邊緣單元的第二最大值；確定所述和是否小于第二窗口內(nèi)的邊緣單元的數(shù)量與所述信號閾值的乘積；確定所述第二最大值是否大于所述第一最大值；響應(yīng)于確定所述和不小于所述第二窗口內(nèi)的邊緣單元的數(shù)量與所述信號閾值的乘積以及確定所述第二最大值不大于所述第一最大值，增大所述第一窗口和第二窗口的大小所；并且響應(yīng)于確定所述和小于所述第二窗口內(nèi)的邊緣單元的數(shù)量與所述信號閾值的乘積或者確定所述第二最大值大于所述第一最大值，對所述第一窗口中有效單元的數(shù)量進(jìn)行計數(shù)。
[0090]示例13包括示例1-12中任一的主題，并且進(jìn)一步包括圖形處理器；和并行分派模塊；其中，搜索局部最大單元包括給每個塊分派待由圖形處理器執(zhí)行的一個搜索任務(wù)；合并質(zhì)心包括給每個塊分派待由圖形處理器執(zhí)行的一個合并任務(wù)；檢測每個合并后的質(zhì)心周圍的簇邊界包括給每個合并后的質(zhì)心分派待由圖形處理器執(zhí)行的一個檢測任務(wù)；其中，所述并行分派模塊用于使用所述圖形處理器的多個執(zhí)行單元來(i)并行執(zhí)行所述搜索任務(wù)，(?)并行執(zhí)行所述合并任務(wù)以及(iii)并行執(zhí)行所述檢測任務(wù)。
[0091]示例14包括示例1-13中任一的主題，并且其中，所述質(zhì)心檢測模塊使用所述圖形處理器的單指令多數(shù)據(jù)指令來執(zhí)行以下中的至少一個:搜索局部最大單元、合并質(zhì)心或檢測簇邊界。
[0092]示例15包括一種用于觸摸點追蹤的計算裝置，所述計算裝置包括觸摸屏；輸入幀模塊，用于(i)從觸摸屏接收先前的輸入幀，所述先前的輸入幀定義了識別先前被追蹤的多個觸摸點的多個單元，以及(ii)從觸摸屏接收當(dāng)前輸入幀，所述當(dāng)前輸入幀定義了多個單元并識別多個當(dāng)前觸摸點；以及觸摸點追蹤模塊，用于預(yù)測所述在先前的輸入幀中的、先前被追蹤的多個觸摸點中的每一個的位置；向具有在先前被追蹤的觸摸點的預(yù)測的位置的追蹤距離閾值內(nèi)的當(dāng)前位置的當(dāng)前觸摸點分配先前被追蹤的觸摸點的識別符；移除分配給當(dāng)前觸摸點的重復(fù)識別符；向以下這樣的當(dāng)前觸摸點分配所述先前被追蹤的觸摸點的每個未分配的識別符:(i)到在所述追蹤距離閾值內(nèi)的所述先前被追蹤的觸摸點的最靠近的當(dāng)前觸摸點，和(ii)先前還未被分配所述先前被追蹤的觸摸點的識別符的當(dāng)前觸摸點；以及向每個未被分配的當(dāng)前觸摸點分配獨特的識別符。
[0093]示例16包括示例15的主題，并且其中，預(yù)測所述先前被追蹤的多個觸摸點中每一個的位置包括以下中的一個:(i)確定在先前的輸入幀中所述先前被追蹤的多個觸摸點中每一個的位置，或者(ii)確定所述先前被追蹤的多個觸摸點中每一個的速度并根據(jù)所述速度預(yù)測所述位置。
[0094]示例17包括示例15和16中任一的主題，并且其中，向當(dāng)前觸摸點分配先前被追蹤的觸摸點的識別符包括取回所述輸入幀中位于先前被追蹤的觸摸點的預(yù)測的位置的追蹤距離閾值內(nèi)的所有當(dāng)前觸摸點；識別取回的當(dāng)前觸摸點中到預(yù)測的位置的最靠近的當(dāng)前觸摸點；取回具有在所述最靠近的當(dāng)前觸摸點的追蹤距離閾值內(nèi)的預(yù)測的位置的所有先前被追蹤的觸摸點；識別所取回的先前被追蹤的觸摸點中到所述最靠近的當(dāng)前觸摸點的最靠近的先前被追蹤的觸摸點；并且向所述最靠近的當(dāng)前觸摸點分配最靠近的先前被追蹤的觸摸點的識別符。
[0095]示例18包括示例15-17中任一的主題，并且其中，移除分配給當(dāng)前觸摸點的重復(fù)識別符包括取回所述輸入幀中位于先前被追蹤的觸摸點的預(yù)測的位置的追蹤距離閾值內(nèi)的所有當(dāng)前觸摸點；確定所取回的當(dāng)前觸摸點中多于一個的當(dāng)前觸摸點是否具有與先前被追蹤的觸摸點的識別符相匹配的識別符；并且響應(yīng)于確定所取回的當(dāng)前觸摸點中有一個以上具有與先前被追蹤的觸摸點的識別符相匹配的識別符，識別所取回的當(dāng)前觸摸點中具有以下特征的最靠近的當(dāng)前觸摸點:(i)最靠近先前被追蹤的觸摸點的位置，和(ii)與先前被追蹤的觸摸點的識別符相匹配的識別符；保留所述最靠近的當(dāng)前觸摸點的識別符；并移除所取回的當(dāng)前觸摸點中具有與先前被追蹤的觸摸點的識別符相匹配的識別符的其它當(dāng)前觸摸點的識別符。
[0096]示例19包括示例15-18中任一的主題，并且其中，所述當(dāng)前輸入幀包括格式化為由計算裝置的圖形處理器識別的圖像數(shù)據(jù)的當(dāng)前輸入幀。
[0097]示例20包括示例15-19中任一的主題，并且其中，所述由圖形處理器識別的圖像數(shù)據(jù)包括32位浮點二維平面格式。
[0098]示例21包括示例15-20中任一的主題，并且其中，所述追蹤距離閾值包括當(dāng)前輸入幀的7個輸入單元。
[0099]示例22包括示例15-21中任一的主題，并且進(jìn)一步包括圖形處理器和并行分派模塊，其中分配先前被追蹤的觸摸點的識別符包括給每個先前被追蹤的觸摸點分配待由所述圖形處理器執(zhí)行的一個分配任務(wù)；移除重復(fù)的識別符包括向每個先前被追蹤的觸摸點分配待由所述圖形處理器執(zhí)行的一個移除任務(wù)；分配每個未使用的先前被追蹤的觸摸點的識別符包括向每個先前被追蹤的觸摸點分配待由所述圖形處理器執(zhí)行的一個未使用的識別符分配任務(wù)；以及向每個未被分配的當(dāng)前觸摸點分配獨特的識別符包括將當(dāng)前輸入幀的單元分組成多個塊；給每個塊分配待由所述圖形處理器執(zhí)行的一個獨特的識別符分配任務(wù)；以及使用所述圖形處理器的記分板來設(shè)置塊之間的數(shù)據(jù)相關(guān)性；其中，所述并行分派模塊用于使用所述圖形處理器的多個執(zhí)行單元以(i)并行執(zhí)行分配任務(wù)，(?)并行執(zhí)行移除任務(wù)，(iii)并行執(zhí)行未使用的識別符分配任務(wù)，以及(iv)并行執(zhí)行獨特的識別符分配任務(wù)。
[0100]示例23包括示例15-22中任一的主題，并且其中，所述觸摸點追蹤模塊使用所述圖形處理器的單指令多數(shù)據(jù)指令執(zhí)行以下中的至少一個:分配所述先前被追蹤的觸摸點的識別符，移除重復(fù)的識別符，分配每個未被分配的識別符，或向每個未被分配的當(dāng)前觸摸點分配所述獨特的識別符。
[0101]示例24包括一種用于在計算裝置上檢測觸摸點質(zhì)心的方法，所述方法包括在所述計算裝置上從所述計算裝置的觸摸屏接收輸入幀，所述輸入幀定義多個單元，每個單元均具有觸摸數(shù)據(jù)值；在所述計算裝置上，將所述輸入幀的單元分組為多個塊；在所述計算裝置上，在所述多個塊中的每個內(nèi)搜索局部最大單元，所述局部最大單元具有與信號閾值具有預(yù)先定義的關(guān)系的觸摸數(shù)據(jù)值；在所述計算裝置上，合并位于彼此的觸摸距離閾值內(nèi)的質(zhì)心；并在所述計算裝置上，檢測合并后的質(zhì)心中的每個周圍的簇邊界，每個簇邊界包括所述輸入幀的至少一個單元。
[0102]示例25包括示例24的主題，并且其中，分組所述單元包括:將16個連續(xù)單元分組成一 4個單元的正方形塊，或?qū)?個連續(xù)單元分組成一 3個單元的正方形塊。
[0103]示例26包括示例24和25中任一的主題，并且其中，搜索局部最大單元包括搜索具有大于或等于所述信號閾值的觸摸數(shù)據(jù)值的局部最大單元。
[0104]示例27包括示例24-26中任一的主題，并且其中，合并質(zhì)心包括按豎直條遍歷所述塊并合并在垂直地分開了小于所述觸摸距離閾值的鄰近塊中的質(zhì)心；按水平條遍歷所述塊并合并在水平地分開了小于所述觸摸距離閾值的鄰近塊中的質(zhì)心；以及按對角相鄰的對來遍歷所述塊并合并在對角地分開了小于所述觸摸距離閾值的鄰近塊中的質(zhì)心。
[0105]示例28包括示例24-27中任一的主題，并且其中，合并鄰近塊中的質(zhì)心包括識別分開了小于所述觸摸距離閾值的一對質(zhì)心中的第一質(zhì)心和第二質(zhì)心，其中所述第一質(zhì)心包括比所述第二質(zhì)心的第二觸摸數(shù)據(jù)值大的第一觸摸數(shù)據(jù)值；以及從所述第二質(zhì)心移除作為質(zhì)心的標(biāo)識。
[0106]示例29包括示例24-28中任一的主題，并且其中，合并質(zhì)心包括合并在遍歷方向上分開了小于兩個單元的鄰近塊中的質(zhì)心。
[0107]示例30包括示例24-29中任一的主題，并且其中，按豎直條遍歷所述塊包括使用計算裝置的圖形處理器給每個塊分派一個任務(wù)，其中每個任務(wù)包括合并所述塊內(nèi)位于與所述鄰近塊中的另一質(zhì)心在所述觸摸距離閾值內(nèi)的質(zhì)心；并使用所述圖形處理器的記分板來設(shè)置所述任務(wù)之間的數(shù)據(jù)相關(guān)性以便按豎直條遍歷所述塊；按水平條遍歷所述塊包括使用所述圖形處理器給每個塊分派一個任務(wù)，其中每個任務(wù)包括合并所述塊內(nèi)位于與所述鄰近塊中的另一質(zhì)心在所述觸摸距離閾值內(nèi)的質(zhì)心；并使用所述圖形處理器的所述記分板來設(shè)置所述任務(wù)之間的數(shù)據(jù)相關(guān)性以便按水平條遍歷所述塊；以及按對角相鄰的對來遍歷所述塊包括使用所述圖形處理器給每四個塊的正方形組分派一個任務(wù)，其中每個任務(wù)包括合并塊的正方形組內(nèi)位于與鄰近塊中的另一質(zhì)心在所述觸摸距離閾值內(nèi)的質(zhì)心；并使用所述圖形處理器的所述記分板