Research Article
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 |
|