Đang tải... (xem toàn văn)
Đề tài tìm hiểu về công nghệ nén dữ liệu BCT trong môn cơ sở dữ liệu, Đây là phần trình bày phần tự tìm hiểu của nhóm.Bạn nào cần thì tham khảo nhé. Đề tài nhóm tự tìm hiểu và phân tích, có gì sai sót các bạn đóng góp.
Cơ Sở Dữ Liệu Đa Phương Tiện Đề tài: Tìm hiểu công nghệ nén liệu BCT Nhóm:12 Thành viên: Lại Thành Lam Lê Thị Thúy Nguyễn Thị Thắm -Nén liệu: (Data Compression) việc chuyển định dạng thông tin sử dụng bít cách thể liệu gốc Tùy theo liệu có bị thay đổi trước sau giải nén không nén liệu - Các loại nén liệu: + Nén không thông tin(losness) như: Huffman code, LZW + Nén thông tin(lossy) như: BCT, DCT, CCC&XCCC THUẬT TOÁN NÉN BCT BCT: - Là loại kỹ thuật nén ảnh lossy cho hình ảnh màu xám Nó phân chia hình ảnh ban đầu thành khối sau sử dụng quantizer để giảm số lượng mức màu xám khối trì giá trị trung bình độ lệch tiêu chuẩn BCT: - Dùng công nghệ đơn sắc - Mọi điểm ảnh biểu diễn giá trị mức xám nằm khoảng từ 0255 - Dùng cho nén ảnh đen trắng với tỷ lệ Bit mức vừa phải Giải thuật nén BCT: Chia ảnh thành khối không trùng lặp (kích thước (4x4) (8x8)) Tính giá trị mức xám trung bình theo công thức: m= x(i, j ) ∑∑ 16 x(i,j) mức xám điểm ảnh (i,j) Giải thuật nén BCT: Dựa vào mức xám trung bình Pixel khối để xác định giá trị mức xám cho điểm ảnh tối hay sáng Giá trị mức xám điểm ảnh tịnh theo công thức sau: mu = k ∑x(i, j) x ( i , j ) ≥m ml = 16 −k ∑x(i, j ) x ( i , j ) ≥m K tổng số điểm ảnh có giá trị mức xám lớn m Giải thuật nén BCT: Lập ma trận Bit nhị phân M để phân loại điểm ảnh: Điểm ảnh có giá trị mức xám lớn m đặt Điểm ảnh có giá trị mức xám bé m đặt Sau tính toán giá trị cần thiết, mã hóa đưa file bao gồm thành phần (m, mu, ml) để gửi cho giải mã Ví dụ nén liệu ảnh BTC Ví dụ: