Patent ID: 8797277

Claim:
A method, comprising: scanning, by a processing device, a touch sensor array to generate a grid of cells corresponding to the touch sensor array, wherein each cell in the grid of cells represents a measured capacitance on a sensor element in the touch sensor array; upsampling the grid of cells corresponding to the touch sensor array to generate an upsampled grid of cells comprising additional cells that is denser than the grid of cells corresponding to the touch sensor array, wherein each additional cell is located between at least two original cells, wherein each additional cell in the upsampled grid of cells represents an interpolated capacitance value based on the measured capacitance of the at least two original cells; detecting a plurality of local maximum cells of the upsampled grid of cells; and estimating a plurality of touch positions on the touch sensor array by calculating a corresponding plurality of centroids using cells adjacent to the detected local maximum cells.