TÌM HIỂU KỸ THUẬT BIẾN ĐỔI CONTOURLET 2-D TRÊN ẢNH GVHD: Th.S Dương Minh Đức SVTH: Trần Hòa Nghĩa – Mã SV: 3.05.01.253 Nguyễn Ái Quộc – Mã SV: 3.05.01.261 01/12/09 NỘI DUNG TRÌNH BÀY 01/12/09 Mục tiêu đề tài Giới thiệu Xây dựng biến đổi Contourlet Thuật toán biến đổi Contourlet Kết quả thực nghiệm Kết luận và hướng phát triển Tài liệu tham khảo NỘI DUNG TRÌNH BÀY 01/12/09 Mục tiêu đề tài Giới thiệu Xây dựng biến đổi Contourlet Thuật toán biến đổi Contourlet Kết quả thực nghiệm Kết luận và hướng phát triển Tài liệu tham khảo Mục tiêu đề tài: ♱ Hiểu rõ tầm quan trọng ảnh số xử lý ảnh số, tầm quan trọng việc ứng dụng kỹ thuật biến đổi tác vụ xử lý ảnh ♱ Tìm hiểu, trình bày kỹ thuật biến đổi xem hiệu ảnh mà mẽ Đó phép biến đổi Contourlet ♱ Góp phần nguồn tham khảo biến đổi Contourlet, tạo điều kiện thuận lợi cho việc tìm hiểu xây dựng ứng dụng có tính thiết thực vào thực tế 01/12/09 NỘI DUNG TRÌNH BÀY Mục tiêu đề tài Giới thiệu 2.1 Mục đích 2.2 Biến đổi Wavelet thất bại 2.3 Đề xuất 01/12/09 Xây dựng biến đổi Contourlet Thuật toán biến đổi Contourlet Kết quả thực nghiệm Kết luận và hướng phát triển Tài liệu tham khảo 2.1 Mục đích: ♱ Mục đích: Biểu diễn hiệu quả cho ảnh có đặc trưng là các đường biên mịn Thao tác chủ yếu điểm cạnh (edges)! 01/12/09 2.2 Biến đổi Wavelet thất bại: Một phép biến đổi được sử dụng phổ biến từ trước 1990 đến nay, đó lá phép biến đổi Wavelet ♱ Cạnh (edges): Các điểm ảnh có tính không liên tục ♱ Đường biên (contours): Các cạnh với tính định hướng và định vị Wavelets chỉ tốt để tách các tính không liên tục ở các điểm cạnh mà không nhận được tính mịn theo các đường biên ảnh 01/12/09 2.3 Đề xuất: ♱ Do ảnh tự nhiên chứa cấu trúc hình học bên trong, đặc tính then chốt thơng tin thị giác (visual information) ♱ Đề xuất : Cần có phép biến đổi thu cấu trúc hình học đặc trưng ảnh có đường biên mịn Biến đổi Contourlet giải pháp 01/12/09 NỘI DUNG TRÌNH BÀY Mục tiêu đề tài Giới thiệu Xây dựng biến đổi Contourlet 3.1 Khái quát 3.2 Tháp Laplacian 3.3 Dàn lọc có hướng 01/12/09 Thuật toán biến đổi Contourlet Kết quả thực nghiệm Kết luận và hướng phát triển Tài liệu tham khảo 3.1 Khái quát: Đặc tính của Contourlet là gì? Thực hiện thế nào? Wavelet: Sử dụng nhiều hình vuông nhỏ để nắm giữ đường cong Contourlet: Sử dụng hình kéo dài nhiều hướng theo đường cong để vẽ đường cong với nhiều tính linh động, dễ uốn nén.Vì thế thời gian thực hiện sẽ nhanh 01/12/09 ♱ Trước tiên, biến đổi Contourlet sử dụng tháp Laplacian (LP) để tìm các cạnh (edges) ♱ Sau đó, biến đổi contourlet sử dụng biến đổi có hướng cục để tìm phân đoạn đường biên (contour segment) dàn lọc có hướng (DFB) để liên kết điểm khơng liên tục thành cấu trúc tuyến tính (linear) Trong biến đổi Contourlet, hai quá trình này được lặp lại để khai triển nhiều mức và nhiều hướng 10 3.2 Tháp Laplacian - LP:(tt) ♱ Các subspaces (không gian con) sinh tháp Laplacian 01/12/09 12 3.3 Dàn lọc có hướng – DFB: ♱ Dàn lọc có hướng (DFB) dàn lọc lấy mẫu mà phân rã ảnh thành lũy thừa số hướng DFB thực cách hiệu thơng qua phân tích có cấu trúc nhị phân l cấp (l-level) đưa 2l các subbands ♱ Ví dụ: Phân rã ảnh bên với l=3: 01/12/09 13 NỘI DUNG TRÌNH BÀY 01/12/09 Mục tiêu đề tài Giới thiệu Xây dựng biến đổi Contourlet Thuật toán biến đổi Contourlet Kết quả thực nghiệm Kết luận và hướng phát triển Tài liệu tham khảo 14 Thuật toán biến đổi Contourlet: Input: { - Đưa ảnh vào - Chọn số phân rã tháp và hướng ở mỡi cấp - Chọn lọc để tính tốn phân rã tháp và hướng } Xử lý: { Tính tốn phân rã tháp ảnh Tính toán phân rã hướng của ảnh bandpass Lặp lại bước và đến số phân rã tháp hướng hoàn thành } Output: - Ảnh được xây dựng lại 01/12/09 15 NỘI DUNG TRÌNH BÀY Mục tiêu đề tài Giới thiệu Xây dựng biến đổi Contourlet Thuật toán biến đổi Contourlet Kết quả thực nghiệm 5.1 Ảnh Input 5.2 Ảnh các hệ số 5.3 Đại lượng MSE 5.4 Ảnh được xây dựng lại Kết luận và hướng phát triển Tài liệu tham khảo 01/12/09 16 5.1 Ảnh Input: ♱ Yêu cầu: – Ảnh mức xám (grayscale) kích thước 256x256 (hoặc ảnh mức xám kích thước 512x512) phần mở rộng của file là: *PNG – Số phân rã tháp: < n