Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Lượng tử hoá các hệ số của FCT Trong phần 13.4 chúng ta đã bắt đầu vấn đề của biến đổi cho mã hoá. Phương pháp chúng ta áp dụng là chia ảnh thành các khối hình vuông; Biến đổi cosin nhanh cho mỗi khối này đã được rút ra. Chúng ta nhận thấy rằng hầu hết các hệ số này có biên độ rất nhỏ so với các giá trị xung quanh khối (một chiều) DC. | 1. Làm lại bài tập 13.8 nhưng lần này dùng chương trình 13.10 cho giải thuật Lloyd. 2. So sánh thời gian tính toán khi dùng giải thuật Lloyd-Max và khi dùng giải thuật Lloyd. Từ biểu thức 13.52 và 13.58 chúng ta có thể phát triển một chương trình cho tình trạng méo tối thiểu N-1r d - Dmin È dkk ỉ y2 p y dy - rk p y dy 13.59 13.6 Lượng tử hoá các hệ số của FCT Trong phần 13.4 chúng ta đã bắt đầu vấn đề của biến đổi cho mã hoá. Phương pháp chúng ta áp dụng là chia ảnh thành các khối hình vuông mỗi khối có kích thước 8 X 8 và 16 X 16. Biến đổi cosin nhanh cho mỗi khối này đã được rút ra. Chúng ta nhận thấy rằng hầu hết các hệ số này có biên độ rất nhỏ so với các giá trị xung quanh khối một chiều DC. Câu hỏi đặt ra lúc này là các hệ số nào chúng ta cần lưu giữ và bằng phương pháp nào chúng ta có thể lưu giữ tốt nhất các giá trị này Câu trả lời cho vấn đề này có thể tìm thấy trong phần lượng tử hoá mà chúng ta đã nghiên cứu ở trên. Chú ý là các hệ số của FCT xác định một dạng biến dạng. Cho ví dụ một ảnh có 256 X 256 điểm và kích thước của các khối là 8 X 8 điểm có tất cả 64 hệ số cho mỗi khối và 32 X 32 khối. Mỗi hệ số có 1024 giá trị khi chúng ta xem xét tất cả các khối và tạo nên một biến dạng riêng. Đánh giá biến dạng cho hệ số thứ j có thể cho bởi Nj - 1dk 1j Dj z í y- rk 1 Pj y dy 13.60 k 0 í j 0 1 2 . L - 1. ở đây L là số các hệ số cho một khối và Nj số các mức lượng tử cho hệ số j. Tổng số các biến dạng sẽ là L-1 D 1Dj 13.61 1 0 Làm theo các bước trong phần 13.5 chúng ta được íd 11 yPj y dy Jdk J r . --------------- k J dk 1 j í Pj y dy dkj 13.62 384 và rk j rk 1 j dk j - 2 13.63 Nếu chúng ta coi rằng bất kỳ hệ số nào có thể xác định bằng cùng một hàm khả năng xuất hiện độ sáng thì thay thế giá trị các hệ số này mà được biểu diễn trong biểu thức trên là y bằng y - Pi 13.64 ơj Chúng ta sẽ cho tất cả các hệ số với các phân bố xuất hiện giống nhau với giá trị trung bình và chuẩn của độ lệch cho bởi p 0 và ơ 1. Kết quả sau khi tính toán cho ta các mức chia và các .
