De thi cuoi ky DHMT 2016 2017 uit
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (151.97 KB, 1 trang )
ĐỀ THI CUỐI KỲ
MÔN ĐỒ HỌA MÁY TÍNH VÀ XỬ LÝ ẢNH
TRƯỜNG ĐẠI HỌC
CÔNG NGHỆ THÔNG TIN
KHOA KHOA HỌC MÁY TÍNH
Thời gian: 90 phút
(Sinh viên được phép tham khảo tài liệu)
Câu 1: (3 điểm)
a) Hãy xác định các điểm khi thực hiện rời rạc hóa (rasterization) đoạn thẳng AB
bằng thuật toán Bressenham. Biết tọa độ của A (120, 350) và B (130, 356).
b) Giả sử cửa sổ hiển thị (view port) có tọa độ như sau W (left,top,right,bottom) =
(100, 400, 125, 300). Áp dụng thuật toán Liang-Barsky hoặc Cohen-Sutherland
để xác định phần giao giữa đoạn thẳng AB với cửa sổ hình chữ nhật W.
Câu 2: (2 điểm)
Cho đa giác P gồm các cạnh và tọa độ của các cạnh
như hình vẽ sau. Áp dụng thuật toán tô màu theo dòng
quét (scanline) để tô màu đa giác P. Hãy cho biết:
a) Danh sách thông tin của các cạnh
(EdgeTable).
b) Hãy xác định thông tin của các cạnh trong
danh sách AEL (Active Edge List) tương
ứng với dòng quét y=2.
Câu 3: (2.5 điểm) Cho ảnh mức xám A và nhân tích
chập như sau:
0
1
2
3
4
0
1
2
3
4
29
25
22
27
20
20
26
28
30
25
25
24
27
25
21
30
22
21
20
22
27
30
29
26
26
-1 -1 -1
-1 8 -1
-1 -1 -1
a) Cho biết ảnh kết quả sau khi áp dụng phép cân bằng histogram lên ảnh A.
b) Cho biết ảnh kết quả khi tính tích chập ảnh A với nhân tích chập (không xét vị
trí các pixel biên)
Câu 4: (1.5 điểm) Cho ảnh nhị phân G và thành phần cấu trúc B như sau:
0
0
1
2
3
4
1
2
3
1
1
1
1
1
1
1
1
4
0 1
1 0
0
1
1
1
Cho biết ảnh kết quả sau khi áp dụng phép co ảnh G theo thành phần cấu trúc B.
Câu 5: (1 điểm)
a) Trình bày tóm tắt khái niệm về Đồ họa máy tính và khái niệm về Xử lý ảnh.
b) Trình bày tóm tắt ít nhất 2 ứng dụng có liên quan đến đồ họa máy tính hoặc xử
lý ảnh.
------- Hết ------
