O'Reilly logo

Multidimensional Signal, Image, and Video Processing and Coding, 2nd Edition by John W. Woods

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 4

2-D Discrete-Space Transforms

In this chapter we look at discrete-space transforms such as discrete Fourier series, discrete Fourier transform (DFT), and discrete cosine transform (DCT) in two dimensions. We also discuss fast and efficient realizations of the DFT and DCT. The DFT is a heavily used tool in image and multidimensional signal processing. Block transforms can be obtained from scanning the data into small blocks and then performing the DFT or DCT on each block. The block DCT is used extensively in image and video compression for transmission and storage. We also consider the subband/wavelet transform (SWT), which can be considered as a generalization of the block DCT transform wherein the basis functions are allowed to ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required