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

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 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 chia miền tần số. | Hình Bước đầu tiên của lưu đồ FFT. Hình 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 . 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 để phát triển một chương trình. Từ lưu đồ của hình chúng ta có thể viết Bước thứ nhất. Trong bước này ta có tám bướm với trọng lượng hệ số xoay W0 1. Chúng ta có thể viết xem hình for j 0 đến 15 với bước tăng 2 T X j 1 X j 1 X j - T X j X j T Bước thứ hai. Chúng ta có bướm với trọng lượng bằng 1. for j 0 đến 15 với bước tăng 4 86 T X j X j 2 X j - T X j X j T 2. Bốn bướm với trọng lượng W4 W 3 . Chú ý rằng chúng ta coi rằng các hệ số xoay W W2 . W7 đã được tính và được chứa trong W 0 W 1 .W 6 . for j 0 đến 15 với bước tăng 4 T X j W 3 X j 2 X j - T X j X j T Bước thứ ba. Chúng ta có 1. Hai bướm với trọng lượng bằng 1. for j 0 đến 15 với bước tăng 8 T X j X j 4 X j - T X j X j T 87 ffl-8 W - W W- 0000 1000 0100 1100 0010 1010 0110 1110 0001 1001 0101 1101 0011 1011 0111 1111 n 0 n 0 Õn 1 n 0 Õn 3 n 0 Õn 7 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 b-íc 0 b-íc 1

• Đồ 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ố