Patent ID: 8847901

Claim:
A computer-implemented method for labeling a touch region of a display device, the method comprising: receiving raw data of nodes of a touch sensor capable of detecting a plurality of distinct regions that are touched, each raw datum indicating whether an associated node has been touched; assigning label data to nodes that have been touched based on the raw data and based on label data of adjacent nodes during a single scanning of the label data; and grouping the labeled nodes into one or more touch regions based on the assigned label data, wherein said assigning step comprises, assigning label data to a target node that has been touched; identifying a first node that is adjacent to a target node, the first node comprising first label data associated with a first value; identifying a second node that is adjacent to the target node, the second node comprising second label data associated with a second value that is greater that the first value of the first label data; and assigning the first label data to the target node.