# Two dimentional discrete Fourier Transform, dimentions when performing convolution

I have trouble wrapping my head around the way 2d convoluion with fft is performed. I understand how 2d convolution works when performed clasically (technically I'm interested in cross-correlation as this is all in context of images and filters applied to them). This can be also performed using Fourier transform in accordance with convolution theorem (which I believe holds for cross-correlation as well, one matrix has to be conjugated though) we could perform simple multiplication in frequency domain, and then find the inverse Fourier transform to obtain the result.

Suppose I want to convolve two $10 \times 10$ images, then I would find fft of each one, multiply element-wise, inverse and obtain $10 \times 10$ result, which would be the same as 'same' convolution performed clasically. What do I do when I want to convolve $10 \times 10$ image with $3 \times 3$ filter? As far as I understand the dimentions of 2d Fourier transforms do not match, so I cannot multiply them. Surely I must be understanding something wrong, I would appreciate any help.
{"ft_lang_label":"__label__en","ft_lang_prob":0.957066,"math_prob":0.91147816,"size":1059,"snap":"2019-26-2019-30","text_gpt3_token_len":234,"char_repetition_ratio":0.109952606,"word_repetition_ratio":0.0,"special_character_ratio":0.21529745,"punctuation_ratio":0.07772021,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9945176,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2019-07-19T12:06:26Z\",\"WARC-Record-ID\":\"<urn:uuid:cbc6695a-d534-4548-84b6-ac82cd458e37>\",\"Content-Length\":\"133819\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:cfa6d592-f76f-4283-9cd3-5a33e294c3bc>\",\"WARC-Concurrent-To\":\"<urn:uuid:9de87732-5469-4f08-9ffb-d69d8a87daf4>\",\"WARC-IP-Address\":\"151.101.65.69\",\"WARC-Target-URI\":\"https://math.stackexchange.com/questions/2923296/two-dimentional-discrete-fourier-transform-dimentions-when-performing-convoluti\",\"WARC-Payload-Digest\":\"sha1:JVQOD6DZZ5NEKZGDADDW2Q6CBP4LJUFY\",\"WARC-Block-Digest\":\"sha1:OMEPQFIXSKLBIANQXRHD6SALKMCC65VZ\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2019/CC-MAIN-2019-30/CC-MAIN-2019-30_segments_1563195526237.47_warc_CC-MAIN-20190719115720-20190719141720-00308.warc.gz\"}"}