Đang chuẩn bị liên kết để tải về tài liệu:
Nén dữ liệu Ảnh part 4

Như vậ,y chúng ta sẽ đồng nhất được mức quyết định và mức tạo lại cho tất cả các hệ số. Do đó, các hệ số sẽ được biểu diễn bằng cùng một số lượng bit. Có nhiều cách tiếp cận để tính được các mức quyết định và mức tạo lại. Lloyd – Max đưa ra giải thuật sau: Bước 1: Chọn giá trị khởi tạo: d0 = yL dN = yH r0 = d0 N là số mức lượng tử | Chương Tám NÉN DỆ LI u NH ơj là độ lệch cơ bản của hệ số thứ j. Như vậ y chứng ta sẽ đổng nhất được mức quyết định và mức tạo lại cho tất cả các hệ số. Do đó các hệ số sẽ được biểu diễn bằng cùng một số lượng bit. Có nhiều cách tiếp cận để tính được các mức quyết định và mức tạo lại. Lloyd Max đưa ra giải thuật sau B ớe 1 Chọn giá trị khởi tạo d0 Yl dN Yh r0 d0 N là số mức lượng tử B ớe 2 Cho i biến thiên từ 1 đến N-1 thực hiện các công việc sau a. Tính di theo công thức cdi z X L y-p .y dy r Jd -1 ri-ỉ C p y dy Jdi-1 b. Tính ri theo công thức ri 2di - ri-1 B ớe 3 Tính lN-1 ÍdN í y.p y dy r - - - - p y dy JdN-1 B ớe 4 Nếu rN-1 r điều chỉnh lại r0 và lặp lại từ bước 2 đến bước 4. Trong quá trình cài đặt thủ tục tạo ra bộ lượng tử hoá Lloyd và Max đã có nhiều cải tiến để tính toán dễ dàng hơn. Xác định di bằng công thức trong bước 2a được tiến hành theo phương pháp Newton-Raphson. Sau đây là các bước mô tả toàn bộ công việc của khối lượng tử hoá tác động lên các hệ số biến đổi Cosin B ớe 1 Tính trung bình cộng LI và độ lệch cơ bản ơ cho từng hệ số ở mỗi vị trí trong khối Nhập môn xử lý ảnh số - ĐHBK Hà nội 260 Chương Tám NÉN DỆ LI u NH Vj ỉ yj n ƠJ nỉ y2- z yj n n -1 Vói y là hệ số thứ j n là số khối. B ớe 2 Lựa chọn tỉ lệ số hệ số giữ lại trong một khối. B ớc 3 Giữ lại các hệ số có độ lệch cơ bản lón hơn. B ớe 4 Lập ma trận T sao cho TỊj 1 nếu hệ số i j được giữ lại. B ớc 5 Căn chỉnh lại giá trị của các hệ số xoay chiều được giữ lại ở các khối J . ĩj B ớc 6 Tính phân bố của các giá trị xoay chiều đã căn chỉnh. B ớc 7 Tính độ lệch cơ bản ơs của các phân bố vừa tính. B ớc 8 Lượng tử hoá các hệ số xoay chiều bằng cách sử dụng bộ lượng tử Lloyd- Max sau khi đã điều chỉnh mức quyết định và mức tạo lại của nó theo cách sau dị dị X ơs ri r X ơs dN -d 0 Thành phần một chiều sẽ không lượng tử hoá. Đến đây ta chuyển sang bước nén. D - NÉN Đầu vào của khối nén gồm hai thành phần thành phần các hệ số một chiều và thành phần các hệ số xoay chiều. Thành phần các hệ số một chiều .