What's the way OpenCV handles transparency in image during template matching?
The problem is that the template image needs to have transparent parts, because in the original image there could be anything at those places.
I tried all of the methods, and none of them yielded positive results (e.g. position of template in original image wasn't detected correctly).
It doesn't seem like OpenCV handles alpha the way you want it to.
You have two options:
Since the first option is straightforward, I will explore the second option here. I'm going to re-use the sample code I provided to a similar question earlier. If you apply cross-correlation directly to your images, the background interferes with the template matching (in particular, light background parts). If you play around with color channels, you will find that matching in the blue channel gives the correct result. This depends on the image content and isn't a consistent way to solve the problem.
Another option is to perform edge detection (e.g. Sobel) on the image and template, and perform cross-correlation then. Here are the edge detected images (I used the Sobel edge detector on the Luma channel in GIMP, and then some intensity stretching).
As you can see, the alpha channel here has become irrelevant, as most of the terrain has become zero intensity and will not contribute to the cross-correlation calculation. So now cross-correlation can be directly applied, giving the desired result:
misha@misha-desktop:~/Desktop/stackoverflow$ python cross-correlation.py map-blue.png building-maskz-blue.png
(163, 244)
Finally, here's another related question.
PS. What game is this?