Nộn SPIHT và WDR với tốc độ bit thấp

Một phần của tài liệu Kỹ thuật nén ảnh số (Trang 65 - 67)

Để đỏnh giỏ mức độ sai khỏc phần chi tiết ảnh giữa ảnh tỏi tạo và ảnh

gốc, người ta sử dụng khỏi niệm độ tương quan gờγ3 (edgge correlation) :

Trong đú, σc là độ lệch tiờu chu n c a cỏc giỏ tr trong b ng l c thụng ẩ ủ ị ă ọ

cao củ ảa nh nộn, σo là độ lệnh tiờu chu n c a cỏc giỏ tr trong b ng l c thụng ẩ ủ ị ă ọ

cao củ ảa nh gốc. Như ậ γ v y 3 sẽ giỳp đỏnh giỏ ảnh nộn giữ được phần chi tiết ở

γ3=0.863. Trong khi đú, WDR cho γ3=0.885, ASWDR cho γ3=0.894 . Như

vậy WDR cho độ tương quan gờ cao hơn.

Mặc dự WDR rất đơn giản, cú tớnh cạnh tranh với SPIHT xột về chất lượng ảnh, người ta vẫn tỡm cỏch cải tiến thuật toỏn này. Thuật toỏn cải tiến gọi là ASWDR.

3.4.Thuật toỏn ASWDR

Một trong s nh ng thu t toỏn nộn nh ố ữ ậ ả được đề xu t g n õy là thu t ấ ầ đ ậ

toỏn ASWDR của Walker[4]. ASWDR là viết tắt của Adaptively Scanned Wavelet Difference Reduction. Quột thớch ứng (Adaptively Scanned) nghĩa là thuật toỏn sửa đổi trật tự quột của WDR để đạt được hiệu năng cao hơn.

3.4.1.Nguyờn tắc dự đ oỏn giỏ trị quan trọng

Thuật toỏn ASWDR thớch ứng trật tự quột nhằm mụ đc ớch dự đoỏn vị

trớ cỏc giỏ trị quan trọng mới. Nếu dự đ oỏn là chớnh xỏc, ta sẽ xỏc định được

dấu của giỏ trị quan trọng ứng với vị trớ dự đoỏn đú. Khai triển nhị phõn rỳt

gọn của một số bước sẽ được lo i b . Nh vậạ ỏ ư y, m t s đồ dự độ ơ oỏn chớnh xỏc sẽ làm giảm đỏng kể dữ liệu mó húa đầu ra của WDR.

Phương phỏp dự đ oỏn được sử ụ d ng bởi ASWDR như sau: nếu w(m) là quan trọng v i ngưỡng T, cỏc giỏ trịớ con của m được dự đ oỏn là quan trọng với ngưỡng T/2. Với nhiều ảnh tự nhiờn, phương phỏp dự đoỏn này là khả thi.

Vớ dụ như hỡnh 3.8 chỉ ra 2 băng con theo phương thẳng đứng c a biến đổi ủ

Một phần của tài liệu Kỹ thuật nén ảnh số (Trang 65 - 67)

Tải bản đầy đủ (PDF)

(139 trang)