Đang chuẩn bị liên kết để tải về tài liệu:
Xử lý ảnh số - Các phép biến đổi part 4

Toàn bộ file được ghi ra DVD cho khách hàng. 1 CD-ROM chứa file JPEG cho nhỏ để dễ sử dụng. Bởi tôi cho phép khách hàng toàn quyền sử dụng hình ảnh của họ, nên chẳng cần thiết phải để chữ ký (watermark) làm gì. Tôi sử dụng phần mềm iPhoto để tạo slide phim với nhạc. khoảng 100 hình với nhạc mà tôi được phép sử dụng hạn chế. | Phương trinh 3.14 cũng có thể khai triển như sau F u 0 G x 0 e 2mM x 0 F u 1 G x 1 e-2niM x 0 F u N - 1 J- G x N - 1 e-2niM. x 0 Cac phương trinh trển đưa đến thu tục FFT hai chiểu Bước 1. Biến đổi FFT 1D mói hang va lưu trữ vàó mang trung gian. Bước 2. Chuyển vi mang trung gian. Bước 3. Biến đói FFT 1D mói hang của mang trung gian. Kết qua cuói cung la chuyển vi ciỉa mang FFT 2D. Chung ta cung có thể viết lậ 3.14 như sau F u v V V f x V e-2niM e W F u v MN f x y e e . y 0 L x 0 Dặt . G u y M s f x y e-2niM. x 0 Thi N 1 F - N E G u víe-2r N. y 0 3.16 Diểu nay đưa đến thu tục FFT hai chiểu Bước 1. Chuyển vi tập tin anh. Bước 2. Biến đói FFT 1D mói hang cua anh được chuyển vi va lưu trữ vàó mang trung gian. Bước 3. Chuyển vi mang trung gian. Bước 4. Biến đói FFT 1D mói hang cua mang trung gian. Kết qua la FFT 2D. 58 3.4.2 Bien do i FFT ngược Thuật toán biến doi thuận có thể cai biên để nhận được biến đổi ngược. Thật vậy lay liên hợp phức hậi vế vậ chiậ cho N củậ N-1 f x F u e u 0 tậ được 1 _ 1 N-1 _ f x V F u e-2ni . 3.17 Nf x N J u e . O I u 0 So sậnh với F u N E f x e-2ni x 0 tậ thậy vế phậi củậ 3.17 co dạng củậ phêp biến đôi Fourier thuận. Do đế sử đung thuật toận nậy với đữ liêu nhập lậ F u đế tính f x N. Tr đo đê đàng suy rậ f x . Tương tù cho 2D từ 3.4 đê đậng suy rậ 1 f_A_ 1 - -1 fo. MNfx y mN Ẹ E M . u 0 í 0 Biêu thức bên vế phậi co đậng biến đối Fouriêr 2D thuận. Do đó nhập F u v vậ đung thuật toận biến đoi thuận tậ co Mnf x y . T. đo suy rậ f x y . Chu y rằng nếu f thực thì phêp toận liên hợp phức lậ không cận thiết. Nhận xét 3.4.1 Thuật toận FFT 2D được trình bậy trên liên quận đến bậi toận chuyên vi mậ trận. Dê giậm bớt thời giận thực hiên trong tiến trình nậy chung tậ co thê sử đung phương phập chuyên vi mậ trận củậ Eklunđh xêm 19 . 3.5 Các phép biến đối khác Biến đoi Fouriêr một chiêu lậ một trong những phêp biến đcíi co đíing N-1 T u 52 f x g x u x 0 59 trong dó T u là phép biến đổi g x u là hạt nhấn biến đổi thuận và giá tri u thay đổi trong phạm vi 0