Nhận dạng hình ảnh và ứng dụng chấm thi trắc nghiệm

ĈҤ,+Ӑ&Ĉ¬1Ҹ1*
75ѬӠ1*ĈҤ,+Ӑ&6Ѭ3+Ҥ0
.KRD7LQ+ӑF
-----[\ [\-----

.+Ï$/8Ұ17Ӕ71*+,ӊ3

ĈӅWjL1KұQ'ҥQJ+uQKҦ

9jӬQJ'өQJ&KҩP7KL7UҳF

6LQK9LrQ7KӵF+LӋQ
7UҫQ7Kӏ3KRQJ
/ӟS

: 11CNTT3

*LiR9LrQ+ѭӟQJ'үQ
3*676.+7UҫQ4XӕF

Ĉj1ҹQJ


LӠI CҦ0Ѫ1

Em xin cҧ
PѫQVkXV
ҳ
Fÿ
Ӄ
n PGS.TSKH Trҫ

n Quӕc ChiӃ
QÿmJLjQK
ӡi
gian và tұ
n tình chӍbҧ
o, giúp em hồn thành luұ
QYăQW
ӕt nghiӋ
p.
Em xin chân thành cҧ
PѫQTXêWK
ҫ
y cô khoa Tin hӑFWUѭ
ӡQJĈ
ҥ
i Hӑc
6ѭ3K
ҥ
PĈj1
ҹ
QJÿmJL
ҧ
ng dҥ
y và quan tâm em trong quá trình hӑ
c tұ
p tҥ
i
WUѭ
ӡng.

Em xin gӱi lӡi cҧ
PѫQFKkQWKjQKÿ
Ӄ
Q&{QJW\71++WKѭ
ҥ
i và
dӏ
ch vөcông nghӋHTK-,1&ÿmW
ҥ
RÿL
Ӆ
u kiӋ
n thuұ
n lӧi và hӃ
WPuQKKѭ
ӟng dү
n,
chӍbҧ
Rÿ
ӇHPFyÿѭ
ӧc nhӳng kinh nghiӋ
m thӵc tӃÿ
Ӈnâng cao kiӃ
n thӭc, kӻ
QăQJ
cӫDQJѭ
ӡi kӻVѭF{QJQJK
Ӌthơng tin.

Trong q trình thӵc hiӋ

n và hồn thành luұ
QYăQW
ӕ
t nghiӋ
SHPÿm
ӕ
gҳ
ng tìm hiӇ
u và hồn thành luұ
QYăQQKѭQJY
ӟi kinh nghiӋ
m cịn ít và vӕ
n kiӃ
n
thӭc cịn hҥ
n chӃnên khơng khӓi thiӃ
u sót. Mong thҫ
y cơ nhұ
n xét và góp ý
WKrPÿ
Ӈluұ
QYăQÿѭ
ӧc hồn thiӋ
n tӕWKѫQQ
ӳa.
Xin trân trӑng cҧ
PѫQ


LӠ,&$0Ĉ2$1

7{L[LQFDPÿRDQ
1. Nhӳng nӝi dung trong báo cáo này là do tôi thӵc hiӋ
QGѭ
ӟi sӵ
Kѭ
ӟng dү
n cӫa PGS.TSKH Trҫ
n Quӕc ChiӃ
n.
2. NӝLGXQJWURQJEiRFiRÿѭ
ӧc trích dү
n rõ ràng tên tác giҧ
, tên cơng
trình, thӡLJLDQÿ
ӏ
DÿL
Ӈ
m công bӕ.
3. Mӑ
i sao chép không hӧp lӋ
, gian trá hay vi phҥ
m quy chӃÿjRW
ҥ
o,
tôi xin chӏ
u trách nhiӋ
m hoàn toàn.
Sinh viên

Trҫ

n ThӏPhong


NHN XẫT CA GI1*9,ầ1+
NG DN
ôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôô
ôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôô
ôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôô
ôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôô
ôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôô
ôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôô
ôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôô
ôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôô
ôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôô
ôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôô
ôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôô
ôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôô
ôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôô
ôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôô
ôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôô
ôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôô
ôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôô
ôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôô
ôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôô
ôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôôô

j1

QJ1Jj\ô7KiQJô
Chký c

a giQJYLrQK
ng dn

PSG.TSKH Tr
n Quc ChiӃ
n


ii

MӨC LӨC
DANH MӨC HÌNH VӀ............................................................................ v
MӢĈҪU .................................................................................................... 1
1.

Tính cҩ
p thiӃ
t cӫa ÿ
Ӆtài ................................................................... 1

2.

Mөc tiêu nghiên cӭu ......................................................................... 1

3.

Ĉӕi Wѭ
ӧng và phҥ
m vi nghiên cӭu .................................................... 2

4.

3KѭѫQJSKiSQJKLrQF
ӭu .................................................................. 2

5.

BӕcөFÿ
Ӆtài ..................................................................................... 3

&+ѬѪ1*
: &Ѫ6
ӢLÝ THUYӂT ........................................................ 4
1.1.

Giӟi thiӋ
u tәng quan vӅcác khái niӋ
PFѫE
ҧ
n cӫa ҧ
nh sӕ. .............. 4
1.1.1. Ҧnh sӕ(Digital image) ............................................................. 4
1.1.2. ĈL
Ӈ
mҧ
nh (Pixel) ....................................................................... 4
1.1.3. Mӭc xám cӫa ҧ
nh...................................................................... 4
1.1.4. NhiӉ
uҧ

nh .................................................................................. 6
1.1.5. Ĉӝphân giҧ
i cӫa ҧ
nh ................................................................ 6
1.5.6. Ҧnh Bitmap là gì? ..................................................................... 6

1.6.

Các kӻthuұ
t xӱlý ҧ
QKFѫE
ҧ
n: ......................................................... 8
1.6.6. Nhұ
n dҥ
ng: ................................................................................ 8
1.6.7. Lҩ
y mү
u: ................................................................................... 9
1.6.8. Xӱlý và nâng cao chҩ
WOѭ
ӧng ҧ
nh ............................................ 9
1.6.9. Kӻthuұ
t xӱlý ҧ
nh nhӏphân: .................................................. 12

1.7.

Giӟi thiӋ

u vӅ.NET Framework:..................................................... 14

1.8.

Ngơn ngӳlұ
p trình C#: ................................................................... 16


iii

1.9.

7KѭYL
Ӌ
n AForge.NET: .................................................................. 19

&+ѬѪ1*
: PHÂN TÍCH VÀ THIӂT KӂHӊTHӔNG CHҨM THI
TRҲC NGHIӊM THEO BIӆU MҮU ................................................... 21
2.1.

Mô tҧhӋthӕ
ng ................................................................................ 21
2.1.1. Yêu cҫ
Xÿ
һ
t ra ......................................................................... 21
2.1.2. PhiӃ
u thi trҳ
c nghiӋ

m: ............................................................. 22
2.1.3. Phҫ
n mӅ
m chҩ
m thi trҳ
c nghiӋ
m ............................................ 23
2.1.4. 6ѫÿ
ӗkhӕ
i hӋthӕ
ng ................................................................ 24
2.1.5. 6ѫÿ
ӗphân rã chӭFQăQJ
....................................................... 25
2.1.6. 6ѫÿ
ӗngӳcҧ
nh: ...................................................................... 25
2.1.7. 6ѫÿ
ӗdòng dӳliӋ
u mӭFÿ
Ӎ
nh: ................................................ 26
2.1.8. 6ѫÿ
ӗquan hӋcác lӟp:............................................................ 26

2.2.

&ѫFK
Ӄlàm viӋ
c .............................................................................. 27

2.2.1. Nhұ
n dҥ
ng vùng tô .................................................................. 28
2.2.2. Thӵc hiӋ
n chҩ
m thi ................................................................. 30

CHѬѪ1*
: KӂT QUҦĈҤ7ĈѬ
ӦC .................................................. 33
3.1.

Các giao diӋ
n cӫDFKѭѫQJWUuQK
..................................................... 33
3.1.1. Giao diӋ
n màn hình chính ....................................................... 33
3.1.2. Giao diӋ
n chӭFQăQJÿ
ӑ
FÿiSiQF
ӫ
a giáo viên ...................... 34
3.1.3. )RUPÿ
ӑFÿiSiQEjLWKLF
ӫa thí sinh....................................... 37
3.1.4. Form Chҩ
PÿL
Ӈ
m .................................................................... 38

3.1.5. Form How To Use .................................................................. 42

3.2.

Mӝ
t sӕthuұ
WWRiQWURQJFKѭѫQJWUuQKV
ӱdөQJWKѭYL
Ӌ
n AForge: .. 42


iv

3.2.1. ChuyӇ
nҧ
nh vӅPjXÿHQWU
ҳ
ng: ............................................... 42
3.2.2. Tùy chӍ
QKNtFKWKѭ
ӟc hình ҧ
nh: .............................................. 43
3.2.3. 6RViQKÿ
ӝgiӕng nhau giӳa 2 ҧ
nh dӵa vào màu: ................... 43
3.2.4. Tìm ҧ
nh dӵa vào ҧ
nh gӕ
c: ...................................................... 44

3.2.5. Xoay ҧ
nh: ................................................................................ 46
3.2.6. KiӇ
m tra bӭc ҧ
nh có bӏméo hay không:................................. 46
3.2.7. Thuұ
WWRiQ[iFÿ
ӏ
QK{ÿѭ
ӧc tô: ............................................... 47
3.2.8. Ĉӑc dӳliӋ
u thông tin thí sinh: ................................................ 48
3.2.9. Ĉӑc dӳliӋ
u bài làm trҳ
c nghiӋ
m: ........................................... 50
KӂT LUҰN VÀ KIӂN NGHӎ
................................................................ 53
TÀI LIӊU THAM KHҦO ...................................................................... 54


v

DANH MӨC HÌNH VӀ
SӕhiӋ
u hình

Tên hình

Trang

1.1.

BiӇ
Xÿ
ӗGmQÿ
ӝWѭѫQJSK
ҧ
n

1.2.

Ҧnh gӕc và ҧ
nh kӃ
t quҧVDXNKLWăQJWѭѫQJ
ҧ
n
11

1.3.

Tách nhiӉ
XYjSKkQQJѭ
ӥng

12

1.4.

Lҩ

\QJѭ
ӥng

12

1.5.

3KpSÿL
Ӆ
Qÿ
ҫ
y

13

1.6.

3KpSăQPzQ

13

1.7.

Phép mӣ

14

1.8.

3KpSÿyQJ

14

1.9.

KiӃ
n trúc khung ӭng dө
ng .Net framework

15

1.10.

Tӯkhóa cӫa ngôn ngӳC#

18

1.11.

PhiӃ
u thi trҳ
c nghiӋ
m

22

2.1.

6ѫÿ
ӗkhӕ

i hӋthӕ
ng chҩ
m thi trҳ
c nghiӋ
m

24

2.2.

6ѫÿ
ӗphân rã chӭFQăQJ

25

2.3.

6ѫÿ
ӗngӳcҧ
nh

25

2.4.

6ѫÿ
ӗdịng dӳliӋ
u mӭFÿ
Ӎ
nh

26

2.5.

6ѫÿ
ӗquan hӋcác lӟp

26

2.6.

Blob hình trịn bên trái

27

2.7.

Blob hình trịn bên phҧ
i

27

2.8.

/ѭXÿ
ӗnhұ
n dҥ
ng vùng tơ.

29

2.9.

/ѭXÿ
ӗthӵc hiӋ
n chҩ
m thi trҳ
c nghiӋ
m.

31

3.1.

Màn hình trang chӫ

33

11


vi

3.2.

0jQKuQK)RUP7HDFKHU¶V$QVZH
34

3.3.

0jQKuQK)RUP6FDQ7HDFKHU¶V
35

3.4.

Màn hình kӃ
t quҧÿӑ
cҧ
nh

36

3.5.

Màn hình Form chӑ
n file ҧ
nh bài thi cӫa thí sinh

37

3.6.

Màn hình Form Chҩ
PÿL
Ӈ
m

38

3.7.

Màn hình Detail Answer Sheet

39

3.8.

Màn hình xem sinh viên gian lұ
n

40

3.9.

6DXNKLOѭX
ӣÿL
Ӈ
m chҩ
Pÿѭ
ӧc vào file excel

41

3.10.

/ѭXN
Ӄ
t quҧgian lұ
n vào file excel

41

3.11.

)RUPKѭ
ӟng dү
n sӱdөng cho QJѭ
ӡi dùng

42

3.12.

Blob hình trịn bên trái

44

3.13.

Blob hình trịn bên phҧ
i

44

3.14.

;iFÿ
ӏ
nh tӑDÿ

ӝ;Ĉ
ҫ
u, XCuӕL<Ĉ
ҫ
u, YCuӕ
i

49


1

MӢĈҪU
1. Tính cҩp thiӃ
t cӫDÿ
Ӆtài
Xã hӝ
i cҫ
n mӝt nguӗ
n nhân lӵc mӟi vӟi sӵbәVXQJÿ
ҫ
\ÿ
ӫcác kiӃ
n thӭc
khoa hӑc kӻthuұ
WÿmW
ҥ
o tiӅ
Qÿ
Ӆcho ngành Giáo dөFYjĈjRW

ҥ
o xây dӵng hӋ
thӕ
ng giáo dө
c tiên tiӃ
QÿjRW
ҥ
o ra thӃhӋtrҿvӟi tҫ
m kiӃ
n thӭc sâu rӝ
ng. Chính
sӵkiӇ
PWUDÿ
ҫ
u ra cӫ
a quá truQKÿjRW
ҥ
RQj\ÿmNKL
Ӄ
n cho hình thӭc kiӇ
m tra
trҳ
c nghiӋ
m ngày càng phәbiӃ
n rӝng rãi và hiӋ
QQD\ÿѭ
ӧc áp dө
ng cho hҫ
u hӃ
t

các môn hӑc.
Qua hình thӭc kiӇ
m tra trҳ
c nghiӋ
POѭ
ӧng kiӃ
n thӭc kiӇ
PWUDÿѭ
ӧc trҧ
i
rӝng, không co cөm, không trӑ
QJWkP1Jѭ
ӡi làm bài phҧ
Lÿ
ҧ
m bҧ
Rÿѭ
ӧc tính
chính xác, khơng lҫ
m lү
n; tính chҩ
t mӗi nhӱcӫa mӛi lӵa chӑ
n cӫa câu trҳ
c
nghiӋ
m chính là thӱWKiFKFKRQJѭ
ӡi làm bài. Trҳ
c nghiӋ
m là hình thӭFÿѭ
ӧc

sӱdөng rӝng rãi trong các kǤWKLÿ
һ
c biӋ
WOjP{Q$QKYăQ9
ӟi sӕOѭ
ӧng bài
thi lӟn, dөng cөWK{VѫJL
ҩ
\ÿ
өc lӛhoһ
c phҧ
LTXDQViW
QJѭ
ӡi chҩ
m không
tránh khӓ
i nhӳng nhҫ
m lү
n xҧ
y ra. Thӡi gian chҩ
PEjLFNJQJOjP
ӝt vҩ
Qÿ
Ӆÿӕ
i
vӟLQJѭ
ӡi chҩ
m và là yӃ
u tӕkhách quan ҧ

QKKѭ
ӣQJÿ
Ӄ
n kӃ
t quҧbài thi. Vұ
n
dө
ng nhӳng kiӃ
n thӭFÿmK
ӑc vào thӵc tiӉ
n, tҥ
o mӝt cơng cөgiúp giҧ
i phóng
sӭFODRÿ
ӝ
QJFKRQJѭ
ӡi chҩ
m, nhӳQJQJѭ
ӡLÿmY
ҩ
t vҧWURQJOƭQKY
ӵFODRÿ
ӝ
ng
trí óc, chính là mong muӕn và là nhân tӕJL~SQJѭ
ӡi nghiên cӭu mҥ
nh dҥ
n tiӃ
n
hành tìm hiӇ

u và thӵc hiӋ
Qÿ
Ӆtài.
2. Mөc tiêu nghiên cӭu
So vӟi các hҥ
n chӃcӫ
a các phҫ
n mӅ
m ӣtrên, thì phҫ
n mөc tiêu nghiên cӭu
phҫ
n mӅ
PÿѭDUDOj
:
- Nhҵ
m chuҭ
n xác hóa q trình chҩ
m bài thi.
- Rút ngҳ
n thӡi gian và giҧ
m chi phí chҩ
m bài thi
- Cho kӃ
t quҧnhanh và chính xác


2

- Tránh nhҫ
m lү

n thơng qua nhұ
n dҥ
ng hình ҧ
nh chө
p tӯng bài thi (các
file ҧ
QKÿѭ
ӧc nhұ
p vào) và chuҭ
n hóa vӟi hӗVѫF
ӫa tӯng thí sinh.

- Chҩ
PÿL
Ӈ
m bҵ
ng cơng cөmáy móc (máy tính bànODSWRSFy
һ
t

FKѭѫQJWUuQKFK
ҩ
m) nên vҩ
Qÿ
ӅvӅtính sӱdө
QJÿѭ
ӧFÿ
һ
WUDOj
ҧ

m
bҧ
o chính xác, khơng có yӃ
u tӕchӫqXDQWiFÿ
ӝ
ng lúc chҩ
m, chҩ
m
bài vӟi sӕOѭ
ӧng lӟn, thӡi gian chҩ
m bài ngҳ
n.
- 9jÿ
һ
c biӋ
t là tҥ
o ra sҧ
n phҭ
m mà bҩ
t kǤDLFNJQJÿ
Ӆ
u có thӇGQJÿѭ
ӧc
vӟi mӝt giá thành hӧp lý.
3. ĈӕLWѭ
ӧng và phҥm vi nghiên cӭu
x ĈӕLWѭ
ӧng nghiên cӭu:
- Các khái niӋ
m và kӻthuұ

t xӱlý ҧ
nh sӕ
- NӅ
n tҧ
ng .NET Framework
- Ngơn ngӳlұ
p trình C#
- Lұ
p trình ӭng dө
ng bҵ
ng C#
- 7KѭYL
Ӌ
n AForge.NET
- Áp dөQJWKѭYL
Ӌ
n AForge trong xӱlý ҧ
nh
x Phҥ
m vi nghiên cӭu:
- Khái niӋ
PFѫE
ҧ
n cӫa ҧ
nh sӕ
- Kӻthuұ
t xӱlý ҧ
QKFѫE
ҧ
n

- 7KѭYL
Ӌ
n AForge.Imaging
- Áp dөQJWKѭYL
Ӌ
n AForge.Imaging trong xӱlý ҧ
nh.
4. 3KѭѫQJSKiSQJKLrQF
ӭu

- Tìm hiӇ
u vӅQJѭ
ӡLGQJÿ
һ
c biӋ
WOjFiFJLiRYLrQ
ӇhiӇ
XKѫQY
Ӆnhu

cҫ
u chҩ
m trҳ
c nghiӋ
m, tӯÿy[k\G
ӵQJêWѭ
ӣng chӭFQăQJJLDRG
Ӌ
n.
- Tìm hiӇ

u vӅcác khái niӋ
m, các thuӝ
FWtQKYjÿ
һ
FÿL
Ӈ
m cӫa ҧ
nh sӕ
- Tìm hiӇ
u vӅcác thuұ
t tốn xӱlý ҧ
QKFѫE
ҧ
Qÿ
ӇhiӇ
XFѫFK
Ӄÿ
ӑc ҧ
nh


3

- Tìm hiӇ
u vӅWKѭYL
Ӌ
n AForge.NET, cөthӇlà các hӛtrӧvà cách sӱ
dө
ng AForge.Image trong xӱlý ҧ
nh.

- Tìm hiӇ
u vӅlұ
p trình ngơn ngӳ&ÿ
Ӈphө
c vөviӋ
c viӃ
WFKѭѫQJW

- Ngồi ra, trong q trình tìm hiӇ
u cịn sӱdө
QJSKѭѫQJSKiS
cӭXNKiFQKѭÿ
ӑ
c các giáo trình và tài liӋ
u tham khҧ
ROLrQTXDQÿ
Ӄ
Qÿ
Ӆtài.
5. BӕcөFÿ
Ӆtài
ĈӅtài gӗPFKѭѫQJY
ӟi các nӝ
LGXQJFѫE
ҧ
n sau:
x &KѭѫQJ&ѫV
ӣlý thuyӃ
t:

- Giӟi thiӋ
u tәng quan vӅcác khái niӋ
PFѫ
bҧ
n cӫa ҧ
nh sӕ.
- Các kӻthuұ
t xӱlý ҧ
QKFѫE
ҧ
n
- Giӟi thiӋ
u vӅ.NET Framework
- Ngơn ngӳlұ
p trình C#
- 7KѭYL
Ӌ
n AForge.NET

- Mӝ
t sӕthuұ
WWRiQWURQJFKѭѫQJWUuQK
ӱdөQJWKѭYL
Ӌ
n
AForge.NET
x Phân tích thiӃ
t kӃ
- Mơ tҧhӋthӕ
ng

- VӁFiFVѫÿ
ӗchӭFQăQJTXDQK
Ӌcác lӟp cӫa ӭng dө
ng
- &ѫFK
Ӄlàm viӋ
c cӫ
a ӭng dө
ng
x KӃ
t quҧÿ
ҥ
Wÿѭ
ӧc
Demo FKѭѫQJWUuQKY
ӟi các chӭFQăQJ
- ChӭFQăQJÿ
ӑFÿiSiQJLiRYLrQW
ӯҧ
QKÿiSiQP
ү
u
- ChӭFQăQJWKrPW
Ӌ
SÿiSiQEjLWKLF
ӫa các thí sinh
- ChӭFQăQJFK
ҩ
PÿL
Ӈ

m các thí sinh
- ChӭFQăQJJKLUDILOHG
ӳliӋ
u excel


4

1.1.

C+ѬѪ1*
&Ѫ6
ӢLÝ THUYӂT
Giӟi thiӋ
u tә
ng quan vӅcác khái niӋ
PFѫE
ҧn cӫa ҧ
nh sӕ.

1.1.1. Ҧnh sӕ(Digital image)

Ҧnh khi ta nhìn thҩ
y bҵ
ng mҳ
WWKѭ
ӡng là mӝt sӵliên tөc vӅNK{QJJLDQ
QKѭÿ
ӝsáng. Khoҧ
ng cách giӳa các ÿL

Ӈ
m ҧ
QKÿyÿѭ
ӧc thiӃ
t lұ
p sao cho mҳ
t
QJѭ
ӡi không thӇphân biӋ
Wÿѭ
ӧc ranh giӟi giӳa chúng.
Chính vì vұ
y, khi chúng ta nhìn mӝt ҧ
nh là tұ
p hӧp cӫa rҩ
t nhiӅ
XÿL
Ӈ
m rӡi
rҥ
c, chúng ta sӁcó cҧ
PJLiFÿyOjP
ӝt bӭc ҧ
nh liên tөc. Mӛ
i mӝWÿL
Ӈ
PQKѭY
ұ
y
gӑ

i là mӝWÿL
Ӈ
mҧ
nh (Picture Element hay gӑ
i tҳ
t là pixel). Trong khuôn khә
ҧ
nh hai chiӅ
u, mӛi pixel ӭng vӟi cһ
p tӑDÿ
ӝ(x, y).
1.1.2. ĈL
Ӈ
m ҧnh (Pixel)
Mӝ
t bӭc ҧ
nh hay mӝt bӭc tranh là tұ
p hӧp hӳu hҥ
QFiFÿL
Ӈ
mҧ
nh, khoҧ
ng
cách giӳa các ÿL
Ӈ
m ҧ
QKÿyÿѭ
ӧc thiӃ
t lұ
p sao cho mҳ

WQJѭ
ӡi khơng thӇphân
biӋ
Wÿѭ
ӧc ranh giӟi giӳa chúng. Chính vì vұ
y, khi chúng ta nhìn mӝt bӭc tranh

là tұ
p hӧp cӫa rҩ
t nhiӅ
XÿL
Ӈ
m rӡi rҥ
c, chúng ta sӁcó cҧ
PJLiFÿyOj
ӝt bӭc
ҧ
nh liên tө
c. Mӛi mӝWÿL
Ӈ
PQKѭY
ұ
y gӑi là mӝWÿL
Ӈ
mҧ
nh (Picture Element hay
gӑ
i tҳ
t là pixel). Trong khuôn khәҧ
nh hai chiӅ

u, mӛi pixel ӭng vӟi cһ
p tӑDÿ
ӝ
(x, y).
ĈL
Ӈ
mҧ
nh là mӝt phҫ
n tӱcӫa ҧ
nh sӕtҥ
i toҥÿӝ(x, y) vӟLÿ
ӝxám hoһ
c màu
nhҩ
Wÿ
ӏ
QK.tFKWKѭ
ӟc và khoҧ
ng cách giӳDFiFÿL
Ӈ
mҧ
nh ÿyÿѭ
ӧc chӑ
n thích
hӧp sao cho mҳ
WQJѭ
ӡi cҧ
m nhұ
n sӵliên tөc vӅkhông gian và mӭc xám (hoһ
c

màu) cӫa ҧ
nh sӕgҫ
QQKѭ
ҧ
nh thұ
t.
1.1.3. Mӭc xám cӫa ҧnh
Mӝ
WÿL
Ӈ
mҧ
QKSL[HO
FyKDLÿ
һ
FWUѭQJFѫE
ҧ
n là vӏtrí (x, y) cӫDÿL
Ӈ
mҧ
nh
Yjÿ
ӝxám cӫDQy'ѭ
ӟLÿk\OjWyPW
ҳ
t mӝt sӕkhái niӋ
m và thuұ
t ngӳWKѭ
ӡng
dùng trong xӱlý ҧ
nh.

5

Ĉ͓
QKQJKƭD
Mӭc xám cӫDÿL
Ӈ
mҧ
QKOjFѭ
ӡQJÿ
ӝsáng cӫDQyÿѭ
ӧc gán bҵ
ng giá trӏsӕ
tҥ
LÿL
Ӈ
Pÿy
Các thang giá tr͓mͱF[iPWK{QJWK˱
ͥng:
Thang giá trӏmӭc xám gӗm: 16, 32, 64, 128, 256 (mӭc 256 là mӭc phәbiӃ
n.

Lý do: tӯkӻthuұ
WPi\WtQKGQJE\WHELW
ӇbiӇ
u diӉ
n mӭc xám: Mӭc
xám dùng 1 byte biӇ
u diӉ

n: 28 =256 mӭc, tӭc là tӯÿ
Ӄ
n 255).

7K{QJWKѭ
ӡng, ta sӁlàm quen vӟi 3 loҥ
iҧ
nh sau dӵa vào cҩ
XWU~FFNJQJ
ӝ
[iPÿL
Ӈ
mҧ
nh:
̪nh màu:
Ҧnh màu là ҧ
nh mà màu cӫDFiFÿL
Ӈ
mҧ
QKÿѭ
ӧc tҥ
o nên bӣi sӵpha trӝ
n3
PjXFѫE
ҧ
n (hӋmàu RBG: Red Blue Green) vӟi các tӍlӋFѭ
ӡQJÿ
ӝsáng khác
nhau. Vӟi mӛi mӝWPjXFѫ
ҧ

QQJѭ
ӡi taEsӁsӱdөng mӝWE\WHÿ
ӇbiӇ
u diӉ
n
Fѭ
ӡQJÿ
ӝsáng, chính vì vұ
y cҫ
n 3byte (24bit
ÿ
ӇbiӇ
u diӉ
n mӝWÿL
Ӈ
mҧ
nh. Khi
ÿyJLiWU
ӏmàu sӁnhұ
n giá trӏtӯFKRÿ
Ӄ
n 224 (vào khoҧ
ng §WUL
Ӌ
u màu).
̪QKÿHQWU
̷ng (̫nh xám):

ҦQKÿHQWU
ҳ

ng là ҧ
nh mà mӛLÿL
Ӈ
mҧ
nh chӍFyKDLPjXÿHQ
ҳ
ng (không
chӭa màu khác) vӟLFѭ
ӡQJÿ
ӝsáng (mӭc xám) ӣcác ÿL
Ӈ
mҧ
nh có thӇsӱdөng
nhiӅ
XELWÿ
ӇbiӇ
u diӉ
n các giá trӏkhác nhau.
̪nh nh͓phân:
Ҧnh nhӏphân là ҧ
nh chӍFyKDL PjX
ҳ
ng (khơng
ÿHQ
chӭa màuWU
khác) vӟi
Fѭ
ӡQJÿ
ӝsáng chӍcó 2 giá trӏduy nhҩ
WYj1Jѭ

ӡi ta dùng duy nhҩ
t 2 bit

ÿӇbiӇ
u diӉ
Qÿ
ӝ[iPELW³´WѭѫQJ
ӭQJÿL
Ӈ
mҧ
QKÿHQ
ELW
ӭng
ÿL
Ӈ
mҧ
nh trҳ
ng (255).


6

1.1.4. NhiӉ
u ҧnh
7Uѭ
ӟc khi xem xét chi tiӃ
t các kӻthuұ
t xӱlý ҧ
QKFѫE
ҧ

n, chúng ta cҫ
n phân
biӋ
t các loҥ
i nhiӉ
u hay can thiӋ
p trong quá trình xӱlý ҧ
nh. Trên thӵc tӃtӗ
n tҥ
i
nhiӅ
u loҥ
i nhiӉ
XWX\QKLrQQJѭ
ӡLWDWKѭ
ӡng xem xét 3 loҥ
i nhiӉ
u chính: nhiӉ
u
cӝ
ng, nhiӉ
u nhân và nhiӉ
u xung:
- NhiӉ
u cӝ
QJ$GGLWLYHQRLVH
WKѭ
ӡng phân bӕkhҳ
pҧ
QKYjÿѭ

ӧc biӇ
u diӉ
n
bӣi: Y = X + n vӟi Y: ҧ
nh quan sát, X: ҧ
nh gӕ
c và n là nhiӉ
u.
- NhiӉ
u nhân: FNJQJWKѭ
ӡng phân bӕkhҳ
pҧ
QKYjÿѭ
ӧc biӇ
u diӉ
n bӣi: Y = X.n
- NhiӉ
u xung (Impulse noise): là mӝt loҥ
i nhiӉ
XNKiÿ
һ
c biӋ
t có thӇsinh ra bӣi
nhiӅ
u lý do khác nhau chҷ
ng hҥ
n: lӛi truyӅ
n tín hiӋ
u, lӛ
i bӝnhӟ, hay lӛLÿ

ӏ
nh
thӡLWURQJTXiWUuQKOѭ
ӧng tӱhóa. NhiӉ
XQj\WKѭ
ӡQJJk\ÿ
ӝ
t biӃ
n tҥ
i mӝt sӕ
ÿL
Ӈ
mҧ
nh.
1.1.5. Ĉӝphân giҧ
i cӫa ҧnh
Ĉӝphân giҧ
i (Resolution) cӫ
aҧ
nh là mұ
Wÿ
ӝÿL
Ӈ
mҧ
QKÿѭ
ӧc ҩ
Qÿ
ӏ
nh trên
mӝt ҧ

nh sӕÿѭ
ӧc hiӇ
n thӏ
, khoҧ
ng cách giӳDFiFÿL
Ӈ
mҧ
nh phҧ
Lÿѭ
ӧc chӑ
n sao
cho mҳ
WQJѭ
ӡi vү
n thҩ
\ÿѭ
ӧc sӵliên tө
c cӫa ҧ
nh. ViӋ
c lӵa chӑ
n khoҧ
ng cách
thích hӧp tҥ
o nên mӝt mұ
Wÿ
ӝphân bӕÿyFKtQKOjÿ
ӝphân giҧ
LYjÿѭ
ӧc phân
bӕtheo trө

c x và y trong khơng gian hai chiӅ
u.
Ví dөӝĈ
phân giҧ
i cӫa ҧ
nh trên màn hình CGA (Color Graphic

Adaptor) là mӝWOѭ
ӟLÿL
Ӈ
m theo chiӅ
XQJDQJPjQKuQK
Ӈ
m chiӅ
u dӑc *

ÿL
Ӈ
mҧ
QK

5}UjQJFQJPjQ
ұ
n thҩ
y mӏ
n

KѫQPjQKuQK&*$´ÿ
ӝphân giҧ
L

/êGRFQJ
ӝphân giҧ
LQKѭQJ
diӋ
n tích màn hình rӝ
QJKѫQWKuÿ
ӝliên tөc cӫDFiFÿL
Ӈ
PNpPKѫQ
1.5.6. Ҧnh Bitmap là gì?
7URQJÿ
ӗhӑDPi\YLWtQK%03FzQÿѭ
ӧc biӃ
Wÿ
Ӄ
n vӟi tên tiӃ
ng Anh khác
là Windows bitmap, là mӝWÿ
ӏ
nh dҥ
ng tұ
p tin hình ҧ
nh khá phәbiӃ
n. Các tұ
p


7

WLQÿ

ӗhӑDOѭXGѭ
ӟi dҥ
QJ%03WKѭ
ӡQJFyÿX{LOj%03KR
һ
c .DIB (Device
Independent Bitmap).

Các thuӝc tính tiêu biӇ
u cӫa mӝt tұ
p tin ҧ
QK%03FNJQJQKѭIL
ҧ
nh nói
chung) là:
x Sӕbit trên mӛLÿL
Ӈ
mҧ
QKELWSHUSL[HO
WKѭ
ӡQJÿѭ
ӧc ký hiӋ
u bӣi n. Mӝ
t
ҧ
nh BMP n bit có 2n màu. Giá trӏn càng lӟn thì ҧ
nh càng có nhiӅ
u màu,
YjFjQJU}QpWKѫQ*LiWU
ӏtiêu biӇ

u cӫ
a n là 1 (ҧ
QKÿHQWU
ҳ
ng), 4 (ҧ
nh 16
màu), 8 (ҧ
nh 256 màu), 16 (ҧ
nh 65536 màu) và 24 (ҧ
nh 16 triӋ
u màu).
Ҧnh BMP 24 bit có chҩ
WOѭ
ӧng hình ҧ
nh trung thӵc nhҩ
t.
x ChiӅ
u cao cӫa ҧ
nh (height), cho bӣLÿL
Ӈ
mҧ
nh (pixel).
x ChiӅ
u rӝ
ng cӫa ҧ
nh (width), cho bӣLÿL
Ӈ
mҧ
nh.
Cҩ

u trúc tұ
p tin ҧ
nh BMP bao gӗm 4 phҫ
n
x Bitmap Header (14 bytes): giúp nhұ
n dҥ
ng tұ
p tin bitmap.

x %LWPDS,QIRUPDWLRQE\WHV
Oѭ
ӝt sӕthông tin chi tiӃ
t giúp hiӇ
n
thӏҧ
nh.

x Color Palette (4*x bytes), x là sӕmàu cӫa ҧ
QKÿ
ӏ
QKQJKƭDFiFP
u sӁ
ÿѭ
ӧc sӱdө
ng trong ҧ
nh.
x %LWPDS'DWDOѭXG
ӳliӋ
uҧ
nh.

Ĉһ
FÿL
Ӈ
m nәi bұ
t nhҩ
t cӫ
Dÿ
ӏ
nh dҥ
ng BMP là tұ
p tin hình ҧ
QKWKѭ
ӡng
NK{QJÿѭ
ӧc nén bҵ
ng bҩ
t kǤthuұ
WWRiQQjR.KLOѭX
ҧ
QKFiFÿL
Ӈ
mҧ
QKÿѭ
ӧc
ghi trӵc tiӃ
p vào tұ
p tin - mӝWÿL
Ӈ
mҧ
nh sӁÿѭ

ӧc mô tҧbӣi mӝt hay nhiӅ
u byte
tùy thuӝ
c vào giá trӏn cӫ
aҧ
QK'RÿyP
ӝt hình ҧ
QKOѭXGѭ
ӟi dҥ
ng BMP
WKѭ
ӡng có kích cӥrҩ
t lӟn, gҩ
p nhiӅ
u lҫ
n so vӟi các ҧ
QKÿѭ
ӧc nén (chҷ
ng hҥ
n
GIF, JPEG hay PNG).


8

Ĉӏ
nh dҥ
QJ%03ÿѭ
ӧc hӛtrӧbӣi hҫ
u hӃ

t các phҫ
n mӅ
Pÿ
ӗhӑ
a chҥ
y trên
Windows, và cҧmӝt sӕӭng dө
ng chҥ
y trên MS-DOS. Ngay tӯWindows 3.1,
0LFURVRIWÿmFKRUDÿ
ӡi phҫ
n mӅ
m PaintBrush, mӝt phҫ
n mӅ
m hӛtrӧvӁhình
ҧ
QKÿѫQJL
ҧ
QYjOѭXKuQK
ҧ
QKÿѭ
ӧc vӁGѭ
ӟi dҥ
ng BMP 16 hay 256 màu. Tuy
QKLrQGRNtFKWKѭ
ӟc tұ
p tin ҧ
nh BMP quá lӟQÿ
ӏ
nh dҥ

ng BMP khơng phù
hӧSÿ
ӇWUDRÿ
ә
i hình ҧ
nh qua mҥ
ng Internet (do hҥ
n chӃvӅtӕFÿ
ӝtruyӅ
n dӳ
liӋ
X