Thông tin tài liệu
BăGIỄOăDCăVÀăÀOăTO
TRNGăIăHCăLCăHNG
***
NGUYNăHUăNAM
PHỄTăHINăNHăKăTHUTăSăGIăMOă
DNGăCT/DỄN
Lun vn Thc s Công ngh Thông tin
NG NAI, 2011
BăGIỄOăDCăVÀăÀOăTO
TRNGăIăHCăLCăHNG
***
NGUYNăHU NAM
PHỄTăHINăNHăKăTHUTăSăGIăMO
DNGăCT/DỄN
Chuyên ngƠnh: Công ngh Thông tin
Mƣ s: 60.48.05
Lun vn Thc s Công ngh Thông tin
Ngi hng dn khoa hc:
PGS.ăTSăăNNGăTOÀN
NG NAI, 2011
LIăCAMăOAN
Tôi xin cam đoan lun vn thc s công ngh thông tin: ắPhát hin nh
k thut s gi mo dng ct/dán” lƠ kt qu ca quá trình hc tp, nghiên
cu khoa hc đc lp, nghiêm túc.
Các s liu trong lun vn lƠ trung thc, có ngun gc rõ rƠng, đc
trích dn vƠ có tính k tha, phát trin t các tƠi liu, tp chí, các công trình
nghiên cu đƣ đc công b, các website, ầ
Các phng pháp nêu trong lun vn đc rút ra t nhng c s lý lun
vƠ quá trình nghiên cu tìm hiu ca tác gi.
ng Nai, tháng 11 nm 2011.
Tác gi
Nguyn Hu Nam
LIăCMăN
Li đu tiên tôi xin gi li cm n Thy PGS. TS Nng Toàn đã tn
tình giúp đ tôi trong sut thi gian hc tp va qua, đc bit là đnh hng
nghiên cu và tn tình hng dn cho tôi trong sut quá trình làm lun vn.
Nu không có s giúp đ tn tình ca thy, tôi khó có th hoàn thành lun
vn này.
Bên cnh đó, tôi chân thành cám n các thy cô Trung tâm Thông tin
T liu, trng i Hc Lc Hng, ni tôi công tác và nghiên cu đã to
điu kin và h tr tôi trong sut thi gian qua.
Tôi cng xin chân thành cám n các thy cô Khoa Công ngh Thông
tin đã tn tình ging dy, ch bo và cung cp cho tôi nhng kin thc cn
thit trong sut thi gian hc và cng xin gi li cám n chân thành đn
nhng ngi thân, bn bè và đng nghip đã giúp đ và đng viên tôi trong
sut thi gian hc tp cng nh trong thi gian thc hin lun vn.
Chân thành cám n !
Biên Hòa, ngày 01 tháng 11 nm 2011
Nguyn Hu Nam
MCăLC
Trang
LI CAM OAN i
LI CM N ii
MC LC iii
DANH MC CÁC T VIT TT iv
DANH MC HÌNH v
DANH MC BNG BIU vi
PHN M U 1
CHNG 1: KHÁI QUÁT V X LÝ NH VÀ NH GI MO 3
1.1. X lý nh vƠ mt s vn đ c bn trong x lý nh. 3
1.1.1. X lý nh lƠ gì ? 3
1.1.2. Biu din nh s 3
1.1.3. Mt s khái nim c s trong x lý nh 5
1.1.4. Các giai đon trong x lý nh 10
1.1.4.1. Thu nhn nh 10
1.1.4.2. Tin x lý 10
1.1.4.3. Phơn đon nh 11
1.1.4.4. H quyt đnh 12
1.1.4.5. Trích chn đc đim 12
1.1.4.6. Nhn dng 13
1.1.5. Biên vƠ các phng pháp dò biên 14
1.1.5.1. Biên vƠ các kiu biên c bn trong nh 14
1.1.5.2. Vai trò ca biên trong nhn dng 15
1.1.5.3. Các phng pháp dò biên trc tip 17
1.1.5.4. Mt s phng pháp dò biên 19
1.1.5.4.1. Phng pháp Canny 19
1.1.5.4.2. Phng pháp Shen ậ Castan 21
1.1.6. Phát hin vƠ so khp các đc trng bt bin 21
1.1.6.1. im bt đng vƠ đc trng bt bin 21
1.1.6.2. So khp đc trng 24
1.2. nh gi mo vƠ phát hin nh gi mo 25
1.2.1. Gii thiu nh gi mo 25
1.2.2. Các dng nh gi mo c bn 28
1.2.3. Mt s nh ni ting đƣ đc phát hin lƠ nh gi mo [18] 30
1.2.4. Hng tip cn bƠi toán phát hin nh gi mo 35
1.2.4.1. Da vƠo hình dng 35
1.2.4.2. Da vƠo phơn tích ngun sáng 36
1.2.4.3. Da vƠo bin đi mƠu sc 36
1.2.4.4. Da vƠo c s d liu 36
1.2.4.5. Da vƠo du vt ca quá trình điu chnh t l 37
1.2.4.6. Da vƠo phơn tích ánh sáng 37
CHNG 2 : MT S K THUT PHÁT HIN NH K THUT S GI
MO 38
2.1. Phát hin nh gi mo da vƠo Thut toán Exact Match [3] 38
2.2. Phát hin nh gi mo da vƠo k thut thay đi kích thc [3] 40
2.3. Phát hin nh gi mo da trên s khác bit hng ngun sáng 42
2.3.1. Các dng ngun sáng 42
2.3.1.1. Ngun sáng vô tn (3-D) 43
2.3.1.2. Ngun sáng vô tn (2-D) 45
2.3.1.3. Ngun sáng gn (b phn) (2-D) 46
2.3.1.4. Nhiu ngun sáng 47
2.3.2. Phng pháp c lng hng chiu ngun sáng 48
2.3.2.1. c lng hng chiu ca ngun sáng 48
2.3.2.2. Tìm nhng đng có kh nng lƠ biên khut 49
2.3.2.3. c lng hng chiu sáng cho tng đng biên tìm đc
50
2.3.2.4. S dng mng Bayes tìm c lng tt nht 50
2.3.3. Phng Pháp da trên s khác bit hng ngun sáng 50
2.3.4. Phng pháp xác đnh hng ánh sáng theo đng biên 53
2.3.4.1. Loi b các đi tng nh, nhiu vƠ lƠm mnh biên 56
2.3.4.1.1. Loi b các đi tng nh vƠ nhiu 56
2.3.4.1.2. LƠm mnh biên vƠ ni nét đt 56
2.3.4.2. La chn các đon biên liên thông ca đi tng dùng c
lng hng ngun sáng 59
2.3.4.3. Xơy dng thut toán xác đnh hng ánh sáng trên mi
đng biên 60
2.3.4.4. Kt qu thc nghim 61
2.4. Phát hin nh k thut s gi mo dng ct/dán da vƠo thut toán SIFT.
64
2.5. So sánh mt s k thut phát hin nh gi mo 84
CHNG 3: CHNG TRÌNH THC NGHIM 85
3.1. Bài toán 85
3.2. Mô hình bƠi toán phát hin nh gi mo 86
3.3. Chng trình phát hin nh k thut s gi mo FImage 1.0 86
3.3.1. CƠi đt chng trình 86
3.3.2. Kt qu thc nghim 87
PHN KT LUN 90
TÀI LIU THAM KHO
CỄCăTHUTăNGăVÀăCỄCăTăVITăTT
2D
2 Dimensions (Không gian 2 chiu)
3D
3 Dimensions (Không gian 3 chiu)
ADC
Analog to Digital Converter
CPU
Control Processing Unit
DoG
Difference of Gaussians
H
Homography
IC
Inconsistency Coefficient
LoG
Laplacian of Gaussian
RAM
Random Access Memory
RANSAC
RANdom Sample Consensus algorithm
SIFT
Scale Invarian Feature Tranorms
SVD
Singular Value Decomposition
DANH MC HÌNHăNH
Trang
Hình 1.1- Biu din nh bng hƠm
,()XYf
3
Hình 1.2 - Ma trn 8 láng ging 6
Hình 1.3 - Các bc c bn trong x lý nh s 10
Hình 1.4 - Các thƠnh phn c bn ca mt h x lý nh 14
Hình 1.5 - S đ phơn tích nh 15
Hình 1.6 ậ LƠm trn nh 20
Hình 1.7 - Minh ha v vic gi mo nh [3] 26
Hình 1.8 - Ghép nh t 2 nh riêng r [3] 28
Hình 1.9 - nh che ph vƠ b đi đi tng [16] 29
Hình 1.10 - nh b sung đi tng [16] 29
Hình 1.11 - Bc nh gi chnh sa nhm tng đ mnh ca thông tin chin
tranh [18] 30
Hình 1.12 - nh gi ca John Kerry vƠ Jane Fonda đc ct/dán t hai nh
riêng l. [16] 31
Hình 1.13 - nh gi mo Tng thng Bush đc sách ngc [18] 31
Hình 1.14 - DƠn khoan du, bƣo vƠ sét [18] 32
Hình 1.15 - nh gi ca Holmes vi nam din viên Tom Cruise đc ct/dán
t tp chí bao gm hin th Kimo vi n din viên Katie Holmes [16] 33
Hình 1.16 - Cá mp tn công trc thng [18] 33
Hình 1.17 - Con mèo trng khng l [18] 34
Hình 1.18 - Sóng Thn Thái Lan [18] 35
Hình 1.19 - S đ vic phát hin gi mo da vƠo c s d liu [3] 36
Hình 1.20 - S khác bit ca các hng ngun sáng khác nhau [8]. 37
Hình 2.1 - Minh ha cho vic tìm kim khi bao ca thut toán Exact Match
38
Hình 2.2 - Mô hình ánh x các đim nh t nh gc sang nh đích [3] 40
Hình 2.3 - Minh ha hng ngun sáng vƠ pháp tuyn b mt ca đi tng
45
Hình 2.4 - Hai đi tng đc chiu bi 1 ngun sáng gn [8]. 47
Hình 2.5 ậ Qu cu hin th 3 ngun sáng khác nhau trong khong t ậ 20
0
ti +20
0
48
Hình 2.6 ậ Hng ngun sang t bên trái sang 50
Hình 2.7 - nh ghép gia cn nhƠ vƠ cơy thông có ngun sáng khác nhau 51
Hình 2.8 - S đ chc nng phát hin nh gi mo 52
Hình 2.9 - Kt qu đo hƠm theo 2 hng x vƠ y 54
Hình 2.10 - Kt qu minh ha tính đ ln biên 54
Hình 2.11 ậ Hng pháp tuyn 55
Hình 2.12 - Minh ha các liên thông theo 4, 8, 6 láng ging 56
Hình 2.13 - Minh ha các đim đc đánh du đ xóa [2]. 56
Hình 2.14 - Lơn cn 8 ca đim p1 57
Hình 2.15 - Minh ha các đim đc đánh du đ ni nét đt [2] 58
Hình 2.16 - nh minh ha đ xem có gi mo không 61
Hình 2.17 - nh minh ha kt qu xác đnh hng ánh sáng trên bc nh lƠ
khác nhau nên đơy lƠ nh gi mo dng ct/dán 61
Hình 2.18 ậ Ch ra hng ngun sáng khác nhau bng mi trên 62
Hình 2.19 ậ Hình gc cha ct/dán, ch có 1 ngun sáng duy nht 125
0
62
Hình 2.20 ậ Hình gc cha ct/dán, ch có 1 ngun sáng duy nht 80
0
63
Hình 2.21 - Minh ha kt qu xác đnh hng ánh sáng trên bc nh gi mo
có sn [15]. 63
Hình 2.22 - Xây dng mt không gian t l [9] 65
. THUT PHÁT HIN NH K THUT S GI MO 38 2.1. Phát hin nh gi mo da vƠo Thut toán Exact Match [3] 38 2.2. Phát hin nh gi mo da vƠo k thut thay đi kích thc [3] 40 2.3. Phát. nhng nhu cu, đòi hi. Xut phát trong hoƠn cnh đó, lun vn la chn đ tƠi Phát hin nh k thut s gi mo dng ct /dán nhm nghiên cu mt s k thut phát hin nh k thut s gi. dng ct /dán 61 Hình 2.18 ậ Ch ra hng ngun sáng khác nhau bng mi trên 62 Hình 2.19 ậ Hình gc cha ct /dán, ch có 1 ngun sáng duy nht 125 0 62 Hình 2.20 ậ Hình gc cha ct /dán, ch
Ngày đăng: 30/03/2014, 23:20
Xem thêm: Phát hiện ảnh kỹ thuật số giả mạo dạng cắt/ dán docx, Phát hiện ảnh kỹ thuật số giả mạo dạng cắt/ dán docx