Description: 1. Get a grey level image which size is N*N. (For example, 256*256, however,
N = ), and partition to 8*8 sub images.
2. Apply DFT to these sub images, and get the fourier transformed image F.
3. Derive the proper subsampling function matrix S in spatial domain.
4. Multiplying proper 4*4 DFT matrix T to matrix S, derive the frequency version
of subsampling function matrix, S.
5. Similarly, derive the frequency version of interpolation matrix, I.
6. Apply these matrices to each sub image of F (which is DFT of original image),
and get the final image, taking inverse DFT.
7. Apply subsampling/interpolation function matrix S/I to original image in spatial
domain and get the final image.
8. Compare the results from 6, 7.
File list (Check if you may need any files):
1st(1).cpp