... 4.2 PhépbiếnđổiFourierrờirạctínhiệurờirạc có chiều dài hữu hạn Trong thực tế thường thu tínhiệurờirạc có số lượng mẫu hữu hạn (chiều dài hữu hạn) để áp dụng phépbiếnđổiFourierrời ... dụng phépbiến % kỳ tínhiệurờirạctuầnhoàn x (n) = k =−∞ % đổiFourierrờirạc với tínhiệu x(n) ta có: % X (k ) N −1 % = ∑ x ( n )e −j 2π nk N n =0 % Mặt khác ta thấy X (k ) tínhiệurờirạc ... phépbiếnđổiFourierrờirạc nói với tínhiệurờirạc có chiều dài hữu hạn, ta xem tínhiệu có chiều dài hữu hạn chu kỳ tínhiệurờirạctuầnhoàn Giả sử ta xét tínhiệu x(n) có N mẫu, ta xem...
... thức tính biếnđổiFouriertínhiệurờirạctuầnhoàn Ta có hai cách để xây dựng biểu thức tính biếndổiFouriertínhiệurờirạctuầnhoàn sau: Cách thứ nhất: Ta tínhiệu liên tục tuầnhoàn ... FOURIERCỦATÍNHIỆURỜIRẠC DÀI HỮU HẠN 5.2.1 Biểu thức tính biếnđổiFourierrờirạc thuận tínhiệurờirạctuầnhoàn Trong mục trên, ta xét chu kỳ x0 [n] tínhiệutuầnhoàn x[n] Ta xem phần ... tính DTFT X (Ω) tínhiệu x[n] rờirạctuầnhoàn với chu kỳ N , ta tiến hành theo bước sau đây: Bắt đầu với chu kỳ x0 [n] tínhiệu x[n] , lưu ý x0 [n] không tuầnhoàn Tìm DTFT tínhiệu không tuần...
... thức tính biếnđổiFouriertínhiệurờirạctuầnhoàn Ta có hai cách để xây dựng biểu thức tính biếndổiFouriertínhiệurờirạctuầnhoàn sau: Cách thứ nhất: Ta tínhiệu liên tục tuầnhoàn ... FOURIERCỦATÍNHIỆURỜIRẠC DÀI HỮU HẠN 5.2.1 Biểu thức tính biếnđổiFourierrờirạc thuận tínhiệurờirạctuầnhoàn Trong mục trên, ta xét chu kỳ x0 [n] tínhiệutuầnhoàn x[n] Ta xem phần ... tính DTFT X (Ω) tínhiệu x[n] rờirạctuầnhoàn với chu kỳ N , ta tiến hành theo bước sau đây: Bắt đầu với chu kỳ x0 [n] tínhiệu x[n] , lưu ý x0 [n] không tuầnhoàn Tìm DTFT tínhiệu không tuần...
... 5: BiếnđổiFourierrờirạc theo thời gian BiếnđổiFourierrờirạc thời gian Các tính chất biếnđổiFourierrờirạc Hệ thống đặc trưng ptsp tuyến tính hsh BiếnđổiFourierrờirạc thời gian Biến ... chất biếnđổiFourierrờirạc Tính chất tuầnhoàn X (e j ( 2 ) j ) X (e ) Các tính chất biếnđổiFourierrờirạc Tính chất tuyến tính Các tính chất biếnđổiFourierrờirạc Tính chất ... Các tính chất biếnđổiFourierrờirạc Tính chất mở rộng thời gian Các tính chất biếnđổiFourierrờirạc Ví dụ: xác định biếnđổiFouriertínhiệu x[n] cho hình sau Các tính chất biếnđổi Fourier...
... có tính chất tuầnhoàn với chu kỳ N DFT phổ mẫu chuỗi liên tục xác định u(n) mở rộng với giá trị bên ng Giới thiệu phépbiểnđổiFourierrờirạcphépbiếnđổiFourier áp dụng để rờirạc hoá chuỗi ... cặp biếnđổi Cặp biếnđổi có dạng f ( k ) F ( n) Mặc dù f(k) xác định miền k [0,N], tínhiệutuầnhoàn với chu kỳ NT Một số tính chất DFT : Tính chất : Tuyến tính Nếu ta có hai dãy tuầnhoàn ... chập hai tínhiệutuầnhoàn Chú ý biêủ thức áp dụng cho hai dãy có chung chu kỳ, chiều dài dãy tính theo biểu thức 2N - Kết chứng minh DFT, tínhiệu có số mẫu lớn N biếnđổi thành dãy tuầnhoàn có...
... hai tínhiệutuầnhoàn Chú ý biêủ thức áp dụng cho hai dãy có chung chu kỳ, chiều dài dãy tính theo biểu thức 2N - Kết chứng minh DFT, tínhiệu có số mẫu lớn N đợc biếnđổi thành dãy tuầnhoàn ... miền k [0,N], tínhiệutuầnhoàn với chu kỳ NT (T đợc bao hàm rút từ biểu thức 6.5) 6.2.2 Một vài tính chất DFT Tuyến tính Nếu ta có hai dãy tuầnhoàn f1(n) f2(n), hai dãy tuầnhoàn với chu kỳ ... Thuật toán biếnđổi nhanh Fourier Tính trực tiếp giá trị DFT bao gồm N phép nhân phức N - phép cộng phức cho giá trị F(n) Khi N giá trị đợc tính toán N2 phép nhân N(N - 1) phép cộng đợc tính toán...
... tínhiệu thống kê ngành Các kĩ BiếnđổiFourierrờirạc (DFT) · biếnđổiFourier thời gian rờirạc (DTFT) · Bất biến xung lực · thuật biếnđổi song tuyến tính · ánh xạ cực-không · biếnđổi Z · biến ... tínhiệu x(t), t để thời gian Việc chuyển từ thời gian liên tục sang mẫu (thời gian rời rạc) chuyển biếnđổiFourier liên tục x(t) thành biếnđổiFourier thời gian rờirạc (DTFT), thường gây hiệu ... tínhiệu số Lý tínhiệu thời gian rờirạc · định lý lấy mẫu · lý thuyết ước lượng · lý thuyết phát tínhiệu thuyết Các chuyên xử lý tínhiệu âm · xử lý hình ảnh số · xử lý tiếng nói · xử lý tín...
... dụng FFT Phépbiếnđổi yêu cầu (N2/2) log2N phép nhân phức N2 log2N phép cộng phức để thu 2-D FFT, N2 phép nhân phức miền tần số FFT điểm ảnh đáp ứng tần số cuả lọc, (N2/2) log2N phép nhân ... lọc FIR lọc ảnh hình 2.3 (chương 3) so sánh kết 6.8 Vector biếnđổiFourier Qua chiến lược chia để trị ta đạt hiệu suất tính toán máy tính giải thuật 1-D FFT Thuật toán FFT vector 2-D sau đâylà ... 512 ta cần phải tăng lên 1024 1024 Để tránh phép tính toán lớn ý h(n1, n2) lọc rút IFFT tăng lên nhanh n1, n2 tăng lên Tính chất 136 bật mở rộng Fourier chèn giá trị zero vào giá trị cuối lọc...
... Phát triển chương trình C tính tích chập tuầnhoàn hai dãy miền không gian Phát triển chương trình C mà thêm điểm để chiều mảng có độ dài + = định dạng tích chập tuầnhoàn qua DFT Dùng chương ... đưa tích chập tuầnhoàn qua 2-D FFT 6.6 Hiển thị FFT Nếu FFT ảnh trường hợp tổng quát mảng số phức đầy đủ, người ta thường biểu diễn biên độ pha tần số ảnh Hai yếu tố biểu diễn tính chất ảnh ... trị dương Một chương trình dùng để chuyển đổi phổ thành dạng ảnh cho chương trình 6.7 Hình 6.13 giới thiệu 132 phổ ảnh "IKRAM.IMG" hình 3.2a sau chuyển đổi dùng biểu thức (6.67) Điểm tần số (0,0)...
... N n2 k21 (6.66) k1 với n1 = 0,1,2, , (N-1) Các biểu thức dẫn đến thuật toán tính 2-D FFT sau Dịch chuyển file ảnh Tính FFT theo hàng ảnh đọc 3.Dịch chuyển kết trung gian Rút hàng kề hàng FFT ... dịch chuyển Phương pháp thường hay sử dụng yêu cầu phép toán dịch chuyển Kết dịch chuyển mảng 2-D FFT, dùng trực tiếp dạng mà không đòi hỏi phép dịch chuyển thứ hai Chắc bạn có câu hỏi cần phải ... kích thước 23 23 Trong tất lần lặp lại bạn cần phải giữ lại nhớ kích hoạt hai hàng cuối cùng, cho phép lặp, tất yêu cầu yêu cầu N lần truy nhập đĩa cho xử lý ảnh có kích thước N N Nếu N = 2r r...
... lọc lọc FIR cho chức lọc bạn cần lấy tínhiệu khoảng cách 2-D biến thành tínhiệu có chu kỳ trước tiến hành lấy DFT Sự không đồng chu kỳ biếnđổi gây lỗi biếnđổi 1-D Vì vậy, để tránh trường hợp ... n2 - f( n1 , n )) f hàm dịch chuyển vị trí Chú ý ảnh biến dạng pha xuất ảnh mờ Tính đối xứng liên hợp tuầnhoànBiến đổi2 -D DFT IDFT tuầnhoàn với chu kỳ N có nghĩa : H(n1 , n2 ) H(n1 N, n2 ... H(n1,n2) 6.4.1 Biếnđổi ngược 2-D DFT Hàm h(k1,k2) biếnđổi ngược 2-D DFT (IFFT) H(n1,n2) cho biểu thức h(k1 , k ) N N N H (n1 , n2 )e j / N (n k n k ) 1 2 (6.42) n1 0n2 110 6.4.2 Một số tính chất...
... liệu, phải làm tính toán nhanh dùng FFT có 2L điểm với M L? Nếu M < L, có số bướm bị giảm lược (xem hình 6.8) Một giải thuật dựa tính toán phần tử bướm việc tính toán tất phép tính không cần ... 24 = 16 tất nhiên lớn chiều dài dãy nhỏ đòi hỏi (6 + - 1) Mối tương quan hai dãy cho kết tínhiệutuầnhoàn có chu kỳ 16 6.3.2 Thuật toán phân chia tần số Thay chia dãy vào thành vị trí chẵn lẻ, ... bạn muốn xử lý số dấu phẩy động bạn cần thay đổi câu lệnh mở đọc liệu file liệu Chương trình cho phép lựa chọn FFT IFFT Cho FFT, chương trình "WTS( ) " tính toán lưu hệ số dịch xoay LUT gọi lên...
... Trong bướm có phép nhân phức, hai phép cộng trừ phức Tổng số phép nhân phức 8/2 Tổng quát cho N = 2r số phép nhân phức (N/2) r = (N/2 ) log2 N số phép cộng Nlog2N Chú ý, thực tế số phép nhân giảm ... trường hợp N = 1024 = 210 Số phép nhân cần dùng cho FFT (N/2).10 = 1024 = 5120 so với triệu phép nhân cho tính trực tiếp biếnđổi DFT, phương pháp tiết kiệm thực cho tính toán Bây giờ, vạch thuật ... F30(n) F31(n) F32(n) F33(n) F34(n) F35(n) F36(n) F37(n) Hình 6.4 Bước lưu đồ FFT Hình 6.5 giới thiệu sơ đồ thuật toán FFT cho N = 16 Chú ý yêu cầu ban đầu chương trình mà dãy vào xếp lại chứa...
... [0,N], tínhiệutuầnhoàn với chu kỳ NT (T bao hàm rút từ biểu thức 6.5) 6.2.2 Một vài tính chất DFT Tuyến tính Nếu ta có hai dãy tuầnhoàn f1(n) f2(n), hai dãy tuầnhoàn với chu kỳ N, dùng để tính ... chập hai tínhiệutuầnhoàn Chú ý biêủ thức áp dụng cho hai dãy có chung chu kỳ, chiều dài dãy tính theo biểu thức 2N - Kết chứng minh DFT, tínhiệu có số mẫu lớn N biếnđổi thành dãy tuầnhoàn có ... 6.3 Thuật toán biếnđổi nhanh Fourier Tính trực tiếp giá trị DFT bao gồm N phép nhân phức N - phép cộng phức cho giá trị F(n) Khi N giá trị tính toán N2 phép nhân N(N - 1) phép cộng tính toán Cũng...
... Khoa Tp HCM Bài Gi ng Môn: X Lý Tín Hi u S Side 17 DFT – Tính i x ng vòng Phép d ch vòng c a m t chu i N i m t ng ng v i phép d ch n tính c a chu i m r ng tu n hoàn c a Chu i N i m ch n theo vòng ... Lý Tín Hi u S Side 25 DFT – L c n tính Y( ) = H( )X( ) – Hàm liên t c theo t n s – Khó th c hi n máy tính s DFT: m t cách tính hi u qu c a t ng ch p mi n th i gian L c n tính x(n) y(n) h(n) – Tín ... Bài Gi ng Môn: X Lý Tín Hi u S xI (n) cos Nkn X I (k ) n Side 19 DFT – Tính ch t Tu n hoàn DFTN x ( n) x ( n) X (k ) x(n N ) X (k ) x(k n N) k x1 (n) DFTN X (k ) x2 ( n ) Tuy n tính DFTN X (k )...
... ảnh miền biếnđổi ảnh Hiện tại, người ta sử dụng phépbiếnđổirờirạcphépbiếnđổiFourier (DFT), phépbiếnđổi Cosine (DCT) phépbiếnđổi sóng nhỏ (DWT) Phépbiếnđổi cosine rờirạc viết tắt ... vào phépbiếnđổi Cosine rời rạc( DCT) Phépbiếnđổi Cosine rờirạc Các thuật toán thuỷ vân ảnh dựa vào phépbiếnđổi Cosine rờirạc Một số cải tiến, mở rộng thuật toán thuỷ vân dựa vào phépbiến ... CHƢƠNG II: THUỶ VÂN ẢNH SỐ DỰA VÀO PHÉPBIẾNĐỔI COSINE RỜIRẠC (DCT) 24 2.1 Phépbiếnđổi Cosine rờirạc 24 2.1.1 Định nghĩa biếnđổi Cosine rờirạc hai chiều 24 Số hóa Trung...
... ?nh h??ng nh? th? nào đ?n wavelet ? t? l? m nào đó 3.2.2. Phép bi?n đ?i Wavelet liên t?c • Phépbiếnđổi thuận: Phépbiếnđổi wavelet liên tục là tổng trên toàn khoảng thời gian củatínhiệu nhân theo t? l?, d?ch m?c c?a hàm wavelet [1], cũng có th? đ?nh nghĩa nh? sau: ... : là m?c năng l??ng tiêu chu?n gi?a hai thành ph?n khác nhau Tính ch?t: • Tính chất trễ hay dịch (shift): Biế n đổiFourier có tính chấ t trễ , nế u một tín hiệ u f(t) và tín hiệ u biế n đổi F( ω) thì tín hiệ u trễ f(t – τ ) là ejωτ F(ω). Còn đối với wavelet thì sao? Tương tự ta giả sử hàm và hệ số ... v?i cho nh?ng tín hi?u tu?n hoàn, không ch?a nh?ng đ?t bi?n, hay là nh?ng thay đ?i không đ??c d? báo tr??c (stationary – tín hi?u d?ng ), đ?i v?i tín hi?u không d?ng (non – stationary) nh?: tín hi?u gi?ng nói, hình ?nh, âm thanh, đi?n não đ?.v.v...
... Lấy mẫu đáp ứng tần số 8.1.2 DFT đảo Đầu tiên, biếnđổiFourierrờirạc (DFT) biếnđổiFourierrờirạc thời gian (DTFT) lấy mẫu khoảng Xét tínhiệu nhân x(n) DTFT có từ (4.1) với ngưỡng tổng ... gian(CTFT), chuỗi Fourierrờirạc thời gian (DTFS) biếnđổiFourierrờirạc thời gian (DTFT), biếnđổiFourierrờirạc (DTF) có liên hệ lượng tínhiệu miền thời gian miền tần số Xét chuỗi x(n) có ... nghĩa x(n) tuần hồn với chu kỳ N (tại thời điểm ban đầu ta xét x(n) chuỗi có chiều dài N từ n to n N ) Vì vậy, hình 8.1 tínhiệurờirạctuần hồn biếnđổi DFT thành phổ rờirạctuần hồn Thường...
... chế biếnđổiFourier Short Term Fourier Transform FT cho biết thông tin tần số tín hiệu, cho biết tần số có tín hiệu, nhiên ko cho biết tần số xuất tínhiệu Để khắc phục hạn chế FT, phépbiếnđổi ... 1.5 Tiền xử v iến đổi i n th nh phần CHƢƠNG 2: TÌM HIỂUPHÉPBIẾNĐỔI WAVELET 11 2.1 Tổng quan phépbiếnđổi Wavelet 11 2.2 Biếnđổi Wavelet rờirạc DWT 12 2.3 ... nói, nén liệu Việc sẻ dụng phép mã hóa ăng con, ăng ọc số nhiều nịp biếnđổi wavelet rờirạc tƣơng ứng với loại tínhiệu cần phân tích mang lại hiệu rõ rệt nén tínhiệu Do tính chất tồn khoảng thời...