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

Đề 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 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

- 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ừ 0-255

- 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:

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

 

16

1

j i x m

 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:

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







m j

i x

k

m

) , (

) , ( 1









m j i x

k

m

) , (

) ,

( 16

1

 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ụ: