extract features and match them (FLANN is more suitable in most cases by the way)
compute a homography via RANSAC
warp your scene image into the direction of your pattern
compute a similarity measure between both images (if the warp was correct,they have the same dimension). You can use a normalized cross correlation or a correlation coefficient for example.
