Professional Documents
Culture Documents
Xử Lý Ảnh: Nguyễn Linh Giang Bộ môn Truyền thông và Mạng máy tính
Xử Lý Ảnh: Nguyễn Linh Giang Bộ môn Truyền thông và Mạng máy tính
∞ ∞
ss (t ) = s (t ). ∑ δ (t − nTs ) = ∑ s(nT )δ (t − nT )
s s
n = −∞ n = −∞
4.1.1. Lấy mẫu tín hiệu một chiều
Khảo sát tín hiệu trong miền thời gian và
miền tần số
Miền thời gian
∞
s(t)
p(t ) = ∑ δ (t − nT )
n = −∞
s ss(t)
t T t
4.1.1. Lấy mẫu tín hiệu một chiều
Miền tần số
Tín hiệu có dải phổ hữu hạn
Phổ tuần hoàn
2π ∞
⎛ 2π ⎞
P(ω ) = ∑ δ ⎜⎜ ω − n
n = −∞ ⎝
⎟⎟
Ts Ts ⎠ S (ω )
S(Ω)
Ω 2π ω ω
T – 2π 2π
T T
Tín hiệu liên tục Hàm lấy mẫu Tín hiệu được lấy mẫu
4.1.1 Lấy mẫu tín hiệu một chiều
Khôi phục tín hiệu từ các mẫu
– 2π S r (ω ) 2π ω
T T
– 2π 2π ω
T T
Hiện tượng trùm phổ ( Aliasing )
„Aliasing“
4.1.1. Lấy mẫu tín hiệu một chiều
Định lý lấy mẫu một chiều
Nếu tínhiệu một chiều được lấy mẫu với tần số
đủ lớn, sao cho các bản sao của phổ không
chồng lấp, tín hiệu sẽ được khôi phục hoàn toàn
bằng bộ lọc tuyến tính bất biến
Tín hiệu có dải phổ hữu hạn
S(Ω) = 0, Ω ≥ π/T
Tần số lấy mẫu: Fs ≥ 1/T
Tần số góc lấy mẫu: Ωs = 2π/T
4.1.2. Lấy mẫu tín hiệu hai chiều
Phép lấy mẫu s(x,y) ss(m,n)
Lấy mẫu
Lấy mẫu trên hai
chiều không gian p ( x, y )
Trục x: chu kỳ X Mô hình
Trục y: chu kỳ Y s(x,y) ss(m,n)
Hàm lấy mẫu: p(x,y)
p(x,y)
∞ ∞
p ( x, y ) = ∑∑
m = −∞ n = −∞
δ ( x − mX , y − nY )
Y
x
y X
4.1.2. Lấy mẫu tín hiệu hai chiều
Miền tần số
∞ ∞
p( x, y) = ∑ ∑ δ (x − mX, y − nY)
m=−∞ n=−∞
x
4π 2 ∞ ∞ ⎛ 2π 2π ⎞
P(α , β ) = ∑ ∑ δ ⎜α − m , β − n ⎟
XY m=−∞ n=−∞ ⎝ X Y ⎠
y
ωx 2π ωx
X
2π
Y
ωy
ωy
hồi = ( x − r )
∑ ∫ i pu ( x )dx
2
i =1 ti
Ánh xạ nhiều – một
Vấn đề tối thiểu
hóa sai số lượng tử
Sai số trung bình bình Đáp ứng
phương vào-ra của
Đại lương ngẫu bộ lượng tử
nhiên u với hàm hóa L mức
mật độ phân bố xác
suất pu(x)
4.2. Lượng tử hóa ảnh
Lượng tử hóa L mức
Vấn đề:
Tối thiểu hóa sai số
cho quá trình mất
thông tin;
Lựa chọn L bằng
bao nhiêu;
Khoảng giá trị liên
tục nào sẽ được ánh
xạ vào giá trị L
4.2. Lượng tử hóa ảnh
Lượng tử hóa đều
Sai số cực đại
Emax = ( tmax – tmin )/2L = A/2L
A – dải động
Vấn đề đặt ra nếu giá trị trong đoạn [a, b] xuất
hiện thường xuyên hơn trong các khoảng khác ?
4.2. Lượng tử hóa ảnh
Lượng tử hóa không đều
Nhiều mức lượng tử hơn trong khoảng có nhiều giá trị
tập trung hơn
Tối thiểu hóa sai số theo nghĩa xác suất
Cực tiểu sai số trung bình bình phương
ε = E [(u − u ' ) 2 ] =
t L+1 L ti +1
∫ ( x − u ' ( x ) )2
pu ( x ) dx = ( x − r )
∑ ∫ i pu ( x)dx
2
t1 i =1 ti