Thuật toỏn mó húa dựng biến đổi 2 chiề ụ

Một phần của tài liệu Xử lý ảnh - PGS-TS Nguyễn Quang Hoan (Trang 99 - 100)

Cỏc phương phỏp mó húa dựng biến đổi 2 chiều thường cú 4 bước sau:

B1. Chia ảnh thành khối

Ảnh được chia thành cỏc khối nhỏ kớch thước k x 1 và biến đổi cỏc khối đú một cỏch độc lập để thu được cỏc khối Vi, i=0,1,…,B với B = MxN/(k x1).

B2. Xỏc định phõn phối bit cho từng khối

Thường cỏc hệ số hiệp biến của cỏc biến đổi là khỏc nhaụ Mỗi hệ số yờu cầu lượng húa với một số lượng bit khỏc nhaụ

B3. Thiết kế bộ lượng húa

Với phần lớn cỏc biết đổi, cỏc hệ sốv(0, 0) là khụng õm. Cỏc hệ số cũn lại cú trung bỡnh 0.

Để tớnh cỏc hệ số, ta cú thể dựng phõn bố Gauss hay Laplacẹ Cỏc hệ sốđược mó húa bởi số bit khỏc nhau, thường từ 1 đến 8 bit. Do vậy cần thiết kế 8 bộ lượng húạ Để dễ cài đặt, tớn hiệu vào

v1(k, l)được chuẩn húa để cú dạng:

v1(k, l) = v1(k, l)/σk,l (k, l) ≠ (0, 0)

Trước khi thiết kế bộ lượng húa, người ta tỡm cỏch loại bỏ một số hệ số khụng cần thiết.

B4. Mó húa

Tớn hiệu đầu vào của bộ lượng húa sẽđược mó húa trờn cỏc từ bit để truyền đi hay lưu trữ

lạị Quỏ trỡnh mó húa dựa vào biến đổi cú thểđược túm tắt trờn hỡnh 7.4 dưới đõỵ

Nếu ta chọn phộp biến đổi KL, cho phương phỏp sẽ cú một số nhược điểm: khối lượng tớnh toỏn sẽ rất lớn vỡ phải tớnh ma trận hiệp biến, tiếp sau là phải giải phương trỡnh tỡm trị riờng và vộctơ riờng để xỏc định cỏc hệ số. Vỡ lý do này, trờn thực tế người ta thớch dựng cỏc biến đổi

khỏc như Hadamard, Haar, Sin và Cosin. Trong số biến đổi này, biến đổi Cosin thường hay được dựng nhiều hơn.

U

Hỡnh 7.4. Mó húa và gii mó bi mó húa biến đổ

Một phần của tài liệu Xử lý ảnh - PGS-TS Nguyễn Quang Hoan (Trang 99 - 100)

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

(119 trang)