Professional Documents
Culture Documents
BO CO X L NH
TI: Vit chng trnh thc hin php bin i
nh theo phng php histogram equalization v
histogram matching
Ha ai Dng
H NI, 12/2014
1 | Page
Mn X Ly Anh
I. Mt s khi nim
- Lc mc xam(Histogram) : Lc mc xam ca mt nh s
vi cac mc xam trong pham vi [0 , L] la mt ham ri rac h(a ) la s ln xut hin ca
mc xam a.
Vi L la s mc xam s dng trong F.
, trong n la
tng s im nh ca nh.
- Bin i lc mc xam: Vi mi mc xam a, ta c ham chuyn i
s = T(a).
Trong T(a) phi tun th cac iu kin sau:
(1) : T(a) la n tr va n iu tng trong [0, L]
(2): T(a)
[0, L] vi mi a
[0, L] ;
2 | Page
Mn X Ly Anh
Cngthc1:
b. Cc bc ci t
i vi cng thc 1: cho php chn la gia tr ca L va a0
i vi cng thc 2:Cho php chn mc amin va amax.
Vi mi im nh thc hin php bin i theo cng thc.
c. Kt lun
Cng thc 1: Thay i sang va tng phn cu nh
Nu: L a0 < amax - amin th tng phn ca nh s thp i
L a0 > amax - amin th tng phn ca nh s tng ln
amax > L th sang ca nh s tng ln
3 | Page
Mn X Ly Anh
Cng thc 2: Vi nhng nh ma cac mc xam chnh lch nhau khng nhiu
( tng phn thp) th ta cn dn ra thy r s khac bit. Trong phng phap nay
ta s lam ti nhng vung c mc xam nh hn a min, sang hn vung c mc xam ln
hn amax, khi ta s tri c khong mc xam [ amin, amax ] trn toan di [0, L].
i vi nh c di gia tr mc xam ln th bin i nay khng em lai hiu qu
my.
2. Histogram Equalization (Cn bng lc mc xam)
a.C s l thuyt
Cn bng lc mc xam tc la a lc mc xam v dang chun
(uniform) ng thi tri lc mc xam n gia tr L.
Ham chuyn i:
T(a)= L *
b. Cc bc ci t
Tnh lc mc xam h(a) ca nh.
Vi mi im nh thc hin anh xa theo cng thc trn.
c.Kt lun :
nhng vung ti gia tr im nh s khng thay i nhiu , tuy nhin vi vung
sang gia tr mc sang c y ln vi bc y tng dn. Vi php bin i nay s
khac nhau v gia tr xam ca cac im nh tng ln c th phn bit c.
Qua quan sat kt qu thu c em nhn thy: Php bin i nay thc hin tt
i vi nhng nh ti hoc qua sang. Tuy nhin i vi mt s nh c bt th
phng phap nay khng ci thin c my.
4 | Page
Mn X Ly Anh
3. Cn bng lc mc xam mu ta c : vk =
vk =
= G(zk) = sk;
Nh vy : zk = G-1 (sk).
Tuy nhin trong thc t ta khng cn tm ham G -1 , thay vao ta s tm
mt s nguyn z^ nh nht trong khong [0, L] tho mn ( G(z ^) sk)
0, Khi zk
= z^ . ( k = 0,1,2,,L).
Bt u vi k =0 lp lai qua trnh trn cho n k = L. Tuy nhin tai mi
bc ta khng cn phi bt u vi z ^ =0 v cac gia tr ca sk la n iu tng. Do
tai bc th k+1, ta s bt u vi z^ = zk va tng cho n L.
5 | Page
Mn X Ly Anh
b. Cc bc ci t
- Cn bng mc xam ca nh u vao s(k)
- Cn bng lc xam mu v(k)
-Vi mi mc xam k thc hin cac anh xa k-> s[k]->v[k]->zk
z[0] = 255;
for (int i = 0; i <= 255; i++)
{
if ( i< z[0]&&(v[i]-s[0])>=0)
z[0] = i;
}
for (int k = 1; k <= 255; k++)
{
z[k] = 255;
for (int t = z[k-1]; t <= 255; t++)
{
if (t < z[k]&&(v[t]-s[k])>=0)
z[k] = t;
}
}
c. Kt lun
i vi bin i histogram matching nu tm c nh mu tt s cho kt qu
rt tt , cn nu nh mu khng c tt lm th kt qu ch nh ca bin i lc
xam thng thng thm ch khng tt bng.
4. Chun ho gamma.
a.C s l lun
6 | Page
Mn X Ly Anh
T(a)=L*
b. Tin hnh ci t
c.Kt lun
7 | Page
Mn X Ly Anh
2. X l nh mu tht.
- Tach nh thanh 3 thanh phn R ,G,B .
- Thc hin bin i trn tng thanh phn R ,G,B ring bit. Vi mi thanh
phn thc hin nh i vi nh xam.
Thc hin phng phap nay em nhn thy nh mau thu c tt hn so vi
phng phap trn. Vn c nhiu nhng khng ang k.
8 | Page
Mn X Ly Anh
- Tin hanh bin i lc mc xam trn thanh phn I ca h HSI ( coi gia tr
I la mc xam ca im nh) thu c I.
- Chuyn i ngc t HSI v RGB thu c nh mau sau khi tng cng.
Bng cach chuyn i qua h mau trung gian HSI khi chuyn ngc v ta c
thun li la s dng c thng tin ca nh gc (thng qua thanh phn H va S)
c. Cc bc ci t
- Chuyn t m hnh RGB v m hnh HSI theo cng thc:
H=
9 | Page
Mn X Ly Anh
10 | P a g e