TAILIEUCHUNG - Giáo trình xử lý ảnh y tế Tập 1a P12

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. | l k kk-1 for j k j N j incr i j ip Tr xr i wr l -xi i wi l Ti xr i wi l xi i wr l xr i xr j -Tr xi i xi j -Ti xr j xr j Tr xi j xi j Ti kk 1 ip 1 incr 1 Chú ý rằng trong chương trình chúng ta giả thiết là dữ liệu được lưu như dãy của các ký tự không dấu. Nếu bạn muốn xử lý trên một số dấu phẩy động bạn cần thay đổi các câu lệnh mở và đọc dữ liệu trong file dữ liệu. Chương trình này cũng cho phép lựa chọn FFT hoặc IFFT. Cho FFT chương trình con WTS . tính toán và lưu các hệ số dịch xoay trong một LUT được gọi lên vói tham số sign được gán giá trị -1 ví dụ WTS wr wi N -1 và cho IFFT WTS wr wi N 1 . Với IFFT bạn cần chia dãy ra cho N trong chương trình gọi hoặc là chương trình chính. Bài tập Kiểm tra chương trình FFT bằng cách làm lại chương trình . Chú ý rằng trong trường hợp này bạn phải thêm các giá trị 0 để làm cho các dãy có chiều dài 24 16 và tất nhiên là lớn hơn chiều dài dãy nhỏ nhất đòi hỏi là 6 5 - 1 . Mối tương quan của hai dãy cho kết quả trong một tín hiệu tuần hoàn có chu kỳ bằng 16. Thuật toán phân chia tần số. Thay vì chia dãy vào thành các vị trí chẵn và lẻ chúng ta sẽ đưa ra một chương trình giống như chương trình trên nhưng lần này ta bắt đầu từ dãy ra. Chương trình này bao gồm các bước sau 96 N 2 1 N-1 F n z f k w z f k WNkn k 0 k N 2 N 2-1 z k 0 f k W -nN 2 _ N _ f k N W kn N Bây giờ chia dãy F n thành hai dãy dựa trên giá trị chẵn và lẻ của n. N 2-1 N F 2n z f k W - 2n N 2 f k N W F k 0 2 N 2-1 N F 2n 1 z ứ k W- 2n 1 N 2 f k N WA- 22n 1 k 0 2 Chú ý rằng WNnN e - j lmì Wj- 2n 1 .N 2 e j 2 1 n 1 0 Vì vậy N 2 1 N F 2n z f k f k N ỉĩ k 0 2 N 2-1 N F 2n 1 z f k - f k N WN Wn Ĩ2 k 0 2 Đặt z N fw k f k f k N f11 k f k - f k ỹ WNk Vì vậy F 2n N f10 k WN k 2 97 N 2-1 F 2n 1 Á k W-k2 k 0 Các biểu thức và có thể biểu diễn bằng dưới dạng biểu đồ bướm như trong hình . Chúng ta có thể tiếp tục chia nhỏ các tổng cho trong các biểu thức và tiếp tục làm như vậy cho tới khi mỗi tổng giảm xuống chỉ còn lại một .

• Đồ họa - Thiết kế - Flash
• Kỹ thuật xử lý hình ảnh
• xử lý tín hiệu
• cách xử lý hình ảnh
• tin học chuyên ngành
• chỉnh sửa hình ảnh trong y học
• Xử lý ảnh số
• Hệ thống xử lý ảnh số
• Kỹ thuật xử lý ảnh số
• Phân tích xử lý ảnh số
• Thành phần hệ thống xử lý ảnh số
• Phần mềm xử lý ảnh số
• Ứng dụng xử lý ảnh số
• Hình ảnh độc đáo
• xử lý hình ảnh
• hình ảnh kỹ thuật số
• xử lý kỹ thuật số
• đặc tính hình ảnh
• chụp ảnh kỹ thuật số
• Xử lý âm thanh
• Bài giảng chuyển mạch
• Bài giảng xử lý âm thanh hình ảnh
• Hệ thống xử lý ảnh
• Kỹ thuật xử lý ảnh
• Hình ảnh
• Xử lý ảnh bằng kỹ thuật số
• Xử lý ảnh
• Kỹ thuật số
• Kỹ thuật photoshop
• Thiết bị số hóa hình ảnh
• Dây chuyền xử lý ảnh kỹ thuật số