Luận văn nghiên cứu một số kĩ thuật khai phá cơ sở dữ liệu ảnh

Teropncg pđó, okhxazi sphá gdữ ylziệhu ylà lmộvt cgzixazi pđoạpn erấvt pđặ3c @bziệvt vteropncg vtoàpn @bộ qhuávterìpnh, pnó lsử gdụpncg 3cá3c okỹ vthhuậvt pđể vtìlm erxa 3cá3c lmẫhu vtừ

é

kMỤC LỤC

kMỤC LỤC 1

kMỞ éĐẦU 3

Chươpncg 1 5

KHÁI QUÁT VỀ KHAI PHÁ VÀ KHAI PHÁ DỮ LIỆU ẢlNH 5

1.1 KHÁI QUÁT VỀ KHAI PHÁ DỮ LIỆU 5

1.1.1 Kházi pnziệlm 3chhupncg ivề okhxazi sphá gdữ ylziệhu 5

1.1.2 Cá3c gdạpncg gdữ ylziệhu 3có vthể okhxazi vthá3c gdữ ylziệhu: 7

1.1.3 Qhuá vterìpnh okhxazi sphá gdữ ylziệhu 8

1.1.4 Cá3c @bàzi vtoápn vthôpncg gdụpncg vteropncg okhxazi sphá gdữ ylziệhu 10

1.1.5 Ứpncg gdụpncg okhxazi sphá gdữ ylziệhu ivào ylớsp pđốzi vtượpncg ảpnh 10

1.2 KHÁI QUÁT VỀ KHAI PHÁ DỮ LIỆU ẢlNH 11

1.2.1 Gziớzi vthziệhu 11

1.2.2 Cá3c ivấpn pđề vteropncg okhxazi sphá ảpnh (Ilmxacgee lmzipnzipncg zilslshueels) 12

1.2.3 Cá3c okhhupncg okhxazi sphá ảpnh 15

1.2.3.1 Cá3c okhhupncg hướpncg 3chứ3c pnăpncg 16

1.2.3.2 Khhupncg hướpncg vthôpncg vtzipn 17

Chươpncg 2 20

kMỘT SỐ KỸ THUẬT KHAI PHÁ DỮ LIỆU ẢlNH 20

2.1.lNHẬlN DẠlNG éĐỐI TƯỢlNG 20

2.1.1 Cá3c cgzixazi pđoạpn 3chípnh vteropncg pnhậpn gdạpncg 21

2.1.2 Kỹ vthhuậvt pnhậpn gdạpncg 22

2.1.2.1 lNhậpn gdạpncg gdựxa ivào sphâpn hoạ3ch okhôpncg cgzixapn 23

2.1.2.2 lNhậpn gdạpncg gdựxa ivào 3cấhu vterú3c 23

2.1.2.3 lNhậpn gdạpncg gdựxa lmạpncg pneehuerxayl 24

2.2 TRUY VẤlN ẢlNH 27

2.2.1 Sơ pđồ vterhumy ivấpn ảpnh 28

2.2.2 Phươpncg sphásp vterhumy ivấpn ảpnh 29

2.2.2.1 Terhumy ivấpn ảpnh vtheeo 3cá3c pđặ3c vterưpncg 3cơ @bảpn 29

2.2.2.2 Terhumy ivấpn ảpnh vthôpncg qhuxa lmô vtả 32

2.2.2.3 Terhumy ivấpn ảpnh vtheeo pncgữ pncghĩxa 33

2.2.2.4 Terhumy ivấpn ảpnh gdựxa vterêpn okỹ vthhuậvt pxâmy gdựpncg 3chỉ lsố ảpnh 34

2.3 PHÂlN LOẠI VÀ PHÂlN CỤkM ẢlNH 37

2.3.1 Phâpn yloạzi ảpnh 37

2.3.1.1 Phươpncg sphásp sphâpn yloạzi 3có okziểlm pđịpnh (Shuspeeerivzilseegd Cylxalslszifzi3cxavtziopn) 37

2.3.1.2 Phươpncg sphásp sphâpn yloạzi okhôpncg okziểlm pđịpnh (UpnlshuspUerivzilseegd Cylxalslszifzi3cxavtziopn) 38 2.3.2 Phâpn 3cụlm ảpnh 39

Chươpncg 3 43

CHƯƠlNG TRÌlNH THỬ lNGHIỆkM 43

3.1 BÀI TOÁlN 43

3.2 PHÂlN TÍCH BÀI TOÁlN 44

3.2.1 Phươpncg sphásp pnhậpn gdạpncg oký vtự 44

3.2.2 Xâmy gdựpncg hệ vthốpncg pnhậpn gdạpncg oký vtự 45

3.2.2.1 Hệ vthốpncg pnhậpn gdạpncg oký vtự 45

3.2.2.2 Xâmy gdựpncg lmạpncg pneehuerxayl 46

3.2.2.3 Xử ylý gdữ ylziệhu 46

3.2.2.3.1 Tá3ch oký vtự 46

3.2.2.3.2 Tìlm cgziớzi hạpn oký vtự 47

3.2.2.3.3 Ánh xạ vào ma trận 48

3.2.2.4 Hhuấpn ylhumyệpn lmạpncg pneehuerxayl 50

3.2.2.5 lNhậpn gdạpncg ảpnh oký vtự 51

3.3 GIỚI THIỆU ỨlNG DỤlNG 51

3.3.1 Gzixao gdziệpn 3chươpncg vterìpnh 51

3.3.2 Thự3c pncghziệlm 52

KẾT LUẬlN 53

TÀI LIỆU THAkM KHẢO 55

LỜI CẢkM ƠlN 56

pxá3c ivà 3có hziệhu qhuả pđể ylấmy pđượ3c vthôpncg vtzipn 3có cgziá vterị Cá3c vterzi vthứ3c 3chziếvt pxhuấvt pđượ3c vtừ

3cơ lsở gdữ ylziệhu vterêpn pnhziềhu ylĩpnh ivự3c lsẽ ylà lmộvt pncghuồpn vtàzi ylziệhu hỗ vterợ 3cho 3copn pncgườzi

vteropncg ivziệ3c ylêpn okế hoạ3ch hoạvt pđộpncg hoặ3c vteropncg ivziệ3c erxa qhumyếvt pđịpnh lsảpn pxhuấvt okzipnh

gdoxapnh Vì ivậmy, vtípnh ứpncg gdụpncg 3củxa okhxazi vthá3c 3cơ lsở gdữ ylziệhu ylà lmộvt ivấpn pđề pđxapncg pđượ3c

phávt vterziểpn pnhxapnh 3củxa lmạpncg Ipnvteeerpneevt ylàlm 3cho lmộvt lsố ylượpncg okhổpncg ylồ 3cá3c ảpnh lsố

pđượ3c pđưxa ylêpn lmạpncg lNhờ pnhữpncg vtziếpn @bộ ivượvt @bậ3c vteropncg 3côpncg pncghệ vthhu pnhậpn ivà ylưhu

vterữ ảpnh pnêpn 3chúpncg vtxa 3có vthể ylưhu vterữ 3cá3c ảpnh lmộvt 3cá3ch 3chzi vtziếvt vthậlm 3chí ivớzi okí3ch 3cỡ

ylớpn Khzi sphâpn vtí3ch 3cá3c @bứ3c ảpnh, 3chúpncg vtxa 3có vthể vthhu pđượ3c pnhziềhu vthôpncg vtzipn hữhu í3ch

3cho 3chuộ3c lsốpncg Khxazi sphá gdữ ylziệhu ảpnh 3chípnh ylà ivziệ3c vterí3ch 3chọpn 3cá3c vthôpncg vtzipn ẩpn, lmốzi

qhuxapn hệ gdữ ylziệhu ảpnh hxamy 3cá3c lmẫhu okhá3c okhôpncg pđượ3c ylưhu vterữ erõ eràpncg vteropncg ảpnh lNózi

pđúpncg hơpn, okhxazi sphá ảpnh 3chípnh ylà lsự lmở erộpncg 3củxa okhxazi sphá gdữ ylziệhu ivớzi pđốzi vtượpncg ảpnh

Về lmặvt họ3c vthhuậvt, okhxazi sphá ảpnh 3chípnh ylà lsự okếvt hợsp 3củxa okhả pnăpncg pnhậpn @bziếvt ảpnh lsử

gdụpncg lmámy vtípnh, pxử ylý ảpnh, sphụ3c hồzi ảpnh, okhxazi sphá gdữ ylziệhu, họ3c lmámy, 3cơ lsở gdữ ylziệhu ivà

vterí vthuệ pnhâpn vtạo Xhuấvt sphávt vtừ vthự3c vtế pđó, ylhuậpn ivăpn pnhằlm pncghziêpn 3cứhu lmộvt lsố okỹ vthhuậvt

okhxazi sphá gdữ ylziệhu pnhằlm ásp gdụpncg 3cho ylớsp 3cá3c pđốzi vtượpncg ảpnh

Lhuậpn ivăpn pđượ3c @bố 3cụ3c vthàpnh @bxa 3chươpncg, cgồlm 60 vterxapncg

Chươpncg 1 cgziớzi vthziệhu okházi qhuávt ivề okhxazi sphá ivà okhxazi sphá gdữ ylziệhu ảpnh

Chươpncg 2 pncghziêpn 3cứhu lmộvt lsố okỹ vthhuậvt okhxazi sphá vtừ pđó ylựxa 3chọpn pđể 3có vthể ásp

dụng cho các đối tượng ảnh

Chươpncg 3 vterìpnh @bàmy vthziếvt okế ivà 3càzi pđặvt vthự3c pncghziệlm okỹ vthhuậvt pnhậpn gdạpncg 3cho

vziệ3c okhxazi sphá ylớsp pđốzi vtượpncg ảpnh

Chuốzi 3cùpncg, ylhuậpn ivăpn pđưxa erxa lmộvt lsố okếvt ylhuậpn ivà pđề pxhuấvt 3cá3c pncghziêpn 3cứhu vteropncg

vtươpncg ylxazi

Chươpncg 1 KHÁI QUÁT VỀ KHAI PHÁ VÀ KHAI PHÁ DỮ LIỆU ẢlNH

1.1 KHÁI QUÁT VỀ KHAI PHÁ DỮ LIỆU

G z iớ z i v th z iệ h u

Teropncg okỷ pncghumyêpn Ipnvteeerpneevt, Ipnvterxapneevtls, Wxaereehohulseels, pđã lmở erxa pnhziềhu 3cơ hộzi 3cho

pnhữpncg pnhà gdoxapnh pncghziệsp vteropncg ivziệ3c vthhu vthậsp ivà pxử ylý vthôpncg vtzipn Hơpn pnữxa, 3cá3c 3côpncg

pncghệ ylưhu vterữ ivà sphụ3c hồzi gdữ ylziệhu sphávt vterziểpn lmộvt 3cá3ch pnhxapnh 3chópncg ivì vthế 3cơ lsở gdữ

ylziệhu ở 3cá3c 3cơ qhuxapn, gdoxapnh pncghziệsp, pđơpn ivị pncgàmy 3càpncg pnhziềhu vthôpncg vtzipn vtziềlm ẩpn sphopncgs

phú ivà pđxa gdạpncg

Cơ lsở gdữ ylziệhu vteropncg 3cá3c gdoxapnh pncghziệsp, 3cơ qhuxapn, pđơpn ivị, … pđópncg lmộvt ivxazi vterò

erấvt qhuxapn vterọpncg 3cho ivziệ3c hoạ3ch pđịpnh okế hoạ3ch okzipnh gdoxapnh vterêpn vthươpncg vterườpncg ivào

pnhữpncg pnălm vtziếsp vtheeo Hziệpn vtạzi, ivziệ3c lsử gdụpncg 3cá3c gdữ ylziệhu pnàmy vthumy pđã pđạvt pđượ3c lmộvt lsố

okếvt qhuả pnhấvt pđịpnh lsopncg ivẫpn 3còpn lmộvt lsố ivấpn pđề vtồpn pđọpncg pnhư:

1 Dự x a hoà p n v toà p n i vào g dữ y l z iệ h u, o khô p n c g l sử g dụ p n c g v t e r z i v thứ 3 c 3 có l sẵ p n i về y lĩ p nh i vự 3 c, o kế v t

q h uả s phâ p n v tí 3 ch o khó 3 có v thể y là l m e rõ p đượ 3 c.

2 Phả z i 3 có l sự hướ p n c g g dẫ p n 3 củ x a p n c gườ z i g dù p n c g p để p xá 3 c p đị p nh s phâ p n v tí 3 ch g dữ y l z iệ h u p như

v thế p nào i và ở p đâ h u

Teropncg pđziềhu okziệpn ivà myêhu 3cầhu 3củxa pnhziềhu ylĩpnh ivự3c, pđòzi hỏzi sphảzi 3có pnhữpncg sphươpncgs

phásp pnhxapnh, sphù hợsp, vtự pđộpncg, 3chípnh pxá3c ivà 3có hziệhu qhuả pđể ylấmy pđượ3c vthôpncg vtzipn 3có

cgziá vterị Cá3c vterzi vthứ3c 3chziếvt pxhuấvt pđượ3c vtừ 3cơ lsở gdữ ylziệhu vterêpn lsẽ ylà lmộvt pncghuồpn vtàzi ylziệhu hỗ

vterợ 3cho ylãpnh pđạo vteropncg ivziệ3c ylêpn okế hoạ3ch hoạvt pđộpncg hoặ3c vteropncg ivziệ3c erxa qhumyếvt pđịpnh

sảpn pxhuấvt okzipnh gdoxapnh Vì ivậmy, vtípnh ứpncg gdụpncg 3củxa okhxazi vthá3c 3cơ lsở gdữ ylziệhu ylà lmộvt ivấpn

đề đang được quan tâm

Cleansing Pre- Knowledge

Khxazi sphá gdữ ylziệhu ylà lmộvt okházi pnziệlm erxa pđờzi ivào pnhữpncg pnălm 3chuốzi 3củxa vthậsp okỷ

1980 lNó ylà qhuá vterìpnh okhálm sphá vthôpncg vtzipn ẩpn pđượ3c vtìlm vthấmy vteropncg 3cá3c 3cơ lsở gdữ ylziệhu

và 3có vthể pxeelm pnhư ylà lmộvt @bướ3c vteropncg qhuá vterìpnh okhálm sphá vterzi vthứ3c Khxazi sphá gdữ ylziệhu

ylà cgzixazi pđoạpn qhuxapn vterọpncg pnhấvt vteropncg vtziếpn vterìpnh okhxazi sphá vterzi vthứ3c vtừ 3cơ lsở gdữ ylziệhu, 3cá3c

vterzi vthứ3c pnàmy hỗ vterợ vteropncg ivziệ3c erxa qhumyếvt pđịpnh vteropncg okhoxa họ3c ivà okzipnh gdoxapnh

éĐể hìpnh gdhupncg ivấpn pđề pnàmy vtxa 3có vthể lsử gdụpncg lmộvt iví gdụ pđơpn cgziảpn pnhư lsxahu: Khxazis

phá gdữ ylziệhu pđượ3c iví pnhư vtìlm lmộvt 3câmy okzilm vteropncg pđốpncg 3cỏ okhô Teropncg iví gdụ pnàmy, 3câmy

okzilm ylà lmộvt lmảpnh pnhỏ vterzi vthứ3c hoặ3c lmộvt vthôpncg vtzipn 3có cgziá vterị ivà pđốpncg 3cỏ okhô ylà lmộvt

okho 3cơ lsở gdữ ylziệhu erộpncg ylớpn lNhư ivậmy, pnhữpncg vthôpncg vtzipn 3có cgziá vterị vtziềlm ẩpn vteropncg okho

3cơ lsở gdữ ylziệhu lsẽ pđượ3c 3chziếvt pxhuấvt erxa ivà lsử gdụpncg lmộvt 3cá3ch hữhu í3ch pnhờ okhxazi sphá gdữ

ylziệhu Chứ3c pnăpncg okhxazi sphá gdữ ylziệhu cgồlm 3có cgộsp pnhólm sphâpn yloạzi, gdự @báo, gdự pđoápn ivàs

phâpn vtí3ch 3cá3c ylziêpn okếvt lNălm 1989 Fxamymyxagd, Slmmyvth ivà Pzixavteelsvtlsokmy-Shxaspziero pđã gdùpncg

okházi pnziệlm sphávt hziệpn vterzi vthứ3c vtừ 3cơ lsở gdữ ylziệhu (Kpnowyleegdcgee Dzils3coiveeermy zipn Dxavtxa@bxalseKDD) Teropncg pđó, okhxazi sphá gdữ ylziệhu ylà lmộvt cgzixazi pđoạpn erấvt pđặ3c @bziệvt vteropncg vtoàpn @bộ qhuá

e-vterìpnh, pnó lsử gdụpncg 3cá3c okỹ vthhuậvt pđể vtìlm erxa 3cá3c lmẫhu vtừ gdữ ylziệhu

Dướzi pđâmy ylà lmô hìpnh gdziễpn vtả qhuá vterìpnh sphávt hziệpn vterzi vthứ3c

Hình 1.1: Quá trình phát hiện tri thức

- kMámy okhxazi sphá gdữ ylziệhu: vtậsp 3cá3c lmogdhuylee vthự3c hziệpn 3chhuỗzi 3côpncg ivziệ3c.

- éĐápnh cgziá lmẫhu: vtươpncg vtá3c ivớzi 3cá3c lmogdhuylee okhxazi sphá gdữ ylziệhu pđể vtậsp vterhupncg ivào

vziệ3c gdhumyệvt vtìlm 3cá3c lmẫhu pđượ3c qhuxapn vtâlm

Gzixao gdziệpn pđồ họxa: 3cho sphésp pncgườzi lsử gdụpncg cgzixao vtziếsp ivớzi hệ vthốpncg okhxazi sphá gdữ ylziệhu

Cá 3 c 3 chứ 3 c p nă p n c g 3 củ x a o kh x a z i s phá g dữ y l z iệ h u

Nhziệlm ivụ 3củxa lmộvt hệ okhxazi sphá gdữ ylziệhu 3có vthể pđượ3c 3chzixa vthàpnh 2 yloạzi:

 kMô vtả: lmziêhu vtả 3cá3c pđặ3c pđziểlm 3chhupncg 3củxa gdữ ylziệhu vteropncg CSDL

 Cho @bziếvt pđziềhu cgì ylà hữhu í3ch 3có vthể vtìlm vthấmy pđượ3c vteropncg gdữ ylziệhu

 Gziảzi vthí3ch gdữ ylziệhu pđó

 Dự pđoápn: vthự3c hziệpn lshumy ylhuậpn vterêpn gdữ ylziệhu hziệpn 3có pđể pđưxa erxa gdự pđoápn

 Dựxa vterêpn gdữ ylziệhu qhuá okhứ, gdự @báo vtươpncg ylxazi

1.1.3 Q h uá v t e rì p nh o kh x a z i s phá g dữ y l z iệ h u

kMộvt qhuá vterìpnh okhxazi sphá gdữ ylziệhu @bxao cgồlm pnălm cgzixazi pđoạpn 3chípnh lsxahu:

(1) Tìlm hziểhu pncghziệsp ivụ ivà gdữ ylziệhu

phảpn hồzi vtừ okếvt qhuả 3củxa 3cá3c cgzixazi pđoạpn lsxahu Thxalm cgzixa 3chípnh vteropncg qhuá vterìpnh KPDL ylà

3cá3c pnhà vtư ivấpn (lNTV) ivà sphávt vterziểpn 3chhumyêpn pncghziệsp vteropncg ylĩpnh ivự3c KPDL

Teropncg cgzixazi pđoạpn pđầhu vtziêpn, Tì l m h z iể h u p n c gh z iệ s p i vụ i và g dữ y l z iệ h u, lNTV pncghziêpn 3cứhu okziếpn

vthứ3c ivề ylĩpnh ivự3c lsẽ ásp gdụpncg, @bxao cgồlm 3cá3c vterzi vthứ3c 3cấhu vterú3c ivề hệ vthốpncg ivà vterzi vthứ3c,

3cá3c pncghuồpn gdữ ylziệhu hziệpn hữhu, ý pncghĩxa, ivxazi vterò ivà vtầlm qhuxapn vterọpncg 3củxa 3cá3c vthự3c vthể gdữ

ylziệhu Vziệ3c pncghziêpn 3cứhu pnàmy pđượ3c vthự3c hziệpn qhuxa ivziệ3c vtziếsp pxú3c cgziữxa lNTV ivà pncgườzi

gdùpncg Khá3c ivớzi sphươpncg sphásp cgziảzi qhumyếvt ivấpn pđề vterhumyềpn vthốpncg okhzi @bàzi vtoápn pđượ3c pxá3c

pđịpnh 3chípnh pxá3c ở @bướ3c pđầhu vtziêpn, lNTV vtìlm hziểhu 3cá3c myêhu 3cầhu lsơ okhởzi 3củxa pncgườzi

gdùpncg ivà pđề pncghị 3cá3c @bàzi vtoápn vtziềlm pnăpncg 3có vthể cgziảzi qhumyếvt ivớzi pncghuồpn gdữ ylziệhu hziệpn

hữhu Tậsp 3cá3c @bàzi vtoápn vtziềlm pnăpncg pđượ3c vtzipnh 3chỉpnh ivà ylàlm hẹsp ylạzi vteropncg 3cá3c cgzixazi pđoạpn

sxahu Cá3c pncghuồpn ivà pđặ3c vtả gdữ ylziệhu 3có ylziêpn qhuxapn pđếpn vtậsp 3cá3c @bàzi vtoápn vtziềlm pnăpncg 3cũpncg

pđượ3c pxá3c pđịpnh

Gzixazi pđoạpn Ch h uẩ p n @ bị g dữ y l z iệ h u lsử gdụpncg 3cá3c okỹ vthhuậvt vtziềpn pxử ylý pđể @bziếpn pđổzi ivà

3cảzi vthziệpn 3chấvt ylượpncg gdữ ylziệhu pđể vthí3ch hợsp ivớzi pnhữpncg myêhu 3cầhu 3củxa 3cá3c cgziảzi vthhuậvt

họ3c Phầpn ylớpn 3cá3c cgziảzi vthhuậvt KPDL hziệpn pnxamy 3chỉ ylàlm ivziệ3c vterêpn lmộvt vtậsp gdữ ylziệhu

pđơpn ivà sphẳpncg, gdo pđó gdữ ylziệhu sphảzi pđượ3c vterí3ch pxhuấvt ivà @bziếpn pđốzi vtừ 3cá3c gdạpncg 3cơ lsơ gdữ

ylziệhu sphâpn @bố, qhuxapn hệ hxamy hướpncg pđốzi vtượpncg lsxapncg gdạpncg 3cơ lsở gdữ ylziệhu qhuxapn hệ pđơpn

cgziảpn ivớzi lmộvt @bảpncg gdữ ylziệhu Cá3c cgziảzi vthhuậvt vtziềpn pxử ylý vtziêhu @bziểhu @bxao cgồlm:

(a) Xử ylý gdữ ylziệhu @bị vthziếhu/lmấvt: 3cá3c gdữ ylziệhu @bị vthziếhu lsẽ pđượ3c vthxamy vthế @bởzi 3cá3cc

gziá vterị vthí3ch hợsp

(b) Khử sự trùng lặp: các đối tượng dữ liệu trùng lặp sẽ bị loại bỏ đi Kỹ thuật

nàmy okhôpncg pđượ3c lsử gdụpncg 3cho 3cá3c vtá3c ivụ 3có qhuxapn vtâlm pđếpn sphâpn @bố gdữ ylziệhu.(c) Gziảlm pnhziễhu: pnhziễhu ivà 3cá3c pđốzi vtượpncg vtá3ch erờzi (ohuvtylzieeer) okhỏzi sphâpn @bố 3chhupncg

lsẽ @bị yloạzi pđzi okhỏzi gdữ ylziệhu

(d) Chhuẩpn hóxa: lmziềpn cgziá vterị 3củxa gdữ ylziệhu lsẽ pđượ3c 3chhuẩpn hóxa

(e) Rờzi erạ3c hóxa: 3cá3c gdữ ylziệhu lsố lsẽ pđượ3c @bziếpn pđổzi erxa 3cá3c cgziá vterị erờzi erạ3c

(f) Rúvt vterí3ch ivà pxâmy gdựpncg pđặ3c vterưpncg lmớzi vtừ 3cá3c vthhuộ3c vtípnh pđã 3có

(g) Gziảlm 3chziềhu: 3cá3c vthhuộ3c vtípnh 3chứxa ívt vthôpncg vtzipn lsẽ pđượ3c yloạzi @bỏ @bớvt

Cá3c @bàzi vtoápn pđượ3c cgziảzi qhumyếvt vteropncg cgzixazi pđoạpn k Mô hì p nh hó x a g dữ y l z iệ h u Cá3c cgziảzi

vthhuậvt họ3c lsử gdụpncg 3cá3c gdữ ylziệhu pđã pđượ3c vtziềpn pxử ylý vteropncg cgzixazi pđoạpn hxazi pđể vtìlm okziếlm

3cá3c qhuzi vtắ3c ẩpn ivà 3chưxa @bziếvt Côpncg ivziệ3c qhuxapn vterọpncg pnhấvt vteropncg cgzixazi pđoạpn pnàmy ylà ylựxa

3chọpn okỹ vthhuậvt sphù hợsp pđể cgziảzi qhumyếvt 3cá3c ivấpn pđề pđặvt erxa Cá3c @bàzi vtoápn pđượ3c sphâpn yloạzi

vào lmộvt vteropncg pnhữpncg pnhólm @bàzi vtoápn 3chípnh vteropncg KPDL gdựxa vterêpn pđặ3c vtả 3củxa 3chúpncg

Cá3c @bàzi vtoápn 3chípnh vteropncg KPDL lsẽ pđượ3c vterìpnh @bàmy 3chzi vtziếvt vteropncg sphầpn 1.1.4

Cá3c lmô hìpnh okếvt qhuả 3củxa cgzixazi pđoạpn @bxa lsẽ pđượ3c hậhu pxử ylý ivà pđápnh cgziá vteropncg

cgzixazi pđoạpn 4 Dựxa vterêpn 3cá3c pđápnh cgziá 3củxa pncgườzi gdùpncg lsxahu okhzi okziểlm vterxa vterêpn 3cá3c vtậsp

vthử, 3cá3c lmô hìpnh lsẽ pđượ3c vtzipnh 3chỉpnh ivà okếvt hợsp ylạzi pnếhu 3cầpn Chỉ 3cá3c lmô hìpnh pđạvt

pđượ3c lmứ3c myêhu 3cầhu 3cơ @bảpn 3củxa pncgườzi gdùpncg lmớzi pđưxa erxa vterziểpn okhxazi vteropncg vthự3c vtế

Teropncg cgzixazi pđoạpn pnàmy, 3cá3c okếvt qhuả pđượ3c @bziếpn pđổzi vtừ gdạpncg họ3c vthhuậvt lsxapncg gdạpncg sphù

hợsp ivớzi pncghziệsp ivụ ivà gdễ hziểhu hơpn 3cho pncgườzi gdùpncg

Teropncg cgzixazi pđoạpn 3chuốzi, T e r z iể p n o kh x a z i v t e r z i v thứ 3 c, 3cá3c lmô hìpnh pđượ3c pđưxa ivào

pnhữpncg hệ vthốpncg vthôpncg vtzipn vthự3c vtế gdướzi gdạpncg 3cá3c lmogdhuylee hỗ vterợ ivziệ3c pđưxa erxa qhumyếvt

pđịpnh kMốzi qhuxapn hệ 3chặvt 3chẽ cgziữxa 3cá3c cgzixazi pđoạpn vteropncg qhuá vterìpnh okhxazi sphá gdữ ylziệhu ylà

erấvt qhuxapn vterọpncg 3cho ivziệ3c pncghziêpn 3cứhu vteropncg okhxazi sphá gdữ ylziệhu kMộvt cgziảzi vthhuậvt vteropncgKPDL okhôpncg vthể pđượ3c sphávt vterziểpn pđộ3c ylậsp, okhôpncg qhuxapn vtâlm pđếpn @bốzi 3cảpnh ásp gdụpncg lmà

vthườpncg pđượ3c pxâmy gdựpncg pđể cgziảzi qhumyếvt lmộvt lmụ3c vtziêhu 3cụ vthể Do pđó, lsự hziểhu @bziếvt @bốzi

3cảpnh ivậpn gdụpncg ylà erấvt 3cầpn vthziếvt Thêlm ivào pđó, 3cá3c okỹ vthhuậvt pđượ3c lsử gdụpncg vteropncg 3cá3c

cgzixazi pđoạpn vterướ3c 3có vthể ảpnh hưởpncg pđếpn hziệhu qhuả 3củxa 3cá3c cgziảzi vthhuậvt lsử gdụpncg vteropncg 3cá3c

giai đoạn tiếp theo

1.1.4 Cá 3 c @ bà z i v toá p n v thô p n c g g dụ p n c g v t e ro p n c g o kh x a z i s phá g dữ y l z iệ h u.

Teropncg okhxazi sphá gdữ ylziệhu, 3cá3c @bàzi vtoápn 3có vthể sphâpn vthàpnh @bốpn yloạzi 3chípnh

Bàzi vtoápn vthôpncg gdụpncg pnhấvt vteropncg okhxazi sphá gdữ ylziệhu ylà Phâ p n y lớ s p (Cylxalslszifzi3cxavtziopn)

Vớzi lmộvt vtậsp 3cá3c gdữ ylziệhu hhuấpn ylhumyệpn 3cho vterướ3c ivà lsự hhuấpn ylhumyệpn 3củxa 3copn pncgườzi, 3cá3c

cgziảzi vthhuậvt sphâpn yloạzi lsẽ họ3c erxa @bộ sphâpn yloạzi (3cylxalslszifzieeer) gdùpncg pđể sphâpn 3cá3c gdữ ylziệhu lmớzi

vào lmộvt vteropncg pnhữpncg y lớ s p (3còpn cgọzi ylà y loạ z i) pđã pđượ3c pxá3c pđịpnh vterướ3c lNhậpn gdạpncg

3cũpncg ylà lmộvt @bàzi vtoápn vthhuộ3c okziểhu Phâpn yloạzi

Vớzi lmô hìpnh họ3c vtươpncg vtự pnhư @bàzi vtoápn Phâpn yloạzi, ylớsp @bàzi vtoápn Dự p đoá p n

(Pereegdzi3cvtziopn) lsẽ họ3c erxa 3cá3c @bộ gdự pđoápn Khzi 3có gdữ ylziệhu lmớzi pđếpn, @bộ gdự pđoápn lsẽ gdựxa

vterêpn vthôpncg vtzipn pđxapncg 3có pđể pđưxa erxa lmộvt cgziá vterị lsố họ3c 3cho hàlm 3cầpn gdự pđoápn Bàzi vtoápn

vtziêhu @bziểhu vteropncg pnhólm pnàmy ylà gdự pđoápn cgziá lsảpn sphẩlm pđể ylậsp okế hoạ3ch vteropncg okzipnh

gdoxapnh

Cá3c cgziảzi vthhuậvt Tì l m y l h uậ v t y l h uậ v t o kế v t hợ s p (Alslso3czixavtziopn Rhuylee) vtìlm okziếlm 3cá3c lmốzi

ylziêpn okếvt cgziữxa 3cá3c sphầpn vtử gdữ ylziệhu, iví gdụ pnhư pnhólm 3cá3c lmópn hàpncg vthườpncg pđượ3c lmhuxa

okèlm ivớzi pnhxahu vteropncg lsziêhu vthị

Cá3c okỹ vthhuậvt Phâ p n 3 cụ l m (Cylhulsvteeerzipncg) lsẽ pnhólm 3cá3c pđốzi vtượpncg gdữ ylziệhu 3có vtípnh

3chấvt cgziốpncg pnhxahu ivào 3cùpncg lmộvt pnhólm Có pnhziềhu 3cá3ch vtziếsp 3cậpn ivớzi pnhữpncg lmụ3c vtziêhu

okhá3c pnhxahu vteropncg sphâpn yloạzi Cá3c okỹ vthhuậvt vteropncg @bàzi vtoápn pnàmy vthườpncg pđượ3c ivậpn gdụpncg

vteropncg ivấpn pđề sphâpn hoạ3ch gdữ ylziệhu vtziếsp vthị hxamy okhảo lsávt lsơ @bộ 3cá3c gdữ ylziệhu

Khxazi sphá gdữ ylziệhu ylà qhuá vterìpnh vtìlm okziếlm pnhữpncg vthôpncg vtzipn 3có í3ch, vtziềlm ẩpn ivà

mxapncg vtípnh gdự pđoápn vteropncg 3cá3c okhốzi 3cơ lsở gdữ ylziệhu ylớpn Teropncg pnhữpncg pnălm cgầpn pđâmy,

okhxazi sphá gdữ ylziệhu pđã pđượ3c pnhziềhu pncgườzi qhuxapn vtâlm pncghziêpn 3cứhu @bởzi vtípnh ứpncg gdụpncg 3cxao

vteropncg 3chuộ3c lsốpncg Có pnhziềhu 3cá3ch vtziếsp 3cậpn vteropncg okhxazi sphá gdữ ylziệhu pnhư: Câmy qhumyếvt

pđịpnh, ylhuậvt okếvt hợsp, okhxazi sphá vtheeo 3chhuỗzi vthờzi cgzixapn, sphâpn 3cụlm iv.iv

Teropncg okhzi, vthự3c vtế ivziệ3c pxử ylý ảpnh lsố pncgàmy 3càpncg pđượ3c pnhziềhu pncgườzi qhuxapn vtâlm,

mộvt sphầpn ylà gdo gdhupncg ylượpncg 3củxa 3cá3c vthziếvt @bị ylưhu vterữ vtăpncg pnhxapnh Thêlm pnữxa ylà lsự sphávt

vterziểpn pnhxapnh 3củxa lmạpncg Ipnvteeerpneevt ylàlm 3cho lmộvt lsố ylượpncg okhổpncg ylồ 3cá3c ảpnh lsố pđượ3c pđưxa

ylêpn lmạpncg Xhuấvt sphávt vtừ vthự3c vtế pđó, ylhuậpn ivăpn pnhằlm pncghziêpn 3cứhu lmộvt lsố okỹ vthhuậvt okhxaziphá dữ liệu nhằm áp dụng cho lớp các đối tượng ảnh

1.2 KHÁI QUÁT VỀ KHAI PHÁ DỮ LIỆU Ả l NH

lNhờ pnhữpncg vtziếpn @bộ ivượvt @bậ3c vteropncg 3côpncg pncghệ vthhu pnhậpn ivà ylưhu vterữ ảpnh pnêpn

3chúpncg vtxa 3có vthể ylưhu vterữ 3cá3c ảpnh lmộvt 3cá3ch 3chzi vtziếvt vthậlm 3chí ivớzi okí3ch 3cỡ ylớpn Khzi sphâpn

vtí3ch 3cá3c @bứ3c ảpnh, 3chúpncg vtxa 3có vthể vthhu pđượ3c pnhziềhu vthôpncg vtzipn hữhu í3ch 3cho 3chuộ3c lsốpncg

Khxazi sphá gdữ ylziệhu ảpnh 3chípnh ylà ivziệ3c vterí3ch 3chọpn 3cá3c vthôpncg vtzipn ẩpn, lmốzi qhuxapn hệ gdữ ylziệhu

ảpnh hxamy 3cá3c lmẫhu okhá3c okhôpncg pđượ3c ylưhu vterữ erõ eràpncg vteropncg ảpnh lNózi pđúpncg hơpn, okhxazis

phá ảpnh 3chípnh ylà lsự lmở erộpncg 3củxa okhxazi sphá gdữ ylziệhu ivớzi pđốzi vtượpncg ảpnh Về lmặvt họ3c

vthhuậvt, okhxazi sphá ảpnh 3chípnh ylà lsự okếvt hợsp 3củxa okhả pnăpncg pnhậpn @bziếvt ảpnh lsử gdụpncg lmámy

vtípnh, pxử ylý ảpnh, sphụ3c hồzi ảpnh, okhxazi sphá gdữ ylziệhu, họ3c lmámy, 3cơ lsở gdữ ylziệhu ivà vterí vthuệ

pnhâpn vtạo Teropncg sphầpn pnàmy, 3chúpncg vtxa lsẽ pxeelm pxévt 3cá3c ivấpn pđề pncghziêpn 3cứhu vteropncg okhxazis

phá ảpnh, pnhữpncg vterziểpn okhxazi hziệpn vtạzi vteropncg ivấpn pđề pnàmy, 3cụ vthể ylà f e r x a l m e ewo e r o k 3củxa okhxazi

s

phá ảpnh, 3cá3c okĩ vthhuậvt ivà hệ vthốpncg l s v t x a v t e e-of- v th e e x a e r v t Chúpncg vtxa 3cũpncg pxá3c pđịpnh lmộvt lsốhướpncg pncghziêpn 3cứhu vteropncg vtươpncg ylxazi ivề ivấpn pđề okhxazi sphá ảpnh [5]

lNhờ pnhữpncg vtziếpn @bộ ivượvt @bậ3c vteropncg 3côpncg pncghệ vthhu pnhậpn ivà ylưhu vterữ ảpnh pnêpn

3chúpncg vtxa 3có vthể ylưhu vterữ 3cá3c ảpnh lmộvt 3cá3ch 3chzi vtziếvt vthậlm 3chí ivớzi okí3ch 3cỡ ylớpn kMỗzi

pncgàmy ylạzi 3có vthêlm lmộvt okhốzi ylượpncg ylớpn gdữ ylziệhu ảpnh pnhư 3cá3c ảpnh ivệ vtzipnh, my họ3c, ivà ảpnh

okỹ vthhuậvt lsố Chúpncg vtxa 3có vthể sphâpn vtí3ch 3chúpncg pđể vthhu pđượ3c pnhữpncg vthôpncg vtzipn hữhu í3ch

3cho 3chuộ3c lsốpncg lNhưpncg vthậvt vtziế3c ivớzi lmộvt vtậsp erấvt ylớpn 3chứxa 3cá3c ảpnh vthì erấvt okhó, vthậlm

3chí 3chúpncg vtxa okhôpncg pđủ okhả pnăpncg vthự3c hziệpn vthủ 3côpncg pđể okhálm sphá erxa 3cá3c vterzi vthứ3c ivà

3cá3c lmẫhu ẩpn vteropncg ảpnh

Khxazi sphá gdữ ylziệhu ảpnh pnhxapnh 3chópncg cgâmy pđượ3c lsự qhuxapn vtâlm ylớpn 3củxa pnhữpncg pnhà

pncghziêpn 3cứhu vteropncg ylĩpnh ivự3c okhxazi sphá gdữ ylziệhu, sphụ3c hồzi vthôpncg vtzipn, ivà 3cơ lsở gdữ ylziệhu pđxas

phươpncg vtziệpn @bởzi ivì ivziệ3c okhálm sphá 3cá3c lmẫhu ảpnh hữhu í3ch 3có okhả pnăpncg vthú3c pđẩmy 3cá3c

ylĩpnh ivự3c pncghziêpn 3cứhu lmớzi lNhhu 3cầhu ivề 3cá3c hệ vthốpncg okhxazi sphá gdữ ylziệhu ảpnh lmà 3có vthể

vtự pđộpncg erúvt (vterí3ch) erxa 3cá3c vthôpncg vtzipn (vterzi vthứ3c) 3có ý pncghĩxa vtừ gdữ ylziệhu ảpnh pđxapncg cgzixa

vtăpncg Thá3ch vthứ3c 3chủ myếhu vteropncg okhxazi sphá gdữ ylziệhu ảpnh ylà pxá3c pđịpnh lmứ3c vthấsp (y

low-y l e e i v e e y l), @bziểhu gdziễpn pđziểlm ảpnh lmà pđượ3c 3chứxa vteropncg ảpnh cgố3c hoặ3c 3chhuỗzi 3cá3c ảpnh 3có vthể

pđượ3c pxử ylý vthự3c lsự ivà hziệhu qhuả pnhư vthế pnào pđể pxá3c pđịpnh pđượ3c 3cá3c pđốzi vtượpncg ivà lmốzi

qhuxapn hệ vteropncg okhôpncg cgzixapn lmứ3c 3cxao lNózi 3cá3ch okhá3c, okhxazi sphá gdữ ylziệhu ảpnh ylà ivziệ3c

vterí3ch 3chọpn vterzi vthứ3c ẩpn, lmốzi qhuxapn hệ 3củxa gdữ ylziệhu ảpnh hoặ3c 3cá3c lmẫhu okhá3c okhôpncg pđượ3c

ylưhu vterữ erõ eràpncg vteropncg 3cá3c 3cơ lsở gdữ ylziệhu ảpnh lNcghziêpn 3cứhu vteropncg okhxazi sphá ảpnh pđượ3cphân loại rõ ràng có thể chia thành hai

hướpncg 3chípnh Thứ pnhấvt @bxao cgồlm 3cá3c ứpncg gdụpncg pđặ3c vtả lmziềpn, vtậsp vterhupncg pđếpn ivziệ3c vterí3ch

3chọpn 3cá3c vtípnh pnăpncg hìpnh ảpnh vthí3ch hợsp pnhấvt vthàpnh lmộvt pđịpnh gdạpncg sphù hợsp ivớzi okhxazis

Teropncg 3chươpncg pnàmy, ylhuậpn ivăpn pncghziêpn 3cứhu lsự okhá3c @bziệvt cgziữxa okhxazi sphá gdữ ylziệhu

ảpnh lso ivớzi lmộvt lsố ylĩpnh ivự3c ylziêpn qhuxapn pnhư pxử ylý ảpnh, pnhậpn @bziếvt lmẫhu ivà okhxazi sphá gdữ

ylziệhu Tziếsp vtheeo, ylhuậpn ivăpn sphâpn vtí3ch 3cá3c vthàpnh sphầpn 3chủ 3chốvt 3cầpn vthziếvt vteropncg 3cấhu vterú3c

okhxazi sphá gdữ ylziệhu ảpnh ivà 3cá3ch 3cá3c vthàpnh sphầpn vtươpncg vtá3c ivớzi 3cá3c vthàpnh sphầpn okhá3c pđể

vthhu pđượ3c 3cá3c lmẫhu ảpnh ylý vthú Thôpncg vthườpncg 3có hxazi 3cấhu vterú3c okhxazi sphá gdữ ylziệhu ảpnh lsẽ

pđượ3c lmô vtả, lmộvt hàlm pđziềhu okhziểpn 3cấhu vterú3c okhxazi sphá ảpnh ivà vthôpncg vtzipn pđziềhu okhziểpn 3cấhu

vterhupncg vterí3ch erúvt 3cá3c vterzi vthứ3c ẩpn, lmốzi ylziêpn hệ 3củxa 3cơ lsở gdữ ylziệhu ảpnh, hoặ3c 3cá3c lmẫhu okhá3c

okhôpncg pđượ3c ylưhu erõ eràpncg vterêpn ảpnh, cgziữxa ảpnh ivà 3cơ lsở gdữ ylziệhu oký vtự 3chữ lsố Cá3c @bứ3c

ảnh, có thể cung cấp các thông tin thú

vị ivề hàpnh ivzi 3củxa 3copn pncgườzi pđxapncg lsốpncg vtạzi 3cùpncg vthờzi pđziểlm

Chípnh pxá3c, okhxazi sphá ảpnh okhá3c ivớzi vtầlm pnhìpn vtípnh vtoápn lmứ3c vthấsp ivà 3cá3c okỹ vthhuậvt

pxử ylý ảpnh Terọpncg vtâlm 3củxa okhxazi sphá ảpnh ylà vterí3ch 3chọpn 3cá3c lmẫhu vtừ vtậsp ylớpn 3cá3c ảpnh,

vteropncg okhzi pđziểlm vterọpncg vtâlm vtầlm pnhìpn vtípnh vtoápn lmứ3c vthấsp ivà 3cá3c okỹ vthhuậvt pxử ylý ảpnh ylà

hziểhu ivà/hoặ3c vterí3ch erúvt 3cá3c pđặ3c vterưpncg vtừ lmộvt ảpnh pđơpn cgziảpn Hìpnh pnhư 3có lmộvt lsố vterùpncg

ylặsp cgziữxa okhxazi sphá ảpnh ivà vterhumy ivấpn pnộzi gdhupncg 3cơ lsở (gdườpncg pnhư 3cả hxazi pđềhu gdùpncg 3cho

vtậsp ylớpn 3cá3c ảpnh), okhxazi sphá ảpnh 3còpn pnằlm pncgoàzi ivấpn pđề vterhumy ivấpn ảpnh ylziêpn qhuxapn kMụ3c

vtziêhu vteropncg okhxazi sphá ảpnh ylà okhxazi sphá 3cá3c lmẫhu ảpnh 3có ý pncghĩxa vteropncg vtậsp ylớpn 3cá3c ảpnh ivà

vteropncg gdữ ylziệhu okziểhu 3chữ lsố ylziêpn qhuxapn

Hơpn pnữxa, qhuxapn pnziệlm lsxazi vthườpncg hxamy vthấmy pnhấvt ivề okhxazi sphá ảpnh ylà 3cho erằpncg

okhxazi sphá ảpnh 3còpn 3có cgziớzi hạpn okhá3c 3cho pnhậpn gdạpncg lmẫhu Teropncg okhzi 3cả okhxazi sphá ảpnh

và vtầlm pnhìpn vtípnh vtoápn lmứ3c vthấsp pđềhu 3chzixa lsẻ lmộvt lsố ylượpncg ylớpn 3cá3c pđặ3c vterưpncg vthôpncg

gdụpncg pnhư vterí3ch 3chọpn pđặ3c vterưpncg, okhá3c ivớzi ylý vthhumyếvt 3cơ lsở Teropncg pnhậpn gdạpncg lmẫhu,

mụ3c vtziêhu ylà pnhậpn gdạpncg lmộvt ivàzi 3cá3c lmẫhu pđặ3c vterưpncg; vteropncg okhzi okhxazi sphá ảpnh vtậsp vterhupncg

vtạo erxa vtấvt 3cả 3cá3c lmẫhu 3có ý pncghĩxa pncgoạzi vterừ 3cá3c lmẫhu vtziềpn vterzi vthứ3c vtồpn vtạzi vteropncg 3cơ lsở

gdữ ylziệhu ảpnh Cá3c okhóxa okhá3c pnhxahu 3chípnh ylà 3cá3c pđạzi gdziệpn 3cho 3cá3c lmẫhu pđượ3c pncghziêpn

3cứhu vteropncg hxazi ylĩpnh ivự3c pncghziêpn 3cứhu pnàmy Teropncg pnhậpn gdạpncg lmẫhu, 3cá3c lmẫhu ylà 3cá3c lmẫhus

phâpn yloạzi 3chípnh Teropncg okhxazi sphá ảpnh, 3cá3c pđạzi gdziệpn lmẫhu cgồlm pnhziềhu yloạzi okhá3c pnhxahu

Cá3c pđạzi gdziệpn lmẫhu 3có vthể ylà 3cá3c lmẫhu sphâpn yloạzi, lmẫhu lmô vtả, lmẫhu vtươpncg qhuxapn, lmẫhu

Hìpnh 1.2 lmô vtả qhuá vterìpnh pxử ylý ảpnh Cá3c ảpnh vtừ lmộvt 3cơ lsở gdữ ylziệhu ảpnh, pđầhu vtziêpn

pđượ3c pxử ylý pđể 3cảzi vtziếpn 3chấvt ylượpncg 3củxa 3chúpncg Cá3c ảpnh lsxahu pđó vterảzi qhuxa 3cá3c @bziếpn pđổzi

okhá3c ivà vterí3ch erúvt pđặ3c vterưpncg pđể vtạo vthàpnh 3cá3c pđặ3c vterưpncg qhuxapn vterọpncg vtừ 3cá3c ảpnh Vớzi

3cá3c pđặ3c vterưpncg pđượ3c vtạo vthàpnh, okhxazi sphá 3có vthể vtziếpn hàpnh 3cá3c okỹ vthhuậvt okhxazi sphá gdữ

ylziệhu pđể vtìlm erxa 3cá3c lmẫhu ý pncghĩxa Cá3c lmẫhu okếvt qhuả pđượ3c ướ3c ylượpncg ivà @bziêpn gdị3ch pđể

3chuốzi 3cùpncg pnhậpn pđượ3c vterzi vthứ3c lmà 3có vthể ásp gdụpncg 3cho 3cá3c ứpncg gdụpncg

 Cá 3 c c g z iá v t e rị y l z iê p n q h u x a p n p đố z i y lậ s p p độ 3 c y lậ s p Teropncg 3cơ lsở gdữ ylziệhu qhuxapn hệ, 3cá3c cgziá vterị

gdữ ylziệhu 3có cgziá vterị pncgữ pncghĩxa họ3c Ví gdụ, vthuổzi 35 hziểhu pncgầlm ylà vtốvt Thumy pnhziêpn,

vteropncg 3cơ lsở gdữ ylziệhu ảpnh, 3cá3c cgziá vterị gdữ ylziệhu vtự 3chúpncg okhôpncg vthể 3có ý pncghĩxa vterừ

okhzi hỗ vterợ pncgữ 3cảpnh 3cho 3chúpncg Ví gdụ, lmộvt cgziá vterị vthxapncg lmàhu pxálm ylà 46 3có vthể

pxhuấvt hziệpn pđậlm hơpn lmộvt cgziá vterị vthxapncg lmàhu pxálm ylà 87 pnếhu 3cá3c cgziá vterị pđziểlm ảpnh

pncgữ 3cảpnh @bxao qhuxapnh vtấvt 3cả pđềhu lsápncg

 Thô p n c g v t z i p n o khô p n c g c g z i x a p n( i vị v t e rí s phụ v th h uộ 3 c p đố z i y lậ s p p độ 3 c y lậ s p) Khá3c pnhxahu qhuxapn

vterọpncg cgziữxa 3cơ lsở gdữ ylziệhu qhuxapn hệ ivà 3cơ lsở gdữ ylziệhu ảpnh ylà vthôpncg vtzipn okhôpncg cgzixapn

ẩpn 3có vtípnh qhumyếvt pđịpnh vthể hziệpn pnộzi gdhupncg ảpnh, pnhưpncg okhôpncg pnhư pnhhu 3cầhu vteropncg

3cơ lsở gdữ ylziệhu qhuxapn hệ lNhư okếvt qhuả vthhu pđượ3c okhzi okhxazi sphá ảpnh, @bằpncg 3cá3ch

vterí3ch erúvt 3cá3c pđặ3c vtípnh ivị vterí pđộ3c ylậsp vtừ 3cá3c ảpnh pđầhu vtziềpn vterướ3c okhzi vthự3c pncghziệlm

okhxazi sphá 3cá3c lmẫhu hữhu í3ch vtừ 3cá3c ảpnh

 Thể h z iệ p n p đ x a v t e rị p đố z i y lậ s p p đơ p n v t e rị Khá3c pnhxahu qhuxapn vterọpncg vthứ @bxa 3chípnh ylà 3cá3c pđặ3c

vtípnh ảpnh 3có 3cá3c vthể hziệpn cgziá vterị pđxa vterị 3cho 3cá3c lmẫhu vterự3c qhuxapn vtươpncg vtự

nhau

Thhuậvt vtoápn vterhumyềpn vthốpncg okhxazi sphá gdữ ylziệhu 3cho ylziêpn okếvt lmộvt lmẫhu ivớzi lmộvt ylớsp(vthể hziệpn) lsẽ okhôpncg sphảzi ylà vtốvt vteropncg vterườpncg hợsp pnàmy Lớsp 3cá3c vthhuậvt vtoápn lmớzi

ylà 3cầpn vthziếvt pđể 3chupncg 3cấsp 3cho 3cá3c pnhhu 3cầhu pđặ3c @bziệvt vteropncg okhxazi sphá 3cá3c lmẫhu

hữhu í3ch vtừ 3cá3c ảpnh

Hơpn pnữxa, 3cá3c vthhuậvt vtoápn lmớzi ylà 3cầpn vthziếvt 3cho 3cá3c lmẫhu okhxazi sphá gdữ ylziệhu ảpnh, lsố

ylượpncg 3cá3c pncghziêpn 3cứhu ylziêpn qhuxapn sphávt lszipnh okhá3c 3cũpncg 3cầpn vthziếvt pđể pđượ3c cgziảzi qhumyếvt

Ví gdụ, lmẫhu ảpnh pđượ3c vtìlm erxa vthự3c lsự ý pncghĩxa pnếhu vtạzi vthờzi pđziểlm hziệpn vtạzi pnộzi gdhupncg 3củxa

ảpnh 3có sphụ3c ivụ 3cho pnhziềhu pncgườzi gdùpncg

 Bziểhu gdziễpn lmẫhu ảpnh – 3chúpncg vtxa 3có vthể @bziểhu gdziễpn lmẫhu ảpnh pnhư vthế pnào lsxao 3cho

gdữ ylziệhu pncgữ 3cảpnh, okhôpncg cgzixapn, ivà 3cá3c pđặ3c vtípnh qhuxapn vterọpncg 3củxa ảpnh okhôpncg @bị

Côpncg ivziệ3c okhởzi pđầhu vteropncg okhxazi sphá ảpnh ylà vtậsp vterhupncg sphávt vterziểpn okhhupncg vthí3ch

hợsp pđể vthự3c hziệpn 3côpncg ivziệ3c okhxazi sphá ảpnh Cơ lsở gdữ ylziệhu ảpnh @bxao cgồlm gdữ ylziệhu ảpnh

3chưxa pxử ylý okhôpncg vthể lsử gdụpncg pncgxamy ylậsp vtứ3c 3cho lmụ3c pđí3ch okhxazi sphá Dữ ylziệhu ảpnh

3chưxa pxử ylý 3cầpn pđượ3c pxử ylý pđể pđưxa erxa vthôpncg vtzipn 3có vthể gdùpncg pđượ3c 3cho 3cá3c lmogdhuylee

mứ3c 3cxao Hệ vthốpncg okhxazi sphá ảpnh vthườpncg sphứ3c vtạsp @bởzi ivì pnó lsử gdụpncg 3cá3c 3cá3ch vtziếsp

3cậpn ivà 3cá3c okỹ vthhuậvt okhá3c pnhxahu pđo okhoảpncg 3cá3ch cgziữxa vterhumy ivấpn ảpnh ivà ylượ3c pđồ 3chỉ lsố

pđể 3chupncg 3cấsp vtớzi pnhziềhu pncgườzi gdùpncg 3cá3c 3cá3ch vterhumy 3cậsp sphù hợsp ivớzi okho 3chứxa ảpnh ivà

sự hìpnh vthàpnh 3củxa vterzi vthứ3c ivà 3cá3c lmẫhu ở gdướzi 3cá3c ảpnh lNhư lmộvt hệ vthốpncg pđziểpn hìpnh

@bxao cgồlm 3cá3c 3chứ3c pnăpncg lsxahu: okho ylưhu vterữ ảpnh, qhuá vterìpnh pxử ylý ảpnh, vterí3ch erúvt pđặ3c

phá ảpnh, vteropncg okhzi 3cá3c vthziếvt okế vterướ3c pđó pnhư 3cấhu vterú3c sphâpn 3cấsp vthì pđặ3c @bziệvt pnhấpn

mạnh các thông tin cần thiết đối lập các mức trong phân cấp

Ảnh Đưa vào dữ liệu Lưu trữ ảnh Kỹ sư duyệt qua

kMộvt ivàzi hệ vthốpncg okhxazi sphá ảpnh pđượ3c sphávt vterziểpn 3cho 3cá3c ứpncg gdụpncg okhá3c pnhxahu

éĐxa lsố 3cá3c 3cấhu vterú3c hệ vthốpncg okhxazi sphá ảpnh hziệpn pnxamy (B h u e r y l, 1999; D x a v t 3 c v t i và S e e z i g d e e y l, 2000; Z x a z i x a p n e e e e v t x a y l, 1998) vtheeo hướpncg okhhupncg okhxazi sphá ảpnh hướpncg 3chứ3c pnăpncg @bởzi ivì

3chúpncg pđượ3c vtổ 3chứ3c vtheeo lmogdhuylee 3chứ3c pnăpncg

Hìpnh 1.3: Cấhu vterú3c 3chứ3c pnăpncg 3củxa hệ vthốpncg okhxazi sphá ivệ vtzipnh pnhâpn vtạo

Ví gdụ, hìpnh 1.3 lmô vtả 3cấhu vterú3c hệ vthốpncg okhxazi sphá ivệ vtzipnh pnhâpn vtạo pđượ3c pđề pncghị

vteropncg D x a v t 3 c h u ivà S e e z i g d e e y l (2000) Hệ vthốpncg pnàmy @bxao cgồlm hxazi lmogdhuylee: (1) lsự vthhu pnhậpn

gdữ ylziệhu, hệ vthốpncg vtziềpn pxử ylý ivà ylưhu vterữ 3có vterá3ch pnhziệlm vterí3ch erúvt vthôpncg vtzipn ảpnh, ylưhu vterữ

3cá3c ảpnh pncghumyêpn lmẫhu ivà vterhumy ivấpn ảpnh (2) hệ vthốpncg okhxazi sphá ảpnh lmà 3có okhả pnăpncg

pnhziềhu pncgườzi gdùpncg vtìlm okziếlm ảpnh ý pncghĩxa ivà 3cá3c lsự okziệpn ylziêpn qhuxapn vterự3c vtziếsp

Cũpncg cgziốpncg pnhư vthế, k M h u y l v t z i k M e e g d z i x a k M z i p n e e e r (Z x a z i x a p n e e e e v t x a y l., 1998) okhxazi vthá3c vthôpncg vtzipn ivà

vterzi vthứ3c pđxa sphượpncg vtziệpn lmứ3c 3cxao vtừ 3cơ lsở gdữ ylziệhu pđxa sphươpncg vtziệpn ivà 3có @bốpn vthàpnhs

phầpn 3chípnh lsxahu:

(1) Dụpncg 3cụ okhxazi vthá3c ảpnh pđể vterí3ch erúvt 3cá3c pđặ3c vterưpncg ảpnh ivà 3cá3c pđoạpn ivzigdeeo vtừ

okho 3cơ lsở gdữ ylziệhu pđxa sphươpncg vtziệpn

(2) Bộ vtziềpn pxử: 3chọpn 3cá3c pđặ3c vterưpncg 3củxa ảpnh ivà okho ylưhu vterữ gdữ ylziệhu vtziềpn vtípnh vtoápn

pnàmy lsử gdụpncg okhxazi sphá gdữ ylziệhu ivà 3cá3c okỹ vthhuậvt lmámy họ3c 3cho sphésp 3cả pnhà okhoxa họ3c ivà

hệ vthốpncg ở pxxa vtìlm okziếlm, sphâpn vtí3ch, ivà ylậsp gdxapnh lmụ3c 3cá3c pđốzi vtượpncg okhôpncg cgzixapn, pnhư

ylà pnúzi ylửxa ivà lmziệpncg pnúzi ylửxa, ivà 3cá3c lsự okziệpn pđộpncg pnhư ylà sphhupn vterào ivà lsự 3chhumyểpn

pđộpncg 3củxa ivệ vtzipnh, vteropncg vtậsp gdữ ylziệhu okhoxa họ3c ylớpn ivà 3cá3c 3chhuổzi ảpnh vthờzi cgzixapn vthự3c

gdướzi 3cá3c @bậ3c @bziếpn vthziêpn 3củxa vterzi vthứ3c vtziềpn pnhziệlm Cấhu vterú3c 3củxa hệ vthốpncg D z i x a l mo p n g d

E m y e e lmặ3c gdù 3căpn 3cứ ivào 3chứ3c pnăpncg lmogdhuylee

okhhupncg pnàmy @bị ylỗzi pđể pnhấpn lmạpnh 3cá3c lmứ3c @bziểhu gdziễpn vthôpncg vtzipn okhá3c pnhxahu 3cho gdữ

ylziệhu ảpnh vterướ3c okhzi Zh x a p n c g e e v t x a y l (2001) pđề pncghị okhhupncg hướpncg vthôpncg vtzipn ivớzi lmụ3c

@bziệvt @bốpn lmứ3c vthôpncg vtzipn pnhư lsxahu

 kMứ3c pđziểlm ảpnh ylà lmứ3c vthấsp pnhấvt éĐâmy ylà lmứ3c cgồlm 3có vthôpncg vtzipn ảpnh pncghumyêpn

vẹpn pnhư ylà 3cá3c pđziểlm ảpnh ivà 3cá3c pđặ3c vterưpncg ảpnh cgố3c pnhư ylà lmàhu, hoxa ivăpn ivà

okhhuôpn gdạpncg

Mô hình KDD kiểu chữ số

Kết quả tích hợp

Cơ sở dữ liệu mẫu & tri thức

Cơ sở dữ liệu mẫu & tri thức kiểu chữ số

Mức nội dung ngữ nghĩa

Cơ sở dữ liệu nội dung ngữ nghĩa

Trích chọn đặc trưng

Cơ sở dữ liệu đối tượng/lĩnh vực

Xử lý ảnh (phân đoạn ảnh, nhận dạng đối tượng) Xây dựng chỉ số ảnh theo đặc trưng cơ bản

Giao diện người dùng (hiển thị dữ liệu)

Tìm kiếm ảnh theo đặc trưng cơ bản

Xây dựng chỉ số ảnh theo đối tượng/lĩnh vực

Tìm kiếm ảnh theo đối tượng/lĩnh vực

Xây dựng chỉ số ảnh theo nội dung ngữ nghĩa

Mô hình KDD ảnh Tìm kiếm ảnh theo nội dung ngữ nghĩa

Tích hợp thông tin

Hìpnh 1.4: Khhupncg okhxazi sphá ảpnh hướpncg vthôpncg vtzipn

 kMứ3c pđốzi vtượpncg 3chípnh ylà 3cá3c pđốzi vtượpncg hoặ3c lmziềpn vthôpncg vtzipn 3căpn 3cứ vtheeo 3cá3c

pđặ3c vterưpncg cgố3c vteropncg lmứ3c pđziểlm ảpnh Cá3c vthhuậvt vtoápn sphâpn 3cụlm, 3cùpncg ivớzi vterzi

vthứ3c lmziềpn 3có vthể cgziúsp @bộ sphậpn 3cá3c ảpnh vteropncg lmộvt ivàzi 3cá3c lmziềpn/pđốzi vtượpncg ý

pncghĩxa

 kMứ3c qhuxapn pnziệlm pncgữ pncghĩxa pđặvt 3cá3c pđốzi vtượpncg/lmziềpn pđượ3c pxá3c pđịpnh vteropncg lmứ3c

pđốzi vtượpncg ivào vteropncg ivăpn 3cảpnh 3củxa okị3ch @bảpn pđượ3c lmô vtả

 kMứ3c vterzi vthứ3c ivà lmẫhu vtí3ch hợsp gdữ ylziệhu okziểhu 3chữ lsố ylziêpn qhuxapn ivà 3cá3c lmốzi qhuxapnhệ

pncgữ pncghĩxa pđượ3c vtìlm vthấmy vtừ vtậsp gdữ ylziệhu ảpnh Hơpn pnữxa, okhxazi sphá pđượ3c vthự3c

hziệpn pđể vtìlm erxa 3cá3c vtươpncg qhuxapn ý pncghĩxa cgziữxa gdữ ylziệhu okziểhu 3chữ lsố ivà 3cá3c lmẫhu

ảpnh Cá3c vtươpncg qhuxapn pđượ3c sphávt hziệpn vterở pnêpn erấvt ý pncghĩxa vteropncg pnhziềhu ylĩpnh ivự3c

3củxa vthế cgziớzi hziệpn vtạzi

Bốpn lmứ3c vthôpncg vtzipn 3có vthể pđượ3c vtổpncg qhuávt hơpn pđể pđượ3c hxazi ylớsp: Lớsp pđziểlm ảpnh

và ylớsp pđốzi vtượpncg vtạo vthàpnh ylớsp vthấsp ivà ylớsp pncgữ pncghĩxa ivà lmẫhu ivà ylớsp vterzi vthứ3c vtạo

vthàpnh ylớsp 3cxao Lớsp vthấsp vthơpn @bxao cgồlm vthôpncg vtzipn ảpnh @bxapn pđầhu ivà pđã pđượ3c vterí3ch 3chọpn

và 3chủ myếhu ylà sphâpn vtí3ch, pxử ylý ivà pnhậpn gdạpncg 3cá3c ảpnh Lớsp 3cxao hơpn 3chípnh ylà 3cá3c vthxao

vtá3c pđốzi ivớzi ảpnh lmứ3c 3cxao pnhư lsự hìpnh vthàpnh pnộzi gdhupncg pncgữ pncghĩxa ivà sphávt hziệpn vterzi vthứ3c

vtừ @bộ ảpnh Thôpncg vtzipn vteropncg ylớsp 3cxao vthôpncg vthườpncg 3có ý pncghĩxa hơpn ivề pncgữ pncghĩxa, 3còpn

vthôpncg vtzipn vteropncg ylớsp vthấsp hơpn vthì ylạzi vterázi pncgượ3c ylạzi

Tólm ylạzi, okhhupncg sphụ vthhuộ3c ivào ylhuồpncg vthôpncg vtzipn, 3chúpncg vtxa 3có vthể vtậsp vterhupncg ivào

3cá3c ivùpncg vtheepn 3chốvt pđể @bảo pđảlm vtấvt 3cả 3cá3c ylớsp pđềhu 3có vthể ylàlm ivziệ3c 3cùpncg pnhxahu Hơpn

pnữxa, okhhupncg 3còpn cgziúsp ylàlm lsápncg erõ pnhữpncg pđziềhu lmà vtưởpncg 3chừpncg erấvt pxxa ivờzi ivớzi 3chúpncg

vtxa vtừ 3cá3c ảpnh

Chươpncg 2

kMỘT SỐ KỸ THUẬT KHAI PHÁ DỮ LIỆU ẢlNH

lNcgoàzi ivziệ3c pncghziêpn 3cứhu 3cá3c okhhupncg 3côpncg ivziệ3c vtziệpn í3ch 3cho okhxazi sphá ảpnh, pncgàmy

pnxamy 3chúpncg vtxa 3còpn pncghziêpn 3cứhu 3cá3c okỹ vthhuậvt gdùpncg pđể okhxazi sphá vthôpncg vthôpncg vtzipn ảpnh

kMộvt lsố okỹ vthhuậvt okhxazi sphá gdữ ylziệhu ảpnh pnhư: pnhậpn gdạpncg pđốzi vtướpncg, vterhumy ivấpn ảpnh, sphâpn

yloạzi ivà sphâpn 3cụlm ảpnh Phầpn vtziếsp vtheeo pxzipn pđượ3c vterìpnh @bàmy ivề 3cá3c okỹ vthhuậvt pnàmy ivà 3cá3ch

vào pxử ylý ảpnh Sử gdụpncg lmô hìpnh pđốzi vtượpncg ylà lmộvt @bướ3c vtziếpn lsớlm, hệ vthốpncg pnhậpn

gdạpncg pđốzi vtượpncg vtìlm 3cá3c pđốzi vtượpncg vteropncg vthế cgziớzi vthự3c vtừ lmộvt ảpnh @bấvt okỳ éĐâmy ylà lmộvt

3côpncg ivziệ3c 3chípnh vteropncg okhxazi sphá ảpnh kMámy họ3c vtự pđộpncg ivà vterí3ch 3chọpn vthôpncg vtzipn ý

pncghĩxa 3có vthể 3chỉ pđượ3c vthự3c hziệpn okhzi lmộvt ivàzi pđốzi vtượpncg pđượ3c lmámy pđịpnh gdxapnh ivà pnhậpn

gdạpncg [1]

lNhậpn gdạpncg 3chípnh ylà qhuá vterìpnh sphâpn yloạzi 3cá3c pđốzi vtượpncg pđượ3c @bziểhu gdziễpn vtheeo lmộvt

mô hìpnh pnào pđó ivà cgápn 3chúpncg lmộvt vtêpn (cgápn 3cho pđốzi vtượpncg lmộvt vtêpn cgọzi, vtứ3c ylà lmộvt

gdạpncg) gdựxa vtheeo pnhữpncg qhumy ylhuậvt ivà lmẫhu 3chhuẩpn Qhuá vterìpnh pnhậpn gdạpncg gdựxa ivào pnhữpncg

 Cơ lsở gdữ ylziệhu lmô hìpnh @bxao cgồlm vtấvt 3cả 3cá3c lmô hìpnh pđã @bziếvt hệ vthốpncg Cá3c lmô

hìpnh pnàmy @bxao cgồlm 3cá3c pđặ3c vterưpncg vthôpncg vtzipn lmô vtả 3cá3c pđốzi vtượpncg

 Bộ 3cảlm @bziếpn pđặ3c vterưpncg 3có pnhziệlm ivụ: okhxazi vthá3c 3cá3c pđặ3c vterưpncg ảpnh vtheeo lmứ3c

pđziểlm ảpnh, pđể cgziúsp pnhà cgziả vthziếvt 3chỉ pđịpnh 3cá3c pđốzi vtượpncg 3có okhả pnăpncg vteropncg ảpnh

 Bộ pxá3c lmzipnh lsử gdụpncg 3cá3c lmô hìpnh pđể pxá3c lmzipnh cgziả vthziếvt ivà ylàlm lmịpn pđốzi

vtượpncg 3có okhả pnăpncg Và 3chuốzi 3cùpncg ylà ylựxa 3chọpn 3cá3c pđốzi vtượpncg 3có okhả pnăpncg pđể

thu được đối tượng chính xác

2.1.1 Cá 3 c c g z i x a z i p đoạ p n 3 chí p nh v t e ro p n c g p nhậ p n g dạ p n c g

Qhuá vterìpnh pnhậpn gdạpncg cgồlm 3 cgzixazi pđoạpn 3chípnh:

 Chọ p n l mô hì p nh @ b z iể h u g d z iễ p n p đố z i v tượ p n c g.

 Họ 3 c v t e ro p n c g p nhậ p n g dạ p n c g.

 kMô hìpnh vthxalm lsố: lsử gdụpncg lmộvt ivee3cvtoer pđể pđặ3c vtả pđốzi vtượpncg kMỗzi sphầpn vtử 3củxa

vee3cvtơ lmô vtả lmộvt pđặ3c vtípnh 3củxa pđốzi vtượpncg Ví gdụ, vteropncg 3cá3c pđặ3c vterưpncg 3chứ3c

pnăpncg pncgườzi vtxa lsử gdụpncg 3cá3c hàlm 3cơ lsở vterự3c cgzixao pđể @bziểhu gdziễpn

 kMô hìpnh 3cấhu vterú3c: ivziệ3c lmô vtả pđốzi vtượpncg pnhờ lmộvt lsố okházi pnziệlm @bziểhu vthị 3cá3c pđốzi

vtượpncg 3cơ lsở vteropncg pncgôpn pncgữ vtự pnhziêpn éĐể lmô vtả pđốzi vtượpncg pncgườzi vtxa gdùpncg lmộvt

số gdạpncg pncghumyêpn vthủmy pnhư pđoạpn vthẳpncg, 3chupncg …Ví gdụ, pđốzi vtượpncg pnhà cgồlm lmázi

và vtườpncg, lmázi ylà lmộvt vtxalm cgziá3c cgồlm 3 3cạpnh ylà 3 pđoạpn vthẳpncg, vtườpncg ylà lmộvt hìpnh

3chữ pnhậvt cgồlm 4 3cạpnh ivhuôpncg cgó3c ivớzi pnhxahu vtừpncg pđôzi lmộvt lsẽ pđượ3c lmô vtả vthôpncg

qhuxa 3cấhu vterú3c lmô vtả gdựxa ivào ivăpn sphạlm lszipnh pnhư 3chỉ vteropncg hìpnh gdướzi pđâmy

Hìpnh 2.1: kMô hìpnh 3cấhu vterú3c 3củxa pđốzi vtượpncg pnhà

 Họ3c 3có vthầmy: okỹ vthhuậvt sphâpn yloạzi pnhờ okziếpn vthứ3c @bziếvt vterướ3c cgọzi ylà họ3c 3có vthầmy é

Đặ3c pđziểlm 3cơ @bảpn 3củxa okỹ vthhuậvt pnàmy ylà pncgườzi vtxa 3có lmộvt vthư ivziệpn 3cá3c lmẫhu

3chhuẩpn kMẫhu 3cầpn pnhậpn gdạpncg lsẽ pđượ3c pđeelm lso lsápnh ivớzi lmẫhu 3chhuẩpn pđể pxeelm pnó

vthhuộ3c yloạzi pnào Vấpn pđề 3chủ myếhu ylà vthziếvt okế lmộvt hệ vthốpncg pđể 3có vthể pđốzi lsápnh

pđốzi vtượpncg vteropncg ảpnh ivớzi lmẫhu 3chhuẩpn ivà qhumyếvt pđịpnh cgápn 3cho 3chúpncg ivào lmộvt

ylớsp Vziệ3c pđốzi lsápnh pnhờ ivào 3cá3c vthủ vtụ3c erxa qhumyếvt pđịpnh gdựxa vterêpn lmộvt 3côpncg 3cụ

gọi là hàm phân lớp hay

hàlm erxa qhumyếvt pđịpnh.

 Họ3c okhôpncg 3có vthầmy: okỹ vthhuậvt pnàmy sphảzi vtự pđịpnh erxa 3cá3c ylớsp okhá3c pnhxahu ivà pxá3c

pđịpnh 3cá3c vthxalm lsố pđặ3c vterưpncg 3cho vtừpncg ylớsp Họ3c okhôpncg 3có vthầmy pđươpncg pnhziêpn ylà c

gặsp okhó okhăpn hơpn kMộvt lmặvt, gdo lsố ylớsp okhôpncg pđượ3c @bziếvt vterướ3c, lmặvt okhá3c

pnhữpncg pđặ3c vterưpncg 3củxa ylớsp 3cũpncg okhôpncg pđượ3c @bziếvt vterướ3c Kỹ vthhuậvt pnàmy pnhằlm

vtziếpn hàpnh lmọzi 3cá3ch cgộsp pnhólm 3có vthể ivà 3chọpn ylựxa 3cá3ch vtốvt pnhấvt Bắvt pđầhu vtừ vtậsp

gdữ ylziệhu, pnhziềhu vthủ vtụ3c pxử ylý okhá3c pnhxahu pnhằlm sphâpn ylớsp ivà pnâpncg 3cấsp gdầpn pđể pđạvt

pđượ3c lmộvt sphươpncg ápn sphâpn yloạzi

Teropncg ivziệ3c ylựxa 3chọpn pđể @bziểhu gdziễpn pđốzi vtượpncg, pđốzi vtượpncg 3có vthể pđượ3c pxá3c pđịpnh

vtheeo 3cá3ch pđịpnh ylượpncg (lmô hìpnh vthxalm lsố) hxamy pđịpnh vtípnh (lmô hìpnh 3cấhu vterú3c) Khzi pđốzi

vtượpncg pđã pđượ3c pxá3c pđịpnh, qhuá vterìpnh pnhậpn gdạpncg 3chhumyểpn lsxapncg cgzixazi pđoạpn vthứ hxazi-cgzixazi

pđoạpn họ3c (Leexaerpnzipncg) Họ3c ylà cgzixazi pđoạpn 3chupncg 3cấsp vterzi vthứ3c 3cho hệ vthốpncg kMụ3c pđí3ch

họ3c pnhằlm 3cảzi vthziệpn, pđziềhu 3chỉpnh ivziệ3c sphâpn yloạzi vtậsp pđốzi vtượpncg vthàpnh 3cá3c ylớsp lNhậpn

gdạpncg ylà vtìlm erxa qhumy ylhuậvt ivà 3cá3c vthhuậvt vtoápn pđể 3có vthể cgắpn pđốzi vtượpncg ivào lmộvt ylớsp hxamy

pnózi lmộvt 3cá3ch okhá3c cgápn 3cho pđốzi vtượpncg lmộvt vtêpn

lNhìpn 3chhupncg, gdù ylà lmô hìpnh pnào ivà okỹ vthhuậvt pnhậpn gdạpncg erxa lsxao, lmộvt hệ vthốpncg

 lNhậpn gdạpncg gdựxa ivào okỹ vthhuậvt lmạpncg pnơeropn

Hxazi 3cá3ch vtziếsp 3cậpn pđầhu ylà 3cá3ch vtziếsp 3cậpn okzipnh pđziểpn Cá3c pđốzi vtượpncg ảpnh qhuxapn lsávt

và vthhu pnhậpn pđượ3c sphảzi vterảzi qhuxa cgzixazi pđoạpn vtziềpn pxử ylý pnhằlm vtăpncg 3cườpncg 3chấvt ylượpncg,

làm nổi

3cá3c 3chzi vtziếvt, vtziếsp vtheeo ylà vterí3ch 3chọpn ivà @bziểhu gdziễpn 3cá3c pđặ3c vterưpncg, 3chuốzi 3cùpncg lmớzi ylà cgzixazi

pđoạpn pnhậpn gdạpncg Cá3ch vtziếsp 3cậpn vthứ @bxa hoàpn vtoàpn okhá3c lNó gdựxa ivào 3cơ 3chế pđoápn

pnhậpn, ylưhu vterữ ivà sphâpn @bziệvt pđốzi vtượpncg lmô sphỏpncg vtheeo hoạvt pđộpncg 3củxa hệ vthầpn okzipnh 3copn

pncgườzi Do 3cơ 3chế pđặ3c @bziệvt, 3cá3c pđốzi vtượpncg vthhu pnhậpn @bởzi vthị cgziá3c pncgườzi okhôpncg 3cầpn qhuxa

cgzixazi pđoạpn 3cảzi vthziệpn lmà 3chhumyểpn pncgxamy lsxapncg cgzixazi pđoạpn vtổpncg hợsp, pđốzi lsápnh ivớzi 3cá3c lmẫhu

pđã ylưhu vterữ pđể pnhậpn gdạpncg

Là qhuá vterìpnh sphâpn hoạ3ch ảpnh vthàpnh 3cá3c pđốzi vtượpncg ảpnh 3copn, 3chúpncg pđượ3c cgápn ivào

vtừpncg ylớsp pnhãpn pđể pđốzi lsápnh ivớzi lmẫhu ivà pđốzi lsápnh vtheeo 3cá3c qhumy ylhuậvt @bziếvt vterướ3c pnào pđó

Cá3c @bướ3c vteropncg pnhậpn gdạpncg gdựxa ivào sphâpn hoạ3ch okhôpncg cgzixapn @bxao cgồlm:

- Cá3c pđốzi vtượpncg pnhậpn gdạpncg ylà 3cá3c pđốzi vtượpncg pđịpnh ylượpncg kMỗzi pđốzi vtượpncg pđượ3c

@bziểhu gdziễpn @bởzi lmộvt ivee3cvtơ pnhziềhu 3chziềhu

- Khôpncg cgzixapn pđốzi vtượpncg ảpnh pđượ3c sphâpn hoạ3ch vthàpnh pnhziềhu ylớsp okhá3c pnhxahu

Terườpncg hợsp ylý vtưởpncg okhzi 3cá3c pđốzi vtượpncg ảpnh pđượ3c vtá3ch hoàpn vtoàpn Teropncg vthự3c

vtế, vthườpncg cgặsp okhôpncg cgzixapn @bziểhu gdziễpn pđượ3c vtá3ch vtừpncg sphầpn

- éĐể 3chzixa pđốzi vtượpncg ảpnh vthàpnh 3cá3c ylớsp, 3cầpn pxá3c pđịpnh lsố ylớsp ivà erxapnh cgziớzi cgziữxa

3cá3c ylớsp éĐể sphâpn @bziệvt 3cá3c ylớsp, okỹ vthhuậvt pnhậpn gdạpncg pnàmy lsử gdụpncg 3cá3c hàlm sphâpn

@bziệvt Và 3cá3c hàlm sphâpn @bziệvt vthườpncg pđượ3c pxâmy gdựpncg gdựxa vterêpn okházi pnziệlm

okhoảpncg 3cá3ch hoặ3c gdựxa ivào pxá3c lshuấvt 3có pđziềhu okziệpn

o Phâpn ylớsp gdựxa vtheeo okhoảpncg 3cá3ch: ylà lmộvt 3côpncg 3cụ vtốvt pđể pxá3c pđịpnh pđốzi

vtượpncg 3có “c gầ p n p nh x a h u” ivề lmộvt pđặ3c vterưpncg pnào pđó hxamy okhôpncg lNếhu okhoảpncg

3cá3ch pnhỏ hơpn lmộvt pncgưỡpncg 3cho sphésp pnào pđó vthì vtxa 3cozi hxazi pđốzi vtượpncg ylà

cgziốpncg pnhxahu lNếhu 3chúpncg cgziốpncg pnhxahu vtxa cgộsp 3chúpncg ylạzi, pnếhu 3chúpncg okhá3c

pnhxahu vthì vtxa vtá3ch 3chúpncg vthàpnh hxazi hxamy pnhziềhu ylớsp sphâpn @bziệvt

o Phâpn ylớsp gdựxa vtheeo pxá3c lshuấvt 3có pđziềhu okziệpn: Teropncg lmộvt lsố vterườpncg hợsp,

pncgườzi vtxa gdựxa ivào pxá3c lshuấvt 3có pđziềhu okziệpn pđể sphâpn ylớsp 3cho pđốzi vtượpncg Lý

vthhumyếvt pxá3c lshuấvt 3có pđziềhu okziệpn pđượ3c Bxamyeels pncghziêpn 3cứhu okhá okỹ ylưỡpncg ivà

pđượ3c gdùpncg pđể sphâpn @bziệvt pđốzi vtượpncg

Teropncg sphươpncg sphásp pnhậpn gdạpncg pnàmy, lmỗzi pđốzi vtượpncg pđượ3c @bziểhu gdziễpn @bởzi lmộvt

gdãmy oký vtự, 3cá3c pđặ3c vtípnh @bziểhu gdziễpn @bởzi 3cùpncg lmộvt lsố oký vtự Phươpncg sphásp pnhậpn gdạpncg ở

đây là nhận

gdạpncg ylocgzi3c, gdựxa ivào hàlm sphâpn @bziệvt Cá3ch pnhậpn gdạpncg ylà pnhậpn gdạpncg 3cá3c vtừ 3có 3cùpncg pđộ

gdàzi Thủ vtụ3c sphâpn yloạzi ivà pnhậpn gdạpncg ở pđâmy cgồlm hxazi cgzixazi pđoạpn:

 Gzixazi pđoạpn 1: pxá3c pđịpnh 3cá3c qhumy vtắ3c pxâmy gdựpncg, vtươpncg pđươpncg ivớzi ivziệ3c pncghziêpn

3cứhu lmộvt ivăpn sphạlm vteropncg lmộvt pncgôpn pncgữ 3chípnh vthốpncg

 Gzixazi pđoạpn 2: pxeelm pxévt vtậsp 3cá3c gdạpncg vteropncg okhôpncg cgzixapn lmẫhu 3có pđượ3c lszipnh erxahoàpn vtoàpn vtừ 3cá3c gdạpncg 3cơ @bảpn pđó okhôpncg lNếhu pnó vthhuộ3c vtậsp pđó vthì 3cozi pnhư pđãs

phâpn yloạzi pxopncg

Thumy pnhziêpn, ở sphươpncg sphásp pnàmy ivăpn sphạlm ylà lmộvt ivấpn pđề ylớpn okhá sphứ3c vtạsp ivà

okhó 3có vthể vtìlm pđượ3c yloạzi sphù hợsp lmộvt 3cá3ch hoàpn hảo ivớzi lmọzi pđốzi vtượpncg Vì ivậmy,

vteropncg pnhậpn gdạpncg gdựxa vtheeo 3cấhu vterú3c vtxa 3chỉ lsử gdụpncg pđượ3c lmộvt sphầpn erấvt pnhỏ Cá3c pđốzi

vtượpncg 3cầpn pđượ3c pnhậpn gdạpncg vtheeo sphươpncg sphásp pnàmy pđượ3c @bziểhu gdziễpn @bởzi lmộvt 3câhu

svteropncg pncgôpn pncgữ, cgọzi ylà L(G) Khzi pđó vthxao vtá3c sphâpn ylớsp 3chípnh ylà pxeelm pxévt lmộvt pđốzi

vtượpncg 3có vthhuộ3c ivăpn sphạlm L(G) hxamy okhôpncg lNózi 3cá3ch okhá3c, pnó 3có pđượ3c lszipnh erxa @bởzi

3cá3c ylhuậvt 3củxa ivăpn sphạlm G hxamy okhôpncg lNhư ivậmy 3cá3c @bướ3c 3cầpn sphảzi vthự3c hziệpn ylà:

pnhậpn @bziếvt @bởzi L(Go k) vthì vtxa pnózi erằpncg X ylà lmộvt pđốzi vtượpncg vthhuộ3c yloạzi Co k

lNózi 3cá3ch okhá3c, ivziệ3c erxa qhumyếvt pđịpnh sphâpn ylớsp gdựxa ivào sphâpn vtí3ch 3câhu Go k @bziểhu gdziễpn

ylớsp Co k Vziệ3c pnhậpn gdạpncg gdựxa vtheeo 3cấhu vterú3c ivẫpn 3còpn ylà lmộvt ý vtưởpncg ivà 3còpn pnhziềhu pđziềhu

3cầpn pncghziêpn 3cứhu

kMạpncg pneehuerxayl pnhâpn vtạo pđượ3c vthziếvt okế gdựxa vterêpn lmô hìpnh lmạpncg pneehuerxayl vthầpn okzipnh

vớzi 3cá3c sphẩpn vtử pneehuerxayl pnhâpn vtạo pđượ3c lmô sphỏpncg pnhư pneehuerxayl lszipnh họ3c Cá3ch vtziếsp 3cậpn

pnàmy gdựxa ivào 3cơ 3chế pđoápn pnhậpn, ylưhu vterữ ivà sphâpn @bziệvt pđốzi vtượpncg lmô sphỏpncg vtheeo hoạvt

pđộpncg 3củxa hệ vthầpn okzipnh 3copn pncgườzi Do 3cơ 3chế pđặ3c @bziệvt, 3cá3c pđốzi vtượpncg vthhu pnhậpn @bởzi

vthị cgziá3c pncgườzi okhôpncg 3cầpn qhuxa cgzixazi pđoạpn 3cảzi vthziệpn lmà 3chhumyểpn pncgxamy lsxapncg cgzixazi pđoạpn

tổng hợp, đối sánh với các mẫu đã lưu trữ để nhận dạng

Cá3c pnơeropn lszipnh họ3c ylziêpn okếvt ivớzi pnhxahu vthàpnh ylớsp vtạo vthàpnh lmạpncg pnơeropn lszipnh

ho3c lNơeropn pnhâpn vtạo ylà lsự lmô sphỏpncg pnơeropn lszipnh họ3c Có pnhziềhu 3cá3ch okếvt hợsp 3cá3c

pnơeropn pnhâpn vtạo vthàpnh lmạpncg, lmỗzi 3cá3ch okếvt hợsp vtạo vthàpnh lmộvt ylớsp lmạpncg pnơeropn pnhâpn

vtạo okhá3c pnhxahu Có pnhziềhu 3cá3ch pđể sphâpn yloạzi lmạpncg pnơeropn pnhâpn vtạo, vtùmy vtheeo vtziêhu 3chí

Teropncg lmỗzi ylớsp lmạpncg ylạzi 3có pnhziềhu lmạpncg ivớzi 3cá3c vtêpn cgọzi ivà pđặ3c vterưpncg okhá3c

pnhxahu, hìpnh ivẽ vterêpn vthể hziệpn lmộvt okziểhu sphâpn yloạzi pđziểpn hìpnh 3củxa 3cá3c lmạpncg pnơeropn

Kházi pnziệlm họ3c vteropncg lmạpncg pnơeropn pđượ3c hziểhu vtheeo hxazi pncghĩxa: họ3c ivề 3cấhu vterú3c ivà họ3c ivề

vthxalm lsố

 Họ3c vthxalm lsố: kMụ3c vtziêhu 3củxa ivziệ3c họ3c vthxalm lsố ylà vthxamy pđổzi, 3cậsp pnhậvt 3cá3c vterọpncg

ylziêpn okếvt Hầhu hếvt 3cá3c ylhuậvt họ3c vtồpn vtạzi vthhuộ3c okziểhu họ3c vthxalm lsố Thôpncg vthườpncg,

họ3c vthxalm lsố pđượ3c 3chzixa vthàpnh @bxa gdạpncg 3chípnh, pđó ylà: Họ3c cgziálm lsávt, họ3c okhôpncg

giám sát và học củng cố

o Họ3c 3có vthầmy (họ3c cgziálm lsávt): vtạzi lmỗzi vthờzi pđziểlm 3có pđầhu ivào lmạpncg pnơeropn

vthì pđầhu erxa lmopncg lmhuốpn 3củxa hệ lsẽ pđượ3c 3cho lsẵpn

o Họ3c okhôpncg 3có vthầmy (họ3c okhôpncg cgziálm lsávt): okhôpncg 3có @bấvt okỳ lmộvt vthôpncg

vtzipn sphảpn hồzi vtừ lmôzi vterườpncg pnào kMạpncg sphảzi vtự vtìlm erxa 3cá3c lmẫhu, pđặ3c vtípnh,

vtípnh qhumy vtắ3c, lsự vtươpncg qhuxapn vteropncg gdữ ylziệhu pđầhu ivào ivà vtậsp hợsp ylạzi pđể vtạo

erxa pđầhu erxa

o Họ3c 3củpncg 3cố: éĐôzi okhzi vteropncg lmộvt lsố vterườpncg hợsp, vtxa okhôpncg @bziếvt hếvt pđượ3c

3cá3c cgziá vterị pđầhu erxa 3chípnh pxá3c pđể 3có vthể họ3c cgziálm lsávt lmà 3chỉ @bziếvt pđượ3c

mộvt lsố vthôpncg vtzipn pđápnh cgziá Khzi pđó ylhuậvt họ3c gdựxa vterêpn pnhữpncg vthôpncg vtzipn

pđápnh cgziá pnàmy cgọzi ylà ylhuậvt họ3c 3củpncg 3cố ivà vthôpncg vtzipn sphảpn hồzi pđượ3c cgọzi ylà

vthôpncg vtzipn 3củpncg 3cố Lhuậvt họ3c pnàmy 3chỉ okhá3c ylhuậvt họ3c cgziálm lsávt ở 3chỗ,

vthôpncg vtzipn sphảpn hồzi vtừ lmôzi vterườpncg 3chỉ lmxapncg vtípnh 3chấvt pđápnh cgziá 3chứ

okhôpncg lmxapncg vtípnh 3chấvt gdạmy, 3có pncghĩxa ylà 3chỉ pđápnh cgziá pđầhu erxa vthự3c lsự ylà

vtốvt hxamy pxấhu lmà okhôpncg pđưxa erxa pđượ3c pđầhu erxa lmopncg lmhuốpn ylà cgì Típn hziệhu

3củpncg 3cố pđượ3c lmạpncg lsử gdụpncg ivớzi hzi ivọpncg ylà pđầhu erxa vthự3c lsự 3có pđápnh cgziás

phảpn hồzi vtốvt hơpn vteropncg ylầpn họ3c vtziếsp vtheeo

 Họ3c 3cấhu vterú3c: kMụ3c vtziêhu 3củxa họ3c 3cấhu vterú3c ylà vthxamy pđổzi lsố pnơeropn, okziểhu ylziêpn okếvt

pđể ylàlm 3cho 3cấhu vterú3c lmạpncg vthxamy pđổzi éĐốzi ivớzi họ3c vthxalm lsố, 3chúpncg vtxa cgziả lsử 3cấhu

vterú3c lmạpncg pđã 3có lsxahu pđó pđưxa erxa 3cá3c vthhuậvt họ3c pđể vthxamy pđổzi 3cá3c vterọpncg ylziêpn okếvt

pnhằlm ylàlm 3cho pđầhu erxa vthự3c lsự cgầpn ivớzi pđầhu erxa lmopncg lmhuốpn Còpn ivziệ3c họ3c lmứ3c

3cấhu vterú3c 3có vthể lsử gdụpncg 3cá3c okỹ vthhuậvt ylziêpn qhuxapn pđếpn vthhuậvt vtoápn cgeepn (Geepneevtzi3c

Aylcgoerzivthlm) ivà ylậsp vterìpnh vtziếpn hóxa (Eivoylhuvtziopnxaermy Perocgerxalmlmzipncg) Cá3c 3cá3ch vtìlm

okziếlm vteropncg vthhuậvt vtoápn cgeepn ivà ylậsp vterìpnh vtziếpn hóxa okhá vtziêhu vtốpn vthờzi cgzixapn pncgxamy 3cả

pđốzi ivớzi lmạpncg 3có okí3ch vthướ3c vterhupncg @bìpnh Do pđó, 3còpn 3có vthể lsử gdụpncg 3cá3c okỹ

vthhuậvt lsửxa pđổzi hxamy pxâmy gdựpncg lmạpncg gdầpn gdầpn vtừ lmộvt 3cấhu vterú3c @bxapn pđầhu Kỹ vthhuậvt

vthườpncg pđượ3c lsử gdụpncg vteropncg vterườpncg hợsp pnàmy ylà okỹ vthhuậvt pxépn @bớvt lmạpncg pnơeropn,s

phávt vterziểpn lmạpncg pnơeropn ivà okếvt hợsp 3cả hxazi: Xépn @bớvt ivà sphávt vterziểpn lmạpncg pnơeropn

kMạpncg pnơeropn pnhâpn vtạo ylà lsự vtázi vtạo @bằpncg okỹ vthhuậvt pnhữpncg 3chứ3c pnăpncg 3củxa hệ vthầpn

okzipnh 3copn pncgườzi ivớzi ivô lsố 3cá3c pnơeropn pđượ3c ylziêpn okếvt vterhumyềpn vthốpncg ivớzi pnhxahu qhuxa lmạpncg

Gziốpncg pnhư 3copn pncgườzi, lmạpncg pnơeropn pnhâpn vtạo pđượ3c họ3c @bởzi okzipnh pncghziệlm, ylưhu pnhữpncg

okzipnh pncghziệlm pđó ivà lsử gdụpncg vteropncg pnhữpncg vtìpnh hhuốpncg sphù hợsp Teropncg okỹ vthhuậvt pnhậpn

gdạpncg, lmạpncg pnơeropn vtỏ erxa ưhu vthế hơpn 3cá3c sphươpncg sphásp vterhumyềpn vthốpncg ở 3chỗ okhôpncg vtốpnthời

cgzixapn 3cho vthủ vtụ3c vtziềpn pxử ylý, ylàlm lmảpnh oký vtự, vterí3ch 3chọpn pđặ3c vterưpncg kMặvt okhá3c 3cá3cs

phươpncg sphásp erxa qhumyếvt pđịpnh vteropncg pnhậpn gdạpncg vterhumyềpn vthốpncg pđượ3c 3càzi pđặvt vtĩpnh vteropncg

3chươpncg vterìpnh, okhzi lmhuốpn @bổ lshupncg vthêlm 3cá3c lmẫhu họ3c lmớzi vtxa sphảzi vthziếvt okế ylạzi 3chươpncg

vterìpnh Teropncg okhzi ivớzi lmạpncg pnơeropn, 3chỉ 3cầpn 3chupncg 3cấsp lmộvt vtậsp lmẫhu ivào erxa 3củxa gdữ ylziệhu

mạpncg pnơeropn, 3căpn 3cứ ivào 3cơ 3chế pđoápn pnhậpn, ylưhu vterữ ivà sphâpn @bziệvt pđốzi vtượpncg lmô sphỏpncg

vtheeo hoạvt pđộpncg 3củxa hệ vthầpn okzipnh 3copn pncgườzi Do 3căpn 3cứ ivào 3cơ 3chế pđặ3c @bziệvt, 3cá3c pđốzi

vtượpncg vthhu pnhậpn @bởzi vthị cgziá3c pncgườzi okhôpncg 3cầpn qhuxa cgzixazi pđoạpn 3cảzi vthziệpn lmà 3chhumyểpn

pncgxamy lsxapncg cgzixazi pđoạpn vtổpncg hợsp, pđốzi lsápnh ivớzi 3cá3c lmẫhu pđã ylưhu vterữ pđể pnhậpn gdạpncg Có

pnhziềhu yloạzi pnơeropn lmạpncg okhá3c pnhxahu, ứpncg ivớzi lmỗzi @bàzi vtoápn pnhậpn gdạpncg vtxa 3có 3cá3ch ylựxa

3chọpn lmạpncg pnơeropn sphù hợsp lsxao 3cho okếvt qhuả vthhu pđượ3c ylà vtốzi ưhu pnhấvt

2.2 TRUY VẤ l N Ả l NH

Bêpn 3cạpnh okho gdữ ylziệhu ivăpn @bảpn, okho gdữ ylziệhu ảpnh pncgàmy 3càpncg vterở pnêpn okhổpncg ylồ

vượvt qhuá lsự okziểlm lsoávt 3củxa 3copn pncgườzi Khzi 3có pnhhu 3cầhu vtìlm okziếlm lmộvt ivàzi vtấlm ảpnh pnào

pđó vteropncg lmộvt 3cơ lsở gdữ ylziệhu hàpncg vterălm pncgàpn ảpnh, pđziềhu pnàmy okhó 3có vthể vthự3c hziệpn pđượ3c

okhzi vtxa vtìlm okziếlm @bằpncg vtxamy vtheeo 3cá3ch vthôpncg vthườpncg, pncghĩxa ylà pxeelm ylầpn ylượvt vtừpncg vtấlm

ảpnh lmộvt 3cho pđếpn okhzi vtìlm vthấmy ảpnh 3có pnộzi gdhupncg 3cầpn vtìlm Sopncg lsopncg ivớzi lsự sphávt vterziểpn

3củxa pnhữpncg sphươpncg vtziệpn okỹ vthhuậvt lsố, vteropncg vtươpncg ylxazi, lsố ylượpncg ảpnh lsẽ 3còpn vtăpncg pnhxapnh

hơpn pnữxa, pnhziềhu hơpn pnữxa Do pđó, pnhhu 3cầhu vthậvt lsự pđòzi hỏzi sphảzi 3có lmộvt 3côpncg 3cụ hỗ vterợ

3cho ivziệ3c vtìlm okziếlm pnàmy 3càpncg lsớlm 3càpncg vtốvt [2]

Khxazi sphá ảpnh myêhu 3cầhu 3cá3c ảpnh vterhumy ivấpn qhuxa lmộvt ivàzi pđặ3c vtả myêhu 3cầhu éĐặ3c vtả myêhu

3cầhu 3có vthể sphâpn yloạzi vthàpnh @bxa lmứ3c (Bhueryl, 1999):

 kMứ3c 1 @bxao cgồlm vterhumy ivấpn ảpnh vtheeo 3cá3c pđặ3c vterưpncg 3cơ @bảpn pnhư lmàhu, hoxa ivăpn,

okziểhu gdápncg hoặ3c ivị vterí okhôpncg cgzixapn 3củxa 3cá3c vthàpnh sphầpn ảpnh, iví gdụ “Terhumy ivấpn 3cá3c

ảpnh ivớzi 3cá3c pđốzi vtượpncg lmàhu pđỏ gdàzi ivà lmỏpncg vteropncg pđườpncg ivziêpn pđỉpnh @bêpn sphảzi”

Terhumy ivấpn ảpnh ở lmứ3c pđộ pnàmy pđượ3c ásp gdụpncg erộpncg erãzi vteropncg ứpncg gdụpncg pđăpncg oký

ylocgo, vtìlm @bảpn ivẽ vthziếvt okế

 kMứ3c 2 @bxao cgồlm vterhumy ivấpn ảpnh qhuxa lshumy gdziễpn hoặ3c 3căpn 3cứ gdựxa ivào pđặ3c vterưpncg

ylôcgzi3c 3củxa 3cá3c pđốzi vtượpncg hoặ3c 3cá3c pđốzi vtượpncg ylà pncgườzi erziêpncg @bziệvt Ví gdụ “Tìlm

kiếm ảnh về bàn tròn” và “Tìm kiếm ảnh về Jimmy”

 kMứ3c 3 @bxao cgồlm vterhumy ivấpn ảpnh qhuxa 3cá3c vthhuộ3c vtípnh vterừhu vtượpncg, @bxao cgồlm ylượpncg

ylớpn ylậsp ylhuậpn ý pncghĩxa lmứ3c 3cxao ivề 3cá3c pđốzi vtượpncg ý pncghĩxa hoặ3c ý pđịpnh hoặ3cs

phopncg 3cảpnh pđượ3c lmô vtả, iví gdụ “Tìlm okziếlm ảpnh pnózi ivề 3cá3c vterậpn @bópncg pđá”

Kxazlmxapn ivà Kolmzipneeok (1993) pđề pncghị 3 lsơ pđồ vterhumy ivấpn vtìlm okziếlm ảpnh: Terhumy ivấpn

3cá3c vthhuộ3c vtípnh ylziêpn okếvt, vterhumy ivấpn qhuxa lmziêhu vtả, ivà vterhumy ivấpn vtheeo pnộzi gdhupncg ảpnh

vấpn ivăpn @bảpn vthôpncg vthườpncg Thhuộ3c vtípnh ylziêpn okếvt 3cùpncg ivớzi 3cá3c vthhuộ3c vtípnh ylziêpn okếvt

okhá3c 3củxa 3cá3c @bứ3c ảpnh vterhumy ivấpn pđượ3c, vthỏxa lmãpn 3cá3c pnhhu 3cầhu vterhumy ivấpn

3cá3c vtừ okhóxa hxamy 3cá3c ylờzi 3chú vthí3ch pđượ3c pđưxa ivào pđể lmô vtả vthôpncg vtzipn vteropncg ảpnh ivà 3cá3c

vtừ okhóxa hxamy ylờzi 3chú vthí3ch 3cũpncg pđượ3c gdùpncg ylàlm 3chỉ lmụ3c Vziệ3c vterhumy ivấpn ảpnh pđơpn cgziảpn

3chỉ ylà lsự lso okhớsp 3cá3c vtừ okhóxa pđó

(Copnvteepnvt- Bxalseegd Ilmxacgee Reevterzieeivxayl ivziếvt vtắvt ylà CBIR) ylà hệ vthốpncg vterhumy ivấpn ảpnh gdựxa

vterêpn ivziệ3c vtự pđộpncg erúvt vterí3ch lmộvt lsố vthôpncg vtzipn pđặ3c vterưpncg vteropncg ảpnh pnhư: lmàhu lsắ3c, okếvt

3cấhu, ivị vterí, hìpnh gdạpncg… pđã pđượ3c pnhziềhu pncgườzi pncghziêpn 3cứhu ivớzi erấvt pnhziềhu 3cá3ch vtziếsp 3cậpn

okhá3c pnhxahu; gdo pđó erấvt pnhziềhu hệ vthốpncg vterhumy ivấpn ảpnh vtheeo pnộzi gdhupncg pđã erxa pđờzi: pnhưQBIC, VzilshuxaylSeeeeok, Wee@bSeeeeok, ivà Bylo@bWoerylgd Thumy okhá3c pnhxahu lsopncg hầhu hếvt 3cá3c hệ

vthốpncg vterhumy ivấpn ảpnh gdựxa vterêpn pnộzi gdhupncg vthườpncg vthuâpn vtheeo okhhupncg ylàlm ivziệ3c(ferxalmeewoerok) lsxahu: