Đề kiểm tra học kỳ I năm học 2017-2018 môn Xử lý ảnh - ĐH Bách khoa TP.HCM

Đề kiểm tra học kỳ I năm học 2017-2018 môn Xử lý ảnh giúp các bạn sinh viên có thêm tài liệu để củng cố các kiến thức, ôn tập kiểm tra, thi cuối kỳ. Đây là tài liệu bổ ích để các em ôn luyện và kiểm tra kiến thức tốt, chuẩn bị cho kì thi học kì. Mời các em và các quý thầy cô giáo bộ môn tham khảo.

Trang 1

DAI HOC BACH KHOA TP.HCM

KHOA DIEN-DIEN TU-BQ MON VIEN THONG

THỊ HỌC KỲ- XỦ LÝ ẢNH- Ngày thi: 12/2017 Thời gian: 90 phút

Sinh viên được phép sử dụng 01 tờ A4 EE 3035 | MSSV: Cán bộ coi thi _ GV tổng hợp đề_ BM Viễn thông (Dyer “ow T.S Ha Hoang Kha - 1a ưa Chơa Diem Cau | Cau 2 Cau 3 Cau 4 Cau § —n we —‡ —— —— ƒ 1 1 ——~—t+———= ee _—— Câu 6 - Đ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.5 điểm): Cho một ảnh xám và các bộ Prewttt hi(x,y) và ha(x,y) như hình: 30 112:61858 13 1; 111 1} 0; -1 01014171916 0/10/90] 1 0} -1 141/0)7;3 /12|7 -1}-1}-1 1/0} -1 0191916113 hi(x,y) ha(x.y) 8 |5 |15|I1I11 4 112 0|13|11017]10) f(x,y) Đề phát hiện cạnh, người ta thực hiện tính gradient theo hướng ngang và hướng đứng như sau: 8&(%.ÿ)= /(x,y)*h(x, y) 8;(x,y)= ƒ(x, w)*h,(x, y)

và độ lớn gradient g(x, y) = 2/8 (x, y)+ 8; (x, y)

Trong đó “*” là toán tử chập và giả sử các pixel bên ngoài ảnh là 0 (zero-padding) Xác định

8,(*,ÿ), 8;(x,y) và ø(*, y)

Họ & tên SV? occcccccccccccsscesceccesvecsecercusseseesacsvsn sssuesucaveatecarsersersvcssveaeeare IS» JEHHẢÝỔÝỔÍỔỔỒÚŨ 1/8

Trang 2

| || | | i | | ' | | _ _ | | | | i _ gi{x,y) 22(x,y) | | | g(x,y) Cau 2 (2.5 diém):

Cho ảnh /(x,y) nhu hinh va mét phân tử cấu trúc 2 Vẽ trực tiến kết quả của từng phép

toán morphological lên hình Trong đó:

Trang 3

DH)F=F€2B ¬ G D)F=DHIF@B@SG DF=DE)F4)B25G H> DBF | “¬ 3 (2 điểm): -ho ảnh xám f(x,y) cd 3 bit/pixel nhu bên dưới, trong đó vật thể màu trăng trên nên đen —=|C=/IC.|ốỎ: 0 0 3 | 0 0 —!|N| ~~) aj — PI MIM jw] o ONE ONIE~}} ~J | DO CATON] ON | Sf oe 5 f(x,y) Ị }

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=1

Kết quả sau khi phân đoạn ta được ánh nhị phan g(x,y) trong đó ( ø(x, y)= 0 nếu ƒ(x.y)<7 và

#(x,y)=l nêu /ƒ(x,y)>7 Xác định T và tìm ảnh ngõ ra g(x,y)

Trang 5

Câu 4 (1 diém):

Cho anh g(x,y) nhu hinh vẽ

Trang 6

Câu § (1 điểm)

Dé phan 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ó 2 đặc trưng

x=lx,,x,Ÿ Tập dữ liệu huân luyện như sau:

Các vector đặc trưng thuộc lớp l: [1,1], [1.2], [2.IƑ

Các vector đặc trưng thuộc lớp 2: [4,5Jˆ, [4.3] [5.4J“ [4.IJ' Vector cần phân lớp x có đặc trưng là x= (3,3]’

Sử dụng phương pháp khoảng cách tối thiểu, xác định x thuộc lớp nào 2

Câu 6 (1 điểm)

Trang 7

Họ & tên SV2 oe ce ceccecscessesssseescsevecevssacevasacresevasassescavavasstsesueseacieseseens MISSV occ este reenteeesetereeieneeeeee Drang 7/8

Trang 9

đếpnn

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

KCHOA ĐIỆN-ĐIỆN TU-BO MON VIEN THONG

THI HOC KY- XU LY ANH- Ngày thị: 12/2017 Thời gian: 90 phút Sinh viên được phép sử dụng 01 tờ A4 Họ và tên SV: 1 MSSV:

Canbécoithi | | — GVtonghopdé _ GV tong hop dé ar BM Vién théng

ee Bhar | Chan * me Hoàng me _ _ CỐ Điêm Câu ] _— —————-=-——-—-— -ssS-S-S-_.~ _ — Câu 2 Câu 3 | Câu4 _ A an 7 Cause oe —— Câu; _ "¬_ s—, _ DU - _Điểm 7 Tổng

Trang 10

` » ‘A C | IG tary ae ase Venu "2 4 | ŠS|- hà -Š + L ⁄ |! HỆ |: 91e ez C|-e ¬ - Z t1 | 1|S |“ |-% 4 aE l-4 2 ]-n 4 |-4/-\G -©|-3| 2 | z2 12 l-U2,T2| T1 “WS | ead Qc ele) RES |B HC Ae 81(%,y) B2(x,y) O1G (IF se adie AS I 49) -\ IL se As) zy | te) 4G) =) AQ 32 |A4|14 | AG5| «4 | Ae 22 |r} 52) 20) 84 [AD Câu 2 (2.5 điểm):

Cho ảnh /(x,y) như hình và một phân tử cấu trúc ø Vẽ trực tiếp kết quả của từng phé

toán morphological lên hình Trong đó:

Trang 11

ry [ v i " 2N \4@V VN”, XY XM tt : † ‡ † n4 TỔ T- 4 SMO hộ IS TT + ` ị | NÀ 7 4 1 1 - 1 * cL | | ao ^^ | " xT »Ìx Câu 3 (2 điểm): IxixIk D£)F= DH)F 9B G Zlw|* xxx WN `“ ` 1x xv| x DE F=DEIF a BAG Cho anh xam f(x,y) có 3 bit/pixel nhu bén dudi, trong do vat thé mau trang trén nén den 1J0|5/0 2|4 0/3|0'0 7|7 '716103/7|6 6j5|0|0)6|6 '1/0|5/0|6]5 f(x,y)

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ả su khoi tao T=1 Kêt quả sau khi phân đoạn ta được ảnh nhị phân g(x,y) trong do (g(x, y)=Onéu f(x,y) ST va

ø(x,y)=l nếu /(x,y)>7 Xác định T và tìm ánh ngo ra g(x,y)

Trang 12

od po mạ X.ö.Á6.4.4.£ 12 - pene €.4£3 VÀ, Tyan tS 0d Kg AA 4 .ÔỒ meee eee eee Ld aape eee C.«, ~ -n mỶea.nema-~~~e Nế: wee er ee f j ` y2 * ¬- Ẳ.ẲẮ®®.ẮẽMH fe ee +

BAG SIO GEE bn oc!

Trang 13

Câu 4 (1 điểm):

Cho ảnh g(x,y) nhu hinh vé

Phổ biên độ của nó sẽ là hình (chọn hình bên dưới): 7 g(xy) -50 0 50 -50 0 50 Giải thích: - tt f S ~ \ -

- ae ~ =d- nen TC Teed el eee ° Nya — 4 -k- NT Nee eee eee ee ee See eee eee eee oe tle weil ¬¬¬ belle fel ma Be piek bone none 4Ö 4 34

Trrưnện nretgrrrre "— opt pn teens nee nan:

- Đụ: ` Ta c2 ex 20 eee LYN web venues ¬.- fle I we ¬— Tài ca „TS ST TS ii

Trang 14

Câu 5 (1 đ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ó 2 đặc trưng =[x,,x,]' Tap dé liéu huấn luyện như sau:

Các vector đặc trưng thuộc lớp l1: {L!Ƒ, [1.2Ƒ' [2.Ƒ

Các vector đặc trưng thuộc lớp 2: [4.5]“ [4.3] [5.4] [41]

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

Sử dụng phương pháp khoảng cách tôi thiểu, xác định x thuộc lớp nào 2

TA Aen (Se PtP cai

woe \one rem Pe BB 408

co I Re

¬ HH -c

Câu 6 (1 điểm)

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ã

Trang 15

KH Tà DY occ ee oe ĐH

ve AEG