Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Identify simple geometric 2d
1. TÌM HIỂU PHƯƠNG PHÁP NHẬN DẠNG ĐỐI TƯỢNG HÌNH HỌC 2D VÀ XÂY DỰNG CHƯƠNG TRÌNH MÔ PHỎNG ĐƠN GIẢN Giảng viên hướng dẫn : ThS Nguyễn Ngọc Long Sinh viên thực hiện : Nguyễn Hồng Khánh
25. Còn lại : Hình kháca : khoảng cách lớn nhất từ tâm đến biên. b : khoảng cách nhỏ nhất từ tâm đến biên. c : diện tích vùng nhận dạng. d : độ lệch của a và b
Chao tat ca cac ban va quy thay co da den du buoi bao cao luan van cua minh. Minh ten Khanh. De tai cua minh la: “Tìm hiểu phương pháp nhận dạng đối tượng hình học 2d và xây dựng chương trình mô phỏng đơn giản”.De tai cua minh that ra chi la mot phan rat nho trong linh vuc xu ly anh ma thoi. Sau qua trinh tim hieu va thuc hien chuong trinh mo phong cua minh, minh tu thay day van chua la mot chuong trinh hoan thien nhung da dat nen tang cho viec hoan thien va phat trien sau nay voi mot so thanh qua da dat duoc. Minh biet chac rang dai da so cac ban o day noi den xu ly anh tuc la nhac den Photoshop hay cac chuong trinh xu ly anh khac. Tuy nhien, xu ly anh o day hoan toan khac so voi nhung gi cac ban nghi. Do chinh la mot linh vuc cuc ky hap dan nhung cung khong kem phan kho khan. Vay linh vuc nay co nhung ung dung nhu the nao?
Dau tien, ung dung co the noi la som nhat cua linh vuc nay co the ke den do chinh la xu ly anh tu nhiem vu Ranger 7 tai phong thi nghiem Jet Propulsion. Day la nhiem vu chup hinh be mat cua mat trang thong qua may chup hinh duoc gan tren ve tinh. Tuy nhien, o day phat sinh mot van de : may chup hinh gan tren ve tinh bi han che ve trong luong va kich thuoc cho nen cac buc anh chup duoc thuong bi nhoe, mo, nhieu,… Cac buc anh nay da duoc xu ly lam ro anh, tang chat luong anh, khu nhieu,… nho xu ly anh.
Ben canh do, xu ly anh con giup ich trong rat nhieu linh vuc khac nua nhu: Y teSinh vat hocTivi Truyen thong hoi nghiRobot…………..
Quay tro lai voi de tai hom nay, nhu o tren minh da noi ve tieu de cua de tai co phan : “Nhan dang doi tuong hinh hoc 2D”.Phan nay, toi muon moi mot ban len nhan dang giup vai hinh don gian: ……Vay ban co the noi cho minh biet tai sao ban co the nhan dang duoc chinh xac nhung hinh tren la hinh gi?De tai cua toi chinh la day cho may tinh co the nhan biet duoc cac hinh nay giong nhu con nguoi. Sau day, toi se chay thu demo cho cac ban va quy thay co xem.
Demo
Chung ta da duoc xem qua demo cua toi. Vay de may tinh co the nhan dang duoc cac hinh hoc do, may tinh da lam nhu the nao? Sau day, toi se gioi thieu den cho cac ban mot qui trinh chung ve nhan dang hinh anh:Doc hinhChuyen doi anh mau thanh anh grayscaleNhan dang bienNhan dang anh
Phan dau tien la doc anh, chung ta se noi so qua phan nay. Hien tai, cac cong cu lap trinh da ho tro doc duoc rat nhieu dinh danh anh voi cach thuc lap trinh don gian va de dang. Vi vay, o phan nay toi khong noi ve ky thuat ma noi ve kien truc cua anh va o day toi lay dinh dang anh BMP ra lam vi du minh hoa ve cau truc anh. Anh BMP co cau truc gom 4 phan:Bitmap file header : luu tru cac thong tin co ban ve dinh dang anhBitmap header : luu tru cac thong tin ve anhColor pallete : bang mauBitmap data : du lieu anh
Buoc tiep theo cung khong kem phan quan trong trong thao tac xu ly anh do la chuyen doi anh tu anh mau sang anh trang den. Vay tai sao chung ta phai lam nhu vay?Cau tra loi that ra rat don gian, chung ta chuyen doi nhu the se giup nhan dang duoc chinh xac dau la nen va dau la doi tuong. Nhu anh nay, chung ta thay day la mot anh mau, tuy nhien khi dua vao xu ly se mat rat nhieu thoi gian ma ket qua co the khong ra duoc nhu y muon. De chuyen doi anh tu anh mau sang anh den trang, chung ta su dung pp Thresholding. PP co nhieu phuong thuc xu ly khac nhau ma mot trong so do chinh la ket qua nhu chung ta thay o day, la su ap dung cua phuong phap Fixed Threshold. Phuong phap nay co mot nhuoc diem doi voi cac anh co do tuong phan thap va su khac biet giua nen va doi tuong de dang phan biet va nen phai dong nhat. Lay vi du nhu hinh sau day o 2 do tuong phan khac nhau cung duoc su dung pp tren voi threshold bang 128.Vi the cho nen xuat hien nhieu phuong thuc khac nhu : Background-symmetry algorithm, Triangle algorithm,…
Buoc tiep theo trong qua trinh xu ly anh : Nhan dang bien. Voi phuong phap nay, chung ta co the nhan dang duoc chinh xac bien cua doi tuong trong mot anh nhu chung ta thay o day, toi lay vi du dien hinh co the goi la kinh dien trong nhan dang bien. Do la anh Lena.Nhan dang bien co hai phuong phap co dien co ban :GradientLaplaceO day, toi se khong noi ve co ban cua Gradien va Laplace, neu can thi hen cac ban sau buoi phan bien nay, ma toi se lay mot phuong phap dac trung ra de gioi thieu cho cac ban. Phuong phap toi gioi thieu den cho cac ban do la pp Sobel.Phuong phap nay dua tren hai ma tran Hx va Hy. Sau do, chung ta se nhan ma tran diem anh voi hai ma tran nay, va ap dung cong thuc sau, chung ta se duoc ma tran ket qua.
Phan cuoi cung trong chuoi qua trinh nhan dang anh cua chung ta, do chinh la nhan dang anh. Voi nhung du lieu duoc cung cap tu cac buoc truoc, chung ta se trich chon cac dac trung cua anh va su dung chung de nhan dang cac doi tuong trong anh. O phan nay toi se luot qua khong gioi thieu ve cac phuong phap nhan dang anh. Phan nay, neu cac ban muon tim hieu co the lien lac voi toi sau buoi nay. Toi se truc tiep noi ve phuong phap toi da su dung de nhan dang anh ma trong demo luc nay toi da lam.Truoc het, toi se tinh toan cac doi so sau: a, b, c, dSau do toi se su dung 4 doi so nay vao tinh toan cac doi so sau : … Cac doi so nay giup cho viec phan lop cac doi tuong duoc don gian va de dang nhan dien hon.Sau do dua vao cac doi so nay, toi se nhan dang duoc cac doi tuong la hinh gi thong qua thu tu nhu sau : …