4. Kết quả đạt được
2.3.3. Nhận dạng thông tin
Hình 2.7 Lưu đồ thuật toán nhận dạng thông tin
(1) Tìm biên: áp dụng thuật toán tìm biên Canny để tìm các vùng thí sinh tô đen (có dạng hình tròn). Tuy đã có bước lọc nhiễu ở bước tiền xử lý, tuy nhiên với các nhiễu lớnCác vùng này phải có diện tích lớn hơn 55(để phân biệt với nhiễu).
(2) Tìm tọa độ vùng tô đen: có thể xem tâm của hình chữ nhật bao quanh các vùng tô đen là tọa độ của vùng tô đen (hay nói chính xác hơn là trọng tâm của vùng
Tìm tọa độ vùng tô đen Xác định nội dung Kết quả Kết thúc Bắt đầu Ảnh nhị phân Tìm biên (1) (2) (3)
47
tô). Xác định được biên của các vùng khoanh tròn, ta sẽ xác định được hình chữ nhật bao quanh các vùng này. Vậy tọa độ vùng tô đen chính là tọa độ tâm của hình chữ nhật bao quanh vùng tô.
(3) Xác định nội dung trong từng vùng:
Vùng số báo danh và mã đề: Tọa độ x của vùng tô đen cho biết vị trí của chữ số, tọa độ y cho biết chữ số này là gì.
a) Số báo danh b) Mã đề
Hình 2.8 Xác định nội dung thông tin vùng số báo danh và mã đề
Vùng trả lời : Tọa độ y của vùng tô đen cho biết thứ tự câu trả lời của thí sinh, tọa độ x cho biết đáp án mà thí sinh lựa chọn.
48
Thực hiện phép chia lấy nguyên của x và y độ dài đơn vị của mỗi ô thông tin, ta sẽ có được thông tin số báo danh và mã đề trên từng vùng tương ứng của phiếu thi.
Kết quả của bước xử lý này sẽ là chuỗi chứa thông tin về số báo danh, mã đề, đáp án của thí sinh.
Thuật toán xử lý và nhận dạng thông tin trên phiếu thi trắc nghiệm kết thúc ở bước này. Từ kết quả có được, ta sẽ thực hiện các bước so sánh để có thông tin cụ thể của thí sinh, điểm số của thí sinh.
49
Chương 3 ĐÁNH GIÁ KẾT QUẢ THỰC HIỆN