Mastering the Discrete Fourier Transform in One, Two or Several Dimensions

Pitfalls and Artifacts

• Isaac Amidror
Book

Part of the Computational Imaging and Vision book series (CIVI, volume 43)

1. Front Matter
Pages i-xii
2. Isaac Amidror
Pages 1-14
3. Isaac Amidror
Pages 15-44
4. Isaac Amidror
Pages 45-68
5. Isaac Amidror
Pages 69-88
6. Isaac Amidror
Pages 89-142
7. Isaac Amidror
Pages 143-184
8. Isaac Amidror
Pages 185-194
9. Isaac Amidror
Pages 195-246
10. Isaac Amidror
Pages 247-264
11. Isaac Amidror
Pages 265-272
12. Isaac Amidror
Pages 273-298
13. Isaac Amidror
Pages 299-334
14. Isaac Amidror
Pages 335-352
15. Back Matter
Pages 353-375

Introduction

The discrete Fourier transform (DFT) is an extremely useful tool that finds application in many different disciplines. However, its use requires caution. The aim of this book is to explain the DFT and its various artifacts and pitfalls and to show how to avoid these (whenever possible), or at least how to recognize them in order to avoid misinterpretations. This concentrated treatment of the DFT artifacts and pitfalls in a single volume is, indeed, new, and it makes this book a valuable source of information for the widest possible range of DFT users. Special attention is given to the one and two dimensional cases due to their particular importance, but the discussion covers the general multidimensional case, too. The book favours a pictorial, intuitive approach which is supported by mathematics, and the discussion is accompanied by a large number of figures and illustrative examples, some of which are visually attractive and even spectacular.

Mastering the Discrete Fourier Transform in One, Two or Several Dimensions is intended for scientists, engineers, students and any readers who wish to widen their knowledge of the DFT and its practical use. This book will also be very useful for ‘naive’ users from various scientific or technical disciplines who have to use the DFT for their respective applications. The prerequisite mathematical background is limited to an elementary familiarity with calculus and with the continuous and discrete Fourier theory.

Keywords

2D DFT Aliasing DFT DFT Artifacts Discrete Fourier Transform Fourier Analysis Leakage Multidimensional DFT

Authors and affiliations

• Isaac Amidror
• 1
1. 1.School of Comp. & Comm. Sciences, Peripheral Systems LaboratoryEcole Polytech. Fed. LausanneLausanneSwitzerland

Bibliographic information

• DOI https://doi.org/10.1007/978-1-4471-5167-8
• Copyright Information Springer-Verlag London 2013
• Publisher Name Springer, London
• eBook Packages Computer Science
• Print ISBN 978-1-4471-5166-1
• Online ISBN 978-1-4471-5167-8
• Series Print ISSN 1381-6446
• Buy this book on publisher's site