Bài giảng Xử lý ảnh - Bài 6 & 7: Phương pháp nén ảnh cung cấp cho người học các kiến thức: Tổng quan về nén ảnh, phân loại các phương pháp nén ảnh, một số phương pháp nén ảnh. Mời các bạn cùng tham khảo nội dung chi tiết.
Tổng quan nén ảnh Phân loại phương pháp nén ảnh Một số phương pháp nén ảnh XỬ LÝ ẢNH CÁC PHƯƠNG PHÁP NÉN ẢNH Giảng Viên: ThS Đinh Phú Hùng Bộ mơn: Kỹ Thuật Máy Tính & Mạng Email: hungdp@wru.edu.vn Ngày tháng năm 2015 / 54 Tổng quan nén ảnh Phân loại phương pháp nén ảnh Một số phương pháp nén ảnh Nội Dung Tổng quan nén ảnh Phân loại phương pháp nén ảnh Một số phương pháp nén ảnh / 54 Tổng quan nén ảnh Phân loại phương pháp nén ảnh Một số phương pháp nén ảnh Tổng quan nén ảnh Một số khái niệm bản: Dư thừa liệu thông tin Nén liệu Tỉ lệ nén Tính dung lượng ảnh / 54 Tổng quan nén ảnh Phân loại phương pháp nén ảnh Một số phương pháp nén ảnh Dư thừa liệu thông tin Dữ liệu thông tin không tương đương với Dữ liệu phương tiện để thể thông tin Số lượng liệu nhiều số lượng thơng tin Những liệu dư thừa không cung cấp thêm thơng tin Nén ảnh mục đích để giảm bớt lượng liệu dư thừa giữ nguyên lượng thông tin / 54 Tổng quan nén ảnh Phân loại phương pháp nén ảnh Một số phương pháp nén ảnh Một số kiểu dư thừa liệu ảnh Kiểu 1: Dư thừa mã Một số mức xám ảnh phổ biến mức xám lại Kiểu 2: Dư thừa pixel Giá trị pixel ảnh dự đoán hợp lý từ pixel láng giềng Kiểu 3: Dư thừa thị giác mắt Mắt người phân biệt số lượng màu sắc định / 54 Tổng quan nén ảnh Phân loại phương pháp nén ảnh Một số phương pháp nén ảnh Một số kiểu dư thừa liệu ảnh / 54 Tổng quan nén ảnh Phân loại phương pháp nén ảnh Một số phương pháp nén ảnh Nén liệu Nén liệu nhằm làm giảm lượng thông tin “dư thừa” liệu gốc Với liệu ảnh, kết thường 10:1 Một số phương pháp cho kết cao Tạo hiệu việc lưu trữ truyền tải liệu / 54 Tổng quan nén ảnh Phân loại phương pháp nén ảnh Một số phương pháp nén ảnh Tỉ lệ nén Là đặc trưng quan trọng phương pháp nén Gọi n1 liệu ban đầu, n2 liệu sau nén Tỉ lệ nén Cr tính sau: Cr = Dữ liệu dư thừa: Dr = − n1 n2 Cr / 54 Tổng quan nén ảnh Phân loại phương pháp nén ảnh Một số phương pháp nén ảnh Dung lượng ảnh Cho ảnh I có kích thước MxN Gọi L số mức xám ảnh I Dung lượng ảnh tính theo cơng thức: M ∗ N ∗ Ltb Trong đó: L−1 Ltb = l(rk )p(rk ) k=0 l(rk ) độ dài bit biểu diễn cho mức xám rk p(rk ) xác suất mức xám rk ảnh I p(rk ) = nk M ∗N / 54 Tổng quan nén ảnh Phân loại phương pháp nén ảnh Một số phương pháp nén ảnh Dung lượng ảnh Ví dụ: Giả sử ảnh bit I có thống kê mức xám bảng sau Tính dung lượng ảnh I rk n(rk ) 113 139 142 145 181 105 52 1323 p(rk ) 0.051 0.063 0.064 0.066 0.082 0.047 0.023 0.601 mã 000 001 010 011 100 101 110 111 Giá trị trung bình pixel: L−1 l(rk )p(rk ) = bit Ltb = k=0 Dung lượng ảnh I: L−1 C = Ltb ∗ n(rk ) k=0 C = ∗ 2200 = 6600 bit 10 / 54 ...n LZW Ảnh trước nén có dung lượng 3*5*8 = 120 bit Chuỗi mức xám ảnh ban đầu: 72 -6 9 - 76 - 76 - 79 -7 2 -6 9 - 76 - 76 - 79 -7 2 -6 9 - 76 - 76 - 79 Xây dựng từ điển theo LZW sau: 51 / 54 Tổng quan nén ảnh Phân loại phươn...n LZW Bài tập áp dụng: Cho ánh xám bit I kích thước x có ma trận sau Dùng phương pháp LZW để nén ảnh Cho cho biết tỷ số nén 72 79 74 76 72 79 74 76 72 79 74 76 72 79 74 76 72 7. ..h xám I bit kích Dùng phương pháp LZW để nén 72 76 I = 69 79 76 thước x có ma trận sau ảnh I Cho biết tỷ số nén 69 76 79 72 76 76 72 69 76 79 50 / 54 Tổng quan nén ảnh Phân loại phươn