Upload
tuanthanhvu
View
225
Download
0
Embed Size (px)
Citation preview
7/30/2019 Ch03-1 - X l nng cao cht lng nh
1/17
X l nng cao chtlngnh
11/01/2013Phm Vit Hng Nhp mn x l nh 1
7/30/2019 Ch03-1 - X l nng cao cht lng nh
2/17
Cc kthutx l nhnhm nng cao chtlng
Sdng ton tim
Sdng ton t khng gian
Khi phcnh do nhiu
11/01/2013 Phm Vit Hng Nhp mn x l nh 2
7/30/2019 Ch03-1 - X l nng cao cht lng nh
3/17
L nhng php ton khng phthucvtrim
nh:
Tnggim sng
Thng k tnsut
Binitnsut
11/01/2013 Phm Vit Hng Nhp mn x l nh 3
7/30/2019 Ch03-1 - X l nng cao cht lng nh
4/17
Vinh I vi kch thc m x n v s nguyn c th
tnggim sng l:
I [i, j] = I [i, j] + c; (i,j)
Nu c > 0 th tng sng
Nu c < 0 th gim sng
11/01/2013 Phm Vit Hng Nhp mn x l nh 4
7/30/2019 Ch03-1 - X l nng cao cht lng nh
5/17
Vinh I vi kch thc m x n v hai s Min, Max
v ngng th tch ngng l:
I [i, j] = I [i, j] > =?Max: Min; (I,j)
Vi Min = 0, Max = 1 th kthut ny l chuyn
nhentrng
11/01/2013 Phm Vit Hng Nhp mn x l nh 5
7/30/2019 Ch03-1 - X l nng cao cht lng nh
6/17
Nhmgimbtmc xm bng cch nhm cc
mc xm gn nhau thnh mt nhm.
Nu c 2 nhm th l tch ngng.
11/01/2013 Phm Vit Hng Nhp mn x l nh 6
7/30/2019 Ch03-1 - X l nng cao cht lng nh
7/17
Biutnsutmc xm g canh I l sim
nh c gi tr g canh I k hiu l h(g).
11/01/2013 Phm Vit Hng Nhp mn x l nh 7
7/30/2019 Ch03-1 - X l nng cao cht lng nh
8/17
Da vo biutnsut c th xc nh cc cmmc xm gn nhau.
Thng thng c nhiu nhm v kch thc khc
nhau
11/01/2013 Phm Vit Hng Nhp mn x l nh 8
7/30/2019 Ch03-1 - X l nng cao cht lng nh
9/17
khi qut th kch thc nhm bng nhau ta c
I [i, j] = I [i, j] / bunch_size * bunch_size; (i,j)
B cmvi kch thc nhm l 3
11/01/2013 Phm Vit Hng Nhp mn x l nh 9
7/30/2019 Ch03-1 - X l nng cao cht lng nh
10/17
nh I cgi l cn bng l tng l nu
h(g) = h(g); (g,g)
Vinh I kch thc m n v c smc xm cn
bng l no_level S im nh trung bnh ca mi mc xm ca nh
cn bng l
TB = (m n) / no_level S im nh c mc xm g l
11/01/2013 Phm Vit Hng Nhp mn x l nh 10
g
0i
h(i)t(g)
7/30/2019 Ch03-1 - X l nng cao cht lng nh
11/17
Cn bngtnsut l xc nh hm f: g f(g)sao
cho
Ch : nh cn bng xong chachc l cn bngl tng
11/01/2013 Phm Vit Hng Nhp mn x l nh 11
1
TB
t(g)round0,maxf(g)
7/30/2019 Ch03-1 - X l nng cao cht lng nh
12/17
V d cn bngnh I vino_level= 4
11/01/2013 Phm Vit Hng Nhp mn x l nh 12
7/30/2019 Ch03-1 - X l nng cao cht lng nh
13/17
Ngng trong k thut tch ngng thng
c ci bi ngi s dng.
K thuttm tch ngng t ng nhm tm ra
ngng mt cch t ng
Da vo biutnsut
Vt th tch lm 2 phn nu tng lnh trong tng
phn ltithiu
11/01/2013 Phm Vit Hng Nhp mn x l nh 13
7/30/2019 Ch03-1 - X l nng cao cht lng nh
14/17
nh I kch thc m n
G l smc xm canhkckhuytthiu
t(g) l s im nh c mc xm g
Mmen qun tnh trung bnh c mc xm g l
Hm f: g f(g)l
11/01/2013 Phm Vit Hng Nhp mn x l nh 14
g
0i
i.h(i)t(g)
1m(g)
21)m(Gm(g)t(g)m.n
t(g)f(g)
7/30/2019 Ch03-1 - X l nng cao cht lng nh
15/17
Tm sao cho:
11/01/2013 Phm Vit Hng Nhp mn x l nh 15
f(g)max)f(1Gg0
7/30/2019 Ch03-1 - X l nng cao cht lng nh
16/17
Nubitnhgc v hm bini th ta s c nh
bini v biutnsutcanhbini
Nubitbiutnsutcanhgc v hm
bini th c tnh cbiutnsutcanh
bini khng?
11/01/2013 Phm Vit Hng Nhp mn x l nh 16
7/30/2019 Ch03-1 - X l nng cao cht lng nh
17/17
V d: cn tnh h(q) vi q = f(g)
11/01/2013 Phm Vit Hng Nhp mn x l nh 17
)(
1
)()(
qfi
ihqh