2次元離散フーリエ変換の導出


7

DFTに問題があります。昨年の試験問題の一つでした。

質問:

LET 2-Dフーリエ変換は、2-D連続関数で変換することが 。を使用して、次の各関数の2次元フーリエ変換を導出します。F(u,v)f(x,y)F(:,:)

1)f(x,2y)

2)f(x+2y,y)

1次元フーリエ変換の方法は知っていますが、2次元変換はできません。どのように始めればよいのかわからず、ガイダンスが必要です。


第二部では、これが私のアプローチでした。それが正しいかどうか私に知らせてください、またはそれが間違っている場合は私を修正してください。

ましょうしたがっておよび {^ E F(τ、Y)∬=&{\ F(X + 2Y、Y)} \開始{ALIGN} \ mathfrak {F} \ −j2π(u(τ-2y)+ vy)} dx \ dv \\ \ mathfrak {F} \ {f(x + 2y、y)\}&=∬f(τ、y)e ^ {−j2π( uτ+(-2u + v)y)} dx \dτ\\ \ mathfrak {F} \ {f(x + 2y、y)\}&= F(u、-2u + v)\ end {align} τ=x+2yx=τ2ydx=dτ

F{f(x+2y,y)}=f(τ,y)ej2π(u(τ2y)+vy)dx dvF{f(x+2y,y)}=f(τ,y)ej2π(uτ+(2u+v)y)dx dτF{f(x+2y,y)}=F(u,2u+v)

回答:


8

これが最初のものです:

定義により、

F{f(x,2y)}=f(x,2y)ej2π(ux+vy)dxdy

せ逆τ=2yy=τ2

F{f(x,2y)}=f(x,τ)ej2π(uxvτ2)dxd(τ2)

F{f(x,2y)}=12f(x,τ)ej2π(uxvτ2)dxdτ

F{f(x,2y)}=12F(u,v2)

もう1つはもっと難しくなりますが、私はあなたに任せます。


あなたも他をやったら素晴らしいでしょう...
cnn lakshmen

3
@cnnlakshmen自分で他のことを試してみたら、本当に素晴らしいでしょう:) Jasonが問題に取り組むための一般的な方法を示したので、他の人に正直に試さない理由はないと思います。これは素早い回答の場所ではなく、学ぶ場所として扱わないでください。
Lorem Ipsum

私は試して、行き詰まりました...それが理由です...もう一度彼に尋ねました...
cnn lakshmen

2つ目の質問の手順を教えていただけますか?これをここで質問に編集するだけで(新しい質問は必要ありません)、どこに行き詰まっているかを確認できます。何が間違っているのか、どこに行き詰まっているのかを知ることは、単に答えを与えるのではなく、正しい方向を示すのに役立ちます。
Lorem Ipsum

質問の回答を更新しましたが、間違いだと思います...確認してください...
cnn lakshmen
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.