TAILIEUCHUNG - Biến đổi fourier rời rạc part 5

Tham khảo tài liệu 'biến đổi fourier rời rạc part 5', 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ả | Biểu thức có thể mở rộng ra thành G 0 n2 0 k 2 e -2N ìi k2 0 G 1 2 2X k 2 e --2 1 N k2 0 .. Mỗi biểu thức trên biểu diễn DFT của một hàng trong ảnh. Biểu thức cũng có thể mở rộng ra thành N-1 H n1 0 2 G k1 0 e J 2 ĩ N 112 2 k1 0 N-1 H 11 1 2 G k11 e - 2 N-n2k2 k1 0 .. Các biểu thức này dẫn ta đến giải thuật sau đây tính FFT hai chiều 1. Tính 1-D FFT cho tất cả các hàng và chứa kết quả vào mảng trung gian. 2. Dịch chuyển mảng trung gian. 3. Rút ra 1-D FFT cho tất cả các hàng của mảng dịch chuyển trung gian. Kết quả là dịch chuyển của mảng 2-D FFT. Chúng ta có thể viết biểu thức có dạng 115 N-1 N-1 H n1 n2 2 2h k1 k2 k2 0 k1 0 Nếu chúng ta đặt N-1 G ni k2 2h k1 k2 e-j-27 N k1 0 với k2 0 1 2 . N-1 thì N-1 .A_ w H n1 n2 2 G n1 k1 e 71 n2 21 k1 0 với n1 0 1 2 . N-1 . Các biểu thức này dẫn chúng ta đến thuật toán tính 2-D FFT sau 1. Dịch chuyển file ảnh. 2. Tính FFT theo từng hàng một của ảnh đã đuợc đọc. 3. Dịch chuyển kết quả trung gian. 4. Rút ra một hàng kề hàng FFT của dịch chuyển kết quả trung gian. Kết quả ta sẽ đuợc 2-D FFT. Trong cả hai phuơng pháp dùng để rút ra 2-D FFT kết quả trung gian đều đã phải dịch chuyển. Phuơng pháp đầu tiên thuờng hay đuợc sử dụng hơn vì nó chỉ yêu cầu một phép toán dịch chuyển. Kết quả là một dịch chuyển của mảng 2-D FFT có thể dùng trực tiếp duới dạng ấy mà không đòi hỏi một phép dịch chuyển thứ hai. Chắc bạn sẽ có một câu hỏi rằng tại sao chúng ta cần phải dịch chuyển. Lý do của sự dịch chuyển này là hê thống của bạn có thể không có đủ bộ nhớ kích hoạt RAM để luu trữ kết quả trung gian hoặc là FFT của ảnh. Nếu bạn có đủ bộ nhớ RAM thì viêc dịch chuyển này là không cần thiết và bạn có thể đọc thẳng từng cột từ bộ nhớ kích hoạt. Dù sao đi chăng nữa thì sự lựa chọn vẫn là đọc thẳng từng cột và có kết quả trung gian chứa theo hàng. Nếu là nhu vậy chúng ta sẽ cần N X N dữ liêu thêm vào từ đĩa cứng 116 yêu cầu thời gian nhiều hơn. Nói một cách khác dịch chuyển file dẫn ến từng .

• Toán học
• kỹ thuật xử lý ảnh
• công nghệ xử lý ảnh
• phương pháp xử lý ảnh
• hướng dẫn xử lý ảnh
• kinh nghiệm xử lý ảnh
• 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ố
• 100 thủ thuật xử lý ảnh căn bản
• 100 thủ thuật xử lý ảnh
• Thủ thuật xử lý ảnh
• Thủ thuật xử lý ảnh căn bản
• Xử lý ảnh Photoshop 10
• Kỹ thuật tinh chỉnh ảnh
• Đề thi học kỳ
• Công nghệ xử lý ảnh kỹ thuật số
• Xử lý ảnh kỹ thuật số
• Đề thi Công nghệ xử lý ảnh kỹ thuật số
• Bài tập Công nghệ xử lý ảnh kỹ thuật số
• bài tập xử lý ảnh
• histogram
• xla
• xu ly anh
• Xử lý ảnh
• Bài giảng Xử lý ảnh
• Cách lọc ảnh
• Bộ lọc trong xử lý ảnh
• Xử lý ảnh CT
• Xử lý ảnh bằng kỹ thuật số
• Kỹ thuật số
• Kỹ thuật photoshop
• Thiết bị xử lý ảnh
• Phần mềm xử lý ảnh
• Thiết bị số hóa hình ảnh
• Dây chuyền xử lý ảnh kỹ thuật số
• Sử dụng máy ảnh kỹ thuật số
• Máy ảnh kỹ thuật số
• Xử lý ảnh nền
• Xử lý hình ảnh
• Hướng dẫn thay đổi phông nền
• Hệ thống xử lý ảnh
• Nhập môn xử lý ảnh
• Công nghệ nén ảnh số
• Xử lý nâng cao chất lượng chụp ảnh
• Xử lý chất lượng ảnh
• Phân vùng ảnh xử lý ảnh
• Tiểu luận xử lý ảnh
• Ứng dụng phân vùng ảnh
• Lý thuyết thông tin