Mô tả mẫu loại 2:
Mẫu loại 2 về mặt kỹ thuật khác mẫu loại 1 ở chỗ:
- Các chữ cái A,B,C .. không phải bao quanh bởi một hình vuông hay một hình tròn
- Khi điền kết quả vào phiếu thì cách điền như sau: chữ cái mà tương ứng với phương án trả lời được chọn, thì sẽ được khoanh tròn hoặc bôi đen.
Vì lý do đó, kĩ thuật nhận dạng mẫu loại 2 khác với kĩ thuật nhận dạng mẫu loại 1.
2.5.1. Tách dòng
Các dòng đươc tách dựa trên tư tưởng xác định vị trí của các chữ số thứ tự ở mỗi đầu dòng. Các số thứ tự này tương ứng với số thứ tự các câu trả lời trong bảng hỏi.
Hình 2.9. Hình chiếu của các dòng lên trục Oy
Việc xác định vị trí của các số thứ tự được thực hiện như sau: Trên trục Ox, quét từ trái qua phải, giá trị bắt đầu là giá trị góc trên bên trái của khung, giá trị kết thúc là giá trị bắt đầu cộng thêm 40 pixel. Trên trục Oy, quét từ trên xuống dưới, giá trị bắt đầu là giá trị của đỉnh của khung. Nếu gặp một vùng mà thỏa mãn được các ngưỡng đặt ra thì đó là số thứ tự mà ta cần tìm. Vị trí của vùng đó sẽ cho ta vị trí của dòng cần xác định.
Thuật toán như sau:
- Bước 1: Bắt đầu quét như mô tả ở trên.
- Bước 2: Quét đến khi nào gặp hàng chứa số điểm đen lớn hơn ngưỡng th thì chuyển sang bước 3.(ngưỡng th là ngưỡng xác định bắt đầu một dòng).
- Bước 3: Lại tiếp tục quét đến khi nào gặp hàng không chứa điểm đen hoặc số điểm đen ít hơn ngưỡng th. Nếu số hàng quét được trong bước 3 xấp xỉ bằng độ cao của chữ số thì đó là chữ số, còn nếu lớn hơn hoặc nhỏ hơn nhiều độ cao của chữ số thì không phải là một chữ số, đó có thể là nhiễu. Trong trường hợp là chữ
số, ta ghi lại tọa độ của chữ số đó (đây chính là toạ độ của dòng cần tìm). Ta chuyển sang bước 4.
- Bước 4: Nếu số dòng tìm được nhỏ hơn số dòng trong khung thì quay lại bước 2 để tiếp tục tìm dòng, ngược lại nếu bằng số dòng trong khung thì kết thúc.
Ngưỡng th được đưa ra nhằm mục đích loại bỏ các nhiễu trong ảnh.
2.5.2. Tách ô
Ta biết rằng, trên phiếu điều tra chuẩn đã được chọn thì tỉ lệ vị trí giữa các ô trên một dòng là hoàn toàn xác định. Do đó, khi đã xác định được vị trí của dòng thì vị trí của từng ô trong dòng cũng là xác định. Việc xác định vị trí của các ô trên một dòng sẽ được thực hiện nhờ nhận xét này.
Do đó:
Với mỗi ô trong dòng: Nếu ô là ô thứ i:
Toạ độ x của ô = toạ độ x của dòng + a[i] Toạ độ y của ô = toạ độ y của dòng
Chú thích: a[i] là các hằng số xác định vị trí tương đối của của ô trong dòng.