Ti liu n tp X l nh v Nhn dng 2012

KHOA CNG NGH THNG TIN

A. L THUYT
Cu 1. V lu tng quan ca mt h thng x l nh c s? Nu cc chc nng ca
tng pha trong lu ?
Cu 2. nh ngha im nh l g ? Mc xm l g ?
Cu 3. Trnh by thut ton v ngha ngha ca Nhn chp trong x l nh?
Cu 4. So snh u, nhc im ca tch ngng t ng v tch ngng c nh ?
Cu 5. Hy trnh s ging v khc gia phng php lc trung bnh v lc trung v ?
Cu 6. Nu ngha ca cc php bin i nh, lit k mt s php bin i v cho v d?
Cu 7. Nu ngha mc xm ca nh s trong lnh vc x l nh ?
Cu 8. Trnh by phng php m ha lot di ?
Cu 9. Hy m t nh theo phng php m xch ?
Cu 10. Trnh by cch biu din nh theo phng php m t phn ?
Cu 11. Trnh by khi nim nh en trng v nh mu ?
Cu 12. Mc xm l gi? K thut th hin mc xm vi nh a cp xm v nh mu?
Cu 13. Nu nhim v giai on tng cng nh trong h thng x l nh ni chung ?
Cu 14. Trnh by s khc bit gia b lc thng thp v b lc thng cao trong k thut
x l nh. ?
Cu 15. Nu ngha ca phng php phn ngng c nh. nh gi u, nhc im
ca phng php phn ngng c nh?
Cu 16. Nu ngha v chc nng ca qu trnh khi phc nh ?
Cu 17. Nu ngha ca biu thc C = a R(R) + b R(G) + c R(y) ?
Ti liu n tp X l nh v Nhn dng 2012


KHOA CNG NGH THNG TIN
Cu 18. Nu ngha v chc nng ca qu trnh nn d liu nh?
Cu 19. Trnh by cu trc v cc thnh phn mng n ron sinh hc ?
Cu 20. Nu chc nng v cu to ca noron thn kinh nhn to?
Cu 21. Chc nng ca hm kch hot trong cc noron nhn to? Cho v d ?
Cu 22. Trnh by cu trc v lut hc mng n ron Perceptron?
Cu 23. K tn mt s m hnh mng noron v ng dng ca n m em bit?
Cu 24. Nu ngha v chc nng ca qu trnh nhn dng nh ?
B. BI TP
Bi 1. Xy dng thut ton lc trung v? Ly v d minh ha?
Bi 2. Xy dng thut ton cho b lc thng cao vi mt n Sobel ngang? Ly v d
minh ha?
Bi 3. Xy dng thut ton v lc Histogram ?
Bi 4. Cho bit ngha ca on Code sau
for(i=0;i<N;i++)
for(j=0;j<M;j++)
{
if(b[i][j]>=f1) and(b[i][j]<=f2) b[i][j]=b[i][j];
else b[i][j]=c;
}
Ti liu n tp X l nh v Nhn dng 2012


KHOA CNG NGH THNG TIN
Bi 5. Cho
1 2 1
0 0 0
1 2 1
H
(
(
=
(
(

v
26 36 31 19 16
35 39 46 31 27
1
36 43 49 34 27
9
36 43 48 34 12
24 35 32 22 11
I
(
(
(
( =
(
(
(

. nh s I thu c sau
khi lc trung v thng qua php ton I = H I (H nhn chp I). Tm I ?
Bi 6. Cho
1 0 1
1 0 1
1 0 1
H
(
(
=
(
(

v
26 36 31 19 16
35 39 46 31 27
1
36 43 49 34 27
9
36 43 48 34 12
24 35 32 22 11
I
(
(
(
( =
(
(
(

. nh s I thu c sau khi
lc trung v thng qua php ton I = H I (H nhn chp I). Tm I ?
Bi 7. Xy dng kin trc mng cho bi ton nhn dng 36 iu ci ca nh mt ngi
vi kch thc (16x16) ?
Bi 8. Xy dng kin trc mng cho bi ton nhn dng 4 trng thi (Ngng, ci, quay
tri, quay phi) ca nh khun mt kch thc (32x32).
Bi 9. Cho
1 1 1
1
1 8 1
9
1 1 1
H
(
(
=
(
(

v
26 36 31 19 16
35 39 46 31 27
1
36 43 49 34 27
9
36 43 48 34 12
24 35 32 22 11
I
(
(
(
( =
(
(
(

. nh s I thu c sau
khi lc trung v thng qua php ton I = H I (H nhn chp I). Tm I ?
Bi 10. Cho bit ngha ca on Code sau
for(i=0;i<N;i++)
for(j=0;j<M;j++)
{
if(b[i][j]>=f1) and(b[i][j]<=f2) b[i][j]=0;
Ti liu n tp X l nh v Nhn dng 2012


KHOA CNG NGH THNG TIN
else b[i][j]=c;
}
Vi c <> 0.
Bi 11. Xy dng kin trc mng m phng hm logic XOR ?
Bi 12. Cho nh I c biu din nh sau :

Minh ha kh nhiu trn bng b lc thng thp Htt.
Bi 13. Cng tr cng 1 gi tr vo pixel. Gi I(x, y) l pixel ca nh I ti to (x, y).
Khi gi tr xm ca nh mi s l: Inew(x, y) = | I(x, y) + c |. Nu ngha ca hng s
c?
Bi 14. Cho nh I c biu din nh sau :

nh I c nhiu hay khng? Nu c th l nhiu g ?
Bi 15. Cho bit ngha ca on Code sau
Ti liu n tp X l nh v Nhn dng 2012


KHOA CNG NGH THNG TIN
for(i=0;i<N;i++)
for(j=0;j<M;j++)
{
if(b[i][j]<Nguong) b[i][j]=0;
else b[i][j]=255;
}
Bi 16. Cho bit ngha ca on Code sau
for(i=0;i<N;i++)
for(j=0;j<M;j++)
{
b[i][j]=L- b[i][j];
}

Vi L l s mc xm ca nh.
Bi 17. Xy dng kin trc mng cho bi ton nhn dng cc ch s vit tay c lp ?
Bi 18. S dng gii thut nn LZW (Lempel Ziv Welch) hy nn chui k t sau:
banana
Bi 19. Cho
1 1 1
1
1 1 1
9
1 1 1
H
(
(
=
(
(

v
26 36 31 19 16
35 39 46 31 27
1
36 43 49 34 27
9
36 43 48 34 12
24 35 32 22 11
I
(
(
(
( =
(
(
(

. nh s I thu csau khi
lc trung v thng qua php ton I = H I (H nhn chp I). Tm I ?
Bi 20. Trnh by thut ton gn nhn thnh phn lin thng ?
Bi 21. Trnh by thut ton zoom nh vi t l bt k ?
Ti liu n tp X l nh v Nhn dng 2012


KHOA CNG NGH THNG TIN
Bi 22. Xy dng m hnh mng cho bi ton nhn dng bin s xe vi kch thc nh
u vo l nh (16x16) ?
Bi 23. p dng cn bng Histogram cho nh sau vi new_level= 6:
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

Bi 24. p dng thut ton hc lan truyn ngc tnh gi tr ca b trng s W trong
trng 1 ln lp vi 2 mu sau :
Mu 1 :
1
0.1 0.5
1.2 0.75
I
(
=
(

tng ng
| |
1
1.25 0.75 T =
Mu 2 :
2
1.1 0.75
0.25 0.5
I
(
=
(

tng ng
| |
2
1.75 0.25 T =
Bit rng tt c cc noron u dng hm kch hot Sigmoid
1
0.15 1.25 0.12 0.35
1.12 0.35 0.56 1.75
W
0.15 0.25 0.12 0.35
1.12 0.35 0.25 0.75
(
(
(
=
(
(

v
2
0.15 1.25
1.25 0
W
0.15 0.25
1.12 0.35
(
(
(
=
(
(

I=
I
1
I
2
I
3
I
4
b11
b12
b13
b14
b21
b22
O
1
O
2
Ti liu n tp X l nh v Nhn dng 2012


KHOA CNG NGH THNG TIN
Bi 25. a) Tch ngng v tch ngng t ng?
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
Bi 26. a) Lc trung bnh v lc trung v?
b) p dng cho nh sau vi W(3x3) v u= 3:
1 1 1 1
3 2 3 1
1 16 2 1
1 1 1 1
1 1 1 1
Bi 27. a) Bin v k thut pht hin bin Sobel?
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
Bi 28. a) Bin v k thut pht hin bin Laplace?
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

I =
I =
I=
I=