D. Thử nghiệm mạng trong phục hồi ảnh
a) các điểm kết thúc b) các điểm chạc ba Hình 7.27 Một số dạng chạc ba và điểm kết thúc.
Hình 7.27 Một số dạng chạc ba và điểm kết thúc.
Các ký tự nhận dạng đợc làm mảnh sẽ đợc duyệt theo dòng để tìm kiếm các cột đen trên ảnh. Sau đó, quá trình duyệt tiến hành từ điểm xuất phát và theo thuật toán lần theo cạnh. Đơng nhiên thuật toán này có sử dụng một stack để lu trữ vì cần xét hết 8 láng giềng để phát hiện các kiểu dấu hiệụ Việc xây dựng thuật toán này coi nh bài tập tự giảị
Nhận dạng dấu
Tuỳ theo các ngôn ngữ ta có các tập dấu khác nhaụ Với tiếng Việt, tập dấu gồm: các ký hiệu : {^ ~ . ? ′ ∨ `}.
Nói chung, kích thớc dòng dấu là quá nhỏ để có thể nhận dạng theo cấu trúc. Ph- ơng pháp áp dụng ở đây dựa vào thống kê giao điểm. Dấu "." dễ dàng tìm đợc nhờ vào vị trí của nó trong font. Các dấu khác sẽ đợc nhận dạng dựa vào các đặc trng.
Thí dụ:
- Dấu ^: có số điểm cắt ngang là H ={1,2} và tồn tại 2 điểm y1,y2 nhỏ hơn 2 giao của dấu và một lát cắt qua tâm dấụ
- Dấu ∨: có số điểm cắt ngang là H ={2,1} và tồn tại 2 điểm y1,y2 lớn hơn 2 giao của dấu và một lát cắt qua tâm dấụ
Bằng cách tơng tự nh vậy ta nhận dạng ra các dấu còn lạị
Thờng trong các hệ nhận dạng tốt, tỉ lệ nhận dạng có thể đạt khá caọ Tuy nhiên còn lại một số vấn đề phải giải quyết nh nhận dạng sai hay các trang trí khác mà quá trình nhận dạng không thực hiện đợc. Đây cũng là công đoạn cuối cùng mà các hệ nhận dạng phải tiến hành. Thờng là dùng văn bản gốc, phối hợp với từ điển hay một số phơng pháp suy diễn khác.
7.6 Kết luận
Có rất nhiều vấn đề về nhận dạng khác mà chúng ta cha đề cập đến nh nhận dạng tín hiệu, nhận dạng tiếng nói, v,...v. Các vấn đề này nằm trong lý thuyết nhận dạng. Mục đích của chơng chỉ nhằm cung cấp một số khái niệm về nhận dạng có liên quan đến xử lý ảnh và xem xét một vấn đề đợc quan tâm nhiều là nhận dạng chữ viết. Kỹ thuật mới về nhận dạng dựa trên mạng nơ ron đang đợc đánh giá rất cao và các kết quả thử nghiệm cho kết quả khá tốt, mà ở đây chúng tôi mới đề cập tới một cách rất sơ lợc. Bạn đọc quan tâm xin tìm đọc thêm các tài liệu về nhận dạng.