Ebook - Phân tích và xử lý ảnh
Tr Tr ng HKHTN Tp.HCM ng HKHTN Tp.HCM 2007 2007 Khoa Toán Khoa Toán - - Tin hc Tin hc PHÂN TÍCH VÀ X LÝ NH PHÂN TÍCH VÀ X LÝ NH Phm Phm Th Th Bo Bo http://www.math.hcmuns.edu.vn/~ptbao/imageprocessing/ http://www.math.hcmuns.edu.vn/~ptbao/imageprocessing/ Email: Email: ptbao@mathdep.hcmuns.edu.vn ptbao@mathdep.hcmuns.edu.vn Khoa Toán Khoa Toán - - Tin hc Tin hc Tr Tr ng HKHTN Tp.HCM ng HKHTN Tp.HCM 2007 2007 Tng Tng quan quan • • c c ng ng chi chi tit tit http://www.math.hcmuns.edu.vn/~ptbao/imageprocessing/Digital% http://www.math.hcmuns.edu.vn/~ptbao/imageprocessing/Digital% 20Image%20Processing_decuong_final.pdf 20Image%20Processing_decuong_final.pdf • • Ph Ph ng ng pháp pháp http:// http:// www.math.hcmuns.edu.vn/~ptbao/imageprocessing/test.pdf www.math.hcmuns.edu.vn/~ptbao/imageprocessing/test.pdf • • Cài Cài đ đ t t – – Matlab Matlab (Image Processing Toolbox): (Image Processing Toolbox): http://www.mathworks.com http://www.mathworks.com – – Java ( Java ( Jsdk Jsdk 1.6): 1.6): http://www.java.com http://www.java.com – – C ( C ( FreeImage FreeImage & & FastGraph FastGraph ): ): http://freeimage.sourceforge.net http://freeimage.sourceforge.net http://www.fastgraph.com http://www.fastgraph.com Khoa Toán Khoa Toán - - Tin hc Tin hc Tr Tr ng HKHTN Tp.HCM ng HKHTN Tp.HCM 2007 2007 • nh là gì ? –Bcv, ha, hình (Picture, Photograph) – – D D liu liu có có th th thy thy (Visual data) (Visual data) – – Thông Thông th th ng ng có có s s chiu chiu là là 2 hay 3 2 hay 3 • • nh nh s s là là gì gì ? ? – – Là Là mt mt nh nh đã đã đ đ c c ri ri rc rc hóa hóa – – Trong Trong không không gian gian 2 2 chiu chiu , , có có nh nh h h ng ng do do c c ng ng đ đ ánh ánh sáng sáng . . – – c c mô mô t t nh nh ma ma trn trn 2 2 chiu chiu Khoa Toán Khoa Toán - - Tin hc Tin hc Tr Tr ng HKHTN Tp.HCM ng HKHTN Tp.HCM 2007 2007 X X lý lý nh nh s s là là gì gì ? ? • • X X lý lý nh nh s s là là mt mt lot lot thao thao tác tác và và phân phân tích tích nh nh bng bng máy máy tính tính . . • • Ci Ci thin thin cht cht l l ng ng nh nh cho cho tt tt h h n n ( ( rõ rõ ràng ràng h h n n ) ) . . • • X X lý lý d d liu liu t t đ đ ng ng trên trên máy máy . . Khoa Toán Khoa Toán - - Tin hc Tin hc Tr Tr ng HKHTN Tp.HCM ng HKHTN Tp.HCM 2007 2007 Các Các b b c c c c bn bn trong trong mt mt h h thng thng x x lý lý nh nh Thu nh Rirc/S hóa Lng t hóa Nén Tng cng nh Và khôi phc Phân đan nh Chn đctrng Biudin nh Giithíchnh Chia nh thành các đi tng hoccácphnt Trích các đctrng thích hp (hocb mô t) đ phân chia các lp đitng Gán nhãn cho đitng da trên thông tin cab mô t Gán ý nghachocácđi tng đcnhndng Bng thitb thu nh Chuynd liu thành dng rirc Nén đ có hiuqu trong lutr/truyn Cithinchtlng nh (tng phnthp, m, nhiu) Khoa Toán Khoa Toán - - Tin hc Tin hc Tr Tr ng HKHTN Tp.HCM ng HKHTN Tp.HCM 2007 2007 Các Các phép phép bin bin đ đ i i trong trong x x lý lý và và phân phân tích tích nh nh • • Mc Mc 0: 0: Biu Biu din din nh nh ( ( thu thu nhn nhn , , ly ly mu mu , , l l ng ng t t , , nén nén , …) , …) • • Mc Mc 1: 1: Các Các phép phép bin bin đ đ i i nh nh - - nh nh ( ( t t ng ng c c ng ng , , phc phc hi hi , , phân phân đ đ an an , …) , …) • • Mc Mc 2: 2: Phép Phép bin bin đ đ i i nh nh å å tham tham s s ( ( chn chn đ đ c c tr tr ng ng ) ) • • Mc Mc 3: 3: Phép Phép bin bin đ đ i i tham tham s s å å quyt quyt đ đ nh nh ( ( nhn nhn dng dng và và gii gii thích thích ) ) Khoa Toán Khoa Toán - - Tin hc Tin hc Tr Tr ng HKHTN Tp.HCM ng HKHTN Tp.HCM 2007 2007 • • X X lý lý nh nh : : Mc Mc 0 0 và và 1 1 • • Phân Phân tích tích nh nh : : Mc Mc 1 1 và và 2 2 • • Computer/Robot Vision Computer/Robot Vision : : Mc Mc 2 2 và và 3 3 • • Computer Graphics/Animation ? Computer Graphics/Animation ? – – Phn Phn chính chính là là “ “ to to nh nh ” hay “ ” hay “ hiu hiu ng ng th th giác giác ” ” t t mt mt mô mô t t . . • • Phân Phân tích tích và và x x lý lý nh nh thì thì t t ng ng tác tác trên trên nh nh cho cho sn sn . . Khoa Toán Khoa Toán - - Tin hc Tin hc Tr Tr ng HKHTN Tp.HCM ng HKHTN Tp.HCM 2007 2007 Ti Ti sao sao dùng dùng x x lý lý nh nh ? ? • • T T ng ng lai lai s s là là x x lý lý thông thông tin tin đ đ a a ph ph ng ng tin tin …. …. • • nh nh ( ( và và video) video) có có khp khp n n i i . . • • Có Có rt rt nhiu nhiu ng ng dng dng trên trên các các loi loi nh nh : : – – Thiên Thiên v v n n hc hc , , khí khí t t ng ng hc hc , , sinh sinh hc hc , , đ đ a a cht cht hc hc , , đ đ a a lý lý hc hc , y , y t t , , thi thi hành hành lut lut , , công công nghip nghip , , quân quân s s , , khoa khoa hc hc vt vt liu liu , , qun qun lý lý cht cht l l ng ng , , vt vt lý lý , , hóa hóa hc hc , , … … – – Các Các loi loi nh nh khác khác nhau nhau : : thy thy đ đ c c , X , X - - ray, ray, siêu siêu âm âm , , v v tinh tinh , , hng hng ngai ngai , … , … Khoa Toán Khoa Toán - - Tin hc Tin hc Tr Tr ng HKHTN Tp.HCM ng HKHTN Tp.HCM 2007 2007 Gii Gii trí trí • • Máy Máy thu thu hình hình k k thut thut s s • • Ti vi Ti vi k k thut thut s s • • DVD: DVD: Nén Nén hình hình nh nh /video /video cht cht l l ng ng cao cao ( (MPEG-2: khong 5-10 triubit/second ) ) • • in in nh nh k k thut thut s s : : –Cncôngngh nén mi –Xemxét2 gi xem phim: 1920 x 1080 x 30 bits/pixel x 24 frames/second ~~ 1.5 t bits/giây ! 1.3 terra bytes Khoa Toán Khoa Toán - - Tin hc Tin hc Tr Tr ng HKHTN Tp.HCM ng HKHTN Tp.HCM 2007 2007 Bo Bo mt mt • Xác đnh nhân thân –Nhndng khuôn mtngi –Nhndng vân tay, cutrúcbàntay –Nhndng võng mc • Bnquynvàch th –Bov quyntácgi, ch th • Dud liu –Traođi thông tin mt . ng HKHTN Tp.HCM 2007 2007 Khoa Toán Khoa Toán - - Tin hc Tin hc PHÂN TÍCH VÀ X LÝ NH PHÂN TÍCH VÀ X LÝ NH Phm Phm Th Th Bo Bo http://www.math.hcmuns.edu.vn/~ptbao/imageprocessing/. Mc 0 0 và và 1 1 • • Phân Phân tích tích nh nh : : Mc Mc 1 1 và và 2 2 • • Computer/Robot Vision Computer/Robot Vision : : Mc Mc 2 2 và và 3 3 •