2D FFT (fft2) in SciPy - Interactive Code Practice

Practice - 5 Tasks

1fill in blank

easy

Complete the code to import the 2D FFT function from scipy.

SciPy

from scipy.fft import [1]

Drag options to blanks, or click blank then click option'

Afft2

Bfft

Cifft

Drfft

Attempts:

3 left

💡 Hint

Common Mistakes

Importing the 1D FFT function 'fft' instead of 'fft2'.

Using inverse FFT functions like 'ifft' by mistake.

The fft2 function computes the 2-dimensional Fast Fourier Transform.

2fill in blank

medium

Complete the code to apply 2D FFT on the array 'data'.

SciPy

result = [1](data)

Drag options to blanks, or click blank then click option'

Afft2

Bfft

Cifft2

Drfft2

Attempts:

3 left

💡 Hint

Common Mistakes

Using 1D FFT 'fft' instead of 'fft2'.

Using inverse FFT 'ifft2' by mistake.

The fft2 function computes the 2D FFT of the input array.

3fill in blank

hard

Fix the error in the code to correctly import fft2 from scipy.fft.

SciPy

from scipy.fft import [1]
result = [1](matrix)

Drag options to blanks, or click blank then click option'

Afft

Bifft

Crfft

Dfft2

Attempts:

3 left

💡 Hint

Common Mistakes

Using 'fft' instead of 'fft2'.

Using inverse or real FFT functions.

Using fft2 from scipy.fft correctly calls the 2D FFT function from the scipy.fft module.

4fill in blank

hard

Fill both blanks to create a dictionary comprehension that maps each 2D array to its 2D FFT.

SciPy

fft_results = {name: [1](array) for name, array in data_dict.items() if array.ndim == [2]

Drag options to blanks, or click blank then click option'

Afft2

Bfft

C2

D1

Attempts:

3 left

💡 Hint

Common Mistakes

Using 1D FFT function 'fft' instead of 'fft2'.

Checking for 1D arrays instead of 2D.

The comprehension applies fft2 only to arrays with 2 dimensions (ndim == 2).

5fill in blank

hard

Fill all three blanks to create a dictionary of 2D FFT magnitudes for arrays with shape larger than 3x3.

SciPy

fft_magnitudes = {name: abs([1](array)) for name, array in dataset.items() if array.shape[0] > [2] and array.shape[1] > [3]

Drag options to blanks, or click blank then click option'

Afft

B3

Dfft2

Attempts:

3 left

💡 Hint

Common Mistakes

Using 1D FFT 'fft' instead of 'fft2'.

Checking wrong shape dimensions or using wrong comparison values.

The code applies fft2 to arrays larger than 3 rows and 3 columns, then takes the magnitude with abs.

Practice

1. What does the scipy.fft.fft2 function do with a 2D array?

easy

A. It calculates the sum of all elements in the 2D array.

B. It converts the 2D data from the spatial domain to the frequency domain.

C. It sorts the 2D array in ascending order.

D. It normalizes the 2D array values between 0 and 1.

Solution

1. Step 1: Understand the purpose of fft2

   The fft2 function computes the 2-dimensional discrete Fourier Transform, which changes data from spatial to frequency domain.

2. Step 2: Compare options with function behavior

   Only It converts the 2D data from the spatial domain to the frequency domain. correctly describes this transformation. Other options describe unrelated operations.

3. Final Answer:

   It converts the 2D data from the spatial domain to the frequency domain. -> Option B

4. Quick Check:

   2D FFT = spatial to frequency transform [OK]

Hint: Remember fft2 changes space data into frequency patterns [OK]

Common Mistakes:

• Confusing fft2 with sorting or summing functions
• Thinking fft2 normalizes data
• Assuming fft2 works only on 1D data

2. Which of the following is the correct way to import and use fft2 from scipy?

easy

A. import fft2 from scipy
result = fft2(data)

B. import scipy.fft2
result = scipy.fft2(data)

C. from scipy import fft2
result = fft2(data)

D. from scipy.fft import fft2
result = fft2(data)

Solution

1. Step 1: Recall correct import syntax for fft2

   The fft2 function is in the scipy.fft module, so the correct import is from scipy.fft import fft2.

2. Step 2: Check usage correctness

   Calling fft2(data) after import is correct. Other options have wrong import syntax or module names.

3. Final Answer:

   from scipy.fft import fft2 result = fft2(data) -> Option D

4. Quick Check:

   Use 'from scipy.fft import fft2' [OK]

Hint: Import fft2 from scipy.fft module directly [OK]

Common Mistakes:

• Trying to import fft2 directly from scipy
• Using incorrect import syntax like 'import fft2 from scipy'
• Assuming fft2 is a standalone package

3. What is the output of this code snippet?

import numpy as np
from scipy.fft import fft2

arr = np.array([[1, 2], [3, 4]])
result = fft2(arr)
print(np.round(result, 2))

medium

A. [[1.+0.j 2.+0.j]
[3.+0.j 4.+0.j]]

B. [[10.+0.j 2.+0.j]
[ 4.+0.j 0.+0.j]]

C. [[10.+0.j -2.+0.j]
[-4.+0.j 0.+0.j]]

D. [[0.+0.j 0.+0.j]
[0.+0.j 0.+0.j]]

Solution

1. Step 1: Calculate 2D FFT of the array

   The 2D FFT of [[1,2],[3,4]] results in [[10, -2], [-4, 0]] with complex zeros in imaginary parts.

2. Step 2: Round and check output

   Rounding to 2 decimals keeps values same. [[10.+0.j -2.+0.j] [-4.+0.j 0.+0.j]] matches the expected complex array output.

3. Final Answer:

   [[10.+0.j -2.+0.j] [-4.+0.j 0.+0.j]] -> Option C

4. Quick Check:

   fft2([[1,2],[3,4]]) = [[10,-2],[-4,0]] [OK]

Hint: Remember fft2 sums all elements for [0,0] frequency [OK]

Common Mistakes:

• Confusing fft2 output with original array
• Ignoring complex number format
• Mixing up signs in output

4. Identify the error in this code that tries to compute the 2D FFT:

import numpy as np
from scipy.fft import fft2

arr = [[1, 2], [3]]
result = fft2(arr)
print(result)

medium

A. The array shape is invalid for fft2.

B. The input array must be a NumPy array, not a list of lists.

C. The print statement syntax is incorrect.

D. fft2 function is not imported correctly.

Solution

1. Step 1: Check the input array construction

   The arr = [[1, 2], [3]] creates a ragged array (rows have different lengths: 2 and 1), which cannot be converted to a proper NumPy 2D array.

2. Step 2: Identify the error cause

   fft2(arr) fails because np.asarray internally raises ValueError due to invalid shape.

3. Final Answer:

   The array shape is invalid for fft2. -> Option A

4. Quick Check:

   ragged lists cause shape error in fft2 [OK]

Hint: Use consistent lengths in 2D lists before fft2 [OK]

Common Mistakes:

• Creating lists with uneven row lengths
• Not validating array shape before FFT
• Assuming fft2 accepts any list structure

5. You have a 2D image array and want to filter out high-frequency noise using fft2. Which sequence of steps correctly applies this?

hard

A. Apply fft2 to image, zero out high-frequency components, then apply ifft2 to get filtered image.

B. Apply ifft2 to image, zero out low-frequency components, then apply fft2 to get filtered image.

C. Apply fft2 to image, multiply all frequencies by zero, then apply ifft2 to get filtered image.

D. Apply fft2 to image, add random noise to frequency components, then apply ifft2.

Solution

1. Step 1: Understand filtering in frequency domain

   To remove high-frequency noise, transform image with fft2, then zero out high-frequency parts (usually edges of frequency matrix).

2. Step 2: Reconstruct filtered image

   After modifying frequency data, apply inverse fft2 (ifft2) to get back filtered spatial image.

3. Final Answer:

   Apply fft2 to image, zero out high-frequency components, then apply ifft2 to get filtered image. -> Option A

4. Quick Check:

   Filter noise by zeroing high frequencies in fft2 domain [OK]

Hint: Filter noise by zeroing high frequencies, then inverse fft2 [OK]

Common Mistakes:

• Applying ifft2 before fft2
• Zeroing all frequencies removes entire image
• Adding noise instead of removing it