Bảng báo cáo:

I – Giải thuật chung:

Nhiệm vụ của chúng ta là cần phải xác định xem các câu trả lời trong bài trắc nghiệm (câu 1, 2, ) là A, B, C, D hay E. Do đó chúng ta sẽ tìm vị trí của các câu 1A, 1B, 1C, 1D, 1E, 2A, 2B, rồi chỉ cần kiểm tra xem các ô này có được tô đen hay không (nghĩa là số lượng các pixel đen ở các ô này có lớn hơn 1 giá trị T0 (sẽ chọn sau) nào đó). Tức là vấn đề chính trong bài thực hành là xác định vị trí các ô 1A, 1B,

Khó khăn nảy sinh trong bài toán là các ảnh scan bài trắc nghiệm có thể có kích thước khác nhau. Do đó chúng ta phải định vị các ô 1A, 1B, dựa theo những cái không đổi của 1 ảnh trắc nghiệm. Cụ thể ở đây chúng ta dựa vào 4 khung đen TT ( trên trái), TP (trên phải), DT (dưới trái), DP (dưới phải)

luôn có vị trí (vị trí thực tế của tờ giấy trắc nghiệm) không đổi so với nhau.

Gọi tọa độ của pixel phía trên bên trái của khung đen TT là (a,b), tọa độ của pixel phía dưới bên phải của khung đen DP là (c,d). Lúc này chúng ta có thể coi (1 cách xấp xỉ) là 4 khung đen TT-TP-DP-DT tạo thành 1 hình chữ nhật có tọa độ 2 đỉnh trên trái và dưới phải (gọi là 2 tọa độ chuẩn) là (a,b) và (c,d).

Độ dài chiều dọc hình chữ nhật: d1 = c – a

Độ dài chiều ngang hình chữ nhật: d2 = d – b

(Chú ý là Matlab lưu bức ảnh dưới dạng ma trận nên cũng lưu tọa độ của các pixel ảnh theo nguyên tắc ma trận: tọa độ dòng rồi tới tọa độ cột (tức là lưu trữ tọa độ trục y trước rồi tới trục x, theo hệ trục tọa độ thông thường). Tuy nhiên khi dùng Matlab để dò tọa độ các pixel như hình bên thì Matlab sẽ hiện tọa độ theo cách thông thường, tức trục ngang x trước rồi tới trục dọc y (trái với cách Matlab lưu các tọa độ này). Do đó khi chúng ta xử lý thì cần hoán đổi vị trí của các tọa độ.