Hình 2.20 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ô). 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
(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.21 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.
Hình 2.22 Xác định nội dung thông tin vùng trả lời
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.