Thuật toỏn nộn ảnh bằng Wavelet hiệu năng EEW

Một phần của tài liệu Tài liệu LUẬN VĂN 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 ppt (Trang 58 - 60)

Trong phần này, chỳng ta trỡnh bầy thuật toỏn EEW (Effective Energy Wavelet) - một thuật toỏn biến đổi bằng Wavelet mà mục đớch là tiết kiệm năng lượng trong khi chất lượng ảnh chỉ bịảnh hưởng ớt nhất.

EEW khai thỏc phõn bố số học của cỏc hệ số thụng cao để khộo lộo loại bỏ một số lượng lớn cỏc mẫu trong quỏ trỡnh nộn ảnh. Hỡnh 5.3 minh hoạ phõn bố cỏc hệ số thụng cao (high-pass coefficients) sau khi ỏp dụng biến đổi Wavelet hai mức cho ảnh mẫu Lena kớch thước 512 x 512. Chỳng ta cũng quan sỏt thấy là cỏc hệ số thụng cao thường được biểu

diễn bằng cỏc giỏ trị số nguyờn nhỏ. Lấy vớ dụ, 80% cỏc hệ số thụng cao

ở mức 1 (level 1) đều khụng vượt quỏ 5. Chớnh bởi sự phõn bố số học của cỏc hệ số thụng cao và ảnh hưởng của bước lượng tử hoỏ đối với cỏc hệ

số cú giỏ trị nhỏ, chỳng ta cú thể làm trũn cỏc hệ số thụng cao bằng 0 (và do đú loại bỏ được phộp toỏn liờn quan đến chỳng) và do đú suy hao chất lượng ảnh chỉ ở mức nhỏ. Cỏch tiếp cận này cú hai ưu điểm chớnh. Thứ

nhất, bởi vỡ cỏc hệ số thụng cao khụng cần phải tớnh toỏn, EEW làm giảm

năng lượng tớnh toỏn tiờu hao trong quỏ trỡnh nộn ảnh bằng Wavelet bằng cỏch giảm số lượng cỏc phộp toỏn đó được thực hiện. Thứ hai, bởi vỡ bộ

mó hoỏ và giải mả là kỹ thuật làm trũn (ước lượng), vỡ thế khụng cú thụng tin yờu cầu được truyền qua kờnh vụ tuyờn, do đú giảm được năng lượng tiờu hao cần cú.

Hỡnh 5.3. Phõn bố số học cỏc hệ số thụng cao sau phộp biến đổi Wavelet mức 2

Sử dụng kỹ thuật ước lượng ở trờn chỳng ta đó xõy dựng được thuật toỏn gồm hai kỹ thuật hạn chế tiờu hao năng lượng: hạn chế tớnh toỏn và truyền thụng cho cỏc hệ số thụng cao: Kỹ thuật đầu tiờn là loại bỏ

băng con ớt ý nghĩa nhất. Trong số 4 băng con ta thấy băng con đường chộo (HHi) là ớt ý nghĩa nhất (xem hỡnh 5.2), và là ứng cử viờn sỏng giỏ

để loại bỏở trong bước biến đổi Wavelet. Chỳng ta gọi kỹ thuật này là kỹ

thuật “loi b HH”. Ở kỹ thuật thứ 2, thỡ chỉ những băng con cú ý nghĩa nhất (chứa thụng tin độ phõn giải thấp, LLi) được giữ lại cũn cỏc băng

thụng cao khỏc (LHi, HLi và HHi) đều được loại bỏ. Chỳng ta gọi kỹ thuật này là kỹ thuật “loi b H*” (tất cả cỏc băng con thụng cao đều bị loại bỏ

trong bước biến đổi).

Tiếp theo chỳng ta sẽ trỡnh bầy chi tiết về cỏc kỹ thuật loại bỏ HH

và H* và so sỏnh hiệu năng của hai kỹ thuật này với thuật toỏn sử dụng

Wavelet nguyờn bản (được xem là thuật toỏn biến đổi Wavelet khụng loại bỏ thụng tin (đó được đề cập trong mục 5.2.2 và 5.2.3).

Một phần của tài liệu Tài liệu LUẬN VĂN 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 ppt (Trang 58 - 60)