Đang chuẩn bị liên kết để tải về tài liệu:
Giáo trình xử lý ảnh y tế Tập 1b P14

Một hệ thống xử lý ảnh cơ bản có thể bao gồm: máy tính cá nhân kèm theo vỉ mạch chuyển đổi đồ hoạ VGA hoặc SVGA, đĩa chứa các ảnh mà bạn dùng để kiểm tra các thuật toán và một màn hình có hỗ trợ VGA hoặc SVGA. | F23 n z f23 k W nk 6.28 và f22 k fii 2k f23 k fii 2k 1 Biểu thức 6.21 6.22 6.25 và 6.26 có thể biểu diễn bằng sơ đồ hình 6.3. Biểu thức 6.23 6.24 6.27 và 6.28 có thể tiếp tục chia nhỏ ra như các bước đã làm ở trên như sau F20 n F30 n W-4nF3i n 6.29 F20 n 2 F30 n - W-4nF31 n 6.30 F2i n F32 n W-4nF33 n 6.31 F2i n 2 F32 n - W-4nF33 n 6.32 F22 n F34 n W-4nF35 n 6.33 F22 n 2 F34 n - WỈ4nF35 n 6.34 F23 n F36 n W-46nF37 n F23 n 2 F36 n - W1ỏnF37 n ở 1 F n ỵ f30 k W k 0 3 F n z f3 k W nk k 0 6.35 6.36 đây 6.37 6.38 . vv. Các biểu thức từ 6.29 đến 6.36 cho kết quả trong bước thứ ba của thuật toán và biểu diễn trong lưu đồ hình 6.4.Mỗi phần tử từ F30 n đến F37 n có thể chia tiếp thành hai phần tử nữa và bước này tạo thành sơ đồ cuối cùng bước đầu tiên trong lưu đồ. 84 Hình 6.3 Bước thứ hai sau bước cuối cùng trong thuật toán FFT. Xkl X k Dãy đầu vào đã được sắp xếp lại F30 n F3i n F32 n F33 n F34 n F35 n F36 n F37 n 85 Hình 6.4 Bước đầu tiên của lưu đồ FFT. Hình 6.5 giới thiệu sơ đồ thuật toán FFT cho N 16. Chú ý rằng do yêu cầu ban đầu của chương trình mà dãy vào được sắp xếp lại và chứa ở X k ví dụ X k x q k 0 đến 15 Bạn sẽ chú ý trên sơ đồ rằng q là giá trị bit của k. Cho N 24 16 chúng ta phải có bốn bước trong lưu đồ. Trong mỗi bước cần phải có tám bướm. Trong mỗi bướm chỉ có một phép nhân phức hai phép cộng hoặc trừ phức. Tổng số phép nhân phức là 8 2.4. Tổng quát cho N 2r số phép nhân phức là N 2 . r N 2 log2 N và số phép cộng là Nlog2N. Chú ý thực tế số phép nhân sẽ giảm xuống một ít vì trong bước đầu tiên hệ số xoay W0 1 và trong các bước còn lại chúng ta cũng có các bướm với hệ số xoay 1. Xem xét trường hợp N 1024 210. Số phép nhân cần dùng cho FFT là N 2 .10 1024 X 5 5120 so với 1 triệu phép nhân cho tính trực tiếp biến đổi DFT đây là phương pháp tiết kiệm thực sự cho tính toán. Bây giờ chúng ta sẽ vạch ra thuật toán FFT. Đó không đơn thuần chỉ là sự phát triển một chương trình từ lưu đồ. Tuy nhiên chúng ta có thể nghiên cứu lưu đồ và vạch ra các bước có thể dùng .