You are on page 1of 40

Trang 1

I HC QUC GIA TP. H CH MINH


TRNG I HC BCH KHOA
KHOA IN-IN T
B MN VIN THNG
---------------o0o---------------




BO CO N MN HC 1

TM HIU NNG CAO CHT LNG HNH NH
TRONG MIN KHNG GIAN





SVTH : Nguyn Tun Quang
MSSV : 41002596
GVHD : T.S. V Trung Dng




Tp. H Ch Minh, thng 12 nm 2013

Trang 2



I HC QUC GIA TP.H CH MINH CNG HA X HI CH NGHA VIT NAM
TRNG I HC BCH KHOA c lp T do Hnh phc.
---------- ----------
S: ______ /BKT
Khoa: in in t
B Mn: Vin Thng

NHIM V N MN HC 1

1. H V TN : Nguyn Tun Quang MSSV: 41002596

2. NGNH: IN T - VIN THNG LP : DD10DV05
ti: TM HIU NNG CAO CHT LNG HNH NH TRONG MIN KHNG GIAN
3. Nhim v (Yu cu v ni dung v s liu ban u):
............................................................................................................................. ................
.............................................................................................................................................
............................................................................................................................. ................
.............................................................................................................................................
............................................................................................................................. ................
............................................................................................................................. ................
4. Ngy giao nhim v n: ...............................
5. Ngy hon thnh nhim v: ...................................
6. H v tn ngi hng dn: Phn hng dn
................................................................. .....................................
................................................................. .....................................
Ni dung v yu cu n c thng qua B Mn.

Tp.HCM, ngy... thng.. nm 2013
CH NHIM B MN NGI HNG DN CHNH




PHN DNH CHO KHOA, B MN:
Ngi duyt (chm s b): .......................
n v: ...............................................................
Ngy bo v: ....................................................
im tng kt: ................................................
Ni lu tr n: ..............................
Trang 3

Phn M u
Li ni u
T khi my tnh c nhn c ph bin th x l nh cng pht trin theo. S pht trin nh v bo
ca cng ngh v ang mang mt li th to ln i khng ch x l nh m mi kha cnh, lnh vc
ca cuc sng. Trong nhng nm gn y, khi c cc nh phn tch nh gi l thi k hu PC th
smartphone ln ngi. S xut hin ca smartphone cng cc ng dng chnh sa v cng d dng v
thn thin khin vic x l hnh nh n gin hn bao gi ht. Ch vi c tap mn hnh l bn
c th c mt bc nh x l mu sc, tng phn nh mun. X l nh ng gp vai tr khng
h nh trong cuc sng hin nay v n khng ch phc v cho nhu cu c nhn m cn cho mc ch
nghin cu khoa hc.
Vi s pht trin X l nh l lnh vc ang rt c quan tm v l mn hc yu thch ca rt
nhiu bn sinh vin. Do s pht trin nhanh chng, a dng ca X l nh nn ti liu ny s trnh by
nhng nt tng qut nht v n v tp trung ch yu v vn Chnh sa v nng cao cht lng
nh trong min khng gian.

Lch s hnh thnh ca x l nh
Mt trong nhng ng dng u tin ca x l nh c p dng vo ngnh cng nghip bo ch,
khi ngi ta gi nhng bc nh t London qua New York bng cp ngm. Vic gii thiu h
thng truyn hnh nh Bartlane trong nhng nm u thp k 20 ca th k trc gip gim thiu
thi gian truyn hnh nh. Nu trc kia ngi ta phi mt c tun truyn th khi bng vic p
dng truyn bng cp ngm ch mt cha y 3 ting ng h. thi im y ca l mt iu k
diu. Nhng thit b in n chuyn ngnh s m ha hnh nh cho cp truyn v sau s c ti cu
trc ti u cui (ni nhn). C th ni rng nh s ni chung v x l nh s ni ring c khai
sinh vo nhng nm u ca thp nin 20. [1]
Mt s vn ny sinh trong vic gia tng cht lng hin th ca hnh nh lin quan ti vic chn
la dy truyn in hay s phn b ca mc m nht ca hnh nh. H thng Bartlane ban u c
m ha vi 5 mc xm khc nhau. Sau c ci tin thnh 15 mc vo nm 1929.
Trong nhng nm 60 ca th k trc x l nh c p dng vo cng cuc chinh phc khng
gian bng cch x l nh c gi t nhng tu thm him v tr.
Song song vi s pht trin ng dng x l nh trong ngnh khoa hc khng gian th nhng k thut
x l nh cng c p dng vo trong y khoa nhng nm cui 60 u 70. C th k n 2 ng dng
ni bt ca x l nh trong y khoa thi l CAT (computerized axial tomography: chp ct lp trc
x dng my tnh) hay cn c gi vi tn quen thuc l CT (computerized tomography: chp ct
lp x dng my tnh). Chp hnh CT l cng trnh nghin cu khoa hc t gii Nobel Y hc ca 2
nh khoa hc l Sir Godfrey N. Hounsfield v Gio s Allan M. Cormack. T nhng nm 60 cho ti nay,
lnh vc x l nh pht trin chng mt. Ngoi vic c ng dng trong y khoa v trong khoa hc
khng gian x l nh c p dng cho rt nhiu lnh vc khc nhau.



Trang 4


MC LC
Cc mc chnh bao gm
Phn I: TNG QUAN V X L NH
Ni dung phn ny gm:
I.1 X l nh l g v ng dng ca n? Trang 5- trang 7
I.2 Cc khi nim c bn Trang 7- trang 12
Phn ny cung cp cho chng ta ci nhn tng th v x l nh, cc khi nim c bn v cc ng dng
tiu biu ca n.
Phn II: X L NH TRONG MIN KHNG GIAN
II.1 Gii thiu Trang 13-trang 15
II.2 Cc phng php x l nh trong min khng gian
II.2.1 Mt s bin i mc xm c bn Trang 16-trang 24
II.2.2 X l nh thng qua histogram Trang 25-trang 35
Phn ny cung cp cho nhng gii thut x l nh thng qua im hay histogram. Ngoi ra s c
nhng v d ng dng thc t bng Matlab.
II.3 Tng hp Trang 36
Phn ny cung cp cho ta ci nhn tng hp v cc , mc ch ca cc phng php XLA c
trnh by nhng phn trn
Phn III: CI NHN V TNG LAI CA X L NH Trang 37-trang 38
Nhng ng dng ang c nghin cu p dng vo tng lai ca x l nh.
Phn IV: LI KT
nh hng nghin cu trong tng lai, li cm n v ch thch nhng ti liu, hnh nh v thng tin
tham kho trong ti liu ny.
Trang 39- trang 40
Trang 5


Phn I: TNG QUAN V X L NH
I.1 X l nh l g v ng dng ca n?
I.1.1 Tm hiu v x l nh
X l nh (XLA) l mt vn rng ln, thng gm nhiu cng on x l bng ton hc phc tp
nhng tng ca vic XLA hon ton n gin. Mc ch cui cng ca XLA l s dng d liu c
trong nh a vo my tnh my hiu, nhn bit v bin dch nhng thng tin m ta cn khai thc.
Cc k thut nng cao cht lng nh lm cho cht lng hnh nh c ci thin (c th l v mt
thm m hay cung cp thng tin). Mt cch tng qut th nng cao cht lng nh th c s dng
khai thc cc chi tit trong bc hnh, hoc lm ni bt mt s kha cnh th v no . Khi XLA th
c nhiu hn 1 thng s trng thi c chnh sa. Nng cao cht lng nh c th c p dng
trong cc ngnh khoa hc, k thut khc nhau. Ngoi iu kin chiu sng th cht lng ca mt bc
hnh b nh hng bi nhiu bn trong v s nhiu lon ca mi trng nh l p sut mi trng
xung quanh v bin thin ca nhit.
Cc phng php nng cao tng phn ca hnh nh b hn ch do mc xm ca n tri di trn
mt vng ln v nhiu mc . Mt thut ton thch ng tt phi m bo thch nghi vi s phn b
cng hnh nh ngay c trn ton cc ln cc b. Bng cch tch ring khu vc mn v chi tit ca
hnh nh, thut ton c p dng cho tng phn trnh tng cng qu nhiu nhiu. Trong hu
ht cc trng hp, cht lng hnh nh b nh hng bi mi trng khng kh v mi trng nc,
do nng cao hnh nh c yu cu. Nng cao cht lng hnh nh gp phn vo s tin b
nghin cu trong nhiu lnh vc. Mt s mng trong nng cao cht lng hnh nh c ng dng
rng ri c nu di y.
Cc phng php nng cao cht lng nh c th chia thnh 2 nhm chnh l: phng php trong
min khng gian v phng php trong min tn s, trong :
- Phng php min khng gian: Cch tip cn ca n l tc ng trc tip n nhng im
nh (pixel) c trong hnh.
- Phng php min tn s: da trn vic iu chnh, tc ng bin i Fourier nng cao cht
lng hnh nh ca hnh nh.
Qu trnh x l nh l qu trnh tc ng vo nh u vo thu nhn nh u ra nh mong mun.
Cc cng on ca x l nh c th c tm tt bng lc sau.

Con ngi nhn bit s vt xung quanh qua cc gic quan, trong mt l c quan quan trng nht
v n mang n hn 60% lng thng tin. Vi s pht trin vt bc ca phn cng my tnh v cc
ngn ng lp trnh ngy cng thn thin ko theo s pht trin ca ha v x l nh mt cch
nhanh chng. Cng vic x l nh ng vai tr trung gian gia mi trng xung quanh-my tnh-
ngi.
a) Thu nhn nh: Cc thit b thu nhn nh bao gm camera, scanner Cc thit b ny c th
cho nh en trng hay mu. Thu nhn nh c 2 loi chnh ng vi 2 loi nh thng dng Raster
v Vector. Cc thit b thu nhn nh Raster thng thng l camera, cc thit b thu nhn nh
Thu nhn nh K thut s ha
X l nh bng
cc thut ton
Biu din nh
u ra v lu
tr
Trang 6

Vector thng thng qua cc cm bin hay c nh chuyn i t nh Raster. Nhn chung
cc h thng thu nhn nh thc hin qu trnh gm 2 cng on:
Cm bin: bin i nng lng quang hc thnh nng lng in.
Tng hp nng lng in thnh nh.
b) K thut s ha: sau khi nh c chp s c lng t ha thnh thng tin di dng
nh phn nhm mc ch chnh sa da trn thut ton i s d dng lu tr v chnh sa.
c) X l bng cc thut ton: c th l c thut ton da trn min tn hay min khng gian.
Ty vo mc ch khai thc thng tin trong nh khc nhau m ngi ta s dng thut ton
chuyn bit khc nhau.
d) Thu nhn nh u ra v lu tr: sau khi nh qua x l chng ta cn xut ra cc thit b
ngoi vi (mn hnh, my chiu, my in) con ngi c th nhn thy c. nh trn my tnh
l kt qu thu nhn theo cc phng php s ho trong cc thit b k thut khc nhau. Lu
tr cho cc mc ch v sau. Qu trnh lu tr nh nhm 2 mc ch:
Tit kim b nh.
Gim thi gian x l.
Vic lu tr thng tin trong b nh c nh hng rt ln n vic hin th, in n v x l nh.

I.1.2 ng dng ca x l nh
Mc ch chnh ca vic iu chnh, nng cao cht lng l x l hnh nh nhm thu c kt qu
p dng cho cc ng dng chuyn bit khc nhau. V d nh:
1. Trong php y, nng cao cht lng hnh nh c s dng xc nh, thu thp chng
c v gim nh. Hnh nh thu c t pht hin du vn tay, video an ninh phn tch v iu tra hin
trng v n c tng cng gip trong vic xc nh th phm v bo v nn nhn.[2]
2. Trong khoa hc kh quyn, nng cao cht lng hnh nh c s dng gim tc ng
ca my m, sng m v thi tit hn lon cho cc i quan st kh tng. N gip cho vic pht
hin hnh dng v cu trc ca cc i tng t xa trong cm bin mi trng. Hnh nh v tinh tri
qua cng on phc hi hnh nh v nng cao loi b nhiu.[3]
3. Trong v tr hc phi i mt vi nhng thch thc do nhim nh sng v nhiu c th
c gim thiu ti a bng nng cao cht lng hnh nh. i vi lm nt thi gian thc v nng cao
tng phn, mt s my nh c sn chc nng ca nng cao cht lng hnh nh c tch hp.
Hn na, rt nhiu phn mm, cho php chnh sa hnh nh nh vy cung cp kt qu tt hn v
sng ng.[4]
4. Trong hi dng hc nghin cu cc hnh nh cho thy c tnh th v ca dng nc,
nng trm tch, a mo v cc mu a hnh. Nhng c tnh ny c th quan st r rng hn trong
hnh nh k thut s c tng cng khc phc vn mc tiu di ng, thiu nh sng v mi
trng xung quanh che khut.[5]
5. Hnh nh y t s dng k thut nng cao cht lng hnh nh gim nhiu v tng
sc nt chi tit ci thin thng tin cung cp ca hnh nh. V ch cn 1 chi tit nh cng ng mt
vai tr quan trng trong chn on v iu tr bnh, nn lm ni bt cc tnh nng quan trng trong
khi hin th hnh nh y t l cn thit. iu ny lm cho nng cao cht lng hnh nh tr thnh mt
cng c tr gip cn thit xem khu vc gii phu trong MRI, siu m v chp X-quang.[6]
T nhng v d trn ta c th thy rng vic x l hu k cho nh rt quan trng, n p ng c rt
nhiu nhu cu ca cc lnh vc khng ch trong khoa hc m cn trong i sng thng ngy. Chnh
Trang 7

s a dng to nn cc kiu gia gim nh khc nhau nhm phc v cc mc ch khc nhau. S
khng hp l nu bn p dng cch hiu chnh nh trong lnh vc y hc vo lnh vc thin vn, kt
qu ra khng c nh mong i. C th ni rng vic hiu chnh hnh nh l mng vn th v v
trc quan nht trong x l nh.
I.2 Cc khi nim c bn
nm bt cc kin thc v XLA ta cn hiu c nhng khi nim c bn sau.
I.2.1 nh
nh l tp hp ca nhiu im nh (pixel), mi im nh c c trung bi 1 mc xm (gray level)
hay mt du hiu no ti mt v tr khng gian xc nh. nh c th xem nh mt hm c n bin
khng gian, v th c th coi nh l a chiu trong x l nh, c th l 2 chiu, 3 chiu Trong x l
nh, hnh nh l k thut s v ri rc.

I.2.2 im nh
im nh (pixel) l phn t cu to nn nh. im nh c hiu nh 1 du hiu hay cng sng
ti mt ta xc nh trong khng gian. Hnh nh c xem nh l 1 tp hp cc im vi cng kch
thc nu s dng cng nhiu im nh th bc nh cng p, cng mn v cng th hin r hn chi
tit ca nh ngi ta gi c im ny l phn gii. Vic la chn phn gii thch hp tu thuc
vo nhu cu s dng v c trng ca mi nh c th, trn c s cc nh thng c biu din
theo 2 m hnh c bn l raster v vector.
I.2.2.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
nh 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 bit. 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.
I.2.2.2 M hnh Vector
Kiu biu din nh ny 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 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 hoc c chuyn i t nh Raster thng qua cc thut
ton.


I.2.3 Nhiu:
L nhng tn hiu thng tin khng mong mun, gy cn tr cho qu trnh x l nh. thu c kt
qu chnh xc hn ta cn loi b nhiu.

I.2.4 Mc xm (Gray level)
L gi tr c th c ca cc im nh, v d: i vi h mu Gray 8 bit c gi tr t 0-255 (2
8
-1). Mc
xm u vo trong ti liu ny s c k hiu l r, cn u ra l s.

Trang 8

I.2.5 Histogram v ng dng ca n
I.2.5.1 Khi nim c bn
Histogram l biu th hin sng tng i ca mt bc hnh t en thun khit n trng thun
khit, biu din mc sng ny trong x l nh ngi ta quy c bin r vi gi tr trong khong
[0, L-1].

Hnh nh trn biu din xm (gray level) ca cc pixel c trong hnh. T tri qua phi l 3 vng
khc nhau l Ti (Shadows), Trung bnh (Midtones) v Sng (Highlights). 3 phn vng s th hin cc
pixel c xm tng ng. Hnh dng ca Histogram ph thuc vo tng mu ca cnh vt v phi
sng.
I.2.5.2 Pht biu v mt k thut
Histogram ca nh s vi mc xm trong khong t [0, L-1] l mt hm ri rc h (rk) = nk trong
rk l mc xm v nk l s im nh c mc xm tng ng. Trong thc t ngi ta cn c hm
p (rk) = nk/n cho k= [0, L-1] v n l tng s im nh trong hnh. Ni cch khc hm p(rk) s cho ta
bit c xc sut ca rk. [7]
Mt trong nhng khi nim quan trng trong x l nh l histogram. Histogram ca nh I l s im
nh c gi tr g mc xm, c k hiu l h(g). V d ta c ma trn I (g) nh sau:
I = [
1 0 2 3
1 2 4 5
0 3 2 1
4 2 2 1
]
Th bng gi tr ca h(g) s l:
g 0 1 2 3 4 5
h(g) 2 4 4 3 2 1
Ni theo gc thng k th Histogram c th coi nh tun sut xut hin ca mt bin c. Vic nghin
cu Histogram c ngha rt quan trng trong XLA, n gip chng ta tip cn hnh nh mt cch trc
quan v d dng.
I.2.5.3 Cch ly Histogram ca mt hnh nh bng Matlab
Ta dng c php a_hist= imhist (a_gray), v d c th:
sng tng
S


p
i
x
e
l

t

n
g

Ti Trung bnh Sng
Hnh I.1 Hnh nh ca mt
histogram.
Trang 9





Ta s thu c kt qu nh sau

Histogram c coi nh c bn trong cch cc k thut x l nh s trong min khng gian s. Vic
tc ng n histogram s rt hu ch trong vic hiu chnh nh. Ngoi vic hiu chnh nh Histogram
cn gip mt cng c c lc trong vic nn v phn chia nh. Nhng trong y, phn hiu chnh nh
s l trng tm c trnh by.
I.2.5.4 Cch c Histogram:
Hnh (I.3) n hnh (I.7) miu t mt s hnh minh ha km theo histogram ca n. Trong v d l
hnh nh mt bng hoa vi cc bin i nh sng v tng phn khc nhau ta c th xem xt s
bin i Histogram ca chng.

img = imread ('akita3.jpg');
img_gray = rgb2gray (img);
subplot(1,2,1);imshow(img_gray);
subplot(1,2,2);imhist(img_gray);

Hnh I.2.a Hnh I.2.b
Hnh I.2 Th hin kt qu sau
khi ta ly histogram s dng
Matlab
Hnh I.2.a Hnh nh gc
Hnh I.2.b Histogram ca hnh
(I.2.a)
Hnh I.3 Histogram ca hnh
nh gc
Trang 10





T nhn hnh nh minh ha trn ta c th nhn thy rng:
- Nhng nh hi ha v sng, ti v tng phn thng c phn b t 2 min ti, sng v
nhiu cng trung bnh.
Hnh I.4 Histogram ca hnh
nh tng phn cao

Hnh I.5 Histogram ca hnh
nh c tng phn thp
Hnh I.6 Histogram ca hnh
nh qu sng
Hnh I.7 Histogram ca hnh
nh qu ti
Trang 11

- Nhng hnh c tng phn cao l hnh c mc xm tp trung nhiu 2 vng ti v sng
nhng li t vng trung bnh. Ngc li so vi hnh c tng phn cao th hnh c
tng phn thp li c im nh tp trung nhiu vi bin ln min trung bnh v rt t
2 min ti v sng.
- Nhng hnh sng qu s c biu xm ch tp trung nhng im nh vng sng v 2 vng
khc s rt t. Tri li vi bc nh b qu ti s ch tp trung vng ti cn 2 vng khc th rt
t.
Chng ta c th tm tt qua bng sau
Loi hnh nh Shadow Midtone Highlight
Chun + ++ +
Tng phn cao ++ + ++
Tng phn thp + ++ +
Qu sng + +++
Qu ti +++ +
Trong :
+ Mt bnh thng
++ Mt nhiu
+++ Mt rt nhiu
Tuy nhin chng ta cn lu rng histogram cn b nh hng bi quang cnh, nn xung quanh. Cc
v d ngoi l s cho chng ta ci nhn bao qut hn v vic c Histogram.


Hnh I.8 Histogram ca nh
gu trng Bc cc vi
quang cnh xung quang l
bng v tuyt ph trng.

Hnh I.9 Histogram ca nh
con bo ang nm trn cnh
cy trong mt khung cnh
hoang hn bung xung.

Trang 12


Nhn xt:
- Hnh (I.8) Histogram ca nh gu trng Bc cc vi quang cnh xung quang l bng v
tuyt ph trng. Ta nhn thy trong hnh l quang cnh Bc Cc vi nhiu tuyt v bng bao
ph, nu da vo histogram ta s nhm tng rng y l hnh qu sng v mt cng bng
trong phn b mu sc.
- Hnh (I.9) Histogram ca nh con bo ang nm trn cnh cy trong mt khung cnh hoang
hn bung xung. Ta nhn thy histogram hnh ny tp trung ch yu trong 2 vng l sng
v ti, nu theo cm tnh thng thng ta s d nhm tng y l hnh c tng phn qu
cao.
- Hnh (I.10) Histogram ca nh Cu Rng Nng, nh c chp trong khung cnh bui
ti. Nu ch da vo Histogram ta s d b nh la y l bc nh b qu ti v mt cn bng
v mu sc.

I.2.6 iu chnh mc xm
x l mt hnh nh ta cn tc ng n cc im nh, m mc xm chnh l gi tr biu hin cho
tng im nh. Tm li, mun x l nh ta phi chnh mc xm bng mt cch thc c th no .
Thng thng c 2 hng tip cn:
- Gim s mc xm: thc hin bng cch nhm cc mc xm vi nhau thnh mt b. Trng
hp mc xm ch c 2 gi tr th y chnh l nh en trng (Black and White: BW).
- Tng mc xm: thc hin ni suy ra cc mc xm trung gian bng php ton ni suy. ng
dng: tng mn cho nh.


Hnh I.10 Histogram ca nh
Cu Rng Nng, nh
c chp trong khung cnh
bui ti.
Trang 13


Phn II:
CC PHNG PHP NNG CAO CHT LNG HNH NH
II.1 Gii thiu
C 2 phng php chnh l: nng cao cht lng nh trong min khng gian v tn s.
II.1.1 Nng cao cht lng nh trong min khng gian:
Ta tc ng trc tip ln cc im nh. Cng ca cc im nh c tnh mt cc n gin qua
cng thc sau:
g(x,y)=T[f(x,y)]
Trong f(x,y) l nh u vo, g(x,y) l nh u ra v T l thut ton tc ng ln f(x,y).[8]

II.1.2 Nng cao cht lng hnh nh trong min tn s:
Ta da trn vic tc ng bin i Fourier ca hnh nh. Trc tin nh s c bin i v min tn
s, sau thng qua cc thut ton ta s tc ng n hm truyn F ca hnh nh. Cc bc x l hon
ton ta s dng bin i F ngc bin hm truyn thnh hnh nh u ra.
Cc thut ton nng cao cht lng hnh nh c thc hin iu chnh sng hnh nh, tng
phn hoc phn phi cc mc xm. Trong min tn s th khi nim v lc th d dng hn hnh
dung. V vy, nng cao cht lng hnh nh ca f(x, y) c th c thc hin trong min tn s, da
trn DFT ca F(u, v).
Cc hot ng nng cao c thc hin iu chnh sng hnh nh, tng phn hoc phn
phi cc cp mu xm. Trong min tn s khi nim v lc s d dng hn hnh dung. V vy,
nng cao hnh nh ca f (x, y) c th c thc hin trong min tn s, da trn DFT ca F(u, v). Trong
min tn s nng cao hnh nh c th c thc hin nh sau:
a) Tnh ton F(u, v), DFT ca hnh nh u vo.
b) Nhn F(u, v) vi mt hm lc H(u, v)
G(u, v) = H(u,v) F(u, v).
c) Tnh ngc DFT ca kt qu bng cch p dng Fourier bin i ngc.
d) Tm c phn thc s ca bin i nghch DFT.
Trong G(u,v) l nh u ra, F(u,v) l nh u vo v H(u,v) l hm truyn. [9]

II.2 X l nh trong min khng gian
II.2.1 Khi qut
Khi nim min khng gian c nh ngha l tp hp ca cc im nh cu thnh nn hnh nh.
Phng php min khng gian l k thut tc ng trc tip ln im nh.
Trang 14

Nguyn l chnh ca vic nh ngha vng ln cn ti 1 im c ta (x,y) l mt hnh ph/ph
nh/h nh (sub-image) hnh vung hay hnh ch nht chnh gia (x,y). Hnh di y s biu din
iu ny.

Trung tm ca nh ph s chy t pixel ny n pixel khc theo th t t tri qua phi v t trn
xung di. Thut ton T s p dng cho mi vng (x,y) tm u ra g. Dng n gin nht ca T l
khi vng ln cn c kch thc 1x1 (c ngha l mt im nh). Trong trng hp ny, g ch ph thuc
vo gi tr ca f ti (x, y), v T tr thnh mt hm truyn mc xm c dng:
s = T(r)
Trong r v s l 2 bin th hin mc xm ca f(x,y) v g(x,y). Gi m l mt mc no nu T(r) c
dng nh trong hnh (II.2) th n s to ra mt nh c tng phn cao hn bng cch lm m hn
nhng mc xm trn m v nht hn nhng mc xm di m, y l phng php ko dn tng
phn. c bit hnh (II.2 b) ta thy s c xc nh bng 0 nu r<m v ngc li s s bng 1, y
c th hiu l php bin i nh thnh nh nh phn. nh x ca T(r) c gi l hm ngng. Bi v
trong qu trnh nng cao cht lng nh mi im s ph thuc vo mc xm ca chnh n nn ta cn
gi y l phng php x l im.


Hnh II.1 Mt v d v vng ln cn.
Hnh gc
nh f(x, y)
Hnh II.2 Hm bin i
mc xm lm tng
tng phn.
S

n
g
<
-
>
T

i

S

n
g
<
-
>
T

i

Ti<-> Sng Ti<-> Sng
Hnh II.2 a Hnh II.2 b
Trang 15


C rt nhiu khc bit gia cc phng php nhn t (elementary) v th sai (heuristic) c dng
trong nng cao cht lng hnh nh. Tuy nhin chng ta khng th nh gi phng php no l tt
hn v thc t nhng phng php khc nhau s pht huy tc dng ring ca n. Trong ti liu ny
ch cp nhng vn m c con ngi v my tnh u c th nhn thc c. Cc phng php
c nu ra s tp trung vo x l nh trong min khng gian vi 2 phn chnh l:
- Phn II.2.2.1: Cc thao tc x l im
- Phn II.2.2.2: X l nh thng qua Histogram

Hnh II.3 Hnh nh chp X-quang
ca ngi. y l mt v d th
hin tc ng ca nng cao cht
lng hnh nh ln nh. [a]
Trang 16

II.2.2 Cc phng php XLA trong min khng gian
II.2.2.1 Mt s bin i mc xm c bn (cc thao tc x l im)
Chng ta bt u nghin cu cc k thut nng cao hnh nh bng cch tho lun v hm chuyn i
mc xm. y l mt trong nhng iu c bn nht ca cc k thut nng cao hnh nh. Gi tr ca
im nh, trc v sau khi x l, s c k hiu l r v s. Nh nu trong phn trc, cc gi tr
ny c lin quan vi nhau bng cng thc s = T(r) , trong T l mt chuyn i nh x mt gi tr
pixel r thnh mt gi tr pixel s . V chng ta ang xt tn hiu s, gi tr ca hm bin i thng c
lu tr trong mt mng mt chiu v cc nh x t r sang s c thc hin thng qua tra cu bng.
Cho mt mi trng 8-bit, mt bng tra cu c gi tr T c 256 mc.
Thao tc trong min khng gian d dng hn khi ta xt mt vng ln cn. Trong trng hp ny T
chnh l hm bin i mc xm hay mt thao tc x l im


Xem xt hnh (II.4) cho thy c ba loi hm bin i s dng thng xuyn nng cao hnh nh
l tuyn tnh (bin i m nh v ng nht), logarit (bin i log v nghch o log), v hm m (bin
i bc th n v bin i cn bc n). Hm ng nht l trng hp tm thng, trong cng
u ra ging ht cng u vo.

II.2.2.1.1 m nh
Thao tc n gin v d thc hin nht trong x l nh s l to ra nh m bn. Gi tr mc xm ca
hnh nh s c o ngc li. m bn ca mt hnh nh c mc xm trong khong [0, L-1], thu
c t vic bin i dng cng thc sau:

Mc xm nh u vo, r
M

c

x

u

r
a
,

s

Hnh II.4 Mt s hm bin i mc
xm c bn c s dng trong
nng cao cht lng nh
m nh
B hm log
B hm nghch
o log
ng
nht
Cn bc n
M n
Trang 17

S=L-1- r (Phng trnh II.1)
d hnh dung ta xt v d sau: Cho mt nh c kch thc RxC vi R l s hng v C l s ct. I(R,C)
l nh ban u v N(R,C) l nh m bn, th N c tnh nh sau:
N(r, c) = 255 I(r, c) trong 0 r R v 0 c C
Chng ta c th nhn thy rng gi tr ca mi pixel nh gc l di 255. nh qua x l c gi tr i
li so vi nh ban u.
o ngc mc xm ca mt hnh nh theo cch ny to ra mt nh m bn. Loi x l ny ph hp
tng cng chi tit mu trng hoc xm n trong vng ti ca hnh nh, c bit l khi cc khu vc
mu ti chim u th v s lng. Mt v d c th hin trong hnh (II.5). Hnh (II.5 a) l nh chp
X quang tuyn v c k thut s ha cho thy mt tn thng nh.

Hnh II.5 a Hnh II.5 b
Ta thy rng mc d thc t l cc ni dung trc quan l nh nhau trong c hai hnh nh, nhng s d
dng hn nhiu khi phn tch cc m v hnh nh tiu cc trong trng hp ny.

II.2.2.1.2 Bin i dng ngng
Bin i dng ngng hay ni ngn gn l bin i ngng thng c dng trong mt s mng
vn m chng ra mun ni bt mt vt th.

Nguyn l ca vic ly ngng rt n gin, c th vit nh sau:
Hnh II.5 Hnh nh
chp mt khi ung
th v ngi [b]
Hnh II.5. a th hin
nh gc
Hnh II.5.b l nh m
bn ca n

Bin i ngng
Hnh II.6 Mt v d minh
ha cho vic dng bin
i ngng.[c]
Trang 18

= {
1 ( > )
0 ( )
(Phng trnh II.2)
Vi r l mc xm nh gc v s l mc xm nh sau khi bin i.
Mt ng dng tiu biu ca bin i ngng l nhn din bin s xe (LPR: License Plate
Recognition). Trong Matlab thc hin ly ngng ta dng hm graythresh vi c php level =
graythresh (I). V d sau y s minh ha c th:

Qua v d ta c th thy sau khi dng php bin i ngng th bin s tr nn d nhn hn, iu ny
c bit c ngha i vi cc cm bin nh sng gip chng c th nhn bit c cc k t trn bin
s xe. LPR c ng dng trong cc bi gi xe nhm mc ch an ninh hay trn cc tuyn ng nhm
pht hin bin s nhng xe vi phm php lut.
Ngoi ra bin i ngng c th ng dng lm cng c c lc trong vic nhn din ch quang hc
(ORC: Optical Character Recognition). tng ca ORC l khi chp mt bc nh ta s x l bng thut
ton ly ngng, nhng k t trong hnh sau khi c ly ngng s tr nn r rng hn v cm bin
s d nhn din ch hn. V d sau y s cho ta thy:
Hnh II.7 ng dng ca bin i
ngng trong vic nhn din
bin s xe.
Hnh II.7.a Hnh nh gc.
Hnh II.7.b Hnh nh sau khi
c bin i ngng.
H II.7.a
H II.7.b
I = imread('Bien_so_xe.jpg');
level = graythresh(I);
BW = im2bw(I,level);
subplot(1,2,1);imshow(I);
subplot(1,2,2);imshow(BW);

Trang 19


Nhn xt: Hnh (II.8) cho chng ta thy mt ng dng ca vic to ngng. Sau khi ly ngng cc
k t xut hin trong nh s r rng hn v d nhn bit hn.

II.2.2.1.3 Bin i dng hm log
Dng chung ca bin i dng hm log c biu din di dng s hc nh sau:
s=c.log (1+r)
Trong c l mt hng s v ngi ta cho r 0. Hnh dng ca ng cong hm log trong hnh (II.4)
cho thy s bin i ny nh x mt phm vi hp ca cc gi tr mu xm mc thp trong hnh
nh u thnh mt phm vi rng hn ca u ra. Ngc li cng ng vi cc gi tr u vo cao hn.
Chng ta s s dng mt chuyn i loi hnh ny m rng cc gi tr im nh ti trong mt hnh
nh trong khi nn cc mc xm gi tr cao hn.
Bt k ng cong c hnh dng chung ca hm log nh hnh (II.4) s thc hin gin/nn mc xm
trong mt hnh nh. Trong thc t, bin i hm m c tho lun trong phn tip theo linh hot
hn trong vn ny. Tuy nhin, hm log c c tnh quan trng l n nn di ng ca hnh nh vi
s bin i ln trong gi tr im nh.

II.2.2.1.4 Bin i hm m
II.2.2.1.4.1 L thuyt
Hnh II.8 Mt v d v vic s
dng ngng trong vic
nhn.
Hnh II.8 a Hnh nh sau ly
ngng
Hnh II.8 b Hnh nh ban u
Trang 20

Bin i hm m c dng c bn l
s = cr
^
(Phng trnh II.3)

Trong : c v l hng s dng.
i khi phng trnh (II.3) c vit nh sau s= c(r+)^ do c mt khong chnh lch . Tuy nhin
thng b b qua y v l vn ca canh chun mn hnh.

th ca s theo r vi c gi tr khc nhau nh ta thy hnh(II.8). Nh trong trng hp ca bin
i hm log, cc ng cong hm m vi cc gi tr ca nh x mt phm vi hp ca u vo c gi
tr m vo mt phm vi rng ln hn ca gi tr u vo, vi iu ngc li l ng.
Khng ging nh cc hm log, chng ta nhn thy y l mt h ca cc ng cong bin i c th
thu c t khc nhau. Theo phn on, chng ta thy trong hnh (II.8) cc ng cong c to
ra vi gi tr ca > 1 c hnh dng i xng vi nhng ng cong to ra vi cc gi tr ca <1 qua
ng thng =1.
Cc thit b s dng chp nh, in n, v mn hnh hin th p ng theo mt nh lut hm m .
Theo quy c, s m trong phng trnh hm m c gi l gamma() (do chng ta s dng
biu tng ny trong phng trnh (II.3). Qu trnh s dng chnh sa hm m ny c gi l
chnh sa gamma.
V d: ng tia cathode (CRT) c mt p ng cng -in p l mt hm m, vi s m khc
nhau t khong 1,8 n 2.5. Tham chiu n cc ng cong khi = 2,5 trong hnh (II.8), chng ta
thy rng h thng hin th nh vy s c xu hng to ra hnh nh c mu m hn d nh. Hiu
ng ny c minh ha trong hnh (II.9).
Hnh II.8 th ca hm
s=cr^ vi cc gi tr khc
nhau v vi c=1.
M

c

x

m

n
g


r
a

s

Mc xm ng vo r
Trang 21


Theo d on, ng ra mn hnh xut hin m hn u vo nh hnh (II.9 b). Chnh sa gamma trong
trng hp ny l hin nhin. Chng ta cn x l trc cc hnh nh u vo trc khi nhp vo mn
hnh bng cch thc hin vic chuyn i s=r
1/2.5
=r
0.4
kt qu c hin th trong hnh (II.9 c). Khi
nhp vo cng mt mn hnh, chnh sa gamma u vo ny to ra mt u ra l gn nh hnh nh
ban u nh c th hin trong hnh (II.9 d). Mt phn tch tng t s p dng cho cc thit b hnh
nh khc nh my qut v my in. S khc bit duy nht s l gi tr gamma ph thuc vo thit b.
Hiu chnh gamma ng vai quan trng nu cn hin th mt hnh nh chnh xc trn mn hnh my
tnh. Hnh nh khng c chnh sa ng c th b la hoc qu ti. Vic c gng ti to mu sc
chnh xc cng i hi mt s kin thc v chnh sa gamma v gi tr khc nhau ca s iu chnh
gamma khng ch thay i sng, m cn l t l ca mu , mu xanh da tri v mu xanh l (R-
G-B).
Hiu chnh gamma ngy cng tr nn quan trng trong nhng nm gn y. Ta c th ly v d
nh s dng hnh nh k thut s cho cc mc ch thng mi qua Internet. Hnh nh c to ra
cho mt trang web ph bin s c xem bi hng triu ngi, phn ln trong s h s c mn hnh
vi cc thit lp khc nhau. Mt s h thng my thm ch tch hp sn chnh sa gamma bn trong.
Vi nhng hn ch, mt cch tip cn hp l khi lu tr hnh nh trong mt trang web l x l trc
nhng hnh nh vi mt gamma i din cho mt "trung bnh" cc loi mn hnh v h thng my
tnh.

II.2.2.1.4.2 ng dng ca bin i hm m
V d 1 Cng cao tng phn bng cch s dng bin i hm m
Ngoi iu chnh gamma, bin i hm m cn c th bin i tng phn.
Hnh II.9
(a) Nm tuyn tnh ca hnh nh mu
xm.
(b) p ng ca mn hnh theo nm
tuyn. tnh
(c)Nm chnh sa gamma.
(d) Ng ra ca mn hnh.
Hnh nh c hin th
trn mn hnh
Mn hnh
Chnh sa gamma
Mn hnh
Hnh nh c hin th
trn mn hnh
H II.9 a
H II.9 c
H II.9 b
H II.9 d
Trang 22


Gy xng c th nhn thy gn trung tm theo chiu dc ca ct sng , khong t nh ca hnh
nh. V hnh nh c a ra kh ti nn iu ta cn lm l lm dn vng ti ra. iu ny c th
c thc hin vi s chuyn i hm m vi mt s m thp phn.
Chng ta nhn thy rng: khi gim 0,6-0,4 th hnh nh tr nn chi tit hn v c th nhn thy r
hn. Khi gim cn 0,3 hnh r nt hn mt cht, nhng bt u gim tng phn, c bit l
trong nn. Bng cch so snh tt c cc kt qu, chng ta thy rng vic tng cng tt nht cho
tng phn v chi tit l cho = 0,4. Gi tr ca = 0,3 l mt gii hn xp x di, nu gim hn na
th tng phn trong hnh nh c bit ny s gim n mt mc khng th chp nhn.
V d 2 Mt minh ha khc ca bin i hm m
Hnh II.10 Cho thy mt hnh nh cng
hng t (MR) ca ct sng ngc trn mt
ngi vi mt khp b gy v chn thng
ty sng qua cc php bin i vi gamma
khc nhau.
(a) hnh nh cng hng t (MR) ca mt
ngi b gy ct sng.
(b), (c), (d) l kt qu ca vic p dng bin
i trong phng trnh (II.3) vi c = 1 v
gamma = 0,6, 0,4, v 0,3 tng ng.
(Hnh nh gc cho v d ny l do Bc s
David R. Pickens, Khoa X Quang v Khoa
hc phng x, Trung tm Y t i hc
Vanderbilt cung cp).
H II.10 a
H II.10 c
H II.10 b
H II.10 d
Trang 23

Hnh (II.11 a) cho thy mt i lp ca hnh (II.10 a). Nhng hnh nh c tng cng by gi xut
hin qu sng, gii quyt iu ny ta cn nn mc xm.

Nhn xt
- Kt qu x l hnh (II.11 a) vi gamma = 3.0, 4.0, v 5.0 c th hin trong hnh (II.11 b) n
(II.11 d). Kt qu thu c vi gi tr gamma 3.0 v 4.0, cng tng ln th mc tng phn
cng cao, nh r nt hn.
- Kt qu thu c vi gamma = 5,0 c cc khu vc qu ti, trong mt s chi tit b mt.
Nhng vng ti bn tri ca con ng chnh trong gc phn t pha trn bn tri l mt v
d cho iu ny.

II.2.2.1.5 Hm bin i phn on tuyn tnh
Mt phng php khc l s dng hm phn on tuyn tnh. u im chnh ca hm phn on
tuyn tnh l c th c ty bin linh hot. Trong thc t, mt s bin i quan trng c th
c thit lp ch bng hm phn on. Nhng bt li chnh ca hm phn on l c im k
thut ca n yu cu ngi dng nhp vo cc thng s nhiu hn ng k.
Ko gin tng phn
Mt trong nhng hm phn on tuyn tnh n gin nht l bin i ko gin tng phn. Hnh
nh tng phn thp c th l kt qu ca vic chiu sng km, cc b cm bin hnh nh c di
ng km, hoc thm ch thit lp sai khu ng knh trong qu trinh chp hnh. tng ng
sau ko gin tng phn l tng di ng cc mc xm ca hnh nh c x l. Hnh (II.12 a)
cho thy mt s thay i in hnh c s dng cho ko gin tng phn. V tr cc im (r1,s1)
v (r2,s2) quyt nh hnh dng ca hm bin i.
Hnh II.11 Hnh nh mt thnh ph
qua cc php bin i vi gamma
khc nhau
(a) hnh nh trn khng ca mt
thnh ph.
(b) - (d) Kt qu ca vic p dng bin
i trong phng trnh (II.3) vi c = 1
v = 3.0, 4.0, v 5.0, tng ng.
(Hnh nh gc cho v d do NASA cung
cp).[d]
H II.11 a
H II.11 c
H II.11 b
H II.10 d
Trang 24


T th trong hnh (II.12 a) ta c th thy:
- Nu r1 = r2 v s1 = s2, vic chuyn i l mt hm tuyn tnh to ra mc xm khng c thay i.
- Nu r1 = r2, s1 = 0 v s2 = L -1, vic chuyn i s tr thnh mt hm to ngng to ra mt
hnh nh nh phn, nh minh ha trong hnh (II.12 d).
- Gi tr gia ca (r1, s1) v (r2, s2) to ra mc khc nhau ca s ly lan mc xm ca hnh
nh u ra, lm nh hng n tng phn ca n. Ni chung: r1r2 v s1 s2 c gi
nh cc hm l n tr v n iu tng. iu kin nhm m bo khng to ra cc thnh
phn c mc xm l trong hnh nh x l.
Nhn xt
- Hnh (II.12 b) cho thy mt hnh nh 8-bit vi tng phn thp.
- Hnh (II.12 c) cho thy kt qu ko gin tng phn thu c bng cch thit lp (r1, s1) =
(rmin, 0) v (r2, s2) = (rmax, L- 1) trong rmin v rmax biu th mc ti thiu v mc ti a mc
xm trong hnh nh. Hm bin i ko gin tng phn tuyn tnh t phm vi ban u ca n
vi y trong khong [0, L- 1].
- Cui cng, hnh (II.12 d) cho thy kt qu ca vic s dng hm to ngng, vi r1 = r2 = m,
vi m l mc xm trung bnh trong nh gc.

Hnh II.12 Hnh nh knh
hin vi in t qut phn
hoa, phng i khong 700
ln.
(a) Dng ca hm bin i.
(b) Mt hnh nh tng
phn thp.
(c) Kt qu ca s ko gin
tng phn.
(d) Kt qu ca vic to
ngng.
(Hnh nh gc ca Tin s
Roger Heady, Trng
Nghin cu khoa hc sinh
hc, i hc Quc gia
Australia, Canberra, c)[e]
H II.12 a
H II.12 b
H II.12 c H II.12 d
M

c

x

u

r
a
,

s

Mc xm u vo, r
Trang 25

II.2.2.2 X l nh thng qua histogram
X l biu mc xm (histogram) c s dng trong nng cao cht lng hnh nh, cc thng tin
vn c trong histogram cng c th c s dng trong ng dng x l nh khc nhau nh phn chia
v nn hnh nh. Mt histogram n gin biu din tn sut ca mi mc xm c gi tr t 0 n 255.
Trong 0 l mc xm thp nht biu cho mu ti v 255 l mc xm cao nht biu din cho mu ti.
X l histogram l bc u tin trong tin x l. Cn bng histogram (histogram equalization: HE)
v thay i histogram theo yu cu l hai phng php c s dng ph bin thay i histogram
ca mt hnh nh. Histogram l mt hm ri rc i din cho tn s xut hin ca tt c cc mc xm
trong hnh nh. Biu c cho l:
h (rk) = nk/N(Phng trnh II.4)
Trong rK l cng mc xm v nk l s pixel c mc xm tng ng vi mi gi tr rk.

II.2.2.2.1 Cn bng Histogram
II.2.2.2.1.a Trnh by l thuyt
Cn bng histogram l mt k thut ph bin tng cng s din mo ca hnh nh. Gi s chng
ta c mt hnh nh m ch yu l ti th biu ca n s b lch v pha bn tri ca thang o mu
xm v tt c cc chi tit hnh nh c nn vo vng ti ca biu . Nu chng ta ko mc xm
vng ti to ra mt histogram phn b ng u hn th hnh nh s tr nn r rang v hi ha
hn.
Cn bng histogram ko di biu trn ton b quang ph ca cc im nh (0 - 255). N lm tng
tng phn ca hnh nh v c th c p dng bnh thng ha s chiu sng. Qu trnh ny
kh n gin v vi tng cp sng j trong hnh nh ban u, ta s c gi tr mc xm mi ca im
nh (k) c tnh nh trong phng trnh sau:
= (

) (Phng trnh II.5)


Trong K l tng s im nh trong hnh nh c sng bng hoc nh hn j, v T l tng s im
nh. Mc ch chnh ca cn bng biu l tm hm bin i mc xm T chuyn i hnh nh f
nh m biu ca T (f) "cn bng".
Cho phng trnh sau s=T(r) trong r l mc xm [0, 1] (0 l en nht v 1 l sng nht). Qua
php bin i T ra lun c 1 gi tr ca s tng ng vi 1 gi tr r. tha iu kin ta tm c mi
s t 1 gi tr ca r tng ng th cn tha 2 iu kin sau:
- T (r) c gi tr duy nht v tng ng nht trn khong r= [0, 1].
- T(r) = [0, 1] vi r= [0, 1].
Ch gii: iu kin u tin T(r) c gi tr duy nht nhm hm nghch T
-1
tn ti, v iu kin tng
ng nht nhm m bo th t tng dn t en->trng trong hnh nh ng ra. iu kin th 2 nhm
o bo hnh ng ra s c chung khong mc xm ng nht vi u vo.
Ta bit rng mc xm trong mt nh c th coi nh mt bin ngu nhin trong khong [0, 1]. din
t thch hp nht cho s phn b ca bin ngu nhin ny ngi ta dng Hm mt xc sut (PDF:
Trang 26

Probability Density Function). Cho pr(r ) v ps(s) th hin PDF ca bin ngu nhin r v s. Nu pr(r)
v T(r) bit trc v T
-1
(s) tha iu kin (a) th ta s c cng thc lin h gia pr v ps nh sau:
ps (s)=pr(r)|

|(Phng trnh II.6)


Ngoi ra ta cn c:
s = T(r) = ()

(Phng trnh II.7)


Trong

()

0
c xem l hm phn b tch ly ca bin bin ngu nhin r (CDF: cumulative
distribution function)
Cho hm T(r) chng ta c th tm p(s) bng cc bc sau:
- Bc 1:

=
()

()]

()(Phng trnh II.8)


- Bc 2:

() =

() |

|
=

() |

()
|
= 1 (0 1) (Phng trnh II.9)
tm ngc li t s->r ta dng hm bin i ngc sau
rk = T
-1
(sk) v k=[1,L-1] (Phng trnh II.10)
II.2.2.2.1.b M phng
Khi chng ta v hm phn b CDF ca mt bc hnh ta d dng nhn thy CDF khng phi l mt
ng thng. iu ny ng ngha gi tr ca im nh phn b khng ng u (bi v CDF l tch
phn ca PDF). Nhng bc nh trong t nhin a phn khng c CDF phng. Rt nhiu thit b, ng
dng trong i sng c c li ch t vic c CDF phng. Qu trnh phng ha CDF c gi l cn
bng Histogram. Hnh nh sau s minh ha qu trnh phng ha CDF.
Trang 27



Trong Image Processing Toolbox ca Matlab c hm histeq thc hin cn bng Histogram

V d: Mun cn bng Histogram 1 hnh ta s dng lnh sau:

V d minh ha:

img=imread('akita3.jpg');
img_gray=rgb2gray(img);
img_hist=imhist(img_gray);
img_equa=histeq(img_gray);
subplot(1,2,1);imshow(img_gray);
subplot(1,2,2);imshow(img_equa)

Hnh gc
Sau khi CB Hist.
Hnh II.13 CDF ca hnh nh trc v sau khi cn
bng histogram. [f]
CDF ca hnh nh
Trang 28




T hnh nh minh ha ta d dng c th nhn thy:
- V k thut: sau khi cn bng histogram ta c th thy phn b mc xm trong 3 min kh
ng u.
- V thm m: Hnh nh c chi tit hn v tng phn ca hnh cao hn. Nhng vng
sng th sng hn, nhng vng ti th ti hn.
Hnh II. 14 V d v vic s dng hm histeq trong Matlab
a. nh gc.
b. Histogram ca nh gc.
c. nh sau khi cn bng histogram.
d. Histogram ca nh sau khi cn bng histogram.

Hnh II.14 a Hnh II.14 c
Hnh II.14 b Hnh II.14 d
Trang 29

Mt phin bn ci tin ca Cn bng Histogram l Cn bng Histogram thch ng. Nguyn l ca
b lc ny l chia hnh nh thnh nhiu nh ri sau p dng cn bng Histogram vo mi nh
. Bc cui cng l ni suy ra kt qu.
Trong b x l nh ca Matlab c hm adapthisteq. Hm ny s gii hn mc tng phn c
php thay i nn hm ny cn c tn l Cn bng Histogram gii hn tng phn tng thch
(Contrast-limited Adaptive Histogram Equalization: CLAHE) [10]. CLAHE s chnh hnh theo mt cch
khc l nhng li c hiu qu c bit trong mt s trng hp. C th v d di y:


Nhn xt:
T hnh (II.15) ta c th thy rng qua CLAHE ta thu c kt qu hnh nh c tng phn cao
hn, c sc nt rt cao v chi tit hn. Ta c th a p dng CLAHE vo trong linh v c y sinh nhin
cu v cc vi sinh vt nh b cn chi tit cao.

II.2.2.2.2 Thay i Histogram theo yu cu
II.2.2.2.1 a Trnh by l thuyt
Trong phn trnh by trc v cn bng Histogram nh l mt phng php chnh sa nh bng vic
t ng xc nh hm truyn to ra hnh nh sau x l c histogram ng nht v CDF thng dc.
Tuy nhin phng php ny khng hn khng c hn ch, nh trong v d sau:
Hnh II.15 a
Hnh II.15 b
Hnh II.15 Hnh nh bo t nm c phng i di knh hin
vi in t. V d minh ha khi s dng hm adapthisteq [g]
a. Hnh nh gc.
b. Hnh nh sau khi cn bng histogram thch ng.
Trang 30



Bc tranh chp cnh hoang hn bn tri rt p v mu hi ha nhng khi qua x l nh dng hm
Histeq th ra 1 nh khng nh mong mun v mt hn tnh thm m.
Phn ny s trnh by v phng php to ra hnh nh da trn histogram c nh hnh. Phng
php ny c tn l Thay i histogram theo yu cu.
S hnh thnh ca phng php thay i histogram theo yu cu c tm tt qua cc bc sau:
Bc 1: Tm histogram ca nh u vo pr(r) v xc nh bin i cn bng ca n
s=T(r) = (L-1)

()

(Phng trnh II.11)


Bc 2: S dng PDF pz(r) ca nh u ra tm hm truyn
G (z) = (L-1)

()

(Phng trnh II.12)


Bc 3: Tm hm truyn nghch o z=G
-1
(s), nh x t s qua z
z = G
-1
[T(r)] = G
-1
(s) (Phng trnh II.13)
Bc 4: Tm nh u ra bng vic cn bng nh u vo, sau cn bng tng pixel, thc hin
nh x ngc tm im nh u ra tng ng.
Chng ta cn lu thm rng ngay c trong trng hp ri rc th hm nghch ca G l G-1 cng phi
tha 2 iu kin sau:
- n iu (lun tng hoc gim).
- n tr.
Hnh II.16 a
Hnh II.16 b
Hnh II.16 Mt v d v vic tht bi khi dng cn bng
histogram
a. Hnh nh gc
b. Hnh nh sau khi cn bng histogram
Trang 31

Hai iu kin trn nhm mc ch khng c gi tr no trong Histogram c match Pz (z) trong
phng trnh sau bng 0
Vk = G (zk) =

=
(

) = sk Vi k = [0, L-1] (Phng trnh II.14)


Thay i histogram theo yu cu gip chng ta tng ng phn b thang mu xm ca 1 nh ny (nh
lm mu) cho mt nh khc. Hnh minh ha sau y s cho ta thy iu ny


II.2.2.2.2 b M phng Matlab
tng chnh ca thut ton x l nh Thay i histogram theo yu cu trong Matlab l lm CDF
ca hnh nh mun chnh sa theo CDF tng t nh hnh mu. Vic cn bng Histogram cng l 1 v
d ca thay i histogram theo yu cu nhng y CDF l 1 ng thng. Thay i histogram theo
yu cu c tc dng lm sao chp tng mu ca hnh mu. N cng c th lm khp sng ca 2
hnh ca cng 1 khung cnh vi cm bin khc nhau. Thay i histogram theo yu cu c th hot
ng thng qua 1 bng tra (look-up). Khi cho CDF ca nh mu, my s so snh CDF ca nhng pixel
ca 2 hnh t to ra CDF tng ng. iu ny cc k hu ch trong chnh sa nh, th tng tng
xem: nu bn c hng trm tm hnh cng 1 khung cnh v bn mun chnh sa th iu u tin bn
cn lm l ch chnh 1 hnh sau lm khp histogram ny vi cc hnh khc. Cng vic din ra ch
trong vi c click chut thay v chnh sa tng hnh.
C rt nhiu phn mm chnh sa c kh nng lm thay i histogram theo yu cu, ni bt l
Photoshop trn nn tng Windows v OS, bn h iu hnh m Linux cng c phn mm tng t
nhng min ph l Gimp. Trong phn trnh by ny s dng Matlab minh ha c th trnh by
ht c tnh k thut v php bin i ny.
Hnh II.17 Mt v d minh ha v
vic s dng thay i histogram
theo yu cu[h]
a. Hnh nh i chiu
(histogram ca hnh ny
c lm chun).
b. Hnh nh c thay i
histogram theo hnh (a).
Trang 32

Sau y l mt on m Matlab thc hin chc nng thay i histogram theo yu cu ca 2 hnh en
trng. Trong Matlab thc hin match 2 histogram vi nhau ta dng hm imhistmatch.
V d minh ha





input = imread ('Polar_Bear_-_Alaska.jpg');
input_gray= rgb2gray (input);
output = imread('03470-Leopard-up-a-tree-at sunset.jpg');
output_gray = rgb2gray (output);
img_adjusted = imhistmatch (output, input);
subplot (1,3,1);imshow(input);
subplot (1,3,2);imshow(output);
subplot (1,3,3);imshow(img_adjusted);

Hnh II.18 Mt v d v vic s dng hm imhistmatch trong Matlab
a. Hnh nh mun chnh sa
b. Hnh nh i chiu
c. Hnh nh sau khi thay i histogram theo hnh i chiu
Hnh a, b, c l histogram ca cc hnh a, b, c.
Hnh a
Hnh b
Hnh c
Hnh a
Hnh b Hnh c
Trang 33


Nhn xt:
Hnh (II.18 a) l quang cnh Bc cc c bao bi ph tuyt, c sng cao nn histogram vng sng
s nhiu, trong khi hnh (II.18 b) chp trong quang cnh hong hn s c vng ti nhiu. Khi ta ly
hnh (II.18 b) lm mu cho (II.18 a) th to ra 1 hnh (II.18 c) c tng phn rt cao, mt t b
tuyt bao ph c th quan st d dng. T nhng nhn xt trn ta c th thy c nhng ng dng
ca thay i histogram theo yu cu l: chnh sa hnh nh nhanh chng khi c 1 hnh mu.

II.2.2.2.3 Nng cao cht lng cc b
Cc phng php x l histogram c tho cp trong hai phn trc mang tnh ton cc, ngha
l im nh c sa i bi mt hm chuyn i mc xm cp ton b hnh nh. Mc d cch tip
cn ton cc ph hp nng cao tng th, nhng c nhng trng hp ta ch cn thit tng cng
thng tin chi tit trn nhng vng nh trong mt s hnh nh. S im nh trong cc khu vc ny c
th c nh hng khng ng k n ton cc ca bc nh. Gii php l a ra hm chuyn i
da trn phn phi mc xm tnh trong vng ln cn[11]. V d sau s minh ha

Nhn xt:
Hnh (II.19 b) cho thy tng cng nhiu ng k, cng thm vo l tng phn tng nh. Lu
rng khng c chi tit cu trc mi c a ra bng phng php ny. Tuy nhin, cn bng
histogram cc b s dng mt vng ln cn 7x7 tit l s hin din ca hnh vung nh bn trong cc
hnh vung mu ln hn. Cc vung nh l qu gn trong mc xm nhng ngi ln hn, v kch
thc ca chng qu nh nh hng n cn bng histogram ton cc ng k. Cng lu cc kt
cu nhiu tt hn trong hnh (II.19 c) l kt qu ca ch bin a phng s dng cc vng ln cn
tng i nh.

II.2.2.2.4 S dng phng php thng k histogram nng cao cht lng hnh nh
Hnh II.19 Mt v d minh ha v vic nng cao cht lng nh cc b [i]
- Hnh a: nh gc, c lm m gim nhiu.
- Hnh b: Kt qu ca vic cn bng Histogram ton cc.
- Hnh c: Kt qu ca vic cn bng Histogram cc b s dng
vng ln cn c kch thc 7x7 pixel.
-

Hnh a Hnh b
Hnh c
Trang 34

Thay v vic s dng trc tip histogram ca nh vo nng cao cht lng hnh nh, ta c th s dng
cc thng s mang tnh thng k c tm trong histogram. t r l bin ri rc biu th mc xm
trong khong [0, L-1] v t p(ri) biu th cc thnh phn biu bnh thng ha tng ng vi gi
tr th i ca r. Nh nu trc trong phn ny, chng ta c th xem p(ri) nh mt c tnh xc
sut xut hin ca mc xm ri.[12]
n(r) = (

=
(Phng trnh II.15)
Trong , m chnh l gi tr mc xm trung bnh ca ri c cho bi cng thc
m=

=
(, )

=
(Phng trnh II.16)
Nu n=2 th Pt 4.1 s thnh
2(r) = (

=
(Phng trnh II.17)
Phng sai c tnh bng cng thc
2
=

[(, ) ]

=

=

Phng trnh 4.3 chnh l phng sai ca r, c k hiu l
2
(r). Chng ta quan tm ch yu n gi
tr trung bnh m l thc o ca mc xm trung bnh trong mt hnh nh, v phng sai (hoc
lch chun) l thc o tng phn trung bnh. lch chun c tnh ton mt cch n gin l
cn bc hai ca phng sai.
Chng ta xem xt hai chc nng chnh ca gi tr trung bnh v phng sai cho cc mc ch nng
cao cht lng hnh nh.
- Cc trung bnh ton b v phng sai c tnh trong ton b hnh nh v hu ch cho iu
chnh cng v tng phn tng th hnh nh.
- Mt cng dng khc v mnh m hn l trong nng cao cc b, ni trung bnh cc b v
phng sai c s dng lm c s thc hin thay i ph thuc vo c im hnh nh
trong mt khu vc c xc nh trc v mi im nh trong hnh nh.
Cho (x, y) l ta ca mt im nh trong mt hnh nh, v cho S(x,y) biu th mt khu vc nh/ nh
ph (subimage) theo kch thc quy nh, tm ti (x, y). T phng trnh (4.2) gi tr trung bnh ca
cc im nh trong S(x,y) c th c tnh bng cch s dng biu thc sau
mSx,y =
,
.
(,),
(
,
) (Phng trnh II.18)
Trong r s,t l mc xm ti ta (s,t) trong vng ln cn p(r s,t) l thnh phn c bnh thng
ha histogram trong vng ln cn tng ng vi mc xm ti mi im. Tng t nh vy t pt (4.3)
ta c phng sai ca cc pixel trong vng S(x,y) c cho bi

2
Sx, y = [
,

,
]

. (
,
)
(,),
(Phng trnh II.19)
Nh trnh by 2 phng trnh tnh m v
2
chng ta c th xc nh phng sai (cho ton hnh nh)
v gi tr trung bnh v phng sai cc b (cho nh ph).
Trung bnh cc b l mt thang o mc xm trong vng ln cn S(x, y) v phng sai (hoc lch
chun) l mt thang o ca tng phn trong vng ln cn. Mt kha cnh quan trng ca x l
hnh nh bng cch s dng trung bnh cc b v phng sai l s linh hot kh nng trong vic
pht trin k thut nng cao cht lng hnh nh n gin, nhng li mnh m da trn cc bin php
Trang 35

thng k c gii hn v c th d on tng ng vi din mo hnh nh. Chng ta minh ha nhng
c im ny bng mt v d.


Hnh II.20 Hnh nh bng n dy
tc c phng i 130 ln. [k]
Hnh II.21 Hnh c x l nh s dng phng php thng k histogram
a. Hnh nh c hnh thnh nh vic tm cc trung bnh cc b c trong hnh (II.20) dng
phng trnh (II.18).
b. Hnh nh thu c t vic tm lch chun cc b c trong hnh (II.20) dng phng
trnh (II.19).
c. Hnh nh thu c t vic s dng cc hng s nhn to hnh nh c nng cao
cht lng.

Hnh a Hnh b Hnh c
Trang 36

II.3 Tng hp:
X l nh bng cc thut ton i s gip chng ta c nhiu cch tip cn a dng trong vic chnh
sa nh t c nh mong mun. C nhiu phng php v mi phng php s c li im v
yu im ring, vy nn vic chn la phng php hp l l iu rt quan trng.
- m nh gip chng ta pht hin nhng chi tit trng n cha trong nn mu en, iu ny rt
ngha trong Y khoa.
- Bin i hm m th c ngha trong vic iu chnh tng phn ca hnh.
- Bin i hm log hu ch trong vic tng thm chi tit vn ti ca hnh nh. Mt hnh nh b
la th khu vc mc xm tp trung nhiu s c tm thy khi ta cho >1.
- Histogram cung cp nhng thng tin kh hu ch v mt bc nh. Cn bng histogram thc
hin vic tng tng phn bng cch phn b li cc mc xm sao cho tri di cc bin
xm t 1-255.
- Thay i histogram theo yu cucho php ta chnh sa 1 bc bnh da trn 1 bc hnh chun
( c chnh sa) mt cch nhanh chng. Nguyn l l tng ng histogram ca nh x l
vi nh mu dng i chiu.
Trong ti liu ny khng h cp n chi ph tnh ton nn ta ch xem xt ng dng ca cc php
bin i m thi. Bi v theo l thuyt mi phng php u c nhng im mnh v im yu nn
trong thc t ngi ta thng kt hp nhiu phng php thng qua nhiu qu trnh chnh sa
thu c hnh mong mun.

Trang 37

Phn III:
NHN V TNG LAI CA X L NH
Hy tng tng bn ang du lch nc ngoi nhng bn khng h bit ngn ng nc , bn s
gi thc n nh th no? Hay bn ang i mua sm gia mun ngn sn phm vi nhn hiu khc
nhau, u l nhn hiu c mi ngi tin dng? Rt n gin, chng ta ch cn ly in thoi ra,
chp hnh v phn vic cn li ca in thoi s l dch ra ngn ng ca bn. Nhng iu ny c
Google lm vi ng dng Google Goggle v Google Translate v ang c hon thin, trong tng
lai khng xa ng dng ca vic ly thng tin t hnh nh s ph bin v tin dng rt nhiu.
Trong lnh vc y khoa, khi kt ni my tnh vi no b th nhng hnh nh trong gic m ca bn s
c hin ln r rng v lu li, tht l tuyt phi khng no? Cng ngh lun pht trin v x l nh
ang trn pht trin vt bc vi nhng ng dng c ngha thc t.
Chng ta c th hiu n gin qu trnh x l nh l phn tch cc kha cnh a dng ca hnh nh da
trn cc thut ton. Rt nhiu ngnh, lnh vc vay mn sc mnh t x l nh, l Tr tu
nhn to v My c kh nng hc hi.
Ti trng Nam California (USC), x l nh gip Gio s Grard Medioni v cc sinh vin ca ng
to ra iu k tch l gip ngi m nhn thy c. Ngi khim th s c mc mt chic o
vest v mang knh en. Khi m ngi di chuyn h thng s to ra bn 3D ca mi trng xung
quanh v camera gn trn knh en s gip pht hin chng ngi vt. Bn trong o vest s c ng
c nh, khi h thng bo rng ngi cn i qua tri th ng c bn tri s rung ln. Mt khi h
thng ny c pht trin n s thay i cuc i hng triu ngi trn th gii, n khng ch gip
ngi khim th trnh vt m cn gip h c bo, xem bin bonh nhng ngi bnh thng
khc. C rt nhiu cng ngh c s dng trong sng ch ny nhng x l nh ng vai tr quan
then cht nht.[13]
Trong iu tra ti phm ngi ta thng dng du vn tay tra vo c s d liu xem ai l k tnh
nghi, ngoi ra nhn din mt ngi cng c p dng trit . X l nh gip cng tc iu tra
ti phm c d dng v chnh xc hn.
X l nh thay i din mo ca th gii qua nhng bc nh. Vic th hin qua nhng bc nh
c chp. Qua nhng cng on x l nh, ta s c nhng bc nh y tnh ngh thut v cho ta mt
ci nhn kh mi m v cuc sng xung quanh ta. Bn c th lu tr nhng giy pht hnh phc thng
qua nhng bc nh v c th lm vui v hn bng vic x l nh theo thch. Khong 10-15 nm
na, x l nh s c mt trong mi ngc ngch cuc sng-Tin s Richard Baraniuk, ging vin ti i
hc Rice, M nhn xt.
Trin vng pht trin ca XLA l v tn v c th t ngay by gi. Th trng nhng bc nh trong y
khoa s t con s 13 t la M trong nm 2014 nh vo vic s dng h thng hnh nh y t 3D.
Ngi ta c tnh th trng tm kim hnh nh trn mng s chim 30% so vi tng lng tm kim
trong vng 3 nm na.
Ci nhn v tng lai
- Ngi khuyt tt: Cng ngh robot c ng dng XLA s h tr ngi khim th c th nhn
thy c nh c cnh bo bi cc cm bin v ng c rung.
Trang 38

- An ninh quc gia: Robot qun s vi kh nng quan st tt s h tr c lc cho qun i
nhng a hnh, trn chin nguy him. My bay khng ngi li dng trinh thm s l i
mt ca qun i.
- Giao thng: s c lc bn nhn ln tri v thy hng ngn drone (robot bay) ang bay trn
tri, chng c dng vn chuyn hng ha, ch ngi hay phc v an ninh. Lm sao
chng c th hot ng c? l nh ng gp ln ca XLA, gip drone c th quan st v
nh hng.
- iu tra ti phm: phn mm thng minh c th tm kim k tnh nghi gia hng ngn, hng
triu bc nh, video ch trong 1 n 2 pht.
- Chm sc sc khe: nh 3D c th gip bc s thc hin cuc phu thut t xa, iu ny c
ngha v cng to ln i vi nhng ni ho lnh hay trong nhng trng hp nguy cp.
- Nhip nh: Camera s thng minh hn. V d nh tng camera Lytro ca Valley, c th
chp trc ri ly nt sau mt cch n gin v d dng nh vo cc ma trn camera nh.

Trang 39

Phn IV
LI KT
Trong thi gian c hn nn trong ti liu ny ch trnh by nhng ci nhn tng qut nht v cc
phng php x l nh thng dng v d nhin khng trnh khi nhng thiu st. Sau khi trnh by
cc phng php trn ti cm thy thch th nht vi cc ng dng ca phng php ly ngng.
Nu tip tc nghin cu su hn ti s chn cho mnh ti v nhng ng dng thc tin ca ly
ngng trong lnh vc tr tu nhn to v nhn din k t.
Cm n s hng dn chu o v nhit tnh ca Thy V Trung Dng cng nh cc Thy C cc b
mn cung cp cc kin thc, k nng chuyn mn gip ti hon thnh ti liu ny mt cch khoa
hc v bi bn nht.

Ti liu tham kho:
[1] Rafael C. Gonzalez v Richard E.Woods, sch Digital Image Processing ti bn ln th 2, chng
01 trang 34, 2002.
[2] H. K. Sawant, Mahentra Deore, bi vit A Comprehensive Review of Image Enhancement Techniques
trong sch International Journal of Computer Technology and Electronics Engineering (IJCTEE)
Volume 1, Issue 2 ISSN 2249-6343.
[3] H. K. Sawant, Mahentra Deore, bi vit A Comprehensive Review of Image Enhancement Techniques
trong sch International Journal of Computer Technology and Electronics Engineering (IJCTEE)
Volume 1, Issue 2 ISSN 2249-6343.
[4] H. K. Sawant, Mahentra Deore, bi vit A Comprehensive Review of Image Enhancement Techniques
trong sch International Journal of Computer Technology and Electronics Engineering (IJCTEE)
Volume 1, Issue 2 ISSN 2249-6343.
[5] H. K. Sawant, Mahentra Deore, bi vit A Comprehensive Review of Image Enhancement Techniques
trong sch International Journal of Computer Technology and Electronics Engineering (IJCTEE)
Volume 1, Issue 2 ISSN 2249-6343.
[6] H. K. Sawant, Mahentra Deore, bi vit A Comprehensive Review of Image Enhancement Techniques
trong sch International Journal of Computer Technology and Electronics Engineering (IJCTEE)
Volume 1, Issue 2 ISSN 2249-6343.
[7] Rafael C. Gonzalez v Richard E.Woods, sch Digital Image Processing ti bn ln th 2, chng
03 trang 88, 2002.
[8] Rafael C. Gonzalez v Richard E.Woods, sch Digital Image Processing ti bn ln th 2, chng
03 trang 76, 2002.
[9] H. K. Sawant, Mahentra Deore, bi vit A Comprehensive Review of Image Enhancement Techniques
trong sch International Journal of Computer Technology and Electronics Engineering (IJCTEE)
Volume 1, Issue 2 ISSN 2249-6343.
[10] Trong bi vit ca Nick Loomis trong bi vit Histogram Adjustments in MATLAB Part II
Equalization ti trang web imageprocessingblog.com.
Trang 40

[11] Rafael C. Gonzalez v Richard E.Woods, 3.3.3 Local Enhancement trang 103, sch Digital
Image Processing ti bn ln th 2, chng 01 trang 34, 2002.
[12] Raman Maini v Himanshu Aggarwal, trong bi vit A Comprehensive Review of Image
Enhancement Techniques.
[13] Trong bi vit How image processing will change your world in future ca Rituparna Chatterjee
ti a ch http://articles.economictimes.indiatimes.com/2011-10-18/news/30295919_1_google-
image-image-processing-image-search

Tranh nh tham kho
[a] nh do Raman Maini v Himanshu Aggarwal cung cp trong bi vit A Comprehensive Review of
Image Enhancement Techniques.
[b] nh do H thng Y t M cung cp.
[c] nh do Raman Maini v Himanshu Aggarwal cung cp trong bi vit A Comprehensive Review of
Image Enhancement Techniques.
[d] Hnh nh gc cho v d ny l do Bc s David R. Pickens, Khoa X Quang v Khoa hc phng x, Trung
tm Y t i hc Vanderbilt cung cp.
[d] Hnh nh gc cho v d do NASA cung cp.
[e] Hnh nh gc ca Tin s Roger Heady, Trng Nghin cu khoa hc sinh hc, i hc Quc gia
Australia, Canberra, c.
[f] Hnh nh trong bi vit ca Nick Loomis trn trang web http://imageprocessingblog.com/histogra
m-adjustments-in-matlab-part-ii-equalization.
[g] Hnh nh trong bi vit ca Nick Loomis trn trang web http://imageprocessingblog.com/histogra
m-adjustments-in-matlab-part-ii-equalization.
[h] nh do Raman Maini v Himanshu Aggarwal cung cp trong bi vit A Comprehensive Review of
Image Enhancement Techniques.
[i] nh do Rafael C. Gonzalez v Richard E.Woods, sch Digital Image Processing ti bn ln th 2,
chng 03, 2002.
[k] nh gc do Mr. Michael Shaffer, b mn a vt l, i hc Oregon, Eugene cung cp.

You might also like