Phương phỏp mó hoỏ SPIHT

Một phần của tài liệu Nén ảnh sử dụng biến đổi wavelet và ứng dụng trong các dịch vụ dữ liệu đa phương tiện di động (Trang 45 - 47)

Cú thể thấy rằng dự ỏp dụng biến đổi Wavelet nào hay cựng với nú là một phộp phõn giải ảnh nào thỡ trong cỏc băng con cú số thứ tự thấp cũng là những thành phần tần số cao (mang thụng tin chi tiết của ảnh) trong khi những băng con cú số thứ tự cao hơn thỡ sẽ chứa những thành phần tần số thấp (mang thụng tin chớnh vềảnh). Điều đú nghĩa là cỏc hệ

số chi tiết sẽ giảm dần từ băng con mức thấp (HH1 chẳng hạn) (ứng với thành phần tần số cao) xuống băng con mức cao (ứng với thành phần tần số thấp) và cú tớnh tương tự về khụng gian giữa cỏc băng con, vớ dụ như

một đường biờn của hỡnh vẽ trong ảnh sẽ tồn tại ở cựng một vị trớ trờn cỏc băng con đú (tương ứng với mức độ phõn giải của băng con ấy). Điều này

đó dẫn tới sự ra đời của phương phỏp SPIHT (Set partitioning in

hierarchical trees - phương phỏp mó hoỏ phõn cấp theo phõn vựng). Phương phỏp SPIHT được thiết kế tối ưu cho truyền dẫn luỹ tiến. Điều này cú nghĩa là tại mọi thời điểm trong quỏ trỡnh giải nộn ảnh theo phương phỏp mó hoỏ này thỡ chất lượng ảnh hiển thị tại thời điểm ấy là tốt nhất cú thểđạt được với một số lượng bớt đưa vào giải mó tớnh cho tới thời điểm ấy. Ngoài ra, phương phỏp này sử dụng kỹ thuật embedded coding; điều đú cú nghĩa là một ảnh sau nộn với kớch cỡ (lưu trữ) lớn (tỷ

lệ nộn thấp) sẽ chứa chớnh dữ liệu sau nộn của ảnh cú kớch cỡ (lưu trữ) nhỏ (tỷ lệ nộn cao). Bộ mó hoỏ chỉ cần nộn một lần nhưng cú thể giải nộn ra nhiều mức chất lượng khỏc nhau. Giả sử gọi cỏc pixel trong một ảnh p cần mó hoỏ là pi, j. Áp dụng một phộp biến đổi Wavelet T nào đú cho cỏc

pixel trong ảnh để tạo ra cỏc hệ số của phộp biến đổi Wavelet là ci, j. Cỏc hệ số này tạo ra một ảnh biến đổi là C. Phộp biến đổi này được viết dưới dạng toỏn tử như sau: C=T(p). Trong phương phỏp truyền dẫn luỹ tiến với ảnh thỡ bộ mó hoỏ sẽ bắt đầu quỏ trỡnh khụi phục (giải nộn) ảnh bằng cỏch đặt cỏc giỏ trị của ảnh khụi phục từ cỏc hệ số biến đổi là ˆc. Sử dụng cỏc giỏ trị giải mó của cỏc hệ số biến đổi để tạo ra một ảnh khụi phục (vẫn chưa ỏp dụng biến đổi ngược Wavelet) là ˆc và sau đú ỏp dụng biến đổi ngược Wavelet để tạo ra ảnh cuối cựng là pˆ. Chỳng ta cú thể viết dưới dạng toỏn tử như sau: p Tˆ = −1( )cˆ . Nguyờn tắc quan trọng của phương phỏp truyền dẫn ảnh theo kiểu luỹ tiến chớnh là phương phỏp này luụn truyền đi cỏc giỏ trị mang thụng tin quan trọng hơn của ảnh đi trước. S

dĩ làm như vậy là do cỏc thụng tin đú chớnh là cỏc thụng tin sẽ làm giảm thiểu nhiều nhất độ mộo dạng của ảnh (sự sai khỏc giữa ảnh gốc và ảnh khụi phục). Đõy chớnh là lý do tại sao phương phỏp SPIHT luụn truyền đi

cỏc hệ số lớn trước và cũng là một nguyờn tắc quan trọng của phương phỏp này. Một nguyờn tắc nữa là cỏc bớt cú trọng số lớn bao giờ cũng mang thụng tin quan trọng nhất trong dữ liệu nhị phõn. Phương phỏp

SPIHT sử dụng cả hai nguyờn tắc này; nú sắp xếp cỏc hệ số biến đổi và truyền đi cỏc bớt cú trọng số lớn nhất. Quỏ trỡnh giải mó cú thể dừng lại ở

bất kỳ một bước nào ứng với giỏ trịảnh cần mó hoỏ yờu cầu. Đõy chớnh là cỏch mà phương phỏp mó hoỏ SPIHT làm tổn thất thụng tin.

Một phần của tài liệu Nén ảnh sử dụng biến đổi wavelet và ứng dụng trong các dịch vụ dữ liệu đa phương tiện di động (Trang 45 - 47)