Nhƣ đã biết, Xử lý ảnh là một lĩnh vực rộng lớn có nhiều giai đoạn xử lý, trong mỗi giai đoạn có nhiều vấn đề nghiên cứu khác nhau. Đề tài “Phát hiện góc nghiêng của phiếu điểm” mới chỉ sử dụng kỹ thuật “Phát hiện góc nghiêng sử dụng biến đổi Hough” để áp dụng phát hiện và hiệu chỉnh góc nghiêng cho bài toán nhập điểm tự động.
Chƣơng trình đƣợc phát triển trên hệ điều hành Windows, lập trình bằng công cụ Visual C#. Mẫu nhận dạng đƣợc thu thập từ các văn bản in, viết tay và quét vào bằng máy quét ảnh với các kích cỡ và định dạng khác nhau, thiết kế chƣơng trình theo thuật toán đã nghiên cứu.
a. Chuẩn hoá dữ liệu
* Bộ dữ liệu đầu vào
Bộ dữ liệu đầu vào là các mẫu nhận dạng, các mẫu phiếu điểm. Phiếu điểm cần nhận dạng là ảnh scan của các phiếu điểm đang đƣợc sử dụng tại trƣờng Đại học Sƣ Phạm - Đại học Thái Nguyên. Thực hiện bƣớc tiền xử lý văn bản đƣa về dạng nhị phân.Sau đó biến đổi Hough và phát hiện đƣờng thẳng có trong phiếu điểm và đƣợc lƣu lại.
* Bộ dữ liệu đầu ra
Các đƣờng thẳng đƣợc phát hiện trên biến đổi Hough và các góc nghiêng tƣơng ứng, ƣớc lƣợng góc nghiêng, xác định góc nghiêng và xoay mẫu phiếu điểm. Dữ liệu ra thu đƣợc ảnh phiếu điểm đã đƣợc xử lý.
Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.lrc.tnu.edu.vn/
b. Phân tích
- Bƣớc thứ nhất: dùng kỹ thuật dò biên để tìm ra biên của các chữ cái, quét dòng cơ bản phát hiện độ nghiêng. Trong phƣơng thức này, hình ảnh ƣớc lƣợng ở nhiều góc cạnh và phƣơng sai về số lƣợng các điểm ảnh màu đen ƣớc lƣợng mỗi dòng đƣợc xác định. Các góc mà tại đó phƣơng sai lớn nhất tìm thấy là góc nghiêng.
- Bƣớc thứ 2: là dựa trên biến đổi Hough. Biến đổi Hough là thực hiện trên ảnh văn bản đã quét và phƣơng sai trong các giá trị ρ là tính toán cho mỗi giá trị của θ. Góc mà cho giá trị phƣơng sai lớn nhất là góc nghiêng.
- Bƣớc thứ 3: Tỷ lệ trung bình của đƣờng cơ bản đƣợc tính toán, tƣơng ứng với mức độ nghiêng của toàn bộ văn bản hình ảnh. Thực hiện xoay ảnh.