2.2.2 S L c Các Lý Thuy t V X Lý nh Và Nh n D ng
2.2.2.1 X lý nh:
2.2.2.1.1 Các thao tác x lý nh c b n:
Trong ph n ch m đi m t đ ng này, các thao tác x lý nh đ c ng d ng bao g m: làm xám nh (greyscale), chuy n nh sang nh nh phân (threshold), xoay
nh, bi n đ i t l nh.
Ta nh n th y, đ i v i đ tài nh n d ng bài thi tr c nghi m c th nh yêu c u, màu s c trong nh c a bài thi là không c n thi t. Do đó, th c hi n vi c chuy n
đ i t nh màu sang nh xám r i sang nh nh phân là nh m đ n gi n hoá, lo i b các thơng tin d th a và chu n hố đ u vào c a ch ng trình, giúp quá trình x lý c a ch ng trình đ c g n nh và nhanh h n.
Ti p đ n, do bài thi c a thí sinh khi đ c quét vào máy đ ch m s x y ra tr ng h p bài thi b đ t nghiêng trong máy scan, d n đ n bài thi trong nh đ u vào không đ c vng góc nh trong b n thi t k mà s b nghiêng m t góc b t k . Vi c ng d ng xoay nh đây nh m xoay bài thi l i cho vng góc nh trong m u thi t k .
Cu i cùng, vì ch ng trình cho phép các file nh đ u vào có kích th c b t k , nên vi c bi n đ i t l nh là c n thi t nh m giúp chuy n các vùng c n nh n d ng hay x lý v m t chu n chung, c th là v m t kích th c chung (ch ng h n vùng vi t ch tay c n nh n d ng s đ c scale l i thành nh có kích th c 16x16 đ
phù h p v i đ u vào c a m ng n rôn ng d ng cho vi c nh n d ng ch vi t tay -
xem ph n nh n d ng ch vi t tay).
Chi ti t v các thao tác này đ c bàn rõ ph n ph l c.
2.2.2.1.2 Tô màu b ng thu t tốn d a theo dịng quét c i ti n
Các đ nh ngh a:
X M t vùng tô bao g m đ ng biên và vùng bên trong. ng biên là m t đ ng khép kín, ví d nh đa giác.
X Tơ màu là thao tác tìm các đi m sáng “n m bên trong” m t vùng tô.
X Tô d a theo dịng qt (scan line) là tơ màu theo dịng đi m sáng trên màn hình.
Cách th c hi n:
Thu t tốn tơ màu d a theo đ ng biên: [2]
ng biên trong thu t tốn này đ c mơ t b ng m t giá tr duy nh t là màu c a t t c các đi m thu c v đ ng biên.
B t đ u t đi m n m bên trong vùng tô, ta s ki m tra các đi m lân c n c a nó đã đ c tơ màu hay có ph i là đi m biên hay khơng, n u không ph i là
đi m đã tô và không ph i là đi m biên, ta s tơ màu nó. Q trình này đ c l p đi l p l i cho đ n khi nào khơng cịn tơ đ c đi m nào n a thì d ng.
B ng cách này, tồn b các đi m thu c vùng tô đ c ki m tra và s đ c tô h t.