Tham khảo tài liệu 'biến đổi fourier rời rạc part 7', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | for i 0 i N i fread buffi NB1 1 fptri for j 0 j N j k j 1 xr buffi k xi buffi k 1 bufft j float sqrt double xr xr xi xi bufft j float log10 double 1 bufft j if bufft j max max bufft j if bufft j min min bufft j fwrite bufft NB2 1 fptrt fclose fptri fseek fptrt 0 SEEK_SET scale float max-min for i 0 i N i fread bufft NB2 1 fptrt for j 0 j N j buffo j char bufft j -min scale fwrite buffo N 1 fptro fclose fptro fclose fptrt remove Bài tập Tính 2D_FFT của và hiển thị H u v thay thế cho hiên thị D u v . Chú ý dến sự suy giảm phổ ảnh và so sánh với trường hợp hiển thị ảnh rút ra bởi chương trình . Bài tập Lập một chương trình 2-D FFT theo các bước sau 1. Thuật toán phân chia tần số. 2. Thuật toán giảm lược đầu vào. 3. Thật toán giảm lược đầu ra. 135 4. Dùng thuật toán giảm lược đầu ra thiết kế một bộ lọc 2-D FIR thông thấp vói D0 kích thước 11 X 11. So sánh ví dụ trong chương 2. Bộ lọc hai chiều dùng FFT Nếu dùng tích chập để chuyển hàng loạt các phần tử từ miền không gian sang miền tần số ta nên áp dụng FFT. Phép biến đổi này yêu cầu 2. N2 2 . log2N phép nhân phức và 2. N2. log2N phép cộng phức để thu được 2-D FFT N2 phép nhân phức trong miền tần số giữa FFT của điểm ảnh và các đáp ứng tần số cuả bộ lọc 2 . N2 2 . log2N phép nhân phức cho IFFT. Mặt khác một bộ lọc 2-D FIR có kích thước 2m 1 X 2m 1 đòi hỏi 2m 1 2 N2 phép nhân để thu được ảnh trực tiếp trong miền không gian. Xem xét một ảnh có kích thước 512 X 512 điểm. FFT yêu cầu 4 4 N2 2 log2 N 4N2 4 X 5122 X 2 X 9 1 20 triệu phép nhân. Để đưa ra tính toán này chúng ta coi rằng một phép nhân phức thì bằng 4 phép nhân thông thường và bộ lọc có pha zero. Phương pháp không gian áp dụng cho một bộ lọc có kích thước 7 X 7 yêu cầu 7 X 7 X 5122 13 triệu phép nhân. Nếu kích thước bộ lọc tăng lên thì phương pháp phân chia miền tần số có thể áp dụng. Một bộ lọc có kích thước 11 X 11 yêu cầu khoảng 30 triệu phép nhân sẽ chỉ cần khoảng 19 triệu phép nhân khi áp dụng phương pháp phân
