Tóm tắt luận án tiến sỹ Một số vấn đề tối ưu hóa và nâng cao hiệu quả trong xử lý thông tin hình ảnh

Tóm tắt Luận án tiến sỹ Một số vấn đề tối ưu hóa và nâng cao hiệu quả trong xử lý thông tin hình ảnh

Mô tả cơ bản về tài liệu:

Tài liệu tham khảo Luận án tiến sỹ toán học " Một sốc vấn đề tối ưu hóa và nâng cao hiệu quả trong xử lý thông tin hình ảnh " chuyên ngành bảo đảm toán học cho máy tính và hệ thống tính toán.Thông tin (inform) có nghĩa là thông báo tin tức. Nên dùng như động từ, không nên dùng như danh từ. Tin tức có thể dùng như danh từ chẳng hạn: tin tức về máy móc, điện toán, hay nói gọn là tin về ... Ngày nay, thuật ngữ thu thập tin tức được sử dụng...

Nội dung trích xuất từ tài liệu:

Luận án tiến sỹ " Một số vấn đề tối ưu hóa và nâng cao hiệu quả trong xử lý thông tin hình ảnh " £)~I HOC QU6C GIA TP. HO CHI MINH TRUONG D~I HOC KHOA HOC TV NHIEN * _uuu__u* *_u uu DU'dNG ANH DUC MOT SO VAN DE TOllJU HoA vA. ~ ~? NANG CAD HII;U QUA ? I' TRONG xU' LY ~ ,? THONG TIN HINH ANH Chuyen nganh: Bao dam toaD hcho may tinh c va M th6ng tinh toaD Ma s(f: 01.01.10 TOM TAT LU~N AN TIEN STTOAN HOC Tp.Ho Chi Minh, 2002 ~,liD! 5f~ UJj Cong trlnhduQc hoan thanh t~i~.. Truong D;;tihQc Khoa hQc TV Nhien, D;;tihQc Qu6c Gia Tp. H6 Chi Minh. NguOi huang diin khoa hQc: 1. GS.TS Bili Doan Khanh D;;tihQc Paris VI, CQngboa Phap 2. GS.TSKH Hoang Van KiGm Truong D;;tihQc KHTN, DHQG Tp.HCM Phh bj~n 1: Phh bi9n 2: Phh bi~n 3: Lu~n an se duQc baa v Mi'ldtlu Chlldng1 1.1. yeu CUllthrjc tt va Ii do thrjc hifll di tlli Co 'the noi, ngay nay vi~c xay d\l'ng va quail Iy cac h~ th6ng thong tin hlnh anh mQt cach hi~u qua la mQt nhu du buc thie't. Truoc he't, cac M thong nay d€u chua d\fng mQt h.tQngthong tin nit Ion. Khai thac hi~u qua cac thong tin lo~i nay se mang I~i nhii'ng IQi ich khong the ch6i ciii. Trong y hQc, cac thong tin v€ con nguoi, ban d6 gen, cac lo~i b~nh kern theo nhii'ng hlnh iinh C\l the, duQCt6 chuc va lu'u trii' hQp Iy se giup nganh nay khai thac t6t nh:it cac k€t qua nghien CUll cua mlnh ph\lc v\l cho baa vf; suc khoe cua con nguoi. Vif;c t~o ra kha Dang th\fc hi~n ca m6 ao la mQt vi d\l. Trong cac nganh cong nghi~p thie't ke' ch€ t~o may, thie't bi, ...,cac mo hlnh thi€t ke' duQc t~o I~p lu'u trii'va xli Iy trong may tinh giup giam chi phi ch€ t~o, thli nghif;m, ... Voi s\f giup do cua cac hf; th6ng thong tin dja Iy (GIS), vi~c qUail Iy nha nuoc se hif;u qua hdn. Kinh nghi~m cua cac nuoc phat trieD the hi~n r6 di€u nay. Cac v:in d€ lien quail dEn cac thong tin hlnh anh da duQc r:it nhi€u nha khoa hQc y nghla quail tam nghien cUu VI t~m quail trQng cling nhu khoa hQc ciia no. Tuy v~y, con r5t nhi~u v5n d~ m0 dn phiii nghiCn CUlllrong Iiinh vt.1'c nay. ViGc lOi u'u de tang tinh hif;u qua cua cac h~ th6ng thong tin trong lu'u trii', xii'Iy va baa m~t la r:it dang quail tam. 90 la Iy do de th\fc hif;n d€ tai nay. 1.2. M{lc lieu di tlLi Voi cac nhu du th\l'c ti€n (j tren, d€ tai nay duQcxay d\l'ng dE gap mQtph~n vao vi~c Dang cao kha nail ung d\lng cua cac M th6ng thong tin hlnh anh. Chung toi se huang cac nghien' , .mlph vao mQtso' bai loan t6i u'uC\lthe. Do cac hi; lh6ng thong tin hlnh anh rii'tda d~ng, chung toi khong th~ khao sat h€t cac vii'n de lien quail. Trong khuon kh6 cua lu~n an nay, chung toi t~p trung vao cac nghien cUu lien quail de'n cac thong tin hlnh anh d T[JoIljp va bill tril dillifU anh vector Chtld45 2. Trang khuon kh6 lu?n an nay, chUng toi sf!:chi ban d€n cae dcr li~u hlnh anh d ~ Node thl!C' CltC clint! co th6 giao 1)(\ (hi tl~, node liGn t6ng qUilt ket va nhau. I I ClIng. T~p h nguyen trong khoang [0,255] . Djnh gia trj ciia kieh thu'oc bucket: la s61u'Qng t6i da cae d6i tWng n~m trang 1 cell (d~ nghj: bucket = 8) 3 . Cell ban d~u Ja hlnh vuong 256x256 (0..255) . N€u cell co s61uQng cac d6i tuQng vuQt qua bucket thl cell duQc ti€p t\lc chia ra . T6 chlic cac cell t~o duQc thanh cay nhj phan tlm ki€m VOlm6i a la mQt node tren diy, hat nhanh trai phili Luongling VOldc cell thuQc ph~n bell trai hoi!.c phili (tren hoi!.cduoi) cua cell dang xet. 2.2. Tfl-Odel /i{}u anh veCtor 2.2.1. Vector hod anh bitmap Thu~t loan vector hoa ilnh g(')mcac buoc chinh sau: Blidc 1: Lam manh dlliJng bi~n Blidc 2: EJanh dau GaG glaD diem va GaG diem dau mut. Blidc 3: Vector hoa 2.2.1.1. Lam manh dUang bien va danh dilu dc giao die'm Trang cang trlnh cua minh, chung tai dii dtfa tren thu~n loan Zhang - Suen de' giiii quy€t bat loan cua mlnh. Ly do chQn thu~t loan nay la no rilt thu~n ti~n cho vi~c ti~n xiiIy cac thong tin co ich lien quail d€n ca'u truc topo. Hon Qua, qua phan rich ky thu~t loan, trang qua trlnh lam milnh, ta co the' k€t hQp vii,:c chinh da'u dc diem co ti~m niing la node sau nay, dIng nhuciii thi~n dang k6 k€l quit cua thu~t loan g6c. 2.2.1.2. Vector hoa ThuJjt toan 2.1: Blidc 1: ChonmOtnode(dau mut hay glaDdiem) chlla xuII'P,. Blidc2: Lan rheaGaG diem bi~n,ghj nh~nI~i VaGdanh sach L cho den khi g~p nodeP2khac. Blidc 3: Chondllong P'P2lam dlliJnggia dinh ban dau. Blidc 4: Xacdinha vadiemxanhatM. BlIlfc 5: Neu a < Echon P'P2jam ket qua. NgllQC chia P'P2lam hai phan P,Mva MP2. uII'P,Mva MP2nhll dii lam vol P,P2. X I~i BlIlfc 6: Ghi nh~nGaGthOngtin tapa d1nhc~nh. Blilfc 7: Neucon nodechlla xu iy thi quayI~i BlioC1. Nh~n xet: Thu~t loan 2.1 se ho~t dQilgrilt t6t n€u cac duang tren anh can vector hoa kh6ng qua phlic t~p. Tuy nhien, trong truang hQp t6ng quat, thu~ ...