Cơ sở dữ liệu đa phương tiện Tìm hiểu về công nghệ nén dữ liệu BCT

Cơ Sở Dữ Liệu Đa
Phương Tiện
Đề tài: Tìm hiểu về công nghệ nén dữ 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 dữ liệu:
(Data Compression) là việc chuyển định
dạng thông tin sử dụng ít bít hơn cách thể
hiện ở dữ liệu gốc. Tùy theo dữ liệu có bị
thay đổi trước và sau khi giải nén không
nén dữ liệu


- Các loại nén dữ liệu:
+ Nén không mất thông tin(losness) như:
Huffman code, LZW.
+ Nén mất thông tin(lossy) như: BCT,
DCT, CCC&XCCC


THUẬT TOÁN NÉN BCT

 BCT:
- Là một loại kỹ thuật nén ảnh lossy cho
các hình ảnh màu xám. Nó phân chia các hình ảnh
ban đầu thành các khối và sau đó sử dụng một
quantizer để giảm số lượng các mức màu xám trong

mỗi khối trong khi duy trì cùng một giá trị trung
bình và độ lệch tiêu chuẩn


 BCT:
- Dùng trong công nghệ đơn sắc.
- Mọi điểm ảnh đều được biểu diễn bởi
một giá trị mức xám nằm trong khoảng từ 0255.
- Dùng cho nén các ảnh đen trắng với tỷ
lệ Bit ở mức vừa phải.


 Giải thuật nén BCT:
Chia ảnh ra thành các khối không trùng
lặp (kích thước (4x4) hoặc (8x8)).
Tính giá trị mức xám trung bình theo
công thức:
m=

1
x(i, j )
∑∑
16

x(i,j) là mức xám của điểm ảnh
tại (i,j).


 Giải thuật nén BCT:
Dựa vào mức xám trung bình của các Pixel

trong mỗi khối để xác định giá trị mức xám
cho điểm ảnh tối hơn hay sáng hơn. Giá trị
mức xám của điểm ảnh được tịnh theo công
thức sau:
1
mu =
k

∑x(i,

j)

x ( i , j ) ≥m

1
ml =
16 −k

∑x(i, j )

x ( i , j ) ≥m

K là tổng số các điểm ảnh có giá trị mức xám lớn hơn m.


 Giải thuật nén BCT:
Lập ma trận Bit nhị phân M để phân loại các
điểm ảnh:
Điểm ảnh có giá trị mức xám lớn hơn m thì
đặt là 1.

Điểm ảnh có giá trị mức xám bé hơn m thì đặt
là 0.


 Sau khi đã tính toán được các giá trị cần
thiết, bộ mã hóa sẽ đưa ra một file bao
gồm các thành phần (m, mu, ml) để gửi
cho bộ giải mã.


Ví dụ về nén dữ liệu ảnh BTC.


 Ví dụ: