Nghiên cứu và gải bài toán khôi phục cấu trúc xạ ản từ ba ảnh trong thị giác máy tính 8_2

Luận văn thạc sĩ chuyên ngành hình học và tôpô đề tài Nghiên cứu và gải bài toán khôi phục cấu trúc xạ ản từ ba ảnh trong thị giác máy tính

Chtidng S KET LU~N

Lu~n van da t~p trung nghien cuu va phan tich cac ky thu~t tinh loan cua mQt s6 bai loan lien quail de'n cffu truc x:;tanh de lam co sa va la c6ng Cl;!cho vi~c Kay dl;t'nggiai thu~t kh6i phl;!c cffu truc x:;tanh tITcac anh khong dinh co

r:r Lu~n van di'i d~t du'Q'cmQt s6 ke't qua chinh.

v~ m~t ly thuye't.

Lu~n van da cling cffp ki6n thuc n€n tang de nghien cuu cac bai loan

,

trang lInh vl;t'cthi giac may tinh Cl;!the la: Trlnh bay l:;ti co sa hlnh hQC x:;t anh,

hlnh hQc Camera va hlnh hQCepipolar trl;t'cquail giup nguoi dQc d€ ti6p c~n yoi

nhling bai loan trong lInh vl;t'cthi giac may tinh.

Trlnh bay qua trlnh kh6i ph\lC cffu truc x:;t anh t6ng quat tITday anh kh6ng dinh co

Xay dl;t'ngthanh c6ng "giiii thuijt eho bili loan thai phl,lc diu true X{l dnh tit n diim tren 3 m{it phdng dnh" M\lc lieu cua bai loan d:;ttdu<;1ckhong

phai la k6t qua moi so voi nhling k6t qua da c6ng b6 tru'oc day Tuy nhien, trong lu~n van nay ll;t'achQn mQt cach giai quy6t khac b~ng cach phan tich va k6t h<;Jp mQt s6 k6t qua nhu: B6i ng~u Carlsson-Weinshall [19], bfft bi6n cua 6 diem [7], phuong phap kh6i ph\lc d6i ng~u [17], phuong phap phan tam giac [12], chmln

h6a dli li~u [10] Trang d6, ba thu~t loan "Tinh phep d6ng dnh rut g{Jn- trang 66", "Tinh ma trijn ed sO rut gf)n - trang 69", "Tim ma trijn Camera rut gf)n

-trang 71" du<;Jcm6 ta C\l the v€ phuong phap tinh loan va giai thu~t.

Ngoai fa, ky thu~t tinh loan kha hliu ich khi giai h~ phuong trlnh thufin nhfftb~ng phuong phap SVD du<;JcgiOithi~u va ap d\lng trong qua trlnh tinh loan

v~m~t tht.;lcnghi~m.

Cat d~t thanh cang giai thu~t "gidi thuijt rho bili toan khoi phl;lCdiu truc X{ldnh tit n diim tren 3 milt phdng dnh" b~ng ngan ngfi'MATLAB.

Phan tich va danh gia de)phlic t~p cua thu~t loan la tuytn tinh theo s6

di€m cfin khai ph1;lc,cd O( n); t6c de) th\ic hi~n trung blnh 1000 di€m/l giay lIen ~

be) vi xii' ly Intel Pentium M 1.86MHz VOlbe) nho 512MB; sat s6 trung blnh khai .

ph1;lc ca'u trUc x~ anh la 10-25 d6i VOl t~p di€m anh du'<;1cxac dinh co sat s6 khang dang k€

r:r H~n che' cua lu~n van

Giai thu~t khai ph1;lcdiu truc trlnh bay theo phu'dng phap trong lu~n van mot giai quytt du'<;1cva'n d6 sat s6 d~i s6 nhu'ng chu'a giai quytt t6t va'n d6 sai s6 hlnh hQc.Nghla la, d6i VOlt~p dfi'li~u ban dfiu du'<;1cxac dinh co sat s61On thi ktt qua khai ph1;lckhang chinh xac

Chu'a ap d1;lngchuftn va cling, Lao, vao thu~t loan d€ tang de)chinh xac khai

ph1;lc

Khi ap d1;lnggiai thu~t 4.3 cho bat loan lIen k chi6u thl phili thay d6i cach tinh ma tr~n cd sd d bu'oc 3.

r:r Htiong pha t tri~n cua lu~n van

v~ m~t ly thuye't.

Titp t1;lCphat tri€n giai thu~t d€ co th€ ap d1;lngcho bat loan khai ph\,lc ca'u

truc x~ anh trong k chi6u B~ng cach sii' d\,lng dinh thlic Jacobi [9] d€ tinh ma tr~n cd sd d\ia tren thong tin cua k c~p di€m tu'dng ling d bu'oc 3, ktt h<;1pchuftn

va cling LCXJva rang buQc non b~c hai [16] trong qua trlnh tinh diu trUc x~ anh

bing phuong phap phan tam giac (j budc 7 cua thu~t toan 4.3

v ~ m~ tung dQ.ng.

Phat tri€n chuang trlnh nay thanh thu vi~n tinh toan de nhung VaGthie't bi

quan sat

Ke't hQp vdi cong ngh~ X3D d€ phat tri€n chuang trlnh thanh phfin m~m d€ mo hlnh hoa d6i tuQng trong khong gian tu day cac anh 2-chi~u