ĐIỀU TRA DẠNG DẤU
6.5.1. Giới thiệu
Cú thể thấy rừ một phiếu điều tra khụng đơn thuần chỉ cú cỏc vựng chứa đối tượng hỡnh học, mà cũn cả vựng chứa ký tự, vựng ảnh v.v.. Hơn nữa, bản thõn trong vựng chứa đối tượng hỡnh học lại cú thể cú nhiều loại đối tượng, với cỏc đặc tớnh và định hướng ngang dọc khỏc nhau (Hỡnh 5.16). Chớnh vỡ vậy giai đoạn tỏch từng đối tượng ra khỏi vựng khỏ quan trọng ảnh hưởng tới chất lượng toàn bộ hệ thống nhận dạng. Khi cụ lập đỳng một đối tượng ra khỏi tổng thể vựng thỡ khi đú mới cú thể tiến hành tỏch dấu chứa trong nú một cỏch chớnh xỏc.
Để tiến hành nhận dạng cỏc phiếu điều tra và kết nối cỏc phiếu điều tra thành một cơ sở dữ liệu, cần định vị chớnh xỏc cỏc vị trớ của đối tượng (ụ dấu). Cú 2 pha cần thiết: Hiệu chỉnh cỏc vị trớ của phiếu điều tra trựng với phiếu mẫu và tỏch cỏc ụ trong phiếu mẫu chớnh xỏc. Để giải quyết bài toỏn đầu tiờn cú thể hiệu chỉnh gúc lệch bằng biến đổi Hough, phộp chiếu nghiờng và nối tõm cỏc của cỏc chữ gần nhau. Sau đú dựng biểu đồ tần suất và phương phỏp bỡnh phương tối thiểu để hiệu chỉnh lề. Bài toỏn thứ 2 cú thể sử dụng chu tuyến trong của đối tượng hỡnh học.
Hỡnh 6.17. Hỡnh ảnh một phiếu điều tra
Một phương phỏp để tỏch đối tượng là dựng lược đồ sỏng (Histogram). Phương phỏp này đũi hỏi cỏc đối tượng trờn một dũng và cỏc dũng chứa cỏc hỡnh phải tỏch rời nhau một khoảng đủ lớn. Điều này tạo điều kiện cho việc tỡm ra dũng phõn cỏch giữa cỏc dũng hỡnh và giữa cỏc hỡnh trờn cựng một dũng. Song trờn thực tế việc tỡm đường phõn cỏch giữa chỳng theo nghĩa thụng thường là rất khú do hỡnh nhoố hai hỡnh cú thể dớnh lại với nhau bởi nhiễu. Hơn nữa, chớnh một số dạng mẫu dấu điều tra lại được thiết kế dớnh liền nhau giống như biểu bảng (Hỡnh 6.17). Mục này trỡnh bày phương phỏp tỏch cỏc đối tượng hỡnh học mềm dẻo hơn bằng việc phỏt hiện cỏc đối tượng hỡnh học một cỏch tự động nhờ sử dụng chu tuyến trong và một số kiểu xấp xỉ đa giỏc bởi cỏc hỡnh cơ sở.