Chương 4 Phân đoạn ảnh sử dụng lọc khuếch tán
4.1 Phân đoạn ảnh
4.1.3 Phương pháp nén
Phương pháp nén quy định rằng phân đoạn tối ưu nhất là phương pháp có độ giảm thiểu tối đa, trên tất cả các phân đoạn có thể có, và độ dài mã hóa của dữ liệu. Các kết nối giữa hai khái niệm là các phân đoạn cố gắng tìm kiếm các mẫu trong một hình ảnh và bất kỳ quy tắc nào trong ảnh có thể được sử dụng để nén nó. Phương pháp mô tả từng phân đoạn bằng kết cấu và hình dạng đường biên. Mỗi thành phần được mô hình hóa bởi một hàm phân bố xác suất và thời gian mã hóa của nó được tính như sau:
1. Việc mã hóa đường biên thúc đẩy thực tế rằng những khu vực trong những hình ảnh tự nhiên có xu hướng là một đường viền mịn. Điều này trước đây được sử dụng bởi mã hóa Huffman để mã hóa các chuỗi mã khác nhau của đường viền trên ảnh. Như vậy. đường biên càng mịn, chiều dài mã hóa nó đạt được càng ngắn.
2. Cấu trúc được mã hóa bằng cách nén tổn hao tương tự như nguyên tác tối thiểu hóa chiều dài (MDL), nhưng ở đây chiều dài của dữ liệu trong các mô hình được ước tính bằng số lần lấy mẫu entropy của mô hình. Các kết cấu trong từng khu vực được mô hình hóa bởi sự phân bố chuẩn nhiều chiều mà entropy được đưa vào dưới dạng biểu thức. Một tính chất thú vị của mô hình này là entropy ước tính giới hạn entropy thực sự của các dữ liệu đầu vào từ trên xuống. Điều này là bởi vì trong số tất cả các phân bố với một ý nghĩa nhất định và có tính hiệp biến, phân bố bình thường có các entropy lớn nhất. Như vậy, độ dài mã hóa thực không thể có nhiều hơn những gì mà giải thuật cố gắng để giảm thiểu.
Đối với bất kỳ phân khúc nào của một hình ảnh, phương pháp này mang số bit cần thiết để mã hóa hình ảnh dựa trên phân đoạn nhất định. Như vậy, trong số tất cả các phân đoạn có thể có của một hình ảnh, mục đích là để tìm ra phân đoạn trong đó chiều dài mã hóa là ngắn nhất. Điều này có thể được thực hiện bằng phương pháp phân nhóm xếp chồng đơn giản. Các biến dạng trong quá trình nén tổn hao có thể khác nhau trong mỗi hình ảnh. Tham số này có thể được ước tính một cách phỏng đoán từ sự tương phản của kết cấu trong hình ảnh. Ví dụ, khi các kết cấu trong một
Tác giả: Nguyễn Xuân Việt 89 hình ảnh tương tự nhau, như trong các hình ảnh ngụy trang, độ nhạy cao hơn và do đó lượng tử hóa thấp hơn.