BăGIỄOăDCăVÀăÀOăTO
TRNGăIăHCăLCăHNG
***
NGUYNăHUăNAM
PHỄTăHINăNHăKăTHUTăSăGIăMOă
DNGăCT/DỄN

Lun vn Thc s Công ngh Thông tin NG NAI, 2011 BăGIỄOăDCăVÀăÀOăTO

Tôi xin cam đoan lun vn thc s công ngh thông tin: ắPhát hin nh
k thut s gi mo dng ct/dán” lƠ kt qu ca quá trình hc tp, nghiên
cu khoa hc đc lp, nghiêm túc.
Các s liu trong lun vn lƠ trung thc, có ngun gc rõ rƠng, đc
trích dn vƠ có tính k tha, phát trin t các tƠi liu, tp chí, các công trình
nghiên cu đƣ đc công b, các website, ầ
Các phng pháp nêu trong lun vn đc rút ra t nhng c s lý lun
vƠ quá trình nghiên cu tìm hiu ca tác gi.

ng Nai, tháng 11 nm 2011.
Tác gi
Nguyn Hu Nam
LIăCMăN

Li đu tiên tôi xin gi li cm n Thy PGS. TS  Nng Toàn đã tn
tình giúp đ tôi trong sut thi gian hc tp va qua, đc bit là đnh hng
nghiên cu và tn tình hng dn cho tôi trong sut quá trình làm lun vn.
Nu không có s giúp đ tn tình ca thy, tôi khó có th hoàn thành lun
vn này.
Bên cnh đó, tôi chân thành cám n các thy cô Trung tâm Thông tin
T liu, trng i Hc Lc Hng, ni tôi công tác và nghiên cu đã to
điu kin và h tr tôi trong sut thi gian qua.
Tôi cng xin chân thành cám n các thy cô Khoa Công ngh Thông
tin đã tn tình ging dy, ch bo và cung cp cho tôi nhng kin thc cn

1.1.1. X lý nh lƠ gì ? 3
1.1.2. Biu din nh s 3
1.1.3. Mt s khái nim c s trong x lý nh 5
1.1.4. Các giai đon trong x lý nh 10
1.1.4.1. Thu nhn nh 10
1.1.4.2. Tin x lý 10
1.1.4.3. Phơn đon nh 11
1.1.4.4. H quyt đnh 12
1.1.4.5. Trích chn đc đim 12
1.1.4.6. Nhn dng 13
1.1.5. Biên vƠ các phng pháp dò biên 14
1.1.5.1. Biên vƠ các kiu biên c bn trong nh 14
1.1.5.2. Vai trò ca biên trong nhn dng 15
1.1.5.3. Các phng pháp dò biên trc tip 17
1.1.5.4. Mt s phng pháp dò biên 19
1.1.5.4.1. Phng pháp Canny 19 1.1.5.4.2. Phng pháp Shen ậ Castan 21
1.1.6. Phát hin vƠ so khp các đc trng bt bin 21
1.1.6.1. im bt đng vƠ đc trng bt bin 21
1.1.6.2. So khp đc trng 24
1.2. nh gi mo vƠ phát hin nh gi mo 25
1.2.1. Gii thiu nh gi mo 25
1.2.2. Các dng nh gi mo c bn 28
1.2.3. Mt s nh ni ting đƣ đc phát hin lƠ nh gi mo [18] 30
1.2.4. Hng tip cn bƠi toán phát hin nh gi mo 35
1.2.4.1. Da vƠo hình dng 35
1.2.4.2. Da vƠo phơn tích ngun sáng 36
1.2.4.3. Da vƠo bin đi mƠu sc 36

2.3.4.4. Kt qu thc nghim 61
2.4. Phát hin nh k thut s gi mo dng ct/dán da vƠo thut toán SIFT.
64
2.5. So sánh mt s k thut phát hin nh gi mo 84
CHNG 3: CHNG TRÌNH THC NGHIM 85
3.1. Bài toán 85
3.2. Mô hình bƠi toán phát hin nh gi mo 86
3.3. Chng trình phát hin nh k thut s gi mo FImage 1.0 86
3.3.1. CƠi đt chng trình 86
3.3.2. Kt qu thc nghim 87
PHN KT LUN 90
TÀI LIU THAM KHO CỄCăTHUTăNGăVÀăCỄCăTăVITăTT

2D
2 Dimensions (Không gian 2 chiu)
3D
3 Dimensions (Không gian 3 chiu)
ADC
Analog to Digital Converter
CPU
Control Processing Unit
DoG
Difference of Gaussians
H

Hình 1.10 - nh b sung đi tng [16] 29
Hình 1.11 - Bc nh gi chnh sa nhm tng đ mnh ca thông tin chin
tranh [18] 30
Hình 1.12 - nh gi ca John Kerry vƠ Jane Fonda đc ct/dán t hai nh
riêng l. [16] 31
Hình 1.13 - nh gi mo Tng thng Bush đc sách ngc [18] 31
Hình 1.14 - DƠn khoan du, bƣo vƠ sét [18] 32
Hình 1.15 - nh gi ca Holmes vi nam din viên Tom Cruise đc ct/dán
t tp chí bao gm hin th Kimo vi n din viên Katie Holmes [16] 33
Hình 1.16 - Cá mp tn công trc thng [18] 33
Hình 1.17 - Con mèo trng khng l [18] 34
Hình 1.18 - Sóng Thn  Thái Lan [18] 35
Hình 1.19 - S đ vic phát hin gi mo da vƠo c s d liu [3] 36
Hình 1.20 - S khác bit ca các hng ngun sáng khác nhau [8]. 37 Hình 2.1 - Minh ha cho vic tìm kim khi bao ca thut toán Exact Match
38
Hình 2.2 - Mô hình ánh x các đim nh t nh gc sang nh đích [3] 40
Hình 2.3 - Minh ha hng ngun sáng vƠ pháp tuyn b mt ca đi tng
45
Hình 2.4 - Hai đi tng đc chiu bi 1 ngun sáng  gn [8]. 47
Hình 2.5 ậ Qu cu hin th 3 ngun sáng khác nhau trong khong t ậ 20
0
ti +20
0
48
Hình 2.6 ậ Hng ngun sang t bên trái sang 50
Hình 2.7 - nh ghép gia cn nhƠ vƠ cơy thông có ngun sáng khác nhau 51
Hình 2.8 - S đ chc nng phát hin nh gi mo 52

khóa 78
Hình 2.31 - Gán cho mi đim khóa cho mt nt (cluster). 79
Hình 2.32 ậ Tách đim khóa thƠnh các cm Agglomerative 79
Hình 2.33 - Cách nhóm các cm li vi nhau [15] 80
Hình 2.34 ậ K qu thu đc lƠ hình b gi mo 83
Hình 2.35 ậ Kt qu thu đc lƠ hình b nhơn bn lên thƠnh 3 đi tng
ging nhau [16] 83
Hình 3.1 - S đ chc nng phát hin nh gi mo [16] 86
Hình 3.2 - nh minh ha đ xem có gi mo không 87
Hình 3.3 - nh minh ha kt qu xác đnh hai đi tng lƠ ging nhau nên
đơy lƠ nh gi mo dng ct/dán 87
Hình 3.4 - nh minh ha đ xem có gi mo không 88
Hình 3.5 - nh minh ha kt qu xác đnh hai đi tng lƠ ging nhau nên
đơy lƠ nh gi mo dng ct/dán 88
Hình 3.6 ậ Hai hình gi mo trong cuc thi ắWorth1000 Photoshop”. Mi
hình nh đc ct/dán cùng mt ngi [16]. 89
DANHăMCăBNGăBIU
Trang
Bng 1- So sánh u, nhc đim ca mt s k thut phát hin nh gi mo 27

1
PHN M U
Vi s phát trin ca khoa hc công ngh, ngƠy cƠng có nhiu k thut
ca khoa hc công ngh đc ng dng vƠo thc t vƠ nh s chính lƠ mt
trong nhng thƠnh qu đó. nh s ngƠy cƠng d sa cha vƠ hiu chnh do
sc mnh ca các phn mm son tho vƠ x lý nh mƠ đin hình lƠ
PhotoShop. NgƠy nay, các chng trình x lý nh có th thêm vƠo hoc b đi