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

Một phần của tài liệu Nghiên cứu một số kỹ thuật nén dữ liệu dựa trên phép biến đổi sóng nhỏ rời rạc và ứng dụng trong máy ảnh kỹ thuật số (Trang 29 - 31)

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 xuống băng con mức cao và cú tớnh tƣơng tự về khụng gian giữa cỏc băng con. Phƣơng phỏp SPIHT (Set partitioning in

Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn

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;

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 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:

1 ˆ ( )ˆ

pTc .

Nguyờn tắc quan trọng của phương phỏp truyền dẫn ảnh theo kiểu

lũy 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

Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn

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 Nghiên cứu một số kỹ thuật nén dữ liệu dựa trên phép biến đổi sóng nhỏ rời rạc và ứng dụng trong máy ảnh kỹ thuật số (Trang 29 - 31)