tailieunhanh - Giáo trình xử lý ảnh y tế Tập 3 P17

Lượng tử hoá các hệ số của FCT Trong phần 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 nhưng lần này dùng chương trình 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 và 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 Lượng tử hoá các hệ số của FCT Trong phần 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 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 1 0 Làm theo các bước trong phần chúng ta được íd 11 yPj y dy Jdk J r . --------------- k J dk 1 j í Pj y dy dkj 384 và rk j rk 1 j dk j - 2 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 ơ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 .