Bảng điểm sau khi được thực hiện phân ngưỡng thành ảnh nhị phân sẽ xuất hiện các lỗ nhỏ làm cho đường biên ảnh có thể bị đứt quãng không liên tục. Để khắc phục điều này tôi thực hiện phép giãn nhằm mục đích lấp đầy các lỗ hổng làm cho đường biên liên tục.
Từ hình ảnh bảng điểm ta thấy, phần bảng trong ảnh bảng điểm sẽ có kích thước lớn nhất, dựa vào đặc điểm này để phát hiện phần bảng tôi sẽ đi tìm đường cong lớn nhất kết nối tất cả các điểm liên thông trên đường biên (contour) trong
ảnh bảng điểm và bounding box của nó sẽ ứng với phần chứa khu vực bảng. Hình
10 dưới đây biểu diễn khu vực chứa bảng (phần hình chữ nhật màu xanh) trong ảnh bảng điểm.
Các cột
Các hàng
X
Hình 10: Hình ảnh bảng điểm với phần bảng được đánh dấu
Sau khi phần bảng đã được xác định để hiệu chỉnh góc nghiêng tôi sẽ căn cứ vào bốn góc tương ứng của bounding box phần bảng tìm được và bốn góc thật của phần bảng sau đó áp dụng phép biến đổi affine để hiệu chỉnh (thực tế phép biến đôi affine chỉ cần đến 3 cặp điểm).
Để tìm góc thật của phần bảng, tôi thử nghiệm với hai phương pháp:
Phương pháp 1:ta xuất phát từ các góc tương ứng của bounding box, tìm các đường scanline với độ dài nhất định song song với các trục x và trục y. So sánh tổng số điểm ảnh trên từng đường scanline với một ngưỡng cho trước để xác định toạ độ của điểm cần tìm.
- Chọn giá trị ngưỡng 1, 2.
- Giả sử góc trên bên trái của bounding box có toạ độ (x0,y0). - Với mỗi giá trị của xi (i = 0,…,1):
o Xét các đường scanline đi qua xi và có độ dài bằng 1.
o Nếu tổng số điểm ảnh trên đường scanline đó lớn hơn 2, thì x = xi.
- Với mỗi giá trị của yi (i = 0,…,1):
o Xét các đường scanline đi qua yi và có độ dài bằng 1.
o Nếu tổng số điểm ảnh trên đường scanline đó lớn hơn 2, thì y = yi.
- Kết luận (x,y) là góc trên bên trái của bảng.
Thực hiện tương tự với các góc còn lại ta sẽ tìm được bốn góc thật của bảng điểm.
Phương pháp 2: Tìm miền tối thiểu (hình chữ nhật với góc nghiêng nhất định) chứa đường cong lớn nhất kết nối tất cả các điểm liên thông trên đường biên trong ảnh bảng điểm. Khi đó 4 đỉnh của hình chữ nhật tìm được chính là 4 điểm thực của bảng điểm.
Hình 11 dưới đây mô tả quá trình hiệu chỉnh góc nghiêng ảnh bảng điểm: hình 11.a biểu diễn 4 góc thật của phần bảng được đánh dấu bằng vòng tròn màu đỏ và bounding box của phần bảng được biểu diễn bằng hình chữ nhật màu xanh, hình 11.b biểu diễn hình ảnh của bảng điểm sau khi đã hiệu chỉnh góc nghiêng.
(a) (b
Hình 11: Quá trình hiệu chỉnh góc nghiêng ảnh bảng điểm