Abstract
A Fourier transformation changes all the locations of an image to frequencies of gratings, and back again. This allows certain frequencies to be attenuated or amplified, for one purpose or another. The theory is developed here for continuous curves, then for 8-bit grey-scale images and 8-bit sinusoidal gratings. A pair of programs for analysis and synthesis is given, with examples.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
J.B.J. Fourier (1768–1830) Governor of Lower Egypt 1801, Prefect of Isere 1802, created Baron 1808 (by Napoleon, annulled at his fall), Secretary of Academie des Sciences 1823, Academie Francaise 1826.
- 2.
This was doubted by Poisson and others, but proved under increasingly rigorous conditions by Sturm and by Dirichlet.
- 3.
Originated by Whitaker, with further contributions by Nyquist, Kotelniakov, Shannon, and others.
- 4.
Harry T. Nyquist (1889–1976), ATandT Labs 1917–1934, Bell Telephone Labs 1934–1954.
- 5.
Published in 1965 by Cooley and Tukey; it was later found that Gauss had used essentially the same process in 1805 for astronomical calculations. James W. Cooley (born 1926) was a programmer with von Neumann at Princeton 1953–1956, and with IBM 1962–1991. John W. Tukey (1915–2000) was a statistician at Princeton, Professor 1950–1985; coined the term “bit” 1946, and the term “software” 1958.
- 6.
Often called the DC component, following a usage from electrical signal-processing.
References
Ahmed N, Natarajan T, Rao KR (1974) Discrete Cosine Transform. IEEE Trans Comput C-3(1):90–93. http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=1672377. Accessed 1 Feb 2014
Cooley JW, Tukey JW (1965) An algorithm for the machine calculation of complex Fourier series. Math Comput 19:297–301
Fourier JBJ (1822) Théorie Analytique de la Chaleur. Didot, Paris
ISO Standard 10918-1 (1994) Digital compression and coding of continuous-tone still images. http://www.iso.org/. Accessed 1 Feb 2014
Joint Photographic Experts Group (2014) http://www.jpeg.org/index.html. Accessed 1 Feb 2014
Rao KR, Yip P (1990) Transform algorithms, advantages, applications. Academic Press, Boston
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Parkin, A. (2016). 8-bit Fourier Process. In: Digital Imaging Primer. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85619-1_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-85619-1_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85617-7
Online ISBN: 978-3-540-85619-1
eBook Packages: EngineeringEngineering (R0)