Table of Contents Author Guidelines Submit a Manuscript
International Journal of Reconfigurable Computing
Volume 2018, Article ID 1403181, 17 pages
https://doi.org/10.1155/2018/1403181
Research Article

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

1Department of Biomedical Engineering, Johns Hopkins University, Baltimore, MD 21218, USA
2Structural Cellular Biology Unit, Okinawa Institute of Science and Technology (OIST), Okinawa, Japan

Correspondence should be addressed to Faisal Mahmood; ude.uhj@mlasiaf

Received 18 December 2017; Revised 11 May 2018; Accepted 10 June 2018; Published 6 August 2018

Academic Editor: João Cardoso

Copyright © 2018 Faisal Mahmood et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. R. N. Bracewell, The fourier transform and iis applications, vol. 5, New York, NY, USA, 1965.
  2. Theory and application of digital signal processing, vol. 1, Prentice-Hall, Inc, Englewood Cliffs, NJ, USA, 1975. View at Publisher · View at Google Scholar
  3. R. A. Brooks and G. Di Chiro, “Theory of image reconstruction in computed tomography,” Radiology, vol. 117, no. 3 I, pp. 561–572, 1975. View at Publisher · View at Google Scholar · View at Scopus
  4. L. Moisan, “Periodic plus smooth image decomposition,” Journal of Mathematical Imaging and Vision, vol. 39, no. 2, pp. 161–179, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  5. B. Akin, P. A. Milder, F. Franchetti, and J. C. Hoe, “Memory bandwidth efficient two-dimensional fast Fourier transform algorithm and implementation for large problem sizes,” in Proceedings of the 20th IEEE International Symposium on Field-Programmable Custom Computing Machines, FCCM 2012, pp. 188–191, Canada, May 2012. View at Scopus
  6. J. W. Cooley and J. W. Tukey, “An algorithm for the machine calculation of complex Fourier series,” Mathematics of Computation, vol. 19, no. 90, pp. 297–301, 1965. View at Publisher · View at Google Scholar · View at MathSciNet
  7. H. Kee, N. Petersen, J. Kornerup, and S. S. Bhattacharyya, “Systematic generation of FPGA-based FFT implementations,” in Proceedings of the 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP, pp. 1413–1416, USA, April 2008. View at Scopus
  8. F. Mahmood, M. Toots, L.-G. Ofverstedt, and U. Skoglund, “2D Discrete Fourier Transform with simultaneous edge artifact removal for real-Time applications,” in Proceedings of the International Conference on Field Programmable Technology, FPT 2015, pp. 236–239, New Zealand, December 2015. View at Scopus
  9. M. Frigo and S. G. Johnson, “FFTW: an adaptive software architecture for the FFT,” in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 3, pp. 1381–1384, IEEE, May 1998. View at Scopus
  10. M. Püschel, J. M. F. Moura, J. R. Johnson et al., “SPIRAL: code generation for DSP transforms,” Proceedings of the IEEE, vol. 93, no. 2, pp. 232–273, 2005. View at Publisher · View at Google Scholar · View at Scopus
  11. E. Wang, Q. Zhang, B. Shen et al., High-Performance Computing on the Intel Xeon Phi, Springer International Publishing, 2014. View at Publisher · View at Google Scholar
  12. B. Akin, F. Franchetti, and J. C. Hoe, “FFTS with near-optimal memory access through block data layouts,” in Proceedings of the 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014, pp. 3898–3902, Italy, May 2014. View at Scopus
  13. B. Akin, F. Franchetti, and J. C. Hoe, “Understanding the design space of DRAM-optimized hardware FFT accelerators,” in Proceedings of the 25th IEEE International Conference on Application-Specific Systems, Architectures and Processors, ASAP 2014, pp. 248–255, Switzerland, June 2014. View at Scopus
  14. C.-L. Yu, K. Irick, C. Chakrabarti, and V. Narayanan, “Multidimensional {DFT} {IP} generator for {FPGA} platforms,” IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 58, no. 4, pp. 755–764, 2011. View at Publisher · View at Google Scholar · View at MathSciNet
  15. D. He and Q. Sun, “A practical print-scan resilient watermarking scheme,” in Proceedings of the IEEE International Conference on Image Processing 2005, ICIP 2005, pp. 257–260, Italy, September 2005. View at Scopus
  16. D. G. Bailey, Design for embedded image processing on FPGAs, John Wiley Sons, 2011.
  17. B. G. Batchelor, “Implementing Machine Vision Systems Using FPGAs,” in Machine Vision Handbook, 1136, 1103 pages, Springer, London, UK, 2012. View at Publisher · View at Google Scholar
  18. T. Lenart, M. Gustafsson, and V. Öwall, “A hardware acceleration platform for digital holographic imaging,” Journal of Signal Processing Systems, vol. 52, no. 3, pp. 297–311, 2008. View at Publisher · View at Google Scholar · View at Scopus
  19. G. H. Loh, “3D-Stacked Memory Architectures for Multi-core Processors,” ACM SIGARCH Computer Architecture News, vol. 36, no. 3, pp. 453–464, 2008. View at Publisher · View at Google Scholar
  20. Z. Qiuling, B. Akin, H. E. Sumbul et al., “A 3D-stacked logic-in-memory accelerator for application-specific data intensive computing,” in Proceedings of the IEEE International 3D Systems Integration Conference, pp. 1–7, October 2013. View at Publisher · View at Google Scholar · View at Scopus
  21. I. S. Uzun, A. Amira, and A. Bouridane, “FPGA implementations of fast Fourier transforms for real-time signal and image processing,” pp. 283–296. View at Scopus
  22. T. Dillon, “Two Virtex-II FPGAs deliver fastest, cheapest, best high-performance image processing system,” '' Xilinx Xcell Journal, vol. 41, pp. 70–73, 2001. View at Google Scholar
  23. A. Hast, “Robust and invariant phase based local feature matching,” in Proceedings of the 22nd International Conference on Pattern Recognition, ICPR 2014, pp. 809–814, Sweden, August 2014. View at Scopus
  24. B. Galerne, Y. Gousseau, and J.-M. Morel, “Random phase textures: theory and synthesis,” IEEE Transactions on Image Processing, vol. 20, no. 1, pp. 257–267, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  25. R. Hovden, Y. Jiang, H. L. Xin, and L. F. Kourkoutis, “Periodic Artifact Reduction in Fourier Transforms of Full Field Atomic Resolution Images,” Microscopy and Microanalysis, vol. 21, no. 2, pp. 436–441, 2014. View at Publisher · View at Google Scholar · View at Scopus
  26. D. G. Bailey, “The advantages and limitations of high level synthesis for FPGA based image processing,” in Proceedings of the the 9th International Conference, pp. 134–139, Seville, Spain, September 2015. View at Publisher · View at Google Scholar
  27. W. Wang, B. Duan, C. Zhang, P. Zhang, and N. Sun, “Accelerating 2D FFT with non-power-of-two problem size on FPGA,” in Proceedings of the 2010 International Conference on Reconfigurable Computing and FPGAs, ReConFig 2010, pp. 208–213, Mexico, December 2010. View at Scopus
  28. F. Natterer, The Mathematics of Computerized Tomography, John Wiley & Sons, 1986. View at MathSciNet
  29. R. A. Crowther, D. J. DeRosier, and A. Klug, “The Reconstruction of a Three-Dimensional Structure from Projections and its Application to Electron Microscopy,” Proceedings of the Royal Society A Mathematical, Physical and Engineering Sciences, vol. 317, no. 1530, pp. 319–340, 1970. View at Publisher · View at Google Scholar
  30. U. Skoglund, L.-G. Öfverstedt, R. M. Burnett, and G. Bricogne, “Maximum-entropy three-dimensional reconstruction with deconvolution of the contrast transfer function: A test application with adenovirus,” Journal of Structural Biology, vol. 117, no. 3, pp. 173–188, 1996. View at Publisher · View at Google Scholar · View at Scopus
  31. F. Mahmood, N. Shahid, P. Vandergheynst, and U. Skoglund, “Graph-based sinogram denoising for tomographic reconstructions,” in Proceedings of the 38th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2016, pp. 3961–3964, USA, August 2016. View at Publisher · View at Google Scholar · View at Scopus
  32. F. Mahmood, N. Shahid, U. Skoglund, and P. Vandergheynst, “Adaptive Graph-Based Total Variation for Tomographic Reconstructions,” IEEE Signal Processing Letters, vol. 25, no. 5, pp. 700–704, 2018. View at Publisher · View at Google Scholar
  33. L. A. Shepp and B. F. Logan Jr., “The Fourier reconstruction of a head section,” IEEE Transactions on Nuclear Science, vol. 21, no. 3, pp. 21–43, 1974. View at Google Scholar · View at Scopus