Phương pháp biểu diễn cấu trúc ký tự theo hướng tiếp cận véc tơ.

Phương pháp biểu diễn cấu trúc ký tự theo hướng tiếp cận véc tơ. Đã thiết kế và xây dựng 1 bộ thí nghiệm đánh giá khả năng bảo vệ chống mài mòn ăn mòn của lớp phủ NiCr trong điều kiện làm việc khi vật liệu phủ quay trong dung dịch axít có chứa các hạt rắn gây mài mòn. Kết quả thu được cho thấy, điều kiện thử nghiệm mài mòn ăn mòn với tốc độ dòng chảy 4 m/s và có mặt các tác nhân gây mài mòn là các hạt rắn với tỉ lệ “rắn /...
Nội dung trích xuất từ tài liệu:
Phương pháp biểu diễn cấu trúc ký tự theo hướng tiếp cận véc tơ. T~p chI Tin hqc va Dieu khi€n hqc, T.16, S.l (2000), 72-79 , ,l 'X ~ , , PHLJ'O'NG PHAP BIEU DIEN CAU TRUC KY TLJ' , It A , THEO HLJ'ONG TIEP C~N VEC TO ~ , NGUYEN NGQC KY Abstract. Unlike another OCR approach using the bitmap representation of character as the base for direct feature extraction, this paper investigates vectorisation approach for OCR problem. According to the approach, the skeleton of each character is firstly calculated and represented in form of trees, where the node is the end point or the junction point of skeleton and the edge of tree is the branch trail of skeleton in a form of parametric curve. Thank to this form of representation, many parameters such as the number of loops, the number of edges, the branch length, the turn point, ... are detected and positioned easily. Furthermore, some stages of processing such as the character detection, the character combination have been reduced. 1. MO· DAU Nhan dang ky tl):' la mi?t linh vue da dtro'c quan tam nghien crru va irng dung tir nhieu nam nay theo cac htro'ng chinh: nhan dang ky tl):'in, nhan dang ky tl):'vigt tay chu[n va ky tv' viet tay tv· do, d~ phuc v'! cho tl):' di?ng hoa vi~c doc tai li~u, tang nhanh toc di? va chat hro'ng nhap thong tin vao may t inh. Then thuc te, van de nhan dang ky tv· in khOng don giin nhir hinh dung ban dau, do sv' ph at trie'n phong ky tJ! cling nhir chat hrcng in an, sao chup, ky thu~t trang tri rat da dang. Cho dgn nay, da ton tai nhieu thu~t toan nhan dang ky tJ! do nhieu tac gia de xuat vai nhieu huang tiep c~n khac nhau, song co the' phan chia chung theo each thirc stYdung bie'u di~n ban dau thanh hai nhorn chinh nhir sau: - Phtro'ng phap ma tr~n bit (bitmap): Anh cua ky tlf thu diro'c qua cac thiet bi se) hoa, bie'u di~n drroi dang ma tr~n bit vo hutmg, co the' du oc chu[n hoa ve kich thiroc, vi tri diroc dung de' trich chon d~c die'm theo nhat dt, cay tu' phan, hinh chieu, ... phuc v'! doi sanh voi cac ky tJ! chuin. - Phuo-ng phap vec to: Thay vi phai li~t ke tat ca cac die'm diro'i dang ma tr~n die'm, plnrong phap nay chi xet dufrng bien va/ho~c khung xiro'ng ky tlf the' hien diro'i dang dirong cong tham so. Cach bie'u di~n rnoi nay cho phep d~ dang ve lai duong bien ky tlf, xircng ky tJ! - hai loai dircng cong d~c d. day dd nhat cau true topo cu a ky tv·. Nho' do, no cho phep trich chon d~ dang b9 dau hi~u d~c trtmg nhtr so net, so chu trlnh, so die'm ket thiic, so die'm nga ba, nga ttr, so die'm cong, ... thuan ti~n cho vi~c ap dung cac phiro'ng ph ap nh~n dang thong ke. M~t khac, no con cho phep bie'u di~n khung xurrng ky tir diro'i dang do thi co cau true cay cung nhieu quan h~ topo co gia tri phan bi~t lam CO so' de' ap dung cac plnrong phap nh~n dang do thi [1,3] va nhan dang di~m [6]. Bai nay se t~p trung vao huang tiep c~n vec to, dtroc trlnh bay theo cac phlin chinh nhir sau: Ph an 1 la giai thieu mo- dau. Phan 2 trinh bay sodo nhan dang ky tJ! t5ng quat theo huang tiep c~n vec to hoa de' bie'u di~n ky tJ! theo bi? dau hi~u d~c trung thuan ti~n cho viec ap dung cac phirong ph ap nh an dang thong ke va bie'u di~n ky tl):'theo do thi co cau true cay de' ap dung phiro'ng phap nhan dang do thi va nhan die'm [6]. Phlin 3 trlnh bay Ht qua irng dung sodo nhan dang ky tlf t5ng quat cho trtro'ng hop nhan dang cac ky t\}.·ieng Vi~t. Phan 4 trlnh bay mi?t so ket qua cai d~t kie'm t nghiern thu~t toano Phan 5 danh cho mi?t so Y kien nhan xet, danhgia va ket luan , ....... , ~, , 2. so DO NH4N D4NG KY TV TONG QUAT THEO HUONG TIEP C~N VEC TO' 2.1. Bal toan nhan dang ky tv Trong [7] bai toan nhan dang ky tJ! da duoc phat bie'u nhir sau: aIEU DIEN CAU TRUC KY Tl[ THEO HUCma TIEP C!N VEC TO' 73 Gii s11- o t~p ky t¥' T/ = {A, B, X, Y, Z}, Muc tieu cua rnoi phircng c phap nh~n dang ky t¥' la phan hoach T/ thanh cac t~p don nhat Ci, i = 1, .. N sao cho e, n Cj ~ 0,. Vi i= i. i, j = 1,2, .. N N va n e; = T/ N la so ky ttr. i=l B~ng each str dung m9t loat cac qui t£c, bing ky tlJ ran hrot diroc phfin hoach theo mdt phan cap thich hop. Cac rmrc phan cap diro'c quydt dinh b&i m9t t~p dau hi~u hay cac bien, & day cac bien diro'c Sl~:dung de' phan chia t~p T/ co th€ la: j - so di€m nga ba, nga ttr, I - so chu trinh, e - so di€m gap (d5i hucng d9t ng9t), t - cac di~m ket thuc duoc gan chi so: #u, #d, #1, #r, Tr~t t\! th~ hien dtro'c chon la: I, t (#u, #d, #1, #r), i. e. Ch5.ng han, neu str dung bien I, tu'c la so nga ba, nga ttr ta c6 th~ phan hoach T/ th anh ba t~p con nhtr sau: T/' = [{A,D,a, P, Q,R}, {B}, {e, E,F,G,H, I, J,K, L, M,N,S,T, U, V, W,X, Y,Z}] dtro'c ky hi~u HI.:T/'= hll' 1']12, T/13} M9t each tiro'ng tv', cac t~p con tiep tuc diro'c phan chi a theo tham sot, cHng han t~p T/ diroc phan chi a tiep ...