2

2D Cross-Correlation between Images

Unsolved
Computer Vision
Signal Processing

Difficulty: 2 | Problem written by mesakarghm
Write a function xcorr(x,y) which computes the cross-correlation to find the location of a template (y) in a noisy image (x).
The output of the function should be a tuple(a,b) representing the location of the template in the noisy image.

Feel free to use any library/function you see fit to achieve this task.

Sample Input:
<class 'list'>
x: [[1, 2, 3], [4, 5, 6]]
y: [[1, 2, 3], [4, 5, 6]]

Expected Output:
<class 'tuple'>
(2, 1)

Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

Quos cumque blanditiis temporibus nobis, rem quasi commodi aspernatur maiores perferendis aut perspiciatis explicabo, unde eum non fuga eligendi odit, illo mollitia velit iusto quibusdam, placeat provident earum ullam? Provident aspernatur amet, sed a dolorem amet quam qui fuga hic necessitatibus animi autem. Blanditiis recusandae in inventore ab cupiditate, eos facere dicta delectus voluptatum, nihil harum corporis autem odio minima nobis nisi atque, facere natus quis odio dolores, ex quibusdam aspernatur sit quis facere possimus? Ratione qui doloribus tempore, sed enim hic magnam cumque fuga, dolorum praesentium placeat enim sit mollitia.

Obcaecati eaque sunt quibusdam veniam labore, nostrum obcaecati quas sapiente necessitatibus quibusdam, dicta ipsam consectetur consequuntur quis, mollitia doloremque deserunt sequi laborum eum eos iure. Expedita aperiam rem.

Temporibus beatae repudiandae sequi placeat doloribus ea ducimus necessitatibus, iste placeat et ab laudantium? Voluptatibus totam quam tempora deserunt dolor saepe explicabo, doloremque corrupti labore neque ex architecto tempore numquam ullam consequatur iusto quis.

This is a premium feature.
To access this and other such features, click on upgrade below.

Ready.

Input Test Case

Please enter only one test case at a time
numpy has been already imported as np (import numpy as np)