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 ớ CK08CD1 Ngày thi 5/06/2012 Th i gian ờ 75 phút (Sinh viên ĐƯỢC sử dụng tài liệu và có thể làm bài và[.]
Bộ môn: Cơ Điện Tử ĐỀ THI - HỌC KỲ II/2011-2012 Khoa: Cơ khí NHẬP MƠNTHỊ GIÁC MÁY TÍNH Mơn: CK08CD1 Lớp: Ngày thi: 5/06/2012 75 phút Thời gian: (Sinh viên ĐƯỢC sử dụng tài liệu làm vào đề thi) Câu 1) (1 điểm) a) Tính dung lượng lưu trử cần thiết giây (bytes per second) cho hệ thống stereo camera (cụ thể 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ử trang văn A4 có 50 dịng, dịng có 80 ký tự ASCII (8bits) Hãy xác định xấp xỉ số trang văn cần thiết mà tổng dung lượng với dung lượng lưu trử 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) hệ trục tọa độ thực (word coordinates) hệ trục tọa độ camera (camera-centered coordinates) Các h ệ tr ục đ ược b ố trí hình ~ ~ Xc Pr X Với: - ~ ~ Xc , X hệ trục tọa độ (homogeneous coordinates) giới thực c camera Pr ma trận biến đổi Hình ThiNganHang.com Câu 3) (1.5 điểm) a) (1 điểm ) Hãy chứng minh xấp xỉ đạo hàm bậc hàm rời rạc y = f(x) phép toán convolution f(x) với mặt nạ (kenel) -1 b) (0.5 điểm ) Cho hàng pixels ảnh sau Hãy tìm xấp xỉ đạo hàm bậc sử d ụng mặt nạ câu 3a) 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ó ma trận ảnh mức xám sau: i j 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) tính theo công thức sau:(1 điểm) f f energy (i, j ) x y Tính energy(i,j) điền kết vào bảng energy(i,j) b) Năng lượng tích lũy vertical seam cho công thứ(1 c: điểm) M(i, j ) Energy (i, j ) minM(i 1, j 1), M(i 1, j ), M(i 1, j 1) Tính điền giá trịM(i,j) vào bảng M(i,j) M(i,j) (0.5 điểm) c) Cho biết vertical seam bị xóa Thể bảng (2 điểm) Câu 5) Y Cho ma trận ảnh nhị phân sau: 0 0 0 0 x 0 0 0 0 0 Với trị rời rạc tương ứng của d (30, 45, 60) (2, 3, 4) Hãy chạy bước giải thuật hough xác định đường thẳng Chú ý: - Thống ma trận vote H có dạng sau: ThiNganHang.com d 30 45 60 - Viết bước cập nhật ma trận vote H điểm biên c ảnh điểm ảnh có I(x,y) = (1.5 điểm ) Xác định phương trình đường thẳng:d xcos ysin (0.5 điểm ) Câu 6) (2 điểm) Bộ lọc Gaussian 1D có dạng sau: x2 exp 2 2 a) Chứng minh mặt nạ lọc Gaussian xấp xỉ với (2n+1) mẫu rời rạc, với n số nguyên gần với số thực (3.72 - 0.5) Biết giá trị hàm phân bố bị cắt bỏ nhỏ hơn1/1000 giá trị đỉnh chóp (peak value) (1 điểm ) b) Với = 1, kích thước mặt nạ (n=3) Hãy xác định giá trị phần tử c mặt nạ (0.5 điểm ) c) Cho hàng pixel ảnh sau:0.5 ( điểm ) g ( x) 45 45 48 50 53 55 57 77 99 118 130 133 134 133 132 132 132 Tính giá trị làm mượt (smooth) kết quả, áp mặt nạ câu 6b) vào pixel có giá tr118 ị Chủ nhiệm Bộ mơn Giáo viên đề Đồn Thế Thảo ThiNganHang.com Bộ môn: Cơ Điện Tử ĐÁP ÁN ĐỀ THI - HỌC KỲ II/2011-2012 Khoa: Cơ khí NHẬP MƠNTHỊ GIÁC MÁY TÍNH Mơn: CK08CD1 Lớp: Ngày thi: 5/06/2012 75 phút Thời gian: (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 giây (bytes per second) cho hệ thống stereo camera (cụ thể 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ử trang văn A4 có 50 dịng, dịng có 80 ký tự ASCII (8bits) Hãy xác định xấp xỉ số trang văn cần thiết mà tổng dung lượng với dung lượng lưu trử 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: 512 512 Bytes 262144 Bytes Dung lượng lưu trử cần thiết cho hệ thống stereo camera giây: (25 khung ảnh/giây, ảnh) 262144 25 Bytes/ s 13107200 Bytes/ s b) Dung lượng trang văn A4: 50 80 Bytes 4000 Bytes Số trang văn cần thiết: 13107200 3277 trang 4000 (1 điểm) Câu 2) Xác định ma trận biến đổi (rigid body transformation) hệ trục tọa độ thực (word coordinates) hệ trục tọa độ camera (camera-centered coordinates) Các h ệ tr ục đ ược b ố trí hình ~ ~ Xc Pr X Với: - ~ ~ Xc , X hệ trục tọa độ (homogeneous coordinates) giới thực c camera Pr ma trận biến đổi ThiNganHang.com Hình Đáp án: Từ hình vẽ có mối quan hệ sau: X c Y ; Yc Z h; Zc X h Do vậy, ta có: ~ ~ Xc Pr X X c 0 0 X Y 0 h Y c Zc 1 0 h Z 0 0 Câu 3) (1.5 điểm) a) (1 điểm ) Hãy chứng minh xấp xỉ đạo hàm bậc hàm rời rạc y = f(x) phép toán convolution f(x) với mặt nạ (kenel) -1 b) (0.5 điểm ) Cho hàng pixels ảnh sau Hãy tìm xấp xỉ đạo hàm bậc sử d ụng mặt nạ câu 3a) 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) lim x dx x Với liệu rời rạc xấp xỉ đạo hàm bậc sau: ThiNganHang.com ... Đồn Thế Thảo ThiNganHang.com Bộ mơn: Cơ Điện Tử ĐÁP ÁN ĐỀ THI - HỌC KỲ II/2011-2012 Khoa: Cơ khí NHẬP MƠNTHỊ GIÁC MÁY TÍNH Mơn: CK08CD1 Lớp: Ngày thi: 5/06/2012 75 phút Thời gian: (Sinh viên... Với: - ~ ~ Xc , X hệ trục tọa độ (homogeneous coordinates) giới thực c camera Pr ma trận biến đổi ThiNganHang.com Hình Đáp án: Từ hình vẽ có mối quan hệ sau: X c Y ; Yc Z h; Zc X ... vote H có dạng sau: ThiNganHang.com d 30 45 60 - Viết bước cập nhật ma trận vote H điểm biên c ảnh điểm ảnh có I(x,y) = (1.5 điểm ) Xác định phương trình đường thẳng:d xcos ysin (0.5 điểm