Xử lý ảnh số

Các phép biến đổi ảnh

Chương trình dành cho kỹ sư CNTT

Nguyễn Linh Giang

CuuDuongThanCong.com https://fb.com/tailieudientucntt
 Các phép biến đổi ảnh
• Biến đổi đơn nguyên ( unitary )
• Biến đổi Fourier
• Biến đổi sin, cosin
• Biến đổi Hadamar
• Biến đổi Haar
• Biến đổi K-L

CuuDuongThanCong.com https://fb.com/tailieudientucntt
 Phép biến đổi cosine DCT
• Ma trận biến đổi DCT:
⎧ 1
⎪⎪ k = 0, 0 ≤ n ≤ N - 1
c( k , l ) = ⎨ N
2 π (2n + 1)k
⎪ cos( ) 1 ≤ k ≤ N − 1;0 ≤ n ≤ N − 1
⎪⎩ N 2N
– C = ||c(k,l)||NxN
– C = C*; C-1 = CT
– Phép biến đổi:
V=CSCT;
S = CTVC

CuuDuongThanCong.com https://fb.com/tailieudientucntt
 Phép biến đổi cosine DCT
• Tính chất phép biến đổi
DCT
– Ma trận C là ma trận thực;
– Ma trận C không đối xứng;
– Là phép biến đổi đơn
nguyên và trực giao;
– DCT không phải là phần
thực của UDFT
• Liên hệ với DFT qua phép đối
xứng tín hiệu: mở rộng tín
hiệu bằng cách đối xứng qua
gốc tọa độ.
– Là phép biến đổi nhanh

CuuDuongThanCong.com https://fb.com/tailieudientucntt
 Phép biến đổi cosine DCT
– Ảnh cơ sở của DCT:

CuuDuongThanCong.com https://fb.com/tailieudientucntt
 Phép biến đổi sine
• Ma trận biến đổi
2 π ( k + 1)( n + 1)
ψ (k , n) = Sin , 0 ≤ k, n ≤ N - 1
N +1 N +1
• Ψ = ||ψ(k,n)||NxN
• Ψ = Ψ* = ΨT = Ψ*T
• Biến đổi sine: V = ΨS Ψ; S = ΨV Ψ

CuuDuongThanCong.com https://fb.com/tailieudientucntt
 Biến đổi Hadamar
• Các vector cơ sở có thành phần bằng 1 hoặc -1
• N = 2n
• Hệ thức truy hồi xây dựng ma trận H:

1 1 1
H2 =
2 1 −1

1 HN HN
H 2N =
2 HN H −N
– Ví dụ 1 1 1 1
1 1 −1 1 −1
H4 =
2 1 1 −1 −1
1 −1 −1 1

CuuDuongThanCong.com https://fb.com/tailieudientucntt
 Biến đổi Hadamar
• Khai triển biến đổi Hadamar
V = HS
S = HV 1 N −1
v(k ) = ∑
N n =0
s ( n )( − 1) b ( k ,n )

– Khai triển: 1 N −1
s ( n) = ∑
N k =0
v ( k )( − 1) b ( k ,n )

n −1
b(k , n) = ∑ ki ni
i =0

– Trong đó {ki}, {ni} là biểu diễn nhị phân của k và n

k = k0 + 2k1 + ... + 2m-1km-1
n = n0 + 2n1 + ... + 2m-1nm-1

CuuDuongThanCong.com https://fb.com/tailieudientucntt
 Biến đổi Hadamar
• Tính chất:
– Là phép biến đổi đối xứng;
– Là phép biến đổi đơn nguyên;
– Là phép phân tích ảnh thành tổ hợp tuyến tính các
xung vuông
– Là phép biến đổi nhanh;
– Nén năng lượng đối với những tín hiệu ảnh có độ
tương quan cao.

CuuDuongThanCong.com https://fb.com/tailieudientucntt
 Phép biến đổi Haar
• Ma trận biến đổi: ⎡
⎢
1 1 1 1 1 1 1 1⎤
⎥
⎢ 1 1 1 1 −1 −1 −1 − 1⎥
⎢ 2 2 − 2 − 2 0 0 0 0⎥
⎢ ⎥
1 ⎢ 0 0 0 0 2 2 − 2 − 2⎥
Hr =
8⎢ 2 −2 0 0 0 0 0 0⎥
⎢ ⎥
⎢ 0 0 2 −2 0 0 0 0⎥
⎢ ⎥
⎢ 0 0 0 0 2 −2 0 0⎥
⎢⎣ 0 0 0 0 0 0 2 − 2⎥⎦

CuuDuongThanCong.com https://fb.com/tailieudientucntt
 Phép biến đổi Haar
• Cơ sở phép biến đổi

CuuDuongThanCong.com https://fb.com/tailieudientucntt
 Phép biến đổi Haar
• Tính chất của phép biến đổi Haar
• Phép biến đổi Haar là thực và trực giao:
Hr = Hr*
Hr-1 = HrT
• Phép biến đổi Haar là phép biến đổi nhanh. Các
véctơ cơ sở của ma trận Haar được sắp xếp liên
tục
• Phép biến đổi Haar có khả năng nén năng lượng
kém nhất trong các phép biến đổi đơn nguyên.

CuuDuongThanCong.com https://fb.com/tailieudientucntt