Đề thi học kỳ II môn Nhập môn thị giác máy tính - Năm học 2011-2012 (Có đáp án)
Bộ môn: Cơ Điện Tử
Khoa: Cơ khí
ĐỀ THI - HỌC KỲ II/2011-2012
Môn:
NHẬP MÔN THỊ GIÁC MÁY TÍNH
Lớp:
Ngày thi:
Thời gian:
CK08CD1
5/06/2012
75 phút
(Sinh viên ĐƯỢC sử dụng tài liệu
và có thể làm bài vào đề thi)
Câu 1) (1 điểm)
a) Tính dung lượng lưu trử cần thiết trong 1 giây (bytes per second) cho một hệ thống stereo
camera (cụ thể là stereo pair of cameras). Cho biết:
-
-
Camera tốc độ 25 khung ảnh/giây. (25 frames per second)
Ảnh mức xám (8 bits), kích thước ảnh 512 x 512 pixels.
b) Giả sử 1 trang văn bản A4 có 50 dòng, mỗi dòng có 80 ký tự ASCII (8bits). Hãy xác định
xấp xỉ số trang văn bản cần thiết mà tổng dung lượng bằng với dung lượng lưu trử trong 1
giây với hệ thống stereo camera cho ở câu 1a).
Câu 2) (1 điểm)
Xác định ma trận biến đổi (rigid body transformation) giữa hệ trục tọa độ thực (word
coordinates) và hệ trục tọa độ của camera (camera-centered coordinates). Các hệ trục được bố trí
như hình 1.
~
~
Xc Pr X
Với:
~
~
-
-
, X là hệ trục tọa độ thuần nhất (homogeneous coordinates) của thế giới thực và của
Xc
camera
Pr ma trận biến đổi
Hình 1
Câu 3) (1.5 điểm)
a) (1 điểm) Hãy chứng minh rằng có thể xấp xỉ đạo hàm bậc nhất của một hàm rời rạc y =
f(x) bằng phép toán convolution của f(x) với mặt nạ (kenel)
b) (0.5 điểm) Cho 1 hàng của pixels ảnh như sau. Hãy tìm xấp xỉ đạo hàm bậc nhất sử dụng
mặt nạ ở câu 3a) và xác định vị trí điểm ảnh biên (edge).
48 50 53 56 64 79 98 115 126 132 133 133 132
Câu 4) (2.5 điểm)
Giả sử có một ma trận ảnh mức xám như sau:
j
0
1
2
3
4
5
0
1
2
3
122
123
125
128
122
124
123
124
124
125
124
125
126
129
127
127
128
129
129
129
129
132
130
129
a) energy(i,j) được tính theo công thức sau: (1 điểm)
f f
energy(i, j)
x y
Tính energy(i,j) và điền kết quả vào bảng energy(i,j)
b) Năng lượng tích lũy của một vertical seam được cho bởi công thức: (1 điểm)
M(i, j) Energy(i, j) min M(i 1, j 1),M(i 1, j),M(i 1, j 1)
Tính và điền giá trị M(i,j) vào bảng M(i,j)
c) Cho biết vertical seam nào sẽ bị xóa. Thể hiện trên bảng M(i,j) (0.5 điểm)
Câu 5) (2 điểm)
Cho một ma trận ảnh nhị phân như sau:
x
0
1
2
3
4
0
1
2
3
4
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
Với các trị rời rạc tương ứng của và của d là (30, 45, 60) và (2, 3, 4). Hãy chạy từng bước giải
thuật hough xác định đường thẳng.
Chú ý:
-
Thống nhất ma trận vote H có dạng như sau:
30
45
60
2
3
4
-
-
Viết ra các bước tuần tự cập nhật ma trận vote H tại từng điểm biên của ảnh là điểm
ảnh có I(x,y) = 1. (1.5 điểm)
Xác định phương trình của đường thẳng:
(0.5 điểm)
d xcos ysin
Câu 6) (2 điểm)
Bộ lọc Gaussian 1D có dạng như sau:
x2
2 2
1
g (x)
exp
2
a) Chứng minh rằng mặt nạ lọc Gaussian có thể xấp xỉ với (2n+1) mẫu rời rạc, với n là
số nguyên gần nhất với số thực (3.72 - 0.5). Biết rằng giá trị hàm phân bố sẽ bị cắt
bỏ nếu nhỏ hơn 1/1000 giá trị đỉnh chóp (peak value). (1 điểm)
b) Với = 1, thì kích thước mặt nạ là 7 (n=3). Hãy xác định các giá trị phần tử của mặt
nạ. (0.5 điểm)
c) Cho một hàng của pixel ảnh như sau: (0.5 điểm)
45 45 48 50 53 55 57 77 99
130 133 134 133 132 132 132
118
Tính giá trị làm mượt (smooth) kết quả, khi áp mặt nạ ở câu 6b) vào pixel có giá trị 118.
Chủ nhiệm Bộ môn
Giáo viên ra đề
.
Đoàn Thế Thảo
Bộ môn: Cơ Điện Tử
Khoa: Cơ khí
ĐÁP ÁN ĐỀ THI - HỌC KỲ II/2011-2012
Môn:
NHẬP MÔN THỊ GIÁC MÁY TÍNH
Lớp:
Ngày thi:
Thời gian:
CK08CD1
5/06/2012
75 phút
(Sinh viên ĐƯỢC sử dụng tài liệu)
Câu 1) (1 điểm)
a) Tính dung lượng lưu trử cần thiết trong 1 giây (bytes per second) cho một hệ thống stereo
camera (cụ thể là stereo pair of cameras). Cho biết:
-
Camera tốc độ 25 khung ảnh/giây. (25 frames per second)
-
Ảnh mức xám (8 bits), kích thước ảnh 512 x 512 pixels.
b) Giả sử 1 trang văn bản A4 có 50 dòng, mỗi dòng có 80 ký tự ASCII (8bits). Hãy xác định
xấp xỉ số trang văn bản cần thiết mà tổng dung lượng bằng với dung lượng lưu trử trong 1
giây với hệ thống stereo camera cho ở câu 1a).
Đáp án:
a) Một khung ảnh mức xám có dung lượng:
5125121 Bytes 262144 Bytes
Dung lượng lưu trử cần thiết cho hệ thống stereo camera trong 1 giây: (25 khung ảnh/giây, 2 ảnh)
262144 25 2 Bytes / s 13107200 Bytes / s
b) Dung lượng 1 trang văn bản A4:
50801 Bytes 4000 Bytes
Số trang văn bản cần thiết:
13107200
3277 trang
4000
Câu 2) (1 điểm)
Xác định ma trận biến đổi (rigid body transformation) giữa hệ trục tọa độ thực (word
coordinates) và hệ trục tọa độ của camera (camera-centered coordinates). Các hệ trục được bố trí
như hình 1.
~
~
Xc Pr X
Với:
~
~
-
-
, X là hệ trục tọa độ thuần nhất (homogeneous coordinates) của thế giới thực và của
Xc
camera
ma trận biến đổi
Pr
Hình 1
Đáp án:
Từ hình vẽ có các mối quan hệ sau:
Xc Y; Yc Z h; Zc X 4h
Do vậy, ta có:
~
~
Xc Pr X
X
0 1
0
1
0
0
h
X
c
Yc
Z
0
1
0
0
0
0
Y
4h
1
Z
c
1
0
1
Câu 3) (1.5 điểm)
a) (1 điểm) Hãy chứng minh rằng có thể xấp xỉ đạo hàm bậc nhất của một hàm rời rạc y =
f(x) bằng phép toán convolution của f(x) với mặt nạ (kenel)
b) (0.5 điểm) Cho 1 hàng của pixels ảnh như sau. Hãy tìm xấp xỉ đạo hàm bậc nhất sử dụng
mặt nạ ở câu 3a) và xác định vị trí điểm ảnh biên (edge).
48 50 53 56 64 79 98 115 126 132 133 133 132
Đáp án:
a)
df (x)
f (x x) f (x)
x
lim
x0
dx
Với dữ liệu rời rạc có thể xấp xỉ đạo hàm bậc nhất như sau:
df (x) f (x 1) f (x)
dx
1
Do vậy, có thể xấp xỉ đạo hàm bậc nhất bằng convolution với mặt nạ (kenel)
b)
48 50 53 56 64 79 98 115 126 132 133 133 132
Convolution với mặt nạ:
1
-1
Có kết quả như sau:
2
3
3
8
15 19 17 11
6
1
0
-1
Vị trí biên là ở giữa pixel có mức xám 79 và 98
Câu 4) (2.5 điểm)
Giả sử có một ma trận ảnh mức xám như sau:
j
0
1
2
3
4
5
0
1
2
3
122
123
125
128
122
124
123
124
124
125
124
125
126
129
127
127
128
129
129
129
129
132
130
129
a) energy(i,j) được tính theo công thức sau: (1 điểm)
f f
energy(i, j)
x y
Tính energy(i,j) và điền kết quả vào bảng energy(i,j)
b) Năng lượng tích lũy của một vertical seam được cho bởi công thức: (1 điểm)
M(i, j) Energy(i, j) min M(i 1, j 1),M(i 1, j),M(i 1, j 1)
Tính và điền giá trị M(i,j) vào bảng M(i,j)
c) Cho biết vertical seam nào sẽ bị xóa. Thể hiện trên bảng M(i,j) (0.5 điểm)
Đáp án:
a) energy(i,j) được tính theo công thức sau: (1 điểm)
f f
energy(i, j)
x y
Tính energy(i,j) và điền kết quả vào bảng energy(i,j):
1
3
5
4
2
2
3
5
4
5
2
2
2
3
1
b) Năng lượng tích lũy của một vertical seam được cho bởi công thức: (1 điểm)
M(i, j) Energy(i, j) min M(i 1, j 1),M(i 1, j),M(i 1, j 1)
Tính và điền giá trị M(i,j) vào bảng:
1
4
8
4
3
5
3
8
7
5
4
5
2
5
5
c) Cho biết vertical seam nào sẽ bị xóa. (0.5 điểm)
1
4
8
4
3
5
3
8
7
5
4
5
2
5
5
Câu 5) (2 điểm)
Cho một ma trận ảnh nhị phân như sau:
x
0
1
2
3
4
0
1
2
3
4
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
Với các trị rời rạc tương ứng của và của d là (30, 45, 60) và (2, 3, 4). Hãy chạy từng bước giải
thuật hough xác định đường thẳng.
Chú ý:
-
Thống nhất ma trận vote H có dạng như sau:
30
45
60
2
3
4
-
-
Viết ra các bước tuần tự cập nhật ma trận vote H tại từng điểm biên của ảnh là điểm
ảnh có I(x,y) = 1. (1.5 điểm)
Xác định phương trình của đường thẳng:
(0.5 điểm)
d xcos ysin
Đáp án:
1- Khởi động:
30
0
0
45
0
0
60
0
0
2
3
4
0
0
0
2-
a) Với I(3,1)=1, kết quả tính d và H như sau:
30
45
d
rad)
0.523598 3.098076
0.785648 2.828074
1.047197 2.366027
60
30
45
0
1
0
60
1
0
2
3
4
0
1
0
0
b) Với I(2,2)=1, kết quả tính d và H như sau:
30
45
d
rad)
0.523598 2.73205
0.785648 2.828427
1.047197 2.732051
60
30
45
0
2
60
1
1
2
3
4
0
2
0
0
0
c) Với I(1, 3)=1, kết quả tính d và H như sau:
30
45
d
rad)
0.523598 2.366024
0.785648 2.82878
1.047197 3.098076
60
30
45
0
3
0
60
1
2
2
3
4
1
2
0
0
3- (d, ) = (3, 45o)
4- Phương trình của đường thẳng:
4
4
3 xcos ysin
Câu 6) (2 điểm)
Bộ lọc Gaussian 1D có dạng như sau:
x2
2 2
1
g (x)
exp
2
a) Chứng minh rằng mặt nạ lọc Gaussian có thể xấp xỉ với (2n+1) mẫu rời rạc, với n là
số nguyên gần nhất với số thực (3.72 - 0.5). Biết rằng giá trị hàm phân bố sẽ bị cắt
bỏ nếu nhỏ hơn 1/1000 giá trị đỉnh chóp (peak value). (1 điểm)
b) Với = 1, thì kích thước mặt nạ là 7 (n=3). Hãy xác định các giá trị phần tử của mặt
nạ. (0.5 điểm)
c) Cho một hàng của pixel ảnh như sau: (0.5 điểm)
45 45 48 50 53 55 57 77 99
130 133 134 133 132 132 132
118
Tính giá trị làm mượt (smooth) kết quả, khi áp mặt nạ ở câu 6b) vào pixel có giá trị 118.
Đáp án:
a) Tìm n sao cho thỏa điều kiện:
(n 1)2
2 2
1
exp
1000
Lấy ln hai vế, khai căn ta được: n > 3.72 - 1. Do vậy n phải là số nguyên gần nhất với
(3.72 - 0.5).
b) Với = 1, thì kích thước mặt nạ là 7 (n=3). Các phần tử của mặt nạ như sau:
0.004 0.054 0.242 0.399 0.242 0.054 0.004
c) Phép toán convolution theo công thức sau:
n
n3
s(x)
g I(x u)
g I(11 u) 0.004*57 0.054*77 0.242*99 0.399*118
un
u3
0.242*130 0.054*133 0.004*134 115
Chủ nhiệm Bộ môn
Giáo viên ra đề
.
Đoàn Thế Thảo
9 trang
24260
Free
Bạn đang xem tài liệu "Đề thi học kỳ II môn Nhập môn thị giác máy tính - Năm học 2011-2012 (Có đáp án)", để tải tài liệu gốc về máy hãy click vào nút Download ở trên
File đính kèm:
- de_thi_hoc_ky_ii_mon_nhap_mon_thi_giac_may_tinh_nam_hoc_2011.pdf
