CU HI N TP MN X L NH

1) X l nh l g? Cc vn c bn trong x l nh?
Bi lm
a) XLA l g ?
XLA l lnh vc trong CNTT nhm thao tc nh u vo cho ra kt qu mong mun. Kt qu u ra
ca mt qu trnh x l nh c th l mt nh tt hn hoc mt kt lun.
b) Cc vn c bn trong XLA?
b.1 nh v im nh.
im nh c xem nh l du hiu hay cng sng ti mt v tr no ca i tng trong khng
gian v nh c xem nh l mt tp hp cc im nh.
b.2 Mc xm, mu
L s cc gi tr c th c ca cc im nh ca nh
b.3 Nn chnh, bin dng
nh thu nhn thng b bin dng do cc thit b quang hc v in t.
b.4 Kh nhiu
C 2 loi nhiu c bn trong qu trnh thu nhn nh
Nhiu h thng: l nhiu c quy lut c th kh bng cc php bin i
Nhiu ngu nhin: vt bn khng r nguyn nhn khc phc bng cc
php lc
b.5 Chnh mc xm
Nhm khc phc tnh khng ng u ca h thng gy ra. Thng thng c 2
hng tip cn:
Gim s mc xm: Thc hin bng cch nhm cc mc xm gn nhau thnh mt
b. Trng hp ch c 2 mc xm th chnh l chuyn v nh en trng. ng
dng: In nh mu ra my in en trng.
1
Tng s mc xm: Thc hin ni suy ra cc mc xm trung gian bng k thut
ni suy. K thut ny nhm tng cng mn cho nh
b.6 Phn tch nh
L khu quan trng trong qu trnh x l nh tin ti hiu nh.
b.7 Nhn dng
Nhn dng t ng (automatic recognition), m t i tng, phn loi v phn nhm cc mu l nhng
vn quan trng trong th gic my, c ng dng trong nhiu ngnh khoa hc khc nhau.
b.8 Nn nh
Nhm gim thiu khng gian lu tr. Thng c tin hnh theo c hai khuynh hng l nn c bo
ton v khng bo ton thng tin. Nn khng bo ton th thng c kh nng nn cao hn nhng kh
nng phc hi th km hn.
2) X l nh l g? Hy nu hai m hnh biu din nh c bn?
Bi lm
a. X l nh l g? (xem cu 1)
b. Hy nu hai m hnh biu din nh c bn?
b.1 : M hnh Raster
y l cch biu din nh thng dng nht hin nay, nh c biu din di dng ma trn cc im
(im nh). Thng thu nhn qua cc thit b nh camera, scanner. Tu theo yu cu thc th m mi im
nh c biu din qua 1 hay nhiu bt
M hnh Raster thun li cho hin th v in n. Ngy nay cng ngh phn cng cung cp nhng thit b
thu nhn nh Raster ph hp vi tc nhanh v cht lng cao cho c u vo v u ra. Mt thun li cho
vic hin th trong mi trng Windows l Microsoft a ra khun dng nh DIB (Device Independent
Bitmap) lm trung gian. Hnh 2.1 th hnh quy trnh chung hin th nh Raster thng qua DIB.
Mt trong nhng hng nghin cu c bn trn m hnh biu din ny l k thut nn nh cc k thut
nn nh li chia ra theo 2 khuynh hng l nn bo ton v khng bo ton thng tin nn bo ton c kh
nng phc hi hon ton d liu ban u cn nu khng bo ton ch c kh nng phc hi sai s cho
php no . Theo cch tip cn ny ngi ta ra nhiu quy cch khc nhau nh BMP, TIF, GIF, PCX
Hin nay trn th gii c trn 50 khun dng nh thng dng bao gm c trong cc k thut nn c
kh nng phc hi d liu 100% v nn c kh nng phc hi vi sai s nhn c.
2
b.2 M hnh Vector
Biu din nh ngoi mc ch tit kim khng gian lu tr d dng cho hin th v in n cn m bo
d dng trong la chn sao chp di chuyn tm kim Theo nhng yu cu ny k thut biu din Vector t
ra u vit hn.
Trong m hnh Vector ngi ta s dng hng gia cc Vector ca im nh ln cn m ho v ti
to hnh nh ban u nh Vector c thu nhn trc tip t cc thit b s ho nh Digital hoc c chuyn
i t nh Raster thng qua cc chng trnh s ho
Cng ngh phn cng cung cp nhng thit b x l vi tc nhanh v cht lng cho c u vo v
ra nhng li ch h tr cho nh Raster.
Do vy, nhng nghin cu v biu din Vector u tp trung t chuyn i t nh Raster.
3) a) Histogram? Cn bng Histogram?
a. Histogram?
Mt trong nhng khi nim quan trng trong x l nh l biu tn sut (Histogram): Biu tn
sut ca mc xm g ca nh I l s im nh c gi tr g ca nh I. K hiu l h(g)
V d:
3
b. Cn bng Histogram?
nh I c gi l cn bng "l tng" nu vi mi mc xm g, g ta c h(g) = h(g)
Gi s, ta c nh I ~ kch thc mxn
new_level ~ s mc xm ca nh cn bng
s im nh trung bnh ca mi mc xm ca nh cn bng
Xc nh hm f: gf(g) sao cho:
V d: Cn bng nh sau vi new_level= 4

Ch : nh sau khi thc hin cn bng cha chc l cn bng l tng
b) p dng cn bng Histogram cho nh sau vi new_level= 6: => TB=(5x6)/6=5
4
1 2 3 4 5 6
0 1 2 3 4 5
0 0 1 2 3 4
0 0 0 1 2 3
0 0 0 0 1 2
I
kq
=
4) a) Tch ngng v tch ngng t ng?
Ngng trong k thut tch ngng thng c cho bi ngi s dng. K thut tm tch ngng t
ng nhm tm ra ngng mt cch t ng da vo Histogram theo nguyn l trong vt l l vt th tch
lm hai phn nu tng lch trong tng phn l ti thiu.
Gi s: ta c nh I~ kch thc m x n
G~ l s mc xm ca nh k c khuyt thiu
t(g)~ s im nh c mc xm g
~ m men qun tnh TB ca cc im c mc xm g
Hm f: g f(g)
Tm sao cho:
V d: tm ngng ca nh sau:
5
I=
g h(g) t(g) f(g)
0 10 10 1
1 5 15 2
2 5 20 3
3 4 24 3
4 3 27 4
5 2 29 4
6 1 30 5
2 3 4 4 4 5
1 2 3 4 4 4
1 1 2 3 4 4
1 1 1 2 3 4
1 1 1 1 2 3
gii: lp bng
Ngng cn tch =1 ng vi f(0) = 1,66
b) p dng tnh ngng t ng cho nh sau:
1 3 5 8 2 6
3 9 1 3 6 5
3 5 2 1 3 4
1 2 4 6 8 3
5 3 3 6 4 2
g h(g) t(g)=
0
( )
g
i
h i

g.h(g)
0
. ( )
g
i
i h i

m(g)=
0
1
. ( )
( )
g
i
i h i
t g

f(g)
1 4 4 4 4
2 4 8 8 12
3 8 16 24 36
4 3 19 12 48
5 4 23 20 68
6 4 27 24 92
8 2 29 16 108
9 1 30 9 117
5) a) Lc trung bnh v lc trung v?
a. Lc trung bnh
6
I=
+ Khi nim: Cho dy x1, x2, , xn. Khi , trung bnh ca dy, k hiu AV({xn}) c nh ngha:
{ }
1
1
( ) ( )
n
n i
i
AV x round x
n

+Mnh
K thut lc trung bnh:
Gi s, ta c nh I, im nh P, ca s W(P) v ngng . Khi , k thut lc trung bnh ph thuc
khng gian bao gm cc bc c bn sau:
- Bc 1: Tm gi tr trung bnh:
{ }
( ) ( ) ( ) I q q W P AV P
- Bc 2: Gn gi tr
( ) ( ) ( )
( )
( )
I P neu I P AV P
I P
AV P nguoc lai

'

V d: vi w(3x3); =2:
Gi tr 16 sau php lc trung bnh c gi tr 3, cc gi tr cn li gi nguyn sau php lc
b. lc trung v?
+Khi nim : Cho dy x1, x2, , xn n iu tng (gim). Khi , trung v ca dy k hiu l Med
({xn}), c nh ngha:
+ Nu n l, Med ({xn}) l
1
2
n
x
1
+
1
]
+ Nu n chn, Med ({xn}) l
2
n
x
1
1
]
hoc
1
2
n
x
1
+
1
]

+K thut lc trung v:
Gi s ta c nh I, ngng , ca s W(P) v im nh P. Khi , k thut lc trung v ph thuc
khng gian gm cc bc c bn sau:
- Bc 1: Tm trung v:
- Bc 2: Gn gi tr:
V d:
7
W(3x3); =2
Gi tr 16, sau php lc c gi tr 2, cc gi tr cn li khng thay i gi tr
b) p dng cho nh sau vi W(3x3) v

= 3:
1 1 1 1
3 2 3 1
1 16 2 1
1 1 1 1
1 1 1 1
6) a) Cc php ton hnh thi hc c bn? Cc tnh cht?
a. Cc php ton hnh thi hc c bn?
Hnh thi l mt thut ng dng nghin cu v cu trc hay hnh hc topo ca i tng trong nh.
Phn ln cc php ton ca Hnh thi c nh ngha t hai php ton c bn l php gin n (Dilation) v
php "co" (Erosion).
Cc php ton ny c nh ngha nh sau: Gi thit ta c i tng X v phn t cu trc (mu) B
trong khng gian Euclide hai chiu. K hiu Bx l dch chuyn ca B ti v tr x.
- Php gin n (DILATION): Php "gin n" ca X theo mu B l hp ca tt c cc Bx vi x thuc X.
Ta c:
- Php co (EROSION): Php "co" ca X theo B l tp hp tt c cc im x sao cho Bx nm trong X.
Ta c:
- Php ton m (OPEN) ca X theo cu trc B l tp hp cc im ca nh X sau khi co v gin n
lin lip theo B. Ta c:
- Php ton ng (CLOSE) ca X theo cu trc B l tp hp cc im ca nh X sau khi gin n v
co lin tip theo B. Ta c:
b. Cc tnh cht?
8
I=
- [Tnh gia tng]:
- Tnh phn phi vi php

:
ngha: Ta c th phn tch cc mu phc tp tr thnh cc mu n gin thun tin cho vic ci t.
- Tnh phn phi vi php

:
- Tnh kt hp:
- X b chn bi cc cn OPEN v CLOSE
Gi s, X l mt i tng nh, B l mu, khi , X s b chn trn bi tp CLOSE ca X theo B
v b chn di bi tp OPEN ca X theo B. Tc l:
- Tnh bt bin:
b) p dng tnh I

B v I B vi:
7)
0 0 0 0 0 0
0 x x x 0 x
B=
0 x x 0 0 0 x x
0 x x 0 0 0
0 x x 0 0 0
0 0 x x 0 x
9
I=
8) a) Bin v k thut pht hin bin Prewitt?
a. Bin
Bin l vn quan trng trong trch chn c im nhm tin ti hiu nh. Cho n nay cha c
nh ngha chnh xc v bin, trong mi ng dng ngi ta a ra cc o khc nhau v bin, mt
trong cc o l o v s thay i t ngt v cp xm. V d: i vi nh en trng, mt
im c gi l im bin nu n l im en c t nht mt im trng bn cnh. Tp hp cc
im bin to nn bin hay ng bao ca i tng. Xut pht t c s ny ngi ta
thng s dng hai phng php pht hin bin c bn:
Pht hin bin trc tip: Phng php ny lm ni bin da vo s bin thin
mc xm ca nh. K thut ch yu dng pht hin bin y l k thut ly
o hm. Nu ly o hm bc nht ca nh ta c cc k thut Gradient, nu ly
o hm bc hai ca nh ta c k thut Laplace. Ngoi ra cn c mt s cc tip
cn khc
Pht hin bin gin tip: Nu bng cch no ta phn c nh thnh cc vng
th ranh gii gia cc vng gi l bin. K thut d bin v phn vng nh l hai
bi ton i ngu nhau v d bin thc hin phn lp i tng m khi phn
lp xong ngha l phn vng c nh v ngc li, khi phn vng nh
c phn lp thnh cc i tng, do c th pht hin c bin.
Phng php pht hin bin trc tip t ra kh hiu qu v t chu nh hng ca nhiu,
song nu s bin thin sng khng t ngt, phng php t ra km hiu qu, phng
php pht hin bin gin tip tuy kh ci t, song li p dng kh tt trong trng hp ny. S khc
bit c bn gia hai phng php ny l: Phng php pht hin bin trc tip cho ta kt qu
l nh bin, cn phng php pht hin bin gin tip cho ta kt qu l ng bin.
b. k thut pht hin bin Prewitt
K thut s dng 2 mt n nhp chp xp x o hm theo 2 hng x v y l:

Cc bc tnh ton ca k thut Prewitt
+ Bc 1: Tnh I Hx v I Hy
+ Bc 2: Tnh I Hx + I Hy
10
b) p dng cho nh sau:
0 0 0 0 0 0
0 0 0 0 0 0
0 0 3 3 3 3
0 0 3 3 3 3
0 0 3 3 3 3
0 0 3 3 3 3
9) a) Bin v k thut pht hin bin Sobel?
a. Bin (xem cu 7 phn a)
b. k thut pht hin bin Sobel
Tng t nh k thut Prewitt k thut Sobel s dng 2 mt n nhn chp theo 2 hng x,
y l:

Cc bc tnh ton tng t Prewitt
+ Bc 1: Tnh I Hx v I Hy
+ Bc 2: Tnh I Hx + I Hy
b) p dng cho nh sau:
0 0 0 0 0 0
0 0 0 0 0 0
0 0 3 3 3 3
0 0 3 3 3 3
0 0 3 3 3 3
0 0 3 3 3 3
10) a) Bin v k thut pht hin bin Laplace?
a. Bin (xem cu 7 phn a)
b. k thut pht hin bin Laplace
11
I=
I=
Cc phng php nh gi gradient trn lm vic kh tt khi m sng thay i r nt. Khi mc
xm thay i chm, min chuyn tip tri rng, phng php cho hiu qu hn l phng php s
dng o hm bc hai Laplace.
Ton t Laplace c nh ngha nh sau:
Ta c:
Tng t,

Dn ti:
Trong thc t, ngi ta thng dng nhiu kiu mt n khc nhau xp x ri rc o hm bc hai
Laplace. Di y l ba kiu mt n thng dng:
12
b) p dng cho nh sau:
0 0 0 0 0 0
0 0 0 0 0 0
0 0 3 3 3 3
0 0 3 3 3 3
0 0 3 3 3 3
0 0 3 3 3 3
13
I=