trình bày về kết luận về giải thuật cho bài toán khôi phục cấu trúc xạ ảnh
Trang 1Chtidng 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
Trang 2v~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
Trang 3va 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