ĐẠI HỌC BÁCH KHOA TP.

HCM
KHOA ĐIỆN-ĐIỆN TỬ-BỘ MÔN VIỄN THÔNG
THI HỌC KỲ- XỬ LÝ ẢNH- Ngày thi: 06/2017. Thời gian: 90 phút
Sinh viên được phép sử dụng 01 tờ A4

Họ và tên SV: MSSV:

Cán bộ coi thi GV tổng hợp đề BM Viễn thông

Điểm
Câu 1
Câu 2
Câu 3
Câu 4
Câu 5
Điểm Tổng
Chú ý: - Sinh viên ghi tên và mã số sinh viên vào mỗi tờ giấy làm bài
- Sinh viên làm bài trực tiếp vào đề thi
Câu 1(2 điểm):
a) Cho ảnh f(x,y) qua bộ lọc 2x2 H (gốc tọa độ là pixel được đánh dấu gạch đích) như hình bên
dưới, xác định giá các pixel được đánh dấu “?” trong ảnh ngõ ra g(x,y) của bộ lọc.

1 0 5 0 2 0 2 1 x x x x x x
0 1 0 0 0 9 1 3 x x ? ? ? x
0 7 0 3 0 0 x x ? ? ? x
1 0 0 0 0 1 Kernel H x x ? ? ? x
2 0 2 0 6 0 x x x x x x
f(x,y) g(x,y)

Họ & tên SV: …………………………………………………………………………….MSSV:……………………………………………………….. Trang

1/8
b) Cho ảnh g(x,y) đạt được bằng cách chập ảnh f(x,y) với một bộ lọc 2x2 H mà gốc tọa độ là
pixel được đánh dấu gạch đích như hình bên dưới. Xác định các giá trị a,b,c, d của bộ lọc.

1 0 5 0 2 0 a b 3 8 5 2 20 27
0 1 0 0 0 9 c d 15 22 6 9 9 9
0 7 0 3 0 0 10 7 3 3 2 3
1 0 0 0 0 1 Kernel H 7 4 6 12 19 1
2 0 2 0 6 0 2 2 2 6 6 0
f(x,y) g(x,y)

Câu 2 (2 điểm):
Cho ảnh xám f(x,y) có 3 bit/pixel như bên dưới, trong đó vật thể màu trắng (lớp 2) trên nền đen
(lớp 1).

1 0 5 0 2 0 ? ? ? ? ? ?
0 4 0 0 7 7 ? ? ? ? ? ?
7 7 0 3 7 6 ? ? ? ? ? ?
6 5 0 0 0 1 ? ? ? ? ? ?
2 0 7 0 6 0 ? ? ? ? ? ?
f(x,y) g(x,y)

Họ & tên SV: …………………………………………………………………………….MSSV:……………………………………………………….. Trang

2/8
a) Sử dụng giải thuật xác định một mức ngưỡng toàn cục T để phân đoạn ảnh, giả sử khởi tạo
T=2. Kết quả sau khi phân đoạn ta được ảnh nhị phân g(x,y) trong đó ( g ( x, y )  0 nếu
f ( x, y )  T và g ( x, y )  1 nếu f ( x, y )  T . Xác định T và tìm ảnh ngõ ra g(x,y), g án nhãn cho
các vật thể sử dụng kết nối 4 điểm.

b) Sử dụng giải thuật phân cụm (clustering) để phân đoạn ảnh f(x,y). Giả sử khởi tạo trọng tâm
lớp 1 là m1  2 và m2  6 (Chú ý: khi một pixel nằm ở biên giữa 2 lớp thì gán pixel vào lớp
1). Xác định ảnh nhị phân đã được phân đoạn g ( x, y )

Họ & tên SV: …………………………………………………………………………….MSSV:……………………………………………………….. Trang

3/8
Câu 3 (2 điểm):
Cho một ảnh nhị phân A và phần tử cấu trúc B (gốc tọa độ là pixel có dấu gạch đích).

1 1 0 0 0 0 0 1 ? ? ? ? ? ?
1 1 1 1 1 1 1 1 ? ? ? ? ? ?
1 1 1 1 1 1 ? ? ? ? ? ?
1 0 1 0 1 1 B ? ? ? ? ? ?
0 0 1 1 1 1 ? ? ? ? ? ?
A C

a) Tìm ảnh C là kết quả của ảnh A được co (erosion) bởi cấu trúc B, nghĩa là C  A  B .

Họ & tên SV: …………………………………………………………………………….MSSV:……………………………………………………….. Trang

4/8
b) Tìm ảnh C là kết quả của ảnh A được dãn (dilation) bởi cấu trúc B, nghĩa là C  A  B .

c) Tìm ảnh C là kết quả của ảnh A được đóng (closing) bởi cấu trúc B, nghĩa là C  A  B .

Họ & tên SV: …………………………………………………………………………….MSSV:……………………………………………………….. Trang

5/8
d) Tìm ảnh C là kết quả của ảnh A được mở (opening) bởi cấu trúc B, nghĩa là C  A  B .

Câu 4 (2 điểm):
Để phân lớp tín hiệu thành 2 lớp người ta sử dụng các vector đặc trưng x có 3 đặc trưng
x  [x1 , x2 , x3 ]T . Tập dữ liệu huấn luyện như sau:

Các vector đặc trưng thuộc lớp 1: [1, 2,1]T , [2,1, 4]T , [3, 2, 4]T , [2, 2, 2]T

Các vector đặc trưng thuộc lớp 2: [3, 4,5]T , [4,3, 2]T , [4, 2, 2]T , [3, 4,1]T .

Vector cần phân lớp x có đặc trưng là x  [3,3, 2]T

a) Sử dụng phương pháp khoảng cách tối thiểu (tính đến vector đặc trưng trung bình của từng
lớp), xác định x thuộc lớp nào ?

Họ & tên SV: …………………………………………………………………………….MSSV:……………………………………………………….. Trang

6/8
b) Sử dụng phương pháp k điểm gần nhất (k-nearest neighbors) với k=5, xác định x thuộc lớp
nào ?

Câu 5 (2 điểm):
a) Cho một ảnh f(x,y) 8 bit/pixel có các giá trị mức xám như bên dưới. Sử dụng phương pháp mã
hóa Hufman để nén không tổn hao ảnh f(x,y), chỉ ra từ mã cho từng mức xám. Xác định tỷ số nén.

128 100 80 0 0 0 128 98 82 0 0 0

100 80 0 0 0 0 102 82 1 0 0 0
80 80 0 0 0 0 82 80 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0 0
f(x,y) g(x,y)

Họ & tên SV: …………………………………………………………………………….MSSV:……………………………………………………….. Trang

7/8
b) Giả sử người ta sử dụng phương pháp nén có tổn hao (lossy compression) để nén ảnh f(x,y)
trên, nhưng sau khi giải nén được ảnh g(x,y). Hãy tính tỷ số tỷ công suất đỉnh tín hiệu trên
công suất nhiễu trung bình (PSNR) theo dB.

Họ & tên SV: …………………………………………………………………………….MSSV:……………………………………………………….. Trang

8/8
Họ & tên SV: …………………………………………………………………………….MSSV:……………………………………………………….. Trang
9/8