Đang chuẩn bị liên kết để tải về tài liệu:
XỬ LÝ ẢNH - CHƯƠNG 13

BIẾN ĐỔI ẢNH RỜI RẠC 13.1. GIỚI THIỆU Biến đổi Fourier rời rạc (DFT), đã giới thiệu trong chương 10, là một trong những phép biến đổi tuyến tính rời rạc hữu ích trong xử lý ảnh số. Trong chương này, chúng ta sẽ nghiên cứu chủ đề tổng quát hơn, trình bày một vài biến đổi khác và một vài tính chất cũng như các ứng dụng của chúng. Ảnh mà chúng ta quan tâm thường ở dạng liên tục và cũng phải được cảm nhận ở dạng này. Bởi vì chúng ta bắt buộc phải làm việc với sự. | CHƯƠNG 13 BIẾN ĐỔI ẢNH RỜI RẠC 13.1. GIỚI THIỆU Biến đổi Fourier rời rạc DFT đã giới thiệu trong chương 10 là một trong những phép biến đổi tuyến tính rời rạc hữu ích trong xử lý ảnh số. Trong chương này chúng ta sẽ nghiên cứu chủ đề tổng quát hơn trình bày một vài biến đổ i khác và một vài tính chất cũng như các ứng dụng của chúng. Ảnh mà chúng ta quan tâm thường ở dạng liên tục và cũng phải được cảm nhận ở dạng này. Bởi vì chúng ta bắt buộc phải làm việc với sự biểu diễn rời rạc của ảnh liên tục nên nhiều quá trình xử lý ảnh số đòi hỏ i chúng ta tuân thủ những nguyên tắc lấy mẫu và nội suy trong khi xử lý dữ liệu rời rạc. Tuy nhiên một vài ứng dụng cho phép chúng ta xem xét ảnh số như một thực thể rời rạc mà không đề cập chi tiết đến lịch sử nguồn gốc của ảnh hay đố i với ảnh liên tục cơ bản. Một ứng dụng điển hình là nén ảnh. Ở đây người ta muốn mã hoá một ảnh thành một dạng dữ liệu nhỏ gọn hơn mà không làm mất mát hay chỉ mất mát thông tin không cần thiết. Bình thường vì lẽ quang học lấy mẫu và nộ i suy đối với sự số hoá và hiển thị ảnh là không liên quan trực tiếp và ảnh số có thể xem xét đơn thuần như một tệp dữ liệu. Biểu diễn một ảnh là một biểu hiện đặc biệt của dữ liệu ảnh. Đây là một sự thể hiện dữ liệu ảnh theo một dạng hay một khuôn dạng đặc biệt. Một ảnh số có thể được biểu diễn như một ma trận hay như một vec tơ hàng. 13.2. BIẾN ĐỔI TUYẾN TÍNH 13.2.1. Biến đổi tuyến tính rời rạc một chiều Định nghĩa. Nếu x là vec tơ N X1 và T là ma trận N X N thì yt fi JXJ hay y Tx 1 7 0 trong đó i 0 . N-1 là biến đổi Fourier của vec tơ X. Ma trận T cũng được gọi là ma trận hạt nhân kernel matrix của phép biến đổi. Lưu ý rằng cách sử dụng từ hạt nhân khác với cách sử dụng thuật ngữ hạt nhân tích chập đã đề cập trong phần 9.3.4. Kết quả của phép biến đổi làmột vec tơ y N X 1 khác. Phép biến đổi là tuyến tính bởi vì y được thực hiện bằng một phép tổng bậc nhất của các phần tử đầu vào. Mỗi phần tử yi là tích của vec tơ đầu vào x với hàng thứ i của ma trận T. Ví dụ. Một