A method for multi-touch detection in a touch input device comprising a grid based sensor, the method comprises sampling outputs from a grid based sensor over a first stage of detection, selecting sensor lines based on the sampled outputs, scanning the selected sensor lines along one axis of the grid based sensor over a second stage of detection, and determining positions of user interaction based on outputs sampled in response to scanning the selected sensor lines during the second stage of detection.