1 | initial version |
You can't really "downsample" rotation. At least, not if you're just trying to find the object.
If you need to find the specific rotation that is best, and template matching can find the object while the rotation is incorrect by a significant amount, then you rotate the image with big steps, doing template matching on each one. The around the best angle, do finer steps and repeat until it's precise enough.