TAILIEUCHUNG - Nén dữ liệu Ảnh part 3

a lặp lại quá trình chia đôi đối với các dãy con, dãy con của dãy con và cứ tiếp tục chia như thế. Giống như biến đổi Fourier, mỗi bước lặp cũng được coi là một tầng phân chia. Với N = 2M thì số tầng phân chia là M. Để dễ hình dung, đầu ra của mỗi tầng được kí hiệu là Xm(n) với m là tầng hiện thời | Chương Tám NÉN DỆ LI u NH nó sau đó đem nhân với 2CNn. Ta lặp lại quá trình chia đôi đối với các dãy con dãy con của dãy con và cứ tiếp tục chia nhu thế. Giống nhu biến ổi Fourier mỗi buớc lặp cũng uợc coi là một tầng phân chia. Với N 2M thì số tầng phân chia là M. Để dễ hình dung ầu ra của mỗi tầng uợc kí hiệu là Xm n với m là tầng hiện thời. Ta xem x n là biến ổi Cosin 0 tầng của x n X 0 n x n XM n là biến ổi Cosin tầng M của x n nó không phải là X k . Bởi vì cứ sau mỗi tầng không chỉ thứ tự các phần tử trong X k bị xáo trộn mà các X 2k 1 còn uợc cộng với X 2k-1 . Đầu ra của một tầng là ầu vào của tầng tiếp theo. X1 n g n với n 0 1 . N-1 X i n N h n với n 0 1 . N-1 N X 1 i X 0 i X 0 i N 2 N N X 1 i Xữ i - X0 i - 2CN 2 2 Từ công thức tính g n và h n ta có với n 0 1 . N -1 Cứ sau mỗi tầng số dãy con lại uợc nhân ôi. Xét phép biến ổi tại tầng thứ m chúng ta phải lặp lại công việc biến đổi cho 2m-1 dãy con. Mỗi dãy con đóng vai trò nhu dãy x n N trong tầng thứ nhất. Số phần tử trong một dãy là - my .Công đoạn biến đổi trên một dãy con gọi là một khối biến ổi. Mỗi dãy con sẽ tiếp tục uợc phân làm hai dãy nhỏ hơn. Công thức tổng quát tại mỗi khối là _ N Xm i Xm - 1 i Xm - 1 i - Xm i N Xm-1 i -Xm-1 i N V Cl N 2m 1 2m 2m N N N Với i k m k - mx 2m trong đó k o 1 . 2 -1 Nhập môn xử lý ảnh số - ĐHBK Hà nội 249 Chương Tám NÉN DỆ LI u NH Phần xây dựng công thức tổng quát trong phép biến đổi nhanh Fourier đuợc trình bày khá chi tiết ở trên chúng ta có thể xem lại phần này để hiểu hơn về công thức tổng quát cho một khối biến đổi nhanh Cosin. Thuật toán biến đổi nhanh Cosin có thể mô tả bằng các buớc sau B ớe 1 Tính dãy hệ số Cji. Xác định số tầng M log2N. Tầng hiện thời m 1. B ớe 2 Nếu m M thực hiện buớc 3. Nếu không kết thúc. Chưa hết các tầng B ớe 3 Khối hiện thời k 0. B ớc 4 Nếu k 2m-1 Thực hiện buớc 5. Nếu không thực hiện buớc 6. Chưa hết các khối trong một tầng B ớe 5 Tính toán Xm i trong khối theo công thức tổng quát . Tăng k lên 1. Quay về buớc 4. .

• Đồ họa - Thiết kế - Flash
• 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