Thuật toán phát hiện góc nghiêng văn bản gồm các bƣớc sau: Bƣớc 1:
Với mỗi điểm ảnh ta duyệt ảnh theo thứ tự từ trên xuống và từ trái qua phải. - Nếu gặp một điểm vùng (x,y) chƣa xét thực hiện các bƣớc:
+ Áp dụng thuật toán xác định chu tuyến với đầu vào là (x,y) và màu tƣơng ứng.
+ Dùng hình chữ nhật ngoại tiếp kiểm tra nếu đối tƣợng có kích thƣớc bình thƣờng, áp dụng biến đổi Hough cho điểm giữa đáy của hình chữ nhật.
- Nếu gặp một điểm đã xét, tìm một điểm ảnh trên cùng dòng có nhãn bằng với điểm ảnh đang xét và tiến hành duyệt lại.
21
Số hóa bởi Trung tâm Học liệu - Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
Bƣớc 2:
Dựa vào kết quả của phép biến đổi Hough ƣớc lƣợng góc nghiêng cho văn bản. Bƣớc 3:
Dựa vào góc nghiêng xác định đƣợc từ bƣớc 2 áp dụng thuật toán quay ảnh. Tuy nhiên, nếu áp dụng biến đổi Hough cho tất cả các đối tƣợng của ảnh, thì thuật toán sẽ không chính xác hoặc là tốn nhiều thời gian thực hiện hoặc cả hai. Vì Vậy chúng ta không áp dụng biến đổi Hough cho tất cả các đối tƣợng sau khi tìm đƣợc chu tuyến của chúng mà loại những đối tƣợng có kích thƣớc kỳ lạ, hoặc là rất bé so với ký tự thƣờng…..
Sơ đồ giải thuật:
Lấy điểm trung bình cạnh đáy của từng hình chữ nhật
Xác định đƣờng
thẳng
Xoay văn bản với góc tìm đƣợc
Áp dụng biến đổi Hough để xác định đƣờng thẳng từ tập điểm vừa tìm đƣợc T F Xác định các đối tƣợng ảnh và hình chữ nhật chứa nó nhật chứa nó Xác định các đối tƣợng ảnh và hình chữ nhật chứa nó
22
Số hóa bởi Trung tâm Học liệu - Đại học Thái Nguyên http://www.lrc-tnu.edu.vn