1. A method for tracking an object comprising: utilizing with an object tracking processing device random projections to represent an object in a region of an initial frame in a transformed space with at least one less dimension; and identifying with the object tracking processing device one of a plurality of regions in a subsequent frame with a closest similarity between the represented object and one or more of plurality of templates as a location for the object in the subsequent frame.