Algorithm and Architecture Optimization for 2D Discrete Fourier Transforms with Simultaneous Edge Artifact Removal

Algorithm 1

Periodic plus smooth decomposition (PSD).

Input: of size

Output:

  Step A: Compute the 2D DFT of image :

 1:

  Step B: Compute periodic border :

 2: while do

 3:  while do

 4:   if () then

 5:    

 6:   else

 7:    

 8:   end if

 9:   if () then

 10:    

 11:   else

 12:    

 13:   end if

 14:  end while

 15: end while

 16:

  Step C: Compute the 2D DFT of :

 17:

  Step D: Compute the Smooth Component :

 18:

 19:

  Step E: Compute the Periodic Component :

 20:

 21: return