Luận văn thạc sĩ Khoa học máy tính: Phân đoạn ảnh tuyến tụy bằng phương pháp học sâu

5 7Ï07Ҳ7/8Ұ19Ă1 3KkQÿRҥQҧQKÿmPDQJOҥLQKLӅXӭQJGөQJTXDQWUӑQJWURQJ\KӑF&yQKLӅXEjLWRiQFҫQJLҧLTX\ӃWOLrQTXDQÿӃQYҩQÿӅQj\4XDÿӅWjLQj\WiFJLҧWұSWUXQJYjRYLӋFÿӅ[XҩWPӝWSKѭѫQJSKiSSKkQÿRҥQҧQKWX\ӃQWө\VӱGө

Trang 1

ĈҤI HӐ&48Ӕ&GIA TP+Ӗ CHÍ MINH

TRѬӠNG ĈҤI HӐC BÁCH KHOA -

Trang 2

2

ĈҤ,+Ӑ&48Ӕ&*,$73+&0 75ѬӠ1*ĈҤ, +Ӑ&%È&+.+2$

Trang 3

3

&Ð1*75Î1+ĈѬӦ&+2¬17+¬1+7Ҥ, 75ѬӠ1*ĈҤ,+Ӑ&%È&+.+2$ ±Ĉ+4*-HCM

&iQEӝKѭӟQJGүQNKRDKӑF: 3*6761*8<ӈ17+$1+%Î1+

&iQEӝFKҩPQKұQ[pW:

/XұQ YăQ WKҥF Vƭ ÿѭӧF EҧR YӋ WҥL Trѭӡng Ĉҥi hӑc Bách Khoa, ĈHQG Tp HCM ngày tháQJQăP Thành phҫn Hӝi ÿӗng ÿinh giá luұn văn thҥc sƭ gӗm: 1

2

3

4

5

Xác nhұn cӫa Chӫ tӏch Hӝi ÿӗng ÿiQh giá LV và 7UѭӣQJ Khoa quҧQ lý chuyên ngành sau khi luұn văn ÿã ÿѭӧc sӱa chӳa (nӃu có)

&+Ӫ7ӎ&++Ӝ,ĈӖ1G 75ѬӢ1*.+2$««««

Trang 4

4

/Ӡ,&Ҧ0Ѫ1

7iF JLҧ [LQ FKkQ WKjQK FҧP ѫQ WKҫ\ JLiR KѭӟQJ GүQ NKRD KӑF 3*6 761JX\ӉQ7KDQK%uQKÿmWұQWuQKKѭӟQJGүQJL~SÿӥWURQJTXiWUuQKKRjQWKjQKOXұQYăQWKҥFVƭQj\

;LQJӱLOӡLFҧPѫQÿӃQTXêWKҫ\F{NKRD.KRDKӑFPi\WtQK7UѭӡQJĈҥL+ӑF

%iFK.KRD7KjQK3Kӕ+ӗ&Kt0LQKQKӳQJQJѭӡLÿmWUX\ӅQÿҥWQKӳQJNLӃQWKӭFTXêEiXFKRWiFJLҧWURQJVXӕWWKӡLJLDQKӑFWұSYӯDTXD

&XӕLFQJ[LQWUkQWUӑQJFiPѫQJLDÿuQKEҥQEqÿӗQJQJKLӋSQKӳQJQJѭӡLÿmOX{QJL~SÿӥÿӝQJYLrQÿӗQJKjQKFQJWiFJLҧWURQJVXӕWTXiWUuQKKӑFWұSYjKRjQWKjQKOXұQYăQQj\

Trang 5

5

7Ï07Ҳ7/8Ұ19Ă1

3KkQÿRҥQҧQKÿmPDQJOҥLQKLӅXӭQJGөQJTXDQWUӑQJWURQJ\KӑF&yQKLӅXEjLWRiQFҫQJLҧLTX\ӃWOLrQTXDQÿӃQYҩQÿӅQj\4XDÿӅWjLQj\WiFJLҧWұSWUXQJYjRYLӋFÿӅ[XҩWPӝWSKѭѫQJSKiSSKkQÿRҥQҧQKWX\ӃQWө\VӱGөQJKӑFVkX

3KѭѫQJSKiSGӵDWUrQKѭӟQJWLӃSFұQERWWRP-XSҧQKÿҫXYjRWUѭӟFKӃWÿѭӧFSKkQÿRҥQWKjQKFiFÿLӇPҧQKOӟQVDXÿyFiFÿLӇPҧQKQj\ÿѭӧFSKkQOӟSÿӇWuPUDWX\ӃQWө\

ĈӇ KLӋQ WKӵF YLӋF SKkQ OӟS Qj\ WiF JLҧ [k\GӵQJ PӝW P{ KuQK SKkQ OӟS ÿDWҫQJYӟL5DQGRP)RUHVWYj&11

7URQJSKҥPYLÿӅWjLWiFJLҧWLӃQKjQKWKӵFQJKLӋPSKѭѫQJSKiSWUrQEӝҧQKPancreas-CT FӫD 1DWLRQDO,QVWLWXWHVRI+HDOWK&OLQLFDO&HQWHU>@EDRJӗPEӝҧQK'&7VFDQWăQJWѭѫQJSKҧQNKRDQJEөQJÿѭӧFOҩ\WӯQJѭӡLÿjQ{QJYjQJѭӡLSKөQӳ

Ĉk\ Fy WKӇ Oj PӝW SKѭѫQJ SKiS PDQJ OҥL KLӋX TXҧ FDR &KL WLӃW OXұQ YăQ VӁÿѭӧFWUuQKEj\WKHRWUuQKWӵWURQJFiFSKҫQVDX

Trang 6

6

/Ӡ,&$0Ĉ2$1&Ӫ$7È&*,Ҧ

7iFJLҧ[LQFDPÿRDQÿk\OjF{QJWUuQKQJKLrQFӭXÿӝFOұS&iFVӕOLӋXNӃWTXҧWURQJOXұQYăQOjWUXQJWKӵFYjFKѭDÿѭӧFF{QJEӕWURQJF{QJWUuQKQjRNKiF1ӃXFyEҩWFӭVDLSKҥPQjRWiFJLҧ[LQKRjQWRjQFKӏXWUiFKQKLӋPYӅÿӅWjLFӫDmình

1JѭӡLFDPÿRDQ

Võ Nguyên Thành

Trang 7

7

'$1+0Ө&&È&+Î1+Ҧ1+

Hình 2.1 0i\FKөSFҳWOӟSYLWtQK 16 Hình 2.2 7K{QJWLQFiFÿLӇPҧQKÿѭӧFU~WUDWӯPӝWWұSWLQWURQJ7ұSҧQK

VӕOѭӧQJÿLӇPҧQKOӟQOj

38

Hình 4.2 0LQKKӑDTXiWUuQKSKkQÿRҥQsáu PүXҧQK' 37

Trang 10

10

0Ө&/Ө&

/Ӡ,&Ҧ0Ѫ1 4

7Ï07Ҳ7/8Ұ19Ă1 5

/Ӡ,&$0Ĉ2$1&Ӫ$7È&*,Ҧ 6

'$1+0Ө&&È&+Î1+Ҧ1+ 7

'$1+0Ө&%Ҧ1*%,ӆ8 8

'$1+6È&+&È&7Ӯ9,ӂ77Ҳ7 9

0Ө&/Ө& 10

&KѭѫQJ*,Ӟ,7+,ӊ8 12

1.1 *LӟLWKLӋXÿӅWjL 12

1.2 0өFWLrXYjQӝLGXQJÿӅWjL 13

1.3 *LӟLKҥQÿӅWjL 13

1.4 3KѭѫQJSKiSQJKLrQFӭX 13

1.5 &ҩXWU~FOXұQYăQ 14

&KѭѫQJ&Ѫ6Ӣ/é7+8<ӂ79¬&È&1*+,Ç1&Ӭ8/,Ç148$1 16

2.1 &ѫVӣOêWKX\ӃW 16

2.1.1 &KөSFҳWOӟSYLWtQK 16

2.1.2 &KXҭQ DICOM 17

2.1.3 3KkQÿRҥQÿLӇPҧQKOӟQ 18

2.1.4 SIFT 19

2.1.5 Random Forest 20

2.1.6 Precision và Recall 20

2.2 &iFQJKLrQFӭXOLrQTXDQ 21

&KѭѫQJ3+Æ1Ĉ2Ҥ1Ҧ1+78<ӂ17Ө<%Ҵ1*3+ѬѪ1*3+È3 23

+Ӑ&6Æ8 3.1 <rXFҫXEjLWRiQ 23

3.1.1 'ӳOLӋXÿҫXYjR 23

3.1.2 'ӳOLӋXÿҫXUD 23

3.2 PKkQÿRҥQҧQKWX\ӃQWө\EҵQJSKѭѫQJSKiSKӑFVkX 23

Trang 11

11

3.2.1 %ѭӟF3KkQÿRҥQFiFÿLӇPҧQKOӟQYjJiQQKmQ 28

3.2.2 %ѭӟF: 7ҫQJ- 5~WWUtFKÿһFWUѭQJYjSKkQOӟSFiFWLӇX 30

vùng thông qua Random Forest 3.2.3 %ѭӟF7ҫQJ- 3KkQOӟSFiFWLӇXYQJ EҵQJKӑFVkX 32

3.3 3KѭѫQJSKiSÿiQKJLi 34

&KѭѫQJ7+Ë1*+,ӊ09¬ĈÈ1+*,È.ӂ748Ҧ 36

4.1 &iFWK{QJVӕEDQÿҫX 36

4.2 +LӋQWKӵFSKѭѫQJSKiSÿӅ[XҩW 37

4.2.1 %ѭӟF3KkQORҥLFiFÿLӇPҧQKOӟQYjJiQQKmQ 37

4.2.2 %ѭӟF7ҫQJ- 5~WWUtFKÿһFWUѭQJYjSKkQOӟSFiFWLӇX 39

vùng thông qua Random Forest 4.2.3 %ѭӟF7ҫQJ- 3KkQOӟSFiFWLӇXYQJEҵQJKӑFVkX 39

4.2.4 LӇPWKӱP{KuQK 40

4.3 ĈiQKJLiNӃWTXҧ 41

&KѭѫQJ.ӂ7/8Ұ1 42

.ӃWTXҧÿҥWÿѭӧF 42

ѬXQKѭӧF ÿLӇPFӫDSKѭѫQJSKiSÿӅ[Xҩt 42

+ѭӟQJPӣUӝQJ 43

DA1+0Ө&&È&7¬,/,ӊ87+$0.+Ҧ2 44

Trang 12

1.1 *,Ӟ,7+,ӊ8Ĉӄ7¬,

1KӳQJQăP JҫQÿk\FiFP{KuQKKӑFVkXÿmÿҥWÿѭӧFQKLӅXEѭӟFWLӃQYѭӧWEұFWURQJFiFEjLWRiQ[ӱOêҧQKQyLFKXQJ&iFSKѭѫQJSKiSQj\FǊQJÿһFELӋWKӳXKLӋXWURQJEjLWRiQSKkQÿRҥQҧQKQyLULrQJ

3KkQ ÿRҥQ ҧQK Oj PӝW EѭӟF TXDQ WUӑQJ WURQJ YLӋF KLӇX KuQK ҧQK QKҵP PөFÿtFKWiFKFiFÿӕLWѭӧQJWURQJPӝWҧQKWKjQKQKLӅXOӟSGӵDWUrQFiFÿһFÿLӇPFӫDÿӕLWѭӧQJYjWK{QJWLQWUѭӟFÿyYӅPLӅQOkQFұQ

7URQJ OƭQK YӵF \ NKRD QKX FҫX ӭQJ GөQJ SKkQ ÿRҥQ ҧQK Oj NKi FDR Fө WKӇQKѭWURQJEjLWRiQSKkQÿRҥQҧQKFiFFѫTXDQWURQJFѫWKӇYLӋFQj\FǊQJJһSSKҧLNKiQKLӅX NKyNKăQYuFiFÿһFWKFӫDҧQK\NKRD1KuQFKXQJVӵWKD\ÿәLOӟQYӅYӏWUtFǊQJQKѭNtFKWKѭӟFFӫDFiFFѫTXDQWURQJFѫWKӇOjPӝWWURQJQKӳQJWKiFKWKӭF OӟQ FӫD SKkQ ÿRҥQ ҧQK ORҥL Qj\ %rQ FҥQK ÿy FiF ҧQK VFDQ NKRDQJ EөQJWKѭӡQJFKӭDQKLӅXWKjQKSKҫQ SKӭFWҥSÿӇSKkQÿRҥQҧQKFҫQWKӵFKLӋQSKkQWtFKFiFÿһFWUѭQJULrQJ

0ӝWWURQJQKӳQJFѫTXDQFѫWKӇ - WX\ӃQWө\NKLWLӃQKjQKSKkQÿRҥQQJRjLQKӳQJWUӣQJҥLWUrQWDFzQSKҧLÿӕLPһW YӟLYLӋFKuQKGҥQJFӫDQy NKiOLQKKRҥWFǊQJ QKѭ YLӋF Fѫ TXDQ Qj\ WKѭӡQJ QҵP WUQJ OҳS YӟL FiF Fѫ TXDQ NKiF WURQJNKRDQJ EөQJ%rQFҥQKÿyVӵFKrQKOӋFK YӅWӍOӋJLӳDGLӋQWtFKWX\ӃQWө\VR YӟLSKҫQQӅQWUrQҧQK&7OjUҩWOӟQÿk\FǊQJOjPӝWNKyNKăQNKLWLӃSFұQEjLWRiQQj\ 9ӟLEӕLFҧQKWUrQWiFJLҧFKӑQÿӅWjL³3KkQÿRҥQҧQKWX\ӃQWө\EҵQJSKѭѫQJSKiSKӑFVkX´

Trang 13

13

1.2 MӨ&7,Ç89¬1Ӝ,'81*Ĉӄ7¬,

0өFWLrX FӫDÿӅWjLOjSKkQÿRҥQҧQKWX\ӃQWө\GӵDWUrQSKѭѫQJSKiSKӑFVkXĈӇÿҥWÿѭӧFPөFWLrXQj\ÿӅWjLVӁWKӵFKLӋQFiFQӝLGXQJVDX

1.4 3+ѬѪ1*3+È31*+,Ç1&Ӭ8

ĈӅWjLVӱGөQJSKѭѫQJSKiSQJKLrQFӭXÿӏQKWtQKYjSKѭѫQJSKiSQJKLrQFӭXÿӏQKOѭӧQJ

x 3KѭѫQJSKiSÿӏQKWtQK

(i) 7uPKLӇXYӅEjLWRiQSKkQÿRҥQҧQKQyLFKXQJYjSKkQÿRҥQҧQK

WX\ӃQWө\QyLULrQJEҵQJSKѭѫQJSKiSKӑFVkXYjFiFF{QJWUuQKliên quan

(ii) ĈӅ[XҩWP{KuQK

(iii) ĈѭDUDQKұQ[pWYjÿiQKJLi

Trang 14

14

x 3KѭѫQJSKiSÿӏQKOѭӧQJ

(i) 'ӳ OLӋX 7ұS ҧQK 3DQFUHDV-CT FӫD National Institutes of Health

&OLQLFDO&HQWHU>@EDRJӗPEӝҧQK'&7VFDQWăQJWѭѫQJSKҧQNKRDQJEөQJÿѭӧFOҩ\WӯQJѭӡLÿjQ{QJYjQJѭӡLSKөQӳ7URQJÿyÿӕLWѭӧQJOjQKӳQJQJѭӡLKLӃQWKұQNKӓHPҥQKÿѭӧFTXpWWUѭӟFNKLFҳWWKұQÿӕLWѭӧQJFzQOҥLÿѭӧFOӵDFKӑQEӣLPӝWEiFVƭWӯQKӳQJEӋQKQKkQKRjQWRjQNK{QJFyEӋQKOêӣNKRDQJ EөQJ FǊQJ QKѭ GҩX KLӋX XQJ WKѭ WX\ӃQ Wө\ QjR Ĉӝ WXәLFӫD FiF ÿӕL WѭӧQJ QҵP WURQJ NKRҧQJ Wӯ ÿӃQ YӟL ÿӝ WXәLWUXQJ EuQK Oj &iF ҧQK &7 VFDQ Fy ÿӝ SKkQ JLҧL

[SL[HOYӟLFiFNtFKWKѭӟFSL[HONKiFQKDX YjÿӝGj\OiWFҳW WURQJ NKRҧQJ - 2.5 mm, WUXQJ EuQK OiW FҳW WUrQ PӝWEӋQK QKkQ WKX ÿѭӧF WUrQ Pi\ TXpW 0'&7 FӫD 3KLOLSV Yj6LHPHQV0ӝWVLQKYLrQ\NKRDÿmWKӵFKLӋQSKkQÿRҥQWKӫF{QJWӯQJOiWWұSҧQKQj\GӳOLӋXQj\FǊQJÿѭӧF[iFQKұQYjFKӍQKVӱDEӣLPӝWEiFVƭFyNLQKQJKLӋP

Trang 15

15

&KѭѫQJ&Ѫ6Ӣ/é7+8<ӂ79¬&È&1*+,Ç1&Ӭ8/,Ç148$1

&iFOêWKX\ӃWTXDQWUӑQJVӁÿѭӧFWUuQKEj\ӣFKѭѫQJÿӗQJWKӡLWiFJLҧFǊQJOѭӟWTXDFiFQJKLrQFӭXFyOLrQTXDQÿӃQÿӅWjL

&KѭѫQJ 3+Æ1 Ĉ2Ҥ1 Ҧ1+ 78<ӂ1 7Ө< %Ҵ1* 3+ѬѪ1* 3+È3 +Ӑ&6Æ8 0ӝWSKѭѫQJSKiSSKkQÿRҥQҧQKWX\ӃQWө\WKHRKѭӟQJWLӃSFұQ

bottom-XS VӁ ÿѭӧF WUuQK Ej\ FKL WLӃW WURQJ FKѭѫQJ Qj\ 3KѭѫQJ SKiS ÿѭӧFWKLӃWNӃWUrQPӝWNLӃQWU~FÿDWҫQJGӵDWUrQ5DQGRP)RUHVWYj&11

&KѭѫQJ7+Ë1*+,ӊ09¬ĈÈ1+*,È.ӂ748Ҧ ӢFKѭѫQJQj\WiF

JLҧVӁWUuQKEj\TXiWUuQKWKӵFQJKLӋPWUrQSKѭѫQJSKiSQj\%rQFҥQKÿyWiFJLҧFǊQJORҥLEӓWҫQJWKӭQKҩW trong mô hình YjWKӵFQJKLӋPYӟLFQJEӝGӳlLӋXÿӇWKӵFKLӋQVRViQK

&KѭѫQJ.ӂ7/8Ұ1 &XӕLFQJ WiFJLҧVӁWyPOѭӧFOҥLQKӳQJѭXQKѭӧF

ÿLӇPFӫDSKѭѫQJSKiSÿmÿӅ[XҩWÿӗQJWKӡLSKiFWKҧRKѭӟQJSKiWWULӇQWURQJ

WѭѫQJODL

Trang 16

16

&KѭѫQJ 2

&Ѫ6Ӣ/é7+8<ӂ79¬&È&1*+,Ç1&Ӭ8/,Ç148$1

Trong FK˱˯QJQj\WiFJL̫VͅJLͣLWKL͏XFiFNL͇QWKͱFOLrQTXDQÿ͇Qÿ͉WjLEDR J͛P̫QKF̷WOͣSYLWtQK&7FKX̱Q̫QK',&20NKiLQL͏PÿL͋P̫QKOͣQP{ KuQKSKkQOͣSYjP͡WV͙NͿWKX̵WÿiQKJLiP{KuQK

2.1 CѪ6Ӣ/é7+8<ӂ7

2.1.1 &KөSFҳWOӟSYLWtQK

&KөSFҳWOӟSYLWtQK(Computed Tomography OjPӝWSKѭѫQJSKiSFKөSKuQKX-quang 0i\&7FKҥ\YzQJTXDQKWKkQWKӇEӋQKQKkQSKiWVyQJ;-TXDQJVDXÿyGӵDYjRÿӝKҩSWKөQăQJOѭӧQJWLD;FӫDFiFWKjQKSKҫQFҩXWU~FNKiFQKDXWURQJFѫWKӇÿӇGӵQJOҥLKuQKҧQKFӫDFѫWKӇWUrQNK{QJJLDQKRһFFKLӅX

7LD;ÿѭӧFFKLӃXWӯQKLӅXJyFÿӇWҥRQrQKuQKFҳWQJDQJFӫDFѫWKӇQKӡYұ\FҩXWU~FErQWURQJÿѭӧFSKҧQiQKPjNK{QJTXDSKүXWKXұW

ҦQKFKLӅXFӫDFѫWKӇVӁÿѭӧFGӵQJOҥLWӯPӝWORҥWFiFҧQKFҳWOӟSFKLӅXÿѭӧFFKөS[XQJTXDQKPӝWWUөF[RD\OӟQ+uQK

+uQK0i\FKͭSF̷WOͣSYLWtQK [18]

Trang 17

17

2.1.2 &KXҭQGLFRP

Digital Imaging and Communications in Medicine (DICOM) ÿmWUӣWKjQKPӝWWURQJ QKӳQJ FKXҭQ ҧQK \ NKRD SKә ELӃQ QKҩW KLӋQ QD\ %DQ ÿҫX FKXҭQ ',&20ÿѭӧFGQJWUӇOѭXFKX\ӇQGӳ OLӋXKuQKҧQK JLӳDFiFKӋWKӕQJ NKiFQKDX6DXÿyFKXҭQQj\QJj\FjQJÿѭӧFӭQJGөQJUӝQJUmLWURQJFiFWiFYөQKҵPWtFKKӧSFiFKӋWKӕQJWK{QJWLQ [17]

&KXҭQ ',&20 EDR JӗP Fҧ YLӋF ÿӏQK QJKƭD FҩX WU~F WұS WLQ Yj JLDR WKӭFWUX\ӅQWK{QJWLQ&iFWұSWLQ',&20FyWKӇÿѭӧFWUDRÿәLJLӳDFiFKӋWKӕQJNKiFQKDX +LӋS KӝL FiF QKj VҧQ [XҩW ÿLӋQ ± ÿLӋQ Wӱ +RD Ǥ QҳP JLӳ EҧQ TX\ӅQ FKRFKXҭQQj\

ĈӏQK GҥQJ Gӳ OLӋX ',&20 EDR JӗP FiF QKyP WK{QJ WLQ ÿѭӧF WtFK KӧS YjRWURQJFQJPӝWWұSWLQ0ӝWWұSWLQGҥQJ',&20VӁFKӭDFiFWK{QJWLQQKѭWrQEӋQKQKkQPm,'EӋQKQKkQQKҵPWUiQKEӏWKҩWOҥFWK{QJWLQYӅKuQKҧQK

7ұSWLQ',&20GƭQKLrQFǊQJFKӭDPӝWWK{QJWLQTXDQWUӑQJNKiFÿyOjFiFWKXӝFWtQKFKӭDGӳOLӋXFӫDWӯQJÿLӇPҧQK

&iFҧQK&7ÿѭӧFVӱGөQJWURQJ ÿӅWjLFyÿӏQKGҥQJ',&20WK{QJWLQYӅFiFÿLӇPҧQK ÿѭӧFPLQKKӑDӣ+uQK, FiFWK{QJWLQFѫEҧQ khác U~WWUtFKWӯ PӝWWұSWLQ',&20Qj\ÿѭӧFPLQKKӑDӣ+uQK

+uQK7K{QJWLQFiFÿL͋P̫QKÿ˱ͫFU~WUDWͳP͡WW̵SWLQ WURQJ7̵S̫QK Pancreas-&7FͯD1DWLRQDOInstitutes of Health Clinical Center [13]

Trang 18

0ӝWÿLӇPҧQKOӟQÿѭӧFÿӏQKQJKƭDOj PӝWYQJQKӓWUrQҧQKWURQJÿyNK{QJFyFKӭDEҩWNuELrQQjR

6/,&VLPSOHOLQHDULWHUDWLYHFOXVWHULQJ OjPӝWJLҧLWKXұWÿѭӧFJLӟLWKLӋXYӟLFKLSKtWtQKWRiQWKҩSWҥRUDFiFÿLӇPҧQKOӟQEҵQJFiFKSKkQFөPFiFÿLӇPҧQKGӵDWUrQÿӝWѭѫQJWӵYjÿӝJҫQPjXFӫDFK~QJ

Trang 19

19

*LҧL WKXұW Fy FiFK WLӃS FұQ WѭѫQJ ÿӕL ÿѫQ JLҧQ YӟL PӝW WKDP Vӕ WKӇ KLӋQ VӕOѭӧQJÿLӇPҧQKOӟQ&iFWKtQJKLӋPFKRWKҩ\JLҧLWKXұW6/,&KLӋXTXҧKѫQÿiQJNӇVRYӟLFiFSKѭѫQJSKiSNKiFWURQJNKLOҥLWҥRUDNӃWTXҧSKkQÿRҥQFyFKҩWOѭӧQJWѭѫQJWӵKRһFWKұPFKtWӕWKѫQ

9LӋFSKkQFөPFөFEӝÿѭӧFWKӵFKLӋQWURQJNK{QJJLDQFKLӅXÿѭӧF[iFÿӏQKEӣLFiFJLiWUӏW{QJPjXÿӝEmRKzDPjXÿӝViQJFӫDNK{QJJLDQPjX&,(/$%Yj

WӑDÿӝSL[HO(x, y)

2.1.4 SIFT

6,)7OjSKiWPLQKFӫD'DYLG/RZH [20]QKҵPJLҧLTX\ӃWEjLWRiQQKұQGҥQJYӏWUtFӫDPӝWYұWWKӇWURQJPӝWҧQK

*LҧLWKXұWEDRJӗP FiFEѭӟF

x 3KiWKLӋQÿLӇPFӵFWUӏWURQJscale-spaceJLDLÿRҥQÿҫXWLrQQj\WuPNLӃPWUrQWҩWFҧFiFVFDOH và location FӫDKuQKҧQK9LӋFQj\ÿѭӧFKLӋQWKӵFKLӋX TXҧ EӣL áp GөQJ hàm difference-of-Gaussian ÿӇ [iF ÿӏQK FiF ÿһFÿLӇPEҩWELӃQWLӃPQăQJWKHRscale FǊQJQKѭorientation FӫDҧQK

x ;iFÿӏQKNH\SRLQWWҥLPӛLYӏWUtPӝWP{KuQKFKLWLӃWÿѭӧFiSGөQJÿӇ[iFÿӏQKYӏWUtYjWӍOӋ&iFNH\SRLQWÿѭӧFFKӑQGӵDWUrQYLӋFÿROѭӡQJWtQKәQÿӏQKFӫDFK~QJ

x ;iF ÿӏQK Orientation PӝW KRһF QKLӅX orientation ÿѭӧF JiQ FKR PӛLkeypoint GӵD WUrQ LPDJH JUDGLHQW 7ҩW Fҧ FiF WtQK WRiQ WURQJ WѭѫQJ ODLWKӵFKLӋQWUrQGӳOLӋXҧQKÿmÿѭӧFFKX\ӇQÿәLVDQJ orientation, scale và location FӫDWӯQJ feature

x Keypoint descriptor: image gradient ÿѭӧF ÿR WKHR WӍ OӋ ÿm FKӑQ WURQJYQJ [XQJ TXDQK NH\SRLQW &K~QJ ÿҥL GLӋQ FKR PӭF ÿӝ ELӃQ GҥQJ YjWKD\ÿәLÿӝsáng

9LӋF QKұQ GҥQJ ҧQK WKѭӡQJ ÿѭӧF WKӵF KLӋQ EҵQJ FiFK VR ViQK FiF NH\SRLQWWURQJҧQK

x 1ӃXNH\SRLQWFyGHVFULSWRU JҫQ JLӕQJQKDXFyWKӇFRLÿLӇPFQJWKXӝFYӅPӝWYұW

Trang 20

20

x 'ӵDYjRWKѭѫQJFӫDVFDOHYjKLӋXFӫDRULHQWDWLRQFӫDNH\SRLQWFyWKӇELӃWWKrPWӍOӋJLӳDYұWKRһFJyFOӋFKJLӳDYұW

.H\SRLQW tW SKө WKXӝF YjR FѭӡQJ ÿӝ ViQJ QKLӉX FKH NKXҩW JyF [RD\ KRһFWKD\ÿәLWѭWKӃ1JRjLUDJLҧLWKXұW6,)7WӓUDNKiKLӋXTXҧYjFyWKӇÿiSӭQJWURQJWKӡLJLDQWKӵF

2.1.5 Random Forest

5DQGRP)RUHVWOjPӝWSKѭѫQJSKiSKӑFFyJLiPViWGӵDWUrQYLӋF[k\ GӵQJPӝWWұSFiF'HFLVLRQ7UHHWURQJÿyPӛLFk\ÿѭӧFWҥRQJүXQKLrQWӯYLӋFWiLFKӑQPүXYjFiFELӃQ

%ӝSKkQOӟS'HFLVLRQ7UHHÿmÿѭӧFELӃWÿӃQWӯOkXQKѭQJFK~QJÿmFKRWKҩ\FiF YҩQ ÿӅ OLrQ TXDQ ÿӃQ RYHU-ILWWLQJ Yj Vӵ WKLӃX NKiL TXiW é WѭӣQJ FKtQK FӫD5DQGRP)RUHVWOjFӕJҳQJJLҧPWKLӇXFiFYҩQÿӅQj\Eҵng cách:

x 7KrPKjPQJүXQKLrQYjRTXiWUuQKKXҩQOX\ӋQFk\

x ӃWKӧSÿҫXUDFӫDQKLӅX'HFLVLRQ7UHHPӝWPӝWEӝSKkQOӟSGX\QKҩW 3KѭѫQJSKiSQj\FyWKӇÿѭӧFiSGөQJFҧFKREjLWRiQSKkQOӟSOүQKӗLTX\FyWKӇOjPYLӋFÿѭӧFYӟLFҧGӳOLӋXWKLӃXJLiWUӏ

2.1.6 Precision và Recall

3KѭѫQJSKiSÿiQKJLiQj\WKѭӡQJÿѭӧFiSGөQJFKRFiFEjLWRiQSKkQOӟSQKӏSKkQFKӍFyKDLOӟSGӳOLӋXGѭѫQJWtQK và âm tính 7K{QJWKѭӡQJOӟSGӳOLӋXTXDQWUӑQJÿѭӧFJiQQKmQGѭѫQJWtQKOӟSFzQOҥLÿѭӧFJiQQKmQâm tính9LӋFSKkQOӟS QKҵPWuPUDFiFPүXFyOӟSGѭѫQJWtQK

Trang 21

21

7KӵFWӃ'ѭѫQJWtQK Âm tính

+ҫXKӃWFiFQJKLrQFӭXYӅSKkQÿRҥQҧQKWX\ӃQWө\WӯҧQK&7VӱGөQJFiFKWLӃSFұQWRS-down

1JKLrQFӭXWURQJ>@ VӱGөQJGӳOLӋX&7WăQJFѭӡQJWѭѫQJSKҧQWKUHH-phase ÿѭӧFÿăQJNtFQJQKDXFKRPӝWEӋQKQKkQFөWKӇYjVDXÿyÿăQJNtFKREӋQKQKkQWKDPFKLӃXEҵQJÿăQJNtELӃQGҥQJODQGPDUN-based

Trang 22

22

2NDGDYjFiFFӝQJVӵ>@WKӵFKLӋQSKkQÿRҥQÿDFѫTXDQEҵQJFiFKNӃWKӧp FiF PӕL WѭѫQJ TXDQ YӅ NK{QJ JLDQ JLӳD FiF Fѫ TXDQ YӟL FiF [iF VXҩW DWODV &iFKWLӃSFұQQj\ÿmNӃWKӧSQKLӅXNLӃQWKӭFWLrQQJKLӋPYjRP{KuQKEDRJӗPFiFELӇXGLӉQKuQKGҥQJFӫDFѫTXDQWURQJFѫWKӇ3KѭѫQJSKiSÿmÿѭӧFWKӱQJKLӋPWUrQ

EӝGӳOLӋX&7WăQJFѭӡQJWѭѫQJSKҧQ

&jLÿһWWKӱQJKLӋPPһFÿӏQKWURQJQKLӅXFiFKWLӃSFұQDWODV-EDVHGÿѭӧFWKӵFKLӋQ FKR WӕL ÿD EӋQK QKkQ 7URQJ P{L WUѭӡQJ OkP VjQ GHQVH YROXPHUHJLVWUDWLRQ Wӯ WҩW Fҧ FiF EӋQK QKkQ NKiF GѭӟL GҥQJ PүX DWODV Yj TX\ WUuQK KӧSQKҩW QKmQFyWKӇNK{QJWKӵFWӃYӅPһWWtQKWRiQKѫQJLӡFKRPӛLWUѭӡQJKӧSWKӱQJKLӋP 4XDQWUӑQJKѫQQyNKyPӣUӝQJNKLFyEӝGӳOLӋXTXLP{OӟQ0һWNKiFSKkQOӟSFDVFDGHKLӋXTXҧÿmÿѭӧFQJKLrQFӭXWURQJFҧYҩQÿӅSKkQWtFKKuQKҧQKmáy tính và hình ҧQK\WӃ>@YӟLNӃWTXҧNKҧTXDQ

&{QJWUuQKFӫD:DQJÿӅ[XҩWPӝWSKѭѫQJSKiSODQJWUX\ӅQQKmQWUrQFiFWLӇXYQJVӱGөQJrelative geodesic distances&iFKWLӃSFұQQj\ÿѭӧFFRLOjVӵNKӣLÿҫXÿӇSKiWWULӇQFiFSKѭѫQJSKiSSKkQÿRҥQҧQKERWWRP-up

C{QJ WUuQK FӫD 3DXO 9LROD Yj 0LFKDHO - -RQHV QKҵP QKұQ GҥQJ JѭѫQJ PһW[19@ÿmÿѭDUDPӝWÿӅ[XҩWFyWtQKKLӋXTXҧFDRTXDYLӋFiSGөQJNLӃQWU~FÿDWҫQJFiFEӝSKkQOӟS0ҩXFKӕWFKtQKFӫDSKѭѫQJSKiSQj\QҵPӣFKӛiSGөQJFiFEӝSKkQOӟSFyFKLSKtWtQKWRiQWKҩSӣFiFWҫQJWKҩSYjFiFEӝSKkQOӟSFyFKLSKtWtQKWRiQFDRKѫQӣFiFWҫQJFDRKѫQ&iFWҫQJWKҩSFyQKLӋPYөFKtQKQKҵPJLҧPVӕPүXâm tính ÿѭӧFGQJÿӇKXҩQOX\ӋQӣFiFWҫQJFDRKѫQ7iFJLҧFǊQJWKDPNKҧRFKtQKP{KuQKQj\ÿӇӭQJGөQJYjREjLWRiQSKkQÿRҥQҧQKWX\ӃQWө\QKҵPJLҧPFKLSKtWtQKWRiQӣWҫQJKӑFVkX

Trang 23

23

&KѭѫQJ

3+Æ1Ĉ2Ҥ1Ҧ1+78<ӂ17Ө<%Ҵ1*3+ѬѪ1*3+È3 +Ӑ&6Æ8

ͦFK˱˯QJQj\EjLWRiQSKkQÿR̩Q̫QKWX\͇QWͭ\Vͅÿ˱ͫF[iFÿ͓QKO̩LFKLWL͇W K˯Q YͣLFiFÿ͓QKG̩QJGͷOL͏XFKRWU˱ͣFTXDÿySK˱˯QJSKiSÿ˱ͫFÿ͉[X̭WVͅ ÿ˱ͫFP{W̫ FKL WL͇W YͣL P͡WP{KuQK U~W WUtFKÿ̿FWU˱QJYjSKkQOͣSFyNL͇Q WU~FÿDW̯QJ

3.1 <Ç8&Ҫ8%¬,72È1

3.1.1 'ӳOLӋXÿҫXYjR

&iF Eӝ ҧQK ' &7 VFDQ WăQJ WѭѫQJ SKҧQ NKRDQJ EөQg FӫD PӛL EӋQK QKkQPӛL Eӝ ҧQK ' EDR JӗP trung bình 235 WұSWLQ ҧQK ' ÿѭӧF OѭX GѭӟL ÿӏQK GҥQJDICOM (.dcm)

0ӛL ҧQK&7VFDQ 2D FyÿӝSKkQJLҧL[YjÿӝGj\OiWFҳWWURQJNKRҧQJ1.5 - 2.5 mm

1KmQ FӫD PӛL Eӝ ҧQK ӭQJ YӟL PӛL EӋQK QKkQ ÿѭӧF OѭX ӣ GҥQJ ' YӟL ÿӏQKGҥQJWұSWLQQKmQQLLJ]

3.1.2 'ӳOLӋXÿҫXUD

ӬQJYӟLPӛL ҧQK'&7ÿҫX vào, P{KuQKVӁFKRUDPӝWWұSWLQD Yӟi cùng ÿӝSKkQJLҧLWұSWLQQj\FKӭDFiFSL[HOWѭѫQJӭQJYӟLҧQK'&7 ÿҫXYjRQKѭQJJLiWUӏPӛLSL[HOOjKRһFWѭѫQJӭQJYӟLFiFQKmQ³WX\ӃQWө\´KRһF³NK{QJWX\ӃQWө\´

3.2 3KkQÿRҥQҧQKWX\ӃQWө\EҵQJSKѭѫQJSKiSKӑFVkX

ĈӇJLҧLTX\ӃWEjLWRiQSKkQÿRҥQҧQKWX\ӃQWө\WiFJLҧ iSGөQJ SKѭѫQJSKiSWLӃSFұQVӱGөQJFKLӃQOѭӧFERWWRP-up [22] YӟLP{KuQKKRҥWÿӝQJÿѭӧFPLQKKӑDӣHình 3.1 0ӛL ҧQK&7FҳWOӟSÿҫXYjRVӁÿѭӧFSKkQ ÿRҥQWUѭӟFGӵDWUrQÿyPӝW