Parallel Algorithms of Discrete Fourier Transform for Earth Surface Modeling
One of the important problems in the use of remote sensing from satellites is three-dimensional modeling of surface—fragments both dynamic (e.g., ocean surface) and slowly varying ones. Some researchers propose the use of methods that are based on the discrete Fourier transform (DFT). For such an approach in the dynamic case, the time of transform implementation is critical. By decreasing this length of time, one can increase the modeled fragment size, thereby improving quality and model authenticity. Multiprocessor systems and graphic processors allow the use of special technology for parallel computations to decrease implementation time. This chapter presents the published approaches, as well as the author's approach, to DFT parallel algorithms for this particular problem.
KeywordsRemote sensing 3D modeling Discrete fourier transform Parallel algorithms
This research was financially supported by the Russian Foundation for Basic Research, project No. 12-07-00751, 12-01-00822, 11-07-12060, 11-07-12059.
- Aliev MV (2002) Fast algorithms of d-dimensional DFT of real signal in commutative-associative algebras of 2d dimensionality over the real number field (in Russian). Comput Opt 24:130–136Google Scholar
- Chernov VM (1993) Fast algorithms of discrete orthogonal transforms for data represented in cyclotomic fields. Pattern Recogn Image Anal 3(4):455–458Google Scholar
- Finch M (2004) Effective water simulation from physical models. In: Fernando R (ed) GPU gems: programming techniques, tips and tricks for real-time graphics. Addison-Wesley, Reading, pp 5–29Google Scholar
- Frejlichowski D (2011) A three-dimensional shape description algorithm based on polar-fourier transform for 3D model retrieval. In: SCIA’11 proceedings of the 17th scandinavian conference on image analysis. Springer, Berlin, pp 457–466Google Scholar
- Honec J, Honec P, Petyovsky P, Valach S, Brambor J (2001) Parallel 2-D FFT implementation with DSPs. In: 13th international conference on process control, Strbske Pleso, SlovakiaGoogle Scholar
- Isidoro J, Vlachos A, Brennan C (2002) Effective water simulation from physical models. Rendering ocean water. Wordware Publishing, Inc., Plano, pp 347–356Google Scholar
- Noskov MV, Tutatchikov VS (2011) About calculation of two-dimensional fast fourier transform. In: 8th open German-Russian workshop “pattern recognition and image understanding” (OGRW-8-2011), Nizhny Novgorod, pp 219–221Google Scholar
- Tessendorf J (2009) Simulating ocean water. In: ACM SIGGRAPH course notes #9 (simulating nature: realistic and interactive techniques). ACM Press, New YorkGoogle Scholar