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
Algorithm 1: Periodic plus smooth decomposition (PSD).