Mët sè ki¸n thùc li¶n quan

Một phần của tài liệu (LUẬN văn THẠC sĩ) về bài toán tối ưu trong học độ tương tự (Trang 25 - 29)

a) Dú li»u £nh trong MATLAB

MATLAB câ thº l÷u r§t nhi·u kiºu dú li»u nh÷ ¥m thanh, h¼nh £nh, v«n b£n, . . . . Do luªn v«n n y ch¿ quan t¥m ¸n dú li»u £nh n¶n ta ch¿ th£o luªn v· kiºu dú li»u n y.

MATLAB coi bùc £nh h¼nh chú nhªt l  mët vªt thº hai chi·u n¶n sû döng mët h» tåa ë gçm hai tröc º ghi. L÷u þ r¬ng h» tåa ë £nh quy ÷îc cõa MATLAB câ gèc l  ¿nh n¬m ph½a tr¶n b¶n tr¡i cõa h¼nh chú nhªt v  do â câ tung ë t«ng d¦n khi di chuyºn xuèng ph½a d÷îi v  ho nh ë t«ng d¦n khi di chuyºn sang b¶n ph£i. C¡ch phê bi¸n v  ti»n lñi nh§t trong MATLAB l  chia bùc £nh th nh c¡c pixel (picture element-ph¦n tû £nh) v  tòy theo m u cõa pixel â, MATLAB g¡n cho nâ mët gi¡ trà sè ho°c mët bë ba gi¡ trà (s³ ÷ñc tr¼nh b y cö thº ð Möc 2.1.1.c).

H¼nh 2.1.1: Ch¿ sè pixel.

c) C¡c kiºu £nh

Gi£ sû £nh ÷ñc x²t câ h¼nh chú nhªt chia th nh m×n ph¦n tû £nh.

T÷ìng tü nh÷ quy t­c ch¿ sè ma trªn, m thº hi»n sè h ng, n thº hi»n sè cët. T÷ìng tü nh÷ c¡c ch÷ìng tr¼nh m¡y t½nh thæng döng MATLAB sû döng 3 kiºu dú li»u £nh sau ¥y.

i) ƒnh nhà ph¥n (Binary images). C¡c pixel ch¿ câ thº mang mët trong

hai gi¡ trà: 1 ch¿ m u tr­ng v  0 ch¿ m u en. ¥y l  kiºu ghi ti¸t

ch§t l÷ñng £nh khæng trung thüc v  khæng thüc t¸. V· m°t dú li»u,

¥y l  mët ma trªn cï m×n m  c¡c ph¦n tû câ gi¡ trà 1 ho°c 0.

ii) ƒnh x¡m (gray images). Kh­c phöc nh÷ñc iºm v· ë trung thüc

cõa £nh nhà ph¥n, £nh x¡m cho ph²p c¡c gi¡ trà pixel thuëc [0,1]

vîi ë ªm cõa m u gi£m d¦n tø en (0) ¸n tr­ng (1). Khi â, gi¡

trà pixel thuëc lîp double trong MATLAB v  s³ tèn 8 bytes (= 64

bit) º l÷u mët ph¦n tû £nh. T§t nhi¶n MATLAB công cho ph²p l÷u £nh x¡m b¬ng dú li»u lîp unit8 (ái häi 1 byte) b¬ng c¡ch chia

ë ªm tø en ¸n tr­ng th nh 256 gi£i câ gi¡ trà tø 0 ¸n 255.

iii) ƒnh m u (color images). Cì ch¸ l÷u dú li»u cõa £nh m u phùc t¤p hìn. Tr÷îc ti¶n ta c¦n ph£i bi¸t nguy¶n lþ v· m u cì b£n. Khæng ph£i c¡c m u ·u ëc lªp vîi nhau m  ta câ thº t¤o ra mët m u nh§t ành b¬ng c¡ch pha ch¸ hai hay nhi·u m u kh¡c nhau l¤i vîi nhau theo t¿ l» nh§t ành. Trong thüc t¸, vîi ba m u ä, löc(xanh l¡ c¥y), d÷ìng (xanh d÷ìng), ng÷íi ta câ thº t¤o ra mët m u b§t k¼. Düa tr¶n nguy¶n lþ n y, £nh m u (hay t¶n gåi kh¡c l  £nh RGB

(red, green, blue)) ÷ñc l÷u nh÷ sau. Vîi méi pixel ð và tr½ (i, j)

ng÷íi ta c¦n 3 gi¡ trà sè t÷ìng ùng vîi ba m u cì b£n, c¡c gi¡ trà

n y câ thº thuëc [0,1] n¸u thuëc lîp double ho°c [0,255] ∩N n¸u

thuëc lîp unit8. Nh÷ vªy, v· m°t dú li»u, mët £nh m u m×n pixel

l  mët m£ng 3 chi·u cï m×n×3.

(b) ƒnh x¡m.

(c) ƒnh nhà ph¥n.

H¼nh 2.1.2: Mët sè ành d¤ng £nh thæng döng.

Trong c¡c H¼nh 2.1.2, chóng tæi l¦n l÷ñt minh håa c¡c kiºu dú li»u £nh kh¡c nhau cõa còng mët £nh.

d) Tr½ch rót °c tr÷ng

Nh÷ ð ch÷ìng I ¢ ch¿ ra, dú li»u th÷íng ÷ñc cho ð d¤ng vectì trong khi mët £nh ÷ñc MATLAB l÷u ð d¤ng m£ng sè hai ho°c ba chi·u. ÷ìng nhi¶n m¡y dú li»u sè câ thº d¹ d ng ÷ñc chuyºn êi sang d¤ng

vectì sè trong MATLAB. Ch¯ng h¤n, mët ma trªn cï m × n câ thº

chuyºn th nh mët vectì m× n h ng 1 cët. Tuy nhi¶n, l÷u to n bë dú

li»u cõa mët t§m £nh nh÷ vªy s³ r§t tèn bë nhî. Ch¯ng h¤n, bùc £nh m u cõa em b² trong h¼nh 2.1.2.(a) n¸u ÷ñc l÷u ð d¤ng dú li»u sè l  mët bi¸n câ k½ch cï 1.35Mb. Do â, ng÷íi ta t¼m c¡ch ti¸t ki»m bë nhî b¬ng c¡ch giú l¤i nhúng °c tr÷ng quan trång nh§t cõa bùc £nh. Cæng vi»c â gåi l  tr½nh rót °c tr÷ng (feature extraction). Sè l÷ñng °c tr÷ng v  lo¤i °c tr÷ng n o ÷ñc giú l¤i phö thuëc v o nhu c¦u

cõa ng÷íi xû lþ. Trong MATLAB, gâi cæng cö Computer vision systems Toolbox v  Statistics an Machine Learning Toolbox câ s®n c¡c l»nh hé trñ º tr½ch rót °c tr÷ng. Ta s³ khæng i s¥u v o chõ · n y v¼ trong v½ dö sè, ta ch¿ sû döng c¡c dú li»u ìn gi£n câ s®n.

Một phần của tài liệu (LUẬN văn THẠC sĩ) về bài toán tối ưu trong học độ tương tự (Trang 25 - 29)

Tải bản đầy đủ (PDF)

(41 trang)