Methods and apparatus include a handheld printer manipulated by an operator to print an image on a media. A controller correlates a location of a printhead to the image and causes printing or not. A position sensor provides input to the controller. Its signal typifies pixels in a matrix frame indicating a current position frame and, over time, a previous position frame. The controller compares the two frames to find a presence of the previous in the current. To improve computational efficiency, the controller reduces a relative size of both frames before comparing. Specific reduction techniques contemplate converting a matrix frame of pixels indicative of previous and current locations into smaller matrices, including one-dimensional forms. Possible search areas within the current frame to look for the previous frame utilize knowledge about the movement history of the printer. Position sensor signal validity and controller architectures are other noteworthy features.